31 656147 20746 359478752
3 9 11 12 13 14 21 28 33 35 43 50 53 54 55 60 61 75 77 79 80 83 84 88 89 92 94 97 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 111 47647 236857 
23 232 1438 5748 15909 33257 55834 76906 88339 87884 78528 63974 48507 34830 23592 15349 9749 6045 3710 2309 1517 1026 654 379 210 97 46 31 17 6 1