Computer Programming Contest Preparation

ToolBox - Source for: 118/11830/u3.ans



/home/toolbox/public_html/solutions/118/11830/u3.ans
    1 0
    2 12456
    3 23454324543423
    4 1
    5 5176496715531763334457251
    6 59217453515
    7 9166984847237463824883749776149863
    8 78965255268664169784992175928122196166719712164684116581844728876964516775928572572561
    9 3471665844773533632385174142383154743827
   10 39623895183965618656415316981
   11 6484353263324678188835465788284862337455
   12 66963623883981212371762287737
   13 14241683437333681328362525132481151744555177852583483212463
   14 536819216999595511699831653293
   15 6346
   16 87897781
   17 525421552666832836663829116559692981685582823858119985212354153112529159656638
   18 64437686486711993772111994293347196828931394789889
   19 653235613147665462876873
   20 4933891
   21 786858592293979397669465288232433744444377652342532862553
   22 158691541639151962484958249823282129553124583321223365535349344244511548664986231
   23 32662612988184319728748494889733312838792266627188162
   24 4641547612733728444354271244743352681366543752224548587461577363724173326573327441857433432
   25 927817515851383533
   26 6438969959529532322228565493395364558966287677277925
   27 792935344728978978557514
   28 4758779558886762975629469717285276114865225815194586267151857654852147569777284445819148
   29 2677355248355588531266577848417666375546477214458846
   30 3577236391371229911693196761758789665518319321585869792827695
   31 27874446855711196974581252469944772797414479219287467579626678426211761886177565622624
   32 143111474998766931632122486127243262964793789339987248394
   33 29991574156664188286544999444154712254445446725664287529949882594
   34 27222279893259773152659215978188289511668151359658622316961116772188537117
   35 853265775323531173261277555784667
   36 79924748823
   37 1666821369656126455441246623833418432924162282929131363445126449514265864532813536
   38 134794333333399373962173722361564545361436543134575493452529765332734
   39 43149379568716446188835719161377179984473943
   40 23454755
   41 53868
   42 249677164525254377791567965735619644634717455461462755325343
   43 75754596897357315193958151175876915459983415958
   44 672572523416122282255263132132687852486611317742271687233437636
   45 66495899813415
   46 65429975333939661412641417
   47 287612667323132551935
   48 5233143458687464
   49 74514815564767577453144814816185967961331494177437574
   50 55165255592746121996165
   51 89144948864245214531412451982566252332442428332495358211136233911851265
   52 98848418876727195246525527516568672792194271915614857785521496754188
   53 53753
   54 3359362632333414894623865681989131546283998152253298165516614214946544884333
   55 32347857251839151533575
   56 895681314433944121894555349238121283253521224944998
   57 4983631953658828591512168119233428831461262528262816469669625658158443
   58 11853848437353745141431531732546278224
   59 2572123717
   60 8395338333919737722527217892737514232559233184324819172331283875595715852192
   61 8623619576999671632563725976
   62 1541695598649513655888145318519923418143884842
   63 9657511157861961481549744748635131341495756389965956855874375676484
   64 88721698959217
   65 725394255822545278374451378213327999781285959
   66 48298431199279428229293218869198473774897148
   67 4755528776675674641433421351534
   68 726824482442133765324846
   69 89871915638853798383497371885497475964763497114787168873498963193793844199174354178186437381518
   70 384353339773997355357853
   71 5727844296858419487715787429788282798627898699766171525267245876741847158574254
   72 4968475
   73 11215246462667531531721341582742656
   74 3385654543189541931348636
   75 8118319196479739949897913893713915997363545774919934777445196331435141133391933
   76 3647727112781615661321625632113725171217866232417388
   77 5834574
   78 8337548
   79 12313
   80 9516593851387826916991
   81 8555286212211623687273748144113675725248617273824486555134143437224
   82 969243736492665533524632423628774468
   83 311291434197379824891169793683181718489836196493891238827713686917141937423369933
   84 2257572111841277252361663378433757527153828571837586
   85 218158814438256781344285558334888
   86 191522335579545183124774555242945327143458532891419
   87 999986767161196319618
   88 192215875586356397178617353771739689868332877755311167
   89 28691478687599549862516522548178214526264794485672814979114265474962972572244
   90 4692571231646414967352562472394765347534523651732449734174959229
   91 1457168367684261341872447258536354438711632687832684811854512721313212
   92 44464143883186159677891197331394733151866819631865899383833
   93 7
   94 98433348237745775936354847969
   95 492546437931533266935946141644329256631
   96 5443654865158633449436823343311
   97 4888933291416168226188
   98 21316964266853145666882223455155492563395166226982322934436382858553534988363538468351
   99 577761171137992461537312394129491792929
  100 8619412812783938431976981422124218699
  101 5588789814497588237549979774858972448924549432541954429173875772154881
  102 36593711565733336635169412642399497327179931957747625959471763614977527922671
  103 711793224323419229798762262396262268721796128241394727942348629394664893812723179164668
  104 988865767157125611991898945719967575824655464498992215915
  105 67422862234739355674927439428883556737322399564552
  106 88587152277
  107 98518138774489154335766991954387657585478591
  108 2118512997788933962828171192527531921276586719162959199929917359881672356882
  109 827922298264967229576333679254466697464726
  110 2276715853328521577738422735835618866551224853516574374522173652185615248
  111 837464345991676
  112 39729927235173596427156759733764653142645497617445167572
  113 21591155783373177271892743894753472492314221473283951171421249248197248112
  114 546696718631337143313
  115 88655161557149752124942588249922112656722258799678255992
  116 88
  117 3869131184984262334846718374
  118 6669338596377227939957888672652734725699986
  119 6889864511586
  120 648443758238582288794356225976725873272847993489874449996394697978473647446
  121 13733198175487361518131571683855683911137378358748676914837675973
  122 2165583453115183346481854543243854843436998
  123 18422329731343372479639192467929947873191147181766322287
  124 669978754935688796647699534597691684441935496764513886448433
  125 1823841
  126 8989292895885315125795197
  127 95419137149327289289549219974777485997349311835159833218354711221319
  128 5372388514567546175146643532547758587234152187166851556447831723387155325474136
  129 45258983258
  130 772824517759949334434355124171812973312832545537175584174
  131 64991
  132 617515614688912649877281164257675717455656619742712194168917656618
  133 7795755828572263511186985562168
  134 223824949694182285111242864334835546593889614536885329363554
  135 39118984348331556134149
  136 844176514996292979947289666914778948621186756858898747856521272845261245799576
  137 77937624332883872824191312988767834631216476827871277982984636
  138 67917739715561189718969834977531514818148489596361736348115197114175969817688377738499
  139 81471476327325172815331278678846352571417452663165155486141173
  140 575712688169194197
  141 159485377415117437361651995857
  142 7663625226672333937193715293131396
  143 9778
  144 5879145753397
  145 662197686811227373927329267282971937842293646399
  146 9571782565263386923337219966123357778665793775886385273
  147 422462618492582388929452984685946816515351
  148 315359932389259915389855888362236665832257561723929936277116589
  149 1784477474783
  150 1119766219157547751599395574922975223332227244975913926394995532969975374266954757336414
  151 95972379562185
  152 392956365162566966366726576
  153 8232159899369893656698175271327
  154 8768168172927226818369852853615156879333689216128911
  155 3227775117358
  156 42479926953
  157 1162842642446545587625687344422442164735336265217228555777385627363734675622712373322686
  158 392779891642299166334742916972243489937973
  159 86721161398883426434994996411386774836427
  160 53332533239642936272476872793283842524693972253856656759239793356474363394947867369
  161 777358932749231252837513412814733412748
  162 6626523732516561155657328775285313316791855812535611573188367719958
  163 7547122887116
  164 22492749211666522817656644556416456
  165 7222945145353352391971759364941
  166 6167229172689
  167 39342779542
  168 2365445241323966642959961944315136561254945464626254469243435524536
  169 52393875753112224137492849927147252551332453591478944715174992974313745231732354
  170 4846866164365776763775788668875191945863161388
  171 291498812133358122659511545885456311398
  172 1135213318885431678526658776336784536443518417745717642827
  173 1994932377891252973317954933127574841829497885153155187778548485925425378447
  174 8573498783596228689882228234423762888972467426269529838982266856995746
  175 8277774832132159235213232474823927928831522121291939857144384
  176 83945318498125562851341943492289
  177 341
  178 3955299974113325932583777221242229572279792415241833
  179 1357176578374566643156646464443988997878855357183371139157757138371737
  180 6881793311611748479162919284978943147442178432
  181 9899573582666217812775687661326151
  182 2493113493294351339533428755351174343842
  183 2228278188537692951836888665576129539597237157
  184 26
  185 842592139978484515254215
  186 848178762792964313242484639237612428613841347693296676331973891732649767649739
  187 78956681524117976174526484166287449548496229
  188 14193783858931984475457917199395542715882723457149538178789
  189 29573188163322758819518137992161613778837857737396
  190 42291835824499983
  191 3114527384398372584571197
  192 35418173387342288428718361534664118274252677284
  193 9529588188615594621114227178679914988695747169261
  194 1319468997866882396414968177372442822331
  195 786697
  196 71688535233391126825679192755829871717239659728519629
  197 5543215156424212457748466127167614686373433233284118332522567834444175113
  198 5629269283484284276928528667968324884855672437883543638482959974266274554342
  199 28626536284562384595624999996
  200 1974358339658338
  201 774217976433478171688231438824
  202 9558737945351287871254352251294521912192879277751419415358954144938
  203 2743687229922877246929941
  204 5
  205 9717425931115955971287181958293135953257
  206 264349281428222299684372864499866388
  207 3593
  208 73153392145938755453957787813725935954955748793225
  209 782459382753965558726697668394499692952844639479758562895359
  210 476671783379
  211 272246544889983565653967566799423449382953476978223256873585777983
  212 43338599596168354988356518156258359253956
  213 24581762767168348314172
  214 758212671828151277665967644725227978872968221547654982199819242957887622
  215 458557211958237817833432213193417157857159272731157248875279123523547717289
  216 263446143617479213261427763537295214659799541126732396
  217 78621821487957767629125996949984426247179785142442221564457572
  218 12923529898699338196223359458632569226836319965118866256556218468414543892988624918956366
  219 782747232475167551366664463571437845576838
  220 56287
  221 89476146723234678171862677626344698172
  222 42576825428266332425292872895785339326759857629737952339825354634
  223 6912662296946912794481411819697934313619
  224 6125936221421521823
  225 86131493144668246871469636393247674383612297646479141163479696
  226 342297232418452139325231434881943887331822875514454233515521
  227 5739173254345557616497244299625562712224465493
  228 4182294477
  229 7474833429333922
  230 553324837959754476657348699943823977992588888646555456269956366834942
  231 3292555472531992613947766997465
  232 84132278291997191978598572914722514
  233 797168517119187631758368599966977912767728156928793166
  234 2122274372116226197686882
  235 86567541258
  236 55968937695464558522275723326783479263497267528837887372785938623476483595988569798
  237 16366996878958535926225633725383277232665567961635716518319
  238 747811
  239 894422285953284333528578644485582222682994836926575629357838952439724753398
  240 564573462178542285766
  241 997319754834313485151544944861518688139337
  242 1783328231355911318163168588651178659231
  243 24633533626569225
  244 29181595716286747292876984291615276519276187775592798912495899678785516611655
  245 26277712161828122788565719251861359889321532
  246 1998853382974231742397382712389544254497159185258955298
  247 375193
  248 232584466896337284477298522794382452248826249498652733859
  249 6789
  250 354452968835863228985668623482876253529363266885
  251 2145149148223555996915954532684642686536995268156195226911
  252 7555845924577778698543
  253 4275111
  254 28363826144714164922129886413774829239449274468373711769389919177279874183338
  255 222461
  256 661329859925211566548585913986
  257 378268993383229682896279717213996377228266213248716986
  258 2877
  259 66364422467527348888959897822748559386
  260 2716672227614439617718
  261 687259599828698539613156957992399715833161613767759115511693659593218598
  262 3821755882519339143231348449435733777359128782258934884829483911254283811539824274838259544
  263 97783124446228698199364161989983421696421943122983396761716177224882641748963767466613929
  264 15196866776881
  265 82989422592847917738417538928913
  266 322341794184298298478944436367693393447621941866841294142939867264787723296318399882881
  267 5819311427549417972375479999419494347847442927485852158285385
  268 4985547788838169438975
  269 727858127476342147
  270 9377158627385591
  271 83138139521773179514591878794935535891897979419592127838348587729745793311782
  272 51631529915943172925993375
  273 262367136661298372751176952395613182866821227321262888762776738252875596931387765923
  274 1662764512146671648323563473684367855221287513525448452482
  275 671725155939779922559573419361596319761313916956537973677575391345515731247
  276 131287221921343847417128723467648169426237839373793966792643893192161889924312
  277 91926272757197625
  278 1815126124811349346331969395442344854165345884
  279 19149447617462764197363321969162816791732249478367167718994
  280 274766246783257738862571454
  281 1573437721177372632718371675617437147144868883567714623258378587687862268713458
  282 36533156784224343313714466732817
  283 98318121548156185511922611364843966959494959268821145298282593918494818485426
  284 497157138996515453577785416573873717573
  285 9645491825998933636885651998932261366869599938335164855661293346436246
  286 321378523728333751269352659765
  287 41694638967898681353961984749713474145634131
  288 219428126634683
  289 189234143
  290 3682261916
  291 83883742414
  292 918865798894199174679245776194717694778468455545126584998894251572257674
  293 98874386431437675975611471585184715843966657531
  294 89861971786784161684822219548151721979
  295 4832339279347892731319979353232
  296 85879247786362447269847946293355323826467543447928373399245249323336777888562
  297 7548819843775573843545393858649549543385639561346736951161745819617956
  298 4877527477587434885675545646299748672332646748864538448445
  299 88831783362222862636728942878171462962827967
  300 74932131445491321981338224329448993757353431193395474457985975819537755
  301 88247817835227483978383375785322982298959584713583738179952535197338145513353512793977
  302 3915596638639654588179674396891145438134678817745513977663889163488464678183818457871668
  303 34236132518271558364617338643846
  304 518622752374343344564673313552215
  305 711419751338758594834148644795381856541114536737638461348535863145186716814316546369553
  306 37398983425856489944595366372585263
  307 829969282538529829184589823284441351698426426391242283146881689254419323969542319363685
  308 81958849611261559298477598655869591
  309 4457597689867792927728288481455292421699448945857766811762218527115964714
  310 618732323636494913419661776428134464188633266938112338194
  311 63536814459812893492689325241665569894869835838586599616213868683994489
  312 9719382661427197718747444728868147421343368869673479641382147243222793164882899
  313 39425328921342573883953711284448912853879111335427793835238734498372543184751975
  314 11
  315 167746631685986745978113598538137143991171657593547336659846849638158659353617
  316 483934982855881854158998378471274925458852419
  317 994132736496678483387224977337267194392342197
  318 745937955949822299978217
  319 9278898725758483679636878634945575328828596494
  320 9852365612564593569131356823258993311486238
  321 3758772214265368166
  322 841491552475342348972917882299
  323 611227283311184361748229141797647621438822848429793344829344
  324 6713953178966655869151481189396835749154867671557979944599448383978787441965311364813946
  325 2336655228548341226838399444963496162
  326 97829835
  327 641511947259442478614257
  328 83642668139493462838938438452228352185655328611834126
  329 25584795649386592343986884956525282676752788756
  330 8
  331 488619741187186493678
  332 363571743
  333 561311
  334 5862357685385586272
  335 5881886962336226569845592991512285195431859839115153648438686118634251315126
  336 6647149
  337 485415167376765834794848878754478497643499381887581599557749181645846653
  338 5421671167334596234923291
  339 24538177944754
  340 337285674839242493479937735365237548262553463889889573764736383828775274894277596
  341 9399331698971299783916211286298237333249476763418371
  342 8313792531858138966772297593156828273953137586293695875859389
  343 4316431917468
  344 6993739993636237836864866184342474814286236696196
  345 2199451547451433598824344251878582371
  346 5531713639421225353224429653751116372344212492993
  347 7565413887326462333528521882657238
  348 423858827849771279825172183445342911
  349 93391997427399278913166897318842287192769927476318987261776114744871742883241
  350 7138585553386446172272677687343184541
  351 5467788964
  352 254811334298462638
  353 3359972896638968339
  354 4764
  355 742379413
  356 234272281766315112578288384647
  357 544523343548824559527982385842757884783446576779675536726489592328662597393459662
  358 48613
  359 64649374344242464632171388723369234197636429263298899941183637
  360 3473989793399663657856164485366113393678781688973748445356154411476359181
  361 3243998483258729112535223572314177993822237728433757251373
  362 581936219765861657158831751716871717562168236337287197577523668269367589527156713888793
  363 251686256211626683765792177325255952755191217998317221761289258
  364 46371986217283348786734294187411646369
  365 46884882462887463379824217663999318766149632419247164486289347821312749828
  366 792821798115627318955988295777653625273253
  367 59214947
  368 9315935455655
  369 3227388961169
  370 5717214977244223719941275357278148832987914887958751
  371 93912552535759129261661556672691649396797116671756
  372 87351968775818853216961575213862256788959666215182762582872387922665885291882593535936
  373 78679682982179154197675151185441262671191829774928468984995465968951194956969696426
  374 33939827568127677356
  375 681798485192246274897551975699626292577495252911495152684549
  376 5984191545348455417146638747
  377 42579557152487871988669595946246
  378 1611657324399932336365965496769167793932394327449311276191267361193597529141679
  379 52257539236
  380 198879649986463817399414195456393611748464566183119433976978636547319
  381 63866526
  382 122614422847726788719319646966642179872669634228172924647
  383 7256246547126971871951
  384 3739134244532199395199
  385 0
  386 22615435694864551965832526323635851136469354652
  387 578514454961888464749768524429167255688968628952154621747161126872799758462486
  388 38635412936343692258841458546885319338592285944829
  389 945599559313269992254115264799539976957755674171512352142231161359537
  390 174881674333128718478347432517482511774164271252674625271847581116
  391 3172934421666641617386
  392 81439238
  393 3538226919234385328121445619559116225988959242839294631558129159445
  394 185668151595233392169198853655282658366519343344338543354
  395 741337627
  396 774567515326545395957173233352119565163269776469561374
  397 46451692279169
  398 9426512219139294885629149665445
  399 2155881455798451576112116168179178824127285666851271216598
  400 456612331567341643441455
  401 72112666264447572336979613534192223477475249952161536634627456233122
  402 67995457124451114216247177536451114746615719643642341455937426323522191273972366
  403 299222
  404 768779598571268749627518845687927882157444158
  405 19271175476966137524322243747
  406 963589646779989833864
  407 463473868688332775866954443277556692337749387556565332632249237244437352323
  408 128872967789129
  409 86
  410 6716899333969374684169
  411 418321672615566687574476666666112833642464625231754115266617648722515
  412 658156267665245285989969272914968274954522881
  413 4864565845461877577652942229115478529665624161175229741961717778964578841169422718612664
  414 6549727644965478826916925668291752822824246169172675718
  415 18657471418956411786867155169751512112727178496965866956745
  416 681886772673
  417 492414172951211861617128611271176588574268115621786281522169711865
  418 927282441425735321472229987
  419 4199541261496559764329674717937927174243179412792275774
  420 1772935225873995
  421 8335639166849439682658281
  422 99918183122932959332631951583322911322223165865177717759527881356991178523156359958968635766
  423 79522356811211816
  424 16444657143225377
  425 26484874887177823278454374683
  426 6866258738643874458884388928443935369888737698
  427 87773
  428 49149824
  429 8427738581824
  430 77769884639976263748787744474235254633762355859973984973566875
  431 467284871368437172747667676828264769147416811377172891769331242339892712933379
  432 77448518155414975979697168546857645416276619462977791787698221
  433 25879772862933752695244478893879232273687227455398
  434 74843539489974186168
  435 96877297716483813491886813463727
  436 51444662322
  437 57
  438 35853258421968686819341385391414919643491859893118662499994169542998
  439 11855325192792584521381217837275712372151828583199522572784941
  440 668864575381636
  441 9363146939771811318286871762887438229778642878731394284232198382926
  442 512627645952671467118914712679894481441871674972215
  443 986976977844
  444 1983258523193868935824249924421611125894
  445 9268149
  446 1125759113259255122354313757292432954817997394393347954321
  447 917693462228973184936
  448 96395374737473782367532522678486975692634
  449 8964311226429133136996768949331323877983269331817946913718473914874874842212
  450 86957611
  451 55975858125526529988982169213112236582
  452 195465218868142449416936393514912185194425961653818853494111192539155421614829298826581
  453 4719194
  454 696894756518947916135
  455 5975548867771274881
  456 2978662712717717486834618311827488131412172483811343123499684346627144241
  457 275288279
  458 2421318982658895925989681965599492252255911851122356888655584912288269581399
  459 465149597649345944117
  460 34547639135
  461 294249449767265
  462 1166654679868368167458643794891616191384576438985941957
  463 946733582967885824593952857889489825
  464 277238141
  465 68574486985649181881784529565179655491662759859454949676
  466 22378627822632361669968
  467 65515369578329222367667371335719352623865851977269226719
  468 7324571
  469 8427129149
  470 1512778918854582999446
  471 5364586993991165515965615
  472 33932955435129668652264236384999389419444312245421698982439915668534954829364
  473 764965345634292343243544754142917493596443229453256456
  474 944659174595554414682686555559557262199714521542189586978454446549875467749992451125
  475 5578578585397754282977249855779529858114441884433493399472438832472
  476 73871738947481321427246687286697963871334686822329237747213
  477 7354788844534549569372
  478 351626524312212851748752416681562785435484343112328831215826543
  479 494961361
  480 5655965262836544816138616362419682656
  481 25224278757638733522355187148743365161545211264315163331877525344433352444327633426255273
  482 317572452
  483 3989
  484 1262974969272374198289413124944282797747964612424317281836737242341727872477492
  485 54933878584197991343175535874647563467438433854971757393157365631496153834855885453548778
  486 311519182118318984126136139428
  487 8149815154713934
  488 9855363586957587
  489 3856143417788631786431863833526246466721
  490 929269657963723327953
  491 68136543565291546196
  492 135347
  493 85318714148
  494 8759259637423857252655635775483364978996782888565389747
  495 388884151635544931932519341522459546423345636443344958428495194
  496 493914519973711354763912633924777441124962539635759691535365953925611925743162394
  497 3682652479268485883259497
  498 59143229572597523332429119721965237579354979613316349943197135244591
  499 7136633214761542915742472352126335473143119636567551122243453254762997
  500 84262779664714945699484267152592554246241685627996854852755281764525481955475477665257
  501 998872565288667
  502 241669827211892815911841874176688128727128141624829628241994998716825915457644
  503 58546938423321384814434998328322254629622563989994295
  504 892658187751448848996
  505 482997449874166716977529555648
  506 47676767516457
  507 47686372577483163458337536163184456657256267173678363774483833774246
  508 9683576687453889437895872543277775385262343755694548897
  509 22276516756191916579988359387835957911189377867853233722771317978756
  510 31223266927633349693267144311513452547346215312659749136437245351277253656957933612226
  511 928993824923724414414167771482827843149468392611637992
  512 8672588955866682888458288223623988287627529684659598468864934799353432347664832697
  513 877537455864688578676495384743974648
  514 868822499687887824172756897969568498598655859272645425285882651726966858598891956819694777
  515 35854486963886877896536357792892862469624374773779439775559829787757374752
  516 248945525388527824942983238217395159333879392831172931
  517 275545667877739439585352585528356567355327798458848698984
  518 5131168218582273283124546662521735667635422675668753613648
  519 68435572244628355
  520 21824725445184519258696214655421527524256672
  521 7759359567162117619799662279952
  522 88266417899776643491692796327829177783637637143266376199486
  523 4385472456473356258935723975465697
  524 77686539536824342655889767385678989688828365252
  525 637138723613976889895552873921831136715617832626762623336117665687795968
  526 2911445488636998446848825326314359941251564959916
  527 222838528285259873527783994624
  528 8499115474371383549787445514788819
  529 487444612277837923897679121789864286627239489133723429726124768947291
  530 223611612199312348634787161476686942337236234397391844131169
  531 79564835197537517616899543796994993668575834873584
  532 14686477619679777461216699871272791
  533 281161511983232631425885552163144516166949559996936816826195552
  534 19136189
  535 55998392742826
  536 47339845783657599549
  537 27911987881873562995
  538 4323236248614665858945182191445435253243581519
  539 919472838483919515
  540 22325429673652142167199393711442567453755142351696449129664191163476225697543963162931
  541 6966635
  542 62611886963285992533
  543 7362673872924336843557859973273227866593895
  544 32931638135835511873
  545 5
  546 991318958786713567581835857775951722276
  547 535835415284323332546429236686323633619364211393665
  548 29142565896676558654296116812748852858869912152799
  549 9323973927194375395183
  550 9768876262974698874725789655821491591297954972751
  551 9754768
  552 7858759732221251723489743843977831559223977248112183
  553 41888285
  554 4241771992351415595459153496757497971563996626479124995
  555 45129336318386322333291949825981142355612963556823
  556 3669462143136411417177349422144644914
  557 61249912643437133688697811
  558 65254888211614236699293239
  559 525244542
  560 37649476253646119744652147216176267576931556199149617431256451631561199124473531615911
  561 31664
  562 67319612739872778286185136987716782979776151721612551688
  563 788965179815166397684418145557994891368548766843875838634759656873984
  564 78479889999
  565 3478897249754443597488893855237843388384447417994442371154983
  566 1776739327447246957491662613247122113279314374676167946
  567 268874
  568 41667498495858221622712916896676745258128575882487122791727619687525721
  569 214284584364296535899269538886669826554
  570 571178392278584835493288324493593185527198185295237493821248733415879
  571 95664925827349373252288837926278467426567493735983793732778925243554
  572 3583667752982232535353449682865784699554287949379383872846574296677767743
  573 7964728499741273333362923422316224743841619126429442244788764737
  574 7578197473574677365737345799774718435776947198936797314791361936345764611315756
  575 29776573545336478878652563287639699435955824576949946256278
  576 214696494515499741233933449547737593296533519153626329912424
  577 87321358182515952935187882287
  578 56595343659515574333969947159931868378964573859986157873556564939646775753934635
  579 62525447496999619467216466544563
  580 79941799788487267669269173287446826282614
  581 7843791435457918724959857719185447315752527152141717123414479475353145489981583334
  582 59812372443752
  583 153245514841388774847438843734885222795841315284134531115741157533912779241718224929141824
  584 45552487724297542496474255
  585 8847
  586 519385828977386599298532587213211398682557337897857756225191
  587 35322457292357391325749172321314347532
  588 642426223899588243249696692212639662318962813
  589 483378949355567135314168977313518756838669679
  590 1957665396357557522156193631389677388988829586337286531831567326318817296837293951
  591 8472537729531988773394374948711
  592 713336367
  593 79667
  594 26961726821417719389999947368788429
  595 449786991384296
  596 15857576341477664412516771513731845466368167844242136417233447122345251
  597 167916457471727763659794599137713445469369677313526367265596
  598 8412334574485886715715655571
  599 2456442525341654676327546795732457679436745326467
  600 241666422813448124973763879984261712
  601 274852622865566112241581322324352562
  602 7585673273788228946259324546662795466443295634247623385275652
  603 5176755125291125312421751545723156696599712999631
  604 111978886886417789611366738421361694283126899234391392133662636443921473794
  605 6363752728392972547753
  606 2597667626625
  607 991
  608 95721262719791572779919461635999641264241597449272137962163917262415564662619116993
  609 3655564345114117433727285274276715227637425511533268
  610 36926339214268291136391883199213727237833391881612192836161217747761663728179437
  611 357
  612 2282146839277223339737473211899278389216976117269
  613 814
  614 9556549366466698763339913673433596456419947937588969
  615 58281362134756714574246758436838387322636
  616 3672985297636722637851113
  617 6436666331343478931864
  618 6351664845683578889438616511166858534417535443654693153346778931154538878186
  619 6357382347368257
  620 199114979715846726962
  621 98519797
  622 783634874487687431894773399999739
  623 336813655862631833253416318525849942385832
  624 63195899965563871783581932
  625 67329946836144249498966947374377863217214241484787166484271122978
  626 6344141894487222947289817274623872396713812476989913634991281
  627 612956449661156696224849498851423365219663513916653326
  628 4
  629 455275576851453267327722
  630 39743774917661857849134339744198995443771846687566473945456858169885579489
  631 443941143198468433775145474168895391369469744615454936998691589436343139
  632 395129982
  633 9435652497243935788
  634 48922948215429297935884383
  635 6882199337437212296349349183231642964884173469178972
  636 536891769398372
  637 7767634514814364334363961765371315398883519953318166653939696649488533367897
  638 779122932738553612663516227138798683997136151716553
  639 924618883349134815289
  640 964819899454583849132669389182519646534843134535961293656933948
  641 848489866575
  642 259222982556721695178671948465552892
  643 956448958645284625261
  644 745621815956776912561826595299644695985871857149677961727462847985752419691
  645 624364932423611276289
  646 4631543119435751961994431676233
  647 2532251265351771178838399398829311875
  648 318393793432138832835392399477919328185188828259582145411833829217838547397973999328578128117
  649 6798287329126862839259559935936226212556772211623553361252851616552
  650 8877233261369931767836129326
  651 2681729287919162539225632988155621298111669112985158795632361197677696738822891399295
  652 2184341118931676483846221984314794272774467388
  653 427443726368913769349918669893491992821864
  654 6744798292526592169275494581916728297914174526479676192649457698268
  655 2565959159561962272613586563787698156377589966791121687379
  656 3925732523113159
  657 63624349222993592632326423464982
  658 69
  659 38549374974459881941349289
  660 2485268156778
  661 67951699887544946
  662 398149854848481142998138585379175427939435399343725214555
  663 3357153111796891563387499416481656517948337938917548743
  664 758
  665 2535472444776476
  666 4
  667 878
  668 4795166199225156514435456227943141634
  669 8196858593466544852231553523341661469382582919463836963929638613
  670 453986138428682326894335962224269
  671 61184339693366811163799311639327846748241323448818243436881322822623381393
  672 825623844341482285411869842494619239986142356335949242846169234891884131526123936433633118
  673 95386546941163631912446633595495996645458111445461648284326992155583224236699833
  674 3135691616
  675 521215821753773151
  676 97589756642194471721562246426755128256727695128
  677 8378245591729838442795959312898792427419217185998522129459548911917895357849233277824783
  678 51526569925931323593456561654746422191722636347594531564713
  679 273932921517528147255285355
  680 5
  681 47
  682 79351495539971214873112443993358221377918134399353999913
  683 0
  684 74329216111466
  685 794974974614437536616572656116964944475535754324169362925174542297399445
  686 731474116199653169757131781135583184817615889384563134734994581113158633971366167367497
  687 2475494568875772752435953497876653744388478228299
  688 871483575154375158571535354711351919225825439599155723
  689 25341235568448635542117765554818764328
  690 296527553832949442247593469428532396563233554732859359344939466434585967229824349697583353
  691 22289537251143772473383278449335787825177588573979
  692 761943466267732244711672967712591764776716294
  693 95779344933619399669686454511859661575419571931187875859891957475837113956
  694 29545413885438548292879171737824554325
  695 5283248392856538924784757265976723224856939988332477645458282439432832994627782
  696 2117861
  697 39925675262716713
  698 421214858158216575275579726986694446441178188272222547742127192575495542174971
  699 94666964461828
  700 395692917271717249123732766245264997174119514237521667126471176171331659144
  701 32136232723234413956495
  702 91961886631
  703 33836248
  704 2488544345175144176121513264763571232113153
  705 2827151175532879293665521219789391258771765966618296869582582775156881
  706 343799646723688
  707 685872141413175144128353748182275752415214354512536
  708 933874852938569922893539662587498748983
  709 986
  710 56993598834241951186429421595823125946
  711 34178958656356719167418676981465585595713638955183476555311741
  712 9845586661477714
  713 763473587884552994545422244243744979553685466639355653427847272324584354
  714 24717
  715 2857672765844951815485491865528
  716 49214191445519741119916459416515945749771557314561222443247491371636533526442191
  717 1836232674268396299819826227298184783174
  718 39266534918262329531968316318951
  719 878581166324745652338316722363332814671782624814644875363333627783256
  720 9919626322671286679472261494434686737333498761128847487314813824947269868767392679138
  721 2487422383731136629641111111671339229891768138117218962677181728684629419771327423974936
  722 769
  723 191963468127846411933996394771466938842444899133161312683629412682318727
  724 27367182768982225997367792959787638922786171171689153797695519536736358766889212671
  725 4119331718955192883455915134791938525778224418285153238945347371115845742732775527
  726 22563318987588786856676
  727 316287455513667334241267572844771255331726384513386163848
  728 1411116692182424119185466444
  729 9717234889472158353342157485291228315285781317817375972137333453747444491
  730 68966859965271512
  731 449522548191891
  732 25818441144666643686
  733 9446795471979465765135267176727147164432963479657347356671921614664345421111
  734 22617272886837372379818618618448141199342761884281322
  735 52246956486196845885796181595642186
  736 7176256662683381567753615289935399363592792687888261999216832372279228739
  737 6786162418918485861458942689992556116865472718
  738 2119735616322696697878772957
  739 5193
  740 69769376921219197244679781411129696633998447
  741 1
  742 91527817321927957738857975249912357798779359244432
  743 1758598867365812733
  744 7
  745 88239411588874997544288
  746 743211539491625457246414573332633951719253613916
  747 59
  748 71116951727862832766876852136581677529928215277693576222312
  749 884587554236237334296724999697234539672522672547569799773927779
  750 972987962574191494157156586862297262669211287266956847254741746772965411825861856486698649
  751 9939
  752 19465449643927222141211616216912452292767255357594443996
  753 1967398152716888821658898791528996611319781686793161195318893871519388659839715119595
  754 786558373481242382123267251
  755 45686332961638293451131549992929448444348543689658698492396482
  756 646
  757 17372463326921776411
  758 19912894827
  759 79678931
  760 3
  761 8814285469
  762 35435379792167576654664477529737365264736269666521654363
  763 7375399262651123565572
  764 8823642533574728
  765 7451134515364667562422
  766 5464986289244189923124581212854524239951862119285264238263819693669418292961253333259
  767 3379488276384331464138663116424624122138398362668442961728147863674978226179666897293
  768 9434989438886333375
  769 777151173742285183842762168528415572586873174368712287114
  770 85288739329347817712733518342751224535744739873323448238345852779231875473339711
  771 32316962362974337742723916491
  772 7222182697976436192226298711328
  773 9389943924623843962683492434553463128318122418464685335441384143966319523499539353468
  774 258788826743959685575366998872937
  775 173434778673784844314521876315134332754337441858
  776 6417338129
  777 686995754755143981786341938318438511891733
  778 7744
  779 55826255886163
  780 23188198743797419889999977934648887397336186998667847999644283824764494843846742262614
  781 58292437285888984382889384792499234979667983246378473669788392422328
  782 7
  783 4138884596
  784 19554542156226541449561413142354483853636529184463154
  785 2985866537533538973375689637723295623333156533896375
  786 1219688298429492262836333717471194242699643716484163281917772917747678432229
  787 96765715927221267836581835383986883766223521
  788 5511955337616616765158757346549898131365983767634843538846441433576893969351881114859631
  789 3866484691568849717411988648563516855169755185315587633
  790 91793
  791 42353
  792 9815133148658521193615228336864853393646521564963459845462398616551558861123
  793 15783887131465783946989887639461515976831477767463333695188796339713535614439663884
  794 8523821244594974228921497532418852344418572921428418
  795 84584854433681586491733387388695849817975413456
  796 672727811417321666924662783164218641396922182769132478778
  797 9224193411935557919447543543552351575294443975463421547449
  798 359414414137978
  799 3393689893513845254465593168344
  800 26367525632885585
  801 8179198378115576163619963848159479684447813476677368743589711581545813663916414
  802 191529886291
  803 582442547738887835828874263746435478798272475374732396474826533382657437849
  804 46
  805 73326245648452945965586325428257969525767584538239635825968738267
  806 1
  807 1481956758174999628842461524754974262772959
  808 1
  809 2877373495714474811947211195295977241412159791933232714454949794845
  810 344542566646288384752873723455862717581478853168234488781
  811 5514616227677922552428116662561129866449668728998547229118455958682956428
  812 498887772226983186836349799226979931487436344727734238476167637269294
  813 26458874842566116
  814 49668662571241825265498585658781158822861161442998944959849715858648194866248575
  815 773974782252582127337729389348227127532292231427553
  816 722137365648585784778
  817 1621332582622232932992994162922535231583498535263591651965412812439912393262291
  818 6925698966279552897981252631122123628587119721392955155131173996568333
  819 78694855851474228684862458542242461558119952116246714
  820 68699269973658398652826315928566953773186895869777193998361537671679678815963835959691
  821 66884919195614614469
  822 41582922221921759579354
  823 624226678973256352362892967332389488557673629584977929845342873464
  824 9653585417638461158341871995831161955834883418839748786719419711813858757331471
  825 26372781772295986911723738182557288526838
  826 34362498697941444224113116823667642421773611669288426934188977397286374129247287221
  827 5228658264338621316354683228162578535173352478766731
  828 57858739667221621199166616399995866126185592995527833668252725
  829 2811377445672515516488118745811333557841816844142127422336423734554262156525474
  830 29182513583915299519493242129141158747558917287417788498284981982839
  831 4676
  832 867597266739279256273976632367723293639682466694849384785429276
  833 8992189632539339316633362237395755361332736732521536789216788959352261863276387177153183981376
  834 6497186128292985554625212565599729448582281425467477798549
  835 99293141784419371827
  836 15145599328394561289228832435626941326662845846564453351836
  837 65426639278724483673696642653347879738952946933369254858748997
  838 148614386622451369181413319265656969613638591646566593551284456
  839 448913124352723239917183559918347412143445218981213831
  840 743189366637646411129833213726621177273997763431923413494783479944989647313881218184
  841 82374416424312476274784388321966
  842 219889978917213349984512
  843 152935898773148759314
  844 9125885948159563949243969626886866811365652444681121898322191918485141858419563624394319
  845 5454854
  846 252633962851717958136229368393215391929759258131377989996117622511283372
  847 126959691549937647177115364267926935621996157947715947566255616495193496269174496437499
  848 237266657635418768461725447386216616466448181
  849 6177138473837699947479667177454773951533651973184916648199
  850 73641446937157
  851 7816956737367377755659355356315831991882862
  852 6379472677199773668
  853 2427772747994814542497474117565978121749
  854 73985894959174673798473747161177819619115851617117349853345838
  855 29383939171232383568388871856891621179763691778392713757
  856 7
  857 945772622593823364574
  858 548382
  859 59336244981153951419412253513948166
  860 2314729951475692677911945112629945123937976452359297959
  861 15
  862 77868521432322
  863 847538882554642764257823856
  864 45523818626733525683526244287284872651346654317672817472371477241786811585638618123326463
  865 9953437359625911412159764921174519176365696563511671135462499343296355772612
  866 5464456997448777115964879697985564492
  867 3198777242313244373838611249121677226611166681941442996673488666723938637367864766
  868 21534473461331254519265554937243646496645519392937133715311251465315
  869 913397926696
  870 712159646147721243231721592996694395297542564321759671647477413292393936292567693557
  871 6788786191119873221323739661684
  872 1133151377396873679669618685168292375993157618582321362975
  873 58567671227751129825241997662511824192291575544792159822797279951822645
  874 1136239172
  875 51282874359349334124415787215459872941
  876 797665999566357
  877 95749771343844746933786385345878453741639579981433
  878 792925469284295288495
  879 64255212461892563956284964954649446593426422515545365451231426431865358514842196491
  880 8116434839766642664186812724634868177
  881 816235967762753261238736557576896121831552515673579677185719263733763575756335626
  882 386693996948343398622742797442376299353527298953353293624747746342287677233494899
  883 993296952228989288981216339761157633133639135989397979559
  884 311861398744
  885 12529
  886 945
  887 85475498694592439649
  888 675717515976888548855542284264158126771664818125621684174726
  889 173289183819719925299282
  890 544597996185713194
  891 3314242418636232428341496616494399383419712117728
  892 113842775137331
  893 382279814527152349942484939
  894 15726
  895 43934379739993194158522878
  896 28419121191411495898169956534132
  897 17878454811754698248144524716924798854854655547496229265957682178281527875114658915
  898 5966167647785574485364171344348758817683787844134458865194
  899 87696268353329692818973516589127913375636528269528339126139651193186879583772889
  900 91946189697453986616644919781773395914181358885696865741475755
  901 78595778245347277923673927838265744248685327562779684397
  902 7652931829831891556872
  903 377714876733622831719823911222727732424167344749498826772944233468621938292836696463136
  904 5724138328753895433381122581731238173
  905 1197525835966593637351
  906 2177828789134835334457577111791728542331917898
  907 2553478414171541215542438
  908 5363197147517379941312114425469114969444265135529397733519153726919
  909 286941274179416477918791266189736298238148968972419313471628
  910 6863175337173165152445
  911 75644578923384348943595935977746935
  912 596463644677766934765514162293745697396474294
  913 8157977367711413198635658
  914 878151858452759818784258213321513285131735733412774293285
  915 624432356535284712855233456731654463267
  916 34328122799416426737849663
  917 916326581842228985366144953328845448455294864369648288
  918 8725175877741968692555692675172286855619957227141719987916742756857719744622
  919 461836986937822388972789411814836222312496967846813436447362213822743388824873484
  920 2272595488836433564257856285946476398283872945563629257427
  921 277644166663841737515164112545487424347532246227172261611134
  922 7768746527673776851146776471444326834676381666117528723873856652864
  923 961
  924 3938554593769661837835973563656519587574541679996973997181361
  925 5188395628115999655211859358859958
  926 29193852494383351984278228252599818
  927 531418215261642624512543535213372175687335721352732326786818557677
  928 69797617311591475779761858994675961773469
  929 835352558795488236596
  930 45121322154791222976352767413167541573337646326725214134474939619425596576735653934
  931 4127259271491549862756447224517728217495269211157971771922657596
  932 884324565518446158237185226572537182774211562477581763
  933 2842331222557673562733624188671526828457585233317133215527313682585662444355
  934 69947694118918681138632363789634127232431127181214831666298
  935 994294362998248593
  936 822655662986827651589687696379393523728251
  937 324467593366672995626352364446443694467931555749462661466694795252
  938 5854857126451878381142
  939 338714584517424133523446356524622467
  940 617476583581662236874838762425754373725426463834
  941 9519679915445161673998869348317841715685494678153798549918511931
  942 745984424397422436886878823
  943 913824356839512229136454114544635525628296399863
  944 129723419626727668371639361724718669
  945 21624414914999887995576927562478565244554829542744682264442741
  946 18557427372841133557193451242498158925597393322154733555249
  947 74397591829485911497213978411141842493277337713314279174352594191859895711274422274993192
  948 2467884711869948125512295246698577777677957626745611222647621954867228668428975248246
  949 1787183492988428978
  950 63179731198835799176661183133567548991336176671996149439837786994773653944717
  951 258398944811649213599
  952 1527319298389989192358767517591839188652116755536
  953 837764966539222845223698598736437676668325528887962982843347779866335583369937948489
  954 98716824768688196771187919493999413481611
  955 67251127147218518215141229582572946687774871967781696498
  956 22968897278681449281
  957 18564874384556898644844413639489584511467383439719
  958 3398814327723419229987381344977337123749278
  959 321333399456961425195937967799133124393554929
  960 489488382662695
  961 1579817573846793344199949783783317171768575193185977386718659133969198898
  962 1476573116898351815684
  963 6239216599237875566678732238276855153388
  964 8597721184245598415766694698897
  965 131659636777752398675296752716717115
  966 72571821816511319717669876288695593673119811899785611878256152112182156757895376725
  967 729547445778849775149
  968 4132629674377733998647728174
  969 6456389443416358896326419542684955991831169629959484323866426826226491383852516226449
  970 9384125532
  971 8522483293431696332251142238186856483856989392328131521198961
  972 225
  973 9295353678678288573253317676528713811228951276
  974 326758975226517773228155366198279
  975 617788927
  976 897443897753489397344193677634188681775811613736384355583497945137869139444
  977 52541411865884811364463585162855339928333281348323
  978 24849841927799131616286872162293172271794772999718892647741236634219398723
  979 591578311198941684351787744569738149181978559964983535348716465
  980 4612251927979
  981 541715637263651517291379122
  982 739225949156122224335641135362945663676261679353441376155912729379437575651747112324337555
  983 23564167233
  984 31133564674863422877246315525533554154153838173255316146646757562182431831454
  985 639627667488972782557473949786466634474628684997826397594724268596968445797636722423937664
  986 616546358
  987 2511392684315489485859433695336662964868481366688
  988 3447243648417233323176812
  989 4989792547149664942585157461521142688461294756555275165747481456469745
  990 61688114958646444614445161947861843653934339195853347115497148659654881431595
  991 41896598782618729687591564672445612986945784166776269172819297998699718564617
  992 26675217636523662467621252431
  993 0
  994 75195983291197141779899275878931392211555883245825775
  995 42256327247472624716562354353135543
  996 2173336927427752639232715275561732114993456615562
  997 2666132892321234474
  998 73528295315723417727227358
  999 18529653671328168938331353973197528585177139195387716973961173771727711612555537673668183
 1000 57456266282231615722748882115438578612532771334761872765511417
 1001 91774871387116785181796759856489199816459551694781695813847
 1002 38469912858
 1003 735441632172596994147942323617716761475644166
 1004 2827512837619581258692936328927133825189173995769177958886
 1005 517416484712471227753867868638817734853823
 1006 65592959862515791915281272785988797967178168975995981766819566662899525962939731711151
 1007 262251446496
 1008 35195884911378895348997449545796353991335149387389956455599897689639936939778671819545469998
 1009 69187469874384739168
 1010 93584236886236111639595146198814664384842216183494359823184491536482
 1011 716816689
 1012 3868639882967767176216316
 1013 54785255579898211715262494685917176424124161567144461621557892497619
 1014 94499874753664845711457891446943519374679951783751498157578768385784714665989563
 1015 3755443722645293484643483483389228434297387848875
 1016 0
 1017 52697151979562265665673442724656225635631273269471993532
 1018 4963952777396683285945567426425486735555683287783364783837554597398936796274493667
 1019 29413429952836858694
 1020 31715376664415922729346612139249133564737616575
 1021 427117475216572128799415744444665969551986994918285617647682
 1022 5879369842938366657947263366284593437
 1023 4291416612191244894978137
 1024 54453296528261924258549618
 1025 99662969165515941449168
 1026 49598162174484614728546262819785578
 1027 651919127451977315361964671674519944611346417912113139359