1 1 2 5 3 11 4 21 5 29 6 53 7 55 8 85 9 104 10 143 11 131 12 217 13 181 14 273 15 317 16 341 17 305 18 494 19 379 20 595 21 603 22 653 23 551 24 865 25 744 26 903 27 950 28 1141 29 869 30 1499 31 991 32 1365 33 1439 34 1523 35 1593 36 2002 37 1405 38 1893 39 1989 40 2395 41 1721 42 2877 43 1891 44 2737 45 2990 46 2753 47 2255 48 3441 49 2736 50 3658 51 3353 52 3787 53 2861 54 4490 55 3797 56 4605 57 4167 58 4343 59 3539 60 6055 61 3781 62 4953 63 5694 64 5461 65 5247 66 6905 67 4555 68 6391 69 6059 70 7791 71 5111 72 7930 73 5401 74 7023 75 8122 76 7945 77 7203 78 9555 79 6319 80 9579 81 8591 82 8603 83 6971 84 11697 85 8843 86 9453 87 9557 88 11065 89 8009 90 13910 91 9953 92 11557 93 10899 94 11273 95 10989 96 13713 97 9505 98 13566 99 13598 100 15190 101 10301 102 16127 103 10711 104 15315 105 17349 106 14303 107 11555 108 18130 109 11989 110 18659 111 15453 112 18445 113 12881 114 20049 115 15977 116 18235 117 18798 118 17693 119 16773 120 23935 121 15960 122 18903 123 18929 124 20797 125 18694 126 26754 127 16255 128 21845 129 20799 130 25809 131 17291 132 28189 133 20843 134 22773 135 27290 136 25855 137 18905 138 29165 139 19459 140 32235 141 24803 142 25553 143 23709 144 31434 145 25199 146 27003 147 29982 148 29491 149 22349 150 38254 151 22951 152 32145 153 31694 154 35637 155 28737 156 39039 157 24805 158 31593 159 31469 160 38283 161 30303 162 40535 163 26731 164 36127 165 41441 166 34853 167 28055 168 46425 169 30744 170 43541 171 39390 172 39697 173 30101 174 46019 175 40858 176 44361 177 38927 178 40043 179 32219 180 55510 181 32941 182 49287 183 41589 184 46765 185 40743 186 52485 187 39953 188 47341 189 51990 190 54123 191 36671 192 54737 193 37441 194 47523 195 57291 196 56658 197 39005 198 64298 199 39799 200 61070 201 50103 202 51503 203 47793 204 65947 205 49907 206 53553 207 57278 208 61411 209 49647 210 81123 211 44731 212 60067 213 56219 214 57773 215 54837 216 71650 217 54503 218 59943 219 59409 220 77455 221 55203 222 74427 223 49951 224 73773 225 76570 226 64403 227 51755 228 82005 229 52669 230 78719 231 78855 232 73795 233 54521 234 88998 235 65393 236 74305 237 69507 238 83139 239 57359 240 94767 241 58321 242 79534 243 77441 244 79387 245 79230 246 91175 247 68597 248 84165 249 76679 250 91858 251 63251 252 107562 253 72179 254 81273 255 96599 256 87381 257 66305 258 100185 259 77273 260 107205 261 90350 262 86453 263 69431 264 112165 265 82967 266 103341 267 88097 268 95641 269 72629 270 126230 271 73711 272 103695 273 109005 274 94523 275 97402 276 119329 277 77005 278 97293 279 103038 280 129315 281 79241 282 119477 283 80371 284 107317 285 120057 286 117915 287 94653 288 125034 289 88416 290 124193 291 104553 292 113407 293 86141 294 142842 295 102629 296 119355 297 124190 298 111743 299 99729 300 154070 301 104003 302 114753 303 113309 304 128929 305 109647 306 150254 307 94555 308 148617 309 117819 310 141639 311 97031 312 155415 313 98281 314 124023 315 163410 316 132685 317 100805 318 151595 319 113837 320 153035 321 127103 322 150297 323 115593 324 163471 325 134602 326 133653 327 131877 328 146215 329 124023 330 195047 331 109891 332 146377 333 146094 334 140273 335 132093 336 184233 337 113905 338 153354 339 141689 340 180985 341 129819 342 186810 343 134350 344 160665 345 174581 346 150503 347 120755 348 188335 349 122149 350 199206 351 171690 352 177513 353 124961 354 187529 355 148217 356 168175 357 183777 358 161093 359 129239 360 217750 361 137160 362 164703 363 175294 364 205667 365 156627 366 200355 367 135055 368 187581 369 178958 370 200841 371 157353 372 214809 373 139501 374 198887 375 204022 376 191605 377 157287 378 242970 379 144019 380 225015 381 178803 382 183353 383 147071 384 218705 385 208509 386 187203 387 196638 388 199591 389 151709 390 269997 391 168053 392 228570 393 190199 394 195023 395 183249 396 259714 397 158005 398 198993 399 228399 400 244094 401 161201 402 241377 403 179369 404 216307 405 246719 406 237111 407 184053 408 262675 409 167689 410 246029 411 207953 412 224917 413 194643 414 271778 415 202157 416 245763 417 214047 418 247209 419 175979 420 324975 421 177661 422 223653 423 234494 424 243115 425 226858 426 270845 427 207953 428 242641 429 260169 430 270339 431 186191 432 283650 433 187921 434 270417 435 275387 436 251755 437 208827 438 286215 439 193159 440 311335 441 283062 442 275037 443 196691 444 304647 445 232259 446 249753 447 245837 448 295021 449 202049 450 354640 451 225449 452 270487 453 252459 454 258773 455 288159 456 326685 457 209305 458 263343 459 289490 460 327355 461 212981 462 374577 463 214831 464 296019 465 314061 466 272603 467 218555 468 359814 469 250523 470 322391 471 272853 472 300745 473 247719 474 334869 475 281914 476 347151 477 297518 478 286793 479 229919 480 376719 481 254303 482 291603 483 332115 484 333298 485 275643 486 365183 487 237655 488 321315 489 294039 490 387030 491 241571 492 373219 493 265043 494 341859 495 390650 496 337621 497 281103 498 369425 499 249499 500 381290 501 308603 502 316253 503 253511 504 423930 505 298727 506 359525 507 337818 508 341341 509 259589 510 455873 511 297053 512 349525 513 359790 514 331523 515 310617 516 410109 517 295403 518 383439 519 331109 520 431085 521 271961 522 428870 523 274051 524 363097 525 444354 526 347153 527 302253 528 445749 529 291984 530 409049 531 368030 532 431585 533 311499 534 424439 535 335093 536 387105 537 354407 538 363143 539 358302 540 501550 541 293221 542 368553 543 362349 544 415023 545 347679 546 518427 547 299755 548 396991 549 393198 550 477214 551 329349 552 475465 553 347543 554 385023 555 445299 556 408625 557 310805 558 489138 559 342269 560 516243 561 438605 562 396203 563 317531 564 489097 565 373547 566 401853 567 470085 568 434365 569 324329 570 566799 571 326611 572 493479 573 403379 574 469707 575 409882 576 498602 577 333505 578 441466 579 411849 580 516565 581 383403 582 503727 583 374789 584 459015 585 540150 586 430703 587 345155 588 580146 589 375587 590 506003 591 429053 592 478795 593 352241 594 584210 595 485691 596 469315 597 437787 598 497175 599 359399 600 607910 601 361801 602 516117 603 473694 604 481957 605 462574 606 545915 607 369055 608 516033 609 523869 610 540609 611 408153 612 608062 613 376381 614 472773 615 545471 616 599025 617 381305 618 567645 619 383779 620 589155 621 523190 622 485153 623 440493 624 617799 625 467819 626 491403 627 545091 628 520891 629 428523 630 750750 631 398791 632 537045 633 492039 634 504023 635 471393 636 620599 637 495102 638 567179 639 531518 640 611915 641 411521 642 612377 643 414091 644 627837 645 599361 646 576591 647 419255 648 645535 649 463607 650 660114 651 597435 652 561337 653 427061 654 635379 655 501437 656 586551 657 561678 658 615489 659 434939 660 785155 661 437581 662 549453 663 606255 664 592465 665 603573 666 693654 667 478817 668 589141 669 549459 670 651291 671 495309 672 733257 673 453601 674 569523 675 698740 676 643062 677 459005 678 682655 679 522773 680 728065 681 569303 682 646845 683 467171 684 756210 685 548243 686 666050 687 579357 688 644521 689 517839 690 824627 691 478171 692 632107 693 744198 694 603773 695 564309 696 750535 697 524903 698 610743 699 599729 700 822430 701 492101 702 808710 703 532493 704 710057 705 714749 706 624803 707 566553 708 767725 709 503389 710 730799 711 657150 712 680695 713 546039 714 875175 715 686931 716 676585 717 630947 718 646193 719 517679 720 858390 721 589103 722 685038 723 641529 724 691747 725 646474 726 840826 727 529255 728 829275 729 697334 730 772269 731 576753 732 820239 733 538021 734 675273 735 862410 736 750813 737 596703 738 849758 739 546859 740 835485 741 753441 742 780927 743 552791 744 856065 745 648119 746 697503 747 724958 748 832867 749 635523 750 960154 751 564751 752 768645 753 695759 754 784329 755 665577 756 972930 757 573805 758 720093 759 792599 760 905295 761 579881 762 861477 763 659393 764 770077 765 910910 766 735353 767 640557 768 874321 769 592129 770 1016043 771 729353 772 786247 773 598301 774 933738 775 737242 776 807855 777 847077 778 758543 779 652257 780 1087905 781 669539 782 838547 783 825290 784 915306 785 719343 786 916385 787 620155 788 819091 789 763739 790 903543 791 708453 792 1026610 793 684359 794 790023 795 906851 796 835765 797 636005 798 1088073 799 687773 800 975198 801 832910 802 806003 803 707529 804 988197 805 877569 806 894495 807 798917 808 875515 809 655289 810 1138973 811 658531 812 990675 813 810819 814 917187 815 775197 816 1044483 817 716687 818 838443 819 1028898 820 1023505 821 674861 822 1001927 823 678151 824 910365 825 1061626 826 966021 827 684755 828 1100554 829 688069 830 996779 831 847053 832 983107 833 834366 834 1031289 835 813593 836 1035405 837 941190 838 879893 839 704759 840 1277895 841 731640 842 888303 843 871649 844 939337 845 891210 846 1113554 847 877534 848 975291 849 884079 850 1113706 851 774153 852 1108849 853 728461 854 1032087 855 1132170 856 982105 857 735305 858 1244607 859 738739 860 1124655 861 1037625 862 930953 863 745631 864 1127490 865 872927 866 939603 867 971962 868 1129877 869 827787 870 1301309 871 824453 872 1018995 873 988494 874 1042269 875 1026558 876 1171779 877 770005 878 965793 879 947549 880 1244247 881 777041 882 1327872 883 780571 884 1152417 885 1121777 886 983453 887 787655 888 1214175 889 894023 890 1145213 891 1123001 892 1048957 893 854643 894 1184459 895 934349 896 1179885 897 1095549 898 1010243 899 861177 900 1410500 901 872603 902 1123535 903 1140135 904 1094815 905 955287 906 1216365 907 823555 908 1086841 909 1071278 910 1405593 911 830831 912 1299117 913 913199 914 1046523 915 1198491 916 1106035 917 951003 918 1365470 919 845479 920 1317235 921 1040103 922 1064903 923 925089 924 1518069 925 1045258 926 1074153 927 1113918 928 1184883 929 863969 930 1484187 931 1036830 932 1144927 933 1067339 934 1092773 935 1157759 936 1423110 937 878905 938 1243389 939 1081089 940 1341235 941 886421 942 1314627 943 948269 944 1206489 945 1490730 946 1234545 947 897755 948 1370985 949 977579 950 1384398 951 1108853 952 1400295 953 909161 954 1412918 955 1063457 956 1204525 957 1250201 958 1149593 959 1039773 960 1501775 961 953280 962 1268337 963 1201694 964 1224727 965 1085787 966 1582917 967 936055 968 1347290 969 1270149 970 1359141 971 943811 972 1472107 973 1070243 974 1188273 975 1467726 976 1289011 977 955505 978 1416705 979 1049177 980 1599990 981 1246830 982 1207853 983 967271 984 1487515 985 1131143 986 1322861 987 1359627 988 1432655 989 1041939 990 1807910 991 983071 992 1351413 993 1208799 994 1395177 995 1154169 996 1512469 997 995005 998 1247493 999 1334490 1000 1532570