1 1
2 7
3 6
4 18
5 30
6 87
7 202
8 526
9 1449
10 3893
11 10886
12 30529
13 85878
14 243545
15 691293
16 1966629
17 5603311
18 15974714
19 45572960
20 130060050
21 371260631
22 1059964088
23 3026563164
24 8642492229
25 24680273281
26 70481398248
27 201283524625
28 574841555052
29 1641693474581
30 4688551448421
31 13390200808785
32 38241653912651
33 109216192269644
34 311916188547278
35 890818327610940
36 2544137627963471
37 7265946746714154
38 20751233651507566
39 59264646351696933
40 169257342678665253
41 483391899774152706
42 1380547133499995145
43 3942785233732514538
44 11260430976388404225
45 32159323909002192517
46 91845696264986341421
47 262307503568940437343
48 749139366238255420674
49 2139511008398609851296
50 6110354853926582148954
51 17450920484171752730791
52 49839106443164042999848
53 142338424756787402518236
54 406512648695823627092197
55 1160983296448383343778649
56 3315720234412518364214008
57 9469559732315036308573777
58 27044670596410197315268900
59 77238459693429365871158541
60 220589843559453860499706357
61 629995461789609574201387833
62 1799240959946456415253892843
63 5138557701319401106121939268
64 14675508082428601949985479126
65 41912643585357683230418542724
66 119700775090757380113212528775
67 341860458602906761615325884730
68 976339318335251561923301849166
69 2788384677255845692782391493413
70 7963511212081460651670852328893
71 22743458369373178609180171220882
72 64954375629530269312095140504921
73 185507007988906803298140012136146
74 529800335689074597889365761941049
75 1513087827458559493864462351385909
76 4321316200424153329412135342268261
77 12341500186022851636038899600470559
78 35246813650585125461882865926305898
79 100663440731952176086814398212191448
80 287490619732291939963876431218538962
81 821061309181169348213520437619000111
82 2344917110902787771536314255175389208
83 6696986200078513966467731385553890588
84 19126315363349929179224455612100695429
85 54623964937247017782746925213232995873
86 156003782682739990715301646151600394856
87 445540345511032778004891142668507134273
88 1272444783481861883529800115687174866876
89 3634049628329583027877222920970385119733
90 10378695305760300736136751108533337745477
91 29641124163547526499408940978128773937793
92 84653823606442094719840330218486201358475
93 241767815945511541181482300082842001960380
94 690478874277506535818208473328086622929374
95 1971979082323276583187316924122626067177772
96 5631890628354931575330704569968418482849919
97 16084446500509269258887070256095956352289706
98 45936513384194321119720389362777104519996398
99 131192780667301890509198296503711825070285157
100 374681150815004402646848442085124278473142933
101 1070073856671028443730603739555821098751821666
102 3056086638572782913459774264020480113134999337
103 8728056931993969775726828803661947995042754042
104 24926969296820781517127887092280665531260634161
105 71190392451151717712644972457602581185081646757
106 203316813889420084771156245291954943966245537693
107 580664404097920131978267195701011475966268124319
108 1658353501298585545306331403877723432784940705682
109 4736188951588479880074769644641722989187488676496
110 13526359589546890436988937333367174310550127230986
111 38630723059383641357010566228470104133088706280631
112 110327745925375443924668940031453851006338522166984
113 315091475307436485340885621946454966244825045080092
114 899888210156768856360872615332481756353594717469413
115 2570043477022118282786983483508982144770336778269865
116 7339937782531083248540904963944680613928243984382168
117 20962558467630024350348719732647121606911696534777393
118 59868199231148773914446252578420414015087223230493012
119 170981098739220054975832515717736373897544705713087389
120 488314940177130068121629348666603257281320554239920405
121 1394607255179005022896526284955582159956263953686012617
122 3982940590538597680693304488435489874601841626706129131
123 11375113451366457135422461870184839027995239786986269300
124 32486853140322830832750225199860096170303688196426082406
125 92781107764171087767803227760080678832969679125863355924
126 264979003068229621476902000314449352755633847629874267127
127 756769063864821147586531074200781541142436124178483722074
128 2161301119679180736814457384489518314519295205748353037390
129 6172586529991775004652064276350523396784737652291371594213
130 17628651613289088070496391517251500864178350304008596744621
131 50346699263385469121454548056736500313461151145143211438386
132 143788088977092630336530867236338265705797162503279262441209
133 410652829960596203525610832115109108180995095315291693578018
134 1172807483250662532239057030428074041927603698888602740437865
135 3349489623389995104895200126179787253998160095996418159662997
136 9566003711113269328663359642870764529613864465348732927870933
137 27320110610886980423478055876599990567768694391027492168245855
138 78025104979207291402811612139119691132438378185446566306509178
139 222836469944243277384548803588820106449703472637643230699085768
140 636411733767540091594571950220717687626464046686717079840406530
141 1817565567154908837093541534578760487662249641662978982582373311
142 5190892021035268512863073143062122102139472036773995262932913976
143 14824972733295125874801500201082855037811268848395991799504141404
144 42339508441385608988855506770759710860398691369370148287184934661
145 120919883449911546908087290956132572800397133314678600809822526193
146 345342181612292785426048522015842102807810591657179860436077439048
147 986282975124923948252005553393481073254951731680480684025048407073
148 2816783349429808659003581388532079370554683033399050842931484922348
149 8044616644244565081016955473450506975599931026834478042084494378245
150 22975092126257025045119987956036268187986077128363688724331182929509
151 65615912050656342899071018718546259304520660529680385675870863090961
152 187396328623161348909618497886173490392885313546085701537745728032779
153 535196157211512984910385230804913307519849430681778186143856603154284
154 1528498070364909194323521048598454672130901159917075712406910780180846
155 4365327216252652406490525760464667395019600740328092989265048910670652
156 12467193825378358413139386172820889522640973384964786379743431573378287
157 35605789481453703142402678477270300572119623965460980745309971536066634
158 101688660844985652267273041436894535737678332971107448234048557787499886
159 290418605935776477845692862188304899069540686400510376663328064028885157
160 829423516573321482392169043869405508877409556479914434264740457013677829
161 2368799229058304637490475031449569305476347657635558550745844415763136258
162 6765192540922107380233255394429565517763668749439357524161246529927350985
163 19321109849374072569336692312167944100212258565626915097822125655843902538
164 55180289925746539746598564088816475902209470287433953234285179115220266465
165 157592623820628327469541403624526552309374598250853976004918158426534091781
166 450078010030210435106358810411872376492808686528986918372607888390820852749
167 1285404165510432138460652380482910252557939530296070033898217027403271271263
168 3671061086945052183234339636468515934143316180434031904231094395510281734178
169 10484398499463874102632906208970110450869722878494228087420404147560604271744
170 29943008109144449607179189498010880328110533597380084950781673191214052963770
171 85515991658475934996783540331288409297609773686664940691425189808604603283015
172 244230132212373664582579050409705210085356969611083198116226397620816949957480
173 697511147607226059304030172443517079673461228200108414174454980070409759932892
174 1992062963849553943997574533584188911062525443253817982358186350668284312089573
175 5689249362614715020001726054621218773930198704462650879790136212116411675004153
176 16248260671170445920688310657847665442710508795136834666978467192519259477538488
177 46404359874458041505676370369197662095228939352048075018773567507115437283396881
178 132528930876826805308233338330998231362924812493279545241768937940329499037963140
179 378497140503004667615512997046590433617520708902652303423514592454083591128259629
180 1080972165255736133710183070889537171673642367834355741803991592630099645390061621
181 3087211756751431690481981616286413250813255942563330656044119486001781095712126297
182 8816948981077092387848774814660801973328337699038725493703765812756501084300095979
183 25180841309284874176018044004068350249327313412549151561234993145133868454318850724
184 71915440409628864937104663380514666725713110467987453001009870281024493751791351030
185 205387520845218265075542992284328079102950809938058362253634800472489770892335329444
186 586578257446044709802549147091264229965504595443391456930381166036710702518671621479
187 1675243221654812019018548641486367925836059204767627773632917019319634780947397932154
188 4784425293770011051530421146900914496083550329075707997223695391799152876685171853134
189 13664120586057172985383029370790336130424896316418063962889028129714039926291393137573
190 39024162762752618013348605122058923460003856947436537537616077052414571680397931802269
191 111451393431623806328288214085520395841527389057833371598341576634970290499267081980626
192 318300566071502266586269965815510484190469575374362437751666210989117664230785014728857
193 909053240537511810360522024343435598192149254957691259234015906257438971426924177439602
194 2596218424399898188947260236153685523523389163380224605130669864311300055040399560969625
195 7414692348720967278298046369890782692439475011418664613909328828633708894724771627625461
196 21176054414177051698771696564323992154335462501580465531600293949851249908223654978177093
197 60477934816748081770671328717674786847504586803130522540744545945594350734304769889833887
198 172722478331474929066042746412703056343646261863158961713562051875580995569653980356160906
199 493288248207595780514414285087621829323352774468645184319314253249738776674800871333126328
200 1408810817042198503664679106919327570280942157941969817066950231943484795207863978122990898
201 4023505375258492205289838599386964040258206790805649301476590433212545450245430806346654287
202 11490964797333096186550927813231856335359992347164119984813618281657997385553821525098192216
203 32817719788696770302112510934116589822405725956805657155433900401328860261149851072652310684
204 93726049215587010420544224835320803552855310381568897300900600636324842650160993353253256069
205 267677716737293282900304509842721066529492783979351720730422923889994988065765380924645695169
206 764476478389475502254227229827341679069425642618643371291761940060251915668852027490454002216
207 2183313176510487205083472227960728497137519415718009082148909526193800261124559401646383053569
208 6235452053105233720705272128001609840611512190479223014009388269517618593737698198637244563484
209 17808192944960920166490948260473281385232446753170484999844529979939426112445830627513637365525
210 50859461874464318038451665979117449104821865995055513435202402651920917570626871686638270199429