1 4 2 36 3 140 4 364 5 756 6 1364 7 2236 8 3420 9 4964 10 6916 11 9324 12 12236 13 15700 14 19764 15 24476 16 29884 17 36036 18 42980 19 50764 20 59436 21 69044 22 79636 23 91260 24 103964 25 117796 26 132804 27 149036 28 166540 29 185364 30 205556 31 227164 32 250236 33 274820 34 300964 35 328716 36 358124 37 389236 38 422100 39 456764 40 493276 41 531684 42 572036 43 614380 44 658764 45 705236 46 753844 47 804636 48 857660 49 912964 50 970596 51 1030604 52 1093036 53 1157940 54 1225364 55 1295356 56 1367964 57 1443236 58 1521220 59 1601964 60 1685516 61 1771924 62 1861236 63 1953500 64 2048764 65 2147076 66 2248484 67 2353036 68 2460780 69 2571764 70 2686036 71 2803644 72 2924636 73 3049060 74 3176964 75 3308396 76 3443404 77 3582036 78 3724340 79 3870364 80 4020156 81 4173764 82 4331236 83 4492620 84 4657964 85 4827316 86 5000724 87 5178236 88 5359900 89 5545764 90 5735876 91 5930284 92 6129036 93 6332180 94 6539764 95 6751836 96 6968444 97 7189636 98 7415460 99 7645964 100 7881196 101 8121204 102 8366036 103 8615740 104 8870364 105 9129956 106 9394564 107 9664236 108 9939020 109 10218964 110 10504116 111 10794524 112 11090236 113 11391300 114 11697764 115 12009676 116 12327084 117 12650036 118 12978580 119 13312764 120 13652636 121 13998244 122 14349636 123 14706860 124 15069964 125 15438996 126 15814004 127 16195036 128 16582140 129 16975364 130 17374756 131 17780364 132 18192236 133 18610420 134 19034964 135 19465916 136 19903324 137 20347236 138 20797700 139 21254764 140 21718476 141 22188884 142 22666036 143 23149980 144 23640764 145 24138436 146 24643044 147 25154636 148 25673260 149 26198964 150 26731796 151 27271804 152 27819036 153 28373540 154 28935364 155 29504556 156 30081164 157 30665236 158 31256820 159 31855964 160 32462716 161 33077124 162 33699236 163 34329100 164 34966764 165 35612276 166 36265684 167 36927036 168 37596380 169 38273764 170 38959236 171 39652844 172 40354636 173 41064660 174 41782964 175 42509596 176 43244604 177 43988036 178 44739940 179 45500364 180 46269356 181 47046964 182 47833236 183 48628220 184 49431964 185 50244516 186 51065924 187 51896236 188 52735500 189 53583764 190 54441076 191 55307484 192 56183036 193 57067780 194 57961764 195 58865036 196 59777644 197 60699636 198 61631060 199 62571964 200 63522396 201 64482404 202 65452036 203 66431340 204 67420364 205 68419156 206 69427764 207 70446236 208 71474620 209 72512964 210 73561316 211 74619724 212 75688236 213 76766900 214 77855764 215 78954876 216 80064284 217 81184036 218 82314180 219 83454764 220 84605836 221 85767444 222 86939636 223 88122460 224 89315964 225 90520196 226 91735204 227 92961036 228 94197740 229 95445364 230 96703956 231 97973564 232 99254236 233 100546020 234 101848964 235 103163116 236 104488524 237 105825236 238 107173300 239 108532764 240 109903676 241 111286084 242 112680036 243 114085580 244 115502764 245 116931636 246 118372244 247 119824636 248 121288860 249 122764964 250 124252996 251 125753004 252 127265036 253 128789140 254 130325364 255 131873756 256 133434364 257 135007236 258 136592420 259 138189964 260 139799916 261 141422324 262 143057236 263 144704700 264 146364764 265 148037476 266 149722884 267 151421036 268 153131980 269 154855764 270 156592436 271 158342044 272 160104636 273 161880260 274 163668964 275 165470796 276 167285804 277 169114036 278 170955540 279 172810364 280 174678556 281 176560164 282 178455236 283 180363820 284 182285964 285 184221716 286 186171124 287 188134236 288 190111100 289 192101764 290 194106276 291 196124684 292 198157036 293 200203380 294 202263764 295 204338236 296 206426844 297 208529636 298 210646660 299 212777964 300 214923596 301 217083604 302 219258036 303 221446940 304 223650364 305 225868356 306 228100964 307 230348236 308 232610220 309 234886964 310 237178516 311 239484924 312 241806236 313 244142500 314 246493764 315 248860076 316 251241484 317 253638036 318 256049780 319 258476764 320 260919036 321 263376644 322 265849636 323 268338060 324 270841964 325 273361396 326 275896404 327 278447036 328 281013340 329 283595364 330 286193156 331 288806764 332 291436236 333 294081620 334 296742964 335 299420316 336 302113724 337 304823236 338 307548900 339 310290764 340 313048876 341 315823284 342 318614036 343 321421180 344 324244764 345 327084836 346 329941444 347 332814636 348 335704460 349 338610964 350 341534196 351 344474204 352 347431036 353 350404740 354 353395364 355 356402956 356 359427564 357 362469236 358 365528020 359 368603964 360 371697116 361 374807524 362 377935236 363 381080300 364 384242764 365 387422676 366 390620084 367 393835036 368 397067580 369 400317764 370 403585636 371 406871244 372 410174636 373 413495860 374 416834964 375 420191996 376 423567004 377 426960036 378 430371140 379 433800364 380 437247756 381 440713364 382 444197236 383 447699420 384 451219964 385 454758916 386 458316324 387 461892236 388 465486700 389 469099764 390 472731476 391 476381884 392 480051036 393 483738980 394 487445764 395 491171436 396 494916044 397 498679636 398 502462260 399 506263964 400 510084796 401 513924804 402 517784036 403 521662540 404 525560364 405 529477556 406 533414164 407 537370236 408 541345820 409 545340964 410 549355716 411 553390124 412 557444236 413 561518100 414 565611764 415 569725276 416 573858684 417 578012036 418 582185380 419 586378764 420 590592236 421 594825844 422 599079636 423 603353660 424 607647964 425 611962596 426 616297604 427 620653036 428 625028940 429 629425364 430 633842356 431 638279964 432 642738236 433 647217220 434 651716964 435 656237516 436 660778924 437 665341236 438 669924500 439 674528764 440 679154076 441 683800484 442 688468036 443 693156780 444 697866764 445 702598036 446 707350644 447 712124636 448 716920060 449 721736964 450 726575396 451 731435404 452 736317036 453 741220340 454 746145364 455 751092156 456 756060764 457 761051236 458 766063620 459 771097964 460 776154316 461 781232724 462 786333236 463 791455900 464 796600764 465 801767876 466 806957284 467 812169036 468 817403180 469 822659764 470 827938836 471 833240444 472 838564636 473 843911460 474 849280964 475 854673196 476 860088204 477 865526036 478 870986740 479 876470364 480 881976956 481 887506564 482 893059236 483 898635020 484 904233964 485 909856116 486 915501524 487 921170236 488 926862300 489 932577764 490 938316676 491 944079084 492 949865036 493 955674580 494 961507764 495 967364636 496 973245244 497 979149636 498 985077860 499 991029964 500 997005996 501 1003006004 502 1009030036 503 1015078140 504 1021150364 505 1027246756 506 1033367364 507 1039512236 508 1045681420 509 1051874964 510 1058092916 511 1064335324 512 1070602236 513 1076893700 514 1083209764 515 1089550476 516 1095915884 517 1102306036 518 1108720980 519 1115160764 520 1121625436 521 1128115044 522 1134629636 523 1141169260 524 1147733964 525 1154323796 526 1160938804 527 1167579036 528 1174244540 529 1180935364 530 1187651556 531 1194393164 532 1201160236 533 1207952820 534 1214770964 535 1221614716 536 1228484124 537 1235379236 538 1242300100 539 1249246764 540 1256219276 541 1263217684 542 1270242036 543 1277292380 544 1284368764 545 1291471236 546 1298599844 547 1305754636 548 1312935660 549 1320142964 550 1327376596 551 1334636604 552 1341923036 553 1349235940 554 1356575364 555 1363941356 556 1371333964 557 1378753236 558 1386199220 559 1393671964 560 1401171516 561 1408697924 562 1416251236 563 1423831500 564 1431438764 565 1439073076 566 1446734484 567 1454423036 568 1462138780 569 1469881764 570 1477652036 571 1485449644 572 1493274636 573 1501127060 574 1509006964 575 1516914396 576 1524849404 577 1532812036 578 1540802340 579 1548820364 580 1556866156 581 1564939764 582 1573041236 583 1581170620 584 1589327964 585 1597513316 586 1605726724 587 1613968236 588 1622237900 589 1630535764 590 1638861876 591 1647216284 592 1655599036 593 1664010180 594 1672449764 595 1680917836 596 1689414444 597 1697939636 598 1706493460 599 1715075964 600 1723687196 601 1732327204 602 1740996036 603 1749693740 604 1758420364 605 1767175956 606 1775960564 607 1784774236 608 1793617020 609 1802488964 610 1811390116 611 1820320524 612 1829280236 613 1838269300 614 1847287764 615 1856335676 616 1865413084 617 1874520036 618 1883656580 619 1892822764 620 1902018636 621 1911244244 622 1920499636 623 1929784860 624 1939099964 625 1948444996 626 1957820004 627 1967225036 628 1976660140 629 1986125364 630 1995620756 631 2005146364 632 2014702236 633 2024288420 634 2033904964 635 2043551916 636 2053229324 637 2062937236 638 2072675700 639 2082444764 640 2092244476 641 2102074884 642 2111936036 643 2121827980 644 2131750764 645 2141704436 646 2151689044 647 2161704636 648 2171751260 649 2181828964 650 2191937796 651 2202077804 652 2212249036 653 2222451540 654 2232685364 655 2242950556 656 2253247164 657 2263575236 658 2273934820 659 2284325964 660 2294748716 661 2305203124 662 2315689236 663 2326207100 664 2336756764 665 2347338276 666 2357951684 667 2368597036 668 2379274380 669 2389983764 670 2400725236 671 2411498844 672 2422304636 673 2433142660 674 2444012964 675 2454915596 676 2465850604 677 2476818036 678 2487817940 679 2498850364 680 2509915356 681 2521012964 682 2532143236 683 2543306220 684 2554501964 685 2565730516 686 2576991924 687 2588286236 688 2599613500 689 2610973764 690 2622367076 691 2633793484 692 2645253036 693 2656745780 694 2668271764 695 2679831036 696 2691423644 697 2703049636 698 2714709060 699 2726401964 700 2738128396 701 2749888404 702 2761682036 703 2773509340 704 2785370364 705 2797265156 706 2809193764 707 2821156236 708 2833152620 709 2845182964 710 2857247316 711 2869345724 712 2881478236 713 2893644900 714 2905845764 715 2918080876 716 2930350284 717 2942654036 718 2954992180 719 2967364764 720 2979771836 721 2992213444 722 3004689636 723 3017200460 724 3029745964 725 3042326196 726 3054941204 727 3067591036 728 3080275740 729 3092995364 730 3105749956 731 3118539564 732 3131364236 733 3144224020 734 3157118964 735 3170049116 736 3183014524 737 3196015236 738 3209051300 739 3222122764 740 3235229676 741 3248372084 742 3261550036 743 3274763580 744 3288012764 745 3301297636 746 3314618244 747 3327974636 748 3341366860 749 3354794964 750 3368258996 751 3381759004 752 3395295036 753 3408867140 754 3422475364 755 3436119756 756 3449800364 757 3463517236 758 3477270420 759 3491059964 760 3504885916 761 3518748324 762 3532647236 763 3546582700 764 3560554764 765 3574563476 766 3588608884 767 3602691036 768 3616809980 769 3630965764 770 3645158436 771 3659388044 772 3673654636 773 3687958260 774 3702298964 775 3716676796 776 3731091804 777 3745544036 778 3760033540 779 3774560364 780 3789124556 781 3803726164 782 3818365236 783 3833041820 784 3847755964 785 3862507716 786 3877297124 787 3892124236 788 3906989100 789 3921891764 790 3936832276 791 3951810684 792 3966827036 793 3981881380 794 3996973764 795 4012104236 796 4027272844 797 4042479636 798 4057724660 799 4073007964 800 4088329596 801 4103689604 802 4119088036 803 4134524940 804 4150000364 805 4165514356 806 4181066964 807 4196658236 808 4212288220 809 4227956964 810 4243664516 811 4259410924 812 4275196236 813 4291020500 814 4306883764 815 4322786076 816 4338727484 817 4354708036 818 4370727780 819 4386786764 820 4402885036 821 4419022644 822 4435199636 823 4451416060 824 4467671964 825 4483967396 826 4500302404 827 4516677036 828 4533091340 829 4549545364 830 4566039156 831 4582572764 832 4599146236 833 4615759620 834 4632412964 835 4649106316 836 4665839724 837 4682613236 838 4699426900 839 4716280764 840 4733174876 841 4750109284 842 4767084036 843 4784099180 844 4801154764 845 4818250836 846 4835387444 847 4852564636 848 4869782460 849 4887040964 850 4904340196 851 4921680204 852 4939061036 853 4956482740 854 4973945364 855 4991448956 856 5008993564 857 5026579236 858 5044206020 859 5061873964 860 5079583116 861 5097333524 862 5115125236 863 5132958300 864 5150832764 865 5168748676 866 5186706084 867 5204705036 868 5222745580 869 5240827764 870 5258951636 871 5277117244 872 5295324636 873 5313573860 874 5331864964 875 5350197996 876 5368573004 877 5386990036 878 5405449140 879 5423950364 880 5442493756 881 5461079364 882 5479707236 883 5498377420 884 5517089964 885 5535844916 886 5554642324 887 5573482236 888 5592364700 889 5611289764 890 5630257476 891 5649267884 892 5668321036 893 5687416980 894 5706555764 895 5725737436 896 5744962044 897 5764229636 898 5783540260 899 5802893964 900 5822290796 901 5841730804 902 5861214036 903 5880740540 904 5900310364 905 5919923556 906 5939580164 907 5959280236 908 5979023820 909 5998810964 910 6018641716 911 6038516124 912 6058434236 913 6078396100 914 6098401764 915 6118451276 916 6138544684 917 6158682036 918 6178863380 919 6199088764 920 6219358236 921 6239671844 922 6260029636 923 6280431660 924 6300877964 925 6321368596 926 6341903604 927 6362483036 928 6383106940 929 6403775364 930 6424488356 931 6445245964 932 6466048236 933 6486895220 934 6507786964 935 6528723516 936 6549704924 937 6570731236 938 6591802500 939 6612918764 940 6634080076 941 6655286484 942 6676538036 943 6697834780 944 6719176764 945 6740564036 946 6761996644 947 6783474636 948 6804998060 949 6826566964 950 6848181396 951 6869841404 952 6891547036 953 6913298340 954 6935095364 955 6956938156 956 6978826764 957 7000761236 958 7022741620 959 7044767964 960 7066840316 961 7088958724 962 7111123236 963 7133333900 964 7155590764 965 7177893876 966 7200243284 967 7222639036 968 7245081180 969 7267569764 970 7290104836 971 7312686444 972 7335314636 973 7357989460 974 7380710964 975 7403479196 976 7426294204 977 7449156036 978 7472064740 979 7495020364 980 7518022956 981 7541072564 982 7564169236 983 7587313020 984 7610503964 985 7633742116 986 7657027524 987 7680360236 988 7703740300 989 7727167764 990 7750642676 991 7774165084 992 7797735036 993 7821352580 994 7845017764 995 7868730636 996 7892491244 997 7916299636 998 7940155860 999 7964059964 1000 7988011996