1 1
2 1
3 1
4 2
5 3
6 5
7 9
8 16
9 29
10 55
11 104
12 200
13 389
14 763
15 1507
16 3002
17 6010
18 12102
19 24484
20 49751
21 101475
22 207723
23 426542
24 878451
25 1813945
26 3754918
27 7790326
28 16196629
29 33739335
30 70410401
31 147187513
32 308171861
33 646188276
34 1356847388
35 2852809425
36 6005542176
37 12657252118
38 26705898041
39 56406638566
40 119257404304
41 252377735533
42 534573443171
43 1133276401502
44 2404469254852
45 5105537497010
46 10848947180619
47 23069787274742
48 49090374088310
49 104528218428995
50 222712022730460
51 474805590670418
52 1012837591275869
53 2161752602809409
54 4616419526711916
55 9863454823364932
56 21084788077903149
57 45093933774356883
58 96486915216250750
59 206544306401604155
60 442329577512454890
61 947677232562372297
62 2031190699316018534
63 4355229998383832913
64 9341922483400420394
65 20045692716764232342
66 43028938742335853602
67 92395387413198338701
68 198465753662749916951
69 426444220282786155841
70 916592242653959348418
71 1970713572429158337913
72 4238385775718273001131
73 9118082558536964782790
74 19621363332835770345892
75 42235161885052324319556
76 90935886008611385609882
77 195843677191127691327848
78 421884913229504237315186
79 909045895393895101247195
80 1959215886110419762216367
81 4223581119318531825638284
82 9107075552641511155043980
83 19641478452754469537623173
84 42370561081854969976462899
85 91421177825301926973664145
86 197296689195666697596561305
87 425873951558406849893965257
88 919451086734953177922264589
89 1985457082114850373293363907
90 4288197803195012882166184027
91 9263385219327982799780598907
92 20014441835572068651901970408
93 43250823181269258223805429500
94 93480441820149430165519587662
95 202078923209498597285270454027
96 436911641123964535626520872643
97 944793826142737963367475606493
98 2043383373328748638545582205998
99 4420085105447588828078339566737
100 9562644419969010484632825658949
101 20691437105837065077753158005573
102 44778267655104106158143171158210
103 96918493555677037110500878623158
104 209800994708995840084804024080891
105 454222635218449694743230377854372
106 983533594415235334920970268286771
107 2129941660319266138411440987127513
108 4613209940779173029986169869942679
109 9992972213327749170872451070466944
110 21649160834771447996255851858090660
111 46907402567280207485904845230284412
112 101647023572351043326462509243573184
113 220292629701378837341311632645855481
114 477481303546765774420237147187728970
115 1035053940999520875965840253532298164
116 2243979754134785770469970147505061885
117 4865454055472382392953049109641119587
118 10550559276980342341654344334453106660
119 22880970804277736962359586737593837092
120 49627167251282674108605700878064596921
121 107648958860258540902868238897731287775
122 233531110014536545103144590147906835875
123 506668012870473792210430047745731181503
124 1099373726933849368258490819713185265518
125 2385666051322039206034837373768891032274
126 5177447455789200750260016337434349288356
127 11237322424771335360834019825217600586494
128 24392169594309343636175692693135853557278
129 52951447535101942636026521140648162282044
130 114959388348848361070081766200081844759707
131 249602914520692287195965795561980743817294
132 541991995266508265642853822409178047648032
133 1176992054571122542150974176591583464619148
134 2556177846948512467637000324467192690054014
135 5551942128220592046101783135344309932025927
136 12059646725816698856011143437256992542110397
137 26197479413436933793001477535128278826222577
138 56914009621188486212127712913521304634288809
139 123655406411931520183995424797703634973637211
140 268683374985599724482799503149024651519904984
141 583850638231528724488452373391816628783634018
142 1268806899352937299511297049832492330053671457
143 2757538920118427791782192256067138326768103072
144 5993488356816314360739338405496836013541633350
145 13027741579138621600370862245888080888861225295
146 28319763737384396283805637344828996398766789607
147 61565968254185505666396094145099139157968274989
148 133851112337386784419668202088146370550460249178
149 291026831351234108940713399728194686334292680202
150 632810175506689730368826645321155396498931752277
151 1376077403476601271818016026006381204539787409793
152 2992546284356521243726530342817224292348604262818
153 6508293307392535756803057994264431642450136234870
154 14155369738249201960573061621097094808201229026691
155 30789512833436057295406744106935405345313217998405
156 66974821091791718689698140189141509934503674983193
157 145695824316964560864884004526281840230993776300848
158 316963391512942762070844995040820359486976522991021
159 689599961832670555336764996787973162346323984240116
160 1500414138814784080945396941581510374883436926170472
161 3264754589807368543070315753833139430129366413420702
162 7104198579407393385025127351780235987587399316990243
163 15459822109646876824420430018333554893528902690032563
164 33644837608585765919163593130708825006522056486309885
165 73224535641971775362322007020089090750255856143333310
166 159374475510118360875464762757544821741559729828216885
167 346900220140242957120510573455018502052759468966833650
168 755116159365941759519063326790161245818503319969243907
169 1643788951702479331629501296852429993062106887008884132
170 3578501317409506592743592136179763593931344567488643648
171 7790742838796082054347163308278664917761916206326244017
172 16962070228079054620380420476225803107898495863617831418
173 36931834969338416849098280231405998484866465269531713930
174 80416413985917886520612614352303754367518982094499815371
175 175109640509916975859479411104533600005214145181814977055
176 381326249476415248625362002814803224436323474872226337523
177 830432615398262270007740359655948000622328679434602016662
178 1808559939314525507031028711426694963926433124106821072283
179 3938963852194647390048055381824028581701767749584293152288
180 8579291697403694526392414077876147117936938913371299653700
181 18687060759409890832248172883184089731064359781439608166146
182 40705253518827394695631458603252331127778113752911734609373
183 88670593380226930269419826011199482222310222512644523017302
184 193164909724465606572713452060098956349071231707257523035496
185 420819750799995518672835672130963637026881233125452794707404
186 916817818326421593285798834877844059993051289553444351888714
187 1997509355802882073087286311461906600411199667929027997505327
188 4352244092098815515826505135002130003810388028726041334313490
189 9483226297682120190784112533761339590994725621181949897625267
190 20664135297967816267793430444394852043831785615524961615418455
191 45029426953168776938528849895472902263195550670177968789593513
192 98128119406534365387782469793354835439028573343543233708581735
193 213849489540996033813588956072638709926547402454087768970595390
194 466058532772311916805453913926180918318034460902234549476886242
195 1015757488475496655015569551043700701702914966417668719055637306
196 2213893616761143479511795243362077265440982000555629550424338667
197 4825479055784493693775323239481336034305355099360224151626915719
198 10518187817048779718720694485393263080574627861670683262468867334
199 22927570538756705869495740794258262732797636235087151175507585269
200 49979466790943873447067759435118105485152768790367525274793988384
201 108953578258507439070755216455952192611993354255289395065846075863
202 237524008927477120111518050677080512786010494673916596536889246732
203 517832744766205580979485805841125793369784344064168944747690028401
204 1128982797589146581841825451030501415936411326489033861871180683801
205 2461505473833044339741341307038473676033125422911228807794849651608
206 5366977821214824603781885352985355615567746444796824030387954972285
207 11702378975105465560573548350480884488689282024615574918067088213205
208 25517241926244293004694375551129912174243188405408250212639159050664
209 55642722721145147475262951654750938162390984694759914361160659668373
210 121338309366054207500945998252873343026885658510417493383743264259989
211 264607585154586949856523115316785486264568346097547892104313388376681
212 577060413363764310652324920361042258028556630290376380347992108372392
213 1258504523971683049165267650606226276950234289327864289560158675536139
214 2744749085576441297468966183790674505914012228152216671872151325545130
215 5986386495516693978391229272849255119205823926878587250689180159054311
216 13056926494267065862528225158881308357421290140119062111630959013047148
217 28479419895984845856680162331261202287126555318703603374621682510546850
218 62120531487882838435059082637258444053611637405497027391901192640006681
219 135504246126438121910938947236524839808364055484258987081004797675287273
220 295586257277671400030472525765997964790744847286892309979962686672231002
221 644805958214435008620209468423902749065858589109552374772818568711003134
222 1406653699446346686982515463263838803114140962377936348325745911154991670
223 3068729237561847227474642754371819497945121597649339555458211070442908073
224 6694884032135502980063523208943911453536028734838631071136227559375718772
225 14606310829022052897491386428835009069910871068161751192499340259071777165
226 31867712844573619548045781363880062313091856402342450094455255610562808608
227 69530285897322329182026597001450401542108760003766170483983478944599780722
228 151708455210414187458345223146929306610158359266398605456741122179143658854
229 331022944376195975209386902605537385149918911122230060447996167494358958019
230 722302036591055019517713992894183862638309432787872075496203676002174503909
231 1576129524557358416167696103024736442578410674404285452817423333369256147461
232 3439356435576525358779435193171359103973767295619311007549818214736979185787
233 7505412719094597712728763332987669554680091726447815052682371228871830435146
234 16378871638287638689776398364118623233232240479106956175987672762344280430418
235 35744175594431588526278325557156606720687531032135980819365694853692242603432
236 78007865474605304323135774330191021990147608078646425966587556366824390126868
237 170248466277381216715824103950457282826473385318159940911312162119887876627169
238 371569131506554913480521909453142180387997304819191299925845659679379494624073
239 810975164928418871167038154937133742744540449354355238540722056459928009079196
240 1770055541660278198792077568600632779231804242525509139460658316333999174414318
241 3863470055644865044633451621654889324231157822729037477655585754920570148810199
242 8432948154700480145783456575843996076326593796284430661878779870578736814326151
243 18407399619282478142144666771927004387320209503785968185995976347938713860896711
244 40180606754537753187166033159140055000918406385228216193589491744035901843947193
245 87710480324355922580940455421221949498511832740541144086954758086667556286128250
246 191468505636781665186203760070338475204453054098729724595716751876563488781123328
247 417978533336347874091747849816382706746976183981394893522669554565580778110898097
248 912475667527485028283844038591420526277954462538612684998894110519369629295210951
249 1992045276540086929202796400714760574625665020102715191719516113391189315073716788
250 4348982214135040102852720936736210289242484921523865067898908684158236889596386263
251 9494814568239877516131543215390045326059232169233575663151020839558711129244138588
252 20729827583131655580476038204605149800134822912695589936825000154121299243864476682
253 45260063293871979468172012795381326740188043918139908423915587791874981466528557596
254 98819990436693855401800827326366442246169313213620703868375129949589874546158304206
255 215766770643314727473724743803498250442426926901573554417948050073016566247560685692
256 471123036025845355668964464621184146498922554211011397221381676601036508327283567701
257 1028712612762910574726369208902265076481240856616447111763990667207100457637590278050
258 2246278799100662178497142258110641809925594361107839713478670819572084748791695705816
259 4905045543891991402829474258232936256931482476557963815287597689108908180035813889217
260 10711052482318776193323350217663008149728918956415507249622163256500430721069409029800
261 23390036135766312230075434261622119228518496058722259453198761638825898768231882839557
262 51078626059881521592872241927004660450384591854547382535156825561720320248778527810203
263 111546774493984433019405011835208150740799734175523476720371165279044483706701199395841
264 243603907389656349853255334614777597407729352070675697271367970347705576039473823929223
265 532011274179112390687572730122556021369728082285718995338920525203535744251525003617951
266 1161894519942337447062307661856355912858695193194568717835990293083747112657105424602064
267 2537591921831208627003069371167700495254403316064820212735028756301509769802223258680984
268 5542248648004590693854654508438208205942195968371160525646006738943793131942811071581359
269 12104846992857380462532720583089007012555861876279088309835631284980417704018507844781608
270 26438792122928153980141536048986478276077522272270919249791710764405368852867767700015630
271 57747456082656493185347450519972066216142128028644512928843419960125921755062382478993540
272 126134235584291212111328008730173983162961371341914044141097150793130908182927498952199648
273 275512883445081979596828918594192513713950481677219368219767865845543165673790199448678653
274 601810263494775916870464029815058801758126436629529078469480586896627265735732480363715842
275 1314576759490585445832008407086593470750911956429952545029992164174228360285057183650338925
276 2871580059888675151254546294620064002448826631146778815278239884527839020256922211626607567
277 6272843670212226873979525767038529899939445484599615418561894193932602044525898340687188559
278 13703026402684959274224444750378972364695346399289555872514107403273133225898125680268018211
279 29934841192049357548778792370563096087124664063986620717547400517552862560480909460940590926
280 65395188493841660470393015759711442547088572068819917816296823479314806238937884279860324908
281 142864046519463415209504784709582246180749843142845777347701414935674407025921022360375024038
282 312110480853681316139336650201426406667729667621395646249822034837172625191546149932830623349
283 681870582989345058147579012888253734116448392820616588508786471905676094793082262337580179660
284 1489716729446946417200943971250317459033464185443315365763148240378750030103053008530227879289
285 3254719127563451292738560584805075144077085656410984284306165689075760798431084019621440302458
286 7111011189194356799980194039269639199792720180611496619825169024496545721071117934159190486646
287 15536642626598246599483202356666809731640371327284970514287299534054569912810483259669953826236
288 33946179506293322239860914369648023066588404526336627750504739002754184798668862849342899395538
289 74170718952598465471409694468980203368317152249925321553374925080469822453733542968131016315558
290 162062255112364973036990282480324853326550105585539613740965660018145903544202339157124945029145
291 354110673271575991565225605124634394301926526091050947265530057437814280308841992393145846368983
292 773755685343828533715398948736045238493178153605716416893461616237795500965746979860936670357477
293 1690738076717699050267188004740599949641312468842298471561267723944833294586626896337381954311927
294 3694506252080516466213954229606411126685203603435036920851840935981681512472598258443800369822236
295 8073168533662347605491863441003140820731131565423220317708511287346374250917367797227773673247290
296 17641646734509930951282390627833342263195514020313838375258643556874949678661963936862768771300550
297 38551533914827993208489833950847112362748753428967232203396760195648735385644171877197447380548275
298 84246446822124927649298554827616916719360288375236498055238490831582807360967719719759982833514291
299 184106390253225952894994906256234313575701821463791416379387207586149951672329203866416785339261238
300 402340196001269600179590151963461809128026718968944654031506838543307167629711439826424772102626837
301 879276012246128767781262527629782016657952983275778168046979781569202524208328163777948599796569933
302 1921605446939267728144124295796928316022551294305708452645472381019610148566168506663663842692249321
303 4199623557652016919010546620823277827382354673020387406983998263080962163445243955794414917838991255
304 9178328649260620374138238613751251600942174416094350165325414949491520088907471719416391581702703571
305 20059675265094650650786347728751302957904739728271867270232418672751651577825564610427492472575166634
306 43842084848065829873783274348087791674462625577347053725526035151254446462459114094190150472817390189
307 95822050218821457275520662069199257837101914777231982129135810100995445011644183454809887590257295248
308 209433733462827199467257673774046227858450711832748472067281838977133379503860835889831017831912666785
309 457756669916936500897961030862831996096923078526894141583008322215952453374352345715505925196244591538
310 1000528706068280991402539536520987428769408757123777313024180875449249128419938432969335872534548234837
311 2186911497648715518943409181056135453959864370393560336172777536638402268478711059616119915631477622678
312 4780128822399524451918403575774909379370615205548718140449667154471465164471250853877338314415931524525
313 10448517852942736574249483569355407718519870272400838223804529484554673631338737153012090996133622410157
314 22838965582364577578156072872409890193106337419125456324333713980092173153931152364333310804551248352307
315 49923471992347561813329298369274145350080224807732202510351687338012653835910891713244484642753264602569
316 109128880736128816976070195523832201860770266848622869313388449657975061277913126245191178751525825351388
317 238550948389787429063288315282038998345969315122861207363951764361353894643656848948750763567244273277163
318 521469701179374711227916214059045620748852393412373456682366679497152404804856091419718809255653551465366
319 1139943842701547480039093731449139599793964239675487227059242977385037928905031306074550007176168331946890
320 2491978202015830686520506932699904547630838681290268175063771614878963471703315899156426446177713346155746
321 5447677451972424369210181562107829533259950423183201533438375260104827610894958367810566054802786591565274
322 11909262215862202166824162258484237600364289186160523905503213912896322486650552660995978118282931746850717
323 26035421627883796224296899859220414376306138714134613106399893137776106703933296705386721128425235680427051
324 56918129549923766320985893958594603386105080755496878262858279352574250576132749687854458560385507488469591
325 124435080442942400683640677746563183787555881759389176297892207617281768457689143478569002020546795449453698
326 272045293153994950532950570083191728468710622834136590002855131066518837019814813882641217466015383381330591
327 594765449732281892487332030576704613390037972735705714284277479216245263993011726607662546888208067994573836
328 1300338266200554593624467998936343327890719300831768763269772560325093042733850075763232832055255568721815646
329 2842974811952923333278284490541729807429915762375037799483881385915462836077131147695185606065421959109821964
330 6215780962369183090510377365383399399148673668401850522929617081498805160514983639853359282750477598150766181
331 13590153956887247703208773161202721806446889159439395137118339662533267442552781481189694768325842634152825183
332 29713855018500294484390009942384390136411314536123708044951703344777169975284934546377597548522079787133586642
333 64968005775023267398346763818056232059711914822068699288382830242750858306039594133721332162580189567546346373
334 142051541040275733248477895564869541986722684823935204831321048341412570159581221800149149015665884931479183392
335 310597678324491130136227960857610673747000529492999264221216533770674892454169916949545342511572301403336058598
336 679135242619296124998827426896025378678534820635118168612804179686361929863203624479121532579489362216086034863
337 1484978287931962725717415313221519950506640266968200341928465366757007789909690328957169579732442977081499416506
338 3247055248469851101511795088626557947112325541760562639196326799931653638108822077623642617913940260703865873621
339 7100108039216730081103450288976831760853301788295076501148330980324697388832300398531782055918508690825373297852
340 15525511146369600969780754236217488298653828188624000645257584339822067491716890076502898978274488522991759879402
341 33949430642861449887290907310383173736786269356642585701601205856796662662059624624431170377630929253981599084316
342 74237730691069763887211937553469935694819625306996117547820198277127688083895662098271603347726163190976948675571
343 162338845258619153906742213182181717564870001456867122532400839499708949021282928735794053360502781619314432315526
344 354997877598433152807978896573061409513002996552752042649825810933208251228042050502855237042813614437774198236026
345 776308905225520777276109933939212295292925545024005454104576674588358992020753164968420623302040703474617633760124
346 1697652725702661534164694946414617481754724528881887972630407472389716331277950090847161585697094601495573089491788
347 3712518153588641754140598738914907129300887526256945532943439164131341196648339629189541128467767630801343510581743
348 8118835263294211838871712195342109514902900109860511303445528443417141966196780427971979733645216166807968289576836
349 17755146261369419846183408018769458180326726501892450167867885712622205905965158974694174933949674844750987709720524
350 38829350823929637574359745118418191265050310372927415221342276740039978737250335795911265511995389094834419273781213
351 84918306666463482959710935412488349655610560912465484962312891161062145363050483814231361501106119735953684751078540
352 185715354193676012961033611427056138751866964176405246534949793039903173793282463417762004046423526768673785339487191
353 406162250017461008041219949339428013995374446333057843514990343820079733299746496360414357800211425497028499633260853
354 888293597038042607830926948946283554412569319910345110315218676172178397084504365030203077938879308157346019048077748
355 1942758007140682180737403806649472350715776060686518607193194925678867703164460767486796702142414856760243081257697833
356 4248993383557571099974389693651627227412350675764214631884668025103590117970954440175788675937557561518452775269334648
357 9293055787795489166079164039457724082326527027215715094757903493323532708964428617841791625687401279768973113221180244
358 20325261754836779228146682421884617751316382632771072914976032643594904935141525109687144780302194207559153868435737364
359 44454817861290791393056851308159748763461387273601447960866430439538039026362468360303026364426936636753516958771783049
360 97231409124395433354485641781979179666247693979860807328280421878145765729109751498900441279685905407380589594020216459
361 212666631896586768038654721167753622769312283460216342101134040905670305011649329415586227167887015048582839743028151433
362 465154393105256217179207845769850543323043725608786983682093240259647222822679824795897920870175345628777780423963390554
363 1017419071257656034807911998342217754232199831651919760370223074089915251810086356190301947728949022272671064253858166541
364 2225397352602688887621165482358544411051192525611358921652545945189081101968073907651956913479847723126004635305009598384
365 4867659361066818466799634953489577993594203832722633047022250206689642499071985322434901121761683751191615009926586235754
366 10647255651436842117859308780396703820719792448342556683328731489684401734837742261948148642664559229517895038095308771510
367 23289493867452605402102939933806789072531982603970590751309292026080707750748405764407391001347155916592596925106930533654
368 50943321489159012007686854284913931190841731000377307500541754197750407574663356350495888442187605929681539550679253493773
369 111434399399249072678801045699403302623992598550214606529650215711730547697291480773737949495304715307925692429019808493623
370 243756430843406567791115742342150450331882257242472852458455427601146754751846821323378036798679625949274198943990599773018
371 533209217141719389854035273741849723381795783998453474437550794401349199621227481284460451089782983318810484292605537255782
372 1166390432881641691535434592896681670980683760246209922623611711196783553747331047102355827377456627050821737991392550406860
373 2551496393327421030081971180720796824719094979657182179780444611326198259594974215905396535690035880324868425773639585455918
374 5581496450546935937536326739741014659594611834147136265745821764435535723649705694344274977339534138416962742308650673629814
375 12209869047852277468708339313474332309697716477901762267785017320145888480239444815089213617196618385645270595725693212937546
376 26710129498287765831023242183681500837069094136279115520147072141674244105049709744515984983911760684075904113628767530711251
377 58431305651034992608442149393551021026880533609769578234086989632039306531559362397540051493104334556843023841768146227957533
378 127826168995349917473148226104592168489260338430613242399944516791049378394699373341544955706079765320765597806026258503222335
379 279639499712391548883625750667169158949724316421994796334786502917967420785625047127248483592546112488553799130763446505867971
380 611761013669952593866314208193203793206933490776050013566148603945859610231350277051974409810284401903866087399462302349577681
381 1338349651585067895270006267164172497471612345576488294204467306572395720008016458472294813322427095470125185251681547821686182
382 2927937978930848331171411570231141577760558133095652042942651006104878512297993423844652965954238959447476681949779981775389238
383 6405582394035141768156627175658780269360957979491322363097283693581620336550356861546468128033097357212437301021605593502245115
384 14013925786581112229836946353255764948885684834251847069046182484283873222845561169497665929315434610198163855123064826221492330
385 30659525148618704069960519275359428903287414508453099022219003517764076474700961941363315913115578045817329626910131020566969198
386 67077278196164231364415888244948708602851801582295202738382325303978261950034806151857057196426699251313675167996701091485300127
387 146753954683348565490461758041154006999730822446476942076416437530027757370027222933674131217060769294770859136653204193252629028
388 321076519139914538732521457549583255648938426986624720325418512184395708174689707247594671215347577719748812663789149137673156248
389 702476188330670285636427188995304849956009727286759738734313908831620917809004289870091327491368804432621023727873431079347277045
390 1536947298391642318151830826390176899692084208597509692515373673424803335235760540607491172607199636634507436431559707882477009178
391 3362719394592577221583133789589235264038089519172061954749423735629216608792859689972905095752546654896319533070971807911127960878
392 7357436867333777802310955658805185883761418793134297300752087098053076269769925254910912299061235628753438067566610100124172153666
393 16097806422168654558886956738636193576060724907834613241801803040418468504122246014423494847432136016239425250470860671664510432739
394 35221761867019336472920075586731167730535025464013622557326017610760936018037496765780625306357354700325903804135368345097458736935
395 77065437876242830916397314730558770168316827656655723055828329798715004848218435314492923728586362524092718887281912225241782791130
396 168621287489677537605302819817976656885094567197448336814104170035640809724563709291441229174605532545999957033234286979922944620362
397 368951522912450472981816223385545041415104697850788659241486267989394237084890838897153278221228301241510413587051956059464409340775
398 807291441659811629687663505489175041720091654776902588463548083987799257192467691768253399807610962179835854207686543030440725988296
399 1766426224062399385319314608450706457333969023790807447575300745176821629454871936156863296680473874884795526549734172262797783468119
400 3865135754075351288824138112518924569854815203646766809366051453282124186613621230135489104514397001941121234681190774521971610605068
401 8457423412831560577097790555881551822487803819661923996763104432946827659896907111018405811523792080478567411001907457331603322650144
402 18506123151545784358834981706764195047041074994666618819078181928669738079179238723327268879000134298659345695071003600416646392209789
403 40494575876197718688311100883371182257078043400103084936580339872241330008406229617352832032649245575995751500521208914001488381689193
404 88609905632884374265976675834399894656622042797616602365250385076336926009723190934437726029357391353196212250422187682896939787306291
405 193897266286621232999665953478911721411061787076761257595532839484657012956378562657439488458911556771869829821488892622080196538160806
406 424292222679736327241515671430999491152690835457509976093839371261219916716885561369366719716399021486749105679521828296088294872509730
407 928458314412502979057898588308822496002083994103070258744635618434497266993754355791694014458770704737555408961659704828562332711314376
408 2031719188577030393701210396173032664049056744810285303739275832273101987156180906234716846388562984041825976519151959376175012497550360
409 4445993973724359034927376285015339697188878384558175043642778638231573361143320914512325975109769873153233608545312530471453694646994360
410 9729218406397510833231333788644836821736876795045636382932227009210088259908972699873654862792204631572347895489704324913765000786897230
411 21290747651683953232014010801841940439894083462785606911987671524519789584640616188932853262202020910169955631444804436929183006365265382
412 46591611297162143784145052680761702978057707229295044135431422053678555540659263720192929653448515598237304528188667718588120884085451911
413 101959661933410957529216728879845567107057413139565225745771464215940189855770495444340144695468407146073768462448073545340928483730416394
414 223127379068030347570133362900859066896294961958920476829676923938640722106861121400348889361326602511105010510419639214609291852896749978
415 488293725263609947349124936345792653903701056322366957296198356554337115126086023228783441871885686103535213151828977058747254328354329897
416 1068595169624905623560200554024849692392971414578526622490828948685511342683155520872655337784361701704207297926802872522067602088717036816
417 2338562792351444112035657097138163942545037538416071758948502436432443469124476035258518385620442178705321572324178595760011712372375612264
418 5117862480847523369047546753819085092757623960566264730749286195427745001017210103122078662534780610840677758584760748717593336752975867683
419 11200358356358104075847570458142969815302608075309169596312909617075914529518091789158354906131674784137742441971135847334110860872603890018
420 24512010626661433275245834685978810588674527166844071134333237893147830649879974711046356971249799800966817574103446253888102492841778857743
421 53645049273312219101345763010356059907725974759086988236178558867032697602914214878348516174176637961212259963508420575446056848397246859956
422 117404309205455218397192356298756223986570807909343630749700881287796407505706594596637754063641305116504344561877363538463593229797667574609
423 256946132911947802165549232597011952732895284133129268630893791055783715317697921824034233799708481536377389113125252763846481812254030537996
424 562346214771821400471955168770924919130448790513718966865585651579424341202301046727497211567858338453008766344797238647295789681141835130569
425 1230747865906391189547607333358590056307960887100166539669899254075808251634066674045547491448512525076493160715428333631650573002002200004470
426 2693630459504046376605415193912768588435053412690083813560056861314661481445862787933039218537385614609668017147849115587509201784126586780244
427 5895362686193099288045470520855091724720786412629758864703448603648679656791200083018978410584155123424590662766777334607696452733060429738169
428 12902878753982729627168330378220230452537878794508680892348902971444973316429551366286743406872732454038268838176630943460601716028858023889376
429 28240102046190824886369070120487272600144112002039595582396238937241006969284526130431629150485329111496161869754108608801330329060274232747406
430 61808677034348035905324286178697871332338964925884891103900875034544205269025093875632073028207028810392745650982790469367349708647020615934040
431 135280798674731057018703163964970171610313033873390315712301513468203421779618716603499551883210987945019469409988543160606711053662725154683308
432 296091798040507674272788025232504332919254579733402289761344205524488340186458008998979189087995510076461537442382950198263968107331353787452512
433 648067269098667473786048545729788361424023260349663800586484551658840836191374798129653921220444092487580064599653340978092743721892603868091163
434 1418460589956515756881581232915984283742564156556803949675481888973726953950393457791123360013732163960480192494655842644471009649368480312506185
435 3104687691615097905464852553367937938780397037472838536358894926767266976681285064384865520456245679844965010675987754592651741250754004381344156
436 6795509276684720982155767609589383340856174035381838583936950146270654252291148776452804762992907663645727943659621874759633286424007831681905805
437 14874059945526425521077315280991706637057605322219477447406826536672975032535096661826278017077574513682427508372267345375547732096080032311394853
438 32556705992479111716878242074291954733321271854102533375240031103838019136191805566171849499719884794165009672333982882217761404480576919923689045
439 71261471260225332542438661426417162134304258781409498170122609215823673846763462030824431718906777867191290387183094754811193416963022340839356785
440 155981284635577031087934165262566565932325460170086808585165788206942192393263268553312509346873637440110990828418354936488096232229266204142745462
441 341423623408806861407528622526757565857852902508956694430522995217638783839948506861227367113877681018297006670251329365342710368965630323927878250
442 747339594459474240820020591953836881922190568053011719321896476776850282161453392811514196389066702031112328628194255274608383474760230684322246470
443 1635858566407990496526759491292673860500869071513782838561671658069129436944712202098942058399845484251124998876517759710440807751023125588614558306
444 3580773358824752285856057021105787526025661825188797527410954515643125587968064987977564444279633331025608770840586061820870693321528922685132486911
445 7838107587038474177162437002657580990149906570098659004352892070670722681486133346707288060879408114779555723000187679670894117270313563058373252882
446 17157298132494351158277598944787889627386434894248636507642373056813634345907215373779164385516969730839366013343896070836929993806584223605341719756
447 37556909813546317730765820749696318973210759432797959099411151531674145874844468152481511715965718780689436956759008122808837040012238213305042631100
448 82211782781849587782848608927098857340564034140337877594186030964528049953629153311082785081680443111500759505200371204929492654044444377022137850727
449 179962296979406590839360917534096389275744981081018871560681720491117107733859897870886931269727193662252258091772629001016407471453418839476868708418
450 393941942201473298695330755831653323542691379919599539660191690370113069625061232988777564991282722359385713993217055901473535503787310708999233920262
451 862355095244205296700850015340510141089302453496499961324971452748176441659975437800373094842386213302603073898162215611298089270614516710718587809746
452 1887744656125312877645460297228738858457539911940841909237078636522248791097841631557161428681580293599979346005251727812105759372218856402714501779486
453 4132411437639699753329443662812981642959811404301687421093936800581248853794435909885038679749242110807975027506036796075768247927139708530332963605566
454 9046217717753809049067335852120136863014807094358644148052900872081976644945662070398377668300892440938749279506450798473114063649945899325457430457861
455 19803122696029991615830786146868679509975686210336824157946685810688601411964832600070330094583189904854664942543399039749220989796985925154976852830447
456 43351434054942823784225202643384548145648109089667320291193255367799882053197130343255587371854799815065608505390192170285442427052097012367625025760138
457 94902224508262948394256289707622212582085860192791935359644989612314418950066086817329824230537417689397472475754132958420593440246172421897584193372877
458 207755455374821767527443977601700985939760681088654810194728778023887214961877400482409830630754445716372541855712358164965886815264312854158658417107665
459 454811657029684888969481837893754759915649532709491516745298185410460594669635452941513040950877965014059255816278242059325815240559009052603339330813412
460 995666353067059809283766790294656160414819008706149678429918371080969665281859070013360781059438185329276656567537677353026662516195278057732053872771378
461 2179712197452145555842754962107052755582394862614296829607718337762929531457206852566577448855193454490100300598510997265480209915626418057907215660778114
462 4771858357723650334273046273358886614614574307596736053071093848050276913194242917891451100261942867482299599924530133509469099562994790142118033701125522
463 10446696717895358936036780948360203868357429822335145406479620024530236220378516668422886054486976575384541779311779541389996359884857687158360374002729306
464 22870384661384190008168696510335241338153684305444738121484444984096366074156929800474912123937211649755299143035734907397360706283442635690484205399267024
465 50069237579669721922724477934227565366160960478636045307473478713299550968953738373921134850450121848591882446028939964038641582114699155002699557188327993
466 109615381875833407857286874356021325806313153220749588806557930148569289143556419889638523006033641701337437084187994034366772178286855063602500552898330870
467 239979986659687970493762432899851677827607140219847779018311940004831070724178456003501002736591755305047724870822572973031560729184117261696937070203980635
468 525389678311368742717741946286112311531674195855461350684292483753056255246304825496151196439569823434106355912230047048489499219190061774689634631626247550
469 1150246772401060977588345070807667102783761391268068140165757410253626254392244129594306920135059391540466651028546808566000749116892905612448471201047275715
470 2518276847299493837067348244110343418412105124662196833420662373482467321535297426343715056591055178687170443865266208177256879352675781968507773399134370424
471 5513392002314639208103717734180800739763803666801908453114768486423959565156777171646947766492610272982008679448990878884355780793036281092998226065134327467
472 12070832085914042900492530480163223358879519312793824106199597185822917707977508970810686555358747297855379858382488723636421296250635020286153019923569434033
473 26427645361072981173158204920222521791766546378077039932619101017511369195587104359792144970964153869927452375227602787321997390672098964539493782087396350537
474 57860561589302991875608330444264581453696133554444103903464351583140024709303918594370711210395294883593884989092271978685449011575943179180657493433410981651
475 126680485514843898295595840700185671589142811292722526402303690108047349689205545338991209865578694118525140185242714941125415122281432867364040849706051528946
476 277357351738062226161627095395435332583802389454018070703207141972793147750634797199738818395173774054152111421498460934665416908844576655343035083135603585448
477 607256987406487837950612269776507150311449135946837104080157427650797446458660336139896741116806001086118288476500921346093476378857168225588071598045222897734
478 1329560865275930610593071236980339405373689929888228499594893576660164344592182507853646742236784201461591350003932376596609469727695185165309337084610649546351
479 2911030650613865308299222221060248995859472496412154304170702613518497919187618183703866227240803311931470193898254031827280598153536585075935189062524593182865
480 6373649441140153569940327960290809289402070027201731940201976956943602570320473904207406307278419222461342542669965572434410260948798566874190245438248831170724
481 13955082109615062949521723231630714418059240169919694160046086557911532738059173538916255192656268818351665402334326163520695513340468034454495610471230891549724
482 30554799328310736668965751388455030564680767914211509199496047771489120868035082740385447503674682538111545948290999688262179650797980718492932764409318811206375
483 66900487164123895041810755459413270206768267406987171504659395522782358886724569033635592038979118702513056106235135274415640834003393466563822133019502938385278
484 146481209741085053465647354290580474198800923807261604080780395985229311725451438883332621222360524922798188598057590249967418820378343503684216004250234020903667
485 320728340709980664677330382965372089813162508833676440397292418119489532685940642458003232030505082126802419321120138417919275402829168875383303372891961759698039
486 702256111060159976259274139999309874810346280977658811405432769235449348890191900532140907629316298011756178123458495993416199884678335423094638879370804062419373
487 1537646399650384131485712909986989817084593972098575598599148410732590073388526551027262423439653257033818215787084978423442456119367856385574107320357652251912312
488 3366822119648624158422944840868061845299252184258521492907189436921856031931165160956020865776994694698238936341712939385736480458441120420381403046695211597780243
489 7372021687082750481442592078376040772646658634304511887392174231017094326093441631776853673472929020480860347252654537268277032366280326658836676934790545747795512
490 16141941224933653221098325182905602613687667286039116103837848030992390426622820448620995877943980768724959209634234316771256565583648075989074952629527582119609462
491 35344971282083535621947818758563599767300592102782343815273431285606684906893351509456532445825341053721679381800447269775842917654194078093254973043598067546605020
492 77393093723841655803988541491797979898523712605426657319943891781307113203550358507302458216241090416910122137445912600161625848659108043861437610249685581934711887
493 169464788512918697342251416615973210609723747816090161598021070986448033748562099437460126278239318348840403527869434642728810477763903214344641568052172750654645233
494 371073056433947054391622090795269504401039954708709837976809002383955350630869150193631726130430827297009403363154650087710924850961902801434991114693090114689231527
495 812534928505017835833866808723472467249950178548498360650648561215235262862998343295069678971412391633430234149713643909916136327801149619916213436871278576912941779
496 1779210431664016334810670109638682110480436639016989384840355222985256531839770594112611979093950853671827200746273092267588042495299334026575134622915526176964678478
497 3895966752657865750220527052480551644205384634328312878454626686852037752823242365691104071795635275224857828496971097023712777014460094118868426091632968013813927093
498 8531115189253876821128438030738657205991982064659791748237137645599932151166178464681817905270680916693968610767489427667905302659992619859217016699763598742328687409
499 18680951690130283590053989957914621656455388917780126534657771964410162314212718133700468962863579643712535216491381188350121689219046875870152183822436586613320604768
500 40906733900293902578174367090400625036858349128728596047732611787590067186682039779593976240198595851872906898509321308874010531224932765672188920348526132642067862558
501 89576320798925422392998254363759013915992510137280273252655761209965702612418097500569170896996341020997216882601794038210903292726244224493863887530073559704135133123
502 196152673362052471129939704997914838144364543752031490576976856567110049830333688035390342869220206367887641033726965794259116069580337294459854784649041977490457656728
503 429534278797032776171600153595080412016942293459060821117127558407487845315057688377128239530643112887738738511999755140873209112776613470278339582126175644940169559079
504 940597890626406694872567070801519163392710133478880140899781201942576857638616362376704949951976575743327892786127518086814063698730824431677007221571396850756126762541
505 2059741588564424269637673479595235088298972040857852043468612061462235864506683390356880261275475004039724524798357489276015154744199868632222635601803914491991839467303
506 4510493181666803367074927958200799609075744513951911786283620703563035359329510379093568990382219002585640590248144451057525774293887973178878189411435256990988149296497
507 9877291441808297314248897988939050083072600092434800134016854843944829786165734736270596702188576432853816712701869730252626351067766804502285157757062052168257805989774
508 21629886526861850622548376996838550755504011900726739168319522829879043847146488043281321693254455875196683934671957597227236363347979833893548767562403520278893121261755
509 47366701092116078841565044933923501761904506785697881793632243181887724820664469327586607095208710409495827753682704288163460174937268118581018365892706747249770696656076
510 103727653078039773492834353425032432765167451636751778565162541289281288863269274829174521862453159144850237656849386454108288060659166105281731862295492778907110748125078
511 227152996347641264256508350241142885728740629902584474184477134895569945024389598866104727567432454563064515519062215602963725233033374680798787425064917233856230672314279
512 497444786485251993309411972004216218298736251271057872521860440629972941759009295383095059739777977657771967258052751581204103665043302063081667420425399757319196113709207
513 1089365915934092443038434708375428231645592163264096257700111693585884038356049369252881694189362703754034701235213966714014567373493097248443000942200740563657241986096543
514 2385641375540479565896471141130601448957306611194248312004539718074861171377098114367579423590599271200497483186777069717546940711550078018197650497868102184679953774223524
515 5224431030252502417762350056809198098624511273053378655666553537726399536170028263986393842666026573335200339952128058284335758582113636629731416465719403510542192293681405
516 11441298042339471347773445485476898208145858568879046780475909347582850913617537452136088113942004461707514117550194487688579565285027763495121901702267459072829583830875430
517 25056132965676926015449188475436854380460841739198721009833347278897333502062436734669616748596535925774495194380021046671447637075437399527863191990571815320641519019887928
518 54872560879797221637017893251925358210676401443553794395284673303303286392002402402141324659564806232003355769856683095386622342465054888744292660461851336755668971299556083
519 120170769308663463802803485597746752977782466445498952312199394737161101538078841759077550908475170194274809115373482373511663828690899321618853746456373238839165680885703789
520 263175146283218104214615676777560810664886046512105214438191698922428609863665556601691422624470595238619954237858536715000244414619337207751638135703412801959831657549362919
521 576359312167481125495047032230992556945086137960203894372966005636280397012461240345754394575476847823806340811850968571934140465495416645314680361422655268455577368324001835
522 1262246445449939399799593180599729524990238783717745163477172339758594477805860601056125478154014750076085212857350706731235881722828458246094032747300264349153235860715194660
523 2764377756364038997006744864419308466597480970029663080749524648452858518883903646437842868201551868676070293873325912294113202597869896124406142651009326014692656995606076427
524 6054147607584809546273068329438845985581850153363698921839710132729221038614737982442670805643110523787418763046339871683819549189761121723123117043623256441223031234954427777
525 13259006826024296965431142629318846283935487866452692930162961194913674529557410947243180115061243238180930871670125627703639013961429157157191642995493877169844664598370574994
526 29038310660456513568709805781889351612183027564561725312240775883801035379094523728349035388224402014651707725035902036070710207424254998110902744108049924712130395440518248693
527 63596623024084897370592158931186072811241235561534756342078469336699586467228685711637272403801702409021561472846572617613075934827004205686643082392301968199716609599883449909
528 139283319803062589463704428838191846461822310987519640368962717796473418260997989126605897351452845977672160136377811880033143827604887620766160107778403798208310809771358274272
529 305046819501089902898217061282299477561901867057032120305711370583213479932826225525976739234688957928785986380776228220801410167838990130954328277118413773194577870571460559003
530 668091923266699710408983408744857007170196354772529930956906524873306249996003961408247357364653707174729902009506752193640135180527298762017149737459177420620396903428137019442
531 1463215393577004160231549618037991472920018587986910154214739179214713921070509283792708129862357867546200012780126645953355980443304770950652919236257621723140349323833347704649
532 3204664816854424213154277989299071599769871532872525829257287791880071024468033635356420049385275419902530240671848249090038038051205969305045079098849585658578883497213012738361
533 7018741791097703510787009042185940063338623729994952127713276579575597406618949951702480315957433610967858213887752370823541295443140834160604528085548215654435903918273822867583
534 15372277390544506157786349427928486657181486241976177556108700822255022909756776934222494051914165476650258410291380682967227238429891633083212205393208102953590755882046839024336
535 33668164832947104021365477376784195048086093663398327687219358566841019427661406200846739096383873870028739111674463502992177359506124301126015897371525991285202241812137793375993
536 73739969458686900500857027229111048258295407049470090846373897179139985002241406841759436468593208865990344807343067990670269478478026195503377300295192335842744926984536152659628
537 161506025659846640139936500034258456607389545123416681630758830165441992691421026316283341697028124346326531672356620077800174400803057962510932231260036128744312623112843987171532
538 353733968607878432450038030279429745552641085962107038170976429503564963531220930055043210286721205323248161734561215016177031359098267830875294301604022648886388524194815395685790
539 774759756872718979727365697421207285743838210402400979669131754423317020667767757034734468785033566332603297541236658074579497611823485614227601886133181932278111791109770554324830
540 1696913031097706992595745114766102149834603409756396652563871362585276624774209935810671849184770439287984962664704419648398993195420132206961887323218573598784231386274509990150321
541 3716672976068289619401682725773852158991855362321164474248005473163108103489441170485567440193699389851718271806866392637670747278946261253629301513958160894159163464976828398432134
542 8140504888528544039913654008945457722329342155928585040766895503214253384082438127722777419949467576095929956646774236783811028923244647069676237585632765790224053011075360205016471
543 17829967481165173818683660714379172066790010166552307631740680039807748358944973170230483855616540970421784757102517888207620947860062678027121967233543547660046536881119156912121383
544 39052781426069487793598883018816899468379312272520040519679497205170200541151112913525632017662926334680396101291268845866951055124931724948553480631859099778238535364521372574550826
545 85537310769437042557255559636952286228235094519070414588966843789090391117869587450470579369724299974483429913463382405917674256513123544442047473823227411230935291054164004061632598
546 187353326080020721539704243048752963697619388742020904603160217394549058037902964490371622253064462171432168999904728466534563877735951480557737128473736522419806684238727544569857438
547 410364145643847894476814159339507712060173143526184340270942723000404239510929286709718013922841621643964684751831382271281902768252627387923919540565245768803308279149508996729726782
548 898834197351405288095401538608798458198960758174286350205166774503405701854217586746743709635369401327957276787875644069003256065605448208456908540660336209281497741897784728931130121
549 1968756187335117092910016245261487343145693537441440475343941539195335404438702528456331632545045020796703266666527151589385670299632043132123156727288374548719509731894923381625879572
550 4312274979622341922993925042604271546860035136163535778306190268267968077447355485585200609016832928986644077232616943927798713258917877662032311059187802637370968047710915671622773425
551 9445459957613378937268796295654039925468525501514421714819486825206024886473758688619256958167709488086506707110315957757425759387440633939566481132930421997230516515511766444063822017
552 20689115406212915760564432855366191993897017073976206850228719091949223374217367832998757108955397254986428893593506484293971488447105522440697850609949504802607843747785776703163152397
553 45317179460827994961219337377497433610933276477065760608016296052715613574845890106514815536632668912265410249480598542452329038193464427304246273857352344205213190477006043106590366900
554 99262669752893488616963050951481155370642282056017407158843878644118494612843005586264590043700381689143926831091837353998398907334662107956202604273936186655877634492343947745131880877
555 217425839190604145152045417340893048887995025025623295668327413124420620048002544476155263853989182126813624718777085929042738476319151323398867580075037136619479946271130275230191009950
556 476253821662515003694731940643770261310517259762824610107527295642320978658154676030449481860134577997950849754636022244126312746686970498437605565716332740553263773815443719212777108861
557 1043200772939193927095300581153238343420193795289165126324525035083779886611735886722128442386423938999228975226658483204150280933313004977359750024567533541962142484518956491730371186758
558 2285069570222106473196815822759228128621767960603164772081656202978616704598586950856699956834030917876222224375470181285861285238884668927846175673219877763448471800810834034767592565011
559 5005333812462309801537195525938528558389760619157698915775672728942855684814230424085588202596031413859321141817978477355799027239425097998913302186651919509097093474473458339556339895037
560 10963993041855293043080086312785470018370348985187205205025886042920577339857301295824121245705120917218402014256846290786490258305530844989576427434343141529124321093249935282629913309094
561 24016323995747934992645011270649905592861671820898519050080269826119146689968973090796225458030574936832094165962776475664815639219611630747664858202066148227680972329909875400625723510361
562 52607345315156715555270265829905178662094851699746540654438874635804688861904086780560358697236076206885449713651704046545874555956269130694202848374511950257000149690347442794462928345622
563 115236033974836380878155797556354499985463958394242295768844838631654301274071154133730443206292985093760516178240949612662054266811298843555396398005675452228026026002865363947770511169191
564 252424947592865209893044898635755149729586571252002952553965237101066135190537046419549833232630065254386364583370999870186543167121634652838604788256647590614087966098186822038092505999758
565 552940365198705712915976614201236005397583055467901970047962630920304544751349517595333307867059329732477760534885538670651644044475196545911800330413328225407234797348625590900877379214284
566 1211229267910265731824134298025156102411693463602135944618097775255342911787042876314800006174145718755371679501542196580541552856252908045723228087399617491456693480316605933388475319131975
567 2653239486156264740775009034945957306006540765118930663585937239602965294292222165322802135306307240263319280888335568023195648071448279216661991197939245509186001665270575120491390315004980
568 5812039727944246794387039878418163639344126087687092535675260614174091487441491945307652114891471100189501477767769719611549601686639966024645001430648763653130462941190650148717342866588803
569 12731592104476483226741735008387537744048246073881268561069635398942199484688815748881249364318651861543458636903543914872505122927305263182065485982783161366012588049569524552934902158368703
570 27889380712298928434692344698890014610071461999585525151222220069668875970856435488263380259661727715021287071903557736901690753043114289855120055833758484823338202094177457683964067600139826
571 61093784819217216734963071624831503664376883809596506669624533476994202160838132781784163825599096919557054485056743682246221137884256710325130079035045899057793706644648171230012129792959881
572 133831143759588567492704554873664887380226673719680043139386242608010183969203249898680326965855628537964353608133061508429934490410335203451775616655294037653312844376748797889999212364774663
573 293169873606137230142947646229041978699530302792486642030937953076945362469606263470287576714790342271460503974484881896863756903452500824886384693834981739560372858987658299332075458130724480
574 642219479981163937744525492589654653530596914986360370891872261235811111464457975810353468823642327591353806260003925320032831924807935310055317336338134698827725865678343447447967548954228733
575 1406855805444656895901927584729574003623384574270809331291499815801115039061146724646821025595553244586251962509675136351942276973928589448137163276172077197326468314784812121981183155760295159
576 3081893808527150389082539794807751808458350561002493179236288536440979210994252063240483966342446299528071921347854028151563583724484790946972917870711571912993882312812435742896689125315229234
577 6751304833608462551257024551148728002200626900890454363296086195231735029225771935708862420275762165664177462169445885924676684121689203015781083549630353288738895169603337684942388887836842147
578 14789712169835817045198058185557186234725266174914518187496582142293184951616498910534755600777492817461523366392202113639807348031781881328447379932922668887349803821328262405004708240661549619
579 32399154503540778015267243693114487188916074018188369134036377487001432322616594867986817639055441947621253129162858124509037744727369878358923467749515005584586341000924767983338890772120711941
580 70975682178749032409080818182096502974490290845151053532882351418320560388250755313620460540883722075861989534232283181534017842281741414621546659114693957592105549614055907115660866562718790479
581 155484610808493697976472965414532063514492203895160251159732829178365333166326693615042163121360888033839626793120425166901968036789478814733715807740308857651603094532967369588343787721736037181
582 340617672268791351784723815135327157219075162162863441000755488675205442336096184215611310979139764771140854307654865129094604335996009058919912690990216694964688046240122318633033498532288244294
583 746189040611780712197029046579853110304585781105039033683654195500664862402264799248642255696717015332165366221648891420038263466228632617029199680395882044907393489106213149141375381177742063895
584 1634678959780636983307761026386604932326696468018955197024788062932864339550044540638236168649155502397034966532499254066650661707263103600820026965036377876121408148573469131515270305779520952108
585 3581112709320886756846957365788060794250973794585925498727930970916696215331386168562181448691705040107407112442722577642940353967015329830517957722458978988583265284195404329004237428681761433253
586 7845225133601203187436808987898084392427143197737369923982844862059106375818503442146540114519538507407020922256078970138179976897237711615217718393373412771956762734678700340507615821165392995086
587 17186788382649223660723617693688689042496298522067389939947744922457937685795156568511697475370113752795784728986230458556817084633089257412316679384819025125432666453033289511254036235065557282516
588 37651817007175334098550354973733010025639166232029779093421331102318836429229701611426106273893815542005005450477498829532527263206742840220550736789011069324099916464540172294557518721052451553788
589 82485770134809601253798154235645293343686445373038962753150402369367734255246837537459878989202455364387340531209938439540041802646549762613348005808706739027178096412483604684916845043868587508365
590 180706596413254820901796892457882595992517583796767124606288143400499025773908466558495075439913687652227210279952985571475590329911438994918629684739719158863609952584053522745060219495924954154867
591 395886644214985244840017527893725208705863852413340431873425221928074013883523054201283662806944410934779006024139449710565262999848579257042528417927585868700084244870108670243912616532384734247278
592 867300427352234791355540744744028122231241262575670291400382986601079300909208118216928787141640070074093033852582825817788986634837645005314270143991621680015653841046471752383726640460695457964094
593 1900072312444914645847191898137666068258004831415437496081665602784116887884400999990863766688314061253582381624515583069087014667785328377635016606043646543089047721099888294036281072944186900345808
594 4162675449434105340096850433249038711892793869226853605139268867253732688457032716157275912374793795342622914572030566404123283154376819779824817953245187478593251230877425674928212535879116690907666
595 9119621641059386646195341634348675788416335843192332615782885277218180135882454662566979466398291290227368443717204604423012248445480008428508011230581482613296571908772630234448645928243038969277701
596 19979422453037829632052613333595217030661573098976008038870874607714167278148186505265898613876291209083068420421422076009154853097136403031605935092644080890486193936937328634088052413495173304611157
597 43771443959528302888526567937496344653536138868107440667131797136126520620771490587650684015531083341082190065778703911808586066293967425007555122309342191899514485966781260992499477840063789634688861
598 95896033842743189235622681035804925948453117461407279100276092321404610435977961735648451906849411571015970789497525008130041677874962201411657291883082090781724344299001206709507767009234362071153065
599 210093317870421655114520989279056330374068119965532344551163504965145933101650761151261526625400437401554548385267569143447872264639257530172848586832149569665548795737446962686145052024178234833473728
600 460283757484741389440928239264781261559610715474295667218703159385276356618529553722445480248932387737365888509786298463735731704037033334366145876592057166230282087879191666626361217311908512077517377
601 1008418651831807536260243496071658588014848551930887745681328297049288753225998029869851894580009283164580456645770695781938412075184019517341808048239350342418483687952017674506822765096028491097445715
602 2209316285535444680756932553357006347594278470520055047912025787488634244132273074355996549731331557268379654309952538590195278375241247447694557167592612351963937604809749412303613347130084714105573887
603 4840349440479436883029292807110485575280770241714407888977819983006689913566384999735069546581920964716592906356184755761388951255402367032099059186345880233593637127243603326047331112952852508558428347
604 10604674185259489991011941801747919787147385937829906090936509031465244201504055228970905648921666896244092701962454566446363398216173724289020992775268448614704233819762693510227606867695327470051326732
605 23233772367007475073223893746121833517467682599090250184111288680495333746256399617416092251974086960402717612146061849926370441374435289373289930288230340627324820407882681756039335405741612439392827389
606 50903062334836014087477946838648103611982068415061794623522565542556928769365489374516309904320206854173273961582913029196670831249705363673433307298568320488624507486872302730044766308519024688234709047
607 111524392173436092354545389280674852426198197735131483385115924163715482436323077172022164702094442630752677491102319545000597765246465996375008074614315700125812347388662819053683125836734160315593204446
608 244341698243549813678499857534345125191309391613715028095956065152954499968553941850197231917474221050709598281101615331391379588075639636623602236457561892811488681028960345502827490040731167603054254002
609 535336769397200260020565147131716287027926257244876436248565318468343073448111606176018137331795197428242890192974784281032015888656950262124360552048056165166120704481104304262092802156610856188151601428
610 1172892789355914531385200277686898316811125798379138063201631819598136346423433656762686251446365479500569979224851591731630541703377963761477369145776508526252559009968918973659918018458963220194724328573
611 2569752576016483624501574373350916514108948727928385827329886292444117318377204834427249974054419096238923227562453754919522818009416583076874231899937922150985437625570497603953462404479903915571744828388
612 5630228867699509986292149428265384988268081128064263681017291588262253834359888014601218658304370070947320907362883470496286881041763471752511522535004418433855516235088782576051157356001319958876077627457
613 12335663900063451289248228744845132473304251939628713719010769400613192962585301442808985789900947689217450815551601916888111807554524698819302271152252921973851571450539010374260989483755316958529073261976
614 27027180421758902562701899859585490170322710275958966993697172733089736780843975295862154850559363332930709691202802121788226981283149895810880669233323327108274879907993637542274139036625804202496182904424
615 59216220102637965455344048817292583690741641382219904270389661865299706887612159510988176310105338183751560343931001688002544953247670677025902788223459931052295673624968872438011620793740899317645236465182
616 129742525055919232126800981225698855031711410350138253168345754732761070325857698057207855057852570186554860945370759748550033684472673265151515255566764498302468116520244674227131778226119729327028957104448
617 284266529266022649686491381262897095818341174849634371077455437560309783189701908119756295354103540681090792618001455945375452714852478166255444808065352048042695498548518832940671919318698550986356124722739
618 622831859469185578691451343212492022251515371504707259984168394904148548417732753330876611965003536482098735026870542453338945532198156099445365698313134931302156225928082968387911041846855713491043624093989
619 1364638496358913485481733916371699508574412772341998849096564283796969682905739834646127032636719175267667671407050043525325391811971945102559025715952700477313487574059313361667112877204196776457116511215831
620 2989965091508335947083837109151360804946134390348581764653343047837333805932795212411351525903410801736911456508082199849177480112346221008130645745839934639269393079470390400715204441116260186439697975905867
621 6551131428058484135962874008904216751379800522003820059624670148518473431881773330665095631076346735208875773531358095012893690460367089722655703777713774377472056364551214132687044206145076687544311351286269
622 14353843153443045375235834049412456602828924129091262917399444710633246308873851461760847043679632618330809415093420262599358142453725129622237448925737416722495092475760080492770635527884774871956176710921128
623 31450080727639092272983822063289708066046265732243000972935345816818078430973762226942853561586241023212815252519554926474350692696157591095284195939191515027554426912942415182421883413172982026459710888561411
624 68909168830920252294179773724230412593900972504520875892950883311725324819853593394172536285256039374837589444476706618710076267645162172424966513788723413609676401105609023371186102832711904842711834240398902
625 150985044738831506339462819764218004652533590920630205248558657866479864437549426571370289187684218512194487868080110928616317032227595563904984469115486849950626144276825887451436004685546378337475786333757124
626 330820581348694607095567824982904996708636355615601373382066626476656270959294837739911302651486357955128859807350319334510842383994439708301778230410524028742273426478350070975888655533849065988353857904835694
627 724857725104956986575030583822813026485016365538156781039968491123828391725021592986343547806602789536860478546652914516457190178280582267506203256962841749076932586552341615438190253994923570084772123408838137
628 1588234700232043874699407958244312183549926130269110175034244352047787537035158527723974604528288022126194696705194653217260367091994101422960918719078063765366256138304786868130222445979560625429088398819829651
629 3479991965085877894813313063100663725004624913888322597497473581119995254853071693126665470716681611539892861309068174510616728572844409099627962821589179547389557155380750874259143406111816129016556911251800531
630 7625063222488725382857948221163397546457004248553891890731955210543284082906120795385399769036396339727805744585601038484092302706084479372813918808568802111196029547306450149033586130276096844932931879130080187
631 16707454934663533020004788059966851128538936205053015182511419624022945649285180729973453751023249298770504858149227479948773897026941855059874198710344049273230318481295982678355397077208987830570058263599199611
632 36608234461579914676343910415519908180956833056913662711650177198772906981891020484330610954714523024473416583773846825413394352355785195559616950280710176717803493949323545590398229283805045126624295646670445311
633 80213765029270086870378215209015374216327703431115549687337583545664981643435877958275041741059802926589894511828024699194361041486285050769157124910325504602012167233021052532876672775754150162339574900484003233
634 175760243209436487876940488650559000270197128949715654207804644646265624083925770698799744057918062057015182114309629172074404788920198939432537357955707219970449969339383241517753798913564796045931015224152995325
635 385118170020087603655685207006337495327081479822493382173174837179324848095785572587124569167927646146622417375815616580627283340396914274662793238434543028872767484590985835765299040400000989004056918394612859324
636 843857257076393099494939790531369786491095174419982168871252208022180232098954703202561675280734829802697677721232044725488172019064293815397861680534916258580706885476267426490570030775444265065405936920333001995
637 1849036911292326471915226309706168595691290747207785601298983472612145599508844169086315808334765370158155004961065404505081087740935368423728921738481490232698876547305070679478218554591384094870788081019852346997
638 4051574021742356065694657056261115259053509948147903498308375593810271650530766074864098571165208252073174874990315712681069620816205143747794734262234632483479755190291471884891212529521015307214684389035685337264
639 8877763585246041023259135189746437680058724208761501322295515845210644362295535272911257127036810146936014778787270342014859067987571417414414012476870679653427939922234214986119491569538366240586243225072350191585
640 19452927540752151915010479612844368436185152837888373622817317720131776460007553354127418413152433978874758205618354524632801190113130403835603150702573345383782671404911177004240218376816344481640895167028016829957
641 42625349546313044203319370177980145318266674191776476334387461940477792924952332552554574796058960370035200515137941500458424105589200194175016551054225961305404278951428972730076514275794663705623287522666099780107
642 93401214526827500738167851969074578097041394373981050938094327731505189245078842978418090985619244306738977662835403389713414890894434361239409053637397412913979584189238627308072702056242272976492149528525192064024
643 204662688366721891929962780157435306735430899280642597122470701185001291945980507980481085893140697000615193770258423402974863307927867743987949224884968224503093476060952518402603198151078175548508869921423123921657
644 448462776643742093713527257958948272101729732133995631572924026833131570613179846283781991543925805218466629682105306134029469043132226432262874562457961888870794325114491560232597987594150569682518983325646119590522
645 982688105957191561665684470705478147702099746653802464150965143346396028004669611535607056879675241723951597915950214022367195634788407113499611635777119180341636127461744478783954119037953498501840530878202162761794
646 2153310032476193692638575894200738276633274613849590324322618897900715729403192830755497406228977874618262849979609832675010623043410991455357770412307099086270111399236376059555855800506076260398806291910956574482668
647 4718446003125104776740931932805569877585925551079966837135395819803418098651787915205499258649242691757858438880708003792350754649131581894417628471828833285660113763098050669284738705149274019043864491352374354949261
648 10339343681770216800533313253744915999291955664153402317770301528152010307792767247390648549943805260595159769349775040952385358508438780576958194634929298383945060929780840165353103247050803845428679342319704454834807
649 22656274896756112256063338408320731219772022740683554790714626595222809300915570892669774592598101488438193027658803254401163773429304430572591508886117559023788299132335634730703373406150150651811814765041586697460484
650 49646151283955748054995085716173336673820145847025640955457085767407266259065380859436754974731709381396172473251063223185735047737672671779513703694661969570966936245240271120379035025085698820060479595949842687809161
651 108788805793456957209074785618164415273901195889335864012766144139827317528844999960588037709106506716067426421982835984044376731340140843733507344583007544631174545354953939835765375766704202288261202028967550201533744
652 238387988950769324480393243540098368102502474919905641003645552384993784987012018106087697127316394418127734121428673559686494172939210191770934717474906100345464554179974514436644174138174518451227610488171356587937786
653 522379425233306451573420423910132240941191575516076951886311137224220183967012508773094918882434464684152373216171755690779458546101976185876222364168315566611744066858377787611019437450871012868592337135670139830105919
654 1144693678727991886835364370736652820332628665330980679249617850610913261147268157559540040997773607722956002016256955743604055992665585700756085583598103412532479233140921906930586795178101428678105246967688900752107419
655 2508384042537696592690238487931945336712175336225955387602446410902269156099608484589528258788512453004858023667563572237388429501607559813352251660364005123476086723548260418581775726608644849248484327188788252386385716
656 5496677954245937608558814626816457495987311753051757162867833163817910275275038114378303090186987533574739453957889284649675529507172445466721026638517868322199881423727873507150277041683417451354301891059863235999217856
657 12045035112746571585145868047740073356243711040798564153698965907147267403262439926583020124722670014124818232084521789788818985161072551483107961730030699159064922279230241797099433520699222722139524275949751374948061867
658 26394738122120025087030484715045906032501333055946503838655791771888685504445744265523446063241590979454017123034174202300305840423349439241132033891881402456379571585509246281050883698611937601444426182443797128870989362
659 57839982048626772517412701184692899479167605168839856607920690806092877374781885702367489078463576127603803701158464630452706292475309335807800419815556596892181848038677541964958917622411054787973414951830395841533705615
660 126747803502835577100999803673717781727299564145087528827008483124774989034397849130422397463024868887374723990777588790111139096972860645254991716018937789062766835798121717766312806672978031808412433939265173488437084977
661 277750103920213119771901241843878958864346045674154490040433412968250391289583952029227399500369740335456444359254654093523312486876658664937568309401063554603957469430988284113682488622755612170666016134662002793115906290
662 608652639332667726512299680086018672070485546673859542689673965875277065489723688465508807587892658285190169739479040495580081109139672551792544738585445359449217851681123067012792903929310683028227721939266870168487231405
663 1333786372679855031483446565840624088324397064433789236958477829099885446552342446648905897027877480260382791931343511463026558240463387686669545320700237090914908863416259491217280115821681082179111989847477080452084477216
664 2922836516153424605093604416479426730939280133664176906173160107314790341078475562533169977412559921883663005525008042422719091565614757530966831854106051745743723005518522721202251435700873477067353530238266532182705432586
665 6405075464733431607923822345968567599481292188024995873917159396317546958102220190351607861885239000143548797980592683930715448226159975724664784624086298651420888896858593856061684947172799157078208487909936012348084349293
666 14036067589005236276792594253893857911425584723465664571104087308669937857826485094991980162995964527511061955809052179130029863897028917246010656463656532318896090178927191675594527956214370429751571212410347296931637618919
667 30758710156013130178061810051466711977527958842344895961357604244215820206848357076435835591568640873058200242954837490751604139316672614830969304365531491285584591976115135201131285951692509763896406360298699609658737347962
668 67405021742699499531003559321042550752045256616213983522964647154247014680456117731326988712623767413177967382787344580999532639663526318083443085348793628863605840088906862633859263743019182522353491499489747750499369612875
669 147712703465811267883788937171706993751116935724764773540153335268152141898787488450173407569541040855274715741828910173574640628289710840555509792119500734284451922093554626329584841319854408928634568450712522838569436054992
670 323701637397022356170382188324430271133139503680921485645723051448850107440339822245991898943695382022978568809002354011226852688560966271305784596893518712059831198817480072684328008905189779804939162647266970636566514280854
671 709370946434994067832469261255033399290218170681414475081661013100499269408396477637185319826952717538399843819763268795866747888305798582701730117152350261869863024734290977782399217372458784966170384350495153828530852099999
672 1554545168506978342161744481682836643452894867416974791077875331412636203478116102254720655629531888937649102775806328181402568316582129543405025906385175605282198547130372675470718378657110791673956463144841468133548717156241
673 3406706634730743036661172202666972709469807707447139233105192050231658729990643925891493531352130571997037954827014527538219658380530081611154532364390194892611253790921901454754710931993419071262798855987736685008164603313947
674 7465648971490468266552942328755907435091944371545336468408628890328427161741137145230221232477240423011265308223899619315233822661064364308597863903819840181880664169487396685728453411756621548846492812390204653065179943050581
675 16360698063322762900906406995953130793115064956572977313128480006767288950204520478362876548878314212889985578791730060879805932203996197889710684827746746626826639578522620274308666395540648862377684722590094604118430520157891
676 35853992539600806087005227905000262200917476500276254499403533129855573878699123033861343773265786854837854097402263769410850381105893883610783217425740591448550951141604964268607501421490219284122709521844634996744575856689666
677 78573236700474338728021710770207946398548477824199823474987549904065531638237427410833005711183380422733529438088920332459157827972168224465209619563607748343582195145047218617675516498486758846019961732097482854406309192451265
678 172192085110917595860233005954939886964984905329764544287806542424580113729538841874532244280017050274100853955241471692729690434042789224605859274684478033835274434554781642240076876699530426774522832667349414957105915412753086
679 377357637172968043179960274442321738727891322799034329290182095906830893067208739092825638409123753505992567826581789314569029488453411887851950368567743480061902221868148201673497382341254758883330962165435637165724601814690189
680 826979066031942666939693407499331665535005623280922552026577336540167537043249209942033630803543104496935270961787510492854662115639193399599740711171956891560597722082128706221163908021427561192785134741423676928037977718749209
681 1812330074324169420705038683535704629975060980054489348039886918713546661457926858835993790367086179368297181417960094147349751052669461195365371053249121160427915190064038067346421357522417961341882022949457006434266961535724510
682 3971746152932530511361302838846283869131823922078024235350358892764688470485564101162146314687535336925625731759432019669257767991779543750028057847371217454887625418968985381172712636204231774282290247559029862999660081652114066
683 8704164108943390715312347688208544163403554168895212512111816866698026431209140920901393374828498942226825032886706754929002193161654277819080060526666780318018077966832954289111960585671832888641447004718330485221783511553061605
684 19075417607963364050360602985279349717712614530744894365835609229646490469076168608031729246801659083251710792842323714319963417806001112234131256663752253277184576680609627982166881205932753427878721929883512645306853138298980285
685 41804442013618512255840247521563792564970196884313731745713064137883817757665886359244444735451243173987740871676682467180545498873040481995860169937055539375991390235642132270259596894665340854487734474845468646576637367934677160
686 91616183499423522477656328308627016802948196235356582739844518873267941466795443703071673413672288010016935188002384741882985292075582391106717071047939353456458868945636152865018379307465497494575958190884518386822421366300143208
687 200781338873223764281054777621143415496850871736674485090269425861163570874270855450181085859927715450765715785397225305979804421528804902254561836442777701570285189472449640915274437619572953066443166573445773432098778615784270150
688 440023505106300465814889841763559137775908526953819311231969320983102139143495052588830573736369128610035764450571468975846133715050287876379604824734973867170428495731056871934532806619821485854190627512601186560045550601572556930
689 964339115524642731300873367327548944664428460278737897703988472646090542944393360993375632878803167309532048178505857954567542336224692210630474856461289295980630195381196582737410491518435246183215416898987741924175294198964036015
690 2113416346949222394887851849461859707194034538983288394132141531449142733417449164841022589959259647562815078075801717981160834146173102671002459350191306387292238899849865432818915044403750149510433410602922807663628276034660567493
691 4631713739202256330779486991969869073093512270909528131770987739270146250110269927914612606226903030320042440124940172461359974169059447594161488728427710309124543685381270422384182312019468094040297553881191566716528379151372045747
692 10150787183994822239939754846275900909234638257577937502686584179548049823194548011017651981457574639497748450379836216695508814768880400857166142237168177879966898308678160570126139408335805178141213358419744902877626407472129579356
693 22246366913086472363305723377318549492859137281326159937867416741710803444873175279450780819189942150346314119620654374774295047009935875757150823336953837732561178678226379832487233888854887421674454380632574215768478940568041559704
694 48755074649300902239507626375558663419826894597359134932850259298710125509338743373116095059209692716627514084522372910344864182287571128231477841871386100057024599555558850057788500427828212054671097070887609737786527516425333385524
695 106851816204399671295135455653139742743538980061525225346603905220495019800231803106312287427942622024063175671070542369169715593036354276671928744573540453578627120721459306208817769952034802588903916923582945287518907290550160791392
696 234177594251312292322551311986228714096384672414071961619116608903788243308131344722404707100734714080247531624680054672047939812745011805132945065792632740907818805192338574707692678634445829042794492994400841948642219192175161039316
697 513227733896380831201505795178578242577502721497690226024212531146041719638889006229792088951351960637474850906657954176926908862243965407795883857097312767513294775238063127701916279370891242671281844586204879126421340387549201583999
698 1124802401081678179361103638287921305341455727563459092999347200622672304520855120147896794712894457618180095194232141787347750505655645196080851921778446080774802304087148466090400597371856521777561192581466981834844974149623672407793
699 2465151927540762730413419554290105065802990902477941648695398906257143128154895665426798255946231671521486245295285334526557619075776285317608265421423518918999649000354663570078782340549313789175190263191583659339704977313811621679567
700 5402720228874857408281183323114474141470554640473708691264173494193918972960760920573205035953423032250029546889862697092669721971163513004381628543216472012514471234894311136350886239987537455959527970353882942306107325686479505811690
701 11840842310111944346194397755474880005094523034745925079859084716109427294471012927650255693699015946126816916758689122015311298927816102045064899974586442735038307633034197050029557021005130033520955382294576789686255071634281656705189
702 25950996671148456224042941194344812916839529874939141103565667506862030629376215562948021068490067181043353169243806174839667868457463119907076548337880350892435589421991772947476948529538497453839859158775408652080601339896257829547913
703 56875707053414792534588117836791969016544749941856704941019366966148644956476877578528871190083820698744393758963009544580352259241416370775999087352443876502280505328107387683526972355935895599979037867039034104711624573555916687060489
704 124652471502715829150989857422088276298879601226965676581761552460946227867178327620679523048263793476267652230362358556828556410951050994393711601917658659005521782563809254659621770336038189056475270206373157817654341123014613937693320
705 273197231173969691782797685089116108134411065518709892583244804561555480397286707797065020292452813920628421686041989449572280282867349814065875222349391003204374778081893940056886204655255413329491973792898907770912034462052283562040684
706 598760309491767721310096521157554853941655007876390969356417645280883845098473988832674590450437774057675742427687980378004008073017621385158124980059937911057345573229034896942845619472665148952466511265920058722256704390445121542151576
707 1312293634202280168667645639028325496195973229079180445339580652996960484113365889101037648118905670927152476144944925021253952738909237146249262538856658667939451934087023918170778279936107809288153379345195243534507980554128713506668589
708 2876142128973314046574065961025203352569881156866724299344766482245224799845907042569356736069040514102956959975964425112724399729409178850393419963020544773054059382501064538963207982712271360423458889463058684082015891118611112489977406
709 6303633645175982160245988765519384354783206396327895750408516917589079453731156006669810262003961365582462916799056409374764557477479195203020695313306968127505111498781524540779745944610672009966908949898317597944268518471647122775349834
710 13815699623156742893173230350934726939055021387268830477561000092527026466715849725944465976665413627968853469609721901931301180527971940200688497188198371112282590746832729499055140972787141742195903236362552964016485613667450664476287860
711 30280015447547334369179739295263960448207326707897833371100773628631111817751225511728210943718122375225736508596183226079161659272290289678338539749264056781990460033871436903978500545861968950188249172591874532372716764328657310678375894
712 66365228084049758533419781919913831564252290953130212422365560681556255447488742770324805441231046565785635942442906998606193942741981973545627047274053887228551306980173141944279104088431265903065285594678534782411540742653149002127148552
713 145454236668304392639786826675933174188796276288208985904793612758120842976743139561078516800102269284229886053089988677867299774485564379178505308731895934344101805823600880293583471927825782330994536245282626663993216647484957399880710705
714 318796424175977711300325390533985759099300095896668568844559371680649253869199117372578329508139068173831926273014717176904205418033614240741209477312005765881528687155774066919706051723708545918660776507955455259421636250708667296848112880
715 698717765038393702565753567192873397385995637684450327290501187264488552854398501267312848825012754487405568794552122433246832395530702857000061146718685344972868893564237094730531049585602589470303256208577991919087833797914785145085597664
716 1531409736419359922944351030133709252873452203213164404711889771615747469573588136503222830404733641524391765520719035553394271891591469963569292820933096030596395448702333780195686807159954459486568517266853082382513419194709613392158388025
717 3356466317923088855839034667006857413031573092105899472913798057136104012816927572653104389984216250209573592727847096523681559013821489309460997573786627990852111676665211038630070940468349219912103823897554789472694652038531770089578634928
718 7356554391117310824815645188143727712444160498934078314619211741948316428252895389754173738512258224175958438875406721688407832259489360180314779146597376607008119372071659717781347847645840793886674684584842011345069851487154211815199554080
719 16123817396436877739331688956615085318722945031562866947969589473525699095681309236893888031105924866307035157937904554436913250053297720333776557164636971051168556760132022497838367300994906949995676638427384104810133921692710948787627785459
720 35339675084377497709951080751613833070461762270559817941425522404616014659390243731257281104240023410269338663399710148547015016426642956530153579340285690905421249096655579266415345714689560231481925665712194078147308689674749154914196729308
721 77456610847920191667510822376188057935866886977323404529632663522650235018054424643565254158659353799025478608384824189486786442723189339337359125171541741331950739384433442200510473294731318551131327217180069412568289060368736065156429113697
722 169767941121924289605424441227132722741025121824786886940183417521980936347241167728598722644253363321492677833913182189595127530991822922977933957082344261476585834309490127203632243795021949105776959023218637400352436446182866128309050541177
723 372095247472675858257768276127565503544292849081407288569915643462330162377179230071347534389791862372950356834267832404333975810804459650784666097848800796168303638072230522037757701728426269196192579332254580556220300647526323799194137146237
724 815556044662203974006203436609251400466684195319702216389351045423226523316157102697031094256460092773968805882045434364331418202462917178695515707647942625349269385705293406228866550230921779181511729096466637506524330658465126844849336973429
725 1787535772709805227775855252576747819850200189376002016375237714073257639397911314189878944645763080896733054555270428934562559607831999904677380583930228185816616130572643005018481493141791575496610126851406564644673946295388356886237413454489
726 3917932164073807985077140059829185412329853154735269684721958674316865954394343015766283128180839788432637748378122815781104860598817648466852549001352501786158815109080603814002873291432770608771842711501882309252970895987772571663970686789363
727 8587372834668358600652007960631836019810663377529910151146592513215612972746048212905766988742247666164931269236924970380336484561645194606506166087950246335494483658283414186079356209792464028375062947996631045552168670084767720495072564275579
728 18821964863265604980190266560150690137801153551757442419606065163243706308323079882307241393482922730138337614139095543715660535403833960954303762299304592338843696705387117145526722305934613452373578121980096919782979153590532856767325798968663
729 41254452438046498441366545364076757184651027671139566291644928966094603159076221392158179082199933671986779872496602841878979963611071543952241271490036244310430617608059871845279196608540498101325752944380649112197625921750414479183808404385063
730 90422793951695848344953253396815238729884685536258076357298714493611336531215683398161254557412525505698374229887837248730148305759989729004222265393145056419884115038582110226280833106931691946487530328246298765221160001455684800929936327632341
731 198192054473752825560639123646657129455001965447812474923615048771576505780080827548468063636660123790235462089897601731544842300464343667754695708253419869837594067475392382753575121620580751798054128577607767398891338217023110562959952291320541
732 434405961412551538994936024081260434240859464328580756878839334907465411573874045170637568947681187313843794503172751088055754546639469640510102048856940449711579315927233388385857287347620002263148194784055678215968515688157856004882741325303108
733 952152538039051412239852482069703684175881257194932417740451983127599724130897586520110832936107158642262126088711933094175374880657090886038437929866286910207423017702371634052718411337198756516121487655615750338165431632043967631218646947117215
734 2086980998715273119185403299873103233463277711573069205649820298678685477733440517262479923361838802502788532659530915974469016336834188019433418892528522734569685351306701878784798789929472081748359271520387204896091439761724363678535358819399151
735 4574374003952171537586763791529904564400871017165825390647848466070967405951385784447831391500021684788755446109518490233358881091385302749374958576102328533032952655576090868622473861663610040989994362667192884916077125885017213726798057302688210
736 10026423648494122753761907698707461480831365583014841796944994781918490845001490478009271991081446983099397120968454676116262822335389952843331222629407081242656980434263308955591267880973235547650887170423824099428498349618369197652428975195086177
737 21976657247078787719230405314102666719237229426586246068310259431562540364383159646573119350656652390876660991079596461524006384462106647796099918343962863850445952668498158675629518947948411881786083791120940909790565626991575075655623836581038927
738 48170196543029160049271267346863102541947123770970860226002672241305800425799647310004845571155295954353241249610103453075334263056735847311238920612743750783956215539650810836829247735600476142563414219493126706686979120374241460136882462092999380
739 105583583554683233903441412738486701463408233427538606816313983245138302950864173625230104305185910808336517554059952018419766363220364715522093631169708628294004619554738721832239668738829350361921305158523529104053955467363028529027688132965338503
740 231427823453351399521135548134935781984701694927714447384395654766052196371577081418773297147819426150985657359610007158240680014572612725815709928812209973374626900292550929573637274428148528783294579307558320426898106305018018674104375499743772564
741 507266209408184402065687511091188326814342625938273059495171800075286877666358444346672946316761669642109337428725346999781920651704791683894676874351545054092095455170957272389912120546551716302555729470488866232147017555631138875360176343964128393
742 1111878884969385882387249765975932064520000729532627558360352029413928191320937087027656288869465510827918907108536039228825989886248648220719706622724939107377294512162555816973561609055321938275361758509906498307154899873444586361731233932702226459
743 2437138529520674391785620025001175278156873223584977002254743536618687275842466974556778456167643662846941097974949160551185427139640258779706646754839887668022115101115152998714201372699082472120545669839759761984271967366789150721263678177339020756
744 5342003013345799372793270903869734141965686303258321894719841269159461754393116726255918177152939728166064398786791093508423149031912701109735941555529437453441801270210848844067671373223060960532750877409935245889150824869829891845179684257887896008
745 11709253780325576277062515888308555441565269356259034336581921054218438499922551011555001181941079187761135869273020010396877821560400009835883094522930126077934002193855379762846189118342116160196812912967003440372729132523929845792017922205657342207
746 25665840015446991453874417808451884257291297453692931538237537984932763818635617189998876685656464544350934918606973748266340192076095180023011670633766990880901797059184738403046806338708136041043060741981670980265104252069182076225692011930445784428
747 56257822394303350000693492177643608449009467703914625716939481882710863847259169794045423647760327719577784388869183357196314675967386284732730158250297832602461284407378697225013679441897152046960025447596810579016459545861889560361938161900078521384
748 123313754312777294842737433779080201891516956335957236374349004157655049060541432686145405722774825500897726837805453867906506566412603130573511948707366060730211121405187470281607184130248105493989313553332816670903372380550236182855081468172038719992
749 270297038354681588629391594933071796631678427931445208823417998810898740021178795512891526020647493916838190503902724890155450350728667376976683331010164757674210735866195435078983125341236937907474066360674246252211309406001819049998306997946180612002
750 592477982160757965832543856368537023656893381928103560963199647178950796005213853129805788812579363121217659153257052526518331618196014450961805735859118071314952324328511100361834475644706547474718449526216132944347978780142538274643488128729474627704
751 1298686429325671180616177772103969220282597126652656908758944426433446868247731752377733782150679969060656165376202640867878544778805103191311234757523239543864012273243956800157144146827560707332550555113623218935824288087676717320851346739635040796681
752 2846672752265156211530592041859328769790395579572736493773766995864549375329222024803450008050283045639687896273793676263786668272608239021623846008764087985400118599232321900319113065968165049991449875861631051941583623437886118354417756648214014664908
753 6239818230263009961456418988322837932616442330187860751907729697435436065764133596927561169214057138813914482349505165528736255290393342472046161547125737474558767978575720439896699576356337370687129844483903620370313156621030133525203528690715057582324
754 13677523886973645239455173900787782141733322858278011388791252373753427581156644405433702594350983207775820187595952989736956663065068557476953159207072289390170438493957077358661863651804228510264783279034732891070509874125546961887881164395765476749261
755 29980865860583296033089380944090026877467972591825007665037941860783390296895878694326769102607915238220021762512616131577032082743598705650814573182201020018293040151866667370527531231311881110182840143947218480160258703819977647721556143777806211876640
756 65717646769096826238589391231148676770585078167249686355287797228622847431841026720908525221272191978923446088404315399187548065582121052581013991091825932008187113089431092286399570289386397812124055030209817780722628546297721915721403877541007682538190
757 144052558513965586181500724055219188489693839459597806052842920248449382602444731966286903797417730147453941540402648724238424515536954915735193074633919030582339255663592674154396206094271285607341497451550828943599907311149300110014874264560527953897467
758 315762888086168782848993343279047192971008378459400406646812099633167328746084757687060503078734142937825452092002962142443036790411812787054724481608011774672129757359985068122146307769384915969084500669183652117405615001419866916314299985301251141477073
759 692153356170846283608336516623948345669565047131409592892664745165700806280003686944288635198894622774899909543084785199957462942568569245372247294722719470100512123982557282393975704990840054850791504609858230142672830263526732504372604801317606069242232
760 1517206531166961778307766312958223250650606939174245954772887388921047823489245834782505435698943347168990833254926551510470432125550437971104582970237527521766710290829777694070959568760053108308779784512384526209568880664666668803547399237379422655595169
761 3325739327484823601650079391881132781281633806825815161082833291401088695115845686413957527565665836328008646736328793520567182354422227529878925303732673663416589578276491515182706793914614012369275213326762394767543202109101166639015587342902951667310736
762 7290089055532218585638872281605109021279253549671793303660548563277168287278816147564004312296808906251017627507059129560128529440170220606033254258520181889689215580996187582328301288895465757007933016333882250058176701634448560309828432163994907582667406
763 15980066542137274548872028562148359613269531543935847390415629019566159325937509250633108573749024972608243657431928587597552681619976966965465000188045797278884430127335608551173299849809016432839379677962591390564713835540812747624942102588218052357922885
764 35028815536366207464058680107382567448982663564437622699374119300499749473831887676153106872712469318563101463568310098296465388086764302462848150511559006720244334123826854268850540147088212296954173244216433803174001999884466682585189660353738663393098160
765 76784478240019220173486034601938257987296536558027065861564212326148865831325413154564468245263463709673679117359137914551860453042722967858375717600078985417471807662256404840129669855543731627495307833207879267978191786782177805089498482324177213127790102
766 168314889407666594427216824908077307828358624405452439519970657446085100682631637360766826582997313074594156947954557938399596628619067717485283635645475087417604588640037500926304345208521876950969606954749166210540603794343583045945012896751318520861967143
767 368954443425183032883773118929987651544987658995856952586531817598510154047814244432194783661012621496792179668047283244197106530815418919466951532831809964979680445138235239153782841709014195230626042255106848668916027195417782095808181289844031337201959496
768 808768190133425288672550733447823725056247512875680748318675831192074707279828170458860528757535185106096716032873333352207402735296105550415931082522925863296021703213419486115310201829895126247196659108169070360515496114147875767200541326678824463315802977
769 1772868333216456800861889620832927031711950550491060020990973981658046859067785434497955544139698352505347597066942001946448422563589038262891875160981208754421201485353773301601818383819715260740699472833179878995835604223510106373027459741055584505498098620
770 3886243473891239490581726560822008758633563777894828426742233822960137334203495941449390020878134816796134040494767519560595467810186179415942039620964205821214350585048428423163204644270707828916983190359284427060326196363482481214148289579654275577191210924
771 8518921722274845117625162762116991558664935463412742320997464655463480291984902030761879050818755595919972247194701065978031078838055806773955542977897543748376460372579103655660693668201512544923006432680925937575854527041833871140235944695392411857182692205
772 18674128617338635063356025976192292871604731823101808986061358999772264520723519364369369317574259734850056557665348748094315779036532136134470220999881919704310122961538612338189653557623301642567427594099456946307143528960165283630483938369209303037860622976
773 40935222651966090342056606914183134188502348635440298783265194807062970746472909868987807816770056107495609014649694757112625528890283279113533060149124908025498300954711697476652480538044291352051255959800854994647620141482036857000664981810639932177153791258
774 89733593208500323927099767356788259699171587685797678529479849311308891047670057078360666214085946812891385362214064218237986215874120037915091378659940291189224531450056001510214564521922685233439425929486205927989769922142797413860033447852741172945690209806
775 196704387893585571529540196857132983935177921923777914067009317367211707758127431079312118925357883837039164001566007673257036955356767959277277874776770936782595591336014232228557123121885408820509437921663992407888995696904935904312785167754891750766852608769
776 431195402760229682466266498502355735363496250253038265554869253049038131718570688172987971411468293008901492894615305570302762870076734905652444679670280690490958437931251471013075325940836523888241849000324844505310634393939108103062116563679530737238020378368
777 945225170515418097434938219237797943141240483852087990686981839116981862345163497438025319253768911709200482969789632358756564349585031138204577457325485261177263803129864142759427458028351200369751335719858149981900194437596227322562731465161362744827173550409
778 2072037033513546880645812587423373599979046939664443620181020184280767398999275505897174340900782451446763767591328180683003657070339544704313105433174635581490933495734136643705423372714539682025909015175697594660110241700575996790736862598539043566026110821572
779 4542143230738505766600726038091722183681640392450246240244350653383665451690053130170353746203324916630002548838456094220579836595445615065979558353811659534916590361207172261259912965334858787001448457893427696930735453448986635114071401195110338684512466854949
780 9956924417900871404374125100233167811397401314135521306538070350120453776123313590377048011892648799196619202188162099309846954651801897689850948972661041866843151397059275657739044479400769979398292107359494923561455332626518043316862298698769450163664824598581
781 21826830044658926742740457088707634871751396013458524473138621260467597736429270640997301073178888304754139136039125765507418350544295521574627380003985701937525839774067265423440600332454911347962628690454740040287089139608724436957250203591829965247464208738403
782 47847273072070828091382328227054109903130829619038236003973974244112656359911481276255710291313020000527007168728418681457032524336986039321524657127189752027916482440947666944578011744912917144789806990223504722848478813187804743482830391419602460248137452460653
783 104887752930058088622882887465034095640785411765796297434851193454178491041540777315396904933530368856796549887055227768501857283114824954068068073632015090356047711631451012031410333717825165349317378692802475809768862209424688932682642655486547992062589034122761
784 229928832502147064721002009436356906100109267784495253106689575887851696625355887768309755529537306896200531258498546026905065503856969563114835815892795813682305434040049105486097018193714320991325865682685373529004472462014110559414850126267488446957386746794799
785 504037845967047277768245062980335806519838521282694941662661783248737260855782207569819178594922866265791802138415646917295185749591466227125779779843096207578572456326263330882889103945246829910368602955765385748087211144531236237873318719568354768990907111915487
786 1104927841903899240971466806377165482091045776999201865241300011649356181090032251417443742134384136801823250171516285535434910271572299540246929309826804711462068675572503869476959552891162716981885743158096095436586732096236323404656861383499458624445342134121443
787 2422176251935625086296408175444639915564353609437069042627729161236046421906827701133439192814159761124486939618062298044151698762204173667328054943291416017922236100116883178195167491817823132920599548983906676276057482034465528976032397282275292909286643734552477
788 5309805567468561997432031108110823590635661703322332425495281950090902953774723000467882073906713855540681385903636571067346521959743707510529122613273451979406575818125693980442946439984675731656420108714805072835366799518962285993654805017319270315204999611351087
789 11639988320985032608898519400528022917397099243327610674395481040869764290830021811953547711641613228805310953848886132316443858019857309565027243183278369066520733977978682418105563445049875554272747168040285571591709200657558346332705397529270750931174782312742742
790 25516876826721808284627366843030688400733363925633643260943394697603475690072770051016785775106048707605394208467188433593352177115103477673988280611894555715655610939213193375416574291869170612596790366983596840739453473675700643927952960504478892863005603544263104
791 55937561982675385893984097247072105287074341409024533685460447894844593279070739665658119571743715269609913686817721924204829190310299471019906389183038033699845027553792817176865076877356468151281756505961773184454532612390836503723254667822062522981279834393877191
792 122625443723853454140434958933365559927997675500638765941164403269697970856726576063706764451723343546439815844640414057909081354536774282401281577910756516374932150983008051806105456239073881854148215884761311191381810540550461560515303937502097191467131548189872494
793 268818212311819428537098741419515051875791033478812276232192974265251329197378176481957062137131691593064948743594836239441701528292222938039812525640085195702557047526046779662657529261498639615620197583164361511387907782353364244412283354900087704407125997160739183
794 589301873055040109439775845315255025733901281483865122836605051492301078883089746693426850014303707729513091386638615000201631375451160700708602586034565697849601092283920315335258054982472611149045647359564709473687191968356967819453059902746563818529882856325613255
795 1291867545060613724549016402533825135499478880597512749928623407262398809335167996702738124568593137157865696893123165899282558107092865083943606888436994972606549330577803706588696381483453128947676739148254563750774585104169152321575186518279745454070331924467789225
796 2832038708627229251761086710612327688118855333246629093630820951173317327137722387730329124277379399420338202591009011104920073242917936229424931110154576395951311289418068464467404762913591964120041874677254353444708643369302406107114320624139654089263764272231354501
797 6208424593081264529247212561133971351666404389695502799134893030523656121971648347574280476457340894729739639394705526647856237642031220797531342543211982447820015326594104341726502581763397523580823262863194800388055007207724921336226856510051482143560400878150143786
798 13610204848683605890467146730351156301109256807479288478621555247990554911651001745450246667979948788354068087272907097483486455461277086354319395239433307521467777581665577852270216139015810976679529634736558852743312181195857319055739993089008196767287720478748412881
799 29836572813418523268845977787473522142424495078155163217622075998887622646111297838189369689272712282073441372456413602130043029872100556042671079645865541475344243071278843557331750063843085521409415420437181658468897550865717096015347603986072994931077731162048162577
800 65408506278160933043293455052546021798589494158600692226224562275370586898825429712702806784247897228778319753507189267018274164641433008120902401598509759304853640091074200322717118081219364784940908275681450543277168641043012973002615730727899761369260686465872933115
801 143390554579446990006904479053238707860741608200997406554778677314177884807089538856221470580528801715280480856076850563238144987140079811104242892026955762187009554391036611022688396721231909341507348945194655697871216291267643555871130658225350008273005997609335846651
802 314345952690989533102754390852491347128109722038171937266953494779690813595773888878305940002249985123156476522688762640947221171629840981598750095026310885045082586639739892766196606660409877820345173281622962303438399212614349555891596158022676560060232037067599219454
803 689122158309193704942670181163382094603372041073327746403385386658054067789742799330246471943604145888567081389510911804880456431639006960856348666874615915261307614725172071837780810579663227339368671509534341959991630158284434699361473701077115597664108261877765502136
804 1510725523639029790082782581060616305662355848787909356824301175178807848527401925807888558513732258284521790938909339628419649902895759204975002782574583337296531892140658024655131734618759793994127282829681580017910779557721883051118921641877516601394361563491264238972
805 3311890173882012925419489145363468401814541272268331032740662553715709870545687504033078813948144248748709957013930153386890523947856439082413436004463538059734746142482070492527246740324511838242163306423034688754191406674173763028508607802182672274266955585731729574685
806 7260512744306217924180946036809037648172692806678504774399479969837951435678826079657827429561260885258262748584149247325356232756557879578284776972631619998646035561229119687730270605116035298046718496962319516825077838492598623665908032445338293659973119287181136242736
807 15916942978660153916232627606208871198036466276106530203305872539058553699257889026131664239031336607080198787848220187424832367294812435393358309284875432245514550549956373679752893736843144829660584375764810725876600199077336720488428950992765554466034449850431722650496
808 34894182592606827752640342004471064271449239987664439096307691600153941037142152464507224290323851133561735202022845480227664340691372863332224613690590017926811073387049307760396958711318025721638764168440639528067331610396305396238299945458304749616212319075471253841499
809 76497527096982354075338638142875648722799321367804092172345923036981755675634476253453199123299707990888577013541549285310629391088775265618555332811654405977587511310696830467079610186404121237444264968957065651026610857899360244616335124782567416322777717856620980053565
810 167703744042777524398306679357102952200573520756513242360856102823732900229847895946082420671580297649375614210503597886061994257890024049207005154382572680042696150665994265228125607248110449074694898453164790218075898368796890628089282507422243450784495390910504463788316
811 367653846386359163717667204312456442903384660261714564281096824545769192706929973587680039309377893539870835455206517961480900344546870632716808841867631811558778623986908734977557567803782092814736783510264682370168708674501604293806315177000296210134717108616811628031010
812 806002631926799853508975303820607744241725275969519489332202600292378072764583880894570925756479642346589579602807370117866474070791366974758417004580268795174322943829207954124628431370518136543290050429000840725411224649588878264889370355089429820364135752203950426986985
813 1766992858180110899963011462677350094085794839573527226334164858312564773820035219864023016784041257125880070366389211826018076237923998643418657667859479190216517248478653510725524354981966275816362470182602833770976905762786882890571255740430451609376833218749230120488344
814 3873772521367892487147553139948179027351097982967110535164214285655666949043930399588425688444805913165871839700775248650767452835799853466604779796443757655706422373298511721252596252071686574952563057603892615183028382636342447051769255538030383925974373505646739184691435
815 8492477745314013964593898174104679454654671588759139134111769001219113521539631475514400303460960302717561851001159147004983349630059576813539691129620060128013884575826130851122383665825579723234869508973349423689356094015632670641815374581703962855188358320376661782285695
816 18618114707485049444814411006467760153213333234031936032413428839500898638690780646531903340910999208978040264783111921930401609584575105296463762074269981064718456943844132402646112889413403758730905112838087268068766284941123863683867965373741474172762568699369686508451734
817 40816707051167058896297999983078011110439163340859250635202107973721350260384606274485291801956144253953213780369902520168030191194704282933758071457240725810954259798456225434466728631126109532700239773597848344035759961376051328794782041184429862266067262055520984470965503
818 89483137535430689088577571668210386567574717434567021624351733343530102528287551290133757801139871101426878702624423977969210633857559270692141720226984381145070596768290778866922822206739551568771476285714749310505618035276327816483561161312997214289886017187390217938109063
819 196175792580946842564119387241495366124356191434792848416477811597638151168344147939321913428884568273186763423361232555514006147518621627951915845942544613289891170473205689716166280993934558028321595932160741212442059701916974776558043438070257723698710210784427607146501201
820 430081339699610756248261289755749923132830393219056500769970006173612493013563335840040946501990667480646466820278605294399668753867520074250188177024049656954749964335144656061581799062718139972884527057599263315751304918812264200537222641935178785593597061692083054668096691
821 942880714420274255321261813318560702646911575576069576251233261364347483510505881549762056489822277998975122844238618756034565331371686955249155973391130097951374231010742649143187932948649575315923667816037249039225433778214042664330465352049181117272421682163602619506451064
822 2067111353860160817603946403644077259072136349360651820246285763871349622919547140620515146597578211395269348805773016418346932464824066438448237349375287913540542187858431440649139790284149557057443115160726952855538611318431989631351821779564363932329876051771196842506698123
823 4531812742930363391108163054665537896174401648648118641773433025064450208405539847312998655620145618878325155220718784574502489145270999555208863443618398416906077291077646359722357350135475847882586568525136042214360935869906699135166618218527846199334301517468799951812968029
824 9935300383212827750783104926364443355371350149814250340003302344234978242312612458978287433228722202485094602757863560150423830267383823729630038759280229452293078654917997538780056831516306967781824907040911234386945888315534964258482075799872685791152464307058655813570099218
825 21781661646647065257138910385262874648129122922923340269967233411838929199622866507310186440510864750248288908412531500028365492113577012491901326624150838390281064412432964197542210429961585354385343662274242100219149491510747841852649251971558023999198549158027550741000301173
826 47753143997960504155915257494750374253171915243260842619260914341345534726260497898468661609223931687987327682030161418323872274573531502983624149986134195048201936101439074257654460751644226077700000873864871035683565662289607729539336005026323441039426595753383430627127597476
827 104692094338265986357227523025774050619309374649302759981296882759545016589507113850541704630267769250031099160970676336005516889548113525643699156733424466840125088854055713705102132253632837625882748457237708315251056034907440067956093087297907371069681954334846174187212438608
828 229523288768733212748526546379931665754149672081511385443693350333573514588959787933319799750722822683385925023203352751267876784188534083063481273556139275731289117207879409846675825732259563330911433178121809686165729047750542671889988757090819672397948505074188647781812251227
829 503199937882268464710043595459936619510742841792737912517843731170356295058584842472658316453766128923304998166396195934907830189812089801666912499902428620331897734860136410976360036909624481057934648850117336060948216508650522775086600613939777344619303136398156089589185571186
830 1103202779993855840662947469177634225995421639207172016604784459497423508899551380344685342599256740824788700544330006501299674906869222189786747715214114781890302095200932378990604408959926261834858050503566932281958296638577105420821955981960135947114597486716517276871387321554
831 2418639058950937631304138782758622288201790280783878333073968902472228995225514492484128252559803560449663968904758041809272551186139891719210690531379881457286793896820178936549898913827431779152988344239101143423029598278406991184182590746408467600884681605568209793249734433201
832 5302585990829352946113329952433196922273640770836577636612419796506483074267725705974251961291961786287864500885312762531957499500950294790596766469690089212334304567096066452609929135469387822896816808928531029756426135585864502752871618436700516351779996113814610162735559521371
833 11625330792773675917463675364807404852261998029084485759970222364105408293652845170356166649937497721363200104242592402932704053093761140179107231736314417377705433714504769956504265787200585309269315120247104988620405045475890259369351042968536216919021126437952238309258722067703
834 25487301568953728073390668032408789717233967571313403911655806492033997990512702176618308449902554277546232881350015457980798455503208711587169065540051648038341818158607788906070808155934749568361814161528406092117015229110378381011837718558223473629677473225575105550257357542633
835 55878318989444498434547899867333918335695811119055251745992701275496938560677025268874748595483945483434687273819356985823486023785351667771076312547021085198896186984568726224159850742376778215324496288441264362530724781737305264565332455623003881445442048424818318853568617575449
836 122507800333459979587458991735069870527964863345444667451185232764826908722008932534546804964576395002998233600516242439982276535988342122595124028292878259096490957046999243612271926230712284791673759377836463549744371213612162796044500933128658830000538285222318829485915587967153
837 268587058995291718147738896166574741315798172217491365053572232150600985135078731910698309864534261540536457795776814541311755530609687933893105626674463429643807924522203110562252960466223348725583647004384693347461591568579748878300375377429608862363787142571954020992843115868406
838 588853628476983106741822755655174064592134744978574985620542045203303884629794479635905991884750971696969601828934068214031506884451229898692584940542861989101555975167748926168299603064013788847198940779800664599729181165647046948633169931790759866413086506586770738677168364565015
839 1291012820376383684176539201537288410853008630989146001430643697657656696270791395296781345911528676432574247848096499335939627846561377947949301589103538243645485340957494805320399306372735753057629273019679585202836239125512872884272227584804530994720306924397670481151366939456647
840 2830444738709683159717683317422770225231032969017872749316809558171312390797886150776927794066328813781454281842761297513328442599508936795188840976739590949885554645508241801955214387627698590876823847571131097068841716388787347600887716873197137575770041271851330809816984687150718
841 6205542134282442979118551365022580125012322465463532475884822475970239897228757368478622240315566119748794090752325393953526245665839036568166486308017705530910356535574507846139626857431097433674818373234927131493818474986459041578478383447830284198242488659028083651729447548267992
842 13605224061186519038731603941586026178532058508666281378982127654267342135947744201292788559348852495842998139292735403885410643466667951907897386445868543984794865319117832070471894594462707500450633263020539514165509178038960586996413227796658550213739717228249194533037995152434130
843 29828580556813233061924695103478528647997422728519107185420731430587403893441784770578936513509122983967462406628207805686492921154273465374656028868730333818280271943342663823326979816686077643620505618453791311365509076641810822411561416194844573706983949602247556163859636412120909
844 65397386501167525725462927976402990874327005004901946876381710214836356460491184583180260028649236654294006378126241810310145988600721323131098158063141841700638459626486056071935816260356785641711583768889319567889969356640985306656494475050660640318783477536427326556768955016835118
845 143380177290060934991552047953385577580968794364983946109970997069596691518781929565613359405335918896620742731918754419288582501868140866380499963948350809861295639129444363448870814630280900164637044247118471868876555323505342807522830057685664448645189649258569018122222170196736300
846 314353822589999747008162188208223445439670117210925885929252952079015249944272603796429833523012387639141589563979843850291757523029978854104068368658504319622632059089045865185862750938349327000474310340514393674086242744533874887187708780353073868054416013957573373273614123506459599
847 689206379724112269245704160374430667250091982815880727378109525497372866183451788995481502434162174580011990964528560661295558171697549343606220411444033006574026613318776241373584533905440208876885867983512851703134219344612775017891733211420563900367026579416571596392752405547565156
848 1511056628063871199802989863909591964447761546745440965160526439496086238765517899144189692199093085496771524042595010714981805538786025958480278599258145584722736913944311346300842794171657906329102575783753392627281007740590780331142427692955350893526919390948356232573995886647753882
849 3312936391687542192137110201618730415347886236558407409478622487935530185717693222138905887322586581430329860858103764748717729286606620144116339157529901048205392429296186654283001491319163003759184753550134981142606534137846681145621582965126137349397602332846889737081553075812242517
850 7263506989431746354002270494414553049357166401326789944263820011881964762191278131869992840669929683410164820688652959997683096121092548926413689771780736305656554657681109406137621469371639300086112367636133553260133771153677808301651895984880116643505675921445137834156039949853994869
851 15925039632167010234467208614200597228151514137489550352531839243193684110110104712627122846845317799359918200375642317625768782143903349501505332289008669817472058544494252425397488419752155596515315358779319348187578637201067845509312139153416171938365154005012679262330371285494641213
852 34915284451777105682103448255134107879112611370660521212552573307733379772841685356191535278784091372560648435316785406645024818654391375224000177447383654904971850227889525327141773607165389068973437580511861892072140113598795707222560757706715529484248779323841233938602541293813471078
853 76551119243600286410584111480579537699196421822813364394276478077659461716535223045776010386325224018089312278071139334812900630130972712096040066673904652266912121413896726914987297845207019755139113957939796546516008286253058713958274662458708138181613958009868244348376279678063602721
854 167837267609792739474739461200011014107959582298377594551778284349144036794899893929818380813236492425300747020094945669906156281604490517708409159036074468986603405071908907346137134877901645533020807939271335372138326194494023990917406983500294632512159398142128805393141984349714831317
855 367981639234877202872091260181034373286119739525361919977478507651869660261601038732664912407290954921080424750630955921576145914270394360794081793491452276802075033802899309124478587238421210227422964459185084404111186294943645752707053154784778609119197725269434757067149909952669007190
856 806797957554460563598208051849423001205489241844534147387652655140695949790164718367748611923164930945273293599134107904478794807309655381052792511795856975128909609520571211025848285970436689181997734862579114529829085767569356486520949926642882623530664360666017306279167523708918803944
857 1768904226850614798582783497946743269676944253927918596589169526182810694342405088315020238810548710208145099590619557060917728889217900018905270446227460679978978798111913376060538426716589430137695352996960702718276284725780812322443151580781983845016644043570586645920502259146040584194
858 3878329792537266072731710804098372854301893336989172685645196160581053739912854825090261514672562955946724352918966085706587187523373261278416138533223211651051408402027056991964542597464913856122430131362085749469047004836933745183309280565955701258998479849221718895467835781801405227025
859 8503271349878806755415984082641755468569955626601743153077081886253555382364638667506829244133884954249501145830437088360039778870644714440546053105430340458797083216752464599101252620120639647505326501083467864647833062321521139837330965960602198693541854192942507409541089911622711233396
860 18643533306163967389163064984282408741808048676383227403133596460129192968820986811254463135675612372144148648612804846050124207582677760576053651914807687623138552269174841928376789896970470158083980918040730658421929683626309463343745176762231954499032275687168616997452201739021140647730
861 40876272776249126337400323880047566226056654897820707375356808526081738270095567648115262175693705568717474571697634358974342348587573957886782033497881570784515128411787267544598849234371220034166381941597277729681204272402037459807729288253420041031638201986267719951718295907471524472653
862 89622124199296616976651746594974634601899855204764124489056301727149232293954916419588971876487132133623296148581607245544305995153814829375179588680719349636926056880986512424190370218760450635033674344279020740681220474517518881136739182321427649332381438588146293717510429680941741024694
863 196498868846784462873647286887776973604153070600229416554615666965016815714067805938030064193344744884212330593321282966630430303546159463976954957956852834746382786187960014807524705056274156178904554002054714517652420957534659468125833873730884135011874288840278507064267196380250708600707
864 430829815532425006593103942050852105085928160268085268106033555573738345535436922303377427060931374502120969419425510693916229783446981356092970131964225065414630907329715654926828362911780918201144379188551737642991341840427726669485675927066638149993601836217474836975648121583937672785170
865 944609524071696438334047988924896437996060420197025247571069156387675427368543060179361478886753608506620270254454759233347450122682046137903374299004965848723329895842918959897026411826948071686416836119705706474141842045789374749408654399335142355423338918758034694998443514155174563044776
866 2071093758808660877641280542960479988158343814348063633584190388131243074356106397466248895922321393643707486281364934995209901450963543193279342239864133520183530341328486807324865091060679320382054874887084470103504588338555501082555305446316270137815205474116631120889962920339692230723918
867 4540964101235192154266617915820673411975026126496955662749608196488987668558054525387912913334617380186554752180796039674960428615428832702336740181388703613119902739697297815087796564689781361597775809988655424110308023823676627802922148008679519448366010636651282548022203644007099153690603
868 9956283261221953005784498927622301456570906796199534670701557846885480416852534317056518614952603277451278025092882059979477863442158223243455639039260684059800044965225631804651631583315891219301133814721563272873254059740089844832499297849494762009081572499395903020521108426475742572105662
869 21829675714901819086497266654717226668017529702849880042420357909667052662471651644014334850006851970137611468807726902540089392201854891210800192918259731067033740830120317871590666337726439004266451608761235906139630199599121616496620546530475969578542907010963182039557433446720463762043748
870 47862809446050993865153577063311505156140874038385815524479291246628829164312519400317031608023978340305695285549046527711331067561475077697523631353559147126524502498165372138352031647900835674896667018842195949684018716059247588414229073999625426699098017548469623590908529168475915987012288
871 104942148414464521380578865171227703051922073962399196205055172775224375457288808312087321305290661779658750231165170394225992364894403184084669357397759725446140093019049764128858390349944557394214506334513983251210984600489567263116271275026554678108872544118688120735327454600388858422119284
872 230092558701800867381214617257894968135768063095527777446355010824177046760033730414085200997995120778818640861676678684125406747308381910195392411200178533564507945588002474611676127661565771287240277605184409928126229412366877340349662994698706152265887594938730423834161926535731519628778442
873 504494055299991937345627176609385182227351448073797783907382321335649159830039971753202912194433125770720370679655182022413839967298602557309653437172490430330092899315647096113304694042439568322003594627582977492024753775637601171246250125760970953353374311435305292927893590683243979001159327
874 1106140738644654443199621160163306979319129060616022245429705194305532166830619067737706185029359884810669783665120801891673130480541375248567056642806165780494666029108623876865789283599238238578235322981088560195549858636291006274267371189683128336234779428127427978967649938812131539910817825
875 2425300603354920414786109605877517605388538494925045495662312560167268328242449875243686383608124962026211906036972991952450480440588286698382953508673181938219728785158952047966938714771411507284125684173973868151319010465014132517413140273711286331643362884208553937967827958037789989370270729
876 5317672821384282546780916381527876713434708747597650723242358734057498494902828539426670218159287613722909947960796757998093100843117675908159997308334597607844467168893060363036124635987123289164106696320353533567793148447979732021540588394107184815416586159805492974072923384792409877365644956
877 11659461709401785654986911492068745204706148125344165898614625523667535134830392978605773829918965954034953147327638653645704286359930473466320598837904637948041334486602845221167106553351416445298959716911606344431762762296482047048837387912792685044798273927409016065788113700909347449262097805
878 25564437129659646342267660902855522427583955584531997013853137524343715287760541817440409490084860490966545556063623003415423556501155139039041113634135835524675430326111942063579010434810550899187399757975564085370873015036302677399853551869079159616645298525407706384310480448955145386253790154
879 56052477714150037156781474810229131467517063607780913130066772325338660192230923107462320173229251062762039105754115954180927362995688415639561867312588628159022962904284162887895085437753900474261208399701122827236455955420040843840733784177294227041105871879485789900947140177442634626386743713
880 122900666364535380644077348790118071195123294028306923038907989273825180088064304577996652349349947111590380668270828658017454485554296414544006075717419553439636898402114529302576572402644483360365915901776651301889987788228401438618373329685721123587868442678236586419875557740859961061797853700
881 269472531289916727526383295027967684236543077743164933008375628092306020508535959511399610438295590390234778621684705708781732755186933774278423952266825939005014642670334157244442648902444013399597806862551244300032964603165781941070595706183335774175741594707252096135348834887296094758169170574
882 590847776707614774750302021591098693423467864406067720397019767978186597628659039808232285698302605895813558105842034673233438862456236370770377612862025461182187630658151199534686976890625347309517421262307199053413177152039697816176175310610035606710923101649102827685274726856207487161404328817
883 1295500386675617006295836139156213216667915333731820474745474258619281829529892685313337411718135831006639583279245735291834059332696388955992232750086387834197639825385806647241434138986403018305629260141997221100849259915892758914229960311089876636391830722209079899896632423599636746836225101732
884 2840536170851110024756012585476171677017008305865808879304672786360547314815842676469385658537888569073534040199105314025086118171251027993549107118298620089413914879432416214942161210459211195194743113686597202550244435559830203971510437208483371892934332203978404238442537546466065789700606909841
885 6228219853125629718038482743225891854914089182029764101514939815677533716545646580096679415856158083837353198048313920032525463391506681470822195573093902703326810355964659930510757736175509562183528738204126818439890766212001043965914061332547196438633362959368030626795964076894046665028579013623
886 13656153101934763559124493589215157070749504497389167138043193761911619520073701460478922450446449665422160524505479436659934740426680151118718631183003860983196971465820536884518174174607502191358385633493331641631050610272129379033049167338262236617630756127320525812372685589453200267395523466085
887 29942885503311391558131763801002294626109216619060016715054140733739666631193089634197212748786276026022745412187454001985568859518208940347951317509360570016382527029036911144291052389766527350969030506502925959196780167243641474059542212083950656643179492658052065612404009098029198721151638438970
888 65653782231842515333118977796540403898244264623395615135624182577566678623033984233756938588077960340950926705438016567865698295606924077330211827480236223326128505515590093957885906528147728034459369043717635200787543534765798998783959082319877133380238174709172566522961752536996679056155684062342
889 143954974599348118476472985693277539874691963223227380924064847700971133939458475690282555326457517843948390921071882795924662027763641928736230673087942900797980898436569081977648370758208394162651708012092979387484540871706479698596994816439047335972150350383479163959860367423916236521916530654706
890 315641739821169110637292378518700725714046508236309729299304455504037872566175322464620320002976321600206919746840503437468817247774131404280206390046939884144990871955401030832367722439202161928273589042208942213698830575866351233037565441227084992293133004987143509575025625592820535349898601851062
891 692090682467920049881521381485941305527532557520010211349523644686796380269070003613173047092509853873124910203276595140425588886488085313172459742316848078041183330175811817343671789755861550224216982058293172733972523695541184401811274025697459406247825751318085348585468527199196208037662758311642
892 1517512918908553269617213390360656956692332105726146555357960977533946266621344887237701524950965625090453900903450347539102303987746931393076962364339025398352857988471934987165640049820136187652319536027564021787662263791741643014237612996252491390000555763538364153772549236248220247090457012837900
893 3327381598135660224109620841820631487076945316520460619966626692534131776995277082553372739380648219888775062226349018795155501502277112171389292816475198696273550221138763029973719628674761739722063083474652613235201123827541344661523635737010400569570986256837151637453622127267349893030425517207842
894 7295812108256483119035707730701377987039131941113496490712221076001366920010942880656634939786364601343062476960442792595949162875119064011716909374085720972337433046000999368261021606713103888951416339607788395034454142938225856335712083836846548777112772650390098244343046701628197917224597894547515
895 15997255699081348499126673709704505479288364590942811429193773603461852138800359017521560744146936782039354921328969461904108089386639975874524214290737620230112453023165570384003754037069028214458755014779912382441895183959840830326636461436759478858793504566709915840150979844115751598450982973678569
896 35076652934454389824538815056961203614576738870396055727846933145368958367832572596855726762342015382107395855411334182545358387381511585433919992752797889195143171008280381743926996768426589933224485811542370737086247337372221006514826080696412323862694582289888733698945722224229024619233499407883452
897 76911559297017357364648952524611635666862247241051862654035716116457185787656604567796967127126717885630776296000445095351198666926816709283378766708719172232089686667440615478583879142440865585249389859198067459277545019888050034992227022882125819455120036226779554418071692916479697121532732270894892
898 168642059265184223639330396241762538634042878790600203970750452931796418813278021039426988236299073737624639252879033449505240058326152674168922834247481110610443176907813688759788535393524061350771302231564954673015784067791574430475490566857307425476921537527916378230244108762579585237334950290416508
899 369777928350280632982259735064774049938674231307865620555197979678119236341981911690828170053237150284775961892327318687709420639904667286346739753745192549744243831780094595782659030158222867975291821554346800620445380976080729134686781043774288752906302861925769222835563605729882904750654391063861198
900 810805861285760590836568433160916291588946546507260904135215698817485791787055060166798865567898891156136637895335906340636828093195295739037861947092296450715126589978401619602085005499638088689148921371048074685335834293989084116371628114057136166123927812207160246171706649172474970539276278818643729
901 1777843705360765792762826369954706061328904961624842084653147414577979510213369974197185621966691667335640602246179801313402598605515826743302353600161947536040165862956499677998462539798994522029024064897376930526816622714982662548227970504549992851928379827060682520700045321535982670564998397267838742
902 3898262497484833896299386436617694762028158135260656709835807822006896303567177371629728340377381238220304476842095475481443403525281671511713901693472933767396250567679743712838478601614073128202442528428706596869360780433967375593993087316213506330781354886659312634630288936278430614481693152251203052
903 8547702182499769162656395288433360361640304362913306588274299502807280019157391764320513864801364128417616186377162028022035267804308855394532074674687154629775728312264909103743106132164937881352952881058121618917970624119626864971701316000401325214332504408622348327190249285660281686707393349479737336
904 18742541599725199553558089382194087516186016078428657028766862659455671796242719875767978081823483966330945598576128581298538261747919751400902275393208322022267634936133406598070495860796396340126175454941415913613728307352219138782467918415177031885866707117532477744342955790984129615131485365175598441
905 41096835499690649758345675694764037310610940394429277687880420583051733803218664225666431499327572666616853494352681237089950303034027162407249456905849827696123687798804162225360273468731500143660581534460220537356573593734771854151605128227655780445329934922474530768654786651599161179300248707341738560
906 90113337766340445137183366283133086453186992639989340358000097607582924240488505633449726028892906376086076728449563439324837112234104207524341749107144502733754705264654193049848199234819588696387329164754254219737139628140863118260517590510303115863739961996537129008946145420703236100416519146124539902
907 197592549065593009930629108137607136448356896786634110578941538792837436171572753559157712859576210758113055804554416340333040377791897567665129902812695936984767798238519014595165571475945807786667646986496797044935618502589321705448722084520976634785115055070053756003921451232432094079207383186570280962
908 433264238286207608702609463590303434666812582005396470400486037399235997873483298856343293803413642649452234417268066202737903658259913054154199715950723258528593998625399235082397035058182534363977504433083103152182184756326276288516933773868204448192108226982447144445306043584193223245393916451141812288
909 950026924820548767834864439545113737512936801813044979421426653720262210290695372074915121733406776417142009285452724885926402927813532313467928544401524793725385130818196915132044599971301933006957408505074613338024450490443662405956890495485417917042416054734731532880604420748195096307885818858060898030
910 2083146303877173123783025372503019931658442208340414739976264870968082584066998411155166265639391435797327360906810439473451999046699055745890298955779435906997412626243472369639693953127879702941494502797476225643918136314443069736261761255869657319732676329757672389897891346658958622537666767509435062334
911 4567771998479872220357404966490115359467022424134444087323142335245976841721359504648038460381150836184075996892399696884013048612470983041546056036542141456256227408743524358024903810749470596430519464558632810478973830981701185798453048547038813734426588100022994902529049088082879652746500778902077420292
912 10015896966768345885028382451729510284564928135398480409634314719906799030995979829125452395988993920558401741362110140671407419403543416645005677615039606383622816718536153967502202664863937544854336285249540709012365635990750561161208381794096643091037107375730536938824531913561807347340199760588695535153
913 21962211123316106519098275165386323291914514817625949995723418848091116157723609834687219181057419242359967717045118554409864798941345841359175205817572842397539539038060753618352696544976462676041222674157619116968889386985959157345081661138941162614684862867513370962544436754966319921914232742575986805993
914 48157402888571516538500596008278413804792579263340076804365793110810418240384664471213303603213809012766589033187809423093396624210475037557302162638133543950296781248457567490071849673371807770397984171358876416246229873138763996211547768070170802748244777096859900421604555199672617547639232308245884775073
915 105596818312550135608517674406447399541752712939466340853257840590413226687578844431710322760599998475937787156576477070712007736393272388472587787352668075232735395428421204141259252927127603924236786880713281710871207896131266556945220818532702353603929782937747613132821110701783397232131833544144471744986
916 231547121518483217362559564069443626500997257613735779773345737296442199069457475223210769217243463109060828422921423384984551449358469220122767534413999105634776116767651095563798174117239152333005096578419053955479503969734840769500660566372074426731972222204106916574843714149082638075992171944993062641474
917 507725196664610410579480798467809669233642049961436984078435648782609241148000481652793529179342760240026956024295525450376051090653648379043572021543554548352661272425859541081808679494798680719194899900089803935872646050694058928847094988847812842471449100354516435269683605918521812142795384850489557914327
918 1113316950560438851351146925793448528873393900762823646993232927364240714191976912043237850476705160027689927108172603890917322855915176723758411783057885432962517574409747363694798663074397955345544219336415528048633629030931125029001258234901574131335344793749872587906716610482856341064262879239191457984373
919 2441235627202945259211715994604124607201548694133272248991738900135006785207020983652042993214768314878041379437254017406075070209376894589548309141259291637841818618863489594192359094079994020814564783166141744154942524777602932811686080402390032712754257414774011947469739051384614326159526676198992187103144
920 5353050603264921631347811415347677212296191671923703909961201695433580088603799110440934217440795829829436492058619137423350178763656849864565893681140133922091537910214569686080916570380116070722225062765739544535925870355139316843508931451383761518078377911737539805149906802511323646588269456118031662084134
921 11737990889667146732831169969103223273945091364836573996920069665090609018518434033546479535981132556195005477305210518780125328871810212951292928162421233151749927243095996770640383693529451806618436101595474567219234382541555516303070746957799711065849054110705503501652243079792834638293905148908730313602911
922 25738720594963177577028248290630411336778466563384316401785296213655845036522592473925558390311327680828416413209550270411337864685707700323162246272839862404667667649182508308356622147037277842153441359740823184435598085279053907192785172555684234346705589860789721678791999506073225907599098686510178473711522
923 56439207802724972307425503023119377835440051914599023077891143585890886488590786357921523501065809896078431470995880414621581236396097355931907019531396574460804447134725571624502350898030069918179598499012219503019500764939751751020434008693442666921031541513645354382654327098348356548695053098329582433165180
924 123758668384993881454573268245581682427694609567113071528427477395415640737123748939178411517022627607392451345374212107669735908397101167210837598210050453720003078939693440393967741122896785164460891113774395824066075356963332082438362937621244551234168350664846878807650082409270366706552462251747993238448897
925 271375795475322217261332002086502676928840510118977771669004549846599500177023154589925014598382403254605984321517096568218725211175018770716552748914260704829448804389007824569068357697550174359639778170693137621725450420884473394126217519423473268500283449697227860258914889213194215460473596561466725097066263
926 595069036027980400526312906070859414467569256770128232326549672177616223817741275682790108229061963841847042881019961926980979339936790397208120784798234114107158460814229584482110145170036370829851247765802330554761801475591251910151462252788394537285915490855284303298078078279675630302562777566370624177462667
927 1304861314388892327307012670987534541623656600906653068791302109038985119929983326230521149255843593079569145255667164071050751108527453501041204210677965599052429426201737309782941601270046024252625994720834233224965131649156581893001825310500648034413886679771886709405712997839430654627016722325919470221516469
928 2861291580000608857235681301737303128141820546750596965924345126438835125935863851215018874594110390468244828470322709225924251686686783871032784350741041550707229785662439270437942730573390229257979782391920956738713399972055571053545266421157418829120373801523125703904704220162953384943592010780768679827563036
929 6274232884061183302704911375583219634021697947471861227628245541403902539451547628299116772277171380906025098385943016986091961178029864579252143829160473538207758495074125166273414695596748592833131175034611840982018533971894359175414077849693123568273685013553195359518539152662525981622252587268053373744037932
930 13758145792732355866249313811441630805259049029999230767018955516490093414120882576867176971918584429095729169032488720484400689611203357716946308865504848243609179953010109123806236271134391367896752849093720047329595851245935944332713610518954031521863595563698402391617258891197344603467179858071603037218627150
931 30168931800990215118026486774215395587611412922043502598204001372840173985307035012396972616032539169088459209479773331985247530204201289230790133989881363846612332872539676096375966185133874725199941794837129501252150335196238709794510909838293916792048188031914046842384340003373024330406479203330421844271110714
932 66154701009012751037569718428085600542028877824370297447238133498377186508870352878528487301540134160119073935974586459506479881724628024301865224282479149542427117792039658046698813431955349519050205171098855710141936563529314287883583789929289303548916108052213371908854512727237211773206895574455445658389539292
933 145064865176983762674675719263431894270035709793748249474145543038688416412013618517465279210161629513979363488291327798976336051535352103452636424866328544781196532814841704678167390084858334748161123774629978456500237004076632562692467703312202499874706928276171968644728387231358162676857515474255017050475232725
934 318100619535797189300208121595110471767756357277196888660912778302804844172733895660978315575506852798284457013285277867446864996569293816268855279776313072683011034435837606363276683317957130415189290333748447011744629945722996489246285546698119990633302898166898372828937480080895914978359743137730697260956243538
935 697537463960670857982792400622254327252840179922908382761495709170814297836805573831111923607043096103388842897252284488778391831539864884614992103408547365939262728930065457118778493527420249977296304594709413377039501035695319554922812107432292958674543174707485727872009113579376755934122618383840733310506197026
936 1529576865647575144562816019402560493127319217921190805250040326420065758534869785610047059493666049108435716703171958974415839253203186896823960669857894458064688228024589971765199438964423809101334459200836695487480912364828256153820510650704532502525560443064578231801726498206591151159731409710315778948836939916
937 3354098546847445362019837282281940917887140782432731596370619531373891129689174491869108638178226471532188908068662070456988973996155193283415874320310340757947665607845301948882673562407168619788567774464014777122212472461244353968688111221997865865099939221039062617421602184889178784547448851129499413207676276431
938 7354972828027108504639981467617665517598626969745556748345854164688210315161691909668310648254310208716659030036256431451201118828335734362981559037182924704291948844481507204166741110426086636746943902296685292820551723873161803033934635736772168065538807309302324088120766801701395303729198192817728139751128603026
939 16128243336815954511101239905348709698113457755057534717771174245220609455928942951612347518552513094243090963136272100980924181427603012324616652395934952020382587913712349378172889144751497777594720810821854583846408980623573558509937588663870866283875569666460192801942152856945590878171985575587140644645270607037
940 35366639931811797092384754123867769228049395867407848311372802692134149717968584791189788868942838500366550222427826305117823268874200712028224136893152285393097490546985599343703931944387170438463384879309590938290615167732807402747331003152863371702008591666596004936429795760722983934269942435069963853654168275063
941 77553476693687032964207303547979194869370194919832047017511055234083013569887792163293627774784548529198363881431665933760892080080288266081753038464523920300599773479218007069478391745577940538771404998261841173271383964359512997357929114846698328330181374714149840547031245385300781379929314147664717633252250478893
942 170062860055429381989498951321464664839065501566185542747727282270342798029635838348776207275848739364898661829910283960979499273648941938987933873472070787786770241108495412126488032933198645980626649960404466887748299246710875099229824486939229405903064855918186814633683114701081419080156847464355622690675714823168
943 372922356275854321912893651966296829015799467705307621326259067891482644332541753627872150379465933318058174782370751435772181601420235743895768445980317584141071277451217833564276728030768290743794713069712645066858200974665411180992496713119063034708890057175474314508667002207044730302769854752636160753650176349523
944 817764198404715196938920536622418411970315223003418666423012363884060558184577002032190098956676009619111721226449436216060542385122056232053898844891139989920463351459786727534860946353536355035345153919043542134443042737883812780743205909881269829574810453195044938122423012582884300837516388304734495982083782554031
945 1793240332071909557857893260968739924588857379866275021975270169911471030940970140682814695171683683508406793164876709594203802109457062850266127530343877438177881539975610659811625055174684985958605977167489425617495406459205964754657069999548145695399619627106022440369711681444864696713166088514511368293537208815002
946 3932327065674864398360248936202579065260444474460007340025131628799754016218691490452820180961462946308506622105256888889068487034447723391966352004569788024682922446164888396452703369566339015207002609041970713675284458104880930876174246584222742800279877362078159806516493319349932792739044801471750372570672850126453
947 8623061726315522980592958813202437847903174199371502307831207536559324977186886521773930218028831188353177694559910116627279756835942135297148267253114709531731454227184935643097415424637568370884020181647863120125987151936473143970372283726338373760432589053234181128156115526653336135727747416025192905096984231832781
948 18909240427230001177872166845562111836132155096250823703354353156869169277893887432234252918277191436974548161153573283205406948114013837825278281310448582792795662707716536558593324976749438565562368819986346980150586351588822856353002700250790590381923825909754071655904279661986514452459794304686245645223675116733468
949 41465546897456009042746707984508033436535663620730858134595574455287087650047786238008145338776899467506617417357818338120589704862074128603133494768859431604223382688191783317651706206698874428063784944557492501667123544898937802557214011108331048244378044374047167182536142665457602911643031111796086039836395098512566
950 90928794854201185641000995551245263018653699190756256459794754214212725505247778271146803488297552702184912926394448366861972574478468119827019713435478247042268343435872846873111880881966318340329817593225524336324741000059433115754736258606017984622001760963740313968626649962617172477021988471027693074435066284219648
951 199395886371842917859345439852501754652144962065864669167775367571204717799704707275702805065760863676597405453509581385662126651816129629939235448578625604193233272838276629522225798391220721789934020717838567606510605820193857915814179446361917747934295794510896198414615661594973918098968398174590319619723634626996934
952 437251868533848220386245404328317934000080929870278535555292757370641183258424289307698596132031664899941914828351388141754508723242007353237485779022394858709902300430756311523357816170725014667219595496368793151305449075310029054171534792303248391730807110135741216902726631088940598999212998499482384208013132306806689
953 958843818158258663395187136641663179151289621193931741388694088525699885322403892439469036936190079391570613866736609317204321796974338749074332297247234953643219108539716818369495263161137419702160853780706333746589902164359195552140279566936294616158119343541116947501077753858630044604020925866058686019509347069484984
954 2102639353772241397512541136521213664542191946595544376115730640935109286467070795219622709097229981134906739637767453808520268131475267515058479956240389786432887937931884398914070215066979603994165510082647547732451953991646062614986421122860568937814777680198102669173718840154580827636460818961223181404093895894899372
955 4610865143970462210174993723456215612778561249994185247320913859344070953895905415236232507900568000568783251059074950896718363504589988956014384743831078492403365893336483299365366151232804799853255189231966332362958716163475882722556253473677470384260188519754459818305456013758417821385512283632073450384193762937081174
956 10111154967683128632230512649175008869520557751325772115357099843675453451140744733887710658053795643469760471405909776967551091321129909425388736949062177640359162863124894682968466202901054080347481575520531771212974768704637174956815323619613513332495114009949888700836839178699107034473096672495160256607366847833291648
957 22172763550092511175382216785211722624821405208849770335987507503754035405236139304390734481024533735277796770924263144778940173312807294382936328408885416377941186663062093580792824103097559097713202428863717265843411232511024286698594607331501667831443576128867230645720520597711309525296662998930505968155249629216421669
958 48622758759037592861927629531213433460347968262341747689604624548985020697112841668724997156701457336748213058494076431143070129696853992343476389173544575685019835755952912462720991374483872403393907371989041855720192908035548806335996840574186454009745461217252350426350095735703934778938537127514062498797774523046515773
959 106625253481283175665961520072509703813351926804978882670842423525107137039549363119202313061727674918620461888354088298720330762830362023619728153379125896168783465991644905966769860346834161683496921647321256668210015240169799863641816607650299872612865978261636241037033442425934726986369365068405718844604655769093850486
960 233819789651872247881117976305494034865751224345393226231957388240323097012437942777997946786239143995911609939123365143921912819475028659065830923194746539102832650299288176263069923574961373167290808780670447902333824014380288897692827455071219206787896430282431770681765333364314161422244702337390343732481008822176061552
961 512747039226827049876222881299164383532704483564338285736502999500952962018817017373865466287362015634422693383382018722458540385889017625868051871748867706226964844719174537275715572675620113210976698632292166274864231477480683148588334707693118238997961455262824659953578768812079846834229247806356962921566042437221730123
962 1124412752702990472140373489033510090308215995088155184996324272070991180074561250921324075486922301874567614708107075397553663688337551509924039424097919644970025001417726995831090691340312097198250419320561610512331418879520900453448419631496406740461725305740345625647705045228716076241536950881481706531350488595062609266
963 2465750148214563209965565268360994766772819896493185250458174646654148508002606016703008120792725489666727370569330845515154329221329097195624267529749918236916513436561926806202326362354814686307407955225701073963728867282736710810937530847375079867591517620945320266710237083626724185200601206681199366404845367625532135137
964 5407207997547100488342400860421508710715407563222405930343778603566996945962143893581591395745935280705896343452078074697379035360002649165707485493461320907979628572068206309700139122250737283073537001354747645466200648035649504198002076029428752009465945619068732544906723896427504518976692807296068909646914710639984642086
965 11857626998499937447081801395389650179620521303778750805395298832679929226613823765568424994585374004076148380877568209662223404586566282910581075404307615474551101857718509289936942597550586251877202580855057547733762718592089216443762517456542539574208259944225531013177738065453721280005579221338921398547695912255448586427
966 26002984278114154335241555215343440850009920313968610289625015251873438083141271533006900669035363608839484210465643213454197587463159188416894559369023545611433162528372733524240188299467216683390765232091329393529623147511850040186190341619696278363225577341044105702393343743182045396869937126530788581808461337728228948891
967 57022899985887677909503629858588657010515565339444990578939002593890610356687504819371744383719921096220976539293359264839652246459373790795634320730537950345164487297390577073024689086814015544194466641220634569204657550849680963602902152972273767629930687293206940117337213336856829528745743109053569449402213652542827519155
968 125047813925845636423482387865753390812036499804997932325353559605320600301155909905470244198737668591086452599791086364553363331391334442915371214260513269043898420963757621704908059516204494021329325592526784047888838602966306531596093563215397843763975199053763308302238517275051502871171191665254228466335750660493175353834
969 274222826388334944095392239902947990832567791780016559423731402758461454635354325659333515545831032968910289709395672835848738451970527069779311498492723445070408626872801585875846952080939647441974749158010495973528625138520909860388085807201113981747745278047732416932563999849880526577091428721695794903252408731665519225641
970 601356203665482004732703115763483239711893761800686101357794016678591411547092646042613257796990154488611208440149561376046591540866919712996632727998874857357603187512796307248325479948549362576141908642046336584335104557430268405303888320749282029031590593131587896862629874056736884700394913126800680785590120109325749704612
971 1318744559111620506765405560600559850311781754197102355032829115060500176250384493843886916395445475697757470853135398103712164123584104741808707804492073066427604912631504440394336668546475615236818103255865235208341233920443020164057749597590643708333281674275521603579421276780762126590969688657936223240382027661785091617338
972 2891946518138021016385121747875820411588879535809687763705846339070341326539450085660309974310813389505277657200906449984790068891732938711019291589561896265474404671502498852071650995229069800769613142072920469726758965399969467784286467846923069101837164939889403184715481130915174709040801129295772724472796733297441342999455
973 6341916549376136490087485807190358106951592258714726721290956096421952870656326735904858656954091840645737333922315568537614413032317896168600602186149082965664613696873070403131139281949751730089269417390102762853306042684453721560393073966678320287654458412036420758860952731432529577542418321483266131266863631657944356239021
974 13907577128563606369407412432342807746429587694619973935705873095248246371403723276038030531354800495941503426663982830016849230208890535338897469888485712943751256813434054437346054329228276471138370262973127138172601681528747182209058976861124558487475363155988375072838872111089578042556645211993325505043845357946738125813838
975 30498825702146364756639930712049128131305381114552838076264831122717995365444587131638665085812258772144187998720830180519985166906890585047080615274864737773618709750456807180531742869144361441884763248072300697054797215114317960184448246967412716033404041157841964069790353011141114577987606325399099748959909977391174025695279
976 66882953698762118421257006878813953373721726932712997050386913171181244098577610899942342919561880904982738064862239038539114349819572461977223092324753310132428125781167585766706954593513689309723929329259374152328466845692836296051139471619760067640078544725495793529154479139756402006073525128869180737225923330436050511483906
977 146672418938040022637226359057169028269025960275868911771705963298073153614492689956985712242132570478871718966510574325533184507434128559191416153997387951858670264046906785399243457940707315492539710519261164036293149696204789234122506872439440366454460496190372194042661361349335084134459694744747837064421041016956236125594983
978 321648956849940712410699104178029235801807744903584222169572552686181766971709581104325714668857580935088564638977073775499219942222374238926944419777589617566082627039708023406346235661505183730004264204529554983241156832895747959210260551031129148443500185117259845180199798371500276476395789821088736425498551981663791384552103
979 705369247072635220694440592972767089310731869354354180754055600063445363617802224187167862708353463660042625110115287027949362817633691500054554720652824161488159210866615983529689242564763302902669421949523284224854965963718885424326890509659172267534490122546401847375112581668812436141994502015478822437507658204721772559325875
980 1546862014963381925849234999091654207354681370989871958303394339806528981870012710578230742359866819990858419829736144992602956009843492921215034872938720655790270433602847777726165476674217091470368282686710244284923252930312441728843465792575346706069434196940712185560346881835169685503733854385398908994128791343279755138359426
981 3392245750647920912345451086581241773104800401747575346868260840942378763529333538732854901679111616514514724600605276415873949907795915072937833049024107147257736116637310067137163746929922168980402346939489403250989455047541967222446991460111735453581241244474999035064000830672896592202168112330063306932400970990346198536246131
982 7439156860827187564536369966115188533897951176281375956386155361434218079062035248471993439890634630442883510325348535111414892087499979487709899767479597571222273150957607166051251078768826790173625100847346359463882263836626889029782846648243856789208589744744750532576805854897045650632392629399651654330615798892607989487886576
983 16314012887776610661694380423599837753491052028771222424153136071904872954742159112009648610909589540869968879803966624931576225095826747771585073629569035205729588666275976647247635906464596143016857111102459949053968546177393566083335999052406875489160851460776952650434566282404288037901632964435211793393297406294611519192922907
984 35776558377105995536171471077536645962097503442259259225262482283265276969296616289387669688047058691102338633287288642283872722694505972919361717084891724775965419425097076255939317671960585693890895167606758867309551104795230122594753200257131309054119957182357090485516998830481587147955570087822862805793123268398655897460943517
985 78457956437645026188178858220081902685868591398651147505305576772801449209980942651769439673436496562476568915831827511138897439922283569217367278774652339904685221232740096612382965155227049836123638162607639112688449382452584232532767691056161308014296174791631248429245743376079231232391261663132847892813412242633208315047196260
986 172058485381421351103096929149410122816429286115564950328437114549099384927766689015459281700341611248419592673225453462845836104428020978163569201549058352792167003768918254025431993011490505189255268348677563335603238683761840351948823288767361250221061761030730081275327599159233521358155532866006831518019012390990032631053260575
987 377325250597576317221171467727843296341782710789498367386542046394966617856928476809648935273515826019438129741213951242375022656205079565595469330655551518483568896501829638300039533335879283240857510694294892158173528787648472392355759929947125212458970460002073088056504134159369186722974267399627484835358939648044217931649009341
988 827477724666646599994045355655408787474217419927159350256830237958607587570049228515328385765413417223502992613298657792807392803801574327549779552395554469342345328228809186933524224276529586170715623673343047987137432579097166199466656289498754971619932247747172846018501082261153162844907014737511907158764014777854278839739675505
989 1814669005214160924710926202051641923933769024439189295269856315967704253463198659777449973543491534204756784640442521949442244459087590745132651240309761707286576312915231574419081412546099244664120217388799687421515082710160641083915814238566124723897980059404705789091220521560202917489203797510035397005049128914606624556298444052
990 3979597940875445509297990421918328621840911771243293404050425927561169611176148912473263411085015983212610548824868814864221380623529650415518474446687897780796961610685678724019682454749509808954034217247445333198915408258556359176456967908198044667314070989552599614696286084605151092796519446014608823581244250987055178025544727651
991 8727334829095331842308810904229929468849307424256230545732443124596563252333763741952307092509669369328865449893898506907973246399745717702345826756006504148531412557298476905699561003248510030044882601930091270983654157242534758179127707245896572467988566468834488224195132021082078993661364264661646716117210111396742705633529790534
992 19139242380974342364205736024564268803431813859934327552888546840753058028469451009101166717369073896031040714165840564482458703876205791464252152871071531537612304043305929902474212672067314696629489389186852964177466078889293975742884595388286624733981255892108692218319109880775200725773753102060031613199497311777808833424171661824
993 41972854775426815334600990163234284991639553491666585403840737334143114545685385694312161616397554665689495567421238159926127005805252877365316400470457385217830017269628682031641945239124978082470602964551945782121764210534395303217244123790379443647127686250602132161064736774138414595575166118276000266444594062503983991754924507097
994 92047698820411131117757308987803075468856757063703632259762853277058555526982348103271250987692326014021976239533067594850227891703282849375593178755971866120279505797804562430875565320249536189669274165064934129742286465019673468701634674785984908902035382182465393080290344593569058220126021397963942624571285674396584308065074603560
995 201863603709735203199086519424608183446752774979773245829935674547973547099374510760079213910697627404840214090034682918458730671642334331761063066306032928186998608044858369192799593060358975536012658179545727639174551989880040006848854272943789210390145946759945388498301541996065415942603924437434942234829373577329393339893901318634
996 442694133286625567496648769410038396849646363874817586581796046121764774682516880460756834384029722064232055641958080179782151951462352008188451220181949747067931468597218663236604820105560835656924660224122041765383508601047991300861216673255031509354742999195872025038939418398440271625071252868662226506302585601337275634083592714306
997 970845602764918383318186225580072638597507208227581749622703160483227204045740097383322250275493025764282594043738539546918800358453562384182579571938191933519261556718955200870856150601473614359750247088922375758907388936582838014067333422706022067154565180496111264756863725989580029132399585907238840071125957571040382293011857046755
998 2129105709933736096087533374097014337728467976907028123695908001643761208993961695041923088752379820937243029093542113955998928280898747223015146639868194613735979714159478595893442795896374620656272494697598488111628886192328909965519924294153439579073490059663475299613526205919536598830209491204529018543953327622404805345665476903859
999 4669226434160623685783151357639002328710288964256071742870492326550495314318918559793488405227394297328191079084186716689492774537529837451259591546940168168376974230824465238700232156251652019953117974660469766024105308906303242490501356145516508552045256645050519730150461505841169278270020849583714672667770508789985264491659104434317
1000 10239843030909949011323611359025430219006607943935452075767041181344639667823760546986526035583923765472594521303461470943579579345565775060588328740944302469282737834124810450374641117364048686823160807040990389565212746472854282789274866989556812834220659018598152546176594328675495806118481480076744867469268532814925959449525599199100