1 1099
2 1098
3 2348
4 3796
5 11409
6 30724
7 53782
8 173544
9 488169
10 862550
11 2861114
12 8190964
13 14510150
14 48759525
15 140792605
16 249710691
17 844670520
18 2449784273
19 4347633163
20 14756809096
21 42898150674
22 76155945522
23 258954750275
24 753699440429
25 1338249332127
26 4554773372416
27 13265343514841
28 23555698065647
29 80212255028932
30 233688888099304
31 414988261487236
32 1413491999911017
33 4118765558027421
34 7314345222415211
35 24916793162103512
36 72611584787623825
37 128949562097307215
38 439306444547454564
39 1280272268031299368
40 2273626991272172580
41 7746101320553133633
42 22575061492272882659
43 40091042674430156353
44 136590290117877219910
45 398080921087604612469
46 706953055027797460563
47 2408615719156003267268
48 7019756941312972650452
49 12466418656795846567836
50 42473787324444691680853
51 123787596534611395946933
52 219835073929628396330735
53 748992537115091419600108
54 2182903127893609585217899
55 3876630709160889678328573
56 13207955010855404714526606
57 38493995275224620507204898
58 68361725765692731760622834
59 232913415331589769077634515
60 678816108021411665599345903
61 1205513838708498357946718021
62 4107275764947292002889254534
63 11970481443799146910399746565
64 21258454857430510999074114231
65 72429160266598068008661835404
66 211091753647587530074245516584
67 374879208223640072466782206996
68 1277241900448046693164177171693
69 3722468298286110186739103618199
70 6610755554656027555680967493733
71 22523346978216853040620139373806
72 65643358855657477194632855118593
73 116576466687856270926648703986831
74 397184900795770392369160668707812
75 1157578913162816114505680185230842
76 2055751904700208318225435553195210
77 7004103423605494542189335681285911
78 20413169032030187228467515058438231
79 36251879422532215589798134743609505
80 123512917259890736044185687964845414
81 359973278454289690056807922630758309
82 639278882946944986943472565662402371
83 2178071906377576672445966538866955752
84 6347900321540834683730165684918494102
85 11273277410268375636863697675718981214
86 38408915939249858355180338870549713347
87 111941194185696668962534529192233665757
88 198797093849212814581497752226932859879
89 677316861635381468464400633317931756676
90 1974011932949409767889175043039681910173
91 3505660613980847544070029916779281478355
92 11944053107376354092080520417138209624900
93 34810447971047428764966639683871756112806
94 61820100667827898305790935185463024989250
95 210625798396088919842062050762038601044483
96 613860163896122256522967135120348686138887
97 1090158252510263211495238311751889255728413
98 3714252320403769627175325173207133689848306
99 10825034519921091881978884240829330588031503
100 19224249120343909448421681422798795727056033
101 65498483128811760820692148244835028310260978
102 190892615728006109495447543943841808972951584
103 339007436259666754832549368402571734276938124
104 1155024193998841484841924705834542273849060805
105 3366270165296791239478441502976706988648466561
106 5978181052984488550523553790962921650895189011
107 20368118849129909257750080044587596095755587020
108 59362038615684703161105371161246209257122232581
109 105421429978532379288730981255394963480694428735
110 359178853240690835343329086716357468817832483028
111 1046811888428850268571862238139981970445521831202
112 1859040032490990475367676403986359474235627539970
113 6333891194031639621161613790254930669625704842211
114 18459863497350497022558229255798519669467233704001
115 32782991495657325116812709310124974406569003415195
116 111694152637949602362574396865335464188682640834828
117 325527980824281711107194999368374445498665555204685
118 578107255695376811259129593097362503535145774473595
119 1969655516868290562746350261669212482088851294306240
120 5740479409022470376609769201579645210241424227056176
121 10194554671224283641549899002960902144359795561118924
122 34733625382472074944500039228027041063034671533778321
123 101229712303163044091623833286422021910049449535066105
124 179774503642498459771302260302245454001577172800937823
125 612505446703516063175644549834071945722328748600791100
126 1785121750787022022335914931626613969096992358149177413
127 3170209312934626498555489395362686147809008919374032027
128 10801144945584856765519124850451536136656197834304727008
129 31479489496039614825567954583035586846101368927620027320
130 55904629879041540524119551899365808871159900242099196836
131 190471338277006570356357908618721555477127252856176194977
132 555120824949132219767465613165410838459384864195914327287
133 985842678955584063479364974355578631505420035395665163453
134 3358841205058574426666090943138544439252218445389582174098
135 9789203548901797815257028902253917862873411896782286397241
136 17384710170754715956508379576919854017195534153069308318479
137 59231033618260418576145229680275161205685344713695361301616
138 172626393777642270831313736832968599104443893707554889151052
139 306568334048337495906457165491229031806114674659343832416820
140 1044501698444089676335004850359244028211760551603566925521549
141 3044156930623620106058333806611500550183294909720687221559201
142 5406138067189668046742527982910004040853998940873532864490163
143 18419124762939745887395495939898822280329858872709386106325664
144 53681776091555053548937545453563837768249378102993586887096687
145 95333814864615465202869450932147410558075940072938472315845497
146 324809579092230729909691652799278845881847212499782673715369818
147 946644062713789085512050024223593783861182282932478675644275362
148 1681151340140571122911061581156281746188925181410766134801587106
149 5727810850293331309864105817052253534234730365685864370831589891
150 16693467443083512224940403374970468392043333049302849182229988659
151 29646037268833393634317335516213341315621119632873330020104615825
152 101006310307807316289672268918301276429416605081542110526828053602
153 294378707108148181980903644327985512906196852382779321638610891273
154 522789058165085783449909595114959650327980756610787991311603511411
155 1781182198339284625938213354666129095940324334231602836216295189944
156 5191181729867018638003368326222299680856944415107397432464587870176
157 9219053354711405093024699020258523637997228927073984983070133996620
158 31410017988109224736283699585709828997271336587797039078503484573957
159 91543196236013507224547037916067373396292335432201439810088908069459
160 162572156837638565205589962930839009403026061070839527514489114775449
161 553895738983473326077099071002438169892417630186228163787798946526898
162 1614306185601395553189874781854158381805319799767765055900237045667877
163 2866856841145716788375956585643503728566831714676189775784597812530763
164 9767599935160573186782185091586333937556251724504178100383377137693008
165 28467265378764673776363048697885073104453342169441452447828168758533850
166 50555201502507064453238696247656831758639734890388501334129715048224410
167 172245427755846108734310623587126479310508748206238604382399388878012135
168 502002163761214882910592156887220741779303107350502439356332464614846523
169 891508903506209297295347736049015967992793408420491292131671258507405261
170 3037438836535095269437191759505656578075186234117145507340374737220337186
171 8852489660244187903789398483803137530428845370622096566724250459296285497
172 15721193891224617088296884742326924365106003734257141426143291882290537487
173 53563306764632169857780980475873856806805169136492898379496562410279061028
174 156108038653806552355661254728239455274782146684262712548577677093813101070
175 277233279884744079814069371650049093345615833762875312759584502223333237014
176 944554931296948609471214151392117412515967947377193208298116564754067470011
177 2752866218164681192541748020918351912943962362990815450900291558177121886457
178 4888832998780978662333352162974862461594088676761642307043758335548369781979
179 16656626936007096375461938401801726785363378896155861158305555062377719645544
180 48545049188134969249247339441145927308714578582358585368289866955830604386897
181 86211468189916444400260423421402086348681256514831408456584081129239675483583
182 293729048139493245316513453919718510538864138760706962052071142113981156637600
183 856061142793051804497958045833051797496125283332257064568230596084999170623254
184 1520284544248951499229612062247955926848510730547535765283376473597058107869058
185 5179725406134051588262022715913682423850189218611572381994044283407040297693827
186 15096095121050190758233019600183933181388634075567171013498858440544162246351707
187 26809253385996444163591522309005438916692561864991288786918567001967500330457913
188 91341171235502350820490715150019979125853085261333323687287488250825857674865822
189 266210059669636313951963388034251660847315445386642164690674278333751802082802163
190 472764174202422502068740561704604966934665159090136789599646884236461073845978525
191 1610743602893114314789655731952580862940109241187589223577557959581238836919266942
192 4694445504022583523720607621517870264961176060631312103500218938364141812123280360
193 8336896264557844139772800687642430371071415959078110271181589941935147491093703956
194 28404441493001857808741406730198790298769979712591349391492444833049568156820195885
195 82783568049932196219160972890485089464420536798857455831067740913994052658677700013
196 147015876241585119890321860095390791731487054710723961569286767044561283200281555063
197 500894304394703866610434086536955036417649372697161648769184076955567616434589108832
198 1459835700128043597743615239149155966230077612056986102597999630314961561920065535673
199 2592531702591285056085319909858224265146277230817241845626039381072280055793627953515
200 8832953263202464874916046472780416026989468065487737504517473828782507164640642602352
201 25743276371983832629316883776270513826947020787808689948739171480995489807690704294194
202 45717651731001915303675678426155286313123119382704960437470196665505244313212917531138
203 155763526686936744381414555076850410610789733043644118136226490330782430076650044616163
204 453966345874548482444003496278151696355171740479573927565025531004355211276387721661253
205 806201782492412259286552848937225453765550813613301453112262792997457640688491620336327
206 2746790968206204882138058743955323265670838583304309453438470199667544274436496103838696
207 8005408488368288896269308142805505748168265830352846435579814376192428647912481706811921
208 14216856935659121167972212422503182736886939492837060360648293065078372997245392836579575
209 48437916009588766702406530126515950956917685139107761264913544221358130564041339871819948
210 141170299622494660824330518992838208081933035520265573520838203320785749785247216140794488