1 1741561674 2 377537690 3 998364197 4 1282584141 5 769365091 6 1342801986 7 313267349 8 174699539 9 1866306011 10 1993637969 11 1277564985 12 2027265244 13 783935630 14 1373202466 15 190988290 16 1961399280 17 318498199 18 571159114 19 1996412402 20 1260857893 21 103381792 22 1987106197 23 136760398 24 940981223 25 1474487934 26 234192069 27 1157518215 28 1253237669 29 1185661531 30 1178616397 31 932933453 32 1707304321 33 1541081665 34 1904812528 35 59861581 36 462202474 37 557526177 38 2037925601 39 1812927154 40 164310455 41 1430941038 42 434186983 43 72394925 44 353837861 45 518174536 46 407272116 47 59984558 48 246502725 49 418195746 50 2043085675 51 1930852829 52 1364798094 53 1445154348 54 753723013 55 807671990 56 938396668 57 982527492 58 1916427206 59 1186828256 60 459250592 61 2047259790 62 621827728 63 1071740644 64 1377754262 65 761936286 66 714589532 67 104048057 68 2121192316 69 624094620 70 1090403336 71 104544227 72 1456989183 73 484927628 74 920180395 75 1289976514 76 2038219361 77 720536007 78 946408746 79 48830829 80 711172815 81 2039968812 82 1415654868 83 1484029685 84 818653571 85 347253462 86 707878366 87 911606079 88 316922886 89 384675162 90 1320506064 91 457804133 92 1299211646 93 1922251191 94 873401348 95 993662570 96 13741718 97 576386338 98 742876350 99 221721130 100 782122382 101 29883456 102 1754551141 103 905504429 104 195971366 105 2105252149 106 1292876355 107 1378371450 108 784662971 109 1686007388 110 1677533946 111 733423237 112 1338136046 113 1065134659 114 1867598705 115 1557262436 116 48958489 117 524165327 118 2038767848 119 1214162948 120 1998883322 121 1769218021 122 791025286 123 705345104 124 1634975687 125 1158527551 126 181704861 127 1239707255 128 1986651056 129 254486534 130 1210871170 131 1949101522 132 83191327 133 1802768598 134 1160776584 135 606838872 136 1030813583 137 298192839 138 984447591 139 649559867 140 195694168 141 267107170 142 593937872 143 1407443745 144 39114338 145 949009314 146 206453395 147 1498150817 148 1187392104 149 1257989040 150 1308857336 151 1500734517 152 101004790 153 2119563254 154 248277758 155 189435128 156 386251996 157 1238834302 158 1701727990 159 240499874 160 1803546069 161 1875331869 162 2141758462 163 1763799960 164 158795965 165 349647992 166 246704743 167 704840690 168 1999163924 169 2068196080 170 825848717 171 853690099 172 871362497 173 1284996464 174 1509426533 175 1493105998 176 694769587 177 958045821 178 1815582710 179 547087612 180 2123554191 181 636524431 182 1041561180 183 2104908091 184 19915468 185 1877067715 186 1962810223 187 1235249732 188 30234335 189 1428151922 190 1495158523 191 976645226 192 522889163 193 952819293 194 1429503214 195 1104755782 196 1177162397 197 1352800459 198 153538846 199 789739622 200 1949239413 201 1930838928 202 25064613 203 1798402708 204 1448241708 205 1551688829 206 43992078 207 514881056 208 2074066260 209 610050081 210 924208805 211 1230453668 212 1934916942 213 359968026 214 205272697 215 983054788 216 364814020 217 643567512 218 367999798 219 1950985728 220 500690380 221 977457793 222 854991773 223 1232735482 224 1866631276 225 1074319032 226 765473015 227 1347979350 228 1179541002 229 1539408096 230 964253895 231 1936725017 232 1341394103 233 1293803020 234 747282782 235 1887592509 236 2146758276 237 7062170 238 1131728927 239 1772200073 240 1707750815 241 1913082309 242 1569665196 243 1060022204 244 104490515 245 1181394736 246 394063050 247 143839949 248 1008762433 249 1530411687 250 1768444949 251 820223373 252 1849165253 253 1865169190 254 357740338 255 1604794470 256 1147094513 257 828417396 258 1621604287 259 185920711 260 1557810053 261 1425205896 262 854558300 263 1942274900 264 66232136 265 88194047 266 592922173 267 1338566844 268 1467770891 269 1907704523 270 1074770847 271 923629564 272 1284402614 273 697811502 274 721639477 275 1930706524 276 1640581880 277 698507569 278 589950299 279 848096684 280 617807873 281 41505685 282 269526521 283 188869519 284 1286960846 285 554896586 286 2112842899 287 661257057 288 501221904 289 2043248420 290 1037407948 291 702875696 292 1927256124 293 1101233537 294 14611118 295 1092904162 296 1056592087 297 1017058993 298 435398421 299 365662930 300 1857467471 301 121350872 302 1667078933 303 1001398062 304 915802263 305 1196744372 306 1703199275 307 751439571 308 1674874277 309 1659295938 310 2118066924 311 1884091334 312 2145056705 313 1833689471 314 386163872 315 1071919846 316 2082352336 317 68997249 318 1192331828 319 1452875021 320 2077644309 321 378366964 322 1268030704 323 1548608979 324 2038183856 325 759710959 326 1282952136 327 1139126067 328 29275266 329 1713069334 330 219949339 331 563995770 332 910335856 333 2008403164 334 1871789925 335 123845698 336 1945028805 337 1858995166 338 521970121 339 1569305373 340 1273322802 341 85588704 342 64958806 343 1745887683 344 1256723860 345 589700115 346 640025828 347 1456531815 348 2057673361 349 1720517896 350 1368683101 351 1193253153 352 1012455073 353 1084803398 354 1017026679 355 1669262953 356 955497953 357 346059581 358 306521518 359 1929743895 360 1744936479 361 867974855 362 201444084 363 300347811 364 710576023 365 1202514723 366 1449828579 367 1917393 368 1440482561 369 876143864 370 1773467563 371 2118935242 372 229230567 373 260420852 374 1530213430 375 1484721225 376 1362904328 377 383200099 378 1642718436 379 917078582 380 74841267 381 461238424 382 1331926470 383 1873556095 384 825368420 385 1006516993 386 320778793 387 50496505 388 11472525 389 1755316867 390 526208992 391 1371448350 392 1044592028 393 1142803035 394 98874620 395 1450086822 396 318905699 397 317006690 398 331415531 399 1332065837 400 1874038696 401 476122896 402 365334534 403 1853375490 404 727742105 405 734600835 406 1158453140 407 1285794607 408 317520878 409 249539320 410 1133133807 411 1820838876 412 2102775039 413 1956237756 414 811950950 415 2069367835 416 1904604258 417 1172572507 418 230132366 419 329153324 420 827949552 421 1002600278 422 747460852 423 1521411844 424 565305235 425 1770983536 426 1939641078 427 562269179 428 342022748 429 1276021702 430 1743646942 431 1968513723 432 204785695 433 1203344680 434 1449092244 435 841221481 436 854344687 437 734223506 438 2038074260 439 1375498192 440 1625423822 441 1129107427 442 1018743226 443 1599263951 444 149936904 445 497200416 446 881140254 447 1528378973 448 1253466427 449 1750751135 450 877447293 451 1925436266 452 1554366213 453 950909003 454 704098545 455 1048156047 456 331904815 457 1070316452 458 69000162 459 1027094468 460 328949926 461 1289075177 462 3631183 463 1201850302 464 1955982021 465 1083774255 466 1340597892 467 59894319 468 727168317 469 2125309893 470 76864497 471 313816292 472 1717774066 473 325897142 474 87079675 475 2020502960 476 1139266032 477 1951919002 478 492962291 479 1696683503 480 438409541 481 477250172 482 884540530 483 1953619517 484 815126487 485 174535191 486 1818023716 487 1223431453 488 45112742 489 541069103 490 768462194 491 183575354 492 382104294 493 999917568 494 1553813789 495 1933163122 496 2061449912 497 1365703230 498 763857556 499 1701251410 500 240228857 501 1901302778 502 922321689 503 1838111383 504 1115185181 505 1863299474 506 634299004 507 808198785 508 1520359227 509 1703549445 510 1387898071 511 885193750 512 768714985 513 624076719 514 872500157 515 1886660035 516 1407491997 517 1446256171 518 1084771858 519 828265129 520 1444263047 521 1967012314 522 1282230149 523 1948821615 524 889320427 525 479161166 526 479711116 527 581787082 528 1447015177 529 1859108144 530 489965245 531 13836666 532 1893355900 533 1057182334 534 1427605296 535 1391948145 536 1389667340 537 109652309 538 487263404 539 943727635 540 218684394 541 1700553717 542 11635361 543 579659121 544 2089612318 545 671609875 546 1651803871 547 1994727545 548 1514149901 549 1719868611 550 342418611 551 1557388328 552 1957284792 553 913213777 554 756327557 555 2115718408 556 997491475 557 904453074 558 1112401090 559 958054630 560 1545821732 561 383289072 562 856037839 563 1760361195 564 1973319757 565 1575231783 566 1839469677 567 1691627484 568 1553226483 569 1128017914 570 447729521 571 1345808684 572 451136200 573 2046097431 574 320150553 575 2103770627 576 1166479201 577 1565477959 578 311917526 579 1582048028 580 1792587942 581 2062745824 582 1270535041 583 592690751 584 1138562949 585 1735153182 586 684520635 587 1652000717 588 298647760 589 1558343411 590 1065776629 591 1077903895 592 1413290423 593 133393967 594 1261026508 595 1782567305 596 1172488306 597 1244532885 598 956151125 599 1808516413 600 1629557577 601 581151626 602 1775506889 603 370773290 604 1449592527 605 1754743661 606 221095084 607 712572455 608 449829015 609 914067014 610 1839747532 611 1118029112 612 1335746090 613 1409919626 614 942779735 615 1635865772 616 1481693363 617 638844955 618 817711546 619 903719783 620 1998936384 621 1149371646 622 1991118303 623 833765015 624 894614570 625 2139406216 626 663268176 627 182447414 628 74280007 629 1437862171 630 1273061857 631 1696740929 632 1307981404 633 413059109 634 660063963 635 38314780 636 554140681 637 1064304749 638 1536510268 639 218843946 640 2030857558 641 580484062 642 727965670 643 182540493 644 346662754 645 2038270286 646 1259355304 647 1944040809 648 258922140 649 975393381 650 2063819160 651 1826360349 652 759981017 653 56586171 654 1650053844 655 211103965 656 992664770 657 191764290 658 1896690987 659 834861755 660 220558099 661 1823224396 662 2121573925 663 708576010 664 606443874 665 1863568335 666 1471148497 667 161505956 668 433994130 669 1897212052 670 416697435 671 224270845 672 1679570734 673 553764514 674 1708386376 675 218470872 676 711703019 677 1306332258 678 431883607 679 1147451242 680 1760900101 681 1908212560 682 1611839508 683 1953000427 684 973461178 685 1709351781 686 1574986180 687 1829785367 688 855462646 689 1291595254 690 1434180221 691 1068343617 692 1588916186 693 823822432 694 1598115379 695 2023929745 696 1494591945 697 1470778877 698 483238620 699 2127880230 700 36484328 701 2063128526 702 904564485 703 2128107454 704 2126320511 705 561569819 706 1024870989 707 825568148 708 920550312 709 2118627440 710 765929389 711 486232171 712 1733604733 713 1044942389 714 724293166 715 504342127 716 520362789 717 472084188 718 1830801691 719 1551875517 720 1210815982 721 807186944 722 77855886 723 893931454 724 933843777 725 1647165743 726 1571708238 727 1901846662 728 949708101 729 1003525285 730 1986167684 731 1540230823 732 616669497 733 313040766 734 959053676 735 43405990 736 946781243 737 1757370704 738 1746718024 739 363862846 740 2046105317 741 1215910695 742 421913584 743 228159001 744 640026979 745 767849073 746 274639486 747 567112111 748 1888816595 749 90796385 750 1191853850 751 40824456 752 1815367409 753 867023383 754 1390892719 755 575009909 756 558266842 757 1332339808 758 2074199239 759 810540416 760 316459353 761 1539104114 762 744707606 763 1916750996 764 192556206 765 2022984907 766 1809205315 767 1185750163 768 1271495538 769 406614126 770 902257836 771 2040184995 772 854370996 773 1483640573 774 1320197403 775 228067764 776 1622995274 777 2021604874 778 911376730 779 664312308 780 1757199581 781 1546423506 782 901354663 783 567768588 784 1067738377 785 1914475648 786 1956356966 787 482113912 788 1601933762 789 81905512 790 1567765963 791 2146344933 792 355735761 793 327719456 794 2102462096 795 909700058 796 466619748 797 1618315455 798 1891454248 799 1327873877 800 111842785 801 403809975 802 139656205 803 118415395 804 1586719002 805 115564841 806 210099917 807 1159893326 808 600330266 809 754886109 810 1476119724 811 799705401 812 505717951 813 1790629745 814 588514867 815 2127711832 816 1159882704 817 1399509347 818 1456351218 819 6486326 820 342054277 821 931537366 822 150590480 823 1729913553 824 853128678 825 810717241 826 1589260481 827 29242983 828 1214389911 829 1147327140 830 1135790954 831 1532779635 832 1801471736 833 535468245 834 803534925 835 83787432 836 1999098162 837 767173121 838 1031200269 839 1041146721 840 740277885 841 1793132665 842 894409065 843 568652894 844 727862304 845 1637622455 846 663755217 847 228922363 848 950045792 849 1015631330 850 541176133 851 297927727 852 1810584194 853 1945792330 854 560604697 855 2128270524 856 1045228917 857 1082807045 858 1013497207 859 154770622 860 721834511 861 1518072157 862 2062233595 863 1343518261 864 1063303310 865 928772683 866 1302782396 867 2062019704 868 827364093 869 828059147 870 1083293256 871 94293008 872 787095288 873 314969148 874 756005853 875 1783644909 876 1117519048 877 1283501034 878 596036165 879 1516398601 880 1463831604 881 226285680 882 17883147 883 1014600917 884 646129649 885 328671951 886 575030160 887 242485684 888 947577143 889 2122297813 890 571910867 891 1598011808 892 714849165 893 777396465 894 1304875390 895 1434820305 896 141357928 897 40294136 898 198238947 899 520939428 900 738016611 901 190908641 902 558969225 903 426982085 904 2043205084 905 635748515 906 1880546188 907 589631109 908 364981463 909 1332107847 910 711396971 911 1043535392 912 565483408 913 933907456 914 960489578 915 486940845 916 710360675 917 1018512464 918 1157771043 919 1630398795 920 1530136346 921 1424794101 922 1529601458 923 1121535617 924 611003796 925 273827623 926 1249541065 927 504097941 928 906305543 929 1951563541 930 203438644 931 500820648 932 452720826 933 1147951265 934 1386760270 935 1745123881 936 1993718461 937 1267852440 938 1362314025 939 96175706 940 483586393 941 132949582 942 310025946 943 1992202301 944 2105192385 945 2011692773 946 634389836 947 474887377 948 2006950932 949 428994253 950 497872021 951 1511752697 952 2079459308 953 2130651317 954 1595804296 955 646840690 956 1994541266 957 209463400 958 1393982695 959 873674515 960 1730376634 961 421524298 962 159480472 963 1455835038 964 969497612 965 248070771 966 1754614641 967 969582045 968 196736047 969 924738979 970 1535801498 971 435465997 972 1032576715 973 1669509990 974 1235126967 975 1663594499 976 2097759558 977 810912701 978 2114475601 979 378481130 980 1809274581 981 872489757 982 1168613562 983 182618904 984 1694654605 985 1539872540 986 1882194097 987 2048763772 988 1014280976 989 461887233 990 1363080328 991 793865083 992 1126379468 993 787690870 994 909203682 995 1829054682 996 990939558 997 1379939652 998 123037021 999 498174229 1000 1453351036 1001 1887048158 1002 369665758 1003 1496224062 1004 1614565357 1005 19611400 1006 734072040 1007 1919418999 1008 507365820 1009 992057086 1010 441441011 1011 274654225 1012 1020300368 1013 1510232268 1014 1054034446 1015 1381781068 1016 2098482010 1017 54641203 1018 1551454152 1019 1762343443 1020 1652929304 1021 628299771 1022 1130693263 1023 2013701308 1024 389540894