0 0 1 3 2 12 3 30 4 61 5 52 6 82 7 136 8 142 9 147 10 192 11 277 12 247 13 367 14 552 15 457 16 516 17 507 18 646 19 637 20 721 21 822 22 787 23 1171 24 1066 25 1137 26 1227 27 1402 28 1192 29 1396 30 1696 31 1501 32 1612 33 1876 34 1927 35 1792 36 2551 37 2587 38 2926 39 2761 40 2422 41 2947 42 2887 43 3262 44 3271 45 3412 46 3937 47 3607 48 3346 49 3502 50 3922 51 4186 52 4459 53 3997 54 4972 55 5176 56 4567 57 5131 58 4762 59 5722 60 4966 61 5581 62 7072 63 6496 64 5257 65 6492 66 6142 67 6727 68 6946 69 7297 70 7276 71 8746 72 7822 73 8416 74 8626 75 7402 76 8221 77 8557 78 9712 79 8311 80 8872 81 9697 82 9187 83 9646 84 10027 85 9256 86 11347 87 12112 88 11167 89 11497 90 11692 91 10972 92 11791 93 14161 94 12952 95 12432 96 13162 97 12502 98 13512 99 14511 100 13876 101 17671 102 14371 103 15421 104 17467 105 13897 106 15577 107 15757 108 15967 109 15886 110 14812 111 20092 112 20884 113 17626 114 18391 115 16957 116 19777 117 21331 118 19441 119 23907 120 20356 121 18382 122 17881 123 18517 124 20596 125 20926 126 24787 127 19882 128 22906 129 20167 130 22522 131 22312 132 22897 133 26932 134 26071 135 23236 136 26182 137 24367 138 28717 139 27202 140 27097 141 30046 142 28177 143 30982 144 26152 145 25216 146 27436 147 29281 148 30117 149 27967 150 27667 151 29176 152 30751 153 30502 154 34807 155 30166 156 33532 157 32587 158 31957 159 35017 160 34762 161 34897 162 30802 163 34027 164 35821 165 40831 166 39172 167 38626 168 36526 169 32812 170 34456 171 36871 172 43711 173 39811 174 37912 175 37186 176 47071 177 38887 178 44992 179 37432 180 42532 181 46987 182 46111 183 48226 184 42541 185 48967 186 39637 187 47602 188 44697 189 41596 190 46102 191 55282 192 51691 193 50407 194 45451 195 49807 196 47316 197 52234 198 45766 199 46312 200 52432 201 53917 202 56017 203 51226 204 48457 205 48811 206 56962 207 57634 208 62517 209 52486 210 53266 211 54397 212 62251 213 66682 214 51541 215 60286 216 59647 217 54427 218 58387 219 63262 220 56476 221 71206 222 64627 223 59272 224 67447 225 75847 226 54631 227 69442 228 65401 229 61987 230 61096 231 62842 232 71557 233 76807 234 57892 235 66202 236 68722 237 76027 238 76456 239 79447 240 72187 241 67951 242 73537 243 68617 244 76471 245 76531 246 70252 247 71857 248 68932 249 74431 250 78256 251 82372 252 69646 253 77731 254 77626 255 73957 256 80041 257 75652 258 87586 259 82516 260 84259 261 81802 262 75091 263 83302 264 90961 265 82231 266 90667 267 90727 268 100236 269 90421 270 82897 271 94612 272 95242 273 85036 274 92746 275 101392 276 98751 277 87181 278 104836 279 82957 280 93187 281 105577 282 96736 283 94747 284 103996 285 105007 286 94012 287 103834 288 100291 289 100117 290 110266 291 99571 292 102277 293 102007 294 104407 295 112147 296 106801 297 118111 298 104317 299 105472 300 120232 301 103987 302 104356 303 97792 304 116692 305 115726 306 105121 307 105742 308 127591 309 108706 310 114712 311 122542 312 127606 313 106561 314 124159 315 119437 316 109762 317 138316 318 122986 319 132457 320 146332 321 133066 322 120136 323 138792 324 126961 325 132202 326 122971 327 125482 328 133311 329 122941 330 132631 331 118981 332 126352 333 140926 334 141157 335 132772 336 137902 337 119371 338 152866 339 148477 340 149452 341 123886 342 136201 343 124852 344 131917 345 146632 346 150271 347 145756 348 142366 349 154147 350 150661 351 149296 352 139561 353 142207 354 143461 355 134767 356 157852 357 154336 358 161737 359 157621 360 168511 361 139897 362 165441 363 147472 364 159334 365 156172 366 172111 367 166546 368 160177 369 164047 370 151342 371 166656 372 167107 373 163627 374 156796 375 172006 376 171076 377 150727 378 177082 379 169087 380 149947 381 182962 382 176662 383 201607 384 157447 385 167821 386 166231 387 192136 388 200062 389 173761 390 172501 391 191611 392 180547 393 180817 394 171892 395 229026 396 176101 397 173476 398 212502 399 209842 400 199927 401 185332 402 209937 403 216247 404 168931 405 193627 406 194077 407 201532 408 188401 409 200326 410 192097 411 218851 412 204841 413 204382 414 178117 415 217087 416 209127 417 192682 418 207151 419 197752 420 222826 421 191527 422 209716 423 180652 424 223372 425 227836 426 230122 427 185047 428 250441 429 203086 430 217597 431 207847 432 196891 433 248341 434 220237 435 210577 436 216442 437 216622 438 235371 439 234811 440 239232 441 226947 442 233842 443 204022 444 220411 445 230386 446 250084 447 211711 448 275047 449 268207 450 216352 451 213712 452 219586 453 219016 454 252352 455 244822 456 242221 457 236392 458 237412 459 224371 460 257911 461 246031 462 260347 463 258121 464 252016 465 232666 466 267046 467 256636 468 211606 469 314722 470 256756 471 267871 472 243187 473 255976 474 264901 475 268831 476 279622 477 269902 478 277777 479 241636 480 287616 481 248797 482 281437 483 271222 484 252661 485 266752 486 266842 487 294157 488 245926 489 277221 490 246151 491 249592 492 277342 493 288067 494 265531 495 257677 496 264442 497 294546 498 290776 499 297391 500 286237 501 279142 502 258601 503 292516 504 296026 505 286576 506 309172 507 266227 508 312382 509 283432 510 289282 511 308191 512 274837 513 303907 514 278581 515 359611 516 286006 517 294091 518 297202 519 287212 520 338152 521 319336 522 301366 523 275527 524 331842 525 329581 526 298762 527 339157 528 277312 529 323197 530 306631 531 306481 532 283717 533 296422 534 330907 535 360397 536 338971 537 352072 538 325507 539 343609 540 324697 541 329917 542 304801 543 307636 544 314947 545 318136 546 344932 547 344101 548 342127 549 301492 550 297901 551 367657 552 322192 553 358192 554 338032 555 323911 556 382872 557 342982 558 345922 559 327502 560 329542 561 339976 562 327112 563 368581 564 347896 565 347137 566 367516 567 374367 568 325096 569 396802 570 354532 571 414921 572 369841 573 363226 574 346411 575 388882 576 367801 577 351031 578 381451 579 376246 580 371947 581 388027 582 414781 583 361972 584 387457 585 377302 586 427147 587 415606 588 412356 589 399247 590 396532 591 407956 592 392416 593 374626 594 384202 595 411736 596 405877 597 407827 598 399646 599 375391 600 435792 601 454057 602 418882 603 414757 604 412477 605 461422 606 417916 607 447856 608 393337 609 418057 610 421876 611 393802 612 425551 613 414067 614 436837 615 448717 616 420556 617 469486 618 443566 619 489037 620 377932 621 447034 622 459826 623 471432 624 450697 625 456862 626 427696 627 438937 628 479397 629 452326 630 405202 631 407101 632 422362 633 453106 634 433351 635 460096 636 440002 637 445867 638 459277 639 465262 640 449701 641 463402 642 449767 643 478747 644 435907 645 528622 646 501286 647 489846 648 463872 649 403867 650 441016 651 499516 652 468967 653 430192 654 457291 655 516091 656 493432 657 429802 658 455182 659 497422 660 477421 661 514696 662 475237 663 509827 664 507916 665 575656 666 505276 667 452377 668 494902 669 492271 670 512452 671 486061 672 491647 673 491101 674 498046 675 544141 676 487711 677 516532 678 493486 679 527467 680 468331 681 552862 682 495127 683 490987 684 520096 685 491682 686 580216 687 496951 688 552622 689 580909 690 498871 691 524251 692 525931 693 565581 694 525661 695 541492 696 534082 697 597691 698 521031 699 465601 700 521941 701 551161 702 504871 703 515671 704 569221 705 567247 706 650566 707 585172 708 527257 709 547057 710 595786 711 579946 712 548422 713 502882 714 595126 715 571861 716 601321 717 493762 718 609406 719 504976 720 539752 721 552646 722 556951 723 541012 724 562432 725 593467 726 617556 727 561886 728 563881 729 584941 730 599917 731 633859 732 558931 733 602212 734 597382 735 537442 736 670159 737 646417 738 605752 739 570976 740 609472 741 595231 742 566722 743 524086 744 598747 745 586966 746 553882 747 588367 748 607441 749 603022 750 583522 751 661171 752 578461 753 669301 754 613447 755 650377 756 588766 757 637906 758 640591 759 623506 760 618991 761 689341 762 626817 763 604522 764 647341 765 657076 766 601111 767 616651 768 614866 769 612787 770 636652 771 684547 772 654202 773 689122 774 654286 775 694192 776 664657 777 676546 778 666346 779 774592 780 674887 781 669487 782 713596 783 650611 784 736221 785 661237 786 718162 787 735091 788 636316 789 631402 790 636121 791 687757 792 741646 793 691252 794 734881 795 734296 796 675822 797 718207 798 696052 799 651136 800 682972 801 713212 802 714031 803 633577 804 669946 805 750547 806 782806 807 679087 808 716212 809 793432 810 674557 811 746076 812 663316 813 729361 814 770059 815 697531 816 688837 817 684481 818 698092 819 740161 820 758137 821 755512 822 738586 823 780412 824 729526 825 691201 826 720736 827 709471 828 750997 829 739111 830 742681 831 645277 832 713002 833 712546 834 710131 835 748246 836 812296 837 746616 838 721912 839 825127 840 708802 841 745321 842 822502 843 837622 844 797671 845 786961 846 818281 847 790561 848 763366 849 732307 850 698161 851 811216 852 764647 853 846111 854 764521 855 761887 856 760942 857 768322 858 753532 859 917107 860 802126 861 889492 862 751117 863 787012 864 744046 865 782656 866 784632 867 929812 868 810166 869 862582 870 901056 871 759346 872 832702 873 910252 874 809242 875 792346 876 837322 877 896142 878 840637 879 820192 880 774952 881 775351 882 834442 883 832981 884 876001 885 806227 886 836101 887 856576 888 818146 889 775792 890 899761 891 866806 892 882217 893 929392 894 873292 895 779866 896 828772 897 938856 898 808216 899 942847 900 868192 901 910681 902 889807 903 880131 904 893326 905 846862 906 798616 907 1005676 908 955747 909 863131 910 842032 911 876127 912 874792 913 951736 914 826051 915 894712 916 939787 917 894547 918 978526 919 846097 920 858412 921 1003327 922 844021 923 855652 924 852796 925 1027861 926 887812 927 854002 928 885901 929 922957 930 888751 931 904312 932 978357 933 887152 934 943882 935 882667 936 935797 937 976447 938 944167 939 923617 940 868807 941 998497 942 838777 943 1052746 944 909757 945 964561 946 957442 947 975292 948 1036906 949 987931 950 919936 951 931996 952 972526 953 1015777 954 914641 955 912592 956 970336 957 988591 958 1002487 959 1033342 960 1017592 961 946417 962 1114486 963 1016746 964 982156 965 1090336 966 1032517 967 929581 968 979741 969 1033207 970 1001731 971 956221 972 1040272 973 930247 974 1019011 975 968296 976 1064497 977 1037647 978 1180777 979 1074286 980 1083502 981 1018957 982 1048651 983 1062187 984 1049041 985 1076971 986 1011136 987 1186432 988 923251 989 1006642 990 925876 991 985747 992 974437 993 1055476 994 1050301 995 1070041 996 1095892 997 1085947 998 1028317 999 1151332 1000 1005217 1001 1100962 1002 1070832 1003 917206 1004 1087957 1005 981106 1006 1059907 1007 1048222 1008 1124062 1009 1227166 1010 1242922 1011 1281436 1012 997636 1013 979972 1014 1061011 1015 1034686 1016 1081852 1017 1078567 1018 1091512 1019 1038691 1020 1087597 1021 1043926 1022 1066312 1023 1128991 1024 1133281 1025 1103797 1026 1007881 1027 1001497 1028 1063666 1029 1105447 1030 1167721 1031 1109257 1032 1127506 1033 1206937 1034 1074342 1035 1101886 1036 1072477 1037 1123671 1038 1181446 1039 1271461 1040 1258582 1041 1186411 1042 1120591 1043 1121386 1044 1133587 1045 1072297 1046 1153642 1047 1075711 1048 1073452 1049 1102741 1050 1108516 1051 1278697 1052 1186591 1053 1143961 1054 1256052 1055 1215532 1056 1142431 1057 1304866 1058 1143562 1059 1287237 1060 1317106 1061 1223371 1062 1192261 1063 1212906 1064 1055782 1065 1243021 1066 1241737 1067 1231807 1068 1144087 1069 1322092 1070 1112062 1071 1261771 1072 1120297 1073 1146397 1074 1078402 1075 1319971 1076 1273681 1077 1204702 1078 1170052 1079 1215847 1080 1195042 1081 1152931 1082 1256866 1083 1320727 1084 1249066 1085 1259076 1086 1305166 1087 1275592 1088 1283221 1089 1255831 1090 1342852 1091 1327251 1092 1193227 1093 1276501 1094 1345207 1095 1270636 1096 1311436 1097 1301071 1098 1309087 1099 1394722 1100 1308001 1101 1286047 1102 1359241 1103 1155016 1104 1160887 1105 1108606 1106 1257811 1107 1309651 1108 1297702 1109 1277776 1110 1362081 1111 1241431 1112 1234837 1113 1252132 1114 1452607 1115 1478701 1116 1349182 1117 1190206 1118 1296547 1119 1238617 1120 1292161 1121 1434982 1122 1380262 1123 1301722 1124 1333507 1125 1189597 1126 1235887 1127 1465096 1128 1395481 1129 1305607 1130 1352806 1131 1511526 1132 1352641 1133 1324927 1134 1356546 1135 1532167 1136 1327837 1137 1323052 1138 1362781 1139 1275631 1140 1397662 1141 1295476 1142 1387066 1143 1308862 1144 1295716 1145 1359577 1146 1307701 1147 1535131 1148 1400161 1149 1487521 1150 1321567 1151 1199032 1152 1420762 1153 1457911 1154 1332907 1155 1367866 1156 1417026 1157 1282606 1158 1537942 1159 1352746 1160 1432606 1161 1481251 1162 1528936 1163 1234576 1164 1412602 1165 1510981 1166 1339117 1167 1245877 1168 1427716 1169 1291087 1170 1574902 1171 1466731 1172 1371496 1173 1517092 1174 1544182 1175 1504351 1176 1415017 1177 1477801 1178 1399261 1179 1534087 1180 1496092 1181 1384726 1182 1484416 1183 1543636 1184 1385947 1185 1562851 1186 1412281 1187 1423366 1188 1383322 1189 1539037 1190 1773634 1191 1680892 1192 1444222 1193 1561696 1194 1439902 1195 1444942 1196 1433302 1197 1555351 1198 1434736 1199 1459237 1200 1438531 1201 1545406 1202 1524022 1203 1693477 1204 1435681 1205 1384036 1206 1435252 1207 1586182 1208 1619257 1209 1557496 1210 1509721 1211 1555372 1212 1638856 1213 1317277 1214 1520512 1215 1482406 1216 1643791 1217 1540357 1218 1609162 1219 1667731 1220 1489987 1221 1557052 1222 1444291 1223 1579951 1224 1589581 1225 1766137 1226 1513456 1227 1585447 1228 1441576 1229 1688362 1230 1648411 1231 1727992 1232 1778266 1233 1621207 1234 1538932 1235 1661131 1236 1489666 1237 1599901 1238 1422976 1239 1538572 1240 1498441 1241 1532722 1242 1453357 1243 1523746 1244 1594372 1245 1658722 1246 1678357 1247 1572301 1248 1617802 1249 1583452 1250 1622341 1251 1553776 1252 1568401 1253 1550731 1254 1698391 1255 1734141 1256 1522426 1257 1654501 1258 1706722 1259 1577767 1260 1427692 1261 1873816 1262 1694632 1263 1694686 1264 1562281 1265 1625871 1266 1663567 1267 1642321 1268 1755511 1269 1615792 1270 1678621 1271 1743781 1272 1573477 1273 1713442 1274 1660207 1275 1702717 1276 1665426 1277 1521607 1278 1677802 1279 1500802 1280 1823152 1281 1639291 1282 1912927 1283 1577047 1284 1759621 1285 1791547 1286 1664152 1287 1796041 1288 1689151 1289 1838161 1290 1770982 1291 1797922 1292 1734616 1293 1683061 1294 1681696 1295 1811992 1296 1586161 1297 1775371 1298 1780366 1299 1675471 1300 1642867 1301 1543321 1302 1704577 1303 1901217 1304 1561192 1305 1848301 1306 1662622 1307 1821472 1308 1600231 1309 1895196 1310 1679512 1311 1868587 1312 1998012 1313 1804582 1314 1807591 1315 1923796 1316 1970467 1317 1855486 1318 1764457 1319 1691881 1320 1643677 1321 1843912 1322 1656742 1323 1746871 1324 1871506 1325 1836201 1326 1846096 1327 1681036 1328 1835827 1329 1775767 1330 1700461 1331 1946287 1332 1870417 1333 1931527 1334 1780432 1335 1590892 1336 1728667 1337 1854181 1338 1671631 1339 1949941 1340 1861657 1341 1613251 1342 1836331 1343 1980541 1344 2035666 1345 2068552 1346 1874197 1347 2039107 1348 1997011 1349 1947171 1350 1967686 1351 2010612 1352 1883206 1353 2096437 1354 1682317 1355 1899187 1356 1923411 1357 1889827 1358 1816171 1359 1913137 1360 1906207 1361 1959286 1362 2154352 1363 1924342 1364 1826587 1365 1849792 1366 1976277 1367 1898536 1368 1965691 1369 2127531 1370 1927411 1371 2018191 1372 1851577 1373 1855717 1374 2233912 1375 1949881 1376 2196922 1377 1922146 1378 1761256 1379 1944232 1380 1756006 1381 2019342 1382 1731982 1383 2042812 1384 2227801 1385 1906156 1386 2038162 1387 2112376 1388 1867441 1389 2013886 1390 1990807 1391 2109502 1392 1948102 1393 1963867 1394 2064946 1395 2081851 1396 1950097 1397 2286847 1398 1899361 1399 2147512 1400 2159482 1401 1879297 1402 2012236 1403 2064562 1404 1808032 1405 1937572 1406 2070631 1407 2019517 1408 2048371 1409 2169562 1410 2153557 1411 1825672 1412 1894672 1413 2073136 1414 2224642 1415 1918696 1416 2064757 1417 2111356 1418 2096272 1419 2005216 1420 2020321 1421 1983361 1422 2002087 1423 2200852 1424 2093581 1425 2011156 1426 1901146 1427 2246734 1428 2219857 1429 2147722 1430 1951537 1431 2389117 1432 2288512 1433 2198686 1434 2207431 1435 2350309 1436 2194741 1437 2212072 1438 2019712 1439 1989022 1440 2193886 1441 2007931 1442 2057461 1443 1949446 1444 1919407 1445 2072647 1446 2117692 1447 2098252 1448 2232727 1449 2223676 1450 1818691 1451 1918987 1452 2130856 1453 2218981 1454 2319466 1455 2171941 1456 2273952 1457 2141512 1458 2002486 1459 2432209 1460 2012521 1461 2042677 1462 2155036 1463 2303371 1464 2186956 1465 2494992 1466 2344561 1467 2279452 1468 2024962 1469 2123956 1470 2050681 1471 2422777 1472 2182666 1473 2436352 1474 2137816 1475 2352142 1476 2185816 1477 2227372 1478 2034907 1479 2105707 1480 2305137 1481 2220157 1482 2362447 1483 2146462 1484 2169391 1485 1986406 1486 2054992 1487 2253541 1488 2401486 1489 2528641 1490 2354422 1491 2617696 1492 2129767 1493 2417509 1494 2101351 1495 2302876 1496 2426896 1497 2305516 1498 2313766 1499 2564971 1500 2319607 1501 2408581 1502 2235796 1503 2149996 1504 2327412 1505 2449867 1506 2342746 1507 2414197 1508 2255851 1509 2444809 1510 2085307 1511 2433067 1512 2369311 1513 2270641 1514 2184247 1515 2084176 1516 2451946 1517 2123257 1518 2354677 1519 2501866 1520 2519422 1521 2308792 1522 2336512 1523 2373241 1524 2333401 1525 2381011 1526 2180272 1527 2550891 1528 2495146 1529 2731332 1530 2552182 1531 2788942 1532 2473536 1533 2471941 1534 2603541 1535 2578186 1536 2429917 1537 2356567 1538 2493871 1539 2514946 1540 2309947 1541 2480851 1542 2553841 1543 2333821 1544 2472046 1545 2718586 1546 2421436 1547 2574057 1548 2561377 1549 2285692 1550 2739571 1551 2330926 1552 2423746 1553 2482342 1554 2650111 1555 2410291 1556 2361922 1557 2646822 1558 2278201 1559 2458207 1560 2328781 1561 2478976 1562 2627422 1563 2512162 1564 2244622 1565 2507232 1566 2412361 1567 2557711 1568 2384872 1569 2608567 1570 2283676 1571 2479746 1572 2309401 1573 2639122 1574 2463331 1575 2576422 1576 2597632 1577 2497582 1578 2423437 1579 2679511 1580 2247262 1581 2471332 1582 2598067 1583 2768902 1584 2448082 1585 2495811 1586 2672302 1587 2632591 1588 2389942 1589 2561902 1590 2693827 1591 2524216 1592 2845657 1593 2512597 1594 2602096 1595 2522107 1596 2718291 1597 2716471 1598 2483161 1599 2517697 1600 2634922 1601 2564737 1602 2243566 1603 2834176 1604 2590042 1605 2553456 1606 2809207 1607 2607787 1608 2595817 1609 2564137 1610 2523586 1611 2321116 1612 2981776 1613 2661262 1614 2662156 1615 2631622 1616 2667637 1617 2819134 1618 2744227 1619 2886061 1620 2662996 1621 2816677 1622 2600776 1623 2821147 1624 2581441 1625 2442211 1626 2589421 1627 2510686 1628 2462707 1629 2768727 1630 2745967 1631 2922871 1632 2390986 1633 2603671 1634 2619997 1635 2737987 1636 2750296 1637 2749672 1638 2570662 1639 2890762 1640 2882092 1641 2656741 1642 2671921 1643 2723737 1644 2713431 1645 2927557 1646 2592607 1647 2899731 1648 2569297 1649 2547016 1650 2699377 1651 2885701 1652 2901262 1653 2514661 1654 2689081 1655 2866327 1656 2681112 1657 2522926 1658 2811991 1659 3158809 1660 2745661 1661 2680177 1662 2786359 1663 2787256 1664 2865187 1665 2722282 1666 2942296 1667 2651896 1668 2794186 1669 2587942 1670 2953891 1671 2692417 1672 2883391 1673 2841832 1674 2606977 1675 2973841 1676 2845066 1677 2846431 1678 2670817 1679 2878057 1680 2965881 1681 2770036 1682 3287536 1683 3069202 1684 2796811 1685 2716927 1686 2894962 1687 3049237 1688 2589076 1689 2558692 1690 2944011 1691 3131067 1692 3142702 1693 2628691 1694 2840602 1695 2968231 1696 3064561 1697 2793982 1698 2804356 1699 2673706 1700 2721316 1701 2959147 1702 2935081 1703 2925867 1704 3260071 1705 3033046 1706 3423072 1707 3158407 1708 2838556 1709 3009877 1710 3190791 1711 3045532 1712 2944006 1713 3097159 1714 3053536 1715 2743162 1716 2983171 1717 3091846 1718 2817157 1719 3212566 1720 2932276 1721 3045877 1722 2839291 1723 2984284 1724 3017371 1725 3146962 1726 2849401 1727 3255031 1728 3086671 1729 3159282 1730 3232609 1731 3099736 1732 2946037 1733 2925562 1734 3058072 1735 3076936 1736 3204922 1737 2994061 1738 2875327 1739 3074227 1740 3162406 1741 3046507 1742 2903257 1743 2916511 1744 3234136 1745 3067822 1746 3073087 1747 3020836 1748 3024427 1749 2862496 1750 2870812 1751 3016876 1752 2993347 1753 3244012 1754 3093811 1755 2836396 1756 3137386 1757 3025477 1758 3243376 1759 2958826 1760 3390172 1761 3074032 1762 3017332 1763 3220507 1764 3039262 1765 3240181 1766 3093226 1767 3315406 1768 3542686 1769 3077287 1770 2885536 1771 3226981 1772 3258766 1773 3472651 1774 2713321 1775 3284206 1776 3390487 1777 3457821 1778 3185122 1779 3329662 1780 3246616 1781 3259867 1782 2935432 1783 3240412 1784 2933017 1785 3176761 1786 3513757 1787 3388336 1788 3143002 1789 3311962 1790 3442201 1791 3538297 1792 3424711 1793 3192037 1794 3210847 1795 3131716 1796 3229096 1797 3373981 1798 3532126 1799 3106432 1800 3573937 1801 3053137 1802 3142132 1803 3256246 1804 3372841 1805 3167251 1806 3360766 1807 3644431 1808 3291397 1809 3494977 1810 2872522 1811 3280606 1812 2934967 1813 3117586 1814 2948521 1815 2986252 1816 3205636 1817 3370801 1818 3210277 1819 3408267 1820 3419734 1821 3339352 1822 3279451 1823 3486511 1824 3072442 1825 3355501 1826 3515011 1827 3099166 1828 3267631 1829 3324832 1830 3351847 1831 3505336 1832 3469861 1833 3415846 1834 3774634 1835 3195262 1836 3534937 1837 3469732 1838 3597967 1839 3119077 1840 3422071 1841 3631231 1842 3726606 1843 3450232 1844 3403897 1845 3684907 1846 3055276 1847 3326956 1848 3217867 1849 3815422 1850 3587941 1851 3543907 1852 3848992 1853 3347977 1854 3375976 1855 3182062 1856 3536416 1857 3434371 1858 3602902 1859 3667006 1860 2957752 1861 3863587 1862 3679477 1863 3233716 1864 3401391 1865 3664066 1866 3564736 1867 3735517 1868 3486982 1869 3429601 1870 3188341 1871 3779527 1872 3807106 1873 3349537 1874 3288082 1875 3781267 1876 3578701 1877 3477127 1878 3510082 1879 3723517 1880 3649837 1881 3254212 1882 4034971 1883 3276772 1884 3394456 1885 3655687 1886 3418432 1887 3201697 1888 3428677 1889 3935542 1890 3777322 1891 3561967 1892 3472966 1893 3302617 1894 3750922 1895 3764686 1896 3527776 1897 3663912 1898 3665062 1899 3885457 1900 3460726 1901 3523537 1902 3683806 1903 3669451 1904 3775807 1905 3597412 1906 3615727 1907 3550771 1908 3291151 1909 3877246 1910 3928396 1911 4012806 1912 3583342 1913 3769537 1914 3605332 1915 3503062 1916 3286552 1917 3589966 1918 3598171 1919 3419836 1920 4096582 1921 4203696 1922 3476791 1923 3682282 1924 3553741 1925 4115722 1926 3855271 1927 3671362 1928 3678691 1929 3307222 1930 3718186 1931 3587797 1932 3863281 1933 3735826 1934 3368122 1935 3923166 1936 3988327 1937 3721321 1938 3929422 1939 3801451 1940 3499267 1941 3762076 1942 3767851 1943 3635506 1944 3393616 1945 3609676 1946 3523291 1947 3634806 1948 3748111 1949 4191001 1950 4048642 1951 3372946 1952 4063636 1953 3714616 1954 3513982 1955 3791287 1956 3625561 1957 3941227 1958 3679711 1959 3705256 1960 3406006 1961 3956347 1962 3748927 1963 3980917 1964 3903112 1965 3609391 1966 3574441 1967 3524461 1968 3863734 1969 4200982 1970 3803452 1971 3939091 1972 3910741 1973 4321816 1974 3868221 1975 4063822 1976 4096641 1977 3899077 1978 3725101 1979 4210381 1980 3954856 1981 4096186 1982 4253011 1983 4004182 1984 3546391 1985 3802207 1986 4046191 1987 3988351 1988 3808177 1989 4352911 1990 3535987 1991 4247392 1992 4057972 1993 4271536 1994 3481117 1995 4127452 1996 3705121 1997 4167751 1998 3929656 1999 3516457 2000 4009477 2001 3901072 2002 4007227 2003 4144156 2004 4238887 2005 3835321 2006 3788542 2007 4409377 2008 4011787 2009 3847342 2010 3848572 2011 3999481 2012 4232956 2013 3824947 2014 4100959 2015 4135456 2016 3786877 2017 4459471 2018 4173967 2019 4249492 2020 3949666 2021 3579592 2022 4211692 2023 4352617 2024 4633216 2025 4581451 2026 3772951 2027 4084486 2028 4055341 2029 4130191 2030 4345516 2031 3881272 2032 3994237 2033 4367356 2034 4010797 2035 4203787 2036 4150632 2037 3898846 2038 4389402 2039 4141462 2040 4243087 2041 4405081 2042 4211242 2043 4127041 2044 4146016 2045 4255267 2046 4140916 2047 4664632 2048 4214982 2049 4361647 2050 4076401 2051 3942256 2052 3763396 2053 4344097 2054 4675576 2055 4397857 2056 3835156 2057 4147747 2058 3852712 2059 4055977 2060 4135306 2061 4458667 2062 4267126 2063 4076572 2064 4578591 2065 4181641 2066 4424842 2067 4284427 2068 4452934 2069 4054561 2070 4192036 2071 4350766 2072 4172392 2073 4560481 2074 4445077 2075 4387987 2076 4563484 2077 4314037 2078 4662112 2079 4426912 2080 3877282 2081 4210846 2082 4376767 2083 4070131 2084 4066387 2085 4222396 2086 3997402 2087 4442431 2088 4476166 2089 4663837 2090 4257127 2091 4867642 2092 4717366 2093 4066132 2094 4368616 2095 3989167 2096 4610476 2097 4458337 2098 3914836 2099 4611547 2100 4509991 2101 4680637 2102 4190412 2103 4313731 2104 4651222 2105 4689282 2106 4669392 2107 4196647 2108 4112971 2109 4545151 2110 4445896 2111 4516309 2112 4022482 2113 4641042 2114 4100047 2115 4310596 2116 4513981 2117 4190881 2118 4543842 2119 4489996 2120 4427341 2121 4718212 2122 4009372 2123 4700566 2124 4420741 2125 4024492 2126 4389541 2127 4892386 2128 4469416 2129 4460326 2130 4617307 2131 4423762 2132 3948247 2133 4160551 2134 4165066 2135 4656151 2136 4535401 2137 4991056 2138 4626184 2139 4722172 2140 4593907 2141 4174306 2142 4760392 2143 4525941 2144 4230166 2145 4288651 2146 4623376 2147 4733647 2148 4955317 2149 4538296 2150 4506001 2151 4952437 2152 4443861 2153 4439701 2154 4235521 2155 4187836 2156 4857771 2157 4675741 2158 4654876 2159 4862032 2160 4919491 2161 4973817 2162 4909537 2163 4544787 2164 4806301 2165 5197026 2166 4922284 2167 5146102 2168 4099462 2169 4627402 2170 4481746 2171 5505934 2172 4664431 2173 4375861 2174 4527022 2175 5032891 2176 4713271 2177 4960972 2178 4890307 2179 5220481 2180 4911196 2181 4838242 2182 4753996 2183 4363732 2184 4287832 2185 4744537 2186 5147551 2187 4758637 2188 4596322 2189 5056977 2190 4607872 2191 4713172 2192 4204447 2193 4691092 2194 4259866 2195 4329286 2196 4541047 2197 4665601 2198 4591912 2199 4547182 2200 5131681 2201 4799812 2202 4968526 2203 4808797 2204 4822636 2205 5275777 2206 4426747 2207 4623922 2208 4714726 2209 5020921 2210 4565137 2211 4464817 2212 5030382 2213 4858066 2214 4980937 2215 5427646 2216 4576252 2217 4904272 2218 4723267 2219 5605561 2220 4911361 2221 4643242 2222 5097472 2223 5096962 2224 4811677 2225 4702792 2226 4483327 2227 4563811 2228 4671121 2229 4625656 2230 5142361 2231 5180752 2232 4722097 2233 5219812 2234 4509631 2235 4853842 2236 5013001 2237 5067517 2238 5047591 2239 4866802 2240 4627567 2241 4790032 2242 5230711 2243 4981762 2244 4977196 2245 5454052 2246 4642732 2247 5202631 2248 4678852 2249 5261746 2250 4828687 2251 5013766 2252 4662961 2253 5007382 2254 4836022 2255 5098642 2256 5213812 2257 4674817 2258 5023321 2259 5018932 2260 4925791 2261 5547481 2262 5180401 2263 5289076 2264 5271721 2265 4741681 2266 5196142 2267 4984102 2268 5366734 2269 5567116 2270 5325817 2271 5040532 2272 5122042 2273 4888681 2274 4982302 2275 5625196 2276 5275396 2277 5489659 2278 5024392 2279 5528866 2280 5373931 2281 4492036 2282 4739506 2283 5726896 2284 5128426 2285 5537941 2286 4982617 2287 5144776 2288 5068717 2289 5696047 2290 4950211 2291 5073502 2292 4842271 2293 5935657 2294 5393731 2295 5741157 2296 5083627 2297 5340286 2298 5281432 2299 5552122 2300 4949416 2301 5331826 2302 5448361 2303 5500747 2304 5226091 2305 5565331 2306 5229877 2307 4873081 2308 5224306 2309 5486497 2310 5718202 2311 4866736 2312 5729871 2313 5515086 2314 5530387 2315 5309482 2316 5394886 2317 5044186 2318 4675246 2319 5661721 2320 4864996 2321 5326897 2322 5407096 2323 5402182 2324 5725216 2325 5361856 2326 4775281 2327 5125372 2328 5579941 2329 5638846 2330 4904242 2331 5800357 2332 4759342 2333 5833222 2334 5730487 2335 5915497 2336 5342407 2337 5671276 2338 5464342 2339 5657827 2340 5257801 2341 5761882 2342 5577841 2343 5571856 2344 5674321 2345 5646832 2346 5061247 2347 5442157 2348 5409007 2349 5885677 2350 5478307 2351 5040301 2352 5863237 2353 5811676 2354 5656612 2355 5703847 2356 5410762 2357 5800291 2358 4977037 2359 5189527 2360 5389141 2361 5478697 2362 5732302 2363 5398711 2364 5535547 2365 5423827 2366 5523667 2367 5534377 2368 5600392 2369 5257672 2370 5089672 2371 5127391 2372 5877196 2373 4820881 2374 5633722 2375 5439616 2376 5401006 2377 5974297 2378 5560642 2379 4881487 2380 5905321 2381 6379291 2382 5780362 2383 5729311 2384 5720032 2385 5871586 2386 5937067 2387 5523157 2388 5320462 2389 5382442 2390 5436811 2391 5917936 2392 5419066 2393 5860227 2394 5798347 2395 6507907 2396 5361127 2397 5951731 2398 5852401 2399 5734612 2400 5759602 2401 5298286 2402 5644396 2403 5566171 2404 5480107 2405 5705497 2406 5422147 2407 5439352 2408 5891041 2409 5318917 2410 5316346 2411 5877706 2412 5494846 2413 5457172 2414 5501401 2415 5253712 2416 5771446 2417 5878162 2418 5267761 2419 5595166 2420 5495962 2421 5897271 2422 5260216 2423 5973037 2424 5608477 2425 5856886 2426 5900146 2427 6092662 2428 5055661 2429 6353041 2430 5397661 2431 5957077 2432 5973466 2433 6067672 2434 5288656 2435 5844772 2436 5725846 2437 5782042 2438 5671627 2439 5791132 2440 6143791 2441 5969847 2442 5976841 2443 6043366 2444 5648821 2445 6089302 2446 6153784 2447 6096562 2448 6385561 2449 6213847 2450 6110692 2451 5710852 2452 5552326 2453 6353896 2454 6258157 2455 5857462 2456 6512277 2457 5665621 2458 5487916 2459 6052501 2460 6139861 2461 5750971 2462 5863552 2463 5775367 2464 5697841 2465 5734816 2466 5973457 2467 6092011 2468 5327227 2469 5934691 2470 6035281 2471 5892061 2472 6434731 2473 5943436 2474 5629711 2475 5634127 2476 6058321 2477 6325816 2478 5910082 2479 6573931 2480 5794012 2481 6348127 2482 6125476 2483 6531772 2484 5752687 2485 6303202 2486 5651131 2487 6357577 2488 6789601 2489 5761696 2490 6184642 2491 6384976 2492 6213277 2493 5747527 2494 5947231 2495 5907391 2496 5784121 2497 5561626 2498 5928412 2499 6066532 2500 6267397 2501 6457951 2502 6471976 2503 6069667 2504 5902087 2505 5758186 2506 5908297 2507 6807927 2508 5779657 2509 6391182 2510 5916682 2511 6363556 2512 6163381 2513 5846746 2514 6631387 2515 6429286 2516 6160882 2517 6661426 2518 6209836 2519 5557426 2520 6343207 2521 6094522 2522 6903991 2523 6414751 2524 6048982 2525 6580336 2526 5804431 2527 6132961 2528 6265681 2529 6340351 2530 6154906 2531 6101671 2532 6118576 2533 5940511 2534 6516646 2535 6988051 2536 6565477 2537 5908357 2538 6518206 2539 6865777 2540 6625537 2541 6433261 2542 6145702 2543 5330836 2544 6849661 2545 6135892 2546 5987557 2547 6457486 2548 5967286 2549 5817217 2550 6388417 2551 6570151 2552 6870934 2553 6670162 2554 5641132 2555 5827216 2556 5931961 2557 6407341 2558 6367972 2559 7083982 2560 6763822 2561 6303937 2562 5948491 2563 6725581 2564 5964556 2565 7029871 2566 6447226 2567 6255427 2568 6577837 2569 6317272 2570 6990391 2571 6426892 2572 6696322 2573 5267902 2574 6232921 2575 6376867 2576 6114517 2577 6364297 2578 6669481 2579 5775952 2580 6247111 2581 7062307 2582 6023836 2583 6341296 2584 6622126 2585 6671422 2586 6921931 2587 6814216 2588 5912461 2589 6727786 2590 6700711 2591 6644851 2592 6393481 2593 6794482 2594 6438112 2595 6444217 2596 6207271 2597 7061691 2598 7009327 2599 6892291 2600 7078297 2601 7328821 2602 6898066 2603 6641791 2604 6568957 2605 6704581 2606 5676937 2607 6928432 2608 7291497 2609 6505516 2610 6548152 2611 6937402 2612 6719596 2613 5575696 2614 7110736 2615 7069702 2616 6517906 2617 7036372 2618 6967471 2619 6693466 2620 6670006 2621 6771397 2622 6017917 2623 6888184 2624 6701347 2625 7283181 2626 7036501 2627 6169387 2628 6451627 2629 7070926 2630 7374916 2631 7000207 2632 7851931 2633 6308722 2634 6566122 2635 7201771 2636 6153556 2637 6447577 2638 6398332 2639 6674122 2640 6454366 2641 6197746 2642 6946117 2643 6699787 2644 6888007 2645 6536026 2646 6562276 2647 6730132 2648 7094467 2649 6113527 2650 6524836 2651 6780571 2652 6686176 2653 7408726 2654 7256046 2655 6699637 2656 6682081 2657 7496832 2658 6794251 2659 6254902 2660 7199062 2661 6250666 2662 7812301 2663 6200497 2664 7445902 2665 6813712 2666 6764026 2667 7003717 2668 7284202 2669 6316501 2670 6814957 2671 6828397 2672 7088956 2673 6797287 2674 6788722 2675 7260571 2676 6688171 2677 7092934 2678 7016737 2679 6839056 2680 7646401 2681 7305616 2682 7453852 2683 6796972 2684 6561691 2685 7667431 2686 7078396 2687 7018797 2688 7040497 2689 7044586 2690 7233712 2691 7699246 2692 7451941 2693 7083757 2694 6732796 2695 7480252 2696 7379872 2697 7433911 2698 6716962 2699 7423927 2700 6609976 2701 6813877 2702 6532816 2703 6912922 2704 6690337 2705 7343107 2706 7010227 2707 7750837 2708 7131922 2709 6862222 2710 7070497 2711 7929862 2712 7108507 2713 7401481 2714 6953677 2715 8023171 2716 7529032 2717 7453936 2718 6878266 2719 7488901 2720 6858631 2721 7042672 2722 6905461 2723 7488421 2724 7540942 2725 6808672 2726 6199846 2727 6787357 2728 6840382 2729 7482232 2730 6911326 2731 7710586 2732 7093957 2733 7610596 2734 7642267 2735 7685317 2736 7092442 2737 8604367 2738 6575452 2739 6540397 2740 8045362 2741 7109167 2742 7193251 2743 7755142 2744 6664297 2745 6643471 2746 7247191 2747 8042671 2748 7675612 2749 7358386 2750 7447534 2751 7472437 2752 6611752 2753 7222726 2754 7757326 2755 7279597 2756 7266892 2757 7962451 2758 7769316 2759 7624542 2760 7320901 2761 6970957 2762 7448896 2763 6858946 2764 7248202 2765 7673176 2766 7866127 2767 7523551 2768 7257376 2769 7748146 2770 7318096 2771 7593547 2772 7590796 2773 7418362 2774 6938122 2775 7928326 2776 7675167 2777 7336576 2778 7596192 2779 7235146 2780 7333006 2781 7456312 2782 7655482 2783 7520431 2784 7566316 2785 8306616 2786 7884802 2787 7639957 2788 7732951 2789 7697641 2790 7576942 2791 8138811 2792 7848766 2793 7548481 2794 7079536 2795 7547662 2796 7944006 2797 8666112 2798 7603921 2799 7934962 2800 8062201 2801 7776331 2802 6894442 2803 7521397 2804 7018732 2805 7166581 2806 8271592 2807 7414186 2808 7495831 2809 8197822 2810 6591601 2811 7885426 2812 7885882 2813 7134907 2814 6659152 2815 8041882 2816 7780717 2817 8713126 2818 8023141 2819 7629121 2820 7199692 2821 8144857 2822 8547961 2823 7797751 2824 7150006 2825 8023801 2826 8354131 2827 8129761 2828 7524391 2829 7396042 2830 7867162 2831 7925857 2832 7690462 2833 7874506 2834 7991977 2835 7895062 2836 8199226 2837 8272147 2838 7432561 2839 8127409 2840 7523581 2841 8131756 2842 8313076 2843 7713646 2844 7778542 2845 7662616 2846 7779151 2847 8190451 2848 8660437 2849 7529746 2850 7269202 2851 7773496 2852 7527172 2853 7815136 2854 7596151 2855 8391946 2856 8291146 2857 7444531 2858 8015842 2859 7958422 2860 7680886 2861 7985152 2862 7424356 2863 8060122 2864 8107186 2865 7726306 2866 8231772 2867 8222557 2868 7311892 2869 8864992 2870 7575442 2871 7783681 2872 7726966 2873 8441086 2874 6966046 2875 8519917 2876 8281486 2877 7845232 2878 7410706 2879 8759767 2880 7934437 2881 8340601 2882 8583841 2883 7487431 2884 8130061 2885 7315807 2886 8337247 2887 8028631 2888 7712071 2889 8033602 2890 8177347 2891 7688971 2892 8433061 2893 8396206 2894 8334391 2895 8155696 2896 8790817 2897 8710312 2898 7799302 2899 7784812 2900 8156557 2901 9129367 2902 7998952 2903 9109117 2904 8497141 2905 8308027 2906 8291782 2907 8527171 2908 8463226 2909 7823221 2910 7639186 2911 8073562 2912 8979742 2913 8368447 2914 8760472 2915 7679182 2916 8177416 2917 8495041 2918 7940107 2919 8290207 2920 7077427 2921 8235691 2922 7931101 2923 7924336 2924 8002312 2925 8180116 2926 8465572 2927 8795467 2928 7848337 2929 8942482 2930 8574832 2931 9061201 2932 8880706 2933 9279637 2934 8297536 2935 8307721 2936 7535962 2937 7754071 2938 8727316 2939 8863351 2940 8099317 2941 8013757 2942 8738032 2943 8711482 2944 8874091 2945 9555892 2946 9187936 2947 8424136 2948 7744156 2949 8871271 2950 8911336 2951 8581876 2952 8365282 2953 9045262 2954 7992166 2955 8756296 2956 8878597 2957 8149822 2958 8216302 2959 8851966 2960 8337511 2961 8635237 2962 9123751 2963 9042852 2964 8141506 2965 8441806 2966 9223711 2967 8028286 2968 8300932 2969 8155072 2970 8290891 2971 8518867 2972 8871726 2973 8703067 2974 7820962 2975 8999671 2976 7908091 2977 8618407 2978 8569486 2979 7682251 2980 8546092 2981 8713722 2982 8694052 2983 8885296 2984 9048511 2985 8954092 2986 7647397 2987 8742496 2988 8427601 2989 9568057 2990 8100487 2991 8884837 2992 7956277 2993 8267122 2994 8440357 2995 9773526 2996 8646241 2997 8242591 2998 8620306 2999 9121507 3000 9262522 3001 9495976 3002 9261352 3003 8567107 3004 7734016 3005 8897101 3006 9535591 3007 7936231 3008 8568031 3009 9715072 3010 8740462 3011 9554701 3012 8455141 3013 7954072 3014 8803447 3015 9522067 3016 8945092 3017 8159056 3018 8106532 3019 8417881 3020 8946541 3021 8609671 3022 8574436 3023 7907917 3024 8040256 3025 9246562 3026 8892877 3027 8353831 3028 8529901 3029 8747326 3030 7897477 3031 8779267 3032 8347201 3033 9360676 3034 8924002 3035 8671537 3036 8597221 3037 9284401 3038 8327566 3039 8783092 3040 9232141 3041 8848021 3042 8819751 3043 7971526 3044 8818231 3045 9377686 3046 8892256 3047 8415871 3048 9297232 3049 9537376 3050 9282871 3051 8768347 3052 8550607 3053 9756841 3054 9549102 3055 9595222 3056 8672911 3057 9151597 3058 9099316 3059 9156052 3060 9119467 3061 8979691 3062 9293431 3063 9861141 3064 9046327 3065 8843971 3066 9137011 3067 8685166 3068 8616526 3069 9660787 3070 8902621 3071 9675484 3072 8978727 3073 9337597 3074 8138602 3075 9571852 3076 8354026 3077 9799162 3078 9447091 3079 9629116 3080 9687226 3081 9727942 3082 9853837