0 1 1 1 2 2 3 3 4 5 5 6 6 10 7 12 8 16 9 21 10 27 11 32 12 43 13 50 14 60 15 75 16 90 17 103 18 128 19 146 20 170 21 203 22 234 23 264 24 315 25 355 26 402 27 467 28 530 29 589 30 684 31 764 32 851 33 969 34 1083 35 1195 36 1360 37 1504 38 1659 39 1863 40 2063 41 2258 42 2531 43 2779 44 3039 45 3379 46 3709 47 4032 48 4474 49 4880 50 5304 51 5846 52 6373 53 6891 54 7578 55 8227 56 8894 57 9727 58 10550 59 11357 60 12405 61 13404 62 14419 63 15676 64 16921 65 18150 66 19708 67 21205 68 22726 69 24580 70 26431 71 28256 72 30521 73 32727 74 34951 75 37642 76 40335 77 42985 78 46231 79 49417 80 52630 81 56464 82 60303 83 64100 84 68679 85 73211 86 77769 87 83143 88 88552 89 93899 90 100282 91 106634 92 112996 93 120440 94 127953 95 135397 96 144179 97 152945 98 161733 99 171916 100 182238 101 192475 102 204400 103 216374 104 228367 105 242162 106 256175 107 270070 108 286129 109 302300 110 318507 111 337015 112 355825 113 374513 114 395924 115 417573 116 439261 117 463827 118 488862 119 513757 120 542081 121 570797 122 599536 123 631903 124 664929 125 697827 126 734998 127 772728 128 810524 129 852835 130 896082 131 939207 132 987586 133 1036812 134 1086122 135 1141057 136 1197287 137 1253347 138 1315904 139 1379665 140 1443578 141 1514426 142 1586969 143 1659394 144 1739755 145 1821809 146 1904108 147 1994845 148 2087866 149 2180812 150 2283461 151 2388417 152 2493656 153 2609229 154 2727788 155 2846371 156 2976765 157 3110161 158 3243992 159 3390368 160 3540662 161 3691118 162 3855769 163 4024421 164 4193689 165 4378140 166 4567670 167 4757459 168 4964374 169 5176474 170 5389481 171 5620819 172 5858526 173 6096759 174 6355544 175 6621026 176 6887794 177 7176459 178 7473240 179 7770854 180 8093075 181 8423889 182 8756321 183 9114969 184 9483835 185 9854008 186 10253541 187 10663807 188 11076308 189 11520036 190 11976564 191 12435067 192 12928317 193 13435049 194 13944756 195 14491612 196 15054425 197 15619834 198 16226462 199 16849894 200 17477257 201 18148708 202 18839716 203 19534316 204 20277605 205 21041749 206 21811108 207 22632355 208 23477678 209 24327848 210 25235413 211 26168745 212 27108642 213 28109701 214 29140173 215 30177110 216 31281630 217 32417475 218 33561775 219 34777978 220 36030024 221 37290600 222 38630203 223 40008036 224 41396617 225 42869516 226 44386015 227 45913295 228 47533017 229 49199131 230 50878891 231 52657398 232 54488265 233 56332981 234 58285610 235 60294286 236 62320266 237 64461236 238 66665170 239 68886675 240 71233957 241 73648832 242 76084967 243 78655047 244 81300607 245 83968278 246 86782361 247 89677180 248 92598410 249 95675285 250 98842340 251 102037242 252 105401676 253 108862531 254 112356061 255 116030181 256 119811826 257 123627675 258 127639877 259 131766857 260 135934016 261 140310551 262 144814299 263 149360210 264 154133152 265 159042349 266 164000924 267 169201092 268 174551799 269 179954274 270 185618749 271 191444735 272 197330446 273 203494827 274 209836858 275 216242187 276 222949718 277 229847260 278 236817216 279 244108224 280 251608267 281 259185580 282 267110124 283 275258162 284 283493670 285 292098439 286 300948963 287 309892430 288 319234657 289 328839250 290 338549129 291 348683382 292 359104871 293 369638327 294 380629113 295 391927036 296 403351732 297 415262431 298 427508504 299 439889117 300 452793529 301 466057027 302 479471468 303 493442276 304 507804035 305 522326688 306 537448942 307 552988992 308 568708703 309 585064583 310 601875230 311 618878258 312 636565420 313 654738159 314 673124440 315 692237024 316 711878011 317 731747041 318 752396229 319 773608800 320 795074336 321 817368740 322 840274423 323 863450106 324 887514713 325 912231611 326 937247911 327 963207499 328 989873589 329 1016858707 330 1044855240 331 1073606400 332 1102709475 333 1132885146 334 1163876256 335 1195243262 336 1227760411 337 1261147198 338 1294947334 339 1329966145 340 1365924162 341 1402324768 342 1440030165 343 1478736471 344 1517927476 345 1558501469 346 1600156360 347 1642329084 348 1685980943 349 1730783455 350 1776152689 351 1823090534 352 1871268465 353 1920051511 354 1970509916 355 2022288724 356 2074729883 357 2128946122 358 2184583270 359 2240926704 360 2299165563 361 2358918150 362 2419441042 363 2481971225 364 2546127572 365 2611106045 366 2678228086 367 2747080636 368 2816827595 369 2888842815 370 2962716164 371 3037545640 372 3114794440 373 3194019307 374 3274281540 375 3357103879 376 3442047710 377 3528098907 378 3616878308 379 3707911659 380 3800145692 381 3895267944 382 3992806162 383 4091625036 384 4193518585 385 4297978853 386 4403827675 387 4512929288 388 4624779021 389 4738107853 390 4854898230 391 4974609399 392 5095920451 393 5220891746 394 5348986143 395 5478785360 396 5612479701 397 5749490349 398 5888341855 399 6031309354 400 6177820905 401 6326296115 402 6479147408 403 6635759444 404 6794487392 405 6957839369 406 7125209883 407 7294834889 408 7469372618 409 7648171230 410 7829397134 411 8015815533 412 8206781691 413 8400332147 414 8599394332 415 8803277831 416 9009943845 417 9222431934 418 9440060926 419 9660649500 420 9887415828 421 10119633388 422 10355032280 423 10596953985 424 10844681815 425 11095793132 426 11353825869 427 11618010872 428 11885827812 429 12160948765 430 12442619116 431 12728154270 432 13021433891 433 13321649483 434 13626007192 435 13938536194 436 14258448123 437 14582764097 438 14915738326 439 15256525745 440 15602029916 441 15956671226 442 16319621609 443 16687583781 444 17065220645 445 17451648278 446 17843443064 447 18245442936 448 18656784003 449 19073822900 450 19501663492 451 19939387972 452 20383206507 453 20838414112 454 21304115383 455 21776284587 456 22260508222 457 22755828964 458 23258059983 459 23772994324 460 24299704339 461 24833751129 462 25381235199 463 25941165569 464 26508925253 465 27090842902 466 27685965635 467 28289395086 468 28907792272 469 29540138145 470 30181342361 471 30838319166 472 31510084597 473 32191242377 474 32889064304 475 33602503081 476 34325956575 477 35066963225 478 35824516196 479 36592679980 480 37379382142 481 38183557495 482 38999036279 483 39834034936 484 40687533133 485 41553003904 486 42439089065 487 43344700354 488 44263054223 489 45203104473 490 46163817935 491 47138030214 492 48135144367 493 49154058353 494 50187325078 495 51244690115 496 52325120874 497 53420747525 498 54541798849 499 55687172355 500 56848693406