1 2616
2 7652
3 30309
4 119393
5 403951
6 1293242
7 4098078
8 12497488
9 37528750
10 111339861
11 326552920
12 949466125
13 2746182574
14 7900552664
15 22633690594
16 64617935573
17 183950154022
18 522353720305
19 1480269737481
20 4187439072469
21 11827685366782
22 33364762154380
23 94014283894958
24 264656114015432
25 744406214475702
26 2092310614849678
27 5877220994992564
28 16499971759332077
29 46301021273259347
30 129873518061120092
31 364163401556384233
32 1020792642900520239
33 2860629217401618222
34 8014628420852946603
35 22449983677035112756
36 62873959926527210971
37 176058750517996020971
38 492929753058223826681
39 1379941145267868048954
40 3862697946177546913124
41 10811384028551985807372
42 30257788495737324613668
43 84676474181099434216972
44 236952800435844562793103
45 663036967506948704677502
46 1855211216459977229211200
47 5190763456913196634974306
48 14522908250727359796810924
49 40631454325496490914722601
50 113673506433113628036409986
51 318013638820322060563440440
52 889658094613900746254631519
53 2488814669473432983134885956
54 6962336511965561018412552919
55 19476520015443562833298648760
56 54483170560142170589141843283
57 152408331943823839899280567978
58 426334969043085115367905129228
59 1192585764877378976982522698723
60 3335993162207651816865398919645
61 9331639197613924736502065322361
62 26102873812731076577156033592284
63 73015759450699196055034531445746
64 204241056945502100278205509316602
65 571304810380030451636263634096886
66 1598053454208197861241480277762864
67 4470061405217523882256941464182543
68 12503586281648218712474223318022986
69 34974761013419683343281279854998304
70 97830458233174084132387105560459981
71 273648262494163261030367643812532812
72 765439143358381130805907193535440401
73 2141056286579755930382888031808049558
74 5988871785315192627658806894481100160
75 16751801588097402406358164401804986090
76 46857342366158458798579886793342725285
77 131067030173397212001383340484361981298
78 366613944233828567182662320407002860793
79 1025473046504798056890280254588950540529
80 2868397276373666506531172692662469429425
81 8023320879198033092209632800369855295122
82 22442377001850673371669581634867431684460
83 62774519775779913779353960925949174311838
84 175589206364325999428335247860162856916848
85 491147706311450514272864211440140828663150
86 1373808901417950453550218311807993797770762
87 3842735084736247768043348802908548112298408
88 10748664060348215463320556925562540833190937
89 30065502552852060748290512839722256328012363
90 84097364868348695073499118970352341424252784
91 235231922052246235917497427918442167189221005
92 657976044666192860517892378948110985325681099
93 1840449344131089830116880699847045752794823574
94 5147989126259445292193882547387616756852731023
95 14399630347511299523544627475541661256065182140
96 40277734980818200676468809054935499174418012711
97 112662326106573482516877369025990424799698904063
98 315131899708521555370127544115274385926999356033
99 881466890048891073370105472192512208060869291642
100 2465582987973550598380331138779466696286136440660
101 6896571331032139943495551013424212386032947139088
102 19290648529100037923191249789156916712705533286400
103 53958567818543806190095252947329067058767081687196
104 150929450423351722719166546860063818228248273665519
105 422170185636276975492969045848449089685504267499070
106 1180867367601905628022450188491052682043258369844152
107 3303046420521606573527480607162108888180769329613278
108 9239069367918671673355845150310044847756622356360188
109 25842931345773475205775334770748753994337353883394705
110 72286186814856083283844493763351668966679332110764638
111 202194274779934878285337720159005905342844974349902892
112 565564823149564496230915008613505654602153226083403439
113 1581961544334084160479103500532857817725583798828339436
114 4424961050674134283239316949991559822726964993027047943
115 12377216296052312266012713029207670852621508863609462520
116 34620752780182511532184486073823331806713435178609277279
117 96838941002590016052457779394662618025133708697065156142
118 270871650998764723959545757508105839267050114012237478792
119 757664740536227466824270183316463911878943426556012229819
120 2119291020386887804972377619971482507379093758220605264209
121 5927944352059020096367290740178957053424631720849165986637
122 16581264128801065326636532561475715534746404601121356098768
123 46380043962392565887934207529092065466885785466516556268274
124 129731271279119759040536152794056627078077050290370459277534
125 362875954581831277356970369644080172464580770244193406973862
126 1015013242138838274152056857923072834035292972879473358881836
127 2839129646673270227954595065783884095144200629674106864748995
128 7941430524384919716509582839042180925996156403406194563318378
129 22213257785061577423416831160488916176625189321784880876743824
130 62133493403923078621547974437512897574187853710961890826879941
131 173795804187392316122951396820117526372478061864915010187179024
132 486130424724768595934928100877825292287378842007000878417637637
133 1359772699029747176680114700693254893149396311511825716275096510
134 3803468571972197096053159478972990084973866216656826478254678648
135 10638817196038437005444664721925791985861125927935838886805946770
136 29758213892350037251589340084318149772320093172375006533140513669
137 83237758250569254251931406666688647802029135490540037094270823598
138 232827293401721457483217654270928862244752800153152264724553622417
139 651249501205193624535346929770549215728917732101393232682012497401
140 1821633136520993835529746520681266995117374941931533177816865096781
141 5095354817824542698515569700265858930447253248625991479404255629878
142 14252398134176487618691524410175727705749225438847933765974878229532
143 39865889582615245153912329226122457844502766299966449625061990505934
144 111510297220908369262423147127102694155463100536666641277525509503304
145 311909417183011338890471703446273996419904155121302963334106098416294
146 872452920891984785778884380838472585057085127269116356090133552265494
147 2440369085344926204385550510973478179074404524851061561170781148870188
148 6826043136247637194317173139085445865089552334025050543988997837916821
149 19093367956227756374236092279652787651337083940426970570018676031767683
150 53406738372258847506758165449885180208006288847709644925955486648189892
151 149385886763840747002952761003505286348621913797575940793837233499132833
152 417852575229219155065872913636896099691237865685936258335141275967662007
153 1168790294737717361139852306049448549720981528685437699409883253755365886
154 3269264889147149173334637679892814919192143544754920397395274315594246819
155 9144577058247176135035551952483385797028167398503647123144040934926344804
156 25578621619224047398904154476735625797792321475484065384966762893409318211
157 71546871961416267309280588441397066875576886530198684796703255877062887331
158 200126299359922459588130290108026074531487185434442130859581853051493946233
159 559780387275992690324613189013553398940102513219116380734006753431311601466
160 1565781623791155887395835084979505461411597025812507971461054598090751388164
161 4379703449966545938158729058976116755725154834009516545847989146748005455140
162 12250624236493569845164401998025251324895802462869848285930409882132352980300
163 34266656612036125842849911381100302138691255714028782217889747092818601822860
164 95848483529603134550769215149100655806815360826667802131973718303283412122335
165 268101201085399591244110753320840224492423138457411742971737269859802652401534
166 749915401643732807184036603384473206578247674684237407832064491503951061547936
167 2097615032469334086423076795182972314501811857481834814511169628816577813656714
168 5867313586010887227266730315422558527003303250795058889725692527706600522484540
169 16411671438079417784322615942415431832492820994172770361026039095599887651251545
170 45905669680379042920829770759612009298823235971437347824679579610992864596505722
171 128404380793820097210237850520653093289710325895122483791867476626428387646510128
172 359164458808698342458282312634489440400586387052037331108903474889919784797871759
173 1004631677467492875368463187508797802748348262505966806352022656242317357889370612
174 2810090983715179953049230639438211040312757354077561000416450718769094223205461927
175 7860205400501081990231688326714582226523921310413989874697129489608622499361465880
176 21986059987387260967854864548834554489726358232635487763812027418466915134933878939
177 61497990082749041018023645418978083846746146010305354185369845533741071074183414786
178 172018214558832984697873283649466381118335481200224466979709087516767613840076533556
179 481158263874395357436496343279404898611662449861147683677240727593147782656548712531
180 1345864886972458281522235048126190746313172499795644206142742962580686542783598304389
181 3764566526195844708506832683232980636114818020554844998880941181668173251965744009297
182 10530002875715964954483890093939802373914995580137125298063908553487193935096172048532
183 29453845427077899588689113167460526363045111403548192501041990572293594586789332249810
184 82386398245193641482437841250513226106933117739231821813191926103690726334745237412978
185 230445923694999885334773562588927055050960312425728187249418880001109319513277810296854
186 644588486434042623245598071838952741837107051475239834357266466315880433226072770499160
187 1803001373081817132691909472790864586361324243695295256168332751115940954323846285379527
188 5043239244495278446609641111573042130803608303707738785670969539911017291804016351068058
189 14106623797926909808893359115029545654512741109080112109668886200018274335428644339585024
190 39458138971574612488123896473979772854572074283487799689509168321822908752395758688369853
191 110369763410618427494335292928263392812148067358518052622823238302510608700260442252614628
192 308719189318312152284884654475813618148258281840106480704986588604776893550640331771309417
193 863529420632719588960915740750385106840559913119630562513760368367201597147201929193151526
194 2415408844344071977457277512923884547571715400129150046162789751319300596062178079550206336
195 6756225955868536404387823295005417239963475714058042644210434828334752045403833864194302938
196 18898079831757400493218772387925442158046389222337466938818938535730387199269343147180915573
197 52860490999006754601941082686644490205549689870583375245785848507704045886591678244784279578
198 147857958773159361699802074731666131071382047701160056847593453628047276563598809438935085689
199 413578753420482094142453853179132130972507763131888836448200403890250814145880954229750186913
200 1156835835555171364522150815679624972176684690074830125855588452626607434253379767567549575593
201 3235826645727024471460419207993562515622097272583765511731474127752887107425812745287135974314
202 9051045757215546455867726521067039174138850747387030138323626013747597109371809800262198940572
203 25317001888029214585356791459848265416313038431517051100851780298508462209183129252218099606718
204 70815086100684352262767625188180601850704123362532431342909453072321280820655646380780007382928
205 198079395088971919136042017545101607909264385606211653844010993585185876199900309792040659249886
206 554054918510263982015687010928364665852075036209258102115176017938067021570167835885909349398578
207 1549766711411464297022272957001226691850657702620822869691475276680491600068997460158883210162432
208 4334907568832570203733640639185855843271933085512274130327054362370195141771986002856266227057569
209 12125324083911383865383774430124828521287753068216518006589086686055797557983416111793686110359035
210 33916175098394061641643659667985832286498634524063949013998799076071132900081199383989256340419032