9 1
10 4
11 16
12 65
13 263
14 1077
15 4419
16 18132
17 74368
18 304778
19 1247972
20 5105477
21 20867862
22 85219608
23 347724794
24 1417697157
25 5775652743
26 23512922998
27 95657223246
28 388912046916
29 1580241458120
30 6417249216667
31 26046042351889
32 105661066012240
33 428430870576913
34 1736402106463309
35 7034513828668585
36 28486679083643649
37 115314133800391014
38 466621389016181664
39 1887539055055280456
40 7632797500961681846
41 30855658666967406127
42 124696865111306288798
43 503792634762910979042
44 2034835042747659945601
45 8216614619394060860699
46 33170179350219482406689
47 133874694262801013158615
48 540193355138615283330606
49 2179235199519604579462353
50 8789555388270740619536698
51 35443878468959424476066820
52 142899428577020895293914242
53 576020410098001755746999539
54 2321487815212916587020832509
55 9354465323239276191128000721
56 37687581722433900907525055917
57 151812275362049557237060435491
58 611430738585429039240154618218
59 2462190938644948248128599437220
60 9913624767763979467201332435509
61 39909989276709030397222121680604
62 160646448717552454611038687945193
63 646551218963076774712492891683593
64 2601829550009980732928111475308672
65 10468888671019212280796193223303926
66 42118200357647812784724361872505883
67 169429135542828181040879213102737595
68 681486029294251249969983678306976238
69 2740803095775546632003794564424336694
70 11021789545586594583663855948572929269
71 44318098114454168856056275944905520083
72 178182933994583459513950515267516907078
73 716322023682622602337474526747459932450
74 2879445585245252058884985533926214005917
75 11573612602127693001459974808467370530453
76 46514630598460156644092064447016121315756
77 186926904593063383631819208339835032889715
78 751132665781955536447993493180081757331689
79 3018040316782102909430653320250780773321675
80 12125450905502179029417235788788963784730102
81 48712017442982225040742402180726759747873930
82 195677345064678802668044461420549656122714122
83 785980935137499843111781272381240085441310660
84 3156830784745544929758577895441998986537972805
85 12678246327794129486765043366771499716422931094
86 50913903713867297474296372008606770571032474598
87 204448368629519131789146676262585960956459001316
88 820921501996372398470769449614771181115791066001
89 3296028862861555800836426492124020021535260872778
90 13232820357200320303236866264255455423195562108820
91 53123475961390540486725542946711425255360830499856
92 213252341382225104928000606038044194954790901455763
93 856002376598377940746008041390882067020584289515907
94 3435821026694188206358874448519854904292196660124512
95 13789897586508779846805827360427527787048053648028772
96 55343550929935648021329108525929761621506437831207854
97 222100217495846293648471343462850583938117621722604679
98 891266176438094369066320129298146738719808725276784883
99 3576373147013674841089323877009933103316058188549258825
100 14350123852769968347202164459103489764186327097166768490
101 57576644237893185225267579079479837584647203874153241690
102 231001799380778337472617312211371953489442303300028766858
103 926751112212763058157856106794004084301131204382118691552
104 3717834228082148590261751194323377601447585626354721786925
105 14914080417796602165654974550714343530869056817616004084900
106 59825024193274707337858934068093093100213125295907600761368
107 239965942009044260719975028960788723296347850959267472904760
108 962491763933205285834283762790402172118722560793202340330847
109 3860339356940188113757380316220518419582272121554595547190397
110 15482295180516807497661956581898135109770530965752319362899338
111 62090754437961735836242962924020355506417454600830971817045334
112 249000715172021764991102369936814706118884817664417429832528092
113 998519698554514106210372111216919366396272897752650495304878020
114 4004012055357949666438489389350947379286549651469097652704926803
115 16055251636831194842905574759229638452756352477794443151662265629
116 64375728094087588711292729072385623600997724744392883043211471165
117 258113533664147419636646676479560566037490072590920774047346848093
118 1034863966493394159269313672450143372838554141521576755218326315115
119 4148966174252514768822091905779933904786653818275786680022977624575
120 16633396110273477178028282453933797269196687795998751173951043309472
121 66681695372297456836491708556828118955034684929887938345975256751704
122 267311262735337743522150718471876436340329744357814810826724400365974
123 1071551504556941500111687557831637166162930908612084332029962734037748
124 4295307433798949975676770203187390381039187931449570239857375450257869
125 17217143640794855911269018977881629798906704897363835821009157571427165
126 69010286095826169337975203816023126659640535890352162616286075053019798
127 276600304272492632860903610106440600384350196106612852515374638447986972
128 1108607465798934757769261011405065528443754861004246220416442668504347622
129 4443134686354117722501712382547741713529658401503520678395133263172463431
130 17806882821688028417411759448352426129750913762531353751339905459113780471
131 71363028231513303025359205062761517700666377645945722662353066184141018037
132 285986667816954461715891357403264341557086848825787375949870495114787237578
133 1146055491768152506529740824016407503380788004327663639128916035019613349167
134 4592540960449838412637792862051255479483336267711785952019428551973766815124
135 18402979804201905103262700870660981298365488703922320920087206888374146207606
136 73741363255517594002737047745253130861620443603194182277496262134029473452650
137 295476029540064092159715012094727212051008799993066201371941234574572352708727
138 1183917938929513316326324381992190249374656368577604829119856059250358886890123
139 4743614330325658209433941178457255597985114349966089245453169503813686705229537
140 19005781637779738390669158953969386949828246164359158824458676808430669001653172
141 76146658988139898952944949512717740564088443323587236291434811666543818432606939
142 305073781574377661198710445142012231132149808692307215615359852641987789145716608
143 1222216068322358385683249423659505906860364504014459477308684602145675772339175034
144 4896438645282938656814412810247863543677032061768094044533554675929492370833317142
145 19615619075623695658969207077567187629739995839868495847459420849681263988783317518
146 78580220388657977301373285638308304226096011066569840160897253965544056090034922923
147 314785073559195576053164290682573172989025902504214280741697821318153528581018999501
148 1260970205495578044265964338450327092837757482389597278631581744140698477010580492217
149 5051094145532712840220156255787625595607584792493462749370249374158839040210630304726
150 20232808946679044722587984611797885777578355811187067442840508027019048297777608188271
151 81043298693464688602231369747282188595129278566244623309801112277173180212989314377235
152 324614847854132593395505976055371326668177184248180363516926949773135707839262330196887
153 1300199876235049695460256333934295753114363233520328840650580822313995791613194940576070
154 5207657985469959356809692322528389491992730922288394654279886708350717146093174499453143
155 20857656173508707066613490300548549722757207518134414854723872834520598737588860462546447
156 83537099199317003858160162913255740705084447150473821514197652598106144918784152369902459
157 334567869567271413656890846655768587177284925894922175172005323377669455171724477832266350
158 1339923922440375387491787723851635061238950454728293530070530861445872566731161298639615513
159 5366204680936453292960896034267761445751638136960652160219054116750908319939252531872729147
160 21490455499034921548376363921302231246028515730172236728619108997030915558960263128567414896
161 86062787931233860123865948932916238937295769111358457675595608291636739057689321438818013467
162 344648752309277046020130144917903472243884065951347409896934656048108254284821264768642272837
163 1380160601619483375272884179835078823999022778640398654337016023641894270583681127574294843877
164 5526806493676866693371582057253673214918805630771983507206203582041486641251366879282689783257
165 22131492972432072829896781766154487861222417408375889371858949052008672810674515161897804337316
166 88621497386581415298551609586833556313756766313571812469433009501859075799143839109944334628246
167 354861980403272059175899003915218519375980592291506750692841129793852807811932472396476800749582
168 1420927672782548296213227473040005985490984150506262373130067946345057744887536577790690507903808
169 5689533763591855162976479452557291253057832466322921884523879671613997082030390220240142260682770
170 22781047234606236714981921844774329311003350138274433045361623595753342264166971749551494117983138
171 91214331509581054422063620379475748235185100114035843640944493799261473723346802605153564721985638
172 365211928138935789419187862368895831127238483203271472937804730030069444012933017161560419335558880
173 1462242470981013509883682933011736192269417369437149303232861498831102995580216069923649949940108666
174 5854455197361048236145525033978267483896102462583087838144956142091254799394376891232022539172655688
175 23439390635995525306370120931436067847703074804586307683511023031265944605011162005349068273698636028
176 93842370021260637666047971670949585583143901412502915442550126099975491257489155408691507966223050602
177 375702876548434249107826920735276925265431234697082901649729539801361906997140510626545810145531813245
178 1504121972316731684487090336447735460634824536079834955411083493518493527455469906567996831782267385482
179 6021638120411337093074326184515778126520096349021677904635873155507348464759348221615563484583788765854
180 24106790213358302779154110882035161269293908606075239190253154842422784935100032805448560283001552573171
181 96506672206822015675250078458245035612431266438074819440693416442705059711648153970079200076841696924317
182 386339028094210302302607233915940643587347710549988616395044356473747867021457617278841960164272244335791
183 1546582850913368006621482373594071577161074786488851331418232080105796601825665257751624855441260708353681
184 6191148697940302117668152118298310612041530535854849841116136947898766344438412001238979626809437335377728
185 24783508547403540030287718385874658169206725419903390718969113791865360867769694995003435177331265841645606
186 99208280244090268048812012722306424974861338037405952103943047295934939490193741524287226127957511696809570
187 397124519589004808621502303679877471662784026972052359676821977104504179729169911449482902046694285333933476
188 1589641529077095631825411670525401348687341598334890924208335899904919729937502895488259220051081049176356403
189 6363052129695365245926970818473802695310642641770385446953096213311476024623268182267298694911983557859284618
190 25469804519274495814713555923242348783454005416509127363178696581528439755287441580384424503775340952978455558
191 101948222142072678127068739756877490219584577978785551988107143454087922696527445354498891137602187684278923072
192 408063433612714916988156181748146398621011272998746468326553718044551024107906570538634226833728831069609712772
193 1633314221661114123599437534230439097690156702595926146747160351521539032350604589489069717836362300055663678499
194 6537412822399298603693077977507371993752473501747881514665469819836430156374583240787548519676857518824220851516
195 26165933980808984050959038799881526881553094122700394049146899254955864642525975961018174794949055442042755470684
196 104727514346880026191383907612215925127395109242634208867061290402437838897635128187163237389793264087765021524681
197 419159808645781047691361809356430138228031115149227578935432289759336544047104278564510716322073517826002967591224
198 1677616975477165551536792296308568527378738920383762763264344845133550203802506256307364258278452629495322279971353
199 6714294543058822294166193689900087053948651439965304918837388281215427114298147475076472452278554978534235031503563
200 26872150351003630056709487436549164223858665008118388179478954432294676818761197157561357800312341740200444135930798
201 107547164062734245685954432662756707149350087246827059290245203845624775008193920280349898849698199080587303494374537
202 430417648102408536965074707271020690809988921452589080204349275686896229658385173297491833990788048189088219484566571
203 1722565704458250924034394966309476523906364492616295914400515761001002148246210130243405243176176443062843888753436175
204 6893760555862115538662669408850723870891792242659028882127812814338661240228423644257154653311952533986104716171975719
205 27588705149080875162798181651294319600127343925868264444906206365692403776040553593691479710680315340806744484510033176
206 110408171328033233233916831801823578260447094250296208004492826463285871172148344012580605117901542438309935893442406054
207 441840928417291583585657753555987961299453228295410852477805706695859511890015413638892616159207699914676761400922327758
208 1768176221163427650186275885366142847774015219034187541409245852531194744283815192789690053485300259905480813740429995176
209 7075873744937690059426117990888126125735483624552658048898194382741758068714056425545895438405932332425693883891686052945
210 28315848472899800599099671437442972229754296786709089318993559002499613338784638904553060469260405667707592115601526716754
211 113311530880101554414232280952386030296207729475640798589946755853217114253369850058038826150908372917349960503057932097530
212 453433606315238620988033327302361491330511496599233496703225594135061643378295537392469503318247359075203518714284593797319
213 1814464265122684278364880242811688297655545436139771691318245119393801746949375411245855015065204959298805187275869054221869
214 7260696724891502169954650962343044868790825184936859264628047010696442371257571080398135362490910293716818339528477657333823
215 29053829430090404393475152031494532276954694810948952725232860482147583485348857251148811742755725247340172706614498719730325
216 116258233837042030645304910000258794410598096795313828409872941566898937856395877850357875218246401753715729412503462050583402
217 465199625373127840077096042598109011416824600392875615470148282613899548232724219748618314769286194976516737182349889887981757
218 1861445528443381135065695493420302756406347539686531779570848297825775729361257056540929525244072561382742425008895800875882342
219 7448291940746020570706083061113263699625861332195972483514776148198533274410287363112904609919391043204944827103444794589337852
220 29802896528167437862899435447695737682960520041941475945151549946914355536739511958741624479096281485904251508600434536969161312
221 119249269220796509579782178450327019892326114737244603851889862977647339368307500777116004997817204488846633637630785795888481717
222 477142921967110292930802315643848987111008468354131556569950862537711970306090675547965522428595756371054369570856036130901088533
223 1909135679036431810743589773594940584974797760681144018138232577920123808912460648683363772643404973450290050122700967635684387873
224 7638721758662142988542985130165624418116011863041564921682211988094816450332698135944799187510595607870682451138050771735042211082
225 30563298028948453285569086412638209895883269474094241183454894937469114583949591879120705367038810544049322390989539257534598995353
226 122285625341950501464431115568332999500490035904306065100848476193886296383712575255538566481571135603852687812679279718856067152312
227 489267430684265082047472128866769218348848350502818793789605881404276055173856053613322740050009829448398031857399592741998992122010
228 1957550381767771279817971528044081112941721654345382417986673018933174627983866242091211289459345598783511022493015003218609777404038
229 7832048548622833748939314109743096715815500307576095639683472839880644823094132019310780218815912586097640891496403888548644232969610
230 31335282271825110416373102428676827524308037003856181273974430545395293757721157973353993351053934460314012938425359456743806793320797
231 125368291063838149992109742705294804557331364837096652645707677671464629471617580176538561798302114597959611320987114883926414327465793
232 501577089266473309952389045150061469769974211744338447183680035889143535240921799487009717860087534261120387593597127077018557570941512
233 2006705317796722257908955269398856580354036922077217757540240138817347356275886710124094497077651107626394597565271213297790853403438732
234 8028334760088570070396899778201430215365190226614678273074047340492908385228078663623884709649260141703478153026446966058590307256252833
235 32119097969788257475293457486132842866867633658422200496880605120036004627332238963801095052020987695429461697369678088124224059598172861
236 128498256961011707462284931627118034642328216271449477186650789660293147600075224938526279527772105932028532649234251169322677603225990700
237 514075843144698083901455329910136693219264896229900006458074607357390928573815750458718672485681194014485355515200526391423007593126961936
238 2056616202326046399583784377103141759328194055668542890055177399988912313932397548090885340659301344354395494127517671841551019393520623661
239 8227642991493100429940436635602505502413906305994506682365731341522684744056939569721561752028802129512490357922536772544160110712198953675
240 32914994481562855834404347305349647630209206111810515784620088196054273387007167473316703153919381685319145553308240852283827979799767105456
241 131676516385045759782045683640887198952989809506572298544716238145708804226206048252862427160331897187525947806475543346055926083352528041780
242 526767649613803483949404005079176100518341403735842291258454924974597929782142631491861353558030505009058253396217299585123121452992874549427
243 2107298800957480689381353927296131750158267326437233117500826349719326104483889849152186154298755545828156095891831528481382677114957916497255
244 8430036054328792590372215704991441549285340915009145894492599582602012130971478757343080491158193443958787838688160453657225014263230452539154
245 33723222062750005282350162689714477934101882250597645058751118578403293301291257601390744971400231844758369277279134467901227469824696700349513
246 134904066448880557514183504743377007899186969747570862417641447524044975709932472726592013783308360620974654766230647944154987437513118415620557
247 539656481691247816856439024581627516047068870173144153360766337650305233887590923148163650269597677878242458074432260967023850598469996375484687
248 2158768944820389108963361038879490940837585726794809862888259929703343504124251934986148955557891298559915092855262934818976356554883916050266892
249 8635577032470080690026821499467583317963040919205650252947489641460315820150855623679240024375109192433004116187307511225626662977650431119775686
250 34544032098485265802714567071123027015498792930024187329249776189835313847370525155725080526999987914218908724930026710890617222535804949079196212
251 138181908939414167434925743132279664125974542002452732885618453319704833424736666553103287858664198188466611386478113752731458594074750830093572210
252 552746331697228971499574299231259924428132097864944258813327329548778832496498685431463195229276921383561241344879772585087302033356455388669496157
253 2211042544618978134190717892685432861144695654770122427575284587712488573779713245989407474500486722083493100041489645199365372087882986571269879518
254 8844329337298051984759791366808932784381002832964817689673396887893036089741598310252883342406581665360702679606606308014324753257211089164906462212
255 35377677319793102965411818677796175578966183130349943427500311244845871318535030829646292694891800756526413263011636066267112247513855137036291601030
256 141511051166783709299117664606696116104075701638648154373798987225054047874077614464049654223497095681791735504760009340672979582948917160536399927740
257 566041214588966342215240173778969302145951723175442916474039021181224718305888565759796199680932890624973266879879081066909696015752432232144603054988
258 2264135603724659733465100112972734781058528028910102008615193826174757059510556330225671096037654122622708723093498317889683476573116531965895276331098
259 9056356759116476274060333082778549790445166753605083708456337116649462422333108836226016852053120797181617705548915863678016625574235346281686772816138
260 36224412005536792612829277353695954792303357254922901761239273831410277143834732577664632246730978579732458672166595762163394885256307490005279722266668
261 144892506757694169300653727191885583775174806475080910606003726632230863524518170667831371231021631877235140554310715548518172974160213183557877517660485
262 579545171077631172705127493174816780851973200792451139254631941101135943893172436486094122708116453313538268045949548591188098717078713720480097771620580
263 2318064230424048906356056906427114956260728823419918919955716840234687921686332838034275172634061909361127253058035049206882400727188692391921739951619092
264 9271723515287477514826922905538093517119746686556604313746856315815062856242495155473765928368994986646356165869646181014076421282756150328321827970433818
265 37084492171623484834215714577560421175967342772645130585556610000291529770711632088036597570372712342669496883735583749607981846670385246504033959056254517
266 148327296399228497840262187814938510198847923345421352556160374473179378562230869735979458896541127722786939206742410148347001594985247243020771629234123593
267 593262270552867880996932568853366326101486307032417765628404923396382783463072152732853650399835265595122068082698390293308306781174873391975180137415620399
268 2372844649419305105277765038265667541264689872765311607400862959821467946773471645583251101392168074835697284460452938536435864661370779609463222080207550396
269 9490494295461857939142651766387082190434952739713758968915189688722375422986507789717920533979109991252803586941841981506705950911953915666699882709374065390
270 37958175748918764355512367378848294904034224991289988743931776916428791118640109510744231161428350777050312818089662113171958294072597439439844471737853758298
271 151816448538779701601150822675245004108912924342407063101989058943798773806143830962331305697756525546198675921389051655963887849007115741859613895668577688752
272 607196613836786449011626519516777074220908992512362317984135868610688381239958589750848167601397263344263939608634414037017814725403266205891083150179406925708
273 2428493212665698527913775852400020161057032707279501323140303837532438368095536561952565703095135831397200169760114932961589264431015446090533344823749841281354
274 9712734304233394477515491852592487192851830950990963741245740446948718517082703803512698135605851904681952919908066411873705613663641842537778202274858979601492
275 38845722751148531134916288303945996944168986443423866393758390947206759420191932200799267523886614967240159935525576851216483004423981017302840014972404699584524
276 155361000045063649351902711703954938588639289163506670594516470711502393316956188099304626024386825068272002065319381375333798819077139948488170966818410541185454
277 621352335786670671495507650404233887515501791207565669158235873030257500622416566771058634728559821660553197304508442849987570625088288857402698891228298457547637
278 2485026409621098074334554921560114284288301228524864977752681177497494817865346951591472873682085752704914777417551423751865361787515093666024758647775655833881320
279 9938509301507065637977044540656877792771982830858247518842986080132838776977172757424022312879180432403127176759035219419920597522069055614922524008083734904126784
280 39747395433913876411545170906917468851246380445082950979145791907040499726809197615725723054633760868572296370230648112988906345886140796768336997275607805836744220
281 158961996834583131578884919198457564003093156091428346614030356042733826861335369933331237668179684441947296077016866245396502377850620386358226576668021998102025580
282 635733607763373015466643410681567391243941405597379928070512799184861227745889160673858466605384832394664488107680205760279935724015283516697211559397656721825684353
283 2542460876973284813853751906494205840427259982181906415122736205158299490592164204718325745789848348980652170810739673061409011544481857545180218457305197532663779147
284 10167885640837164036055192814080999441251500890768578406575280319542676295852890847520770930679983494948724253353128448336259906861652627984839188281417517673519917385
285 40663458445813123694222644585487586947053341181897628521426213318739279998619186000047852708490429833278891451150046741816665437354091714764997762060225921172696118827
286 162620494467405064663893577982444128306095422841613960462357535741817862041365979112813423014070543297372866388702667903023272896283493608122576883553413467392232047433
287 650344639980399237960240701567833740380933309365687173600619327037062422365348610853792621999145313157392068614620674101515628074098210734929504780941729941658824131569
288 2600813407903382758624840647447314404216459971715440821598197611461342791187943358453085492074236351187693494108847678065526023064636001281120605625953994541051194049886
289 10400930305961798090849463908090655076129585858834132131732589485063559482799343884797992406294587085035633393428953289246035869152215674346896838162247757491111804238356
290 41594178972551241443208259410407517629576336280017438743213977697304837025470627311278699163835847081212036504969400502299677096272517095523569777556528646596399426282498
291 166337558715671709037218916858472119746055498546354059226909046884306355723321380582325540572419232284871351118236892304737670103336245555569621587089160948651093241552352
292 665189683746979042378028637203046465519104914291688890936101498527058884097752111286637991443366129755707452460218545436219209612126462935811468007686400799198400164558481
293 2660100960937092060779658149203922409083727528947974715729705054996051974456416485180851560189948660618893851209683382777678409500636040040010543908431312350063342728769733
294 10637710945734711754575424009126210189928323425906447932673300385315290175594867587451822010007572548415008008999369040209134240620016964104272166521186760930369178980506450
295 42539826874817824300829397768895069530531444300970264911434716420569690467095551471769915118184946583781287768296838666293717164876038731325803613090661622886602859904217204
296 170114266107883425742551882819974326707987335950285085057246431025462129430690198924233154348248235091026369531417056377318459396685321378972659869810782341025519128558482404
297 680273033616934681233875984443702617352960884243970939592126119911440119459102385304658377075842192278578573722072037635806224915218644630582414124150597824929095519842972403
298 2720340668429661473926884617309435943335431587428339441239210455224438667926942550121396780405102131901182735788960770273054617062358399152332462121482291721579770700013963647
299 10878295907633088659914580725788034995505402685096267715569542850512786639731042560406449569399107824498163585601879595647920071850948827888361728954319043809801578618414358717
300 43500674820628611280790951169293989268421255145723821901651135617637803856725657327716683335218274717238500495654363466988462483232372360521317524630013223853268534680592061086
301 173951704451656479153947157007782182688633828490292262602758291269287601812845224344036097705669126898439146690392812761228025547391971696012035579849633213891848114749672061933
302 695599029453865437330784792641716474057986189470845664025669370863977500611721698617736486838380305639414305629354836907054429775446676087641765070166348231621083800421696647788
303 2781549844725523614620012250299118848743983372324819503137898090140950385131831470597800652632825745575022714447909248723110349584407956191319246470530413330546480551907348650078
304 11122754270000582031007630633054298831760721952606391473345307755549845133849467026114826828112448830932426779449973748526142849676838807225844374988982518279149583517565601064332
305 44476998412750236353232581629566569932000702585259978546723929154519080551772698671783910598293572955267193418009565420646174383675272309590857333193745425433972850340773407495341
306 177850973337367680853026048482235814403544565566376995240992811764527650575637416118740331894260154376491489379647503293616200135722542150150531590803021768136071554747124869701065
307 711172058422035311339274962813214750534145369282555790392959221384921001095518496306793672118750398969284240177387107927318788838606415551555633244473088136630625048076365469604903
308 2843745994029134237783391705999957167845926910353708113062218341826397776236549156944070272747160944769529169378913331903526269026128012279436613235446613264784581553975885273505074
309 11371155873167823940382866226511166260232298825398887833368065571717402852807297300161056173230740377107386429894239352117688163107542402264655297965651755670318082075255976447455803
310 45469076311762049227312519943465517974184196034692410904477356891050674461635073299093242242379892864233819159249922263447804372810426215177109481751883228552063491268957642955674280
311 181813184624842332683620574241329287841820237955687082894231638785364149840716178574675950616385737989969749196364002237759286002419738656807198057005970633288874795859774121096636762
312 726996556911361190089780834410198597568277724129405937772330455867423829058513853584540857445055308923332823978733131331986169220754672471180803399715333130448263676379916031848118949
313 2906946818019717539186040490950670182624477123849295115497545812278842029837193657884956539046029608580965921695684147959423601501272854560242320548690029670134299545510859034495376004
314 11623571349577778691454546417730946367156644637987480688230591325071787273028371398746444797912762728594826987554078537990134416961874195745118299237378768541975572240391072604929852183
315 46477190355251099017039605429153539616134758443561936854175533472614157377402235215641155245018335158031473509097594467095025316783443668225811759440982950027372374346703578854946750001
316 185839462915017948147990898740184784383890632248537539321343967403512513424951256296766836304126155902774117374008980199356163824325044872118976119717708211061656127010031238699732963988
317 743077012404029939963843893530811535134621391560742981732865858233748065905116358437567362384203965856452083956757060538550335221360462321700554946228510593096582580620249122605993765438
318 2971170223239248967618288583610333374163658237614983054276954923712700825048414545540325276594476496785035941113665975104858782657710008109441796056226450477249142232298386153623881778177
319 11880072153030228435524595163451575199586981098741716527469017838743214285743080346844534029044502985635615603955088071604567334886732942445523510327600221244227781129537634224986414705201
320 47501625673585635714174888786483376684813302578254835490199417656793993702528615589097346989370104246260137679070456028024965261944917266747225236232122514734474716188832329839552442907540
321 189930946008319351879607696866001017178407838182787568939981203477542950674606649816864082654753406980712221978265251203857073638847022606263020149925398875932469699330558114904518439967128
322 759417965289508850999968651036605538773056534686703513132597588211112423577702441739072238826860632956574662875720516988238476366214607702871502300499429307280186856892221601135702747022373
323 3036434328280041910612787924703813270980251996185691022189699386657762533675290165137643500695788808979989075161919651770328448970804182796970538086704027457880593141927211012073639688795897
324 12140730587148170749471484317408916913002681015311856658338434069998700756458867642386267799164603507703717720334335222244188913683274841613761270727816771606659515959066174696715827176496442
325 48542670802667813938927130721285107972824343304607246428714833304324459331992004845133155085781720379570447236432500552385249750360772093637797814963244216945962491765510737326465825985914366
326 194088785351307352563976620996801960613927476165510833782189306209621888143896652942433631478117946133136804184705332646600885856811320199924471391199436083736515659801906207536550888256302601
327 776024010634040674497329958147763317516268400916512935401250196238878705990409234077246926052545629400102618575253984871224742749030818353268831331561620174488831358028594211786887219523810155
328 3102757470795691017484711415737914187159164016540775246522751940915019807845520291748006873965385746987335289522023303735488610165279093723931957290645889971142051730159122606058064618554826444
329 12405619833158759956167364203762808231291015043480078028868268273433171999789415040029649668037413601868056657856720324767531983661001509593532717580323005765806041085527970663189095845772685827
330 49600617794026878597628154793839461424438213881151682727527171191173950123590240436887353171534982741993753273007268620526308750756894923512362272397117521044383792011742698014300501671350411061
331 198314146473010162834511442772293605088023248968383716549881364232735831741705093576715650670296094878975148734534190406255795501549240878990851063518656784015858971385322998010886391788115685745
332 792899799910120219303310580073547198075786640556463228318246735891690594143146835005623402065119877378423792131866738460431373092869175930463538705100264688017406129817749086255541779846160594291
333 3170158214356816810212364006566997067949057784236755273814093346299004242137640444244679484804442121335425168259108438986150465839476418037081336294915104707265760587176839356713789896997307730212
334 12674813977072458842531898736204721066805925560901347752959286839035428238511758262539509029357956743723079634087253882317784563255126978841496786966018952162779750259634646829152484231251723180758
335 50675762322579287397311120113716200512543367996204216455125795947811122258541270914628597811779914347237387516793676830759378971820922170645570911576289805214799583597653487687252780023203902988110
336 202608209412211454906854453418251840009176764689086072186493551303303287665562664735561353777894668405721975567173491827441182930203246346392571632358006382689873708409336502084588132510548649911938
337 810050042690923888747961044613261065149226211893731325027581303651546152341433956280727122964414520476602322960721880710217786445683461259260744048776681355428404446960115471808951766257032558268538
338 3238655355171014190532272174546984445073346518398178539522305358804597322134349465063551914294881214101139387010072341283515309735302281090843512024092925283016393447552930451621572602048125687260070
339 12948388036336132953810343533186429820704734032505294920078145539873800031784402803092105050154808155141244602071406599417982675969383879342546473887935091743859749802409230354406415310991797985297422
340 51768403792351393148967595764849250492580516749167569551976365560867134832155588724052665202360903356013559975565670256926965922651082178910080160346806497930755851032044075494486390979668115843904972
341 206972169136849124522456462927058599430477105552871461779323995620787334412905520447253167490710107061552356863973528600558724645069804655692806471920341646564773152414174131190531441923612186069760390
342 827479508314197891145387692713366986531286876665426518117369707373924192330673719341680794302058649331799692185029314788031768619162469195461912377661524666337503989626469116762762127788914893319550824
343 3308267928684597648578501667171609958577550830555607162530381015925100422241809596044864581987480361098490170000161463814341304585370432065658218067266284973173316881535337924806291189300257641443260104
344 13226417986028785145220161723289620131508698105726689692386678984977617621559241813488934331844570773937391182000954660206968710839326617407644204380093599326073183740201885695002673630701977778902156382
345 52878845440432964683098519924736560039830529954002258974394636499312781232202616248885626798409007092882966463874347552993477233779236030331527245767118503145630716595730917719501386848644752399974210413
346 211407235956572538250347838259842469526947626515743450543772090588678445298810926305888072408338492716663075252924466179583365793563052372365054343214787836237138050808008379488980692963810418351426133570
347 845193027519697608581669423652913768957405948140517420222574769100188620981218112226096604289833333675688127898783097967728932434991776196195301543186590261568614797944755152865214391731452610605618121682
348 3379015216082129307147046652893426809420280889935323034185778698930674919493292671767410689646897205579964336620173622196120029481453920780278534344553595746823665303150570407125784526799662617154355141693
349 13508980784662381078530581476065575955515276680078763391138943086551146478201316688757845682302396316554134770300232311720254261024866796427151534317261782424691680604246907397513768932459557967966293535797
350 54007394439405534343441329968695641414819235083988700971451578825523700269333627019920040904216266582561546550846006943575154799262103477628974418691209097420916116179718327716490378520537115674313852306855
351 215914635929411580452995691925992330945475696514439390441455262794766358854117772987102256062116200387866120609607947788553547823142084083355748595925398310918523023903403099669673731454093099865710442544301
352 863195494063903268251128681357279619380840754570360592326654188005979882381053115856698472875894083832891718957696390453600073045863560260391526236902707575796949429687883446460217823813971080835956630206642
353 3450916750698287296930146312003740634589293337836871778862907978962764098328924048566180837530977758848322185408499993867493178036369859054759892607533939236568059258051012578977149037499570865243109862408958
354 13796154399644659830820391577753922923051152761147876168969736041196727807491775549010528126886532928332044614201387726245339034664504449779075285010069103697722320126516944139268738684754886725863723178706238
355 55154361998467947276797932842091784976313460154726028656648862116692820295770511479713347795398075621586164710437321598681348709108370116347753471713340087556597760812197147966941050216877824065612276601668108
356 220495611263426745759456441937546936649686314309138237305169863831356819209294203226594378713222165830689922060138020545041211533389260182158331445146000480316023470168307619636747300592225185442454848357411775
357 881491866315410018984254597622863207916314648523254761239228608131625705972464818195707202305870333793900630046642387344281495797228883818858711935030877180310944727069787034906442230362353441533626781192813302
358 3523992324355359661024053142011995500883825245979881845540096824894527918782367082012277175251675356650352280436685975736474302693253563176622072821738589136238560752742825258423854783564167404441908284156763930
359 14088017832455873845447411405424496577382948167105515271252804312685034839685140468112671295444569424519476306738168658748605794712128246589679885958549341592542514981222367652253439016960359497535999364854245292
360 56320063463462228622467030205667686340403967200537657339935735744604801189131778687951500040408895495979389876764687155262897124193047386923819545715011327522581376280884678505044665071844778408136605010378858753
361 225151420714134585568790211240055600425754872344116089985058697262300963593262019528779319024243335108750529717647986521002879213755440222766525194595733983654530981128111801701034205608195816081714826526197610817
362 900087168834098917303846735826266221370641367444510108787476825197883124601644286457821991223691463008572926928559369379371414749359245860120198540890858363718350596655801145946899693374916908968083388864902522076
363 3598261993638514246390849853966686164470736708592848531794978018761665847105794725424933322228482526304770342289293942978600499364434749346712900813321543697343822820990216836146422115210203483583554432119798867836
364 14384651143586986417839540241363952250620506291359800432104206957121677254486052070081096510458777344896985078412363127944928997919890861696663380037977770838873438476801079794164844152440331977236564442270308546178
365 57504818415985697977031922516378928742619455586122330235754190034397342581381077172653077103416794133884487678880468222732390655225463461801511886903634023114559157700767924995619796480237365627740234980458244749934
366 229883339978435924559790059376008146779172820672874102688145760869771713259490163974568125646953447755834874507575861323634279154733356433269090786416352060402426364279194926315947043847633715444693954747569207073003
367 918986493936934960237322054216360685216309669766591953801814221580743857006786961161673208561365541668319693244656107856711334795990310677631968462324308561353875284836214614225171643648267437048466036684726462118129
368 3673746086119981553066123142342995400818133708261263731003005145296459317040799463647667758719551184008439927269867196757173234516529141802605852983236219768761503745849443304200657402112106428631579653336247947069322
369 14686135477282909667632449808599733489360259492112162954185021872317847753926882528032319700347318687461503727497121789596788558572182426720219094317588003840491409139052254833391830560812329354682406225232304039659193
370 58708950771759901892590156834862546975439583517718171254046779160705256859374595045767838944927171461753569689537134670801954963725307874260111347143514950563488932244648556365798702773655735768395182084116577930254659
371 234692662085714469727518709546597849657922325520388200597277718656402126742131255107650632177477936892556052462206348288579618637210649734358851581711183576938102869647071258989856879393166522043244424273553104608783003
372 938195003253005504840030641588245161850872832829545477023106538231085906250047171786448952939062622049673237495935563794679493984400814653350037895024532142765876319964400292508801838584892720901306280025574493964604365
373 3750465206542381102070399181731209184745216567282352082608034419483459812197979071148295703321121079136124306340847545977802340739942640882604421717156315754130747621121589264718881340676266427113126499850053353109179196
374 14992553086130836607990795920945879218134830522468988153519304139479184970218192067452920340989267271478244171671046586761235909385831603614371414137950163338433462926838889382841468364204177505046688322570271024221086398
375 59932788878413192070453185650433977984181138692880066558340545578409282386086659535866669774802227996556185909685122458254399978857032823710704802064130735987435324136975669789038635980135761500062987737696417271467533214
376 239580697786719916775136489874467430752340186413474299725751603339655405129680680140366621972714389847864299826755767853035773102186276318265808258067539099260791122349118850594512146223133296708036476658013495737895247269
377 957717929270203998059300984720832955291950375649501055331831677532728828908089451307956983071083231023459963322288390859698896585959078352188526998733663778258432274304284722568271459883295420323155709893208555881766558935
378 3828440242970610198159678705045104156937873964227255192438084756153121900392798240028071029912941732036516616329507434811151918747840979815082865334176611174785786564791647254322357147631075426669831257345188249683650178486
379 15303987355530559633817911958316427311259395034851004016896979451571619515182526481053724793537951741692630331384328003075392180124981326755910837725450676548554109042121006972534107387670589535438746510074220494021198850558
380 61176665612821463969011919917556507299016968282263166685882337952831040887250065997627869161658244127541253124701526802989429243814582853844364713147030570646488592079738044644328996564044050957287703291380089722065653856794
381 244548775940801698578478465246055460086193347727506606443835754128150680385918253326424346623438356725600342980768450661128189981079551106786850930624154770329538801407110432152881590069371052519427954969498061424515370264813
382 977560576875777122498565107947021441187375388421215389046698737722167628172023403515211446539164125399883433356698802915940281221381168964602001229068669728925791892714207870992106785592552358464706446878430908621801073146201
383 3907692372920986221025969289295461068210023220404074203962507360973919340496247231602569539652899524244544389938933682545677781580384108534753356406350220028427721819265575594917875774599191154261546417068210957577570378679155
384 15620522828080832727747947442310441562051256838403078415924202407083126600627928511954524203766772988596687499191075283365050897718546909200932857760419975597558539492887970875068271718024661487487583155965747280751903798485398
385 62440918478140525815569237603457003793676309676683371783650069303187337489197896676211247856831530434661687830244259749156845419955311203930953314382557767667389886011598563576424924119563183603150655642515165724876137259739019
386 249598243902016490274642680521661030946501348461341611826808974874879265517036364916215451691106189407548995049198608671401044216762156629158212231689709947321478511414563992125632845498373749235228931230743554920986700893620268
387 997728324892785811072965920472012894781155683353184656814288664102781815523174791341950741542497883900778882998316145591632584301400179873152636569663250937477530711539562574814024560657897766189259767951964105215593576719294202
388 3988243069475680348169276844418419947354642214652016958747840979226761712897320623044928081553247361898783569830833016297313406299213534577726013696495589983588716128510705202829790048675112223912841720596187835672943774071695706
389 15942245227913289369227362239026828821160702763557166395716180040003680052102652639808551186793331746981078020088108921680383821991403575025444746198994034692666149325829605551591356651561646725821034760889124132570841751950566853
390 63725889700653649769629235836235948172393988062355016146618306145343950520398793028194150323865053667796225915245634009788396705437424858143057215458024571586505746417687736858878007927209559917213379792345826035123721039404219469
391 254730467904593935802122320600890540379752159427213191065916370988372096746304925450506896183442711143591781779101088587079067264518537780787950714542314120482216493947968716258047366862698897950903688911231640359202782243753195197
392 1018226627614379965820179411172866082536598796907935010525102155094607527190737601018526764492707536802544463697458030125840124731273599018796295440757674859691810468229807239160506185239198346457076230892037690634401578366939580728
393 4070114107389893632314338380097688714495781012482882008786600459683344868626332548311184075781294956665542953778757194471844471609896031372045325143951954224582497595220241225714032966303178569035960584162062692121675208809610889025
394 16269241485003140487373200766972647400614544833814707801373788007963875686082592303008960311733094225612973938086701797985737456755384565845584530284907480653915493851403302092937016251448158913889581629461478344294365556638135055292
395 65031926326548940969214792151249551638495785481331294104015277955828937217416419541155036313808133592949255779612423126855953819655044705343608926928741510906688831267215774915205369335015731917916199565089028142303748691936977873810
396 259946833448210309493118114264010814959077999518260813799452025905865494494643311852033677905249927996665039485237723536459503656048441711567395404062857746784051806544522397026429551019683660243104738116934837046838937611027655052052
397 1039061016337651263878577965543934376626777988637168941618503023845379522759121637711087306740035110840290399448718493232320650597114761856225449364804534128781282499376581094529945993997385938907505329371870739015917666275029549153478
398 4153327569198698374578319773488884900474739787592986280777019015128200894692423773317395292232214253273541233420662088096818740717084854374927670232455516226923679789857035916806097673820448261865611406867423158839738995143504657515085
399 16601599759483818692332355347983898108570512758509513735296953600704943251650999513488370784058553290788664631158712533731127164156909512369673147950613925264525215949055741064424704181245192888796499221786287281236257057464222816584825
400 66359380318733137268540919841421105877333895160318764233194607573147016897149846278155651784342698900463044250554271149815015223714378643551137580575425476621432642189576435268003528474883346883531192573990314328620725154971845504018096