0 01 02 03 04 2885 1665606 335390407 23507467208 757569993609 138855261484810 1674478848672011 14676978574368012 100237349394864013 560653472416752014 2664079333976860815 11055605801215248016 40929716870707392017 137457239988605376018 424383392822787648019 1217591304510482956820 3275273657119501584021 8321364346167680976022 20092142647264465008023 46346433427900891824024 102590480719595102572825 218761335004801358880026 450875138379666705120027 900800759249919646560028 1749031057751602650480029 3307817229456084144508830 6105602746598435304336031 11018730869729108671824032 19473406579958082536832033 33750514619471126226816034 57438947939859415903564835 96100613599855264321152036 158233538351573690555088037 256650080429220702036624038 410427116344247662426032039 647636589612289222660540840 1009130865001974697458528041 1553741401158872265810912042 2365355499633544952360736043 3562469272495795905095328044 5310981380905654468682236845 7841198483526605349431664046 11470277865589409842777296047 16631644957886967097837968048 23913304545657881191523904049 34107427353560690964221452850 48274153351382361858221760051 67823226825312467791074240052 94617885849557259507711120053 131106393012557682082842960054 180487741075774515945516988855 246919426255367021530676016056 335776786621292337966003744057 453975291771476471710936992058 610369385475571802194425696059 816244073880883113610793644860 1085918472660988781666107632061 1437484038350184615760949808062 1893704280549010746580986384063 2483107459248738167086287312064 3241309200553777766702262220865 4212608209564602877207895808066 5451905426630467355897778432067 7027005179582943375940644096068 9021366259414685580023485008069 11537381533268871202424119516870 14700276864419151795173085744071 18662733908032490107565237616072 23610356985154534413076808928073 29768121915547503384416517984074 37407964643035361016186548332875 46857689967052220427109988640076 58511405976927341412315357360077 72841718172264330992855293680078 90413949072106736540751727440079 111902684725320595923865717468880 138110989324186754423633781696081 169992673515810145898927849664082 208678051461068064473325625152083 255503676706650631021821696576084 312046608051966691222469781724885 380163824393262571905890108112086 462037482643476948494252508528087 560226795939810871755905844144088 677727401197151219812065650592089 818039186437003352660300881900890 985243660072015787197596677088091 1184092067373814254837839609952092 1420105594683792015314437305456093 1699689150602846984514829856688094 2030260376554414084380903144796895 2420395717975257332518112863824096 2879995583257133979590968311936097 3420470831838540194716599477888098 4054953067025709139675358024064099 47985314648053682108602866832128100 56685191488069319222717873095200101 66847524255023341303174830544800102 78699265246425640254043747442400103 92499718498942608689673217039200104 108544751358656174814541175959488105 127171503325488519878316335213760106 148763644991570423528346479595840107 173757244890543749703634532013120108 202647307487950307414167006894560109 235995051401957618684607639678048110 274436003280528904021961834725920111 318688989609508831597370292312480112 369566116121740614777046674599040113 427983832458149701233988234158720114 494975188337847895171372878695808115 571703396768188181277471692023680116 659476829812241455690352155554720117 759765583177842783412537474448160118 874219757449322838042923773603680119 1004689616203266567030286733580768120 1153247794589033226312024824159040121 1322213746272312558828739865002560122 1514180631997879043996488851948480123 1732044869491497741309581994421440124 1979038582059699063949357804760928125 2258765202132608699328936620844000126 2575238506205751444919513389156000127 2932925379252294559983287996628000128 3336792629782271955236806564224000129 3792358201408991626200047152524288130 4305747153138657414783499600450560131 4883752808725530523609005813335040132 5533903505434926515628071915154720133 6264535404538315253934154253043360134 7084871859942414507124195057018848135 8005109877646633946749918346010720136 9036514237355490564913725063679680137 10191519888675629581439226779336640138 11483843278038029798411794837331520139 12928603308948510155131711738252608140 14542452687534176899421755221216480141 16343720457777341972672134511149920142 18352566586476347058279764974121760143 20591149517016825936937471203960480144 23083807673657234925820094936093568145 25857255964417098768560371366419840146 28940798401001898587808278555525760147 32366558028710142025869734745598080148 36169725438160228408985297754222240149 40388827214170961184431089250269728150 45066015765463395919992095474632800151 50247382072266646775088907289407200152 55983292987660241133952149348993600153 62328754832835346044121675207828800154 69343805136682607880348474140369088155 77093934486502937394876780847527360156 85650540579488799348928862342214240157 95091416694249279544054054596676320158 105501276938377063637139959906912160159 116972320772217379658155559485839648160 129604839460949531755814519231435520161 143507867267196641948258434004186880162 158799880365019000253258785706154240163 175609546633716491481737245720024320164 194076529676777015312677979605989408165 214352350607987857154115067933349280166 236601311353619451983779687730385120167 261001483437156938831946696348075360168 287745766441773082885234196646137280169 317043020586103588891128308639986368170 349119278101418456303022514716920640171 384219038363516208456639886124688960172 422606652011157010449786174794227680173 464567799575172012307327808218643040174 510411070449137186547660372186858528175 560469648354299929821567352978461600176 615103109788937880722337600503798400177 674699342306177226877976094065539200178 739676589835191736537837775809353600179 810485632649358121128674402105493888180 887612109992097886222415967702944160181 971578993797556586389814414141233440182 1062949222389751420777251474980077920183 1162328503511178266261005307932500960184 1270368296520959046603155873374640448185 1387768984114308736844015040700000320186 1515283244450317560919900767291334080187 1653719635134718482474047573001051840188 1803946401089415391127519242648737120189 1966895518952088883240572473912906208190 2143566991288213544192202071619922080191 2335033404565387304086171982093260320192 2542444765537099702366140331784808960193 2767033631411098485715513705169134080194 3010120549937537399648211690258759168195 3273119826345325666838094579249661440196 3557545634882814706518188333454992160197 3865018493582454331502194678328837280198 4197272121769675215983084784759183840199 4556160700775396297263157444010527328200 4943666559290648730903706095588830400201 5361908305822331340955564700017329600202 5813149431772592178349492966619764800203 6299807409772340730896336309042798400204 6824463313053558601550344585926398688205 7389871982847066619400798293205700960206 7998972772043948649934929337297892640207 8654900894661705181647005508681359520208 9360999412012245867491957253806309760209 10120831887879918183886986346584421248210 10938195746485855047395901994373205120211 11817136368542012066310641163115121280212 12761961962286419689639910063922529440213 13777259248042523055580471146402469920214 14867909996562212183872658554502503008215 16039108463196511347448466898484934880216 17296379761792219327298559133392275520217 18645599224139460028667758889685322560218 20093012792796573391810741500854450880219 21645258497197578668628387064618411968220 23309389065106177898273577132251142240221 25092895723721613424353379314441435360222 27003733247068402639050806987892926880223 29050346308716877173651572362759844640224 31241697201387463957616687892029776128225 33587294987591755415695848675174739200226 36097226148160702955616923625827500800227 38782186798307895074623015014697670400228 41653516543777099991961459942094663200229 44723234052631403684151244517894083488230 48004074421359790486783961840807297760231 51509528417209421994367192435912191840232 55253883682001793976149671452029021120233 59252267986162111918665325572017338560234 63520694625287445657229590226388682048235 68076110055304427240314238802285049920236 72936443866125473668061859740178048480237 78120661197707884894144872571941587040238 83648817706556934740121732351772722720239 89542117194996597650005436643630779808240 95822972019964311722981019138644887680241 102515066402673759627772438040432430720242 109643422765236765005139271956663116160243 117234471225246886337710543311796087680244 125316122384408101527972719381457444768245 133917843552547200763470187046420363040246 143070738553783359247157078770991518560247 152807631267248194784696565369242496480248 163163153060559913795088948279117125440249 174173834280261537652182109340965604928250 185878199969641445755246838709017688000251 198316869990770483492483076685944312000252 211532663734219721185528998101697756000253 225570709606772823892292645321163948000254 240478559494523265245128380302712048288255 256306308406055812062971228844371734560256 273106719507960501376018351529596631040257 290935354772722572413063942059564062720258 309850711467080514619253031206067087360259 329914364717253730790493571422473422848260 351191116396018647557914288159382034720261 373749150585464966580886191060195115680262 397660195878399852525064645273741724640263 422999694790795096193545599237563495520264 449846980567398759049207603663466236608265 478285461672666776558545449827628780480266 508402814269519945559001924585031225920267 540291182999106317806697548762544189760268 574047390385757143842896472602600544480269 609773155202675241362207093527926857568270 647575320145597294618392659674868823840271 687566089173735635595066789093025241760272 729863274889740242653804521198846046080273 774590556343237970734824072509740026240274 821877747655713579404399772202951513728275 871861077878106363825280573004811676800276 924683482506517768403907049338890263200277 980494907095870163863237292169231021600278 1039452623426236131845758433396462152800279 1101721558691882513131419004907496293088280 1167474638198855777311683567425675511360281 1236893142073186864071158002340976210240282 1310167076498526694302754366444039984320283 1387495560019250487643087677843469556160284 1469087225462802560445242980319437143648285 1555160638053306402774007837146023159520286 1645944730307250817162187864202893822880287 1741679254321395307604149056109218942240288 1842615252082930591378122942054091288320289 1949015544452397225692133094973589873408290 2061155239490921358263250296496378113280291 2179322260824986299178093596457018661120292 2303817896764237060697051341142867043360293 2434957370910727634181688934336886821280294 2573070435021583309055264208953590150368295 2718501984911278861338710230401120524640296 2871612700204644362079032138755975104960297 3032779708777320437652182913551384575680298 3202397276746711164774621994469550047040299 3380877524903542871065575138552533502528300 3568651172501948769015434913673163205600301 3766168309354580779261022098206200354400302 3973899197208619676730013212012120967200303 4192335101408731782106950826622213277600304 4421989153884024172390098445349275317888305 4663397248527900545483906310831907628160306 4917118970072436595209836591445688429440307 5183738557592497595024000534601422785920308 5463865903809332828031977273178251244960309 5758137591398822938256089470839290844448310 6067217967545949045052559500152979924320311 6391800258024418828661390997216014170080312 6732607722118747475018667133118981739840313 7090394849745473529836862096810685101120314 7465948602170614983476170667870995190208315 7860089697761963385040301981346246886080316 8273673944257398037718465573166737236320317 8707593619074103412274582335251382676960318 9162778899228416377593622804052286418080319 9640199342482041731397188036170423323168320 10140865421377581373028780472126611965440321 10665830111874751361514099704458286108160322 11216190538348339637705810986849751585280323 11793089676759913483281985480837481187840324 12397718117867548506542427845689170071328325 13031315892391449299638699526490091274400326 13695174360108295676573317131897422085600327 14390638164903507915552643017428403592800328 15119107257868410608639200469594153822400329 15882038990588519066791810919882490122688330 16680950280829906834281008373235669584960331 17517419852892870431717805067347383288640332 18393090554965921283182437154123390967520333 19309671755878538824432286993923451153760334 20268941823718147602417643867816458025248335 21272750688845469969906835338681436329120336 22323022493912790613446303822502808657280337 23421758333561786150675012874281851117440338 24571039086551459588838196771225686433920339 25773028343142413427285234940715088187008340 27029975430641235182695061449111501598880341 28344218540088194390005730997307541951520342 29718187957152800671795490311085054590560343 31154409400385088986226075031310443334880344 32655507470055822106377204711690314875968345 34224209210906173946389750277758192146240346 35863347792216923484740600204821415751360347 37575866308698791463884856711640053074880348 39364821705799335270800283810568979948640349 41233388833117826719306451128449732220128350 43184864629717818961049577684572027383200351 45222672445227709362235368223710115456800352 47350366500722572639893842779306827398400353 49571636493485921436993822192187032787200354 51890312349857899264675523884248994207488355 54310369130486773651509457376159975381760356 56835932092413526590544385406240223287840357 59471281912534887031469663683159835529120358 62220860077108369196808267533636120782560359 65089274442083824792832434933747774686048360 68081304969169741552003849774580488873920361 71201909642669080740636642132209542284480362 74456230572248899005379179743914860575040363 77849600286940402896601808628801449286720364 81387548225801496260600524114240187363808365 85075807430812361097490051918671821251680366 88920321447716222110726117956130800306720367 92927251440662245725721875448884058784160368 97102983526655578567158472204084514071680369 101454136335970902049842582910462565808768370 105987568804840633717924401526758122567040371 110710388206887108207519071979714834034560372 115629958429929788252859214635054107544480373 120753908504963857164879079001158505329440374 126090141394275497972060932139333503448928375 131646843045831841360125578326425815532000376 137432491721260036274310334192767352968000377 143455867604910236326965547420714353384000378 149726062701681575948334407954254611672000379 156252491031478507703134612071053053572288380 163044899128357262768991307912090751518560381 170113376852618757876124270926521383427040382 177468368524305082941188266558693859970720383 185120684386761844367964659572417324131360384 193081512409138191002954849311479989326848385 201362430436910395804504943335784646558720386 209975418699733490517509916482675492551680387 218932872686148738495263896309698256112640388 228247616394902769092440018777586840159520389 237932915972867073966919918039118023720608390 248002493749784370771567935287477297344480391 258470542680311164106741796632495892301920392 269351741204073769694059591758969283757760393 280661268534708209431296476363146667628480394 292414820389112827681797281734873889621568395 304628625168406319718190622099819077227840396 317319460602353200071852249981768523457760397 330504670869293671562171986275021945994080398 344202184203895486472077391505214528830240399 358430531005331822750538371205502179757728400 373208862458781534904504874344936212220800401 388556969683446487651485538292655219619200402 404495303420585148334006645472046155049600403 421044994275372311098326406105954664476800404 438227873526711863138544141448823846717088405 456066494519452993828189776109339336995360406 474584154653790305948633800931116051206240407 493804917986965030862690353309191780292320408 513753638462728094521392002345049637700160409 534455983784376248566424104431897262947648410 555938459947529992242413686273613830883520411 578228436449186689935087078322007949458880412 601354172189954261329658048246887996230240413 625344842086750213741711862077689738052320414 650230564413637728313290249668832740757408415 676042428888865134616360899727848433877280416 702812525526577544838204651661757710437120417 730573974272079804183674507174079830511360418 759360955439948385458619203605518085505280419 789208740974716552058027943534373412314368420 820153726554292175877566784468226642628640421 852233464556711168173981272944135479020960422 885486697911281707389331478597296811923680423 919953394855635475817846741166409534451040424 955674784620672096270360073999217369646528425 992693394065862042290192208396353386449600426 1031053085287861634904988008046622812910400427 1070799094225891491495436253204300618395200428 1111978070287837116509930796190261477701600429 1154638117021547380118789790514827964641888430 1198828833856333582453460560537217483312160431 1244601358940208813119626616716677426625440432 1292008413098954555874111702528190624993920433 1341104344943659126769184363346634650488960434 1391945177153940743167285309925671169048448435 1444588653964646975733625399965698375848320436 1499094289884412213217994659267344715506080437 1555523419675055750439224922873778251927840438 1613939249621415375818477098806602034465120439 1674406910121835071066636914186930894474208440 1736993509630160829805644474451713647350080441 1801768189980745844206106970483654159712320442 1868802183128625592020618943343273012544960443 1938168869337694876235211795641043961702080444 2009943836850402824217520496882285172387168445 2084204943073178443724073168771971817769440446 2161032377312508763233945795763566708224160447 2240508725097314060406071996114355161333280448 2322719034124000414460007041411367518691840449 2407750881861319018277752867160778094115328450 2495694444852924569248604958768342919718400451 2586642569756301842502666879643407242841600452 2680690846157520457349439298367041841920800453 2777937681202083101612163066951728350346400454 2878484376082952306325539374460694410846688455 2982435204427675495220288338240587354468960456 3089897492627377702940680116926224222184640457 3200981702151256299565296653997885635075520458 3315801513891092516443427331214792963997760459 3434473914581190782553782076203135693629248460 3557119285340069097726187833331091527953120461 3683861492381152138617867679945866605693280462 3814827979940663768107267934257476406705440463 3950149865471877354926786855721399633397920464 4089962037155861067468067659785208953371008465 4234403253779851346764486251682846766762880466 4383616247035401355165527537228256157627520467 4537747826289482609161233440041449355858560468 4696948985882767510738572078528656002718880469 4861375015010388368693458920873870620839968470 5031185610241555030250786882925676014150240471 5206544990735518708598761400387861231067360472 5387622016212494281671585550582734162722880473 5574590307739297543614761932466551490552640474 5767628371390617908529385400413020786664128475 5966919724848031195836893218471160806027200476 6172653027000061671327890756120246131912800477 6385022210607827784966573813445112136626400478 6604226618102052347081234814590562593911200479 6830471140578485533945661512749914601331488480 7063966360060078431251908781880349026965760481 7304928695095556132982732281784278162883840482 7553580549765373041230947469501780264037120483 7810150466167389291274216223202489192226560484 8074873280455986491604625680428849735190048485 8347990282509743560801099104921631946197920486 8629749379304219706593130107938622447520480487 8920405262067841876021619530679053056563040488 9220219577300368662478579174494379951350720489 9529461101734902043266895799381900798447808490 9848405921325942802318329295875667033615680491 10177337614347535433532777499800042634182720492 10516547438687124092128374509421065098952160493 10866334523422343140325112160006384927555680494 11227006064769594400208452218784703621172768495 11598877526494918766045487844791391055771040496 11982272844879352730742703553184253580050560497 12377524638332671041455028851337869197092480498 12784974421751155517369751733139213471533440499 13204972825716797443110391745081444293292928500 13637879820637137303725096829778515951876000501 14084064945926771366558499369497140115124000502 14543907544333410161250219428973157026012000503 15017797001513259686582020059551075532396000504 15506132990962412612015521704083779864596288505 16009325724412884277864282126768927989802560506 16527796207803907371756225923253563986223040507 17061976502941110216333920110490461177878720508 17612309994958247095374708716468044461675360509 18179251665698225429502791804804909604730848510 18763268373132284350727104305728618702082720511 19364839136938322785047192694366229080987680512 19984455430361553007813398178434629510000640513 20622621478482868266567078472061199417323520514 21279854563022560955607707063818927723204608515 21956685333809311466206600804594664101908480516 22653658127046687722722993404386663031877920517 23371331290511752050287403393770094692825760518 24110277515822765912567197894954185467712480519 24871084177915414722803382567878420449385568520 25654353681869444888264615652394836679131840521 26460703817230114024097796727077801300173760522 27290768119971403400052894014305493857942080523 28145196242250529701767167143826469495634240524 29024654330105921642571567394246522372501728525 29929825409253496403869104608632182676264800526 30861409779138781870210951368901427839975200527 31820125415405183723943470944947025246077600528 32806708380941492244966545309821070002300800529 33821913245674562701608259686794818941641088530 34866513515275986103454253085339825144479360531 35941302068954494407500800140027334442202240532 37047091606508816623380703742827060755100320533 38184715104818720256680407948346398911344160534 39355026283955036773519724327702074025751648535 40558900083092580883617303613993861279607520536 41797233146413032049118333217093008858594880537 43070944319188053365774009773761465288018240538 44380975154236178472116502979920573472816320539 45728290428950302068841570407702273433641408540 47113878673095964629827729518281010538141280541 48538752707584027620650389771306449805713120542 50003950194424792680156558899815305800979360543 51510534198074127443286769273528636367189280544 53059593758385722674144126679340407293978368545 54652244475387220830308256069724138033232640546 56289629106101625793353012262998834948936960547 57972918173639127985088724487103664951271680548 59703310588788259160782328934979062109355040549 61482034284339127554088036493192266195290528550 63310346862375377476303758246449425710693600551 65189536254775468685666452450471735966466400552 67120921397167880589755967394308606245323200553 69105852916588915383042030344031227852625600554 71145713833095903317916692412706797985965888555 73241920275592803235399621534715291804996160556 75395922212129443023819663626583882793321440557 77609204194939958621513607346026469586701920558 79883286120490367332988560177640686692732960559 82219724004809652395889655910677764134252448560 84620110774383241736177328378001667075272320561 87086077072892335507761594747588627145342080562 89619292084087175166095549378428108124115840563 92221464371087052317626622026299601571829120564 94894342732404629272453756318112046548258208565 97639717074996985969217793387070424321314080566 100459419304650720611685516026733743423188320567 103355324234013414837631989113859909299412960568 106329350508588829423955267059946077882486080569 109383461551018324318549181235126487755951168570 112519666523976198090079474093150125679573440571 115740021312011917621997128110803533096340160572 119046629522677559977284152895461974995581280573 122441643507284215765915740409933872871695840574 125927265401636608008232091563190099345159328575 129505748187100763364865146176872300199162400576 133179396772365234668299762587017866667097600577 136950569096262115923613927689043167684748800578 140821677252019914337886215218893559944870400579 144795188633326249491120083896875345563570688580 148873627102584338488836455179598692197852960581 153059574181753298860927673183967305314580640582 157355670266168459126917022832527361476183520583 161764615861744111379262626567723185969841760584 166289172845967471999576447535357500978733248585 170932165753099036784447153743140828898077120586 175696483084001026395960059983486292318729280587 180585078641022218256247007077652668964293440588 185600972888374152876068674970411279680861920589 190747254338440487256570657618596293098055008590 196027080964468146554545238224701343842926880591 201443681640095898789998844342341092364303520592 207000357606183047147539720681732146776626560593 212700483965408101538875016173953249282602880594 218547511205114556723301075187265672848803968595 224544966748888269609293789035382260592154240596 230696456537358394578117800303894184824883360597 237005666638721403986990275302122014721870880598 243476364889495392644333273446654247354156640599 250112402566019641235070420587907107818108128600 256917716087222295654382177643435389198171200601 263896328749187008241121312923225685126868800602 271052352492057484257283788951928255437854400603 278389989699827083920501609646142981153035200604 285913535033568948158447482288435765152955488605 293627377298670546326403099122405615962049760606 301536001346645087734352903189333576293479840607 309643990012100897303466753157536093439545120608 317956026085458630362817096269422206419170560609 326476894322015093868286633195718843020194048610 335211483487961452553180294105775674969521920611 344164788443972730094165786098251580768756480612 353341912266994768700835906810575784467051040613 362748068410864187030435524871468262778914720614 372388582906406377423281684163987621526531808615 382268896601666210595531762223302477906979680616 392394567442935870574995018820834890621558720617 402771272797254126297896914232833878033620160618 413404811817061360389759178307024488849039680619 424301107847704821736444219483281035998536768620 435466210878498848031370157684186746657475040621 446906300038055219096342158438953202229566560622 458627686134609352965868680366258148073640480623 470636814242078746062955299735417195140737440624 482940266332600887858251562086415227522636928625 495544763956308850789590612543191041176720000626 508457170969113869536521052795946069543280000627 521684496309275481621217296383848218590640000628 535233896823551205385845808673208572863620000629 549112680143729283335711023668722097645120288630 563328307614359720312060498463172803149086560631 577888397272510698659281212862550998030019040632 592800726880389458185719115123419043205286720633 608073237011678889009349130364483976729719360634 623714034192453402069488369338816886132134848635 639731394097550116930918544992090243923606720636 656133764803284041281298133117188449397923680637 672929770097408713017765446528202329503388640638 690128212847236735842492739959491939857487520639 707738078426847764665285199771581702689688608640 725768538204324789687205707495036293229972480641 744228953089973029673305789491923515199953920642 763128877146489377493234575008828231083893760643 782478061262064146412020899749699558875796480644 802286456887410845763920849707955275543649568645 822564219837733871472280091041530893174535840646 843321714160658332338550529810329945417889760647 864569516071160749083028638310207662206890080648 886318417954554061766228711790424027327938240649 908579432438595264459470818067090431779745728650 931363796535799055891521329796331170016308800651 954682975857056153319261000592231986126331200652 978548668897670366117823698411900921941605600653 1002972811396944167642214589594028595475624800654 1027967580772458340880310952454696496343565088655 1053545400630207307418219155539283944222963360656 1079718945351767982414823311397831588336698240657 1106501144759696432794551985696682446714408320658 1133905188862363253897522191699148594602988160659 1161944532679455423576138777268865388600555648660 1190632901149389444419163319424132147306831520661 1219984294119897846660995004964946498121230880662 1250012991423068598658904069999350942156806240663 1280733558036134660878564722131205883920580320664 1312160849329328825423808728832654207356025408665 1344310016402137108606604758364387501940905280666 1377196511509302311225747861945757026116989120667 1410836093577947932477010895348130377153447360668 1445244833817211421144628776039288658169373280669 1480439121421794774336856634011355027235142368670 1516435669370859751961865233308192789854836640671 1553251520323714466851481257273619422509852960672 1590904052613757838408652493167486854990119680673 1629410986342168364381930497914873494024759040674 1668790389572843873381303379612940981322934528675 1709060684630119372591812823151219680010937600676 1750240654500810803385004922559350251598522400677 1792349449342153464767037892086960708501751200678 1835406593097225063453211190969548313400549600679 1879431990219464802462340788579477976964289888680 1924445932507921630145052091050988917560180160681 1970469106054886741185857675273682468038517440682 2017522598307587653062066326605578798120409920683 2065627905245643678439619891965504101752976960684 2114806938676005378797794567499900083623956448685 2165082033647123619986866872002470182078196320686 2216475955984117159245661744676568544866178080687 2269011909946731278274681254347650423723303840688 2322713546011903841135732659998990239484693120689 2377604968782779301916460254537355243706542208690 2433710745026035618169300632778635611581278080691 2491055911839413745046215723527752491402664320692 2549665984951364394766117140416427993180780960693 2609566967154752049560289485748108684548770080694 2670785356876581816557756243033652989236515168695 2733348156885740613239306088610125356822377440696 2797282883140770375174388958486409427137956160697 2862617573779717486854756750118882122504329280698 2929380798254129454675093354236536484352699840699 2997601666609296971633753579314528799298203328700 3067309838912866969313379961642062078367106400701 3138535534833980017356528023535682045694853600702 3211309543375113517208310383633736674494576800703 3285663232758840548617344576137439695062394400704 3361628560471742967557107864063947105135794688705 3439238083467746426169791110095255526949736960706 3518524968533174392390211446885716310972976640707 3599523002815847992453487134420753874789291520708 3682266604520588586931290720864845246406185760709 3766790833773510423711176319640688241813337248710 3853131403657521492894836049063004755609201120711 3941324691421481842437017825032867575572765280712 4031407749865500103000008253313559576211381440713 4123418318904880819511978500841186110078825920714 4217394837315267398874402316971020357334739008715 4313376454661558061778060798207175600105090880716 4411403043413205135303524609264031499599479520717 4511515211248541345576145781515645474316894560718 4613754313550810469924430197654289809845486880719 4718162466098613789492589342174786922123767968720 4824782557953518249853157529942551332113658240721 4933658264547607092655784489638235175947199360722 5044834060973788969567777611142155109043018880723 5158355235481717194577132906102746351445760640724 5274267903182206836038700331380710533764052128725 5392619019963073799580629632802376337703815200726 5513456396619356911116229585887051236162824800727 5636828713200921279724010050162615319356082400728 5762785533580478907097629867239019550397659200729 5891377320245100617693148851301215683899079488730 6022655449314331915712755690242992801593133760731 6156672225788064335795600700587484918990075840732 6293480899027353247905534277904160949799553120733 6433135678471412907615154662616950995801614560734 6575691749594059815023243489704923546192198048735 6721205290102916163181222311440470185683845920736 6869733486384726324451915147798109631693492480737 7021334550200180945024522073786949539842039040738 7176067735631685298243067058208289008244478720739 7333993356287551090887595999649312156246615808740 7495172802766133927530378805551913278378843680741 7659668560383482121062267054260133922262434720742 7827544227168106496973025859206890958925288160743 7998864532126525279536891932380941429903523680744 8173695353783283074301207492342932086385400768745 8352103738999188377839795729803078259177679040746 8534157922071559957289744869081780508595082560747 8719927344120318853454591879479025982112188480748 8909482672763809676981110932444031424950441440749 9102895822088282292092273722574612370191480928750 9300239972915012921415669473834304071052564000751 9501589593369092163454178832045519578762436000752 9707020459753956396112896161807264133234768000753 9916609677735788550371844949830405168355344000754 10130435703841964282666602503169500503707644288755 10348578367277770157837499142641559921104370560756 10571118892065671581702095366313562484452315040757 10798139919511459898505507429072406254442194720758 11029725531001660298860288222969819861190763360759 11265961271136634973494793463720995342196538848760 11506934171203869302420743226694605437998630720761 11752732772995982793283427141420791697693359680762 12003447152978060981990309970043287693048776640763 12259168946808959588586776423955195430535651520764 12519991374221287887165287635517419123360672608765 12786009264264834505803242601195649402681536480766 13057319080918255726615625761600046988959029920767 13334018949073903812514987046932925228581961760768 13616208680900730951771272868581654052079380480769 13903989802590263089579544750242326179922413568770 14197465581490697213241226647566372536875939840771 14496741053634235579955546750061739712751605760772 14801923051662830929358707797849661394930338080773 15113120233157577912640839886864053773525742240774 15430443109377047802162452489400377656463989728775 15754004074409926025876381355452551081857352800776 16083917434747375205477877647308625354766187200777 16420299439280610172040853350322285184491633600778 16763268309729235893985610724019946516896948800779 17112944271505964385643071776242065217427489088780 17469449585023392476560516623119787328009947360781 17832908577448588818209878858251292602734694240782 18203447674911305692135595430292564753220716320783 18581195435171699068087165842051902097837632160784 18966282580753508948642986335645308825174859648785 19358842032548721334616797805869032363662555520786 19759008943899803159565710206827053651049866880787 20166920735165672278458428512238337177477594240788 20582717128777636061533212012633729120018844320789 21006540184791604346146796733474475679007909408790 21438534336942955443608211106380991599704669280791 21878846429210507591276318193228838737269265120792 22327625752896122689299540476424129045575415360793 22785024084226544373064726995008126182742057280794 23251195722484148453525643918523485838048306368795 23726297528673360514978551881343556594482440640796 24210488964729573000473860387670566536599268960797 24703932133277472445882980931724581198928467680798 25206791817945766651715608493072893279843163040799 25719235524245381514195769547291226402877578528800 26241433521018277981000099334788933851474681600801 26773558882464121159638301537458604508459078400802 27315787530752115994967627312531457769700179200803 27868298279225407154089538942933349067996473600804 28431272876205524819241918196664456902837113888805 29004896049404442999694382872596174090248864160806 29589355550951902739553699868280738097224713440807 30184842203045739227323565895522255293851117920808 30791549944233039312627582102744805342518720960809 31409675876330044313342624897728445227888160448810 32039420311988802260206052884902880499197120320811 32680986822918663883516181621564388337253014080812 33334582288770807705661309909986598610486991840813 34000416946694071571766976476046861078773057120814 34678704441570460836681689072731242555931826208815 35369661876938797237825033263974833166552242080816 36073509866615067228155447241906872400285640320817 36790472587018124229794702402161007990406648960818 37520777830209495904849338489139455277273054080819 38264657057656145133933843768115728758489079168820 39022345454725131953125293331908555754183681440821 39794081985919223234925060426171274451333072160822 40580109450862597416692624302804522968750077280823 41380674541045893089434252719811966090586703840824 42196027897339952769322972030022803219640747328825 43026424168287716692506367745176321026673550400826 43872122069183826009299466572998633347138609600827 44733384441951600315499177763982734188646404800828 45610478315827161055096706526315713810140418400829 46503674968860579968971826616023951375127518688830 47413249990244040457159781437125300576172620960831 48339483343477109476985175701702372719322372640832 49282659430379328424820658651747951694761899520833 50243067155960443354580854852731012751023029760834 51220999994158707880499876402214701070509941248835 52216756054457806204526899612349572491536325120836 53230638149393058909139206970329876332305301280837 54262953862957690473914135969947158047647969440838 55314015619920054918287162875594162392889789920839 56384140756062834553088185125977836549288423008840 57473651589355346549296350005684375308240754880841 58582875492070212913659420841443890794113155520842 59712144963855771507130517829991273861789162560843 60861797705775728963297313030755756815066370880844 62032176695327680770001367039207228013883231968845 63223630262452249378124436814315808843578662240846 64436512166544718007082054775049327226160515360847 65671181674481165837012328500996303402251166880848 66928003639671239523152074200098554003952864640849 68207348582149826448698330712939852754374496128850 69509592769720026858879613595149508969635459200851 70835118300159955001400361509275006866114780800852 72184313184506033647340531112280215206828810400853 73557571431425581892531515106665658510827783200854 74955293132691632953005909724751746311902203488855 76377884549773056780024122080123745504545217760856 77825758201553201741183372472720491285940171840857 79299332953190410355058758031883318832594061120858 80799034106133906138633058291183652698152058560859 82325293489308692040440600796096170535626202048860 83878549551483245698957306308739996710526669920861 85459247454833942896468817824646859455221728480862 87067839169720288084674943718149980257744027040863 88704783570685179750954272802913028932473042720864 90370546533694588684910174298155486204146199808865 92065601034631178905021038417442231875199207680866 93790427249056554126476705917127509767869310720867 95545512653256967205233813766808916701648956160868 97331352126587485991681032943690338062028507680869 99148448055129766481868700282811262614281764768870 100997310436678743076906457665836881620678883040871 102878456987073706163830498399299408878301598560872 104792413247889399126035636128458653158000236480873 106739712695502930290387358365313233857150645440874 108720896851552460233590442525784261692112324928875 110736515394803791314593659849378695432954408000876 112787126274441154285140050481374479261210092000877 114873295824798656369500610019380519267958396000878 116995598881549026309513778581093559291570068000879 119154618899366464554938566787610941253177168288880 121350948071080581054547592653671483932043154560881 123585187448338578983157750637489377317003111040882 125857947063793020236829113373683112792201102720883 128169846054832687655754322711612234102719807360884 130521512788874239704997934760631597530735442848885 132913584990232535770404661386688231111427154720886 135346709868587694323944372766644592093029795680887 137821544249067131992858240908276936372771164640888 140338754703961019043664154424343654489139315520889 142899017686089775978912177088209102502986156608890 145503019663842426855186552414665655663269100480891 148151457257904817578956834542576284778684105920892 150845037379696901836308006882160494007624529760893 153584477371538493477242914338299340583078464480894 156370505148563082119159621199041703382148177568895 159203859342399508471366248512393522073908343840896 162085289446641497427307008678745049560488821760897 165015555964125250337832381823718564192778286080898 167995430556035503081747326400934745976401546240899 171025696192860663603505106624596881380300233728900 174107147307217851506869684281777777922136896800901 177240589948568873092334056751134430691259543200902 180426841939848377919841836331919084518958661600903 183666733036025657581800738720314701577891272800904 186961105084621763899485590024984281038880913088905 190310812188203842223791770993655055240755431360906 193716720868878795944105745704704267235448690240907 197179710234808620702097339765881309141649024320908 200700672148769971185900996465073573940052776160909 204280511398780749759935561960532411500748663648910 207920145870816734582112976575809857409909279520911 211620506723641495289108428948382909400769502880912 215382538565773076807515598179741542475437882240913 219207199634611166390003366827659791413517608320914 223095461977748695597043484224866203615701793408915 227048311636492067662517180028316800338704433280916 231066748831614441511764780780711577154200041120917 235151788151366746659755691424179801195566883360918 239304458741771348321474602008953390567147741280919 243525804499223529332900205708577023202358470368920 247816884265426204925761210811363134159603544640921 252178772024683538039367146212746896448467184960922 256612557103579376705115157602621188661578815680923 261119344373066691120766648534117465751939567040924 265700254452994446359379043117998357641296722528925 270356423919098607249090381600509390808101925600926 275089005512484234832123208185762899353110634400927 279899168351625898981848246816456942709965607200928 284788098146913899243090953396555316986827897600929 289756997417774055780753366989477201746354437888930 294807085712389104493053485316975040188183548160931 299939599830050004886164560104878525192226909440932 305155794046165746234793946746563685894716325920933 310456940339960516886419588346980581004489964960934 315844328624887383323764077975871486052989364448935 321319266981787909799012449561416654632057044320936 326883081894827436012770677496799888938993350080937 332537118490236019449437598613056698186665179840938 338282740777885340617264537239257337815249421120939 344121331895732163594766543562015857774599110208940 350054294357159240974311029284061244550671706080941 356083050301244851537750493838709634105072116320942 362209041745992460817116038799998962374539516960943 368433730844552299105001457794418296027180338080944 374758600144466958503822449686296808209701143168945 381185152849973420260235782659721709039513485440946 387714913087394235940378818276299168690994188160947 394349426173650900983097076944373203442607825280948 401090258887932776841950162173845704900511207840949 407938999746555238312635995784065131834872791328950 414897259281041045760790229841549220252180994400951 421966670319459267836271503183396767931623365600952 429148888271056408904533528196511941531827732800953 436445591414214726864142162792282295214428942400954 443858481187773061272681381192489218190351242688955 451389282485745828792100242127106011082241504960956 459039743955476182910010199862756255078800268640957 466811638299259677716708548912039775223394007520958 474706762579475121240073780958475934984382873760959 482726938527259652483381421553470159457193545248960 490874012854765427896089390602993648601866949120961 499149857571035657556441322257137044811266337280962 507556370301538088879172873414210964315586557440963 516095474611394396203655912296227165387988753920964 524769120332344298189593179490937870836896607008965 533579283893483591571135353602020442293749918880966 542527968655815659518427192098923421549967831520967 551617205250656385650634007555952730496818430560968 560849051921932780659130061044702767437632754880969 570225594872416007556564556117095058976377195968970 579748948613929873789919755999414252880799666240971 589421256321576243866543935101516960484839831360972 599244690192019214764728428094584866849783814880973 609221451805870288258097123873141256477875468640974 619353772494217169399428444256138652233211940128975 629643913709339218808220890743709636006118103200976 640094167399652988111177806068906080987170236800977 650706856388931672919807440161102454453606038400978 661484334759842726118642049444886109985755907200979 672428988241848286005455638790778567048037327488980 683543234603513488995735622629511181643755801760981 694829524049268155202121959093195513789643767840982 706290339620667757250303079320194722982885569120983 717928197602200008220838914422243949912095502560984 729745647931683833636608862840367493583009706048985 741745274615307924973252404742772306428747993920986 753929696147356508280433230314809093364165964480987 766301565934670401190521182506114543634548015040988 778863572725891874884013803156121414421902106720989 791618441045542284503532201885262132597225283808990 804568931632981882086504139283523138582930571680991 817717841886301680346829650462938748815567186720992 831068006311197693604210286170209973445392124160993 844622296974878343862872019735302700871973991680994 858383623965056285505745630650480820762000128768995 872354935854076371322570991468752125281036087040996 886539220168231955657810532023668618837286614560997 900939503862322207373803756862189431595237784480998 915558853799503586103545548896503722703803849440999 9304003772364891199432684185029495847709101689281000 945467222314149611335261818876408616649569752000