4 1 5 6 6 22 7 63 8 155 9 342 10 700 11 1343 12 2463 13 4323 14 7361 15 12139 16 19581 17 30819 18 47697 19 72388 20 108390 21 159752 22 232833 23 334917 24 477270 25 672589 26 940222 27 1301954 28 1790117 29 2441168 30 3308341 31 4451294 32 5955870 33 7918574 34 10475192 35 13779096 36 18042899 37 23506156 38 30496836 39 39385852 40 50671982 41 64921629 42 82887319 43 105422916 44 133650984 45 168848769 46 212672656 47 267013278 48 334298409 49 417297648 50 519537855 51 645049838 52 798912795 53 986942970 54 1216412622 55 1495645769 56 1834979282 57 2246256121 58 2744065860 59 3345141622 60 4069968870 61 4942028646 62 5989911408 63 7246399218 64 8751158378 65 10549687220 66 12696764946 67 15255181050 68 18300196150 69 21918062546 70 26211660084 71 31298882256 72 37319779517 73 44434707785 74 52833466820 75 62733277772 76 74390238822 77 88097322983 78 104198792067 79 123088124726 80 145226279394 81 171139766307 82 201443433043 83 236839122941 84 278144159617 85 326290630748 86 382361223265 87 447589690796 88 523405355208 89 611435734418 90 713561932669 91 831923840466 92 968989389701 93 1127563646464 94 1310874547441 95 1522587956664 96 1766913934532 97 2048629121402 98 2373208981105 99 2746860396009 100 3176684896064 101 3670725715282 102 4238169507597 103 4889411316066 104 5636304513852 105 6492249767252 106 7472502810906 107 8594295876909 108 9877216899538 109 11343371234329 110 13017849912481 111 14928943901046 112 17108719348079 113 19593300928032 114 22423578828627 115 25645577718461 116 29311326848780 117 33479338733427 118 38215675769264 119 43594570182059 120 49699731612020 121 56625141667475 122 64476658546655 123 73373032296777 124 83447867391852 125 94850918008004 126 107750488251919 127 122335072286932 128 138816291297822 129 157430964985145 130 178444695832255 131 202154481380461 132 228893087059214 133 259032322043198 134 292988375422565 135 331225915070628 136 374264584657409 137 422684124724029 138 477132279947626 139 538331169561619 140 607086910417359 141 684297525973717 142 770964635515420 143 868203259214870 144 977256009276727 145 1099505203890666 146 1236490091999793 147 1389921793248693 148 1561704170323475 149 1753952228903855 150 1969017394934233 151 2209510112137838 152 2478330441670932 153 2778695770307636 154 3114177799970547 155 3488736477956948 156 3906764680347770 157 4373129664250188 158 4893227019137062 159 5473031233995583 160 6119160754199620 161 6838939591303748 162 7640475716381214 163 8532735974232857 164 9525640492036316 165 10630153648021909 166 11858397634169389 167 13223762789514428 168 14741044102060133 169 16426574798045202 170 18298390313992032 171 20376389841119170 172 22682533081686221 173 25241035380532223 174 28078603644640121 175 31224671687285276 176 34711682916278251 177 38575373847630248 178 42855112493892853 179 47594239544284362 180 52840473122315485 181 58646318806728906 182 65069553442970916 183 72173717359399714 184 80028692125150551 185 88711290845897395 186 98305947593949021 187 108905424463047648 188 120611633677885589 189 133536483639829291 190 147802858377249485 191 163545628938736169 192 180912819428292863 193 200066814717021802 194 221185747633053579 195 244464939715824909 196 270118550107172602 197 298381292759337657 198 329510394965907894 199 363787641975799374 200 401521701681415731 201 443050556860330968 202 488744262252020734 203 539007835419497694 204 594284524287320640 205 655059239844151446 206 721862425977077715 207 795274132081518145 208 875928592674160124 209 964519055227086478 210 1061803195939452196 211 1168608837782352326 212 1285840350739363414 213 1414485418704323541 214 1555622597556015625 215 1710429317015281932 216 1880190799893306615 217 2066309516437455856 218 2270315702883933718 219 2493878523303003144 220 2738818465412889348 221 3007120508426418747 222 3300948721421324742 223 3622661785550311616 224 3974830175128184195 225 4360254441659096243 226 4781985420756990229 227 5243345753931679952 228 5747953638807957867 229 6299748143249219434 230 6903017102470001795 231 7562426872747623142 232 8283055077914666363 233 9070425557215820753 234 9930546779918816438 235 10869952865163781351 236 11895748617910000574 237 13015657643254242482 238 14238075111476772566 239 15572124156564046292 240 17027717658965222052 241 18615624310306356256 242 20347540911487124789 243 22236169710183813770 244 24295302952096533682 245 26539913357299127644 246 28986252942544965287 247 31651958800714946348 248 34556168535362338456 249 37719643854713695534 250 41164905331114788111 251 44916376721597905054 252 49000542196648949633 253 53446114759589320295 254 58284219586866263144 255 63548590452737402049 256 69275783394984321974 257 75505405666972533758 258 82280364605387056364 259 89647134338637848994 260 97656045496207105034 261 106361595720789542759 262 115822786734714377406 263 126103485645022747454 264 137272816895082387094 265 149405582432627055789 266 162582717239260108356 267 176891777679805499133 268 192427470638185348165 269 209292220801196820707 270 227596784970325526923 271 247460910678260686954 272 269014049016138881189 273 292396118877258212583 274 317758333667861814589 275 345264087649086830546 276 375089914234890490911 277 407426513396943048050 278 442479861932484035812 279 480472403765268098031 280 521644335633984447547 281 566254985410975015328 282 614584300187411462811 283 666934441495664538900 284 723631506806706842800 285 785027374864137888906 286 851501696230355640479 287 923464026889444393356 288 1001356128779906723635 289 1085654435483067668906 290 1176872709746798713875 291 1275564891563630681717 292 1382328166623322295453 293 1497806254504858883093 294 1622692949937267510278 295 1757735917305944343996 296 1903740775678311116119 297 2061575475526510954506 298 2232175008838511570841 299 2416546455042099676597 300 2615774409375048280256 301 2831026797643236593653 302 3063561129556111844059 303 3314731196406989526544 304 3585994271515149992948 305 3878918821410825631429 306 4195192793153551827165 307 4536632488408678138989 308 4905192097514697585023 309 5302973907300237219864 310 5732239264679497370913 311 6195420313520823788349 312 6695132596675450481633 313 7234188545068305609393 314 7815611956826467577420 315 8442653493518678060818 316 9118807308926469958751 317 9847828843513848726810 318 10633753913973850442898 319 11480919138144323187740 320 12393983840373618490706 321 13377953485927894742232 322 14438204807152675772238 323 15580512679676357457731 324 16811078931155480270701 325 18136563152112867660903 326 19564115713631118955518 327 21101413074496666476026 328 22756695607565169273223 329 24538808043084259408162 330 26457242786822707699268 331 28522186228238943153958 332 30744568328130621436933 333 33136115621169475247823 334 35709407958261985615830 335 38477939147433321607549 336 41456181858045617579707 337 44659656973853426386752 338 48105007804567235484427 339 51810079372214596814100 340 55794003232385387403580 341 60077288082054212012321 342 64681916670703695752808 343 69631449307040829109322 344 74951134541749499429614 345 80668027365054559909033 346 86811115571157075878200 347 93411454681583608192146 348 100502312159973357662622 349 108119321371250716366440 350 116300646108219362750788 351 125087156208068603219386 352 134522615183557211382875 353 144653880470823939413778 354 155531117332888979217081 355 167208027111413994963459 356 179742090994330707197518 357 193194830095134752112750 358 207632083155916673707921 359 223124302787573252606515 360 239746871721571639178321 361 257580440120580123706645 362 276711285604820133138491 363 297231697193636675609431 364 319240385024183457451699 365 342842917219772368580867 366 368152186000109061951318 367 395288904602490754794916 368 424382137365072242368940 369 455569864764272886138889 370 488999586048250019434531 371 524828961511586933422497 372 563226497379728457082419 373 604372275635206157869850 374 648458732121157979594642 375 695691485579174127927365 376 746290221369091418208873 377 800489632895943175828603 378 858540424954385880834992 379 920710382432510952875950 380 987285509105036512842729 381 1058571240429101829321362 382 1134893735656059391274212 383 1216601253705577072316546 384 1304065618770225720188691 385 1397683780699329513527711 386 1497879476865339144844532 387 1605105001241972664592966 388 1719843088222284511350163 389 1842608917674443520218965 390 1973952249688849080971274 391 2114459696381739364278523 392 2264757140247405477128113 393 2425512307402569255283882 394 2597437506379903669900466 395 2781292541917803420486848 396 2977887815709705176045423 397 3188087624803972842988227 398 3412813671082766809571280 399 3653048793912353164957628 400 3909840941035926414516097 401 4184307391380137256140531 402 4477639246687678267798314 403 4791106207424562773648080 404 5126061651938491963096389 405 5483948036317225683530364 406 5866302636236361727291857 407 6274763650496164064247874 408 6711076690128268220206430 409 7177101675303132588835183 410 7674820166822450400508753 411 8206343157272919573949317 412 8773919351877506639053373 413 9379943967318933422767239 414 10026968082213007224643582 415 10717708571099725275445840 416 11455058659707389719301534 417 12242099137392961420881287 418 13082110269078563770582154 419 13978584447118341386181642 420 14935239630524374696390206 421 15956033617071236555469699 422 17045179201425338062303691 423 18207160270524250773347814 424 19446748895749029939482067 425 20769023479514983724622066 426 22179388022979406742434134 427 23683592579668399501136285 428 25287754969724722487712731 429 26998383827623416906274661 430 28822403067006659796313697 431 30767177844500325120710042 432 32840542116169015699957371 433 35050827878572477098354734 434 37406896199264650107067925 435 39918170140010360268482176 436 42594669690060437513147006 437 45447048825426802816471877 438 48486634825464549307219381 439 51725469976880919586788533 440 55176355812081401209089181 441 58852900027838756036076136 442 62769566248623016309416815 443 66941726798328952454088047 444 71385718664200754982672725 445 76118902836543503777496939 446 81159727229751281761627856 447 86527793390439657190180520 448 92243927222469638748744663 449 98330253959465955715943337 450 104810277641689421327012194 451 111708965355598555165504672 452 119052836523170756651346497 453 126870057530302263124359087 454 135190542015061638879289415 455 144046057139725943071802130 456 153470336204969061822300857 457 163499197968780479775742601 458 174170673070411709584684519 459 185525137965077171072233874 460 197605456816456526020917164 461 210457131800887032080913179 462 224128462322408766373817196 463 238670713646294274807164968 464 254138295508314189649913185 465 270588951267326366599488439 466 288083958223172179314811397 467 306688339734341038114998233 468 326471089829507594944409808 469 347505411021972637691496626 470 369868966101452011577684883 471 393644144695376634436876825 472 418918345463624655035887060 473 445784274811507228420390582 474 474340263084561875689612870 475 504690599233225775594991642 476 536945885021866443782458840 477 571223409885269554600752370 478 607647547630529386156262421 479 646350176215562899945925016 480 687471121939597302842524806 481 731158629419523793731002668 482 777569858840355276694525800 483 826871412012519411323713502 484 879239888894306647075646932 485 934862476289006916414056690 486 993937570564227530570766062 487 1056675436299678327301811043 488 1123298902921287521540185566 489 1194044101446839850800161320 490 1269161243634898319400529745 491 1348915445905706091751878882 492 1433587600585836204026423490 493 1523475297116094303308977954 494 1618893796063421626271812585 495 1720177058877413029944479113 496 1827678836553315985510109899 497 1941773820476861089364193427 498 2062858858969555089393705962 499 2191354243181824030991627650 500 2327705066248937700793864459 501 2472382659770512105609480650 502 2625886111968653276581609363 503 2788743872044832856295611607 504 2961515445579279958752041488 505 3144793186003144318718233150 506 3339204187529796076037528812 507 3545412285142072188104205327 508 3764120167624097626895589041 509 3996071609863550684045525291 510 4242053831081387599622626807 511 4502899985913213359559039850 512 4779491795740957671651827239 513 5072762327974090548847523199 514 5383698931501813902541656271 515 5713346336875511727500840360 516 6062809930355517025218276214 517 6433259211335660050645516692 518 6825931443291759562883562303 519 7242135508825935984184957876 520 7683255980075133383606007867 521 8150757416229546177561971599 522 8646188900673444250489822602 523 9171188830795643429960913854 524 9727489974361105910841226494 525 10316924806933829690060109755 526 10941431145770736793240708509 527 11603058096276056279909645888 528 12303972328129223500969381612 529 13046464698948176809460774901 530 13832957244476987970429364299 531 14666010555123501096371563039 532 15548331559913759389361200316 533 16482781739864379975730274646 534 17472385794140764177853639672 535 18520340783411856021437950046 536 19630025776317272501778811611 537 20805012026125837750497365244 538 22049073706322095250538569119 539 23366199235154187474776715772 540 24760603221001918820000856751 541 26236739061868858257692431894 542 27799312234312681240015571085 543 29453294308737363087244520011 544 31203937730184841500333312476 545 33056791405555417256537465575 546 35017717140624448862595987139 547 37092906972216524549410661917 548 39288901443583579413852670335 549 41612608873250816696686938926 550 44071325670551570554543587219 551 46672757753537488277029027963 552 49425043128207172335597134705 553 52336775690736102409025330558 554 55417030317977178095084208461 555 58675389314544675942929461712 556 62121970288743997440244060158 557 65767455532989211918114684719 558 69623122988699664046856786967 559 73700878879418463579050703962 560 78013292100684936062509065077 561 82573630459355994901441791116 562 87395898860344987471533458211 563 92494879543364283282997397441 564 97886174478064535722417713948 565 103586250031084058773572120619 566 109612484024915127675968475052 567 115983215314170168277969598759 568 122717796011869840371567104020 569 129836646504665111112771365377 570 137361313403654939245938385835 571 145314530584429445069003102088 572 153720283478499738915200729233 573 162603876785992738047906091996 574 171992005788880731679168259594 575 181912831452559477880097289372 576 192396059513926277738284453088 577 203473023763566222088910861241 578 215176773741033367854870107852 579 227542167072677590331329287039 580 240605966693991344160836800749 581 254406943210025892825977710424 582 268985982661209247231205161979 583 284386199974699295493026108897 584 300653058396573073779603510385 585 317834495214306345802009368670 586 335981054095687874584641408954 587 355146024385956725037898416640 588 375385587723315405128688177219 589 396758972350258992543253485275 590 419328615518365569184974561790 591 443160334403291874185119480691 592 468323505968946754043410002324 593 494891256240909493595830099879 594 522940659473612941680714723523 595 552552947719104810415402255071 596 583813731332097903076905916832 597 616813230971735628202608648281 598 651646521690083008212960949872 599 688413789725736510708794203235 600 727220602653481871809084346005 601 768178193572249380372840067546 602 811403760049395412360680280590 603 857020778573892746945490884450 604 905159335310354872964673170436 605 955956473983932241572588613889 606 1009556561769375406542508845179 607 1066111674099589352557771771617 608 1125781999356559741897486240506 609 1188736264453870482518820937748 610 1255152182372310395950270482253 611 1325216922761146066285700209285 612 1399127606775101666391933073405 613 1477091827373380038700930362177 614 1559328196370216700213151010323 615 1646066919588485888849355298070 616 1737550401537286302221857703348 617 1834033881102766210149585002790 618 1935786099817718515713670450866 619 2043090004350739153361090389638 620 2156243484939545713595157260512 621 2275560151575933824761316130061 622 2401370149841919697979011888808 623 2534021018387869576969339105410 624 2673878590144560432156668778316 625 2821327939461567202418233066145 626 2976774377475471005325384224174 627 3140644498121939218156378054991 628 3313387277327750410482933757158 629 3495475228040493743245372252856 630 3687405613887677502970820520418 631 3889701724390828788515330284562 632 4102914214807315923683580013935 633 4327622513819858734914475616242 634 4564436302455258343784427695790 635 4813997067775808491607728670333 636 5076979735064227617062910851433 637 5354094382401014448543885952181 638 5646088041727844420950189541698 639 5953746590686394876403613309163 640 6277896739735710765145643023553 641 6619408119266425015324357911926 642 6979195471664711303505302339901 643 7358220953515370651908440387318 644 7757496553390861091086116401410 645 8178086630932994115862104718057 646 8621110583216468065213938372022 647 9087745644668980659871225724255 648 9579229827132549785437849783660 649 10096865006964383662829324862031 650 10642020166415597863341406595011 651 11216134796870646515737984702252 652 11820722471903237911013588899988 653 12457374598482908150885635763944 654 13127764355075423982849729253751 655 13833650825795680283563610290938 656 14576883340220294375940155152666 657 15359406028923249580361032403756 658 16183262605289784665917440196680 659 17050601384664433605998610476531 660 17963680552428393729758830115450 661 18924873693150934816245767219496 662 19936675593550773275643640343117 663 21001708332606367398326437679303 664 22122727672802169668572812826342 665 23302629767159511000867711628110 666 24544458197411131478823241124218 667 25851411359404206926475843631032 668 27226850212595214962032764776141 669 28674306411296126941425827791598 670 30197490836184505600976951907278 671 31800302545463222954500611543240 672 33486838165990249855764038356969 673 35261401745656403462710482178578 674 37128515089313018865588496745049 675 39092928601601235374949794426075 676 41159632661156425877832861850240 677 43333869551812044816489776855726 678 45621145977655961057574955372652 679 48027246190053657414952619056531 680 50558245756098468971573259604342 681 53220525999331347596376550399028 682 56020789145046406224497659618737 683 58966074204013210270484360527057 684 62063773630060515308961025641769 685 65321650788625716471220186154842 686 68747858275141068611968472632017 687 72350957123945760099364066946503 688 76139936950347081283177837958359 689 80124237070445271205010217105882 690 84313768645453767387657797922970 691 88718937899427475822543790201796 692 93350670461628856643690528075235 693 98220436887149787880344275763184 694 103340279411943004102798631981148 695 108722840001031702852115007876561 696 114381389751440727246626572711738 697 120329859714255289483735229795912 698 126582873203249182289409553603031 699 133155779660657809676831249208217 700 140064690153992731145735060273797 701 147326514581223805512370623175970 702 154959000665288187436064107484467 703 162980774822638310908510483090207 704 171411384994514798123119110350832 705 180271345533736592170443350044940 706 189582184244146511765000308411608 707 199366491674342989139130446962374 708 209647972772081066117325068107878 709 220451501010640192251250534742639 710 231803175103652532536279086435946 711 243730378430260815495628703007380 712 256261841298155596624684093226974 713 269427706177920474963438912666517 714 283259596048323854120739676165719 715 297790685998624178304864799341476 716 313055778240743394372337701302075 717 329091380691191938606203724226342 718 345935789290047078681431347866374 719 363629174231970299308968818805360 720 382213670292356384136132649181942 721 401733471440106092350417776349349 722 422234929937372648040388952034748 723 443766660135812388903812952682088 724 466379647188548182044246974088572 725 490127360907086619870791459358928 726 515065875003002962040576368755211 727 541253991965170286619282292005666 728 568753373834858419547044215452901 729 597628679153005604946136490949788 730 627947706366579902128814026966331 731 659781543994031997211460978915580 732 693204727863616769822343105970502 733 728295405752653657213948112048960 734 765135509770838501282713998325827 735 803810936846329964978133820289907 736 844411737689758009816239003362364 737 887032314628349528614895183781820 738 931771628720297403372763867717237 739 978733416578114228178741879393112 740 1028026417349286029762179248878895 741 1079764610322865421882753201715409 742 1134067463652008899455868780987332 743 1191060194704650600682500743610357 744 1250874042577822746632866955787077 745 1313646553335352217463415041400071 746 1379521878554108980655259075294000 747 1448651087790415995879617940888585 748 1521192495605996195945011705207385 749 1597312003821679973647787239763576 750 1677183459697390580838928801073496 751 1760989030768403503858873850211406 752 1848919597100924558764707916568912 753 1941175161764377023456070459926680 754 2037965280353838227458308912468618 755 2139509510433535452120015549443242 756 2246037881811631004486670600922000 757 2357791388597399226819628374491905 758 2475022504034780256776483639934235 759 2597995719150875960661336532682537 760 2726988106304715397109064155111886 761 2862289908770236499155615769228444 762 3004205157538418248971572142396978 763 3153052316576515778030402144276098 764 3309164957837940182340453160599565 765 3472892467374133539867988282319535 766 3644600783960389835190395796836205 767 3824673171710597784340115285476506 768 4013511028221937539351439160343837 769 4211534729859268484289738145969164 770 4419184515860940905607390674326372 771 4636921413022653367571732589665541 772 4865228202794438852365777835516911 773 5104610432707483468181246783145253 774 5355597474132980380118992521965614 775 5618743628464169730022667278840593 776 5894629283905873587961011269465310 777 6183862125152758024409287492422744 778 6487078398339048008736231561764813 779 6804944233748022739452359516915879 780 7138157028880182632708017462353327 781 7487446894594025044852089228199129 782 7853578167153797877635247798528748 783 8237350989143921521705836582706207 784 8639602962340937800409191313961474 785 9061210875770344942011058426230541 786 9503092512318524777074328518641823 787 9966208537418629630188000733231696 788 10451564473484846896070261388732517 789 10960212763931348233880040394963980 790 11493254930781597085078665426905414 791 12051843830049963755180460878600529 792 12637186009261989260524450440308790 793 13250544171671560179780044935265058 794 13893239751933987047196750555491254 795 14566655608202912767621050496138526 796 15272238835837472368433547460385226 797 16011503708133557353043960514010403 798 16786034749730846135826378238852673 799 17597489948594804773142242976851328 800 18447604112731665677522606630736846 801 19338192378063796787903481652644359 802 20271153874174498563683341177914352 803 21248475554924434478251822605567576 804 22272236201248329651565761683357217 805 23344610603759568453915401723478574 806 24467873933123707288948753267343419 807 25644406306508983839465043832544147 808 26876697558784582192150361112475317 809 28167352227514979742972352090030010 810 29519094761193208516537822355874017 811 30934774960566571605670753650422657 812 32417373663337442896490635898477649 813 33970008682968493192069866675514989 814 35595941012788340619896642143734666 815 37298581307079454342896381731669586 816 39081496651337603399182367676647443 817 40948417634420463622757788755443631 818 42903245735854782603433382249735819 819 44950061042145974227089122963685303 820 47093130306533940221374050942375207 821 49336915367263509293567777081462950 822 51686081940090087364411459866811919 823 54145508801420134895312644189042548 824 56720297379195055924553188882808000 825 59415781769365207749583023687303013 826 62237539196571342941681466520155076 827 65191400938453089202511772286785675 828 68283463733841589300759509336440251 829 71520101695965382428824604846427706 830 74907978752708764562223111669323791 831 78454061636909449294947037971799796 832 82165633450671354667656110876337870 833 86050307828698011992382590559593242 834 90116043726726675668465030951043920 835 94371160862261975881272743451492977 836 98824355835975415421853477376794675 837 103484718963352462118236977286064499 838 108361751847437234678435594516491053 839 113465385724845150257100682405134515 840 118806000618591509911155012679659962 841 124394445332718212540164660677072720 842 130242058325197050790951700233654593 843 136360689497145772277266189153025204 844 142762722938018079163654193266049828 845 149461100668120465633724733929717766 846 156469347421573423590488627901160286 847 163801596514671627587018631893415107 848 171472616846513808258007094566377224 849 179497841080767764570978725744808874 850 187893395059516344347814949673404750 851 196676128502295956906102853498736023 852 205863647045697723371849633865151585 853 215474345681252542066424943687023675 854 225527443651773088444144437969484904 855 236043020868878024869411593717016627 856 247042055917084926745740712563362726 857 258546465712628718859581483807615273 858 270579146888050778497061678929720370 859 283164018976610536044447133997019285 860 296326069473706004687878065424384878 861 310091400855752609969142358256865123 862 324487279640371220023645032556861583 863 339542187575277007116342590140422085 864 355285875046951634964934796072509959 865 371749416804023094478703201010419982 866 388965270094281966457823668649482031 867 406967335318431051436288116639607914 868 425791019308009617799472174471611561 869 445473301339455334165303168731821142 870 466052802000979549041462366494131766 871 487569855033836622861056914726947909 872 510066582274679676137576835131566899 873 533586971831015398455249117796897995 874 558176959627314593865639314910495151 875 583884514465105305486015101855372705 876 610759726746387816672552187753004936 877 638854901015968376597050561145441398 878 668224652484828391110064068862531689 879 698926007703431331085466815336700406 880 731018509560939160066545583809037968 881 764564326793667462986551404708058707 882 799628368193773344644583110990402410 883 836278401717146922559696456811811962 884 874585178697786886338446859280178559 885 914622563384588125433976163231622677 886 956467668025477303501353188416422585 887 1000200993733206163474433785782022176 888 1045906577376876292084914549681579396 889 1093672144753429500652560032574793797 890 1143589270303920554883120914671359007 891 1195753543650400992383944275116129949 892 1250264743240711640767529571325671890 893 1307227017400415393531813512243134185 894 1366749073103530154662696999719018355 895 1428944372786653837300309634359289176 896 1493931339544540274000132457423771020 897 1561833571059197183837682201549612882 898 1632780062629168506709547483426557637 899 1706905439680844987712832837449149414 900 1784350200159454778631176886725734988 901 1865260967213832876617757985657015586 902 1949790752606192857954788741852865931 903 2038099231295940896663226729432975942 904 2130353027665121593004247895114565551 905 2226726013872383572551281184976279944 906 2327399620842444150496454618462577469 907 2432563162418934219958219195623504082 908 2542414173230264013690422808473341496 909 2657158760840787031937412721510100980 910 2777011972783103645388018643366649436 911 2902198179091859265028270855348296655 912 3032951470984908506039569434527529096 913 3169516076364260309960511702593402613 914 3312146792836847339632548214403032698 915 3461109438983902433275472759458675199 916 3616681324637637413818994176868128681 917 3779151740955034085427083804078337449 918 3948822471110940132323699070673468703 919 4126008322466345772631359878239345032 920 4311037681102771460487915549308189942 921 4504253089650157758365106380554041057 922 4706011849373591840285919737474578224 923 4916686647523669479391484549599788192 924 5136666210996358387552370031511667072 925 5366355987390940716946912068611130873 926 5606178854599056816462472068376987801 927 5856575860104095357483352682319937192 928 6118006991218270391569872313956375058 929 6390951977534744622395723365461411815 930 6675911126924200589742459368804575694 931 6973406196459383252984038826539447428 932 7283981299707446281016067914879903737 933 7608203851888491133371152957139445056 934 7946665554459608173894217694362581944 935 8299983420747079222795907264635236901 936 8668800844315304883140776180781839866 937 9053788711829550491026637877465939329 938 9455646562240894345465391756739686674 939 9875103794195890506789111671974156411 940 10312920923650568235627308533200012499 941 10769890893748567895835413460871172585 942 11246840439106611512681276416032555949 943 11744631506737219880990381131112608874 944 12264162735928780892804677138304664110 945 12806370999496848886017605170024187421 946 13372233008918087948306508395771470106 947 13962766985959675815899944010611540142 948 14579034403522447717599548437541435850 949 15222141798525703865109283732476984488 950 15893242659775632451117147554121628638 951 16593539393877845522459243991249364035 952 17324285372377804871812935258460380063 953 18086787063441074481108159003986599520 954 18882406251518607826566815234216554304 955 19712562348580820648339901307349571029 956 20578734800648262394582475124744754794 957 21482465593496454441839038992479552753 958 22425361861568178455664619458570255677 959 23409098604288360840695074233789519867 960 24435421514144996867532084986758567733 961 25506149921074493920156021669331271363 962 26623179857871696215158436858078145152 963 27788487251533904007749401551770996033 964 29004131245644750223173345095401120175 965 30272257659108086312405680893740120538 966 31595102586754412786861876098584673612 967 32974996147563128531614769892326959957 968 34414366386473348654281853594677910196 969 35915743335994535673709586455040011545 970 37481763244076113422557356470470388756 971 39115172974952893487526654934646342349 972 40818834589950980673269973833598158150 973 42595730115517169125857734379068807010 974 44448966506024167166562983610000051343 975 46381780809204656849168916063593845738 976 48397545542379711398547350426903549306 977 50499774287971850557491060383503661433 978 52692127517130555546318956864694065193 979 54978418650648815056308810194124143006 980 57362620366713816771211698733715714771 981 59848871165413693876494575708939676018 982 62441482200315911417572608118271908134 983 65144944387841929866421186884113281078 984 67963935805587887835727084050715383767 985 70903329391182740364837504545821231021 986 73968200953734298472222210069813597268 987 77163837510390521985701589028689962989 988 80495745961038999509883064254637906638 989 83969662114682436994465847839351784809 990 87591560081563005804616058827913447364 991 91367662045664254452317373946004890782 992 95304448432796863176772906247841451172 993 99408668490074555203108277528931008935 994 103687351293209937187467990134097314192 995 108147817198707722173272533487752263543 996 112797689758705727179497685316490811850 997 117644908116913097421559428682941586749 998 122697739904821502694412856510218413408 999 127964794658119511842073049780589072744 1000 133455037774024173489605535212059580801