/home/toolbox/public_html/solutions/118/11879/u2.in
1 88663047258374537219391328345969
2 83876069987544032490882084830902465774284339084072
3 1142803346667115821912446220514594766401079
4 683309994054923974109102671308634
5 89559681387246816459943675803895509579608612922704585934837036208332321503612485247613721988251151
6 93597089975085
7 1283090901218068159553589327193420637844398660179890770892634977395
8 974528733258806185576368543497883888080448372236282602800416259816379914982238319771
9 4759698826399936455645441894325366812135116829345268869926761373957338763709268888460310
10 111970859510297751089622333740804726546824448
11 12249064949944241823983157961718459575940580519760857291544565468445078982691518002356074
12 1214519088165520604813459329
13 85
14 9947556656044297909315827633526860259325306953515
15 10550921940509072749298820846697437611496392432955091046944956942871405558177155
16 21124746653221140116458644435103702781448843427624761046076573874433595648668
17 13737949580978343215815297967032687053579249123634087505864888879262042083811082042266118
18 8667355547945314201340573222510
19 15687023907403510740061638450053814044
20 94685971479391575516451021790394414196102930788530592540359586052
21 85227273596940395945898568461414395652
22 1220501544348763002713383507977777339155541189827672259140
23 481904514022442265004926886852206604779183504994119315424542251785679
24 9260794416826356853512337710241434856030200058426815775979477049
25 146199788374292887311112793034
26 9252476827864255478642771056193347
27 976717241818293156112675313232520647894967366546650903340396291590138522411898605754605400838626
28 126605091529572781495103798770312699641434197
29 1213561562850859643963
30 13425180143859445740876642344849255925769026506212789315
31 739935123184593747732202368454374579584
32 528149642515956021430851158323
33 10488721707809613034436763946689199237450101252939252026742167938632
34 353959143462138513076
35 13546585410391706527236578906732178359755530591626044083158435844233400
36 13925989352643929714583070908324694637176461116716647596218939977369637835111144738171778561
37 3086722384939108833367786585884136412806186948587074576081673820
38 153795990088272650624535959960882884172637681174897601612941672
39 68215697560202553804
40 1034351375851392110585457351545038964520790322344966017455
41 1383035972798695877736954159772776947960868
42 13467606086304655154503472580822352133
43 10481376787427247586397451658531868898675582632298659924563835942301867163933236949927572
44 1242675362493024490100534321779328351190839840061694783746233445414305676264132790785592842
45 149330547281387956268759642195072314
46 16381606564505694115723618842990390606583286110378536558552482
47 140818406788197990060
48 237566111650205601204577
49 584211850853138337529980856616316118826443779273645930279930033797796099009
50 1032058109424759310027973441309762444
51 26945342146809766768903119051499208837270253532099584
52 21977574242386079320
53 441328009146206471111954594864087048373841647
54 258469914396730497785647594246894345674
55 4022694758569102371114257816725725
56 6732351659248825456471478619809895398883870836758141158883525056
57 16151395665004271359552762687911824535668207260830818719554388988936
58 2348891284741962601439355500720356158532512259428246508783436643974980500401859724360093159
59 258420431897598357762689272310544876559770117007165106843891876645269150331
60 1036343304976261837787770948792711881344344102002951580643281086218165807464655
61 114292136290423384207926246219
62 4549078597730
63 1591113868813624215275052778115834107965002988261107295762119007873821066824197458
64 153164034299890154315706947070776135956538172289623669445626307906014531161642550576049442318594
65 3858476209400823099505781873127
66 917505110954887426054202595609131696722860369
67 129915759842836155961615264100
68 723975555313580402206653236663195316060323
69 10215001924051202813
70 3812030144954251100594790
71 15405869932706288830253375258192951430098920
72 6139077651292284818128411560122470378485331750668351212935
73 94089121038365115076821073032952019801717350277478191
74 3183752236160135273243166099452220765840042902259831130727448389133
75 6233121837311860334499176050826338559
76 670532492886583350012607126610387086
77 488910907408485631801200694259051582821
78 13572526648840
79 37932778931448792092842843485174743323367252286057815515337443789841082143
80 4712914504034655660299180435833651016468555245533407176114598
81 7746749956679682372028091
82 7634760493846106184493127323185366929739369606504408594933103091462039823956623
83 81360517229955288966228826906549474278860464157089788182549247921799345777100584054206460005
84 14624577130647748199822313852808160864050498633869340270314161001652569186771308793988575031318488
85 70792509260667701836291
86 70017807098399008375482
87 1614905195165421096824085341435389467189026124804485537508880911968
88 125364096910810759189393128516968506771350977
89 18550654963463690394163796422960366415068
90 20731058
91 4760939104440325871757494641386
92 1635941910883765298276
93 607971
94 117013848813564154675773860305737863461512903626656726741624028231611936829673
95 92581399982262393751603429671818041866954465611024318394
96 907209786310404171319594050454305749592396860
97 4394116164950918562991669308328720415390771183477344679336567586818917
98 1471851916976365283505
99 319070261570214122635145282889752178644424297026480769330109167
100 10130077156788174900972362688440583823239106792446920213843106185696510671770105801409965823426702
101 167853475333182026483161986669313648220906663016423763305217775589868889787991782845
102 457305845351340250379578944574473536759615337894634311245876537079967984804973
103 22698226153070881833136018052549403775279320580666436780661820934900994643552034323320843423836357
104 2879572150413240547640105676369393613281190445068336536130150297550061391949458333891994
105 653916126187612052564134741
106 14143652436730303160779239
107 37718330882879337629102395089884145019792646620383618421742234480885334973622436642
108 6742789195221917117641835972814609700244688206660463133936904
109 47523983054200250024811054440371205266026573744603369197
110 10198292836608333397867220228103504482776
111 136532453022997103214589483352660226921338
112 8670
113 56311812651541695079683681815513189933670883772301437356701099975367393
114 365034721265359781214553824549962138254154862558055385851342074326984496616864
115 13872757097328461338891557599362645581843081780949352128703361592188523554921921352821
116 12222686900424971546901447364347238258118193315171750767392717860372635657277095
117 557248687961634879526298269843860117044540894764394762874557432164457799247263
118 91375884256093262503
119 2555001213962618315821161637015167517854309278
120 9573998389892765
121 1067589219585723087829233773625330748188075136179457231758007352
122 127765140780859673267243712692289016644
123 25073088351534347190943667608424951131534467153495968056135527043307054
124 97580
125 5713149955928384904465403895377265968911
126 8620238722
127 53217174111701094266961316124592457404801060492017370842441656358670733878244653619345285
128 10416681254118017004890740334516214654896758220135206965883121576819743455456
129 18872347260998288243257144213468916737106473513964911950923042574098566538622660714706045178259
130 129596848
131 1405649443622809
132 15335258129895401964182471948106851532060368811630914
133 120697325752800192947375492005188014642123136971016620378084643494416883899484
134 1508205753539405422749945892240789931245239215309705455191230540137243581074320
135 7950192215690400369362432192946029470195610276939791277136463743922627281334287382740488308404296
136 1164855479459346527788278010523598833850
137 781512190032
138 5384309718821827908768966228588512571663963317790322370941124878644947043411063308908
139 14928655686804374436718155450951
140 551620778157081712418388822
141 1127094143408244356095828257526222121958
142 1417681
143 160939
144 15539388013883434303978693582264332102466346790580187905780936052453302597527138142004901680171
145 235051883334693471485181596825945109016253896491015437595394780308399068014082053592
146 578403967070414304464436487525017576862082618785137619605960762710642188006477293171858682
147 16069378333
148 96133636216698208627812026965250035850622537983595697826014643211
149 6884354
150 4922579311837114585874626433627621386566805662627240967936201251828955484
151 2955010383993987175352314690611115414420596038157207684685463439320953447374179
152 159987
153 794187845287989625629900365786518312800881320129712933177157882215833132906453175
154 54403909469914955787077176051135346109167990207140233007769332202664900603610929483
155 89611135231089625858149166216670000043583879
156 118790586984514970
157 15005931648907437775415424472875334677487514452913661056556392652
158 1195992906636832371707722250402092574892161543270877678
159 341510041588102358363605
160 620157653489554315292910391868939676179660690274804097162598
161 209381327259572598532147412372247740780893248470060997072685779179673252975
162 16756888056713628203834356477961869106782829925203671671340032960078179
163 6276550469448
164 6322738693352817911722255948599
165 416127164975207448265611945479814147592036950378580670168118175292089445255952661874536803921473
166 148190185197571210543062437185331834177548947804541681835760042563551292929578184807
167 465878869559913514694838332668574141
168 63576387011182850324481340686277584096061524743158964441738688734479
169 104783353058403348143118539318176658980548706265963
170 7853895234915390620260291243808874622848395391245800488467739
171 1424249401962837660882459625286536207997049905574115720569946116
172 121227
173 4984909315582211266937571565569961834271359584313645859605406232265906418266928277754164159
174 116304831650962292007423624018332035781432189005227934810782478308340712779419946343966
175 13311931960701622139674693339204453214917045790520890229878
176 3093284835809704368287667122515026412067331830967987376603553580604998769510757046337220092069792
177 11081771544928392104838151579917970695225251693358577926677
178 7974012483221658841120683836164878306275727744387027773713716977310225883
179 9020214623699317035915513651207106869894926957336444547402927223553771909892607935
180 7672012151070894858853835745544001189179849598125576813255550158037173430124257962646026700
181 15481203
182 2466923205649296341943300468277074380
183 106486702686674955222375351949035098901243914966751785923456098099952414566651891390
184 13059538810344128600320178109675927373187994558003696285660614928986924835948768029743213477091
185 18115217
186 159956960107224421066659290820360779477051602688365392064903754686009414607550387082511
187 11907224630902959469340283628823722336255612
188 4764454364497336347256460472933598561
189 6050758301896494993615436238799
190 14466985534602659953742782855283889614381047011512913455945799109052167706562737234279891789
191 77752013556172405802711570887510147992939466
192 15898276724319941285159741567881455005559145857361581140595905070954869657507245453
193 26792
194 1207552835937
195 51560052320835458440871131609441786546505174071120738380603510160721092009607476570980744477148
196 5429389906898927447109509119530
197 10485684502686673005770583301
198 39317289249334752052433171321241677011808765429387654007162492907837336899693406173598864156834033
199 124520239424602615
200 105921476985226055106523807777979235578
201 12842542169317390067813530505947207122065412778050860313689374910504
202 1637791131374777845070389352652893178365334510785863260898048454566633321846946283
203 49230585056
204 714512770712064378589828
205 115039
206 29065428616551315885064
207 13243
208 14555828974019071569617321130977240353840111869605
209 12860715880689989
210 1437257560219287786163172744063252489797748335831825357318141977040758308674297975036
211 12041339564
212 8495131049490959410178493097225948476714930050863768604525
213 1057587
214 1019333974
215 138164842394309646947543819708414157192
216 16041473988509502438921320025765895763717610109563305819138904554529051367292
217 11359093571924097750770390261715826315296
218 15483674411445987876196024364240785361088835600465808256321016999552663624756671535754237
219 64308475891567650332555798
220 712887056530519540648946557456812157865547023541947163307923607034723600383
221 14120988725263222847
222 13318375364265583
223 129121049411852048557235465442498915040363208662714840120818398
224 6489246400424317600605066226205342927815046330924420816308948044826326869991
225 44970562099549433655902359948619216140258702365959683641432693118938819576964714
226 5289959524725397492744825639423226395595458830623144627364572767123686971324362
227 9032060976322905104833353734972229
228 119
229 1272596991727833015575944213516766143924603412977189
230 93679850716868864527919221036390331921027037297771114544048013295187492516633133106
231 154334399990876542316235588734787670167152672662766122491555434235233437255448591282616812352
232 58337275839132108642446
233 15754640793712316288061
234 73472059230642769768839328641936529547325458
235 4931801012508924710433014375529432461295068815849213252989201
236 102065174542075724768185604
237 927427789591936564382332740000595511692727978617918776595877599267642450
238 685184391897676336387
239 50366281205601290904602817348917920576849921711199791962926367408581757011816
240 1185078480287844088761843738128146159860943957021065038698894882730932
241 632952551108951308349481173155070970568928891
242 2307717925890033
243 578
244 11049147349571775739168909526732340
245 126005261719512453219698291896680237969843343664497942855386940267468008962782096060381947035
246 13255310351597551197828041687402814744440017104
247 738762168656286966947287
248 327454
249 15978101236
250 750162451706558291379346075825766333321926585680881102542373
251 573222409336333407722663276233566028
252 141798577570192906389907580508491673076289745059072064731864351856411378
253 1028883230929074428080175679154966700555199030396377645785758275701264185974313
254 6340407833425473801293968508898741444645
255 1099618855250704540504397413442887602344117890399583610708895
256 7590948162312483882893259460445714297968728637
257 1313713871532897905222022448856812113706731908685642046424899435379235703443389
258 1064359192233533169766132693653726806501409632970687285632396089513562178
259 5781712819143077377623520
260 113816506059210400321340605697657865748259896
261 26043277253500879514020945431433479362
262 409618612466372436379883448157398797
263 552726753487559869568935822719920576440848506663075593743431044780014689772002294708985654
264 34
265 12606347634693416194708818717653300
266 2427815898460277850501263867776303120224939595836344
267 42022081489637724530205792118362532891950766993219673065544934565135334183014
268 12449267113244008853631193922582094194340053759777767097984
269 715974110888105156679914604031774537992292763665919418277342434965
270 9905128329208333605089832469936869444358634069735174176313724432116362
271 1042612572868059693087192655937913
272 215066770408280045487585256434921429823880008031489674632734366
273 27891154688959725609078628825568617
274 28851921315006971516351459109275192287062321754587524693466883270986898834221354431616657560
275 612
276 3714313180216643
277 406523397763649087735503336887618346577
278 26141652760492757978192147762230067605048532163
279 625094692
280 135305060623890
281 45310350282715915972227005272193802576108707059071951499523360
282 102437410174645557949921349226590296883599741513709061460895070549522761
283 9061
284 134822451648893457344202388323570089734881446492400254814986442124944109977443135893833770582010
285 600048028981066818672205526367363092462640373317844092598
286 142020213948918891269583571841317309782177429722402209472526673876893448913165
287 13907860903957465286045520699911759923432851444992465655872901683734984122132704114682332081
288 1187142492565008463
289 496019787960077286098186632801642605359718025569088159838774242109858830958082542524040115
290 1317143485298601794615060346752030135
291 4665349407485126468017397510846394
292 1138828429978156844392787103768984322019566442374179
293 45955300881906296512920899324575114076639964579117617275715917166912291
294 1514678278522
295 14373313794984317954875595439669263809923421702728447707627158579523325516608408426949
296 7893378220369961401069691477167603945029728997041132836155572350101489032122394976
297 1262177531201725404538093581
298 441631370278285442870702254708465776421938805840733847454111038796098844045049352928067
299 12183647468115661272191902001779192842326692994975401820660857463525158031518383
300 32070263494616079803241842517022070
301 1193197699458758148
302 541373477570380547468873054606131323989
303 16212274671391789265957297128366143
304 15023098817024819415219593756162302
305 6335233460736
306 1445
307 10070859009875058798387319928215777635841776792692776999375217195319133347066524504422
308 1530
309 15717131318958209294691084028724549695470782093286941554007866929130702502
310 9825167751210735344175763071134889140071440042126773006162127123592864578771837365064353040868
311 14018235836725753571182880889161655970299277540
312 654919062173942396883158633421233612347240708967568
313 17
314 138142067283710950
315 3389896437774341315407411725484497472019851837323588892550571079730936506836212157892808460
316 8910273096618947631906527298052827462207605404509432730405890259607943594550641605620210
317 68548187530985959585057946175204299155291598105953140459854756507179574808942405153404
318 1090925652243463446986481545621881995164560471001339667051855
319 168219244892365392914803609641682650047782152448930996814045935366239183644950074720228497443
320 1569159001781915208948388272170291
321 60715117636992946605569797219245358419073361337844305118430770930166277
322 63002
323 540301503109685885466446503849393539940999
324 459425935
325 11209076754602863394971933321577231325886107135038556488326201
326 47335271378106783432984470223154
327 1205025920883
328 12078157026800763791329772506614065866252304683136594118251767876348294127118319318749426110481
329 381673218740423112189588463326901342096631417162192623014532132284893655109
330 1586473118610667866
331 814623681701013247580011094
332 1911162650691285
333 583036845532332133270122057242551126341237886741974685563
334 28713376738847481063938710637264386462453664676798887313095505145925894793192761369158983220477
335 31395304329107476450889614414242498308366351081577442443701849490166320293516697816062489693495330
336 1615
337 90576977529110320878417204233605951145638569834166176232697624259372256666857657446957407
338 8734977727554088856362543705104532462845191508509052708930947435
339 4478097290347764029585890875733454683486337685792531
340 4576165084030846806697756055860995031789254250280236602951819243257587
341 1454611772303346643523938480861984
342 65938978827184344659610614122704827193736720855511715
343 1230288413441836893757962383914630544842930329077309354294200586511369476052775565234835992123059
344 1104921209675780851505272955281948955809
345 2517923813807950756798825139994208627237275055172877682898414422275
346 10380459256521914469251
347 96988809616725095058430203765162727820346056116941859
348 159936851293670376138556464370147846666155735654577884345809598556643
349 16756441123681020236080006
350 880816924417817034176050623350117271097298135346162409020223722653963
351 11654439999160093512585598483984085742611490311553533223413374442
352 396199863950422968426791115469663569045671089255969
353 16336578311977450818011631212230039601470428575532
354 59886415499002211476409525481
355 1054959355303352612417112790403
356 2895728807298009507074914443003682312179138958426075699169717088720266
357 1299018893989
358 12979365518137364431480858656650688781565452868385571225209312698920327102596837451421130
359 80001235909183813632409133195229613
360 11453400187988502215164962494012823050050542114606006721
361 625226508798896465563854661036062
362 43655649370824352187354815574804
363 1165802285012903240247599177433155238144043448999
364 85
365 15226343937978559528840791718479833976147348410
366 125571528296951770731510325718
367 705657525813607445088611966624774810766007619292504936335660084413001658116126881564238009691
368 15255207452570601636005
369 13001311697518783086056503766368370841454808968580618448621524047905862795012646597466
370 120142664311520909259593614308056115463043286700493851890725099536217994961748384976051973184810
371 580428721655180263170235875131328526595329016295769381873386521465452935038
372 36514395045481253849823222590416052191919150
373 4798647126009392493096046819001781855670343752988905910408763699074892189408915203917
374 34034663
375 155695759837780246922740511247456679632999812180289924409532765775421572308830463457433
376 82187978219625902043387871317473010710816103603249133613598517692
377 360644162415573751488380287344170595597293753292764639900336829573682302231
378 1122665563536623191775392186736024
379 130900
380 13683694918080540946470799644210230146640352404617720103670546420731
381 1021420979
382 909160215681410053982757371622187604
383 15945086913782841625245379091458148317221957056449202028243276263168889388856431538930829153
384 1236539468734000826525720844118839225471004621306446378893
385 1422766691314505954519539866196131218
386 35925410157
387 9313037554388904312873497583774258391172826806690995210990705563856129681613748
388 46826614074131674084595136313996101789597217766850857370974
389 1190473276787238
390 1833000605
391 828129561922182346995751676608146558
392 2499336467531355767995754809879456881658426728360633988554446426
393 1134267006281779941965726909155612545270631452712986942958407712246246572548389873698337784247
394 696026325656196700659517846502397262708655613042336803665870963862035051385187
395 1142336888624458431824044806191623673953554337565806777283164859128878450469902508073
396 70521677650616632996002273012811797688317739822153
397 9607085553483738476129588280649999387194031314124192207902155
398 77280705801342995405050149740153627353606197085511321285317830930932318010003103292609857113814170
399 1082244565481340790476714929767176975018381252713116701551887322208427610677
400 534875464937297767577290052686871210702855455591083138747865591010569419461286470811072
401 1309792155701872675580299701568893746210652898868111014248730352401192281
402 72693076260578333958220396697016473137782931581749688315187345428274076898390395384975024101886
403 451151690076475070721433268021553899412022175744748967809685875586
404 6988920014
405 10454088715682594238858872509894535601319908940649441203539414018146558
406 34184574425717207660520915242
407 355161940106036629263938898333229874387130185488432184960096668201130258397
408 1284817304268923552672957888092
409 148796350848782002111733752653946683333737643792891285834483064905107311460721
410 78526549082788553414690142320138109647
411 131505247196813921059
412 76872135162904559488028071265255692071458090433726
413 16285641794258
414 19620825489083195756161605999537524023574556755820667043923197692001773
415 51551717305093789305544968801469849889903926556077080689262311617009758685102
416 9973468724043389332895518713661957931409549791177674458201628260112107609400168
417 135469973180187333923624300993
418 116917258894509571643229098527648589202078269075128149718121097429903468109909692688
419 9104880867185838423159337537653081705247453021768291438564614949545
420 91886173562979882710093847668217081381945630054059259365294623537
421 73210531345612453952097911717186666983155867878
422 258865430430823696
423 1114905396184081235024934041330447166009229924636
424 5488847789910621772857670481996828975890337025468593592323914582503143367978638688821921711489
425 165424820952023487808686433586229369997408443063406745579184962603341930329371752442626811
426 119
427 1426810020322289854534032959755022907943792610668597306289021542572295518969059449425711596
428 143307058111451746662987476499861
429 8275697998510473929450701015946150666321042296952692447451533340828609432530576834
430 1020
431 7849934183168
432 165053
433 404170514062387892519995176684780712787043664
434 132061128478891024115925316910324083387
435 13671998706
436 384840342556108696423445928651544711902575051791433753
437 1063651291099844836358550
438 283540250829471965339109485545255477791008111
439 5756614180530113089719813289738902075060855716
440 146387
441 1645741845279415843680352628807725033559959412483855492906185618709253965055548256
442 29630097242163272981140998784766635857128159052423212843095405671900847406919425733756399976
443 16428980397812
444 12581706597363716387
445 1147449355073248590800937514853553036649539713461241712694729046805510451025009626214
446 73208347517597258
447 148621514
448 56266246033683256004027148803903783734585293634912720550564744441840525870122
449 1505986604321364482701078569396562
450 14482478903838356912895449922535708296406110531375123725537
451 145343330617882821567639428005437629
452 15076981849352429320070514624555438653068535691659874907111266962484828893613366539659
453 1508250284427933705802839867685498043844915809385852987699557442814574
454 109041909596768377826437963513111455663674522875868701587223222
455 136600709001437581330784790441863612589031
456 252019420612470652424260599479169867
457 1677918598
458 901406455212730974224449628
459 9453858854215638726551195859032299515650128846043
460 1586835000526622615760433735496271830439
461 1191901770932617691395706112185242682084292
462 11193197613927932997848230159954335502358124768857759359656467163217
463 167835455309434031195910980782354758
464 12127564341754437
465 10287056961961003091225569384
466 9191352390673357224691951
467 9356657730536136
468 12657469
469 13446344125297405103198897959024
470 530016150763506042948189344286812
471 94584073
472 10694571016591202847
473 1641573159145036060883880722514557718625126633825215509655894089712146177316230314378
474 153530380960
475 51708792915045
476 1647684607388764035544761659068195413529743752796218623659616062023605395072639026
477 14327524865644
478 1194121649174849754839494110881238847276365916
479 108342920886744998519783
480 19155010068588644515226
481 173626742080432008716621110189920092785695765194541812068613533828012297512177461859330697
482 15043475656422596893036
483 11023630840641268416937853941853374055991528886052301
484 2915640361492739317884187600314201597953390967202610480744949635990331295296169272
485 924459280812729105497480440802569657646
486 1487436369802590995341807280633780126051488938436645146
487 895158954187951389323015599896602404562773058408457010550332824952240251712421
488 10844529404440852791465874158285318675784547179611773683520494686971875384
489 42114402328017
490 16389473843147255834462113313080495705730065056848780273113532
491 64195385208713831376046737364890232604711090043218566507795916
492 314099153285291670683749696854
493 24434297377250754816822043734802402252734403341296734580858187468069059690439
494 12078755410137580091560977652791488118550868230220678493425
495 10268259933186109485026140507203520705740594461827840316822429987588485581050100267164892267893
496 1632781184
497 16149106241299053795122225212644810214040439934371
498 9068699768641944120447168458472965874169582655
499 22252612813984047693020205071558012175624935025038172266622475
500 1088388194501381271849290669766500562064547155471171143459120491459167
501 43430043816114909916630660738050709033967254770311176
502 7890619085285076077673976211985141045
503 542263414266
504 11649401498957345909476065692827889418455672741480
505 1557248899686510984548697309780782976018479982586950783133
506 9039107158862365402580254225929135689836819495477284349775631000
507 151233564620424055168516875473925803557759647541573328848621302
508 52486120533446127918053883359170979803655
509 643610213526653154790944105797403084526602118193904547690910515196099910901
510 491578639142252001855792375599458275029158252108153187
511 82361246980639219070251
512 223826751091355640895205384638549316878872559801609
513 41041246177295385194471592461639383663186976913612517979869431537477553421151932
514 63706203216405047379517899264237580256369
515 102898620
516 7783223531615959443332116096390133155374577688540107228671726380068260993
517 11109402850097314684854037207808024283440355634447895807264
518 165185317207131516351585842400
519 93033375574247681320347831329372674519815710514497882460329476596486632358315638861262
520 140618422672616188318492222554265931775947206942216
521 91632176762651815196138226537493526947096624138133015330273065805124404255401700320895982195993230
522 142330379317511174873010460798678592957117509000319524910858469761520
523 16497540712749139960427013196
524 991379684
525 344335
526 13053625339296369776104538048462492435990648590
527 1099204208581
528 930636130145059188010784222288028
529 137207137060277231150670618047295897768076257
530 16280238308964564876058712126137707814679727829273
531 11208297858342
532 135610648807063410219302622768623105188614810345933889038505956969203540341000480737204
533 13007710208089044875070116710378051639111277200437560
534 2577161691078791887715675173128998845340883105900578017573170770691114076
535 4646902352241530004377353664206447895320773091
536 16798363
537 12236965898276
538 13620905802683
539 720662367061212315
540 11607972247061439
541 3497530769325300464852385865859846016419767446361343
542 959194514822272941136184650973068044545143975456416850374515407670427728
543 5042255243982889291906805718738605487844316473145717904178
544 295816384195230915801922754688903169882662754351494155091162507893
545 132061823140468260413438270731260047873604466371327735
546 86751
547 46044434364802876816805001761979492
548 14849581600
549 927404473664504224082232473689731018503269584161286695230886725678713595474911628998877
550 128954424760809968546336645150699094742749020417303
551 3748486470571738633855160277619402332673998746179721466016800402586442761749557916347688026755294
552 16956576241025792879053911191643354
553 163394543291793831404705357697198370502235140774
554 1760981977788
555 36230224650297809109574245703058968751446832272051157792362840625010188720971025368
556 8326779866301348786210751745003571889929264650984509741163022115027
557 34
558 119333474892029716368125789852961885619712904158
559 211159211617298561462059630863581439249281203157454553384060852981810774425082735563
560 22329905990866329191392633965238517223294101132848578092381960414454108218189
561 153386770487650841802725450898560202763040830462153994093917964248747903490708813067178474
562 144541619325286474889265613249
563 5030256455238844808568192492350952432812713832068210
564 44354319513927143986768470439129019510010428029613
565 2538106285431828
566 908632082942442117282110425
567 2306237679949776430174179650476764996149167347154328639778095227009493512307455189772825001
568 5614042727732479933799665006603665428423329050309878
569 109577387029571212264010158221592440916
570 122574985596925465678
571 402887162075505496173054165060591336811755004197235112264298865911464322861056478445911
572 15360117197930589505865761052615727439346142465758369511689234010739716
573 2003267333288423
574 1135957697
575 26410449030915746380270468672531219095902981159612732651716898660947783245550589245372997521122
576 1470462944290349277265410806674784076015356200957019447360256414816629504379161618714
577 1567077
578 4977920984650
579 880276284808862946443849
580 4393311581
581 436099176699895365643474542932230480603957322
582 12255438780553334758461752315156140001234779184945663897828000466596
583 64438964797614976786937145628037154653285487347129223261043131925111774189118347515179025238
584 10722171177593713623800908407242
585 6795017119846775454402465777224586144670030273333969137244008015331857766494031
586 4642499977370410801394674527292930753994
587 10301869703555003394690870680336465352525507392621113081476248387022121846172758059957143
588 598684371658031193769900790
589 301703914241806079423050816
590 16153210028852039471834145898744
591 1016576067657790210830284911999196368844287502414252922962895460387830
592 187610342154014648525446998785101711784658777449700885453057832173217551900018822683731
593 1022599648857633085727970486250760907706332284157258928055932531475622128602879791344549983
594 93976187481225356039472204306410126773979271996118504383499043885408489280684828947
595 5179284030159384103758938652939916713743138868
596 158195370111210458308294783527659802343126381047691915826634304118112825807327385048963906
597 94778057637231174618454000507556564202180883454070805284433322564169266617113277
598 56736581290369235516864885305301979057942483732341048433210571114
599 66415578411470750042882541288453
600 541976374140536267480884073353353893062331457368631622503083906609
601 11210504584989523449675591213457152049524835461808799378785040759
602 194162306596549733227878531817610
603 1274273461399898863174
604 158315495300798819868242950319771915030586896814334884083152679
605 115288366382879604109690540599112919310686578894812993504134254495470142649393744891594
606 4432005542711342847315058792882829956138341362837800857118099408668792477050713
607 26480438376372652355597726781297976395915054468577571499077961134642385838624176144819281795
608 42210311384828241721920930505476871458844325623027274871941515961639546845257
609 156108538765614929267931700343728991029816720118782806011918176395914230226940705986960302518648651
610 323
611 1263763906671220266010194377279498523
612 109090072482745490817796448035913949788924238242629354506731230772584928843
613 461328420284782288689142
614 791106382777921502623014531
615 8052072255906065664939727083516433545093548158485364378998
616 522282068863293981734305086539206123
617 1632
618 869464753176853000464196655588111458088308157290891879267879545
619 7501262195377230966897491974025356345191319663917517250997458679375
620 9920793625843226366439753302704556854162373485405239444795313094
621 15515710725758371186
622 12741551291653218553845628885571937005568538
623 14278481365326704532699569498807986209895452845719987722410457311
624 562197403632005
625 2895659809181519650523661111060153892064147999817124190663733786764671427903
626 162185300811940768865308441777756518914746755906795228712875574082375922752
627 187427537616833294531106270432175463
628 260312320162655069698615437344362656514917617314700052014630
629 83776605963050789638354
630 104662985701207100104
631 7817086656587818052300322462595444491319775278383967803882389481
632 50307597636994402412755184611199692380806638193495361601534732254354892158124
633 9843843749057946430942455598646517904167773881
634 10161794972078141641
635 3420802118
636 71245083114
637 91191334200665224371286584946490700557337976033603033613432800944849442
638 1220891480408318891039573288747476339501487625061015699449048700150705348864222014399421576720
639 606439997882627251574544805741176099229512682808171834822968807174115971259779
640 4789911307542202224920177989298449325913086351504045722259083779879890391843262
641 630352780974380977128829963176510946054340836090371879441818341304228568197126378
642 1155518362300149
643 513620460760
644 77450892663272825833808672
645 665051495222787602228077331585704
646 92977080644368
647 1521769389557721065225407414156972434568450508071180924292482041929314744195359497854642625199
648 5069386600830023111398514405324061383382122162046399628467502246156798733984334
649 10694796681187173501847414955708
650 816
651 135999532128765931426145859817250556241570713008056184164524
652 1669508378176963773834190190600750820545194965681231862233998001663339008939662689745411056408
653 15523915056607232567751651271860918351419706675780111523991027386780
654 7327
655 4420242272234686099216902939299311719152056864457060424722222189438567286699424755530661
656 942707105883459454147456770085151292195037965232307485789064796312271590119115746515680039568862
657 138074751828493581761446398689610326436
658 12252720659254252153125904568769117980769714031158131327826555125658059
659 938723193782445586770926928614
660 80049787763892074156938868384806532132063528621219940262993760039806050146390371858186973164348
661 11531547715441363623684214135343893805733696
662 13819268084017190682072635
663 127028397842008339063837926205578296210
664 11840437493423301212512304159673255690
665 556732878061410808827623465809479007217878585739
666 1450168004999706050000618705766800259324038930385668757046153341875546236392058944950490
667 0
668