1 1276
2 3744
3 13750
4 34288
5 110274
6 313060
7 1059410
8 2852400
9 9387554
10 25937988
11 86158450
12 235806192
13 779991734
14 2143722636
15 7102177066
16 19487328696
17 64517987030
18 177151900644
19 586666746358
20 1610397251352
21 5332485179726
22 14639381595540
23 48477400865374
24 133079525580888
25 440676156886634
26 1209762869205420
27 4006009415508526
28 10997375175888192
29 36416595816405122
30 99971894358593172
31 331046353259631970
32 908796747131712288
33 3009382628385962690
34 8261437506100300692
35 27356867517679583746
36 75100784467094107200
37 248688199228160220086
38 682705383769688420412
39 2260705801562494583482
40 6206148752182023846312
41 20550996953448036625526
42 56417135841665294394420
43 186819304672913917176646
44 512861251356119536498152
45 1698285116336345572344398
46 4662176823894392043258564
47 15438299340998267235224302
48 42381624032052330630745800
49 140342209823622914372392778
50 385271113366122892764482556
51 1275784037929685357866586494
52 3502315783844313373350189072
53 11597543696998002047558428418
54 31837880973379490266659028164
55 105427733708154072748677095986
56 289422978233035199825384567568
57 958393201584673113950555852066
58 2631006140119596570684000161124
59 8712295110177433713120106890706
60 23917220918688719082202823914128
61 79199316064293617399957066542070
62 217420038574083357698210631588972
63 719963176838054274498891990357514
64 1976461786018593175595353153468056
65 6544841568848849860729369440472022
66 17967070639907247310443764958527748
67 59496030546285634088585350273616086
68 163330062672092834565545249424704184
69 540850013484171946027292423296189070
70 1484755634745342848135332358419939956
71 4916609299813553279960459427718903102
72 13497204732810712311562005101040305208
73 44694548219179277895917307087110810090
74 122696645384783211460355674974504972492
75 406296803081816890115015523003889480462
76 1115376634399190557821472742958485176032
77 3693450292527305910496785333073693323458
78 10139356562375536742335486158406860744564
79 33575393554408668572548500081164684842690
80 92172050523871422251018481765910733515776
81 305217875712101925886737275844804927020354
82 837892113322096527946638275160791100848052
83 2774590013464664189106482677376588716246498
84 7616877237482563657217877542853255804828384
85 25222473372035867469279025906714037616435062
86 69241395077527836486913361519145159681804060
87 229285465569978498450728379673844920934663962
88 629440470523701444544877434891642407256237704
89 2084324718920235879333570234126431201629202678
90 5721942856429868537088218806904106613140016212
91 18947601074940337627598541658675694033193738406
92 52015451159357828113056665056696841865544703880
93 172243596804370622036396603790848031508165203470
94 472847637104797626634755023206269148473089768100
95 1565784318699036787895816019109478353067274334030
96 4298432156833583475622512824445056883540344858280
97 14233797819888514147806119041466648255244996755018
98 39074994896941920519220823837668804905475072414236
99 129392661529397682878977641206977654778507932681438
100 355212126302532287993517072660968515251967207285680
101 1176246920851121517295398972390482912676226568985026
102 3229063881010023740073392905369888474001512253805732
103 10692699280301950855195693376819014431633395298545938
104 29353878360456142685737184123358948332682356068664304
105 97202225036422584233330826617565227551384111475501858
106 266842096208681554916425853582052276135750643660416132
107 883619028680335984865721504764180228180171259902695474
108 2425734120536731085226891716037749070040223203947925296
109 8032558797428905340089245093560611432070708780435190326
110 22051190974509626822028671232632836118798000539497367116
111 73020157714931259968881072779928220977993557650304613354
112 200456851094094105500480268197991241431963366040217448312
113 663791397881843793509674025119302998142017449496415570902
114 1822257545953406419370140655032257772518387782339364089892
115 6034210739753495325232296683902542124479036333605874655414
116 16565273502303179029966305858371817386741316070839288032856
117 54854129426723576088822816211777897337383413118672345977038
118 150586994036859495795707416225901100232816450413929210532180
119 498652706200755193626609005189845751211609558731770683459358
120 1368914480639531983591749557908460231207914966845444492352536
121 4533013722029801096777222553282251338998693769591610557391978
122 12444148097185036852939547732412661841784991843180375888816620
123 41207463929490554986015326430369616182028858118143886173064430
124 113123810183034720104638339040791749615712789938054302078912640
125 374597384351156781678174867324877851623807261664634714305891842
126 1028354559137885061061514524090451352829974387564409616805296724
127 3405286008448205069690488309006687789144472601466316437616846626
128 9348280415843614655187160199297793081472285888376533867758690528
129 30955829602010139697196579049111120746926932366459755193917198018
130 84980754893048214089763519507821874483040891819350395091973709268
131 281404670260096474115636559438927545444922584968470952911245482690
132 772519477480889112622726384722273311257158456752536555422487400832
133 2558115529846806477589556665231914639737382056438292451649476339766
134 7022605810438212439485035872267908199826787038293659369073703870460
135 23254607174767092917737459582598812199335287442668059918860743561850
136 63839157207554764198070911448756117539925968467974531365555493353320
137 211396533324323211773700618241350995416689234299553523227304708953206
138 580331304786219091767067761261745864537965105749797550880962236089972
139 1921704975091211055242158935902176880113944245816148503991407956311814
140 5275514872790649047612226972201349611740121876051976158035139228037416
141 17469302609729232278572695764710044821458989947683234699716320340463310
142 47957187460855087069145089268016738903592553566997125279101187994360964
143 158805091117489450031814787014775328043067729641771498275243163062092462
144 435955899019008258229329877516151198724985943935552148471811593467349640
145 1443621278321024668861885791561793152182968725349406650872429627774059594
146 3963066976031603966055103343840049291769915633204340411730210756440498748
147 13123271933891485679360496501638867983289463023916145512902096813371906366
148 36026350123610745494599593717004565918693338958065193598892741939745853264
149 119297400805259234956669027203184391141185568342608175854531143698590187906
150 327498351927584917601183348119986259721534787973893265236450572091583151748
151 1084475724543676739113800726549898261903327925449334751003247427717462615794
152 2977131187235977506038471221847638733929553857416254013955748596194249746640
153 9858451141315098258028121989895528327295480247986650908405008207898060601378
154 27063678500504086393082058870045630490263297727792119678904765801499894947236
155 89618473430183932863202568117467250749911358327659900270045544945585354306450
156 246022982500364779632019119457889322677035998938672013335729010452207326282704
157 814678762904047917995773660274341411029771662972382917330281926731970432961910
158 2236477495742029921099289221111725524801360167144291852995629226980995262106156
159 7405855749639806621818228850121696551557941398847898435459145131471063011582154
160 20330749339457037192036562343596559718223365890376884730932924532653976522957912
161 67323099461882957735374562799755635391541813902865480061456773437205882257390294
162 184817137436338436390712571309960149345071697864579600426897454456064851517233476
163 612002160773253586412644247237812541586285752169693493976732614442706510339766678
164 1680084374650729606292185443609726929075764841428391925160265983721583454505650680
165 5563419506601778298865644920249455094710305441157728501432837149981769403642885134
166 15272845067832664385170534535081305980155263279157519850811336340591841510013968948
167 50574391056610560040500043794465342690780656835394079196756320272106686881681924094
168 138838144075063251527167928904381409924039697341315873362519891097428977617192982520
169 459747647595479391188969241931260347532374956432138275297727824654969295016995905002
170 1262111293907300783747988698418355884361698641303230992829942223061443554697865614604
171 4179346405436339640982252146520380377577384804283803850969131343364069918998788046798
172 11473251308711973502289932894011877738716216643813436600000333419616438386618470300192
173 37992443176136442766132279475539427083135245171705901354421745336568593294638370615362
174 104297850933048810619064362647876495890475453010849644749128376131114301507868763109172
175 345371165360785025608564124385542318038754917588447790337831400490053463691275878749826
176 948121976635555530666667470837888919052586475277392324310185480138003806761905442865600
177 3139604402635228357783632431743668647817128188282474304717888888671924124463698258276162
178 8618924307044064993550118334053408322086989234572795716898514156211155675198569206386164
179 28540644945704925260705751319595073889808988677034607392184896423797563164931923290263714
180 78350526663416253717776257720792511105029336776017232289588596030237935182297607254853664
181 259449379429167488140072090267676402572341478273136432581616054748247807502628007127791094
182 712247237560444228375839918678499603103367496978072466284097105770019473915699094678711004
183 2358530461180422005835572951946950814795502955906395020380839156977185216842449043505018074
184 6474699648054218438313249766187218900920357455174637166396129370451089590056110598090120264
185 21440274586721848830524859859894727020231722569811506334019584259457496879095065588333612790
186 58858403826319887001613349508147379579065599305099298824433372347625559991145561388882600596
187 194903301831413531617810758862468184573360105297244093711696955180889963970162091498110621286
188 535053653341780116101750914080147550270071219493656166234893416697643901203119166374190414536
189 1771772880572758776803555953751624475273352626341730197614915169172256503066067784811506707598
190 4863917356630185292098138141486546678909386689849323000785541904414626113151981375045635594340
191 16106341507997656031316845982870978042360352268354237521732602988515776227729763437617635022094
192 44215550916005750492999506057527081222239033089351938817036133424390662111335240179972985875048
193 146415062346133041910440908044813077804054042864930748129401762047307263170077581651926075935050
194 401942467246270935685648599686200760496851331754908925770582957280758594465626784950424927308892
195 1330989441095436227509750569391331438611979062645825855011543647479137308308826996218420511137438
196 3653867103972613823967098912661333190655294185605303449741313072979081345078976735995574280006384
197 12099389666068257054331281136771929655559013722268043557629920140605103197770392346827045521022530
198 33215561682147879302815431527631314025942964122057491554750683594561236183190708459481839075600996
199 109989775854925298148464083410900201610844461422752030820918348075533064732111005329031591028675538
200 301946815925804297119245793622614242353799818589361263886579845316182799868446008008009983588651440
201 999864549080839586571068194876427786271410136260414975707019804942225171016220078889358338573882402
202 2744854370375829442324238754972654846431994182502243444653349690862808181735196539397642139285424324
203 9089291334016871757855357205903731268453099106922345306316051785902625983856657190765537514326861810
204 24952160834915491163709203570011918846009115150280885169756885796001262704872361971324427510601539696
205 82626408777650060953897329267387929693136271727161877847606411958395136380651726939477875957283519926
206 226828183327715791140977089566616516687389341652856163230773547740530242470082221692042157058984433676
207 751117240784291750564687151626435036495567104750569507233528720844463900234350636949755890935158428842
208 2061986739030495676788179104639276275027021104295533099321414570646135434565842860270828189212342076728
209 6828048292908673211551949969699069321193861956842371254363122719347919473097778358870676780996042225878
210 18744537162715519602862922587744685227027843656963761370691423870608319546151162327366786641984341429348