1 162 2 1854 3 5490 4 11070 5 18594 6 28062 7 39474 8 52830 9 68130 10 85374 11 104562 12 125694 13 148770 14 173790 15 200754 16 229662 17 260514 18 293310 19 328050 20 364734 21 403362 22 443934 23 486450 24 530910 25 577314 26 625662 27 675954 28 728190 29 782370 30 838494 31 896562 32 956574 33 1018530 34 1082430 35 1148274 36 1216062 37 1285794 38 1357470 39 1431090 40 1506654 41 1584162 42 1663614 43 1745010 44 1828350 45 1913634 46 2000862 47 2090034 48 2181150 49 2274210 50 2369214 51 2466162 52 2565054 53 2665890 54 2768670 55 2873394 56 2980062 57 3088674 58 3199230 59 3311730 60 3426174 61 3542562 62 3660894 63 3781170 64 3903390 65 4027554 66 4153662 67 4281714 68 4411710 69 4543650 70 4677534 71 4813362 72 4951134 73 5090850 74 5232510 75 5376114 76 5521662 77 5669154 78 5818590 79 5969970 80 6123294 81 6278562 82 6435774 83 6594930 84 6756030 85 6919074 86 7084062 87 7250994 88 7419870 89 7590690 90 7763454 91 7938162 92 8114814 93 8293410 94 8473950 95 8656434 96 8840862 97 9027234 98 9215550 99 9405810 100 9598014 101 9792162 102 9988254 103 10186290 104 10386270 105 10588194 106 10792062 107 10997874 108 11205630 109 11415330 110 11626974 111 11840562 112 12056094 113 12273570 114 12492990 115 12714354 116 12937662 117 13162914 118 13390110 119 13619250 120 13850334 121 14083362 122 14318334 123 14555250 124 14794110 125 15034914 126 15277662 127 15522354 128 15768990 129 16017570 130 16268094 131 16520562 132 16774974 133 17031330 134 17289630 135 17549874 136 17812062 137 18076194 138 18342270 139 18610290 140 18880254 141 19152162 142 19426014 143 19701810 144 19979550 145 20259234 146 20540862 147 20824434 148 21109950 149 21397410 150 21686814 151 21978162 152 22271454 153 22566690 154 22863870 155 23162994 156 23464062 157 23767074 158 24072030 159 24378930 160 24687774 161 24998562 162 25311294 163 25625970 164 25942590 165 26261154 166 26581662 167 26904114 168 27228510 169 27554850 170 27883134 171 28213362 172 28545534 173 28879650 174 29215710 175 29553714 176 29893662 177 30235554 178 30579390 179 30925170 180 31272894 181 31622562 182 31974174 183 32327730 184 32683230 185 33040674 186 33400062 187 33761394 188 34124670 189 34489890 190 34857054 191 35226162 192 35597214 193 35970210 194 36345150 195 36722034 196 37100862 197 37481634 198 37864350 199 38249010 200 38635614 201 39024162 202 39414654 203 39807090 204 40201470 205 40597794 206 40996062 207 41396274 208 41798430 209 42202530 210 42608574 211 43016562 212 43426494 213 43838370 214 44252190 215 44667954 216 45085662 217 45505314 218 45926910 219 46350450 220 46775934 221 47203362 222 47632734 223 48064050 224 48497310 225 48932514 226 49369662 227 49808754 228 50249790 229 50692770 230 51137694 231 51584562 232 52033374 233 52484130 234 52936830 235 53391474 236 53848062 237 54306594 238 54767070 239 55229490 240 55693854 241 56160162 242 56628414 243 57098610 244 57570750 245 58044834 246 58520862 247 58998834 248 59478750 249 59960610 250 60444414 251 60930162 252 61417854 253 61907490 254 62399070 255 62892594 256 63388062 257 63885474 258 64384830 259 64886130 260 65389374 261 65894562 262 66401694 263 66910770 264 67421790 265 67934754 266 68449662 267 68966514 268 69485310 269 70006050 270 70528734 271 71053362 272 71579934 273 72108450 274 72638910 275 73171314 276 73705662 277 74241954 278 74780190 279 75320370 280 75862494 281 76406562 282 76952574 283 77500530 284 78050430 285 78602274 286 79156062 287 79711794 288 80269470 289 80829090 290 81390654 291 81954162 292 82519614 293 83087010 294 83656350 295 84227634 296 84800862 297 85376034 298 85953150 299 86532210 300 87113214 301 87696162 302 88281054 303 88867890 304 89456670 305 90047394 306 90640062 307 91234674 308 91831230 309 92429730 310 93030174 311 93632562 312 94236894 313 94843170 314 95451390 315 96061554 316 96673662 317 97287714 318 97903710 319 98521650 320 99141534 321 99763362 322 100387134 323 101012850 324 101640510 325 102270114 326 102901662 327 103535154 328 104170590 329 104807970 330 105447294 331 106088562 332 106731774 333 107376930 334 108024030 335 108673074 336 109324062 337 109976994 338 110631870 339 111288690 340 111947454 341 112608162 342 113270814 343 113935410 344 114601950 345 115270434 346 115940862 347 116613234 348 117287550 349 117963810 350 118642014 351 119322162 352 120004254 353 120688290 354 121374270 355 122062194 356 122752062 357 123443874 358 124137630 359 124833330 360 125530974 361 126230562 362 126932094 363 127635570 364 128340990 365 129048354 366 129757662 367 130468914 368 131182110 369 131897250 370 132614334 371 133333362 372 134054334 373 134777250 374 135502110 375 136228914 376 136957662 377 137688354 378 138420990 379 139155570 380 139892094 381 140630562 382 141370974 383 142113330 384 142857630 385 143603874 386 144352062 387 145102194 388 145854270 389 146608290 390 147364254 391 148122162 392 148882014 393 149643810 394 150407550 395 151173234 396 151940862 397 152710434 398 153481950 399 154255410 400 155030814 401 155808162 402 156587454 403 157368690 404 158151870 405 158936994 406 159724062 407 160513074 408 161304030 409 162096930 410 162891774 411 163688562 412 164487294 413 165287970 414 166090590 415 166895154 416 167701662 417 168510114 418 169320510 419 170132850 420 170947134 421 171763362 422 172581534 423 173401650 424 174223710 425 175047714 426 175873662 427 176701554 428 177531390 429 178363170 430 179196894 431 180032562 432 180870174 433 181709730 434 182551230 435 183394674 436 184240062 437 185087394 438 185936670 439 186787890 440 187641054 441 188496162 442 189353214 443 190212210 444 191073150 445 191936034 446 192800862 447 193667634 448 194536350 449 195407010 450 196279614 451 197154162 452 198030654 453 198909090 454 199789470 455 200671794 456 201556062 457 202442274 458 203330430 459 204220530 460 205112574 461 206006562 462 206902494 463 207800370 464 208700190 465 209601954 466 210505662 467 211411314 468 212318910 469 213228450 470 214139934 471 215053362 472 215968734 473 216886050 474 217805310 475 218726514 476 219649662 477 220574754 478 221501790 479 222430770 480 223361694 481 224294562 482 225229374 483 226166130 484 227104830 485 228045474 486 228988062 487 229932594 488 230879070 489 231827490 490 232777854 491 233730162 492 234684414 493 235640610 494 236598750 495 237558834 496 238520862 497 239484834 498 240450750 499 241418610 500 242388414 501 243360162 502 244333854 503 245309490 504 246287070 505 247266594 506 248248062 507 249231474 508 250216830 509 251204130 510 252193374 511 253184562 512 254177694 513 255172770 514 256169790 515 257168754 516 258169662 517 259172514 518 260177310 519 261184050 520 262192734 521 263203362 522 264215934 523 265230450 524 266246910 525 267265314 526 268285662 527 269307954 528 270332190 529 271358370 530 272386494 531 273416562 532 274448574 533 275482530 534 276518430 535 277556274 536 278596062 537 279637794 538 280681470 539 281727090 540 282774654 541 283824162 542 284875614 543 285929010 544 286984350 545 288041634 546 289100862 547 290162034 548 291225150 549 292290210 550 293357214 551 294426162 552 295497054 553 296569890 554 297644670 555 298721394 556 299800062 557 300880674 558 301963230 559 303047730 560 304134174 561 305222562 562 306312894 563 307405170 564 308499390 565 309595554 566 310693662 567 311793714 568 312895710 569 313999650 570 315105534 571 316213362 572 317323134 573 318434850 574 319548510 575 320664114 576 321781662 577 322901154 578 324022590 579 325145970 580 326271294 581 327398562 582 328527774 583 329658930 584 330792030 585 331927074 586 333064062 587 334202994 588 335343870 589 336486690 590 337631454 591 338778162 592 339926814 593 341077410 594 342229950 595 343384434 596 344540862 597 345699234 598 346859550 599 348021810 600 349186014 601 350352162 602 351520254 603 352690290 604 353862270 605 355036194 606 356212062 607 357389874 608 358569630 609 359751330 610 360934974 611 362120562 612 363308094 613 364497570 614 365688990 615 366882354 616 368077662 617 369274914 618 370474110 619 371675250 620 372878334 621 374083362 622 375290334 623 376499250 624 377710110 625 378922914 626 380137662 627 381354354 628 382572990 629 383793570 630 385016094 631 386240562 632 387466974 633 388695330 634 389925630 635 391157874 636 392392062 637 393628194 638 394866270 639 396106290 640 397348254 641 398592162 642 399838014 643 401085810 644 402335550 645 403587234 646 404840862 647 406096434 648 407353950 649 408613410 650 409874814 651 411138162 652 412403454 653 413670690 654 414939870 655 416210994 656 417484062 657 418759074 658 420036030 659 421314930 660 422595774 661 423878562 662 425163294 663 426449970 664 427738590 665 429029154 666 430321662 667 431616114 668 432912510 669 434210850 670 435511134 671 436813362 672 438117534 673 439423650 674 440731710 675 442041714 676 443353662 677 444667554 678 445983390 679 447301170 680 448620894 681 449942562 682 451266174 683 452591730 684 453919230 685 455248674 686 456580062 687 457913394 688 459248670 689 460585890 690 461925054 691 463266162 692 464609214 693 465954210 694 467301150 695 468650034 696 470000862 697 471353634 698 472708350 699 474065010 700 475423614 701 476784162 702 478146654 703 479511090 704 480877470 705 482245794 706 483616062 707 484988274 708 486362430 709 487738530 710 489116574 711 490496562 712 491878494 713 493262370 714 494648190 715 496035954 716 497425662 717 498817314 718 500210910 719 501606450 720 503003934 721 504403362 722 505804734 723 507208050 724 508613310 725 510020514 726 511429662 727 512840754 728 514253790 729 515668770 730 517085694 731 518504562 732 519925374 733 521348130 734 522772830 735 524199474 736 525628062 737 527058594 738 528491070 739 529925490 740 531361854 741 532800162 742 534240414 743 535682610 744 537126750 745 538572834 746 540020862 747 541470834 748 542922750 749 544376610 750 545832414 751 547290162 752 548749854 753 550211490 754 551675070 755 553140594 756 554608062 757 556077474 758 557548830 759 559022130 760 560497374 761 561974562 762 563453694 763 564934770 764 566417790 765 567902754 766 569389662 767 570878514 768 572369310 769 573862050 770 575356734 771 576853362 772 578351934 773 579852450 774 581354910 775 582859314 776 584365662 777 585873954 778 587384190 779 588896370 780 590410494 781 591926562 782 593444574 783 594964530 784 596486430 785 598010274 786 599536062 787 601063794 788 602593470 789 604125090 790 605658654 791 607194162 792 608731614 793 610271010 794 611812350 795 613355634 796 614900862 797 616448034 798 617997150 799 619548210 800 621101214 801 622656162 802 624213054 803 625771890 804 627332670 805 628895394 806 630460062 807 632026674 808 633595230 809 635165730 810 636738174 811 638312562 812 639888894 813 641467170 814 643047390 815 644629554 816 646213662 817 647799714 818 649387710 819 650977650 820 652569534 821 654163362 822 655759134 823 657356850 824 658956510 825 660558114 826 662161662 827 663767154 828 665374590 829 666983970 830 668595294 831 670208562 832 671823774 833 673440930 834 675060030 835 676681074 836 678304062 837 679928994 838 681555870 839 683184690 840 684815454 841 686448162 842 688082814 843 689719410 844 691357950 845 692998434 846 694640862 847 696285234 848 697931550 849 699579810 850 701230014 851 702882162 852 704536254 853 706192290 854 707850270 855 709510194 856 711172062 857 712835874 858 714501630 859 716169330 860 717838974 861 719510562 862 721184094 863 722859570 864 724536990 865 726216354 866 727897662 867 729580914 868 731266110 869 732953250 870 734642334 871 736333362 872 738026334 873 739721250 874 741418110 875 743116914 876 744817662 877 746520354 878 748224990 879 749931570 880 751640094 881 753350562 882 755062974 883 756777330 884 758493630 885 760211874 886 761932062 887 763654194 888 765378270 889 767104290 890 768832254 891 770562162 892 772294014 893 774027810 894 775763550 895 777501234 896 779240862 897 780982434 898 782725950 899 784471410 900 786218814 901 787968162 902 789719454 903 791472690 904 793227870 905 794984994 906 796744062 907 798505074 908 800268030 909 802032930 910 803799774 911 805568562 912 807339294 913 809111970 914 810886590 915 812663154 916 814441662 917 816222114 918 818004510 919 819788850 920 821575134 921 823363362 922 825153534 923 826945650 924 828739710 925 830535714 926 832333662 927 834133554 928 835935390 929 837739170 930 839544894 931 841352562 932 843162174 933 844973730 934 846787230 935 848602674 936 850420062 937 852239394 938 854060670 939 855883890 940 857709054 941 859536162 942 861365214 943 863196210 944 865029150 945 866864034 946 868700862 947 870539634 948 872380350 949 874223010 950 876067614 951 877914162 952 879762654 953 881613090 954 883465470 955 885319794 956 887176062 957 889034274 958 890894430 959 892756530 960 894620574 961 896486562 962 898354494 963 900224370 964 902096190 965 903969954 966 905845662 967 907723314 968 909602910 969 911484450 970 913367934 971 915253362 972 917140734 973 919030050 974 920921310 975 922814514 976 924709662 977 926606754 978 928505790 979 930406770 980 932309694 981 934214562 982 936121374 983 938030130 984 939940830 985 941853474 986 943768062 987 945684594 988 947603070 989 949523490 990 951445854 991 953370162 992 955296414 993 957224610 994 959154750 995 961086834 996 963020862 997 964956834 998 966894750 999 968834610 1000 970776414