1 679 2 10127 3 20273 4 672203 5 971261 6 1133639 7 1247129 8 1336231 9 1646743 10 1701089 11 2369471 12 2674969 13 2722499 14 2989909 15 3160079 16 3597659 17 4545749 18 6333503 19 7127861 20 9357101 21 10574629 22 20070061 23 52928293 24 67931137 25 74731807 26 79940069 27 80704813 28 93444911 29 128155333 30 132917351 31 149601257 32 160289623 33 163140517 34 175209251 35 179164547 36 179720671 37 189361657 38 190414783 39 209117753 40 212257123 41 215582797 42 221019643 43 221416177 44 224454217 45 230377343 46 232150721 47 236297551 48 242703131 49 251624503 50 254006039 51 258433123 52 268875467 53 272395267 54 295763153 55 297556091 56 312645463 57 317935033 58 319351151 59 320879977 60 337674821 61 340577027 62 355313257 63 359778529 64 374343079 65 397203233 66 401034599 67 418627847 68 424912477 69 427123363 70 442453957 71 442972651 72 448942781 73 467876969 74 475065721 75 487692709 76 503721097 77 512660771 78 517107097 79 521238913 80 531163897 81 540922343 82 578346301 83 587929381 84 592557469 85 598983119 86 601432897 87 602287721 88 627788357 89 633664307 90 636466567 91 674341369 92 681626881 93 694312199 94 696297407 95 711293143 96 739601993 97 762111977 98 846875809 99 940578989 100 961538377 101 976401127 102 1034246899 103 1042786069 104 1045185193 105 1062232301 106 1070654533 107 1083579469 108 1086356159 109 1117130677 110 1122290923 111 1140504313 112 1167909847 113 1176961819 114 1197250717 115 1203221461 116 1216223729 117 1234644853 118 1317495221 119 1326825461 120 1328258911 121 1331567653 122 1358647577 123 1363656853 124 1374248473 125 1388453053 126 1480591607 127 1508467849 128 1515198529 129 1524086941 130 1551802993 131 1624922377 132 1636401793 133 1684060573 134 1762873333 135 1826299613 136 1916371961 137 2033119777 138 2139526411 139 2145665809 140 2216938661 141 2292803929 142 2293634837 143 2294164093 144 2351081317 145 2396747683 146 2436062909 147 2473714633 148 2527482517 149 2616252139 150 2632161653 151 2671102651 152 2678036491 153 2695245943 154 2708977327 155 2781970543 156 2828377909 157 2851306861 158 2945583433 159 2963070061 160 3055244969 161 3058939013 162 3160670689 163 3167193403 164 3299105017 165 3701867081 166 3814517609 167 3839921519 168 3946643857 169 4001842933 170 4065336187 171 4265237093 172 4383201953 173 4402928887 174 4441164949 175 4531677137 176 4572755297 177 4784800267 178 5111885429 179 5225705359 180 5358856261 181 5386437433 182 5431989233 183 5504402137 184 5591102473 185 5711312809 186 5820081487 187 6001427621 188 6014890469 189 6273118813 190 6636778733 191 6707698517 192 6790284413 193 6825724103 194 6878409241 195 7086225487 196 7455013553 197 7490231281 198 7583894593 199 7995096179 200 8027853229 201 8094716617 202 8104613647 203 8538476507 204 8643817117 205 8823417029 206 8830642711 207 8884174717 208 8963334761 209 8964567631 210 9133893601 211 9144688501 212 9309357893 213 9534912937 214 9742674733 215 10168656949 216 10538797871 217 10833870359 218 11527950733 219 11560477229 220 11679499273 221 11859353671 222 11963833469 223 11973747313 224 12496839929 225 12843626497 226 13105208083 227 13182657293 228 13404148747 229 13449987311 230 13577258429 231 13969469503 232 14451033623 233 14510936557 234 14561110883 235 15187520933 236 15306585877 237 15353885657 238 15486107909 239 15894229201 240 16210215541 241 16968140693 242 17070019447 243 17485420111 244 17679158653 245 17692073003 246 17883924553 247 17934436603 248 17982590527 249 18090115757 250 18734678129 251 18743966659 252 19083964039 253 19832224919 254 20056079579 255 20188624673 256 20357170489 257 20427563807 258 20730178513 259 21197566849 260 21212215829 261 21249152041 262 21349147193 263 21525961901 264 22063918469 265 22110615553 266 22508781317 267 22709355877 268 23319681439 269 23392507099 270 23564699197 271 23640290491 272 24132819829 273 24676645513 274 24985772321 275 25063801061 276 25128185329 277 25447579429 278 25748975047 279 26054753557 280 26450607313 281 26527423169 282 26548786219 283 26924747161 284 27596332439 285 28083001243 286 28185251491 287 28324195261 288 28349963317 289 28445582741 290 29147481791 291 29166971509 292 29215281881 293 29241916639 294 29357302777 295 30053757253 296 30095274029 297 30188689297 298 30492534619 299 30631676713 300 30879657413 301 31046077997 302 31410787447 303 31765672127 304 31808139799 305 32016805997 306 32024039443 307 32352587003 308 32435491033 309 32445683633 310 33059509639 311 33205757689 312 33545179909 313 33563915483 314 33631898879 315 33845909489 316 33910123403 317 34077407851 318 34104260749 319 34854678299 320 35126682071 321 35182689139 322 35599188859 323 35654019661 324 35941838651 325 36212651779 326 36312965623 327 36512091989 328 36540863411 329 37125909301 330 37250192317 331 37503862279 332 37709106409 333 38116315967 334 38153248393 335 38170901941 336 38405339903 337 39336643027 338 39611952247 339 39658016057 340 40565334799 341 40970515547 342 41171868143 343 41246090587 344 41920134131 345 41956461079 346 42050253583 347 42203975297 348 42266779321 349 42538171159 350 43119228509 351 43615048463 352 43752531433 353 44166689039 354 44552414959 355 44555304013 356 44569479721 357 45038540063 358 45736639739 359 45755761069 360 46052920207 361 46350736759 362 46956051679 363 47464277359 364 47543216929 365 48699859819 366 48863464837 367 48928453769 368 49662989779 369 50174626139 370 50441116381 371 50848246867 372 50919548503 373 51970378823 374 52128096631 375 52492445317 376 53019736469 377 53405331031 378 53897485169 379 54099776341 380 54671623739 381 54806289421 382 55158143729 383 55244440361 384 56387170783 385 56884300051 386 56918775397 387 57217391407 388 57845393723 389 58388665291 390 58457115013 391 58538696161 392 58873996519 393 59191417879 394 59431628269 395 59432414197 396 59489118637 397 59683960999 398 59778759293 399 60431187113 400 60729597331 401 61289000929 402 62486949827 403 62560284149 404 62683671713 405 62721034079 406 62766713731 407 62831863393 408 63049113647 409 63301414591 410 63492593129 411 63652227883 412 63733848691 413 63811771361 414 63948123161 415 64063450583 416 64156913939 417 66191454307 418 66366874783 419 66473815111 420 66941907491 421 67251125309 422 67292941117 423 67373048567 424 68230920641 425 68342527679 426 68506459769 427 68776102889 428 69984751601 429 70144130573 430 70525963573 431 70584004631 432 70933797899 433 71223083129 434 71373279679 435 71746307341 436 72100732163 437 72733878283 438 72742092553 439 72933684473 440 73150283789 441 73983718499 442 74293776817 443 74389043209 444 74408601157 445 74470998541 446 75463406579 447 76311272453 448 76356757499 449 77113459553 450 77299172639 451 78035067989 452 78543154183 453 79004839069 454 79173918421 455 79586187811 456 79768213421 457 79791630899 458 80882323049 459 81698637709 460 81714514499 461 81866857721 462 82017898853 463 83132893261 464 83134635961 465 83200379099 466 83203124939 467 83540187107 468 83610337771 469 83991639721 470 84154724537 471 84447283283 472 84944940179 473 85238084677 474 85272278429 475 86764872779 476 86921258359 477 86968974599 478 87587150167 479 88144634221 480 88289029763 481 88468806107 482 88977569057 483 89222579479 484 89938873193 485 89992480919 486 91220885503 487 91327979003 488 91392529813 489 91506965951 490 91557117311 491 91703076049 492 91938708979 493 92736513493 494 92988810119 495 93011547889 496 93131408201 497 93182533561 498 93844875113 499 95375764601 500 95483482531 501 96257026801 502 96538988843 503 97110040001 504 97370348591 505 97601959559 506 97999284409 507 98058230519 508 98757796267 509 99488414623 510 99936449299 511 100369310483 512 100841678561 513 100901784863 514 101151239839 515 103644796123 516 103858121029 517 104332096363 518 104353994569 519 104401313029 520 105520618247 521 106081807273 522 106186422023 523 106440148349 524 106596433697 525 106703287031 526 108026142983 527 108534926981 528 109680511589 529 109835606969 530 109916196013 531 111115930321 532 111446665369 533 111743034377 534 111809638391 535 111926434399 536 113349414971 537 113890597183 538 114117122987 539 114451866581 540 114649085353 541 114826002631 542 117522853279 543 118259165959 544 118732097459 545 118766507977 546 118974760531 547 119387471281 548 120771084733 549 121830792791 550 122886799469 551 124038987553 552 124235095751 553 124279396681 554 126104471921 555 127144277767 556 128016224039 557 128306429221 558 128833559231 559 129552328321 560 130259011091 561 131458876769 562 131914159819 563 132744007187 564 133281679651 565 133697908591 566 134007110341 567 134156258489 568 135157575047 569 136681268183 570 136999344371 571 137473371419 572 137561135413 573 137909435729 574 138298369451 575 138582045641 576 140098402951 577 140884026611 578 141129907711 579 141184246027 580 142198789109 581 142337565253 582 142726777127 583 143618031661 584 146004205127 585 146700618857 586 147837484951 587 148103702149 588 148261992611 589 148726941583 590 149757039679 591 150737858671 592 151737356671 593 151832997743 594 152597852563 595 152626293523 596 155266591283 597 156024631433 598 157717356901 599 158496380779 600 159449880109 601 159532006517 602 159686085779 603 159903259529 604 160456535681 605 161507429969 606 163742288413 607 163894520491 608 164437393289 609 165543671561 610 166057516573 611 168467337863 612 170278531247 613 170704542371 614 170859080363 615 171399470389 616 171891269363 617 173048827289 618 174965552491 619 175071127933 620 175111407419 621 175938615229 622 177353086517 623 178315614521 624 178451756219 625 179185481827 626 179525716123 627 179587444003 628 179835424301 629 181224473417 630 181328469569 631 182179759157 632 183301037779 633 183793413793 634 185077833889 635 185882385481 636 186437546999 637 186539893639 638 188271241147 639 188508672131 640 188965803247 641 189078435601 642 190930470599 643 190938263191 644 190965215881 645 191724656881 646 192250028927 647 192694648399 648 193206556763 649 193219703339 650 194675250253 651 194920036441 652 195108122987 653 195387037241 654 196120404649 655 196182432391 656 197692523711 657 198362549489 658 199193246311 659 199423756337 660 199926458537 661 200365318417 662 200926931117 663 201108919219 664 203258891239 665 203464172431 666 204216759409 667 204552721153 668 207864751861 669 209043999367 670 209346600199 671 212362642327 672 212611597561 673 213392860703 674 213717937237 675 213945793321 676 214343355889 677 214561271533 678 214689072481 679 216052484747 680 218325528071 681 218546093437 682 219076549229 683 219199732589 684 219459666391 685 220694823599 686 220862291429 687 222997195291 688 223003995221 689 223165286477 690 223287485827 691 223654650877 692 229118464619 693 230371078651 694 230743286189 695 230946431209 696 232494903589 697 232606497149 698 233432619199 699 233820872047 700 234724561423 701 235755433927 702 236017509847 703 236495043431 704 237240253861 705 237595491973 706 237755842423 707 238050214717 708 238077427081 709 238692201341 710 238710728773 711 239651320961 712 240158193989 713 240237046577 714 240512673289 715 241768756867 716 245481930743 717 246745684717 718 251686582921 719 253420515227 720 253670872013 721 254804465209 722 254898412301 723 255846127511 724 257433325279 725 260903183671 726 261087474907 727 262054305569 728 262654947799 729 262735981189 730 263442022723 731 263485936967 732 263621611669 733 264624956947 734 264679950199 735 265209004177 736 265238812867 737 265606391921 738 265756319179 739 266128268867 740 266233020859 741 266781033311 742 267864636661 743 270457074901 744 272711966087 745 273388212757 746 273389615759 747 276032914469 748 277293245099 749 277295241937 750 277478410727 751 278380713139 752 278864135033 753 280127466541 754 282524599489 755 282830978899 756 284664367691 757 284942180347 758 287505515539 759 287747393593 760 288778673113 761 289133538499 762 290887928353 763 292355073413 764 292852184131 765 293764215979 766 294494307503 767 294680896171 768 295517010859 769 298048469849 770 298624808287 771 298723895921 772 298751300197 773 301408937869 774 302529444737 775 302639080861 776 302709766271 777 303964699027 778 304064940067 779 305482005037 780 305553165013 781 306566301301 782 306773791091 783 306867647099 784 307161995287 785 309130149797 786 309983717747 787 310259682031 788 310620301433 789 310702874449 790 310946978849 791 312804102079 792 313318391353 793 313539958121 794 313836506587 795 314658393577 796 315744956549 797 315945031093 798 319955543531 799 321214115519 800 322788166421 801 324921141961 802 325316862577 803 326400136049 804 327371550187 805 328223038117 806 329183299511 807 329538333637 808 329828885023 809 329840712671 810 330691944973 811 330877282637 812 330889052659 813 331460167703 814 332655042031 815 333400837273 816 333715509919 817 334026067609 818 334572998749 819 335193024907 820 335322278027 821 335791002469 822 337041052231 823 337241501891 824 338592157891 825 340157392159 826 341038808279 827 341118663691 828 341777884327 829 342919728307 830 343247790211 831 343299258547 832 343863798061 833 344599659079 834 345162820123 835 345685432213 836 347094910279 837 347437087393 838 350429222377 839 350564350697 840 353359867523 841 354983453123 842 356177034653 843 356636356687 844 357205885003 845 359388253477 846 360008250899 847 360461846147 848 360722629967 849 361243421203 850 361774237891 851 362152523089 852 362617841963 853 363257505737 854 363337495501 855 363765283999 856 367709352751 857 368765562607 858 369373770649 859 370145985521 860 370547844641 861 370595789003 862 370937250673 863 371296504019 864 371907858007 865 373119935023 866 373686850303 867 375904581179 868 376251069701 869 376602078437 870 377371019069 871 378692217277 872 379404178111 873 379925504299 874 380825423381 875 380977451257 876 383695739921 877 384490535051 878 384607150153 879 384631429663 880 384846008767 881 384984361229 882 385803103567 883 387561639439 884 387798871499 885 388340217643 886 388661982449 887 391037089891 888 391212761251 889 391508833417 890 394649966929 891 394651569769 892 395369074309 893 397696202539 894 398036301247 895 399221666063 896 399296765497 897 399427575463 898 400632869689 899 401222467139 900 401945934211 901 405378144523 902 405654496559 903 407310078769 904 407738653483 905 409070647199 906 409295925313 907 409912153973 908 411539228771 909 414304018337 910 414335799157 911 414437252779 912 414677980759 913 416694598879 914 417871416479 915 419284817189 916 420658971689 917 420792215857 918 423068064427 919 423137356993 920 424081225399 921 425632734169 922 427309565549 923 428292985879 924 428742231229 925 428758861891 926 429053718373 927 429780938719 928 433426181587 929 433731864397 930 437835606871 931 438024856049 932 438749309921 933 440514983167 934 443722676371 935 445384470271 936 445640131237 937 446002873601 938 446727350599 939 448514859617 940 448906797547 941 449511306751 942 449645967251 943 449656757173 944 453152874187 945 453254661299 946 455893292323 947 456809010709 948 456945538007 949 457940498327 950 458264559973 951 460272321887 952 460628599171 953 461919486611 954 464184112561 955 464440063381 956 465599557213 957 465989485049 958 466536520489 959 467217070489 960 467851023343 961 469144325689 962 469164691619 963 470864541947 964 472716259717 965 473162040377 966 473205380609 967 473765621987 968 474701607679 969 474945037579 970 475734582059 971 477117816181 972 477395702953 973 480047158789 974 481692329153 975 483740019469 976 485060326511 977 487171110193 978 487554999607 979 487743004727 980 487978431811 981 488110691809 982 488518804103 983 489670401997 984 490040742061 985 490242543721 986 490490570609 987 490782485611 988 493797709873 989 493847411317 990 496791147931 991 497063866091 992 498678693029 993 499769088889 994 500439910009 995 500596996603 996 504556388011 997 505729677911 998 506620200691 999 507491756369 1000 507674735533