1 841971693993751 2 384460955058223 3 596446229489549 4 19091456485669 5 456485669234603 6 610454326648213 7 104543266482133 8 488204665213841 9 305727036575959 10 270365759591953 11 185480744623799 12 227938183011949 13 213949463952247 14 21798609437027 15 748184676694051 16 263560827785771 17 430146549585371 18 958537105079227 19 892354201995611 20 864034418159813 21 34418159813629 22 804995105973173 23 995105973173281 24 302642522308253 25 778185778053217 26 680661300192787 27 257201065485863 28 353018529689957 29 249721775283479 30 415069595082953 31 116861727855889 32 75098381754637 33 356370766010471 34 601047101819429 35 774726847104047 36 69491293313677 37 293313677028989 38 521047521620569 39 381501935112533 40 351125338243003 41 927260426992279 42 781636009341721 43 600934172164121 44 164121992458631 45 596023648066549 46 23648066549911 47 480665499119881 48 549911988183479 49 797753566369807 50 175746728909777 51 746728909777727 52 467289097777279 53 419735685481613 54 568548161361157 55 502542568876717 56 346680498862723 57 804988627232791 58 173929848960841 59 658326459958133 60 900994657640789 61 822620522489407 62 52248940772671 63 719478268482601 64 298091906592509 65 964615157098583 66 975498930161753 67 79771569143599 68 602850601684273 69 28506016842739 70 842739452267467 71 611635488623057 72 659609402522887 73 25228879710893 74 178249385890097 75 312978482168299 76 948722658804857 77 142704775551323 78 105114135473573 79 311342716610213 80 742007310578539 81 447808478489683 82 101591956181467 83 751426912397489 84 907186494231961 85 137855956638937 86 421503068038447 87 213243408819071 88 464965145390579 89 110971206280439 90 157700420337869 91 876317635942187 92 187312514712053 93 191826186125867 94 861258673215791 95 447060957527069 96 91756711672291 97 718352093539657 98 121083579151369 99 67510334671103 100 831501970165151 101 701651511685171 102 618351556508849 103 909989859982387 104 998238734552833 105 985946163718027 106 895757128289059 107 357326548938239 108 326548938239119 109 893823911932597 110 243744170291327 111 29132765618093 112 921120191302033 113 19130203303801 114 203303801976211 115 842444859637669 116 552658213144957 117 446823252716201 118 201052652272111 119 265227211166039 120 547110557853763 121 691862056476931 122 606598764861179 123 113657686753249 124 753249441668039 125 416680396265797 126 70023787765913 127 704205622305389 128 112700040785473 129 797270826683063 130 856983052358089 131 2501262285941 132 178296664547791 133 174501129961489 134 713296210734043 135 107340437518957 136 340437518957359 137 10941214722131 138 472213179476477 139 254854540332157 140 748738986654949 141 925602902284721 142 419000422966171 143 229661711963779 144 171196377921337 145 337575114959501 146 547364252308177 147 515906735023507 148 540567040386743 149 247715891504953 150 87807693259939 151 805419341447377 152 184263129860809 153 413260472156951 154 695162396586457 155 969070697794223 156 837986230015937 157 377647165122893 158 893578601588161 159 151262720373431 160 603199066554187 161 990665541876397 162 906655418763979 163 334419521541341 164 777103863877343 165 19759882816133 166 908143562401451 167 814356240145171 168 14517180624643 169 127531813407833 170 992606381334677 171 710987040859133 172 784778720192771 173 572134447306057 174 344473060570073 175 334924369311383 176 192565179806941 177 256517980694113 178 781643788518529 179 658393419656213 180 527734803048029 181 251047470916439 182 439613626760449 183 856611906254543 184 119062545433721 185 68772460290161 186 187667952406163 187 406163425225771 188 513571113694109 189 111369410911939 190 602082520261879 191 887705842972591 192 149699009019211 193 517220138128069 194 599371623130171 195 906449544400619 196 395398468339363 197 746119966538581 198 893582116745627 199 220134967151881 200 188190973038119 201 505806855019567 202 58068550195673 203 685501956730229 204 474553859381023 205 102343955449597 206 790237421617271 207 516553790686627 208 379068662733379 209 273723198987571 210 198987571415957 211 714159578111963 212 649628674460477 213 549737425626901 214 425626901049037 215 537234786733039 216 673303904688383 217 748723320837601 218 555278196536213 219 435139844253223 220 62474353632569 221 615331504452127 222 776700961207151 223 725386076482363 224 940326591840443 225 513338945257423 226 133389452574239 227 452574239950829 228 555821572503107 229 981161410100299 230 2996078386909 231 78424516709087 232 829765157959847 233 629174878820273 234 273420922224533 235 55628425039127 236 275771028402799 237 994568150652653 238 369313785178609 239 708667114965583 240 866711496558343 241 152881384379099 242 634757481193567 243 853090669203767 244 309066920376719 245 768514221447737 246 514221447737939 247 379393751703443 248 34436619910403 249 821408835086573 250 140883508657391 251 408835086573917 252 508657391771509 253 449066175834413 254 617583441375223 255 758344137522397 256 834413752239709 257 408005355984917 258 535598491754173 259 621296404352311 260 761785838292041 261 829204197484423 262 800719304576189 263 930457618932349 264 751872127267507 265 302549478024901 266 24901141952123 267 141952123828153 268 790738602515227 269 259166854513331 270 331239480494707 271 260927524960357 272 556405644824651 273 448246515187547 274 824651518754711 275 375438856909411 276 438856909411303 277 865619673378623 278 86286922210327 279 186543648022967 280 377814233562823 281 468012248261177 282 680122482611771 283 381409183903673 284 727983940041529 285 4152970028783 286 447456013455641 287 564172543709069 288 906979396122571 289 108175450119307 290 63835198343893 291 341596131854347 292 384070070736041 293 7073604112373 294 276484830840761 295 76118301305279 296 288021092764579 297 92764579310657 298 927645793106579 299 827948488558343 300 947699415979159 301 661567873640053 302 5366656416547 303 564165473217043 304 43903521329543 305 87532018683793 306 77365949563051 307 142613497459561 308 498713757047101 309 704710178795731 310 457897723300487 311 340196340391147 312 222010682563427 313 646024335440051 314 152126693249341 315 332888698440611 316 220757355176651 317 424023009259007 318 940647548346647 319 31887906528703 320 994428081137369 321 556903471197299 322 932512362355081 323 236235508134949 324 831591256898929 325 964272875739469 326 427253436694153 327 453730488198551 328 985517065941217 329 173524625895487 330 183134112900199 331 51173365856407 332 658564078264849 333 924803118364453 334 8777697763127 335 977631279572267 336 601280931794017 337 794017185985999 338 718598599933849 339 859859993384923 340 849235495640057 341 499066984233017 342 990669842330173 343 17350358044081 344 427328709258487 345 908176515578039 346 408735061232261 347 34160504846627 348 548534694146977 349 824322271885159 350 702148289711177 351 482897111777923 352 828971117779237 353 376122578873477 354 627789442362167 355 694396506715157 356 577958675648239 357 939176042601763 358 176042601763387 359 260176338704549 360 412046921823707 361 823707648878341 362 76488783419689 363 873606293860381 364 421637140643549 365 354955618689641 366 964112282140753 367 661810310073547 368 558642219648349 369 219648349151263 370 97374257007359 371 100315415089367 372 3154150893679 373 53652027600727 374 652027600727749 375 601834840306811 376 18348403068113 377 681138185510597 378 373245141467867 379 324514146786703 380 449401515422221 381 559150310033303 382 31003330325111 383 33303251117491 384 465786711694147 385 112635835538713 386 647198396308781 387 146186545222681 388 161078540167681 389 389942075713627 390 994207571362751 391 757136275167457 392 945628352570441 393 441335437585753 394 199968262824727 395 472706413362221 396 317608542894373 397 342315590796703 398 590897578272731 399 893989009923913 400 612429473670193 401 90715105823 402 645373821049387 403 493872499669933 404 285149036293201 405 804592396602817 406 491450971575539 407 35270862602537 408 270862602537881 409 101371500448991 410 541589578037117 411 371177927752259 412 919179155224171 413 536168059474123 414 168059474123419 415 123419339842021 416 218745649256443 417 925644346239253 418 536932969928983 419 688369032655643 420 421664425760791 421 337496488352927 422 769328220762947 423 879825989109371 424 229949725745303 425 435988341003583 426 854238973542439 427 95224844554139 428 685419463348937 429 40741118256583 430 407411182565837 431 612739984134427 432 455452360643153 433 236064315371011 434 94758280348769 435 535581195840149 436 195840149180969 437 276827722235341 438 988419907611287 439 911393568960143 440 689601431668283 441 176323567325417 442 817332230462987 443 894930546955703 444 386826561786227 445 716975774183023 446 183023986006591 447 501173213138957 448 951435741722197 449 866205734083757 450 750484423528487 451 813407346854111 452 893776979566517 453 810338643913751 454 244345005449953 455 974237232871249 456 551010954183623 457 235030309453097 458 947630477564501 459 564501500850757 460 943585877526379 461 23714127834679 462 610199558522471 463 700417808419423 464 843877850542393 465 672970078505807 466 970078505807171 467 807171863810549 468 310016787085069 469 167870850694207 470 335654639138363 471 848844237721751 472 433426030669883 473 108690421939031 474 151370924353013 475 92435301367763 476 13677631084913 477 469640666531527 478 605511995818319 479 995818319637637 480 795820075956053 481 357265279224173 482 373605751127887 483 770822931002797 484 593583875890939 485 387589093956881 486 527048758164703 487 703245812908783 488 4845629976511 489 499988370153487 490 938352293458883 491 870645075394739 492 947395204396807 493 815834280753061 494 753061845485903 495 903798217994599 496 544197425363443 497 419742536344399 498 955713725684023 499 110153235160519 500 655904211844949 501 329476905868577 502 859570177312981 503 695976099421003 504 36183559138777 505 618355913877781 506 536842119789389 507 11709672125353 508 533875862158231 509 231676275475703 510 148929041301863 511 730558615989991 512 17076983854831 513 766727930354851 514 548515420402381 515 838953120132637 516 783126549617459 517 831265496174599 518 645676338818807 519 120991646464411 520 4574243434021 521 158686952506949 522 545886056455013 523 403240298717093 524 348091055621167 525 180991756422809 526 873998766973237 527 273043067931653 528 653114940176473 529 473769387351409 530 755955595546519 531 841143188598827 532 114318859882769 533 901193212968271 534 129682715888413 535 307294004929403 536 466823379852827 537 798528271057843 538 852827105784319 539 319753541795011 540 197535417950113 541 541795011347273 542 950113472736257 543 727362577408021 544 562094555434613 545 94555434613513 546 567196496540321 547 218727160264859 548 593049039787489 549 352175362185079 550 817157844783421 551 447834215822327 552 232330053862163 553 954720047952311 554 432932266282727 555 8786148022147 556 581970222630971 557 868707680626399 558 380532392523947 559 925239477557441 560 523947755744159 561 562518192155233 562 552337096074833 563 264374498055961 564 449805596103307 565 746999921285999 566 469999212859999 567 769388022281083 568 508931805218729 569 729246108676399 570 246108676399589 571 980909781729323 572 817293239301067 573 470073508578287 574 462713494636853 575 636853181546969 576 992914652423857 577 929146524238577 578 147954670070503 579 624936151010243 580 522306906129493 581 547696176005047 582 961760050479749 583 27772261025441 584 650450812067717 585 578837166909109 586 543284406250301 587 250301802757169 588 964273484146957 589 41271135920041 590 412711359200419 591 359200419759851 592 288736181367373 593 411763997597461 594 674470930065463 595 55928493695941 596 814685298150539 597 852981505394717 598 789004518357551 599 264878635752541 600 648786357525419 601 663748602766063 602 374860276606349 603 232297186832771 604 7774522126247 605 186983349515101 606 986426988784717 607 252174233656627 608 137199227852699 609 178890876613601 610 136013047709843 611 130477098438611 612 314916251728373 613 306998537139043 614 371390430026653 615 904300266530783 616 818215535597323 617 423595782495143 618 824951439885901 619 76394731145549 620 694570249413983 621 836297253867913 622 629725386791327 623 45226953812179 624 808580087811577 625 171917417760173 626 299012728677253 627 552016879730003 628 356463045793 629 308840327480771 630 748077181155533 631 303460865816539 632 848206596737947 633 645650530049881 634 4988161649057 635 6982309315777 636 327096204782561 637 459189652236083 638 551052235723973 639 328920042816091 640 289200428160913 641 201141680054687 642 63347160373429 643 932527463784053 644 41021944719713 645 869256084162451 646 50110798760717 647 568315407886543 648 121087303240201 649 174986986854707 650 445612278584329 651 475133365736923 652 146472367942787 653 349592876124007 654 600687647731867 655 742953094106059 656 60596944315847 657 66533985738887 658 985738887866147 659 762944341401049 660 588611660202961 661 116498327856353 662 145168457695687 663 576956871090029 664 771672865737857 665 857908574664607 666 607722834154031 667 341540311441529 668 114415294188047 669 904300015669867 670 156698677679 671 867767957609099 672 90996693607559 673 755949651527363 674 349811896413043 675 498118964130433 676 811896413043311 677 130433116627747 678 123388174060373 679 765748695358789 680 953587896700319 681 192586625941051 682 846560233917967 683 372996286326749 684 44157348248183 685 613736403436753 686 371904831096767 687 767113443494819 688 495073503169019 689 666179192235209 690 919223520938227 691 464634911320859 692 491132085918979 693 859189796132791 694 604644958624769 695 941404111465409 696 515913320107739 697 773944111840741 698 107684981066347 699 293315973458303 700 458303845541033 701 109167677637427 702 374276210213701 703 114731848574923 704 318485749233181 705 848574923318167 706 72137279355679 707 254815609137281 708 281284063330393 709 574369171131761 710 103685132156647 711 215664780014767 712 112599602818393 713 602818393095487 714 913919613791417 715 379141716270701 716 109940060084983 717 339493877885989 718 885989417433031 719 853487076032219 720 870760322198297 721 198297057975119 722 213307230896621 723 307230896621197 724 9521423696483 725 874579993223749 726 322374955191221 727 749551912219519 728 568073544649951 729 354464995127203 730 487195403976107 731 761073080602699 732 184290638844373 733 638844373499681 734 373499681458273 735 88465841521489 736 857491876909441 737 441370209051703 738 616528798482353 739 845148418238081 740 418238081205409 741 458088109948697 742 810994869722161 743 489742555551607 744 896173016809613 745 803811914361143 746 63800508321409 747 409876045993093 748 851025168294467 749 55755247129027 750 180460680083459 751 57412725867047 752 749026620923261 753 859004106006073 754 501402627824027 755 582331749239683 756 367376064216677 757 877427662636841 758 636673356622829 759 888061577682781 760 815958866918023 761 857504704631293 762 77394293520199 763 935201994321971 764 798920815943071 765 716701985746927 766 958105456510831 767 462972829375841 768 657249807849209 769 335178653856731 770 653856731962559 771 176607717052771 772 760119990814411 773 318458903553971 774 845890355397133 775 88446174107959 776 916251171486487 777 864874468611247 778 861124760542867 779 611247605428673 780 605428673436709 781 904667846867027 782 877794405048437 783 561473321177711 784 133502816088403 785 196432030957601 786 988355444560249 787 53772019802183 788 704178386654471 789 476124248110999 790 248110999288679 791 324100094640143 792 510015022983307 793 988249706172367 794 609412341593593 795 159359309585407 796 165171876599449 797 379562387555161 798 631183823761639 799 929750246304017 800 705049964438909 801 630843874484783 802 393237755172947 803 296023945485797 804 865174587877133 805 813875295980941 806 35229650808917 807 522965080891777 808 682592488223221 809 232215493804837 810 985732038887639 811 409189389455767 812 973085695595801 813 288693631020367 814 250182323708459 815 790111548472087 816 11154847208761 817 87618212477813 818 182124778132663 819 721240786887811 820 898074566439551 821 931919810705753 822 1589051942087 823 485414018710603 824 946433790058909 825 790058909577211 826 120990794430463 827 104309022214393 828 682914657832933 829 602567240141851 830 542885799208121 831 819733500126187 832 803681248199587 833 240636125931343 834 515849986035529 835 523888101362023 836 246690558164389 837 669055816438967 838 816438967863097 839 721866617012381 840 614986132874411 841 629424402301847 842 23018479120547 843 77863875165911 844 179654307650453 845 965430765045343 846 650453432460053 847 722596773871549 848 773871549583997 849 727914196584593 850 859967340524203 851 79800237365909 852 483392496342449 853 591248918556629 854 662958932990903 855 932990903523923 856 647435203707701 857 800329075983421 858 861617210417603 859 176030116459187 860 11645918780539 861 116459187805393 862 371084196594731 863 330069765693671 864 449334886474421 865 585519126993067 866 24556850778679 867 516331363995211 868 136231699237169 869 542009145304103 870 296620639210547 871 494345489068463 872 633271415316223 873 552297297953801 874 421878988574107 875 716490691918511 876 906653885764229 877 453849160674137 878 956341043326883 879 623541800706191 880 411728374931261 881 163395001239599 882 428337643781119 883 556318777792537 884 395418359844383 885 438305203762819 886 52037628194407 887 207169703022851 888 315273213136121 889 171730864361113 890 23932942945493 891 312065803262641 892 580326264171161 893 515666625366727 894 899853419989523 895 368848309993027 896 483099930275741 897 991646384142707 898 895475044833931 899 866854279897799 900 992339579057581 901 581890622525473 902 252547358220523 903 498047872669199 904 804787266919901 905 901864388229323 906 388229323053823 907 488476100556401 908 100556401824239 909 401824239219269 910 83183814546983 911 547041946643713 912 538493013635657 913 818856674626087 914 757768526398651 915 402610569605513 916 610569605513183 917 890888531963569 918 888531963569869 919 36738424313011 920 738424313011331 921 11331753305329 922 886815855778103 923 577810343231753 924 425184385534427 925 530518326179641 926 561447622091509 927 476220915094739 928 473903594664691 929 406320024402449 930 916704950823581 931 487391799648641 932 504665268143987 933 153170266969297 934 831628550421289 935 162855042128981 936 170824592517001 937 87409859771921 938 529059841581763 939 176370589279069 940 98969111643811 941 253144901274547 942 916311624928873 943 824071503995009 944 766573882513963 945 360711159351331 946 607111593513319 947 964717553024531 948 569698222667377 949 643623824211853 950 887989395673187 951 400055082765703 952 508276570305587 953 541805778891719 954 778891719207881 955 192078814233511 956 112453790153329 957 296615697052237 958 223792103257069 959 90830789479999 960 993953221536227 961 613677697978567 962 646489137665219 963 137621582046181 964 10548871672453 965 548871672453779 966 606560711834713 967 71183471362181 968 402956047346131 969 959054203988987 970 39301274816381 971 873480895747777 972 775278344221091 973 278344221091073 974 633493428584231 975 32296906977583 976 296906977583159 977 213588600796003 978 886007960034209 979 854584317605561 980 41118306671081 981 381322465841111 982 856904781536893 983 381377184728147 984 998350504781297 985 53601780313357 986 726326705479033 987 257305912339601 988 921183470876629 989 483128329820723 990 778726706555191 991 85371272776523 992 309895545019303 993 212667143463209 994 667143463209637 995 523232150189761 996 775824410478781 997 478781232662531 998 253181845960453 999 604538535438391 1000 383911449677531