/home/toolbox/public_html/solutions/118/11879/u1.in
1 329807809087584703753816827051953835815
2 154130853506522361512465522359294809884355909355408776428974
3 23376274902612548200077641538137666215925186
4 305736923765415553231667584881433926
5 2911785931685923811659765007584877155761
6 6173503610237089056127098555385712375636871782907511221398836629056542429529710783835167960724752
7 96
8 20144035026439145863038523985594700213938591417113529591
9 2155114118478055980253410805935953664298165162672807260462276961249960976684872052990248485071325
10 5352130100822461565940912726192
11 8705309307723359110710859212348738588630502957
12 40253459372728524592556508714712
13 6810524543731196012599687946165768720377962
14 31682064044938566235137186892092181609203616683418923854
15 2316330368350608776820902342
16 312321671949519129095817731096
17 57
18 794167326847986193023754052149490119843729437346668146661077237268
19 64728681617404310998205120867804298076350300753943785497405387936736691621896102672112
20 526123252018801623631934628930204037564785767949404799371296239932880288856560722304553674527410899
21 89714693887117765252704465746
22 907331946724063728
23 439173750438737091137963929967180090597830826655768674098987815
24 9638508007565012828660571540813176156058925628810899168214495724339157069724727816944765
25 368082632911170806623651795482718718994395402714
26 579542468040771401507912517241830905143149236598858661815
27 29963955680904840419394372584252140645205
28 350010520046519295457817474801427520593797658570247128888498730482764053710780904818916775551
29 71187505198179389773566454921292423303813942880959237972584815058580991485663851006713263664461
30 92451591277854174757295551210554719080137014522119938405629686278386399002676007990961745625243
31 1192204
32 80111292314941
33 8977330621746708212444587629356546209364630221354518168841978625
34 653019662183659169247298469014469960146376632740685314472373731
35 4985468126543151025389004961479077633665532059271729829
36 7757749615164711151643552740164459325206012496703
37 6845562
38 9305757202409443031757857202046996764406646712135432119851355974842202
39 99642977630173278406925601041547621830504831158291013595699765627001083666
40 838359
41 54899680575292225408186890637785174254211933275917827438611
42 4202165617747291940330525813049169378841835787091227309000
43 1743369349757226098031404416549714162296181113735658900341997090607848657760363849831885
44 17116108002979846894370455553
45 14007817628035911791
46 701986451747945782522559561274616924870966961451813168036385
47 48651238456144400781099023871397174498265199531529821845
48 9247330075079842758265464874227863706725425629895813459858290979441
49 5390846067035369169663674588010440426
50 7227770491200848783793899314789421100269502586
51 367550672186867398618890692190776452
52 29849626377360449608847017674037141105965
53 718579109
54 881758410984397678426536105224464550591892243920962527330852411876026407843158246
55 90623621082191814676551
56 888137747391134228330346124677966971675424748162115371185855563351428260636664896533963640326
57 3202404222591331219760406002271091451073244578719696856658805906241568104
58 8135553431117896857032657258306931486941072764561574739687719322483377497963349498
59 6404273586703756652521154768
60 69691310688578846401653088486541632765743590574136223524
61 824385110895549259056184628362154504226227881929024864327153580133585327107410324900452180630966
62 347766096506042073447739580456692580499062868087342335293450041490531637833944678822553998122
63 94339405188692262144501011025553907047577467885
64 3978180491766407577163159747790117945097383945894530048932924937651372000
65 951766418556601537484237600800417806457425385640509932
66 3589514902968644097165770761200158331722138124523550227305427463598682017929394949972824
67 68236707785996708850446455837406251143821412202318352918593456
68 113156990532855165627537253701904511131184469196650513558041161515648966323552318381858953069132626
69 143768230740253002967946308126851329
70 13339654985373099649673579601530873831229988489675753100263526525
71 9825336113911668211443199554915219942776
72 97155299343772829412234120608227964604730027401654878402
73 443892976872502839450025915329
74 6659770468186314820431802077288265333471409060643708890299937954
75 1705711902530067267169051340107207978061244542268
76 8430146579641640542357792334218272488265142426670928
77 598534743927625881045461153081601674050
78 94227817132670988206688747372541073
79 8668984915997073872547493803752448239840341348645111850160638882727812066192986610795033297007
80 3927247120249207306586831901996890736648692714457327100213612413419075844216683535267398871
81 9367657307951339385859424502243599256106001156384889
82 13486600189204846548883713111304664254464315999865673044557700396731380831552
83 79198592179140199982132116481644765737964970109209612946704889
84 67952658268298310473787359958096711198226065028
85 286364845893811825915352549668928566
86 60740251435948484858814828806433727954219704564179
87 3377765929378557219316
88 34417129878
89 3406919607399593670334615023800770364546285336814949320
90 944275947321869245593407369681716433937889267102851292120019200845358248366096282623038049961
91 667137376652851153976904165147205118968543930065554265873408338042858
92 4524
93 944021467146507352358764826362117
94 21857793344091427303907734045918015784230649004756246149745458259049462758879264081615791256
95 73107065332329
96 459750377
97 185348371564219562755636386873173937986042465531
98 99592122922441754645261437182365414648051497682248964027
99 26292736412438789468804601125821440933796140930186988350683485551846
100 3604206527588683192146913441005385027889559519840054875219342870593473540412608624113856080290
101 1991948355771957110469931033139731025
102 204477354785356587712853704840930508255643388958820027497893886136154648176291075207967868377080898
103 821819023128528707565132335145619902825157211281957663998633394486689104045165273239741524055595363
104 25909617264588652725332802330961471435151
105 41616880
106 53843
107 792973347972355196704794350395
108 2478124593336089968006171676721770782164
109 57318324127954031615904975291842575527042737363424126633352458816588284478404768302
110 5641377975250064101887
111 94759772556895503228444957267972569666832423293525561277
112 45682030998872246565839
113 8682351
114 503429748528942718311289064645147610584458254625476524
115 62006833504774139176531078842437757331813280824033617714821064731795078328500126599480082191784
116 35653407289592361201410741821417274537455326553875046211515676395060707240817307921544895374136
117 12825641842582294360751409922705917493779027258985980120034407908867344268
118 33094512724048480192199045661501013484868364304343874708466737060328914762193549028618677342258401
119 42998119685710671649395832673715104147006607866942081866045547057793494274152876096474009655580479
120 71260878255886724144221771028100246545
121 818694330776
122 28979118210758293576547190280800819041064030071521297918237239242346644160
123 674325514723970131573011775855133767548913222455522025114719442929693706038293075279011402
124 27641720092695647944683684754199
125 5515737964032402040906945697507571064750364626033243957628598567664061119792317643950712794640309
126 97158020481145660
127 1492350984175366149343367833640182537
128 15234780697533889763149179332314839527587
129 9286073924536321864905210697782220849452817640826439972933901155130095488264468211128444
130 8414985507462466310992216712151424033703471818461480903595900044768238
131 65969937075288657148374841664634441554273804669394323007185770217562
132 90680048007659152062569
133 424589
134 7947154976651567965231121476484579386993550626544369491850628177207896363
135 6610073860770506789481751826559032059657657607497435701195762
136 583635412069886574901832149102060545016314422179782087301413631807418262
137 5493312133128332689999263376995154585710022867325246365712521036686489
138 419996444600185819530768476875479380224806026627
139 908598185950641132378305421041741722630357512727986716458875971243529774737121039603378358045281756
140 854201323354987478026083466444270710045572082959751
141 218287821211124289973956925677258298992315437077164582194674511642451982457456193843072639011177
142 92623178815544020327793614953686179488469935658800871165750240857915754869427417417823510534
143 515342298360907334941986497143987631871929919643247438207914504267
144 866695705370519167467581005274842421294743916832891541871518994366785351663246447793890042853399
145 9791407039713183341241980425536315476101073603957004494458112765532342471952567487828384197593066
146 4375297932506
147 77082845011971756684323218488340241445947054
148 29000462986754808024169755483025128396804401881903529697255757481220823563663873335314251726
149 7791102337985715749224368987363052264619
150 3700087579734513587439173029134435635302497870420383402806930
151 53138
152 3904095791
153 9424026045085670930711782839941004428235735414607771869044230532194237932473063830136062685850
154 8941540866706354865247895863373280334512192848236052
155 515388874
156 848104425373878330879314895889155267639188785510790641342850967604369
157 873760473173934206056113749200728294451780086626251064668789853
158 3304031144120383893531129937763615048254866894185751885770668930436573951860470267375865831624890
159 3997705332254937807455773234350950622455673286968834
160 5384
161 47438955199
162 677098806689232716666014969270247146928616539
163 63699290608645862676491374
164 591226015207825662544341734208447782383806518297441975270690637525756138909
165 396758855046838497115991229151090987964688462323246755890005124335021592338783219
166 964956951098333576288829524853969376263382337807735519662067553610
167 1858804194261749835678555204538036926557996160065733780522985981595140142
168 6099748276293424293129072783300029196915735009428851980158580703914526
169 51721696793
170 51096166368859322144226605496714926752680475429834478050890471185752111280942147784700781958388074
171 376278410559233945647817196362679299030206121715402103935563732
172 14707040682776518938441917502702104108386573327
173 8298629924964987920113991
174 14126547322214922531455568068355869615569710304677912481397322020
175 6446055151317288432247330872071137962499530451216742495
176 64903317223762647905236022262959579802744013589499934
177 6605526041759989441596583602942233987501889897
178 430337830534407932839633432431306
179 991453909528670502147571022330782027519792559820256915230683681806589758926008244837
180 3261210048306
181 638840643777371
182 284128221724787715877620318881041655587
183 4244014484150586664797103860858572
184 55843271439097766498986082041581067685940859548389197816222390718676360367531561481282006455629
185 48045203277523763001423369023964881531870722318639081330232651231304683686819993
186 5315619947670985954080061160290
187 719850918680765931124185247659072177298276465150384793439107
188 96444485204160878806378831963686350998410026023016945729015404039228281286008319125797691151774
189 7861805665841162319417621158117095495171958096427678352467578409960797083884456415
190 90919688720816908616195560423169450340332
191 5622601774940766997781516910464728
192 91388794962553541694308346948960098089685852107578129975589577606605675370611560
193 32499267326106769448185266514542913039961
194 814703361566925439103016266149823215561618502068178591119923917430997278221527347316648
195 4285589980052965292685250326023643101
196 5223964536655527243605851592726040548912887352296769264315708324578492670527746642561124795
197 8790706624540719397742454891768469
198 793318870501009861417220118698349671650821021927260284207386310297564646761053900120742590123253121
199 3747677118339557202125469111349435195
200 36161128048471919942286349879382120432558396689794914748755806240283730799579559162747734434058
201 99582563611688714988853406923955823301863943715433439881493008593043229746037572928008
202 67687758064387453056034428240078957942960410367685288852896825710627043185
203 61191632647826618102386280618173482568722
204 84387317747
205 56459566826372174356904745632471246114098
206 55954500220896450819933774376132840500542723681862
207 26363992727012064230724285381861699109381084402847030560019397658668596826568773
208 6872492808774550347506793372229018278758556923057700
209 1185817127
210 403999946738155058207312242569171480504170105910733494
211 681860944544149441
212 9657943282895603
213 1487953212755522093645
214 15611665126041462830482801166834398676319913251745705186294077728586119
215 7075894461414299149018223
216 7759189147001847189
217 1257287601000691494086124596397134062743075235696004718188939862260767286719278070543581597683
218 9019
219 916619756
220 46832282542200614854677440436212805125391724907482062728061613893527088250852590898
221 2108916046091464258876501621533543657261983
222 596766764288829555010877131214
223 45324190638410588099396209542198742152335379337358308950105326312647073700855893645630961405256
224 6235963193841990356955581753317833449978285
225 36651249019195748624988178126687342686780721215279690727539307053332110
226 144259451361080510039203745157454991036
227 24484558753804190805852261366205
228 833111084980280187159332809026989220529939267298005159431545153297
229 724555735045
230 103119744195838723149624451606869302377706589374888760328500388448797467017264644633
231 377487985424113501730925761426114872562
232 1783820038639807641804
233 546095337023043393945952515639703424159871105734229736189842924487094
234 54134927541644274361675225126825260872727093430078356
235 183329177537322249234894
236 6525124167370265760984496934875829
237 518697278455218112701735730679953912959907648472952048711090115
238 69714806572630847261042144455
239 17899391150436430157261697034536317467782827460495311491
240 548796214891675492874489813416032804655236
241 34035
242 65883085526341521918632591997660360760435269344655540799
243 217
244 60232923370749005650113002125012038342899865965543784087
245 39022525379570476074749017747699711065593760910
246 89023136820881753859331827110175008513325403798296449533464574296
247 173918533324710161816370066272332825909253827
248 8514677509182837375726731279560113593
249 554738565033789530722482597300045619587283563716909159521371376169218936
250 147876787156
251 371795458040349936275271958225114283
252 8055771192454406147840011163093520298509774116922727920256778040399
253 61248879673965859895764599728674918896953361846037703
254 72046025516597195641746541213632056780253105824300584351602187385173128430932573743290350768797426
255 38991915284760289234322313255940739132871467487322974118633140123258535673533286473006062
256 56400945090579122440009639237696358373174142354501823986
257 42891729786213727975555637228831240635505136600518063558
258 723786248875370628449959044714208798512699149421268365489052402572353615729662018866314512782
259 31466947622600003000761314504727186702764125147558744877457942852632929533248015089486351266443736
260 78091628621122080837253008393007036418472586
261 240877053271666883039440012819715
262 859402775551354593053298009044981823012569615276691112145049737041443621883310191422
263 18264358262328600081334545697083902357375709890898122598057055567722759452431432454825
264 4045720
265 306493538793039204888351328169771330813
266 6349833892985411802411426924073128231531721592672045107791329733756020302471731
267 47787478800795262975907354749056744611693983409798409166552
268 49224605966254526798530666231698612092701526908779544610453
269 746859063
270 6441351120384767003587055767696262599621851557278746443149801647808960
271 284452622660234475
272 761351351264168512354935281876265520956294802655190505226323272724931771151549
273 1822887342794411953290004739120622132868038781
274 693184388139
275 3918421629745515824755511512914727769153
276 78799471859620704915587376401835624571978831023414
277 14921762867529988096179474725134548817213
278 1815698771495332705172752945286
279 396416187794028033107870947223303166894784208003633323337
280 4160312172239093084310675021411329470889223122742176343047108542401509621955
281 3963748379960045682697605035581809194223110336115376257750
282 61591720164695631562292837505858929091020499174420741154805582376298610851799231428
283 4304571615509
284 876054255190433418742534151872352259874503559010914368995272737974874524071903014462481900393
285 927191617611616822404987017403615527888669942526777387008769232084774552767131008758459545470
286 9126081700372692891307012668596408026297446827207357358736697239341
287 120269186503972442181978408741024172203855
288 3360712721425504145488320370834583754958390063587247271429624192479084014040510254171335498827084
289 236862122633189273708126146130535144356730240298560502419054209033460254488527396548
290 7990655845181983540535720607285306561056586686231486970133071601460867645225040380197422730812
291 6825711185346041053247474974298002593922476272407722681008629541720312572301
292 6153599601609014554977224947154771042104464478043432374768684353687918366005009574701200080637905
293 5794554514729477701921928309558447095566168327210
294 8262567762468968015997590794
295 7713350027842643435784671891732823381683380764019880277
296 697449474955551931695925715184953690757442909014395988679319704395380224646567907415
297 253282108493905322988656573280675293604575085620838605472792881302965532
298 82826022002651041321481999443869063967179556651903073362306685703010949894
299 11692101737967847519831025917585964196460168045916892904517295983513
300 894672837746548544074469345858209687160035899665384721877373305364092008787875523
301 6719485338393253196375264119349432
302 830169672048446711187219780113796724802318352946264207
303 15117408202982315140457003625335169839851040493010257
304 97451006513416613910989580727624461782445709580
305 4489286085262628565381758043054892030831479643499949125141
306 381595728
307 59958711123362607941819989771529444417759085366250343553420795659292997817443099245890135214990841
308 62244980509644143369802591795011355755727983518066156327796419545232936846297093810464335987051
309 671907043252468298865110217291290300306623989709
310 27218532281500552783577866058941892848088140315616
311 7389169870288126527600224302663591420507527561334
312 36311971137408560530482358594113945032167000868832000556507938335050
313 3719738
314 18149364849119424994598481
315 97339465593988011155574944982330096932682992713130689103713149
316 5
317 15321341480533840953192243937537160416555838114322831085491344
318 23326192875918563758058817974501853563952645612997894696683045140796203
319 9923164034193159101774271345
320 1229472024585418202419283997553795653877245987029293331742429798455952896607501
321 8098505039248134
322 845346906857021219844895235380376022613220
323 2236624094946221146006422775986129084485171723157979614083781414514
324 23692886311110291692072333987427
325 3838802035347276198833373269650633713937663500122125564002987942214829708068292617465867375
326 11323907098814943124062570209727972482194175581104702089201204111350881220979101781
327 699420626050302103523524825529440592876471413646108772157901866825
328 5494231569923130073542780641814855470747741076206570850014115713550555441860680258
329 95588019792069314088384544672627395197298
330 443470678155701593131428745133549017094112884933366620494009576597406
331 4921960215091
332 963483632282944759
333 1086219819969795551973914474163081814818724605350760083741359650
334 0
335