1        0
      2        0
      3        0
      4        0
      5        0
      6        0
      7        0
      8        0
      9        0
     10        0
     11        0
     12        0
     13        0
     14        0
     15        0
     16        0
     17        0
     18        0
     19        0
     20        0
     21        0
     22        0
     23        0
     24        0
     25        0
     26        0
     27        0
     28        0
     29        0
     30        0
     31        0
     32        0
     33        0
     34        0
     35        0
     36        0
     37        0
     38        0
     39        0
     40        0
     41        0
     42        0
     43        0
     44        0
     45        0
     46        0
     47        0
     48        0
     49        0
     50        0
     51        0
     52        0
     53        0
     54        0
     55        0
     56        0
     57        0
     58        0
     59        0
     60        0
     61        0
     62        0
     63        0
     64        0
     65        0
     66        0
     67        0
     68        0
     69        0
     70        0
     71        0
     72        0
     73        0
     74        0
     75        0
     76        0
     77        0
     78        0
     79        0
     80        0
     81        0
     82        0
     83        0
     84        0
     85        0
     86        0
     87        0
     88        0
     89        0
     90        0
     91        0
     92        0
     93        0
     94        0
     95        0
     96        0
     97        0
     98        0
     99        0
    100        0
    101        0
    102        0
    103        1
    104        0
    105        0
    106        1
    107        2
    108        1
    109        2
    110        1
    111        0
    112        0
    113        1
    114        0
    115        0
    116        0
    117        1
    118        0
    119        1
    120        0
    121        0
    122        0
    123        2
    124        0
    125        0
    126        1
    127        2
    128        1
    129        0
    130        0
    131        1
    132        0
    133        0
    134        0
    135        1
    136        1
    137        1
    138        0
    139        0
    140        0
    141        2
    142        0
    143        0
    144        0
    145        1
    146        0
    147        0
    148        0
    149        1
    150        1
    151        0
    152        0
    153        0
    154        0
    155        1
    156        0
    157        0
    158        0
    159        1
    160        3
    161        1
    162        1
    163        1
    164        0
    165        0
    166        0
    167        0
    168        0
    169        0
    170        0
    171        0
    172        0
    173        0
    174        1
    175        1
    176        0
    177        0
    178        0
    179        0
    180        1
    181        0
    182        0
    183        0
    184        0
    185        0
    186        0
    187        0
    188        2
    189        0
    190        0
    191        0
    192        0
    193        0
    194        1
    195        1
    196        1
    197        1
    198        0
    199        0
    200        0
    201        0
    202        0
    203        0
    204        2
    205        0
    206        0
    207        0
    208        0
    209        0
    210        0
    211        0
    212        0
    213        0
    214        0
    215        0
    216        0
    217        0
    218        0
    219        0
    220        0
    221        0
    222        0
    223        1
    224        0
    225        0
    226        0
    227        0
    228        1
    229        1
    230        0
    231        1
    232        2
    233        1
    234        0
    235        1
    236        0
    237        0
    238        0
    239        0
    240        1
    241        0
    242        1
    243        0
    244        0
    245        0
    246        0
    247        2
    248        1
    249        1
    250        1
    251        0
    252        0
    253        0
    254        0
    255        2
    256        1
    257        0
    258        0
    259        0
    260        0
    261        0
    262        0
    263        0
    264        0
    265        0
    266        1
    267        0
    268        1
    269        1
    270        1
    271        0
    272        0
    273        0
    274        1
    275        0
    276        0
    277        1
    278        0
    279        0
    280        0
    281        0
    282        0
    283        1
    284        0
    285        0
    286        0
    287        1
    288        0
    289        0
    290        0
    291        1
    292        1
    293        0
    294        2
    295        0
    296        0
    297        0
    298        1
    299        1
    300        1
    301        0
    302        1
    303        0
    304        0
    305        0
    306        0
    307        1
    308        2
    309        0
    310        0
    311        0
    312        0
    313        0
    314        0
    315        0
    316        0
    317        0
    318        1
    319        0
    320        0
    321        1
    322        0
    323        0
    324        1
    325        1
    326        1
    327        0
    328        0
    329        0
    330        0
    331        0
    332        0
    333        0
    334        0
    335        0
    336        0
    337        1
    338        1
    339        0
    340        0
    341        1
    342        1
    343        1
    344        0
    345        0
    346        0
    347        1
    348        0
    349        0
    350        2
    351        1
    352        0
    353        0
    354        0
    355        0
    356        0
    357        0
    358        1
    359        0
    360        0
    361        0
    362        0
    363        0
    364        1
    365        1
    366        0
    367        0
    368        0
    369        0
    370        0
    371        1
    372        0
    373        1
    374        0
    375        1
    376        0
    377        0
    378        0
    379        0
    380        0
    381        1
    382        0
    383        0
    384        1
    385        0
    386        0
    387        0
    388        0
    389        0
    390        0
    391        0
    392        0
    393        0
    394        1
    395        0
    396        0
    397        0
    398        0
    399        0
    400        0
    401        1
    402        0
    403        0
    404        0
    405        1
    406        1
    407        0
    408        0
    409        1
    410        0
    411        2
    412        0
    413        0
    414        0
    415        1
    416        0
    417        1
    418        1
    419        2
    420        1
    421        1
    422        0
    423        0
    424        0
    425        0
    426        0
    427        0
    428        0
    429        1
    430        0
    431        0
    432        0
    433        0
    434        1
    435        0
    436        0
    437        0
    438        2
    439        0
    440        0
    441        0
    442        1
    443        0
    444        0
    445        1
    446        0
    447        0
    448        0
    449        0
    450        1
    451        0
    452        0
    453        0
    454        0
    455        0
    456        0
    457        0
    458        0
    459        1
    460        1
    461        1
    462        0
    463        0
    464        0
    465        0
    466        0
    467        0
    468        1
    469        0
    470        0
    471        1
    472        0
    473        0
    474        0
    475        0
    476        0
    477        0
    478        1
    479        1
    480        1
    481        1
    482        1
    483        0
    484        0
    485        0
    486        0
    487        0
    488        0
    489        0
    490        2
    491        0
    492        1
    493        0
    494        0
    495        0
    496        0
    497        1
    498        0
    499        0
    500        0
    501        0
    502        1
    503        1
    504        1
    505        0
    506        0
    507        0
    508        0
    509        0
    510        0
    511        0
    512        0
    513        0
    514        0
    515        0
    516        0
    517        1
    518        0
    519        1
    520        0
    521        0
    522        0
    523        0
    524        0
    525        0
    526        2
    527        0
    528        0
    529        0
    530        2
    531        1
    532        1
    533        1
    534        0
    535        0
    536        2
    537        1
    538        0
    539        1
    540        0
    541        0
    542        1
    543        0
    544        0
    545        0
    546        0
    547        1
    548        0
    549        1
    550        1
    551        2
    552        0
    553        0
    554        1
    555        0
    556        0
    557        0
    558        0
    559        0
    560        0
    561        0
    562        0
    563        0
    564        1
    565        1
    566        1
    567        0
    568        0
    569        0
    570        0
    571        0
    572        0
    573        2
    574        0
    575        1
    576        0
    577        0
    578        0
    579        0
    580        2
    581        0
    582        0
    583        0
    584        0
    585        2
    586        0
    587        1
    588        0
    589        0
    590        0
    591        1
    592        1
    593        0
    594        0
    595        0
    596        1
    597        0
    598        1
    599        0
    600        0
    601        2
    602        1
    603        0
    604        0
    605        1
    606        0
    607        0
    608        2
    609        0
    610        1
    611        0
    612        0
    613        0
    614        2
    615        0
    616        0
    617        0
    618        0
    619        0
    620        0
    621        0
    622        0
    623        0
    624        0
    625        0
    626        1
    627        0
    628        1
    629        0
    630        0
    631        1
    632        0
    633        0
    634        1
    635        0
    636        0
    637        0
    638        1
    639        1
    640        0
    641        0
    642        0
    643        0
    644        0
    645        0
    646        0
    647        1
    648        0
    649        0
    650        3
    651        0
    652        0
    653        0
    654        1
    655        0
    656        1
    657        0
    658        1
    659        0
    660        0
    661        1
    662        0
    663        0
    664        1
    665        0
    666        1
    667        0
    668        0
    669        1
    670        0
    671        0
    672        0
    673        0
    674        0
    675        0
    676        1
    677        0
    678        0
    679        0
    680        0
    681        0
    682        0
    683        1
    684        0
    685        1
    686        0
    687        0
    688        1
    689        3
    690        0
    691        0
    692        0
    693        0
    694        0
    695        1
    696        0
    697        0
    698        0
    699        0
    700        0
    701        0
    702        1
    703        1
    704        1
    705        1
    706        1
    707        0
    708        0
    709        0
    710        0
    711        1
    712        0
    713        0
    714        1
    715        0
    716        0
    717        0
    718        0
    719        0
    720        0
    721        0
    722        1
    723        0
    724        0
    725        0
    726        1
    727        0
    728        0
    729        1
    730        0
    731        0
    732        1
    733        1
    734        0
    735        0
    736        0
    737        0
    738        1
    739        1
    740        0
    741        1
    742        0
    743        1
    744        1
    745        0
    746        0
    747        0
    748        2
    749        0
    750        0
    751        0
    752        0
    753        1
    754        0
    755        0
    756        1
    757        0
    758        0
    759        0
    760        0
    761        0
    762        0
    763        0
    764        0
    765        0
    766        0
    767        0
    768        0
    769        0
    770        0
    771        1
    772        0
    773        0
    774        0
    775        0
    776        0
    777        1
    778        1
    779        0
    780        1
    781        0
    782        2
    783        1
    784        0
    785        0
    786        1
    787        0
    788        0
    789        0
    790        1
    791        2
    792        1
    793        1
    794        1
    795        0
    796        1
    797        0
    798        1
    799        0
    800        0
    801        2
    802        0
    803        0
    804        1
    805        3
    806        0
    807        0
    808        1
    809        1
    810        0
    811        0
    812        0
    813        0
    814        0
    815        0
    816        0
    817        0
    818        0
    819        0
    820        0
    821        1
    822        2
    823        1
    824        0
    825        0
    826        0
    827        0
    828        0
    829        0
    830        1
    831        0
    832        0
    833        0
    834        0
    835        1
    836        0
    837        0
    838        1
    839        2
    840        0
    841        1
    842        3
    843        1
    844        0
    845        1
    846        0
    847        1
    848        1
    849        0
    850        1
    851        0
    852        0
    853        0
    854        1
    855        0
    856        0
    857        0
    858        0
    859        0
    860        1
    861        0
    862        0
    863        0
    864        1
    865        0
    866        2
    867        0
    868        0
    869        0
    870        0
    871        1
    872        1
    873        0
    874        0
    875        1
    876        0
    877        1
    878        1
    879        1
    880        0
    881        1
    882        1
    883        0
    884        0
    885        1
    886        0
    887        0
    888        0
    889        1
    890        1
    891        0
    892        0
    893        0
    894        0
    895        1
    896        0
    897        0
    898        0
    899        1
    900        0
    901        0
    902        0
    903        0
    904        0
    905        0
    906        0
    907        1
    908        0
    909        1
    910        0
    911        0
    912        0
    913        0
    914        0
    915        0
    916        0
    917        1
    918        0
    919        0
    920        0
    921        0
    922        0
    923        0
    924        0
    925        0
    926        0
    927        0
    928        0
    929        0
    930        0
    931        1
    932        0
    933        2
    934        0
    935        0
    936        0
    937        0
    938        0
    939        1
    940        1
    941        0
    942        0
    943        0
    944        0
    945        0
    946        0
    947        0
    948        0
    949        0
    950        0
    951        1
    952        0
    953        0
    954        0
    955        0
    956        0
    957        0
    958        0
    959        1
    960        0
    961        1
    962        0
    963        1
    964        1
    965        0
    966        1
    967        0
    968        0
    969        0
    970        0
    971        0
    972        0
    973        0
    974        0
    975        0
    976        0
    977        0
    978        0
    979        0
    980        0
    981        0
    982        0
    983        0
    984        1
    985        0
    986        0
    987        0
    988        0
    989        1
    990        1
    991        0
    992        1
    993        0
    994        0
    995        0
    996        1
    997        0
    998        0
    999        0
   1000        0
   1001        1
   1002        0
   1003        0
   1004        2
   1005        2
   1006        0
   1007        0
   1008        0
   1009        1
   1010        0
   1011        0
   1012        0
   1013        1
   1014        1
   1015        2
   1016        0
   1017        0
   1018        3
   1019        0
   1020        0
   1021        1
   1022        0
   1023        0
   1024        0
   1025        0
   1026        0
   1027        0
   1028        0
   1029        0
   1030        0
   1031        0
   1032        0
   1033        1
   1034        0
   1035        1
   1036        1
   1037        0
   1038        0
   1039        0
   1040        0
   1041        0
   1042        0
   1043        0
   1044        1
   1045        0
   1046        0
   1047        1
   1048        0
   1049        0
   1050        0
   1051        0
   1052        1
   1053        0
   1054        1
   1055        0
   1056        1
   1057        0
   1058        1
   1059        0
   1060        1
   1061        0
   1062        0
   1063        0
   1064        0
   1065        3
   1066        1
   1067        0
   1068        1
   1069        0
   1070        0
   1071        0
   1072        0
   1073        1
   1074        0
   1075        0
   1076        0
   1077        1
   1078        0
   1079        0
   1080        0
   1081        1
   1082        0
   1083        0
   1084        0
   1085        0
   1086        0
   1087        0
   1088        0
   1089        0
   1090        1
   1091        1
   1092        1
   1093        0
   1094        0
   1095        0
   1096        0
   1097        0
   1098        0
   1099        0
   1100        0
   1101        0
   1102        0
   1103        0
   1104        0
   1105        1
   1106        0
   1107        1
   1108        0
   1109        0
   1110        1
   1111        0
   1112        1
   1113        0
   1114        0
   1115        0
   1116        0
   1117        1
   1118        0
   1119        0
   1120        1
   1121        0
   1122        0
   1123        2
   1124        0
   1125        1
   1126        1
   1127        0
   1128        0
   1129        0
   1130        1
   1131        0
   1132        0
   1133        0
   1134        0
   1135        0
   1136        0
   1137        0
   1138        0
   1139        1
   1140        1
   1141        0
   1142        1
   1143        0
   1144        0
   1145        0
   1146        0
   1147        0
   1148        0
   1149        0
   1150        1
   1151        1
   1152        1
   1153        0
   1154        0
   1155        1
   1156        0
   1157        2
   1158        1
   1159        0
   1160        0
   1161        3
   1162        0
   1163        0
   1164        0
   1165        0
   1166        0
   1167        0
   1168        0
   1169        0
   1170        0
   1171        0
   1172        0
   1173        2
   1174        0
   1175        0
   1176        0
   1177        0
   1178        0
   1179        2
   1180        0
   1181        0
   1182        0
   1183        1
   1184        3
   1185        0
   1186        0
   1187        1
   1188        0
   1189        0
   1190        1
   1191        2
   1192        0
   1193        0
   1194        0
   1195        2
   1196        0
   1197        0
   1198        1
   1199        0
   1200        1
   1201        0
   1202        0
   1203        0
   1204        0
   1205        1
   1206        0
   1207        0
   1208        0
   1209        0
   1210        0
   1211        2
   1212        1
   1213        0
   1214        0
   1215        0
   1216        1
   1217        0
   1218        1
   1219        2
   1220        0
   1221        0
   1222        0
   1223        0
   1224        0
   1225        0
   1226        1
   1227        0
   1228        1
   1229        0
   1230        1
   1231        0
   1232        1
   1233        0
   1234        0
   1235        0
   1236        0
   1237        0
   1238        0
   1239        0
   1240        3
   1241        2
   1242        0
   1243        1
   1244        0
   1245        0
   1246        0
   1247        1
   1248        0
   1249        1
   1250        0
   1251        0
   1252        0
   1253        2
   1254        0
   1255        0
   1256        1
   1257        0
   1258        0
   1259        0
   1260        0
   1261        1
   1262        0
   1263        0
   1264        1
   1265        0
   1266        1
   1267        0
   1268        0
   1269        0
   1270        0
   1271        1
   1272        0
   1273        1
   1274        0
   1275        2
   1276        1
   1277        1
   1278        0
   1279        0
   1280        0
   1281        1
   1282        0
   1283        0
   1284        0
   1285        0
   1286        0
   1287        0
   1288        1
   1289        1
   1290        0
   1291        0
   1292        0
   1293        0
   1294        1
   1295        0
   1296        0
   1297        0
   1298        0
   1299        0
   1300        0
   1301        0
   1302        0
   1303        0
   1304        1
   1305        1
   1306        1
   1307        1
   1308        0
   1309        0
   1310        0
   1311        1
   1312        0
   1313        0
   1314        0
   1315        1
   1316        0
   1317        0
   1318        3
   1319        0
   1320        0
   1321        0
   1322        0
   1323        0
   1324        0
   1325        3
   1326        0
   1327        0
   1328        1
   1329        0
   1330        0
   1331        0
   1332        0
   1333        1
   1334        0
   1335        0
   1336        0
   1337        0
   1338        1
   1339        0
   1340        1
   1341        1
   1342        0
   1343        0
   1344        0
   1345        1
   1346        1
   1347        1
   1348        1
   1349        0
   1350        0
   1351        1
   1352        0
   1353        0
   1354        1
   1355        0
   1356        0
   1357        0
   1358        2
   1359        0
   1360        0
   1361        0
   1362        0
   1363        0
   1364        0
   1365        0
   1366        0
   1367        0
   1368        0
   1369        1
   1370        0
   1371        0
   1372        0
   1373        0
   1374        0
   1375        0
   1376        0
   1377        0
   1378        0
   1379        1
   1380        0
   1381        0
   1382        1
   1383        0
   1384        1
   1385        0
   1386        1
   1387        1
   1388        0
   1389        0
   1390        1
   1391        0
   1392        0
   1393        0
   1394        0
   1395        1
   1396        0
   1397        0
   1398        0
   1399        0
   1400        0
   1401        1
   1402        0
   1403        0
   1404        0
   1405        1
   1406        0
   1407        0
   1408        1
   1409        0
   1410        1
   1411        0
   1412        0
   1413        0
   1414        1
   1415        2
   1416        0
   1417        1
   1418        0
   1419        0
   1420        2
   1421        1
   1422        0
   1423        1
   1424        0
   1425        0
   1426        0
   1427        0
   1428        0
   1429        1
   1430        1
   1431        1
   1432        2
   1433        2
   1434        1
   1435        0
   1436        0
   1437        0
   1438        1
   1439        0
   1440        1
   1441        1
   1442        1
   1443        2
   1444        3
   1445        2
   1446        5
   1447        1
   1448        2
   1449        2
   1450        3
   1451        5
   1452        3
   1453        3
   1454       10
   1455        8
   1456        6
   1457        9
   1458       15
   1459       14
   1460       27
   1461       41
   1462       55
   1463      100
   1464      159
   1465      264
   1466      380
   1467      505
   1468      765
   1469     1040
   1470     1265
   1471     1691
   1472     1935
   1473     2220
   1474     2524
   1475     2722
   1476     2775
   1477     2873
   1478     2962
   1479     3058
   1480     2986
   1481     3173
   1482     3120
   1483     3270
   1484     3316
   1485     3387
   1486     3441
   1487     3501
   1488     3648
   1489     3801
   1490     3923
   1491     4031
   1492     4134
   1493     4003
   1494     4204
   1495     4316
   1496     4240
   1497     4340
   1498     4478
   1499     4450
   1500     4692
   1501     4601
   1502     4861
   1503     4878
   1504     5075
   1505     5129
   1506     5245
   1507     5549
   1508     5511
   1509     5753
   1510     5949
   1511     6080
   1512     6009
   1513     5831
   1514     6116
   1515     5996
   1516     5909
   1517     6013
   1518     6072
   1519     6380
   1520     6468
   1521     6589
   1522     6774
   1523     6982
   1524     7048
   1525     7109
   1526     7005
   1527     6862
   1528     6796
   1529     6828
   1530     6882
   1531     6803
   1532     7083
   1533     7580
   1534     7469
   1535     7330
   1536     7399
   1537     7478
   1538     7631
   1539     7754
   1540     7891
   1541     7979
   1542     8083
   1543     7977
   1544     8258
   1545     8115
   1546     8166
   1547     8247
   1548     8466
   1549     8521
   1550     8420
   1551     8271
   1552     8333
   1553     7880
   1554     7283
   1555     6946
   1556     6669
   1557     6559
   1558     6411
   1559     5933
   1560     5447
   1561     5306
   1562     5078
   1563     5102
   1564     4793
   1565     4651
   1566     4443
   1567     4256
   1568     4164
   1569     3924
   1570     3740
   1571     3611
   1572     3648
   1573     3559
   1574     3529
   1575     3390
   1576     3310
   1577     3215
   1578     3081
   1579     3067
   1580     3162
   1581     3038
   1582     3068
   1583     3018
   1584     2972
   1585     2869
   1586     2985
   1587     2854
   1588     2727
   1589     2679
   1590     2486
   1591     2456
   1592     2101
   1593     1922
   1594     1757
   1595     1501
   1596     1313
   1597     1173
   1598     1054
   1599      871
   1600      717
   1601      671
   1602      590
   1603      475
   1604      354
   1605      342
   1606      304
   1607      260
   1608      215
   1609      178
   1610      143
   1611      118
   1612      107
   1613       94
   1614       64
   1615       59
   1616       38
   1617       39
   1618       23
   1619       17
   1620       22
   1621       14
   1622       10
   1623        5
   1624       11
   1625        4
   1626        6
   1627        6
   1628        2
   1629        2
   1630        3
   1631        7
   1632        1
   1633        1
   1634        1
   1635        0
   1636        1
   1637        0
   1638        0
   1639        0
   1640        1
   1641        2
   1642        0
   1643        0
   1644        0
   1645        2
   1646        2
   1647        0
   1648        0
   1649        0
   1650        1
   1651        0
   1652        0
   1653        0
   1654        0
   1655        0
   1656        1
   1657        1
   1658        0
   1659        1
   1660        0
   1661        0
   1662        3
   1663        0
   1664        1
   1665        0
   1666        0
   1667        0
   1668        0
   1669        0
   1670        1
   1671        0
   1672        1
   1673        0
   1674        0
   1675        0
   1676        1
   1677        0
   1678        0
   1679        0
   1680        0
   1681        1
   1682        1
   1683        0
   1684        0
   1685        0
   1686        0
   1687        1
   1688        1
   1689        1
   1690        1
   1691        0
   1692        0
   1693        0
   1694        0
   1695        0
   1696        0
   1697        1
   1698        0
   1699        2
   1700        1
   1701        1
   1702        0
   1703        0
   1704        0
   1705        1
   1706        0
   1707        0
   1708        0
   1709        0
   1710        0
   1711        0
   1712        0
   1713        0
   1714        0
   1715        0
   1716        0
   1717        0
   1718        1
   1719        1
   1720        0
   1721        1
   1722        1
   1723        1
   1724        0
   1725        0
   1726        0
   1727        0
   1728        0
   1729        0
   1730        0
   1731        0
   1732        1
   1733        0
   1734        1
   1735        0
   1736        0
   1737        0
   1738        0
   1739        0
   1740        1
   1741        0
   1742        0
   1743        0
   1744        2
   1745        3
   1746        1
   1747        0
   1748        1
   1749        1
   1750        0
   1751        1
   1752        0
   1753        0
   1754        0
   1755        0
   1756        0
   1757        0
   1758        1
   1759        1
   1760        0
   1761        0
   1762        0
   1763        0
   1764        0
   1765        0
   1766        0
   1767        1
   1768        0
   1769        0
   1770        0
   1771        1
   1772        0
   1773        0
   1774        1
   1775        0
   1776        1
   1777        1
   1778        0
   1779        1
   1780        0
   1781        0
   1782        0
   1783        1
   1784        0
   1785        0
   1786        0
   1787        0
   1788        0
   1789        1
   1790        0
   1791        0
   1792        0
   1793        0
   1794        0
   1795        0
   1796        0
   1797        0
   1798        0
   1799        0
   1800        0
   1801        0
   1802        0
   1803        0
   1804        1
   1805        1
   1806        2
   1807        0
   1808        0
   1809        1
   1810        0
   1811        0
   1812        0
   1813        0
   1814        0
   1815        0
   1816        1
   1817        0
   1818        0
   1819        0
   1820        1
   1821        0
   1822        0
   1823        0
   1824        1
   1825        1
   1826        0
   1827        0
   1828        0
   1829        0
   1830        0
   1831        0
   1832        0
   1833        0
   1834        0
   1835        0
   1836        0
   1837        0
   1838        1
   1839        0
   1840        0
   1841        1
   1842        1
   1843        0
   1844        0
   1845        0
   1846        0
   1847        0
   1848        1
   1849        0
   1850        0
   1851        0
   1852        0
   1853        1
   1854        0
   1855        1
   1856        0
   1857        0
   1858        0
   1859        0
   1860        0
   1861        1
   1862        0
   1863        1
   1864        0
   1865        0
   1866        0
   1867        2
   1868        1
   1869        0
   1870        1
   1871        0
   1872        0
   1873        0
   1874        0
   1875        0
   1876        0
   1877        0
   1878        0
   1879        0
   1880        0
   1881        0
   1882        0
   1883        0
   1884        0
   1885        0
   1886        0
   1887        1
   1888        0
   1889        0
   1890        0
   1891        1
   1892        0
   1893        0
   1894        0
   1895        0
   1896        0
   1897        0
   1898        0
   1899        0
   1900        0
   1901        0
   1902        0
   1903        0
   1904        0
   1905        2
   1906        0
   1907        0
   1908        0
   1909        0
   1910        0
   1911        1
   1912        0
   1913        0
   1914        0
   1915        0
   1916        0
   1917        0
   1918        0
   1919        0
   1920        0
   1921        0
   1922        0
   1923        0
   1924        0
   1925        0
   1926        0
   1927        0
   1928        0
   1929        0
   1930        0
   1931        0
   1932        1
   1933        0
   1934        0
   1935        2
   1936        0
   1937        1
   1938        1
   1939        1
   1940        0
   1941        0
   1942        0
   1943        1
   1944        0
   1945        0
   1946        0
   1947        0
   1948        0
   1949        0
   1950        1
   1951        1
   1952        0
   1953        0
   1954        0
   1955        0
   1956        0
   1957        0
   1958        0
   1959        0
   1960        1
   1961        1
   1962        0
   1963        0
   1964        0
   1965        1
   1966        0
   1967        0
   1968        0
   1969        0
   1970        0
   1971        0
   1972        0
   1973        0
   1974        0
   1975        1
   1976        0
   1977        0
   1978        0
   1979        0
   1980        0
   1981        0
   1982        0
   1983        0
   1984        0
   1985        0
   1986        0
   1987        1
   1988        0
   1989        0
   1990        0
   1991        0
   1992        1
   1993        0
   1994        2
   1995        0
   1996        0
   1997        0
   1998        1
   1999        0
   2000        0
   2001        0
   2002        0
   2003        1
   2004        0
   2005        0
   2006        0
   2007        1
   2008        0
   2009        0
   2010        0
   2011        1
   2012        0
   2013        1
   2014        1
   2015        0
   2016        1
   2017        1
   2018        0
   2019        1
   2020        0
   2021        0
   2022        1
   2023        0
   2024        0
   2025        0
   2026        1
   2027        0
   2028        0
   2029        1
   2030        0
   2031        0
   2032        0
   2033        1
   2034        0
   2035        0
   2036        0
   2037        1
   2038        0
   2039        0
   2040        0
   2041        0
   2042        0
   2043        0
   2044        0
   2045        0
   2046        0
   2047        0
   2048        0
   2049        0
   2050        0
   2051        0
   2052        0
   2053        0
   2054        0
   2055        0
   2056        0
   2057        0
   2058        0
   2059        0
   2060        0
   2061        0
   2062        1
   2063        0
   2064        0
   2065        0
   2066        0
   2067        1
   2068        0
   2069        0
   2070        0
   2071        0
   2072        2
   2073        1
   2074        0
   2075        0
   2076        0
   2077        1
   2078        0
   2079        0
   2080        0
   2081        0
   2082        0
   2083        0
   2084        0
   2085        0
   2086        0
   2087        1
   2088        0
   2089        0
   2090        0
   2091        0
   2092        1
   2093        0
   2094        0
   2095        0
   2096        1
   2097        0
   2098        0
   2099        0
   2100        0
   2101        0
   2102        0
   2103        0
   2104        0
   2105        0
   2106        0
   2107        0
   2108        0
   2109        1
   2110        0
   2111        1
   2112        3
   2113        0
   2114        0
   2115        0
   2116        0
   2117        0
   2118        2
   2119        0
   2120        0
   2121        1
   2122        0
   2123        0
   2124        0
   2125        0
   2126        0
   2127        0
   2128        0
   2129        0
   2130        0
   2131        0
   2132        0
   2133        0
   2134        3
   2135        0
   2136        2
   2137        0
   2138        0
   2139        0
   2140        0
   2141        2
   2142        0
   2143        0
   2144        0
   2145        0
   2146        0
   2147        0
   2148        0
   2149        0
   2150        1
   2151        0
   2152        0
   2153        0
   2154        1
   2155        0
   2156        0
   2157        0
   2158        1
   2159        0
   2160        0
   2161        0
   2162        0
   2163        0
   2164        0
   2165        1
   2166        0
   2167        0
   2168        0
   2169        1
   2170        0
   2171        0
   2172        0
   2173        1
   2174        0
   2175        0
   2176        1
   2177        2
   2178        0
   2179        1
   2180        0
   2181        0
   2182        0
   2183        1
   2184        0
   2185        1
   2186        1
   2187        0
   2188        0
   2189        0
   2190        0
   2191        0
   2192        1
   2193        0
   2194        0
   2195        0
   2196        0
   2197        0
   2198        0
   2199        0
   2200        0
   2201        1
   2202        0
   2203        0
   2204        1
   2205        1
   2206        0
   2207        0
   2208        0
   2209        0
   2210        0
   2211        0
   2212        0
   2213        0
   2214        1
   2215        0
   2216        0
   2217        0
   2218        0
   2219        0
   2220        1
   2221        0
   2222        0
   2223        0
   2224        0
   2225        0
   2226        1
   2227        0
   2228        0
   2229        0
   2230        1
   2231        0
   2232        0
   2233        0
   2234        0
   2235        0
   2236        0
   2237        1
   2238        1
   2239        0
   2240        0
   2241        0
   2242        0
   2243        0
   2244        0
   2245        1
   2246        0
   2247        1
   2248        2
   2249        0
   2250        1
   2251        0
   2252        0
   2253        0
   2254        2
   2255        0
   2256        0
   2257        2
   2258        0
   2259        0
   2260        1
   2261        0
   2262        0
   2263        0
   2264        0
   2265        0
   2266        0
   2267        0
   2268        0
   2269        1
   2270        0
   2271        0
   2272        0
   2273        0
   2274        0
   2275        0
   2276        0
   2277        0
   2278        0
   2279        0
   2280        1
   2281        0
   2282        0
   2283        0
   2284        0
   2285        0
   2286        1
   2287        0
   2288        1
   2289        0
   2290        0
   2291        0
   2292        1
   2293        0
   2294        1
   2295        0
   2296        1
   2297        0
   2298        0
   2299        0
   2300        1
   2301        0
   2302        0
   2303        0
   2304        0
   2305        0
   2306        0
   2307        0
   2308        1
   2309        0
   2310        0
   2311        0
   2312        0
   2313        0
   2314        1
   2315        1
   2316        0
   2317        1
   2318        1
   2319        0
   2320        0
   2321        0
   2322        0
   2323        0
   2324        0
   2325        1
   2326        0
   2327        0
   2328        1
   2329        0
   2330        0
   2331        0
   2332        0
   2333        0
   2334        0
   2335        0
   2336        0
   2337        0
   2338        1
   2339        1
   2340        0
   2341        0
   2342        0
   2343        0
   2344        1
   2345        0
   2346        1
   2347        0
   2348        1
   2349        0
   2350        0
   2351        0
   2352        0
   2353        0
   2354        1
   2355        0
   2356        1
   2357        0
   2358        0
   2359        1
   2360        0
   2361        0
   2362        0
   2363        1
   2364        0
   2365        0
   2366        0
   2367        0
   2368        0
   2369        0
   2370        0
   2371        0
   2372        0
   2373        0
   2374        0
   2375        1
   2376        0
   2377        0
   2378        0
   2379        0
   2380        0
   2381        0
   2382        0
   2383        3
   2384        0
   2385        0
   2386        0
   2387        0
   2388        1
   2389        0
   2390        0
   2391        0
   2392        1
   2393        0
   2394        0
   2395        1
   2396        0
   2397        1
   2398        1
   2399        1
   2400        0
   2401        0
   2402        0
   2403        1
   2404        0
   2405        1
   2406        1
   2407        1
   2408        0
   2409        0
   2410        0
   2411        1
   2412        0
   2413        0
   2414        0
   2415        1
   2416        0
   2417        0
   2418        2
   2419        1
   2420        0
   2421        0
   2422        0
   2423        1
   2424        0
   2425        1
   2426        0
   2427        0
   2428        0
   2429        0
   2430        0
   2431        2
   2432        0
   2433        0
   2434        1
   2435        0
   2436        1
   2437        0
   2438        0
   2439        0
   2440        0
   2441        0
   2442        0
   2443        0
   2444        0
   2445        0
   2446        0
   2447        0
   2448        0
   2449        1
   2450        0
   2451        1
   2452        0
   2453        1
   2454        0
   2455        0
   2456        0
   2457        0
   2458        0
   2459        0
   2460        0
   2461        1
   2462        0
   2463        0
   2464        0
   2465        0
   2466        0
   2467        0
   2468        0
   2469        0
   2470        0
   2471        0
   2472        1
   2473        1
   2474        0
   2475        0
   2476        1
   2477        0
   2478        0
   2479        1
   2480        0
   2481        0
   2482        0
   2483        0
   2484        1
   2485        0
   2486        0
   2487        0
   2488        0
   2489        1
   2490        0
   2491        0
   2492        1
   2493        1
   2494        1
   2495        0
   2496        0
   2497        1
   2498        0
   2499        0
   2500        0
   2501        0
   2502        1
   2503        0
   2504        0
   2505        0
   2506        1
   2507        0
   2508        0
   2509        0
   2510        0
   2511        1
   2512        0
   2513        0
   2514        1
   2515        0
   2516        0
   2517        0
   2518        0
   2519        0
   2520        0
   2521        2
   2522        0
   2523        0
   2524        1
   2525        0
   2526        1
   2527        1
   2528        0
   2529        0
   2530        0
   2531        0
   2532        1
   2533        0
   2534        0
   2535        0
   2536        2
   2537        0
   2538        1
   2539        0
   2540        0
   2541        0
   2542        0
   2543        0
   2544        0
   2545        0
   2546        0
   2547        0
   2548        0
   2549        1
   2550        0
   2551        0
   2552        0
   2553        0
   2554        0
   2555        0
   2556        0
   2557        0
   2558        0
   2559        1
   2560        0
   2561        0
   2562        0
   2563        0
   2564        0
   2565        0
   2566        1
   2567        0
   2568        0
   2569        0
   2570        0
   2571        0
   2572        0
   2573        1
   2574        0
   2575        0
   2576        1
   2577        0
   2578        0
   2579        1
   2580        1
   2581        0
   2582        1
   2583        1
   2584        0
   2585        0
   2586        0
   2587        2
   2588        1
   2589        0
   2590        0
   2591        0
   2592        0
   2593        2
   2594        0
   2595        0
   2596        0
   2597        1
   2598        0
   2599        0
   2600        1
   2601        0
   2602        1
   2603        0
   2604        0
   2605        0
   2606        0
   2607        1
   2608        0
   2609        0
   2610        1
   2611        1
   2612        0
   2613        0
   2614        1
   2615        1
   2616        0
   2617        0
   2618        1
   2619        0
   2620        0
   2621        1
   2622        0
   2623        1
   2624        0
   2625        0
   2626        0
   2627        0
   2628        0
   2629        0
   2630        0
   2631        0
   2632        0
   2633        1
   2634        0
   2635        0
   2636        1
   2637        1
   2638        0
   2639        1
   2640        0
   2641        1
   2642        0
   2643        0
   2644        0
   2645        0
   2646        0
   2647        2
   2648        0
   2649        0
   2650        1
   2651        0
   2652        1
   2653        0
   2654        0
   2655        1
   2656        0
   2657        0
   2658        1
   2659        0
   2660        0
   2661        0
   2662        1
   2663        0
   2664        0
   2665        0
   2666        0
   2667        1
   2668        0
   2669        1
   2670        1
   2671        0
   2672        0
   2673        1
   2674        0
   2675        0
   2676        0
   2677        1
   2678        0
   2679        2
   2680        0
   2681        0
   2682        0
   2683        0
   2684        0
   2685        1
   2686        0
   2687        0
   2688        0
   2689        0
   2690        0
   2691        0
   2692        1
   2693        0
   2694        0
   2695        0
   2696        1
   2697        0
   2698        2
   2699        1
   2700        0
   2701        1
   2702        0
   2703        0
   2704        1
   2705        0
   2706        1
   2707        0
   2708        1
   2709        2
   2710        0
   2711        0
   2712        0
   2713        0
   2714        0
   2715        1
   2716        1
   2717        0
   2718        0
   2719        1
   2720        2
   2721        1
   2722        0
   2723        0
   2724        0
   2725        1
   2726        0
   2727        1
   2728        0
   2729        0
   2730        0
   2731        1
   2732        0
   2733        1
   2734        0
   2735        1
   2736        1
   2737        0
   2738        0
   2739        1
   2740        0
   2741        1
   2742        0
   2743        0
   2744        0
   2745        0
   2746        0
   2747        0
   2748        0
   2749        1
   2750        2
   2751        0
   2752        0
   2753        1
   2754        0
   2755        1
   2756        0
   2757        0
   2758        0
   2759        1
   2760        0
   2761        0
   2762        1
   2763        0
   2764        1
   2765        0
   2766        0
   2767        0
   2768        1
   2769        0
   2770        0
   2771        0
   2772        0
   2773        0
   2774        1
   2775        0
   2776        0
   2777        0
   2778        0
   2779        2
   2780        1
   2781        0
   2782        1
   2783        0
   2784        1
   2785        1
   2786        0
   2787        0
   2788        0
   2789        0
   2790        0
   2791        0
   2792        1
   2793        1
   2794        1
   2795        0
   2796        1
   2797        1
   2798        0
   2799        0
   2800        0
   2801        0
   2802        0
   2803        1
   2804        0
   2805        1
   2806        2
   2807        0
   2808        0
   2809        1
   2810        0
   2811        0
   2812        0
   2813        0
   2814        1
   2815        1
   2816        0
   2817        2
   2818        0
   2819        1
   2820        1
   2821        0
   2822        0
   2823        0
   2824        0
   2825        1
   2826        0
   2827        0
   2828        0
   2829        0
   2830        1
   2831        0
   2832        0
   2833        0
   2834        0
   2835        0
   2836        0
   2837        0
   2838        0
   2839        0
   2840        1
   2841        1
   2842        2
   2843        0
   2844        0
   2845        0
   2846        0
   2847        0
   2848        0
   2849        0
   2850        0
   2851        0
   2852        1
   2853        0
   2854        0
   2855        0
   2856        1
   2857        0
   2858        0
   2859        0
   2860        0
   2861        0
   2862        0
   2863        0
   2864        0
   2865        0
   2866        0
   2867        0
   2868        0
   2869        0
   2870        0
   2871        0
   2872        0
   2873        0
   2874        1
   2875        0
   2876        0
   2877        1
   2878        0
   2879        0
   2880        0
   2881        0
   2882        0
   2883        1
   2884        1
   2885        0
   2886        0
   2887        1
   2888        0
   2889        0
   2890        0
   2891        1
   2892        1
   2893        0
   2894        0
   2895        0
   2896        1
   2897        1
   2898        0
   2899        2
   2900        2
   2901        2
   2902        0
   2903        0
   2904        1
   2905        0
   2906        1
   2907        1
   2908        0
   2909        1
   2910        1
   2911        0
   2912        0
   2913        0
   2914        0
   2915        0
   2916        1
   2917        0
   2918        0
   2919        0
   2920        0
   2921        0
   2922        0
   2923        2
   2924        0
   2925        0
   2926        0
   2927        1
   2928        0
   2929        0
   2930        1
   2931        0
   2932        0
   2933        0
   2934        0
   2935        2
   2936        0
   2937        0
   2938        1
   2939        0
   2940        1
   2941        0
   2942        0
   2943        0
   2944        0
   2945        0
   2946        0
   2947        0
   2948        1
   2949        0
   2950        0
   2951        0
   2952        0
   2953        0
   2954        0
   2955        1
   2956        0
   2957        0
   2958        1
   2959        1
   2960        0
   2961        0
   2962        0
   2963        1
   2964        0
   2965        0
   2966        0
   2967        1
   2968        1
   2969        0
   2970        0
   2971        0
   2972        0
   2973        0
   2974        1
   2975        0
   2976        0
   2977        0
   2978        1
   2979        1
   2980        0
   2981        0
   2982        0
   2983        1
   2984        0
   2985        0
   2986        1
   2987        0
   2988        0
   2989        0
   2990        0
   2991        0
   2992        0
   2993        0
   2994        0
   2995        0
   2996        1
   2997        0
   2998        0
   2999        0
   3000        0
   3001        0
   3002        0
   3003        1
   3004        0
   3005        0
   3006        0
   3007        0
   3008        0
   3009        0
   3010        0
   3011        1
   3012        0
   3013        0
   3014        0
   3015        0
   3016        0
   3017        0
   3018        0
   3019        1
   3020        0
   3021        0
   3022        0
   3023        0
   3024        1
   3025        0
   3026        1
   3027        0
   3028        2
   3029        1
   3030        0
   3031        0
   3032        0
   3033        0
   3034        0
   3035        0
   3036        0
   3037        0
   3038        0
   3039        0
   3040        0
   3041        0
   3042        0
   3043        0
   3044        1
   3045        1
   3046        0
   3047        0
   3048        0
   3049        0
   3050        0
   3051        0
   3052        0
   3053        1
   3054        0
   3055        0
   3056        0
   3057        0
   3058        0
   3059        1
   3060        1
   3061        1
   3062        1
   3063        0
   3064        0
   3065        0
   3066        0
   3067        0
   3068        0
   3069        0
   3070        1
   3071        0
   3072        0
   3073        0
   3074        0
   3075        1
   3076        0
   3077        0
   3078        0
   3079        0
   3080        0
   3081        0
   3082        0
   3083        0
   3084        0
   3085        0
   3086        2
   3087        1
   3088        0
   3089        0
   3090        0
   3091        0
   3092        1
   3093        1
   3094        0
   3095        0
   3096        1
   3097        1
   3098        1
   3099        0
   3100        0
   3101        0
   3102        0
   3103        0
   3104        0
   3105        0
   3106        0
   3107        0
   3108        0
   3109        1
   3110        0
   3111        0
   3112        0
   3113        0
   3114        0
   3115        1
   3116        0
   3117        1
   3118        0
   3119        1
   3120        0
   3121        1
   3122        0
   3123        0
   3124        0
   3125        0
   3126        0
   3127        0
   3128        0
   3129        0
   3130        0
   3131        0
   3132        0
   3133        1
   3134        1
   3135        1
   3136        0
   3137        0
   3138        0
   3139        0
   3140        1
   3141        0
   3142        0
   3143        1
   3144        0
   3145        0
   3146        0
   3147        0
   3148        2
   3149        1
   3150        0
   3151        0
   3152        1
   3153        0
   3154        1
   3155        0
   3156        0
   3157        0
   3158        1
   3159        1
   3160        0
   3161        1
   3162        0
   3163        0
   3164        0
   3165        1
   3166        1
   3167        0
   3168        1
   3169        1
   3170        1
   3171        1
   3172        0
   3173        0
   3174        0
   3175        1
   3176        2
   3177        1
   3178        1
   3179        0
   3180        0
   3181        0
   3182        1
   3183        0
   3184        0
   3185        0
   3186        1
   3187        0
   3188        0
   3189        1
   3190        1
   3191        2
   3192        0
   3193        0
   3194        0
   3195        0
   3196        2
   3197        0
   3198        0
   3199        0
   3200        0
   3201        0
   3202        1
   3203        0
   3204        1
   3205        0
   3206        0
   3207        0
   3208        0
   3209        0
   3210        1
   3211        0
   3212        1
   3213        1
   3214        0
   3215        0
   3216        1
   3217        0
   3218        1
   3219        0
   3220        0
   3221        0
   3222        1
   3223        0
   3224        0
   3225        0
   3226        0
   3227        0
   3228        0
   3229        1
   3230        0
   3231        0
   3232        0
   3233        0
   3234        1
   3235        0
   3236        0
   3237        0
   3238        0
   3239        0
   3240        0
   3241        0
   3242        0
   3243        0
   3244        0
   3245        0
   3246        0
   3247        0
   3248        1
   3249        0
   3250        2
   3251        0
   3252        0
   3253        0
   3254        0
   3255        0
   3256        0
   3257        2
   3258        1
   3259        0
   3260        3
   3261        0
   3262        0
   3263        0
   3264        1
   3265        1
   3266        0
   3267        0
   3268        0
   3269        1
   3270        0
   3271        0
   3272        0
   3273        0
   3274        1
   3275        0
   3276        0
   3277        0
   3278        0
   3279        0
   3280        0
   3281        1
   3282        1
   3283        0
   3284        0
   3285        0
   3286        0
   3287        0
   3288        0
   3289        0
   3290        0
   3291        1
   3292        2
   3293        0
   3294        0
   3295        1
   3296        0
   3297        0
   3298        0
   3299        1
   3300        1
   3301        0
   3302        0
   3303        0
   3304        1
   3305        0
   3306        0
   3307        1
   3308        1
   3309        2
   3310        0
   3311        0
   3312        0
   3313        0
   3314        1
   3315        0
   3316        1
   3317        0
   3318        0
   3319        0
   3320        0
   3321        0
   3322        1
   3323        0
   3324        0
   3325        0
   3326        1
   3327        1
   3328        0
   3329        0
   3330        0
   3331        0
   3332        0
   3333        0
   3334        0
   3335        0
   3336        0
   3337        0
   3338        0
   3339        1
   3340        0
   3341        0
   3342        0
   3343        0
   3344        0
   3345        0
   3346        1
   3347        0
   3348        0
   3349        0
   3350        0
   3351        1
   3352        0
   3353        1
   3354        0
   3355        1
   3356        0
   3357        0
   3358        0
   3359        0
   3360        0
   3361        1
   3362        2
   3363        1
   3364        0
   3365        0
   3366        0
   3367        0
   3368        0
   3369        1
   3370        1
   3371        0
   3372        0
   3373        2
   3374        0
   3375        0
   3376        1
   3377        0
   3378        1
   3379        0
   3380        0
   3381        0
   3382        0
   3383        0
   3384        0
   3385        0
   3386        2
   3387        0
   3388        0
   3389        0
   3390        0
   3391        0
   3392        0
   3393        1
   3394        1
   3395        0
   3396        0
   3397        1
   3398        0
   3399        0
   3400        0
   3401        0
   3402        1
   3403        0
   3404        1
   3405        0
   3406        1
   3407        1
   3408        0
   3409        1
   3410        1
   3411        1
   3412        0
   3413        0
   3414        1
   3415        0
   3416        0
   3417        0
   3418        0
   3419        1
   3420        1
   3421        0
   3422        0
   3423        0
   3424        1
   3425        0
   3426        0
   3427        0
   3428        1
   3429        0
   3430        0
   3431        0
   3432        0
   3433        3
   3434        1
   3435        0
   3436        1
   3437        0
   3438        0
   3439        1
   3440        0
   3441        0
   3442        1
   3443        0
   3444        0
   3445        0
   3446        1
   3447        1
   3448        1
   3449        0
   3450        0
   3451        0
   3452        0
   3453        1
   3454        0
   3455        0
   3456        0
   3457        2
   3458        0
   3459        0
   3460        1
   3461        1
   3462        0
   3463        1
   3464        0
   3465        3
   3466        0
   3467        0
   3468        0
   3469        0
   3470        0
   3471        1
   3472        0
   3473        1
   3474        0
   3475        0
   3476        0
   3477        2
   3478        1
   3479        0
   3480        0
   3481        0
   3482        0
   3483        1
   3484        1
   3485        0
   3486        0
   3487        0
   3488        0
   3489        0
   3490        0
   3491        0
   3492        2
   3493        2
   3494        0
   3495        0
   3496        0
   3497        0
   3498        1
   3499        1
   3500        0
   3501        0
   3502        0
   3503        0
   3504        0
   3505        0
   3506        0
   3507        1
   3508        0
   3509        0
   3510        0
   3511        0
   3512        0
   3513        0
   3514        0
   3515        1
   3516        1
   3517        1
   3518        2
   3519        0
   3520        0
   3521        0
   3522        0
   3523        1
   3524        0
   3525        0
   3526        0
   3527        0
   3528        1
   3529        1
   3530        0
   3531        0
   3532        0
   3533        0
   3534        0
   3535        0
   3536        1
   3537        0
   3538        0
   3539        0
   3540        0
   3541        0
   3542        0
   3543        0
   3544        0
   3545        1
   3546        0
   3547        1
   3548        2
   3549        0
   3550        0
   3551        0
   3552        0
   3553        0
   3554        0
   3555        1
   3556        0
   3557        0
   3558        1
   3559        1
   3560        0
   3561        0
   3562        1
   3563        0
   3564        0
   3565        0
   3566        1
   3567        1
   3568        0
   3569        1
   3570        0
   3571        0
   3572        0
   3573        1
   3574        0
   3575        0
   3576        0
   3577        0
   3578        0
   3579        1
   3580        0
   3581        0
   3582        0
   3583        0
   3584        0
   3585        1
   3586        2
   3587        1
   3588        0
   3589        0
   3590        0
   3591        0
   3592        0
   3593        0
   3594        0
   3595        0
   3596        0
   3597        0
   3598        0
   3599        2
   3600        0
   3601        0
   3602        1
   3603        0
   3604        0
   3605        0
   3606        0
   3607        0
   3608        0
   3609        0
   3610        0
   3611        0
   3612        1
   3613        0
   3614        0
   3615        0
   3616        1
   3617        1
   3618        0
   3619        0
   3620        0
   3621        0
   3622        0
   3623        1
   3624        0
   3625        1
   3626        0
   3627        0
   3628        0
   3629        1
   3630        1
   3631        2
   3632        0
   3633        1
   3634        0
   3635        0
   3636        1
   3637        0
   3638        0
   3639        0
   3640        0
   3641        0
   3642        0
   3643        0
   3644        0
   3645        0
   3646        0
   3647        0
   3648        1
   3649        0
   3650        1
   3651        0
   3652        0
   3653        1
   3654        0
   3655        1
   3656        0
   3657        0
   3658        0
   3659        1
   3660        0
   3661        0
   3662        0
   3663        0
   3664        0
   3665        0
   3666        0
   3667        2
   3668        0
   3669        1
   3670        1
   3671        0
   3672        0
   3673        2
   3674        1
   3675        0
   3676        0
   3677        0
   3678        0
   3679        0
   3680        0
   3681        0
   3682        0
   3683        0
   3684        0
   3685        0
   3686        0
   3687        1
   3688        0
   3689        0
   3690        2
   3691        0
   3692        1
   3693        1
   3694        1
   3695        1
   3696        0
   3697        1
   3698        0
   3699        0
   3700        0
   3701        0
   3702        0
   3703        0
   3704        0
   3705        0
   3706        0
   3707        0
   3708        1
   3709        0
   3710        0
   3711        0
   3712        0
   3713        0
   3714        2
   3715        0
   3716        0
   3717        0
   3718        0
   3719        0
   3720        1
   3721        1
   3722        0
   3723        0
   3724        0
   3725        0
   3726        0
   3727        0
   3728        0
   3729        1
   3730        0
   3731        0
   3732        0
   3733        1
   3734        0
   3735        0
   3736        0
   3737        0
   3738        0
   3739        0
   3740        0
   3741        0
   3742        1
   3743        2
   3744        0
   3745        0
   3746        0
   3747        0
   3748        1
   3749        0
   3750        1
   3751        1
   3752        1
   3753        0
   3754        0
   3755        0
   3756        0
   3757        1
   3758        1
   3759        0
   3760        0
   3761        1
   3762        0
   3763        0
   3764        1
   3765        0
   3766        0
   3767        0
   3768        2
   3769        1
   3770        0
   3771        1
   3772        0
   3773        1
   3774        0
   3775        0
   3776        0
   3777        0
   3778        1
   3779        0
   3780        0
   3781        0
   3782        0
   3783        1
   3784        0
   3785        0
   3786        0
   3787        0
   3788        0
   3789        1
   3790        0
   3791        1
   3792        0
   3793        0
   3794        0
   3795        0
   3796        1
   3797        1
   3798        0
   3799        0
   3800        0
   3801        0
   3802        0
   3803        0
   3804        0
   3805        1
   3806        1
   3807        1
   3808        0
   3809        0
   3810        0
   3811        1
   3812        0
   3813        1
   3814        1
   3815        1
   3816        0
   3817        0
   3818        0
   3819        1
   3820        0
   3821        1
   3822        1
   3823        1
   3824        0
   3825        0
   3826        1
   3827        0
   3828        1
   3829        0
   3830        1
   3831        0
   3832        0
   3833        1
   3834        0
   3835        0
   3836        0
   3837        0
   3838        0
   3839        0
   3840        0
   3841        0
   3842        0
   3843        2
   3844        0
   3845        0
   3846        0
   3847        1
   3848        0
   3849        0
   3850        0
   3851        0
   3852        2
   3853        0
   3854        1
   3855        0
   3856        1
   3857        1
   3858        0
   3859        0
   3860        0
   3861        0
   3862        0
   3863        0
   3864        0
   3865        1
   3866        0
   3867        1
   3868        0
   3869        0
   3870        0
   3871        0
   3872        0
   3873        1
   3874        1
   3875        0
   3876        0
   3877        1
   3878        0
   3879        1
   3880        0
   3881        0
   3882        0
   3883        0
   3884        0
   3885        0
   3886        0
   3887        0
   3888        1
   3889        0
   3890        0
   3891        0
   3892        0
   3893        0
   3894        1
   3895        1
   3896        1
   3897        0
   3898        0
   3899        0
   3900        0
   3901        0
   3902        1
   3903        0
   3904        0
   3905        0
   3906        0
   3907        1
   3908        0
   3909        0
   3910        1
   3911        0
   3912        0
   3913        1
   3914        0
   3915        0
   3916        0
   3917        1
   3918        0
   3919        0
   3920        0
   3921        1
   3922        0
   3923        0
   3924        1
   3925        0
   3926        0
   3927        0
   3928        1
   3929        0
   3930        0
   3931        0
   3932        1
   3933        0
   3934        0
   3935        2
   3936        0
   3937        0
   3938        1
   3939        0
   3940        0
   3941        2
   3942        0
   3943        0
   3944        0
   3945        2
   3946        1
   3947        0
   3948        0
   3949        0
   3950        1
   3951        0
   3952        0
   3953        0
   3954        2
   3955        1
   3956        0
   3957        0
   3958        0
   3959        0
   3960        0
   3961        0
   3962        1
   3963        0
   3964        1
   3965        0
   3966        0
   3967        0
   3968        1
   3969        0
   3970        0
   3971        0
   3972        0
   3973        2
   3974        0
   3975        0
   3976        1
   3977        0
   3978        0
   3979        1
   3980        1
   3981        0
   3982        1
   3983        0
   3984        0
   3985        1
   3986        0
   3987        0
   3988        1
   3989        2
   3990        1
   3991        0
   3992        0
   3993        0
   3994        0
   3995        0
   3996        1
   3997        0
   3998        1
   3999        0
   4000        0
   4001        0
   4002        0
   4003        0
   4004        0
   4005        0
   4006        0
   4007        0
   4008        0
   4009        0
   4010        0
   4011        0
   4012        0
   4013        0
   4014        0
   4015        0
   4016        0
   4017        0
   4018        0
   4019        0
   4020        0
   4021        0
   4022        0
   4023        0
   4024        0
   4025        0
   4026        0
   4027        0
   4028        0
   4029        0
   4030        0
   4031        0
   4032        0
   4033        0
   4034        0
   4035        0
   4036        0
   4037        0
   4038        0
   4039        0
   4040        0
   4041        0
   4042        0
   4043        0
   4044        0
   4045        0
   4046        0
   4047        0
   4048        0
   4049        0
   4050        0
   4051        0
   4052        0
   4053        0
   4054        0
   4055        0
   4056        0
   4057        0
   4058        0
   4059        0
   4060        0
   4061        0
   4062        0
   4063        0
   4064        0
   4065        0
   4066        0
   4067        0
   4068        0
   4069        0
   4070        0
   4071        0
   4072        0
   4073        0
   4074        0
   4075        0
   4076        0
   4077        0
   4078        0
   4079        0
   4080        0
   4081        0
   4082        0
   4083        0
   4084        0
   4085        0
   4086        0
   4087        0
   4088        0
   4089        0
   4090        0
   4091        0
   4092        0
   4093        0
   4094        0
   4095        0
   4096        0