1 1 2 2 3 5 4 8 5 23 6 26 7 68 8 57 9 139 10 174 11 123 12 222 13 328 14 257 15 612 16 636 17 886 18 488 19 669 20 1064 21 876 22 1105 23 1744 24 1780 25 1552 26 2020 27 1853 28 2890 29 1962 30 2712 31 2413 32 3536 33 4384 34 3335 35 5364 36 3322 37 3768 38 4564 39 7683 40 7266 41 8235 42 4344 43 8021 44 6176 45 8274 46 6965 47 5698 48 7581 49 13167 50 8244 51 13048 52 12666 53 7712 54 13052 55 16448 56 18674 57 17754 58 10569 59 12188 60 13488 61 13583 62 21096 63 14736 64 20525 65 15024 66 24726 67 14565 68 16176 69 30537 70 19544 71 28240 72 35183 73 22753 74 22380 75 19329 76 39450 77 37344 78 23820 79 32080 80 26176 81 38547 82 20208 83 37065 84 31176 85 32485 86 43856 87 43104 88 32904 89 40568 90 28707 91 55574 92 62750 93 40421 94 40753 95 41416 96 67906 97 64134 98 50016 99 46024 100 38952 101 39932 102 76866 103 81073 104 79660 105 42826 106 55392 107 87464 108 85392 109 86854 110 48080 111 64948 112 58848 113 74040 114 63137 115 44801 116 82048 117 68157 118 99637 119 105786 120 94236 121 52880 122 64608 123 105612 124 102449 125 60809 126 84120 127 82244 128 139487 129 82151 130 87960 131 91636 132 121851 133 78104 134 81756 135 109584 136 98432 137 148416 138 103096 139 157806 140 161800 141 90832 142 131360 143 113573 144 148032 145 109428 146 188776 147 119420 148 181684 149 102222 150 194176 151 126288 152 140960 153 108609 154 208446 155 132421 156 137562 157 133255 158 208096 159 134928 160 173144 161 199816 162 182976 163 130546 164 193228 165 234480 166 253615 167 120902 168 163508 169 145296 170 222860 171 264941 172 130688 173 222695 174 173544 175 189097 176 272740 177 124018 178 220688 179 191340 180 188144 181 197833 182 234564 183 157392 184 298384 185 285676 186 306084 187 201060 188 181927 189 207736 190 268183 191 221376 192 290749 193 169795 194 273992 195 356101 196 353128 197 192160 198 242600 199 350496 200 357115 201 376074 202 210502 203 252348 204 239808 205 371404 206 357560 207 276264 208 416976 209 340296 210 218180 211 280152 212 312240 213 237147 214 432618 215 462970 216 211360 217 256112 218 348416 219 482552 220 403662 221 243056 222 342754 223 450880 224 330136 225 480898 226 274368 227 510148 228 543943 229 353067 230 406280 231 319660 232 363291 233 255954 234 426528 235 329227 236 578444 237 357360 238 555396 239 485675 240 485030 241 583310 242 297014 243 399636 244 390348 245 596352 246 603332 247 408987 248 498006 249 415276 250 554049 251 344952 252 512320 253 597803 254 424776 255 580680 256 665410 257 350136 258 444170 259 667896 260 437448 261 463976 262 570114 263 460644 264 467268 265 705952 266 491010 267 615240 268 578256 269 413521 270 748656 271 389984 272 494401 273 504864 274 525940 275 511776 276 483193 277 748752 278 529544 279 432240 280 668258 281 869572 282 454089 283 816373 284 446640 285 586237 286 630528 287 539424 288 743292 289 606916 290 876496 291 684360 292 919175 293 910588 294 766606 295 510312 296 947214 297 483848 298 883904 299 938045 300 651735 301 653704 302 994506 303 665667 304 725087 305 532916 306 580896 307 1035798 308 633048 309 1082710 310 665172 311 1107832 312 951740 313 799104 314 733215 315 957932 316 701904 317 1118768 318 916173 319 676160 320 919728 321 613729 322 752224 323 907784 324 612898 325 1154008 326 622368 327 719070 328 815109 329 1257991 330 1035684 331 639648 332 1127448 333 859775 334 1182060 335 675300 336 1165237 337 735156 338 1272880 339 656928 340 882782 341 871340 342 1102560 343 1329984 344 568505 345 1213160 346 1181194 347 674208 348 816757 349 1130831 350 1272780 351 737382 352 855720 353 914304 354 946050 355 946044 356 1263504 357 1372227 358 1176567 359 1450200 360 1274497 361 818832 362 1171680 363 1539164 364 1531958 365 994201 366 1008984 367 1530786 368 1066278 369 726048 370 1108579 371 1071458 372 1576659 373 1284696 374 836728 375 1073940 376 1686667 377 1145223 378 1120176 379 1690632 380 1130544 381 1362920 382 1453416 383 1019095 384 1742992 385 1180595 386 1661712 387 958890 388 1188588 389 1191252 390 1719679 391 1032576 392 1809696 393 1724660 394 1115285 395 1515448 396 1215424 397 1277930 398 1637400 399 802913 400 1491104 401 1253544 402 1850016 403 1250683 404 1921684 405 1784960 406 1049416 407 1297808 408 1344480 409 1309000 410 2012767 411 1314512 412 2008596 413 1671684 414 1049168 415 1097088 416 1373280 417 2150614 418 1287603 419 2085840 420 2188863 421 2111934 422 1417662 423 1633267 424 2010275 425 1417440 426 2182266 427 2210399 428 1852656 429 1072531 430 2354216 431 1200400 432 1532600 433 1533651 434 2351895 435 1336280 436 1751616 437 1536696 438 1175424 439 1324945 440 1524105 441 2259838 442 2372352 443 1343088 444 2535748 445 1198464 446 2108064 447 1527730 448 2587440 449 1521120 450 1323296 451 1685923 452 1857163 453 2578416 454 2567200 455 1698576 456 1700688 457 1730744 458 1999365 459 1756620 460 2345040 461 1759860 462 1419615 463 2583116 464 1320400 465 1636966 466 1749264 467 1593121 468 2512187 469 2556672 470 1458978 471 1905509 472 2423227 473 2787969 474 1290624 475 2312505 476 1888880 477 2236740 478 1631072 479 2756262 480 2907876 481 1647840 482 2966140 483 1991232 484 2381168 485 2063947 486 3033626 487 1887136 488 2447190 489 1857970 490 1523774 491 2053928 492 3079070 493 1778616 494 3116106 495 3004610 496 1643024 497 2121106 498 2689092 499 2149635 500 1396260 501 2549672 502 2185630 503 3219328 504 2200269 505 1820952 506 3240832 507 3358522 508 1619426 509 2182200 510 2193085 511 3230896 512 2819327 513 2115648 514 3375486 515 1760607 516 1774560 517 2664720 518 2269908 519 2993795 520 2232473 521 2314460 522 1959237 523 2768096 524 3077638 525 2351856 526 3624062 527 2366832 528 3280608 529 3639472 530 2903960 531 1922969 532 3664348 533 2477467 534 2341408 535 2450508 536 3843686 537 2233152 538 2980608 539 2520072 540 2109780 541 2866764 542 3446960 543 2586539 544 3703311 545 3850420 546 2040190 547 2637867 548 3923319 549 2669790 550 3973044 551 3200800 552 2469852 553 4123204 554 3724064 555 3363903 556 2123088 557 2424255 558 3563120 559 2232101 560 2531568 561 4138168 562 4327820 563 3358710 564 2455800 565 2832408 566 2281606 567 4353986 568 2774688 569 4265256 570 4316978 571 2857264 572 4314966 573 2258337 574 2806944 575 2016480 576 3570927 577 4048320 578 2725475 579 3806100 580 2382053 581 3528512 582 2567016 583 4516686 584 4603980 585 2386160 586 3190438 587 3008192 588 4625641 589 4529184 590 3059464 591 2669760 592 4683960 593 3163131 594 4723014 595 2875620 596 3189352 597 4775316 598 3995809 599 4115592 600 4444272 601 3395328 602 2972257 603 2558016 604 2881656 605 3939135 606 4956184 607 4842354 608 3441408 609 3353284 610 5041146 611 3389263 612 3321568 613 5095176 614 3335022 615 3971195 616 5201769 617 3439044 618 2627136 619 3585094 620 5160457 621 2731645 622 3512108 623 3249719 624 2218080 625 5007960 626 3632336 627 4889078 628 4574616 629 2809204 630 3576576 631 3086906 632 5383296 633 5680307 634 3710582 635 5700037 636 4381088 637 3754784 638 3707536 639 4430088 640 4404177 641 3450276 642 3835965 643 5782697 644 3103272 645 5732428 646 5902771 647 3072640 648 3850400 649 4855536 650 2603908 651 3149928 652 4905096 653 5579288 654 5397456 655 3785117 656 4005744 657 6266807 658 4472418 659 4025328 660 6082384 661 5303838 662 3015159 663 3450072 664 5776620 665 3935448 666 5569760 667 4114275 668 3834624 669 3454309 670 6028614 671 6251232 672 3392448 673 5021000 674 4078676 675 5920824 676 5066153 677 4234383 678 4203756 679 5121648 680 6638536 681 6593008 682 3264640 683 4003889 684 4294920 685 4397220 686 6392573 687 5441568 688 3844248 689 4814202 690 4521266 691 6724944 692 4490208 693 3750480 694 4155466 695 5644248 696 4521312 697 5027520 698 5513528 699 6939268 700 5516556 701 3379840 702 6992040 703 6501477 704 7039734 705 4726823 706 6719580 707 4315029 708 5902153 709 5768432 710 7310160 711 7248192 712 7493813 713 4547288 714 4330400 715 7323784 716 4140116 717 3986355 718 4893300 719 5571584 720 4947686 721 4925896 722 6193171 723 7295364 724 4596882 725 7555575 726 5501000 727 4358377 728 7638210 729 7527915 730 3886784 731 5101421 732 5193610 733 5134668 734 5156901 735 4989824 736 6620724 737 4018320 738 5820232 739 5353095 740 8187829 741 4151776 742 5375943 743 6363026 744 5291208 745 6788400 746 5036511 747 7347024 748 5376117 749 5324904 750 8095446 751 4104720 752 6733268 753 8163876 754 5461624 755 5511360 756 4881550 757 5496044 758 5599851 759 7199835 760 4476444 761 6497120 762 8611782 763 8440476 764 4470528 765 5640535 766 4910600 767 8168513 768 7861056 769 4277081 770 5622720 771 6845648 772 7421754 773 5704668 774 8930202 775 3952032 776 7784040 777 8216975 778 4927936 779 8985333 780 8914440 781 5714880 782 6315936 783 8681149 784 4427158 785 7255276 786 8199440 787 6061148 788 5601862 789 9348663 790 8522624 791 6121603 792 5344240 793 6218816 794 9255280 795 4087060 796 7321200 797 9291760 798 4700928 799 7528867 800 5298912 801 9202213 802 4883894 803 5805547 804 9518766 805 9592956 806 6533745 807 8274801 808 4857002 809 5371488 810 7714040 811 6428328 812 6590585 813 8809856 814 9607441 815 9817254 816 4540203 817 6553188 818 8581754 819 9694160 820 4536720 821 8166433 822 9968226 823 9648897 824 8506176 825 6083520 826 5708701 827 10063152 828 8940754 829 5292352 830 6787221 831 6653412 832 6742602 833 10196844 834 6141120 835 5445008 836 5578636 837 9286560 838 5463997 839 5433960 840 10460368 841 5599584 842 7633417 843 8451216 844 6685696 845 7175511 846 8804544 847 5661792 848 10139834 849 10773160 850 5624776 851 7155776 852 7265424 853 11238098 854 7327163 855 7380184 856 6212232 857 11057286 858 11153826 859 5755104 860 7366992 861 6311655 862 9632160 863 6008519 864 8845320 865 7560983 866 6762672 867 11630590 868 6463680 869 11318160 870 8437728 871 6215197 872 11612428 873 6075776 874 7993008 875 7662504 876 10891602 877 7785043 878 11701479 879 7757744 880 9839520 881 5910624 882 11739184 883 11639647 884 10990400 885 6417515 886 7426758 887 12011160 888 7943049 889 9758331 890 8964432 891 11573701 892 8005248 893 10598557 894 6237056 895 8039918 896 8929852 897 12056256 898 12380860 899 6662424 900 7276880 901 8401200 902 12286776 903 10872431 904 8270778 905 7517652 906 10726488 907 7113456 908 7634520 909 12820070 910 12458661 911 12625584 912 10026368 913 11096738 914 7699320 915 8674163 916 8648071 917 7578912 918 12994097 919 12084240 920 8655606 921 8977696 922 8655600 923 8720552 924 11971224 925 8597556 926 8141133 927 13290999 928 10966536 929 12148043 930 8406144 931 12385364 932 7367472 933 7028160 934 10923189 935 8095632 936 12199340 937 6307158 938 9019656 939 7097280 940 6440158 941 9078408 942 13795648 943 11176500 944 13840192 945 8368999 946 7895712 947 9575680 948 13409216 949 8627328 950 13490700 951 9376243 952 14116926 953 14271132 954 14154520 955 9406176 956 10135104 957 11139372 958 8696448 959 14709815 960 6532704 961 9541980 962 14335684 963 13694897 964 12294180 965 6809126 966 8097196 967 14795616 968 7681968 969 9220274 970 14705133 971 14563696 972 9662940 973 12522336 974 7865344 975 8348082 976 11974886 977 9885515 978 15136396 979 9908628 980 8317671 981 15229918 982 7802928 983 8931456 984 12845592 985 10047905 986 9035240 987 15149592 988 15258784 989 15583417 990 14374044 991 10538304 992 14135400 993 9456134 994 10077440 995 14021060 996 9604502 997 13393216 998 12325560 999 15213067 1000 15465806