1 1
2 1
3 2
4 4
5 10
6 35
7 107
8 257
9 585
10 1423
11 3505
12 8633
13 21808
14 55437
15 138452
16 342488
17 850499
18 2117997
19 5272078
20 13136438
21 32770428
22 81689634
23 203427274
24 506595905
25 1261968342
26 3143705888
27 7831363780
28 19510741790
29 48608257139
30 121091284415
31 301651337544
32 751462611134
33 1872032032903
34 4663565313241
35 11617824889089
36 28942298730637
37 72100692638673
38 179615724783365
39 447455300138120
40 1114693538783140
41 2776906568878912
42 6917785238160772
43 17233481855883653
44 42931784658130577
45 106950968079474280
46 266434514177328492
47 663737404117257772
48 1653492048679743677
49 4119153003303427716
50 10261568425700621283
51 25563456180955459972
52 63683274529475734940
53 158646756708734151495
54 395218269711838893955
55 984561453437429158441
56 2452723795708900803769
57 6110186417967225985625
58 15221599012114357373817
59 37919804807359264470725
60 94465213139884834077037
61 235330232840772384342790
62 586250924259660877196152
63 1460458956130626084135132
64 3638272067767474496109479
65 9063605371871707621790903
66 22579109205455541911725631
67 56248716879400043261814489
68 140125906727050504321771135
69 349079424848212653358248057
70 869621097911783574250089679
71 2166386214992757672156574982
72 5396866800716054625918388221
73 13444588533293121304198240892
74 33492944610899482659574893176
75 83437089645896703789190213644
76 207857147511640376021230983079
77 517810412073416880532172110087
78 1289961043252405014270342134333
79 3213530385465929886947390894331
80 8005495663868327639843719499495
81 19943163168478012192810849403603
82 49682090137091976709374395462419
83 123767230881982950922043165973479
84 308326952387211425248429466620230
85 768099188217574854445836472993910
86 1913476452099330245150196048096015
87 4766822031455591748881662677806237
88 11875031048665906307642503805383977
89 29582888028172475101467056604627246
90 73696419024158991301048336294170997
91 183591344151803115977397966159114084
92 457359829606057916548835040623671992
93 1139367515956103055073215348238155916
94 2838374191135533888289821880219425376
95 7070912533559274942745031554991680961
96 17614944574042664419161191476711341564
97 43882069092771873916515609727094212442
98 109318310924487211511458654398309277624
99 272332033344145965527165689302728080814
100 678429219754292696252155263828424625974
101 1690092056246574390778443403222618613007
102 4210330385861450810417388974424942265385
103 10488707933150587372461595126714460640079
104 26129301984558380050155086408040726117627
105 65092900531854700139099733018371024938885
106 162158396047239164901565203161366841420488
107 403966410987401643723092617084797368597265
108 1006354682729489621562643874795274756046476
109 2507014741587403863792796357518541660820456
110 6245435155615023284337502546378597886838252
111 15558528490460483574320718644916693079685838
112 38759158130212431610604689920337671585447861
113 96556196807680871995599710096473917173143826
114 240539258119136647363327785115099165718418494
115 599227564976979864684653242985645253191765524
116 1492786156554931618097945273494083044009576775
117 3718805074141828250350515254119580451150144976
118 9264227912843797650768597429616342964674361812
119 23078896879509019312058882732749058928809271051
120 57493779965902249986462773730271783581833719302
121 143227588043970016037322999050478158537006316498
122 356806283898179492753636364096821494556214258080
123 888870125985397650194230761416256835416708268024
124 2214339086849607783311465757050360336720755372112
125 5516326230577476024619292291490958594599211410692
126 13742183960384484100141527072436165921523558580606
127 34234309594354627401255765163654892743043115343423
128 85283966273533349229707122685561546662038591348999
129 212458057122454097338607705947989394611177802704251
130 529272124744695752822062113467296758125817320470790
131 1318514279128078942825509142361457615364227688024986
132 3284661751463343675278069980130908050211728369474420
133 8182696988811457017924357340917783637329772512099741
134 20384604284101522534338808185509295363761968164285387
135 50781801206568508101893356837024014321750292960586091
136 126506813565898284814729363991705435270132619528387851
137 315151757092989238802440353126839102737500310389058111
138 785101032894656551569527329911930228259291263801015419
139 1955831176503278502480060356466822068679797515947308857
140 4872335445641258205718725448976628151097686153326603728
141 12137884383914464159066758595382198925171978841410395919
142 30237704066347270001130187282463010144417163341668936750
143 75327686298913872106268438950530518381237680386433401296
144 187655131179839945254889845970405354267748033814235249699
145 467483471062494120993593135158897964150406788936388105163
146 1164587370154021790692348392946156180726043271843067930158
147 2901201489840380960508950625020873095854867166317053778816
148 7227426898454913585933681636622871884941771050908788555768
149 18004850664606383043032427332722820299402342098383969363504
150 44853396929421629624051010589397776469603794891065598809250
151 111738067345543944329978917868948029094279787783762274965031
152 278360091962789698934252669276041040607990515313288003942472
153 693446223281422929680501464030528728690156723292623290504820
154 1727502176021517985580239108410273048545629907305805698070918
155 4303525879825822987819520924236135195668427179167187773003586
156 10720875061925208368478920601925138414644902330879716347123983
157 26707673034386795197101723055466792801619482801191832588958101
158 66533729270381057130734816937186371818761091426601537377397758
159 165747765629930640747021688142026462728263592831295296042152724
160 412908191267497779384054430289159914399572120864451405098322707
161 1028630303206989146698582685729081398201622943578690066151349593
162 2562507412187028723777929618885511614736091711419796433653516189
163 6383677611908844128445642802864365371858830162077730209619488907
164 15902915893619238080544976086569052980300046962674038432319788783
165 39617090538490479786961783296692662598141082599247568474780982907
166 98693464345409221002845631085780101522628653919038928544926375416
167 245863584935273169785934046359469746572736367277887226889681183054
168 612491443057101448406899795507309418071688711846905511650165134400
169 1525828918165870783139190955536954213959197469485293420521707161894
170 3801120675075589754878343605913073630389772650278915628884333538581
171 9469291225555621848439918917919000124992645031564417722615463285841
172 23589747334870274171004744693405255817430247442422704880692123620682
173 58766402475953769813169959693401846038792672969454362969429357264250
174 146397924951949340546931690596994192151365188101017220278906460902142
175 364704176659552231510872488556618395656560891115344913607283130678165
176 908545230518657147282917824054592170367230944704411459280741707033476
177 2263353393588232653439057996836729741272149122953258840441211627613305
178 5638429890103497908914861233813528796350803444491296180117467473264508
179 14046366650331573731607885661624904382154642097048940554987566696169670
180 34992084662052156388586728760323279048487766743777332318138355270618693
181 87171723441187684086411021221393643919462868007133553901610496769252617
182 217160807682535551804259452238120164553804138692791425134461548025327097
183 540987541965347537969045103609068917336333494347851167214145701925659883
184 1347699539732580817249993108303832399903819261420710302095481627827852265
185 3357367607388916978890051602504471430032084528915407958515146909160616787
186 8363820657964331625168638870936974700801904299475245612573700659073378275
187 20835816681091693843575139355020397326003460178023346006652710174542650371
188 51905854336398694867906730573820658970409783858172616764050545948292070368
189 129307036802469866055862882965266518142804759044162201230476922507151907592
190 322127628576768672910002950965851121869821325273182201913488611318030916820
191 802479212720700264187338416873255826351056260167953738744618863894097369335
192 1999123421030508883189713502547316462736118256762429606617280949152111329099
193 4980184395011474861333504069019697787565159095793845771198680771562975595117
194 12406555967180227292683295916112621166559062878585241958200556256459799152413
195 30907014431223816436843796870707996661105707430641207861690937355407889012201
196 76995061609268331279843937461574644739354468367041088722400544872629354841193
197 191808869970501618196097924798010468103218724747400642205583827612216378792527
198 477831198915906829954435512094720109380737597012353568456226351900088979210900
199 1190365464811542737481827517944920120720290391052586751588417022575960799690063
200 2965419468278319170150564709104734890107241564067003971081615026678743041085962