0 1
1 1
2 2
3 4
4 10
5 25
6 65
7 169
8 442
9 1156
10 3026
11 7921
12 20737
13 54289
14 142130
15 372100
16 974170
17 2550409
18 6677057
19 17480761
20 45765226
21 119814916
22 313679522
23 821223649
24 2149991425
25 5628750625
26 14736260450
27 38580030724
28 101003831722
29 264431464441
30 692290561601
31 1812440220361
32 4745030099482
33 12422650078084
34 32522920134770
35 85146110326225
36 222915410843905
37 583600122205489
38 1527884955772562
39 4000054745112196
40 10472279279564026
41 27416783093579881
42 71778070001175617
43 187917426909946969
44 491974210728665290
45 1288005205276048900
46 3372041405099481410
47 8828119010022395329
48 23112315624967704577
49 60508827864880718401
50 158414167969674450626
51 414733676044142633476
52 1085786860162753449802
53 2842626904444117715929
54 7442093853169599697985
55 19483654655064681378025
56 51008870112024444436090
57 133542955681008651930244
58 349619996931001511354642
59 915317035111995882133681
60 2396331108404986135046401
61 6273676290102962523005521
62 16424697761903901433970162
63 43000416995608741778904964
64 112576553224922323902744730
65 294729242679158229929329225
66 771611174812552365885242945
67 2020104281758498867726399609
68 5288701670462944237293955882
69 13846000729630333844155468036
70 36249300518428057295172448226
71 94901900825653838041361876641
72 248456401958533456828913181697
73 650467305049946532445377668449
74 1702945513191306140507219823650
75 4458369234523971889076281802500
76 11672162190380609526721625583850
77 30558117336617856691088594949049
78 80002189819472960546544159263297
79 209448452121801024948543882840841
80 548343166545930114299087489259226
81 1435581047515989317948718584936836
82 3758399976002037839547068265551282
83 9839618880490124200692486211717009
84 25760456665468334762530390369599745
85 67441751115914880086898684897082225
86 176564796682276305498165664321646930
87 462252638930914036407598308067858564
88 1210193120110465803724629259881928762
89 3168326721400483374766289471577927721
90 8294787044090984320574239154851854401
91 21716034410872469586956427992977635481
92 56853316188526424440295044824081052042
93 148843914154706803733928706479265520644
94 389678426275593986761491074613715509890
95 1020191364672075156550544517361881009025
96 2670895667740631482890142477471927517185
97 6992495638549819292119882915053901542529
98 18306591247908826393469506267689777110402
99 47927278105176659888288635888015429788676
100 125475243067621153271396401396356512255626
101 328498451097686799925900568301054106978201
102 860020110225439246506305303506805808678977
103 2251561879578630939593015342219363319058729
104 5894665528510453572272740723151284148497210
105 15432434705952729777225206827234489126432900
106 40402638589347735759402879758552183230801490
107 105775481062090477500983432448422060565971569
108 276923804596923696743547417586713998467113217
109 724995932728680612729658820311719934835368081
110 1898063993589118141445429043348445806038991026
111 4969196048038673811606628309733617483281604996
112 13009524150526903293374455885852406643805823962
113 34059376403542036068516739347823602448135866889
114 89168605060099204912175762157618400700601776705
115 233446438776755578668010547125031599653669463225
116 611170711270167531091855879217476398260406612970
117 1600065695033747014607557090527397595127550375684
118 4189026373831073512730815392364716387122244514082
119 10967013426459473523584889086566751566239183166561
120 28712013905547347058023851867335538311595304985601
121 75169028290182567650486666515439863368546731790241
122 196795070965000355893436147678984051794044890385122
123 515216184604818500029821776521512292013587939365124
124 1348853482849455144196029181885552824246718927710250
125 3531344263943546932558265769135146180726568843765625
126 9245179308981185653478768125519885717932987603586625
127 24204193663000010027878038607424510973072393966994249
128 63367401680018844430155347696753647201284194297396122
129 165898011377056523262588004482836430630780188925194116
130 434326632451150725357608665751755644691056372478186226
131 1137081885976395652810237992772430503442388928509364561
132 2976919025478036233073105312565535865636110413049907457
133 7793675190457713046409077944924177093465942310640357809
134 20404106545895102906154128522206995414761716518871165970
135 53418644447227595672053307621696809150819207245973140100
136 139851826795787684110005794342883432037695905219048254330
137 366136835940135456657964075406953486962268508411171622889
138 958558681024618685863886431877977028849109620014466614337
139 2509539207133720600933695220226977599585060351632228220121
140 6570058940376543116937199228802955769906071434882218046026
141 17200637613995908749877902466181889710133153953014425917956
142 45031853901611183132696508169742713360493390424161059707842
143 117894924090837640648211622043046250371347017319468753205569
144 308652918370901738811938357959396037753547661534245199908865
145 808063831021867575787603451835141862889295967283266846521025
146 2115538574694700988550871997546029550914340240315555339654210
147 5538551893062235389865012540802946789853724753663399172441604
148 14500117104492005181044165624862810818646834020674642177670602
149 37961799420413780153267484333785485666086777308360527360570201
150 99385281156749335278758287376493646179613497904406939904040001
151 260194044049834225683007377795695452872753716404860292351549801
152 681196850992753341770263846010592712438647651310173937150609402
153 1783396508928425799627784160236082684443189237525661519100278404
154 4668992675792524057113088634697655340890920061266810620150225810
155 12223581518449146371711481743856883338229570946274770341350399025
156 32001751879554915058021356596872994673797792777557500403900971265
157 83781674120215598802352588046762100683163807386397730870352514769
158 219343270481091881349036407543413307375693629381635692207156573042
159 574248137323060045244756634583477821443917080758509345751117204356
160 1503401141488088254385233496207020156956057612893892345046195040026
161 3935955287141204717910943854037582649424255757923167689387467915721
162 10304464719935525899347598065905727791316709660875610723116208707137
163 26977438872665372980131850343679600724525873224703664479961158205689
164 70627851898060593041047952965133074382260910013235382716767265909930
165 184906116821516406143012008551719622422256856815002483670340639524100
166 484090498566488625387988072690025792884509660431772068294254652662370
167 1267365378877949470020952209518357756231272124480313721212423318463009
168 3318005638067359784674868555865047475809306713009169095343015302726657
169 8686651535324129884003653458076784671196648014547193564816622589716961
170 22741948967905029867336091818365306537780637330632411599106852466424226
171 59539195368390959718004621997019134942145263977350041232503934809555716
172 155875637137267849286677774172692098288655154601417712098404951962242922
173 408087716043412588142028700521057159923820199826903095062710921077173049
174 1068387510992969915139408327390479381482805444879291573089727811269276225
175 2797074816935497157276196281650380984524596134810971624206472512730655625
176 7322836939813521556689180517560663572090982959553623299529689726922690650
177 19171436002505067512791345271031609731748352743849898274382596668037416324
178 50191471067701680981684855295534165623154075271996071523618100277189558322
179 131402977200599975432263220615570887137713873072138316296471704163531258641
180 344017460534098245315104806551178495789987543944418877365797012213404217601
181 900649404401694760513051199037964600232248758761118315800919332476681394161
182 2357930752670986036224048790562715304906758732338936070036960985216639964882
183 6173142853611263348159095172650181314488027438255689894309963623173238500484
184 16161497808162804008253236727387828638557323582428133612892929884303075536570
185 42311350570877148676600615009513304601183943309028710944368826029735988109225
186 110772553904468642021548608301152085164994506344657999220213548204904888791105
187 290006311142528777388045209893942950893799575724945286716271818584978678264089
188 759246379523117690142587021380676767516404220830177860928601907550031146001162
189 1987732827426824293039715854248087351655413086765588296069533904065114759739396
190 5203952102757355188976560541363585287449835039466587027279999804645313133217026
191 13624123480845241273889965769842668510694092031634172785770465509870824639911681
192 35668418339778368632693336768164420244632441055435931330031396724967160786518017
193 93381131538489864624190044534650592223203231134673621204323724665030657719642369
194 244474976275691225239876796835787356424977252348584932282939777270124812372409090
195 640043797288583811095440345972711477051728525911081175644495607145343779397584900
196 1675656415590060208046444241082347074730208325384658594650547044165906525820345610
197 4386925449481596813043892377274329747138896450242894608307145525352375798063451929
198 11485119932854730231085232890740642166686481025344025230270889531891220868370010177
199 30068434349082593880211806294947596752920546625789181082505523070321286807046578601
200 78720183114393051409550185994102148092075158852023518017245679679072639552769725626
201 206092114994096560348438751687358847523304929930281372969231515966896631851262598276
202 539556161867896629635766069067974394477839630938820600890448868221617256001018069202
203 1412576370609593328558859455516564335910213962886180429702115088697955136151791609329
204 3698172949960883356040812297481718613252802257719720688215896397872248152454356758785
205 9681942479273056739563577436928591503848192810272981634945574104918789321211278667025
206 25347654487858286862649920013304055898291776173099224216620825916884119811179479242290
207 66361020984301803848386182602983576191027135709024691014916903645733570112327159059844
208 173735408465047124682508627795646672674789630953974848828129885020316590525801997937242
209 454845204410839570199139700783956441833341757152899855469472751415216201465078834751881
210 1190800204767471585914910474556222652825235640504724717580288369225332013869434506318401
211 3117555409891575187545591722884711516642365164361274297271392356260779840143224684203321
212 8161866024907253976721864694097911897101859852579098174233888699557007506560239546291562
213 21368042664830186742620002359409024174663214393376020225430273742410242679537493954671364
214 55942261969583306251138142384129160626887783327548962502056932527673720532052242317722530
215 146458743243919732010794424792978457706000135589270867280740523840610918916619232998496225
216 383433967762175889781245131994806212491112623440263639340164638994159036217805456677766145
217 1003843160042607937332940971191440179767337734731520050739753393141866189736797137034802209
218 2628095512365647922217577781579514326810900580754296512879095540431439532992585954426640482
219 6880443377054335829319792373547102800665364007531369487897533228152452409240960726245119236
220 18013234618797359565741799339061794075185191441839811950813504144025917694730296224308717226
221 47159260479337742867905605643638279424890210317988066364542979203925300674949927946681032441
222 123464546819215869037975017591853044199485439512124387142815433467749984330119487615734380097
223 323234379978309864246019447131920853173566108218385095063903321199324652315408534900522107849
224 846238593115713723700083323803909515321212885143030898048894530130223972616106117085831943450
225 2215481399368831306854230524279807692790072547210707599082780269191347265532909816356973722500
226 5800205604990780196862608249035513563049004756489091899199446277443817823982623331985089224050
227 15185135415603509283733594222826732996356941722256568098515558563140106206414960179598293949649
228 39755200641819747654338174419444685426021820410280612396347229411976500795262257206809792624897
229 104080466509855733679280929035507323281708519508585269090526129672789396179371811440831083925041
230 272486198887747453383504612687077284419103738115475194875231159606391687742853177115683459150226
231 713378130153386626471232909025724529975602694837840315535167349146385667049187719906219293525636
232 1867648191572412426030194114390096305507704346398045751730270887832765313404709982602974421426682
233 4889566444563850651619349434144564386547510344356296939655645314351910273164942227902703970754409
234 12801051142119139528827854188043596854134826686670845067236665055222965506090116701105137490836545
235 33513586981793567934864213129986226175856969715656238262054349851316986245105407875412708501755225
236 87739709803261564275764785201915081673436082460297869718926384498727993229226106925132988014429130
237 229705542427991124892430142475759018844451277665237370894724803644866993442572912899986255541532164
238 601376917480711810401525642225361974859917750535414242965248026435872987098492631774825778610167362
239 1574425210014144306312146784200326905735301973941005358001019275662751967852904982424491080288969921
240 4121898712561721108534914710375618742345988171287601831037809800552382916460222315498647462256742401
241 10791270927671019019292597346926529321302662539921800135112410125994396781527761964071451306481257281
242 28251914070451335949342877330403969221561999448477798574299420577430807428123063576715706457187029442
243 73964471283682988828736034644285378343383335805511595587785851606298025502841428766075668065079831044
244 193641499780597630536865226602452165808588007968056988189058134241463269080401222721511297738052463690
245 506960028058109902781859645163071119082380688098659368979388551118091781738362239398458225149077560025
246 1327238584393732077808713708886761191438554056327921118749107519112812076134685495473863377709180216385
247 3474755725123086330644281481497212455233281480885103987267934006220344446665694247023131907978463089129
248 9097028590975526914124130735604876174261290386327390843054694499548221263862397245595532346226209051002
249 23816330047803494411728110725317416067550589678097068541896149492424319344921497489763465130700164063876
250 62351961552434956321060201440347372028390478647963814782633753977724736770902095223694863045874283140626
251 163239554609501374551452493595724700017620846265794375806005112440749890967784788181321124006922685358001
252 427366702276069167333297279346826728024472060149419312635381583344524936132452269320268508974893772933377
253 1118860552218706127448439344444755484055795334182463562100139637592824917429572019779484402917758633442129
254 2929214954380049215012020753987439724142913942397971373665037329433949816156263790018184699778382127393010
255 7668784310921441517587622917517563688372946493011450558894972350709024531039219350275069696417387748736900
256 20077137978384275337750847998565251340975925536636380303019879722693123776961394260807024389473781118817690
257 52562629624231384495664921078178190334554830116897690350164666817370346799844963432146003472003955607716169
258 137610750894309878149243915235969319662688564814056690747474120729417916622573496035630986026538085704330817
259 360269623058698249952066824629729768653510864325272381892257695370883403067875524674746954607610301505276281
260 943198118281784871706956558653219986297844028161760454929298965383232292581053077988609877796292818811498026
261 2469324731786656365168802851329930190240021220160008982895639200778813474675283709291082678781268154929217796
262 6464776077078184223799451995336570584422219632318266493757618636953208131444798049884638158547511645976155362
263 16925003499447896306229553134679781563026637676794790498377216710080810919659110440362831796861266782999248289
264 44310234421265504694889207408702774104657693398066105001374031493289224627532533271203857232036288703021589505
265 116005699764348617778438069091428540750946442517403524505744877769786862962938489373248739899247599326065520225
266 303706864871780348640424999865582848148181634154144468515860601816071364261282934848542362465706509275174971170
267 795114894850992428142836930505320003693598459945029881041836927678427229820910315172378347497871928499459393284
268 2081637819681196935788085791650377162932613745680945174609650181219210325201448010668592680027909276223203208682
269 5449798564192598379221420444445811485104242777097805642787113615979203745783433716833399692585855900170150232761
270 14267757872896598201876175541687057292380114585612471753751690666718400912148853139831606397729658424287247489601
271 37353475054497196226407106180615360392036100979739609618467958384175998990663125702661419500603119372691592236041
272 97792667290594990477345143000159023883728188353606357101652184485809596059840523968152652104079699693787529218522
273 256024526817287775205628322819861711259148464081079461686488595073252789188858446201796536811635979708670995419524
274 670280913161268335139539825459426109893717203889632027957813600733948771506734814637236958330828239432225457040050
275 1754818212666517230212991153558416618422003147587816622186952207128593525331345997709914338180848738588005375700625
276 4594173724838283355499433635215823745372292238873817838603043020651831804487303178492506056211717976331790670061825
277 12027702961848332836285309752089054617694873569033636893622176854826901888130563537767603830454305190407366634484849
278 31488935160706715153356495621051340107712328468227092842263487543828873859904387434810305435151197594890309233392722
279 82439102520271812623784177111064965705442111835647641633168285776659719691582598766663312474999287594263561065693316
280 215828372400108722717996035712143557008614007038715832057241369786150285214843408865179631989846665187900373963687226
281 565046014680054355530203930025365705320399909280499854538555823581791135952947627828875583494540707969437560825368361
282 1479309671640054343872615754363953558952585720802783731558426100959223122643999474621447118493775458720412308512417857
283 3872883000240108676087643333066494971537357253127851340136722479295878231979050796035465771986785668191799364711885209
284 10139339329080271684390314244835531355659486038580770288851741336928411573293152913484950197466581545854985785623237770
285 26545134987000706377083299401440099095441100862614459526418501531489356487900407944419384820412958969373157992157828100
286 69496065631921847446859583959484765930663816549262608290403763257539657890408070919773204263772295362264488190850246530
287 181943061908764835963495452477014198696550348785173365344792788241129617183323804814900227970903927117420306580392911489
288 476333120094372660443626773471557830158987229806257487743974601465849193659563343524927479648939485989996431550328487937
289 1247056298374353145367384867937659291780411340633599097887131016156417963795366225759882210975914530852568988070592552321
290 3264835775028686775658527830341420045182246792094539805917418447003404697726535333754719153278804106567710532661449169026
291 8547451026711707181608198623086600843766329035650020319865124324853796129384239775504275248860497788850562609913754954756
292 22377517305106434769166068038918382486116740314855521153677954527557983690426183992758106593302689259983977297079815695242
293 58585100888607597125890005493668546614583891908916543141168739257820154941894312202770044531047569991101369281325692130969
294 153377785360716356608503948442087257357634935411894108269828263245902481135256752615552026999840020713320130546897260697665
295 401548255193541472699621839832593225458320914326765781668316050479887288463875945643886036468472492148859022359366089962025
296 1051266980219908061490361571055692419017327807568403236735119888193759384256371084316106082405577455733256936531201009188410
297 2752252685466182711771462873334484031593662508378443928537043614101390864305237307304432210748259875050911787234236937603204
298 7205491076178640073824027048947759675763659717566928548876010954110413208659340837597190549839202169419478425171509803621202
299 18864220543069737509700618273508794995697316644322341718090989248229848761672785205487139438769346633207523488280292473260401
300 49387170553030572455277827771578625311328290215400096605396956790579133076359014778864227766468837730203092039669367616160001
301 129297291116021979856132865041227080938287554001877948098099881123507550467404259131105543860637166557401752630727810375219601
302 338504702795035367113120767352102617503534371790233747688902686579943518325853762614452403815442661942002165852514063509498802
303 886216817269084121483229437015080771572315561368823294968608178616323004510157028712251667585690819268604744926814380153276804
304 2320145749012216997336567543693139697213412312316236137216921849269025495204617323522302598941629795863812068927929076950331610
305 6074220429767566870526473194064338320067921375579885116682157369190753481103694941854656129239198568322831461856972850697718025
306 15902515540290483614242852038499875262990351814423419212829550258303234948106467502041665788775965909104682316642989475142822465
307 41633326191103883972202082921435287468903134067690372521806493405718951363215707564270341237088699158991215488071995574730749369
308 108997463033021168302363396725805987143719050388647698352589929958853619141540655190769357922490131567868964147572997249049425642
309 285359062907959620934888107255982673962254017098252722535963296470841906061406258008037732530381695544615676954646996172417527556
310 747079725690857694502300925042142034743043000906110469255299959453672099042678118833343839668654955065978066716367991268203157026
311 1955880114164613462572014667870443430266874985620078685229936581890174391066628098491993786475583169653318523194456977632191943521
312 5120560616802982693213743078569188256057581955954125586434509786216851074157206176642637519758094553893977502867002941628372673537
313 13405801736244334617069214567837121337905870882242298074073592776760378831404990431435918772798700492028613985406551847252926077089
314 35096844591930021157993900624942175757660030690772768635786268544064285420057765117665118798638006922191864453352652600130405557730
315 91884732039545728856912487306989405935074221190076007833285212855432477428768304921559437623115320274546979374651405953138290596100
316 240557351526707165412743561296026042047562632879455254864069370022233146866247149647013194070707953901449073670601565259284466230570
317 629787322540575767381318196581088720207613677448289756758922897211266963169973144019480144589008541429800241637153289824715108095609
318 1648804616095020136731211028447240118575278399465414015412699321611567742643672282411427239696317670387951651240858304214860858056257
319 4316626525744484642812314888760631635518221520947952289479175067623436264761043703214801574499944469734054712085421622819867466073161
320 11301074961138433791705733637834654787979386163378442853024825881258741051639458827232977483803515738814212485015406564244741540163226
321 29586598357670816732304886024743332728419936969187376269595302576152786890157332778484130876910602746708582742960798069914357154416516
322 77458720111874016405208924436395343397280424744183685955761081847199619618832539508219415146928292501311535743866987645498329923086322
323 202789561977951232483321887284442697463421337263363681597687942965446071966340285746174114563874274757226024488640164866580632614842449
324 530909965821979681044756737416932748992983587045907358837302747049138596280188317730302928544694531770366537722053506954243567921441025
325 1389940335487987810650948324966355549515529423874358394914220298181969716874224667444734671070209320553873588677520355996150071149480625
326 3638911040641983750908088237482133899553604684577167825905358147496770554342485684603901084665933429891254228310507561034206645527000850
327 9526792786437963442073316387480046149145284629857145082801854144308341946153232386366968582927590969119889096254002327106469865431521924
328 24941467318671906575311860924958004547882249204994267422500204285428255284117211474497004664116839477468413060451499420285202950767564922
329 65297609169577756283862266387393967494501462985125657184698758711976423906198402037124045409422927463285350085100495933749138986871172841
330 170951360190061362276274938237223897935622139750382704131596071850501016434477994636875131564151942912387637194849988380962214009845953601
331 447556471400606330544962548324277726312364956266022455210089456839526625397235581873501349283032901273877561499449469209137503042666687961
332 1171718054011757629358612706735609281001472729047684661498672298668078859757228750983628916284946760909245047303498419246450295118154110282
333 3067597690634666557530875571882550116692053230877031529285927439164709953874450671077385399571807381453857580411045788530213382311795642884
334 8031075017892242043234014008912041069074686963583409926359110018826051001866123262248527282430475383452327693929638946344189851817232818370
335 21025627363042059572171166454853573090532007659873198249791402617313443051723919115668196447719618768903125501377871050502356173139902812225
336 55045807071233936673279485355648678202521336016036184823015097833114278153305634084756062060728380923257048810203974205162878667602475618305
337 144111793850659750447667289612092461517032000388235356219253890882029391408192983138599989734465524000868020929234051564986279829667524042689
338 377289574480745314669722383480628706348574665148669883834746574812973896071273315331043907142668191079347013977498180489795960821400096509762
339 987756929591576193561499860829793657528691995057774295284985833556892296805626962854531731693539049237173021003260489904401602634532765486596
340 2585981214293983266014777199008752266237501320024653002020210925857702994345607573232551287937948956632172049032283289223408847082198199950026
341 6770186713290373604482831736196463141183811965016184710775646944016216686231195756843122132120307820659343126093589377765824938612061834363481
342 17724578925577137547433718009580637157313934575023901130306729906190947064347979697296815108422974505345857329248484844074065968753987303140417
343 46403550063441039037818322292545448330757991760055518680144542774556624506812743335047323193148615695378228861651865154456372967649900075057769
344 121486071264745979566021248868055707834960040705142654910126898417478926456090250307845154471022872580788829255707110619295052934195712922032890
345 318054663730796899660245424311621675174122130355372446050236152477880154861458007588488140219920002046988258905469466703428785834937238691040900
346 832677919927644719414715024066809317687406350360974683240581559016161538128283772457619266188737133560175947460701289490991304570616003151089810
347 2179979096052137258583899647888806277888096920727551603671508524570604459523393309784369658346291398633539583476634401769545127876910770762228529
348 5707259368228767056336983919599609515976884411821680127773944014695651840441896156895489708850137062340442802969201915817644079060116309135595777
349 14941799008634163910427052110910022270042556314737488779650323519516351061802295160902099468204119788387788825430971345683387109303438156644558801
350 39118137657673724674944172413130457294150784532390786211177026543853401344964989325810808695762222302822923673323712121232517248850198160798080626
351 102412613964387010114405465128481349612409797282434869853880756112043852973092672816530326619082547120080982194540165018014164637247156325749683076
352 268119704235487305668272222972313591543078607314913823350465241792278157574313029123780171161485419057420022910296782932809976662891270816450968602
353 701946498742074906890411203788459425016826024662306600197514969264790619749846414554810186865373710052179086536350183780415765351426656123603222729
354 1837719791990737415002961388393064683507399466672005977242079666002093701675226214540650389434635711099117236698753768408437319391388697554358699585
355 4811212877230137338118472961390734625505372375353711331528724028741490485275832229067140981438533423245172623559911121444896192822739436539472876025
356 12595918839699674599352457495779139193008717659389128017344092420222377754152270472660772554880964558636400633980979595926251259076829612064059928490
357 32976543641868886459938899525946682953520780602813672720503553231925642777180979188915176683204360252664029278383027666333857584407749399652706909444
358 86333712085906984780464241082060909667553624149051890144166567275554550577390667094084757494732116199355687201168103403075321494146418586894060799842
359 226024592615852067881453823720236046049140091844341997711996148594738008954991022093339095800991988345403032325121282542892106898031506361029475490081
360 591740065761649218863897230078647228479866651383974102991821878508659476287582399185932529908243848836853409774195744225600999199948100496194365670401
361 1549195604669095588710237866515705639390459862307580311263469486931240419907756175464458493923739558165157196997465950133910890701812795127553621521121
362 4055846748245637547266816369468469689691512935538766830798586582285061783435686127207442951862974825658618181218202106176131672905490284886466498892962
363 10618344640067817053090211241889703429684078944308720181132290259923944930399302206157870361665184918810697346657140368394484128014658059531845875157764
364 27799187171957813612003817356200640599360723897387393712598284197486773007762220491266168133132579930773473858753218999007320711138483893709071126580330
365 72779216875805623782921240826712218368398092747853460956662562332536374092887359267640634037732554873509724229602516628627478005400793621595367504583225
366 190538463455459057736759905123936014505833554346172989157389402800122349270899857311655733980065084689755698830054330886875113305063896971077031387169345
367 498836173490571549427358474545095825149102570290665506515505646067830673719812212667326567902462699195757372260560476031997861909790897291635726656924809
368 1305970057016255590545315518511351460941474156525823530389127535403369671888536780690323969727323012897516417951627097209118472424308794903830148583605082
369 3419073997558195222208588080988958557675319899286805084651876960142278341945798129403645341279506339496791881594320815595357555363135487419854719093890436
370 8951251935658330076080448724455524212084485541334591723566503345023465353948857607520612054111196005592859226831335349576954193665097667355734008698066226
371 23434681809416795006032758092377614078578136724716970086047633074928117719900774693158190821054081677281785798899685233135505025632157514647347307000308241
372 61352793492592054942017825552677318023649924632816318534576395879760887805753466471953960409051049026252498169867720349829560883231374876586307912302858497
373 160623698668359369820020718565654339992371637173731985517681554564354545697359624722703690406099065401475708710703475816353177624061967115111576429908267249
374 420518302512486054518044330144285701953464986888379638018468267813302749286325407696157110809246147178174627962242707099229971988954526468748421377421943250
375 1100931208869098793734112271867202765868023323491406928537723248875553702161616598365767642021639376133048175176024645481336738342801612291133687702357562500
376 2882275324094810326684292485457322595650604983585841147594701478813358357198524387401145815255671981220969897565831229344780243039450310404652641729650744250
377 7545894763415332186318765184504765021083791627266116514246381187564521369433956563837669803745376567529861517521469042553003990775549318922824237486594670249
378 19755408966151186232272003068056972467600769898212508395144442083880205751103345304111863595980457721368614654998575898314231729287197646363820070730133266497
379 51720332135038226510497244019666152381718518067371408671186945064076095883876079348497920984195996596575982447474258652389691197086043620168635974703805129241
380 135405587438963493299219728990941484677554784303901717618416393108348081900524892741381899356607532068359332687424200058854841861970933214142087853381282121226
381 354496430181852253387161942953158301650945834844333744184062234260968149817698598875647777085626599608502015614798341524174834388826756022257627585440041234436
382 928083703106593266862266099868533420275282720229099514933770309674556367552570903885561431900272266757146714156970824513669661304509334852630794902938841582082
383 2429754679137927547199636356652441959174902325842964800617248694762700952840014112781036518615190200662938126856114132016834149524701248535634757123376483511809
384 6361180334307189374736642970088792457249424257299794886917975774613546490967471434457548123945298335231667666411371571536832787269594410754273476467190608953345
385 16653786323783640577010292553613935412573370446056419860136678629077938520062400190591607853220704805032064872378000582593664212284081983727185672278195343348225
386 43600178637043732356294234690753013780470687080869464693492060112620269069219729137317275435716816079864526950722630176244159849582651540427283540367395421091330
387 114146749587347556491872411518645105928838690796551974220339501708782868687596787221360218453929743434561515979789889946138815336463872637554664948823990919925764
388 298840070124998937119322999865182304006045385308786457967526445013728336993570632526763379926072414223820020988647039662172286159808966372236711306104577338685962
389 782373460787649254866096588076901806089297465129807399682239833332402142293115110358929921324287499236898546986151229040378043142963026479155468969489741096132121
390 2048280312237948827478966764365523114261847010080635741079193054983478089885774698550026384046790083486875619969806647458961843269080113065229695602364645949710401
391 5362467475926197227570803705019667536696243565112099823555339331618032127364208985291149230816082751223728312923268713336507486664277312716533617837604196752999081
392 14039122115540642855233444350693479495826883685255663729586824939870618292206852257323421308401458170184309318799999492550560616723751825084371157910447944309286842
393 36754898870695731338129529347060770950784407490654891365205135487993822749256347786679114694388291759329199643476729764315174363506978162536579855893739636174861444
394 96225574496546551159155143690488833356526338786709010366028581524110849955562191102713922774763417107803289611630189800394962473797182662525368409770770964215297490
395 251921824618943922139335901724405729118794608869472139732880609084338727117430225521462653629901959564080669191413839636869713057884569825039525373418573256471031025
396 659539899360285215258852561482728353999857487821707408832613245728905331396728485461674038114942461584438717962611329110214176699856526812593207710484948805197795585
397 1726697873461911723637221782723779332880777854595650086764959128102377267072755230863559460714925425189235484696420147693772817041685010612740097758036273159122355729
398 4520553721025449955652812786688609644642476075965242851462264138578226469821537207129004344029833813983267736126649113971104274425198505025627085563623870672169271602
399 11834963289614438143321216577342049601046650373300078467621833287632302142391856390523453571374576016760567723683527194219540006233910504464141158932835338857385459076
400 30984336147817864474310836945337539158497475043934992551403235724318679957354031964441356370093894236298435434923932468687515744276533008366796391234882145899987105626
401 81118045153839155279611294258670567874445774758504899186587873885323737729670239502800615538907106692134738581088270211843007226595688520636248014771811098842575857801
402 212369799313699601364523045830674164464839849231579705008360385931652533231656686543960490246627425840105780308340878166841505935510532553541947653080551150627740467777
403 555991352787259648813957843233351925520073772936234215838493283909633861965299820129080855200975170828182602343934364288681510579935909139989594944469842353040645545529
404 1455604259048079345077350483869381612095381469577122942507119465797249052664242773843282075356298086644442026723462214699203025804297194866426837180328975908494196168810
405 3810821424356978386418093608374792910766070635795134611682865113482113296027428501400765370867919089105143477826452279808927566832955675459290916596517085372441942960900
406 9976860014022855814176930341254997120202830437808280892541475874649090835418042730359014037247459180670988406755894624727579674694569831511445912609222280208831632713890
407 26119758617711589056112697415390198449842420677629708065941562510465159210226699689676276740874458452907821742441231594373811457250753819075046821231149755254052955180769
408 68382415839111911354161161904915598229324431595080843305283211656746386795262056338669816185375916178052476820567800158393854697057691625713694551084226985553327232828417
409 179027488899624145006370788299356596238130874107612821849908072459774001175559469326333171815253290081249608719262168880807752633922321058066036832021531201405928743304481
410 468700050859760523664951202993154190485068190727757622244441005722575616731416351640329699260383954065696349337218706484029403204709271548484415944980366618664458997085026
411 1227072663679657425988482820680105975217073698075660044883414944707952849018689585594655925965898572115839439292393950571280456980205493587387211002919568654587448247950596
412 3212517940179211754300497259047163735166152903499222512405803828401282930324652405143638078637311762281821968539963145229811967735907209213677217063778339345097885746766762
413 8410481156857977836913008956461385230281385012422007492333996540495895941955267629836258309946036714729626466327495485118155446227516134053644440188415449380706208992349689
414 22018925530394721756438529610336991955678002133766799964596185793086404895541150484365136851200798381907057430442523310124654370946641192947256103501468008797020741230282305
415 57646295434326187432402579874549590636752621388878392401454560838763318744668183823259152243656358430991545825000074445255807666612407444788123870315988577010356014698497225
416 150919960772583840540769210013311779954579862032868377239767496723203551338463400985412319879768276911067580044557700025642768628890581141417115507446497722234047302865209370
417 395113586883425334189905050165385749226986964709726739317847929330847335270722019132977807395648472302211194308673025631672498220059335979463222652023504589691785893897130884
418 1034420799877692162028945940482845467726381032096311840713776291269338454473702656413521102307177139995566002881461376869374726031287426796972552448624016046841310378826183282
419 2708148812749651151896932771283150653952156131579208782823480944477168028150385950107585499525882947684486814335711104976451679873802944411454434693848543550832145242581418961
420 7090025638371261293661852373366606494130087362641314507756666542162165629977455193909235396270471703057894440125671938059980313590121406437390751632921614605655125348918073601
421 18561928102364132729088624348816668828438105956344734740446518682009328861781979631620120689285532161489196506041304709203489260896561274900717820204916300266133230804172801841
422 48595758668721136893604020673083399991184230506392889713582889503865820955368483700951126671586124781409695077998242189550487469099562418264762708981827286192744567063600331922
423 127225347903799277951723437670433531145114585562833934400302149829588134004323471471233259325472842182739888727953421859447973146402125979893570306740565558312100470386628193924
424 333080285042676696961566292338217193444159526182108913487323559984898581057601930712748651304832401766809971105862023388793431970106815521415948211239869388743556844096284249850
425 872015507224230812932975439344218049187363992983492806061668530125107609168482320667012694589024363117690024589632648306932322763918320584354274326979042607918570061902224555625
426 2282966236630015741837360025694436954117932452768369504697682030390424246447845031288289432462240687586260102663035921532003536321648146231646874769697258435012153341610389417025
427 5976883202665816412579104637739092813166433365321615708031377561046165130175052773197855602797697699641090283399475116289078286201026118110586349982112732697117889962928943695449
428 15647683371367433495899953887522841485381367643196477619396450652748071144077313288305277375930852411337010747535389427335231322281430208100112175176640939656341516547176441669322
429 40966166911436484075120757024829431642977669564267817150157974397198048302056887091717976524994859534369941959206693165716615680643264506189750175547810086271906659678600381312516
430 107250817362942018729462317186965453443551641049606973831077472538846073762093347986848652199053726191772815130084690069814615719648363310469138351466789319159378462488624702268226
431 280786285177389572113266194536066928687677253584553104343074443219340172984223156868827980072166319040948503431047377043727231478301825425217664878852557871206228727787273725492161
432 735108038169226697610336266421235332619480119704052339198145857119174445190576122619635288017445230931072695163057441061367078715257112965183856285090884294459307720873196474208257
433 1924537829330290520717742604727639069170763105527603913251363128138183162587505210990077883980169373752269582058124946140374004667469513470333903976420095012171694434832315697132609
434 5038505449821644864542891547761681874892809196878759400555943527295375042571939510350598363923062890325736051011317397359754935287151427445817855644169400742055775583623750617189570
435 13190978520134644072910932038557406555507664485108674288416467453747941965128313320061717207789019297224938570975827245938890801193984768867119662956088107213995632316038936154436100
436 34534430110582287354189904567910537791630184258447263464693458833948450852813000449834553259443995001349079661916164340456917468294802879155541133224094920899931121364493057846118730
437 90412311811612217989658781665174206819382888290233116105663909048097410593310688029441942570542965706822300414772665775431861603690423868599503736716196655485797731777440237383920089
438 236702505324254366614786440427612082666518480612252084852298268310343780927119063638491274452184902119117821582401832985838667342776468726642970076924495045557462073967827654305641537
439 619695204161150881854700539617662041180172553546523138451230895882933932188046502886031880786011740650531164332432833182084140424638982311329406494057288481186588490126042725533004521
440 1622383107159198278949315178425374040873999180027317330501394419338458015637020445019604367905850319832475671414896666560413753931140478207345249405247370398002303396410300522293372026
441 4247454117316443954993244995658460081441824986535428853052952362132440114723014832172781222931539218846895849912257166499157121368782452310706341721684822712820321699104858841347111556
442 11119979244790133586030419808550006203451475779578969228657462667058862328532024051498739300888767336708211878321874832937057610175206878724773775759807097740458661700904276001747962642
443 29112483617053956803098014429991558528912602352201478832919435639044146870873057322323436679734762791277739785053367332312015709156838183863614985557736470508555663403607969163896776369
444 76217471606371736823263623481424669383286331277025467270100844250073578284087147915471570738315521037125007476838227163998989517295307672866071180913402313785208328509919631489942366465
445 199539931202061253666692856014282449620946391478874922977383097111176587981388386424091275535211800320097282645461314159684952842729084834734598557182470470847069322126150925305930323025
446 522402321999812024176814944561422679479552843159599301662048447083456185660078011356802255867319879923166840459545715315055869010891946831337724490634009098755999637868533144427848602610
447 1367667034797374818863751977669985588817712137999922982008762244139191968998845647646315492066747839449403238733175831785482654189946755659278574914719556825420929591479448507977615484804
448 3580598782392312432414440988448534086973583570840169644364238285334119721336458931582144220332923638425042875739981780041392093558948320146498000253524661377506789136569812379504997851802
449 9374129312379562478379570987675616672103038574520585951083952611863167195010531147100117168932023075825725388486769508338693626486898204780215425845854427307099437818229988630537378070601
450 24541789154746375002724271974578315929335532152721588208887619550255381863695134509718207286463145589052133289720326744974688785901746294194148277284038620543791524318120153512107136360001
451 64251238151859562529793244936059331115903557883644178675578906038902978396074872382054504690457413691330674480674210726585372731218340677802229406006261434324275135136130471905784031009401
452 168211925300832312586655462833599677418375141498210947817849098566453553324529482636445306784909095484939890152302305434781429407753275739212539940734745682429033881090271262205244956668202
453 440384537750637375230173143564739701139221866610988664777968389660457681577513575527281415664269872763488995976232705577758915492041486539835390416197975612962826508134683314709950838995204
454 1152941687951079813103863967860619425999290458334755046516056070414919491408011243945398940207900522805527097776395811298495317068371183880293631307859181156459445643313778681924607560317410
455 3018440526102602064081418760017118576858649508393276474770199821584300792646520156308915404959431695653092297352954728317727035713072065101045503507379567856415510421806652731063871841957025
456 7902379890356726379140392312190736304576658066845074377794543394337982886531549224981347274670394564153749794282468373654685790070845011422842879214279522412787085622106179511267007965553665
457 20688699144967577073339758176555090336871324692141946658613430361429647866948127518635126419051751996808157085494450392646330334499462969167483134135458999381945746444511885802737152054703969
458 54163717544546004840878882217474534706037316009580765598045747689950960714312833330924031982484861426270721462200882804284305213427543896079606523192097475733050153711429477896944448198558242
459 141802453488670437449296888475868513781240623336600350135523812708423234275990372474136969528402832282004007301108198020206585305783168719071336435440833427817204714689776547888096192540970756
460 371243642921465307507011783210131006637684554000220284808525690435318742113658284091486876602723635419741300441123711256335450703921962261134402783130402807718563990357900165767344129424354026
461 971928475275725485071738461154524506131813038664060504290053258597532992064984479800323660279768073977219894022262935748799766805982718064331871913950374995338487256383923949413936195732091321
462 2544541782905711147708203600253442511757754561991961228061634085357280234081295155309484104236580586511918381625665095990063849714026191931861212958720722178296897778793871682474464457771919937
463 6661696873441407958052872339605803029141450647311823179894848997474307710178900986128128652429973685558535250854732352221391782336095857731251766962211791539552206079997691098009457177583668489
464 17440548837418512726450413418563966575666597379943508311622912907065642896455407803074901853053340470163687370938531960674111497294261381261894087927914652440359720461199201611553907074979085530
465 45659949638814130221298367916086096697858341492518701754973889723722620979187322423096576906730047724932526861960863529800942709546688286054430496821532165781526955303599913736652264047353588100
466 119539300079023877937444690329694323517908427097612596953298756264102220041106559466214828867136802704633893214944058628728716631345803476901397402536681844904221145449600539598402885067081678770
467 312957950598257503591035703072996873855866939800319089104922379068584039144132355975547909694680360388969152782871312356385207184490722144649761710788513368931136481045201705058556391153891448209
468 819334551715748632835662418889296298049692392303344670361468380941649897391290508460428900216904278462273565133669878440426904922126362957047887729828858261889188297686004575577266288394592665857
469 2145045704548988394915951553594892020293210237109714921979482763756365653029739169405738790956032474997851542618138322964895507581888366726493901478698061416736428412012812021673242474029886549361
470 5615802561931216551912192241895379762829938319025800095576979910327447061697926999756787472651193146531281062720745090454259617823538737222433816706265325988320096938352431489442461133695066982226
471 14702361981244661260820625172091247268196604719967685364751456967225975532064041829864623626997546964595991645544096948397883345888727844940807548640097916548223862403044482446654140927055314397316
472 38491283381802767230549683274378362041759875840877255998677390991350479534494198489837083408341447747256693873911545754739390419842644797599988829214028423656351490270781015850519961647470876209722
473 100771488164163640430828424651043838857083022802664082631280716006825463071418553639646626598026796277174089976190540315820287913639206547859158939001987354420830608409298565104905744015357314231849
474 263823181110688154061935590678753154529489192567114991895164757029125909679761462429102796385738941084265576054660075192721473321074974845977487987791933639606140334957114679464197270398601066485825
475 690698055167900821754978347385215624731384554898680893054213555080552265967865833647661762559190026975622638187789685262344132049585717990073305024373813564397590396462045473287686067180445885225625
476 1808270984393014311202999451476893719664664472128927687267475908212530888223836038513882491291831139842602338508708980594310922827682179124242427085329507053586630854429021740398860931142736589191050
477 4734114898011142111854020007045465534262608861488102168748214169557040398703642281893985711316303392552184377338337256520588636433460819382653976231614707596362302166825019747908896726247763882347524
478 12394073709640412024359060569659502883123162112335378818977166600458590307887090807168074642657079037813950793506302788967454986472700279023719501609514615735500275646046037503327829247600555057851522
479 32448106230910093961223161701933043115106877475518034288183285631818730524957630139610238216654933720889668003180571110381776322984640017688504528596929139610138524771313092762074591016553901291207041
480 84950244983089869859310424536139626462197470314218724045572690294997601266985799611662640007307722124855053216035410542177873982481219774041794084181272803094915298667893240782895943802061148815769601
481 222402628718359515616708111906485836271485533467138137848534785253174073275999768695377681805268232653675491644925660516151845624459019304436877723946889269674607371232366629586613240389629545156101761
482 582257641171988676990813911183317882352259130087195689500031665464524618561013506474470405408496975836171421718741571006277662890895838139268839087659395005928906815029206647976943777366827486652535682
483 1524370294797606515355733621643467810785291856794448930651560211140399782407040750728033534420222694854838773511299052502681143048228495113369639539031295748112113073855253314344218091710852914801505284
484 3990853243220830869076386953747085550003616440296151102454648967956674728660108745709630197852171108728344898815155586501765766253789647200840079529434492238407432406536553295055710497765731257751980170
485 10448189434864886091873427239597788839225557464094004376712386692729624403573285486400857059136290631330195922934167707002616155713140446489150599049272180967110184145754406570822913401586340858454435225
486 27353715061373827406543894765046280967673055951985862027682511110232198482059747713492940979556700785262242869987347534506082700885631692266611717618382050662923120030726666417413029706993291317611325505
487 71612955749256596127758257055541054063793610391863581706335146637966971042605957654077965879533811724456532687027874896515631946943754630310684553805873971021659175946425592681416175719393533094379541289
488 187485152186395960976730876401576881223707775223604883091322928803668714645758125248740956659044734388107355191096277155040813139945632198665441943799239862402054407808550111626835497451187307965527298362
489 490842500809931286802434372149189589607329715278951067567633639773039172894668418092144904097600391439865532886260956568606807472893141965685641277591845616184504047479224742199090316634168390802202353796
490 1285042350243397899430572240045991887598281370613248319611577990515448804038247129027693755633756439931489243467686592550779609278733793698391481888976296986151457734629124114970435452451317864441079763026
491 3364284549920262411489282347988786073187514396560793891267100331773307239220072968990936362803668928354602197516798821083732020363308239129488804389337045342269869156408147602712216040719785202521036935281
492 8807811299517389335037274803920366331964261819069133354189723004804472913621971777945115332777250345132317349082709870700416451811190923690074931279034839040658149734595318693166212669708037743122031042817
493 23059149348631905593622542063772312922705271060646606171302068682640111501645842364844409635528082107042349849731330791017517335070264531940735989447767471779704580047377808476786421968404328026845056193169
494 60369636746378327445830351387396572436151551362870685159716483043115861591315555316588113573806995975994732200111282502352135553399602672132133037064267576298455590407538106737193053235504946337413137536690
495 158049760890503076743868512098417404385749383027965449307847380446707473272300823584919931085892905820941846750602516716038889325128543484455663121745035257115662191175236511734792737738110510985394356416900
496 413779645925130902785775184907855640721096597721025662763825658297006558225586915438171679683871721486830808051696267645764532421986027781234856328170838195048530983118171428467185159978826586618769931714010
497 1083289176884889631613457042625149517777540410135111538983629594444312201404459922729595107965722258639550577404486286221254707940829539859248905862767479328029930758179277773666762742198369248870915438725129
498 2836087884729537992054595942967592912611524632684308954187063125035930045987792852750613644213295054431820924161762591017999591400502591796511861260131599789041261291419661892533103066616281159993976384461377
499 7424974477303724344550330786277629220057033487917815323577559780663477936558918635522245824674162904655912195080801486832744066260678235530286677917627320039093853116079707903932546457650474231111013714659001
500 19438835547181635041596396415865294747559575831069137016545616216954503763688963053816123829809193659535915661080641869480232607381532114794348172492750360328240298056819461819264536306335141533339064759515626