1 8 2 24 3 54 4 102 5 174 6 270 7 396 8 556 9 756 10 996 11 1282 12 1618 13 2010 14 2458 15 2968 16 3544 17 4192 18 4912 19 5710 20 6590 21 7558 22 8614 23 9764 24 11012 25 12364 26 13820 27 15386 28 17066 29 18866 30 20786 31 22832 32 25008 33 27320 34 29768 35 32358 36 35094 37 37982 38 41022 39 44220 40 47580 41 51108 42 54804 43 58674 44 62722 45 66954 46 71370 47 75976 48 80776 49 85776 50 90976 51 96382 52 101998 53 107830 54 113878 55 120148 56 126644 57 133372 58 140332 59 147530 60 154970 61 162658 62 170594 63 178784 64 187232 65 195944 66 204920 67 214166 68 223686 69 233486 70 243566 71 253932 72 264588 73 275540 74 286788 75 298338 76 310194 77 322362 78 334842 79 347640 80 360760 81 374208 82 387984 83 402094 84 416542 85 431334 86 446470 87 461956 88 477796 89 493996 90 510556 91 527482 92 544778 93 562450 94 580498 95 598928 96 617744 97 636952 98 656552 99 676550 100 696950 101 717758 102 738974 103 760604 104 782652 105 805124 106 828020 107 851346 108 875106 109 899306 110 923946 111 949032 112 974568 113 1000560 114 1027008 115 1053918 116 1081294 117 1109142 118 1137462 119 1166260 120 1195540 121 1225308 122 1255564 123 1286314 124 1317562 125 1349314 126 1381570 127 1414336 128 1447616 129 1481416 130 1515736 131 1550582 132 1585958 133 1621870 134 1658318 135 1695308 136 1732844 137 1770932 138 1809572 139 1848770 140 1888530 141 1928858 142 1969754 143 2011224 144 2053272 145 2095904 146 2139120 147 2182926 148 2227326 149 2272326 150 2317926 151 2364132 152 2410948 153 2458380 154 2506428 155 2555098 156 2604394 157 2654322 158 2704882 159 2756080 160 2807920 161 2860408 162 2913544 163 2967334 164 3021782 165 3076894 166 3132670 167 3189116 168 3246236 169 3304036 170 3362516 171 3421682 172 3481538 173 3542090 174 3603338 175 3665288 176 3727944 177 3791312 178 3855392 179 3920190 180 3985710 181 4051958 182 4118934 183 4186644 184 4255092 185 4324284 186 4394220 187 4464906 188 4536346 189 4608546 190 4681506 191 4755232 192 4829728 193 4905000 194 4981048 195 5057878 196 5135494 197 5213902 198 5293102 199 5373100 200 5453900 201 5535508 202 5617924 203 5701154 204 5785202 205 5870074 206 5955770 207 6042296 208 6129656 209 6217856 210 6306896 211 6396782 212 6487518 213 6579110 214 6671558 215 6764868 216 6859044 217 6954092 218 7050012 219 7146810 220 7244490 221 7343058 222 7442514 223 7542864 224 7644112 225 7746264 226 7849320 227 7953286 228 8058166 229 8163966 230 8270686 231 8378332 232 8486908 233 8596420 234 8706868 235 8818258 236 8930594 237 9043882 238 9158122 239 9273320 240 9389480 241 9506608 242 9624704 243 9743774 244 9863822 245 9984854 246 10106870 247 10229876 248 10353876 249 10478876 250 10604876 251 10731882 252 10859898 253 10988930 254 11118978 255 11250048 256 11382144 257 11515272 258 11649432 259 11784630 260 11920870 261 12058158 262 12196494 263 12335884 264 12476332 265 12617844 266 12760420 267 12904066 268 13048786 269 13194586 270 13341466 271 13489432 272 13638488 273 13788640 274 13939888 275 14092238 276 14245694 277 14400262 278 14555942 279 14712740 280 14870660 281 15029708 282 15189884 283 15351194 284 15513642 285 15677234 286 15841970 287 16007856 288 16174896 289 16343096 290 16512456 291 16682982 292 16854678 293 17027550 294 17201598 295 17376828 296 17553244 297 17730852 298 17909652 299 18089650 300 18270850 301 18453258 302 18636874 303 18821704 304 19007752 305 19195024 306 19383520 307 19573246 308 19764206 309 19956406 310 20149846 311 20344532 312 20540468 313 20737660 314 20936108 315 21135818 316 21336794 317 21539042 318 21742562 319 21947360 320 22153440 321 22360808 322 22569464 323 22779414 324 22990662 325 23203214 326 23417070 327 23632236 328 23848716 329 24066516 330 24285636 331 24506082 332 24727858 333 24950970 334 25175418 335 25401208 336 25628344 337 25856832 338 26086672 339 26317870 340 26550430 341 26784358 342 27019654 343 27256324 344 27494372 345 27733804 346 27974620 347 28216826 348 28460426 349 28705426 350 28951826 351 29199632 352 29448848 353 29699480 354 29951528 355 30204998 356 30459894 357 30716222 358 30973982 359 31233180 360 31493820 361 31755908 362 32019444 363 32284434 364 32550882 365 32818794 366 33088170 367 33359016 368 33631336 369 33905136 370 34180416 371 34457182 372 34735438 373 35015190 374 35296438 375 35579188 376 35863444 377 36149212 378 36436492 379 36725290 380 37015610 381 37307458 382 37600834 383 37895744 384 38192192 385 38490184 386 38789720 387 39090806 388 39393446 389 39697646 390 40003406 391 40310732 392 40619628 393 40930100 394 41242148 395 41555778 396 41870994 397 42187802 398 42506202 399 42826200 400 43147800 401 43471008 402 43795824 403 44122254 404 44450302 405 44779974 406 45111270 407 45444196 408 45778756 409 46114956 410 46452796 411 46792282 412 47133418 413 47476210 414 47820658 415 48166768 416 48514544 417 48863992 418 49215112 419 49567910 420 49922390 421 50278558 422 50636414 423 50995964 424 51357212 425 51720164 426 52084820 427 52451186 428 52819266 429 53189066 430 53560586 431 53933832 432 54308808 433 54685520 434 55063968 435 55444158 436 55826094 437 56209782 438 56595222 439 56982420 440 57371380 441 57762108 442 58154604 443 58548874 444 58944922 445 59342754 446 59742370 447 60143776 448 60546976 449 60951976 450 61358776 451 61767382 452 62177798 453 62590030 454 63004078 455 63419948 456 63837644 457 64257172 458 64678532 459 65101730 460 65526770 461 65953658 462 66382394 463 66812984 464 67245432 465 67679744 466 68115920 467 68553966 468 68993886 469 69435686 470 69879366 471 70324932 472 70772388 473 71221740 474 71672988 475 72126138 476 72581194 477 73038162 478 73497042 479 73957840 480 74420560 481 74885208 482 75351784 483 75820294 484 76290742 485 76763134 486 77237470 487 77713756 488 78191996 489 78672196 490 79154356 491 79638482 492 80124578 493 80612650 494 81102698 495 81594728 496 82088744 497 82584752 498 83082752 499 83582750 500 84084750 501 84588758 502 85094774 503 85602804 504 86112852 505 86624924 506 87139020 507 87655146 508 88173306 509 88693506 510 89215746 511 89740032 512 90266368 513 90794760 514 91325208 515 91857718 516 92392294 517 92928942 518 93467662 519 94008460 520 94551340 521 95096308 522 95643364 523 96192514 524 96743762 525 97297114 526 97852570 527 98410136 528 98969816 529 99531616 530 100095536 531 100661582 532 101229758 533 101800070 534 102372518 535 102947108 536 103523844 537 104102732 538 104683772 539 105266970 540 105852330 541 106439858 542 107029554 543 107621424 544 108215472 545 108811704 546 109410120 547 110010726 548 110613526 549 111218526 550 111825726 551 112435132 552 113046748 553 113660580 554 114276628 555 114894898 556 115515394 557 116138122 558 116763082 559 117390280 560 118019720 561 118651408 562 119285344 563 119921534 564 120559982 565 121200694 566 121843670 567 122488916 568 123136436 569 123786236 570 124438316 571 125092682 572 125749338 573 126408290 574 127069538 575 127733088 576 128398944 577 129067112 578 129737592 579 130410390 580 131085510 581 131762958 582 132442734 583 133124844 584 133809292 585 134496084 586 135185220 587 135876706 588 136570546 589 137266746 590 137965306 591 138666232 592 139369528 593 140075200 594 140783248 595 141493678 596 142206494 597 142921702 598 143639302 599 144359300 600 145081700 601 145806508 602 146533724 603 147263354 604 147995402 605 148729874 606 149466770 607 150206096 608 150947856 609 151692056 610 152438696 611 153187782 612 153939318 613 154693310 614 155449758 615 156208668 616 156970044 617 157733892 618 158500212 619 159269010 620 160040290 621 160814058 622 161590314 623 162369064 624 163150312 625 163934064 626 164720320 627 165509086 628 166300366 629 167094166 630 167890486 631 168689332 632 169490708 633 170294620 634 171101068 635 171910058 636 172721594 637 173535682 638 174352322 639 175171520 640 175993280 641 176817608 642 177644504 643 178473974 644 179306022 645 180140654 646 180977870 647 181817676 648 182660076 649 183505076 650 184352676 651 185202882 652 186055698 653 186911130 654 187769178 655 188629848 656 189493144 657 190359072 658 191227632 659 192098830 660 192972670 661 193849158 662 194728294 663 195610084 664 196494532 665 197381644 666 198271420 667 199163866 668 200058986 669 200956786 670 201857266 671 202760432 672 203666288 673 204574840 674 205486088 675 206400038 676 207316694 677 208236062 678 209158142 679 210082940 680 211010460 681 211940708 682 212873684 683 213809394 684 214747842 685 215689034 686 216632970 687 217579656 688 218529096 689 219481296 690 220436256 691 221393982 692 222354478 693 223317750 694 224283798 695 225252628 696 226224244 697 227198652 698 228175852 699 229155850 700 230138650 701 231124258 702 232112674 703 233103904 704 234097952 705 235094824 706 236094520 707 237097046 708 238102406 709 239110606 710 240121646 711 241135532 712 242152268 713 243171860 714 244194308 715 245219618 716 246247794 717 247278842 718 248312762 719 249349560 720 250389240 721 251431808 722 252477264 723 253525614 724 254576862 725 255631014 726 256688070 727 257748036 728 258810916 729 259876716 730 260945436 731 262017082 732 263091658 733 264169170 734 265249618 735 266333008 736 267419344 737 268508632 738 269600872 739 270696070 740 271794230 741 272895358 742 273999454 743 275106524 744 276216572 745 277329604 746 278445620 747 279564626 748 280686626 749 281811626 750 282939626 751 284070632 752 285204648 753 286341680 754 287481728 755 288624798 756 289770894 757 290920022 758 292072182 759 293227380 760 294385620 761 295546908 762 296711244 763 297878634 764 299049082 765 300222594 766 301399170 767 302578816 768 303761536 769 304947336 770 306136216 771 307328182 772 308523238 773 309721390 774 310922638 775 312126988 776 313334444 777 314545012 778 315758692 779 316975490 780 318195410 781 319418458 782 320644634 783 321873944 784 323106392 785 324341984 786 325580720 787 326822606 788 328067646 789 329315846 790 330567206 791 331821732 792 333079428 793 334340300 794 335604348 795 336871578 796 338141994 797 339415602 798 340692402 799 341972400 800 343255600 801 344542008 802 345831624 803 347124454 804 348420502 805 349719774 806 351022270 807 352327996 808 353636956 809 354949156 810 356264596 811 357583282 812 358905218 813 360230410 814 361558858 815 362890568 816 364225544 817 365563792 818 366905312 819 368250110 820 369598190 821 370949558 822 372304214 823 373662164 824 375023412 825 376387964 826 377755820 827 379126986 828 380501466 829 381879266 830 383260386 831 384644832 832 386032608 833 387423720 834 388818168 835 390215958 836 391617094 837 393021582 838 394429422 839 395840620 840 397255180 841 398673108 842 400094404 843 401519074 844 402947122 845 404378554 846 405813370 847 407251576 848 408693176 849 410138176 850 411586576 851 413038382 852 414493598 853 415952230 854 417414278 855 418879748 856 420348644 857 421820972 858 423296732 859 424775930 860 426258570 861 427744658 862 429234194 863 430727184 864 432223632 865 433723544 866 435226920 867 436733766 868 438244086 869 439757886 870 441275166 871 442795932 872 444320188 873 445847940 874 447379188 875 448913938 876 450452194 877 451993962 878 453539242 879 455088040 880 456640360 881 458196208 882 459755584 883 461318494 884 462884942 885 464454934 886 466028470 887 467605556 888 469186196 889 470770396 890 472358156 891 473949482 892 475544378 893 477142850 894 478744898 895 480350528 896 481959744 897 483572552 898 485188952 899 486808950 900 488432550 901 490059758 902 491690574 903 493325004 904 494963052 905 496604724 906 498250020 907 499898946 908 501551506 909 503207706 910 504867546 911 506531032 912 508198168 913 509868960 914 511543408 915 513221518 916 514903294 917 516588742 918 518277862 919 519970660 920 521667140 921 523367308 922 525071164 923 526778714 924 528489962 925 530204914 926 531923570 927 533645936 928 535372016 929 537101816 930 538835336 931 540572582 932 542313558 933 544058270 934 545806718 935 547558908 936 549314844 937 551074532 938 552837972 939 554605170 940 556376130 941 558150858 942 559929354 943 561711624 944 563497672 945 565287504 946 567081120 947 568878526 948 570679726 949 572484726 950 574293526 951 576106132 952 577922548 953 579742780 954 581566828 955 583394698 956 585226394 957 587061922 958 588901282 959 590744480 960 592591520 961 594442408 962 596297144 963 598155734 964 600018182 965 601884494 966 603754670 967 605628716 968 607506636 969 609388436 970 611274116 971 613163682 972 615057138 973 616954490 974 618855738 975 620760888 976 622669944 977 624582912 978 626499792 979 628420590 980 630345310 981 632273958 982 634206534 983 636143044 984 638083492 985 640027884 986 641976220 987 643928506 988 645884746 989 647844946 990 649809106 991 651777232 992 653749328 993 655725400 994 657705448 995 659689478 996 661677494 997 663669502 998 665665502 999 667665500 1000 669669500