1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 3 10 3 11 3 12 3 13 3 14 4 15 5 16 6 17 7 18 8 19 8 20 8 21 9 22 10 23 12 24 14 25 16 26 17 27 18 28 19 29 20 30 23 31 26 32 30 33 33 34 36 35 38 36 40 37 43 38 47 39 53 40 59 41 65 42 70 43 74 44 78 45 84 46 92 47 101 48 112 49 122 50 131 51 139 52 147 53 157 54 170 55 186 56 203 57 220 58 235 59 249 60 264 61 281 62 303 63 329 64 357 65 384 66 410 67 434 68 459 69 489 70 524 71 565 72 609 73 653 74 694 75 735 76 777 77 825 78 882 79 946 80 1015 81 1084 82 1151 83 1216 84 1285 85 1362 86 1450 87 1550 88 1655 89 1762 90 1867 91 1971 92 2080 93 2201 94 2338 95 2489 96 2651 97 2814 98 2976 99 3139 100 3309 101 3495 102 3703 103 3932 104 4173 105 4421 106 4667 107 4916 108 5177 109 5460 110 5773 111 6114 112 6475 113 6843 114 7215 115 7591 116 7984 117 8410 118 8874 119 9378 120 9909 121 10454 122 11004 123 11566 124 12153 125 12782 126 13468 127 14204 128 14980 129 15777 130 16587 131 17414 132 18279 133 19203 134 20199 135 21269 136 22390 137 23546 138 24724 139 25931 140 27191 141 28533 142 29974 143 31509 144 33123 145 34784 146 36482 147 38227 148 40046 149 41976 150 44039 151 46232 152 48527 153 50899 154 53326 155 55823 156 58428 157 61181 158 64113 159 67219 160 70470 161 73825 162 77271 163 80817 164 84512 165 88413 166 92547 167 96917 168 101484 169 106204 170 111052 171 116053 172 121259 173 126737 174 132535 175 138642 176 145020 177 151613 178 158396 179 165392 180 172675 181 180324 182 188391 183 196879 184 205728 185 214881 186 224306 187 234034 188 244152 189 254763 190 265930 191 277648 192 289866 193 302497 194 315514 195 328958 196 342931 197 357559 198 372923 199 389023 200 405783 201 423125 202 441000 203 459465 204 478652 205 498707 206 519733 207 541731 208 564619 209 588291 210 612713 211 637939 212 664134 213 691487 214 720110 215 750017 216 781111 217 813274 218 846454 219 880743 220 916328 221 953434 222 992220 223 1032685 224 1074731 225 1118217 226 1163093 227 1209460 228 1257563 229 1307670 230 1359964 231 1414476 232 1471068 233 1529596 234 1590004 235 1652420 236 1717135 237 1784487 238 1854698 239 1927795 240 2003656 241 2082086 242 2163042 243 2246688 244 2333373 245 2423505 246 2517362 247 2614992 248 2716235 249 2820910 250 2928947 251 3040561 252 3156188 253 3276306 254 3401266 255 3531134 256 3665744 257 3804870 258 3948480 259 4096817 260 4250412 261 4409867 262 4575584 263 4747674 264 4925954 265 5110185 266 5300323 267 5496708 268 5699964 269 5910812 270 6129779 271 6356979 272 6592240 273 6835298 274 7086133 275 7345148 276 7613128 277 7890935 278 8179194 279 8478111 280 8787468 281 9107007 282 9436734 283 9777151 284 10129203 285 10493948 286 10872150 287 11264056 288 11669498 289 12088163 290 12520116 291 12965993 292 13426926 293 13904195 294 14398746 295 14910916 296 15440517 297 15987289 298 16551309 299 17133384 300 17734906 301 18357398 302 19002028 303 19669244 304 20358896 305 21070700 306 21804864 307 22562349 308 23344847 309 24154233 310 24991894 311 25858445 312 26753779 313 27677650 314 28630342 315 29613108 316 30627963 317 31677160 318 32762450 319 33884581 320 35043547 321 36239150 322 37471827 323 38743100 324 40055459 325 41411605 326 42813650 327 44262639 328 45758612 329 47301495 330 48891911 331 50531751 332 52224014 333 53971994 334 55778267 335 57644139 336 59569880 337 61555474 338 63601827 339 65711299 340 67887503 341 70134414 342 72455201 343 74851554 344 77323907 345 79872515 346 82498543 347 85204936 348 87996101 349 90876801 350 93850924 351 96920638 352 100086684 353 103349523 354 106710827 355 110174172 356 113744901 357 117428821 358 121230613 359 125153086 360 129197363 361 133364277 362 137655993 363 142077020 364 146633777 365 151333254 366 156181252 367 161181253 368 166334937 369 171643613 370 177110148 371 182740061 372 188541193 373 194521953 374 200689379 375 207047991 376 213600046 377 220347538 378 227294217 379 234446888 380 241815017 381 249408803 382 257236821 383 265304713 384 273615721 385 282172562 386 290980144 387 300046880 388 309384192 389 319004390 390 328917960 391 339132016 392 349650845 393 360478366 394 371620791 395 383088502 396 394895371 397 407056196 398 419583779 399 432487062 400 445771775 401 459443147 402 473509272 403 487982814 404 502880563 405 518220459 406 534018000 407 550284430 408 567027293 409 584253605 410 601973589 411 620202929 412 638961852 413 658271971 414 678152284 415 698616699 416 719675112 417 741336785 418 763614693 419 786528008 420 810101288 421 834360557 422 859328867 423 885023701 424 911457698 425 938643032 426 966596091 427 995340359 428 1024905478 429 1055322913 430 1086620671 431 1118820379 432 1151938455 433 1185990485 434 1220997144 435 1256987215 436 1293996463 437 1332062818 438 1371220365 439 1411495927 440 1452910318 441 1495483778 442 1539242046 443 1584220354 444 1630461979 445 1678012545 446 1726913479 447 1777197981 448 1828892482 449 1882022683 450 1936620932 451 1992730108 452 2050402464 453 2109693103 454 2170652157 455 2233320683 456 2297732049 457 2363918903 458 2431921388 459 2501792011 460 2573593705 461 2647392802 462 2723250284 463 2801216541 464 2881333605 465 2963642696 466 3048193663 467 3135050385 468 3224288929 469 3315989092 470 3410224677 471 3507057886 472 3606541108 473 3708726248 474 3813675046 475 3921465236 476 4032188466 477 4145940894 478 4262811854 479 4382877560 480 4506203627 481 4632854762 482 4762907302 483 4896455827 484 5033610694 485 5174487579 486 5319194651 487 5467825301 488 5620460905 489 5777182450 490 5938083740 491 6103279704 492 6272903367 493 6447093697 494 6625981521 495 6809681105 496 6998293317 497 7191918587 498 7390672518 499 7594694336 500 7804144161 501 8019189214 502 8239987335 503 8466678162 504 8699386343 505 8938236283 506 9183369612 507 9434955345 508 9693185922 509 9958262172 510 10230374896 511 10509694071 512 10796373414 513 11090566560 514 11392446900 515 11702218907 516 12020114166 517 12346373706 518 12681227523 519 13024882882 520 13377528401 521 13739353414 522 14110569810 523 14491424837 524 14882196664 525 15283174710 526 15694636092 527 16116832559 528 16549995794 529 16994358003 530 17450177715 531 17917753739 532 18397419963 533 18889523489 534 19394398136 535 19912349466 536 20443660701 537 20988616800 538 21547532162 539 22120767488 540 22708723602 541 23311816368 542 23930447479 543 24564987362 544 25215781848 545 25883179054 546 26567561510 547 27269363782 548 27989066527 549 28727168210 550 29484151423 551 30260464674 552 31056529398 553 31872770320 554 32709651356 555 33567696304 556 34447480907 557 35349601849 558 36274639178 559 37223134675 560 38195601057 561 39192555466 562 40214559949 563 41262244536 564 42336299040 565 43437437200 566 44566354975 567 45723706915 568 46910115011 569 48126207889 570 49372665520 571 50650245149 572 51959772165 573 53302100235 574 54678063827 575 56088451880 576 57534018765 577 59015526495 578 60533796603 579 62089738577 580 63684339302 581 65318618818 582 66993577111 583 68710164257 584 70469292654 585 72271885625 586 74118933666 587 76011527969 588 77950848153 589 79938111994 590 81974516692 591 84061205112 592 86199279491 593 88389855654 594 90634127384 595 92933402061 596 95289088369 597 97702639915 598 100175488295 599 102709006749 600 105304524858 601 107963389427 602 110687036303 603 113477031494 604 116335055673 605 119262842167 606 122262102504 607 125334484084 608 128481588544 609 131705039051 610 135006560801 611 138388026890 612 141851441942 613 145398871341 614 149032358682 615 152753879392 616 156565359222 617 160468751737 618 164466127372 619 168559724697 620 172751932275 621 177045210126 622 181441996496 623 185944656392 624 190555503685 625 195276885288 626 200111283075 627 205061370307 628 210129990911 629 215320072451 630 220634522094 631 226076168648 632 231647787297 633 237352195369 634 243192363557 635 249171481198 636 255292932621 637 261560199010 638 267976743599 639 274545946647 640 281271132987 641 288155678741 642 295203137296 643 302417309548 644 309802219552 645 317362004965 646 325100787412 647 333022602014 648 341131427347 649 349431304690 650 357926478274 651 366621475362 652 375521076678 653 384630195889 654 393953735718 655 403496507157 656 413263265597 657 423258842709 658 433488302963 659 443957032802 660 454670709063 661 465635162738 662 476856219776 663 488339612453 664 500091016890 665 512116203116 666 524421208258 667 537012435806 668 549896620788 669 563080678896 670 576571527886 671 590375989564 672 604500833600 673 618952941371 674 633739502189 675 648868122708 676 664346787562 677 680183692517 678 696387045957 679 712964959197 680 729925495449 681 747276854696 682 765027588490 683 783186724948 684 801763724343 685 820768292178 686 840210160361 687 860098964884 688 880444300296 689 901255925242 690 922544003955 691 944319241767 692 966592838641 693 989376281406 694 1012681098418 695 1036518726583 696 1060900571052 697 1085838234011 698 1111343782981 699 1137429903875 700 1164109846131 701 1191397194252 702 1219305596277 703 1247848613111 704 1277039788786 705 1306892903380 706 1337422271393 707 1368642911851 708 1400570489367 709 1433221057905 710 1466610760964 711 1500755666403 712 1535671840840 713 1571375635011 714 1607884013633 715 1645214744205 716 1683386332333 717 1722417738624 718 1762328044283 719 1803136269013 720 1844861456565 721 1887522987201 722 1931140948553 723 1975736343895 724 2021331019651 725 2067947353048 726 2115607881798 727 2164335101422 728 2214151560817 729 2265080212486 730 2317144819254 731 2370370189915 732 2424782098264 733 2480406935134 734 2537271300859 735 2595401780436 736 2654825049702 737 2715568263902 738 2777659512343 739 2841128075079 740 2906004337389 741 2972319404583 742 3040104647780 743 3109391459244 744 3180211369288 745 3252596477445 746 3326579956493 747 3402196340425 748 3479481425605 749 3558471847742 750 3639204580553 751 3721716661234 752 3806045325658 753 3892228484677 754 3980305282949 755 4070316418389 756 4162304035812 757 4256311255440 758 4352381620791 759 4450558798060 760 4550886721321 761 4653410126363 762 4758175167830 763 4865229772994 764 4974623525586 765 5086407146264 766 5200631879890 767 5317349165167 768 5436610799858 769 5558469526223 770 5682979720758 771 5810197784477 772 5940182013770 773 6072992028736 774 6208688096974 775 6347330767771 776 6488981056516 777 6633701097587 778 6781554901388 779 6932608792811 780 7086931268234 781 7244592361885 782 7405662903103 783 7570214112610 784 7738317807209 785 7910047122668 786 8085477356245 787 8264686445740 788 8447754817911 789 8634764689584 790 8825799244154 791 9020942192410 792 9220277998585 793 9423892680524 794 9631874741769 795 9844315706283 796 10061309946230 797 10282953915826 798 10509345245142 799 10740582251160 800 10976764196098 801 11217992170452 802 11464370123851 803 11716005457306 804 11973008838085 805 12235493350495 806 12503573500539 807 12777364681674 808 13056983455018 809 13342548534059 810 13634181921637 811 13932009564788 812 14236161153638 813 14546769188413 814 14863967879775 815 15187892563729 816 15518680018201 817 15856469543666 818 16201404228164 819 16553631669521 820 16913303753668 821 17280575630957 822 17655604506600 823 18038548996087 824 18429569478218 825 18828829295535 826 19236496143146 827 19652742875728 828 20077747264353 829 20511690866926 830 20954757702789 831 21407133544699 832 21869006310630 833 22340567390572 834 22822013186697 835 23313545996982 836 23815373757498 837 24327708801074 838 24850766394635 839 25384763970243 840 25929921558649 841 26486463255017 842 27054618919659 843 27634625160763 844 28226725045904 845 28831166744341 846 29448201922432 847 30078084893469 848 30721073109112 849 31377428775275 850 32047420729210 851 32731325526596 852 33429427132648 853 34142015424805 854 34869384435250 855 35611831424640 856 36369657419139 857 37143169005224 858 37932680397745 859 38738514640367 860 39561003272524 861 40400484689535 862 41257302209083 863 42131803060761 864 43024338989818 865 43935268227422 866 44864957783488 867 45813784770294 868 46782136038957 869 47770406385603 870 48778996431820 871 49808311517152 872 50858762372010 873 51930767299907 874 53024754694495 875 54141164512874 876 55280447880896 877 56443065122463 878 57629483443196 879 58840175719922 880 60075621247677 881 61336308148096 882 62622736153013 883 63935418220248 884 65274880117350 885 66641658263790 886 68036297186081 887 69459348206463 888 70911370271082 889 72392932606280 890 73904617787642 891 75447023532390 892 77020762240125 893 78626458639366 894 80264747004703 895 81936269716598 896 83641678195004 897 85381635825092 898 87156821339231 899 88967930797753 900 90815677101190 901 92700787407202 902 94624000091863 903 96586063186546 904 98587735403715 905 100629789377107 906 102713015383997 907 104838223530934 908 107006243233478 909 109217920396838 910 111474114086515 911 113775694830839 912 116123545770705 913 118518566217015 914 120961675766371 915 123453816710794 916 125995953477106 917 128589069553232 918 131234163851517 919 133932248858447 920 136684351915953 921 139491519152873 922 142354820002421 923 145275349877299 924 148254229569231 925 151292601886988 926 154391627694280 927 157552483898206 928 160776364872826 929 164064486792914 930 167418092619415 931 170838455037235 932 174326875828934 933 177884682208164 934 181513222485400 935 185213863897397 936 188987994188005 937 192837026382466 938 196762404277486 939 200765605694513 940 204848141800774 941 209011553123453 942 213257404826705 943 217587284344221 944 222002803155037 945 226505602038521 946 231097357117044 947 235779783449274 948 240554634319834 949 245423696885596 950 250388787036036 951 255451746836449 952 260614446487579 953 265878790132947 954 271246722504477 955 276720232886402 956 282301354371147 957 287992159125576 958 293794752783819 959 299711271686077 960 305743885071266 961 311894801454035 962 318166275958073 963 324560614687064 964 331080173938556 965 337727355063175 966 344504598363478 967 351414380103419 968 358459214952851 969 365641663023885 970 372964337919366 971 380429911577036 972 388041113445997 973 395800724890251 974 403711572564936 975 411776525186239 976 419998496250245 977 428380451783020 978 436925419209701 979 445636492681124 980 454516832235350 981 463569657721017 982 472798241584248 983 482205905402714 984 491796022909533 985 501572028524856 986 511537427114499 987 521695799882924 988 532050803489205 989 542606163467659 990 553365666399001 991 564333156159756 992 575512537312219 993 586907784491487 994 598522953137909 995 610362186005336 996 622429712265244 997 634729840357178 998 647266949502993 999 660045485683407 1000 673069965392192