0 1
1 2
2 5
3 12
4 461
5 934
6 2329
7 5592
8 214825
9 435242
10 1085309
11 2605860
12 100107989
13 202821838
14 505751665
15 1214325168
16 46650108049
17 94514541266
18 235679190581
19 565872922428
20 21738850242845
21 44043573408118
22 109825997059081
23 263695567526280
24 10130257563057721
25 20524210693641722
26 51178678950341165
27 122881568594324052
28 4720678285534655141
29 9564238139663634334
30 23849154564861923809
31 57262547269387481952
32 2199825950801586237985
33 4456914448872559957922
34 11113654848546706153829
35 26684224145965972265580
36 1025114172395253652245869
37 2076912568936473276757318
38 5178939310268200205760505
39 12434791189472873688278328
40 477701004510237400360336969
41 967836800209947674408952266
42 2413374604930132749178241501
43 5794586010070213172765435268
44 222607642987598233314264781685
45 451009871985266679801294998638
46 1124627386958131592916854778961
47 2700264645901529865635004556560
48 103734683931216266487047027928241
49 210169632508334062839729060413042
50 524073948947884392166505148754325
51 1258317530404102847172739357921692
52 48340140104303792584730600749778621
53 97938597739011688016633940857478934
54 244217335582327168617998482464736489
55 586373268903666025252630905786951912
56 22526401553921636128217972902368909145
57 45639176376746938281688576710524770202
58 113804754307415512691595126323418449549
59 273248684991577963664878829357361669300
60 10497254783987378131956990641903161882949
61 21267758252966334227578860113163685435198
62 53032771289920046587114710868230532753345
63 127333300832806427401808281849624750941888
64 4891698202936564287855829421153971068545089
65 9910729706705935003113467124157566888032066
66 24713157616348434294082763669469104844609221
67 59337044939402803591278994463095776577250508
68 2279520865313654970762684553267108614780128525
69 4618378775566712745116648100997313006137507558
70 11516278416447080460995980755261734627055143641
71 27650935608460873667108609611520782260247794840
72 1062251831537960279811123145993051460516471347561
73 2152154598684381433289354901597623703293190489962
74 5366561028906723146389832949188298867102852327485
75 12885276656497827726069020799974221437498895144932
76 495007073975824176737012623348208713492060867834901
77 1002899424608146181200094267496391648421620630814734
78 2500805923192116539137201158340992010335302129464369
79 6004511270992379259474496584178375669092224889743472
80 230672234220902528399168071357119267435839847939716305
81 467348979712797436057810639298416910540771920769176082
82 1165370193646497400514789349953953088517383689478068469
83 2798089367005792237087389339206323087575539299725313020
84 107492766139866602409835584239794230416387877079039963229
85 217783621646738997056758557818794783920351293457805239478
86 543060009433344596523352699877383798257090463994650442185
87 1303903640513428190103463957573562380434532221447106123848
88 50091398348943615820454983087672754254769314878984683148409
89 101486700338400659831013430132919070889973161979416472420666
90 253064799025744935482481843353510896034715638837817627989741
91 607616298389890530795977116839940862959404439655051728400148
92 23342484137841585105729612283271263688492084345729783307195365
93 47292584574073060742255201683382468239943573131114618342790878
94 117927653285987706590240015650036200168379230607959019992777121
95 283147891146048473922735232983454868576702034347032658328345120
96 10877547516835829715654178869021321206083056535795200036469891681
97 22038242924817707905231092971026097280742815105937432731268128482
98 54954033366471245526116364811073515767568686747670065499006148645
99 131946309657760198957463822593173128815880188601277563729280425772
100 5068913800361358805909741623351652410771015853596217487211662327981
101 10269773910380477810776947069296477950357911895793712538152605081734
102 25608461621122314427463635761944608311486839645183642563516872491449
103 61486697152625106665704218593185694573331591186160997665186350064632
104 2362102953420876367724223942303001002098087304719301553840598174947465
105 4785692603994377842114152103199187698769506200624764105346382699959562
106 11933488161409632051952528148701376399637099705968829764533363574866589
107 28652668926813641946019208400601940498043705612562423634413109849692740
108 1100734907380328026000682447371575115325297912983340927872231537863190709
109 2230122483687469693947384103143752171148639531579244279378876185576074158
110 5560979874755267413895450653659079457622576976141829486629983909015339025
111 13352082233198004521738285410461911086393793483862903252638844003606752208
112 512940104736279439239950296251211700740586729362932153086906056046071922929
113 1039232291705756883001638877912885312567567252209727209426450956095750598066
114 2591404688147793205243228052076982325875721233782386571939807968237573119061
115 6222041668001343293488094982066849964319009719774500353306066892570896836188
116 239028988072198838357790837370617280969998090585213399997570349885931652894205
117 484280017812399020009069769723301411904315190890201300348446766664434202624598
118 1207589023696996878375930376817220104778628472365616000694463883214800058143401
119 2899458065206392776760930523357741621461572135621433301737374533094034318911400
120 111386995501539922395291290264411401720318369625980081466714696140788104176776601
121 225673449068286237567343511052180545062098311387581596235166766814670242672464602
122 562733893638112397529978312368772491844514992401143273937048229770128589521705805
123 1351141236344511032627300135789725528751128296189868144109263226354927421715876212
124 51906100874729531637367383472378342584387390247616132750089050831257370614725001861
125 105163342985803574307362067080546410697525908791422133644287364888869668651165879934
126 262232786846336680252091517633471163979439207830460400038663780608996707917056761729
127 629628916678476934811545102347488738656404324452342933721614926106863084485279403392
128 24188131620628460203090805406838043232922803537019491881460030972669793918357674090625
129 49005892157935397340993155916023575204502011398491326696641676871446450921200627584642
130 122199915936499254885077117238885193641926826334002145274743384715562695760758929259909
131 293405724030933907111147390393793962488355664066495617246128446302571842442718486104460
132 11271617429111987725108677952203055768199442060860835600627624344213292708584061401229389
133 22836640582254909357328503294799905498887239785788166818501377134729157259610841288563238
134 56944898593621806439765684541802866765973921632437169237630378613671607227805743978355865
135 136726437769498522236859872378405639030835083050662505293762134362072371715222329245274968
136 5252549533834565651440440834921217149937707077557612370400591484372421732406254255298804649
137 10641825505438629825117741542220839938906249238165887246094945103106915836527730839842884266
138 26536200544711825301675923919362897027750205553889386862590481690586253405461715934984573181
139 63714226594862280428469589380946633994406660345944660971275908484279422647451162709812030628
140 2447676811149478481583520320395334988815203298699786503771075004093204314008605898907841737045
141 4959067848893819243595510230171616611624813257745517668513425916670688050664662960525495504718
142 12365812508937116968774540780738568212064829814190821840797926837434580415337931819958832746481
143 29690692866768053181144591791648753035754472886127161350109279591539848881340526600443160997680
144 1140612141446123137852269028863391183570734799487022953144950551315948837906277942636798950658321
145 2310914975759014328885682649518431120177224071860173067640010382223437524693896411874041062314322
146 5762442092964151795623634327900253423925182943207369088424971315762823887294070766384881075286965
147 13835799161687317920132951305318937968027589958274911244489953013749085299282037944643803212888252
148 531522810237082232760675783930019896208973601357653996379043185838228065260011512662849403165040541
149 1076881419635851783441484519165358730385974792673582904002576324690205215819305063270342609542969334
150 2685285649508785799643644822260737356980923186704819804384195835218638496898621639203534622250979209
151 6447452718653423382728774163686833444347821166083222512770967995127482209616548341677411854044927752
152 247688488958338874343337063042360408242198127497867275289680979650062962462327458622945185075958233785
153 501824430635331172069402900248407649928744076161817773092132927295253407134271465587567782005961395322
154 1251337350229001218482142863539175708099686279821502821473946834240569776730870389798080749087881024429
155 3004499131093333609033688627326759066128116635804823416040026595776392960596012245183729280181723444180
156 115422304331775678361762310701956020220968118440404792630994957473743502279379335706779793395993371903269
157 233849107794644690332558310031238799508064353516614408678029941543263397519354683658743316072168467250718
158 583120519921065059026878930764433619237096825473633609987054840560270297318088703024266425540330306404705
159 1400090147636774808386316171560106037982258004463881628652139622663803992155532089707276167152829080060128
160 53786546130118507777706893450048463062562900995101135498768360501784821999228308111900760777347835348689569
161 108973182407873790363800103071657032163108059994666152626188860626233447990612148313508797721848499777439266
162 271732910945866088505307099593362527388779020984433440751146081754251717980452604738918356221044834903568101
163 652439004299605967374414302258382086940666101963533034128481024134736883951517357791345510163938169584575468
164 25064415074330892848733050585411881831134090895598688737633424998874253308138112200810047742450695279117435885
165 50781269152961391664840515473082145749208847893160910509395331021883243500227741759411440995065328727819447238
166 126626953380253676178414081531576173329551786681920509756424087042640740308593595719632929732581352734756330361
167 304035175913468744021668678536234492408312421257001930022243505107164724117414933198677300460228034197332107960
168 11679963638092065949001823865908486884845423794447993850601677281114900256770361057269370347221246652233376432841
169 23663962452097600642025316410353208262099160010152989631225598067336965237658137047737417994902721338664084973642
170 59007888542287267233052456686614903409043743814753973113052873415788830732086635152744206337026689329561546380125
171 141679739536672135108130229783583015080186647639660935857331344898914626701831407353225830668956099997787177733892
172 5442837990935828401342001188462769476456136354121869535691643979574544645401680114575325771757358489245474300268021
173 11027355721408328937792132606709121967992459355883400007240619304048003917505191636503877374183673078488735778269934
174 27497549433752486276926266401881013412441055065888669550172882587670552480412063387583080520124704646222945856807889
175 66022454588913301491644665410471148792874569487660739107586384479389108878329318411670038414433082370934627491885712
176 2536350823812457942959423551999784667541674695596996755638455492804456689856926163031044540268581834741738790548464945
177 5138724102213829187410491769410040483876223960681654250384497370088302488592181644473759118951596751854412208588815602
178 12813799028240116317780407090819865635294122616960305256407450232981061667041289451978562778171775338450563207726096149
179 30766322158694061822971305951049771754464469194602264763199397836050425822674760548430884675295147428755538624041007900
180 1181934041058614465590690033230711192304943952011846366257984568002897242928682190292352180439387377631161030921284396349
181 2394634404275922993004351372412472156364352373218294997279168533841844911680039141133135245554069902691077600466609800598
182 5971202849610460451599392778055655505033648698448436360816321635686587066288760472558622671547527183013316231854503997545
183 14337040103496843896203136928523783166431649770115167718911811805215019044257560086250380588649124268717710064175617795688
184 550778726782490528507318596061959415829436339962824809679465170233857310748076043750073085040214249394286298670527980233689
185 1115894493668477900910840329052442614825304329695764787077842152272929640540409647586396550669077623057290307405231578263066
186 2782567714119446330328999254166844645480044999354354383835149474779716591828895338922866186378369495508866913480991136759821
187 6681029921907370561568838837386131905785394328404473554748141101832362824198200325432128923425816614075024134367213851782708
188 256661704746599527669944875074839857065325029478724349464264511344409503911360507705343765276559400830359784019435117504502725
189 520004439415106425901458588987065846036435453285853172483277163790651370646919215736119659476544618274794592173237448860788158
190 1296670583576812379472862053048971549138195936050430694430818838925712245205198939177583084229648637379948968365910015226079041
191 3113345606568731184847182695085008944312827325386714561344914841642075861057317094091285827935841893034692528905057479312946240
192 119603803633188597403665804466279311433025634300745584025537582821324594965383248514646444545791640572698265066758094229118036161
193 242320952872945925992178791627643631810364095926877882612420080484291265791823814123384174919519123038431222662421245937549018562
194 604245709379080449388023387721566575053753826154501349250377743789907126549030876761414794384829886649560710391600586104216073285
195 1450812371631106824768225567070776781917871748235880581113175568064105518889885567646213763689178896337552643445622418145981165132
196 55735115831361139790580594936411084287932880259117963431551049330225916844364682447317537814573627947476561161325252475651500348301
197 112921044034353386405929415439892945357783632266471807444215274228515939207619250462281289392836434791290674966096127369448981861734
198 281577203900067912602439425816196975003500144792061578319981597787257795259603183371880116600246497530057911093517507214549464071769
199 676075451834489211610808267072286895364783921850594964084178469803031529726825617206041522593329429851406497153131141798547910005272
200 25972444373610657953813153574563098998865289175114670213518763450302455924878976637201457975146764831883504802912500895559370044272105