1 1
2 1
3 2
4 4
5 13
6 35
7 111
8 293
9 718
10 1741
11 4273
12 10855
13 27633
14 71187
15 182287
16 465019
17 1180545
18 2992281
19 7598016
20 19309456
21 49129136
22 125000325
23 318018255
24 808823885
25 2056605339
26 5229131690
27 13296028742
28 33810904043
29 85982027049
30 218658167715
31 556055565955
32 1414044898277
33 3595865357552
34 9144115345528
35 23253138198568
36 59132076038524
37 150371668861508
38 382392296180490
39 972415692596022
40 2472830652907839
41 6288346846563869
42 15991107520003345
43 40664988637949424
44 103410081196898436
45 262969371404773104
46 668724867588653515
47 1700551394782663326
48 4324461403658793964
49 10997001235832038369
50 27965109099398574155
51 71114599145584578367
52 180842715809377892897
53 459878682337339189631
54 1169460444921733814172
55 2973909819169218276606
56 7562581208955303296294
57 19231462250297063037533
58 48905146260296450266477
59 124364611531869890694694
60 316256218330335657803224
61 804231963166182508553506
62 2045142555805254934986378
63 5200748371869995922643263
64 13225378126253224889358011
65 33631818741545609128074516
66 85524906814568063600431981
67 217487782688092748991495612
68 553066204715307789011012555
69 1406434067356204281618988981
70 3576528034017076411177849715
71 9095024839706657039670475597
72 23128429596329881276768778839
73 58815040642183641267082109365
74 149565234912717274163666274132
75 380340798038845385685439762028
76 967197509084152296407895095456
77 2459560021968585162491220740820
78 6254602027869324593275723624400
79 15905302646649754590209890118656
80 40446802395125420489967734780709
81 102855246475573948818923035532635
82 261558419975995884579563022258189
83 665136776242065301949760638812135
84 1691426837455078254347404158778049
85 4301257799376793083519175845602943
86 10937995216237868547685281716502131
87 27815058973627236936359493173003832
88 70733026520050336472757399855354388
89 179872386588494373126906833476071728
90 457411156411770458096654198613454699
91 1163185578276735450245499602006423357
92 2957952971949367656809634971037933737
93 7522003322312969120794046738771135443
94 19128273680294299723070251066958732194
95 48642740279424654332564612015135744478
96 123697319551063295108743782242040464508
97 314559310931543385464929843808917787710
98 799916768227794822580275255790482201279
99 2034169118049893494839824284254294088530
100 5172843182166593072128244729694141033594
101 13154415898782262268390594062828847794848
102 33451363504443231180556588179573212058914
103 85066013490571218686718604582214253835582
104 216320828005019299483270231085028543494457
105 550098667007169664895469460606238198181170
106 1398887690259966533943614975890944399261866
107 3557337778343242531948575050368896057624591
108 9046224480591662943208496107839872002087963
109 23004331455802462783346631687432660743901890
110 58499462053346115289847370722468211619262094
111 148762726145979430061501706783467887358850951
112 378300037532017549055473506967706118786330043
113 962007904159355887548900991203054738412159905
114 2446362981359075111157442550963305130266744417
115 6221042270742822060701221898485586910633468384
116 15819960990771897875372049507299860885751652802
117 40229780615147789424719435277795524745704130268
118 102303365304565969120351470072063385022519679502
119 260154999420968727631219763265416140739832982432
120 661567911497663511692654700863276771638957425713
121 1682351300176872843896922313861175269676035110628
122 4278178926180899619888289660788598188547549658310
123 10879306196330160967947019686345106843531217184854
124 27665814206411968960150912328935873873684173669086
125 70353500663662940810160037266903935615805325312313
126 178907261456446636797343999214124927827443049253041
127 454956866394811124942907460653432567529153052720632
128 1156944377744973973420276823100761278755418619323114
129 2942081748985272866880018187904290537082895688505564
130 7481643183731565594147791974271085309767235530017168
131 19025638817814232695557543102163565076889090832941065
132 48381742290652801345140819701511463227671683926870252
133 123033607937904952543325309295021573753787820987884795
134 312871508249560923519343567972960519720803693669063860
135 795624726568690273432649014321930352218312908899269200
136 2023254559256887929716353553791756343183613369117044684
137 5145087721454024403731809227326776179586792713435715724
138 13083834429207820443756245370056032522286170136183760052
139 33271876523525202826290408347335824217460608908724679081
140 84609582411517379477415661344768441178742309045990102278
141 215160134739910605465794904267135353471612854122164998906
142 547147051927711516048693851390404370769374288462283008868
143 1391381804045946955789086358296835005142749523563004255134
144 3538250490082013082359172881351652404068333052670459527651
145 8997685965247961140107391034340642070043789330864062122390
146 22880899177758214935416602582374108747984151474703909335126
147 58185576736596940607683659901452543812294758393617504599482
148 147964523328760008078207006075796529913868383824292865206833
149 376270226950192374968478257696063891896958422435811054636686
150 956846144630064667666427655167730768026946129104219237885672
151 2433236750923193228239143278563324391912064560628981086944754
152 6187662582193183100684547003910139446002057746439585631183467
153 15735077244968905575186280658902238440278208309845189739794960
154 40013923289492036801032827128181292101521904927657009953537022
155 101754445312894122948061297174221833667223765023774106135583201
156 258759109073760631268337320886867732841775322866949177535953432
157 658018195890669200455165725345400958139465046021922392396482156
158 1673324458694845933537410757939078995588478559454773505154192328
159 4255223885224636226255177588376928153749590836853525483608444120
160 10820932078832596280489972775599044365249538218201885545518603309
161 27517370228459068606506576412041654971515262547695163121959105993
162 69976011195125785258645012200157262451590873969387151152289330740
163 177947314809761667880770221008280969795134131585909792818341969378
164 452515745141673395788884396698179930222950742520062045931180385808
165 1150736665063129125462216523804033822575216185297225828265334988435
166 2926295684818732609736865016948532135603884259399175027836939105111
167 7441499601925832352894918640539671123509494380786058178838808435141
168 18923554654010483133324342811675742154160769683275358857650906319658
169 48122144715380570984005120140813178496119803827722918747215804894566
170 122373457542621545879443280336296280267757967406397029722172273679208
171 311192761659051238377903727457605022499084029211310814045936104791235
172 791355714332564858450138636486316057303554150280895652307817747601008
173 2012398563733075502333545426739973564935561746819802504000467513068072
174 5117481185727624301096162444460750345494917204596876384431862576215825
175 13013631672294250684870601768023333394833740250781804028711872998774594
176 33093352599802578090378630449691046766726194853139475418230979803661400
177 84155600363767327256591894244732901972660288683938517038197504177163606
178 214005669302552468243422010473704861836014164441056606253347708458048668
179 544211274064556217414400445311711269783541839305349898981954746501297483
180 1383916191492386395958199784212222430111037385114126060464327327698816795
181 3519265616771476542649684479641790957230981661486866329118084228963482940
182 8949407888662641205078494756139589188151233895732794643232384146614975980
183 22758129189217683242824937528270459501029432270462468675984312481433581384
184 57873375606139613813567577727582825278788625585435338733180797495617512955
185 147170603356806488967399111476040783358640900150951830168177670380018298037
186 374251307540953303250495985478745173187804558650369130594922948855874018077
187 951712081090923876051878646635155890668739591031413328522778507798917336927
188 2420180950724675448707697079251211371946563618702757688715438118240515804099
189 6154461996044585665631515849670943935419589172581424653965198217815811307614
190 15650648952267583352948002925504426015456904356200596291009536795527240262244
191 39799224170128408677820866007525611608341045749122664880073437476408820134002
192 101208470611989202995373204694998654528295284904909485076159106320392509425544
193 257370708530191771461882781454317013032546543336111197040862572337211341845571
194 654487526674334941088447895136915293617532793573622507724505523570720035946086
195 1664346051726545779020462324499092406265509348344532600500372002881080566660533
196 4232392012072804546882054553128131484638329428462492166175441025028083952585165
197 10762871174101739907719736757226716477608755237916175454423931330740720847450800
198 27369722743044796450083617871808616707630982616375808692190525623055483894458972
199 69600547187973098714167788908390867513369255765419497021310632052364444673788524
200 176992518862701633118243405637579782781061504849526284654845741840005177659015817