0 42 1 132 2 297 3 572 4 1001 5 1638 6 2548 7 3808 8 5508 9 7752 10 10659 11 14364 12 19019 13 24794 14 31878 15 40480 16 50830 17 63180 18 77805 19 95004 20 115101 21 138446 22 165416 23 196416 24 231880 25 272272 26 318087 27 369852 28 428127 29 493506 30 566618 31 648128 32 738738 33 839188 34 950257 35 1072764 36 1207569 37 1355574 38 1517724 39 1695008 40 1888460 41 2099160 42 2328235 43 2576860 44 2846259 45 3137706 46 3452526 47 3792096 48 4157846 49 4551260 50 4973877 51 5427292 52 5913157 53 6433182 54 6989136 55 7582848 56 8216208 57 8891168 58 9609743 59 10374012 60 11186119 61 12048274 62 12962754 63 13931904 64 14958138 65 16043940 66 17191865 67 18404540 68 19684665 69 21035014 70 22458436 71 23957856 72 25536276 73 27196776 74 28942515 75 30776732 76 32702747 77 34723962 78 36843862 79 39066016 80 41394078 81 43831788 82 46382973 83 49051548 84 51841517 85 54756974 86 57802104 87 60981184 88 64298584 89 67758768 90 71366295 91 75125820 92 79042095 93 83119970 94 87364394 95 91780416 96 96373186 97 101147956 98 106110081 99 111265020 100 116618337 101 122175702 102 127942892 103 133925792 104 140130396 105 146562808 106 153229243 107 160136028 108 167289603 109 174696522 110 182363454 111 190297184 112 198504614 113 206992764 114 215768773 115 224839900 116 234213525 117 243897150 118 253898400 119 264225024 120 274884896 121 285886016 122 297236511 123 308944636 124 321018775 125 333467442 126 346299282 127 359523072 128 373147722 129 387182276 130 401635913 131 416517948 132 431837833 133 447605158 134 463829652 135 480521184 136 497689764 137 515345544 138 533498819 139 552160028 140 571339755 141 591048730 142 611297830 143 632098080 144 653460654 145 675396876 146 697918221 147 721036316 148 744762941 149 769110030 150 794089672 151 819714112 152 845995752 153 872947152 154 900581031 155 928910268 156 957947903 157 987707138 158 1018201338 159 1049444032 160 1081448914 161 1114229844 162 1147800849 163 1182176124 164 1217370033 165 1253397110 166 1290272060 167 1328009760 168 1366625260 169 1406133784 170 1446550731 171 1487891676 172 1530172371 173 1573408746 174 1617616910 175 1662813152 176 1709013942 177 1756235932 178 1804495957 179 1853811036 180 1904198373 181 1955675358 182 2008259568 183 2061968768 184 2116820912 185 2172834144 186 2230026799 187 2288417404 188 2348024679 189 2408867538 190 2470965090 191 2534336640 192 2599001690 193 2664979940 194 2732291289 195 2800955836 196 2870993881 197 2942425926 198 3015272676 199 3089555040 200 3165294132 201 3242511272 202 3321227987 203 3401466012 204 3483247291 205 3566593978 206 3651528438 207 3738073248 208 3826251198 209 3916085292 210 4007598749 211 4100815004 212 4195757709 213 4292450734 214 4390918168 215 4491184320 216 4593273720 217 4697211120 218 4803021495 219 4910730044 220 5020362191 221 5131943586 222 5245500106 223 5361057856 224 5478643170 225 5598282612 226 5720002977 227 5843831292 228 5969794817 229 6097921046 230 6228237708 231 6360772768 232 6495554428 233 6632611128 234 6771971547 235 6913664604 236 7057719459 237 7204165514 238 7353032414 239 7504350048 240 7658148550 241 7814458300 242 7973309925 243 8134734300 244 8298762549 245 8465426046 246 8634756416 247 8806785536 248 8981545536 249 9159068800 250 9339387967 251 9522535932 252 9708545847 253 9897451122 254 10089285426 255 10284082688 256 10481877098 257 10682703108 258 10886595433 259 11093589052 260 11303719209 261 11517021414 262 11733531444 263 11953285344 264 12176319428 265 12402670280 266 12632374755 267 12865469980 268 13101993355 269 13341982554 270 13585475526 271 13832510496 272 14083125966 273 14337360716 274 14595253805 275 14856844572 276 15122172637 277 15391277902 278 15664200552 279 15940981056 280 16221660168 281 16506278928 282 16794878663 283 17087500988 284 17384187807 285 17684981314 286 17989923994 287 18299058624 288 18612428274 289 18930076308 290 19252046385 291 19578382460 292 19909128785 293 20244329910 294 20584030684 295 20928276256 296 21277112076 297 21630583896 298 21988737771 299 22351620060 300 22719277427 301 23091756842 302 23469105582 303 23851371232 304 24238601686 305 24630845148 306 25028150133 307 25430565468 308 25838140293 309 26250924062 310 26668966544 311 27092317824 312 27521028304 313 27955148704 314 28394730063 315 28839823740 316 29290481415 317 29746755090 318 30208697090 319 30676360064 320 31149796986 321 31629061156 322 32114206201 323 32605286076 324 33102355065 325 33605467782 326 34114679172 327 34630044512 328 35151619412 329 35679459816 330 36213622003 331 36754162588 332 37301138523 333 37854607098 334 38414625942 335 38981253024 336 39554546654 337 40134565484 338 40721368509 339 41315015068 340 41915564845 341 42523077870 342 43137614520 343 43759235520 344 44388001944 345 45023975216 346 45667217111 347 46317789756 348 46975755631 349 47641177570 350 48314118762 351 48994642752 352 49682813442 353 50378695092 354 51082352321 355 51793850108 356 52513253793 357 53240629078 358 53976042028 359 54719559072 360 55471247004 361 56231172984 362 56999404539 363 57776009564 364 58561056323 365 59354613450 366 60156749950 367 60967535200 368 61787038950 369 62615331324 370 63452482821 371 64298564316 372 65153647061 373 66017802686 374 66891103200 375 67773620992 376 68665428832 377 69566599872 378 70477207647 379 71397326076 380 72327029463 381 73266392498 382 74215490258 383 75174398208 384 76143192202 385 77121948484 386 78110743689 387 79109654844 388 80118759369 389 81138135078 390 82167860180 391 83208013280 392 84258673380 393 85319919880 394 86391832579 395 87474491676 396 88567977771 397 89672371866 398 90787755366 399 91914210080 400 93051818222 401 94200662412 402 95360825677 403 96532391452 404 97715443581 405 98910066318 406 100116344328 407 101334362688 408 102564206888 409 103805962832 410 105059716839 411 106325555644 412 107603566399 413 108893836674 414 110196454458 415 111511508160 416 112839086610 417 114179279060 418 115532175185 419 116897865084 420 118276439281 421 119667988726 422 121072604796 423 122490379296 424 123921404460 425 125365772952 426 126823577867 427 128294912732 428 129779871507 429 131278548586 430 132791038798 431 134317437408 432 135857840118 433 137412343068 434 138981042837 435 140564036444 436 142161421349 437 143773295454 438 145399757104 439 147040905088 440 148696838640 441 150367657440 442 152053461615 443 153754351740 444 155470428839 445 157201794386 446 158948550306 447 160710798976 448 162488643226 449 164282186340 450 166091532057 451 167916784572 452 169758048537 453 171615429062 454 173489031716 455 175378962528 456 177285327988 457 179208235048 458 181147791123 459 183104104092 460 185077282299 461 187067434554 462 189074670134 463 191099098784 464 193140830718 465 195199976620 466 197276647645 467 199370955420 468 201483012045 469 203612930094 470 205760822616 471 207926803136 472 210110985656 473 212313484656 474 214534415095 475 216773892412 476 219032032527 477 221308951842 478 223604767242 479 225919596096 480 228253556258 481 230606766068 482 232979344353 483 235371410428 484 237783084097 485 240214485654 486 242665735884 487 245136956064 488 247628267964 489 250139793848 490 252671656475 491 255223979100 492 257796885475 493 260390499850 494 263004946974 495 265640352096 496 268296840966 497 270974539836 498 273673575461 499 276394075100 500 279136166517 501 281899977982 502 284685638272 503 287493276672 504 290323022976 505 293175007488 506 296049361023 507 298946214908 508 301865700983 509 304807951602 510 307773099634 511 310761278464 512 313772621994 513 316807264644 514 319865341353 515 322946987580 516 326052339305 517 329181533030 518 332334705780 519 335511995104 520 338713539076 521 341939476296 522 345189945891 523 348465087516 524 351765041355 525 355089948122 526 358439949062 527 361815185952 528 365215801102 529 368641937356 530 372093738093 531 375571347228 532 379074909213 533 382604569038 534 386160472232 535 389742764864 536 393351593544 537 396987105424 538 400649448199 539 404338770108 540 408055219935 541 411798947010 542 415570101210 543 419368832960 544 423195293234 545 427049633556 546 430932006001 547 434842563196 548 438781458321 549 442748845110 550 446744877852 551 450769711392 552 454823501132 553 458906403032 554 463018573611 555 467160169948 556 471331349683 557 475532271018 558 479763092718 559 484023974112 560 488315075094 561 492636556124 562 496988578229 563 501371303004 564 505784892613 565 510229509790 566 514705317840 567 519212480640 568 523751162640 569 528321528864 570 532923744911 571 537557976956 572 542224391751 573 546923156626 574 551654439490 575 556418408832 576 561215233722 577 566045083812 578 570908129337 579 575804541116 580 580734490553 581 585698149638 582 590695690948 583 595727287648 584 600793113492 585 605893342824 586 611028150579 587 616197712284 588 621402204059 589 626641802618 590 631916685270 591 637227029920 592 642573015070 593 647954819820 594 653372623869 595 658826607516 596 664316951661 597 669843837806 598 675407448056 599 681007965120 600 686645572312 601 692320453552 602 698032793367 603 703782776892 604 709570589871 605 715396418658 606 721260450218 607 727162872128 608 733103872578 609 739083640372 610 745102364929 611 751160236284 612 757257445089 613 763394182614 614 769570640748 615 775787012000 616 782043489500 617 788340267000 618 794677538875 619 801055500124 620 807474346371 621 813934273866 622 820435479486 623 826978160736 624 833562515750 625 840188743292 626 846857042757 627 853567614172 628 860320658197 629 867116376126 630 873954969888 631 880836642048 632 887761595808 633 894730035008 634 901742164127 635 908798188284 636 915898313239 637 923042745394 638 930231691794 639 937465360128 640 944743958730 641 952067696580 642 959436783305 643 966851429180 644 974311845129 645 981818242726 646 989370834196 647 996969832416 648 1004615450916 649 1012307903880 650 1020047406147 651 1027834173212 652 1035668421227 653 1043550367002 654 1051480228006 655 1059458222368 656 1067484568878 657 1075559486988 658 1083683196813 659 1091855919132 660 1100077875389 661 1108349287694 662 1116670378824 663 1125041372224 664 1133462492008 665 1141933962960 666 1150456010535 667 1159028860860 668 1167652740735 669 1176327877634 670 1185054499706 671 1193832835776 672 1202663115346 673 1211545568596 674 1220480426385 675 1229467920252 676 1238508282417 677 1247601745782 678 1256748543932 679 1265948911136 680 1275203082348 681 1284511293208 682 1293873780043 683 1303290779868 684 1312762530387 685 1322289269994 686 1331871237774 687 1341508673504 688 1351201817654 689 1360950911388 690 1370756196565 691 1380617915740 692 1390536312165 693 1400511629790 694 1410544113264 695 1420634007936 696 1430781559856 697 1440987015776 698 1451250623151 699 1461572630140 700 1471953285607 701 1482392839122 702 1492891540962 703 1503449642112 704 1514067394266 705 1524745049828 706 1535482861913 707 1546281084348 708 1557139971673 709 1568059779142 710 1579040762724 711 1590083179104 712 1601187285684 713 1612353340584 714 1623581602643 715 1634872331420 716 1646225787195 717 1657642230970 718 1669121924470 719 1680665130144 720 1692272111166 721 1703943131436 722 1715678455581 723 1727478348956 724 1739343077645 725 1751272908462 726 1763268108952 727 1775328947392 728 1787455692792 729 1799648614896 730 1811907984183 731 1824234071868 732 1836627149903 733 1849087490978 734 1861615368522 735 1874211056704 736 1886874830434 737 1899606965364 738 1912407737889 739 1925277425148 740 1938216305025 741 1951224656150 742 1964302757900 743 1977450890400 744 1990669334524 745 2003958371896 746 2017318284891 747 2030749356636 748 2044251871011 749 2057826112650 750 2071472366942 751 2085190920032 752 2098982058822 753 2112846070972 754 2126783244901 755 2140793869788 756 2154878235573 757 2169036632958 758 2183269353408 759 2197576689152 760 2211958933184 761 2226416379264 762 2240949321919 763 2255558056444 764 2270242878903 765 2285004086130 766 2299841975730 767 2314756846080 768 2329748996330 769 2344818726404 770 2359966337001 771 2375192129596 772 2390496406441 773 2405879470566 774 2421341625780 775 2436883176672 776 2452504428612 777 2468205687752 778 2483987261027 779 2499849456156 780 2515792581643 781 2531816946778 782 2547922861638 783 2564110637088 784 2580380584782 785 2596733017164 786 2613168247469 787 2629686589724 788 2646288358749 789 2662973870158 790 2679743440360 791 2696597386560 792 2713536026760 793 2730559679760 794 2747668665159 795 2764863303356 796 2782143915551 797 2799510823746 798 2816964350746 799 2834504820160 800 2852132556402 801 2869847884692 802 2887651131057 803 2905542622332 804 2923522686161 805 2941591650998 806 2959749846108 807 2977997601568 808 2996335248268 809 3014763117912 810 3033281543019 811 3051890856924 812 3070591393779 813 3089383488554 814 3108267477038 815 3127243695840 816 3146312482390 817 3165474174940 818 3184729112565 819 3204077635164 820 3223520083461 821 3243056799006 822 3262688124176 823 3282414402176 824 3302235977040 825 3322153193632 826 3342166397647 827 3362275935612 828 3382482154887 829 3402785403666 830 3423186030978 831 3443684386688 832 3464280821498 833 3484975686948 834 3505769335417 835 3526662120124 836 3547654395129 837 3568746515334 838 3589938836484 839 3611231715168 840 3632625508820 841 3654120575720 842 3675717274995 843 3697415966620 844 3719217011419 845 3741120771066 846 3763127608086 847 3785237885856 848 3807451968606 849 3829770221420 850 3852193010237 851 3874720701852 852 3897353663917 853 3920092264942 854 3942936874296 855 3965887862208 856 3988945599768 857 4012110458928 858 4035382812503 859 4058763034172 860 4082251498479 861 4105848580834 862 4129554657514 863 4153370105664 864 4177295303298 865 4201330629300 866 4225476463425 867 4249733186300 868 4274101179425 869 4298580825174 870 4323172506796 871 4347876608416 872 4372693515036 873 4397623612536 874 4422667287675 875 4447824928092 876 4473096922307 877 4498483659722 878 4523985530622 879 4549602926176 880 4575336238438 881 4601185860348 882 4627152185733 883 4653235609308 884 4679436526677 885 4705755334334 886 4732192429664 887 4758748210944 888 4785423077344 889 4812217428928 890 4839131666655 891 4866166192380 892 4893321408855 893 4920597719730 894 4947995529554 895 4975515243776 896 5003157268746 897 5030922011716 898 5058809880841 899 5086821285180 900 5114956634697 901 5143216340262 902 5171600813652 903 5200110467552 904 5228745715556 905 5257506972168 906 5286394652803 907 5315409173788 908 5344550952363 909 5373820406682 910 5403217955814 911 5432744019744 912 5462399019374 913 5492183376524 914 5522097513933 915 5552141855260 916 5582316825085 917 5612622848910 918 5643060353160 919 5673629765184 920 5704331513256 921 5735166026576 922 5766133735271 923 5797235070396 924 5828470463935 925 5859840348802 926 5891345158842 927 5922985328832 928 5954761294482 929 5986673492436 930 6018722360273 931 6050908336508 932 6083231860593 933 6115693372918 934 6148293314812 935 6181032128544 936 6213910257324 937 6246928145304 938 6280086237579 939 6313384980188 940 6346824820115 941 6380406205290 942 6414129584590 943 6447995407840 944 6482004125814 945 6516156190236 946 6550452053781 947 6584892170076 948 6619476993701 949 6654206980190 950 6689082586032 951 6724104268672 952 6759272486512 953 6794587698912 954 6830050366191 955 6865660949628 956 6901419911463 957 6937327714898 958 6973384824098 959 7009591704192 960 7045948821274 961 7082456642404 962 7119115635609 963 7155926269884 964 7192889015193 965 7230004342470 966 7267272723620 967 7304694631520 968 7342270540020 969 7380000923944 970 7417886259091 971 7455927022236 972 7494123691131 973 7532476744506 974 7570986662070 975 7609653924512 976 7648479013502 977 7687462411692 978 7726604602717 979 7765906071196 980 7805367302733 981 7844988783918 982 7884771002328 983 7924714446528 984 7964819606072 985 8005086971504 986 8045517034359 987 8086110287164 988 8126867223439 989 8167788337698 990 8208874125450 991 8250125083200 992 8291541708450 993 8333124499700 994 8374873956449 995 8416790579196 996 8458874869441 997 8501127329686 998 8543548463436 999 8586138775200 1000 8628898770492