0 1
1 2
2 32
3 1376
4 114176
5 15519488
6 3132551168
7 879422726144
8 327670676455424
9 156439068819587072
10 93116847688811282432
11 67602541384815095054336
12 58796336342280763841970176
13 60351125684887424790500999168
14 72187248798124538021926003539968
15 99529442030183464236437157900713984
16 156697512616609083360755035696397287424
17 279386748886879251222133704808703241224192
18 560037151775851002067922369921813043407224832
19 1253949218092481715999997513749348880743290372096
20 3117993902088564184930168395578452039402097135845376
21 8565132744957035467972004160936560971932313320264040448
22 25870402783234736504204623653325788770168439421545079635968
23 85549087628488716813666784254250152277713178456694271166644224
24 308507280203297689156586493817920310270785566513598738449064525824
25 1208898256766856732462394742470788979177646967178306613597772355469312
26 5130380667777373419402722113838515594564294844338212637432139831765368832
27 23508045835533970535760688274368858933987542088114042955394694576189007200256
28 115973913728552462624104933218306717616423245004393073757255974723861010056216576
29 614381812416772193305341666467628197017974048147804792332410498447148846957490864128
30 3486475834278692709733901207651894887269825318320631314034100147132071853337671073005568
31 21145211089338266042092063100745220271691792921775963149484289585420267627396175382408331264
32 136768211327973699553840972835068408948493838573306160835164796703502517950617032446891287117824
33 941531290007253501541831053158198819095209071235939255120378908775269868963000916665640605169221632
34 6885605899436378978391037839061369389078541983133211345967800718108150562021440668590823462032514220032
35 53399452075717551227360900471907229755296464843194254886785304483634116346483764656359423616202872943804416
36 438421695282959707002473490168307540593916758722790624938053538621647321911598706741294572166902991933539352576
37 3804709669036810129309082843120377063633670074395110771467021441223519830658542977002594432834378131378355472171008
38 34847845675686759224784532834486721109764055991499116633346191667341790137804219096771720732838402088322053623584391168
39 336387666073847818545957657346615559401155686798413977494496283528200324214439049963473208618598004804513985376700547989504
40 3417670483035953964583737354172536341133706544823668139842357164723846934481574827258226252032856412891248398525648640749338624
41 36499903678707594934444046854685446264340100142357114230124214462476142189642222481438300684943518516720137242667154145009417060352
42 409257900908673203995998988088433392178712207772358028291292418714598242449207460227133486660084572102968468655754821409053756497068032
43 4812200847412960568955275055256736206624985257915755896121571351170069044162032930988269544742847779588086860370695252509641055216311730176
44 59272407096773033582576337313624798877095584337084309803624440779723034929104486222243071548123912157681320130303018192737591906530036260274176
45 763952052833367290457514405179803402612681246893084649185875912817077002264726782416749324097852245933061040604061638966095750918677205858163621888
46 10293124515306736130439818376662787992836942852083284597440959594776410689125010421132375470457636181839716244858991983178838253640350790664612025991168
47 144836419667906620514053428404626208869726056092211987386743985388771867948561514125012329580876727527928533558288599755727832885784158647038721653257273344
48 2126460763497293787623638564847131680101917795149049773185187558336070917074995173532639016386942451199335017221999319025104356753273242498153085943541267431424
49 32546348602759819161046405387723996827310697441979038311739372237946417760397360402113764509198941912748220606429148078234844860959004829165601290549516883483164672
50 518853056742295870047735223372330336705119567143418233850856484439760470637528609196313233083858550197553218934276138457201362421523105809665999567699126666083205906432
51 8608555892977057218579543019229235274728139089417299173065328943909071390711707883600686964563638623147916792026361683259292739127389555077038715987741362268367667263963136
52 148532157046751899154192967811528804057352051525449457173624493248960871726489975538493484723439387710989678579712848472645847893999103700376824815998317105343658802077998514176
53 2663105789261713287155857783407689858300098658368203091198506835736888653870179007077704808362285856979982201765290913096306921649012308983563082086159671753175688503496982625517568
54 49581525470574605968816050993247837563950654470272208205310626165179461008396125320332378276905003910905991181916727476720256628693632269846636227033484385789904379010266949814182739968
55 957882625534190107090541909635660982402143074942308826495362789899708053725934892668924969689886538548544373201580325409121799923235694833540940764186556504662925814251268522325274141917184
56 19189959194473270303047226925035701016518059298593855587535777951032215213543775926351923065150757125820464144299431632066985326640910795328031784469413444448554878652130095406509122059369447424
57 398404237638952816927892372001468890261836045670734470804255715647546480576995177209789100200851516145930328538813046219366926654908016863272790636381104799600072504133935308022742655182535280033792
58 8566247968363706909571583976669458051740243466813429004399036015583275622570827335384707181182270399770924758845057287716623188107877198005377110193588868783548526856562926367074146931412615947544952832
59 190639164478557302051831305016421059574185613488648386732912183763605025964114499648271204645161174360217016891490573186039663680203204514696045442367807820409982106613844701465973287905388256282076193488896
60 4388693669761834258562576463239906034735143217112254394478886955035020379743344688380648706698470227647380049986672377277420748223805728976550254469790530116868645561977203279790286779506936427768195085160677376
61 104451663829126034777628844778909568521432107047035816462898023966391445089589303193370331418429922573060934917932691674434877359369077896718619081422040126139333984367388824819143887341110773758960287707674441678848
62 2568713777580336835017463744034474945652966726539010675556769875695504887463556287199708251806986583398267785420257563829024578748229384833489469368666203562633719911243764437856974300587844052724674193628816434651987968
63 65238994554309815588529805935063912530746765900640535098223591004089020493398862566988040380610166478507660438012686780021966536785785529666899358121599795158292864723079196449458885909529896438160830325715869635827071975424
64 1710283832545598906802177680141008998415064698687244527529368828424442444255093263547100809178023791924688554187428511798750758270195435202118721865841324492950151869300789918388431195655092131539611837071517194333902859166285824
65 46257656553131125585719206601688314046919273575615757593012169631886802565296138594166196786725956693445495325310328850478214541492109631835418142906620927386252775863524105427564921701839091533688094911010475404203488519846900006912
66 1290165109449253696679885222488927666836061772783642111386477877861384589343428893497153529899057405438639680056603305384892089561792954313325917247053086815599065032504058851179319970953059301861903834984275063742033564426092920891768832
67 37089520080048927136230594296211780368561037069654828676446441264484488174922270503773093060140223836049290139199044072384965979486199187549917370471276261640791250691478162501369555835791078339241044180804045641023143017381709217684894253056
68 1098513602451953404793505320411847535953889384647863013091077222370926010654023861217900523921613007112711885889449135978124237232294741353400666166521698803885964263252164096652108431390185772558750841707632107080526601757234376758057722315800576
69 33505628897657996917094131076487474856914885389186090569278250009862374799374639072331433231286071288733104440213312347909425891980519591431372858794437665239371627759729422534174491839827597676907470604441263046267793599564458733866855472403765526528
70 1051970427308288093332560067232516880629669409172040622119699569884364006298647336521416389028151720765600281473435852725998023522553269225607397017376760868363672027407154909766913420033163144762497843619552121355163741702800763629159953593291700665581568
71 33984688524026683057569740412772676975309165284953910188221615614199612368986063034128939113467811004219959992928794053836205764039946103493861355511901384211161197427805979008389403854547398035105659039028009965137534012635882519544682218309235096612937662464
72 1129230744461558676777895540868425595771481144862951506776841366614209007938698745771357343660872858825427981167675597071565206054066506113027295064909296198045657692145003062022745288326734207774160122799794367642643573687110086998421047849183319621268975673933824
73 38577333089842133804118215036076240865117396922186783829044254109092253269462871800573808732587670573171546935288628449273991638946104124679679798367815918675407609055891188096514817547132726745604633237259126832651581123093811436957112694043986835484906288126447583232
74 1354462311680782293417860067854345658116714206691981792423886469027387328947496061879945407432675242172414217646108821724023927303842180054975109600344485728437145175450525491584479119450575497614549206757504702619445843004194278805661507023963252795844635157923790199980032
75 48856958598539965535009875228359547001571464343008138146903434714359593624300156230294871578719797379647498321435229754947192207111417107394187185538871825050348663176062723388913537249953642149227695625684201833229940757622073009658102066096341043454819743778500210530992521216
76 1809899855688866571499621059768398732878488418804436569331625677380877942138113681085350203485390236158016800160329576588858566602013586232186739105802494924859790553708742054203803794425376576279052976036096600487574213189938190853454451073331174808077197546632228334610440127512576
77 68833399359331082025772720764740866137906417032042108598775729667307691504933263620637712395287118439240397102849384072586184492779580484730253678416146399286669007415693544851225890336171678277249751534770196183821304476521662247209038407398005850655018677932031522232008007837609361408
78 2686657665133281177030995369709778533905038915469658700549916617269198769824413093852136722885591188598986796408656636533706895175360546970861095309317658509209203151357673631286342989252855350153240670943155954073195867241265834594372241018539221084256543141379902541485162064475825182343168
79 107584465945856392831397958522267596412313928433394646050179698658698849580630629887178518660356471039379312249567558489218135212676256090061513156697278572157490237808207400652344106580809373320839452306344530235874968500020378478400881189796468218526802166595326785733186407659228289046574792704
80 4418453180658341227101116662853049512461531606362708880169376922175450627936091866930166222452345576332233740408708905164820310608198268725085296303794475630077776410671104923759036773902347348280339881857245838896069620260322932882990082526730507952234512937783882109679548606732911588689319898906624
81 186053242446558365653459011000839299986962230214136008479701144413718651181942010776676464480920650570507613422117960625847424977568445414995950142825973751425686511373462498082725962291870437199292413260159821268232322883368803476164627239068467863985989692320396179440888369734667626832882534190732541952
82 8030022321252500249394043858372459415716993329005525764022861163948744975824749723649186735150464212800126125392070069827048304516952474726805989496767528692201477603689087673785365961193988584258492882764044327139861814196618884364561151991728306724465137857335389145773212779393599944159649297439991143596032
83 355122567896199081905607731619191326789849254215529911784274331851115949638841628209464107270213864294984715882513943690790424982349271348564732958320915153032845298000226333721106587313400465447162327791413441331365999691873585864626015465050634045859850269257844743593792791865355432144091467137423560954112638976
84 16087717504342467084040379261443558430842613637024840189558156531415160425753151037962388051852529721285212265387440347927794845824712789910887284113104288718468574463143484085607504162512538812670478085324863801861506138766914351109309869756594440912434177037838947869343410013699259591742096515947608190901325634994176
85 746347166723293491681918400204712142012257417712789487882761884815704551541451210760367718401288587444786749573050074579635555607310118992039327900554026349841165526607380085857188289371471039650101309962152174189746008809129693220057515088080453980217916600766569381738803031944642080655959279411711875737758549802680844288
86 35448366295252311083077323978624135347198189201263531211140680460701244692908267791421696382709143094272328192085393951188563766445221810512055153341982688501939976445430922386454926422581233135889717816214703002342954714747140487416537978240916352506555672334593939419513344823335833465768911995137234490186881516241929442951168
87 1723224429487421963809725088523005282613376939754846557730715792353632012794872199310386254986866029583782749397033977960230517541223561443299387989048003400481943077984646018005366709067123388251797279361578544242736740531666430398384486140305361621571504289202239734533175869959883022539176925428980651052915106440891964908627820544
88 85715994715828097703158192164476418242377727163556042233822635974248465596230622863980141843965734435120437103922545239025501281213534443379810034342047507398700013344700986204758768841758600956833053763521513878608118151655011163797020659040036460963850717695476819805757815190349149801231423108014331062242052901536708104052934310887424
89 4361572160534906437217509624208183340033342006611145348050938542600700007211742828433679568943683937546502982700215650271896930287087195631552780542515750420895810060453723689269229872747970983684391125434247459949245563249648634634158494860735891216778803877938802615563531849853309035259087568558534421427889239130035017385958812239655862272
90 226973273435156974945429677224504783999314111143239787012243973739383030363000905389540227048471122279179503224163528056610043710707881575894135609816297942793846155986176877904084410962003859020427523797323817287678712313868006090475370577809079969308702200248843438739446336258116323689621796783758907926592501363887139792149554489347199238930432
91 12076709079999465717150175525911904077101655967574065908877356637408222963465015008002555084578667145826416029631031528303812210725542718022148800282204994065523642648126005610066011753746602195332871640397344441035151736550004954153138599970680985449529337878255015631841596798698913438916078628248027465528044616284441487790650534038633636105537191936
92 656838873016164024029489243287722492440504564815713690995344920260801774540427947332036389962376550625141290478598770826865692945168771908701398930068371018241837889978103218723647365128491193790986420462248548181502663478212509944246300142903033288922590446003721265651658626331909559675903938863899351922590322830943193715354608061702591330176707042738176
93 36509163599329250397963997527800711597865850627206325585683174180092824164379229179390333448492280397999802774103122481800578702787740697608997315752096307691413274575226842085300457171507750911658212527419439700078138274002383144057262546511486993289307491168124588368348935500728968107645488021747793390771309602695621334769076822106258443201965498355278675968
94 2073367914116097330789463196448109111356151687130190146568304224707198829686597588343794414274255782354602743481017645848431843884000721998476270024278288540754955882382632043153865032045765743488993304859427475150729297480457251172028772601818041102710254243431768833978799786144333065808540223507816695524317962043591050366562263596778507929604229597127030203219968
95 120277150506933889986735741363402988383327299945171220581573537499016695651735960099749979529015052317588988916785493824504893853772426982095855164293494288252335423121176341575143037086675483722699279228992130566215879860801425317168701678375556249581375421262510768240820217067584464754779000927771554488866201260038411741033053034798474131156830164276596075751102480384
96 7125659336759707363882689728117819609962964290121636673622492312695065812192271873360100271659085824463228287247606780148195401968509016041824602671464405702553291017479506973587150737770854102159904275400143089298404252960927146363435755357592883598562341243228148559199373613987763239837251603740100491778057431626339286691118377156586328159770681975001266602173065198567424
97 431029575302539127247941022839318126630052939262813249638927459030665451395210281324584462268308092353475848696494745700388850578236441027211445989476660976136885314964132400886107742602128699990724492529078478349700140691015890874926450253292249282682456145872331124059224552239845559178660203281966515547229852012009646774376754142920799688770904161515915631594065498794352443392
98 26615587395890124830271458095274703479442588920007769112864948331495259259993421658867742415883101652792176945751104054202323848366614904298556447790723470209881166228914458377624536661890617637144464093266305321736285895809363718877717987121019520869497376460675849941717556857167083805282693575459905683317071811726402293330718485220568330048938548247875040833309308215081761696120832
99 1677338786255047338819869198129148182534791265268893658810428788896595535475714451994901247287798703858999219303531702851288237460890556670477680221171431667547812240358469039102850257945390823604301880582961258677405851277770038303993123546851267844706455230361986122024651408680901485423231498519589660335422571327300867041364466938628735194710930865673509052604954982897508964182257565696
100 107862850686528068615092956898221073881937981820973353922394827851407354502639759245925603417363831461073796631388268164344137015042910945430372967355518446173629565257430122012226132499242014936535834486979885875264759416690001151872685738758594387990540374503892697112966481101029633556040582143447263910550780712584718442684429049320692305487349786508952130440744063781969071272122709627109376