1 2500
2 22631
3 219438
4 2000385
5 17316309
6 128407497
7 912012350
8 5602735678
9 33436453693
10 176885943216
11 917401073689
12 4314850614208
13 20011936293206
14 85743645410236
15 363685859775159
16 1446109155724143
17 5708063204873431
18 21366822192539409
19 79559760038222845
20 283522826871777212
21 1006622098185373309
22 3445676946124603838
23 11765335468125168182
24 38962879381314694974
25 128841289146345132268
26 415243828160545497006
27 1337425730339295803622
28 4215540459342018342171
29 13288013965120440927330
30 41132240136314845224457
31 127405540440719620566701
32 388680521001483441495293
33 1187145413144181107639496
34 3580344625003069627303890
35 10815373048897086724348143
36 32332448996572655174042626
37 96847318059592323755044533
38 287652716728580007289816949
39 856295987418939193469763276
40 2531963243419612257943481917
41 7505046609472243861868641697
42 22129768794416060214774437990
43 65420704479007269494232862532
44 192636662295125217065038783125
45 568714640493685955046467528148
46 1674192820923009945981553245686
47 4941189299812847970267646892847
48 14554580738275098194011167290407
49 42977002047281974247688699400503
50 126742732780096417756362198209220
51 374633809049958064907563752063828
52 1106569431708692161745017320309715
53 3275353384849098818369663997685585
54 9691711283279397683702401833418526
55 28730987719733058196778134983480268
56 85169889314792572316490971412836701
57 252886252991120261001386629749025932
58 750983158549788325256584508938990234
59 2233243932321773175088438221402756291
60 6642870784197431030634171712899956726
61 19782433960069558716674471319222922776
62 58930647714314596989560612314038995643
63 175719152903346874524290040748923181057
64 524133280908446450366769497682720730651
65 1564599912644546170945640754896895562436
66 4672032346119740970013991723645318589285
67 13959849853340354294563628700228976311516
68 41724031343845446330181593188304388538767
69 124769428052395209203765402556719563306341
70 373204534471631148125821638042296973128873
71 1116749735360123444195210541003672343728770
72 3342462429108350569603296202477568507874368
73 10007138464430189187741628987357920648331837
74 29966779030917346867334650051934643189070156
75 89757935012601599067724600407332773714538947
76 268892347610486903897289554770510131175896086
77 805680493672408366524274889519620027679098298
78 2414390387904488472353281626106058695953993072
79 7236228680967516367820106113574583300775885159
80 21690338870675333681824004434000146647754245095
81 65022854058190563415880300651815628204623415279
82 194942085716742277654750166715015756875541920803
83 584493437463843450684783953299932974305323358375
84 1752611628694613224269861565275548437375715780774
85 5255543363961568416986370231706066282852178348293
86 15760684067890316373594292090639130557799681728582
87 47266328582002815678492309358553254377803312149146
88 141758416682622857292723345791946872935287744890936
89 425167707127147421518419267671043741771323229119268
90 1275227160537610911416392835318977046250257190276958
91 3824948167604196933644261124020772471324838986349364
92 11472972714003849078634756360523835537579926367884189
93 34413932195808557865885254730583093144175026871976742
94 103229134976960026409731049049920472642648706944052749
95 309653596997055920324077610284640128090787427102571237
96 928875362325093438165514949921193534630472208279046681
97 2786397442120584423205505948311173816695589924806240664
98 8358617342636325367281186268437696759546957408518758076
99 25074309512851700253102695038065578536325011499574527365
100 75219067582311827223591525984447335608488852164418455000
101 225646820970206191254717603607906017586820814551493191173
102 676914594617324291107402240082560626923086471910555315685
103 2030674067671968054460238549558306626617093309823521036768
104 6091849254479755366520023359183486633084949815250291444583
105 18275080612653003523915233322374117263473188684410241967633
106 54824087901916169341747930621475254246259967591183518217586
107 164469139920430065818338524149427879193169817126965482470614
108 493399735554608374169119571923748669435743472442983881292355
109 1480178359730304846363319387010848540163060480546144881691752
110 4440484004824310099504682722313497706483126277862550157617386
111 13321313155485477107645412524032998654968967983070140472178431
112 39963600602381843297008648194497548992521633842786554922051935
113 119889878580471804130735303890809280022748623396743545215560063
114 359667391360662240212622898805671648026241722074768592294427806
115 1078996046699652523937422887681050976615517283702031295547651126
116 3236973299752985786891194588744403678216391175821561744482762869
117 9710879301519252872602119959616576837524001677391558060560645305
118 29132539934286007268920226314562768806827397468015584191105457078
119 87397351258968684663719984603336153229476615699221457328626129920
120 262191408015395991927801550983145809992673248032242312424658618335
121 786572450510056244562906596547504407631739346472720761240257962164
122 2359713101413139719445909800807406351570466696856842035812741889482
123 7079127609257073952027181072346201769858210816611157637556822143865
124 21237354895738937535321776290036347984358625126013561391563577647888
125 63711987682734176471898368651464146249160193449254971153304193228012
126 191135779733240637886860187283537293930417626640150697891468359854399
127 573406832896934975432093848573572528620752336016809867751499865650937
128 1720219297237974659110133422050445597605555064381970716274204060539175
129 5160654567397302257583179261237642441489849072438288327893633099501252
130 15481955838116946786055602827830770441389544152143714608851926659358535
131 46445845716630979758097337817809123550041634510319070091386253776215466
132 139337485740983549159427301539519962755640861050300766216223906963667101
133 418012314480118728611357880443203081106368784959702001971354639765209781
134 1254036607783288885249270554537558661814289333380290401187815565574587305
135 3762108889774962947054147594271215699642887211555176000400781444666262086
136 11286324480374754669928761212368201380332217774458639643569551275920443074
137 33858967342780573377007428644407084862760349113501339226184347326234924573
138 101576887769841433026807134151703733123610163767744882550466108263875064360
139 304730623520985946367145725741125530417682567538624800293418477922512148285
140 914191777789389261410430806336664032846025747805698764900000911121000076188
141 2742575074068345689339412911944847525688497430625492550315884783590229034814
142 8227724619227734343380033730837559660486910954308394351638173030439758550180
143 24683172169736546604801969808899491041081277376860974694732723428244456848023
144 74049512594341071222797617673050207052709196549917337183417277416039060295743
145 222148526807101987241089355141132562666524188153484068687954450829751373936743
146 666445555029968871527011474715397027650249175037130645918903424498264670008485
147 1999336593794438254179442883479776807824290607260619329213943066778105653791041
148 5998009616863499459533751293032314237017351739735373447787094970030979523847808
149 17994028387960361590850966010156271883422248585575390622035100239101805358885773
150 53982084098937281814657460722061228404856740062279866463006185881936953121299438
151 161946249297864673983540531140110323129483921989413885709754239449881991840283486
152 485838741006720683049626893076106274634414236704576951808040374855096239225635682
153 1457516203598876303124433352236598010337389084983431023884507501020446619841302332
154 4372548566301234213615531865800091863753655008712525058079393161813321257464262574
155 13117645573250860470927005547843576162612624320212210626845798793022738051162428882
156 39352936432531840039896508028175175735323856448311809110060855007763845433956546127
157 118058808485396790017018532626162736165912327069355296711955052652748215622765333194
158 354176423603793238085854591276707660837761196023213164170950179576081547353821926289
159 1062529265566228489331149681283943619029397771441534908306225377395459355164810975197
160 3187587784762120087920729532497650954386133697430003878975035445048963615860131241845
161 9562763320443339501592706875786175738235808131358869426389662583499872287227489897928
162 28688289884477041657767497998447728864452067868300821110902350518641683289849265490806
163 86064869435256147724895358967753976956848889806566874095446021271834942520898713694987
164 258194607811359010787421501195400695461897101199574653231385000902192052665930474493598
165 774583822028759585139269316130930522874661949682056655359989750231276954468734656586133
166 2323751462908190710336389054360380299065224033997076804714051822575415093025498922334837
167 6971254379680036900613829800037685180606495841269104638146339488655624467885213066810132
168 20913763118627135865405035516535302116152689351380461285846922334014937939038183272778337
169 62741289297718151004676298266020846093453329589950606711615998205945296796260715592033633
170 188223867762141071259402178461578265723938199942092623079962063907360287905063803173600446
171 564671602912682984856287125975445605110525684329670415967705306682214649103951512043297976
172 1694014807897812539356779386083826324605397748096309335713491274252942607457069203490914209
173 5082044421293735149501014010518167648471482743994845336159046853087776927475322008601957788
174 15246133258496386954599262142608001664699948858957148392477711280267473971577500827262526174
175 45738399760092772915263685151535644897378700316859047640557736063144682694767469727313105615
176 137215199245793229423908316993827710340889626085848220976712609246699867635744850348601518647
177 411645597638669629323999143758854202952567125193519308611476335523717238811545100959843525927
178 1234936792695315608294456222243743924705335242066220523241082556225731348928526632790203272104
179 3704810377453546516372388816001835329141977007244339414388233305824894569973907955302700331528
180 11114431130949237145901298697568876163405432023747688462593760353709000950821424099790134877959
181 33343293388798992988564401981891530362563657816803410902990525805967142388552707357600844551841
182 100029880157376639268612265472104990311888264291015175235836154432912032561618571097331420424046
183 300089640446227253016341049295589541115845697958606394210665941826879701211179199177654824735252
184 900268921281069974382779457514516687644477023771513936255834399874412765544723207133149584527569
185 2700806763677602808512493059394389434135488713028975630289410324952999479710870936805956562437820
186 8102420290665084352935798855601825628169967403717150905279794291343942630741093133561535196650714
187 24307260870937151580242551934689016862831597986528524565507181367045694551812387633208503138587519
188 72921782610465817742756295137806469915047437766715806656106833472398874657959593222089139102136922
189 218765347824641364374109980179373209779487035432893491723589724139724202761466015165037807856749088
190 656296043458970929473691021109774543301224457662844274833943254534005888513155908877317087571475011
191 1968888130333801717170902882682997343493319570259339889625466092245493007768720609969450262260895025
192 5906664390906137760885069059753239614618445751606739532233590757856162066695316933822920204909801779
193 17719993172443488899336449642189569573804706365603069595859248321906491715871705683964700434986068004
194 53159979516723870688911736563248791978241972774395637586484095768762358577639075765371995060844588729
195 159479938548419450822313770065322029428977653523200496724511192264740443629131642525034135653413682792
196 478439815641398204448319641485323898636641159708609179055859086019986402017101794109498393676279867803
197 1435319446913034298010513405765083211263381284198502169618061071748938146751069065262054696702644372677
198 4305958340714552278630598317509858052676818832869925460336734950977872541498744548343620581911781149385
199 12917875022072613145961621238476474370216272000095102762180664958334252828351018246256918393646131373482
200 38753625066061783764500565706485299058441528224702275302790947170170607653310000804646079843985087723348
201 116260875197733364113474119301258272130651582619704454317694338979357869592991120309934953964035943824605
202 348782625592208666817022937635788912771350432579513306855088308513787763847059430867411738426567989323396
203 1046347876773752024989508177426703688888392475835671707359400356899876803998222986094737572079855848531463
204 3139043630314960890676949289132170836763458034407989114185425565716360403580104025756702753661888504665810
205 9417130890926618459230794090825310176060087825322364757115795805242634748270968997974334963237919417376994
206 28251392672739904257629239933525057820789603627527917449911523263297278766967479575557913607257417561756632
207 84754178018103705738565244730991354777789540684193362026775397713820192851845041486677822979300331470073415
208 254262534054057705994069510757599022865553715809335413248121809413483696700355001474589224408506760885347063
209 762787602161436677718908984324887428167624448412367072359097085604994547560737455713487589046019174035914303
210 2288362806482703450061571256743597654449065776085825881319362387987224978734439105265375053372814703465315351