1 500
2 538
3 771
4 1511
5 3501
6 9040
7 24411
8 66516
9 182350
10 501847
11 1381865
12 3805521
13 10483208
14 28880671
15 79563282
16 219191950
17 603867313
18 1663633281
19 4583249193
20 12626700608
21 34786146677
22 95834675528
23 264021359180
24 727370137909
25 2003880698881
26 5520625108169
27 15209139847242
28 41900677945855
29 115434983690028
30 318019567218834
31 876133403568243
32 2413718587952293
33 6649714984168887
34 18319745140552444
35 50470292758523729
36 139043989508185824
37 383061598452056996
38 1055322051156217691
39 2907377393494781569
40 8009728687981589903
41 22066537972894580744
42 60792583254385594777
43 167481558878015381262
44 461406162768832019420
45 1271158738115876755837
46 3502000336952346641737
47 9647895256726307612431
48 26579632760905894931436
49 73226010327183109233831
50 201735239785682274299722
51 555773922265420314086932
52 1531138798548234021501319
53 4218236816264516551265515
54 11621103099836884207747011
55 32015755193335200968029624
56 88202348072616022450662587
57 242994555603749158124975188
58 669441974543028355478949794
59 1844290528100844774021096127
60 5080959487735060711410607555
61 13997875563883673518499160499
62 38563684826646015189921485792
63 106241677933324913158848516647
64 292692313528328961931102009354
65 806357656101116812275109235662
66 2221488708448623125232168520329
67 6120128015682762789119322415693
68 16860750534492885197920421463145
69 46450810809500237020642686366828
70 127970449503176862824265593012011
71 352554361498804868662331004040248
72 971275621007679396376494080397372
73 2675832254501980492306905408658585
74 7371829478026753129076538588761099
75 20309146719370322690858988963515937
76 55951028397813066668510563018708604
77 154143235165418348982604957721436989
78 424659521507386019209567700130436000
79 1169922955187461359123183347109656252
80 3223099098817114000832216915680876685
81 8879531557811961513785347201795388717
82 24462816149560912583371508931635385541
83 67394250481686379276767899234546230574
84 185668934035209583086454412355380814729
85 511511780595269625604330110286741679892
86 1409198060231907055129368854039041397518
87 3882294109923251001435608242267113885503
88 10695592040102854297834220643894554523511
89 29466002793532049797355691052917961155621
90 81177864429848716465579140042680212588020
91 223642335187635459112944919132739281522509
92 616127246503273150374290204656340413040870
93 1697410213344493884939533274783485559543022
94 4676309072059344454837365563532558720509069
95 12883077034358804079800661645108056792664303
96 35492451699761593123273284480453438035522035
97 97780532112032510186016353921034915205145300
98 269382136263538071135053204457415571592407789
99 742138887675142845570825701093266481672828106
100 2044568122590269868823269229700393934085497472
101 5632717645355527339874379325024983624460809793
102 15517951063476346877946169109378827607458924665
103 42751442619710326058925344909106821677575922361
104 117778812330971773287985718526372260379728159656
105 324476737720629018898110814690661782414287321839
106 893922694906777420057316303003921618497845384544
107 2462727498072327337491059014387847660001361913048
108 6784732912943971465188746079982121698661068198635
109 18691715074451678655079684311399031619907498422929
110 51495057640063261184016454591420293860419253278259
111 141867182909175949482389792657711072303439707202416
112 390839403021218943793136757169328766834825913446863
113 1076749645841473936068607376220775754063006705732028
114 2966409709096796130098964677282456362139477834859220
115 8172360767620137046012937470822805972354926020945549
116 22514583980535869739927203637331107354830176627696763
117 62026935206412579136695148102135003245579129701268917
118 170882157735029742431455541410121611381992484467584110
119 470774700297633038795366833410336828111946806630124293
120 1296968749563569725147969479636692620096672567937499144
121 3573106065982337682462546927393670767772195098719739116
122 9843789191571427847122680495388229753776252943282313661
123 27119314080999199464544623295507777734669231527285898415
124 74712814538288142405224251499578217440840244247520954207
125 205831336277918628412919945281785146009560415311425916506
126 567058532806872151658394009290818886328110521551711464463
127 1562227527857616240231408806177314537815545546099455993604
128 4303885238646641124732063952917861557804805965184383250200
129 11857061674519864207309272444416722213148539343458358159651
130 32665813272840977173280082748966651913196742369000947596693
131 89993236610142092948005616378626422757093024548427774962853
132 247928394371326184699765292953181895907101138601227395393736
133 683034537382295300384542922803018073529718272043951043859407
134 1881737589758709590664231553642909212588042134181316190356946
135 5184124905720618114640903240009289018709025138824337533775852
136 14282092882865213790837545190918067177545522387615137934547465
137 39346694152701024246277340229062769882493789895994376955383419
138 108398842763695226237034728840559619197067329378452898734196399
139 298635231384532972575366806149991889971830479478596699457736122
140 822730198499522921629131620154242336099221892737317024000835111
141 2266594521968789608513303039323708333279177447014759579540542382
142 6244393042079280069253596972548507589571337408962172427787700344
143 17203096577723503810979990857631926378642455736480986759582742255
144 47393962850861291466530566262262232282591467418722561222549307047
145 130568802224678293046336696219379748791579223065658590656804989253
146 359712737422575281785413030210312989838413584740004975032227457110
147 990996710235475257768563135358248127371175822316041880000293891561
148 2730163203934129878483879263620197013407277871415405985839250382948
149 7521509449153210484062717284258047607150891843496634032585495417116
150 20721510095872627618990981759706538271264110483270011481691649689057
151 57087075879654976755811206101124453304176870258370686546413548073161
152 157273008454080251107227402760423400974475430382253535821905751230565
153 433281943540785373259438882178465470276364812850335801652927624961414
154 1193677443089630299033488252560682527742453018452710783309552843377061
155 3288541928373419907610915689514367941565696172969886923843752204903684
156 9059824391653463171441882430258217908115107826622012969021972404712418
157 24959516951695883479035398045297879679299484924585206030564541859524419
158 68762644785468923052666468988399599007083938808997924773653361491565721
159 189438815143868812650987482584698285854138632144479010689946513205969805
160 521897678529907783799660055001851500029232543523077701483847234886438862
161 1437810865994124942197704459992064715675733309919875783411545574228215233
162 3961121444713050487988178123999147451346645307784843569848709470491284618
163 10912758743770487948280585779265650348034889406619069998875253175054004896
164 30064289889088763232857610928312636155501999276174091082573670469936754201
165 82826125616598203197249690284609502988657804402412210041000244457765006781
166 228183240314825012618833060352654980189506272953174794482932956516970405241
167 628637290141927554375223496999504671574090899416893568644119711466446578548
168 1731874970360436844264784974610316205176521167746273426859726339447389368785
169 4771258339262360606132601160810093920246092822848616769412278923375547542500
170 13144659129315091334354662512536483043521449301337440051719368341351149570904
171 36213101731271751975895030038963636524496368226786165117159792655605326227431
172 99765899145668274862234087286745410227960690350713658439884514214844896045461
173 274851756864244463357894550413563438537973255745157437322146324950062973607735
174 757207511767729788405739968940756290545035454729558053147392604885171375733772
175 2086081684246514693053593410427869969732330079878816470107322541456632159091361
176 5747086136519538835574266804942150399581828738373113270582445043788281774624964
177 15833032479025401496540968292533180352178246867705499547624891294060445611714176
178 43619481512363265586387043862938091284450599786661235525327017997670470373219759
179 120170230808780507618172135993297879191448387546016026291114254689703963349600353
180 331065016638094039862727457783516380972666563986015732811158223835920305203356757
181 912073185712588461509396539906197923263647296549953903070224166097807893931346364
182 2512731500729001479526698998640560800102928642507859786078959195414910082669839201
183 6922492288623672050041820485378103888234662675748567313960733166855083901941653466
184 19071237604237159612081976855891408118404345425492998411470415664513806806490818534
185 52540629673938235988829862647800481571478169457240016980847408788369585568195410211
186 144747699327106071011839444573544356449860446368955945767287787286651141892627890321
187 398775130608742716881364412298652122056855023749026711255633844845606323098722223487
188 1098612313226872471026539263562501835037995504591490620935497158691688881969139983466
189 3026640635616504734895889610188022506526724593081909993263049422818532318306664808613
190 8338294980745723904481407402939281587951245201216080257248191897639020624369077680864
191 22971727256865813392599218211264380694698803287601718873334134324868279441532171579722
192 63286349833193068909338010817083659122847392218153934239434193487547010071326599996959
193 174351803433162799455155641395358530969039179360961688785815667122849158658556977100003
194 480333459593090605439902252125700711558570172618992191174043319163805249338526906948963
195 1323302815695353911544992876118381212489991851069968020866545950848899996191980064369176
196 3645655548357391747345239367748799387706309101758906454878073713876601981851220286922611
197 10043660619194810689930697709695047048933930307065040513569510357791193141180344178973656
198 27669953262319469992037444738467159826825346023245856806698180906057202887735770029494918
199 76229807295133724469013556474431508264061118729452375893688583122761845674600908011435921
200 210010601216538141362244368126539286218158863882020771189599769435794464376537100274590235
201 578572269671043803616069931524545773960542974890745890727024652413345681090186906735920111
202 1593947492618016011881537561286384180252336903376519271872752822260968082265300822070051830
203 4391272693846520800838151993174330072543736505451925554781780126128108171723382438279364707
204 12097811227175254124466600577737427803027298737926614973635707659190279196312708483514933566
205 33329070338414047757262691257418168802418960047612870433346164838099397612912896226186732368
206 91820487918319141472594008815955062770166938736704803808425774790943621305305287053376821189
207 252962411370979084135565650168597400107518205893851395862987066448364558513281494498273706305
208 696903087942029787275143510873129608355402155227606675406486768762143268963568858260114626953
209 1919944988470548179863563471930437082727009608618981621579345991705029882893773205763936193072
210 5289385027175830448484986087322364282804782400778306636717009238319423533221701738101219257769