1 3 2 7 3 78 4 80919 5 91809 6 326510 7 475025 8 524975 9 673490 10 4323777 11 4767132 12 5232868 13 5676223 14 4083911141 15 4975000250 16 5024999750 17 5916088859 18 9503960496 19 9604950396 20 4186904462792 21 4313465946775 22 5686534053225 23 5813095537208 24 7504715871407 25 7631277355390 26 32733620692155 27 32838416938654 28 42054207923292 29 49975000002500 30 50024999997500 31 57945792076708 32 67161583061346 33 67266379307845 34 75082375140554 35 75187171387053 36 84402962371691 37 92323754450899 38 433820066154958845 39 450520049504925495 40 483325016650008350 41 499975000000025000 42 500024999999975000 43 516674983349991650 44 549479950495074505 45 566179933845041155 46 3415321988128142671 47 6584678011871857329 48 7960776533582688126 49 3454545338492975094230 50 4213458146067415980337 51 4999975000000000250000 52 5000024999999999750000 53 5786541853932584019663 54 6545454661507024905770 55 7331971515439609175433 56 7717533435055440329518 57 8504050288988024599181 58 9262963096562465485288 59 9950520049504950245050 60 3367500396456934262671846 61 3585298218478714044874024 62 3717563221774156760524427 63 3935361043795936542726605 64 4860916920963517030823187 65 4921285257014703186974635 66 5078714742985296813025365 67 5139083079036482969176813 68 6064638956204063457273395 69 6282436778225843239475573 70 6414701781521285955125976 71 6632499603543065737328154 72 7618323815761842381676184 73 7618423816761832381576184 74 7836121637783622163878362 75 7836221638783612163778362 76 8822045851002388808126392 77 9039843673024168590328570 78 9172108676319611305978973 79 9389906498341391088181151 80 9406371466418062485368642 81 9624169288439842267570820 82 49999975000000000002500000 83 50000024999999999997500000 84 68811906188118811878688119 85 77637230088272742823807083 86 96449111276391554704995202 87 36617188347985398680643258941 88 45708097438894489589734168032 89 54291902561105510410265831968 90 63382811652014601319356741059 91 84074815466629466477253428433 92 93165724557538557386344337524 93 363363623904293990380879673940 94 393066594201323693351176703643 95 394733244201157028351193370143 96 396361434205998656846140211838 97 399727764205662023846173875138 98 403056584211333683341186713633 99 424436214498186731321490399846 100 426064404503028359816437241541 101 428937394396097269069404264104 102 429430734502691726816470904841 103 432759554508363386311483743336 104 434426204508196721311500409836 105 436054394513038349806447251531 106 439420724512701716806480914831 107 458640364693126972039701293807 108 460307014692960307039717960307 109 461935204697801935534664802002 110 464129174805226424281797439539 111 465301534697465302534698465302 112 465302534698465301534697465302 113 465757364810068052776744281234 114 468630354703136962029711303797 115 468668864698128668534731128602 116 469123694809731419776777944534 117 470297054702970297029677970297 118 490009984989990010010014990010 119 491638174994831638504961831705 120 495004504994495005504995495005 121 495005504995495004504994495005 122 498333325000166665000008333500 123 498371834995158371505028158305 124 499999975000000000000025000000 125 500000024999999999999975000000 126 501628165004841628494971841695 127 501666674999833334999991666500 128 504994495004504995495005504995 129 504995495005504994495004504995 130 508361825005168361495038168295 131 509990015010009989989985009990 132 529702945297029702970322029703 133 530876305190268580223222055466 134 531331135301871331465268871398 135 531369645296863037970288696203 136 534242635189931947223255718766 137 534697465301534698465302534698 138 534698465302534697465301534698 139 535870825194773575718202560461 140 538064795302198064465335197998 141 539692985307039692960282039693 142 541359635306873027960298706193 143 560579275487298283193519085169 144 563945605486961650193552748469 145 565573795491803278688499590164 146 567240445491636613688516256664 147 570569265497308273183529095159 148 571062605603902730930595735896 149 573935595496971640183562758459 150 575563785501813268678509600154 151 596943415788666316658813286367 152 600272235794337976153826124862 153 603638565794001343153859788162 154 605266755798842971648806629857 155 606933405798676306648823296357 156 636636376095706009619120326060 157 877365269052893825866019690392 158 880731599052557192866053353692 159 882359789057398821361000195387 160 907068239349923528836316720095 161 910434569349586895836350383395 162 912062759354428524331297225090 163 913729409354261859331313891590 164 917058229359933518826326730085 165 920424559359596885826360393385 166 922052749364438514321307235080 167 942939039544697104554544280556 168 943432379651291562301610921293 169 946305369544360471554577943856 170 946761199656963221796623759788 171 947933559549202100049524785551 172 950127529656626588796657423088 173 951300889549865466049557448851 174 951755719661468217291604264783 175 953422369661301552291620931283 176 972642009841726807524841310259 177 976008339841390174524874973559 178 977636529846231803019821815254 179 979303179846065138019838481754 180 981003859846895169019854478554 181 982631999851736797514851320249 182 982670509846728504019871145054 183 983125339958331255261917960986 184 984298699851570132514817986749 185 985998329851400164514884983549 186 987626519856241793009831825244 187 987665029851233499514851650049 188 990993849856905159009864488544 189 7225180601438603734287628476289 190 9043362419620421916105810294471 191 4825787914650949815487999660631649 192 4999999975000000000000000250000000 193 5000000024999999999999999750000000 194 5174212085349050184512000339368351 195 7033137918463480801569395736759327 196 7207349978812530986081396326127678 197 8267326757673267326732673017326733 198 8441538818022317511244673606695084 199 9525323288514201687185930406545590 200 9699535348863251871697930995913941 201 35663278977945659459861509749291771 202 36549988889274668326960623039380442 203 36751775879341242999765183051525339 204 37638485790670251866864296341614010 205 44179696027511566314953885476567808 206 45066405938840575182052998766656479 207 54933594061159424817947001233343521 208 55820303972488433685046114523432192 209 62361514209329748133135703658385990 210 63248224120658757000234816948474661 211 63450011110725331673039376960619558 212 64336721022054340540138490250708229 213 71195425870213139299224042774994824 214 72082135781542148166323156065083495 215 81631829292543513491221195142437740 216 82518539203872522358320308432526411 217 89377244052031321117405860956813006 218 90263953963360329984504974246901677 219 90465730953425904657409534269046574 220 90465740953426904657309534259046574 221 91352440864754913524508647559135245 222 91352450864755913524408647549135245 223 37128712846287128712871287131212871287 224 49999999975000000000000000002500000000 225 50000000024999999999999999997500000000 226 62871287153712871287128712868787128713 227 72465431233361878913153931658595095199 228 85336718362074750200282644529882223912 229 318938525914060317836233887904018130439628 230 347275787165185496758657031287506387161639 231 347378819930943018990307662062613604144872 232 350007150017850007149992850007124992850007 233 358385131559583892886705865810766599451801 234 374130781016632751470696805165288800253441 235 376862143869297261862032623884907405941809 236 377028810519297260195366123884924072606809 237 385240125411031147598745639688549012543603 238 385406792111031145932079139688515679208603 239 416308749514820836912504601791655874953982 240 416475416214820835245838101791622541618982 241 416578448980578357477488732566729758602215 242 430800370975364661512818929495858845542657 243 433698400478029170237488248215494117896025 244 441909715369763057640867764019119057832819 245 443330410066268089957877875669404954710784 246 460450361563718902717877391318169314004594 247 460553394329476424949528022093276530987827 248 472978339473552746954626726122225920243198 249 491622018433266114263286984196383393398206 250 499833333325000001666666500000008333335000 251 499999999975000000000000000000025000000000 252 500000000024999999999999999999975000000000 253 500166666674999998333333499999991666665000 254 508377981566733885736713015803616606601794 255 527021660526447253045373273877774079756802 256 539446605670523575050471977906723469012173 257 539549638436281097282122608681830685995406 258 556669589933731910042122124330595045289216 259 558090284630236942359132235980880942167181 260 566301599521970829762511751784505882103975 261 569199629024635338487181070504141154457343 262 583421551019421642522511267433270241397785 263 583524583785179164754161898208377458381018 264 583691250485179163087495398208344125046018 265 614593207888968854067920860311484320791397 266 614759874588968852401254360311450987456397 267 622971189480702739804633876115075927393191 268 623137856130702738137967376115092594058191 269 625869218983367248529303194834711199746559 270 641614868440416107113294134189233400548199 271 649992849982149992850007149992875007149993 272 652621180069056981009692337937386395855128 273 652724212834814503241342968712493612838361 274 681061474085939682163766112095981869560372 275 683792836938604192555101930815600475248740 276 692170818480338078291814946619242081850534 277 692337485180338076625148446619208748515534 278 706662439940881902892129274323445052439209 279 719192479031785331337188220496991161607336 280 736312430529236144097187736145755520901146 281 737731064044671592205888236426551914849588 282 748840408439069988333937070949812127139750 283 750261103135575020650947182600098024017715 284 764586057896118846917928010304334327941390 285 767381054633025833410946698248862383311525 286 767484087398783355642597329023969600294758 287 775592369524759720814326214052487323248319 288 775695402290517243045976844827594540231552 289 775862068990517241379310344827561206896552 290 794236048484473088122986472126644796403327 291 806764026394306932359735806930701402641931 292 806930693094306930693069306930668069306931 293 815308674636040816429782322734309675908725 294 833785686945754185405109080808450482398733 295 833952353595754183738442580808467149063733 296 842163668487488071141822096612092089000527 297 850905638443204998165108596457214841692543 298 859283619984938883901821612260856448294337 299 873232292591277760455581058715198951410906 300 890352244088728573215580574363963310704716 301 890455276854486095447231205139070527687949 302 890621943554486093780564705139037194352949 303 898833258446219981183944220942662134289743 304 917207237940175827927620348241745723796518 305 917373904640175826260953848241712390461518 306 917476937405933348492604479016819607444751 307 928483249034574222389002682764972602751680 308 929901882550009670497703183045768996700122 309 948545561509723037806363441119926469855130 310 956756876401456925209742956923551409791924 311 956923543051456923543076456923568076456924 312 959551873138363911702761644868079465162059 313 959654905904121433934412275643186682145292 314 973876827898907737969742472572315769085734 315 986406866989811166414801418745861878253861 316 3541584797780860866920280735299798531273715 317 4340939993185793915749747874450499641433066 318 5659060006814206084250252125549500358566934 319 6458415202219139133079719264700201468726285 320 7326882722113152531013940082338496109016599 321 8126237917518085579843407221489197219175950 322 8237398446118278056520229142147166417187687 323 9036753641523211105349696281297867527347038 324 9295423643177842447886615761913136722203298 325 9905221161417224503283917098936162167637352 326 4999999999975000000000000000000000250000000000 327 5000000000024999999999999999999999750000000000 328 6980198019826980198019801980198019551980198020 329 7285824509974646744785598556210144759768481150 330 7560975142837802847729898144740012319554656750 331 8173002327410570209464701318851822868696664081 332 9266022529776626942805400536408164561748679170 333 9541173162639783045749700124938032121534854770 334 9846799652787449592515496700950157329323137900 335 32049624510701773891356266250929601419801869291161 336 32149623510691773991357266240929501420801879291061 337 35175379401073421263297398406913296535970886553101 338 35225378896093421312797898401963246533975891553051 339 35275378401063421363298398396913196536970896553001 340 35325377896083421412798898391963146534975901552951 341 38957921491079207850889579214911042081008895792149 342 39007920986099207900390079209960992079013900792099 343 39007920996099207901390079209860992079003900792099 344 39057920491119207950890579204910942077008905792049 345 39157180624581977482372986425070965779059949061934 346 39159901291059009870891599012910840101208915990129 347 39207180129601977532873486420020915777054954061884 348 39209900786079009920392099007960790099213920990079 349 39209900796079009921392099007860790099203920990079 350 39259900291099009970892599002910740097208925990029 351 42889723219617764020464667238018761321092953301032 352 42892443886094796408983279825858635643241920229227 353 42942443381114796458483779820908585641246925229177 354 43091703019597566040466687036018559341292973499012 355 46015478109989411392405799394002456437261970562972 356 46065477605009411441906299389052406435266975562922 357 46068198271486443830424911976892280757415942491117 358 46217457909969213412407819192002254457461990760952 359 46267457404989213461908319187052204455466995760902 360 49900000999984999899999000010000100001499990000100 361 49950000495004999949499500005050049999504995000050 362 49950000505004999950499500004950049999494995000050 363 49999999999975000000000000000000000002500000000000 364 50000000000024999999999999999999999997500000000000 365 50049999494995000049500499995049950000505004999950 366 50049999504995000050500499994949950000495004999950 367 50099999000015000100000999989999899998500009999900 368 53732542595010786538091680812947795544533004239098 369 53782542090030786587592180807997745542538009239048 370 53931801728513556169575088023107719242584057508883 371 53934522394990588558093700610947593564733024437078 372 53984521890010588607594200605997543562738029437028 373 56908296980402433959533312963981440658707026500988 374 57057556618885203541516220179091414358753074770823 375 57107556113905203591016720174141364356758079770773 376 57110276780382235979535332761981238678907046698968 377 60740099708900990029107400997089259902791074009971 378 60790099203920990078607900992139209900796079009921 379 60790099213920990079607900992039209900786079009921 380 60792819870398022467126513579979084222945045938116 381 60840098708940990129108400987089159898791084009871 382 60842819375418022517627013574929034220940050938066 383 60942079508880792049109420795089057922991094207951 384 60992079003900792098609920790139007920996099207901 385 60992079013900792099609920790039007920986099207901 386 61042078508920792149110420785088957918991104207851 387 64674622103916578587201101608036853465024098447049 388 64724621598936578636701601603086803463029103446999 389 64774621103906578687202101598036753466024108446949 390 64824620598926578736702601593086703464029113446899 391 67850376489308226008642733759070498579198120708939 392 67950375489298226108643733749070398580198130708839 393 71632918579314012596234914567068244124236129947987 394 71682918084334012646735414562018194122231134947937 395 71782178217796782178217821782178217824282178217822 396 71832177712816782227718321777228167822287183217772 397 71832177722816782228718321777128167822277183217772 398 71834898379293814616236934365068042144436150145967 399 71882177217836782278218821772178117820282188217722 400 71884897884313814666737434360017992142431155145917 401 75514720812832568716309502595126013366315182456920 402 75564720307852568765810002590175963364320187456870 403 75567440974329601154328615178015837686469154385065 404 75716700612812370736311522393125811386515202654900 405 75766700107832370785812022388175761384520207654850 406 78690475198224216137751134746159658480489204718810 407 78892454998204018157753154544159456500689224916790 408 80768203590036834389234741267627826668966479179392 409 82574998088219804645344335362157302044727224155938 410 82624997593239804695844835357107252042722229155888 411 82674997088209804745345335352157202045727234155838 412 82724996593229804795845835347107152043722239155788 413 86407539683245591283437016165104997587760238394936 414 86556799321728360865419923380214971287806286664771 415 86606798816748360914920423375264921285811291664721 416 86609519483225393303439035963104795607960258592916 417 89732553707120008286861555531248616401980308926661 418 91608302298952824518343142254716986570257563189263 419 91810282098932626538345162052716784590457583387243 420 93415096797135794774452736349246461946018308165809 421 93465096302155794824953236344196411944013313165759 422 93617076597115596794454756147246259966218328363789 423 93667076102135596844955256142196209964213333363739 424 95492825188948413025936342870714630134495582626391 425 95542824693968413076436842865664580132490587626341 426 97349619192151383332546436960194055508251332602887 427 97449618192141383432547436950193955509251342602787 428 73837765367590414686143896785989548103632617667449958 429 92019583549408596504325714967807729921814435849268140 430 319076391108636952587425032452298659785023624693653357 431 335482671321792366360009577927216640507851923255432624 432 341032665771797916354459583477211090513401917705438174 433 341049332438447916354442916810561090513418584372088174 434 342118984393235251962388766357755741169749732459594994 435 346599326888453466348892922360555540518968578822093724 436 347685645509890801956822105241100191175316393576250544 437 369641920173051765723856656266012621903694686588035361 438 375208581289707315718289995149357071909261347704690911 439 466910403103502936244098771208398669260513384754904083 440 472460397553508486238548776758393119266063379204909633 441 472477064220158486238532110091743119266080045871559633 442 478027058670164036232982115641737569271630040321565183 443 494433338883319450005566661116655549994458338883344450 444 494450005550019450005549994450005549994425005549994450 445 499983333333325000000016666666650000000008333333350000 446 499999999999975000000000000000000000000025000000000000 447 500000000000024999999999999999999999999975000000000000 448 500016666666674999999983333333349999999991666666650000 449 505549994449980549994450005549994450005574994450005550 450 505566661116680549994433338883344450005541661116655550 451 521972941329835963767017884358262430728369959678434817 452 527522935779841513761467889908256880733919954128440367 453 527539602446491513761451223241606880733936620795090367 454 533089596896497063755901228791601330739486615245095917 455 624791418710292684281710004850642928090738652295309089 456 630358079826948234276143343733987378096305313411964639 457 652314354490109198043177894758899808824683606423749456 458 653400673111546533651107077639444459481031421177906276 459 657881015606764748037611233642244258830250267540405006 460 658950667561552083645557083189438909486581415627911826 461 658967334228202083645540416522788909486598082294561826 462 664517328678207633639990422072783359492148076744567376 463 680923608891363047412574967547701340214976375306346643 464 686473603341368597407024973097695790220526369756352193 465 686490270008018597407008306431045790220543036423002193 466 692040264458024147401458311981040240226093030873007743 467 783742086271819767927267088040081837577345067923220915 468 789308747388475317921700426923426287582911729039876465 469 811265022051636281688734977948338718311290022051661282 470 811281688718336281688718311281688718311256688718311282 471 816831683168291831683168316831683168316856683168316832 472 816848349834991831683151650165033168316823349834966832 473 838804624498152795450186201189945599045201642846751649 474 844371285614808345444619540073290049050768303963407199 475 970232356279863365334275394471127627797863104346223108 476 975799017396518915328708733354472077803429765462878658 477 996678046823664570909823376737271041462625280408680976 478 997755292059679879095743284379384508531808058474663475 479 3621087254304477659750983568559056702047191259831977018580 480 3702732910705134144583290653428826316730983321660132836315 481 3811881188118786881188118811881188118811881438118811881188 482 3893526844519443366020425896750957733495673499946967698923 483 4809206066185665778562864756677868583235310071713165137392 484 4999999999999975000000000000000000000000000250000000000000 485 5000000000000024999999999999999999999999999750000000000000 486 5190793933814334221437135243322131416764689928286834862608 487 6106473155480556633979574103249042266504326500053032301077 488 6188118811881213118811881188118811881188118561881188118812 489 6297267089294865855416709346571173683269016678339867163685 490 6378912745695522340249016431440943297952808740168022981420 491 7294591967361744752791455291367854147692445311934220419889 492 7485385901176053974228590534689985564457135490221055282497 493 7976388113903331527945825975435847532992749999086991345228 494 8159313239225092157576567058433223604597305770523930390856 495 8167182047717640749382961218757978949757440177373826207836 496 8350107173039401379013702301755355021361995948810765253464 497 9164506925784519646757707163554659414180868810968179464040 498 9347432051106280276388448246552035485785424582405118509668 499 9355300859598828868194842406876790830945558989255014326648 500 9538225984920589497825583489874166902550114760691953372276 501 3455686840866130722642723189796396932275559843074694675515468 502 3817040431861142004630004082930875794997167429652578051757259 503 6182959568138857995369995917069124205002832570347421948242741 504 6544313159133869277357276810203603067724440156925305324484532 505 7059734615452910128788339538664277273945205231397284067979508 506 9787007342725637401515612265937004546672477958670011340706781 507 49999999999999975000000000000000000000000000002500000000000000 508 50000000000000024999999999999999999999999999997500000000000000 509 70792079207920767079207920792079207920792079210420792079207921 510 76873203767306975974805817229116791394112312379298674932023451 511 97665282975227768054013738021195999314904391587219467011231372 512 31982098341890653951644197150752674101899708584751278414357672710 513 35901000234726180892342940595651223721207610450146953208420634159 514 36003784534230022775391375427610757399339198348940618434846902631 515 37999038172482347934704365549058691041830310278734348583755978727 516 38617721159119990389362474217108902274193072961934049077919954433 517 39893271138559633826730942466505623442635308862336288823795563064 518 40715759096876157431723899170516369594815772790521444453255299001 519 42639407351459359213109652493966985571632562726123389098409184354 520 44634660989711684372422642615414919214123674655917119247318260450 521 44737445289215526255471077447374452892255262554710784473744528922 522 44737445289225526255471078447374452892155262554710774473744528922 523 46528893955788970264449219532861851614928673239519059487357844787 524 47351381914105493869442176236872597767109137167704215116817580724 525 48626931893545137306810644486269318935551373068106454862693189355 526 48626931893555137306810645486269318935451373068106444862693189355 527 51373068106444862693189354513730681064548626931893555137306810645 528 51373068106454862693189355513730681064448626931893545137306810645 529 52648618085894506130557823763127402232890862832295784883182419276 530 53471106044211029735550780467138148385071326760480940512642155213 531 55262554710774473744528921552625547107844737445289225526255471078 532 55262554710784473744528922552625547107744737445289215526255471078 533 55365339010288315627577357384585080785876325344082880752681739550 534 57360592648540640786890347506033014428367437273876610901590815646 535 59284240903123842568276100829483630405184227209478555546744700999 536 60106728861440366173269057533494376557364691137663711176204436936 537 61382278840880009610637525782891097725806927038065950922080045567 538 62000961827517652065295634450941308958169689721265651416244021273 539 63996215465769977224608624572389242600660801651059381565153097369 540 64098999765273819107657059404348776278792389549853046791579365841 541 68017901658109346048355802849247325898100291415248721585642327290 542 70734622582503155545375336470705004451085753927035817455141647564 543 76256907502195997463094578830141987078998945225972652460159199428 544 82892530319425333900812855896498215251292309603155423123721481151 545 84990568257181500943174280849905682571915009431742818499056825719 546 84990568257191500943174281849905682571815009431742808499056825719 547 89012254449530869766921460126763765869254499195932148519546055640 548 91626191074410837380892557916261910744208373808925589162619107442 549 91626191074420837380892558916261910744108373808925579162619107442 550 91728975373924679263940993748221444422239961707719244389045375914 551 92901741053860480818261027165658631912550609709327818908494716073 552 93724229012177004423253983869669378064731073637512974537954452010 553 95618461978254290315280560787116310465536072221114914777994036347 554 95647877266760206204639737193119994041547863573114919183108337363 555 97745915204516373247001162146527461362170563401702314558443681931 556 98364598191154015701659270814577672594533326084902015052607657637 557 99537363871089817255979304232014860084843974086510589572056997796 558 99640148170593659139027739063974393762975561985304254798483266268 559 331683168316831658168316831683168316831683168316856683168316831683 560 331684834983498358168316831516501650166683168316823349834983331683 561 331999014275299248903419101267312737771462410086086299532760058026 562 335999402193893035843932489080334653461403129151877108088881267161 563 336789910768346991539772860489026748516293094655186698428916228624 564 337836689453553244337254365621863917429673072107675242351260278885 565 353240793259020914943419987149761241941451788515786994029034750695 566 355964358058588327026298314543640098402309847767760494435932361541 567 358917967291975861169330197223824845178870589381062759069709520415 568 359964745977182113966811702356662014092250566833551302992053570676 569 360755254551636069662652073765354109147140532336860893332088532139 570 361069433843436960397754343516165196751919774106123843029865258482 571 365069821762030747338267731329187112441860493171914651585986467617 572 376159358357103740268817695293251433658919248744972645009863003949 573 382883311075264939292209410500152205809718027062736953972881823930 574 383197490367065830027311680250963293414497268831999903670658550273 575 383199157033732530027311680084296626749497268831966570337325050273 576 387988386860113572663665439472677304159327953401100302566814720871 577 388304232818581163398767709056821725099107195170329918931257947214 578 392180459406483938645656543642696036089541114400588160099160392222 579 397285535191332572017112572615221134439151040738951508693093289163 580 404009487909493771040504287822121906589949819056715817656112109144 581 410432289342210033028325045791619821761684689896205979572051239005 582 412269576601870241521646922333149085729954632852004113834430250729 583 419413591714961441646669909350019231101728535464827569333886580954 584 421250878974621650139991785891548495069998478420625703596265592678 585 427673680407337912127812543861046410241733349260115865512204722539 586 434397633125499111151204259067947182392532127577880174475223542520 587 439502708910347744522660288040472280742142053916243523069156439461 588 443378935498250519769549122626346591732575973146501764237058884469 589 443694781456718110504651392210491012672355214915731380601502110812 590 448484011283099153141005151598871690082185899484865112830991781410 591 448485677949765853141005151432205023417185899484831779497658281410 592 448799857241566743876107421183016111021965141254094729195435007753 593 448801523908233393876107421016349444356965141254111395862101507753 594 455523809959727942899499136389916883172763919571859038158453827734 595 470613734473394722770562488167003120079763394210707840138451573201 596 470927913765195613505664757917814207684542635979970789836228299544 597 472765201024855821998986634459343471652812578935768924098607311268 598 472766867691522471998986634292676804987812578935785590765273811268 599 475718810258243356142018517139528218429373320549071188732384470142 600 477871943476371105370442663265201903337422505274148939359206708209 601 494893257548484691628543971194141568315390073661644984739400603059 602 499684154041532434264897730415855579060220758230745383635556773657 603 499998333333333325000000000166666666665000000000008333333333500000 604 499999999999999975000000000000000000000000000000025000000000000000 605 500000000000000024999999999999999999999999999999975000000000000000 606 500001666666666674999999999833333333334999999999991666666666500000 607 500315845958467565735102269584144420939779241769254616364443226343 608 505106742451515308371456028805858431684609926338355015260599396941 609 522128056523628894629557336734798096662577494725851060640793291791 610 524281189741756643857981482860471781570626679450928811267615529858 611 527233132308477528001013365707323195012187421064214409234726188732 612 527234798975144178001013365540656528347187421064231075901392688732 613 529072086234804386494335242082185792315457364020029210163771700456 614 529386265526605277229437511832996879920236605789292159861548426799 615 544476190040272057100500863610083116827236080428140961841546172266 616 551198476091766606123892578983650555643034858745888604137898492247 617 551200142758433256123892578816983888978034858745905270804564992247 618 551514322050234146858994848567794976582814100515168220502341718590 619 551515988716900846858994848401128309917814100515134887169008218590 620 556305218543281889495348607789508987327644785084268619398497889188 621 556621064501749480230450877373653408267424026853498235762941115531 622 560497291089652255477339711959527719257857946083756476930843560539 623 565602366874500888848795740932052817607467872422119825524776457480 624 572326319592662087872187456138953589758266650739884134487795277461 625 578749121025378349860008214108451504930001521579374296403734407322 626 580586408285038558353330090649980768898271464535172430666113419046 627 587730423398129758478353077666850914270045367147995886165569749271 628 589567710657789966971674954208380178238315310103794020427948760995 629 595990512090506228959495712177878093410050180943284182343887890856 630 602714464808667427982887427384778865560848959261048491306906710837 631 607819540593516061354343456357303963910458885599411839900839607778 632 611695767181418836601232290943178274900892804829670081068742052786 633 612011613139886427336334560527322695840672046598899697433185279129 634 616800842966267469972688319915703373250502731168033429662674949727 635 616802509632934169972688319749036706585502731168000096329341449727 636 617116688924735060707790589499847794190281972937263046027118176070 637 623840641642896259731182304706748566341080751255027354990136996051 638 634930178237969252661732268670812887558139506828085348414013532383 639 638930566156563039602245656483834803248080225893876156970134741518 640 639244745448363930337347926234645890852859467663139106667911467861 641 640035254022817886033188297643337985907749433166448697007946429324 642 641082032708024138830669802776175154821129410618937240930290479585 643 644035641941411672973701685456359901597690152232239505564067638459 644 646759206740979085056580012850238758058548211484213005970965249305 645 662163310546446755662745634378136082570326927892324757648739721115 646 663210089231653008460227139510973251483706905344813301571083771376 647 664000597806106964156067510919665346538596870848122891911118732839 648 668000985724700751096580898732687262228537589913913700467239941974 649 668315165016501641831683168483498349833316831683176650165016668317 650 668316831683168341831683168316831683168316831683143316831683168317 651 686128654329735833785624847654463443201174365573998952551912024630 652 686444500288203424520727117238607864140953607343228568916355250973 653 690444888206797211461240505051629779830894326409019377472476460108 654 691233730114584467157080876626988541550784291912362301145844921571 655 691235396781251167157080876460321874885784291912328967812511421571 656 691549576073052057892183146211132962490563533681591917510288147914 657 695549963991645844832696534024154878180504252747382726066409357049 658 698273528791213256915574861418033734641362311999356226473306967895 659 707254831163964665533919724976433143981406157567977816235142309844 660 713363453304880036786638213195119971548361786638205028453304713362 661 713677632596680927521740482945931059153141028407467978151081439705 662 715514919856341136015062359487460323121410971363266112413460451429 663 718468529089728670158094242167645069897971712976568377047237610303 664 719515307774934922955575747300482238811351690429056920969581660564 665 734489630139108868534933090517089672328593578632183892136534998576 666 737642976379970005644619696222258419783988466089142173054253743220 667 742433872873017748280973455443972430528819150658242571950409913818 668 742748052164818639016075725194783518133598392427505521648186640161 669 742749718831485339016075725028116851468598392427472188314853140161 670 751731021204236747634420588586516260808642237996093778076688482110 671 758454973922397946657812303793417032959441016313858087039707302091 672 758769153214198837392914573544228120564220258083121036737484028434 673 763560049707246580029268332765942131309050942652221435633640199032 674 764877775355114208645633061762914948131175887153348248955646431952 675 769982851139962842017089090735440046480785813491711597549579328893 676 773859077727865617263977925321314357471219732721969838717481773901 677 778964153512714250635433954293839455820829659060333187311414670842 678 785688106230875449658825669500740227971628437378097496274433490823 679 786003952189343040393927939084884648911407679147327112638876717166 680 793948194923251920139968304011767407111633251173385792452751632408 681 802929497296003328758313167570166816451677096742007382214586974357 682 803245343254470919493415437154311237391456338511236998579030200700 683 803247009921137569493415436987644570726456338511253665245696700700 684 808352085705986202864871465960169669076066264849617013839629597641 685 809969295972632118516807152361212009542255116829001307542049020681 686 815074371757480751888263181333737107891865043167364656135981917622 687 815076038424147401888263181167070441226865043167381322802648417622 688 825373399778099789122972773889109334054033833237113059219823492491 689 830164296271147531759326533110823344798864517806213458115979663089 690 830478475562948422494428802861634432403643759575476407813756389432 691 830480142229615072494428802694967765738643759575493074480422889432 692 832317429489275280987750679236497029706913702531291208742801901156 693 837202428281109621517820518068535204554442537893240716776775209413 694 854443819346237500617308016137961793034491197257150602716928692947 695 854445486012904150617308015971295126369491197257167269383595192947 696 854761331971371741352410285555439547309270439026396885748038419290 697 859550561797752783988764044943820224719101123595530617977528089888 698 859552228464419483988764044777153558054101123595497284644194589888 699 859866407756220374723866314527964645658880365364760234341971316231 700 866590360474381573747258029734865417809679143682524543304990136212 701 875571662847132982365602893293264827149722989251146133066825478161 702 881678618321381703618321381678618321381678618321356678618321381679 703 881680284988048353618321381511951654716678618321373345284987881679 704 881994464279849244353423651262762742321457860090636294982764608022 705 883831751539509452846745527804292006289727803046434429245143619746 706 886785360772896986989777410484476753066288544659736693878920778620 707 902806461822277185366616258833921355496910410315352208968218166893 708 905959808063138322476302864539090102952305297772310489885936911537 709 910750704556186065112656623760804113697135982341410888782093082135 710 911064883847986955847758893511615201301915224110673838479869808478 711 911066550514653655847758893344948534636915224110640505146536308478 712 920047852887405064466103756903347943976959069679262094908371650427 713 926771805605566263489495472110248716127757847997026403871390470408 714 927085984897367154224597741861059803732537089766289353569167196751 715 931876881390414896860951501082773814477367774335389752465323367349 716 933194607038282525477316230079746631299492718836516565787329600269 717 938299682823131158848772259052271729649102645174879914381262497210 718 942175909411033934095661093638146040639536564405138155549164942218 719 947280985195882567467117122610671138989146490743501504143097839159 720 950004549995449979549995450004549995450004549995475004549995450005 721 954004937914043766490508837817571911139945269061265813106116659140 722 954320783872511357225611107401716332079724510830495429470559885483 723 962265026606420236971651472328599090279950082856554109284434800725 724 971246328979171645589996335886998499619993928425175699046270142674 725 971562174937639236325098605471142920559773170194405315410713369017 726 977239348970594182551008815545206523797191971059681080451388138737 727 978286127655800435348490320678043692710571948512169624373732188998 728 983391203440649068719946349650568791060181874850532972967665085939 729 993690231461268105954655942205941017222350664920281376051506660808 730 994480740035722061650496313614633112277240630423590966391541622271 731 998481127954315848591009701427655027967181349489381774947662831406 732 998795307246116739326111971178466115571960591258644724645439557749 733 4494243563045666218305040835797749703473096121656755133633687977653 734 5505756436954333781694959164202250296526903878343244866366312022347 735 8130607199409302581941404472161386067109459758020391497270051614017 736 3171410840564599443939587779294834175234718774148592710141584937214072 737 3171578320968261172037338517078501051300802447453803869961677724665763 738 3174376124350197784799935159305767496891989289040409179653167521707202 739 3179761125014388490263606213187878365858646124684527278974338832430047 740 3180868541788637950164329818132607326016431101558155085311572573410243 741 3182558928396325103026202855415144811449832966271132588665828629471486 742 3182726408799986831123953593198811687515916639576343748485921416923177 743 3197863604320819796078816933933469457851694316140441625587606901407312 744 3198363604270869816078817434433519457846689315640441425537611901406812 745 3198863604220819786078817933933569457841694315140441725587616901406312 746 3199363604170869806078818434433619457836689314640441525537621901405812 747 3207153825141196574205808234987575732567322970244792840937501750151792 748 3207653825091246594205808735487625732562317969744792640887506750151292 749 3208706610688917175344819476623721017363428537136619964883274714562946 750 3209206610638867195344819976123771017358433536636619764933279714562446 751 3220265082163965634761685740971511629300598059763697160349717001844299 752 3222851084141491817357700209061321418796394341740473971472061281105922 753 3223958500915741277258423814006050378954179318614101777809295022086118 754 3231751048966987974619664174239781301129356331003056700670071384769129 755 3232141304961868595484691510115427693512022995844825186821956129850402 756 3260696534641516659700877437675623952634138743455149386579007266902028 757 3261086790636397280565904773551270345016805408296917872730892011983301 758 3266754257403645082048446994654618269902281424349776805503250384574077 759 3272145262161495719982770538399010956958969931423995268147329299265154 760 3272645262111445739982771037899060956953974930923995068197334299264654 761 3283631228964518059840748971667280628787728202663354808467683682189984 762 3290851481279386462462302433406773838469319785608040865285815019191914 763 3291351481229436482462302933906823838464314785108040665235820019191414 764 3291741737224317103327330269782470230846981449949809151387704764272687 765 3315778897570646225544157575695587883515721115776489757687400352420029 766 3315946377974307953641908313479254759581804789081700917507493139871720 767 3332245694373894247825409797566103494288933385028979032763082933686939 768 3342731661276916547683387230834273166127691657268338973083427316612769 769 3343231661226866567683387730334323166122696656768338773133432316612269 770 3343231661226966567683387731334323166122686656768338773033432316612269 771 3343731661176916587683388230834373166117691656268338573083437316611769 772 3344724383245174910625370839131430535020503528228582443596336234552928 773 3353074667694963956949389273024474725644430878764517012429090129768903 774 3366719141197588578962269505962025127082391683868371218967871696312379 775 3367219141147538598962270005462075127077396683368371019017876696311879 776 3367826557971838038862993110906754087240176660741999025305105437292575 777 3369211863115796911904253613759232495970208554328614989530785614252038 778 3369711863065846931904254114259282495965203553828614789480790614251538 779 3374879329883044713386795834862580420855684570381473922303143986842814 780 3375379329833094733386796335362630420850679569881473722253148986842314 781 3396164626822067284043483268897917778582179095820463704926812578444778 782 3399866809703716734665679109990432381800384595981506268187598366541424 783 3402832093489315075526026490001365703457655110873322737699180951034554 784 3407223098347165723460349033745658390524343618947541100343249865726631 785 3408223098247165713460350033745758390514343617947541200343259865725631 786 3416513319167542501587340334799764665239972273051892315693144714471111 787 3418566104665213122726352075935959950031082839443719239688922678881765 788 3419099321145068684183354802889574454735768555028669126815488993732734 789 3426819573409987106804908765129117664412355137473354983583625330734164 790 3428812295378245419746892373426275033305167008433598954096534248674323 791 3432210578167837744739232308873510351469043644547573446227704245425241 792 3432817994992037184639955413318189311631833621921201452614932986405937 793 3433317994942087204639955913818239311626828621421201252564937986405437 794 3440370766853293879163758637774065645242336531060676149562976535955676 795 3441500798988214522866223609927616626184672298651924661577599094169721 796 3456805474912709215918837688445941272586533648521233698499377366105547 797 3459603278294645828681434330673207718177720490107839008190867163146986 798 3463472941579957007401380909549389197462009663574092731271745738695323 799 3470446284662743207947436873363459277689454711104017347486534976302620 800 3476113751429991009429979094466807202574930727156876280258893348893396 801 3478699753407517192025993562556616992070727009133653091381237628155019 802 3484590758115317849960317605801059679122420515707871354075321542845596 803 3490258224882565651442859826904407604007896531760730286847679915436372 804 3492250946850823964384843435201564972900708402720974257360588833376531 805 3492418427254485692482594172985231848966792076026185417180681620828222 806 3500601231300613010708861869094609163524635753256908826193342728592506 807 3501101231250663030708862369594659163519630752756908626143347728592006 808 3502593953268871373650845477391766532417447624217152296706251646532665 809 3516238426771495995663725710329316933855408429321006503245033213076141 810 3516405907175157723761476448112983809921492102626217663065126000527832 811 3519203710557094336524073090340250255512678944212822972756615797569271 812 3525696127995534501888467749167090084637120756730568878415020849272312 813 3543691190427716337802955864968052216462383970312855518691065177268381 814 3544191190377766357802956365468102216457378969812855318641070177267881 815 3552591155253212495064919830146512098795345959575438247889075280931588 816 3568786087122637828982561745040533137574868973786515570912743297948187 817 3573180352384292201351462169827028741586169350061496001642349663880280 818 3576578635173884526343802105274264059750045986175470493773519660631198 819 3578571357142142839285785713571421428642857857135714464286428578571357 820 3584238823909390640768327934674769353528333873188573397058786951162133 821 3586824825886916823364342402764579143024130155165350208181131230423756 822 3605524120848413211425015368710106711254828398627563179682455542764097 823 3609226303730062662047211209802621314473033898788605742943241330860743 824 3612191587515661002907558589813554636130304413680422212454823915353873 825 3627328783036493967862421930548212406466082090244520089556509399838008 826 3628458815171414611564886902701763387408417857835768601571131958052053 827 3633821200474934133226816589375052235590523902762265995214914451541049 828 3635679067486283014186440364441256597090009440780454658389263295053983 829 3636179067436333034186440864941306597085004440280454458339268295053483 830 3636619003856870745989413231602318681181710744348871304906404248582488 831 3636786484260532474087163969385985557247794417654082464726497036034179 832 3638171789404591347128424473238463965977816311240698428852177212993642 833 3638671789354541367128424972738513965972821310740698228902182212993142 834 3650430957763157096100044202323535958685755222757936671265278602577655 835 3652316262857165989141305205676064367410782115844552435440963779536618 836 3660606483777542777268295506730070642136410770948903550790848628282098 837 3660773964181204505366046244513737518202494444254114710610941415733789 838 3661606483677542767268296506730170642126410769948903650790858628281098 839 3661773964081204495366047244513837518192494443254114810610951415732789 840 3662766686149462818308029852810894887095306315214358681123850333673948 841 3676911159602037460320910585248495288528272119818212687712636900216924 842 3687559247483813099407525161868755924748381312440752766186875592474838 843 3688059247433763119407525661368805924743386311940752566236880592474338 844 3688059247433863119407525662368805924743376311940752566136880592474338 845 3688559247383813139407526161868855924738381311440752366186885592473838 846 3689551969452071462349508770165913293641193183400996236699784510414997 847 3690551969352071452349509770166013293631193182400996336699794510413997 848 3693421632737382641069455349042094772925482356867249959780663085963334 849 3696219436119319253832051991269361218516669198453855269472152883004773 850 3712654144178734590587131041941236845860866315914412818408553713154644 851 3714039449322693463628391544793715254590898209501028782634233890114107 852 3714539449272743483628392045293765254585893209001028582584238890113607 853 3719706916089941265110933765897063179476374225553887715406592262704883 854 3720206916039991285110934266397113179471369225053887515356597262704383 855 3720706915989941255110934765897163179466374224553887815406602262703883 856 3721206915939991275110935266397213179461369224053887615356607262703383 857 3736511591864485968163549344915537825863230573923196652278385534639209 858 3744694395910613286389817041024915140421074251153920061291046642403493 859 3745801812684862746290540645969644100578859228027547867628280383383689 860 3747659679696211627250164421035848462078344766045736530802629226896623 861 3753050684454062265184487964780241149135033273119954993446708141587700 862 3773639881585141971471030304460757791925856663606012747199982524536392 863 3777645581198933736364093344352672070252523277093615245718381262268006 864 3778145581148983756364093844852722070247518276593615045668386262267506 865 3782539846410638128732994269639217674258818652868595476397992628199599 866 3785198353060190430887896568808548403863026186233089942666424811817745 867 3796184319913262750745874502576768075696779457972449682936774194743075 868 3796684319863212770745875002076818075691784457472449482986779194742575 869 3808300527786853559125518840583871956082699318746506524375194014557392 870 3820779216658134221925479882149198996814269461946109935208447315423381 871 3825629805537741455827088265512660727196566869924542168895715076875474 872 3837078533057720516108981366236047731521398057893388050464037109238600 873 3837246013461382244206732104019714607587481731198599210284129896690291 874 3848564499860742855966959799504317403350156329132747590784391492163430 875 3848731980264404584064710537287984279416240002437958750604484279615121 876 3855784752175611258588513261243810613031747912077433647602522829165360 877 3856284752125661278588513761743860613026742911577433447552527829164860 878 3880379648920582729768118641816241534149227916051093899774195949845666 879 3880879648870532749768119141316291534144232915551093699824200949845166 880 3886270653628383387702442685060684221200921422625312162468279864536243 881 3897418741460109046789057761180994857416035614747852040992523556793657 882 3907664932173141343809598058671309940690119783737731755400135126586215 883 3908164932123191363809598559171359940685114783237731555350140126585715 884 3918007938591188753075600100861511500206859005233909794745797939742349 885 3923398943349039391009923644605904187263547512308128257389876854433426 886 3929066410116287192492465865709252112149023528360987190162235227024202 887 3930066410016287182492466865709352112139023527360987290162245227023202 888 3931652412093813375088480333799061901644819810337764001284579506285825 889 3932759828868062834989203938743790861802604787211391807621813247266021 890 3945371085940781875545080944227676758540884877230296327084023498959028 891 3945871085890831895545081444727726758535879876730296127034028498958528 892 3954053889936959213771349140837104073093723553961019536046689606722812 893 3954661306761158653672072245281783033256513531334647542433918347703508 894 3955161306711208673672072745781833033251508530834647342383923347703008 895 3957019173722557554631696520848037394750994068852836005558272191215942 896 3972156369243390519586559861582695165086771745416933882659957675700077 897 3973156369143390509586560861582795165076771744416933982659967675699077 898 3978648786681830684950954520409534994211213557934679788318362727403118 899 3981446590063767297713551162636801439802400399521285098009852524444557 900 3981614070467429025811301900420468315868484072826496257829945311896248 901 3982999375611487898852562404272946724598505966413112221955625488855711 902 3983499375561437918852562903772996724593510965913112022005630488855211 903 3995258543970053647824182133358018717306444877930350464368726878439724 904 3997143849064062540865443136710547126031471771016966228544412055398687 905 3997751265888261980766166241155226086194261748390594234931640796379383 906 3998251265838312000766166741655276086189256747890594034881645796378883 907 4006434069884439318992434437764653400747100425121317443894306904143167 908 4006601550288101047090185175548320276813184098426528603714399691594858 909 4007594272356359370032167783845377645715995970386772474227298609536017 910 4014261739023607161514711004948825570591471985439631506999666982125793 911 4021738745808934012045048516282978047148961774990626480816085176078993 912 4028406212476181803527591737386425972024437790043485513588453548668769 913 4035379555558968004073647701200496052251882837573410129803242786276066 914 4038249218944279192793593280076577531546172012039663752884111361825403 915 4041047022326215805556189922303843977137358853626269062575601158866842 916 4057351698150710488608805000822268623529220202495578199497389430801668 917 4065144246201957185970045361055999545704397214884533122358165793484679 918 4065534502196837806835072696931645938087063879726301608510050538565952 919 4066034502146887826835073197431695938082058879226301408460055538565452 920 4081339178071382519887687275950020584483920229095610445381833810501278 921 4089739142946828657149650740628430466821887218858193374629838914164985 922 4090239142896878677149651241128480466816882218358193174579843914164485 923 4090629398891759298014678577004126859199548883199961660731728659245758 924 4114726622767500678428534015756282427766587244458225720514293293863595 925 4117024426199487271191130158483498873362769086544831230155778090905534 926 4117524426149437291191130657983548873357774086044831030205783090905034 927 4127367432617534680457132200673700432879508308041009269501440904061668 928 4141011906120159302470012433611250834317469113144863476040222470605144 929 4141511906070109322470012933111300834312474112644863276090227470604644 930 4141619322944358742370735538055929794480259090518491482427451211585840 931 4142119322894408762370736038555979794475254090018491282377456211585340 932 4143504628038367635411996541408458203205285983605107246603136388544803 933 4143672108442029363509747279192125079271369656910318406423229175996494 934 4149172094805615436894538762511806128090761999657966179375494761135579 935 4149339575209277164992289500295473004156845672963177339195587548587270 936 4165606802865030773649617813183681755434959117118523728311895591285450 937 4166606802765030763649618813183781755424959116118523828311905591284450 938 4170457391744638007551226196547143485817256525096955961999163352737543 939 4172274269532278565132161034287129680310435132171382761084263963875226 940 4174159574626287458173422037639658089035462025257998525259949140834189 941 4174327055029949186271172775423324965101545698563209685080041928285880 942 4177124858411885799033769417650591410692732540149814994771531725327319 943 4193392086067639407691097730538800161970845984305161383887839768025499 944 4193559566471301135788848468322467038036929657610372543707932555477190 945 4198754471371158929353027417212089010152952029231658777531622261514495 946 4200612338382507810312651192278293371652437567249847440705971105027429 947 4201112338332557830312651692778343371647432566749847240655976105026929 948 4201219755206807250213374297722972331815217544623475446993199846008125 949 4201719755156757270213374797223022331810222544123475247043204846007625 950 4203105060300816143254635301075500740540244437710091211168885022967088 951 4207110759914607908147698340967415018866911051197693709687283760698702 952 4215364228659381892226255030160572733248183349227329453581986412551101 953 4225207235127479281492256572850724292769917571223507692877644225707735 954 4225707235077429301492257072350774292764922570723507492927649225707235 955 4226207235027479271492257572850824292759917570223507792877654225706735 956 4226707234977429291492258072350874292754922569723507592927659225706235 957 4227699957045687614434240680647931661657734441683751463440558143647394 958 4231098239835279939426580616095166979821611077797725955571728140398312 959 4237765706502527730909123837198614904697087092850584988344096512988088 960 4252492518380037895533735989705792699310809438910145548503583402448284 961 4252992518330087915533736490205842699305804438410145348453588402447784 962 4258354903633607437195666176879131547487910483336642742097370895936780 963 4266711192177056415990337100634457556201869505302677674253032395120987 964 4274893996223183734216604796743834870759713182533401083265693502885271 965 4277587415074959386713341869778273620423294442383805600725261523128090 966 4290198672147678427269218875262159517161574532402710120187471774821097 967 4290698672097728447269219375762209517156569531902709920137476774820597 968 4299488892968055205396210176316265791877203186507061335537366623565577 969 4299988892918105225396210676816315791872198186007061135487371623565077 970 4301684638950700767127197308530429188990332803642069660507826157745927 971 4317983955350287061310698792617277923697461399589347775763415951561146 972 4342578852095158532490304172189708844814951403563008028035089072241452 973 4343078852045208552490304672689758844809946403063007827985094072240952 974 4347473117306862924859205097476254448821246779337988258714700438173045 975 4359089325230503713238848935983308329212161640612045300103115257987862 976 4361117590809487546872085330413804850259207584441842465253482004716521 977 4361285071213149274969836068197471726325291257747053625073574792168212 978 4370575292033526053096827369251578001040919911851404840423469640912692 979 4373233798683078355251729668420908730645127445215899306691901824530838 980 4385712487554359018051690709986235771376697588415502717525155125396827 981 4402179284357607040332942931856751382149909857667991992600837706663737 982 4408113965397504856734559517024277942825601332038758252287265225833814 983 4409971832408853737694183292090482304325086870056946915461614069346748 984 4411079249183103197594906897035211264482871846930574721798847810326944 985 4413665251160629380190921365125021053978668128907351532921192089588567 986 4424723722685727819607787129972761665920832652034428928337629376870420 987 4434566729153725208873788671662913225442576874030607167733287190027054 988 4435066729103775228873789172162963225437571873530606967683292190026554 989 4435566729053725198873789671663013225432576873030607267733297190026054 990 4436066729003775218873790172163063225427571872530607067683302190025554 991 4437059451072033541815772780460120594330383744490850938196201107966713 992 4445312919816807525894329469653278308711656042520486682090903759819112 993 4451203924524608183828653512897720995763349549094704944784987674509689 994 4459554208974397230152671946790765186387276899630639513617741569725664 995 4461852012406383822915268089517981631983458741717245023259226366767603 996 4462352012356333842915268589018031631978463741217244823309231366767103 997 4467214397709903344577197776191270480165564786643742416903008860256599 998 4467714397659953364577198276691320480160559786143742216853013860256099 999 4486446909151255294094873469090412553100948745690905275530899487447909 1000 4486946909101305314094873969590462553095943745190905075480904487447409 1001 4488332214245264187136134472442940961825975638777521039706584664406872 1002 4488499694648925915233885210226607837892059312082732199526677451858563 1003 4493999681012511988618676693546288886711451654830379972478943036997648 1004 4494167161416173716716427431329955762777535328135591132299035824449339 1005 4494999680912511978618677693546388886701451653830380072478953036996648 1006 4495167161316173706716428431330055762767535327135591232299045824448339 1007 4510304356837006671671291772064713533103313003699689109400731308932474 1008 4510804356787056691671292272564763533098308003199688909350736308931974 1009 4511434388971927315373756744218264514045648771290937621415353867146519 1010 4517101855739175116856298965321612438931124787343796554187712239737295 1011 4518987160833184009897559968674140847656151680430412318363397416696258 1012 4519154641236845737995310706457807723722235353735623478183490204147949 1013 4519594577657383449798283073118819807818941657804040324750626157676954 1014 4520094577607433469798283573618869807813936657304040124700631157676454 1015 4521952444618782350757907348685074169313422195322228787874980001189388 1016 4543582057578055481077165348246571768773641684404072570635070537376564 1017 4546047341413703801937512228757455090435907199795889240096648121870194 1018 4546547341363653821937512728257505090430912199295889040146653121869694 1019 4547932646507712694978773232109983499160934092882505004272333298829157 1020 4551938346121504459871836272001897777487600706370107502790732036560771 1021 4560191814866278443950392961195055491868873004399743246685434688413170 1022 4571034821234375823216395503885307051380607225395921585981102501568804 1023 4571534821184325843216396003385357051375612224895921386031107501568304 1024 4572527543252584166158378611682414420278424096856165256544006419509463 1025 4579195009919831957640921832785862345153900111909024289316374792099239 1026 4582593292709424282633261768233097663317776748022998781447544788850157 1027 4595071981580704945433222809798424704049346891222602192280798089716146 1028 4603182489840503988919804107913614306108600138509056535200819171798849 1029 4611538778383952967714475031668940314822559160475091467356480670983056 1030 4622524745236925287572452964437159986656322432214451207726830053908386 1031 4623024745186975307572453464937209986651317431714451007676835053907886 1032 4630077517098181982096256188893036320266825341353925904674873603458125 1033 4646512225157597318851335239564911947611022458814483453611274433607996 1034 4653179691824845110333878460668359872486498473867342486383642806197772 1035 4654172413893103433275861068965417241389310345827586356896541724138931 1036 4654672413843053453275861568465467241384315345327586156946546724138431 1037 4654672413843153453275861569465467241384305345327586156846546724138431 1038 4655172413793103473275862068965517241379310344827585956896551724137931 1039 4665515420211150832541864111155718800896049566323764496242214537294065 1040 4679159893713775454554744344093269202334010371427618702780996103837541 1041 4679659893663725474554744843593319202329015370927618502831001103837041 1042 4681957697095712067317340986320535647925197213014224012472485900878980 1043 4682125177499373795415091724104202523991280886319435172292578688330671 1044 4692300703513759476583343028510737207441936434510402051818148714035114 1045 4705945177016384098596223261448287608879897239614256258356930280578590 1046 4706112657420045826693973999231954484945980912919467418177023068030281 1047 4706552593840583538496946365892966569042687216987884264744159021559286 1048 4707052593790633558496946866393016569037682216487884064694164021558786 1049 4708605379338254159635958107029161853833797783379711188739936985969940 1050 4714272846105501961118500328132509778719273799432570121512295358560716 1051 4715402878240422604820965300286060759661609567023818633526917916774761 1052 4719663850863352599052823871876902465775962306506788584156374273251793 1053 4728954071683729377179815172931008740491590960611139799506269121996273 1054 4730540073761255569775828641020718529997387243587916510628603401258896 1055 4731540073661255559775829641020818529987387242587916610628613401257896 1056 4737207540428503361258371862124166454872863258640775543400971773848672 1057 4739260325926173982397383603260361739663973825032602467396749738259326 1058 4752941551604401408458697448058760701446290987211172045390713501695883 1059 4755906835389999749319044828069694023103561502102988514902296086189013 1060 4758492837367525931915059296159503812599357784079765326024640365450636 1061 4766153026103032046339585125560009106377645671092868229309907655981571 1062 4769551308892624371331925061007244424541522307206842721441077652732489 1063 4772044030810832704273909168804451793429339177667086492003991570672148 1064 4780394315260621750597927602697495984053266528203021060836745465888123 1065 4780894315210671770597928103197545984048261527703020860786750465887623 1066 4781887037278930093539910711494603352951073399663264731299649383828782 1067 4788554503946177885022453932598051277826549414716123764072017756418558 1068 4790140506023704077618467400687761067332345697692900475194352035681181 1069 4791140505923704067618468400687861067322345696692900575194362035680181 1070 4796031510731504735552791443932203754384039204267118737888435950371758 1071 4802698977398752527035334665035651679259515219319977770660804322961534 1072 4812041983916799896301335707225753238786254441816156210006457136118668 1073 4812541983866849916301336207725803238781249441316156009956462136118168 1074 4823527950719822236159314140494022910615012713055515750326811519043498 1075 4831644463073281212116547928471494330764297631772070456569740205094433 1076 4839827267119408530342815624580871645322141309002793865582401312858717 1077 4839994747523070258440566362364538521388224982308005025402494100310408 1078 4852473436394350921240527403929865562119795125507608436235747401176397 1079 4855131943043903223395429703099196291724002658872102902504179584794543 1080 4855631942993953243395430203599246291718997658372102702454184584794043 1081 4864031907869399380657393668277656174056964648134685631702189688457750 1082 4864422163864280001522421004153302566439631312976454117854074433539023 1083 4864922163814330021522421504653352566434626312476453917804079433538523 1084 4866617909846925563253408136367465963552760930111462442824533967719373 1085 4883128382982270744001952900161065447949971167160499714892560153465783 1086 4889019387690071401936276943405508135001664673734717977586644068156360 1087 4915912087866929465878478465705155501715336519794983739499801985878605 1088 4917964873364600087017490206841350786506447086186810663495579950289259 1089 4923632340131847888500032427944698711391923102239669596267938322880035 1090 4924022596126728509365059763820345103774589767081438082419823067961308 1091 4926218342109374071096046896034508500887719384216446407390282602141658 1092 4935508562929750849223038197088614775603348038320797622740177450886138 1093 4939899567787601497157360740832907462670036546395015985384246365578215 1094 4940899567687601487157361740833007462660036545395016085384256365577215 1095 4946567034454849288639903961936355387545512561447875018156614738167991 1096 4948119820002469889778915202572500672341628128339702142202387702579145 1097 4948619819952519909778915703072550672336623127839701942152392702578645 1098 4967352331443821839296590895471642745277012087386865000830278329770455 1099 4967852331393871859296591395971692745272007086886864800780283329769955 1100 4973047236293729652860770344861314717388029458508151034603973035807260 1101 4973214716697391380958521082644981593454113131813362194424065823258951 1102 4974905103305078533820394119927519078887514996526339697778321879320194 1103 4975512520129377973721117225372198039050294973899967704065550620300890 1104 4976012520079327993721117724872248039045299973399967504115555620300390 1105 4989656993581952615733997957809798440483260778503821710654337186843866 1106 4998007278031741662058016391702842631107188129039756279487091082059841 1107 4999000000099999984999998999999900000010000001000000149999990000001000 1108 4999500000049950004999999499499950000005005000499999950049995000000500 1109 4999500000050050004999999500499950000004995000499999949949995000000500 1110 4999999999999999975000000000000000000000000000000000250000000000000000 1111 5000000000000000024999999999999999999999999999999999750000000000000000 1112 5000499999949949995000000499500049999995004999500000050050004999999500 1113 5000499999950049995000000500500049999994994999500000049950004999999500 1114 5000999999900000015000001000000099999989999998999999850000009999999000 1115 5001992721968258337941983608297157368892811870960243720512908917940159 1116 5010343006418047384266002042190201559516739221496178289345662813156134 1117 5023987479920672006278882275127751960954700026600032495884444379699610 1118 5024487479870622026278882774627801960949705026100032295934449379699110 1119 5025094896694921466179605880072480921112485003473660302221678120679806 1120 5026785283302608619041478917355018406545886868186637805575934176741049 1121 5026952763706270347139229655138685282611970541491848965396026964192740 1122 5032147668606128140703408604028307254727992913113135199219716670230045 1123 5032647668556178160703409104528357254722987912613134999169721670229545 1124 5051380180047480090221084296927449327663376872160298057847607297421355 1125 5051880179997530110221084797427499327658371871660297857797612297420855 1126 5053432965545150711360096038063644612454487438552124981843385261832009 1127 5059100432312398512842638259166992537339963454604983914615743634422785 1128 5060100432212398502842639259167092537329963453604984014615753634421785 1129 5064491437070249150776961802911385224396651961679202377259822549113862 1130 5073781657890625928903953103965491499112280615783553592609717397858342 1131 5075977403873271490634940236179654896225410232918561917580176932038692 1132 5076367659868152111499967572055301288608076897760330403732061677119965 1133 5082035126635399912982509793158649213493552913813189336504420049710741 1134 5084087912133070534121521534294844498284663480205016260500198014121395 1135 5110980612309928598063723056594491864998335326265282022413355931843640 1136 5116871617017729255998047099838934552050028832839500285107439846534217 1137 5133382090153074436746591863632534036447239069888537557175466032280627 1138 5135077836185669978477578495346647433565373687523546082195920566461477 1139 5135577836135719998477578995846697433560368687023545882145925566460977 1140 5135968092130600619342606331722343825943035351865314368297810311542250 1141 5144368057006046756604569796400753708281002341627897297545815415205957 1142 5144868056956096776604570296900803708275997341127897097495820415205457 1143 5147526563605649078759472596070134437880204874492391563764252598823603 1144 5160005252476929741559433637635461478611775017691994974597505899689592 1145 5160172732880591469657184375419128354677858690997206134417598687141283 1146 5168355536926718787883452071528505669235702368227929543430259794905567 1147 5176472049280177763840685859505977089384987286944484249673188480956502 1148 5187458016133150083698663792274196761218750558683843990043537863881832 1149 5187958016083200103698664292774246761213745558183843789993542863881332 1150 5197301022601247472964665334964348320740484780680022229339195677038466 1151 5203968489268495264447208556067796245615960795732881262111564049628242 1152 5208859494076295932381531599312138932677654303307099424805637964319819 1153 5209859493976295922381532599312238932667654302307099524805647964318819 1154 5211445496053822114977546067401948722173450585283876235927982243581442 1155 5218112962721069906460089288505396647048926600336735268700350616171218 1156 5219105684789328229402071896802454015951738472296979139213249534112377 1157 5219605684739378249402072397302504015946733471796978939163254534111877 1158 5227955969189167295726090831195548206570660822332913507996008429327852 1159 5230448691107375628668074938992755575458477692793157278558922347267511 1160 5233846973896967953660414874439990893622354328907131770690092344018429 1161 5241507162632474068084940703840496187400642215920234673975359634549364 1162 5244093164610000250680955171930305976896438497897011485097703913810987 1163 5247058448395598591541302551941239298553709012788827954609286498304117 1164 5260739674073826017602616396739638260336026174967397532603250261740674 1165 5262792459571496638741628137875833545127136741359224456599028226151328 1166 5268459926338744440224170358979181470012612757412083389371386598742104 1167 5269459926238744430224171358979281470002612756412083489371396598741104 1168 5271045928316270622820184827068991259508409039388860200493730878003727 1169 5280336149136647400947176128123097534224037693493211415843625726748207 1170 5284597121759577395179034699713939240338390432976181366473082083225239 1171 5285727153894498038881499671867490221280726200567429878487704641439284 1172 5291394620661745840364041892970838146166202216620288811260063014030060 1173 5292947406209366441503053133606983430962317783512115935305835978441214 1174 5293447406159416461503053634107033430957312783012115735255840978440714 1175 5293887342579954173306026000768045515054019087080532581822976931969719 1176 5294054822983615901403776738551712391120102760385743741643069719421410 1177 5307699296486240523416656971489262792558063565489597948181851285964886 1178 5317874822500626204584908275895797476008719113680564827707421311669329 1179 5318042302904287932682659013679464352074802786985775987527514099121020 1180 5320340106336274525445255156406680797670984629072381497168998896162959 1181 5320840106286224545445255655906730797665989628572381297219003896162459 1182 5334484579788849167458135888844281199103950433676235503757785462705935 1183 5344827586206896526724137931034482758620689655172414043103448275862069 1184 5345327586156846546724138430534532758615694654672413843153453275861569 1185 5345327586156946546724138431534532758615684654672413843053453275861569 1186 5345827586106896566724138931034582758610689654172413643103458275861069 1187 5346820308175154889666121539331640127513501526132657513616357193802228 1188 5353487774842402681148664760435088052388977541185516546388725566392004 1189 5369922482901818017903743811106963679733174658646074095325126396541875 1190 5376975254813024692427546535062790013348682568285548992323164946092114 1191 5377475254763074712427547035562840013343677567785548792273169946091614 1192 5388461221616047032285524968331059685177440839524908532643519329016944 1193 5396817510159496011080195892086385693891399861490943464799180828201151 1194 5404928018419295054566777190201575295950653108777397807719201910283854 1195 5417406707290575717366738231766902336682223251977001218552455211149843 1196 5420804990080168042359078167214137654846099888090975710683625207900761 1197 5427472456747415833841621388317585579721575903143834743455993580490537 1198 5428465178815674156783603996614642948624387775104078613968892498431696 1199 5428965178765624176783604496114692948619392774604078414018897498431196 1200 5439808185133721556049607038804944508131126995600256753314565311586830 1201 5448061653878495540128163727998102222512399293629892497209267963439229 1202 5452067353492287305021226767890016500839065907117494995727666701170843 1203 5453452658636346178062487271742494909569087800704110959853346878130306 1204 5453952658586296198062487771242544909564092800204110759903351878129806 1205 5456417942421944518922834651753428231226358315595927429364929462623436 1206 5478047555381217649242092651314925830686577804677771212125019998810612 1207 5479905422392566530201716426381130192186063342695959875299368842323546 1208 5480405422342616550201716926881180192181058342195959675249373842323046 1209 5480845358763154262004689293542192276277764646264376521816509795852051 1210 5481012839166815990102440031325859152343848319569587681636602583303742 1211 5482898144260824883143701034678387561068875212656203445812287760262705 1212 5488565611028072684626243255781735485954351228709062378584646132853481 1213 5489195643212943308328707727435236466901691996800311090649263691068026 1214 5489695643162993328328708227935286466896686996300310890599268691067526 1215 5504832838683826293283571568669944237232464672864408767700954175551661 1216 5505000319087488021381322306453611113298548346169619927521046963003352 1217 5505832838583826283283572568670044237222464671864408867700964175550661 1218 5506000318987488011381323306453711113288548345169620027521056963002352 1219 5511500305351074084766114789773392162107940687917267800473322548141437 1220 5511667785754735812863865527557059038174024361222478960293415335593128 1221 5513053090898694685905126030409537446904056254809094924519095512552591 1222 5513553090848744705905126530909587446899051254309094724469100512552091 1223 5532285602340046635422801723308679519839440213856257783146986139743901 1224 5532785602290096655422802223808729519834435213356257583096991139743401 1225 5537647987643666157084731410981968368021536258782755176690768633232897 1226 5538147987593616177084731910482018368016541258282754976740773633232397 1227 5540445791025602769847328053209234813612723100369360486382258430274336 1228 5548796075475391816171346487102279004236650450905295055215012325490311 1229 5554687080183192474105670530346721691288343957479513317909096240180888 1230 5562940548927966458184227219539879405669616255509149061803798892033287 1231 5563933270996224781126209827836936774572428127469392932316697809974446 1232 5564433270946274801126210328336986774567423126969392732266702809973946 1233 5564933270896224771126210827837036774562428126469393032316707809973446 1234 5565433270846274791126211328337086774557423125969392832266712809972946 1235 5575276277314272180392212870027238334079167347965571071662370623129580 1236 5586334748839370619809078634874978946021331871092648467078807910411433 1237 5588920750816896802405093102964788735517128153069425278201152189673056 1238 5590028167591146262305816707909517695674913129943053084538385930653252 1239 5591886034602495143265440482975722057174398667961241747712734774166186 1240 5597820715642392959667057068143248617850090142332008007399162293336263 1241 5614287512445640981948309290013764228623302411584497282474844874603173 1242 5626766201316921644748270331579091269354872554784100693308098175469162 1243 5629424707966473946903172630748421998959080088148595159576530359087308 1244 5638714928786850725030163931802528273674708742252946374926425207831788 1245 5638882409190512453127914669586195149740792415558157534746517995283479 1246 5640910674769496286761151064016691670787838359387954699896884742012138 1247 5652526882693137075140794902523745551178753220662011741285299561826955 1248 5656921147954791447509695327310241155190053596936992172014905927759048 1249 5657421147904841467509695827810291155185048596436991971964910927758548 1250 5682016044649712938689301207382722076302538600410652224236584048438854 1251 5698315361049299232872802691469570811009667196357930339492173842254073 1252 5700011107081894774603789323183684208127801813992938864512628376434923 1253 5700511107031944794603789823683734208122796813492938664462633376434423 1254 5709301327902271552730780624237790482843430468097290079862523225179403 1255 5709801327852321572730781124737840482838425467597289879812528225178903 1256 5722412584925040613286658130221726379576705557616194399274738476871910 1257 5725106003776816265783395203256165129240286817466598916734306497114729 1258 5733288807822943584009662899365542443798130494697322325746967604879013 1259 5741645096366392562804333823120868452512089516663357257902629104063220 1260 5747007481669912084466263509794157300694195561589854651546411597552216 1261 5747507481619962104466264010294207300689190561089854451496416597551716 1262 5762234293497472269090876162801385095302912907149415011655903487011912 1263 5768901760164720060573419383904833020178388922202274044428271859601688 1264 5772300042954312385565759319352068338342265558316248536559441856352606 1265 5773292765022570708507741927649125707245077430276492407072340774293765 1266 5773792764972520728507742427149175707240082429776492207122345774293265 1267 5774292764922570698507742927649225707235077429276492507072350774292765 1268 5774792764872520718507743427149275707230082428776492307122355774292265 1269 5784635771340618107773744969839427266751816650772670546418013587448899 1270 5792889240085392091852301659032584981133088948802306290312716239301298 1271 5796894939699183856745364698924499259459755562289908788831114977032912 1272 5798280244843242729786625202776977668189777455876524752956795153992375 1273 5798780244793192749786625702277027668184782455376524553006800153991875 1274 5798887661667442169687348307221656628352567433250152759344023894973071 1275 5799387661617492189687348807721706628347562432750152559294028894972571 1276 5801245528628841070646972582787910989847047970768341222468377738485505 1277 5806440433528698864211151531677532961963070342389627456292067444522810 1278 5806607913932360592308902269461199838029154015694838616112160231974501 1279 5822875141588114200966230582349408589307267459850185005228468274672681 1280 5825672944970050813728827224576675034898454301436790314919958071714120 1281 5825840425373712541826577962360341910964537974742001474740050859165811 1282 5827725730467721434867838965712870319689564867828617238915736036124774 1283 5829542608255361992448773803452856514182743474903044038000836647262457 1284 5833393197234969236350381186816218244575040883881476171688094408715550 1285 5834393197134969226350382186816318244565040882881476271688104408714550 1286 5850660424790722835007710499704526995843154327036822660804412451412730 1287 5850827905194384563105461237488193871909238000342033820624505238864421 1288 5856327891557970636490252720807874920728630343089681593576770824003506 1289 5856495371961632364588003458591541796794714016394892753396863611455197 1290 5857880677105591237629263961444020205524745909981508717622543788414660 1291 5858380677055641257629264461944070205519740909481508517572548788414160 1292 5858488093929890677529987066888699165687525887355136723909772529395356 1293 5858988093879840697529987566388749165682530886855136523959777529394856 1294 5872632567382465319542867799326299567120491691958990730498559095938332 1295 5882475573850562708808869342016451126642225913955168969794216909094966 1296 5882975573800512728808869841516501126637230913455168769844221909094466 1297 5885273377232499321571465984243717572233412755541774279485706706136405 1298 5909370601108240701985321422995873140800451116800038339268271340754242 1299 5909760857103121322850348758871519533183117781641806825420156085835515 1300 5910260857053171342850349259371569533178112781141806625370161085835015 1301 5918660821928617480112312724049979415516079770904389554618166189498722 1302 5933965497853112173164926802568304061917941120773698591539944461434548 1303 5934465497803162193164927303068354061912936120273698391489949461434048 1304 5934855753798042814029954638944000454295602785115466877641834206515321 1305 5942648301849289511391194999177731376470779797504421800502610569198332 1306 5958952977673784194443810077696156022862641146373730937424398841133158 1307 5961750781055720807206406719923422468453827987960336247115888638174597 1308 5964620444441031995926352298799503947748117162426589870196757213723934 1309 5971593787523818196472408262613574027975562209956514486411546451331231 1310 5978261254191065987954951483717021952851038225009373519183914823921007 1311 5985738260976392838485288995051174429408528014560368493000333017874207 1312 5992405727643640629967832216154622354284004029613227525772701390463983 1313 5993398449711898952909814824451679723186815901573471396285600308405142 1314 5993565930115560681007565562235346599252899574878682556105693095856833 1315 6001748734161687999233833258344723913810743252109405965118354203621117 1316 6002248734111738019233833758844773913805738251609405765068359203620617 1317 6002856150935937459134556863289452873968528228983033771455587944601313 1318 6004741456029946352175817866641981282693555122069649535631273121560276 1319 6016500624438562081147437096227003275406489034086887977994369511144789 1320 6017000624388512101147437595727053275401494033586887778044374511144289 1321 6018385929532570974188698099579531684131515927173503742170054688103752 1322 6018553409936232702286448837363198560197599600478714901990147475555443 1323 6021351213318169315049045479590465005788786442065320211681637272596882 1324 6026843630856609490413439138417204834923228255583066017340032324300923 1325 6027843630756609480413440138417304834913228254583066117340042324299923 1326 6042980826277442445368303479151962605249005931147163994441727808784058 1327 6044838693288791326327927254218166966748491469165352657616076652296992 1328 6045338693238841346327927754718216966743486468665352457566081652296492 1329 6045946110063040786228650859162895926906276446038980463953310393277188 1330 6054128914109168104454918555272273241464120123269703872965971501041472 1331 6054628914059218124454919055772323241459115122769703672915976501040972 1332 6067240171131937165010796061256209138197395212788608192378186752733979 1333 6068347587906186624911519666200938098355180189662235998715420493714175 1334 6069933589983712817507533134290647887860976472639012709837754772976798 1335 6070933589883712807507534134290747887850976471639012809837764772975798 1336 6076601056650960608990076355394095812736452487691871742610123145566574 1337 6081992061408811246924399899138488499793140994766090205254202060257651 1338 6091835067876808636190401440828640059314885216762268444649859873414285 1339 6092335067826858656190401941328690059309880216262268244599864873413785 1340 6102581258539890953210942238819005142583964385252147959007476443206343 1341 6113729346371616612297557314939315778799078577374687837531720135463757 1342 6119120351129467250231880858683708465855767084448906300175799050154834 1343 6119620351079417270231881358183758465850772083948906100225804050154334 1344 6143715247874338721411486238256139386973257088422566552447472170835140 1345 6144215247824388741411486738756189386968252087922566352397477170834640 1346 6151268019735595415935289462712015720583759997562041249395515720384879 1347 6151435500139257144033040200495682596649843670867252409215608507836570 1348 6162753986538617755793267895980285392412518268801400789715870103309709 1349 6162921466942279483891018633763952268478601942106611949535962890761400 1350 6174370194462258544172911734487339272803433130075457831104284923124526 1351 6179220783341865778074520117850801003185730538053890064791552684576619 1352 6191699472213146440874481159416128043917300681253493475624805985442608 1353 6203315680136787229254124997923181924308215542527550517013220805257425 1354 6203815680086737249254125497423231924303220542027550317063225805256925 1355 6214801646939809569112103431191451596136973813766910057333575188182255 1356 6217460153589361871267005730360782325741181347131404523602007371800401 1357 6221854418851016243635906155147277929752481723406384954331613737732494 1358 6222354418801066263635906655647327929747476722906384754281618737731994 1359 6226360118414858028528969695539242208074143336393987252800017475463608 1360 6246949315545937734815512035219758850864966726880045006553291858412300 1361 6252340320303788372749835578964151537921655233954263469197370773103377 1362 6254198187315137253709459354030355899421140771972452132371719616616311 1363 6255305604089386713610182958975084859578925748846079938708953357596507 1364 6263488408135514031836450655084462174136769426076803347721614465360791 1365 6278793084060008724889064733602786820538630775946112384643392737296617 1366 6279293084010058744889065234102836820533625775446112184593397737296117 1367 6279793083960008714889065733602886820528630774946112484643402737295617 1368 6280293083910058734889066234102936820523625774446112284593407737295117 1369 6285460550727256516371607954706234745414106790998971417415761109886393 1370 6285960550677306536371608455206284745409101790498971217365766109885893 1371 6287345855821265409412868958058763154139133684085587181591446286845356 1372 6303780563880680746167948008730638781483330801546144730527847116995227 1373 6306578367262617358930544650957905227074517643132750040219336914036666 1374 6309448030647928547650490229833986706368806817599003663300205489586003 1375 6310448030547928537650491229834086706358806816599003763300215489585003 1376 6311440752616186860592473838131144075261618688559247633813114407526162 1377 6311940752566136880592474337631194075256623688059247433863119407525662 1378 6311940752566236880592474338631194075256613688059247433763119407525662 1379 6312440752516186900592474838131244075251618687559247233813124407525162 1380 6323088840397962539679089414751504711471727880181787312287363099783076 1381 6337233313850537181691970147189105112904693684785641318876149666326052 1382 6338226035918795504633952755486162481807505556745885189389048584267211 1383 6338393516322457232731703493269829357873589230051096349209141371718902 1384 6339226035818795494633953755486262481797505555745885289389058584266211 1385 6339393516222457222731704493269929357863589229051096449209151371717902 1386 6347683737142834010858694794323935632589217884155447564559036220463382 1387 6349569042236842903899955797676464041314244777242063328734721397422345 1388 6361328210645458632871575027261486034027178689259301771097817787006858 1389 6361828210595408652871575526761536034022183688759301571147822787006358 1390 6363213515739467525912836030614014442752205582345917535273502963965821 1391 6363380996143129254010586768397681318818289255651128695093595751417512 1392 6363820932563666965813559135058693402914995559719545541660731704946517 1393 6364320932513716985813559635558743402909990559219545341610736704946017 1394 6366178799525065866773183410624947764409476097237734004785085548458951 1395 6371541184828585388435113097298236612591582142164231398428868041947947 1396 6372671216963506032137578069451787593533917909755479910443490600161992 1397 6387808412484338997092441410186445363869695586319577787545176084646127 1398 6390773696269937337952788790197378685526966101211394257056758669139257 1399 6394475879151586788574984631289893288745171601372436820317544457235903 1400 6413175174113083176635657597235420856975869844834649791818868769576244 1401 6415761176090609359231672065325230646471666126811426602941213048837867 1402 6421428642857857160714214286428578571357142142864285535713571421428643 1403 6423421364826115473656197894725735940249954013824529506226480339368802 1404 6426819647615707798648537830172971258413830649938503998357650336119720 1405 6431213912877362171017438254959466862425131026213484429087256702051813 1406 6447408844746787504935080169853487901204654040424561752110924719068412 1407 6455808809622233642197043634531897783542621030187144681358929822732119 1408 6456308809572283662197044135031947783537616029687144481308934822731619 1409 6474303872004465498111532250832909915362879243269431121584979150727688 1410 6480796289442905663475926909659749744487321055787177027243384202430729 1411 6483594092824842276238523551887016190078507897373782336934873999472168 1412 6483761573228504004336274289670683066144591570678993496754966786923859 1413 6497406046731128626349154522608233467582552375782847703293748353467335 1414 6498898768749336969291137630405340836480369247243091373856652271407994 1415 6499398768699386989291138130905390836475364246743091173806657271407494 1416 6507581572745514307517405827014768151033207923973814582819318379171778 1417 6507749053149176035615156564798435027099291597279025742639411166623469 1418 6509741775117434348557140173095592395992103468239269713152320084563628 1419 6515409241884682150039682394198940320877579484292128645924678457154404 1420 6521300246592482807974006437443383007929272990866346908618762371844981 1421 6523886248570008990570020905533192797425069272843123719741106651106604 1422 6529553715337256792052563126636540722310545288895982652513465023697380 1423 6536527058420042992598619090450610802537990336425907268728254261304677 1424 6540396721705354171318565669326792281822279509892160991809132836853014 1425 6543194525087290784081162311554058727413466351478766301500622633894453 1426 6558499201011785477133776390072383373815327701348075338422400905830279 1427 6559629233146706120836241362225934354757663468939323850437023464044324 1428 6566682005057912795360044086181760688373171378578798747435062013594563 1429 6567182005007962815360044586681810688368166378078798547385067013594063 1430 6567789421832162255260767691126489648530956355452426553772295754574759 1431 6571187704621754580253107626573724966694832991566401045903465751325677 1432 6573180426590012893195091234870882335587644862526645016416374669265836 1433 6580900678854931315816645197110425545264231444971330873184511006267266 1434 6581433895334786877273647924064040049968917160556280760311077321118235 1435 6583486680832457498412659665200235334760027726948107684306855285528889 1436 6591776901752834286539649966254241609485656382052458799656740134274369 1437 6592776901652834276539650966254341609475656381052458899656750134273369 1438 6597167906510684924473973509998634296542344889126677262300819048965446 1439 6600133190296283265334320890009567618199615404018493731812401633458576 1440 6603835373177932715956516731102082221417820904179536295073187421555222 1441 6624620670166905266613203664637369579149320430118526277746851013157686 1442 6625120670116955286613204165137419579144315429618526077696856013157186 1443 6630288136934153068095745885740717504034796446171385210519209385748462 1444 6630788136884203088095746386240767504029791445671385010469214385747962 1445 6632173442028161961137006889093245912759823339258000974694894562707425 1446 6632780858852461401037729994537924872922603316631628980982123303688121 1447 6633280858802411421037730494037974872917608316131628781032128303687621 1448 6646925332305036043050610726975525274355569121235482987570909870231097 1449 6655275616754825089374629160868569464979496471771417556403663765447072 1450 6656268338823083412316611769165626833882308343731661426916562683388231 1451 6656768338773033432316612268665676833877313343231661226966567683387731 1452 6656768338773133432316612269665676833877303343231661226866567683387731 1453 6657268338723083452316612769165726833872308342731661026916572683387231 1454 6667754305626105752174590202433896505711066614971020967236917066313061 1455 6684053622025692046358091686520745240418195210918299082492506860128280 1456 6684221102429353774455842424304412116484278884223510242312599647579971 1457 6708258262775682896672669730217529769153018550050190848612295235727313 1458 6708648518770563517537697066093176161535685214891959334764179980808586 1459 6709148518720613537537697566593226161530680214391959134714184980808086 1460 6716368771035481940159251028332719371212271797336645191532316317810016 1461 6727354737888554260017228962100939043046025069076004931802665700735346 1462 6727854737838504280017229461600989043041030068576004731852670700734846 1463 6733245742596354917951553005345381730097718575650223194496749615425923 1464 6738913209363602719434095226448729654983194591703082127269107988016699 1465 6739303465358483340299122562324376047365861256544850613420992733097972 1466 6767858695038131404515308489884572306487977004155174813178043870149598 1467 6768248951033012025380335825760218698870643668996943299329928615230871 1468 6776041499084258722741576185993949621045820681385898222190704977913882 1469 6777148915858508182642299790938678581203605658259526028527938718894078 1470 6779734917836034365238314259028488370699401940236302839650282998155701 1471 6790793389361132804655180023876228982641566463363380235066720285437554 1472 6791293389311082824655180523376278982636571462863380035116725285437054 1473 6792346174908753405794191264512374267437682030255207359112493249848708 1474 6792846174858803425794191765012424267432677029755207159062498249848208 1475 6800636395829130193921181565566380542163310685359558474462378098594188 1476 6801136395779180213921182066066430542158305684859558274412383098593688 1477 6801636395729130183921182565566480542153310684359558574462388098593188 1478 6802136395679180203921183066066530542148305683859558374412393098592688 1479 6817273591200013168876046406801188312484083360423656251514078583076823 1480 6817441071603674896973797144584855188550167033728867411334171370528514 1481 6819131458211362049835670181867392673983568898441844914688427426589757 1482 6820238874985611509736393786812121634141353875315472721025661167569953 1483 6825623875649802215200064840694232503108010710959590820346832478292798 1484 6828421679031738827962661482921498948699197552546196130038322275334237 1485 6828589159435400556060412220705165824765281225851407289858415062785928 1486 6842233632938025178073292453642716226203242030955261496397196629329404 1487 6843726354956233521015275561439823595101058902415505166960100547270063 1488 6844226354906283541015276061939873595096053901915504966910105547269563 1489 6844726354856233511015276561439923595091058901415505266960110547269063 1490 6845226354806283531015277061939973595086053900915505066910115547268563 1491 6850393821623481312497818782543271519976534917468364199732468919859839 1492 6850893821573531332497819283043321519971529916968363999682473919859339 1493 6854569361324330900281278104130075154612793123411683506255768360425697 1494 6860236828091578701763820325233423079498269139464542439028126733016473 1495 6861236827991578691763821325233523079488269138464542539028136733015473 1496 6866127832799379359698144368477865766549962646038760701722210647707050 1497 6868713834776905542294158836567675556045758928015537512844554926968673 1498 6874381301544153343776701057671023480931234944068396445616913299559449 1499 6875381301444153333776702057671123480921234943068396545616923299558449 1500 6876374023512411656718684665968180849824046815028640416129822217499608 1501 6876874023462461676718685166468230849819041814528640216079827217499108 1502 6885224307912250723042703600361275040442969165064574784912581112715083 1503 6888022111294187335805300242588541486034156006651180094604070909756522 1504 6903326787218682028857914321106866132436017356520489131525849181692348 1505 6904326787118682018857915321106966132426017355520489231525859181691348 1506 6912617008039058806984905622160972407151646010624840346875744030436828 1507 6918008012796909444919229165905365094208334517699058809519822945127905 1508 6925728265061827867540783128144908303884921100143744666287959282129335 1509 6926261481541683428997785855098522808589606815728694553414525596980304 1510 6928314267039354050136797596234718093380717382120521477410303561390958 1511 6936714231914800187398761060913127975718684371883104406658308665054665 1512 6937214231864850207398761561413177975713679371383104206608313665054165 1513 6937604487859730828263788897288824368096346036224872692760198410135438 1514 6948662959384829267680654662136564980038510559351950088176635697417291 1515 6977608445059357952761867925572407631543292971804042774085571579550190 1516 6978108445009307972761868425072457631538297971304042574135576579549690 1517 6988594411912330272619845858340627303377056243543402514455920962475520 1518 6989094411862380292619846358840677303372051243043402314405925962475020 1519 6991752918511932594774748658010008032976258776407896780674358146093166 1520 6996147183773586967143649082796503636987559152682877211403964512025259 1521 6996314664177248695241399820580170513053642825988088371224057299476950 1522 7012581891833002303898728133468379264331756270143434760340365342175130 1523 7019249358500250095381271354571827189207232285196293793112733714764906 1524 7020742080518458438323254462368934558105049156656537463675637632705565 1525 7021242080468508458323254962868984558100044156156537263625642632705065 1526 7045729560339130459602137737496786519049749182256569809560092012404175 1527 7048194844174778780462484618007669840712014697648386479021669596897805 1528 7048694844124728800462485117507719840707019697148386279071674596897305 1529 7053085848982579448396807661252012527773708205222604641715743511589382 1530 7054085848882579438396808661252112527763708204222604741715753511588382 1531 7059753315649827239879350882355460452649184220275463674488111884179158 1532 7062339317627353422475365350445270242144980502252240485610456163440781 1533 7072182324095450811741366893135421801666714724248418724906113976597415 1534 7072682324045400831741367392635471801661719723748418524956118976596915 1535 7074675046013659144683351000932629170554531594708662495469027894537074 1536 7078073328803251469675690936379864488718408230822636987600197891287992 1537 7080342512780906946165893222035977095440007610761521428241386267127850 1538 7083740795570499271158233157483212413603884246875495920372556263878768 1539 7084740795470499261158234157483312413593884245875496020372566263877768 1540 7085733517538757584100216765780369782496696117835739890885465181818927 1541 7086233517488707604100217265280419782491701117335739690935470181818427 1542 7105329992601578967444776497163829056384707636361553774125840646826460 1543 7109335692215370732337839537055743334711374249849156272644239384558074 1544 7112686281245027956239446420919055065108666659327588606281492146011667 1545 7113686281145027946239447420919155065098666658327588706281502146010667 1546 7121976502065404734366437721973161339824295313431939821631386994756147 1547 7124562504042930916962452190062971129320091595408716632753731274017770 1548 7135620975568029356379317954910711741262256118535794028170168561299623 1549 7136120975517979376379318454410761741257261118035793828220173561299123 1550 7137173761115649957518329195546857026058371685427621152215941525710777 1551 7137673761065699977518329696046907026053366684927620952165946525710277 1552 7138113697486237689321302062707919110150072988996037798733082479239282 1553 7138281177889899417419052800491585986216156662301248958553175266690973 1554 7145833949751156111942856024947462319826659571440723655501218816240712 1555 7146463981936026735645320496600963300774000339531972367565836374455257 1556 7146963981886076755645320997101013300768995339031972167515841374454757 1557 7162101177406909720600184337835671071104773015596070044617526858938892 1558 7162268657810571448697935075619337947170856688901281204437619646390583 1559 7165066461192508061460531717846604392762043530487886514129109443432022 1560 7168768644074157512082727558939118995980249030648929077389895231528668 1561 7168936124477819240180478296722785872046332703954140237209988018980359 1562 7189553941063130062739414492474406353711748556587919060063558823131132 1563 7190053941013180082739414992974456353706743556087918860013563823130632 1564 7195221407830377864221956713577754278597224572640777992835917195721908 1565 7195721407780427884221957214077804278592219572140777792785922195721408 1566 7197714129748686197163940822374961647485031443101021763298831113661567 1567 7206064414198475243487959256268005838108958793636956332131585008877542 1568 7220208887651049885500839988705606239541924598240810338720371575420518 1569 7221201609719308208442822597002663608444736470201054209233270493361677 1570 7221701609669358228442823097502713608439731469701054009183275493361177 1571 7230101574544804365704786562181123490777698459463636938431280597024884 1572 7232687576522330548300801030270933280273494741440413749553624876286507 1573 7249154373325578570582053252141448891046707010692903024629307457553417 1574 7255089054365476386983669837308975451722398485063669284315734976723494 1575 7258054338151074727844017217319908773379668999955485753827317561216624 1576 7271698811653699349856897450257459174817629805059339960366099127760100 1577 7273191533671907692798880558054566543715446676519583630929003045700759 1578 7281541818121696739122898991947610734339374027055518199761756940916734 1579 7282041818071746759122899492447660734334369026555517999711761940916234 1580 7284034540040005072064883100744818103227180897515761970224670858856393 1581 7289702006807252873547425321848166028112656913568620902997029231447169 1582 7292288008784779056143439789937975817608453195545397714119373510708792 1583 7296293708398570821036502829829890095935119809033000212637772248440406 1584 7298179013492579714077763833182418504660146702119615976813457425399369 1585 7303846480259827515560306054285766429545622718172474909585815797990145 1586 7314189486677874874826308096475967989062361939668653448931478611146279 1587 7314689486627924894826308596976017989057356939168653248881483611145779 1588 7332791965934356200641519317721609081050405130624567595494751680123044 1589 7333421998119226824343983789375110061997745898715816307559369238337589 1590 7333921998069276844343984289875160061992740898215816107509374238337089 1591 7339284383372796366005913976548448910174846943142313501153156731826085 1592 7340974769980483518867787013830986395608248807855291004507412787887328 1593 7341142250384145246965537751614653271674332481160502164327505575339019 1594 7342082186754732978768510618775715355766033784728918810844646528867524 1595 7355726660257357600781390851713265757203994589832773017383428095411000 1596 7355894140661019328879141589496932633270078263137984177203520882862691 1597 7357279445804978201920402092349411042000110156724600141429201059822154 1598 7357779445755028221920402592849461041995105156224599941379206059821654 1599 7364076944707146647105409285606309947827921940368707586216181990626975 1600 7365569666725354990047392393403417316725738811828951256779085908567634 1601 7366069666675405010047392893903467316720733811328951056729090908567134 1602 7366569666625354980047393393403517316715738810828951356779095908566634 1603 7367069666575405000047393893903567316710733810328951156729100908566134 1604 7382374342499899693100007972421891963112595160198260193650879180501960 1605 7390557146546027011326275668531269277670438837428983602663540288266244 1606 7393022430381675332186622549042152599332704352820800272125117872759874 1607 7393522430331625352186623048542202599327709352320800072175122872759374 1608 7398913435089475990120946592286595286384397859395018534819201787450451 1609 7404580901856723791603488813389943211269873875447877467591560160041227 1610 7407166903834249974199503281479753000765670157424654278713904439302850 1611 7419502632220555696407488931967111929175221249881076288572476170399143 1612 7425170098987803497890031153070459854060697265933935221344834542989919 1613 7426170098887803487890032153070559854050697264933935321344844542988919 1614 7429568381677395812882372088517795172214573901047909813476014539739837 1615 7430561103745654135824354696814852541117385773008153683988913457680996 1616 7431061103695604155824355196314902541112390772508153484038918457680496 1617 7442047070548676475682333130083122212946144044247513224309267840605826 1618 7450157578808475519168914428198311815005397291533967567229288922688529 1619 7454163278422267284061977468090226093332063905021570065747687660420143 1620 7458513867351924497963585351953637823719356313500002499384950421872736 1621 7482941283693134241045439993742401868770762644168451591836530755101351 1622 7483108764096795969143190731526068744836846317473662751656623542553042 1623 7490661535958052663666993955981945078447349226613137448604667092102781 1624 7501147502861074963524971389250114750286107498852497388925011475028611 1625 7501647502811024983524971888750164750281112498352497188975016475028111 1626 7501647502811124983524971889750164750281102498352497188875016475028111 1627 7502147502761075003524972389250214750276107497852496988925021475027611 1628 7513596230281054063806865489973601754600938685821342870493343507390737 1629 7513763710684715791904616227757268630667022359126554030313436294842428 1630 7526242399555996454704577269322595671398592502326157441146689595708417 1631 7542541715955582748888078753409444406105721098273435556402279389523636 1632 7553527682808555068746056686177664077939484370012795296772628772448966 1633 7554027682758605088746057186677714077934479369512795096722633772448466 1634 7561247935073473491367610648417207287616070952457481153540765109450396 1635 7566638939831324129301934192161599974672759459531699616184844024141473 1636 7574929160751700917428924493215606249398388114636050731534728872886953 1637 7575929160651700907428925493215706249388388113636050831534738872885953 1638 7577515162729227100024938961305416038894184396612827542657073152148576 1639 7584182629396474891507482182408863963769660411665686575429441524738352 1640 7591233836576195600481539571734030895790249463505359868456517144821779 1641 7591733836526245620481540072234080895785244463005359668406522144821279 1642 7599916640572372938707807768343458210343088140236083077419183252585563 1643 7602881924357971279568155148354391532000358655127899546930765837078693 1644 7613128115071003576588695445844706615274442824117779261338377406871251 1645 7616526397860595901581035381291941933438319460231753753469547403622169 1646 7618019119878804244523018489089049302336136331691997424032451321562828 1647 7619019119778804234523019489089149302326136330691997524032461321561828 1648 7621888783164115423242965067965230781620425505158251147113329897111165 1649 7624686586546052036005561710192497227211612346744856456804819694152604 1650 7628862126246901623789021031779300861847870552688175763328119134718462 1651 7634529593014149425271563252882648786733346568741034696100477507309238 1652 7635529592914149415271564252882748786723346567741034796100487507308238 1653 7637115594991675607867577720972458576229142850717811507222821786570861 1654 7641121294605467372760640760864372854555809464205414005741220524302475 1655 7643006599699476265801901764216901263280836357292029769916905701261438 1656 7648674066466724067284443985320249188166312373344888702689264073852214 1657 7649674066366724057284444985320349188156312372344888802689274073851214 1658 7650666788434982380226427593617406557059124244305132673202172991792373 1659 7650834268838644108324178331401073433125207917610343833022265779244064 1660 7659017072884771426550446027510450747683051594841067242034926887008348 1661 7659517072834821446550446528010500747678046594341067041984931887007848 1662 7660124489659020886451169632455179707840836571714695048372160627988544 1663 7673768963161645508464049865392730109278797376818549254910942194532020 1664 7674268963111595528464050364892780109273802376318549054960947194531520 1665 7677619552141252752365657248756091839671094785796981388598199955985113 1666 7678619552041252742365658248756191839661094784796981488598209955984113 1667 7684111969579692917730051907582931668795536598314727294256605007688154 1668 7686909772961629530492648549810198114386723439901332603948094804729593 1669 7700554246464254152505528782747748515824684245005186810486876371273069 1670 7700721726867915880603279520531415391890767918310397970306969158724760 1671 7702107032011874753644540023383893800620799811897013934532649335684223 1672 7702607031961924773644540523883943800615794811397013734482654335683723 1673 7703214448786124213545263628328622760778584788770641740869883076664419 1674 7711006996837370910906503988562353682953761801159596663730659439347430 1675 7711397252832251531771531324438000075336428466001365149882544184428703 1676 7711897252782301551771531824938050075331423465501364949832549184428203 1677 7727201928706796244824145903456374721733284815370673986754327456364029 1678 7733869395374044036306689124559822646608760830423533019526695828953805 1679 7762887176834900996127588785989853010612133672819894771528271736768285 1680 7770607429099819418749142748229396220288720255264580628296408073769715 1681 7770997685094700039614170084105042612671386920106349114448292818850988 1682 7786874656755573027406471061117604971566833699419927017412716116467895 1683 7793542123422820818889014282221052896442309714472786050185084489057671 1684 7795034845441029161830997390018160265340126585933029720747988406998330 1685 7795202325844690889928748127801827141406210259238240880568081194450021 1686 7808846799347315511941628360739377542844171064342095087106862760993497 1687 7818137020167692290068619661793483817559799718446446302456757609737977 1688 7820022325261701183109880665146012226284826611533062066632442786696940 1689 7820189805665362911207631402929679102350910284838273226452535574148631 1690 7822487609097349503970227545656895547947092126924878736094020371190570 1691 7822987609047299523970228045156945547942097126424878536144025371190070 1692 7836632082549924145983108278094495949380057931528732742682806937733546 1693 7845975089067971515249109320284597508906797154024911182028459750890680 1694 7846475089017921535249109819784647508901802153524910982078464750890180 1695 7846475089018021535249109820784647508901792153524910981978464750890180 1696 7846975088967971555249110320284697508896797153024910782028469750889680 1697 7847082505842220975149832925229326469064582130898538988365693491870876 1698 7848967810936229868191093928581854877789609023985154752541378668829839 1699 7854635277703477669673636149685202802675085040038013685313737041420615 1700 7861226979294795617162713657666926870497547935502392994954480058413852 1701 7871069985762893006428715200357078430019282157498571234250137871570486 1702 7872069985662892996428716200357178430009282156498571334250147871569486 1703 7877737452430140797911258421460526354894758172551430267022506244160262 1704 7879122757574099670952518924313004763624790066138046231248186421119725 1705 7879622757524149690952519424813054763619785065638046031198191421119225 1706 7883628457137941455845582464704969041946451679125648529716590158850839 1707 7898355269015451620470194617212146836560174025185209089876077048311035 1708 7898855268965501640470195117712196836555169024685208889826082048310535 1709 7904217654269021162132124804385485684737275069611706283469864541799531 1710 7906075521280370043091748579451690046236760607629894946644213385312465 1711 7911466526038220681026072123196082733293449114704113409288292300003542 1712 7912573942812470140926795728140811693451234091577741215625526040983738 1713 7920756746858597459153063424250189008009077768808464624638187148748022 1714 7920827411557244125005352417333969407832506389607376959520228692836137 1715 7929010215603371443231620113443346722390350066838100368532889800600421 1716 7936061422783092152205677502768513654410939118677773661559965420683848 1717 7936561422733142172205678003268563654405934118177773461509970420683348 1718 7942728889450339943688220723871961579286415133730632694332333793273624 1719 7943228889400389963688221224372011579281410133230632494282338793273124 1720 7957955701277900128312833376879189373895132479290193054441825682733320 1721 7963846705985700786247157420123632060946825985864411317135909597423897 1722 7966716369371011974967102998999713540241115160330664940216778172973234 1723 7969514172752948587729699641226979985832302001917270249908267970014673 1724 7980357179121045966995702183917231545344036222913448589203935783170307 1725 7994501652573620609008582916354831946777002027517302595792722349713283 1726 7995494374641878931950565524651889315679813899477546466305621267654442 1727 7995661855045540660048316262435556191745897572782757626125714055106133 1728 8004952075865917438175307563489662466461526226887108841475608903850613 1729 8006980341444901271808543957920158987508572170716906006625975650579272 1730 8007147821848562999906294695703825863574655844022117166446068438030963 1731 8018596549368542060188187796427212867899487031990963048014390470394089 1732 8019096549318492080188188295927262867894492031490962848064395470393589 1733 8023447138248149294089796179790674598281784439969395281701658231846182 1734 8048042034993020765269401559363105519399274443943055533973331352526488 1735 8055834583044267462630641919596836441574451456332010456834107715209499 1736 8066080773757299759651182217087151524848535625321890171241719285002057 1737 8066580773707349779651182717587201524843530624821889971191724285001557 1738 8070586473321141544544245757479115803170197238309492469710123022733171 1739 8078696981580940588030827055594305405229450485595946812630144104815874 1740 8088482251600445598334051024125193696297439368945145706003829385439044 1741 8091175670452221250830788097159632445961020628795550223463397405681863 1742 8107714763041797547851726717024335769232823327992308564631720012630354 1743 8113077148345317069513656403697624617414929372918805958275502506119350 1744 8113577148295367089513656904197674617409924372418805758225507506118850 1745 8115435015306715970473280679263878978909409910436994421399856349631784 1746 8129686905633540032386884016646108340510160692914476634325866657155956 1747 8130186905583590052386884517146158340505155692414476434275871657155456 1748 8131572210727548925428145019998636749235187586001092398501551834114919 1749 8138369709629717370613152213255535655062999369645199843288532764919740 1750 8139862431647925713555135321052643023960816241105443513851436682860399 1751 8140029912051587441652886058836309900026899914410654673671529470312090 1752 8140862431547925703555136321052743023950816240105443613851446682859399 1753 8141029911951587431652887058836409900016899913410654773671539470311090 1754 8153674385554212063665766291773860301464860719514508880210311036855566 1755 8154674385454212053665767291773960301454860718514508980210321036854566 1756 8156167107472420396607750399571067670352677589974752650773224954795225 1757 8156667107422470416607750900071117670347672589474752450723229954794725 1758 8162964606374588841792757592827966576180489373618860095560205885600046 1759 8164849911468597734834018596180494984905516266705475859735891062559009 1760 8165017391872259462931769333964161860971599940010687019555983850010700 1761 8167315195304246055694365476691378306567781782097292529197468647052639 1762 8167815195254196075694365976191428306562786781597292329247473647052139 1763 8172677580607765577356295163364667154749887827023789922841251140541635 1764 8181459668756820697707246209128978708000747586701146535786255213595615 1765 8186822054060340219369175895802267556182853631627643929430037707084611 1766 8191910092049117526873970856263809227685271786070952781469141767732945 1767 8193795397143126419915231859616337636410298679157568545644826944691908 1768 8199462863910374221397774080719685561295774695210427478417185317282684 1769 8200462863810374211397775080719785561285774694210427578417195317281684 1770 8206054565501692168886851588701409629118237590674806788057928334275921 1771 8215767539734868904450389159238110207687636044079736615338973589217510 1772 8216897571869789548152854131391661188629971811670985127353596147431555 1773 8222565038637037349635396352495009113515447827723844060125954520022331 1774 8223950343780996222676656855347487522245479721310460024351634696981794 1775 8224450343731046242676657355847537522240474720810459824301639696981294 1776 8225057760555245682577380460292216482403264698184087830688868437961990 1777 8228456043344838007569720395739451800567141334298062322820038434712908 1778 8238702234057870304590260693229766883841225503287942037227650004505466 1779 8249045240475917713856262735419968443357964724784120076573312817661600 1780 8257401529019366692650933659175294452071923746750155008728974316845807 1781 8265654997764140676729490348368452166453196044779790752623676968698206 1782 8275440267783645687032714316899340457521184928128989645997362249321376 1783 8275940267733595707032714816399390457516189927628989446047367249320876 1784 8287556475657236495412358654906444337907104788903046487435782069135693 1785 8288056475607286515412359155406494337902099788403046287385787069135193 1786 8299042442460258835270337088174714009735863060142406027756136452060523 1787 8300035164528517158212319696471771378638674932102649898269035370001682 1788 8300535164478567178212320196971821378633669931602649698219040370001182 1789 8325022644349189179491202971599623339583374957702682244153489749700292 1790 8327820447731125792253799613826889785174561799289287553844979546741731 1791 8327987928134787520351550351610556661240645472594498713665072334193422 1792 8330690111116436980973745192702971264468850973755541176925848122291068 1793 8335540699996044214875353576066432994851148381733973410613115883743161 1794 8351807927651797823532681888954641746129261825889319799729423926441341 1795 8351975408055459551630432626738308622195345499194530959549516713893032 1796 8358475394319045615015225110058089671004737840942178832501792299031117 1797 8358642874722707343112975847841756547070821514247389992321885086482808 1798 8359635596790965666054958456138813915973633386207633862834784004423967 1799 8360135596740915686054958955638863915968638385707633662884789004423467 1800 8365526601498766323989282499383256603025326892781852125528867919114544 1801 8373780070243540308067839188576414317406599190811487869423570570966943 1802 8383070291063917086194830489630520592122227844915839084773465419711423 1803 8384623076611637687333841731266665876918333411807666208719238384122577 1804 8385123076561587707333842230766715876913338411307666008769243384122077 1805 8387420879993574300096438373493932322509520253394271518410728181164016 1806 8396181548086686146750707995614456488855502934434743404185680671403930 1807 8410908359964196311375320148121634283469225280494303964345167560864126 1808 8411408359914246331375320648621684283464220279994303764295172560863626 1809 8412015776738445771276043753066363243627010257367931770682401301844322 1810 8415414059528038096268383688513598561790886893481906262813571298595240 1811 8425127033761214831831921259050299140360285346886836090094616553536829 1812 8433309837807342150058188955159676454918129024117559499107277661301113 1813 8434417254581591609958912560104405415075914000991187305444511402281309 1814 8436003256659117802554926028194115204581710283967964016566845681543932 1815 8437003256559117792554927028194215204571710282967964116566855681542932 1816 8442670723326365594037469249297563129457186299020823049339214054133708 1817 8448061728084216231971792793041955816513874806095041511983292968824785 1818 8448561728034166251971793292542005816508879805595041312033297968824285 1819 8457904734552213621237794334732107376035619028091219751378950781981419 1820 8458404734502263641237794835232157376030614027591219551328955781980919 1821 8474514491840436584111021947680591099130850348086890427429314933018025 1822 8475014491790486604111022448180641099125845347586890227379319933017525 1823 8476399796934445477152282951033119507855877241173506191605000109976988 1824 8477507213708694937053006555977848468013662218047133997942233850957184 1825 8485690017754822255279274252087225782571505895277857406954894958721468 1826 8485857498158483983377024989870892658637589568583068566774987746173159 1827 8499501971661108605389905222808443060075550373686922773313769312716635 1828 8500994693679316948331888330605550428973367245147166443876673230657294 1829 8501494693629366968331888831105600428968362244647166243826678230656794 1830 8507662160346564739814431551708998353848843260200025476649041603247070 1831 8508162160296614759814432052209048353843838259700025276599046603246570 1832 8517505166814662129080433094399149913370577482196203715944699416403704 1833 8528991133617684468938411527667419585199335753435563256265053799328534 1834 8531649640267236771093313826836750314803543286800057722533485982946680 1835 8545290450017270763121913011754268319906464349382841371520643593143753 1836 8560595125941765456174527090272592966308325699252150408442421865079579 1837 8569495090767261613436491055451052848641287688514733137640431968742786 1838 8569885346762142234301518391326699241023954353356501623792316713824059 1839 8572081092744787796032505523540862638137083970491509948762776248004409 1840 8583139564269886235449371288388603250079248493618587344179213535286262 1841 8583529820264766856314398624264249642461915158460355830331098280367535 1842 8592429785090263013576362589442709524794877147722938559529108384030742 1843 8593982570637883614715373830078854809590992714614765683574881348441896 1844 8594482570587933634715374330578904809585987714114765483524886348441396 1845 8620267853990542238756852247933823216141874583301403439100810525183445 1846 8620767853940492258756852747433873216136879582801403239150815525182945 1847 8621375270764791698657575852878552176299659560175031245438044266163641 1848 8635519744217366340670456585316152577732625364778885252026830832706617 1849 8643870028667155386994475019209196768356552715314819820859584727922592 1850 8644862750735413709936457627506254137259364587275063691372483645863751 1851 8645362750685463729936458128006304137254359586775063491322488645863251 1852 8645862750635413699936458627506354137249364586275063791372493645862751 1853 8646362750585463719936459128006404137244359585775063591322498645862251 1854 8651530217402661501419000848609702062134840602327922724144852018453527 1855 8652030217352711521419001349109752062129835601827922524094857018453027 1856 8653415522496670394460261851962230470859867495414538488320537195412490 1857 8653583002900332122558012589745897346925951168719749648140629982864181 1858 8669850230556085731215340902634106098204064612875096037256938025562361 1859 8672648033938022343977937544861372543795251454461701346948427822603800 1860 8672815514341684072075688282645039419861335127766912506768520610055491 1861 8675517697323333532697883123737454023089540628927954970029296398153137 1862 8676517697223333522697884123737554023079540627927955070029306398152137 1863 8678010419241541865639867231534661391977357499388198740592210316092796 1864 8678510419191591885639867732034711391972352498888198540542215316092296 1865 8680368286202940766599491507100915753471838036906387203716564159605230 1866 8694620176529764828513094844483145115072588819383869416642574467129402 1867 8695120176479814848513095344983195115067583818883869216592579467128902 1868 8703302980525942166739363041092572429625427496114592625605240574893186 1869 8703470460929603894837113778876239305691511169419803785425333362344877 1870 8704463182997862217779096387173296674594323041380047655938232280286036 1871 8704963182947812237779096886673346674589328040880047455988237280285536 1872 8705463182897862207779097387173396674584323040380047755938242280285036 1873 8705963182847812227779097886673446674579328039880047555988247280284536 1874 8710354187705662875713420430417739361646016547954265918632316194976613 1875 8717021654372910667195963651521187286521492563007124951404684567566389 1876 8718607656450436859791977119610897076027288845983901662527018846829012 1877 8719607656350436849791978119610997076017288844983901762527028846828012 1878 8727897877270813637918968420665003350742917500088252877876913695573492 1879 8729450662818534239057979662301148635539023066980080001822686659984646 1880 8729950662768484259057980161801198635534028066480079801872691659984146 1881 8732248466200470851820576304528415081130209908566685311514176457026085 1882 8737610851503990373482505991201703929312315953493182705157958950515081 1883 8741009134293582698474845926648939247476192589607157197289128947265999 1884 8756843362945342323000181684100846002247699912540345563785849577706391 1885 8769954619968111383556059190084781898980975002059249883198064829398898 1886 8779244840788488161683050491138888173696603656163601098547959678143378 1887 8780940586821083703414037122853001570814738273798609623568414212324228 1888 8781440586771133723414037623353051570809733273298609423518419212323728 1889 8781830842766014344279064959228697963192399938140377909670303957405001 1890 8787498309533262145761607180332045888077875954193236842442662329995777 1891 8792889314291112783695930724076438575134564461267455305086741244686854 1892 8793389314241062803695931223576488575129569460767455105136746244686354 1893 8811595533409003526175462619084201456644914315451500902225226964613614 1894 8822334799915591488777144487012331226634351873219547791045682126819253 1895 8840373538679870483158925144736377232083613054598382428314070059294822 1896 8840541019083532211256675882520044108149696727903593588134162846746513 1897 8849831239903908989383667183574150382865325382007944803484057695490993 1898 8852489746553461291538569482743481112469532915372439269752489879109139 1899 8852989746503511311538569983243531112464527914872439069702494879108639 1900 8863475713406533611396547416511700784303286187111799010022839262034469 1901 8863975713356483631396547916011750784298291186611798810072844262033969 1902 8864968435424741954338530524308808153201103058572042680585743179975128 1903 8865468435374791974338531024808858153196098058072042480535748179974628 1904 8873818719824581020662549458701902343820025408607977049368502075190603 1905 8887369913267887793021399331346850324650006802195298215347853280412115 1906 8889955915245413975617413799436660114145803084172075026470197559673738 1907 8892921199031012316477761179447593435803073599063891495981780144166868 1908 8895623382012661777099956020540008039031279100224933959242555932264514 1909 8903979670556110755894626944295334047745238122190968891398217431448721 1910 8914322676974158165160628986485535607261977343687146930743880244604855 1911 8915322676874158155160629986485635607251977342687147030743890244603855 1912 8916908678951684347756643454575345396757773625663923741866224523866478 1913 8923576145618932139239186675678793321633249640716782774638592896456254 1914 8924568867687190462181169283975850690536061512677026645151491814397413 1915 8927967150476782787173509219423086008699938148791001137282661811148331 1916 8928967150376782777173510219423186008689938147791001237282671811147331 1917 8930459872394991120115493327220293377587755019251244907845575729087990 1918 8937257371297159565300500520477192283415566802895352352632556659892811 1919 8938810156844780166439511761113337568211682369787179476678329624303965 1920 8939310156794830186439512261613387568206677369287179276628334624303465 1921 8946970345530336300864038091013892861984965256300282179913601914834400 1922 8949556347507862483460052559103702651480761538277058991035946194096023 1923 8953562047121654248353115598995616929807428151764661489554344931827637 1924 8961114818982910942876918823451493263417931060904136186502388481377376 1925 8966202856971688250381713783913034934920349215347445038541492542025710 1926 8980347330424262892394594516350635336353315019951299045130279108568686 1927 8990060304657439627958132086887335914922713473356228872411324363510275 1928 8990690336842310251660596558540836895870054241447477584475941921724820 1929 8991190336792360271660597059040886895865049240947477384425946921724320 1930 8996357803609558053143138779644184820755530257500336517248300294315596 1931 8996857803559608073143139280144234820750525257000336317198305294315096 1932 8998243108703566946184399782996713229480557150586952281423985471274559 1933 8998410589107228674282150520780380105546640823892163441244078258726250 1934 8999350525477816406085123387941442189638342127460580087761219212254755 1935 9012994998980441028098003620878992591076302932564434294300000778798231 1936 9013162479384102756195754358662659467142386605869645454120093566249922 1937 9021345283430230074422022054772036781700230283100368863132754674014206 1938 9022838005448438417364005162569144150598047154560612533695658591954865 1939 9023338005398488437364005663069194150593042154060612333645663591954365 1940 9039447762736661380237232775517627873693278474556283209746022742991471 1941 9039947762686711400237233276017677873688273474056283009696027742990971 1942 9050290769104758759503235318207879433205012695552461549041690556147105 1943 9050790769054708779503235817707929433200017695052461349091695556146605 1944 9061849240579807218920101582555670045142182218179538744508132843428458 1945 9064435242557333401516116050645479834637978500156315555630477122690081 1946 9073335207382829558778080015823939716970940489418898284828487226353288 1947 9074327929451087881720062624120997085873752361379142155341386144294447 1948 9082438437710886925206643922236186687933005608665596498261407226377150 1949 9093924404513909265064622355504456359761763879904956038581761609301980 1950 9099315409271759902998945899248849046818452386979174501225840523993057 1951 9102280693057358243859293279259782368475722901870990970737423108486187 1952 9104982876039007704481488120352196971703928403032033433998198896583833 1953 9125768173027980255138175053887484329435427928971023416671862488186297 1954 9126268172978030275138175554387534329430422928471023216621867488185797 1955 9132435639695228046620718274990932254310903944023882449444230860776073 1956 9132935639645278066620718775490982254305898943523882249394235860775573 1957 9133928361713536389562701383788039623208710815484126119907134778716732 1958 9134428361663486409562701883288089623203715814984125919957139778716232 1959 9148072835166111031575582116225640024641676620087980126495921345259708 1960 9156423119615900077899600550118684215265603970623914695328675240475683 1961 9157363055986487809702573417279746299357305274192331341845816194004188 1962 9157530536390149537800324155063413175423388947497542501665908981455879 1963 9158415841584158390841584158415841584158415841584158665841584158415842 1964 9158915841534108410841584657915891584153420841084158465891589158415342 1965 9158915841534208410841584658915891584153410841084158465791589158415342 1966 9159415841484158430841585158415941584148415840584158265841594158414842 1967 9183510738279079882021190038488322505270900845057818718063262279095648 1968 9185201124886767034883063075770859990704302709770796221417518335156891 1969 9185368605290428762980813813554526866770386383076007381237611122608582 1970 9186308541661016494783786680715588950862087686644424027754752076137087 1971 9194658826110805541107805114608633141486015037180358596587505971353062 1972 9208303299613430163120685347546183542923975842284212803126287537896538 1973 9208803299563380183120685847046233542918980841784212603176292537896038 1974 9209796021631638506062668455343290911821792713744456473689191455837197 1975 9210296021581688526062668955843340911816787713244456273639196455836697 1976 9210796021531638496062669455343390911811792712744456573689201455836197 1977 9211296021481688516062669955843440911806787712244456373639206455835697 1978 9216463488298886297545211676446738836697268728797315506461559828426973 1979 9216963488248936317545212176946788836692263728297315306411564828426473 1980 9218516273796556918684223417582934121488379295189142430457337792837627 1981 9232197499474784344745537262381333083270696457367712008451301556274184 1982 9234783501452310527341551730471142872766492739344488819573645835535807 1983 9237748785237908868201899110482076194423763254236305289085228420028937 1984 9240450968219558328824093951574490797651968755397347752346004208126583 1985 9241450968119558318824094951574590797641968754397347852346014208125583 1986 9248807256763007307618764875329816806365927777363382684501665707310790 1987 9260150263081054706884767917520118365872666997859560823847338520465924 1988 9268403731825828690963324606713276080253939295889196567742041172318323 1989 9269396453894087013905307215010333449156751167849440438254940090259482 1990 9270396453794087003905308215010433449146751166849440538254950090258482 1991 9273794736583679328897648150457668767310627802963415030386120087009400 1992 9275287458601887671839631258254776136208444674423658700949024004950059 1993 9281954925269135463322174479358224061083920689476517733721392377539835 1994 9291797931737232852588176022048375620605654911472695973017050190696469 1995 9294383933714759035184190490138185410101451193449472784139394469958092 1996 9298389633328550800077253530030099688428117806937075282657793207689706 1997 9302783898590205172446153954816595292439418183212055713387399573621799 1998 9303283898540255192446154455316645292434413182712055513337404573621299 1999 9305942405189807494601056754485976022038620716076549979605836757239445 2000 9334887890864336179682270017921818673543403128528642665514772639372344