1 1
2 8
3 3
4 53
5 110
6 227
7 1035
8 2004
9 7529
10 20633
11 53902
12 172997
13 474139
14 1395792
15 4009631
16 11336881
17 33563326
18 95906965
19 275694011
20 796470870
21 2294495057
22 6647188965
23 19110664400
24 55033208033
25 159018294491
26 458707454692
27 1322785923933
28 3811505568381
29 10993682600576
30 31729460967649
31 91487749126079
32 263760386165438
33 760672391882965
34 2194269117086119
35 6328791243473038
36 18248633977948139
37 52625706383018123
38 151788075197559312
39 437776596575668277
40 1262471308705990173
41 3640752630502809348
42 10500207670442106509
43 30283628285535799447
44 87335926988991690388
45 251868242245511971315
46 726387535619620091241
47 2094930694076242624946
48 6041739952032184432201
49 17424023093741424900911
50 50250484665762771456546
51 144922792115433202010119
52 417955790697493763988345
53 1205370201423769492978304
54 3476256251873577442115149
55 10025493900552064454811157
56 28913411320322500901974118
57 83385595882391972173132351
58 240482092643401462967815907
59 693546657597069711262841164
60 2000178864032882123867248579
61 5768477208635592545886534229
62 16636166422334573934813415772
63 47978407815705919366222147115
64 138368957342674286185820183127
65 399053581001998366912632919774
66 1150862746832388332711490697245
67 3319066949096458567387415675943
68 9572131821882404121851295565836
69 27605857961408607252860360319135
70 79614779182535765236108718276919
71 229607554494634273500925321791846
72 662184095484063198867794788684823
73 1909727103157554948803584093238151
74 5507618032294651597389153703479400
75 15883869431703223618333730706401861
76 45808792731489710308941108741728859
77 132111734737400561929060437746073630
78 381007844419885712922136391780915157
79 1098819675964089073832286569819475939
80 3168976027762251750741637892222849236
81 9139269644924299041564621601884012629
82 26357488078055236063954552232100480319
83 76014516581717108536337655669863676764
84 219224486717070792794598374327533302519
85 632239451985581948917447674870991872715
86 1823367127641727700653844618013299355878
87 5258557710985365031378501241554478703493
88 15165585045348279329536249103403900193379
89 43737272495499711384717031904163427262502
90 126137501454227160293491706564805023834283
91 363778266984975558662685186493197383145103
92 1049129924701957555745015490283120736635698
93 3025671686437689103797544403536829773375645
94 8725982311102555269570799609908036945723563
95 25165574797617375758239079422003828715934068
96 72577061423942416517566651875881009967852339
97 209310929457429060463507069501497829112032545
98 603648926708951752079583816071091825401852988
99 1740912562115207132107205951386537080217819275
100 5020760267364243171352308604108266908985411195
101 14479781592057913483420876032675763686694925462
102 41759427637532370854085546703237630729491506603
103 120433432321756491101458212673919939572004407579
104 347327835548095294578327430694062007017867238094
105 1001687181234230532124973133507185067862587844925
106 2888847672504023305460208967739072287651961983015
107 8331384319913005227315409267289511864588611445038
108 24027561347217862082966167517316186055746412275169
109 69295051350083823760469561920427387646590248738763
110 199845671924520656665559681733970979445334922851984
111 576351295090976830992599969435805461000153334484953
112 1662186687017642426187663527430719336481190083076739
113 4793716273227336333042326608533119048679937953779280
114 13824990831982046014945834253636500155445250082098577
115 39871022942856202719237907844971838794078849077944975
116 114987307391317541855941140049080513575877248898020334
117 331621310034805722482828216791544695021650995200811169
118 956389846540839951046799045647060291956259059697265673
119 2758210980135124838607220137430907753010785833478804444
120 7954630466264305941312770927239045273313486128956161597
121 22941010064008456653973075322416700764684482469410699057
122 66161457152360008191467785217706126839408892427897496470
123 190808443061175985170716463804642500959660691690638091895
124 550288090839029615098155588550617673885807432162553268529
125 1587020878422955505693350663242254981803548487090321289258
126 4576939444036433177622549436555200424963146432247425043245
127 13199810386407412197881512933739923235970392344462541421185
128 38068013869945160280583745076303952677319856337787644644304
129 109787461908663334557712779997902665525628520709383406352261
130 316625049930461275209538056368363421288087096781805151174899
131 913140904259030680010393606250395244156173484021909232029418
132 2633481814579347189333725817170789304799767640787677512731745
133 7594913813814944919509651670996096722476571185680897283764885
134 21903593759363908279542606634614819772748897435410341131731652
135 63169567336321478412708500116950546223672195069142739896021911
136 182179887067846840550479963243406348713310398919840955626048147
137 525403491769198614839156183410300432574055744323758780864798658
138 1515254145812084576535625891845951646146057908529663422492819375
139 4369965488179800068366537422866780532375683197827825210532318153
140 12602901249713420298290126762315479508351546453962355437802565232
141 36346538740332551165547707033066776897548610555664825911336808777
142 104822758841522613173232207926429119696348735594117647738421148127
143 302306936284805944275086043480426085577656453740288323920788348218
144 871847724062334667893564912137655109606170639383799283293025693435
145 2514393031447425487726113625689502625379146647384510258066719963133
146 7251463922086171898916782046550024275801030324935289581084355507590
147 20913090497647331282474982102121588973117788715748635936553948158959
148 60312973885275622026159959686858618265147944185388335123131756629079
149 173941523338951304725838970517135273591332635932081108376944347630996
150 501644200118955048727517951860243964987615296689840888045237462775907
151 1446732779398539949371476930316459308535747573029150042934585443612641
152 4172351109591040328527499848722951744335399863634320589181346414652860
153 12032984964191786635497471829791451506657796712556198248803893541074543
154 34702910504254744941198188072412824965973166805573188686159287154251171
155 100082564804167213902468706031976275134584838603889937897800212221196172
156 288636302610762797651096673370686136010964638816271538909802796105676887
157 832421864365968382071268663127422035695532228961929163102427650626585513
158 2400689566790062919850487754956341425100179224254879773958775005589957862
159 6923545191216678620921628128097480345418359979618165585493990951540597331
160 19967378822291228221624880291177291041015310566009888564638555812130610433
161 57585558557294922640650251966347677045942453447785718162548722910389982898
162 166075706975300225222862377681549683786920574418690252885813454884036991301
163 478959328316730516902731750493104745024710462532243189791493583812891590761
164 1381310020349521215371101664563142054507150900712138843374192263526360594456
165 3983673058469477490802593344970013352427004014195008086873040703231434980287
166 11488840885089646092055749308815150398003039449750412788325207986230984497875
167 33133608844300876005910991343479028801683624219116466101732742884962933799072
168 95556727264968603453298859436007434875372529467830134608146702370345870723987
169 275583869191543883869393587761680305646230578661721881480412693545045573402673
170 794778882997850963179044481338426297752885183225493301665071969146728674392884
171 2292127890911745198632950494246986142780824645352638516789568546133356925697969
172 6610455285976349255818473621959032523177363826708681934863514263959054610713563
173 19064433211233577325384855229550230601764614779439468634544167493878237084155006
174 54981479783491918810501584023709049770158416238944141801260298112907841510690747
175 158565590998072384210599713701409830948537912159101046711175093003752340027490237
176 457300289980865866190000995180361570563139142287734011870424198444733970317234394
177 1318845746421278783710806013964037890819609632195179267453905835294276072262870281
178 3803527224805121768961047009058934562413319422046959171571180858802121885816348559
179 10969303566463198979165045191506812389944418299189214814334460636696665292976637516
180 31635272635490935879398066339872799741877482778449651326952509474005573946583376155
181 91235552800415708376811184579408791152071304195697352505626926185169204896672424679
182 263121680369493895771174498887527005519359934298171737687373759479476904473614750630
183 758838156348088226456049123896272934578878240509665568966613349706223959578382444957
184 2188475486782910688114607737707151990881229677219093352994274016739588186902367079053
185 6311523631466853399291933167627434586896234861798306448055258582205213222262876647840
186 18202319738624545806689665574614412659061920546720772159815700215951025037706829686061
187 52495160156774705668004463436811962336514858481725995746363257962057507918208784978403
188 151395090266316988292109801589940945906461646848375555865725908912078792523754854128036
189 436620695856440619959289708241731739247054415986306975060248280236899206391855011307125
190 1259206171843581098161414459859324645354830161670409962796581820942173678143943973303349
191 3631527772861930907433406550782595825325530197214879604333285889239553724343456947328930
192 10473260265043993134915524170299014588830360374515135171030633312093533672532623894767339
193 30204692746410040226464847479539884056651714713167788115591932801620021781573461932811969
194 87109786333683082642462472703981555201038466778809292048383462501123012984880172173839012
195 251223044670825218164321820329143125310703680880945744765515429974832739188593764948247277
196 724522706690135516199661339967352461082138167572046996938465328024272951102845972891468849
197 2089510352035635318946150466681544112863273984271200890559488810002883250319271328632424634
198 6026109976883529313981922525248683964242221676191962400904106783051739715433746592463127049
199 17379191932749944650151782479002100131165542423783936414878019516566821253548319052471188965
200 50121274486192208533792678919223953004357874890981035100371963711957413918099618297318271376