1 2 2 3 3 11 4 83 5 227 6 443 7 1091 8 1523 9 2027 10 3251 11 6563 12 9803 13 11027 14 12323 15 13691 16 15131 17 21611 18 29243 19 47963 20 50627 21 56171 22 59051 23 62003 24 65027 25 74531 26 88211 27 91811 28 95483 29 103043 30 119027 31 123203 32 131771 33 136163 34 140627 35 149771 36 173891 37 178931 38 184043 39 194483 40 199811 41 205211 42 227531 43 251003 44 263171 45 301403 46 308027 47 314723 48 328331 49 363611 50 370883 51 423803 52 455627 53 463763 54 488603 55 505523 56 567011 57 603731 58 651251 59 670763 60 700571 61 751691 62 783227 63 804611 64 815411 65 826283 66 870491 67 915851 68 938963 69 962363 70 1022123 71 1071227 72 1147043 73 1238771 74 1279163 75 1306451 76 1390043 77 1461683 78 1476227 79 1490843 80 1520291 81 1535123 82 1550027 83 1718723 84 1766243 85 1879643 86 2030627 87 2064971 88 2241011 89 2277083 90 2368523 91 2442971 92 2556803 93 2595323 94 2614691 95 2634131 96 2673227 97 2772227 98 2812331 99 2832491 100 3017171 101 3059003 102 3250811 103 3337931 104 3381923 105 3493163 106 3629027 107 3744227 108 3767483 109 3814211 110 3884843 111 3980027 112 4076363 113 4100627 114 4223027 115 4322243 116 4347227 117 4549691 118 4575323 119 4782971 120 4809251 121 4862027 122 4888523 123 4941731 124 4995227 125 5103083 126 5212091 127 5239523 128 5294603 129 5546027 130 5774411 131 5803283 132 5919491 133 6007403 134 6185171 135 6215051 136 6426227 137 6579227 138 6671891 139 6702923 140 6922163 141 7017203 142 7080923 143 7273811 144 7371227 145 7403843 146 7535027 147 7601051 148 7800851 149 7868027 150 7935491 151 7969331 152 8139611 153 8661251 154 8696603 155 8732027 156 8946083 157 9018011 158 9308603 159 9492563 160 9566651 161 9678323 162 9979283 163 10093331 164 10131491 165 10208027 166 10246403 167 10323371 168 10556003 169 10634123 170 10751843 171 10791227 172 10949483 173 11029043 174 11189027 175 11471771 176 11881811 177 11923211 178 12341171 179 12595403 180 12638027 181 12895283 182 12981611 183 13068227 184 13111643 185 13329803 186 13373651 187 13417571 188 13593971 189 13860731 190 14265731 191 14356523 192 14402027 193 14493251 194 14584763 195 14907323 196 15000131 197 15046643 198 15327227 199 15752963 200 15896171 201 16966163 202 17065163 203 17114771 204 17464043 205 17564483 206 17766227 207 18020027 208 18173171 209 18533027 210 18844283 211 18896411 212 19053227 213 19421651 214 19740251 215 19847027 216 20277011 217 20493731 218 20602523 219 20657027 220 20930627 221 21150803 222 21427643 223 21538883 224 21650411 225 22043027 226 22099403 227 22382363 228 22667123 229 22838843 230 23011211 231 23126483 232 23648771 233 24000203 234 24176891 235 24413483 236 24591683 237 24770531 238 24950027 239 25010003 240 25310963 241 25371371 242 25431851 243 25553027 244 25918283 245 26101883 246 26224643 247 26656571 248 27029603 249 27092027 250 27279731 251 27594011 252 27783443 253 28100603 254 28355627 255 28676027 256 28804691 257 28998227 258 29192411 259 29452331 260 29778851 261 30173051 262 30239003 263 30569843 264 30835811 265 30902483 266 31236923 267 31371203 268 31573163 269 32592683 270 32729843 271 32798531 272 32867291 273 33281363 274 33350627 275 33419963 276 33558851 277 33628403 278 33907331 279 34047227 280 34187411 281 34257611 282 34751027 283 35034563 284 35176763 285 35676731 286 36469523 287 36978563 288 38081243 289 38229491 290 39125027 291 39200123 292 39576683 293 39879227 294 40030931 295 40564163 296 41177891 297 41332043 298 41486483 299 43204331 300 43441283 301 43678883 302 43837643 303 44076323 304 44156027 305 44235803 306 44715971 307 45037523 308 45118091 309 45198731 310 45441083 311 45765227 312 45846443 313 46662563 314 46826651 315 46908803 316 47568611 317 48233027 318 48399851 319 48650627 320 48818171 321 49322531 322 49406843 323 50083931 324 50253923 325 50339027 326 50936771 327 51022451 328 51451931 329 51538043 330 51624227 331 51883211 332 51969683 333 53890283 334 54243227 335 54420131 336 54508691 337 54774803 338 54863651 339 55130627 340 55219763 341 55308971 342 56115083 343 56836523 344 57198971 345 57289763 346 57744803 347 57927323 348 58018691 349 58201643 350 58293227 351 58384883 352 59028491 353 59861171 354 60140027 355 60233123 356 60419531 357 60980483 358 61355891 359 61544027 360 62015627 361 62964227 362 64208171 363 64593371 364 64979723 365 65076491 366 65755883 367 66830627 368 67223603 369 67322027 370 68508731 371 68906603 372 69006251 373 69605651 374 69705803 375 69906323 376 70006691 377 70711283 378 70913243 379 71014331 380 71622371 381 71723963 382 72335027 383 72641531 384 72846227 385 73051211 386 73256483 387 73770923 388 74080451 389 74287163 390 74494163 391 74909027 392 75429227 393 75533483 394 76055843 395 76265291 396 77211371 397 77316851 398 77633723 399 77739491 400 77845331 401 78375611 402 78481883 403 78588227 404 78801131 405 78907691 406 79014323 407 79655627 408 79869971 409 80299523 410 81486731 411 82464563 412 83119691 413 83229131 414 83557883 415 83667611 416 85100627 417 85211363 418 86322683 419 87216923 420 87441203 421 88003163 422 88115771 423 88228451 424 89586227 425 89813531 426 90954371 427 91298027 428 91872227 429 92102411 430 93026027 431 93141803 432 93605627 433 94303523 434 94536731 435 94653443 436 95238083 437 95707091 438 95824523 439 95942027 440 96059603 441 97002803 442 97594643 443 97713227 444 97831883 445 98545331 446 99740171 447 99980003 448 100821683 449 102151451 450 102394163 451 103002203 452 103124027 453 103734227 454 104346227 455 104960027 456 105452363 457 106440491 458 106812227 459 107557643 460 107806691 461 107931323 462 108555563 463 109056251 464 110439083 465 110817731 466 111197027 467 112084571 468 112211651 469 112720691 470 113230883 471 113614283 472 113998331 473 114511403 474 114768371 475 115541003 476 116445683 477 116704811 478 116964227 479 117874451 480 118135163 481 121815371 482 122213027 483 122611331 484 123276611 485 123810131 486 124880627 487 125552027 488 126630011 489 126765083 490 127035443 491 127170731 492 127848251 493 129072323 494 129208691 495 129618227 496 129754883 497 130713491 498 131675627 499 132365027 500 132503123 501 132641291 502 132917843 503 134304923 504 134722451 505 135559451 506 136118891 507 136819811 508 137100683 509 138368171 510 138650627 511 138791963 512 138933371 513 139216403 514 139925243 515 140067227 516 140493611 517 142205627 518 142348763 519 142491971 520 142922027 521 143640227 522 143928011 523 144072011 524 144648731 525 144937523 526 145660763 527 146095571 528 146240651 529 146967131 530 147112643 531 147841283 532 148133243 533 148425491 534 148571723 535 148718027 536 148864403 537 149597363 538 150185027 539 150921227 540 151363811 541 151954931 542 152547203 543 154629227 544 154927811 545 155376227 546 156275003 547 156425051 548 156575171 549 157628027 550 160351571 551 160807763 552 161112251 553 162027443 554 162945227 555 163405091 556 163558523 557 164172971 558 164788571 559 164942651 560 165251027 561 166487411 562 166797227 563 168662171 564 169286123 565 169911227 566 171321923 567 171479027 568 171950771 569 172108163 570 172896203 571 174636227 572 175430027 573 176384963 574 177023027 575 177342491 576 177502331 577 177982283 578 178462883 579 178623227 580 179747651 581 179908571 582 180069563 583 180230627 584 180391763 585 180875603 586 182169011 587 182493083 588 183467027 589 183792251 590 184280627 591 184606571 592 186404411 593 186896243 594 188046371 595 189365123 596 189530291 597 189860843 598 190522811 599 190854227 600 191517923 601 191850203 602 193015451 603 193682891 604 196196051 605 198556283 606 198725411 607 199063883 608 199911323 609 200760563 610 202806083 611 205377563 612 205721651 613 206755643 614 207273611 615 208658027 616 209178371 617 209351963 618 210221003 619 211266227 620 213014027 621 213189203 622 213715163 623 213890627 624 214066163 625 215296931 626 216001811 627 219010403 628 219365723 629 220077227 630 220789883 631 221325131 632 224190731 633 225450227 634 225991091 635 226171523 636 226713251 637 226893971 638 227617571 639 229613411 640 229977227 641 231617963 642 232166171 643 232715027 644 232898123 645 233081291 646 233814683 647 233998211 648 234181811 649 235100891 650 235653203 651 237129203 652 237498923 653 238980683 654 239723291 655 239909123 656 241025627 657 241584851 658 243453611 659 244015643 660 246081971 661 246270251 662 246458603 663 247212731 664 247401443 665 247968011 666 248346083 667 249671603 668 250240763 669 250430627 670 250620563 671 251952131 672 253287227 673 253860491 674 254434403 675 254625851 676 255392363 677 256544291 678 257506211 679 258084227 680 259628771 681 260209163 682 261177923 683 261760043 684 262342811 685 262926227 686 263120843 687 264485171 688 264875627 689 266048723 690 267028283 691 268206131 692 268992803 693 269189651 694 270767027 695 272745227 696 272943443 697 273141731 698 273340091 699 275128571 700 275925323 701 276324131 702 276922883 703 277522283 704 277922243 705 278122331 706 279324371 707 279926363 708 280127171 709 282744227 710 283754027 711 288422291 712 288626123 713 289646363 714 291692243 715 292512611 716 292923227 717 295186763 718 295392971 719 295599251 720 297252083 721 297666011 722 298287443 723 299532251 724 300363563 725 300571571 726 300987803 727 302238227 728 303073283 729 303909491 730 304328027 731 305375627 732 306215003 733 306635123 734 307897211 735 308529227 736 308950931 737 309161891 738 309372923 739 310217771 740 311487203 741 312122891 742 314672123 743 315524171 744 315737363 745 316163963 746 317231723 747 318729611 748 318943883 749 319372643 750 320231027 751 320660651 752 321520763 753 321951251 754 323028731 755 325622027 756 326488763 757 327356651 758 333902531 759 335659043 760 337199771 761 339406931 762 339628043 763 340513211 764 340956227 765 341177843 766 343175627 767 344288027 768 344733491 769 344956331 770 348083651 771 349652603 772 350101523 773 350550731 774 350775443 775 352575731 776 352801091 777 354606563 778 354832571 779 355963691 780 356643227 781 356869883 782 357550283 783 358004243 784 359822963 785 361646291 786 363245483 787 365765627 788 365995163 789 366914027 790 367603931 791 367834043 792 368294483 793 369677531 794 371063171 795 372219851 796 372451403 797 374306411 798 374770883 799 375003227 800 376166027 801 377097563 802 377796971 803 379665227 804 380133011 805 382945763 806 384826691 807 386004611 808 387656723 809 387893027 810 388365851 811 390260027 812 390734291 813 392872043 814 395015627 815 395254163 816 396209027 817 396925931 818 399080531 819 401000627 820 401721851 821 403648283 822 404130611 823 404371883 824 406304651 825 407030627 826 408727091 827 409941011 828 411400091 829 411887027 830 412374251 831 412617971 832 413593571 833 414814691 834 415548227 835 417507491 836 420455027 837 421686227 838 422672483 839 424648451 840 425390627 841 425885771 842 426133451 843 426381203 844 428117483 845 428614211 846 433847243 847 436601027 848 438609251 849 439615091 850 439866731 851 440874011 852 442387091 853 444408563 854 444914651 855 446688227 856 447195611 857 447703283 858 448211243 859 448465331 860 449482403 861 449991371 862 450500627 863 452030123 864 452795843 865 453562211 866 455865203 867 456377771 868 458687891 869 459459227 870 460488683 871 461261531 872 462293003 873 463325627 874 463842371 875 464100851 876 464876723 877 465135491 878 466171283 879 466689611 880 467727131 881 467986691 882 468246323 883 469025651 884 469285571 885 469805627 886 471107027 887 472932011 888 473454083 889 475806971 890 476068763 891 477903323 892 478165691 893 478953227 894 479215883 895 480793331 896 481583027 897 483692051 898 483956003 899 484748291 900 485276843 901 487129043 902 489515627 903 490046771 904 490844027 905 492440483 906 493772843 907 495908363 908 498048491 909 498316331 910 498852227 911 499924883 912 501267323 913 503149763 914 503957603 915 504227027 916 508547603 917 510172571 918 511257323 919 512071643 920 512886611 921 517244051 922 517790027 923 519429683 924 519976811 925 520250483 926 520524227 927 528770027 928 530979851 929 531809723 930 534580643 931 535691027 932 537080627 933 538750523 934 540702011 935 540981083 936 542377523 937 545456027 938 546297131 939 550793963 940 553049291 941 554743811 942 556724027 943 557007203 944 557290451 945 557573771 946 557857163 947 560126891 948 560410931 949 562401227 950 563255291 951 563825027 952 564110003 953 565535963 954 566963723 955 568107227 956 568679411 957 569538227 958 572118563 959 573554603 960 575280227 961 576432083 962 578450603 963 578739251 964 579316763 965 579605627 966 579894563 967 581340323 968 582787883 969 589178531 970 591219227 971 592386923 972 594725771 973 601181363 974 602358851 975 604422227 976 604717283 977 605307611 978 606784691 979 607376027 980 607671803 981 608263571 982 610337027 983 610930091 984 611523443 985 613602443 986 616280627 987 617174651 988 618367691 989 618666131 990 619860611 991 621355331 992 624050363 993 624350171 994 627051683 995 628555043 996 629457923 997 630361451 998 630662771 999 631265627 1000 632774027