1 475
2 798
3 1783
4 2818
5 8354
6 21510
7 39689
8 125839
9 336794
10 629921
11 2053845
12 5597331
13 10478832
14 34721174
15 95598360
16 178987291
17 598478883
18 1657157188
19 3102740091
20 10426225275
21 28958128577
22 54219655326
23 182680987768
24 508211364604
25 951553046471
26 3210569152007
27 8939373389440
28 16737745355035
29 56515675951069
30 157431222410631
31 294768724204508
32 995687749933480
33 2774268745496120
34 5194448053437407
35 17549724403075299
36 48904624825225524
37 91567422676638915
38 309398806446909065
39 862237129690806291
40 1614424999561942384
41 5455317457513275804
42 15203480863115203018
43 28466510598020263593
44 96194277450172462455
45 268089656889216130400
46 501962516663332778667
47 1696262353308148834099
48 4727460873456113781691
49 8851547125993626840236
50 29911930995162078013364
51 83364570553373342225440
52 156089168536911199066399
53 527472571008586226747953
54 1470070197412683776128218
55 2752512671267299105602257
56 9301594652435202874009057
57 25923652539754645418763653
58 48538622542723984352317022
59 164027263006899670420282296
60 457146216106114057291505226
61 855946038040216200102338025
62 2892512489776053454432476509
63 8061474712190677391877697656
64 15094048919391744220272461143
65 51007583540834342905780169499
66 142158910861631740587343023583
67 266173824625777941452406679488
68 899486012890703578364495434494
69 2506881450682724499537859130126
70 4693805121287270648840226459189
71 15861861819498467031029930260489
72 44207256958616865560396141549320
73 82772262362446329474315650877971
74 279713838737003496580812643883057
75 779566864999249182877287153485137
76 1459636211883230072632714325041666
77 4932575795570051929321991313572194
78 13747166473264058644804888295528394
79 25739757417943007632630734334339373
80 86982842026896241351083442552368253
81 242422553338200178150676890492981832
82 453904281137461024684089351212002607
83 1533887208143689430184926358988235601
84 4274967871490640270357248364725634633
85 8004313921707457788050313742981562442
86 27049127508774575095701559484765075906
87 75386345673388965525219531203881664220
88 141150996761528834484074443265940394855
89 476994200091573297615945046775033140617
90 1329390372410550087838954098834872830360
91 2489108265899943390155389145506323931395
92 8411490068161312189877503384380527467047
93 23442955739517662569721535457835931774965
94 43893844967949237444332202232257368758146
95 148331290464385140989104730703792051930430
96 413401650602384025980615392495387424009626
97 774040106660506564357267111164237784352501
98 2615728196200581309531033455321243545439531
99 7290075820307830851694175801678238394822270
100 13649706181131329709186144607818785343155389
101 46126707163529726807089862449243028553241009
102 128555861836061734014692272816761730505071611
103 240703908323788904541752556571358403892285448
104 813415215377896459154883668583222092502643054
105 2267001060304222787030463393443774037729772676
106 4244660706995546637473573699375499021559555919
107 14344061246704106018574218205021684956691688119
108 39977125386065207759435303095555478127223142808
109 74851898517465404061987649040935192900860063975
110 252948419415095884808968648709810213068464114023
111 704971242479167678793011755462869617498948203153
112 1319965740162441011855729534373925773607776762766
113 4460584891934691131346652432872924035608377746520
114 12431720588498811386918480407056283398392101472704
115 23276758368729834075298252631774471428837988208099
116 78659584528730522969493341820565356859927855254531
117 219225505211198284932021639544746608072226384397604
118 410470865777400483455911659470845592146959334522647
119 1387111867203379870067320709468719427358094156460569
120 3865902695704780717096500517508118349214989645754383
121 7238393292734805943098554826574178250693317559428468
122 24460837718255448047261003458095835545685704422423456
123 68172741298032576388257564377355164056861154872215364
124 127644473283636084626434080712973016936917038098889651
125 431351353864608686415308399837675791816309332305212951
126 1202183040265857295942585519056655881834405627232624440
127 2250929301704410113924901236805428877359686155518300959
128 7606607452455898924920107663215891234598458317125263765
129 21199735184266755486482854567693890781810389462297206147
130 39693710122617566801799325262325911506452547753220902304
131 134137696375344283774288627170246875722381636546682988972
132 373843879700552567343520451590184126925969472451960257902
133 699973394146984739956309464936890026121791577281924602885
134 2365433171272585905960634795270440377016420511106723969843
135 6592499631472190889036606476470479924115349727061052546484
136 12343586704296434968051636852834762161117256560540333102871
137 41712913214945147639173665471042084105188469147979885833279
138 116254548357932831883837008570439690788233545034047167387155
139 217671320082351386839494138247566788770770650032239576181428
140 735580759587290497235239585555778744492990102483836471910940
141 2050075202035243179759263089958324091203160313981922606218460
142 3838495627037154911803679637865628310805095721691435516299491
143 12971500002574101772259757938949466353964921948974401864208517
144 36151775507828267478930025479630640586802934507304788064157550
145 67689435030804366876084563833433107628824175073697689733073789
146 228744172714887095803335992157596203046073938319802959776402669
147 637513624412867609401900486046237574636219051123128730710936005
148 1193660240880925139712465497422326574324099311380458452064380382
149 4033758357987534078386902576641895895934106402037423898881667352
150 11242148292938674719098004023367003897408254460822922731790801278
151 21049441024459780881658202646253729684018912372838990725229028437
152 71132769405737998192513303198465384897624813691858858505858870217
153 198248152510971582047162032311357279171404468757767200108271833196
154 371193537547349635131798012709663769371676079155677105873897768163
155 1254381257942855233964083872186746733588928133718805461289904963655
156 3495980390038065966042623887294120899565126161692826991640366903895
157 6545762529124075918207007684893183559465355431389725355100543406024
158 22120217635606021159765874115778277466660211022203885407980491105046
159 61649396136765153807616590360061220664105989692340363042007050018394
160 115430369210615034516389309092196832863282769294119380027123833560137
161 390076003725548959875977997943538470391522004567442821794488142631069
162 1087147987116258678878004326725304928332072330950968800641245581875804
163 2035541325676825343603558429950933543209028251122643826046623420081311
164 6878742840105238427333624602552435186125707117369131583231986795087773
165 19171165006531222969137217364799476773623727603043068952037037483012241
166 35895479819336287426446120299128653744063795975372883683071377913146146
167 121302265733809722398676862492589582911528949139356167953770127779082178
168 338071331652425379254213142082160751105942549289975546451478155586892030
169 632994012554352081871124846212268113840683994856017255442392190019526361
170 2139088495410401994566721855913998849053907602146977956498669961873989801
171 5961673442709777131335095155439234261864619227749977969741106681980914796
172 11162447805303300976978148815739884888132599917617275187188998681080004779
173 37721468461588556039979685658131086067342234990913677394826313631699997853
174 105130328749826329278708958148644663504714860888252953366397921810395376897
175 196842684977879906928401198000675115703404694947699170372913221444296337522
176 665194163753203269904541608351995111528234187230161528930861471969119328938
177 1853906647060978040294859751555374645545189424521342537673352907033921984552
178 3471195861797631196863382922645868620569296610664402670756048811238941940123
179 11730277042154397908973674670878961335335597029347451048876009087531575670717
180 32692467500940403560038467653455872242796115922147728420363364262580831809500
181 61212336705908183786705292995739463843688417613642584366925832424333043731391
182 206855993307761362279927520062808266808968413366074487927516515055434365742051
183 576510922485996122365727983782704892540617181121413357789751168489021644097509
184 1079440721347552559784310167680120094775629803456745877283069608495369547946802
185 3647774201203508537353412804591671559887154689756698821862403169250054569628846
186 10166404347915730362220540682041638382793542634250875428611789449311089204006622
187 19035252264611895584425734398120458592577632456649763942694361079433734841518257
188 64326183690354965406102439413692472280649497883353014445174103074446930520435863
189 179278090551407471884671632306953864736461517296743263318485179247525267867400498
190 335674596679170244651057273714072581512920044480021489424714051901836117817686281
191 1134351437323090755304155213223562399384829996483251474051081780667075308143105597
192 3161455383028118740890966169586998562858680538045914717613690393862065021652691171
193 5919408542076443037157742135710770652916090551309902136404813906706621906213958432
194 20003567902472924091913853039578965634185144208717597587461077419401891719091563334
195 55750259879142839630134272531434109250928801617333265464997451214235220044037415744
196 104385014042326769907692123961715030323971910739060536750732234258166226801263636147
197 352750228600340444851972969398404721126732797157921861899278476505041622331385626491
198 983120461948432842656724907814706083635192769985190304063294006366331593274032534844
199 1840763495062720641464937337217084701120253854896506194867674596962752455203266497027
200 6220526477289561538118724179163895181425579412558252330540072231781332037686297701123
201 17336705600959798180636327017499982537655996405502955932951656171040248715904487935873
202 32460696354187070705112896257468297209065106844180668225694153968985470236604567111134
203 109695037784089296691317556282287379724392225354928401788977157538966029214996566607128
204 305721803916757498403243111716757533870570586717315503635044641983502193688845161023732
205 572423785361318780980248680451503913343339480091576136425591478373239683704878325082127
206 1934402394778626051378157364397771970143821082148676684958563043000968703148362957257615
207 5391210045404580608543085299183235121829554716363189185322674952512874630355295946641880
208 10094330277825832252920135927683257265935461260600374720950347192214818128913044488390403
209 34111958941027218373557968411183185374253766112869700165161070025172669411202138117027525
210 95070568671592596227457901025541685621842062322272195104754113313235450918110501002040599