1 409
2 1001
3 2598
4 6973
5 19701
6 55849
7 153286
8 432380
9 1232980
10 3453740
11 9694328
12 27459576
13 77441354
14 217625342
15 613977178
16 1733263382
17 4880225452
18 13751170422
19 38794513220
20 109345894200
21 308089966994
22 868658498318
23 2449053719350
24 6902100518642
25 19455505304714
26 54849240828000
27 154606086430510
28 435784534581912
29 1228467018199064
30 3462925925641676
31 9761135188778108
32 27515246755447336
33 77562800470832086
34 218635866492992978
35 616296937344137694
36 1737262654993578460
37 4897087455688514574
38 13804078337967515688
39 38911672629891318044
40 109686426864733090120
41 309188946497650660342
42 871556383654083828986
43 2456789594220001430212
44 6925319232854154725892
45 19521416507965896259202
46 55027952595390553039096
47 155115559687189235222638
48 437247251971257111585236
49 1232534077084554114250442
50 3474328683135366726425980
51 9793608727283266751118192
52 27606704913573977835491484
53 77819148811695999370206996
54 219360466917440306466195210
55 618344080981468850570598090
56 1743018833622793276390588422
57 4913307719319056301033197170
58 13849874223577271165777918724
59 39040708844135350023369044890
60 110049879441173086742542240866
61 310214035276904733742302488432
62 874446633209340377028370081058
63 2464933355249966411324744464552
64 6948275892540997714417189034196
65 19586143136132919559808872653252
66 55210387361759696366861533998240
67 155629766569114288027675439194590
68 438696871043064426330175687417682
69 1236620401447432719826644023555926
70 3485846654353745689139286575536186
71 9826076687410630667284142688172348
72 27698230166620517189317017819738484
73 78077138933862362751711100297544406
74 220087694788631708179971365105488724
75 620394062039248397671110266591100528
76 1748797417048189343119377242141971102
77 4929596516067557149226293288350224316
78 13895790085791059726956359460343111544
79 39170139269660072788808679468376580110
80 110414722810166105000549193662218913958
81 311242472997102435538179441848098732886
82 877345652140386048615680515285355300052
83 2473105247865984036370446190481060475908
84 6971311195749436658816979599358106709634
85 19651076244768120148706778126037622170546
86 55393424095760842653424929923667417166674
87 156145719190603632405119082204663754044506
88 440151263794854223409266916623974896161460
89 1240720117221176295373199820001787593866040
90 3497403133659840528476098243100990069078198
91 9858652656338381356076237435475427314025154
92 27790056931827034463481589681522420565342270
93 78335984763172017331206888312769670184084790
94 220817342112297661013017988222380552923871224
95 622450827993815139458802045451144449980742428
96 1754595130813589059457018009101767713082268954
97 4945939397332445304933759931475786234494286050
98 13941858205638406807244954604230652239033074002
99 39299998364480302896548489014371434480787822728
100 110780776039106556825860170338826577418196478498
101 312274321897299844579277401096062551997709123146
102 880254278792807649364465672255736502720661474722
103 2481304228362591459462467367070756983535887537324
104 6994422886685227342659566077683469329455566158622
105 19716224620337935475412420798374703747580081795464
106 55577067554717811056415332131383112715644769369788
107 156663382440643755684269045669587463167541329524354
108 441610478523024134524458347216722827088984985087580
109 1244833423759492286430388132662604345316019992208170
110 3508997925256275372585669558945883488275244014916622
111 9891336627407390641416080444151736095729909635504296
112 27882188123421721780113976537104277965831404673935468
113 78595688715694898270501897659031133825122607557655690
114 221549408437760225538930465169339776649335927672106266
115 624514412701117772645676293205880525485151845527226310
116 1760412065288756279805102968538058764085467541576276834
117 4962336459474738882277010305806867066766034211327748828
118 13988079054089686410399721056691667820419143394956292372
119 39430287974502621960592729598579377444697409619523331662
120 111148042825625888713273804682922009988253511278811779124
121 313309591650858653164810836396212831700508531861283906482
122 883172548296062922345745132551198228706902761560361639168
123 2489530390544055388294294492719045906461324721043977577368
124 7017611198853499418196509720196967913387148574245898499082
125 19781588979723927974296009695008425523990677249438287062762
126 55761319838674662487917401358995763204435972146188803865920
127 157182761877118162445065421122308397290830111687221248856714
128 443074530925702350108310688727129380141550917481313116652794
129 1248960366967630648871386754153173713303228803829255513156062
130 3520631156561542239553524105434915002388653371743948424952140
131 9924128954264166690652427634407270166389544721882837330435648
132 27974624753663193096771713757281601220556756937143620346141768
133 78856253653577246841585180332738778818948675380519741673850146
134 222283901751463015873198865677077042350618469781903470668056466
135 626584838723347296287457994155690508851882935083477846844893702
136 1766248284398665859225549400059215937492394868894597603926569356
137 4978787882096562269666013067375248669310791856035036865326368008
138 14034453136553770485658852560579372471203867739979826764561715510
139 39561009528122706518317845370105381851489973346582033802158038980
140 111516527196051979737282182046471490683739756833635110210191870114
141 314348293590118723274992412312306992027998610520150213557000744824
142 886100492613957759367420417912655606088289313457352710816348523012
143 2497783824570377447733483064786065321457584163501241534128379562078
144 7040876386244712045713142956237087443250591857103862070920761060710
145 19847170038786357920889204424686006639376569040946757432944229885624
146 55946182966378267611331992809355385529202053020665373722333310714088
147 157703863190102937891993353110894089808787413779716902548694059220184
148 444543437038931232128522349969506950803487365365384926078709888069038
149 1253100992054760489297455595551142670007513940813439880905720137721190
150 3532302955022836169986908323406315384195347638026980903943948421425726
151 9957029996124852418557025115490633947220537592963636947195582010154912
152 28067367835126454328712513296241726716317051177748943269715016298387516
153 79117682431295653777433891989933206617648391296350587391797378828915220
154 223020830099551335484747463880051452177921343099193239498687213051650778
155 628662128740749749486647624228025457841438636219244484147013616340659334
156 1772103852077116326776161387284780733614559348537630913741475611793688064
157 4995293845418809002417146169907106820050751417727233568548925106133730446
158 14080980961037467773200499638723315983921126703749228042834177536317007760
159 39692164457339588946357724754570377216574620700549164321588189616859221336
160 111886233187010415808640086134999958377761327121307108016896983053365439766
161 315390439093659322144711354390889555743846596886496834885604258035486579106
162 889038143820892044141431049738966035385952074077258890508911391841289286396
163 2506064620854853539536015649626951434431852343997737851578017843970101450756
164 7064218703720364324237222049671444339768732018100652662785041074055154620522
165 19912968515939526273980532747016284502163903985751472941370117713475647856810
166 56131658962932248684664521922593839602027751268145965482955630571701096688942
167 158226692088066815961742297596283266324668466457571835123199438904207243157388
168 446017212954008023686821164643964471176934304937559918409904240477777923341102
169 1257255344379812148136161799420732524055354410023468738591679681636429446983080
170 3544013448500240336350975380648992217669032287546361846295364382740029891901486
171 9990040113407724013850488857128840970562969973461209747524944450311317429426262
172 28160418383775961933574685780069368711094224079499981875844214073217952090253620
173 79379977912701503971941046335588699351698137837029006948508097434328942944020472
174 223760201554791978769599881150049290463186749368694116331118969785036625826450554
175 630746305509234765966804171216208268346486380533011469971852925372062350662456596
176 1777978832469588837227995133807227533359804458330575311490175494394585254428832278
177 5011854530257948447461139097902280332734247582341926500781797673846228306535880250
178 14127663037235152095149780771522560851417754748500611533709092179022869336013365322
179 39823754198904868638872865426578646086994064566567726453348436192509574903646750506
180 112257164848487718656200010242381945199772438625801447529250127025193216512689914144
181 316436039577782591903720898603400615741654705319772696745647006529926806713614462726
182 891985534097701060782686806109117080727106721710853134924794175823795235377926524212
183 2514372870110411626831409546652068546832327356662688988974398097329014402360733214570
184 7087638406986541002895728693814027426066325572482476966917644820690089742540329611474
185 19978985131980365501056629262290271785126432798794404029746946732979957288771842601094
186 56317749860154580418532275955875002416533417712379560068711662710371841601741179396142
187 158751254298398677221824685711842390683298945256317251017818551485671934384468556984436
188 447495874815579330946524686795459011193148285784107668846860143242142294373470475306350
189 1261423469452112504261477965527230272553643409181268373669841411986942895549545389890830
190 3555762765277692797458686811156557633339588987747149531582816946170420134067427855988930
191 10023159667725881534009705756620872447387783746175635666766189427497228177694705595250796
192 28253777418944577262509193209640826329190151820586225959807091819917647524821502828869496
193 79643142971140600447318583705018205932456139068639445161542425967896603349552719805053038
194 224502024216713991897344871136662081328011626559852541372355123768119936330345395146100970
195 632837391860154775793827870142365245538828978451131755079473928208749099893030430113053478
196 1783873289934227000012619166685835578573719295520951113426142834360217021884395272575201568
197 5028470118029893902528674446561964528918082017913952458633144235841564465738460425657427188
198 14174499876530958370564976895131704134371351144901709964418195590553916563391443148158744550
199 39955780194333397029677592570876165575115054713500710399946044535763676587759959355399309554
200 112629326243897133952472903988903466253536490034127554023282787187359726594108593976838409308
201 317485106496638444511972798246025105559708792104910642299937446425701978610400145176863180780
202 894942695731908189746734693645776464432829429646120060612168332733435542819189102730312494324
203 2522708663350716977133848604546744502631406885898661618415764136321134641902139696544349325702
204 7111135752597056045415150413570064081167584537606114122005908639614317706010817733744712481486
205 20045220610095435148946290503708120109748429875747129578679415165067239503947992705006703377700
206 56504457696599247999914003914756887928497908358651240436961861208455883171709498217222566606044
207 159277555567475159740737998411160066714132441792841563869441177026535529477341768999300123438042
208 448979438821815380064734280888036316332287168459882189030272880197559615733544062326904808151328
209 1265605412931863662557917081676360322019096119471404677317286228697540323765092200259329550994746
210 3567551034064425963906304990111113281837642650465974079945393904694928238254326579111360781340656