0 1
1 1
2 1
3 1
4 5
5 21
6 61
7 141
8 309
9 766
10 2191
11 6436
12 18041
13 48348
14 128311
15 347166
16 960197
17 2674883
18 7413514
19 20411986
20 56130675
21 154907229
22 429349768
23 1192532452
24 3312339849
25 9196063371
26 25538113056
27 70994900341
28 197595884071
29 550414483911
30 1533911418946
31 4276164655851
32 11925786393157
33 33276931444021
34 92902745172293
35 259485598439921
36 725042898972554
37 2026575435722054
38 5666420639423068
39 15849055651603344
40 44344793839452939
41 124112988804142029
42 347469809190297547
43 973049229039086084
44 2725623860758498320
45 7636719413279335131
46 21401954379221536848
47 59993048044794123454
48 168207179423343758153
49 471715379826731006338
50 1323134163960996636691
51 3712041649445066812946
52 10416066757014402744148
53 29233007496141141468703
54 82057647012080335885861
55 230376212283831174186856
56 646884323066274986031767
57 1816701626001666135902332
58 5102772977609232737163721
59 14334822632371905601382754
60 40275385583606447897572266
61 113173925164368803689922711
62 318061006027421340731096397
63 893984606774240860427089215
64 2513063626954635646466318533
65 7065275526270422104839251233
66 19865765897327018873972562361
67 55863816803096003094880336592
68 157109893525580804494215681209
69 441898698317923208387652825403
70 1243044991933562504650587177211
71 3496992062674682705500898065852
72 9838862796223240286602511812338
73 27684485597030541732799999765055
74 77905513192595011307156879811254
75 219249714558762424109407332097866
76 617089221954458444768301163623136
77 1736976638439489558776579314754462
78 4889631548363914771289338439439048
79 13765548412229179868584286995417410
80 38756562222633078318340330590358187
81 109126562376694746805727527190187172
82 307289968560704257356722928500490391
83 865362727022347225658712643471322809
84 2437132393889492788449486123885481147
85 6864208418297654478480630062769890453
86 19334435480558576037204803413506647798
87 54462997971252964502294462226034823775
88 153426347111702384410409649995184522392
89 432241103381502776748618152958306714500
90 1217809288092387479045640757747766220349
91 3431302497210465187333273282278864638005
92 9668623744320477424207999518929701908856
93 27245556651246912090036309082257286308717
94 76780607302104113810267510603412434323990
95 216387271027863737497662773107826058728826
96 609867766191859340905545045969920811678889
97 1718948883738018978110115797854034170975327
98 4845215316748163268343014906592905315361592
99 13657951810738777495694791370213613835705927
100 38501708244828944055229682924842983756725275
101 108541524049214235076481637648042833520562705
102 306008087328691513310359572170227952852732042
103 862761102793402104072063935247088894620533296
104 2432587526753132421124641619185700740878420140
105 6859086414242949551470587694431377669696556434
106 19341207236012607211067173775306594041410419613
107 54540614013161859811795102733442556703841278323
108 153806699794441058034207926671936295669209787393
109 433759426514436590703313725715072553887319107562
110 1223321770902049491528681272744558438382241371568
111 3450247609025927804710746091122239660651793044465
112 9731443939467500541110307064722133899795319161335
113 27448679756094151175114126148331269398637785498398
114 77425227171792125117828440716816500531353847560312
115 218403742469669410899166612542952726028010305127532
116 616103871606324946473168090208765736101439146793565
117 1738056122832065420723027068803157954214506014885432
118 4903310312524764788144834059842850817003011677938640
119 13833447393011085075447279117247466447299580991195365
120 39028932229080314368541888014551312499984756092801834
121 110117886830370908601536593413174793412782706295687119
122 310701803590827607961762979289328502117502511557001933
123 876686154146743858236390763671504441257019513854482530
124 2473766792555232711681679454705195873487563413541424693
125 6980513473437835924975838205669307724875365368988818871
126 19698346311481860731127784555588141101873303521516987521
127 55588599738959743354319605502498000262750228920078200591
128 156875475713109279353861099094669012036846636359637855429
129 442728546410338965011409858466553922708333616612796638589
130 1249490450310038224017275679597899394878212061497153645501
131 3526477403671168155325680979238275045494043900967118750186
132 9953179235805697043798040311450061625792391825683470705153
133 28092792465258193722278338619228308067672045483870225721251
134 79293973043361091319290949499512755971393940933721309515682
135 223819256277484428175845472531785324701293560933648562074771
136 631780973675243155087242540254847895736460091953987884326593
137 1783393953177522363772719799859457131171930061587133749177389
138 5034304963633532819565632161358761596560740748383244134452129
139 14211603072290501733950256437330828996389614046062517995430151
140 40119709047527572297056698638879837680753487674054911471621371
141 113261805097255246693274677808077903512830273548415786019930166
142 319756974837727051979916214083546394897889017246317307890998992
143 902749519717698883587611751495876019319114056185907792911127754
144 2548737149064184615871083078682574956567571832436570415872287346
145 7196034388294891770129210739188736055563431806586550519147721581
146 20317565416338850607125697381913213551801864485805712028288941459
147 57366746430513445380758034077774575773845990954405031034674312550
148 161979014225209482053944028747914097531205016605050084014418862174
149 457369425435864571471270090623667244145176832630748998013447342733
150 1291472672691306144060510290366195501372770763608111421545928679196
151 3646807996200257433999632600499165562417711441881554218567036178891
152 10297932366537296181237325381500688953252297001760274840298733279768
153 29080140990794974745239061154413354202619409707964114758311180177542
154 82120615349345803598594232224886006707032717175226037647468889478682
155 231908666062118313688873371793039569105508464241284686274319060224111
156 654923749877578326967548906996243115639372749503116722631771975930432
157 1849581046877623317678865478822159025713411082323564246751479699249863
158 5223537845542358442120904414681347287784428911522619446817261086374078
159 14752470918483045784575467785351500569481148888132209120956041127808118
160 41665185832592241407358597586605575626478685662146196713845522679978667
161 117676653007818304726016768792316082271529804649710030622020095843373805
162 332365254515620896743106669144407139395771602303106857462750429646919196
163 938748264850078187074026203703693692389613190996542603016301998470410507
164 2651494924965976687774461756108407574115649983005231456804474426452249583
165 7489287051233424908841998633419078373355482034660050748804733238110158601
166 21154271794506067192178662621587506686590221527827641025858768775090882727
167 59753522906321742643737298406893769434613196033280677183005752326736691270
168 168786104174660149304349201077940022496197549545015440486240991371980872491
169 476779430167152314843857419388071528262351849648334652081411414220986382836
170 1346808623591979998155183175893711578767217155563294947381716483575491366603
171 3804536329742682339238246073136085714139013615061554187056590804647817760832
172 10747438399399103720501594115561267576176633993410244690006947021513184146714
173 30360959340352955342220551219193256908078587343709832399543418563710060365747
174 85769569173879089307586443482135165565156636327004668964634700356380229428897
175 242302612838125222290301146020867867910658251988319217528841717853924552343446
176 684526105592495007825052654394690463173964062859192393782600123789513435372296
177 1933877243978535130715118536665791070941880046336940391087407494157469312234887
178 5463546983735816873498943606142030232374255023057633264772447560286815532166824
179 15435733634077674701835277719169217978176291395429464428775398077006463701654664
180 43610052318186466488768522324390470626940787948387803439999012665856268841946249
181 123211885615947897480292160955600082776913862209091170714961827761738494729790586
182 348116967204466088187679369186122742199003852764179230332902884132022379278683541
183 983567789019890220323094063114426168969878077122428339956647297623744768231049020
184 2779008351225170870404746947559024411967793560966926075932802229813740697535311560
185 7852027005897657132868036210059418687875420961615147188246340420962487204203525154
186 22186052031683537119283349964904624031480481291141000829977688932386138268759457619
187 62688014111093502794993409667435133745883177208693500058751298303267221746174812736
188 177131244079001905492183007993690765477712388776148913110088601937612797556284705870
189 500509061172357092838361009965232385248403181165825619395292696290537268858468825125
190 1414277922817833101699129471974622978618546871488604396350490799459490130831067455798
191 3996350422776482598646499159113352041924152943290091410861111707191565716733107990501
192 11292712819821972980019613903995153091084716593359352162622000811654857640903482465385
193 31910886149248179600899220044229988435892524764251001366777804605788934935736037043481
194 90174811670476464258271851733494179684777728986766229564937881779625949013197292695069
195 254822259849435292768500007153581301947726678899266471328883082105174319568059627035519
196 720103899327944583816461564980517790908146288327939404508251165858984111370850310191444
197 2034972691521546107089249753336542942388933710742300835922443509261811081651948898422732
198 5750790874059242544125918730641041982420523624073821174277550369070484784662082262257473
199 16251822660610648805968394238100869588079638910909792485654805794073349448594553932805309
200 45928475463602143234755005130375321651692536812434957339265007043825152919026917664050739
201 129797816303392162343653910373033450276520917379489211470372299919855243272891772987504304
202 366824293567245934797015267403742830195943736405124370987203696768135111624629834132039943
203 1036702363338878843021352833868332317857678877112830989118557215098591868149502901165129221
204 2929917085647073341795907009871994283200252291664210102557190968247413364658614513859827106
205 8280599193306136576003338754862929441989414522686401243591186851895273679652220344931930989
206 23403097342735024329281814904300463695961397262228331635996763561961185779618864866195904080
207 66143931608066210020580755763098233432749411763738083938696998578796355636569527505331658920
208 186944079476250666857044703114529648964143612048901270058439476105844169681119176399849862028
209 528370326987959170292623096510925099525304219965429056112877806831207749987227226060376018626
210 1493379107294874288069614172897584110459490365792230654418958641026442662734608381710110578852
211 4220915156230978799828538954884271631751404877692473975404593761539229156645376705417490384722
212 11930208339249849851850116518281819484286643859885315513001840914439516952015302655198366305857
213 33720518317844175078206239856001438601823218263679609030673230048108950455504742712929452398345
214 95311481150407520679628857288583654153898511505606823518452454981195651582116516415371745496469
215 269402061517127552671106878646379009700645050417480377623586381973928016532547682645774582207024
216 761484883141490769362093143432822973987608373727718662191536344972343093530472535048708829569313
217 2152416388196841773958244397384640862520579546395635990027232608954038547197095754445072804747957
218 6084093556444783937580523468266899018461708250851038496793981368211591977755376250662265262289358
219 17197686395172777256093626799342301965855286810101088018793297237566812939723498417949844574266740
220 48612580270528219190896454605975100184892923870342422608905419382051681369794448022376963282531920
221 137414254834404510707864794190000078499202251928311200501753112323342237260938231191245934650360870
222 388435868773363853434848433644883728782110506275531206351383362750018970792868069294895729891763551
223 1098022531001722954670256794381942985659336159156811313190092329317650446966663385886750374012394060
224 3103898590531531636714830547421873352164259862126587208855977494342158067111367728796197105259634871
225 8774211600207252841339591157676694758477481837625539967964244760989977534761899427309192873513666706
226 24803499176828675886343534571907128240545430774105665890168089408684974511056078576206318504151241826
227 70116791673595040762012333443563437553427932840145657478460552811326372946726332607013037905670855539
228 198214450746163728516506642514381792853083659201411550114392101812604459991997451566264320237752715560
229 560341449711433117561314267689278950277711577728611857712630648923891661058797153260855080166350544071
230 1584069776321205285775656451171700725859318089138559177396522019843624234031127632196597723995837550748
231 4478163573216992620290792746353614889310353399590685615341171127547017085651083160108028978255013629224
232 12659881761575326587160106244282972533221639984216009990063911668878227425909945481391628167995742573621
233 35790137169982784340827232443456310316692727466576519764206447473017247368534611141439535058609789444348
234 101181487212030868397939475580823154161994709266652718060665329183457018910725071935948072856036719412960
235 286050494430387790466579594758774489640668876371440537019395720063573541264970291938496857108005259380609
236 808701524828757871048380028577118800616152160805785960318958624366162563124261977908914130227986487527588
237 2286323620686181366159504975569882939395878846684006461150221964524313065478463494550545825770594630446071
238 6463845893959024304508463979899827375317528192941608915336497698669883778635287573790247274247729929185035
239 18274609331090385432472247439414195379689707613110026770956088847887970943429562636588362435173801013578308
240 51666494303113499536444771082719030092445133659002055057159584122464990789020284384703811627385242659517418
241 146074242092764869726048932460832530107305596847863986950750675290481587042821250349581543840544566011579751
242 412992354240009274242862235559912755888046816743401390044450677166892390026943102506994707098641550267586089
243 1167653737652197587540022696225811267744545803836888718739241606836349689773276364177816320799917752074138684
244 3301336534591211468332503594896670315705192356986687705899276221404504542001800565804802653024315533930181153
245 9334029184674254306638230995574820315118606564464810713180894888510649234400060890541698986723695671346417598
246 26390773139752265443575788255731373985369862546500951635613887714310195939169468183896230502988216841438141146
247 74617148052419156743383766364478556583829108221975144353054999884333842302432522296576503013070772836544689582
248 210973895936716356771694007243886760498871276343311789594414502002714808539402810061188057875119038904191100693
249 596516300772952449448439676898979049830577332904066578822963898878125450859842792440700618430451266068115915188
250 1686628354481535948206290984174102161513366939743972995208060644132153737237267974182351626884888869004360938941
251 4768918917523440099432757903793647063175715046961765739212756305056601636637435688584449306900458680901384672516
252 13484160481871151441776659915788043877029220119588674280387333515316073458058287888715264220712546197691382641081
253 38126882183740513229632176896565343642198264256264824400589199259890769829486547442066727037553032856865271548853
254 107805781199200548986963525229761113032006473378337047489085280102675787754300101288254491684305907902502264661773
255 304828916117176879942180820577450029521851248726478796081896376507753853697149960392889688945185135476192124423006
256 861933179464067196227301564402855304771063071424053150890725884992592736348486067952594073833326990791558809986757
257 2437217770949960698247896186649820341976169567893946831925685605608556137039447408155326806502889641971993792808429
258 6891572796612147854476604993779014454928922073173437453068410448266506784080750185848400338158270145385922879672093
259 19487028005770596945578077145925696570881954029477731644666988265382934796463873651329899170836944749418599234787727
260 55103107968334990095977464456629742518278543124293652497301845310706034942572385332616705886989948210876934405898993
261 155815185226204775860458779481853847434944229531574880303335224541654858843917721571515265808138800012439288650476322
262 440602179238247438442350252825973998144796497240541975976951372878078556321367567020767018924747521232209000602336984
263 1245909945299878211426913844032798990890071951253318513124141387270280193935908382786723952291012255983732954673098252
264 3523139109600347169114230954202356572582506886366579329317499676995562896615343065916988393576161896974037119939913881
265 9962676626167151210222339612513962304954247414207007088536144482561284676501214611188346961718574583223840628109882938
266 28172498005974141221882539720486846772037661370350345660323287856397933883813712833298977839069231510555860000256060525
267 79666866735859452018862357284183561122258961392394359461947955189966637660941297671455188620309820475547696420536608790
268 225285453898937124686537861200607049207554640330482889728562698352612235812510983918153437526071172429249881527777679982
269 637076488596483207650907574930844313650827202474835412901579703449416935822050986257904811930351851089214989466569851415
270 1801577683600755189462155475311275861067665594232107382135119729091362872366773931119834002038775243024650653698338705541
271 5094685466436010877891592291887488786311592714979288413943089181472041583180840314135625198970575149792439848415158462032
272 14407369877867602345851796517575058156448726585003242850820465247083466301618428064919984296538046983417499892134642295281
273 40743183410090659029354659148374456757870288522259666996226377162722564717007059077321015104360284473888799339964711207039
274 115220064707031718960287021724795176795519699842172927560097509848128105022025693389169343013828180312888504390034022581175
275 325839816304790851740747380228694917676783972696967291984167189088189202037445829097515801418589429778134396758145525202806
276 921473924932187104808223579666169201344491599833145295392391548281248460640192201945614457260426411561722807742110640393181
277 2605942259635159582657477991442618208941575795023064252474417945191429747541597604733279566514888558580154045076944601003849
278 7369692149927157792253877305348513128272905709687627775944721891231022846674211662190828246212297036626354970872574625875807
279 20841871028077070706845383440546264325406469477244720872924345928646576629626519535106770833556565925819321282917747051291955
280 58942267756791819325718962394057379149611409967927839818777039522764855342002241415212681404585367273302791010825837619708027
281 166693911503863811342249085599847653025251247565436117754258206731921356871498614215916761910961792160247879218504718977492182
282 471428000766129960042376589935086244843088398046256518307805489370184146779021837375377393397424712242520309029984235530368294
283 1333256567125286815683422581125516418616663892467216717924896389727428641425840772550168041234355344638645523061102643685759575
284 3770637570381881132328219847540911788717870478009407217844160421197945978524573271446175181409789420075201174235372186471427952
285 10663960606167659488304879229170744590584453197988488648836136579264579138255316338826642710492472422817446156208323667552723552
286 30159555571765109481793782498178741845861199100646844782274857132930643392495254157302450002409686296396558326810845095097274794
287 85297045468302730027348139860493181500829596169773407108881933221837560223284762930187222673701204815120595541705449613790353505
288 241237970384423854379746951245235990792926494218998234862123457826842048895571110849067310985006718764429864842145778009782397618
289 682275776509701971259407622101970078427917983487946620124960827505451137779238349099302367370548924297874549239755302990208161971
290 1929642383396770292152727946579288151468807073058787114730827153218819773033614765567248062476151096627862236464105755869159989251
291 5457531860104374783407409440556964847690543948369744392333464062590012235413876570366902137606783146389862756755531380930631869119
292 15435414100574110875251296942590863726446167605540738051521246213774838679487439614762700229618164733315417845750133940728736312811
293 43655888200753549697878057589575624333671194536339116099384963678342276568805465280084168541281332192577383871674177256972527301339
294 123472400780038643000977379251388491201134912797503574827110728453953047158535971761811164955814136767556282108243770708965941834616
295 349220283151381059094945871624710823985627325717355225512148002475892503082885715953238150742982443268847144264768054388444328929174
296 987714693068168142530305940665623250579019313752325588530157213795917947581300412304835117898171041592558957488401406879313272318262
297 2793611683572446219944829093678464635366150374804331078505123658497641276016852830337295172452362085118354056652305165870648776353190
298 7901381218029773520477244962549970915820077710640114192251658579861451384162409303770400697802794869758318446679314293671783919223087
299 22348193858046149409575027883455886700455443298898093313913209629237940552534906843781507028826911901703821133220292832375977509518373
300 63209777975320512432521551412094515679564019526426562980463969797800339760644706747581798026887270313592740535487582663861377613434816
301 178783940168191899388357406795764011751471533391307631311443603849654764657871614174942307215172366764286375900563985328689093332924021
302 505679249136317394113024867866720037352211365064560675826113842834755673596429245608016584154107615223033382902825648496355515047796593
303 1430290102761007681872268502747523953656003435849403703309606462133582855002101931842997406441710750305270477106308337906630747074691643
304 4045530611367837774077236581273698138898578126986375426184530371093695579810561886741673483026063008021521512303752075718344178902381064
305 11442717912190105159002961388135282021828800596915034840050504727304812133561561885670884951085041733390142415349119875026210605622451101
306 32365715951254170182717155934192278483095725148404536495110974402090603767059909352941683604976158036748013339384375040960173617377578540
307 91546881796599198130516487797677167396638782800751623573122438066246433626161306292717777596799500923041563181750047911784616426319342051
308 258943009116046767364764630449394068946146870876663818982078976311495836620518750872145643689576938436984635639481947563927484811800469494
309 732431655743229897386078493297629894243229439240177966118913777876750135256830779133182366130842134959307594630112161438027775744437122850
310 2071725868005787826204431427129237794290429116389860117744939677575469006571153142564622364698134377614167630498174073667992951362533974377
311 5860028436037607481535869048791478971896387870814054099869514123785905897824429420036231768635947577834396613631205823655559192749992637249
312 16575605268025982684055947679563871904251507773376037302789576211470939598531268892841300112101019660655342013821472453490282471922983176480
313 46885795801037156389317319198963814723568783460454669592099961465616592010493951981976570334201369689556856395772396679815977041123375627754
314 132621946238087880924730688102925999699992504676679256940568872091072548127468516472112468873608266305926956466132474209076733527951178972881
315 375138551665530450180090020582531260489404482166004253993287455218496974194914243271717526486220278112316924386714272502408378857544425521100
316 1061133875577432779919882065315512902155320805343703063299890267498995295079260559177398081526527963289036156841826396898970317222739047671542
317 3001586259022941789016246883154194715222655002285948287588686494963542772438237147784130851236913371749002420236126239033443866427023411071774
318 8490507147478977082505328854948541775609419183430165851340638873136395319943283953082212512491102459633195124679839105100057975480436956249562
319 24016989917488562717407626400691398992811427623055585050187383088193688449972915958214379122717067873969605505370794880389078844286434769280814
320 67936887610737966226452232085805819826569038850442885166490695700651708158634607439709639723263425067194559314622219080360629239916518552908203
321 192174089207211500562943027858622977456646467800077338833706448958611095554153848399599513417840863106735966680434691806722705796302523658507325
322 543608347377117563022797751461457539501430390778103104325600498895676139785817908465906967655663120515659997175693257289464622645953174763820749
323 1537727885744340002383092291654761888462297408125142270333084707322007372603142571731749660874865268580549051389756774646139341551621816263123329
324 4349856581121425279313008130464603611171768251936194743905959669763074266977955781506112027074227031697854717963881730220823836883387899534289728
325 12304740188975745059615770335377003790523415720302212609451515437635425732335899090073181824319550986566146611438637517150373236588849789842306733
326 34807433939721902443883495694116745709547100969351306003056873802755307416329644676164148371336330587967695372773405209914641727129276748676463143
327 98463122434310723821924601459444551769171463707383917659654622004019828579789042461385036907754601227843721241287730201265648230275578219826032199
328 278533364141641321515810883971412512592399869142491706250105073513962664014704595262784334939934581908206301641302720120397250418518346914018647639
329 787921329977435964515387612287226426128838302526481304168584854078937906541736196043843933649503566989318281018681655943641801843927065730764459214
330 2228899518213344664015464360973665289372940009050671250310973580241343994927635083657616158635875627091892113010565490004183051374467980603393998031
331 6305218062909972152820021817404467435183226528059683125701845831742416470198671248284897553644551484214277310365435648183603492910845907074563526433
332 17836584992292775754577686162577944938399227800933261747388579044635173316530190552989884867899535512772020715039267237908777864658607669124789633247
333 50457446477535641066981377136338184848140457689994200739220331334688677111707466876853594001003280247526665414753769092530598062033207536388063392833
334 142738385786082873895472885875399942496316318124229872159612158026242191125148734071631850417327149165477004261781644008292184760080250508272025551186
335 403792487328420500558338099196871391444789803373374827835426100479766783430171688812106929603012656695868368053369209274012250903489194636088320797747
336 1142293267197489191523849065894025898468130038180590307152870222469233664476784240288557558803257930430475431107396442625427474143188713521870740528363
337 3231460987194445030407128388467198048147239345497208882090044215491025546921408887207900382058279999418279944361039145675594058440982939520658707121408
338 9141598087394017588798429419499297587178278335584912060956282847919070773372186704949672312310262903507742980226795644460373010740621230838495765952802
339 25861113771716814238374976069438584297543132485889509794888043100557639562949515647676348288793734259054521810752363348249147081954418734518205117348752
340 73160086475983537844428554445461718243297373886540175693149293236746607586670571701655056982635878074288448852430263255643474212664776506712573392141959
341 206967935786798576276228683974420369437820584294576125060130373111249258363127628948255549897912832914791547953802917174032739047730237019066979699054334
342 585509287218774490318291258024476329279836188155341510215069074322367707655052894674227167544551065194059497801591519042065111021603776545967575460788192
343 1656404337509345717198639108552632748131412542807304037241750703380279348854061061475837019969735092769263735894241378388387900763364751478110870292539954
344 4685983664286152066716276616004770313933531422821612303855041415365300468646683060063047338966612462857462000889057083133446408452975424632630410586318106
345 13256748313583216207721238249368702296828736529964898100457380268011309471250653259119787210734171825542133753332068071362682964890655082743225375515877308
346 37503782454087175916129582112146859055067748222187774869626587893970865254947700614687196960541410126431077315139269961661649710640263733500247756089810617
347 106099891338038390530920133399261201455291419927713847016650930011392779560896502643900415217590537144609921953549457524504555891440539425795755326822617928
348 300162618648487192166499870542493296694121416753777792419060717074375505547881052477827790904259415691459331717523418730672193838201710656061189693736719465
349 849180591946241445674319175270906184890286929255219629909051617010014946731399849952189504942894477637322718997015172185453896607602330954006654138560394355
350 2402399847628768040453633519865434166527026598423881499526051262105895965112645775537151184301001590604922664660069265036846440940248665760807476470180222286
351 6796609074040901487964167439514088787818758854407959018419608755835224318806230750432360188320484462931370557910239692767744435462249210716141708188280877266
352 19228307012155060399966102338164727565917291109837556124520681032428665835426823387695223802470183029864232956492770462545800005762798248662327026454715358248
353 54399079630846285005694206033588532391250550775029484887927014514805567102466156864191601921466365857936466999407945083627023656374502475788251794957438707068
354 153901833520987934213011481283477480194661938214039582709444964577318187019938090319372790237558050037628947561113391164044539555035103975500482125172562513631
355 435409362708030938974644192198199569028996038668038035507393275565558562630547535673328014800597958120422963235069214514001783518131487858064478203339042211557
356 1231837586340306695437431169598372130916571065588636647093701176282113165729382639918738275065364729761807365923796665564266103827714044432118607302368998422464
357 3485064719658089379794333560794659260131576605234623307815145537343154115717805757565010711431677869539259973519182613905920011411890053974774074189336642862571
358 9859841709968440487675622410150319840422616490226232987800830486101371784145326199713374525100841780334602415567781980034364097105016324887266630919147145773442
359 27895280161197993202576359745391361321670468053566416244099165294514815875869733781495167135154170385763043468017087411518183887989068083019189616550936933651415
360 78921111359726100977877181000381482358850725100596328146036807519915228860522872177099194934741401697882129178308095085738952194429837428815914835565635927495153
361 223283858211262443447459461044511224636547389035432312106663004126533857760510541596772101904278051369983467677018764986727692583823619443513196011034274433607056
362 631717815683059524454942257955908304762901321720921593980385787109842570695656905819846954699590094260615496285766300532277987206256053297691964599161662091417050
363 1787271682868655560232166624024013075452037775671466641187108810115485765647777068456321866793913285992209429282286106980841699212768049828673831019540330843608083
364 5056612424291173884479958556592064811930582078466152792502704106476680304400393131071616657198203007887037007335894461572793364156834631653961623423150017749365489
365 14306401022345951279202939358328487085333299060182323311095145089463666011523884557923067010494085254353177216009269887144201412994039181918081518076896057528723760
366 40476480902142675279987528841809240147541353070306959463899291754683289881799311184667306279965732796148860543172987082532879755020442538799641501729165428224018080
367 114518780923100442614030489416440417566519390280827758357694283449577476090755576729580395577752290006602696682295290257731761665503477129281788924499531653254615596
368 324005433316932886075712819026561070921922883650006622235484025102141680953580633650420579649557645365567068873477162133760210118392938746342117904730164968593787496
369 916704722996685048427381263839262113110867697253204106303544118831726356475593483354591015912230796743267862849339529426987504308647138053480564363877112517881159049
370 2593631279331271416947902596958096095813970960832946199369740964410806543865067979964514283082777793538552829990513198352499133939050917191951977411688027564213178274
371 7338183763676145483640511968683625737947678762782321951157275761858236845692188189536561054281144506939763827138084328215310648363641215561005673622211717710270779034
372 20762063002713622904520177390792334436413965424297969843208654839124772873376005380994543144456225835799680590543242728664724433779305922883621671747449285505523828827
373 58742711717885785811461570822269557913610850261886095474570040354631561276103339136384169891994908290468474942485908008009578851497273812938927589120983780297303046838
374 166203066950954138641009663935601905679808578230664005809721526341549035487482182197252284962356638063941672734736144962112059119518606554331592064569086910512568252946
375 470246557068639733810036445012971297320654788870471317799240861593216155247629430158886614612282257460482646928313259161093941041656041033282447362252191835248202551616
376 1330496558258405066418815901657175997011535778747921487521100495978441792630515422048478429212524070685574996231402072319046393062329782714702235954423375058642765657566
377 3764466339386442286130589795202091798220760080388364355396105674593349825432863233507976287845948916543910053156380600921073935269139803803438341710626203547983417026730
378 10651103493147064874507438820469797069306259851550875097553030080955947927763573168489703424188950125303954684982090665437567646480810717688452122528858120303780663208267
379 30136117928228974978898257649769640658229217657779091669596165221970604539379559188933181228420395365365839413971540972856387906475517239125733641307160233128254794387525
380 85267104689527647435917877954130529455529216593142253514093801288599761809036430196470356181420438666420394120763837775232949993436287090896046618277137673018759279768526
381 241255501684025314701893198274131740126363626011209282550168650687084937691765596591951566180359676836247432415556792502992177892548973383825457117803589569734441947184806
382 682612799525356355483663714224708917137522468218151971465869506815448298781979432645409913769105660194251615464569411864408595532447182380045204139271218091987657651553303
383 1931403939641822212712543622467472891243940259381256484546830613647906296245496648458150775170529939642721393976892747020972849236295091907874777314957421877720297811049615
384 5464787449019689783219243742937964415302728422910248626592510332168971367451315309046435351838132366836497904396960646557450873140391890220369110350009132890569943176734185
385 15462328850909649873592578449164785787097153999382343542929897445719593100685033499619138117452783423002833952459949755240960678667098871217403511389166084341308894610379377
386 43749993953763448718209172535983167739833313194356111998654720534960886962914517603987047244325062608698165856847899069897035227344308708131207793528899397432945035381339223
387 123789139119642690755763823390166484216758979648345273589822679533165351795843401078609780670474059026114719444342167560346049455889470977611663221762793263321067197071217527
388 350258379549963518937853182991997953913464869619457868371553232968626193000575805855724715955673459529636954077105556633061560738044141967646492092830656766891274008752588525
389 991050908898073084675636168082826393376445579378643149493508268311434190122736719104517447434468244935959153546668624233838395162785355070364176717159036097736953640065889635
390 2804173142604681635938120642211719424480343597029681368930110315517789867757506382448995069715194349269430876834495468034707132529753379361905831009796138141720024430852163683
391 7934418630899508434113179939309448713295335980988895392396202593480052211613138046020610429034831330861289350964978102354636931805856705070491212423292313904877602898424372038
392 22450541093212293628700283089517214825468761707431049837994746603826647128608744348791221860645887749043648754895918319281582654896815736373760242264600889722486742158472894788
393 63524305258017680165759818951183817542362721764245733633089331230647064005716708268124627109236063165008516476725440561477543851617070275815254846171903032788722515708293066587
394 179744014704453569025247554702328384761451327586222953044251338013850259112453366397394095450547793351020515097789734432965906978720320166907059232292678111659047353181247941440
395 508592962693670287016549409727066348062023902195429110183470204868532018055771822646289059851090927146009181933767191515898511412628687580494717676281631847143154325866780610625
396 1439088967279942415799500477372006965948259491807339156183948649319835061480922711550085255025298174861135438877892504323407667591839074197737063965460544045805025670430386308641
397 4071986429060207251677796488269646569289373731253170213585565732555490237697386141422725875985840038583650198508438868426718142366529669059615363904886218520357674958307493799118
398 11521960297584050440914518211985777956718162828718842775840206507254460154740904095967580138025743790193547887756747137796205183768960262782548596937635697427706067650252811244415
399 32602266579899331874213906729179172799161921580795430732879553754964460570752838257323490210489986468199285281137521334360738921455896484056791284116430636443521558486320548338814
400 92250892074531366472721706487862058756646543656399420290328806970285130102830850283384471380508387205159865000380542755906421972937114537022863826739133938091538092370370100978387
401 261032575590007781577035861145298199018947158966055599779296063297213677142169381574387964060179718227560638753541717143140106505557712881745603601127456574938771382972791677606632
402 738618514362087274468541889457527324333053853573013571527110546838217954595808867199398936167525802906860370137457574550192642899719431739256651348747903144025759048694609456180964
403 2090003487886941855557458830428149852124782960942704004016211481204549897442380822129992099750028366058430773152897159799554314187177996242182478027699406060012839503770388209396707
404 5913916194092733781497951748864107860859169412682924523237634399077925311460297322787420150629134084570310206983326068058057791118323878053337216426591382662968293081301663810213927
405 16734188160615911598498454531226238831874492374242522344123436059012120728211193473235885555069163992336007090960030325517322244060199984080125886406512989519374598435255741205667502
406 47351686376833108769947572396071111716828279446556335605051674027397776114389480983032100484945534542228302814489715832770719237751099061570932538319869451466238349239288542729052767
407 133988512943225130794776491067746441817592627370835804195881899846563740144213174878957980920950974214077700623502599886258744918174296532924101452161787166652086142146045313302962598
408 379141209716751381159012896821240850922844818143897583743899204376524877910577594863227446127692611800393675406698906892180450588457393259144156909725539859555145291815125485699093970
409 1072841876078274032184347213851114443234164368298258721374293792070101507668528712205168057106197718848651602807167976903805203604318302975983000107349799573331372607376777343857899873
410 3035790078490294994201804318846241096803662351802548467041241337510569341930523085063875497438519736526423294763808382524776204778179456994908570967569510603070288182505998530667797571
411 8590314146483036674063758665959762850379215491314005486835139795404139504040931972018605557169232979307965968945253006099723069211434875404410830718183537909408679838473277433073604289
412 24307910992908499443443632527257727430738957598499873281126838229888534474006286168460446471451917320172320998477663650899534994805911370484714296591604813190668923626653510489093267448
413 68784012197510129566495839337745328667841885788283380139167049270951431226810961570068465917550833252405391129428865637741506510630113325211260652774947163709004196365440061007254603829
414 194638452075290237548062489933103529708081444994373635749032739962184426269141389559796605460007806622527493248001273327500717933795016782355158158339162052930858831911247970082190821824
415 550770972220863587513789203019463461961140529388486961728803352346223728702048353420769581874250413455120483645884010418724695625500167524741526299243144826468207557830870562612653844264
416 1558528333558960158204540957012161062962106694000235532255120272573090368974461947154744344151662884580346285976467763294828301500724509893218335278851544255785222240852091279305595583244
417 4410213482298468964530847906228066853979242515771658051823233074513692159228207582186814386620214406296876139601531171143153919883183473226489984265489599214592893014998110082883419529056
418 12479746649925794576089785530282420003208337106947045507923621028086405848096043578170255681753686434267207105433168079649316383587715650325887124375339105324605973805783609398884010919300
419 35314508395926733485068208924999761207315823629450653669359968170153719664762045980513585915714128015200146844532103449879226243718571622750149161375458793210517764421202718785852099595022
420 99931359298439002318981671989796929486502532364747523764264456063168046680048364802295513854269179456204610896443003017700453124165139074532907449988689200670194060859383287881568973668492
421 282781929073917487026790892038487639620486986345117416657723927779215065370097998091802243509473739416311830686105405600015203236535312410076426321784566138270134024449431762725421932903279
422 800207712692974985321768226388101189357707641330457286742594272652360268776897674248018721297737399537785588013326438273305133067775480702423764380130810814221118496179489797299383701530004
423 2264409819459353357660135300833456303202694624316148557104860054171606417074434920135456757802045258311909034001495885829194845319613346177319070224169288583081370530101429730402094643602743
424 6407793930438464803203503795515096217685498282455313547243847714660662915866001532689015634208206401363000791383061995339599227056853492430389399855505372453023854999782233183538478177187145
425 18132732257871667035611206662020407425634575527018427592629144565351261248912841433307414634916132364722716449977362052476978499644393298203915786918368173674536421490580337697786453680339903
426 51312025743945219462450234807154559901465013311651134729734124883030257662930925515166939274902415619629927590123495668625638339998028183900338748653132116526755677804608451424939996521832143
427 145203226154034479437706173668006897786973437036542145894753657341598637876294620065152104560560966516418907840121174765603674664785673959618278496540515723991262281251552959636479551468001121
428 410898503044896777044763423371020956871370894677043044895400575692467310300980040001316535238738858738784889744408185745268353060860527794249213386871258163894430794993736502410980794310355405
429 1162770580402831684097290804195324210391737952955077225042439476419280838673191690950565587544490572588987658026089416587991761911160008438546606071200380081481702946899970141610195033361841718
430 3290445394953196291578465963441966052716291582626826279305036492845623856301996660949271182334713788221755027324116361976214328660460882414912749659482215235331799560182336689298278716077438748
431 9311432786916540548446708354469449684163166533082264377091281444461497340958676854415326847591054702418362534641874742659289155685908259099273220779726571978069748794074060953510156259149723456
432 26349932291743797179618459068946722419266588182133426213361841430475192732900312634641751523381999353322280079116796594177944139461924583238202015656801234887474615034761004300612729405096687777
433 74566482248123608916870262324055444493314803762819791537388201198962976617235383766213342062680840758205381163853142746033405249931017265338330970369821472712703011376856133731182993282112634228
434 211012878760004534867117525849512945095985226687913842223357954505216922411884629650726799672592284061312229936002586019438208338978906770012746897632459905659910228312750370965481401648569940573
435 597138976934907875800329514471155047797605820750509041919376840893359254907991127857867368918007419283500519418307661669192418685094602964979596954000310310693254472308677078730017108975665847605
436 1689830023014434249044223784173947843992345677359383845181008104047411238680955330082523983135979221068225753813405140107032205161149880198706088817482510590064975623627533889123205981068347447514
437 4782024135440745887347725675236018128061193969797395065482604588530599805318307342181650716843097550037381325508878757400456154996353803909595000356447661733992602792421497486255239344837883565160
438 13532612306660731959904949168095183251608283329230500949411383205832698057580187569183076783025460791820370507938007661338827027447927705381713396483433579787796515625144174225778885887140112596024
439 38295932191221900658802703516329511626432422587938409591277927930721851521865384671620696880964751569783815931138064251760915432074804174200285306963740178436959425127155218748981223271464451486651
440 108373918152398831657694525196522294197041567239210205207255474730083252369560493884405559749036260931463284774284503098363925708802655849339443406532861771286960005723923640271210298917590250084112
441 306688875985457571162437060618428385161570154869070261215278106232546859368801461787979501900756528867844272226536351622114896562212840928784129159679418891052706628170860001716175034475173164274651
442 867905391975116526091682324315494751180425028900882202084193059128554432316217492667618062859332323224850810673445813626498189760546962183171548533469409705154249078370100678997871074480663336997350
443 2456110253108727123479078780270323464227466030734971660484397367315424930469006490837504980610942523476954479747183345725212948128813436052214064308725622138143683502299661505145896752861135802214094
444 6950634211266462704325785066388410793838179263101685359783060394040537456976900530242355977088589156770334430557666251967840639831275699104459803696053484140346042504005033114126728471065522778297751
445 19669898014591559455114033756766969172472734237637723786643350506264469305542015343387596700322678382107321543721807981961142862178584033345015224044820112339003175843718665715846894046424825762417005
446 55664828679202044272171334359366855909946005790560797191353927985079497516768590482687551525744412868599421271266848564412795016461725638008259324670900028297161169755085893710130135438046218876862624
447 157529079229638139132516013390838161820884767323517942837347047630116077132613301652877746720770330001047153017000728332058783237387110663475581326989975216408424323073568415112868182941342780505234394
448 445801655162838105301309786899384934442303342073801080627120247567596152983208450889851520523760190922006098718995310086496285344598509698930545560021877856787738082635260654079559443890645351896788023
449 1261605861593137009470936568617023175251146067576657014730812274478721803308499584178840237543057283777734357361578259786573798923464164836469127604225608229836563302669644604060259335063385553854156783
450 3570317135791401772666840472557419881374965472251104329732506594570023139387605363997474369000775378904264371933538149367897479605343823718929057593237495969026314893121774411586918603959682630836938174
451 10103944695854519755037270517590311255254835543381109177219683494392554004450179504783921628522539862914790888151153849156766552427689819705447060813324507537811824374219046022398728445434247511851603759
452 28594084201798202308316819134860920055070144766347267073045890096594627893877641740352124726474585393430366027812083516575005596940390030565342768101369113324133622539721015729847256494842562840976347310
453 80921231503510106329994436635577163239026043034590591185543229403498775410941715466932533336499591658874206067321212795617877394209578761629773028230480889064473449642992301592761165285911577874719021286
454 229007566078738592700884136880000036750416931504006533623828315819711655782857780017668164540743150285335349909534102720455097592288425103185374313415565116803160190453071481694245300912159969502815827891
455 648094341655148022988055158082988269232996473142941266329426673118598566823496401194196908141709973537365637748873047781957434778276837242193781671401811072272627996661954653288264069169933161620765512775
456 1834119697635691041311353522203588377644653543183658141266147501864053236260019298508127963176130466498063029756423299263585567515208728690310324832392311383928719756457131081441691825191108920890164011768
457 5190607169391773822334057164847962899039440188245100667315878812130562392609298580719325683086434984086433280757508474532148405395416966212752422218101822607455016716326994947611350840331636539000446071842
458 14689590423296385017762644469043153426100195290619517186466077347065870530625105952797481051878884805206483152706169738161063929666852139951167820993186094136293455292901869470737683585397678067982280513617
459 41572126915055980020482202681764870585378146587027434262781190363210104897649917674040238692421509349547711844167945874788114682907616654981984041392041989157335977376760322480852912334663723742694805783036
460 117651056218494726385338301097651653114937633902217912750076820517399556630915978754280298711375772404507875787249474187691131275773854657027902845123018188425553831495255496816148977105358775939549634886956
461 332958756060903502744068984622195273437115040747472249878004136829057258393002051609859285096034601570281281098392725338514050022187093476932006372586998572826746039634704343573919065672321357751136412560131
462 942293227537709189124431256040446160441666920261740865553017093805813710020521861200517414996822933971118890257065876869574855350626794700899972576996463014602379423112113856910902706528353683049253359088552
463 2666752520842449075659234835756785849566566551559285104223548645668821325223181960379412482058261198350299390943969172285041847066652409693361293357854121579386230793218612380924329921422022007475857557883595
464 7547104606489371343078096371925624599444085298762465666547032753297423558248173739731933588986113183977475516453839991727838690716376470395238420015354626908339155921801151638904932133226231040687143046787285
465 21358907317602332118480515441402281634135240166264347181692374378565992686372565478318579933847071086566594268229985124800397235774554091871381644415704064158073284805776825346824778947956463489338838659155777
466 60447548855986915830271988531576760826259923554883592809069690198750082345985019605205205086972212489011913314569341075376557944521435611974982969829849373372514073821719469308110284777238092041892314473525360
467 171072166899784102738024603211949288647324142010378764037890599471397474575206086332253614672386930772713880518312460084322845811765337076597433737776122125356820214107874893375934274827653418468192804927636144
468 484151198706069944269228904474509266610989125038448406705271772727473964959697403416377962139532501290535307724006984150351333771217732172851675730132270597136770314798702392623590668271401695075042744491758788
469 1370199030039077079229985605689905207733268720084342274335886161940416896748537202624794200477953161623751842404691714363958943399542882005693459170109528671013022208584789785713589823596581668873480831869908037
470 3877816775761168254089882919659039300045172346056922403593388775415556875657948497987692736138447353507678449428917117640589088819725888233329213335765512187396787980782244465412867526181537097913457801217415565
471 10974680743377294851864989369462663367239319948473824608595364453665366185676579499488117578575645894344044216145475090088724316768208732454800666255860598745022127469112093630752358515113480575212086578339535098
472 31059716139714325848250814998839771722618189285631908268826787447670447619464564242093422893255322937310195959570158725145308706405831843968325492011115782551660101736160691802284894356925990650028357132994323804
473 87903069773898493863862952542571446148692884054456411316799851063773340549148844231542936089603838863492119168356200524166921248308438589608571980188805187032185398160173282972650299143799054453374733016924343664
474 248777769647008387120545674316375651124347514973265713555668548670253511752834641266859280577390034093463821399495882306120482817657749706834706290178729369397472007734755196530658805026884733059335556508112239269
475 704076845858068058566219526651480157281471080994937551305286357348028419316707252366589777786290483550421106455920195476790900909667487845750726539613212756858304693384350989576904152184771969601697040655554346176
476 1992643079739218491801641852990651508163336277983386945060246591890613625720604708261666763278900764773023554892006841670433729634869836203441087483147132942013568123894228608016959902247555783287547676696054208491
477 5639491214796803349473318671074937949148555279470774468620181395834802398326116505898401980946659434764373414661896214002906124930240234153910987176097462474578835855801991825824384671609191124606606970455632328449
478 15960676162168480546896917148608586230811330182114834029644999831459055626697802514453429830072889808637234741085579072763383443428444099086456420632337891107364300337099895106824307767659781078151487015432576681960
479 45171404676284409559584165056790386739495911739318938240720524844130813534245595713325561585306214132035878320549907830335712858680931834980798166801777003078127109882449019541009394696544804923106876309599823819726
480 127842969611052276888219743126933157711172111422797064366563389444781012659862647410114787048852597797926413284880330158045199990201185659505082476355421494600571594501774523782631658821918843083743189479870155418794
481 361818729998511325938644181761110115358043367204140699752537730991830163311289985961160713161733323980447916355160248867504242410782781457171033626613448654678719622264477694490333841773653780703577464396074159823315
482 1024014664998373660558571440607653899074950808029482601928936433164509457733750571308196137302938279849295010286132981932365972661993862805838230709856950106026392309580410376001378813742956165946459861268422258778561
483 2898159214010887276546033833331090563727553536614654888784538743673356628327697758775660341737654177039671806507554389249414563140555756208747312876525392213912996138483268585691140155529900259725847267429536457613756
484 8202367681772157144517339361439428392196349169872945506741850656326529309734703843318839994559091477355876843389120632100994568512834606195229802363395525750259517451984095130481262898870566387296428904472424205228649
485 23214383309651034541860095304447941497222363064387377640307558463557053643123302396567312180181019814806051925779166551528241244417904956944606989461380718776044580265290406692869600403416082836586363882324474218281132
486 65701606715214938113986602171889622089958940916620417943915486891966901078560551570839246923555420739380455938193987742314045688827309528377382370540938752439257579737065921614925402821367298195107508910217101549093798
487 185949813364857358189622629280607184762820273343571776327394388562868023184158205085179655478833418617238471721701768367809500346206267535039368277065336562297997183555434356466294866177834346514193508155440073281895317
488 526279455905985170664365180024042892080092923304843571481579566526754476957580200293324971878667177173986693065933678795474661123027715489764412481854119522563712570363074338602421314651897729903426098134855588381398497
489 1489491390194848791976841179811110378332446436448415593403586026325931961964940796661421550542554548636436470397084410898671902624589278799239059188336445637453739044500289767497579739457574728547808767749709586288490978
490 4215610558163445496990674551873636493848519969573054378139373855477786450703538562649340467058852184907435872894872703522665363775962125211923113573273864352006791695050195823709546720108699134556599334280811032593163922
491 11931193041178719361232074524381684004329574721265233238608690067301584450543616258012227456995910369592042012780501998208114980781264963919608237874434734849063400133739717127885871908522847599589259724661901894057380677
492 33768219348110826953242314247449945377330545993926849182128535926044250685354340471192658334943244755635356641465756766132986784099401614506759835748977604207545490746932731748470127403728680931498006776989481545442049986
493 95572587292256986117409084857213664905935775727667808309997855235913254925465935780289257899691231223742749530316357082927152652829930144283018682761525680623151429981477144154213774848443139066446708209747971958956038979
494 270495109603506756490583133507219940702087663414700091686078791354770154737458270694916994464668104791214907199168855900870044187784216309631180694289125889356772008943830109620296688217274620616427884885539855986504966294
495 765572597701620256000403744399368147246391340866317376998557468260879419194149926472931652691589188058932587529650894080408478056513828475849675307840543963695229653906813286106002436712677863677369413038046149951524426192
496 2166777051007049765717895145776213479926215923042679312543610712499662639455620244110064594765015197220126342953187802542283194417446439665989356766272783822627124912761704689717853033467246339342001453367901120974194586549
497 6132576224924221497327373537950405324692230684631295458235722499479410617664954086305303370142470647734882513035277040838564993851273192271826445235669645566198383817017759231276243783528049520896354857374862664719408223525
498 17356915936080511344503816021916372341413482839215970655000061281751314702744727142113222988096167803303405793744138000521129659197742698812274612938391631240643623164182654294097615186734990306240497255570372441470050165356
499 49125053794224396475162568564322434948013696227666000418421352976265311428529147412193952073175369268309800919197570992195456630633113405114516534709838083761312085615092078024686337757439940452072730742819554929700212580225
500 139038280487497408248811834505080184356045985101130333277771969137954481767572789239404053522114676936829283645061857616301576052497322727142384897045190348098869057408857365655138107741457256775865248143964897360384132808525