1 1
2 2
3 3
4 4
5 7
6 12
7 19
8 33
9 59
10 102
11 182
12 334
13 608
14 1121
15 2109
16 3979
17 7564
18 14581
19 28292
20 55245
21 108972
22 216521
23 432839
24 872163
25 1769716
26 3612292
27 7422748
28 15351002
29 31928839
30 66803627
31 140592917
32 297492390
33 632896835
34 1353709480
35 2910262905
36 6288004558
37 13653780549
38 29790329285
39 65302797869
40 143813872030
41 318148135132
42 706922865170
43 1577621089582
44 3535750598931
45 7957355521647
46 17981940714279
47 40799284489940
48 92935623028125
49 212519315416632
50 487835122620923
51 1124025938208626
52 2599456132691995
53 6033460622677147
54 14054071425775689
55 32852290531721920
56 77060924576067842
57 181378003546951716
58 428346217750176456
59 1014949251223507381
60 2412747706915124017
61 5754102604798391513
62 13766458451784565542
63 33038995206899957579
64 79537693677558882552
65 192062705197732997007
66 465178490000975055596
67 1130019186791193956143
68 2753120924919378674033
69 6727009877880569809415
70 16483921832364343837222
71 40506582569309989738958
72 99816531801601208542170
73 246647503149682962184200
74 611130989936787899902005
75 1518313756551558104699861
76 3782204290398614829061779
77 9446514863034743444033832
78 23655311047391272796318453
79 59388678246923121322691704
80 149480457993440727361797653
81 377189019930420098569205692
82 954148295078981523601708877
83 2419599811981647923954607047
84 6150789967047954182479074191
85 15673538060389547043482094220
86 40035136109211781745468632140
87 102504576461465664633778707648
88 263064747956810426854027255050
89 676689578457843597093332542139
90 1744672620505839021220761462787
91 4508441220925829163643835605165
92 11676628479106770623349388877274
93 30309436302561830113842839654307
94 78849427714179126914284663924268
95 205575160118775659475996784628585
96 537137435272243643000376080040686
97 1406482552651488824128439522903585
98 3690702442689884883904741714929069
99 9705127331986733097198764747603577
100 25574248683836173056740401233207302
101 67531443952539553733234534488504500
102 178691091515845212482894500788463326
103 473789932968416328424442562514005262
104 1258772652544219972510725887354762775
105 3351042431924374424198102975950251167
106 8938743080033238474714976998503474111
107 23890748114349675211124490535513918432
108 63978315228805885947610389495908598245
109 171663795969214165294891740869628419132
110 461488314766213026139452408217276031931
111 1243002852863143525379601825279321592930
112 3354334785292680915269745643348648753887
113 9068951969647697405885426047000324858787
114 24565062225762793465011285199497116608165
115 66662633062351004371824168018248581487504
116 181236114712073569991603764216301871204538
117 493626721403818760686137698746704518537800
118 1346909032259278531941723965470960979847648
119 3681778825020853411238851634700913752733401
120 10082104225528038593046510154305827371424689
121 27657507887509071393320791852474149660804481
122 76004216544174864232759693759539011388683626
123 209227900096190759196433492591156583571503267
124 576970149061772207263433966876523505579377500
125 1593799117230629265950388771539498657196551975
126 4410167028224877601671808669161410141048362684
127 12223976847442809354209262355311452377919939147
128 33939145597814685354298689708558231479308770353
129 94387645187521098248403723069841864046099299107
130 262936140551577141148931636597733720677474628342
131 733671078409969673559498615449448716265887152950
132 2050518362467907087785060909905624434609991663910
133 5740269818582076011140395792257352598723316230368
134 16095431699248829944372964760267986542721137846073
135 45203284708114047837191956003849165284574539011037
136 127153941368338239941707549649354697765334832752139
137 358242918692082129797345719519889823048491436506116
138 1010901653221740662597945756842093544788013664996709
139 2857059671492805086842288691699201868597894922424956
140 8087317494835767221949928930110525959076264205958253
141 22927683404957811604015436438452592834604821001639612
142 65100172435922512452669741830339759528971298176065873
143 185125487392084342987447435101191299459406215787001175
144 527239927239953425795552272183415895803374110584285323
145 1503849266314500976115144469390735893079580487199386708
146 4295861359594732768947341416777271899354881791070817732
147 12289725407983820607739103244729311168051829766523421892
148 35210822304486815150590160889036278717437395772386546570
149 101029536776126005977987724316173571540587572909512756543
150 290305290268942713346660940797941115189362114256747122123
151 835395569717315970413824297371922947671539838068485631733
152 2407444566239252275616069706707121199284783463056879710990
153 6947741644563816413231893644353465147351794997752915610643
154 20079395435025487587523264229548451003970271913337023024640
155 58113044178719819573697439901369650684075721818197189177353
156 168425985663769450425763453438579223123193627358207179490718
157 488825154540933626536515820984125853438080870927375913151453
158 1420703701311773301202151224295084519807580480091974069243397
159 4134810163396760838732761643403724729656068109614891284662773
160 12050535766049523601828136743371860481570488948417060986403614
161 35168392199133937222678428332643820981488415980378950487054908
162 102775771781921996221553080522626998003315881776517733832202890
163 300758416464397921486866728872872876863386968315438835013963422
164 881313484012723678196877428060184413573229803255614300204614123
165 2585981606288731511562190290087369427013581926272846604153141535
166 7598006908509762082167539293979378969146403239559068468552621543
167 22353732651994135545779341782685924182708428784342741014312237708
168 65852679549920473435418937277062111544354244311762898923214629085
169 194252594621684332269435316909028460078323721690390178094692063728
170 573755902114632476977752405153916377065238832174570610168471654187
171 1696881359913156905457804774070451249276311342022902073679574367202
172 5025008656743097641854582041500599256320956145050306543910332179907
173 14899793544422996888077399747951052934566967411390063243009677261371
174 44236310591949054317514999373622316156170435140792087244031159491953
175 131501255427038372063506470575395267766729741430316060660551216780528
176 391408653469651621718557723402672423395246841917655719490277898215106
177 1166481006973449249130415247641168768286333038434439755420081250192364
178 3480718294479260328868432719154454718151453594106614220894975642480776
179 10399232652343082762719348868967228709253485656026107175351717182734381
180 31108008936239510632901008324236510829170460806594092083655288214178305
181 93170613138695436447216385155140715199902451245451751886356543864009977
182 279395143570656417059701060887739892324657747523353748899383720602360526
183 838859609006991676452528390795097482405942927234648477554473023775807051
184 2521666463119739723769777027892406266362277523606835034110399640032714224
185 7589468327849836691098207766344003337532112675278043625101840997513651151
186 22869562881359470177039279879506798170893187121064429364821821944451430396
187 68996116957925041617318587427208636424093643487212177790301632220422515943
188 208405516404028860418293011835872511356808939360275681995833682734239693985
189 630244508342708691388533111364033315524105753055652109539579275266416816335
190 1908190712308584095135707641324139310834907306506595203983938837817914997206
191 5784221371281345798345373962369975041936096287904418939024542302138266279662
192 17553998244793604408427311096306980049219905957736854961354185642386200432946
193 53335065385249714329063157939086611748136590040056221415285008303171933970728
194 162238115101130422219629261478938040388551230192593981889270327457112819121325
195 494076156865214545174131771921389101021958693742127167027566049934379318667221
196 1506376499735259658427261387096416879042336790989616322787219133550450803372147
197 4598005731119933292939510612112070910931947942950066128757079388963303165497504
198 14050751612099663181862870667175686552282549835621830015035093548773971874405509
199 42985445159653583815075387858058768580850798213804041808450356267034003111287376
200 131653648246677114291332342192533749594342417752952779727254392721304498911322709
201 403674912129798842240377953051500621358778413605252775576506906986253228897418668
202 1239127017940606676442333744271841207398827804403953635069881411534999164318086613
203 3807877196845615272343132942183165190461716094900395797615573026518130661175324855
204 11714693672194239584709612751183764471439814504347538258486669042276649264155091095
205 36079267236410854574801783840025524910727718717142404257928010682256998311618263372
206 111240041669316065735912513125196719193288606457621830072803812324005255370080458092
207 343351660648716648705384450960636631214310801739540856492291086189222515626917188520
208 1060937176436983568193470842311167429694975767338934366631856205681608128730014681754
209 3281788882753170352976122574632655472894706191893261151411538254221343725684441251027
210 10162487752563446284164615156549740935244555969642467626283440754681203519107964796163