3 30 4 72 5 130 6 228 7 350 8 528 9 738 10 1020 11 1342 12 1752 13 2210 14 2772 15 3390 16 4128 17 4930 18 5868 19 6878 20 8040 21 9282 22 10692 23 12190 24 13872 25 15650 26 17628 27 19710 28 22008 29 24418 30 27060 31 29822 32 32832 33 35970 34 39372 35 42910 36 46728 37 50690 38 54948 39 59358 40 64080 41 68962 42 74172 43 79550 44 85272 45 91170 46 97428 47 103870 48 110688 49 117698 50 125100 51 132702 52 140712 53 148930 54 157572 55 166430 56 175728 57 185250 58 195228 59 205438 60 216120 61 227042 62 238452 63 250110 64 262272 65 274690 66 287628 67 300830 68 314568 69 328578 70 343140 71 357982 72 373392 73 389090 74 405372 75 421950 76 439128 77 456610 78 474708 79 493118 80 512160 81 531522 82 551532 83 571870 84 592872 85 614210 86 636228 87 658590 88 681648 89 705058 90 729180 91 753662 92 778872 93 804450 94 830772 95 857470 96 884928 97 912770 98 941388 99 970398 100 1000200 101 1030402 102 1061412 103 1092830 104 1125072 105 1157730 106 1191228 107 1225150 108 1259928 109 1295138 110 1331220 111 1367742 112 1405152 113 1443010 114 1481772 115 1520990 116 1561128 117 1601730 118 1643268 119 1685278 120 1728240 121 1771682 122 1816092 123 1860990 124 1906872 125 1953250 126 2000628 127 2048510 128 2097408 129 2146818 130 2197260 131 2248222 132 2300232 133 2352770 134 2406372 135 2460510 136 2515728 137 2571490 138 2628348 139 2685758 140 2744280 141 2803362 142 2863572 143 2924350 144 2986272 145 3048770 146 3112428 147 3176670 148 3242088 149 3308098 150 3375300 151 3443102 152 3512112 153 3581730 154 3652572 155 3724030 156 3796728 157 3870050 158 3944628 159 4019838 160 4096320 161 4173442 162 4251852 163 4330910 164 4411272 165 4492290 166 4574628 167 4657630 168 4741968 169 4826978 170 4913340 171 5000382 172 5088792 173 5177890 174 5268372 175 5359550 176 5452128 177 5545410 178 5640108 179 5735518 180 5832360 181 5929922 182 6028932 183 6128670 184 6229872 185 6331810 186 6435228 187 6539390 188 6645048 189 6751458 190 6859380 191 6968062 192 7078272 193 7189250 194 7301772 195 7415070 196 7529928 197 7645570 198 7762788 199 7880798 200 8000400 201 8120802 202 8242812 203 8365630 204 8490072 205 8615330 206 8742228 207 8869950 208 8999328 209 9129538 210 9261420 211 9394142 212 9528552 213 9663810 214 9800772 215 9938590 216 10078128 217 10218530 218 10360668 219 10503678 220 10648440 221 10794082 222 10941492 223 11089790 224 11239872 225 11390850 226 11543628 227 11697310 228 11852808 229 12009218 230 12167460 231 12326622 232 12487632 233 12649570 234 12813372 235 12978110 236 13144728 237 13312290 238 13481748 239 13652158 240 13824480 241 13997762 242 14172972 243 14349150 244 14527272 245 14706370 246 14887428 247 15069470 248 15253488 249 15438498 250 15625500 251 15813502 252 16003512 253 16194530 254 16387572 255 16581630 256 16777728 257 16974850 258 17174028 259 17374238 260 17576520 261 17779842 262 17985252 263 18191710 264 18400272 265 18609890 266 18821628 267 19034430 268 19249368 269 19465378 270 19683540 271 19902782 272 20124192 273 20346690 274 20571372 275 20797150 276 21025128 277 21254210 278 21485508 279 21717918 280 21952560 281 22188322 282 22426332 283 22665470 284 22906872 285 23149410 286 23394228 287 23640190 288 23888448 289 24137858 290 24389580 291 24642462 292 24897672 293 25154050 294 25412772 295 25672670 296 25934928 297 26198370 298 26464188 299 26731198 300 27000600 301 27271202 302 27544212 303 27818430 304 28095072 305 28372930 306 28653228 307 28934750 308 29218728 309 29503938 310 29791620 311 30080542 312 30371952 313 30664610 314 30959772 315 31256190 316 31555128 317 31855330 318 32158068 319 32462078 320 32768640 321 33076482 322 33386892 323 33698590 324 34012872 325 34328450 326 34646628 327 34966110 328 35288208 329 35611618 330 35937660 331 36265022 332 36595032 333 36926370 334 37260372 335 37595710 336 37933728 337 38273090 338 38615148 339 38958558 340 39304680 341 39652162 342 40002372 343 40353950 344 40708272 345 41063970 346 41422428 347 41782270 348 42144888 349 42508898 350 42875700 351 43243902 352 43614912 353 43987330 354 44362572 355 44739230 356 45118728 357 45499650 358 45883428 359 46268638 360 46656720 361 47046242 362 47438652 363 47832510 364 48229272 365 48627490 366 49028628 367 49431230 368 49836768 369 50243778 370 50653740 371 51065182 372 51479592 373 51895490 374 52314372 375 52734750 376 53158128 377 53583010 378 54010908 379 54440318 380 54872760 381 55306722 382 55743732 383 56182270 384 56623872 385 57067010 386 57513228 387 57960990 388 58411848 389 58864258 390 59319780 391 59776862 392 60237072 393 60698850 394 61163772 395 61630270 396 62099928 397 62571170 398 63045588 399 63521598 400 64000800 401 64481602 402 64965612 403 65451230 404 65940072 405 66430530 406 66924228 407 67419550 408 67918128 409 68418338 410 68921820 411 69426942 412 69935352 413 70445410 414 70958772 415 71473790 416 71992128 417 72512130 418 73035468 419 73560478 420 74088840 421 74618882 422 75152292 423 75687390 424 76225872 425 76766050 426 77309628 427 77854910 428 78403608 429 78954018 430 79507860 431 80063422 432 80622432 433 81183170 434 81747372 435 82313310 436 82882728 437 83453890 438 84028548 439 84604958 440 85184880 441 85766562 442 86351772 443 86938750 444 87529272 445 88121570 446 88717428 447 89315070 448 89916288 449 90519298 450 91125900 451 91734302 452 92346312 453 92960130 454 93577572 455 94196830 456 94819728 457 95444450 458 96072828 459 96703038 460 97336920 461 97972642 462 98612052 463 99253310 464 99898272 465 100545090 466 101195628 467 101848030 468 102504168 469 103162178 470 103823940 471 104487582 472 105154992 473 105824290 474 106497372 475 107172350 476 107851128 477 108531810 478 109216308 479 109902718 480 110592960 481 111285122 482 111981132 483 112679070 484 113380872 485 114084610 486 114792228 487 115501790 488 116215248 489 116930658 490 117649980 491 118371262 492 119096472 493 119823650 494 120554772 495 121287870 496 122024928 497 122763970 498 123506988 499 124251998 500 125001000 501 125752002 502 126507012 503 127264030 504 128025072 505 128788130 506 129555228 507 130324350 508 131097528 509 131872738 510 132652020 511 133433342 512 134218752 513 135006210 514 135797772 515 136591390 516 137389128 517 138188930 518 138992868 519 139798878 520 140609040 521 141421282 522 142237692 523 143056190 524 143878872 525 144703650 526 145532628 527 146363710 528 147199008 529 148036418 530 148878060 531 149721822 532 150569832 533 151419970 534 152274372 535 153130910 536 153991728 537 154854690 538 155721948 539 156591358 540 157465080 541 158340962 542 159221172 543 160103550 544 160990272 545 161879170 546 162772428 547 163667870 548 164567688 549 165469698 550 166376100 551 167284702 552 168197712 553 169112930 554 170032572 555 170954430 556 171880728 557 172809250 558 173742228 559 174677438 560 175617120 561 176559042 562 177505452 563 178454110 564 179407272 565 180362690 566 181322628 567 182284830 568 183251568 569 184220578 570 185194140 571 186169982 572 187150392 573 188133090 574 189120372 575 190109950 576 191104128 577 192100610 578 193101708 579 194105118 580 195113160 581 196123522 582 197138532 583 198155870 584 199177872 585 200202210 586 201231228 587 202262590 588 203298648 589 204337058 590 205380180 591 206425662 592 207475872 593 208528450 594 209585772 595 210645470 596 211709928 597 212776770 598 213848388 599 214922398 600 216001200 601 217082402 602 218168412 603 219256830 604 220350072 605 221445730 606 222546228 607 223649150 608 224756928 609 225867138 610 226982220 611 228099742 612 229222152 613 230347010 614 231476772 615 232608990 616 233746128 617 234885730 618 236030268 619 237177278 620 238329240 621 239483682 622 240643092 623 241804990 624 242971872 625 244141250 626 245315628 627 246492510 628 247674408 629 248858818 630 250048260 631 251240222 632 252437232 633 253636770 634 254841372 635 256048510 636 257260728 637 258475490 638 259695348 639 260917758 640 262145280 641 263375362 642 264610572 643 265848350 644 267091272 645 268336770 646 269587428 647 270840670 648 272099088 649 273360098 650 274626300 651 275895102 652 277169112 653 278445730 654 279727572 655 281012030 656 282301728 657 283594050 658 284891628 659 286191838 660 287497320 661 288805442 662 290118852 663 291434910 664 292756272 665 294080290 666 295409628 667 296741630 668 298078968 669 299418978 670 300764340 671 302112382 672 303465792 673 304821890 674 306183372 675 307547550 676 308917128 677 310289410 678 311667108 679 313047518 680 314433360 681 315821922 682 317215932 683 318612670 684 320014872 685 321419810 686 322830228 687 324243390 688 325662048 689 327083458 690 328510380 691 329940062 692 331375272 693 332813250 694 334256772 695 335703070 696 337154928 697 338609570 698 340069788 699 341532798 700 343001400 701 344472802 702 345949812 703 347429630 704 348915072 705 350403330 706 351897228 707 353393950 708 354896328 709 356401538 710 357912420 711 359426142 712 360945552 713 362467810 714 363995772 715 365526590 716 367063128 717 368602530 718 370147668 719 371695678 720 373249440 721 374806082 722 376368492 723 377933790 724 379504872 725 381078850 726 382658628 727 384241310 728 385829808 729 387421218 730 389018460 731 390618622 732 392224632 733 393833570 734 395448372 735 397066110 736 398689728 737 400316290 738 401948748 739 403584158 740 405225480 741 406869762 742 408519972 743 410173150 744 411832272 745 413494370 746 415162428 747 416833470 748 418510488 749 420190498 750 421876500 751 423565502 752 425260512 753 426958530 754 428662572 755 430369630 756 432082728 757 433798850 758 435521028 759 437246238 760 438977520 761 440711842 762 442452252 763 444195710 764 445945272 765 447697890 766 449456628 767 451218430 768 452986368 769 454757378 770 456534540 771 458314782 772 460101192 773 461890690 774 463686372 775 465485150 776 467290128 777 469098210 778 470912508 779 472729918 780 474553560 781 476380322 782 478213332 783 480049470 784 481891872 785 483737410 786 485589228 787 487444190 788 489305448 789 491169858 790 493040580 791 494914462 792 496794672 793 498678050 794 500567772 795 502460670 796 504359928 797 506262370 798 508171188 799 510083198 800 512001600 801 513923202 802 515851212 803 517782430 804 519720072 805 521660930 806 523608228 807 525558750 808 527515728 809 529475938 810 531442620 811 533412542 812 535388952 813 537368610 814 539354772 815 541344190 816 543340128 817 545339330 818 547345068 819 549354078 820 551369640 821 553388482 822 555413892 823 557442590 824 559477872 825 561516450 826 563561628 827 565610110 828 567665208 829 569723618 830 571788660 831 573857022 832 575932032 833 578010370 834 580095372 835 582183710 836 584278728 837 586377090 838 588482148 839 590590558 840 592705680 841 594824162 842 596949372 843 599077950 844 601213272 845 603351970 846 605497428 847 607646270 848 609801888 849 611960898 850 614126700 851 616295902 852 618471912 853 620651330 854 622837572 855 625027230 856 627223728 857 629423650 858 631630428 859 633840638 860 636057720 861 638278242 862 640505652 863 642736510 864 644974272 865 647215490 866 649463628 867 651715230 868 653973768 869 656235778 870 658504740 871 660777182 872 663056592 873 665339490 874 667629372 875 669922750 876 672223128 877 674527010 878 676837908 879 679152318 880 681473760 881 683798722 882 686130732 883 688466270 884 690808872 885 693155010 886 695508228 887 697864990 888 700228848 889 702596258 890 704970780 891 707348862 892 709734072 893 712122850 894 714518772 895 716918270 896 719324928 897 721735170 898 724152588 899 726573598 900 729001800 901 731433602 902 733872612 903 736315230 904 738765072 905 741218530 906 743679228 907 746143550 908 748615128 909 751090338 910 753572820 911 756058942 912 758552352 913 761049410 914 763553772 915 766061790 916 768577128 917 771096130 918 773622468 919 776152478 920 778689840 921 781230882 922 783779292 923 786331390 924 788890872 925 791454050 926 794024628 927 796598910 928 799180608 929 801766018 930 804358860 931 806955422 932 809559432 933 812167170 934 814782372 935 817401310 936 820027728 937 822657890 938 825295548 939 827936958 940 830585880 941 833238562 942 835898772 943 838562750 944 841234272 945 843909570 946 846592428 947 849279070 948 851973288 949 854671298 950 857376900 951 860086302 952 862803312 953 865524130 954 868252572 955 870984830 956 873724728 957 876468450 958 879219828 959 881975038 960 884737920 961 887504642 962 890279052 963 893057310 964 895843272 965 898633090 966 901430628 967 904232030 968 907041168 969 909854178 970 912674940 971 915499582 972 918331992 973 921168290 974 924012372 975 926860350 976 929716128 977 932575810 978 935443308 979 938314718 980 941193960 981 944077122 982 946968132 983 949863070 984 952765872 985 955672610 986 958587228 987 961505790 988 964432248 989 967362658 990 970300980 991 973243262 992 976193472 993 979147650 994 982109772 995 985075870 996 988049928 997 991027970 998 994013988 999 997003998 1000 1000002000