0 90 1 1560 2 6460 3 16848 4 34782 5 62320 6 101520 7 154440 8 223138 9 309672 10 416100 11 544480 12 696870 13 875328 14 1081912 15 1318680 16 1587690 17 1891000 18 2230668 19 2608752 20 3027310 21 3488400 22 3994080 23 4546408 24 5147442 25 5799240 26 6503860 27 7263360 28 8079798 29 8955232 30 9891720 31 10891320 32 11956090 33 13088088 34 14289372 35 15562000 36 16908030 37 18329520 38 19828528 39 21407112 40 23067330 41 24811240 42 26640900 43 28558368 44 30565702 45 32664960 46 34858200 47 37147480 48 39534858 49 42022392 50 44612140 51 47306160 52 50106510 53 53015248 54 56034432 55 59166120 56 62412370 57 65775240 58 69256788 59 72859072 60 76584150 61 80434080 62 84410920 63 88516728 64 92753562 65 97123480 66 101628540 67 106270800 68 111052318 69 115975152 70 121041360 71 126253000 72 131612130 73 137120808 74 142781092 75 148595040 76 154564710 77 160692160 78 166979448 79 173428632 80 180041770 81 186820920 82 193768140 83 200885488 84 208175022 85 215638800 86 223278880 87 231097320 88 239096178 89 247277512 90 255643380 91 264195840 92 272936950 93 281868768 94 290993352 95 300312760 96 309829050 97 319544280 98 329460508 99 339579792 100 349904190 101 360435760 102 371176560 103 382128648 104 393294082 105 404674920 106 416273220 107 428091040 108 440130438 109 452393472 110 464882200 111 477598680 112 490544970 113 503723128 114 517135212 115 530783280 116 544669390 117 558795600 118 573163968 119 587776552 120 602635410 121 617742600 122 633100180 123 648710208 124 664574742 125 680695840 126 697075560 127 713715960 128 730619098 129 747787032 130 765221820 131 782925520 132 800900190 133 819147888 134 837670672 135 856470600 136 875549730 137 894910120 138 914553828 139 934482912 140 954699430 141 975205440 142 996003000 143 1017094168 144 1038481002 145 1060165560 146 1082149900 147 1104436080 148 1127026158 149 1149922192 150 1173126240 151 1196640360 152 1220466610 153 1244607048 154 1269063732 155 1293838720 156 1318934070 157 1344351840 158 1370094088 159 1396162872 160 1422560250 161 1449288280 162 1476349020 163 1503744528 164 1531476862 165 1559548080 166 1587960240 167 1616715400 168 1645815618 169 1675262952 170 1705059460 171 1735207200 172 1765708230 173 1796564608 174 1827778392 175 1859351640 176 1891286410 177 1923584760 178 1956248748 179 1989280432 180 2022681870 181 2056455120 182 2090602240 183 2125125288 184 2160026322 185 2195307400 186 2230970580 187 2267017920 188 2303451478 189 2340273312 190 2377485480 191 2415090040 192 2453089050 193 2491484568 194 2530278652 195 2569473360 196 2609070750 197 2649072880 198 2689481808 199 2730299592 200 2771528290 201 2813169960 202 2855226660 203 2897700448 204 2940593382 205 2983907520 206 3027644920 207 3071807640 208 3116397738 209 3161417272 210 3206868300 211 3252752880 212 3299073070 213 3345830928 214 3393028512 215 3440667880 216 3488751090 217 3537280200 218 3586257268 219 3635684352 220 3685563510 221 3735896800 222 3786686280 223 3837934008 224 3889642042 225 3941812440 226 3994447260 227 4047548560 228 4101118398 229 4155158832 230 4209671920 231 4264659720 232 4320124290 233 4376067688 234 4432491972 235 4489399200 236 4546791430 237 4604670720 238 4663039128 239 4721898712 240 4781251530 241 4841099640 242 4901445100 243 4962289968 244 5023636302 245 5085486160 246 5147841600 247 5210704680 248 5274077458 249 5337961992 250 5402360340 251 5467274560 252 5532706710 253 5598658848 254 5665133032 255 5732131320 256 5799655770 257 5867708440 258 5936291388 259 6005406672 260 6075056350 261 6145242480 262 6215967120 263 6287232328 264 6359040162 265 6431392680 266 6504291940 267 6577740000 268 6651738918 269 6726290752 270 6801397560 271 6877061400 272 6953284330 273 7030068408 274 7107415692 275 7185328240 276 7263808110 277 7342857360 278 7422478048 279 7502672232 280 7583441970 281 7664789320 282 7746716340 283 7829225088 284 7912317622 285 7995996000 286 8080262280 287 8165118520 288 8250566778 289 8336609112 290 8423247580 291 8510484240 292 8598321150 293 8686760368 294 8775803952 295 8865453960 296 8955712450 297 9046581480 298 9138063108 299 9230159392 300 9322872390 301 9416204160 302 9510156760 303 9604732248 304 9699932682 305 9795760120 306 9892216620 307 9989304240 308 10087025038 309 10185381072 310 10284374400 311 10384007080 312 10484281170 313 10585198728 314 10686761812 315 10788972480 316 10891832790 317 10995344800 318 11099510568 319 11204332152 320 11309811610 321 11415951000 322 11522752380 323 11630217808 324 11738349342 325 11847149040 326 11956618960 327 12066761160 328 12177577698 329 12289070632 330 12401242020 331 12514093920 332 12627628390 333 12741847488 334 12856753272 335 12972347800 336 13088633130 337 13205611320 338 13323284428 339 13441654512 340 13560723630 341 13680493840 342 13800967200 343 13922145768 344 14044031602 345 14166626760 346 14289933300 347 14413953280 348 14538688758 349 14664141792 350 14790314440 351 14917208760 352 15044826810 353 15173170648 354 15302242332 355 15432043920 356 15562577470 357 15693845040 358 15825848688 359 15958590472 360 16092072450 361 16226296680 362 16361265220 363 16496980128 364 16633443462 365 16770657280 366 16908623640 367 17047344600 368 17186822218 369 17327058552 370 17468055660 371 17609815600 372 17752340430 373 17895632208 374 18039692992 375 18184524840 376 18330129810 377 18476509960 378 18623667348 379 18771604032 380 18920322070 381 19069823520 382 19220110440 383 19371184888 384 19523048922 385 19675704600 386 19829153980 387 19983399120 388 20138442078 389 20294284912 390 20450929680 391 20608378440 392 20766633250 393 20925696168 394 21085569252 395 21246254560 396 21407754150 397 21570070080 398 21733204408 399 21897159192 400 22061936490 401 22227538360 402 22393966860 403 22561224048 404 22729311982 405 22898232720 406 23067988320 407 23238580840 408 23410012338 409 23582284872 410 23755400500 411 23929361280 412 24104169270 413 24279826528 414 24456335112 415 24633697080 416 24811914490 417 24990989400 418 25170923868 419 25351719952 420 25533379710 421 25715905200 422 25899298480 423 26083561608 424 26268696642 425 26454705640 426 26641590660 427 26829353760 428 27017996998 429 27207522432 430 27397932120 431 27589228120 432 27781412490 433 27974487288 434 28168454572 435 28363316400 436 28559074830 437 28755731920 438 28953289728 439 29151750312 440 29351115730 441 29551388040 442 29752569300 443 29954661568 444 30157666902 445 30361587360 446 30566425000 447 30772181880 448 30978860058 449 31186461592 450 31394988540 451 31604442960 452 31814826910 453 32026142448 454 32238391632 455 32451576520 456 32665699170 457 32880761640 458 33096765988 459 33313714272 460 33531608550 461 33750450880 462 33970243320 463 34190987928 464 34412686762 465 34635341880 466 34858955340 467 35083529200 468 35309065518 469 35535566352 470 35763033760 471 35991469800 472 36220876530 473 36451256008 474 36682610292 475 36914941440 476 37148251510 477 37382542560 478 37617816648 479 37854075832 480 38091322170 481 38329557720 482 38568784540 483 38809004688 484 39050220222 485 39292433200 486 39535645680 487 39779859720 488 40025077378 489 40271300712 490 40518531780 491 40766772640 492 41016025350 493 41266291968 494 41517574552 495 41769875160 496 42023195850 497 42277538680 498 42532905708 499 42789298992 500 43046720590 501 43305172560 502 43564656960 503 43825175848 504 44086731282 505 44349325320 506 44612960020 507 44877637440 508 45143359638 509 45410128672 510 45677946600 511 45946815480 512 46216737370 513 46487714328 514 46759748412 515 47032841680 516 47306996190 517 47582214000 518 47858497168 519 48135847752 520 48414267810 521 48693759400 522 48974324580 523 49255965408 524 49538683942 525 49822482240 526 50107362360 527 50393326360 528 50680376298 529 50968514232 530 51257742220 531 51548062320 532 51839476590 533 52131987088 534 52425595872 535 52720305000 536 53016116530 537 53313032520 538 53611055028 539 53910186112 540 54210427830 541 54511782240 542 54814251400 543 55117837368 544 55422542202 545 55728367960 546 56035316700 547 56343390480 548 56652591358 549 56962921392 550 57274382640 551 57586977160 552 57900707010 553 58215574248 554 58531580932 555 58848729120 556 59167020870 557 59486458240 558 59807043288 559 60128778072 560 60451664650 561 60775705080 562 61100901420 563 61427255728 564 61754770062 565 62083446480 566 62413287040 567 62744293800 568 63076468818 569 63409814152 570 63744331860 571 64080024000 572 64416892630 573 64754939808 574 65094167592 575 65434578040 576 65776173210 577 66118955160 578 66462925948 579 66808087632 580 67154442270 581 67501991920 582 67850738640 583 68200684488 584 68551831522 585 68904181800 586 69257737380 587 69612500320 588 69968472678 589 70325656512 590 70684053880 591 71043666840 592 71404497450 593 71766547768 594 72129819852 595 72494315760 596 72860037550 597 73226987280 598 73595167008 599 73964578792 600 74335224690 601 74707106760 602 75080227060 603 75454587648 604 75830190582 605 76207037920 606 76585131720 607 76964474040 608 77345066938 609 77726912472 610 78110012700 611 78494369680 612 78879985470 613 79266862128 614 79655001712 615 80044406280 616 80435077890 617 80827018600 618 81220230468 619 81614715552 620 82010475910 621 82407513600 622 82805830680 623 83205429208 624 83606311242 625 84008478840 626 84411934060 627 84816678960 628 85222715598 629 85630046032 630 86038672320 631 86448596520 632 86859820690 633 87272346888 634 87686177172 635 88101313600 636 88517758230 637 88935513120 638 89354580328 639 89774961912 640 90196659930 641 90619676440 642 91044013500 643 91469673168 644 91896657502 645 92324968560 646 92754608400 647 93185579080 648 93617882658 649 94051521192 650 94486496740 651 94922811360 652 95360467110 653 95799466048 654 96239810232 655 96681501720 656 97124542570 657 97568934840 658 98014680588 659 98461781872 660 98910240750 661 99360059280 662 99811239520 663 100263783528 664 100717693362 665 101172971080 666 101629618740 667 102087638400 668 102547032118 669 103007801952 670 103469949960 671 103933478200 672 104398388730 673 104864683608 674 105332364892 675 105801434640 676 106271894910 677 106743747760 678 107216995248 679 107691639432 680 108167682370 681 108645126120 682 109123972740 683 109604224288 684 110085882822 685 110568950400 686 111053429080 687 111539320920 688 112026627978 689 112515352312 690 113005495980 691 113497061040 692 113990049550 693 114484463568 694 114980305152 695 115477576360 696 115976279250 697 116476415880 698 116977988308 699 117480998592 700 117985448790 701 118491340960 702 118998677160 703 119507459448 704 120017689882 705 120529370520 706 121042503420 707 121557090640 708 122073134238 709 122590636272 710 123109598800 711 123630023880 712 124151913570 713 124675269928 714 125200095012 715 125726390880 716 126254159590 717 126783403200 718 127314123768 719 127846323352 720 128380004010 721 128915167800 722 129451816780 723 129989953008 724 130529578542 725 131070695440 726 131613305760 727 132157411560 728 132703014898 729 133250117832 730 133798722420 731 134348830720 732 134900444790 733 135453566688 734 136008198472 735 136564342200 736 137121999930 737 137681173720 738 138241865628 739 138804077712 740 139367812030 741 139933070640 742 140499855600 743 141068168968 744 141638012802 745 142209389160 746 142782300100 747 143356747680 748 143932733958 749 144510260992 750 145089330840 751 145669945560 752 146252107210 753 146835817848 754 147421079532 755 148007894320 756 148596264270 757 149186191440 758 149777677888 759 150370725672 760 150965336850 761 151561513480 762 152159257620 763 152758571328 764 153359456662 765 153961915680 766 154565950440 767 155171563000 768 155778755418 769 156387529752 770 156997888060 771 157609832400 772 158223364830 773 158838487408 774 159455202192 775 160073511240 776 160693416610 777 161314920360 778 161938024548 779 162562731232 780 163189042470 781 163816960320 782 164446486840 783 165077624088 784 165710374122 785 166344739000 786 166980720780 787 167618321520 788 168257543278 789 168898388112 790 169540858080 791 170184955240 792 170830681650 793 171478039368 794 172127030452 795 172777656960 796 173429920950 797 174083824480 798 174739369608 799 175396558392 800 176055392890 801 176715875160 802 177378007260 803 178041791248 804 178707229182 805 179374323120 806 180043075120 807 180713487240 808 181385561538 809 182059300072 810 182734704900 811 183411778080 812 184090521670 813 184770937728 814 185453028312 815 186136795480 816 186822241290 817 187509367800 818 188198177068 819 188888671152 820 189580852110 821 190274722000 822 190970282880 823 191667536808 824 192366485842 825 193067132040 826 193769477460 827 194473524160 828 195179274198 829 195886729632 830 196595892520 831 197306764920 832 198019348890 833 198733646488 834 199449659772 835 200167390800 836 200886841630 837 201608014320 838 202330910928 839 203055533512 840 203781884130 841 204509964840 842 205239777700 843 205971324768 844 206704608102 845 207439629760 846 208176391800 847 208914896280 848 209655145258 849 210397140792 850 211140884940 851 211886379760 852 212633627310 853 213382629648 854 214133388832 855 214885906920 856 215640185970 857 216396228040 858 217154035188 859 217913609472 860 218674952950 861 219438067680 862 220202955720 863 220969619128 864 221738059962 865 222508280280 866 223280282140 867 224054067600 868 224829638718 869 225606997552 870 226386146160 871 227167086600 872 227949820930 873 228734351208 874 229520679492 875 230308807840 876 231098738310 877 231890472960 878 232684013848 879 233479363032 880 234276522570 881 235075494520 882 235876280940 883 236678883888 884 237483305422 885 238289547600 886 239097612480 887 239907502120 888 240719218578 889 241532763912 890 242348140180 891 243165349440 892 243984393750 893 244805275168 894 245627995752 895 246452557560 896 247278962650 897 248107213080 898 248937310908 899 249769258192 900 250603056990 901 251438709360 902 252276217360 903 253115583048 904 253956808482 905 254799895720 906 255644846820 907 256491663840 908 257340348838 909 258190903872 910 259043331000 911 259897632280 912 260753809770 913 261611865528 914 262471801612 915 263333620080 916 264197322990 917 265062912400 918 265930390368 919 266799758952 920 267671020210 921 268544176200 922 269419228980 923 270296180608 924 271175033142 925 272055788640 926 272938449160 927 273823016760 928 274709493498 929 275597881432 930 276488182620 931 277380399120 932 278274532990 933 279170586288 934 280068561072 935 280968459400 936 281870283330 937 282774034920 938 283679716228 939 284587329312 940 285496876230 941 286408359040 942 287321779800 943 288237140568 944 289154443402 945 290073690360 946 290994883500 947 291918024880 948 292843116558 949 293770160592 950 294699159040 951 295630113960 952 296563027410 953 297497901448 954 298434738132 955 299373539520 956 300314307670 957 301257044640 958 302201752488 959 303148433272 960 304097089050 961 305047721880 962 306000333820 963 306954926928 964 307911503262 965 308870064880 966 309830613840 967 310793152200 968 311757682018 969 312724205352 970 313692724260 971 314663240800 972 315635757030 973 316610275008 974 317586796792 975 318565324440 976 319545860010 977 320528405560 978 321512963148 979 322499534832 980 323488122670 981 324478728720 982 325471355040 983 326466003688 984 327462676722 985 328461376200 986 329462104180 987 330464862720 988 331469653878 989 332476479712 990 333485342280 991 334496243640 992 335509185850 993 336524170968 994 337541201052 995 338560278160 996 339581404350 997 340604581680 998 341629812208 999 342657097992 1000 343686441090