1 3847554 2 5624739 3 6044418 4 6576339 5 6593538 6 6899603 7 9851058 8 10456338 9 11645394 10 12378018 11 13155858 12 13638738 13 16020018 14 16408434 15 16990803 16 19081089 17 20622338 18 20649603 19 20755218 20 20795763 21 22673634 22 23056803 23 24174003 24 24368769 25 25265553 26 25850178 27 25899058 28 26421474 29 28470339 30 29195154 31 30295539 32 30534018 33 30623394 34 30624434 35 30902979 36 30964818 37 31390563 38 31824003 39 32158818 40 32852738 41 33734834 42 34002354 43 34466883 44 35334594 45 35965458 46 37398258 47 37501218 48 38745378 49 39450594 50 39767763 51 39786098 52 39793923 53 39803778 54 39959843 55 40454883 56 42134418 57 43288163 58 43583138 59 44468979 60 45247554 61 46133634 62 46160338 63 46505234 64 47076978 65 47399043 66 47564674 67 48592482 68 48666738 69 48873618 70 49169394 71 49599858 72 50946819 73 51071619 74 51661314 75 51842098 76 52652754 77 53611203 78 53731458 79 54619938 80 54633138 81 55146274 82 55766018 83 56008098 84 56029314 85 56118258 86 57499794 87 57524034 88 57957474 89 57976083 90 58828194 91 58972434 92 59118354 93 60616674 94 60700914 95 61560864 96 61801938 97 63317809 98 63985314 99 64199619 100 64365939 101 65046003 102 65126434 103 65612673 104 65738674 105 65870898 106 65948418 107 66104658 108 66142818 109 66828258 110 67655779 111 68846274 112 71178114 113 71178723 114 72096898 115 73744563 116 73923123 117 74346899 118 74349219 119 74356818 120 74506818 121 74646898 122 74918403 123 75054099 124 75951138 125 76165729 126 76220979 127 76431954 128 76730418 129 76941218 130 77495778 131 78081459 132 78824274 133 79313874 134 79916643 135 80287362 136 80309394 137 80875698 138 81806193 139 82191138 140 83497443 141 83614818 142 84181314 143 84688659 144 85284243 145 85399554 146 85557234 147 85649859 148 86443203 149 86464179 150 87038883 151 87306818 152 87429507 153 87458049 154 88262994 155 88615458 156 88648914 157 88720674 158 88914114 159 89148114 160 89420034 161 89744578 162 89995824 163 90665058 164 90818898 165 91235634 166 91479618 167 92284194 168 92287778 169 92783538 170 92800178 171 93494514 172 93644658 173 93830803 174 94023699 175 94312674 176 94551219 177 96369393 178 96710688 179 97059939 180 97157074 181 97229154 182 97909074 183 98215698 184 98544243 185 98926434 186 98931699 187 98935138 188 99080913 189 99119619 190 99734898 191 100512738 192 100541793 193 100688994 194 101374659 195 101426913 196 103363443 197 103363698 198 103552593 199 103597074 200 103606194 201 103978098 202 105221424 203 105411489 204 105496608 205 105715554 206 105793938 207 106782243 208 106914258 209 107181954 210 107779473 211 108698034 212 108952578 213 109905714 214 110105058 215 110149698 216 110393648 217 110626098 218 111099699 219 111702483 220 113085714 221 114833538 222 114910194 223 115824978 224 116469954 225 117260594 226 117269298 227 117378914 228 117493554 229 117539139 230 117649554 231 117873954 232 118245474 233 118619874 234 119331954 235 119566593 236 120085059 237 120140658 238 120370994 239 120685074 240 121359923 241 121988673 242 123024339 243 124663698 244 124734034 245 124752338 246 126409923 247 126576594 248 126999954 249 127932483 250 128198994 251 128370978 252 128575794 253 129218898 254 129376659 255 129636963 256 130623138 257 131641554 258 131645634 259 131966818 260 132032163 261 132035634 262 132892754 263 133171923 264 133407138 265 133711299 266 134104449 267 134302338 268 134475714 269 135224259 270 136031379 271 136862274 272 136893474 273 137150178 274 137152323 275 137606898 276 137857203 277 138486258 278 139235058 279 139705218 280 140456754 281 141084258 282 142197539 283 142250514 284 143245363 285 143295363 286 143310274 287 143721378 288 143776179 289 144217698 290 144581074 291 144744003 292 144912114 293 145986114 294 146538674 295 146798978 296 146868738 297 146992834 298 147345363 299 148712274 300 149663634 301 151837554 302 151913394 303 152173763 304 152421714 305 152442434 306 153079234 307 153517539 308 153586434 309 154948178 310 155025009 311 155070243 312 155831874 313 155841858 314 156066114 315 156279618 316 156539139 317 157616928 318 158082354 319 158391858 320 158954643 321 158997699 322 159026403 323 159046098 324 159579954 325 160306019 326 160852594 327 160946514 328 161702739 329 163722339 330 163925874 331 164549154 332 165282594 333 165291634 334 166013058 335 167057283 336 167108178 337 167237123 338 167301408 339 168646338 340 169344594 341 169428834 342 169534834 343 169906194 344 170084898 345 170467313 346 170608194 347 171799314 348 171817218 349 171941298 350 171960114 351 172879618 352 173141634 353 173330433 354 174038418 355 175002738 356 175220178 357 175940514 358 176156178 359 178359138 360 178867154 361 179899923 362 180035298 363 181347474 364 181705923 365 182194819 366 182812098 367 183132738 368 183573378 369 183668403 370 183859794 371 184209314 372 184318499 373 184942578 374 185291874 375 185627794 376 185823634 377 185973843 378 186326304 379 186399378 380 186897699 381 187003378 382 187625634 383 187980963 384 188258898 385 188545314 386 188701074 387 188809203 388 188927154 389 189491843 390 190202418 391 190469059 392 191570994 393 191572403 394 191611074 395 193367603 396 193877778 397 194124258 398 194960658 399 195206274 400 195212754 401 195214338 402 195701858 403 195840978 404 196688898 405 196773138 406 196811538 407 196838658 408 197104898 409 197117298 410 197347458 411 197518194 412 198048288 413 198070434 414 198709923 415 199856658 416 199991553 417 200552259 418 201946689 419 202193954 420 203734883 421 203737314 422 204060418 423 204121698 424 204564114 425 205246323 426 206373843 427 206649234 428 207423843 429 207754353 430 208415138 431 208598978 432 208616979 433 208677249 434 208888338 435 209496114 436 210493728 437 210532674 438 210601314 439 210897393 440 211950883 441 213518529 442 214124418 443 214404498 444 214498818 445 214656339 446 214665987 447 215111523 448 215376898 449 215398194 450 215662578 451 215876178 452 216356994 453 217042978 454 217287858 455 217458963 456 218189169 457 218219808 458 218469618 459 218949123 460 219517938 461 219813363 462 220829298 463 220918434 464 220924419 465 220954098 466 221501379 467 221926194 468 222269058 469 222604434 470 222778914 471 223224498 472 223548963 473 224307794 474 224542194 475 225441778 476 225611538 477 225943058 478 226021953 479 226123779 480 226159794 481 226225938 482 226341378 483 226442178 484 226717474 485 226718514 486 227044899 487 228566178 488 228802354 489 229611138 490 229642338 491 229828914 492 229875714 493 230200179 494 230407074 495 230439043 496 231376083 497 232110594 498 232264098 499 232331778 500 233788114 501 234668898 502 234844353 503 235151298 504 235220274 505 235324098 506 235723203 507 235987683 508 236060178 509 236073523 510 236634594 511 236846754 512 237073554 513 237416994 514 237551778 515 237927699 516 238559538 517 238681938 518 239178338 519 240299283 520 242094258 521 242305794 522 243236034 523 243506994 524 243874738 525 244864818 526 245386194 527 247152018 528 247752594 529 247972914 530 248075538 531 248942883 532 250131378 533 250297953 534 251325603 535 251518723 536 252247938 537 252296274 538 253410738 539 254221298 540 255177378 541 255410754 542 255831858 543 256128018 544 256320288 545 257931378 546 258280674 547 258294819 548 258417459 549 258427458 550 259153729 551 259279458 552 259670529 553 259954353 554 260009283 555 262534944 556 262709058 557 262791363 558 263239713 559 263732274 560 265098258 561 266410803 562 267128754 563 267129794 564 267138498 565 267258819 566 267288498 567 267408339 568 267943074 569 268452018 570 268836674 571 269066339 572 269688498 573 269965938 574 270289698 575 270769554 576 271106514 577 271267218 578 271362723 579 271852848 580 272186034 581 273463938 582 273684258 583 273706273 584 273900194 585 274396898 586 274434689 587 274741794 588 274965954 589 275018979 590 275121234 591 276133074 592 276222898 593 276656818 594 277029234 595 277482403 596 277921683 597 278059458 598 278865603 599 279612243 600 280088498 601 280312098 602 280958978 603 280974339 604 281504289 605 281603394 606 281688754 607 281806209 608 281946258 609 282016658 610 282613698 611 282901043 612 282919858 613 284090418 614 284105394 615 284221473 616 285453234 617 285476499 618 286103234 619 286286562 620 286528914 621 286924738 622 289233714 623 289443618 624 290784978 625 291640338 626 292965219 627 292965234 628 292965299 629 292965474 630 292965843 631 292966514 632 292967619 633 292969314 634 292971779 635 292975218 636 292979859 637 292985954 638 292993779 639 293003634 640 293015843 641 293030754 642 293048739 643 293070194 644 293095539 645 293125218 646 293159699 647 293199474 648 293245059 649 293296994 650 293355843 651 293422194 652 293496659 653 293579874 654 293672499 655 293775218 656 293888739 657 294013794 658 294025314 659 294109299 660 294142899 661 294151139 662 294301554 663 294465843 664 294501858 665 294644834 666 294839379 667 295006338 668 295050354 669 295051779 670 295278659 671 295440258 672 295525218 673 295790979 674 295880274 675 296076914 676 296297218 677 296384019 678 296480354 679 296713314 680 297065843 681 297442674 682 297767218 683 297844899 684 298273634 685 298426194 686 298730019 687 299215218 688 299280738 689 299539618 690 299589603 691 299730419 692 299988018 693 300120003 694 300276834 695 300855699 696 301080243 697 301095954 698 301211698 699 301468274 700 302115843 701 302799714 702 303521219 703 303803379 704 304128594 705 304281714 706 304357554 707 304606818 708 305082579 709 305297424 710 305476434 711 305670834 712 305857314 713 305925218 714 306178803 715 306441298 716 306811059 717 306927489 718 307170243 719 307546019 720 307741554 721 308099619 722 308522834 723 308718179 724 309011394 725 309194674 726 309742434 727 310032978 728 310815843 729 310893714 730 311292738 731 311651874 732 311939954 733 312215634 734 312643314 735 312906194 736 313116339 737 313650834 738 313689474 739 314346594 740 314652354 741 314776114 742 315461058 743 315632339 744 315838274 745 316024354 746 316163778 747 316646658 748 316864419 749 316975218 750 316983618 751 317781714 752 317781954 753 318376899 754 319839074 755 320228658 756 320308914 757 321363459 758 321793923 759 322079538 760 322116258 761 322123218 762 322350354 763 322661394 764 322951794 765 323159778 766 324394578 767 324418259 768 324605843 769 325029474 770 326168514 771 326327394 772 326463939 773 326648994 774 326781378 775 326926434 776 327666738 777 328118259 778 328938593 779 329096914 780 329957408 781 329980274 782 330090003 783 330393648 784 330792018 785 331889793 786 331915299 787 331943394 788 331957458 789 332083488 790 332250083 791 332399523 792 332732208 793 332801379 794 332858178 795 332885874 796 332951154 797 333925218 798 333941778 799 334964178 800 335263698 801 335276754 802 335697363 803 335701473 804 335747363 805 335938658 806 336011939 807 336355314 808 336444819 809 337122514 810 337429314 811 338177394 812 338636403 813 338898978 814 340329154 815 340423539 816 340661298 817 341191683 818 342517329 819 342534258 820 342752354 821 342932403 822 344876994 823 345165843 824 346623234 825 347013234 826 347647938 827 347666034 828 350254979 829 350442899 830 350473938 831 350670594 832 351936963 833 352115954 834 352121714 835 352404594 836 352666083 837 352770978 838 352894738 839 352934754 840 353041074 841 353301378 842 353855139 843 353964978 844 354190274 845 354252978 846 354473154 847 354485394 848 354913794 849 355657779 850 355707459 851 355884018 852 356386643 853 356414418 854 356504963 855 356949219 856 356979858 857 357161619 858 357889554 859 357902899 860 357972098 861 358082739 862 358254243 863 358419699 864 358575218 865 358904034 866 359475234 867 360270834 868 360448258 869 361540179 870 361752834 871 362778144 872 362968529 873 363360978 874 364604514 875 364669938 876 364731714 877 364891794 878 365206578 879 366175923 880 367213554 881 367335138 882 367770419 883 368538849 884 368669154 885 368908848 886 368929954 887 369306674 888 369376179 889 370850418 890 371040114 891 371706258 892 372750738 893 372956418 894 373420674 895 374415843 896 374527923 897 374980914 898 375327603 899 375331763 900 375559458 901 375848019 902 376227874 903 377080434 904 377623618 905 377630163 906 377630418 907 377632563 908 377713683 909 377899874 910 378039379 911 378150963 912 378194818 913 378244818 914 378287154 915 378436898 916 378578034 917 378588419 918 378696418 919 379130787 920 379470498 921 380615139 922 380935218 923 381215043 924 381494499 925 382107618 926 382336834 927 382758819 928 382861794 929 383891314 930 385124338 931 385202034 932 385215138 933 385232274 934 385364658 935 386398593 936 386677203 937 386784048 938 389024819 939 389792898 940 389900304 941 390218578 942 390534498 943 390658433 944 390697923 945 391616434 946 392462658 947 392932419 948 392965218 949 394299938 950 394355698 951 394513603 952 395233218 953 395541363 954 395556354 955 395613234 956 395929283 957 395982258 958 396428418 959 396594258 960 397025619 961 397235554 962 397239714 963 397325938 964 397365138 965 397944738 966 398048418 967 399370338 968 399663234 969 400519538 970 401208434 971 401275938 972 403177394 973 403868754 974 404212434 975 404248848 976 405417474 977 405516099 978 405680163 979 406085299 980 406642258 981 406823634 982 406833378 983 406867698 984 406977858 985 407026818 986 407043138 987 407122834 988 407185314 989 408075378 990 408236754 991 408236994 992 408463539 993 408693714 994 408851394 995 409385874 996 409749858 997 409951074 998 410018274 999 410071314 1000 410199234