30 16896 714 9940770
1 2 4 9 16 19 24 36 50 54 55 58 61 62 64 66 67 69 70 71 72 79 81 89 91 93 96 98 99 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 21 32 51 72 97 142 197 248 327 644 913 1296 1427 3058 3487 4596 10211 
54 833 4186 6149 3556 1108 385 125 59 43 37 36 36 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1