1 514920
2 1246585
3 5347670
4 19771628
5 39029574
6 115919394
7 317271378
8 756210536
9 2131836574
10 5828147664
11 15609807360
12 43074413716
13 116962517460
14 315815849814
15 863675994118
16 2358777950090
17 6431658379770
18 17567133145546
19 47951743101422
20 130864242002180
21 357394707244118
22 976059285192970
23 2665546032543102
24 7280406042232830
25 19885235484542982
26 54314499667812302
27 148363834797542820
28 405275621979920522
29 1107084310548784024
30 3024275030851469598
31 8261682635294441138
32 22569481243479784900
33 61656735519064388400
34 168439464995861795398
35 460162118184483913524
36 1257132889411508323496
37 3434426521992543683108
38 9382738028978838295356
39 25633444717313991942892
40 70030309038723060774404
41 191322721408825310734922
42 522694930545762104063602
43 1428009411156208817077956
44 3901348439293437534375548
45 10658575583428201558988910
46 29119522104191825333105740
47 79555437083149823831878310
48 217348154403903115641169752
49 593803079371995600882013596
50 1622292920964980592763363306
51 4432169792607266900118763694
52 12108873763787206608155772714
53 33081966924793009865590335366
54 90381401779042293473044795470
55 246926086963667505877468806070
56 674613464318549192933959396662
57 1843075582414473977778499021382
58 5035369904355332844170774336530
59 13756871922740696577514350814592
60 37584439335291027453413382030576
61 102682519414533990362033401037276
62 280533677648720153108273418331018
63 766431836148115758442828785662756
64 2093929729537391547634352691326938
65 5720720111629426907881190518389168
66 15629292657339653909032970707726282
67 42700009195299509827855615997475244
68 116658565686476616840805417245694506
69 318717061318278545119167517798649420
70 870751048254291924530223543754733960
71 2378935740485178246597627489125368876
72 6499372463945312632067120522795046182
73 17756613818384956524993662447892429170
74 48511966538290139436130732228863720866
75 132537146693865197390586657276798753788
76 362098193849992615437120813985545238442
77 989270605215189069478125925964753254742
78 2702737421623828395306230033005329033818
79 7384015643060933276721614780947241123362
80 20173505174127812909377513439059737534432
81 55115039412144856688836323616043593740464
82 150577084002840291641879151294347103414332
83 411384234803394020498196746132046105437942
84 1123922609634366285001720225166059700515980
85 3070613623788483972595021884711214892991158
86 8389072315430058104738601242074611484850154
87 22919371526190339690851580996061149086894962
88 62616886863789337156136127239938848482896872
89 171072514873623231793828109308518845530989804
90 467378799040007953617710577125608056025205422
91 1276902617510297155283857765405159102664926778
92 3488562809099672447745565183897667519004044196
93 9530930797385204689058240283678961131763403738
94 26038987083078263844521633696043908884325012810
95 71139835458753040619761976162116591184916430684
96 194357644380698439433433723084054064662728188472
97 530994958043557785005254096281796837930851481378
98 1450705201044116780093149944842391489282046418794
99 3963400309324969023906924684945642796798603980456
100 10828211000149033451641577293195938897558946081984
101 29583222571050332203557377033254679107848676315682
102 80822867030971675102044205428217689469529094882838
103 220812178944824972368536517986375137561284600212758
104 603270091348557424231225844715781710474498685719204
105 1648164539183888452724596855415280363711380379607372
106 4502869257801301439875623288308903765183210518863422
107 12302067586378105661975265481923940901003474409790892
108 33609873670696478917839813147703746953368718976067422
109 91823882473060282919874037848172854044304417737775284
110 250867512191926131345987922138708974387728428736227478
111 685382789107602489286522292536033128474945645401571934
112 1872500602081744585579152017209573666542641786468259042
113 5115766781175240556769529143091722576986915042355969510
114 13976534763714308350093181024670082406869571829822451942
115 38184603083266086432221783547412800258613176461600614340
116 104322275678809204035217107370276950121830356171312574142
117 285013757488902593389965547049857036550144784086329454582
118 778672066253424214418893747709679189833265519618403682326
119 2127371647293893834436515156068104171423103803010790482204
120 5812087426650860865205104961884608709287561875452443177396
121 15878918146857130059329870347850450780574435490796666134120
122 43382011144614299593066990590338398611413510850582298014712
123 118521858577355690484600168933041810228645002722345138268666
124 323807739430942234368056204855773088222846634435025982211366
125 884659195986358460969159687151491536912514626690501064363732
126 2416933870764258448710131232055090603763533958472658752654994
127 6603186133337591068082352367197203505331402490597465789898858
128 18040240007823007676393162719608304903499330624423725672681858
129 49286852281435573724315695430823032608617491951284903435511432
130 134654184576456886313208154082106891287777217947070886613351988
131 367882073710991982738257798509243318555836496819664443967499838
132 1005072516563747657788052327414889497345370018849313237806170688
133 2745909180523540220661830323947392872697013109901588143951135828
134 7501963394114232258471403204019546046859605951669308220094797474
135 20495745149135164476178278021274063627181755825588720695474969818
136 55995417086172218440264419888575914408210383826951190000315939348
137 152982324469855035933096522510530898593519703064372842894732824094
138 417955483110287106253215702124319222808815070373185670068629493430
139 1141875615156172676319657279848604915785448197683366154478993337344
140 3119662196523354499551837238149754214560743778547189945946453021614
141 8523075623336802600448321790260181853430641230723303521210234652794
142 23285475639668548696583902039153329475852283448404396959820116740058
143 63617102525890277585332789967441110652963839740940800712892115414890
144 173805156330837501077401188716461357775116768272425406612689723394884
145 474844517712803825129831951000126827540349644460054222132918470752828
146 1297299348085766491068196454987612374099396887944746883454576409838058
147 3544287731593613500786915654933741450778709136422933220709642181909724
148 9683174159350554618615796677475169800186189787231291942209152666958634
149 26454923781869247635431975828894244092213563256089222056811287779171566
150 72276195882395197614001789475269168328516933195707899050034556374221788
151 197462239328425584237823994970452664723747229165929697642880084415827220
152 539476870421401236524987302817369583027299749488774084471264816006962054
153 1473878219499094554862129993980347213342939506005619401186503856714463064
154 4026710179839690947952020179101076121870235516604027394606615302198246514
155 11001176798674545265521768351862383761728414222905221660788122736533189808
156 30055773957021433477170199049083055549821989790695205411635854957986836236
157 82113901511375582379715907372937323811706373842374733952876882195134568708
158 224339350936755937382356348291877667227896083824198938884024448627289653650
159 612906504896174418533511445315605311363558082335607278306219048980997501372
160 1674491711665654547825467839080505487380127547483909000989671240557866956500
161 4574796433123178321768264340597911913070649773642669691200233167228736838612
162 12498576289576549993198477995846837068210417799565680963521712528866908543452
163 34146745445396861007142276868583276347784606552692942181776018472853997353344
164 93290643469940783657061419211393797153942978851322786935679349000282858331352
165 254874777830661241989249408646176320145098654098339479415466379455021576582200
166 696330842601171372175659368805243605796574908225693364598133554235909095501770
167 1902411240863589205057835266698864956618434134617057583430380646995989253354026
168 5197484166929344297243779635355545871420627842147438231152926423962406901445582
169 14199790815585455571675050784085948005739906446007106334471652684305321120162656
170 38794549965028642598223468705714207362006524826546535343372659691737189426820832
171 105988681561225969691956501406043001682227392851805074037499721703400009520703672
172 289566463052504044603967514578573704694786330201349307074618529296938369574411280
173 791110289227447978120759793343882321090819750358155928939819281866119274370397332
174 2161353504559876011759250773965872129582534815406938535817287936250820339381334688
175 5904927587574582763406179830099525413808746595850021069632549762475605594760919982
176 16132562184268765833850532430064556562964466515964269612242841631427409421578800662
177 44074979543686344247912647611944717420540776509293504725391018605006982301644549126
178 120415083455909399083952605002230370721710139247821076933905891647291920648214229268
179 328980125999189576540032036860389573968148605609761018675674494721970513508974277312
180 898790418910193507619531708194689647966033993368322984444345399798867118776599039990
181 2455541089818755830855796155526512090095164909109599269187446681769065508179538242418
182 6708663017457874628326962745528424151507197031040645310464537297853997473665860754106
183 18328408214553204972696547580292839311735103344963425203695432316289481218388241545156
184 50074142464022029052483516148842321045496121937829339717415593818167788422030299113994
185 136805101357150165276093732884014447366509564041396151805078725472794369980150576175696
186 373758487642343684296310540252352052899703269308941829627254992972665434002267496158762
187 1021127177998986060550470894023377294214979412799339677828140773163621780386807944642100
188 2789771331282655677739184060368714242094967960825979564917152233297797091802037654806108
189 7621797018563274608614950325650614263477680386545736031323016367075423259556478686829550
190 20823136699691839942662872629616727850862455533935044346484154269832814627749048749701214
191 56889867436510181109718080322512692828233109893292814149521627048930845743278464300255014
192 155426008272403930456318416409591790859524735998244798259646552524452372755254889676456636
193 424631751417827963398005038189834022952496858823312845917995193254358960558169023163049000
194 1160115519380463183474642850353496430231601641268757617289422528325116146684687001802589884
195 3169494541596580888081670149608599564851052697861253404473804261189162516929709189780231028
196 8659220121954084873038093385970044804014037482251431282294026748905662958482244080462075016
197 23657429327101323914880800635506682895202427215525051467303172095459109051573284519451593182
198 64633298898110799878410339373647414260180566193397572914614152766383904526502537625123429560
199 176581456450424206416059163690926583061261447720826983152847507326568112254592988738998483392
200 482429510697069916811630208657706457170103914437984480344429727175175781008743230830676006362
201 1318021934294988023643226113868503377415183418184041332354438816048502594703356333249854584894
202 3600902889984115362569241574159405547768288997582017050274430663263267734005426357228718909566
203 9837849648558205566580277543776615443112084053229940679616981939980099814096636855460904434172
204 26877505077084639053074634633831685105118888991432764481194454841251449111074969950951281484200
205 73430709451285682713358157653085861669321006990601990413332539787883659669707868748329431719468
206 200616429056740628351176340231293102883238784341013747361046597007686452569388621423369205401402
207 548094277016052586811049481802569677184976250986898416278474149889841077221815753016012537832458
208 1497421412145586348162151895129956397262418425998262113712999614726025220299650012548952494670134
209 4091031378323277678807613180321182052056945807894259381700900506107990546635545634639212490400744
210 11176905580937727609282589056555521091199236396289119887388556045249757546967087526838475271753138