1 1 2 5 3 13 4 21 5 31 6 65 7 57 8 85 9 121 10 155 11 133 12 273 13 183 14 285 15 403 16 341 17 307 18 605 19 381 20 651 21 741 22 665 23 553 24 1105 25 781 26 915 27 1093 28 1197 29 871 30 2015 31 993 32 1365 33 1729 34 1535 35 1767 36 2541 37 1407 38 1905 39 2379 40 2635 41 1723 42 3705 43 1893 44 2793 45 3751 46 2765 47 2257 48 4433 49 2801 50 3905 51 3991 52 3843 53 2863 54 5465 55 4123 56 4845 57 4953 58 4355 59 3541 60 8463 61 3783 62 4965 63 6897 64 5461 65 5673 66 8645 67 4557 68 6447 69 7189 70 8835 71 5113 72 10285 73 5403 74 7035 75 10153 76 8001 77 7581 78 11895 79 6321 80 10571 81 9841 82 8615 83 6973 84 15561 85 9517 86 9465 87 11323 88 11305 89 8011 90 18755 91 10431 92 11613 93 12909 94 11285 95 11811 96 17745 97 9507 98 14005 99 16093 100 16401 101 10303 102 19955 103 10713 104 15555 105 22971 106 14315 107 11557 108 22953 109 11991 110 20615 111 18291 112 19437 113 12883 114 24765 115 17143 116 18291 117 22143 118 17705 119 17499 120 34255 121 16105 122 18915 123 22399 124 20853 125 19531 126 34485 127 16257 128 21845 129 24609 130 28365 131 17293 132 36309 133 21717 134 22785 135 33883 136 26095 137 18907 138 35945 139 19461 140 37107 141 29341 142 25565 143 24339 144 41261 145 27001 146 27015 147 36413 148 29547 149 22351 150 50765 151 22953 152 32385 153 37147 154 37905 155 30783 156 49959 157 24807 158 31605 159 37219 160 42315 161 31521 162 49205 163 26733 164 36183 165 53599 166 34865 167 28057 168 62985 169 30941 170 47585 171 46101 172 39753 173 30103 174 56615 175 44517 176 45353 177 46033 178 40055 179 32221 180 78771 181 32943 182 52155 183 49179 184 47005 185 43617 186 64545 187 40831 188 47397 189 62301 190 59055 191 36673 192 70993 193 37443 194 47535 195 73749 196 58821 197 39007 198 80465 199 39801 200 66385 201 59241 202 51515 203 49647 204 83811 205 53413 206 53565 207 66913 208 62403 209 50673 210 114855 211 44733 212 60123 213 66469 214 57785 215 58683 216 92905 217 56601 218 59955 219 70239 220 86583 221 56181 222 91455 223 49953 224 77805 225 94501 226 64415 227 51757 228 104013 229 52671 230 85715 231 98553 232 74035 233 54523 234 110715 235 69967 236 74361 237 82173 238 87495 239 57361 240 137423 241 58323 242 80525 243 88573 244 79443 245 86831 246 111995 247 69723 248 84405 249 90649 250 97655 251 63253 252 144837 253 73549 254 81285 255 123721 256 87381 257 66307 258 123045 259 80199 260 119133 261 105391 262 86465 263 69433 264 146965 265 88753 266 108585 267 104143 268 95697 269 72631 270 169415 271 73713 272 104687 273 135603 274 94535 275 103873 276 150969 277 77007 278 97305 279 120153 280 150195 281 79243 282 146705 283 80373 284 107373 285 153543 286 121695 287 98211 288 165165 289 88741 290 135005 291 123591 292 113463 293 86143 294 182065 295 109771 296 119595 297 145369 298 111755 299 101199 300 213213 301 107901 302 114765 303 133939 304 129921 305 117273 306 185735 307 94557 308 159201 309 139269 310 153915 311 97033 312 202215 313 98283 314 124035 315 213807 316 132741 317 100807 318 186095 319 115843 320 169291 321 150241 322 157605 323 116967 324 206661 325 142923 326 133665 327 155883 328 146455 329 128649 330 267995 331 109893 332 146433 333 170247 334 140285 335 141267 336 252681 337 113907 338 154705 339 167479 340 199857 341 132069 342 230505 343 137257 344 160905 345 222859 346 150515 347 120757 348 237783 349 122151 350 222585 351 200019 352 181545 353 124963 354 230165 355 158503 356 168231 357 227487 358 161105 359 129241 360 318835 361 137561 362 164715 363 209365 364 219051 365 167493 366 245895 367 135057 368 188573 369 208483 370 218085 371 163191 372 271089 373 139503 374 204155 375 253903 376 191845 377 159393 378 311505 379 144021 380 248031 381 211341 382 183365 383 147073 384 283985 385 235011 386 187215 387 229053 388 199647 389 151711 390 368745 391 169771 392 238085 393 224809 394 195035 395 195951 396 337953 397 158007 398 199005 399 282321 400 266321 401 161203 402 296205 403 181719 404 216363 405 305071 406 248235 407 187131 408 339235 409 167691 410 267065 411 245791 412 224973 413 201837 414 334565 415 216163 416 249795 417 252993 418 253365 419 175981 420 482391 421 177663 422 223665 423 273097 424 243355 425 239767 426 332345 427 215631 428 242697 429 316407 430 293415 431 186193 432 372713 433 187923 434 283005 435 351013 436 251811 437 210693 438 351195 439 193161 440 350455 441 338921 442 280905 443 196693 444 384111 445 248341 446 249765 447 290563 448 311277 449 202051 450 472505 451 229159 452 270543 453 298389 454 258785 455 323361 456 421005 457 209307 458 263355 459 335551 460 360003 461 212983 462 492765 463 214833 464 297011 465 400179 466 272615 467 218557 468 465003 469 259749 470 349835 471 322491 472 300985 473 251769 474 410865 475 297561 476 367479 477 346423 478 286805 479 229921 480 550095 481 257481 482 291615 483 409773 484 338205 485 294717 486 442865 487 237657 488 321555 489 347529 490 434155 491 241573 492 470379 493 267397 494 348615 495 498883 496 338613 497 291441 498 453245 499 249501 500 410151 501 364741 502 316265 503 253513 504 586245 505 319393 506 367745 507 402233 508 341397 509 259591 510 618605 511 307971 512 349525 513 416433 514 331535 515 332103 516 516789 517 300181 518 400995 519 391339 520 482205 521 271963 522 526955 523 274053 524 363153 525 578721 526 347165 527 304851 528 589589 529 292561 530 443765 531 428461 532 456057 533 315309 534 520715 535 358267 536 387345 537 418873 538 363155 539 372533 540 711543 541 293223 542 368565 543 428259 544 419055 545 371721 546 678015 547 299757 548 397047 549 457743 550 519365 551 331851 552 611065 553 360297 554 385035 555 567021 556 408681 557 310807 558 600765 559 346419 560 602547 561 530803 562 396215 563 317533 564 616161 565 399373 566 401865 567 560937 568 434605 569 324331 570 767715 571 326613 572 511119 573 476749 574 491055 575 431893 576 660781 577 333507 578 443705 579 486759 580 567021 581 397461 582 617955 583 380779 584 459255 585 686433 586 430715 587 345157 588 764673 589 378333 590 548855 591 507091 592 479787 593 352243 594 726845 595 542469 596 469371 597 517413 598 505995 599 359401 600 863005 601 361803 602 539505 603 551397 604 482013 605 499255 606 669695 607 369057 608 520065 609 645411 610 586365 611 413031 612 780087 613 376383 614 472785 615 694369 616 644385 617 381307 618 696345 619 383781 620 646443 621 604429 622 485165 623 456627 624 811239 625 488281 626 491415 627 658749 628 520947 629 431949 630 1069035 631 398793 632 537285 633 581529 634 504035 635 503967 636 781599 637 512583 638 579215 639 618673 640 677195 641 411523 642 751205 643 414093 644 661941 645 762879 646 584835 647 419257 648 836485 649 470953 650 714615 651 735813 652 561393 653 427063 654 779415 655 536083 656 587543 657 653763 658 643245 659 434941 660 1125579 661 437583 662 549465 663 730353 664 592705 665 673227 666 851235 667 481663 668 589197 669 649389 670 706335 671 503139 672 1011465 673 453603 674 569535 675 853633 676 649761 677 459007 678 837395 679 541899 680 808945 681 672841 682 660345 683 467173 684 968121 685 586117 686 686285 687 684723 688 645513 689 523929 690 1114295 691 478173 692 632163 693 917301 694 603785 695 603291 696 962455 697 528961 698 610755 699 708799 700 934857 701 492103 702 1000095 703 536067 704 726313 705 909571 706 624815 707 587271 708 966693 709 503391 710 792515 711 764841 712 680935 713 549129 714 1137435 715 754509 716 676641 717 745693 718 646205 719 517681 720 1279091 721 610641 722 687805 723 758199 724 691803 725 680251 726 1046825 727 529257 728 886635 729 797161 730 837465 731 581151 732 1032759 733 538023 734 675285 735 1128803 736 754845 737 606081 738 1042415 739 546861 740 915957 741 906399 742 815955 743 552793 744 1097265 745 692881 746 697515 747 843733 748 857451 749 658749 750 1269515 751 564753 752 769637 753 822289 754 796965 755 711543 756 1308321 757 573807 758 720105 759 956137 760 1003935 761 579883 762 1056705 763 683487 764 770133 765 1151557 766 735365 767 648003 768 1135953 769 592131 770 1175055 771 861991 772 786303 773 598303 774 1145265 775 775533 776 808095 777 1042587 778 758555 779 656463 780 1548729 781 680029 782 848855 783 952003 784 955141 785 769017 786 1124045 787 620157 788 819147 789 902629 790 979755 791 734331 792 1367905 793 692289 794 790035 795 1153789 796 835821 797 636007 798 1411605 799 692899 800 1066065 801 969331 802 806015 803 718599 804 1244061 805 977151 806 908595 807 944203 808 875755 809 655291 810 1525355 811 658533 812 1042587 813 958269 814 935655 815 828723 816 1360931 817 721233 818 838455 819 1262151 820 1121673 821 674863 822 1228955 823 678153 824 910605 825 1350349 826 1009185 827 684757 828 1405173 829 688071 830 1080815 831 1001091 832 999363 833 859907 834 1264965 835 869767 836 1064133 837 1085349 838 879905 839 704761 840 1952535 841 732541 842 888315 843 1030159 844 939393 845 959171 846 1365485 847 917985 848 976283 849 1044849 850 1198835 851 778071 852 1395849 853 728463 854 1078155 855 1429131 856 982345 857 735307 858 1582035 859 738741 860 1232343 861 1276743 862 930965 863 745633 864 1491945 865 933193 866 939615 867 1153633 868 1188621 869 840693 870 1755065 871 833931 872 1019235 873 1150347 874 1053465 875 1113267 876 1475019 877 770007 878 965805 879 1119859 880 1405943 881 777043 882 1694605 883 780573 884 1179801 885 1427023 886 983465 887 787657 888 1554735 889 926649 890 1241705 891 1308853 892 1049013 893 859917 894 1452815 895 998851 896 1245165 897 1315587 898 1010255 899 864903 900 1984521 901 878941 902 1145795 903 1402713 904 1095055 905 1021233 906 1491945 907 823557 908 1086897 909 1246663 910 1616805 911 830833 912 1688973 913 927409 914 1046535 915 1524549 916 1106091 917 985701 918 1677755 919 845481 920 1457155 921 1229241 922 1064915 923 935679 924 2069613 925 1098867 926 1074165 927 1296273 928 1188915 929 863971 930 2000895 931 1067181 932 1144983 933 1261429 934 1092785 935 1265761 936 1882155 937 878907 938 1298745 939 1277679 940 1469307 941 886423 942 1612455 943 952819 944 1207481 945 1931331 946 1258845 947 897757 948 1725633 949 988749 950 1487805 951 1310491 952 1487415 953 909163 954 1732115 955 1136863 956 1204581 957 1505959 958 1149605 959 1077699 960 2200783 961 954305 962 1287405 963 1398397 964 1224783 965 1160733 966 2048865 967 936057 968 1368925 969 1520571 970 1473585 971 943813 972 1860033 973 1109277 974 1188285 975 1857999 976 1290003 977 955507 978 1737645 979 1065463 980 1823451 981 1450911 982 1207865 983 967273 984 1903915 985 1209217 986 1336985 987 1672437 988 1464183 989 1046829 990 2494415 991 983073 992 1355445 993 1428609 994 1457205 995 1233831 996 1903629 997 995007 998 1247505 999 1537851 1000 1660135