0 22 1 67 2 181 3 401 4 831 5 1576 6 2876 7 4987 8 8406 9 13715 10 21893 11 34134 12 52327 13 78785 14 116982 15 171259 16 247826 17 354482 18 502090 19 704265 20 979528 21 1351109 22 1849932 23 2514723 24 3396262 25 4557867 26 6081466 27 8068930 28 10650479 29 13987419 30 18283999 31 23792132 32 30828072 33 39780410 34 51133157 35 65478748 36 83550182 37 106241055 38 134650286 39 170112685 40 214260531 41 269069331 42 336942810 43 420779818 44 524091284 45 651097272 46 806886831 47 997557254 48 1230432424 49 1514259809 50 1859507899 51 2278643127 52 2786532840 53 3400831538 54 4142525855 55 5036468410 56 6112112531 57 7404246099 58 8953977857 59 10809740203 60 13028609927 61 15677669451 62 18835770056 63 22595371262 64 27064885871 65 32371153450 66 38662550966 67 46112302052 68 54922590919 69 65328972107 70 77605793321 71 92072047990 72 109098504270 73 129115440243 74 152621989635 75 180196329690 76 212507896166 77 250330754979 78 294559526175 79 346226872927 80 406524205812 81 476824486231 82 558709073000 83 653997364796 84 764781525420 85 893464899562 86 1042806818353 87 1215972247620 88 1416589455928 89 1648814005788 90 1917402804964 91 2227796363600 92 2586213664734 93 2999757637502 94 3476536421830 95 4025798280604 96 4658086265492 97 5385410370998 98 6221444380079 99 7181745042242 100 8284002071460 101 9548316574737 102 10997517911520 103 12657516621454 104 14557705227460 105 16731404667032 106 19216370282445 107 22055355382924 108 25296748818152 109 28995284989262 110 33212845732445 111 38019353124103 112 43493776176499 113 49725251399986 114 56814344385927 115 64874453654152 116 74033388914835 117 84435126702730 118 96241781444790 119 109635797234690 120 124822405389418 121 142032356073909 122 161524977441776 123 183591574474152 124 208559230892683 125 236795031373080 126 268710779232624 127 304768233209618 128 345484952586755 129 391440782347914 130 443285084339851 131 501744756322825 132 567633164764998 133 641860045973713 134 725442525136878 135 819517323668345 136 925354332618862 137 1044371642189869 138 1178152238644487 139 1328462482857997 140 1497272621774762 141 1686779476779489 142 1899431607766366 143 2137957133498332 144 2405394563551960 145 2705126867134461 146 3040919201370809 147 3416960578849238 148 3837909977001001 149 4308947235522146 150 4835829339474732 151 5424952514857879 152 6083420847366594 153 6819121948746215 154 7640810515741827 155 8558200424209509 156 9582066362840668 157 10724355791616473 158 11998312418864381 159 13418612153769352 160 15001512952910548 161 16765019724404692 162 18729065974722508 163 20915713609964914 164 23349372892769229 165 26057044264270927 166 29068584406785230 167 32416998613245094 168 36138762282585419 169 40274174033498013 170 44867743780984446 171 49968618777370576 172 55631051583555130 173 61914913579837848 174 68886258716837090 175 76617941839761196 176 85190297155156554 177 94691882034899074 178 105220292752472589 179 116883058370682211 180 129798620586987192 181 144097406971920978 182 159923006836090277 183 177433458604057029 184 196802659615925886 185 218221908945111473 186 241901596139301175 187 268073048497625944 188 296990552130833733 189 328933561812047116 190 364209117619041891 191 403154486205660030 192 446140047943423879 193 493572451112049391 194 545898058190009530 195 603606709364983652 196 667235832792336293 197 737374931366964323 198 814670480794370403 199 899831274196775294 200 993634254211609253 201 1096930874255115962 202 1210654037147430668 203 1335825660340543780 204 1473564924431957881 205 1625097263097127007 206 1791764161067136246 207 1975033828722932506 208 2176512831575922469 209 2397958755451597290 210 2641293999271941795 211 2908620790607141918 212 3202237531830001478 213 3524656588857253295 214 3878623648940943817 215 4267138779176102665 216 4693479333952340153 217 5161224866038271763 218 5674284214939480088 219 6236924954131370382 220 6853805400462932721 221 7530009398772268472 222 8271084119596530419 223 9083081119719819194 224 9972600943758263465 225 10946841559345652767 226 12013650951087179710 227 13181584215770724921 228 14459965538691141644 229 15858955451750815515 230 17389623816834754358 231 19064029002866559972 232 20895303774065784758 233 22897748436653224247 234 25086931847573426138 235 27479800924179749552 236 30094799358428785608 237 32951996281122138959 238 36073225695840024812 239 39482237551940412435 240 43204861411015104318 241 47269183719960629761 242 51705739801367884262 243 56547721741241333450 244 61831203465985720041 245 67595384382188730711 246 73882853081159860603 247 80739872706072443535 248 88216689726931573991 249 96367867981097234967 250 105252650006205067709 251 114935347824140631146 252 125485765528773461143 253 136979656184373839283 254 149499215764294422631 255 163133617039686396871 256 177979586583489929515 257 194142028265212501633 258 211734696905099988051 259 230880926001399450453 260 251714413780637887541 261 274380072106200252432 262 299034943166154716441 263 325849189193163754695 264 355007160911636110080 265 386708550792893551310 266 421169637706351113225 267 458624630002319521393 268 499327114643608070239 269 543551620522198866179 270 591595304763962504608 271 643779771425843789882 272 700453032754107325208 273 761991623868532952656 274 828802882613157794584 275 901327407119608295393 276 980041704632399514262 277 1065461046076550468345 278 1158142541997194613552 279 1258688456576107621928 280 1367749777746360820106 281 1486030062667283129766 282 1614289579329067500812 283 1753349766487599712293 284 1904098035855391113039 285 2067492942124050226439 286 2244569748368285071801 287 2436446416281346683371 288 2644330052951083914932 289 2869523848072663146596 290 3113434538078375661152 291 3377580436180579945471 292 3663600070279325521695 293 3973261473578251549045 294 4308472176131385455592 295 4671289948866309191137 296 5063934355491394198922 297 5488799171510428588901 298 5948465733981290300305 299 6445717290034373299247 300 6983554417208137906248 301 7565211593682108976360 302 8194175002245500546800 303 8874201657598116796368 304 9609339953154101091228 305 10403951730117391333170 306 11262735979101238454007 307 12190754292120896158195 308 13193458191350653113921 309 14276718469686527272265 310 15446856687923065522075 311 16710678983249654788568 312 18075512354910269937518 313 19549243604188693274149 314 21140361118579985330961 315 22857999702946274522514 316 24711988674928164182362 317 26712903456664422968620 318 28872120911363389188534 319 31201878690150247673284 320 33715338873398284948901 321 36426656210021986504812 322 39351051279599450857855 323 42504888924178990798272 324 45905762320974201673365 325 49572583092229411308638 326 53525677876247888139030 327 57786891812165405815993 328 62379699422577728873563 329 67329323410712003996028 330 72662861924688067928410 331 78409424878530431737516 332 84600279960360262087361 333 91269009000458641904595 334 98451675418232587567647 335 106187003515219423366723 336 114516570433922534581582 337 123485011657004202363207 338 133140240981179100791196 339 143533685962402875871788 340 154720539896881864786856 341 166760031473205083760594 342 179715713308022454458797 343 193655770658129900342769 344 208653351689353428813803 345 224786920774007956006384 346 242140636388021907522217 347 260804755282601532842709 348 280876064717960790731203 349 302458344664465088896754 350 325662862004278795124280 351 350608898900320392170311 352 377424317644138947034516 353 406246164446021571741979 354 437221314794751697002670 355 470507163186474985423110 356 506272360208058009656307 357 544697600155363883802748 358 585976462577454570427404 359 630316311358771752079239 360 677939255189791392053442 361 729083173527075747619791 362 784002812413554462028750 363 842970954813494775191298 364 906279670422057145441112 365 974241650230457477105239 366 1047191631473299007265919 367 1125487918948098190459173 368 1209514009087830608729557 369 1299680323578570815988315 370 1396426059756163801132630 371 1500221165481036090884220 372 1611568446689710395319646 373 1731005816347586178048875 374 1859108694091943710589617 375 1996492566448725758828211 376 2143815718144249782827879 377 2301782145704938345674935 378 2471144665258251069303017 379 2652708227207103068348916 380 2847333451263095292739262 381 3055940396181200145602723 382 3279512579456273837199976 383 3519101263209720258156160 384 3775830023530241414078335 385 4050899621625152522522745 386 4345593196307054488304908 387 4661281798573464598551798 388 4999430290354671357926895 389 5361603630895756643525582 390 5749473575724433608483766 391 6164825814724659910699943 392 6609567577510710266467427 393 7085735736064522286253462 394 7595505436486415691200213 395 8141199293702128962965254 396 8725297185095378073245697 397 9350446681280629079825259 398 10019474154625637035934134 399 10735396608662759026775052 400 11501434274224730694704336 401 12321024020989144327157735 402 13197833636151612192895665 403 14135777025154616952151063 404 15139030392815603156487446 405 16212049466807482016140923 406 17359587829288854127570646 407 18586716426542920245548895 408 19898844330808161774719778 409 21301740833052975757645737 410 22801558950309226118440706 411 24404860436318246796344771 412 26118642389709987107963038 413 27950365559713490024965870 414 29907984455541988560910748 415 31999979372090079801863070 416 34235390451485800760331088 417 36623853907338287132856262 418 39175640546279452577565674 419 41901696729597015574769589 420 44813687926469403028974274 421 47924045019521876332667338 422 51246013533207129679443250 423 54793705965854133923230281 424 58582157417212479335575498 425 62627384714927859566514654 426 66946449255711462777936315 427 71557523789994489693009869 428 76479963392690801721921303 429 81734380877309312091840647 430 87342726926174093479496885 431 93328375225908984757418362 432 99716212914745409497894096 433 106532736666603414880951057 434 113806154756407925199315405 435 121566495471723069273814229 436 129845722257660151926529160 437 138677856005129988105256651 438 148099104917023600200609033 439 158148002412810211545452874 440 168865553559507671758987295 441 180295390546004961142050328 442 192483937748484096812976328 443 205480586967200843368464439 444 219337883449341645487155230 445 234111723349084365869792456 446 249861563314572516087795618 447 266650642932278780992890605 448 284546220802423541896750482 449 303619825064746719910549491 450 323947519242268276854608336 451 345610184321741023626466304 452 368693818043584688956633604 453 393289852431228640650511901 454 419495490650294236273740999 455 447414064351963342231907276 456 477155412722547962878173464 457 508836284532756302189802953 458 542580764555815450048438512 459 578520725803533509881882886 460 616796309113971594148110295 461 657556431713738155984021635 462 700959326472459927525764745 463 747173113666833231047451239 464 796376407177303763804110175 465 848758957151991137137435989 466 904522331290499531175157940 467 963880637024890789174047105 468 1027061287006924590224221718 469 1094305810449872214576199173 470 1165870713020424693979755731 471 1242028388131653898268966486 472 1323068082652346020698161604 473 1409296920221557010920352945 474 1501040985540705275121199111 475 1598646473209203942424400204 476 1702480904874383147141792190 477 1812934418682592215290262697 478 1930421135246823070365245652 479 2055380604587339983954425418 480 2188279338756646447840929863 481 2329612435129104457096297506 482 2479905295619751914536912087 483 2639715447396840918342229997 484 2809634470969557740518549889 485 2990290041866856657366317528 486 3182348092476676847055181760 487 3386515100987667018081987030 488 3603540514769378495984491468 489 3834219315942447036007605531 490 4079394737329171689261587582 491 4339961137437959552480626784 492 4616867043624100352772941201 493 4911118373085221663383864609 494 5223781841894489187185743570 495 5555988572849240741956083926 496 5908937913519402668175309373 497 6283901476519958751030349116 498 6682227414707259117735124585 499 7105344944711453610655100778 500 7554769132969376004376515440 501 8032105959215352558008195735 502 8539057673224479574604798281 503 9077428461485667576683593155 504 9649130441413282394567876327 505 10256190001688503641289832785 506 10900754508357974040732107147 507 11585099397410151915461042083 508 12311635675702747479478069182 509 13082917853330217746857713883 510 13901652331802630966693039032 511 14770706273759090197737900537 512 15693116981364853091113725907 513 16672101812044440566355374424 514 17711068661788368427903227266 515 18813627047942179333906710567 516 19983599825148672490803385782 517 21225035569971560314730057891 518 22542221671687246866327009157 519 23939698168795423207606680487 520 25422272372975334198127645935 521 26995034324507808199324716039 522 28663373125600743234600029426 523 30432994200603203606303856445 524 32309937534778617616157945742 525 34300596946136911091572672947 526 36411740447807584712078159206 527 38650531761577584825650810438 528 41024553046529034539138304024 529 43541828910200108840972026545 530 46210851773368235870105746073 531 49040608663426881474567368240 532 52040609515407180243827425481 533 55220917063993073827758648779 534 58592178414406341953116091859 535 62165658384806493339015236111 536 65953274717874158203498667215 537 69967635264537106362955677855 538 74222077248370971723174923513 539 78730708725075222512756066640 540 83508452357606118913054897567 541 88571091634056825679810777168 542 93935319662229472868417001241 543 99618790682060870387654991735 544 105640174444663666185028008515 545 112019213614745859604804461914 546 118776784361596725586192387719 547 125934960312696205427927024736 548 133517080053342972026761308762 549 141547818365525690770876749095 550 150053261409610311452985039237 551 159060986063307955490450685640 552 168600143643853745147069974696 553 178701548251393828956600475957 554 189397769984279608548910216163 555 200723233290334774730871491738 556 212714320732229321669516301466 557 225409482459898479237683118292 558 238849351698524319302258282985 559 253076866576990485975686126278 560 268137398638971007473631012264 561 284078888396963257140865712002 562 300951988308672288803220329817 563 318810213575244131212718727277 564 337710101181983594400342401799 565 357711377624427689008038705486 566 378877135786038750693261137440 567 401274021458387082286009653908 568 424972430020577239205399764899 569 450046713821896138224474931966 570 476575400840297426453785468741 571 504641425219452621329139355436 572 534332370318775138199965800292 573 565740724944133203291315336932 574 598964153461999496603382315796 575 634105780536621783197324360357 576 671274491268536230076578465773 577 710585247553474831323985330463 578 752159421523546471426740322414 579 796125146977598450246218611429 580 842617689755008460456593854539 581 891779838056927366596098678107 582 943762313771319012829947013969 583 998724205913147580291721045362 584 1056833427348886845436217138410 585 1118267196035304705510070161280 586 1183212542066365712988194634960 587 1251866841889243784098103573496 588 1324438381121017337241817275288 589 1401146947471795016063670421728 590 1482224455357979443996489342364 591 1567915603871301292260445735795 592 1658478569855352541612442477522 593 1754185737931817046318524902814 594 1855324469413665054724340404269 595 1962197912142467663269723459124 596 2075125853391946445861083201829 597 2194445618090146818466175254886 598 2320513014728484919089647410897 599 2453703331447635928493808274090 600 2594412384918107778790397965043 601 2743057624767674511936673788290 602 2900079296448958864659020586621 603 3065941665588680504797794161500 604 3241134307015788096483576725978 605 3426173461829229669140810872264 606 3621603466037885830762675265978 607 3827998254485590226839438188151 608 4045962943963629874500518630691 609 4276135499612090608708202043683 610 4519188488920371617110066043684 611 4775830927856617854918056850535 612 5046810223886239156635688883269 613 5332914220881628298867051403822 614 5634973351179238239419793310226 615 5953862900306912468538491335605 616 6290505390184420010473474075377 617 6645873086894167522211369432390 618 7020990639427745860797486831597 619 7416937856138020758681262337469 620 7834852625966666180467474380049 621 8275933991874138027313872616789 622 8741445384273939675269243475148 623 9232718022666489892139305769490 624 9751154494080895052901909036016 625 10298232517366386304367272866131 626 10875508902830125961374914030199 627 11484623717195543741586023259007 628 12127304664356449188553710862023 629 12805371692928011352347708053097 630 13520741842147525936243108222030 631 14275434338256944874836347246141 632 15071575954106768287105779747594 633 15911406645358457595958821104204 634 16797285477331496519820984940780 635 17731696857243101560335096030376 636 18717257087324983833693792176795 637 19756721255074134812902577734793 638 20852990477705124862068052654939 639 22009119518721671987078913781671 640 23228324795417205878498735575173 641 24513992797049802695538334418367 642 25869688934418334188608273148116 643 27299166842596138274938347270567 644 28806378159658318231977510586947 645 30395482805371304433927686127092 646 32070859785001132923202821248024 647 33837118544642632199846655104270 648 35699110905778177513051969847628 649 37661943608144748982740329833807 650 39730991491424800809056078697450 651 41911911347783071553756868217064 652 44210656478851321064832718334219 653 46633491992419532199795468424707 654 49187010875829070530525122060064 655 51878150884884452187472465223483 656 54714212289009789428604127324035 657 57702876515377832139410427886141 658 60852225736838250382805437098362 659 64170763450671977142225540932735 660 67667436097504925882601065320975 661 71351655772132223483720287043656 662 75233324080538595129111742284238 663 79322857200057194661137265281874 664 83631212202393840470190716384718 665 88169914702162311289541127651677 666 92951087896635483959245969619897 667 97987483065623251468428955104198 668 103292511603748359194428802474504 669 108880278660912766786714302176215 670 114765618470437563655193410263770 671 120964131448226754836813965302512 672 127492223150357800799382623086084 673 134367145180748312441090318803794 674 141607038144997977532537282115785 675 149230976751167126539406981630213 676 157259017163138411606541546118451 677 165712246717326275740110861690496 678 174612836118861259619956439292526 679 183984094238994122618423507772649 680 193850525641350313157670226981883 681 204237890970830983727774795221387 682 215173270345415716098938408240041 683 226685129897888056065566942157604 684 238803391621592306216174954433030 685 251559506681753734623227156041628 686 264986532361670237431162921333280 687 279119212821227900337095330561389 688 293994063853723132868864929749996 689 309649461835907998782712854636985 690 326125737075531952628798833606886 691 343465271770452000515275545715238 692 361712602803645020805902595294103 693 380914529609202033198445542544587 694 401120227355637215935522240002351 695 422381365704627877626894247874187 696 444752233415640129320216908054605 697 468289869079814308103162596210702 698 493054198280011320568167818282344 699 519108177488084036747018670292553 700 546517945025266237554361245358692 701 575352979427096055867802417333091 702 605686265570543669362514966318341 703 637594468938027718198972717548672 704 671158118410816852404844157948456 705 706461798002958602672610065732646 706 743594347966396012587367794560166 707 782649075718363221094653748500063 708 823723977063536617860485182618137 709 866921968205802085130128719620353 710 912351129067927269331827013141167 711 960124958461948631426046626723316 712 1010362641678746549615106726667618 713 1063189331092140263307248952506874 714 1118736440400942945219434662607046 715 1177141953161832779729871386274186 716 1238550746296678674345031908688992 717 1303114929290171527298162431292638 718 1370994199827319415215363634952402 719 1442356216655635799799013179309963 720 1517376990493755514098119778638710 721 1596241293846828309023114764067173 722 1679143090629442333903427040429540 723 1766285986539101375306432002225702 724 1857883701167505378436878517510682 725 1954160562883152482503867756604210 726 2055352027567185734539859300561142 727 2161705222335045711662484024949273 728 2273479515429463232016986283849165 729 2390947113525739961319638417445820 730 2514393687748230080078585976264516 731 2644119029757568744898674796057777 732 2780437739331614051290387008943217 733 2923679944929404623694893781290065 734 3074192058796817069057866691508640 735 3232337568245173882035378426043301 736 3398497864809947276251493688475599 737 3573073113076077930453204927504278 738 3756483161039437200491749265989941 739 3949168493960770722030151716908393 740 4151591233759242236618600315912408 741 4364236186087627575770083108647249 742 4587611937330477338119837349514939 743 4822252003870367784067803281299651 744 5068716036075897129864716019516427 745 5327591079578571320472338327366106 746 5599492896524382267726656013071389 747 5885067349609944289069333667651618 748 6184991851842763981774189579941186 749 6499976885100827827858401226347430 750 6830767590708465288014526847827721 751 7178145435393658665243002288199110 752 7542929956146913326436964341749630 753 7925980587663773498488653273892269 754 8328198576222384536103349810138374 755 8750528984024489916758578882155814 756 9193962788213253298651110921920167 757 9659539078974669899213752625481936 758 10148347361331451081452488086237899 759 10661529965449520600080906399590566 760 11200284570498057876029835791014884 761 11765866847334787113716078127931478 762 12359593225529384983517104263761787 763 12982843790489926179769558579281117 764 13637065316720689105885107284187661 765 14323774443514906849683437793600334 766 15044560999673698412684134234095167 767 15801091484143000514137221154387311 768 16595112709774415177467471632716055 769 17428455617744090409538980446742183 770 18303039270506685769521359059871503 771 19220875031519792511390991650720688 772 20184070940348560132971648252176385 773 21194836292151436609602059903100342 774 22255486430956599773709356742379300 775 23368447766565614366684599989156452 776 24536263025366900569812830426439699 777 25761596745807586101643321379566163 778 27047241029759114244334459324533690 779 28396121561520509866833229641166259 780 29811303906734421570391207549894934 781 31296000104045957105890615904937270 782 32853575562913952859733180426102928 783 34487556281589751357972891597347573 784 36201636399910937181500714268685662 785 37999686102217982269014953696617586 786 39885759886391610249553653439114206 787 41864105215729191372961375863120550 788 43939171571130967608378241341744511 789 46115619921852780147181232329682180 790 48398332633902690029659288910417497 791 50792423836015968770215717020370798 792 53303250264037979450088517967958586 793 55936422605479125603904728453121258 794 58697817366982044882014340004213582 795 61593589288460368334147328437500866 796 64630184328732535644140257954198373 797 67814353248585311354507705311441230 798 71153165818361833485469451175745999 799 74654025678380375459733836419571176 800 78324685881754740605598738155924652 801 82173265150507653942295757398326100 802 86208264877247088925464933015159896 803 90438586906114688410219664355935159 804 94873552128217941299335491020879956 805 99522919928326300581555071092763062 806 104396908521248836527695111345936565 807 109506216218020291402520891115193216 808 114862043663806650506013269293823904 809 120476117091303809267620174217010321 810 126360712635346979801836818086388463 811 132528681756477665593668897976638561 812 138993477823333016379859390918960471 813 145769183905932986053478981003622207 814 152870541834247950574207706463788404 815 160312982578837462330423121616031115 816 168112658012863965024666684806078625 817 176286474117408092026068514327884566 818 184852125694749340594228071328375903 819 193828132657132369565108518727266264 820 203233877961520036999300619329121003 821 213089647263944917598833350391213213 822 223416670370316988930366728580215324 823 234237164563932253161397307021756566 824 245574379893461319991310527063554246 825 257452646508884720446028416693823839 826 269897424136689525397006664129407373 827 282935353789656554621623289403790277 828 296594311810756223884138639773560852 829 310903466355041326535784718268521200 830 325893336417984539346902340497721644 831 341595853523465257549546848017318915 832 358044426189572925299118830093828966 833 375274007295571107326040805652554492 834 393321164478767292976429451923828935 835 412224153695667360860286877635807243 836 432022996087670693357743954277989026 837 452759558297692458124246638540527649 838 474477636390494352173894454429949904 839 497223043536175362152105796480791486 840 521043701623231538907769282303472789 841 545989736974850605522662681600718364 842 572113580349676123512748229692010460 843 599470071416170164164569325961556278 844 628116567897936764341631803524265967 845 658113059595955250678849888607927013 846 689522287502627763174688140925309486 847 722409868231884585882173697274685771 848 756844423999330444834409434298150754 849 792897718396571676598865612297199217 850 830644798214455734113451716466929482 851 870164141580999234308030039185172587 852 911537812691297792730363040938639024 853 954851623418720148830493040654851994 854 1000195302109211314747477902137049666 855 1047662669873586286242919510541346197 856 1097351824706309750685092427295492313 857 1149365333773451652098442915831730674 858 1203810434227307849198505338695578362 859 1260799242920604853176300477699774236 860 1320448975409294247242547019070527486 861 1382882174649713445329436736837990813 862 1448226949813373672419170048230932950 863 1516617225660863350554359809303508045 864 1588193002935356609065323357344433605 865 1663100630256024837104816913895217636 866 1741493088012297846535997154896592899 867 1823530284781445481326375689997290668 868 1909379366814387028830329656763573558 869 1999215041158022689489392824970920850 870 2093219913006758361801554005201843135 871 2191584837901303438863991320337750393 872 2294509289419304248952968991720814917 873 2402201743029978020863072111083627339 874 2514880076813680489960755794590546067 875 2632771989777323062002984395245342070 876 2756115438527803410535849836617508227 877 2885159093098179154103138231304770032 878 3020162812755252674397638707016348552 879 3161398142652603261990397069387727720 880 3309148832229960036786965604405208372 881 3463711376298217328645410425280080061 882 3625395579789417814748450650973401481 883 3794525147192734707974186516751792205 884 3971438297740942450423227662172910482 885 4156488407457148299212278514187962134 886 4350044679218740497390902319138490750 887 4552492842044671070258298144982018633 888 4764235880863414579534188129844932857 889 4985694798072313630130352558080144615 890 5217309408254626281331355381900248474 891 5459539167478522086667778544099263325 892 5712864038662628381137030991858054259 893 5977785394555606649092730556495477371 894 6254826959942744435032829955121943999 895 6544535794760789608440946158348156678 896 6847483319873343598823789078281425981 897 7164266387333185771823337285188007560 898 7495508397035044507459322865164396719 899 7841860461742688784283232091774467244 900 8204002622557919368509884941799579224 901 8582645116986228590438133907628923140 902 8978529701844715302353033116664406237 903 9392431033352435865262974568715255589 904 9825158106841897880535091994721389101 905 10277555758633022084764128999483632604 906 10750506232717777134707945656678930154 907 11244930815015006450022966341444775516 908 11761791538070897468275102085716495836 909 12302092959201280517012952781200495197 910 12866884015197683601897139810202194349 911 13457259956850015227630839161771691563 912 14074364366675112673420335061698027264 913 14719391263382399242721265564421052587 914 15393587296755771159136887010016702439 915 16098254036784822484038420333646944770 916 16834750361038863864384155482387024557 917 17604494944444157245368935898031083387 918 18408968855798643528872019484006667915 919 19249718265539463948538252942732728521 920 20128357269467060397232041976786443315 921 21046570833325888485197157270707606542 922 22006117863346105351022327777958886424 923 23008834408063330431660825614722525668 924 24056636996955062967706682783067001947 925 25151526121662930056969142540695502305 926 26295589865810002924214368754836233671 927 27491007689672340835723832612404688764 928 28740054376224101260435105459227862249 929 30045104145346406896997227225519497972 930 31408634943272117138235525313662548065 931 32833232914632162730572732579864233880 932 34321597064774635101203912421550633839 933 35876544120345861960102830526550351634 934 37501013596453753667153075637244973391 935 39198073079078295906596693440847719517 936 40970923731752739849831681933445649968 937 42822906035912369335336709836141165920 938 44757505774696296453377089427866511580 939 46778360270392166540776067198654946223 940 48889264886134579709981002819244853783 941 51094179802906122724376360857279534120 942 53397237083345842808686889750101034538 943 55802748034344501722718201028882030682 944 58315210880899770567347407766587787773 945 60939318764218439313490897070156451400 946 63679968077587526772015061451271145991 947 66542267154092725381426583737316234338 948 69531545320841772809717900503009348208 949 72653362334953015424749331156106512961 950 75913518217196559616493727632832791885 951 79318063499827975382911551524301498808 952 82873309905833540962659706194356635536 953 86585841477512556215237726073363158896 954 90462526173057406415295409219429669445 955 94510527950556971001109682772325599902 956 98737319359644832682745928820011856431 957 103150694661841787060976773754955170669 958 107758783501503666235636419432204133241 959 112570065150181807013871486614161990195 960 117593383348136003169446974711345623773 961 122837961767709924187311232446357247128 962 128313420124288259340078234704448434214 963 134029790961604813922965017836861798754 964 139997537139263063509637330759831247680 965 146227570051466945183103846325466695655 966 152731268607141681041636212354187145645 967 159520499002854006613327399786689458863 968 166607635321220204292801495585742017467 969 174005580988820782649655406484425812683 970 181727791129024536618581903349217731910 971 189788295846564191123719351315746253894 972 198201724482203074702726348798500579540 973 206983330877389579350327415887671499206 974 216149019690415916941982716675832097715 975 225715373807282352936682891347424325425 976 235699682892220253031588525801824887133 977 246119973124649586663452381607513201994 978 256995038171241765662974259079023962236 979 268344471443729737961516431584524598385 980 280188699695157098535047144288604613842 981 292549018009389732798916918659154812906 982 305447626240930402831485340527612253807 983 318907666964382081184437290131429891361 984 332953264995303218561139480025329232818 985 347609568546691123781697787651830084885 986 362902792087922001765725432344829907927 987 378860260975671848471014659717788267694 988 395510457929145403673236704041731121069 989 412883071424854933599103473583070335593 990 431009046089221140184604151237480617672 991 449920635170419526488338744164348292465 992 469651455174171819728229870109520002797 993 490236542751588478894901442870618058077 994 511712413930709997895753002978000563028 995 534117125787076960148488907686786485463 996 557490340652487114372196522610183176873 997 581873392965077844791230642390491492498 998 607309358868010244290097410249070537955 999 633843128668332737904061630081080706167 1000 661521482272074256734026636548158581021