0 1 1 1 2 2 3 3 4 4 5 5 6 7 7 8 8 10 9 13 10 14 11 17 12 22 13 24 14 28 15 34 16 37 17 43 18 53 19 56 20 64 21 76 22 83 23 93 24 111 25 117 26 131 27 153 28 163 29 182 30 210 31 225 32 250 33 284 34 304 35 332 36 377 37 401 38 441 39 497 40 529 41 576 42 647 43 687 44 745 45 830 46 883 47 955 48 1062 49 1127 50 1216 51 1339 52 1422 53 1532 54 1684 55 1779 56 1914 57 2098 58 2223 59 2385 60 2604 61 2748 62 2943 63 3200 64 3385 65 3608 66 3919 67 4144 68 4415 69 4776 70 5041 71 5361 72 5788 73 6108 74 6490 75 6985 76 7368 77 7813 78 8402 79 8842 80 9370 81 10049 82 10574 83 11193 84 11990 85 12605 86 13324 87 14242 88 14968 89 15797 90 16861 91 17696 92 18675 93 19894 94 20890 95 22009 96 23409 97 24555 98 25853 99 27459 100 28782 101 30273 102 32124 103 33656 104 35371 105 37470 106 39240 107 41192 108 43606 109 45638 110 47877 111 50618 112 52954 113 55510 114 58621 115 61277 116 64196 117 67716 118 70767 119 74078 120 78088 121 81538 122 85322 123 89836 124 93774 125 98037 126 103134 127 107607 128 112447 129 118193 130 123274 131 128718 132 135191 133 140918 134 147083 135 154331 136 160823 137 167758 138 175917 139 183226 140 191026 141 200155 142 208376 143 217134 144 227372 145 236600 146 246431 147 257862 148 268262 149 279247 150 292032 151 303645 152 315951 153 330186 154 343217 155 356960 156 372818 157 387388 158 402749 159 420371 160 436637 161 453731 162 473352 163 491470 164 510538 165 532295 166 552503 167 573671 168 597824 169 620276 170 643802 171 670551 172 695535 173 721630 174 751279 175 778987 176 807940 177 840665 178 871428 179 903466 180 939661 181 973690 182 1009165 183 1049110 184 1086800 185 1126006 186 1170071 187 1211683 188 1255016 189 1303532 190 1349552 191 1397287 192 1450776 193 1501538 194 1554197 195 1612981 196 1668947 197 1726927 198 1791559 199 1853207 200 1917052 201 1987998 202 2055878 203 2126034 204 2203944 205 2278500 206 2355627 207 2441020 208 2522998 209 2607621 210 2701269 211 2791234 212 2884072 213 2986582 214 3085281 215 3187015 216 3299207 217 3407332 218 3518852 219 3641471 220 3760000 221 3881975 222 4015995 223 4145629 224 4279094 225 4425433 226 4567230 227 4713075 228 4872842 229 5027767 230 5187123 231 5361250 232 5530498 233 5704329 234 5894221 235 6078893 236 6268577 237 6475345 238 6676838 239 6883561 240 7108680 241 7328189 242 7553441 243 7798263 244 8037455 245 8282651 246 8548957 247 8809206 248 9076094 249 9365381 250 9648568 251 9938674 252 10252906 253 10560755 254 10876103 255 11217187 256 11551758 257 11894164 258 12264212 259 12627417 260 12999262 261 13400356 262 13794703 263 14198052 264 14632816 265 15060507 266 15497919 267 15968718 268 16432377 269 16906367 270 17416194 271 17918495 272 18431998 273 18983548 274 19527695 275 20083506 276 20680120 277 21268897 278 21870442 279 22515225 280 23152388 281 23802884 282 24499615 283 25188511 284 25891799 285 26644138 286 27388693 287 28148450 288 28960710 289 29764860 290 30585609 291 31461859 292 32330260 293 33216051 294 34161154 295 35098234 296 36054041 297 37072732 298 38083729 299 39114397 300 40212313 301 41302244 302 42413433 303 43595653 304 44770452 305 45967703 306 47240671 307 48506032 308 49795629 309 51165473 310 52528212 311 53916470 312 55390094 313 56856596 314 58350669 315 59935170 316 61513177 317 63120060 318 64823369 319 66520237 320 68248326 321 70078146 322 71902304 323 73759496 324 75724877 325 77685064 326 79680591 327 81790430 328 83896088 329 86038956 330 88303591 331 90564063 332 92864770 333 95293950 334 97720351 335 100189230 336 102794595 337 105397672 338 108046169 339 110838962 340 113630954 341 116470806 342 119463834 343 122456821 344 125501302 345 128707476 346 131915400 347 135177399 348 138610964 349 142047228 350 145541839 351 149217368 352 152897503 353 156639312 354 160572964 355 164512702 356 168518257 357 172726059 358 176942456 359 181228271 360 185728834 361 190239410 362 194824218 363 199635393 364 204459546 365 209362246 366 214504361 367 219661456 368 224902585 369 230396162 370 235908400 371 241509085 372 247377015 373 253265800 374 259249384 375 265514675 376 271804488 377 278194352 378 284882238 379 291597817 380 298420388 381 305556860 382 312725316 383 320006552 384 327619783 385 335268696 386 343038168 387 351156797 388 359316681 389 367603601 390 376259978 391 384961527 392 393798475 393 403024195 394 412301070 395 421721490 396 431552322 397 441439169 398 451478862 399 461950567 400 472485724 401 483181646 402 494333699 403 505554702 404 516947398 405 528820272 406 540769923 407 552900536 408 565537636 409 578258686 410 591172609 411 604618891 412 618157822 413 631900481 414 646204918 415 660610147 416 675232154 417 690444349 418 705767686 419 721319711 420 737494487 421 753789259 422 770326962 423 787519287 424 804843563 425 822424546 426 840695173 427 859107988 428 877793610 429 897203548 430 916769848 431 936623583 432 957240214 433 978025144 434 999115716 435 1021008234 436 1043083693 437 1065481207 438 1088722921 439 1112161474 440 1135942880 441 1160610422 442 1185491807 443 1210734183 444 1236909933 445 1263315701 446 1290104266 447 1317872018 448 1345888982 449 1374310052 450 1403761873 451 1433480906 452 1463628017 453 1494856657 454 1526374565 455 1558344265 456 1591451322 457 1624867121 458 1658762451 459 1693850966 460 1729273719 461 1765201350 462 1802383204 463 1839922386 464 1877996137 465 1917386570 466 1957161116 467 1997499001 468 2039220415 469 2081352561 470 2124082240 471 2168262028 472 2212883261 473 2258133338 474 2304907313 475 2352152856 476 2400064173 477 2449572597 478 2499586829 479 2550302808 480 2602697012 481 2655629851 482 2709304597 483 2764737774 484 2820748640 485 2877541712 486 2936181143 487 2995434841 488 3055515615 489 3117531140 490 3180205274 491 3243749691 492 3309323866 493 3375598391 494 3442793562 495 3512116047 496 3582186893 497 3653226026 498 3726497201 499 3800563567 500 3875654626 501 3953082413 502 4031358302 503 4110712476 504 4192518385 505 4275226305 506 4359072191 507 4445484767 508 4532858679 509 4621430181 510 4712694288 511 4804977725 512 4898525472 513 4994890875 514 5092343186 515 5191126325 516 5292862975 517 5395751001 518 5500043074 519 5607426559 520 5716035949 521 5826122450 522 5939447569 523 6054071457 524 6170253787 525 6289826240 526 6410779049 527 6533368858 528 6659510341 529 6787113258 530 6916444642 531 7049490730 532 7184088324 533 7320502382 534 7460807320 535 7602755955 536 7746618396 537 7894548820 538 8044222756 539 8195909007 540 8351856994 541 8509647500 542 8669557927 543 8833923396 544 9000243419 545 9168792066 546 9342004029 547 9517280018 548 9694903182 549 9877402254 550 10062089905 551 10249242540 552 10441496847 553 10636062192 554 10833223403 555 11035717701 556 11240658600 557 11448324679 558 11661570247 559 11877399114 560 12096098336 561 12320627357 562 12547887548 563 12778160973 564 13014532515 565 13253787325 566 13496212766 567 13745007729 568 13996850750 569 14252021713 570 14513856631 571 14778904424 572 15047451030 573 15322957079 574 15601858202 575 15884434356 576 16174285445 577 16467714030 578 16765005362 579 17069894586 580 17378563520 581 17691284410 582 18011945545 583 18336586249 584 18665488224 585 19002682423 586 19344076204 587 19689937681 588 20044463709 589 20403412365 590 20767057144 591 21139746496 592 21517097735 593 21899373676 594 22291099654 595 22687735183 596 23089542960 597 23501210927 598 23918053694 599 24340319085 600 24772886593