2 17298 3 1352 4 28 5 28 6 320 7 81 8 133 9 104 10 247 11 126 12 1273 13 252 14 793 15 473 16 520 17 980 18 832 19 513 20 468 21 5792 22 684 23 1738 24 2511 25 684 26 1520 27 14711 28 7588 29 938 30 3857 31 2275 32 4680 33 13392 34 5184 35 1648 36 10535 37 1820 38 9143 39 8473 40 3843 41 21880 42 11609 43 3843 44 8029 45 2128 46 4525 47 11914 48 18941 49 2660 50 40033 51 3325 52 17496 53 3458 54 71981 55 3260 56 13888 57 41230 58 7889 59 22672 60 23408 61 4225 62 71101 63 29822 64 17689 65 9828 66 44919 67 4774 68 9269 69 24318 70 41472 71 115990 72 16226 73 23436 74 46501 75 224802 76 25389 77 7328 78 175693 79 6734 80 78767 81 8190 82 91462 83 7904 84 145489 85 29952 86 8190 87 8806 88 31360 89 9009 90 396387 91 44685 92 102168 93 19642 94 47664 95 20069 96 21127 97 47664 98 39627 99 370580 100 22815 101 91854 102 128573 103 121482 104 218257 105 387000 106 67669 107 23569 108 144557 109 50176 110 435673 111 489860 112 80199 113 55495 114 13590 115 80199 116 57339 117 350896 118 28823 119 283643 120 471393 121 15392 122 29799 123 265837 124 78784 125 35378 126 33800 127 119259 128 267589 129 17312 130 34873 131 738010 132 393917 133 20108 134 35945 135 59563 136 211792 137 20440 138 943902 139 21294 140 901693 141 628524 142 41783 143 435518 144 426568 145 111542 146 47905 147 48240 148 183825 149 26676 150 137753 151 27342 152 97929 153 52497 154 246449 155 1225378 156 27950 157 53258 158 411768 159 105781 160 102767 161 55260 162 379769 163 59353 164 653471 165 32508 166 258804 167 397537 168 2050433 169 173789 170 93366 171 29614 172 62647 173 614176 174 485888 175 595602 176 220590 177 95095 178 263848 179 135191 180 138632 181 38394 182 746263 183 106002 184 351819 185 36478 186 919264 187 351819 188 1576691 189 259555 190 992088 191 42237 192 81437 193 114112 194 2408833 195 41958 196 45292 197 201194 198 83993 199 45994 200 1142856 201 129086 202 331351 203 42462 204 48776 205 128996 206 772597 207 484659 208 260064 209 673462 210 140536 211 47089 212 97559 213 50940 214 274841 215 3282118 216 943160 217 152152 218 3421873 219 252553 220 305368 221 50204 222 254696 223 102627 224 58916 225 164052 226 111680 227 162810 228 474092 229 116109 230 1396213 231 1401597 232 54558 233 169911 234 1449959 235 63245 236 4344445 237 512002 238 115717 239 243551 240 1389717 241 758520 242 2024640 243 551880 244 242111 245 1210167 246 2813899 247 127008 248 615125 249 571536 250 133547 251 73549 252 518193 253 74648 254 652869 255 529717 256 140335 257 69174 258 4823767 259 73854 260 286047 261 68684 262 1194534 263 430073 264 4363565 265 212590 266 874665 267 75069 268 292187 269 451178 270 2811856 271 610565 272 4486401 273 164083 274 1058841 275 858284 276 323505 277 78988 278 7110313 279 18653666 280 871738 281 656180 282 3203681 283 1931888 284 3272328 285 1407717 286 1258712 287 348464 288 16979328 289 84721 290 697221 291 90545 292 97848 293 6833268 294 893191 295 457002 296 359415 297 97754 298 1448384 299 1824803 300 2170935 301 99974 302 2138526 303 666967 304 580041 305 101304 306 1134755 307 477464 308 9676333 309 1464750 310 405531 311 791585 312 1866200 313 208512 314 4982713 315 207328 316 1609825 317 1137780 318 1835623 319 515266 320 5943223 321 225680 322 323676 323 865683 324 542776 325 1942542 326 448625 327 876451 328 109928 329 11798488 330 2211125 331 121520 332 1445976 333 352702 334 127946 335 354826 336 6611143 337 118336 338 3898657 339 1054729 340 3752935 341 239785 342 16241687 343 256595 344 13490533 345 983668 346 1471285 347 989387 348 27222673 349 124294 350 10369837 351 9049365 352 1518632 353 1012858 354 1287936 355 144504 356 6899480 357 666576 358 1809457 359 1437191 360 3405753 361 137592 362 262152 363 1357681 364 543169 365 290563 366 683410 367 422486 368 3028025 369 713322 370 830375 371 575120 372 3096639 373 428652 374 7593911 375 4534299 376 307600 377 432118 378 12803486 379 155062 380 6408511 381 313610 382 884809 383 18629758 384 2229254 385 169040 386 323505 387 1387477 388 3069125 389 1394666 390 2175521 391 156845 392 19976581 393 176472 394 941759 395 331072 396 1772892 397 343008 398 20909593 399 1788826 400 651287 401 1287720 402 9419895 403 519498 404 6570047 405 10266080 406 1029665 407 1035440 408 4835380 409 179605 410 1354752 411 179662 412 2387264 413 370880 414 9436518 415 193844 416 10433519 417 909896 418 354535 419 175617 420 4978017 421 4086810 422 9675001 423 3271616 424 194670 425 758261 426 10205491 427 200314 428 376712 429 382739 430 371592 431 567710 432 212134 433 790246 434 3063304 435 7846114 436 385497 437 1176066 438 1195803 439 982142 440 9706625 441 800064 442 5921209 443 2811328 444 10714841 445 210098 446 23090605 447 2011181 448 10125000 449 1049832 450 1228608 451 1221415 452 1688687 453 10697827 454 5233284 455 13982814 456 33093630 457 1475768 458 13905143 459 4233523 460 863055 461 240212 462 3867101 463 2611917 464 13862719 465 1104012 466 470672 467 1568754 468 27247311 469 5804838 470 478485 471 231322 472 5879259 473 2509388 474 10441431 475 5879259 476 17944056 477 725543 478 1875776 479 11810708 480 4210703 481 262145 482 13131755 483 12913250 484 969059 485 2644334 486 954603 487 6496119 488 2688424 489 4847612 490 512603 491 4113270 492 995904 493 6576318 494 991064 495 249048 496 1984127 497 756028 498 2033941 499 280966 500 18072287 501 282100 502 2568359 503 4894750 504 4146961 505 263169 506 1818180 507 1840018 508 556808 509 271361 510 52777192 511 548379 512 8496243 513 551552 514 1633591 515 3239999 516 2163200 517 6245442 518 17216523 519 273578 520 1124327 521 293384 522 6005272 523 1367756 524 1707264 525 20232212 526 7577100 527 8152326 528 1170095 529 295776 530 5116787 531 52656695 532 2878256 533 2336768 534 2916823 535 6396464 536 301834 537 13337181 538 15483208 539 2915056 540 6157808 541 615195 542 22998455 543 3619728 544 635445 545 3616768 546 614880 547 300370 548 23509513 549 6364198 550 6152328 551 19285695 552 1553994 553 5912158 554 15973184 555 4085473 556 981388 557 4100222 558 21282413 559 2832596 560 45390456 561 342832 562 354654 563 1001646 564 25629448 565 672993 566 7085385 567 2645712 568 1023022 569 4229541 570 665847 571 351230 572 62165341 573 701987 574 21233664 575 372033 576 2687755 577 374490 578 27585792 579 30515351 580 10895913 581 372476 582 27822249 583 355117 584 28747151 585 2819187 586 10343125 587 9776531 588 8347456 589 10454976 590 2109969 591 3193316 592 8101726 593 747844 594 37473449 595 1123956 596 2856175 597 5083582 598 1497447 599 5100641 600 8766037 601 403312 602 16829561 603 28925442 604 31478409 605 31949792 606 8175123 607 1878786 608 16425871 609 28007964 610 779665 611 8326864 612 33067935 613 4611607 614 22719528 615 3485322 616 13049379 617 1966481 618 6986007 619 1603883 620 27094249 621 11268270 622 3893879 623 8669747 624 433724 625 409448 626 5190300 627 5991139 628 1186398 629 17576307 630 2868430 631 2803675 632 424144 633 1213568 634 4045081 635 9396260 636 845968 637 3745024 638 2446227 639 1225070 640 880648 641 3797990 642 7457671 643 2131654 644 10416924 645 859878 646 879935 647 2174634 648 20652696 649 2117816 650 11000825 651 1283230 652 7691193 653 453908 654 40328631 655 2230326 656 16518257 657 1295056 658 14887985 659 6565806 660 25029242 661 14905143 662 15912064 663 7070427 664 904464 665 4036041 666 494874 667 1794352 668 42966143 669 10838016 670 907277 671 10383947 672 3675987 673 16481150 674 1857664 675 11076912 676 938385 677 38082276 678 142760344 679 492349 680 23201899 681 946688 682 26586720 683 2414500 684 20781419 685 3307330 686 77465869 687 1494262 688 18171495 689 530534 690 20104119 691 964735 692 44205343 693 22103518 694 15588664 695 8834273 696 12756429 697 5374744 698 5855005 699 9852619 700 38438712 701 520920 702 49421201 703 8542274 704 5568056 705 13477024 706 1568108 707 5113136 708 2095681 709 560844 710 510570 711 1056640 712 4081345 713 15939119 714 7187319 715 8326253 716 5178285 717 5222074 718 3163643 719 4168205 720 35491711 721 532900 722 14656851 723 9023917 724 3217591 725 9048914 726 27496840 727 21171249 728 88047704 729 4339881 730 3820222 731 587054 732 8689023 733 1087142 734 3254705 735 154114677 736 2261056 737 549884 738 601524 739 2834125 740 68027167 741 2770740 742 1165023 743 70422319 744 597506 745 1186835 746 25694039 747 1736882 748 6750143 749 601524 750 2346071 751 616637 752 34178625 753 613768 754 48009024 755 14255398 756 2387461 757 621569 758 62217073 759 2374272 760 6967873 761 6420744 762 100156280 763 591409 764 79749631 765 10687978 766 2426801 767 10715957 768 101829217 769 1225120 770 82139417 771 3067920 772 3671759 773 46763018 774 18042209 775 6729478 776 7300800 777 6779448 778 24444864 779 23858686 780 3772089 781 613170 782 81096768 783 3789045 784 8768331 785 5663917 786 6858040 787 1255373 788 69900552 789 2498899 790 32090734 791 3142790 792 34769714 793 1335488 794 8992880 795 39827458 796 1994058 797 10798774 798 2164818573 799 28125909 800 6419387 801 7209900 802 1291329 803 2685312 804 51090556 805 1359742 806 18388280 807 7254310 808 44040142 809 727300 810 127355207 811 730730 812 18680923 813 6017193 814 5444096 815 11477682 816 77619784 817 4130028 818 18275112 819 64074686 820 4845442 821 10900629 822 62442797 823 720209 824 10933056 825 8335872 826 1366315 827 188081026 828 7592130 829 3560625 830 81683856 831 13132530 832 2887087 833 1482767 834 4173497 835 4975922 836 84068639 837 4336579 838 8544437 839 5782400 840 25633664 841 1470175 842 5803200 843 15765187 844 32987192 845 4378094 846 167808133 847 2961235 848 2896911 849 14605528 850 34238898 851 3753792 852 12540632 853 775462 854 207126313 855 114132753 856 8866655 857 8929278 858 5183352 859 5314699 860 10488760 861 2322215 862 3013696 863 3724000 864 92780271 865 5361412 866 3020753 867 15203929 868 36457785 869 791749 870 9166528 871 2387483 872 1520883 873 2380778 874 10743431 875 26954674 876 9298072 877 5445468 878 26299917 879 97021633 880 13967603 881 9411930 882 36077535 883 7179788 884 62861561 885 18087012 886 11039785 887 26840927 888 172417721 889 38770524 890 234462193 891 16880185 892 3282687 893 802900 894 293239521 895 9787869 896 3345688 897 46046070 898 1720583 899 30900735 900 8247767 901 1675975 902 1735479 903 8989574 904 3404513 905 26472348 906 11593400 907 5921874 908 46366479 909 30019031 910 49188492 911 67475457 912 40088223 913 4277546 914 8491241 915 297448047 916 4341004 917 6892288 918 70030058 919 855684 920 57925143 921 1794195 922 43685334 923 20692907 924 941602 925 41998132 926 11233530 927 4433954 928 29571696 929 4468500 930 27731048 931 2613455 932 4491396 933 19379542 934 21048903 935 17630613 936 52582985 937 13225994 938 111350269 939 973778 940 1850027 941 3621115 942 12636121 943 11775250 944 17879625 945 5525468 946 61217856 947 14403169 948 122482143 949 969014 950 97026470 951 8333658 952 7374371 953 8368318 954 107876741 955 16506477 956 33922080 957 14891008 958 7468747 959 280294309 960 27913193 961 986076 962 55654021 963 16895088 964 36421218 965 5642533 966 1980373 967 1987249 968 7687915 969 1036854 970 28527751 971 2846143 972 347476234 973 29656172 974 307371673 975 2963142 976 3941208 977 15518720 978 371986888 979 968330 980 115754023 981 308310457 982 3029546 983 51213688 984 136109128 985 2037085 986 2021417 987 13861584 988 10948158 989 1073124 990 33634471 991 1002001 992 15995009 993 32858378 994 54726714 995 1031914 996 8137345 997 7992153 998 6054048 999 15162038 1000 16064255 1001 74571795 1002 63664300 1003 8128512 1004 46417293 1005 11126579 1006 2040295 1007 68032334 1008 39744782 1009 1028272 1010 6157144 1011 93155027 1012 3093830 1013 19773802 1014 45609781 1015 4223565 1016 31272696 1017 5346446 1018 2105352 1019 9559333 1020 33572552 1021 27416005 1022 355125241 1023 5243049 1024 5250222 1025 2227400 1026 10701369 1027 60530409 1028 14850736 1029 21280000 1030 2138409 1031 5494274 1032 157929615 1033 2227264 1034 42890679 1035 1129284 1036 15030535 1037 3381696 1038 2289879 1039 33805998 1040 32573125 1041 101291660 1042 10924551 1043 43639481 1044 35226729 1045 4477977 1046 18659862 1047 20993666 1048 4554711 1049 38876084 1050 132842213 1051 59785488 1052 20167056 1053 2244074 1054 13584025 1055 52413839 1056 17895240 1057 1227226 1058 40310144 1059 5795977 1060 36065777 1061 17159660 1062 11363625 1063 5681914 1064 136311679 1065 130978372 1066 17159660 1067 17256834 1068 48175695 1069 1258218 1070 407585113 1071 32328445 1072 130410266 1073 1267238 1074 76271624 1075 3492827 1076 2418965 1077 124672554 1078 43287412 1079 5886125 1080 126548191 1081 3672200 1082 2348073 1083 40254187 1084 4884520 1085 13206634 1086 2487037 1087 2413273 1088 16592256 1089 18069912 1090 2524473 1091 149407281 1092 112389147 1093 3721788 1094 16959419 1095 37500723 1096 4862025 1097 18202779 1098 174252736 1099 1223294 1100 126401047 1101 1247540 1102 39242344 1103 1223334 1104 237196841 1105 1283009 1106 11059118 1107 65325533 1108 2601655 1109 5089321 1110 8836844 1111 2621968 1112 53315226 1113 16373497 1114 7657741 1115 198027982 1116 79725240 1117 8841258 1118 464972473 1119 37934299 1120 55424705 1121 6491772 1122 21631288 1123 7719680 1124 133972328 1125 52273418 1126 22903127 1127 20613008 1128 10413823 1129 1304104 1130 53887815 1131 20777715 1132 5146245 1133 284514678 1134 7845201 1135 3867102 1136 20777715 1137 20888086 1138 23393017 1139 67939200 1140 11877866 1141 2662090 1142 495583081 1143 35617267 1144 191761965 1145 1427888 1146 29246063 1147 6750250 1148 10798137 1149 25375896 1150 23890391 1151 11937250 1152 218403400 1153 1330672 1154 10896200 1155 37625593 1156 2749104 1157 6811441 1158 2832557 1159 12356190 1160 32566131 1161 4231872 1162 48869431 1163 523444978 1164 61127864 1165 4237220 1166 24640200 1167 24818805 1168 147978712 1169 22037094 1170 41207751 1171 4282460 1172 26123006 1173 5654016 1174 84606788 1175 37601459 1176 2932992 1177 1419574 1178 138020652 1179 15585206 1180 4291812 1181 77016980 1182 5394998141 1183 2864183 1184 84537999 1185 24104353 1186 8683909 1187 39754127 1188 82380712 1189 1479226 1190 59912029 1191 256141440 1192 14404351 1193 35921494 1194 137470392 1195 58953258 1196 11651625 1197 1557374 1198 89536265 1199 5822523 1200 36402124