1=794, 2=2, 3=4, 4=3, 5=5, 6=10, 8=1, 9=3, 10=11, 11=8, 12=15, 13=7, 14=15, 15=13, 16=30, 17=25, 18=30, 19=40, 20=62, 21=69, 22=76, 23=76, 24=112, 25=109, 26=130, 27=133, 28=169, 29=152, 30=185, 31=165, 32=215, 33=199, 34=234, 35=197, 36=239, 37=205, 38=262, 39=235, 40=271, 41=255, 42=276, 43=254, 44=313, 45=261, 46=309, 47=283, 48=307, 49=274, 50=317, 51=284, 52=346, 53=264, 54=295, 55=285, 56=320, 57=265, 58=330, 59=292, 60=294, 61=295, 62=305, 63=292, 64=339, 65=295, 66=309, 67=304, 68=306, 69=300, 70=329, 71=292, 72=314, 73=282, 74=327, 75=298, 76=285, 77=310, 78=300, 79=289, 80=272, 81=273, 82=326, 83=293, 84=282, 85=277, 86=300, 87=266, 88=282, 89=283, 90=289, 91=306, 92=267, 93=259, 94=311, 95=254, 96=275, 97=260, 98=285, 99=265, 100=278, 101=277, 102=275, 103=264, 104=263, 105=266, 106=252, 107=257, 108=247, 109=275, 110=249, 111=281, 112=272, 113=236, 114=286, 115=266, 116=251, 117=263, 118=231, 119=240, 120=271, 121=217, 122=237, 123=232, 124=257, 125=256, 126=227, 127=235, 128=225, 129=213, 130=239, 131=224, 132=253, 133=244, 134=235, 135=228, 136=241, 137=208, 138=216, 139=238, 140=232, 141=223, 142=219, 143=231, 144=226, 145=213, 146=223, 147=225, 148=218, 149=200, 150=212, 151=215, 152=212, 153=183, 154=225, 155=196, 156=233, 157=193, 158=201, 159=199, 160=178, 161=211, 162=181, 163=194, 164=184, 165=192, 166=204, 167=198, 168=198, 169=196, 170=183, 171=221, 172=177, 173=171, 174=192, 175=169, 176=175, 177=156, 178=193, 179=210, 180=163, 181=151, 182=172, 183=153, 184=157, 185=182, 186=188, 187=193, 188=196, 189=156, 190=180, 191=173, 192=158, 193=146, 194=162, 195=174, 196=180, 197=142, 198=163, 199=159, 200=171, 201=164, 202=150, 203=159, 204=137, 205=164, 206=177, 207=145, 208=158, 209=159, 210=144, 211=172, 212=158, 213=155, 214=165, 215=145, 216=161, 217=156, 218=142, 219=142, 220=157, 221=133, 222=124, 223=151, 224=143, 225=146, 226=148, 227=129, 228=141, 229=149, 230=129, 231=141, 232=145, 233=137, 234=140, 235=122, 236=152, 237=129, 238=123, 239=132, 240=132, 241=109, 242=122, 243=122, 244=129, 245=138, 246=105, 247=131, 248=122, 249=140, 250=129, 251=120, 252=113, 253=111, 254=127, 255=136, 256=128, 257=130, 258=111, 259=124, 260=89, 261=111, 262=110, 263=107, 264=111, 265=121, 266=121, 267=110, 268=125, 269=113, 270=126, 271=108, 272=125, 273=101, 274=118, 275=108, 276=98, 277=107, 278=98, 279=94, 280=108, 281=99, 282=110, 283=106, 284=107, 285=96, 286=105, 287=88, 288=112, 289=107, 290=126, 291=97, 292=98, 293=103, 294=94, 295=101, 296=113, 297=100, 298=98, 299=103, 300=102, 301=101, 302=97, 303=108, 304=89, 305=107, 306=98, 307=83, 308=78, 309=90, 310=76, 311=115, 312=96, 313=82, 314=109, 315=65, 316=83, 317=86, 318=95, 319=80, 320=87, 321=97, 322=75, 323=88, 324=81, 325=79, 326=92, 327=84, 328=62, 329=67, 330=91, 331=73, 332=91, 333=69, 334=97, 335=71, 336=74, 337=74, 338=92, 339=81, 340=90, 341=88, 342=80, 343=75, 344=91, 345=82, 346=90, 347=77, 348=82, 349=77, 350=71, 351=63, 352=78, 353=70, 354=70, 355=76, 356=76, 357=86, 358=75, 359=80, 360=74, 361=77, 362=64, 363=80, 364=72, 365=77, 366=72, 367=76, 368=83, 369=67, 370=70, 371=79, 372=67, 373=84, 374=71, 375=68, 376=71, 377=72, 378=72, 379=62, 380=76, 381=70, 382=86, 383=63, 384=67, 385=75, 386=70, 387=81, 388=79, 389=60, 390=63, 391=71, 392=64, 393=69, 394=71, 395=52, 396=76, 397=52, 398=65, 399=66, 400=66, 401=62, 402=63, 403=77, 404=49, 405=55, 406=62, 407=58, 408=57, 409=58, 410=66, 411=70, 412=59, 413=53, 414=52, 415=70, 416=54, 417=50, 418=60, 419=62, 420=75, 421=63, 422=78, 423=50, 424=58, 425=60, 426=79, 427=61, 428=50, 429=70, 430=63, 431=73, 432=76, 433=50, 434=55, 435=58, 436=57, 437=57, 438=59, 439=55, 440=55, 441=57, 442=66, 443=63, 444=51, 445=52, 446=52, 447=62, 448=55, 449=58, 450=45, 451=53, 452=54, 453=44, 454=56, 455=55, 456=74, 457=55, 458=53, 459=65, 460=62, 461=55, 462=54, 463=45, 464=58, 465=51, 466=41, 467=53, 468=61, 469=49, 470=61, 471=65, 472=39, 473=36, 474=39, 475=60, 476=41, 477=50, 478=54, 479=52, 480=34, 481=40, 482=57, 483=50, 484=40, 485=42, 486=46, 487=46, 488=51, 489=40, 490=50, 491=26, 492=50, 493=47, 494=40, 495=63, 496=50, 497=56, 498=40, 499=43, 500=51, 501=40, 502=30, 503=38, 504=54, 505=49, 506=60, 507=36, 508=36, 509=39, 510=49, 511=37, 512=40, 513=49, 514=43, 515=43, 516=44, 517=42, 518=45, 519=54, 520=47, 521=44, 522=53, 523=38, 524=38, 525=43, 526=50, 527=38, 528=35, 529=44, 530=46, 531=35, 532=50, 533=38, 534=47, 535=41, 536=41, 537=36, 538=45, 539=43, 540=37, 541=56, 542=41, 543=27, 544=35, 545=38, 546=49, 547=29, 548=40, 549=44, 550=46, 551=29, 552=41, 553=37, 554=47, 555=34, 556=42, 557=49, 558=39, 559=34, 560=40, 561=39, 562=38, 563=41, 564=44, 565=42, 566=38, 567=44, 568=35, 569=37, 570=32, 571=25, 572=27, 573=57, 574=45, 575=31, 576=40, 577=49, 578=29, 579=42, 580=43, 581=40, 582=36, 583=37, 584=45, 585=37, 586=29, 587=37, 588=42, 589=40, 590=36, 591=26, 592=37, 593=42, 594=31, 595=36, 596=49, 597=40, 598=39, 599=42, 600=34, 601=31, 602=37, 603=39, 604=46, 605=33, 606=38, 607=31, 608=36, 609=33, 610=29, 611=34, 612=28, 613=42, 614=41, 615=28, 616=48, 617=40, 618=36, 619=27, 620=29, 621=29, 622=32, 623=36, 624=40, 625=38, 626=30, 627=29, 628=35, 629=40, 630=33, 631=35, 632=35, 633=25, 634=26, 635=34, 636=24, 637=30, 638=34, 639=32, 640=27, 641=30, 642=33, 643=33, 644=40, 645=34, 646=39, 647=27, 648=37, 649=44, 650=37, 651=31, 652=34, 653=28, 654=32, 655=43, 656=23, 657=37, 658=33, 659=37, 660=31, 661=28, 662=29, 663=34, 664=37, 665=30, 666=33, 667=33, 668=31, 669=32, 670=34, 671=42, 672=28, 673=25, 674=31, 675=31, 676=31, 677=34, 678=23, 679=31, 680=27, 681=32, 682=29, 683=21, 684=27, 685=29, 686=31, 687=24, 688=28, 689=27, 690=29, 691=31, 692=37, 693=34, 694=24, 695=25, 696=23, 697=35, 698=27, 699=29, 700=21, 701=28, 702=27, 703=24, 704=27, 705=28, 706=27, 707=26, 708=31, 709=23, 710=30, 711=38, 712=16, 713=28, 714=21, 715=24, 716=26, 717=22, 718=32, 719=29, 720=24, 721=34, 722=24, 723=42, 724=15, 725=28, 726=28, 727=33, 728=25, 729=26, 730=25, 731=25, 732=23, 733=36, 734=31, 735=25, 736=29, 737=27, 738=31, 739=32, 740=20, 741=25, 742=30, 743=22, 744=26, 745=19, 746=35, 747=22, 748=31, 749=19, 750=31, 751=21, 752=25, 753=22, 754=16, 755=22, 756=24, 757=27, 758=29, 759=27, 760=22, 761=17, 762=25, 763=23, 764=31, 765=20, 766=22, 767=18, 768=34, 769=13, 770=29, 771=19, 772=16, 773=25, 774=19, 775=11, 776=24, 777=28, 778=24, 779=35, 780=22, 781=21, 782=26, 783=22, 784=25, 785=22, 786=24, 787=21, 788=23, 789=28, 790=17, 791=22, 792=27, 793=20, 794=22, 795=18, 796=24, 797=22, 798=31, 799=21, 800=20, 801=12, 802=13, 803=25, 804=21, 805=21, 806=26, 807=31, 808=18, 809=17, 810=28, 811=38, 812=27, 813=20, 814=17, 815=19, 816=24, 817=18, 818=32, 819=23, 820=31, 821=18, 822=28, 823=20, 824=33, 825=21, 826=25, 827=19, 828=22, 829=17, 830=22, 831=17, 832=24, 833=22, 834=18, 835=22, 836=28, 837=25, 838=23, 839=18, 840=16, 841=16, 842=18, 843=21, 844=20, 845=12, 846=16, 847=25, 848=32, 849=20, 850=24, 851=19, 852=24, 853=12, 854=19, 855=18, 856=17, 857=25, 858=21, 859=21, 860=23, 861=26, 862=18, 863=14, 864=17, 865=21, 866=23, 867=22, 868=24, 869=17, 870=19, 871=25, 872=25, 873=20, 874=16, 875=23, 876=20, 877=16, 878=27, 879=17, 880=19, 881=15, 882=24, 883=22, 884=13, 885=16, 886=16, 887=16, 888=20, 889=14, 890=21, 891=22, 892=20, 893=25, 894=15, 895=19, 896=19, 897=20, 898=21, 899=21, 900=12, 901=17, 902=17, 903=17, 904=18, 905=17, 906=20, 907=18, 908=22, 909=19, 910=25, 911=15, 912=22, 913=18, 914=21, 915=14, 916=18, 917=19, 918=10, 919=17, 920=13, 921=18, 922=21, 923=18, 924=19, 925=16, 926=25, 927=23, 928=18, 929=17, 930=12, 931=19, 932=25, 933=19, 934=12, 935=18, 936=17, 937=19, 938=20, 939=22, 940=17, 941=21, 942=15, 943=15, 944=14, 945=23, 946=16, 947=22, 948=15, 949=25, 950=18, 951=12, 952=14, 953=13, 954=20, 955=22, 956=17, 957=17, 958=18, 959=18, 960=17, 961=18, 962=24, 963=15, 964=24, 965=8, 966=13, 967=19, 968=15, 969=16, 970=16, 971=7, 972=19, 973=9, 974=17, 975=14, 976=15, 977=11, 978=8, 979=18, 980=22, 981=18, 982=17, 983=21, 984=16, 985=21, 986=16, 987=20, 988=26, 989=19, 990=21, 991=26, 992=17, 993=16, 994=17, 995=24, 996=12, 997=11, 998=14, 999=10, 1000=12, 1001=25, 1002=13, 1003=20, 1004=14, 1005=16, 1006=15, 1007=19, 1008=20, 1009=16, 1010=13, 1011=12, 1012=13, 1013=14, 1014=14, 1015=23, 1016=13, 1017=14, 1018=13, 1019=8, 1020=17, 1021=11, 1022=17, 1023=19, 1024=12, 1025=13, 1026=17, 1027=9, 1028=19, 1029=10, 1030=13, 1031=14, 1032=13, 1033=13, 1034=15, 1035=14, 1036=12, 1037=16, 1038=12, 1039=13, 1040=20, 1041=14, 1042=16, 1043=6, 1044=10, 1045=21, 1046=16, 1047=18, 1048=14, 1049=6, 1050=13, 1051=15, 1052=13, 1053=17, 1054=18, 1055=15, 1056=14, 1057=11, 1058=15, 1059=16, 1060=17, 1061=20, 1062=13, 1063=11, 1064=15, 1065=18, 1066=12, 1067=9, 1068=11, 1069=17, 1070=17, 1071=15, 1072=17, 1073=13, 1074=9, 1075=6, 1076=17, 1077=11, 1078=7, 1079=10, 1080=14, 1081=16, 1082=13, 1083=16, 1084=17, 1085=15, 1086=10, 1087=11, 1088=18, 1089=12, 1090=10, 1091=8, 1092=15, 1093=11, 1094=13, 1095=11, 1096=14, 1097=15, 1098=15, 1099=9, 1100=14, 1101=11, 1102=20, 1103=11, 1104=8, 1105=9, 1106=9, 1107=10, 1108=17, 1109=18, 1110=16, 1111=16, 1112=13, 1113=13, 1114=9, 1115=19, 1116=17, 1117=14, 1118=10, 1119=11, 1120=14, 1121=13, 1122=20, 1123=18, 1124=15, 1125=23, 1126=17, 1127=11, 1128=18, 1129=16, 1130=8, 1131=9, 1132=14, 1133=12, 1134=13, 1135=13, 1136=9, 1137=8, 1138=15, 1139=10, 1140=10, 1141=12, 1142=8, 1143=15, 1144=13, 1145=9, 1146=11, 1147=9, 1148=15, 1149=10, 1150=18, 1151=11, 1152=9, 1153=16, 1154=12, 1155=12, 1156=16, 1157=16, 1158=9, 1159=12, 1160=14, 1161=10, 1162=13, 1163=8, 1164=10, 1165=14, 1166=13, 1167=16, 1168=15, 1169=15, 1170=16, 1171=10, 1172=11, 1173=13, 1174=6, 1175=11, 1176=12, 1177=11, 1178=8, 1179=11, 1180=13, 1181=12, 1182=10, 1183=12, 1184=11, 1185=5, 1186=23, 1187=12, 1188=12, 1189=7, 1190=11, 1191=18, 1192=14, 1193=14, 1194=10, 1195=10, 1196=9, 1197=6, 1198=13, 1199=17, 1200=7, 1201=14, 1202=13, 1203=14, 1204=16, 1205=16, 1206=16, 1207=12, 1208=9, 1209=14, 1210=5, 1211=19, 1212=10, 1213=12, 1214=8, 1215=12, 1216=13, 1217=9, 1218=13, 1219=5, 1220=15, 1221=12, 1222=9, 1223=7, 1224=9, 1225=12, 1226=15, 1227=5, 1228=9, 1229=16, 1230=9, 1231=9, 1232=10, 1233=15, 1234=9, 1235=9, 1236=10, 1237=14, 1238=14, 1239=14, 1240=6, 1241=12, 1242=10, 1243=11, 1244=10, 1245=9, 1246=15, 1247=11, 1248=13, 1249=8, 1250=9, 1251=8, 1252=13, 1253=11, 1254=8, 1255=11, 1256=13, 1257=10, 1258=7, 1259=7, 1260=7, 1261=12, 1262=10, 1263=11, 1264=9, 1265=8, 1266=8, 1267=10, 1268=15, 1269=7, 1270=5, 1271=16, 1272=10, 1273=5, 1274=14, 1275=16, 1276=4, 1277=10, 1278=6, 1279=7, 1280=13, 1281=10, 1282=13, 1283=10, 1284=9, 1285=8, 1286=10, 1287=8, 1288=10, 1289=3, 1290=13, 1291=8, 1292=10, 1293=5, 1294=5, 1295=13, 1296=11, 1297=13, 1298=8, 1299=8, 1300=7, 1301=12, 1302=13, 1303=12, 1304=7, 1305=17, 1306=12, 1307=8, 1308=7, 1309=12, 1310=11, 1311=8, 1312=14, 1313=14, 1314=8, 1315=10, 1316=6, 1317=3, 1318=6, 1319=7, 1320=6, 1321=9, 1322=8, 1323=10, 1324=8, 1325=2, 1326=10, 1327=14, 1328=9, 1329=5, 1330=6, 1331=9, 1332=6, 1333=10, 1334=9, 1335=6, 1336=10, 1337=11, 1338=8, 1339=6, 1340=11, 1341=6, 1342=6, 1343=9, 1344=9, 1345=13, 1346=5, 1347=3, 1348=11, 1349=7, 1350=7, 1351=10, 1352=5, 1353=3, 1354=7, 1355=8, 1356=8, 1357=8, 1358=3, 1359=8, 1360=8, 1361=7, 1362=11, 1363=7, 1364=10, 1365=7, 1366=5, 1367=9, 1368=12, 1369=8, 1370=7, 1371=3, 1372=5, 1373=9, 1374=8, 1375=7, 1376=5, 1377=9, 1378=6, 1379=5, 1380=8, 1381=10, 1382=7, 1383=7, 1384=7, 1385=7, 1386=8, 1387=5, 1388=6, 1389=10, 1390=9, 1391=9, 1392=8, 1393=8, 1394=7, 1395=4, 1396=12, 1397=10, 1398=7, 1399=8, 1400=8, 1401=8, 1402=11, 1403=7, 1404=8, 1405=8, 1406=10, 1407=5, 1408=7, 1409=6, 1410=5, 1411=10, 1412=11, 1413=2, 1414=5, 1415=6, 1416=6, 1417=11, 1418=8, 1419=9, 1420=6, 1421=9, 1422=7, 1423=7, 1424=6, 1425=5, 1426=7, 1427=7, 1428=10, 1429=7, 1430=4, 1431=14, 1432=6, 1433=6, 1434=7, 1435=4, 1436=8, 1437=4, 1438=9, 1439=4, 1440=5, 1441=7, 1442=11, 1443=9, 1444=6, 1445=6, 1446=7, 1447=5, 1448=7, 1449=10, 1450=4, 1451=4, 1452=6, 1453=7, 1454=6, 1455=5, 1456=9, 1457=3, 1458=6, 1459=8, 1460=8, 1461=2, 1462=8, 1463=5, 1464=6, 1465=9, 1466=1, 1467=3, 1468=9, 1469=6, 1470=12, 1471=3, 1472=4, 1473=5, 1474=7, 1475=4, 1476=8, 1477=1, 1478=2, 1479=9, 1480=9, 1481=6, 1482=4, 1483=9, 1484=3, 1485=9, 1486=4, 1487=6, 1488=5, 1489=8, 1490=9, 1491=10, 1492=9, 1493=8, 1494=6, 1495=2, 1496=11, 1497=6, 1498=6, 1499=8, 1500=9, 1501=8, 1502=5, 1503=3, 1504=5, 1505=11, 1506=7, 1507=2, 1508=3, 1509=6, 1510=6, 1511=4, 1512=5, 1513=3, 1514=3, 1515=7, 1516=4, 1517=6, 1518=4, 1519=9, 1520=6, 1521=8, 1522=8, 1523=5, 1524=11, 1525=6, 1526=4, 1527=3, 1528=8, 1529=10, 1530=9, 1531=10, 1532=4, 1533=5, 1534=7, 1535=4, 1536=11, 1537=7, 1538=8, 1539=6, 1540=7, 1541=4, 1542=3, 1543=4, 1544=6, 1545=7, 1546=5, 1547=8, 1548=5, 1549=11, 1550=7, 1551=7, 1552=8, 1553=4, 1554=5, 1555=8, 1556=5, 1557=6, 1558=3, 1559=3, 1560=10, 1561=9, 1562=8, 1563=4, 1564=4, 1565=1, 1566=7, 1567=7, 1568=8, 1569=9, 1570=3, 1571=6, 1572=5, 1573=7, 1574=9, 1575=5, 1576=8, 1577=4, 1578=2, 1579=8, 1580=2, 1581=7, 1582=6, 1583=7, 1584=6, 1585=9, 1586=4, 1587=7, 1588=5, 1589=7, 1590=5, 1591=11, 1592=5, 1593=4, 1594=6, 1595=10, 1596=3, 1597=5, 1598=5, 1599=7, 1600=6, 1601=7, 1602=5, 1603=4, 1604=5, 1605=2, 1606=3, 1607=3, 1608=5, 1609=4, 1610=6, 1611=6, 1612=3, 1613=8, 1614=4, 1615=2, 1616=4, 1617=3, 1618=3, 1619=5, 1620=1, 1621=1, 1622=10, 1623=8, 1624=8, 1625=10, 1626=5, 1627=6, 1628=8, 1629=4, 1630=7, 1631=6, 1632=3, 1633=4, 1634=5, 1635=5, 1636=3, 1637=4, 1638=2, 1639=5, 1640=1, 1641=4, 1642=7, 1643=7, 1644=5, 1645=3, 1646=8, 1647=7, 1648=5, 1649=5, 1650=2, 1651=7, 1652=5, 1653=3, 1654=5, 1655=4, 1656=9, 1657=2, 1658=3, 1659=2, 1660=5, 1661=1, 1662=4, 1663=5, 1664=1, 1665=4, 1666=3, 1667=5, 1668=5, 1669=6, 1670=9, 1671=5, 1672=8, 1673=5, 1674=6, 1675=7, 1676=6, 1677=1, 1678=6, 1679=10, 1680=3, 1681=6, 1682=3, 1683=1, 1684=4, 1685=9, 1686=6, 1687=5, 1688=5, 1689=4, 1690=5, 1691=5, 1692=5, 1693=3, 1694=4, 1695=5, 1696=3, 1697=8, 1698=4, 1699=2, 1700=5, 1701=6, 1702=6, 1703=7, 1704=6, 1705=3, 1706=4, 1707=3, 1708=2, 1709=2, 1710=7, 1711=3, 1712=4, 1713=5, 1714=4, 1715=3, 1716=3, 1717=4, 1718=6, 1719=7, 1720=4, 1721=3, 1722=3, 1723=2, 1724=6, 1725=5, 1726=4, 1727=5, 1728=3, 1729=8, 1730=1, 1731=5, 1732=3, 1733=5, 1734=6, 1735=4, 1736=4, 1737=1, 1738=2, 1739=3, 1740=4, 1741=2, 1742=4, 1743=5, 1744=8, 1745=7, 1746=3, 1747=4, 1748=3, 1749=5, 1750=6, 1751=4, 1752=3, 1753=4, 1754=5, 1755=5, 1756=3, 1757=3, 1758=6, 1759=2, 1760=1, 1761=4, 1762=5, 1763=6, 1764=6, 1765=2, 1766=2, 1767=8, 1769=1, 1770=4, 1771=8, 1772=3, 1773=3, 1774=7, 1775=3, 1776=6, 1777=3, 1778=3, 1779=3, 1780=3, 1781=2, 1782=7, 1783=2, 1784=2, 1785=2, 1786=1, 1787=4, 1788=4, 1789=4, 1790=5, 1791=1, 1792=3, 1793=4, 1795=4, 1796=2, 1797=5, 1798=6, 1799=4, 1800=4, 1801=4, 1802=4, 1803=3, 1804=4, 1805=1, 1806=4, 1807=5, 1808=9, 1809=7, 1810=2, 1811=4, 1812=4, 1813=2, 1815=3, 1816=3, 1817=3, 1818=2, 1819=1, 1820=3, 1821=6, 1822=1, 1823=3, 1824=2, 1825=3, 1826=5, 1827=2, 1828=6, 1829=2, 1830=4, 1831=1, 1832=1, 1833=1, 1834=4, 1835=3, 1836=6, 1837=4, 1839=2, 1840=7, 1841=8, 1842=7, 1844=2, 1845=6, 1846=6, 1847=8, 1848=8, 1849=4, 1850=5, 1851=2, 1852=3, 1853=1, 1854=6, 1855=6, 1856=3, 1857=3, 1858=5, 1859=3, 1860=3, 1861=2, 1862=4, 1863=4, 1864=3, 1865=3, 1866=6, 1867=5, 1868=3, 1869=3, 1870=5, 1871=2, 1872=5, 1873=4, 1874=2, 1875=3, 1876=4, 1877=4, 1878=3, 1879=1, 1880=2, 1881=4, 1882=4, 1884=3, 1885=1, 1886=2, 1887=6, 1888=3, 1889=4, 1890=4, 1891=3, 1892=4, 1894=3, 1895=5, 1896=3, 1897=3, 1898=3, 1899=4, 1900=4, 1901=3, 1902=1, 1903=7, 1904=2, 1905=5, 1906=3, 1907=1, 1908=4, 1909=6, 1910=4, 1911=1, 1912=3, 1913=2, 1914=2, 1915=5, 1916=6, 1917=3, 1918=3, 1919=3, 1920=5, 1921=5, 1922=5, 1923=3, 1924=1, 1925=3, 1926=6, 1927=1, 1928=4, 1929=3, 1930=4, 1931=6, 1932=5, 1933=2, 1934=3, 1935=4, 1936=2, 1937=2, 1938=1, 1939=1, 1940=1, 1941=2, 1942=3, 1943=3, 1944=4, 1945=5, 1946=1, 1947=2, 1948=1, 1949=1, 1950=4, 1951=5, 1952=2, 1953=2, 1954=3, 1955=2, 1956=2, 1957=4, 1958=2, 1959=3, 1960=1, 1961=1, 1962=6, 1963=3, 1964=6, 1965=1, 1966=5, 1967=4, 1968=2, 1969=5, 1970=1, 1971=1, 1972=3, 1973=3, 1974=2, 1975=2, 1976=4, 1977=3, 1978=4, 1979=1, 1980=1, 1981=4, 1982=4, 1983=2, 1984=3, 1985=2, 1986=3, 1987=4, 1988=5, 1989=2, 1990=2, 1991=3, 1992=1, 1993=4, 1994=4, 1995=2, 1996=2, 1997=3, 1998=3, 1999=1, 2000=2, 2001=3, 2002=4, 2003=5, 2004=6, 2005=5, 2006=3, 2007=3, 2008=1, 2009=3, 2010=5, 2011=5, 2012=1, 2013=1, 2014=2, 2016=2, 2017=2, 2018=2, 2019=4, 2020=2, 2022=6, 2023=6, 2024=1, 2025=3, 2026=1, 2027=1, 2028=3, 2029=1, 2030=1, 2031=4, 2032=5, 2033=1, 2034=4, 2035=2, 2036=3, 2037=3, 2038=3, 2039=2, 2040=2, 2041=2, 2042=1, 2043=3, 2044=2, 2045=1, 2046=3, 2048=1, 2049=3, 2050=4, 2051=2, 2052=1, 2053=3, 2054=5, 2055=4, 2056=2, 2057=5, 2058=4, 2059=1, 2060=3, 2061=4, 2062=3, 2063=2, 2064=2, 2065=4, 2066=5, 2067=5, 2068=5, 2069=1, 2070=4, 2071=4, 2072=2, 2073=4, 2074=1, 2075=1, 2076=3, 2077=3, 2078=2, 2079=2, 2080=1, 2081=1, 2082=5, 2083=1, 2084=1, 2085=4, 2086=2, 2087=4, 2088=1, 2089=1, 2090=4, 2091=1, 2092=2, 2093=5, 2094=2, 2095=1, 2096=1, 2097=1, 2098=2, 2099=3, 2100=2, 2101=2, 2103=2, 2104=1, 2105=2, 2106=1, 2107=1, 2108=3, 2109=2, 2111=2, 2112=2, 2113=4, 2114=3, 2115=3, 2116=3, 2117=2, 2118=5, 2119=4, 2120=3, 2121=2, 2122=4, 2123=4, 2124=4, 2125=2, 2126=1, 2127=1, 2128=2, 2129=1, 2130=1, 2131=2, 2132=3, 2133=4, 2134=2, 2135=4, 2136=3, 2137=1, 2138=5, 2139=2, 2140=2, 2141=3, 2143=3, 2144=5, 2145=2, 2146=1, 2147=1, 2148=1, 2149=1, 2150=4, 2151=2, 2152=1, 2153=2, 2154=1, 2155=6, 2156=2, 2157=2, 2158=4, 2159=2, 2161=5, 2162=3, 2163=1, 2164=2, 2165=2, 2166=5, 2167=2, 2168=4, 2170=2, 2172=3, 2174=2, 2175=2, 2176=3, 2177=3, 2178=1, 2179=5, 2180=3, 2181=1, 2182=3, 2183=3, 2184=1, 2185=1, 2187=5, 2188=5, 2189=5, 2190=1, 2191=1, 2193=1, 2194=3, 2195=2, 2196=2, 2197=3, 2198=1, 2199=1, 2200=1, 2201=1, 2202=1, 2203=4, 2204=1, 2206=1, 2207=4, 2208=2, 2210=1, 2211=3, 2213=1, 2214=3, 2215=2, 2216=1, 2217=1, 2218=4, 2220=1, 2221=6, 2222=2, 2223=2, 2224=3, 2225=2, 2226=1, 2227=3, 2228=1, 2229=4, 2230=2, 2231=1, 2232=3, 2233=4, 2234=1, 2235=3, 2237=3, 2238=1, 2240=1, 2241=1, 2242=1, 2243=1, 2244=1, 2245=2, 2246=2, 2247=2, 2248=1, 2249=1, 2250=1, 2251=4, 2252=2, 2253=3, 2256=2, 2257=1, 2258=1, 2259=1, 2260=3, 2261=1, 2262=2, 2264=2, 2265=3, 2267=1, 2268=2, 2269=2, 2270=2, 2271=3, 2272=1, 2273=2, 2274=1, 2275=1, 2276=2, 2277=1, 2278=3, 2279=5, 2280=1, 2281=1, 2282=1, 2283=3, 2284=1, 2285=2, 2286=5, 2288=4, 2289=7, 2290=1, 2291=3, 2292=2, 2293=2, 2295=1, 2296=1, 2297=2, 2299=3, 2300=1, 2301=2, 2302=1, 2303=2, 2304=4, 2305=1, 2306=1, 2307=2, 2308=2, 2309=2, 2310=1, 2311=2, 2312=1, 2313=3, 2314=3, 2315=2, 2316=2, 2317=3, 2319=1, 2321=4, 2323=2, 2325=1, 2327=3, 2328=4, 2329=2, 2330=1, 2332=1, 2333=2, 2334=1, 2335=4, 2336=1, 2337=1, 2338=1, 2339=1, 2340=1, 2341=1, 2342=1, 2344=4, 2345=2, 2346=2, 2347=3, 2348=2, 2349=1, 2350=1, 2351=2, 2352=1, 2353=2, 2354=2, 2355=2, 2359=1, 2361=3, 2362=1, 2363=1, 2365=1, 2366=1, 2367=2, 2368=1, 2369=2, 2370=4, 2371=3, 2372=2, 2373=1, 2374=2, 2375=1, 2376=1, 2377=1, 2378=1, 2379=2, 2380=2, 2381=2, 2382=3, 2383=3, 2384=1, 2387=1, 2388=1, 2389=1, 2390=1, 2392=1, 2394=2, 2395=1, 2396=2, 2397=1, 2398=2, 2400=1, 2402=1, 2403=1, 2406=1, 2407=1, 2408=2, 2410=4, 2412=1, 2416=1, 2417=1, 2418=1, 2422=1, 2424=1, 2425=2, 2426=3, 2427=1, 2428=2, 2429=1, 2430=1, 2434=2, 2435=1, 2436=2, 2437=1, 2438=1, 2439=1, 2442=3, 2443=2, 2444=2, 2445=1, 2446=1, 2447=2, 2448=1, 2449=1, 2450=1, 2451=2, 2452=1, 2454=1, 2455=3, 2456=1, 2457=1, 2460=2, 2461=1, 2462=1, 2463=1, 2465=2, 2466=1, 2467=5, 2470=2, 2471=1, 2473=2, 2474=3, 2475=1, 2476=2, 2478=1, 2479=1, 2480=2, 2481=1, 2482=3, 2483=1, 2485=2, 2486=1, 2487=1, 2488=2, 2489=2, 2490=1, 2491=1, 2492=3, 2493=2, 2495=2, 2496=1, 2497=1, 2498=2, 2500=2, 2501=2, 2502=1, 2505=1, 2507=1, 2509=1, 2510=1, 2511=4, 2512=2, 2513=3, 2514=1, 2515=3, 2516=1, 2517=5, 2518=1, 2519=1, 2520=2, 2522=1, 2523=2, 2525=3, 2526=2, 2527=3, 2528=2, 2529=2, 2530=1, 2533=1, 2535=1, 2536=1, 2539=1, 2540=2, 2541=1, 2542=2, 2545=3, 2546=1, 2548=3, 2552=2, 2553=1, 2554=2, 2555=4, 2557=1, 2558=3, 2561=1, 2562=1, 2564=1, 2565=1, 2566=2, 2567=1, 2568=2, 2570=3, 2571=1, 2573=1, 2574=3, 2575=1, 2576=1, 2581=2, 2582=1, 2583=1, 2584=2, 2586=2, 2587=5, 2588=1, 2591=2, 2592=1, 2594=2, 2595=1, 2596=1, 2597=2, 2598=2, 2599=2, 2600=1, 2601=2, 2605=1, 2608=1, 2609=1, 2612=1, 2613=2, 2614=3, 2616=1, 2617=3, 2620=2, 2621=1, 2623=2, 2624=2, 2628=3, 2629=1, 2631=1, 2634=2, 2637=3, 2638=1, 2639=1, 2641=1, 2642=1, 2645=2, 2646=2, 2647=1, 2648=2, 2649=2, 2653=2, 2655=1, 2657=2, 2658=1, 2660=2, 2661=1, 2662=1, 2663=1, 2664=1, 2666=1, 2667=1, 2670=1, 2672=1, 2673=3, 2674=1, 2675=1, 2676=1, 2678=2, 2679=1, 2680=3, 2681=2, 2683=2, 2684=1, 2685=1, 2687=1, 2688=2, 2689=1, 2691=1, 2695=1, 2697=1, 2698=5, 2700=3, 2702=1, 2704=1, 2705=1, 2707=2, 2711=2, 2713=1, 2714=1, 2716=1, 2717=1, 2718=1, 2724=2, 2726=1, 2727=1, 2729=1, 2730=2, 2731=2, 2732=1, 2733=1, 2735=2, 2739=1, 2743=2, 2745=2, 2747=1, 2748=1, 2749=1, 2750=1, 2751=1, 2753=2, 2754=1, 2756=1, 2758=1, 2759=1, 2761=1, 2762=1, 2766=1, 2768=1, 2769=3, 2771=2, 2773=1, 2775=1, 2776=1, 2777=2, 2778=1, 2779=1, 2780=3, 2781=1, 2784=1, 2785=3, 2788=1, 2789=1, 2790=2, 2791=1, 2792=1, 2794=1, 2795=1, 2796=1, 2798=1, 2799=1, 2802=1, 2803=1, 2804=1, 2806=2, 2807=2, 2808=2, 2809=1, 2810=2, 2811=1, 2816=1, 2817=2, 2818=1, 2821=1, 2829=1, 2832=1, 2833=2, 2835=1, 2837=1, 2838=2, 2840=2, 2842=3, 2844=1, 2845=1, 2846=3, 2847=2, 2848=1, 2849=5, 2853=1, 2855=1, 2857=1, 2861=1, 2862=1, 2863=1, 2864=1, 2865=1, 2866=2, 2867=2, 2869=2, 2870=1, 2872=1, 2873=3, 2877=1, 2878=1, 2879=2, 2881=1, 2888=1, 2890=2, 2892=2, 2898=1, 2902=1, 2903=1, 2905=1, 2907=2, 2908=1, 2910=1, 2911=1, 2912=1, 2913=1, 2914=1, 2922=2, 2929=1, 2932=2, 2934=1, 2936=1, 2938=1, 2939=1, 2941=2, 2943=1, 2946=1, 2947=1, 2950=1, 2952=1, 2954=1, 2957=1, 2959=1, 2960=1, 2961=1, 2970=1, 2971=1, 2974=1, 2976=1, 2977=2, 2982=2, 2986=2, 2996=2, 2998=1, 2999=3, 3001=1, 3003=1, 3004=1, 3007=1, 3008=2, 3009=1, 3012=2, 3013=2, 3016=1, 3019=1, 3020=1, 3029=1, 3035=1, 3037=2, 3039=1, 3041=3, 3044=1, 3046=1, 3049=1, 3052=1, 3053=1, 3054=1, 3057=1, 3058=2, 3062=1, 3063=2, 3065=2, 3066=1, 3072=1, 3076=2, 3077=2, 3084=1, 3085=2, 3088=1, 3089=1, 3090=2, 3100=2, 3106=1, 3107=1, 3109=1, 3110=2, 3111=1, 3112=1, 3114=1, 3117=1, 3120=1, 3121=1, 3125=1, 3126=1, 3135=1, 3136=1, 3138=1, 3139=1, 3143=1, 3147=1, 3149=1, 3151=1, 3154=1, 3156=2, 3158=1, 3159=1, 3161=1, 3162=2, 3165=1, 3166=1, 3168=1, 3169=1, 3175=1, 3176=2, 3177=1, 3178=1, 3179=2, 3180=1, 3181=1, 3184=1, 3193=2, 3194=1, 3197=2, 3198=1, 3199=1, 3201=1, 3204=1, 3205=2, 3206=2, 3210=1, 3212=1, 3214=1, 3220=1, 3224=1, 3229=1, 3232=1, 3235=3, 3236=1, 3246=1, 3250=1, 3252=1, 3255=2, 3257=1, 3261=1, 3262=1, 3267=1, 3268=1, 3269=1, 3272=1, 3273=1, 3277=1, 3278=2, 3279=1, 3281=1, 3282=1, 3285=1, 3292=1, 3296=1, 3300=1, 3307=2, 3310=1, 3314=1, 3315=1, 3320=3, 3323=1, 3324=1, 3325=1, 3330=2, 3333=1, 3335=2, 3338=1, 3339=1, 3341=1, 3343=1, 3349=1, 3351=1, 3352=1, 3360=1, 3362=1, 3364=1, 3365=1, 3366=1, 3372=1, 3373=1, 3380=1, 3394=1, 3397=1, 3398=1, 3400=1, 3405=1, 3408=1, 3416=1, 3419=2, 3420=2, 3431=2, 3435=1, 3440=1, 3443=2, 3444=2, 3445=1, 3450=2, 3454=1, 3460=1, 3461=2, 3462=1, 3463=1, 3465=1, 3466=1, 3468=1, 3476=1, 3478=1, 3488=1, 3489=1, 3495=2, 3496=1, 3497=1, 3500=1, 3506=1, 3514=1, 3518=1, 3524=1, 3526=1, 3528=1, 3530=1, 3532=1, 3535=1, 3537=1, 3539=1, 3542=1, 3556=1, 3567=1, 3572=1, 3577=1, 3581=1, 3586=1, 3587=1, 3589=1, 3592=1, 3593=1, 3599=1, 3600=2, 3603=1, 3604=1, 3605=1, 3609=1, 3617=1, 3619=1, 3628=1, 3636=2, 3648=1, 3649=1, 3652=1, 3653=1, 3658=1, 3659=1, 3663=1, 3676=1, 3683=1, 3690=1, 3705=1, 3706=1, 3709=1, 3711=1, 3715=1, 3716=1, 3742=1, 3754=1, 3755=1, 3760=1, 3762=1, 3773=1, 3781=1, 3784=1, 3785=1, 3786=1, 3788=1, 3790=1, 3795=1, 3815=1, 3828=2, 3839=1, 3840=1, 3842=1, 3848=1, 3853=1, 3874=1, 3876=1, 3879=2, 3883=1, 3886=1, 3888=1, 3895=1, 3898=1, 3905=1, 3906=1, 3914=1, 3916=1, 3925=1, 3932=1, 3939=1, 3943=1, 3949=1, 3954=1, 3957=1, 3964=1, 3968=1, 3980=1, 3983=1, 3986=1, 3987=1, 3988=1, 3989=1, 3996=1, 3998=1, 3999=1, 4000=1, 4003=1, 4006=1, 4010=1, 4011=1, 4025=1, 4032=2, 4034=1, 4053=2, 4065=1, 4069=1, 4084=1, 4086=1, 4087=1, 4090=1, 4092=1, 4094=1, 4102=1, 4104=1, 4116=1, 4117=1, 4126=1, 4129=1, 4135=1, 4140=1, 4176=1, 4180=1, 4191=1, 4193=1, 4196=1, 4221=1, 4229=1, 4238=1, 4243=1, 4256=1, 4259=2, 4264=1, 4265=1, 4275=1, 4278=1, 4285=1, 4303=1, 4341=2, 4356=1, 4358=1, 4360=1, 4373=1, 4385=1, 4396=1, 4421=1, 4423=1, 4429=1, 4430=1, 4439=1, 4447=1, 4450=1, 4468=1, 4474=1, 4486=2, 4494=1, 4502=1, 4507=1, 4512=1, 4513=1, 4519=1, 4536=1, 4537=1, 4548=1, 4567=1, 4568=1, 4569=1, 4585=1, 4631=1, 4634=1, 4641=1, 4642=1, 4643=1, 4653=1, 4675=1, 4690=1, 4699=1, 4720=1, 4725=1, 4736=1, 4779=1, 4790=1, 4809=1, 4812=1, 4818=1, 4833=1, 4956=1, 4959=1, 4964=1, 4985=1, 4986=1, 5019=1, 5028=1, 5034=1, 5110=1, 5129=1, 5131=1, 5202=1, 5250=1, 5269=1, 5271=1, 5295=1, 5336=1, 5377=1, 5497=1, 5499=1, 5564=1, 5602=1, 5902=1, 5929=1, 5979=1, 6006=1, 6068=1, 6073=1, 6189=1, 6233=1, 6421=1, 6475=1, 6647=1, 6706=1, 6778=1, 6931=1, 6989=1, 7207=1, 7255=1, 7297=1, 7928=1, 8129=1, 8385=1, 8439=1, 8473=1, 8654=1, 8687=1, 9141=1