0 1 1 4 2 5 3 15 4 13 5 31 6 26 7 57 8 42 9 91 10 66 11 139 12 95 13 209 14 129 15 283 16 171 17 365 18 216 19 463 20 272 21 573 22 333 23 697 24 401 25 825 26 468 27 993 28 545 29 1139 30 629 31 1315 32 725 33 1509 34 815 35 1689 36 920 37 1921 38 1030 39 2139 40 1147 41 2367 42 1261 43 2619 44 1391 45 2861 46 1521 47 3135 48 1659 49 3409 50 1802 51 3703 52 1952 53 4009 54 2106 55 4325 56 2265 57 4659 58 2441 59 5005 60 2618 61 5353 62 2793 63 5723 64 2982 65 6085 66 3171 67 6471 68 3359 69 6875 70 3567 71 7293 72 3779 73 7727 74 3991 75 8155 76 4217 77 8623 78 4442 79 9071 80 4679 81 9523 82 4919 83 10029 84 5166 85 10507 86 5420 87 11011 88 5672 89 11553 90 5945 91 12095 92 6214 93 12621 94 6484 95 13191 96 6774 97 13771 98 7065 99 14333 100 7362 101 14931 102 7649 103 15545 104 7965 105 16181 106 8270 107 16779 108 8587 109 17409 110 8908 111 18067 112 9247 113 18741 114 9577 115 19417 116 9922 117 20097 118 10264 119 20799 120 10621 121 21521 122 10979 123 22237 124 11346 125 22977 126 11729 127 23725 128 12103 129 24489 130 12479 131 25267 132 12879 133 26063 134 13271 135 26849 136 13676 137 27639 138 14072 139 28473 140 14494 141 29311 142 14915 143 30137 144 15344 145 31013 146 15777 147 31879 148 16209 149 32783 150 16658 151 33643 152 17105 153 34553 154 17558 155 35487 156 18021 157 36415 158 18490 159 37351 160 18959 161 38289 162 19431 163 39255 164 19922 165 40235 166 20410 167 41237 168 20916 169 42249 170 21415 171 43259 172 21930 173 44283 174 22443 175 45283 176 22968 177 46349 178 23487 179 47431 180 24035 181 48497 182 24573 183 49575 184 25119 185 50675 186 25666 187 51785 188 26242 189 52921 190 26798 191 54039 192 27366 193 55171 194 27933 195 56345 196 28517 197 57507 198 29106 199 58699 200 29704 201 59857 202 30293 203 61093 204 30905 205 62307 206 31517 207 63517 208 32130 209 64777 210 32756 211 66029 212 33387 213 67275 214 34013 215 68551 216 34668 217 69857 218 35321 219 71155 220 35965 221 72469 222 36631 223 73809 224 37291 225 75155 226 37971 227 76477 228 38642 229 77841 230 39326 231 79215 232 40023 233 80595 234 40714 235 82001 236 41412 237 83409 238 42114 239 84829 240 42840 241 86259 242 43558 243 87675 244 44281 245 89141 246 45013 247 90597 248 45754 249 92091 250 46502 251 93591 252 47251 253 95093 254 48003 255 96609 256 48772 257 98159 258 49540 259 99701 260 50310 261 101243 262 51103 263 102831 264 51873 265 104387 266 52649 267 105955 268 53469 269 107577 270 54268 271 109193 272 55080 273 110827 274 55894 275 112459 276 56719 277 114115 278 57551 279 115739 280 58377 281 117433 282 59224 283 119111 284 60071 285 120821 286 60928 287 122529 288 61774 289 124239 290 62636 291 125973 292 63512 293 127703 294 64391 295 129467 296 65274 297 131245 298 66151 299 133039 300 67043 301 134811 302 67945 303 136603 304 68860 305 138445 306 69775 307 140251 308 70690 309 142111 310 71603 311 143947 312 72529 313 145829 314 73474 315 147723 316 74417 317 149585 318 75355 319 151475 320 76324 321 153413 322 77273 323 155307 324 78245 325 157273 326 79218 327 159223 328 80196 329 161201 330 81176 331 163185 332 82171 333 165131 334 83163 335 167159 336 84159 337 169149 338 85163 339 171175 340 86183 341 173211 342 87199 343 175235 344 88233 345 177317 346 89255 347 179413 348 90307 349 181465 350 91346 351 183571 352 92393 353 185671 354 93443 355 187769 356 94506 357 189891 358 95587 359 192073 360 96648 361 194201 362 97733 363 196361 364 98818 365 198513 366 99909 367 200685 368 101016 369 202939 370 102130 371 205107 372 103244 373 207363 374 104358 375 209603 376 105463 377 211849 378 106594 379 214103 380 107737 381 216397 382 108874 383 218665 384 110009 385 220993 386 111172 387 223273 388 112338 389 225629 390 113493 391 227957 392 114669 393 230281 394 115823 395 232637 396 117020 397 234993 398 118200 399 237399 400 119389 401 239779 402 120591 403 242183 404 121811 405 244593 406 123005 407 247005 408 124226 409 249461 410 125460 411 251901 412 126684 413 254387 414 127926 415 256861 416 129165 417 259359 418 130416 419 261855 420 131667 421 264375 422 132938 423 266895 424 134197 425 269423 426 135467 427 271971 428 136751 429 274537 430 138026 431 277103 432 139306 433 279695 434 140606 435 282293 436 141906 437 284917 438 143217 439 287539 440 144531 441 290177 442 145850 443 292777 444 147167 445 295451 446 148503 447 298153 448 149846 449 300797 450 151197 451 303519 452 152534 453 306205 454 153901 455 308939 456 155252 457 311645 458 156638 459 314387 460 158001 461 317155 462 159382 463 319903 464 160768 465 322687 466 162156 467 325447 468 163553 469 328293 470 164949 471 331107 472 166368 473 333931 474 167783 475 336765 476 169216 477 339625 478 170643 479 342479 480 172071 481 345341 482 173508 483 348225 484 174949 485 351095 486 176408 487 354023 488 177867 489 356923 490 179329 491 359885 492 180798 493 362859 494 182284 495 365809 496 183767 497 368761 498 185246 499 371723 500 186728 501 374725 502 188232 503 377731 504 189744 505 380723 506 191271 507 383773 508 192780 509 386813 510 194319 511 389879 512 195838 513 392963 514 197377 515 396063 516 198912 517 399115 518 200466 519 402237 520 202006 521 405325 522 203572 523 408447 524 205140 525 411597 526 206716 527 414745 528 208309 529 417909 530 209887 531 421065 532 211466 533 424227 534 213055 535 427451 536 214656 537 430623 538 216264 539 433863 540 217874 541 437083 542 219492 543 440333 544 221128 545 443617 546 222757 547 446895 548 224401 549 450161 550 226041 551 453457 552 227694 553 456773 554 229347 555 460103 556 231004 557 463399 558 232672 559 466741 560 234343 561 470085 562 236027 563 473463 564 237730 565 476893 566 239418 567 480247 568 241128 569 483655 570 242827 571 487055 572 244541 573 490483 574 246249 575 493937 576 247968 577 497339 578 249696 579 500831 580 251424 581 504277 582 253161 583 507795 584 254905 585 511287 586 256661 587 514811 588 258423 589 518327 590 260173 591 521863 592 261944 593 525363 594 263733 595 528941 596 265516 597 532513 598 267298 599 536107 600 269093 601 539669 602 270889 603 543277 604 272701 605 546877 606 274505 607 550565 608 276325 609 554201 610 278153 611 557837 612 279989 613 561517 614 281829 615 565191 616 283648 617 568861 618 285505 619 572559 620 287352 621 576263 622 289218 623 580011 624 291100 625 583745 626 292958 627 587487 628 294838 629 591255 630 296730 631 595019 632 298608 633 598793 634 300524 635 602577 636 302420 637 606389 638 304327 639 610237 640 306236 641 614041 642 308152 643 617913 644 310082 645 621747 646 312020 647 625613 648 313948 649 629513 650 315892 651 633373 652 317842 653 637271 654 319810 655 641209 656 321755 657 645123 658 323733 659 649083 660 325707 661 653039 662 327690 663 657001 664 329663 665 660987 666 331669 667 665025 668 333653 669 668981 670 335663 671 673007 672 337686 673 677041 674 339715 675 681075 676 341722 677 685107 678 343738 679 689189 680 345782 681 693271 682 347807 683 697321 684 349865 685 701423 686 351926 687 705543 688 353982 689 709673 690 356056 691 713821 692 358106 693 717957 694 360181 695 722095 696 362282 697 726279 698 364355 699 730487 700 366450 701 734627 702 368541 703 738853 704 370659 705 743071 706 372774 707 747319 708 374886 709 751547 710 376995 711 755793 712 379144 713 760037 714 381282 715 764377 716 383424 717 768665 718 385568 719 772921 720 387734 721 777209 722 389889 723 781555 724 392057 725 785879 726 394206 727 790197 728 396398 729 794579 730 398574 731 798957 732 400769 733 803355 734 402950 735 807743 736 405155 737 812179 738 407359 739 816547 740 409581 741 821031 742 411802 743 825495 744 414019 745 829951 746 416251 747 834407 748 418490 749 838875 750 420726 751 843387 752 422998 753 847871 754 425251 755 852401 756 427507 757 856911 758 429775 759 861447 760 432043 761 866009 762 434343 763 870571 764 436630 765 875165 766 438923 767 879749 768 441212 769 884369 770 443509 771 888947 772 445822 773 893617 774 448136 775 898227 776 450472 777 902871 778 452793 779 907547 780 455106 781 912207 782 457465 783 916887 784 459810 785 921573 786 462151 787 926255 788 464510 789 930995 790 466865 791 935707 792 469237 793 940481 794 471622 795 945241 796 474005 797 950005 798 476388 799 954789 800 478773 801 959527 802 481191 803 964379 804 483600 805 969159 806 485996 807 974043 808 488422 809 978873 810 490845 811 983711 812 493268 813 988545 814 495690 815 993419 816 498134 817 998313 818 500592 819 1003253 820 503052 821 1008167 822 505509 823 1013101 824 507974 825 1018047 826 510455 827 1023005 828 512944 829 1027991 830 515430 831 1032953 832 517912 833 1037967 834 520420 835 1042917 836 522910 837 1047925 838 525419 839 1052951 840 527927 841 1057995 842 530445 843 1063035 844 532979 845 1068091 846 535524 847 1073151 848 538047 849 1078221 850 540596 851 1083335 852 543141 853 1088431 854 545687 855 1093561 856 548269 857 1098661 858 550829 859 1103817 860 553407 861 1108977 862 555985 863 1114135 864 558562 865 1119339 866 561167 867 1124511 868 563773 869 1129719 870 566381 871 1134941 872 568981 873 1140183 874 571610 875 1145395 876 574234 877 1150683 878 576856 879 1155915 880 579474 881 1161119 882 582130 883 1166441 884 584759 885 1171771 886 587411 887 1177071 888 590048 889 1182359 890 592712 891 1187689 892 595392 893 1193029 894 598082 895 1198377 896 600763 897 1203793 898 603442 899 1209159 900 606144 901 1214525 902 608839 903 1219927 904 611543 905 1225347 906 614252 907 1230797 908 616966 909 1236209 910 619685 911 1241671 912 622431 913 1247143 914 625175 915 1252673 916 627922 917 1258135 918 630654 919 1263635 920 633406 921 1269161 922 636164 923 1274677 924 638957 925 1280217 926 641709 927 1285753 928 644495 929 1291347 930 647269 931 1296889 932 650060 933 1302437 934 652849 935 1308043 936 655664 937 1313639 938 658465 939 1319309 940 661283 941 1324891 942 664082 943 1330607 944 666931 945 1336261 946 669761 947 1341897 948 672599 949 1347615 950 675447 951 1353319 952 678290 953 1359013 954 681145 955 1364727 956 684015 957 1370451 958 686879 959 1376225 960 689765 961 1381945 962 692642 963 1387717 964 695527 965 1393493 966 698433 967 1399269 968 701307 969 1405091 970 704226 971 1410917 972 707139 973 1416745 974 710051 975 1422557 976 712972 977 1428397 978 715891 979 1434233 980 718809 981 1440149 982 721750 983 1445999 984 724702 985 1451885 986 727660 987 1457797 988 730611 989 1463711 990 733566 991 1469651 992 736543 993 1475583 994 739505 995 1481537 996 742493 997 1487509 998 745465 999 1493503 1000 748449