2 0 3 16 4 111 5 439 6 1305 7 3240 8 7091 9 14126 10 26154 11 45660 12 75955 13 121341 14 187291 15 280644 16 409815 17 585020 18 818516 19 1124856 20 1521159 21 2027395 22 2666685 23 3465616 24 4454571 25 5668074 26 7145150 27 8929700 28 11070891 29 13623561 30 16648639 31 20213580 32 24392815 33 29268216 34 34929576 35 41475104 36 49011935 37 57656655 38 67535841 39 78786616 40 91557219 41 106007590 42 122309970 43 140649516 44 161224931 45 184249109 46 209949795 47 238570260 48 270369991 49 305625396 50 344630524 51 387697800 52 435158775 53 487364891 54 544688261 55 607522464 56 676283355 57 751409890 58 833364966 59 922636276 60 1019737179 61 1125207585 62 1239614855 63 1363554716 64 1497652191 65 1642562544 66 1798972240 67 1967599920 68 2149197391 69 2344550631 70 2554480809 71 2779845320 72 3021538835 73 3280494366 74 3557684346 75 3854121724 76 4170861075 77 4508999725 78 4869678891 79 5254084836 80 5663450039 81 6099054380 82 6562226340 83 7054344216 84 7576837351 85 8131187379 86 8718929485 87 9341653680 88 10001006091 89 10698690266 90 11436468494 91 12216163140 92 13039657995 93 13908899641 94 14825898831 95 15792731884 96 16811542095 97 17884541160 98 19014010616 99 20202303296 100 21451844799 101 22765134975 102 24144749425 103 25593341016 104 27113641411 105 28708462614 106 30380698530 107 32133326540 108 33969409091 109 35892095301 110 37904622579 111 40010318260 112 42212601255 113 44514983716 114 46921072716 115 49434571944 116 52059283415 117 54799109195 118 57658053141 119 60640222656 120 63749830459 121 66991196370 122 70368749110 123 73887028116 124 77550685371 125 81364487249 126 85333316375 127 89462173500 128 93756179391 129 98220576736 130 102860732064 131 107682137680 132 112690413615 133 117891309591 134 123290707001 135 128894620904 136 134709202035 137 140740738830 138 146995659466 139 153480533916 140 160202076019 141 167167145565 142 174382750395 143 181856048516 144 189594350231 145 197605120284 146 205895980020 147 214474709560 148 223349249991 149 232527705571 150 242018345949 151 251829608400 152 261970100075 153 272448600266 154 283274062686 155 294455617764 156 306002574955 157 317924425065 158 330230842591 159 342931688076 160 356037010479 161 369557049560 162 383502238280 163 397883205216 164 412710776991 165 427995980719 166 443750046465 167 459984409720 168 476710713891 169 493940812806 170 511686773234 171 529960877420 172 548775625635 173 568143738741 174 588078160771 175 608592061524 176 629698839175 177 651412122900 178 673745775516 179 696713896136 180 720330822839 181 744611135355 182 769569657765 183 795221461216 184 821581866651 185 848666447554 186 876491032710 187 905071708980 188 934424824091 189 964566989441 190 995515082919 191 1027286251740 192 1059897915295 193 1093367768016 194 1127713782256 195 1162954211184 196 1199107591695 197 1236192747335 198 1274228791241 199 1313235129096 200 1353231462099 201 1394237789950 202 1436274413850 203 1479361939516 204 1523521280211 205 1568773659789 206 1615140615755 207 1662644002340 208 1711305993591 209 1761149086476 210 1812196104004 211 1864470198360 212 1917994854055 213 1972793891091 214 2028891468141 215 2086312085744 216 2145080589515 217 2205222173370 218 2266762382766 219 2329727117956 220 2394142637259 221 2460035560345 222 2527432871535 223 2596361923116 224 2666850438671 225 2738926516424 226 2812618632600 227 2887955644800 228 2964966795391 229 3043681714911 230 3124130425489 231 3206343344280 232 3290351286915 233 3376185470966 234 3463877519426 235 3553459464204 236 3644963749635 237 3738423236005 238 3833871203091 239 3931341353716 240 4030867817319 241 4132485153540 242 4236228355820 243 4342132855016 244 4450234523031 245 4560569676459 246 4673175080245 247 4788087951360 248 4905345962491 249 5024987245746 250 5147050396374 251 5271574476500 252 5398599018875 253 5528164030641 254 5660309997111 255 5795077885564 256 5932509149055 257 6072645730240 258 6215530065216 259 6361205087376 260 6509714231279 261 6661101436535 262 6815411151705 263 6972688338216 264 7132978474291 265 7296327558894 266 7462782115690 267 7632389197020 268 7805196387891 269 7981251809981 270 8160604125659 271 8343302542020 272 8529396814935 273 8718937253116 274 8911974722196 275 9108560648824 276 9308747024775 277 9512586411075 278 9720131942141 279 9931437329936 280 10146556868139 281 10365545436330 282 10588458504190 283 10815352135716 284 11046282993451 285 11281308342729 286 11520486055935 287 11763874616780 288 12011533124591 289 12263521298616 290 12519899482344 291 12780728647840 292 13046070400095 293 13315986981391 294 13590541275681 295 13869796812984 296 14153817773795 297 14442668993510 298 14736415966866 299 15035124852396 300 15338862476899 301 15647696339925 302 15961694618275 303 16280926170516 304 16605460541511 305 16935367966964 306 17270719377980 307 17611586405640 308 17958041385591 309 18310157362651 310 18668008095429 311 19031668060960 312 19401212459355 313 19776717218466 314 20158258998566 315 20545915197044 316 20939763953115 317 21339884152545 318 21746355432391 319 22159258185756 320 22578673566559 321 23004683494320 322 23437370658960 323 23876818525616 324 24323111339471 325 24776334130599 326 25236572718825 327 25703913718600 328 26178444543891 329 26660253413086 330 27149429353914 331 27646062208380 332 28150242637715 333 28662062127341 334 29181612991851 335 29708988380004 336 30244282279735 337 30787589523180 338 31339005791716 339 31898627621016 340 32466552406119 341 33042878406515 342 33627704751245 343 34221131444016 344 34823259368331 345 35434190292634 346 36054026875470 347 36682872670660 348 37320832132491 349 37968010620921 350 38624514406799 351 39290450677100 352 39965927540175 353 40651054031016 354 41345940116536 355 42050696700864 356 42765435630655 357 43490269700415 358 44225312657841 359 44970679209176 360 45726485024579 361 46492846743510 362 47269881980130 363 48057709328716 364 48856448369091 365 49666219672069 366 50487144804915 367 51319346336820 368 52162947844391 369 53018073917156 370 53884850163084 371 54763403214120 372 55653860731735 373 56556351412491 374 57471004993621 375 58397952258624 376 59337325042875 377 60289256239250 378 61253879803766 379 62231330761236 380 63221745210939 381 64225260332305 382 65242014390615 383 66272146742716 384 67315797842751 385 68373109247904 386 69444223624160 387 70529284752080 388 71628437532591 389 72741827992791 390 73869603291769 391 75011911726440 392 76168902737395 393 77340726914766 394 78527536004106 395 79729482912284 396 80946721713395 397 82179407654685 398 83427697162491 399 84691747848196 400 85971718514199 401 87267769159900 402 88580060987700 403 89908756409016 404 91254019050311 405 92616013759139 406 93994906610205 407 95390864911440 408 96804057210091 409 98234653298826 410 99682824221854 411 101148742281060 412 102632581042155 413 104134515340841 414 105654721288991 415 107193376280844 416 108750658999215 417 110326749421720 418 111921828827016 419 113536079801056 420 115169686243359 421 116822833373295 422 118495707736385 423 120188497210616 424 121901391012771 425 123634579704774 426 125388255200050 427 127162610769900 428 128957841049891 429 130774142046261 430 132611711142339 431 134470747104980 432 136351450091015 433 138254021653716 434 140178664749276 435 142125583743304 436 144094984417335 437 146087073975355 438 148102061050341 439 150140155710816 440 152201569467419 441 154286515279490 442 156395207561670 443 158527862190516 444 160684696511131 445 162865929343809 446 165071780990695 447 167302473242460 448 169558229384991 449 171839274206096 450 174145834002224 451 176478136585200 452 178836411288975 453 181220888976391 454 183631802045961 455 186069384438664 456 188533871644755 457 191025500710590 458 193544510245466 459 196091140428476 460 198665633015379 461 201268231345485 462 203899180348555 463 206558726551716 464 209247118086391 465 211964604695244 466 214711437739140 467 217487870204120 468 220294156708391 469 223130553509331 470 225997318510509 471 228894711268720 472 231822993001035 473 234782426591866 474 237773276600046 475 240795809265924 476 243850292518475 477 246936995982425 478 250056190985391 479 253208150565036 480 256393149476239 481 259611464198280 482 262863372942040 483 266149155657216 484 269469094039551 485 272823471538079 486 276212573362385 487 279636686489880 488 283096099673091 489 286591103446966 490 290121990136194 491 293689053862540 492 297292590552195 493 300932897943141 494 304610275592531 495 308325024884084 496 312077449035495 497 315867853105860 498 319696544003116 499 323563830491496 500 327470023198999 501 331415434624875 502 335400379147125 503 339425173030016 504 343490134431611 505 347595583411314 506 351741841937430 507 355929233894740 508 360158085092091 509 364428723270001 510 368741478108279 511 373096681233660 512 377494666227455 513 381935768633216 514 386420325964416 515 390948677712144 516 395521165352815 517 400138132355895 518 404799924191641 519 409506888338856 520 414259374292659 521 419057733572270 522 423902319728810 523 428793488353116 524 433731597083571 525 438717005613949 526 443750075701275 527 448831171173700 528 453960657938391 529 459138903989436 530 464366279415764 531 469643156409080 532 474969909271815 533 480346914425091 534 485774550416701 535 491253197929104 536 496783239787435 537 502365060967530 538 507999048603966 539 513685591998116 540 519425082626219 541 525217914147465 542 531064482412095 543 536965185469516 544 542920423576431 545 548930599204984 546 554996117050920 547 561117384041760 548 567294809344991 549 573528804376271 550 579819782807649 551 586168160575800 552 592574355890275 553 599038789241766 554 605561883410386 555 612144063473964 556 618785756816355 557 625487393135765 558 632249404453091 559 639072225120276 560 645956291828679 561 652902043617460 562 659909921881980 563 666980370382216 564 674113835251191 565 681310765003419 566 688571610543365 567 695896825173920 568 703286864604891 569 710742186961506 570 718263252792934 571 725850525080820 572 733504469247835 573 741225553166241 574 749014247166471 575 756871024045724 576 764796359076575 577 772790730015600 578 780854617112016 579 788988503116336 580 797192873289039 581 805468215409255 582 813815019783465 583 822233779254216 584 830724989208851 585 839289147588254 586 847926754895610 587 856638314205180 588 865424331171091 589 874285314036141 590 883221773640619 591 892234223431140 592 901323179469495 593 910489160441516 594 919732687665956 595 929054285103384 596 938454479365095 597 947933799722035 598 957492778113741 599 967131949157296 600 976851850156299 601 986653021109850 602 996536004721550 603 1006501346408516 604 1016549594310411 605 1026681299298489 606 1036897014984655 607 1047197297730540 608 1057582706656591 609 1068053803651176 610 1078611153379704 611 1089255323293760 612 1099986883640255 613 1110806407470591 614 1121714470649841 615 1132711651865944 616 1143798532638915 617 1154975697330070 618 1166243733151266 619 1177603230174156 620 1189054781339459 621 1200598982466245 622 1212236432261235 623 1223967732328116 624 1235793487176871 625 1247714304233124 626 1259730793847500 627 1271843569305000 628 1284053246834391 629 1296360445617611 630 1308765787799189 631 1321269898495680 632 1333873405805115 633 1346576940816466 634 1359381137619126 635 1372286633312404 636 1385294068015035 637 1398404084874705 638 1411617330077591 639 1424934452857916 640 1438356105507519 641 1451882943385440 642 1465515624927520 643 1479254811656016 644 1493101168189231 645 1507055362251159 646 1521118064681145 647 1535289949443560 648 1549571693637491 649 1563963977506446 650 1578467484448074 651 1593082901023900 652 1607810916969075 653 1622652225202141 654 1637607521834811 655 1652677506181764 656 1667862880770455 657 1683164351350940 658 1698582626905716 659 1714118419659576 660 1729772445089479 661 1745545421934435 662 1761438072205405 663 1777451121195216 664 1793585297488491 665 1809841332971594 666 1826219962842590 667 1842721925621220 668 1859347963158891 669 1876098820648681 670 1892975246635359 671 1909977993025420 672 1927107815097135 673 1944365471510616 674 1961751724317896 675 1979267338973024 676 1996913084342175 677 2014689732713775 678 2032598059808641 679 2050638844790136 680 2068812870274339 681 2087120922340230 682 2105563790539890 683 2124142267908716 684 2142857150975651 685 2161709239773429 686 2180699337848835 687 2199828252272980 688 2219096793651591 689 2238505776135316 690 2258056017430044 691 2277748338807240 692 2297583565114295 693 2317562524784891 694 2337686049849381 695 2357954975945184 696 2378370142327195 697 2398932391878210 698 2419642571119366 699 2440501530220596 700 2461510123011099 701 2482669206989825 702 2503979643335975 703 2525442296919516 704 2547058036311711 705 2568827733795664 706 2590752265376880 707 2612832510793840 708 2635069353528591 709 2657463680817351 710 2680016383661129 711 2702728356836360 712 2725600498905555 713 2748633712227966 714 2771828902970266 715 2795186981117244 716 2818708860482515 717 2842395458719245 718 2866247697330891 719 2890266501681956 720 2914452801008759 721 2938807528430220 722 2963331620958660 723 2988026019510616 724 3012891668917671 725 3037929517937299 726 3063140519263725 727 3088525629538800 728 3114085809362891 729 3139822023305786 730 3165735239917614 731 3191826431739780 732 3218096575315915 733 3244546651202841 734 3271177643981551 735 3297990542268204 736 3324986338725135 737 3352166030071880 738 3379530617096216 739 3407081104665216 740 3434818501736319 741 3462743821368415 742 3490858080732945 743 3519162301125016 744 3547657507974531 745 3576344730857334 746 3605225003506370 747 3634299363822860 748 3663568853887491 749 3693034519971621 750 3722697412548499 751 3752558586304500 752 3782619100150375 753 3812880017232516 754 3843342404944236 755 3874007334937064 756 3904875883132055 757 3935949129731115 758 3967228159228341 759 3998714060421376 760 4030407926422779 761 4062310854671410 762 4094423946943830 763 4126748309365716 764 4159285052423291 765 4192035290974769 766 4225000144261815 767 4258180735921020 768 4291578193995391 769 4325193650945856 770 4359028243662784 771 4393083113477520 772 4427359406173935 773 4461858271999991 774 4496580865679321 775 4531528346422824 776 4566701877940275 777 4602102628451950 778 4637731770700266 779 4673590481961436 780 4709679944057139 781 4746001343366205 782 4782555870836315 783 4819344721995716 784 4856369096964951 785 4893630200468604 786 4931129241847060 787 4968867435068280 788 5006845998739591 789 5045066156119491 790 5083529135129469 791 5122236168365840 792 5161188493111595 793 5200387351348266 794 5239833989767806 795 5279529659784484 796 5319475617546795 797 5359673123949385 798 5400123444644991 799 5440827850056396 800 5481787615388399 801 5523004020639800 802 5564478350615400 803 5606211894938016 804 5648205948060511 805 5690461809277839 806 5732980782739105 807 5775764177459640 808 5818813307333091 809 5862129491143526 810 5905714052577554 811 5949568320236460 812 5993693627648355 813 6038091313280341 814 6082762720550691 815 6127709197841044 816 6172932098508615 817 6218432780898420 818 6264212608355516 819 6310272949237256 820 6356615176925559 821 6403240669839195 822 6450150811446085 823 6497346990275616 824 6544830599930971 825 6592603039101474 826 6640665711574950 827 6689020026250100 828 6737667397148891 829 6786609243428961 830 6835846989396039 831 6885382064516380 832 6935215903429215 833 6985349945959216 834 7035785637128976 835 7086524427171504 836 7137567771542735 837 7188917130934055 838 7240573971284841 839 7292539763795016 840 7344815984937619 841 7397404116471390 842 7450305645453370 843 7503522064251516 844 7557054870557331 845 7610905567398509 846 7665075663151595 847 7719566671554660 848 7774380111719991 849 7829517508146796 850 7884980390733924 851 7940770294792600 852 7996888761059175 853 8053337335707891 854 8110117570363661 855 8167231022114864 856 8224679253526155 857 8282463832651290 858 8340586333045966 859 8399048333780676 860 8457851419453579 861 8516997180203385 862 8576487211722255 863 8636323115268716 864 8696506497680591 865 8757038971387944 866 8817922154426040 867 8879157670448320 868 8940747148739391 869 9002692224228031 870 9064994537500209 871 9127655734812120 872 9190677468103235 873 9254061395009366 874 9317809178875746 875 9381922488770124 876 9446402999495875 877 9511252391605125 878 9576472351411891 879 9642064571005236 880 9708030748262439 881 9774372586862180 882 9841091796297740 883 9908190091890216 884 9975669194801751 885 10043530832048779 886 10111776736515285 887 10180408646966080 888 10249428308060091 889 10318837470363666 890 10388637890363894 891 10458831330481940 892 10529419559086395 893 10600404350506641 894 10671787485046231 895 10743570748996284 896 10815755934648895 897 10888344840310560 898 10961339270315616 899 11034741035039696 900 11108551950913199 901 11182773840434775 902 11257408532184825 903 11332457860839016 904 11407923667181811 905 11483807798120014 906 11560112106696330 907 11636838452102940 908 11713988699695091 909 11791564721004701 910 11869568393753979 911 11948001601869060 912 12026866235493655 913 12106164191002716 914 12185897371016116 915 12266067684412344 916 12346677046342215 917 12427727378242595 918 12509220607850141 919 12591158669215056 920 12673543502714859 921 12756377055068170 922 12839661279348510 923 12923398134998116 924 13007589587841771 925 13092237610100649 926 13177344180406175 927 13262911283813900 928 13348940911817391 929 13435435062362136 930 13522395739859464 931 13609824955200480 932 13697724725770015 933 13786097075460591 934 13874944034686401 935 13964267640397304 936 14054069936092835 937 14144352971836230 938 14235118804268466 939 14326369496622316 940 14418107118736419 941 14510333747069365 942 14603051464713795 943 14696262361410516 944 14789968533562631 945 14884172084249684 946 14978875123241820 947 15074079767013960 948 15169788138759991 949 15266002368406971 950 15362724592629349 951 15459956954863200 952 15557701605320475 953 15655960701003266 954 15754736405718086 955 15854030890090164 956 15953846331577755 957 16054184914486465 958 16155048829983591 959 16256440276112476 960 16358361457806879 961 16460814586905360 962 16563801882165680 963 16667325569279216 964 16771387880885391 965 16875991056586119 966 16981137342960265 967 17086828993578120 968 17193068269015891 969 17299857436870206 970 17407198771772634 971 17515094555404220 972 17623547076510035 973 17732558630913741 974 17842131521532171 975 17952268058389924 976 18062970558633975 977 18174241346548300 978 18286082753568516 979 18398497118296536 980 18511486786515239 981 18625054111203155 982 18739201452549165 983 18853931177967216 984 18969245662111051 985 19085147286888954 986 19201638441478510 987 19318721522341380 988 19436398933238091 989 19554673085242841 990 19673546396758319 991 19793021293530540 992 19913100208663695 993 20033785582635016 994 20155079863309656 995 20276985505955584 996 20399504973258495 997 20522640735336735 998 20646395269756241 999 20770771061545496 1000 20895770603210499