1 3 2 31 3 47 4 113 5 659 6 1021 7 1187 8 1979 9 2971 10 3251 11 5749 12 9679 13 10433 14 14627 15 20593 16 22807 17 23957 18 35107 19 39461 20 55813 21 58207 22 109063 23 152417 24 157349 25 201881 26 227419 27 244463 28 262121 29 292469 30 295187 31 310357 32 318793 33 320209 34 323053 35 328777 36 333103 37 337457 38 341839 39 371779 40 385661 41 388781 42 435427 43 437083 44 442069 45 476029 46 493481 47 504103 48 560783 49 566429 50 587371 51 608693 52 660601 53 666727 54 689431 55 695689 56 744607 57 770789 58 779617 59 786271 60 795187 61 815431 62 829069 63 918067 64 959351 65 964267 66 979093 67 984059 68 1004053 69 1021711 70 1034419 71 1042081 72 1080817 73 1117609 74 1128233 75 1157711 76 1163111 77 1184839 78 1206767 79 1251227 80 1276589 81 1285099 82 1310801 83 1362967 84 1386479 85 1395347 86 1550441 87 1572367 88 1607131 89 1610311 90 1623059 91 1730153 92 1773281 93 1874833 94 1902391 95 2090041 96 2215067 97 2245013 98 2260061 99 2301703 100 2386127 101 2440643 102 2519591 103 2579627 104 2697701 105 2772317 106 2907481 107 3323129 108 3424417 109 3536647 110 3593441 111 3645899 112 3650687 113 3879257 114 3948683 115 4023751 116 4109683 117 4119853 118 4227389 119 4258369 120 4393919 121 4414961 122 4457197 123 4753009 124 4824317 125 4879531 126 5251819 127 5292107 128 5315197 129 5408063 130 5566597 131 5649701 132 6000551 133 6273763 134 6292613 135 6317789 136 6324091 137 6349331 138 6399961 139 6425351 140 6578749 141 6649661 142 6669067 143 6675541 144 6688501 145 6707963 146 6766519 147 7016561 148 7116511 149 7338889 150 7379689 151 7751977 152 7849991 153 8019449 154 8538679 155 8671031 156 8700581 157 8730181 158 8841629 159 8864003 160 8923807 161 8983811 162 9013889 163 9104423 164 9256319 165 9727363 166 9852851 167 9876469 168 9923791 169 10170089 170 10210097 171 10258211 172 10290349 173 10354777 174 10468009 175 10508599 176 10549267 177 10794923 178 10910531 179 10976869 180 11010113 181 11582957 182 11762801 183 11892109 184 11935369 185 12249157 186 12425243 187 12567017 188 12593689 189 12700661 190 12906953 191 13388651 192 13498939 193 13535803 194 13693033 195 13730161 196 13748743 197 14104199 198 14151307 199 14179609 200 14597963 201 14617123 202 14857691 203 15551609 204 15601073 205 15620881 206 15710171 207 15739991 208 15949523 209 15989591 210 16079927 211 16271473 212 16301821 213 16311943 214 16382887 215 17350469 216 17455037 217 17549417 218 17717831 219 17982589 220 18121039 221 18561167 222 18832129 223 19390981 224 19512589 225 19567991 226 19656797 227 19857347 228 20070143 229 20148827 230 20521841 231 20555921 232 21082021 233 21128083 234 21208813 235 21405511 236 21440317 237 21475151 238 21754841 239 21848473 240 21860191 241 22509527 242 22831769 243 22951699 244 22975723 245 23192503 246 23228731 247 23458837 248 23543899 249 23702279 250 23726693 251 23861191 252 24045209 253 24291667 254 24788353 255 25201903 256 25555477 257 25937039 258 25962577 259 26026477 260 26360023 261 26437297 262 26553419 263 26656853 264 26682743 265 26851333 266 27072599 267 27425887 268 28526261 269 28700569 270 28808099 271 28902353 272 29023763 273 29091323 274 29375933 275 29853361 276 29908169 277 30320833 278 30445183 279 30722429 280 31014889 281 31084727 282 31182631 283 31252657 284 31533547 285 32340977 286 32727007 287 33043243 288 33317579 289 33404447 290 33782183 291 33913433 292 33957239 293 34294027 294 34588237 295 34854101 296 35002243 297 35150699 298 35195297 299 35299469 300 35568047 301 35702717 302 36078137 303 36153457 304 36259037 305 36455521 306 36561541 307 36652537 308 37078681 309 37507289 310 37737913 311 37830361 312 37876627 313 38077441 314 38263279 315 38589583 316 38964199 317 39089473 318 39214949 319 39230647 320 39750461 321 39797887 322 39845341 323 39892823 324 39940333 325 40640399 326 40992713 327 42042523 328 42449831 329 42678781 330 43105607 331 43253849 332 43286827 333 43418861 334 43882567 335 43949011 336 44432239 337 44599481 338 45153611 339 45288461 340 45406619 341 45812903 342 45982721 343 46016723 344 46476973 345 47077001 346 47836783 347 47871463 348 47888807 349 48010309 350 48079807 351 48306023 352 49075619 353 49603831 354 49674473 355 50046167 356 50081639 357 50579563 358 50722279 359 50900957 360 51600803 361 51781021 362 52377967 363 52595887 364 53014831 365 53288951 366 53490421 367 53545433 368 55041457 369 55115869 370 55153093 371 55432679 372 55656857 373 55675559 374 55844017 375 55881487 376 56219281 377 57333629 378 58038037 379 58439749 380 58804397 381 59556437 382 59575783 383 59866349 384 60099311 385 60820457 386 60840007 387 60918239 388 61153237 389 61192447 390 61310153 391 61388687 392 62058251 393 62830753 394 62930137 395 63488141 396 63648023 397 63728039 398 63748051 399 63988439 400 64369979 401 64530967 402 64631687 403 65278151 404 66315103 405 66969911 406 68828807 407 69328811 408 69370559 409 69998297 410 70124183 411 70628861 412 70966319 413 71898473 414 72089891 415 72516173 416 72644303 417 73458419 418 73867177 419 74320283 420 74493259 421 74796451 422 75230651 423 75295889 424 75840641 425 77332301 426 78216533 427 78371791 428 78438377 429 78504991 430 78972083 431 80629069 432 80899391 433 81713069 434 82007899 435 82076011 436 83101097 437 83696269 438 85077847 439 85193489 440 85216627 441 85680043 442 85819313 443 86051681 444 86261081 445 87382177 446 87429047 447 87874933 448 88227749 449 88510511 450 88699271 451 89172049 452 89693557 453 89764789 454 90478669 455 90765013 456 91434907 457 92059157 458 92275739 459 92613149 460 94163437 461 94212091 462 95432521 463 95751119 464 95775649 465 96094819 466 96143969 467 96759407 468 97971361 469 98070629 470 98941369 471 99115979 472 99490661 473 99815957 474 100694393 475 100795031 476 101728313 477 102234581 478 102869183 479 103047223 480 103301833 481 103633297 482 104169859 483 104733457 484 104990141 485 105401489 486 105762077 487 106174933 488 106692133 489 107886463 490 108355619 491 108590579 492 108695087 493 109087441 494 109113623 495 109532963 496 110084567 497 110189791 498 111244801 499 111588761 500 113103163 501 113316527 502 115030681 503 115218947 504 115622893 505 115703767 506 115973551 507 116108561 508 116351777 509 117571673 510 118115891 511 118852579 512 119071297 513 119180731 514 119262839 515 119810953 516 120085481 517 120250349 518 120442837 519 120580423 520 121076383 521 121407589 522 122071357 523 122348461 524 122542621 525 124213163 526 124269043 527 124884547 528 125220917 529 126683749 530 126796627 531 128353789 532 128865469 533 129321151 534 129435197 535 130836341 536 130893691 537 131352941 538 131669143 539 132562301 540 132620027 541 132677767 542 132879953 543 133400569 544 133574333 545 134038259 546 134473919 547 134677469 548 135085031 549 135259889 550 135785141 551 136369949 552 136838699 553 136956013 554 139017133 555 139283251 556 139786613 557 141331943 558 141540617 559 141719603 560 142167563 561 142735993 562 142825849 563 143275553 564 143695913 565 143725963 566 143846191 567 144026629 568 144056713 569 144146983 570 144207179 571 144719353 572 144779669 573 146231009 574 147506869 575 147628669 576 147872419 577 148268941 578 148421591 579 148482673 580 149277883 581 149614957 582 150198071 583 150505429 584 151738001 585 152294299 586 152541869 587 152913601 588 154000403 589 154779047 590 157126759 591 157158181 592 157189607 593 157913257 594 158102309 595 159365543 596 160030753 597 160157617 598 160570271 599 161301653 600 161620163 601 162002791 602 162705449 603 162929341 604 164597357 605 165208943 606 165241163 607 165724843 608 166726687 609 167991361 610 168088841 611 168511583 612 170011703 613 170469581 614 171255947 615 171321559 616 171452821 617 172570577 618 172636441 619 174022477 620 176544629 621 177378251 622 177478417 623 177779087 624 178414669 625 180934619 626 181373207 627 181575811 628 181947547 629 182116643 630 183404341 631 183676013 632 183947887 633 184083899 634 184219961 635 184458191 636 184492237 637 184798787 638 185480921 639 185617499 640 185651651 641 186061723 642 186266929 643 186643433 644 186986039 645 188118869 646 189082741 647 189117211 648 189565601 649 189772729 650 191711381 651 191780801 652 191850233 653 192267091 654 192336611 655 193834337 656 195267811 657 195372907 658 195583183 659 196636261 660 198609571 661 199883329 662 201374527 663 201481253 664 202443061 665 203085539 666 205953311 667 206925721 668 210729091 669 212296657 670 213430367 671 214053361 672 214200079 673 214897679 674 215780479 675 216148847 676 216701987 677 217181947 678 217218889 679 217699421 680 218365649 681 221078009 682 223319881 683 223432271 684 225196747 685 225535417 686 225610711 687 225723677 688 225987373 689 226175821 690 227005927 691 227119241 692 227270371 693 227497159 694 227875391 695 228253937 696 228291809 697 230950649 698 233050537 699 234123221 700 234315031 701 236699999 702 236970029 703 237008617 704 237549181 705 238090361 706 238283789 707 238593437 708 238787069 709 240649933 710 243457801 711 243575149 712 244750183 713 244789399 714 246478681 715 249043273 716 249320251 717 249953923 718 250191757 719 250310717 720 250548721 721 251183951 722 251462117 723 252018911 724 252616159 725 252815399 726 253772843 727 254852131 728 255572929 729 255693161 730 256495429 731 257660951 732 257781673 733 259353631 734 261903043 735 261984181 736 263528189 737 266711681 738 267244121 739 268105339 740 271398859 741 272266739 742 272432207 743 274172653 744 274670941 745 274795583 746 275211263 747 275627257 748 275752117 749 276251837 750 277628401 751 279846407 752 280811683 753 280937711 754 281063767 755 282157441 756 283042343 757 283126691 758 284266627 759 284308891 760 284731703 761 284816303 762 287190203 763 288551141 764 289744601 765 289872617 766 291582209 767 292010393 768 293984083 769 295016473 770 295791953 771 296611619 772 298037947 773 298124501 774 298340941 775 298427539 776 298644089 777 300596573 778 302381041 779 302555419 780 304695619 781 305089537 782 305834299 783 306097373 784 308074031 785 308294053 786 308382083 787 309792281 788 313775711 789 313997759 790 314797781 791 318634159 792 318723653 793 318813161 794 319081757 795 319350467 796 320022737 797 321863879 798 324341999 799 324477443 800 327237593 801 327373639 802 327872719 803 329144819 804 330373819 805 331468187 806 332016049 807 332838691 808 334624573 809 334808011 810 334899749 811 335037379 812 335175037 813 335312723 814 343486277 815 344043979 816 345626591 817 345673193 818 346419259 819 346605901 820 348241163 821 350255467 822 352322629 823 352981637 824 353170039 825 354112799 826 354631853 827 354773479 828 357564539 829 358133551 830 359605591 831 360414121 832 361033021 833 361271201 834 363466141 835 365380187 836 365428103 837 365523943 838 366579019 839 366867031 840 367107127 841 368068297 842 368597477 843 368645603 844 369319697 845 369801571 846 370814527 847 370862797 848 371055911 849 371490601 850 372070583 851 372651017 852 373570963 853 373813243 854 374637581 855 375462827 856 375754307 857 376288981 858 377554267 859 379602677 860 381167089 861 381362867 862 381803551 863 382832803 864 384944641 865 384993823 866 386125867 867 386421457 868 386520011 869 387308903 870 388197367 871 389927851 872 392208053 873 392505961 874 392605289 875 393599257 876 394046953 877 396239351 878 399038473 879 399439151 880 401144279 881 402199261 882 402601523 883 404262979 884 404867993 885 404918431 886 405776363 887 405978361 888 407090249 889 407444351 890 410333479 891 410739787 892 410943017 893 415120301 894 415477877 895 416449217 896 416705021 897 417831493 898 418908179 899 419010793 900 419267383 901 420243139 902 421065709 903 421322927 904 421786117 905 422713261 906 423280349 907 423383497 908 424157507 909 425914547 910 427001591 911 428090021 912 428816411 913 429231767 914 430739119 915 431623967 916 432040681 917 432874711 918 433918379 919 434597437 920 435800149 921 436794947 922 437109329 923 437633551 924 438315509 925 439155571 926 440364569 927 442102121 928 442787551 929 442998559 930 443526299 931 446434487 932 446699339 933 446911277 934 447547393 935 449086541 936 449511599 937 449883689 938 449990029 939 450734759 940 451959581 941 455697527 942 456125701 943 456607637 944 457089827 945 457625893 946 458162273 947 458484251 948 458806343 949 459074839 950 459612067 951 459773297 952 459827047 953 460310933 954 461117977 955 461279471 956 462464621 957 463705267 958 464029187 959 464299207 960 464785441 961 465001627 962 469390199 963 470803247 964 470857637 965 474618161 966 477242999 967 481413797 968 481688827 969 482514391 970 484498627 971 489532489 972 490420253 973 490642319 974 491364383 975 492698819 976 492810103 977 493700833 978 493979351 979 496098653 980 498502283 981 499286113 982 499678259 983 500070559 984 500575171 985 500911721 986 500967823 987 502539971 988 503776957 989 504002027 990 504114581 991 505128131 992 505466207 993 506932511 994 507045391 995 507384109 996 510154531 997 511060793 998 512818963 999 513557159 1000 514523293