1 1
2 7
3 13
4 23
5 45
6 131
7 337
8 883
9 2389
10 6599
11 18393
12 51475
13 144777
14 408787
15 1156245
16 3275327
17 9287881
18 26355499
19 74822993
20 212488499
21 603573125
22 1714703255
23 4871817065
24 13842752035
25 39334524393
26 111773515363
27 317623880677
28 902596499039
29 2564947011881
30 7288968000091
31 20713603267473
32 58863570175363
33 167277855379957
34 475369070122199
35 1350901888998377
36 3838990007538931
37 10909638194005097
38 31003008951080307
39 88104366502503541
40 250375068269956607
41 711516162708178313
42 2021987596491411019
43 5746087347325368209
44 16329240024116210067
45 46404460819859406565
46 131872273939588411927
47 374754850930349828009
48 1064978975453210493315
49 3026459084531842116265
50 8600596658180462868291
51 24441190499753681497605
52 69457017646531381152031
53 197383073662485816927913
54 560923562701874021655419
55 1594033558655601569800785
56 4529927348066618869878883
57 12873155443552496753484885
58 36582955611160258953200727
59 103961507125316406034460329
60 295437992471557555974651091
61 839576202892958731159933865
62 2385909119498947164580869331
63 6780280702340074417970842261
64 19268213540668331549981230527
65 54756442889451519645970365321
66 155606955029630836633488938219
67 442204116556278063341899821265
68 1256656430701539539330581471987
69 3571168439418152178073148796485
70 10148552707913425987823022128023
71 28840174809051829254075259216361
72 81958059139664356830998888000483
73 232908555597077234483651360639081
74 661879940054350229928483542399779
75 1880931569574040871878725527818277
76 5345234619333237081712279467997663
77 15190097076307458265573789574499113
78 43167244399917554530276713455452571
79 122672750524334574135222284056368145
80 348611636679657589340386510190642755
81 990685157942749104749137421650464949
82 2815330812005945930639138701292279767
83 8000612018342329399093726885437978217
84 22736153206250246441488014339563630515
85 64611639888668197074592161942159867369
86 183613471075455330127800116947927356211
87 521793082770678749891525206355820717237
88 1482832493893877375830578654136265352063
89 4213915970813814402050755634724267964553
90 11975113765176616562490401800372115397771
91 34030899211601436517065020173429795756305
92 96709068812182191402848071065237514312531
93 274828000646277143063920767686974364346277
94 781006692205020446727736726772514207840535
95 2219466181883350073161243084325641870525737
96 6307282871822991137383357865645633426879811
97 17924047480387569527965008879064233629861161
98 50936589432896488597322976988432991100760579
99 144751688807697854227723675523257882935795269
100 411355602052705272455600171107407979646331039
101 1168991068317987739611449561530195267036918441
102 3322040859509532625416434953882128591141706939
103 9440581516272838748314589377562769165351418065
104 26828261040278342071154821775269855353083629347
105 76240599077998084703650367707959922948590712597
106 216660667608881169266805686235575044383029944151
107 615706663594053732758061435211948920680808618793
108 1749716271891436404224665578142079541459692225939
109 4972346757221670432569244512100072199500647537449
110 14130423698538314316456421889786031798483675121811
111 40155862744331096239926902874111112091696565494485
112 114115000876326049806768725661124617038958208366399
113 324292208784438990496759391580755551112044177613961
114 921574165277927715883982238556860190012945947634987
115 2618931072353479377844298718982254533383356935514193
116 7442482895199295397593497329814339242657315425413811
117 21150060889368063458805582285564331679102305814686469
118 60104279972550490232826496933241255058466119073163927
119 170804447794035241234897585006720618024498394205817193
120 485392378039452315339801445520487656842034902926284195
121 1379388907617324426608999220064364789606508127194413289
122 3919949806675918767034795032981192799383225104040514531
123 11139720206537626974563624037062049324700619832788502629
124 31656876337703093986441996778411885587850160365141501279
125 89962566463068287399580964333615895739100748902948070697
126 255655778488257387078343255417828075365122167511147470043
127 726523037793376743907248485260845421531269544839732816017
128 2064634437624340791470326946118665384154950669433119367939
129 5867281750584617835748291575669039914579043804756458133365
130 16673651525620298866961304895444966309452243295835917032151
131 47383212024907283352931333849889675504495986390593131738345
132 134653694683941923230755573319271767250067490123351855011443
133 382659104716355037476126128217832469439732511049283659457385
134 1087441312071064813919694350671482588217073764124244984900851
135 3090292619785918611040987000821971122713917633049034718655733
136 8781998963893717700762786271334791756737722308306293165019391
137 24956699992757674906109486555271218878959684474703503718197129
138 70921993624599644539421652934878997694507036585957389600739019
139 201546245342830424535504689799374665330582248033159483715327633
140 572754472002079171272636042575525740868771873522347797436573971
141 1627654658812278817752777879344606979188718168706837844970240101
142 4625471852001006495996100579200839190898081020358395153067724823
143 13144673987088777585042293190434028480632808537203089689769109161
144 37354557492788907319011308539932485925909201401306065915632338179
145 106154246720204166902063037107168552903173965884358386885875448745
146 301669323720655574039344126694163933155922124226834393437811595459
147 857284410994336324279419822234771217023833686730923044749262290565
148 2436232336352681596146760819746653527706564233764598897458238865439
149 6923289308161299085345474287801322221951767456902424960730640116393
150 19674615646987161769614388508234477968729766602117907764331053984251
151 55911357105987575371526148635994300744505512831396756834101888432977
152 158888992269181846500417577802089153279002537051558602507603896957411
153 451531015719390445515718154708658668861922394776054912576600246923733
154 1283161629039603983038592172571067051264810307017644113040546973534807
155 3646490958359348822759772291285864811561414304618984606607176595659689
156 10362604373814299758955664334426894918937809144681309328214207113296467
157 29448467207089941066813741150559969415198598901823283916142589094694569
158 83686705538855330554090491559489124603186505892331275487117101405149267
159 237821025953464308098899597061271824644809286424459817006591280940518165
160 675840206892818231140919205083370622188578875069631164743278889964388543
161 1920603880257013026856975987309850729733102636498668006666213393175832969
162 5457975461118563337505466058015280191241028482488712635345814261168965995
163 15510484197390040471429089562412604651766337013630451398053907778760235985
164 44077721080149826313929112618136347185557143957476515688434499611441835635
165 125260144744314834457407995557241580674502795294162795516935369168010792901
166 355964498092726040642840961366938355490515307409527773489168722848774056343
167 1011580532347719195914239182133996151398259750913946615212977814920074155241
168 2874711323482417517609633809209463290589801613680205714685421656395824200547
169 8169359659560341714690209462564966273504669246303292162558370429948794119529
170 23215700547770167061042411572789873526779419003225597371093037472238964111523
171 65974418361296904215535432626021479438697396933089244410182904784503459180709
172 187486217318972656853865750007484255600946912744373669605708597717247321114847
173 532798659808996515323677678103550570324517916127686402684370067572620534336297
174 1514108161941865281094301507491828700189651689943695860063960695546461004606491
175 4302795218893423305304962634480419485599609584558831103099490737798128276048145
176 12227690967590831832195579391690697865064423386375687053171246727214502871043011
177 34748673546531104848307014190803893940061336079529986733617473276154819257009717
178 98748841170729485393382879827557554255175442774614773438492807057085476627541463
179 280624629297120783461069920378198814099201608197256201457274400903581137904281449
180 797479561628406202495344383668298570369634188368966365829065918290825976068081971
181 2266278810979475327971941284201157254881997916354722154955115250922077835198158057
182 6440315082943436738706109064552645933876766801204935845159691177239773550150771379
183 18302098650281371320431045086671762478877756502328004305161192784291660873008928053
184 52010935907741379364682250498309451251370361661835885449810234975182322476411147903
185 147804768496185193440113759929335037832987295165999203794971385209387001113537270409
186 420031849243444841738744576226122205961463353839922044339229056545217734560993797387
187 1193647242737107689466213338674418266643028058121459989438938039576721281105365413905
188 3392108819034121127109202545878416271148779414027811192821071109556255838542244336339
189 9639700766018745054477403248961104692849384368815467487679801268889243888522171265317
190 27394118471954499520312502727785979714794665383474285614888528079447890158168889112343
191 77848653715566947139708237639856302452590528514639563451268478106156668078976905579561
192 221230440086282530240728384549448519694692527024897934869589711797679690998379853803715
193 628693051001130065456064284546728073190843982777429654420663993064308439925995020193321
194 1786621010304709190328736093401043425927934493755793961361741493584477525426784703048579
195 5077222707296127230236245403635302218093735051786119727044220871232615427267153823223493
196 14428460356618626784851884739707238614067171568034144054158976916039682745370797141462943
197 41002823839764501817753109889846971214947636315552226634392604233216210232258523889061545
198 116521896396488709214625251300741439011260200460225021127974526562551585612091132693302075
199 331132128677116728362187633636229174114578669905092408653955328787435212107167152777767377
200 941011861574394673779956314987669816870339752130846521183247152368238374702530072255336611
201 2674169151635395089575279343425639982626976251360171945511371116468404312992974741778863253
202 7599458565372195847721261707726919378336890393720684923983569456848110188986945842008425815
203 21596154623012754390125456057192546286881091990610838365549199347056883183868138198474682409
204 61371989923894369424129940342409055268865628195633332611172183811293413019906894198851787539
205 174407028147733574097705066724018608283421334159887035866859409410546974269181178989719039529
206 495630197180254052362784764920558464539884596084912221286724385217722181568377563700950492179
207 1408482759931310335831591648653607363599378465254942200868600514954712412299687912669018866517
208 4002628766992240242996583556198436475650485042900262019610285027968831105948172896757257232959
209 11374677420357736013619933680539004602490123360624705923764036565688082618897779100532175129225
210 32324578158273889901506588377811740161819111958732746925542988309101891313478573344326023358891