1 3 2 7 3 43 4 157 5 4423 6 6163 7 19183 8 22651 9 26407 10 37057 11 113233 12 121453 13 143263 14 208393 15 292141 16 375157 17 412807 18 527803 19 590593 20 843643 21 981091 22 1041421 23 1193557 24 1246573 25 1441201 26 1514131 27 1905781 28 2023507 29 2397853 30 2453923 31 2548813 32 2626021 33 2864557 34 3050263 35 3198733 36 3241801 37 3734557 38 3946183 39 4042111 40 4066273 41 4462657 42 4564633 43 4590307 44 5010883 45 5200681 46 6535693 47 7003963 48 7067623 49 7195807 50 7228033 51 7455631 52 9293353 53 10696171 54 11092231 55 12323611 56 12535141 57 13006843 58 13931557 59 14795563 60 15120433 61 15354643 62 16020007 63 16455193 64 16896211 65 17293123 66 18718603 67 19771363 68 20308543 69 20798161 70 23160157 71 25105111 72 26816863 73 27128473 74 30542203 75 31815241 76 33045253 77 33391063 78 34088083 79 36078043 80 36511807 81 37094191 82 38644873 83 40685263 84 40915213 85 41222821 86 41299903 87 41608951 88 42935257 89 43250353 90 44043133 91 44923507 92 47368807 93 49371703 94 54649057 95 57342757 96 60101257 97 62924557 98 63210451 99 64264273 100 65423833 101 68368093 102 73316407 103 74761963 104 75490033 105 76012243 106 76221631 107 76746361 108 77484007 109 78969883 110 79718113 111 81009001 112 81766807 113 83293003 114 83841493 115 84281581 116 84612403 117 85386841 118 86834443 119 89538907 120 92169601 121 92400157 122 93325261 123 95423593 124 95658181 125 96599413 126 97663807 127 99331123 128 100170073 129 101858557 130 103195123 131 104908807 132 105524257 133 106141507 134 106760557 135 107505793 136 108128803 137 108753613 138 115616257 139 116391733 140 123487657 141 124824757 142 126708793 143 131480623 144 136340653 145 136901701 146 140150083 147 142146007 148 144156043 149 150712453 150 155912683 151 158319307 152 161201113 153 161811121 154 163341181 155 165186757 156 166113433 157 168285757 158 169846057 159 173146123 160 176000023 161 176796913 162 177915583 163 179519803 164 179841511 165 181616053 166 185845057 167 187320283 168 188471713 169 193279507 170 196798813 171 200180053 172 205822063 173 209106061 174 214695757 175 218049523 176 219647221 177 227180257 178 227723191 179 232272841 180 238347283 181 238717951 182 240575611 183 252825901 184 255120757 185 260515741 186 264013753 187 278839903 188 280847323 189 288745057 190 299238103 191 306127513 192 316501891 193 319068907 194 322938871 195 323154553 196 328570003 197 331185403 198 335127943 199 338431213 200 339978283 201 341972557 202 342860773 203 352932583 204 360183463 205 362921551 206 368889643 207 370504753 208 371429257 209 373745557 210 377000473 211 377466613 212 380269501 213 381440431 214 392772943 215 405720307 216 413735941 217 421090921 218 428759143 219 431496757 220 436747303 221 443797423 222 446836183 223 449885311 224 451413763 225 457040263 226 464768923 227 472562383 228 488078557 229 500349793 230 520136443 231 522602461 232 530311813 233 535575307 234 543379411 235 554908693 236 570851557 237 578330353 238 580930507 239 587892763 240 599294881 241 610509973 242 613181407 243 617945023 244 620333743 245 627828193 246 632648257 247 652112833 248 656410021 249 658255993 250 662882263 251 669386257 252 674362993 253 675922003 254 682176043 255 691295557 256 692558173 257 694138063 258 698571331 259 704291983 260 705247693 261 713557657 262 732270661 263 733895191 264 740411311 265 742044841 266 742698757 267 750568213 268 751225873 269 765767257 270 772756603 271 794253307 272 806134057 273 809203363 274 816387757 275 856645093 276 859105411 277 866507533 278 897511723 279 908329183 280 910862581 281 912674311 282 929792557 283 931256773 284 931989313 285 945962293 286 950396413 287 951136441 288 965997481 289 968610007 290 970852123 291 972722533 292 981725557 293 1017003991 294 1027747423 295 1043193103 296 1048237753 297 1054073623 298 1060316407 299 1080338293 300 1083101011 301 1100945581 302 1105329763 303 1111722307 304 1120140493 305 1128993601 306 1129800157 307 1140311593 308 1178308603 309 1192769833 310 1200657151 311 1206068713 312 1217765713 313 1244713681 314 1259575591 315 1281389413 316 1289564011 317 1298629333 318 1301225257 319 1312504213 320 1329076393 321 1359433771 322 1362532657 323 1375408483 324 1394163583 325 1395956407 326 1416205057 327 1421176903 328 1444798111 329 1447992757 330 1469073913 331 1476903331 332 1486603693 333 1489381057 334 1509361351 335 1514493973 336 1529005507 337 1535111581 338 1553029873 339 1568674843 340 1590613807 341 1594924033 342 1600680073 343 1634463613 344 1637861371 345 1655879557 346 1671051763 347 1673014507 348 1684815163 349 1703089093 350 1720465963 351 1721461591 352 1743939361 353 1760012257 354 1760515723 355 1782739507 356 1796954491 357 1806122503 358 1812247471 359 1827605251 360 1853345551 361 1862656123 362 1887077041 363 1900131691 364 1914806323 365 1933228993 366 1934812183 367 1940622757 368 1951739863 369 1960762681 370 1961825557 371 2007801673 372 2053766443 373 2063566903 374 2087621791 375 2088170113 376 2132823307 377 2161180633 378 2162854543 379 2174590057 380 2177388907 381 2220153043 382 2236013083 383 2236580557 384 2255917513 385 2265617203 386 2292542281 387 2334097657 388 2354433007 389 2360842333 390 2363758543 391 2377196293 392 2383050673 393 2385980563 394 2390085433 395 2398305757 396 2407717693 397 2433695557 398 2443176613 399 2447924053 400 2462789503 401 2471133811 402 2502250507 403 2510060101 404 2522701303 405 2528732083 406 2538396307 407 2549896513 408 2571149143 409 2586383593 410 2604111931 411 2605336807 412 2629894807 413 2694284743 414 2704884073 415 2706132421 416 2742459793 417 2751264757 418 2791695733 419 2804390893 420 2827314757 421 2838811681 422 2862517507 423 2891481757 424 2907636007 425 2930327557 426 2950499443 427 2955063961 428 2959632007 429 2974666141 430 2976629923 431 2979249307 432 2981214601 433 3019337653 434 3047095201 435 3048420157 436 3062349583 437 3070323511 438 3073649041 439 3134488183 440 3152654053 441 3158046613 442 3165468907 443 3181016401 444 3184401331 445 3199995193 446 3210185623 447 3214946701 448 3228569221 449 3240171007 450 3253162333 451 3290915323 452 3294358213 453 3323349553 454 3330270973 455 3360810757 456 3375435703 457 3440584993 458 3444105283 459 3471625321 460 3512043907 461 3533410807 462 3536978257 463 3541261573 464 3577056673 465 3596460871 466 3601500157 467 3615196003 468 3672420601 469 3684793507 470 3691352293 471 3708870901 472 3713988307 473 3724233703 474 3727163551 475 3756525391 476 3761675557 477 3795607273 478 3826721461 479 3881103103 480 3926087623 481 3940386757 482 3942646891 483 3959996113 484 3966795307 485 3978897163 486 4010752231 487 4014552961 488 4039682923 489 4061066803 490 4067952181 491 4089410653 492 4134811507 493 4174258273 494 4188225373 495 4205327953 496 4246672723 497 4281935533 498 4283506153 499 4287433963 500 4292935921 501 4297654693 502 4303163203 503 4405308757 504 4416466393 505 4493356057 506 4496574193 507 4549030363 508 4595280733 509 4602604807 510 4627060507 511 4629509641 512 4703284981 513 4726356253 514 4736261221 515 4807550233 516 4813376263 517 4820038903 518 4827539881 519 4856765791 520 4866806407 521 4905391483 522 4907072551 523 4955104057 524 4970320501 525 4992340993 526 4996581283 527 5005916257 528 5057841043 529 5061255307 530 5087754913 531 5104030807 532 5169394303 533 5171982973 534 5176298863 535 5181480307 536 5199635773 537 5272575157 538 5319733033 539 5328489013 540 5373256507 541 5376775603 542 5396151223 543 5399677807 544 5418211273 545 5453600953 546 5475778003 547 5542579153 548 5551516573 549 5584647631 550 5626875157 551 5653912057 552 5658424507 553 5666551453 554 5668358233 555 5685537007 556 5733594121 557 5812918807 558 5855080843 559 5875299151 560 5902925731 561 5950039633 562 5977841173 563 5984337523 564 6004777591 565 6016872193 566 6023389711 567 6028047241 568 6052295413 569 6062568907 570 6080334553 571 6109376407 572 6141308323 573 6178981843 574 6247084483 575 6303169057 576 6307933507 577 6341335057 578 6368119801 579 6370035157 580 6452667913 581 6454595941 582 6508697653 583 6547479973 584 6617578453 585 6627343873 586 6632229283 587 6644939773 588 6690994603 589 6699831757 590 6707691901 591 6725394073 592 6730315483 593 6861885733 594 6896721163 595 6898714423 596 6905693101 597 6926650303 598 6938640103 599 6956644243 600 7003765033 601 7005773701 602 7008787243 603 7015821361 604 7020847891 605 7040972011 606 7109609443 607 7126820821 608 7219306123 609 7240733557 610 7261170157 611 7298028613 612 7318545853 613 7364814943 614 7397806111 615 7419496633 616 7514896033 617 7577441353 618 7592072557 619 7617187453 620 7658087611 621 7689623791 622 7737049561 623 7742328091 624 7756060693 625 7766632513 626 7785679933 627 7800510721 628 7848276691 629 7875941263 630 7919665057 631 7999960807 632 8030041711 633 8058024523 634 8063411413 635 8070956083 636 8086056007 637 8092531723 638 8101170043 639 8105490931 640 8156347657 641 8168273263 642 8171527213 643 8184549493 644 8213887531 645 8226943507 646 8268355831 647 8282547073 648 8314248307 649 8333955391 650 8352589057 651 8428433443 652 8429535157 653 8452687783 654 8478081853 655 8485818043 656 8513476093 657 8521228411 658 8528984257 659 8540070157 660 8583373963 661 8600058433 662 8604510361 663 8615645221 664 8677015651 665 8706102943 666 8753192923 667 8811670771 668 8824066033 669 8885041861 670 8897488603 671 8911076803 672 8948497813 673 8984859733 674 9000791257 675 9038399971 676 9097821307 677 9160882657 678 9164328631 679 9178119007 680 9201126007 681 9202277113 682 9250688581 683 9339772807 684 9412977421 685 9450270157 686 9480624793 687 9567285157 688 9589599403 689 9677935753 690 9686201143 691 9748896433 692 9893982493 693 9935803363 694 9941784973 695 9965729413 696 10025716513 697 10030523257 698 10042545157 699 10066610557 700 10089499363 701 10100350501 702 10324693711 703 10330791241 704 10389419113 705 10424920507 706 10444533403 707 10478900323 708 10496104951 709 10515784663 710 10535482807 711 10541642257 712 10590982657 713 10602100123 714 10668927391 715 10726019923 716 10749646081 717 10825674163 718 10849409761 719 10874422681 720 10883184007 721 10915756963 722 10930807051 723 10945867507 724 10957169653 725 10970991307 726 10974762361 727 11007471973 728 11018805871 729 11104628263 730 11138797141 731 11151465601 732 11183168251 733 11275997533 734 11350025833 735 11376888907 736 11419166461 737 11491089613 738 11493662473 739 11502669751 740 11518119007 741 11577437203 742 11633024593 743 11665404043 744 11671885333 745 11722501171 746 11771924503 747 11787553471 748 11817537973 749 11824061383 750 11854092253 751 11860625743 752 11869775653 753 11905101211 754 11941790563 755 11973283507 756 11979849757 757 11994301843 758 12077240713 759 12118156807 760 12135335761 761 12148558621 762 12151204057 763 12155172751 764 12216107203 765 12238665013 766 12265230253 767 12327771931 768 12371779213 769 12449315353 770 12484151557 771 12505613413 772 12515008771 773 12543216013 774 12665814307 775 12717185671 776 12725306443 777 12772729273 778 12774085507 779 12789008833 780 12805298761 781 12833831083 782 12846068941 783 12867839533 784 13011166423 785 13171808593 786 13224195013 787 13253190007 788 13323738613 789 13330665223 790 13362550813 791 13377813907 792 13416704731 793 13423655461 794 13430607991 795 13447301407 796 13452868183 797 13511388883 798 13515573793 799 13523945557 800 13570036591 801 13593811057 802 13670871007 803 13734082057 804 13760814943 805 13776303757 806 13815769141 807 13822822471 808 13859528803 809 13909018033 810 13988384257 811 14070823021 812 14113558801 813 14120687731 814 14130671257 815 14136377713 816 14203514863 817 14206375291 818 14288018557 819 14296626193 820 14321028571 821 14354076673 822 14358390103 823 14361266083 824 14371334281 825 14381406007 826 14388602257 827 14424610507 828 14538692353 829 14596626673 830 14640153013 831 14711385391 832 14725943851 833 14763829543 834 14845594807 835 14861682373 836 14871924451 837 14915859031 838 14920256053 839 14926119757 840 14978944933 841 14981882401 842 15030392203 843 15070140361 844 15101091883 845 15136503931 846 15413843257 847 15486931363 848 15516812923 849 15570672307 850 15612627451 851 15692197093 852 15717762271 853 15726790243 854 15749371513 855 15759914983 856 15826269007 857 15963943453 858 16001870503 859 16035283531 860 16073295181 861 16083946507 862 16120492123 863 16141829551 864 16204398913 865 16297713907 866 16351376257 867 16412812657 868 16440496621 869 16499017153 870 16502100061 871 16505183257 872 16559185807 873 16603997593 874 16734138961 875 16745007007 876 16754325283 877 16762092493 878 16846093057 879 16874139901 880 16900650007 881 16922497483 882 17006898511 883 17024117053 884 17089940713 885 17104062307 886 17226693751 887 17365573063 888 17413045723 889 17520890323 890 17535188821 891 17539956283 892 17579710333 893 17651381023 894 17758360861 895 17769556507 896 17774355721 897 17791958383 898 17827189843 899 17976507853 900 18028030093 901 18063494401 902 18152307631 903 18186275593 904 18273767581 905 18289992841 906 18324089323 907 18376106923 908 18436344181 909 18437973583 910 18478732033 911 18490152463 912 18544039153 913 18552210643 914 18570194257 915 18578371507 916 18604550803 917 18609461473 918 18619284757 919 18632386501 920 18684839557 921 18727511953 922 18808065307 923 18826172473 924 18949862623 925 18989529007 926 18996144103 927 19027581541 928 19065672163 929 19112094763 930 19123709233 931 19146948757 932 19163557057 933 19173525493 934 19186820773 935 19395158023 936 19544179801 937 19552568731 938 19619744971 939 19655058613 940 19673568907 941 19717355143 942 19732523257 943 19832103103 944 19898064661 945 20016731881 946 20025221611 947 20069397223 948 20105113057 949 20127238771 950 20180049193 951 20215863307 952 20272206781 953 20419409713 954 20443423381 955 20446855057 956 20479470343 957 20524143907 958 20582636623 959 20687788057 960 20753427661 961 20800129507 962 20824365943 963 20874614881 964 20905834333 965 21043128907 966 21140723803 967 21158175223 968 21179126431 969 21296294557 970 21305051407 971 21375171007 972 21443648533 973 21505195963 974 21513995653 975 21706276231 976 21817800973 977 21823118803 978 21879882643 979 21910068421 980 21963388201 981 22075570663 982 22118382007 983 22159448461 984 22168380991 985 22180889557 986 22216647757 987 22259595613 988 22275711751 989 22388688013 990 22406647033 991 22518153661 992 22602867307 993 22657023007 994 22671475471 995 22682317843 996 22767339433 997 22772771743 998 22798131091 999 22843450741 1000 22861591201