1 1510
2 1752
3 4006
4 10585
5 33635
6 93997
7 270672
8 884446
9 2534461
10 7459102
11 24855787
12 72009187
13 214010858
14 720687640
15 2098476357
16 6265072674
17 21204735728
18 61886663234
19 185148696490
20 628118624808
21 1835112897703
22 5495335458258
23 18662775072408
24 54551087422396
25 163425001826796
26 555275546527327
27 1623410762295372
28 4864363852903518
29 16531401896451030
30 48336053282295992
31 144845792178333736
32 492301944745358103
33 1439500240055890562
34 4313830476390470722
35 14662486084388127913
36 42874215837085021049
37 128485757142604872132
38 436724941659325729999
39 1277027753443978702988
40 3827035438220433398084
41 13008262475710679229897
42 38037618673124490208619
43 113992681886676512143630
44 387467681506653478012908
45 1133000941303267081511431
46 3395428550572040729878958
47 11541277247861373662887195
48 33748074602134882824303575
49 101137829363880136098670684
50 343774175832360229449101226
51 1005237146446041556172352607
52 3012543262665209939304769320
53 10239837567059567970187792800
54 29942524603961231996402862450
55 89733217414594671851649000108
56 305009301707127885332388130284
57 891884183389010717511604011167
58 2672842167852972555390796392206
59 9085172747445032940968713123836
60 26566147617492078528706793175112
61 79614733523685479136592281618384
62 270615915587831499131346161318993
63 791313788227274939328109990507338
64 2371447982922492567086183004243516
65 8060713739631578522720481183545772
66 23570505644520429765576217369164674
67 70637248101199540676646090899678892
68 240100834625670087241188887544270495
69 702083993653117839623203874398405830
70 2104039774198782594911130168727696428
71 7151775032469153655555336707926797943
72 20912658595245933838198014461677949943
73 62672081854542233076079463361777172358
74 213026690996259186469194353784388970287
75 622915911479887454277560448635456806716
76 1866784982646090568167701896631307033594
77 6345329788297632385476643315575676731337
78 18554514794628974764124499399898451634655
79 55605080795879285838397823019976607303350
80 189005471399753851422595312974012042482004
81 552674948783185780177772865297477820419423
82 1656283418040125930089465756183756488750498
83 5629820580319676488029979718774312569237569
84 16462278991214852551709871030475189803946393
85 49334965837687362276100616242191168910626410
86 167692921991365023065922278348340354258577136
87 490354466426293213542134787800464616652752369
88 1469518337218798345739237356577598300815639392
89 4994993301600339220250028679585961029659966048
90 14605966943321302873786483886787810107834678806
91 43771878764866810321448423970986811336427482166
92 148783608678939628530142646348554238082704298262
93 435061338197716264006792692298369290423505522097
94 1303813176138859161486556056449938712675510088348
95 4431750129622328467529913776189109751182657632660
96 12958975515347781278603356581906821618311797857744
97 38836094000438464763343702628147362465551832501938
98 132006538797629690415818251904856497455515903105245
99 386003148668423085346910850016574678130610339771466
100 1156793185418904173174108875971076673600664666845432
101 3932019129170308899233303545761356537883976492993600
102 11497701388956564061788988430764724569311046763685838
103 34456875962316463266860033036823150005371640035018664
104 117121277271591549080066983697346856191669314208104977
105 342476836486386029713888918002308252958824634681420244
106 1026351396298601917187980005767084465983124587311103594
107 3488638569424026951921005851079162421518486004515060741
108 10201202793667233823511330507052456628405185511985054089
109 30571465324845584706580645615941652951227258585347678258
110 103914500862671105806175922910834037158362801079134215959
111 303858618600857739065899759661138798771270373587503549056
112 910618425111463624023752049075930965805292793935455405548
113 3095254287497618148055878752360291810300939005749689052783
114 9050899385643728684604759589771235608884711078088375270517
115 27124179601513092634401171143446530532894605622108220289168
116 92196940992231396091095055871700150893487021145175504201548
117 269595050705657679948661605156603510258579820278797553241463
118 807935682791732511786495893785103969148983462723983580849192
119 2746228625757692170847367524017056448031767213757228744028217
120 8030305969401527797027200923085776783411663677679724000697093
121 24065615149213172442971662809516330334780665147110147253875186
122 81800671299566602247493903685754152489531694758033327462632952
123 239195095731232751023789990884419245193906828024526739193115481
124 716831605343683024333688483887847832887889136125702864115839116
125 2436559637569726108186259618990001414048727644826534961053687590
126 7124796245607787451149972265992046242175414760369153049786440520
127 21351939156078605901133807574225041626154823293313924371356153204
128 72576701060219558958701462681354304335509877314769542253071374196
129 212223086707703748043974839352118144779800676998161645493534479403
130 636000564604431417421556825690106203737081446239281199178554647196
131 2161809403540094996954992305326754767417553613515972567827802513412
132 6321393199070145892502172055688173476761688001936346702396082696644
133 18944261465919411681060329728714593199865160852864015216616684625780
134 64392839974314550020880930150265189184365515458889696763014941030495
135 188292483146696916268507480037902468740123800641670402934777356155156
136 564284157062552726960621578709698547059579952805707160410170192574798
137 1918040430931439785512877002726594175006061267891114683584708699083392
138 5608583122904664679368122107809331351767988131595793038529326059772398
139 16808077236720200080290212034658684663293911923043345700577845039309354
140 57131803724686154904746811644934995295164873575553831830486706104144485
141 167060331463278901168266709373534541053382760256990520769567527651483868
142 500654602578598464961241055453420218455588845724687332007336674317689030
143 1701759224778685544036345859632284270813279819989047012670726465640367849
144 4976150613627094871193301260487059918742708572571729561409158545234135413
145 14912772445829460532858220333834902935236301580999167321239908121705545030
146 50689533155208666574063166507716333408751194917449395225270975321759204425
147 148222350049294620975420290159765731316284978930093813612712625252639641054
148 444200015091595914000808586397004679356728686826480429645793634341638077034
149 1509866222013372025071114497265564780703683203932108040076915731602364605237
150 4415032172453053769634671116439866475296210731743431206265901575541439516367
151 13231185155149015807465187489782585429877565523353736011490447555161319660164
152 44973702981178081852212794705529399128510941217827480680755604551231052410132
153 131508568561440744473535700592677174951976214607163683345181456104659968494971
154 394111334223472950582710613640234543436815901998003762959595009405307304930434
155 1339611371093586179448170965049569813558083964885490820769664312902275590436535
156 3917186314742094467120009575409753964610919077480587805179653885792292940927987
157 11739216248739485857814614700262142210021198304294073561534816453249418363430884
158 39902398659818550942984563083025379260819096831085750806447720832223657447343336
159 116679458929962258421510435849381002955763017995651501660656503036454723130845433
160 349670730495985219450083164458182476465967823863303391321687135578290439239977954
161 1188554720543542620838613779586232624729156690073926885064047757923305188735019702
162 3475478326101804147654804546149244640911715467565505899670752216277971831722272396
163 10415484064255549661492497243844638020347107518306943016112392059198182181541118332
164 35402942458917393966220121948544676693723230986296568162596074001224591537971380540
165 103522502640793704590159721928426414127633272657731719386804951151827978838798092611
166 310241317993319586033708083035537829683776190537117556495086903906261608706762766656
167 1054531451590409892513198101296792210424901770671089134307654618135511448882453650058
168 3083578013571884525050298053783605274184893145740080967001222245215193021118951935558
169 9241017968674845463491337747449997735457320133414649829511204050452053432375209442690
170 31410851899776880309767786034012424013872809552229595706282036862158960743290836989941
171 91849145096276511117302474028404415106252007784937003100427319425481184704089869028054
172 275258027040776704995852771583215564402996399007102355984372064152726319898123545479030
173 935620853775101908468238866098812513681639498898845996228574103531611488860881593271968
174 2735868986542891896277728053653143711748442334651545934852278374010318650330311546988082
175 8198986486901711313259535993887797811093345249229060516381661927439049304393337424345028
176 27868915647750029057886250215513040893814699486590004403123230683201269365381475249478111
177 81492093406873367879719285135226390003066013080817981550916318312618321631631074223639422
178 244219506094325086425848969084291048932343819039772681108337532655989436945946272810019812
179 830118798921190522467278379963487766997182466702367237291505964623579593629730714539649745
180 2427368167298920258751238559367932593607945278881111837533910606225711626922535994293495341
181 7274456087010146180423940970825074227881989665760802814905651294337240634565176234926933736
182 24726373606789167107315565051766165914815753384127008346302241490901819175976386886438622021
183 72302918888069138372726069987508255137334534992431676265439298662426626384574359612880554958
184 216680936785616622153799845226479064800768751535781071440806046928232582461304048190809286022
185 736513318981665604428580308517354612487756934564341174975487421186914437941590904516382446313
186 2153654377676006676007862006505605173853086418014677398674695458293903297995942442780155395739
187 6454177165235928026310611958744461355892221897006196438160201088345971582019212618160149936752
188 21938189467801565272930707947120455341296491031238505873749374859861035406234610319989036226054
189 64149929903430102596674959776636477793316329107707735013131135471536034687405337967868895442473
190 192247659153641108435113761174031146449060692899028944723076361720310473898040408755599093781600
191 653462937765474915651033068839207620503825054420776294343011708613106309845740602535013473168661
192 1910804978399409521557622958222453354296816377645658704989990094952611783609572995607853867117685
193 5726394163632096547250134563543535270846034098343985056696518110790183057496346856460988418289984
194 19464405285577842503237299252048215237941480865916216216892453693686470606958266678312372039416816
195 56916284569170498700290327258872614228631257159709027754810268704614230555767501268516305383283421
196 170569515705121013039104905837905546042593960814109212669659082754532879792098669159141050907733188
197 579777446012099628828187955579321861967096559453458592963716164969531875651419267755753791829798092
198 1695339653067232600197135075513898978101078409514957336564174671931706330107425628611035491373418578
199 5080677099151346956607887175041709675334057317272890770711841860301170587542332235364298735842746310
200 17269568834624376704352556824982573201572824935243842419614194734791046255555614321650463128974444132
201 50498316273071740567467643011174688717680237673809555787316547155582193736066392712998252461741075307
202 151335833247405726547193110245218946144534223104437973359780755588355891614431001928511775115290331110
203 514400844298461194745747761977858321427149399283256893632617925288465511138892573445715781155557204530
204 1504170531139020595014539211104135624584194218155751122530565449454528337978089247321368647390746287138
205 4507772089769713370702127589412452646599579356007629474096267428714964008901758180425681463377611770602
206 15322225537237919229090719439009645662452659519128896366897566405814552660308957157544132593796909415133
207 44804048010478685086754982874840804751234971992261797671229461135132451371152465914635112214417369263486
208 134270970577651637795485696484832173482157326259311741165032569167634826064237751503122889376543468226066
209 456396209330032290208332776559761557824940310089553715069929454296043045203800006002135357750974852362854
210 1334557935133318990075271035013628781920677802564416839039045943517779548862664039902601856207061497687492