1 1
2 1
3 2
4 4
5 10
6 35
7 126
8 368
9 920
10 2285
11 5896
12 15456
13 41206
14 111892
15 304175
16 816621
17 2172175
18 5772781
19 15372397
20 41000988
21 109503212
22 292725922
23 782460503
24 2090016819
25 5579586307
26 14894046299
27 39762451293
28 106166731292
29 283495287002
30 757049920432
31 2021612685322
32 5398241602205
33 14414266273508
34 38488378867617
35 102770789426746
36 274418720332234
37 732758176706909
38 1956630337751938
39 5224640456921514
40 13950919646499082
41 37251897126261975
42 99470371669336979
43 265606853771467909
44 709226718486487157
45 1893786833406012545
46 5056816140363054659
47 13502780123316809323
48 36055303132654489979
49 96275338068075573723
50 257075648426684477963
51 686446729374641673708
52 1832959034559396135996
53 4894391330003103959563
54 13069068238519456314323
55 34897198033320505386288
56 93182956457894981155162
57 248818352047776698918567
58 664398024604365138678592
59 1774084316253908911571608
60 4737183214835712108056322
61 12649288789719213201889427
62 33776296949120321251845512
63 90189911386985425795396765
64 240826284839958374813273341
65 643057505533917482932471707
66 1717100588296998454914196765
67 4585024520125695233648914071
68 12242992633857603460744048947
69 32691399575540843580236938377
70 87293004104511902682667055617
71 233090924961074416132184908683
72 622402446265931468019278013375
73 1661947178639484214712956815794
74 4437753162989636897803011613261
75 11849746724156574766996813797868
76 31641349185317742954986623939461
77 84489145766645286630551292781357
78 225604025624220525593451661700845
79 602410829413644033896825311160919
80 1608565301038276353535489097016738
81 4295212173090689254201933337287844
82 11469131902790116718512133328577948
83 30625026495263411962758276130326572
84 81775347583908176534105845648176710
85 218357606107104440124131705943041240
86 583061344935357640578732002173954103
87 1556898053695562771041329771230655526
88 4157249611306777674281092943756436404
89 11100742460101769706960999972346780630
90 29641348171722830471089919019269445968
91 79148716817386554364813499448232212431
92 211343942169789476282046565339645765046
93 564333367462211854280853404534330115764
94 1506890362513382830994011762475727533296
95 4023718418152437205399426628578716755310
96 10744185716056128388725880529778037768784
97 28689265675332425532422548203531328750162
98 76606453643090258508949670543883218726521
99 204555557684309894925433616822113428218351
100 546206934137504334447195107188124362178769
101 1458488922409642513601674471003308764820821
102 3894476257703702900559182945232004587919436
103 10399081603417157193658617695774227733654238
104 27767764145593249054842608175370026520049604
105 74145848167200223133370565833615666129600649
106 197985216656558928808191823735208536099373129
107 528662723314622574377617127522466877699486770
108 1411642140469756062274464236508782791178210303
109 3769385365883081257631082176043018034586163155
110 10065062262738491603320140065173693256507345208
111 26875861319387520342505709820973790090108281284
112 71764277537854434677205575174629469917595223484
113 191625915513079651786152642670373237898819003264
114 511682033959813871232223266488301021231269751559
115 1366300080947983207509958514266876715375866259878
116 3648312403607035859822791766109072631916707426116
117 9741771650249710514478735478766664144898685958736
118 26012606483967920013805432287076275751999868717916
119 69459203149400979689541300483656126525097539939825
120 185470875635751414239572101434819474009330870024240
121 495246765718028977522396002653988575339304798021571
122 1322414412038771313321273443824582933620449092161555
123 3531128314654204312347903889951124910641819824297765
124 9428865158335155730489527027778857337065944799744287
125 25177079463557462622522714943665752661155600438553235
126 67228167936406395699718480540859939859580082355947856
127 179513536136214278790049396587225035139540111957407289
128 479339399619082730232820394086948293229191603019300097
129 1279938354358062498422302088795791658684513317131077745
130 3417708188099474480320536843170437812620965965991723313
131 9126009248203614003482394688948000657273479114751992320
132 24368389638499429188664063196505737004804052459362714248
133 65068793754577337416862316658827316092440567253728627624
134 173747546862372117277519357112050061551990828006635060889
135 463942979403526616257210643515896476734169764245827955321
136 1238826631079391344496673466780953391425838198042209775739
137 3307931125166733325885663777545883914456273586451804217841
138 8832881094356774475662126151116327840866303150183690062027
139 23585674995912380685652657546812297043933615759095837645057
140 62978778845807166016246980387783972066960856210928346524011
141 168166761629526816466299062800061697387975214665441967958910
142 449041093448334581809264167663134340254714893303118081555330
143 1199035419671613939898878682819074067872301973705407985166442
144 3201680110358317366180989310006588418009486643245595439726910
145 8549168240477395525558045260253227732343930666537339581049099
146 22828101210838225130956771434689416077271305513946473216159985
147 60955895384645462146189683774000076374862827754812434750040305
148 162765231668928983425576115509465044520195486776689553519749703
149 434617857273137174007124341194800750788334613604342717116202663
150 1160522305186824756764537425973684349217268997659984879029851883
151 3098841886723795391828675277557530556403855042870181285403091029
152 8274568266370371698294912050503398996899752608518209446534347497
153 22094860756903884240276109106073136227710128431479369926781244039
154 58997987103575138927275197480415780287844081043100707889571722659
155 157537199286761733640883683584395694692669129525423472672382849490
156 420657896608356851166880916831154491460470924196918534519310341713
157 1123246235048669392427359837087432894613517923254025898063677408444
158 2999306835135127920441548132613345528397147270219203851807447348182
159 8008788465601680425020501309727865869065657006319964576438545776312
160 21385172045548579191499425783424224953768964577198755763121929792617
161 57102966994565846028388317195860965724999724420168107684143715768882
162 152477091726798432240536046301584749863380490467241056115549124038812
163 407146331007196154320684724609604130403887825523937105597946267137812
164 1087167475292860355213968020015691905620104919614014491125064372121411
165 2902968857439518272388991745326025159440719745170546442649434161901001
166 7751545533491591794036105603828133326981640042793114656300562064598450
167 20698278592899205460165428899076585225575007945610601889603626400016169
168 55268815084453663978122091189915709925281223686303973202563045870194348
169 147579515230192364114201827803035179656162503126039309110657490551234592
170 394068757984010141836506465743727170773605433897704864295832013224678152
171 1052247568213251016210884481036391387758721999213087238184668200511631732
172 2809725263365403503639171862290331822913661276944760548843347514077221185
173 7502565265129561613663472242592060154237330331890035491971958493146052999
174 20033448213405737877142137439524017880009263552102276983297708025741172553
175 53493576281775782300379206678168198365039341231638433551747772025760719400
176 142839249286066439415577114649066319336387402760235675937667878748809856744
177 381411237662155582043614537792428250997607526385036549367959824274580778827
178 1018449291368321085185884479925205711428913557144655472367038406034294650424
179 2719476661061034040569169913798761844806852141801494089397531500238335098508
180 7261582263088910490885712892089426142993333143312144011293217901462209420284
181 19389972239377131578161138968367413869546487338544564662335361741489428515120
182 51775358292765021625361749445187004624380008922521829201290557540509699693728
183 138251241066774421906731750738482058926408935461847561217775189831002283417424
184 369160277914952469257474026281652781630546523388753679342309688637618255728778
185 985736617904377082663022969021209146914068839270950215263053562460280817201970
186 2632126851148962974348970039644377241348348771210419631766611390592645073413563
187 7028339654529731015837113513659615489048544485592399881729727081646669202930191
188 18767164765585792826147168849539846636319273468645884294103395065291220225893597
189 50112329604282780003935765316374620856372772654242105451535272483913050675161336
190 133810600041902015920964004474912610433560624077027665590733744288898221712861438
191 357302819983919055564446999322549032642814196299898218732784303991844067064554364
192 954074678153174816167948326635859886430583058888945587022948624743585339191835275
193 2547582724183513712772603757570691815063711462729152992232016354090644072522637848
194 6802588817388472407415915045600550750850116097519192542672821006695366257372784760
195 18164361918135415218104505205991872398724968585140747050682134579505639463385455940
196 48502717531540335835652938840596760565363648205901174625898889448599873550609890445
197 129512592765266673254677113526751029740560638779054819580052287090444054897061059684
198 345826224558950334507102157864496417281793957918682728862589726287644009898498939916
199 923429722463029322978180573818294020375968198466579905573726843883744686316168608112
200 2465754161401922049953307354023354972740139531729218605970318513866042627447480594922