1 44 2 279 3 3275 4 17199 5 162503 6 373659 7 1425059 8 2483319 9 6449039 10 20536379 11 28659903 12 69395979 13 115926803 14 147089799 15 229451039 16 418347179 17 715133159 18 844827003 19 1350430359 20 1804592303 21 2073465939 22 3077555679 23 3939619319 24 5584772339 25 8588262339 26 10511141003 27 11593844079 28 14026753799 29 15387546459 30 18425807459 31 33040433919 32 38581754903 33 48264314579 34 51891549639 35 73443105899 36 78506191503 37 95392887099 38 115067974359 39 129896670959 40 154969099739 41 183771764279 42 194270207403 43 254201906303 44 267792410499 45 296716964939 46 312087521199 47 418236640503 48 551484216639 49 602750738519 50 629775453579 51 686732560019 52 779824974239 53 813004072803 54 996266502503 55 1121171933699 56 1258302458159 57 1408534289819 58 1461680286303 59 1630814355819 60 1752012172403 61 1815254906919 62 2159450124299 63 2727071346999 64 2909420199503 65 3004181275059 66 3201110356859 67 3973232184903 68 4346636671779 69 5030961468839 70 5177626407099 71 5481217328579 72 5963148462959 73 6657843072159 74 7220167767339 75 7819861861479 76 8241321150719 77 8907398536139 78 9861779690139 79 10368706244003 80 11445088166259 81 12914351253719 82 13225525441803 83 14872661519903 84 15220951547619 85 16305152303439 86 17061642944999 87 18248781197699 88 19933478146899 89 20821244063003 90 21276833025759 91 22211935232759 92 25216189750079 93 27393444269679 94 28537062455303 95 30938872002999 96 32198945219279 97 34165721092859 98 38387534478803 99 39130016868039 100 46343391391803 101 48970900014039 102 53613897313499 103 56564421109559 104 59643438877619 105 60699047427303 106 63955864319619 107 69693418718279 108 73328821265699 109 77114371683599 110 78410381046003 111 82403306036799 112 86557265976459 113 89418414048659 114 90877083398919 115 100034058429903 116 108215932524803 117 109914734872599 118 113376342446639 119 118731765709979 120 124287678032759 121 126185162961003 122 138062674268739 123 142214635454219 124 148629306282119 125 157540111221303 126 169274279867003 127 179156282026059 128 192152169911519 129 203082675861519 130 211602445529019 131 220405784497239 132 226435677836399 133 238891367257503 134 248587997766699 135 255225483230003 136 268925778402819 137 275993082702539 138 301907821135479 139 321582414420539 140 346531942032659 141 350836631194503 142 373006526469803 143 377572032719439 144 386837157606119 145 391537429645179 146 415729096881839 147 451591494297579 148 462279571053299 149 467698964545959 150 478690228560959 151 518798285443419 152 530737900642403 153 536789578369719 154 549058541104079 155 613814246086599 156 627469194033503 157 655508113816719 158 691956946803779 159 722268125903379 160 737816916003803 161 761641114384439 162 786076805491379 163 845537425635759 164 863170542335303 165 890170656298019 166 917842237013519 167 955803716970303 168 985090722425739 169 1045818351125859 170 1066713153711659 171 1098680303209319 172 1109504651863803 173 1164913653209903 174 1176256442110419 175 1210815970131039 176 1270216751901299 177 1282371843070503 178 1344551079317003 179 1357271429528559 180 1396011212390619 181 1517567748561279 182 1545696124913303 183 1559915859834699 184 1588669285088339 185 1632592960282079 186 1677482832212459 187 1738866393001659 188 1786072673770839 189 1834298667800979 190 2020118966901503 191 2037731051678979 192 2127643666812359 193 2201835108669303 194 2297469738457403 195 2356426528049879 196 2416587494548499 197 2498707028172003 198 2626057914779259 199 2669642973712259 200 2736103841054639 201 2803881803639579 202 2826770507079903 203 2896334931859179 204 3039572246882499 205 3163216553892359 206 3395898904301819 207 3422575113018879 208 3476430455344919 209 3558482614467539 210 3586174945839303 211 3670287957733539 212 3727234690673003 213 3755971900769679 214 3813978076712999 215 3992309733147119 216 4022669356054803 217 4114858079929119 218 4669720214324003 219 4773564613478159 220 4879248269105339 221 5023062949067403 222 5359062160488399 223 5553351773632259 224 5834783082022239 225 5917252189113719 226 5958834955996779 227 6042701810485619 228 6170270158549439 229 6343703309747439 230 6431870158074503 231 6476319670460379 232 6611144712725559 233 6887530966770303 234 7124846147992403 235 7173084596232519 236 7270345321555679 237 7319369715656739 238 7418211880689899 239 7568474598008999 240 7876304759547503 241 8194070647706039 242 8411552093484903 243 8746409621546799 244 8917790590054299 245 9033529327254179 246 9209387664182159 247 9448114751239359 248 9569320519097303 249 9815463769484679 250 9940420303276319 251 10387828025001339 252 10518573091856003 253 10717155992602799 254 10784012643045459 255 10918726911314459 256 11123319441724919 257 11192194263565803 258 11400868300202919 259 11755566408893579 260 12491445582786099 261 12719247061231359 262 12872952167079959 263 12950359943286219 264 13908648833117499 265 14073734780303939 266 14156863508330199 267 14578420148292059 268 15097481230362803 269 15185410399473639 270 15631222976467019 271 15995359261867803 272 16272889196245239 273 16554258092641779 274 16839505641175359 275 17718921195774819 276 18020085720563919 277 18223126863621479 278 18325331456140539 279 18948232197378003 280 19480153919184503 281 20134158077557439 282 20579833230609903 283 21494859195957839 284 22321942810269003 285 22684108422681159 286 22928152498958303 287 23050959662274339 288 23298152649789419 289 23422541848990479 290 24052482723955139 291 24826225999559003 292 25220493753852599 293 25619754797815859 294 26847971951144903 295 26987296867454619 296 28122848674256699 297 28267438835629503 298 29897545664308139 299 30354919255279079 300 30973440254198679 301 31443914224258899 302 31760726888851739 303 31920087952011999 304 32240729120876279 305 32889741523342503 306 33383325566437059 307 34219120981261319 308 34388271010508379 309 35244084465977039 310 36470763060223179 311 37367689186366559 312 37914257456416619 313 39026580610222403 314 39214479044495319 315 39592447096247279 316 39782520887064339 317 40743871318092599 318 41921929572741503 319 42120894216483459 320 43739962166386979 321 43945796900454903 322 44567954899086579 323 44986626931119803 324 45197139539329599 325 46261556718616979 326 47127448494396003 327 49123153933536279 328 51888674324163879 329 52361460902462399 330 53077096612117259 331 54043427016547803 332 56018310609645179 333 56269175887066239 334 56773602702293399 335 57793308961522503 336 59876676317563559 337 60141265704741819 338 60673250545209539 339 61748513898272403 340 62564921803864479 341 63389942274400299 342 63944774227359539 343 65632620725331659 344 65917360496179503 345 69115232578229819 346 70008567041850839 347 70308389137825803 348 71214024046120839 349 71822947552713503 350 72744136135152299 351 74930364834993303 352 75883260928462419 353 76523892626917403 354 76845826910026719 355 77818136190428139 356 78471791741114099 357 79460503994894399 358 81467825902218503 359 82486585478159459 360 83515511374860239 361 85956301211282379 362 86664047865198803 363 87734401808473439 364 89906836268491559 365 91378877492844759 366 92495510321477139 367 93245977007917019 368 98243611126095279 369 101827316026018803 370 103862983480034903 371 105514846569900039 372 106348622271184799 373 107609160723360299 374 108031985954935503 375 109308442589045499 376 114092415800770679 377 116771572765658303 378 117222950525541699 379 120884455691711459 380 122749201775860659 381 123690164748135803 382 126547729698011219 383 129948050493498639 384 132421295881052099 385 132920433227964759 386 133923223290069359 387 135946960162374303 388 137480757558546219 389 139028367659158119 390 140067827401178879 391 140589883548231939 392 141638665735255499 393 143223565925536199 394 145358803050945399 395 146435929089615503 396 146976881293286259 397 148609337021763519 398 151362306388418579 399 151917763766304903 400 154719564935397803 401 156990638831141499 402 158136132915579779 403 162198133575566559 404 165150333521720819 405 168749551476486539 406 169355473806984303 407 171183691453672539 408 172411249581788003 409 173027663828426679 410 178022720702436119 411 182487418128198819 412 183779359224636779 413 185730980826076199 414 188358897597868503 415 190349287325185299 416 191685535343159003 417 197791842827076479 418 200555220626876079 419 204052785562255139 420 206174633255070479 421 208314095619331259 422 211194301934712459 423 214839267455682719 424 219279473947918439 425 224552184655367379 426 226077151369311899 427 228380125295120759 428 230701828814620019 429 231479911812075303 430 242595296892017999 431 243405297126030003 432 247487817316932503 433 250793116792661319 434 252458956868963039 435 258359244972353979 436 260065143523716803 437 263503973518513299 438 268730335512297003 439 271374431146048359 440 276725060037413679 441 278527235956933319 442 281248093412210339 443 290471585429544459 444 295173196534213919 445 296120782220920803 446 303789415042472579 447 316589132624488359 448 318596030281488959 449 319603288464225219 450 325700472398957403 451 328783761784221879 452 330852228037796303 453 337120168756601879 454 340289561890191059 455 344552453252324259 456 346699859749917803 457 351026793328011579 458 363149030101032503 459 364267443224548779 460 366512536141931699 461 367639226107024359 462 374457696366096303 463 390761364676339799 464 391947285959493003 465 395522336199444999 466 399123426129289059 467 402750697740199119 468 405183494544814439 469 408854719226610179 470 410084356547034903 471 417524458870895199 472 420028346404446839 473 427612170804960959 474 428886721780104003 475 435305145593063303 476 436598002211781339 477 447051835160374139 478 448372519083282303 479 459050754210501599 480 463107141987322859 481 476836019548361619 482 488051900588315699 483 493738432650544899 484 496601506537133003 485 498038015527539759 486 500921006367650759 487 502367499743333019 488 518500619619545303 489 524468908978020999 490 533524272846727503 491 538098618070696059 492 545792210619430319 493 547341435262487379 494 550450438436955419 495 555140417739746039 496 556710828051181803 497 561443394829392039 498 569402487740911499 499 571005083038914159 500 580696602406437303 501 588872995510897403 502 590519270628152319 503 598805967427679699 504 610563368877734799 505 615658445061990459 506 619074017402766659 507 624225783695865839 508 631148097610479903 509 636380023195665579 510 641646587593786599 511 655861412306930759 512 666686950924844303 513 668505021650282739 514 672153062106092219 515 685046825049111303 516 690632934118755939 517 694377207874697003 518 701914474388824059 519 711427949691689519 520 719112760102599519 521 724919831458343019 522 730764357575635239 523 752517662535500003 524 758539378739572559 525 760555161172080819 526 770698457904233879 527 785080596380107299 528 789228965339298539 529 795484381396864679 530 814488990308979803 531 816622835007233439 532 827359248283136819 533 842579640412609839 534 846969209534178503 535 849170843871111579 536 860247798427074959 537 875949429150481419 538 880477459846192403 539 889589697163847139 540 910368211681384599 541 915037954058403503 542 922078479420818459 543 924434927093194719 544 929162275464117239 545 936289541336961779 546 938674991098644903 547 953090000956677999 548 957934158576562439 549 982451296204053759 550 1009997290822021739 551 1025280704224040003 552 1027845828481752279 553 1032991479280681199 554 1040748576733725659 555 1048552204981387319 556 1051163790683173803 557 1059029785244153319 558 1088275645815819299 559 1090966066304800503 560 1099069269393344499 561 1120913440342817939 562 1129193976202699679 563 1145901857584403303 564 1148705628766248699 565 1157149887429304599 566 1174187383445521503 567 1197215607519817919 568 1200119354831558979 569 1205943752165918219 570 1214722727873333639 571 1235405927432492979 572 1241366861585951099 573 1244355944797413759 574 1271517674026365219 575 1308468983215002003 576 1324116604265400503 577 1333576793737630259 578 1336742177462652519 579 1352659384824197579 580 1355860943993529903 581 1371959800698192803 582 1375197844501569399 583 1391479900887486779 584 1401322916587590359 585 1404616270917045003 586 1421176052957366303 587 1424506672591885539 588 1441253568696658919 589 1451377061099505539 590 1464963458498611539 591 1516821581389867119 592 1534430187029415779 593 1537971450591142839 594 1555775977370831099 595 1570137993401284299 596 1580978950773493959 597 1599180220053119339 598 1632364750731512303 599 1643547842363794139 600 1666097898046030259 601 1688894793081321803 602 1692718415600536239 603 1727443644035458803 604 1739144506237925439 605 1746980242453404503 606 1758786778916010899 607 1770657062532377759 608 1806652977727942403 609 1810688385861546519 610 1830973735067103899 611 1859678249832764199 612 1872089851222894659 613 1880401002695202059 614 1884567632936750319 615 1892923051420220039 616 1943680116960518039 617 1947958521817972299 618 1973787444680532003 619 1986804243284857359 620 2021851743650590319 621 2039559992841318303 622 2052922427695479339 623 2066354807502815079 624 2107074362561275803 625 2143806086915051579 626 2148433337614056639 627 2157711809213424599 628 2171689597262682899 629 2176364922887386503 630 2190439233889584099 631 2204586264507745359 632 2228327012735620739 633 2242669340200751279 634 2271575544497741303 635 2300779045580258879 636 2345146735502472803 637 2350118424819987639 638 2365084105880790579 639 2375103511409281019 640 2420611940925297503 641 2441060499628873359 642 2503236734371877919 643 2513721480695079479 644 2518977011865178539 645 2529514445242245299 646 2545386688235548799 647 2550695104834608003 648 2582731902870796059 649 2593482072635533859 650 2631389915931459903 651 2714114240772939003 652 2742146580695168303 653 2759076843286827419 654 2793188237457793139 655 2833410404283946479 656 2850789683706263259 657 2879944581478320719 658 2915244807784394903 659 2921161681744268619 660 2933024251440247379 661 2950890335846315999 662 2974847102972959503 663 2992916580400243899 664 3023227417924859759 665 3029318948023472019 666 3041531465532322139 667 3084585825516056679 668 3103186288810672899 669 3121876374700029999 670 3134386382002190279 671 3153226558115389859 672 3159526708968112503 673 3191178696722943803 674 3197539425510639039 675 3248791265649515039 676 3287659711114710503 677 3313778027901963159 678 3373151395672976619 679 3386460321104572403 680 3406502444643305279 681 3446871368348910599 682 3453636570025191003 683 3473995934989583799 684 3494451202552497459 685 3515002711126865919 686 3612192259492313639 687 3633295564479430979 688 3682920328524700959 689 3697197963158549303 690 3725886073096194279 691 3761996347902596939 692 3791085683813094939 693 3835056823138723059 694 3901777647271968519 695 3916729833571679903 696 3924223096687250019 697 3939244028547003179 698 4030338513821135003 699 4076513381585223539 700 4099758977946962879 701 4107531030537422403 702 4170132748500237539 703 4193804207174521679 704 4217583039484929659 705 4273486596814490439 706 4313779414903043819 707 4370699372753098839 708 4387072080803643503 709 4511437812308467403 710 4536646006644091079 711 4561966758287528099 712 4587400443754112399 713 4621488351550033599 714 4647187018209998859 715 4664382880832477459 716 4672999879806883719 717 4724969709280269903 718 4751127439999040379 719 4768630192722588803 720 4777400891341134999 721 4803790446839727699 722 4901551706794250303 723 4928488177748155019 724 4937493269648180079 725 4955542942229984519 726 5037420893048555003 727 5046584836097409279 728 5064952732114930199 729 5120377547819476319 730 5129662001373328803 731 5157596198854322319 732 5176286507687684903 733 5299098569656643499 734 5327768106855299559 735 5356561597879007619 736 5375826320036324939 737 5414522048289797403 738 5463204723331148303 739 5621347473873541839 740 5701780398007502639 741 5711898905356174803 742 5742340649300076639 743 5762707149774096503 744 5772912047300399979 745 5793365213599850099 746 5803613513072862759 747 5855072788645790219 748 5927728358988472119 749 5959086400160469939 750 5980065384241669499 751 6022200608077917003 752 6075203278189185503 753 6107183571773089259 754 6214758580168396179 755 6236454347163987803 756 6247324928926026399 757 6280027657212659499 758 6445601999189205879 759 6467939880802315919 760 6512801437913274303 761 6569228074703018003 762 6603271332187859999 763 6637455579640134059 764 6683254650237319803 765 6717769577150836119 766 6787227226720111839 767 6810507009844990199 768 6845546415838490099 769 6857258211790798503 770 6892489811486383299 771 6916057885669829003 772 6951530838072305159 773 6963387445851235419 774 7022913406097334479 775 7034867298349892403 776 7131085628314333139 777 7167437730738384479 778 7289683547829793239 779 7314331652000820719 780 7388676270884656439 781 7476174420880181379 782 7653657508657417403 783 7692124464571342679 784 7821466180345013199 785 7847542056825702503 786 7965745580462452379 787 8018735551431311979 788 8058662785944917799 789 8085369184052207039 790 8125561494663975179 791 8219965343917666359 792 8260691764157493939 793 8301579450301271679 794 8370085262483648339 795 8383840535064063303 796 8452888427812001003 797 8536345621237835459 798 8592349008034630803 799 8662766176833854903 800 8676904848679794219 801 8747875391017881599 802 8804985530190451503 803 8891209635461002359 804 8963577880701127739 805 9139185493164320939 806 9153942773146757199 807 9183514522613915879 808 9242887296607780503 809 9287618075400242259 810 9317534681238027803 811 9377599169284569579 812 9513877186408912239 813 9590268933747929699 814 9636338995427486159 815 9682585937597645819 816 9698040979683906303 817 9744524554214031819 818 9822393140381808479 819 9916491699540757799 820 9932244661572723003 821 10011310052504139503 822 10058990439048592859 823 10106852320869328439 824 10154896215619968179 825 10219238769729787779 826 10267709379939809199 827 10348902311430956579 828 10397864070085458959 829 10414225772538774003 830 10463434500425508159 831 10512829067475795339 832 10562409999566377479 833 10645460462366212139 834 10712276259719846139 835 10914739127347261803 836 10965830030454343719 837 11154802751479433699 838 11172110432623624503 839 11328848422794611019 840 11363916801198829139 841 11434314087321242403 842 11522800849488635303 843 11791553105185098803 844 11864060514469445379 845 12028506708454770039 846 12065296730194575503 847 12083725467581944179 848 12176207244302137559 849 12231967525555033619 850 12250599612597447303 851 12306632143667195619 852 12344100930141247403 853 12513841553933319599 854 12589878646985432799 855 12704626894673354919 856 12878316615005823579 857 13034297432787337979 858 13093178366759828759 859 13112852560426701003 860 13231394978046296739 861 13290986811566523279 862 13390783530063215939 863 13410814616099001303 864 13511329939521527003 865 13531505133505134879 866 13592175362019622059 867 13693775860677467519 868 13837036352731157019 869 13878187360774182179 870 14127154317279770003 871 14148061749157905159 872 14316213913015691879 873 14337344852196497403 874 14443374154284704303 875 14464655090666521299 876 14571436370262178679 877 14786890802501747439 878 14830285903021482119 879 14852021625180361179 880 14895569525187950819 881 14982971775382810803 882 15159007106881449299 883 15225445311705588959 884 15292116258476061419 885 15314391733399308303 886 15448590342444997719 887 15628983542527721399 888 15719809875852682599 889 15765381115714773503 890 15833936082463136459 891 16180297531334740439 892 16203602003052786699 893 16320527494552438559 894 16343993381917548003 895 16414553040558471759 896 16461728042927555303 897 16532693857636774019 898 16603904206107641519 899 16699232814747150303 900 16771016199380981739 901 16819008773686070003 902 16963646092493739659 903 17036336941323565319 904 17133645480318491319 905 17280441526185207039 906 17329596497644555799 907 17502520536128942499 908 17651837347616546619 909 17777044940234557679 910 18080443615518910079 911 18156936709456208459 912 18310699584535200803 913 18387970677831355919 914 18413785597999316979 915 18699668116219161503 916 18804501310804311759 917 19042095530349003219 918 19175126278504565879 919 19255300910007376499 920 19443418259807292399 921 19497435223610970503 922 19524488688398807259 923 19605829313942430519 924 19741999294248755579 925 19851479126258575179 926 19933907299200483399 927 19989011362718838239 928 20071895884236300779 929 20490452911897972919 930 20688153954235489539 931 20830300964892908999 932 20858823897504661659 933 21030618360197074803 934 21174643422278834903 935 21203542890152919819 936 21435876435477149099 937 21465060741944263503 938 21729152635436974419 939 22085312000151804099 940 22355483865526168503 941 22446126334888689459 942 22689277767104113619 943 22965337108300734503 944 23057951601336408899 945 23088889409087321559 946 23368826865861647019 947 23431402346679892403 948 23525516841249271679 949 23556955453188932739 950 23714653077450044999 951 23841418272391262199 952 24000636472752720059 953 24096574936512734039 954 24192819953450431379 955 24321624772119290979 956 24386232584282901803 957 24483401669817896039 958 24515860105529890299 959 24678669069020378159 960 24711334410436002003 961 24908053604691000939 962 24973904337068341619 963 25072941506157904319 964 25172292621860867339 965 25205479555214808303 966 25405336986992129079 967 25472237112695998799 968 25707498291390985803 969 26012527813442394639 970 26080703710072338599 971 26183235506747400899 972 26527339540173042219 973 26596592444271634739 974 26735532156164582403 975 26840117497051608879 976 26910022700251631303 977 27050270070651566199 978 27120612692607572879 979 27367965174627701259 980 27474524286360501639 981 27545747901007583519 982 27796194666323047803 983 28012310207930269779 984 28084646670414428699 985 28120870896840571359 986 28668734743318216539 987 28742423779228659299 988 29187746581330651859 989 29299935096226585439 990 29412468320118147179 991 29638572071113140803 992 29866064198946863579 993 30133234953681117159 994 30248320375690302339 995 30325239141239865419 996 30363757158557506479 997 30440910611229435719 998 30790044454802819003 999 30907131571184448599 1000 31142374412809698719