1 3 2 91 3 136 4 325 5 703 6 1081 7 1378 8 1711 9 3655 10 11026 11 11476 12 13861 13 18145 14 18721 15 36046 16 70876 17 75466 18 76636 19 79003 20 92665 21 99235 22 107416 23 108811 24 110215 25 118828 26 123256 27 130816 28 137026 29 140185 30 158203 31 166753 32 173755 33 186355 34 303031 35 310078 36 314821 37 317206 38 344035 39 354061 40 374545 41 379756 42 385003 43 395605 44 707455 45 711028 46 721801 47 729028 48 736291 49 739936 50 776881 51 780625 52 795691 53 917335 54 950131 55 962578 56 1013176 57 1017451 58 1026028 59 1091503 60 1113778 61 1149886 62 1177345 63 1233235 64 1300078 65 1334161 66 1339066 67 1373653 68 1388611 69 1439056 70 1449253 71 1459486 72 1469755 73 1563796 74 1574425 75 1601155 76 1671706 77 1677196 78 1710325 79 1715878 80 1892485 81 1927666 82 1975078 83 3059101 84 3081403 85 3111265 86 3216916 87 3232153 88 3324331 89 3355345 90 3363121 91 3402136 92 3417805 93 3465028 94 3488761 95 3568456 96 3576475 97 3649051 98 3804661 99 3837835 100 3846151 101 3854476 102 3879505 103 3938221 104 3971971 105 7003153 106 7059403 107 7093261 108 7104565 109 7172578 110 7263766 111 7332535 112 7436296 113 7459453 114 7693003 115 7775596 116 7787431 117 7834861 118 7870528 119 7966036 120 9195616 121 9208486 122 9285895 123 9454726 124 9480835 125 9520066 126 9625078 127 9903475 128 9916831 129 9956953 130 9997156 131 10240075 132 10253656 133 10389961 134 10403641 135 10431028 136 10458451 137 10513405 138 10527166 139 10679131 140 10706878 141 10804276 142 10818226 143 10944181 144 10958221 145 11070865 146 11099116 147 11283625 148 11527201 149 11686195 150 11744281 151 11758825 152 11846278 153 11890126 154 11919403 155 11948716 156 11963386 157 12066328 158 12110581 159 12169711 160 12214153 161 12318166 162 12407671 163 12482506 164 12512503 165 12542536 166 12557566 167 12587653 168 12617776 169 12647935 170 12753775 171 12951505 172 12997351 173 13089286 174 13320541 175 13553821 176 13663378 177 13852216 178 13931281 179 13947121 180 14074165 181 14121955 182 14249791 183 14329981 184 14442625 185 14491036 186 14539528 187 14636755 188 14864878 189 14913991 190 14979601 191 15045355 192 15094765 193 15111253 194 15160771 195 15193828 196 15226921 197 15409576 198 15442903 199 15509665 200 15626845 201 15643621 202 15660406 203 15694003 204 15727636 205 15778153 206 15811876 207 16099975 208 16117003 209 16151086 210 16287778 211 16304905 212 16373503 213 16511131 214 16666651 215 16718653 216 16753366 217 16840306 218 17455186 219 17597278 220 17847325 221 17955028 222 18153325 223 18516655 224 18644671 225 18736381 226 18791515 227 18865153 228 18938935 229 19049878 230 19086931 231 19235503 232 19272736 233 19365976 234 19534375 235 19684675 236 30291436 237 30361528 238 30478528 239 30525391 240 30548836 241 30689695 242 30783781 243 30830878 244 30996001 245 31114216 246 31161565 247 31303828 248 31422628 249 31589326 250 31613176 251 31660903 252 32020003 253 32044015 254 32116105 255 32260528 256 32308741 257 32550346 258 32671486 259 32744278 260 33525766 261 33697945 262 33870565 263 33895261 264 34068385 265 34366195 266 34515586 267 34540516 268 34565455 269 34915546 270 35066125 271 35292601 272 35368255 273 35393491 274 35418736 275 35469253 276 35545096 277 35646346 278 35671681 279 35798491 280 35900101 281 35976403 282 36001855 283 36359128 284 36410311 285 36538426 286 36666766 287 36692461 288 37234135 289 37545445 290 37727641 291 37910278 292 37962541 293 38119546 294 38224396 295 38355661 296 38830078 297 39174526 298 39360628 299 39948391 300 70015861 301 70264585 302 70549381 303 70656328 304 70906186 305 71299711 306 71371378 307 71407225 308 71586595 309 71982001 310 72126055 311 72162091 312 72198136 313 72450703 314 72559081 315 72631378 316 72884701 317 73102186 318 73174753 319 73247356 320 73283671 321 73720153 322 73829476 323 74048365 324 74194471 325 74340721 326 74487115 327 74523736 328 75737278 329 76106953 330 76403341 331 76663153 332 76774636 333 76997845 334 77035078 335 77407903 336 77482576 337 77557285 338 77706811 339 78006295 340 78606991 341 78945895 342 79021306 343 79209991 344 79398901 345 79663753 346 79701625 347 79815295 348 90095176 349 90457975 350 90740656 351 90821503 352 91145251 353 91266805 354 91347886 355 91713196 356 91794475 357 92038528 358 92323666 359 92446003 360 92609245 361 92854378 362 92895265 363 92936161 364 93961486 365 94579381 366 94620646 367 94785796 368 95240701 369 95406391 370 95530753 371 95572225 372 96029011 373 96237001 374 96278626 375 96570253 376 96737095 377 96904081 378 97029415 379 97489666 380 97699231 381 97825078 382 97867045 383 97909021 384 98161066 385 98329276 386 98919145 387 99003556 388 99088003 389 99383851 390 99637786 391 99934453 392 100104175 393 100231561 394 100274041 395 100401535 396 100486576 397 100741915 398 100784503 399 101424403 400 102109195 401 102152071 402 102194956 403 102366586 404 102495403 405 102968425 406 103917736 407 104004253 408 104090806 409 104177395 410 104524111 411 104914855 412 105045265 413 106135165 414 106266331 415 106397578 416 106660315 417 106747966 418 106835653 419 106967251 420 107142841 421 107714503 422 107846641 423 107934778 424 108022951 425 108552745 426 108773875 427 109039528 428 109660645 429 110328085 430 110372653 431 110551015 432 111265903 433 112162753 434 112297591 435 112657555 436 114148495 437 114511411 438 115330078 439 115421221 440 116792686 441 116838541 442 116930278 443 117251641 444 118541503 445 118680121 446 119467153 447 119652715 448 119699128 449 120070756 450 120163753 451 120536101 452 120769111 453 120909025 454 121189096 455 121422736 456 121843855 457 122453425 458 122782285 459 123299956 460 123394195 461 123441328 462 124102135 463 124480531 464 124669945 465 124717321 466 124859503 467 124906915 468 125049205 469 125857045 470 126572005 471 127145431 472 127528435 473 127864036 474 128056006 475 128104021 476 128584666 477 129162628 478 129403828 479 129452095 480 129693565 481 129790216 482 130710196 483 131341528 484 131828203 485 132755365 486 132999895 487 133293628 488 133734835 489 133931161 490 134029378 491 134914951 492 135161461 493 135309475 494 135852886 495 136645246 496 136694845 497 137489653 498 137638936 499 138087271 500 138836116 501 139536865 502 140641606 503 140742253 504 141145201 505 141397336 506 141902281 507 141952825 508 142104511 509 142155091 510 143320915 511 143422516 512 143880166 513 144185671 514 144440506 515 144746605 516 144950851 517 145206361 518 145410931 519 146333278 520 146384605 521 146641375 522 147104128 523 147670705 524 147773836 525 148083445 526 149273281 527 150207778 528 150519925 529 150936625 530 151667236 531 151771753 532 151824025 533 151928596 534 152033203 535 152399611 536 152714026 537 152871355 538 152923816 539 153291295 540 153501481 541 153974926 542 154132903 543 154238266 544 154554571 545 155293876 546 155823031 547 156937186 548 157043503 549 157256245 550 157309453 551 158909878 552 159016861 553 159230935 554 159284476 555 159391585 556 160034995 557 160464655 558 160625926 559 161595253 560 161811055 561 162405253 562 162567496 563 162621595 564 162838081 565 163379926 566 163488403 567 163868356 568 164792935 569 166157335 570 166540375 571 167857003 572 167966956 573 168572341 574 169013305 575 169786378 576 170062903 577 171282286 578 171615601 579 171893611 580 172060525 581 172450306 582 172561753 583 173231191 584 173287036 585 174293785 586 174686086 587 175078828 588 175191121 589 175359628 590 175415815 591 175921903 592 176034466 593 176203378 594 176316031 595 176372371 596 176823415 597 176879836 598 176936266 599 177218551 600 177444541 601 177783796 602 178293286 603 178406605 604 178803505 605 179144056 606 179314453 607 179769241 608 180053776 609 180680545 610 180908731 611 181022878 612 181308403 613 181365535 614 181594153 615 181765711 616 182166328 617 182223595 618 182911501 619 183141091 620 184060891 621 184348801 622 184464028 623 184579291 624 184809925 625 186312556 626 186370471 627 186660181 628 186950116 629 187066153 630 187298335 631 187472566 632 187646878 633 188286715 634 188811028 635 188927641 636 189277696 637 189686503 638 189920305 639 190095751 640 190564003 641 190974196 642 191091475 643 191150128 644 191560951 645 191795905 646 192619378 647 193090726 648 193149685 649 193976056 650 194212486 651 194981878 652 195041125 653 195100381 654 195456106 655 195871528 656 196584706 657 197060878 658 197716555 659 198971326 660 199270666 661 199630171 662 199930006 663 300553903 664 300921778 665 301068991 666 301289878 667 301805596 668 302395528 669 302616901 670 303207625 671 304686955 672 304835086 673 304983253 674 305131456 675 305279695 676 305353828 677 305576281 678 305873011 679 306689761 680 306764065 681 307730836 682 309445003 683 310715056 684 311238775 685 311538241 686 311688028 687 312437503 688 313262965 689 314089516 690 314917156 691 315218386 692 315670501 693 316651195 694 317860291 695 319450726 696 319602403 697 319905865 698 320285395 699 320513221 700 321121153 701 321881878 702 322948405 703 323177176 704 323253451 705 323787628 706 323863975 707 324933778 708 325699003 709 325775575 710 326235196 711 326618461 712 327462436 713 327846421 714 328384378 715 328538161 716 328615066 717 329153653 718 329461615 719 329923828 720 330000895 721 332007796 722 332085106 723 332162425 724 333633196 725 334331011 726 334641385 727 334719001 728 334796626 729 335728828 730 336273211 731 336506653 732 337051666 733 337129561 734 337909006 735 339392431 736 339626953 737 340800778 738 342369028 739 343154503 740 344098261 741 344334403 742 345043315 743 345674071 744 345910753 745 347095378 746 347490703 747 347807125 748 348678028 749 349153525 750 349788025 751 350423101 752 351297271 753 352491076 754 352889461 755 353846503 756 356164705 757 356404951 758 356805541 759 356885686 760 357607396 761 357767875 762 358490476 763 358972615 764 359455078 765 359937865 766 360985015 767 361226881 768 361468828 769 361872253 770 362033686 771 362195155 772 362598985 773 363488203 774 363569095 775 363649996 776 363811825 777 364135591 778 364702528 779 366812155 780 367381171 781 368032015 782 368927866 783 369580078 784 370151236 785 370967941 786 372276541 787 372604051 788 372849778 789 373669453 790 373997575 791 374900653 792 375640345 793 375887071 794 375969331 795 376792426 796 377863795 797 379515025 798 380507491 799 380673028 800 381335536 801 381915703 802 382164481 803 382579291 804 383160403 805 383741956 806 383825071 807 384407128 808 384573511 809 384656716 810 384906385 811 385239403 812 385489261 813 386823205 814 386906653 815 387491041 816 387741628 817 388243045 818 388744786 819 391678066 820 391762036 821 391930003 822 392602231 823 393864211 824 394285321 825 394453828 826 396732196 827 396985753 828 397831528 829 397916155 830 398000791 831 398085436 832 398508796 833 399101878 834 399949903 835 700820641 836 701494696 837 701944246 838 702169075 839 702731305 840 703406278 841 703743886 842 704419345 843 704531953 844 705883951 845 706222153 846 706334905 847 706673215 848 707575771 849 708817726 850 709382611 851 709834681 852 711078616 853 711644401 854 712097191 855 712436878 856 713569753 857 715270753 858 715838203 859 716065246 860 716178781 861 716405878 862 716973778 863 717769216 864 718110253 865 718565095 866 719020081 867 719361415 868 719589016 869 719816653 870 720727561 871 721183231 872 721639045 873 722437066 874 724948003 875 725290741 876 726662503 877 727463296 878 728608051 879 729409915 880 729982945 881 730900261 882 731588626 883 733310956 884 733655665 885 735265378 886 735495481 887 735840703 888 736301125 889 736646536 890 736761691 891 736992028 892 737568028 893 738259525 894 738951346 895 739066681 896 739643491 897 739989685 898 741028753 899 741259756 900 742299715 901 744150331 902 744844906 903 745308136 904 746003251 905 746119135 906 746814628 907 747626446 908 747974503 909 749483686 910 751226941 911 752390236 912 753787378 913 754020361 914 754369903 915 754952653 916 755768881 917 756118828 918 757169155 919 758687581 920 758804446 921 759155095 922 759388906 923 759622753 924 761377753 925 762548878 926 764776495 927 766537435 928 766889866 929 767477431 930 770418631 931 772186051 932 772893586 933 773719453 934 773955496 935 775490653 936 775726966 937 776909071 938 777263878 939 778802311 940 780460786 941 781646491 942 781765111 943 782239681 944 782595703 945 783545491 946 784020601 947 784377028 948 785090125 949 785327896 950 785446795 951 786160378 952 786398311 953 786517291 954 787350403 955 787707586 956 788541328 957 788779621 958 789256315 959 789494716 960 789852385 961 791164531 962 791761321 963 792597205 964 793314028 965 794509453 966 794868256 967 795705778 968 795945151 969 796064851 970 796424005 971 796903003 972 797382145 973 798820435 974 903358765 975 903868903 976 904889611 977 908083036 978 908594506 979 910001791 980 910897903 981 911025955 982 911794456 983 912435121 984 912819628 985 914358466 986 914615065 987 916155415 988 916669153 989 917568541 990 917954128 991 918854146 992 919111375 993 920140651 994 920912986 995 921428056 996 923876605 997 924134536 998 924650506 999 926457535 1000 927361711