1 0
2 5
3 2
4 20
5 27
6 108
7 191
8 599
9 1261
10 3503
11 8019
12 20956
13 49932
14 126833
15 308197
16 772321
17 1894368
18 4716189
19 11620491
20 28839210
21 71214717
22 176468284
23 436228102
24 1080165740
25 2671530008
26 6612751510
27 16359100711
28 40486188269
29 100169626090
30 247883401504
31 613340574994
32 1517734015491
33 3755450432136
34 9292821369524
35 22994279650315
36 56898562933632
37 140791470502567
38 348382129640735
39 862049655582291
40 2133098245615297
41 5278225387637299
42 13060687814015344
43 32317922873707552
44 79968939418212823
45 197878623946690547
46 489639753622728963
47 1211586122934110438
48 2998002757037976113
49 7418390378789667097
50 18356395067020371248
51 45421876172334303403
52 112393907301319583012
53 278112462705302221876
54 688173817719020482658
55 1702847793039895775800
56 4213602108084880332798
57 10426323841541137179769
58 25799358087311577173837
59 63839075453074016789066
60 157966239119214433389204
61 390878665842647244372336
62 967207502799792346998557
63 2393301129325091926225716
64 5922090434216363435316354
65 14653883149812420860290037
66 36260218218054021730969378
67 89723891710089764887495545
68 222016775980282726656395247
69 549368154577165804968411631
70 1359380920465525575236955799
71 3363712423832846006356709733
72 8323319167130809408786906818
73 20595589999004761524518651842
74 50962641092891566722503321057
75 126104218779370834534525919879
76 312037870351580411444027272925
77 772120342010213659274538576176
78 1910568809731946003994683091899
79 4727596176529362297310122884981
80 11698173598638431992456359354980
81 28946479444045354299630367536587
82 71626452209858556310159067394928
83 177235669231700743962210952819814
84 438559798494427366908787612851656
85 1085191810932587491934366121840690
86 2685246733873690705395497053085882
87 6644493580891847921378627594593681
88 16441429530324644463103294032635637
89 40683402235196903457549050507286220
90 100668814373968037864810855234298090
91 249099377895501218322609452330636086
92 616382545615568972346351392335656155
93 1525204300987467588081885544943393494
94 3774033149215031610566939700707951322
95 9338634963297825044843498220437653687
96 23107932423929075106171988043097383762
97 57179292584780799227414218611895738689
98 141486976875106625838702592189150710827
99 350101649046724598867262141308026544861
100 866307043746027106258148634439733324763
101 2143628560697867144219450115500467761971
102 5304289558087396678937525511212319427252
103 13125169272271381744872038543110798298420
104 32477500811228999880239451201478129167661
105 80363768044634388753517461740338372305211
106 198855670941861703286317201898944749753571
107 492057289346802399156657094437877327370128
108 1217568374351819169207535543913802765403305
109 3012805171913393827250878729697064542242959
110 7455018703767084246208253224955068474747308
111 18447028832674442151162659709483034621620775
112 45646146076276015401943244037993173818495306
113 112948847780092784011397795995791377061450288
114 279485637046608929389756291642089761656747760
115 691571652571705891745018212085800421773754938
116 1711255561089890616002645323460270617805099232
117 4234406636639063860708876106647277123989663009
118 10477803533326892037486103429367137207482382557
119 25926741643815206648249108431204039638481848452
120 64154279103161164562015617973488875684056234658
121 158746192783855416389306818383744717913117431054
122 392808618156964946796377095914029988021503506247
123 971983061719616581725894519189899214226477760506
124 2405117985197363365607947254228726286630286646324
125 5951330584388803883196698928567122536403492345691
126 14726236277250723892774112821235782630562376183544
127 36439251998918623103375907633830687678039351188561
128 90166900845664590664511003579135836018946342092661
129 223112977411094472901994592822727103344775345258155
130 552080644031995118787431751861577725024172420150359
131 1366092824592579829651193898166330281570883539611029
132 3380320657094399638618952257644108857101384132817578
133 8364415315765197184594714061391898076971671660539030
134 20697280131626751633607567093846511552941085412827259
135 51214267665502985847046228889964877722945443283471427
136 126726854728405878607944456529941985640678205803812501
137 313578548349955436602091744722926940409664502467813308
138 775932663964588165628104149565929949624982374530900247
139 1920002188208573802014173219021481897851510847387255667
140 4750938546510204789393772091487310631882980898741507394
141 11755932993897461993963231225001041994330208664306310007
142 29089401852718764262793465379340716153769945079867999078
143 71980105754959577083927799897251641424710189684088876098
144 178110765244591086190125963959513764246006389150324810516
145 440725174869974757285405684138991260280052564375216606196
146 1090549914248198536718396082023544732103267924886128250158
147 2698505062293359932295971026280960380188122608223266217265
148 6677300576602121612126534876576812191251395490528388864129
149 16522608615156251430672792971920267235743880553753961370832
150 40884275362148722732955588807287712524663662029704912449510
151 101165863745916356467052991306536996157555807470864352480326
152 250329298900393306536258924514830691622559350110619746722909
153 619425916684193467855958136961913776375355703352218353868348
154 1532734953301347471190570539725453562490389663394224034714818
155 3792667329206105740143391207060246668057905046881063535872195
156 9384744204498679766956995000655367682170889095215832020734544
157 23222027174818781640354101462983658141149475312368017261815471
158 57461613695290764171570916499312065011201070225597340987591297
159 142185564748939440720489978615850176317769334251861475146545173
160 351830265856799316023798577167328775109867660919841302921882287
161 870584409826943370673550323689661021210172998538422147614169959
162 2154212664984916391497918202490938916549590287022529139671276398
163 5330479335029546888482143097932406443759129239597098721285826210
164 13189974417579609203626768406819283278772462348793592195689800817
165 32637857536209772003141459588565137013618315154366027221555805457
166 80760561835069664174430032986052016221946685493931321775725479725
167 199837515090567447445185342924569228792705246131192394584829073438
168 494486808042874288005892622448050737596764075053427863883571931945
169 1223580083137112062116842007005275177782552802410194561867316335891
170 3027680810688103142767555780971293629869655306316020333158635060572
171 7491827643930151750031631262246680317196746094635681757635759576603
172 18538110506305278770666673438490150377968578835567631833338220633078
173 45871522608027340355770417931293753740905758205584826235466341665118
174 113506529463349196165507847488537787323610184680448732880380810005786
175 280865589331005888134226947019667822462331737879447888501319887824196
176 694986267690662271027648127519265944809492128133350774339360799888422
177 1719704836142687632194678286540697265451884376061792509832290134869589
178 4255313897466643550102969453373784884577174988480894515729683899212839
179 10529537386536907673628608236236400134140484643474003734867484525700442
180 26054754184053136809377649150558440526757810979139108572784985036206098
181 64471039008742586300202440616470086255226072241509427107323314229974138
182 159529997539213449585220976675227491903654828058055426598617133067370369
183 394748099397162343766640222797688395275254624802697472945509822357413734
184 976782200096060065387146406984638092282595058494564443395604711722403046
185 2416993185987605846320725341569311291899713905084517823960045970801397339
186 5980715107765077559468485950432424866644014355697461171807728684108420946
187 14798946644789119279077676193181786288997685579874199607284701649573056629
188 36619169756299616684509523171470278535924864634672555752819999481112524771
189 90612097321998073357281486398781376871828589133076790446422749612998060613
190 224214591311939409469265565958905673046521577917489257527844682240936634233
191 554806526313295483717201320723279025080620897588618055748283504869569234927
192 1372837868573786083098677906670836191920675129992081670011021198898034278850
193 3397010892993619508063811153716251715833846058617753922681191332410374804256
194 8405714375511548986940645240210085132251591412521380719510663528649709403723
195 20799472356244287391219448703354180050022538245109879523141935408396945685157
196 51467136637252479425309281273177574402390705866488915122224615264362038009991
197 127352564924195802521610587907903002002435491934583639431142496186063261571642
198 315126833402118025637201694024139376530190262616640712429031926770630057526603
199 779763809147900701955833220625785112730452355255730577293180127563600515946485
200 1929482143721363646326217326821255470115863671055391485087221461529667250116270
201 4774396168767884498132642098320733526829308438304102944134413043692696858244359
202 11813977574511960588031063751843869714655421513089265422234905715130474276805396
203 29233029936661074491293511818607291952751943467644811150368373131527026157947356
204 72335505454269085357615696110012367967655004103190389603860713312869772857885722
205 178990182018820437104971979563340498752907311719872882569736767314720148588361770
206 442901242729059933811892085875079459003511283157164578995537219708323146720279590
207 1095934473044558941595311940839347979277100838313413165842203319888452658332151577
208 2711828853327914860611180273035563909660915166759602237934492531703681916914765797
209 6710269555908741872875399996686836687249204407667799539949297104756159468152749194
210 16604188519381810599737696434111104878648005550711547008204495713695456365497779794