1 2696
2 9292
3 39661
4 128366
5 443179
6 1412248
7 4537801
8 14148124
9 44000373
10 134814295
11 412099128
12 1251977561
13 3797440579
14 11489665801
15 34729306703
16 104857254464
17 316408018704
18 954240020343
19 2876947703938
20 8671423972262
21 26132287361627
22 78742295983303
23 237247484089484
24 714771291656765
25 2153343775521238
26 6487023143169590
27 19541940374412387
28 58868469915134830
29 177334316882957837
30 534194236927921770
31 1609174155057264583
32 4847357606488365424
33 14601778847097462406
34 43985095400654337536
35 132496573084159925759
36 399119804702101740053
37 1202268789698073910791
38 3621592871838787943632
39 10909315663628264833596
40 32862096557189202677425
41 98990368058736333165341
42 298188265154940751462673
43 898231152397202412210350
44 2705737410003151863850487
45 8150479452252287600308249
46 24551648135246103434072714
47 73956803859488403254564385
48 222779697061543253057392973
49 671078118107641442529894610
50 2021485091431763192490411816
51 6089308884722014155425860619
52 18342792964392802370498350307
53 55253898091600898230914818437
54 166441024149062025985520206555
55 501369413337848861720540318055
56 1510272419909823949582370351908
57 4549385581990272988533870128010
58 13704089995626124567272856386964
59 41280757398504855773530120600483
60 124349805888812303775540527028738
61 374578258623534110863701808339994
62 1128340095163888397125214444495770
63 3398892863890475098032259667490082
64 10238466884892992784627618624919000
65 30841279306099408123360147887597445
66 92903021506040651893431636127929251
67 279851277212789067361738316133180628
68 842994512840809391905948637081137244
69 2539347884156106179574041483284488765
70 7649264115571289659777882960693186379
71 23041837581363765340131069807413867634
72 69408804703471339030308977790509348771
73 209079772970960822732870290689783598536
74 629809887264592675851796415554875658339
75 1897172971153559792205461108230821020750
76 5714844043021958342496763968612373357364
77 17214794292674000617291185035450925915633
78 51856033219439411220864478262270117330599
79 156205652855146096489544999174445248260636
80 470537456666590200735707805830098499230128
81 1417397476207339473760562403907210802804934
82 4269618873258126252293953928450741162919081
83 12861350206194977099708673871611084656184514
84 38742176769550532005332557347124775008021813
85 116702852871545736345319540667953522001793306
86 351543382535523574063430642261839303514939352
87 1058952260066341629720627867750176783544563392
88 3189876256556383466605455876726426333890514928
89 9608847269002020355381839301274079417172989256
90 28944679483799406632959689378689142666859206006
91 87189903946395476412013603730066254342509624996
92 262641683575614343688859270598017826600390945316
93 791154145482741336262925836826414905975164971828
94 2383189421394038817007999189562445101764670513482
95 7178868809160954874261125827401017313734658810458
96 21624868303165777710107472556691400821033747664923
97 65140475687829038438145983121453895145423320029865
98 196222308193916085270868017401869732921116340005232
99 591079414548122021879133085053565163650465012249460
100 1780505374329211842708102577832406277581369479402835
101 5363406862069137111715872599834559323043845969605790
102 16156161943025678151160347746421522531697613821487575
103 48667120627237343222692979932871634894405886673528901
104 146599708426945038100713257494701569128966380888467127
105 441601521394245915005491154461197304850491138424319686
106 1330233912401625336406497282831237252928491945040950222
107 4007056533946062398789947260508435370943977199158384699
108 12070435069010658412876894355021669891613372311345313231
109 36359707311572332935048934452194628505644034227574075185
110 109526152804330136301510038755066001397668015257976420390
111 329925047122133229200554888154921387841962046716779418897
112 993831463367518239624559111091477813295531465532864645763
113 2993713227276105774520633284626161696704838932875696636729
114 9017946420009502878916215542128013120517093790837374801769
115 27164712001541981775752004013458008849584508222524407069088
116 81828117373749197500268751793996447860358134120135619566838
117 246490402421788662637601609534517486646195315755344371003053
118 742501727230823281050188020080486654587997362747573138260348
119 2236634000853992823050828844273669603075224883064022322888580
120 6737400695932643711440136811789331234646335022682367424070394
121 20295036255472221419868558741225923331729000859488915152209640
122 61134629688803910253851861506106640931119297202266706599284992
123 184155519612804077105138291738875157105288838783272527385894549
124 554730691532636889558239093919056869512803371579808717895883638
125 1671012309461517603052927015768309174999492116240680180976404443
126 5033581485562412277391720973796887178273364718098149727921190267
127 15162630716922433090531351309951796315628865933910883888580325132
128 45674311803074328010719642073961269687481691725667698298627477734
129 137584486335619227864209333505615831326258979818105232378710689306
130 414445015873497060681341831002073240184300273021603444160570178641
131 1248430515366288790617206908456811509121732926846404574100477004985
132 3760640596468095833761681056454458809363768383084864441306753533919
133 11328157652133758073300511586070469312181130103494742360067805147893
134 34123748999603532825225396578899815643755151016063640395545127260843
135 102790787482429893145727451766178443636071373289045872724154595616756
136 309636142013025197691420937001847030148808276031571997074501262238066
137 932715302498273159483715691165223735008623703894105417250557265366712
138 2809613341190155495137666545299519235066633675819438002422244153845229
139 8463383313053689312925234168740838723268159079756867545707522008879102
140 25494204506209233350212092341406607921720993147453691007179985177647028
141 76796056537099922814815385489960848612726883551918307354185412157334194
142 231332352347493377620784431759094218175430888073842019896018636537091239
143 696841213673153511185364129580540647292133115120946305875741955376750179
144 2099091078899562388281229260871727761171889264512586892229940585099451459
145 6323080884223368620959744138124986790689490388505294994966449406328352425
146 19046982891943399394873962659334266737657676524302004936849622109349721120
147 57375125184808364940573365385776778906382120841590352009301239300399910209
148 172830784205978350187647097623815533232200598131049713700136105216279901084
149 520617251344359294407374019820206067820994122815086921630635335830654749650
150 1568252575156574545375152658247341160049362446748666439202529668187945395176
151 4724038884870645202276446922342300812767010496265905233564765626066065611215
152 14230197188448297227136192331551988764623741410045823244679990887587898431814
153 42865547248277294275441411156371342483935594091787206178462279259184557863370
154 129123659817299738782886258327742575453920305669371215183982853974033744238970
155 388958513186456712460188396701055390560465372798256763698077520992899942333686
156 1171657658978077144203155963519199643670663585892999337033455787571147019414493
157 3529378129805612132430652972444014091206637866539470072856696924896021071828046
158 10631526954737581547523996838710502174752240190132699599208975429287653525891790
159 32025292057764601877466480467255998449885674682410559367802307048916109460763791
160 96469616805898969351682379669084073714715538070744214674511508561543083024216135
161 290594913229546365899071821777378128833119537171854503746708410037917772874360419
162 875357510383765454979878890216154054067799258242494256635861244171739953407370035
163 2636834769299585803722056733975133925152605279140904209117429618904267540833098563
164 7942923340589127176762923006901925301158898725910056758833021760842999967034013561
165 23926425701385129957484483356450808065040277938000234386688128996227716448626472025
166 72073444788080062595635200938340383838303387082978439782406218659379783616413394984
167 217106454112772242680667935323744134987914084097388749707494650132193380101455106909
168 653988616140306683611322687583323165944304731746452470718174152772470048071799169475
169 1970006427441126926437926854898442435984100284612036906827786152404153460601756367409
170 5934239875708690581994447131428050421064391799503523004767713219341344873827888699616
171 17875679191662683863472739641923290040814986866121889906578322452038957773080746230418
172 53846813282902813788668207276718175100220141247784644160467496150266723210996440034953
173 162202469043868954925219906604790226652587495104708669410939933758107325814782100709544
174 488601634152433301504778320313122766328614169206897873609680650542904106247579264638773
175 1471812101897545207213818821519376689583754068602000014881457838085362725479466640384397
176 4433531760592213067703179225201088612060420296623820273321974597422328354602768769765194
177 13355104124254702530457421237783709984544182233347013535063798904106519212655793560194927
178 40229509068828802983026602371084877636547121214405976121871488818803046166648232246024978
179 121183136040079087553284069617686236928571140895659272806321082291813345400164952356309683
180 365039315677034385313127751130149019892302631175910947636043069495670763436850500237274832
181 1099605987634173432334434317670463717404925169879019272565318170564969892850025530514459758
182 3312337263722839694925414716112938155459224045266486200548403634056277904774353057820690324
183 9977735909070940566363475020100558717419022978894560479332143963205254797318842414323852921
184 30055880770809697909296984686987374683799676723153939009218526029466495484325805632317451584
185 90537169668709198389599132908141696798875535182178060118032660801812901965826736167183657268
186 272724634294582087999053944873434579927532933176028218249934308474286167481281735935859428481
187 821526964265371525173674480354745637124576145987994353919977134870217865678403175212821674535
188 2474681301748782392297593476025834748248536933254404244472601995996459523856414585451184622490
189 7454469313373436979463785592287854680483944343091343857069235921755624918064788390735931683371
190 22455058235077474629611212457373089090275842754299078373351117301609342904675424649744386186997
191 67641252400908631238009203965846696166831227992455902078340522296877447943444436322175817460167
192 203755384575943933055977856419556915606522771154586832963217083804067276735544988275571618458885
193 613771260437707671362802167913298894335547493238340339248281217031338243075675007901250541129720
194 1848859900921453614759090145043606544750736337602937859289006228264758407186882966481130896133721
195 5569310838695114526256057214248317042549288780244412278184203953435632638918815136666330451046626
196 16776405395859470249348131091375428467593090997792272101582940024237658344085894100031227306222826
197 50535476678864230553295239729506790545210525639918633531520185705373457788220122776936300940087104
198 152227747416638729931919204998395324994675497875225242545989410532519093342573422814294753881719087
199 458554833286768397092495491920760277515328455068172002863943579708175351746552919874939505971392539
200 1381302283578774432474322492428195034791971333883575955681183224929401883892451353546190831000879950
201 4160889516623468587477566454837860787608902370816076877419863430363131047543492500005063706787407177
202 12533825343929316031258028090066967870659162640385604158645668014202346331673992850964290883175344763
203 37755575370241439031002741352154951910541085968100306153040434881118057317496142714207149688446885816
204 113730918727729554731297555565116136159901559103878909850321855643684877425399762098802337038731916331
205 342591041132654583916421588165468646252250066047109944322759204543390189107707460227508676657784889159
206 1031985169708646130605567659677095242674783579211794862902136872262556842027992454031053726978161280142
207 3108643433808321198785189664203946941873723366335104605038448966865746202815835376297289362127433230960
208 9364150069412210273024861065474022137939843829561230476739230389027444549958117845054186690016663420774
209 28207579411913826293528409673460256320714724539107775326779332735651245663975184569416846959221629757748
210 84969541323184815843357953503733270802917061721814500364016243616663214887140645265061636828190460511520