1 178752
2 479464
3 1200192
4 3369689
5 11392932
6 36042356
7 105040512
8 290370835
9 772044120
10 2117387624
11 5674362710
12 15790193498
13 43125762638
14 123241759098
15 352132541188
16 1030454500599
17 3001800742468
18 8850561724548
19 26119976736578
20 77424195912853
21 229842640985392
22 682464823852089
23 2030239612993240
24 6035619286189607
25 17978186481383850
26 53506538377155779
27 159466410790954124
28 475046925160490194
29 1416622725362690366
30 4223951507991032273
31 12602894856281626290
32 37605448976455916624
33 112256421489269722628
34 335147532308895337079
35 1000860791885908904628
36 2989332121353138009498
37 8929860343728068008876
38 26678699065808103420754
39 79713415865203333696688
40 238194404017281313930383
41 711809597259774602019108
42 2127239900910168971913109
43 6357585714817121976365304
44 19001140643079046501632000
45 56791587484958684049156700
46 169744168392535616614012287
47 507362065590722770964021322
48 1516508686956324339129963831
49 4532947254384777947140634888
50 13549361042216132019978283045
51 40500765833085776022603246982
52 121062413878727173975292965007
53 361876020639706406579812426044
54 1081711739389779722325051025878
55 3233451194509791420625132467768
56 9665449248489512617936175308824
57 28892150026653050797246314606036
58 86365126199219121918083919398600
59 258165611331296723671731468864584
60 771718503708893873962805613654157
61 2306855644880508794519471786635540
62 6895762754149423314494936443838094
63 20613174705026579479917536201332084
64 61618018339341712211858569688522193
65 184192118354028127977093186385250282
66 550597890632197894260173681220944858
67 1645880778813137095569488792642096090
68 4919968578919705939152849043014555653
69 14707082049178066164797077600442458982
70 43963350853270251488205807653097968811
71 131418110592612050850659494834544089206
72 392843624675653830811316616656119472043
73 1174314200392014091420984966546736447806
74 3510338164115355778913456529663044965779
75 10493338368623200812539786807170133992716
76 31367393115669397289428064745036683711709
77 93765533935355671634692646149503483137796
78 280290291107421911869714382857155333790508
79 837862814648471619207679712375374085223290
80 2504596628926265481988155613614525079443967
81 7486911397097144852358118175515640172033336
82 22380387667041315270265637321728496908150538
83 66900988511064950035727035783622965845767630
84 199985022582301428471699053764388487378756457
85 597808961064162995260602983002732398638455346
86 1787011613060013186650802184119826852357007772
87 5341857982504751725799612053157941006331854194
88 15968249289323944047399851962887040149848118791
89 47733389737896332961079132629164340224576173020
90 142687934445618040793001836578724428712492485060
91 426532600143277795321351438750567389051981391488
92 1275020627032242307167317937121225980224563524969
93 3811379505470386055157810295278268640597210493426
94 11393238245262030215634535616370884175845698656997
95 34057452991037305421430328000318435969053408690716
96 101806885917902379923971208346984816258676865095748
97 304328161527479455236743021318706937152322044007984
98 909718720659861354148506217741324990925808898434656
99 2719393921674823616085419365306655333793772794185394
100 8128999810128766611414790104960728724163751192161102
101 24299766758268162293815368877513951143159271573656320
102 72638538399184578090410813601932556373545863580291915
103 217136128063803688048728358231358865040011322131051484
104 649078287765646187377773165252815497839166217096771650
105 1940269579906202784824725766412810714866854729635600678
106 5799987635926058668272207363868117464587536615126858196
107 17337723037937151130101505310378670308533241853162725632
108 51827117412857813216290838035555621419331437766419818555
109 154925193722053590150539365226100753740317146642083460402
110 463113073836528871468853727415688331992932531540547241371
111 1384369540309236337456043149627090412476398778920098062480
112 4138252907535389427093652578944769528316383958465900525426
113 12370351001848782553069225460951927932604674183861457283068
114 36978306386401505805914531953950951835151543797792137112164
115 110538103824081022939691809683146302867425949470212329171864
116 330428123719860420805056059478468651446228725310599266965226
117 987738537007820446304633610861120823757056459439425689718624
118 2952616159117741558435985133748202438355101646421691321779436
119 8826163865223702053202500489022219291340576254703123553576144
120 26383777768400735227327016899830369289631664640438275271998323
121 78868208203719043653345483606144148427599540391778761550916742
122 235758287534296101159997634174758544145299266297307942097938579
123 704744933461848776311155623704955590494456045980900759485021648
124 2106672161729902671046283817009361189882534868678354357944148676
125 6297409724253741212874885449828216730303672350896645919013391698
126 18824651483914236968952353556663214349361130230848734656364448847
127 56271946564191989079500353718121873467891111166433377351544170918
128 168211983783391589878339663999649096685488101098192071591029379490
129 502830863623227358809970735138358718189973791018370802414661636774
130 1503096698143716148172986231549254539142403913278247614543122833281
131 4493160319768064844187474950014772094317112818233820041906788681502
132 13431264724433716197519815707568959099031306544019849376462436341806
133 40149662878715574548629053476497554550832268016996058080932241668224
134 120018141429743809426916246286662738382137953737376989693454519182279
135 358766506105228509816111524174408518814181260968798668953455972424190
136 1072449584452701899157461752622453683772431882379380320989318434887757
137 3205840265529646846633152045530562520290046855620488172093002357969436
138 9583118831031101687705956739701506279082388275335618509483991545894123
139 28646519764965141448075821229335270271288384210239239796579019312079540
140 85632152654496686119497485760705848968200142221493350153185887412663836
141 255977536832228995656463836025564391738664915862752516306830229775132834
142 765185708072726672299576726917253477371090816074825754109131306799419284
143 2287345894038287417876123040814116246817564522194186603138118127433244730
144 6837492106528059783982637674280109062613819953735878670679351248237358670
145 20439102992123707943241969907768875463763910027831892590803026996377270436
146 61097976365321825593147832550526687568398345033061163623678632483021030398
147 182638284927543029872189144122598842192226742855189914386170935254370972324
148 545954958014155642417486859056728950193452521010330367650866098074033849143
149 1632006215446941902877117110543452123155394462933334593388451717253501609856
150 4878505539991187938904677759806869682818149462399411120373669619870098875598
151 14583165234583009082982185987362778379597513329564790766342725292640412846050
152 43593003331825541016813553033322736876516130603396954409591195632913032918487
153 130311212203935677946800803108162173156994378109110348375875699659180730510994
154 389535263188962291348963302968720934366983889434925366909034892537319712785690
155 1164425675284488521072318817442698199329435207120854070221969907284608083911776
156 3480781539934796821063146891642468684916040194135710731280300335409872048719876
157 10404992251473268842189755945179086102816913258206159934296951311590072030626380
158 31103320478782280961924043820179275179792802271097903668258301350051946028530668
159 92976190796192225397621537469260546790082457824708760048776562637967447699321514
160 277930842170601649803803720698949135197938135989619511016689970477555599565975984
161 830810042530004570929420805859789150990886968750193335353574244555814308793288528
162 2483514680767325943173059174205823894004629556244935423682417758090143174886006030
163 7423893373754224261867148831650434447559359039285357495994229788197645886005489092
164 22192014104721862857751201239172968975967997160706499248272563806615854428942121090
165 66337899162893575160063256121695550807300068926867840618837365680175592266680117920
166 198301823555974858296806970012923653924093804221044486261358873472180033181240279584
167 592777488009768785735212180915479376725812764504587324780096247153773682989231857142
168 1771971351498878533375314674792195751980549528722675031883151914249563673967680593637
169 5296898978189672342653207512359189410100833060396567115868541111218538287669183435508
170 15833855756987178690401969658148642910024719149129656926028787595732467199004018154449
171 47331653702552412220664494060849058465119460144482535736880404080208284489088030811824
172 141487043749893474696040182310087387795102442570606986790185303259986789204476993920520
173 422942829652385807966293804541360692053013722805860626209511891106336133088229784033940
174 1264289877104043661843943186188584265144139070129165960174421728623134847050789571713260
175 3779302499729102730301669979304987018657106117574923080069089403924284947011646035682116
176 11297351693723352889450861121155916640732820564653300884335135387541651854458782260246558
177 33770822870310739207647136927996045586228028415126467761032373933332538678848451598219414
178 100950072924748511548934337858427116147350425332244923911601927758134470210426078993773927
179 301766920594383604768590198671029583129079863211997490608871470860148466594801131756633046
180 902062492147961146191322661096672458764268584162570899929576565023390619217257103504315980
181 2696507417504315385507222263088158842133110762170468678318485599076446600465358406061089968
182 8060585952689340845439522139163447668941016859554516641356663474286474409973237811198038950
183 24095259474875442566761287137185576765146098617196070426363272971740710635928742284153769002
184 72027211491724021447352210243354904922444356912129489940607184874524881107478133603585460614
185 215308708365771243516734491749749851270404175290343172081806628280525104184281324730629941866
186 643615641061757442796407892615293096796764658802337346043056578576937689896910148224827640108
187 1923940264950245700504203238021148597874633013497442170907950766562381408761518916886568864828
188 5751174935696822422181107686009241702801576728315607974617656636805428808472011889616837514994
189 17191808780946077019125349569721100326313954040495688242743825427895406022409213586999387561328
190 51390940540883460384046498870039035376739977570022095353157395173518666245943048594484199752398
191 153621343939313053878876419502300479293687448220813359651267423106692550267666092650449976138754
192 459215516691047857596021220757102510294370109827079164390981865801767018808585845034000621777067
193 1372718694956425969590050404145836965140567241277073184714467022091522828234527311745071742767600
194 4103425400476254782470736426273529267657134008701545492683953451622845835708929927719233695953592
195 12266242223653989546144458030107211063343699994798780324551543521157648625951974125283010383939386
196 36667097267538747814721593271876887032126656344087978483082813403636778208859204543610120933051588
197 109607816111317729515676803546554619888716324576752834782438295364048811230606592268525603383681596
198 327647243659188763911984843427902098124083704912889217991959044576532847308214686589465462565024120
199 979425738839978032244736852512952121746394476353206316958985399662908620892578961911848574848790972
200 2927766970321449565551177120052154196570729697563040223772538091021109460169820513370581458113487296
201 8751882958127704936504654123702872937851386062409789174898269686358485276560637862383236440366993664
202 26161732162842342011842020558636841717684000392379568322852463988769213335352019690747908595616330274
203 78204454176878214390032716769747559487309732545473543426260521363724282981791748802327661299614604442
204 233774148249630973385592848293077693413994185652118662719960310994070647911219671015975781188303062225
205 698813807538832793543341932739499285709480285763681727319916139001076376677227994067392145336389836806
206 2088942431245460513145922197094297988206984538634703538442907120560010732159210847792655145599039209833
207 6244410791518608682803224054848672304043291784601056239902440357200203541574207617997387279813199859538
208 18666223420042271293562209936327194591422149815985509318209597557396393614451334934103902289840350532646
209 55798362471633406311962394823448556184422287373599140602734335811256521907604698527013228318837675829674
210 166796313558146439767829516884147918888921146245670134164857144279127616419449435740538827956781103723474