8 2 9 4 10 10 11 16 12 28 13 42 14 64 15 90 16 126 17 168 18 224 19 288 20 370 21 462 22 576 23 704 24 858 25 1030 26 1232 27 1456 28 1716 29 2002 30 2330 31 2688 32 3094 33 3536 34 4032 35 4570 36 5168 37 5814 38 6528 39 7296 40 8140 41 9044 42 10032 43 11088 44 12236 45 13460 46 14784 47 16192 48 17710 49 19320 50 21050 51 22880 52 24840 53 26910 54 29120 55 31450 56 33930 57 36540 58 39312 59 42224 60 45310 61 48546 62 51968 63 55552 64 59334 65 63290 66 67456 67 71808 68 76384 69 81158 70 86170 71 91392 72 96866 73 102564 74 108528 75 114730 76 121212 77 127946 78 134976 79 142272 80 149880 81 157768 82 165984 83 174496 84 183352 85 192520 86 202048 87 211904 88 222138 89 232716 90 243690 91 255024 92 266772 93 278898 94 291456 95 304410 96 317814 97 331632 98 345920 99 360640 100 375850 101 391510 102 407680 103 424320 104 441490 105 459150 106 477360 107 496080 108 515372 109 535194 110 555610 111 576576 112 598158 113 620312 114 643104 115 666490 116 690536 117 715198 118 740544 119 766528 120 793220 121 820572 122 848656 123 877424 124 906948 125 937180 126 968192 127 999936 128 1032486 129 1065792 130 1099930 131 1134848 132 1170624 133 1207206 134 1244672 135 1282970 136 1322178 137 1362244 138 1403248 139 1445136 140 1487990 141 1531754 142 1576512 143 1622208 144 1668926 145 1716610 146 1765344 147 1815072 148 1865880 149 1917710 150 1970650 151 2024640 152 2079770 153 2135980 154 2193360 155 2251850 156 2311540 157 2372370 158 2434432 159 2497664 160 2562160 161 2627856 162 2694848 163 2763072 164 2832624 165 2903440 166 2975616 167 3049088 168 3123954 169 3200148 170 3277770 171 3356752 172 3437196 173 3519034 174 3602368 175 3687130 176 3773422 177 3861176 178 3950496 179 4041312 180 4133730 181 4227678 182 4323264 183 4420416 184 4519242 185 4619670 186 4721808 187 4825584 188 4931108 189 5038306 190 5147290 191 5257984 192 5370502 193 5484768 194 5600896 195 5718810 196 5838624 197 5960262 198 6083840 199 6209280 200 6336700 201 6466020 202 6597360 203 6730640 204 6865980 205 7003300 206 7142720 207 7284160 208 7427742 209 7573384 210 7721210 211 7871136 212 8023288 213 8177582 214 8334144 215 8492890 216 8653946 217 8817228 218 8982864 219 9150768 220 9321070 221 9493682 222 9668736 223 9846144 224 10026038 225 10208330 226 10393152 227 10580416 228 10770256 229 10962582 230 11157530 231 11355008 232 11555154 233 11757876 234 11963312 235 12171370 236 12382188 237 12595674 238 12811968 239 13030976 240 13252840 241 13477464 242 13704992 243 13935328 244 14168616 245 14404760 246 14643904 247 14885952 248 15131050 249 15379100 250 15630250 251 15884400 252 16141700 253 16402050 254 16665600 255 16932250 256 17202150 257 17475200 258 17751552 259 18031104 260 18314010 261 18600166 262 18889728 263 19182592 264 19478914 265 19778590 266 20081776 267 20388368 268 20698524 269 21012138 270 21329370 271 21650112 272 21974526 273 22302504 274 22634208 275 22969530 276 23308632 277 23651406 278 23998016 279 24348352 280 24702580 281 25060588 282 25422544 283 25788336 284 26158132 285 26531820 286 26909568 287 27291264 288 27677078 289 28066896 290 28460890 291 28858944 292 29261232 293 29667638 294 30078336 295 30493210 296 30912434 297 31335892 298 31763760 299 32195920 300 32632550 301 33073530 302 33519040 303 33968960 304 34423470 305 34882450 306 35346080 307 35814240 308 36287112 309 36764574 310 37246810 311 37733696 312 38225418 313 38721852 314 39223184 315 39729290 316 40240356 317 40756258 318 41277184 319 41803008 320 42333920 321 42869792 322 43410816 323 43956864 324 44508128 325 45064480 326 45626112 327 46192896 328 46765026 329 47342372 330 47925130 331 48513168 332 49106684 333 49705546 334 50309952 335 50919770 336 51535198 337 52156104 338 52782688 339 53414816 340 54052690 341 54696174 342 55345472 343 56000448 344 56661306 345 57327910 346 58000464 347 58678832 348 59363220 349 60053490 350 60749850 351 61452160 352 62160630 353 62875120 354 63595840 355 64322650 356 65055760 357 65795030 358 66540672 359 67292544 360 68050860 361 68815476 362 69586608 363 70364112 364 71148204 365 71938740 366 72735936 367 73539648 368 74350094 369 75167128 370 75990970 371 76821472 372 77658856 373 78502974 374 79354048 375 80211930 376 81076842 377 81948636 378 82827536 379 83713392 380 84606430 381 85506498 382 86413824 383 87328256 384 88250022 385 89178970 386 90115328 387 91058944 388 92010048 389 92968486 390 93934490 391 94907904 392 95888962 393 96877508 394 97873776 395 98877610 396 99889244 397 100908522 398 101935680 399 102970560 400 104013400 401 105064040 402 106122720 403 107189280 404 108263960 405 109346600 406 110437440 407 111536320 408 112643482 409 113758764 410 114882410 411 116014256 412 117154548 413 118303122 414 119460224 415 120625690 416 121799766 417 122982288 418 124173504 419 125373248 420 126581770 421 127798902 422 129024896 423 130259584 424 131503218 425 132755630 426 134017072 427 135287376 428 136566796 429 137855162 430 139152730 431 140459328 432 141775214 433 143100216 434 144434592 435 145778170 436 147131208 437 148493534 438 149865408 439 151246656 440 152637540 441 154037884 442 155447952 443 156867568 444 158296996 445 159736060 446 161185024 447 162643712 448 164112390 449 165590880 450 167079450 451 168577920 452 170086560 453 171605190 454 173134080 455 174673050 456 176222370 457 177781860 458 179351792 459 180931984 460 182522710 461 184123786 462 185735488 463 187357632 464 188990494 465 190633890 466 192288096 467 193952928 468 195628664 469 197315118 470 199012570 471 200720832 472 202440186 473 204170444 474 205911888 475 207664330 476 209428052 477 211202866 478 212989056 479 214786432 480 216595280 481 218415408 482 220247104 483 222090176 484 223944912 485 225811120 486 227689088 487 229578624 488 231480018 489 233393076 490 235318090 491 237254864 492 239203692 493 241164378 494 243137216 495 245122010 496 247119054 497 249128152 498 251149600 499 253183200 500 255229250 501 257287550 502 259358400 503 261441600 504 263537450 505 265645750 506 267766800 507 269900400 508 272046852 509 274205954 510 276378010 511 278562816 512 280760678 513 282971392 514 285195264 515 287432090 516 289682176 517 291945318 518 294221824 519 296511488 520 298814620 521 301131012 522 303460976 523 305804304 524 308161308 525 310531780 526 312916032 527 315313856 528 317725566 529 320150952 530 322590330 531 325043488 532 327510744 533 329991886 534 332487232 535 334996570 536 337520218 537 340057964 538 342610128 539 345176496 540 347757390 541 350352594 542 352962432 543 355586688 544 358225686 545 360879210 546 363547584 547 366230592 548 368928560 549 371641270 550 374369050 551 377111680 552 379869490 553 382642260 554 385430320 555 388233450 556 391051980 557 393885690 558 396734912 559 399599424 560 402479560 561 405375096 562 408286368 563 411213152 564 414155784 565 417114040 566 420088256 567 423078208 568 426084234 569 429106108 570 432144170 571 435198192 572 438268516 573 441354914 574 444457728 575 447576730 576 450712262 577 453864096 578 457032576 579 460217472 580 463419130 581 466637318 582 469872384 583 473124096 584 476392802 585 479678270 586 482980848 587 486300304 588 489636988 589 492990666 590 496361690 591 499749824 592 503155422 593 506578248 594 510018656 595 513476410 596 516951864 597 520444782 598 523955520 599 527483840 600 531030100 601 534594060 602 538176080 603 541775920 604 545393940 605 549029900 606 552684160 607 556356480 608 560047222 609 563756144 610 567483610 611 571229376 612 574993808 613 578776662 614 582578304 615 586398490 616 590237586 617 594095348 618 597972144 619 601867728 620 605782470 621 609716122 622 613669056 623 617641024 624 621632398 625 625642930 626 629672992 627 633722336 628 637791336 629 641879742 630 645987930 631 650115648 632 654263274 633 658430556 634 662617872 635 666824970 636 671052228 637 675299394 638 679566848 639 683854336 640 688162240 641 692490304 642 696838912 643 701207808 644 705597376 645 710007360 646 714438144 647 718889472 648 723361730 649 727854660 650 732368650 651 736903440 652 741459420 653 746036330 654 750634560 655 755253850 656 759894590 657 764556520 658 769240032 659 773944864 660 778671410 661 783419406 662 788189248 663 792980672 664 797794074 665 802629190 666 807486416 667 812365488 668 817266804 669 822190098 670 827135770 671 832103552 672 837093846 673 842106384 674 847141568 675 852199130 676 857279472 677 862382326 678 867508096 679 872656512 680 877827980 681 883022228 682 888239664 683 893480016 684 898743692 685 904030420 686 909340608 687 914673984 688 920030958 689 925411256 690 930815290 691 936242784 692 941694152 693 947169118 694 952668096 695 958190810 696 963737674 697 969308412 698 974903440 699 980522480 700 986165950 701 991833570 702 997525760 703 1003242240 704 1008983430 705 1014749050 706 1020539520 707 1026354560 708 1032194592 709 1038059334 710 1043949210 711 1049863936 712 1055803938 713 1061768932 714 1067759344 715 1073774890 716 1079815996 717 1085882378 718 1091974464 719 1098091968 720 1104235320 721 1110404232 722 1116599136 723 1122819744 724 1129066488 725 1135339080 726 1141637952 727 1147962816 728 1154314106 729 1160691532 730 1167095530 731 1173525808 732 1179982804 733 1186466226 734 1192976512 735 1199513370 736 1206077238 737 1212667824 738 1219285568 739 1225930176 740 1232602090 741 1239301014 742 1246027392 743 1252780928 744 1259562066 745 1266370510 746 1273206704 747 1280070352 748 1286961900 749 1293881050 750 1300828250 751 1307803200 752 1314806350 753 1321837400 754 1328896800 755 1335984250 756 1343100200 757 1350244350 758 1357417152 759 1364618304 760 1371848260 761 1379106716 762 1386394128 763 1393710192 764 1401055364 765 1408429340 766 1415832576 767 1423264768 768 1430726374 769 1438217088 770 1445737370 771 1453286912 772 1460866176 773 1468474854 774 1476113408 775 1483781530 776 1491479682 777 1499207556 778 1506965616 779 1514753552 780 1522571830 781 1530420138 782 1538298944 783 1546207936 784 1554147582 785 1562117570 786 1570118368 787 1578149664 788 1586211928 789 1594304846 790 1602428890 791 1610583744 792 1618769882 793 1626986988 794 1635235536 795 1643515210 796 1651826484 797 1660169042 798 1668543360 799 1676949120 800 1685386800 801 1693856080 802 1702357440 803 1710890560 804 1719455920 805 1728053200 806 1736682880 807 1745344640 808 1754038962 809 1762765524 810 1771524810 811 1780316496 812 1789141068 813 1797998202 814 1806888384 815 1815811290 816 1824767406 817 1833756408 818 1842778784 819 1851834208 820 1860923170 821 1870045342 822 1879201216 823 1888390464 824 1897613578 825 1906870230 826 1916160912 827 1925485296 828 1934843876 829 1944236322 830 1953663130 831 1963123968 832 1972619334 833 1982148896 834 1991713152 835 2001311770 836 2010945248 837 2020613254 838 2030316288 839 2040054016 840 2049826940 841 2059634724 842 2069477872 843 2079356048 844 2089269756 845 2099218660 846 2109203264 847 2119223232 848 2129279070 849 2139370440 850 2149497850 851 2159660960 852 2169860280 853 2180095470 854 2190367040 855 2200674650 856 2211018810 857 2221399180 858 2231816272 859 2242269744 860 2252760110 861 2263287026 862 2273851008 863 2284451712 864 2295089654 865 2305764490 866 2316476736 867 2327226048 868 2338012944 869 2348837078 870 2359698970 871 2370598272 872 2381535506 873 2392510324 874 2403523248 875 2414573930 876 2425662892 877 2436789786 878 2447955136 879 2459158592 880 2470400680 881 2481681048 882 2493000224 883 2504357856 884 2515754472 885 2527189720 886 2538664128 887 2550177344 888 2561729898 889 2573321436 890 2584952490 891 2596622704 892 2608332612 893 2620081858 894 2631870976 895 2643699610 896 2655568294 897 2667476672 898 2679425280 899 2691413760 900 2703442650 901 2715511590 902 2727621120 903 2739770880 904 2751961410 905 2764192350 906 2776464240 907 2788776720 908 2801130332 909 2813524714 910 2825960410 911 2838437056 912 2850955198 913 2863514472 914 2876115424 915 2888757690 916 2901441816 917 2914167438 918 2926935104 919 2939744448 920 2952596020 921 2965489452 922 2978425296 923 2991403184 924 3004423668 925 3017486380 926 3030591872 927 3043739776 928 3056930646 929 3070164112 930 3083440730 931 3096760128 932 3110122864 933 3123528566 934 3136977792 935 3150470170 936 3164006258 937 3177585684 938 3191209008 939 3204875856 940 3218586790 941 3232341434 942 3246140352 943 3259983168 944 3273870446 945 3287801810 946 3301777824 947 3315798112 948 3329863240 949 3343972830 950 3358127450 951 3372326720 952 3386571210 953 3400860540 954 3415195280 955 3429575050 956 3444000420 957 3458471010 958 3472987392 959 3487549184 960 3502156960 961 3516810336 962 3531509888 963 3546255232 964 3561046944 965 3575884640 966 3590768896 967 3605699328 968 3620676514 969 3635700068 970 3650770570 971 3665887632 972 3681051836 973 3696262794 974 3711521088 975 3726826330 976 3742179102 977 3757579016 978 3773026656 979 3788521632 980 3804064530 981 3819654958 982 3835293504 983 3850979776 984 3866714362 985 3882496870 986 3898327888 987 3914207024 988 3930134868 989 3946111026 990 3962136090 991 3978209664 992 3994332342 993 4010503728 994 4026724416 995 4042994010 996 4059313104 997 4075681302 998 4092099200 999 4108566400 1000 4125083500 1001 4141650100 1002 4158266800 1003 4174933200 1004 4191649900 1005 4208416500 1006 4225233600 1007 4242100800