29 16168 573 9507133
3 5 9 11 13 16 19 20 31 32 33 34 39 44 46 48 50 52 56 64 72 74 76 80 85 87 91 93 100 
100 102 110 122 137 155 179 207 243 281 321 365 412 461 513 571 634 697 760 826 893 961 1029 1094 1243 1564 2027 3810 8070 
100 514 1824 3528 3818 2665 1469 758 404 249 180 143 110 83 63 47 39 31 25 22 20 18 15 15 12 7 5 3 1