1 4 2 26 3 44 4 102 5 92 6 290 7 156 8 366 9 332 10 614 11 332 12 1166 13 444 14 1050 15 1076 16 1310 17 716 18 2234 19 876 20 2522 21 1860 22 2258 23 1244 24 4310 25 1812 26 3030 27 2564 28 4374 29 1916 30 7262 31 2172 32 4798 33 4052 34 4910 35 4164 36 9302 37 3036 38 6018 39 5460 40 9554 41 3692 42 12642 43 4044 44 9566 45 8852 46 8570 47 4796 48 15878 49 6092 50 12434 51 8900 52 12906 53 6044 54 17570 55 9236 56 16830 57 10932 58 13238 59 7436 60 30386 61 7932 62 15018 63 15684 64 18046 65 12516 66 27770 67 9516 68 21074 69 15620 70 28518 71 10652 72 35774 73 11244 74 21030 75 22556 76 25902 77 16548 78 37518 79 13116 80 36002 81 21140 82 25598 83 14444 84 53502 85 20564 86 28050 87 24212 88 37478 89 16556 90 60614 91 22500 92 37046 93 27492 94 33290 95 25332 96 59558 97 19596 98 42154 99 35156 100 53422 101 21212 102 61382 103 22044 104 50850 105 51612 106 41990 107 23756 108 75326 109 24636 110 63662 111 38580 112 64302 113 26444 114 75498 115 36356 116 57482 117 47796 118 51698 119 37140 120 117482 121 33420 122 55158 123 47012 124 65286 125 40812 126 107898 127 33276 128 69374 129 51540 130 86442 131 35372 132 119078 133 45828 134 66210 135 73436 136 83690 137 38636 138 108098 139 39756 140 122154 141 61220 142 74138 143 51252 144 136622 145 56612 146 78270 147 77236 148 91674 149 45596 150 155642 151 46812 152 103158 153 78884 154 114450 155 64356 156 161538 157 50556 158 91338 159 77300 160 137474 161 65940 162 146522 163 54444 164 111746 165 116108 166 100610 167 57116 168 209382 169 63572 170 142418 171 97332 172 122526 173 61244 174 167918 175 94284 176 145430 177 95252 178 115358 179 65516 180 259562 181 66972 182 155862 183 101652 184 148190 185 90564 186 190770 187 85028 188 145574 189 132540 190 175614 191 74492 192 227942 193 76044 194 136590 195 158028 196 183462 197 79196 198 243122 199 80796 200 212374 201 122100 202 147878 203 102948 204 265802 205 110516 206 153690 207 140036 208 198258 209 105108 210 355614 211 90732 212 183866 213 136772 214 165650 215 121236 216 298790 217 117108 218 171798 219 144420 220 275426 221 116340 222 268062 223 101244 224 248142 225 200252 226 184430 227 104876 228 327606 229 106716 230 252422 231 209580 232 230978 233 110444 234 331062 235 144164 236 226622 237 168612 238 257838 239 116156 240 450746 241 118092 242 232730 243 182492 244 241866 245 181012 246 326870 247 143892 248 262638 249 185780 250 283934 251 128012 252 465414 253 151652 254 232170 255 261212 256 270846 257 134156 258 358458 259 165060 260 375126 261 218612 262 246818 263 140444 264 472430 265 182276 266 318402 267 213092 268 290574 269 146876 270 508382 271 149052 272 328442 273 285948 274 269630 275 215996 276 470558 277 155676 278 277458 279 248676 280 484098 281 160172 282 426002 283 162444 284 325526 285 322476 286 356190 287 201588 288 527054 289 180372 290 393674 291 252420 292 343746 293 174044 294 536242 295 224852 296 369810 297 303212 298 318278 299 207780 300 674486 301 221220 302 326778 303 273332 304 405798 305 240036 306 547598 307 190956 308 497742 309 284100 310 447702 311 195932 312 643578 313 198444 314 352950 315 455964 316 401382 317 203516 318 538238 319 237428 320 532802 321 306260 322 458682 323 239748 324 639302 325 295596 326 380130 327 317652 328 451418 329 263220 330 803846 331 221772 332 442286 333 350484 334 398810 335 288564 336 811734 337 229836 338 443314 339 341060 340 620654 341 270276 342 676194 343 279316 344 495270 345 464348 346 427670 347 243596 348 733346 349 246396 350 654738 351 414780 352 567734 353 252044 354 663578 355 323396 356 507362 357 474252 358 457538 359 260636 360 1028354 361 278732 362 467718 363 429620 364 679482 365 341556 366 708270 367 272316 368 585038 369 428036 370 630618 371 333060 372 833838 373 281244 374 591830 375 523556 376 589070 377 325572 378 919842 379 290316 380 766482 381 429540 382 520298 383 296444 384 886502 385 490812 386 531150 387 469716 388 601074 389 305756 390 1095666 391 346580 392 738894 393 456692 394 553190 395 399012 396 1057166 397 318396 398 564378 399 586188 400 834182 401 324812 402 851082 403 370692 404 650906 405 632012 406 716982 407 381588 408 1065122 409 337836 410 769922 411 498980 412 676566 413 411108 414 974042 415 439796 416 776658 417 513492 418 731994 419 354476 420 1537602 421 357852 422 633858 423 558884 424 745010 425 492284 426 953570 427 438948 428 729374 429 655980 430 844782 431 374972 432 1171478 433 378444 434 815850 435 725516 436 756522 437 429252 438 1006998 439 388956 440 1102682 441 699892 442 810402 443 396044 444 1174002 445 504692 446 707370 447 589172 448 968718 449 406796 450 1390514 451 466436 452 812306 453 604932 454 732770 455 671292 456 1315518 457 421356 458 745638 459 690380 460 1104266 461 428732 462 1454586 463 432444 464 915218 465 825468 466 771710 467 439916 468 1443066 469 527940 470 1004918 471 653460 472 919238 473 512052 474 1176018 475 609372 476 1127778 477 707156 478 811658 479 462716 480 1744922 481 523620 482 825198 483 845628 484 1022710 485 598164 486 1272098 487 478236 488 981378 489 703860 490 1259734 491 486092 492 1433018 493 543668 494 1002798 495 1042316 496 1041630 497 591828 498 1295978 499 501996 500 1245922 501 738500 502 894578 503 510044 504 1857678 505 647876 506 1057010 507 819676 508 1023174 509 522236 510 1814714 511 625140 512 1068030 513 854412 514 937550 515 673476 516 1572198 517 609668 518 1150758 519 792020 520 1506462 521 547052 522 1522454 523 551244 524 1087886 525 1204692 526 981530 527 619188 528 1852574 529 590412 530 1271162 531 872852 532 1394334 533 640212 534 1486838 535 726164 536 1179990 537 847412 538 1026518 539 761236 540 2214146 541 589692 542 1041738 543 866292 544 1292762 545 753252 546 1986894 547 602796 548 1188674 549 931956 550 1503722 551 673620 552 1895558 553 730548 554 1088070 555 1164012 556 1223262 557 624956 558 1732362 559 702900 560 1896594 561 1091900 562 1119518 563 638444 564 1869902 565 808916 566 1135410 567 1152492 568 1322558 569 652076 570 2241942 571 656652 572 1560498 573 963812 574 1405950 575 881036 576 2057102 577 670476 578 1259714 579 983940 580 1726262 581 805380 582 1761702 583 772052 584 1396890 585 1425516 586 1216550 587 693836 588 2345806 589 767268 590 1568654 591 1024820 592 1469922 593 708044 594 2110010 595 1117068 596 1403642 597 1045572 598 1449078 599 722396 600 2704862 601 727212 602 1543122 603 1120884 604 1441206 605 1016660 606 1907870 607 741756 608 1599942 609 1323708 610 1674762 611 837060 612 2394914 613 756444 614 1334850 615 1421948 616 2003190 617 766316 618 1983138 619 771276 620 1964346 621 1234940 622 1369658 623 924468 624 2532426 625 987812 626 1387230 627 1351356 628 1556874 629 875220 630 3163398 631 801372 632 1632078 633 1174452 634 1422710 635 1019364 636 2364818 637 1044276 638 1656254 639 1256516 640 2089154 641 826892 642 2138042 643 832044 644 2012262 645 1560588 646 1672422 647 842396 648 2581262 649 953588 650 2059422 651 1506780 652 1677006 653 858044 654 2217678 655 1083956 656 1796330 657 1327236 658 1836618 659 873836 660 3501338 661 879132 662 1550418 663 1496508 664 1799030 665 1382364 666 2443398 667 975332 668 1759574 669 1310820 670 2013918 671 1018356 672 3166710 673 911244 674 1606830 675 1754516 676 1952142 677 922076 678 2381318 679 1096020 680 2502998 681 1357940 682 1885794 683 938444 684 2960862 685 1184564 686 1950410 687 1381812 688 1971798 689 1060260 690 3231806 691 960492 692 1887146 693 1896972 694 1703090 695 1219092 696 2963738 697 1070468 698 1722678 699 1430180 700 2865054 701 988412 702 2888718 703 1084788 704 2233718 705 1857212 706 1762190 707 1187268 708 2917766 709 1011036 710 2257382 711 1551012 712 2064698 713 1111092 714 3300486 715 1547628 716 2019182 717 1504292 718 1822298 719 1039676 720 4027922 721 1234260 722 1947514 723 1529412 724 2064186 725 1382252 726 2996450 727 1062876 728 2741202 729 1613276 730 2384322 731 1175460 732 3114978 733 1080444 734 1904010 735 2323756 736 2312558 737 1225428 738 2985182 739 1098156 740 2770854 741 1852812 742 2324742 743 1110044 744 3372630 745 1399172 746 1966470 747 1709876 748 2598842 749 1330980 750 3649142 751 1134012 752 2347262 753 1658132 754 2272218 755 1436676 756 4021422 757 1152156 758 2029938 759 1953260 760 3095754 761 1164332 762 2999922 763 1380708 764 2296646 765 2371964 766 2072810 767 1309812 768 3486182 769 1188876 770 3414894 771 1737860 772 2344626 773 1201244 774 3276402 775 1574316 776 2447370 777 2127132 778 2137958 779 1326948 780 4783038 781 1374116 782 2419022 783 1936892 784 2933182 785 1552164 786 3189770 787 1245036 788 2442074 789 1819460 790 2785974 791 1482900 792 4253942 793 1398852 794 2226390 795 2350508 796 2491542 797 1276796 798 4081770 799 1400180 800 3285414 801 1962692 802 2271278 803 1451652 804 3745302 805 1997772 806 2587590 807 1902932 808 2650898 809 1315436 810 4402214 811 1321932 812 3151194 813 1931172 814 2663790 815 1672116 816 4210994 817 1457172 818 2362398 819 2598012 820 3385406 821 1354652 822 3485462 823 1361244 824 2755710 825 2774948 826 2870322 827 1374476 828 4272806 829 1381116 830 3071102 831 2017140 832 3062802 833 1744804 834 3586938 835 1754564 836 3216966 837 2205852 838 2478818 839 1414556 840 6152154 841 1473492 842 2502438 843 2075492 844 2798766 845 1943692 846 3899498 847 1861380 848 2971778 849 2104980 850 3433238 851 1571460 852 4197758 853 1462044 854 3064950 855 2935212 856 2971430 857 1475756 858 4568694 859 1482636 860 3715746 861 2599980 862 2622218 863 1496444 864 4607798 865 1881956 866 2646510 867 2333276 868 3587382 869 1697028 870 5055122 871 1683540 872 3082338 873 2326884 874 2996898 875 2263284 876 4433658 877 1545276 878 2720058 879 2255540 880 4356266 881 1559372 882 4877194 883 1566444 884 3562782 885 2901836 886 2769650 887 1580636 888 4757802 889 1869300 890 3524834 891 2665820 892 3123846 893 1735908 894 4116158 895 2013812 896 3816078 897 2679612 898 2844878 899 1745988 900 6084062 901 1774100 902 3256934 903 2854188 904 3310250 905 2058756 906 4226370 907 1652556 908 3236174 909 2520596 910 4674474 911 1667132 912 5209710 913 1871252 914 2946750 915 3098508 916 3293082 917 1987908 918 4813382 919 1696476 920 4470242 921 2475060 922 2998358 923 1887972 924 6359766 925 2225484 926 3024330 927 2620356 928 3627122 929 1733516 930 5753166 931 2162292 932 3408386 933 2539652 934 3076610 935 2582012 936 5820882 937 1763436 938 3687138 939 2572260 940 4422554 941 1778492 942 4565742 943 1922612 944 3669878 945 3981732 946 3575850 947 1801196 948 5180046 949 1994580 950 4251354 951 2638100 952 4564698 953 1824044 954 4935782 955 2290916 956 3585062 957 3063596 958 3236138 959 2172660 960 6826586 961 1918220 962 3656682 963 2825684 964 3644946 965 2338836 966 5893314 967 1877916 968 4158430 969 3093468 970 4178418 971 1893452 972 5598446 973 2236068 974 3344730 975 3803748 976 3918930 977 1916876 978 4918218 979 2148548 980 5530522 981 2931252 982 3399698 983 1940444 984 5813330 985 2436164 986 3796802 987 3398172 988 4411746 989 2111460 990 7251662 991 1972092 992 4130814 993 2875092 994 4133850 995 2485572 996 5709878 997 1995996 998 3510978 999 3117660 1000 5058874