1 90 2 726 3 2010 4 3942 5 6522 6 9750 7 13626 8 18150 9 23322 10 29142 11 35610 12 42726 13 50490 14 58902 15 67962 16 77670 17 88026 18 99030 19 110682 20 122982 21 135930 22 149526 23 163770 24 178662 25 194202 26 210390 27 227226 28 244710 29 262842 30 281622 31 301050 32 321126 33 341850 34 363222 35 385242 36 407910 37 431226 38 455190 39 479802 40 505062 41 530970 42 557526 43 584730 44 612582 45 641082 46 670230 47 700026 48 730470 49 761562 50 793302 51 825690 52 858726 53 892410 54 926742 55 961722 56 997350 57 1033626 58 1070550 59 1108122 60 1146342 61 1185210 62 1224726 63 1264890 64 1305702 65 1347162 66 1389270 67 1432026 68 1475430 69 1519482 70 1564182 71 1609530 72 1655526 73 1702170 74 1749462 75 1797402 76 1845990 77 1895226 78 1945110 79 1995642 80 2046822 81 2098650 82 2151126 83 2204250 84 2258022 85 2312442 86 2367510 87 2423226 88 2479590 89 2536602 90 2594262 91 2652570 92 2711526 93 2771130 94 2831382 95 2892282 96 2953830 97 3016026 98 3078870 99 3142362 100 3206502 101 3271290 102 3336726 103 3402810 104 3469542 105 3536922 106 3604950 107 3673626 108 3742950 109 3812922 110 3883542 111 3954810 112 4026726 113 4099290 114 4172502 115 4246362 116 4320870 117 4396026 118 4471830 119 4548282 120 4625382 121 4703130 122 4781526 123 4860570 124 4940262 125 5020602 126 5101590 127 5183226 128 5265510 129 5348442 130 5432022 131 5516250 132 5601126 133 5686650 134 5772822 135 5859642 136 5947110 137 6035226 138 6123990 139 6213402 140 6303462 141 6394170 142 6485526 143 6577530 144 6670182 145 6763482 146 6857430 147 6952026 148 7047270 149 7143162 150 7239702 151 7336890 152 7434726 153 7533210 154 7632342 155 7732122 156 7832550 157 7933626 158 8035350 159 8137722 160 8240742 161 8344410 162 8448726 163 8553690 164 8659302 165 8765562 166 8872470 167 8980026 168 9088230 169 9197082 170 9306582 171 9416730 172 9527526 173 9638970 174 9751062 175 9863802 176 9977190 177 10091226 178 10205910 179 10321242 180 10437222 181 10553850 182 10671126 183 10789050 184 10907622 185 11026842 186 11146710 187 11267226 188 11388390 189 11510202 190 11632662 191 11755770 192 11879526 193 12003930 194 12128982 195 12254682 196 12381030 197 12508026 198 12635670 199 12763962 200 12892902 201 13022490 202 13152726 203 13283610 204 13415142 205 13547322 206 13680150 207 13813626 208 13947750 209 14082522 210 14217942 211 14354010 212 14490726 213 14628090 214 14766102 215 14904762 216 15044070 217 15184026 218 15324630 219 15465882 220 15607782 221 15750330 222 15893526 223 16037370 224 16181862 225 16327002 226 16472790 227 16619226 228 16766310 229 16914042 230 17062422 231 17211450 232 17361126 233 17511450 234 17662422 235 17814042 236 17966310 237 18119226 238 18272790 239 18427002 240 18581862 241 18737370 242 18893526 243 19050330 244 19207782 245 19365882 246 19524630 247 19684026 248 19844070 249 20004762 250 20166102 251 20328090 252 20490726 253 20654010 254 20817942 255 20982522 256 21147750 257 21313626 258 21480150 259 21647322 260 21815142 261 21983610 262 22152726 263 22322490 264 22492902 265 22663962 266 22835670 267 23008026 268 23181030 269 23354682 270 23528982 271 23703930 272 23879526 273 24055770 274 24232662 275 24410202 276 24588390 277 24767226 278 24946710 279 25126842 280 25307622 281 25489050 282 25671126 283 25853850 284 26037222 285 26221242 286 26405910 287 26591226 288 26777190 289 26963802 290 27151062 291 27338970 292 27527526 293 27716730 294 27906582 295 28097082 296 28288230 297 28480026 298 28672470 299 28865562 300 29059302 301 29253690 302 29448726 303 29644410 304 29840742 305 30037722 306 30235350 307 30433626 308 30632550 309 30832122 310 31032342 311 31233210 312 31434726 313 31636890 314 31839702 315 32043162 316 32247270 317 32452026 318 32657430 319 32863482 320 33070182 321 33277530 322 33485526 323 33694170 324 33903462 325 34113402 326 34323990 327 34535226 328 34747110 329 34959642 330 35172822 331 35386650 332 35601126 333 35816250 334 36032022 335 36248442 336 36465510 337 36683226 338 36901590 339 37120602 340 37340262 341 37560570 342 37781526 343 38003130 344 38225382 345 38448282 346 38671830 347 38896026 348 39120870 349 39346362 350 39572502 351 39799290 352 40026726 353 40254810 354 40483542 355 40712922 356 40942950 357 41173626 358 41404950 359 41636922 360 41869542 361 42102810 362 42336726 363 42571290 364 42806502 365 43042362 366 43278870 367 43516026 368 43753830 369 43992282 370 44231382 371 44471130 372 44711526 373 44952570 374 45194262 375 45436602 376 45679590 377 45923226 378 46167510 379 46412442 380 46658022 381 46904250 382 47151126 383 47398650 384 47646822 385 47895642 386 48145110 387 48395226 388 48645990 389 48897402 390 49149462 391 49402170 392 49655526 393 49909530 394 50164182 395 50419482 396 50675430 397 50932026 398 51189270 399 51447162 400 51705702 401 51964890 402 52224726 403 52485210 404 52746342 405 53008122 406 53270550 407 53533626 408 53797350 409 54061722 410 54326742 411 54592410 412 54858726 413 55125690 414 55393302 415 55661562 416 55930470 417 56200026 418 56470230 419 56741082 420 57012582 421 57284730 422 57557526 423 57830970 424 58105062 425 58379802 426 58655190 427 58931226 428 59207910 429 59485242 430 59763222 431 60041850 432 60321126 433 60601050 434 60881622 435 61162842 436 61444710 437 61727226 438 62010390 439 62294202 440 62578662 441 62863770 442 63149526 443 63435930 444 63722982 445 64010682 446 64299030 447 64588026 448 64877670 449 65167962 450 65458902 451 65750490 452 66042726 453 66335610 454 66629142 455 66923322 456 67218150 457 67513626 458 67809750 459 68106522 460 68403942 461 68702010 462 69000726 463 69300090 464 69600102 465 69900762 466 70202070 467 70504026 468 70806630 469 71109882 470 71413782 471 71718330 472 72023526 473 72329370 474 72635862 475 72943002 476 73250790 477 73559226 478 73868310 479 74178042 480 74488422 481 74799450 482 75111126 483 75423450 484 75736422 485 76050042 486 76364310 487 76679226 488 76994790 489 77311002 490 77627862 491 77945370 492 78263526 493 78582330 494 78901782 495 79221882 496 79542630 497 79864026 498 80186070 499 80508762 500 80832102 501 81156090 502 81480726 503 81806010 504 82131942 505 82458522 506 82785750 507 83113626 508 83442150 509 83771322 510 84101142 511 84431610 512 84762726 513 85094490 514 85426902 515 85759962 516 86093670 517 86428026 518 86763030 519 87098682 520 87434982 521 87771930 522 88109526 523 88447770 524 88786662 525 89126202 526 89466390 527 89807226 528 90148710 529 90490842 530 90833622 531 91177050 532 91521126 533 91865850 534 92211222 535 92557242 536 92903910 537 93251226 538 93599190 539 93947802 540 94297062 541 94646970 542 94997526 543 95348730 544 95700582 545 96053082 546 96406230 547 96760026 548 97114470 549 97469562 550 97825302 551 98181690 552 98538726 553 98896410 554 99254742 555 99613722 556 99973350 557 100333626 558 100694550 559 101056122 560 101418342 561 101781210 562 102144726 563 102508890 564 102873702 565 103239162 566 103605270 567 103972026 568 104339430 569 104707482 570 105076182 571 105445530 572 105815526 573 106186170 574 106557462 575 106929402 576 107301990 577 107675226 578 108049110 579 108423642 580 108798822 581 109174650 582 109551126 583 109928250 584 110306022 585 110684442 586 111063510 587 111443226 588 111823590 589 112204602 590 112586262 591 112968570 592 113351526 593 113735130 594 114119382 595 114504282 596 114889830 597 115276026 598 115662870 599 116050362 600 116438502 601 116827290 602 117216726 603 117606810 604 117997542 605 118388922 606 118780950 607 119173626 608 119566950 609 119960922 610 120355542 611 120750810 612 121146726 613 121543290 614 121940502 615 122338362 616 122736870 617 123136026 618 123535830 619 123936282 620 124337382 621 124739130 622 125141526 623 125544570 624 125948262 625 126352602 626 126757590 627 127163226 628 127569510 629 127976442 630 128384022 631 128792250 632 129201126 633 129610650 634 130020822 635 130431642 636 130843110 637 131255226 638 131667990 639 132081402 640 132495462 641 132910170 642 133325526 643 133741530 644 134158182 645 134575482 646 134993430 647 135412026 648 135831270 649 136251162 650 136671702 651 137092890 652 137514726 653 137937210 654 138360342 655 138784122 656 139208550 657 139633626 658 140059350 659 140485722 660 140912742 661 141340410 662 141768726 663 142197690 664 142627302 665 143057562 666 143488470 667 143920026 668 144352230 669 144785082 670 145218582 671 145652730 672 146087526 673 146522970 674 146959062 675 147395802 676 147833190 677 148271226 678 148709910 679 149149242 680 149589222 681 150029850 682 150471126 683 150913050 684 151355622 685 151798842 686 152242710 687 152687226 688 153132390 689 153578202 690 154024662 691 154471770 692 154919526 693 155367930 694 155816982 695 156266682 696 156717030 697 157168026 698 157619670 699 158071962 700 158524902 701 158978490 702 159432726 703 159887610 704 160343142 705 160799322 706 161256150 707 161713626 708 162171750 709 162630522 710 163089942 711 163550010 712 164010726 713 164472090 714 164934102 715 165396762 716 165860070 717 166324026 718 166788630 719 167253882 720 167719782 721 168186330 722 168653526 723 169121370 724 169589862 725 170059002 726 170528790 727 170999226 728 171470310 729 171942042 730 172414422 731 172887450 732 173361126 733 173835450 734 174310422 735 174786042 736 175262310 737 175739226 738 176216790 739 176695002 740 177173862 741 177653370 742 178133526 743 178614330 744 179095782 745 179577882 746 180060630 747 180544026 748 181028070 749 181512762 750 181998102 751 182484090 752 182970726 753 183458010 754 183945942 755 184434522 756 184923750 757 185413626 758 185904150 759 186395322 760 186887142 761 187379610 762 187872726 763 188366490 764 188860902 765 189355962 766 189851670 767 190348026 768 190845030 769 191342682 770 191840982 771 192339930 772 192839526 773 193339770 774 193840662 775 194342202 776 194844390 777 195347226 778 195850710 779 196354842 780 196859622 781 197365050 782 197871126 783 198377850 784 198885222 785 199393242 786 199901910 787 200411226 788 200921190 789 201431802 790 201943062 791 202454970 792 202967526 793 203480730 794 203994582 795 204509082 796 205024230 797 205540026 798 206056470 799 206573562 800 207091302 801 207609690 802 208128726 803 208648410 804 209168742 805 209689722 806 210211350 807 210733626 808 211256550 809 211780122 810 212304342 811 212829210 812 213354726 813 213880890 814 214407702 815 214935162 816 215463270 817 215992026 818 216521430 819 217051482 820 217582182 821 218113530 822 218645526 823 219178170 824 219711462 825 220245402 826 220779990 827 221315226 828 221851110 829 222387642 830 222924822 831 223462650 832 224001126 833 224540250 834 225080022 835 225620442 836 226161510 837 226703226 838 227245590 839 227788602 840 228332262 841 228876570 842 229421526 843 229967130 844 230513382 845 231060282 846 231607830 847 232156026 848 232704870 849 233254362 850 233804502 851 234355290 852 234906726 853 235458810 854 236011542 855 236564922 856 237118950 857 237673626 858 238228950 859 238784922 860 239341542 861 239898810 862 240456726 863 241015290 864 241574502 865 242134362 866 242694870 867 243256026 868 243817830 869 244380282 870 244943382 871 245507130 872 246071526 873 246636570 874 247202262 875 247768602 876 248335590 877 248903226 878 249471510 879 250040442 880 250610022 881 251180250 882 251751126 883 252322650 884 252894822 885 253467642 886 254041110 887 254615226 888 255189990 889 255765402 890 256341462 891 256918170 892 257495526 893 258073530 894 258652182 895 259231482 896 259811430 897 260392026 898 260973270 899 261555162 900 262137702 901 262720890 902 263304726 903 263889210 904 264474342 905 265060122 906 265646550 907 266233626 908 266821350 909 267409722 910 267998742 911 268588410 912 269178726 913 269769690 914 270361302 915 270953562 916 271546470 917 272140026 918 272734230 919 273329082 920 273924582 921 274520730 922 275117526 923 275714970 924 276313062 925 276911802 926 277511190 927 278111226 928 278711910 929 279313242 930 279915222 931 280517850 932 281121126 933 281725050 934 282329622 935 282934842 936 283540710 937 284147226 938 284754390 939 285362202 940 285970662 941 286579770 942 287189526 943 287799930 944 288410982 945 289022682 946 289635030 947 290248026 948 290861670 949 291475962 950 292090902 951 292706490 952 293322726 953 293939610 954 294557142 955 295175322 956 295794150 957 296413626 958 297033750 959 297654522 960 298275942 961 298898010 962 299520726 963 300144090 964 300768102 965 301392762 966 302018070 967 302644026 968 303270630 969 303897882 970 304525782 971 305154330 972 305783526 973 306413370 974 307043862 975 307675002 976 308306790 977 308939226 978 309572310 979 310206042 980 310840422 981 311475450 982 312111126 983 312747450 984 313384422 985 314022042 986 314660310 987 315299226 988 315938790 989 316579002 990 317219862 991 317861370 992 318503526 993 319146330 994 319789782 995 320433882 996 321078630 997 321724026 998 322370070 999 323016762 1000 323664102