0 970 1 1170 2 2999 3 2687 4 2876 5 4148 6 6442 7 7284 8 9165 9 10415 10 14254 11 20919 12 32649 13 52189 14 87103 15 159306 16 314547 17 603961 18 1057576 19 1596707 20 2057832 21 2431193 22 2671095 23 2728673 24 2640514 25 1858278 26 667404 27 191392 28 67755 29 31121 30 22306 31 14203 32 11531 33 10238 34 9524 35 7671 36 4745 37 5444 38 3910 39 3072 40 1909 41 1938 42 1929 43 1531 44 1788 45 1579 46 1358 47 1642 48 1707 49 648 50 1126 51 1280 52 1317 53 1182 54 786 55 882 56 740 57 808 58 1056 59 1438 60 1235 61 539 62 1092 63 667 64 639 65 615 66 642 67 432 68 812 69 1594 70 1817 71 1934 72 1346 73 1263 74 2055 75 1090 76 758 77 1441 78 651 79 354 80 885 81 459 82 568 83 909 84 35 85 472 86 791 87 664 88 1330 89 1775 90 1066 91 815 92 495 93 873 94 687 95 237 96 1234 97 374 98 479 99 1056 100 1018 101 1188 102 368 103 1555 104 448 105 723 106 647 107 652 108 207 109 428 110 518 111 782 112 698 113 405 114 985 115 402 116 1095 117 410 118 1081 119 474 120 914 121 1040 122 561 123 653 124 792 125 766 126 793 127 1296 128 861 129 694 130 1117 131 641 132 1166 133 1069 134 1386 135 849 136 1131 137 1059 138 522 139 554 140 1173 141 624 142 612 143 526 144 813 145 799 146 702 147 997 148 664 149 1495 150 723 151 253 152 467 153 971 154 1242 155 904 156 817 157 115 158 1110 159 843 160 484 161 893 162 1350 163 879 164 766 165 962 166 942 167 1206 168 749 169 588 170 431 171 1139 172 644 173 1035 174 323 175 997 176 984 177 588 178 1046 179 656 180 497 181 462 182 392 183 68 184 236 185 670 186 1236 187 913 188 1146 189 548 190 934 191 439 192 873 193 237 194 693 195 697 196 452 197 588 198 1356 199 835 200 407 201 1044 202 924 203 502 204 69 205 452 206 983 207 1281 208 899 209 224 210 571 211 776 212 541 213 812 214 944 215 1485 216 918 217 543 218 995 219 1009 220 649 221 683 222 434 223 251 224 622 225 600 226 434 227 758 228 1262 229 337 230 917 231 385 232 413 233 505 234 876 235 842 236 493 237 579 238 1056 239 1328 240 273 241 860 242 923 243 485 244 357 245 362 246 181 247 903 248 928 249 1121 250 117 251 916 252 633 253 378 254 308 255 682 256 204 257 759 258 230 259 930 260 940 261 665 262 345 263 479 264 651 265 1223 266 260 267 294 268 90 269 387 270 279 271 405 272 194 273 212 274 720 275 567 276 342 277 769 278 488 279 476 280 87 281 727 282 520 283 267 284 445 285 806 286 624 287 955 288 780 289 407 290 243 291 348 292 391 293 589 294 536 295 293 296 575 297 873 298 124 299 233 300 1087 301 158 302 229 303 685 304 995 305 467 306 417 307 523 308 280 309 204 310 137 311 520 312 438 313 312 314 576 315 800 316 197 317 462 318 843 319 809 320 790 321 394 322 224 323 248 324 224 325 1045 326 448 327 500 328 47 329 521 330 421 331 297 332 816 333 271 334 838 335 543 336 416 337 703 338 387 339 949 340 972 341 575 342 885 343 1352 344 1895 345 1348 346 2723 347 2868 348 3277 349 3199 350 4241 351 5538 352 5234 353 6981 354 6583 355 8206 356 8760 357 9285 358 8953 359 9980 360 9741 361 10623 362 11352 363 11537 364 11613 365 13413 366 14078 367 15078 368 15753 369 16790 370 18297 371 18783 372 19228 373 20694 374 22226 375 23366 376 25903 377 26839 378 29793 379 32220 380 35738 381 38161 382 40961 383 45108 384 48650 385 52747 386 58230 387 64474 388 70263 389 77357 390 85366 391 94957 392 100470 393 109329 394 118728 395 124002 396 127994 397 135349 398 144610 399 152004 400 159883 401 163449 402 171296 403 186953 404 199138 405 206322 406 217210 407 229101 408 233183 409 230875 410 241758 411 252565 412 256519 413 261553 414 266344 415 277001 416 286130 417 296633 418 309624 419 318189 420 327315 421 329375 422 334413 423 353065 424 371010 425 380775 426 390325 427 395126 428 403993 429 405583 430 410877 431 420799 432 429619 433 432710 434 445141 435 461136 436 472316 437 486848 438 498018 439 510599 440 521997 441 531611 442 539536 443 540426 444 532685 445 526309 446 548574 447 561745 448 569174 449 569801 450 569432 451 581033 452 593954 453 605337 454 612356 455 619144 456 628592 457 633236 458 640319 459 656798 460 671939 461 680442 462 686388 463 688542 464 693503 465 694599 466 700490 467 703633 468 706877 469 712216 470 717533 471 720644 472 720600 473 716302 474 720334 475 721215 476 719861 477 727609 478 738025 479 745073 480 755796 481 761925 482 763147 483 758751 484 758286 485 764353 486 766586 487 772124 488 777427 489 782841 490 788522 491 787775 492 790861 493 793227 494 773376 495 756522 496 766247 497 779068 498 787046 499 782311 500 778855 501 785019 502 794995 503 797468 504 804189 505 811860 506 822666 507 834599 508 848092 509 841354 510 845076 511 849883 512 853168 513 857787 514 862307 515 869542 516 870199 517 863256 518 863724 519 869647 520 873075 521 872769 522 878772 523 876600 524 874244 525 871474 526 866457 527 863238 528 866144 529 871383 530 873638 531 870971 532 882314 533 881291 534 885783 535 894796 536 896503 537 899835 538 899939 539 896166 540 893571 541 893712 542 888828 543 878592 544 872593 545 867212 546 860828 547 838425 548 821957 549 804578 550 796041 551 779174 552 776817 553 764818 554 764188 555 771050 556 770218 557 775610 558 766049 559 767540 560 767958 561 766237 562 769574 563 765962 564 758128 565 759687 566 765729 567 761377 568 758263 569 763875 570 760362 571 752671 572 752406 573 752580 574 748737 575 742215 576 735548 577 726653 578 715934 579 700562 580 691523 581 684135 582 671016 583 661419 584 662233 585 660919 586 661328 587 667192 588 674065 589 673518 590 674466 591 671125 592 675729 593 670503 594 667885 595 669609 596 674081 597 679543 598 684433 599 691073 600 689965 601 692275 602 695848 603 694157 604 697282 605 694246 606 690233 607 681058 608 677460 609 674278 610 669109 611 665308 612 659288 613 653306 614 645982 615 639469 616 634327 617 626164 618 614231 619 608625 620 598292 621 585460 622 577904 623 571474 624 565996 625 563440 626 559274 627 556257 628 548114 629 543419 630 536554 631 532617 632 531048 633 533455 634 532156 635 541652 636 553471 637 547744 638 545685 639 553984 640 555154 641 548911 642 547226 643 546031 644 545577 645 537502 646 535015 647 531956 648 526793 649 516281 650 511949 651 507468 652 501683 653 494592 654 491276 655 489708 656 489368 657 485545 658 480691 659 476387 660 476329 661 473754 662 467813 663 467234 664 464778 665 457108 666 458536 667 456562 668 453679 669 450345 670 450135 671 449579 672 449651 673 450408 674 450235 675 449831 676 451925 677 451326 678 451575 679 447295 680 444428 681 446110 682 442548 683 439350 684 438267 685 433479 686 429790 687 419292 688 395666 689 374446 690 371211 691 371882 692 379832 693 384124 694 381746 695 382100 696 378703 697 381949 698 380488 699 373183 700 373278 701 367250 702 361950 703 356604 704 351499 705 345804 706 344365 707 342614 708 340414 709 337699 710 336070 711 332505 712 332473 713 329377 714 326427 715 325773 716 322523 717 317468 718 307279 719 294874 720 291759 721 292730 722 295466 723 294646 724 290724 725 287242 726 286552 727 283509 728 280360 729 279263 730 278300 731 277553 732 277651 733 280487 734 282669 735 282981 736 282343 737 284261 738 282095 739 283065 740 283453 741 283511 742 282005 743 279515 744 277776 745 278912 746 278599 747 276946 748 272760 749 271793 750 270192 751 268583 752 263619 753 256701 754 252975 755 248622 756 243318 757 229806 758 202965 759 169933 760 153503 761 145675 762 143023 763 146976 764 157397 765 170245 766 178513 767 185203 768 190601 769 193444 770 194543 771 196550 772 195338 773 194650 774 194532 775 195114 776 191598 777 192759 778 191741 779 190886 780 192346 781 190755 782 189857 783 188648 784 188518 785 186888 786 185208 787 184345 788 183300 789 181986 790 181343 791 180297 792 179874 793 178650 794 176583 795 176326 796 175624 797 172273 798 171405 799 169410 800 166914 801 165448 802 166767 803 161701 804 159576 805 156040 806 155835 807 154392 808 151488 809 148809 810 144515 811 139589 812 138311 813 133184 814 132249 815 133388 816 130357 817 127061 818 126149 819 125025 820 123033 821 124864 822 123692 823 123890 824 123935 825 122743 826 123230 827 124216 828 123214 829 122837 830 121815 831 122262 832 120930 833 119751 834 116200 835 118138 836 116264 837 114320 838 112902 839 112617 840 111167 841 110373 842 108774 843 106948 844 107955 845 106689 846 104704 847 104049 848 103322 849 101870 850 101223 851 100945 852 98843 853 98786 854 98261 855 96377 856 95849 857 95128 858 96210 859 94408 860 92906 861 92111 862 89816 863 89841 864 88776 865 87490 866 88138 867 87071 868 86213 869 84941 870 82117 871 81489 872 80801 873 81265 874 80617 875 78008 876 77912 877 78149 878 76124 879 73946 880 73170 881 70627 882 70329 883 70592 884 70248 885 70002 886 69743 887 67841 888 65723 889 64329 890 62365 891 61031 892 58787 893 57243 894 56020 895 55325 896 55021 897 54251 898 54320 899 53718 900 53731 901 51037 902 51462 903 49601 904 50577 905 49329 906 48430 907 47703 908 47572 909 46553 910 44837 911 43942 912 44043 913 44689 914 43957 915 43947 916 42427 917 41434 918 39777 919 39806 920 38732 921 37126 922 36385 923 35108 924 33283 925 31051 926 29694 927 27214 928 27597 929 26535 930 26227 931 26048 932 26939 933 26628 934 26086 935 25356 936 25081 937 24905 938 24451 939 23921 940 23241 941 22734 942 21757 943 22299 944 21146 945 21481 946 21189 947 20445 948 20224 949 20285 950 20728 951 20446 952 20684 953 19587 954 19780 955 20499 956 20701 957 19516 958 19237 959 19623 960 20730 961 20455 962 20160 963 19649 964 18917 965 19501 966 19383 967 18972 968 18411 969 19197 970 17219 971 16707 972 17877 973 17399 974 16459 975 17082 976 16240 977 16506 978 16191 979 16256 980 16033 981 16002 982 15562 983 15406 984 14894 985 15195 986 14455 987 13481 988 14669 989 13421 990 14270 991 12915 992 13748 993 12100 994 12183 995 11596 996 12503 997 11616 998 11909 999 11264 1000 11074 1001 11254 1002 11789 1003 11029 1004 11643 1005 10896 1006 10811 1007 11242 1008 10280 1009 10823 1010 10587 1011 10211 1012 10230 1013 10334 1014 10552 1015 10526 1016 10103 1017 10340 1018 10008 1019 9695 1020 9360 1021 9543 1022 9719 1023 9688 1024 9362 1025 8991 1026 8775 1027 9532 1028 9695 1029 9097 1030 9385 1031 8915 1032 9949 1033 9063 1034 8693 1035 8830 1036 7856 1037 7732 1038 8440 1039 8583 1040 8232 1041 7893 1042 6777 1043 8146 1044 7374 1045 7265 1046 8524 1047 8513 1048 7359 1049 7790 1050 7126 1051 6296 1052 6298 1053 6431 1054 7475 1055 6633 1056 6598 1057 6129 1058 6614 1059 7103 1060 7125 1061 7385 1062 6927 1063 7784 1064 6885 1065 6287 1066 5965 1067 6159 1068 6367 1069 6021 1070 5439 1071 5502 1072 6194 1073 5707 1074 5138 1075 6034 1076 6276 1077 5951 1078 6309 1079 4753 1080 6657 1081 6674 1082 5421 1083 6017 1084 5750 1085 4730 1086 5289 1087 5666 1088 5462 1089 4875 1090 5393 1091 4757 1092 5183 1093 5607 1094 5146 1095 5433 1096 6741 1097 6134 1098 4797 1099 6112 1100 5552 1101 6841 1102 5666 1103 6055 1104 5344 1105 4767 1106 5086 1107 5372 1108 5808 1109 6079 1110 6735 1111 5716 1112 6897 1113 5127 1114 5400 1115 6986 1116 6580 1117 6265 1118 5585 1119 5789 1120 6258 1121 6998 1122 6557 1123 6314 1124 6555 1125 7411 1126 6266 1127 5365 1128 6194 1129 6474 1130 6210 1131 5000 1132 6492 1133 6972 1134 6622 1135 6959 1136 6826 1137 6331 1138 7354 1139 6677 1140 4984 1141 6912 1142 6493 1143 5575 1144 6330 1145 6107 1146 6530 1147 6119 1148 7276 1149 5909 1150 6902 1151 5897 1152 6063 1153 7223 1154 7113 1155 6133 1156 6266 1157 7086 1158 6167 1159 6604 1160 7048 1161 7209 1162 7684 1163 7428 1164 7096 1165 5939 1166 7134 1167 6335 1168 6658 1169 7631 1170 6701 1171 7046 1172 6997 1173 7547 1174 7172 1175 7332 1176 6426 1177 6595 1178 6989 1179 8667 1180 8256 1181 7630 1182 7031 1183 6842 1184 7352 1185 7626 1186 6352 1187 6469 1188 8049 1189 7656 1190 7364 1191 7400 1192 7834 1193 8113 1194 8435 1195 8242 1196 8379 1197 7340 1198 7931