3 1 4 5 5 17 6 34 7 75 8 114 9 202 10 272 11 425 12 535 13 771 14 930 15 1267 16 1484 17 1940 18 2224 19 2817 20 3177 21 3925 22 4370 23 5291 24 5830 25 6942 26 7584 27 8905 28 9659 29 11207 30 12082 31 13875 32 14880 33 16936 34 18080 35 20417 36 21709 37 24345 38 25794 39 28747 40 30362 41 33650 42 35440 43 39081 44 41055 45 45067 46 47234 47 51635 48 54004 49 58812 50 61392 51 66625 52 69425 53 75101 54 78130 55 84267 56 87534 57 94150 58 97664 59 104777 60 108547 61 116175 62 120210 63 128371 64 132680 65 141392 66 145984 67 155265 68 160149 69 170017 70 175202 71 185675 72 191170 73 202266 74 208080 75 219817 76 225959 77 238355 78 244834 79 257907 80 264732 81 278500 82 285680 83 300161 84 307705 85 322917 86 330834 87 346795 88 355094 89 371822 90 380512 91 398025 92 407115 93 425431 94 434930 95 454067 96 463984 97 483960 98 494304 99 515137 100 525917 101 547625 102 558850 103 581451 104 593130 105 616642 106 628784 107 653225 108 665839 109 691227 110 704322 111 730675 112 744260 113 771596 114 785680 115 814017 116 828609 117 857965 118 873074 119 903467 120 919102 121 950550 122 966720 123 999241 124 1015955 125 1049567 126 1066834 127 1101555 128 1119384 129 1155232 130 1173632 131 1210625 132 1229605 133 1267761 134 1287330 135 1326667 136 1346834 137 1387370 138 1408144 139 1449897 140 1471287 141 1514275 142 1536290 143 1580531 144 1603180 145 1648692 146 1671984 147 1718785 148 1742729 149 1790837 150 1815442 151 1864875 152 1890150 153 1940926 154 1966880 155 2019017 156 2045659 157 2099175 158 2126514 159 2181427 160 2209472 161 2265800 162 2294560 163 2352321 164 2381805 165 2441017 166 2471234 167 2531915 168 2562874 169 2625042 170 2656752 171 2720425 172 2752895 173 2818091 174 2851330 175 2918067 176 2952084 177 3020380 178 3055184 179 3125057 180 3160657 181 3232125 182 3268530 183 3341611 184 3378830 185 3453542 186 3491584 187 3567945 188 3606819 189 3684847 190 3724562 191 3804275 192 3844840 193 3926256 194 3967680 195 4050817 196 4093109 197 4177985 198 4221154 199 4307787 200 4351842 201 4440250 202 4485200 203 4575401 204 4621255 205 4713267 206 4760034 207 4853875 208 4901564 209 4997252 210 5045872 211 5143425 212 5192985 213 5292421 214 5342930 215 5444267 216 5495734 217 5598990 218 5651424 219 5756617 220 5810027 221 5917175 222 5971570 223 6080691 224 6136080 225 6247192 226 6303584 227 6416705 228 6474109 229 6589257 230 6647682 231 6764875 232 6824330 233 6943586 234 7004080 235 7125417 236 7186959 237 7310395 238 7372994 239 7498547 240 7562212 241 7689900 242 7754640 243 7884481 244 7950305 245 8082317 246 8149234 247 8283435 248 8351454 249 8487862 250 8556992 251 8695625 252 8765875 253 8906751 254 8978130 255 9121267 256 9193784 257 9339200 258 9412864 259 9560577 260 9635397 261 9785425 262 9861410 263 10013771 264 10090930 265 10245642 266 10323984 267 10481065 268 10560599 269 10720067 270 10800802 271 10962675 272 11044620 273 11208916 274 11292080 275 11458817 276 11543209 277 11712405 278 11798034 279 11969707 280 12056582 281 12230750 282 12318880 283 12495561 284 12584955 285 12764167 286 12854834 287 13036595 288 13128544 289 13312872 290 13406112 291 13593025 292 13687565 293 13877081 294 13972930 295 14165067 296 14262234 297 14457010 298 14555504 299 14752937 300 14852767 301 15052875 302 15154050 303 15356851 304 15459380 305 15664892 306 15768784 307 15977025 308 16082289 309 16293277 310 16399922 311 16613675 312 16721710 313 16938246 314 17047680 315 17267017 316 17377859 317 17600015 318 17712274 319 17937267 320 18050952 321 18278800 322 18393920 323 18624641 324 18741205 325 18974817 326 19092834 327 19329355 328 19448834 329 19688282 330 19809232 331 20051625 332 20174055 333 20419411 334 20543330 335 20791667 336 20917084 337 21168420 338 21295344 339 21549697 340 21678137 341 21935525 342 22065490 343 22325931 344 22457430 345 22720942 346 22853984 347 23120585 348 23255179 349 23524887 350 23661042 351 23933875 352 24071600 353 24347576 354 24486880 355 24766017 356 24906909 357 25189225 358 25331714 359 25617227 360 25761322 361 26050050 362 26195760 363 26487721 364 26635055 365 26930267 366 27079234 367 27377715 368 27528324 369 27830092 370 27982352 371 28287425 372 28441345 373 28749741 374 28905330 375 29217067 376 29374334 377 29689430 378 29848384 379 30166857 380 30327507 381 30649375 382 30811730 383 31137011 384 31301080 385 31629792 386 31795584 387 32127745 388 32295269 389 32630897 390 32800162 391 33139275 392 33310290 393 33652906 394 33825680 395 34171817 396 34346359 397 34696035 398 34872354 399 35225587 400 35403692 401 35760500 402 35940400 403 36300801 404 36482505 405 36846517 406 37030034 407 37397675 408 37583014 409 37954302 410 38141472 411 38516425 412 38705435 413 39084071 414 39274930 415 39657267 416 39849984 417 40236040 418 40430624 419 40820417 420 41016877 421 41410425 422 41608770 423 42006091 424 42206330 425 42607442 426 42809584 427 43214505 428 43418559 429 43827307 430 44033282 431 44445875 432 44653780 433 45070236 434 45280080 435 45700417 436 45912209 437 46336445 438 46550194 439 46978347 440 47194062 441 47626150 442 47843840 443 48279881 444 48499555 445 48939567 446 49161234 447 49605235 448 49828904 449 50276912 450 50502592 451 50954625 452 51182325 453 51638401 454 51868130 455 52328267 456 52560034 457 53024250 458 53258064 459 53726377 460 53962247 461 54434675 462 54672610 463 55149171 464 55389180 465 55869892 466 56111984 467 56596865 468 56841049 469 57330117 470 57576402 471 58069675 472 58318070 473 58815566 474 59066080 475 59567817 476 59820459 477 60326455 478 60581234 479 61091507 480 61348432 481 61863000 482 62122080 483 62640961 484 62902205 485 63425417 486 63688834 487 64216395 488 64481994 489 65013922 490 65281712 491 65818025 492 66088015 493 66628731 494 66900930 495 67446067 496 67720484 497 68270060 498 68546704 499 69100737 500 69379617 501 69938125 502 70219250 503 70782251 504 71065630 505 71633142 506 71918784 507 72490825 508 72778739 509 73355327 510 73645522 511 74226675 512 74519160 513 75104896 514 75399680 515 75990017 516 76287109 517 76882065 518 77181474 519 77781067 520 78082802 521 78687050 522 78991120 523 79600041 524 79906455 525 80520067 526 80828834 527 81447155 528 81758284 529 82381332 530 82694832 531 83322625 532 83638505 533 84271061 534 84589330 535 85226667 536 85547334 537 86189470 538 86512544 539 87159497 540 87484987 541 88136775 542 88464690 543 89121331 544 89451680 545 90113192 546 90445984 547 91112385 548 91447629 549 92118937 550 92456642 551 93132875 552 93473050 553 94154226 554 94496880 555 95183017 556 95528159 557 96219275 558 96566914 559 97263027 560 97613172 561 98314300 562 98666960 563 99373121 564 99728305 565 100439517 566 100797234 567 101513515 568 101873774 569 102595142 570 102957952 571 103684425 572 104049795 573 104781391 574 105149330 575 105886067 576 106256584 577 106998480 578 107371584 579 108118657 580 108494357 581 109246625 582 109624930 583 110382411 584 110763330 585 111526042 586 111909584 587 112677545 588 113063719 589 113836947 590 114225762 591 115004275 592 115395740 593 116179556 594 116573680 595 117362817 596 117759609 597 118554085 598 118953554 599 119753387 600 120155542 601 120960750 602 121365600 603 122176201 604 122583755 605 123399767 606 123810034 607 124631475 608 125044464 609 125871352 610 126287072 611 127119425 612 127537885 613 128375721 614 128796930 615 129640267 616 130064234 617 130913090 618 131339824 619 132194217 620 132623727 621 133483675 622 133915970 623 134781491 624 135216580 625 136087692 626 136525584 627 137402305 628 137843009 629 138725357 630 139168882 631 140056875 632 140503230 633 141396886 634 141846080 635 142745417 636 143197459 637 144102495 638 144557394 639 145468147 640 145925912 641 146842400 642 147303040 643 148225281 644 148688805 645 149616817 646 150083234 647 151017035 648 151486354 649 152425962 650 152898192 651 153843625 652 154318775 653 155270051 654 155748130 655 156705267 656 157186284 657 158149300 658 158633264 659 159602177 660 160089097 661 161063925 662 161553810 663 162534571 664 163027430 665 164014142 666 164509984 667 165502665 668 166001499 669 167000167 670 167502002 671 168506675 672 169011520 673 170022216 674 170530080 675 171546817 676 172057709 677 173080505 678 173594434 679 174623307 680 175140282 681 176175250 682 176695280 683 177736361 684 178259455 685 179306667 686 179832834 687 180886195 688 181415444 689 182474972 690 183007312 691 184073025 692 184608465 693 185680381 694 186218930 695 187297067 696 187838734 697 188923110 698 189467904 699 190558537 700 191106467 701 192203375 702 192754450 703 193857651 704 194411880 705 195521392 706 196078784 707 197194625 708 197755189 709 198877377 710 199441122 711 200569675 712 201136610 713 202271546 714 202841680 715 203983017 716 204556359 717 205704115 718 206280674 719 207434867 720 208014652 721 209175300 722 209758320 723 210925441 724 211511705 725 212685317 726 213274834 727 214454955 728 215047734 729 216234382 730 216830432 731 218023625 732 218622955 733 219822711 734 220425330 735 221631667 736 222237584 737 223450520 738 224059744 739 225279297 740 225891837 741 227118025 742 227733890 743 228966731 744 229585930 745 230825442 746 231447984 747 232694185 748 233320079 749 234572987 750 235202242 751 236461875 752 237094500 753 238360876 754 238996880 755 240270017 756 240909409 757 242189325 758 242832114 759 244118827 760 244765022 761 246058550 762 246708160 763 248008521 764 248661555 765 249968767 766 250625234 767 251939315 768 252599224 769 253920192 770 254583552 771 255911425 772 256578245 773 257913041 774 258583330 775 259925067 776 260598834 777 261947530 778 262624784 779 263980457 780 264661207 781 266023875 782 266708130 783 268077811 784 268765580 785 270142292 786 270833584 787 272217345 788 272912169 789 274302997 790 275001362 791 276399275 792 277101190 793 278506206 794 279211680 795 280623817 796 281332859 797 282752135 798 283464754 799 284891187 800 285607392 801 287041000 802 287760800 803 289201601 804 289925005 805 291373017 806 292100034 807 293555275 808 294285914 809 295748402 810 296482672 811 297952425 812 298690335 813 300167371 814 300908930 815 302393267 816 303138484 817 304630140 818 305379024 819 306878017 820 307630577 821 309136925 822 309893170 823 311406891 824 312166830 825 313687942 826 314451584 827 315980105 828 316747459 829 318283407 830 319054482 831 320597875 832 321372680 833 322923536 834 323702080 835 325260417 836 326042709 837 327608545 838 328394594 839 329967947 840 330757762 841 332338650 842 333132240 843 334720681 844 335518055 845 337114067 846 337915234 847 339518835 848 340323804 849 341935012 850 342743792 851 344362625 852 345175225 853 346801701 854 347618130 855 349252267 856 350072534 857 351714350 858 352538464 859 354187977 860 355015947 861 356673175 862 357505010 863 359169971 864 360005680 865 361678392 866 362517984 867 364198465 868 365041949 869 366730217 870 367577602 871 369273675 872 370124970 873 371828866 874 372684080 875 374395817 876 375254959 877 376974555 878 377837634 879 379565107 880 380432132 881 382167500 882 383038480 883 384781761 884 385656705 885 387407917 886 388286834 887 390045995 888 390928894 889 392696022 890 393582912 891 395358025 892 396248915 893 398032031 894 398926930 895 400718067 896 401616984 897 403416160 898 404319104 899 406126337 900 407033317 901 408848625 902 409759650 903 411583051 904 412498130 905 414329642 906 415248784 907 417088425 908 418011639 909 419859427 910 420786722 911 422642675 912 423574060 913 425438196 914 426373680 915 428246017 916 429185609 917 431066165 918 432009874 919 433898667 920 434846502 921 436743550 922 437695520 923 439600841 924 440556955 925 442470567 926 443430834 927 445352755 928 446317184 929 448247432 930 449216032 931 451154625 932 452127405 933 454074361 934 455051330 935 457006667 936 457987834 937 459951570 938 460936944 939 462909097 940 463898687 941 465879275 942 466873090 943 468862131 944 469860180 945 471857692 946 472859984 947 474865985 948 475872529 949 477887037 950 478897842 951 480920875 952 481935950 953 483967526 954 484986880 955 487027017 956 488050659 957 490099375 958 491127314 959 493184627 960 494216872 961 496282800 962 497319360 963 499393921 964 500434805 965 502518017 966 503563234 967 505655115 968 506704674 969 508805242 970 509859152 971 511968425 972 513026695 973 515144691 974 516207330 975 518334067 976 519401084 977 521536580 978 522607984 979 524752257 980 525828057 981 527981125 982 529061330 983 531223211 984 532307830 985 534478542 986 535567584 987 537747145 988 538840619 989 541029047 990 542126962 991 544324275 992 545426640 993 547632856 994 548739680 995 550954817 996 552066109 997 554290185 998 555405954 999 557638987 1000 558759242