1 18
2 324
3 1326
4 5241
5 17763
6 65094
7 246087
8 887406
9 3238750
10 11948552
11 43643883
12 159571382
13 585152040
14 2141835490
15 7838632143
16 28707385058
17 105103321375
18 384772465146
19 1408810317447
20 5157976273501
21 18884160177390
22 69139905612647
23 253136493227240
24 926784677024334
25 3393177139666981
26 12423178745648934
27 45483939630115269
28 166526998529600905
29 609692693131508017
30 2232219205020971689
31 8172652558471972149
32 29921909936343933080
33 109550758961048444436
34 401089699880622563462
35 1468478878037066764146
36 5376428250538841540587
37 19684300395424139194710
38 72068609175961261957615
39 263859235175669894134037
40 966047418312216819801229
41 3536914750351111409223059
42 12949432791928454088975756
43 47410757755970818361569099
44 173581343407624169791197217
45 635519961213572400167145986
46 2326780134150804911722479574
47 8518860315034667747022517295
48 31189445030706021592435690459
49 114191505285663671308569058636
50 418080535210863855511811918952
51 1530685959431784930419974305326
52 5604182233384020026788464863142
53 20518159401357167034330398457615
54 75121551648880761910837207061510
55 275036732676338047613390819082441
56 1006970738381831910005232420131827
57 3686744159699698182043415762514552
58 13497991530670761615838444210775057
59 49419153453189140012898293234262549
60 180934528112189192369201872228645893
61 662441607649775713544248818706460069
62 2425346273732518207412013987744165634
63 8879732914819423372133553898520159864
64 32510680017969879869525498182789343013
65 119028840772990680719907556229053399595
66 435791097817595544007535929303917565877
67 1595528274525970871257065822692574596942
68 5841584391129641784675871409026951010327
69 21387341574270234154223742805584357750080
70 78303821187579471773999089971929633535418
71 286687730276386467050486768826523939099848
72 1049627635592507527207065105231565475569799
73 3842920561469009117722548598325052062262447
74 14069788123887661929598074839336122506966499
75 51512628139094843572944071384346715282171482
76 188599205221255289817221124478131124686646622
77 690503697735025520664623698444738588052601115
78 2528087835928941732245445158828218443623234260
79 9255892657976856810905086859648466688602422113
80 33887884621110742127869837836961354966625904999
81 124071093575619337151383518916711682711644383193
82 454251908407999930658902751725798870067908995195
83 1663117413940951330428491774555518818638643797162
84 6089043284919671322617229536248920770047879430496
85 22293343701914710870132414559076928836685224595736
86 81620896774139739331955865852507871333053672993474
87 298832282823622572000363637977102207041772965463653
88 1094091547470858149457031228286760940935924675169517
89 4005712846472116808665678391225645450776939713732985
90 14665806938627441273659566742495538252948565811942864
91 53694785773404112581144686703284444015702737297423930
92 196588570360765227707512768907067004938270540618899692
93 719754543012480499707947761551736821097330769104281631
94 2635181695641933388256312257233376470375614542484337949
95 9647987131810135674517826419891025180211184776801175226
96 35323429822511215829849327477185013153078030459311863295
97 129326944302399313010298232763541711931319291189336576704
98 473494748574413746082824367434574587912134158417313186595
99 1733569737821354405403924414743927773256761733115991704377
100 6346984934760467221006652595985158451680534801318462403553
101 23237725534308820007608091127802948445525872321480968365851
102 85078489008300636966884013512044545091079700915180723296496
103 311491298115585074628679467149473503080385791745493465697313
104 1140439022045465843404773973256664575674557471709736979049542
105 4175401274039458009207746124985632901043675761334426165935808
106 15287074067301854702180519983336936760457040236457251061325570
107 55969383108677096440501825663077102956443049480671144058961757
108 204916377834935371116858925360732698711966033756214100301474679
109 750244501059723998611147413003546363969933525314863048452866723
110 2746812223197482745442153521799499124674636882744506056648264108
111 10056691357083964742722858448609600285866583090302744263421212821
112 36819787023488880101532411843788044738275885641447427982407185785
113 134805441304522399538127767896231594859074185071680873854378783100
114 493552746345708966933330466799978232649943899123458410349074910394
115 1807006535256375668061547981552413701963544585007022446243644242236
116 6615853407027931710277946299501448992705274662830299933708161828647
117 24222112897379826832649583529177507018212070017954997765459963593818
118 88682550400853689006351352443393104686774087408113031886081977570847
119 324686569620055310503887187333900608110691664772042197432458755030237
120 1188749850056457120335629045022717905388781387173146207841530628070812
121 4352277975842592413674214148025940152197198838625666093250966047063547
122 15934659069025218778863252917276891123454339584260854191325675482799927
123 58340336039062515876204915679464555545309439372381046855200591667197173
124 213596964604461218251923371887685205260252221104497653419079714859902268
125 782026062683141780751311636963487136533618840427825209802093176808148637
126 2863171599129194574031123003227759433534617838526409945080607960950546883
127 10482708949537352902621326286814076262494573053867901771062797080903470125
128 38379532317983182618664359554246841641368298967346789546734761014026243835
129 140516016235681607254188994351464719535701615842092955391213935523784623287
130 514460433106807326274510365451877452453637880241495246845169769209077783182
131 1883554233337534182529811864141064988728016991186668230790973684279088989067
132 6896111579463664849403584394046197609149765555839324100964911739655441845084
133 25248200489638203904137221437942208522189735742219500418632764013044165306436
134 92439285620512723424448711138317207667268006358854486238853145595035094238483
135 338440814011184086717375843870004781085095171389041215337932150218039524287971
136 1239107202307667287845483722950334400041053734731407117216197509678918367033122
137 4536647458719314065616414767135482491992487092896715666469590787706999852965735
138 16609676811154678610769377178166996532245043776452554267982467856266601252400264
139 60811726342273502504434563127291173865752099170195269479384602808528667022565760
140 222645274966700407644999840920997400226526074558281123884881554393279842920227963
141 815153942283960766065836539140444488766385929498521193726289595703685930158797169
142 2984460145046707799993522465706730630710215385360391740633625599970302403001598727
143 10926773331201582086355464255421596842653809279095307684431922706358378651488914421
144 40005350927408533767385318420961021197141320759181038088529945303919531536870764798
145 146468500289564705981267088906485074500821975567329648733435360045616718414005152814
146 536253803047538970372204201919865028406663219161434786849599391088235226565235766876
147 1963344614810921189062719030040091014404799577459653973458610257792532943662909879654
148 7188241938053580337938894573699095523240034808836482520500456941161780141379353053359
149 26317754799744324300666011399298334291856574934955466189512894762471754965591698523029
150 96355162175720117939323866178206981163457906666221407581550313593701629321696863461350
151 352777710277911760925276498499248813320732736083050529444969830602474365234899307123559
152 1291597772851718481923529318259674660089050687401828330836216128541256993275451511416909
153 4728827128905969420424127993587758169451459311968689608378805859670681264495862143538929
154 17313289388618599579408328205822812789335122328694018848137985976349294340138712658303371
155 63387808706680635777222825663922498320075772839827852242109052141148157181885324642003310
156 232076886283440591392328783047580027843477467054912229459879004334969878136249759568844913
157 849685172053290722971525752443237442151271013566286848008276245888509745297371629372177547
158 3110886668504672633169916988508672292189854898796149546829352325007551133192304647735535139
159 11389648993042729392821549638866708087319508267655622049242076370416215989068959772976143328
160 41700041823469729084485763890544542484976085012845226931615901081470751983258479867154987883
161 152673141125008590301678508796413252291388521272644034987542869172303951554217985195464744473
162 558970375129405889750580621282735856995907335847023958498574892080637817787273988435098959906
163 2046515044951336801660381358773413275082525711281085239615979376893729968986098893865711260391
164 7492747407664612717547822490000963788913360676916470556471532285956015579389837368128886301367
165 27432617147654408263001155820424610426513955821228206508252471812941032068166893436868553101220
166 100436921548959808263041929486117031130953479895525270597039553583065791395216172805112933996936
167 367721940489168115549705159285955980766282208370198890180448623179631879225690227282181026890400
168 1346311928240493942683698181242114280404632206930467175429992504665910136253662052497337430675676
169 4929147838476689620254682090613699342207975550649149654412083801248373824692150797836258636763106
170 18046708124552319555058217883444264109185427836183208743297089284961869988119365323949558341399004
171 66073018056085007424907257184673747488638482055943253767276599576179975004864489495732280998190055
172 241908035798525051530907165184713969036278704232815900182851899513474293312487940023534167255748774
173 885679200157425128498869794295093945445175458345793384882141661552328041152565091841536923523938239
174 3242668822481006202183501406493154123814937616096824030192973469113468354107965143070600600899419802
175 11872132811091626946763293076198619542624971713543274619487017881464356020406753884540972380836044848
176 43466522546806881208766797183176374990829617980765664110874823520920324933938802979508583776668293353
177 159140620508131661723800648206278906619065303871790607246027856522145196911160390184416673759495397580
178 582649257677358041339270695782139441645519076912356080605417256166772878619816139719890902058929979327
179 2133208708047169119070459015677131429496796539379920616513677403864499885209632138229434563079424507682
180 7810152217868533223315889964042976137349289825246196234337369421426500892477661220565275289601162693944
181 28594706854594361292370378847547430727657320444406187178402545150960010087742738215431870707738522054458
182 104691590802737567994799884872588033160421341509676689938292883709217585720511362200304745238247903127984
183 383299232285951208497707315820610080863725294536570984597360204045686259720337964136316303526327200129435
184 1403343863098103119565340210229597662159894584429561453879682366347356917603035725445019762144750605136438
185 5137954454930667079923530128115732548467349990265435841514797984891053245090225712024595204129311648207584
186 18811195655684034781187562167396900182851870930919035960063798312281904514757584224336966516752858630594613
187 68871977184780435840320704514813193470049656966224143273626256221539427350895063208500166212121621396845267
188 252155648591516053460738428280800476323285567166372347846107683851323572788661052283799575850387044675920608
189 923197993082428929647263167068317300661934985095617818971409966849548304217073996403701537459235230563362700
190 3380033480083223950366495777318906647233153596636568377365580273009422224633061398027374146578920818608488775
191 12375055418327200917887912387536321910400169702530481148713230311689197125368221460865291616810814090839553604
192 45307834229765888816084263251082203001083376268256932568577473955076614106045672101036337700258512876573889589
193 165882072701815256228566891385151275807659870841137056475920633716366309786367743567977037609920422053787574059
194 607331215707780814207639277927420042907680418751314963543118505611894418685245174233614782076351767507007570267
195 2223574853903152556222857695431727058300521341563947059622700092297862599571315124695636945173617689663770366888
196 8141002805443452532884996207074891471391893827553192381075734775780266071709150099307697945259960136736282178205
197 29806024547318793316397815372407261969873786745258226874615569049169260246834080531866754082595946120354225468288
198 109126494677209248003394807427619147189187467493922109176542393448846919651485680439237294466685146302983600779869
199 399536403173438908380598442991081479987345780772187441557952344829540795694945406754456029971944929276408131620497
200 1462791762284167352589199257585155679839113303095186321148437612847764411541473154100579954697336692691043643351006
201 5355606454908063612964623654539223825336844417781946218108894589267277004232797028889722104451517481778674825368582
202 19608068106060980131639755239301677499775539469985486199094991441009297639796870214207271575154049813513458607222115
203 71789504716049174318068283692760537470029771344267293697879190938482067270199855067129893455596419153335891168395467
204 262837366715520259898447623376198287637299895226713273629138368464220210633953736689893169677586855440463278652684931
205 962306142314207362811175715615972770984836964722114367389565454184675135675904099495861481118052759902940097501238238
206 3523217125127932842083647473433973977920868092944678000184922966923951799972806952942943612419162205512813743881517679
207 12899282634674991408687484126858619072371736470152376488486396664338548877264230593807005470485894571606438692279410322
208 47227146831941526950629512347376281177328815175942510402123273935115435107647189614892347258091960637318180338082718620
209 172909103634193030444021486762673368824902795914754435182817953437505484874673259620652947501602907058187637761660892964
210 633058741108604143064675324293950029060985831177321245318065759985128004739212017520949314859694431377309100671806787806