3 0 4 0 5 1 6 353 7 12231 8 153194 9 1124820 10 5893221 11 24425212 12 85152341 13 259805430 14 712840480 15 1793423456 16 4197531636 17 9240962666 18 19301854131 19 38514786780 20 73828909906 21 136581190475 22 244784427831 23 426389859697 24 723857976770 25 1200460734396 26 1948846090829 27 3102524331336 28 4851087813903 29 7460154703000 30 11297236310126 31 16864970471298 32 24843443880556 33 36143648674274 34 51974487334395 35 73926159972296 36 104073244413732 37 145101317706741 38 200461573539085 39 274558569753755 40 372977000228106 41 502754232746356 42 672706296443141 43 893816046619236 44 1179693389326505 45 1547118721600506 46 2016682144525020 47 2613532544818756 48 3368252326163252 49 4317875414322570 50 5507068170987571 51 6989495041436324 52 8829393142252086 53 11103382579694783 54 13902542089603875 55 17334782619162501 56 21527554743247618 57 26630929337741756 58 32821094733953229 59 40304317667608720 60 49321419728742371 61 60152825731788252 62 73124245475460266 63 88613055767349990 64 107055455366976780 65 128954471672297506 66 154888904558071451 67 185523299790269616 68 221619051909862216 69 264046744423424105 70 313799843579351481 71 372009870970056815 72 439963189705971306 73 519119548980910932 74 611132542515446245 75 717872147651177996 76 841449523800819069 77 984244261564025086 78 1148934287125067288 79 1338528640584537000 80 1556403361672925876 81 1806340731879544938 82 2092572138437033331 83 2419824842861680684 84 2793372954895782170 85 3219092931763931571 86 3703523942675045647 87 4253933459511366041 88 4878388456680928770 89 5585832626208125180 90 6386170038335984781 91 7290355703252566296 92 8310493516072129591 93 9459942094940273696 94 10753429051132585830 95 12207174260321109706 96 13839022735835610860 97 15668587737791651106 98 17717404786440308987 99 20009097284061400920 100 22569554487220658796 101 25427122610289892189 102 28612809881837103461 103 32160506417881247043 104 36107219820125274250 105 40493327453183765876 106 45362846402561360133 107 50763722164769927156 108 56748137172551687889 109 63372840311758970370 110 70699498642086877396 111 78795072591621745292 112 87732215955115955316 113 97589702088089591050 114 108452877753353923955 115 120414146143414205556 116 133573480671504352766 117 148038971195799601191 118 163927404415712013051 119 181364880256165989805 120 200487466135445978306 121 221441891094676902780 122 244386281852311248781 123 269490942935228141792 124 296939183129273411595 125 326928190586360970596 126 359669959022691574434 127 395392267543303159086 128 434339716732126721548 129 476774823754063681250 130 522979179326406676251 131 573254669531278971328 132 627924765558752563856 133 687335884592007477969 134 751858825171401788945 135 821890280503722120471 136 897854433316267571562 137 980204635992877493716 138 1069425179870637871205 139 1166033157721886269980 140 1270580423596376828581 141 1383655654353161396486 142 1505886517370988934416 143 1637941949089922364656 144 1780534549205521329780 145 1934423095510443372906 146 2100415184556778945075 147 2279370003495962904956 148 2472201238641803818722 149 2679880126496150906395 150 2903438653176086935271 151 3143972908386405268929 152 3402646600291613707586 153 3680694737857921306428 154 3979427487457723186125 155 4300234210757120166376 156 4644587691141114141023 157 5014048556171427334056 158 5410269903818526382174 159 5835002140462514634770 160 6290098038917213810796 161 6777518024998116490082 162 7299335701428082762491 163 7857743618154808272360 164 8455059298441339091380 165 9093731530385385206981 166 9776346933825024475581 167 10505636812897729894891 168 11284484304836633925386 169 12115931835912704971380 170 13003188895764195365381 171 13949640141695471359620 172 14958853844876299525881 173 16034590690729988155402 174 17180812946164616047820 175 18401694006676075562196 176 19701628336734964831924 177 21085241817261640264586 178 22557402514395141301683 179 24123231884172383154500 180 25788116428154139933126 181 27557719815464072147343 182 29437995487146552722131 183 31435199759198480028629 184 33555905441089802435970 185 35807015987057285863996 186 38195780197936304966477 187 40729807491786302996016 188 43417083762067220094515 189 46265987842636811628780 190 49285308599362546084506 191 52484262668676866711926 192 55872512863951205295116 193 59460187271122434760866 194 63257899055575626483355 195 67276767002869226683856 196 71528436816483274862040 197 76025103196378248314681 198 80779532722771725092457 199 85805087570172509826495 200 91115750077357361360746 201 96726148199634198729044 202 102651581870407845439461 203 108908050299750206054188 204 115512280238376460530125 205 122481755236142619642126 206 129834745924907820065288 207 137590341356347263462456 208 145768481426058935436084 209 154389990416079394808170 210 163476611688711220867571 211 173051043565367367591372 212 183136976424955923178666 213 193759131057162836465795 214 204943298306840277029055 215 216716380046574673314281 216 229106431515391355446146 217 242142705062452351150716 218 255855695335520481374221 219 270277185954896715825080 220 285440297714489019165831 221 301379538352639889542960 222 318130853936326708427606 223 335731681903354132476762 224 354221005808181314717420 225 373639411818068996496546 226 394029147007292718316539 227 415434179498248814185336 228 437900260499379740067068 229 461474988290964904366125 230 486207874210962781396501 231 512150410694249964110483 232 539356141419783218976906 233 567880733621411815170164 234 597782052619289685898245 235 629120238630080617893396 236 661957785915414934346017 237 696359624329343317826066 238 732393203326842796373700 239 770128578496761773751580 240 809638500683945612077556 241 850998507766661962393866 242 894287019156846079336691 243 939585433092111045581076 244 986978226789916468268430 245 1036553059535762093789431 246 1088400878778770222211755 247 1142616029309543093942781 248 1199296365596728877061442 249 1258543367360302814836220 250 1320462258461168812510221 251 1385162129188311566278784 252 1452756062026380583877211 253 1523361260988265436280948 254 1597099184598926637231250 255 1674095682618478997768126 256 1754481136594284475420428 257 1838390604333599763531106 258 1925963968390140479374619 259 2017346088659769146884320 260 2112686959182388570232096 261 2212141869249026000133537 262 2315871568915027050203841 263 2424042439022241973258855 264 2536826665835081007130730 265 2654402420397340399039956 266 2776954042718756772239461 267 2904672230902335066649916 268 3037754235325614727400181 269 3176404057991190495179030 270 3320832657163988436454656 271 3471258157415015109052800 272 3627906065193548361203956 273 3791009490052022584662122 274 3960809371650179662345395 275 4137554712667409748442396 276 4321502817754593777175154 277 4512919538659182601343211 278 4712079525659706302167703 279 4919266485448401879428625 280 5134773445603178619922626 281 5358903025792708350210748 282 5591967715861032906703181 283 5834290160940723905458824 284 6086203453746310671678895 285 6348051434202411403674296 286 6620188996563760709935182 287 6902982404187123985608866 288 7196809612117926103921260 289 7502060597657299009532130 290 7819137699078170438132731 291 8148455962661974576386056 292 8490443498230565448168516 293 8845541843350955599584661 294 9214206336393586691985005 295 9596906498627965337827131 296 9994126425542667370312970 297 10406365187579927168976756 298 10834137240478286117500677 299 11277972845420076197766820 300 11738418499183861579349321 301 12216037374505353303221274 302 12711409770853750242395836 303 13225133575833943913636708 304 13757824737428555879464500 305 14310117747297354887775626 306 14882666135355227019931443 307 15476142975853546432758756 308 16091241405193517264269654 309 16728675151703829408960095 310 17389179077618792641354371 311 18073509733496985464279077 312 18782445925324377572619266 313 19516789294549858448676540 314 20277364911305129839571405 315 21065021881064997211490256 316 21880633965008225234283651 317 22725100214343305430533116 318 23599345618867720836528266 319 24504321770033583382708230 320 25441007538796865225369356 321 26410409768531845970457890 322 27413563983296854147979931 323 28451535111741893949205232 324 29525418226953317658966120 325 30636339302535330935834121 326 31785455985232802651007769 327 32973958384404593932925711 328 34203069878661422922847338 329 35474047939987143074204500 330 36788184975667234176086501 331 38146809188353287202829388 332 39551285454597307144791581 333 41003016222194762720872734 334 42503442426680478875452920 335 44054044427326697788906696 336 45656342962997927352833972 337 47311900128222553253250666 338 49022320369846612545262195 339 50789251504640613472739180 340 52614385758235838871246906 341 54499460825772189380460371 342 56446260954645308475540591 343 58456618049746484600984121 344 60532412801594647054339330 345 62675575837765662323496956 346 64888088898030096936140685 347 67171986033616642143072856 348 69529354831024495541763287 349 71962337660814165669433920 350 74473132951812408276703046 351 77063996491173318057281514 352 79737242750743987684057836 353 82495246240189607718365218 354 85340442887339416952154875 355 88275331446221523650708376 356 91302474933261304628557708 357 94424502092124851759254781 358 97644108887695775040021189 359 100964060029680588358272995 360 104387190526344899295403146 361 107916407268889698314565492 362 111554690646984196177799941 363 115305096195978892091650100 364 119170756276329869561166705 365 123154881785772712915318306 366 127260763904791915631553716 367 131491775875939212616550316 368 135851374817561913180783476 369 140343103572510040266993930 370 144970592592398895251234931 371 149737561858011567028076980 372 154647822836433889820677406 373 159705280475522426927552967 374 164913935236314218140629595 375 170277885163995277556934221 376 175801327998053166676445634 377 181488563322247395752307836 378 187343994755039925061880973 379 193372132181136647826900000 380 199577594024799438661166251 381 205965109565597146401457028 382 212539521297272798722367106 383 219305787330413268793186894 384 226268983839616732153207820 385 233434307555862415713509346 386 240807078304796411094767387 387 248392741591656692142345216 388 256196871233569942186280880 389 264225172039962361203157105 390 272483482541836287261620081 391 280977777770674231269904311 392 289714172087741789872546666 393 298698922064570869148991956 394 307938429415414722337506405 395 317439243982476478936280156 396 327208066774723121016435525 397 337251753061107246219559206 398 347577315519029446510124272 399 358191927438884728119637520 400 369102925985547102067521396 401 380317815517657286990715754 402 391844270965589387580988211 403 403690141268983443541335228 404 415863452874741886460149250 405 428372413296399196197688251 406 441225414735785415121649223 407 454431037767915658659331681 408 467998055090049354999185474 409 481935435335874656224873020 410 496252346955785288554953421 411 510958162164229051549749032 412 526062460955119235996948991 413 541575035186312408566345160 414 557505892734168309103341630 415 573865261719220024486349106 416 590663594803995142184962156 417 607911573564041247908295266 418 625620112933221915914690811 419 643800365724362248558179880 420 662463727226336054370860756 421 681621839878699912325369445 422 701286598024992654793796381 423 721470152745832214029042827 424 742184916772955317656354570 425 763443569485359188595630196 426 785259061988718204962463749 427 807644622279262406745520836 428 830613760493318799361934233 429 854180274243730600487518250 430 878358254044383906785736876 431 903162088824085722263943668 432 928606471531051890917304756 433 954706404829278214034332554 434 981477206888082907991868595 435 1008934517266123572524900996 436 1037094302891206993285507302 437 1065972864137225396977689391 438 1095586840999568213447627315 439 1125953219370373977803148405 440 1157089337415002727917733506 441 1189012892051125119533442876 442 1221741945531840493608561741 443 1255294932134252289558914416 444 1289690664954945504620614355 445 1324948342813827354725017356 446 1361087557267808897036922490 447 1398128299735822129682310806 448 1436090968736683991204421132 449 1474996377241335741963646370 450 1514865760141003423069129371 451 1555720781832842456534217744 452 1597583543924646974224921336 453 1640476593060222143865681113 454 1684422928867035598930247625 455 1729446012027782076732102751 456 1775569772477513526498149738 457 1822818617728005267725551956 458 1871217441321047259753537509 459 1920791631412368187303341420 460 1971567079487918874828595821 461 2023570189214260515958507822 462 2076827885424822344194941416 463 2131367623243812678434661720 464 2187217397349586752926896180 465 2244405751379294387046188906 466 2302961787476650366868233971 467 2362915175984690399093736716 468 2424296165285395659488947146 469 2487135591788089293822737955 470 2551464890068528740405196831 471 2617316103160638430902747785 472 2684721893002848291255743106 473 2753715551041024508397074812 474 2824331008990000252210316045 475 2896602849755735446923778296 476 2970566318520156273068115239 477 3046257333990746851390080336 478 3123712499816987514879032118 479 3202969116175756215495984250 480 3284065191527831939472560876 481 3367039454547661520349233058 482 3451931366228573943433729531 483 3538781132165649130271553464 484 3627629715018471278226094620 485 3718518847156020109565891021 486 3811491043485976857756153717 487 3906589614470745487160720691 488 4003858679332513507294170250 489 4103343179449700805341950580 490 4205088891947169182114162181 491 4309142443482589738146207316 492 4415551324231389919542101441 493 4524363902072726898614104626 494 4635629436978959033650838180 495 4749398095611112426495658556 496 4865720966122865077293326580 497 4984650073175596824026608906 498 5106238393167079151581178867 499 5230539869676405062317979220 500 5357609429127785518773148846 501 5487502996675865500427934359 502 5620277512315239461781107211 503 5755990947216872939505865373 504 5894702320294164233578781250 505 6036471715001407482232026876 506 6181360296367446064709034253 507 6329430328267333100410321856 508 6480745190934843869418055419 509 6635369398718713258907868820 510 6793368618085499843922655346 511 6954809685872006940728816862 512 7119760627790219927839464716 513 7288290677187748315115218530 514 7460470294066790456490755355 515 7636371184364668448178631456 516 7816066319499010633030953536 517 7999629956180689244459359041 518 8187137656497651071294952481 519 8378666308272809609588155655 520 8574294145699197989985036906 521 8774100770255613031358124500 522 8978167171906012074207892581 523 9186575750585955792383330172 524 9399410337979421970298954645 525 9616756219589347266459406646 526 9838700157105286264154875104 527 10065330411071609638079986336 528 10296736763859696042779824628 529 10533010542947605356669254250 530 10774244644510754195340963251 531 11020533557327148141414393948 532 11271973387000758926728188306 533 11528661880506668847694671499 534 11790698451061638997573435895 535 12058184203323792461744991921 536 12331221958925138445242962882 537 12609916282340698387308189116 538 12894373507098030467039684685 539 13184701762330984518820519880 540 13481010999681555257581809231 541 13783413020553737863631063256 542 14092021503723326396213790766 543 14406952033307632195706587586 544 14728322127099136397868790380 545 15056251265267127921426497506 546 15390860919431415803951372795 547 15732274582112242552056797256 548 16080617796560563241900906852 549 16436018186972893456400795445 550 16798605489094967777971279821 551 17168511581218489471557403099 552 17545870515575291193790264586 553 17930818550133266051824475508 554 18323494180798468111381925125 555 18724038174027821519305691876 556 19132593599856917763100668393 557 19549305865347421240090344506 558 19974322748458644253544514204 559 20407794432347893794028505220 560 20849873540104234002894706996 561 21300715169920350052891307402 562 21760476930707241319916643891 563 22229318978156514161621634340 564 22707404051255087364484391030 565 23194897509257166372783173631 566 23691967369118385772214970851 567 24198784343397063169391724741 568 24715521878627551587744888066 569 25242356194170721792137857980 570 25779466321546650560386955981 571 26327034144254635841593005840 572 26885244438085704980361072931 573 27454284911932827744315349532 574 28034346249104091771485195370 575 28625622149144144255838590246 576 29228309370169250215168280844 577 29842607771721364537397207586 578 30468720358146662180872836763 579 31106853322504018413080222000 580 31757216091008978812142378376 581 32420021368018806928221260713 582 33095485181564246009216681081 583 33783826929433680038723274159 584 34485269425815428515792536170 585 35200038948503958927409466196 586 35928365286675850727488909797 587 36670481789241394842388875916 588 37426625413777763274196461245 589 38197036776049734271142234430 590 38981960200124009781222749656 591 39781643769083213502246110696 592 40596339376345709790856129716 593 41426302777597435996436669546 594 42271793643341993444955395955 595 43133075612075295314587702956 596 44010416344091123021185458010 597 44904087575923996469146047731 598 45814365175435817623825755087 599 46741529197552801327164707545 600 47685863940659262110491628546 601 48647658003654880959404723964 602 49627204343682131557035768461 603 50624800334530601475759567768 604 51640747825725000105378432375 605 52675353202303701799865313376 606 53728927445294729796770277158 607 54801786192896143915269744906 608 55894249802367852872459376364 609 57006643412641930274758894370 610 58139297007658571944116075771 611 59292545480434891228979423192 612 60466728697873808329672838316 613 61662191566320349438775418525 614 62879284097872731661316103205 615 64118361477455670238973452931 616 65379784130663405558968854666 617 66663917792380008783906771316 618 67971133576184586695404528901 619 69301808044549068503929176180 620 70656323279836319941789169681 621 72035066956106392927689444930 622 73438432411738782471631659156 623 74866818722878626280215282892 624 76320630777714846726564463220 625 77800279351598299468171310346 626 79306181183008058031916057459 627 80838759050374029140412462836 628 82398441849764159429653390398 629 83985664673444560506723734375 630 85600868889320946020139256251 631 87244502221269841566200495853 632 88917018830368095834667239106 633 90618879397029289408114136444 634 92350551204055706073581570445 635 94112508220614600384653920096 636 95905231187147564528952672587 637 97729207701221867312303671716 638 99584932304332708268612024930 639 101472906569665400545847269230 640 103393639190826567305604370956 641 105347646071553507908568668386 642 107335450416410962142987243291 643 109357582822484573190054344256 644 111414581372080422911079939280 645 113506991726440086388560459281 646 115635367220480726458948182225 647 117800268958569823241166047831 648 120002265911344208393890217322 649 122241935013583149028482328020 650 124519861263145301865362770021 651 126836637820979434351747778204 652 129192866112218886060205759461 653 131589155928369820762607870278 654 134026125530603397124946978000 655 136504401754162063997377091376 656 139024620113890264782888210548 657 141587424910899914359492179306 658 144193469340381091506873166899 659 146843415600568469751378305020 660 149537935002874089995223008546 661 152277708083197159239101686107 662 155063424714421641144274797991 663 157895784220112486112901283585 664 160775495489421430996161848130 665 163703277093213381470840919356 666 166679857401424473558777579981 667 169705974701662994702239655016 668 172782377319064429254108478111 669 175909823737411978197079675880 670 179089082721533988373189503006 671 182320933440989812486175666770 672 185606165595055707636791963756 673 188945579539022467167540124002 674 192339986411816568130689683195 675 195790208264956704754264110696 676 199297078192857666867222414324 677 202861440464493611359710611461 678 206484150656432864399354385533 679 210166075787256482302477528875 680 213908094453372889672232015626 681 217711096966241004666293386868 682 221575985491014353047395237381 683 225503674186618765002941689604 684 229495089347276341597646604345 685 233551169545488471148009756746 686 237672865776490769781867226252 687 241861141604192914972666826516 688 246116973308616435918947650740 689 250441350034843620277180955530 690 254835273943490792953099998131 691 259299760362719319415358555076 692 263835837941797783318268303366 693 268444548806228886109937808591 694 273126948714454714760841470355 695 277884107216154122778163528981 696 282717107812146069275675426690 697 287627048115912861049906922556 698 292615040016757343373462068557 699 297682209844608186558017363120 700 302829698536487517265335232371 701 308058661804655246057052806444 702 313370270306444545775592362586 703 318765709815803039041821658038 704 324246181396554357442612799500 705 329812901577394839865757694626 706 335467102528640242923354193563 707 341210032240737442490344741456 708 347042954704556212074941020184 709 352967150093476271034783271545 710 358983914947284903559448705321 711 365094562357900557858933883647 712 371300422156937944131592866666 713 377602841105130259636325192020 714 384003183083624279565191800805 715 390502829287164163406716554156 716 397103178419179938109537137421 717 403805646888796731603440453966 718 410611669009780943112800010696 719 417522697201439650208679657080 720 424540202191489666693040155956 721 431665673220912780194250677610 722 438900618250813813780142111731 723 446246564171298271965826241612 724 453705057012386448211134952170 725 461277662156980988369504863171 726 468965964555905022569150701439 727 476771568945028096681148465961 728 484696100064497253860307628418 729 492741202880090736636178405500 730 500908542806711900685951231501 731 509199805934041052741104190008 732 517616699254363047068191129031 733 526160950892588597623896849264 734 534834310338487386318182062870 735 543638548681151171829773301146 736 552575458845705228108202733292 737 561646855832286567068858684066 738 570854576957307526044865863675 739 580200482097023427304878937080 740 589686453933423144381855690556 741 599314398202461538087395980141 742 609086243944652853912116809941 743 619003943758044302037616900051 744 629069474053589171412708257930 745 639284835312938960278607549556 746 649652052348674137167544166405 747 660173174566993278749620203156 748 670850276232880463966623224417 749 681685456737770937671726565970 750 692680840869735191493502590596 751 703838579086201744864318158684 752 715160847789239045099882702836 753 726649849603417042091389612298 754 738307813656269130577250821875 755 750136995861375291100800041876 756 762139679204087399636467248078 757 774318174029917815482748978231 758 786674818335612497378766586219 759 799211978062930038905276656445 760 811932047395148156083640897346 761 824837449056319302690451490812 762 837930634613297232164224419341 763 851214084780556469096807950080 764 864690309727826798178904339355 765 878361849390565024109375947956 766 892231273783286402384816251986 767 906301183315778288062233543166 768 920574209112218697536650214156 769 935053013333222627100001138530 770 949740289500839121550966453531 771 964638762826522236410350671200 772 979751190542099188366383087456 773 995080362233759140431933520097 774 1010629100179086220944190070145 775 1026400259687160528979917455271 776 1042396729441751032999099112554 777 1058621431847624424569665338836 778 1075077323379994144869232894053 779 1091767394937133958309446445500 780 1108694672196180605087744744501 781 1125862215972150222743308333398 782 1143273122580193385881722789056 783 1160930524201113773139662015424 784 1178837589250175631189817996020 785 1196997522749225367140542909546 786 1215413566702152763067400918707 787 1234089000473717469628232713116 788 1253027141171766599762606610610 789 1272231344032869408363864435755 790 1291705002811395209540575398231 791 1311451550172060849657301856081 792 1331474458085974221765380419266 793 1351777238230200475306161768636 794 1372363442390877744095072477005 795 1393236662869909385578209877256 796 1414400532895259895197212704495 797 1435858727034881831406130155256 798 1457614961614301259459212709902 799 1479672995137889395534250361570 800 1502036628713848307075576857196 801 1524709706482938700437439528674 802 1547696116050978002985408905211 803 1570999788925137123774184476808 804 1594624700954064454767864954500 805 1618574872771865853306823692501 806 1642854370245969526157101474093 807 1667467304928904916007046827131 808 1692417834514024872705153983754 809 1717710163295200573866034447220 810 1743348542630518842711582159621 811 1769337271410011695165035138852 812 1795680696527448133280187221641 813 1822383213356218388069859660890 814 1849449266229341001700309638780 815 1876883348923623326844945550756 816 1904690005148006209744959898676 817 1932873829036123813209710953866 818 1961439465643109726409323613491 819 1990391611446680699869486138980 820 2019735014852529536577249267606 821 2049474476704058863550252544415 822 2079614850796487702613683140931 823 2110161044395362954472896921957 824 2141118018759508106468490618370 825 2172490789668441671658206711996 826 2204284427954298065089886622669 827 2236504060038283822315279136336 828 2269154868471702265349384410563 829 2302242092481579922407702589500 830 2335771028520928209857801879626 831 2369747030823674087905574292038 832 2404175511964293605603967154956 833 2439061943422182455826432556834 834 2474411856150797866892401328795 835 2510230841151606364571347875696 836 2546524550052872146229060616872 837 2583298695693321017918172148041 838 2620559052710715055258444291545 839 2658311458135373360004365439055 840 2696561811988674496261929164906 841 2735316077886576403396660845396 842 2774580283648189796774688506341 843 2814360521909441282601569595596 844 2854662950741862629273349818205 845 2895493794276542854834615290206 846 2936859343333280008352785515960 847 2978765956054969742270271278856 848 3021220058547267993090086425012 849 3064228145523565309089762456170 850 3107796780955310586146685357171 851 3151932598727722196198979485164 852 3196642303300924717363536766586 853 3241932670376549700290472823443 854 3287810547569839131954935747375 855 3334282855087290485776557659001 856 3381356586409882475717692377858 857 3429038808981920861847701788156 858 3477336664905543885775724987789 859 3526257371640927146352383100120 860 3575808222712227959125542645271 861 3625996588419309477210394443392 862 3676829916555285086503524898566 863 3728315733129923824538192849450 864 3780461643098957809747517561580 865 3833275331099332906477580406306 866 3886764562190444090777401802491 867 3940937182601397222791242529816 868 3995801120484339173494569968076 869 4051364386673898496552209567805 870 4107635075452779080239563298181 871 4164621365323549459659222334755 872 4222331519786670715909742240906 873 4280773888124806136424705784692 874 4339956906193456059402400771845 875 4399889097217961575093426364596 876 4460579072596921007709258847409 877 4522035532712063353863213311586 878 4584267267744623106760296952948 879 4647283158498261149818137387500 880 4711092177228576659031469461876 881 4775703388479255210191569447178 882 4841125949924898545043538351731 883 4907369113220581709612467592244 884 4974442224858183538258290783070 885 5042354727029536718532564446471 886 5111116158496443934612566677787 887 5180736155467606850983004051341 888 5251224452482514963127330337730 889 5322590883302341608283272121980 890 5394845381807894696814701565581 891 5467997982904669993458579954336 892 5542058823435055047625411149291 893 5617038143097732143068594671556 894 5692946285374328909596366206530 895 5769793698463365513083780363406 896 5847590936221547614855557388300 897 5926348659112454567557722292706 898 6006077635162672591920960894747 899 6086788740925422957345661243520 900 6168492962451735469011868774896 901 6251201396269217845241036612529 902 6334925250368471851114685286961 903 6419675845197207337892094739703 904 6505464614662105622569141094250 905 6592303107138483927987575953876 906 6680202986487812891242650934373 907 6769176033083139436751248142556 908 6859234144842467600236831138949 909 6950389338270150181065832743270 910 7042653749506344392836807429296 911 7136039635384584975883068004432 912 7230559374497528530405879200116 913 7326225468270923125312884572010 914 7423050542045857535499597032755 915 7521047346169344759284796183356 916 7620228757093294767997865610306 917 7720607778481931741321798192891 918 7822197542327711344924134427911 919 7925011310075793911163824537505 920 8029062473757129689249275901506 921 8134364557130212638146028892220 922 8240931216831559543795971762381 923 8348776243534971551818143664552 924 8457913563119635517818378533695 925 8568357237847122889745715378696 926 8680121467547344150402056011774 927 8793220590813517163242412489586 928 8907669086206208081000686233708 929 9023481573466503794444701233250 930 9140672814738375217708626816251 931 9259257715800291027175432742568 932 9379251327306141792791091988756 933 9500668846035534763990365381029 934 9623525616153519897105657658845 935 9747837130479808037220126759371 936 9873619031767542494918466920202 937 10000887113991685587288091110516 938 10129657323647082042834338524165 939 10259945761056261501700367315780 940 10391768681687042675730110065881 941 10525142497480002067485627986026 942 10660083778185870483332967723116 943 10796609252712920913147779646516 944 10934735810484411688068086316980 945 11074480502806149168041291828106 946 11215860544244234552680404046515 947 11358893314013059752165119415556 948 11503596357373617599601520690982 949 11649987387042192032394298320495 950 11798084284609494217792272560371 951 11947905101970310946846222073269 952 12099468062763731971572281747586 953 12252791563824023312149133750588 954 12407894176642213914497567170125 955 12564794648838463393601418683376 956 12723511905645278954434135071763 957 12884065051401649940359933530956 958 13046473371058168818387502962234 959 13210756331693207771672124051670 960 13376933584040220432193733149196 961 13545024964026238650588569890722 962 13715050494321634565685396251291 963 13887030385901218603398630322320 964 14060985039616744403264886586680 965 14236935047780892041081150816281 966 14414901195762801287816946922121 967 14594904463595227018234190130591 968 14776966027593389257461790736746 969 14961107261985590730142310410580 970 15147349740555675154699923652581 971 15335715238297399904777455598060 972 15526225733080797040960219095981 973 15718903407330597098550634039662 974 15913770649716790401385065578920 975 16110850056857401057497860454296 976 16310164435033549179842097715764 977 16511736801916877264277017076586 978 16715590388309417047633370777843 979 16921748639895973560874998895500 980 17130235219009103486192699439626 981 17341074006406765322299909450083 982 17554289103062719259253797816031 983 17769904831969755062805071135689 984 17987945739955826668590097162370 985 18208436599513172588424853014396 986 18431402410640501634546714319117 987 18656868402698323872882233981816 988 18884860036277507123301842703975 989 19115403005081139733360875336080 990 19348523237819780762225535490806 991 19584246900120179123347413665466 992 19822600396447543647986039790316 993 20063610372041446446890758264226 994 20307303714865442364346051074555 995 20553707557570487737363401728056 996 20802849279472242093072998949980 997 21054756508542336839335144256781 998 21309457123413695427259281713717 999 21566979255399989889693251924595 1000 21827351290529319086831836382346