1 2 2 5 3 3 4 11 5 12 6 4 7 17 8 36 9 20 10 5 11 31 12 75 13 63 14 28 15 6 16 41 17 157 18 141 19 90 20 36 21 7 22 66 23 254 24 284 25 205 26 117 27 44 28 8 29 81 30 434 31 478 32 409 33 269 34 144 35 52 36 9 37 101 38 635 39 780 40 694 41 534 42 333 43 171 44 60 45 10 46 121 47 911 48 1156 49 1123 50 910 51 659 52 397 53 198 54 68 55 11 56 174 57 1237 58 1667 59 1668 60 1466 61 1126 62 784 63 461 64 225 65 76 66 12 67 195 68 1734 69 2298 70 2396 71 2180 72 1809 73 1342 74 909 75 525 76 252 77 84 78 13 79 267 80 2162 81 3111 82 3298 83 3125 84 2692 85 2152 86 1558 87 1034 88 589 89 279 90 92 91 14 92 302 93 2908 94 4012 95 4442 96 4298 97 3854 98 3204 99 2495 100 1774 101 1159 102 653 103 306 104 100 105 15 106 344 107 3611 108 5213 109 5741 110 5773 111 5298 112 4583 113 3716 114 2838 115 1990 116 1284 117 717 118 333 119 108 120 16 121 379 122 4461 123 6520 124 7410 125 7469 126 7104 127 6298 128 5312 129 4228 130 3181 131 2206 132 1409 133 781 134 360 135 116 136 17 137 493 138 5435 139 8063 140 9266 141 9607 142 9197 143 8435 144 7298 145 6041 146 4740 147 3524 148 2422 149 1534 150 845 151 387 152 124 153 18 154 537 155 6734 156 9839 157 11443 158 12010 159 11804 160 10925 161 9766 162 8298 163 6770 164 5252 165 3867 166 2638 167 1659 168 909 169 414 170 132 171 19 172 679 173 7879 174 11943 175 13937 176 14818 177 14754 178 14001 179 12653 180 11097 181 9298 182 7499 183 5764 184 4210 185 2854 186 1784 187 973 188 441 189 140 190 20 191 733 192 9568 193 14184 194 16857 195 18033 196 18193 197 17498 198 16198 199 14381 200 12428 201 10298 202 8228 203 6276 204 4553 205 3070 206 1909 207 1037 208 468 209 148 210 21 211 805 212 10964 213 16882 214 20031 215 21770 216 22129 217 21568 218 20242 219 18395 220 16109 221 13759 222 11298 223 8957 224 6788 225 4896 226 3286 227 2034 228 1101 229 495 230 156 231 22 232 877 233 12861 234 19667 235 23746 236 25863 237 26683 238 26225 239 24943 240 22986 241 20592 242 17837 243 15090 244 12298 245 9686 246 7300 247 5239 248 3502 249 2159 250 1165 251 522 252 164 253 23 254 1076 255 14913 256 22953 257 27694 258 30605 259 31695 260 31596 261 30321 262 28318 263 25730 264 22789 265 19565 266 16421 267 13298 268 10415 269 7812 270 5582 271 3718 272 2284 273 1229 274 549 275 172 276 24 277 1131 278 17438 279 26467 280 32236 281 35694 282 37464 283 37527 284 36509 285 34417 286 31693 287 28474 288 24986 289 21293 290 17752 291 14298 292 11144 293 8324 294 5925 295 3934 296 2409 297 1293 298 576 299 180 300 25 301 1248 302 19426 303 30431 304 37143 305 41497 306 43694 307 44323 308 43359 309 41422 310 38513 311 35068 312 31218 313 27183 314 23021 315 19083 316 15298 317 11873 318 8836 319 6268 320 4150 321 2534 322 1357 323 603 324 188 325 26 326 1344 327 22381 328 34509 329 42619 330 47791 331 50758 332 51694 333 51182 334 49191 335 46335 336 42609 337 38443 338 33962 339 29380 340 24749 341 20414 342 16298 343 12602 344 9348 345 6611 346 4366 347 2659 348 1421 349 630 350 196 351 27 352 1451 353 25251 354 39359 355 48390 356 54786 357 58439 358 60019 359 59694 360 58041 361 55023 362 51248 363 46705 364 41818 365 36706 366 31577 367 26477 368 21745 369 17298 370 13331 371 9860 372 6954 373 4582 374 2784 375 1485 376 657 377 204 378 28 379 1538 380 28482 381 44396 382 55021 383 62214 384 66953 385 69087 386 69280 387 67694 388 64900 389 60855 390 56161 391 50801 392 45193 393 39450 394 33774 395 28205 396 23076 397 18298 398 14060 399 10372 400 7297 401 4798 402 2909 403 1549 404 684 405 212 406 29 407 1834 408 31624 409 49878 410 62036 411 70646 412 76038 413 79120 414 79735 415 78541 416 75694 417 71759 418 66687 419 61074 420 54897 421 48568 422 42194 423 35971 424 29933 425 24407 426 19298 427 14789 428 10884 429 7640 430 5014 431 3034 432 1613 433 711 434 220 435 30 436 1910 437 35879 438 55801 439 69617 440 79612 441 86271 442 89862 443 91287 444 90383 445 87802 446 83694 447 78618 448 72519 449 65987 450 58993 451 51943 452 44938 453 38168 454 31661 455 25738 456 20298 457 15518 458 11396 459 7983 460 5230 461 3159 462 1677 463 738 464 228 465 31 466 2249 467 39100 468 62298 469 77815 470 89300 471 97188 472 101896 473 103686 474 103454 475 101031 476 97063 477 91694 478 85477 479 78351 480 70900 481 63089 482 55318 483 47682 484 40365 485 33389 486 27069 487 21298 488 16247 489 11908 490 8326 491 5446 492 3284 493 1741 494 765 495 236 496 32 497 2363 498 44165 499 68881 500 86744 501 99767 502 108983 503 114764 504 117521 505 117510 506 115621 507 111679 508 106324 509 99694 510 92336 511 84183 512 75813 513 67185 514 58693 515 50426 516 42562 517 35117 518 28400 519 22298 520 16976 521 12420 522 8669 523 5662 524 3409 525 1805 526 792 527 244 528 33 529 2516 530 48267 531 76518 532 96000 533 111133 534 121719 535 128666 536 132340 537 133146 538 131334 539 127788 540 122327 541 115585 542 107694 543 99195 544 90015 545 80726 546 71281 547 62068 548 53170 549 44759 550 36845 551 29731 552 23298 553 17705 554 12932 555 9012 556 5878 557 3534 558 1869 559 819 560 252 561 34 562 2669 563 53463 564 84233 565 106372 566 123000 567 135522 568 143671 569 148349 570 149916 571 148771 572 145158 573 139955 574 132975 575 124846 576 115694 577 106054 578 95847 579 85639 580 75377 581 65443 582 55914 583 46956 584 38573 585 31062 586 24298 587 18434 588 13444 589 9355 590 6094 591 3659 592 1933 593 846 594 260 595 35 596 2851 597 58590 598 92751 599 117136 600 136163 601 150000 602 159911 603 165623 604 168032 605 167492 606 164396 607 158982 608 152122 609 143623 610 134107 611 123694 612 112913 613 101679 614 90552 615 79473 616 68818 617 58658 618 49153 619 40301 620 32393 621 25298 622 19163 623 13956 624 9698 625 6310 626 3784 627 1997 628 873 629 268 630 36 631 2941 632 64476 633 101639 634 128823 635 149904 636 165954 637 177000 638 184300 639 187575 640 187715 641 185068 642 180021 643 172806 644 164289 645 154271 646 143368 647 131694 648 119772 649 107511 650 95465 651 83569 652 72193 653 61402 654 51350 655 42029 656 33724 657 26298 658 19892 659 14468 660 10041 661 6526 662 3909 663 2061 664 900 665 276 666 37 667 3401 668 69214 669 111167 670 141110 671 164760 672 182672 673 195745 674 204000 675 208689 676 209527 677 207398 678 202644 679 195646 680 186630 681 176456 682 164919 683 152629 684 139694 685 126631 686 113343 687 100378 688 87665 689 75568 690 64146 691 53547 692 43757 693 35055 694 27298 695 20621 696 14980 697 10384 698 6742 699 4034 700 2125 701 927 702 284 703 38 704 3588 705 76693 706 121017 707 154192 708 180414 709 200697 710 215440 711 225536 712 231000 713 233078 714 231479 715 227081 716 220220 717 211271 718 200454 719 188623 720 175567 721 161890 722 147694 723 133490 724 119175 725 105291 726 91761 727 78943 728 66890 729 55744 730 45485 731 36386 732 28298 733 21350 734 15492 735 10727 736 6958 737 4159 738 2189 739 954 740 292 741 39 742 3790 743 83132 744 132078 745 167871 746 197067 747 219718 748 236634 749 248208 750 255327 751 258000 752 257467 753 253431 754 246764 755 237796 756 226896 757 214278 758 200790 759 186215 760 171151 761 155694 762 140349 763 125007 764 110204 765 95857 766 82318 767 69634 768 57941 769 47213 770 37717 771 29298 772 22079 773 16004 774 11070 775 7174 776 4284 777 2253 778 981 779 300 780 40 781 3920 782 90303 783 143185 784 182867 785 214527 786 239942 787 259022 788 272571 789 280976 790 285118 791 285000 792 281856 793 275383 794 266447 795 255372 796 242521 797 228102 798 212957 799 196863 800 180412 801 163694 802 147208 803 130839 804 115117 805 99953 806 85693 807 72378 808 60138 809 48941 810 39048 811 30298 812 22808 813 16516 814 11413 815 7390 816 4409 817 2317 818 1008 819 308 820 41 821 4478 822 96766 823 155102 824 198285 825 233520 826 261183 827 282817 828 298326 829 308508 830 313744 831 314909 832 312000 833 306245 834 297335 835 286130 836 272948 837 258146 838 241926 839 225124 840 207511 841 189673 842 171694 843 154067 844 136671 845 120030 846 104049 847 89068 848 75122 849 62335 850 50669 851 40379 852 31298 853 23537 854 17028 855 11756 856 7606 857 4534 858 2381 859 1035 860 316 861 42 862 4625 863 105918 864 167456 865 214661 866 253157 867 284173 868 307839 869 325692 870 337630 871 344445 872 346512 873 344700 874 339000 875 330634 876 319287 877 305813 878 290524 879 273771 880 255750 881 237291 882 218159 883 198934 884 179694 885 160926 886 142503 887 124943 888 108145 889 92443 890 77866 891 64532 892 52397 893 41710 894 32298 895 24266 896 17540 897 12099 898 7822 899 4659 900 2445 901 1062 902 324 903 43 904 5243 905 112864 906 181078 907 231742 908 273980 909 308029 910 334826 911 354495 912 368567 913 376934 914 380382 915 379280 916 374491 917 366000 918 355023 919 341239 920 325496 921 308100 922 289396 923 269574 924 249458 925 228807 926 208195 927 187694 928 167785 929 148335 930 129856 931 112241 932 95818 933 80610 934 66729 935 54125 936 43041 937 33298 938 24995 939 18052 940 12442 941 8038 942 4784 943 2509 944 1089 945 332 946 44 947 5441 948 123043 949 194681 950 250209 951 295742 952 333299 953 362901 954 385479 955 401151 956 411442 957 416238 958 416319 959 412048 960 404282 961 393000 962 379412 963 363191 964 345179 965 325676 966 305021 967 283398 968 261625 969 239455 970 217456 971 195694 972 174644 973 154167 974 134769 975 116337 976 99193 977 83354 978 68926 979 55853 980 44372 981 34298 982 25724 983 18564 984 12785 985 8254 986 4909 987 2573 988 1116 989 340 990 45 991 5655 992 131094 993 209693 994 269117 995 319130 996 359742 997 392618 998 417773 999 436132 1000 447807 1001 454317 1002 455542 1003 452256 1004 444816 1005 434073 1006 420000 1007 403801 1008 385143 1009 364862 1010 343252 1011 320646 1012 297222 1013 273792 1014 250103 1015 226717 1016 203694 1017 181503 1018 159999 1019 139682 1020 120433 1021 102568 1022 86098 1023 71123 1024 57581 1025 45703 1026 35298 1027 26453 1028 19076 1029 13128 1030 8470 1031 5034 1032 2637 1033 1143 1034 348 1035 46 1036 5917 1037 140626 1038 224676 1039 289482 1040 343205 1041 388051 1042 423742 1043 451937 1044 472645 1045 486785 1046 494463 1047 497192 1048 494846 1049 488193 1050 477584 1051 463864 1052 447000 1053 428190 1054 407095 1055 384545 1056 360828 1057 336271 1058 311046 1059 285959 1060 260751 1061 235978 1062 211694 1063 188362 1064 165831 1065 144595 1066 124529 1067 105943 1068 88842 1069 73320 1070 59309 1071 47034 1072 36298 1073 27182 1074 19588 1075 13471 1076 8686 1077 5159 1078 2701 1079 1170 1080 356 1081 47 1082 6647 1083 150617 1084 240735 1085 310256 1086 368989 1087 417293 1088 456972 1089 487742 1090 511256 1091 527517 1092 537438 1093 541119 1094 540067 1095 534150 1096 524130 1097 510352 1098 493655 1099 474000 1100 452579 1101 429047 1102 404228 1103 378404 1104 351896 1105 324870 1106 298126 1107 271399 1108 245239 1109 219694 1110 195221 1111 171663 1112 149508 1113 128625 1114 109318 1115 91586 1116 75517 1117 61037 1118 48365 1119 37298 1120 27911 1121 20100 1122 13814 1123 8902 1124 5284 1125 2765 1126 1197 1127 364 1128 48 1129 6799 1130 162587 1131 257615 1132 332243 1133 395440 1134 448496 1135 491381 1136 525893 1137 551742 1138 570575 1139 582389 1140 588091 1141 587775 1142 582942 1143 573454 1144 560067 1145 543120 1146 523446 1147 501000 1148 476968 1149 450999 1150 423911 1151 395980 1152 367521 1153 338694 1154 310293 1155 282047 1156 254500 1157 227694 1158 202080 1159 177495 1160 154421 1161 132721 1162 112693 1163 94330 1164 77714 1165 62765 1166 49696 1167 38298 1168 28640 1169 20612 1170 14157 1171 9118 1172 5409 1173 2829 1174 1224 1175 372 1176 49 1177 7197 1178 171235 1179 275326 1180 355379 1181 423368 1182 480624 1183 528003 1184 565469 1185 594814 1186 615742 1187 629894 1188 637261 1189 638744 1190 634431 1191 625817 1192 612758 1193 596004 1194 575888 1195 553237 1196 528000 1197 501357 1198 472951 1199 443594 1200 413556 1201 383146 1202 352518 1203 322460 1204 292695 1205 263761 1206 235694 1207 208939 1208 183327 1209 159334 1210 136817 1211 116068 1212 97074 1213 79911 1214 64493 1215 51027 1216 39298 1217 29369 1218 21124 1219 14500 1220 9334 1221 5534 1222 2893 1223 1251 1224 380 1225 50 1226 7432 1227 184341 1228 293150 1229 379528 1230 452715 1231 514493 1232 565808 1233 607510 1234 639557 1235 663735 1236 679742 1237 689213 1238 692133 1239 689397 1240 681087 1241 668692 1242 652062 1243 631941 1244 608656 1245 583028 1246 555000 1247 525746 1248 494903 1249 463277 1250 431132 1251 398771 1252 366342 1253 334627 1254 303343 1255 273022 1256 243694 1257 215798 1258 189159 1259 164247 1260 140913 1261 119443 1262 99818 1263 82108 1264 66221 1265 52358 1266 40298 1267 30098 1268 21636 1269 14843 1270 9550 1271 5659 1272 2957 1273 1278 1274 388 1275 51 1276 7758 1277 195329 1278 312905 1279 404322 1280 483351 1281 550051 1282 605618 1283 650992 1284 687017 1285 713645 1286 732656 1287 743742 1288 748532 1289 747005 1290 740050 1291 727743 1292 711567 1293 691366 1294 667878 1295 641424 1296 612819 1297 582000 1298 550135 1299 516855 1300 482960 1301 448708 1302 414396 1303 380166 1304 346794 1305 313991 1306 282283 1307 251694 1308 222657 1309 194991 1310 169160 1311 145009 1312 122818 1313 102562 1314 84305 1315 67949 1316 53689 1317 41298 1318 30827 1319 22148 1320 15186 1321 9766 1322 5784 1323 3021 1324 1305 1325 396 1326 52 1327 8012 1328 208580 1329 332799 1330 430996 1331 514914 1332 587174 1333 647387 1334 696743 1335 736176 1336 766524 1337 787733 1338 801577 1339 807742 1340 807851 1341 801877 1342 790703 1343 774399 1344 754442 1345 730670 1346 703815 1347 674192 1348 642610 1349 609000 1350 574524 1351 538807 1352 502643 1353 466284 1354 430021 1355 393990 1356 358961 1357 324639 1358 291544 1359 259694 1360 229516 1361 200823 1362 174073 1363 149105 1364 126193 1365 105306 1366 86502 1367 69677 1368 55020 1369 42298 1370 31556 1371 22660 1372 15529 1373 9982 1374 5909 1375 3085 1376 1332 1377 404 1378 53 1379 8915 1380 220534 1381 353830 1382 458370 1383 548645 1384 625506 1385 690997 1386 744723 1387 787868 1388 821360 1389 846031 1390 861821 1391 870498 1392 871742 1393 867170 1394 856749 1395 841356 1396 821055 1397 797317 1398 769974 1399 739752 1400 706960 1401 672401 1402 636000 1403 598913 1404 560759 1405 522326 1406 483860 1407 445646 1408 407814 1409 371128 1410 335287 1411 300805 1412 267694 1413 236375 1414 206655 1415 178986 1416 153201 1417 129568 1418 108050 1419 88699 1420 71405 1421 56351 1422 43298 1423 32285 1424 23172 1425 15872 1426 10198 1427 6034 1428 3149 1429 1359 1430 412 1431 54 1432 9157 1433 236283 1434 375289 1435 487019 1436 583370 1437 666294 1438 736098 1439 794820 1440 842059 1441 878993 1442 906544 1443 925538 1444 935909 1445 939419 1446 935742 1447 926489 1448 911621 1449 892009 1450 867711 1451 840192 1452 809278 1453 775689 1454 739728 1455 702192 1456 663000 1457 623302 1458 582711 1459 542009 1460 501436 1461 461271 1462 421638 1463 383295 1464 345935 1465 310066 1466 275694 1467 243234 1468 212487 1469 183899 1470 157297 1471 132943 1472 110794 1473 90896 1474 73133 1475 57682 1476 44298 1477 33014 1478 23684 1479 16215 1480 10414 1481 6159 1482 3213 1483 1386 1484 420 1485 55 1486 9577 1487 247883 1488 398252 1489 516518 1490 619670 1491 708370 1492 783943 1493 846690 1494 898643 1495 939395 1496 970118 1497 991728 1498 1005045 1499 1009997 1500 1008340 1501 999742 1502 985808 1503 966493 1504 942662 1505 914367 1506 883067 1507 848582 1508 811626 1509 772496 1510 731983 1511 690000 1512 647691 1513 604663 1514 561692 1515 519012 1516 476896 1517 435462 1518 395462 1519 356583 1520 319327 1521 283694 1522 250093 1523 218319 1524 188812 1525 161393 1526 136318 1527 113538 1528 93093 1529 74861 1530 59013 1531 45298 1532 33743 1533 24196 1534 16558 1535 10630 1536 6284 1537 3277 1538 1413 1539 428 1540 56 1541 9818 1542 264026 1543 421182 1544 547656 1545 657126 1546 752321 1547 833370 1548 901592 1549 957282 1550 1002466 1551 1036731 1552 1061243 1553 1076912 1554 1084552 1555 1084085 1556 1077261 1557 1063742 1558 1045127 1559 1021365 1560 993315 1561 961023 1562 925942 1563 887886 1564 847563 1565 805264 1566 761774 1567 717000 1568 672080 1569 626615 1570 581375 1571 536588 1572 492521 1573 449286 1574 407629 1575 367231 1576 328588 1577 291694 1578 256952 1579 224151 1580 193725 1581 165489 1582 139693 1583 116282 1584 95290 1585 76589 1586 60344 1587 46298 1588 34472 1589 24708 1590 16901 1591 10846 1592 6409 1593 3341 1594 1440 1595 436 1596 57 1597 10212 1598 277158 1599 445922 1600 579429 1601 696533 1602 797734 1603 884972 1604 958370 1605 1019241 1606 1067874 1607 1106289 1608 1134067 1609 1152368 1610 1162096 1611 1164059 1612 1158173 1613 1146182 1614 1127742 1615 1104446 1616 1076237 1617 1043968 1618 1007679 1619 968817 1620 927190 1621 883500 1622 838032 1623 791565 1624 744000 1625 696469 1626 648567 1627 601058 1628 554164 1629 508146 1630 463110 1631 419796 1632 377879 1633 337849 1634 299694 1635 263811 1636 229983 1637 198638 1638 169585 1639 143068 1640 119026 1641 97487 1642 78317 1643 61675 1644 47298 1645 35201 1646 25220 1647 17244 1648 11062 1649 6534 1650 3405 1651 1467 1652 444 1653 58 1654 10608 1655 294380 1656 470955 1657 612988 1658 736893 1659 845410 1660 938342 1661 1017623 1662 1083370 1663 1136890 1664 1178466 1665 1210112 1666 1231403 1667 1243493 1668 1247280 1669 1243566 1670 1232261 1671 1215103 1672 1191742 1673 1163765 1674 1131109 1675 1094621 1676 1054335 1677 1011692 1678 966494 1679 919437 1680 870800 1681 821356 1682 771000 1683 720858 1684 670519 1685 620741 1686 571740 1687 523771 1688 476934 1689 431963 1690 388527 1691 347110 1692 307694 1693 270670 1694 235815 1695 203551 1696 173681 1697 146443 1698 121770 1699 99684 1700 80045 1701 63006 1702 48298 1703 35930