1 1 2 1 3 2 4 5 5 9 6 17 7 45 8 124 9 307 10 654 11 1211 12 2023 13 3151 14 4750 15 6987 16 10050 17 14185 18 19607 19 26627 20 35677 21 47235 22 61729 23 79723 24 101845 25 128802 26 161452 27 200713 28 247738 29 303649 30 369658 31 447212 32 537879 33 643420 34 765704 35 906672 36 1068461 37 1253499 38 1464695 39 1705099 40 1977784 41 2285881 42 2632715 43 3022186 44 3458351 45 3945758 46 4489294 47 5093950 48 5764840 49 6507659 50 7328705 51 8234426 52 9231771 53 10327906 54 11530065 55 12845988 56 14284738 57 15855570 58 17567845 59 19431789 60 21457911 61 23657029 62 26040648 63 28621192 64 31411431 65 34424759 66 37675294 67 41177724 68 44947691 69 49001517 70 53355614 71 58026908 72 63032905 73 68392782 74 74126917 75 80256868 76 86804699 77 93792631 78 101243687 79 109181175 80 117630102 81 126616737 82 136168360 83 146313293 84 157080331 85 168499806 86 180602388 87 193420865 88 206989174 89 221341668 90 236513613 91 252542070 92 269466004 93 287325062 94 306160124 95 326013247 96 346927283 97 368947371 98 392120102 99 416493475 100 442116920 101 469040973 102 497317132 103 526998670 104 558141474 105 590803452 106 625043650 107 660922151 108 698500978 109 737843506 110 779015109 111 822083598 112 867118564 113 914191073 114 963374017 115 1014742359 116 1068373141 117 1124345643 118 1182740987 119 1243642186 120 1307134293 121 1373304569 122 1442242624 123 1514041018 124 1588794291 125 1666598539 126 1747552038 127 1831756150 128 1919314366 129 2010332823 130 2104920253 131 2203187452 132 2305248065 133 2411218386 134 2521217641 135 2635367496 136 2753792465 137 2876619513 138 3003978144 139 3136000939 140 3272823700 141 3414585186 142 3561427273 143 3713494563 144 3870934757 145 4033898566 146 4202539921 147 4377015978 148 4557487131 149 4744117039 150 4937072705 151 5136524557 152 5342646298 153 5555615252 154 5775612010 155 6002821036 156 6237430362 157 6479631731 158 6729620488 159 6987595169 160 7253758560 161 7528317225 162 7811481871 163 8103467438 164 8404492446 165 8714778742 166 9034552909 167 9364045865 168 9703492349 169 10053131086 170 10413206284 171 10783966025 172 11165661436 173 11558549231 174 11962890737 175 12378951221 176 12807000882 177 13247314690 178 13700171963 179 14165856989 180 14644659345 181 15136872997 182 15642795968 183 16162732222 184 16696990039 185 17245883169 186 17809732033 187 18388861329 188 18983600716 189 19594284246 190 20221251684 191 20864847326 192 21525422700 193 22203335264 194 22898946783 195 23612625521 196 24344744007 197 25095681079 198 25865822613 199 26655560551 200 27465290844