0 1 1 1 2 11 3 316 4 15741 5 1140376 6 109350271 7 13100626176 8 1886686497401 9 317762099341696 10 61318533545522451 11 13343942849386863616 12 3233753469962945660341 13 863794149132594286734336 14 252178372791563562485494151 15 79890921514691257167186558976 16 27298165065421976828646695794161 17 10007689235634878438090676073824256 18 3918413783588692571816707646546345371 19 1631982989611299844119224469019967225856 20 720447625733586591482575137323090206302701 21 336039935156001517760220407626117255547846656 22 165136556980606458762873623626377976515542854671 23 85279134118810720585114616216110433990095201632256 24 46171846229103900370706515583602264530501907731859561 25 26153191059652896015044334931114997845605346505838821376 26 15468281448579731593823534551060067902866875887631827410851 27 9535764498463504112326879326282995949235878094393046084878336 28 6117193515083298589229340280730993282477216632204797830738376741 29 4077307509396885024954542501379051770601789782463181073574334038016 30 2819737955449898902561262844359695129812173250804353708071235270697751 31 2020648013910363887562409297323183166809078458366868041778038658350186496 32 1498616574717395156435433783797939556297480301077740378664522138017706412001 33 1148985480283643435996164790614120138910740051572484882976567089825318306840576 34 909704725976010571525027511512943079209346446240488580905302718814036546680348971 35 743044201699153037056034041941444494958247931116843100042536826860372278132474904576 36 625532070034381154433115557901151195710480318789734212599686686795518435671860018933341 37 542277353880153612721117966057802007812801376847650288051406563767410198210390256743612416 38 483691329122729532162148370142042892221556983538663993552169159625805188382070897202215140511 39 443555569763429828164876123330554936945674981585560741687772977897351852890534559579154390450176 40 417865956278884140259730033991012945169847141434975444377427917877965144594608420452125952834304601 41 404136805341039039165294571985609087481072065118217176948384314770277290070019456428375050110826971136 42 400987794402194476780418418966048492928770897380381101584328378182716256244795752602542746127882258401331 43 407913974268604214752741185001882466876778247374841420731885805093103012574469356322690119817758203021623296 44 425184533952052915777671178932552172105934201859009923331052030408188479020148239720670442330971118382540319381 45 453844430349793276817039150657635308679970585921843417326734676023468994007779405524974497664073585721932645400576 46 495813185612138580217707101729847593516693314503546639263226793269819833623635251674255133423700804615633255485054631 47 554092531828244094674951895947456702389460431383433829876511939267102304113252045854496589657625253419962261503786090496 48 633113298383054059771980379372152750569284387107406025195190592180755280068621547954920234672970718771697660034083321865681 49 739276136578619050103026444022063413948389382365752488348563952016364957135330053058735705330704450417941372438253061418254336 50 881775638816260063936486461452781749346107561221713763687358787334424136586557917012696760277815210592624176957939967961367960251 51 1073850941384454724059557797555012637688308585443715758587838830907270376968881210168194477065143436960664684430172634185265972248576 52 1334690401695633364220466615222369666889413551101372732480884922036201120552680961229605249302422735221604162074439132428979547570131661 53 1692353793673354269096517886526570281241188945565850392985764816185368284712269192916408550776114382864708032455745385350610693030900924416 54 2188296789360449898463589961195930125042846917937969873715011239637885090109816917085226965841937309326672846904617142130069303709762549247791 55 2884447143819865620812748673616515384143656912437138536014009215467496586754466481819963960248876093969398826276103568212227484424896713511141376 56 3874389117627237731612157382153590656401496810379945188402609535219143485702116542772015911287726880281655168164329790914316507061571520468086427721 57 5301233857136009449294202009655019695732496461737319583525327150014782297491786252927773418099706221323778351163340435137521304740343030779821294616576 58 7386488616894650998674670667777300257136469295714751886207506751129961619915013921401623129840463826518311196451806100285371476622383945697444450996461251 59 10477216099372790764947152594574238971392714899592031723603397501006563694119717707534646333619979431164339021523733321651338727188268045520907512902368362496 60 15123939844458717474227604143532123034533550618093871181270891185904759622680417761170810068466008191315957921539048963997747899848852765453573273281046071741701 61 22210799265172910602454833173061678681632587896988881493808480040149651662494742510839582004006127102512388392731179358108985842035345564335519536053896273845026816 62 33175471285115335139120179641825505918760558105513525798559679924582217714709505458784263015665702626627363726469957145519411465228969864998233398872136502299450151991 63 50385010289804359607909642471490787209886628558710544067464434756685486321545633849947112644175974520178632846309697577497941894507318349270798261338556922621504243367936 64 77785492730521085796549192186485704639984798312389103802915061523646256092062296396855580189103483457009773215956350998129035184535778233365351116003743603781926914798731201 65 122037792526085491845647934722279566933501608339476441905750242973052234333701301798623940458739175725174255843217177939281586972535399836105320405205147482596266686891715198976 66 194526002715291204231186232621289958293039876997250187888502780602377895071186165253873819675801438667087468350808690694372774907391959771421860234693931036644712854796167361665611 67 314949645904856975525034441841313044730939050353576869241793947154893293126240206350298363022151307329458709510021084148982445249304634850849523766961048645451293928905301986593734656 68 517822105349651323455680957085102414464192618736089233690774033583660014915814512385878921662615438198897530930077242269062612039964108037783828035361933370715396778652239409092195516221 69 864360782161371836164569950730520576636963794892766690767434551719163508791808872806896901271423310565534955127160372611437763959581386707130452248479526809571354620170279124817235364806656 70 1464490441803587732519118853977862811355953772443991715153526139233601786119288550587124556872504776043082572833937710648918204357726367077417610976537600056523094856563535052899521099914965951 71 2518024428326283826728573393046368431205180634216786014526982543295387523693901716035295679455396800510619227159077699951834609977040221146540917730913594166624257503357390925320305226870849273856 72 4392612439088666788031928991728408939600188791395685194142009322641647111351736687468625795652090269338327373533464263533350860541993805954107970840365643383844744920207196083497861737428875138251321 73 7772946164865029223612598940717769958758001287821546443764882005173584609892649199458056036400330732060731190129012597527928620226552429918628570676087518907507835802426249467343070176607589884395257856 74 13949577493230162349186754590197996625190749069551557023284879652910474355616347447669378449464554388595515981987400229071420306461295603486267318032032749470519148989105284680316343158471368897942346486611 75 25384246905935574904231611614242605336687144920351323293846057004043723555443264344631956900321121680385127267752274617849478870615583477231271842477320428240309800921946875967045898651778753930625166790885376 76 46828784057131414771375593690518538135022680866793445148499785019053004057212566243714604828112020707128215155730703808815306580898160454279824099637305735353420923045997916117381380059338915715160490307425341301 77 87564204109308096332071908777463008419746894718731267949804220220020248584725086242655864022076624382962084051824954225590825075868553128723068489956866103676844566235135652534038219223658369784524772542426682228736 78 165930929955704483693309497554757233937222817413709762907811496059560281414519705360890969397005325499865613562972783188667767100191597698190594536675711425553415204224643852186495749746942516416257750158525187286299591 79 318595072145093919443757912507115013039009261845273022685585710945513206716599533002049840153126674068231564833039372496095297617052673098540047999963669079873469301158169675417485375711562900545008900132179616456104738816 80 619708770565293158340023272511634337815366661411350863577994707114224036159829099252522537940342632251055825375939555911196351268561291530708401784459123374507657438853549527026010182586565401520904856620295662872955662190001 81 1220958567194542791553561363822612980052647276790342998138008238268855790509731251093867430372501191832824642410432044502739396191507354402197735744958420935290717319376666449185721827649826922967910917679393502059000259669917696 82 2436175347403920539762307416522316087310025371154318693731604518344710872212550703267188624460975586365916931905218666571976124617935793469679756410623690072221843823330858446313722143889853275000939819859175671124461559046265458651 83 4922003177228885103149125946669531713985722510008604870080930667446553444558375568844305856864038033729037551571941297138456957457889720397371726652266794649034663982411167978290666726620883777127013679781219630853308868062419590578176 84 10067787706529657738492928681045618629831112555264690794014361397548726002124118536233923814918918431160411288113094611563869037119360844567704228842576231986494738166916521263037828909319346570877603064258822750579831674542101874834351021 85 20845856228426372918749682903570553647055362471278992333179070639539884338574636255616933315418072257532920613644550166560569333722607365529608649980086608794697472465045824176160750379057253723246356226942381464443706208725418592188105752576 86 43685291965685853584547985906958431366915270876683020774768970184118387576034338978883839498862364094429435544327603248258822275053304011851517497542101208806469679745261079181341278050384838579063147069468568559748450250556086594094359911987791 87 92644227346653170541663543251785129121513396142232237854788249255429699442823683630276251636743719759943348444748635707491199496993421876277866570887043946084155670626152616736591510090584332649984796724731056309466885329844901220970329093561122816 88 198796330521241217511594242654412594343206447825169923353097525347459831122181291459958678238665529987244702287872608242065146869063531183180903058557327600694046695704772899590972250941605024081581616180382396644096687339753660300445234717812344760361 89 431564701644192274996643325353813198405717256978662308609687600171202582803342692233571301750862421741817617117436827295039740767218462206316973611527666857315991574978449260087223108761015443418969803293875973210205821006365455208647000214624179874430976 90 947704744866417989879636101962206823236583366633822329657625923198843361616180712802835449799124886560393979027955386947563911396367186429008571389694706703816872990057306969962072466534275375230412923862759356984884781259028958723453683190490959929585210851 91 2104908063901670202151641752522960942750438570464273558485028276931898856155587266504614711076414624317188751712726096219443844683224451932606527582503063160967623599769078602076569107617456150106429099257199998734356077662826370182884220331676812119758744846336 92 4727927067456774540688220449516462163424796006474094535353297293143444736139825720668903674565087752003526220338477693558295920246932015039248299767345681991507973337981931738731141164738466432136614496149671525388028679871399192596692085021443525598179177640042981 93 10738208098953511202789331678401193159064095753259367724953093610109452270592342380186584174615683734147839563772776956987687548876616903667327605360946468732976587644791682438556744183061752317168353977003962060941457382288535001154849906380891439561777886013366992896 94 24658310336921769298057178680789334982128410670573290116274941627499562154970664399923508166866694551890938057705601727515523078693585421610919242381071948116191397427533367169739065968251456716964258072184670501885286106185911960672482684841616095911645885541813832281431 95 57241822460989688800651003113238431109462467173149776347402281367991271099439681724599152451322484747001097069942920767322706802211226431006790602185706713215152537332828271363238363407030648901840895303601906315449373734279037825148447660166796920552427289760773285741592576 96 134317170143927888339096218579596729299434446713765072876176542797983840374979114975043164427500526512932206454724252437095795218870389394001978408801240173889427753005510178161430435120644164271145908938526466977957339333251528924252417440939806976857338201381702327958546098081 97 318542905411011860402309779148084420908492186359473407007213694829502158170566926009802499397898758257575189597288988918315067136773583170251692386605566974655918862936298228379534825930795660530549054384911692033314890170649847149903671167773660659597701826146322418880843817680896 98 763438551014982511562747303968126512843633593233820611729245822741210951128966154698839315243387767094899902508330061151307409553195046479703992902452908338332655740185632168274154354258613607923338998548269274935685808925351624849242785744014966357688693580044693694137511270499527531 99 1848853145269180183799547602778685448309875629163445681049812847856147033605604042167542976399068003110286700391454287724468532348107825791229108130635576541180193573419114311952861975998224445275529399338121739097675326643657855203378722050519172369316823762220099135067829410813901275136 100 4523830669176330141479922203585322518835765773959460409489445072728121838286549315353539215193099974581415566754946605857660546356950527700034741350979861860464262148016622060001461893852405913319720493489794794032366474110345290204146431555028830851846212536709970977335784050703283961065501