1 1 2 1 3 13 4 43 5 97 6 181 7 301 8 463 9 673 10 937 11 1261 12 1651 13 2113 14 2653 15 3277 16 3991 17 4801 18 5713 19 6733 20 7867 21 9121 22 10501 23 12013 24 13663 25 15457 26 17401 27 19501 28 21763 29 24193 30 26797 31 29581 32 32551 33 35713 34 39073 35 42637 36 46411 37 50401 38 54613 39 59053 40 63727 41 68641 42 73801 43 79213 44 84883 45 90817 46 97021 47 103501 48 110263 49 117313 50 124657 51 132301 52 140251 53 148513 54 157093 55 165997 56 175231 57 184801 58 194713 59 204973 60 215587 61 226561 62 237901 63 249613 64 261703 65 274177 66 287041 67 300301 68 313963 69 328033 70 342517 71 357421 72 372751 73 388513 74 404713 75 421357 76 438451 77 456001 78 474013 79 492493 80 511447 81 530881 82 550801 83 571213 84 592123 85 613537 86 635461 87 657901 88 680863 89 704353 90 728377 91 752941 92 778051 93 803713 94 829933 95 856717 96 884071 97 912001 98 940513 99 969613 100 999307 101 1029601 102 1060501 103 1092013 104 1124143 105 1156897 106 1190281 107 1224301 108 1258963 109 1294273 110 1330237 111 1366861 112 1404151 113 1442113 114 1480753 115 1520077 116 1560091 117 1600801 118 1642213 119 1684333 120 1727167 121 1770721 122 1815001 123 1860013 124 1905763 125 1952257 126 1999501 127 2047501 128 2096263 129 2145793 130 2196097 131 2247181 132 2299051 133 2351713 134 2405173 135 2459437 136 2514511 137 2570401 138 2627113 139 2684653 140 2743027 141 2802241 142 2862301 143 2923213 144 2984983 145 3047617 146 3111121 147 3175501 148 3240763 149 3306913 150 3373957 151 3441901 152 3510751 153 3580513 154 3651193 155 3722797 156 3795331 157 3868801 158 3943213 159 4018573 160 4094887 161 4172161 162 4250401 163 4329613 164 4409803 165 4490977 166 4573141 167 4656301 168 4740463 169 4825633 170 4911817 171 4999021 172 5087251 173 5176513 174 5266813 175 5358157 176 5450551 177 5544001 178 5638513 179 5734093 180 5830747 181 5928481 182 6027301 183 6127213 184 6228223 185 6330337 186 6433561 187 6537901 188 6643363 189 6749953 190 6857677 191 6966541 192 7076551 193 7187713 194 7300033 195 7413517 196 7528171 197 7644001 198 7761013 199 7879213 200 7998607 201 8119201 202 8241001 203 8364013 204 8488243 205 8613697 206 8740381 207 8868301 208 8997463 209 9127873 210 9259537 211 9392461 212 9526651 213 9662113 214 9798853 215 9936877 216 10076191 217 10216801 218 10358713 219 10501933 220 10646467 221 10792321 222 10939501 223 11088013 224 11237863 225 11389057 226 11541601 227 11695501 228 11850763 229 12007393 230 12165397 231 12324781 232 12485551 233 12647713 234 12811273 235 12976237 236 13142611 237 13310401 238 13479613 239 13650253 240 13822327 241 13995841 242 14170801 243 14347213 244 14525083 245 14704417 246 14885221 247 15067501 248 15251263 249 15436513 250 15623257 251 15811501 252 16001251 253 16192513 254 16385293 255 16579597 256 16775431 257 16972801 258 17171713 259 17372173 260 17574187 261 17777761 262 17982901 263 18189613 264 18397903 265 18607777 266 18819241 267 19032301 268 19246963 269 19463233 270 19681117 271 19900621 272 20121751 273 20344513 274 20568913 275 20794957 276 21022651 277 21252001 278 21483013 279 21715693 280 21950047 281 22186081 282 22423801 283 22663213 284 22904323 285 23147137 286 23391661 287 23637901 288 23885863 289 24135553 290 24386977 291 24640141 292 24895051 293 25151713 294 25410133 295 25670317 296 25932271 297 26196001 298 26461513 299 26728813 300 26997907 301 27268801 302 27541501 303 27816013 304 28092343 305 28370497 306 28650481 307 28932301 308 29215963 309 29501473 310 29788837 311 30078061 312 30369151 313 30662113 314 30956953 315 31253677 316 31552291 317 31852801 318 32155213 319 32459533 320 32765767 321 33073921 322 33384001 323 33696013 324 34009963 325 34325857 326 34643701 327 34963501 328 35285263 329 35608993 330 35934697 331 36262381 332 36592051 333 36923713 334 37257373 335 37593037 336 37930711 337 38270401 338 38612113 339 38955853 340 39301627 341 39649441 342 39999301 343 40351213 344 40705183 345 41061217 346 41419321 347 41779501 348 42141763 349 42506113 350 42872557 351 43241101 352 43611751 353 43984513 354 44359393 355 44736397 356 45115531 357 45496801 358 45880213 359 46265773 360 46653487 361 47043361 362 47435401 363 47829613 364 48226003 365 48624577 366 49025341 367 49428301 368 49833463 369 50240833 370 50650417 371 51062221 372 51476251 373 51892513 374 52311013 375 52731757 376 53154751 377 53580001 378 54007513 379 54437293 380 54869347 381 55303681 382 55740301 383 56179213 384 56620423 385 57063937 386 57509761 387 57957901 388 58408363 389 58861153 390 59316277 391 59773741 392 60233551 393 60695713 394 61160233 395 61627117 396 62096371 397 62568001 398 63042013 399 63518413 400 63997207 401 64478401 402 64962001 403 65448013 404 65936443 405 66427297 406 66920581 407 67416301 408 67914463 409 68415073 410 68918137 411 69423661 412 69931651 413 70442113 414 70955053 415 71470477 416 71988391 417 72508801 418 73031713 419 73557133 420 74085067 421 74615521 422 75148501 423 75684013 424 76222063 425 76762657 426 77305801 427 77851501 428 78399763 429 78950593 430 79503997 431 80059981 432 80618551 433 81179713 434 81743473 435 82309837 436 82878811 437 83450401 438 84024613 439 84601453 440 85180927 441 85763041 442 86347801 443 86935213 444 87525283 445 88118017 446 88713421 447 89311501 448 89912263 449 90515713 450 91121857 451 91730701 452 92342251 453 92956513 454 93573493 455 94193197 456 94815631 457 95440801 458 96068713 459 96699373 460 97332787 461 97968961 462 98607901 463 99249613 464 99894103 465 100541377 466 101191441 467 101844301 468 102499963 469 103158433 470 103819717 471 104483821 472 105150751 473 105820513 474 106493113 475 107168557 476 107846851 477 108528001 478 109212013 479 109898893 480 110588647 481 111281281 482 111976801 483 112675213 484 113376523 485 114080737 486 114787861 487 115497901 488 116210863 489 116926753 490 117645577 491 118367341 492 119092051 493 119819713 494 120550333 495 121283917 496 122020471 497 122760001 498 123502513 499 124248013 500 124996507 501 125748001 502 126502501 503 127260013 504 128020543 505 128784097 506 129550681 507 130320301 508 131092963 509 131868673 510 132647437 511 133429261 512 134214151 513 135002113 514 135793153 515 136587277 516 137384491 517 138184801 518 138988213 519 139794733 520 140604367 521 141417121 522 142233001 523 143052013 524 143874163 525 144699457 526 145527901 527 146359501 528 147194263 529 148032193 530 148873297 531 149717581 532 150565051 533 151415713 534 152269573 535 153126637 536 153986911 537 154850401 538 155717113 539 156587053 540 157460227 541 158336641 542 159216301 543 160099213 544 160985383 545 161874817 546 162767521 547 163663501 548 164562763 549 165465313 550 166371157 551 167280301 552 168192751 553 169108513 554 170027593 555 170949997 556 171875731 557 172804801 558 173737213 559 174672973 560 175612087 561 176554561 562 177500401 563 178449613 564 179402203 565 180358177 566 181317541 567 182280301 568 183246463 569 184216033 570 185189017 571 186165421 572 187145251 573 188128513 574 189115213 575 190105357 576 191098951 577 192096001 578 193096513 579 194100493 580 195107947 581 196118881 582 197133301 583 198151213 584 199172623 585 200197537 586 201225961 587 202257901 588 203293363 589 204332353 590 205374877 591 206420941 592 207470551 593 208523713 594 209580433 595 210640717 596 211704571 597 212772001 598 213843013 599 214917613 600 215995807 601 217077601 602 218163001 603 219252013 604 220344643 605 221440897 606 222540781 607 223644301 608 224751463 609 225862273 610 226976737 611 228094861 612 229216651 613 230342113 614 231471253 615 232604077 616 233740591 617 234880801 618 236024713 619 237172333 620 238323667 621 239478721 622 240637501 623 241800013 624 242966263 625 244136257 626 245310001 627 246487501 628 247668763 629 248853793 630 250042597 631 251235181 632 252431551 633 253631713 634 254835673 635 256043437 636 257255011 637 258470401 638 259689613 639 260912653 640 262139527 641 263370241 642 264604801 643 265843213 644 267085483 645 268331617 646 269581621 647 270835501 648 272093263 649 273354913 650 274620457 651 275889901 652 277163251 653 278440513 654 279721693 655 281006797 656 282295831 657 283588801 658 284885713 659 286186573 660 287491387 661 288800161 662 290112901 663 291429613 664 292750303 665 294074977 666 295403641 667 296736301 668 298072963 669 299413633 670 300758317 671 302107021 672 303459751 673 304816513 674 306177313 675 307542157 676 308911051 677 310284001 678 311661013 679 313042093 680 314427247 681 315816481 682 317209801 683 318607213 684 320008723 685 321414337 686 322824061 687 324237901 688 325655863 689 327077953 690 328504177 691 329934541 692 331369051 693 332807713 694 334250533 695 335697517 696 337148671 697 338604001 698 340063513 699 341527213 700 342995107 701 344467201 702 345943501 703 347424013 704 348908743 705 350397697 706 351890881 707 353388301 708 354889963 709 356395873 710 357906037 711 359420461 712 360939151 713 362462113 714 363989353 715 365520877 716 367056691 717 368596801 718 370141213 719 371689933 720 373242967 721 374800321 722 376362001 723 377928013 724 379498363 725 381073057 726 382652101 727 384235501 728 385823263 729 387415393 730 389011897 731 390612781 732 392218051 733 393827713 734 395441773 735 397060237 736 398683111 737 400310401 738 401942113 739 403578253 740 405218827 741 406863841 742 408513301 743 410167213 744 411825583 745 413488417 746 415155721 747 416827501 748 418503763 749 420184513 750 421869757 751 423559501 752 425253751 753 426952513 754 428655793 755 430363597 756 432075931 757 433792801 758 435514213 759 437240173 760 438970687 761 440705761 762 442445401 763 444189613 764 445938403 765 447691777 766 449449741 767 451212301 768 452979463 769 454751233 770 456527617 771 458308621 772 460094251 773 461884513 774 463679413 775 465478957 776 467283151 777 469092001 778 470905513 779 472723693 780 474546547 781 476374081 782 478206301 783 480043213 784 481884823 785 483731137 786 485582161 787 487437901 788 489298363 789 491163553 790 493033477 791 494908141 792 496787551 793 498671713 794 500560633 795 502454317 796 504352771 797 506256001 798 508164013 799 510076813 800 511994407 801 513916801 802 515844001 803 517776013 804 519712843 805 521654497 806 523600981 807 525552301 808 527508463 809 529469473 810 531435337 811 533406061 812 535381651 813 537362113 814 539347453 815 541337677 816 543332791 817 545332801 818 547337713 819 549347533 820 551362267 821 553381921 822 555406501 823 557436013 824 559470463 825 561509857 826 563554201 827 565603501 828 567657763 829 569716993 830 571781197 831 573850381 832 575924551 833 578003713 834 580087873 835 582177037 836 584271211 837 586370401 838 588474613 839 590583853 840 592698127 841 594817441 842 596941801 843 599071213 844 601205683 845 603345217 846 605489821 847 607639501 848 609794263 849 611954113 850 614119057 851 616289101 852 618464251 853 620644513 854 622829893 855 625020397 856 627216031 857 629416801 858 631622713 859 633833773 860 636049987 861 638271361 862 640497901 863 642729613 864 644966503 865 647208577 866 649455841 867 651708301 868 653965963 869 656228833 870 658496917 871 660770221 872 663048751 873 665332513 874 667621513 875 669915757 876 672215251 877 674520001 878 676830013 879 679145293 880 681465847 881 683791681 882 686122801 883 688459213 884 690800923 885 693147937 886 695500261 887 697857901 888 700220863 889 702589153 890 704962777 891 707341741 892 709726051 893 712115713 894 714510733 895 716911117 896 719316871 897 721728001 898 724144513 899 726566413 900 728993707 901 731426401 902 733864501 903 736308013 904 738756943 905 741211297 906 743671081 907 746136301 908 748606963 909 751083073 910 753564637 911 756051661 912 758544151 913 761042113 914 763545553 915 766054477 916 768568891 917 771088801 918 773614213 919 776145133 920 778681567 921 781223521 922 783771001 923 786324013 924 788882563 925 791446657 926 794016301 927 796591501 928 799172263 929 801758593 930 804350497 931 806947981 932 809551051 933 812159713 934 814773973 935 817393837 936 820019311 937 822650401 938 825287113 939 827929453 940 830577427 941 833231041 942 835890301 943 838555213 944 841225783 945 843902017 946 846583921 947 849271501 948 851964763 949 854663713 950 857368357 951 860078701 952 862794751 953 865516513 954 868243993 955 870977197 956 873716131 957 876460801 958 879211213 959 881967373 960 884729287 961 887496961 962 890270401 963 893049613 964 895834603 965 898625377 966 901421941 967 904224301 968 907032463 969 909846433 970 912666217 971 915491821 972 918323251 973 921160513 974 924003613 975 926852557 976 929707351 977 932568001 978 935434513 979 938306893 980 941185147 981 944069281 982 946959301 983 949855213 984 952757023 985 955664737 986 958578361 987 961497901 988 964423363 989 967354753 990 970292077 991 973235341 992 976184551 993 979139713 994 982100833 995 985067917 996 988040971 997 991020001 998 994005013 999 996996013 1000 999993007