0 0
1 2
2 32
3 1536
4 262144
5 167772160
6 412316860416
7 3940649673949184
8 147573952589676412928
9 21760664753063325144711168
10 12676506002282294014967032053760
11 29243015907268149203883755326167580672
12 267608942382367477698428619271780338071764992
13 9727754898074489823563726246559579778829887006048256
14 1406070788726616491099216830798517277206927619559943730888704
15 808798400014519193840010452610588920209114332676217174433108307476480
16 1852673427797059126777135760139006525652319754650249024631321344126610074238976
17 16908990037932745833282996436991908563415509127109822392975775214367422898426134768123904
18 615164266345222103729766251376831009005578902438715997744747983052799281024824478406613081037733888
19 89244618145405662659800262677994807040275936858516155086877056918223942954355120851620561938621210715213529088
20 51644997561738171793118383440060237486594115856584470256613187130812952440336823892592907065602756628718063439454949867520
21 119246978204748005480748437231625743917394285737763119264931985803073633206104346795703219257726834974812601201028044817220520579694592
22 1098855489711229265446322224887194539623506546218069845102423249788130852064557498282347748278349173848259079754735131259197687439109476427814141952
23 40419928622849030001813431904991243263282435047243782250514600847684478263845398834897631164214644419706320681473039292122574265342331598768435878578085456510976
24 5935929635354508817452060504471532560843152378429084157937513346229533402556764812087593625469833079750344114224387344144432760823362029039221107722445436029998562531568779264
25 3480865949723964857972085270462258396067221456335876411879877104110164769904081258015375374845406646559633109721065069054175342347240782164194230132844706869699092616546833000246333459660800
26 8151741828933817815081223067932328301924993686282784959492403476225557089550739608702381249857979996913764309302606204780251099974201852109511088373479181653191793885787699195920423132478737273755885633536
27 76248376885121872417625938739524952310486555619992593166451852133292733419752359497458595866871209918214242368453667907609329015378716555585916933389147544873631494470033335255461065957302995248541448705928532319874842624
28 2848883119516539301669858553164599888916827896497275215013049602194107706587123077432252527227836916210968589731081096381910498753591037326815398703998767719889288516638067743483981201256268199041916205624463269889638381119527296694222848
29 425230445381516223963210103847204001910236383228389848757146645179914678351479920957958780778964082118375129992883707843664644588521025497248207746665150878205375157724875341294457465130439876869686354042224953434522616859952839641520847270956930336555008
30 253581374945119318249123096759927971129046716497338330621421140332803473227227932547720282826075450189443709596763421765863526828561289057880258709662210996916025608319522440400991128484684691705451631795941370433991053580520749634642430511408177508714978518830914239201280
31 604209468706799942981909708048261675274326065170890466665810200347202818827518418352868134084684636071968904806347337427374468531642591830887835212371384512010939217397301327851988958640383326197873574795711539490168507071374482246636274544159075867995319805792465207919073372579498674880512
32 5752618031559410904733776610524879147577526332615381032749762597047445625776030820246671274317041152675843644155884587445081272602061331919771117780463171980088572589595695528841671027239875011822498654466720184602820821834958812207165219537306471589227216341906761543678311870031350921754731402547975172390912
33 218866462200340493291760728202420916474195785882556494832525142094813633109814360389540009153246825950123575526111798659509901339319703461449283737945517943272573337636919375463298103885466046931301575340510432043419115420156390901494494355011084791291796909749300081302798423893691812530164492133509306996790209919585004023709696
34 33277746156108805792785622183247915384169882676431794683306296278580315601074025327052053982357936655019819411739188921320185700545139665953781487588274580373219073296485458396891722059176679193388956729805154389615936071272709532032442183893027212427625514031611871546163892616312514686973496865462040417179625150843845991535984896414722873647693824
35 20221470432194242220901492871218018901409939550269638141375912591353529839586645213157977155650843274463921233530241132342243616165162815689054594603319205220600925533770570569184278200034222920197989321565109809975506677268930297871812193280812670071501913670369323050504372112134373949039349245070504749435668522101190349490010003236409504346378739361210027465632645120
36 49110785590285876192779783606777555109825667517854695160740320983715661761510240515318168931842611040003971888231758729116360164630809114927829698190296160333367694109967900009802576768246350848593302538120964761665008091439005071993818323332599299506485927591438160996254744190781646670133211161961834331045161336741961237392411024109651425891399739809530213620217275427062456526339724804096
37 476722651627869552662690105342478823291040601710528589388738699797471406111151491853641090272743892061285538920267472915869096842967070856407068351616034771574232602550427734538640185062609563710015862746910452045205328747770522982483108205867717022718467777239052426088895982399154490148902996854776961824785305050457080034474905085034688628696200758476745956795576148879113412206979832800672905666015789626425344
38 18496831291576941064395250037414761331482257514965565560678411107548799551267368953252471698442805258283668171901218203206546009939257569779903759827957269060436350883204560614093948975880260409804161134196893555558409530576834970072083418568458908277891583573728712230196273133383019126044946158988369977803776500306240346305772472122105629439321090882736835717239456473687194451971399593018288406654029587920935798726292094935323639808
39 2868719013974617643878922962497077954210560201107234774872660111192170357424326319155710325323074216823562679594562749839069649114166362752496792801749884381309610602901714592470108063927904616924956548533878325874215591078438701332671939018612085285489343567271414991075117823974093008668822399741932646009655450294788882012302094984464952989292682004583286705166040010241370197023897933605653736331425773426291524598679591964370968312123049514386693898108928
40 1778496659083761784800672562620694572632769380485513572776728923750147322790766089559391303046958776699438140845641975349804282258211359172655400668064512404782503403144816639069228227933803481561437230451003353090616223842616726946107401431555924559665081693169874012561195086464899496475111183155683881187618461280076612454674498757685955688239915353130628851611848809968106989626792588232742590600398412015585673732877440336658951005780477169871529862381558838291846425054585815040
41 4407644589092668700116867107136328816366709787093049836266516418767892603400807513417866827521910766810461832444789216469044690093887241602790381976743140500203373562692591091520660364730352020450776181373760089744138308094607903540352167340085464083689262974315042017964054231272864516823614101162163736180267763933196637992559443256993318925206620148467778551178131513661706701272929701590675140340505412599630727334630571801708951429359312229753450147597457962864623690987438924492938408620473297437458432
42 43667833091206102852257163467104483626959075348517785258112698117260805419465190847096764510314114764026105557836844989692808065731742406634085836846418869434652022352611736845542215095255912991906486655121655509187259732110421102478993469343459370830741330924638660407165604739940075536654980943297323794834978155859906794872836234948460113267676807261158980378030189725734690774150302176801208529110150612521520981549556873140318478532485065238975007119505656559263149335950988443289801040206194496352170589106122767697360424271872
43 1729539313641897176006313065348247228568165836993529149071636555253848654719822396960430494962968973728762670858800714422422777912425417715784136836997798790238632210964960728560089677061188306577699377396156445906041186884456464088572425924551160900020428360493900470523251588844323592793268961622356020857302696349295008803473683579044844703383618826593020529392056751836374143755116441835562057495146490665985085046466232691365724046341902020530171443271250407566477317745969778787991824998248460567345919048330494009397108316610889842933764306184139964416
44 273857274705000675530550411435634765305640957242647847677672952859574096141656096145713046878036205286956056532030004630176888662793557353959439315317846869500719815320601670598476883257462701108343000966599013722450053323817828477468942963850356200738296545463742491456451386331684509503115291041019248719029913641694104565338499151385679276549086690204104982986537554704178506311375446799792175953740870411633658845295983658335070492304341242419932078314858154411490001171248716029397161730815751532073801392075425422108699675475261331013540802922151903870229015978152527239141392384
45 173361930037617126528283292173164825227258756177091214829190438299013314396030317568048723163429630501984632997689892158178732414456855231437559945272227852395580945197170355812163221689168732739188980308447246619755703191628204468164767532972267588517209775846199241510622610464018340276162607426712139528809326291386494089237549765753198340805593481253347932411849648317086241086945618884177403054104801446517403384128902385365000462753006704532881545137822380710270482994554866485313423821653355307118360330597108770260461554178701035823786095677319130909378778468906322981004635278847556909168960262834749440
46 438761645606330055435678578682705339188853757360471054215642941496916077203053680913523809718255289494046477751399762122065304274865110305190464918021837794828479711627152930549535153706542514145428981615414410522469694862454779198807018566706794931504250039264836926176449425468123889036403143752256990757198813462365706230849864323526259652003152033175422700451238090531948428824553308426002469495314257548401197517276958452598924225529023541030011480188603862188997869221344624916888641185559509428504347395924497046121692472557702855214064883777375081471965293716726133711972089577120106213559637900806291221979939521927427900525510656
47 4439747584964254147135375057194044262826694965162174683644495819167539456017261479727241269844562982463307510654741413275662044634990859648977905802913450777814859292949197911962407450719183400588055420556046480121870366159774276997384594317630156982618708105301750146617364032274021498072812754999387463785883795785043659875443147231216459417746746348022995103492545016253754412627601126626095909204400292864932664638619389472181899569005619855061699114840771828295118860534328567717792033828066762752788482618180189624263341198719923098086739482513383328969052729488186592050738959426239613533516538788670360740010846520701352729775300075969201261849041586895192064
48 179618575242822404753663989129839478042844583529323641728668405298309260214998727942460373606908592690081663746102250820044032670943278924908154787489466784456698872723314824961472753567549846450882949636567321555361242189360120607548042902459414044960171131961636905043358515334219689040125549112955298511468829474438382115339400157869648672973082430699075171678688639017073248901250715119677591456502218651748371543962537094308178184353784976949385691666662212848637397467044714591367366466822418464984332960729660621880695964313598768944715408786061425766806398280842019530780052226058423372997831496629678349466420107725420603071601564246647049017106353599756973855135118874182165892083744768
49 29054651409417857143839742022377141270440023748808065831976066824615324010396738150310847759807315208122397497390326751700999950716457435980349458402707356699634592142259012142357855801755938778069131192934198042131932740450065581428296316379491911312878843526743169782167330967320484558709789368998396313407161343399131242145930515593287961899465899331935329549908045940075793858502907777604686249276157584398436702767243054422781461282105263193092781903179083456872169338434048067898493056918272347504672247359770808029695714946782751617359706146062825650025378930040945257827377975073615397416343076745589230356487999327159224369411046143992208963614210815389775462793537329395572906596596262753057539607070902100162510848
50 18791401172740060184168120948619325243386827587962933852826191989111584074916885426786636287632942216685122887476302888015461394567580888282595365548439011823234702165811828107336220823929556591629686455561079009026587461638875778998494953757110698455899743867190102471081247720110726469539082378166976751238629245080383343149128395931142481808010443868291747508189509426151312372025369519101609444619305495293485337657162196059924110603772201121668327739342827969484479281906329118861201886085111999572073301309287632575146823614045550925016018774816837497578476077092522087396292203314763983593630264289627633006535102399910916737467816083873476484127588292913375135794700394386362503539017513147618860701442114874313179893989608816911046630974475468800