1 0 2 2 3 6 4 10 5 12 6 26 7 30 8 32 9 36 10 50 11 52 12 56 13 60 14 62 15 126 16 130 17 132 18 136 19 150 20 152 21 160 22 164 23 166 24 170 25 172 26 174 27 176 28 180 29 184 30 192 31 194 32 198 33 200 34 202 35 214 36 216 37 220 38 226 39 228 40 230 41 234 42 236 43 240 44 242 45 244 46 260 47 262 48 264 49 272 50 274 51 278 52 282 53 286 54 288 55 290 56 294 57 298 58 300 59 302 60 306 61 308 62 310 63 316 64 322 65 324 66 326 67 328 68 332 69 334 70 340 71 342 72 344 73 352 74 354 75 366 76 368 77 372 78 378 79 384 80 386 81 388 82 390 83 392 84 398 85 400 86 408 87 410 88 412 89 414 90 416 91 422 92 428 93 432 94 438 95 440 96 446 97 448 98 450 99 454 100 456 101 458 102 462 103 468 104 472 105 478 106 480 107 484 108 488 109 492 110 496 111 498 112 500 113 502 114 506 115 510 116 512 117 514 118 518 119 520 120 524 121 526 122 538 123 542 124 544 125 546 126 548 127 550 128 552 129 554 130 566 131 568 132 574 133 578 134 580 135 582 136 584 137 586 138 588 139 590 140 594 141 596 142 600 143 604 144 610 145 616 146 624 147 636 148 640 149 642 150 648 151 650 152 652 153 654 154 656 155 658 156 660 157 662 158 670 159 676 160 680 161 684 162 686 163 688 164 692 165 694 166 700 167 706 168 708 169 714 170 716 171 718 172 724 173 728 174 730 175 732 176 746 177 748 178 752 179 762 180 764 181 766 182 768 183 770 184 772 185 774 186 776 187 778 188 782 189 786 190 788 191 790 192 794 193 804 194 806 195 808 196 810 197 812 198 814 199 816 200 818 201 822 202 826 203 828 204 830 205 838 206 850 207 852 208 854 209 856 210 864 211 876 212 880 213 882 214 884 215 890 216 892 217 894 218 898 219 900 220 902 221 906 222 910 223 912 224 926 225 928 226 934 227 936 228 940 229 942 230 946 231 950 232 952 233 954 234 956 235 960 236 968 237 970 238 972 239 976 240 978 241 986 242 988 243 992 244 994 245 996 246 998 247 1000 248 1002 249 1006 250 1010 251 1012 252 1014 253 1020 254 1028 255 1030 256 1032 257 1042 258 1044 259 1046 260 1054 261 1056 262 1058 263 1064 264 1068 265 1074 266 1076 267 1078 268 1082 269 1084 270 1088 271 1098 272 1100 273 1102 274 1106 275 1108 276 1112 277 1118 278 1122 279 1126 280 1128 281 1132 282 1134 283 1136 284 1142 285 1146 286 1154 287 1164 288 1170 289 1172 290 1174 291 1176 292 1178 293 1180 294 1184 295 1186 296 1194 297 1198 298 1202 299 1206 300 1214 301 1222 302 1224 303 1228 304 1232 305 1236 306 1238 307 1250 308 1252 309 1254 310 1260 311 1262 312 1264 313 1266 314 1268 315 1270 316 1274 317 1276 318 1282 319 1284 320 1286 321 1288 322 1290 323 1296 324 1298 325 1316 326 1318 327 1320 328 1324 329 1328 330 1332 331 1342 332 1352 333 1354 334 1356 335 1360 336 1368 337 1374 338 1378 339 1382 340 1386 341 1388 342 1392 343 1396 344 1400 345 1410 346 1412 347 1428 348 1430 349 1432 350 1434 351 1436 352 1438 353 1442 354 1444 355 1452 356 1456 357 1460 358 1462 359 1464 360 1466 361 1472 362 1476 363 1478 364 1482 365 1484 366 1488 367 1492 368 1496 369 1498 370 1502 371 1504 372 1510 373 1514 374 1516 375 1524 376 1526 377 1528 378 1530 379 1538 380 1550 381 1554 382 1558 383 1562 384 1566 385 1570 386 1572 387 1574 388 1580 389 1584 390 1586 391 1590 392 1592 393 1594 394 1602 395 1608 396 1610 397 1620 398 1622 399 1624 400 1628 401 1630 402 1632 403 1650 404 1652 405 1662 406 1666 407 1668 408 1670 409 1676 410 1680 411 1694 412 1696 413 1704 414 1706 415 1708 416 1714 417 1716 418 1722 419 1738 420 1742 421 1744 422 1746 423 1750 424 1754 425 1756 426 1758 427 1760 428 1764 429 1768 430 1770 431 1776 432 1778 433 1780 434 1782 435 1786 436 1788 437 1792 438 1794 439 1796 440 1798 441 1802 442 1808 443 1810 444 1816 445 1820 446 1822 447 1826 448 1828 449 1832 450 1834 451 1838 452 1842 453 1844 454 1846 455 1848 456 1850 457 1854 458 1862 459 1866 460 1868 461 1874 462 1884 463 1888 464 1892 465 1902 466 1904 467 1906 468 1910 469 1912 470 1914 471 1918 472 1932 473 1940 474 1942 475 1946 476 1948 477 1950 478 1958 479 1960 480 1964 481 1966 482 1968 483 1970 484 1972 485 1978 486 1980 487 1990 488 1992 489 2000 490 2006 491 2008 492 2014 493 2018 494 2024 495 2042 496 2044 497 2046 498 2050 499 2052 500 2056 501 2062 502 2064 503 2066 504 2070 505 2072 506 2074 507 2078 508 2082 509 2086 510 2088 511 2090 512 2092 513 2094 514 2096 515 2100 516 2102 517 2104 518 2106 519 2120 520 2124 521 2132 522 2136 523 2142 524 2146 525 2152 526 2156 527 2158 528 2160 529 2168 530 2172 531 2176 532 2184 533 2188 534 2194 535 2196 536 2198 537 2200 538 2202 539 2206 540 2214 541 2222 542 2226 543 2228 544 2232 545 2242 546 2244 547 2246 548 2254 549 2258 550 2260 551 2266 552 2270 553 2272 554 2276 555 2278 556 2282 557 2286 558 2292 559 2296 560 2298 561 2306 562 2310 563 2312 564 2314 565 2318 566 2320 567 2326 568 2328 569 2334 570 2344 571 2358 572 2364 573 2368 574 2370 575 2374 576 2378 577 2384 578 2392 579 2394 580 2398 581 2400 582 2402 583 2404 584 2414 585 2418 586 2420 587 2426 588 2430 589 2432 590 2434 591 2438 592 2440 593 2446 594 2450 595 2452 596 2454 597 2456 598 2460 599 2462 600 2474 601 2478 602 2480 603 2482 604 2486 605 2488 606 2494 607 2508 608 2510 609 2512 610 2514 611 2520 612 2524 613 2530 614 2532 615 2534 616 2540 617 2544 618 2546 619 2550 620 2560 621 2562 622 2564 623 2568 624 2570 625 2572 626 2574 627 2576 628 2578 629 2584 630 2586 631 2594 632 2598 633 2600 634 2604 635 2612 636 2614 637 2618 638 2628 639 2630 640 2632 641 2638 642 2640 643 2642 644 2644 645 2650 646 2652 647 2654 648 2660 649 2664 650 2666 651 2674 652 2676 653 2678 654 2684 655 2690 656 2692 657 2694 658 2696 659 2702 660 2704 661 2706 662 2708 663 2710 664 2712 665 2714 666 2720 667 2722 668 2724 669 2726 670 2730 671 2732 672 2738 673 2748 674 2754 675 2764 676 2766 677 2778 678 2780 679 2786 680 2790 681 2792 682 2794 683 2798 684 2810 685 2814 686 2820 687 2826 688 2830 689 2832 690 2834 691 2836 692 2842 693 2846 694 2848 695 2854 696 2856 697 2858 698 2872 699 2874 700 2886 701 2888 702 2896 703 2898 704 2902 705 2906 706 2908 707 2912 708 2916 709 2918 710 2922 711 2926 712 2928 713 2930 714 2936 715 2946 716 2948 717 2950 718 2954 719 2956 720 2960 721 2964 722 2966 723 2968 724 2970 725 2974 726 2976 727 2984 728 2988 729 2994 730 3000 731 3002 732 3006 733 3008 734 3010 735 3016 736 3018 737 3028 738 3040 739 3042 740 3048 741 3050 742 3052 743 3060 744 3062 745 3064 746 3066 747 3068 748 3074 749 3076 750 3080 751 3084 752 3086 753 3088 754 3090 755 3092 756 3100 757 3102 758 3104 759 3114 760 3116 761 3118 762 3126 763 3128 764 3136 765 3138 766 3140 767 3152 768 3154 769 3156 770 3160 771 3162 772 3164 773 3168 774 3170 775 3176 776 3178 777 3182 778 3186 779 3190 780 3192 781 3194 782 3200 783 3206 784 3214 785 3218 786 3220 787 3222 788 3224 789 3228 790 3232 791 3238 792 3240 793 3242 794 3244 795 3246 796 3248 797 3250 798 3260 799 3266 800 3270 801 3272 802 3276 803 3278 804 3282 805 3284 806 3286 807 3290 808 3292 809 3294 810 3296 811 3298 812 3300 813 3310 814 3316 815 3320 816 3322 817 3338 818 3340 819 3344 820 3350 821 3354 822 3356 823 3362 824 3366 825 3378 826 3380 827 3382 828 3386 829 3396 830 3400 831 3402 832 3410 833 3412 834 3416 835 3418 836 3420 837 3424 838 3432 839 3436 840 3438 841 3440 842 3442 843 3444 844 3446 845 3448 846 3452 847 3454 848 3456 849 3464 850 3468 851 3470 852 3472 853 3480 854 3484 855 3496 856 3502 857 3506 858 3510 859 3518 860 3520 861 3524 862 3530 863 3532 864 3538 865 3540 866 3542 867 3546 868 3548 869 3550 870 3560 871 3562 872 3568 873 3570 874 3572 875 3576 876 3582 877 3584 878 3588 879 3590 880 3592 881 3594 882 3596 883 3600 884 3602 885 3606 886 3608 887 3610 888 3620 889 3622 890 3626 891 3636 892 3640 893 3660 894 3662 895 3664 896 3668 897 3682 898 3684 899 3690 900 3692 901 3696 902 3704 903 3714 904 3716 905 3730 906 3732 907 3736 908 3748 909 3750 910 3756 911 3766 912 3770 913 3776 914 3780 915 3782 916 3784 917 3792 918 3796 919 3802 920 3810 921 3814 922 3818 923 3820 924 3822 925 3824 926 3828 927 3830 928 3832 929 3834 930 3836 931 3838 932 3848 933 3852 934 3854 935 3856 936 3858 937 3862 938 3870 939 3872 940 3874 941 3876 942 3878 943 3882 944 3884 945 3886 946 3894 947 3896 948 3898 949 3900 950 3904 951 3906 952 3910 953 3912 954 3914 955 3920 956 3924 957 3926 958 3928 959 3930 960 3932 961 3936 962 3942 963 3944 964 3948 965 3950 966 3952 967 3958 968 3968 969 3970 970 3976 971 3978 972 3980 973 3982 974 3988 975 3994 976 3996 977 3998 978 4004 979 4006 980 4010 981 4016 982 4018 983 4020 984 4022 985 4024 986 4028 987 4030 988 4034 989 4040 990 4042 991 4048 992 4050 993 4054 994 4060 995 4062 996 4070 997 4072 998 4074 999 4076 1000 4078 1001 4080 1002 4084 1003 4090 1004 4094 1005 4096 1006 4100 1007 4104 1008 4110 1009 4118 1010 4120 1011 4126 1012 4130 1013 4132 1014 4134 1015 4136 1016 4138 1017 4140 1018 4142 1019 4146 1020 4148 1021 4152 1022 4154 1023 4168 1024 4172 1025 4174 1026 4176 1027 4178 1028 4180 1029 4186 1030 4188 1031 4190 1032 4192 1033 4194 1034 4200 1035 4204 1036 4206 1037 4208 1038 4210 1039 4216 1040 4220 1041 4222 1042 4224 1043 4230 1044 4232 1045 4234 1046 4236 1047 4240 1048 4242 1049 4244 1050 4246 1051 4248 1052 4250 1053 4256 1054 4258 1055 4260 1056 4264 1057 4268 1058 4270 1059 4272 1060 4274 1061 4282 1062 4284 1063 4286 1064 4290 1065 4296 1066 4298 1067 4300 1068 4304 1069 4306 1070 4312 1071 4316 1072 4318 1073 4320 1074 4324 1075 4326 1076 4330 1077 4336 1078 4338 1079 4340 1080 4342 1081 4344 1082 4350 1083 4356 1084 4360 1085 4364 1086 4366 1087 4368 1088 4372 1089 4376 1090 4378 1091 4384 1092 4386 1093 4388 1094 4390 1095 4392 1096 4396 1097 4398 1098 4406 1099 4408 1100 4410 1101 4418 1102 4430 1103 4432 1104 4434 1105 4446 1106 4448 1107 4452 1108 4456 1109 4460 1110 4468 1111 4472 1112 4474 1113 4478 1114 4480 1115 4482 1116 4484 1117 4488 1118 4492 1119 4494 1120 4500 1121 4504 1122 4512 1123 4518 1124 4524 1125 4530 1126 4534 1127 4536 1128 4540 1129 4546 1130 4550 1131 4552 1132 4556 1133 4558 1134 4564 1135 4568 1136 4572 1137 4576 1138 4578 1139 4580 1140 4582 1141 4584 1142 4590 1143 4592 1144 4600 1145 4602 1146 4608 1147 4610 1148 4614 1149 4616 1150 4620 1151 4626 1152 4628 1153 4634 1154 4636 1155 4640 1156 4644 1157 4652 1158 4656 1159 4662 1160 4664 1161 4668 1162 4672 1163 4676 1164 4678 1165 4682 1166 4684 1167 4690 1168 4694 1169 4698 1170 4714 1171 4722 1172 4724 1173 4744 1174 4748 1175 4754 1176 4764 1177 4766 1178 4768 1179 4772 1180 4776 1181 4780 1182 4794 1183 4796 1184 4804 1185 4808 1186 4816 1187 4818 1188 4820 1189 4824 1190 4834 1191 4842 1192 4844 1193 4848 1194 4852 1195 4854 1196 4856 1197 4866 1198 4868 1199 4872 1200 4878 1201 4880 1202 4886 1203 4890 1204 4898 1205 4902 1206 4906 1207 4908 1208 4916 1209 4924 1210 4926 1211 4928 1212 4930 1213 4932 1214 4934 1215 4940 1216 4944 1217 4946 1218 4948 1219 4954 1220 4960 1221 4966 1222 4972 1223 4986 1224 4990 1225 4994 1226 5004 1227 5006 1228 5012 1229 5022 1230 5024 1231 5028 1232 5032 1233 5034 1234 5040 1235 5044 1236 5054 1237 5066 1238 5070 1239 5072 1240 5074 1241 5076 1242 5078 1243 5080 1244 5082 1245 5084 1246 5086 1247 5088 1248 5096 1249 5110 1250 5112 1251 5114 1252 5116 1253 5118 1254 5120 1255 5124 1256 5128 1257 5136 1258 5142 1259 5148 1260 5154 1261 5160 1262 5162 1263 5168 1264 5170 1265 5172 1266 5174 1267 5176 1268 5178 1269 5180 1270 5182 1271 5184 1272 5188 1273 5190 1274 5192 1275 5194 1276 5200 1277 5202 1278 5206 1279 5218 1280 5220 1281 5222 1282 5226 1283 5228 1284 5230 1285 5232 1286 5244 1287 5248 1288 5250 1289 5256 1290 5258 1291 5262 1292 5264 1293 5266 1294 5268 1295 5282 1296 5288 1297 5290 1298 5298 1299 5300 1300 5306 1301 5308 1302 5310 1303 5312 1304 5314 1305 5318 1306 5320 1307 5322 1308 5324 1309 5330 1310 5332 1311 5334 1312 5336 1313 5340 1314 5350 1315 5352 1316 5354 1317 5358 1318 5362 1319 5366 1320 5370 1321 5374 1322 5378 1323 5380 1324 5382 1325 5384 1326 5386 1327 5390 1328 5392 1329 5394 1330 5402 1331 5406 1332 5408 1333 5410 1334 5412 1335 5420 1336 5422 1337 5426 1338 5430 1339 5438 1340 5440 1341 5444 1342 5450 1343 5452 1344 5456 1345 5458 1346 5466 1347 5472 1348 5476 1349 5480 1350 5484 1351 5494 1352 5496 1353 5498 1354 5500 1355 5504 1356 5506