1 64
2 4096
3 50397
4 481552
5 5746968
6 68635317
7 830564651
8 9918543104
9 118359133086
10 1403545047813
11 16623051784264
12 196302833267970
13 2316321573987569
14 27295062115112489
15 321503206233291862
16 3784551169051600902
17 44539991630021421083
18 524033834370069640675
19 6164845410548407478203
20 72514695769943511941219
21 852917604756761587627439
22 10031376541795792767855372
23 117978489883226818181166141
24 1387497493515342401225666688
25 16317594622656680177044810000
26 191899573080986982344791315893
27 2256780021714593610579077545310
28 26540041679053750225892672765747
29 312113594828208826489053301296200
30 3670476366022681529235403359701572
31 43164981013797468572614890940179136
32 507621544713934224694062323025541703
33 5969641299960146317050075279978383152
34 70203074067439330389405214004382284529
35 825588959669321274976948340697731643823
36 9708932549027316795751296979259525338486
37 114177103294078167188216891779925460221181
38 1342723195488620525446977933536809607715231
39 15790428959873765942092222872635704839373624
40 185695480429316521139400878507507355222261948
41 2183779189109169645898167781318065703381145810
42 25681246384717344691392644723758488321723322699
43 302011488694375925031883465575521290108981493739
44 3551655417306046239642212925695362364311216675148
45 41767470990958852681523323871518259845888803307333
46 491185493755871787733370855826749167228265524705264
47 5776341792743861796802721427763383776846986069827093
48 67929783781376088173694725041828139848508747198473723
49 798854306209473067319722403204100195171666222440114893
50 9394527200682933482992768263305631852926542161772749551
51 110479646354609572624179072008354759490967086442875222678
52 1299240716231713207091599529120171384524338317581446993646
53 15279071698979619349193558005068513717900430937692544122436
54 179681893414798890079880400237096655858307565361475666161273
55 2113059186448614268815092669091397818873719742274841191682327
56 24849577438089312565610619285123143630078739147667104348896481
57 292231047168877457316116634282005540248592477925858691510856623
58 3436637308417845459520802775810963529673819523908980313056171151
59 40414857022979575194460457577404079701047007845823694840106262490
60 475278745336673595699544725735836565601008352400771073700271751773
61 5589278359560596581474055240719490278334442604703683963734029620256
62 65729917204535853470622828490865523903791504887643826676343747786886
63 772983869782467095226775880825101942212782059674319044439469050215222
64 9090290819615219556834976944244324721362667100596528125138073463379067
65 106901826047123795810859166324395070828279112156310077107625664647043244
66 1257165544968130074621062549447958778562558954502321598017101168007268616
67 14784267639676157968081602218443148438353877940139065245502613304509633449
68 173862997213044398137157378596991812096661709031309363627446889137768437746
69 2044628962123315143388374869463979496699179779763625318216367276405832323602
70 24044837945746419586645150100216491321036924178078873964613710388426769117009
71 282767310131638246408158372041134942836235266422311931387980683342551579318188
72 3325343754008952120883133468771359284597619655791224488821560445468344516798185
73 39106044744617989179681144289844769360594186649847449384468145134782881631766767
74 459887112038887623352632909439377306955315983527472915325598261357930889487224877
75 5408272741480617757542078715403123204247855272882139980086372737831060694821323293
76 63601291013708465250639946512195124679982584932953221589446939107501485834979029299
77 747951224350185689451430120132374168018743793370826519855280844204731483950562343986
78 8795906892618513702493408823609366766973095777837436317481804294360647058687793221186
79 103439870869692233872179141827890522344294904491455720381261765721161508905004594354394
80 1216452949782538525383244589484342676466780898347903622535811961515919559056550728584102
81 14305487493296785087061863207911904635886064908180030442172212884458742225083104072837392
82 168232542374493443665171920290797158024465738653337487234767137774109685679569895101271163
83 1978414809495116218309198845367227158331044045520725702181813163000026068270884199696324495
84 23266159467034339338708938191180461696151641025710270158100343772392009020875967067669982911
85 273610050707015792820675825240552371987805484655449607355272550703914473443564755915235258118
86 3217654377120885265729483918307823027373486038933977403765565605703976403584621939122445819115
87 37839617601224691085793072490712903108933129419900741107268382952638692786530256068888281607443
88 444993927995492265169945362802083254425555222776457656100547936893697679657917969992237600757219
89 5233128887286858636593729927486526582415175735662762943792654761964950716259685031962209176752722
90 61541599172637683369260781014967511203867636555330088803724093467780658418022732681240292915732704
91 723729246937997264859533136949152448204104382175156109236417177508216741330140209951490671243496712
92 8511056422243942962691504659809819132034315599672519355660937187232970024658127429638168338389782014
93 100090029149845466027919598736189839863742567904313483495988390940537279389842718153248217169078924671
94 1177058808943444999947649591627621725257616156631621443175238231679334609317300560376098874172348477366
95 13842212370996200599211556833719285805484153551727712596358971377257507670059210605544091329285959692808
96 162784426630094162910422626798311965904214939363062896180051973461298719836077865811318542724358455877704
97 1914344964740736526174052896819330721903293833924314835244167220436484694241154395169176222311094351589870
98 22512698050384083020821285075711512820310262065445764568628640489332089841112678870101607152619640680478311
99 264749343949305979652987768270766786220919729666101892040716053692770186372788978406092179797200834593942997
100 3113452459794888669211884912602963934869545811360902939185685491818722447873297248885083069198490598685679102
101 36614202984612358119324739703050137124058849751179844310379061225070625487737695287032165886376672396604793210
102 430583051294354424494561412156521369679550436917818420273213484863713964827857497583908038363182014479022460155
103 5063656967758505972166944421471885853898722919710696790540909097833096097686119988178098941485206547584031640767
104 59548609286994137848842217950892246490764603827442367826473140354729864874857239120239893225777742311416023321927
105 700291684565825576389917480292618987211006994538841967073525888203749876774392643550026653832140057422547583943550
106 8235430673259243069538075802344228611551342587315278828852856898218926703041081559309448865695002616024242141239923
107 96848670159646983468255949629657938395441110880104220191694759900858475127499203643568617932997925522778990275727189
108 1138940425076763152279748663005332304642339145915801836263384793180848219299965209072521759726909018096023107508238823
109 13393940151534716966183942824808822288687012750860394303289854764887780576302463807133536118362557039457978216904329180
110 157512745033000880615279403255891977199355723176249363025059061786278250399383863384232554319136298064646576056734996006
111 1852349985675298887412032198291137699016615118671861373897500592051703717810289034106941240435547746613089362537886943394
112 21783637055607156024120543977971791100745311017272920929163848155974852975635577077769290164105019779438970702000809424829
113 256175586168952903131918590452652362792329378651822599409876809204606865074531135169479283845720038369660466127353036331224
114 3012625062632245572950056349959753178708108325796355363247299377829042429043323997657894739501521038441246663284738955077117
115 35428472727351146724531809273777488612349214502025198518089313796794654413534188449525688298984473203758760304126200700468765
116 416638862685411041149384424542752019040486644916114594946180872211802234954623875560132577053987394726277966464026497544929984
117 4899673300502765209368058829196580593196155663660195831790965683607622498018994763888340811660003355780943358202373529887659180
118 57620161251703317656744950463936746952302629932091029194926225084399833339539086260759086727403991666256628471827281589474419792
119 677613134396452949049002830073839325274993348060550918185429577980463799433973132152829467179757746167174762514697687961377358548
120 7968730908281033779174630489417604507216605168450454347210172928479880361791877723612461858299090092931016442237853345465435992663
121 93712280747263319019380008105341268712102107625904044310792890229457522785435215766779462270808108318633582428108968979990049719810
122 1102056483514549645938293058954504363232500037796999537775827906443820991026518933583668931567558390686886723301917028177557476334557
123 12960184974389525006300137272309523442730945157695040520671693932596741918951230500858290490470386667237246368126167020890574019920415
124 152411783863140328279827380497665920982860670329942865582446923066889578482039424658528928586974057356919128723229156540547993505490766
125 1792362678946933407081812200403483246220494673220505281814184414358115373687251641518660988246681124674553668928379872402997427850378219
126 21078186288840904425414228906858914897482574533113078971652659972181255779660090056084183814013591743426373120590551660812325140884340260
127 247879484685607437215327218107962931731213452964659844558204010596627000986879009145720003412211781572869912678988837728088260435483130437
128 2915062903705892263861930447680768742193934754652095380928099515443112446401874425139962228104491893304259416780516358476740903564050894900
129 34281141673906431181010880204377657895434510723431125417762424363812216521831161218802229404228293683074522509229036625907117478164620672611
130 403146248738724528376353507068685869754044706522679968140476187410666142400933117767771417033481711083708162706728169393430444186682645770411
131 4741000151573573820401883826592079003641805769158987303572003620149173482971909455152328315848754887369963646103383325978446778682183144569860
132 55754164915442002966177814987630105339077108293636261151142326130134467335121139311116828482051385703197818066047551159734975742398761832809938
133 655669016248936497280094288443128176064043358639548758996408759141424091155388611945557541935829600006881153216699342569073874571946965796293244
134 7710668064365178813342109477582640293091981647855761448789561030867773852817386912213090016760571158384563767715372661224322942823244504302201066
135 90677461532280371881119925455319057724818031498914681426718232872733771139432097706912004183154612606633922065849656111710065331455751267139272406
136 1066367007540887960282549520349740316384609279116143495785452631904516760530877668443875098674323765148439304036582890363986386578197306385852579538
137 12540476713355026464614830918385383830748568881077146944946248723442556441623765546939173789094535240319147341287607165437796085187387743393290244714
138 147476014436023981332934832012867631687867914547578342371580096186693589589583496205450271739472141306217260718834421043199708391239101655102031720711
139 1734318027222401409133535910201234891943565730354592904559599765782926379635178431800229651664731926924552988039157011970619532018300602053015776540684
140 20395581146203475381860085787333119472369311232342167554053728277306709043823684218115220526759925909124673889529258860652231012205805704484731515676292
141 239852047757113717203595200923932540135089426617037848548807138736437324404410997675517874823016402571021583606331354451403566516202834582600911612624453
142 2820660240122133778001026353228074551337188576248540193228933877023081180332030989775750725286177612957955915736558995413706295670710938880258817551430842
143 33170966287778481180845457487623991896797202841321642922325000235822119185190457424858702404046425569339840083656701918991786877396381227064680762677684590
144 390090585464236300722983428062691718447725931323654478280322777644891412331362703914216669807826378190508759516564271692878006612379515706381107215588903741
145 4587465542838178999146735641881489329217841485600969010504373593845718978949667798684684625322262520117873701744358859952478722165896268895221856290757955815
146 53948597815255374181829449937384512061188437712557027270579047133523964625762768683687002014638752215415606667453921030184830035903692521324923466547449489956
147 634435545957591060058783330995297512577455531984126506643241170488370324371148436349589624460759910177478130777047162994381820795951805660340488430006832308095
148 7460962439707503654408443036101783607840084583263533738588354098143028692017834152628729184772451318654256670217884175168505677832901788971193276772722876883618
149 87740923221296217609428628276148389025638036446282694946239707510598127504296970947992958660407427664065562258304454752557581659127247951154319228976519865247664
150 1031833315063197838831080442907123049378551984284358892852575490763118118246633857477092360714746540182953636096775968351177299723555848905363740907444678356518662
151 12134360466996915699553506475421143123770485818326931552463784996742248325988811490116321210599461913634640439002549459182517434382167877083829200574868250391919217
152 142700087110483798398967127080793408277795264413453594456715002897852120021506334101907300381828343866568531674379536946834454022594189460447435697881655390739711373
153 1678153118718031588525921686644122932202368810804956432906246686274659022728722050184027996968050664941362115517254201829250334872817041600293261655753264851451058016
154 19735081785077321118945745605565003171794428368787914627559761169924395986780692677826528998105403939822878887219330678578843698520476627960895787413238181940298773135
155 232084574833800480116220878947321111871842576798199711133976133404368930700684919879501281879655210452339034373672909972498874436012139795716763595138908103217293209594
156 2729314753411086585069936123310852314954371719719645308997633683274220835206841301110746238373520109694433292073115626276587711197653043385886521487445692624514558334592
157 32096743303693852548620886641625349215133923746618543842776888347286751450517729284543505323590704474952133941274794226687386629315702687869926697849954084801476573894851
158 377457722461535515673419626493991010792663330716384384072796052379205310258092875313681597232923185063183885172418574271319168133405836084325651840750937477374411007669219
159 4438903065578398402417223877770961354036711188745804334678885331904784794264506456851212776319195464472104176683631009838128444971394524850424045913254002214542437951535268
160 52201502984507641120703032815462862126784034008916241596291247845472209091227154362828052562713481029398199938461399122837342606882078885908309467258819214854469857276933631
161 613889709593486546641083838132912412519001744226947940736136303194663180234699569969711493191662597459911912936916700655594645224088732587234831634620763907179930334671809430
162 7219343390488582423697181905402495347324863592145025321400455333639298065441402682535122532349026577102041030819369861096023100270111392385667816611038613374609436477416096175
163 84899483042815561645979160067917713755638144410914555356764548741298121464083788264552468236551939890553311487146423272660573943709522082530047153793604307434283362529046470811
164 998417976686591385856951247338269834749914366598176791411269154433136223187383164606875003181426778039768231697206088171851731356003047074031542579577905878479013580842042228190
165 11741396065606577050972580601664137001204717940262691967576818594539034878073105514772649910228150693709852368260693673103477021293779201079437214720670381060445174714279609076502
166 138078825490455587383368017920919452392314191925793207791393453621335453924026169813047606337927886401099189014799360422778526568693065496479720417192994909626315517482036825157699
167 1623807079012688392125313030415863698201412818249945063540148016152613458478687713559569402258561931116165656276959434138564867469470298627712248107256728983041637351823351381471509
168 19095972322229660637341727716109269591479462761057012693097191203199692902357396974646524316543349211903593296219105948529594400233714167030027192864256206374128781351605665507148939
169 224568647128377153095597427719298368138234427252600295716648187109241809239918313898527697514208035361159154000961090312074902052097002164020238963790548325080165485318724890354574539
170 2640927438628650264679218626709823044423598637610540171697122791994417186200341964329378086956342948157713505506743515120730925874397529239772537954926910320897957160926904325843169402
171 31057308423444500121943115496267750875930717544200748755696391922606363253183411268797095498660179046845904321473377525239109989829787389505028853223733990658419360872883916909134212019
172 365233967582926173263851250796492369476684738681413311736416528907109921550861223772677382417524311673507529426197051956310243806673434807867007966549189318278753682458999252628382863796
173 4295151700128279057207441882699259625479497578986211963900551951620183068126111740642780214868170232881618914590363387166659071459519900937251442600766843364489378883305091535702076581940
174 50510986831820792176320944340746147539427333439468425379196815153472575068556166399859430852186700627459528758734978690952935356881472303476096658260291229401527810396898016048158764176549
175 594009238520766221851952153024436651041333323533909178429658289541271885544473163540656766223692197263818685985807098491445008906662046501060580741820864426082595955973381595674059737683289
176 6985549037536024407012751611512577146658302519743695640014697704299088182193004560120341342366885476412480519661792078596445081703621600430758229645901977873524722593624975876706426651566053
177 82150061297598034801714248328577477461055239758021351292322166626840906746815020916698313835537530008475891368957011513739833971165504911394026212995810334941868934031038796610621788076314976
178 966084775145966739954734187828154885457251008563296183899704868582866862248821857009689680318472342530391449291481000861018375583003350092825089891041392911675725680906111815910190997741077479
179 11361157594122479619232300443856594504276840384640726361243483682514737513559806432720187155698757733743449237611160629318357072012401581482658210722372872124336726965099256531593626844017690217
180 133607220814534292698699948533272598764175986354564546432178499428470258658501631113962911630600447935750935782409161621342001936594353254423253870268535080774559364311356279306725446305998161646
181 1571221005068938488075220820307956332266199498253545552537110798170468371959490316182535738757413185001596399286259345635037990335934793541286310108154922232686490924814624470411461385125198433937
182 18477560057901353785205485063968827935300656360486850800873533043966466718336570757909709687928847636710829687762184655683458183837502134770987489525763852191752660739283407581820128335711848826001
183 217296118491218499700423148573479443973807049870543190084460312745698498570190695422826700803576941732513152884717166315930953758978241223613411297562427222112665442325800670396587922172081784400560
184 2555402497049848916490436117785044319759437853400798565279529126604969788693852219009860655318560793479782200152087091251150025522279721291263587192109690532087157570829400648486838977423026070568921
185 30051535053961401820559445844744575843099117444448760490000562860027149651080650962845618153965525893611337540621997952893150356608035803061906757371983789840473786025985663866794522006741589037756733
186 353406072093172101199547007002208159827043026574755020836553668039158082662211467901746752361093149560485694725215400460622682273892009145321158710164923638852240943648743221031580532910397413815865529
187 4156055641352688578699307955428428036793566220273566429061399699352937359542439780476715007847490959522355224046467566223156857247011801541383372017756449080494017520363673367563839485922141799709185250
188 48875217088702711713524303776173317940677695890497134402144596217554092824751074559273064739453771959824982961164281175024551701288212712826509204093000162207611255504454484213808190721135362469669937584
189 574772585260752010387031775018572349557835699652718095815097704805092170370235229332195175990849356527991979118261608395511684251763328788481348392643045609363647110773399003086906121668008187973714320937
190 6759325982486336483661522900680823117486001923929597644892547367875655326094654375173363622905671959055962760120902996052129522979236266216934004674324198872363614155581830894800956962888671315058631233034
191 79489678020721507855722168175842426560959979853593528816703619433262101127305056874021387151361807888998475348322020648945862282492305467025464030071072480782911993133545651253738811635909842126982282529298
192 934798666051870447946370876034586044928892063919892316129209356124453119339163598512559684724751445799455358648689328909055529908770763148273268317852221283862628998369800521883167613752639743671712832324037
193 10993232930501492842425403915856019456729138208842214142729052405708095570138289135679634898644309461078391970360763924239553739020195537902061008503747821368533102628102629747712871253440904344219678787107521
194 129280426527220361399838785760183949467673294802760296304384163073612295712606323639694733436954836485187297878287596650530133029533817621931011799008982105965573469792372351865272683834005315195888887518361437
195 1520337901390904444124785816219810845496491316700717711509408269081200778268608393799775865695535889486584156599032658848688246190410564551952178110253236452526010502342519503771451466379646590076968119697088209
196 17879174725023218327264014212944276827356100185474006758637766243752848532808275274892506191064492437521870101558619621122939439931834708586400679396311809639117362100067312734870655627227900184465153024408883927
197 210259106581148012506644641482207146821711474235463596863132311192462174549474334040476759970585328426177294740785515901673691216300850896129195714056852864241417356929473898146311833488181309278282718817608915974
198 2472647232337238022698052144925256329978257136934586590378207272798140794256665350526100763223404336072725192485893117075831036788010759357119673507625557674327575592261395655288512547108612110553202310960756430565
199 29078333086254954735370367211773266753775502205975003083762231211622684437603735467513739009922745077972364952177088022512596295920380290044518592343834526905057585069536998016415409938892549401121235788103894960062
200 341961216309835205963670730407595094632526957867521299037905275794044381487916308036908072115652063321366097057602775039070127899457956809551901373555782447904114664551583547231931543935042335286770605737465699688509