1 8
2 64
3 200
4 643
5 2422
6 9430
7 38207
8 156792
9 649758
10 2703377
11 11276024
12 47088326
13 196773391
14 822559178
15 3439147214
16 14380613647
17 60135069834
18 251472698220
19 1051624711847
20 4397789612658
21 18391203655144
22 76910735347923
23 321635797367672
24 1345061443366910
25 5624967909292821
26 23523290574460882
27 98373053378803532
28 411390500872035313
29 1720411685236249168
30 7194664002265980520
31 30087676765709202371
32 125824958396861830704
33 526192844091201345552
34 2200508652800165087069
35 9202402484945987322482
36 38483925721008128098568
37 160937596652949795958357
38 673031909702384764377434
39 2814581309406731401812530
40 11770419549906006662789113
41 49223227597555422075299670
42 205848748626640250343275682
43 860847802544817450669228593
44 3600016731186732722448135540
45 15055065978615333681166706788
46 62959432842988662646774051083
47 263292780619119446547576532322
48 1101075489340243759236392628578
49 4604635305135707472210505047015
50 19256323929260734629617623439044
51 80528855532830989302646184890274
52 336767110755431916101300881265401
53 1408340974625258618780996989895332
54 5889602153723544910336519311694570
55 24629982478763797978570725058976615
56 103001191094152998419669209795251678
57 430745144701651141972466174350943754
58 1801351787421991224414186099703771295
59 7533151103295457183401783338909106902
60 31503211055902155327355462060579499744
61 131744643539482056208022183665058554087
62 550948634110534851453033760542433307078
63 2304035968925719141995548910068767791548
64 9635347866273928983974763510434170680331
65 40294478799910899353125037184985893317388
66 168509227096991805243460840570324655989122
67 704696039321604186712136198012261893487141
68 2946998905583497642075188950434958638973406
69 12324182434558602925213609923206255789422912
70 51539032604496305099671481718840919968008385
71 215533313946960325551612644303842644282219836
72 901348105957779004081062255064583815104042404
73 3769386705173580036085715961820595774019803043
74 15763361612705138821282314822286403387737885516
75 65921485050036356313472520031293467005091284572
76 275679915107676984030655346782174427777118044989
77 1152877783868039153595396194577257473682714412982
78 4821269565529797242054058437362698989179299098428
79 20162276130879551137678019689614630200237257687757
80 84317496305179962638933659497215547348854001090726
81 352610991786069604450812654827581009654957138178142
82 1474599187318578829303249073819084332925872088221601
83 6166690244755204959021980279320818596392524310974074
84 25788749174553329060933690983599482195852475499488542
85 107847087755649942373438143582380936811963472914408337
86 451010409952397893595628933876286239294111620941862072
87 1886099978390688187694938782389910945977754804872612624
88 7887563235759500702001758460899098868204508934325530291
89 32985342511476293102105912016477751093680857671691095902
90 137942833303273984922729473692853027598907475526033235870
91 576869112488812732091019759250383700764009696654774248975
92 2412433940747048620184697327450315343761617277291854866368
93 10088662042173733227907067456908803767179707239913514820278
94 42190212996953168799721919443717229503845333821762754875745
95 176437080089239359806609983536889234949046183091283349932768
96 737849871311736874798254637910632863541600630042452990202718
97 3085646352339233690199906274409775285395573760262383757467423
98 12903998200579432275791268966015956774473218573401596362022786
99 53963789283345225918566725690588772370374068013106308933738006
100 225673508981621102259858261285997360572048000024777935405449327
101 943753827009250202682208492270677657513353792596428964419573970
102 3946725027735276687070125482576346689640577126957605387109845412
103 16504980428968735848702852110394648331680499236125523005003257511
104 69022892916600969879199325314683541260989782884888792167105529930
105 288649827067637338678430027616665519840284709821480098455371267200
106 1207117220758181588744216583049461922998384306306797562608780779331
107 5048095817183762723776097033068679902438083013097741554248946691216
108 21110850662425595145170174684411899340288406378167568996613346840054
109 88284381246127961715712579180077749850344882247313077512756349313909
110 369200279829753679284244394354178304304670995740164577874559920644538
111 1543974649902717083707519981872135958670547598846984447336431453712196
112 6456814498194494052398611742569973540368869723466706660691205215835825
113 27002032362850939614017722557584451647687575420976895366834233486285016
114 112920969299695535424761981990544231473568793953228217090651851793069776
115 472229095063438587260667038776059790829406492582436105036664150020860707
116 1974835317190598944853412414534593091936987872674025661579944336289965880
117 8258649394526138831249554714917887236505322830968932179473714750204816024
118 34537203800231715682590964235416264003160078646265854575295058430228647197
119 144432629278262402616759999242016529841942916909035126241200624176624178378
120 604009071518755187318381406488491221088251229640872487901083123314296840416
121 2525931711553051436207694660960396414201809207106475515367843924205675722725
122 10563303288452698529532400051087671786929028693993678381231854360751868359010
123 44175135793845090367018913458821697571743196025091806185735940883503243230714
124 184737914752280008561400359225412005207255928253363317353903789828275738726313
125 772563491514512426083087950309377301854166276297514097303841608080807104799630
126 3230816745016484622526733247004088588935237810313415375668614029912414654807658
127 13511092556828170907628620579100294491992034355939384528153682714019332928561297
128 56502623480814655826958127613095831316302816854875465891977161080138136281457132
129 236290769735070309592934397784479397748334700585704960816424510355832512493016140
130 988154609864267723291067098171912820581478066000739897991228107462714088067932795
131 4132406585711326546930244662859034141261974580448705979204120530401763443933259178
132 17281490182974503601419111351823568358676561646790130725368839541629756611057806538
133 72270212707745073229315622971981391003694362526110317657185002682933783521491524535
134 302229934428243469971751358576890089592886232807578951888781432364752444155873323052
135 1263908460237744449514901945927718161122179818687044961496322541682422783166399888282
136 5285593562671476194802043519315781297265610883851660665640969355031540792913238420809
137 22104052776495405758751324664613953155096288250508776656426125005438087711367561968236
138 92437896208415354780292440231843875513596234674225284665795301534123817900800480411362
139 386570044047485348685119042072673673352796920580925536533662529996530537983615338621495
140 1616614019621861343762017283857924614481471886131210054213039381586174723325947218450550
141 6760588226326515368952895737272528252798616403458128576791490394834780786424125880588978
142 28272396880880437470888481190875363945492021528742150857849305184216746742184497788463743
143 118233561730226403908744803216916059404554696109097417760645928079784957859704890826028734
144 494446055575459537736914798321267073274688297903279204128224135618226474494940203642163704
145 2067745387151184117385515515311108988474400370998934399438090093383349406140933443133738599
146 8647194042449969603370232056348786967575647915687100468151681708713486123826971664463755966
147 36162075501375602993129528942384989785059970080291429571206730381587908988955501780889224692
148 151227750660801197458502832310577637118322532700260409051308264620729115715726860376037543419
149 632425884102130423223770626128346751288428856833929825400691058556637814882572817003123970628
150 2644769211567947287360455807881579652481576608328262151038101488798167484255061929198749496346
151 11060274979713118375207091025344087724083974587426284342273292400145237128787579794510476171269
152 46253443246318290364965049283129583797500403786301039369445908839201358492831736071724641933222
153 193429278753418332547706832349980843261538056299351011795204902146648378688152881782691453669656
154 808910283280278502180585287657708869119416770626649470330636759153436024911687847235445017319745
155 3382816968628214050905082933697686735941354980775199272194133735658292486170166052760015241591012
156 14146748879039716373253210190098474969622493231874827478014977994634730819538652367314465965698220
157 59160902201506801041737338406433877745310056469361382915742403041850703853273265157459332752342979
158 247407540716438706489297480882136299214917093243599152894275483644562145258349228552085259021570484
159 1034644316188221910625674051744880599635346101322078277708885368199082657921324225110838408684142340
160 4326823903267819547950256349455224820010968794517909066710813641809880935909312445128668115523286141
161 18094532388543061395937401968683643580464252033936061101889227562296922811874939796891188702859227502
162 75670309141251843221074190172444918542232510734092099848985330891256995091048939213300959426579030068
163 316448945050282614732283906309008092929383049624296421983250143170943676807934649961682107055068925981
164 1323371556953839240754272413439793646679299820361307688727526206774411553219347453410800778984167328206
165 5534264863724387734528299369895737761104348353844930685824229683137080873158937010511958974029333385414
166 23143982066801107564135185986713736598167306809118127575115422024080008138702803765683908886978000818705
167 96786821573974978750314770903310890507094267993486013829276356115657144336334209555089513350798688957010
168 404757003498976634830865970230061560865440012521751313713945577397864215281105181236217550958622393759686
169 1692670853503080410509643465836843397370686970034496844773862726641317545589017427562086835711438230605873
170 7078653595937323298119125062674124259841093529706978568289119750058773049176420518214255278876746669977936
171 29602528233753396968155277746303278875869620857670756806762020735504960917307576805382310552041059968371032
172 123796095677447830760230592582050396365948889486807783625525696447978137481108118936102646916419983881216227
173 517708257347607396710958523011830740079824084115637478432154383077739895213327592665445659249426833310640262
174 2165026596834124020635909406883070077809375602421486330281805905890958569444159367831691748289455328114543398
175 9054018549006655648494365557962060654951377598165902102778930961201309604085158888406772234540228974424911071
176 37863392535513139217902413115719481957535061896809982519085563840706836647566393355263892361260873413089916360
177 158342562094225088499468108613956918407282249550378252365638476301205395005196915210892507862846932592372470670
178 662179622363406837567280482013585094931712682425072572164307542300572297308169472940696198231432235464805135025
179 2769197659012339299550687623552577816176597917180955760340202059356060738394081456480520275058595496085537900296
180 11580627696318538947270562867609939441230822101200361009853386665421267834141489790116071372287675810121726058294
181 48429528821923088251065658611978750486168173638640462481794906217129335561867174959083010879625789174811734382511
182 202529545324998552651982509691972363569726918736469921376984600085586896729010221589629231297854705753004975611770
183 846967082425598759911725134512258265323845026478457858942797300593471524716022396694719242301567277631856423376030
184 3541968346205470504047817389129026674378938851000464965230190038721262962927739632161854545228282149897638010855887
185 14812310921922482223451012181336392599269873511718066084939172919863084174145588473236332024455096399387559742553562
186 61944244951469800637940140979962338806134587871334901944188191469272995300597899533952431582974861052652891505538332
187 259047322381596214271163758712056721149429286145920494253963803122909035788091093526673179995642669428454273505616039
188 1083321223555932175499144163646852830804581858942983989727038900799943735401374518520709669071521004792603420787463394
189 4530387971653855115629800272319505705561622134045796584142372636184622055840327595292033383989729271149412719951543512
190 18945825787789756423747181494212818931901641108978580395522812249980002425092257054562710105106083075478380122712238515
191 79230369899256948635119382085523928602363604711013289838760155960775951514172971234884320132551487751707374959754216808
192 331336917413163695848594909563989027635794437818977090519115381212890189965672393669670478300809755939336610765692452782
193 1385632213764121975605751838847267220213639714877922685859153915410414106051615065572701580336979537603103829552058489557
194 5794635402570394649636482882867533979887989692619607600514508905841106276537032560684202754892126050660002860169282530018
195 24232836906632536878303088460753414112129804047537267896813977354716067239732764918091586746970161196340245064693023960956
196 101340350815336420187243084887033923208193566167890507570519781738616307013192557147900809171509388334557548623550363954673
197 423799604765407822977638945126021572965016079026479117345234822474774331201518455832990107705289921217839900741789007420960
198 1772305932970335175219495776930366800956128078226268389027326873643696627714975027530408696665828622707724798785988266565880
199 7411682985831412103668378967960454853581334825763659126157272996488547791337446260224627108642319895029761758540803943216899
200 30995238271530575766915372703646164642316451302254418776502479837588017440753028807830971177167515769624572079566611705196928
201 129620330138983379996110374005614746621891011956555049724150912659605041740780519830665926340093558635900240097727103548197600
202 542064875841632683647688489758144696276299164302710921428533792072143283496129927652533875897259882974148220638076572600768733
203 2266884595233983538819948960334547367084771217865144231186401677272079795876131209178498818269284044440726833757712369735795298
204 9479982926638583458931373957090719417993493023806732599619362468459501260033342932743286807767050673142200437497333159533873272
205 39644751425946684690897756298939280342782444148789363254978544867519620813123809489982489672993866534245797589417656688939781109
206 165792104035191338683702450192513293422038498401099040344598486009700648507707723758848924735653279073335212450621106123125880106
207 693333184640073455966776183111901734612942944729378789630234153511896761209056808166960256667667323676942638888015621270839431042
208 2899480091169538477859909426341180951531027833169824830075791619509414883633610141870058354132710845447716798196547192565042695385
209 12125461445283036028722711438284112247315015779007579056843480291082221665422990438810660504977893021097642065208552130793808018822
210 50707992687661609136783978996365728206178148004470762238469861968828945364030103765199879102323775155643589653445050243786631428466