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