0           1
           1           1
           2           1
           3           1
           4           1
           5           1
           6           1
           7           1
           8           1
           9           2
          10           1
          11           2
          12           1
          13           2
          14           1
          15           2
          16           1
          17           1
          18           2
          19           2
          20           1
          21           1
          22           2
          23           2
          24           1
          25           2
          26           2
          27           4
          28           1
          29           2
          30           2
          31           4
          32           1
          33           1
          34           1
          35           1
          36           2
          37           2
          38           2
          39           2
          40           1
          41           2
          42           1
          43           2
          44           2
          45           4
          46           2
          47           4
          48           1
          49           1
          50           2
          51           2
          52           2
          53           2
          54           4
          55           4
          56           1
          57           2
          58           2
          59           4
          60           2
          61           4
          62           4
          63           8
          64           1
          65           1
          66           1
          67           1
          68           1
          69           1
          70           1
          71           1
          72           2
          73           3
          74           2
          75           3
          76           2
          77           3
          78           2
          79           3
          80           1
          81           2
          82           2
          83           3
          84           1
          85           2
          86           2
          87           3
          88           2
          89           4
          90           4
          91           7
          92           2
          93           4
          94           4
          95           7
          96           1
          97           1
          98           1
          99           2
         100           2
         101           2
         102           2
         103           3
         104           2
         105           3
         106           2
         107           4
         108           4
         109           6
         110           4
         111           7
         112           1
         113           2
         114           2
         115           4
         116           2
         117           4
         118           4
         119           7
         120           2
         121           4
         122           4
         123           8
         124           4
         125           8
         126           8
         127          15
         128           1
         129           1
         130           1
         131           1
         132           1
         133           1
         134           1
         135           2
         136           1
         137           2
         138           1
         139           2
         140           1
         141           2
         142           1
         143           3
         144           2
         145           2
         146           3
         147           3
         148           2
         149           2
         150           3
         151           4
         152           2
         153           4
         154           3
         155           6
         156           2
         157           4
         158           3
         159           7
         160           1
         161           1
         162           2
         163           2
         164           2
         165           2
         166           3
         167           4
         168           1
         169           2
         170           2
         171           4
         172           2
         173           4
         174           3
         175           7
         176           2
         177           2
         178           4
         179           4
         180           4
         181           4
         182           7
         183           8
         184           2
         185           4
         186           4
         187           8
         188           4
         189           8
         190           7
         191          15
         192           1
         193           1
         194           1
         195           1
         196           1
         197           1
         198           2
         199           3
         200           2
         201           3
         202           2
         203           3
         204           2
         205           3
         206           3
         207           6
         208           2
         209           3
         210           3
         211           4
         212           2
         213           3
         214           4
         215           6
         216           4
         217           7
         218           6
         219          10
         220           4
         221           7
         222           7
         223          13
         224           1
         225           2
         226           2
         227           4
         228           2
         229           3
         230           4
         231           7
         232           2
         233           4
         234           4
         235           8
         236           4
         237           7
         238           7
         239          14
         240           2
         241           4
         242           4
         243           8
         244           4
         245           7
         246           8
         247          14
         248           4
         249           8
         250           8
         251          16
         252           8
         253          15
         254          15
         255          29
         256           1
         257           1
         258           1
         259           1
         260           1
         261           2
         262           1
         263           2
         264           1
         265           2
         266           1
         267           2
         268           1
         269           3
         270           2
         271           4
         272           1
         273           1
         274           2
         275           2
         276           1
         277           2
         278           2
         279           4
         280           1
         281           2
         282           2
         283           4
         284           1
         285           3
         286           3
         287           7
         288           2
         289           2
         290           2
         291           2
         292           3
         293           4
         294           3
         295           4
         296           2
         297           4
         298           2
         299           4
         300           3
         301           7
         302           4
         303           8
         304           2
         305           2
         306           4
         307           4
         308           3
         309           4
         310           6
         311           8
         312           2
         313           4
         314           4
         315           8
         316           3
         317           7
         318           7
         319          15
         320           1
         321           1
         322           1
         323           1
         324           2
         325           3
         326           2
         327           3
         328           2
         329           3
         330           2
         331           3
         332           3
         333           6
         334           4
         335           7
         336           1
         337           2
         338           2
         339           3
         340           2
         341           4
         342           4
         343           7
         344           2
         345           4
         346           4
         347           7
         348           3
         349           7
         350           7
         351          14
         352           2
         353           2
         354           2
         355           3
         356           4
         357           5
         358           4
         359           6
         360           4
         361           6
         362           4
         363           7
         364           7
         365          12
         366           8
         367          14
         368           2
         369           4
         370           4
         371           7
         372           4
         373           8
         374           8
         375          14
         376           4
         377           8
         378           8
         379          15
         380           7
         381          15
         382          15
         383          29
         384           1
         385           1
         386           1
         387           2
         388           1
         389           2
         390           1
         391           4
         392           1
         393           2
         394           1
         395           3
         396           2
         397           4
         398           3
         399           7
         400           2
         401           2
         402           3
         403           4
         404           2
         405           4
         406           3
         407           8
         408           2
         409           4
         410           3
         411           7
         412           3
         413           7
         414           6
         415          14
         416           2
         417           2
         418           3
         419           4
         420           3
         421           4
         422           4
         423           8
         424           2
         425           4
         426           3
         427           7
         428           4
         429           8
         430           6
         431          14
         432           4
         433           4
         434           7
         435           8
         436           6
         437           8
         438          10
         439          16
         440           4
         441           8
         442           7
         443          15
         444           7
         445          15
         446          13
         447          29
         448           1
         449           1
         450           2
         451           3
         452           2
         453           3
         454           4
         455           7
         456           2
         457           3
         458           3
         459           6
         460           4
         461           7
         462           7
         463          14
         464           2
         465           3
         466           4
         467           6
         468           4
         469           7
         470           8
         471          14
         472           4
         473           7
         474           7
         475          13
         476           7
         477          14
         478          14
         479          28
         480           2
         481           3
         482           4
         483           7
         484           4
         485           6
         486           8
         487          14
         488           4
         489           7
         490           7
         491          14
         492           8
         493          14
         494          14
         495          28
         496           4
         497           7
         498           8
         499          14
         500           8
         501          14
         502          16
         503          28
         504           8
         505          15
         506          15
         507          29
         508          15
         509          29
         510          29
         511          57
         512           1
         513           2
         514           1
         515           2
         516           1
         517           2
         518           1
         519           2
         520           1
         521           3
         522           2
         523           4
         524           1
         525           3
         526           2
         527           4
         528           1
         529           2
         530           2
         531           4
         532           1
         533           2
         534           2
         535           4
         536           1
         537           3
         538           3
         539           7
         540           2
         541           4
         542           4
         543           8
         544           1
         545           2
         546           1
         547           2
         548           2
         549           4
         550           2
         551           4
         552           1
         553           3
         554           2
         555           4
         556           2
         557           6
         558           4
         559           8
         560           1
         561           2
         562           2
         563           4
         564           2
         565           4
         566           4
         567           8
         568           1
         569           3
         570           3
         571           7
         572           3
         573           7
         574           7
         575          15
         576           2
         577           3
         578           2
         579           3
         580           2
         581           3
         582           2
         583           3
         584           3
         585           6
         586           4
         587           7
         588           3
         589           6
         590           4
         591           7
         592           2
         593           4
         594           4
         595           7
         596           2
         597           4
         598           4
         599           7
         600           3
         601           7
         602           7
         603          14
         604           4
         605           8
         606           8
         607          15
         608           2
         609           3
         610           2
         611           4
         612           4
         613           6
         614           4
         615           7
         616           3
         617           6
         618           4
         619           8
         620           6
         621          12
         622           8
         623          15
         624           2
         625           4
         626           4
         627           8
         628           4
         629           8
         630           8
         631          15
         632           3
         633           7
         634           7
         635          15
         636           7
         637          15
         638          15
         639          30
         640           1
         641           2
         642           1
         643           2
         644           1
         645           2
         646           1
         647           3
         648           2
         649           4
         650           3
         651           5
         652           2
         653           4
         654           3
         655           6
         656           2
         657           4
         658           3
         659           6
         660           2
         661           4
         662           3
         663           7
         664           3
         665           7
         666           6
         667          12
         668           4
         669           8
         670           7
         671          14
         672           1
         673           2
         674           2
         675           4
         676           2
         677           4
         678           3
         679           7
         680           2
         681           4
         682           4
         683           8
         684           4
         685           8
         686           7
         687          14
         688           2
         689           4
         690           4
         691           8
         692           4
         693           8
         694           7
         695          15
         696           3
         697           7
         698           7
         699          15
         700           7
         701          15
         702          14
         703          29
         704           2
         705           3
         706           2
         707           3
         708           2
         709           3
         710           3
         711           6
         712           4
         713           7
         714           5
         715           8
         716           4
         717           7
         718           6
         719          12
         720           4
         721           7
         722           6
         723          10
         724           4
         725           7
         726           7
         727          13
         728           7
         729          14
         730          12
         731          22
         732           8
         733          15
         734          14
         735          27
         736           2
         737           4
         738           4
         739           8
         740           4
         741           7
         742           7
         743          14
         744           4
         745           8
         746           8
         747          16
         748           8
         749          15
         750          14
         751          28
         752           4
         753           8
         754           8
         755          16
         756           8
         757          15
         758          15
         759          29
         760           7
         761          15
         762          15
         763          31
         764          15
         765          30
         766          29
         767          58
         768           1
         769           2
         770           1
         771           2
         772           1
         773           3
         774           2
         775           4
         776           1
         777           3
         778           2
         779           4
         780           1
         781           4
         782           4
         783           8
         784           1
         785           2
         786           2
         787           4
         788           1
         789           3
         790           3
         791           7
         792           2
         793           4
         794           4
         795           8
         796           3
         797           6
         798           7
         799          14
         800           2
         801           4
         802           2
         803           4
         804           3
         805           7
         806           4
         807           8
         808           2
         809           6
         810           4
         811           8
         812           3
         813          10
         814           8
         815          16
         816           2
         817           4
         818           4
         819           8
         820           3
         821           7
         822           7
         823          15
         824           3
         825           7
         826           7
         827          15
         828           6
         829          13
         830          14
         831          29
         832           2
         833           3
         834           2
         835           3
         836           3
         837           6
         838           4
         839           7
         840           3
         841           6
         842           4
         843           7
         844           4
         845          10
         846           8
         847          15
         848           2
         849           4
         850           4
         851           7
         852           3
         853           7
         854           7
         855          14
         856           4
         857           8
         858           8
         859          15
         860           6
         861          13
         862          14
         863          28
         864           4
         865           6
         866           4
         867           7
         868           7
         869          12
         870           8
         871          14
         872           6
         873          12
         874           8
         875          15
         876          10
         877          22
         878          16
         879          30
         880           4
         881           8
         882           8
         883          15
         884           7
         885          15
         886          15
         887          29
         888           7
         889          15
         890          15
         891          30
         892          13
         893          28
         894          29
         895          58
         896           1
         897           2
         898           1
         899           3
         900           2
         901           4
         902           3
         903           7
         904           2
         905           4
         906           3
         907           6
         908           4
         909           8
         910           7
         911          14
         912           2
         913           4
         914           3
         915           7
         916           3
         917           7
         918           6
         919          14
         920           4
         921           8
         922           7
         923          14
         924           7
         925          14
         926          14
         927          28
         928           2
         929           4
         930           3
         931           7
         932           4
         933           8
         934           6
         935          14
         936           4
         937           8
         938           7
         939          14
         940           8
         941          16
         942          14
         943          28
         944           4
         945           8
         946           7
         947          15
         948           7
         949          15
         950          13
         951          29
         952           7
         953          15
         954          14
         955          29
         956          14
         957          29
         958          28
         959          57
         960           2
         961           3
         962           3
         963           6
         964           4
         965           7
         966           7
         967          14
         968           4
         969           7
         970           6
         971          12
         972           8
         973          15
         974          14
         975          28
         976           4
         977           7
         978           7
         979          13
         980           7
         981          14
         982          14
         983          28
         984           8
         985          15
         986          14
         987          27
         988          14
         989          28
         990          28
         991          56
         992           4
         993           7
         994           7
         995          14
         996           8
         997          14
         998          14
         999          28
        1000           8
        1001          15
        1002          14
        1003          28
        1004          16
        1005          30
        1006          28
        1007          56
        1008           8
        1009          15
        1010          15
        1011          29
        1012          15
        1013          29
        1014          29
        1015          57
        1016          15
        1017          30
        1018          29
        1019          58
        1020          29
        1021          58
        1022          57
        1023         114
        1024           1
        1025           1
        1026           2
        1027           2
        1028           1
        1029           1
        1030           2
        1031           2
        1032           1
        1033           2
        1034           2
        1035           4
        1036           1
        1037           2
        1038           2
        1039           4
        1040           1
        1041           1
        1042           3
        1043           3
        1044           2
        1045           2
        1046           4
        1047           4
        1048           1
        1049           2
        1050           3
        1051           6
        1052           2
        1053           4
        1054           4
        1055           8
        1056           1
        1057           1
        1058           2
        1059           2
        1060           2
        1061           2
        1062           4
        1063           4
        1064           1
        1065           2
        1066           2
        1067           4
        1068           2
        1069           4
        1070           4
        1071           8
        1072           1
        1073           1
        1074           3
        1075           3
        1076           3
        1077           3
        1078           7
        1079           7
        1080           2
        1081           3
        1082           4
        1083           7
        1084           4
        1085           7
        1086           8
        1087          15
        1088           1
        1089           2
        1090           2
        1091           3
        1092           1
        1093           2
        1094           2
        1095           3
        1096           2
        1097           4
        1098           4
        1099           7
        1100           2
        1101           4
        1102           4
        1103           7
        1104           1
        1105           3
        1106           3
        1107           6
        1108           2
        1109           4
        1110           4
        1111           7
        1112           2
        1113           5
        1114           6
        1115          12
        1116           4
        1117           8
        1118           8
        1119          15
        1120           1
        1121           2
        1122           2
        1123           4
        1124           2
        1125           4
        1126           4
        1127           7
        1128           2
        1129           4
        1130           4
        1131           8
        1132           4
        1133           8
        1134           8
        1135          15
        1136           1
        1137           3
        1138           3
        1139           7
        1140           3
        1141           7
        1142           7
        1143          14
        1144           3
        1145           6
        1146           7
        1147          14
        1148           7
        1149          14
        1150          15
        1151          29
        1152           2
        1153           2
        1154           3
        1155           3
        1156           2
        1157           2
        1158           3
        1159           4
        1160           2
        1161           4
        1162           3
        1163           6
        1164           2
        1165           4
        1166           3
        1167           7
        1168           3
        1169           3
        1170           6
        1171           6
        1172           4
        1173           4
        1174           7
        1175           8
        1176           3
        1177           6
        1178           6
        1179          12
        1180           4
        1181           8
        1182           7
        1183          15
        1184           2
        1185           2
        1186           4
        1187           4
        1188           4
        1189           4
        1190           7
        1191           8
        1192           2
        1193           4
        1194           4
        1195           8
        1196           4
        1197           8
        1198           7
        1199          15
        1200           3
        1201           3
        1202           7
        1203           7
        1204           7
        1205           7
        1206          14
        1207          15
        1208           4
        1209           7
        1210           8
        1211          15
        1212           8
        1213          15
        1214          15
        1215          30
        1216           2
        1217           3
        1218           3
        1219           4
        1220           2
        1221           3
        1222           4
        1223           6
        1224           4
        1225           7
        1226           6
        1227          10
        1228           4
        1229           7
        1230           7
        1231          13
        1232           3
        1233           6
        1234           6
        1235          10
        1236           4
        1237           7
        1238           8
        1239          13
        1240           6
        1241          12
        1242          12
        1243          22
        1244           8
        1245          15
        1246          15
        1247          28
        1248           2
        1249           4
        1250           4
        1251           8
        1252           4
        1253           7
        1254           8
        1255          14
        1256           4
        1257           8
        1258           8
        1259          16
        1260           8
        1261          15
        1262          15
        1263          29
        1264           3
        1265           7
        1266           7
        1267          15
        1268           7
        1269          14
        1270          15
        1271          28
        1272           7
        1273          14
        1274          15
        1275          30
        1276          15
        1277          29
        1278          30
        1279          58
        1280           1
        1281           1
        1282           2
        1283           2
        1284           1
        1285           2
        1286           2
        1287           4
        1288           1
        1289           2
        1290           2
        1291           4
        1292           1
        1293           3
        1294           3
        1295           7
        1296           2
        1297           2
        1298           4
        1299           4
        1300           3
        1301           4
        1302           5
        1303           8
        1304           2
        1305           4
        1306           4
        1307           8
        1308           3
        1309           7
        1310           6
        1311          14
        1312           2
        1313           2
        1314           4
        1315           4
        1316           3
        1317           4
        1318           6
        1319           8
        1320           2
        1321           4
        1322           4
        1323           8
        1324           3
        1325           7
        1326           7
        1327          15
        1328           3
        1329           3
        1330           7
        1331           7
        1332           6
        1333           7
        1334          12
        1335          15
        1336           4
        1337           7
        1338           8
        1339          15
        1340           7
        1341          14
        1342          14
        1343          29
        1344           1
        1345           2
        1346           2
        1347           3
        1348           2
        1349           4
        1350           4
        1351           7
        1352           2
        1353           4
        1354           4
        1355           7
        1356           3
        1357           7
        1358           7
        1359          14
        1360           2
        1361           4
        1362           4
        1363           7
        1364           4
        1365           7
        1366           8
        1367          14
        1368           4
        1369           8
        1370           8
        1371          15
        1372           7
        1373          14
        1374          14
        1375          28
        1376           2
        1377           4
        1378           4
        1379           7
        1380           4
        1381           8
        1382           8
        1383          14
        1384           4
        1385           8
        1386           8
        1387          15
        1388           7
        1389          15
        1390          15
        1391          29
        1392           3
        1393           7
        1394           7
        1395          14
        1396           7
        1397          14
        1398          15
        1399          28
        1400           7
        1401          14
        1402          15
        1403          29
        1404          14
        1405          28
        1406          29
        1407          57
        1408           2
        1409           2
        1410           3
        1411           4
        1412           2
        1413           4
        1414           3
        1415           8
        1416           2
        1417           4
        1418           3
        1419           7
        1420           3
        1421           7
        1422           6
        1423          14
        1424           4
        1425           4
        1426           7
        1427           8
        1428           5
        1429           8
        1430           8
        1431          16
        1432           4
        1433           8
        1434           7
        1435          15
        1436           6
        1437          14
        1438          12
        1439          28
        1440           4
        1441           4
        1442           7
        1443           8
        1444           6
        1445           8
        1446          10
        1447          16
        1448           4
        1449           8
        1450           7
        1451          15
        1452           7
        1453          15
        1454          13
        1455          29
        1456           7
        1457           7
        1458          14
        1459          15
        1460          12
        1461          15
        1462          22
        1463          31
        1464           8
        1465          15
        1466          15
        1467          30
        1468          14
        1469          29
        1470          27
        1471          58
        1472           2
        1473           3
        1474           4
        1475           6
        1476           4
        1477           7
        1478           8
        1479          14
        1480           4
        1481           7
        1482           7
        1483          13
        1484           7
        1485          14
        1486          14
        1487          28
        1488           4
        1489           7
        1490           8
        1491          13
        1492           8
        1493          14
        1494          16
        1495          28
        1496           8
        1497          15
        1498          15
        1499          28
        1500          14
        1501          28
        1502          28
        1503          56
        1504           4
        1505           7
        1506           8
        1507          14
        1508           8
        1509          14
        1510          16
        1511          28
        1512           8
        1513          15
        1514          15
        1515          29
        1516          15
        1517          29
        1518          29
        1519          57
        1520           7
        1521          14
        1522          15
        1523          28
        1524          15
        1525          28
        1526          31
        1527          56
        1528          15
        1529          29
        1530          30
        1531          58
        1532          29
        1533          57
        1534          58
        1535         114
        1536           1
        1537           2
        1538           2
        1539           4
        1540           1
        1541           2
        1542           2
        1543           4
        1544           1
        1545           3
        1546           3
        1547           7
        1548           2
        1549           4
        1550           4
        1551           8
        1552           1
        1553           2
        1554           3
        1555           6
        1556           2
        1557           4
        1558           4
        1559           8
        1560           1
        1561           3
        1562           4
        1563          10
        1564           4
        1565           8
        1566           8
        1567          16
        1568           1
        1569           2
        1570           2
        1571           4
        1572           2
        1573           4
        1574           4
        1575           8
        1576           1
        1577           3
        1578           3
        1579           7
        1580           3
        1581           7
        1582           7
        1583          15
        1584           2
        1585           3
        1586           4
        1587           7
        1588           4
        1589           7
        1590           8
        1591          15
        1592           3
        1593           6
        1594           6
        1595          13
        1596           7
        1597          14
        1598          14
        1599          29
        1600           2
        1601           4
        1602           4
        1603           7
        1604           2
        1605           4
        1606           4
        1607           7
        1608           3
        1609           7
        1610           7
        1611          14
        1612           4
        1613           8
        1614           8
        1615          15
        1616           2
        1617           5
        1618           6
        1619          12
        1620           4
        1621           8
        1622           8
        1623          15
        1624           3
        1625           8
        1626          10
        1627          22
        1628           8
        1629          16
        1630          16
        1631          31
        1632           2
        1633           4
        1634           4
        1635           8
        1636           4
        1637           8
        1638           8
        1639          15
        1640           3
        1641           7
        1642           7
        1643          15
        1644           7
        1645          15
        1646          15
        1647          30
        1648           3
        1649           6
        1650           7
        1651          14
        1652           7
        1653          14
        1654          15
        1655          29
        1656           6
        1657          12
        1658          13
        1659          27
        1660          14
        1661          28
        1662          29
        1663          58
        1664           2
        1665           4
        1666           3
        1667           6
        1668           2
        1669           4
        1670           3
        1671           7
        1672           3
        1673           7
        1674           6
        1675          12
        1676           4
        1677           8
        1678           7
        1679          14
        1680           3
        1681           6
        1682           6
        1683          12
        1684           4
        1685           8
        1686           7
        1687          15
        1688           4
        1689          10
        1690          10
        1691          22
        1692           8
        1693          16
        1694          15
        1695          30
        1696           2
        1697           4
        1698           4
        1699           8
        1700           4
        1701           8
        1702           7
        1703          15
        1704           3
        1705           7
        1706           7
        1707          15
        1708           7
        1709          15
        1710          14
        1711          29
        1712           4
        1713           7
        1714           8
        1715          15
        1716           8
        1717          15
        1718          15
        1719          30
        1720           6
        1721          13
        1722          13
        1723          28
        1724          14
        1725          29
        1726          28
        1727          58
        1728           4
        1729           7
        1730           6
        1731          10
        1732           4
        1733           7
        1734           7
        1735          13
        1736           7
        1737          14
        1738          12
        1739          22
        1740           8
        1741          15
        1742          14
        1743          27
        1744           6
        1745          12
        1746          12
        1747          22
        1748           8
        1749          15
        1750          15
        1751          28
        1752          10
        1753          22
        1754          22
        1755          44
        1756          16
        1757          31
        1758          30
        1759          58
        1760           4
        1761           8
        1762           8
        1763          16
        1764           8
        1765          15
        1766          15
        1767          29
        1768           7
        1769          15
        1770          15
        1771          31
        1772          15
        1773          30
        1774          29
        1775          58
        1776           7
        1777          14
        1778          15
        1779          30
        1780          15
        1781          29
        1782          30
        1783          58
        1784          13
        1785          27
        1786          28
        1787          58
        1788          29
        1789          58
        1790          58
        1791         116
        1792           1
        1793           2
        1794           2
        1795           4
        1796           1
        1797           3
        1798           3
        1799           7
        1800           2
        1801           4
        1802           4
        1803           8
        1804           3
        1805           6
        1806           7
        1807          14
        1808           2
        1809           4
        1810           4
        1811           8
        1812           3
        1813           7
        1814           6
        1815          14
        1816           4
        1817           8
        1818           8
        1819          16
        1820           7
        1821          14
        1822          14
        1823          28
        1824           2
        1825           4
        1826           4
        1827           8
        1828           3
        1829           7
        1830           7
        1831          15
        1832           3
        1833           7
        1834           7
        1835          15
        1836           6
        1837          13
        1838          14
        1839          29
        1840           4
        1841           7
        1842           8
        1843          15
        1844           7
        1845          14
        1846          14
        1847          29
        1848           7
        1849          14
        1850          14
        1851          29
        1852          14
        1853          28
        1854          28
        1855          57
        1856           2
        1857           4
        1858           4
        1859           7
        1860           3
        1861           7
        1862           7
        1863          14
        1864           4
        1865           8
        1866           8
        1867          15
        1868           6
        1869          13
        1870          14
        1871          28
        1872           4
        1873           8
        1874           8
        1875          15
        1876           7
        1877          14
        1878          14
        1879          28
        1880           8
        1881          16
        1882          16
        1883          31
        1884          14
        1885          28
        1886          28
        1887          56
        1888           4
        1889           8
        1890           8
        1891          15
        1892           7
        1893          15
        1894          15
        1895          29
        1896           7
        1897          15
        1898          15
        1899          30
        1900          13
        1901          28
        1902          29
        1903          58
        1904           7
        1905          14
        1906          15
        1907          29
        1908          14
        1909          28
        1910          29
        1911          57
        1912          14
        1913          28
        1914          29
        1915          58
        1916          28
        1917          56
        1918          57
        1919         114
        1920           2
        1921           4
        1922           3
        1923           7
        1924           3
        1925           7
        1926           6
        1927          14
        1928           4
        1929           8
        1930           7
        1931          14
        1932           7
        1933          14
        1934          14
        1935          28
        1936           4
        1937           8
        1938           7
        1939          15
        1940           6
        1941          14
        1942          12
        1943          28
        1944           8
        1945          16
        1946          15
        1947          30
        1948          14
        1949          28
        1950          28
        1951          56
        1952           4
        1953           8
        1954           7
        1955          15
        1956           7
        1957          15
        1958          13
        1959          29
        1960           7
        1961          15
        1962          14
        1963          29
        1964          14
        1965          29
        1966          28
        1967          57
        1968           8
        1969          15
        1970          15
        1971          30
        1972          14
        1973          29
        1974          27
        1975          58
        1976          14
        1977          29
        1978          28
        1979          58
        1980          28
        1981          57
        1982          56
        1983         114
        1984           4
        1985           7
        1986           7
        1987          13
        1988           7
        1989          14
        1990          14
        1991          28
        1992           8
        1993          15
        1994          14
        1995          27
        1996          14
        1997          28
        1998          28
        1999          56
        2000           8
        2001          15
        2002          15
        2003          28
        2004          14
        2005          28
        2006          28
        2007          56
        2008          16
        2009          31
        2010          30
        2011          58
        2012          28
        2013          56
        2014          56
        2015         112
        2016           8
        2017          15
        2018          15
        2019          29
        2020          15
        2021          29
        2022          29
        2023          57
        2024          15
        2025          30
        2026          29
        2027          58
        2028          29
        2029          58
        2030          57
        2031         114
        2032          15
        2033          29
        2034          30
        2035          58
        2036          29
        2037          57
        2038          58
        2039         114
        2040          29
        2041          58
        2042          58
        2043         116
        2044          57
        2045         114
        2046         114
        2047         228
        2048           1
        2049           1
        2050           1
        2051           1
        2052           2
        2053           2
        2054           2
        2055           2
        2056           1
        2057           2
        2058           1
        2059           2
        2060           2
        2061           4
        2062           2
        2063           4
        2064           1
        2065           1
        2066           2
        2067           2
        2068           2
        2069           2
        2070           4
        2071           4
        2072           1
        2073           2
        2074           2
        2075           4
        2076           2
        2077           4
        2078           4
        2079           8
        2080           1
        2081           1
        2082           1
        2083           1
        2084           3
        2085           3
        2086           3
        2087           3
        2088           2
        2089           3
        2090           2
        2091           3
        2092           4
        2093           7
        2094           4
        2095           7
        2096           1
        2097           2
        2098           2
        2099           3
        2100           3
        2101           4
        2102           6
        2103           7
        2104           2
        2105           4
        2106           4
        2107           7
        2108           4
        2109           8
        2110           8
        2111          15
        2112           1
        2113           1
        2114           1
        2115           2
        2116           2
        2117           2
        2118           2
        2119           3
        2120           2
        2121           3
        2122           2
        2123           4
        2124           4
        2125           6
        2126           4
        2127           7
        2128           1
        2129           2
        2130           2
        2131           4
        2132           2
        2133           4
        2134           4
        2135           7
        2136           2
        2137           4
        2138           4
        2139           8
        2140           4
        2141           8
        2142           8
        2143          15
        2144           1
        2145           1
        2146           1
        2147           3
        2148           3
        2149           3
        2150           3
        2151           6
        2152           3
        2153           4
        2154           3
        2155           6
        2156           7
        2157          10
        2158           7
        2159          13
        2160           2
        2161           4
        2162           3
        2163           7
        2164           4
        2165           8
        2166           7
        2167          14
        2168           4
        2169           8
        2170           7
        2171          14
        2172           8
        2173          16
        2174          15
        2175          29
        2176           1
        2177           1
        2178           2
        2179           2
        2180           2
        2181           2
        2182           3
        2183           4
        2184           1
        2185           2
        2186           2
        2187           4
        2188           2
        2189           4
        2190           3
        2191           7
        2192           2
        2193           2
        2194           4
        2195           4
        2196           4
        2197           4
        2198           7
        2199           8
        2200           2
        2201           4
        2202           4
        2203           8
        2204           4
        2205           8
        2206           7
        2207          15
        2208           1
        2209           1
        2210           3
        2211           3
        2212           3
        2213           3
        2214           6
        2215           7
        2216           2
        2217           3
        2218           4
        2219           7
        2220           4
        2221           7
        2222           7
        2223          14
        2224           2
        2225           3
        2226           5
        2227           6
        2228           6
        2229           7
        2230          12
        2231          14
        2232           4
        2233           7
        2234           8
        2235          14
        2236           8
        2237          15
        2238          15
        2239          29
        2240           1
        2241           2
        2242           2
        2243           4
        2244           2
        2245           3
        2246           4
        2247           7
        2248           2
        2249           4
        2250           4
        2251           8
        2252           4
        2253           7
        2254           7
        2255          14
        2256           2
        2257           4
        2258           4
        2259           8
        2260           4
        2261           7
        2262           8
        2263          14
        2264           4
        2265           8
        2266           8
        2267          16
        2268           8
        2269          15
        2270          15
        2271          29
        2272           1
        2273           3
        2274           3
        2275           7
        2276           3
        2277           6
        2278           7
        2279          14
        2280           3
        2281           6
        2282           7
        2283          14
        2284           7
        2285          13
        2286          14
        2287          28
        2288           3
        2289           7
        2290           6
        2291          14
        2292           7
        2293          14
        2294          14
        2295          28
        2296           7
        2297          14
        2298          14
        2299          28
        2300          15
        2301          29
        2302          29
        2303          57
        2304           2
        2305           2
        2306           2
        2307           2
        2308           3
        2309           4
        2310           3
        2311           4
        2312           2
        2313           4
        2314           2
        2315           4
        2316           3
        2317           7
        2318           4
        2319           8
        2320           2
        2321           2
        2322           4
        2323           4
        2324           3
        2325           4
        2326           6
        2327           8
        2328           2
        2329           4
        2330           4
        2331           8
        2332           3
        2333           7
        2334           7
        2335          15
        2336           3
        2337           3
        2338           3
        2339           3
        2340           6
        2341           7
        2342           6
        2343           7
        2344           4
        2345           7
        2346           4
        2347           7
        2348           7
        2349          14
        2350           8
        2351          15
        2352           3
        2353           4
        2354           6
        2355           7
        2356           6
        2357           8
        2358          12
        2359          15
        2360           4
        2361           8
        2362           8
        2363          15
        2364           7
        2365          15
        2366          15
        2367          30
        2368           2
        2369           2
        2370           2
        2371           3
        2372           4
        2373           5
        2374           4
        2375           6
        2376           4
        2377           6
        2378           4
        2379           7
        2380           7
        2381          12
        2382           8
        2383          14
        2384           2
        2385           4
        2386           4
        2387           7
        2388           4
        2389           8
        2390           8
        2391          14
        2392           4
        2393           8
        2394           8
        2395          15
        2396           7
        2397          15
        2398          15
        2399          29
        2400           3
        2401           3
        2402           3
        2403           6
        2404           7
        2405           8
        2406           7
        2407          12
        2408           7
        2409          10
        2410           7
        2411          13
        2412          14
        2413          22
        2414          15
        2415          27
        2416           4
        2417           8
        2418           7
        2419          14
        2420           8
        2421          16
        2422          15
        2423          28
        2424           8
        2425          16
        2426          15
        2427          29
        2428          15
        2429          31
        2430          30
        2431          58
        2432           2
        2433           2
        2434           3
        2435           4
        2436           3
        2437           4
        2438           4
        2439           8
        2440           2
        2441           4
        2442           3
        2443           7
        2444           4
        2445           8
        2446           6
        2447          14
        2448           4
        2449           4
        2450           7
        2451           8
        2452           6
        2453           8
        2454          10
        2455          16
        2456           4
        2457           8
        2458           7
        2459          15
        2460           7
        2461          15
        2462          13
        2463          29
        2464           3
        2465           3
        2466           6
        2467           7
        2468           6
        2469           7
        2470          10
        2471          15
        2472           4
        2473           7
        2474           7
        2475          14
        2476           8
        2477          15
        2478          13
        2479          28
        2480           6
        2481           7
        2482          12
        2483          14
        2484          12
        2485          15
        2486          22
        2487          30
        2488           8
        2489          15
        2490          15
        2491          29
        2492          15
        2493          30
        2494          28
        2495          58
        2496           2
        2497           3
        2498           4
        2499           7
        2500           4
        2501           6
        2502           8
        2503          14
        2504           4
        2505           7
        2506           7
        2507          14
        2508           8
        2509          14
        2510          14
        2511          28
        2512           4
        2513           7
        2514           8
        2515          14
        2516           8
        2517          14
        2518          16
        2519          28
        2520           8
        2521          15
        2522          15
        2523          29
        2524          15
        2525          29
        2526          29
        2527          57
        2528           3
        2529           6
        2530           7
        2531          14
        2532           7
        2533          12
        2534          15
        2535          28
        2536           7
        2537          13
        2538          14
        2539          28
        2540          15
        2541          27
        2542          28
        2543          56
        2544           7
        2545          14
        2546          14
        2547          28
        2548          15
        2549          28
        2550          30
        2551          56
        2552          15
        2553          29
        2554          29
        2555          57
        2556          30
        2557          58
        2558          58
        2559         114
        2560           1
        2561           2
        2562           1
        2563           2
        2564           2
        2565           4
        2566           2
        2567           4
        2568           1
        2569           3
        2570           2
        2571           4
        2572           2
        2573           6
        2574           4
        2575           8
        2576           1
        2577           2
        2578           2
        2579           4
        2580           2
        2581           4
        2582           4
        2583           8
        2584           1
        2585           3
        2586           3
        2587           7
        2588           3
        2589           7
        2590           7
        2591          15
        2592           2
        2593           3
        2594           2
        2595           3
        2596           4
        2597           7
        2598           4
        2599           7
        2600           3
        2601           6
        2602           4
        2603           7
        2604           5
        2605          12
        2606           8
        2607          15
        2608           2
        2609           4
        2610           4
        2611           7
        2612           4
        2613           8
        2614           8
        2615          15
        2616           3
        2617           7
        2618           7
        2619          14
        2620           6
        2621          14
        2622          14
        2623          29
        2624           2
        2625           3
        2626           2
        2627           4
        2628           4
        2629           6
        2630           4
        2631           7
        2632           3
        2633           6
        2634           4
        2635           8
        2636           6
        2637          12
        2638           8
        2639          15
        2640           2
        2641           4
        2642           4
        2643           8
        2644           4
        2645           8
        2646           8
        2647          15
        2648           3
        2649           7
        2650           7
        2651          15
        2652           7
        2653          15
        2654          15
        2655          30
        2656           3
        2657           4
        2658           3
        2659           6
        2660           7
        2661          10
        2662           7
        2663          13
        2664           6
        2665          10
        2666           7
        2667          13
        2668          12
        2669          22
        2670          15
        2671          28
        2672           4
        2673           8
        2674           7
        2675          14
        2676           8
        2677          16
        2678          15
        2679          29
        2680           7
        2681          15
        2682          14
        2683          28
        2684          14
        2685          30
        2686          29
        2687          58
        2688           1
        2689           2
        2690           2
        2691           4
        2692           2
        2693           4
        2694           3
        2695           7
        2696           2
        2697           4
        2698           4
        2699           8
        2700           4
        2701           8
        2702           7
        2703          14
        2704           2
        2705           4
        2706           4
        2707           8
        2708           4
        2709           8
        2710           7
        2711          15
        2712           3
        2713           7
        2714           7
        2715          15
        2716           7
        2717          15
        2718          14
        2719          29
        2720           2
        2721           3
        2722           4
        2723           7
        2724           4
        2725           7
        2726           7
        2727          14
        2728           4
        2729           7
        2730           7
        2731          14
        2732           8
        2733          15
        2734          14
        2735          28
        2736           4
        2737           7
        2738           8
        2739          14
        2740           8
        2741          15
        2742          15
        2743          29
        2744           7
        2745          14
        2746          14
        2747          28
        2748          14
        2749          29
        2750          28
        2751          57
        2752           2
        2753           4
        2754           4
        2755           8
        2756           4
        2757           7
        2758           7
        2759          14
        2760           4
        2761           8
        2762           8
        2763          16
        2764           8
        2765          15
        2766          14
        2767          28
        2768           4
        2769           8
        2770           8
        2771          16
        2772           8
        2773          15
        2774          15
        2775          29
        2776           7
        2777          15
        2778          15
        2779          31
        2780          15
        2781          30
        2782          29
        2783          58
        2784           3
        2785           6
        2786           7
        2787          14
        2788           7
        2789          13
        2790          14
        2791          28
        2792           7
        2793          13
        2794          14
        2795          28
        2796          15
        2797          28
        2798          28
        2799          56
        2800           7
        2801          14
        2802          14
        2803          28
        2804          15
        2805          29
        2806          29
        2807          57
        2808          14
        2809          28
        2810          28
        2811          56
        2812          29
        2813          58
        2814          57
        2815         114
        2816           2
        2817           4
        2818           2
        2819           4
        2820           3
        2821           7
        2822           4
        2823           8
        2824           2
        2825           6
        2826           4
        2827           8
        2828           3
        2829          10
        2830           8
        2831          16
        2832           2
        2833           4
        2834           4
        2835           8
        2836           3
        2837           7
        2838           7
        2839          15
        2840           3
        2841           7
        2842           7
        2843          15
        2844           6
        2845          13
        2846          14
        2847          29
        2848           4
        2849           7
        2850           4
        2851           7
        2852           7
        2853          14
        2854           8
        2855          15
        2856           5
        2857          12
        2858           8
        2859          15
        2860           8
        2861          22
        2862          16
        2863          31
        2864           4
        2865           8
        2866           8
        2867          15
        2868           7
        2869          15
        2870          15
        2871          30
        2872           6
        2873          14
        2874          14
        2875          29
        2876          12
        2877          27
        2878          28
        2879          58
        2880           4
        2881           6
        2882           4
        2883           7
        2884           7
        2885          12
        2886           8
        2887          14
        2888           6
        2889          12
        2890           8
        2891          15
        2892          10
        2893          22
        2894          16
        2895          30
        2896           4
        2897           8
        2898           8
        2899          15
        2900           7
        2901          15
        2902          15
        2903          29
        2904           7
        2905          15
        2906          15
        2907          30
        2908          13
        2909          28
        2910          29
        2911          58
        2912           7
        2913          10
        2914           7
        2915          13
        2916          14
        2917          22
        2918          15
        2919          27
        2920          12
        2921          22
        2922          15
        2923          28
        2924          22
        2925          44
        2926          31
        2927          58
        2928           8
        2929          16
        2930          15
        2931          29
        2932          15
        2933          31
        2934          30
        2935          58
        2936          14
        2937          30
        2938          29
        2939          58
        2940          27
        2941          58
        2942          58
        2943         116
        2944           2
        2945           4
        2946           3
        2947           7
        2948           4
        2949           8
        2950           6
        2951          14
        2952           4
        2953           8
        2954           7
        2955          14
        2956           8
        2957          16
        2958          14
        2959          28
        2960           4
        2961           8
        2962           7
        2963          15
        2964           7
        2965          15
        2966          13
        2967          29
        2968           7
        2969          15
        2970          14
        2971          29
        2972          14
        2973          29
        2974          28
        2975          57
        2976           4
        2977           7
        2978           7
        2979          14
        2980           8
        2981          15
        2982          13
        2983          28
        2984           8
        2985          15
        2986          14
        2987          28
        2988          16
        2989          31
        2990          28
        2991          56
        2992           8
        2993          15
        2994          15
        2995          29
        2996          15
        2997          30
        2998          28
        2999          58
        3000          14