29 1983869 44535 735531280
1 2 6 8 11 21 25 31 37 38 40 41 42 45 48 53 54 56 63 64 71 74 75 76 80 81 82 86 96 
100 101 107 114 129 175 221 327 533 714 1473 2478 4006 4921 10057 16394 22740 32731 35866 63042 76816 142613 239771 492604 1058589 1368575 1531751 1824890 1919523 
100 1343 9589 41043 115784 227477 326271 358353 315753 234510 153931 92478 51989 27524 14020 6964 3368 1659 819 411 227 123 60 30 17 12 9 4 1