0 1 1 1 2 6 3 91 4 2910 5 187178 6 24019884 7 6154080275 8 3151538898870 9 3227331249742334 10 6609648919647088788 11 27073195436180090799006 12 221783764770326660974008300 13 3633705802215756626623500731892 14 119069276624759801067298501607804376 15 7803324192972074475251228305809401677059 16 1022797311243211723686808460173232535993329190 17 268120178530293803963100416494852360060812357790454 18 140572192183797467894379189601832458676266718499024556548 19 147400626997216945290274722442082789527523009305365153244048490 20 309121519711560279699760281575929614906462807573905941759847848786500 21 1296549626615519035656214233381294586723271656490952688083293126659688794508 22 10876246570230756679151137515601767484875125681428590592744882812302225820745789800 23 182473137978049098949083094446756754524263903755813047107468234198827279764814615789465774 24 6122782500111305261644120339322586388913207242925666694227947874456730421167358489752511068345660 25 410892978101553584082504100732655450025978677637310121717911038328623349367652774435470309934995495451820 26 55149121971944410027148289832522986707344049747062872876398902991387372602359249948556551502671296982110315556552 27 14803979704538525951938156312953609424707582414029977836328417713033508015662854820455206834142356557504155686441230863068 28 7947826085205090180233665650464768174560865194192597644598761445649725061817579931087075677109518333144190020953452826646360867480 29 8533913277562893269896175461812009955552935924633457978036530355690517849047584975391685013754174235517218513589577814833669420222786912872 30 18326439217016398763523471284768939713824663870333525085128725524485400610135272516510007467659498833621338396307699672838993098052511706269407065520 31 78711457089217279572774244343801139049253046355792979590261961436213362110486712294034414341665170428757805648272011254127374208029163390644226385078062817507 32 676126268037391140409490131404628594133995920097759077154013463166050035853010781994595339573556253381558329967577258262967845641477720336234791626655083093188965256710 33 11615760836748500214607268717948637103574323946236229774084401239855355763347386550901875294018028548613856260462664215544744733710986474841336447769077922742613131402570881375398 34 399114503295939227205172382969502661609590437023448269934027674801296053566606326516911533219261527206355163570647734146374690972857445877540471560908347837514431454077983544250624361814116 35 27426939824245491047451208609205244612315949326326472821532318497480265845387111377918321244507926137686481463701563344469042912273574579969983754351654034584249952529065708004659249570294452018194610 36 3769529906383819901585219723311041899481370898340774377639165992166791743912416649727041548963940424182254388258867201632746383468840050318688872088127596256831593158676028677520730705856580509074452631541244500 37 1036160490829596678455800657866487608563101040461513722464969503972013098636136811437377861396471453250408487371383918629028382301376626778911746394301343472354441138522922894204946482603433284861480978935954185021055740700 38 569635253954614482283333055358035599826888901498147614793832114778554102991495743377250624660482860965182751074369172310208990230524047363935143042963944363019138189818397509092650443528600594157781702054476561139698671579456229241544 39 626320585314233310641913836462262025098443498104969894752163627494995616840616028641715028425877863151745216469589565205165594159210362408490204581804476241042826832437647942131405573663040298692384925697569561343160616758855376822686593566028858 40 1377293532536939495690676823536705258640499793073602013984849732205866982455494062551216832641253669841556109012446428809019628426972634384902356392028108361214370174902096264576592757004065443357826773575319206439362883560731021159152438697595341955011353300 41 6057401015540190255024336225588876928774744890842882373414389733267030863156941129550315857527812439754420764128332716562136295227436969040564887008515181662090130438736372311721557010868020968665187315505646660382759013392225879531228539919703839116968975445358238841860 42 53281462805508720474004354187586916362491149496765465457913010561522259696627003087141263637233081732218262481676846436783630247936809271421651037211396341160586995058301979970735971500325220819435320560184138684068549802818729256786488919504906908390468191119368637510586006964548056 43 937337406393140687170168225514107662220975066885406690793277905579053308541393340768571780501496480561077965159910645930845522402010233814909225648453334749284194939190468548290839223625053493456219562279321956628085026758932169915570851056681240346915118272375472188083965247647968903417414496484 44 32979628079316996670446300843960820769764768717034785325975386975641774195118514199453608972320206596960920014060097188861377554210985436597696754773695181460826803303479845868443887549149991566133521752980317683474795329024375969182876674241224345162623723345148038237133116303238872344509144473252435168669800 45 2320735011387962076635263026915257476603815472056989529200291857813301416661187823081831111041316670407600269151059265298968906570274353019277016708340260103526927032025862302499668098050230731235073587889562654310635112587988105003339256782353406120891763742926043871195018980076136751524866184462985293289428846046003671896 46 326614416641015306231372200119536284703788186886432623690717767833508411707226019411616765307067544634668251668216353935807818677942417622437495725676253106852680587539549142956670741100234914890639421326301612664395781298394641432346395549792005951411599270892302144984894876637941091733483320363055626077127426007128313569081187731330000 47 91933785317394278809545513991931885366834452951442564549963291390205881079232443542358124518531450114592294799011626455862870402864247435553897272744902581247234654461192901781699522605979982682603306626297827813287684081380904583185714504621638282399295476977216185015390499664463103323153408845079279409456169845730047060026641267318600161746843000270 48 51754120162272006297944561454111654003533545806484902618416095259330867374767094034566229373422149381700608673214832527175276689464853613631184397978368668588912981531735859719382849607207548829364333501629082688455240395748868866737409874564227052642351166038428905924919448631876054550465914600737581205173863766400106752267013572071577774531446447651079899115267420 49 58269959069424020384901476771217315983775214853139480723532291482522741853125824902170727597397307811235898427793426400466356479653572476135851259796663722900302796934513408485200893320824373992626753928790033153471621450756084879461307121940328615694608435306895056207140046205387102883074459066864513612196970087619535529330072785471571275031005428798475759923949199257216726127292 50 131212282975976036032834004538702553712720109101642817239333359176347032171600849945941299015144762847071527354099357951981149985762326917633301711104860760231726115538513371122204755086645050360163498145293710179603284964834902529703675568759549458548806410017759822358549874409641696975366870653688167656108996636153185673620212214650014304541524859690457104506324905311214083104208203316291652584 51 590927588717037751831877000040719934409652253073142427887859761550883790063349382583845668384679760403273860155438142868944479781059834165911873528412184510101129535878014499255374974593022195105059840116990901985285949547641431101449172512952569595953055081474798162766754107866091925271580745734797361066995766395649193773004885517948679536159872735163618776104691017323577879538821338380633804038445111815293668 52 5322602536697993871208534885994823435077193361868039568971549717530634186883016313136569557119677564322308885264858245705357814646140544785649685195752917396831996939663188661370476274411614263432673490229329599385061171164258353717334601160316368490899146234242345707765950345554922081208790359601706095766958268124716690048416050631502504291780466599174269363239950538094767768143169050841208961343652925770112381021027737473320 53 95883483203657367837838014756373207156015954295187510885220078493934218565511012628102659833144963412352219861538698710298370113103711492135975567551702843535168252348870433477372272919900125472658005838772288890716900251382956482095382068296452121094186360930036370537714394585796367710460250742819164658711735936970436701185141567481207357174195647456066521547126895090992664500404419697486901540168636937435018739931160470957351694497532970104 54 3454566553815812270586490559181481135142242798888916398747630113889446104979289214763286054223878487872374091675764272623599066528094285163034689148531072716709592531911753969030199008825297446729910743725595167571227173849261204058457684589927340080505089749183159014064990025597702760164355124148341907187721175572329202695789040806564317542239972000515083524540304142835047057593774442904068977720639678765854050514252454748523130465463085103611244377664327184 55 248927754311863530535006162185153345784608773196312746074604249881702894664385082969873550804633472862852841766940950705022454119842036432894513086905778071490597853053126503490777461426525490428700963925098794783001137142745022025031432852646229114849635988231700246335453915894381380317333382456556798842679687549682492032657231233944699120808188351706503168118594121498516540841068104496456277945401751871866056083318603454465223871015219886535045679678577792061871644189180284 56 35874270129954655201724321698203460194970317301779381580499544016164021627926761082659595079494969567293460153195734054110392005341392021805554373009822520540892400082410978194120594842827500657057588667569607399743717567515595433602151648021965560998880006396297399032464987656340818583699808167246876258699426219132772215902587934631295509774589445271217355758794877762993040083189248767299443322671109316920631402703557380637055017687735574017811728331817911047661429348143127314470585299907000 57 10340054373724947217885884472990415984959411338744696726940914425913399931897256650666022062056066702329610708082176170065522005627231645977538324989523262720585761290828301527911241047190675669367170153892177379824781982129749833525242095502591567878602229440314832609745043460000328129356764881500567601126225117470463001964218768958205149635024187928678479265359529111335640242028544494136447444884510382546734702994033447732440012008016538636384744585145594886956719832865975114512458142343017932075385997505048 58 5960635523135787478568083850952010729476259617540016455438938544842675389170498914102663473984427809216470482282616058446868177339896763004297211666048829932464256953957765596400083673905918318135448856447160574279248400008265535826227202089127274073496008641597981110623090065431087463547583339480527922361187469427127355923532426896983967973365349208039811752657984364958710135847765136493791749089942400803763503444752904348558936921377372630331163017166103828447452686929211186971059339897123690388808477392485037546810394079248 59 6872144875746732538268213668585410764597765024799785665683471287585473368138489339797076420661217972112086116105951075985818765532897158244546391953172727032595586270309177422230519020594454711669433245823454255209718264725566537955974072801476325103294522061246717903663428663187615284803233050658935600798673888428043562121680726464712513077642368681675645316410780312529733610894190254928826339310012343640551004884298182735502835360801951138480701855468692714444360217821433142975647550876673527739002562554208869974125124009181311392867993166904 60 15846087220044312675173453681815438276895517364276866977445871547094407104458968528604084392353342440601897796678375801130489926633258762044996877519043831326949038705522953114923537499392447517082196210056543010640297842356698203799453048293007404249829379984699576281900213751675902889164272001341366966619733966631339631502540921896613264126145631854706960513762182577649080973699161571225994721978343250073286572476550738130125771315756653827652030793259396945561062246000424018400338738571210311572449888376674224383871924655422185053886592076655673694433932951600 61 73077178879459272108093517650561892914800440222143706761494714074865394696962341948620611546583473483561511457403508693358773096018398186486328776751225100460671999343340816050840205028298052694941108964833188105523639303249939642058061273534538308828570388312963280126310476365676846225766902508668613344741792704884162365434055042493318956469145029780455683743331441039551210726484590040343948216494787874655121363520159305050836971073173365652347761503792546197588964276283449853145279356450813063842663622891908924890174514378772813362030194045762714883112560486356920302430590017232 62 674018008209039069785754853890352483035532133376642797838890391300844972515122759102217247604906264337111306707750031064596195116630190598516661263045316597526519580412301441918762436844812491087279582248990984247308955791202165120050213739598757866099375039988898148745791352098896695221260190201501273160530927099311506495086275219003407438898267686486448586446621836663070253779331626340843850365509530247056833196130915194543148763982167776503638767181263573012099513836202522159140498385350609494255777286580918749115445188637326743540380103239651042441581218278709741703117058557763432336749902746464 63 12433437698503607372533631668606459790281976856262209415356640968668998809123425950801063116102418145765407447145825281399318857016775708739095679306397002254761567097571154108375082043526234921198890311622026532725695472276158581369043054196611456187626961908048643365491929292045506677755011453301487867513934737149650938152797977286727527458677323349124458387405801331758695417089510548827628326400822576001961270667544756436347309353954802011785936206004384407680310372966806450566361358439690495671696090917194353664878949505592450115888964586523581431383836155566624239910171900449720508903976021468047964032670025384099 64 458712886361416692159624856738084129356239135349022224065695195753345490782051527525774959933749267178498211238794317239074348871330204235543561999029122457493838283058645531475595599705489031358946949288670922464188606170307140275157427528328842739615633353075829522647276466493907593252583030927078807160232694174732090683369728376186657210478602382068180961676080566229071174172027595892759617198178482985193534797422696389623741615525333065946498134704095003393631196353761937354319464681049610953469549851441344770205376017394839553481784508440888311903554610143686276612674433915179281449691903565306852505168225260820097119407587161696710 65 33847036872086665487106371879631855494792918262562651427842609030199131646795834798090913381245241744059462237176695100171306404509066059455003527209899583563923028876479670182360884815488986117959211183763377561294621478103641277015467917542137106676781987356343834095948581376615491032943224894167908596176866556681676648676224247186440348277588225016411453084138954495739299462339256929269657624438710296162135494341129002749823429359503559769717240578114213620337010777308677627606318944770196704313568732774096778777017238132314195400342555886998886918434545741137730467713314981324211154398588538196357726289493714964603000998121059133190288429715321839139590 66 4994941014662347003408110417436484424823319586489629909286090032394052597800671960248744994646402576891486547875094151714436272022261827769138645438654957203382816758243689477397202996901511650922064118418305113824388898952449641678702262238387990219538237208609382303104277687123592418412483547946147570440841648891073631321947145147691728775285401482410959831407214031536092384362956256376073574142864064257861972128344079648375435077491499088043025853413315710017016215587307736338608605143691933034755048266676710764377617752222786758276218969437434175749477733107784803963352309256841102079720137254898375675610353189660979107039527509144724662173254596172556062565646092883094308 67 1474246376972022786402659514457552114748982662895259639955662637413550714402353925686822663155410742589240781187813625257318166593433800719661618547241053162100169095403535614973914750319088230379316434666847548428837586325896811595856049181765530099720663303183414666762973210614514214384950798720269450933027426135841638434197469852000049986151508031258595896724593025344836971726675949599816159074550007936466001548803533381465948719018807823352428718357645312715805659334861014570788345339360965350047129097279577227717853108846744341624151010010809819727664522436929663298427316030567151367841949691026243001998544273091498018953771330610253790141245124163192925441907669285358963247457289144698755458 68 870241459763086045473819147028407589376607273853274439344867274222476309969026503528168625450324625626673312477026302774514353635222400929755688125603787236645624705213221258088707419301666008542583258368320922191462798667841447572879375168211122196763469192699647536872626398437460415550772416923892557047421788577506224171109490168158974737038568934572774351979177329840639894378914427526550991906155591873489664209312784906567471185826375032013397824255171154541374320425245256722407835587748818105677029017948436283217635285257810354012978767634069319992979200241404299058550529143518690569354974588133898375683297056181714381580798832431483311805879277570607367744927721582264757641980284485061896945020020586062729100020 69 1027399775397187630567569824501324231899353790012319897102089739529761526285896189580104704236866131888652832670040161910262791492774503066218075734360139539048437749013071977519832222813238030767532236570179142983286565023359957739399527843315592371272206585519494245070158803581794845550540329797485657445613295486941327921241684925128839701477877552331970992747979528617470504781676112256458262451698967482635759761876028337382619780765552055849572734333906825884225082917807004945624004024151816479624786747887260310990589078453251537280992466874812127341684254390659136742848277686537729121559496238678978956364254333768896379047658473746700536298643054698062471525266984319292038892778440617337037869667805482990827455156716257250238308692668 70 2425879131921740200441900007841009039565898577161586005801085897464557868089882248293773997233583777502489517742911682447343705892322191457666578803004643824399281839310212761088134325309693929029304530204089860187268105456668232688476758098474052659920853161935552840238442341709858451508727928811569856811407904354248177525362494511740732547579547920727626248312611364073480420572146018685155260023500782413925481999532252618268766839167343349743110910779764927827720966871086733704385421352723726164567439561852848078901895531949446722158760124924426181739076103575901133499530443856091014304484916932159448977438956801836605588791026432080476890716398518137651036972550856736748644145850114988180459260730967404166825741684845572412833157267934406446741763362619528