0 0 1 3 2 12 3 29 4 57 5 99 6 157 7 234 8 333 9 456 10 606 11 786 12 998 13 1245 14 1530 15 1855 16 2223 17 2637 18 3099 19 3612 20 4179 21 4802 22 5484 23 6228 24 7036 25 7911 26 8856 27 9873 28 10965 29 12135 30 13385 31 14718 32 16137 33 17644 34 19242 35 20934 36 22722 37 24609 38 26598 39 28691 40 30891 41 33201 42 35623 43 38160 44 40815 45 43590 46 46488 47 49512 48 52664 49 55947 50 59364 51 62917 52 66609 53 70443 54 74421 55 78546 56 82821 57 87248 58 91830 59 96570 60 101470 61 106533 62 111762 63 117159 64 122727 65 128469 66 134387 67 140484 68 146763 69 153226 70 159876 71 166716 72 173748 73 180975 74 188400 75 196025 76 203853 77 211887 78 220129 79 228582 80 237249 81 246132 82 255234 83 264558 84 274106 85 283881 86 293886 87 304123 88 314595 89 325305 90 336255 91 347448 92 358887 93 370574 94 382512 95 394704 96 407152 97 419859 98 432828 99 446061 100 459561 101 473331 102 487373 103 501690 104 516285 105 531160 106 546318 107 561762 108 577494 109 593517 110 609834 111 626447 112 643359 113 660573 114 678091 115 695916 116 714051 117 732498 118 751260 119 770340 120 789740 121 809463 122 829512 123 849889 124 870597 125 891639 126 913017 127 934734 128 956793 129 979196 130 1001946 131 1025046 132 1048498 133 1072305 134 1096470 135 1120995 136 1145883 137 1171137 138 1196759 139 1222752 140 1249119 141 1275862 142 1302984 143 1330488 144 1358376 145 1386651 146 1415316 147 1444373 148 1473825 149 1503675 150 1533925 151 1564578 152 1595637 153 1627104 154 1658982 155 1691274 156 1723982 157 1757109 158 1790658 159 1824631 160 1859031 161 1893861 162 1929123 163 1964820 164 2000955 165 2037530 166 2074548 167 2112012 168 2149924 169 2188287 170 2227104 171 2266377 172 2306109 173 2346303 174 2386961 175 2428086 176 2469681 177 2511748 178 2554290 179 2597310 180 2640810 181 2684793 182 2729262 183 2774219 184 2819667 185 2865609 186 2912047 187 2958984 188 3006423 189 3054366 190 3102816 191 3151776 192 3201248 193 3251235 194 3301740 195 3352765 196 3404313 197 3456387 198 3508989 199 3562122 200 3615789 201 3669992 202 3724734 203 3780018 204 3835846 205 3892221 206 3949146 207 4006623 208 4064655 209 4123245 210 4182395 211 4242108 212 4302387 213 4363234 214 4424652 215 4486644 216 4549212 217 4612359 218 4676088 219 4740401 220 4805301 221 4870791 222 4936873 223 5003550 224 5070825 225 5138700 226 5207178 227 5276262 228 5345954 229 5416257 230 5487174 231 5558707 232 5630859 233 5703633 234 5777031 235 5851056 236 5925711 237 6000998 238 6076920 239 6153480 240 6230680 241 6308523 242 6387012 243 6466149 244 6545937 245 6626379 246 6707477 247 6789234 248 6871653 249 6954736 250 7038486 251 7122906 252 7207998 253 7293765 254 7380210 255 7467335 256 7555143 257 7643637 258 7732819 259 7822692 260 7913259 261 8004522 262 8096484 263 8189148 264 8282516 265 8376591 266 8471376 267 8566873 268 8663085 269 8760015 270 8857665 271 8956038 272 9055137 273 9154964 274 9255522 275 9356814 276 9458842 277 9561609 278 9665118 279 9769371 280 9874371 281 9980121 282 10086623 283 10193880 284 10301895 285 10410670 286 10520208 287 10630512 288 10741584 289 10853427 290 10966044 291 11079437 292 11193609 293 11308563 294 11424301 295 11540826 296 11658141 297 11776248 298 11895150 299 12014850 300 12135350 301 12256653 302 12378762 303 12501679 304 12625407 305 12749949 306 12875307 307 13001484 308 13128483 309 13256306 310 13384956 311 13514436 312 13644748 313 13775895 314 13907880 315 14040705 316 14174373 317 14308887 318 14444249 319 14580462 320 14717529 321 14855452 322 14994234 323 15133878 324 15274386 325 15415761 326 15558006 327 15701123 328 15845115 329 15989985 330 16135735 331 16282368 332 16429887 333 16578294 334 16727592 335 16877784 336 17028872 337 17180859 338 17333748 339 17487541 340 17642241 341 17797851 342 17954373 343 18111810 344 18270165 345 18429440 346 18589638 347 18750762 348 18912814 349 19075797 350 19239714 351 19404567 352 19570359 353 19737093 354 19904771 355 20073396 356 20242971 357 20413498 358 20584980 359 20757420 360 20930820 361 21105183 362 21280512 363 21456809 364 21634077 365 21812319 366 21991537 367 22171734 368 22352913 369 22535076 370 22718226 371 22902366 372 23087498 373 23273625 374 23460750 375 23648875 376 23838003 377 24028137 378 24219279 379 24411432 380 24604599 381 24798782 382 24993984 383 25190208 384 25387456 385 25585731 386 25785036 387 25985373 388 26186745 389 26389155 390 26592605 391 26797098 392 27002637 393 27209224 394 27416862 395 27625554 396 27835302 397 28046109 398 28257978 399 28470911 400 28684911 401 28899981 402 29116123 403 29333340 404 29551635 405 29771010 406 29991468 407 30213012 408 30435644 409 30659367 410 30884184 411 31110097 412 31337109 413 31565223 414 31794441 415 32024766 416 32256201 417 32488748 418 32722410 419 32957190 420 33193090 421 33430113 422 33668262 423 33907539 424 34147947 425 34389489 426 34632167 427 34875984 428 35120943 429 35367046 430 35614296 431 35862696 432 36112248 433 36362955 434 36614820 435 36867845 436 37122033 437 37377387 438 37633909 439 37891602 440 38150469 441 38410512 442 38671734 443 38934138 444 39197726 445 39462501 446 39728466 447 39995623 448 40263975 449 40533525 450 40804275 451 41076228 452 41349387 453 41623754 454 41899332 455 42176124 456 42454132 457 42733359 458 43013808 459 43295481 460 43578381 461 43862511 462 44147873 463 44434470 464 44722305 465 45011380 466 45301698 467 45593262 468 45886074 469 46180137 470 46475454 471 46772027 472 47069859 473 47368953 474 47669311 475 47970936 476 48273831 477 48577998 478 48883440 479 49190160 480 49498160 481 49807443 482 50118012 483 50429869 484 50743017 485 51057459 486 51373197 487 51690234 488 52008573 489 52328216 490 52649166 491 52971426 492 53294998 493 53619885 494 53946090 495 54273615 496 54602463 497 54932637 498 55264139 499 55596972 500 55931139 501 56266642 502 56603484 503 56941668 504 57281196 505 57622071 506 57964296 507 58307873 508 58652805 509 58999095 510 59346745 511 59695758 512 60046137 513 60397884 514 60751002 515 61105494 516 61461362 517 61818609 518 62177238 519 62537251 520 62898651 521 63261441 522 63625623 523 63991200 524 64358175 525 64726550 526 65096328 527 65467512 528 65840104 529 66214107 530 66589524 531 66966357 532 67344609 533 67724283 534 68105381 535 68487906 536 68871861 537 69257248 538 69644070 539 70032330 540 70422030 541 70813173 542 71205762 543 71599799 544 71995287 545 72392229 546 72790627 547 73190484 548 73591803 549 73994586 550 74398836 551 74804556 552 75211748 553 75620415 554 76030560 555 76442185 556 76855293 557 77269887 558 77685969 559 78103542 560 78522609 561 78943172 562 79365234 563 79788798 564 80213866 565 80640441 566 81068526 567 81498123 568 81929235 569 82361865 570 82796015 571 83231688 572 83668887 573 84107614 574 84547872 575 84989664 576 85432992 577 85877859 578 86324268 579 86772221 580 87221721 581 87672771 582 88125373 583 88579530 584 89035245 585 89492520 586 89951358 587 90411762 588 90873734 589 91337277 590 91802394 591 92269087 592 92737359 593 93207213 594 93678651 595 94151676 596 94626291 597 95102498 598 95580300 599 96059700 600 96540700 601 97023303 602 97507512 603 97993329 604 98480757 605 98969799 606 99460457 607 99952734 608 100446633 609 100942156 610 101439306 611 101938086 612 102438498 613 102940545 614 103444230 615 103949555 616 104456523 617 104965137 618 105475399 619 105987312 620 106500879 621 107016102 622 107532984 623 108051528 624 108571736 625 109093611 626 109617156 627 110142373 628 110669265 629 111197835 630 111728085 631 112260018 632 112793637 633 113328944 634 113865942 635 114404634 636 114945022 637 115487109 638 116030898 639 116576391 640 117123591 641 117672501 642 118223123 643 118775460 644 119329515 645 119885290 646 120442788 647 121002012 648 121562964 649 122125647 650 122690064 651 123256217 652 123824109 653 124393743 654 124965121 655 125538246 656 126113121 657 126689748 658 127268130 659 127848270 660 128430170 661 129013833 662 129599262 663 130186459 664 130775427 665 131366169 666 131958687 667 132552984 668 133149063 669 133746926 670 134346576 671 134948016 672 135551248 673 136156275 674 136763100 675 137371725 676 137982153 677 138594387 678 139208429 679 139824282 680 140441949 681 141061432 682 141682734 683 142305858 684 142930806 685 143557581 686 144186186 687 144816623 688 145448895 689 146083005 690 146718955 691 147356748 692 147996387 693 148637874 694 149281212 695 149926404 696 150573452 697 151222359 698 151873128 699 152525761 700 153180261 701 153836631 702 154494873 703 155154990 704 155816985 705 156480860 706 157146618 707 157814262 708 158483794 709 159155217 710 159828534 711 160503747 712 161180859 713 161859873 714 162540791 715 163223616 716 163908351 717 164594998 718 165283560 719 165974040 720 166666440 721 167360763 722 168057012 723 168755189 724 169455297 725 170157339 726 170861317 727 171567234 728 172275093 729 172984896 730 173696646 731 174410346 732 175125998 733 175843605 734 176563170 735 177284695 736 178008183 737 178733637 738 179461059 739 180190452 740 180921819 741 181655162 742 182390484 743 183127788 744 183867076 745 184608351 746 185351616 747 186096873 748 186844125 749 187593375 750 188344625 751 189097878 752 189853137 753 190610404 754 191369682 755 192130974 756 192894282 757 193659609 758 194426958 759 195196331 760 195967731 761 196741161 762 197516623 763 198294120 764 199073655 765 199855230 766 200638848 767 201424512 768 202212224 769 203001987 770 203793804 771 204587677 772 205383609 773 206181603 774 206981661 775 207783786 776 208587981 777 209394248 778 210202590 779 211013010 780 211825510 781 212640093 782 213456762 783 214275519 784 215096367 785 215919309 786 216744347 787 217571484 788 218400723 789 219232066 790 220065516 791 220901076 792 221738748 793 222578535 794 223420440 795 224264465 796 225110613 797 225958887 798 226809289 799 227661822 800 228516489 801 229373292 802 230232234 803 231093318 804 231956546 805 232821921 806 233689446 807 234559123 808 235430955 809 236304945 810 237181095 811 238059408 812 238939887 813 239822534 814 240707352 815 241594344 816 242483512 817 243374859 818 244268388 819 245164101 820 246062001 821 246962091 822 247864373 823 248768850 824 249675525 825 250584400 826 251495478 827 252408762 828 253324254 829 254241957 830 255161874 831 256084007 832 257008359 833 257934933 834 258863731 835 259794756 836 260728011 837 261663498 838 262601220 839 263541180 840 264483380 841 265427823 842 266374512 843 267323449 844 268274637 845 269228079 846 270183777 847 271141734 848 272101953 849 273064436 850 274029186 851 274996206 852 275965498 853 276937065 854 277910910 855 278887035 856 279865443 857 280846137 858 281829119 859 282814392 860 283801959 861 284791822 862 285783984 863 286778448 864 287775216 865 288774291 866 289775676 867 290779373 868 291785385 869 292793715 870 293804365 871 294817338 872 295832637 873 296850264 874 297870222 875 298892514 876 299917142 877 300944109 878 301973418 879 303005071 880 304039071 881 305075421 882 306114123 883 307155180 884 308198595 885 309244370 886 310292508 887 311343012 888 312395884 889 313451127 890 314508744 891 315568737 892 316631109 893 317695863 894 318763001 895 319832526 896 320904441 897 321978748 898 323055450 899 324134550 900 325216050 901 326299953 902 327386262 903 328474979 904 329566107 905 330659649 906 331755607 907 332853984 908 333954783 909 335058006 910 336163656 911 337271736 912 338382248 913 339495195 914 340610580 915 341728405 916 342848673 917 343971387 918 345096549 919 346224162 920 347354229 921 348486752 922 349621734 923 350759178 924 351899086 925 353041461 926 354186306 927 355333623 928 356483415 929 357635685 930 358790435 931 359947668 932 361107387 933 362269594 934 363434292 935 364601484 936 365771172 937 366943359 938 368118048 939 369295241 940 370474941 941 371657151 942 372841873 943 374029110 944 375218865 945 376411140 946 377605938 947 378803262 948 380003114 949 381205497 950 382410414 951 383617867 952 384827859 953 386040393 954 387255471 955 388473096 956 389693271 957 390915998 958 392141280 959 393369120 960 394599520 961 395832483 962 397068012 963 398306109 964 399546777 965 400790019 966 402035837 967 403284234 968 404535213 969 405788776 970 407044926 971 408303666 972 409564998 973 410828925 974 412095450 975 413364575 976 414636303 977 415910637 978 417187579 979 418467132 980 419749299 981 421034082 982 422321484 983 423611508 984 424904156 985 426199431 986 427497336 987 428797873 988 430101045 989 431406855 990 432715305 991 434026398 992 435340137 993 436656524 994 437975562 995 439297254 996 440621602 997 441948609 998 443278278 999 444610611 1000 445945611