0 1 1 1 2 1 3 2 4 2 5 4 6 4 7 6 8 8 9 11 10 12 11 18 12 21 13 28 14 33 15 43 16 52 17 66 18 78 19 98 20 116 21 145 22 171 23 209 24 247 25 300 26 352 27 424 28 499 29 595 30 695 31 826 32 963 33 1138 34 1322 35 1553 36 1802 37 2106 38 2435 39 2835 40 3271 41 3795 42 4365 43 5046 44 5792 45 6673 46 7641 47 8778 48 10030 49 11490 50 13099 51 14968 52 17030 53 19412 54 22041 55 25064 56 28411 57 32238 58 36471 59 41300 60 46644 61 52718 62 59436 63 67052 64 75478 65 84999 66 95529 67 107400 68 120528 69 135287 70 151600 71 169906 72 190131 73 212776 74 237780 75 265725 76 296571 77 330977 78 368930 79 411194 80 457790 81 509598 82 566673 83 630040 84 699812 85 777160 86 862268 87 956493 88 1060110 89 1174675 90 1300569 91 1439608 92 1592295 93 1760720 94 1945556 95 2149221 96 2372594 97 2618451 98 2887914 99 3184209 100 3508744 101 3865244 102 4255462 103 4683719 104 5152187 105 5665851 106 6227385 107 6842562 108 7514656 109 8250330 110 9053563 111 9932082 112 10890696 113 11938329 114 13080777 115 14328377 116 15688095 117 17171856 118 18788003 119 20550340 120 22468817 121 24559379 122 26833854 123 29310690 124 32003924 125 34934844 126 38120079 127 41584220 128 45346911 129 49436527 130 53876217 131 58698761 132 63931374 133 69611861 134 75772181 135 82455947 136 89700631 137 97556481 138 106067347 139 115291154 140 125279140 141 136098007 142 147807519 143 160484505 144 174198597 145 189038176 146 205084268 147 222438552 148 241195184 149 261471037 150 283375387 151 307042579 152 332599273 153 360199748 154 389990675 155 422149192 156 456844955 157 494281176 158 534653892 159 578196189 160 625134345 161 675735520 162 730260627 163 789015786 164 852301596 165 920468544 166 993862639 167 1072885026 168 1157933627 169 1249467269 170 1347943159 171 1453885934 172 1567820466 173 1690346223 174 1822065302 175 1963662393 176 2115827639 177 2279342559 178 2454997597 179 2643684459 180 2846307767 181 3063884334 182 3297448689 183 3548159794 184 3817199915 185 4105889249 186 4415577960 187 4747769238 188 5104003919 189 5485992601 190 5895492535 191 6334449478 192 6804866166 193 7308954621 194 7848995907 195 8427503597 196 9047074154 197 9710562252 198 10420921526 199 11181392614 200 11995333403 201 12866420769 202 13798469890 203 14795650714 204 15862295499 205 17003130942 206 18223073674 207 19527479055 208 20921923749 209 22412472415 210 24005446847 211 25707711897 212 27526430127 213 29469368390 214 31544637543 215 33761021037 216 36127698754 217 38654599098 218 41352106481 219 44231438628 220 47304336534 221 50583468837 222 54082103646 223 57814541975 224 61795770314 225 66041925064 226 70569925409 227 75397970920 228 80545153545 229 86031990772 230 91880016120 231 98112350525 232 104753269962 233 111828817862 234 119366349394 235 127395187743 236 135946143862 237 145052219709 238 154748103053 239 165070921083 240 176059708890 241 187756217268 242 200204354289 243 213451051330 244 227545676559 245 242540963316 246 258492395278 247 275459201670 248 293503713059 249 312692428342 250 333095340830 251 354787082514 252 377846219278 253 402356478242 254 428406012185 255 456088716025 256 485503459740 257 516755500566 258 549955684785 259 585221962936 260 622678559747 261 662457600293 262 704698248678 263 749548453623 264 797164055779 265 847710661706 266 901362721179 267 958305539280 268 1018734324122 269 1082856347780 270 1150889966145 271 1223066940347 272 1299631429686 273 1380842486124 274 1466973023040 275 1558312496146 276 1655165850220 277 1757856400893 278 1866724763289 279 1982131950585 280 2104458287555 281 2234106743195 282 2371501834218 283 2517093210555 284 2671354553415 285 2834787433620 286 3007920211451 287 3191312189538 288 3385552521068 289 3591264681047 290 3809105391860 291 4039769438859 292 4283988621936 293 4542536943553 294 4816229598307 295 5105928563506 296 5412541638762 297 5737028471979 298 6080399664266 299 6443723267272 300 6828123968700