0 1 1 1 2 33 3 44652 4 478968264 5 20735819929227 6 2561606354507677872 7 731267824140098782358035 8 418829370245413954052212657987 9 435014756168760380909523387186194290 10 759593815557626617904440619008375351308296 11 2102438285027143559802785522708457578986076133973 12 8800998603824782648871231167595053272952721657994478756 13 53623259845459276405196231541673953846304733437969812896994861 14 460614367138467083397385926904707407085716045969878992428301074320386 15 5429874905622625802997381835178487735343843500031853465693956189708963256796 16 85843148444600494038989479295936395654010215554096758287101951931952698430801671261 17 1784145899306058321424052650631462230815972321348445199637083985952911854118669308835498511 18 47907614307969094530937089498966948699868464652331940979239095277371893045609147670392539477533380 19 1636699866255761724734034975015756943198072890849944725583243348216595873851012835332137058125999479201986 20 70180071341325693771485554649553554857678069078803705579500121817394669837356051555785957033296384546635950602127 21 3731285983687403848481793240035201362222608744223032867832764431392452947794671640797322560131341099928598430977890660514 22 243308597365721249078346840107912973254337953078729906243949154402538679516317614706575755474575444396152932778470206721142567787 23 19267361249624417515333272388532069843198588629735012688199500118762007803612402602861139007595776487584105162800563740628230317124581224 24 1836365385450474883983008948492717546601365725297987108991422195973629598411661736604138802806070340940890048789586417348381133725135537462202157 25 208937713332285482092393813023017180629177164739450009384018343228145956813575240877355286378635702013177113753999090212805843508339187747084189942068100 26 28167198750904955790960483527037731588378894647175449554842909912343475518446863231530482446235444295521390522457643448411952615931962605317312445323028656951441 27 4468388234009394923870587012503159785325673784433223770860409816947409456289834320919096167211663622553031274875572145333348298986297883146560711558010629645840684489010 28 828862332811836730741833178463614603365922471616536567953803929871995485652590795183779459038046530672378826215206180023912592667528779127993188693947879524181937639120501187791 29 178726294357314246284059839925255524176707964461681474025224798646332784532098042086519530563226815199804927518132075711140634689080561801860854906695361515967259591603493958359696426243 30 44555717620394945007615617023292004193119668914680417446261496855115618291948817829279721982028065706162421649311848877479892806346203426758498163448350064048286807086715202755010353565062812349 31 12776935052510309171118844399039967457844049336784000539262392190760156741386990605918473590749162557242451148391647533666852684769492292254288303649980320571150683285706902965407299383322381320051609108 32 4194746900601696164368597743553798142079698135704722862945014654560203658778706413081239420671921479738020229468792747516335815401302419541598542316768415248426383159316916380306946853707564627868258668228162581 33 1569719455142479522162724012732609127715822081668875634805165655420439967007965861492083814150747220023866134203463058733057591438591969819520036785337827146980736358420983755460963066561721110052004021391798047188208359 34 666773058394554477154287506311723988929661979049351277590638504354523128292218140506823005779201021696607710978297887302035831528779356611225102641804005315464535777428108780632575956915124950425846517328904439225786710187530961 35 320247925656276513375928561444187469981645592218903084911696442052697412871490300106939253877896401623369817202111938390918335519423910125743850686889603034746713805819457718933083447329171075774097421148429803780452961176215879683797155 36 173284488595739349923447396445111068899424754507031999257737870445085356295431315205415617940540444720791512122725747690658076333240758972960333105931199381452984131353253534166219418499481591884568486953087884438634741936000169565320787518537954 37 105269489799152626164597872179053090291838497629264845471839202676374858430000678318382095017572442433424293364120225636723139449592286735757136395315934748441548517957624673481913741333018719722337868124079286025942701650532579768519855980107846634767053 38 71565396741462855349787764891305975430670939976470408725663983581921069465845755996109628855359793540205343535682897073031159300712362688476907575559002789540592270783651493908981946202450917396948896585688625655220780951894232297860141857746225988793957256010634 39 54278355925666155380455539005609919858006820436223559472955780880846148141212697133890711569810580151250293126692697693405902455961577832845340207515589892582309268296072324759428050285346339319404443669890086322312394254787494233281624626568253258720575228177318708546244 40 45794099261272636700949307846282890803924864428057907201937367350318564461910092603769783588965187217806058050610711565604322531907370734874493378282964173864712068349048575125572342844154356019621951327440764691535382192950426565148708028577989958309804916675274180630698236686940 41 42860101392631335138783677872021089741400696028959156703261943572576226945752192073017473244122875035436583510466454421633729196963895168217508948881606911120911292335768893966819597796788426082183963659459749931547896642396381570358617069210834756933335470560380774858519684037077982064526 42 44383317627447916303436739494944942680993569404108885548510060990975164703907737032579904645435603883126258591796476201728128416519374574352249249856406074451300775656482211596129054219861264091380245456673654148549367223650630443724641417849374076341892028761896619608192527487503262491488025617837 43 50725610751984935599542134396315166418545577780478747765094105915460609875244609949990718097428034021368797512572758197866218559456646128998721371197227818910255522878611621867804618771631132115078073609437143826549429533169402725211425888189831977509601798471318803360440081435416572149069919403819113044364 44 63833078405611165168179361874560702710282228354935364831345362885855214662983660414491790304731652155738982821826718937902281643949386351592406446315847372357788251541097824859321620878911023945381459686821633316750298262382863490399038659817824060257493533770901281630214975983313925870090439568705001826986193530823 45 88245713547919581266039223092653391723375453158821725047079279114006719910938525697385714080939105121340922809623512231431288214562730442062914343727266459748200956781619309266367819720190770622773131707639751689341803625294057477240629095126040557447762443260849235003158974574657122144314051261859490289314401636972952987335 46 133731622906186478839734273661412851021940408090238075228139585387267977540805186999824102626646241168704165455258289194795140050667795939895388894952670961391053095601585156241180873360069466158376249640667498025851079495168084488453707384901832982545421726249890058106769747022107323225304012544773169362357742239580736125089962674485 47 221703521799368421810789130521479656983830571326382235362036414507975152921120249887803904156960712760468883429135800254387772291594930664042549196333847367235484242320784953875765620787534269618258074091375418873013700181357278206711207535903501758992697821240814336088469165800064955152473457421534970580425058378702597333816201450345122149677 48 401285606374288979505153101763887910056705632458307213477833596677292489736811877079095758241425134066560003744181992765655037416584397872364354781467031679431715458670490357397276282650768604139053634801073417424410383112872295228473188776157341391990925694879529152112973194310937829130373254472114735154133801272686207826751525829624391550146187038278 49 791513477922105534195810114478532827562230036003834305133979918027497106132612876277713118867262538825080746367576839698357391828040639164137589901527270305971408369153247333474751772144597731693339769612132219802249550224009907147340232642886380081442176513664529193856260123648646329113157659533097681689622761747304730639766112817289338273628809129991651056332 50 1698253046803672319314020065407981484084280863232959786847891593495203106979533136248540432300356431482235635678130229548665228671699790902829437597536429099138138445636945683363097229212257470359406621113217742876664816356658786365166364664671631364188697684373652134348326199821533266400276202562857975689134587797282195890450397682669062084227568527707818494587594389382 51 3956705498622523170873148580948286535955816941430043450895572571008564654860783754494969148088239990921871367044010749186699044722148283912510811648280096777910109030350739588077192598991709151542556100902005196088561460339260878231182589243490099440995904789216539319866926047777757388587580795725636560630580661795046597835069743687700707740581238806811623316973505874208709993522 52 9993796075269376858185158059422731432241383007853941219215510293807761903147825458880604084284651882838993086836808703140290210750487396235485253707562921704563291703380899106351429393091678862645269154419133662138623715207086885901939570915526506572968328155107028612877446412033719240490390052801420476664456816249798204767610736251570512923645287056870427185533835170480101139620405759683 53 27321176093019198568050614808660986596817420920060039545738208493933983939875595834418790957598486364449800234622861728019581305819446185708058617569949801457953436394535420868253815463429553891486795092252020524046341462858377761889374005969156345600967256365668925889185692893271183730231772078573752751025502105913338236400806640696008148610632892790168151753584913110522482220879509683092482311393 54 80718675970155701456687296762199913431280593845950864018976287519406252505479561910103569692516359788857622363500798453912558708774548449150708104995889917531660530557640444830566731156872920589442205957448985892919344093676245736163224007785176811334269066633340604405112619934474635699055936238520625693129331711822994828524618811896815347904432368830177073081386354470090336768587602812493201279187785585728 55 257343566643033193539227767898418008085856619987670558185524113489083880431157663637854557245410479432096257547813836503208385408947385629002446780764815266283319001758239573221500057307431885294605340851387008726939820214856312163616077875643868208969020411909648479209805826165026582247163458195248939695447439627685987890557826017427694040980044033072006714270732655773655718978041212332460976974856766620911589502416 56 884097333770693562765470641183496451214171810536925247547377098573444105707463013297312125354258696590756122268422124325144513058546899336478546799819626305707447538274266811771079531733261833146673214071743513370471255632350527059974685999554828428573693562220866858899256762949888370213160133472122521951528708717611049486263436375044825592653730180089107300655616560848109934182340519742542073448426850627970114657217808053471 57 3268434304835083117530544611842630735762700719359058498818246261151088289823876664478150884161947293178157500998951660812024933746947714022454412684654936360302087095173345143328220743016332856875272453892913264726624368752839367403486499380719416427085088401908806466704428904696745410672952910960052280862924235782813544658451239368212452238772410953218007197578211363962863245234741958398085224991007219402753124524463290591813983283373 58 12985514863062533132597912448976665072357876925154158417087974682614409574621349780163383768988550206849955250362992450131910802042807210491195523167734494629295202731329955676053833115192608267921429440800785985721056714899145754309113565776891710870327124398184254308928106408053454373177286066806358364015341996058586566486782340631751788258344527710704338059527617087000177975125367379904042790127971731942280001483647933249099055810387165319462 59 55373935894267227432069545061395164363161641054311569695234413477808818129257751951748551341257977881023024235345677882121993238886762892282391681803522192855017794786552970898173153903429975010453418225144729445545185918574714712192870605859864582891916970846210773970441592336068511041202099883166772160136937983399458306220524940897755380924278502984438289221783902345068687161694511465323635857801598822243012914552527996264244613007489306697722051077154 60 253130624119381580496514487529093489082311956708601773697369877095431424034257117908665643222149128230241540909451974726764816206252205822621510602705793982397821562311063745229914701050034794323875075795470072221785014436806880805137255574849287688539186227581737364429246253831624552255980211161538641391147584767213827498641523275382893600038467578046020166371976421023747548433750321308263444407831924813568489543052949004237774810297943464132564857891805734320098