22 967591 16184 271748430
6 9 15 16 25 27 38 43 50 64 73 74 75 78 84 86 87 91 93 98 99 100 
100 101 106 113 125 155 215 301 412 641 907 1899 3753 6151 9508 18170 38888 54027 110671 172428 244797 774433 
100 1446 10258 40936 99695 162506 191502 173284 127123 79073 43247 21521 9913 4258 1630 623 265 118 54 28 10 1