lican= {
 0 , 0 , 0 , 1 , 0 , 1 , 5388 ,
 10115 , 9143 , 7503 , 6462 , 5046 ,
 4285 , 3295 , 2506 , 2001 , 1576 , 1392 , 1135 ,
 973 , 943 , 734 , 676 , 544 ,
 469 , 402 , 395 , 351 , 297 , 283 , 245 ,
 307 , 241 , 217 , 221 , 211 ,
 162 , 123 , 96 , 107 , 110 , 80 , 88 ,
 71 , 64 , 61 , 57 , 48 ,
 38 , 47 , 33 , 36 , 39 , 25 , 38 ,
 37 , 38 , 30 , 26 , 22 ,
 37 , 31 , 31 , 17 , 30 , 30 , 31 ,
 26 , 21 , 26 , 29 , 18 ,
 23 , 25 , 32 , 17 , 23 , 20 , 20 ,
 26 , 22 , 26 , 18 , 21 ,
 10 , 20 , 15 , 23 , 15 , 14 , 18 ,
 16 , 14 , 17 , 20 , 24 ,
 29 , 24 , 19 , 14 , 15 , 17 , 24 ,
 19 , 14 , 13 , 15 , 11 ,
 16 , 18 , 11 , 15 , 16 , 11 , 17 ,
 14 , 13 , 13 , 13 , 13 ,
 17 , 11 , 12 , 12 , 16 , 15 , 5 ,
 12 , 13 , 13 , 14 , 13 ,
 14 , 7 , 7 , 8 , 9 , 14 , 5 ,
 4 , 8 , 7 , 12 , 7 ,
 8 , 9 , 2 , 4 , 3 , 1 , 4 ,
 10 , 5 , 4 , 3 , 4 ,
 4 , 2 , 2 , 2 , 1 , 1 , 3 ,
 3 , 2 , 2 , 2 , 0 ,
 2 , 4 , 2 , 1 , 1 , 3 , 3 ,
 1 , 4 , 1 , 1 , 1 ,
 2 , 5 , 0 , 2 , 1 , 3 , 3 ,
 3 , 0 , 1 , 0 , 2 ,
 1 , 3 , 3 , 0 , 3 , 1 , 0 ,
 3 , 2 , 2 , 2 , 2 ,
 1 , 0 , 1 , 1 , 0 , 1 , 4 ,
 1 , 2 , 1 , 1 , 0 ,
 1 , 3 , 0 , 3 , 1 , 0 , 1 ,
 2 , 2 , 0 , 3 , 1 ,
 0 , 0 , 0 , 1 , 1 , 3 , 1 ,
 1 , 1 , 1 , 1 , 2 ,
 1 , 2 , 1 , 0 , 2 , 2 , 1 ,
 2 , 1 , 1 , 2 , 1 ,
 1 , 0 , 0 , 0 , 2 , 3 , 1 ,
 2 , 3 , 1 , 4 , 2 ,
 0 , 1 , 0 , 0 , 1 , 2 , 2 ,
 1 , 2 , 2 , 3 , 3 ,
 3 , 3 , 0 , 0 , 0 , 3 , 0 ,
 3 , 1 , 1 , 1 , 1 ,
 0 , 0 , 1 , 3 , 0 , 1 , 3 ,
 2 , 1 , 2 , 0 , 2 ,
 1 , 1 , 0 , 1 , 1 , 1 , 4 ,
 1 , 2 , 3 , 2 , 3 ,
 4 , 3 , 2 , 1 , 1 , 1 , 2 ,
 3 , 1 , 2 , 3 , 0 ,
 2 , 1 , 1 , 2 , 2 , 2 , 1 ,
 0 , 1 , 3 , 0 , 3 ,
 4 , 1 , 4 , 3 , 2 , 2 , 0 ,
 4 , 3 , 0 , 1 , 2 ,
 1 , 0 , 1 , 1 , 4 , 3 , 0 ,
 2 , 2 , 1 , 1 , 1 ,
 4 , 2 , 0 , 1 , 1 , 3 , 3 ,
 0 , 1 , 2 , 1 , 0 ,
 2 , 2 , 2 , 0 , 3 , 3 , 1 ,
 2 , 3 , 2 , 0 , 2 ,
 1 , 2 , 2 , 2 , 6 , 3 , 3 ,
 2 , 0 , 0 , 0 , 3 ,
 1 , 4 , 3 , 3 , 3 , 3 , 3 ,
 1 , 1 , 2 , 3 , 1 ,
 5 , 5 , 1 , 1 , 2 , 2 , 1 ,
 3 , 2 , 2 , 2 , 0 ,
 1 , 1 , 6 , 2 , 3 , 2 , 3 ,
 0 , 1 , 1 , 4 , 2 ,
 0 , 0 , 3 , 0 , 1 , 0 , 3 ,
 1 , 2 , 4 , 0 , 0 ,
 3 , 2 , 1 , 0 , 0 , 0 , 4 ,
 1 , 2 , 1 , 1 , 0 ,
 1 , 0 , 0 , 0 , 1 , 3 , 0 ,
 1 , 1 , 0 , 1 , 0 ,
 2 , 0 , 1 , 1 , 0 , 0 , 1 ,
 1 , 1 , 2 , 0 , 1 ,
 4 , 2 , 0 , 0 , 2 , 0 , 1 ,
 2 , 0 , 0 , 0 , 0 ,
 0 , 1 , 0 , 0 , 2 , 2 , 0 ,
 2 , 9 , 16 , 15 , 13 ,
 12 , 13 , 6 , 10 , 11 , 16 , 11 ,
 13 }