1 1
2 2
3 6
4 14
5 31
6 73
7 160
8 357
9 814
10 1836
11 4140
12 9379
13 21163
14 47769
15 107940
16 243763
17 550469
18 1243468
19 2808345
20 6342601
21 14325494
22 32354798
23 73074320
24 165043749
25 372759852
26 841897006
27 1901473298
28 4294581633
29 9699541870
30 21906956858
31 49478061087
32 111748902025
33 252391042485
34 570039016341
35 1287464332156
36 2907808870253
37 6567445801634
38 14832936430420
39 33501000545745
40 75663847135564
41 170890948084512
42 385966579056575
43 871726686790946
44 1968842530404026
45 4446738834967902
46 10043203536777026
47 22683125994931873
48 51231084097336871
49 115708213155139905
50 261333345313563279
51 590235692976570706
52 1333079683516980742
53 3010833576703039690
54 6800132759341294371
55 15358472783869556482
56 34687953103332169045
57 78344644512077962508
58 176945676368979551834
59 399641514498462079187
60 902612278458097098037
61 2038599333819630559039
62 4604288400495485344600
63 10399037870388321955914
64 23486797355729269643140
65 53046219939236139063071
66 119807797002833447960135
67 270592480276904417275757
68 611147957095603844098057
69 1380311178935634024583153
70 3117508499495216360992518
71 7041063922933056649260687
72 15902629030476391745419434
73 35916959830071247279277527
74 81120423608114944991163813
75 183214925692305173303998273
76 413800957926444287203046031
77 934592158001428653654666880
78 2110827645674592385135080942
79 4767420004114063548493421541
80 10767479543960244834883389493
81 24318943082328103125844827329
82 54925666701010960848484486818
83 124052630590791980305726475477
84 280179669739215884983153240424
85 632801150296630073651480474140
86 1429216103329178237088409646088
87 3227962953382637492339016187828
88 7290531364808499678801441783039
89 16466064929759418836271523958320
90 37189510709714209984747797583207
91 83994549561645353534414337280056
92 189706296787089776064711603027155
93 428462075557160915174147080249063
94 967705096245616863792334926503434
95 2185615032747062445791496879657418
96 4936331419461179116755532160902125
97 11148975239309499212185789347897254
98 25180572033047190192620696525195985
99 56871702941439868231611050190507874
100 128447860168328951998123211498085158
101 290106536792317690401120254969143416
102 655221523965752526508620470208438279
103 1479853746885209472113822116010327654
104 3342330848527894224858201071457898659
105 7548837528393762585471563627129317975
106 17049463566775462736892995019101656932
107 38507148527364783065734594362060817800
108 86970506837416669596865259151912520892
109 196427659507998609298965031781099589654
110 443642641889153695343514015141173237216
111 1001991237870312926434345736736416100013
112 2263052163997646084822333537478088133057
113 5111227427357292876556144317696687247174
114 11543987465150018608534241463837459115220
115 26072728809182208166686929880461589570411
116 58886687949840543917052385603842592255696
117 132998814319760527800868676071793339564676
118 300385116336128329651330826462256640592926
119 678436259584481815419825261972234880685751
120 1532285500470462152104229484776340143186169
121 3460750839570425634827012537548782184910636
122 7816295572796410768942346188585431182693762
123 17653532228543871716094484295819654688087732
124 39871470729546649884245011906442740622810348
125 90051903356013097705993083508465726144399649
126 203387162541544115323529143390107625130940183
127 459361061177817989751415416501897627388178846
128 1037492149895691417511619361647238487215231315
129 2343232920821111699523194607733309150756846565
130 5292320064081326046923014456912307993923054287
131 11952995117046677075861890921631162118585558701
132 26996495022631002233303477913380293161450057631
133 60973064606004258725135407829558813114592547029
134 137711010423072739103598566045035432776405367438
135 311027869671424663630925955968372972699550859203
136 702473501684050807498839409442955107707395342831
137 1586574930052286066826645057761521463122886594659
138 3583366493733706948798949976530119924108355324002
139 8093229752464472440562529448756549066646036282704
140 18279003261518947887312859970163219231988805546648
141 41284131360891704624936679107787473781065937891438
142 93242474867950293868086458248555481902147739474397
143 210593243285149628564081564488844188943770811225498
144 475636389747975529524345145933849269689120252909880
145 1074250872076488438182514906720198571296399144693708
146 2426254510864005664445670259842008203860934018996654
147 5479828878434265612009980016186314256298767447925200
148 12376494058007451326662854109390056384618201596487673
149 27952990607192228346586074049177792795716109199675268
150 63133362341836993549982515494284537213194867074272350
151 142590161338949558910225438395351310161237076557798351
152 322047699607377919350927495273946388381784751918178700
153 727362391966615158984810828978371366911423033611765609
154 1642787853763249026699989558915084172298525455670224802
155 3710326464879876176606947332328342108688142121868389333
156 8379975810298367626175943901203193601179143128501453388
157 18926634959454793645784054423259068536586269276472710232
158 42746843069431495676229172458192484082194192311495405153
159 96546089482736081476964044110275214465228978692942222948
160 218054638076281397993099034338743736490798420924800128455
161 492488359096930053928804632829147683951605948026433225297
162 1112311969081519905106340093709847587215082185246502715279
163 2512217585874956096677905892808032504679819866636352428157
164 5673981197910538712625426845733239818747733020994376366377
165 12814997719646067796816974015825361739955778460378905374968
166 28943375176324161878323231858267717811226768329261823552636
167 65370200207932173372430872448859614718754755561924675092136
168 147642182336795605363738218738669195557370583400544046056550
169 333457966104355816883359961634706472768247944735266178484152
170 753133104635379833333356799732098058089528639681930444717054
171 1700992421696165251964341586430031660111884223890311457357565
172 3841784673731182012278780274726353201484098583805913265854167
173 8676881384690932323671059344435710798994591160939679689747247
174 19597212482727529959103565647284598254663439493974138516249634
175 44261379182936875001531490706759060466271013036427038870724770
176 99966752358397424312200242831920390697456950154677521422555625
177 225780392784002448347530242704205436245347556321153871943038397
178 509937399816072589753131419713987280812321527398097818104888740
179 1151721584521939031861938904825477963123179300633673571915169960
180 2601226363730455506644853900515510666120531715454260331877355370
181 5875012404299935152402775835613857058829944643348370770129338835
182 13269037724644059754121937561555104349154259778400279312965324339
183 29968849429009391943999944517235064277554528115326079522871962674
184 67686290048793182723029846458112500340022255859184137157653687547
185 152873198266150335013301598348366395951663672250942274654950674816
186 345272502470954834325274781509660677337634728498992480333768584077
187 779816882976484782646756917367359546958093118044104806548803063968
188 1761259198526290483323199957509501930092405521625893642222235924844
189 3977900494476742828046566515385105337262909355352654568625220497002
190 8984306430989017963234011073075614882419434096632791984198657308084
191 20291548810229433413444779082607671430855278632423328798698271360382
192 45829575858823112397269389580940104609686091925761677151196573048482
193 103508610557159036615907174980225168340921765291649904561454475158610
194 233779873775789026116118113892934765381123638234986203599546101893415
195 528004666360037859308766486476935915606748012481692849404616470888520
196 1192527496893734517518132832210923386891416368540535216601454043924231
197 2693388754784061070720420512398538267561162098822688062229853527290365
198 6083166219054205716612588235253380618016061811885786448241526254020887
199 13739164531266880264163519054475425296483877721709243240905334362097274
200 31030656605429810416570078651690133028892560333677622378771480322448327
201 70084439790555163496047760812908787700686486597510079039471463774063261
202 158289550982188035188651260446809987208629364976387844764215787082853907
203 357505632134899185143249147158775341575618323266355691982764080744915933
204 807446077237000072195854581118802076594933274207055280118579086368380968
205 1823661249060851353712546175882642180057704021314116767720140854000252047
206 4118838947990850644006905051300208258635894957414482654865403284415525049
207 9302623657887627799077234292071132539010007828590791707078418709715689072
208 21010485724989026880467163223991501928402153009997178252127728518897321638
209 47453334310226925671462795907129628789304385205606979778408937654535394857
210 107175958073160442853204201650500323993665230650723305573252266115369817157