pb = {
 0 , 0 , 0 , 0 , 0 , 1 , 8500 ,
 17234 , 16273 , 14835 , 12797 , 10870 ,
 8788 , 6806 , 5199 , 3702 , 2537 , 1804 , 1318 ,
 1068 , 919 , 774 , 654 , 540 ,
 463 , 402 , 389 , 321 , 301 , 223 , 286 ,
 261 , 213 , 247 , 220 , 225 ,
 188 , 175 , 155 , 126 , 104 , 120 , 96 ,
 73 , 64 , 63 , 47 , 56 ,
 38 , 38 , 35 , 33 , 35 , 36 , 27 ,
 31 , 21 , 19 , 40 , 27 ,
 32 , 16 , 34 , 24 , 25 , 18 , 18 ,
 32 , 23 , 32 , 26 , 29 ,
 23 , 21 , 27 , 18 , 27 , 24 , 21 ,
 24 , 18 , 21 , 20 , 15 ,
 25 , 23 , 13 , 17 , 14 , 23 , 28 ,
 13 , 24 , 22 , 21 , 20 ,
 10 , 20 , 16 , 15 , 17 , 13 , 19 ,
 15 , 17 , 16 , 24 , 25 ,
 18 , 15 , 21 , 13 , 23 , 10 , 21 ,
 21 , 17 , 13 , 13 , 20 ,
 19 , 17 , 15 , 13 , 7 , 11 , 22 ,
 16 , 16 , 30 , 9 , 21 ,
 9 , 6 , 6 , 8 , 10 , 14 , 8 ,
 15 , 14 , 10 , 10 , 8 ,
 6 , 9 , 6 , 10 , 7 , 9 , 3 ,
 8 , 2 , 10 , 3 , 7 ,
 4 , 6 , 5 , 5 , 3 , 3 , 5 ,
 2 , 4 , 1 , 2 , 1 ,
 3 , 1 , 4 , 0 , 0 , 2 , 1 ,
 1 , 1 , 1 , 2 , 1 ,
 1 , 3 , 3 , 1 , 1 , 2 , 0 ,
 0 , 0 , 2 , 2 , 2 ,
 1 , 0 , 4 , 2 , 3 , 2 , 3 ,
 1 , 2 , 1 , 1 , 2 ,
 1 , 0 , 1 , 1 , 2 , 1 , 2 ,
 2 , 3 , 2 , 1 , 2 ,
 3 , 1 , 4 , 3 , 1 , 4 , 1 ,
 3 , 1 , 1 , 1 , 1 ,
 1 , 3 , 0 , 1 , 2 , 1 , 1 ,
 4 , 1 , 3 , 2 , 0 ,
 1 , 0 , 0 , 3 , 2 , 0 , 1 ,
 1 , 2 , 1 , 2 , 2 ,
 1 , 6 , 3 , 2 , 2 , 0 , 4 ,
 2 , 2 , 0 , 3 , 0 ,
 1 , 1 , 0 , 1 , 2 , 1 , 4 ,
 4 , 2 , 2 , 2 , 1 ,
 2 , 0 , 0 , 1 , 0 , 1 , 4 ,
 2 , 4 , 3 , 1 , 1 ,
 1 , 0 , 2 , 2 , 2 , 3 , 0 ,
 0 , 2 , 4 , 1 , 0 ,
 0 , 1 , 2 , 1 , 1 , 0 , 0 ,
 0 , 2 , 2 , 0 , 0 ,
 3 , 3 , 0 , 2 , 1 , 2 , 1 ,
 1 , 1 , 0 , 2 , 3 ,
 0 , 2 , 2 , 1 , 2 , 2 , 4 ,
 3 , 0 , 0 , 1 , 2 ,
 2 , 5 , 3 , 3 , 2 , 1 , 1 ,
 1 , 3 , 1 , 1 , 1 ,
 2 , 0 , 1 , 1 , 1 , 3 , 3 ,
 0 , 3 , 1 , 1 , 3 ,
 1 , 2 , 2 , 2 , 2 , 1 , 1 ,
 1 , 1 , 3 , 2 , 1 ,
 0 , 2 , 2 , 1 , 0 , 3 , 5 ,
 3 , 2 , 4 , 2 , 3 ,
 4 , 2 , 1 , 2 , 2 , 0 , 0 ,
 2 , 3 , 0 , 2 , 2 ,
 1 , 1 , 1 , 1 , 1 , 1 , 1 ,
 0 , 4 , 3 , 0 , 3 ,
 1 , 2 , 1 , 0 , 1 , 3 , 0 ,
 3 , 1 , 3 , 3 , 2 ,
 3 , 4 , 0 , 3 , 3 , 0 , 2 ,
 3 , 1 , 2 , 2 , 6 ,
 1 , 1 , 2 , 0 , 1 , 2 , 0 ,
 3 , 2 , 1 , 0 , 0 ,
 3 , 1 , 1 , 1 , 2 , 3 , 2 ,
 1 , 0 , 1 , 2 , 3 ,
 2 , 0 , 2 , 1 , 1 , 0 , 2 ,
 3 , 2 , 1 , 0 , 1 ,
 1 , 0 , 0 , 1 , 0 , 2 , 3 ,
 0 , 0 , 1 , 3 , 1 ,
 0 , 0 , 0 , 0 , 0 , 1 , 0 ,
 2 , 0 , 0 , 0 , 0 ,
 3 , 3 , 0 , 2 , 2 , 0 , 1 ,
 0 , 15 , 10 , 16 , 16 ,
 24 , 17 , 10 , 11 , 21 , 16 , 14 ,
 12 }