1 0 2 0 3 0 4 0 5 0 6 1 7 1 8 1 9 1 10 1 11 4 12 4 13 4 14 4 15 4 16 10 17 11 18 11 19 11 20 11 21 22 22 25 23 26 24 26 25 26 26 44 27 51 28 54 29 55 30 55 31 84 32 98 33 105 34 108 35 109 36 153 37 178 38 193 39 200 40 203 41 270 42 313 43 341 44 356 45 363 46 462 47 532 48 582 49 611 50 626 51 771 52 883 53 968 54 1021 55 1050 56 1259 57 1431 58 1571 59 1663 60 1717 61 2017 62 2279 63 2501 64 2656 65 2751 66 3177 67 3565 68 3911 69 4162 70 4324 71 4927 72 5499 73 6024 74 6423 75 6689 76 7537 77 8364 78 9151 79 9767 80 10195 81 11382 82 12573 83 13731 84 14670 85 15340 86 16994 87 18684 88 20371 89 21773 90 22806 91 25101 92 27490 93 29914 94 31985 95 33546 96 36719 97 40058 98 43512 99 46523 100 48853 101 53222 102 57873 103 62740 104 67080 105 70504 106 76501 107 82922 108 89735 109 95911 110 100892 111 109089 112 117924 113 127375 114 136100 115 143256 116 154427 117 166496 118 179531 119 191731 120 201924 121 217087 122 233520 123 251366 124 268316 125 282687 126 303209 127 325448 128 349756 129 373108 130 393220 131 420885 132 450889 133 483792 134 515782 135 543690 136 580876 137 621146 138 665486 139 708998 140 747473 141 797268 142 851153 143 910582 144 969472 145 1022131 146 1088614 147 1160392 148 1239727 149 1318945 150 1390608 151 1479050 152 1574382 153 1679796 154 1785880 155 1882795 156 2000108 157 2126213 158 2265767 159 2407084 160 2537484 161 2692551 162 2858894 163 3042880 164 3230365 165 3404863 166 3609248 167 3827869 168 4069632 169 4317219 170 4549662 171 4818161 172 5104708 173 5421211 174 5746963 175 6055098 176 6406832 177 6781166 178 7194249 179 7621085 180 8027880 181 8487207 182 8974937 183 9512272 184 10069670 185 10604401 186 11202601 187 11836133 188 12533107 189 13258338 190 13958608 191 14735343 192 15556191 193 16457478 194 17398141 195 18311652 196 19317554 197 20378072 198 21540491 199 22756539 200 23944141 201 25243150 202 26609993 203 28104997 204 29672547 205 31211071 206 32884337 207 34641304 208 36559294 209 38573850 210 40560726 211 42710319 212 44963492 213 47417776 214 49999919 215 52557609 216 55312414 217 58194710 218 61327921 219 64628429 220 67911373 221 71432846 222 75111689 223 79101993 224 83310257 225 87511786 226 92002816 227 96687261 228 101757957 229 107109976 230 112472663 231 118186478 232 124138609 233 130567661 234 137358540 235 144184844 236 151438188 237 158984202 238 167118529 239 175714743 240 184382434 241 193569222 242 203116244 243 213386334 244 224244193 245 235222524 246 246833415 247 258886513 248 271827492 249 285511877 250 299384439 251 314027486 252 329214498 253 345488318 254 362699774 255 380188950 256 398618547 257 417715841 258 438142362 259 459745423 260 481746016 261 504893982 262 528862950 263 554453201 264 581516140 265 609132034 266 638150089 267 668175932 268 700177763 269 734014927 270 768608464 271 804914679 272 842459737 273 882407487 274 924637368 275 967883796 276 1013224787 277 1060086416 278 1109867508 279 1162475729 280 1216435357 281 1272955030 282 1331343405 283 1393271982 284 1458695654 285 1525894332 286 1596224558 287 1668848250 288 1745762145 289 1826982877 290 1910516842 291 1997878728 292 2088057727 293 2183426691 294 2284092906 295 2387746957 296 2496082261 297 2607873866 298 2725940183 299 2850503377 300 2978902777 301 3113022195 302 3251384370 303 3397321242 304 3551212620 305 3709995427 306 3875768484 307 4046743839 308 4226858195 309 4416687386 310 4612723582 311 4817294245 312 5028245489 313 5250208432 314 5484017364 315 5725659019 316 5977718991 317 6237595994 318 6510734494 319 6798285524 320 7095681414 321 7405782236 322 7725460031 323 8061090082 324 8414229876 325 8779686702 326 9160631174 327 9553295843 328 9965140347 329 10398215144 330 10846647781 331 11313939463 332 11795571203 333 12300239586 334 12830614781 335 13380065003 336 13952467006 337 14542394780 338 15159978967 339 15808635097 340 16480913405 341 17181092234 342 17902681981 343 18657443527 344 19449715085 345 20271142537 346 21126462825 347 22007910459 348 22929127832 349 23895554566 350 24897873929 351 25941316875 352 27016625073 353 28139573086 354 29316947340 355 30538379215 356 31809668214 357 33119775509 358 34486925468 359 35919502284 360 37406034354 361 38952939467 362 40547101157 363 42209511481 364 43950488035 365 45757371859 366 47637298917 367 49574687642 368 51593697152 369 53706926274 370 55900494982 371 58182330026 372 60533981717 373 62983175859 374 65545248068 375 68205029695 376 70971374589 377 73822447459 378 76790039763 379 79892699790 380 83113970629 381 86463741279 382 89916248473 383 93507848876 384 97260916665 385 101157673483 386 105209233509 387 109385219532 388 113727172267 389 118261937049 390 122970472440 391 127865279364 392 132910643874 393 138153911141 394 143627215937 395 149310282304 396 155217266255 397 161306213559 398 167631037579 399 174230029584 400 181081829039 401 188202490007 402 195542863036 403 203164194527 404 211112017326 405 219364015334 406 227938521852 407 236778011554 408 245952001220 409 255514419786 410 265442286202 411 275756577105 412 286390139138 413 297421697730 414 308915007406 415 320846705338 416 333240956235 417 346019447287 418 359271255917 419 373071489148 420 387396901017 421 402275385459 422 417615842736 423 433518847145 424 450072728770 425 467254872571 426 485097680716 427 503495293448 428 522561170843 429 542398871819 430 562987210252 431 584363895729 432 606406210504 433 629241889306 434 652992155042 435 677638099777 436 703223851472 437 729607312161 438 756932171202 439 785339932519 440 814815190056 441 845409659964 442 876959180052 443 909625073167 444 943572277879 445 978790214750 446 1015339768636 447 1053031513323 448 1092046428085 449 1132576282779 450 1174617142865 451 1218240757196 452 1263229031296 453 1309784623094 454 1358130196348 455 1408270453056 456 1460290244450 457 1513938777932 458 1569442820087 459 1627060314291 460 1686807235634 461 1748783974375 462 1812702758318 463 1878816890191 464 1947424804916 465 2018556663268 466 2092331546295 467 2168419668995 468 2247103783078 469 2328728448962 470 2413341767722 471 2501084982896 472 2591580956303 473 2685144799501 474 2782173857524 475 2882738339727 476 2987006067216 477 3094546314865 478 3205710039828 479 3320954580105 480 3440377519214 481 3564178159065 482 3691865588267 483 3823830098893 484 3960597495900 485 4102298604410 486 4249170356059 487 4400653998237 488 4557183331991 489 4719361816291 490 4887360807582 491 5061461740241 492 5241029943568 493 5426546912356 494 5618704509097 495 5817722767820 496 6023936137027 497 6236624718895 498 6456322708582 499 6683822037594 500 6919401403568 501 7163457831606 502 7415176410471 503 7675149070815 504 7944281408387 505 8222921961136 506 8511542047578 507 8809220539845 508 9116613126014 509 9434753836013 510 9764074600780 511 10105134240506 512 10456893689677 513 10820078480192 514 11195868221833 515 11584793425543 516 11987516452384 517 12402866967897 518 12831647630384 519 13275202280537 520 13734178249839 521 14209359567761 522 14699430771080 523 15205279046281 524 15728434042539 525 16269680372232 526 16829945567086 527 17407753381236 528 18004084397303 529 18620677568054 530 19258479165199 531 19918584948066 532 20599341734477 533 21301832583908 534 22028032856885 535 22779077839567 536 23556261090282 537 24357734389329 538 25184694160610 539 26039381718863 540 26923153739408 541 27837535104591 542 28780464058330 543 29753261642466 544 30758469116668 545 31797700882980 546 32872752999454 547 33981329620411 548 35124889912654 549 36306312184086 550 37527511308588 551 38790599733614 552 40093026788884 553 41436403866922 554 42823988908021 555 44258045245822 556 45741055163205 557 47270190362886 558 48847231409443 559 50475862415346 560 52158751329598 561 53898810936634 562 55692912696852 563 57543024236209 564 59453309151608 565 61426903045707 566 63467220563457 567 65570808378790 568 67739842687992 569 69979024917530 570 72292031759724 571 74682860723126 572 77147709940747 573 79688987156304 574 82311998340998 575 85021043706547 576 87820798491428 577 90707086955313 578 93682576021266 579 96753249334484 580 99924126257868 581 103200667435287 582 106578299646368 583 110059978849982 584 113652449863672 585 117361558538312 586 121193676519827 587 125143808601111 588 129215235678924 589 133415555410814 590 137751564216608 591 142230687267119 592 146847485968505 593 151605605379859 594 156513600547666 595 161579357699791 596 166811521177619 597 172204187849525 598 177761414057579 599 183492827211473 600 189407563802300 601 195515675228802 602 201810777788216 603 208297391123266 604 214986346007347 605 221888209219862 606 229014656881810 607 236358810722040 608 243925716086808 609 251727551447735 610 259776520732014 611 268086171549705 612 276649125054921 613 285471021804860 614 294565552303921 615 303946789685093 616 313630438066741 617 323608616747969 618 333887644738915 619 344482905976522 620 355410608772782 621 366688936706429 622 378309517943629 623 390279443389589 624 402615996854068 625 415337820142925 626 428465948295637 627 441991537721392 628 455922562870066 629 470278435753282 630 485080572824186 631 500353281822941 632 516087284339866 633 532291564524521 634 548987922342743 635 566200931474548 636 583958656380563 637 602251434995445 638 621089411528086 639 640497061789008 640 660502553314177 641 681138255013438 642 702394197517204 643 724281855864484 644 746828709161814 645 770067008401429 646 794034054854992 647 818719670226535 648 844136863387621 649 870316480402366 650 897295413487333 651 925116606373039 652 953769805728286 653 983269785754242 654 1013651173100772 655 1044956126571205 656 1077234044694538 657 1110474765796815 658 1144695103816084 659 1179933926302496 660 1216239369959266 661 1253668206139774 662 1292210580940827 663 1331885661934565 664 1372737081147692 665 1414819750641539 666 1458198862783152 667 1502865135021119 668 1548840459581530 669 1596173816841985 670 1644927799989134 671 1695177206155105 672 1746913655749302 673 1800162190982070 674 1854977804780953 675 1911431786895490 676 1969609888387124 677 2029505031519469 678 2091145909807225 679 2154594270872212 680 2219931252934669 681 2287255083624453 682 2356560478669607 683 2427880358437822 684 2501284069652630 685 2576863890356178 686 2654732257289368 687 2734886265101072 688 2817363737471710 689 2902242565515021 690 2989627630399172 691 3079647531974161 692 3172302454611318 693 3267635902628845 694 3365735387269596 695 3466720033297549 696 3570736823666503 697 3677789872408850 698 3787929275596678 699 3901253371036146 700 4017897384171463 701 4138029183191121 702 4261657819985092 703 4388841029752666 704 4519689350054297 705 4654356189053294 706 4793033138886574 707 4935735373291421 708 5082529491017195 709 5233539771947047 710 5388940161908184 711 5548949174474661 712 5713589513595587 713 5882938049134055 714 6057134559419493 715 6236376168307611 716 6420911933675114 717 6610773735190362 718 6806050355122247 719 7006899045977773 720 7213543093886431 721 7426266179269083 722 7645111300544553 723 7870181038676147 724 8101652369902318 725 8339778088855782 726 8584881113719070 727 8837017822034370 728 9096306787601733 729 9362947244741515 730 9637225276136820 731 9919508230011591 732 10209868515928237 733 10508443220875618 734 10815456723119858 735 11131232631870473 736 11456188594711954 737 11790416127919050 738 12134073756553717 739 12487414257934093 740 12850803552399057 741 13224716186398694 742 13609266373001723 743 14004637432763265 744 14411114248810642 745 14829110418793152 746 15259164840295278 747 15701418570568622 748 16156083613272405 749 16623481142711301 750 17104078488480841 751 17598487274154838 752 18106880222430225 753 18629502478952299 754 19166716275140380 755 19719049463991119 756 20287195842994270 757 20871365353931431 758 21471841436496994 759 22089032765267912 760 22723535376054274 761 23376135852390695 762 24047087786493245 763 24736718815772731 764 25445490190541799 765 26174074722129416 766 26923363741226357 767 27693661879735368 768 28485347780510676 769 29298942205004433 770 30135204427247148 771 30995143953568421 772 31879124983858287 773 32787584959543634 774 33721112048657713 775 34680562856910392 776 35667080189161639 777 36681097589146259 778 37723120266093637 779 38793812728640076 780 39894141163512560 781 41025398644349075 782 42188099307953342 783 43382826388236705 784 44610330902773859 785 45871702364803274 786 47168403213603566 787 48501041046679097 788 49870288905827060 789 51276995828242006 790 52722390140205602 791 54208125066884430 792 55734916434159839 793 57303540552098232 794 58914957574616722 795 60570552021316734 796 62272191990465123 797 64020718396112664 798 65817026253147022 799 67662201662337270 800 69557804913070661 801 71505945983259731 802 73507610178160158 803 75563828832064296 804 77675830860667574 805 79845374295908888 806 82074841344183701 807 84365383700766568 808 86718189186462731 809 89134648634846968 810 91616742563686200 811 94167159421474910 812 96787242425807749 813 99478358871551281 814 102242083229198147 815 105080646277091856 816 107997080905342139 817 110992950449330172 818 114069827955074398 819 117229496127581639 820 120474467275423211 821 123808161526649438 822 127232394938784528 823 130748976228388000 824 134359924288139621 825 138068068060453863 826 141877262946692664 827 145789614767697497 828 149807202060025040 829 153932311559858877 830 158168128355602568 831 162518996918769805 832 166987354991585703 833 171575589771615663 834 176286291794531694 835 181123046654091576 836 186090748242141035 837 191192214050154737 838 196430184205414762 839 201807593755392866 840 207328478719058170 841 212998349974596140 842 218820459107649840 843 224797949472206860 844 230934146844738930 845 237233593715456980 846 243702493707719936 847 250344594074382232 848 257163498643109537 849 264162976237921417 850 271348138878507045 851 278725967723414135 852 286300775549292461 853 294076691631986709 854 302057987201087693 855 310250414603664746 856 318661827560323591 857 327297183422569227 858 336161210770303253 859 345258750412071509 860 354596274661337566 861 364182616123634533 862 374023466284892730 863 384124236768575216 864 394490414127045526 865 405129280052962980 866 416050765144035564 867 427261396251908397 868 438767363110305070 869 450574884176673941 870 462692151079795145 871 475130325636709380 872 487896884603149833 873 500998903504116061 874 514443430334038163 875 528239679551611308 876 542400193378470301 877 556933527800377456 878 571847766234016602 879 587150896610132481 880 602853283153436998 881 618969015314885862 882 635507874458482783 883 652479090059252527 884 669891714998643568 885 687757405767857216 886 706091985781902684 887 724906626632506731 888 744211860342047627 889 764017946039383442 890 784337992670307803 891 805189766372561683 892 826586015046490196 893 848538750173571621 894 871059597024401175 895 894163296812861028 896 917869791987199863 897 942193616447724468 898 967148461287241316 899 992747498546645998 900 1019007303791249955 901 1045950256850556894 902 1073592914071354749 903 1101950872221803193 904 1131039054375886288 905 1160876097265489535 906 1191487110121633352 907 1222890937944075456 908 1255105338668971101 909 1288147217030741903 910 1322037525768514827 911 1356804429812057974 912 1392469362687619606 913 1429052531808586252 914 1466573084192367172 915 1505054574573866450 916 1544528588439825778 917 1585019485170540534 918 1626550247169077620 919 1669142557832677530 920 1712822895130983766 921 1757626672694318045 922 1803581555390014589 923 1850713667612736840 924 1899047561254026657 925 1948612997959956808 926 1999449675114051198 927 2051588989772952205 928 2105060622281441101 929 2159892367579322881 930 2216117675743707388 931 2273781036756988635 932 2332918059657505089 933 2393562447065992884 934 2455745659645568663 935 2519505289966150273 936 2584891189234948443 937 2651943717335789532 938 2720701124667165163 939 2791199014018837849 940 2863479630186456480 941 2937598820522286693 942 3013602301159539613 943 3091533461767370841 944 3171432584494075822 945 3253347138066123245 946 3337339675283496031 947 3423461947969857307 948 3511763151022334134 949 3602288851102141633 950 3695092382467471344 951 3790243795182929809 952 3887801639500156514 953 3987821664532972533 954 4090355403399728670 955 4195462775323789911 956 4303222211961121001 957 4413699917407921748 958 4526959037551013828 959 4643057839655986857 960 4762063635040571663 961 4884064223929595302 962 5009134423832301617 963 5137345724282108050 964 5268763991193078030 965 5403464832784249040 966 5541546519829673362 967 5683093558696407237 968 5828186846846221354 969 5976900821439188150 970 6129320402352874170 971 6285555560528244097 972 6445701696719502856 973 6609850311471001641 974 6778085507679632114 975 6950502654125757008 976 7127224794433576729 977 7308359573988490875 978 7494010438696821522 979 7684272387769123025 980 7879252513883842456 981 8079088464490718059 982 8283901642150578424 983 8493808944372837221 984 8708917650534230439 985 8929348005680330856 986 9155253969706834694 987 9386772395427093353 988 9624035322317899716 989 9867163864868089341 990 10116293021409438105 991 10371594969941475234 992 10633223908893056134 993 10901328915217135452 994 11176046685951835989 995 11457528765775910298 996 11745967676771328917 997 12041537083324605436 998 12344405225508342161 999 12654726345169859336 1000 12972670542115807045