1 512
2 2703
3 12730
4 55904
5 221858
6 833037
7 2977462
8 10225464
9 34028886
10 110280168
11 349551666
12 1087417895
13 3328908758
14 10051170955
15 29985882752
16 88525404974
17 258951023734
18 751340000125
19 2164314393804
20 6194580296317
21 17628054712962
22 49906116472539
23 140631230596492
24 394623716806446
25 1103134524719876
26 3073040966691563
27 8533668536980576
28 23629194571202778
29 65254849803511838
30 179771646293909103
31 494149034014217996
32 1355496181704555247
33 3711161321569403270
34 10142697911575301360
35 27674786228131328034
36 75396637674333632381
37 205117041910188835762
38 557281467473467975681
39 1512195337559012648514
40 4098601552837676133330
41 11096580140558081605546
42 30012126393136263891113
43 81093246470164482278840
44 218915717090626151595922
45 590467023065043737193740
46 1591333443956503245160873
47 4285410182486275466833038
48 11532054417864345960223852
49 31011314794973607837471062
50 83338917225446280665016361
51 223822432959862259586246368
52 600759152843299895680361540
53 1611574045135800532361691436
54 4320803033742635334674233672
55 11578532661916251563660990372
56 31011821061032929579649440673
57 83022330077549910358731381732
58 222159615468395669164671571353
59 594218239683127379475220736038
60 1588711871596413936028974318478
61 4245900245422706698540880112548
62 11342967443927719481284113252492
63 30291600785350839101733335713696
64 80865343273460868971389188958146
65 215800783024215636289702895280314
66 575704155238456876606173786480908
67 1535347150267303681915952251116082
68 4093356114811091699093751347087489
69 10909950634409686558409186494513108
70 29069711436247796571430789361028006
71 77435032187443736216043516379164814
72 206213464733377872877202892288286208
73 549013578221876525187320466278945372
74 1461299588022066918761352224534708005
75 3888561402067953871086880861779629442
76 10345117786665587249257842093154993548
77 27515778689841216325313990610375660688
78 73169659883624946341334094385660765558
79 194529722183846308527565965228001143922
80 517069971229626837906412179031903924834
81 1374116928407601987554993860074169231706
82 3650997864030439183268829844661011164910
83 9698741263973037330940177079363558028418
84 25759496304256233192026261615916474354464
85 68403725835705879796552227405783935884914
86 181612049282223539875469154374080475258894
87 482096634779102524410669416377326952843436
88 1279528699105717719784567506537863869260860
89 3395426462806494380334140921624297115806834
90 9008838435949399329342304283389159755165593
91 23898749491053562202304309008614393831398666
92 63389180691030312572733244322112069578160362
93 168108741063615550721841138594381680152465594
94 445761138057332300278342061976618591671629935
95 1181822791459291494818728999682012084001660378
96 3132868854925594491495017102078885789773330314
97 8303728911235017081924180154377168326055973832
98 22006275786931755191686120870448810511785677151
99 58312771684396521048533843623563875749863912734
100 154499052754864101666230009510009449307138678995
101 409292869115846247288928692294527989930222995888
102 1084151395713472387380002158584612365953820254659
103 2871403498051728785183820610995894447354634772294
104 7604105895795613359701061142661677911623979166792
105 20135053787445993456015640835228529838781756913154
106 53310060126401043773800492500248226655154542865078
107 141129659156240053426727839040169863704834964327528
108 373577856404087249063515195768838001446117506127545
109 988777585433507158061264207765760899086698985999530
110 2616806841657346222914970620938107312374482874453128
111 6924703337312978070195165466933191033030724121208770
112 18322637506148433031842052761926623223266967239781558
113 48476689308052097066169319416169532035478965640574722
114 128243945271798092041439398492109799599898611400812019
115 339234903368136947057960013311479883490380099590644320
116 897273198247578315565811797755801816136651572696534991
117 2373067599544175559689477484526317211146174943533524756
118 6275632371444913705774281565066227843806099280859764515
119 16594629160791770733750280767759592794307494359038462908
120 43877407955589554017893172662118660670398552847248195217
121 116005450525331921019783733415055449041624700267184764452
122 306676495335743488911374601840763387072600162503782837375
123 810677057006958371312346558824541290725722386544245831788
124 2142797738542199633556820402522063559313360618477672168055
125 5663448807192746148058317365254298588444071614505424187816
126 14967451601299122208100378333008800652049695348541907485078
127 39553270096628697491032012417267367902759300721415644870370
128 104516564982923184175920569053661926060006078864850952544490
129 276157344914437822350746921653574584673755659823050572080162
130 729621009219625857958874065667833999551149581316228952100668
131 1927559689886676481212267562926213987292782065598637115320868
132 5092002528936639177338913595102473591829767863524931966243790
133 13450553065569829361582060900212790660147082868072478263002970
134 35527357342861684718031478255625392497809156623875081751087758
135 93833379783250234222137075604836935316828910687878153982821388
136 247812928197200484952165894598111191728762242922106954647866421
137 654429917447826339970506239061916584355486685277006298530338860
138 1728125770912017675290154304027969850599044526791801618483282181
139 4563110491892692399878030984746497053589103821945326515806803160
140 12048152901094478459997686019003779772161034929181881856473452780
141 31809306760605364870639218377616416786771795605875791986231373040
142 83977429846187262187216361922684282497390279709884852032991169517
143 221689935437159227626937361309543881299036646670496881678730778014
144 585200614185697290616298323627269402635028541161588035119490929962
145 1544682882978045277433268481502234208237907695504343474462815084202
146 4077087361333962085855249039133018332693815128653089058859465297308
147 10760616985905632705901105020984052123568067146513667418689785733002
148 28398875556415547237473342394393651607866949169137721494935291670067
149 74944931385113450834052223607870179719144282510825626128218419757518
150 197770206182334214629333405065084319158864200782841009024378227875340
151 521863911981280399787605824853968106085667660435966370738632223174854
152 1376993144158929973006419168662402546037099617550288733741319503329467
153 3633161565569963382126976004731810084816559115576603405212672632833748
154 9585535199086757943168436363736138695844988870620803765318563313332973
155 25288731068292977610108066503189896829597383208875322752107158055215046
156 66714005271787949457985832834603156413819476401060786685373979920837539
157 175989428090706100264302842753626790138945025082473368701123111035874258
158 464233001158424136751956851143333845791461222588620894561498606059699985
159 1224519137151512243017589128439499473431529911033248984095336673596274628
160 3229799373642541151086737699262908517207251646153246587965531341569399061
161 8518559836100859263908341899396660688585171912246228360473621230487142994
162 22466619462924607872815970357039807131784844827647586784597314376614901928
163 59250285791333985452004102047681199388011427913222153830716647905627682796
164 156251640000003781320622666187656255819006092137758822293679657303064904741
165 412040945162186042288252143143701384326690321696050543749468032658019493506
166 1086520830006242423946606321256043766917745902508370017231282486937425698665
167 2864955376889468443230638486149531512080647298415708084506595215154011603390
168 7554052829472405207875936259540659547856297672590030699063080794684204101647
169 19917037766291777310031093505501604897318626104184239143281936182405941729816
170 52511239300663008896440789464460294210943121024631660484313712064738537387171
171 138440384210119252220554695471768421141906333241358259128411390247805964671222
172 364969473517651580070217028321649929846774422736814158597588481903055636951912
173 962129897498359549538671662343020724858241541125076942949989499919240551344338
174 2536264286528185223134257832379119530838784557811575800064387217253070043347813
175 6685580596467250115603374240751006339859003573195374068463538971894337397669554
176 17622510290078243952645631961304892612837612172970630191893626119545507327109262
177 46449455870174351214300175775200344250492771199843361610557193594439362566929244
178 122427192783486125083116252664468849496974427329124529314404990725585964635995202
179 322670854896820871060319321310474651217419641378496272765849486589956569312755160
180 850406082633309075536966565810643369615114151254011867400943949243190454954185754
181 2241186122451406164905063375847843771245613252011096077138034692808030177418672518
182 5906287940431231996001806992286357213116675097590134030379992440836115314994672309
183 15564551240630472763173972876670951612984886277291851420682414880043995646883504584
184 41015126746134754321265879249294993684350406534369099943888394995791806615534804392
185 108077961714415291840306205026856299603584385143536829444739806696493876123930034230
186 284784291471634133282440806224018714683849787936739687718588783894012493902624353596
187 750379348204585977538123216012700353790867855093718855328981110650181169533716140556
188 1977114549982772237160445219876809210579100891837919069248324212567964133888261052816
189 5209176390208519071539851393332489159675857834847556121418959585516087768492480936720
190 13724379550611941882656361362069440189207170797797567368156869619578102836868243810809
191 36157879435254124586342917806328599556506505295742960753605982968075753077500081168482
192 95257659881367541651605799123108708721289671394141735317351810923280747567724794009455
193 250947997068017546572341909507763813911654676682297106276639132734218661843567324748906
194 661080842185546755324250987086678681870285201386143569153247598069751877404100806760621
195 1741456229240383845925264735864807555773269343969688682391239708345079393154097776618062
196 4587307431947574458650227289427242380489314787912422421329219680857668612982357283543499
197 12083439127834066947538246058735209018798612037739602850151371289301081432125000199626238
198 31828108743990123390265047963933057150393182533194701484979571296814319879366823597468448
199 83833732496413876603618951652495490261373728223707953445935184416413331989751661411936636
200 220807894453750532947426122137107897082546116713335562568108540168032355652105676202986526
201 581565108876470454834615377378730237088274821213330609911447552953665072354886736488884976
202 1531687499876997511447044007926933166881187665929336700015950036433058489911726994802506063
203 4033947070922075729072777405280749173759014346122932892986634616539844099991799333606174228
204 10623767252415271042595973881586729548694535485827878551664637795583162559571333952217527425
205 27977914849362083894670560137402438550868783797216627238365930732219176054581641302531730762
206 73678487770485160408293535046700127874821818337871137224430332551454953002075503573524603339
207 194023682170144688112707302676153964831572867398478824936549755762916751135134339330993159734
208 510925496075169029382221243714367579548696003018475675081059766779055863143437443537796252704
209 1345393469488234700607570480406595319099508694065905353267841207784160182234495324446440731272
210 3542664893791190357643865017117419353154463761745111393905304522758963157821869083263467994694