1 0
2 0
3 1
4 3
5 12
6 34
7 111
8 315
9 933
10 2622
11 7503
12 21033
13 59472
14 167118
15 472120
16 1332945
17 3777600
18 10720869
19 30516447
20 87032994
21 248820704
22 712743768
23 2045784183
24 5882367570
25 16942974048
26 48876558318
27 141204944529
28 408494941773
29 1183247473872
30 3431450670601
31 9962348798055
32 28953195561405
33 84227735574988
34 245251783389000
35 714734692679886
36 2084644456958112
37 6084911494981872
38 17774352679453836
39 51955812408822140
40 151970773478611698
41 444792553066884000
42 1302606845817238874
43 3816941158807133871
44 11190577802443148103
45 32825695519582142730
46 96336281519486287182
47 282859722590140591431
48 830900439635995799610
49 2441829872451586326171
50 7178979842285844475476
51 21114646629318953998480
52 62125787263932640130190
53 182860807926927234023472
54 538423490260793582635605
55 1585901917270687352008770
56 4672746721505381665490370
57 13772306128472142162724532
58 40604557727357966335131318
59 119749034660993261534858127
60 353259652264437720540481131
61 1042405531300765605172609872
62 3076777616637367459734510786
63 9083819630182941581784073212
64 26825654845601040735060040125
65 79238857390511505017457689556
66 234114805927352364246476571292
67 691861665279507446718449046399
68 2045061687079454285096918867400
69 6046269335719610102689766408776
70 17879682178497805514403673213581
71 52883567006849511250126356704535
72 156447219061979066310358788494430
73 462912319416364083328275307130400
74 1369970242597269150111562045615578
75 4055111918088295140068515307362380
76 12005265546972672678208266054479403
77 35548059022206270927585588693252882
78 105276944027306094971896090696882385
79 311832973447975696769048549222304519
80 923805183839639341132753919318004048
81 2737200544710064897771726932290788047
82 8111460150787187784858963005902790100
83 24041195145706692206221692299218141791
84 71264971324773581795664232237072345464
85 211279679692270254594280571118931243440
86 626468817692197360039993269218435660424
87 1857804080052724540109679222624804816460
88 5510078010156378830951636565154426649250
89 16344501063834657030659961106365355317600
90 48488686489376159508536383542266724809586
91 143867531342105109061689172398191330685426
92 426911261482551070522295991130177281316533
93 1266962453432087127881903383871021984294288
94 3760452388378216207824766086624997153982058
95 11162606037080600003377831600548714905706810
96 33138986672583031879036178626835041098549630
97 98392042904164054639341748284835183853001600
98 292164127399099389160654932265644684213717951
99 867638923791264857460976789624967989055425404
100 2576887603660056636166825157929586039693024604
101 7654121595029871215362684479395539966016101872
102 22737243561706382177038732636717804219001904715
103 67549480872642261687185294207578009669762590423
104 200699899900446719966849866990132620992358920370
105 596365416847041682476969341287350607415203937750
106 1772217984026586132463146791150919675151623954018
107 5266965597387424207896992702280000423179017718319
108 15654592192234844175725246263537222179396742308198
109 46532916241138435902951991193863187785384186585872
110 138329669189566077647626054792515612453120649050075
111 411250367860872122753727371059464088560541963507220
112 1222735468729200150722191655959596684297735736510590
113 3635744402593019917260574598341849960915424049374400
114 10811555723500296069885190927770623091035445570866720
115 32152626586409576138538168234139980401133788206910166
116 95626346313028480757396343679723432260624559043072790
117 284427081341315481228192679869324645151845820905910410
118 846050047040692660265634421091310417458259538488330096
119 2516821148339539510374227294670769489196082314561667030
120 7487542916310130043371633897108254784998280367093367552
121 22276987189021874509221339277545930458225385028543647927
122 66283166800122462679109293846227561623350106871168910278
123 197232837795486352362292495438754007653662814780718572200
124 586926751181729548562111948191458655500717500218872602553
125 1746694011516827136521100370160674054222215558664562971692
126 5198494081895318858694257474792608602951565285238132439528
127 15472683172885279752650054579334830586722130942734918197671
128 46055408506791340513749421927458199642512995699554104936765
129 137095169508588176413025491816694553208583727599210994530636
130 408121773844797109783399124467773239608750002513111375705420
131 1215019021370006662713951910218639649717911137645578682623743
132 3617442995442519836716569576562926026372478493329057753111054
133 10770732527783743273231351271442433334844742115170649937662298
134 32071061780490399746412876797501262841446776853426851106170820
135 95500495079682523689318586220158271662568506566767699438383680
136 284394856671113397751280093774977244979620807268926158500385170
137 846956945414702673595054079771360231996362202940947731125453600
138 2522458728735092745272228174803933003170455097848548649044257418
139 7512934630908837385199302065055514903625126121177781794330056687
140 22377812436349894211629357189112507932206975197507229213528727107
141 66657313640191174247406610710089655010134021615361646540757118624
142 198563687815499061314457750082803992584282134379715185153207535046
143 591525391674144056782930139147241607036752145049877207897197871270
144 1762252729362554169165812822359216147949320629019588239317864401950
145 5250297786790506214342283949726234757547192610097488674015008275396
146 15643010529136097282458175239953099408726036157519305496165481123940
147 46609786474568779657936604686421384580709140856737737062606935905298
148 138884566454627242088851641448113429600426445479845543664260071760250
149 413857365811103996560067982135438204825950254817898973626327902461872
150 1233294950117089909749002593899844609934301185063636802960903679363116
151 3675382301673446750907623638382793048936440995704101277482029568786295
152 10953606464855732751060220476770713581061278201110789307468098885377890
153 32646042797217085846297127751443999772903169555219934618829071565462570
154 97302166518978197425002478279479017005286721461127345629911360696859880
155 290023231817857594905491258060472591909497768493050821066420487957722926
156 864492325610921677122137404273254139333115288639544087707518985720048415
157 2576958015196887547090193027623558723252864130176614798155095774078129872
158 7681944463023633130882790609397010882565843401546691449482910708690418874
159 22900891040711962918480772008819159018944628241462092803908605123759899940
160 68273281415122539450720801558142906822274084713429781423310300289361621028
161 203547671299744216995937793478887253205975367075739855611224630217573915550
162 606873612578867017339740458362265729910552491502422794521945935165788972167
163 1809451384744351965810514495538835304713291809953720122548971015288522148031
164 5395254433780415312691107245951393193653615166244760166782400147642739326100
165 16087667766181602023297119788140372672125873213046480265517082179642283582890
166 47972262314818632539349845151805039467574990906391300271895178956675899205164
167 143055009777123826374827681950534214449280424620856663992896124977795426773591
168 426610475585351410796361122961299105681183168692347466153607126644878860577150
169 1272258459733829059416366899248851869201588506316798553099933465377334830504628
170 3794323759323831371318223634825237240856803896613266027855553421686186776161682
171 11316404194474584791650842419667344206789878527893488033581551097103548036672316
172 33751833440496872082074896286592077390244996744488941516687775746392860604573783
173 100670208412117838117633794704569314447710864554564429029777760678576063902355472
174 300274931987868724040528387653387546727062860696677042063710945115567012872546585
175 895677225700956993995176104886309812890572730675855452428683257363000996102515324
176 2671764451664786487769701449235139133500637344805803334949459130880716202496804450
177 7970009211745803760126567035007328440370331725438413344104402240581311059951515612
178 23775701637286639306894421885332464858150627029843900108002198272849714079870621740
179 70928629465424946312187828417698943687603554921877580132961831542339964280506609567
180 211603744571851089831360354779474900732775147058255672276940064389266435672441893486
181 631303989330384466900191113706733398558078645275740244373864473021000736767847565872
182 1883505858276916294103317443641543037932206771525135753595101955911567716280790490549
183 5619640429613094516832848766274817998274520441464680521201138162331254746962421742700
184 16767296716617330922506706373287464516300049905874456833418402557396279502437173647170
185 50029988040933873887695686043539011853462864916955696768918116682667496289960833434396
186 149283028831818817245543579323463576013214371162269353219957056069977249414885147099662
187 445454171594411230069589931884988355801848171024739357768887688070293459124996819388810
188 1329254203534386702494893360571695541723301783171936669684042255736960039416833719110273
189 3966663337531185715381586536309189809577937024203374145854872614792784780779129147392006
190 11837358486211485792743997716249009468354030920890552816444356611888903489164393186214743
191 35326148361992392156356432975193391365837429316062923830936192367976766711985627986017575
192 105426474017821045341626229660342801877349735084411769264307561777138422101398394103203070
193 314640668571320839983299006654701882367907006845055605684334909964987407964547692043462400
194 939056428364921476032629509551919632589295695549973391352276734240352794305147352121460400
195 2802722263119919482312771151585729558100412885563043522530457214652066770816600913959044860
196 8365267979209963760984546549375774830683481470366886978832880736634333795879297221846806762
197 24968414069926186251060473964634293152752937922293063720093316128137419741537754679847445872
198 74526932905688768052407778348984179568575099127776517641555933780429565908044491798738189912
199 222457277115473006146383016780384941036861183568055172662256937894016507613125351130028635159
200 664034972189686923346953305089449055021048299174393208837880355286681373659880316535850324868