12 1 13 13 14 76 15 295 16 889 17 2188 18 4652 19 8891 20 15686 21 26011 22 41056 23 62251 24 91291 25 130162 26 181168 27 246959 28 330560 29 435401 30 565348 31 724735 32 918397 33 1151704 34 1430596 35 1761619 36 2151962 37 2609495 38 3142808 39 3761251 40 4474975 41 5294974 42 6233128 43 7302247 44 8516116 45 9889541 46 11438396 47 13179671 48 15131521 49 17313316 50 19745692 51 22450603 52 25451374 53 28772755 54 32440976 55 36483803 56 40930595 57 45812362 58 51161824 59 57013471 60 63403624 61 70370497 62 77954260 63 86197103 64 95143301 65 104839280 66 115333684 67 126677443 68 138923842 69 152128591 70 166349896 71 181648531 72 198087911 73 215734166 74 234656216 75 254925847 76 276617788 77 299809789 78 324582700 79 351020551 80 379210633 81 409243580 82 441213452 83 475217819 84 511357846 85 549738379 86 590468032 87 633659275 88 679428523 89 727896226 90 779186960 91 833429519 92 890757008 93 951306937 94 1015221316 95 1082646751 96 1153734541 97 1228640776 98 1307526436 99 1390557491 100 1477905002 101 1569745223 102 1666259704 103 1767635395 104 1874064751 105 1985745838 106 2102882440 107 2225684167 108 2354366564 109 2489151221 110 2630265884 111 2777944567 112 2932427665 113 3093962068 114 3262801276 115 3439205515 116 3623441854 117 3815784323 118 4016514032 119 4225919291 120 4444295731 121 4671946426 122 4909182016 123 5156320831 124 5413689016 125 5681620657 126 5960457908 127 6250551119 128 6552258965 129 6865948576 130 7191995668 131 7530784675 132 7882708882 133 8248170559 134 8627581096 135 9021361139 136 9429940727 137 9853759430 138 10293266488 139 10748920951 140 11221191820 141 11710558189 142 12217509388 143 12742545127 144 13286175641 145 13848921836 146 14431315436 147 15033899131 148 15657226726 149 16301863291 150 16968385312 151 17657380843 152 18369449659 153 19105203410 154 19865265776 155 20650272623 156 21460872160 157 22297725097 158 23161504804 159 24052897471 160 24972602269 161 25921331512 162 26899810820 163 27908779283 164 28948989626 165 30021208375 166 31126216024 167 32264807203 168 33437790847 169 34645990366 170 35890243816 171 37171404071 172 38490338996 173 39847931621 174 41245080316 175 42682698967 176 44161717153 177 45683080324 178 47247749980 179 48856703851 180 50510936078 181 52211457395 182 53959295312 183 55755494299 184 57601115971 185 59497239274 186 61444960672 187 63445394335 188 65499672328 189 67608944801 190 69774380180 191 71997165359 192 74278505893 193 76619626192 194 79021769716 195 81486199171 196 84014196706 197 86607064111 198 89266123016 199 91992715091 200 94788202247 201 97653966838 202 100591411864 203 103601961175 204 106687059676 205 109848173533 206 113086790380 207 116404419527 208 119802592169 209 123282861596 210 126846803404 211 130496015707 212 134232119350 213 138056758123 214 141971598976 215 145978332235 216 150078671819 217 154274355458 218 158567144912 219 162958826191 220 167451209776 221 172046130841 222 176745449476 223 181551050911 224 186464845741 225 191488770152 226 196624786148 227 201874881779 228 207241071370 229 212725395751 230 218329922488 231 224056746115 232 229907988367 233 235885798414 234 241992353096 235 248229857159 236 254600543492 237 261106673365 238 267750536668 239 274534452151 240 281460767665 241 288531860404 242 295750137148 243 303118034507 244 310638019166 245 318312588131 246 326144268976 247 334135620091 248 342289230931 249 350607722266 250 359093746432 251 367749987583 252 376579161944 253 385584018065 254 394767337076 255 404131932943 256 413680652725 257 423416376832 258 433342019284 259 443460527971 260 453774884914 261 464288106527 262 475003243880 263 485923382963 264 497051644951 265 508391186470 266 519945199864 267 531716913463 268 543709591852 269 555926536141 270 568371084236 271 581046611111 272 593956529081 273 607104288076 274 620493375916 275 634127318587 276 648009680518 277 662144064859 278 676534113760 279 691183508651 280 706095970523 281 721275260210 282 736725178672 283 752449567279 284 768452308096 285 784737324169 286 801308579812 287 818170080895 288 835325875133 289 852780052376 290 870536744900 291 888600127699 292 906974418778 293 925663879447 294 944672814616 295 964005573091 296 983666547871 297 1003660176446 298 1023990941096 299 1044663369191 300 1065682033492 301 1087051552453 302 1108776590524 303 1130861858455 304 1153312113601 305 1176132160228 306 1199326849820 307 1222901081387 308 1246859801774 309 1271208005971 310 1295950737424 311 1321093088347 312 1346640200035 313 1372597263178 314 1398969518176 315 1425762255455 316 1452980815784 317 1480630590593 318 1508717022292 319 1537245604591 320 1566221882821 321 1595651454256 322 1625539968436 323 1655893127491 324 1686716686466 325 1718016453647 326 1749798290888 327 1782068113939 328 1814831892775 329 1848095651926 330 1881865470808 331 1916147484055 332 1950947881852 333 1986272910269 334 2022128871596 335 2058522124679 336 2095459085257 337 2132946226300 338 2170990078348 339 2209597229851 340 2248774327510 341 2288528076619 342 2328865241408 343 2369792645387 344 2411317171691 345 2453445763426 346 2496185424016 347 2539543217551 348 2583526269136 349 2628141765241 350 2673396954052 351 2719299145823 352 2765855713229 353 2813074091720 354 2860961779876 355 2909526339763 356 2958775397290 357 3008716642567 358 3059357830264 359 3110706779971 360 3162771376559 361 3215559570542 362 3269079378440 363 3323338883143 364 3378346234276 365 3434109648565 366 3490637410204 367 3547937871223 368 3606019451857 369 3664890640916 370 3724559996156 371 3785036144651 372 3846327783166 373 3908443678531 374 3971392668016 375 4035183659707 376 4099825632883 377 4165327638394 378 4231698799040 379 4298948309951 380 4367085438968 381 4436119527025 382 4506059988532 383 4576916311759 384 4648698059221 385 4721414868064 386 4795076450452 387 4869692593955 388 4945273161938 389 5021828093951 390 5099367406120 391 5177901191539 392 5257439620663 393 5337992941702 394 5419571481016 395 5502185643511 396 5585845913036 397 5670562852781 398 5756347105676 399 5843209394791 400 5931160523737 401 6020211377068 402 6110372920684 403 6201656202235 404 6294072351526 405 6387632580923 406 6482348185760 407 6578230544747 408 6675291120379 409 6773541459346 410 6872993192944 411 6973658037487 412 7075547794720 413 7178674352233 414 7283049683876 415 7388685850175 416 7495594998749 417 7603789364728 418 7713281271172 419 7824083129491 420 7936207439866 421 8049666791671 422 8164473863896 423 8280641425571 424 8398182336191 425 8517109546142 426 8637436097128 427 8759175122599 428 8882339848180 429 9006943592101 430 9132999765628 431 9260521873495 432 9389523514337 433 9520018381124 434 9652020261596 435 9785543038699 436 9920600691022 437 10057207293235 438 10195377016528 439 10335124129051 440 10476462996355 441 10619408081834 442 10763973947168 443 10910175252767 444 11058026758216 445 11207543322721 446 11358739905556 447 11511631566511 448 11666233466341 449 11822560867216 450 11980629133172 451 12140453730563 452 12302050228514 453 12465434299375 454 12630621719176 455 12797628368083 456 12966470230855 457 13137163397302 458 13309724062744 459 13484168528471 460 13660513202204 461 13838774598557 462 14018969339500 463 14201114154823 464 14385225882601 465 14571321469660 466 14759417972044 467 14949532555483 468 15141682495862 469 15335885179691 470 15532158104576 471 15730518879691 472 15930985226251 473 16133574977986 474 16338306081616 475 16545196597327 476 16754264699248 477 16965528675929 478 17179006930820 479 17394717982751 480 17612680466413 481 17832913132840 482 18055434849892 483 18280264602739 484 18507421494346 485 18736924745959 486 18968793697592 487 19203047808515 488 19439706657743 489 19678789944526 490 19920317488840 491 20164309231879 492 20410785236548 493 20659765687957 494 20911270893916 495 21165321285431 496 21421937417201 497 21681139968116 498 21942949741756 499 22207387666891 500 22474474797982 501 22744232315683 502 23016681527344 503 23291843867515 504 23569740898451 505 23850394310618 506 24133825923200 507 24420057684607 508 24709111672984 509 25001010096721 510 25295775294964 511 25593429738127 512 25893996028405 513 26197496900288 514 26503955221076 515 26813393991395 516 27125836345714 517 27441305552863 518 27759825016552 519 28081418275891 520 28406109005911 521 28733921018086 522 29064878260856 523 29399004820151 524 29736324919916 525 30076862922637 526 30420643329868 527 30767690782759 528 31118030062585 529 31471686091276 530 31828683931948 531 32189048789435 532 32552806010822 533 32919981085979 534 33290599648096 535 33664687474219 536 34042270485787 537 34423374749170 538 34808026476208 539 35196252024751 540 35588077899200 541 35983530751049 542 36382637379428 543 36785424731647 544 37191919903741 545 37602150141016 546 38016142838596 547 38433925541971 548 38855525947546 549 39280971903191 550 39710291408792 551 40143512616803 552 40580663832799 553 41021773516030 554 41466870279976 555 41915982892903 556 42369140278420 557 42826371516037 558 43287705841724 559 43753172648471 560 44222801486849 561 44696622065572 562 45174664252060 563 45656958073003 564 46143533714926 565 46634421524755 566 47129652010384 567 47629255841243 568 48133263848867 569 48641707027466 570 49154616534496 571 49672023691231 572 50193959983336 573 50720457061441 574 51251546741716 575 51787261006447 576 52327632004613 577 52872692052464 578 53422473634100 579 53977009402051 580 54536332177858 581 55100474952655 582 55669470887752 583 56243353315219 584 56822155738471 585 57405911832854 586 57994655446232 587 58588420599575 588 59187241487548 589 59791152479101 590 60400188118060 591 61014383123719 592 61633772391433 593 62258390993212 594 62888274178316 595 63523457373851 596 64163976185366 597 64809866397451 598 65461163974336 599 66117905060491 600 66780125981227 601 67447863243298 602 68121153535504 603 68800033729295 604 69484540879376 605 70174712224313 606 70870585187140 607 71572197375967 608 72279586584589 609 72992790793096 610 73711848168484 611 74436797065267 612 75167676026090 613 75904523782343 614 76647379254776 615 77396281554115 616 78151269981679 617 78912384029998 618 79679663383432 619 80453147918791 620 81232877705956 621 82018893008501 622 82811234284316 623 83609942186231 624 84415057562641 625 85226621458132 626 86044675114108 627 86869259969419 628 87700417660990 629 88538190024451 630 89382619094768 631 90233747106875 632 91091616496307 633 91956269899834 634 92827750156096 635 93706100306239 636 94591363594552 637 95483583469105 638 96382803582388 639 97289067791951 640 98202420161045 641 99122904959264 642 100050566663188 643 100985449957027 644 101927599733266 645 102877061093311 646 103833879348136 647 104798100018931 648 105769768837751 649 106748931748166 650 107735634905912 651 108729924679543 652 109731847651084 653 110741450616685 654 111758780587276 655 112783884789223 656 113816810664985 657 114857605873772 658 115906318292204 659 116962996014971 660 118027687355494 661 119100440846587 662 120181305241120 663 121270329512683 664 122367562856251 665 123473054688850 666 124586854650224 667 125709012603503 668 126839578635872 669 127978603059241 670 129126136410916 671 130282229454271 672 131446933179421 673 132620298803896 674 133802377773316 675 134993221762067 676 136192882673978 677 137401412642999 678 138618864033880 679 139845289442851 680 141080741698303 681 142325273861470 682 143578939227112 683 144841791324199 684 146113883916596 685 147395271003749 686 148686006821372 687 149986145842135 688 151295742776353 689 152614852572676 690 153943530418780 691 155281831742059 692 156629812210318 693 157987527732467 694 159355034459216 695 160732388783771 696 162119647342531 697 163516867015786 698 164924104928416 699 166341418450591 700 167768865198472 701 169206503034913 702 170654390070164 703 172112584662575 704 173581145419301 705 175060131197008 706 176549601102580 707 178049614493827 708 179560230980194 709 181081510423471 710 182613512938504 711 184156298893907 712 185709928912775 713 187274463873398 714 188849964909976 715 190436493413335 716 192034111031644 717 193642879671133 718 195262861496812 719 196894118933191 720 198536714665001 721 200190711637916 722 201856173059276 723 203533162398811 724 205221743389366 725 206921980027627 726 208633936574848 727 210357677557579 728 212093267768395 729 213840772266626 730 215600256379088 731 217371785700815 732 219155426095792 733 220951243697689 734 222759304910596 735 224579676409759 736 226412425142317 737 228257618328040 738 230115323460068 739 231985608305651 740 233868540906890 741 235764189581479 742 237672622923448 743 239593909803907 744 241528119371791 745 243475321054606 746 245435584559176 747 247408979872391 748 249395577261956 749 251395447277141 750 253408660749532 751 255435288793783 752 257475402808369 753 259529074476340 754 261596375766076 755 263677378932043 756 265772156515550 757 267880781345507 758 270003326539184 759 272139865502971 760 274290471933139 761 276455219816602 762 278634183431680 763 280827437348863 764 283035056431576 765 285257115836945 766 287493691016564 767 289744857717263 768 292010691981877 769 294291270150016 770 296586668858836 771 298896965043811 772 301222235939506 773 303562559080351 774 305918012301416 775 308288673739187 776 310674621832343 777 313075935322534 778 315492693255160 779 317924974980151 780 320372860152748 781 322836428734285 782 325315760992972 783 327810937504679 784 330322039153721 785 332849147133644 786 335392342948012 787 337951708411195 788 340527325649158 789 343119277100251 790 345727645516000 791 348352513961899 792 350993965818203 793 353652084780722 794 356326954861616 795 359018660390191 796 361727286013696 797 364452916698121 798 367195637728996 799 369955534712191 800 372732693574717 801 375527200565528 802 378339142256324 803 381168605542355 804 384015677643226 805 386880446103703 806 389762998794520 807 392663423913187 808 395581809984799 809 398518245862846 810 401472820730024 811 404445624099047 812 407436745813460 813 410446276048453 814 413474305311676 815 416520924444055 816 419586224620609 817 422670297351268 818 425773234481692 819 428895128194091 820 432036071008046 821 435196155781331 822 438375475710736 823 441574124332891 824 444792195525091 825 448029783506122 826 451286982837088 827 454563888422239 828 457860595509800 829 461177199692801 830 464513796909908 831 467870483446255 832 471247355934277 833 474644511354544 834 478062047036596 835 481500060659779 836 484958650254082 837 488437914200975 838 491937951234248 839 495458860440851 840 499000741261735 841 502563693492694 842 506147817285208 843 509753213147287 844 513379981944316 845 517028224899901 846 520698043596716 847 524389539977351 848 528102816345161 849 531837975365116 850 535595120064652 851 539374353834523 852 543175780429654 853 546999503969995 854 550845628941376 855 554714260196363 856 558605502955115 857 562519462806242 858 566456245707664 859 570415957987471 860 574398706344784 861 578404597850617 862 582433739948740 863 586486240456543 864 590562207565901 865 594661749844040 866 598784976234404 867 602931996057523 868 607102919011882 869 611297855174791 870 615516915003256 871 619760209334851 872 624027849388591 873 628319946765806 874 632636613451016 875 636977961812807 876 641344104604708 877 645735154966069 878 650151226422940 879 654592432888951 880 659058888666193 881 663550708446100 882 668068007310332 883 672610900731659 884 677179504574846 885 681773935097539 886 686394308951152 887 691040743181755 888 695713355230963 889 700412262936826 890 705137584534720 891 709889438658239 892 714667944340088 893 719473221012977 894 724305388510516 895 729164567068111 896 734050877323861 897 738964440319456 898 743905377501076 899 748873810720291 900 753869862234962 901 758893654710143 902 763945311218984 903 769024955243635 904 774132710676151 905 779268701819398 906 784433053387960 907 789625890509047 908 794847338723404 909 800097523986221 910 805376572668044 911 810684611555687 912 816021767853145 913 821388169182508 914 826783943584876 915 832209219521275 916 837664125873574 917 843148791945403 918 848663347463072 919 854207922576491 920 859782647860091 921 865387654313746 922 871023073363696 923 876689036863471 924 882385677094816 925 888113126768617 926 893871519025828 927 899660987438399 928 905481666010205 929 911333689177976 930 917217191812228 931 923132309218195 932 929079177136762 933 935057931745399 934 941068709659096 935 947111647931299 936 953186884054847 937 959294555962910 938 965434802029928 939 971607761072551 940 977813572350580 941 984052375567909 942 990324310873468 943 996629518862167 944 1002968140575841 945 1009340317504196 946 1015746191585756 947 1022185905208811 948 1028659601212366 949 1035167422887091 950 1041709513976272 951 1048286018676763 952 1054897081639939 953 1061542847972650 954 1068223463238176 955 1074939073457183 956 1081689825108680 957 1088475865130977 958 1095297340922644 959 1102154400343471 960 1109047191715429 961 1115975863823632 962 1122940565917300 963 1129941447710723 964 1136978659384226 965 1144052351585135 966 1151162675428744 967 1158309782499283 968 1165493824850887 969 1172714955008566 970 1179973325969176 971 1187269091202391 972 1194602404651676 973 1201973420735261 974 1209382294347116 975 1216829180857927 976 1224314236116073 977 1231837616448604 978 1239399478662220 979 1246999980044251 980 1254639278363638 981 1262317531871915 982 1270034899304192 983 1277791539880139 984 1285587613304971 985 1293423279770434 986 1301298699955792 987 1309214035028815 988 1317169446646768 989 1325165096957401 990 1333201148599940 991 1341277764706079 992 1349395108900973 993 1357553345304232 994 1365752638530916 995 1373993153692531 996 1382275056398026 997 1390598512754791 998 1398963689369656 999 1407370753349891 1000 1415819872304207