30 494699 16535 290522148
1 4 9 10 16 19 22 25 26 30 32 33 40 44 49 56 60 63 70 72 74 82 88 90 92 93 94 98 99 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 
31 338 2072 8403 23096 46021 70316 85052 83199 67591 46856 28674 16095 8451 4237 2043 1045 569 303 154 72 43 22 5 2 2 2 2 2 1