1 1
2 13
3 21
4 26
5 70
6 139
7 287
8 625
9 1484
10 3197
11 7321
12 17097
13 38454
14 89084
15 206798
16 474945
17 1101200
18 2553611
19 5907111
20 13701807
21 31776804
22 73676950
23 170939314
24 396615800
25 920204959
26 2135416683
27 4955594995
28 11500595479
29 26691033523
30 61947218004
31 143775578006
32 333700055547
33 774519520535
34 1797679919767
35 4172489896283
36 9684581121254
37 22478545048382
38 52174326087655
39 121100713214718
40 281084864014421
41 652422341809902
42 1514330796692018
43 3514901068654632
44 8158414421924488
45 18936455308226801
46 43953333054314841
47 102019946432689687
48 236798255128590673
49 549631992015270740
50 1275750022094648816
51 2961141959011841620
52 6873104083878798397
53 15953157448382447033
54 37028866087786523930
55 85947688096305838434
56 199493157560855171515
57 463043535180637309462
58 1074770303714388945669
59 2494649301813885554204
60 5790330482696892453337
61 13439936249774300633847
62 31195436774658072389216
63 72407730695404994859379
64 168065590522548167491087
65 390097060265332739243826
66 905454332897758197413355
67 2101650167589145032487114
68 4878140486978377875664783
69 11322652568948854697866542
70 26281010518698454412630169
71 61000857420398371277016867
72 141589099403971750262823047
73 328642480423594439872180465
74 762812112534766581887921982
75 1770563314477860319232714770
76 4109654790140935480113469719
77 9538920389531133526113752035
78 22140789646811447045393095388
79 51390990416499289728354352132
80 119283636162810467256709899050
81 276869267229707348763654471464
82 642641301133779114983270839271
83 1491634828612170343341351846515
84 3462233843697387748833864354493
85 8036191539271526375473065737250
86 18652805493620313507758464946875
87 43295029878299094373475385045832
88 100492100927167405796824993163630
89 233252231895390501693832324758441
90 541401793610337615800330206594070
91 1256647791744607695451427448674078
92 2916805395108913604568839426413972
93 6770197480111520711542682756651062
94 15714306479648542789205046584442208
95 36474479343333183064703865741828357
96 84660919977613533380274619560610666
97 196506475227026258005125158617148300
98 456111211838357411552970315197942806
99 1058679808515895050413567227065065289
100 2457301876981838078551273660497313929
101 5703643789238774144793316181189941481
102 13238728533649757642918603809946221729
103 30728414968453410878282911522825093856
104 71323729017839483245810227051591366683
105 165549519109215488359910404112211840735
106 384257015928911186028498613709910440809
107 891899022631956003210351762570243698635
108 2070186967567241695547888958215003042408
109 4805111309619408775145035506202712099173
110 11153144648076993724230490951749314449599
111 25887565870106807549957740901614942128118
112 60087633382827011927054818285863494703594
113 139469415690370417993516838370988486485058
114 323722483611342805970261092631277335748209
115 751392309753154614405369343201430270436215
116 1744056813286045169134775176918000121448613
117 4048130555087803995417915533672866959128584
118 9396116494714760252692086360450414884836938
119 21809327535470502125132549190069235768930224
120 50621633716121095260672263458805565932175823
121 117497882313038630057790695997258134757372273
122 272724353889283659394315584102900638354468656
123 633020542499389142603062689042591450918619793
124 1469304084918301928459836239679034849548793341
125 3410401952255328817056892378969090016187873952
126 7915884530188198170154008185219971744464433667
127 18373560880070187923218331079957990872680979348
128 42646875169315091363357921693372443130428843640
129 98987668943365387935369988570202860834313572744
130 229760294603988578308763948715635783258325532567
131 533296657452504688241387906995928473695358824159
132 1237834958995904733001682019240185733345445143669
133 2873138926149857682583072273933442308458936969720
134 6668843232262345898643134479027187467305015829943
135 15479053119122206690184895550714565498246333081459
136 35928432731102716476108752119852686500759279940859
137 83393491099187916171281109992445701881545367897737
138 193564645854700900571322872245748249408465957138234
139 449282931209731620970806379782944336055170566525172
140 1042830685247816049656926636991325271340903950808085
141 2420514474400924383936181750781483043038760698059686
142 5618256543143522633895844614685215938282906430413724
143 13040536182865538841251250319733628137921305414246580
144 30268390670796246364679307232483834167525877920755204
145 70255966545589098832123496006881540620635883248528606
146 163071135460704387227116362221287675323801450965117780
147 378504439237736880540437368784757683003441760257603688
148 878546715934266002098945053182897515710603398968277220
149 2039194926308624138083180578950236529277376237354100108
150 4733175677585670858816485987466943785246726429984942043
151 10986174840794978152498543262991755618877634303108133110
152 25500012223100494102909823163857673874747390312961061006
153 59188082549323546013986964419462524133640920525916696120
154 137381468103452860620936172402049120584225397633272413548
155 318876148125459781978276836507374044043287692339338248121
156 740143479663212000503673485310762103212797880805626869941
157 1717947151921925034300017351839660530231078106398927891429
158 3987527415818896630438002355849223723976826414635393874622
159 9255450538230495544060095772158755544084498136949554522138
160 21482827760831571681470425634545868413577538466405905304434
161 49863795035718472044552480138096378445681406078538402802860
162 115738862827800142118494580889135483958898221756584892346603
163 268641493473909755737447011692589376836282321845997061944698
164 623543814520338379736309344707573211474315659557326851414487
165 1447307650053452236063607021565396400729604562381650046192977
166 3359346023686556049301274014711972449880348782456013702771063
167 7797378606021938667842095760157104962965157929474975554443596
168 18098496760071029788380780219264923877004122903983097303021717
169 42008423795316211947161736910112041764792794895392636910066172
170 97505759354566612180956201370421206647180739197076122278898582
171 226320634014616189685093908468981718264081616579517379319822449
172 525312860694920033627676022743115113132092053694226971332914725
173 1219303767033715919146445664071539856715539113119718421392854060
174 2830126173450044243401555661466070582974478818353861658843109740
175 6569006324923057365662452663359144010364014527110445080290463554
176 15247321657138415856062308686749329487114020069252040379315612154
177 35390560796722206056627919300852617221297484948658100641476611672
178 82145036464165185222850783506419169249975841343847718110973308683
179 190666857596785936997982440779205931682236652046375303461698876735
180 442556874409471968558260910649928308725348935836673971004145212568
181 1027218833706643576801059474555474640915636856411400253598013759249
182 2384277803230646790368841447254136150920247283668932268501577946239
183 5534147599752670228059162007323669672609166126124936317420689861283
184 12845310900579445332353163878788342098367348311575119761871991285870
185 29815253236093544140320520099993937625733343377793695930905230234404
186 69204189171652241737836589379330946692038362683626685902938042415904
187 160629854825721507983864706591333266857143298148581233186343634289248
188 372837982355864205711139509859310007989388378690145591812179117420378
189 865394301937278862124167377492267266736072319732450771839104993035187
190 2008666856025139461501556626671696706359415027026620462117261384238485
191 4662316968648522679624376602478104971504679884631546689533951665506917
192 10821704679870467172778756541201512036073557376085949148854824007030093
193 25118260505629485289309809059453636067388843168219904122421332905297575
194 58301998575349963135426488424607759076951374077457342140076558115414985
195 135324778446274186922724596967684179326245965733573140878130786407780520
196 314102365425185091873232711323614737684845078262526042918896607223133085
197 729063051855399979590462771152841382066097766277540490870585810571199949
198 1692228369121637670665718964147531377621727630107656150212480524439156421
199 3927831544847018412136096469295210918266483796865248194219719480550636070
200 9116890442336248231698337124328147168710585559045493314366448599380887153
201 21161215899547776648127480448378065417759111352942777248326086993751343371
202 49117301691795191608075191358770492660272637840156538462624323802461448743
203 114006177004903723288217722721571932489465492792724311013436571309876958262
204 264619756126476973919019387011263093318858771323597330759926899690248240825
205 614208959304233464425513282600565895917646335728928607565677906327894384590
206 1425640516081795577190168149388335997429913035541898326922503599991710516381
207 3309054435474692154196481194664077447448995303426760794401104822032113018132
208 7680646792382891735843672960256560721734745364753664236292048139672750248725
209 17827550528306436054449603286416632998277552515571274527057208054981974613282
210 41379530452371726121874697204004482574867013144127883876095091338387449143008