444444444 412486536 697684344 732318863 530910321 536971696 943177515 338100474 126474606 608636336 510024224 608492070 668987319 485353125 535312503 322779218 225912323 221014160 957315025 695391687 798983733 882622462 616656872 729317733 570168970 123125380 696406735 739115738 739159649 789134316 519758463 323462837 533333468 795005215 578981977 514141633 503993434 533850700 603983493 501768894 184490960 518502334 616494166 609808952 227203068 609700597 887785562 616494167 587700430 236882418 717700610 675879877 734358777 739110974 691333956 509425663 739126117 721019472 500293537 536581675 502450414 713199990 726309755 422907591 734196186 576924476 883911837 513067594 609444510 606342373 501802382 720807005 123955015 514371011 185760294 695377642 602773295 570335887 530908964 531424805 699236443 502334884 572177589 785044638 791402029 516388254 791561151 158448536 798803898 221030651 716617555 535521453 501792979 518356855 693108864 732102510 913113618 126150000 514600222 787750967 699919928 502222032 713107931 242564383 502563722 502746683 728882590 665734999 663789348 799366859 724165522 504280771 222763764 887970189 605897672 221030478 600660440 172508273 885407000 889560281 533598666 723557611 225898989 786128779 943513372 516186078 510416749 717700423 880899176 232211003 503405748 506435616 663598349 736639375 668333776 576325470 602761821 884821854 790790446 332405042 790395747 785854222 505752189 234816302 665789868 661029024 796652776 535491317 608826315 536752902 608149833 500700000 792660205 785906349 537777163 508135329 519603151 736941789 507244433 736943573 503752959 507244438 668720563 517935974 503041778 695674029 486165013 506244420 504622266 881345126 790766483 663522554 690632517 537049001 501460147 517047084 426368462 798532165 134264901 793886523 669021585 501865987 517549831 793569595 512759860 519200822 501791363 500363191 504410008 504384023 510379220 609844601 667715388 574659774 226408591 785562118 516407737 515680297 426482819 616492890 616492150 570965551 606898989 505793520 503556170 734389843 601069734 684443228 481725082 666821989 616640308 616492156 609205233 601901884 728707737 616299496 502527221 519900007 660650127 226994044 665846504 503215222 717904559 508019684 509116936 791759719 134391696 888984888 913082072 540009697 578906909 889354868 726050350 601233455 530530468 608341749 735306825 519424402 146626296 883709674 501634021 616657670 618402366 884843256 667177986 660279101 661345309 799963821 508665737 525155504 575273429 530378711 609718361 134264917 666821615 530887013 586253884 884537042 513142767 326100959 888822178 725298088 730394777 696538999 733519058 717953031 512699621 516845115 572720159 553160879 505860929 600101186 787616701 669407056 796210985 297633871 732889472 661585572 503083189 501011076 882481205 731280757 884929724 507069563 604150113 881402402 661965626 696916786 346165010 506229588 883004536 507655502 618217131 486947539 502179062 731732501 695105307 616422146 767420066 517133018 422516199 334859935 729343185 695104974 600998241 322279406 513593056 509914206 422392613 880907035 693080017 146467461 123452249 422907510 570470222 538290143 669383994 423001411 509284213 727014194 662079271 697262445 799977917 731074687 441179390 530258115 577853523 748549050 783508287 661350415 134373012 618350071 792629953 666823821 606278651 507655602 618217151 607746652 518116375 515955207 668453550 608059067 512541005 665916809 667594607 512901904 666848010 574231070 881971361 739569782 666815307 121912447 556164134 735205174 413687270 792302207 713394879 697873195 441773831 519914909 601891153 737793570 487996078 575645547 336551871 655187138 537446469 662054397 661633963 691813934 732081157 221168692 730804332 500022348 574383096 442080684 447247555 322135996 505871910 504642626 334952573 799600302 500294564 517752810 695204974 796950526 485878258 616220834 730005466 695220577 506878781 692298400 443300272 603571168 224642167 222309272 612232499 509917206 468148220 223166000 502943251 698150055 483399872 874767226 864767226 482976324 225825157 225825221 574616234 799366753 616102311 732102380 693933769 516850330 571196525 533695923 728849287 666607943 730546255 516554042 503729089 796881440 695156239 690616093 693255148 797640531 887383333 662411481 616656863 661733504 693700634 838881502 790204051 880690436 799016662 729991318 334859933 885620454 793752654 885357489 798112827 512309590 134476438 665565764 322776152 583095427 881037932 794634394 519319983 918521442 324386709 511897053 793886863 123950334 537692702 603285390 798123409 814751087 605980298 601489128 725558682 697277281 511534961 514391426 735960069 661747216 668358297 656211025 502107321 601373090 485785565 578556509 579644817 717567756 583255620 693299960 447940529 512554678 531228658 604786796 799997631 887230960 533083083 322135910 227183600 602431303 609507404 500543305 683829274 122654747 608503947 535907933 146469299 609361983 518742156 327338592 691750223 665511031 627402608 518016066 488853574 519200523 606659834 126300978 798846654 665016020 661479429 693171632 888695889 508172307 503935750 507958620 888818538 883862047 602520914 795363936 736943560 736943558 795627303 512801411 513872018 321172914 661345884 694800815 790888400 785686154 886445017 530166162 123337317 501725219 798068244 324291151 896214868 505963124 575577060 696037290 604355552 785197568 530615356 502395452 660203382 603157267 539387815 448864882 799055413 603789720 695502192 918139238 895237016 533314795 508182288 692490623 790262365 485078132 664053029 667253699 724112300 602440193 441159561 660757455 783060163 507031015 323010177 690272541 737890583 660744580 665483584 224835587 530804920 504625678 787201908 724392419 792828832 573291961 602551007 886026487 228991530 519733638 731787121 515329992 732916755 223195100 884665779 222766313 505290595 222766305 507480716 508756961 724932763 721008561 505723969 664166211 691452055 519589424 513656832 602483982 666185230 731050218 692631189 507087845 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140
