1 1
2 4
3 88
4 4672
5 454144
6 70084096
7 15728822272
8 4836914249728
9 1952137912385536
10 1000749157519458304
11 635146072839001735168
12 488855521088102855606272
13 448599416591747486039670784
14 483861305506660094099058589696
15 606050665000453965359938841608192
16 872366179652871528356910686198038528
17 1430068361869553198039835379199635357696
18 2648687881942689612933392158083076801429504
19 5503854158077547090902251582359116752300802048
20 12751002952993012535168536573683495632044841500672
21 32750922080783891002270208111561790317689744836788224
22 92790759335313527262650192349701586600015674989657194496
23 288665087881804450545286181694113703805200978912266747379712
24 981921674898369013062992894640369325952917234299066591716835328
25 3638250985090536174967573881977004613586992955539756571455186272256
26 14632487382973383881538231432482180123583284157127010563886733699579904
27 63672219159881308064922236878173609314386883379150533998434435814735740928
28 298876143296555720034031867291368037230388720034461000767049344263261123510272
29 1509175887009658269563866515087944923939622052737508604082183840844208732911960064
30 8176707852929028204534997157566442798137179667532905582267489318049854919478341533696
31 47420474468146461832473509713639916506471162985649093419290486637473281473132224558661632
32 293717249893516002895652856199667319348971096770397599830423043389367741057367144306707529728
33 1938913912194155648709514393730303092969509957397701870845606257832554934523882489401739487215616
34 13614407774884302646497758282960918501705050148769307025779592759421552352832315582810564448489570304
35 101495545224658756024521471775573815473242171695792773184752504566866976528352917997942366924610897707008
36 801949068543634757038498605357011449367911034121879213610238338025627033915518195988807123014685232801513472
37 6704779883626571028180063910208999892205689446159056746209009282802265781871440677267644704886067425541466619904
38 59222370309731706685844010478373630219368245582712809514027430975216239746671597912272406218012283584747601706090496
39 551838826235702786265121702361055271436737786284469703749240069955251125129754354303127261656114953643756205113713098752
40 5417000544997548765831396404324022510909015957476560171271568935956043272899742588595941886052040714921485689199166989795328
41 55943720811283285032370548746731149395140037981801327187610616921623662839539134010946926411796734553609244243425919568420274176
42 607077017868140539016310319491353020343768041497841582015708591920431291635785605357850162956922254382858068414073280595845923733504
43 6913798696992225831861681110857945536286093661575248394748546392188293345280183535187224828908668100921585299715505892025117615994175488
44 82542040078910818149484180539564268426746993277102236537405403290140986479484568486348938995655334472457084278927034232329154143245851164672
45 1031922431917280277170087298624548100232565257736373303226793222846442480419505744999477742056997102212456387900786227913422237926673294603321344
46 13495265385832043465436779162226597390417145258319759773457670186918171657672389802731546151134951631399945884428622781158858581295347182005540356096
47 184436695740745730397932569846774810564304302098698032444338262288791428757993890173322320779324869819649908253386388376743912096838476250850654653775872
48 2631675610575524875101648014876991475404911428817233563784849112072739955269333693997799762928559385954264069234237622504631264534390249639003616656362569728
49 39168910986390613779782405633007470263874979109625610506509084541186950128277023037201350343007656153650414137531829373537330424688293378577604550258655898894336
50 607569670554544336579932412698301641365616467788112481153705195225766053332502527248378914707890564083696790448825112037550773429719623814555069691376777830076514304
51 9813700235270768505655619609794783762625340157226486472922351415264780748977054831215416308617271497761589723713329947498319252158703088958184377254441042861700906221568
52 164931151734453370597542461800553822442857208463518833714485477743738356954472826254915397239359070977306465416235524749527928297120089300232177113872931452550801031820214272
53 2881843991067866292113938051462475988320199414257147380746387101547478638990891782522618785568611172323533525178865452105422975383511938443057523147580462863468831571302347177984
54 52313476873666098500255778875500543449733404609848843575443163027998949571344578454560504522690933823048366416476113681533492623858838810481679529087290676172880420092714414501789696
55 985874432394813146462731344209483423999045780539928939362351621963256095041160935410516142740367244485478271076681830281106637628659410133529573166945646755581515951683365950687954337792
56 19275049197816341290312001715167969640440871555070911077338189993978544614565358514971232299267743478684578383288545311546997004033838783471846568941745184097062394313053819116066079430934528
57 390703256110265189371499512617319055054420315143773093655807917033042118049394567192937513415057583780329268057183428140775839160618501351877918227819660610655173932876014806684589760540097642496
58 8205370673518070138494054475766336056303457906290114562791856288915963192147966883068879729397231012979223866242192094325723363618448237006699016345056036514713460854694643841645766291746206729109504
59 178435269792920050282350439225324775253662755856858203193598508140188328920961057832768004800767778934884631775688430255776844876226591866452095949973412823528393102194614325457497207088404056987505000448
60 4015460856767529090743414666470612694308817311576472455184661199664252509382929548210762994918212535007086401136705215103161251635263176773527787384405651025503142364473762521762575861172099701058323110428672
61 93457011935975026141368660314639002161860130263519039495880197705374592060388729004738507305212873337516901707703517488570603080879845701512311519868809383898871245417183812759871230978019250967041653806332903424
62 2248371548883426193096124189935165231223028565229020474266403266138573082649771208224351859313449051546591882455956091315406402404090830094684152756940956606877121402362593994290072742440628712285106836524840041578496
63 55881717916209248941708081279809214139253185105188990070381411223203189177271700627797369062677500891981440135204324412083179074867489176833047978376797956781843475254088161149138073829252972675967847451007948432512909312
64 1434135498999132537630688330909901706637096683096771268988752912662717156570002634157518866467298137714466000440999203725006905367761618390351599865402344944513539762173719927552828225154694989385710299143589232475643815395328
65 37984799422394733279694024507463358220257370496212497545883953028242637135760185769650119674553636351424296652131842084809673756414263915291761366807282679853474667776062469726605457671566036122119468590023039522916294836728365056
66 1037805499236366107195919720500323699435014622914438215023087377222800414640961568087816548377026076706643318101431416225667009016950924221586337321591327534820361234258176679500934716151655671016283938104148142236295328763930061307904
67 29234949492271409120384825120290255133023014457471536483776478576200587713198937755065587392084102299398046359383407509627950604998137559303971251805655925753989932675893631931193804883880585040438564749745889199431997946192307567699427328
68 848728844663397440796982375503565972933252057114247068232652658747307169297585400308704421830862036243691528179158249717990971612750180899470599985723311486216168100972037658189357904824728033682749741546949450991223787139437105786889565110272
69 25381759872591301467285434548749394519934014482193214852467627484572222288645341337638267243403024392411473407763222788346320460438882582327627800429683246186807001986698844038698114507570649318646598372889878816139934387383935215514827371277451264
70 781577863642704681405110205364122745041332862427184087308083235889993217198441813168831817809642582733326172232940149899163190273842721197949806605378353833393571326837646651613972314199459139182934652956825490859793328011020390018354861048389431197696
71 24770658212739816566248869045759037621755743449789901312687400391602806167257324280554966055516436130823276900994670606254578838652320173203778496342806838144273077762025778621755258154349948088947071426425415050761578460562464316094357676393915378126815232
72 807680961075742757799444440785360902593785624269598202308201466613540920344653995798546752055697335925502500063692276682891462712885960916263255967788507660790442110251183042239543763826685169029908702315357894901032780887808441600745153701549584849351871561728
73 27083597592638215451447701080611066559836767349084229558187667669934952232657111198093746292778516776456077674879881815780797324854037432407151526515360045657822243413921123926462212839775919374516992607672150793802212251740174441204513378345582326400175236674748416
74 933617636025028385288510093448395156302408289238118492655019190174590645068289597273793661194713137596438381643649552088668338407236776399097584023901819484080674447647925750380558547522801020270683962332112922570704183261534466101472715362586397209928146259356946530304
75 33072306766312177167127119500751801028754638148484363659685429346071420809124901302814821026584976994945015814705428229245836018081347828779569037833067034448773804192846013079030782613692986344341792304499360348014764066125550946680758061158942267219672718875057280839057408
76 1203465451436601278726466287198849147993755012807294460539858019384062836147824710628490732203250692267879991987613555747685310258624574475927311715748274514206621756534084234653684745498786768787211303821225259490575793132840400545109452670517620694155140999712584696956266217472
77 44969870574307310254408687835909556429155298639134480153004818794429281748354376710803649183293186823863277964471480012265267038960502514552180579784201376063309520192887567806579135952532245370845634427928502643191936250139788066934721148434473188064200147013713887979432457854255104
78 1724954898641066949798567030674440951979065740097973540965010416158191451943551420370822381741953767125539132630782157196662953541582534443823994198086781827937413037483797021817805031404819114769242964269154937576705876957703786818655988710700867880352546944512843705557992317771889770496
79 67897700961488515043358215810616064704070614309054599846570568430262180286238565895380441150582997124974616310659158832226436276620328350568857299216077367823640008520742251399155313292849652283802928506498620377038763065842611182970655525678689031593224263621776032358675905806055801568100352
80 2741640338758876706535242766257513245139919365768948029951349820501178143332915739296742228697335690409645706873860273318087192527483448928448942836119045655493288788392936384912276961894554506056331907638320980182590978717770504382473781353015721930253139047028125437487583808533020748220704227328
81 113528383965404190644712501888993174638783872778546451460549063270918491722526210191169920815490036787614992795763625264156566722808847028479342444671358074901507846544589041323865179293280500501031441217732612521829973494775999854139953532055336328230246992099747705973754281020850867628284743281278976
82 4819488392016769655467347525214492044535222873132014186791051231470958004712171019166216880788897694766921655355538794148098860545867701153750922407337398995458669123589110886897373606801706511089522522242204353047158524867011115213358317823800021878543078488398903504954559225445968692903702585380914069504
83 209684929872855204435074077017512396851641065994805101961025334191893482354569669171795186792532348259172631714446238720691619720400775463389197752414279259686738152809870308464101069626787924611696365195368164567196335664423571080976731217936036075306581382761964010390083219626593309094486891142635298528165888
84 9347033662942544316528337149175099439511020436555749418550369623133903743375917858196909204947775799186763591857787620525250293070326039110451379453033914151342592495187278061477775362389626817054610839590430876088260914000212871269774304358996268199818102086159176639639769531784907645013146568781471998512749084672
85 426770428537228360146036032572818091332427208340997485524858569543423072617212564302616732171591525650615633503991237320753063796639703046081610428642667416422891346332857073748594446805211754002000251476047467971284876761468365686915716173918900926064108577215345068426108987074753208183967637816319659350050947721068544
86 19952869703726360044359024904519388769703391913310270682961785040829807157425441506131633356898230756945872389884710862208045430782216521564930193315971135058980089461424910188122632318222754857454650740485554360147966545627440779122709545584384884002485479103514244347861541569874625957823584020564496999913445809617524228096
87 954962791986151437214653501037112183090051105987748207291011314658564310326656127963210292132445875619037935303651462007154385936108238647562631421463119634990729050914272094414060653062683468316952848773776057968260343756631639003241257936887733060755961019769684091796270377594338099112216350094695999952790898451190463407849472
88 46775653297919090984404675845650341253193262829437468251169409726123126590140415342546859195497520901671236099591766496129844779641481284997556624710315599772400484266144259162065777667676048957106575483358442322808309109129703297557307815291557503698621359580360656327210040014910438750028864646787116264401664402144827557525195849728
89 2344177994400841436801659460148064014560513467022399633737794265085601046409475357692399075988846144038979507460931520638711436472388038824036602566665027938679167818327664149169911142295805504185913827061820605139692151080819839712728901831368097857418180507983435478814885275677221344872482765548597688376268488194950863028798946736603136
90 120167273129394262230716199257580249522506441113904407395008020056806907267397596504098003060378610760295798608495875930577612400425973300813092069869136308517896580107516262170873519966914298716752893313493910985769510701489352628463470289791912232338764120108673105237543992222540288859558371568535304562345141436139869049022275296767250530304
91 6299365793619536722876060334132811245146419666502096877638547970502014363973095114066744231725453650072945699191404643993754032231399975224163553121592620185186558179053297478884323842899440044382348137975749290799989259252562160379126491251843289334355568056009137558795533203203435045278615635067204396537751711908492067550901334029485738419027968
92 337609752202355056062767893729515322966821677097606559586273030557254700680269414336034702108738165351682732490787400586143262638756899395987685257401012689241221970770493789228353925603563176195585193410104149874160476068352509892340800878013283360261639036155647153450208523348921014347245943116234698267339454432973956946651229036645328742210466742272
93 18494200313825289772437160943868307427634887941990734454386750022310724534337402424987891338897965251589690241931400361093081822514889757305220338821319929689268208647460886664963081331252733886639635507656651527417024160676479055976378457079518160375138627015187451749160780198345431258754676687643076349652396931970313893924179319172731154694698017629405184
94 1035274961195067286045837173168585534817987930458279922725447114437606464357925034510936103972698388484737890697715981368684417265497096146722957769604231235270922016003570670891797647756028782850158720250479974181837193272304479851136572243114953886720560908610727285057820971232382105497057973029135652682138190385362347278130287518776091238463575889780666269696
95 59207238494147737509466506985409255966394786480179540985396697113304999004322058877298375074716340257092785628934960368083639705088117635838585352209803781013631700372949501601013502796793082342623769396458255127594174948620411697945195963940367848302470720386106751903322746893971696793530603560621691809022799570338946160684130697858378910949359113529043054485307392
96 3458552219044081427350100445839067993188463886632726870216692318458539428393158263096659002626890408676949669897962184326621711035017432889764546592645772157828694839523764655578186516615328008811738466662035028863276251231986717444179954250801535510351357365121985252337827823605417655667172927062220001537828388686517061355283202117698620260551925277547664277716785430528
97 206308853682539825084283663292619687141526561461023455891874404710361051142494169583675710622503395233925868500482560707214942026894593206366625043136128241624266010819198005149912475338592691293768620477643360939250269883975929722739286903833804383195710044512716737281056623790665288768912412648759130118872177822403491891770850630851781462827811414302238589485691776895287296
98 12564666122928459989453792809435574657107137224248710245508262890916101831601795955053272217283789230733827206236380073806221304341216570457475266296398181538220138296128372650581938482230829217314451968635652677586455393874786035855221613640054295503810170240613630922654999573392388578379898690973010648294796269967114546345424974247239899014182375208939579191326751341803160469504
99 781090036066315087592107079381672815174279353755308078860290554067831951040585330273238287173659886896626268981302001693718930145188873682940843748462665091384004750904822450603118070492197635135279054041298543857090898195917530649798149296319546261021370750703261295087628395739537317963376913750706182918759437943241072541945266634825760209811753193892799623570828360894139939944398848
100 49553881934388202275799682179114110498535007639389133684394746937040681793653369819986642777329460145127706062393342900937462774527878214800567452211834744894704590491952759937308657981146900340912883661294778779867741415308537295007511877937645992848357948919738139934250766625426572571967920868854942723696529024660978883620845214268416729055274131984459922617269737504189368277479479836672