21 175796 3494 54358864
1 4 7 8 9 16 21 27 28 29 30 34 49 50 55 78 81 82 89 97 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 100 38937 151680 
43 535 3244 11101 23746 34702 36933 29708 18882 9937 4360 1672 586 194 79 34 17 11 7 4 1