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