1 5
2 25
3 121
4 581
5 2776
6 13204
7 62535
8 294967
9 1385969
10 6488635
11 30273074
12 140779986
13 652648100
14 3016745162
15 13905372533
16 63924885355
17 293126854872
18 1340883359460
19 6119617278729
20 27867658231717
21 126637380509476
22 574312506857594
23 2599541935454056
24 11744719451295344
25 52968630591465082
26 238482343627989758
27 1071974481782486080
28 4810952798772042546
29 21558689362836451063
30 96467935085298467731
31 431058701263041313233
32 1923556118816702848953
33 8572537103923607087093
34 38156623370063003639367
35 169631118127319528864138
36 753241397894414607889456
37 3340973738639389616870537
38 14802616998636916596110039
39 65515802023722464644790401
40 289674704899288010963721757
41 1279517369500239895710978944
42 5646331943064328311308447258
43 24893395331406491207764952318
44 109650775198817573676950134226
45 482570656227121893085509724577
46 2121988535790201017712299705421
47 9323283323270016341441780933496
48 40930665879901264461066046874200
49 179553031450182555701966433650373
50 787064269173526819986809220779947
51 3447547911447982908688679497280468
52 15090438279507086366645037722129938
53 66007495049551058333497147880162840
54 288531081640118883956112978611671870
55 1260397974273694160016376438878256954
56 5502322243236878828502591750765020530
57 24005722880391320861332282329002241398
58 104669690673835441588457147453438698152
59 456111651665313449429636845498221620609
60 1986423810292129290943339263577735607833
61 8646281924525944581676304959975629199607
62 37614007018381774779272478696294050155825
63 163545396416261004889333416035480550242855
64 710724266318311284313765609281116408951403
65 3087048507545556563826116448526663245261440
66 13402026205689899994461357634729390869291398
67 58155019485358537993593485251232792214925289
68 252231050824093946014739693752394872526190637
69 1093475862490018247841862522324409566890928741
70 4738312657639349302158735864267442113178691079
71 20523267071381463060824864262018747192273346998
72 88854988435265835964520585001170738463325852812
73 384533162767823948339685321628743027319006612110
74 1663437375203305041673096935648866369876519361526
75 7192893980152600246795459875617764659390322853743
76 31090604844587367649113969557696951193286824242487
77 134334213366322032109394304929244662450630031610666
78 580202494047038716414284034948078843285727037205242
79 2505021546160217508457072664097388060551327367050737
80 10811490935084771098288083727088916563819534847251611
81 46645010092839611406762847326353330982396772137570158
82 201174723018177317154215353743512847859350866002639968
83 867347833704732885544185910514691490692187179196952988
84 3738245424184683114694007769145692895157183728486881904
85 16106449898892210664270217988601464228351146328810487862
86 69373266104621085422751397416110044502813191528135299116
87 298708428011551023113325400847030682251002495490591978786
88 1285785353403942813904622933899557033032858079263191324558
89 5532962258099650225913303602256823342680780516993303087109
90 23802231741941966394947157067217992899843672570175490496847
91 102364842872798842239381212034807460824459111849724285365035
92 440108253563039625465390972314830717224997971433753147983859
93 1891672953401694247464554319666355401508681299944120093865813
94 8128542780673398352570280224630767802778054762837641438671337
95 34918986208971941979081586760257679526634852961741787423250284
96 149966749962900489895177959918187252427735088083537818831485810
97 643894675528737042841977878558019528338427950593802052511952205
98 2763905658079511832287865820699410840031852650046827094927615139
99 11861021629486562575243382207626064131222904205547807608603432553
100 50887768671770077967078416381046221038889514052136360287463522771
101 218272500814014309926419195982999291317600903197106909486826473890
102 936010623013040895229012809811285331858868014416983221722781712866
103 4012919572371371963450804120510117327469746255008204035761880450816
104 17200449720628669694622220289231205347574887441821652897070816330450
105 73708999971640688667756527235754635153743883042664088077825883096039
106 315794286343625282773511121549419182667550036111900172215176260693607
107 1352672532265123748852544771065497172899454333670157681129626830286580
108 5792783700992217767191556299702931578764557717868402685554145571827366
109 24802173373893193553563603082792024907821655669398774092540696118415759
110 106169913109012233250003294148903271720675745559021898993147307330305825
111 454384970237599451146163956475989595282865050577704494143168719749533900
112 1944279374695476753893060001819353943241654031595612450269657394852294346
113 8317771894172941723870259445062644460210476854106007008156714077604115188
114 35577083824879677993720658092343868362607469325215993552589009958240728512
115 152142321676482714622251240943292441630130193330909782333856600638389028936
116 650500148847414037251462046583040659035249545039885917850143983147051678814
117 2780761349900826249229610105265692751598907699391595424219995045919661625176
118 11885029229128876422700230556379668340763904717396470036838900939459153610292
119 50787664254718349519911125520275987335161082679213434139705039546082465512111
120 216989581346956249035614801528598700537956993362425226367462976729345865735207
121 926922363382786147486793540280886202716799646928920898557077353676115918991203
122 3958884487119460181717868096961730345900897332297299865482685907445351734765167
123 16905515631260028086739744415296866031481500227494210980501174978617327569270865
124 72179063296880057196861286725380202497703897934064668781410614992977174643553021
125 308121762754277178142418902029294368371539043625754981443121404711472043358094652
126 1315112418470276757628373539799372621495571926824228729209653260533033390525643478
127 5612208481020740130732474681605844971099007281618152234715289983997888264022960137
128 23946174462145302043005998963360671949775307056251967214577493131615494854473479539
129 102157655010367117781266432659531971624956093973827996043091353468649890733989528467
130 435751701388440376074778120970306273533518551195393852151955360744462600484009097067
131 1858410402449990464997617884184418503788254297354224418876671634053647981113015865696
132 7924638534338301490636444557057209039551648779578631679339302430827864579369898634816
133 33787301950861895183176470206651174215168507063436591073231220496174624023390184645796
134 144033887325797493047661196569108116445988495226952610175891330868321678968190460465580
135 613922926344690759070702722194257831773522402277434359340600330298785647824552837065039
136 2616386435098399253862466315549849844919386923278982815338717377822887964356686440890017
137 11148838940559339153353258976448788406172914258649232927813945326188676080255348196126552
138 47500473931225204604862106210856641514625579873358240940003500271701617300398453783688552
139 202352050251584127074772824469324820502124895983401021828898147548455135724859163490448097
140 861905081950203813824656472276225635274228068910848041891893917465899371769801405287764539
141 3670745081305011180049774905099855277591401520857403989360847682824500019547785520197426934
142 15631214844572653938335744999019129516952137628482768021357385149551429511923603844858944490
143 66554238426515249050736038095015307203807078151050336203613795166906309482471739265333507122
144 283337413764009566876416089341877551947315141099752387336861670317921453255574505647434503408
145 1206085461844290308547700024418815513102370781659385876388277597662051480960091439385921082740
146 5133326693755156542969512368299983476199225261588004360092133858125920591827879373124761924768
147 21845756721461762933636130533509616773140512035530222111866647596161255503618803776253139250348
148 92957264973342990753242527534940177391110792708025025365229426913775587010573367849351748717876
149 395501662817785716865134211645230020089725098841952740161557049365389056070093695581801917260981
150 1682529497101121654784511988451659873562874893425116805190883245717473245620527754356345876010841
151 7156935587397756651614193045876861047556852765703068424773085308894087650641426113963754407257905
152 30439829803161988387183291074069988589922307724644632146277963154161138047229500763580069215718753
153 129451965810347652519367810801496509624216044283335449342508627787278601064099776125277583845139985
154 550461585495548394121071275238675222590777167270389427958643892037236169291422476220455239448787201
155 2340442239988032577490410439359936720914825921961792285058740588078452712803522997234178352648295468
156 9949974761810137356249289236214795513522464607894703577416082885793836964866789365424592329844745996
157 42296044815985057253913242279189279381020054625633881950840992045556715477895356659417484137597185819
158 179776052024814209565261330865729668910079510998113925831499962756472116108080263398439790437837163159
159 764044738139536150985713703569406615879358946542149591945284372736133332781347307683354655815979277327
160 3246842071731960349066193407728806890115846004747333347798475373457166873742421451438335392072695378555
161 13796200988692959201916069770693678316728003962461886683116830354254939349873105016204063822935385341032
162 58615755972285564062199458347520479507097867171897389688443862031394559905301352933790591483812031292404
163 249015434620151584862865662761284963871621467027318425452580829360145380183316030985750999595951966678240
164 1057780899763276742969800066133510673817283632565693064162156483514140272262727645310232495975157418295056
165 4492863701818690934209784806968884305921697069223549255109996849150174731001558455593872808969874764004425
166 19081360565697272323663665218307863941777063889054097188774619848243310659441192267502340956458655144073649
167 81031615602941099771474663321451799042805860666914147044454994512652710496189909506116964831302322053671296
168 344079825333016418757265694899878115545984706116936000668934739320481959452420042186066344859237947003375958
169 1460911640628669494396060973025192804272956234024130092238705550275591066233823759489886213161482383550412791
170 6202248883199535156908579337180491577862653813807901059434525824570833926663587849960892145090724283911673091
171 26329062267151668903544408882359910294191535919188344743905392020369814817749142091040124286914053095094353654
172 111759129583292445504125590259366949772423612846666491149170516987430026236155394081957263192488881760922342098
173 474342998467885629382019819505177715019242587223461470172156762970149960562369032996730609152165604868728882986
174 2013095063029252165354907492123609279236016117724851933528790097402993876871269849329600995562204482659733617088
175 8542771926758028693058458529991761286834862100884645846341909639304852663748667064377633362154247777379716446006
176 36249039656614055673690179390195787376654773442123285825987542048940270842503542544936446129474009249112687779860
177 153800513054837029616847411725772878000311499412789245515137858295384226839639475501010724627191067055477206214740
178 652503824818028304750906845733614107497136146624874365537540275643463406833252573029617208859363864081085596931374
179 2768042441667266786066182699865612119983365734188675728862794474888907047904187292743335440681958239577986428279369
180 11741598715816743145951711747821136776944867967657173226993355500702184715108071410022837528681570198861579866178561
181 49802015934349387093551863780058059044996161161685149667508157361402376649754019880995153173999782612143569748466419
182 211218619836124341352499512953390393581572913714605989395089190940723003828957320108596046521944604567875925503179739
183 895743053048908010277683794401199657338321274652474802992047912658487509775857648477397098116465525688733289675221241
184 3798403030932203724210921983851849674828478580930424826623645337729148848527199168795573285596349324085902002699458991
185 16105913286961960759647878541286092256657794485328397586324437867581156411021504212066844870705951879234941947292457874
186 68286798464267473007933473819983319308822053256460177521437582724361822733785127780049853704532759072062138769161614942
187 289504680367606445402380180095167232357124044731219030367341753197516756692170167448775873556854596154058164639594667007
188 1227275947396387815097372184421025137646976261268482864362167757751728083536368019130485403675398886141420903456052311715
189 5202319266499328889258233768228601736650302677604813597733758409349076479009002491509367272218684445845193625567579922973
190 22050592749282015665491715122286277557345207217354909046701475959312028733415755595486335569351317595638194816021345187417
191 93457113298032550799194508068078045576043967582234843604050083101656853856071036822814062915410978024242971977600112412192
192 396071521717786541007975124542790778769451676257736945387313668365674679004724801824630433555896139425285346473635681416530
193 1678434355947815517118482132985898920988391934142931089421178956053484337029609030474788424771703252835374567121658209959382
194 7112215658352133428722501806373357681720423948333119050383235393564978764399416720750200661304444034985453998242266110523370
195 30135305963451001605744270337024631238792598034119644555662763620406144323318152779901501782695279801755409174876772789614087
196 127678196573583641872814813471591232274448074329696027289015494279389714124639866840056522656589719732461303813187319875947941
197 540914508555761915781427390756046602200390712083215180832462516732061675377583368401717820551554725838631599519528251246091396
198 2291456316782381426151873681761949067230378950288394685532870550942765998851539402502892912491406195158517790814186682174579722
199 9706572374424079837555834935353641393814434156470678476487900219255987651600874014767000055305657863248555083995120076433057747
200 41114202529328552850682710525415600037403408191820196284692981400347342972482060117821108592195874680580462814399268640883166075
201 174136494035275303345810534836784652602243930014846633796566857138420076847970084127055760828510910914419074487207490045313443760
202 737496497075611911083543631514846143374571090277116741864050602106696214096881142558513227521584979901476285715740868213331121066
203 3123220536234262484511595923164292366123942861106977780762140663695859365628652307865348562664820232395055597654389017919055530784
204 13225684121877116997227059008150254661084586069549554211932084905327938126117981473836773655013158243141372591892796514419852329146
205 56002410561740461445918044557993759439797283070356173962031288136000834217110211884884720370418022185931524664265561937760283067204
206 237120253016354849113731487789417232442638182972696564474130311733075470290054296700875864349092207887922910634214031129167314902562
207 1003931775591992048220771743517180688298563435758849543329528550522455473808973391968808713347702920816222511102151560552588289854818
208 4250241799542872648412835416614022556993244947000744979732949027318484201894807384825308817039382790745411318650624801630434215350718
209 17992736682311242793368988729652676733576106526179862299608032009974170660475028893567841070934375447500180118753808439802093837769105
210 76164959687305324797873590298411531305899973495650554403796939457722557360362754186986213097230128405110181689670977741266882232121673