0 0
1 1
2 6
3 29
4 130
5 562
6 2380
7 9949
8 41226
9 169766
10 695860
11 2842226
12 11576916
13 47050564
14 190876696
15 773201629
16 3128164186
17 12642301534
18 51046844836
19 205954642534
20 830382690556
21 3345997029244
22 13475470680616
23 54244942336114
24 218269673491780
25 877940640368572
26 3530129914546440
27 14190053209101764
28 57023960788157416
29 229098085369281032
30 920207327979216432
31 3695373947956092637
32 14837029856701418746
33 59560455557217918094
34 239054766271021403140
35 959335350578992913822
36 3849301200701832108780
37 15443155607131950177484
38 61949356291314807411336
39 248477850536989205445734
40 996533529190233313891756
41 3996248035352571153701044
42 16024036571322189058763416
43 64246999764493841586714364
44 257571299177568363039945496
45 1032542314564350700233035704
46 4138909586968935974322189136
47 16589507121632934944175186034
48 66489356384773909142178736036
49 266466977784275253706769552716
50 1067846172794857175480701985320
51 4279069476849943018308038757436
52 17146147074345544699182297447256
53 68700746168837961230979743634904
54 275254944393379798395366584049040
55 1102779192190128012452458816072132
56 4417969225688356923307384922752840
57 17698577855610202545133784911924024
58 70898399882729932484568637966508176
59 283999544526047306924005195309399816
60 1137582029068785347738707554016638160
61 4556510244233726246605317296913768976
62 18250180714677950613246980646201349216
63 73095018709270574432775857969751776989
64 292748554006958114390582440921720654906
65 1172434634600983377231202253581126484974
66 4695371219988493821659802930030355084996
67 18803518604975931804102570272735477289934
68 75300293343902687502136466731605610268236
69 301538658878120965984102650719877499697644
70 1207476057620904146206900545056700228335176
71 4835079800408262690387021120420795979057054
72 19360596092022760161411013480251438557253916
73 77521847857456118023485262158638103497900164
74 310398888308135575415078584926071223125627896
75 1242816948886972680472143100426292854633302604
76 4976058204478254025799900787913566282994234936
77 19923025960639825987774814512933352677170189784
78 79765849086170836409558948203588058037920094736
79 319352846425858610537690076660381722918944771174
80 1278547745281381778422691939518531559132446698636
81 5118653271175515434173230999371632369713286449284
82 20492139669717678513527659138004445134489542031416
83 82037413120003494248818524604052449185101153331764
84 328420209931053372113302740879498965306825284607496
85 1314744193427135762289184000176039337686024241834504
86 5263156853782099573891250696532328258202525718652336
87 21069062729963063722362071931090075918953470465004284
88 84340884180438017803818784361846449857276563395278136
89 337617760880056072011799090888164641076192800953139144
90 1351471178121024642829125762803195106169133664902507376
91 5409820024717682576001920904785543774186308691290053304
92 21654767456693222193414811946105953439977248696288048816
93 86680030703308229189410710348004643408800964514059633264
94 346960116158750993762811757168642050358210138883726762656
95 1388785438432981403259099634545023141029677786293141954674
96 5558863196936331567421962408721471810778420651869946512996
97 22250110717101455845124866512732544275875395562430685807084
98 89058186226475424738281653751538219959835602981347499839336
99 356460253736695928302788434546548568693298453607991540404684
100 1426737534893873844707840908256268375405614651953504907528056
101 5710483482896380014730071891536542015879646614516554687519544
102 22855861479044541050909370604550597352726531416524754995780816
103 91478352593660843114363675165758312570283600983099018644066364
104 366129899560146506448317974924825175880965592325138926439412536
105 1465373300877758761719506320844857542209989131075711480085909384
106 5864860142883809762400183467710504803658138706257198600404622576
107 23472721276838961538604802264592369163082051209404296639636820184
108 93943276880572366065169203639219481036119796078731553185592068336
109 375979816882071006453999520448595214167802371575322895616344980784
110 1504734931488503084200460650988724757844322603599073087859990714656
111 6022158685511305406497668100239720498506897538017894363800837589444
112 24101339662067811971869771262401628669601083755038254424344501950216
113 96455509648360420305422896344775251555668125558179374154514132507864
114 386020026019880674941226283883506280503348684008925895153185231048656
115 1544861813056324933588585238249694222190547246841767774829024933383224
116 6182534000492672657658103409876034361256586081319222020067580180072496
117 24742326041738451497238797579375340683860149798003179004593963839675184
118 99017449702171012773030824365732165443439662823788823030410412216776736
119 396259973672792017889222051953440332470354952640670914819178148456507144
120 1585791163989049130474352709024212392633263050588770168776071658319692176
121 6346132785477333164505754193338139834847711560490930655257492117589800304
122 25396258873187970123938910038549852578878036876549276201147512091295472416
123 101631378946998109191713605476350004568324433078349695564731954609204251664
124 406708665119173532573280300858539166760411884894545820943008631913193381280
125 1627558536404695604194709201201325682490717761684621579523401552345118243872
126 6513095450468048085271727945585766082367857279001730605236804999896670210240
127 26063692897604445686847872073240833519447390315422559993560177718346023034589
128 104299489875870877370167377815117305293973593910542760610152404180107072903866
129 417374768724428822066106489832677999676806627807634085570291234871625307872942
130 1670198213649239501388520271547537550336787935823741352519142635687417677456452
131 6683557630568894666544817684502142155518599195095367041472209614089658473413422
132 26745164899427749220172710217046972891955459634870274617874598994139337379721996
133 107023907507342716236038026867369639799440967740071153841292821984197445396620844
134 428266699538580777060858754310686363313946204242618612161247017478121716391737800
135 1713743529006932907646289252541052796009506105984413347735346470598049960605384142
136 6857651401590611274938054787767733664129388939598637940627329336199318072427599740
137 27441198344893838475235423401589219251661650146444534111266745792468913982343083684
138 109806707093188780926234947835026348426281506437774469479718678466418123058494468536
139 439392686925196827790743097359268873465681296051140510070282136681990540730646889324
140 1758227124099811927332321643044828839298114126243028627093081326384029333568979830136
141 7035506267781302880365725167443803949690263444589144239275969405301678953313049301784
142 28152307159252786534096636648234660157878247679218386940960259162936141522168390000016
143 112649928569182797228061751507673941219685216574451545616605880254423542853133489805214
144 450760829870293449095844024106958265138126091416770118793920212244850948397361543415036
145 1803681160666646305877342373469475013634180119905170579266729393700613499734859486428884
146 7217249973074374342730378835634604930002946935175569667958007731453774060004951877901976
147 28878998835668878613242538817331859294492927625534467777387293302826404049373801864724484
148 115555588474146084472899040169516224754776224140063989044298198731014821617084849528285736
149 462379142697207795170514544882812497823250770566443383198798935982107739929914380707918632
150 1850137495972757190303205158037468958742534424356502548417185627058980464156888248604362352
151 7403009174422104141422889586496874640263676302285344847645307703266124499201322053069805132
152 29621777020968362189268694204381493829080093408780312725939390997301771208568059777921884376
153 118525689883878428175140055217658034494862495724600142686669756926770309893852048560012374824
154 474255593246501179556638162404058488531868453627045987228666682311363950456582407151478209712
155 1897627829610301221541015264152499881315900833163971560362540899408575771855596702831957345496
156 7592910006468672561715626319295078548901830119941872829479321138025772013270820697752031185392
157 30381143688565796353794656254654108301920801295217033116058123920995869999799229708106544544944
158 121562230776246813386041864740682409855340393317554996192715066768275634882411048126589728344096
159 486398135092097379378713046361416071887703181261841682294972454994610203254380179834481980902502
160 1946183827621658214921312339236732262168986302057644015020781595717086089144114259184775855794252
161 7787078559971808808666406262711531762903521976382415674341475271906679339744809213169204487759012
162 31157600983245662615290332787802773391436263317959652825040093617189689132763012962945807446250616
163 124667211147513002884369014255002679668698797284518450220820283884709559292999944971751785711157764
164 498814735004008681142190146413221005410139119951968435150624049223879600846629610798882509970119336
165 1995837228524368993242868241199464555808365554961745242698349433068754652169087291026939627642954984
166 7985641291298178283523923671216039741910645499798256027005702177464733558940184956110112684815892976
167 31951652803381211579500052842450521416684272858999864509435872760432447074306660285592640501445432884
168 127842639128236644888538199331830859872997049282570955487132561538086318485544787349305278814431712936
169 511513396598333357416168114306190461933277677063161405953755149179076458335864034947068168957903836824
170 2046619934802059952415820907000620568289802330442651483204157931524047020588592703547315379976176726736
171 8188725376503306603362604806764898827924695870221675677603792553647813022477528584443140149129072376584
172 32763806171819098208119403785620391592445163667230250946970039160836423817797317981669443484654524836816
173 131090536293058298225130484943670930931361127821662660588011533499145514192121286376613688839855929106064
174 524502180911734006286242463443400403758226501960951841319424279927582481517781248525057755024904024153440
175 2098564092659274478231520566959762084708370948131660983909685448459411156042765220844463371045668680676092
176 8396459020618236862455791876068905116868378640447961677331712453622136282024684833515995350646679886612600
177 33594572435768925530542128085232243418555737947367410336491104229139394063181090507083802513393391713412264
178 134412942317601648699321931405058595435498809911026346235833805935563736833218604111262992113197797236570416
179 537789224482692849553329621241281881395056143526280314339817133517646050968834910040665503955967302798536392
180 2151702162253542287245573076434255176137670590610102468998351468980699189569370769453548858317131364486515152
181 8608971730558348170308049531235428197421429746597533144144053562764022141085672502803317962280257736391614672
182 34444468327703742241245857937574739236812290575997080623993537861147507296139113631661921882249542607596361696
183 137811919104257116675907190789549551003783930023624583771053750549844027413966178672992875160431939524308431544
184 551382755402901636540483028751765425839441230938893014953990276487248729657955187791524839676713631150960595440
185 2206066980168458155514611943007344551241299692589783208976682355542812088317534563786907768426314601558952217872
186 8826394558370003178955177356928896243091309992150494721881355984730672630846606966188485833126859353298330253280
187 35314016912848859712868370440136012932163532369965574456339633596738278348237734558564994665105917766962687772784
188 141289554474287688839757850857450511886583861231305137384145080648126080951884694955732404583433513741538714423136
189 565291107710102105312538847109104526278330275138841081259343774597369679278254845970246508575573114839632354283744
190 2261691815543115872898106395289356737986892206848162037319336860796221855577955395083426886675664225767408696800576
191 9048860320211333690320231139605027151164554155492189069896383187736649253094536374793394679559476101004874428375154
192 36203748443838985394573665790393485561135992587379369467120151301861879719007987636770057183358751583389412558777316
193 144847965504763730174353481453427036350151637841095684849932441723966939928119468309705426765100224519716590600382764
194 579522734421935066201770466110601965081326216177108545572261671838360230965379097588934031555318225648543387236001256
195 2318610421001213495431517519294363940486528840342621310871851901870069202610277372725059536716403927335034392419606124
196 9276503795431940612935758818772530151215542513380304200602908509774709876337206385381511786496034294859696856977511096
197 37114201139211045745333011794755415907719592990287467813991349742146437433603028365072921291183677624986128841127630584
198 148489301573988875453372657483220574632171658996553581301935124623900334474717742759799376494923840911916373236077824336
199 594086219454019930927491852840551975203820985516767054090240309347200239317884319358243040560546211383193768694433486284
200 2376857079309290740789434953055344229107608374531650692222826158083208536039560421505600702518398658930544050143890695256