36 3845618 101393 1783230287
4 6 8 9 11 12 15 17 18 19 20 27 29 31 32 38 41 42 45 46 48 49 55 57 58 62 74 80 83 84 88 91 93 95 97 99 
100 102 106 114 127 157 197 276 385 446 1334 2285 3288 4290 5629 6683 8093 10488 19948 62402 78094 106196 115048 120913 300057 437309 667907 799758 1023337 1309706 1480323 1610192 1724405 2454048 2711032 3161775 
100 1150 6943 26880 73322 149738 243989 331171 389189 412711 406094 376872 332798 279855 225096 174258 130000 93740 65817 45163 29815 18944 11971 7510 4661 2968 1952 1265 768 458 242 104 45 20 8 1