1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 15 9 28 10 33 11 40 12 51 13 56 14 73 15 80 16 153 17 158 18 175 19 254 20 261 21 388 22 417 23 514 24 653 25 910 26 1563 27 1576 28 2097 29 2294 30 2527 31 2564 32 2583 33 3224 34 3265 35 3296 36 3949 37 4052 38 4411 39 5424 40 5825 41 5938 42 6171 43 9140 44 9157 45 9614 46 18771 47 18794 48 25051 49 34448 50 34495 51 36648 52 43547 53 44056 54 50277 55 55784 56 72543 57 72910 58 97091 59 97408 60 98637 61 99398 62 99459 63 103282 64 103539 65 103996 66 138509 67 164508 68 164929 69 178638 70 179897 71 181464 72 361361 73 368922 74 368941 75 430428 76 433121 77 468990 78 502307 79 502500 80 541139 81 541206 82 542705 83 542986 84 651527 85 654798 86 675815 87 784948 88 804257 89 807474 90 835207 91 837488 92 1672695 93 1675774 94 1712945 95 2550832 96 2550905 97 2552122 98 2625005 99 2626548 100 3151549 101 3156206 102 3160689 103 3172208 104 3174759 105 3174910 106 3175223 107 3492714 108 3659831 109 4241950 110 4244033 111 4246006 112 4252095 113 4255948 114 4266447 115 5330434 116 5357267 117 5473146 118 5617937 119 5618800 120 6050949 121 6052226 122 6053505 123 9079618 124 9483185 125 9680568 126 9780391 127 9781998 128 9785611 129 9787230 130 9789779 131 9790060 132 19579839 133 19649768 134 19664635 135 19673376 136 23606303 137 23811234 138 23818951 139 23903388 140 23904709 141 24568692 142 24605639 143 24694656 144 49300295 145 49309482 146 50205851 147 50223678 148 100429529 149 100921918 150 101426589 151 101682736 152 102707247 153 109062418 154 110166797 155 110374140 156 110603177 157 110614894 158 110646851 159 110974114 160 110975847 161 110990530 162 113166527 163 113168140 164 119124273 165 124782680 166 124787739 167 124794656 168 166390569 169 166409780 170 166433697 171 166439270 172 166510123 173 166510554 174 166524431 175 166526974 176 170070047 177 253333534 178 277629255 179 280019194 180 280022205 181 280024304 182 280037277 183 280043390 184 280044051 185 280098218 186 293433649 187 433482758 188 433597515 189 433606448 190 433614037 191 433615058 192 433802851 193 650610380 194 650612259 195 650621498 196 650745495 197 650750944 198 650929475 199 651065958 200 651066239 201 663123016 202 663247005 203 663260654 204 663273141 205 664076120 206 664366647 207 680968550 208 680968783 209 681685592 210 743591845 211 744121104 212 744129397 213 759631920 214 759706177 215 762871310 216 762903061 217 839190192 218 1602093253 219 1602096860 220 1608052597 221 1608057158 222 1651518039 223 1659478718 224 1661112267 225 2490851626 226 2492632025 227 2492712256 228 2492788193 229 2531736822 230 2533581965 231 2533618438 232 2534827785 233 2534841574 234 2534872967 235 2535073540 236 2537449241 237 2664202918 238 2664225555 239 2766694898 240 2944309935 241 2945463686 242 2945473999 243 2946725258 244 2946772275 245 2968762762 246 3008053059 247 3011529362 248 3011530543 249 3100104936 250 3100111639 251 3143168652 252 3143257295 253 3143268018 254 3143316679 255 3143317010 256 3145397299 257 3145401806 258 3145411909 259 4718112812 260 4720286559 261 4888790588 262 6462219441 263 6462385028 264 8616458175 265 8763330562 266 8763411639 267 9389363822 268 12310501035 269 12310781164 270 12310868855 271 12310877478 272 14773051249 273 16824864162 274 18167868821 275 20972012848 276 39139881669 277 39140227240 278 39140268321 279 39191768620 280 39191786609 281 39191831952 282 39192186799 283 39201159288 284 39208872767 285 39210375418 286 39409405229 287 39409420176 288 39409432823 289 39409983480 290 39410356213 291 39410557572 292 78820913785 293 78825666626 294 79041614335 295 79041622446 296 79042016207 297 79042060848 298 79042177777 299 79043311094 300 79043628363 301 82636506140 302 82640601877 303 82741378104 304 82741401157 305 82741405670 306 83473630459 307 83473631892 308 166947262351 309 166963035902 310 167256440581 311 167256518262 312 172651887313 313 172652139282 314 172733234579 315 172754756910 316 172767608129 317 173407440562 318 346175048691 319 346175277442 320 346368563343 321 519456202064 322 519460885695 323 551926898324 324 551927820163 325 689909544744 326 1241837364907 327 1241837550198 328 1295830479107 329 1295831846646 330 1295838698143 331 1295838858882 332 1296101227519 333 1298082632502 334 1298091466765 335 1298091672092 336 1298092130541 337 1298094620302 338 1442327079251 339 1442375217448 340 1445490394725 341 1445502077282 342 1446984631533 343 1446993727432 344 1449369728469 345 1449554482520 346 1449739374691 347 1449739398030 348 1450872892459 349 1450879362488 350 2901752254947 351 2903357209994 352 2903374895733 353 2903379138410 354 2903568567189 355 3193906481030 356 3194075893981 357 3194245873038 358 3194258168491 359 3242655833234 360 3242655839631 361 3242667218888 362 3325812240417 363 3343435431824 364 3343592524651 365 3348452169174 366 3349220634475 367 3349221119636 368 3349221157987 369 3349233330068 370 6698454488055 371 6708542540254 372 6713053284017 373 6713055252210 374 6713057960057 375 6713273329170 376 6713273486519 377 6713273501458 378 7066603684959 379 7138021488166 380 7163906483349 381 7163996204326 382 7163998850225 383 7439537165776 384 7439797911867 385 7439868117374 386 7439904507235 387 7439946922364 388 7439949807787 389 7439949850014 390 7440119878805 391 7440124243482 392 7440365688229 393 7440369647768 394 7466847817477 395 7466948679228 396 7466948855575 397 7470075718506 398 7497228259799 399 7497228777978 400 7498665303799 401 7513719980060 402 7515436314531 403 7515555845552 404 7515555879085 405 7985278119432 406 7985293536115 407 7992372683384 408 7992373313913 409 7992409298734 410 7992503747787 411 7992514006118 412 8197449999651 413 8198743705382 414 8199791838613 415 8199792763986 416 8199792929075 417 8199797002822 418 8200758855365 419 8206367471646 420 9846519242719 421 9847203448778 422 9957838496449 423 9957844685556 424 10481941448527 425 10481941664378 426 10482336628071 427 10482336647380 428 10527714728021 429 10527717490762 430 10527720957191 431 10527729166104 432 10527735447047 433 10527735830704 434 10527783894435 435 11185767383854 436 11185767693333 437 11185869825940 438 11189149148043 439 11189158949720 440 11189163256159 441 11468892229902 442 11473065733541 443 11510545773508 444 11510545927881 445 11510563293692 446 11510563675809 447 14388204499232 448 14400232256469 449 14400241913708 450 14400414958065 451 14400435307622 452 14418549037129 453 14497672308050 454 14497672955313 455 14787626401474 456 15071894498637 457 15071894655308 458 15129641377525 459 18897615041352 460 18897624848441 461 18898583923504 462 18898583983581 463 20079745478800 464 20079826116887 465 20079828067210 466 40159654184097 467 40159781199266 468 40160341845553 469 40160345304300 470 40725983921843 471 40725984112492 472 40725984507209 473 40933770140436 474 41624041064287 475 45035188575990 476 45035411571083 477 45041640504496 478 90077052075579 479 90077052095926 480 90077060465345 481 90077065774588 482 90077065997597 483 90077138872416 484 102945291157787 485 103049547105556 486 103049547539939 487 103049684705970 488 103049685013133 489 103049685173830 490 103049686980071 491 103155923768910 492 103155925153049 493 103156065690540 494 103309343439653 495 103310131010776 496 103323397909895 497 116237164286242 498 116266559278535 499 116266569550794 500 139519881406501 501 139520127501440 502 279040008907941 503 279040008985094 504 279339087236871 505 279341322453784 506 280731069156455 507 315648734463178 508 315648735606447 509 473473102838036 510 473473103392159 511 490382857064946 512 490382858293909 513 490382926114796 514 490478760169573 515 490478843916062 516 490479126089229 517 496182368460346 518 496215257827079 519 496340114990758 520 506466956987229 521 506467177320590 522 506467177350993 523 557113895083052 524 557113904098249 525 696392377869012 526 1253506281967261 527 1253506285619652 528 1253507407535323 529 1256877048088064 530 1256877049328035 531 1256877050671502 532 1256877051186001 533 1305218476211828 534 1484772340666971 535 1811076959719928 536 2306001073275585 537 2306007762930736 538 2306007845034729 539 2450133330217900 540 2520012355825013 541 2520012374025420 542 2520012433059029 543 2520012930108772 544 2520012951200643 545 2610013412990242 546 2610013456606413 547 2610013565419984 548 2610371444681825 549 2610371444942886 550 2610423888367189 551 2610427286836982 552 2610427287484171 553 2610525490301372 554 5220952777785543 555 5220952777791554 556 5220952797471171 557 5240007369652892 558 5240007637272891 559 5240007659961538 560 5240007671244471 561 5244240310711322 562 5244242923651075 563 5244244536686756 564 5454014253632799 565 5454139678021412 566 5454139679619625 567 5454341117781762 568 5454342668409625 569 6363399521373252 570 6363399698997913 571 6363399703382250 572 6363399748588897 573 6363400077919058 574 7272457184860329 575 7272457257775342 576 7273308136116849 577 7319336346609098 578 7319336365988457 579 7319336366353658 580 7462852765686765 581 7462852792458344 582 7462854880953975 583 7462854883024502 584 7462854883034389 585 7462854887847632 586 7462859080361455 587 7467984667509702 588 8960556483581993 589 8960556736986544 590 8960565584882765 591 8960566237071124 592 8960566262549747 593 8960566490215456 594 8960579560324667 595 8960579560338234 596 8960579561744213 597 8960579583228154 598 9649854934131555 599 9649855392459296 600 9649855671868455 601 9649894870878076 602 9649896541375809 603 9649896571208870 604 9649900493438371 605 9649900564777734 606 9650077949393705 607 9650079515715804 608 9650079522770455 609 9650079619723622 610 9650079700437511 611 9650087100430778 612 9650096603675839 613 9657079300564718 614 9657079809142527 615 9657117081635524 616 9657117094334205 617 9657132037602592 618 10300939843891539 619 10300939863309152 620 10300941419433801 621 10300942418761292 622 13734589558572559 623 13735727532768180 624 27470317091340739 625 27470318113850966 626 27470318116054905 627 27470319148275604 628 27470343720650667 629 27470343720799964 630 27470343731844741 631 27470343825567002 632 27570967795280719 633 27570967805681058 634 27571318666166357 635 27571350650083090 636 27571350652714361 637 27571350947252350 638 27592446089297273 639 27671221377717994 640 27671221403593761 641 27671991289002968 642 27671991317602267 643 31130990228727638 644 31130992704159277 645 31130992725289356 646 31130992726615295 647 31130994692928474 648 31130994697444633 649 32860494402607326 650 32868037653079205 651 32868037653121776 652 32868037774434713 653 32868039078217792 654 32868252794302233 655 32868300670046672 656 32868300671918953 657 32869658417320062 658 32869771029743605 659 32878033890079784 660 32878036409711781 661 32878036442000738 662 32878038966400419 663 32878045741669466 664 32878045747954867 665 32881689956084070 666 32881689965008523 667 32881689993812836 668 32881690042235967 669 32881690047393146 670 32881690056031345 671 32881873124667684 672 32882214274120981 673 32882214274320758 674 32882214274406827 675 33412572569153936 676 33413636752922809 677 33413645436348740 678 33413645442836869 679 33415705470299036 680 38189083390704303 681 46543009758279062 682 46543009759377505 683 49867510456397438 684 49867510684249659 685 49867517241272632 686 49871533308815859 687 49871544990214558 688 66495389426486511 689 66495389464872940 690 66495389485258191 691 66518639621434720 692 66849462454694711 693 67265203952328678 694 67265204075623015 695 67265210969955602 696 67265214858815659 697 100897820343793460 698 110507136752195697 699 110507136752248186 700 110507137249755239 701 110507137253191488 702 110507137337635579 703 111082695344162618 704 111082700237677851 705 111082700238023674 706 111289558152805197 707 111289558160128528 708 114661969013243837 709 114661969152440614 710 119647272153016433 711 119647869120691144 712 119692967979399405 713 119692968552497422 714 119692968645371375 715 119692977485568922 716 120650521234731893 717 122581053129660424 718 122581054525684101 719 122581054527469102 720 122581054615638273 721 122581426138677254 722 122581426148409861 723 122586827638942102 724 122586841537616091 725 122586918136861288 726 122586918331672731 727 122586918491111050 728 122586939768586323 729 125038678138408544 730 165900991394603985 731 165900991973213222 732 166751766288057345 733 174292720468657946 734 174292729922083737 735 174796466108409338 736 174796602751681765 737 176445626016855438 738 176446085663180567 739 176446085861922414 740 176446085862001135 741 176446086819806622 742 176446087862791441 743 176446107072286250 744 352892194935077691 745 352892194935213328 746 352919217846227577 747 352921288615374460 748 352921289455544787 749 352921289455934944 750 365992448324658825 751 365992448438289388 752 365992448441161415 753 365992448478991876 754 366045995289297825 755 366046378715362618 756 366046480185523547 757 368057724024618946 758 368057767859796159 759 552086629872105632 760 552087110207880541 761 552087110345210918 762 552298556959614549 763 552298589000836642 764 552316890971110679 765 552316891162703046 766 553035118589193437 767 645087933782977278 768 645087933864240379 769 645315237575932760 770 645315263388268641 771 645324529833380300 772 645324529919935779 773 645324530129838938 774 669225438645392115 775 669225440577822814 776 669227151736080131 777 669764250805564740 778 698861083489742137 779 698861083569228246 780 698865221755782623 781 698865611713455474 782 699580929238282273 783 699580929238325676 784 707268631757427679 785 707268635826435378 786 730083752979900787 787 769376454970258308 788 769376456668915595 789 769376456681626204 790 769400815600627911 791 961744929771034462 792 961744930855096913 793 961744934103594072 794 961744942144175053 795 961754364365098554 796 961754369718634615 797 961754369720131442 798 961754991191151489 799 961754991195250778 800 961844715515727609 801 961844776714889692 802 961844776743489531 803 961860080071573202 804 961860083173371661 805 961860105471362238 806 961860121767930601 807 961860165409618952 808 962185447831589845 809 962185447832057082 810 1154622537398375051 811 1154656737492490074 812 1154656739615875483 813 1154656739750216922 814 1154656739750905145 815 1154656739811381156 816 1154663203226196857 817 1154663203693789168 818 1161113836114047251 819 1161113839462824304 820 1161268017372280425 821 1233837632338706944 822 1234748430783704811 823 1234748430861535750 824 1266408647035476899 825 1266408658462962880 826 1266415839563636163 827 1270373366621332922 828 1292591188368063381 829 1292600884838414804 830 1292610703304095273 831 1292611131277386804 832 1292663905976415265 833 1292663907254528942 834 1293280930598670429 835 1306471378631879908 836 1306516009923269585 837 1306516051889877844 838 1306516052087021841 839 1325729523438343574 840 1325738575157228193 841 1325738580626230660 842 1325738580635872581 843 1325738593482821494 844 1325738874348987933 845 1988608171090398680 846 1988608171107612837 847 2038323375384872804 848 2038335967170872257 849 2038335967188087750 850 2038623421139176577 851 2038629938600302678 852 2038642610066033297 853 3057957579366184636 854 3057957581076326733 855 3057957581256973984 856 3057957581257263123 857 3058017644848975430 858 3058017645831939883 859 3059618702190499556 860 3060231163165030287 861 3060231163347305806 862 3077520604947108237 863 3077669928220424686 864 3077669928225260067 865 3077669928289746308 866 3077669953984131417 867 3077669953985377498 868 3078760166508928377 869 3078818626220093240 870 3078818633371085163 871 3085815948430676284 872 3085815948430695767 873 3085827607626172480 874 3526658457401986161 875 3527165994837450992 876 3527165997965550205 877 3544123526786884104 878 4249556726379994145 879 4249556726380081684 880 5099468071656080513 881 5099531418456008664 882 5099531538008801561 883 5115876189991032358 884 5115876190001010717 885 5115876190001084396 886 6821168253334754635 887 6821168253335028578 888 6827125605521347141 889 6827125605523520010 890 6827125605528820043 891 6827125605898502770 892 6827126608804865993 893 6830188100107959492 894 6881519879121529913 895 7071247326346751010 896 7071247337433999121 897 7071247337517535664 898 7487203063248947377 899 7929156021843793356 900 15416359085092740733 901 15416359085119735202 902 17618696097275841021 903 17618696100519922984 904 17618704821226351133 905 17618705593697819332 906 18028442915121687963 907 18028442976247792894 908 18028474248102107103 909 18028474248129800332 910 18028474248192494709 911 18028474291005214732 912 18886973064728666861 913 18886986439801216638 914 37773959504529883499 915 37774051727043969580 916 75548011231573853079 917 75548102796153595756 918 75548102796171679845 919 75548156120580541274 920 75548349261669869473 921 76569270290326363274 922 76569270292431033651 923 76569270621766868944 924 76569307450187835915 925 76569307621836354716 926 76597201722911104383 927 76597201772507362334 928 76597201790024644353 929 77632299111274743844 930 77632306488660169395 931 77632306503358848626 932 77632306543562086027 933 77632306543638185580 934 77632306892114498729 935 77634541558393820496 936 77634541559119124743 937 77634890962074939506 938 77634890963835066613 939 77634890964137647824 940 78201569000370020573 941 78201569000431751910 942 78202201090644252577 943 78202201090655622548 944 156404402181299875125 945 156404402181306684812 946 156404402181944636965 947 156447229236211150296 948 156447229239424710025 949 156447229262517828614 950 162705118432094817015 951 162705118472106351892 952 162705118472132068775 953 164845975294133468142 954 164845975294467769381 955 164845981189615309524 956 164845981282691389897 957 164846483978380603298 958 164846512130333003341 959 164846512134247216992 960 164846512135018229629 961 164846512140687423518 962 164847106013106212469 963 164847106013510213408 964 164847108739995445185 965 169998580802917639354 966 169998580803214312131 967 169998580808626268432 968 169998976469771794315 969 169998979811362348256 970 169998979986046212327 971 169998979986290209726 972 169998979995943133619 973 169999001363277209152 974 226665328028591587025 975 226665328996375319674 976 226665329587112701833 977 226665329587496322650 978 229270678203440146809 979 229270681835248398820 980 229270831065911315979 981 229292501262682133408 982 254767038047783390739 983 255418437199097828618 984 255418437199110108087 985 255418437199112237050 986 255418898017804174947 987 255418898017809618706 988 255418898039515777799 989 255485171754621592438 990 255485171809723229975 991 255486665473250904528 992 255486703385109518435 993 255486703385117052538 994 255486705099383388611 995 255486755609253864108 996 510973460708637252719 997 510973460708639285262 998 511033272655345200895 999 513780441798940035762 1000 513780441924313324723