1 1
2 2
3 5
4 11
5 8
6 58
7 131
8 306
9 936
10 2435
11 6683
12 18093
13 49663
14 134666
15 367314
16 1002020
17 2728817
18 7439403
19 20275261
20 55264984
21 150614904
22 410527337
23 1118909399
24 3049617734
25 8311952136
26 22654640136
27 61746476769
28 168293237171
29 458692748831
30 1250191576797
31 3407465034018
32 9287232127940
33 25312854893649
34 68991562487428
35 188040253644586
36 512513938877695
37 1396884591823551
38 3807284905723229
39 10376961998643027
40 28282974041027689
41 77086783360283327
42 210104218842297767
43 572650470706534941
44 1560789989641663625
45 4254017968759056756
46 11594557241549664027
47 31601596094701218425
48 86131868164015859853
49 234757089203111956956
50 639843209091771976213
51 1743927451181556677320
52 4753169076072775247793
53 12955020720837826037330
54 35309613268820813197108
55 96238270556245646193182
56 262302638353563275465717
57 714920100803680954895092
58 1948553601066773708540871
59 5310888771992909919151512
60 14475116072269240248419819
61 39452715788480905502004611
62 107530521711570031437187492
63 293080282775829524505722423
64 798806243890083279029995874
65 2177189844483140667530374913
66 5934049283136014876322836802
67 16173573923245315904620157938
68 44081954997252613587283422863
69 120147764841692265385425685165
70 327469264858018863677163162996
71 892535284097432433820762451513
72 2432653439107561189908902977197
73 6630329198454226929174842245375
74 18071322685405702978040255697668
75 49254372418822714130236804444221
76 134245469720448407257704307223456
77 365893325920781090039544637174474
78 997262151431680770488138174718212
79 2718092209458526418837101518542201
80 7408308084802778916184554435559657
81 20191746434638990919240530037548277
82 55033702623290700802221232374669024
83 149997348383547298043347179308407823
84 408825927561221673403003555272291887
85 1114277291215276864495006965479348610
86 3037023334416879108325605862284550177
87 8277572204431337482289111810039427776
88 22560973049859706344979953938623233169
89 61491158565069103713886039058173144027
90 167597495609702182562220759609956483901
91 456796085650603419439072025788102285434
92 1245022564965069674815769581393184480175
93 3393376685932977432532398074242756192991
94 9248832636986416139235496216353473696733
95 25208196160947698008491142609609110535226
96 68706309069494686449682974537188742430603
97 187262780558093659438192067301321829176412
98 510394888872272382981705136970962956243632
99 1391109017021803015038947158372535327896519
100 3791543252941257049220552213190629514790039
101 10334057261523059716993314884957518956411368
102 28166034872896130522957547694780135029951535
103 76768059280550048438749823419754948116085645
104 209235519031936533548383077597753399451267854
105 570282782121285796703833397927876928059205763
106 1554336725851760379874884735246874012095708089
107 4236429247162071619379508687011769238804196060
108 11546618224809199551331788258038815492291606059
109 31470935698692055894283153612793783000456122733
110 85775746150780532206581423713249164130473149289
111 233786459295804188903103471146394950064558530122
112 637197704511852334603284278887167183929393934083
113 1736716984628462686379247377386055430626159754139
114 4733516557482947863939927140154706665966600663815
115 12901456713028340791197519321812431365216729709703
116 35163621653549831110207538986970289582059919400151
117 95840362472042219452351643409465839207362624108150
118 261218118237976161461356877943082283170030733479328
119 711964182269179464694740014302636332077174162999736
120 1940497084403729420423587594015627092907517910468391
121 5288930297838639241962546096899949727832400700059107
122 14415267057198860385191298923144834868907150120193115
123 39289594044240227392420611315702471849204135140515450
124 107085924529597981154380252902050652453221860003772745
125 291868508986028855252312828595720952868864683622811418
126 795503488548416177373844792352781980339550861454946177
127 2168188005246541266003107133509652221708475262483592659
128 5909514280915512999429933507289976120912764519775139623
129 16106702440858409728748242824786638440926027622442502732
130 43899693136567480129402856714566813711355023145583455579
131 119651000231806625399233918573602556889578127148747685526
132 326115305907379433510425959479370238530178361777341976844
133 888844995370063838693908168594173380148347769999564844349
134 2422595356560145512286058593171110761339424746461332081402
135 6602915347667878098004883025873649461666409554068049695115
136 17996604744745204618387070908389435617299511898202603624404
137 49050724609543552704826614402691799472914806337410630421357
138 133690416545031767415900588767933314932748023949634350069054
139 364380498315953914468051005139102183916324840553922087835680
140 993138857550496863421435564756943621337237590211276805949678
141 2706853947824246620453265404789013821308835980542211311260993
142 7377677591755249257993912293905212882663020843895194323909029
143 20108261360624259741239376047163905152723229580268198234960906
144 54806159515433112718085640975832752102956897467275178982666620
145 149377167272797441542064469819024281153143195149923828837807572
146 407135590227991391801297987685038939618889214008126426975214220
147 1109670184919089624202259042074631186500475308169049608891210304
148 3024466415743252153576556193654733580338914817658513409313874114
149 8243347639934839678213401163568900592156421439323438522332590050
150 22467692138720651213567091279451443998099459899097501592881775893
151 61236916370582663844933820844929780039216767047434476156209823324
152 166904544686860934435239341284739791961091577554037894913395758691
153 454907410238418255574461400166081672435466400719669738312545693089
154 1239874877452125841627720088774264503744248795236577811059138793592
155 3379346383764613119752822184983173769634181903993823685135611624672
156 9210592285675146446084545179204029561093170908945530062385930261110
157 25103970004528444841937062658577319288637602615490445076104930985780
158 68422235013963475871622881980084108287253586691605632327337863114268
159 186488521276178487822898901804637199525532766338730559278665274163208
160 508284603107136981671067734118884006072676314716138640937865857420386
161 1385357318444140999433327809458978464955354126061765724395772600410162
162 3775866685779199437737304298620563104826389359029962064637551530812585
163 10291329925472984770312884342149259098346438636791621833805666213024340
164 28049579195638252235802884753213566035641219529499557138658654588464982
165 76450653001120481203937306838433790762335406246978367661955694679537233
166 208370410961694256488836240142923904840166544913531513558938719684877744
167 567924883044609243646408103040196393755199407277264790981132656813676293
168 1547910143732100892690229909053094167867276909743626281287188849004249149
169 4218913248216544009944962643057315741235080235451779618653796877372109126
170 11498877417433352826393425558657382498234832275766735378687350268993181061
171 31340815532780556495763974428445826841311014823389293647971940868564966751
172 85421096564661423565358600093070427576043160920196199816170066230646157959
173 232819842568463084693455513610869227481205941651332019328979764105353455121
174 634563138071778083481447307995773923272156583832696809543639007533553653695
175 1729536330568959574449619683054577575441862095477813937998697263516408454090
176 4713945294470577095000031651010952060675573084689812321624115369205474332304
177 12848114171704758713849830301784534922006450076908136322690387965996493502889
178 35018233657227902359306743742976968456265414458698754378382173395811512983944
179 95444099584110397840266001957153409694307727923915486853236108494295968275322
180 260138082194255105152599200833076067176883816874560922999329945993213808675020
181 709020485316318898132533914406641044802227700741050398552467599417061037888601
182 1932473878325878737732841660530063480935226769229415638774060242373858404704029
183 5267062613495281081954866493652463509150758119545069202324717128788376967128482
184 14355665494693706052724683197467946307458002363507934211826619388144708071549178
185 39127146745418906709085798611407833155090452408858873225660873965469743290672889
186 106643165585282363095348577737381855416152683046224062968375566869385394017331624
187 290661745412895489312064645849168353588987624165386859624470678962148790482049578
188 792214388824654280030031359378178452230056571310137940937930023119758088991732014
189 2159223385138924697745173120565767444868644186954119088490073240630068334243687089
190 5885080721454455750178230143013976631866504973392563750426983259264566189337563903
191 16040107446227260228696669217320516159231101689209422554767768371154657776740721997
192 43718184858291805135095668032163649220643360613560058628496640403385840907038093545
193 119156289551746147089192069565435260247509006201861159655733399935613750945543710490
194 324766945054139497196144965580842146436989323830958316931480848788598525697619858955
195 885169964561495749112371672369381731131292861865636207582668524079417957918837526013
196 2412578860299910860474097713353851502249491063678824537671557672509493690802888849780
197 6575614842568061902647431140842812261256986214983207293144847595608312978842975316861
198 17922195733915340855065502759264064477188928750701098900477512925141154562273426825244
199 48847918805312624410965428307653160545240412828117719704519969023829926069550450531011
200 133137658300149332138856889081975498853733444384343396041408344721092756152811450217326
201 362873925669060633079425888282959016477629190254817075746763167057539992542807204905322
202 989032611897209905105718105860084914783241755222859282827499931926807998193693679968518
203 2695662152061919593428299630635759677025222099227032123938551140473740735661998119172590
204 7347173743967824186665801824484801407518196094725263053161113742164879608657005911739681
205 20025121465150959160213353107302655984594252722441161388356893824301385565235011084682617
206 54579557210455677895391714479959914354786825805294140166815442499991457775065272618480215
207 148759550371443790032668720151457126901124399385421818770636733733828695393744108704040600
208 405452241786872616969326320129610014106173491427169439981480533760734857475443463708893175
209 1105082127228300434141006460257809276078039841618788000499554977812531089488581693698263028
210 3011961415079206892012822573348149342257807098914668059694347354706435494218543935388669346