0 21 1 285 2 1365 3 4221 4 10197 5 21021 6 38805 7 66045 8 105621 9 160797 10 235221 11 332925 12 458325 13 616221 14 811797 15 1050621 16 1338645 17 1682205 18 2088021 19 2563197 20 3115221 21 3751965 22 4481685 23 5313021 24 6254997 25 7317021 26 8508885 27 9840765 28 11323221 29 12967197 30 14784021 31 16785405 32 18983445 33 21390621 34 24019797 35 26884221 36 29997525 37 33373725 38 37027221 39 40972797 40 45225621 41 49801245 42 54715605 43 59985021 44 65626197 45 71656221 46 78092565 47 84953085 48 92256021 49 100019997 50 108264021 51 117007485 52 126270165 53 136072221 54 146434197 55 157377021 56 168922005 57 181090845 58 193905621 59 207388797 60 221563221 61 236452125 62 252079125 63 268468221 64 285643797 65 303630621 66 322453845 67 342139005 68 362712021 69 384199197 70 406627221 71 430023165 72 454414485 73 479829021 74 506294997 75 533841021 76 562496085 77 592289565 78 623251221 79 655411197 80 688800021 81 723448605 82 759388245 83 796650621 84 835267797 85 875272221 86 916696725 87 959574525 88 1003939221 89 1049824797 90 1097265621 91 1146296445 92 1196952405 93 1249269021 94 1303282197 95 1359028221 96 1416543765 97 1475865885 98 1537032021 99 1600079997 100 1665048021 101 1731974685 102 1800898965 103 1871860221 104 1944898197 105 2020053021 106 2097365205 107 2176875645 108 2258625621 109 2342656797 110 2429011221 111 2517731325 112 2608859925 113 2702440221 114 2798515797 115 2897130621 116 2998329045 117 3102155805 118 3208656021 119 3317875197 120 3429859221 121 3544654365 122 3662307285 123 3782865021 124 3906374997 125 4032885021 126 4162443285 127 4295098365 128 4430899221 129 4569895197 130 4712136021 131 4857671805 132 5006553045 133 5158830621 134 5314555797 135 5473780221 136 5636555925 137 5802935325 138 5972971221 139 6146716797 140 6324225621 141 6505551645 142 6690749205 143 6879873021 144 7072978197 145 7270120221 146 7471354965 147 7676738685 148 7886328021 149 8100179997 150 8318352021 151 8540901885 152 8767887765 153 8999368221 154 9235402197 155 9476049021 156 9721368405 157 9971420445 158 10226265621 159 10485964797 160 10750579221 161 11020170525 162 11294800725 163 11574532221 164 11859427797 165 12149550621 166 12444964245 167 12745732605 168 13051920021 169 13363591197 170 13680811221 171 14003645565 172 14332160085 173 14666421021 174 15006494997 175 15352449021 176 15704350485 177 16062267165 178 16426267221 179 16796419197 180 17172792021 181 17555455005 182 17944477845 183 18339930621 184 18741883797 185 19150408221 186 19565575125 187 19987456125 188 20416123221 189 20851648797 190 21294105621 191 21743566845 192 22200106005 193 22663797021 194 23134714197 195 23612932221 196 24098526165 197 24591571485 198 25092144021 199 25600319997 200 26116176021 201 26639789085 202 27171236565 203 27710596221 204 28257946197 205 28813365021 206 29376931605 207 29948725245 208 30528825621 209 31117312797 210 31714267221 211 32319769725 212 32933901525 213 33556744221 214 34188379797 215 34828890621 216 35478359445 217 36136869405 218 36804504021 219 37481347197 220 38167483221 221 38862996765 222 39567972885 223 40282497021 224 41006654997 225 41740533021 226 42484217685 227 43237795965 228 44001355221 229 44774983197 230 45558768021 231 46352798205 232 47157162645 233 47971950621 234 48797251797 235 49633156221 236 50479754325 237 51337136925 238 52205395221 239 53084620797 240 53974905621 241 54876342045 242 55789022805 243 56713041021 244 57648490197 245 58595464221 246 59554057365 247 60524364285 248 61506480021 249 62500499997 250 63506520021 251 64524636285 252 65554945365 253 66597544221 254 67652530197 255 68720001021 256 69800054805 257 70892790045 258 71998305621 259 73116700797 260 74248075221 261 75392528925 262 76550162325 263 77721076221 264 78905371797 265 80103150621 266 81314514645 267 82539566205 268 83778408021 269 85031143197 270 86297875221 271 87578707965 272 88873745685 273 90183093021 274 91506854997 275 92845137021 276 94198044885 277 95565684765 278 96948163221 279 98345587197 280 99758064021 281 101185701405 282 102628607445 283 104086890621 284 105560659797 285 107050024221 286 108555093525 287 110075977725 288 111612787221 289 113165632797 290 114734625621 291 116319877245 292 117921499605 293 119539605021 294 121174306197 295 122825716221 296 124493948565 297 126179117085 298 127881336021 299 129600719997 300 131337384021 301 133091443485 302 134863014165 303 136652212221 304 138459154197 305 140283957021 306 142126738005 307 143987614845 308 145866705621 309 147764128797 310 149680003221 311 151614448125 312 153567583125 313 155539528221 314 157530403797 315 159540330621 316 161569429845 317 163617823005 318 165685632021 319 167772979197 320 169879987221 321 172006779165 322 174153478485 323 176320209021 324 178507094997 325 180714261021 326 182941832085 327 185189933565 328 187458691221 329 189748231197 330 192058680021 331 194390164605 332 196742812245 333 199116750621 334 201512107797 335 203929012221 336 206367592725 337 208827978525 338 211310299221 339 213814684797 340 216341265621 341 218890172445 342 221461536405 343 224055489021 344 226672162197 345 229311688221 346 231974199765 347 234659829885 348 237368712021 349 240100979997 350 242856768021 351 245636210685 352 248439442965 353 251266600221 354 254117818197 355 256993233021 356 259892981205 357 262817199645 358 265766025621 359 268739596797 360 271738051221 361 274761527325 362 277810163925 363 280884100221 364 283983475797 365 287108430621 366 290259105045 367 293435639805 368 296638176021 369 299866855197 370 303121819221 371 306403210365 372 309711171285 373 313045845021 374 316407374997 375 319795905021 376 323211579285 377 326654542365 378 330124939221 379 333622915197 380 337148616021 381 340702187805 382 344283777045 383 347893530621 384 351531595797 385 355198120221 386 358893251925 387 362617139325 388 366369931221 389 370151776797 390 373962825621 391 377803227645 392 381673133205 393 385572693021 394 389502058197 395 393461380221 396 397450810965 397 401470502685 398 405520608021 399 409601279997 400 413712672021 401 417854937885 402 422028231765 403 426232708221 404 430468522197 405 434735829021 406 439034784405 407 443365544445 408 447728265621 409 452123104797 410 456550219221 411 461009766525 412 465501904725 413 470026792221 414 474584587797 415 479175450621 416 483799540245 417 488457016605 418 493148040021 419 497872771197 420 502631371221 421 507424001565 422 512250824085 423 517112001021 424 522007694997 425 526938069021 426 531903286485 427 536903511165 428 541938907221 429 547009639197 430 552115872021 431 557257771005 432 562435501845 433 567649230621 434 572899123797 435 578185348221 436 583508071125 437 588867460125 438 594263683221 439 599696908797 440 605167305621 441 610675042845 442 616220290005 443 621803217021 444 627423994197 445 633082792221 446 638779782165 447 644515135485 448 650289024021 449 656101619997 450 661953096021 451 667843625085 452 673773380565 453 679742536221 454 685751266197 455 691799745021 456 697888147605 457 704016649245 458 710185425621 459 716394652797 460 722644507221 461 728935165725 462 735266805525 463 741639604221 464 748053739797 465 754509390621 466 761006735445 467 767545953405 468 774127224021 469 780750727197 470 787416643221 471 794125152765 472 800876436885 473 807670677021 474 814508054997 475 821388753021 476 828312953685 477 835280839965 478 842292595221 479 849348403197 480 856448448021 481 863592914205 482 870781986645 483 878015850621 484 885294691797 485 892618696221 486 899988050325 487 907402940925 488 914863555221 489 922370080797 490 929922705621 491 937521618045 492 945167006805 493 952859061021 494 960597970197 495 968383924221 496 976217113365 497 984097728285 498 992025960021 499 1000001999997 500 1008026040021 501 1016098272285 502 1024218889365 503 1032388084221 504 1040606050197 505 1048872981021 506 1057189070805 507 1065554514045 508 1073969505621 509 1082434240797 510 1090948915221 511 1099513724925 512 1108128866325 513 1116794536221 514 1125510931797 515 1134278250621 516 1143096690645 517 1151966450205 518 1160887728021 519 1169860723197 520 1178885635221 521 1187962663965 522 1197092009685 523 1206273873021 524 1215508454997 525 1224795957021 526 1234136580885 527 1243530528765 528 1252978003221 529 1262479207197 530 1272034344021 531 1281643617405 532 1291307231445 533 1301025390621 534 1310798299797 535 1320626164221 536 1330509189525 537 1340447581725 538 1350441547221 539 1360491292797 540 1370597025621 541 1380758953245 542 1390977283605 543 1401252225021 544 1411583986197 545 1421972776221 546 1432418804565 547 1442922281085 548 1453483416021 549 1464102419997 550 1474779504021 551 1485514879485 552 1496308758165 553 1507161352221 554 1518072874197 555 1529043537021 556 1540073554005 557 1551163138845 558 1562312505621 559 1573521868797 560 1584791443221 561 1596121444125 562 1607512087125 563 1618963588221 564 1630476163797 565 1642050030621 566 1653685405845 567 1665382507005 568 1677141552021 569 1688962759197 570 1700846347221 571 1712792535165 572 1724801542485 573 1736873589021 574 1749008894997 575 1761207681021 576 1773470168085 577 1785796577565 578 1798187131221 579 1810642051197 580 1823161560021 581 1835745880605 582 1848395236245 583 1861109850621 584 1873889947797 585 1886735752221 586 1899647488725 587 1912625382525 588 1925669659221 589 1938780544797 590 1951958265621 591 1965203048445 592 1978515120405 593 1991894709021 594 2005342042197 595 2018857348221 596 2032440855765 597 2046092793885 598 2059813392021 599 2073602879997 600 2087461488021 601 2101389446685 602 2115386986965 603 2129454340221 604 2143591738197 605 2157799413021 606 2172077597205 607 2186426523645 608 2200846425621 609 2215337536797 610 2229900091221 611 2244534323325 612 2259240467925 613 2274018760221 614 2288869435797 615 2303792730621 616 2318788881045 617 2333858123805 618 2349000696021 619 2364216835197 620 2379506779221 621 2394870766365 622 2410309035285 623 2425821825021 624 2441409374997 625 2457071925021 626 2472809715285 627 2488622986365 628 2504511979221 629 2520476935197 630 2536518096021 631 2552635703805 632 2568830001045 633 2585101230621 634 2601449635797 635 2617875460221 636 2634378947925 637 2650960343325 638 2667619891221 639 2684357836797 640 2701174425621 641 2718069903645 642 2735044517205 643 2752098513021 644 2769232138197 645 2786445640221 646 2803739266965 647 2821113266685 648 2838567888021 649 2856103379997 650 2873719992021 651 2891417973885 652 2909197575765 653 2927059048221 654 2945002642197 655 2963028609021 656 2981137200405 657 2999328668445 658 3017603265621 659 3035961244797 660 3054402859221 661 3072928362525 662 3091538008725 663 3110232052221 664 3129010747797 665 3147874350621 666 3166823116245 667 3185857300605 668 3204977160021 669 3224182951197 670 3243474931221 671 3262853357565 672 3282318488085 673 3301870581021 674 3321509894997 675 3341236689021 676 3361051222485 677 3380953755165 678 3400944547221 679 3421023859197 680 3441191952021 681 3461449087005 682 3481795525845 683 3502231530621 684 3522757363797 685 3543373288221 686 3564079567125 687 3584876464125 688 3605764243221 689 3626743168797 690 3647813505621 691 3668975518845 692 3690229474005 693 3711575637021 694 3733014274197 695 3754545652221 696 3776170038165 697 3797887699485 698 3819698904021 699 3841603919997 700 3863603016021 701 3885696461085 702 3907884524565 703 3930167476221 704 3952545586197 705 3975019125021 706 3997588363605 707 4020253573245 708 4043015025621 709 4065872992797 710 4088827747221 711 4111879561725 712 4135028709525 713 4158275464221 714 4181620099797 715 4205062890621 716 4228604111445 717 4252244037405 718 4275982944021 719 4299821107197 720 4323758803221 721 4347796308765 722 4371933900885 723 4396171857021 724 4420510454997 725 4444949973021 726 4469490689685 727 4494132883965 728 4518876835221 729 4543722823197 730 4568671128021 731 4593722030205 732 4618875810645 733 4644132750621 734 4669493131797 735 4694957236221 736 4720525346325 737 4746197744925 738 4771974715221 739 4797856540797 740 4823843505621 741 4849935894045 742 4876133990805 743 4902438081021 744 4928848450197 745 4955365384221 746 4981989169365 747 5008720092285 748 5035558440021 749 5062504499997 750 5089558560021 751 5116720908285 752 5143991833365 753 5171371624221 754 5198860570197 755 5226458961021 756 5254167086805 757 5281985238045 758 5309913705621 759 5337952780797 760 5366102755221 761 5394363920925 762 5422736570325 763 5451220996221 764 5479817491797 765 5508526350621 766 5537347866645 767 5566282334205 768 5595330048021 769 5624491303197 770 5653766395221 771 5683155619965 772 5712659273685 773 5742277653021 774 5772011054997 775 5801859777021 776 5831824116885 777 5861904372765 778 5892100843221 779 5922413827197 780 5952843624021 781 5983390533405 782 6014054855445 783 6044836890621 784 6075736939797 785 6106755304221 786 6137892285525 787 6169148185725 788 6200523307221 789 6232017952797 790 6263632425621 791 6295367029245 792 6327222067605 793 6359197845021 794 6391294666197 795 6423512836221 796 6455852660565 797 6488314445085 798 6520898496021 799 6553605119997 800 6586434624021 801 6619387315485 802 6652463502165 803 6685663492221 804 6718987594197 805 6752436117021 806 6786009370005 807 6819707662845 808 6853531305621 809 6887480608797 810 6921555883221 811 6955757440125 812 6990085591125 813 7024540648221 814 7059122923797 815 7093832730621 816 7128670381845 817 7163636191005 818 7198730472021 819 7233953539197 820 7269305707221 821 7304787291165 822 7340398606485 823 7376139969021 824 7412011694997 825 7448014101021 826 7484147504085 827 7520412221565 828 7556808571221 829 7593336871197 830 7629997440021 831 7666790596605 832 7703716660245 833 7740775950621 834 7777968787797 835 7815295492221 836 7852756384725 837 7890351786525 838 7928082019221 839 7965947404797 840 8003948265621 841 8042084924445 842 8080357704405 843 8118766929021 844 8157312922197 845 8195996008221 846 8234816511765 847 8273774757885 848 8312871072021 849 8352105779997 850 8391479208021 851 8430991682685 852 8470643530965 853 8510435080221 854 8550366658197 855 8590438593021 856 8630651213205 857 8671004847645 858 8711499825621 859 8752136476797 860 8792915131221 861 8833836119325 862 8874899771925 863 8916106420221 864 8957456395797 865 8998950030621 866 9040587657045 867 9082369607805 868 9124296216021 869 9166367815197 870 9208584739221 871 9250947322365 872 9293455899285 873 9336110805021 874 9378912374997 875 9421860945021 876 9464956851285 877 9508200430365 878 9551592019221 879 9595131955197 880 9638820576021 881 9682658219805 882 9726645225045 883 9770781930621 884 9815068675797 885 9859505800221 886 9904093643925 887 9948832547325 888 9993722851221 889 10038764896797 890 10083959025621 891 10129305579645 892 10174804901205 893 10220457333021 894 10266263218197 895 10312222900221 896 10358336722965 897 10404605030685 898 10451028168021 899 10497606479997 900 10544340312021 901 10591230009885 902 10638275919765 903 10685478388221 904 10732837762197 905 10780354389021 906 10828028616405 907 10875860792445 908 10923851265621 909 10972000384797 910 11020308499221 911 11068775958525 912 11117403112725 913 11166190312221 914 11215137907797 915 11264246250621 916 11313515692245 917 11362946584605 918 11412539280021 919 11462294131197 920 11512211491221 921 11562291713565 922 11612535152085 923 11662942161021 924 11713513094997 925 11764248309021 926 11815148158485 927 11866212999165 928 11917443187221 929 11968839079197 930 12020401032021 931 12072129403005 932 12124024549845 933 12176086830621 934 12228316603797 935 12280714228221 936 12333280063125 937 12386014468125 938 12438917803221 939 12491990428797 940 12545232705621 941 12598644994845 942 12652227658005 943 12705981057021 944 12759905554197 945 12814001512221 946 12868269294165 947 12922709263485 948 12977321784021 949 13032107219997 950 13087065936021 951 13142198297085 952 13197504668565 953 13252985416221 954 13308640906197 955 13364471505021 956 13420477579605 957 13476659497245 958 13533017625621 959 13589552332797 960 13646263987221 961 13703152957725 962 13760219613525 963 13817464324221 964 13874887459797 965 13932489390621 966 13990270487445 967 14048231121405 968 14106371664021 969 14164692487197 970 14223193963221 971 14281876464765 972 14340740364885 973 14399786037021 974 14459013854997 975 14518424193021 976 14578017425685 977 14637793927965 978 14697754075221 979 14757898243197 980 14818226808021 981 14878740146205 982 14939438634645 983 15000322650621 984 15061392571797 985 15122648776221 986 15184091642325 987 15245721548925 988 15307538875221 989 15369544000797 990 15431737305621 991 15494119170045 992 15556689974805 993 15619450101021 994 15682399930197 995 15745539844221 996 15808870225365 997 15872391456285 998 15936103920021 999 16000007999997 1000 16064104080021