6198 84631 137 657719264 1341208 9106086 8149854 948127035 999133242 999464106 999601525 8601 999035729 31312 82350 4115951 5217259 7185121 4696 44386 1891 4181 293803633 9014562 650208496 83050 999793581 61868 76388 999363240 286554208 584007474 273284 7426 68622908 965562443 999545827 7990299 18138 23 133 306188953 999715247 8267 999929778 6364 37132584 685 81 5518456 999462123 40655230 72710 799623657 954813838 999428227 58589836 6735813 999317016 3668 63294 5577426 999038082 28469 999974199 999703625 5695 234095 9189 29917 999607495 999805126 648739753 738229587 94508575 837492821 81855 999576707 59291 2519288 34961 80855379 999462122 9844 315668856 999820212 801966545 67649 723075664 999153177 23386 3494677 27975058 999770845 999497134 3302 999807664 14214 999283291 83043 999245464 15228825 531 999364167 246078268 999942075 999499114 4766438 964420 1879 92876 4 9098 55425512 5538 629274 6546 999115701 301819 999107721 9909 864257 140850 5485 331836330 2140 3833558 51276805 7733081 850435 9986 239 27 642157852 254071247 115470084 349556991 999015572 55949837 3512 9036 3355657 681181753 99546 3621 78092124 2448 999720200 221859186 343984365 601552425 25 2868 9802078 431113 999765003 91458 999052602 18019059 202761 1020 7238 361381 58065 9247 90080 870703096 999151937 9027 579053608 999123297 811 8026 73450577 3955 727135345 999482728 3683739 965549 194007 3511145 19983048 755832 52433 999372321 405031627 7446 229406199 999263908 669921 7947 5478 999665856 999997330 525639 8134 420586 45042 2316 999362972 68 7768 5588 13285 29400924 999925009 6944 97603 36351 999783973 999265544 2277844 999270518 939 58947503 94 7965 999263074 7595 1461 2441 225185210 5438 370035 65 806569468 999671501 5184586 16115 110574 4480 66406 1822 2482 765295 4678 999005181 7318 999375566 382454 714301109 389777064 85 637332 39447 82553 5723 8411125 167 1776 191090 276944 161078 9501 999884684 999386037 46146655 91396033 59764994 14127751 299 706 9338199 999543027 1072 967410 5201998 1702 900 5624606 34449440 909473 3484 8420 47671782 19539 336746381 9555 204604 2031 214951937 999127160 90603 59287221 733946 3958 9780 26543 999940047 509285 6216872 999490046 8270004 996909939 999068764 40956 668321 6757 999268735 999311047 746 999676682 61903480 26954 2660 999584641 2398 999980598 4507119 345989778 810973 10091 390901803 9420 82235954 272 793 6029 95452 8354 5785231 4190480 28425238 4488 999466956 999292534 999154492 4877 999763706 999121537 3577 51849365 68755 59475389 41789 999649242 1794 1119890 474258 57533 29879727 3264 3024 35211844 41360750 9089 999324605 5164954 2746606 408352 55674630 756750 64433 2273269 999423550 6436305 999921306 6656 407 999358035 496457 1244421 44881531 20264 4931 565357 9947 6053154 4224487 999408078 463 91865 156078958 590 2475 11548410 278975846 3873577 211177 577 3 4056 5875664 999812198 638849335 999336540 2197703 144912025 58568580 521 64831 1270414 61938 1172363 69122215 33923 6518 999882261 85003826 9400537 999122943 1426 526121 999518748 999592390 999319755 6677 5859 999072266 8724379 999120724 999491267 396629244 92 65479330 2395185 999217862 999790325 33457496 3694241 605621 62 994 85267012 206961 98 2255293 62344428 2462 81192 6530 581219 51495 124 85015 72466 999127123 312583 999631118 24340 423304 454427 472 6346 999879022 999651949 87570530 155875 999730797 24748 23348319 906190330 53378 654954298 88586 56872 999365963 5478757 7568786 9318 2113 45802 70626 999073465 6905581 540581137 2895 999469588 999247884 600313307 43257746 8932 322095933 41373 8326 1741 399 169 999195563 9980 92835 4384 74675 812732783 999826673 999629158 723948655 21130735 83490 406 8626 7100 29966609 920574 999220892 999126176 54965540 19280 57620360 999395979 999100238 999034198 2680 13164323 6204020 6326615 4750842 32628199 9340 999667592 999659712 41047 999785203 4211 45293 3684 11109 30957981 5086 999790775 68396965 8351 6608668 4411 6347 177375 76001279 19833022 999252057 999704955 72808601 912319 999126918 9210 5692 195 25324 54539 6508 9084 7383 88219 32301 79874952 6548 244178 7809 4278364 503357626 5769 999135750 4320 2285109 986267796 920501442 21553249 4642862 230606857 999931679 908120 999558571 909304 39500 9714757 3200678 9942 999498668 885 1724 3449164 1246312 76610065 59546241 753736085 10796869 89203 65189 3902151 999646222 3821 16777216 228912762 706304 860 83703242 70980 359046 13692250 73201 7469 31667308 29538 4286150 94934 999327275 4576 128107292 1197481 455990 7058045 5870 10892450 900660121 9411347 104910051 1986 7488674 28012430 8159 8433276 6747643 999612735 51427 999424120 2701 81105 5716 5065 555174 36718 79399 989312163 7346 999670461 364624 999421565 896808 999093503 999680503 63 58849 19387407 74592 8342 999752243 126733327 999017862 999546614 387 42323 2755 335940396 406995265 18934080 9175 52263451 904522 8559 611327404 999152075 98314 72073215 9062 731665605 240947 1637 72572507 551360983 28542046 568560 94017 63810 97 999383147 999461815 3494955 575025 9004 365322423 999476182 17265 999483042 63878 37647506 9909567 1189 50981140 3569221 391175939 116 35020138 33548 803512 999748180 2 999784995 999686078 815794979 999443015 7098105 37808080 67 13686386 773 4308084 999623632 6424202 1708399 999967545 999356804 6189197 1181 7364 5701 999515495 371879 32636 763942 6378 6104 254171 999974101 1608623 842402872 8714 5896 7878 8578 3881660 1983 24 18043969 92568 999066462 1169 505 23350020 9323641 999998542 7240 526 4572 53672 26 83 999433331 9360685 202 310401 2825 86095 999116123 90016439 2848 26299117 7401 1389 3852 3729 999106165 999263044 1699 999808637 999546746 767 66 436124 63815 954953 796 92444 999299643 999656308 638 178890880 281466673 999628793 389959 69 999444657 999269089 61248 5558 999135912 255334549 999398231 7042 9138 338203894 56281321 1887 999065053 381346 67959152 7667 164908 656122718 999216023 7824 4039837 999583781 272911 6891 999890133 74455 56072744 20384677 7702 92785 999922673 96138 963176 174181 1256 5158686 999687980 27000 8270 119623 4921 565129 7554 999768514 89053848 5865 999375007 99037409 131479542 7778 99476 26836 999687831 8005 999261525 451392836 78703 295151 326833 9493 8826 48714 669733 82967 841362 342117 321189 74857 733993538 419859414 935646 365318 631 999581596 999733844 428613719 275962352 589955550 5504378 999613577 999224124 999401642 325087418 999651920 999967876 8243361 999916878 953163 9343 9849357 999258078 999517467 999578367 1793 999583660 64605 999631599 9531 999611924 865171 39707919 956 1619 5036 797163064 18244147 999806611 999160653 181753 999271613 7002589 50353166 2362372 999602935 43793 94636 71880376 432655861 999165621 29 999939091 886063885 6067 4927 5314 6417048 78484 332 623707650 999885679 58746 7719428 2098376 4274500 2254269 78312310 999977739 59808 331323 282871 42628834 9302 2154 350543327 999450860 18179394 128532 38629 669493899 999028577 586 4662 999251519 691 9363 830073837 999604647 3163 29749 999775309 76041 548 625753856 7312 999278400 99024 106 561 6479 4058 24206 707781 246 999763920 42708046 999148578 23224 6673 999809895 94105 108904 8272 1467502 673824227 999900310 458799 3403 355510 939634967 58724 83599 1237 63968540 32 79526561 705 28 354 947787 999804260 800 999901636 666 9472 43067 23609 2302926 999864155 70993986 92332 10219 69433 927493 623541 424948610 360431432 11781134 4008 6482 3616564 41274791 321161 3369935 750699898 864408610 714312610 999338491 549521 69339 2157954 146949626 0