#include <bits/stdc++.h>
using namespace std;

string s = "0 0 2 0 0 2 3 0 7 0 5 2 3 3 8 0 5 7 8 0 17 5 9 2 6 3 21 3 9 8 12 0 26 5 15 7 12 8 23 0 14 17 17 5 31 9 18 2 24 6 32 3 18 21 23 3 41 9 23 8 21 12 58 0 18 26 26 5 47 15 27 7 26 12 44 8 44 23 30 0 62 14 32 17 26 17 53 5 32 31 42 9 62 18 38 2 35 24 86 6 36 32 39 3 83 18 41 21 39 23 68 3 41 41 45 9 82 23 56 8 55 21 77 12 42 58 48 0 86 18 50 26 71 26 99 5 50 47 53 15 92 27 62 7 48 26 122 12 54 44 57 8 110 44 60 23 57 30 98 0 84 62 62 14 122 32 63 17 60 26 137 17 63 53 81 5 116 32 68 31 66 42 113 9 63 62 83 18 180 38 72 2 71 35 116 24 72 86 75 6 131 36 96 32 71 39 160 3 104 83 80 18 137 41 83 21 111 39 137 23 77 68 84 3 157 41 86 41 84 45 221 9 86 82 90 23 152 56 90 8 89 55 184 21 120 77 101 12 161 42 95 58 122 48 155 0 95 86 123 18 184 50 99 26 93 71 167 26 99 99 102 5 218 50 119 47 102 53 211 15 104 92 107 27 197 62 137 7 106 48 182 26 108 122 113 12 263 54 120 44 152 57 188 8 108 110 116 44 197 60 117 23 116 57 286 30 117 98 140 0 206 84 134 62 111 62 203 14 165 122 125 32 235 63 128 17 125 60 212 26 161 137 171 17 233 63 131 53 129 81 258 5 131 116 135 32 287 68 135 31 151 66 275 42 131 113 138 9 263 63 177 62 138 83 230 18 135 180 143 38 242 72 144 2 218 71 290 35 144 116 158 24 251 72 150 86 147 75 356 6 149 131 159 36 302 96 179 32 152 71 257 39 206 160 158 3 266 104 158 83 156 80 313 18 149 137 204 41 317 83 162 21 161 111 266 39 197 137 165 23 415 77 167 68 161 84 278 3 167 157 200 41 287 86 213 41 170 84 341 45 171 221 174 9 308 86 176 82 233 90 293 23 221 152 194 56 337 90 180 8 174 89 422 55 176 184 183 21 311 120 185 77 179 101 416 12 246 161 188 42 317 95 189 58 183 122 314 48 189 155 245 0 422 95 195 86 239 123 323 18 194 184 197 50 419 99 209 26 216 93 392 71 194 167 203 26 341 99 317 99 201 102 338 5 198 218 206 50 388 119 227 47 273 102 341 53 207 211 218 15 419 104 212 92 206 107 545 27 212 197 215 62 362 137 231 7 215 106 362 48 287 182 257 26 409 108 221 122 260 113 368 12 221 263 281 54 377 120 225 44 224 152 443 57 271 188 228 8 488 108 237 110 228 116 380 44 230 197 233 60 498 117 299 23 228 116 518 57 230 286 237 30 401 117 240 98 315 140 466 0 239 206 242 84 422 134 243 62 299 111 557 62 243 203 248 14 467 165 248 122 246 125 410 32 353 235 270 63 422 128 296 17 251 125 495 60 252 212 326 26 431 161 257 137 251 171 428 17 252 233 260 63 749 131 263 53 257 129 437 81 261 258 290 5 458 131 339 116 264 135 517 32 309 287 311 68 452 135 270 31 354 151 452 66 261 275 273 42 549 131 287 113 273 138 608 9 338 263 278 63 512 177 279 62 273 138 545 83 368 230 282 18 476 135 285 180 282 143 611 38 284 242 366 72 539 144 296 2 287 218 482 71 288 290 306 35 623 144 323 116 356 158 576 24 288 251 296 72 497 150 380 86 291 147 491 75 297 356 311 6 569 149 356 131 420 159 503 36 302 302 305 96 512 179 308 32 356 152 745 71 306 257 309 39 608 206 311 160 309 158 518 3 413 266 315 104 657 158 315 83 312 156 527 80 306 313 490 18 536 149 345 137 318 204 671 41 320 317 323 83 692 162 324 21 318 161 542 111 395 266 335 39 620 197 417 137 327 165 548 23 329 415 332 77 572 167 333 68 435 161 791 84 386 278 338 3 608 167 357 157 332 200 761 41 333 287 341 86 643 213 342 41 416 170 566 84 449 341 345 45 581 171 354 221 336 174 670 9 347 308 512 86 587 176 410 82 350 233 587 90 351 293 383 23 894 221 356 152 350 194 593 56 356 337 360 90 707 180 461 8 384 174 698 89 356 422 363 55 674 176 365 184 476 183 599 21 365 311 434 120 694 185 369 77 363 179 827 101 422 416 372 12 626 246 375 161 372 188 735 42 569 317 389 95 647 189 416 58 377 183 632 122 378 314 483 48 722 189 383 155 381 245 806 0 374 422 393 95 857 195 387 86 386 239 796 123 383 323 390 18 656 194 501 184 512 197 653 50 392 419 395 99 785 209 398 26 516 216 662 93 396 392 399 71 683 194 473 167 399 203 977 26 396 341 419 99 677 317 413 99 459 201 755 102 555 338 408 5 930 198 410 218 408 206 680 50 410 388 528 119 692 227 414 47 395 273 818 102 414 341 491 53 893 207 420 211 417 218 698 15 482 419 422 104 793 212 609 92 422 206 701 107 512 545 428 27 716 212 440 197 557 215 823 62 423 362 456 137 722 231 432 7 431 215 1097 106 428 362 479 48 899 287 437 182 431 257 728 26 570 409 440 108 797 221 456 122 533 260 851 113 441 368 567 12 758 221 446 263 440 281 743 54 446 377 450 120 1208 225 530 44 449 224 752 152 446 443 464 57 803 271 582 188 453 228 910 8 455 488 495 108 902 237 459 110 606 228 767 116 459 380 462 44 875 230 506 197 462 233 1031 60 461 498 551 117 797 299 488 23 467 228 902 116 611 518 473 57 791 230 473 286 467 237 788 30 608 401 609 117 975 240 506 98 545 315 788 140 477 466 480 0 1028 239 482 206 476 242 1079 84 482 422 485 134 812 243 618 62 485 299 812 111 486 557 489 62 919 243 491 203 746 248 986 14 486 467 495 165 827 248 495 122 494 246 1293 125 486 410 498 32 836 353 600 235 557 270 830 63 651 422 510 128 949 296 515 17 498 251 842 125 575 495 650 60 1004 252 510 212 572 326 976 26 509 431 531 161 1091 257 513 137 510 251 857 171 513 428 605 17 1031 252 663 233 516 260 863 63 513 749 575 131 872 263 530 53 678 257 1051 129 629 437 525 81 881 261 570 258 521 290 1166 5 527 458 542 131 1000 339 533 116 525 264 1103 135 705 517 534 32 983 309 536 287 534 311 1053 68 536 452 686 135 902 270 540 31 650 354 896 151 532 452 543 66 1435 261 545 275 543 273 905 42 606 549 548 131 917 287 923 113 543 273 1055 138 545 608 552 9 926 338 569 263 719 278 920 63 554 512 557 177 1295 279 558 62 557 273 1232 138 558 545 603 83 941 368 563 230 638 282 1078 18 758 476 668 135 947 285 567 180 563 282 941 143 563 611 804 38 1075 284 572 242 561 366 953 72 689 539 575 144 1232 296 578 2 570 287 1274 218 647 482 579 71 983 288 740 290 579 306 1196 35 581 623 585 144 1102 323 585 116 759 356 977 158 581 576 588 24 986 288 590 251 706 296 1432 72 671 497 593 150 1052 380 594 86 588 291 1082 147 773 491 623 75 1217 297 701 356 597 311 995 6 599 569 771 149 1022 356 603 131 602 420 1157 159 603 503 665 36 1586 302 608 302 606 305 1013 96 594 512 611 179 1153 308 785 32 684 356 1016 152 612 745 725 71 1031 306 654 257 825 309 1212 39 614 608 627 206 1142 311 623 160 620 309 1367 158 746 518 624 3 1174 413 626 266 624 315 1043 104 813 657 644 158 1097 315 683 83 628 312 1418 156 626 527 812 80 1061 306 701 313 633 490 1055 18 635 536 638 149 1639 345 647 137 803 318 1067 204 639 671 662 41 1076 320 855 317 638 323 1231 83 644 692 647 162 1169 324 764 21 920 318 1082 161 648 542 653 111 1232 395 678 266 651 335 1436 39 648 620 656 197 1292 417 668 137 656 327 1287 165 854 548 660 23 1106 329 692 415 656 332 1301 77 657 572 1097 167 1255 333 681 68 665 435 1112 161 662 791 669 84 1430 386 671 278 669 338 1282 3 806 608 675 167 1127 357 866 157 674 332 1127 200 751 761 686 41 1376 333 680 287 900 341 1361 86 759 643 695 213 1142 342 684 41 674 416 1663 170 755 566 687 84 1193 449 690 341 824 345 1148 45 894 581 764 171 1304 354 693 221 727 336 1157 174 689 670 888 9 1166 347 821 308 696 512 1511 86 693 587 701 176 1502 410 702 82 701 350 1166 233 702 587 705 90 1751 351 906 293 687 383 1175 23 707 894 753 221 1187 356 713 152 921 350 1361 194 711 593 842 56 1208 356 716 337 797 360 1583 90 716 707 720 180 1452 461 794 8 716 384 1202 174 1094 698 752 89 1211 356 725 422 723 363 1436 55 720 674 933 176 1217 365 749 184 723 476 1493 183 729 599 732 21 1894 365 791 311 827 434 1223 120 729 694 744 185 1247 369 947 77 884 363 1454 179 738 827 756 101 1241 422 743 416 962 372 1238 12 738 626 746 246 1406 375 881 161 746 372 1772 188 747 735 750 42 1358 569 752 317 746 389 1435 95 998 647 755 189 1487 416 798 58 755 377 1262 183 827 632 973 122 1508 378 761 314 759 483 1268 48 860 722 896 189 1637 383 765 155 759 381 1463 245 761 806 833 0 1286 374 987 422 768 393 1280 95 926 857 792 195 1459 387 774 86 1028 386 1286 239 774 796 857 123 1301 383 794 323 854 390 2330 18 779 656 782 194 1322 501 783 184 782 512 1307 197 1095 653 788 50 1487 392 788 419 941 395 1313 99 783 785 1097 209 1457 398 792 26 791 516 1561 216 788 662 803 93 1703 396 941 392 782 399 1328 71 797 683 800 194 1611 473 1023 167 800 399 1547 203 801 977 804 26 1580 396 890 341 1043 419 1537 99 806 677 810 317 1352 413 821 99 809 459 1772 201 806 755 959 102 1538 555 822 338 809 408 1349 5 1056 930 818 198 1367 410 845 218 983 408 1643 206 980 680 1055 50 1439 410 825 388 819 528 1373 119 903 692 827 227 2071 414 828 47 864 395 1688 273 828 818 833 102 1391 414 1068 341 831 491 1742 53 824 893 848 207 1397 420 908 211 1271 417 1391 218 837 698 840 15 1694 482 842 419 836 422 1841 104 837 793 845 212 1412 609 995 92 840 422 1616 206 1205 701 902 107 1433 512 851 545 849 428 1418 27 851 716 1086 212 2075 440 893 197 854 557 1427 215 851 823 858 62 1838 423 879 362 858 456 1688 137 860 722 1145 231 1487 432 1194 7 858 431 1442 215 864 1097 867 106 1640 428 870 362 1124 479 1448 48 1040 899 945 287 1544 437 881 182 869 431 2122 257 873 728 878 26 1619 570 878 409 876 440 1781 108 1163 797 881 221 1751 456 882 122 876 533 1466 260 882 851 1136 113 1481 441 899 368 1097 567 1690 12 984 758 890 221 1907 446 980 263 890 440 1481 281 891 743 894 54 1684 446 1448 377 894 450 1493 120 896 1208 900 225 1562 530 900 44 1200 449 1772 224 882 752 923 152 1784 446 905 443 1016 464 2108 57 905 803 938 271 1714 582 909 188 899 453 1517 228 1178 910 1073 8 1526 455 915 488 912 495 1741 108 914 902 1176 237 1547 459 918 110 1002 606 1778 228 1097 767 923 116 2325 459 923 380 1022 462 1538 44 905 875 926 230 1547 506 1190 197 926 462 2072 233 927 1031 956 60 1556 461 939 498 1230 551 1553 117 1049 797 972 299 1765 488 938 23 1118 467 2072 228 932 902 939 116 1583 611 1020 518 935 473 1994 57 1218 791 945 230 1577 473 1115 286 944 467 1574 237 936 788 1354 30 1793 608 950 401 944 609 1574 117 1031 975 953 240 2450 506 954 98 948 545 1820 315 954 788 957 140 1733 477 1226 466 957 480 1598 0 954 1028 1136 239 2090 482 974 206 1245 476 1607 242 1052 1079 981 84 1616 482 968 422 962 485 2354 134 1193 812 978 243 1622 618 972 62 971 485 1616 299 1290 812 1058 111 1845 486 1079 557 971 489 1976 62 977 919 1257 243 1682 491 983 203 980 746 1931 248 981 986 1028 14 2105 486 1011 467 1175 495 1643 165 986 827 1046 248 1867 495 1266 122 1112 494 1652 246 1080 1293 993 125 1661 486 1175 410 1286 498 1946 32 995 836 998 353 1667 600 999 235 980 557 2177 270 995 830 1002 63 2372 651 1019 422 1002 510 1931 128 1299 949 1007 296 1697 515 1008 17 1007 498 2071 251 1008 842 1583 125 1793 575 1013 495 1007 650 1685 60 1008 1004 1016 252 2585 510 1017 212 1016 572 1691 326 1331 976 1020 26 1706 509 1311 431 1011 531 2007 161 1022 1091 1025 257 1712 513 1028 137 1433 510 2078 251 1026 857 1037 171 1939 513 1061 428 1029 605 2246 17 1031 1031 1136 252 1727 663 1100 233 1235 516 1973 260 1365 863 1038 63 1778 513 1052 749 1121 575 1724 131 1040 872 1338 263 2088 530 1360 53 1038 678 1742 257 1044 1051 1047 129 2561 629 1091 437 1047 525 1996 81 1049 881 1052 261 2072 570 1352 258 1050 521 1757 290 1049 1166 1058 5 1997 527 1058 458 1446 542 1763 131 1049 1000 1253 339 1922 533 1172 116 1061 525 2717 264 1062 1103 1076 135 1781 705 1067 517 1061 534 1775 32 1622 983 1070 309 2020 536 1073 287 1070 534 1787 311 1071 1053 1379 68 1808 536 1119 452 1205 686 2405 135 1067 902 1167 270 2312 540 1080 31 1166 650 1922 354 1076 896 1083 151 2171 532 1487 452 1292 543 1805 66 1085 1435 1095 261 1817 545 1089 275 1433 543 2285 273 1089 905 1121 42 1826 606 1286 549 1092 548 2381 131 1209 917 1122 287 2062 923 1098 113 1092 543 1832 273 1421 1055 1103 138 2174 545 1103 608 1097 552 2166 9 1298 926 1419 338 1847 569 1115 263 1106 719 1841 278 1107 920 1310 63 2812 554 1112 512 1106 557 2111 177 1112 1295 1115 279 1862 558 1424 62 1110 557 2126 273 1331 1232 1235 138 1883 558 1140 545 1485 603 1868 83 1118 941 1125 368 2234 563 1125 230 1124 638 2852 282 1121 1078 1199 18 1949 758 1130 476 1247 668 2201 135 1461 947 1133 285 2087 567 1134 180 1357 563 1892 282 1130 941 1460 143 2150 563 1140 611 1137 804 1898 38 1139 1075 1154 284 2441 572 1349 242 1142 561 2249 366 1232 953 1188 72 1916 689 1772 539 1146 575 1913 144 1143 1232 1151 296 2738 578 1178 2 1488 570 1913 287 1148 1274 1155 218 1973 647 1157 482 1151 579 2914 71 1157 983 1370 288 1937 740 1163 290 1301 579 1937 306 1502 1196 1184 35 2484 581 1173 623 1164 585 1940 144 1391 1102 1496 323 1952 585 1170 116 1169 759 2228 356 1164 977 1211 158 2513 581 1248 576 1169 588 2564 24 1175 986 1232 288 2224 590 1514 251 1160 706 1967 296 1268 1432 1283 72 1976 671 1185 497 1799 593 2365 150 1179 1052 1187 380 1997 594 1188 86 1187 588 2582 291 1331 1082 1206 147 2252 773 1409 491 1191 623 1988 75 1578 1217 1196 297 1997 701 1197 356 1299 597 2326 311 1322 995 1541 6 2369 599 1202 569 1196 771 2003 149 1202 1022 1328 356 3044 603 1208 131 1205 602 2006 420 1206 1157 1427 159 2108 603 1554 503 1209 665 2302 36 1206 1586 1215 302 2072 608 1244 302 1569 606 2297 305 1487 1013 1229 96 2562 594 1220 512 1218 611 2783 179 1220 1153 1223 308 2042 785 1232 32 1218 684 2890 356 1583 1016 1227 152 2051 612 1244 745 1223 725 2048 71 1226 1031 1682 306 2324 654 1361 257 1583 825 2057 309 1229 1212 1238 39 2648 614 1238 608 1236 627 2353 206 1233 1142 1241 311 2072 623 1976 160 1241 620 2054 309 1349 1367 1245 158 2480 746 1247 518 1769 624 2078 3 1247 1174 1250 413 2462 626 1353 266 1341 624 3040 315 1247 1043 1254 104 2108 813 1256 657 1250 644 2093 158 1623 1097 1481 315 2377 683 1260 83 1259 628 2408 312 1256 1418 1617 156 2111 626 1265 527 1263 812 2481 80 1508 1061 1347 306 3047 701 1280 313 1263 633 2117 490 1269 1055 1272 18 2398 635 1631 536 1367 638 2561 149 1427 1639 1307 345 2147 647 1278 137 1650 803 2432 318 1278 1067 1283 204 2204 639 1290 671 1526 662 2786 41 1274 1076 1395 320 2565 855 1340 317 1286 638 2141 323 1664 1231 1424 83 2288 644 1526 692 1272 647 2455 162 1292 1169 1658 324 2162 764 1298 21 1295 920 2162 318 1296 1082 1299 161 3731 648 1301 542 1299 653 2165 111 1434 1232 1319 395 2402 678 1779 266 1351 651 2723 335 1289 1436 1544 39 2186 648 1310 620 1691 656 2180 197 1305 1292 1313 417 2479 668 1397 137 1308 656 2852 327 1576 1287 1317 165 2201 854 1451 548 1317 660 2711 23 1704 1106 1329 329 2294 692 1323 415 1322 656 2663 332 1323 1301 1698 77 2648 657 1328 572 1326 1097 2213 167 1323 1255 1331 333 2849 681 1370 68 1745 665 2581 435 1332 1112 1335 161 2231 662 1716 791 1545 669 2225 84 1436 1430 1340 386 2530 671 1574 278 1778 669 2237 338 1341 1282 1344 3 2258 806 1358 608 1340 675 3761 167 1346 1127 1350 357 2657 866 1394 157 1344 674 2252 332 1770 1127 1353 200 2558 751 1470 761 1353 686 2255 41 1355 1376 2150 333 2327 680 1359 287 1344 900 2734 341 1520 1361 1362 86 2918 759 1365 643 1362 695 2273 213 1625 1142 1367 342 2733 684 1757 41 1364 674 2282 416 1364 1663 1430 170 2483 755 1373 566 1772 687 3068 84 1368 1193 1520 449 2297 690 1377 341 1376 824 3044 345 1377 1148 1388 45 2609 894 1401 581 1682 764 2303 171 1892 1304 1385 354 2312 693 1388 221 1385 727 2726 336 1386 1157 1947 174 2555 689 1643 670 1389 888 2318 9 1488 1166 1395 347 3503 821 1395 308 1392 696 2327 512 1386 1511 1398 86 2759 693 1793 587 1398 701 2711 176 1395 1502 1403 410 2447 702 1550 82 1838 701 2342 350 1547 1166 1795 233 2807 702 1410 587 1399 705 3056 90 1409 1751 1449 351 2372 906 1413 293 1412 687 2687 383 2228 1175 1431 23 2366 707 1418 894 1583 753 2360 221 1413 1187 1824 356 2683 713 1433 152 1421 921 3047 350 1422 1361 1445 194 3053 711 1427 593 1421 842 2960 56 1422 1208 1455 356 2537 716 1833 337 1703 797 2723 360 1431 1583 1434 90 2702 716 1502 707 1853 720 2393 180 1436 1452 1481 461 2402 794 1700 8 1584 716 3499 384 1436 1202 1443 174 2411 1094 1445 698 1443 752 2405 89 2054 1211 1460 356 3362 725 1449 422 1443 723 2417 363 1445 1436 1974 55 2426 720 1542 674 1452 933 2761 176 1454 1217 1721 365 3116 749 1581 184 1457 723 2432 476 1454 1493 1610 183 2762 729 1878 599 1562 732 2438 21 1778 1894 1466 365 2447 791 1467 311 1973 827 2877 434 1467 1223 1470 120 2456 729 1472 694 1461 744 3734 185 1472 1247 1475 369 3350 947 1478 77 1596 884 2456 363 1907 1454 1479 179 2483 738 1481 827 1760 756 2812 101 1580 1241 1901 422 2477 743 1511 416 1481 962 2477 372 1467 1238 1488 12 3926 738 1958 626 1484 746 2474 246 1487 1406 1620 375 2492 881 1919 161 1488 746 2840 372 1494 1772 1505 188 2999 747 1556 735 1934 750 2786 42 1499 1358 1502 569 2834 752 1503 317 1679 746 3257 389 1503 1435 1775 95 2558 998 1508 647 1506 755 2961 189 2106 1487 1511 416 2582 798 1532 58 1506 755 2516 377 1799 1262 1946 183 2864 827 1524 632 1511 973 2876 122 1517 1508 1520 378 3257 761 1523 314 1520 759 3407 483 1646 1268 1535 48 2558 860 2072 722 1520 896 2861 189 1526 1637 1544 383 3042 765 1530 155 2324 759 2552 381 1772 1463 1577 245 2663 761 1535 806 1533 833 3724 0 1532 1286 1538 374 2567 987 1817 422 1533 768 2564 393 1988 1280 1542 95 2915 926 1545 857 1697 792 2573 195 1539 1459 2339 387 3044 774 1548 86 1547 1028 3098 386 1548 1286 1553 239 3323 774 1553 796 1547 857 2588 123 1548 1301 1832 383 2938 794 2000 323 1556 854 2591 390 1557 2330 1560 18 2879 779 1695 656 2066 782 2965 194 1859 1322 1637 501 2657 783 1581 184 1565 782 3392 512 1562 1307 1634 197 3279 1095 1608 653 1670 788 3146 50 2028 1487 1575 392 2627 788 1736 419 1574 941 2993 395 1566 1313 2027 99 2858 783 1580 785 1877 1097 2630 209 1580 1457 1583 398 3962 792 1613 26 1566 791 2642 516 1584 1561 1587 216 2714 788 2446 662 1772 803 3120 93 1589 1703 1592 396 2672 941 1694 392 2055 782 2651 399 1593 1328 1728 71 3740 797 1598 683 1596 800 3533 194 1593 1611 1613 473 2672 1023 1602 167 1601 800 3347 399 2148 1547 1895 203 2681 801 1607 977 1601 804 2678 26 1607 1580 2067 396 3200 890 1613 341 1610 1043 2687 419 2072 1537 1622 99 3455 806 1670 677 1745 810 3067 317 1805 1352 1620 413 2702 821 2081 99 1614 809 3248 459 1611 1772 1623 201 3061 806 1668 755 2096 959 2702 102 1625 1538 1628 555 2717 822 1703 338 1973 809 4473 408 1629 1349 1802 5 2726 1056 1676 930 1632 818 2723 198 2168 1367 1637 410 3089 845 1934 218 1634 983 3032 408 1638 1643 2103 206 2741 980 1662 680 1637 1055 3118 50 1638 1439 1676 410 4613 825 1647 388 1809 819 2741 528 1647 1373 1688 119 3284 903 2117 692 1646 827 2750 227 1652 2071 1955 414 2762 828 1658 47 2136 864 3146 395 1656 1688 1659 273 2858 828 1835 818 1772 833 3596 102 2090 1391 1665 414 3140 1068 1808 341 1664 831 2777 491 2175 1742 1668 53 2786 824 1670 893 1664 848 3929 207 1670 1397 2226 420 2792 908 1674 211 1928 1271 2792 417 1670 1391 1688 218 4189 837 1694 698 2011 840 2798 15 1679 1694 1682 482 3041 842 2162 419 1735 836 3197 422 1683 1841 1788 104 2816 837 1994 793 2177 845 3191 212 1670 1412 1691 609 3360 995 1700 92 1691 840 3797 422 1692 1616 1695 206 3344 1205 1697 701 1686 902 3220 107 2190 1433 1845 512 2837 851 1703 545 1695 849 2837 428 1898 1418 2678 27 3214 851 1706 716 1704 1086 2840 212 1701 2075 1710 440 4022 893 1781 197 1709 854 3357 557 2072 1427 1713 215 2861 851 2202 823 1709 858 2849 62 1884 1838 1898 423 3244 879 1719 362 2243 858 3443 456 1715 1688 1722 137 2876 860 1725 722 1722 1145 4190 231 1841 1487 1727 432 2897 1194 1739 7 2054 858 2876 431 2231 1442 1773 215 3827 864 1842 1097 1731 867 3236 106 1719 1640 2229 428 2897 870 2051 362 1733 1124 3346 479 1737 1448 1740 48 3725 1040 1742 899 1736 945 2903 287 1742 1544 1745 437 4064 881 2558 182 1745 869 2912 431 1853 2122 1749 257 2933 873 1758 728 2445 878 3438 26 1751 1619 2063 570 2927 878 1755 409 1893 876 3797 440 1751 1781 1838 108 3323 1163 1760 797 1954 881 2930 221 2675 1751 1788 456 2942 882 1764 122 1758 876 3350 533 1760 1466 2270 260 2951 882 1916 851 1763 1136 3536 113 1769 1481 1772 441 4470 899 1793 368 1772 1097 3353 567 1773 1690 1778 12 2966 984 2283 758 2111 890 3578 221 1760 1907 1854 446 2972 980 1782 263 2363 890 2966 440 1889 1481 1785 281 3679 891 2111 743 1781 894 3866 54 1994 1684 1797 446 3122 1448 1806 377 1787 894 3689 450 2312 1493 1794 120 3530 896 1796 1208 1794 900 2993 225 1796 1562 2306 530 3395 900 1800 44 1799 1200 3002 449 1920 1772 2561 224 3863 882 1817 752 1803 923 3476 152 1805 1784 1851 446 3017 905 2319 443 1799 1016 3017 464 2150 2108 1812 57 3602 905 1815 803 2339 938 3023 271 1929 1714 1836 582 3347 909 1844 188 1812 899 5390 453 1997 1517 1823 228 3041 1178 1907 910 1821 1073 3038 8 2378 1526 1941 455 3448 915 1827 488 2171 912 3032 495 1827 1741 2348 108 3056 914 2024 902 1826 1176 3597 237 1832 1547 1889 459 3932 918 2165 110 1946 1002 3422 606 1827 1778 1839 228 3469 1097 2364 767 1839 923 3068 116 1839 2325 1845 459 3632 923 1845 380 2621 1022 3503 462 1836 1538 1856 44 3278 905 1850 875 1848 926 4133 230 1850 1547 2189 506 3683 1190 1854 197 2108 926 3092 462 2460 2072 1857 233 3143 927 1860 1031 1857 956 3884 60 2231 1556 2391 461 3122 939 1863 498 1862 1230 3107 551 1863 1553 1881 117 4648 1049 1875 797 1862 972 3731 299 1863 1765 1871 488 3122 938 2784 23 1871 1118 ";

#define FOR(i,l,r) for(int i = (l); i <= (r); i++)
#define FORD(i,l,r) for(int i = (l); i >= (r); i--)

int main(){
    stringstream s2(s);
    int n;
    cin >> n;
    int sum=0;
    FOR(i,1,n){
        int k;
        s2 >> k;
        sum += k;
    }
    cout << sum << '\n';
}