1 02 03 04 15 166 1267 6728 27729 950410 2831411 7550412 18404113 41641614 88488415 178214416 342638417 632563218 1126753219 1944201620 3260588121 5330001622 8513197023 13313872024 20424690025 30785040026 45652815027 66692808028 96084670529 136653753630 192028557631 266828953632 366889811233 499525171234 673838642435 901086278436 1195098804937 1572770721638 20546244966号39 2665458806440 3435090552441 4399201206442 5600298904243 7088808619244 8924303708145 11176893129646 13928779695647 17276005824048 21330404424049 26221773760050 32100296410051 39139223760052 47537848858553 57524791896054 69361624074655 83346857193656 99820327899657 119168007235258 141827267870259 168292643214460 199122114492961 234943963814462 276464233281663 324474832281664 379862337254465 443617530470466 516845726654467 600777938675268 696782935977769 806380251969670 931254199188671 1073268953769672 1234484773506073 1417175416656074 1623846831585075 1857257190360076 2120438342522577 2416718768464078 2749748115114079 3123523400025680 3542416973409681 4011206331225682 4535105876089283 5119800726499284 5771482678728985 6496888429662486 7303340172891487 8198788684521688 9191859019371689 10291898942582490 11509030226093491 12854202943982492 14339252905313793 15976962367891294 17781124181173695 19766609511577696 21949439308473697 24346859674368098 26977421308068099 298610631950400100 330192007247025101 364748184200400102 402525674706870103 443788682665120104 488820181347316105 537923044897056106 591421236108066107 649661052701232108 713012434382457109 781870333029984110 856656148427244111 937819232025984112 1025838461294416113 1121223887276416114 1224518458060404115 1336299820930464116 1457182206047529117 1587818394585072118 1728901774321722119 1881168485772576120 2045399662021716121 2222423765500576122 2413119025040350123 2618415976611600124 2839300111250625125 3076814633760000126 3332063335860000127 3606213587558400128 3900499450598400129 4216224917938176130 4554767283310816131 4917580645010176132 5306199548146497133 5722242769715472134 6167417250925854135 6643522181333664136 7152453239435604137 7696206994480416138 8276885474364666139 8896700904588784140 9557980623360169141 10263172178042784142 11014848608266932143 11815713921128832144 12668608764027216145 13576516300803456146 14542568296972716147 15570051419956320148 16662413760349945149 17823271580388400150 19056416295895650151 20365821698138400152 217556514212 132980153 23230266668088480154 24794234182804086155 26452334507975376156 28209570502502961157 30071176146037312158 32042625631135912159 34129642751553024160 36338210594328384161 38674581543489024162 41145287603328216163 43757151049377216164 46517295415339089165 49433156824409424166 52512495673566214167 55763408679570592168 59194341295581492169 62814100507450656170 66631868018929746171 70657213835188656172 74900110254213465173 79370946275823840174 84080542438223100175 89040166092169600176 94261547123035600177 99756894131199360178 105538911081397860179 111620814431851296180 118016350754156361181 124739814855133296182 131806068412001802183 139230559132453152184 147029340451380244185 155219091776223904186 163817139293092494187 172841477346012816188 182310790401873441189 192244475613826944190 202662665996125104191 213586254223570944192 225036917068983552193 237037140492285952194 249610245395042896195 262780414054494336196 276572717251351521197 291013142105846160198 306128620636748910199 321947059058301600200 338497367830238100201 355809492476301600202 373914445186901290203 392844337221789040204 412632412128876681205 433313079795556896206 454921951349135556207 477495874923230592208 501072972307242192209 525692676496251264210 551395770158957724211 578224425041527264212 606222242325474841213 635434293957975216214 665907164973255474215 697688996823991584216 730829531741900724217 765380158146993312218 801393957125223462219 838925749994553936220 878032146979731601221 918771597016351936222 961204438705076280223 1005392952437153280224 1051401413712686400225 10999296147673382400226 1149145584871811400227 1201020318299507520228 1254993161696540145229 1311139209165489616230 1369535896113067606231 1430263061542931616232 1493403011723554932233 1559040585255328032234 1627263219561384834235 1698161018826967344236 1771826823412465209237 1848356280765592416238 1927847917858491916239 2010403215175890304240 2096126682280758864241 2185125934984274304242 2277511774147212372243 2373398266140250272244 2472902824990999401245 2576146296245938416246 2683253042575768026247 2794351031153063200248 2909571922831455700249 3029051163155940000250 3152928075234258750251 3281345954499690000252 3414452165395927425253 3552398240015116800254 3695339978720486976255 3843437552785391616256 3996855609080958976257 4155763376844931072258 4320334776564660672259 4490748531007624704260 4667188278433205889261 4849842688019890704262 5038905577542431166263 523345760033333920416264 5437058532568137684265 5646563067897926944266 5863305274485785434267 6087506559463253232268 6319394233856113257269 6559201647012832416270 6807168323574099156271 7063540103021740416272 7328569281845731920273 7602514758368449920274 7885642180265749900个275 8178224094824898400276 8480540101979828025277 8792877010164632880278 9115528995026672130279 9448797761041103136280 9792992706069122676281 10148431088902655136282 10515438199838690262283 10894347534326940112284 11285500969734955249285 11689248945275313984286 12105950645139975624287 12535974184887369216288 12979696801128273216289 13437505044557028864290 13909794976375120824291 14396972368154652864292 14899452905189744017293 15417662393384371792294 15952036969725693606295 16503023316392385696296 17071078878548050356297 17656672085870257440298 18260282577866304690299 18882401433027303600300 19523531401872723225301 2018 41887143938053600302 20864895468758783260303 21566195580904421760304 22288639329116838096305 23032791459607729536306 23799229873570582596307 24588545888963038752308 25401344506616131977309 26238244680727423344310 27099879593795619754311 27986896936054829344312 28899959189467175316313 29839743916333062816314 30806944052578970094315 31802268205783215504316 32826440958000735969317 33880203173448500352318 34964312311113772752319 36079542742348036096320 37226686073509985536321 38406551473721604096322 39619966007801939760323 40867774974443813760324 42150842249699304225325 43470050635840467600326 44826302215662382350327 46220518712296225440328 47653641854600721940329 49126633748200941856330 50640477252244055946331 52196176361942303856332 53794756596974073417333 55437265395814639392334 57124772516068763364335 58858370440878013824336 60639174791476326864337 62468324745967993216338 64346983464402926716339 66276338520224742624340 68257602338167851609341 70292012638680456624342 72380832888951025362343 74525352760616500512344 76726888594231203636345 78986783870576086176346 81306409688888682886347 83687165252094828880348 86130478359123911505349 88637805904390142400350 91210634384523053400351 93850480412431142400352 96558891238783321920353 99337445280993553920354 102187752659794789416355 105111455743489070656356 108110229699961397041357 111185783056545703632358 114339858267832052982359 117574232291504897184360 120890717172303027444361 124291160634192593184362 127777446680845341666363 131351496204515002416364 135015267603405518329365 138770757407625607264366 142620000913824924204367 146565072828607884672368 150608087920822005072369 154751201682818414976370 158996611000783000116371 163346554834237442976372 167803314904810240425373 172369216394378594800374 177046628652682896250375 181837965914516340000376 186745688026593052500377 191772301184198935200378 196920358677730273950379 202192461649226005776380 207591259859000383041381 213119452462483627776382 218779788797379026272383 224575069181245775872384 230508145719617762304385 236581923124769316864386 242799359545239878304387 249163467406230364416388 255677314260984943041389 262344023653272781584390 269166775991085248094391 276148809431664935584392 283293420777983784532393 290603966386788486432394 298083863088332263866395 305736589117913039856396 313565685059338931241397 321574754800442927520398 329767466500769548020399 338147553571557206400400 346718815668140952400401 355485119694901206400402 364450400822885052780403 373618663520227613280404 382993982595501981561405 392580504254127164976406 402382447167964449186407 412404103558233575712408 422649840291881101812409 433124099991534296224410 443831402159174913334411 454776344313668182224412 465963603142283345841413 477397935666343089216414 489084180421140204264415 501027258650260852224416 513232175514454803264417 525704021315194056192418 538447972733062269592419 551469294081118469056420 564773338573379533521421 578365549608567007056422 592251462069264830790423 606436703636635643040424 620926996120844354100425 635728156807338765600426 650846099819138072850427 666286837495281162160428 682056481785587693785429 698161245661886044896430 714607444545863275836431 731401497753693376896432 748549929957601151952433 766059372664520199552434 783936565712004561444435 802188358781554723104436 820821712929519770569437 839843702135738632816438 859261514870084469066439 879082455677077395744440 899313946778731888404441 919963529695806339744442 941038866887623405902443 962547743410630929552444 984498068595874389921445 1006897877745552996736446 1029755333848832717296447 1053078729317090703360448 1076876487738766767360449 1101157165653998745600450 1125929454349219779600451 1151202181671896745600452 1176984313865590266465453 1203284957425517949840454 1230113360974803711406455 1257478917161597262496456 12853911645727749067156457 1313859789695727304992458 1342894628834464612842459 1372505670136823620464460 1402703055576371543049461 1433497082983155346464462 1464898208092170259716463 1496917046614215673216464 1529564376329333731024465 1562851139203027200384466 1596788443525454482524467 1631387566073800914912468 1666659954298026806937469 1702617228530193948336470 1739271184217573632626471 1776633794179740546336472 1814717210889858188980473 1853533768780362808480474 1893095986573254162150475 1933416569635202744400476 1974508412357684459025477 2016384600562355056320478 2059058413931878003320479 2102543328466420809216480 2146853018966036187456481 2192001361539145801216482 2238002436137345709832483 2284870529116754010432484 2332620135826122551409485 2381265963221935982544486 2430822932510722800534487 2481306181818804448416488 2532731068889709932916489 2585113173809484835104490 2638468301760125006914491 2692812485801366669104492 2748161989681066055097493 2804533310674403179872494 2861943182452145753676495 2920408577978210706816496 2979946712436762244176497 3040575046189086806400498 3102311287760486778900499 3165173396857436260000500 3229179587415243675625501 3294348330676467510000502 3360698358300332909850503 3428248665503398413600504 3497018514231723557076505 3567027436364789613216506 3638295236951427235326507 3710841997478006291472508 3784688079169144701697509 3859854126321194619904510 3936361069668765838464511 4014230129784547835904512 4093482820512693436416513 4174140952436028604416514 4256226636377354457984515 4339762286935109151744516 4424770626053658852609517 4511274686628488610832518 4599297816146565513982519 4688863680362148102816520 4779996267008317625556521 4872719889544508310816522 4967059190940315449370523 5063039147495861691120524 5160685072699003586025525 5260022621119662026400526 5361077792341561882900527 5463876934931667767680528 5568446750447604505680529 5674814297483352548736530 5783006995753510227276531 5893052630216416400736532 6004979355236428740537533 6118815698785654558512534 6234590566685432779074535 6352333246887867345184536 6472073413797714046324537 6593841132634924461216538 6717666863838152418966539 6843581467509530099664540 6971616207901022619249541 7101802757942671673664542 7234173203813040553992543 7368760049552174587392544 7505596221717392808256545 7644715074082228420096546 7786150392378837371256547 7929936399084196136640548 8076107758250411573265549 8224699580379467499600550 8375747427342734437350551 8529287317345570749600552 8685355729937345211060553 8843989611067212854560554 9005226378185977752946555 9169103925394378217136556 9335660628638131719321557 9504935350950078685152558 9676967447739766140252559 9851796772130814044544560 10029463680346409002704561 10210009037143271900544562 10393474221294447885316563 10579901131121268982816564 10769332190074841525769565 10961810352367412456304566 11157379108653970460394567 11356082491764439793952568 11557965082486826568852569 11763072015401679182496570 11971448984768226496686571 12183142250462559300496572 12398198643968222527585573 12616665574419587640960574 12838591034698376547600575 13064023607583710361600576 13293012471956058297600577 13525607409055463946240578 13761858808794428160240579 14001817676125829763456580 14245535637466267285921581 14493064947175206925456582 14744458494090323940942583 14999769808119426693792584 15259053066889354572564585 15522363102452243061024586 15789755408049551242314587 16061286144934249071216588 16337012149251563792841589 16616990938978686939424590 16901280720923845397284591 17189940397785142103424592 17483029575269574005712593 17780608569272637002112594 18082738413118929663036595 18389480864864169636576596 18700898414659038739161597 19017054292175274844080598 19338012474094430797330599 19663837691659722714400600 19994595438291392142900601 20330351977266008714400602 20671174349460142054470603 21017130381158833872720604 21368288691929303314641605 21724718702560320824256606 22086490643067687941016607 22453675560766262636032608 22826345328408971981632609 23204572652393256144384610 23588431081035389895144611 23977995012913130040384612 24373339705277139397041613 24774541282531640158416614 25181676744784751731254615 25594823976468970364064616 260140617 55032250134004617 26439469759700147114272618 26871128580309490805922619 27309119726214049187376620 27753525635262656011641621 28204429682850271265376622 28661916191042447995500623 29126070437773681008000624 29596978666120115250000625 30074728093647094000000626 30559406921832029312500627 31051104345563079492000628 31549910562714120707625629 32055916783796502203376630 32569215241688076910266631 33089899201440001625376632 33618062970161803289172633 34153801906985210266272634 34697212433107249916254635 35248392041913116130064636 35807439309179312904129637 36374453903357582428416638 36949536595940128576416639 37532789271906649104384640 38124314940253692294144641 38724217744606856208384642 39332602973916351169632643 39949577073236448524032644 40575247654589341208641645 41209723507913944106256646 418531114612100164644766647 42505532146109176578720648 43167088500180232379220649 43837897287124552154400650 44518073353706829526650651 45207732792114897404400652 45906992951518099105705653 46615972449714912818080654 47334791184870379914036655 48063570347343890184576656 48802432431607879603536657 49551501248257998794112658 50310901936115312935212659 51080760974421096419424660 51861206195124788156409661 52652366795265676005424662 53454373349448881418466663 54267357822416217981216664 55091453581712500152564665 55926795410447881125024666 56773519520156801357814667 57631763563754131971792668 58501666648589099840817669 59383369349597583867456670 60277013722553374592296671 61182743317418991955456672 62100703191796658706240673 63031039924480029642240674 63973901629107279552600675 64929437967916155441600676 65897800165601601318225677 66879141023276566554960678 67873614932536611544710679 68881377889628927118496680 69902587509726386928436681 70937403041307254750496682 71985985380641171419602683 73048497086382048875952684 74125102394268501575769685 75215967231932448302304686 76321259233816520203644687 77441147756200913682816688 78575803892340329572816689 79725400487711642844544690 80890112155372949919204691 82070115291434643488544692 83265588090643167586377693 84476710562078108503152694 85703664544963279991946695 86946633724592464079136696 88205803648370471666196697 89481361741970189990560698 90773497325606286903310699 92082401630426244819600700 93408267815019400104225701 94751290982044666569600702 96111668194977624686640703 97489598494977661040640704 98885282917875845504256705 100298924511284236548096706 101730728351827308066256707 103180901562496194059392708 104649653330126450491617709 106137194923000036619664710 107643739708572221083374711 109169503171324121045664712 110714702930741585677716713 112279558759421138301216714 113864292601303694524074715 115469128590036776739184716 117094293067465948397449717 118740014602256194516512718 120406524008643977945412719 122094054365320703727736720 123802841034448328941776721 125533121680807851620736722 127285136291081429169180723 129059127193268862643680724 130855339076239200096025725 132674019009418208436400726 134515416462612468361650727 136379783325970849785120728 138267373930084128349620729 140178445066223506758816730 142113256006718807824806731 144072068525477109300816732 146055146918642593747857733 148062758025398389872832734 150095171248911184972984735 152152658577419391327744736 154235494605465652593984737 156343956555274479484416738 158478324298275807241416739 160638880376775270659904740 162825910025771995663089741 165039701194924709693904742 167280544570666976452822743 169548733598472363789472744 171844564505270356841076745 174168336322013831805216746 176520350906398909037826747 178900912965738007479600748 181310330079986925735225749 183748912724926778460000750 186216974295501620047500751 188714831129312590960000752 191242802530269425400400753 193801210792400162390400754 196390381223819905694676755 199010642170859481414816756 201662325042354845469801757 204345764334098096581872758 207061297653450953797722759 209809265744121560995104760 212590012511105484254164761 215403885045791771411104762 218251233651234946559166763 221132411867593815718416764 224047776497737963361409765 226997687633022822956544766 229982508679234208174784767 233002606382703194898432768 236058350856592247672832769 239150115607353487753216770 242278277561360003419456771 245443217091711106761216772 248645318045212444674945773 251884967769531875362320774 255162557140532025177150775 258478480589780444234400776 261833136132238282770900777 265226925394128413832480778 268660253640983931456730779 272133529805877957124336780 275647166517835690865001781 279201580130429647026336782 282797190750559018345812783 286434422267414115606912784 290113702381626833811024785 293835462634608099456384786 297600138438073257184524787 301408169103756357733216788 305259997873314312822841789 309156071948421886300464790 313096842521058494572674791 317082764803987793074464792 321114298061431029247092793 325191905639935146232992794 329316054999436625240406795 333487217744522058284496796 337705869655886446775281797 341972490721990225195840798 3462851756151701601286840799 350651581502426100825600800 355065032520221683809600801 359528415364404852825600802 364042231544144365506360803 368606986970546216967360804 373223191989730036875921805 377891361416112342534736806 382612014565897681611046807 387385675290778702011552808 392212872011846190281652809 397094137753710123795744810 402030010178832785903154811 407021031622074997101744812 412067749125456519228441813 417170714473131693582816814 422330484226581377836444815 427547619760022250527104816 432822687296034555892944817 438156257941409365767552818 443548907723216439232452819 449001217625093764708896820 454513773623759873165961821 460087166725750015126896822 465721993004377298170410823 471418853636919885648160824 477178354942035361374100825 483001108417403369085600826 488887730777597639530350827 494838843992188522097040828 500855075324077141981665829 506937057368062307965056830 513085428089641299970896831 519300830864045669677056832 525583914515513191566592833 531935333356797105928192834 538355747228913799449264835 544845821541130073188224836 551406227311191151865889837 558037641205790592579216838 564740745581283255213966839 571516228524642501016224840 578364783894662789976084841 585287111363408851880224842 592283916457912610103562843 599355910602119041433712844 606503811159082159455561845 613728341473412313266976846 621030230913975997550436847 628410214916849374289280848 635869035028526710691280849 643407438949384942166400850 651026180577405573499900851 658726020052155135666400852 666507723799025420045145853 674372064573734716121520854 682319821507091283094866855 690351780150020290157856856 698468732518855464568116857 706671477140896690998432858 714960819100234810027782859 723337570083844868021584860 731802548427949075045969861 740356579164650731867584862 749000494068840391507416863 757735131705375525244416864 766561337476534967402304865 775479963669749417700864866 784491869505609284411304867 793597921186151156023872868 802798991943424193614897869 812095962088337740589776870 821489719059791450978166871 830981157474089241967776872 840571179174638380883700873 850260693281935021351200874 860050616243837507921250875 869941871886128772990000876 879935391463369154405625877 890032113710040966728800878 900232984891986163696300879 910538958858138434030976880 920950997092551077345616881 931470068766722011502976882 942097150792217267419572883 952833227873594331936672884 963679292561626704028329885 974636345306831034273264886 985705394513298222184954887 996887456592829850672416888 1008183556019381341592916889 1019594725383813221057184890 1031122005448951887857694891 1042766445204961283111184892 1054529101925026863937857893 1066411041221353288741632894 1078413337101477226408416895 1090537072024896706502656896 1102783336960018432316416897 1115153231441424483409920898 1127647863627459839077920899 1140268350358142158982400900 1153015817213395262009025901 1165891398571607749232400902 1178896237668518221713630903 1192031486656428548702880904 1205298306663746646679636905 1218697867854860234534176906 1232231349490343035075386907 1245899939987494897942512908 1259704836981217323901737909 1273647247385225875422624910 1287728387453600963354484911 1301949482842678504458624912 1316311768673281949499216913 1330816489593297186553216914 1345464899840591829168364915 1360258263306280403977824916 1375197853598336957370489917 1390284954105556605817392918 1405520858061867559467042919 1420906868610995153645856920 1436444298871479427934196921 1452134472002047797533856922 1467978721267344366699190923 1483978390104017439071440924 1500134832187166784834225925 1516449411497152229697600926 1532923502386765135818600927 1549558489648764349877760928 1566355768583778198653760929 1583316745068574117572096930 1600442835624697502848536931 1617735467487481383004096932 1635196078675428510695377933 1652826118059967480982352934 1670627045435584487345094935 1688600331590332331961504936 1706747458376718311969844937 1725069918782972608662816938 1743569217004698811794066939 1762246868516908216423344940 1781104400146439534983129941 1800143350144765672517344942 1819365268261189218321852943 1838771715816428312506752944 1858364265776594551302096945 1878144502827564600241536946 1898114023449747189682596947 19182744359493247172457760948 1938627360753428328797385949 1959174430046876609023600950 1979917288287765509883850951 2000857592064625285773600952 2021997010217517701489940953 2043337223915618038561440954 2064879926735206072614606955 2086626824738067744663696956 2108579636550309254648481957 2130740093441585310993792958 215310993940 4743275425392959 2175690931235884947748864960 2198484838614847740781824961 2221493444186107001124864962 2244718543640101236963216963 2268161945794982019609216964 2291825472678790331025249965 2315710959612061135107984966 2339820255290857956067374967 2364155221870239252798112968 2388717735048158383717012969 2413509684149798962127136970 2438532972212347407768426971 2463789516070204505825136972 2489281246440637790282505973 2515010108009876574158880974 2540978059519651454784900975 2567187073854180127958400976 2593639138127601350472400977 2620336253771858896193920978 2647280436625037356563420979 2674473717020151642088416980 2701918139874392047120281981 2729615764778826745930416982 2757568666088563593840882983 2785778933013373112915232984 2814248669708774547477684985 2842979995367586880502944986 2871975044311946707704934987 2901235966085794871950416988 293076492554783376643041989 2960564102964957220864704990 2990635694106154890774264991 3020981910336893075848704992 3051604978713973899108672993 3082507142080874784579072994 3113690659163570176995976995 3145157804666837452983616996 317691086937104899039601997 3208952160229452277582800998 3241284000465940268246550999 32739087296733135575400001000 3306828703912036755952500