1 1 2 0 3 1 4 1 5 2 6 2 7 3 8 4 9 4 10 5 11 7 12 8 13 9 14 10 15 9 16 12 17 16 18 18 19 20 20 21 21 20 22 23 23 31 24 36 25 36 26 37 27 39 28 44 29 54 30 64 31 68 32 65 33 63 34 74 35 85 36 99 37 112 38 106 39 105 40 121 41 144 42 164 43 173 44 166 45 161 46 178 47 221 48 252 49 254 50 254 51 254 52 272 53 327 54 372 55 375 56 368 57 376 58 405 59 475 60 552 61 568 62 536 63 528 64 582 65 665 66 757 67 805 68 767 69 755 70 847 71 977 72 1064 73 1109 74 1083 75 1048 76 1146 77 1321 78 1473 79 1541 80 1507 81 1485 82 1579 83 1815 84 2048 85 2067 86 1999 87 2023 88 2162 89 2460 90 2775 91 2818 92 2702 93 2713 94 2908 95 3255 96 3601 97 3750 98 3671 99 3616 100 3899 101 4408 102 4797 103 4950 104 4842 105 4719 106 5049 107 5779 108 6313 109 6456 110 6392 111 6328 112 6681 113 7509 114 8211 115 8346 116 8172 117 8192 118 8699 119 9638 120 10636 121 10959 122 10589 123 10550 124 11235 125 12343 126 13542 127 14014 128 13620 129 13529 130 14499 131 16029 132 17273 133 17698 134 17381 135 17218 136 18224 137 20300 138 21941 139 22435 140 22271 141 22120 142 23130 143 25543 144 27654 145 28155 146 27718 147 27736 148 29200 149 32111 150 34876 151 35659 152 34881 153 34801 154 36814 155 40069 156 43051 157 44410 158 43688 159 43481 160 46034 161 50132 162 53604 163 55065 164 54344 165 53875 166 56657 167 62114 168 66698 169 68105 170 67447 171 67372 172 70287 173 76565 174 82185 175 83434 176 82497 177 83028 178 86809 179 94069 180 101147 181 103347 182 101864 183 101916 184 106649 185 114966 186 122861 187 126160 188 124683 189 124429 190 130804 191 141416 192 150007 193 153552 194 152263 195 151579 196 158794 197 171910 198 182569 199 186591 200 185588 201 185614 202 193208 203 207898 204 221245 205 225549 206 223622 207 224709 208 234303 209 251430 210 268215 211 274020 212 270573 213 271435 214 283256 215 302745 216 321210 217 328814 218 326394 219 327171 220 341811 221 365916 222 386262 223 394822 224 393021 225 392819 226 408559 227 438349 228 463389 229 472721 230 471635 231 472448 232 489916 233 524129 234 554012 235 563956 236 561303 237 564667 238 586941 239 625340 240 661287 241 675114 242 670504 243 673360 244 699885 245 742644 246 783343 247 802043 248 798103 249 800976 250 833557 251 885875 252 931603 253 951061 254 947683 255 950072 256 985829 257 1049202 258 1103414 259 1124541 260 1123984 261 1129793 262 1168597 263 1240103 264 1304289 265 1327867 266 1325696 267 1334963 268 1381732 269 1463452 270 1540075 271 1570708 272 1564847 273 1572889 274 1629958 275 1722298 276 1806893 277 1846814 278 1843433 279 1852374 280 1922030 281 2031163 282 2124667 283 2168420 284 2167190 285 2175608 286 2251895 287 2380614 288 2492330 289 2541877 290 2544060 291 2559345 292 2642390 293 2787979 294 2920747 295 2972871 296 2971409 297 2995557 298 3094736 299 3259681 300 3414891 301 3479792 302 3475275 303 3501176 304 3617807 305 3802707 306 3975028 307 4057503 308 4060094 309 4086236 310 4223880 311 4442552 312 4633323 313 4724342 314 4730626 315 4755638 316 4909387 317 5167193 318 5389935 319 5491228 320 5505800 321 5544957 322 5715812 323 6002697 324 6259717 325 6372233 326 6383247 327 6438361 328 6638719 329 6959794 330 7262724 331 7402015 332 7406425 333 7465388 334 7699151 335 8059938 336 8397523 337 8565202 338 8580294 339 8645723 340 8919687 341 9340734 342 9712246 343 9894829 344 9923749 345 9994995 346 10295798 347 10786106 348 11217121 349 11423088 350 11471108 351 11563074 352 11893085 353 12442764 354 12938053 355 13164800 356 13208175 357 13327856 358 13717071 359 14334368 360 14906129 361 15180150 362 15219074 363 15350791 364 15804406 365 16489175 366 17120564 367 17452423 368 17512412 369 17659481 370 18184403 371 18971258 372 19674448 373 20042221 374 20124047 375 20284378 376 20861852 377 21772332 378 22584993 379 22991631 380 23102284 381 23309829 382 23945843 383 24960700 384 25885769 385 26328940 386 26447320 387 26712504 388 27446605 389 28582178 390 29642493 391 30174346 392 30297374 393 30581707 394 31423211 395 32687715 396 33859941 397 34491303 398 34653605 399 34964296 400 35940916 401 37394559 402 38685644 403 39383050 404 39591023 405 39936353 406 41018909 407 42674429 408 44146739 409 44928800 410 45195342 411 45624069 412 46810781 413 48645523 414 50325692 415 51190462 416 51471186 417 52000003 418 53362003 419 55412305 420 57331900 421 58337821 422 58629001 423 59214684 424 60766825 425 63041902 426 65156743 427 66327023 428 66708241 429 67363376 430 69135996 431 71729407 432 74061401 433 75363003 434 75837715 435 76550430 436 78500857 437 81452059 438 84099246 439 85548270 440 86127623 441 86982644 442 89140662 443 92415572 444 95399258 445 97002520 446 97625723 447 98661716 448 101131654 449 104758359 450 108136729 451 109999413 452 110666614 453 111814179 454 114606580 455 118610892 456 122346768 457 124512052 458 125324879 459 126604003 460 129778814 461 134322823 462 138450770 463 140828738 464 141796012 465 143213904 466 146706780 467 151847680 468 156495842 469 159126932 470 160309363 471 161995210 472 165834157 473 171519558 474 176742035 475 179660145 476 180961811 477 182938783 478 187281961 479 193591029 480 199475369 481 202830882 482 204232907 483 206406094 484 211326501 485 218301711 486 224770842 487 228627319 488 230298054 489 232732966 490 238310223 491 246143207 492 253256914 493 257522902 494 259484743 495 262177006 496 268296483 497 277096984 498 285109524 499 289849076 500 292155355 501 295308441 502 302036878 503 311760943 504 320748802 505 325956230 506 328477707 507 332161783 508 339741225 509 350496771 510 360558156 511 366485213 512 369262517 513 373345202 514 381851553 515 393706356 516 404765869 517 411540408 518 414815877 519 419332786 520 428896990 521 442197839 522 454341998 523 461822293 524 465597219 525 470567057 526 481107906 527 496008977 528 509588742 529 517875230 530 522263382 531 528030948 532 539628812 533 556014256 534 571143581 535 580288650 536 585109774 537 591765402 538 604755453 539 622802187 540 639734864 541 650112773 542 655390800 543 662755356 544 677272551 545 697157582 546 715774818 547 727488521 548 733584746 549 741773992 550 758035507 551 780236039 552 800630547 553 813513922 554 820543227 555 829602564 556 847438451 557 872207510 558 894931635 559 909194934 560 917317333 561 927644960 562 947201388 563 974450327 564 999699399 565 1015414029 566 1024310897 567 1036086934 568 1057985593 569 1087983522 570 1116068476 571 1133785210 572 1143558683 573 1156604893 574 1181026043 575 1213922309 576 1244693450 577 1264670034 578 1275849362 579 1290309860 580 1317529378 581 1354074115 582 1387841132 583 1409837129 584 1422532664 585 1438499113 586 1468340134 587 1509000657 588 1546527733 589 1570744946 590 1585213998 591 1603365658 592 1636067475 593 1680688791 594 1722226858 595 1748814807 596 1764781674 597 1785395128 598 1821772530 599 1870801688 600 1916853754 601 1946722231 602 1964320155 603 1986990583 604 2027363625 605 2081128959 606 2131539932 607 2165025194 608 2184958786 609 2209995897 610 2254939318 611 2314550827 612 2369685790 613 2406494150 614 2429000737 615 2456641453 616 2505923357 617 2571889916 618 2632891520 619 2673441751 620 2698916093 621 2730127882 622 2784006793 623 2856214480 624 2923692563 625 2968243576 626 2996222700 627 3031410162 628 3091164642 629 3170403844 630 3245071454 631 3294738235 632 3325452629 633 3364250127 634 3430383333 635 3517112869 636 3598677427 637 3654028050 638 3688768499 639 3731627427 640 3804868069 641 3900709898 642 3989816004 643 4050646690 644 4089718587 645 4136778945 646 4216885116 647 4322760796 648 4421093169 649 4487964483 650 4531848651 651 4584602091 652 4672278192 653 4788109256 654 4896410077 655 4969759322 656 5017957201 657 5077179293 658 5174217562 659 5300873727 660 5420279595 661 5501899195 662 5554791139 663 5619933799 664 5726941459 665 5865288031 666 5995746347 667 6086495483 668 6145783266 669 6217570259 670 6335778854 671 6488285339 672 6630734437 673 6730082096 674 6796301054 675 6875221746 676 7004341939 677 7172347354 678 7329045443 679 7437947927 680 7512207633 681 7600374593 682 7741333250 683 7924809935 684 8097020247 685 8216378741 686 8297949515 687 8396214205 688 8551605304 689 8752113787 690 8941515375 691 9073819064 692 9163172003 693 9270961312 694 9442174526 695 9661008125 696 9867462782 697 10014026059 698 10113711637 699 10232373296 700 10421116413