1 2 2 11 3 36 4 91 5 196 6 378 7 672 8 1122 9 1782 10 2717 11 4004 12 5733 13 8008 14 10948 15 14688 16 19380 17 25194 18 32319 19 40964 20 51359 21 63756 22 78430 23 95680 24 115830 25 139230 26 166257 27 197316 28 232841 29 273296 30 319176 31 371008 32 429352 33 494802 34 567987 35 649572 36 740259 37 840788 38 951938 39 1074528 40 1209418 41 1357510 42 1519749 43 1697124 44 1890669 45 2101464 46 2330636 47 2579360 48 2848860 49 3140410 50 3455335 51 3795012 52 4160871 53 4554396 54 4977126 55 5430656 56 5916638 57 6436782 58 6992857 59 7586692 60 8220177 61 8895264 62 9613968 63 10378368 64 11190608 65 12052898 66 12967515 67 13936804 68 14963179 69 16049124 70 17197194 71 18410016 72 19690290 73 21040790 74 22464365 75 23963940 76 25542517 77 27203176 78 28949076 79 30783456 80 32709636 81 34731018 82 36851087 83 39073412 84 41401647 85 43839532 86 46390894 87 49059648 88 51849798 89 54765438 90 57810753 91 60990020 92 64307609 93 67767984 94 71375704 95 75135424 96 79051896 97 83129970 98 87374595 99 91790820 100 96383795 101 101158772 102 106121106 103 111276256 104 116629786 105 122187366 106 127954773 107 133937892 108 140142717 109 146575352 110 153242012 111 160149024 112 167302828 113 174709978 114 182377143 115 190311108 116 198518775 117 207007164 118 215783414 119 224854784 120 234228654 121 243912526 122 253914025 123 264240900 124 274901025 125 285902400 126 297253152 127 308961536 128 321035936 129 333484866 130 346316971 131 359541028 132 373165947 133 387200772 134 401654682 135 416536992 136 431857154 137 447624758 138 463849533 139 480541348 140 497710213 141 515366280 142 533519844 143 552181344 144 571361364 145 591070634 146 611320031 147 632120580 148 653483455 149 675419980 150 697941630 151 721060032 152 744786966 153 769134366 154 794114321 155 819739076 156 846021033 157 872972752 158 900606952 159 928936512 160 957974472 161 987734034 162 1018228563 163 1049471588 164 1081476803 165 1114258068 166 1147829410 167 1182205024 168 1217399274 169 1253426694 170 1290301989 171 1328040036 172 1366655885