1 1 2 2 3 3 4 7 5 5 6 8 7 18 8 57 9 239 10 4 11 13 12 21 13 38 14 47 15 268 16 12 17 17 18 41 19 70 20 99 21 157 22 307 23 6 24 31 25 43 26 68 27 117 28 191 29 302 30 327 31 882 32 18543 33 9 34 32 35 73 36 132 37 278 38 378 39 829 40 993 41 2943 42 23 43 30 44 83 45 182 46 242 47 401 48 447 49 606 50 931 51 1143 52 1772 53 6118 54 34208 55 44179 56 85353 57 485298 58 11 59 50 60 72 61 133 62 255 63 438 64 682 65 2673 66 2917 67 4747 68 4952 69 5257 70 9466 71 12943 72 17557 73 114669 74 330182 75 27 76 46 77 173 78 265 79 319 80 538 81 557 82 684 83 1068 84 1560 85 2163 86 2309 87 2436 88 3039 89 5667 90 8368 91 14773 92 48737 93 72662 94 478707 95 34 96 55 97 123 98 233 99 411 100 500 101 568 102 746 103 1568 104 1636 105 3793 106 4217 107 4594 108 4662 109 6107 110 11981 111 19703 112 24263 113 32807 114 37770 115 45068 116 51387 117 99557 118 157318 119 260359 120 24208144 121 22 122 75 123 119 124 172 125 216 126 463 127 507 128 560 129 657 130 1433 131 1918 132 2059 133 2738 134 4193 135 4246 136 5357 137 5507 138 5648 139 6962 140 9193 141 9872 142 17923 143 21124 144 29757 145 30383 146 39307 147 41688 148 112595 149 320078 150 390112 151 617427 152 1984933 153 2343692 154 3449051 155 6225244 156 22709274 157 10 158 91 159 111 160 192 161 212 162 293 163 313 164 394 165 515 166 616 167 697 168 798 169 818 170 1303 171 2818 172 3141 173 3323 174 8393 175 17766 176 36673 177 66347 178 71700 179 74043 180 173932 181 177144 182 508929 183 683982 184 1635786 185 2478328 186 2809305 187 3014557 188 6367252 189 18975991 190 193788912 191 201229582 192 2189376182 193 33 194 76 195 142 196 251 197 294 198 360 199 512 200 621 201 905 202 948 203 1057 204 1123 205 1929 206 2801 207 3521 208 3957 209 5701 210 6943 211 8578 212 9298 213 15075 214 32406 215 39818 216 40188 217 51917 218 86143 219 88868 220 106242 221 160590 222 161832 223 219602 224 389163 225 464307 226 607533 227 1083493 228 1143007 229 2298668 230 5033696 231 168623905 232 284862638 233 15 234 98 235 128 236 437 237 693 238 776 239 919 240 1032 241 1341 242 1567 243 1597 244 3149 245 3405 246 4535 247 6682 248 6908 249 7443 250 7782 251 9703 252 12332 253 13545 254 14140 255 17191 256 19534 257 21907 258 34367 259 43633 260 57532 261 67333 262 136293 263 191068 264 191407 265 286018 266 411787 267 432436 268 520463 269 566793 270 567923 271 1528649 272 1615463 273 1824257 274 2277387 275 2457057 276 3801448 277 7691443 278 599832943 279 37 280 100 281 174 282 237 283 922 284 1407 285 1607 286 1955 287 2018 288 4484 289 5928 290 7161 291 9901 292 10312 293 11471 294 13252 295 19902 296 22231 297 28322 298 30103 299 40515 300 49083 301 51412 302 52571 303 68463 304 90657 305 93197 306 101343 307 109637 308 117372 309 142169 310 145046 311 210943 312 228068 313 256638 314 494607 315 500150 316 721068 317 899168 318 1477034 319 2041537 320 3370437 321 4079486 322 8296072 323 9639557 324 10292025 325 19696179 326 44 327 105 328 193 329 403 330 701 331 1087 332 1148 333 1744 334 1832 335 1893 336 5767 337 6065 338 6898 339 9133 340 10833 341 14646 342 18432 343 19326 344 20457 345 22157 346 24331 347 25523 348 28205 349 28862 350 32973 351 37057 352 39082 353 42658 354 80802 355 83247 356 84141 357 93020 358 128482 359 143382 360 145231 361 189782 362 191807 363 208048 364 262433 365 307939 366 309070 367 409557 368 447342 369 534568 370 571459 371 700107 372 1010027 373 2379723 374 2680168 375 6656382 376 9689961 377 13850847 378 32944452 379 58305593 380 60033932 381 314198789 382 28 383 129 384 185 385 342 386 443 387 499 388 757 389 1228 390 1385 391 2013 392 2540 393 2697 394 3112 395 3583 396 3740 397 4581 398 5052 399 6252 400 7093 401 14573 402 16513 403 19653 404 22008 405 25462 406 38807 407 41319 408 43932 409 54193 410 67852 411 71564 412 78629 413 88733 414 117251 415 129553 416 180107 417 184133 418 210195 419 211765 420 249501 421 263317 422 267657 423 703175 424 713122 425 780262 426 812447 427 1131527 428 1413443 429 1618855 430 1664957 431 1954207 432 2923783 433 3139557 434 3272693 435 4218932 436 4466678 437 4773557 438 5982670 439 6315768 440 9548768 441 15165443 442 127832882 443 160007778 444 299252491 445 361632045 446 851387893 447 2701984943 448 3558066693 449 80 450 93 451 253 452 599 453 772 454 785 455 945 456 1118 457 1477 458 1823 459 3207 460 4232 461 5283 462 5443 463 5962 464 8224 465 12882 466 13068 467 13241 468 18258 469 19283 470 21705 471 31752 472 32258 473 46444 474 46617 475 48187 476 51115 477 81749 478 89361 479 102163 480 136404 481 159772 482 174118 483 194718 484 201106 485 251103 486 281897 487 322392 488 383807 489 518734 490 627391 491 1000193 492 1024240 493 1068182 494 1351742 495 1353113 496 1750507 497 2353918 498 2733307 499 3136570 500 3387247 501 3815076 502 4650839 503 9614382 504 10328193 505 11131086 506 12514913 507 12750353 508 14698000 509 16317267 510 21123380 511 23747457 512 24310918 513 53365057 514 75505943 515 111530944 516 327012132 517 1117839407 518 12139595709 519 12957904393 520 120563046313 521 69971515635443 522 19 523 162 524 200 525 343 526 524 527 743 528 924 529 1067 530 1467 531 2010 532 2191 533 2515 534 3458 535 3782 536 5087 537 8307 538 9431 539 10298 540 13918 541 14318 542 24778 543 25683 544 27493 545 35857 546 37448 547 44507 548 47403 549 112782 550 117307 551 148582 552 155317 553 157308 554 162014 555 164005 556 181343 557 181743 558 190393 559 216676 560 221382 561 235138 562 287228 563 289038 564 298307 565 311882 566 331068 567 385692 568 494873 569 538275 570 548630 571 783568 572 848871 573 936513 574 1059193 575 1067157 576 1139557 577 2350990 578 2471717 579 2475918 580 2484968 581 2955568 582 2959007 583 3800438 584 3931663 585 4000300 586 4352888 587 7620662 588 7924704 589 8082212 590 8571779 591 12477035 592 15986082 593 18759002 594 19526118 595 20198495 596 24280807 597 34602875 598 63199427 599 167207057 600 170858732 601 211823957 602 1112115023 603 1892369318 604 2971354082 605 5271470807 606 14033378718 607 18986886768 608 81 609 112 610 467 611 660 612 853 613 1239 614 1270 615 1432 616 1818 617 2042 618 2428 619 2621 620 3362 621 4327 622 4906 623 4937 624 6481 625 9152 626 9762 627 12433 628 13043 629 14942 630 24816 631 25943 632 30027 633 38326 634 45050 635 47783 636 54507 637 75382 638 80593 639 81141 640 83071 641 88668 642 88699 643 89471 644 137883 645 141743 646 236151 647 263557 648 265842 649 414838 650 444753 651 606325 652 623888 653 662843 654 672717 655 750079 656 793921 657 841206 658 907567 659 1306143 660 1373307 661 1387203 662 1518057 663 1909461 664 2036069 665 2050706 666 2052057 667 2126007 668 3025001 669 3278603 670 3911450 671 4057165 672 6151956 673 6356150 674 6817837 675 8208757 676 9407318 677 15530822 678 15586182 679 15614777 680 23439383 681 30751157 682 31761543 683 44203064 684 45980015 685 78739287 686 82342211 687 106450196 688 121042733 689 149363391 690 185507821 691 288708009 692 385231007 693 468195145 694 584159743 695 610973264 696 711370482 697 773302059 698 1479406293 699 1696770582 700 2112819717 701 4038832337 702 7959681215 703 8193535810 704 18710140581 705 14 706 183 707 211 708 408 709 577 710 999 711 1196 712 1393 713 1984 714 2153 715 2350 716 2547 717 3166 718 3532 719 4545 720 7697 721 8457 722 9667 723 11018 724 14958 725 16928 726 19123 727 19911 728 20080 729 25793 730 26018 731 32885 732 33307 733 40568 734 41187 735 42932 736 44733 737 50052 738 54358 739 90212 740 99893 741 104818 742 133749 743 137717 744 148158 745 150522 746 206836 747 232643 748 247643 749 292362 750 403639 751 418048 752 424915 753 465525 754 465694 755 541933 756 586455 757 629598 758 704683 759 791532 760 832902 761 911111 762 1031675 763 1049433 764 1089593 765 1197943 766 1264557 767 1402232 768 1706203 769 3517027 770 3637197 771 3894873 772 4697282 773 4751232 774 4814497 775 6208047 776 6829610 777 6981694 778 7138478 779 8660134 780 8809432 781 9653605 782 10669731 783 12914321 784 18378313 785 21638297 786 30527500 787 31011557 788 31028668 789 34436768 790 44396103 791 45500682 792 47927722 793 62898568 794 68982688 795 95665578 796 122479811 797 206515902 798 214539684 799 237087713 800 317742693 801 422359318 802 675643822 803 722234097 804 830426722 805 1141306878 806 1282794079 807 3955080927 808 6829998457 809 12185104420 810 20746901917 811 104279454193