1 170504
2 375458
3 1194944
4 3638432
5 8246808
6 22791266
7 59711718
8 169166380
9 447759396
10 1237374354
11 3333073203
12 9168863223
13 24999349110
14 68495198609
15 186835863523
16 510752061583
17 1394145438681
18 3809666645935
19 10406076490755
20 28432236833448
21 77669645592610
22 212199179608196
23 579701340673381
24 1583760545936216
25 4326796243042469
26 11820916661579798
27 32294834935480664
28 88230477961798169
29 241047977330298571
30 658552082704833410
31 1799188852442436895
32 4915458938916466796
33 13429242134416839259
34 36689291941971736654
35 100236822809759219361
36 273851721743747895555
37 748175985564694615894
38 2044053075405161118097
39 5584453008360074925971
40 15257001260631389177345
41 41682884892928334407128
42 113879721889863459296299
43 311125105038193918052875
44 850009421474398444973018
45 2322268552377489961916767
46 6344554874208709735312046
47 17333644542766790388837704
48 47356393878008964416074686
49 129380066189544024301804859
50 353472897269199697378546744
51 965705877774481216324766964
52 2638357444575762409654780559
53 7208126417994450091107227631
54 19692967238348602650837374498
55 53802186266949798075070030246
56 146990304764682559477220336290
57 401584977238539836978249188439
58 1097150553644222558956124014582
59 2997471039507018559832094075902
60 8189243138496790432491252833735
61 22373428253323572094473640362273
62 61125342563091159939697213899265
63 166997541159095816653872354718429
64 456245766426855194124213690814041
65 1246486612986336688557164183628568
66 3405464754132074172005263894278687
67 9303902724153877711785118118575459
68 25418734934914883503875613573045480
69 69445275271620167248153839940971918
70 189728020313155838824300454438952830
71 518346590954945459670085686924938184
72 1416149222075250528096865006480426108
73 3868991625070312234852167459057233352
74 10570281692164536547748258935087270998
75 28878546629901994072474052212827587815
76 78897656634322102687596780234933786985
77 215552406507375231651676469663891077677
78 588900126238132100127296231898857272592
79 1608905065393795209119932605030345560122
80 4395610383055037084428313194036051542580
81 12009030896449145481155534248184916439763
82 32809282558044991514361359681718297978930
83 89636626906919044469199303044558512451109
84 244891818925483576448875651332951792852465
85 669056891655258913809747589986222250727589
86 1827897421140980432688534215974309781645813
87 4993908625548436991815950881060165942322826
88 13643612093284237723810281615134439335427505
89 37275041437462164350725672606129047373691187
90 101837307061056383121620832819242810213697667
91 278224696996099706633585652679823010734606229
92 760124008112298764082601033738964012894514636
93 2076697410212472328331152561392518104810273702
94 5673642836640253352572882667130043333815077774
95 15500680493685499887826499896436510402912809624
96 42348646660608652729269703279855910889403179110
97 115698654308496259702392987640851192463919677559
98 316094601938012120354737521968893539589054324826
99 863586512492592110790032661091171708409107777391
100 2359362228860296358416792910526224143900726337075
101 6445897482703817831382587777944555565055949616170
102 17610519423124020415500381266675925972896599563074
103 48112833811646638211732061853831443032627271851389
104 131446706469521903937206531600262215391266754422978
105 359119080562295386452436367249846316014193654604537
106 981131574063545018017296417222014164897168497201004
107 2680501309251488437169308685527828779620867889399345
108 7323265766629653715233693081675127894384004557063071
109 20007534151761396803364209604383624901045930782515897
110 54661599836780194773704951050173122456246028035949901
111 149338267977079088692624054046634406218426540364090001
112 407999735627709772442720182562414653107270482328269519
113 1114676007209558832594230368212205191549925099171416639
114 3045351485674496636956053878788279937374889751383475523
115 8320054985768023792139867682527380413744207945975849298
116 22730812942884853675318992998626304874548884089642306104
117 62101735857305352885005618286775692762546658547929067281
118 169665097600379549558030720740556139830568754366703948390
119 463533666915367950040757103228568058735048814342690200498
120 1266397529031491015177110977267026487835024978396181835606
121 3459862391893709373162021829743158485544848071392508229415
122 9452519841850382396518306410052807554620997794728405899526
123 25824764467488144060632803853814656924460696631905289741431
124 70554568618676968117980735241637438242016179065572230966265
125 192758666172330042223289928229436062327687242084963956561817
126 526626469582013629477233354198863530323392026809292646967674
127 1438770271508686503131542806796732690742631759224252972712205
128 3930793482181398460403495469061769502694184677379589378147352
129 10739127507380166050511704207100232850777391335678479356418598
130 29339841979123120695374409544138654896416539177938484566725938
131 80157938973006555607385436147372394166597029609799678705269700
132 218995561904259314191662548077190843382996264852143612118274145
133 598307001754531657089009252629454238206059071428954973420992711
134 1634605127317581765340155807649458526005789342779013890910668371
135 4465824258144226464205111751795563873146167816307331234288924885
136 12200858770923615641485854446770453368781452067348319244966915609
137 33333366058135682455249627193570436868080613251691679397551263147
138 91068449658118592421476078364257905726788387083353567421590911927
139 248803631432508541651587235120067656563533930407606224820470932089
140 679744162181254250744140375937212689373395415580997508970755544650
141 1857095587227525547413745734174810314141742043360646514300871001253
142 5073679498817559516032226054226228289829822748816689533910150078578
143 13861550172090169954450992183890428810331363513674177483840876560447
144 37870459341815458570580683263388163333811497894131444622671834409302
145 103464019027811256254512148729889346240184480357771553170275049257698
146 282668956739253427941422004003292744522049853394863182099545402958034
147 772265951534129364721616487940905751183741338666441041157449244272761
148 2109869816546765577442746644231759811387803821083595703642628427081333
149 5764271536161789867396128629654476791860071136564070539604439217521825
150 15748282705417110853308240416242958048015622009413264248758607058214722
151 43025108483157801363290702351226990076421567391593270818359352448623885
152 117546782377149824265408231896622232030478960865074111128094482354687162
153 321143781720615250897002633244715017224266795456129056591023318968981141
154 877381128195530149550729152014487924027904656449204282766416994595432094
155 2397049819832290799232790868109933967195672883773816547309698209570579804
156 6548861896055641893995786946053017065703297588491254232149048120761675971
157 17891823431775865378786464551044945731664826088876068833856609335995874020
158 48881370655663014529088633026114847821447676434164732104905211454570040109
159 133546388174877759780361689937480760738770264662418999698228902485086688696
160 364855517661081548542889709696909277143984108527387679949104892038404748175
161 996803811671918616483238982636739378710262161032349632735677552513942989217
162 2723318658666000329701583190357853932398823569112316516831596505580255211529
163 7440244940675837891616431582185379922246439541685554324235215791756827016629
164 20327127198683676441018204576031733650473596520873848550029524815141162533040
165 55534744278719028661794347625462436184589330981997331431873235539506356924713
166 151723742954805410198161317010103273960591632158905839801887843273114522731522
167 414516974467048877703879867527248038100289832525989966520022982451234876784582
168 1132481434843708575769648407854077319877454403222338333772522014449769940923484
169 3093996818621514906873095878661373581349543061273051554350730812931299672104958
170 8452956506930446965126628516744490678468663896328410939662275712921197858642090
171 23093906651103923743658233429102137819544113510347003350396933888327671329879702
172 63093726316068741416836827745309566915714972527418051825377154455338130973932681
173 172375265934345330319415935422734126859463290579986263106039663210408948996368300
174 470937984500828143469124331755521134091032974827399909814447386526842860227392642
175 1286626500870346947569818069777382013136032474945432305748892047867391571412920311
176 3515128970742350182062285762399455996176767740698087539234474279665083799761602626
177 9603510943225394259230702499948502449274534548794729121218758009086347954162303413
178 26237279827935488882514010814378914216242322778802058861420592751847218699274388482
179 71681581542321766283334851548861133219251682257010458048707281204864178155306654484
180 195837722740514510331365713061647215840841211916498094582039932934622710475743010625
181 535038608565672553228688001686279416191950860636911961828616883261923755555148088979
182 1461752662612374127118575703551656523965949674986939048080971247505683308717862399693
183 3993582542356093360691237417797367697327957426833079680146444629261662716405093757528
184 10910670409936934975612559670596413497472167822151015657985385710723554357042006655869
185 29808505904586056672592415893384722338404687558014824975129028995488762453178280054382
186 81438352629045983296377349707677657547343173086601728991832015432429690024979977879927
187 222493717067264079937869506642932830599580732891809273716418372175370992054344494329064
188 607864139392620126468343307018056978821932929781930522941706711917899201232982562098522
189 1660715712919768412812102571100147148902850696489780688663565742297766728445366262356743
190 4537159704624777078560197864089055861393657789499561234042339703116344038958574200614176
191 12395750835089090982743110460104224689184752901691508988070535126172494629026897360447674
192 33865821079427736122603415397595842511696618076809419638069609732133307068819983882637662
193 92523143829033654210686175751913700755430054018582696169229273614465473851927225699886938
194 252777929816922780666564413423677034377592210256861907246917964059594413827752025623522646
195 690602147291912869754469456298075832227257357042260233152287938041950916756616776150215613
196 1886760154217671300841999603676229557211257415103825119443163326391151505452305154918864003
197 5154724603019168341192791771199781274644351210954528208433094873802898518839073690051909456
198 14082969514473679284069268407415534169442870460334828877111998532183491731389521632984722086
199 38475388234985695250523445181629208209442297608463232257811564854432581419181320124681820260
200 105116715498918749069183976969066257586268821478039781747628357261236350879220736043410278122
201 287184207467808888639411729398828371568188070648102435197558446239251789948169158142520682256
202 784601845933455275417184722239578821263944443484787434452843657167136832821427566626351566646
203 2143572106802528328113178532766455601401325813188933374254086166868240711655814615468288501990
204 5856347905471967207060695643606726626954428502276020811485783725319173832539747383162409687381
205 15999840024548991070347682054824094232764548872493035203808011857491808224014695178530196738443
206 43712375860041916554816612995618328274475831870795786379321550621376788785098900692750352070733
207 119424431769181815250328284237391648903248606804498765193307259447464231899704856644202288918152
208 326273615258447463610289137502117861130345517100905867927702809293225808022721205178737853883607
209 891396094055258557721233432386887221174658454523656567832286498637233648314165831810203949645213
210 2435339418627412042663042108894580983156039275500196621456284580865482854497480434492712204938315