1 1 2 5 3 17 4 41 5 197 6 281 7 457 8 617 9 709 10 809 11 1277 12 1409 13 2027 14 3169 15 3709 16 7699 17 8893 18 9523 19 20059 20 22039 21 24133 22 25237 23 28697 24 32353 25 37561 26 38921 27 43201 28 44683 29 55837 30 61027 31 66463 32 70241 33 86453 34 102001 35 109147 36 116533 37 119069 38 121631 39 129419 40 132059 41 263171 42 287137 43 325019 44 329401 45 333821 46 338279 47 342761 48 360979 49 379667 50 393961 51 398771 52 581921 53 642869 54 681257 55 687767 56 700897 57 754573 58 768373 59 782263 60 868151 61 935507 62 958577 63 1005551 64 1086557 65 1313041 66 1359329 67 1583293 68 1603597 69 1686239 70 1749833 71 1891889 72 2051167 73 2086159 74 2133121 75 2156813 76 2180741 77 2327399 78 2364833 79 2402537 80 2504323 81 2556187 82 2582401 83 2608699 84 3120833 85 3238237 86 3557303 87 3619807 88 3875933 89 3892271 90 3925069 91 3974497 92 4260917 93 4504663 94 4682791 95 4846279 96 4901431 97 4956893 98 4975457 99 5238847 100 5353841 101 5373133 102 5411839 103 5666783 104 5847047 105 6009791 106 6426919 107 6619643 108 6706397 109 6881663 110 7081849 111 7422539 112 7514851 113 7584569 114 7678183 115 7796123 116 7819787 117 8130767 118 8300797 119 8374271 120 8472683 121 8497403 122 8522159 123 8721413 124 8796637 125 8821783 126 8922677 127 9100613 128 9126203 129 9384209 130 10180459 131 10508989 132 10536577 133 10619617 134 10983353 135 11354851 136 11879939 137 12176371 138 12266017 139 12416377 140 12476797 141 12537353 142 12598067 143 12750523 144 13651669 145 13683269 146 14388733 147 14782039 148 14848187 149 14947717 150 15315721 151 15383243 152 15417047 153 15518669 154 16835779 155 17335403 156 17769377 157 17951719 158 18171667 159 18578423 160 18615677 161 18653009 162 19180439 163 19639871 164 19678411 165 19949537 166 20144051 167 20378489 168 21171191 169 21291373 170 21694303 171 22142089 172 22429607 173 22802509 174 23178791 175 23431283 176 23558099 177 23600431 178 24714973 179 24801743 180 24845207 181 24975781 182 25063021 183 25106701 184 25325639 185 25457581 186 26121841 187 26255717 188 26795357 189 26931217 190 27021983 191 27067409 192 27203857 193 27386351 194 27753511 195 27845647 196 27937879 197 28030217 198 28169107 199 28634741 200 29199641 201 30008827 202 30537953 203 30586223 204 30634543 205 30876773 206 31316093 207 31660313 208 31759093 209 32106383 210 32958481 211 33008971 212 33110089 213 33262057 214 33312781 215 33669047 216 34078823 217 34387721 218 34491029 219 35166449 220 35901361 221 35954153 222 36059831 223 36218641 224 36590971 225 37233373 226 37394789 227 37935409 228 38098457 229 38152937 230 38371189 231 40142987 232 40311113 233 40930909 234 41784901 235 41842111 236 42128551 237 42243349 238 42761911 239 42993499 240 43109587 241 43342303 242 44338291 243 44515259 244 44692673 245 45765917 246 47525059 247 47770577 248 48016807 249 48697097 250 50324047 251 50640217 252 50830441 253 51084611 254 51212039 255 51659761 256 52431667 257 52884463 258 53014111 259 53143891 260 55706753 261 55773329 262 56039957 263 57584381 264 57922687 265 58058303 266 59631361 267 59769197 268 59838167 269 60045247 270 60460523 271 61505113 272 61996211 273 62913593 274 63981287 275 64124531 276 64196207 277 64339669 278 65276017 279 65638117 280 67611613 281 68868287 282 68942617 283 69165827 284 69240323 285 70062673 286 70814053 287 72559717 288 73479947 289 75261947 290 75495971 291 75652229 292 75730429 293 75886901 294 76435687 295 76907639 296 78094403 297 82203287 298 82366769 299 82940381 300 83351441 301 83845859 302 83928359 303 84424409 304 84507233 305 84756073 306 85005257 307 85754797 308 85838293 309 86256431 310 86340197 311 87011447 312 87769543 313 87853973 314 87938423 315 89209903 316 90404381 317 91176289 318 92384287 319 92731367 320 93253513 321 94302283 322 94390003 323 94565629 324 95975881 325 97218683 326 99098459 327 99188413 328 99278407 329 101361899 330 102183701 331 102825337 332 103009141 333 105042719 334 105321673 335 105880759 336 106067431 337 109268479 338 110983337 339 112230113 340 112422641 341 113098001 342 114747131 343 114844487 344 115527403 345 116310269 346 116899193 347 118377899 348 119766511 349 122769467 350 123172669 351 124285471 352 124996901 353 125404403 354 129620521 355 130450993 356 130659041 357 131075717 358 132539707 359 133380619 360 135070759 361 136345351 362 138591127 363 138698543 364 140856109 365 142159817 366 143031971 367 143250353 368 144016063 369 144125629 370 144784201 371 148102117 372 148993681 373 149216953 374 150223387 375 151008673 376 151458361 377 152473033 378 154852799 379 154966583 380 156106183 381 156220369 382 158397377 383 158627549 384 159088481 385 159319213 386 159781073 387 159896641 388 164670749 389 166436593 390 170114513 391 172509419 392 173472547 393 173593157 394 175651271 395 175772731 396 177721903 397 179684179 398 182772179 399 184264183 400 185387863 401 185763283 402 186515239 403 187394761 404 188024357 405 189413857 406 189540487 407 190554731 408 193739201 409 196307431 410 197599349 411 197987849 412 198506599 413 198636391 414 198766231 415 199546231 416 200067073 417 200458051 418 202288087 419 203731637 420 204126007 421 204652559 422 204916057 423 205575691 424 205972037 425 208093733 426 209692871 427 211030453 428 213448657 429 214122877 430 214662881 431 215338663 432 216693707 433 216829427 434 216965201 435 217916683 436 219553393 437 220786079 438 222022457 439 223538407 440 224091137 441 224229437 442 224506181 443 225476161 444 225614933 445 226448359 446 227841931 447 228680471 448 228820421 449 229240489 450 231205411 451 232754987 452 233178529 453 234451699 454 234593419 455 235018799 456 235444483 457 235586443 458 236154631 459 236723653 460 236865991 461 237863777 462 238149157 463 239578081 464 241874027 465 243458497 466 243602797 467 248536159 468 250728791 469 251168833 470 254703277 471 255739261 472 261250097 473 262599329 474 262899803 475 263200481 476 264404731 477 264857009 478 265007819 479 270467609 480 276142337 481 276914293 482 277223333 483 280011839 484 280322407 485 280633163 486 281255011 487 282033289 488 282656929 489 283437571 490 284688959 491 286886519 492 287201209 493 289093219 494 289409257 495 289567363 496 290358727 497 292738993 498 294650599 499 294810223 500 294969863 501 296568229 502 298010851 503 304140673 504 308043419 505 311807983 506 313451687 507 314604937 508 316090777 509 317414567 510 317580217 511 317745947 512 322573687 513 324079771 514 326599313 515 330143377 516 331498723 517 331838027 518 332177539 519 332857289 520 333027337 521 335753903 522 336095609 523 336266507 524 339350351 525 342450223 526 344004949 527 345043297 528 345216523 529 346778249 530 346952041 531 347299787 532 349564583 533 351137029 534 353589667 535 354642997 536 358698253 537 359406731 538 362782087 539 365993681 540 366530357 541 375348751 542 375529801 543 379889891 544 381531757 545 383726459 546 385377329 547 385928479 548 386848087 549 387400381 550 389429093 551 394428821 552 396101857 553 397032973 554 397219321 555 398711569 556 399458753 557 399832691 558 401704829 559 402831029 560 405841559 561 407918207 562 408107267 563 408863771 564 409620997 565 417232661 566 419146283 567 419721167 568 420104681 569 422024819 570 422794357 571 425300299 572 425493379 573 431697529 574 433061483 575 435404903 576 437363093 577 441491899 578 442280623 579 442477927 580 443267623 581 443662783 582 444849283 583 445047139 584 445838927 585 446433223 586 447027907 587 447226183 588 447821333 589 448814287 590 449211823 591 451800533 592 452598527 593 452798153 594 454196557 595 454996777 596 457603451 597 461225327 598 462032471 599 462436339 600 464458409 601 467702353 602 468311737 603 470549699 604 471364841 605 473609711 606 479141329 607 480375481 608 481405411 609 482436541 610 483469297 611 487820647 612 488028439 613 488236271 614 488652121 615 489900287 616 490316683 617 496374913 618 498262277 619 498472207 620 498682193 621 500785339 622 502260293 623 502682053 624 513928573 625 514355423 626 517561969 627 520349383 628 525304729 629 525520747 630 529416271 631 530718131 632 532239269 633 536815537 634 537689237 635 540972241 636 548011309 637 554656391 638 555767851 639 556435309 640 557325919 641 564927269 642 567622043 643 569422643 644 570324241 645 573034237 646 576655493 647 577562561 648 577789481 649 581427799 650 583023499 651 585306893 652 590118499 653 595181513 654 595412171 655 598415581 656 601889837 657 602353643 658 605838833 659 610036067 660 610269727 661 610971061 662 611438803 663 612374771 664 616126003 665 616360861 666 618476797 667 619653949 668 621067709 669 624372527 670 626028647 671 628873579 672 629823377 673 630298583 674 631963201 675 633630299 676 642961357 677 643201501 678 645364817 679 646327657 680 650670413 681 651879079 682 664025303 683 665001853 684 666957223 685 670385917 686 674561981 687 676532093 688 677271767 689 681718153 690 682460507 691 682708051 692 684938131 693 690405949 694 690655019 695 691402501 696 692399977 697 693398047 698 693897241 699 695146307 700 695896387 701 697898749 702 698149223 703 698900953 704 704678399 705 705685733 706 706189667 707 708206953 708 710985839 709 711491741 710 716307199 711 721907317 712 723949453 713 724715753 714 726249481 715 727016947 716 728809951 717 729835627 718 732916649 719 741163307 720 741680243 721 741938801 722 745822303 723 746081503 724 747118877 725 748936459 726 755186569 727 756752989 728 758059481 729 758582371 730 759105559 731 761200499 732 766715749 733 768558977 734 775160597 735 780728657 736 782057191 737 782588969 738 793798807 739 795675739 740 798898363 741 799704931 742 802127987 743 802936691 744 804825421 745 811047343 746 819469823 747 821650853 748 822742159 749 828208207 750 833418419 751 833967863 752 836442359 753 837268097 754 838645417 755 840575861 756 841680067 757 841956223 758 843337697 759 844443653 760 849706691 761 850261651 762 850816861 763 855823499 764 856938311 765 858332687 766 860007479 767 865602757 768 868407731 769 870935929 770 871779497 771 872623391 772 873186161 773 874593871 774 887032397 775 894138659 776 894423581 777 894993691 778 898132139 779 900418517 780 901849309 781 903568213 782 905002223 783 906437281 784 907011541 785 912188677 786 912476809 787 914495383 788 915649873 789 926656711 790 928983421 791 929274433 792 930438799 793 932769749 794 943295387 795 945936779 796 946818107 797 947699881 798 954473921 799 958904651 800 960088033 801 960680191 802 964830847 803 967801477 804 968693629 805 969288589 806 971670421 807 972564287 808 979130233 809 979429181 810 981522799 811 985417561 812 986017447 813 986617553 814 986917681 815 989620589 816 991725451 817 992327221 818 994736377 819 995942351 820 998356613 821 998658581 822 1000471291 823 1009558969 824 1011077147 825 1013204567 826 1015334371 827 1015943309 828 1021432673 829 1022654713 830 1031843347 831 1032150367 832 1032457411 833 1037993647 834 1040459363 835 1041076259 836 1041693329 837 1042310557 838 1044163343 839 1044472337 840 1045708919 841 1048184237 842 1059672323 843 1060606499 844 1061229413 845 1062787403 846 1064034577 847 1068720619 848 1069033477 849 1069346431 850 1071538519 851 1071851867 852 1072165229 853 1082217469 854 1083792107 855 1095167531 856 1098339031 857 1100562041 858 1101515581 859 1103106029 860 1105334743 861 1106290699 862 1108522903 863 1110118589 864 1111076543 865 1111395941 866 1112354377 867 1112673929 868 1112993507 869 1113313099 870 1115231687 871 1115551667 872 1117472429 873 1121961353 874 1122603533 875 1122924707 876 1123888453 877 1126781483 878 1135160951 879 1135483961 880 1137099539 881 1139686897 882 1142601217 883 1146169093 884 1147468411 885 1153323943 886 1157561473 887 1157887793 888 1160500037 889 1169011703 890 1170652127 891 1175251607 892 1175580467 893 1180189817 894 1181178919 895 1181838733 896 1197734953 897 1199397697 898 1202727023 899 1220447363 900 1220783033 901 1227170761 902 1234253921 903 1234591801 904 1236620227 905 1238650351 906 1238988859 907 1239327449 908 1240343411 909 1242715697 910 1243054817 911 1245090503 912 1247127731 913 1247467411 914 1252227901 915 1256655949 916 1256996869 917 1265193197 918 1268959049 919 1273074877 920 1274448257 921 1286496577 922 1291331311 923 1292368487 924 1296522041 925 1304851957 926 1305895093 927 1308678859 928 1311116813 929 1313906123 930 1322993233 931 1324745011 932 1327902151 933 1338102559 934 1339512299 935 1341980987 936 1342686637 937 1348691093 938 1350105709 939 1354354429 940 1360386991 941 1365011387 942 1366435907 943 1367861189 944 1368930659 945 1373212781 946 1374641503 947 1382870207 948 1383945263 949 1384303709 950 1387531933 951 1387890827 952 1388608721 953 1388967737 954 1395077303 955 1400838787 956 1401559837 957 1402281031 958 1404084697 959 1406973233 960 1407334547 961 1409503757 962 1414937177 963 1420019719 964 1425111923 965 1426568371 966 1427296813 967 1429118539 968 1429847561 969 1434226133 970 1436052349 971 1438976573 972 1439708119 973 1440439829 974 1441903789 975 1442636051 976 1443002261 977 1443368579 978 1445567857 979 1447034761 980 1449970523 981 1453644323 982 1454012071 983 1454379859 984 1455483517 985 1461376349 986 1461745037 987 1462851583 988 1469499797 989 1469869613 990 1472459803 991 1474311089 992 1478017187 993 1482842497 994 1483956973 995 1486558877 996 1488790627 997 1492141039 998 1494749309 999 1504834651 1000 1506331777