Computer Programming Contest Preparation

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



/home/toolbox/public_html/solutions/118/11830/u2.ans
    1 1194725516742515156881527870249659256087274451090409121517069517522249
    2 431792193802591805900124429777890085083253439808021070885787845948101752348775745
    3 422482457317714
    4 3573544169613
    5 7229170901331820195260339139522217038371312709171039978283726650689920312227139707
    6 27866616222679096347819403027006677211937614326916310363638217
    7 914400770296413942280830047297318210707332277608601616373836870977242846074
    8 9
    9 133334961910707662
   10 1995791054024900100042746543675115252372432
   11 2883382979632026
   12 9033558262622105096642164961909506544
   13 6152073
   14 11645564778875511544619828404201764267
   15 5813138774885693586593470184188411480071599643139745181373357783513
   16 663727156001106421156943771352413456136379435674460509636094431
   17 91971457313121742599589423950853405084987317418594
   18 28913359532378577898590854183472743377877345451400229782718
   19 7210191884582629550462490708541762861516545894566120527
   20 2601464696552056202542860048649214768485900264400929094
   21 202190406466840440891442610262869424004421068017188219743661276276639
   22 761671050197543277449316271346376567723340146639937313639906040749746
   23 3354937220870898094081542429820402821541219327405141022420589853128287724325751015
   24 44001919600540423268435012916423899590260805183511881382944819096299
   25 708081350250955754040431413141797935451128174117
   26 21843662
   27 60667909034090433337695090203802832375676590
   28 24215726068375278431613625671220866835124863622160461158275183868503827278
   29 374705
   30 2687687203962331409314824409198941
   31 5483905586619091551694861178847359374056
   32 88463840949066960859745818601708
   33 18
   34 7708966178
   35 621744442090899746662559851954997617878187026618189774080479669262
   36 604540115604543028383168193619182553215682211262565663639441432086152004316133812448190
   37 450670444865533073969079032548444886967682958
   38 6547207532176676483141644140474548543085271
   39 452703578098841529979723753459979134923023827279121381733834089831225544471399474211
   40 31019839442289823416733098326969970829491672628134862291026822911916824242623094618408282
   41 488768410857216202008828020715792074071901971074856859842146445842245745055915402188
   42 6458474943395065234855482488005645590806093244630366480270598752403506307650362
   43 7105009767489894160872145895128657666016127555049750
   44 239506369972706561
   45 453606652770576067952758404562078576885582573648837579245445450308253986754669346480
   46 448252873556867642200254892886570290945085674096298769802790480897324322296402723684586496878
   47 6504058980403791437858046858946085081045047300313895830041616716948590964
   48 912220222650088849454360389211030462801311091160519831210423630358462046152415126
   49 75598361
   50 467837
   51 704431
   52 107675770288076516712171383370796890279
   53 18881056989156310910411089191481573408366054415645586600744859706781576640167904
   54 52010478295254805582905574712747
   55 446518610895614685416691088743895713031989456600411791647948431944
   56 89896070970304207868034474016683746474704136932631898410268027094370066492743743648448
   57 48016736240134199843429293294007373021486110200373713128237
   58 315542255699116091340630
   59 52670815748731017021561546363605375310204273723544171857483438484706774841126582782748
   60 8061358080792977772961981391635795750787909896537277282118755229109109
   61 1816640
   62 62536591937590699173561624142990635225925736555512229132
   63 788500140887528528794529299077290624969474919946
   64 40531828020603944850128013624986422465883832202909220263009185804252
   65 5226566987095565579427669972887585498323808594967848728492879287722003974583653
   66 18011951845845065216982910724047488446817660787797499248908042697251200
   67 3730029575351256156017530374036276741259551024991120601053315292934421151512546774
   68 66929447586842257990145722919711976541621048027985860201196
   69 8050215499291106976788992000404585910451917052121100450595645802064
   70 98922035370621677231630065725728123852137353376802371967587720708332087858892876111
   71 7608666100207889454090421702209989
   72 55030964220430064
   73 918506817526029116750825032208503571866
   74 7548244787254774527061215617303718833222766772064181162257286175227
   75 419411777079651190921626964691787816887770874775082472191481940729421079796816
   76 3564205544633578408766238668320575147646737138447675761565630
   77 5
   78 602596075624973689423205808357976630079804403768093654843590376567988407238482
   79 1680560220321141664
   80 4872028896906468780322554263365655742648238
   81 429
   82 4485189456156525
   83 8790199935850180056869326853263
   84 307516239049520433694320329951
   85 30321
   86 632495369346637345836393489527
   87 567391578841905639795880900761974111644745035903734933
   88 80740671855438015305510897
   89 4956527585237034668369570429447957729052580308889350804685754475687322228406222022033
   90 21744305067523241663656404526614079120727740137574
   91 57753013062256203051727384363416442650
   92 967868483674163121639281828204182241178192180683613126896
   93 64721215881700756880428117740864103
   94 265168342636449143243084038165242388024580182516959130235900029505989616863022
   95 26408457572579679287072076278926444072719001672
   96 69239993893067727679789995616278588
   97 846123853432430520311954831636434559524986513366036581
   98 9893780122917080782950539248221104232328334292448031158599847200585158799053859112809
   99 45504582850542256
  100 89181043190160531718085679448339361084175570087399438135371373380477954955894018319836193
  101 605174692759563593104
  102 4170657760
  103 197073642954459799661637605030007610954663474235
  104 677529291271291367930504742
  105 8229334538528894046742258972095328549392303363922353723826835342937850866
  106 6162
  107 510
  108 35500951222952031124408
  109 673996496360702617641119725457533142422334212240991295169934691263521164409619394763619411
  110 3125892236226239206051702886790763987721386908988651555333237905795238297298195800
  111 199054794073125420302405353
  112 16026566726467632370215713244237694950746076
  113 70017140966606903064771153029450499550743454604343054560064760450063433067349355561
  114 231271155500760266121176813346738207540
  115 20576698066879257986
  116 464626454401292099970149247275011577233376493072964225662039363500165021104203647956362310
  117 419491802976171720765747258066077788512
  118 2772613914388
  119 144031741554355347607318768
  120 3703767728472749087249997877544268
  121 9653502993746695420294976545210713936913391106690192294
  122 7799282074336464242641269741324370106624049981493202637227813143600027676482344
  123 1664402213502224591455511369835261835615839
  124 6020521859732581265302063568723926990275216190655979952722
  125 5645744
  126 622320199880298320906672731585927938036398272895713506232510029277359230821515885
  127 886218458857
  128 762
  129 5646371258884302052020723451603530878860726666861406
  130 891354508590188957868474664416980310363493907603459956351514717175780885548199504138863
  131 31904492472490422374889875387175439
  132 9199341799279178917690448328796627228618896723181641167034100849168
  133 67964404232644336699885303
  134 36980112088314116224972696901662464806691740187704076828368844604431974169839613184820
  135 8046757518109668771710948193917375145336153513984188199410699761036599337
  136 542941645979560457108146942
  137 80146627114887795609962104588724606506844694242250
  138 24349797770299
  139 9995311767087713868939
  140 99488632004470300071
  141 45745434834769453851531919
  142 8135582137875213787142353430257431248718039198090414025129330303439770778
  143 736443
  144 2202852357719389178029509670832850916379219282392719619137863727557078617059578
  145 94143909846222221030019783188194438670027618880897638631888267908
  146 201319606457
  147 0
  148 8798448588738090901827548312102740228093129220212231001328
  149 98323831585811316616921985223150909260616683212114404948210921934333402008432568920112
  150 27450024480218071458277708153527
  151 16164129421267825052889818899440850475261198266674704
  152 290590840538190121513830880849555655182662841158221261
  153 80027794377353380695440588843462757640893530865594857525392
  154 69708031117474320244889382438686
  155 4577561994140548778947145450817784056162502242910970015767797481498112578874198997084771
  156 30248483
  157 66324
  158 116734233561263767170466582467573406344276015722025481
  159 1403158471018721215180883819040
  160 36796610265647420409030262197064164642492
  161 83483769632500586843605006020473958830346563454080533648579269760867630004874
  162 8653030044851682743148775325012618812310478842702617514851063801736056624564055
  163 58029095996642898644330459502052
  164 275810810775000
  165 45887094015775976739310670447444
  166 65102998084289324630356922389898510822822460395882
  167 479650450969847718949464890169941391474678597799303780189983055169807713
  168 2
  169 555763682879150168891951100855581228
  170 17098176069676806084686729797527557078480884742048979669206
  171 6686
  172 7972450047253402385974705664870493432903274402853590626492384523
  173 2289826286663244207068316991490
  174 32496254186539213065861353815159114869242316685383906368
  175 82
  176 395592322927347912
  177 6787568047031688706179761899479464147537073099901900539631177983657384985184113
  178 36278508
  179 482341827702086212734241613403837931614814761396740379006046389
  180 45534197603555841853677310467674300470797648
  181 940132990774104721043940701
  182 8348876376188738337341622601716077366050535
  183 534
  184 631702983666472697372874044676708334100028023937786301790
  185 5280743864256685842672773028092804400845436707554463935036237494604568664060390752
  186 2831105268351966948268130664901691008288550628586043996855894824008804602808805454550
  187 421006254609677764289759876998510246252281062451965
  188 293434401956590512943442
  189 1731917580895447088174320584949078704813573382225425983042112903
  190 3608451215650348051154373
  191 4055317450115347873504049093058501878381455143581443943098068761541843518
  192 3014450513601816
  193 242577575807171770253632770375742830
  194 475269856848210025994299768585604889927149184278
  195 75612212
  196 173564446439202100437263677655023473546240640099263604651745675
  197 0
  198 201812277292071471349448472802924908590577843571357913517211119213081
  199 93202571795494215538790850937257349255724145810027179058522210589734758815
  200 7066768263786883671
  201 138186673832510076774777468685
  202 738615
  203 64726722696494846394424060263837
  204 4991630237692327962124409466998989721987731270134480809664442883383216486743
  205 424373148714462280204074748284511004
  206 50944333165397909047177311037022797469679461
  207 158342414056812800508495220148802288139699394204919338355255659
  208 6069157448098789815770179786898499866685555449
  209 11665453630534312190653364848531326925022586098062040154806493860910016815
  210 3477441460094114321964262121094210247832968401926268019229303787829799410
  211 11001325810055653335436378547682716546731306343872362102880
  212 2259309485935858799880994874934559594778067874784805753732580433500497087746504654393445027680
  213 9032732606386963926364332467646832095075680
  214 499540
  215 24411471187274884413500384321552416256715571616837125860
  216 11224388306
  217 9336910644304231831139406688341820249790194213824339607481009321718860074270294313383
  218 3516199
  219 274892833960210198926838882776090163
  220 6445303151829618864563801361320220659401038036602
  221 533047316361546430642424085
  222 413
  223 365240054418484991343490442934011461538919414318502
  224 2039699703119106026657356067216808602135065917175768301228677653796279180999
  225 55755579248795869258430529684347748060398343386450383278502
  226 9628258846101480586418313333359432419349490492535569924859662916121266408145113024024
  227 40049390016977024745367030575217
  228 30307277100596322255224394774944453411637612054737172166052196626359077190639121164926
  229 25352442641626550886210186250195361648826693683420335319021218043025685965239
  230 177718302606033656015758600188078502082553462677335057345154203425622267825260732215
  231 6331487843682701338900180223642616986622419424903281603117979699473817874707423439
  232 33903911005754103107005501690413636549767417468449416719591539114511
  233 6817296773629493431922079303301686661800314270
  234 71595108706561719359990771593431305815771864599999916638871913814381797314314435
  235 911904853988995890555997465888170
  236 131729521220278979638
  237 835533306184596104905804386341883664116990380
  238 44022
  239 732521771355979570928525032799623071978896
  240 75696333306575640267371062949066474717016503163523061240301467196302261917167333
  241 636250684
  242 51353663118071367161310455178835610740911480561994918473764689345165308789343947986
  243 99306643908
  244 30056223353701
  245 9115
  246 770924905312141172247598270971442255081124737
  247 1146221494120775225236959
  248 577439832263392046487948654589
  249 6930248799223866967544978278950274684676836695277348022903
  250 17007852881498
  251 615
  252 68304087087757950190783581005433341997049363476640675418760656077969581819769357
  253 3777996476365052806
  254 81743195044938097643360560010106559509948398307170431003406637841
  255 651303463170426748088743
  256 1746108464722168806106846248358032238845268402008068047415654887350040643637
  257 45228694154
  258 822440079739489734692319719193844814491419977121401496
  259 23242619289422549253311628014263602465216
  260 8005658117141168450176487558373573606541
  261 1492473803990035949545008878784828593877791485352172182150532
  262 1722711828903424466287914426924473029831298326264310994739102
  263 193917968404228
  264 70384035301983402120557018
  265 203046660532596
  266 206071605794211807894149989506051621407117829724
  267 1251211594339743990020413230496570721010669590413655241093061720156744662
  268 983971003933740
  269 595992587
  270 7110808010323699679177069539
  271 59080810822147958379241858342111123235277145231223332185029342570874741559872
  272 16412631075565545131397009272001715376363151903954546599721735960
  273 519
  274 7874452323243373860880849800875448790226459399772757987998662242644203324
  275 810169076966791636966119553164173090888570698847405717
  276 948400321408324424943369266584154511836252966521113891534421414951669421532041
  277 818458024194081160012556100213308522231639
  278 97712379672005373506767399066654469307323933972552
  279 272826066664904427936712627144391298864670310246020
  280 86733302423231778820556778376236868033466773473634323126813524228585442
  281 973906166079831061248329468832324962762640070884986470270393416308260233228618
  282 89432727848678494638972947924439982321280240909231198102666300821201636610
  283 256378035790424337574200350954695
  284 99015239773626046417563493905014329750449901632991450702549173242
  285 3057885764446282833926394809258554520962583602535746765
  286 59204858845215898203554231902053457202379859871249992223439974915540440939843
  287 9486805624585650390839828557555
  288 4097582355647600602477706439527292035584262460
  289 540499829518258564902160221882455485117715299191451805909552889920009554446710
  290 72473848130133538894551814992498724857203555013294800925543417822
  291 903089809903205152997323681318509369550765118027572830903388
  292 4397043240
  293 5778559090570348999695019065035770601541016756
  294 85000650209935943336113581828815214388312104840
  295 816784655499360
  296 89452158118079158217971867292600570672671718895288840055750
  297 136272100288786349671623128767207222027002
  298 92020367890898184197336348691834237807027114498927804864777019008700
  299 5075079522382315127127323833109781395227190573741949592205812825413952074774235197789
  300 599585834556295869074240320233520398766448609296658268030595790907564960954929423403726
  301 9994434235096923329246655553651597059339390796214157154175277359
  302 809722330439722570503452332645754988382633560466660
  303 269035789689181725373329108201768963515325508592856868618707920391386086306
  304 3893603618228624772
  305 8113426128410073046222661388019883178696326310366780473710808739227023646841429443170980700640
  306 51059937563759103032859868683595266393078738053285061
  307 4832540806312423426588012744332867387341785610036151858245323173
  308 20888990374435286600434744
  309 818717718767802351317786291121
  310 17584163088609636515154694634305733630494690077349113
  311 7656971906395409119396579619605164
  312 6056357263192959110003531123747571065
  313 59103213388092429833295873422955182204224
  314 972258010862789127226
  315 538040513377449279311044234585391542899512851702929793238003118749
  316 9286097280179494081679267831029279132494098164436146660880922
  317 8884867424859684167787204
  318 3496668307099773068931759815657403008138378134150333011751533
  319 14186509333684309830966213521662626322602334219226285628160924562
  320 2877321841287492233393237991310827879
  321 1206166909294723837177214081616679241466296
  322 11092691
  323 34853877513470492945575834157097
  324 443587403008063613168374551064734405005813948385100177687060084364867106881658835514340745
  325 57193035369931717570124319497937415
  326 28287723757298278338119783827021097742599709198538754232425845733385775785750522925509003579
  327 10829310082989934873079778800870310618
  328 386262032369269210212221392061143762470877010031413847969670007
  329 93473720746170919888671
  330 8872142991
  331 137244488627
  332 6504922033449924380068544
  333 4270542136431796905307375919
  334 333307723
  335 338346926934664726071249
  336 8060664096510589173890140645763805179903181091390310116788538580881704988189599004045
  337 7688
  338 8388313
  339 8592091317554409089958184918123210937402011311271881238242795094581503840787073513305094
  340 824451690221611485
  341 9448454407064353737898056755071678
  342 7699263613662744333057227051239223059365029752
  343 420477430689022003660689868068
  344 2817447248570776336
  345 25153357778315349114832280118857580177372727321485249429409
  346 9358215884125522712920528105053894205870099701823572384092393959311818027019114781
  347 45307723
  348 236246386315621304436281604
  349 585539687
  350 49485639293195295404950958
  351 557
  352 14746777469425
  353 4275325327332828425410216462436181555734761
  354 13567661946901741996499099420976350596304477431331
  355 27423878573758762504657100432628
  356 192667326100802
  357 8
  358 83305442673595578798837065790944406207202967583205784606403223578
  359 39395488813610216588922483164368614314440050496294116999545121266010016069622809
  360 135167593553786583730978877785
  361 607
  362 4941501040505004919248705462978240455482678407221170272689614771416055018
  363 241334971331402091135317887907080257583
  364 714569090778666856542789469954489859551441171868405221116764660285990160656599244746240
  365 84073273233026238663401471713143562454606422057680843155782306275857516424104480304651
  366 2651058066274610724327743314672088167341740247180706687323104361625807115361080867
  367 6791573400113041979397375016909014868069550081974967801
  368 37434214407943142341958932152482832527924880034349335500102
  369 8292864340203776260
  370 667749801094170610760059898891657527082261224
  371 73661742660136269113960304431790084202682320433712176719100108730927
  372 3635938389049350351568901617735945996998807335137149401496
  373 4695556776158111645505086147339177865943054890451993
  374 554098289799283589900373466337075688586672862003479023396372450330
  375 242482173873021
  376 4066319381636030480456938480243338236
  377 12252910169628126588951889401628094520011498778904422846664699145589699578720
  378 7511
  379 809314529208819517241528091410119440081202321831392810011448754
  380 6190624146197414227553913709930912
  381 823710724636477525427310531571862856353635168610564517826314
  382 2274635162143408727645154548807853327148574
  383 9301148494053044741393000059518983951332155528
  384 42426399374469707359737289380703426607437509267230703003729067249
  385 1458542336
  386 455165657566830387657398564960478539395146480
  387 724444202187742174684576245515117227326210528
  388 3978415184291538877193433173202
  389 7442972591644624480611475698404047688066250714512948695701044401825599227462704195
  390 6972334762994365823225686532423357925393726694028494262608722204648597953862002630809852
  391 11091819964800223686697787499934263631374797470629613724
  392 883510267314563215157627876870312
  393 8097002340075774044931733047738745947873883570171934
  394 33188137909570589166571939061495795608900490938085101007469986863964188018154
  395 976689874645550694792920790257127206751208504461502854500412
  396 793126662208560735378693133157769507759723239782689522156309119836072010509681998
  397 1815238528800524858819777080157982
  398 795070503717145335403871290918533818481342718249895917900983
  399 42233598436792683990602625877203722599674425535609722339252534677878544799272
  400 7817147521175748745791281086171989258779
  401 38245612536560488319323803935531033
  402 135530533756987036192929053503351717692595587807692827179637
  403 60
  404 89966578666784177186456298
  405 5056444122709735446003657763260244650033230506169195974390195543614
  406 829990
  407 761033971464512240509291
  408 256342766055392942045915055195
  409 6964940366565439484794456457846452097802698658874222857278032262955993
  410 78934376425742553875762883
  411 53734378034381707272150840251708171872217244539133498402440512219383710
  412 7496729229842384
  413 48408781404512799201900358979838089832453877772242150790518589027
  414 3413891753115397878963773947071319595061558838661363793984395834
  415 561306061673168051055341377574497737436715108397908886711097
  416 562604722178067961745117482856675628657
  417 33851125958891631100534940436191043380239252806123296858486688221136648389440602
  418 3648144747560818659048
  419 9205057548007464349456048624628979056848348963577059437696850755556950
  420 76829944124954451287991516164615751288882455886021
  421 673939545316701501964579191422931521913705055141009910252074
  422 2890727307879117927121862
  423 78157452125415120430799907825022958710252894030097989087457811
  424 466371899731324332312880200137764879401964109362
  425 44046300663101819306389336672921217760263003312942007667123666
  426 558886979365785572866342095543634842729690247387242664649096336055387556574293465320
  427 818773391829573586632295716720507
  428 700110659257982397
  429 7036753010432330959951250756702657505449297196054191107924629426963051169066677165146
  430 799250232956576232111867332823768092331988722165225909337
  431 67337
  432 98957375997607863000469910794878757138698456415035917977989145515157951
  433 18240332186551
  434 14966739315640443414679977011600
  435 8456269797986777744728808053058728759098976
  436 8394772873010442269398381606110909984972927362943248430
  437 1558448160842778299922865018651189
  438 303673093933694293328666264392233162
  439 3899314460966247102037388104814700074973380781021397108338929
  440 94439980
  441 80824121449914
  442 79505103837304547973383557138122158188818484401759228974580802151351389
  443 4361473644630310232555613712040746330915947962
  444 412896294936833466651410503046184168852114410091321846002299353322430810919822
  445 272274794747973473303432475837015793830321057980137704391084341299892004895897471725
  446 352205375193063912007694960357796515244196736176156609322009907435679079130022724017557566
  447 601123731353715157422118
  448 8656791588321017595939391657081308168782
  449 156289116022814453503649418680551299013415952215996506208960554445891960594843522586
  450 367932599590
  451 16931755
  452 949739663464954690993431197639349655818159908099438749536
  453 22436244646956301182214195
  454 7913805382753337502437798841583943192477128903272371
  455 729663071239112390181620968262636822121244
  456 3771888009881698740645199959806093993668494937466551656609358
  457 40750642867521905
  458 3403331350489188556346857803657610937405315710849779704718307
  459 88925461420669559055135144205229813648554611812350233885309200
  460 17623204447
  461 376826691896915830663201703786380193209351285571899865035237852353690720978792
  462 925091470993629
  463 9025923176075096010739667073456460941902619053756326529907636
  464 204313441278047563104211271773470443782606565854388685772223
  465 685768574051047477455253675115138533251530
  466 66873011763036986619116041444910968289677170789
  467 24630
  468 823715833657319617700050953181559817556962570778310
  469 56340653104131989815412318341106522256399628184440686631264321
  470 53492477
  471 910551130223489921805649531044299305229663
  472 26827742031443817019731607267394388199727886198476693160
  473 4022850922832543028
  474 368176163585
  475 8491224890299265251134822814035159550664448219344168195
  476 333530029728628516950383525588130
  477 91087827378083217383028606762383380117707981120607233122040009020012900
  478 304079406740986008910131323700760466342422304437
  479 30887086610478930317658313095613405561887767384300803364
  480 6868325425
  481 41226557652800475592260986906241807784067204679512095176954195914
  482 617630297179590000590202913405514354544353256251242446661067030
  483 13176894449884230898917889108073440042418696011292
  484 500511594428850596935561509100633228594
  485 8504853334222313539933640236019543099211443864511505882469124134665312810481214264356
  486 41660491602429340995540300442646
  487 482412342708874287483526164374327774063251015808441288
  488 251186504831132
  489 391943411112453238588099349899985
  490 804035979614011019165344399781049941877888011677911166063097049
  491 20790790006905028600450420460669586606844741989709261894820999695404260122
  492 6331949809339448054408309821161492454483833493569149292
  493 55027301171075258938279491088510385172084849219175472502589147993078225831507
  494 76075889571
  495 262650808326492849547247455824433626542559966539233800867303429844365
  496 63324884862594547325990055098332903224563037225944045639668783255830897
  497 163124817403213066332372182460045362471805030085308251077821577162821
  498 698861879892569615526128129388376773857995911286598527288237922022
  499 872104071580140540776211433651555454725648243840837058603476717363
  500 285611996271996989226840
  501 487745857350038233
  502 2303283350730202811313822155288
  503 92710730232045574907671411750292175300526039441309462570252656041363991
  504 800480487194
  505 6892426108814164462051123560582020309
  506 9453290662633965505124593003656848620464541090263562515
  507 429383612966288406772088768030971469737112429691698467499829874702849363870796792
  508 2835050458677060600428507432383535
  509 5615
  510 236618223496644202669469922856384108982591548332211135833636
  511 70608875080465770485290553323835435505039998060675865336847366887584924984
  512 1670986740798376336496647606221940929
  513 77565814430991977198313508500498158495917800971
  514 4
  515 71988103106890720302021
  516 128011219326051
  517 3335898
  518 86464497837718137588037745119959644581964113800477605
  519 2055121599629169309977794964664145550573715074
  520 8363169243010492061828190359986214348941988
  521 1490307413922971405311620512902179032344455597049111362764021333792729471932264
  522 158587880818433154688466467974856963181715506385816573969941
  523 9217254404153857122978149090103588940358537709737827145782781299755032050
  524 34054447959329468065738258076652628662732526280883820827594756664483754687
  525 736234421561478301036438138274400132813621473876638668063
  526 49314162326483982555326
  527 63540099235111940065358514131401923035828939559336064106642953383962829444150626
  528 7996350580196577863449111957343860840870774596956469563056504
  529 2928243108948422319108378020642127787378773998289907397491832020923802363647732807
  530 125555056204241
  531 63443315144455602320
  532 31
  533 1524282516140787270728348754001463211374718667631644124830031607838302313370
  534 64987185805555097480589766005088465866430898185545976838009883645886707785106986476
  535 75151503397280988929200079437189999400421439400
  536 53740842473
  537 935476017437699607763104848193779006436990101009040366344041141006617837950140763449
  538 820932562620798279992590156569781206913825818308771823716031892379191073
  539 54719645679770223137190347661952545429910061406633
  540 7231552277841032132295924473733790412100513054378557711450
  541 5721584511
  542 1306213780
  543 814198041857568218491558555089191284510165441790
  544 937719220544971084397022813015844288314205409907387352484048171415491780392490245823
  545 4
  546 5931030100331985898030884174509871395398938788021019447099
  547 4349867
  548 69558779901368892008332231308583372755015616127982507839807335500513599658905213
  549 80674149708670379415840674590764391817191991381987884549458113545534659
  550 39872513181494929384859
  551 7494502599742260529930565760270942928640445666798450032593455846024548679698005228535662
  552 610167761930899819361116794917109337303498409
  553 854770561073858285501052207664110238738212273085
  554 98590281042277405947137571438310550741820595825972207581092288980039
  555 5744506705089074512592754481
  556 5226
  557 480941382059498804408210098202445721211931739399211230018512978894947250
  558 227541952566619809800214249490488495012
  559 999859802548688294594189111
  560 7629526621729617235
  561 168205061310481302932955483
  562 23412
  563 2
  564 3044627041813374225551783284063437351364531173631021343258685035201
  565 4484079171483117647968349406367864993135996644140643504391377370407515989603
  566 266168251528810715213376699575713180
  567 9226482075190171
  568 372217397832917730
  569 50697637144568419196745815345171989377305
  570 7388927332786223343380876029484264983324167002460667269409
  571 16651466931455074868457414
  572 713235811560382020607
  573 206041054400213102
  574 464446181707741007499430454406680159450509931106
  575 57402127310055270417
  576 21515275495
  577 3203722973363831829016726202052660539289
  578 2
  579 42711995119462927788967907211982401409165654655424419
  580 94264570109652299674118669747589144147164698900774985
  581 240016829280931040160836931608
  582 958690070156868469089379787981694978483098389499960869753913384554958040800411391613641547
  583 27141341665971905756031661512392915543225134431634990079354273550204
  584 124559591598443093368588024812026183090
  585 18467714646692609813973494612208999770349216140672188
  586 592493501281742451703720908802048902100482235258030241023520540112872454880
  587 24161295
  588 51475009093449431791830979645680154639881330430951647116568996367605937
  589 8398654588150849964460312242915581192212813508196492514231148320214
  590 5568381973587941081933157645989384865858567400486477165586897805381
  591 109715753141316
  592 6703714659349412219524677506701792406992
  593 89500465024794858680920739948903664305890400729878958068
  594 383000825122263346353
  595 9109804853977821157283818245188207524833984029803743101289779478019378310039827288293100
  596 49
  597 75995555855495891884086460556727982492059
  598 71506646834380300408648130330566034989615819
  599 37253766006885088676729729500207850289671650899758169515789766700715
  600 525824099602210364824626433233402844950904000996683501955108
  601 56643863585551639181
  602 482881
  603 16959013590075151713115907915736331830919058480790311698116658404417
  604 282473795236026433003725368227620095934968603044789594745635895287345682748639989
  605 991913475911685779557560919343499874008648115195678409513978377464460095
  606 6110730445343913767509539304535659765971610561450
  607 2845218868802144
  608 62286504100754857828120664230857338550816684504856610638688531507425714671811578
  609 5727325168651515116793879537336070176
  610 3164751696501045673235403656962902415242354320995222456937676930
  611 14472804025749943404972751803807345557179855994318201120
  612 3941518910017605768153184948939364779809886436347878818681
  613 693362191231756293020922
  614 40920278578322307048556977305575697996605658800724785
  615 118885503691160649668116941834164
  616 97758679477187760555668
  617 99416381168218928415
  618 787947443305255382405419200742513217719083557738270114358021439022022307255494438271
  619 40994405216013502408553
  620 716277774611879289155007845951000094625619849992444741689752065166549
  621 59838764303741738379179710044538506948334175654796685708439678064918361
  622 48652801803391628269662295585263903123295804624113981156110849890224419446180216914049850836
  623 21606037573886092128169129708
  624 7255950736720870130272373025227096700
  625 69419104330964481818280808147693303968387943928096
  626 8003881141656874727771461543254484215556126815403
  627 455801446896479947
  628 160022977670814615579
  629 860636018332222023677424373365200032067380520778410
  630 995377379610495512451525905652075004991
  631 857
  632 407024801284154225308
  633 8166870770302532140582232123734512211
  634 833250781388217219163875
  635 35
  636 96466348848694317661191
  637 2297247105567701
  638 8596805049574574
  639 62708470724573466980377963384526226826540246622802698782687843295063959775036
  640 952878659280966295885710997952350173577178829108809996077590110
  641 8837813117315326306272305597617575828191757309276771
  642 7214181091427196716155754097211859952105459810748827777662070582227909
  643 16449552574401323775429699057955633002472526195963299147
  644 48892
  645 5103201184114293
  646 4021518528448502165820828439969482468160096669846246965635453033123312080698080496
  647 5919584537853197970973990596870900586343174048931004194686736751715178654555685097487747
  648 39542109166922680490150046694480098855996800923423981955653222099030364838149418984658
  649 722292421678151985889491411840944862542742455460910521845800867522717974710751058284
  650 51829673867713319736581100382055139012569986262353379008266999002260051057080
  651 2435676052973996356329484302576039898456029746504499703299458248664486408366969309
  652 8832870248243012134578043435333554618231164674023023426873308575405642367832865403
  653 68779454871610644428667892582451827908799598245104
  654 0
  655 3217807720115273400120634065008768
  656 202528002400152000113824146337552620012143056878621116601322152144086140384
  657 271842539751404144917330434520220985495221222199223888080527242314345379487720
  658 1796645815390886535674466637
  659 89956406578080867492078677620519
  660 420639356760039696164307936660334932622537412642111199093577439353309070993
  661 557785704771084727306318462222162520173357062688764506718838557
  662 99491600488464980909002099788279939990963467679640973777467978078661
  663 3702593133324291670
  664 24320658520883232689152423182512382981658098668332955138621542
  665 8020999677007743547783037659770962847849375840388602567556742929327780059469749453
  666 76395888075356278888719559266697