1 42669
2 169828
3 256914
4 370028
5 673229
6 1439791
7 3429207
8 8936967
9 24799705
10 71469938
11 210239277
12 624906937
13 1866784570
14 5589710182
15 16755089278
16 50247017691
17 150717649463
18 452123299882
19 1356332753987
20 4068952191477
21 12206799960832
22 36620330901070
23 109860909306412
24 329582627819671
25 988747764111813
26 2966243150920034
27 8898729286161385
28 26696187663273041
29 80088562762232502
30 240265688022617590
31 720797063762785834
32 2162391190937412019
33 6487173572410100227
34 19461520716771219354
35 58384562149791409055
36 175153686448782096973
37 525461059345677049820
38 1576383178036277026014
39 4729149534107983732984
40 14187448602323001698479
41 42562345806967943883889
42 127687037420902648523602
43 383061112262706629642469
44 1149183336788118428607593
45 3447550010364353668783090
46 10342650031093059219493766
47 31027950093279175687915542
48 93083850279837524894746123
49 279251550839512572301216399
50 837754652518537714290124042
51 2513263957555613140008933691
52 7539791872666839416899076901
53 22619375618000518247283851384
54 67858126854001554738132118126
55 203574380562004664210349392132
56 610723141686013992626651114055
57 1832169425058041977875182464477
58 5496508275174125933620377806146
59 16489524825522377800855539010081
60 49468574476567133402560570433281
61 148405723429701400207675183851246
62 445217170289104200623018513254934
63 1335651510867312601869047959241026
64 4006954532601937805607135722182115
65 12020863597805813416821398401736667
66 36062590793417440250464185795378298
67 108187772380252320751392547293982999
68 324563317140756962254177631068590205
69 973689951422270886762532881630685396
70 2921069854266812660287598632513047294
71 8763209562800437980862795884312288848
72 26289628688401313942588387638816479583
73 78868886065203941827765162901388012041
74 236606658195611825483295488688112200498
75 709819974586835476449886466047243076509
76 2129459923760506429349659398123540774937
77 6388379771281519288048978194351283691434
78 19165139313844557864146934583033304954278
79 57495417941533673592440803749078101839278
80 172486253824601020777322411247211164013883
81 517458761473803062331967233741608958268903
82 1552376284421409186995901701224800882713066
83 4657128853264227560987705103674375129356083
84 13971386559792682682963115311023096271857237
85 41914159679378048048889345933069258028770544
86 125742479038134144146668037799207741553279630
87 377227437114402432440004113397623190302401756
88 1131682311343207297320012340192869534644599287
89 3395046934029621891960037020578608565682613493
90 10185140802088865675880111061735825656721965346
91 30555422406266597027640333185207476927676457305
92 91666267218799791082920999555622430738284678065
93 274998801656399373248762998666867292167759516198
94 824996404969198119746288996000601876453736700470
95 2474989214907594359238866988001805629309120420186
96 7424967644722783077716600964005416887872620185619
97 22274902934168349233149802892016250663560361408691
98 66824708802505047699449408676048751990620717144410
99 200474126407515143098348226028146255971798803314575
100 601422379222545429295044678084438767915329964378285
101 1804267137667636287885134034253316303745920230342860
102 5412801413002908863655402102759948911237687687795998
103 16238404239008726590966206308279846733712986593001640
104 48715212717026179772898618924839540201138879711186959
105 146145638151078539318695856774518620603416555334402721
106 438436914453235617956087570323555861810249578335103762
107 1315310743359706853868262710970667585430748643326889813
108 3945932230079120561604788132912002756292245834146727369
109 11837796690237361684814364398736008268876737402301614690
110 35513390070712085054443093196208024806630212102308576198
111 106540170212136255163329279588624074419890636197714645062
112 319620510636408765489987838765872223259671908479156810347
113 958861531909226296469963516297616669779015725318541857855
114 2876584595727678889409890548892850009337047175831585892042
115 8629753787183036668229671646678550028011141527365432901163
116 25889261361549110004689014940035650084033424581961510452101
117 77667784084647330014067044820106950252100273745744096774248
118 233003352253941990042201134460320850756300821237086022010542
119 699010056761825970126603403380962552268902463711105771969972
120 2097030170285477910379810210142887656806707391133158799384487
121 6291090510856433731139430630428662970420122173399311457679117
122 18873271532569301193418291891285988911260366520197762802281730
123 56619814597707903580254875673857966733781099560593109994551697
124 169859443793123710740764627021573900201343298681779144513565281
125 509578331379371132222293881064721700604029896045337240791471198
126 1528734994138113396666881643194165101812089688136011522119556694
127 4586204982414340190000644929582495305436269064408034358366445170
128 13758614947243020570001934788747485916308807193224102859132688451
129 41275844841729061710005804366242457748926421579672308353214542987
130 123827534525187185130017413098727373246779264739016924826995297850
131 371482603575561555390052239296182119740337794217050774239619258119
132 1114447810726684666170156717888546359221013382651152322468513694429
133 3343343432180053998510470153665639077663040147953456967145954691012
134 10030030296540161995531410460996917232989120443860370901168764689214
135 30090090889620485986594231382990751698967361331581112703227405117440
136 90270272668861457959782694148972255096902083994743338109393254280383
137 270810818006584373879348082446916765290706251984230014327880441026105
138 812432454019753121638044247340750295872118755952690042983331345746674
139 2437297362059259364914132742022250887616356267858070128949673103379469
140 7311892086177778094742398226066752662849068803574210386848687112410489
141 21935676258533334284227194678200257988547206410722631160545717561883674
142 65807028775600002852681584034600773965641619232167893481636797012428262
143 197421086326800008558044752103802321896924857696503680444910023139340254
144 592263258980400025674134256311406965690774573089511041334729688961826203
145 1776789776941200077022402768934220897072323719268533124004188673530733975
146 5330369330823600231067208306802662691216971157805599372012565613991744426
147 15991107992470800693201624920407988073650913473416798116037696421774945827
148 47973323977412402079604874761223964220952740420250394348113088831163556533
149 143919971932237206238814624283671892662858221260751183044339266045000092384
150 431759915796711618716443872851015677988574663782253549133017797671804868302
151 1295279747390134856149331618553047033965723991346760647399053392537131502476
152 3885839242170404568447994855659141101897171974040281942197160177117633428311
153 11657517726511213705343984566977423305691515922120845826591480530843263429669
154 34972553179533641116031953700932269917074547766362537479774441592003872245986
155 104917659538600923348095861102796809751223643299087612439323324775469004387017
156 314752978615802770044287583308390429253670929897262837317969974325847285576465
157 944258935847408310132862749925171287761012789691788511953909922976964585082262
158 2832776807542224930398588249775513863283038369075365535861729768930298502706806
159 8498330422626674791195764749326541589849115107226096607585189306790281829757066
160 25494991267880024373587294247979624769547345321678289822755567920370212931954291
161 76484973803640073120761882743938874308642035965034869468266703761109986898162531
162 229454921410920219362285648231816622925926107895104608404800111283329288986573594
163 688364764232760658086856944695449868777778323685313825214400333849987174963261311
164 2065094292698281974260570834086349606333334971055941475643201001549960812117843725
165 6195282878094845922781712502259048819000004913167824426929603004649881702310469052
166 18585848634284537768345137506777146457000014739503473280788809013949644351112772958
167 55757545902853613305035412520331439371000044218510419842366427041848932275230749784
168 167272637708560839915106237560994318113000132655531259527099281125546796024773365615
169 501817913125682519745318712682982954339000397966593778581297843376640387250058396881
170 1505453739377047559235956138048948863017001193899781335743893530129921160902029945554
171 4516361218131142677707868414146846589051003581699344007231680590389763481833510984133
172 13549083654393428033123605242440539767153010745098032021695041771169290444602960989993
173 40647250963180284099370815727321619301459032235294096065085125313507871332885748847826
174 121941752889540852298112447181964857904377096705882288195255375940523613997707971556358
175 365825258668622556894337341545894573713131290117646864585766127821570841992147910347894
176 1097475776005867670683012024637683721139393870352940593757298383464712525975440399046347
177 3292427328017603012049036073913051163418181611058821781271895150394137577925289929140719
178 9877281984052809036147108221739153490254544833176465343815685451182412733774809965004938
179 29631845952158427108441324665217460470763634499529396031447056353547238201323340889556763
180 88895537856475281325323973995652381412290903498588188094341169060641714603968903841233893
181 266686613569425843975971921986957144236872710495764564283023507181925143811905562224921688
182 800059840708277531927915765960871432710618131487293692849070521545775431435715506244735726
183 2400179522124832595783747297882614298131854394461881078547211564637326294307145306502368868
184 7200538566374497787351241893647842894395563183385643235641634693911978882921434674792131847
185 21601615699123493362053725680943528683186689550156929706924904081735936648764302746486074429
186 64804847097370480086161177042830586049560068650470789120774712245207809946292906927689348290
187 194414541292111440258483531128491758148680205951412367362324136735623429838878719436706295041
188 583243623876334320775450593385475274446040617854237102086972410206870289516636156928438709697
189 1749730871629002962326351780156425823338121853562711306260917230620610868549908469367580630478
190 5249192614887008886979055340469277470014365560688133918782751691861832605649725406648202707606
191 15747577844661026660937166021407832410043096682064401756348255075585497816949176218452505309090
192 47242733533983079982811498064223497230129290046193205269044765226756493450847528653827077837475
193 141728200601949239948434494192670491690387870138579615807134295680269480352542585959911676679483
194 425184601805847719845303482578011475071163610415738847421402887040808441057627757878125559054330
195 1275553805417543159535910447734034425213490831247216542264208661122425323172883273632726484558071
196 3826661416252629478607731343202103275640472493741649626792625983367275969518649820896487719796029
197 11479984248757888435823194029606309826921417481224948880377877950101827908555949462687729052279476
198 34439952746273665307469582088818929480764252443674846641133633850305483725667848388061409832115070
199 103319858238820995922408746266456788442292757331024539923400901550916451177003545164182408097072560
200 309959574716462987767226238799370365326878271993073619770202704652749353531010635492545357947787295
201 929878724149388963301678716398111095980634815979220859310608113958248060593031906477634161673367145
202 2789636172448166889905036149194333287941904447937662577931824341874744181779095719432900526128212658
203 8368908517344500669715108447582999863825713343812987733795473025624232545337287158298699571862476925
204 25106725552033502009145325342748999591477140031438963201386419076872697636011861474896096660513444569
205 75320176656100506027435976028246998774431420094316889604159257230618092908035584424688287876979668106
206 225960529968301518082307928084740996323294260282950668812477771691854278724106753274064861475943376422
207 677881589904904554246923784254222988969882780848852006437433315075562836172320259822194582221437699598
208 2033644769714713662740771352762668966909648342546556019312299945226688508516960779466583744405548342779
209 6100934309144140988222314058288006900728945027639668057936899835680065525550882338399751230904518607175
210 18302802927432422964666942174864020702186835082919004173810699507040196576652647015199253690347064452458