0 1
1 3
2 11
3 41
4 157
5 607
6 2367
7 9277
8 36505
9 144059
10 569779
11 2257521
12 8957109
13 35579351
14 141460391
15 562871557
16 2241129905
17 8928207987
18 35584894299
19 141886838329
20 565938926669
21 2258021172047
22 9011573178639
23 35972709609549
24 143626151301961
25 573550122531627
26 2290750636223747
27 9150506947566977
28 36556678436359525
29 146061827709845703
30 583646770534028151
31 2332396306390741013
32 9321581215378634081
33 37257040773316680931
34 148920879316393974443
35 595289983793966889545
36 2379714680706139074045
37 9513545057644704023615
38 38034623076351623826655
39 152066438801479606726237
40 608000037405073125902841
41 2431019346085994647334811
42 9720453949981573790466131
43 38868418469582024874237585
44 155424099268494798921567253
45 621512815841179432473555895
46 2485370946938899963307523911
47 9938960922840329484384935205
48 39746481771849807613433464593
49 158951164512404421397966526803
50 635675499228434282348323467259
51 2542221831449068990283178458201
52 10167101238432596537291547581869
53 40661757578840147905358159623471
54 162622277498749049760239114845359
55 650396891546872333838762290294381
56 2601243832636245267618650832970409
57 10403693503065355764318434949365771
58 41609991745952192807093612532267939
59 166422117411766263954584682218210721
60 665621818840596107504336859183306949
61 2662238297606960264693647430610333351
62 10648022752290791366287353436366395159
63 42588612598714769681491219395874280501
64 170341441652114065940364089421118378689
65 681317098323276730580611427667555011011
66 2725086252067610137626328711730488685899
67 10899663113377091139301373611382510775401
68 43596098757033267672536826035269451461469
69 174374828383532082875086503974310659048991
70 697463463912696170607448306228726086541439
71 2789719473901281740755169009028663159996541
72 11158374020198542312376961781192658133781849
73 44631606220477172812269647094241563982077051
74 178519334712955129379765956524053478482636531
75 714050731565030176756480900284577626167206577
76 2856103050833844258929118859614078060913992565
77 11424037206338130555470742598657381282499010967
78 45694740492930341527888176563493753496364395239
79 182773671577073888338932298352225764803660457285
80 731074808255808397494398300962257850179226732657
81 2924224526258715452149137603195650748860374736435
82 11696617274769689956206387007040164883243339889307
83 46785413197540246255859937462470550983981097671289
84 187137681823935803737684329151453879182001437351693
85 748535790411023075173275853388369703351523385812751
86 2994086964685154938647470108026362847398217902622799
87 11976136386918976040936651654030777286429581926773901
88 47903749613540309311602940480276010498636116130593289
89 191612002157701444908142370455632786557211188228764907
90 766436726955049414165858279492847986999335975028451907
91 3065704422211432952574122699442465383236477379153003969
92 12262657663876587174894642797140894310732693350973414437
93 49050027804952360677725032712826501095461443994370538631
94 196197839755243917392106427615854550374666030606407600823
95 784782798994793060323856299430031103797002608667998724181
96 3139098932178296014228631236521114184283457634858853586977
97 12556274102886851944960138284363932303091140773999074150051
98 50224637842756260442264887067140202547655633947162788532203
99 200896822151145686473865200676956861753996081858136393291401
100 803580766892238995624959989886385496215202250914998801469629
101 3214298467436039443049444407995626608610423415876920398317567
102 12857101063670151144063982817034524036972026402514992990143519
103 51428054086034995420882300575733033047019794080577904147241629
104 205710894930363964277339954196258727486430767646582400398563513
105 822838592484921217119567924487687814866755428831763780111169883
106 3291335544742135805772179530694690739051487005736921870729313683
107 13165271110580294049487841525889031421654558117093018399774293713
108 52660816112045442465363211457360812052885428942916727505844531925
109 210642251194612380306919335563126957503368903003403662336924479351
110 842565178109799512090024336298931931164900427675831830520379475591
111 3370246258812009688989290357258766979517896604624444635067218711909
112 13480930436188538657057313881298822889045010041544826242027955204561
113 53923515470572462720478529842145522867530175672866093433775703356179
114 215693282491838614876723726260081973252030658173958168342796903302459
115 862770184766569534125692973685682254174806572275835506487584834498713
116 3451069608340112289535254118302504769617757353359843757119806362269805
117 13804236362633088926994413111760341207023557458639944384590967650719983
118 55216786418846840396573650561241899379184072816059048163539220528063471
119 220866544455094235268696130578619601782509735061191137994340838740689581
120 883463904664820801924985015819209568772353513552125126131898930767698281
121 3533847023192125799850258030789726221886029552978478929442483507009133003
122 14135355587490564931162785624375213398528848356460969697803491874972842211
123 56541299413238250045884601580415463885470169336103555815497287060336287201
124 226164732653927482809692021389810945224645390890632817853562254903053178757
125 904657171621450199814119342879550152262588513814452001344484271201961716327
126 3618622031944750864862103383065840837845673077866861889771437122062882844247
127 14474462950287887065711348931301027826607081328580894992214743445802738242677
128 57897756533202395374947804011557778926425926688781832848571847791230328817025
129 231590665620097775605776358348826317988887286673970606456886507605875180622723
130 926361298107301035903211614165878123702590353035538935914843024846343561308811
131 3705440028456815749037182037575353267292880560031290793010216930374338800892073
132 14821740567178765941212614483241528995883627756395313113083818514541600778470941
133 59286888274502139306761246036886180975662705207864286591373383537073907404081631
134 237147272967948837900594698187421201452133882636665951259173991656748863369607103
135 948588031257101990063436269231128577635611210026859932241435106293442559168183485
136 3794348109053386663135031265945502617889544264285680673949365067455057089975659545
137 15177377228662343458571215244055156647517196331848846740645344431614314054312183355
138 60709451322672387120626834008760886064767842538631858127743815164911634996435856435
139 242837587169123625748939778984297823239330929668496543023540375528306476434126189297
140 971349522507936619250659807655459622659818090095630235771839385899772375025820727861
141 3885394960555349236494652338808161125105423555992196481271536009171101303163664719191
142 15541567987067500826160723953139163861696975848799201027955003000794159619435202253351
143 62166227034991777814854837466607061406381976264248318420885351935752024974637001420165
144 248664737973526949475501068245956154284225345391470633814254499956623491656817435591473
145 994658307124979643992208178513879562122635814432899815401884362307609104309002302937075
146 3978630785264626223139306922462389819366840807537416999933489207280292335315735473491931
147 15914513882216574246628213549148337246570576956184310815116005633357248048994822594444985
148 63658020439303623663420004998505847283738845711192044328295076855419569156102679949208013
149 254631948764224757242883141576599752631967374020546333141006649776279118940495732753533647
150 1018527290966231075007609000637337294778012268346588263019609702691923691544746179160182671
151 4074107253055849627250158782445662144155973292122681332312342687448468782536145283784153293
152 16296421768626333296487277341260217379702056234861513210878358549796633976733607686756270281
153 65185659613321587608382049967969838927835936851442087233799652878747702033552429563353607851
154 260742534338636755088835942311307270647128734887067064185979980249366378544806169140744578947
155 1042969742595864222438137178216512107923298533070505794208586479617542823015648907694214647297
156 4171877473532866992084844869170330681246658553239067057037235187428775801303047286435179596517
157 16687504218008648514477604449194502640166852964419448371520254403429198720907009772313160759367
158 66749995346628730559673991815809003578240695218658885702077991718262305647995596984530667487735
159 266999899751435939059101981068391073771423976082692050371037682476628709367314411196911719444629
160 1067999289386556919818147248925072010891193871216576362374847354982099875896098852562374839458529
161 4271995983178314822672898974578507537088430778921313551741533482373132627756991518784807307128931
162 17087979478146847576150787105598407682772731599684473576424985170316481689836620650382172692956459
163 68351901014741526910617700181925192120647860994468018856315934654698843613342388401975329093767881
164 273407539955487876041728262875745039382084009030350048110219904293988855956555465638637974677803901
165 1093629916626249887726059488878474595307959628145456367896321952301410927109098329882395121042148287
166 4374518743818950180128339975377631805768801827792647667501941049455032261444115102145160066941500255
167 17498071474409789961837408162125523092160171791843142300313010781587673655557970369144014808573175517
168 69992272613903639297065388354938079679027755056723339543307715734231859964668440933309987910934841209
169 279969040048960221880391095124033835742939051736407607944404950732693394971824973620404179892162822939
170 1119875968912046783214533055048884789457778981914062224728996918425702873606970386135814225416292858579
171 4479503149724664643102850626350496110705949227307357031914351291413055762202681073325795456967094255377
172 17918009843872744132460946644297487773196253117280086643441090069198926189696066047296856720511457900949
173 71672028919086396633177238646652204665024511615441344407927650748765675862990459252868556127208271375159
174 286688075988210785333602434651372178656301152051858972497186136810170192336450415062364146902053862526407
175 1146752153305882960235822437461859178913028002054807441041146286235158886549666523669220396875975482748325
176 4587008041374767934581053117177763300061159431095847916512281249877713176706370360927282844723826664750225
177 18348029994683679149607139574141722318497319734150112777385803961932336398645448093572065705589910428683475
178 73392111737633367427295394000359346754277818257556761490643118825059548674925813696756620559072108810967675
179 293568415663236508200764948389673533450322837184017991868121423063277643554413000849811923029516017599382745
180 1174273543865366528666300169107324954740310528432881427776035699748605575195273270826515907503215650881155885
181 4697093724443338126954122331239825191707396035463659064891144910274433975329843574283612987529092720261135535
182 18788373185249141388956169291557637076611103486153785589658321585572970541171829079556355601284034945441925935
183 75153486238217732844879280016520376569159802963657547058265609628842074747292821033728410821708210115518822125
184 300613920259488895864138695868798519417602473555309532942816437885235161740459109126238518965046644951420842025
185 1202455587264204745779696222843064227420699447452119844771955170344981878432496968560643362348840966655703217035
186 4809821992933088381397277210299419147559365197932180510154232048036012091800970633501863102661835298193050498595
187 19239286619226189433920735431310566795846953422920915339678972006579968273453786567070392126983518187168342103585
188 76957141340063970551465782839186706658619826930171128870867919930021947620228551373859333175547893789959092942405
189 307828545849626695024580132969456442220296649010896916960069213303205165500593037622185782009425607887358822032935
190 1231314109290596110589754890606453133574537914215524879388038838622629118595138215907476115420013881256571529643415
191 4925256155664069964631931457265509656007543296187407250641925424134273292676797477318578767024489314801968981669045
192 19701023553343452732020642683117367083392112309258796635375501578757839847784083971707875338384964355552838298572865
193 78804090151267187730008633578922955491196300704632949313522756509715330199057383631876234602539886850164438251707715
194 315216345173316428685777439820450083397525842312381312593915197151924809189341283744135793644153131637096077853237195
195 1260865322066440708162885785541543317504855084024178510437863013485248938524823328592996426134890812390930874054894825
196 5043461065527649984088148685024149035178454391475074785486489080837757940032907066352787342950985062546053197409532125
197 20173843415839415676416131377408382245517537133734124759485226972483773588336126441244047009545044455624271529910390175
198 80695370447911388279011861070132515219234289003647413908958408931692836771644479871366411228171167212248742162054418175
199 322781469573944882906879990482385313750329621265195049287736646420430720692373383009018067157041696284161210906584439037
200 1291125831870550159643448285419052900877901033939510943809352345436182191528081363167188018960634273896978803506300742361