pube100 = {
 0 , 0 , 0 , 0 , 0 , 95 , 39936 ,
 68460 , 60963 , 55194 , 49893 , 45402 ,
 41182 , 37639 , 34584 , 31907 , 29153 , 27332 , 25244 ,
 23653 , 22157 , 20601 , 19533 , 18426 ,
 17357 , 16217 , 15494 , 14740 , 14127 , 13286 , 12635 ,
 11995 , 11394 , 11077 , 10380 , 9835 ,
 9129 , 8774 , 8247 , 7746 , 7307 , 7087 , 6853 ,
 6598 , 6388 , 6108 , 5765 , 5970 ,
 5676 , 5469 , 5243 , 5213 , 5065 , 5066 , 5015 ,
 4920 , 4826 , 4891 , 4700 , 4805 ,
 4608 , 4717 , 4528 , 4506 , 4472 , 4435 , 4284 ,
 4158 , 4350 , 4136 , 3985 , 4104 ,
 3919 , 3666 , 3358 , 3183 , 2660 , 2340 , 1928 ,
 1734 , 1387 , 1107 , 891 , 734 ,
 639 , 610 , 499 , 435 , 371 , 360 , 328 ,
 310 , 269 , 258 , 232 , 225 ,
 204 , 168 , 160 , 157 , 126 , 135 , 117 ,
 116 , 117 , 84 , 92 , 82 ,
 83 , 76 , 74 , 64 , 57 , 53 , 43 ,
 50 , 51 , 60 , 44 , 49 ,
 36 , 27 , 29 , 22 , 31 , 40 , 33 ,
 30 , 22 , 20 , 33 , 23 ,
 23 , 19 , 13 , 15 , 12 , 7 , 11 ,
 15 , 8 , 6 , 8 , 8 ,
 5 , 5 , 3 , 2 , 2 , 2 , 1 ,
 7 , 6 , 5 , 4 , 2 ,
 4 , 3 , 5 , 2 , 4 , 1 , 1 ,
 2 , 1 , 1 , 4 , 2 ,
 1 , 3 , 2 , 3 , 1 , 2 , 1 ,
 1 , 0 , 1 , 2 , 1 ,
 2 , 1 , 0 , 1 , 2 , 0 , 1 ,
 2 , 0 , 1 , 0 , 1 ,
 2 , 1 , 1 , 0 , 1 , 1 , 1 ,
 1 , 0 , 0 , 0 , 1 ,
 0 , 0 , 0 , 0 , 0 , 0 , 0 ,
 2 , 0 , 0 , 2 , 0 ,
 0 , 1 , 0 , 0 , 0 , 0 , 1 ,
 1 , 2 , 0 , 1 , 0 ,
 0 , 0 , 0 , 1 , 1 , 0 , 0 ,
 0 , 0 , 0 , 1 , 0 ,
 0 , 1 , 1 , 1 , 0 , 0 , 0 ,
 0 , 0 , 1 , 0 , 0 ,
 1 , 0 , 0 , 1 , 1 , 1 , 1 ,
 0 , 0 , 1 , 1 , 1 ,
 0 , 0 , 0 , 0 , 1 , 1 , 0 ,
 1 , 0 , 0 , 0 , 0 ,
 1 , 0 , 0 , 0 , 1 , 0 , 0 ,
 0 , 1 , 1 , 0 , 1 ,
 0 , 0 , 0 , 0 , 0 , 2 , 0 ,
 2 , 0 , 0 , 2 , 0 ,
 1 , 0 , 1 , 0 , 0 , 0 , 1 ,
 0 , 0 , 0 , 0 , 1 ,
 0 , 0 , 0 , 0 , 0 , 1 , 0 ,
 1 , 0 , 0 , 0 , 1 ,
 0 , 0 , 0 , 1 , 0 , 1 , 2 ,
 0 , 1 , 0 , 1 , 2 ,
 0 , 0 , 2 , 1 , 0 , 0 , 0 ,
 1 , 1 , 0 , 0 , 1 ,
 0 , 1 , 0 , 0 , 0 , 0 , 0 ,
 0 , 0 , 2 , 1 , 0 ,
 0 , 0 , 1 , 2 , 1 , 3 , 1 ,
 0 , 0 , 0 , 1 , 1 ,
 0 , 0 , 2 , 0 , 1 , 0 , 1 ,
 1 , 0 , 0 , 0 , 0 ,
 1 , 1 , 1 , 1 , 0 , 0 , 2 ,
 0 , 3 , 0 , 0 , 2 ,
 0 , 2 , 1 , 2 , 1 , 2 , 0 ,
 0 , 0 , 2 , 0 , 2 ,
 0 , 1 , 1 , 1 , 2 , 0 , 0 ,
 1 , 1 , 0 , 1 , 1 ,
 0 , 1 , 0 , 1 , 2 , 0 , 0 ,
 1 , 3 , 1 , 1 , 0 ,
 0 , 0 , 0 , 2 , 1 , 1 , 1 ,
 0 , 0 , 0 , 0 , 0 ,
 1 , 1 , 0 , 1 , 1 , 0 , 1 ,
 1 , 1 , 1 , 0 , 0 ,
 0 , 1 , 1 , 0 , 1 , 0 , 0 ,
 1 , 0 , 0 , 1 , 2 ,
 1 , 1 , 0 , 0 , 0 , 0 , 0 ,
 0 , 0 , 0 , 0 , 1 ,
 0 , 0 , 0 , 0 , 0 , 0 , 0 ,
 0 , 1 , 0 , 0 , 0 ,
 0 , 0 , 0 , 1 , 0 , 0 , 1 ,
 0 , 0 , 3 , 2 , 0 ,
 3 , 3 , 2 , 1 , 1 , 2 , 1 ,
 1 }