30 9340 439 6114110
1 2 5 9 15 16 25 33 35 42 43 45 47 49 51 54 56 58 61 64 65 66 70 71 72 76 82 84 87 88 
100 102 108 119 133 150 173 200 231 264 299 337 378 423 470 518 565 616 670 726 785 844 904 969 1039 1118 1192 1502 2318 6476 
100 470 1572 2715 2287 974 277 135 112 104 102 88 66 49 38 32 31 30 26 22 21 21 17 14 12 9 7 5 3 1