1 1607 2 3527 3 13901 4 31247 5 33617 6 55661 7 68897 8 97367 9 166841 10 195731 11 221717 12 347981 13 348431 14 354371 15 416387 16 506327 17 548831 18 566537 19 929057 20 954257 21 1246367 22 1265081 23 1358801 24 1505087 25 1538081 26 1595051 27 1634441 28 1749257 29 2200811 30 2322107 31 2641547 32 2697971 33 2725817 34 2831657 35 2839931 36 2858621 37 3058877 38 3407081 39 3414011 40 3967487 41 4203581 42 4480241 43 4576667 44 4608281 45 4701731 46 4809251 47 4880957 48 5029457 49 5216747 50 5334671 51 5794697 52 6030107 53 6116261 54 6261371 55 6415427 56 6591647 57 7003091 58 7023617 59 7052321 60 7205327 61 8270027 62 8285591 63 8389937 64 8638451 65 8654027 66 8934461 67 9354797 68 9993407 69 10125287 70 10154357 71 10489637 72 10524947 73 10936481 74 10984607 75 11144447 76 11172671 77 11218631 78 11472401 79 11576627 80 11595107 81 11767181 82 12077237 83 12601931 84 12912281 85 13189061 86 13235471 87 13413767 88 14207777 89 14565137 90 14583551 91 14665487 92 14812871 93 14964107 94 15162461 95 15358241 96 15485537 97 15697391 98 16070051 99 16369877 100 16413431 101 17099207 102 17175701 103 17612717 104 18005621 105 18200447 106 18515801 107 18553961 108 18581471 109 18907871 110 19016267 111 19546127 112 19883777 113 20492237 114 21039371 115 21578651 116 22114187 117 22143281 118 22179737 119 22572287 120 22695581 121 22842551 122 22907237 123 22962341 124 23496917 125 23833781 126 23883647 127 24057347 128 25022477 129 25101341 130 25829327 131 26040251 132 26074901 133 26586557 134 26990807 135 27048311 136 27362171 137 28023551 138 28358117 139 28584707 140 28795757 141 28830071 142 28836881 143 30303587 144 30795887 145 30926627 146 31102781 147 31520387 148 31624337 149 31631057 150 32471267 151 32613857 152 32624981 153 32716571 154 33073121 155 33453347 156 33763181 157 34508261 158 34551611 159 35179217 160 35298281 161 35720747 162 36078137 163 36126131 164 36351671 165 36970457 166 37082867 167 37645187 168 38335601 169 38551547 170 39217097 171 39352757 172 40818257 173 40957517 174 42085781 175 42198251 176 42650891 177 43172867 178 43713557 179 44008661 180 44231711 181 44948207 182 45593057 183 46444817 184 47140391 185 47714267 186 48143591 187 48472007 188 48513191 189 48571967 190 48876407 191 49006481 192 49136357 193 49793741 194 50491997 195 50694557 196 50804057 197 51008801 198 51877097 199 52026671 200 52038251 201 52488407 202 52908677 203 52956641 204 53247407 205 53420177 206 53774837 207 54372401 208 55361387 209 55617071 210 55669967 211 55839521 212 56163377 213 57337661 214 57405431 215 57989201 216 59103587 217 59912387 218 61002707 219 63102707 220 63118661 221 64039091 222 64823777 223 64981067 224 65225201 225 65905727 226 66599441 227 66837887 228 67575941 229 68237621 230 68941571 231 69320831 232 69984977 233 70148327 234 70309511 235 70523897 236 70547441 237 70681307 238 71415257 239 71684267 240 72007361 241 72293057 242 73184621 243 73414331 244 74201837 245 75058427 246 75274931 247 75925301 248 76771421 249 76964177 250 77591867 251 78407627 252 79171511 253 79586777 254 80372681 255 80632157 256 81468377 257 81612887 258 81894011 259 82006361 260 82278167 261 82279781 262 82437851 263 83511557 264 83561111 265 83851037 266 84760847 267 84765671 268 85406597 269 85627121 270 86160617 271 86241581 272 87432197 273 87879557 274 88243511 275 88310681 276 88759481 277 89768507 278 90039071 279 90046961 280 90279461 281 90300251 282 90675281 283 91025147 284 91367357 285 92683751 286 92704121 287 93292181 288 93325361 289 93457907 290 93785891 291 94838411 292 95558621 293 95593931 294 95979551 295 96372401 296 97289891 297 97872221 298 99192677 299 99451601 300 99777521 301 100368551 302 100982171 303 101130707 304 101521391 305 103624121 306 103862147 307 104765357 308 104898251 309 105368297 310 105459791 311 107323961 312 107561381 313 107786801 314 107896247 315 108167357 316 108502391 317 108546521 318 109285217 319 109611107 320 109720727 321 109800527 322 110388197 323 110897597 324 111421691 325 112035347 326 112584077 327 112921241 328 113251967 329 113372417 330 114198437 331 114277841 332 114471101 333 115201631 334 116575757 335 116963501 336 117901367 337 118094981 338 118862267 339 119269751 340 119509757 341 120018251 342 120606581 343 120607997 344 120709931 345 120981461 346 121978511 347 123359771 348 123655451 349 123768917 350 123805601 351 124211357 352 125021441 353 125109221 354 125232071 355 126889661 356 127268081 357 127371311 358 127661771 359 127772987 360 128061377 361 128440847 362 128773817 363 128932541 364 129813701 365 130137851 366 130925231 367 131040977 368 131959271 369 132170471 370 132357677 371 132387527 372 132387707 373 132807527 374 134444237 375 135908021 376 137063051 377 137091191 378 137414987 379 137487017 380 137601701 381 137634977 382 138735341 383 139328171 384 140102057 385 140969657 386 141027827 387 141122561 388 141506201 389 142438061 390 143664401 391 144084821 392 144519101 393 145505177 394 145847831 395 146723177 396 147061127 397 147292487 398 147390767 399 150205037 400 150759461 401 150765737 402 151451381 403 151770527 404 152539061 405 152552987 406 153408707 407 153694967 408 154308227 409 154788701 410 154860527 411 154897397 412 155072837 413 155832947 414 155958767 415 156088841 416 156862787 417 157528727 418 157562387 419 157756871 420 158483447 421 158616707 422 158653991 423 159308531 424 160607717 425 160898951 426 160986167 427 161057837 428 161208317 429 163204031 430 163260941 431 163366517 432 164673527 433 164679941 434 165672251 435 165796511 436 165847811 437 165930461 438 165969887 439 166693271 440 167196767 441 169856957 442 170003147 443 170568857 444 171004571 445 171013847 446 173250521 447 173395877 448 173559467 449 174799841 450 175182587 451 175626287 452 177727931 453 177768707 454 177816797 455 177960317 456 178476371 457 178573007 458 179536391 459 180189071 460 180849497 461 182332847 462 182403491 463 184712777 464 184781537 465 185334047 466 185494691 467 186484211 468 187747451 469 187854827 470 189425981 471 190232291 472 191940167 473 192016997 474 192605111 475 192609227 476 192813911 477 193173347 478 193498427 479 194083817 480 194369237 481 195173051 482 195419297 483 195431387 484 196559381 485 196861277 486 197000717 487 198075401 488 198352697 489 199468541 490 199785557 491 200913611 492 201109157 493 202327241 494 202932617 495 204551507 496 204639971 497 204652697 498 205078397 499 206187461 500 207397271 501 207799127 502 208368527 503 208420757 504 210926867 505 211160837 506 214116557 507 217073237 508 218607371 509 219302927 510 219579377 511 222469691 512 222640961 513 223170527 514 223820477 515 223953467 516 224160941 517 224300171 518 225648581 519 225672191 520 226449521 521 228102857 522 228447047 523 231251087 524 231299921 525 233416217 526 233440301 527 233483687 528 234163901 529 234623561 530 235330211 531 235599041 532 235941971 533 235957487 534 236742587 535 236826041 536 237591791 537 238284701 538 238652201 539 240639851 540 241619837 541 242387267 542 243146327 543 243415091 544 244778117 545 244874417 546 244919951 547 245095451 548 246171281 549 246601961 550 246843131 551 247211201 552 247308221 553 247366277 554 247766501 555 249580937 556 249829367 557 249864047 558 250711817 559 251093741 560 251741531 561 251996357 562 252121757 563 252212111 564 252277007 565 255755231 566 256352771 567 257167061 568 257498531 569 257743637 570 258677327 571 259635527 572 259924937 573 260266817 574 262510091 575 264621941 576 264941351 577 266206307 578 266326871 579 267169151 580 267266171 581 267341927 582 267628967 583 268409021 584 268494047 585 269107451 586 270823997 587 272430617 588 272693711 589 273618197 590 274292147 591 274557317 592 275054567 593 275249957 594 275371361 595 276743771 596 277194221 597 278232791 598 278279291 599 278340191 600 279034097 601 279391811 602 279788681 603 280038881 604 281720501 605 282083297 606 282981821 607 284696177 608 285479477 609 285718877 610 285942257 611 286443461 612 286661591 613 287024987 614 288378107 615 289598327 616 290628467 617 291581027 618 296309537 619 297097637 620 298210931 621 298561787 622 299058491 623 300244181 624 301990811 625 302030627 626 302251967 627 304218977 628 304265237 629 304329911 630 305153267 631 305500577 632 306760691 633 307154357 634 307265867 635 307353581 636 308335871 637 309219347 638 310344647 639 310934147 640 312419531 641 314128097 642 314539781 643 314805917 644 316506791 645 317012147 646 318119567 647 318382061 648 318746501 649 321016517 650 322161767 651 323555357 652 326086751 653 327079787 654 328100231 655 328890761 656 328988327 657 329166281 658 329383121 659 329823731 660 329994881 661 330022727 662 331243007 663 331459547 664 332002271 665 332435771 666 332973857 667 334388291 668 334803851 669 336023267 670 336368861 671 336494357 672 337572407 673 337927607 674 337997447 675 338861981 676 339883757 677 342244907 678 342714137 679 342766661 680 343731671 681 344570321 682 346605557 683 346874111 684 347565761 685 348935747 686 349088627 687 350031947 688 350404907 689 350574767 690 351036221 691 351740297 692 353272961 693 353544467 694 354795041 695 356653457 696 356654141 697 357190511 698 357883907 699 359354117 700 360524237 701 361060697 702 362556407 703 362705501 704 363390551 705 363622277 706 363890531 707 364638011 708 364665881 709 364907987 710 365745047 711 365769191 712 365879951 713 366108287 714 366768497 715 367830761 716 371138687 717 372701711 718 373684301 719 373889597 720 374467127 721 374579657 722 374639621 723 375054467 724 377248757 725 378970841 726 379870481 727 380408417 728 381258797 729 382433657 730 383713931 731 384892967 732 385313057 733 387628457 734 387676187 735 388291691 736 389569067 737 389750087 738 389926571 739 390687587 740 391136897 741 393333881 742 393553331 743 394316957 744 396187991 745 396473381 746 396535481 747 396796571 748 396897197 749 396898421 750 397675121 751 397842941 752 398645537 753 399301031 754 402101741 755 403158137 756 403355201 757 403412747 758 403790351 759 404968637 760 406037111 761 406756241 762 407117651 763 407846561 764 407899097 765 408051857 766 408641537 767 408936947 768 409482107 769 412042847 770 412799867 771 413136167 772 414128441 773 415502357 774 415809761 775 417292091 776 417886277 777 418935677 778 419542967 779 421002677 780 421367327 781 422368097 782 422451431 783 425056187 784 425213771 785 425328347 786 425616071 787 426244277 788 426944717 789 427216241 790 427621121 791 427689797 792 427704437 793 428826611 794 430415717 795 430446827 796 430468457 797 430687547 798 430724207 799 430961117 800 431044247 801 431060867 802 431311871 803 432948407 804 433978607 805 434076737 806 435247721 807 435413411 808 436116971 809 436260887 810 436981997 811 437565047 812 439586111 813 440571407 814 440623817 815 440774261 816 443947241 817 443951591 818 444599327 819 445054277 820 445394291 821 445582847 822 445700657 823 445799897 824 446951627 825 447283931 826 448139171 827 448877237 828 450983207 829 451255391 830 451595141 831 452836751 832 453708107 833 453991121 834 454316321 835 454355117 836 454828301 837 454952021 838 456332141 839 457456997 840 458070917 841 458809907 842 459009431 843 459793001 844 460662947 845 461405297 846 461629601 847 462041597 848 463564457 849 466261151 850 467520731 851 467846207 852 468924551 853 469850321 854 470844587 855 473392937 856 475654451 857 476105801 858 477114557 859 477392471 860 477611831 861 479226191 862 479634761 863 480641927 864 480682877 865 481167287 866 482951921 867 483776387 868 483892427 869 484166591 870 485384567 871 485457977 872 485989577 873 487503617 874 488556611 875 489367577 876 489943667 877 490019267 878 490124177 879 490222277 880 490493447 881 491304491 882 492018797 883 492631877 884 492798347 885 493206347 886 493888517 887 494265041 888 494456381 889 496615181 890 498419687 891 498727571 892 499104497 893 499190957 894 500221217 895 500918501 896 501704111 897 503274047 898 504376001 899 504963581 900 505631207 901 505885271 902 506163101 903 507420371 904 507666617 905 510149567 906 512026631 907 512031257 908 512654267 909 513802097 910 514364297 911 515491631 912 516607601 913 516668807 914 517271297 915 518017541 916 518472401 917 518774381 918 519389987 919 520475231 920 521065607 921 521168357 922 521481197 923 521635397 924 522005117 925 522506057 926 523110011 927 523197401 928 524912807 929 525804947 930 527113121 931 527457377 932 527506997 933 528493571 934 529421351 935 530165087 936 530899667 937 532462871 938 535039091 939 536468321 940 536767787 941 539862767 942 541153511 943 541349021 944 542190947 945 542673737 946 542688527 947 545313677 948 546419891 949 548038301 950 548041847 951 549312677 952 550430717 953 550583477 954 552440501 955 552686747 956 553392881 957 553869851 958 556136027 959 556358261 960 556397351 961 558117347 962 558152027 963 559593647 964 560364977 965 560644937 966 561007481 967 561365927 968 561657977 969 561661547 970 561956891 971 562198577 972 563074007 973 563077127 974 563471327 975 564225371 976 564499211 977 564551081 978 564606851 979 564889601 980 565914521 981 566492021 982 567588137 983 568591607 984 569872001 985 572855027 986 573283547 987 573563687 988 574466897 989 574552061 990 574849811 991 575167337 992 576230021 993 577466711 994 578067377 995 578157551 996 579276281 997 579575147 998 579890471 999 581078021 1000 581197217