1 8
2 28
3 115
4 467
5 1880
6 7604
7 30721
8 124117
9 501512
10 2026304
11 8187195
12 33079959
13 133657824
14 540037688
15 2181994609
16 8816237625
17 35621557528
18 143927081684
19 581530015059
20 2349642293451
21 9493609553944
22 38358444014860
23 154985331853649
24 626210309276077
25 2530170737796280
26 10223025503680088
27 41305611865524155
28 166893212872358639
29 674323493706827392
30 2724569599560360880
31 11008484165429168801
32 44479217429446335665
33 179716003893514625640
34 726133325225092580172
35 2933904574880643431283
36 11854291430347527356291
37 47896658438977214161816
38 193523999565851090497956
39 781923825764979058277473
40 3159323239859438971797701
41 12765084021005396786046120
42 51576669334593626123556144
43 208392895438262299257558907
44 842000839321639980038282503
45 3402061341521988844433762528
46 13745854910077088318137800808
47 55539423967105782422060779153
48 224404202923499740626667212137
49 906693708590788223962389824504
50 3663449572191711746491704638852
51 14801980691859835792785841543891
52 59806646190877537891537847554555
53 241645696144424938959555036206552
54 976357080428136869521892048555900
55 3944920864356757972969534482522417
56 15939251056809143421250378317975069
57 64401728954179488737766819647648472
58 260211893112492296435591135973317576
59 1051372850026457478105015662782440571
60 4248018246018011638399662814428536031
61 17163900530670761120222649646441738240
62 69349862539528962877036442662385300576
63 280204573876286161294709765023841041473
64 1132152254468252256918827066604587563617
65 4574403299581623547726679559816117302728
66 18482642652203477940179806912248899480956
67 74678172657031530681687280726763522874227
68 301733338480606775777935003380919304375347
69 1219138127130913540459199176141833804634840
70 4925865270667795019699539748401277297052308
71 19902706776855298597023029359811437003556801
72 80415869147752900602577657689145254809146805
73 324916207794841525308706109126155817316973384
74 1312807325303038713972436517288806792513994272
75 5304330876770379346391873696698678248707438267
76 21431877708151066741266914118417658713770061431
77 86594406112314340311372157288683668889392205792
78 349880270504367694547414399255801119875418741656
79 1413673344320113720352278723192768768160341973937
80 5711874869538455665509295384283488506441342431129
81 23078538374051136632216235971808142145983041704920
82 93247654342537935866964747059953596069547477284660
83 376762379811799064553563796618952291084530992407891
84 1522289132550279045785788651842062868059702599590443
85 6150731408582392039809978751647147738432852856878744
86 24851715782233251888977610956219639431504676609095404
87 100412087001413424530843470942896827125011738969227281
88 405709903667398469063685434694271972528705647052276621
89 1639250122661953927939121304660448829125068688567126520
90 6623306309155698641728714518614776982320961601660342328
91 26761130506224874704304759900116405712327016835117045307
92 108126979569285747614919796681600759688996517792834602447
93 436881532641425767774803937593889483707842906126509317248
94 1765197495790753503911996068019890865221689083901365867024
95 7132190230854566403185248462816464798295117789221879190753
96 28817249973669360897383043312208849430455139943395063707921
97 116434625152370012221455016032644342556139051142035727637032
98 470448149867184271308482541869895790144427346264750876106412
99 1900821696499889506094019530118620006392494623386977636196467
100 7680172879635653389875168821802504082513490775576254428940259
101 31031345848852706036408657632770770990049065397039392009342232
102 125380566333916959336593729552442734704820150860015430363285636
103 506593767823800745676004541723293091997865649948686230680230433
104 2046866217803097109003924034066297856386800724825704903004013477
105 8270258301007700351596809608854900055693773239782269786841762536
106 33415555824062358891511574056147034874090202229643963674094716432
107 135013844839038985529886379692929277832534792998828964252621359867
108 545516537094190108059555438892477576915416596420447448743586633447
109 2204131676999615579432254859551235709402487300241860486558229973472
110 8905681348234381047488798032937595717219440634496591634570647354312
111 35982950158518853107556604090394185788810520534533610889843023140817
112 145387270381861403116721623307265953047369750552967511901462806979273
113 587429832628224496086267163490386092761693195161241307548854244975800
114 2373480204664984517282789456575873719175484912892420094345805002328036
115 9589925415827214457936586047884664101441133858389989074221113132496083
116 38747603329647242272637398784492323787100689384831826266526796884996443
117 156557710168821292606909505264022710694656477188587036259313644771730008
118 632563423466010577736823602906417772932138725452567532828310177353503580
119 2555840170858140300410983486561481362361213279502656870778478944257271281
120 10326741535543696800488813473963583645367445381629645673908891960436802045
121 41724671189481213537822111446413890701725285017246596215467170586072844824
122 168586400645173476820166346698950903257402025987189434455711800246484497320
123 681164732333707987288447019000534450830968181121753262755757782460685622523
124 2752211274453919952519617582806978310061487203719865147022288908682213807551
125 11120168939575076389464351774062868670159879407916384025597894495412425485312
126 44930474049171938782485410069369247526802238555953418614331262855241153289408
127 181539283193700595350730803721669452530271768827343945360106867252680645809281
128 733500192017003802185753114095576727938867551684200706116485755408881018140865
129 2963670023500736203530351236024639123950556297638022682037580077379468030619528
130 11974557203651340392512565073326779819703831323933708052252838568498496115078876
131 48382586147071642558059437783731071395666897660140849988955604452422960428239475
132 195487365625930443235711241349793397526553064881839767954731005876230077361377939
133 789856705947893903508930602264930418909920533997444207220449697943890606892292696
134 3191375636646790802826723173630817729652739056517942875878957713476325038434093940
135 12894590091452102036589529788806433082492374778330514450535608760263381391568089985
136 52099931990856676554472846496507195087670823202309145279778857105654498115846580885
137 210507111447558480341121163222034094355264397228179998125089404301126447033580204936
138 850543221011720291203809249963854771352107459301845334223280519977086361761984941312
139 3436576397986494428704737170002313733969912478387739656352957805259233287732562449467
140 13885311231038650130875916133612698933672834325593745090253815627520289095125122709079
141 56102890101838432964703182611161398002913716645997293719274170979151995422777533363936
142 226680859032031845299344761621342377448967039297861294158552377862471303862521871325432
143 915892421196605816166278970975850408327404198196123694585719940252743391392025165544177
144 3700616500164414939399947481137182349849513925922229862035001553834077168283824997566201
145 14952151764065578258771007853635439146675196900242514229258872138969907990125856853415576
146 60413404730189285372713350801911197166836533320965400348014574794418314902407089058336660
147 244097273000208001796491928689291803122721361464027960506379168723401485351194740627409235
148 986262551369886834517037746548081014987940446045015485754124261796899889193437192000118667
149 3984943413250707605128052564218192638404853380057798758699659250732126776007559257357154584
150 16100960119345205308440496790069565034724257177576929652617419134997661188976906432888489164
151 65055106153507369291258029827533079869321295671052840561975261662692701337494264098015613649
152 262851830280555118147003484967262771751853641614820788345530537889271904359789545320941922669
153 1062039381179501591031800342717516882625258295429583608281983326596718106816455146125879546680
154 4291115819784264665328856596290538262086615611582312809847635218248371161394635174950352266776
155 17338034073983718955259928477328612025952705078517227166204641147732063874670810785939269253307
156 70053440218197950487715053107574242112565147360337048853402753541599445662762429887364281920687
157 283047343514480303777830588195997929324305055782711583591657709557129016180037316970442171498112
158 1143638319846458329459259351334212806047273347184035420080037232368603821240346571304036298896496
159 4620812159483557774353559727211426097796493649622622869292372471897114471554754422813860152523553
160 18670155277848461214970062426302582777690311417446265438279772637719751567546582848947727855802737
161 75435807833818327832841507002549462931842495413644137763063996471240874596102035225741850199725544
162 304794524676098132563593423998806506000969657529825255264087296456109968911580250379094443004450316
163 1231506693441693300909777885574499617602724382178015768794695595401615939717708632195380921060137331
164 4975839830467350340348893614319522314885081704043027898644457474255067800625472808732079456471174211
165 20104626430629777311863741760667733695186559790250022858263289187565402477157449862456189416520147608
166 81231715185095447563821229897438806513232449159042729568399716164710401543447858870017917552742888292
167 328212591996207784247631147959752707368201097792854082346831829512350980410547358766744859074955367393
168 1326126197131369639221071156804325703591083525457196087306193339795151629296338756093753609907582216837
169 5358145097426449413562410706857846407111472148613882964050034781300707668032939644584727233501924332840
170 21649311315302394905559536635983821151564177057251177781084806070471444876865186831175052459938818306800
171 87472935485079778175696060539090175759992813777318229691901184584810424060810707649087867155817282736763
172 353429923517641172564593424938859628889870877328694039773958712729455059859887603139431242583748014386375
173 1428015535833846542779092607867422325680745963992245174918706508101841378865767654210165418736788771272416
174 5769823761063178349832808371962824584770997615708506137294382748821908707442181795975106425790800769635112
175 23312677907450107069771061631176415257167318565922547220427470587478421082082202859630579154167905827390737
176 94193683156167601609555332532960180793258076515720004591119463394864115958508243763164425657377575314062377
177 380584760864777998266084991253113600578471640099634683094837464204370097784268955652054410589285754949044600
178 1537733267764422570169633477901587654824607621379078876578291980131515897192659106402416725995486162681261636
179 6213132647288527549793328563999218476673159982353311141331621753813186117929100796839618882313307930100769491
180 25103844796779441025612683985076608761765730648762840820762538263987519979416017711476440822967719980182523067
181 101430801393853556026629763543297267679539946994477471369887617909851349831386938000095523822858312786882009816
182 409825967085298152429344601299941850365484517076394639975579627856677292259504059863511543305684289083120397116
183 1655880866456189348266981216701073334609603608214232010217734614948477901370439122136073929168850504869431690929
184 6690501979160859088993311491028198115317673293675768640332816522525721159032956494101916423142480004543728835037
185 27032631175305442625799012408757361655486469343713398725791871731799160437922115418288066894422886767320926537048
186 109223964141439505723784152380830612112801425783884239030634339994023786641172917114226552041470718197247838357384
187 441313842718666357263629568277372254368302967789863083864623046507433731778680434453218898445850093434850640832891
188 1783106018043019873840923762934514017625108782332388393976543894964314534882782859304765529105735377110335916518047
189 7204548699389237707984856116121933684412026396299494770460766008774256024014838529358286867134575987632845085750272
190 29109610666245233247852400787163205933564599594232056258590339870956573902365065424047515821405438953990661939738912
191 117615893582926798042584110662840349913863408519393493465274690545352230000667886853033358050778311817747032629446849
192 475221004565043369523190658123022543010915435783835616085088866709117358716858365451936102425143016452352606877039393
193 1920106171880424598569529861777080286150894117418379849175218755901767178372785364828550102314786029974973385516150088
194 7758090816435463941355243291329317634340659940854408212274070182286466816499314841408582140506594160587504184702557244
195 31346169288709788200425162484815280590011634720801679854625480191028899304321828345602699761196726514432366808718855539
196 126652594346389779514262151163365000514558618390259647524362989171035864972124691191692880896171191475153047934243345651
197 511733331972042339603873131361252380284660158784386414786348023728996407233512948181615791605164881670941105086306862552
198 2067632363968808818161311637111978196206685813768947532953551856097659913293557477160609937322354679169337693075335045204
199 8354162852860261894867181169974927025472097799561753561993920310778179069053863779705073823514588908730509265580827556673
200 33754567875956866527083650727763188899829575514099327089601474938519019249246545516508031098323855975349427906353938703221
201 136383605701735442878537196631770334292881747192551218156279832641391147679346766572949222386544979702429443690038505459656
202 551050985826882316782477870092114973928158970323114118701251827043046575013899934906668505304952932311971313866402557941728
203 2226493334139169954259575104046189979824509247583706062631061711873949118825604200623453708477435837831847363537240770332091
204 8996032480601585944925160113301729486298251338657742217124738654694999034713927010840098509757104511180269603191220687723063
205 36348009289382481937513134163843089843484529786505622375609168777398450010324510417479209292956561706955343100911591671785952
206 146862273135399453359725340998999762899947700104892228745238605072149402680090294789084536030714755159393375316932165022665304
207 593389505840062492264563482228836272121183334870419243977947910903105307131882658990640042246402495071514772057005501836867121
208 2397559959571681494337251853547731590198643117158132886643023858991109386081914146109639650607671542547959002988149486276551257
209 9687218434379782535046819660850625665149433693571989723670419325497750941116545038793092244915028414225126401924968058551246168
210 39140710796718583782157479790369320175828986248351383684188665377680552418550930055271171950807959188920233228357763890992137204