1 5 2 34 3 55 4 285 5 367 6 835 7 849 8 919 9 1241 10 1505 11 2911 12 2914 13 3305 14 4149 15 4188 16 6111 17 6903 18 7170 19 7913 20 9360 21 10251 22 10541 23 12566 24 15086 25 17273 26 17815 27 19005 28 19689 29 21411 30 21462 31 24882 32 25020 33 26610 34 28125 35 30593 36 30789 37 31485 38 38211 39 38983 40 39787 41 40311 42 45355 43 46864 44 49226 45 51836 46 53107 47 53964 48 55287 49 59988 50 76361 51 77058 52 81056 53 83095 54 94997 55 95393 56 96729 57 101102 58 117571 59 117859 60 121395 61 124759 62 127586 63 143370 64 147341 65 149150 66 149751 67 150420 68 163937 69 167561 70 170115 71 170562 72 173921 73 175797 74 181385 75 197261 76 205728 77 215070 78 220818 79 239955 80 278921 81 280788 82 292316 83 293657 84 319956 85 334541 86 334984 87 336506 88 344417 89 359455 90 360326 91 360686 92 370436 93 388075 94 418308 95 434434 96 463219 97 472324 98 477905 99 510341 100 516027 101 543454 102 564858 103 583639 104 595975 105 648849 106 677095 107 722597 108 723425 109 731321 110 732257 111 755081 112 785271 113 864291 114 907255 115 910316 116 931757 117 964893 118 970616 119 971914 120 978366 121 982759 122 986154 123 990375 124 1075404 125 1099491 126 1103539 127 1130854 128 1191379 129 1206305 130 1239870 131 1262873 132 1281859 133 1306534 134 1409623 135 1412874 136 1433321 137 1503243 138 1539665 139 1569336 140 1622914 141 1668296 142 1671163 143 1690494 144 1713593 145 1758175 146 1841861 147 1860499 148 1879791 149 1887240 150 1892045 151 1913153 152 1932932 153 1979307 154 1996759 155 2001460 156 2066196 157 2066403 158 2072370 159 2087935 160 2119781 161 2201991 162 2229012 163 2250967 164 2262108 165 2278563 166 2291935 167 2303838 168 2321021 169 2357431 170 2397665 171 2401219 172 2417760 173 2458398 174 2472821 175 2502978 176 2542315 177 2578365 178 2604197 179 2634030 180 2636417 181 2672935 182 2695749 183 2796123 184 2884757 185 2891647 186 2896722 187 2911910 188 2935542 189 2962697 190 3013447 191 3116854 192 3120797 193 3122441 194 3213849 195 3214665 196 3268937 197 3291364 198 3345462 199 3378009 200 3445256 201 3631080 202 3681306 203 3684785 204 3693420 205 3937766 206 3956614 207 3958296 208 3995031 209 4042680 210 4086797 211 4218476 212 4247006 213 4251138 214 4279860 215 4408361 216 4486656 217 4526273 218 4526464 219 4574126 220 4632492 221 4652151 222 4722941 223 4864758 224 4988957 225 5073293 226 5165143 227 5333988 228 5434788 229 5528095 230 5535351 231 5552119 232 5733619 233 5757207 234 5865285 235 5882331 236 6166818 237 6208265 238 6259929 239 6317634 240 6379339 241 6517375 242 6675446 243 6903909 244 6993785 245 7199271 246 7320186 247 7346148 248 7451625 249 7692489 250 7826944 251 7892827 252 7917304 253 7924098 254 8023851 255 8278145 256 8296375 257 8402911 258 8508746 259 8534450 260 8588724 261 8745852 262 8778072 263 8879592 264 9058764 265 9168231 266 9207043 267 9223398 268 9470889 269 9547805 270 9569693 271 9687391 272 9928793 273 9952219 274 9987566 275 10032905 276 10349287 277 10432865 278 10686498 279 10694649 280 10871734 281 10879646 282 10902144 283 11054156 284 11112986 285 11377829 286 11435407 287 11550153 288 11606931 289 11731879 290 11900472 291 12148200 292 12180197 293 12184171 294 12465283 295 12505819 296 12633198 297 12657994 298 12738761 299 12814437 300 13333097 301 13358407 302 13361573 303 13741025 304 13798152 305 13998111 306 14115809 307 14117193 308 14303501 309 14533157 310 14947061 311 15014105 312 15243425 313 15249439 314 15297701 315 15460207 316 15493193 317 16227168 318 16320078 319 16465624 320 16553268 321 16603219 322 17069105 323 17356458 324 17946259 325 17999993 326 18582486 327 18773383 328 19088336 329 19217695 330 19328875 331 19437257 332 19514164 333 19828483 334 19855471 335 19904981 336 19908365 337 19996807 338 20164569 339 20305551 340 20363944 341 20697379 342 21002033 343 21379687 344 21617374 345 21732531 346 21953394 347 21977118 348 22026593 349 22328388 350 22360110 351 22586539 352 22922370 353 23000683 354 23131320 355 23202309 356 23550701 357 23595186 358 23953700 359 24116049 360 24906245 361 25218351 362 25823418 363 25968247 364 26413459 365 26448828 366 26466499 367 26727185 368 26796821 369 26822598 370 27039583 371 27178567 372 27209610 373 27328392 374 27335892 375 27526676 376 27674373 377 28475388 378 28903195 379 28972661 380 29032752 381 29047338 382 29206191 383 29788744 384 30037380 385 30362419 386 30509067 387 30597806 388 30770715 389 31003886 390 31056356 391 31152456 392 31487105 393 31499511 394 31572067 395 31612791 396 31751374 397 32003959 398 32155219 399 32156573 400 32575509 401 32823009 402 32946341 403 33581501 404 33646998 405 33681787 406 33751338 407 34516769 408 34655479 409 35115809 410 35365038 411 35685806 412 36044148 413 36282317 414 36740606 415 36760529 416 36855450 417 37494507 418 37878943 419 37920738 420 37989535 421 38248361 422 38434421 423 38445798 424 38498178 425 39282979 426 39744233 427 39839306 428 40535880 429 40997049 430 41169631 431 41247051 432 41252163 433 41419736 434 41482867 435 41920166 436 42119021 437 42503996 438 43137725 439 43472179 440 43820083 441 44175379 442 44478581 443 44598588 444 44765863 445 45000990 446 45081351 447 45857520 448 46936253 449 47213215 450 47439941 451 47505184 452 47587266 453 47901846 454 48123363 455 48842067 456 49600248 457 49790109 458 50667978 459 50940304 460 50962414 461 51030806 462 51378078 463 51497764 464 52012227 465 52038559 466 52226786 467 52413581 468 53258628 469 53625571 470 53713984 471 54053649 472 54118676 473 54151731 474 54232428 475 54736939 476 55224979 477 55824471 478 55861947 479 56113431 480 56255047 481 56704671 482 56726055 483 56996224 484 57158599 485 57340954 486 57365250 487 57861124 488 57956868 489 58703430 490 58874883 491 58966076 492 59045062 493 60007135 494 60144197 495 60216852 496 60249768 497 60474888 498 60518910 499 60637488 500 61815125 501 62418221 502 62613942 503 63260786 504 63288041 505 63640654 506 63892269 507 64620821 508 64875282 509 65148082 510 65279202 511 66197328 512 66672341 513 66740571 514 67033731 515 67756722 516 67880958 517 68910669 518 69335479 519 69400745 520 70376571 521 70779463 522 70840195 523 71087186 524 71275766 525 71529833 526 72127992 527 73023072 528 73124037 529 73603241 530 73672902 531 74662114 532 75877551 533 76097383 534 76611048 535 77345134 536 77658017 537 77695540 538 80136732 539 80433720 540 81178579 541 81866778 542 82748196 543 83812903 544 83935444 545 84056904 546 84076747 547 84671649 548 85076006 549 85678029 550 85763733 551 85960519 552 86249703 553 86565291 554 86736084 555 88791116 556 89283593 557 89351229 558 89458060 559 89606119 560 90862158 561 91359597 562 91681877 563 91723817 564 91748227 565 92273167 566 92647136 567 93133496 568 93476513 569 93960547 570 94022224 571 94518223 572 94606488 573 94613091 574 94818116 575 95020230 576 95027658 577 95368406 578 95446482 579 95709330 580 95717741 581 96229248 582 97190066 583 97946887 584 98697715 585 99416322 586 99600521 587 99793911 588 100712691 589 100721479 590 101120733 591 101626356 592 101651178 593 103061498 594 105125921 595 105512794 596 105723545 597 106371018 598 106778671 599 107138381 600 108773916 601 109018519 602 109378661 603 109473197 604 110495719 605 110928413 606 110959011 607 111175710 608 111264627 609 111362892 610 111979668 611 112341027 612 112772769 613 112789706 614 112803941 615 113049900 616 113460223 617 113529984 618 113547461 619 114672581 620 114696150 621 117236477 622 117638441 623 117780797 624 118483001 625 119806817 626 120091707 627 120475497 628 120629261 629 121266351 630 121303241 631 122330237 632 123511431 633 124540389 634 124563951 635 124813767 636 124941453 637 124984389 638 126802020 639 128431395 640 129348833 641 131345289 642 131429623 643 131638668 644 131918861 645 131982487 646 132328594 647 132458558 648 134012374 649 134341241 650 135310804 651 135650085 652 136737941 653 136779870 654 137691546 655 137717239 656 137896485 657 139107720 658 140171646 659 140942451 660 141508256 661 142095870 662 142463772 663 144126463 664 144835371 665 147751611 666 147776036 667 147937894 668 148269857 669 149067378 670 149089704 671 149381385 672 150605928 673 151437353 674 152074398 675 152209689 676 153335433 677 153603064 678 154148933 679 155724489 680 157055239 681 157981144 682 158373581 683 160681152 684 160892647 685 162629871 686 163185210 687 163268897 688 164522734 689 164853559 690 165076376 691 167215071 692 167914795 693 169090338 694 169142393 695 169378097 696 170090983 697 170697065 698 171657603 699 172209798 700 172537001 701 172658381 702 173112768 703 174088984 704 175595289 705 177455237 706 177647529 707 177720487 708 178519496 709 179047903 710 179539872 711 180809357 712 180824904 713 181851581 714 182812389 715 184865202 716 185424821 717 185721446 718 186133509 719 186704670 720 186709054 721 187937153 722 188215637 723 188362637 724 188455433 725 190185711 726 190213188 727 191326264 728 191394776 729 191902692 730 192688637 731 192789463 732 193275411 733 193552788 734 194320032 735 196085583 736 197919847 737 198133152 738 199077319 739 199354152 740 200154739 741 200659843 742 200866766 743 201084727 744 201241354 745 201828618 746 204765849 747 205012534 748 205108149 749 205190815 750 205595169 751 205833004 752 206400765 753 207463376 754 210211495 755 212153058 756 212493641 757 212596302 758 212842757 759 213569988 760 213885834 761 214858601 762 215199240 763 216582581 764 216924810 765 217267158 766 218494668 767 219812006 768 220279848 769 220924496 770 221039058 771 222940662 772 223706897 773 226637148 774 226763846 775 226974309 776 228576768 777 228892421 778 228948150 779 229995252 780 231639849 781 232724119 782 233708584 783 235568726 784 237878631 785 239308578 786 239414331 787 239606811 788 241193202 789 241351433 790 241480819 791 242083338 792 242160307 793 244892889 794 245322198 795 245876586 796 248292259 797 249998829 798 250069661 799 252008568 800 252486651 801 253041125 802 253378279 803 254740903 804 256633481 805 257071050 806 257527234 807 257641731 808 258288618 809 259404293 810 259814688 811 260510238 812 260891409 813 261351881 814 261732761 815 263090464 816 263679305 817 264868001 818 265538441 819 266040609 820 266500020 821 267952212 822 268336553 823 268629703 824 268754837 825 269810892 826 270842889 827 271178237 828 274159615 829 275828359 830 277234209 831 279410405 832 282096775 833 283542624 834 285293983 835 285504378 836 287241377 837 288625435 838 289187276 839 289777368 840 291742954 841 292840063 842 293469653 843 293702058 844 294349320 845 294561690 846 298753339 847 299246825 848 301945567 849 302301618 850 302810227 851 303339295 852 304459231 853 304853105 854 305606910 855 305942945 856 308239464 857 308695098 858 309219485 859 310839684 860 311436120 861 313756596 862 314109965 863 314316353 864 314816921 865 315580827 866 316032918 867 317963337 868 318424061 869 318707141 870 319987099 871 321860263 872 323207892 873 323503203 874 329643476 875 330598710 876 331087646 877 331595778 878 331749919 879 331761544 880 331948015 881 334127208 882 337965979 883 339016410 884 341122939 885 341451004 886 342254400 887 344169690 888 344784896 889 347989121 890 349447929 891 350324407 892 350454228 893 351573727 894 352618361 895 352618954 896 352987569 897 353072070 898 353794567 899 353798752 900 354936761 901 355669406 902 357526275 903 358317737 904 358863847 905 359204153 906 359706593 907 362215545 908 362680089 909 363517174 910 365057335 911 367881597 912 368091708 913 368213456 914 369256128 915 369545148 916 369551359 917 369990198 918 371003186 919 371139315 920 371932311 921 372675330 922 373689318 923 374640941 924 374764809 925 374957717 926 375081978 927 375269478 928 375522197 929 376532827 930 377047290 931 378032164 932 380708539 933 381884839 934 384346260 935 384612955 936 387966281 937 389417876 938 390610015 939 390630369 940 390640338 941 392255151 942 392490905 943 392585395 944 392850184 945 393401670 946 394825313 947 396381079 948 397497631 949 403899413 950 403987039 951 404909021 952 405862620 953 406460287 954 412444624 955 413015765 956 413663515 957 415520359 958 416713114 959 416928438 960 417275284 961 419381104 962 420311501 963 420991159 964 424192053 965 424475464 966 425266997 967 426332427 968 428371971 969 429888776 970 431720863 971 433160696 972 434268498 973 434336537 974 435752827 975 436069422 976 436268751 977 438468415 978 438608021 979 438746883 980 442341291 981 442411384 982 443183031 983 445318181 984 446306524 985 446970619 986 447490504 987 451795721 988 452737735 989 455698519 990 458223619 991 461405719 992 461671016 993 465137406 994 469997118 995 470627455 996 473644470 997 474656417 998 475565682 999 477122755 1000 477902325