30 27326342 580187 9764312305
1 2 5 6 16 17 18 20 22 23 28 31 38 44 45 48 49 50 55 58 60 61 62 63 66 68 75 82 86 98 
100 102 105 112 119 167 223 417 649 791 1102 1561 2117 2395 3009 3528 4703 12492 33065 47231 92431 315489 803386 1299912 2242882 4192522 5254189 6700150 14826749 27113246 
100 1423 11719 63817 241614 667821 1413183 2384249 3317792 3903779 3965137 3539871 2815580 2017407 1315920 788518 436235 225930 112363 54375 25799 12236 6014 2967 1395 646 284 129 38 1