4000 3999 3933 2517 35791784 2651 2517 925216438 2001 3933 833211230 1839 3933 387383400 601 1839 177110955 1601 2001 621095240 603 2001 330002463 2311 603 749890585 2839 601 663742335 2516 2651 464749950 268 2517 444349717 1062 601 185970004 2706 1839 690999381 799 1839 172325005 3923 268 41135280 3478 268 218802827 2645 268 927586468 3716 1062 653667572 3932 2311 848867264 2212 2645 335495133 3265 2516 789691224 1029 1062 795529155 3540 3265 314808011 1904 3478 609272544 2085 3933 171671104 351 3932 257915865 620 268 689653089 2160 2516 435120626 733 2160 854645900 2612 3923 585169706 2172 3923 522364436 1541 3716 370662919 244 733 947246088 3489 1062 776722899 1196 603 398621605 3309 3489 628790668 3523 3265 631469921 172 3933 765105812 1019 733 199531413 2082 1839 584998116 776 1601 916346791 1497 733 427090420 3229 2651 881455648 1754 2212 968611484 2915 776 355308245 3107 3540 703622440 2548 2516 563595621 3510 1601 530184532 2121 2085 282722569 15 1754 486927740 1100 2612 530406180 2073 2311 709220597 26 1541 134500299 1675 3478 376781024 2471 268 906614382 1476 2612 129043129 2169 1601 342494328 3353 1839 646181842 1932 2645 563656236 1326 1541 246072617 1500 3489 326549689 2039 2212 138945731 2341 776 346104650 1651 2915 3707127 1181 2517 204580254 140 3510 117787837 3817 2516 485839605 3788 2548 108944753 2691 3788 491337146 855 1541 537042650 2799 2311 588878145 468 3923 489102066 3775 244 558259811 3240 3716 80171484 2765 3523 237500958 2702 2839 494827393 417 3775 108205042 582 2341 60128489 3132 3775 833382498 3609 3229 88037258 213 601 77622429 3992 2765 991523410 3438 1904 418285683 2905 2765 53623396 2591 2169 538681684 2214 1181 262916307 3710 1326 818540980 2349 3489 777475085 645 2172 499032490 1810 3523 536922549 2202 2702 241894351 407 2691 818136397 2889 3309 295527878 2712 2915 564948942 2927 2765 346016391 3464 2160 931282220 1387 2471 664252634 2400 1326 959966519 1725 213 727347352 575 1500 42710633 1689 3478 509490330 2800 3107 187368260 2576 1029 468535777 1990 3817 871210852 1229 3107 849067452 2021 1754 81750023 1237 3510 153908441 1460 2800 85941413 2913 2691 17481066 3254 2021 470193783 2035 1029 630964486 2045 2800 256987627 1665 3923 326615365 1472 2160 824073206 663 2800 824665595 1069 2400 246109565 3718 1497 661999434 1488 3107 134666208 1058 2001 386531866 2410 2913 611548438 3674 2212 864281297 483 2927 602064208 1617 3240 817233938 1231 3353 19693497 3244 1810 328409436 3808 407 438833992 3942 776 418568161 2727 2121 1216311 1122 2691 572344325 1648 1326 195302644 2501 2576 108144078 2158 1472 309671474 745 2839 249546170 2272 3489 698563488 3487 2712 595785631 1477 733 628773628 3922 2400 247894664 1602 3922 15902125 2613 1601 458336775 3826 2651 907144071 1206 3932 50405313 2615 1387 4259218 305 468 412367884 3597 3826 142104138 2026 2613 63841436 3753 1754 267796413 862 2800 199616990 104 2272 921378266 1161 3992 281891510 3482 3438 734416850 257 1460 62551143 787 3942 569348241 1989 2202 230687116 2951 2706 12955566 658 3597 636570242 2415 2591 938670465 3676 2410 445923269 1953 2212 200435236 3341 1460 287391914 853 3265 83082140 1159 3942 90149632 2832 3716 914591574 2303 1488 504585102 535 2905 4003254 2754 1754 435600993 3851 2913 17067558 2058 787 284466131 2165 1231 236174306 871 3240 452909094 3689 745 910511135 722 2889 804632321 2916 2765 10103874 1607 2073 511916025 125 1839 877597907 61 1904 445534541 165 1206 42339661 3458 862 709711802 1416 2839 370981767 2463 1416 453956566 3685 1500 477784356 1255 2800 693534225 3247 1019 745981885 1532 855 826455156 1372 2691 349987198 2659 603 333173223 772 3510 277443291 3146 2212 11608117 3573 1689 203880247 3281 2645 770365358 3298 3341 696190222 3004 1675 128469298 2304 2615 24113299 52 535 592150279 103 1476 12881710 1595 2202 357856322 3034 3298 307708108 744 2799 619380011 3152 3247 666255670 2470 2212 661568707 17 52 382845793 1687 2915 538733630 2281 3487 908877459 977 2645 596973188 2588 2615 119858510 2298 1488 947924824 1402 3229 693134696 34 1062 80526209 1453 1100 29801004 950 601 3212017 509 2035 762326920 942 620 849268463 3228 1689 158378703 3904 3609 929803526 3406 733 796972477 967 2341 69718243 1841 3464 52522210 866 3922 416293912 3988 3808 61974435 762 509 290943875 2873 2121 340392102 1330 3716 145061861 574 3228 531564584 1424 1161 663780488 3850 2160 626234312 571 2799 810216048 2621 942 3108992 2209 2212 226236299 2887 3674 446572533 1656 1330 325745603 1256 3034 577458456 1777 2927 637441889 1189 351 868865446 1086 574 982730881 3437 2281 733465564 3829 3808 904118390 3946 3992 527374652 2719 862 701115683 583 866 275624664 1636 3904 259404796 3193 745 849630838 3319 3817 285157769 3300 1058 937238015 455 2832 237885263 717 3808 447063003 2044 3247 162530866 1394 1372 193309364 2762 2800 968275177 1790 17 777240454 3015 1932 213725758 1252 950 63987539 1204 3244 135137229 3553 575 98545816 2468 3228 48786713 1292 663 952267471 3715 2214 94563382 3852 2951 366890009 2986 1029 629819499 3246 2659 935344699 2402 1989 249792001 1803 2839 759769119 261 3437 339163817 142 3247 686533561 3307 1204 872185102 1650 3851 14471045 1486 1229 901759596 3967 977 732760622 3903 2516 373612961 1921 1029 947416187 3362 3933 135722597 1984 3489 48912579 1882 2927 574901873 428 1387 78178765 1534 1476 743116681 356 3107 228215040 3958 2591 376302063 3524 866 255965329 2106 582 590651110 699 3437 874850318 3452 3353 582968836 1930 2887 696628662 2802 1601 898126369 3591 575 634642292 2577 1069 435367735 2909 1754 439117456 3003 2702 284746652 1067 699 622278996 2149 2612 369399815 2465 3281 559447386 1783 1984 266813120 2008 1067 259838978 31 2165 566627568 1926 1617 905049697 3673 744 637273835 2528 1086 298418800 1053 3753 849915227 2048 1904 176260147 2632 3689 470235397 3429 2209 66537690 654 1159 819476342 3794 3685 177945877 1499 3794 441642406 1313 2169 672325790 2156 2008 16092336 3028 2402 388952484 3468 3247 910327662 3816 2909 613150762 3547 1725 702671455 1761 571 946662474 800 1256 899614432 2546 2986 136906620 3915 2156 391957443 1791 2169 274237698 1960 2516 859831540 1914 2645 724371346 1981 3817 109488748 1955 2548 671801486 204 582 407553824 1309 1256 82249923 2423 3489 992851393 838 2106 316117010 118 722 220491155 2789 2889 236372964 453 3228 336652314 3005 3406 557801410 3162 1231 58669036 2438 866 799562685 2556 2058 80905667 298 3573 824322826 1385 1486 38906523 2643 2762 903228438 3235 3710 935675849 2245 1416 420700272 3975 1595 279006900 1496 1292 85733241 1760 1534 710185575 39 15 997065477 1802 509 259527663 1796 3597 132217966 3985 2045 924173443 1910 407 204460327 789 3915 957398037 3525 3985 883647674 1438 3235 871249792 3054 1069 286239741 850 1309 412028692 2792 1665 818918648 1806 2410 741236830 2881 2802 987065550 2111 1196 875020924 2062 2085 961327773 3068 2463 952574185 2143 1984 501945148 877 2465 749425952 2685 1601 663330852 3290 3068 84634489 1478 3685 330946289 3543 877 851296031 778 1806 15629061 2538 2471 625993585 1693 1497 952939848 2283 244 874849926 186 3229 544426674 1905 3254 251363479 1731 1806 361744653 1093 3967 256283228 2801 428 449126842 3404 3922 733877986 3260 3794 753992268 661 1601 216402878 2377 2651 509623758 2836 2026 132260952 1520 866 200482264 2345 2719 273940585 3118 2887 681141576 1298 1385 647853606 3289 2632 964151807 539 603 511073733 1183 3958 700929648 680 2576 558991362 95 2762 353379208 671 800 855813477 3719 3260 481329308 236 1100 495798403 1661 583 352235013 3000 1496 542826877 3037 3265 478677745 2159 1989 723539704 1137 3298 94086667 715 2546 451162057 2828 3478 499404374 3822 3710 733058813 156 601 901416397 1866 165 272294635 678 680 842995682 638 2349 42759618 1580 3300 724164169 958 1932 535412270 255 2588 273741533 3545 3247 73183948 3114 3942 28118761 3913 3229 401188679 727 2538 13487386 909 1754 251967405 1126 1914 945678679 3286 661 741851504 1639 583 260932658 3575 1486 938862058 3415 165 273261283 2888 2645 114752761 3214 3851 949398021 1090 1500 457260565 3559 1930 134971054 1156 125 679794228 3909 3353 635724915 1134 1256 430258894 3372 2345 959889809 241 2143 6558812 2050 468 88967212 3088 3247 2306110 1032 1761 893713496 1060 305 850011841 1699 3525 78689829 2999 3851 927453741 3117 1416 177814240 2559 574 429614197 3359 1229 9687799 2358 3254 170178255 860 1387 308985373 1858 3260 294472250 289 787 50701114 406 2881 427509226 3089 1496 925611296 1638 2801 750488175 902 1500 2636721 391 1926 672819177 2623 1921 289449129 3717 391 530512436 3651 104 691576776 1637 3003 966388755 3321 1137 350259911 900 2272 774377735 825 3975 850106561 3172 3089 114837721 3622 871 222246320 2066 853 304545188 1321 2143 600296330 76 3719 58142473 3744 236 452519603 3040 3685 919280838 1818 787 421015332 1260 778 296604258 1941 351 210428941 3046 172 394442288 625 3193 556983057 2320 39 691482037 3736 3415 739832297 702 2501 72291354 1466 2643 354608420 1248 2612 29913772 1021 1326 581778655 2031 776 96736981 541 2702 84271549 763 1090 512374498 3795 2415 397157322 2223 3046 852997204 1948 855 520932675 1734 2008 737997257 2145 61 891499680 1239 638 633481453 1988 2341 34460516 3741 2792 453800114 1913 2021 344818128 2680 1617 378484853 2052 1032 348843628 3473 3438 387640277 584 3037 94790455 2903 1060 310065808 1987 3794 790318787 2899 1021 90785072 796 52 752895928 2200 3573 122482398 1510 3932 847332442 611 1648 601831859 162 3004 312549383 336 3609 439887184 1133 3307 353626527 3076 407 466929397 2674 1062 832820531 176 1032 102098652 1837 2311 403729210 1140 2358 524712812 107 3015 705937663 2314 1580 26158163 283 3107 227832747 3764 1941 96160503 1727 2073 849872401 1191 3741 478558479 3283 2546 470629265 1474 1402 478898463 3257 3685 522470298 308 3808 876546248 3926 509 471128871 1479 1510 418318952 2235 103 638279138 2780 3118 956933550 2932 2377 508278098 3574 1062 702822807 1116 1256 871672555 1775 2727 564936630 1464 3489 448481847 1781 468 44808636 137 2031 285701146 1110 3228 50204577 1700 2058 242531132 1382 2465 564178808 3778 283 31974804 2356 1601 701940269 3634 2165 699201530 1786 3289 640907709 3675 2008 806791601 1114 1786 399781763 2234 1987 1553771 3625 3775 569904135 3538 3510 997373640 231 3068 130919114 3861 2839 722428514 2011 584 425282505 2387 3559 40122677 1038 2691 634232691 1933 2058 85116968 177 778 534322322 3158 2685 939242304 352 3244 558984096 1523 1651 898316730 3691 838 743128099 320 1424 587048040 3917 2303 2782409 805 52 952790523 2797 3117 157340019 2863 3309 884072237 1766 717 370914166 1171 2951 228727030 3371 3076 75306853 234 2615 948665933 2518 3553 237060264 669 236 91605482 2772 789 81659818 2161 231 131756073 2189 2281 221226853 2191 3473 877877689 3444 356 364113930 1848 663 159898805 3108 3265 208972900 3733 1460 397689607 2313 3718 186393627 497 1731 46915108 1411 3591 330056659 2230 3286 328783637 2811 1060 28525335 549 535 46426697 2416 3046 619587275 2150 678 872818730 2455 283 396793697 3186 3923 363107911 543 669 222465989 2646 497 733268493 2669 1478 578622687 1647 2423 681142801 2264 231 483321672 1431 541 942012656 1611 763 587158337 2248 3547 152296668 135 2402 722024336 2880 3932 199824074 2595 1069 74122465 626 3967 646270836 2575 3992 85177315 2985 1062 105110771 2693 1693 605917370 1307 3429 738729770 1124 2517 291514344 1136 2073 557006231 951 1611 41634247 1285 1837 787793847 525 2169 786170140 18 2800 633462336 2984 1648 517728172 2633 3254 665019989 639 603 914733129 812 1617 294444690 3680 3553 684488829 2855 3437 918316531 1861 2400 101981853 570 2577 195037187 1513 2888 497240349 820 2556 101679151 88 3547 33071543 2063 2048 22697752 3395 1520 253750628 1048 2613 412966029 748 2438 850154964 1193 1326 82536570 785 3046 540488480 692 3932 417309456 1827 3353 402407656 2563 2762 521609202 514 352 463661729 1909 2303 851588905 1266 2021 14234461 1018 3300 769360662 2353 3850 496823118 181 748 895553958 2424 1229 562239160 1961 3689 123673913 3656 2044 787845772 1769 1126 538849299 913 1806 7091793 2083 2501 783875046 2131 3003 149788387 1443 535 747606971 1302 3510 914253318 2253 2011 37522172 2700 3676 478103861 1336 140 980191278 3110 1136 324312680 1056 2052 746679092 2864 1478 58280817 3346 2062 80136453 3493 3816 893172201 92 3132 8036764 899 231 9671691 1250 2298 124444242 705 1256 154938880 227 3089 498414689 284 3158 503950133 471 2951 403805408 1209 658 591369026 1986 800 70223590 752 900 712099479 941 3524 821798199 280 1984 617010938 1949 722 106801921 3480 3992 920418819 2814 1650 820612629 3849 3110 567983782 3226 699 690825962 3638 2058 30840671 2252 1948 119430345 2493 717 563914614 2998 958 845885226 2456 535 627862992 2598 900 365096850 2746 3162 670663080 2578 3228 416043407 3305 1803 107848662 208 3942 796108296 1005 3054 350896999 2625 1727 88211465 3313 289 194956251 197 745 822694177 2830 1786 506067583 2466 165 175556576 2164 3321 481314936 904 942 749913690 728 1783 415247884 2084 231 469911982 90 626 2132329 1397 728 964952861 944 1580 865310470 1813 1110 592628246 2670 1510 360158705 2644 820 425719135 613 2313 405012025 1649 1438 74683666 1874 1021 609839400 3077 958 750253088 277 1313 288205337 3135 2546 20027743 953 95 982434419 1219 3076 57076795 1836 1783 724228227 1421 2358 500949339 3072 2121 222311976 2148 2045 58372529 2110 3429 647384143 1054 3778 676648544 1597 1496 794135062 700 3946 479577955 3860 1734 168992332 400 1453 299964770 504 1266 142834543 1192 2828 732595943 2851 977 887812366 3667 172 156262261 2117 2518 436875614 1843 1464 100579297 2065 2612 682467486 1039 1761 181262441 2725 1700 117271341 1279 2501 490870291 478 3574 394541818 470 2984 371766186 2945 2765 373063388 3335 3718 863611156 2437 31 881689584 263 1699 57050391 161 3733 242340999 1414 3473 491431511 3486 181 104847559 2488 1989 926316914 1854 1617 882157292 81 2083 862936560 2330 789 415756735 666 3438 395323818 341 1307 197309703 116 1769 251624521 2841 866 143074652 2271 902 969580568 865 603 936050311 3805 2644 681660085 1482 2320 224278788 612 1460 676941420 2907 1472 142647449 3580 700 128804487 1177 3088 581504093 3940 1039 356660464 2364 1039 438249533 167 3674 49703 3105 645 513732232 3848 570 914243930 67 2438 671829814 633 3037 115860810 43 3319 192262153 3755 1250 212844353 1608 1813 410037825 1592 263 25328958 1919 1321 35041811 1567 2415 75986446 3481 116 604592925 2579 2811 724656120 572 1279 401399160 2944 785 99306983 69 3162 58643607 2155 3290 889056850 2086 3540 870261623 3618 3903 935876327 3061 2792 159038635 646 539 632751018 2112 1986 295908402 1120 941 210792892 898 1806 406531675 2411 2881 286722247 3448 1472 42374261 2794 3076 963251813 2491 165 451323608 3026 1656 362535356 2371 1841 68469287 2227 678 652918194 2606 1181 817347877 3581 3235 459879986 2820 977 544451716 1875 2111 148454343 2 2235 850895169 169 1520 221569353 1619 1611 969066752 1473 1910 91844529 2334 2364 612696457 1543 2400 274294777 1098 1661 512274796 1023 2762 569265125 1521 1058 216643803 2740 2085 250074284 940 3545 415670726 2322 3244 841222952 3845 1385 371523507 3381 2889 644194417 2213 1231 641003970 1737 899 442706752 2280 1841 737824828 2617 3923 314122751 1217 763 214887413 1050 2780 703288934 558 3580 190708512 1942 958 393798263 1459 3985 795233856 2051 2463 436460122 1574 1984 105734785 1286 3214 572453262 380 1023 156781783 1276 3691 734542754 1944 2762 598904944 3876 3486 219069066 3890 2493 881382648 3485 231 969874233 2434 1520 571952077 3270 722 623602510 2192 1933 169749066 1871 1204 129252042 9 1181 652181079 376 2364 158746707 3982 3228 43146593 759 2416 327944504 3754 417 964400747 3627 2725 511560265 2485 805 409983966 528 1766 33709834 2906 2488 800205994 1083 3372 31365565 2255 2341 356722243 2458 2556 343422982 3274 227 770520455 3428 2189 886963468 3927 967 688151884 157 2214 266131720 2804 744 455299714 2284 3848 695619702 1894 3486 4110975 1516 1019 930896616 928 853 747090561 3447 3270 923346447 2028 227 528641864 3593 2149 347389164 643 2008 912205449 2813 3775 66639609 2521 3152 77561266 3500 3852 151442230 488 1056 641528803 2259 1926 971161365 194 9 680981432 2717 909 132954898 3968 820 258709585 2948 204 82359824 464 2528 572487088 1847 1204 638873877 2805 1276 411031788 589 2314 84427919 3865 951 886143550 3519 967 668669573 3093 2754 102396372 3280 762 418280909 1632 820 814248933 784 1602 120828773 3921 470 795173564 2184 2948 131829236 419 3860 452385822 3278 3717 905558062 3170 3481 735859724 2370 1124 538291464 2154 1949 58062214 3443 2913 980676603 1143 1219 966873624 3002 789 577686558 1006 2830 65122442 518 289 399804873 2736 3860 669827495 790 3478 469058129 963 1567 736406954 878 928 224515846 1814 1858 678919374 2684 3246 419874454 2096 3404 16840250 225 692 355360647 3706 3186 761138390 2724 1731 75961702 927 341 323220019 2858 860 355195064 3242 733 222032305 2365 3448 443683562 105 1382 646303603 2686 1476 337679740 1392 2617 751187768 1587 862 36271130 388 1486 445369500 2216 3371 353574447 698 2684 171774003 1922 2434 728633589 3588 488 30831446 2677 1632 776635322 2837 3673 85120741 569 2659 396004293 2442 1926 232451490 3668 748 743475858 119 1986 39799966 1544 1639 309660453 435 2517 111869340 2446 2117 919136310 3263 2944 940729744 650 165 705870884 3398 1639 524252866 782 850 232296814 2436 1639 321317858 1815 541 24668613 3476 3004 272948644 3164 3985 381330784 1200 3876 482522822 522 2212 882308287 3566 3933 512962203 2220 3917 875031373 713 3540 784431108 1774 1989 453803060 3709 3574 17033696 3148 1774 540413049 1706 535 41184331 3296 1392 111626690 560 2632 299654441 2658 3926 298945936 1900 1250 198664747 1670 3822 138767143 1743 3709 829043359 2561 142 847575204 2605 2011 671413651 1399 283 126467931 2263 3788 80748763 2738 2255 673547895 3928 2740 997474112 2911 504 716114140 2136 119 419360049 2197 796 642537913 2034 1803 25975126 166 3114 513647242 872 3108 768156550 3099 646 944486004 3342 1520 985534006 3818 90 405642832 418 3406 656202345 275 3715 22176202 3045 1054 666761276 3925 575 53190778 747 257 208108085 1469 528 308997554 129 236 159909606 1924 255 896948336 3405 2455 415376248 1428 762 566349421 3094 2644 835077549 2335 2341 912048966 274 3240 71645907 608 1486 522768087 272 356 308211333 2067 1791 477595199 285 1336 53444647 2367 1636 47528127 729 88 868225978 2790 1256 511261512 109 977 247314609 2342 796 162582023 201 1743 890282176 648 1814 49093378 1150 1574 741438829 188 2633 146595615 1713 2802 401837850 911 2212 423664606 2806 234 795926251 3401 118 26436384 2484 911 815724649 2409 3003 51070307 2316 1496 193760608 219 3110 607149994 2382 3246 865019987 843 571 713290408 3388 3538 628409255 2991 1313 439043634 1983 2797 337211595 1688 3673 577763982 68 1239 933938558 828 2945 630330483 3271 2746 495838960 1539 1786 572528201 3541 2546 314129708 1569 2471 450107186 86 2411 909129355 2098 417 517496399 449 3037 796521564 2513 3089 489841780 3057 2528 651232217 1367 3706 119432097 1398 1006 261557215 297 638 34174958 760 1619 61650742 1390 1539 721577767 3384 2058 858118054 4 1443 414803517 1057 2814 160906187 309 1189 678328445 735 3817 130444817 806 2330 499618103 363 3826 59924575 1096 1058 368042852 906 782 705293697 182 612 875033950 2611 2364 374311652 91 3305 395084495 3683 3716 828407984 3333 116 537011272 1188 3309 186198878 2936 2387 224512554 1609 3850 469105739 411 2209 606182795 2254 2528 263695951 521 898 653149526 916 639 250776018 2260 162 276977519 1603 2434 433899179 2557 3778 82176898 3970 3015 756562352 3810 913 339352709 1374 3593 966174993 2090 1473 883439821 493 1841 476251163 481 352 160841960 3066 140 936920016 2604 800 201681508 2835 1069 268945441 3023 2736 420052914 907 1260 461222117 894 1496 667121291 1043 2298 562187265 3277 1276 101762302 991 2283 749451520 149 2085 959980981 3730 805 609783205 780 464 55065722 2372 3226 361957443 1147 784 714318760 2718 2674 183832554 895 728 5153889 2224 2632 668864833 2742 1156 19656522 644 3362 691737861 956 2230 596508766 2593 639 738152055 649 787 30560664 3811 1774 477363241 2432 2999 936867770 1380 747 75955258 1305 626 414874082 454 3715 378227797 1566 928 653112778 3339 3244 196841181 2152 3710 540878664 7 3861 267953617 1667 1675 218882431 3370 3476 593410195 2850 2613 508845342 3081 1948 92730841 2829 1459 538459809 2002 3005 498972210 597 3909 126812590 1322 2945 197569901 1991 3922 441046778 151 680 384361468 801 2341 863843957 1111 1479 553710152 322 2062 404574092 387 3946 88436484 2798 1086 797571296 3840 289 904280713 1547 2598 727130006 179 1725 677275595 1319 2415 339383843 1166 68 679404902 3294 3676 92936957 1741 2799 263825984 1912 1050 568380575 1389 3395 79966498 3567 3415 627063138 1149 951 793020721 327 1098 158864146 2094 261 241597439 372 3294 90472179 77 680 83602649 1750 1961 921005919 3150 1067 22045676 3760 391 425516495 3082 2164 74321943 605 2342 372587206 2180 907 912710200 1045 177 224206455 3959 1472 137090954 519 493 194206927 3948 1039 14249074 2267 878 92297649 1788 3158 563799944 427 118 46393918 126 204 298887496 329 2644 202634712 2982 1875 484672441 1896 9 839299289 276 778 295266328 2956 2605 59335540 636 3362 381103815 3731 2802 880479442 1870 3755 34686331 184 1848 997316257 2059 1188 930697841 755 3566 117955615 720 2606 606808822 3427 3958 588578962 3331 2820 126045682 3512 2342 155207697 2681 2880 683789732 3665 1861 757149770 2467 2916 124609147 662 1478 409378551 3895 1900 858406795 3659 1667 370764099 2768 1619 432526668 3050 2090 414819736 311 3805 577776859 2707 838 581853865 2929 1319 82970770 3945 535 491391453 146 2559 21007446 3200 509 72675175 27 427 116941855 3738 2298 744864740 2239 1534 464648098 3587 3077 434728218 310 662 21424816 1261 3099 649566823 2834 1459 548504639 154 2248 710822837 281 1836 864790072 1564 3716 638941474 2295 1665 520843617 3619 2518 848080233 1262 88 135020414 2620 1114 197585840 982 125 454542055 769 3437 432427032 758 3004 884956416 3010 3593 548664060 1004 1989 808152893 1593 2802 438950766 249 2349 202226907 210 3246 177505606 1698 519 667079627 614 88 903581268 3027 2899 632312631 3737 2002 891138654 998 575 846341456 1106 729 265800818 3112 2948 305188989 2218 582 511629193 533 2518 258378569 710 2086 121843681 2821 643 198529089 2662 1140 246357050 1844 31 5095737 2878 758 85000519 2783 3486 11736502 2594 2724 242492049 1824 2913 963380350 2005 1106 409286659 2124 3000 757127701 3584 1942 246097483 2854 1988 57334023 1885 1479 899946013 3999 1038 771222345 3853 1279 441235597 1168 2 335851779 1293 2820 360736032 719 3370 38419144 3669 311 669290185 2937 1399 602542979 3329 3452 540089622 1527 2415 927202923 1175 2039 345389717 2914 800 17809281 523 2493 857372239 823 1597 64946356 3614 372 107449898 392 1231 146032344 1240 39 113150102 685 3359 614831565 1132 866 845597447 2461 81 295196709 2405 471 191708195 1954 2313 854371381 3016 1737 18662861 1690 944 195999374 1049 3004 91237961 2251 1193 431588821 439 2345 884161110 3165 3108 576284656 1163 3967 684077497 102 1266 25430029 2704 3860 766880940 3451 1699 710852589 2874 1813 811239405 555 3982 461453539 1971 1038 215178068 22 1147 453924321 3766 179 510676214 1304 1699 448760155 1730 311 180654860 3069 2704 256914865 370 411 46549204 3272 650 917984957 2979 137 304128515 2391 297 922879740 2876 1260 376581388 3318 569 133468209 1099 3525 324365342 3672 2903 630765091 2206 1924 759788321 3663 2621 543774737 2710 735 354190289 235 727 47157294 1545 3265 800913970 2166 1183 538761158 2151 2513 279619237 3503 3186 569587333 3091 535 469091781 3326 3656 104748310 3636 1675 682432611 2893 2281 787856648 3176 2834 318428065 1901 3026 622631747 163 1971 350925206 1344 1302 99861222 1920 249 126618161 3661 2724 285223496 1441 2050 936038857 1468 1286 870800993 2286 3719 802095303 3351 1023 346795056 1366 3004 142053300 2569 3257 319030084 2215 2864 9303246 365 902 867415615 3955 1603 513932609 2237 1171 524353477 1966 2577 122261685 3648 3244 943104887 1442 109 200963877 714 1516 250843925 1288 1240 171103527 3400 2887 265635236 2641 1313 694544740 2047 27 540189392 2171 3719 871446224 2477 1382 38840838 1548 1111 392530951 2182 1114 834403365 1995 2821 890860757 3360 2621 157087295 3654 90 989896413 1664 1632 457593172 3337 902 949337012 2478 3744 878960144 2637 2253 348357377 3006 549 143259096 2312 1468 64844839 2692 1841 56044581 1176 3342 848426643 1618 1988 367804780 3365 2083 106750301 251 2320 957512675 384 1292 410881738 3055 3228 41088956 1080 782 443323779 3954 2224 894753792 460 2633 922018389 851 140 620365919 345 2235 560774533 1427 3057 304579936 3171 3738 83125686 3623 1513 690270852 1450 1638 434303617 2479 2797 576652145 3889 1901 503320320 3976 1545 804463971 434 752 112591681 1087 3754 172775181 1555 2680 502114356 1515 3337 70997590 1819 3811 27555789 1503 1372 798617235 1974 1106 522541339 3121 2814 498313531 2758 2658 565106395 1800 497 261756867 3707 2828 3923282 1221 3257 143146359 143 2213 946864823 3929 2999 639916434 3153 449 256008443 1645 3668 824672184 2602 3384 350238436 1047 572 696529910 2092 263 982230069 229 1293 966156376 349 3091 856677257 1634 2873 722333033 3449 2267 955993945 847 776 428933637 516 3026 235837828 2689 812 989548446 2023 3006 54996884 267 1989 99180023 2883 234 121439635 2760 2400 59890865 3137 102 381309800 1528 1788 867133671 2795 1488 274631946 2542 518 849806776 447 3567 816443943 1765 137 42803616 1328 3849 874784248 2993 3226 158647699 258 3525 382682984 171 1690 734910399 3065 3817 33682609 173 2151 215216736 1631 1132 963646234 2515 2863 463185677 2869 1385 543644720 975 3860 657530838 905 1387 651308719 1297 1116 170935168 159 1569 691864743 3880 2 610844818 1444 2322 4760952 3554 3381 697123292 2448 2082 388343633 3700 2869 994940930 2480 2984 532163640 1241 2455 913993327 957 2783 163306059 892 31 560535162 2714 1796 109119375 1244 800 558285670 93 614 95260424 809 1221 957254312 775 1298 310763686 256 349 472078791 721 608 10177452 3735 843 168458601 2809 3683 226379609 2562 894 930916335 1355 3326 403563351 3882 52 789859008 3950 102 823935171 1542 570 59873339 3139 3034 789477181 993 1592 915879010 1856 2365 99774679 2229 2643 19212337 2395 1900 89092103 335 1818 32647718 1792 3228 903515010 2726 805 263538766 3714 1532 246065873 882 1159 138509892 1356 3778 757024623 2315 558 519393355 3900 3623 736676576 2193 2562 281229106 2346 3401 394108021 3124 1670 39744907 2017 3904 281284804 3377 666 106726032 1517 2229 58815809 1705 1476 908293884 578 1848 574224786 2554 2724 397855339 1489 7 552349636 1980 2906 149460887 2511 2458 762668650 2327 2617 223674315 880 2011 45635965 1842 2073 511990864 62 1372 314149477 3910 2681 599086934 1849 2993 421612703 622 3139 829885474 3182 1177 991686330 1892 3448 770735738 2363 329 841391793 915 1871 598957201 2351 583 647577243 1605 1421 465939813 2139 3661 456791336 2077 800 301788337 2673 1513 490627630 2425 820 616112577 2490 2283 521088533 3161 3975 132945578 600 384 626942867 1943 2517 632786941 3649 137 418775267 2581 1634 785237827 3403 2800 389930727 3732 2704 520901268 2549 1427 613135569 1724 2834 388388566 58 2762 33830315 1329 828 507235482 2386 1424 897769618 1917 2202 428783829 221 1603 207698440 2153 2927 234389130 3101 3992 645684291 2375 3638 70035633 2444 165 54123477 2003 15 935705615 2587 2021 928799906 1232 1932 701404869 3560 2905 429269326 3919 727 493792589 594 407 88435260 3029 522 867794857 3136 1847 959057650 2532 272 854305762 2656 3158 730767612 3402 2444 18513925 2796 171 497962982 3097 678 263390625 1201 1438 964983870 2975 3958 819668163 2846 1847 819989986 2977 669 125090500 2822 571 647891818 2631 2915 778051898 619 3709 628637564 348 2353 566147342 2408 427 730729648 3284 258 94421697 703 2446 138264916 1167 1796 45984037 3168 1392 702635876 1406 2948 325485738 2502 1513 961649798 2317 661 201929500 3570 2742 160772373 3551 2542 129588644 2667 2259 713393743 1335 3707 37858020 3130 3099 121734245 3521 2164 126556938 3602 2611 125866194 889 2621 145495862 1088 2832 864114745 138 3061 714145416 3422 3171 318286457 2526 3429 767334683 839 838 283582394 2226 2491 521127471 2105 2158 231844677 487 3401 188967460 2102 3665 560782684 337 1670 596581597 3220 1517 852930842 2534 1486 813508870 2116 1204 189150407 1308 625 853848207 2413 2944 367410139 1947 3882 957570588 2009 823 295280478 987 2549 341179901 530 702 721991128 1222 2442 102242568 3616 3676 575628495 2147 2598 157343397 1270 2073 345884392 490 702 203512442 195 3554 414932699 3275 3683 315493914 1679 3281 647945782 1767 3003 157354700 2336 3077 684543288 1198 2372 117314868 1475 157 427036815 2238 2438 265828360 1130 280 423736914 1862 575 712227214 1746 2528 39112391 1740 2869 821052796 2601 31 698950979 3501 1313 579009372 3017 2800 358767988 686 1634 966665966 1337 329 847618364 42 3968 616075141 325 380 398796575 198 3290 676063009 495 1240 90277449 2268 3161 695608726 2393 135 855094188 3185 993 232813364 476 2944 966272802 252 1344 543736059 2572 276 342622087 3658 600 961485327 3601 1222 1052016 405 3193 263163523 3841 3443 165616368 3241 522 711111908 1325 2881 328976823 3984 3244 279283495 358 1858 869509475 1458 3826 88653690 1938 3651 174402524 1658 1569 959686815 2081 280 670585596 2196 3567 927938761 2734 2209 399434976 3964 365 485330991 1463 2581 387705175 2348 2546 765667871 3060 2798 937505371 301 2736 410769350 3779 3242 176076092 2019 2829 653738698 997 1961 343488965 3800 1792 723513158 2054 3300 518758960 3434 1189 238701071 3409 956 593019796 446 2692 204634530 1883 2893 911329447 746 799 521497310 1612 1221 740509652 416 2411 540330272 2952 2365 539797371 2289 231 580904080 1190 107 835584931 3120 3370 647656937 926 612 867197661 3292 336 302544799 1257 1783 88888520 145 3923 605258177 473 1740 135685350 1440 3099 422742303 295 405 347348549 1573 3108 583043455 1007 195 452550016 869 481 695623542 2176 3076 716754087 3213 843 714927278 3293 2330 420616016 831 993 749762186 396 692 491557996 1825 1166 30399853 2278 1766 106023624 1341 1910 685374825 3133 944 523032252 1182 3026 926113392 859 3449 431291552 1084 1319 44719913 1680 1086 704727647 1505 3277 591696060 3891 3438 594828372 2282 2011 955009148 507 3341 142930579 3867 3967 36559999 1462 3619 173933908 2097 916 36428083 2928 3004 974281036 1384 320 9871910 2782 2706 540171059 3611 2044 39945911 440 3737 236456935 2958 3519 438461568 1035 2526 745315528 969 3068 85908524 3376 2837 180782429 2199 3738 593657508 706 3257 147166259 3311 2112 574107843 2399 9 189942420 2088 416 283810272 2687 625 431637821 808 1288 135198835 845 2336 231019328 2390 2393 500834269 2974 869 850688865 3507 941 9599776 3198 2806 960079234 3364 558 600741075 3502 1366 694191262 1744 3337 138933222 3684 17 839867956 1306 1917 890732392 694 3909 987364296 2781 470 596557314 3314 1482 139685262 1141 1472 420676512 1055 1048 537109244 2589 1803 599903915 1195 1313 813707665 1423 1961 326566385 972 784 865235570 935 1090 260164285 1756 210 406013291 3864 1505 337575260 3189 3754 923313610 108 1166 437393166 1588 2780 52766913 3830 1096 548046648 3352 3985 675448732 1967 2411 264797142 1925 419 564284803 1859 454 183491823 3064 2800 918211283 2321 86 965453691 3720 1744 164523208 3511 1398 679091693 1641 3110 376386863 3119 2085 929313452 1768 1444 969462482 1625 2719 784455552 404 2581 64091116 2959 633 483575704 1296 2526 846825012 3391 2467 358329444 1669 3933 141169515 2464 1217 10594748 1220 927 217183164 3765 2864 500225340 3062 611 527239777 2791 1394 77047673 3530 1645 364828826 3497 2588 973058861 3155 727 819774682 512 3593 411988616 1073 1472 47981541 3073 3119 735191409 1258 3733 292517156 640 3891 467969007 2352 1625 381766786 386 460 129897084 1031 2382 18769009 1361 1734 43642384 2748 380 437492219 3639 671 904245011 3195 3277 559086767 3898 3381 1245428 206 1440 381169878 1957 2748 341128058 949 2830 955533562 811 762 375321325 783 3480 109467779 3539 102 983329421 3936 3246 109255079 2494 3730 393831219 2396 3788 449348304 829 1083 756341353 3190 2047 361512628 2653 3422 531405323 1243 2502 259679907 3558 2928 309173756 2935 3309 70589245 2619 3915 865883566 491 1517 251394389 1323 905 207643302 3338 2196 44281388 1747 1842 504865011 573 3195 240786403 2529 2090 655974076 2428 3437 759227974 122 91 373438073 1778 1163 629386979 2421 1188 658675597 2942 850 159162200 3196 746 48626882 2910 3364 8353261 1051 3247 2782039 552 3002 473726484 2838 1841 803855772 2842 3945 51646180 1739 3810 730967854 2497 1866 56933356 2968 1921 652594860 3533 2855 814634312 2388 1220 530468046 3215 2423 987769347 2833 3107 679778054 1506 1913 25880461 1629 2789 883728358 813 3359 314606569 2852 3006 22596389 307 329 244611602 1507 1464 78868028 750 1837 853573839 2751 3434 859059365 553 2160 428501812 65 3649 494885843 1584 3476 321592169 1025 308 886727330 723 2321 259181997 2500 3351 467289562 318 3091 194905753 3751 3214 537871249 2987 1856 232339485 1013 1217 856289058 3838 2493 910360745 1381 2987 706083064 526 2968 462340728 3703 2251 828547672 3096 700 632836782 1903 2858 305175902 360 2841 804459979 3756 2218 454621755 3249 509 377211213 1808 3229 333288534 919 1167 912415858 215 2928 453912987 1095 2511 876986380 2056 67 453097086 2682 491 525929160 3582 3005 369419463 3823 1087 100231136 3058 2589 367164119 1822 2529 632878053 271 376 881701835 1671 2312 516513695 709 3305 797236425 971 760 677222380 2181 1147 936339601 3021 3193 989551248 106 909 455210940 2292 859 295511818 178 3384 183274956 415 525 650745658 1456 2800 560319772 1877 1258 283481116 385 1555 774735690 1465 2086 403996201 1152 1045 818765617 3528 1047 7150502 2523 2086 923743750 3095 780 132965968 1585 1182 147060500 1805 3570 568302986 2188 963 353298975 248 400 34558020 2585 2880 371135420 914 3700 48767914 2826 3616 852971660 1969 2685 761303397 548 1276 235008998 3924 263 529428332 3456 2009 405182001 2418 3661 304384959 3355 435 184906820 3212 1892 293416900 875 1523 810642344 2679 173 992617275 489 3404 819264852 2104 3817 972540212 70 649 201282796 338 2189 411664482 1396 2097 397549999 3394 281 789708536 3085 3795 719245237 2616 2501 340121794 378 1507 359822780 827 746 725963839 2439 186 861434159 2302 1394 119478477 810 81 718036257 2454 2587 40513068 1153 626 700386143 3031 3097 647008438 925 388 606705221 441 3575 16409860 1830 3229 718870622 962 1664 300222873 1104 2271 276173785 1826 349 578362551 818 3006 250878781 986 2691 211615240 368 1133 176302630 1881 2977 607990972 3178 2633 20240963 1008 2253 185794747 3821 3864 16852900 2469 3326 396818658 3546 758 73953220 355 3346 785110012 1868 1656 488988682 1535 727 338045066 1759 3346 423827156 1686 2726 916298781 834 860 531043566 2514 2738 976799093 3079 311 649793687 1633 2145 715561727 2089 3062 632702096 3419 2353 502659866 3825 1839 162331348 1113 1356 617614459 2531 827 445537652 331 1250 758222124 2840 301 467058743 1525 1296 468583234 2010 3817 390629095 2894 1866 261476799 628 1836 716289097 1369 3443 165946740 2649 2085 816550538 691 428 469659451 1228 1597 120142603 984 3443 421072394 1278 2880 846051463 2162 2158 109096973 1436 745 756499412 38 1191 554701786 1559 380 588576771 2033 998 297193920 3793 1731 670450370 2042 1974 45662912 3128 1258 339358978 3052 3841 349398254 389 1727 818740201 3508 2158 181502786 2190 1192 519259827 3723 723 812756281 445 894 950198552 2141 3654 695364793 3804 2725 761739511 2240 1920 752256052 1097 2615 49540311 1471 1871 585952201 890 719 399097226 556 3988 242269682 2204 3489 113698546 2167 2387 19676863 8 3107 408944925 2924 3691 739196837 1956 1201 555788985 688 2782 320581915 3509 179 611517523 2568 453 895633012 3962 2402 113252563 3873 728 15385940 990 2874 137298539 3425 2682 342249095 408 560 166233655 3527 1603 267557297 1579 2993 719422215 3440 2052 804657126 51 2393 909531575 1205 2455 131934380 1797 3427 918732379 2537 2191 277692579 2954 2083 712524591 3931 2863 918455630 2134 81 183347388 2953 3931 970174839 3615 1306 896810816 2499 1021 136333165 98 3619 188645962 1375 2017 397023175 737 3422 966387247 1089 3277 881076155 2101 2645 933401914 2823 3850 516901304 2747 1790 789658180 1492 1381 829453088 3768 666 959982839 3912 1754 799432900 547 601 722025426 2055 1062 949189813 2536 1808 524817439 2201 3372 125155068 1972 3300 720264886 1303 1039 427473769 1540 3551 746306837 1280 2913 320526056 1551 1469 23500024 3063 1922 403268644 697 1471 784473767 1449 1047 752540077 3783 2631 639126506 465 1098 622479089 779 3848 117451270 3695 68 739758321 1012 2568 69450967 1164 2615 798233986 2522 3404 593688335 2990 2167 456737184 937 1329 163585079 524 3876 280375570 3977 1344 104777636 1454 2206 278425731 158 3037 83841003 1509 1276 521133958 3392 717 677537424 3837 547 170029922 3729 336 95634678 1770 3186 558652223 1773 1141 699531827 60 3249 892758798 3019 1903 475622593 1180 1509 614952714 741 2813 75091709 2733 327 795898505 1078 1431 245681109 2983 3821 977009955 127 3582 331204453 1216 358 626500416 264 360 48806812 3024 231 505020457 2127 2121 199139060 1245 3170 786863095 1368 1427 625677458 1879 1545 286967940 664 2863 907066752 2775 3168 58790885 3884 3541 356571132 2671 58 359806106 3166 1515 161262005 3109 1189 155822878 3704 823 110559241 3839 2641 123968983 2750 2557 421181339 1857 1252 333061449 670 2497 541073144 3608 845 738329678 1940 2067 880063886 3336 853 815567168 2332 1492 207423392 1703 2332 519933598 63 3105 594568190 1318 2199 986487319 3899 914 556608381 1037 305 802617151 841 2490 887605217 2374 2066 708924844 3971 688 728979476 1504 1335 117318772 2383 471 249072537 3466 3731 966015667 2732 2561 692993891 239 1587 723116419 1410 723 110208466 1485 2888 904497138 2766 3700 686715546 462 2991 54744033 448 2799 500496787 3646 3618 957711884 2357 3321 25218656 3129 464 138910359 1362 1201 151372416 459 2358 464547097 819 1866 481314144 1529 2485 618107360 1621 1356 20407811 3692 3213 637743344 1003 3229 34579928 1112 3133 389958377 1426 67 428623339 1236 1770 271136463 651 2893 9634926 3504 741 826132773 2603 2830 170964658 773 244 687850201 3163 3026 92953222 2886 1792 596059291 2297 2251 58625896 3592 3968 553173905 1816 103 586116057 751 2944 170044454 3340 919 567239947 14 1792 946404665 1962 1602 387749637 884 958 95382151 1103 1566 961065659 2553 360 225093847 3552 3825 20142686 1878 1857 479658705 2971 1980 425219098 2908 3481 885795897 1311 3636 287598642 2676 3391 133406837 771 3240 396657349 3033 2631 771033140 3358 553 95153485 3806 664 762820875 2955 18 301502382 2222 3050 996082689 815 264 935836266 458 1086 280167832 3746 137 707267285 72 77 482086517 3991 2499 607006940 3799 2576 731885288 2435 348 550016406 346 60 233612657 1784 1588 708460199 1694 1507 626239044 2414 2531 359597459 54 3689 289953218 766 289 398544843 3801 2336 125136281 2771 612 593126901 2555 3942 412447582 893 301 905864309 3734 2837 653091288 3562 1870 999817344 2510 694 523216813 3978 1784 3431275 433 3800 942023198 1659 140 158052793 3467 811 388719940 1413 549 991137224 160 549 762046962 3180 3278 862228255 505 2082 913818701 609 882 13616895 1034 1971 208927406 403 2944 85382701 1376 1901 863000186 2157 1176 471716773 896 1382 248571346 74 640 758630576 2290 785 918785864 2173 63 751841144 1934 2411 250261471 2701 34 500565151 1273 2278 856172767 1536 219 833224372 1042 801 434780415 863 3263 184828807 410 1060 983325155 75 1574 939982482 724 3502 679096456 3151 2781 895427373 2482 3289 401815041 1448 2546 468845729 3334 2220 146504235 3796 1035 398015751 3908 1204 88463621 1429 2707 54335552 2655 3270 330260319 1102 1659 173366694 1128 2979 2437063 2114 2155 646872420 3960 2839 252380493 537 2499 969401137 1628 3023 955135550 223 1856 554811783 111 3468 348387157 2277 2377 219365773 83 143 606876558 511 1062 723144539 3641 206 315315703 2431 1460 831427283 3498 1116 427790022 2128 1667 619968420 1975 3318 922772906 2574 2312 789302833 3809 537 127879367 1978 3400 851170122 3479 26 191634161 3599 1191 349707601 2243 335 396424052 965 1816 899852440 1716 462 121415874 2807 3331 373881321 353 3665 970582038 3655 1469 97512750 995 882 257850882 3883 535 16356619 3356 3247 832135868 500 267 891097614 3678 2805 115738800 3642 2521 168366435 3686 898 81031136 930 723 69262576 2867 3614 57195777 2359 283 643776353 3454 828 115995039 3470 195 649620888 517 410 408765573 604 258 588315674 2787 3962 463318879 1697 1116 958261239 2107 2353 476146461 3450 783 748009294 1215 871 19221657 3410 1775 178805071 858 2928 594198867 1512 2289 940937949 1119 1593 908716850 2749 3733 742590098 3742 363 257354592 2046 459 905743267 803 3360 171986833 2551 1313 163438028 1359 3895 504727024 1846 553 530295674 1931 3162 853401700 1417 516 350414396 1461 182 63461233 430 3655 992248287 1973 267 175861179 3605 1658 13938297 3930 297 120923766 82 2790 105043583 3013 2676 564117745 1707 3501 766406593 1144 3800 235212685 3495 2189 879029405 876 3365 57335424 2995 2094 341278026 3205 1058 450462843 485 524 723690524 3640 1567 967999176 627 1988 285775423 3074 720 667270854 45 957 319946917 3373 43 340759130 1249 3928 432419520 2183 3811 987880714 536 1788 985773345 292 3024 794057803 326 3376 118776317 1757 3618 265864817 47 2982 752094102 3957 1607 589776563 1646 2209 632842585 3053 1047 561115476 2018 3055 235483408 3721 1619 453564741 203 1191 668664357 78 3533 55326170 668 678 235961641 1272 1826 396084151 1186 376 155881301 576 2841 189293341 684 1509 961981015 3763 3271 453686623 342 684 390568533 1094 1541 100456749 3761 3609 667072535 2696 1966 240065328 3211 2809 692172753 2170 3381 109567979 1935 2455 635247516 534 3756 57116437 3288 3057 702331664 350 645 788527781 885 102 656437651 1708 149 878122827 1036 896 197237833 401 3580 65972200 2296 407 11411242 2146 2867 130082850 840 3804 831830534 2100 3889 693078760 1358 1842 569622118 1291 2701 161633388 200 1770 826466161 3098 45 537537412 707 68 702328698 1160 2400 800180839 2609 721 11646269 3442 3853 156439471 131 818 780060327 3287 898 679306993 1530 1239 294504552 1831 1423 531991258 2069 986 738441176 2398 3821 531114068 822 991 337673749 833 434 76033950 2773 1106 85949191 486 458 105808375 3506 1095 784278343 2378 859 182806465 2819 724 761717277 1663 1708 410683847 1484 1004 141877539 2817 1051 779501660 3770 752 183436998 2080 3964 190003737 1994 1810 20660244 2940 3910 132221355 2450 1261 358716049 596 916 18732138 2776 3077 384097265 2865 3353 80032234 1247 1585 87326520 3951 129 351799595 2203 722 928188165 1024 1773 822850098 932 825 222229220 753 1262 640354958 1254 125 412244881 2565 3467 137359925 1346 105 216304619 2301 1881 54774772 792 2502 792797993 2508 280 157476199 3397 3062 341349689 3604 2985 84240765 80 2749 413545233 3635 2854 646669275 461 1039 626317421 774 3646 188863195 1494 2405 274874470 2592 1919 634857697 3399 2011 452951649 64 2314 79708753 2037 1527 126034634 1945 1585 309736765 2038 3570 398186662 1577 3198 839643807 2896 3055 126413272 832 3616 564615292 2803 958 48554528 2784 1512 739526202 738 1611 942626702 315 2911 88146107 659 2568 502166739 3819 1464 945835005 933 2281 164226952 56 1144 801984483 624 3825 112541845 2257 419 368365902 1415 1307 366254760 1660 1882 508606267 2496 3912 132342814 550 2069 722067800 934 2594 703172740 2967 925 781457865 635 914 782502850 3389 1935 880276172 3127 748 508063685 20 3695 903277537 3713 453 465171659 3490 1410 703373149 1635 1239 913435723 2607 2151 451864037 918 2874 92110890 2731 2169 972467163 3856 1244 360868786 797 3004 667623434 1345 2282 227361037 3979 3318 118757795 413 2315 653615265 2049 93 577914539 2310 728 67189130 1154 1878 92833229 3483 318 348536052 2379 1042 343019135 3484 1130 241995112 1264 2428 830605895 2904 2316 326349488 814 2587 316988857 912 1608 432282806 1348 1621 369785554 2660 3848 44360003 922 2858 526520037 1117 3581 339932606 3234 3497 184936321 3687 1689 950284435 1895 751 508282379 3797 416 546807688 567 2676 924228660 2980 748 177078487 1425 1479 131478636 1275 930 62626284 2326 372 93899833 2276 1659 729495092 1430 3229 626440419 2524 2955 860328949 1502 3263 125842177 1552 1796 141647520 1606 3046 819178166 3472 914 815696652 262 1660 405875351 2678 18 386288778 1363 3081 673212014 2505 345 751549748 233 1603 386887745 2187 3684 138931271 3590 2289 931464697 3682 1424 417773642 2628 991 643892620 3067 2679 909336626 2079 2400 73316137 1230 3294 356159499 254 1471 335062424 1211 3805 586630940 3327 3959 696620387 1558 1430 609195615 3726 2803 726781535 85 3119 99362915 224 223 206220544 2185 2026 771137836 1212 142 468818798 2827 1292 238678230 1187 2425 412162231 2573 578 398286496 1581 705 535845672 1655 1987 131928383 2228 2968 633235235 3752 1725 565331646 563 1822 369313683 1685 1161 90849075 424 462 516256288 2113 14 138489003 3011 2501 254793047 3534 3081 484937858 891 1096 487452068 837 2272 510135791 1785 1656 753006937 354 894 151126897 1015 967 641228620 2596 530 154794933 3457 2841 383451947 3885 3373 354024328 364 2363 25789379 3426 2051 141864886 2665 2058 645671471 1681 2423 417604264 3368 1500 135060152 2525 3454 898458219 436 832 408921900 3526 1361 522867636 394 2660 162788866 1033 2415 619777439 132 2967 668091318 3420 1003 431131642 3071 2907 916210237 3698 122 795022970 3745 1124 136501406 475 2588 71919664 2057 3599 777508074 1553 2156 813472189 988 1612 30542931 551 1750 353592741 3532 2226 310321116 3961 2320 297206950 527 2765 645149676 602 808 384538122 1501 2594 272037780 870 2686 512897722 1242 2899 888989499 1993 3061 809538537 2939 285 52742589 3632 1450 213852807 1327 3581 171497501 946 3899 666015661 3192 1465 280428782 3125 3534 613097209 1560 2999 337026814 3520 796 514539733 1208 847 467174516 246 962 204247266 3411 1786 44336177 960 1859 542618807 1897 3665 795073205 888 3498 201069022 2095 762 963003277 2866 2521 778715110 546 188 861482106 3499 3672 286937495 3724 2833 413098378 3857 2131 412897064 2441 1879 973585713 3169 2167 324338732 2744 1048 714648760 2119 2478 923238536 1123 1606 581504489 3167 828 974321711 1575 201 131076173 1403 3680 43204849 3696 3405 58756269 2785 969 111013505 1295 1635 947528752 2473 1830 927567469 2507 893 309768558 2624 965 584860680 1855 2363 52179640 3798 1844 951710939 3544 2377 86182311 2029 1428 863039729 2629 3766 413906429 1695 890 59697867 3886 2056 98568056 3445 650 887954201 501 3420 788414590 1179 1855 14929357 2618 2435 738603202 1916 2482 886074037 3784 137 853785717 1873 62 993260902 3994 651 616360616 996 3095 299466839 1107 3851 831026969 2815 2428 134535533 3115 234 252949355 2256 3915 602627326 2973 1094 478766253 3455 1837 778875017 2668 1544 61402745 2530 1387 118855343 777 3377 122122776 3379 58 213109021 32 3115 119830084 2195 2396 702621663 2273 988 374657639 3855 876 74524872 332 3124 401262881 852 3286 53797794 2963 919 492864622 1074 871 174136402 269 3485 650553925 2831 3464 528770138 422 548 662847097 545 3384 13610410 21 1313 832698804 3268 2196 114455675 653 3487 159147956 1218 1587 968273228 115 640 237231004 1702 1881 46509181 2071 773 820003511 656 550 97249841 1401 2909 820806530 3791 401 548085025 2099 2916 28928114 1354 3125 431403302 2720 758 116363586 2144 2618 158558885 908 3992 254115409 743 3584 507443247 1654 2035 779473835 1833 481 191262083 1676 3923 884931163 2221 3246 853135425 3827 3849 204833880 585 3165 377419484 2997 1551 299959215 2672 536 12562315 1749 771 90726905 1821 445 490252455 2930 2237 614278027 250 2190 997571600 954 2621 910720566 1779 1697 945712974 3126 2196 14284497 1351 384 730776656 2512 1154 48084969 2177 2342 831197256 41 643 538351547 2076 1100 336505657 1028 1940 535242300 141 1120 810185437 237 3543 960398109 1753 1895 973962405 1184 3448 156703490 1289 512 268845600 2919 2896 495877751 24 2383 678642971 130 285 407479895 968 609 869213396 1891 2959 459490740 816 1741 156986778 3814 967 943865169 1712 3951 794507200 3769 2668 517795662 3250 1489 797303718 2697 2605 801546062 2943 3510 631678638 1210 603 628854592 112 2660 303983059 665 109 195830584 3143 2387 464318478 304 2606 672828665 848 507 221266583 1850 3192 976190400 2921 778 960611588 452 1323 91674683 3056 2283 219528463 1804 2023 114125672 3843 2345 300708184 3906 2940 376418954 243 1628 149033229 631 1648 668989668 607 3971 408761994 3629 2726 376019639 3251 772 30512012 2793 3841 588114465 981 2171 309544199 3070 1797 230214537 456 500 620231286 1582 3490 656900100 886 2112 82125367 1600 3864 741111966 2715 295 896619075 1571 3126 96603305 2417 3405 34400751 2266 3400 943476243 1570 2467 945930211 1068 1826 806318003 2430 2945 108906872 1674 551 93407600 2755 831 493246727 3462 1873 861797888 1422 639 152368692 2608 745 935276029 1763 2677 768405674 362 705 507633087 3941 3480 629420432 2407 1124 115469948 2074 694 84784505 2279 2993 503301583 1965 3959 615053782 1898 3654 922006499 3218 3372 648956271 1591 2153 211792605 393 1045 305976583 1758 3895 721249430 124 789 6627290 79 1754 573688987 2926 1133 342226638 279 1398 440197952 3585 1544 669495940 2642 116 707172123 2350 2801 85899323 3613 1919 732419655 1338 194 967116479 2492 1275 316556836 2354 2592 748959694 3542 608 75250812 1498 1345 10838692 282 2430 340311038 637 1422 837577228 1886 3368 149376381 1364 3511 507146903 3237 784 909020434 328 3978 320330908 3441 2439 764024823 2175 1113 223386895 2401 1901 140058473 770 1544 463496103 1434 2555 11440050 3459 254 183443476 3681 3150 739139279 3790 1094 647644421 2545 770 454503188 3694 1629 732966909 2614 2517 779459641 2249 2873 796262499 1316 62 798735762 3302 2718 755268716 2406 862 463966376 2777 573 923633521 2847 1410 880818229 1265 3845 907629681 420 2234 517376420 616 1685 549189321 2246 2712 376632094 3083 2502 742368379 3474 884 169841954 2648 1788 834757651 3232 505 496536771 2923 519 804572259 970 348 672674378 1075 3362 888767913 3323 3153 698925383 1135 3655 774630845 3285 1990 930773649 2552 3152 361931693 3253 3169 823013412 1481 2953 505893962 477 505 297687050 1640 925 385716823 3043 1266 448760843 6 3438 45580835 3204 2744 80156135 2381 2579 280973052 2711 116 970228916 3518 2008 691247363 2318 177 292627856 3382 582 114430205 3348 1385 770327556 1393 516 977619400 2845 995 995879617 3595 3445 88816053 442 3285 822174136 1643 2633 374912782 2764 1507 432612001 3312 1638 225448457 316 454 212869251 1745 2616 813599614 37 1948 378892720 3030 3382 399970344 3833 2448 693971279 1127 452 792005679 2767 1031 249595933 2885 3794 7846844 3078 3735 656270099 3832 3903 824838972 2308 3913 811436476 3847 1547 130206327 2426 3689 567774043 1624 2813 84895334 492 2363 688557768 682 1802 977196241 740 866 477492106 1795 3838 109140323 3103 3992 323809829 1284 1941 103118441 2610 2284 55575658 1829 3604 986446143 976 2951 360824259 2126 142 990964032 3699 895 187381643 3633 358 346411487 1772 2418 48480 16 785 254841058 3219 772 981158297 3187 3136 747606156 474 3030 950079944 2763 3284 884530720 2868 2528 283758218 2016 1608 391433257 1627 1837 89734735 3743 3951 119559663 1412 3298 972025459 610 2954 714441065 1801 2773 67324963 180 975 567553439 3197 2923 155798855 2756 2696 684964130 2900 1821 96448694 3041 237 867093100 2373 584 256984528 1683 3155 878596267 2560 102 236281951 123 1217 111450143 2109 2510 343382981 2068 1648 181023177 1377 997 501127145 1538 2375 84233295 174 2831 487968933 139 866 49976739 2862 410 669346234 3776 2655 794265959 2769 386 462855368 2694 3855 834702794 2198 585 362708670 431 74 677368967 1958 197 559349727 3722 2726 45553213 296 1164 691582796 1613 2613 671394545 3802 825 885456830 1274 3926 739898103 1467 3353 36037037 2652 2926 342435196 3862 796 218584110 266 1362 857102720 2394 1543 111072751 2891 2910 119585884 683 3046 240074799 3757 3638 376115846 1902 2239 308916286 2274 2820 102449959 579 2643 681474771 2287 2598 980896614 3471 341 736988898 10 2106 473969388 3188 3775 361881513 923 2157 24782660 1812 3260 910807202 3236 385 785592775 2022 2187 362635363 245 39 457036560 985 1810 143930916 390 2814 208841015 3131 1791 643265825 3433 625 144457615 3436 1292 472963730 313 3538 301793849 1729 2841 866336914 3259 3336 348354646 3781 2518 434268563 1710 3823 950147037 786 3906 915166425 3660 1478 102874171 3981 2669 824775273 381 1110 621003485 1522 516 814991338 1342 1293 917597625 1001 2813 15177663 3916 360 809333863 3762 2297 892033467 1549 680 961829193 844 2670 431844214 2231 3280 841755686 1997 942 898334862 3179 613 622962084 25 1525 441322878 314 2019 506508608 3607 2165 806966577 312 1605 128088446 554 3763 410957453 412 2560 957716929 202 476 778831596 2988 1737 278721562 2636 963 889408827 1793 2001 705854407 3589 2515 365509246 211 692 674366427 3938 3604 805082582 2960 2175 809278289 1799 1660 196534641 1081 2841 524892590 3345 2413 844666622 1998 3611 358841730 3556 1325 939913869 2976 3946 311917029 2917 408 1819344 544 3127 130231250 2452 3434 7477309 2043 911 456322792 496 2199 141277237 3727 3738 405701477 1011 1712 446589758 529 1410 134494677 71 2448 323554204 807 2206 406611600 3652 2815 410728394 617 1488 427749110 1644 3534 112118838 1653 188 586952766 443 1766 664293170 2093 2618 827194267 2498 2375 384872057 3758 2200 849946304 3230 2953 325971347 2504 3566 415085256 2443 3178 594599037 2453 2612 657898297 1314 3474 119203597 693 3891 838545862 2329 349 291038848 2810 2707 224535728 3390 1933 503488954 3423 2955 382075262 3871 2637 454935460 3631 534 100883324 948 2393 774059325 3568 2940 273372477 1782 3595 794925729 2812 1801 401992595 1455 2315 868041385 887 32 656189747 2941 1001 362913310 3939 1931 81118184 2445 2577 343126318 2527 149 909446879 3630 3839 939972562 373 1406 804855022 3496 3899 753704872 3740 72 121450795 2025 2455 84969382 343 2152 966129644 155 1592 6458639 3316 249 827129334 1082 1879 773847427 185 2834 350566047 1030 2507 320593272 657 1710 297452113 2130 2321 219772017 973 3795 41489533 3007 2726 289482495 2770 3601 718658703 1178 1309 215727434 3154 3474 770594939 87 1998 244766182 1838 962 957055262 1950 1588 134245652 3620 1325 558190630 1576 119 279244480 2020 2863 491336867 742 1804 634898633 978 2916 381433997 1598 204 884681052 1085 951 717941716 2580 3052 947626027 1556 2803 118191918 1061 2789 74207975 1118 3007 84635428 1173 1278 656509143 3564 1797 354138866 1109 455 156811111 1487 1242 824475158 2339 1163 227604673 2961 1525 682495721 3194 464 775109764 924 2615 719356391 286 1245 971124442 1014 686 279857742 2723 3445 969835335 1889 3072 109128414 3201 3669 363970152 196 2529 399267091 939 525 838321735 2709 2094 55408484 1446 1309 110185322 696 721 927333854 498 2003 24132969 3965 186 114152395 2344 2764 69054485 1253 2794 39716438 1108 308 731786786 1072 3978 709276499 193 686 909949223 3138 2807 544035875 1764 3480 488911086 293 1098 830688469 1491 700 842904249 3774 3489 138494694 1378 3226 932255846 1620 2684 247870765 1704 1190 710696138 1563 1737 486115634 2427 2497 783403042 2481 1090 118308685 59 1087 12389010 681 3553 26390579 134 2878 432730972 2856 3560 880911230 3199 3288 707370362 3020 831 692592531 429 1229 117391094 3561 2441 599911754 726 2386 718446647 652 2497 267992261 1596 697 477006430 1343 252 169824535 3702 3085 324925016 1022 1745 789082826 1834 3799 731476082 3688 63 55636066 1537 3013 685064806 2558 1425 372795684 1514 159 323750754 2882 2229 794475811 765 1193 86402630 192 3205 587326574 3666 3655 330266149 2205 616 748967120 3842 3254 462080906 3949 2611 127091434 3697 3268 834035213 3225 668 334862604 1386 1453 500758762 3177 1004 814818537 846 3379 710235790 1174 1084 503654374 120 3756 90633722 2519 507 461878505 1379 2557 628571962 2857 2089 504250180 623 3511 869273585 2360 2215 184991945 3846 3377 402319242 2540 2686 316189409 1952 301 298480125 3291 3455 744320365 2849 3074 925238271 1125 877 115259369 3022 1096 219100043 3934 3904 825568182 730 2203 282005423 736 572 382434595 2040 924 722435198 675 2517 855953312 3536 1200 995218227 3628 1257 390578754 3492 1343 913363748 3748 2110 320829437 2305 2095 688443825 23 1612 146150069 2293 1621 816148360 4000 3889 373465858 2957 801 727534178 3872 2540 322232860 1789 3658 728900950 3772 2048 216508858 2989 622 442200766 3786 1113 36131896 532 3271 550644598 1531 2373 923166722 2451 1473 801947473 2285 2909 354075134 2638 569 971598875 3513 1428 832473762 49 3348 421910736 3792 3355 814804772 3773 2504 417374688 3555 1382 426832564 3789 3826 141876460 3896 3069 650514241 450 3641 744767546 494 3518 551561567 3647 1112 483334 2004 2454 954188142 1976 8 519354186 1169 1942 510839454 1207 1772 196374203 260 892 494778616 1404 3975 812105966 291 1272 286140306 3035 1232 275232240 2861 2610 430214018 2650 1330 958040197 856 1686 390199461 1009 3440 123668943 2242 780 436400833 2495 807 9380045 2703 3389 742000493 2211 470 420754910 1027 244 114667421 586 424 672712918 821 601 458390040 1419 2517 849425962 3387 3162 50689641 2288 1211 306988773 1347 1474 393470948 3537 1679 139050275 2265 2102 74605953 3725 1679 504968143 1312 2059 406296526 1590 3026 58040742 1 234 367400304 901 3595 444679962 3812 1051 946924167 1554 972 784409178 2898 2736 69614470 1470 1955 337865713 1672 2287 364178027 3881 1619 449577301 1339 2904 977698663 144 3534 264950464 1721 717 712774633 226 1695 111846570 3739 2259 831952905 3116 3611 535027452 1332 3861 649534136 3679 1436 829385825 2294 855 872587819 3310 1229 110022765 2728 640 486410670 55 2196 500780024 2236 1912 849122354 1435 1995 938458884 2328 3848 810398496 2433 2756 681983329 2730 745 508541181 1223 578 968695307 359 1953 60346669 3586 3607 10178345 1233 2682 378888475 989 2948 619360063 30 2631 215291710 3893 1390 499759413 3414 3478 415667572 3354 301 117707299 2210 2835 427378615 1225 3353 91902284 3221 783 838924368 599 195 394934673 798 1228 844880019 1884 401 47449679 2639 1859 152191820 2368 234 764792679 920 69 276910450 931 1954 28785874 1937 3405 779001516 189 159 793455566 2544 3954 512083276 3491 267 525249929 561 2464 27159059 1148 3799 202616181 3223 978 744569809 3888 851 52228017 1010 2667 97386643 97 3382 845154755 3603 671 727468589 3106 3146 683540327 641 1223 541757866 1158 1699 360462298 3202 3632 770373295 2808 2980 286545300 718 586 785489541 864 3419 754182382 438 3519 999102614 3343 1754 701348580 153 3148 651387057 1867 1601 958067274 3997 2525 175312125 3549 2904 510532342 999 536 614550289 3378 2815 907476222 781 2751 667469218 1070 1902 462188203 3303 2974 81748925 3357 3507 319912734 2870 3003 743502864 2920 856 146481736 795 3055 365752608 3565 570 716371973 89 235 925240160 84 1555 951181787 1331 2216 90066554 595 2526 650564354 2778 3797 807235726 1064 1930 758446602 2261 1741 990609824 1985 697 789658475 2429 3603 723116848 1828 1410 519279935 2138 2834 578243484 1863 1689 618938605 3048 3154 767863794 2024 3735 982805218 2472 390 702386054 3461 1028 495156898 2938 3984 556433971 2859 1730 373731329 1887 891 633776823 1052 1812 487235909 2217 305 630943659 3844 2508 3167406 2721 2330 974245170 3813 2772 584141447 340 984 761808094 1568 2316 244582622 3879 3889 112423658 1526 845 434964817 1907 350 746641632 1845 2928 211202969 3777 2001 752665132 1065 2434 605885073 3998 771 182835874 1835 1201 933366482 3477 1935 345905005 2950 179 4211666 1610 1475 283894213 2996 1484 702770207 3113 1069 87122489 711 1536 655297711 689 1243 653426872 344 153 618072129 1105 2443 706393846 3367 3136 447744495 538 2445 200227220 2753 1022 587961116 2666 1244 948135636 2949 1133 980778726 1546 3642 364367618 1970 2793 696497568 961 866 789335294 133 111 674650443 2978 116 575478812 590 2045 914441415 3304 3933 680364029 164 721 660328368 2333 2416 800140814 2389 741 840458898 690 3394 563603931 2539 3283 318142043 732 1105 968496627 857 1435 439455163 1599 3390 369817447 929 21 413124620 3995 3139 226438958 1809 2813 476388999 1735 308 159886530 3047 2692 994805251 94 2365 961996858 1227 3004 815270633 199 179 596041473 2506 3107 71367765 1709 3476 158421426 3600 681 349395415 873 2334 143482008 44 1258 83538781 2503 2354 144069386 3645 2379 487545751 817 3313 340176344 3937 3628 425902801 2661 2410 613794877 2403 3377 658305622 2324 2455 578337961 3301 882 436534991 66 2826 131748720 2420 1611 866296911 3366 2508 551836253 2541 2220 614243573 739 3674 226735413 2208 2409 628196964 2788 3570 406832180 3579 47 825346376 121 546 183977486 3431 1154 123019217 2759 2395 693432060 437 1584 242742390 3463 1922 992103755 1736 1649 103293309 3042 3381 637508056 3453 106 575177424 3966 1746 253843286 3488 3595 778474235 3677 1584 631242268 3644 186 421034240 374 2335 843112744 598 1198 679475010 3626 3002 22422489 1893 2318 40692546 1701 407 779339356 1203 1304 107278517 1748 1094 402579054 3385 1109 785392573 2241 1424 434515244 756 1184 686419453 2962 2443 194815557 3145 1812 70888518 974 1297 671505738 1016 1239 593819344 3245 3679 82706590 1310 3163 135319949 1271 42 848364117 1317 1538 292132260 1283 1520 490324466 734 2318 366196627 1908 1134 859459184 3820 2805 237802218 2053 3470 765193062 2875 474 712503032 3320 519 840508721 3465 2176 77684310 1373 2413 606864217 2535 1577 42760793 2688 492 928049898 3255 142 776848965 3222 364 379142897 3396 2391 599689448 3044 266 557671425 3980 3291 359412562 3894 52 208282187 377 3071 27564279 3859 3995 467381226 1026 3710 779468194 768 1130 729046177 3576 3880 751836945 559 3257 893784292 1929 1103 957597043 2323 1241 602684297 2654 3468 163259879 3297 2349 19643286 48 2141 554851344 660 763 153818161 2786 3091 515201313 2072 3166 826132779 980 3772 410980888 3515 281 400972588 2901 22 430187750 3831 3040 312307337 2582 3861 225932226 3577 3000 582821171 3911 3812 692060577 2070 1835 574291653 1197 3677 838053785 1899 2332 9536248 1076 1446 818180440 1717 1065 669590251 1324 2815 548606420 2299 3599 763302887 457 172 124716956 1518 2719 127183557 1129 1051 199831088 3261 3508 123960698 2125 3128 155818728 2946 436 8440873 1715 3054 932336662 2779 2322 99972720 3836 1871 696880120 2449 2671 30214153 2376 139 676418136 3038 971 406760723 2752 135 931414885 757 3900 879741508 3207 1324 364603344 101 840 621188454 2307 1797 755573656 2459 3313 749218550 1626 1067 735836087 1238 2756 636577234 425 2904 303128796 1350 2865 234653122 3517 1830 802146429 33 2165 287087298 3983 1454 921601323 317 2438 48137560 1642 1611 213678452 2457 3493 21656881 499 2980 112846571 1519 215 640185653 947 625 272105869 3787 194 97157672 1349 710 41164228 1452 2389 365272918 3606 703 945202453 3276 1404 213695147 2992 2136 803398735 3578 1135 507134308 3987 742 801344022 2626 177 4461451 1614 454 750170405 1334 765 46417035 3233 2789 73005268 482 403 983651886 3803 3026 18356661 1059 3195 166173450 2489 3536 806036364 1282 3726 408174895 1678 374 135046859 480 578 336059439 3693 2898 216745070 2338 219 244867439 1946 718 696943808 3025 1181 998217016 1533 3265 166158959 712 3410 601082371 209 1482 969677492 849 1834 350262633 3087 1035 554460531 3705 1621 663728908 3092 3364 105621581 3828 266 403161928 1604 1252 828118004 564 3286 110081375 503 2950 76794081 1918 254 657286838 836 3309 104570383 152 1741 696459421 1906 2823 990010614 2232 2105 596263803 2902 1453 244748722 3238 2324 453853460 1420 1846 330505365 3328 3108 87720297 1433 1621 586095437 100 2726 633835150 347 3259 849287882 29 3352 231944485 3413 3927 517560383 357 3214 14523104 3104 3994 612079184 3624 2665 673751118 1823 3926 7773660 1696 1721 569668837 218 2062 305413962 510 2700 986082175 220 1773 209476052 1666 2031 626793530 2741 786 538134404 3460 202 560850024 3834 2563 901608011 73 74 695633881 3262 2744 289991835 2774 2766 121969164 824 1253 182490088 1157 276 395647353 28 384 555785993 3424 1006 94806212 2355 1376 251836352 3996 2850 680363848 3854 34 68183287 2447 806 857553829 302 3311 502744772 2757 1240 162175326 1692 400 650532170 3156 2152 532532848 2118 3770 1357873 1277 2100 474885647 288 16 202237784 1720 1563 22794006 903 1878 26111516 1408 1686 594557936 3973 3321 478795569 2739 2819 195900299 3782 1893 869306134 114 2665 375874100 1915 3000 829076069 3858 3942 663183967 1495 2363 33573783 190 2154 242549690 2041 3186 163390154 2422 2430 558858863 3557 354 266753937 3952 1998 587794161 879 1547 726916240 593 365 691447693 2735 1309 693052003 3361 2418 782377574 1673 2888 689983148 761 246 69498364 1999 628 235033885 2683 1797 27543456 3662 3452 523990651 1226 553 747242029 3435 2257 450024118 1550 3600 998005679 2362 3706 822489360 2178 246 336789498 3712 3483 960588209 1583 3027 804780153 1968 2336 352582804 704 2940 474084965 2877 1137 932184148 3974 3129 632708534 835 3689 887332273 2247 903 982337175 1807 3823 902520418 3943 1700 468414513 1139 1640 629339370 3051 29 41481881 2115 2097 367906061 687 989 861092266 240 2239 634879326 2965 3238 864820743 2947 2117 916215680 1668 1216 120284537 3869 972 141807687 1594 3778 88716989 1281 2390 20533820 1996 3832 380882901 3711 1602 674243665 673 3287 833236794 3571 3081 430078768 2647 923 713288017 3141 1237 17850236 2397 1532 44966454 2013 3717 573230138 1677 1296 110515198 3598 3726 100792890 2163 2905 473151151 3350 2735 939027328 2922 3817 392653628 3174 3110 523896303 3036 1957 591075678 2306 3365 914881235 3550 2837 401013036 647 3238 566402314 1044 3952 138485349 3181 3926 34786044 3535 34 44500560 339 582 555035747 3330 3575 661645728 1722 1834 859363767 2015 3476 104742850 1959 2672 719527293 2014 2011 893888488 3183 927 580509878 1437 909 350529567 868 3326 125982972 2635 1895 142378293 1755 1687 724360164 2007 1228 872456441 3160 1446 859497557 3374 2563 522441077 2060 1293 593518805 3708 2615 478967425 2892 2908 81807747 2291 3711 396466039 1864 2390 125993742 1726 3872 698953907 175 1815 939279713 3295 3346 777191237 2871 1024 239474839 1333 412 490708275 2366 3825 120454366 2745 71 414001365 128 1892 773624321 1738 1814 669245101 2135 1120 824550704 299 601 575209956 3344 1286 11055826 3902 2945 779232346 2384 3814 428818120 992 3428 549411679 1811 1650 609398018 2483 3688 434449420 11 3551 775648398 1691 105 491653301 334 2485 338340341 273 2762 468997337 3596 1627 104011466 2925 3840 255045363 1992 3481 93549866 794 481 728250951 2225 756 268140208 3972 100 858593668 3157 2689 39705214 632 2365 652047759 3393 2914 801531241 2571 567 641182718 402 2781 725403582 324 476 403830377 1000 2276 776591656 568 927 176475199 557 1075 672438513 3835 3853 305174626 379 2862 570989714 2300 3464 866108899 2337 3645 469553794 1719 55 524955061 2970 3101 10310285 50 2374 946942401 1869 1884 47416904 1214 3693 851462196 3657 2017 229400130 3446 235 876316151 136 3628 750559238 1616 3185 44542626 3901 2199 780363487 883 78 716929729 1880 2689 357756386 2972 2537 398623913 2012 855 259029611 3747 3441 472207385 3432 1220 505840887 2853 1871 661520691 230 1408 854906032 1963 2821 22886875 110 2084 844392943 96 3085 770823893 2590 3229 636842775 1723 452 739922413 3759 1384 727503712 2844 1594 976147884 3963 1482 241956858 1002 3775 384567215 842 3711 848669517 1557 3783 997050295 1224 2429 161864127 2179 2072 948653990 952 3055 973195508 2142 2995 658969764 3416 2522 673210818 874 2575 184000550 945 2311 81741298 1752 1958 794912156 3569 276 521822953 323 1612 815348604 3780 2665 273239880 3892 1792 92369267 2340 2266 598570343 3363 1907 269188045 2078 3447 423568071 2884 2692 17117530 1131 1588 505458426 1418 38 187798194 2634 3658 275334415 1017 2222 297026038 3375 931 123147450 3227 1635 654374986 3664 3065 620322815 2547 948 656967783 2966 771 331331396 725 1228 191473980 1383 3936 875866455 1040 1642 350425786 3325 1983 860276680 3149 1133 888387315 1572 2081 720939246 3494 1075 328195786 2583 2817 869120599 581 2876 903324418 1480 2188 291489716 3522 133 383709306 826 1904 5917545 466 1464 441673853 1395 2301 892699741 2931 3698 791494123 1170 935 24258695 677 3153 386002363 1121 2437 92183159 1787 973 754503676 881 3893 805307779 484 2142 621990086 1101 2999 696297553 3690 1833 55687489 2729 2619 848674736 3417 1040 404639341 1300 3828 134294485 3080 1399 65113929 2331 504 564433932 994 1680 142232002 695 1620 189112924 99 2242 670674898 3203 1423 147587896 1251 2805 343277948 1817 1739 35670287 676 690 238263620 1888 1196 621422540 2404 567 98698361 3380 2791 513662301 2219 2794 138611100 731 1104 452487499 3572 250 741327457 2640 2357 333274776 3084 2975 624766618 854 52 253902805 917 2312 804835626 361 1242 104791492 1927 2485 439318996 2269 2227 536183378 232 2048 387140598 2091 2500 121094704 3475 1191 818965775 672 3286 152128696 1508 1331 835598728 1299 2689 779236688 2032 2943 323150587 2380 653 728295336 3256 1920 969673310 2564 1341 899331588 1524 633 272186919 367 1236 531396220 3918 2689 193875471 451 2155 367659332 3877 2384 629580251 2994 1251 116023437 222 2076 664913296 421 1218 949781444 3279 1724 907783722 3369 514 97029191 1490 1763 589302651 1185 720 759933986 3308 1399 982727257 216 1425 198475854 3728 1058 86957939 3267 2614 18707122 2476 2696 5624455 1370 1830 967894221 2737 101 372841299 1711 3051 742777819 1928 1116 939695392 294 1422 296298162 1155 711 14345890 1360 3202 967239610 802 2223 664884878 1447 1149 233963123 3650 122 354757277 3322 777 686373752 3767 989 866509104 1851 962 177402779 1578 2289 457514176 655 194 877672054 1853 3465 304746893 1235 3838 472122934 3049 1226 586975133 2140 280 783308107 3407 2158 370866757 5 1387 976263400 3147 3585 767174001 1776 1548 142177849 2600 639 790873408 423 234 307761217 2933 2739 967374784 2474 3013 27037837 3140 3322 193249045 2030 41 902994833 303 2381 62237934 634 512 226938898 2392 842 643635622 2533 801 753117523 1353 2511 31089305 3986 771 288400774 205 2434 901029494 2890 2985 552580864 2599 1276 80301358 2460 1220 456812745 2419 1413 274266925 12 3641 644897227 1565 2414 59776250 3956 518 345308451 3866 543 716953172 2475 912 311659427 383 2835 302101171 1840 3894 301159903 2843 3031 821569593 3315 671 855511423 150 304 284917556 1063 3051 788515097 679 1019 290253705 788 3114 909144002 3142 2498 972921841 3012 2929 952043650 1798 1756 583562506 2123 3286 499175757 2122 598 973157728 1409 836 787409776 1865 3310 142834064 1852 255 300757381 562 2765 883418701 3184 126 199789440 955 2547 546944768 1939 1864 127995744 2087 3109 59166939 3264 2576 50258590 1145 132 13337878 1780 3164 560330049 2262 454 697453500 2860 3194 538193723 3175 1577 44591666 3210 3031 474316602 168 490 189832647 333 622 112819981 966 180 979865185 3269 3787 620900089 3815 2058 849982462 40 1492 131438222 3935 2629 38679660 1718 2357 61174389 3173 2777 330967481 592 2537 831706408 3701 700 99869851 3252 44 443335714 444 1627 254872692 2630 647 366977977 2567 2845 218875521 1979 2404 651478338 3993 1573 121252478 3953 1844 573663457 1388 1758 972144369 1820 1153 711770268 242 2899 910379920 830 818 700764740 2566 589 525444862 3637 315 736257444 2657 1842 864016374 1146 201 389653937 3905 1187 956710039 629 3398 348132845 1733 2069 258792164 542 1070 216325339 183 626 867028277 3643 3192 611709030 3617 2517 126095892 3282 902 52305428 1890 1438 32877213 1623 1022 674306486 591 2307 197596364 1301 3369 768597039 2586 1539 796257192 2627 1579 743173323 2319 705 995664370 287 3020 617637767 2174 2519 548764329 472 2711 519522910 366 3849 576699062 1872 3509 293351881 1259 1693 902657739 1657 3740 931621889 3807 489 776695564 432 1602 874663417 2897 3416 29392268 3090 59 374762246 3670 3454 722560254 1391 433 187422686 540 543 325577514 3122 3433 492730184 1483 1421 973599110 1728 1373 465802686 667 1719 92399789 1269 1538 794971564 3386 311 953677684 270 1681 277581601 1977 2260 501577695 1714 649 121640410 469 973 408945314 397 230 450753277 513 2920 360362838 2969 145 204531858 3086 2742 108397423 3248 1358 826865547 3 1158 55250544 1151 1221 23892877 2462 1283 643021888 3785 3246 3900313 1357 3819 822896347 3123 1592 653712861 463 3105 747573383 1320 1937 374708005 3075 2427 624100101 1234 2313 600137009 2824 1572 355734664 3102 2724 173832342 2036 1286 225145500 3610 2963 385328243 3059 3374 257421541 371 2668 246111180 2761 913 17168369 2061 3631 759288235 53 1672 529167011 1771 2102 453284859 1246 2262 807104228 2186 1022 441112850 2934 3566 97001521 2509 180 951142125 1020 3223 368635819 265 1031 9715404 2722 120 566827936 508 475 209371183 1202 2171 166094246 3208 559 476846245 3216 3798 954907166 426 2293 444864579 2361 3132 52433931 2132 2378 92098272 2233 1796 329676387 3887 3644 524420052 2244 435 778422290 117 3943 330087125 897 61 6403983 2597 1953 604113039 2487 1440 511331320 565 1647 599085059 57 998 691980223 1165 367 914031897 253 2372 400029702 1615 3280 151094228 3347 783 59917141 395 3680 662175048 3231 1607 144296035 1911 470 311099942 3897 3661 738971044 1589 371 190092687 1876 325 961952866 1832 2066 608380007 615 2935 393512340 754 1875 856173647 2713 1947 576031142 1115 2940 51101909 2258 2206 48308841 964 2942 995598197 1213 1537 587413296 2027 3389 825958185 1684 84 276504247 238 1556 506251928 2818 1044 761684544 764 2297 266522559 467 1987 685264696 2663 639 76533121 2486 2304 840219305 1405 1514 827550221 3990 3313 445888266 3032 3400 740703440 3418 906 231547364 3583 2940 283195119 2129 3758 322614414 938 3796 200268838 3514 2451 121348123 791 841 954327833 3430 1144 614195688 1290 1256 899822341 3531 3227 751098350 2918 1353 9774535 19 2028 812039133 2520 3459 241542998 1964 1436 529020328 2708 2501 137354080 3412 3457 350822797 910 136 413220928 2743 2341 563612720 247 1790 919718331 2550 3043 295255368 3243 1996 200686014 1172 2378 95098335 2194 2856 906844981 3870 2109 847706748 3008 358 123178275 936 942 120413976 207 1169 624189374 319 2321 55791738 2584 1981 335131263 502 3497 46816820 506 1247 495290522 1091 1203 542962058 3299 898 287053955 2675 2280 953530424 3009 2940 635674482 618 3982 670564251 321 3984 434631272 3653 2972 826387283 959 2496 156619506 1432 982 313232762 3749 3370 577000693 2716 242 352063525 3621 182 975939350 3134 2332 144265567 2964 2421 11056032 3306 667 276950606 1511 816 662398692 1142 171 585249088 1860 16 36722277 3100 3869 281598647 804 2469 782440743 531 3411 378249522 2543 2588 360383195 716 3865 492210090 3144 3360 722116480 1562 1850 423251926 13 3173 661229724 2695 3614 963895965 606 257 614556358 3868 1593 145359490 3920 2637 937681663 1439 2461 631224131 566 3742 681508258 2872 3834 330279096 3408 2047 904569801 2705 2146 546863956 3111 1470 250884565 3944 1406 24803870 587 1210 317026889 767 1140 548559378 1451 3022 488575630 2103 2194 235432432 3332 2425 792186885 1732 526 169964668 1407 3477 145461714 1138 2289 30803131 2690 650 440616944 3018 2911 113669833 414 175 714112711 2981 2474 561351369 1194 1338 139568337 2250 3255 630055295 3516 172 103650926 2000 1513 545078671 1742 1530 428201285 35 2317 326294609 1936 1370 267211810 2412 1580 824529939 375 3146 133111189 2347 141 896229020 2570 650 809011932 3505 1014 8475654 1066 3508 53942598 1457 2592 176374558 2622 2083 183141915 36 507 968077585 278 2375 73859090 1267 1158 125630541 1652 152 80077543 793 506 179594649 1586 2247 46389690 3383 2025 651372132 398 3286 894377309 577 58 201178611 1762 2170 510760411 3878 233 351246856 2275 3400 886748338 983 919 87065790 1794 706 439144126 3875 1523 160030246 515 1196 293079950 1263 3464 674752248 1951 2493 593972160 1162 3369 665652059 1287 2445 54678601 330 2348 168169968 3612 3228 213502420 3771 321 45514013 2816 3553 676084818 1352 1930 450964264 2064 25 746968635 1622 1788 713323108 1445 1227 861516251 2895 1669 808182747 3874 3615 448950125 2137 2532 734674311 3439 3227 240878728 580 1837 481264041 621 3832 942057433 3594 2778 218775207 3224 3635 125228989 2369 1478 77279136 2168 131 630763503 921 1424 561736640 147 1591 733884621 3206 2314 130894513 399 1241 687995037 3548 3971 71959873 3863 2061 120885540 212 1329 634391603 409 37 779391283 3258 1064 162362314 3217 752 711742000 867 1408 726323475 1294 3936 647183706 2006 699 335447409 3317 2025 273458843 2698 3505 736785877 2343 163 194018182 2309 3570 353344674 1371 3106 593579559 3914 1457 521156973 1079 792 422160409 290 2239 16714372 701 3194 797533491 1315 3313 879317171 520 888 210646305 1365 2811 982762105 3529 1281 12051648 1268 438 25449961 630 389 836708453 3159 13 624593944 674 677 731867510 2699 2670 955699090 3671 3738 320797984 1923 2714 467211462 979 1090 959623694 642 2801 882622879 3349 1258 483822761 479 1539 571398591 3750 2342 32118543 259 211 398098851 3191 2928 781476591 1046 2751 368104760 1041 2339 348263376 1630 6 24670872 3969 1887 198898549 708 1582 916498169 1199 314 253859886 300 3562 20107887 369 3106 130137405 3239 2 189570173 1662 3320 952118871 2075 271 274875236 1682 2540 40434131 3907 952 960949903 113 3136 264595376 1982 2038 22858462 943 3255 775887715 306 1213 326131178 3209 1512 365839270 861 3121 810007375 1561 2233 650753929 749 887 641595465 1092 2293 453681913 3989 1045 967173723 228 1522 420359752 1400 2337 461471488 1493 3948 269147085 170 577 820881464 2825 1946 868724315 3421 2883 846674941 1071 2277 285269648 2108 3310 68952341 2120 1844 408567748 46 2663 422162378 3947 1592 666764163 1751 3060 625400055 2270 363 208697681 3266 2113 68531450 2133 3866 404969588 2848 1639 734116952 1340 2163 607860095 3324 3570 22404884 382 1374 141489146 3469 2590 63017328 588 2980 507901164 2325 708 740960984 217 3572 599061299 214 3018 880089609 191 442 523361350 3001 1815 236974474 3563 361 343436527 3039 2060 318904626 2879 1554 560295777 2664 1018 290744980 187 1503 909610674 2912 2355 982363191 3014 88 668663526 2385 1629 840018082 2207 820 504810489 3273 326 424348604 3824 606 288809419 148 2080 45383447 2440 1240 395142589 1077 2347 877962189 1 2370 330