1 1
2 1
3 1
4 2
5 3
6 6
7 13
8 29
9 65
10 151
11 365
12 887
13 2185
14 5426
15 13636
16 34529
17 88017
18 225621
19 581461
20 1505490
21 3913987
22 10214576
23 26748565
24 70263410
25 185089117
26 488842459
27 1294194744
28 3433966729
29 9130325683
30 24322504467
31 64909064604
32 173510920217
33 464543803188
34 1245555905445
35 3344247780658
36 8990784426057
37 24200753590225
38 65217356898405
39 175943681629610
40 475155311654661
41 1284476241807490
42 3475553418575147
43 9412600538307303
44 25513192448997964
45 69210582872580751
46 187895719644060081
47 510485185523662745
48 1387897615006991053
49 3775954682571202209
50 10279666036399577094
51 28002879660982890953
52 76328562983449450486
53 208171875758336783036
54 568065029589219032630
55 1550979550108003437636
56 4236796360675544546871
57 11579359977426054994293
58 31662072500753343551272
59 86615319448523643696899
60 237052103723575424560172
61 649052957385650712931646
62 1777859674168446545499017
63 4871805757482518296462752
64 13355248794754138035181106
65 36625047322396363327505876
66 100476270645212252688988226
67 275742089245765359661791786
68 756993619879660430164836207
69 2078866236443135728645866258
70 5710863797438210901928668655
71 15693287575066104907277509962
72 43137905452938757780013756229
73 118613315418784947657240419630
74 326237243986209580952034920279
75 897544347633245384376828126156
76 2470001926966264199035618802163
77 6799148306199421809253623063646
78 18720806478751080736472453007132
79 51559001604365908387243707185796
80 142033748583756835396239733948601
81 391365924330188558743219243032055
82 1078639414564652420746126643176905
83 2973506409715161828681836328133450
84 8198952704651968400276200349266887
85 22612181927818444634647633729267698
86 62376199350248695418614073713870235
87 172101848693573521838904438321360926
88 474941658310590889224988489881606660
89 1310934767579571991092421631060046448
90 3619145486802371927758672726675078279
91 9993399842498909721743472185952779617
92 27599481975082025863251034578986281138
93 76237260642676191508270635481566318505
94 210625339901306765226311221777006186423
95 582008453228010691875038743367024090681
96 1608502382453130119416191456301554954783
97 4446172647286173697331353991698939333370
98 12291974149356644474607758464443753284726
99 33988046601238740496041360040566867536638
100 93993672097336523085627969927167209486141
101 259978545356567459047219433748919540194373
102 719186555424832469129892204314331423953582
103 1989800265579788861918517264285041300607248
104 5506048548346814741608392271624178168128205
105 15238141614844748587196883276657975175894584
106 42177828430399648156132363155399272945040710
107 116760387009879044045009379241857810958072139
108 323269569760632413129581428616323914588063734
109 895140145884337588233612224921154583420761352
110 2478980476000689002045430482468677829962053326
111 6866098327675192951105368217881756249684123856
112 19019573721241402397310127281898837992110650195
113 52691968289754941907389001212432062639158330093
114 145995680471028113011838467196275928001542785915
115 404563425806169289558778883150577534570941414172
116 1121200712622750015596705206642999407382959895474
117 3107630528342132537363874209219465536795433440228
118 8614375812783940243160849601116978583535207054335
119 23881733451308086301718903741403967229338259597384
120 66214739181874031073534393049242103765304281446004
121 183607116015073512322459522369393156419086234973809
122 509177954452293170990144911389312250569990240156131
123 1412193397933952047608855655291897171520746453304656
124 3917080860485357745162956897922698825110774038088377
125 10866106643047869478332990130782191025445352901711010
126 30145865944404279796161341550057690438886501586998784
127 83641779331976878521093399988610757830721063521653868
128 232091802981277544253026827655819120763960643932168208
129 644075437802237163607984704397049790805670466586974538
130 1787530412796517723448396772943232849640076487973279646
131 4961457717963574936477369052651689534684727187002451219
132 13772212098978327255917908049366521464757410051099032525
133 38232797506778716243566964030294704150440300287089951535
134 106146540456621620169632448063153117173109883203038801136
135 294721924664085722928164977052866495491760794468891306286
136 818380608930905343403908893868313693694489087566604072574
137 2272657371611915732455000106273136770319126144441775086980
138 6311721493171157266575447157724864404208847109224510563164
139 17530584721461334921202859104196999214820140304997433729251
140 48694419042282980792355863975150350115664900167610412130960
141 135268195705130783476747296297253727981733542584016661008088
142 375790197282068705421250411911235724380596800979163482361153
143 1044066037090414197953191543490770177293572314067879611045620
144 2900967089009945770640677968203636077123107991082031045154542
145 8061010675899759987656557130208309594436908354906409559395980
146 22401010576375641883398129683564922048104572204826274721484384
147 62255355037426314681622113715798589557100154385387839820759347
148 173027997898230624859542319380537600774921060249309920006178828
149 480934798264066206485374213621861426697893051505590209251154183
150 1336859497223238085456807071770721606560327239781481096650749098
151 3716333466772823383080336061806451214202792742513089975444550553
152 10331717998753978700713186992646087373796768762391024608744279244
153 28724930431907072503093726114656207738188954887901034692133935581
154 79868150396992987785841144281739362370366065275417423279155847690
155 222083401599079817871023236533430087621399302683255796180018808690
156 617569794622410886886930813715712728784678395532984919465946536381
157 1717446078540862229746967922293573233983241240330754609641498061881
158 4776468818035238202796896386937151802676537690291688815038953763894
159 13284867129545915271745717740854855600549021027339404843507097083059
160 36951628394525499336876098012522837200228906850106967711673622616340
161 102786415154242289043153140699776092477356838802317593851605042520726
162 285932359088599146109809984868107940115034503763142342053268372829594
163 795455758427774600649874269944736335121147595820769516156812653289815
164 2213061985640434852095198032829735420674171271877314588676390655434718
165 6157375625327766585949411620815424088489432669833308003440054437182424
166 17132547385698471230621315807993337109351853798059280946280639948637794
167 47672965277692225858652950315950416838429558934671750174336710021271057
168 132661845262859941256124988916915468022373250193878144165940047832650448
169 369184332993513809031416561810905491260369686970612458821129666408495554
170 1027456810645451541148323559512143538730969273478532116043729106974761590
171 2859609289794923071685177355102700894145720816032636452707340994812596972
172 7959254048609501636118579803225393593697354541347091984063342148149038669
173 22154416474881962886969265066410513356397422823537128636656048321239153448
174 61669480046741704406843982528208436554919447191029871846870765213791967427
175 171673011868401487918979970683210843063277973347178554091441863693655835915
176 477920088283158374490801320340635057363655804442303092165635360156213975163
177 1330545768987841206325155867517601533930537661995317863383969052816647725795
178 3704464044747318209339693702871991521515717764809812400756155754220518633269
179 10314347172995843799353489505313205412267103688235159042846528149415813088561
180 28719618694284519791318876579295903398055668953267779144798105130725480027895
181 79971626213439312097265494234077060657198709501086215996988198066679444424850
182 222696449824086840921374105112701723565495861309268326210037810099749486280664
183 620169704029534264017874215220199437113190967011169014936109132364690764722376
184 1727139705909531446863769453708000065379605780287007453989029316539629404903585
185 4810207871727654190672406850932868123393547428223255831784042673802037496947019
186 13397367311222238750503656435823150971467607092393044677144691729323522094959643
187 37315917155832180589490658298697079634566374071492624798149454684331602639411338
188 103941171634323554410695288445502798391934369739934201252832535362511577936714236
189 289534104212886359448165922038772595170973354086084179927363216480845580439750386
190 806548111436921684341660957717509545016040938300685702161367450866177327641097052
191 2246875813932840435661801811674341919087321969425297702377506686041671825508119235
192 6259590278959607564195661865073796835218644876092264203718774957012887240236359821
193 17439362463581248367458591226679216532824711672839832511949962376546474550145278672
194 48588442084144162699866671314775820305598655019769640759494328124529441302308488964
195 135379477896012878113605495866556525415839264479544109636495943594014788237549974168
196 377215913695900567445151383940327925593958246292683407291496405831467932777304535068
197 1051100665327176905623176627175226197249822357408201904517232031684891623181603326431
198 2928974394461333853756682327721729430702173558183619329183267860975090230843820399122
199 8162132234983071148980634935965120359891127478525831970757421359106703348351855647082
200 22746170819300000735299561658578025384700310356610368535692414347561375628712714941805