1 4
2 128
3 16384
4 4456448
5 2080374784
6 1483911200768
7 1501108249821184
8 2044143848640217088
9 3605459138582973251584
10 7995891855149741436305408
11 21776918737280678860353961984
12 71454103701490016776039304265728
13 278008871543597996197497752082448384
14 1265540347222810227471112489545444098048
15 6663651154773066755246523303798121676406784
16 40186060212131115397335619007337115362806202368
17 275181717828213704707847875061470561600358720733184
18 2123473117877301231109118465116059386022747836606578688
19 18341346724375687250677855653692037290810429397994867523584
20 176262389394408982607693256653392273886984584398615329802027008
21 1874492597575154293523750692215637916545866654278544470899356073984
22 21952384674527847784022832872755014383438508697766404592673551525347328
23 281855895424656202252513810363338872434178737205050990818351573355812880384
24 3951509599899892477272315038795232172142563709044025206028177206388046480539648
25 60267140695941013164540431120771255998622410419486510602433650130849048786091638784
26 996554366504494167989566965143774265159974704824075190597069108745445543112373298003968
27 17809857238262495895373340452544160130705297726394177249769135437761352043203274150913245184
28 343002366282815006830644089532232072851181153327170716710805845032185270959368335330451849740288
29 7099703752609333423874827587565105200054748378439378676001437431232516225156849092382117921065795584
30 157543489714728944569852797590021520783292711438065217266575445988533384166386789553148382665543524548608
31 3739054325896277759606739797205556157701496827917224136480970858016656286346297440358912120614004376924585984
32 94705290974143510198404677749847617760237883040186464258438355257483583567408832462189687784201620740344463228928
33 2554746436055018892770416182361579289473010816514645401679474585554197180134319797169243902544281097238957858052112384
34 73256601783882652506859467139185142897551331003804158464192412924046162839413347060042964765903075496161984238719753781248
35 2228871345040994119884499533050128343126056365628238470634133109362673435774511011189096907780276104768386973742703048638070784
36 71832605302030944822242120079867833554880327965734836070951220557379526045334866396277074864306914188348731363163654125686586605568
37 2448258118557552951210780841352006549900280721907391033641128377394132957248262156320770461924276249328565161624864539942636648539357184
38 88111057786232877586867887347324715489675941156307332564810970231924771112559161601476170923408537301104522543169067058402637984366369701888
39 3343604962213059146857992355857476229728107003743380283531526891420725973319266851943332549933136898825320154381135449705077915606202643680067584
40 133603207195670163270734453226006116029782497064890181312780092302214978073006530213024402814277024105366365504580131050772566788862008882769803870208
41 5613996249137673128168780889334097068226821751672533790204024737735187588746095720314044339520365272813998290294250978076160210378189438595424253571497984
42 247767473021965964477456604227684793466052310166171327504047834914051470094878849784617748113830373631513033167989290317656855154977303951841111465454917910528
43 11471566627292672151139430101862558721001342181983703225945176937572513629348672602802073813879179406158426224924913141420961127421720071734761344233942497712144384
44 556571116035768964760220513020291251051710439734903457830350866009559175728358414902822706119934369895269571489508538028331506625455697720241523920317573211306063822848
45 28266599899374351602441269659297127079172174726882019182280111684193926056395390829019771487888383859900206169046210206543740520402236849226288979039272950614861786627702784
46 1501197049156369245343635050970260848336529905476708206570564938447605620519658226069605502719761345241260654815848071538681620950599016055741611587435972281235189464921872007168
47 83289203047946834185786840087939743628053509547886965532537413666920600325534675679025131794923525728907215826779582139483111971564473550420108151995973108889558069474850207311069184
48 4823034783512554987867897688066980105521432942537038041808885601007515918603272232042931493838906954193878269746622645968840842988055542543113884560710386636363245785122286391372166463488
49 291235015817163958103815020157678085470642456361597036694313548618484275588021647990350648071993779328333160220279275242948412080144715874860512700618564257795333305847149187039755036822339584
50 18322515123439009613094731532649133022476752584443401479825961690587178740546288210891874088878311047296523737341968538105383649842988592073328890398727824590780879490506961020611398678387839991808
51 1200015045636857449039077872954690866591897655692274276031243790242293897338117127616697744140302885236746296839184501909522107041165354296076166098953103724650045116358625929527925111942326881808809984
52 81753116300835147673780931690449088362898404988453623982076981576215284372730931537728937925031624173421987520469686611234823621073888572417038627867459658280048376059042457775151370129943803592383689392128
53 5789048435823964555036963082666494606744855638381932617899809995929338808995966017487661580670674819627425306238003118979165562505428357037889963660275116783017579306930414645604279563906114269395498705704976384
54 425771958045204692375723795570642455647169795972083971486030225920240615744984978186876506689765109357550120392544259445724333326948252207126956514164375997381509731357938778522167147542388866593468178621082210664448
55 32501809224644855154156743622275926924361392416453403120482611333707983999448406054391813891785897094854973224440010487220668591992646013463748453351844371169717623071055038871829758262347844954247709155517944469372534784
56 2573377084668474159406983700510592606206633850358696704519075623634359214083257286095671327534997942757831914503192636447228047728873290023643913190366903306613937035249131579979046645226363441414932000970197051061906354208768
57 211193294061314568839999923053775008052065480254088795139796609675222873159996834598435134610578357284604341449772842976022150523821828997382549703047199880651430499613217023414434036724545745295946591000143608858439917374940381184
58 17954075386207673032400773243006494948314747806840659434905174591881670277050196671066108759304019592778997152471196675794086673433338081380923539025163490600591626867395606534476846647910445852504319087738250890418352962397741240025088
59 1580109280909148576762491107970170493561006321214318203578404028974813217807329261211058592084221815804236134512712084166794275201243714346154939023612226710037208628662553210104675721927213973375532383635601540100374526428304636566604611584
60 143878639075437054053607789234874071016490754226927513953758997968937499250585704239018192551428167295468642242675449355899817781023663633165542901920571352539051197690522068048106554544609718683448391966611146198837837839762339325596128832913408
61 13547001104245333600064722486735465703256970718791596705473650895266503912366042738512177679089659289501872616780686219562628337382876053793457224954547613222649142201564346818205414336008929513927578905373169060346411676762460186640985936006148521984
62 1318221336922433759275759805123829345937959904271218355797330235506460535497233661957594793947489010964087766049798820377061713431998385158817989928223282696029024691424082290543988673765298560804537619224683969239652326386807591616383051746150455577673728
63 132495236190289396169024809436620777468536688535784633007653206749697962575738291111763632837712749089192274751494426756736047549300865193440417926504909178911808082713952633298462602028555562555634628010864143421893440856000863507527823750746666638104942608384
64 13748482283049933698341272393139587023447301910035102731002306160935230323641757860709672681733536921656772176837524724638836169319358427407586149083007820949290415278396097974844344644906986328683788708168908640982934635126163417407185458437132659770088220994306048
65 1472091031702392983596662701039520198995459545288655347334956816347469892943170355577232473987040366934156788302338886230413610889584028131548515222125458904682674167676561569907614684109986739464872157847738021536512649955463904382591373070962033711968564001158184566784
66 162565933959417822197017758428928107264366823397732917991407498257711303569650282717769266698860811030588663003226050819022820821087212583295069259557741741118201456546818133793113680845952834983427638893620145479794973573306024682344259979048589450208022410400158035233210368
67 18506970990822872898334324814121113224076544897839104419169247196567524865752613125394579107082253162338319171323817118756549220903046355155614523200848256891058812252726451206630631773667183571382938606481221704413288323843850688170159334905210403292531686280306301912891139293184
68 2170971587470124204443307882373227609923306044314252770752838632002834705745241484226807528752262073172924244801350009170795311105414676461019806808711194000255081537812445436479391309794586859246923568263330593972442240081601606564267032815247541162052085527591289855397229585590386688
69 262297314292540319784073156891893608722923275498124899750626602961791788339758216590906155891988865766430995939681291466300695858671028618146217302272367301283361359951406236230415015037016364943409313339508681432640842898556853661181846492640812119466701894114996669247688146787291138883584
70 32626310053629584833672771159376276590040402178717977927639121480543680793069907984551570380468075556195852833239753831926115454498880210844780517959370201851026016053466001363775911194442941725491128374699308751064912831771694280002117913632907502765761594620646686972582257933548255435982635008
71 4176335078314176977829675172615167808038708367727328683364571666246679544218312964494341753837609165822092014138379643308915421063987207091029646055824779825078698515859004565784421867409200110627241207735094977586381226175450201235434319486445152759013533804552533132815455050132031170878763102633984
72 549920546543566699239170349777780910234251426612488691541255989540080200010617105970060535878713122114187922187863090779450708956788658258427047150929095121094672137253814462616506033410499476827452960624355509618158002882859324395939106340653841637747370167917998834771612799837887684420449126179382755328
73 74457880467426609084752033810608527638728492460702898289139361862752723374737639753290526886412484490478534889047660366196687893369489547183731783664745447130862807710178455056524149908430874957802345285940915012101526064574156067844205666632988910596392056136661191411174389456242005945962811455212510337040384
74 10362417560180410443419624157876523185049167524897311393465659770969406792479712160040529350597355551098661574397457145445936739425119556119068148493099920123312298420632061863530304299099270986939339967966105555618444698029806827548831429814845340747783955154271565972957030680672190544240239350754840337151214747648
75 1481799012000935699630157279241246261226206351732032126627342279353671014953033876450563358311891469777284873696453930132284896497624157753946864968724018052342371330816059669493394929106148056600439222230764312304698696749371645395327926339621131793421435398937948818851828897894158244874744322984709116195304506375798784
76 217639508181246749479415317665974546573738779381769639544085234370310871018001531890763475291332964560711180112758871377937185096313142903073181465120957464677516594438018690895807279871941465547988107460894221785999468695796667622975562794583439839153329969837897420645668452982771619777065957730485193301784334631631709011968
77 32821088726624425401821598964967298891447956984238792247302620305641360976766829480938590160435988619438842221604963635537364395529680727001837211420126193202404567490598323006168354562223823789150587703829701361171463769920629625830298738018476741522084518978302346876896264153557797683441230284100608757640736122089335687619805184
78 5080256390048964993314826541051053437441193120285122130064781264647509120502126253549301646905356369686247553134480406112682114041397044347810356556779498567086067847887615100449491073098606328917849163140047072370206891312566538644781636310168061371388645515959985726089574359870796267178332186392894055824422129243199535348217217548288
79 806844996487004938967408600697593580196533766285862313139177244031020363670730871369581484447088410878532962650200693871849948319711283935503207402945147502951582785365308769488883433529623641647524507701741472186781761062972496977903635446778217861234270268334720732490152310245408949448074257495023319170731832679424962836741505860537155584
80 131439091922326099440616528175877109932458475785307343552256051954940549971836261568362784272587383395303428908605378216031827098160118115646250653436972226362956596322472247116704977250348163213838478704770103856349144764800240968785943460138238313694403667105215177062963698480200825738618297814440708271566291830877322708786576823934824489156608
81 21955869323688990523268959421368431762034430245864760789195931595628908998368158300566402498506260591640347218799381154225196461251786251892772646007994140296573863395288667415036520482205957362469246674562632976820426941992627893320233357865847371492022931881655261425372295111917070704560124548713401969934073898140785729665588330580535761681183145984
82 3759529395021115457398504975473675755002912891929056199412858884779227427068001686531085963402696966870062163172389157744393627867887851341092385842530548658648349448348892910596745602349314254870457021202638878286265178046553361366973049675546014188148038961550134420966735058077474348119449090077624120481268638686532495483821392280828719242774607904636928
83 659692437799708258908936441765172598434801836502073846604634560035822684127446143197800691967558521860698837932162306641239952820396186407870881287401169380857385364142985999997611541755793730824900477809987294567788919995652916834257826923432380899981428275698630461999720887314170603385991917035906565767437972777457243693301177284532100621509015353928800272384
84 118589515153673057066628636536429872899278171098669203296887724566309507494656609387173429262185571264263589881043022716923672641125315993245366644417041993174741459302558405081910885446253512240844558098344414643728732423125614586886771600968766758426458792743990281063308891323219081658502703744852451348333664150461900022162784821345750583519967636876635917671989248
85 21833457163467768087959921116571646012706321400890464339403299330852212417161549342023520887056106790822938327749541652082290647873456338365497083024441024677371821177681071706954483680192673914011838744841475952799636486505232605174123855013025927245707865464640707088058640799653998438647265395792697562019930456029328603936632124518084765082748118527322387421759258230784
86 4115738456447656403724535825357830337099717924494936818852786043638746493464652991259659368420402978652753452786074459248760026641491565830752734920774986808701471739796938793773133092169060039539505590446888966345092774244569368881680329805721813132445230358026272778831497187468040693517348573941633618420945231164880466095215809493594635277636231327727460348446965306981613568
87 794150013122967677540096486691184236085138627679843608818620528515208640027145490521270045048281726681302158286834697158994873453661587458841417643417450530991890800794217381138061943624158559975860718135373947285191430466068021652157413666569844684610450217325940981098542841662132753756165046566799595562625445544292159258873492108090845109608460169269892571772943175780888093917184
88 156808670609251423811269807316718633127715308091214637936962769929617158611370327602410967495280739901592618315448756318010181669789529475297096934116121138709360940559721921739286957384557904966759907378603614811200521691997804805160160898356812118154581023984132613298041681915703087815257170095397828390692636194061497350055449541642001197133176138117401136765860312011098945508121509888
89 31676430435442238210037591725566419205095387171264998150792723118144710307988428075256461118669589472114588833582811473554056255124056214144147236903471863976689684396405238293979109287285356721452192903653324184761399105100277374818617918543893758669921102594081625454757874225004558973793885368921424454089535606019927239529678755915206401232355250812149354476825712973574404922889516911427584
90 6544696289047852484964599855169234886207842313544228096441718711123930331585019397536570883676845115866964795818426646936031824741915057247290056089151027147088358768160152589325483310003934420712012844258866636380384954851977506413159679307131990421301382594735703683110779535832590640485354338280467605113492447376003298108761428259925405014467324225150960485807148573236756989647882795241552478208
91 1382677214976643525068594387190561708888928297831589356106921150325900794810493099120940598055004031744220017970576817225664845400761226927911161103292778115099637611785647067803363479541522439036270853827169295225365347961784006033611625356007926756632047953836914317554338898195926945241917404482775452903948797447988115183812584514062365246410690347323537221828128888527123322407206640377746680902057984
92 298623177670977975506312220376164643314390112901830703424144529208066971775474764709069273847128819591478770794406898137175165007245323141843080450952961971644018799909990592698802559176104302877513252623315504017838102101364653696724818817179936752845490963844723570634299006024820689834895089542173712260497568542769700510821873951759478129703937275858387781127552402699206741811724908351190885570697943318528
93 65916371468250461076007968357103176721989017943493815788191180749647453754568734221190890378035187611923913186825840302981066053864706083531828025350993659820919617140402987243353387988067378874732404381577394628761880431890024328007892196542354022853135992366387921428599679288297440206060522298078658284714544511500443654698786002729236661423570906426160923838305594894781474519730043852374113226448754559244304384
94 14867161935888770920226232879690304489949092276077105330132341952097888910250834471052220302812919161573173039127460791928671831274453597449883036326249505604966700441261734007071860124972766527330793925945592251152256935567794125803499315920610960925213574931258282546439866150111861240827142413514954241276051103300534477140424394444642054550481106250749147326076857847410385871242648305203969668095370784875541166030848
95 3425531408559025483290555792231572527446302977798151188155779578247180949703155387863973906157937646025062867986518528389776188944992053283987645170995205440297674890898148143771108494831678726538404511983190438065557636943312816134910746631328547528721495944956123282264800669634072108341471124592185526840650293179486868420557296180397960345848367906742041204778486241781405943403375195484706376204228413466483966754143862784
96 806111562828668760802789790103526217530030614822149514524815025883556368859249740908046714420298956769736356039668448759533227998214977254901539840460722916339479991937696565138083955013677782282516605941467728471520650500239620195935753309090558591609093106073711727618934149541412696455980327526063161475277663947294602875533822548863127665022477183256981036869421459523435624315085272079441056090367085615349669142853320251015168
97 193701916199240439923136588692599515847694379850711873690822304140804995875248398635872473693585288054996352503306362984551975720478086604693703042664125890840439938525529455667459669195736023514441575839824467807967861881874437971076832334144702105486836519245992871337627938745616796462366361052603398948179453327288475198765319454988960730672447534519530463992233926208064455196166119847029012988478992821179001176170680131808273629184
98 47517161204206096123402336733039432656068571420267414996836662631987769439951224180492663522486240524159129666013664537026089689044539204674788152890235713361169464339577109104315529086744423331659517903746429218139664032535324229096725829734024250607459107820415911847297977354673671685179939136739827221791151857244879193257309854562245166343289214277164423383120978740591464391354803389155179236809874944289602829529757407513079250302271488
99 11897426021018127795186407276442405458342450110729093062829845800054149526837574287748820755688509486658875727875275003385972424758530557108234205812619612359453874718837282266454012714374550953797992786917534784805410936324127052717743661420461275107398905141982334240894598852952439922177581050193292960289437669990179427225510517278848749163750453744549526966751749007371765452157305023681744043890345127306609458800285080905825796634094373699584
100 3039845479705196643490381913545536359419144315921873453567232089703516624906436006965960347537368106492646280513387652836787100778884990692840265543590570812267976808619479232541557547957918774299480456847442726050093796047395243538627183101332756995919492681856871519651623449787920002361853959668444130630330156334292174544085868026232084685349148077527850355728083490669069619717405613503435790544320930966240572926334515232667760505842743426372599808