4000 10000 2774 1107 804946292 3094 2774 452268044 3073 3094 425529727 801 2774 489641124 3039 801 225105186 3413 1107 721539785 1094 2774 550288577 310 3413 95546180 606 3094 27274790 231 310 567355473 517 3094 941458235 1469 606 588023027 2598 3073 734962134 1807 1094 123317503 3917 3039 823830608 433 1469 314262434 3071 517 826712368 2 231 209053285 1181 310 119648162 2047 606 655801459 347 3917 46443198 128 1107 373193367 2827 3071 768617582 3658 606 9671703 1256 2047 29457296 2258 3658 461377732 779 3658 636514835 3173 1469 829069625 1106 2827 375769702 1572 128 386959603 2894 1572 18873778 294 2894 788227204 1282 3917 10471899 1502 310 863764553 3730 801 21933722 443 1256 44052382 466 1502 248656400 3973 3039 3947813 482 3039 906796786 3259 3094 680205381 81 2598 716613168 463 466 765718033 1834 606 728049085 3702 1107 881225310 1156 2774 578314720 2293 463 723637818 3709 801 383481661 3853 1181 701056924 2502 2598 479624281 1574 1834 660844026 3614 2827 402100816 1389 3413 839671064 1599 1094 966849734 741 3702 561003434 3595 1282 120742211 2607 3730 112697087 183 1156 33775925 1219 1156 220724412 2591 1156 250512958 897 347 366075431 1715 2774 422594845 3706 2827 955529437 239 1282 12489536 1368 3259 960327996 846 1572 459426391 3542 517 671540892 277 3730 85673809 3718 1156 618125010 2252 1599 713799435 1477 3702 945231568 2652 239 954199649 241 277 87918975 2415 3259 67681507 2509 1156 122630083 2672 443 916288759 2781 2598 889792740 1184 1807 139821465 165 897 484475095 3255 1389 451654823 3153 1502 44074544 1224 3718 838723747 1479 2894 903626026 1869 3702 602145277 3315 183 132564627 1188 1807 126829966 1208 3718 917057909 3818 2415 5721154 329 3818 191693227 604 3730 423157855 3679 1869 120642338 3855 801 170690897 3899 2598 486032846 3381 3702 406875900 3205 165 784317528 2110 466 900633964 1352 3679 16172506 1978 3094 350025327 1079 801 248852092 748 1224 103355572 267 2 331339228 2615 267 267890323 1649 2110 278594664 1332 779 199019967 509 3413 45012906 3318 1188 122035328 408 741 11444554 2705 3413 54393456 2930 3718 317850211 1675 1869 758369706 2160 3709 463139068 175 604 577280517 3851 463 630509908 1591 1332 263404453 510 1188 325225534 1774 3315 892915462 1458 3542 943592128 2521 1106 146137090 591 509 469780260 1317 1477 944781701 1177 1675 722066061 1504 748 121627544 54 3614 28916644 2695 1352 135729115 1157 2930 773642438 2848 3853 23465551 3672 347 494972432 2245 1368 994721231 2884 1675 58029962 2643 433 44621367 3335 329 442926325 409 2245 567945182 569 1079 362408393 2098 569 954121841 21 1106 721451414 1343 1317 794240000 65 2591 288064485 3680 3255 735656006 1677 2827 782075405 1384 3073 206928686 531 3039 650568987 3308 2110 359570545 1032 3680 417682381 2378 2781 244926594 2808 3318 461033561 1030 1591 607833190 1298 3709 507282678 459 241 164290228 1130 1106 186788559 424 1978 203665206 3986 1184 980946128 3393 517 75282508 3524 3614 512178275 2269 3413 450491206 34 2808 33346389 3496 3709 250410694 2918 2774 489249768 1820 231 654864377 3747 3153 162725267 140 3718 706049688 2357 1224 677458608 248 1352 209657366 3848 231 655137386 2266 463 31221688 3270 1181 479077594 2043 1502 22901107 2240 1156 52227795 1889 310 42530846 2411 2415 695870840 622 2652 331599415 1316 239 993576634 730 1094 639766385 533 1469 953539950 841 1219 695223750 1976 1208 370645804 2758 2652 316220095 2463 1224 6012329 2408 3071 547648283 1577 3848 982099015 214 1343 445388542 3066 165 992797951 3343 3614 267021348 3770 1384 409393985 3169 533 364390584 534 1181 182077425 2445 214 595982193 2054 1389 185631340 3966 3709 997860634 1133 3393 3343887 3090 2705 502115125 3405 3071 6863111 2292 3973 446556744 201 2160 245432490 275 2884 98447491 1198 1574 282064467 663 2848 609077428 728 3524 441762879 418 1282 852269872 2499 65 719592742 1653 81 787330260 3256 728 134176663 2933 1715 867579088 2150 2415 418188549 762 2643 551648886 3794 3966 987000225 1856 21 225892023 1813 1389 811087225 3095 128 550612624 2118 1368 108479109 3474 1572 158975721 3444 463 797748764 3907 2672 481285189 772 3853 254061667 1137 1177 694746481 3971 2118 201984428 3409 3205 427582866 3330 1715 397758409 2678 1137 119629185 1394 604 11502602 1844 2043 750448568 811 3413 477482455 1815 424 142900567 647 1156 986214133 3218 3706 123407219 2058 2615 741582226 798 3308 254683073 3098 3381 78985469 1850 2110 286230674 1923 231 471530459 3977 3444 351242695 293 3706 60680674 3086 2884 281795172 978 2415 535308575 1893 3680 355298001 2484 3256 77576551 1403 2678 649965110 3751 622 934656920 528 3977 341958988 3873 779 389849425 1424 762 721393338 1922 3496 75309261 2765 241 965625253 1351 140 916129046 2241 1403 370796822 2605 2118 524099742 1409 3173 785607974 3433 1298 901171060 2458 1649 674277377 2515 1157 864178180 3671 3702 48708605 1129 2252 935460849 935 1477 957376798 2828 3818 651672927 2715 3330 103355272 643 730 912695807 205 3153 422200452 3087 1479 857332217 1855 2672 398367142 2812 3094 30764876 2133 3095 915492892 2414 1978 46657028 966 1889 455607711 368 1403 339881578 592 3747 753448528 1523 3393 319324758 356 2918 719764730 3642 2812 5467871 632 2605 215387427 3112 2150 922782875 1961 3848 199509059 631 1368 266959695 2819 2918 607184057 2779 3848 744449719 3099 3308 941881237 1183 2110 754621002 179 1469 33675242 3064 3405 508975015 712 1774 757702773 2459 1889 89182697 593 3413 792393045 853 3099 513720836 2922 2509 125498955 2279 2357 957325899 3597 3087 84345639 1457 3706 67602440 1497 128 50018956 912 3672 147399337 3485 128 143825782 2443 293 328942250 576 748 541878103 867 3393 586649722 4 1599 470409451 3082 3098 775819583 1674 1030 25294118 3477 3702 76883437 2583 294 862422817 2713 3308 383859884 1702 1479 565604297 3423 1523 486692017 210 3153 452974574 3589 1961 251648274 2938 3173 603821779 3400 3413 915789261 3953 3098 489918588 1136 1834 94821523 1259 2058 129201454 3176 2266 550742790 2327 1256 611868388 840 3986 146365316 3813 3095 551924602 1942 604 960369162 959 3308 754535615 2952 3848 123527224 1583 2918 738254451 392 3818 714517353 1849 2828 8481480 3556 867 864771634 1642 1177 925859963 1074 606 114581778 386 1649 19947931 1111 1184 152523372 395 329 65480969 1950 392 23803861 968 1677 626285343 2374 712 86992390 2331 1702 195302034 3898 853 303550248 820 604 861054497 3408 1183 769273980 2262 841 850854205 1537 3671 42320936 229 772 871545666 341 3794 40126537 3923 3496 299531368 2518 3485 625578145 649 267 702122532 1846 593 596807307 2965 2952 764304083 3239 1820 353244299 3307 2414 407760791 3776 2918 722588175 297 1259 25246965 2111 3330 674750018 1081 2894 274896147 282 846 945870805 264 2098 799706843 1461 1855 806877567 2736 3095 746108881 2317 2615 856604929 3615 3672 277058185 3765 1675 550555319 2656 3087 534733654 501 3751 752134078 1289 2111 94953919 119 392 173773955 3384 3485 98872615 1326 647 300230273 1430 3423 79233440 1254 2118 20509734 190 1332 307437345 635 3255 488867016 1382 2043 560419475 1742 2317 763430997 3617 2672 769453957 202 2292 615603755 285 1674 754949738 2017 748 276757216 2893 3423 181848521 238 631 82199141 2984 433 166890649 971 1130 88828368 3612 2258 399282877 3191 21 745977523 2466 1978 320499217 2751 2918 93729837 2176 3702 162141324 2681 3589 617379485 3036 3595 63627273 289 1820 812924008 3670 1430 299264689 2143 820 286174235 2503 3094 781567167 2210 533 280394292 3939 3099 832506847 3976 294 163092120 945 3423 25746703 1804 202 719168317 3248 2327 322953086 3160 2607 496063053 197 190 877419863 1974 593 377935872 2407 2695 421212211 2073 1477 810637056 991 1316 789742602 1275 2591 65372108 1443 3095 993074844 3739 2317 119833864 614 741 324767221 1971 3094 450803867 2834 1774 168017715 964 3474 561714494 2727 2509 726936068 2421 2073 507948356 2813 2466 312480766 2158 1856 714048044 2010 811 470865439 2840 3066 396313681 312 1224 939832965 2362 395 488834203 1792 2362 638035042 890 3730 629701990 3000 591 825888303 3473 3977 770797927 3321 2407 391569854 1006 2010 996998403 3168 205 321656066 1061 2292 628960815 2189 3099 453626075 1305 1479 737192980 1556 3672 374929512 3120 631 992320568 261 1079 141201860 3998 2466 754243740 3346 3090 63743341 3144 1893 742925497 2304 1409 248149665 848 3255 695262315 764 1807 948980132 1121 1219 367901518 2213 531 436178335 977 2421 416677539 3475 2751 192333216 1366 3112 768955726 3878 1282 437604295 1951 1129 951644809 830 1111 683559855 309 867 870526537 225 2292 205652569 9 2521 144400868 819 2751 147270464 1315 1188 903925729 1413 2705 905061869 3412 3248 809765087 3874 1846 297265969 3080 935 263158990 1499 3612 608069759 2975 1844 15301945 353 2819 906997984 565 3393 936926893 2635 978 849002776 2746 2502 254875182 465 2073 477018552 3024 1574 923825664 2076 3073 65486779 574 2499 732018287 1427 3473 808638634 2815 231 42812789 1734 353 707526611 3196 1136 327174931 1295 1326 510949560 1118 2047 103582033 137 2047 157483316 3479 1389 5244485 790 3898 302705539 2795 2643 776208294 3538 2598 33197447 270 3094 134995000 1672 1094 563640973 907 2017 237169578 2340 238 163041182 1916 1129 655229065 1417 977 314613664 349 2678 158635087 3957 289 476516367 2014 3556 937519648 1196 2304 469983350 1408 569 552648186 3442 1183 152248339 611 1813 476167500 3798 3307 608404393 2764 2502 857643258 1535 2258 299666312 2318 1403 82553223 1327 748 51929738 1436 1177 852872727 1608 210 510812826 3731 3615 652116539 3326 356 937280329 1779 712 697418847 1660 225 520885087 1959 1427 495023978 827 3381 97758894 2485 1889 425678594 3849 517 761827194 3383 395 996450574 3499 2327 936937535 1984 1121 806247409 620 190 491105686 1830 34 414301601 2423 3556 970889606 2465 3248 311414145 1712 1942 411594297 589 1157 922193936 1411 2150 435245294 1355 3082 554520907 3801 3617 49862989 2992 1715 506205978 304 3444 598546011 2685 971 37419543 683 971 487059298 1626 1315 497917389 3116 3321 710151015 2882 517 226508405 2392 2210 954089343 3298 3798 805561009 27 231 75689223 1416 347 412151136 3271 683 350020101 3649 1577 25788111 685 1315 120290795 2173 3255 326513675 1847 2458 63824641 3931 827 165229470 2586 2819 645608152 3623 1427 266044344 1449 3730 55192557 191 2 998265989 2616 3153 54256110 2488 3071 355352116 132 685 842067639 3302 3116 701208710 1370 1111 480675182 1636 1959 272329553 3695 395 288426904 888 1971 679534650 3194 304 306910358 3661 140 212808071 3972 779 876372748 2850 132 139941925 3311 3477 715922071 3756 3907 848413077 2495 1458 108396270 2742 392 487459629 814 1282 216737203 1057 3939 147553977 222 888 507969440 2221 418 790620818 1825 3307 992459813 58 959 105841902 3007 2047 822815144 3338 2423 287942858 473 282 62050869 3048 2781 506919479 552 2484 633516086 731 2488 814266401 149 3898 963384004 2519 1537 808967658 3656 846 703627904 243 606 654415347 780 3000 418274588 3293 1449 751696527 2533 2189 195192285 383 2736 408158948 198 2111 123192010 3520 3112 85917360 4000 1032 570909717 3267 3318 934823025 2040 966 776846311 2203 968 389913790 3008 1417 148610896 3183 764 147264960 3464 971 170748413 879 1259 710537697 797 3878 436984462 736 347 551412602 3471 383 709307772 2686 140 792141145 3395 395 2934173 3358 58 86872616 3889 1984 939016034 3719 149 40350665 1956 3907 18493176 372 3589 351279701 1585 1413 951907986 3771 1196 877175179 2364 3661 215761916 2871 3384 525433708 2321 2815 604685307 2469 779 142693615 2319 1461 33860450 1778 3098 569982491 759 3464 81424010 24 2815 347029752 1603 1316 511986666 1045 3255 818576040 3220 1702 882042246 1420 1660 974547717 3148 1326 220006064 1966 1585 956870544 1178 1305 819990484 2038 214 993690998 46 2378 821208190 3950 772 693049421 3489 463 608193086 474 2779 294916399 1440 27 672783666 2434 2591 809119775 1374 643 230942405 553 1712 370793890 1488 1869 790796792 2904 3423 930569798 3602 790 67889293 2149 3423 300339880 2169 1259 285202672 550 3442 904797931 1160 2742 948864494 2352 1351 152486746 1678 959 424562317 2973 897 905175998 1957 353 7387585 1828 2607 655080131 1044 3739 182536884 1378 214 759517952 1463 534 47149803 2356 2110 973036292 3780 2143 35840369 1817 3196 888506746 3125 264 143081662 828 3194 396938570 2741 2952 809272015 1903 2110 650867103 3104 81 453093044 3185 3099 91352252 3916 3413 715185947 2491 3255 542849493 3078 1502 281025956 882 3849 825066546 519 2484 590536866 844 1366 778154917 1740 731 967591011 3200 2133 12951644 3725 553 619379652 3962 132 880853332 478 1672 961482108 3055 2210 529268661 3646 2340 423434708 45 1642 866077970 876 1458 773579642 2267 2652 41473886 2743 3400 780102438 3361 248 70712538 1812 1106 149773529 1307 848 611645378 3804 214 902815826 3537 1591 449189283 1226 2241 602363048 255 463 270353820 1787 1130 403989108 3484 844 840721012 3620 2765 124446839 3133 3917 100622791 1829 3615 927945731 2232 1812 225653140 287 3409 3756546 3260 2678 500477928 3897 1583 844290953 154 3267 731315655 1020 3813 57759446 3673 1226 903172061 2980 3293 48317245 1622 531 929176437 1386 647 647887807 1548 876 363165574 2557 3393 840776291 2574 1440 558215952 3074 3649 386558932 318 509 52423244 3261 1317 904572655 916 2695 340918302 3288 814 44541035 2031 712 701958526 1293 2827 874229700 3807 3176 246724553 1043 3730 751031103 2636 2557 35881066 2341 853 658915216 1286 907 217471425 597 1807 361213853 1484 1702 899320008 2399 1830 330466851 705 2727 263036905 2217 2615 194613602 815 1660 770989531 156 620 704541635 1194 3039 84939025 1780 1194 327164958 2797 2357 599366239 2998 2491 518643149 3755 287 486415033 1559 81 341764246 3126 392 761771306 1946 1370 220093370 1700 3308 350535057 1539 1856 461008024 1322 4000 955873821 1941 2980 895880005 36 1352 340421199 1933 2213 3732675 2996 2922 511711929 1845 631 119668308 2344 1136 24879090 688 3205 791977402 508 2014 874789255 2325 1183 146885857 1442 1259 485437084 3928 1374 660767722 3946 1295 754597658 3123 3288 644691193 572 2643 683597206 3891 1030 890355928 2197 1430 420294503 1588 3661 674814114 3845 3595 694189341 1345 3335 961921693 2067 3066 576263091 2345 2882 246597421 710 3183 520020521 3291 1286 14686728 2235 229 38063434 3566 2458 361962827 3238 2615 761103395 3209 3408 318548866 1299 632 514893519 419 1440 144296168 2363 2503 734591582 2755 876 120832703 664 2014 619730899 1426 1293 25722797 2547 1289 397554362 2580 45 903674566 2157 3144 940142077 2367 882 392058014 1628 3719 465090238 3448 945 804309986 2957 2364 595528946 2246 1449 282955064 354 1457 867977256 1230 2279 415015055 3969 270 925986772 3031 552 94269967 1267 3998 170716059 1242 1889 629417052 385 2795 442562289 2947 1442 457699008 1832 565 196754447 1025 1779 10029938 2274 2998 690054671 3235 1978 128545481 3955 705 315673370 1526 2318 104402215 948 3153 698586463 1613 1702 452385924 3993 1829 31532071 2663 1572 694780886 2832 867 301058824 2179 820 74243950 1589 264 413894235 1349 1194 515847128 785 3874 383691991 1483 3471 741132395 1891 372 536068240 804 814 750091618 1809 3405 97769351 3948 2741 888527024 700 3423 904619712 1919 1830 107674788 1623 1469 770483363 2642 3318 557371269 1831 2169 503534535 3934 844 225693023 1029 1409 503101435 1341 3302 751005453 1076 3471 27817544 1473 409 74001121 3368 45 534697275 2649 643 882858944 2109 1403 670252337 158 2267 669958932 1439 3330 205948417 1052 3311 410447940 2114 2443 846775824 3519 2965 567936261 3204 1378 898585247 3222 214 395781340 133 190 58731851 686 1184 428951333 2233 3538 859789136 3860 3194 567703433 3921 2319 346263527 2801 3200 292515100 1098 2678 693376402 3468 830 33636769 2009 3031 118402664 555 3471 350872299 1982 1845 374716667 3779 3311 65479027 1594 3779 929949187 1534 2356 578607298 2039 1094 779479717 2707 2169 565953091 3619 158 324466458 1347 1424 546432708 3465 1740 15210517 2675 1523 42653349 3880 210 792727506 3351 3343 575198097 3654 959 430621231 2372 81 861748497 2740 3849 814005547 660 2459 48479844 3250 3615 180462764 562 466 762017845 985 1351 334891239 1553 349 558482703 3043 3209 136629778 1176 3408 984029783 2128 3702 139817529 2018 1740 502161955 3914 1488 779339301 2646 341 488534225 2525 3873 564679421 680 1196 534528793 1800 764 852361827 3789 3293 89320062 2385 2998 412942572 3799 819 732411967 2103 2423 32725996 2427 443 932302746 857 154 431598112 3540 966 515585478 247 1188 46578671 3604 814 144645995 719 1178 878777288 1665 1107 399014182 2498 1976 810316679 1704 2421 418969025 1450 1136 862291947 3757 1352 17894859 2059 2547 563844502 1600 3074 510366740 3879 1382 345392282 1498 663 620793775 3698 2815 859110150 3076 3921 77509082 3313 3384 399908581 431 3270 662016087 288 1382 488467339 3446 3484 132079957 939 705 56374659 1312 1315 933969499 357 229 529288903 949 3074 645439987 2383 1820 285986038 61 459 623094637 1048 1535 86868328 3882 1029 143265028 3530 3880 723606173 2851 3196 441362056 2239 2484 583618464 2051 879 685679967 2537 1950 655992318 2280 2672 119195577 3720 971 496488479 1054 3776 536960057 2623 2884 560564030 83 3346 635704488 3777 1704 630574682 2032 2685 39881539 2807 3250 902383492 3987 1483 59216096 2718 3209 956901582 336 2533 769355225 2243 1780 235588052 1245 1846 607260269 2862 2258 969379732 3223 312 778217688 578 2781 345776770 16 2973 841610066 3121 3771 625082215 3837 1129 533986906 2424 3326 260516193 794 614 944283128 2426 3917 566031096 2873 1956 618453620 512 664 636759627 3638 790 390327949 1728 1674 116098100 1480 433 876547522 3027 149 801311634 3115 3168 835905789 3069 3116 255995088 2737 247 669674051 3134 2424 660807571 2393 1030 969198314 3868 3751 722766656 1206 3780 105061094 3800 2952 710053484 299 3874 551948009 253 811 271775481 911 3471 220124100 3192 2848 401263755 2033 198 157002710 3054 1074 350984339 2629 2274 782265057 3418 3069 863402143 727 3751 197479169 196 977 872784433 3331 2059 957980925 1360 3987 513241376 2983 3133 939177880 1432 890 331706955 3077 119 649035719 384 3993 621368687 2005 1504 908700029 3253 2408 887380665 2561 1941 627721843 213 2158 715518544 2712 2681 111309185 2874 1780 511591831 1265 2133 288385432 3724 501 131254070 3732 3125 583582366 2085 3477 348553572 387 2340 920376016 2892 1076 149694880 2891 1504 973423533 1592 2727 850348933 1175 285 381721708 2729 2304 826014091 3694 424 204563652 2814 2414 723796464 800 3302 901185878 905 1413 336354732 1731 844 69656872 1685 2266 257491639 3956 2737 312626394 1435 3702 144269822 2249 604 855928444 3247 2695 787149765 2771 945 618743807 1096 2635 793325266 894 1672 802234278 1381 3755 88552169 626 1461 573253533 3252 1181 912737392 1513 2393 860791692 1062 2005 421494289 2146 3087 45543523 96 683 341744888 998 1479 479260069 3392 3315 253031257 2738 3931 952629622 3190 685 26248204 816 1473 12664314 1858 241 946517049 219 2521 544914518 1004 294 768421751 2381 294 56640023 3445 2933 558752523 2711 3537 528393797 1238 2758 814944216 1547 478 112482831 758 289 935307180 3598 1181 114014529 1154 1178 62985233 674 3853 172359298 559 1702 424374249 3701 1574 327496805 1239 534 92555747 2522 882 527821912 2717 3082 889227279 3886 2642 626415929 143 3123 44527125 2590 1355 784896156 3490 289 642730938 2191 433 292314943 3516 2947 871931915 1989 3094 41242273 2539 2318 676652230 733 3701 553710802 162 1450 376321684 2250 3191 879196263 1920 2341 418554364 3456 3235 756624411 2839 119 742388588 2942 2344 271528169 711 3255 191674075 3495 3845 520959663 152 3260 773565108 3322 2367 801746883 3552 3176 543460761 167 368 46936105 3933 3540 109755223 3042 3173 105248092 947 3473 124794428 1146 2267 242941895 2910 533 215296288 1243 3891 73177221 2171 1332 21313902 3541 2318 995736273 2552 3393 579262201 2985 158 126873149 3198 3801 638352218 2704 3542 191637361 2512 1813 442708376 1862 897 690721278 3416 1976 491883201 2785 2539 838758190 1116 1862 978116241 1218 2848 952384211 1617 3256 659414560 1661 2498 21943845 376 2616 438691730 2934 1450 39743754 412 1922 614823549 2493 3007 833814486 3085 3071 349472067 2223 2280 288317521 868 27 600467273 818 3456 659304954 2692 466 400430340 1610 419 656727439 1625 1326 504156254 1236 3473 22513107 2000 2484 204671120 2844 2149 798495673 3454 2547 748810515 746 2160 302399967 2457 1048 645158976 2265 2067 514330247 3613 1450 658935529 1331 2663 210743772 80 1599 70650466 130 3770 745949629 144 2808 508908103 2733 2635 685545619 2960 2331 161348084 33 287 726733173 1664 1326 619041612 799 1048 407066313 1533 3917 780164787 689 1869 418032534 3129 143 340217513 2756 3220 487148120 3417 2047 85211198 1018 175 641057381 2271 3094 117298706 3856 2629 50707526 1595 2741 180310484 2306 2781 614880738 458 1700 980368307 642 1238 85461089 1522 2992 39142880 677 719 164352349 3561 848 872538550 2863 2583 597715130 3831 2695 521775699 295 3116 922034288 47 239 114279618 1928 3271 608892666 2273 1226 9419412 1053 3561 304714319 2079 3267 564033044 195 2681 198812021 724 2518 602646899 246 3484 612565015 2464 33 997481352 2724 3556 677875060 1306 3027 968685427 2205 3771 306035339 2001 1256 989178803 2452 3620 751719955 584 553 659806540 996 2133 24450427 71 2758 789021164 1733 1351 194186943 2570 2262 651683969 3749 1834 88070819 502 201 390726633 1455 473 169634841 2353 804 1443705 1022 3080 165223896 3526 1440 701558333 2134 2210 572780499 786 1458 840554063 2864 2552 58269137 1717 1923 253295332 500 1043 743161303 745 622 8445299 2428 4000 191998150 770 2819 975962303 915 3169 617339585 218 3679 588873403 1711 3260 513591259 2907 2217 565615236 776 128 60253563 3213 3519 21182329 1271 465 179866613 258 1160 189625248 934 2267 39866254 2346 2362 779690954 3692 3315 530944625 2906 119 377173781 1952 3074 87201131 182 1184 237718811 3251 727 82609131 235 58 997492281 2208 3066 520349126 870 1817 151902629 983 2421 455023362 3565 61 240821997 1122 1196 637853903 1505 500 416472160 1887 604 734650556 2467 2058 906537144 2662 1589 133373384 2136 1074 73162408 3457 2656 387497493 2578 3706 118315991 2057 2362 564242787 628 2957 740836491 3630 2317 510235580 3347 559 663462176 2147 2266 239486162 1650 2814 14056596 1924 3552 869354778 616 2265 918784869 122 1194 131807613 313 152 88630644 3932 3416 720360237 454 3886 982312611 3152 1933 621636807 1344 3247 846542813 921 700 866694072 3221 2952 102408478 97 1924 617243985 1492 289 930672773 1087 2525 897640175 1684 2960 510333533 2946 376 416851633 783 1384 75443725 993 3267 285329299 2301 132 134111616 374 2399 124435060 3689 3789 22198862 1801 820 540025123 60 921 349909101 3092 466 181392640 161 2424 313084491 2655 1535 955418518 3563 3027 778043621 2777 3851 407078549 1934 2756 835510203 2936 2280 855058383 960 2280 208416861 3750 353 3431046 1745 2378 531579644 3004 794 35731377 278 746 81649986 1380 3031 427546231 1987 2179 813848029 3037 474 550447746 1476 2452 329709047 1281 1386 627014441 2700 2758 3229054 2833 2700 492340760 2376 2325 59862979 1155 3346 322377254 859 1317 572425045 763 374 287832297 1632 3868 324693867 892 239 74458970 3631 3837 721183484 823 47 22539005 2767 3080 134727999 2122 3473 460509031 3013 1256 26610782 1782 1920 257266026 961 2502 515740113 529 3496 430308162 2084 733 770335082 3001 622 120179140 3118 2715 972243599 160 2525 183210341 570 1903 746550889 1144 2525 448702648 2050 2519 264395025 438 231 699317931 3999 1559 140799885 1166 3916 331647158 1357 408 634208186 2943 2797 161887383 2575 1226 311011424 2702 2910 580372320 1255 2539 32855575 147 3288 652378791 3480 578 795435820 2609 1175 921641515 538 1178 65371392 1002 387 953185257 2490 1416 574071932 101 2325 401652823 2193 2367 968016500 732 1941 4108277 1423 2692 845010517 2523 3750 134137401 2180 2493 322476737 1756 528 399284758 1602 2758 830948030 637 3661 123858303 2791 529 524864591 2483 424 576166173 2508 758 736294083 1083 705 357698005 1262 443 776731970 1866 786 291207243 3175 2678 480458495 3576 2678 648338731 1546 683 682265526 3402 1332 575275336 914 1427 612238942 955 1636 912413301 3365 779 324860746 20 80 496835324 1467 1488 807339424 2342 24 137777570 3103 643 343735883 1618 1782 857807069 211 1625 911342548 829 2084 85564720 1228 3077 872521374 1112 3661 743234041 906 1219 11397072 3587 1849 857858452 1372 991 310415950 3147 3064 861941966 492 1539 815750741 1319 46 524059733 276 1155 961094486 2089 2827 703930557 2595 313 252505205 760 616 42884247 1328 2957 774503938 2029 3779 140708775 832 383 750587235 2298 2378 339226752 1038 3623 873374481 1873 255 587091966 1560 1700 953655473 1996 143 818628248 3022 1020 681044075 2391 3381 958847837 2132 3087 454955973 2148 948 338199598 3547 3090 793235719 694 677 369572210 1558 816 169665270 1161 1254 169540939 1764 2985 609349744 2789 2983 352168141 1065 2464 744483986 1240 3444 239004872 1751 1933 943630319 3434 2635 526507734 1645 2605 345125325 2735 1029 847109781 1431 2488 399620431 1557 3457 407447557 1818 794 7454040 479 1188 97859632 1088 2952 575989447 3773 759 537277226 1363 2317 678158623 1985 961 828354807 765 576 117542773 2121 2111 134225472 2023 894 126963810 166 1370 777169344 548 1923 59768700 1348 2892 371693877 708 1961 57272115 2714 3103 729822444 1493 555 559696047 3903 3311 990322335 157 890 844285973 716 1557 547448786 608 3322 70074976 1806 3358 395037751 3842 3120 915239473 2022 1032 802473037 1991 3252 880973491 3420 1976 177747618 3319 2191 536685678 1216 1951 998466234 2092 674 152412046 2994 3566 888399838 1035 2223 816319317 1101 2490 727376557 3355 473 137152783 2792 2980 398943063 2209 2318 345032089 1703 3615 454089281 1058 152 537733914 3627 3541 693821562 1708 1952 627453101 2025 3454 726151084 1732 686 81373544 62 2695 419233870 350 642 339241640 2644 3200 560917143 338 3302 866050857 2255 2583 192135271 3161 3499 31732355 2610 2729 117079629 3327 2892 102155554 3451 3416 490676542 64 1157 249800030 1998 137 64044490 1808 1664 960413405 3990 2678 289555382 950 3886 994019157 546 1394 220059717 3567 3537 27137875 1643 592 533597549 1367 1613 719978013 1990 2267 398445743 76 1855 583479584 3137 3679 150202640 839 3855 830707567 2876 1380 654391369 72 1155 706106407 2566 565 994976725 2112 2443 681069808 1932 2834 123375694 471 167 835764299 2440 3185 205538009 110 2523 687889190 2441 1820 465456721 650 2148 376106636 1393 157 254992126 3232 1332 234255532 109 1020 814082246 2144 2934 745174444 972 2466 80261515 1108 3617 370508964 2260 2079 797512415 3795 16 703752007 2517 3971 765651358 2784 465 724569904 148 1499 700525742 1927 1206 295707105 1003 3587 40337997 2433 3417 127952475 1405 1957 573256763 2316 2179 257562723 2620 3008 295840489 2809 2561 265233861 2542 1834 75470836 2430 772 178290964 824 3205 880910539 14 2356 586435338 2082 3331 549242547 176 2203 126738420 3005 466 106141096 98 3098 363250834 928 794 951073078 1651 2646 933525522 95 830 829591364 3883 3750 448728166 2060 191 72147149 1257 1367 864703809 1876 214 198907655 2087 3013 15330350 3403 2022 247403158 2554 2266 146553152 3896 463 140319701 3212 3031 20995422 3814 2663 275609729 924 293 961238851 1962 763 663641630 3697 961 645920855 2569 3085 881128206 2510 622 308622440 2836 1734 921637383 644 1831 616835315 639 2636 522775650 2796 2160 89356676 2165 1733 801474359 2471 3903 739147448 3825 2467 960300347 2070 492 968174178 1085 811 408927628 3607 2729 586379959 1901 466 59462094 2913 1038 227916370 1582 1101 888190419 1668 3587 720546514 3021 3400 832720551 612 710 94547872 2019 1002 424294726 2044 998 806021089 3295 2160 339278097 1040 424 47021404 1496 1259 434779238 2259 2249 193411073 656 576 913541777 2706 2819 759545995 2211 2797 486376318 3803 934 788954623 2013 3417 643609743 1935 614 229452189 1694 1862 393939667 1882 3623 163722398 1597 3923 897272106 2979 1436 641306312 936 894 517599329 2890 2317 331477571 317 3658 605706716 1135 9 72786859 330 2789 396358817 2297 870 499619636 1884 2906 946982487 262 1935 118874702 852 65 27495346 1518 3318 717528689 127 1146 815699420 1202 1467 65346401 3146 3383 968444911 3360 2785 482314465 3284 3454 757923558 1842 1801 282947935 946 616 573921980 1811 841 592532062 1132 2586 628590300 2782 897 575615458 1134 1426 786649633 1647 2262 399044035 3079 3444 378307398 659 1650 531644508 3543 3259 718804346 1949 2813 354753306 2632 3697 624756126 2291 1219 674539259 3299 2110 750378827 895 3005 948590219 3892 1844 694113466 2400 584 715686001 3920 2362 442523142 908 2325 836141734 1333 2054 941205618 249 154 962632415 3674 3148 91609432 1021 1572 846265384 3378 1045 264572418 1246 3148 34483747 1361 3270 808881467 573 945 815586645 3050 356 967689530 812 1502 747266370 3181 2629 826567149 3997 3036 710972559 518 2873 339502729 1714 1442 340750516 3139 2189 993882512 2138 1518 757778364 340 1435 783074677 2513 879 2778827 3905 1731 437878787 488 3185 450152353 1115 779 659166983 1460 3423 222676331 2310 2515 925886271 153 1341 135195209 3628 3917 58791746 2224 1316 769235432 2468 338 624591434 2081 2258 251408678 490 2279 533164197 2024 3519 124102571 1212 3094 361038483 1042 3825 803442029 2824 3530 928481885 557 3842 145204728 184 798 713982261 2482 1306 523722990 2802 2711 84974488 1445 238 730746614 2016 518 278695298 3809 2607 807378279 296 3267 974253600 2722 3338 76211671 1852 597 101563349 2359 724 902656008 3938 3417 751142972 3478 827 52745150 94 3222 551703936 3301 2353 839602862 2227 853 644645747 3398 3346 783884480 11 33 549443684 381 1602 453701651 1297 2495 995904427 2549 1740 625048604 85 1420 54569090 266 830 104194539 1300 1916 152458695 1379 1585 824900751 2849 2913 896379277 1066 1855 46416304 360 3192 244695753 3428 518 556571483 1248 196 261480017 2477 282 926248606 803 201 779168256 3046 119 481884768 271 857 41958776 1026 1778 786604816 2731 1394 355293400 1364 1946 150118761 39 2491 897755911 112 1804 104569683 3012 1386 336073313 699 612 654628485 3696 3190 310865801 1395 2025 48778134 754 2445 135288447 3909 1572 96241429 38 2173 25265108 2703 1884 312239742 1391 1982 251934839 2817 2047 786832091 3887 2146 912173021 209 3267 221100962 1921 688 541706314 3224 95 768894523 3107 2136 636417784 3089 3251 36298981 2760 2681 794358777 3790 2089 703605374 2206 2655 322829193 3562 1949 6681965 822 2610 267448247 2659 3873 20131006 3802 1832 174907388 515 3887 637268661 3930 1136 454597033 3219 1228 84293075 2196 3565 18146443 952 3284 999259651 1802 2700 798224808 2612 2517 153732451 1080 1684 980558117 423 772 470817320 2075 822 425846062 3722 94 765785585 3431 680 738905217 2594 349 492771681 1835 1271 879352675 3166 3064 421665674 3633 1026 779019561 3165 3851 289707211 2489 801 539603693 221 1360 70090345 3375 2171 71563029 2966 3853 890533028 2911 2232 104307972 2131 578 11950270 1639 1298 565319702 3156 2013 235976803 2026 2306 77074141 1713 2983 927295075 3023 3993 776253738 1775 915 609377625 7 2533 156974196 1762 1238 801801001 1310 1685 998083710 2313 1496 283299942 588 1873 900389203 2068 3800 297040925 1657 3998 119639484 1814 2662 928859373 1358 2058 133640654 3862 1426 387805144 504 2255 30148570 1055 2891 708517659 2324 356 809595090 1911 1364 710144964 1532 3680 700505997 3781 3055 655454512 3230 659 904702031 171 1367 126134248 2473 2211 249455401 3406 1556 629880651 460 2363 696902606 1452 3169 686354088 3992 3048 995111544 1324 1484 888575228 1320 213 633353402 3006 1869 563221894 1128 1431 175568081 421 423 184291731 835 2352 390673268 3625 2678 179842511 150 2325 452589459 3341 2359 36962803 1826 3649 4779063 521 3368 930612686 1939 2032 465376435 3867 1146 474893912 507 2211 771202661 103 1866 878014686 320 553 502118661 2295 147 999947359 2220 639 220259509 2505 3074 266874502 668 3039 560907649 1977 3446 437590344 1288 1556 33872500 477 2848 908642407 1478 868 461676692 1604 3027 35289637 3707 2399 186612670 1472 3540 891109558 997 3232 485302862 1753 285 130334599 795 3104 154357342 1794 275 292250249 3866 3204 656045560 1092 299 861723610 3102 2578 238308560 2308 2084 815105820 932 2819 464360797 1272 2054 543560046 937 1116 903149179 3788 2374 976564469 3570 3355 842783713 600 3299 401882869 3132 3966 762496558 187 2280 770101110 2140 2233 255246628 872 2807 110940392 2405 892 980496240 1425 2751 29821767 462 3802 621654724 1676 2808 719288346 575 2864 857648429 314 3953 501587378 475 1595 766729367 3354 2508 474397040 2917 677 484883928 1437 2205 305554629 513 2713 810873943 2603 2075 967048834 1690 1546 926684925 554 3335 783692275 1462 3235 176840611 1089 614 221045409 3441 1381 716047341 3469 1212 270784620 2853 1065 322856145 3559 3932 120246654 874 2098 400696047 3072 2173 148120691 3290 1949 887211757 3841 3496 426450030 2334 3853 874627628 2216 3050 349527144 1250 27 88802536 19 3112 108379926 3056 2423 125515575 3009 2118 54270021 3581 1112 621584844 3677 1380 978780139 2880 912 203384818 1638 2704 599703003 2903 3485 802510722 3016 1155 783797451 2496 628 817904424 3981 509 593296877 2119 2122 875898744 164 372 101170106 1710 2433 376985371 1011 2059 857240588 3663 3261 840337965 3949 3696 5542246 2283 3209 23922158 193 3354 377557718 3246 2240 24190592 74 2760 240664335 739 1807 299137430 2354 660 229676007 2861 312 568777544 900 3260 372464883 2406 2700 575056069 3329 2308 582914217 1899 2319 95474550 3555 2767 812569173 981 2615 340368890 2976 812 503088863 3926 2274 779372273 2648 1427 353854926 545 2197 822813095 30 3633 818551674 3172 147 600330707 2710 153 544455272 1955 16 617115157 3838 867 543990830 135 824 685104045 3342 2913 458067917 3325 1966 829320573 2188 745 953391057 3026 2765 812740639 1225 3384 208889714 1596 3381 476580985 2664 3999 394793322 1387 3299 653552068 1918 2681 137399950 2116 419 510598343 1209 643 43416979 86 1128 76763217 1586 952 568413277 172 222 650641921 1776 2144 647040893 1796 677 693467750 2056 160 291882965 286 565 907172801 3811 3001 91186373 2437 2459 814279531 547 119 134097388 3245 1380 217277014 2386 3928 108133106 3662 1307 102054786 1538 1502 403510542 723 1366 492573444 2156 3795 456058667 1213 2009 771568980 3533 1275 243769440 1965 1108 762597486 1988 3475 319712422 2794 2685 234678108 382 3561 586791658 661 149 901515686 1654 1957 576829378 380 3126 269921256 2360 1181 603983562 717 258 388676104 316 1461 6628304 3815 2715 360613604 402 1653 852993045 3356 589 681833937 3385 3541 52101910 3096 1384 156324429 3592 2313 781025517 3691 3722 305272610 2113 724 52738661 3668 1882 617856959 2597 3027 285205004 3975 1603 461781720 1662 593 235159928 2238 3604 837960064 969 2009 913511614 2638 1974 189070957 729 3825 631892185 3410 3477 586638099 2858 547 935680778 2653 1306 907635659 2281 235 23297547 3667 512 382898967 2667 790 68636807 3057 1596 613711807 2003 2542 364188219 2277 1282 507426319 1816 1243 566010392 1917 2832 322208642 1203 380 715555758 1724 1384 843861838 917 195 19336860 2332 3725 242310522 35 2386 703881137 3504 2667 487634220 3110 2017 231153203 1958 1987 27455273 1373 2313 390481605 2395 2386 650552127 3833 1368 516849078 2716 1816 204676598 3211 1389 221873226 1900 1596 404813613 177 3566 118757772 3564 2743 195519041 709 46 799755996 3370 2957 470811239 3324 157 32509151 3964 2779 291791846 52 3325 339428913 1771 1774 176573143 1785 3284 911707632 2780 3066 960545577 3391 1891 615575842 2117 2220 533746774 999 2741 316940806 2042 2508 557954739 702 1299 800061495 212 3351 232298090 1268 803 196040509 1338 3889 466978577 1249 2243 71198923 3895 2341 779596715 53 3909 152372260 1894 16 339544540 3088 3765 795163840 3136 1499 687120337 3244 3986 36392701 2768 408 169893503 1906 2092 998080576 1302 2910 872266047 2958 1349 723757061 725 1806 274301002 92 1796 243597573 1663 225 991757971 3657 2428 886450714 2350 689 887459641 1581 3607 792138293 3453 1826 472969363 3529 3469 874913448 2803 1917 540356773 3935 2471 18382261 2831 1820 978536570 3844 2484 217443757 1428 1657 237025473 25 1847 51370392 2932 3567 654424186 1280 2917 5414463 2545 2445 637727652 3300 2975 544550901 2261 3300 797353470 2757 3803 624911338 2270 64 622649915 2401 1194 870016348 1179 1702 912764155 2720 20 205916359 2065 2070 456739160 3035 2836 863094707 1744 2085 87706466 2124 1548 736643624 793 1188 672058072 2654 246 292220704 696 176 418682229 3414 3223 843440446 3535 2807 820641394 1587 1378 171913314 2307 2277 974964122 2602 2318 811372295 3513 2586 640684479 2366 683 620267441 3548 1157 806870007 365 508 678029432 3363 2777 730088073 1624 2031 703305990 1159 133 196654044 3167 3433 728052140 3272 1957 817834090 2875 1628 308208745 3699 156 44374746 1519 1958 698665096 2967 3867 640733782 3816 2638 762550946 1294 2321 306772222 3764 3418 945421599 2337 1950 998028934 957 550 799884907 2698 3384 419833240 444 2502 351769037 373 2117 952737524 2725 171 326700034 3038 2332 990323077 2651 2973 225466054 2492 3446 48482892 505 3630 247106233 3278 2359 725876186 1695 3692 295818906 2870 152 45111059 2095 1585 38899168 2879 2656 704327541 2823 47 792158450 3734 148 739216981 1863 1032 120096296 2349 3548 456327620 335 2942 400003186 986 222 638830381 3150 529 713788003 1189 1974 43914968 1682 3895 190665365 3632 2024 842862574 721 1647 769462318 2418 1820 178247295 3344 2521 484051435 1296 3092 831236025 1601 3620 137339645 1530 1572 67187722 1543 2227 161875723 1377 1808 417598178 3965 2707 384549260 2693 3662 521804284 657 214 758117415 2355 1513 45336144 2786 3066 122364326 2077 3136 954204344 3585 3246 699848965 3108 2005 9105352 3817 3856 222026712 391 2058 875126007 2694 3347 373694182 2964 3110 504902360 1039 1216 19773038 1210 1695 21117084 2558 72 398487431 131 3410 49259972 821 937 800596700 3650 3695 253956142 435 3147 142685760 1566 565 846297001 2798 131 117254254 2577 1065 745189119 1415 2659 378764814 2514 96 837177546 3452 1918 134668505 862 729 184499169 858 2768 910307051 2829 593 615675817 117 3992 128714519 1215 2363 316935143 2074 164 532055754 43 3318 166862687 68 1695 249767583 1335 3535 277649537 3372 3816 435285543 2572 2 295554921 3380 3457 699682011 2759 2143 274784783 1456 1198 772520947 3572 2957 481231051 2303 1597 329260675 3978 2483 44130210 3197 2943 404159560 3763 2502 701979197 3723 3080 300025390 2027 3372 27030674 3603 4000 226836801 2166 2367 191523541 621 3161 976248632 1429 282 348711974 1837 3480 142588627 645 3887 133676111 3643 828 801102828 1784 2508 553918298 2231 122 373234812 3350 2150 415569393 1621 357 412518774 896 1674 57685672 1007 2197 439748926 3053 1160 869633709 1139 1021 134767123 927 391 524498753 1481 1649 723464739 970 1156 337470704 658 2103 874507146 2115 1974 824986401 15 3031 33739594 3506 3764 398512728 1404 3153 242567132 1145 2342 76759287 51 149 809502010 2790 3132 28978984 1068 659 159175100 2988 2356 19509955 3941 1043 794111993 1125 2655 335604550 2130 1876 401643059 3145 221 267400607 244 2518 468340521 2951 829 803117590 809 1179 188567697 802 51 774442268 2052 2903 632012320 1716 3197 417556588 2606 552 477326722 1402 160 979606059 3708 2052 193755840 1422 1678 922866055 2479 3445 604489706 123 2663 778941803 230 2705 379448722 447 24 54206905 389 3625 54470115 638 213 512198766 1758 2313 361390416 1123 3446 223515440 2447 310 84018688 3357 3327 581929780 2036 2038 996323312 1709 3671 403130128 3151 3150 114163370 2915 2191 254551799 918 2566 474656996 1330 350 118603462 522 2827 620717884 1912 2119 836237586 967 2223 489027594 1843 1543 136960325 2859 1076 928726594 3872 645 159318677 831 2792 714979989 332 148 363937179 3660 3395 669014501 399 477 456252612 933 3592 500223201 3772 3478 591269389 1235 2607 66852727 849 3144 935923881 3622 3400 782975482 543 1558 691341478 1077 612 300443316 2645 1591 905812849 722 816 578623817 2153 332 899111403 1579 2176 429868816 1475 846 26369835 1786 3370 112857780 737 1676 361780760 2761 3136 320393021 693 3251 947484981 2855 1928 115930910 3983 3603 524237090 843 466 453852355 2843 2798 483467113 3861 71 209400086 1652 727 93627746 1399 1107 272347447 2754 1029 697819350 1304 1136 937183518 358 2894 641394327 1174 2197 521905810 322 2024 817330827 1397 519 3430631 3675 2039 35556537 1997 1602 14665629 1448 2521 737897165 3869 3751 24374360 1266 1305 490286005 1880 2364 671656822 3741 664 905902790 3162 1275 272153926 3275 385 260224283 1291 3192 204239021 3040 3934 888652402 3636 182 350403643 2744 643 75551311 536 1802 895247471 845 3087 452522587 2126 374 754477218 3784 2499 145017290 3481 137 587690438 923 1496 244623995 2215 2363 540853825 2560 1087 752019834 1419 656 169542890 3067 2360 598542148 3925 2197 629310932 561 2321 275800136 1127 1282 491531292 2200 447 242874278 3952 2433 876232243 115 165 226916964 1699 2073 14242187 836 2508 600249506 1680 945 597634386 398 222 217756105 3127 650 534022476 990 3868 292168872 194 3037 682758156 697 2271 92188199 2972 1708 107046984 1940 3855 197264618 2236 3218 383239040 2696 1535 303406885 2953 198 598428873 965 1583 2097236 1510 2017 34770552 919 368 553450396 769 1461 356702442 3611 270 821903820 3276 2265 645282587 2540 2570 11077193 3032 3086 24533803 3915 3330 655661312 2268 1587 458877674 503 3120 897221151 2920 1358 73669860 590 1194 499600082 542 1267 303230145 3493 2000 728454685 585 1066 37726802 169 1989 837100584 311 2988 804115033 2184 1146 904024673 2104 2502 70800776 1211 1399 891471809 3745 1866 149681301 3594 3080 713149417 401 1298 517050220 751 3935 497492806 343 2054 449628553 5 795 495203361 2835 770 792108443 3665 25 513904052 1143 3548 748584193 3467 3361 988040506 1141 2268 273300434 2172 398 1353965 1769 1179 6125058 2061 3935 296284658 2837 3245 269754173 1204 1801 397881328 1609 2087 20180365 944 945 431961404 2650 852 411321283 1937 2321 9170205 491 3763 502365841 1619 3526 687093749 703 3347 931248949 406 554 59392888 3641 1991 11692764 2504 1619 15574677 2145 921 439688698 667 2873 610977235 1881 2964 451220598 13 1403 991159438 3084 1363 894514837 761 211 486678618 1503 2176 952325309 2886 2743 500001467 256 3467 836496165 2588 2140 470053079 489 1880 339540514 328 1413 983630363 3062 1702 35473341 1060 1085 474124733 1729 1475 3263838 1947 2515 510116290 1550 2851 666757168 3919 3814 391806916 3388 2040 624987283 930 2340 250692770 962 547 323332020 3645 2819 20954532 3186 2707 902784147 3093 1550 180444079 3740 3172 122498673 3716 1123 250768200 3717 1456 810438738 1501 2620 992971898 2677 3048 297958117 2601 35 308433777 3243 2255 950267458 2997 965 903206460 1258 1586 614532783 3226 2316 709937324 3974 304 756037384 427 650 732874487 232 3107 492780592 411 1678 935877667 2096 576 5429989 108 402 971319842 3826 297 807226886 494 2073 802270860 3571 2075 600444590 735 3788 198986763 1150 1932 532351326 2709 1814 89385812 886 1704 316101932 3233 314 889456344 2425 52 610758563 3713 1159 864133070 3097 3779 541663067 2939 2295 233776099 1741 3803 307829231 1279 2304 58365931 2062 2509 675575735 394 3604 181040591 1929 1603 158400099 671 3718 439071195 265 505 527903409 326 1882 477108105 3647 3388 49631549 2288 1538 78437776 526 1572 7045614 370 3997 451619886 1078 2780 361655111 1521 3270 624844554 429 2533 938231265 3893 1599 552564596 337 1866 875150599 2783 2118 821541852 1507 1714 379473141 2219 2958 115146761 50 1068 530764231 3970 1581 49480275 18 2423 978189643 3746 2283 52555040 2034 2075 59656017 1841 231 193900608 2351 1295 771917246 1644 3098 788156428 88 475 707835652 2897 1403 718662450 3830 3064 984426175 2125 1428 20559517 3492 2308 212980381 1562 2892 72343472 3439 3072 958683442 2752 1741 160402095 272 190 849809614 2628 2523 412053708 810 2983 349689686 1287 2953 66992921 448 2473 283326344 1173 3457 32677634 3277 1858 399978874 1508 2469 34797534 3310 33 401517967 2905 2188 281764178 1010 868 746887656 417 626 899674472 1251 1298 971530429 3228 3731 89609484 558 47 566020452 2769 3414 19296794 2276 177 274079756 2881 7 310587037 3836 1844 944449820 2634 3630 743453064 113 1745 890196552 1233 459 133811073 925 794 501296866 3610 2077 974511649 1241 1194 816116742 2135 3595 928326404 3850 1460 587528730 3002 1820 971942944 1109 993 480742208 866 1060 445072775 1069 867 245284263 3390 3232 846353927 99 1449 49621681 1555 1503 734918515 3128 3650 480382160 359 2313 987255547 3539 2636 48896722 1024 3032 315500296 2420 2783 950792923 3034 176 473067216 1754 3739 357761552 2048 1443 956670394 2432 1814 132555484 3918 387 365302146 1770 1393 788730788 1612 2145 415097793 891 1844 708362485 1410 2434 502821255 189 2717 667376674 234 326 534491161 1606 2936 310728716 3374 888 992742954 2683 3356 142965402 3287 1419 461639436 988 402 510009511 3942 243 459048655 3575 3841 76444407 3450 2122 336579339 73 1087 963584380 2739 1275 538000361 2908 2939 984093677 1791 1991 9658217 3359 16 92404201 3857 924 603308015 734 3849 437138584 2472 3719 779745864 1485 3734 649989714 252 202 250141343 3847 2357 33686954 1536 2036 454343869 84 3899 18594342 3332 1006 635590749 3296 2827 809547724 2348 3619 136532486 2530 2304 535930127 284 597 76437885 3995 1917 922132610 425 1389 244259922 2278 2360 24545402 1819 573 225058499 1017 2440 712369855 655 2539 13156725 883 2132 775162504 2962 3284 447638122 1095 391 687648253 3193 3118 746930065 3352 3290 7213334 1861 1971 417473664 2137 2353 467240574 834 3506 279897979 3737 2128 266225004 3960 2752 59668833 1001 1305 131772682 1489 2374 335237242 3435 43 462607034 2551 1594 55455910 2182 835 799709780 2377 2831 990476449 3782 2892 638254454 3687 674 874271437 3549 823 741990368 59 2947 433591508 1848 3702 517381966 3199 916 583425395 3333 3506 830536191 684 1475 194611019 31 3128 74198316 586 1596 107526624 3214 1903 23029836 3546 1472 559807773 692 252 21022356 651 812 222034759 3286 3412 173538243 520 3795 398142753 3273 3402 432651077 1131 1312 744002536 2811 543 133295947 367 3914 281168437 3 3999 69471739 3621 2704 319283732 2037 1096 781093211 1412 2855 703236792 662 1265 159830183 1607 758 531037085 3348 3228 227414284 2776 3473 222728899 1580 1828 15345800 2008 3679 45865037 2154 1472 276989635 2961 959 3629172 1465 24 160896509 2063 3363 488040299 3187 1442 356656710 3651 1703 33994582 3924 2761 975808481 3655 385 19936337 2857 927 878817758 254 3655 199217070 1138 591 310660082 2448 2482 297274302 3951 2009 190923755 1093 2783 683778121 290 277 891868526 654 3734 400943948 2330 2318 30951416 496 3730 61216523 151 3469 564842751 242 2203 508554816 2665 1254 173989951 842 2557 658348119 2272 3190 177150106 805 2153 312079515 3913 3291 810910761 629 454 223468823 704 1663 179648477 2244 1653 187727133 1874 820 73042495 393 896 847126262 744 985 533401903 1567 1843 662753962 1798 3689 169936781 926 1431 268242457 3182 1436 505325451 1303 644 357160251 3810 2113 971978863 2750 3628 651968870 3100 2269 980691150 3170 3222 266760268 1867 1654 224008793 3635 3717 986347556 3455 1327 985807348 2155 3635 356869748 3207 3212 135973881 619 196 164564355 1168 2272 881655940 3459 3672 172667283 2053 2523 175020755 864 2479 596255842 1152 2518 35468853 3266 674 199036616 3531 3540 378990388 2567 1830 548880205 400 1001 312723320 2816 488 607679773 2925 2319 607232284 922 905 978994333 3430 2121 866724215 2020 3270 403709325 766 2920 438158460 2207 2844 807846446 2900 16 660865976 3317 2698 40807653 439 157 760223969 3785 1111 15309318 1973 2472 916698475 3901 2281 640192409 904 3741 583051888 1509 3296 494685438 2990 2332 437453856 2697 3147 89647500 854 2140 121125848 3852 996 322671664 2230 2057 625670494 1396 737 164764525 3967 1281 361402498 1696 140 95076801 1590 1887 514153056 1886 3451 637963038 2804 358 234031664 750 3570 790283602 987 2240 17619181 1853 356 63757908 2842 417 520328937 1487 3533 615830563 2142 3941 567632409 2078 919 150272083 2657 2310 36990402 3041 2217 573062845 963 1712 365981523 2745 522 319593349 3422 3765 366435569 2845 2089 325237162 1790 1501 170470940 875 1061 309070155 323 1588 134305593 3588 3915 860456591 1823 3442 71529039 2556 686 289252927 2294 3611 912859298 3345 521 120619694 682 1566 711973568 1494 1196 952121037 2387 2583 129699328 1726 3103 731732390 3573 2492 520710576 1914 2835 299607518 701 1740 898149059 3281 3310 138750209 89 1715 187919446 1406 2068 97221877 3283 1054 92487190 3314 3133 565873867 1524 3290 788520052 690 1619 3680497 1278 2221 147655742 2450 1685 891179360 1656 1858 767350971 2237 962 492569195 2896 347 620413123 1158 3657 64089115 2501 2271 789166722 223 3636 44473928 3797 2947 434042331 1930 2652 42564246 2898 612 411567871 441 1092 65922829 2520 3538 15360795 2382 211 544844204 2300 922 657667597 2687 2378 759472384 1593 14 544992092 1994 1166 106382175 3525 3278 446751797 451 2957 891737885 1578 957 902843243 3131 2681 417714282 420 1708 530676097 3922 3594 476280457 2766 3655 104153323 480 614 527648774 3759 2501 958248013 1016 2554 972065249 3834 1716 23505016 3163 3926 42903610 2544 3172 793242393 3761 611 406197675 524 115 175949812 1231 2321 971153600 516 2134 600907292 1872 2374 45107398 22 1503 318812576 1401 647 522763339 787 1251 81327887 3808 2560 84569991 3105 1579 309283404 1119 835 114030017 564 1044 764431222 1542 1751 439776768 3106 2273 90137300 2094 957 295845552 514 3341 315145569 1913 1131 289691533 1447 505 738222777 994 2514 21749267 2218 1107 475622499 298 3857 989014945 325 3847 959838065 483 802 481961519 1082 3031 79159867 3447 1437 706434938 1725 606 553341405 3460 1590 14419998 3195 2252 743943285 188 1098 941067824 155 419 173167343 1142 2281 844209483 2404 1690 385548789 1679 242 240993352 281 1320 638353008 2637 3801 938261751 2593 2210 814849848 2516 3034 264917945 363 3016 544914036 250 2823 127177615 3472 827 757303736 432 2158 660866843 3411 3116 447056356 3639 2303 955434341 3947 2657 259406016 2139 2900 493667418 3201 2588 898684988 2600 991 524739603 2253 3100 399155118 3864 3776 867644210 1634 140 833290838 1727 1030 544044450 3888 1082 205407564 2105 1278 476321103 1162 2133 684231137 2773 2496 931368504 3075 2686 268111328 2579 3799 898804172 41 182 213784809 1885 3196 797707486 1140 2307 188453646 525 3330 377881461 2999 2065 43039872 880 3343 170803628 2847 1862 37241509 2388 2892 749720328 2403 2274 517220727 3890 1650 959015795 3517 304 957902089 390 1291 603413581 3648 34 510924212 3754 1377 740278427 6 1933 541867953 2214 1379 108607692 378 2735 728206999 3980 3195 683322593 718 2112 924001805 855 2488 525158008 2568 193 396324467 707 3672 195492135 3686 3855 787270331 3234 524 839921303 3775 3402 890703632 942 3838 41271933 2963 1391 806018770 881 3930 917190322 1000 2196 28626118 3637 2612 19121433 93 765 835778248 1164 510 900559202 450 3648 432884630 653 1093 744570849 2007 1536 118878758 1446 97 714172486 3262 1811 18170714 1683 1873 951077066 486 2490 719187724 1365 2344 397560939 2302 1141 248100334 2296 2918 842649623 2097 2009 448548932 847 3152 682564608 1283 88 416188399 2937 811 23579730 1459 3918 215230052 2028 1855 513622028 3143 1955 434829932 3590 2903 684003454 3030 223 181871161 2584 891 591732890 2856 685 568748454 1646 3716 517085667 366 2523 224567925 3591 3614 164868479 1979 2276 797262024 129 1233 847277163 599 2731 642188401 3582 368 517801385 2071 3133 430747683 3871 2232 6847603 1895 843 53758304 3787 2352 432401068 100 1317 256403801 3536 2873 882693261 1220 1628 389919065 17 172 995518971 121 2039 932079764 1827 1393 147193746 1953 167 65514769 3682 3850 73115369 2658 15 924828576 1551 2718 689688321 1750 2498 387029790 1170 1319 911330432 1500 2781 211955598 445 3261 819191685 1009 3097 499728178 2462 3585 450984377 2977 363 321270072 430 2 453378860 2380 2561 438770573 415 2307 568447139 2865 1917 389470408 90 1858 653213850 1570 2132 658949298 2970 13 775933578 752 179 120376351 292 3191 133826637 2080 3974 748719877 3415 546 756438821 1943 2876 601822133 2959 3286 478585529 1970 1312 351405546 1354 508 33756776 1260 1900 419330394 3908 3671 845663180 1051 793 826092430 3703 961 547647090 3130 1632 651278319 1666 2382 670587439 808 2960 498988131 464 662 139909816 1466 935 800458998 3282 2952 505611842 1515 2271 589013259 1793 911 94133618 78 793 887552146 1575 1674 573576375 2641 1440 192258352 1879 1990 110533087 481 2731 664649829 269 1700 264067138 1571 3110 82284931 3688 336 805431769 1511 3084 7740249 3462 88 216897985 2528 3360 420060392 3279 1866 629106930 893 2238 192522296 1938 3520 142489050 2732 419 257277064 3309 832 540164332 2066 1642 101925555 877 1355 705698029 215 1812 205723200 2299 534 175803229 3401 1985 567780403 1103 3146 423979986 3626 2465 689546430 3065 538 988767691 3865 2814 127724441 2333 3156 842280909 3449 1066 339130423 2748 2663 768420744 1605 1233 849628861 1180 919 433631143 669 3816 359584891 646 507 653407791 1824 2058 623359063 2326 3878 700510682 825 1389 180464873 342 1988 987651441 2921 763 234546862 3216 1209 602950976 3438 1776 357766271 506 1123 986988200 2919 1246 211501345 1342 3794 96357803 321 1830 71791096 1214 3185 851643470 2956 409 460262009 1773 897 321471842 2987 3344 493891024 901 2034 549349722 1851 3908 395725710 1105 1476 667977825 2251 490 52602254 2285 1095 428490783 3386 401 312504752 929 286 577717211 1552 2862 41497004 2821 3655 915457580 3511 969 444858853 3988 4000 407488601 1719 292 333675781 2941 3751 479260230 208 1764 134560226 3954 1289 629303924 1516 54 945215642 3839 531 492842881 2872 1170 64304979 2379 514 689053200 1667 2270 334981663 3683 19 341128211 2526 1831 770679775 768 637 838474638 346 2388 904817045 324 346 112387678 3242 2882 380861427 2389 1501 232210508 2689 2649 939234278 3736 2601 418226257 1153 2443 644951112 1752 1256 425262475 2546 3683 115595346 2954 1804 94398745 2912 1583 91014576 1099 3722 722845814 1149 2356 610053658 139 2057 332068557 2531 3784 115659917 2228 2707 31107562 497 1574 622432683 2617 2241 152552317 2417 912 402783507 1165 3565 220091453 1554 2236 814787150 3936 2126 114163931 1221 3027 970500918 3894 612 315909922 640 1045 919760662 1433 1623 975875432 1005 3211 634760407 943 3054 591413610 2571 685 833036681 1252 3649 859081681 173 818 23324821 2202 246 93207609 1915 928 121801285 2486 2700 85011182 2282 3388 419102569 976 1537 39813879 2633 262 730020763 1822 2044 591891081 1350 2258 749556942 467 3224 334483220 1486 2921 922656226 3149 905 997825261 1277 2346 265712447 634 3914 855244382 2889 1884 254195454 3545 3928 39152339 2314 2939 53857850 1285 3632 17238153 3959 680 831369819 813 3252 534756650 2543 2440 430809356 2793 1178 721543206 28 2858 330696278 1356 3992 82714090 3231 5 697571114 618 242 928214821 2242 2258 96861654 1907 3213 13661911 1110 172 328414409 1028 1924 106586794 806 393 283389075 2810 1998 849862373 1687 297 10092034 3752 671 108351929 3593 1078 60001344 3711 2743 322723500 2315 3756 729219241 601 696 129212961 3786 1462 808459434 1171 2685 883224608 2621 543 393937590 308 3235 999103125 2719 3012 189644911 2762 3909 826015083 2622 3867 553354968 596 645 679995098 40 1571 133609960 3003 3960 590091943 375 1850 426769048 1983 2976 998152842 1898 779 249428841 792 2526 110439394 87 2900 340549921 3521 2228 34829501 3328 859 101677544 493 3971 774086291 1865 1134 759853969 1222 2937 638902440 3666 2920 127645892 2162 2353 884566389 3483 2837 958790511 624 912 599682816 1904 1510 387780384 1760 2908 791042419 2322 1523 68947367 979 2147 305906604 587 911 475296034 1967 724 825789973 3177 769 395656740 1318 2155 246702362 2723 3772 427300614 2940 967 142835612 1910 746 757647339 3111 2272 147317819 2455 293 759694791 630 3763 278806201 3486 252 302809426 3236 1500 769484795 3171 256 8126686 2534 189 20718476 57 51 106810809 3774 2322 831393482 3551 3593 730467921 2141 2273 505122650 163 538 804943824 487 1656 977908335 2899 391 413597206 407 589 161621555 434 399 276375904 1836 157 682526284 648 3406 113513347 2309 1581 401720669 1720 3549 321924388 2565 3978 747651532 913 1366 918934855 1414 1016 423864651 159 561 771174679 2726 3281 425100953 3294 2383 983618100 470 2337 640393091 1992 1904 114075474 2895 1149 122849239 3963 1589 115813580 437 2210 162931870 3397 2983 73010522 563 130 48142732 364 312 104929111 909 1537 93600342 2778 1533 284420992 2192 3402 395736801 3760 2925 774671867 1630 2261 147286864 428 3627 368998306 2993 2638 75237352 3159 2769 651527709 1151 2063 712812041 3927 2740 61938814 1064 3694 784867621 2409 365 772785654 1531 1212 47061536 141 3156 427135086 2120 971 508678380 1746 267 687872310 105 246 133400796 2885 2040 271304223 3766 3650 496627297 1468 1758 865388311 1868 1550 553612203 1197 2113 601516983 3762 2346 381261228 1631 488 915681328 2476 1900 6573818 2604 3999 28813429 2670 3234 856021674 3885 2667 773636605 1353 1575 813067684 498 2551 339653301 1169 2610 200226599 388 3589 302434279 607 1720 27500242 257 1861 128793069 833 2574 374829437 3791 54 94247216 2494 1211 342792206 3227 1112 621654024 302 1917 364055055 1738 1780 165954339 641 2357 790096106 1036 1524 890148155 1385 3248 281679370 2968 68 755605092 3419 1266 54961006 2041 427 396372787 2926 1624 672004440 2730 1440 813902398 3349 3630 882712630 413 1702 142152239 3189 2103 233847229 2234 2138 177886292 3870 278 397977338 2371 2206 764158078 2647 3451 428755069 2527 2994 784849658 3063 529 718589406 1063 241 693519451 678 2736 106202116 3497 1542 866901057 1945 3009 906025414 3727 2024 696013356 3285 21 709767297 617 1987 128764768 1637 3538 256244112 1371 1577 887689885 2800 3062 807751246 2186 1501 507188228 2587 2657 707024364 2806 1479 187118611 1008 2566 430948018 1963 2642 411692744 1244 3402 131226941 1783 3752 668120705 2368 3648 9818951 1857 2356 818911169 1870 1431 953657515 3470 1865 901278857 2841 1399 670632476 1346 3610 917630457 126 3774 868748639 903 1111 474821248 3303 2810 154335825 2164 515 755376182 784 830 219380876 405 847 104496565 3769 477 981210824 856 766 733442407 66 1502 659159736 134 1391 231917082 1789 2459 843228728 3586 3658 193375396 3840 832 621085306 3968 1476 561467954 263 3412 967455144 3596 3099 452550789 2453 2954 541176968 2194 3519 705454800 1311 3255 143073317 2582 3315 911157074 556 103 59637467 3507 2952 355347997 3179 621 4057160 2449 2359 10395454 1193 1318 831495746 3508 2622 71757555 3829 3641 749661639 3501 2005 4780983 3605 2296 431253922 3017 693 785744237 753 528 935611192 1803 722 668169347 180 2972 488355778 2254 3883 916835668 3996 424 218087356 2167 926 662883118 3113 2138 327961184 1864 3905 275177142 3753 1920 318139954 403 1593 101544184 2422 1136 427717877 3652 1904 291851475 2369 54 366695223 951 1233 170679640 1185 92 878457679 3721 2591 754404157 3305 1769 700234496 3254 1588 77867707 1369 3354 765612038 3502 654 828504766 457 3190 945462753 1012 2651 526438669 1878 1275 928402521 1067 3807 172448625 199 2967 6218259 2532 3773 432159047 70 3254 784729858 3937 2837 9261853 116 2642 1695987 2248 1590 215771377 145 2587 115248410 2129 2224 85031613 1721 402 67827172 3164 1756 89176182 1926 2882 575513084 2030 3233 746128842 2927 3351 37677198 2287 2479 694130848 1090 3438 748733155 1269 983 103945645 3819 1203 826126857 1897 689 368515485 2055 2771 894594724 436 3626 574611822 1037 1857 784102995 1892 2408 49545079 118 1010 377033651 636 2036 487616898 3061 2561 727285510 440 3186 890585537 2507 2621 846527592 3399 1534 596000090 1512 2980 845744690 3560 62 172667901 2619 2180 77017903 1648 1922 104323085 975 2136 611708380 2497 1600 86696943 2419 663 464675847 2928 2017 117958455 3712 3920 222760564 3583 1586 26465508 1474 1571 521816724 3340 21 843166454 3532 1358 427840595 377 2316 151452328 1688 1771 857589661 1905 3005 812293527 1564 421 207131654 2072 2681 8615590 2226 2744 427381418 871 967 881727321 3364 1372 3714306 2772 2893 233592689 2592 1409 928606266 887 3305 892420192 3989 3612 189659645 3377 1864 988228285 2916 3647 279163053 2868 3972 36293305 499 951 398860304 3523 2881 543070070 3376 155 525795811 3387 2629 261570063 1584 3524 186079062 1743 3486 114596223 3249 2513 334580529 3768 3864 954765406 2838 3814 312733107 1854 3960 75499091 837 3128 36095261 485 2919 832435425 334 2975 965278195 2183 2834 117637001 598 50 690995727 2290 1523 401828348 749 3069 419748715 1563 3120 987636720 1749 2709 525481707 1321 3525 190913742 1810 1971 706954707 1059 1668 596255697 1765 806 70377530 789 2348 265913032 691 1003 140730615 1334 196 398682240 23 219 489711694 1301 2534 766275429 1569 3254 795088774 1056 3395 407995728 2753 1992 107132064 2923 3248 864870879 3991 572 784793608 456 3594 511512470 2661 1130 586496572 1681 1404 749586051 2329 2849 181253853 3373 1381 578051398 2618 1326 648772354 3578 171 606185221 3979 1059 448744881 452 1987 401016156 989 118 597853975 3240 3190 873507557 79 210 601596122 207 1887 593756957 3269 808 111060420 495 85 129636048 1757 572 689614990 142 818 44339936 2500 2360 976637599 826 987 905343897 2660 3818 11239380 1339 3026 446808807 138 3789 51434431 455 882 10030877 3068 1330 786088623 1718 3709 884508802 3693 1321 237054301 1187 488 779624774 2045 1348 337557725 1407 2243 810428280 530 1351 97630989 551 3909 8027885 1748 2605 886289461 3512 1978 74167675 3846 1260 721486990 3215 1636 145535574 2548 3870 519726437 1388 842 538992924 63 922 599701452 1871 2582 501907605 3911 2079 221700022 1980 2894 714902402 3049 632 646282635 2666 2078 2028792 3577 2205 223857168 2347 2815 942820326 125 1847 918539752 3289 271 803384152 3135 3151 72351060 1124 1596 672408969 361 2215 633525668 315 1197 126101500 3906 2028 154082263 3528 3197 421819557 2846 1101 382831318 954 836 837108043 104 1830 209769876 1383 1081 360509597 2454 1643 23922564 291 3799 912306579 2914 1967 785891925 3669 3529 969239910 743 3308 906237518 3629 3428 279838881 3029 1857 347869424 404 180 814582237 3904 1115 286870792 3184 1651 959217890 237 3591 175087708 1126 2131 919202462 2948 824 181354249 3491 2176 733195090 3599 219 535246633 3371 3939 433740425 3690 1388 971154577 3726 1105 757511542 2312 890 221641150 3154 1315 553922542 3985 3966 862065261 898 2737 52575770 3624 3235 669517131 226 3914 143317305 2581 2816 500932315 3514 1919 414494101 2860 3905 611425114 695 1552 166681979 1883 1512 755615299 2630 1244 880155094 1192 330 908253050 1097 710 927510822 3404 3712 872394313 2163 250 857982054 3500 2907 752895068 1418 3538 709745389 178 3333 400983899 3929 1176 613575740 3858 2958 155338607 2015 2650 640542864 2674 467 135152810 3203 2504 435151096 2442 2095 844358592 633 3431 233962755 3117 3390 547990588 2701 3732 815363826 670 3435 8303802 687 3145 566863684 2480 3468 72558726 2626 1887 57965352 3202 1548 947932428 2264 975 44340933 1470 403 163981504 2257 1365 143580159 1993 2120 287549373 535 1970 2435645 2708 3283 709939416 3518 1507 240777565 2627 2291 845476684 216 3999 945481554 3389 3233 287474616 2639 2471 287600789 775 2593 128903773 781 2425 160931165 2339 3870 61783120 1797 2115 171819556 3821 3896 257263940 1968 1038 631122250 2830 391 976640902 3178 1574 106187069 2416 558 372145532 3600 1511 447989831 206 3420 106017036 3820 1554 96394919 1506 2072 636309984 3875 3215 792878804 3574 2448 251914933 2412 2694 293166171 1520 1242 698834977 1205 264 379667284 2174 517 900948427 817 3760 330585855 2576 2670 72809442 1689 3613 754002752 665 3983 325461385 1482 654 237733903 3843 3149 453454695 2004 336 991818142 3793 2019 942164898 3487 2651 163597157 260 2334 137642442 3458 287 211037510 273 317 65002388 567 2330 661749872 3515 1210 789937696 2909 2792 295999282 974 3031 661068069 3681 1474 104165691 1495 2395 947949818 980 3776 542150876 1200 786 326597695 1264 1149 120263464 3580 2903 677017914 2012 3024 863077461 1148 986 121375766 3640 2795 551538932 2402 2977 933437720 449 2675 499194801 726 3549 392929615 3394 1090 79942504 3958 1564 165301724 1114 340 237022951 3827 3469 156127365 2413 54 772680662 168 3483 855542950 1707 2579 723865404 1337 1942 271637100 774 1092 119191351 1015 3661 205096001 1755 2951 881266405 3616 1279 374239348 566 2318 818295961 3900 620 754926049 1840 2402 170490218 1693 1879 838622367 2563 1937 928091938 2506 1364 84382798 1 839 362730243 2361 3604 402007798 2877 76 754712035 581 3441 959618768 1400 2466 523127018 1421 3102 988872398 77 3654 442030914 1451 3519 280413925 527 256 224011367 1767 1677 268315078 174 2317 60471712 3427 3493 691045271 1247 3933 118564368 1692 3893 155576369 3020 3378 16008867 3910 3039 419542259 2106 572 455221369 227 477 325133403 2820 116 477234225 1308 2136 869727746 3534 1520 156352344 1561 2087 242228170 850 1346 429686277 984 1012 955820858 1777 2314 389979094 595 2831 446167934 1669 2167 773489277 111 378 370697551 3961 3985 601305223 3943 3756 679869903 3940 2766 91279094 1323 2618 94325722 1182 3591 562213210 3710 104 518087254 1147 1881 532433886 305 1607 281866548 3634 1208 122048864 2536 1395 193067034 2263 2630 571154000 3823 1832 507834511 3362 2718 235844681 274 1651 766257132 1186 649 644040421 1207 882 97065752 3488 3057 702889212 220 2318 532151951 1735 3820 942907145 3010 1813 135979187 3122 3781 654541460 2535 983 464585274 2902 1487 792302079 3748 178 66840218 2204 1946 674370237 2046 1912 169471614 484 2129 880846951 3155 2932 465131512 577 1180 422451253 1314 3726 848910243 582 962 25809649 1763 1829 619366977 1434 1399 883071452 2410 3965 319037956 2198 4000 572757131 1888 3893 81547997 3863 1607 691955375 3263 395 35932665 1821 2244 426267703 2562 2877 105807732 1290 3113 745256592 3188 2249 849965158 3553 1744 500629596 666 795 429725666 1545 460 362706342 3208 3230 381833710 1698 3723 463412535 1172 3127 773363370 1611 517 72569303 1033 3630 445022312 107 3013 894082505 2822 1285 30639220 791 754 440869775 3237 1002 612485648 1229 2111 519094360 2631 34 122911959 1253 3662 146854615 3229 3960 718639521 2289 1426 301357423 2222 2836 265476250 777 2200 818872706 3554 589 869402169 1292 324 979966445 1491 1619 248963347 69 76 269768924 2187 2765 87979467 679 632 636194959 941 1209 698124379 1576 3159 796736298 2338 1942 79572089 2100 2902 136574723 1759 1054 818440064 3608 2583 538371825 2284 1684 422840590 3568 1328 94938222 228 2813 761245152 2201 2092 667669445 283 3730 270504067 2747 822 826242308 1890 797 819825769 2673 589 780197912 2524 1088 918737477 2099 19 666229251 3140 1288 857601874 1739 2016 498404175 3323 3853 655176339 1541 1149 710062911 3742 2217 183907999 609 2703 364984089 181 2915 848047173 1972 1377 21992719 3659 2114 281892725 2470 510 825748158 1013 3933 455966922 1875 2575 11377477 3217 131 143281683 3015 624 8145138 1805 1968 153690396 1697 2844 923049860 2818 831 865801725 185 2254 525364830 3101 1843 656235540 1615 3150 14808352 3440 189 845821862 44 618 94740706 91 1929 867469899 3312 3954 737642578 580 3048 116655268 3509 2658 247445325 422 2627 365960569 3792 357 890748018 889 2656 324438337 3025 2685 131691787 1227 501 925537020 2460 1875 109288073 1232 1919 198941685 627 3916 36963080 2978 2223 304242936 2559 2806 344499039 3778 1198 51656472 3052 922 631977658 251 2492 63836986 740 9 455820764 2177 263 501805271 3091 3619 864668195 3498 2870 930084565 1658 3049 343418467 2397 1226 530114363 1986 1043 621842749 920 3198 97006876 2086 1848 489315197 1041 316 830312405 2175 441 549661965 2168 1115 617111659 3320 3386 796661752 120 3181 260103764 3436 1648 305169508 884 393 34622707 992 3472 43691606 3353 709 906387231 2398 960 234693119 2286 3808 66158959 1747 629 834868003 1673 3555 493168301 2461 3624 310209940 48 3178 472035697 3268 2834 104368543 540 798 708035657 3945 711 528450811 3336 1834 534228155 1084 1991 232890829 233 2117 976245352 2439 2297 75778681 1964 612 701277899 2088 1676 49245900 2475 1933 809386693 3206 2243 67535596 1573 572 542041996 3982 1352 796940302 2721 783 24909304 1540 3368 474139730 2945 174 622694874 940 3332 333402590 773 3378 6401051 3664 2148 936127208 938 2551 801362498 2929 685 173269822 3421 3068 337008600 3292 2796 866025697 1723 519 804735031 12 398 95364873 1768 612 929153241 3083 3394 105065086 1441 527 747082136 3881 730 888954353 3258 871 317816955 2247 477 229178346 3119 2379 158555216 1860 954 272612537 3138 3057 654947652 2429 1079 413418549 782 856 283434842 453 3934 247677897 2195 2116 981634932 114 2469 107278425 3426 2012 310708861 544 139 230990582 2436 1214 104368318 280 3833 368430866 2931 3933 109341587 82 3525 600994853 348 3898 301207782 396 2063 979271678 3463 1532 142357009 2256 2008 626336029 416 390 335470835 1190 100 826611786 1528 659 171911491 3174 1574 941101740 541 960 191055392 476 2827 644395240 2599 3512 496023394 3854 830 619435771 1517 2194 324831670 2431 2077 146679305 55 3212 820688765 3424 3258 999172273 2564 721 345733253 3700 418 551897948 200 2587 171015634 1199 2423 38978113 1223 906 548859554 3822 1040 302206035 583 1428 538481687 2446 2990 706488956 3425 3186 102656420 3059 1189 243448164 1839 798 577022676 369 3363 92239190 869 2340 736996213 1701 1837 375781129 2370 1249 295128773 1234 3954 955458915 351 3567 594753424 2181 3615 870164736 461 829 901336810 2608 3325 993948292 2474 748 196137507 279 1466 203358208 32 1840 623953336 796 3268 102471113 2229 2210 444925049 1568 1079 974918125 958 9 438065054 3705 2821 352233599 2691 3731 742690732 3157 383 944238139 2178 2332 637959352 1034 2618 45227506 3796 2182 534318199 1073 281 766635021 1117 2472 904466814 3265 1749 816933710 3019 1825 340966570 3443 1043 24250688 2225 3914 655219642 3569 2357 120598200 625 1105 773054106 56 3999 358294377 3835 117 113400590 860 3487 802720389 2995 3551 494115480 2763 2765 354623878 259 1030 323065839 1981 3226 304300826 2585 658 390174258 2852 2325 989705423 3653 348 851437494 2529 428 29871595 3058 130 884564702 410 2177 734991106 603 2534 929406547 2728 1749 427103653 1049 1387 258074448 29 662 644541961 1799 680 482298285 3685 911 517405034 3124 2580 620872334 1781 975 735484111 2275 591 36203705 1691 1664 739328187 2775 3996 772154764 306 859 952481975 1629 2666 818435044 537 2813 265395051 2989 1341 180617190 245 654 607598322 2826 2290 543894091 2091 202 134685883 698 875 660028926 1931 2219 678162622 3060 1415 230841061 1336 3031 823304834 2971 3869 283178635 3081 3687 35407673 2596 2179 358559376 1722 135 485015799 1237 3583 939580278 757 564 588866392 539 3380 742824886 339 2319 94045566 3369 485 870293882 3494 1503 428491831 1627 2230 516198887 2955 1726 602049176 3644 655 850865650 2866 2467 787299261 1999 3571 488951729 788 94 335702226 2435 263 579185090 676 3140 344727902 2867 3110 453862530 3011 1010 212716111 1527 2609 31751247 1902 2762 811978857 236 3808 191073 3334 2689 513436757 1100 2884 702951661 1075 3761 164522288 1641 2494 686258905 2311 79 608057321 973 3693 807260978 2680 127 699402748 1086 2219 761611342 1313 620 689698411 1969 3638 634061866 2787 3573 316539537 706 384 122572447 1633 3415 58268865 3180 3837 256945719 26 1450 285905597 301 267 457062355 873 1045 460436348 3047 3288 121468218 1167 3348 756388915 3824 2089 855017772 1975 2201 955214343 1598 684 144284236 3994 3712 887799215 2614 2337 331660516 333 1082 606696142 3558 2160 558546442 3367 893 436042012 613 3600 379581546 953 2678 416673768 379 2169 260896346 3733 62 835979848 3070 1203 938958045 1833 1875 109797818 2358 2945 115786776 2825 1847 60252492 2869 1639 727625525 2328 3682 41085588 3018 802 252326685 426 763 870084549 931 3078 38165306 1392 2404 183167553 3014 3565 755419786 720 2600 167055740 2982 684 230510659 1655 84 15656985 1113 1406 795167551 3466 421 310219542 1730 1255 87032931 3618 2172 213984242 549 2273 82843652 3339 2942 509360377 1438 596 137971837 2734 876 92057630 3337 3417 798997161 170 960 525604969 1565 3183 99539806 3241 2234 788964407 8 2818 119188285 3210 3588 905952927 807 3260 796209114 1047 2172 114145917 2035 163 912842775 2555 1600 996885839 2006 2775 839681932 446 3426 984836859 3876 884 736648013 1960 2276 128466408 2478 1770 823807924 3382 182 804254133 362 4 257513954 102 1075 541129342 203 2574 317910871 3274 325 105327783 3379 2734 233076918 2002 3065 911723811 2093 3008 264864152 3257 3827 86916663 2323 3061 154702090 863 3796 775002673 2107 1605 868409066 2320 2172 237499522 756 1778 93264424 2949 1149 730571192 3758 3809 234050457 1544 2126 301180819 300 3447 209053048 1464 896 501638173 2749 1512 660293586 2185 1718 963946603 2969 3126 383482380 3527 3679 10741654 1761 1821 796561169 3396 979 81660028 899 2124 646827138 1635 1427 522818575 1274 2374 634088622 3767 3940 181956329 1909 203 575049656 2669 1239 195445427 3684 1518 683757294 3476 1044 13826224 1936 1386 812728997 1859 686 765964820 3715 3242 593442766 2336 3895 570088608 3432 1481 697121137 75 2126 647403439 2690 1397 156807279 2589 645 189782962 3729 1723 768089472 2108 2757 634679120 2151 1169 238228948 1772 2497 476269087 2152 1026 135407646 1070 2836 704916110 2640 2105 933180259 3461 2057 280613223 2444 556 831131906 3366 3072 126265442 1454 533 84260174 2624 1715 584852741 3544 2203 625434556 2481 984 112956561 1263 369 736637153 1549 606 837291918 3505 2146 412051683 1670 3924 871831661 472 2494 67977296 838 2279 56216967 3743 626 431054730 1766 1962 593836073 1329 1269 847585665 1104 3363 543902993 3912 1601 254530891 1686 3766 684264888 1705 135 945584387 1071 1967 342694739 124 3430 512811767 2699 86 825490438 623 1895 97692682 2170 3176 801375285 742 1469 24366011 1091 2028 481324270 1390 402 862658108 771 1873 166387917 3884 3218 837513797 2487 3447 14196807 1102 421 661576097 2950 158 630457508 3606 456 339876148 2212 3418 572790261 3944 455 567808765 2935 2077 985752484 2451 59 992703981 2090 48 102640829 681 3075 577967215 2083 3771 499916885 2974 3188 741602964 2682 2114 818472295 3678 218 202343431 1284 1934 107227083 605 1632 432568256 2611 3971 830762835 3158 1117 108386766 1050 376 313864272 2394 2930 462176822 532 3740 363849122 1195 1861 609050711 3510 641 203727816 2199 710 444287675 2770 3361 191722379 2305 1082 703125218 2944 2841 923857993 511 967 957543365 652 2124 508689528 2335 1268 779953062 1340 2425 113923938 778 552 947260579 3044 2042 516305435 3738 1730 155022013 2924 3919 221242398 672 2077 875111769 2127 3866 928521335 1896 578 766053862 3280 452 339976105 2011 1974 740876375 2390 121 737616805 594 2098 457421556 49 2642 520002095 738 1246 271622335 146 380 214239949 2573 3305 772052153 1362 1199 618864475 885 1574 302526427 3141 1074 303486859 2901 1129 175102391 2396 3260 898503053 1375 1761 82590217 3225 3338 458623695 767 2205 23174117 42 2222 162975911 10 3639 18835239 1453 3751 823202784 1072 2847 175715937 1490 3905 146225422 523 2664 520703576 1270 1272 272884245 355 3824 367666115 1838 892 106551621 2991 3856 147169960 1908 477 982417777 2553 2027 157681542 3109 3175 261330995 2123 3307 134073309 1376 1096 59395632 3503 1729 108530857 755 3123 255209462 3735 3127 563004040 37 2869 695747824 3028 3843 136162174 568 2424 2278640 2981 1535 920079388 3297 2915 859419399 240 3291 20178515 714 3580 798079058 1614 3008 15853480 995 645 784906294 3550 296 517228134 307 2667 714945876 2676 1251 752356713 1276 1928 934318274 2613 663 102276167 469 2959 698845692 747 1441 720570718 327 335 979085988 1444 3276 894234278 136 499 654828544 3142 799 947568796 878 3864 758197341 2373 3733 952755250 1736 1166 641919538 1031 1313 597130986 3601 1162 674777503 3579 3792 568301806 3557 139 532468361 2688 2037 426957834 1671 1474 118137808 3407 212 694890822 2190 2244 514544816 1616 751 739435941 3114 2228 518748709 371 1572 103486124 3522 1891 810665 1023 1227 657750709 560 2170 47834323 1014 1673 433793937 1525 2689 585334008 3714 3651 104963319 2159 2387 539707016 1217 542 341123077 1120 1544 193408344 3609 312 261438135 1620 145 514868036 571 3642 490905166 2456 877 387832053 861 1305 561427707 579 26 896903477 902 1160 650095172 2883 2565 464296628 2161 1878 25284073 1261 465 100086818 3828 450 791579705 3306 1286 201870834 1325 1930 73428198 204 1087 861656486 1359 2285 133796298 1948 177 994496979 2101 698 103627211 352 561 286770728 3877 2114 689552085 2625 1840 708418811 2343 2543 395983406 2438 3457 830400104 2049 1032 102338676 268 2686 424087396 675 52 305755042 2550 2146 696835331 2064 3096 146799032 2668 1962 73573771 1027 1540 780899684 602 3868 710746945 3264 1684 458848132 3984 2081 416074295 2679 1304 166317014 3429 3770 691129891 106 3174 808326347 3051 2283 772367263 192 874 10820559 2805 1226 743751787 3806 3457 401350145 2511 2668 919281815 3812 124 10468232 1019 1892 340780073 186 1744 22693005 3316 1362 602076196 2375 3080 629465796 956 1496 749883382 1201 2304 291939987 1954 2392 113225610 713 619 455339882 2888 3150 846040564 1046 736 697268556 2671 1626 68888769 2102 2094 577503160 3704 186 746156090 2878 2278 474565598 67 3470 110524643 224 2916 112378059 468 988 181617729 3045 967 11072603 2021 3659 661447160 3304 1933 441800719 615 704 34293361 910 2433 31683159 1273 25 598762297 2799 867 847588841 673 1224 354847475 3859 753 647484489 3728 1411 209244331 3584 1250 44129188 3783 2241 674453602 865 3178 552864407 2986 375 245902003 303 927 159754866 3805 586 947193070 2887 3728 157486351 1163 812 300903926 1877 3151 25257232 344 578 338747438 2788 524 50906918 3033 3044 407447476 1944 2126 103710034 3832 2986 899989393 1795 3622 628486971 1640 683 416603754 1514 561 115531953 1398 2810 709516603 2384 852 27911877 1191 3008 762328676 1925 2558 575923369 2069 1602 163862730 610 2806 148366616 3902 681 334568864 1659 3622 243003747 3676 785 63303989 442 2681 391698484 397 1185 996824591 851 2434 224747281 1706 2108 489488591 2684 166 185342159 3437 1820 201642284 2854 3738 636670459 414 3927 777905197 1529 3296 222783605 319 3752 580989800 3482 3486 754362127 715 3513 927003746 2538 1366 38946955 982 1520 164701161 2541 3357 163779201 345 1796 823153369 1995 3233 982220421 217 3162 914387615 1737 934 998716876 2365 1424 143206084 1309 1764 176714641 3744 407 859274401 331 1090 946727454 1788 981 82219496 1471 1895 560254362 2093 2722 582967868 93 2869 8633908 3158 3194 854823267 1339 3162 742927056 3950 2380 880036283 2724 2700 545171094 1910 2500 398886274 2340 890 957558686 2631 2639 41939719 10 1185 406826914 2310 810 463606327 515 3998 884880629 2667 253 386936988 1609 1812 310729102 66 3142 249256683 2309 1165 624911507 316 1505 271035733 1756 2855 819119225 1574 1760 837020716 2399 19 450684253 430 3606 332627300 2481 2571 553335872 664 566 418593510 3326 3526 277380625 2068 3316 31621952 2653 3124 518293423 2515 951 526108257 2511 419 596278952 1615 1184 814497576 3433 331 54580028 3613 2475 58888491 1237 3987 338957503 2390 525 77082489 2291 1787 94269163 261 3593 388465829 3324 20 777436906 3859 2735 138291598 1797 766 984896482 3146 1640 632172204 3110 1121 408945513 579 3890 131710843 3184 820 476273420 3187 495 958916382 3819 2094 136619098 2852 3992 976483466 711 2295 426768924 3005 1396 312408727 3962 3950 169805798 3655 3 823922392 1002 2240 770790721 2807 629 455568812 538 1497 703761827 1887 3772 424956759 2246 3656 613729784 2059 1928 920690818 1170 3826 124189530 3541 927 635630747 2256 728 498361263 1848 2247 384081681 21 805 271264871 1829 484 788352542 1077 3989 654032868 810 1102 85710611 1965 1803 717055854 465 2682 912093328 2908 231 151741508 2739 2245 424149630 1605 1158 900627028 2827 2419 225625684 2082 3611 186705930 279 3443 53870388 1681 3942 922851239 622 650 264019173 911 1374 638364703 1299 1315 968549116 145 2410 232546015 2427 2673 190072020 34 1228 560372533 2189 3122 134613663 1856 648 962165216 2596 1581 894393196 2406 1488 871132607 860 1647 992016111 3578 670 561567110 1852 760 5670701 1330 3867 709525286 3383 3778 13731178 632 459 992510107 3562 379 47986822 2581 385 131456990 3745 1406 853795979 449 2958 662900784 882 267 303211183 868 445 64213562 356 1522 321023683 1298 3687 445510556 2720 1326 289746539 1930 1833 566144162 1193 2884 769110286 2247 1338 361339132 471 286 230513725 3768 1838 349143013 2439 2743 554878481 1420 500 902703394 407 1854 470455904 2280 366 522546832 3774 3044 247788305 1829 341 594309806 3677 554 126358734 3681 386 400548676 1456 360 674371120 2605 1852 414248341 2727 1223 703092758 1697 270 3956329 433 1892 630839610 1631 967 680982655 2990 1760 871096646 1797 2068 392471264 1914 1569 565029742 3871 2520 949978494 3671 81 699453995 3490 1300 866381020 955 809 653070641 1776 2935 390441972 3068 3857 413831425 2482 3996 641612894 1169 780 805185932 3626 3406 34001720 2663 2673 456548261 166 484 113582776 1097 1392 92764056 716 3027 447434517 1773 1899 748367663 2062 1985 630581929 2285 1190 490918879 2708 1932 716631954 1894 1802 288685780 3670 2967 513902598 764 261 193898604 301 2909 160997153 2379 469 446582257 1314 3990 484625127 2966 109 358930530 691 2830 852075110 2361 1200 639525095 367 3634 998820917 3626 3805 889520132 3456 1289 117318028 3503 1409 372986055 3431 2871 793706042 1216 1755 455865668 3367 2983 633682897 1154 1817 767491639 2615 3485 525009735 980 754 388949414 1230 32 615331061 2445 2357 809257159 2272 2645 752817182 141 2124 218110284 3532 2605 850523280 2735 2596 381121537 2488 3948 169035681 1343 2884 751254879 2999 3557 987887967 1106 3880 623989151 1619 730 460329702 3086 1754 103952413 3345 1650 853758913 248 1356 655494942 752 1093 959385577 2641 768 228775822 3596 2273 451699399 1448 2512 516860269 1365 3843 155157422 3181 896 116870202 1103 3231 925845995 3488 952 60582384 3554 2985 515017769 3484 943 689524055 2248 1422 569796863 213 1341 976678374 1942 853 857510078 2611 451 858520904 2020 56 132370214 1418 3913 346826890 2900 182 346638094 3725 3628 243403765 2821 2710 616738132 3155 3245 117162577 2411 3754 423015223 862 599 777622001 2278 1604 467794881 2637 22 219572443 21 1869 787947000 13 246 910464910 2596 604 93631087 969 1834 508345435 2813 2982 187704958 650 387 221725555 1910 3664 924102840 3959 867 619195725 802 3482 320955461 3997 3532 648220432 1023 3636 489709683 3046 3917 1943739 2504 3014 444582865 2668 3239 98314157 338 1178 408328414 1970 539 882291506 3517 2165 519155198 2644 2334 706045237 1668 1566 645432646 2807 3661 646986047 1599 673 184926695 2569 2249 444745019 1366 2102 308220806 2337 580 377786602 3321 3467 217784270 619 133 669176235 2946 3488 123921048 360 2741 668876966 3681 3587 122458764 2083 2692 138142200 1412 3710 709415707 3232 1929 77736598 2363 1868 811316728 3569 1852 133333523 1931 3009 722296575 1217 1149 865354592 2258 3518 253455266 488 3652 54356721 1194 2137 536886760 2907 846 689887435 392 1441 940330401 1950 1214 63126337 1730 2835 604760386 3415 2531 645441327 3903 188 184275692 759 2104 318808994 1278 1413 363444995 810 2560 891170705 48 887 739284915 2541 688 147186165 665 305 367345846 2403 3164 431061542 1492 2317 889957273 1678 1893 758181133 1767 3000 991968023 2207 346 458385588 774 3983 433255980 2682 1927 166871298 1031 2631 840711992 285 1186 128507020 2731 3449 87262818 3785 1277 448908786 1099 2538 135942289 1302 2104 305772821 921 2367 650205837 1938 2974 996182921 1078 2644 752389425 3267 3965 415620014 2945 42 756616394 3604 3937 821514321 3063 3208 985612374 1777 2519 26575764 3803 2756 791449046 23 626 680882377 396 192 573820841 3741 3411 958746250 1688 1981 215714748 840 1031 414591220 2547 342 771569170 854 448 513253065 1298 301 574981677 2445 545 863258538 2525 347 973806674 1910 1287 50824694 57 658 786857885 445 509 479279253 3461 1950 307328197 1306 1163 264779664 2362 2122 222407215 2857 2562 900809466 1698 376 696632614 865 1321 299934881 1449 3508 163314584 3260 2474 116515075 1896 2512 992095261 29 1280 942632742 2561 1356 9645945 213 1724 874734098 3538 3194 580245213 46 3125 172701715 3458 1978 957980078 3225 2408 197446461 3091 2247 505277122 1183 1582 131579495 2764 1641 240604141 3970 958 698396236 3151 3364 887250809 3506 369 162145420 801 206 764172497 3488 1219 2187889 668 201 403946405 3689 801 677468762 2337 2221 608512716 2422 1021 383820929 1353 2089 691913627 3210 3359 704284778 3710 584 104265243 1549 2867 847810141 2489 1995 300813296 564 3526 454618911 1705 722 573469336 2087 464 202708098 991 645 157135192 2900 945 595676269 3354 3517 377523171 45 3980 44899942 3164 3086 112397103 589 3124 940527353 3504 1620 967329379 927 252 876327744 2167 514 312153820 943 3041 112899844 2121 3428 415944004 3644 1815 563955083 1330 3768 46681811 2949 1845 421538808 957 3918 979066616 2177 3674 192185099 1678 1826 34892017 357 2192 602683268 604 3715 542647889 2428 3614 387442146 3435 1430 538992156 2106 1495 705549694 915 11 442509832 40 3003 713879589 3884 897 258104659 2700 72 641169637 1427 3554 569645330 3008 3222 995113306 83 2108 81968912 3649 1100 157739442 81 1295 670842175 1561 660 477435030 3683 3980 688340054 1632 3988 110522478 2800 1313 437616901 490 1850 286769136 1053 2503 784791316 540 737 647439248 1796 2784 154974456 3552 3470 591421681 1040 2790 845733710 1663 2891 384235374 3565 2546 897355444 328 43 816863363 3271 2967 948695360 2867 611 870030623 319 488 323538924 922 685 300740230 1552 77 959213761 358 3804 863309288 3956 3612 32524971 2384 2154 111245319 3046 358 320879243 5 1786 935186459 2736 1914 84384010 66 2969 16521251 1834 3217 949588810 2081 2936 441615566 3602 3442 575788245 2390 2329 156417463 3243 534 79496550 1712 1374 432627706 2094 3877 89822828 2583 3820 915534178 1271 562 246219708 97 3748 551609136 3180 685 384821002 1434 171 115824015 2979 1338 826665058 2303 2301 475299120 3435 28 494225413 3617 2359 182238006 313 3832 119918310 2009 2563 246795395 2381 329 337152344 770 2160 843067169 558 895 192983292 1303 1156 786580497 259 3267 460302969 165 2246 419567392 3451 2669 234353432 325 3074 732672736 250 3128 871338070 1338 36 177533340 3064 3425 564444068 1013 2694 907740851 1497 2296 61151813 1175 878 944149832 2192 463 577978155 3058 2012 416818396 1218 2383 319475075 1860 2272 244007057 2035 3049 106987425 243 901 320409016 2471 2066 964745519 1949 2634 495754343 2743 1796 183886028 2508 3164 794791774 3632 1518 680020865 1872 2511 8401869 3442 673 31040352 977 786 585173205 168 2830 920697740 1877 488 262157105 989 345 730684728 304 3478 105258129 1139 3514 328276402 1003 3767 269164886 1433 2471 334713181 3694 3364 401326218 2030 3465 856294630 3312 303 184802747 760 2818 395775915 146 1150 595979226 3869 191 327682182 210 2297 229415772 3396 307 732106142 1837 3625 717412697 869 1848 772271380 2538 2806 160148996 3077 471 336215106 3335 379 264655207 1588 1541 715526527 2359 860 784151229 3482 2623 981643656 3916 1233 295980402 255 42 52029117 3329 1014 807719830 2599 2482 16769524 1568 3371 759276752 2493 404 888629173 483 356 467237717 1270 938 26861426 3668 707 681538212 2435 10 142061027 2293 2398 427279610 2034 2576 103902202 1150 1816 322251476 3457 2467 500914024 2302 784 873238088 780 3249 418204487 1413 1869 720630533 1803 347 316794604 1726 1728 88509028 753 2245 758749378 1989 765 328678175 1502 3726 893725933 2299 3123 522304768 3962 3384 508174116 183 701 399787423 1682 3116 970551375 608 2649 448921039 1433 3919 416903237 3895 2645 464920000 812 3154 73318640 3813 520 869659781 562 665 482777256 3974 106 948000035 2940 1460 146990280 1466 1697 362711418 2781 1851 82927448 2710 918 31918755 3989 760 421317096 3548 1596 928386928 91 1609 444848512 1807 3998 215386459 3496 3343 941609931 929 1810 444082816 1788 569 588057431 402 3182 840745027 407 1322 104180798 2994 1896 346419096 1072 575 111689561 3459 1447 27344105 1953 3907 70402957 1871 1837 205218284 2763 3837 215714626 171 2142 271928675 402 3934 296667758 2023 1088 936309571 477 2440 474030904 1335 2139 321668491 1065 381 622983654 161 3860 255579014 3533 516 650340132 2417 588 949249149 970 936 67225653 604 3944 278658671 2732 728 808405498 1425 1538 698473965 392 2028 865846490 1749 2553 94965333 812 858 795199582 3728 288 341053510 763 3801 206517135 3055 1461 492254090 1293 863 24540517 2239 2010 450506436 1477 1509 242738572 2233 615 643434858 1384 2989 455151924 3048 65 95583081 318 1513 824492045 2827 3589 397652386 142 3419 861574417 1115 2897 596556737 29 3386 430236657 501 460 632293004 2451 229 144546228 3849 69 758854742 2242 1839 894244057 705 2397 336968419 586 2209 13627429 1620 1776 21907850 1995 3663 420604287 59 942 476766419 1593 2953 86796236 3662 3192 70959310 1919 1275 577812834 2079 3245 960220414 3505 3315 675875472 3962 2067 741096653 782 2597 282396846 3526 2335 53679682 3687 2799 248741429 971 2276 728167822 883 2397 388805254 1056 1949 94522806 2017 566 57505875 345 1800 751012137 2113 3345 588379918 236 2803 222706170 3212 102 863318907 905 2863 287423280 2529 206 837892546 3220 3308 383993022 1822 2822 113666813 3003 607 917238633 2665 3243 371642174 2496 3265 467600268 3268 2557 148560976 1898 3740 673972278 1414 281 717193640 3127 3186 553307813 732 946 975215969 2526 788 125111132 1152 998 98911754 3772 754 413140106 543 442 736417783 1123 3998 549358288 155 1801 681431225 2456 667 692340080 1957 2971 654223163 3271 2184 660468299 3516 3294 452464011 3465 3616 261059162 3286 376 925328739 2410 1226 989966793 2745 2355 441948498 144 765 421527082 2261 1236 591849538 141 1180 413957057 929 2791 485119731 3456 3251 842567407 2345 1876 303790950 2262 1345 617994937 2013 1585 953258324 918 2999 651618180 2013 354 975893984 476 336 63764800 3337 1197 874808177 814 304 294413790 589 3925 964137994 264 456 279720549 805 2901 583602104 3117 1635 857603669 930 299 890423422 3937 2036 677070351 668 2179 263817825 3054 2038 275998221 2807 2596 347406577 2307 3359 447108827 1543 3890 526767653 1202 1222 924244871 2138 932 215400761 3210 3200 355946285 3587 2464 446869150 2388 1155 737958101 2968 2203 818830923 2930 1136 195638733 3674 2302 247803987 1347 3657 100221894 1058 3669 771340887 3540 1151 873502248 579 1215 16533680 1365 47 720215654 1446 2144 373712839 3171 1733 130169899 1231 1073 855153855 1690 1657 970634764 3128 3465 363147484 1262 2345 161843295 3445 1798 594776893 384 1621 797861830 207 2216 879708312 1000 2277 695915252 2446 1210 901718013 2823 3926 454813383 2187 3086 529230097 568 2444 939133161 3577 3114 517312222 2185 3107 458043821 288 568 893712230 1184 2439 764494296 1228 3600 302063027 2054 3613 115942467 12 2830 589732829 2016 1293 973570600 2130 173 62780499 3216 7 783448104 1639 268 735536825 3227 1573 162641167 2544 2773 452799493 534 3174 703536022 518 330 311541328 2467 2599 77841101 1663 915 294653355 2609 974 754852798 3428 3187 769839188 3412 2317 82821253 252 1367 766189568 3918 248 113275443 2283 2703 900264095 146 435 863806150 2785 3647 168612574 1051 1007 310571383 2139 2653 551138687 1556 976 620912444 217 2798 801339206 2326 1391 261486813 3657 2754 33428889 1079 3674 134141277 711 1825 183556597 1857 516 333962766 440 846 51449384 359 2205 69876369 916 1052 146453260 3358 692 135766955 3785 2654 171223355 3554 950 47461012 3610 2219 569869999 3214 102 773822766 3338 1130 179761772 405 3445 94757807 432 752 175030837 3287 3464 476020049 2413 644 561758443 3312 7 725870182 15 738 379433295 751 2460 829611128 704 1774 427525617 2262 1006 336772719 1611 3962 286591500 2897 1421 961495256 3001 2337 437080972 3083 1039 201706383 624 320 570249722 1713 3938 712649913 2544 2919 244940827 3801 1836 583735148 803 1215 513721583 2589 242 426136964 3161 866 512281456 1014 2387 38930432 3385 1017 94626769 1861 1629 3104903 560 1559 595322365 3653 1216 677423619 3516 2731 2167281 2460 2967 144118154 373 317 742820815 3513 3968 219952155 2764 1956 290653868 350 79 872674372 2014 1137 475610783 2483 2041 526186382 3070 3829 641944638 561 2120 456160988 887 961 847554388 1623 3792 117012064 629 3069 174451754 3829 3475 334723099 3442 3109 151676408 2301 553 358169616 3226 542 816080075 2722 178 550755364 1498 1364 878224100 2231 3215 133687841 1507 72 676276853 1167 2033 113579911 2853 3378 698850985 2787 3331 850677531 1414 1216 970381471 2533 2514 3730107 3969 49 47002542 2902 3503 520196725 1685 3714 130104042 3617 3845 145529479 218 368 705639 2067 1027 134169777 1059 1929 375937457 1984 1054 497433398 1525 3685 101242153 3587 1682 319504750 2972 517 894859409 3695 2444 987194222 869 178 31423638 2641 1814 141971040 3102 3298 270778432 1700 852 652711631 818 1707 405882764 2959 1338 967386195 2642 1900 711589895 3306 3915 966198035 3261 1023 635371140 1307 1745 687991772 3677 3861 442378260 1468 2645 618804424 1962 759 239509232 2881 1920 611876964 3733 303 545842766 1494 1371 559932343 2068 2246 531139156 2481 1184 786949341 3833 1103 9529599 88 632 32804241 1732 347 977841943 266 3404 356439653 482 3113 847027107 35 2687 145609713 3452 449 147742063 3366 2932 127357685 2353 2761 144672678 2953 2198 953296460 1633 241 306013077 382 3307 439361525 2031 843 426663756 748 3522 700025721 1473 3202 359739171 229 2291 878975675 1415 735 744997726 1887 3353 104935921 419 3305 397087188 3977 1770 764897394 3739 3645 747085575 3467 3193 583971989 909 1670 286776765 3784 2512 390591080 1598 934 344247205 1435 2364 570922047 443 3266 110591531 401 786 459764205 3064 3431 122027130 3140 3553 513490325 3589 2 52451385 2453 837 281274064 391 69 569995641 1380 355 560727337 285 47 387033348 2316 3998 61402987 3227 2610 255505121 1600 613 718242948 3213 2134 991536235 2359 3333 409674323 3947 3227 373552304 1255 2085 14853237 65 2943 441140937 291 69 28332161 2718 3779 597596878 1450 3048 563519514 382 2913 338113845 2992 3444 147119147 2688 1404 563202294 89 778 776161217 502 2404 399279384 134 2383 452448512 1163 209 684709818 3294 544 421214083 796 2481 40792607 2302 3370 29744442 3202 3204 932232730 3914 2761 990913042 65 3151 821036910 3761 2871 706868277 3263 704 162781372 3431 290 130068362 364 1223 264642937 3000 478 987765299 2119 1314 10690285 2871 2873 219681468 1494 2734 788916044 685 3696 190030347 1322 87 691214247 1569 802 30923836 1425 1961 340407760 1849 2942 467654089 3335 2434 894743468 654 3863 627362859 3443 2920 234053002 2650 3513 762894593 988 1186 306398563 3816 832 808970005 1333 3061 400692573 1349 3543 112531014 613 3899 389201624 1834 2508 443937778 768 1153 773933654 1586 549 79148223 1884 3844 457592891 3853 954 85212234 3125 3966 718246853 2772 1538 116820127 2397 3864 205567216 222 3159 211151386 1107 666 146297624 2362 2536 151871436 3436 2030 537769599 3530 696 713543355 1795 2049 611493948 2855 2166 85269493 2786 1090 575147885 3705 1433 179219609 2658 2810 202104114 1006 1343 903423908 1298 3746 546472366 2101 3981 897538224 1717 3053 332194291 1076 1600 236860197 1606 2430 24768240 1068 257 696537206 1104 2066 416122971 1075 2208 591826735 3935 1965 981637132 663 3912 121634906 218 2205 116800094 2111 3460 856788667 1062 3603 579261061 1063 21 436115185 1235 3612 498815757 2092 3383 151952995 704 1899 987451465 63 3956 486818244 2453 2164 76908212 3375 961 394416760 1199 2698 329724277 3837 1952 386800575 332 1297 581353272 2348 2502 78457990 3575 3945 86847153 3563 298 61107885 3718 447 726739903 676 647 654385226 3971 2833 820237046 1668 13 432058410 3219 1903 752545608 1242 1614 361802588 897 3705 965432578 3679 2321 584727929 3936 3504 10616026 2038 3074 88344403 1156 35 454522562 3611 314 641690032 3470 3789 962041123 2334 1347 373938247 638 3886 812751322 1443 3585 479687469 1089 2025 793969329 3461 3060 909298275 3695 2567 663326056 857 496 741920614 1924 1760 549431968 506 2025 197104901 2979 3705 414390881 2064 909 860102944 424 3724 734179875 1392 173 18879503 2169 3482 818453705 104 2193 811663934 885 1707 412764343 1304 327 493362863 1817 3766 522781852 2885 2367 639415783 2255 2912 423011163 3684 850 727203640 1764 59 884018476 143 1798 289092852 1496 831 96468064 3163 1227 685858842 1383 3849 529033367 1369 1460 374194065 2275 1450 975807233 63 1118 865803182 3739 3529 837259993 3501 2432 476955974 3449 951 203355609 132 56 732462516 197 2468 366410824 250 3205 22182463 3593 3011 72215827 1536 1142 955864408 3550 1055 37813772 1468 485 607005875 1008 1723 288363719 1705 156 667429268 2196 1294 203939288 3730 3032 527145149 2468 449 469177031 3322 3906 280313578 2137 2469 336304338 2129 210 646694887 3059 2152 854709636 45 705 400210241 1331 1326 666619842 2540 996 863813523 540 3208 379950739 587 2162 243611181 955 1422 715197971 995 3797 707282075 1830 3728 622236530 263 324 388130162 3030 2253 502473193 3239 3865 264349109 427 580 163197225 3353 138 894964313 1908 3311 246857933 3457 1967 141015167 1633 756 105801259 3744 1564 295217351 2020 3044 790614163 1754 1664 627174105 3907 110 62107662 3749 2819 646372353 2313 674 292697690 3487 1392 852627067 1612 1807 765564661 122 81 869311815 800 3272 148716533 203 61 60636688 807 2885 863031326 3596 2658 517142682 2318 3146 443230782 1588 1700 645095523 3159 776 219313595 2911 2528 386379024 3686 2441 189870773 598 445 32310815 2985 183 669559323 1856 3538 273728657 1869 429 419099593 2303 344 31237088 3167 2194 668817030 3462 2232 144120217 3516 2684 96718226 3823 3424 327882185 742 554 288831261 2996 3479 727652234 258 2806 128638875 1863 1060 790001717 2168 843 719591472 1579 3303 521735014 212 522 511729177 2082 380 544117498 3911 1756 406824066 976 1561 358283050 3061 328 722127572 3556 2128 140097313 2335 3806 680239812 1636 100 366331662 3340 3482 384463372 2415 910 164654723 2921 1620 738495668 1111 9 139093389 2173 3082 276416373 2412 2397 1133042 1362 3964 34710482 3466 2592 381182720 3760 544 489218800 678 2613 677895905 2509 3319 2128353 303 2325 546605909 3806 1021 246621502 2833 2528 324047526 3019 2348 400513184 2779 459 792111193 3064 3182 507012325 2125 1159 850553656 1204 3295 537942399 3888 3209 649165277 545 2205 38936087 1166 3563 838995360 2318 509 719486982 1354 2204 592558015 246 3186 256429995 3153 1553 232425591 3621 2161 897812784 438 3139 739562767 2134 208 331868874 2097 1249 196526411 951 3432 383980380 1772 1327 960409607 2353 3886 211735702 2090 1369 992805723 2276 329 942355827 2081 1458 419361509 41 3849 50996887 2769 3562 573207986 3646 3379 802768832 387 356 590461236 1607 722 854471094 3207 1679 258192058 2693 1600 822421532 2172 999 916889993 3183 2143 578332658 3247 700 738448118 1187 2775 114300073 875 1868 265770752 1769 3517 80605320 1071 1376 928725593 2957 1171 843489936 1902 1616 924639659 2146 1211 514955883 2733 2915 605479955 985 1930 974952584 394 3836 351796471 1779 3101 39398385 3778 935 571814691 1084 2660 225368900 63 3829 74442102 1051 1449 202398615 3577 3243 892710497 425 2003 884315617 1507 1031 848491245 2997 1796 708574540 2176 1559 51447446 1890 2223 489472999 815 672 424971588 1570 1306 26589302 2578 288 693945564 1037 1121 90838313 2139 3965 87605572 2883 1075 615729125 3307 3353 304433076 1423 3314 57335119 3856 2889 418053610 3126 1790 751474860 3791 2249 785292029 1951 2250 544704857 1336 3051 745886035 2676 1594 74092046 3537 363 655431882 114 2501 1587710 3664 826 279870805 56 2071 149703312 2453 2747 520229821 347 279 7321839 2783 1022 756878564 144 2138 545893049 2686 3682 509495274 1908 3647 916100062 3051 3297 95670459 1079 341 66205917 1212 112 162846228 2355 3159 68187865 2960 2297 335180428 2768 1369 127365187 812 2083 768682704 1297 677 901659535 1161 569 127473824 2553 360 528882319 527 211 797358343 2604 573 583314568 934 111 991784298 3922 803 283991767 2043 118 218940838 748 515 834119514 2209 730 298823544 1061 204 67006773 1205 3291 755930638 3831 2372 826483745 1883 2755 717180288 3028 523 156128915 1809 3008 93175004 1501 2934 271941033 2741 3742 478140571 169 55 15515590 1032 1392 570360175 103 1611 7605632 3327 864 26550452 2790 2943 580684634 1675 2340 541407992 2996 1642 926821534 2259 2745 196329444 3802 3287 972761531 3693 1642 866262750 185 3908 507367065 3426 2554 117411634 2466 291 941225473 2071 1964 952324132 2200 215 73322530 2755 2152 108054295 3296 2725 914899460 1484 3608 46395246 1788 54 928037720 685 3241 745191609 1581 1274 776748597 1535 412 86356954 269 2000 902706047 378 902 4896003 3213 1151 210527506 1550 903 394445992 3519 2014 130490132 1709 2002 581549841 1687 2895 633474641 2135 3610 808002541 3378 1758 330000752 3470 2675 512907501 671 3585 699612943 2170 3410 69737308 1387 493 327068984 454 2276 804694184 3130 2912 347027979 3253 1908 70517464 807 846 926749996 1432 3468 87235505 387 143 822648586 639 1132 259539330 370 880 610176175 2085 3969 754303264 2156 2431 145110686 661 1773 445973516 1060 3288 736446168 2357 1856 902911166 2512 693 746378135 3942 914 350308653 3334 2721 70231871 24 1364 935691852 766 1595 6335191 3751 3521 875285414 3284 1847 385741678 2233 2969 69689795 271 651 49456444 2091 3662 651638131 2264 71 761549267 2504 2101 35136733 747 3471 456829247 551 761 388763597 1233 3593 308101625 412 774 965971643 3292 513 454752427 2249 3379 315549915 3254 2971 520183920 907 1282 58333379 3031 2576 962831931 3672 3262 288872090 2463 3039 118538177 3178 697 795049653 3409 2486 608619156 2265 2874 701440912 1348 2327 754856522 3635 1258 968604160 1940 1069 754814935 2817 3732 724358727 892 3053 105187000 3033 483 383266423 152 2282 661320355 1871 331 335763588 1290 1178 31713335 616 3342 125766521 1703 527 752691356 1360 3401 329461272 1898 2627 802712398 3888 751 124953317 3774 3783 426380000 21 439 938405193 2811 848 184179574 3807 288 653586938 96 2049 829324969 1300 360 205422368 3861 3270 412078719 1729 91 388266442 2257 1936 14193807 1246 1737 471069993 2148 2904 446894732 1762 119 793875577 3267 1940 164782573 3818 2364 144005870 772 2510 412112567 1431 1878 44979293 1045 2968 380921683 2940 1886 214758630 442 958 515999140 1652 3247 460176720 3050 2095 638318123 2696 480 246044856 531 1200 76792802 283 2536 72090557 579 1845 81155863 1093 2917 755733278 2385 986 240281015 1165 1603 732457216 2243 2549 725092673 433 15 569471120 3565 540 490591434 212 1429 234734624 1753 3452 338371344 3119 3572 318106670 1405 436 58966902 3103 3125 626623919 389 2810 360406475 3642 903 926500033 705 2908 4548503 150 251 120821378 3640 1056 983931361 1845 24 77142825 2223 3920 790233253 1640 254 17143654 2917 943 868406290 2865 1168 695964238 3182 3744 118083850 1868 2611 944459533 1203 2241 541153445 2618 1137 869857332 730 3477 40167535 3721 453 461423068 209 3448 142949112 872 802 721952328 870 1842 195138516 1841 1515 394523515 659 3042 845018222 2354 2140 672837963 2328 1082 259532514 3914 3006 925845828 3751 46 104186433 1901 506 458134120 3518 1609 73007894 363 3931 141801797 3376 2946 623364998 786 3530 409624923 1305 175 745484694 242 49 206652518 3353 196 677501287 189 2525 528846369 3808 2867 933780732 3729 1683 405048901 211 2342 942167410 2466 1689 90176044 1436 2783 860836142 3013 3063 147463932 279 1282 524102113 570 2668 288387611 2919 1771 84138475 3306 2720 142593321 2464 1889 570352265 2128 2963 504965243 904 2337 734225211 3126 2948 879555626 1326 2547 149690255 3830 3678 907294921 3612 3871 352697016 179 1405 30359517 2919 2477 288794027 1258 3869 258365511 3568 2946 58545579 1658 2695 73985910 2017 1459 635308458 2102 979 740232592 96 1954 502048767 3315 2140 67591891 2864 468 21148759 2146 1177 541181499 2646 2066 353589967 3666 856 186498974 938 1185 292095590 3573 3466 987976363 3370 3194 710816347 2272 214 348354750 3340 3453 43686197 3465 427 905160109 3466 3825 680570021 3596 1917 363840313 261 455 165570358 215 3843 776534208 3552 1982 199859521 688 2280 75654445 3173 2480 54849243 1009 2309 302632338 1864 456 5871587 2029 1846 429047279 1080 2220 243417428 2333 2888 262463961 3286 3659 980544944 480 428 673225504 3514 1099 19439700 676 3076 366690686 3541 97 74903809 2234 997 503429065 3868 2894 854886903 2907 473 713367607 2840 2158 634683373 3696 157 378341254 21 1213 148513457 2325 3431 50504305 1397 26 19237177 3819 1158 386334431 117 2838 607065450 3152 1644 847053352 2313 117 16255258 279 198 863252018 2769 1728 954968766 1766 2964 589035539 2726 719 419504440 537 1402 367184468 2100 3777 15169509 2158 1411 1376981 3871 2653 648125757 1757 1750 766254780 793 548 596089739 1470 2534 185889701 1439 1226 9405175 3911 1562 878718591 398 1675 487015121 263 1096 534673602 1044 3614 581851674 43 567 188660071 785 1125 775223399 2645 2380 885715143 3891 325 734312956 815 961 618866344 3696 3221 636988654 394 2774 923069799 3462 3106 319927031 1033 1116 832808685 3608 839 978519701 2772 1063 486966485 2092 2802 75598068 2378 3635 18732968 3457 1730 43109233 2340 1402 700787227 3655 1620 685412644 171 3587 82178772 3077 2925 507444921 1250 2842 446808184 527 2126 91632496 3725 88 384075636 2119 3688 868225562 480 3757 689255743 2967 2203 946953946 2085 3232 55887028 1331 930 219989974 3866 1732 403128250 3977 3812 82177571 1580 3999 105324099 1432 3842 731425753 317 3831 303706460 3184 1654 506137053 3468 2777 110721931 3586 3559 108733274 1192 361 108686764 1951 2855 493587457 2818 3696 823088864 963 2737 881962358 1449 2006 587247785 2189 2404 646406372 3644 742 318267641 309 2261 882534797 2823 548 210010489 37 736 523100693 322 341 64662116 1076 2305 393718118 1421 2764 501849643 102 2562 341321392 245 59 487742742 82 442 443104098 2544 2440 883338599 2077 1710 196332507 530 387 234493534 3012 389 717975472 1350 1825 59273302 3067 2601 909641072 1507 269 243521087 3839 3232 237431428 1838 957 91406128 1392 3383 499164572 3238 2706 652618534 2192 3972 903343770 1938 2154 34606065 1496 2701 44670647 1941 2827 228402925 1673 2654 926110738 1287 2393 352175018 2497 161 906969076 3405 408 778452187 2590 498 258188917 2895 2579 365807273 1370 530 760505401 3368 1337 504773776 1857 585 497068651 1581 3547 617624235 516 480 371042699 263 3603 133529179 2210 570 646976192 282 2417 854631293 2860 49 287610128 1783 1326 409048318 2503 3836 851918853 347 2059 886683296 1593 2563 616942521 3416 1001 244318250 35 2345 988896907 840 3266 844450816 1831 2768 800586549 1870 3702 574339811 180 1553 103375136 1998 860 216664132 485 3429 324561545 2448 477 725964808 347 311 773231547 631 836 493566494 2134 1461 417147008 1376 3993 343695944 3709 3091 156023773 3904 211 874176883 996 2773 808112729 2951 990 975625419 2849 2891 501492388 3028 1929 948960982 1088 1992 905336902 668 557 817753374 1431 1122 910461953 735 2961 705776374 482 1262 571797774 2687 2246 420184741 2978 3689 214090013 2853 147 568169245 1439 646 320977528 2171 2810 263314035 248 324 306396528 17 2873 981008343 264 203 25867426 2688 1311 80801521 2474 1514 59575794 278 3439 332081372 3750 2837 942038737 849 91 516761496 1960 1070 904501808 1477 1545 129055633 3269 1951 334883950 3953 3261 61413172 3322 2045 142243700 3794 1085 726322355 739 460 462156407 3968 2699 121726339 2099 1317 731862124 2111 3942 131219248 2534 478 91900549 3986 2010 698801119 2092 2259 54660976 138 3258 299921921 2604 3673 737035305 2087 2760 186422571 953 3831 858884825 3229 3759 897422374 2859 2045 561744904 650 943 900950042 1354 257 293581015 2045 144 646527835 2928 2628 671662790 2538 1568 766400656 396 1581 389672310 3648 3308 343854713 1277 473 596274992 1126 2150 984541830 27 1876 736075501 1936 3920 65896540 1601 3915 84850142 18 2744 145620694 1687 3804 821735026 2581 2615 31789203 999 988 918309265 3956 1622 690029517 3464 3519 93347755 2285 608 955291801 2952 627 684499855 899 2475 159861895 1086 1745 369990349 2460 3896 873812419 2748 163 66491077 2701 3473 827396727 3208 1235 971648207 1957 1955 761552392 3425 3045 421714142 2502 2553 461452262 1385 2119 600517619 700 603 591686983 1989 2290 465286522 1173 1712 649418310 3856 3685 713496741 1355 1568 108046894 3965 62 466516305 2925 1424 828753404 665 3932 696003937 701 1757 739438 1960 2180 602030765 3591 1423 929739295 319 3415 986494359 2104 3430 88408044 2404 3573 40971386 1635 951 290483628 3880 2276 811086101 2102 3114 327213351 449 2342 829344878 113 2163 200860228 3229 1174 299652876 1638 2974 661297840 2842 2856 56530867 1875 3599 937336585 2252 3221 592661863 1356 3419 116576520 1562 851 581382024 2124 703 226513232 881 659 182793755 2730 1535 50135150 1884 1495 36032068 702 1809 281859518 2856 1709 912154237 1813 956 896810409 2270 113 39879919 3430 1512 50654553 987 1388 46706734 2999 2409 774872217 2855 2622 224473518 3063 2795 523277875 1981 1861 737302384 2197 1740 930577369 2851 3812 687390649 3206 3404 566092560 503 1657 973599616 1363 2048 680318737 3761 1805 746603467 554 2549 165919179 2821 579 665994482 1807 2721 973689360 3789 1190 271838229 3782 1342 926936518 273 499 818107168 299 1427 83802805 130 1341 244716054 2564 3046 720211298 2459 650 47489265 3170 2526 107644699 2810 356 715194250 2225 72 755529661 278 1753 695847406 3985 172 786924034 3194 3428 627809070 2640 580 810295279 2015 490 313499785 3755 2790 646508258 438 632 606311518 196 629 864581916 1682 925 136219047 129 2494 511382281 3023 2511 186566526 1151 3845 63850463 1456 1270 37645650 2404 3952 944773084 2901 113 195167733 984 441 535561334 1963 2910 422916354 230 3967 568418957 1073 2707 118544272 3816 3904 25458334 3496 1195 282251977 1209 2635 215151736 1032 3110 831435679 1729 1575 379712690 1376 616 660640622 2296 600 684258078 340 3548 110220408 3312 1881 594137184 124 3782 247260782 894 3759 460662931 2301 408 245540094 2797 1223 15221459 2649 2438 143025402 3072 874 990369154 3973 3853 253437541 3511 2619 881630998 2264 100 685799632 3012 1233 116315086 2431 291 105933079 1173 3423 111285983 2808 2887 89526381 1830 3127 16057530 3741 1120 29097780 1693 2861 131627558 1976 1240 489474460 1254 551 920049239 3061 1590 86158513 3618 2525 314473963 1162 2050 34050973 425 1936 758043777 1925 1904 138549409 732 3476 235535706 1216 1066 648606326 568 539 486624880 1820 2464 54146192 3648 2992 119704584 2790 1629 699081104 1746 590 356833284 1491 1190 568473972 879 2212 467783704 533 1310 138802726 918 2982 134468555 1751 3539 480042935 1446 1626 139220384 3233 1714 701285347 2028 2529 440889658 1899 3609 234013880 3249 2634 412612292 454 565 743759204 408 2747 336089750 1827 2272 716953005 1366 1877 291841136 1547 1361 850588 217 3060 585122839 135 873 54542819 3871 1919 659724542 548 2878 866569287 425 685 50242735 1616 1113 106004109 310 2886 678102331 194 1163 864744785 406 1222 4234125 182 3647 770729091 2993 3059 373771793 2669 735 486945583 283 3818 863641716 3302 1249 521229381 1446 1537 930860510 2963 432 642469452 2383 3128 472485631 2899 3103 57822151 1294 3469 992909237 2772 1544 332250016 3675 393 928445217 1797 2274 788109905 2905 2580 136267864 2921 2409 12782107 3435 1002 150883238 49 929 316226562 3474 3105 447175182 1871 2656 69919084 366 3150 317907882 2260 3120 940329186 3285 1724 176268296 1162 3190 199074221 3195 1 178222622 2405 3766 677824007 1422 222 479171711 466 255 304728617 3970 1081 605644170 1275 3540 958374444 2753 522 23045907 3338 160 131099895 3633 2276 819963636 1795 1686 214890989 1983 3876 754715072 3972 918 324426430 1801 147 971006444 2906 390 245736540 741 702 544761550 1508 3026 541071795 457 2646 713283080 295 1585 33268379 1688 427 109131856 3515 1445 590804126 1098 527 296663606 2170 1381 157556830 1383 340 38165645 947 1696 912446393 153 3002 670610201 2989 91 405017910 3051 1628 31078689 98 2339 671615970 3056 870 647407563 1915 3115 807605644 804 2629 382527807 2178 3923 189905934 1746 638 93848767 2619 72 479856460 2109 306 306399027 3864 1218 46145388 642 1397 210598807 2613 3789 472881115 1314 2099 623282355 1572 1790 900295581 1180 3782 585523134 102 1126 48369234 2978 1403 985257318 3484 2236 484653497 23 2846 347213490 3157 2075 587978784 909 1637 176837738 2624 1980 559813175 732 158 29333345 983 3850 859682004 720 550 540766393 2543 2887 73083155 3356 1518 257862196 1878 2960 477566352 2740 3947 382703707 2967 1116 248832598 2307 326 894755416 885 2218 70830443 1652 473 138083794 1665 185 164737864 1679 655 397887241 362 3652 710197637 3303 1124 57165567 2488 223 91429819 2517 2942 565853761 1235 1168 684829532 1723 410 490572652 1716 3568 700655371 922 1349 101224778 857 3469 508069433 2751 713 319958177 3737 2892 315292379 3403 1755 86802135 3320 556 255346283 2328 2987 56823316 1839 1784 122252988 953 1388 292138379 3903 3992 705851122 1134 2523 294125745 1066 3562 603597509 1870 493 110463598 1268 3244 768819539 2653 1231 916137557 3605 1628 184293921 34 2500 128091406 3881 1730 505509854 1649 689 73627805 733 1087 467645670 3487 614 98939968 2681 2846 6259169 1686 1862 546956593 1845 2334 340542563 1455 1424 611750083 971 1089 17683855 821 1523 509103221 3114 3352 148485595 1068 2199 330675106 185 2800 528400805 3409 3763 698068880 1211 316 48104782 1020 2133 46806436 3740 3686 942511073 3420 3678 782224475 2082 3575 637246518 1380 2204 927358517 1010 1475 165392324 2888 2113 772213758 656 2212 448309925 1124 1936 430555060 487 2612 429635507 965 507 746245244 2464 222 16172513 3383 1068 393845152 2954 2496 526286408 1154 3436 941097701 736 2273 581197329 3307 889 142001088 3354 456 512724659 748 2709 137369121 682 3171 295401615 1216 2939 878590568 2090 2555 921499408 1363 1295 66512924 1818 3208 24857079 3048 3751 344288943 3061 2225 983633987 1133 2110 531493636 1122 1526 863809365 459 3338 702316539 381 3234 66793001 965 2357 838282097 3404 1760 667199294 2961 3129 420325872 2885 843 98130458 885 3371 776570119 1572 179 70729072 1197 3043 913190137 65 1724 896979777 3829 3079 380766350 2047 152 940345292 947 2610 80941913 560 740 472844589 533 1613 557581042 3796 2371 243040705 2049 2595 992488272 3767 2375 375832438 1104 1575 946602333 3359 2211 18737997 3990 2715 152916373 2964 86 757757721 240 2494 187815380 1789 3053 220524680 686 226 930327234 2921 3398 348960940 1712 792 846645965 1230 2654 141803904 2162 1441 735443670 3043 1397 981485049 1461 2852 628137781 2328 327 586354288 863 1739 176814304 1598 2331 564083009 1279 1479 874889883 2320 3454 456240932 1202 2209 134268551 1442 3642 838565495 2339 3416 67914537 1044 1583 107138536 2455 3751 145964174 1151 471 239333037 3797 408 102470518 3185 1484 477704255 3068 866 258111779 564 3183 445980031 208 3793 791904251 2441 3285 324434785 1093 1851 402127269 1436 1774 542098304 1187 3308 821270966 1034 144 700947035 3761 3723 342098022 2558 741 61333724 1507 650 44517370 1332 1162 77931247 89 3117 863104061 2261 2663 377657016 2842 773 656952691 922 879 304357099 3175 789 402801819 2825 81 355763633 1885 1361 105876651 254 214 585362794 1714 3100 1594307 2792 1984 571658346 3213 1923 777416616 1111 3165 345361920 3200 1367 328453268 2413 2625 142994827 1192 2194 262520146 2856 1376 792096500 116 2529 122799312 173 796 474533185 1901 1739 126558915 2507 1762 225103098 995 3768 151563437 836 3632 37949062 2518 1297 665881008 1993 3901 661534884 565 3219 576456052 2777 1088 924178993 174 2058 103916480 1357 455 98080982 1398 1600 982777823 725 1281 574401724 1627 3959 674761823 2283 2554 199714983 2562 3733 682930280 545 3773 723550086 1683 3922 382211517 1859 3563 589685587 1974 1704 187806392 3188 1991 363671294 3496 1842 812270354 3118 922 903392783 3295 2992 735936085 991 1643 14464531 101 1855 364317842 2401 1537 11853832 205 1510 803240658 3060 2569 698076813 3852 250 162336209 757 440 691815736 1986 213 146246954 3300 2006 758174510 3201 3602 237902316 213 2097 800797219 848 2887 978907154 2479 2390 851714886 1249 3889 897225425 2318 3219 746174828 63 3604 492567076 473 2118 370948042 89 3141 103195380 3158 3533 208054119 61 108 283977660 1860 3154 868175250 2658 100 650706819 2579 1485 964127790 3488 1588 473363987 3523 475 475427017 2648 90 298536304 950 3815 921663157 2286 3806 91358787 133 1011 343870193 2515 2110 674084887 435 1342 917576794 3539 3189 21211626 573 1644 321741918 2439 2896 653136900 2434 1547 962775065 1766 3954 61648210 3654 257 9371649 2438 2912 827885930 2301 3765 322213123 2213 2069 804329656 352 1811 186131497 2996 776 368589289 633 105 894097984 3016 586 315918949 1731 3667 154557526 1088 445 489890353 213 1381 15316400 1637 517 246229135 1830 3167 41168199 349 615 896812354 877 2988 742859460 434 951 477730064 3280 2009 772486779 2881 467 388580566 1482 2917 906011511 3589 320 831527152 2869 1198 84995481 3888 1344 103024631 3189 3218 154902705 434 463 932341426 802 691 545153538 727 3276 33420371 1562 2672 567354377 2710 1834 296635353 2841 1678 489831156 2301 1278 935793579 2622 3543 607397947 2778 1081 968362552 2240 2921 925063529 1834 754 980756225 1622 2225 85553573 1331 1757 802238828 1461 490 670800626 3717 791 930904637 3446 723 21841015 2061 3958 430942524 2199 1849 16836937 1469 2703 516576044 3723 1673 82185883 2693 1276 243058912 1457 1213 511086508 531 2358 99081450 2536 1632 680967587 2873 14 39125125 1148 633 208610307 2009 2084 729262049 3 2548 369339593 2125 3582 179373625 2937 3807 770457987 228 697 237902071 3460 3136 659796545 3198 637 762870999 2675 2978 488279799 2449 656 458460993 276 2953 161376570 1928 2807 692651744 1194 1013 398207432 2260 518 670364556 995 2958 453285140 280 1048 175366020 2684 2630 4489703 1410 2382 585213522 2606 743 66576335 3610 1487 367312942 2291 3726 200145378 1975 1003 955390226 2591 891 60056003 2744 322 625112361 1914 764 520431383 3754 3649 274379033 2654 2591 25642660 992 3361 402903935 469 745 790944333 2331 1541 474211144 2959 2456 793007032 2389 120 173345182 3899 1317 795781200 1133 2236 241755774 2240 3516 72786067 2721 3113 310782028 1637 171 64765069 694 445 647996896 2634 3956 284614768 2974 599 798341864 3726 1710 71453398 3890 3004 606437937 2744 748 861697027 3417 3718 464504706 3968 610 706238690 1033 3809 136834641 541 2125 481839716 2045 1111 405073356 2419 679 578843628 3681 2798 578478496 1359 2639 689777895 1033 970 486854143 1958 3511 57649265 3909 2621 21096516 447 3324 1456946 2493 2161 144548677 3123 2112 627601288 534 2449 736129980 1504 3792 76484776 2091 880 107170536 853 2542 922272796 1712 3599 172725932 1031 3240 404385711 653 3516 176044792 2422 3937 789119049 3780 259 306543622 1285 3605 997968971 1208 1769 416908116 1337 555 111866435 2899 1430 424952445 3130 3876 51115035 187 3660 305948031 665 2261 356525509 3551 1047 974009396 1874 911 234146573 799 1275 96475504 1741 3666 413623597 936 1479 718954143 640 2717 509568641 1186 700 534106630 1098 2170 33119712 1362 1958 544503399 3211 2121 145596262 1008 2837 219716632 3369 1832 482667458 2625 294 728010611 3804 250 161623321 2016 1273 432876969 469 165 10058656 1371 1106 681246388 2496 476 575199237 2826 1131 734423699 3025 16 8194541 2014 868 846496035 671 1798 718700069 1123 2919 707009935 1982 2993 678901696 2944 842 294968197 1192 2270 653884482 894 602 161257188 522 2154 820423619 2431 1040 85479052 2772 3348 536377506 3883 2694 121369496 1751 3157 581744893 1315 3556 103471895 3632 1180 84938545 429 856 641631714 3716 3766 359142460 1551 1246 899166054 2502 1692 761605327 52 2923 158731331 2750 2205 78831565 3950 3542 409062161 2955 228 921738801 3855 1142 499049744 1374 1610 131375149 1698 3197 746950937 3129 117 617500503 872 3904 641563385 3490 116 545850629 2790 1922 316081139 285 203 248992688 2146 3074 5023958 3123 3311 818167237 3159 2188 520652884 699 2605 870974371 1448 2162 70190331 599 833 108193441 3396 2721 334524140 3408 1454 95774341 1842 3327 4188829 3189 1176 484358338 484 2912 29327431 1415 2334 84486059 3612 399 830555547 329 3516 927090606 2947 3402 633852237 1010 1 351442955 2619 2573 750443779 3684 1821 42080024 3447 934 959252275 3643 1186 200952121 284 638 133852532 3433 983 182739463 1965 1782 381153699 480 1382 755708144 229 3214 391473917 2217 3390 788736457 2396 464 923216538 322 3231 558168197 3753 3616 195879647 2442 1851 287346283 1284 1424 678439724 3270 2246 843162710 3629 1958 613170116 3670 2482 492238627 3100 2261 900606535 3486 3985 930988951 3453 2204 68131512 2838 3516 86651157 2318 1994 975625027 3875 722 304999602 3477 1849 102308306 32 3650 242864025 1535 3978 122687486 2341 3623 269555158 529 2870 97262935 1031 879 125618411 2404 2353 130299622 714 922 94142363 1533 3412 302893640 3044 149 153516551 2079 3456 433278083 1069 1976 715722414 3963 2845 126524976 1201 2482 188578010 3467 3712 229649266 1234 1001 629009262 955 684 355511956 632 159 376628726 1088 1843 254881110 3042 1173 991867447 1278 3736 77453199 3952 2362 839891711 2491 3959 243156039 2087 1388 748678000 3235 2763 678275346 189 230 38526023 1642 1378 783896386 3594 3392 521057358 2784 299 93349477 2991 3932 814357682 2181 1124 92681178 2049 678 981791444 1640 303 511727652 3501 2989 621127762 1069 853 865099941 1725 1412 231479929 2445 3559 93878534 2796 1787 773229204 656 2886 177777533 2028 215 686421722 3517 3110 995792350 1603 1527 650732887 3231 807 486325012 3971 2016 495391384 2354 580 307359341 3331 3194 555508016 171 2418 172661207 1386 2577 757598190 605 3606 811218764 3251 726 301799398 3441 1453 523812538 3409 1143 503862325 1598 2180 521135179 1673 274 195349711 1446 1768 16959185 1766 3641 526612831 2666 126 371727608 370 846 84420737 3064 3935 185057937 683 1939 132537838 452 2880 930447107 1695 1126 708996258 1144 577 514338428 2015 720 187534652 2790 3670 37226280 2445 104 751670954 3194 2646 481797480 3888 719 674040410 1501 1735 625621329 1558 289 405900096 879 2963 217349422 2693 592 684046681 1057 1181 279255296 69 1498 54358314 3945 2650 354748985 2345 1315 48905561 1382 2890 350513226 2131 1567 305487931 1132 488 184717276 1373 2266 860976261 283 2052 182049409 3623 3659 578759719 3516 3939 462933842 169 557 611940018 2905 2422 70213860 3684 2695 192045622 103 195 376626288 3748 254 270369415 437 1123 432582162 2337 1118 782213493 1861 2976 667076191 3356 3113 120887410 328 623 860702525 3180 1629 196996300 2891 1636 641384609 2372 2833 432540510 3584 2682 3506442 442 3637 559494436 681 1460 326412346 2709 2087 969788264 1937 3683 117720145 3644 3490 915286825 1487 1593 690066566 2332 1225 191820758 3285 2729 302477667 3672 764 577746492 3140 1291 579974695 3962 3571 932881345 1351 1665 824485325 2902 666 721515555 1051 2315 379047666 1021 1650 367767417 689 3399 869762965 3490 871 69578544 3718 926 834566367 844 1566 198556552 1103 1397 702723130 2640 2504 181230149 1262 1745 586918997 2207 911 456820584 3564 1532 903075907 1926 3814 462882666 587 781 385189508 3834 980 277243552 2459 2303 481086630 913 848 740036097 3560 474 284005279 2786 3126 98367397 2726 2287 436690987 2066 3633 396420363 2523 2675 184696170 3099 208 874772857 2585 264 132713359 1387 3207 2052624 3844 3542 54731636 881 2165 251993560 2097 1734 824795537 3874 2952 258451376 319 2815 260720717 1994 1478 11254669 3200 778 882012070 337 2979 354205101 517 3407 363902113 1958 3935 239521428 1053 1804 909233939 2492 1584 140486374 2529 3898 973872995 3998 1595 424604788 390 1738 43690943 528 2855 238766123 1550 642 762050986 3492 1503 19149752 3751 2716 356811415 1285 3870 768044692 1146 2474 423035481 2614 2486 386888200 1118 350 693856252 1301 982 936699172 1634 1068 294690781 229 1491 482215508 3154 1732 69405639 1087 1402 464199042 1582 2140 629110836 480 3495 692578812 1663 3980 97998600 3330 626 319568431 3453 1498 93358909 3337 2506 415068746 1516 3077 503051857 2257 1258 625011675 1071 2947 909154468 2025 1573 969120477 1437 1680 732572403 3088 2366 964491492 1054 3200 282681148 3978 1393 561602950 61 875 437986513 2676 321 573349675 1323 1793 571191607 3376 3369 683210314 3334 1166 488250877 3520 3702 102815652 788 3410 592867595 387 847 287647867 1586 560 72822821 2265 2096 807180632 3106 534 824483721 3202 2736 799187449 3438 500 742001771 1952 3721 48741716 1533 1090 458085637 1091 1693 657373017 2165 2238 296488853 3231 1772 577126285 99 3156 360821842 592 3885 744419516 3954 210 574267184 928 3400 472228891 3627 1874 633420654 186 324 830105363 693 3598 170446082 2388 2 66380810 1157 2052 602708990 3026 1750 500832430 3501 2691 788050941 2656 3768 162614983 2341 2962 217723280 416 2811 834764598 2290 775 410311950 1995 1951 403953509 3018 3357 327843869 2394 2659 101345079 3151 3881 403991568 2239 196 80838237 1040 855 228335346 1535 872 290702116 1226 1291 494893552 2444 1266 79310750 3504 3401 494790116 3226 373 191704958 2593 615 150719436 1305 2031 333516056 628 1011 614590261 3527 1266 243907886 2043 3263 304465513 2060 1660 973030678 1783 539 518645905 1352 819 412188051 3262 3163 665548271 3208 222 962503607 1121 427 64611276 2445 492 933810099 1521 3928 319090436 1174 1367 623515982 2626 578 115189084 3365 551 646766681 2070 1879 301581311 3332 3377 399470061 2011 2649 687623576 614 3760 146893860 2219 453 972678298 1982 2491 726281993 3891 634 183322447 199 2008 14808053 1531 2842 234542641 1359 3676 495087204 426 1624 19205931 3834 3496 730010533 863 1515 94765514 3696 1171 397021462 2825 2810 912260144 104 3081 287566938 1139 1883 471057899 963 3166 557563014 1629 841 18026802 3874 2313 915854510 1782 1307 417748949 1902 3785 821115133 945 947 25115232 3152 1231 457675562 2079 2100 895836331 1627 2883 848897044 3090 80 194551111 3904 156 49963225 1461 1201 848390164 3643 277 155673673 1820 3744 498645055 2175 521 970175493 2375 3883 897534438 433 2617 535741494 906 2072 864274992 798 33 18263485 2644 2481 383085045 2915 2771 147024163 2251 1516 188747412 94 420 699823109 1892 3871 498948912 2056 1733 667035020 3597 2993 22204744 641 3918 209067920 904 1500 59575863 2018 2010 21581443 3871 3751 90345980 3720 3046 941512442 501 2627 550325446 2856 2987 614666351 1343 325 60046746 3596 1401 840724465 2285 37 334763215 3442 2016 684672544 2542 3851 9099360 3425 1817 114477228 1276 2288 678002499 246 466 420214883 2307 1441 47653870 3850 2708 62549761 2042 596 139504052 797 3379 409550322 947 1945 994926584 3914 534 113108521 2343 1564 771509777 275 1983 493334383 3096 315 831592389 3681 2436 98019514 186 2883 57867634 1802 1429 227780836 3810 1601 288869456 3488 3356 603620078 3661 1601 570678011 670 978 53031388 123 2448 915841039 2576 2349 221895217 1545 655 292621132 3645 1984 592547332 2374 607 693717105 830 1019 872439162 3850 1998 80852945 813 3215 943904904 1662 3475 508488981 840 2104 265222182 1917 663 327969615 753 3353 242447716 2664 3613 638320126 2216 3326 387163272 1249 3 643975187 1556 1853 900944858 1028 2808 484199388 1342 1554 891038730 868 1429 130366342 1468 133 23993189 1669 356 348272123 248 1372 363332608 3547 2720 203127065 1042 3634 546751232 2696 3849 868525574 1390 672 84444790 3901 3161 754043989 1597 3701 316522280 2444 28 182522010 3804 3409 183036530 1017 189 24604703 3490 2682 108875510 3331 1658 473360368 1664 2970 959992228 992 1600 836627093 3794 3274 332350051 1310 1946 474911781 1816 3885 478359446 2159 394 541278774 156 1553 802678421 2480 523 69899656 3082 3036 969139306 667 3183 890783473 903 3070 75825856 1260 614 658900476 2703 2447 974442531 3794 3943 145069304 297 2738 132435107 3926 1561 815622448 2864 216 964928980 2673 151 857108661 3442 1248 102012584 259 2804 970811188 3854 422 756586759 236 1101 119312779 2945 1665 118065300 2981 667 163183771 866 3102 242787146 1004 3994 162667260 2622 3667 274516228 134 2874 170886982 2585 3812 212512203 3342 2383 465278025 1793 1000 473951874 1811 903 90012275 2690 2522 507881713 2179 159 643855346 3143 2169 112961366 1054 3950 896955562 2174 1326 307315546 1216 2862 160467458 2852 393 225745968 3866 2867 136457529 3826 2580 30828857 1335 527 267899119 619 1581 725685939 189 3699 582008667 938 2992 6897589 805 712 990188008 1374 3795 96279542 1219 1681 601080386 1367 3532 431037834 1574 2996 481821328 2592 178 350725158 2744 3684 583029122 3612 1473 963579768 360 1509 216702127 2673 875 51130776 1424 3982 453667002 615 2869 264009750 1999 3635 89648387 421 1101 214260036 681 1693 152086256 1198 2013 610042906 2886 2134 525469190 1002 350 97368034 925 1941 823994268 1766 3724 174291224 1727 2953 505119173 130 928 326151487 786 420 22286540 1068 2474 43402547 3058 1581 111073682 2622 2315 117516515 1525 1742 788166561 1563 1269 545526927 921 3540 937640209 2378 3286 85288592 723 3975 793581943 2593 486 891909379 1157 3170 384074007 2182 1058 117935749 270 2886 299917028 2383 837 971647354 164 2168 416086104 3620 320 71586414 350 1103 848585539 2135 792 723507785 1307 1276 441356060 3685 2620 955136517 614 2632 690857068 535 2386 131243107 63 3801 543275150 3847 753 108755950 2751 3986 91288916 3537 779 662767178 1826 3853 492827285 2097 1858 529507669 2176 174 875139634 2967 3620 482644199 1118 3853 38081908 1817 2618 874258870 518 278 893847677 443 1787 402312602 2586 2278 83857674 3286 1784 703986479 149 2133 54864620 2204 1729 713967542 3045 1118 442242946 1164 880 538881266 3202 2467 322325219 217 3604 748224002 41 1748 264650577 2993 3714 136067682 2993 3373 733987767 1022 1393 535691849 3737 2372 176772870 201 1060 6547437 1753 3867 671001027 3993 786 733988262 3718 148 635892162 2241 1623 473223335 2692 315 290682999 616 3307 211306825 3655 3309 215026614 1392 63 380015237 3143 200 310280611 625 2505 60119355 2917 1876 792147841 2295 2092 904362759 3757 2665 885619815 306 2373 834805342 999 1739 666853550 1572 23 654242387 1939 3713 32060363 2905 1657 594821864 3943 3923 364926281 3741 2328 83524503 1794 1939 200739663 1122 3536 958698970 2467 2375 861514158 3179 519 468641855 1693 1448 154986186 3127 1509 789468979 3194 1022 40920273 3816 2343 260154396 3154 2336 145877072 2076 3925 64243338 2372 1469 275700481 1634 155 21167333 44 3318 104570471 903 2535 716016908 2258 2279 927338677 1878 2513 958387929 1566 679 726266414 526 1664 15612308 2422 1803 112472686 1961 584 966049013 1230 1973 647316550 1442 558 193612759 2370 1095 104445826 1070 840 17872026 2011 980 229809569 3562 982 899676209 2438 2774 638604818 2898 1997 23007859 843 496 529481497 719 1270 196461059 2330 2455 393033021 2937 147 41209022 1558 3202 102762751 1837 941 796582564 2518 355 846953739 2360 1282 789322126 1492 3983 917186346 2847 1007 726911648 2926 3120 937640349 3983 593 430225352 26 1553 899694936 350 3170 262507454 1565 2075 155782732 1867 643 316397928 117 1428 824272280 2741 1357 643981805 515 1974 258317251 611 3771 553382097 1640 3505 489817031 1235 533 142918626 3104 2406 32883466 2528 2420 611504904 709 2880 23316618 1014 2760 240864982 2447 53 964252964 1531 1899 445608403 958 2453 726095519 3678 2716 793690680 1073 570 971630740 3387 1913 861882964 316 3252 636197695 3867 1505 703186153 1996 2496 186364921 3530 823 738369179 1521 3944 458175666 5 3664 594228383 1554 694 539900552 702 2443 944096963 3483 2501 355189178 3730 1001 672197667 1293 1846 584920669 1627 3835 770687479 992 3147 497503699 3976 2283 813292159 792 2743 62219961 1808 812 19169587 1090 2011 621541991 2321 2174 60034997 2751 1421 396009477 2337 553 468242522 1752 371 478730328 3001 460 778598025 3449 3530 256798513 2083 2439 981403138 1847 2758 860219141 3292 3013 249525896 2137 1170 960375580 1806 967 263765263 3453 693 933236282 1255 3883 907773721 3466 2736 70377776 1803 2509 396963434 766 124 371630767 857 778 101261366 994 1757 17289663 3471 1029 718325434 430 2208 817609504 3806 2293 768335531 3581 3369 755761921 909 3316 762283433 38 2266 484971463 3237 2065 74494641 2975 2291 488518183 94 2348 55701938 3476 725 20054369 2861 3419 558095785 3523 64 931618587 1626 1469 253130375 3802 1620 443514158 3748 2597 450789587 249 3190 509531759 2330 3827 862424714 1708 2044 515785947 1366 1534 445287561 2353 2708 685047249 2636 987 640753978 247 2083 343677175 1330 1313 894495643 3296 1969 60663703 1741 3630 227811520 798 810 554862888 3480 432 687356145 1297 3416 729983900 335 3453 985637305 466 3427 114574227 3495 3543 370178995 1275 2886 569236508 102 1067 829260653 215 1234 120884100 2694 3200 285149278 3677 2454 824006321 2799 435 17934858 2383 1956 310105371 2342 2525 296504484 153 1095 347186003 1658 1025 132003700 1227 3936 775038332 979 2122 612907140 1611 2386 441177462 2691 1415 509741573 3831 249 750857522 3216 973 677590732 2460 701 838677862 667 2578 705647234 2087 2770 236535343 2410 3628 957705069 1204 285 238128653 1856 3181 839961012 2639 3054 215891628 770 868 985635560 3025 858 56452237 3103 3842 567473128 3779 546 754094267 1431 1573 955488511 3733 400 319028217 1626 820 464994100 3641 22 55089909 2077 2282 966285789 3443 781 991037169 1949 3537 646922255 1085 2660 166055202 3449 1125 33984372 2380 2528 309819297 247 3992 719584456 775 1010 187586525 3609 473 280571654 3952 2078 299019088 2652 494 630514465 684 741 251802049 3446 349 40218096 2623 2449 893540406 2574 1483 403385221 3520 2658 252285765 3335 488 627664184 2535 739 728538960 1755 667 761447715 3938 1534 73756188 3457 2594 187256890 1881 3447 258147634 473 1334 723347641 998 1243 345536732 734 3479 697148476 3297 2042 682726166 3878 583 758515598 588 1568 41445543 2930 873 70714957 2439 1623 749024134 3399 2047 130416145 2171 2920 134102233 2557 3426 374684271 616 620 744431243 980 504 912059447 1287 2753 833318342 3573 3996 925313591 3503 2347 770465565 1962 3963 540761598 95 2324 653183345 1320 1138 89421787 2684 2154 108219249 376 748 4021509 3521 2717 679379242 162 44 5125772 2583 2080 866612313 1567 2746 280900082 2236 471 84470123 450 410 732678616 343 1810 46329893 306 3001 586669513 3001 1543 566400849 2964 1759 892177241 3348 3735 672712105 1052 1111 580193144 2118 1744 765059857 2315 898 150845473 2105 3695 351344567 424 2507 143791422 707 164 944764352 3600 3586 104562010 273 83 882989650 1619 2663 242241318 1200 43 332275046 1523 3532 886524911 815 3697 265793203 1310 2789 326312438 3299 2377 910447940 2474 291 585098472 2503 3729 166911527 3768 2115 555195409 897 3863 967063132 1254 1007 145166184 846 3460 608126146 1156 2840 127655881 3156 1392 921008215 367 3960 758642147 990 2321 31798955 2355 2708 262960678 2552 3787 305230197 24 694 103571351 2267 2763 642173441 537 2006 445662729 3519 1411 560800875 3077 2198 743013759 1958 968 887480549 352 2071 872075158 1929 2931 730736902 184 2457 510780589 2984 2968 169445303 3108 1664 8470144 2130 658 68765120 1271 2817 818987717 611 2986 256360429 54 690 929228100 2267 3056 100804357 2948 296 595419699 2456 794 948989631 3308 331 103045392 2886 1348 780907008 567 3206 769174059 3359 727 26983652 3876 3625 569855439 3255 3159 216436008 631 2595 739053697 1070 623 341903578 1025 363 298698098 3051 2064 37303499 641 1061 254160018 305 3438 806799342 2521 3594 985412797 2821 2527 652265132 546 3260 486304922 3287 1761 266384058 73 1567 123524197 829 1127 835304948 830 1724 706539417 453 3319 646867549 2174 405 713066705 274 553 942703880 2278 540 596615493 3408 3039 89653616 3529 2515 940361554 639 2275 915016710 1879 2667 306170615 1598 3525 118994203 3189 410 34188941 1817 3409 888765827 436 2678 519800815 3495 1153 781187237 733 3884 212431158 3841 3135 827352171 2261 2513 619262574 331 3985 15532819 2848 287 108744074 3868 3695 694618178 679 982 580006864 2752 1478 655665068 610 3661 529689942 465 645 313476402 1582 3927 839490424 284 481 287180307 2877 1731 701673720 1697 2270 442906217 1870 3426 318623048 2152 3072 762048619 3331 119 457367562 1560 777 899290979 1783 1280 474478003 3207 2644 876220277 375 538 962455442 812 1930 788771678 1189 2068 654467946 226 1225 667377572 779 2137 817470882 3831 3144 143887706 1302 2421 246759628 1628 2861 301141813 1638 3631 684748305 2418 892 482598528 467 844 19621534 3795 2310 781035118 3706 1803 847579695 1008 2312 217663030 1228 1403 622222722 1946 309 80240543 842 3453 442933040 992 1693 385140955 169 614 514047909 1954 1828 321712755 2119 1263 296770188 993 3894 819498408 1147 1119 466321821 233 270 367098612 2059 195 20433160 502 1496 890181915 3009 971 233796619 1235 612 97324318 2350 3555 349810155 714 2212 135596352 2374 3008 500844980 2466 3473 368446217 3610 2547 705709644 1073 3340 402653190 2104 3577 811122966 310 2535 441336289 87 1502 393997675 2972 2038 260585365 2601 2342 184479540 1234 2725 31724966 1600 1755 940591158 1682 2965 27008948 2634 2439 470418488 277 2398 703532963 610 3267 386778956 3887 323 867616666 777 1815 649851876 2881 2490 149087846 2317 1632 108390539 3480 1114 328397761 924 3775 415489536 3384 1534 377273953 2415 3415 846006472 3620 2235 734621092 2498 1545 892326759 3176 490 720662374 830 1353 643774837 3100 834 102054746 3580 2336 488469720 1416 2029 852195587 1650 3581 773184220 1631 1515 368850631 3860 427 890379005 2179 3161 401307585 1521 2464 517392223 2013 1735 887674037 2177 680 87280405 3921 3952 864408022 2432 594 817831707 3966 2543 138921052 2814 1705 350448375 3535 2564 336433072 909 3289 543948516 2732 43 793743922 406 410 63839586 2632 2447 562754275 974 3456 782389632 3636 3088 465447513 2443 279 832754375 2626 3520 768703217 931 2223 47518838 185 1127 893925412 2124 2844 982393479 1371 693 1654790 319 466 72761775 1495 1423 30410720 1581 1481 726903426 822 1605 890241190 1191 1289 304688966 3772 833 243166479 184 3852 8278323 866 907 128962955 3069 2795 164683303 2222 2298 609616423 2901 2571 910500452 2243 1303 352226527 1723 1751 134302358 2811 181 304748748 1615 1599 398859812 3719 1010 411606704 438 3983 330588002 644 2760 639202447 2088 3589 232257683 3001 3499 14326922 258 3767 504376965 2249 1861 132068326 456 3992 359344364 1969 2871 564562508 2200 274 764033234 3289 734 385424284 336 1497 3406649 1450 793 247072619 2521 3841 961692925 1412 1152 768753443 1023 1426 372068655 2174 621 341651591 3658 3073 803740481 3437 1910 236448046 473 3078 515244211 2100 1342 588200543 996 1572 812339525 3327 3833 302305286 1375 2456 133928453 430 490 95934292 798 412 905282049 999 2275 805977865 3801 1292 779159396 724 1548 444670729 1702 782 73694318 216 83 109058509 879 3816 755010805 2905 2947 154451490 2855 2124 913501692 2386 2857 321701291 802 915 80401016 255 2523 916799669 882 3667 967348380 3123 1722 103335196 1678 3276 646436769 3532 1060 734649842 3885 3021 52632951 3985 1025 264054786 1304 3594 37599391 3427 1652 695927042 1171 812 892297429 1677 530 281418095 2347 497 674122014 310 1569 952412109 2656 962 623030586 3897 3381 366761821 330 3343 519348616 1566 677 49371048 2781 1327 44545765 2051 1192 505227781 1440 3414 657458075 2490 746 90199104 1779 3620 574036823 3465 3117 935657937 1394 2582 774428843 2993 1476 973912425 3408 174 783372417 180 2751 240575173 1517 2666 96794298 3310 2581 580305747 3482 1484 200496584 2487 1581 294511065 1929 3108 134768546 2932 577 261780226 936 1927 766622378 3028 1079 544163950 822 782 245919957 3899 1082 928921917 1047 2442 678968484 3792 2608 609480939 59 1005 517343790 1834 3256 544617903 283 2947 728321543 3058 3812 628228610 1227 141 774496009 1568 2427 172554408 1224 3511 765839775 386 636 41680720 32 262 76539801 3111 3754 962468237 668 3135 28582065 3311 1863 213338683 1090 3291 202305979 1951 3240 341309525 322 2429 216781846 3311 1384 916818036 1720 3457 367017749 1601 2087 783980275 2778 384 580117426 3307 3922 11387012 2568 1430 986534144 1596 1040 149739140 1452 821 392942801 1772 681 178783611 1303 971 456346707 2135 2368 311714964 288 317 744269342 2057 423 902600125 1674 3099 380513801 2826 1776 99907406 1178 2120 53172818 689 3234 37146833 1852 1860 111740776 3112 3552 8055538 3645 1776 552440730 321 3933 58113995 360 3175 189866123 2795 1596 972474350 1134 2752 10116165 3466 514 334211598 1063 3179 185617086 73 2330 329689738 2923 16 752833461 3194 1874 338633139 3519 2792 606791365 805 31 604786086 3852 3343 742724726 3899 3220 5469765 1343 918 730631077 2241 728 684855976 1703 3824 769697109 2945 2799 38535366 2653 3457 989286025 1500 2099 739181485 2336 843 684315993 686 539 882505151 3467 1224 430248391 1246 481 914807265 1901 1401 974397241 2099 1519 953623579 1784 3418 653752703 2428 1605 878664799 2651 1127 69842954 2973 657 55519896 182 892 530431887 2291 2585 9378715 2238 2981 721033277 1498 3719 695406179 3591 1728 241324163 1016 2849 505058467 2741 974 288616795 912 3809 406185682 2565 3056 798675272 700 1511 963535631 2618 544 485092324 3868 1310 192472263 2149 3790 360696262 2390 2001 414989615 3296 1235 664806212 2995 76 521778893 1565 761 707435135 573 3195 882225875 24 3176 828156253 3694 1381 520185453 1624 2726 948212004 2421 2914 136488481 3301 2539 36574687 788 2200 392853043 454 1487 94123252 286 2447 289697462 1369 3067 157057789 3781 3226 17830086 222 848 320140760 1375 1508 340196902 3859 2110 840212145 3137 1286 57695711 136 1329 849719848 3031 2654 594609795 1424 182 853424623 3125 385 128307134 2825 316 792777321 84 3050 512833301 3481 81 624694516 3937 573 54522401 3418 1187 771169344 1680 3557 101356293 3952 591 928593800 3574 1360 108419985 3097 2539 792807318 1102 1227 153939640 3416 1542 52139311 2938 1939 960282004 1393 1690 575591650 432 1712 836727633 3963 2797 556169089 1596 3472 215076015 1832 738 996781708 2868 342 33001778 3608 2377 113872943 1371 1771 448071000 2590 1294 395762242 2859 1834 570816310 2251 3867 234696213 3864 2045 16145680 658 118 861679787 2464 3186 500140343 2106 517 964811599 1303 3672 130729552 2730 3096 702544492 1661 1746 280858200 358 1884 704426668 1075 543 872552673 2799 829 838520494 1754 1509 872465664 2646 2242 477423509 1746 3051 534645208 2172 2369 502490266 1726 3189 466069067 737 2840 495084455 1854 2511 717885788 783 2567 39792371 1694 2113 638400952 776 3404 568797451 3707 802 533288189 1753 1981 822727205 849 2877 332964045 3316 2373 111704940 2710 2136 95131464 417 3923 569867323 3441 203 38095825 779 1637 216007013 3206 585 285051437 2715 1330 822862405 3467 2572 668802527 389 3261 422901949 1451 2221 809796442 1929 1181 143294495 1174 3290 760522598 997 26 83017946 417 3873 233369593 3717 3486 58463177 3807 1181 163264598 1811 2248 805374996 1259 2088 798814092 3011 3464 532365326 2715 547 311444145 2432 1413 521689016 367 3463 811639363 2436 499 455483256 3762 108 291979836 1799 2197 455788912 2566 1795 203390233 1192 2091 710621077 1699 389 78275385 2900 2109 789348130 1403 1543 109038098 2455 58 472651690 3167 2828 827385607 701 353 964472799 2911 1686 906525612 3510 2811 405118026 3977 3541 922758448 2426 2467 105981182 659 3899 38157515 3031 2707 116064628 1618 1334 391036552 1785 3707 1815473 554 1095 859721985 1246 615 368664457 753 68 765158184 1280 2603 914317569 2770 2934 434221716 1000 1701 52238682 511 1479 803404816 3773 1740 861579287 2608 2355 253834852 787 1565 414059237 381 416 300995007 3000 1282 184005595 2804 3631 682660651 3652 820 201713413 1450 1637 33543169 1891 1626 51418752 2450 1319 811140894 1259 3424 601473159 3838 534 191869991 1002 1800 321766554 2757 807 303013456 3218 1653 111115743 1296 575 643271806 3258 1483 144751670 1196 861 676773602 368 2442 352992982 1527 2725 621884314 1938 2837 855106779 1032 2339 766882519 1606 3765 845023735 2352 660 612232166 2883 682 662735219 1241 1028 590845971 2286 3975 640036278 3343 964 131583054 2845 1047 232164647 2904 2505 880162002 228 3233 188139752 2391 864 761925873 3655 2786 263393727 694 2767 779945343 2219 3893 793466020 2741 1223 428360874 1443 1016 585808558 1089 1056 25732990 263 840 402318085 926 3869 834553708 2756 2510 784619304 2131 3887 212690444 2409 1246 113249654 3983 2442 794722332 3871 1929 520382835 636 827 840279441 23 1227 736012440 456 884 502232069 2632 2198 752356858 3932 2393 123252584 2896 760 81704659 3295 357 397900415 3393 3519 68917956 1597 2791 426581722 3434 3443 905468169 347 1079 422495248 3132 1370 771787313 1580 3298 69856423 1287 2665 293148336 1053 2415 855564190 2462 332 720048488 1710 591 751873994 982 504 144745227 600 2320 815602997 2389 294 23729669 2281 3421 119848145 1026 1544 356896448 3927 1089 74493195 3826 1781 985417371 442 472 663450612 1968 3254 695265949 2641 1721 129895314 1906 1959 131079806 2937 585 102777792 919 188 273371280 117 715 44091220 3177 3965 706717407 2836 99 945225617 526 314 945643398 124 262 823844819 3928 883 605000957 3038 2878 736078541 3015 2154 542380245 589 183 144708692 3631 154 104181038 861 373 36086958 864 2537 905093278 2602 2464 127913789 3464 904 288379422 2153 2286 26320190 3410 2180 698197277 1101 807 11813668 706 585 88304398 2992 3225 672111988 1492 1623 948784129 3379 222 851385014 3427 1625 51199585 2298 77 49632597 793 2559 622026967 205 1119 266692846 718 365 286123426 397 1603 888228290 2496 261 753664519 1987 374 623047235 2974 120 410184837 2742 1472 776479636 222 3725 460534396 2878 1133 830954657 2154 2379 390182831 2380 724 114355978 316 2283 88729749 3149 2293 205053312 30 752 532219252 62 1490 4044410 2992 1079 573259594 2701 3745 343362123 121 3132 607033902 3771 762 698839072 2518 516 954946091 744 603 398091296 1983 1823 845439814 2485 1317 510851044 1613 234 28614083 3269 1584 286385050 2873 3533 926505704 367 736 599615759 274 3230 455079604 1691 621 823402688 2900 725 36539450 2959 3369 111380958 1200 2950 321111805 2031 3171 252425242 2154 345 681595063 3978 2879 97552437 2793 431 272089407 2026 2439 655702622 1905 3085 426574009 3955 1828 352488546 487 1712 31785594 2810 3749 139497319 2823 1828 597247176 2358 3771 146315201 972 413 774304744 1259 3755 778104190 2431 2707 690652337 2740 2563 651146601 2489 2993 246902602 3671 3864 821582733 2258 1771 362205242 295 3908 983791155 2591 791 660671496 2526 1444 332045143 417 8 245144162 2038 847 231695613 568 2720 799713923 878 693 333454811 946 433 246052846 3133 519 601485414 3146 1952 686783977 481 3635 503577239 3308 2083 599160673 1017 2454 798401935 1486 2052 178148289 2938 746 233962688 2876 1263 30132915 842 3671 58142358 2098 1274 437434073 149 42 744051342 2958 793 777790148 1108 966 501725215 1294 2132 96783593 915 3527 986394923 2690 2680 794768462 1557 2251 260654631 3363 1440 298221373 2031 3088 870536278 2434 2995 301566683 1475 3927 88137289 1678 1559 649202224 2213 1445 751154261 2251 1275 876373735 565 2403 946574655 3177 3381 464703911 510 405 28539873 1946 3091 849260804 652 2869 99737526 1478 3612 868171068 253 2040 305144101 1157 3829 521036359 102 3735 767964648 3480 1170 572379510 3234 1235 195087271 3793 2818 837459979 866 1115 882674934 1481 2002 627773396 3396 2092 509673819 2569 3770 398172724 3789 2310 354330436 2935 653 688032151 2766 3141 59848796 457 3553 322896152 3459 3853 333096124 1178 3640 513240710 679 3756 863385413 3252 113 23885524 3951 2818 176939540 3708 1012 927484775 2182 1870 859796712 2516 114 829116188 1099 1402 339196171 1451 3832 369918765 958 3075 350792599 605 201 951055323 2958 2832 514472073 1453 2120 444873144 743 1824 174825364 2279 3704 23940674 3756 1196 125475014 242 2657 982440252 1855 2219 449575859 3751 1166 429524737 1916 837 403587129 120 2220 318305183 3047 580 935334422 1169 3712 443530441 604 3630 454699710 532 3311 926817609 2580 3014 337267579 3093 1947 731745767 1483 3268 379288476 2561 1467 454187122 516 2816 73988852 2751 24 668320871 526 555 141736476 2031 2473 615865126 3138 3020 40731762 3828 3256 660303236 263 3977 10062702 1572 1061 828944923 1439 1520 104609651 2902 2069 76168443 679 397 735545553 350 1980 845023633 3780 762 929183438 2002 737 29032625 3666 1120 694285027 2194 1280 994855612 511 2675 696636918 667 2435 994389312 763 3704 657168741 3818 3173 709082185 1185 1714 47479228 1449 2932 12077422 2996 1068 198369921 3757 1295 142029876 3903 3650 732064147 749 2396 457066443 86 1169 573293142 2146 1734 436705549 1704 3457 658159354 895 2543 444895231 581 802 378513937 1551 3517 171154440 3290 388 650654784 3165 2416 309036653 1301 2361 718735315 122 1144 892697037 1950 1749 773899398 942 3345 477126900 496 3294 559020791 3959 2572 596023752 1393 3798 290520531 1813 3002 71621089 2514 2861 243211148 263 185 546748966 1295 811 157475335 2118 85 915837631 3420 1180 135263980 3927 3652 861328873 381 577 644527292 2569 2919 311198038 706 2268 995134183 3666 3033 937927129 1452 2148 431424049 3131 1323 127767903 2142 95 847542743 1142 203 121773735 984 2450 492717631 2534 3702 517163817 146 721 117766340 2380 2607 66461668 1799 596 103147333 2266 3522 258057822 3124 3603 203213403 2170 1482 106197115 1233 3606 626239625 1557 2229 728228859 2143 2409 406379703 1158 3181 140223344 2333 1972 876685933 2718 2091 51689228 1767 3421 240397116 647 594 814405421 3784 1316 33378788 2323 3872 231189225 2458 2356 915115085 3444 415 365764520 224 3011 766235807 3114 2878 955010239 2804 1338 169683650 3676 2235 895776386 1704 1269 723078380 922 1880 352512400 3645 155 380049353 3625 475 346142537 1364 980 25772094 1375 3724 976604303 1281 2542 237488057 2692 1047 511110953 1095 2279 874465931 1469 3786 703124527 803 738 749088374 3150 1679 653205601 3360 3566 278150557 1805 2131 99199939 3741 965 160419499 2345 753 381465673 3904 1759 990713626 532 190 764988415 1803 1249 124795762 167 326 460179108 2329 1993 695341874 735 3057 566397424 2465 3071 861208710 1463 1782 323496946 1298 275 573716708 1160 3085 109134754 2723 2872 748721812 3815 3341 561199679 1642 3091 165910794 2223 217 403904380 1846 1467 904447158 434 1668 110259768 1621 3795 517290750 31 3558 561300800 114 247 550546888 306 3702 958572824 2731 1453 92015049 467 3832 528585479 3107 2182 12076409 3310 893 11761347 3545 364 78559259 1864 3934 200414630 1676 3693 235503637 2351 925 452599265 2256 738 344584278 1480 2551 245093872 926 1398 399679454 268 1662 342591529 1920 2992 262014432 956 322 994293136 1955 895 285445656 3905 432 312167009 3344 1551 181073404 3063 1104 86695405 1202 2407 810854348 2853 3668 773339207 1520 3737 788980182 1900 1388 343698402 464 3385 304251046 3817 2797 902249979 2388 2028 407285136 612 1950 46047100 2382 2842 915980541 867 3836 820541052 2651 3137 663809021 3427 1099 76400003 3712 2443 391919857 3027 3109 38236965 3968 3988 590561530 2793 900 195949712 1677 843 40259761 772 2398 487839344 2624 903 135546279 89 1809 284753183 2423 1432 182803543 1433 3644 51870850 138 2530 390115101 1213 591 646127829 479 1532 500202668 3943 3649 175615967 2974 1068 811894797 515 1700 151199476 1787 3155 6854836 3001 3765 768049082 2943 736 470859535 1596 2259 872216160 3269 2942 960934570 908 662 131761019 2614 458 491597536 2055 2764 408066695 266 3619 675007709 855 1156 434800713 3807 3874 58109457 2412 5 712902564 2470 302 463621728 1281 2148 430992606 676 1133 154660269 1839 564 358756302 1204 2510 311415730 155 1057 782484452 3092 2155 61731510 1738 2428 770788118 131 2732 920019640 1694 3830 217871161 2195 1438 107842013 3385 3469 633983802 522 163 847464143 180 716 36871713 2738 1882 247562295 3545 300 554878139 400 907 384809949 3579 350 79579165 3369 1117 995019197 1859 1488 916085680 2107 1508 26953946 1005 667 978380435 2482 2883 60437461 1829 2699 189893535 1 434 678078028 1570 3720 471265171 1473 3829 391813554 2656 2033 964910407 2547 2754 387040251 2440 2524 127900787 1932 2005 542125768 1168 3475 563947 2539 1306 33023984 617 879 928918117 3025 3218 294086567 3963 962 124090229 3450 1869 859802605 3958 2737 179450010 2468 2188 417903144 1987 3080 703758359 2427 2849 38565646 2216 927 499299657 1435 2726 117688648 1769 1555 27428086 1506 664 781591489 2467 2548 156337748 2988 2432 694097093 3059 2849 403978095 690 2751 35145081 233 115 473862999 1521 1080 239472786 422 229 249904524 1581 432 179422783 3017 3430 604137824 2636 3888 407207384 1822 314 281288681 1123 3442 317554020 2574 1439 968826347 3821 2974 1700582 3594 1801 65082744 2581 3377 162445947 820 1824 865707800 2847 2507 705689611 2209 2944 163040509 1791 1145 339182522 3616 2256 493482987 2955 2712 8238977 1992 1157 546460728 632 2501 651573002 3609 290 137255062 2218 620 661743932 2225 2646 93092079 1213 3965 159491029 3616 2331 34208502 3734 3342 365150897 3176 1680 869953128 1879 2076 263938097 542 131 99543 18 820 648996912 684 657 805401281 3391 1373 583633522 3530 1913 298473701 84 2635 900635563 1736 417 276170329 3191 2749 264041093 954 1625 818739630 836 2419 897576592 909 2036 488704626 979 1236 972071399 1297 2481 214344262 841 178 262071355 837 2851 535784681 3419 3395 340477203 141 3843 218785826 748 1094 891966772 2064 3458 559031098 3634 2327 629168126 589 3628 736148319 88 544 173387832 74 1375 47294603 1050 2403 768586878 80 508 943850160 2102 2497 126555040 535 2837 41399328 2217 3943 411026863 3790 1024 79501032 3690 3468 687664629 1927 1728 913340758 2313 186 35674829 2104 3697 796066708 1016 2256 49899790 1877 1867 44348124 2075 2602 850800105 1159 2482 344727512 2340 1825 904021628 2537 2811 42771346 201 3165 163418248 2363 294 856540374 30 634 766960455 2558 2851 134622242 457 3090 318792325 170 2808 586351022 310 642 844165186 2883 1862 595647206 947 2344 451026653 1261 497 858424220 2414 3902 534862618 1060 126 352894299 1180 3571 683397040 2159 2900 378298701 3381 1699 81025687 129 212 682551701 914 3466 649325795 2742 3286 725369483 3260 475 187064790 2879 3959 880592392 435 566 76949159 1143 398 18205890 1891 3467 331433636 1224 690 380620492 2926 621 522067231 2061 2948 138430291 1150 1452 120321551 740 2948 157658251 117 2652 3753842 3822 1487 433323513 2883 1332 377649036 1122 137 583963322 867 367 165973352 210 1527 677027167 823 3442 185843346 1429 1443 59411976 818 691 752915450 1175 1781 379304496 2707 247 220655096 3 145 101232872 3940 1557 76476891 158 3231 591780680 1899 2130 15120179 1074 3068 495701670 3642 926 353287069 1867 3474 87909795 539 1133 416534583 3151 339 287638798 45 3316 956767847 1997 966 761771642 3325 375 165893124 3650 1433 965646679 3715 3648 442768676 1124 2791 252554967 324 1038 573313697 359 2606 372223583 2189 1245 909327152 1698 3160 698898484 613 238 81553916 3178 353 783196149 1152 2816 23473589 3456 2913 699390056 2428 1310 66005237 1446 2009 665021190 98 2046 673673427 1578 923 868977358 1518 82 594724142 359 977 508053084 3646 1169 190846003 2229 3355 676703311 1929 193 771495397 3676 214 654716236 3778 3738 34577984 2150 2865 813699050 3528 1458 831345947 2394 496 930268876 1879 3733 985151258 80 600 327406848 589 765 254035187 2151 2761 856633251 2009 964 452826297 1097 122 735657987 2194 3513 386558637 1293 164 95526844 3749 293 89646542 566 2731 128999116 3927 3959 162031472 3687 50 425254030 1008 3098 113542448 343 3219 234945405 3116 332 811719161 2804 1242 476651241 2569 759 47503591 793 3639 454184318 3849 2455 256440870 3131 1709 818982695 1806 3736 553787653 2215 2402 137927456 1967 900 193573578 334 3723 64386375 1794 3216 766108663 1333 1434 51970559 3516 2229 739104265 2507 2752 851586223 1303 174 713301233 2917 1365 72775597 3580 3289 586166169 3538 2823 227378473 3060 3949 795803602 2132 3019 585879955 1563 642 695043833 966 3824 912448370 1034 313 439840143 3054 936 478022640 126 2198 544075634 3795 1531 623532475 1378 261 835886417 1972 480 24432626 1841 2719 642590319 202 1018 3261164 2799 1002 460437974 3755 36 53542531 438 562 419307499 1209 2520 368077473 2282 839 870496029 2288 1989 909611332 743 231 14242973 415 679 993704178 136 3179 439920761 843 3745 868830241 218 3274 496999715 3806 1968 506262633 2288 517 352309753 988 3321 675860189 3748 783 894226273 2402 1663 153452884 1845 1113 809825783 1317 2514 903095095 2474 1569 982683271 2548 2368 329145867 3412 2172 400620951 2256 1500 733371168 1989 2022 464680715 2869 1915 47596852 1857 2093 201734102 1051 2175 690749220 1969 1675 152630199 3491 1030 226214835 1299 1532 271611627 3116 1572 145678590 1865 3486 90726872 2459 1352 810622728 3279 782 242355289 915 867 707780934 838 2893 473769432 3291 2402 1377938 1811 3525 472453533 3292 753 792015090 740 294 990477230 3777 3297 303990797 2172 2371 941107869 2698 2138 176766917 1566 1418 437178922 1383 519 851628389 914 2482 178426091 2256 1323 3480934 1756 1532 368776293 408 2530 783881617 3352 3014 476664304 1964 2114 45610953 3448 3542 693482416 1801 3835 478566141 3867 3459 710959926 206 2898 678955504 1876 964 725671357 1564 51 337289316 3404 2445 18253287 471 3477 997581948 3087 3963 873779266 2567 1526 646862317 377 2845 35767812 706 3947 920422087 473 1785 843162306 1460 170 363332184 621 3733 749566302 2764 2541 71588875 2666 3090 221951051 1867 513 760126001 3842 2294 727579951 372 1494 854073189 3481 96 108674368 1364 3476 872920981 3228 766 619846016 3815 2864 139352453 2513 1046 83519268 3374 2740 105183596 1163 339 215882381 2571 286 724686647 217 3965 546239115 3135 2920 590129463 3853 2656 42703494 3261 1754 485079124 3198 3440 308124343 2643 1086 24471571 2391 2142 121736265 3347 700 915235027 3709 3128 786931132 3218 2242 354448494 1704 901 573792439 1673 1437 496187301 2015 2298 585439709 1647 2506 249604516 3266 1396 624210107 3972 521 100572156 2986 1080 80707108 3584 1588 946197284 657 1663 830200555 1759 1236 274880503 1646 13 40059827 1592 2228 65487297 3446 2483 880994162 3975 27 380345497 3836 31 560220564 3707 3338 451600078 1480 1845 139251849 1216 3137 556931768 1251 3539 171409099 752 1149 618380228 624 2279 936210882 1371 3385 723327555 767 548 291241163 698 2416 758357502 963 767 950680536 3447 2070 618523542 2882 2058 509755378 3801 1051 174764080 3547 1136 267461640 2029 1513 698179602 1095 2939 106593038 3745 2569 808152279 2817 891 702998027 330 809 43330292 456 713 947480316 3144 2085 616704781 3332 3408 345662843 3221 707 480636386 3381 1359 644218582 2206 2131 45980782 2089 2555 509167449 1777 2970 983520423 3714 242 371723977 1679 876 995236890 2172 2967 380667180 1770 2219 31434792 2512 3030 742072327 1072 3091 511372998 3608 499 681537575 1753 1458 416256491 171 1810 339489907 2436 3900 617071445 3018 1055 84224417 583 2642 619669773 3450 3777 857365790 1825 3840 132641005 2477 919 653394678 1309 2601 50011955 3144 3683 113031250 2486 1092 299168339 1872 10 174097181 3642 1714 889923953 3150 2841 803331924 1577 2595 141605475 3571 607 72850854 3983 979 252449350 1142 2907 839010395 3227 1550 984317029 2365 809 44003724 1212 2017 369453066 2371 3298 303517844 1304 2250 814023389 3953 1887 702205255 1631 2752 554630861 3354 1669 825356783 66 941 350646644 2166 3011 814736798 2042 2528 776818365 1854 1571 83040975 2232 894 461251846 1466 2994 680406144 2887 2463 369598782 2567 3406 287118376 1671 1473 863226162 1678 2829 989609350 3614 354 195712483 1563 1564 899387651 3522 361 68467910 3385 1534 168505674 760 2011 193305038 2819 737 434118722 557 173 725029346 124 1840 835116145 1018 640 487546660 2237 122 14003468 2685 1389 694257990 1548 3898 660108160 3350 3951 67925716 348 1192 979360928 1087 3684 552048117 416 3413 42324130 3846 292 103937806 748 3328 508310015 347 1954 98325160 1661 2271 183025291 3426 1191 461304262 3446 635 390909329 3580 2736 997571379 2062 1100 58724561 2832 547 662206098 2784 2749 342132672 2904 3107 772178229 2163 899 980678441 542 3523 804330941 3229 771 466830804 3449 190 82079264 1779 2836 59724326 549 3233 956013849 1980 996 460207359 2069 1698 245454703 3714 891 364101393 84 1200 591321127 1194 1264 723879307 1689 729 456703472 2012 3490 420523268 361 3176 213274571 1485 3702 945671121 3563 1237 273531976 3139 3221 107033333 3487 2856 619286546 178 2580 475195137 2365 1808 780565797 2462 912 609426807 3764 2597 580684362 1110 3539 38837153 1864 104 302681726 1095 3553 720881187 1256 2705 453838391 466 898 264870795 2944 2571 565271726 1566 863 563650286 369 2394 603737836 1740 3834 906345489 6 1897 509299145 2349 3652 77779410 2942 3890 895884216 129 2061 985237857 3501 3044 387032870 2901 443 868238751 1769 574 793088064 861 695 125541151 599 3862 513740891 2051 144 420308170 1843 1113 31950128 2933 1213 390361140 3769 2567 337759114 3156 1999 699509948 812 2034 348132202 1534 661 308262819 2969 639 126069491 1681 1435 205829367 3428 1424 510112645 2369 2397 751861986 2148 737 943371899 2354 2614 45065556 378 783 793058451 1683 1694 137195500 695 2122 487806321 3984 1619 569740074 1641 1674 826005926 2154 2331 68218248 2245 3835 96571130 85 3866 126210190 3886 2479 240674958 2865 2516 901798167 1555 2480 256564137 1001 171 856483836 2898 280 323487264 3420 2689 125249493 343 1216 101328147 3961 2495 447865997 1300 3787 702732388 3681 1734 305405563 2788 3128 495518709 1454 781 689140134 2748 3475 225773352 1420 1887 642800227 3691 1316 851068159 2858 1966 54626359 399 2521 89862502 2486 1895 987830563 2011 1627 8620220 3014 2427 45539139 3496 2631 425740190 2809 2956 716190840 2000 1885 873167024 2996 603 384738984 3988 2836 989308408 2269 2694 439702077 584 2602 823573985 79 2643 665132744 3833 117 646960917 1636 775 697051749 2803 3650 214157236 1606 2588 72985608 1386 1626 186185531 3679 1941 144035855 2335 3528 110598368 3568 547 123960234 777 3233 219711198 2436 1756 427010427 1306 1179 161794823 3826 1416 485676567 3826 1502 58137411 2061 151 12396472 890 1650 404570124 2851 848 783544574 3965 311 318160824 1271 2834 948684612 3671 3013 61762095 667 1432 533345182 2080 743 840903548 3270 1767 847394517 2513 1314 798545707 2277 355 398594701 1462 3049 94936983 3282 1981 17540203 2581 75 464475825 36 3176 83516058 854 966 350568054 853 1671 677704928 1500 2357 732600675 258 2655 600028449 2489 3661 107430041 1001 519 185038994 2543 2795 444417228 1848 124 191849418 971 1219 583611946 1439 1248 101318362 2712 802 930847295 230 1178 155379473 2096 3977 155534896 1765 3731 916212483 1286 1498 8765441 587 2700 634977030 3573 435 901017990 187 1700 396816009 1279 3047 857355064 1338 425 217526468 1258 1793 908244236 2429 295 182473958 3603 1104 939691980 2816 1100 563246710 3320 3158 695343037 1296 3564 181950312 1752 511 263487751 89 2748 641024953 1761 1136 66114120 3611 772 359060089 491 2766 717086895 3187 114 329529240 2799 1203 871966643 1748 1744 862655505 1285 3841 570735536 86 2678 602565455 590 834 594014713 1111 3004 863249271 1072 2794 989529935 3217 3596 390338470 3840 2919 275237765 2416 801 610932161 2317 3859 781435918 23 3428 516890957 616 2632 57554690 3376 2405 468861858 3373 2156 560845669 1938 373 713836499 1300 2428 543049217 305 1799 456049202 2704 1024 231966538 1161 1541 929090801 1764 3061 22233577 3486 1870 389915935 3641 3396 77287342 3995 2129 839706227 1468 2773 132080008 17 2926 30459121 376 1060 243478143 849 3585 833244168 835 950 638172678 3292 702 102294807 3014 2679 94813220 3668 3222 710440172 3918 1114 321728954 2710 1398 917176317 2277 1544 174731912 3121 2805 657021004 3759 2036 272904258 733 2779 758537680 3600 624 752094511 669 1082 539199781 476 2123 136480477 276 1485 274386488 993 2491 19197359 3226 1172 247869970 1671 1548 78521926 409 2351 796410933 645 3019 370786440 3618 3602 656806846 581 3141 448723428 58 508 166348552 1617 3621 317871280 1991 2873 370154494 2965 2627 30582476 364 950 163401070 756 2999 771599894 525 1034 836152648 3150 125 38171522 2765 3108 588331825 2822 2536 798909525 1747 3747 720709707 881 2574 720436088 1847 2554 844167188 3710 3974 565673187 1320 3437 72944974 3065 3327 504007859 1885 1675 205172674 451 483 794346148 1718 1535 659795176 2694 2538 517664358 738 2911 889256216 1433 1814 826741774 1724 3636 823647450 3062 1267 817558699 3041 2410 787920029 3701 3928 451998286 3681 3350 392363101 2382 1939 200978769 228 1451 27259236 1393 2186 467311419 3457 1107 604619993 2563 3161 2507261 696 2428 59379958 1185 1585 873809636 1349 1987 323300943 816 1280 444375555 1435 1897 232168925 3503 2197 781596153 3200 1137 703098747 1821 2257 688980114 725 2829 483705047 210 2896 718298121 393 1360 280784665 783 1714 989661046 1608 3522 913137721 3468 508 425933086 2099 3333 727222386 1405 1796 316601760 1798 2253 147256696 612 3223 696797082 361 1538 692288186 2804 2935 577111765 240 209 454267360 1271 3147 555440393 2759 3344 430218931 2641 2590 321294530 422 2767 954501886 3649 3416 943980679 912 2542 5141542 3618 3418 570005299 2711 3216 609070787 598 1963 646140755 213 594 683354402 2229 2520 432038639 742 1135 415021822 2287 3284 953631699 3904 1928 606895786 2241 2334 437057220 3380 1402 656682209 1574 3975 871696973 2757 2919 944949304 1327 2679 664155611 3495 3030 25436609 2737 2081 301137150 2709 1586 680634360 3386 1646 824591328 2369 1655 766151661 1736 3588 675787886 1438 2877 306346400 255 805 961761298 1718 458 392285995 2199 3257 57015496 3299 3042 708807186 3492 1979 81882643 1872 3960 159488315 2598 1353 104798082 1950 1136 137379661 205 1152 871157202 460 1662 49484506 3008 278 725826322 1620 2043 937347860 800 2311 250380049 2630 1950 476897524 1711 2469 293873971 3652 565 422228621 3927 199 961764970 3693 337 320042426 3236 641 710886985 3650 2488 444316582 3697 582 924845898 3916 1317 601441858 3912 803 406000210 3784 3229 473597472 1369 1721 895126452 3392 3162 239374395 1989 68 605130923 69 749 894225819 2290 1142 741293431 3988 691 296572632 2549 729 326729187 324 2688 515870529 2066 2596 449892584 1602 2682 117747938 1566 168 282127170 2924 1781 496452845 3429 1127 875252824 2345 2418 912625434 2211 1927 184698598 3404 2527 39831105 37 2897 244400602 2074 3863 368997342 3768 1969 708828268 2281 3499 538266669 486 3338 213571457 822 3581 829773514 1787 465 912386392 873 3068 654336029 2893 2018 377262440 3211 2362 245030110 3642 930 4097370 3858 3555 477978657 2 1381 171149295 1245 2417 534205683 601 3353 620579032 3819 357 758876956 2798 2936 433549732 2734 1272 287562568 2049 1595 434987455 884 1590 63897865 1849 2082 911373499 219 602 286960767 234 4 597799177 2736 209 143494515 602 259 444372485 327 194 357610912 1159 3010 87655093 834 1572 71875809 2448 2594 307786277 353 1777 996301745 1080 2685 85265278 930 3890 367766910 1651 758 891164071 374 1157 509362608 884 795 992011139 74 490 958034568 1388 1042 888368354 3038 2339 249885547 2988 2591 776015072 2897 538 331140593 3176 84 431061862 695 771 796342202 2861 1415 999098058 3158 536 772959914 1544 1193 826164549 424 2030 113631231 755 1819 136958609 509 1322 540075824 2307 703 65192796 1102 3086 435162589 2690 2861 877549647 3761 3502 296435159 3746 905 823619008 291 974 803273199 2007 1645 773485556 2551 3971 697651613 2140 2069 940970765 2602 2954 547032421 421 2260 266126680 2856 247 967054872 1364 1201 146407907 3846 1175 756914134 1962 1366 616571444 1270 360 770516883 1132 2983 695809867 75 1662 124101800 307 2477 538608988 3632 308 249267458 670 2155 332422327 1446 1692 74875247 546 794 16576280 2013 1833 913033306 249 3865 883753629 2135 1964 826656959 3655 192 717954171 2306 1233 610070525 2866 2273 421403950 2292 2815 712213091 820 897 910885202 2908 1291 84869709 2497 3024 526660272 232 2384 876685609 3594 1141 644642046 147 1819 559490898 1736 3980 985054478 3471 418 426655319 196 1319 704453195 472 1181 529325820 3992 929 45269279 2267 2203 610364464 1992 2061 399824083 3350 1290 680381243 3970 3234 303609463 1885 563 342946918 180 2759 576975197 402 453 469246212 2077 3329 895482779 1145 3962 485781400 1670 474 289761730 3322 1448 249537771 569 1017 389139966 2740 1068 6886662 1990 922 456711170 3551 2010 18234856 816 2702 50334014 345 986 770224636 1824 1149 50980052 2329 3484 471500910 237 1936 488039162 828 1085 976799220 2166 3678 197633635 1819 1018 882624801 1342 3348 871015056 1730 1077 326661074 1572 1862 53968679 1637 1773 777770172 1279 923 44815220 1318 2098 67707566 3733 2063 987031375 2426 3783 694927931 700 1284 87384459 1007 3299 20825090 3144 2528 203776039 852 915 487885924 2941 3086 511833825 1856 1402 207213223 1299 1784 69382277 1935 1253 212143776 2989 2172 315906211 1667 928 941255821 1406 3040 876485357 1478 2405 356643772 1535 2499 714543761 933 1941 469190424 882 1138 761472993 3731 686 72911490 1134 845 305927594 2111 3079 917611684 1967 3361 71528493 1548 1364 726456925 148 1819 848066175 648 509 357366078 3971 834 524884935 3244 2776 499555053 676 2304 299795718 534 3065 716179513 2548 3017 123834376 460 2932 637777522 2069 3847 878071016 2380 916 119517271 1798 1124 154002151 1611 1938 424101886 1330 2430 77721489 3758 467 848677343 479 2647 911680668 2179 862 905132311 3665 2039 445075154 1618 3022 49751461 1011 740 150266681 2997 266 488065740 2387 700 471588645 328 2578 794529933 1992 3668 949043242 635 1295 295851464 722 3647 249038712 3681 1529 515499879 1319 675 872232900 392 1177 863869809 948 1505 255606189 566 2894 903175054 455 1753 770742583 1249 3887 607788458 3371 3865 112769075 787 667 768921194 3238 2324 650243206 569 758 790330449 970 3797 396668972 1643 5 935749053 3231 808 849835243 64 499 674790440 1581 2913 580904542 3923 2812 955556028 3532 2115 388027306 1842 1192 533594235 3053 1347 654303000 3709 3647 285394387 746 1946 808917415 1175 2668 769681707 2366 1743 995065420 3555 1168 560597661 613 1753 275701456 3419 127 201095130 1541 3669 598574355 2708 3025 752821343 2068 1842 552232843 621 867 412237292 2696 1393 418042440 768 367 323871154 2265 3696 959812876 1797 34 259715707 2195 3057 945383097 2303 1150 748426935 1925 514 906213991 1530 3272 906838050 1636 1848 596288582 3781 2208 908898589 893 3905 881275896 143 1766 657721635 652 3695 50373670 2151 3952 125287163 1362 2403 648653393 1064 2601 601697299 3187 1113 720044194 1470 420 550780919 675 2521 639419882 1706 1022 23856137 1018 1501 82372202 628 1309 563307502 3155 2013 914295767 803 3926 903597250 3732 3712 7635508 2981 3 864874069 1417 2122 920567093 2592 1093 180242777 185 3265 249427716 1925 1464 723848264 924 2744 266654347 3678 2519 459919940 3147 1112 767699837 3809 2820 819091413 3638 2538 472117757 3406 2086 23112684 1059 760 225854236 1167 2312 519347655 3665 340 603190881 61 1422 266042615 1622 1294 742169275 2913 1005 74787162 2942 3209 80642574 1776 1094 171935553 521 3246 801450526 1159 2064 652427026 195 1979 915173405 2890 1837 139865889 3398 1558 683209780 2815 1515 83190384 2720 2395 987532731 386 1114 790036655 1541 2377 206122220 3889 2986 195005516 2445 953 347202751 743 68 708840761 568 3123 981201394 565 3160 411582341 490 410 210334896 3110 2122 211529320 2265 1289 16639155 866 543 247599313 3138 3140 632065467 1993 2459 792168413 3838 1366 373684687 2059 1619 580886765 1858 3013 967915327 2692 2380 373500846 1755 878 536123456 2524 3556 306591629 710 916 353712479 470 3309 840842031 293 1516 864724101 2607 776 185977703 1170 2005 318859419 952 430 83008096 1003 3977 50437185 2578 1432 701925349 2728 60 662254776 247 1817 417221672 901 1613 50442271 2001 3430 891712387 636 2377 331336192 2995 1523 564056765 975 600 930615512 2577 3559 649605139 2131 440 938369502 1551 2831 651324186 3703 3113 444390410 3801 274 909091383 155 1714 782603442 3850 347 129573127 3964 212 686592121 3670 3781 79251077 2041 1235 388926317 760 3565 142076770 2403 92 22520980 3065 404 946460539 3982 96 905289840 3545 2046 539148631 2722 2509 86627296 1721 1794 781530247 2442 566 375953312 912 775 56503572 3506 3958 3250078 2257 387 322185385 363 1935 957858721 168 1448 730456798 630 3905 546180271 2959 1861 177829208 2339 1254 99835204 240 3693 128344089 22 1034 777356757 3077 1356 203858715 760 3799 101555825 2226 1219 37955671 1837 1661 879556601 2814 1549 416885113 2652 1081 251233417 3668 1531 254318862 3708 676 571919795 1571 3744 545973801 2659 170 585708448 1616 1427 532826728 3116 1624 381111234 2650 929 206682295 1270 3313 501566811 927 573 38455509 2951 24 855935762 2822 960 97354880 709 3861 171420073 3346 1239 365818687 3605 3949 663825988 3021 611 517959264 2797 1095 556404940 1987 2382 658455722 643 878 418006050 3378 751 466242957 3197 723 482357400 2796 903 829718935 1908 2303 87261569 492 2975 885474203 1080 3443 747159744 912 1900 544588081 3748 687 129612298 729 2653 948359260 98 1956 808971948 1000 1694 999793674 2236 953 399836516 3447 1385 299189952 2197 1938 110747352 3793 2993 373411280 1833 3051 919031668 1184 3025 178410541 2959 410 525111194 3265 1322 185721925 1128 3976 938206861 2702 1814 350079808 2039 4 775510354 1652 839 886852157 1176 894 490364638 2092 2187 238327721 2948 2943 230558731 828 2837 490327182 1397 2216 999676285 201 3388 919424630 607 3625 455131234 1955 3732 955169055 1721 2336 308858986 3605 824 756401767 3256 2875 945108154 3212 3833 627093686 971 1688 866700217 1114 2226 241005669 291 3013 730169907 3980 2248 518125357 117 1817 611940491 93 1789 492851008 3006 863 334088760 581 3031 648646752 1798 2645 322265137 3958 76 416042558 494 2723 487253900 1051 1966 199106333 917 1799 253994174 2072 826 54658191 2909 362 777449028 3529 918 235860270 2268 3422 277679074 1771 3372 720055621 768 769 134420190 828 2001 854184279 638 1923 719402293 1678 1052 96586342 2762 2351 984121160 2988 1496 356387409 1532 2697 17222041 2661 3722 30753111 273 867 26492194 3714 3143 321668412 1110 2821 59411492 2184 3924 592392529 1067 1219 10422860 1419 783 186945414 303 2290 363082053 841 3711 321969974 3812 1602 694563286 3346 1553 101460088 3860 3729 260014362 805 2418 611498809 2851 2306 174451602 3260 2914 404375661 3318 338 584061239 1561 201 271903068 3568 2759 960841981 526 1912 50530215 2819 3156 597033092 697 3889 116551284 792 1423 919585175 2636 271 457964508 3549 518 67770191 2321 1057 72991989 455 3151 120468465 1376 520 63883851 715 1152 367112533 3437 2215 702956564 353 2144 863340586 1795 2074 440358796 2714 269 924289509 1293 1915 365784390 3395 3391 776499573 385 2854 888659162 206 2570 388331120 1564 3981 547868946 2829 3898 134890727 1570 1105 150140739 891 315 449984496 2173 2209 412440222 3075 2729 684760384 1583 3870 612818019 1350 949 156327240 2975 3989 553642198 1283 446 389977142 2910 2873 742531943 615 2275 526531011 3922 2297 938345113 1729 3231 359216384 666 3731 674182665 1751 2722 995143383 3722 3719 140112955 2069 3314 114515873 1757 1328 349761413 2266 3158 839426398 3662 2587 592088656 3803 2985 918667920 226 279 6516573 1299 809 94296535 773 1367 218833692 3190 2905 62876707 1554 959 109630536 991 1844 849959711 2922 2766 395675582 3572 3947 978574041 2668 1784 847620434 1813 3936 484595957 455 1260 205040894 966 1808 109049542 103 1756 403832048 2102 1359 827198306 2387 1778 540770427 953 1236 108521102 3330 170 316955218 1506 2536 506958670 1349 2927 968400995 3426 267 914578861 851 566 347260211 2392 646 138352470 1714 2918 884265611 298 1413 235972052 1647 899 715362998 2760 3186 27408254 2058 1298 358639332 2478 810 115784024 1424 3004 159443755 2690 3138 633964307 2958 3738 904574178 795 1783 22421883 2669 686 692866462 2865 1152 249041677 1343 1215 757420821 3200 1814 457095121 2819 1931 257890219 1146 695 582425271 266 3185 254857201 1893 835 24892487 1353 1054 419949804 2949 2585 78994945 2615 1337 299351510 2612 1205 419919115 1311 2707 129337379 155 3258 701765145 3848 3800 461338941 1636 2423 375257740 3187 2181 76362223 2888 2764 200675817 8 3609 652124554 619 1685 136962448 2925 808 48379385 2184 2128 264100444 2908 2213 989018593 1642 3125 509774860 652 2742 326126828 3660 3684 69887889 2898 1678 32629356 738 2835 804558943 1583 1536 39562737 2416 3118 994182244 3940 2137 828519054 2636 198 140677078 250 1569 595112095 3729 3788 635635795 1308 1602 973442024 1111 1219 299563150 1561 215 137861381 1408 3220 256044292 1713 1324 297116237 2562 1934 799437220 852 792 135297369 3003 1219 795277215 3839 2597 158716333 3667 3696 667327756 1619 2710 261872349 3264 378 73009506 1562 72 705373220 2316 1719 657280483 3408 808 50139741 3881 2659 123457328 3953 1980 143803897 3136 926 968033943 2404 3735 945718455 9 2406 590957030 99 2694 45202534 3007 1069 128174965 887 2720 34086567 2467 3676 560707094 3263 3751 457958708 953 601 354820049 1171 822 325257832 3890 1995 679482291 451 3255 100607302 3643 3079 772750295 479 1968 120986914 193 3442 881348212 2471 718 979082732 1995 3792 365896436 444 1353 952651237 198 3274 560825984 2927 3401 401255162 728 1735 178608164 363 3480 115438876 2751 3966 548546994 2916 1711 522991817 1544 2006 332214939 2668 1046 399112282 3198 1958 445996115 1696 84 975276681 1532 3752 124995902 3269 515 730163819 568 3637 177781364 817 2683 198736638 3821 3474 298377379 1616 840 450062544 806 3304 491962470 3401 3119 345101572 1929 2250 131378439 3135 33 956277648 3300 1097 516990868 2783 1636 848771680 3444 3379 936079883 1689 2279 335931113 3605 2834 560580681 2443 407 498627541 2317 1014 88476267 3755 2184 235219661 1407 2969 52181243 2132 1894 633267985 666 2488 357824106 3126 3472 131369256 3051 3264 47293956 555 1465 24587106 1189 1359 694753721 1506 3931 223610882 3169 1838 388723471 2325 2076 417033605 20 3969 811660628 1541 831 196048608 2129 3669 855294406 8 3973 602162201 2699 1212 236977273 836 679 562128324 3457 2019 363458323 2729 2820 500521520 2130 345 857045445 704 241 588575906 2318 2875 966180711 3565 2760 2616514 1966 879 208923079 1863 3434 363601652 1476 3646 822664371 3178 3614 74784568 419 1657 922480503 87 3602 879113950 3415 841 124502478 621 3983 273909151 1739 3072 880948709 865 2943 335035613 2249 1630 162952338 3340 3949 781342971 1043 3000 84442031 3614 1093 299434256 2653 1038 229687292 1712 167 361183917 2559 2452 709408634 422 3764 276439188 3587 3930 929469335 2994 906 303275824 3769 2847 824712929 3815 3054 853345941 2592 2871 855122257 546 3728 228844059 3976 172 19031750 343 2500 177914145 1592 3812 814530649 3553 2674 525208329 1388 3338 490800202 1188 3199 142721301 1459 2351 402789449 2168 679 336443082 3916 3074 819669689 554 1747 357982386 2462 662 858509782 1666 2448 251511182 2843 2244 795686998 465 1718 700150557 3132 2793 543492295 896 683 469584734 3366 1257 907026339 2690 3066 778436564 3737 3321 337182299 1510 1091 732804135 1874 203 481007714 3448 2859 802314321 1888 1575 868291241 1197 944 263889221 2032 2510 118910733 3709 1900 932776067 1529 3658 879603538 3460 3736 876034039 3741 2969 260420681 2847 202 887855951 921 801 180420931 3968 437 564990899 2555 1679 897382364 2954 1564 822609788 625 1466 347811924 815 1688 22441360 3956 715 78913479 2650 2453 616366125 3753 1069 329676282 62 3427 131570537 3275 1752 851980225 2030 174 156820269 96 3419 322210735 1511 1053 29078814 3325 3365 993873798 3359 3796 334443825 545 2877 590856202 3548 350 523904236 3933 1175 443553468 865 2597 911608369 790 2717 670459464 119 283 785712139 3670 2244 427016076 2307 2380 929484836 1952 1193 590935891 3251 678 136605020 1631 1788 899588885 3454 1090 647947809 1057 3805 862856327 24 2591 748628925 3112 3872 115449401 1811 2749 67755367 2341 3052 566574492 2764 1607 282464030 862 971 750678044 1681 1564 509268034 1935 3771 772833714 1444 3542 256252405 3509 706 725566236 952 1826 832882336 2375 363 292009389 3570 2257 606418963 2796 72 377324951 263 1820 111886401 310 3300 834553057 1923 551 974756847 1046 2033 384470612 363 2852 238150580 2899 2704 758264127 203 2902 767059968 910 1277 922449320 3476 2711 70065691 3049 2634 214676089 494 606 768423482 3046 1103 583682860 1205 1863 515334493 3721 2714 304882314 2035 3209 249655400 3291 3292 27673749 28 151 569342673 167 473 14694617 2205 3489 641924611 1316 3041 619801164 299 1403 589574536 966 6 812545030 621 2568 679247356 3838 2221 25116094 1352 3552 737747588 265 2840 685178522 172 1830 427619127 643 2554 109215112 147 1882 776368736 575 339 973957274 1689 1051 183023714 3835 1267 800566441 3054 2662 234061107 184 1436 425514131 3071 130 548586420 2196 1312 946752316 623 2586 374520218 2267 359 364552786 192 2736 529322479 1657 2040 58456811 3502 2503 847981082 3883 3573 70280082 282 2687 99231367 1751 3074 266220736 2632 706 365597302 1558 397 260853083 1926 495 9164199 1381 3585 976756578 2241 359 723014773 1290 363 145079133 760 3194 55577291 884 2551 903251286 1700 3453 64910216 1122 3326 701745361 954 2663 118151308 710 769 128109309 47 1784 867686698 253 550 887820931 2293 1712 337366210 1729 3554 466122411 2573 1337 904400951 2588 3842 882844340 2874 1060 651727898 2016 3923 917829897 3110 2820 895932834 1753 3896 636283920 1409 3410 251590196 25 1626 519273917 2407 2756 943895690 3083 229 199201270 2526 2264 59073651 3650 2165 369967805 1103 2438 545938116 1773 3292 288179222 3987 2511 672246818 1587 1415 648095437 3469 2455 626346151 2475 3555 391508365 3197 523 198307927 2103 3352 716860470 1211 1304 451557442 775 353 84514095 1192 2962 6632865 1701 3231 444213510 3483 311 537206219 516 731 765326917 2059 3556 661940418 289 1755 232087535 3375 2196 377600524 2028 709 983982984 1281 685 118850996 3040 222 99116357 2037 3604 756968177 3098 2808 165456141 2417 3381 220550448 840 1293 895315671 3950 920 346778219 1901 3853 541415866 3025 229 464088176 1646 2964 777809482 2312 2198 702476143 3601 929 568931517 3286 2184 13076750 3409 1458 492965690 2305 1161 858111863 3027 393 996058370 201 1044 512942748 632 2816 37206754 2827 1363 714314344 855 3437 65082397 2502 997 245813338 1566 248 117382084 1726 939 499756871 721 3117 282337260 876 34 179472447 1999 3972 979925250 134 1234 176397876 350 2304 264000988 2511 540 246699929 1490 850 169957034 3027 3702 558918808 2952 2268 138827799 1199 3901 210418221 1132 1419 21163996 2372 3961 116909100 2250 813 87480782 2293 2758 118540543 1033 1480 72919859 2706 3434 817642731 1685 980 967233996 1624 80 867497319 2941 177 663523023 639 1682 634545207 2070 2295 172656511 3729 466 48436654 3651 2900 276851693 3619 2349 992348923 421 2280 842541674 2490 1349 970730373 2660 3705 756030266 524 2917 533629023 1391 3635 801101823 2929 3327 87825592 2925 438 733444485 590 363 335032073 1501 3470 328623701 2219 1830 786691133 3242 3448 964658997 1574 1662 644016982 2726 3345 15312500 3597 997 784089136 103 2470 666371111 291 1916 393411427 733 1448 587333863 3148 3 184929972 2901 970 894317781 3024 967 858819997 729 1540 695853277 3980 930 576256901 3985 3714 984388310 151 2303 279991338 3101 604 56913570 2137 2940 840428080 3019 3532 554666320 2652 2689 991196096 2616 2006 113395213 810 1183 611212533 3190 2583 339424795 465 1567 401648691 299 241 733009812 2581 985 613545566 1200 10 368334674 563 2998 77692124 755 2846 773942728 229 2425 888105162 664 1944 137289990 843 1184 170428303 1842 3287 193453998 1083 172 94267443 1022 2947 106076483 3522 2579 731589986 2029 3341 807355284 3001 625 663749553 1885 1303 860166997 3735 2167 942967565 3328 3622 455796356 1647 1951 80613680 1234 3902 598500427 2585 3052 85539003 1422 582 524782230 2343 3981 698507361 988 2957 856408897 1486 1281 101114566 3027 2982 804470708 1974 1698 121255802 877 1340 586209382 3489 3671 101270868 2452 1582 61350044 3435 1914 281197922 3128 3664 549541707 3910 103 531739794 3630 3500 311935205 2098 3093 457509406 3593 3251 266237886 1324 3447 170991928 1720 1313 174071338 1955 1079 216506538 1531 2606 155443197 3416 161 74572768 2755 84 312262697 2987 1153 135100790 358 78 30332721 1010 2266 165477412 1921 3418 819444516 3036 590 187190100 1991 1906 342460800 3434 3277 802725212 1892 63 378087206 826 2969 259203179 189 2965 342343600 2097 1280 19459290 1771 3646 840757616 3863 2433 614935224 1586 3257 303213180 958 3920 433724767 1210 1237 411181398 2301 410 241527340 3778 1603 469842909 3701 2429 71412751 272 3061 898831014 310 1923 316956327 1867 3767 879090079 1635 333 759288596 1805 1027 882141507 2598 972 293375614 155 3776 933294867 2650 280 937218108 1581 198 584867761 434 3324 206833534 2439 1869 412582083 1616 755 389159621 3548 1292 146307723 3483 3748 150825418 3221 1169 389445831 1184 2139 343811115 3341 2774 983550706 643 1202 913043819 2379 2093 277581967 66 2131 664353474 1179 3644 220920349 1590 241 952320644 856 647 822357219 113 1083 285618959 3789 3144 16551747 1054 3180 901471498 949 3786 281812239 2990 398 459854040 789 1806 569027050 1742 731 863827604 684 554 889983373 200 2746 127135098 2567 1862 961233907 333 2291 843388987 553 2177 448924046 635 2990 846353216 1232 3664 501480706 818 1270 688125920 2105 1572 124563586 2709 688 14741889 3978 599 484365205 2131 2235 986109136 719 3723 556700106 3263 2234 596114058 887 395 762507482 1493 1522 701492244 84 1339 569754086 3032 3926 66093799 1115 2864 64597825 3818 2691 710389109 720 215 627016250 1657 662 461073629 282 3240 24430651 1975 3384 182960735 2078 1276 228318284 1005 1265 798032659 3837 1155 763103126 1760 3673 966398974 3028 996 880459000 1200 2825 283103639 2458 1973 440638982 1875 601 116597917 965 1565 875033911 503 298 343297332 803 1238 749301921 940 573 96939244 3909 1247 70050464 2107 3246 955206444 1437 1297 131396557 1968 2500 16454725 2960 2105 435769198 3320 3976 817936343 3865 2483 109591933 2249 2800 355321563 712 3735 129527839 2329 495 909294019 295 1142 97993734 1769 3852 313753104 717 1044 606142435 3677 3601 788725710 320 2776 620839503 3870 937 640100147 1059 1593 796860998 1613 3362 110231035 2616 215 68165951 2261 3223 773746200 1862 746 30738419 2230 1183 910528291 3621 1574 320925414 648 3843 886407224 2188 1247 427766189 638 299 262301645 3609 3717 41517980 2112 469 5323004 1237 1396 80077658 2550 3283 351134609 2068 775 222620209 2492 1705 713055087 780 1762 70187304 2546 3016 677163133 1107 4000 916664721 1819 2004 332570946 254 1458 811400717 3008 1458 9744034 3805 1110 691758159 2710 3372 150498787 3792 857 611235548 2210 3846 939045643 1703 260 211574929 1984 2714 63052028 3052 1591 724605407 1955 2072 653043833 3340 1414 210851041 2371 1727 573980855 2426 3873 763689407 3139 581 929421720 2514 3967 802192957 2944 3307 544657015 459 283 671304606 1938 1551 110694114 1753 2693 722135794 1771 3156 125439789 985 3080 104884494 3548 2713 957401777 3518 1802 691387434 2997 88 377187688 1013 1486 257111312 1091 2236 306723130 1541 1552 428950416 1933 436 375782392 1151 36 92516602 2092 2119 893557865 240 25 178228835 112 50 437115117 3068 3038 935747323 3739 1915 891382334 3393 3795 699185142 973 2953 928821375 3299 894 54609831 411 3736 244271047 1385 1033 242662461 2150 1219 777265488 1191 2000 747363876 434 1513 681996236 1585 2323 988255182 3943 3816 342148982 545 2462 332336948 3223 2098 927901157 2564 2276 835699976 3727 182 479203677 716 3688 686184937 1735 2986 491943742 1045 3487 874179075 40 292 823231728 1564 639 93814627 3646 2781 197612742 956 2353 127498718 2157 3474 739258821 2621 942 555009257 2073 1060 287625686 2097 850 847991841 2663 327 463934149 1691 1483 397091626 3547 3098 317941946 2749 1667 557184881 3692 1169 830817745 1438 573 302710233 1047 3901 362888544 1189 1034 642262060 1063 1247 916819698 680 2771 639717929 2991 2887 899291624 2148 3607 440532143 2168 596 209119084 2416 2388 256183421 359 1880 33669140 1974 2695 251848838 2420 3192 95053916 2416 1533 807388650 3553 1186 866485319 3939 3965 996109984 2837 307 642397500 3564 1771 870999135 2538 3164 832633678 1249 2000 364288825 1478 936 753723655 2648 2808 930604631 3711 2875 298036508 1093 3594 37073859 3082 3066 208896092 1990 2094 68317378 2505 118 894011298 3599 1928 532111301 359 1674 917142962 919 3595 507597506 2675 2264 956493776 3241 1702 784729318 3104 2183 325029346 1714 1755 163369701 3791 2071 902301051 3021 737 682669128 1098 3901 102006652 3705 2609 112633995 880 2769 365194413 1093 2877 597226787 60 2853 368721228 2596 2297 607843217 2828 3554 243294253 2307 937 759243936 580 2225 405867742 273 2009 852635169 973 2967 178619607 2831 3332 915429014 134 3782 664404358 1194 1761 399123607 1237 3252 238468661 612 1632 762875858 2836 1936 136736828 1473 3502 624209134 1920 676 586966417 2180 3848 765772524 3355 3812 379667722 1840 1256 33407650 491 3982 325754908 1285 2125 971788775 1378 2402 16131279 583 706 866387072 3781 3128 256308641 3344 1564 989983444 2973 398 752404075 2498 2357 540628370 1411 853 83153437 3836 2063 114810371 108 1314 193708966 2753 2777 881494766 45 1234 143904869 1809 3886 325591308 2568 881 351247164 675 3693 433065788 636 3743 361266076 1187 1789 720302687 2733 3632 806458633 563 1684 291798595 1401 1816 693228266 1090 530 775450491 383 1584 696336413 2633 2875 137519689 3098 1603 727458824 17 400 48061302 393 1423 858225521 2332 934 926304899 2417 3168 125569046 474 1403 412930713 1657 544 265789811 1483 2477 313299091 3491 1242 152895903 2601 2357 391223176 3424 677 793875949 1361 3078 302054798 690 2356 270057407 1445 40 863078691 3100 1835 765389061 193 3215 239719463 558 536 819983701 3695 502 991545158 930 2140 866056860 1856 2968 756676580 2117 2480 587578675 480 2287 437910981 1877 1044 581711237 1950 3060 784842731 1742 3081 454301628 1876 2162 143286337 1556 188 133057174 430 2984 713165092 3178 1207 830059149 951 2629 605529670 1177 1426 46722506 2974 1156 780885615 1417 3020 960055209 2787 915 726462336 3967 845 138716014 3264 2307 300934848 1231 1012 499033326 617 3917 36715881 3197 3990 393775155 3799 933 574154616 3369 3802 893141002 131 3724 98489413 2126 1802 946988851 18 454 86991160 2419 1029 656819285 3557 1508 77216887 2016 1347 212424578 4000 3745 847451733 3180 2296 317444886 720 282 134022895 1562 3341 74637947 558 2718 75778540 1820 2887 955097802 1309 3869 27975991 2442 2421 632663778 3677 1834 616523768 2126 3504 32649659 3768 247 971768182 3901 2129 876241635 2624 2640 984220081 2835 1302 879880925 248 2199 813977926 2413 3618 548189930 1317 3649 818007647 2690 3786 39747296 2892 3789 614668858 819 3627 788353904 1816 1475 819514918 3547 3499 605397856 2014 418 998412557 1806 1537 419479193 3697 163 120649298 2332 3290 693660035 1890 1944 95388394 493 3822 106567163 3697 2859 887111834 2995 3184 769566193 584 2186 626563659 2007 3010 644597495 3054 1881 797565585 2477 3904 40180137 2839 961 806393354 664 3052 114721679 2469 795 523787631 185 2581 811217480 3069 2746 490174974 943 606 127514749 3017 2407 569634625 2632 536 571968092 3185 2314 305915143 2524 1059 955071434 3502 725 350217615 136 2735 663027074 1774 3073 144399775 1855 1061 308052167 3375 1163 441641208 1534 2519 591188660 1931 2728 450047484 3747 2560 166416288 1098 1587 653628037 2032 2127 275407522 1851 88 467090662 724 3731 67960363 3020 3269 38930578 178 1262 376439928 416 3845 499574979 1369 3623 425662074 3993 1695 586250617 511 2185 345311245 3712 793 607570013 2430 3960 285203551 1366 3278 110018566 3657 3570 58742232 327 560 391272116 3767 2244 376466478 645 986 96286262 636 1877 826992625 3294 192 316154364 3225 3335 189083124 964 1895 404531244 3554 2353 476428925 617 3183 501181508 3674 1695 884925180 2753 1233 890117893 31 820 538571298 2707 3596 875422942 1183 3523 433440565 876 1150 235150132 1817 1353 302771444 2185 3602 740704613 132 2991 553084299 3164 2053 102204413 3625 786 437500131 3427 650 606773977 1320 1380 3252163 595 2204 653673801 3030 3511 155376698 301 631 882708821 2250 3888 257479563 2900 1725 279653928 1295 2207 892081842 3840 3366 460009088 516 3172 86210304 3236 3373 556230811 3463 1701 82349025 415 213 511743558 2988 1918 637404792 2793 2393 503504525 1080 860 646525439 3332 91 396036574 3508 244 770930711 149 453 392752577 3365 4000 372954144 3782 2 66460428 1793 2002 586942637 2576 657 409494780 3632 632 947454569 456 1197 258783210 362 3170 478832948 1224 6 148997430 1392 1547 941430202 3827 1205 140237492 2831 2432 388370868 3562 3713 507827261 3142 2816 721225195 2419 2014 569248400 1257 3339 916073022 2577 2966 745994351 1305 3094 814366866 1245 3871 825472437 887 2169 623125396 1755 325 98207474 3314 2136 635750162 1131 2194 700645574 627 715 75040298 1067 3461 756926130 1051 121 343722086 2306 3955 10410013 191 2630 199441782 2961 1535 691908173 1211 3907 436286510 2672 950 203954171 3725 2898 919294638 456 3787 973352380 2541 2078 875901427 1185 448 473584113 1031 379 960294128 2953 3157 220122478 3771 1940 46020614 2031 3538 909159933 2378 1528 769581300 1992 3953 964200422 356 126 986978172 2956 2650 723237018 2700 2424 254070738 2075 611 415421450 3847 2697 898072462 1560 1478 785068032 1597 2332 342377106 2540 3603 543867711 634 1920 711448206 1173 791 636837398 2267 3798 389335854 2151 3053 914127026 1698 2346 297217194 2113 1132 737813358 2256 3659 664426719 1660 202 20210402 2592 3073 514861922 2754 2568 7460945 2709 3907 747212561 505 1442 72827596 3222 791 635661550 3286 1700 80542386 819 3541 218760573 2086 3831 74822007 1452 1319 509738304 387 1529 269097166 785 3980 442065692 3744 151 341856812 650 3164 712143862 2442 1112 18067485 1322 1796 690703772 2000 762 381225882 2980 305 157403078 3727 1330 185588366 1714 2112 428091627 3823 1760 213833679 3031 2183 888135102 2983 3960 348217503 629 2004 320139345 2905 1229 106133673 472 184 552246770 2740 1699 37798373 5 550 696653315 120 88 625530657 2046 1528 333028366 1429 3773 890514404 2165 1812 907343129 2134 3459 648346667 203 3750 57399386 766 1878 501343635 437 1533 767036342 2777 173 61828841 3665 3032 816628470 911 702 65068833 2052 3536 670260808 1148 403 52261329 1918 3005 774055648 657 616 969106532 2487 511 312387112 1792 3385 213681835 1825 232 663524573 3418 3896 525340057 1381 492 342560775 1275 3785 526880194 1759 296 374226659 2194 3030 874133550 362 411 120418938 429 3540 712947488 556 2023 806448540 1514 601 243724193 3843 1778 870705455 3009 270 867769528 602 15 147269034 3109 2941 695764189 2068 1157 340975796 3056 3216 285291552 3233 3320 625179331 1125 2732 77962422 2694 716 81882119 3400 487 628616474 3965 1470 960557456 140 1961 84638722 3771 2243 500398839 74 321 143187475 2229 1606 251492823 3748 258 15669983 401 1730 929479630 1981 216 880923164 1889 2882 394272048 3774 1777 415016693 1544 3355 912557076 163 995 371637450 2653 2198 564918352 3462 1780 843171196 3346 2898 772828809 2404 266 406900628 2370 607 672287385 3992 3379 680044435 1362 3069 353649809 2909 1968 873439050 3875 655 448030605 2985 1934 432929584 1828 3484 955811707 2070 398 468098814 3500 540 388010813 3505 763 153442090 3824 1631 274334647 2503 1937 386601473 1062 3290 123148295 1436 2222 902752398 1728 215 670398801 1718 2685 237401588 1211 1318 92940852 1561 2009 663030024 2044 2182 271267629 772 904 359607895 2677 1293 505047437 2743 3831 286649529 2587 2426 280971220 1806 3964 221224452 1782 3544 964573437 2239 1276 431935448 2741 1311 700154950 1602 2340 507351711 1048 335 972284719 3994 1559 286488334 1503 1828 935364527 1099 254 984232368 3816 2882 159654352 3674 3225 854160047 3097 824 240831225 222 3055 616088795 2287 2685 228779079 2396 2963 902523559 2947 2772 208768939 1234 3519 677427197 201 791 518548285 1583 1674 989950585 306 1247 580850491 1 1093 638834384 1722 2798 295942318 2840 597 244611120 2487 1303 53678939 2619 412 883038177 3532 2035 116671385 403 11 136373302 2807 1285 890466332 3333 3048 916735333 29 1134 667650831 975 3828 402783846 998 3269 574349343 3456 2549 847889530 1202 1557 483128186 616 1090 616403996 3727 3170 764802798 2999 3135 43976512 1264 347 646299379 3085 1084 901583180 3678 250 608979972 2034 2043 489316558 417 2583 976632654 1310 608 71848358 1180 1580 905431896 3679 1606 654047787 1199 3568 103175913 1446 202 48475085 2875 2783 793023705 2977 936 964568462 246 2210 208168123 1 1630 3021