0 1
1 8
2 352
3 38528
4 7869952
5 2583554048
6 1243925143552
7 825787662368768
8 722906928498737152
9 806875574817679474688
10 1118389087843083461066752
11 1884680130335630169428983808
12 3794717805092151129643367268352
13 8996956010653823687821026161328128
14 24809622030942586708931326728787197952
15 78730345253083926602212304047862498459648
16 284876472796397041595189052788763077537431552
17 1165875553018316795143687738745856008854981050368
18 5358281136280777382502986500754127200892786313265152
19 27479800301221036852377324247444630678920385132167692288
20 156365495738231952757776155835242160480412983641418080714752
21 982147755662280049721182636297052905538691832810277829406097408
22 6777986757633929122208244212758657373997701343772242855589788516352
23 51176881326989197401704647218001939277470491171579089367467116596297728
24 421129502758387519838334313795142844372679423770326187057570397854160125952
25 3763435760321867416266909794516910028563283703659690351641309791940922465845248
26 36404978792239256170188717951289705857788028910665930427015617301574871428525719552
27 380043375852834741249673855837160878939503540446436067100482315466649093229706077011968
28 4269594585767915525451909699109529955328644317991893113497789132704743042149833102854193152
29 51486366481281368997761387508471563876733680380982764229801037900908888502616978433245485989888
30 664811098573543633111251660925076698181132217012126804231701323812805284569955418461899078345162752
31 9171123483226386492706341255373655945275552667264080666769792563549872029109641578477486137144674091008
32 134879460385498769283460081094315735505030607608819481011323866504748609810867951841800768041146747140964352
33 2110599677089107034420879380683479466964726615192899876246218321314083404123927938533921829806632274923070947328
34 35074568601679535985194475361122745097049455123291045536248906475072188952726192576448326495612994520294322918653952
35 617934188708403123306909608799172405849767576598815435140076380834365254892516715811904405947767711114067615667189710848
36 11522211022341789474682428894913385786442879941202789888112128356885219820218728607109453160315498240660837997690171322007552
37 227035181034158750221258261363515314415755019252829171931800064480648286885504575491568620899693200872237599775904274011094253568
38 4720312715175013722488436940544222453944269924796946230703995561558171659177766276135419363628927843223316866768443117828668393521152
39 103409122853154190027653148268154658356364439311640409583787194374564143309687956268419845620651590237778138262056737383370274591618367488
40 2383848701063719958886140857227792926397012724614980506107107563317753777203920151961130886004586676795550605045594235901994668979034366410752
41 57753766761495895744047290231980306253441165636056371609762368212078283537689176374896179187623827554272366935026835050064264191725594215456964608
42 1468724868587580852814878891801266535244155543010906406698366355975596157623930150173095133883306297335294574860486339834323018413241754715049376612352
43 39161613850991508398322200973791006417970416149784313215833638341810179393691840626090000104618704199561381554041903411663750631624027079898932098449276928
44 1093617020958158611831199787610757353484546803962361183931080842051008501374595221233486070594631857750923419893832016122275956957055183979117169223656854781952
45 31952182817853087562905882688974043447319566471513230535103084870456035810849705053762298935258947700650624009491101061620144658404932074519995386414597212574056448
46 975736401630793926039454218901589594891778389240855478712898358111879187940068662390328771988480435436721675872170022009163981719591515178966145282548555127599558295552
47 31113299170951256915573732724832596316990156147124393432405563302993116013368169367190668083849278081328864664252573216043381742925923499525426647128834566759494723376775168
48 1035007885693900954092836106827663739821486365266636735992609110557869074869184201030894514283004641771352400470041065692375833033738960426730151315895561276887338893412403249152
49 35887584164115996360249864539169195723191475875539453583151009208741761420253585654298868352807440665142587283595415485596921929402137337489857431715754131573044952647642639748825088
50 1295931880985949805528032458226711559968750858318484802626738560149199778591411696329070587607007125004522060655471912396678065517640573351366511515705302940712253460967080368915456458752
51 48697478544527292128122576409386082768660757365371025655242113976655874356488012813447806389503058734926356919994704462263225099752299752930909194150375497839264424017069997170728249178718208
52 1902741516570854739371468049648965107593713441142072811812176077288110182304393996013820330336589809427628213317044931864549880870128805484760040209949728101892236176724618412668846919009647460352
53 77246304905134915939471097624232523319601307718661992403833873952807402220589500255632103803398183556946555258619588277916730733293432525886742697474611780072409265098878190343311619205497994795286528
54 3256027037706559552963564708507678527642860526756190414518333747330921804518934229962497792106707536809273569210755696419464086091783862220166189430160324211538650157645129198755019672507687289876960509952
55 142399984177738138658858391579111236522066831933841834735533221862858102675854669048684290778439064070127220855398716555387994193366007414841816090871435064624133524600744362624092981118316384870595685722882048
56 6457340652040795043314848449522985733271067028324774669520467353430050521028244232989778195253285494997807704625781061242181312813308383077481924185785675883238055489493186891259962256761050666244267896026066583552
57 303416886874887607664422601747341369521061102037843136232769254861277442547355338711746252108935024842051876127864170900767441266196124718672329081671296630934707229329912294118453548972681888856098095296581039468576768
58 14763806109261374779402213802062665807484789329650797400975571341142386017311373238581005441710135065920462879634023808420863121400628195931265070128983762605878963667979050526653962667999457845426948198686655252003555377152
59 743479430278961912805626383371208082781701937195716600117508017144490209004788945345506886680505479873413355402586732013117435010953228218635924530805709398515208500103206870684625064865301403900287744473931589899051454261362688
60 38725757384523183376771681500265409239976911278712931683441812833259145763389657719257343018311920039901669519523538346089100802214541191020443037522448987314769312927503285735174436120184083998202039788986579969273393826610127306752
61 2085200770164647425717017696806113308760281282711044382012525773686926264188651605035001825192891756235542198614433074626315622710826668952114694396370967468596960688363260276196925013447927616973697496402325762981356435211563720463351808
62 116005192381314902062655694802300034133580464520494465006460354535377461274884092298896651029692953179881158840608587314799575380826650832843474245754294133478383772740210615384687302127933182789345228881893986629369883336237621965320305508352
63 6664395188215004152742399111561659887302068681660913575638645185312205382682808100352805390028465034385424186903167449411434401662948692420565858711354819150299123190611315979530311363263227466562727758143519924413149952570642184927681423372976128
64 395163831899478842750772725015782785724621725347663812321447919621853081267232164532426199778394757805600814314807403234701789472648486087770878209324256264731715916530626564706259413084561402230178673693558779611213810025912815565855314519103427837952
65 24172023406330385938583460537454581210235723362296931912736487497619906306426954016017825677377088308222419603479426113149685339083545766019366381972365971120544761178433949581675212462154746800836162946094449988901264333704678940191874887540545584940187648
66 1524617808699676520070441663855357879444188749426589625006772419263664453177223651376712529097820208346169834695483643561416808347797104086191199044148699961617406085208544492985176276675139894543977583978651403620300044246998105948749411868500456689382878871552
67 99110617747888238783244654190409000360700308149714147820118362172161240107685028413767583606459436843948161583262807960804580872081214280989461278068989713903483083658047692539272084539955568213370181264413578457371349860782618010119239411001495437812055359113658368
68 6637363692045624540118788066906230714137870424393670029193300501065383918261679714285533958211620088865896669406540211121080726434668198776309704074284921596086327157816961608291189957206770771071866084798854390016067172131427881993515863878341488687101621557449721905152
69 457718034385117371699728870487195925368902477515619183542848375150097155536200496355445439451907468637462792714546000651836959892860085400104907401854795212630134302961714511860302918738843624940363943882380592503665205305186864824392143203571643046091474905460006254739980288
70 32489543971331319132790176275326725543908915857803702441995002309589330150719691104319786470417665823071324690184135575908736982055626043119293311753737186597524145702260651699430046542581004478472246552202075142944228010461647382208612934906201447941994007607012801085866090954752
71 2372760085054580053004093053708513147761974205919026347606770589932364177205273532786708253457841830599800267267220920482153662608732846644254419879165140026497769412437523233439521169399877443446442431343975155781776988675526889895557038119225998763500462025477165281055410531134865408
72 178219455683333766463824931077524203890319577870112390220862830468881027389689407059834179839274437233219402526847295415646117000682527540481698469010484278146518710694253458191845446042833912298891694104837164394391422173861025378812809580795512289205802525909958368860083819110452902756352
73 13761910411565297832904374772026171754927745475501703676043861212242752224786125129148158829658462317886012303539000944644264722171613201655769267378633765481591791625211021917387177335437176805372160998920758841766653897792115551227213285875180583039406488318157408169266208948265486414646345728
74 1092095284357582042183230415430766436212143063689543660768253032785757833729391819352883591490461706370226369155907367850833499640655315111258537426816824870728881328633722025295665178678801644180971859614374193012496773891759935305603084555523870494801663955237346107996451129749353699125155648765952
75 89030910468622624983727941886195919418349744738976670584549053858195451679144235256078831770272702847393362709622313244789361033077855991423333892022320637821828070644666937904428597869256480851862594764595610463283902286403102127045781821955530829041993960832706854142063755123515945098830093139729973248
76 7453566066600414820562756938006104964102613781853867485381467137086642642058732139823373259447647272249894226925413317493965514828683817369932369161460262558309684551739195513717414609121522585201759535646971999250639409771919870078256744688411788918067881422820068674852906551974030822574442984640821227159552
77 640588314877825565342696649821205630972277535807500983641696171900227012091211962919093753542034563680344104826688819393131927751245876522138409924872478715348536231278343767550000901928091944187202356279820141400320363180884161275482591642523958603646155907983683424401144532311429771369779102054692098245256019968
78 56498649152878134377130330606324702965090158816007016053190856652465742246193382774121288069633975335024910468205982332584425374645651498828482910683169260043624122034722442234817072510679908233604020946937372358514634113420589658380294736078501902475534583928960923831629126798134431024642502262331009022228697974833152
79 5112079027842061501450313827964261416106366777415711580917835430199375722263808484918885829738654553490646544739437291987726198127647775890893410160050703375830715209493331240725802874729969558525049583048454974140606670723802723365668974608234978646698675837373015749345747029357351946046475672334355798050018221975968677888
80 474370224640626357096697356796765403764838290506892554030789044068360914983835154592783153972938728172771709714268636453950365664928868913688611373714587326620542081916882988869785058786671800312139055021218942766939505165108817122929415680778995891449811500626911437924532575394218373365961377156817848962415200913321890259402752
81 45129556673781486897478351846173591508796170212871343267155646717720600973431724380169774285000288094860649827892189597429460200647094276664009042263223259248812174534078024256948293311834601500174295884989595933183314914455877786849409697405024085215746192436018361005262753312082767879751448512942191630196734224544131692170217259008
82 4400431603857730446066104288793571133569276776359468400386533935873322231022519649005326718343036143164618695261115180257892332772397427634422139377310322587485305847556686807173907047644513241142442559806133488058374482327481442387428020668988434515060946224463764866489514890940988109084938521536115502532056894593300606154062258191204352
83 439632775776601418353166159370260482092328039008941075458767139066526493088344277012225615201996272103638126903571068129295182044696083292701853348142695512030728009237114597495992802552562114494220933262858687778404289505556439678229297471450347424600678940533086244293075635598339195845471493689394209385808500989469991401392818625978279395328
84 44990267047559608669570081564403559728423804741556188115877613920600257755918537238623082189835215006271215010331366694965887450165947833729209849542561151153985577480675512735526863240754002973637468755170166389995405428176996087307932030085318120157381604084552358494208699055429583959649133773546192971497176860309439997075884993689215152215293952
85 4714731362162187454028277471293171490507854593802360098471884034698090318391601700330196603401053455132907278507191471507458210097769932564290582979031420786288898942837771404859688683818091392226508141537673047347289177841538939637545815319515432194567199572395219263489332292144665950729904513894740697786752220712157080542868072158125741931670796238848
86 505806335774705293657606108158076867365948038738846029469732925190558430387325630850262180384781898695954282657167106852839676687195482594962493971902828429759380485378562484937677918210162069317801560468036714729899378634807520459789246743185137260830982502905929777250562117276901405758099946596730630353337436522341440644427286202826087416632260311543447552
87 55536994313687662250043938366220180274847407474118312858489253580614303815740210575578999780242274935664909284034317006935279870315265189041506653149913693191298834446962639863897154788824938203033135421136705818934156372698588555223096233494047023780164051162870052125023143235204241813779641902255585410022972167379092086315973219783953449590773389101384039661568
88 6239299650978923233494930890586099298361480007354011706641955851430097400718361090146251415573458357930297224716748682899271144671898113315185149081116596457768159136592493075049939742804495675531187087787473677445324088679547323057036481580414189268412339412396167846774823198738309222187164463458673022079971605144182066195271131902088400050381019066533108234586161152
89 717020987401847373101425129996005875105453343355429793380055445499803000215721308320798545418625314803742511364692783736072598673500231063343059888353341916557079881825694287887457155581820711041414985278889745031222987664039065898728016683631194396451102502291750092610189557763585354681564730159554774945141796509458014844754650386933387144715985042713493224249827931455488
90 84267509609134208776126467296428107617392746575463711127118494025138869235577117553767345712491491830582770389083729701469172096522796593725281338217297660060413437080998008921746236241478814677996111171954055328624252089638878613848870702612650862294064319494997999632685646554337736321655834326022849323350472132958691933520377578555261158136212495904477216338935576948744650752
91 10125416054624981579780729618183097934524184551407316543491661118766542145238234030792160366981972044087750443404211483787173899619663559274873564173000097238499758493354679690726940121016054174138222659317435837671210336615442315508567432265835951775290204211823957766009067830379614067562465839896502583354281810285740677815614987354859725485737496839352292665037456886661873934532608
92 1243610973579977262169805052139290845357776129159860406609563833195931380543696332546496070151253595094474836795697631207997873595587437469874667027749284035804668376731436713418571463899507755948614596473247844639498688059949695270338890826863102677392831225796027100470120047176042575154233060697042084138862959592192871137853904080179688745518522421929149802033103382709066781566122852352
93 156088883305383127914680906754819156915028556787449317845285180196897307933901430062425690194516902636811584674319579135697770009317846295425944045759801999116392778144230954321439150440086196938200434828401150898061611682897637745647690706350871124114128386304728214075330292448443707194745205697726639165620445401841396145240023192930210902924387202036876433447861193930576762089103863136124928
94 20015856776551380998206350696119843879654142954485856482975259364970079736772213259126956888051839264962269579197763766932300240350177731910575610169706275991092399873681604849534476618983979369542003686114990150642169952513056507154675239570661921657627703467602227717353906614530777376670138135204932234456897427714078995299326115277123312469940339323354916531852364181690150793616301135110919421952
95 2621756450906839823586135821897555948611643743313714957729353695091538955969982970358875156512010701972025718521613777093612977258407513378150691026598567870151475329983697174723513575695463894023339445601805035532488455378616387567185810954838024464987997190210598155720556560627686296214974215109072570866997395396476607817708649800701598528573669438495088736305744474314468461465669438097384950042984448
96 350695098990347571753907146781786422133747102528512887953756051648995378888594246171421183324257269293652581041437925476472886290491815666641620698002902598090956595798643688091898929228646861862754733616890095644930165775217548505504893531082830259818813371503678397852359299407846830428476274931126892818159792809944373451847461640486810836189087707984825331398182087915627365239470165391839592052243459735552
97 47895144836615983038779001076190532806092105064440797134451577348347965054246310305015432843548711581506294997447819615533524444320774337239342591883449570609533594604171636467203643845221439634007115473383778455909778308613975848298555314306571894731319225913553536408282868428579360300397099187060850675137280231159842883769593704047884200230969151795286037455706138263310907075265970689001083428470348544808583168
98 6677054621999130621873089041093399667768579504943732917391199774566117891230947780534865243395756821114438664109217977092142861248223503588932823818979647207940221996538138709954383452360968174856094222662608611782691603521182472341731868251509303319127655567637139396177390378302065737200848344867618302229698632638684767806420194684134797805053711745571159956855801369218606339233375378101697707301230578639685027889152
99 949990146722623578629353059233769213020851601676930835389190836888234005097100814470195940660930020252365824071077604581619395300709322315386900519443526285363386403606650123838429712250704881073846627928827756120767393353585684048323266338403602958384825921885427003588586828739041144008645251118413226447270719421564509288088080348587031611926646982782912167584348796753199610575224394341914493136811018546037911855812313088
100 137912911896847501226770996721242865645488032031760113206670126664449784909747875544232164005877327851479883025629934959412645840876258892820097871434955510993305977179321035639530645564466864838118225501170604462099083133230375120423750610932823860111650770891866102093308532886575613096879909450606473062686979501893898418408727323076144047040221556563832029670215287232784134560576912891019183109052406310034602005345966858698752