0   0
    1   1
    2   0
    3   0
    4   1
    5   0
    6   1
    7   0
    8   0
    9   0
   10   1
   11   0
   12   0
   13   1
   14   0
   15   1
   16   0
   17   0
   18   1
   19   0
   20   0
   21   1
   22   0
   23   1
   24   0
   25   0
   26   0
   27   1
   28   0
   29   0
   30   1
   31   0
   32   1
   33   0
   34   1
   35   0
   36   0
   37   1
   38   0
   39   1
   40   0
   41   0
   42   0
   43   1
   44   0
   45   0
   46   1
   47   0
   48   1
   49   0
   50   0
   51   1
   52   0
   53   0
   54   1
   55   0
   56   1
   57   0
   58   0
   59   0
   60   1
   61   0
   62   0
   63   1
   64   0
   65   0
   66   1
   67   0
   68   0
   69   1
   70   0
   71   1
   72   0
   73   0
   74   0
   75   1
   76   0
   77   0
   78   1
   79   0
   80   1
   81   0
   82   0
   83   1
   84   0
   85   0
   86   1
   87   0
   88   1
   89   0
   90   0
   91   0
   92   1
   93   0
   94   0
   95   1
   96   0
   97   1
   98   0
   99   1
  100   0
  101   0
  102   1
  103   0
  104   1
  105   0
  106   0
  107   0
  108   1
  109   0
  110   0
  111   1
  112   0
  113   1
  114   0
  115   0
  116   1
  117   0
  118   0
  119   1
  120   0
  121   1
  122   0
  123   0
  124   0
  125   1
  126   0
  127   0
  128   1
  129   0
  130   1
  131   0
  132   0
  133   1
  134   0
  135   1
  136   0
  137   0
  138   0
  139   1
  140   0
  141   0
  142   1
  143   0
  144   1
  145   0
  146   0
  147   1
  148   0
  149   0
  150   1
  151   0
  152   1
  153   0
  154   0
  155   0
  156   1
  157   0
  158   0
  159   1
  160   0
  161   1
  162   0
  163   1
  164   0
  165   0
  166   1
  167   0
  168   1
  169   0
  170   0
  171   0
  172   1
  173   0
  174   0
  175   1
  176   0
  177   1
  178   0
  179   0
  180   1
  181   0
  182   0
  183   1
  184   0
  185   1
  186   0
  187   0
  188   0
  189   1
  190   0
  191   0
  192   1
  193   0
  194   0
  195   1
  196   0
  197   0
  198   1
  199   0
  200   1
  201   0
  202   0
  203   0
  204   1
  205   0
  206   0
  207   1
  208   0
  209   1
  210   0
  211   0
  212   1
  213   0
  214   0
  215   1
  216   0
  217   1
  218   0
  219   0
  220   0
  221   1
  222   0
  223   0
  224   1
  225   0
  226   1
  227   0
  228   1
  229   0
  230   0
  231   1
  232   0
  233   1
  234   0
  235   0
  236   0
  237   1
  238   0
  239   0
  240   1
  241   0
  242   1
  243   0
  244   0
  245   1
  246   0
  247   0
  248   1
  249   0
  250   1
  251   0
  252   0
  253   0
  254   1
  255   0
  256   0
  257   0
  258   1
  259   0
  260   0
  261   1
  262   0
  263   1
  264   0
  265   0
  266   0
  267   1
  268   0
  269   0
  270   1
  271   0
  272   1
  273   0
  274   0
  275   1
  276   0
  277   0
  278   1
  279   0
  280   1
  281   0
  282   0
  283   0
  284   1
  285   0
  286   0
  287   1
  288   0
  289   1
  290   0
  291   1
  292   0
  293   0
  294   1
  295   0
  296   1
  297   0
  298   0
  299   0
  300   1
  301   0
  302   0
  303   1
  304   0
  305   1
  306   0
  307   0
  308   1
  309   0
  310   0
  311   1
  312   0
  313   1
  314   0
  315   0
  316   0
  317   1
  318   0
  319   0
  320   1
  321   0
  322   0
  323   1
  324   0
  325   0
  326   1
  327   0
  328   1
  329   0
  330   0
  331   0
  332   1
  333   0
  334   0
  335   1
  336   0
  337   1
  338   0
  339   0
  340   1
  341   0
  342   0
  343   1
  344   0
  345   1
  346   0
  347   0
  348   0
  349   1
  350   0
  351   0
  352   1
  353   0
  354   1
  355   0
  356   1
  357   0
  358   0
  359   1
  360   0
  361   1
  362   0
  363   0
  364   0
  365   1
  366   0
  367   0
  368   1
  369   0
  370   1
  371   0
  372   0
  373   1
  374   0
  375   0
  376   1
  377   0
  378   1
  379   0
  380   0
  381   0
  382   1
  383   0
  384   0
  385   1
  386   0
  387   1
  388   0
  389   0
  390   1
  391   0
  392   1
  393   0
  394   0
  395   0
  396   1
  397   0
  398   0
  399   1
  400   0
  401   1
  402   0
  403   0
  404   1
  405   0
  406   0
  407   1
  408   0
  409   1
  410   0
  411   0
  412   0
  413   1
  414   0
  415   0
  416   1
  417   0
  418   1
  419   0
  420   1
  421   0
  422   0
  423   1
  424   0
  425   1
  426   0
  427   0
  428   0
  429   1
  430   0
  431   0
  432   1
  433   0
  434   1
  435   0
  436   0
  437   1
  438   0
  439   0
  440   1
  441   0
  442   1
  443   0
  444   0
  445   0
  446   1
  447   0
  448   0
  449   1
  450   0
  451   0
  452   1
  453   0
  454   0
  455   1
  456   0
  457   1
  458   0
  459   0
  460   0
  461   1
  462   0
  463   0
  464   1
  465   0
  466   1
  467   0
  468   0
  469   1
  470   0
  471   0
  472   1
  473   0
  474   1
  475   0
  476   0
  477   0
  478   1
  479   0
  480   0
  481   1
  482   0
  483   1
  484   0
  485   1
  486   0
  487   0
  488   1
  489   0
  490   1
  491   0
  492   0
  493   0
  494   1
  495   0
  496   0
  497   1
  498   0
  499   1
  500   0
  501   0
  502   1
  503   0
  504   0
  505   1
  506   0
  507   1
  508   0
  509   0
  510   0
  511   1
  512   0
  513   0
  514   1
  515   0
  516   0
  517   1
  518   0
  519   1
  520   0
  521   0
  522   0
  523   1
  524   0
  525   0
  526   1
  527   0
  528   1
  529   0
  530   0
  531   1
  532   0
  533   0
  534   1
  535   0
  536   1
  537   0
  538   0
  539   0
  540   1
  541   0
  542   0
  543   1
  544   0
  545   1
  546   0
  547   1
  548   0
  549   0
  550   1
  551   0
  552   1
  553   0
  554   0
  555   0
  556   1
  557   0
  558   0
  559   1
  560   0
  561   1
  562   0
  563   0
  564   1
  565   0
  566   0
  567   1
  568   0
  569   1
  570   0
  571   0
  572   0
  573   1
  574   0
  575   0
  576   1
  577   0
  578   0
  579   1
  580   0
  581   0
  582   1
  583   0
  584   1
  585   0
  586   0
  587   0
  588   1
  589   0
  590   0
  591   1
  592   0
  593   1
  594   0
  595   0
  596   1
  597   0
  598   0
  599   1
  600   0
  601   1
  602   0
  603   0
  604   0
  605   1
  606   0
  607   0
  608   1
  609   0
  610   1
  611   0
  612   1
  613   0
  614   0
  615   1
  616   0
  617   1
  618   0
  619   0
  620   0
  621   1
  622   0
  623   0
  624   1
  625   0
  626   1
  627   0
  628   0
  629   1
  630   0
  631   0
  632   1
  633   0
  634   1
  635   0
  636   0
  637   0
  638   1
  639   0
  640   0
  641   1
  642   0
  643   1
  644   0
  645   0
  646   1
  647   0
  648   1
  649   0
  650   0
  651   0
  652   1
  653   0
  654   0
  655   1
  656   0
  657   1
  658   0
  659   0
  660   1
  661   0
  662   0
  663   1
  664   0
  665   1
  666   0
  667   0
  668   0
  669   1
  670   0
  671   0
  672   1
  673   0
  674   1
  675   0
  676   1
  677   0
  678   0
  679   1
  680   0
  681   1
  682   0
  683   0
  684   0
  685   1
  686   0
  687   0
  688   1
  689   0
  690   1
  691   0
  692   0
  693   1
  694   0
  695   0
  696   1
  697   0
  698   1
  699   0
  700   0
  701   0
  702   1
  703   0
  704   0
  705   1
  706   0
  707   0
  708   1
  709   0
  710   0
  711   1
  712   0
  713   1
  714   0
  715   0
  716   0
  717   1
  718   0
  719   0
  720   1
  721   0
  722   1
  723   0
  724   0
  725   1
  726   0
  727   0
  728   1
  729   0
  730   1
  731   0
  732   0
  733   0
  734   1
  735   0
  736   0
  737   1
  738   0
  739   1
  740   0
  741   1
  742   0
  743   0
  744   1
  745   0
  746   1
  747   0
  748   0
  749   0
  750   1
  751   0
  752   0
  753   1
  754   0
  755   1
  756   0
  757   0
  758   1
  759   0
  760   0
  761   1
  762   0
  763   1
  764   0
  765   0
  766   0
  767   1
  768   0
  769   0
  770   0
  771   1
  772   0
  773   0
  774   1
  775   0
  776   1
  777   0
  778   0
  779   0
  780   1
  781   0
  782   0
  783   1
  784   0
  785   1
  786   0
  787   0
  788   1
  789   0
  790   0
  791   1
  792   0
  793   1
  794   0
  795   0
  796   0
  797   1
  798   0
  799   0
  800   1
  801   0
  802   1
  803   0
  804   1
  805   0
  806   0
  807   1
  808   0
  809   1
  810   0
  811   0
  812   0
  813   1
  814   0
  815   0
  816   1
  817   0
  818   1
  819   0
  820   0
  821   1
  822   0
  823   0
  824   1
  825   0
  826   1
  827   0
  828   0
  829   0
  830   1
  831   0
  832   0
  833   1
  834   0
  835   0
  836   1
  837   0
  838   0
  839   1
  840   0
  841   1
  842   0
  843   0
  844   0
  845   1
  846   0
  847   0
  848   1
  849   0
  850   1
  851   0
  852   0
  853   1
  854   0
  855   0
  856   1
  857   0
  858   1
  859   0
  860   0
  861   0
  862   1
  863   0
  864   0
  865   1
  866   0
  867   1
  868   0
  869   1
  870   0
  871   0
  872   1
  873   0
  874   1
  875   0
  876   0
  877   0
  878   1
  879   0
  880   0
  881   1
  882   0
  883   1
  884   0
  885   0
  886   1
  887   0
  888   0
  889   1
  890   0
  891   1
  892   0
  893   0
  894   0
  895   1
  896   0
  897   0
  898   1
  899   0
  900   1
  901   0
  902   0
  903   1
  904   0
  905   1
  906   0
  907   0
  908   0
  909   1
  910   0
  911   0
  912   1
  913   0
  914   1
  915   0
  916   0
  917   1
  918   0
  919   0
  920   1
  921   0
  922   1
  923   0
  924   0
  925   0
  926   1
  927   0
  928   0
  929   1
  930   0
  931   1
  932   0
  933   1
  934   0
  935   0
  936   1
  937   0
  938   1
  939   0
  940   0
  941   0
  942   1
  943   0
  944   0
  945   1
  946   0
  947   1
  948   0
  949   0
  950   1
  951   0
  952   0
  953   1
  954   0
  955   1
  956   0
  957   0
  958   0
  959   1
  960   0
  961   0
  962   1
  963   0
  964   0
  965   1
  966   0
  967   0
  968   1
  969   0
  970   1
  971   0
  972   0
  973   0
  974   1
  975   0
  976   0
  977   1
  978   0
  979   1
  980   0
  981   0
  982   1
  983   0
  984   0
  985   1
  986   0
  987   1
  988   0
  989   0
  990   0
  991   1
  992   0
  993   0
  994   1
  995   0
  996   1
  997   0
  998   1
  999   0
 1000   0
 1001   1
 1002   0
 1003   1
 1004   0
 1005   0
 1006   0
 1007   1
 1008   0
 1009   0
 1010   1
 1011   0
 1012   1
 1013   0
 1014   0
 1015   1
 1016   0
 1017   0
 1018   1
 1019   0
 1020   1
 1021   0
 1022   0
 1023   0
 1024   1
 1025   0
 1026   1
 1027   0
 1028   0
 1029   1
 1030   0
 1031   1
 1032   0
 1033   0
 1034   0
 1035   1
 1036   0
 1037   0
 1038   1
 1039   0
 1040   1
 1041   0
 1042   0
 1043   1
 1044   0
 1045   0
 1046   1
 1047   0
 1048   1
 1049   0
 1050   0
 1051   0
 1052   1
 1053   0
 1054   0
 1055   1
 1056   0
 1057   1
 1058   0
 1059   1
 1060   0
 1061   0
 1062   1
 1063   0
 1064   1
 1065   0
 1066   0
 1067   0
 1068   1
 1069   0
 1070   0
 1071   1
 1072   0
 1073   1
 1074   0
 1075   0
 1076   1
 1077   0
 1078   0
 1079   1
 1080   0
 1081   1
 1082   0
 1083   0
 1084   0
 1085   1
 1086   0
 1087   0
 1088   1
 1089   0
 1090   0
 1091   1
 1092   0
 1093   0
 1094   1
 1095   0
 1096   1
 1097   0
 1098   0
 1099   0
 1100   1
 1101   0
 1102   0
 1103   1
 1104   0
 1105   1
 1106   0
 1107   0
 1108   1
 1109   0
 1110   0
 1111   1
 1112   0
 1113   1
 1114   0
 1115   0
 1116   0
 1117   1
 1118   0
 1119   0
 1120   1
 1121   0
 1122   1
 1123   0
 1124   1
 1125   0
 1126   0
 1127   1
 1128   0
 1129   1
 1130   0
 1131   0
 1132   0
 1133   1
 1134   0
 1135   0
 1136   1
 1137   0
 1138   1
 1139   0
 1140   0
 1141   1
 1142   0
 1143   0
 1144   1
 1145   0
 1146   1
 1147   0
 1148   0
 1149   0
 1150   1
 1151   0
 1152   0
 1153   1
 1154   0
 1155   1
 1156   0
 1157   0
 1158   1
 1159   0
 1160   1
 1161   0
 1162   0
 1163   0
 1164   1
 1165   0
 1166   0
 1167   1
 1168   0
 1169   1
 1170   0
 1171   0
 1172   1
 1173   0
 1174   0
 1175   1
 1176   0
 1177   1
 1178   0
 1179   0
 1180   0
 1181   1
 1182   0
 1183   0
 1184   1
 1185   0
 1186   1
 1187   0
 1188   1
 1189   0
 1190   0
 1191   1
 1192   0
 1193   1
 1194   0
 1195   0
 1196   0
 1197   1
 1198   0
 1199   0
 1200   1
 1201   0
 1202   1
 1203   0
 1204   0
 1205   1
 1206   0
 1207   0
 1208   1
 1209   0
 1210   1
 1211   0
 1212   0
 1213   0
 1214   1
 1215   0
 1216   0
 1217   1
 1218   0
 1219   0
 1220   1
 1221   0
 1222   0
 1223   1
 1224   0
 1225   1
 1226   0
 1227   0
 1228   0
 1229   1
 1230   0
 1231   0
 1232   1
 1233   0
 1234   1
 1235   0
 1236   0
 1237   1
 1238   0
 1239   0
 1240   1
 1241   0
 1242   1
 1243   0
 1244   0
 1245   0
 1246   1
 1247   0
 1248   0
 1249   1
 1250   0
 1251   1
 1252   0
 1253   1
 1254   0
 1255   0
 1256   1
 1257   0
 1258   1
 1259   0
 1260   0
 1261   0
 1262   1
 1263   0
 1264   0
 1265   1
 1266   0
 1267   1
 1268   0
 1269   0
 1270   1
 1271   0
 1272   0
 1273   1
 1274   0
 1275   1
 1276   0
 1277   0
 1278   0
 1279   1
 1280   0
 1281   0
 1282   0
 1283   1
 1284   0
 1285   0
 1286   1
 1287   0
 1288   1
 1289   0
 1290   0
 1291   0
 1292   1
 1293   0
 1294   0
 1295   1
 1296   0
 1297   1
 1298   0
 1299   0
 1300   1
 1301   0
 1302   0
 1303   1
 1304   0
 1305   1
 1306   0
 1307   0
 1308   0
 1309   1
 1310   0
 1311   0
 1312   1
 1313   0
 1314   1
 1315   0
 1316   1
 1317   0
 1318   0
 1319   1
 1320   0
 1321   1
 1322   0
 1323   0
 1324   0
 1325   1
 1326   0
 1327   0
 1328   1
 1329   0
 1330   1
 1331   0
 1332   0
 1333   1
 1334   0
 1335   0
 1336   1
 1337   0
 1338   1
 1339   0
 1340   0
 1341   0
 1342   1
 1343   0
 1344   0
 1345   1
 1346   0
 1347   0
 1348   1
 1349   0
 1350   0
 1351   1
 1352   0
 1353   1
 1354   0
 1355   0
 1356   0
 1357   1
 1358   0
 1359   0
 1360   1
 1361   0
 1362   1
 1363   0
 1364   0
 1365   1
 1366   0
 1367   0
 1368   1
 1369   0
 1370   1
 1371   0
 1372   0
 1373   0
 1374   1
 1375   0
 1376   0
 1377   1
 1378   0
 1379   1
 1380   0
 1381   1
 1382   0
 1383   0
 1384   1
 1385   0
 1386   1
 1387   0
 1388   0
 1389   0
 1390   1
 1391   0
 1392   0
 1393   1
 1394   0
 1395   1
 1396   0
 1397   0
 1398   1
 1399   0
 1400   0
 1401   1
 1402   0
 1403   1
 1404   0
 1405   0
 1406   0
 1407   1
 1408   0
 1409   0
 1410   1
 1411   0
 1412   1
 1413   0
 1414   0
 1415   1
 1416   0
 1417   1
 1418   0
 1419   0
 1420   0
 1421   1
 1422   0
 1423   0
 1424   1
 1425   0
 1426   1
 1427   0
 1428   0
 1429   1
 1430   0
 1431   0
 1432   1
 1433   0
 1434   1
 1435   0
 1436   0
 1437   0
 1438   1
 1439   0
 1440   0
 1441   1
 1442   0
 1443   1
 1444   0
 1445   1
 1446   0
 1447   0
 1448   1
 1449   0
 1450   1
 1451   0
 1452   0
 1453   0
 1454   1
 1455   0
 1456   0
 1457   1
 1458   0
 1459   1
 1460   0
 1461   0
 1462   1
 1463   0
 1464   0
 1465   1
 1466   0
 1467   1
 1468   0
 1469   0
 1470   0
 1471   1
 1472   0
 1473   0
 1474   1
 1475   0
 1476   0
 1477   1
 1478   0
 1479   0
 1480   1
 1481   0
 1482   1
 1483   0
 1484   0
 1485   0
 1486   1
 1487   0
 1488   0
 1489   1
 1490   0
 1491   1
 1492   0
 1493   0
 1494   1
 1495   0
 1496   0
 1497   1
 1498   0
 1499   1
 1500   0
 1501   0
 1502   0
 1503   1
 1504   0
 1505   0
 1506   1
 1507   0
 1508   1
 1509   0
 1510   1
 1511   0
 1512   0
 1513   1
 1514   0
 1515   1
 1516   0
 1517   0
 1518   0
 1519   1
 1520   0
 1521   0
 1522   1
 1523   0
 1524   1
 1525   0
 1526   0
 1527   1
 1528   0
 1529   0
 1530   1
 1531   0
 1532   1
 1533   0
 1534   0
 1535   0
 1536   1
 1537   0
 1538   0
 1539   1
 1540   0
 1541   0
 1542   1
 1543   0
 1544   1
 1545   0
 1546   0
 1547   0
 1548   1
 1549   0
 1550   0
 1551   1
 1552   0
 1553   1
 1554   0
 1555   0
 1556   1
 1557   0
 1558   0
 1559   1
 1560   0
 1561   1
 1562   0
 1563   0
 1564   0
 1565   1
 1566   0
 1567   0
 1568   1
 1569   0
 1570   1
 1571   0
 1572   1
 1573   0
 1574   0
 1575   1
 1576   0
 1577   1
 1578   0
 1579   0
 1580   0
 1581   1
 1582   0
 1583   0
 1584   1
 1585   0
 1586   1
 1587   0
 1588   0
 1589   1
 1590   0
 1591   0
 1592   1
 1593   0
 1594   1
 1595   0
 1596   0
 1597   0
 1598   1
 1599   0
 1600   0
 1601   1
 1602   0
 1603   0
 1604   1
 1605   0
 1606   0
 1607   1
 1608   0
 1609   1
 1610   0
 1611   0
 1612   0
 1613   1
 1614   0
 1615   0
 1616   1
 1617   0
 1618   1
 1619   0
 1620   0
 1621   1
 1622   0
 1623   0
 1624   1
 1625   0
 1626   1
 1627   0
 1628   0
 1629   0
 1630   1
 1631   0
 1632   0
 1633   1
 1634   0
 1635   1
 1636   0
 1637   1
 1638   0
 1639   0
 1640   1
 1641   0
 1642   1
 1643   0
 1644   0
 1645   0
 1646   1
 1647   0
 1648   0
 1649   1
 1650   0
 1651   1
 1652   0
 1653   0
 1654   1
 1655   0
 1656   0
 1657   1
 1658   0
 1659   1
 1660   0
 1661   0
 1662   0
 1663   1
 1664   0
 1665   0
 1666   1
 1667   0
 1668   1
 1669   0
 1670   0
 1671   1
 1672   0
 1673   1
 1674   0
 1675   0
 1676   0
 1677   1
 1678   0
 1679   0
 1680   1
 1681   0
 1682   1
 1683   0
 1684   0
 1685   1
 1686   0
 1687   0
 1688   1
 1689   0
 1690   1
 1691   0
 1692   0
 1693   0
 1694   1
 1695   0
 1696   0
 1697   1
 1698   0
 1699   1
 1700   0
 1701   1
 1702   0
 1703   0
 1704   1
 1705   0
 1706   1
 1707   0
 1708   0
 1709   0
 1710   1
 1711   0
 1712   0
 1713   1
 1714   0
 1715   1
 1716   0
 1717   0
 1718   1
 1719   0
 1720   0
 1721   1
 1722   0
 1723   1
 1724   0
 1725   0
 1726   0
 1727   1
 1728   0
 1729   0
 1730   1
 1731   0
 1732   0
 1733   1
 1734   0
 1735   0
 1736   1
 1737   0
 1738   1
 1739   0
 1740   0
 1741   0
 1742   1
 1743   0
 1744   0
 1745   1
 1746   0
 1747   1
 1748   0
 1749   0
 1750   1
 1751   0
 1752   0
 1753   1
 1754   0
 1755   1
 1756   0
 1757   0
 1758   0
 1759   1
 1760   0
 1761   0
 1762   1
 1763   0
 1764   1
 1765   0
 1766   1
 1767   0
 1768   0
 1769   1
 1770   0
 1771   1
 1772   0
 1773   0
 1774   0
 1775   1
 1776   0
 1777   0
 1778   1
 1779   0
 1780   1
 1781   0
 1782   0
 1783   1
 1784   0
 1785   0
 1786   1
 1787   0
 1788   1
 1789   0
 1790   0
 1791   0
 1792   1
 1793   0
 1794   0
 1795   0
 1796   1
 1797   0
 1798   0
 1799   1
 1800   0
 1801   1
 1802   0
 1803   0
 1804   0
 1805   1
 1806   0
 1807   0
 1808   1
 1809   0
 1810   1
 1811   0
 1812   0
 1813   1
 1814   0
 1815   0
 1816   1
 1817   0
 1818   1
 1819   0
 1820   0
 1821   0
 1822   1
 1823   0
 1824   0
 1825   1
 1826   0
 1827   1
 1828   0
 1829   1
 1830   0
 1831   0
 1832   1
 1833   0
 1834   1
 1835   0
 1836   0
 1837   0
 1838   1
 1839   0
 1840   0
 1841   1
 1842   0
 1843   1
 1844   0
 1845   0
 1846   1
 1847   0
 1848   0
 1849   1
 1850   0
 1851   1
 1852   0
 1853   0
 1854   0
 1855   1
 1856   0
 1857   0
 1858   1
 1859   0
 1860   0
 1861   1
 1862   0
 1863   0
 1864   1
 1865   0
 1866   1
 1867   0
 1868   0
 1869   0
 1870   1
 1871   0
 1872   0
 1873   1
 1874   0
 1875   1
 1876   0
 1877   0
 1878   1
 1879   0
 1880   0
 1881   1
 1882   0
 1883   1
 1884   0
 1885   0
 1886   0
 1887   1
 1888   0
 1889   0
 1890   1
 1891   0
 1892   1
 1893   0
 1894   1
 1895   0
 1896   0
 1897   1
 1898   0
 1899   1
 1900   0
 1901   0
 1902   0
 1903   1
 1904   0
 1905   0
 1906   1
 1907   0
 1908   1
 1909   0
 1910   0
 1911   1
 1912   0
 1913   0
 1914   1
 1915   0
 1916   1
 1917   0
 1918   0
 1919   0
 1920   1
 1921   0
 1922   0
 1923   1
 1924   0
 1925   1
 1926   0
 1927   0
 1928   1
 1929   0
 1930   1
 1931   0
 1932   0
 1933   0
 1934   1
 1935   0
 1936   0
 1937   1
 1938   0
 1939   1
 1940   0
 1941   0
 1942   1
 1943   0
 1944   0
 1945   1
 1946   0
 1947   1
 1948   0
 1949   0
 1950   0
 1951   1
 1952   0
 1953   0
 1954   1
 1955   0
 1956   1
 1957   0
 1958   1
 1959   0
 1960   0
 1961   1
 1962   0
 1963   1
 1964   0
 1965   0
 1966   0
 1967   1
 1968   0
 1969   0
 1970   1
 1971   0
 1972   1
 1973   0
 1974   0
 1975   1
 1976   0
 1977   0
 1978   1
 1979   0
 1980   1
 1981   0
 1982   0
 1983   0
 1984   1
 1985   0
 1986   0
 1987   1
 1988   0
 1989   0
 1990   1
 1991   0
 1992   0
 1993   1
 1994   0
 1995   1
 1996   0
 1997   0
 1998   0
 1999   1
 2000   0
 2001   0
 2002   1
 2003   0
 2004   1
 2005   0
 2006   0
 2007   1
 2008   0
 2009   0
 2010   1
 2011   0
 2012   1
 2013   0
 2014   0
 2015   0
 2016   1
 2017   0
 2018   0
 2019   1
 2020   0
 2021   1
 2022   0
 2023   1
 2024   0
 2025   0
 2026   1
 2027   0
 2028   1
 2029   0
 2030   0
 2031   0
 2032   1
 2033   0
 2034   0
 2035   1
 2036   0
 2037   1
 2038   0
 2039   0
 2040   1
 2041   0
 2042   0
 2043   1
 2044   0
 2045   1
 2046   0
 2047   0
 2048   0
 2049   0
 2050   1
 2051   0
 2052   0
 2053   1
 2054   0
 2055   1
 2056   0
 2057   0
 2058   0
 2059   1
 2060   0
 2061   0
 2062   1
 2063   0
 2064   1
 2065   0
 2066   0
 2067   1
 2068   0
 2069   0
 2070   1
 2071   0
 2072   1
 2073   0
 2074   0
 2075   0
 2076   1
 2077   0
 2078   0
 2079   1
 2080   0
 2081   1
 2082   0
 2083   1
 2084   0
 2085   0
 2086   1
 2087   0
 2088   1
 2089   0
 2090   0
 2091   0
 2092   1
 2093   0
 2094   0
 2095   1
 2096   0
 2097   1
 2098   0
 2099   0
 2100   1
 2101   0
 2102   0
 2103   1
 2104   0
 2105   1
 2106   0
 2107   0
 2108   0
 2109   1
 2110   0
 2111   0
 2112   1
 2113   0
 2114   0
 2115   1
 2116   0
 2117   0
 2118   1
 2119   0
 2120   1
 2121   0
 2122   0
 2123   0
 2124   1
 2125   0
 2126   0
 2127   1
 2128   0
 2129   1
 2130   0
 2131   0
 2132   1
 2133   0
 2134   0
 2135   1
 2136   0
 2137   1
 2138   0
 2139   0
 2140   0
 2141   1
 2142   0
 2143   0
 2144   1
 2145   0
 2146   1
 2147   0
 2148   1
 2149   0
 2150   0
 2151   1
 2152   0
 2153   1
 2154   0
 2155   0
 2156   0
 2157   1
 2158   0
 2159   0
 2160   1
 2161   0
 2162   1
 2163   0
 2164   0
 2165   1
 2166   0
 2167   0
 2168   1
 2169   0
 2170   1
 2171   0
 2172   0
 2173   0
 2174   1
 2175   0
 2176   0
 2177   1
 2178   0
 2179   1
 2180   0
 2181   0
 2182   1
 2183   0
 2184   1
 2185   0
 2186   0
 2187   0
 2188   1
 2189   0
 2190   0
 2191   1
 2192   0
 2193   1
 2194   0
 2195   0
 2196   1
 2197   0
 2198   0
 2199   1
 2200   0
 2201   1
 2202   0
 2203   0
 2204   0
 2205   1
 2206   0
 2207   0
 2208   1
 2209   0
 2210   1
 2211   0
 2212   1
 2213   0
 2214   0
 2215   1
 2216   0
 2217   1
 2218   0
 2219   0
 2220   0
 2221   1
 2222   0
 2223   0
 2224   1
 2225   0
 2226   1
 2227   0
 2228   0
 2229   1
 2230   0
 2231   0
 2232   1
 2233   0
 2234   1
 2235   0
 2236   0
 2237   0
 2238   1
 2239   0
 2240   0
 2241   1
 2242   0
 2243   0
 2244   1
 2245   0
 2246   0
 2247   1
 2248   0
 2249   1
 2250   0
 2251   0
 2252   0
 2253   1
 2254   0
 2255   0
 2256   1
 2257   0
 2258   1
 2259   0
 2260   0
 2261   1
 2262   0
 2263   0
 2264   1
 2265   0
 2266   1
 2267   0
 2268   0
 2269   0
 2270   1
 2271   0
 2272   0
 2273   1
 2274   0
 2275   1
 2276   0
 2277   1
 2278   0
 2279   0
 2280   1
 2281   0
 2282   1
 2283   0
 2284   0
 2285   0
 2286   1
 2287   0
 2288   0
 2289   1
 2290   0
 2291   1
 2292   0
 2293   0
 2294   1
 2295   0
 2296   0
 2297   1
 2298   0
 2299   1
 2300   0
 2301   0
 2302   0
 2303   1
 2304   0
 2305   0
 2306   0
 2307   1
 2308   0
 2309   0
 2310   1
 2311   0
 2312   1
 2313   0
 2314   0
 2315   0
 2316   1
 2317   0
 2318   0
 2319   1
 2320   0
 2321   1
 2322   0
 2323   0
 2324   1
 2325   0
 2326   0
 2327   1
 2328   0
 2329   1
 2330   0
 2331   0
 2332   0
 2333   1
 2334   0
 2335   0
 2336   1
 2337   0
 2338   1
 2339   0
 2340   1
 2341   0
 2342   0
 2343   1
 2344   0
 2345   1
 2346   0
 2347   0
 2348   0
 2349   1
 2350   0
 2351   0
 2352   1
 2353   0
 2354   1
 2355   0
 2356   0
 2357   1
 2358   0
 2359   0
 2360   1
 2361   0
 2362   1
 2363   0
 2364   0
 2365   0
 2366   1
 2367   0
 2368   0
 2369   1
 2370   0
 2371   0
 2372   1
 2373   0
 2374   0
 2375   1
 2376   0
 2377   1
 2378   0
 2379   0
 2380   0
 2381   1
 2382   0
 2383   0
 2384   1
 2385   0
 2386   1
 2387   0
 2388   0
 2389   1
 2390   0
 2391   0
 2392   1
 2393   0
 2394   1
 2395   0
 2396   0
 2397   0
 2398   1
 2399   0
 2400   0
 2401   1
 2402   0
 2403   1
 2404   0
 2405   1
 2406   0
 2407   0
 2408   1
 2409   0
 2410   1
 2411   0
 2412   0
 2413   0
 2414   1
 2415   0
 2416   0
 2417   1
 2418   0
 2419   1
 2420   0
 2421   0
 2422   1
 2423   0
 2424   0
 2425   1
 2426   0
 2427   1
 2428   0
 2429   0
 2430   0
 2431   1
 2432   0
 2433   0
 2434   1
 2435   0
 2436   1
 2437   0
 2438   0
 2439   1
 2440   0
 2441   1
 2442   0
 2443   0
 2444   0
 2445   1
 2446   0
 2447   0
 2448   1
 2449   0
 2450   1
 2451   0
 2452   0
 2453   1
 2454   0
 2455   0
 2456   1
 2457   0
 2458   1
 2459   0
 2460   0
 2461   0
 2462   1
 2463   0
 2464   0
 2465   1
 2466   0
 2467   1
 2468   0
 2469   1
 2470   0
 2471   0
 2472   1
 2473   0
 2474   1
 2475   0
 2476   0
 2477   0
 2478   1
 2479   0
 2480   0
 2481   1
 2482   0
 2483   1
 2484   0
 2485   0
 2486   1
 2487   0
 2488   0
 2489   1
 2490   0
 2491   1
 2492   0
 2493   0
 2494   0
 2495   1
 2496   0
 2497   0
 2498   1
 2499   0
 2500   0
 2501   1
 2502   0
 2503   0
 2504   1
 2505   0
 2506   1
 2507   0
 2508   0
 2509   0
 2510   1
 2511   0
 2512   0
 2513   1
 2514   0
 2515   1
 2516   0
 2517   0
 2518   1
 2519   0
 2520   0
 2521   1
 2522   0
 2523   1
 2524   0
 2525   0
 2526   0
 2527   1
 2528   0
 2529   0
 2530   1
 2531   0
 2532   1
 2533   0
 2534   1
 2535   0
 2536   0
 2537   1
 2538   0
 2539   1
 2540   0
 2541   0
 2542   0
 2543   1
 2544   0
 2545   0
 2546   1
 2547   0
 2548   1
 2549   0
 2550   0
 2551   1
 2552   0
 2553   0
 2554   1
 2555   0
 2556   1
 2557   0
 2558   0
 2559   0
 2560   1
 2561   0
 2562   0
 2563   1
 2564   0
 2565   0
 2566   1
 2567   0
 2568   1
 2569   0
 2570   0
 2571   0
 2572   1
 2573   0
 2574   0
 2575   1
 2576   0
 2577   1
 2578   0
 2579   0
 2580   1
 2581   0
 2582   0
 2583   1
 2584   0
 2585   1
 2586   0
 2587   0
 2588   0
 2589   1
 2590   0
 2591   0
 2592   1
 2593   0
 2594   1
 2595   0
 2596   1
 2597   0
 2598   0
 2599   1
 2600   0
 2601   1
 2602   0
 2603   0
 2604   0
 2605   1
 2606   0
 2607   0
 2608   1
 2609   0
 2610   1
 2611   0
 2612   0
 2613   1
 2614   0
 2615   0
 2616   1
 2617   0
 2618   1
 2619   0
 2620   0
 2621   0
 2622   1
 2623   0
 2624   0
 2625   1
 2626   0
 2627   0
 2628   1
 2629   0
 2630   0
 2631   1
 2632   0
 2633   1
 2634   0
 2635   0
 2636   0
 2637   1
 2638   0
 2639   0
 2640   1
 2641   0
 2642   1
 2643   0
 2644   0
 2645   1
 2646   0
 2647   0
 2648   1
 2649   0
 2650   1
 2651   0
 2652   0
 2653   0
 2654   1
 2655   0
 2656   0
 2657   1
 2658   0
 2659   1
 2660   0
 2661   1
 2662   0
 2663   0
 2664   1
 2665   0
 2666   1
 2667   0
 2668   0
 2669   0
 2670   1
 2671   0
 2672   0
 2673   1
 2674   0
 2675   1
 2676   0
 2677   0
 2678   1
 2679   0
 2680   0
 2681   1
 2682   0
 2683   1
 2684   0
 2685   0
 2686   0
 2687   1
 2688   0
 2689   0
 2690   1
 2691   0
 2692   1
 2693   0
 2694   0
 2695   1
 2696   0
 2697   1
 2698   0
 2699   0
 2700   0
 2701   1
 2702   0
 2703   0
 2704   1
 2705   0
 2706   1
 2707   0
 2708   0
 2709   1
 2710   0
 2711   0
 2712   1
 2713   0
 2714   1
 2715   0
 2716   0
 2717   0
 2718   1
 2719   0
 2720   0
 2721   1
 2722   0
 2723   1
 2724   0
 2725   1
 2726   0
 2727   0
 2728   1
 2729   0
 2730   1
 2731   0
 2732   0
 2733   0
 2734   1
 2735   0
 2736   0
 2737   1
 2738   0
 2739   1
 2740   0
 2741   0
 2742   1
 2743   0
 2744   0
 2745   1
 2746   0
 2747   1
 2748   0
 2749   0
 2750   0
 2751   1
 2752   0
 2753   0
 2754   1
 2755   0
 2756   0
 2757   1
 2758   0
 2759   0
 2760   1
 2761   0
 2762   1
 2763   0
 2764   0
 2765   0
 2766   1
 2767   0
 2768   0
 2769   1
 2770   0
 2771   1
 2772   0
 2773   0
 2774   1
 2775   0
 2776   0
 2777   1
 2778   0
 2779   1
 2780   0
 2781   0
 2782   0
 2783   1
 2784   0
 2785   0
 2786   1
 2787   0
 2788   1
 2789   0
 2790   1
 2791   0
 2792   0
 2793   1
 2794   0
 2795   1
 2796   0
 2797   0
 2798   0
 2799   1
 2800   0
 2801   0
 2802   1
 2803   0
 2804   1
 2805   0
 2806   0
 2807   1
 2808   0
 2809   0
 2810   1
 2811   0
 2812   1
 2813   0
 2814   0
 2815   0
 2816   1
 2817   0
 2818   0
 2819   0
 2820   1
 2821   0
 2822   0
 2823   1
 2824   0
 2825   1
 2826   0
 2827   0
 2828   0
 2829   1
 2830   0
 2831   0
 2832   1
 2833   0
 2834   1
 2835   0
 2836   0
 2837   1
 2838   0
 2839   0
 2840   1
 2841   0
 2842   1
 2843   0
 2844   0
 2845   0
 2846   1
 2847   0
 2848   0
 2849   1
 2850   0
 2851   1
 2852   0
 2853   1
 2854   0
 2855   0
 2856   1
 2857   0
 2858   1
 2859   0
 2860   0
 2861   0
 2862   1
 2863   0
 2864   0
 2865   1
 2866   0
 2867   1
 2868   0
 2869   0
 2870   1
 2871   0
 2872   0
 2873   1
 2874   0
 2875   1
 2876   0
 2877   0
 2878   0
 2879   1
 2880   0
 2881   0
 2882   1
 2883   0
 2884   0
 2885   1
 2886   0
 2887   0
 2888   1
 2889   0
 2890   1
 2891   0
 2892   0
 2893   0
 2894   1
 2895   0
 2896   0
 2897   1
 2898   0
 2899   1
 2900   0
 2901   0
 2902   1
 2903   0
 2904   0
 2905   1
 2906   0
 2907   1
 2908   0
 2909   0
 2910   0
 2911   1
 2912   0
 2913   0
 2914   1
 2915   0
 2916   1
 2917   0
 2918   1
 2919   0
 2920   0
 2921   1
 2922   0
 2923   1
 2924   0
 2925   0
 2926   0
 2927   1
 2928   0
 2929   0
 2930   1
 2931   0
 2932   1
 2933   0
 2934   0
 2935   1
 2936   0
 2937   0
 2938   1
 2939   0
 2940   1
 2941   0
 2942   0
 2943   0
 2944   1
 2945   0
 2946   0
 2947   1
 2948   0
 2949   1
 2950   0
 2951   0
 2952   1
 2953   0
 2954   1
 2955   0
 2956   0
 2957   0
 2958   1
 2959   0
 2960   0
 2961   1
 2962   0
 2963   1
 2964   0
 2965   0
 2966   1
 2967   0
 2968   0
 2969   1
 2970   0
 2971   1
 2972   0
 2973   0
 2974   0
 2975   1
 2976   0
 2977   0
 2978   1
 2979   0
 2980   1
 2981   0
 2982   1
 2983   0
 2984   0
 2985   1
 2986   0
 2987   1
 2988   0
 2989   0
 2990   0
 2991   1
 2992   0
 2993   0
 2994   1
 2995   0
 2996   1
 2997   0
 2998   0
 2999   1
 3000   0
 3001   0
 3002   1
 3003   0
 3004   1
 3005   0
 3006   0
 3007   0
 3008   1
 3009   0
 3010   0
 3011   1
 3012   0
 3013   0
 3014   1
 3015   0
 3016   0
 3017   1
 3018   0
 3019   1
 3020   0
 3021   0
 3022   0
 3023   1
 3024   0
 3025   0
 3026   1
 3027   0
 3028   1
 3029   0
 3030   0
 3031   1
 3032   0
 3033   0
 3034   1
 3035   0
 3036   1
 3037   0
 3038   0
 3039   0
 3040   1
 3041   0
 3042   0
 3043   1
 3044   0
 3045   1
 3046   0
 3047   1
 3048   0
 3049   0
 3050   1
 3051   0
 3052   1
 3053   0
 3054   0
 3055   0
 3056   1
 3057   0
 3058   0
 3059   1
 3060   0
 3061   1
 3062   0
 3063   0
 3064   1
 3065   0
 3066   0
 3067   1
 3068   0
 3069   1
 3070   0
 3071   0
 3072   0
 3073   1
 3074   0
 3075   1
 3076   0
 3077   0
 3078   1
 3079   0
 3080   1
 3081   0
 3082   0
 3083   0
 3084   1
 3085   0
 3086   0
 3087   1
 3088   0
 3089   1
 3090   0
 3091   0
 3092   1
 3093   0
 3094   0
 3095   1
 3096   0
 3097   1
 3098   0
 3099   0
 3100   0
 3101   1
 3102   0
 3103   0
 3104   1
 3105   0
 3106   1
 3107   0
 3108   1
 3109   0
 3110   0
 3111   1
 3112   0
 3113   1
 3114   0
 3115   0
 3116   0
 3117   1
 3118   0
 3119   0
 3120   1
 3121   0
 3122   1
 3123   0
 3124   0
 3125   1
 3126   0
 3127   0
 3128   1
 3129   0
 3130   1
 3131   0
 3132   0
 3133   0
 3134   1
 3135   0
 3136   0
 3137   1
 3138   0
 3139   0
 3140   1
 3141   0
 3142   0
 3143   1
 3144   0
 3145   1
 3146   0
 3147   0
 3148   0
 3149   1
 3150   0
 3151   0
 3152   1
 3153   0
 3154   1
 3155   0
 3156   0
 3157   1
 3158   0
 3159   0
 3160   1
 3161   0
 3162   1
 3163   0
 3164   0
 3165   0
 3166   1
 3167   0
 3168   0
 3169   1
 3170   0
 3171   1
 3172   0
 3173   1
 3174   0
 3175   0
 3176   1
 3177   0
 3178   1
 3179   0
 3180   0
 3181   0
 3182   1
 3183   0
 3184   0
 3185   1
 3186   0
 3187   1
 3188   0
 3189   0
 3190   1
 3191   0
 3192   0
 3193   1
 3194   0
 3195   1
 3196   0
 3197   0
 3198   0
 3199   1
 3200   0
 3201   0
 3202   1
 3203   0
 3204   1
 3205   0
 3206   0
 3207   1
 3208   0
 3209   1
 3210   0
 3211   0
 3212   0
 3213   1
 3214   0
 3215   0
 3216   1
 3217   0
 3218   1
 3219   0
 3220   0
 3221   1
 3222   0
 3223   0
 3224   1
 3225   0
 3226   1
 3227   0
 3228   0
 3229   0
 3230   1
 3231   0
 3232   0
 3233   1
 3234   0
 3235   1
 3236   0
 3237   1
 3238   0
 3239   0
 3240   1
 3241   0
 3242   1
 3243   0
 3244   0
 3245   0
 3246   1
 3247   0
 3248   0
 3249   1
 3250   0
 3251   1
 3252   0
 3253   0
 3254   1
 3255   0
 3256   0
 3257   1
 3258   0
 3259   1
 3260   0
 3261   0
 3262   0
 3263   1
 3264   0
 3265   0
 3266   1
 3267   0
 3268   0
 3269   1
 3270   0
 3271   0
 3272   1
 3273   0
 3274   1
 3275   0
 3276   0
 3277   0
 3278   1
 3279   0
 3280   0
 3281   1
 3282   0
 3283   1
 3284   0
 3285   0
 3286   1
 3287   0
 3288   0
 3289   1
 3290   0
 3291   1
 3292   0
 3293   0
 3294   0
 3295   1
 3296   0
 3297   0
 3298   1
 3299   0
 3300   1
 3301   0
 3302   1
 3303   0
 3304   0
 3305   1
 3306   0
 3307   1
 3308   0
 3309   0
 3310   0
 3311   1
 3312   0
 3313   0
 3314   1
 3315   0
 3316   1
 3317   0
 3318   0
 3319   1
 3320   0
 3321   0
 3322   1
 3323   0
 3324   1
 3325   0
 3326   0
 3327   0
 3328   1
 3329   0
 3330   0
 3331   0
 3332   1
 3333   0
 3334   0
 3335   1
 3336   0
 3337   1
 3338   0
 3339   0
 3340   0
 3341   1
 3342   0
 3343   0
 3344   1
 3345   0
 3346   1
 3347   0
 3348   0
 3349   1
 3350   0
 3351   0
 3352   1
 3353   0
 3354   1
 3355   0
 3356   0
 3357   0
 3358   1
 3359   0
 3360   0
 3361   1
 3362   0
 3363   1
 3364   0
 3365   1
 3366   0
 3367   0
 3368   1
 3369   0
 3370   1
 3371   0
 3372   0
 3373   0
 3374   1
 3375   0
 3376   0
 3377   1
 3378   0
 3379   1
 3380   0
 3381   0
 3382   1
 3383   0
 3384   0
 3385   1
 3386   0
 3387   1
 3388   0
 3389   0
 3390   0
 3391   1
 3392   0
 3393   0
 3394   1
 3395   0
 3396   0
 3397   1
 3398   0
 3399   0
 3400   1
 3401   0
 3402   1
 3403   0
 3404   0
 3405   0
 3406   1
 3407   0
 3408   0
 3409   1
 3410   0
 3411   1
 3412   0
 3413   0
 3414   1
 3415   0
 3416   0
 3417   1
 3418   0
 3419   1
 3420   0
 3421   0
 3422   0
 3423   1
 3424   0
 3425   0
 3426   1
 3427   0
 3428   1
 3429   0
 3430   1
 3431   0
 3432   0
 3433   1
 3434   0
 3435   1
 3436   0
 3437   0
 3438   0
 3439   1
 3440   0
 3441   0
 3442   1
 3443   0
 3444   1
 3445   0
 3446   0
 3447   1
 3448   0
 3449   0
 3450   1
 3451   0
 3452   1
 3453   0
 3454   0
 3455   0
 3456   1
 3457   0
 3458   0
 3459   1
 3460   0
 3461   1
 3462   0
 3463   0
 3464   1
 3465   0
 3466   1
 3467   0
 3468   0
 3469   0
 3470   1
 3471   0
 3472   0
 3473   1
 3474   0
 3475   1
 3476   0
 3477   0
 3478   1
 3479   0
 3480   0
 3481   1
 3482   0
 3483   1
 3484   0
 3485   0
 3486   0
 3487   1
 3488   0
 3489   0
 3490   1
 3491   0
 3492   1
 3493   0
 3494   1
 3495   0
 3496   0
 3497   1
 3498   0
 3499   1
 3500   0
 3501   0
 3502   0
 3503   1
 3504   0
 3505   0
 3506   1
 3507   0
 3508   1
 3509   0
 3510   0
 3511   1
 3512   0
 3513   0
 3514   1
 3515   0
 3516   1
 3517   0
 3518   0
 3519   0
 3520   1
 3521   0
 3522   0
 3523   1
 3524   0
 3525   0
 3526   1
 3527   0
 3528   0
 3529   1
 3530   0
 3531   1
 3532   0
 3533   0
 3534   0
 3535   1
 3536   0
 3537   0
 3538   1
 3539   0
 3540   1
 3541   0
 3542   0
 3543   1
 3544   0
 3545   0
 3546   1
 3547   0
 3548   1
 3549   0
 3550   0
 3551   0
 3552   1
 3553   0
 3554   0
 3555   1
 3556   0
 3557   1
 3558   0
 3559   1
 3560   0
 3561   0
 3562   1
 3563   0
 3564   1
 3565   0
 3566   0
 3567   0
 3568   1
 3569   0
 3570   0
 3571   1
 3572   0
 3573   1
 3574   0
 3575   0
 3576   1
 3577   0
 3578   0
 3579   1
 3580   0
 3581   1
 3582   0
 3583   0
 3584   0
 3585   1
 3586   0
 3587   0
 3588   1
 3589   0
 3590   0
 3591   1
 3592   0
 3593   1
 3594   0
 3595   0
 3596   0
 3597   1
 3598   0
 3599   0
 3600   1
 3601   0
 3602   1
 3603   0
 3604   0
 3605   1
 3606   0
 3607   0
 3608   1
 3609   0
 3610   1
 3611   0
 3612   0
 3613   0
 3614   1
 3615   0
 3616   0
 3617   1
 3618   0
 3619   1
 3620   0
 3621   1
 3622   0
 3623   0
 3624   1
 3625   0
 3626   1
 3627   0
 3628   0
 3629   0
 3630   1
 3631   0
 3632   0
 3633   1
 3634   0
 3635   1
 3636   0
 3637   0
 3638   1
 3639   0
 3640   0
 3641   1
 3642   0
 3643   1
 3644   0
 3645   0
 3646   0
 3647   1
 3648   0
 3649   0
 3650   1
 3651   0
 3652   0
 3653   1
 3654   0
 3655   0
 3656   1
 3657   0
 3658   1
 3659   0
 3660   0
 3661   0
 3662   1
 3663   0
 3664   0
 3665   1
 3666   0
 3667   1
 3668   0
 3669   0
 3670   1
 3671   0
 3672   0
 3673   1
 3674   0
 3675   1
 3676   0
 3677   0
 3678   0
 3679   1
 3680   0
 3681   0
 3682   1
 3683   0
 3684   1
 3685   0
 3686   1
 3687   0
 3688   0
 3689   1
 3690   0
 3691   1
 3692   0
 3693   0
 3694   0
 3695   1
 3696   0
 3697   0
 3698   1
 3699   0
 3700   1
 3701   0
 3702   0
 3703   1
 3704   0
 3705   0
 3706   1
 3707   0
 3708   1
 3709   0
 3710   0
 3711   0
 3712   1
 3713   0
 3714   0
 3715   1
 3716   0
 3717   1
 3718   0
 3719   0
 3720   1
 3721   0
 3722   1
 3723   0
 3724   0
 3725   0
 3726   1
 3727   0
 3728   0
 3729   1
 3730   0
 3731   1
 3732   0
 3733   0
 3734   1
 3735   0
 3736   0
 3737   1
 3738   0
 3739   1
 3740   0
 3741   0
 3742   0
 3743   1
 3744   0
 3745   0
 3746   1
 3747   0
 3748   1
 3749   0
 3750   1
 3751   0
 3752   0
 3753   1
 3754   0
 3755   1
 3756   0
 3757   0
 3758   0
 3759   1
 3760   0
 3761   0
 3762   1
 3763   0
 3764   1
 3765   0
 3766   0
 3767   1
 3768   0
 3769   0
 3770   1
 3771   0
 3772   1
 3773   0
 3774   0
 3775   0
 3776   1
 3777   0
 3778   0
 3779   1
 3780   0
 3781   0
 3782   1
 3783   0
 3784   0
 3785   1
 3786   0
 3787   1
 3788   0
 3789   0
 3790   0
 3791   1
 3792   0
 3793   0
 3794   1
 3795   0
 3796   1
 3797   0
 3798   0
 3799   1
 3800   0
 3801   0
 3802   1
 3803   0
 3804   1
 3805   0
 3806   0
 3807   0
 3808   1
 3809   0
 3810   0
 3811   1
 3812   0
 3813   1
 3814   0
 3815   1
 3816   0
 3817   0
 3818   1
 3819   0
 3820   1
 3821   0
 3822   0
 3823   0
 3824   1
 3825   0
 3826   0
 3827   1
 3828   0
 3829   1
 3830   0
 3831   0
 3832   1
 3833   0
 3834   0
 3835   1
 3836   0
 3837   1
 3838   0
 3839   0
 3840   0
 3841   1
 3842   0
 3843   0
 3844   0
 3845   1
 3846   0
 3847   0
 3848   1
 3849   0
 3850   1
 3851   0
 3852   0
 3853   0
 3854   1
 3855   0
 3856   0
 3857   1
 3858   0
 3859   1
 3860   0
 3861   0
 3862   1
 3863   0
 3864   0
 3865   1
 3866   0
 3867   1
 3868   0
 3869   0
 3870   0
 3871   1
 3872   0
 3873   0
 3874   1
 3875   0
 3876   1
 3877   0
 3878   1
 3879   0
 3880   0
 3881   1
 3882   0
 3883   1
 3884   0
 3885   0
 3886   0
 3887   1
 3888   0
 3889   0
 3890   1
 3891   0
 3892   1
 3893   0
 3894   0
 3895   1
 3896   0
 3897   0
 3898   1
 3899   0
 3900   1
 3901   0
 3902   0
 3903   0
 3904   1
 3905   0
 3906   0
 3907   1
 3908   0
 3909   0
 3910   1
 3911   0
 3912   0
 3913   1
 3914   0
 3915   1
 3916   0
 3917   0
 3918   0
 3919   1
 3920   0
 3921   0
 3922   1
 3923   0
 3924   1
 3925   0
 3926   0
 3927   1
 3928   0
 3929   0
 3930   1
 3931   0
 3932   1
 3933   0
 3934   0
 3935   0
 3936   1
 3937   0
 3938   0
 3939   1
 3940   0
 3941   1
 3942   0
 3943   1
 3944   0
 3945   0
 3946   1
 3947   0
 3948   1
 3949   0
 3950   0
 3951   0
 3952   1
 3953   0
 3954   0
 3955   1
 3956   0
 3957   1
 3958   0
 3959   0
 3960   1
 3961   0
 3962   0
 3963   1
 3964   0
 3965   1
 3966   0
 3967   0
 3968   0
 3969   1
 3970   0
 3971   0
 3972   1
 3973   0
 3974   1
 3975   0
 3976   0
 3977   1
 3978   0
 3979   1
 3980   0
 3981   0
 3982   0
 3983   1
 3984   0
 3985   0
 3986   1
 3987   0
 3988   1
 3989   0
 3990   0
 3991   1
 3992   0
 3993   0
 3994   1
 3995   0
 3996   1
 3997   0
 3998   0
 3999   0
 4000   1
 4001   0
 4002   0
 4003   1
 4004   0
 4005   1
 4006   0
 4007   1
 4008   0
 4009   0
 4010   1
 4011   0
 4012   1
 4013   0
 4014   0
 4015   0
 4016   1
 4017   0
 4018   0
 4019   1
 4020   0
 4021   1
 4022   0
 4023   0
 4024   1
 4025   0
 4026   0
 4027   1
 4028   0
 4029   1
 4030   0
 4031   0
 4032   0
 4033   1
 4034   0
 4035   0
 4036   1
 4037   0
 4038   0
 4039   1
 4040   0
 4041   0
 4042   1
 4043   0
 4044   1
 4045   0
 4046   0
 4047   0
 4048   1
 4049   0
 4050   0
 4051   1
 4052   0
 4053   1
 4054   0
 4055   0
 4056   1
 4057   0
 4058   0
 4059   1
 4060   0
 4061   1
 4062   0
 4063   0
 4064   0
 4065   1
 4066   0
 4067   0
 4068   1
 4069   0
 4070   1
 4071   0
 4072   1
 4073   0
 4074   0
 4075   1
 4076   0
 4077   1
 4078   0
 4079   0
 4080   0
 4081   1
 4082   0
 4083   0
 4084   1
 4085   0
 4086   1
 4087   0
 4088   0
 4089   1
 4090   0
 4091   0
 4092   1
 4093   0
 4094   1
 4095   0
 4096   0
 4097   0
 4098   1
 4099   0
 4100   0
 4101   1
 4102   0
 4103   1
 4104   0
 4105   0
 4106   0
 4107   1
 4108   0
 4109   0
 4110   1
 4111   0
 4112   1
 4113   0
 4114   0
 4115   1
 4116   0
 4117   0
 4118   1
 4119   0
 4120   1
 4121   0
 4122   0
 4123   0
 4124   1
 4125   0
 4126   0
 4127   1
 4128   0
 4129   1
 4130   0
 4131   1
 4132   0
 4133   0
 4134   1
 4135   0
 4136   1
 4137   0
 4138   0
 4139   0
 4140   1
 4141   0
 4142   0
 4143   1
 4144   0
 4145   1
 4146   0
 4147   0
 4148   1
 4149   0
 4150   0
 4151   1
 4152   0
 4153   1
 4154   0
 4155   0
 4156   0
 4157   1
 4158   0
 4159   0
 4160   1
 4161   0
 4162   0
 4163   1
 4164   0
 4165   0
 4166   1
 4167   0
 4168   1
 4169   0
 4170   0
 4171   0
 4172   1
 4173   0
 4174   0
 4175   1
 4176   0
 4177   1
 4178   0
 4179   0
 4180   1
 4181   0
 4182   0
 4183   1
 4184   0
 4185   1
 4186   0
 4187   0
 4188   0
 4189   1
 4190   0
 4191   0
 4192   1
 4193   0
 4194   1
 4195   0
 4196   1
 4197   0
 4198   0
 4199   1
 4200   0
 4201   1
 4202   0
 4203   0
 4204   0
 4205   1
 4206   0
 4207   0
 4208   1
 4209   0
 4210   1
 4211   0
 4212   0
 4213   1
 4214   0
 4215   0
 4216   1
 4217   0
 4218   1
 4219   0
 4220   0
 4221   0
 4222   1
 4223   0
 4224   0
 4225   1
 4226   0
 4227   1
 4228   0
 4229   0
 4230   1
 4231   0
 4232   1
 4233   0
 4234   0
 4235   0
 4236   1
 4237   0
 4238   0
 4239   1
 4240   0
 4241   1
 4242   0
 4243   0
 4244   1
 4245   0
 4246   0
 4247   1
 4248   0
 4249   1
 4250   0
 4251   0
 4252   0
 4253   1
 4254   0
 4255   0
 4256   1
 4257   0
 4258   1
 4259   0
 4260   1
 4261   0
 4262   0
 4263   1
 4264   0
 4265   1
 4266   0
 4267   0
 4268   0
 4269   1
 4270   0
 4271   0
 4272   1
 4273   0
 4274   1
 4275   0
 4276   0
 4277   1
 4278   0
 4279   0
 4280   1
 4281   0
 4282   1
 4283   0
 4284   0
 4285   0
 4286   1
 4287   0
 4288   0
 4289   1
 4290   0
 4291   0
 4292   1
 4293   0
 4294   0
 4295   1
 4296   0
 4297   1
 4298   0
 4299   0
 4300   0
 4301   1
 4302   0
 4303   0
 4304   1
 4305   0
 4306   1
 4307   0
 4308   0
 4309   1
 4310   0
 4311   0
 4312   1
 4313   0
 4314   1
 4315   0
 4316   0
 4317   0
 4318   1
 4319   0
 4320   0
 4321   1
 4322   0
 4323   1
 4324   0
 4325   1
 4326   0
 4327   0
 4328   1
 4329   0
 4330   1
 4331   0
 4332   0
 4333   0
 4334   1
 4335   0
 4336   0
 4337   1
 4338   0
 4339   1
 4340   0
 4341   0
 4342   1
 4343   0
 4344   0
 4345   1
 4346   0
 4347   1
 4348   0
 4349   0
 4350   0
 4351   1
 4352   0
 4353   0
 4354   0
 4355   1
 4356   0
 4357   0
 4358   1
 4359   0
 4360   1
 4361   0
 4362   0
 4363   0
 4364   1
 4365   0
 4366   0
 4367   1
 4368   0
 4369   1
 4370   0
 4371   0
 4372   1
 4373   0
 4374   0
 4375   1
 4376   0
 4377   1
 4378   0
 4379   0
 4380   0
 4381   1
 4382   0
 4383   0
 4384   1
 4385   0
 4386   1
 4387   0
 4388   1
 4389   0
 4390   0
 4391   1
 4392   0
 4393   1
 4394   0
 4395   0
 4396   0
 4397   1
 4398   0
 4399   0
 4400   1
 4401   0
 4402   1
 4403   0
 4404   0
 4405   1
 4406   0
 4407   0
 4408   1
 4409   0
 4410   1
 4411   0
 4412   0
 4413   0
 4414   1
 4415   0
 4416   0
 4417   1
 4418   0
 4419   0
 4420   1
 4421   0
 4422   0
 4423   1
 4424   0
 4425   1
 4426   0
 4427   0
 4428   0
 4429   1
 4430   0
 4431   0
 4432   1
 4433   0
 4434   1
 4435   0
 4436   0
 4437   1
 4438   0
 4439   0
 4440   1
 4441   0
 4442   1
 4443   0
 4444   0
 4445   0
 4446   1
 4447   0
 4448   0
 4449   1
 4450   0
 4451   1
 4452   0
 4453   1
 4454   0
 4455   0
 4456   1
 4457   0
 4458   1
 4459   0
 4460   0
 4461   0
 4462   1
 4463   0
 4464   0
 4465   1
 4466   0
 4467   1
 4468   0
 4469   0
 4470   1
 4471   0
 4472   0
 4473   1
 4474   0
 4475   1
 4476   0
 4477   0
 4478   0
 4479   1
 4480   0
 4481   0
 4482   1
 4483   0
 4484   1
 4485   0
 4486   0
 4487   1
 4488   0
 4489   1
 4490   0
 4491   0
 4492   0
 4493   1
 4494   0
 4495   0
 4496   1
 4497   0
 4498   1
 4499   0
 4500   0
 4501   1
 4502   0
 4503   0
 4504   1
 4505   0
 4506   1
 4507   0
 4508   0
 4509   0
 4510   1
 4511   0
 4512   0
 4513   1
 4514   0
 4515   1
 4516   0
 4517   1
 4518   0
 4519   0
 4520   1
 4521   0
 4522   1
 4523   0
 4524   0
 4525   0
 4526   1
 4527   0
 4528   0
 4529   1
 4530   0
 4531   1
 4532   0
 4533   0
 4534   1
 4535   0
 4536   0
 4537   1
 4538   0
 4539   1
 4540   0
 4541   0
 4542   0
 4543   1
 4544   0
 4545   0
 4546   1
 4547   0
 4548   0
 4549   1
 4550   0
 4551   0
 4552   1
 4553   0
 4554   1
 4555   0
 4556   0
 4557   0
 4558   1
 4559   0
 4560   0
 4561   1
 4562   0
 4563   1
 4564   0
 4565   0
 4566   1
 4567   0
 4568   0
 4569   1
 4570   0
 4571   1
 4572   0
 4573   0
 4574   0
 4575   1
 4576   0
 4577   0
 4578   1
 4579   0
 4580   1
 4581   0
 4582   1
 4583   0
 4584   0
 4585   1
 4586   0
 4587   1
 4588   0
 4589   0
 4590   0
 4591   1
 4592   0
 4593   0
 4594   1
 4595   0
 4596   1
 4597   0
 4598   0
 4599   1
 4600   0
 4601   0
 4602   1
 4603   0
 4604   1
 4605   0
 4606   0
 4607   0
 4608   1
 4609   0
 4610   0
 4611   1
 4612   0
 4613   0
 4614   1
 4615   0
 4616   1
 4617   0
 4618   0
 4619   0
 4620   1
 4621   0
 4622   0
 4623   1
 4624   0
 4625   1
 4626   0
 4627   0
 4628   1
 4629   0
 4630   0
 4631   1
 4632   0
 4633   1
 4634   0
 4635   0
 4636   0
 4637   1
 4638   0
 4639   0
 4640   1
 4641   0
 4642   1
 4643   0
 4644   1
 4645   0
 4646   0
 4647   1
 4648   0
 4649   1
 4650   0
 4651   0
 4652   0
 4653   1
 4654   0
 4655   0
 4656   1
 4657   0
 4658   1
 4659   0
 4660   0
 4661   1
 4662   0
 4663   0
 4664   1
 4665   0
 4666   1
 4667   0
 4668   0
 4669   0
 4670   1
 4671   0
 4672   0
 4673   1
 4674   0
 4675   0
 4676   1
 4677   0
 4678   0
 4679   1
 4680   0
 4681   1
 4682   0
 4683   0
 4684   0
 4685   1
 4686   0
 4687   0
 4688   1
 4689   0
 4690   1
 4691   0
 4692   0
 4693   1
 4694   0
 4695   0
 4696   1
 4697   0
 4698   1
 4699   0
 4700   0
 4701   0
 4702   1
 4703   0
 4704   0
 4705   1
 4706   0
 4707   1
 4708   0
 4709   1
 4710   0
 4711   0
 4712   1
 4713   0
 4714   1
 4715   0
 4716   0
 4717   0
 4718   1
 4719   0
 4720   0
 4721   1
 4722   0
 4723   1
 4724   0
 4725   0
 4726   1
 4727   0
 4728   0
 4729   1
 4730   0
 4731   1
 4732   0
 4733   0
 4734   0
 4735   1
 4736   0
 4737   0
 4738   1
 4739   0
 4740   1
 4741   0
 4742   0
 4743   1
 4744   0
 4745   1
 4746   0
 4747   0
 4748   0
 4749   1
 4750   0
 4751   0
 4752   1
 4753   0
 4754   1
 4755   0
 4756   0
 4757   1
 4758   0
 4759   0
 4760   1
 4761   0
 4762   1
 4763   0
 4764   0
 4765   0
 4766   1
 4767   0
 4768   0
 4769   1
 4770   0
 4771   1
 4772   0
 4773   1
 4774   0
 4775   0
 4776   1
 4777   0
 4778   1
 4779   0
 4780   0
 4781   0
 4782   1
 4783   0
 4784   0
 4785   1
 4786   0
 4787   1
 4788   0
 4789   0
 4790   1
 4791   0
 4792   0
 4793   1
 4794   0
 4795   1
 4796   0
 4797   0
 4798   0
 4799   1
 4800   0
 4801   0
 4802   1
 4803   0
 4804   0
 4805   1
 4806   0
 4807   0
 4808   1
 4809   0
 4810   1
 4811   0
 4812   0
 4813   0
 4814   1
 4815   0
 4816   0
 4817   1
 4818   0
 4819   1
 4820   0
 4821   0
 4822   1
 4823   0
 4824   0
 4825   1
 4826   0
 4827   1
 4828   0
 4829   0
 4830   0
 4831   1
 4832   0
 4833   0
 4834   1
 4835   0
 4836   1
 4837   0
 4838   1
 4839   0
 4840   0
 4841   1
 4842   0
 4843   1
 4844   0
 4845   0
 4846   0
 4847   1
 4848   0
 4849   0
 4850   1
 4851   0
 4852   1
 4853   0
 4854   0
 4855   1
 4856   0
 4857   0
 4858   1
 4859   0
 4860   1
 4861   0
 4862   0
 4863   0
 4864   1
 4865   0
 4866   0
 4867   0
 4868   1
 4869   0
 4870   0
 4871   1
 4872   0
 4873   1
 4874   0
 4875   0
 4876   0
 4877   1
 4878   0
 4879   0
 4880   1
 4881   0
 4882   1
 4883   0
 4884   0
 4885   1
 4886   0
 4887   0
 4888   1
 4889   0
 4890   1
 4891   0
 4892   0
 4893   0
 4894   1
 4895   0
 4896   0
 4897   1
 4898   0
 4899   1
 4900   0
 4901   1
 4902   0
 4903   0
 4904   1
 4905   0
 4906   1
 4907   0
 4908   0
 4909   0
 4910   1
 4911   0
 4912   0
 4913   1
 4914   0
 4915   1
 4916   0
 4917   0
 4918   1
 4919   0
 4920   0
 4921   1
 4922   0
 4923   1
 4924   0
 4925   0
 4926   0
 4927   1
 4928   0
 4929   0
 4930   1
 4931   0
 4932   0
 4933   1
 4934   0
 4935   0
 4936   1
 4937   0
 4938   1
 4939   0
 4940   0
 4941   0
 4942   1
 4943   0
 4944   0
 4945   1
 4946   0
 4947   1
 4948   0
 4949   0
 4950   1
 4951   0
 4952   0
 4953   1
 4954   0
 4955   1
 4956   0
 4957   0
 4958   0
 4959   1
 4960   0
 4961   0
 4962   1
 4963   0
 4964   1
 4965   0
 4966   1
 4967   0
 4968   0
 4969   1
 4970   0
 4971   1
 4972   0
 4973   0
 4974   0
 4975   1
 4976   0
 4977   0
 4978   1
 4979   0
 4980   1
 4981   0
 4982   0
 4983   1
 4984   0
 4985   0
 4986   1
 4987   0
 4988   1
 4989   0
 4990   0
 4991   0
 4992   1
 4993   0
 4994   0
 4995   1
 4996   0
 4997   1
 4998   0
 4999   0
 5000   1
 5001   0
 5002   1
 5003   0
 5004   0
 5005   0
 5006   1
 5007   0
 5008   0
 5009   1
 5010   0
 5011   1
 5012   0
 5013   0
 5014   1
 5015   0
 5016   0
 5017   1
 5018   0
 5019   1
 5020   0
 5021   0
 5022   0
 5023   1
 5024   0
 5025   0
 5026   1
 5027   0
 5028   1
 5029   0
 5030   1
 5031   0
 5032   0
 5033   1
 5034   0
 5035   1
 5036   0
 5037   0
 5038   0
 5039   1
 5040   0
 5041   0
 5042   1
 5043   0
 5044   1
 5045   0
 5046   0
 5047   1
 5048   0
 5049   0
 5050   1
 5051   0
 5052   1
 5053   0
 5054   0
 5055   0
 5056   1
 5057   0
 5058   0
 5059   1
 5060   0
 5061   0
 5062   1
 5063   0
 5064   0
 5065   1
 5066   0
 5067   1
 5068   0
 5069   0
 5070   0
 5071   1
 5072   0
 5073   0
 5074   1
 5075   0
 5076   1
 5077   0
 5078   0
 5079   1
 5080   0
 5081   0
 5082   1
 5083   0
 5084   1
 5085   0
 5086   0
 5087   0
 5088   1
 5089   0
 5090   0
 5091   1
 5092   0
 5093   1
 5094   0
 5095   1
 5096   0
 5097   0
 5098   1
 5099   0
 5100   1
 5101   0
 5102   0
 5103   0
 5104   1
 5105   0
 5106   0
 5107   1
 5108   0
 5109   1
 5110   0
 5111   0
 5112   1
 5113   0
 5114   0
 5115   1
 5116   0
 5117   1
 5118   0
 5119   0
 5120   0
 5121   1
 5122   0
 5123   1
 5124   0
 5125   0
 5126   1
 5127   0
 5128   1
 5129   0
 5130   0
 5131   0
 5132   1
 5133   0
 5134   0
 5135   1
 5136   0
 5137   1
 5138   0
 5139   0
 5140   1
 5141   0
 5142   0
 5143   1
 5144   0
 5145   1
 5146   0
 5147   0
 5148   0
 5149   1
 5150   0
 5151   0
 5152   1
 5153   0
 5154   1
 5155   0
 5156   1
 5157   0
 5158   0
 5159   1
 5160   0
 5161   1
 5162   0
 5163   0
 5164   0
 5165   1
 5166   0
 5167   0
 5168   1
 5169   0
 5170   1
 5171   0
 5172   0
 5173   1
 5174   0
 5175   0
 5176   1
 5177   0
 5178   1
 5179   0
 5180   0
 5181   0
 5182   1
 5183   0
 5184   0
 5185   1
 5186   0
 5187   0
 5188   1
 5189   0
 5190   0
 5191   1
 5192   0
 5193   1
 5194   0
 5195   0
 5196   0
 5197   1
 5198   0
 5199   0
 5200   1
 5201   0
 5202   1
 5203   0
 5204   0
 5205   1
 5206   0
 5207   0
 5208   1
 5209   0
 5210   1
 5211   0
 5212   0
 5213   0
 5214   1
 5215   0
 5216   0
 5217   1
 5218   0
 5219   1
 5220   0
 5221   1
 5222   0
 5223   0
 5224   1
 5225   0
 5226   1
 5227   0
 5228   0
 5229   0
 5230   1
 5231   0
 5232   0
 5233   1
 5234   0
 5235   1
 5236   0
 5237   0
 5238   1
 5239   0
 5240   0
 5241   1
 5242   0
 5243   1
 5244   0
 5245   0
 5246   0
 5247   1
 5248   0
 5249   0
 5250   1
 5251   0
 5252   1
 5253   0
 5254   0
 5255   1
 5256   0
 5257   1
 5258   0
 5259   0
 5260   0
 5261   1
 5262   0
 5263   0
 5264   1
 5265   0
 5266   1
 5267   0
 5268   0
 5269   1
 5270   0
 5271   0
 5272   1
 5273   0
 5274   1
 5275   0
 5276   0
 5277   0
 5278   1
 5279   0
 5280   0
 5281   1
 5282   0
 5283   1
 5284   0
 5285   1
 5286   0
 5287   0
 5288   1
 5289   0
 5290   1
 5291   0
 5292   0
 5293   0
 5294   1
 5295   0
 5296   0
 5297   1
 5298   0
 5299   1
 5300   0
 5301   0
 5302   1
 5303   0
 5304   0
 5305   1
 5306   0
 5307   1
 5308   0
 5309   0
 5310   0
 5311   1
 5312   0
 5313   0
 5314   1
 5315   0
 5316   0
 5317   1
 5318   0
 5319   0
 5320   1
 5321   0
 5322   1
 5323   0
 5324   0
 5325   0
 5326   1
 5327   0
 5328   0
 5329   1
 5330   0
 5331   1
 5332   0
 5333   0
 5334   1
 5335   0
 5336   0
 5337   1
 5338   0
 5339   1
 5340   0
 5341   0
 5342   0
 5343   1
 5344   0
 5345   0
 5346   1
 5347   0
 5348   1
 5349   0
 5350   1
 5351   0
 5352   0
 5353   1
 5354   0
 5355   1
 5356   0
 5357   0
 5358   0
 5359   1
 5360   0
 5361   0
 5362   1
 5363   0
 5364   1
 5365   0
 5366   0
 5367   1
 5368   0
 5369   0
 5370   1
 5371   0
 5372   1
 5373   0
 5374   0
 5375   0
 5376   1
 5377   0
 5378   0
 5379   0
 5380   1
 5381   0
 5382   0
 5383   1
 5384   0
 5385   1
 5386   0
 5387   0
 5388   0
 5389   1
 5390   0
 5391   0
 5392   1
 5393   0
 5394   1
 5395   0
 5396   0
 5397   1
 5398   0
 5399   0
 5400   1
 5401   0
 5402   1
 5403   0
 5404   0
 5405   0
 5406   1
 5407   0
 5408   0
 5409   1
 5410   0
 5411   1
 5412   0
 5413   1
 5414   0
 5415   0
 5416   1
 5417   0
 5418   1
 5419   0
 5420   0
 5421   0
 5422   1
 5423   0
 5424   0
 5425   1
 5426   0
 5427   1
 5428   0
 5429   0
 5430   1
 5431   0
 5432   0
 5433   1
 5434   0
 5435   1
 5436   0
 5437   0
 5438   0
 5439   1
 5440   0
 5441   0
 5442   1
 5443   0
 5444   0
 5445   1
 5446   0
 5447   0
 5448   1
 5449   0
 5450   1
 5451   0
 5452   0
 5453   0
 5454   1
 5455   0
 5456   0
 5457   1
 5458   0
 5459   1
 5460   0
 5461   0
 5462   1
 5463   0
 5464   0
 5465   1
 5466   0
 5467   1
 5468   0
 5469   0
 5470   0
 5471   1
 5472   0
 5473   0
 5474   1
 5475   0
 5476   1
 5477   0
 5478   1
 5479   0
 5480   0
 5481   1
 5482   0
 5483   1
 5484   0
 5485   0
 5486   0
 5487   1
 5488   0
 5489   0
 5490   1
 5491   0
 5492   1
 5493   0
 5494   0
 5495   1
 5496   0
 5497   0
 5498   1
 5499   0
 5500   1
 5501   0
 5502   0
 5503   0
 5504   1
 5505   0
 5506   0
 5507   1
 5508   0
 5509   1
 5510   0
 5511   0
 5512   1
 5513   0
 5514   1
 5515   0
 5516   0
 5517   0
 5518   1
 5519   0
 5520   0
 5521   1
 5522   0
 5523   1
 5524   0
 5525   0
 5526   1
 5527   0
 5528   0
 5529   1
 5530   0
 5531   1
 5532   0
 5533   0
 5534   0
 5535   1
 5536   0
 5537   0
 5538   1
 5539   0
 5540   1
 5541   0
 5542   1
 5543   0
 5544   0
 5545   1
 5546   0
 5547   1
 5548   0
 5549   0
 5550   0
 5551   1
 5552   0
 5553   0
 5554   1
 5555   0
 5556   1
 5557   0
 5558   0
 5559   1
 5560   0
 5561   0
 5562   1
 5563   0
 5564   1
 5565   0
 5566   0
 5567   0
 5568   1
 5569   0
 5570   0
 5571   1
 5572   0
 5573   0
 5574   1
 5575   0
 5576   0
 5577   1
 5578   0
 5579   1
 5580   0
 5581   0
 5582   0
 5583   1
 5584   0
 5585   0
 5586   1
 5587   0
 5588   1
 5589   0
 5590   0
 5591   1
 5592   0
 5593   0
 5594   1
 5595   0
 5596   1
 5597   0
 5598   0
 5599   0
 5600   1
 5601   0
 5602   0
 5603   1
 5604   0
 5605   1
 5606   0
 5607   1
 5608   0
 5609   0
 5610   1
 5611   0
 5612   1
 5613   0
 5614   0
 5615   0
 5616   1
 5617   0
 5618   0
 5619   1
 5620   0
 5621   1
 5622   0
 5623   0
 5624   1
 5625   0
 5626   0
 5627   1
 5628   0
 5629   1
 5630   0
 5631   0
 5632   0
 5633   1
 5634   0
 5635   0
 5636   1
 5637   0
 5638   0
 5639   1
 5640   0
 5641   1
 5642   0
 5643   0
 5644   0
 5645   1
 5646   0
 5647   0
 5648   1
 5649   0
 5650   1
 5651   0
 5652   0
 5653   1
 5654   0
 5655   0
 5656   1
 5657   0
 5658   1
 5659   0
 5660   0
 5661   0
 5662   1
 5663   0
 5664   0
 5665   1
 5666   0
 5667   1
 5668   0
 5669   1
 5670   0
 5671   0
 5672   1
 5673   0
 5674   1
 5675   0
 5676   0
 5677   0
 5678   1
 5679   0
 5680   0
 5681   1
 5682   0
 5683   1
 5684   0
 5685   0
 5686   1
 5687   0
 5688   0
 5689   1
 5690   0
 5691   1
 5692   0
 5693   0
 5694   0
 5695   1
 5696   0
 5697   0
 5698   1
 5699   0
 5700   0
 5701   1
 5702   0
 5703   0
 5704   1
 5705   0
 5706   1
 5707   0
 5708   0
 5709   0
 5710   1
 5711   0
 5712   0
 5713   1
 5714   0
 5715   1
 5716   0
 5717   0
 5718   1
 5719   0
 5720   0
 5721   1
 5722   0
 5723   1
 5724   0
 5725   0
 5726   0
 5727   1
 5728   0
 5729   0
 5730   1
 5731   0
 5732   1
 5733   0
 5734   1
 5735   0
 5736   0
 5737   1
 5738   0
 5739   1
 5740   0
 5741   0
 5742   0
 5743   1
 5744   0
 5745   0
 5746   1
 5747   0
 5748   1
 5749   0
 5750   0
 5751   1
 5752   0
 5753   0
 5754   1
 5755   0
 5756   1
 5757   0
 5758   0
 5759   0
 5760   1
 5761   0
 5762   0
 5763   1
 5764   0
 5765   1
 5766   0
 5767   0
 5768   1
 5769   0
 5770   1
 5771   0
 5772   0
 5773   0
 5774   1
 5775   0
 5776   0
 5777   1
 5778   0
 5779   1
 5780   0
 5781   0
 5782   1
 5783   0
 5784   0
 5785   1
 5786   0
 5787   1
 5788   0
 5789   0
 5790   0
 5791   1
 5792   0
 5793   0
 5794   1
 5795   0
 5796   1
 5797   0
 5798   1
 5799   0
 5800   0
 5801   1
 5802   0
 5803   1
 5804   0
 5805   0
 5806   0
 5807   1
 5808   0
 5809   0
 5810   1
 5811   0
 5812   1
 5813   0
 5814   0
 5815   1
 5816   0
 5817   0
 5818   1
 5819   0
 5820   1
 5821   0
 5822   0
 5823   0
 5824   1
 5825   0
 5826   0
 5827   1
 5828   0
 5829   0
 5830   1
 5831   0
 5832   0
 5833   1
 5834   0
 5835   1
 5836   0
 5837   0
 5838   0
 5839   1
 5840   0
 5841   0
 5842   1
 5843   0
 5844   1
 5845   0
 5846   0
 5847   1
 5848   0
 5849   0
 5850   1
 5851   0
 5852   1
 5853   0
 5854   0
 5855   0
 5856   1
 5857   0
 5858   0
 5859   1
 5860   0
 5861   1
 5862   0
 5863   1
 5864   0
 5865   0
 5866   1
 5867   0
 5868   1
 5869   0
 5870   0
 5871   0
 5872   1
 5873   0
 5874   0
 5875   1
 5876   0
 5877   1
 5878   0
 5879   0
 5880   1
 5881   0
 5882   0
 5883   1
 5884   0
 5885   1
 5886   0
 5887   0
 5888   0
 5889   1
 5890   0
 5891   0
 5892   0
 5893   1
 5894   0
 5895   0
 5896   1
 5897   0
 5898   1
 5899   0
 5900   0
 5901   0
 5902   1
 5903   0
 5904   0
 5905   1
 5906   0
 5907   1
 5908   0
 5909   0
 5910   1
 5911   0
 5912   0
 5913   1
 5914   0
 5915   1
 5916   0
 5917   0
 5918   0
 5919   1
 5920   0
 5921   0
 5922   1
 5923   0
 5924   1
 5925   0
 5926   1
 5927   0
 5928   0
 5929   1
 5930   0
 5931   1
 5932   0
 5933   0
 5934   0
 5935   1
 5936   0
 5937   0
 5938   1
 5939   0
 5940   1
 5941   0
 5942   0
 5943   1
 5944   0
 5945   0
 5946   1
 5947   0
 5948   1
 5949   0
 5950   0
 5951   0
 5952   1
 5953   0
 5954   0
 5955   1
 5956   0
 5957   0
 5958   1
 5959   0
 5960   0
 5961   1
 5962   0
 5963   1
 5964   0
 5965   0
 5966   0
 5967   1
 5968   0
 5969   0
 5970   1
 5971   0
 5972   1
 5973   0
 5974   0
 5975   1
 5976   0
 5977   0
 5978   1
 5979   0
 5980   1
 5981   0
 5982   0
 5983   0
 5984   1
 5985   0
 5986   0
 5987   1
 5988   0
 5989   1
 5990   0
 5991   1
 5992   0
 5993   0
 5994   1
 5995   0
 5996   1
 5997   0
 5998   0
 5999   0
 6000   1
 6001   0
 6002   0
 6003   1
 6004   0
 6005   1
 6006   0
 6007   0
 6008   1
 6009   0
 6010   0
 6011   1
 6012   0
 6013   1
 6014   0
 6015   0
 6016   0
 6017   1
 6018   0
 6019   0
 6020   1
 6021   0
 6022   1
 6023   0
 6024   0
 6025   1
 6026   0
 6027   1
 6028   0
 6029   0
 6030   0
 6031   1
 6032   0
 6033   0
 6034   1
 6035   0
 6036   1
 6037   0
 6038   0
 6039   1
 6040   0
 6041   0
 6042   1
 6043   0
 6044   1
 6045   0
 6046   0
 6047   0
 6048   1
 6049   0
 6050   0
 6051   1
 6052   0
 6053   1
 6054   0
 6055   1
 6056   0
 6057   0
 6058   1
 6059   0
 6060   1
 6061   0
 6062   0
 6063   0
 6064   1
 6065   0
 6066   0
 6067   1
 6068   0
 6069   1
 6070   0
 6071   0
 6072   1
 6073   0
 6074   0
 6075   1
 6076   0
 6077   1
 6078   0
 6079   0
 6080   0
 6081   1
 6082   0
 6083   0
 6084   1
 6085   0
 6086   0
 6087   1
 6088   0
 6089   0
 6090   1
 6091   0
 6092   1
 6093   0
 6094   0
 6095   0
 6096   1
 6097   0
 6098   0
 6099   1
 6100   0
 6101   1
 6102   0
 6103   0
 6104   1
 6105   0
 6106   0
 6107   1
 6108   0
 6109   1
 6110   0
 6111   0
 6112   0
 6113   1
 6114   0
 6115   0
 6116   1
 6117   0
 6118   1
 6119   0
 6120   1
 6121   0
 6122   0
 6123   1
 6124   0
 6125   1
 6126   0
 6127   0
 6128   0
 6129   1
 6130   0
 6131   0
 6132   1
 6133   0
 6134   1
 6135   0
 6136   0
 6137   1
 6138   0
 6139   0
 6140   1
 6141   0
 6142   1
 6143   0
 6144   0
 6145   0
 6146   0
 6147   1
 6148   0
 6149   0
 6150   1
 6151   0
 6152   1
 6153   0
 6154   0
 6155   0
 6156   1
 6157   0
 6158   0
 6159   1
 6160   0
 6161   1
 6162   0
 6163   0
 6164   1
 6165   0
 6166   0
 6167   1
 6168   0
 6169   1
 6170   0
 6171   0
 6172   0
 6173   1
 6174   0
 6175   0
 6176   1
 6177   0
 6178   1
 6179   0
 6180   1
 6181   0
 6182   0
 6183   1
 6184   0
 6185   1
 6186   0
 6187   0
 6188   0
 6189   1
 6190   0
 6191   0
 6192   1
 6193   0
 6194   1
 6195   0
 6196   0
 6197   1
 6198   0
 6199   0
 6200   1
 6201   0
 6202   1
 6203   0
 6204   0
 6205   0
 6206   1
 6207   0
 6208   0
 6209   1
 6210   0
 6211   0
 6212   1
 6213   0
 6214   0
 6215   1
 6216   0
 6217   1
 6218   0
 6219   0
 6220   0
 6221   1
 6222   0
 6223   0
 6224   1
 6225   0
 6226   1
 6227   0
 6228   0
 6229   1
 6230   0
 6231   0
 6232   1
 6233   0
 6234   1
 6235   0
 6236   0
 6237   0
 6238   1
 6239   0
 6240   0
 6241   1
 6242   0
 6243   1
 6244   0
 6245   1
 6246   0
 6247   0
 6248   1
 6249   0
 6250   1
 6251   0
 6252   0
 6253   0
 6254   1
 6255   0
 6256   0
 6257   1
 6258   0
 6259   1
 6260   0
 6261   0
 6262   1
 6263   0
 6264   0
 6265   1
 6266   0
 6267   1
 6268   0
 6269   0
 6270   0
 6271   1
 6272   0
 6273   0
 6274   1
 6275   0
 6276   1
 6277   0
 6278   0
 6279   1
 6280   0
 6281   1
 6282   0
 6283   0
 6284   0
 6285   1
 6286   0
 6287   0
 6288   1
 6289   0
 6290   1
 6291   0
 6292   0
 6293   1
 6294   0
 6295   0
 6296   1
 6297   0
 6298   1
 6299   0
 6300   0
 6301   0
 6302   1
 6303   0
 6304   0
 6305   1
 6306   0
 6307   1
 6308   0
 6309   1
 6310   0
 6311   0
 6312   1
 6313   0
 6314   1
 6315   0
 6316   0
 6317   0
 6318   1
 6319   0
 6320   0
 6321   1
 6322   0
 6323   1
 6324   0
 6325   0
 6326   1
 6327   0
 6328   0
 6329   1
 6330   0
 6331   1
 6332   0
 6333   0
 6334   0
 6335   1
 6336   0
 6337   0
 6338   1
 6339   0
 6340   0
 6341   1
 6342   0
 6343   0
 6344   1
 6345   0
 6346   1
 6347   0
 6348   0
 6349   0
 6350   1
 6351   0
 6352   0
 6353   1
 6354   0
 6355   1
 6356   0
 6357   0
 6358   1
 6359   0
 6360   0
 6361   1
 6362   0
 6363   1
 6364   0
 6365   0
 6366   0
 6367   1
 6368   0
 6369   0
 6370   1
 6371   0
 6372   1
 6373   0
 6374   1
 6375   0
 6376   0
 6377   1
 6378   0
 6379   1
 6380   0
 6381   0
 6382   0
 6383   1
 6384   0
 6385   0
 6386   1
 6387   0
 6388   1
 6389   0
 6390   0
 6391   1
 6392   0
 6393   0
 6394   1
 6395   0
 6396   1
 6397   0
 6398   0
 6399   0
 6400   1
 6401   0
 6402   0
 6403   0
 6404   1
 6405   0
 6406   0
 6407   1
 6408   0
 6409   1
 6410   0
 6411   0
 6412   0
 6413   1
 6414   0
 6415   0
 6416   1
 6417   0
 6418   1
 6419   0
 6420   0
 6421   1
 6422   0
 6423   0
 6424   1
 6425   0
 6426   1
 6427   0
 6428   0
 6429   0
 6430   1
 6431   0
 6432   0
 6433   1
 6434   0
 6435   1
 6436   0
 6437   1
 6438   0
 6439   0
 6440   1
 6441   0
 6442   1
 6443   0
 6444   0
 6445   0
 6446   1
 6447   0
 6448   0
 6449   1
 6450   0
 6451   1
 6452   0
 6453   0
 6454   1
 6455   0
 6456   0
 6457   1
 6458   0
 6459   1
 6460   0
 6461   0
 6462   0
 6463   1
 6464   0
 6465   0
 6466   1
 6467   0
 6468   0
 6469   1
 6470   0
 6471   0
 6472   1
 6473   0
 6474   1
 6475   0
 6476   0
 6477   0
 6478   1
 6479   0
 6480   0
 6481   1
 6482   0
 6483   1
 6484   0
 6485   0
 6486   1
 6487   0
 6488   0
 6489   1
 6490   0
 6491   1
 6492   0
 6493   0
 6494   0
 6495   1
 6496   0
 6497   0
 6498   1
 6499   0
 6500   1
 6501   0
 6502   1
 6503   0
 6504   0
 6505   1
 6506   0
 6507   1
 6508   0
 6509   0
 6510   0
 6511   1
 6512   0
 6513   0
 6514   1
 6515   0
 6516   1
 6517   0
 6518   0
 6519   1
 6520   0
 6521   0
 6522   1
 6523   0
 6524   1
 6525   0
 6526   0
 6527   0
 6528   1
 6529   0
 6530   0
 6531   1
 6532   0
 6533   1
 6534   0
 6535   0
 6536   1
 6537   0
 6538   1
 6539   0
 6540   0
 6541   0
 6542   1
 6543   0
 6544   0
 6545   1
 6546   0
 6547   1
 6548   0
 6549   0
 6550   1
 6551   0
 6552   0
 6553   1
 6554   0
 6555   1
 6556   0
 6557   0
 6558   0
 6559   1
 6560   0
 6561   0
 6562   1
 6563   0
 6564   1
 6565   0
 6566   1
 6567   0
 6568   0
 6569   1
 6570   0
 6571   1
 6572   0
 6573   0
 6574   0
 6575   1
 6576   0
 6577   0
 6578   1
 6579   0
 6580   1
 6581   0
 6582   0
 6583   1
 6584   0
 6585   0
 6586   1
 6587   0
 6588   1
 6589   0
 6590   0
 6591   0
 6592   1
 6593   0
 6594   0
 6595   1
 6596   0
 6597   0
 6598   1
 6599   0
 6600   0
 6601   1
 6602   0
 6603   1
 6604   0
 6605   0
 6606   0
 6607   1
 6608   0
 6609   0
 6610   1
 6611   0
 6612   1
 6613   0
 6614   0
 6615   1
 6616   0
 6617   0
 6618   1
 6619   0
 6620   1
 6621   0
 6622   0
 6623   0
 6624   1
 6625   0
 6626   0
 6627   1
 6628   0
 6629   1
 6630   0
 6631   1
 6632   0
 6633   0
 6634   1
 6635   0
 6636   1
 6637   0
 6638   0
 6639   0
 6640   1
 6641   0
 6642   0
 6643   1
 6644   0
 6645   1
 6646   0
 6647   0
 6648   1
 6649   0
 6650   0
 6651   1
 6652   0
 6653   1
 6654   0
 6655   0
 6656   0
 6657   1
 6658   0
 6659   0
 6660   1
 6661   0
 6662   0
 6663   1
 6664   0
 6665   1
 6666   0
 6667   0
 6668   0
 6669   1
 6670   0
 6671   0
 6672   1
 6673   0
 6674   1
 6675   0
 6676   0
 6677   1
 6678   0
 6679   0
 6680   1
 6681   0
 6682   1
 6683   0
 6684   0
 6685   0
 6686   1
 6687   0
 6688   0
 6689   1
 6690   0
 6691   1
 6692   0
 6693   1
 6694   0
 6695   0
 6696   1
 6697   0
 6698   1
 6699   0
 6700   0
 6701   0
 6702   1
 6703   0
 6704   0
 6705   1
 6706   0
 6707   1
 6708   0
 6709   0
 6710   1
 6711   0
 6712   0
 6713   1
 6714   0
 6715   1
 6716   0
 6717   0
 6718   0
 6719   1
 6720   0
 6721   0
 6722   1
 6723   0
 6724   0
 6725   1
 6726   0
 6727   0
 6728   1
 6729   0
 6730   1
 6731   0
 6732   0
 6733   0
 6734   1
 6735   0
 6736   0
 6737   1
 6738   0
 6739   1
 6740   0
 6741   0
 6742   1
 6743   0
 6744   0
 6745   1
 6746   0
 6747   1
 6748   0
 6749   0
 6750   0
 6751   1
 6752   0
 6753   0
 6754   1
 6755   0
 6756   1
 6757   0
 6758   1
 6759   0
 6760   0
 6761   1
 6762   0
 6763   1
 6764   0
 6765   0
 6766   0
 6767   1
 6768   0
 6769   0
 6770   1
 6771   0
 6772   1
 6773   0
 6774   0
 6775   1
 6776   0
 6777   0
 6778   1
 6779   0
 6780   1
 6781   0
 6782   0
 6783   0
 6784   1
 6785   0
 6786   0
 6787   1
 6788   0
 6789   1
 6790   0
 6791   0
 6792   1
 6793   0
 6794   1
 6795   0
 6796   0
 6797   0
 6798   1
 6799   0
 6800   0
 6801   1
 6802   0
 6803   1
 6804   0
 6805   0
 6806   1
 6807   0
 6808   0
 6809   1
 6810   0
 6811   1
 6812   0
 6813   0
 6814   0
 6815   1
 6816   0
 6817   0
 6818   1
 6819   0
 6820   1
 6821   0
 6822   1
 6823   0
 6824   0
 6825   1
 6826   0
 6827   1
 6828   0
 6829   0
 6830   0
 6831   1
 6832   0
 6833   0
 6834   1
 6835   0
 6836   1
 6837   0
 6838   0
 6839   1
 6840   0
 6841   0
 6842   1
 6843   0
 6844   1
 6845   0
 6846   0
 6847   0
 6848   1
 6849   0
 6850   0
 6851   1
 6852   0
 6853   0
 6854   1
 6855   0
 6856   0
 6857   1
 6858   0
 6859   1
 6860   0
 6861   0
 6862   0
 6863   1
 6864   0
 6865   0
 6866   1
 6867   0
 6868   1
 6869   0
 6870   0
 6871   1
 6872   0
 6873   0
 6874   1
 6875   0
 6876   1
 6877   0
 6878   0
 6879   0
 6880   1
 6881   0
 6882   0
 6883   1
 6884   0
 6885   1
 6886   0
 6887   1
 6888   0
 6889   0
 6890   1
 6891   0
 6892   1
 6893   0
 6894   0
 6895   0
 6896   1
 6897   0
 6898   0
 6899   1
 6900   0
 6901   1
 6902   0
 6903   0
 6904   1
 6905   0
 6906   0
 6907   1
 6908   0
 6909   1
 6910   0
 6911   0
 6912   0
 6913   1
 6914   0
 6915   0
 6916   0
 6917   1
 6918   0
 6919   0
 6920   1
 6921   0
 6922   1
 6923   0
 6924   0
 6925   0
 6926   1
 6927   0
 6928   0
 6929   1
 6930   0
 6931   1
 6932   0
 6933   0
 6934   1
 6935   0
 6936   0
 6937   1
 6938   0
 6939   1
 6940   0
 6941   0
 6942   0
 6943   1
 6944   0
 6945   0
 6946   1
 6947   0
 6948   1
 6949   0
 6950   1
 6951   0
 6952   0
 6953   1
 6954   0
 6955   1
 6956   0
 6957   0
 6958   0
 6959   1
 6960   0
 6961   0
 6962   1
 6963   0
 6964   1
 6965   0
 6966   0
 6967   1
 6968   0
 6969   0
 6970   1
 6971   0
 6972   1
 6973   0
 6974   0
 6975   0
 6976   1
 6977   0
 6978   0
 6979   1
 6980   0
 6981   0
 6982   1
 6983   0
 6984   0
 6985   1
 6986   0
 6987   1
 6988   0
 6989   0
 6990   0
 6991   1
 6992   0
 6993   0
 6994   1
 6995   0
 6996   1
 6997   0
 6998   0
 6999   1
 7000   0
 7001   0
 7002   1
 7003   0
 7004   1
 7005   0
 7006   0
 7007   0
 7008   1
 7009   0
 7010   0
 7011   1
 7012   0
 7013   1
 7014   0
 7015   1
 7016   0
 7017   0
 7018   1
 7019   0
 7020   1
 7021   0
 7022   0
 7023   0
 7024   1
 7025   0
 7026   0
 7027   1
 7028   0
 7029   1
 7030   0
 7031   0
 7032   1
 7033   0
 7034   0
 7035   1
 7036   0
 7037   1
 7038   0
 7039   0
 7040   0
 7041   1
 7042   0
 7043   0
 7044   1
 7045   0
 7046   1
 7047   0
 7048   0
 7049   1
 7050   0
 7051   1
 7052   0
 7053   0
 7054   0
 7055   1
 7056   0
 7057   0
 7058   1
 7059   0
 7060   1
 7061   0
 7062   0
 7063   1
 7064   0
 7065   0
 7066   1
 7067   0
 7068   1
 7069   0
 7070   0
 7071   0
 7072   1
 7073   0
 7074   0
 7075   1
 7076   0
 7077   1
 7078   0
 7079   1
 7080   0
 7081   0
 7082   1
 7083   0
 7084   1
 7085   0
 7086   0
 7087   0
 7088   1
 7089   0
 7090   0
 7091   1
 7092   0
 7093   1
 7094   0
 7095   0
 7096   1
 7097   0
 7098   0
 7099   1
 7100   0
 7101   1
 7102   0
 7103   0
 7104   0
 7105   1
 7106   0
 7107   0
 7108   1
 7109   0
 7110   0
 7111   1
 7112   0
 7113   0
 7114   1
 7115   0
 7116   1
 7117   0
 7118   0
 7119   0
 7120   1
 7121   0
 7122   0
 7123   1
 7124   0
 7125   1
 7126   0
 7127   0
 7128   1
 7129   0
 7130   0
 7131   1
 7132   0
 7133   1
 7134   0
 7135   0
 7136   0
 7137   1
 7138   0
 7139   0
 7140   1
 7141   0
 7142   1
 7143   0
 7144   1
 7145   0
 7146   0
 7147   1
 7148   0
 7149   1
 7150   0
 7151   0
 7152   0
 7153   1
 7154   0
 7155   0
 7156   1
 7157   0
 7158   1
 7159   0
 7160   0
 7161   1
 7162   0
 7163   0
 7164   1
 7165   0
 7166   1
 7167   0
 7168   0
 7169   0
 7170   1
 7171   0
 7172   1
 7173   0
 7174   0
 7175   1
 7176   0
 7177   1
 7178   0
 7179   0
 7180   0
 7181   1
 7182   0
 7183   0
 7184   1
 7185   0
 7186   1
 7187   0
 7188   0
 7189   1
 7190   0
 7191   0
 7192   1
 7193   0
 7194   1
 7195   0
 7196   0
 7197   0
 7198   1
 7199   0
 7200   0
 7201   1
 7202   0
 7203   1
 7204   0
 7205   1
 7206   0
 7207   0
 7208   1
 7209   0
 7210   1
 7211   0
 7212   0
 7213   0
 7214   1
 7215   0
 7216   0
 7217   1
 7218   0
 7219   1
 7220   0
 7221   0
 7222   1
 7223   0
 7224   0
 7225   1
 7226   0
 7227   1
 7228   0
 7229   0
 7230   0
 7231   1
 7232   0
 7233   0
 7234   1
 7235   0
 7236   0
 7237   1
 7238   0
 7239   0
 7240   1
 7241   0
 7242   1
 7243   0
 7244   0
 7245   0
 7246   1
 7247   0
 7248   0
 7249   1
 7250   0
 7251   1
 7252   0
 7253   0
 7254   1
 7255   0
 7256   0
 7257   1
 7258   0
 7259   1
 7260   0
 7261   0
 7262   0
 7263   1
 7264   0
 7265   0
 7266   1
 7267   0
 7268   1
 7269   0
 7270   1
 7271   0
 7272   0
 7273   1
 7274   0
 7275   1
 7276   0
 7277   0
 7278   0
 7279   1
 7280   0
 7281   0
 7282   1
 7283   0
 7284   1
 7285   0
 7286   0
 7287   1
 7288   0
 7289   0
 7290   1
 7291   0
 7292   1
 7293   0
 7294   0
 7295   0
 7296   1
 7297   0
 7298   0
 7299   1
 7300   0
 7301   1
 7302   0
 7303   0
 7304   1
 7305   0
 7306   1
 7307   0
 7308   0
 7309   0
 7310   1
 7311   0
 7312   0
 7313   1
 7314   0
 7315   1
 7316   0
 7317   0
 7318   1
 7319   0
 7320   0
 7321   1
 7322   0
 7323   1
 7324   0
 7325   0
 7326   0
 7327   1
 7328   0
 7329   0
 7330   1
 7331   0
 7332   1
 7333   0
 7334   1
 7335   0
 7336   0
 7337   1
 7338   0
 7339   1
 7340   0
 7341   0
 7342   0
 7343   1
 7344   0
 7345   0
 7346   1
 7347   0
 7348   1
 7349   0
 7350   0
 7351   1
 7352   0
 7353   0
 7354   1
 7355   0
 7356   1
 7357   0
 7358   0
 7359   0
 7360   1
 7361   0
 7362   0
 7363   1
 7364   0
 7365   0
 7366   1
 7367   0
 7368   0
 7369   1
 7370   0
 7371   1
 7372   0
 7373   0
 7374   0
 7375   1
 7376   0
 7377   0
 7378   1
 7379   0
 7380   1
 7381   0
 7382   0
 7383   1
 7384   0
 7385   0
 7386   1
 7387   0
 7388   1
 7389   0
 7390   0
 7391   0
 7392   1
 7393   0
 7394   0
 7395   1
 7396   0
 7397   1
 7398   0
 7399   1
 7400   0
 7401   0
 7402   1
 7403   0
 7404   1
 7405   0
 7406   0
 7407   0
 7408   1
 7409   0
 7410   0
 7411   1
 7412   0
 7413   1
 7414   0
 7415   0
 7416   1
 7417   0
 7418   0
 7419   1
 7420   0
 7421   1
 7422   0
 7423   0
 7424   0
 7425   1
 7426   0
 7427   0
 7428   0
 7429   1
 7430   0
 7431   0
 7432   1
 7433   0
 7434   1
 7435   0
 7436   0
 7437   0
 7438   1
 7439   0
 7440   0
 7441   1
 7442   0
 7443   1
 7444   0
 7445   0
 7446   1
 7447   0
 7448   0
 7449   1
 7450   0
 7451   1
 7452   0
 7453   0
 7454   0
 7455   1
 7456   0
 7457   0
 7458   1
 7459   0
 7460   1
 7461   0
 7462   1
 7463   0
 7464   0
 7465   1
 7466   0
 7467   1
 7468   0
 7469   0
 7470   0
 7471   1
 7472   0
 7473   0
 7474   1
 7475   0
 7476   1
 7477   0
 7478   0
 7479   1
 7480   0
 7481   0
 7482   1
 7483   0
 7484   1
 7485   0
 7486   0
 7487   0
 7488   1
 7489   0
 7490   0
 7491   1
 7492   0
 7493   0
 7494   1
 7495   0
 7496   0
 7497   1
 7498   0
 7499   1
 7500   0
 7501   0
 7502   0
 7503   1
 7504   0
 7505   0
 7506   1
 7507   0
 7508   1
 7509   0
 7510   0
 7511   1
 7512   0
 7513   0
 7514   1
 7515   0
 7516   1
 7517   0
 7518   0
 7519   0
 7520   1
 7521   0
 7522   0
 7523   1
 7524   0
 7525   1
 7526   0
 7527   1
 7528   0
 7529   0
 7530   1
 7531   0
 7532   1
 7533   0
 7534   0
 7535   0
 7536   1
 7537   0
 7538   0
 7539   1
 7540   0
 7541   1
 7542   0
 7543   0
 7544   1
 7545   0
 7546   0
 7547   1
 7548   0
 7549   1
 7550   0
 7551   0
 7552   0
 7553   1
 7554   0
 7555   0
 7556   1
 7557   0
 7558   1
 7559   0
 7560   0
 7561   1
 7562   0
 7563   1
 7564   0
 7565   0
 7566   0
 7567   1
 7568   0
 7569   0
 7570   1
 7571   0
 7572   1
 7573   0
 7574   0
 7575   1
 7576   0
 7577   0
 7578   1
 7579   0
 7580   1
 7581   0
 7582   0
 7583   0
 7584   1
 7585   0
 7586   0
 7587   1
 7588   0
 7589   1
 7590   0
 7591   1
 7592   0
 7593   0
 7594   1
 7595   0
 7596   1
 7597   0
 7598   0
 7599   0
 7600   1
 7601   0
 7602   0
 7603   1
 7604   0
 7605   1
 7606   0
 7607   0
 7608   1
 7609   0
 7610   0
 7611   1
 7612   0
 7613   1
 7614   0
 7615   0
 7616   0
 7617   1
 7618   0
 7619   0
 7620   1
 7621   0
 7622   0
 7623   1
 7624   0
 7625   0
 7626   1
 7627   0
 7628   1
 7629   0
 7630   0
 7631   0
 7632   1
 7633   0
 7634   0
 7635   1
 7636   0
 7637   1
 7638   0
 7639   0
 7640   1
 7641   0
 7642   0
 7643   1
 7644   0
 7645   1
 7646   0
 7647   0
 7648   0
 7649   1
 7650   0
 7651   0
 7652   1
 7653   0
 7654   1
 7655   0
 7656   1
 7657   0
 7658   0
 7659   1
 7660   0
 7661   1
 7662   0
 7663   0
 7664   0
 7665   1
 7666   0
 7667   0
 7668   1
 7669   0
 7670   1
 7671   0
 7672   0
 7673   1
 7674   0
 7675   0
 7676   1
 7677   0
 7678   1
 7679   0
 7680   0
 7681   0
 7682   1
 7683   0
 7684   0
 7685   1
 7686   0
 7687   0
 7688   1
 7689   0
 7690   1
 7691   0
 7692   0
 7693   0
 7694   1
 7695   0
 7696   0
 7697   1
 7698   0
 7699   1
 7700   0
 7701   0
 7702   1
 7703   0
 7704   0
 7705   1
 7706   0
 7707   1
 7708   0
 7709   0
 7710   0
 7711   1
 7712   0
 7713   0
 7714   1
 7715   0
 7716   1
 7717   0
 7718   1
 7719   0
 7720   0
 7721   1
 7722   0
 7723   1
 7724   0
 7725   0
 7726   0
 7727   1
 7728   0
 7729   0
 7730   1
 7731   0
 7732   1
 7733   0
 7734   0
 7735   1
 7736   0
 7737   0
 7738   1
 7739   0
 7740   1
 7741   0
 7742   0
 7743   0
 7744   1
 7745   0
 7746   0
 7747   1
 7748   0
 7749   0
 7750   1
 7751   0
 7752   0
 7753   1
 7754   0
 7755   1
 7756   0
 7757   0
 7758   0
 7759   1
 7760   0
 7761   0
 7762   1
 7763   0
 7764   1
 7765   0
 7766   0
 7767   1
 7768   0
 7769   0
 7770   1
 7771   0
 7772   1
 7773   0
 7774   0
 7775   0
 7776   1
 7777   0
 7778   0
 7779   1
 7780   0
 7781   1
 7782   0
 7783   1
 7784   0
 7785   0
 7786   1
 7787   0
 7788   1
 7789   0
 7790   0
 7791   0
 7792   1
 7793   0
 7794   0
 7795   1
 7796   0
 7797   1
 7798   0
 7799   0
 7800   1
 7801   0
 7802   0
 7803   1
 7804   0
 7805   1
 7806   0
 7807   0
 7808   0
 7809   1
 7810   0
 7811   0
 7812   1
 7813   0
 7814   1
 7815   0
 7816   0
 7817   1
 7818   0
 7819   1
 7820   0
 7821   0
 7822   0
 7823   1
 7824   0
 7825   0
 7826   1
 7827   0
 7828   1
 7829   0
 7830   0
 7831   1
 7832   0
 7833   0
 7834   1
 7835   0
 7836   1
 7837   0
 7838   0
 7839   0
 7840   1
 7841   0
 7842   0
 7843   1
 7844   0
 7845   1
 7846   0
 7847   1
 7848   0
 7849   0
 7850   1
 7851   0
 7852   1
 7853   0
 7854   0
 7855   0
 7856   1
 7857   0
 7858   0
 7859   1
 7860   0
 7861   1
 7862   0
 7863   0
 7864   1
 7865   0
 7866   0
 7867   1
 7868   0
 7869   1
 7870   0
 7871   0
 7872   0
 7873   1
 7874   0
 7875   0
 7876   1
 7877   0
 7878   0
 7879   1
 7880   0
 7881   0
 7882   1
 7883   0
 7884   1
 7885   0
 7886   0
 7887   0
 7888   1
 7889   0
 7890   0
 7891   1
 7892   0
 7893   1
 7894   0
 7895   0
 7896   1
 7897   0
 7898   0
 7899   1
 7900   0
 7901   1
 7902   0
 7903   0
 7904   0
 7905   1
 7906   0
 7907   0
 7908   1
 7909   0
 7910   1
 7911   0
 7912   1
 7913   0
 7914   0
 7915   1
 7916   0
 7917   1
 7918   0
 7919   0
 7920   0
 7921   1
 7922   0
 7923   0
 7924   1
 7925   0
 7926   1
 7927   0
 7928   0
 7929   1
 7930   0
 7931   0
 7932   1
 7933   0
 7934   1
 7935   0
 7936   0
 7937   0
 7938   1
 7939   0
 7940   0
 7941   0
 7942   1
 7943   0
 7944   0
 7945   1
 7946   0
 7947   1
 7948   0
 7949   0
 7950   0
 7951   1
 7952   0
 7953   0
 7954   1
 7955   0
 7956   1
 7957   0
 7958   0
 7959   1
 7960   0
 7961   0
 7962   1
 7963   0
 7964   1
 7965   0
 7966   0
 7967   0
 7968   1
 7969   0
 7970   0
 7971   1
 7972   0
 7973   1
 7974   0
 7975   1
 7976   0
 7977   0
 7978   1
 7979   0
 7980   1
 7981   0
 7982   0
 7983   0
 7984   1
 7985   0
 7986   0
 7987   1
 7988   0
 7989   1
 7990   0
 7991   0
 7992   1
 7993   0
 7994   0
 7995   1
 7996   0
 7997   1
 7998   0
 7999   0
 8000   0
 8001   1
 8002   0
 8003   0
 8004   1
 8005   0
 8006   0
 8007   1
 8008   0
 8009   0
 8010   1
 8011   0
 8012   1
 8013   0
 8014   0
 8015   0
 8016   1
 8017   0
 8018   0
 8019   1
 8020   0
 8021   1
 8022   0
 8023   0
 8024   1
 8025   0
 8026   0
 8027   1
 8028   0
 8029   1
 8030   0
 8031   0
 8032   0
 8033   1
 8034   0
 8035   0
 8036   1
 8037   0
 8038   1
 8039   0
 8040   1
 8041   0
 8042   0
 8043   1
 8044   0
 8045   1
 8046   0
 8047   0
 8048   0
 8049   1
 8050   0
 8051   0
 8052   1
 8053   0
 8054   1
 8055   0
 8056   0
 8057   1
 8058   0
 8059   0
 8060   1
 8061   0
 8062   1
 8063   0
 8064   0
 8065   0
 8066   1
 8067   0
 8068   0
 8069   1
 8070   0
 8071   1
 8072   0
 8073   0
 8074   1
 8075   0
 8076   1
 8077   0
 8078   0
 8079   0
 8080   1
 8081   0
 8082   0
 8083   1
 8084   0
 8085   1
 8086   0
 8087   0
 8088   1
 8089   0
 8090   0
 8091   1
 8092   0
 8093   1
 8094   0
 8095   0
 8096   0
 8097   1
 8098   0
 8099   0
 8100   1
 8101   0
 8102   1
 8103   0
 8104   1
 8105   0
 8106   0
 8107   1
 8108   0
 8109   1
 8110   0
 8111   0
 8112   0
 8113   1
 8114   0
 8115   0
 8116   1
 8117   0
 8118   1
 8119   0
 8120   0
 8121   1
 8122   0
 8123   0
 8124   1
 8125   0
 8126   1
 8127   0
 8128   0
 8129   0
 8130   1
 8131   0
 8132   0
 8133   1
 8134   0
 8135   0
 8136   1
 8137   0
 8138   0
 8139   1
 8140   0
 8141   1
 8142   0
 8143   0
 8144   0
 8145   1
 8146   0
 8147   0
 8148   1
 8149   0
 8150   1
 8151   0
 8152   0
 8153   1
 8154   0
 8155   0
 8156   1
 8157   0
 8158   1
 8159   0
 8160   0
 8161   0
 8162   1
 8163   0
 8164   0
 8165   1
 8166   0
 8167   1
 8168   0
 8169   1
 8170   0
 8171   0
 8172   1
 8173   0
 8174   1
 8175   0
 8176   0
 8177   0
 8178   1
 8179   0
 8180   0
 8181   1
 8182   0
 8183   1
 8184   0
 8185   0
 8186   1
 8187   0
 8188   0
 8189   1
 8190   0
 8191   1
 8192   0
 8193   0
 8194   1
 8195   0
 8196   0
 8197   1
 8198   0
 8199   1
 8200   0
 8201   0
 8202   0
 8203   1
 8204   0
 8205   0
 8206   1
 8207   0
 8208   1
 8209   0
 8210   0
 8211   1
 8212   0
 8213   0
 8214   1
 8215   0
 8216   1
 8217   0
 8218   0
 8219   0
 8220   1
 8221   0
 8222   0
 8223   1
 8224   0
 8225   1
 8226   0
 8227   1
 8228   0
 8229   0
 8230   1
 8231   0
 8232   1
 8233   0
 8234   0
 8235   0
 8236   1
 8237   0
 8238   0
 8239   1
 8240   0
 8241   1
 8242   0
 8243   0
 8244   1
 8245   0
 8246   0
 8247   1
 8248   0
 8249   1
 8250   0
 8251   0
 8252   0
 8253   1
 8254   0
 8255   0
 8256   1
 8257   0
 8258   0
 8259   1
 8260   0
 8261   0
 8262   1
 8263   0
 8264   1
 8265   0
 8266   0
 8267   0
 8268   1
 8269   0
 8270   0
 8271   1
 8272   0
 8273   1
 8274   0
 8275   0
 8276   1
 8277   0
 8278   0
 8279   1
 8280   0
 8281   1
 8282   0
 8283   0
 8284   0
 8285   1
 8286   0
 8287   0
 8288   1
 8289   0
 8290   1
 8291   0
 8292   1
 8293   0
 8294   0
 8295   1
 8296   0
 8297   1
 8298   0
 8299   0
 8300   0
 8301   1
 8302   0
 8303   0
 8304   1
 8305   0
 8306   1
 8307   0
 8308   0
 8309   1
 8310   0
 8311   0
 8312   1
 8313   0
 8314   1
 8315   0
 8316   0
 8317   0
 8318   1
 8319   0
 8320   0
 8321   1
 8322   0
 8323   1
 8324   0
 8325   0
 8326   1
 8327   0
 8328   1
 8329   0
 8330   0
 8331   0
 8332   1
 8333   0
 8334   0
 8335   1
 8336   0
 8337   1
 8338   0
 8339   0
 8340   1
 8341   0
 8342   0
 8343   1
 8344   0
 8345   1
 8346   0
 8347   0
 8348   0
 8349   1
 8350   0
 8351   0
 8352   1
 8353   0
 8354   1
 8355   0
 8356   1
 8357   0
 8358   0
 8359   1
 8360   0
 8361   1
 8362   0
 8363   0
 8364   0
 8365   1
 8366   0
 8367   0
 8368   1
 8369   0
 8370   1
 8371   0
 8372   0
 8373   1
 8374   0
 8375   0
 8376   1
 8377   0
 8378   1
 8379   0
 8380   0
 8381   0
 8382   1
 8383   0
 8384   0
 8385   1
 8386   0
 8387   0
 8388   1
 8389   0
 8390   0
 8391   1
 8392   0
 8393   1
 8394   0
 8395   0
 8396   0
 8397   1
 8398   0
 8399   0
 8400   1
 8401   0
 8402   1
 8403   0
 8404   0
 8405   1
 8406   0
 8407   0
 8408   1
 8409   0
 8410   1
 8411   0
 8412   0
 8413   0
 8414   1
 8415   0
 8416   0
 8417   1
 8418   0
 8419   1
 8420   0
 8421   1
 8422   0
 8423   0
 8424   1
 8425   0
 8426   1
 8427   0
 8428   0
 8429   0
 8430   1
 8431   0
 8432   0
 8433   1
 8434   0
 8435   1
 8436   0
 8437   0
 8438   1
 8439   0
 8440   0
 8441   1
 8442   0
 8443   1
 8444   0
 8445   0
 8446   0
 8447   1
 8448   0
 8449   0
 8450   0
 8451   1
 8452   0
 8453   0
 8454   1
 8455   0
 8456   1
 8457   0
 8458   0
 8459   0
 8460   1
 8461   0
 8462   0
 8463   1
 8464   0
 8465   1
 8466   0
 8467   0
 8468   1
 8469   0
 8470   0
 8471   1
 8472   0
 8473   1
 8474   0
 8475   0
 8476   0
 8477   1
 8478   0
 8479   0
 8480   1
 8481   0
 8482   1
 8483   0
 8484   1
 8485   0
 8486   0
 8487   1
 8488   0
 8489   1
 8490   0
 8491   0
 8492   0
 8493   1
 8494   0
 8495   0
 8496   1
 8497   0
 8498   1
 8499   0
 8500   0
 8501   1
 8502   0
 8503   0
 8504   1
 8505   0
 8506   1
 8507   0
 8508   0
 8509   0
 8510   1
 8511   0
 8512   0
 8513   1
 8514   0
 8515   0
 8516   1
 8517   0
 8518   0
 8519   1
 8520   0
 8521   1
 8522   0
 8523   0
 8524   0
 8525   1
 8526   0
 8527   0
 8528   1
 8529   0
 8530   1
 8531   0
 8532   0
 8533   1
 8534   0
 8535   0
 8536   1
 8537   0
 8538   1
 8539   0
 8540   0
 8541   0
 8542   1
 8543   0
 8544   0
 8545   1
 8546   0
 8547   1
 8548   0
 8549   1
 8550   0
 8551   0
 8552   1
 8553   0
 8554   1
 8555   0
 8556   0
 8557   0
 8558   1
 8559   0
 8560   0
 8561   1
 8562   0
 8563   1
 8564   0
 8565   0
 8566   1
 8567   0
 8568   0
 8569   1
 8570   0
 8571   1
 8572   0
 8573   0
 8574   0
 8575   1
 8576   0
 8577   0
 8578   1
 8579   0
 8580   1
 8581   0
 8582   0
 8583   1
 8584   0
 8585   1
 8586   0
 8587   0
 8588   0
 8589   1
 8590   0
 8591   0
 8592   1
 8593   0
 8594   1
 8595   0
 8596   0
 8597   1
 8598   0
 8599   0
 8600   1
 8601   0
 8602   1
 8603   0
 8604   0
 8605   0
 8606   1
 8607   0
 8608   0
 8609   1
 8610   0
 8611   1
 8612   0
 8613   1
 8614   0
 8615   0
 8616   1
 8617   0
 8618   1
 8619   0
 8620   0
 8621   0
 8622   1
 8623   0
 8624   0
 8625   1
 8626   0
 8627   1
 8628   0
 8629   0
 8630   1
 8631   0
 8632   0
 8633   1
 8634   0
 8635   1
 8636   0
 8637   0
 8638   0
 8639   1
 8640   0
 8641   0
 8642   1
 8643   0
 8644   0
 8645   1
 8646   0
 8647   0
 8648   1
 8649   0
 8650   1
 8651   0
 8652   0
 8653   0
 8654   1
 8655   0
 8656   0
 8657   1
 8658   0
 8659   1
 8660   0
 8661   0
 8662   1
 8663   0
 8664   0
 8665   1
 8666   0
 8667   1
 8668   0
 8669   0
 8670   0
 8671   1
 8672   0
 8673   0
 8674   1
 8675   0
 8676   1
 8677   0
 8678   1
 8679   0
 8680   0
 8681   1
 8682   0
 8683   1
 8684   0
 8685   0
 8686   0
 8687   1
 8688   0
 8689   0
 8690   1
 8691   0
 8692   1
 8693   0
 8694   0
 8695   1
 8696   0
 8697   0
 8698   1
 8699   0
 8700   1
 8701   0
 8702   0
 8703   0
 8704   1
 8705   0
 8706   0
 8707   1
 8708   0
 8709   0
 8710   1
 8711   0
 8712   1
 8713   0
 8714   0
 8715   0
 8716   1
 8717   0
 8718   0
 8719   1
 8720   0
 8721   1
 8722   0
 8723   0
 8724   1
 8725   0
 8726   0
 8727   1
 8728   0
 8729   1
 8730   0
 8731   0
 8732   0
 8733   1
 8734   0
 8735   0
 8736   1
 8737   0
 8738   1
 8739   0
 8740   1
 8741   0
 8742   0
 8743   1
 8744   0
 8745   1
 8746   0
 8747   0
 8748   0
 8749   1
 8750   0
 8751   0
 8752   1
 8753   0
 8754   1
 8755   0
 8756   0
 8757   1
 8758   0
 8759   0
 8760   1
 8761   0
 8762   1
 8763   0
 8764   0
 8765   0
 8766   1
 8767   0
 8768   0
 8769   1
 8770   0
 8771   0
 8772   1
 8773   0
 8774   0
 8775   1
 8776   0
 8777   1
 8778   0
 8779   0
 8780   0
 8781   1
 8782   0
 8783   0
 8784   1
 8785   0
 8786   1
 8787   0
 8788   0
 8789   1
 8790   0
 8791   0
 8792   1
 8793   0
 8794   1
 8795   0
 8796   0
 8797   0
 8798   1
 8799   0
 8800   0
 8801   1
 8802   0
 8803   1
 8804   0
 8805   1
 8806   0
 8807   0
 8808   1
 8809   0
 8810   1
 8811   0
 8812   0
 8813   0
 8814   1
 8815   0
 8816   0
 8817   1
 8818   0
 8819   1
 8820   0
 8821   0
 8822   1
 8823   0
 8824   0
 8825   1
 8826   0
 8827   1
 8828   0
 8829   0
 8830   0
 8831   1
 8832   0
 8833   0
 8834   1
 8835   0
 8836   1
 8837   0
 8838   0
 8839   1
 8840   0
 8841   1
 8842   0
 8843   0
 8844   0
 8845   1
 8846   0
 8847   0
 8848   1
 8849   0
 8850   1
 8851   0
 8852   0
 8853   1
 8854   0
 8855   0
 8856   1
 8857   0
 8858   1
 8859   0
 8860   0
 8861   0
 8862   1
 8863   0
 8864   0
 8865   1
 8866   0
 8867   1
 8868   0
 8869   1
 8870   0
 8871   0
 8872   1
 8873   0
 8874   1
 8875   0
 8876   0
 8877   0
 8878   1
 8879   0
 8880   0
 8881   1
 8882   0
 8883   1
 8884   0
 8885   0
 8886   1
 8887   0
 8888   0
 8889   1
 8890   0
 8891   1
 8892   0
 8893   0
 8894   0
 8895   1
 8896   0
 8897   0
 8898   1
 8899   0
 8900   0
 8901   1
 8902   0
 8903   0
 8904   1
 8905   0
 8906   1
 8907   0
 8908   0
 8909   0
 8910   1
 8911   0
 8912   0
 8913   1
 8914   0
 8915   1
 8916   0
 8917   0
 8918   1
 8919   0
 8920   0
 8921   1
 8922   0
 8923   1
 8924   0
 8925   0
 8926   0
 8927   1
 8928   0
 8929   0
 8930   1
 8931   0
 8932   1
 8933   0
 8934   1
 8935   0
 8936   0
 8937   1
 8938   0
 8939   1
 8940   0
 8941   0
 8942   0
 8943   1
 8944   0
 8945   0
 8946   1
 8947   0
 8948   1
 8949   0
 8950   0
 8951   1
 8952   0
 8953   0
 8954   1
 8955   0
 8956   1
 8957   0
 8958   0
 8959   0
 8960   1
 8961   0
 8962   0
 8963   0
 8964   1
 8965   0
 8966   0
 8967   1
 8968   0
 8969   1
 8970   0
 8971   0
 8972   0
 8973   1
 8974   0
 8975   0
 8976   1
 8977   0
 8978   1
 8979   0
 8980   0
 8981   1
 8982   0
 8983   0
 8984   1
 8985   0
 8986   1
 8987   0
 8988   0
 8989   0
 8990   1
 8991   0
 8992   0
 8993   1
 8994   0
 8995   1
 8996   0
 8997   1
 8998   0
 8999   0
 9000   1
 9001   0
 9002   1
 9003   0
 9004   0
 9005   0
 9006   1
 9007   0
 9008   0
 9009   1
 9010   0
 9011   1
 9012   0
 9013   0
 9014   1
 9015   0
 9016   0
 9017   1
 9018   0
 9019   1
 9020   0
 9021   0
 9022   0
 9023   1
 9024   0
 9025   0
 9026   1
 9027   0
 9028   0
 9029   1
 9030   0
 9031   0
 9032   1
 9033   0
 9034   1
 9035   0
 9036   0
 9037   0
 9038   1
 9039   0
 9040   0
 9041   1
 9042   0
 9043   1
 9044   0
 9045   0
 9046   1
 9047   0
 9048   0
 9049   1
 9050   0
 9051   1
 9052   0
 9053   0
 9054   0
 9055   1
 9056   0
 9057   0
 9058   1
 9059   0
 9060   1
 9061   0
 9062   1
 9063   0
 9064   0
 9065   1
 9066   0
 9067   1
 9068   0
 9069   0
 9070   0
 9071   1
 9072   0
 9073   0
 9074   1
 9075   0
 9076   1
 9077   0
 9078   0
 9079   1
 9080   0
 9081   0
 9082   1
 9083   0
 9084   1
 9085   0
 9086   0
 9087   0
 9088   1
 9089   0
 9090   0
 9091   1
 9092   0
 9093   1
 9094   0
 9095   0
 9096   1
 9097   0
 9098   1
 9099   0
 9100   0
 9101   0
 9102   1
 9103   0
 9104   0
 9105   1
 9106   0
 9107   1
 9108   0
 9109   0
 9110   1
 9111   0
 9112   0
 9113   1
 9114   0
 9115   1
 9116   0
 9117   0
 9118   0
 9119   1
 9120   0
 9121   0
 9122   1
 9123   0
 9124   1
 9125   0
 9126   1
 9127   0
 9128   0
 9129   1
 9130   0
 9131   1
 9132   0
 9133   0
 9134   0
 9135   1
 9136   0
 9137   0
 9138   1
 9139   0
 9140   1
 9141   0
 9142   0
 9143   1
 9144   0
 9145   0
 9146   1
 9147   0
 9148   1
 9149   0
 9150   0
 9151   0
 9152   1
 9153   0
 9154   0
 9155   1
 9156   0
 9157   0
 9158   1
 9159   0
 9160   0
 9161   1
 9162   0
 9163   1
 9164   0
 9165   0
 9166   0
 9167   1
 9168   0
 9169   0
 9170   1
 9171   0
 9172   1
 9173   0
 9174   0
 9175   1
 9176   0
 9177   0
 9178   1
 9179   0
 9180   1
 9181   0
 9182   0
 9183   0
 9184   1
 9185   0
 9186   0
 9187   1
 9188   0
 9189   1
 9190   0
 9191   1
 9192   0
 9193   0
 9194   1
 9195   0
 9196   1
 9197   0
 9198   0
 9199   0
 9200   1
 9201   0
 9202   0
 9203   1
 9204   0
 9205   1
 9206   0
 9207   0
 9208   1
 9209   0
 9210   0
 9211   1
 9212   0
 9213   1
 9214   0
 9215   0
 9216   0
 9217   1
 9218   0
 9219   1
 9220   0
 9221   0
 9222   1
 9223   0
 9224   1
 9225   0
 9226   0
 9227   0
 9228   1
 9229   0
 9230   0
 9231   1
 9232   0
 9233   1
 9234   0
 9235   0
 9236   1
 9237   0
 9238   0
 9239   1
 9240   0
 9241   1
 9242   0
 9243   0
 9244   0
 9245   1
 9246   0
 9247   0
 9248   1
 9249   0
 9250   1
 9251   0
 9252   1
 9253   0
 9254   0
 9255   1
 9256   0
 9257   1
 9258   0
 9259   0
 9260   0
 9261   1
 9262   0
 9263   0
 9264   1
 9265   0
 9266   1
 9267   0
 9268   0
 9269   1
 9270   0
 9271   0
 9272   1
 9273   0
 9274   1
 9275   0
 9276   0
 9277   0
 9278   1
 9279   0
 9280   0
 9281   1
 9282   0
 9283   0
 9284   1
 9285   0
 9286   0
 9287   1
 9288   0
 9289   1
 9290   0
 9291   0
 9292   0
 9293   1
 9294   0
 9295   0
 9296   1
 9297   0
 9298   1
 9299   0
 9300   0
 9301   1
 9302   0
 9303   0
 9304   1
 9305   0
 9306   1
 9307   0
 9308   0
 9309   0
 9310   1
 9311   0
 9312   0
 9313   1
 9314   0
 9315   1
 9316   0
 9317   1
 9318   0
 9319   0
 9320   1
 9321   0
 9322   1
 9323   0
 9324   0
 9325   0
 9326   1
 9327   0
 9328   0
 9329   1
 9330   0
 9331   1
 9332   0
 9333   0
 9334   1
 9335   0
 9336   0
 9337   1
 9338   0
 9339   1
 9340   0
 9341   0
 9342   0
 9343   1
 9344   0
 9345   0
 9346   1
 9347   0
 9348   1
 9349   0
 9350   0
 9351   1
 9352   0
 9353   1
 9354   0
 9355   0
 9356   0
 9357   1
 9358   0
 9359   0
 9360   1
 9361   0
 9362   1
 9363   0
 9364   0
 9365   1
 9366   0
 9367   0
 9368   1
 9369   0
 9370   1
 9371   0
 9372   0
 9373   0
 9374   1
 9375   0
 9376   0
 9377   1
 9378   0
 9379   1
 9380   0
 9381   1
 9382   0
 9383   0
 9384   1
 9385   0
 9386   1
 9387   0
 9388   0
 9389   0
 9390   1
 9391   0
 9392   0
 9393   1
 9394   0
 9395   1
 9396   0
 9397   0
 9398   1
 9399   0
 9400   0
 9401   1
 9402   0
 9403   1
 9404   0
 9405   0
 9406   0
 9407   1
 9408   0
 9409   0
 9410   1
 9411   0
 9412   0
 9413   1
 9414   0
 9415   0
 9416   1
 9417   0
 9418   1
 9419   0
 9420   0
 9421   0
 9422   1
 9423   0
 9424   0
 9425   1
 9426   0
 9427   1
 9428   0
 9429   0
 9430   1
 9431   0
 9432   0
 9433   1
 9434   0
 9435   1
 9436   0
 9437   0
 9438   0
 9439   1
 9440   0
 9441   0
 9442   1
 9443   0
 9444   1
 9445   0
 9446   1
 9447   0
 9448   0
 9449   1
 9450   0
 9451   1
 9452   0
 9453   0
 9454   0
 9455   1
 9456   0
 9457   0
 9458   1
 9459   0
 9460   1
 9461   0
 9462   0
 9463   1
 9464   0
 9465   0
 9466   1
 9467   0
 9468   1
 9469   0
 9470   0
 9471   0
 9472   1
 9473   0
 9474   0
 9475   0
 9476   1
 9477   0
 9478   0
 9479   1
 9480   0
 9481   1
 9482   0
 9483   0
 9484   0
 9485   1
 9486   0
 9487   0
 9488   1
 9489   0
 9490   1
 9491   0
 9492   0
 9493   1
 9494   0
 9495   0
 9496   1
 9497   0
 9498   1
 9499   0
 9500   0
 9501   0
 9502   1
 9503   0
 9504   0
 9505   1
 9506   0
 9507   1
 9508   0
 9509   1
 9510   0
 9511   0
 9512   1
 9513   0
 9514   1
 9515   0
 9516   0
 9517   0
 9518   1
 9519   0
 9520   0
 9521   1
 9522   0
 9523   1
 9524   0
 9525   0
 9526   1
 9527   0
 9528   0
 9529   1
 9530   0
 9531   1
 9532   0
 9533   0
 9534   0
 9535   1
 9536   0
 9537   0
 9538   1
 9539   0
 9540   0
 9541   1
 9542   0
 9543   0
 9544   1
 9545   0
 9546   1
 9547   0
 9548   0
 9549   0
 9550   1
 9551   0
 9552   0
 9553   1
 9554   0
 9555   1
 9556   0
 9557   0
 9558   1
 9559   0
 9560   0
 9561   1
 9562   0
 9563   1
 9564   0
 9565   0
 9566   0
 9567   1
 9568   0
 9569   0
 9570   1
 9571   0
 9572   1
 9573   0
 9574   1
 9575   0
 9576   0
 9577   1
 9578   0
 9579   1
 9580   0
 9581   0
 9582   0
 9583   1
 9584   0
 9585   0
 9586   1
 9587   0
 9588   1
 9589   0
 9590   0
 9591   1
 9592   0
 9593   0
 9594   1
 9595   0
 9596   1
 9597   0
 9598   0
 9599   0
 9600   1
 9601   0
 9602   0
 9603   1
 9604   0
 9605   1
 9606   0
 9607   0
 9608   1
 9609   0
 9610   1
 9611   0
 9612   0
 9613   0
 9614   1
 9615   0
 9616   0
 9617   1
 9618   0
 9619   1
 9620   0
 9621   0
 9622   1
 9623   0
 9624   0
 9625   1
 9626   0
 9627   1
 9628   0
 9629   0
 9630   0
 9631   1
 9632   0
 9633   0
 9634   1
 9635   0
 9636   1
 9637   0
 9638   1
 9639   0
 9640   0
 9641   1
 9642   0
 9643   1
 9644   0
 9645   0
 9646   0
 9647   1
 9648   0
 9649   0
 9650   1
 9651   0
 9652   1
 9653   0
 9654   0
 9655   1
 9656   0
 9657   0
 9658   1
 9659   0
 9660   1
 9661   0
 9662   0
 9663   0
 9664   1
 9665   0
 9666   0
 9667   1
 9668   0
 9669   0
 9670   1
 9671   0
 9672   0
 9673   1
 9674   0
 9675   1
 9676   0
 9677   0
 9678   0
 9679   1
 9680   0
 9681   0
 9682   1
 9683   0
 9684   1
 9685   0
 9686   0
 9687   1
 9688   0
 9689   0
 9690   1
 9691   0
 9692   1
 9693   0
 9694   0
 9695   0
 9696   1
 9697   0
 9698   0
 9699   1
 9700   0
 9701   1
 9702   0
 9703   1
 9704   0
 9705   0
 9706   1
 9707   0
 9708   1
 9709   0
 9710   0
 9711   0
 9712   1
 9713   0
 9714   0
 9715   1
 9716   0
 9717   1
 9718   0
 9719   0
 9720   1
 9721   0
 9722   0
 9723   1
 9724   0
 9725   1
 9726   0
 9727   0
 9728   0
 9729   1
 9730   0
 9731   0
 9732   1
 9733   0
 9734   0
 9735   1
 9736   0
 9737   1
 9738   0
 9739   0
 9740   0
 9741   1
 9742   0
 9743   0
 9744   1
 9745   0
 9746   1
 9747   0
 9748   0
 9749   1
 9750   0
 9751   0
 9752   1
 9753   0
 9754   1
 9755   0
 9756   0
 9757   0
 9758   1
 9759   0
 9760   0
 9761   1
 9762   0
 9763   1
 9764   0
 9765   1
 9766   0
 9767   0
 9768   1
 9769   0
 9770   1
 9771   0
 9772   0
 9773   0
 9774   1
 9775   0
 9776   0
 9777   1
 9778   0
 9779   1
 9780   0
 9781   0
 9782   1
 9783   0
 9784   0
 9785   1
 9786   0
 9787   1
 9788   0
 9789   0
 9790   0
 9791   1
 9792   0
 9793   0
 9794   1
 9795   0
 9796   0
 9797   1
 9798   0
 9799   0
 9800   1
 9801   0
 9802   1
 9803   0
 9804   0
 9805   0
 9806   1
 9807   0
 9808   0
 9809   1
 9810   0
 9811   1
 9812   0
 9813   0
 9814   1
 9815   0
 9816   0
 9817   1
 9818   0
 9819   1
 9820   0
 9821   0
 9822   0
 9823   1
 9824   0
 9825   0
 9826   1
 9827   0
 9828   1
 9829   0
 9830   1
 9831   0
 9832   0
 9833   1
 9834   0
 9835   1
 9836   0
 9837   0
 9838   0
 9839   1
 9840   0
 9841   0
 9842   1
 9843   0
 9844   1
 9845   0
 9846   0
 9847   1
 9848   0
 9849   0
 9850   1
 9851   0
 9852   1
 9853   0
 9854   0
 9855   0
 9856   1
 9857   0
 9858   0
 9859   1
 9860   0
 9861   1
 9862   0
 9863   0
 9864   1
 9865   0
 9866   1
 9867   0
 9868   0
 9869   0
 9870   1
 9871   0
 9872   0
 9873   1
 9874   0
 9875   1
 9876   0
 9877   0
 9878   1
 9879   0
 9880   0
 9881   1
 9882   0
 9883   1
 9884   0
 9885   0
 9886   0
 9887   1
 9888   0
 9889   0
 9890   1
 9891   0
 9892   1
 9893   0
 9894   1
 9895   0
 9896   0
 9897   1
 9898   0
 9899   1
 9900   0
 9901   0
 9902   0
 9903   1
 9904   0
 9905   0
 9906   1
 9907   0
 9908   1
 9909   0
 9910   0
 9911   1
 9912   0
 9913   0
 9914   1
 9915   0
 9916   1
 9917   0
 9918   0
 9919   0
 9920   1
 9921   0
 9922   0
 9923   1
 9924   0
 9925   0
 9926   1
 9927   0
 9928   0
 9929   1
 9930   0
 9931   1
 9932   0
 9933   0
 9934   0
 9935   1
 9936   0
 9937   0
 9938   1
 9939   0
 9940   1
 9941   0
 9942   0
 9943   1
 9944   0
 9945   0
 9946   1
 9947   0
 9948   1
 9949   0
 9950   0
 9951   0
 9952   1
 9953   0
 9954   0
 9955   1
 9956   0
 9957   1
 9958   0
 9959   1
 9960   0
 9961   0
 9962   1
 9963   0
 9964   1
 9965   0
 9966   0
 9967   0
 9968   1
 9969   0
 9970   0
 9971   1
 9972   0
 9973   1
 9974   0
 9975   0
 9976   1
 9977   0
 9978   0
 9979   1
 9980   0
 9981   1
 9982   0
 9983   0
 9984   0
 9985   1
 9986   0
 9987   0
 9988   0
 9989   1
 9990   0
 9991   0
 9992   1
 9993   0
 9994   1
 9995   0
 9996   0
 9997   0
 9998   1
 9999   0
10000   0
10001   1
10002   0
10003   1
10004   0
10005   0
10006   1
10007   0
10008   0
10009   1
10010   0
10011   1
10012   0
10013   0
10014   0
10015   1
10016   0
10017   0
10018   1
10019   0
10020   1
10021   0
10022   1
10023   0
10024   0
10025   1
10026   0
10027   1
10028   0
10029   0
10030   0
10031   1
10032   0
10033   0
10034   1
10035   0
10036   1
10037   0
10038   0
10039   1
10040   0
10041   0
10042   1
10043   0
10044   1
10045   0
10046   0
10047   0
10048   1
10049   0
10050   0
10051   1
10052   0
10053   0
10054   1
10055   0
10056   0
10057   1
10058   0
10059   1
10060   0
10061   0
10062   0
10063   1
10064   0
10065   0
10066   1
10067   0
10068   1
10069   0
10070   0
10071   1
10072   0
10073   0
10074   1
10075   0
10076   1
10077   0
10078   0
10079   0
10080   1
10081   0
10082   0
10083   1
10084   0
10085   1
10086   0
10087   1
10088   0
10089   0
10090   1
10091   0
10092   1
10093   0
10094   0
10095   0
10096   1
10097   0
10098   0
10099   1
10100   0
10101   1
10102   0
10103   0
10104   1
10105   0
10106   0
10107   1
10108   0
10109   1
10110   0
10111   0
10112   0
10113   1
10114   0
10115   0
10116   1
10117   0
10118   1
10119   0
10120   0
10121   1
10122   0
10123   1
10124   0
10125   0
10126   0
10127   1
10128   0
10129   0
10130   1
10131   0
10132   1
10133   0
10134   0
10135   1
10136   0
10137   0
10138   1
10139   0
10140   1
10141   0
10142   0
10143   0
10144   1
10145   0
10146   0
10147   1
10148   0
10149   1
10150   0
10151   1
10152   0
10153   0
10154   1
10155   0
10156   1
10157   0
10158   0
10159   0
10160   1
10161   0
10162   0
10163   1
10164   0
10165   1
10166   0
10167   0
10168   1
10169   0
10170   0
10171   1
10172   0
10173   1
10174   0
10175   0
10176   0
10177   1
10178   0
10179   0
10180   1
10181   0
10182   0
10183   1
10184   0
10185   0
10186   1
10187   0
10188   1
10189   0
10190   0
10191   0
10192   1
10193   0
10194   0
10195   1
10196   0
10197   1
10198   0
10199   0
10200   1
10201   0
10202   0
10203   1
10204   0
10205   1
10206   0
10207   0
10208   0
10209   1
10210   0
10211   0
10212   1
10213   0
10214   1
10215   0
10216   1
10217   0
10218   0
10219   1
10220   0
10221   1
10222   0
10223   0
10224   0
10225   1
10226   0
10227   0
10228   1
10229   0
10230   1
10231   0
10232   0
10233   1
10234   0
10235   0
10236   1
10237   0
10238   1
10239   0
10240   0
10241   0
10242   0
10243   1
10244   0
10245   0
10246   1
10247   0
10248   1
10249   0
10250   0
10251   0
10252   1
10253   0
10254   0
10255   1
10256   0
10257   1
10258   0
10259   0
10260   1
10261   0
10262   0
10263   1
10264   0
10265   1
10266   0
10267   0
10268   0
10269   1
10270   0
10271   0
10272   1
10273   0
10274   1
10275   0
10276   1
10277   0
10278   0
10279   1
10280   0
10281   1
10282   0
10283   0
10284   0
10285   1
10286   0
10287   0
10288   1
10289   0
10290   1
10291   0
10292   0
10293   1
10294   0
10295   0
10296   1
10297   0
10298   1
10299   0
10300   0
10301   0
10302   1
10303   0
10304   0
10305   1
10306   0
10307   0
10308   1
10309   0
10310   0
10311   1
10312   0
10313   1
10314   0
10315   0
10316   0
10317   1
10318   0
10319   0
10320   1
10321   0
10322   1
10323   0
10324   0
10325   1
10326   0
10327   0
10328   1
10329   0
10330   1
10331   0
10332   0
10333   0
10334   1
10335   0
10336   0
10337   1
10338   0
10339   1
10340   0
10341   1
10342   0
10343   0
10344   1
10345   0
10346   1
10347   0
10348   0
10349   0
10350   1
10351   0
10352   0
10353   1
10354   0
10355   1
10356   0
10357   0
10358   1
10359   0
10360   0
10361   1
10362   0
10363   1
10364   0
10365   0
10366   0
10367   1
10368   0
10369   0
10370   1
10371   0
10372   1
10373   0
10374   0
10375   1
10376   0
10377   1
10378   0
10379   0
10380   0
10381   1
10382   0
10383   0
10384   1
10385   0
10386   1
10387   0
10388   0
10389   1
10390   0
10391   0
10392   1
10393   0
10394   1
10395   0
10396   0
10397   0
10398   1
10399   0
10400   0
10401   1
10402   0
10403   1
10404   0
10405   1
10406   0
10407   0
10408   1
10409   0
10410   1
10411   0
10412   0
10413   0
10414   1
10415   0
10416   0
10417   1
10418   0
10419   1
10420   0
10421   0
10422   1
10423   0
10424   0
10425   1
10426   0
10427   1
10428   0
10429   0
10430   0
10431   1
10432   0
10433   0
10434   1
10435   0
10436   0
10437   1
10438   0
10439   0
10440   1
10441   0
10442   1
10443   0
10444   0
10445   0
10446   1
10447   0
10448   0
10449   1
10450   0
10451   1
10452   0
10453   0
10454   1
10455   0
10456   0
10457   1
10458   0
10459   1
10460   0
10461   0
10462   0
10463   1
10464   0
10465   0
10466   1
10467   0
10468   1
10469   0
10470   1
10471   0
10472   0
10473   1
10474   0
10475   1
10476   0
10477   0
10478   0
10479   1
10480   0
10481   0
10482   1
10483   0
10484   1
10485   0
10486   0
10487   1
10488   0
10489   0
10490   1
10491   0
10492   1
10493   0
10494   0
10495   0
10496   1
10497   0
10498   0
10499   0
10500   1
10501   0
10502   0
10503   1
10504   0
10505   1
10506   0
10507   0
10508   0
10509   1
10510   0
10511   0
10512   1
10513   0
10514   1
10515   0
10516   0
10517   1
10518   0
10519   0
10520   1
10521   0
10522   1
10523   0
10524   0
10525   0
10526   1
10527   0
10528   0
10529   1
10530   0
10531   1
10532   0
10533   1
10534   0
10535   0
10536   1
10537   0
10538   1
10539   0
10540   0
10541   0
10542   1
10543   0
10544   0
10545   1
10546   0
10547   1
10548   0
10549   0
10550   1
10551   0
10552   0
10553   1
10554   0
10555   1
10556   0
10557   0
10558   0
10559   1
10560   0
10561   0
10562   1
10563   0
10564   0
10565   1
10566   0
10567   0
10568   1
10569   0
10570   1
10571   0
10572   0
10573   0
10574   1
10575   0
10576   0
10577   1
10578   0
10579   1
10580   0
10581   0
10582   1
10583   0
10584   0
10585   1
10586   0
10587   1
10588   0
10589   0
10590   0
10591   1
10592   0
10593   0
10594   1
10595   0
10596   1
10597   0
10598   1
10599   0
10600   0
10601   1
10602   0
10603   1
10604   0
10605   0
10606   0
10607   1
10608   0
10609   0
10610   1
10611   0
10612   1
10613   0
10614   0
10615   1
10616   0
10617   0
10618   1
10619   0
10620   1
10621   0
10622   0
10623   0
10624   1
10625   0
10626   0
10627   1
10628   0
10629   1
10630   0
10631   0
10632   1
10633   0
10634   1
10635   0
10636   0
10637   0
10638   1
10639   0
10640   0
10641   1
10642   0
10643   1
10644   0
10645   0
10646   1
10647   0
10648   0
10649   1
10650   0
10651   1
10652   0
10653   0
10654   0
10655   1
10656   0
10657   0
10658   1
10659   0
10660   1
10661   0
10662   1
10663   0
10664   0
10665   1
10666   0
10667   1
10668   0
10669   0
10670   0
10671   1
10672   0
10673   0
10674   1
10675   0
10676   1
10677   0
10678   0
10679   1
10680   0
10681   0
10682   1
10683   0
10684   1
10685   0
10686   0
10687   0
10688   1
10689   0
10690   0
10691   1
10692   0
10693   0
10694   1
10695   0
10696   0
10697   1
10698   0
10699   1
10700   0
10701   0
10702   0
10703   1
10704   0
10705   0
10706   1
10707   0
10708   1
10709   0
10710   0
10711   1
10712   0
10713   0
10714   1
10715   0
10716   1
10717   0
10718   0
10719   0
10720   1
10721   0
10722   0
10723   1
10724   0
10725   1
10726   0
10727   1
10728   0
10729   0
10730   1
10731   0
10732   1
10733   0
10734   0
10735   0
10736   1
10737   0
10738   0
10739   1
10740   0
10741   1
10742   0
10743   0
10744   1
10745   0
10746   0
10747   1
10748   0
10749   1
10750   0
10751   0
10752   0
10753   1
10754   0
10755   0
10756   1
10757   0
10758   0
10759   1
10760   0
10761   1
10762   0
10763   0
10764   0
10765   1
10766   0
10767   0
10768   1
10769   0
10770   1
10771   0
10772   0
10773   1
10774   0
10775   0
10776   1
10777   0
10778   1
10779   0
10780   0
10781   0
10782   1
10783   0
10784   0
10785   1
10786   0
10787   1
10788   0
10789   1
10790   0
10791   0
10792   1
10793   0
10794   1
10795   0
10796   0
10797   0
10798   1
10799   0
10800   0
10801   1
10802   0
10803   1
10804   0
10805   0
10806   1
10807   0
10808   0
10809   1
10810   0
10811   1
10812   0
10813   0
10814   0
10815   1
10816   0
10817   0
10818   1
10819   0
10820   0
10821   1
10822   0
10823   0
10824   1
10825   0
10826   1
10827   0
10828   0
10829   0
10830   1
10831   0
10832   0
10833   1
10834   0
10835   1
10836   0
10837   0
10838   1
10839   0
10840   0
10841   1
10842   0
10843   1
10844   0
10845   0
10846   0
10847   1
10848   0
10849   0
10850   1
10851   0
10852   1
10853   0
10854   1
10855   0
10856   0
10857   1
10858   0
10859   1
10860   0
10861   0
10862   0
10863   1
10864   0
10865   0
10866   1
10867   0
10868   1
10869   0
10870   0
10871   1
10872   0
10873   0
10874   1
10875   0
10876   1
10877   0
10878   0
10879   0
10880   1
10881   0
10882   0
10883   1
10884   0
10885   1
10886   0
10887   0
10888   1
10889   0
10890   1
10891   0
10892   0
10893   0
10894   1
10895   0
10896   0
10897   1
10898   0
10899   1
10900   0
10901   0
10902   1
10903   0
10904   0
10905   1
10906   0
10907   1
10908   0
10909   0
10910   0
10911   1
10912   0
10913   0
10914   1
10915   0
10916   1
10917   0
10918   1
10919   0
10920   0
10921   1
10922   0
10923   1
10924   0
10925   0
10926   0
10927   1
10928   0
10929   0
10930   1
10931   0
10932   1
10933   0
10934   0
10935   1
10936   0
10937   0
10938   1
10939   0
10940   1
10941   0
10942   0
10943   0
10944   1
10945   0
10946   0
10947   1
10948   0
10949   0
10950   1
10951   0
10952   0
10953   1
10954   0
10955   1
10956   0
10957   0
10958   0
10959   1
10960   0
10961   0
10962   1
10963   0
10964   1
10965   0
10966   0
10967   1
10968   0
10969   0
10970   1
10971   0
10972   1
10973   0
10974   0
10975   0
10976   1
10977   0
10978   0
10979   1
10980   0
10981   1
10982   0
10983   1
10984   0
10985   0
10986   1
10987   0
10988   1
10989   0
10990   0
10991   0
10992   1
10993   0
10994   0
10995   1
10996   0
10997   1
10998   0
10999   0
11000   1
11001   0
11002   0
11003   1
11004   0
11005   1
11006   0
11007   0
11008   0
11009   1
11010   0
11011   0
11012   0
11013   1
11014   0
11015   0
11016   1
11017   0
11018   1
11019   0
11020   0
11021   0
11022   1
11023   0
11024   0
11025   1
11026   0
11027   1
11028   0
11029   0
11030   1
11031   0
11032   0
11033   1
11034   0
11035   1
11036   0
11037   0
11038   0
11039   1
11040   0
11041   0
11042   1
11043   0
11044   1
11045   0
11046   1
11047   0
11048   0
11049   1
11050   0
11051   1
11052   0
11053   0
11054   0
11055   1
11056   0
11057   0
11058   1
11059   0
11060   1
11061   0
11062   0
11063   1
11064   0
11065   0
11066   1
11067   0
11068   1
11069   0
11070   0
11071   0
11072   1
11073   0
11074   0
11075   1
11076   0
11077   0
11078   1
11079   0
11080   0
11081   1
11082   0
11083   1
11084   0
11085   0
11086   0
11087   1
11088   0
11089   0
11090   1
11091   0
11092   1
11093   0
11094   0
11095   1
11096   0
11097   0
11098   1
11099   0
11100   1
11101   0
11102   0
11103   0
11104   1
11105   0
11106   0
11107   1
11108   0
11109   1
11110   0
11111   1
11112   0
11113   0
11114   1
11115   0
11116   1
11117   0
11118   0
11119   0
11120   1
11121   0
11122   0
11123   1
11124   0
11125   1
11126   0
11127   0
11128   1
11129   0
11130   0
11131   1
11132   0
11133   1
11134   0
11135   0
11136   0
11137   1
11138   0
11139   0
11140   1
11141   0
11142   1
11143   0
11144   0
11145   1
11146   0
11147   1
11148   0
11149   0
11150   0
11151   1
11152   0
11153   0
11154   1
11155   0
11156   1
11157   0
11158   0
11159   1
11160   0
11161   0
11162   1
11163   0
11164   1
11165   0
11166   0
11167   0
11168   1
11169   0
11170   0
11171   1
11172   0
11173   1
11174   0
11175   1
11176   0
11177   0
11178   1
11179   0
11180   1
11181   0
11182   0
11183   0
11184   1
11185   0
11186   0
11187   1
11188   0
11189   1
11190   0
11191   0
11192   1
11193   0
11194   0
11195   1
11196   0
11197   1
11198   0
11199   0
11200   0
11201   1
11202   0
11203   0
11204   1
11205   0
11206   0
11207   1
11208   0
11209   0
11210   1
11211   0
11212   1
11213   0
11214   0
11215   0
11216   1
11217   0
11218   0
11219   1
11220   0
11221   1
11222   0
11223   0
11224   1
11225   0
11226   0
11227   1
11228   0
11229   1
11230   0
11231   0
11232   0
11233   1
11234   0
11235   0
11236   1
11237   0
11238   1
11239   0
11240   1
11241   0
11242   0
11243   1
11244   0
11245   1
11246   0
11247   0
11248   0
11249   1
11250   0
11251   0
11252   1
11253   0
11254   1
11255   0
11256   0
11257   1
11258   0
11259   0
11260   1
11261   0
11262   1
11263   0
11264   0
11265   0
11266   1
11267   0
11268   1
11269   0
11270   0
11271   1
11272   0
11273   1
11274   0
11275   0
11276   0
11277   1
11278   0
11279   0
11280   1
11281   0
11282   1
11283   0
11284   0
11285   1
11286   0
11287   0
11288   1
11289   0
11290   1
11291   0
11292   0
11293   0
11294   1
11295   0
11296   0
11297   1
11298   0
11299   1
11300   0
11301   1
11302   0
11303   0
11304   1
11305   0
11306   1
11307   0
11308   0
11309   0
11310   1
11311   0
11312   0
11313   1
11314   0
11315   1
11316   0
11317   0
11318   1
11319   0
11320   0
11321   1
11322   0
11323   1
11324   0
11325   0
11326   0
11327   1
11328   0
11329   0
11330   1
11331   0
11332   0
11333   1
11334   0
11335   0
11336   1
11337   0
11338   1
11339   0
11340   0
11341   0
11342   1
11343   0
11344   0
11345   1
11346   0
11347   1
11348   0
11349   0
11350   1
11351   0
11352   0
11353   1
11354   0
11355   1
11356   0
11357   0
11358   0
11359   1
11360   0
11361   0
11362   1
11363   0
11364   1
11365   0
11366   1
11367   0
11368   0
11369   1
11370   0
11371   1
11372   0
11373   0
11374   0
11375   1
11376   0
11377   0
11378   1
11379   0
11380   1
11381   0
11382   0
11383   1
11384   0
11385   0
11386   1
11387   0
11388   1
11389   0
11390   0
11391   0
11392   1
11393   0
11394   0
11395   1
11396   0
11397   1
11398   0
11399   0
11400   1
11401   0
11402   1
11403   0
11404   0
11405   0
11406   1
11407   0
11408   0
11409   1
11410   0
11411   1
11412   0
11413   0
11414   1
11415   0
11416   0
11417   1
11418   0
11419   1
11420   0
11421   0
11422   0
11423   1
11424   0
11425   0
11426   1
11427   0
11428   1
11429   0
11430   1
11431   0
11432   0
11433   1
11434   0
11435   1
11436   0
11437   0
11438   0
11439   1
11440   0
11441   0
11442   1
11443   0
11444   1
11445   0
11446   0
11447   1
11448   0
11449   0
11450   1
11451   0
11452   1
11453   0
11454   0
11455   0
11456   1
11457   0
11458   0
11459   1
11460   0
11461   0
11462   1
11463   0
11464   0
11465   1
11466   0
11467   1
11468   0
11469   0
11470   0
11471   1
11472   0
11473   0
11474   1
11475   0
11476   1
11477   0
11478   0
11479   1
11480   0
11481   0
11482   1
11483   0
11484   1
11485   0
11486   0
11487   0
11488   1
11489   0
11490   0
11491   1
11492   0
11493   1
11494   0
11495   1
11496   0
11497   0
11498   1
11499   0
11500   1
11501   0
11502   0
11503   0
11504   1
11505   0
11506   0
11507   1
11508   0
11509   1
11510   0
11511   0
11512   1
11513   0
11514   0
11515   1
11516   0
11517   1
11518   0
11519   0
11520   0
11521   1
11522   0
11523   0
11524   0
11525   1
11526   0
11527   0
11528   1
11529   0
11530   1
11531   0
11532   0
11533   0
11534   1
11535   0
11536   0
11537   1
11538   0
11539   1
11540   0
11541   0
11542   1
11543   0
11544   0
11545   1
11546   0
11547   1
11548   0
11549   0
11550   0
11551   1
11552   0
11553   0
11554   1
11555   0
11556   1
11557   0
11558   1
11559   0
11560   0
11561   1
11562   0
11563   1
11564   0
11565   0
11566   0
11567   1
11568   0
11569   0
11570   1
11571   0
11572   1
11573   0
11574   0
11575   1
11576   0
11577   0
11578   1
11579   0
11580   1
11581   0
11582   0
11583   0
11584   1
11585   0
11586   0
11587   1
11588   0
11589   0
11590   1
11591   0
11592   0
11593   1
11594   0
11595   1
11596   0
11597   0
11598   0
11599   1
11600   0
11601   0
11602   1
11603   0
11604   1
11605   0
11606   0
11607   1
11608   0
11609   0
11610   1
11611   0
11612   1
11613   0
11614   0
11615   0
11616   1
11617   0
11618   0
11619   1
11620   0
11621   1
11622   0
11623   1
11624   0
11625   0
11626   1
11627   0
11628   1
11629   0
11630   0
11631   0
11632   1
11633   0
11634   0
11635   1
11636   0
11637   1
11638   0
11639   0
11640   1
11641   0
11642   0
11643   1
11644   0
11645   1
11646   0
11647   0
11648   0
11649   1
11650   0
11651   0
11652   1
11653   0
11654   1
11655   0
11656   0
11657   1
11658   0
11659   1
11660   0
11661   0
11662   0
11663   1
11664   0
11665   0
11666   1
11667   0
11668   1
11669   0
11670   0
11671   1
11672   0
11673   0
11674   1
11675   0
11676   1
11677   0
11678   0
11679   0
11680   1
11681   0
11682   0
11683   1
11684   0
11685   1
11686   0
11687   1
11688   0
11689   0
11690   1
11691   0
11692   1
11693   0
11694   0
11695   0
11696   1
11697   0
11698   0
11699   1
11700   0
11701   1
11702   0
11703   0
11704   1
11705   0
11706   0
11707   1
11708   0
11709   1
11710   0
11711   0
11712   0
11713   1
11714   0
11715   0
11716   1
11717   0
11718   0
11719   1
11720   0
11721   0
11722   1
11723   0
11724   1
11725   0
11726   0
11727   0
11728   1
11729   0
11730   0
11731   1
11732   0
11733   1
11734   0
11735   0
11736   1
11737   0
11738   0
11739   1
11740   0
11741   1
11742   0
11743   0
11744   0
11745   1
11746   0
11747   0
11748   1
11749   0
11750   1
11751   0
11752   1
11753   0
11754   0
11755   1
11756   0
11757   1
11758   0
11759   0
11760   0
11761   1
11762   0
11763   0
11764   1
11765   0
11766   1
11767   0
11768   0
11769   1
11770   0
11771   0
11772   1
11773   0
11774   1
11775   0
11776   0
11777   0
11778   1
11779   0
11780   0
11781   1
11782   0
11783   0
11784   1
11785   0
11786   1
11787   0
11788   0
11789   0
11790   1
11791   0
11792   0
11793   1
11794   0
11795   1
11796   0
11797   0
11798   1
11799   0
11800   0
11801   1
11802   0
11803   1
11804   0
11805   0
11806   0
11807   1
11808   0
11809   0
11810   1
11811   0
11812   1
11813   0
11814   1
11815   0
11816   0
11817   1
11818   0
11819   1
11820   0
11821   0
11822   0
11823   1
11824   0
11825   0
11826   1
11827   0
11828   1
11829   0
11830   0
11831   1
11832   0
11833   0
11834   1
11835   0
11836   1
11837   0
11838   0
11839   0
11840   1
11841   0
11842   0
11843   1
11844   0
11845   0
11846   1
11847   0
11848   0
11849   1
11850   0
11851   1
11852   0
11853   0
11854   0
11855   1
11856   0
11857   0
11858   1
11859   0
11860   1
11861   0
11862   0
11863   1
11864   0
11865   0
11866   1
11867   0
11868   1
11869   0
11870   0
11871   0
11872   1
11873   0
11874   0
11875   1
11876   0
11877   1
11878   0
11879   1
11880   0
11881   0
11882   1
11883   0
11884   1
11885   0
11886   0
11887   0
11888   1
11889   0
11890   0
11891   1
11892   0
11893   1
11894   0
11895   0
11896   1
11897   0
11898   0
11899   1
11900   0
11901   1
11902   0
11903   0
11904   0
11905   1
11906   0
11907   0
11908   1
11909   0
11910   1
11911   0
11912   0
11913   1
11914   0
11915   1
11916   0
11917   0
11918   0
11919   1
11920   0
11921   0
11922   1
11923   0
11924   1
11925   0
11926   0
11927   1
11928   0
11929   0
11930   1
11931   0
11932   1
11933   0
11934   0
11935   0
11936   1
11937   0
11938   0
11939   1
11940   0
11941   1
11942   0
11943   1
11944   0
11945   0
11946   1
11947   0
11948   1
11949   0
11950   0
11951   0
11952   1
11953   0
11954   0
11955   1
11956   0
11957   1
11958   0
11959   0
11960   1
11961   0
11962   0
11963   1
11964   0
11965   1
11966   0
11967   0
11968   0
11969   1
11970   0
11971   0
11972   1
11973   0
11974   0
11975   1
11976   0
11977   0
11978   1
11979   0
11980   1
11981   0
11982   0
11983   0
11984   1
11985   0
11986   0
11987   1
11988   0
11989   1
11990   0
11991   0
11992   1
11993   0
11994   0
11995   1
11996   0
11997   1
11998   0
11999   0
12000   0
12001   1
12002   0
12003   0
12004   1
12005   0
12006   1
12007   0
12008   1
12009   0
12010   0
12011   1
12012   0
12013   1
12014   0
12015   0
12016   0
12017   1
12018   0
12019   0
12020   1
12021   0
12022   1
12023   0
12024   0
12025   1
12026   0
12027   0
12028   1
12029   0
12030   1
12031   0
12032   0
12033   0
12034   1
12035   0
12036   0
12037   0
12038   1
12039   0
12040   0
12041   1
12042   0
12043   1
12044   0
12045   0
12046   0
12047   1
12048   0
12049   0
12050   1
12051   0
12052   1
12053   0
12054   0
12055   1
12056   0
12057   0
12058   1
12059   0
12060   1
12061   0
12062   0
12063   0
12064   1
12065   0
12066   0
12067   1
12068   0
12069   1
12070   0
12071   1
12072   0
12073   0
12074   1
12075   0
12076   1
12077   0
12078   0
12079   0
12080   1
12081   0
12082   0
12083   1
12084   0
12085   1
12086   0
12087   0
12088   1
12089   0
12090   0
12091   1
12092   0
12093   1
12094   0
12095   0
12096   0
12097   1
12098   0
12099   0
12100   1
12101   0
12102   0
12103   1
12104   0
12105   0
12106   1
12107   0
12108   1
12109   0
12110   0
12111   0
12112   1
12113   0
12114   0
12115   1
12116   0
12117   1
12118   0
12119   0
12120   1
12121   0
12122   0
12123   1
12124   0
12125   1
12126   0
12127   0
12128   0
12129   1
12130   0
12131   0
12132   1
12133   0
12134   1
12135   0
12136   1
12137   0
12138   0
12139   1
12140   0
12141   1
12142   0
12143   0
12144   0
12145   1
12146   0
12147   0
12148   1
12149   0
12150   1
12151   0
12152   0
12153   1
12154   0
12155   0
12156   1
12157   0
12158   1
12159   0
12160   0
12161   0
12162   1
12163   0
12164   0
12165   1
12166   0
12167   1
12168   0
12169   0
12170   1
12171   0
12172   1
12173   0
12174   0
12175   0
12176   1
12177   0
12178   0
12179   1
12180   0
12181   1
12182   0
12183   0
12184   1
12185   0
12186   0
12187   1
12188   0
12189   1
12190   0
12191   0
12192   0
12193   1
12194   0
12195   0
12196   1
12197   0
12198   1
12199   0
12200   1
12201   0
12202   0
12203   1
12204   0
12205   1
12206   0
12207   0
12208   0
12209   1
12210   0
12211   0
12212   1
12213   0
12214   1
12215   0
12216   0
12217   1
12218   0
12219   0
12220   1
12221   0
12222   1
12223   0
12224   0
12225   0
12226   1
12227   0
12228   0
12229   1
12230   0
12231   0
12232   1
12233   0
12234   0
12235   1
12236   0
12237   1
12238   0
12239   0
12240   0
12241   1
12242   0
12243   0
12244   1
12245   0
12246   1
12247   0
12248   0
12249   1
12250   0
12251   0
12252   1
12253   0
12254   1
12255   0
12256   0
12257   0
12258   1
12259   0
12260   0
12261   1
12262   0
12263   1
12264   0
12265   1
12266   0
12267   0
12268   1
12269   0
12270   1
12271   0
12272   0
12273   0
12274   1
12275   0
12276   0
12277   1
12278   0
12279   1
12280   0
12281   0
12282   1
12283   0
12284   0
12285   1
12286   0
12287   1
12288   0
12289   0
12290   0
12291   1
12292   0
12293   0
12294   1
12295   0
12296   1
12297   0
12298   0
12299   0
12300   1
12301   0
12302   0
12303   1
12304   0
12305   1
12306   0
12307   0
12308   1
12309   0
12310   0
12311   1
12312   0
12313   1
12314   0
12315   0
12316   0
12317   1
12318   0
12319   0
12320   1
12321   0
12322   1
12323   0
12324   1
12325   0
12326   0
12327   1
12328   0
12329   1
12330   0
12331   0
12332   0
12333   1
12334   0
12335   0
12336   1
12337   0
12338   1
12339   0
12340   0
12341   1
12342   0
12343   0
12344   1
12345   0
12346   1
12347   0
12348   0
12349   0
12350   1
12351   0
12352   0
12353   1
12354   0
12355   0
12356   1
12357   0
12358   0
12359   1
12360   0
12361   1
12362   0
12363   0
12364   0
12365   1
12366   0
12367   0
12368   1
12369   0
12370   1
12371   0
12372   0
12373   1
12374   0
12375   0
12376   1
12377   0
12378   1
12379   0
12380   0
12381   0
12382   1
12383   0
12384   0
12385   1
12386   0
12387   1
12388   0
12389   1
12390   0
12391   0
12392   1
12393   0
12394   1
12395   0
12396   0
12397   0
12398   1
12399   0
12400   0
12401   1
12402   0
12403   1
12404   0
12405   0
12406   1
12407   0
12408   0
12409   1
12410   0
12411   1
12412   0
12413   0
12414   0
12415   1
12416   0
12417   0
12418   1
12419   0
12420   1
12421   0
12422   0
12423   1
12424   0
12425   1
12426   0
12427   0
12428   0
12429   1
12430   0
12431   0
12432   1
12433   0
12434   1
12435   0
12436   0
12437   1
12438   0
12439   0
12440   1
12441   0
12442   1
12443   0
12444   0
12445   0
12446   1
12447   0
12448   0
12449   1
12450   0
12451   1
12452   0
12453   1
12454   0
12455   0
12456   1
12457   0
12458   1
12459   0
12460   0
12461   0
12462   1
12463   0
12464   0
12465   1
12466   0
12467   1
12468   0
12469   0
12470   1
12471   0
12472   0
12473   1
12474   0
12475   1
12476   0
12477   0
12478   0
12479   1
12480   0
12481   0
12482   1
12483   0
12484   0
12485   1
12486   0
12487   0
12488   1
12489   0
12490   1
12491   0
12492   0
12493   0
12494   1
12495   0
12496   0
12497   1
12498   0
12499   1
12500   0
12501   0
12502   1
12503   0
12504   0
12505   1
12506   0
12507   1
12508   0
12509   0
12510   0
12511   1
12512   0
12513   0
12514   1
12515   0
12516   1
12517   0
12518   1
12519   0
12520   0
12521   1
12522   0
12523   1
12524   0
12525   0
12526   0
12527   1
12528   0
12529   0
12530   1
12531   0
12532   1
12533   0
12534   0
12535   1
12536   0
12537   0
12538   1
12539   0
12540   1
12541   0
12542   0
12543   0
12544   1
12545   0
12546   0
12547   0
12548   1
12549   0
12550   0
12551   1
12552   0
12553   1
12554   0
12555   0
12556   0
12557   1
12558   0
12559   0
12560   1
12561   0
12562   1
12563   0
12564   0
12565   1
12566   0
12567   0
12568   1
12569   0
12570   1
12571   0
12572   0
12573   0
12574   1
12575   0
12576   0
12577   1
12578   0
12579   1
12580   0
12581   1
12582   0
12583   0
12584   1
12585   0
12586   1
12587   0
12588   0
12589   0
12590   1
12591   0
12592   0
12593   1
12594   0
12595   1
12596   0
12597   0
12598   1
12599   0
12600   0
12601   1
12602   0
12603   1
12604   0
12605   0
12606   0
12607   1
12608   0
12609   0
12610   1
12611   0
12612   0
12613   1
12614   0
12615   0
12616   1
12617   0
12618   1
12619   0
12620   0
12621   0
12622   1
12623   0
12624   0
12625   1
12626   0
12627   1
12628   0
12629   0
12630   1
12631   0
12632   0
12633   1
12634   0
12635   1
12636   0
12637   0
12638   0
12639   1
12640   0
12641   0
12642   1
12643   0
12644   1
12645   0
12646   1
12647   0
12648   0
12649   1
12650   0
12651   1
12652   0
12653   0
12654   0
12655   1
12656   0
12657   0
12658   1
12659   0
12660   1
12661   0
12662   0
12663   1
12664   0
12665   0
12666   1
12667   0
12668   1
12669   0
12670   0
12671   0
12672   1
12673   0
12674   0
12675   1
12676   0
12677   1
12678   0
12679   0
12680   1
12681   0
12682   1
12683   0
12684   0
12685   0
12686   1
12687   0
12688   0
12689   1
12690   0
12691   1
12692   0
12693   0
12694   1
12695   0
12696   0
12697   1
12698   0
12699   1
12700   0
12701   0
12702   0
12703   1
12704   0
12705   0
12706   1
12707   0
12708   1
12709   0
12710   1
12711   0
12712   0
12713   1
12714   0
12715   1
12716   0
12717   0
12718   0
12719   1
12720   0
12721   0
12722   1
12723   0
12724   1
12725   0
12726   0
12727   1
12728   0
12729   0
12730   1
12731   0
12732   1
12733   0
12734   0
12735   0
12736   1
12737   0
12738   0
12739   1
12740   0
12741   0
12742   1
12743   0
12744   0
12745   1
12746   0
12747   1
12748   0
12749   0
12750   0
12751   1
12752   0
12753   0
12754   1
12755   0
12756   1
12757   0
12758   0
12759   1
12760   0
12761   0
12762   1
12763   0
12764   1
12765   0
12766   0
12767   0
12768   1
12769   0
12770   0
12771   1
12772   0
12773   1
12774   0
12775   1
12776   0
12777   0
12778   1
12779   0
12780   1
12781   0
12782   0
12783   0
12784   1
12785   0
12786   0
12787   1
12788   0
12789   1
12790   0
12791   0
12792   1
12793   0
12794   0
12795   1
12796   0
12797   1
12798   0
12799   0
12800   0
12801   1
12802   0
12803   0
12804   1
12805   0
12806   0
12807   1
12808   0
12809   1
12810   0
12811   0
12812   0
12813   1
12814   0
12815   0
12816   1
12817   0
12818   1
12819   0
12820   0
12821   1
12822   0
12823   0
12824   1
12825   0
12826   1
12827   0
12828   0
12829   0
12830   1
12831   0
12832   0
12833   1
12834   0
12835   1
12836   0
12837   1
12838   0
12839   0
12840   1
12841   0
12842   1
12843   0
12844   0
12845   0
12846   1
12847   0
12848   0
12849   1
12850   0
12851   1
12852   0
12853   0
12854   1
12855   0
12856   0
12857   1
12858   0
12859   1
12860   0
12861   0
12862   0
12863   1
12864   0
12865   0
12866   1
12867   0
12868   0
12869   1
12870   0
12871   0
12872   1
12873   0
12874   1
12875   0
12876   0
12877   0
12878   1
12879   0
12880   0
12881   1
12882   0
12883   1
12884   0
12885   0
12886   1
12887   0
12888   0
12889   1
12890   0
12891   1
12892   0
12893   0
12894   0
12895   1
12896   0
12897   0
12898   1
12899   0
12900   1
12901   0
12902   1
12903   0
12904   0
12905   1
12906   0
12907   1
12908   0
12909   0
12910   0
12911   1
12912   0
12913   0
12914   1
12915   0
12916   1
12917   0
12918   0
12919   1
12920   0
12921   0
12922   1
12923   0
12924   1
12925   0
12926   0
12927   0
12928   1
12929   0
12930   0
12931   1
12932   0
12933   1
12934   0
12935   0
12936   1
12937   0
12938   1
12939   0
12940   0
12941   0
12942   1
12943   0
12944   0
12945   1
12946   0
12947   1
12948   0
12949   0
12950   1
12951   0
12952   0
12953   1
12954   0
12955   1
12956   0
12957   0
12958   0
12959   1
12960   0
12961   0
12962   1
12963   0
12964   1
12965   0
12966   1
12967   0
12968   0
12969   1
12970   0
12971   1
12972   0
12973   0
12974   0
12975   1
12976   0
12977   0
12978   1
12979   0
12980   1
12981   0
12982   0
12983   1
12984   0
12985   0
12986   1
12987   0
12988   1
12989   0
12990   0
12991   0
12992   1
12993   0
12994   0
12995   1
12996   0
12997   0
12998   1
12999   0
13000   0
13001   1
13002   0
13003   1
13004   0
13005   0
13006   0
13007   1
13008   0
13009   0
13010   1
13011   0
13012   1
13013   0
13014   0
13015   1
13016   0
13017   0
13018   1
13019   0
13020   1
13021   0
13022   0
13023   0
13024   1
13025   0
13026   0
13027   1
13028   0
13029   1
13030   0
13031   1
13032   0
13033   0
13034   1
13035   0
13036   1
13037   0
13038   0
13039   0
13040   1
13041   0
13042   0
13043   1
13044   0
13045   1
13046   0
13047   0
13048   1
13049   0
13050   0
13051   1
13052   0
13053   1
13054   0
13055   0
13056   0
13057   1
13058   0
13059   0
13060   0
13061   1
13062   0
13063   0
13064   1
13065   0
13066   1
13067   0
13068   0
13069   0
13070   1
13071   0
13072   0
13073   1
13074   0
13075   1
13076   0
13077   0
13078   1
13079   0
13080   0
13081   1
13082   0
13083   1
13084   0
13085   0
13086   0
13087   1
13088   0
13089   0
13090   1
13091   0
13092   1
13093   0
13094   1
13095   0
13096   0
13097   1
13098   0
13099   1
13100   0
13101   0
13102   0
13103   1
13104   0
13105   0
13106   1
13107   0
13108   1
13109   0
13110   0
13111   1
13112   0
13113   0
13114   1
13115   0
13116   1
13117   0
13118   0
13119   0
13120   1
13121   0
13122   0
13123   1
13124   0
13125   0
13126   1
13127   0
13128   0
13129   1
13130   0
13131   1
13132   0
13133   0
13134   0
13135   1
13136   0
13137   0
13138   1
13139   0
13140   1
13141   0
13142   0
13143   1
13144   0
13145   0
13146   1
13147   0
13148   1
13149   0
13150   0
13151   0
13152   1
13153   0
13154   0
13155   1
13156   0
13157   1
13158   0
13159   1
13160   0
13161   0
13162   1
13163   0
13164   1
13165   0
13166   0
13167   0
13168   1
13169   0
13170   0
13171   1
13172   0
13173   1
13174   0
13175   0
13176   1
13177   0
13178   0
13179   1
13180   0
13181   1
13182   0
13183   0
13184   0
13185   1
13186   0
13187   0
13188   1
13189   0
13190   1
13191   0
13192   0
13193   1
13194   0
13195   1
13196   0
13197   0
13198   0
13199   1
13200   0
13201   0
13202   1
13203   0
13204   1
13205   0
13206   0
13207   1
13208   0
13209   0
13210   1
13211   0
13212   1
13213   0
13214   0
13215   0
13216   1
13217   0
13218   0
13219   1
13220   0
13221   1
13222   0
13223   1
13224   0
13225   0
13226   1
13227   0
13228   1
13229   0
13230   0
13231   0
13232   1
13233   0
13234   0
13235   1
13236   0
13237   1
13238   0
13239   0
13240   1
13241   0
13242   0
13243   1
13244   0
13245   1
13246   0
13247   0
13248   0
13249   1
13250   0
13251   0
13252   1
13253   0
13254   0
13255   1
13256   0
13257   0
13258   1
13259   0
13260   1
13261   0
13262   0
13263   0
13264   1
13265   0
13266   0
13267   1
13268   0
13269   1
13270   0
13271   0
13272   1
13273   0
13274   0
13275   1
13276   0
13277   1
13278   0
13279   0
13280   0
13281   1
13282   0
13283   0
13284   1
13285   0
13286   1
13287   0
13288   1
13289   0
13290   0
13291   1
13292   0
13293   1
13294   0
13295   0
13296   0
13297   1
13298   0
13299   0
13300   1
13301   0
13302   1
13303   0
13304   0
13305   1
13306   0
13307   0
13308   1
13309   0
13310   1
13311   0
13312   0
13313   0
13314   1
13315   0
13316   1
13317   0
13318   0
13319   1
13320    0
13321   1
13322   0
13323   0
13324   0
13325   1
13326   0
13327   0
13328   1
13329   0
13330   1
13331   0
13332   0
13333   1
13334   0
13335   0
13336   1
13337   0
13338   1
13339   0
13340   0
13341   0
13342   1
13343   0
13344   0
13345   1
13346   0
13347   1
13348   0
13349   1
13350   0
13351   0
13352   1
13353   0
13354   1
13355   0
13356   0
13357   0
13358   1
13359   0
13360   0
13361   1
13362   0
13363   1
13364   0
13365   0
13366   1
13367   0
13368   0
13369   1
13370   0
13371   1
13372   0
13373   0
13374   0
13375   1
13376   0
13377   0
13378   1
13379   0
13380   0
13381   1
13382   0
13383   0
13384   1
13385   0
13386   1
13387   0
13388   0
13389   0
13390   1
13391   0
13392   0
13393   1
13394   0
13395   1
13396   0
13397   0
13398   1
13399   0
13400   0
13401   1
13402   0
13403   1
13404   0
13405   0
13406   0
13407   1
13408   0
13409   0
13410   1
13411   0
13412   1
13413   0
13414   1
13415   0
13416   0
13417   1
13418   0
13419   1
13420   0
13421   0
13422   0
13423   1
13424   0
13425   0
13426   1
13427   0
13428   1
13429   0
13430   0
13431   1
13432   0
13433   0
13434   1
13435   0
13436   1
13437   0
13438   0
13439   0
13440   1
13441   0
13442   0
13443   1
13444   0
13445   1
13446   0
13447   0
13448   1
13449   0
13450   1
13451   0
13452   0
13453   0
13454   1
13455   0
13456   0
13457   1
13458   0
13459   1
13460   0
13461   0
13462   1
13463   0
13464   0
13465   1
13466   0
13467   1
13468   0
13469   0
13470   0
13471   1
13472   0
13473   0
13474   1
13475   0
13476   1
13477   0
13478   1
13479   0
13480   0
13481   1
13482   0
13483   1
13484   0
13485   0
13486   0
13487   1
13488   0
13489   0
13490   1
13491   0
13492   1
13493   0
13494   0
13495   1
13496   0
13497   0
13498   1
13499   0
13500   1
13501   0
13502   0
13503   0
13504   1
13505   0
13506   0
13507   1
13508   0
13509   0
13510   1
13511   0
13512   0
13513   1
13514   0
13515   1
13516   0
13517   0
13518   0
13519   1
13520   0
13521   0
13522   1
13523   0
13524   1
13525   0
13526   0
13527   1
13528   0
13529   0
13530   1
13531   0
13532   1
13533   0
13534   0
13535   0
13536   1
13537   0
13538   0
13539   1
13540   0
13541   1
13542   0
13543   1
13544   0
13545   0
13546   1
13547   0
13548   1
13549   0
13550   0
13551   0
13552   1
13553   0
13554   0
13555   1
13556   0
13557   1
13558   0
13559   0
13560   1
13561   0
13562   0
13563   1
13564   0
13565   1
13566   0
13567   0
13568   0
13569   1
13570   0
13571   0
13572   0
13573   1
13574   0
13575   0
13576   1
13577   0
13578   1
13579   0
13580   0
13581   0
13582   1
13583   0
13584   0
13585   1
13586   0
13587   1
13588   0
13589   0
13590   1
13591   0
13592   0
13593   1
13594   0
13595   1
13596   0
13597   0
13598   0
13599   1
13600   0
13601   0
13602   1
13603   0
13604   1
13605   0
13606   1
13607   0
13608   0
13609   1
13610   0
13611   1
13612   0
13613   0
13614   0
13615   1
13616   0
13617   0
13618   1
13619   0
13620   1
13621   0
13622   0
13623   1
13624   0
13625   0
13626   1
13627   0
13628   1
13629   0
13630   0
13631   0
13632   1
13633   0
13634   0
13635   1
13636   0
13637   0
13638   1
13639   0
13640   0
13641   1
13642   0
13643   1
13644   0
13645   0
13646   0
13647   1
13648   0
13649   0
13650   1
13651   0
13652   1
13653   0
13654   0
13655   1
13656   0
13657   0
13658   1
13659   0
13660   1
13661   0
13662   0
13663   0
13664   1
13665   0
13666   0
13667   1
13668   0
13669   1
13670   0
13671   1
13672   0
13673   0
13674   1
13675   0
13676   1
13677   0
13678   0
13679   0
13680   1
13681   0
13682   0
13683   1
13684   0
13685   1
13686   0
13687   0
13688   1
13689   0
13690   0
13691   1
13692   0
13693   1
13694   0
13695   0
13696   0
13697   1
13698   0
13699   0
13700   1
13701   0
13702   1
13703   0
13704   0
13705   1
13706   0
13707   1
13708   0
13709   0
13710   0
13711   1
13712   0
13713   0
13714   1
13715   0
13716   1
13717   0
13718   0
13719   1
13720   0
13721   0
13722   1
13723   0
13724   1
13725   0
13726   0
13727   0
13728   1
13729   0
13730   0
13731   1
13732   0
13733   1
13734   0
13735   1
13736   0
13737   0
13738   1
13739   0
13740   1
13741   0
13742   0
13743   0
13744   1
13745   0
13746   0
13747   1
13748   0
13749   1
13750   0
13751   0
13752   1
13753   0
13754   0
13755   1
13756   0
13757   1
13758   0
13759   0
13760   0
13761   1
13762   0
13763   0
13764   1
13765   0
13766   0
13767   1
13768   0
13769   0
13770   1
13771   0
13772   1
13773   0
13774   0
13775   0
13776   1
13777   0
13778   0
13779   1
13780   0
13781   1
13782   0
13783   0
13784   1
13785   0
13786   0
13787   1
13788   0
13789   1
13790   0
13791   0
13792   0
13793   1
13794   0
13795   0
13796   1
13797   0
13798   1
13799   0
13800   1
13801   0
13802   0
13803   1
13804   0
13805   1
13806   0
13807   0
13808   0
13809   1
13810   0
13811   0
13812   1
13813   0
13814   1
13815   0
13816   0
13817   1
13818   0
13819   0
13820   1
13821   0
13822   1
13823   0
13824   0
13825   0
13826   1
13827   0
13828   0
13829   1
13830   0
13831   0
13832   1
13833   0
13834   1
13835   0
13836   0
13837   0
13838   1
13839   0
13840   0
13841   1
13842   0
13843   1
13844   0
13845   0
13846   1
13847   0
13848   0
13849   1
13850   0
13851   1
13852   0
13853   0
13854   0
13855   1
13856   0
13857   0
13858   1
13859   0
13860   1
13861   0
13862   1
13863   0
13864   0
13865   1
13866   0
13867   1
13868   0
13869   0
13870   0
13871   1
13872   0
13873   0
13874   1
13875   0
13876   1
13877   0
13878   0
13879   1
13880   0
13881   0
13882   1
13883   0
13884   1
13885   0
13886   0
13887   0
13888   1
13889   0
13890   0
13891   1
13892   0
13893   0
13894   1
13895   0
13896   0
13897   1
13898   0
13899   1
13900   0
13901   0
13902   0
13903   1
13904   0
13905   0
13906   1
13907   0
13908   1
13909   0
13910   0
13911   1
13912   0
13913   0
13914   1
13915   0
13916   1
13917   0
13918   0
13919   0
13920   1
13921   0
13922   0
13923   1
13924   0
13925   1
13926   0
13927   1
13928   0
13929   0
13930   1
13931   0
13932   1
13933   0
13934   0
13935   0
13936   1
13937   0
13938   0
13939   1
13940   0
13941   1
13942   0
13943   0
13944   1
13945   0
13946   0
13947   1
13948   0
13949   1
13950   0
13951   0
13952   0
13953   1
13954   0
13955   0
13956   1
13957   0
13958   1
13959   0
13960   0
13961   1
13962   0
13963   1
13964   0
13965   0
13966   0
13967   1
13968   0
13969   0
13970   1
13971   0
13972   1
13973   0
13974   0
13975   1
13976   0
13977   0
13978   1
13979   0
13980   1
13981   0
13982   0
13983   0
13984   1
13985   0
13986   0
13987   1
13988   0
13989   1
13990   0
13991   1
13992   0
13993   0
13994   1
13995   0
13996   1
13997   0
13998   0
13999   0
14000   1
14001   0
14002   0
14003   1
14004   0
14005   1
14006   0
14007   0
14008   1
14009   0
14010   0
14011   1
14012   0
14013   1
14014   0
14015   0
14016   0
14017   1
14018   0
14019   0
14020   1
14021   0
14022   0
14023   1
14024   0
14025   0
14026   1
14027   0
14028   1
14029   0
14030   0
14031   0
14032   1
14033   0
14034   0
14035   1
14036   0
14037   1
14038   0
14039   0
14040   1
14041   0
14042   0
14043   1
14044   0
14045   1
14046   0
14047   0
14048   0
14049   1
14050   0
14051   0
14052   1
14053   0
14054   1
14055   0
14056   1
14057   0
14058   0
14059   1
14060   0
14061   1
14062   0
14063   0
14064   0
14065   1
14066   0
14067   0
14068   1
14069   0
14070   1
14071   0
14072   0
14073   1
14074   0
14075   0
14076   1
14077   0
14078   1
14079   0
14080   0
14081   0
14082   1
14083   0
14084   0
14085   0
14086   1
14087   0
14088   0
14089   1
14090   0
14091   1
14092   0
14093   0
14094   0
14095   1
14096   0
14097   0
14098   1
14099   0
14100   1
14101   0
14102   0
14103   1
14104   0
14105   0
14106   1
14107   0
14108   1
14109   0
14110   0
14111   0
14112   1
14113   0
14114   0
14115   1
14116   0
14117   1
14118   0
14119   1
14120   0
14121   0
14122   1
14123   0
14124   1
14125   0
14126   0
14127   0
14128   1
14129   0
14130   0
14131   1
14132   0
14133   1
14134   0
14135   0
14136   1
14137   0
14138   0
14139   1
14140   0
14141   1
14142   0
14143   0
14144   0
14145   1
14146   0
14147   0
14148   1
14149   0
14150   0
14151   1
14152   0
14153   0
14154   1
14155   0
14156   1
14157   0
14158   0
14159   0
14160   1
14161   0
14162   0
14163   1
14164   0
14165   1
14166   0
14167   0
14168   1
14169   0
14170   0
14171   1
14172   0
14173   1
14174   0
14175   0
14176   0
14177   1
14178   0
14179   0
14180   1
14181   0
14182   1
14183   0
14184   1
14185   0
14186   0
14187   1
14188   0
14189   1
14190   0
14191   0
14192   0
14193   1
14194   0
14195   0
14196   1
14197   0
14198   1
14199   0
14200   0
14201   1
14202   0
14203   0
14204   1
14205   0
14206   1
14207   0
14208   0
14209   0
14210   1
14211   0
14212   0
14213   1
14214   0
14215   1
14216   0
14217   0
14218   1
14219   0
14220   1
14221   0
14222   0
14223   0
14224   1
14225   0
14226   0
14227   1
14228   0
14229   1
14230   0
14231   0
14232   1
14233   0
14234   0
14235   1
14236   0
14237   1
14238   0
14239   0
14240   0
14241   1
14242   0
14243   0
14244   1
14245   0
14246   1
14247   0
14248   1
14249   0
14250   0
14251   1
14252   0
14253   1
14254   0
14255   0
14256   0
14257   1
14258   0
14259   0
14260   1
14261   0
14262   1
14263   0
14264   0
14265   1
14266   0
14267   0
14268   1
14269   0
14270   1
14271   0
14272   0
14273   0
14274   1
14275   0
14276   0
14277   1
14278   0
14279   0
14280   1
14281   0
14282   0
14283   1
14284   0
14285   1
14286   0
14287   0
14288   0
14289   1
14290   0
14291   0
14292   1
14293   0
14294   1
14295   0
14296   0
14297   1
14298   0
14299   0
14300   1
14301   0
14302   1
14303   0
14304   0
14305   0
14306   1
14307   0
14308   0
14309   1
14310   0
14311   1
14312   0
14313   1
14314   0
14315   0
14316   1
14317   0
14318   1
14319   0
14320   0
14321   0
14322   1
14323   0
14324   0
14325   1
14326   0
14327   1
14328   0
14329   0
14330   1
14331   0
14332   0
14333   1
14334   0
14335   1
14336   0
14337   0
14338   0
14339   0
14340   1
14341   0
14342   0
14343   1
14344   0
14345   1
14346   0
14347   0
14348   0
14349   1
14350   0
14351   0
14352   1
14353   0
14354   1
14355   0
14356   0
14357   1
14358   0
14359   0
14360   1
14361   0
14362   1
14363   0
14364   0
14365   0
14366   1
14367   0
14368   0
14369   1
14370   0
14371   1
14372   0
14373   1
14374   0
14375   0
14376   1
14377   0
14378   1
14379   0
14380   0
14381   0
14382   1
14383   0
14384   0
14385   1
14386   0
14387   1
14388   0
14389   0
14390   1
14391   0
14392   0
14393   1
14394   0
14395   1
14396   0
14397   0
14398   0
14399   1
14400   0
14401   0
14402   1
14403   0
14404   0
14405   1
14406   0
14407   0
14408   1
14409   0
14410   1
14411   0
14412   0
14413   0
14414   1
14415   0
14416   0
14417   1
14418   0
14419   1
14420   0
14421   0
14422   1
14423   0
14424   0
14425   1
14426   0
14427   1
14428   0
14429   0
14430   0
14431   1
14432   0
14433   0
14434   1
14435   0
14436   1
14437   0
14438   1
14439   0
14440   0
14441   1
14442   0
14443   1
14444   0
14445   0
14446   0
14447   1
14448   0
14449   0
14450   1
14451   0
14452   1
14453   0
14454   0
14455   1
14456   0
14457   0
14458   1
14459   0
14460   1
14461   0
14462   0
14463   0
14464   1
14465   0
14466   0
14467   1
14468   0
14469   1
14470   0
14471   0
14472   1
14473   0
14474   1
14475   0
14476   0
14477   0
14478   1
14479   0
14480   0
14481   1
14482   0
14483   1
14484   0
14485   0
14486   1
14487   0
14488   0
14489   1
14490   0
14491   1
14492   0
14493   0
14494   0
14495   1
14496   0
14497   0
14498   1
14499   0
14500   1
14501   0
14502   1
14503   0
14504   0
14505   1
14506   0
14507   1
14508   0
14509   0
14510   0
14511   1
14512   0
14513   0
14514   1
14515   0
14516   1
14517   0
14518   0
14519   1
14520   0
14521   0
14522   1
14523   0
14524   1
14525   0
14526   0
14527   0
14528   1
14529   0
14530   0
14531   1
14532   0
14533   0
14534   1
14535   0
14536   0
14537   1
14538   0
14539   1
14540   0
14541   0
14542   0
14543   1
14544   0
14545   0
14546   1
14547   0
14548   1
14549   0
14550   0
14551   1
14552   0
14553   0
14554   1
14555   0
14556   1
14557   0
14558   0
14559   0
14560   1
14561   0
14562   0
14563   1
14564   0
14565   1
14566   0
14567   1
14568   0
14569   0
14570   1
14571   0
14572   1
14573   0
14574   0
14575   0
14576   1
14577   0
14578   0
14579   1
14580   0
14581   1
14582   0
14583   0
14584   1
14585   0
14586   0
14587   1
14588   0
14589   1
14590   0
14591   0
14592   0
14593   1
14594   0
14595   0
14596   0
14597   1
14598   0
14599   0
14600   1
14601   0
14602   1
14603   0
14604   0
14605   0
14606   1
14607   0
14608   0
14609   1
14610   0
14611   1
14612   0
14613   0
14614   1
14615   0
14616   0
14617   1
14618   0
14619   1
14620   0
14621   0
14622   0
14623   1
14624   0
14625   0
14626   1
14627   0
14628   1
14629   0
14630   1
14631   0
14632   0
14633   1
14634   0
14635   1
14636   0
14637   0
14638   0
14639   1
14640   0
14641   0
14642   1
14643   0
14644   1
14645   0
14646   0
14647   1
14648   0
14649   0
14650   1
14651   0
14652   1
14653   0
14654   0
14655   0
14656   1
14657   0
14658   0
14659   1
14660   0
14661   0
14662   1
14663   0
14664   0
14665   1
14666   0
14667   1
14668   0
14669   0
14670   0
14671   1
14672   0
14673   0
14674   1
14675   0
14676   1
14677   0
14678   0
14679   1
14680   0
14681   0
14682   1
14683   0
14684   1
14685   0
14686   0
14687   0
14688   1
14689   0
14690   0
14691   1
14692   0
14693   1
14694   0
14695   1
14696   0
14697   0
14698   1
14699   0
14700   1
14701   0
14702   0
14703   0
14704   1
14705   0
14706   0
14707   1
14708   0
14709   1
14710   0
14711   0
14712   1
14713   0
14714   0
14715   1
14716   0
14717   1
14718   0
14719   0
14720   0
14721   1
14722   0
14723   0
14724   1
14725   0
14726   1
14727   0
14728   0
14729   1
14730   0
14731   1
14732   0
14733   0
14734   0
14735   1
14736   0
14737   0
14738   1
14739   0
14740   1
14741   0
14742   0
14743   1
14744   0
14745   0
14746   1
14747   0
14748   1
14749   0
14750   0
14751   0
14752   1
14753   0
14754   0
14755   1
14756   0
14757   1
14758   0
14759   1
14760   0
14761   0
14762   1
14763   0
14764   1
14765   0
14766   0
14767   0
14768   1
14769   0
14770   0
14771   1
14772   0
14773   1
14774   0
14775   0
14776   1
14777   0
14778   0
14779   1
14780   0
14781   1
14782   0
14783   0
14784   0
14785   1
14786   0
14787   0
14788   1
14789   0
14790   0
14791   1
14792   0
14793   0
14794   1
14795   0
14796   1
14797   0
14798   0
14799   0
14800   1
14801   0
14802   0
14803   1
14804   0
14805   1
14806   0
14807   0
14808   1
14809   0
14810   0
14811   1
14812   0
14813   1
14814   0
14815   0
14816   0
14817   1
14818   0
14819   0
14820   1
14821   0
14822   1
14823   0
14824   1
14825   0
14826   0
14827   1
14828   0
14829   1
14830   0
14831   0
14832   0
14833   1
14834   0
14835   0
14836   1
14837   0
14838   1
14839   0
14840   0
14841   1
14842   0
14843   0
14844   1
14845   0
14846   1
14847   0
14848   0
14849   0
14850   1
14851   0
14852   0
14853   1
14854   0
14855   0
14856   1
14857   0
14858   1
14859   0
14860   0
14861   0
14862   1
14863   0
14864   0
14865   1
14866   0
14867   1
14868   0
14869   0
14870   1
14871   0
14872   0
14873   1
14874   0
14875   1
14876   0
14877   0
14878   0
14879   1
14880   0
14881   0
14882   1
14883   0
14884   1
14885   0
14886   1
14887   0
14888   0
14889   1
14890   0
14891   1
14892   0
14893   0
14894   0
14895   1
14896   0
14897   0
14898   1
14899   0
14900   1
14901   0
14902   0
14903   1
14904   0
14905   0
14906   1
14907   0
14908   1
14909   0
14910   0
14911   0
14912   1
14913   0
14914   0
14915   1
14916   0
14917   0
14918   1
14919   0
14920   0
14921   1
14922   0
14923   1
14924   0
14925   0
14926   0
14927   1
14928   0
14929   0
14930   1
14931   0
14932   1
14933   0
14934   0
14935   1
14936   0
14937   0
14938   1
14939   0
14940   1
14941   0
14942   0
14943   0
14944   1
14945   0
14946   0
14947   1
14948   0
14949   1
14950   0
14951   1
14952   0
14953   0
14954   1
14955   0
14956   1
14957   0
14958   0
14959   0
14960   1
14961   0
14962   0
14963   1
14964   0
14965   1
14966   0
14967   0
14968   1
14969   0
14970   0
14971   1
14972   0
14973   1
14974   0
14975   0
14976   0
14977   1
14978   0
14979   0
14980   1
14981   0
14982   1
14983   0
14984   0
14985   1
14986   0
14987   1
14988   0
14989   0
14990   0
14991   1
14992   0
14993   0
14994   1
14995   0
14996   1
14997   0
14998   0
14999   1
15000   0
15001   0
15002   1
15003   0
15004   1
15005   0
15006   0
15007   0
15008   1
15009   0
15010   0
15011   1
15012   0
15013   1
15014   0
15015   1
15016   0
15017   0
15018   1
15019   0
15020   1
15021   0
15022   0
15023   0
15024   1
15025   0
15026   0
15027   1
15028   0
15029   1
15030   0
15031   0
15032   1
15033   0
15034   0
15035   1
15036   0
15037   1
15038   0
15039   0
15040   0
15041   1
15042   0
15043   0
15044   1
15045   0
15046   0
15047   1
15048   0
15049   0
15050   1
15051   0
15052   1
15053   0
15054   0
15055   0
15056   1
15057   0
15058   0
15059   1
15060   0
15061   1
15062   0
15063   0
15064   1
15065   0
15066   0
15067   1
15068   0
15069   1
15070   0
15071   0
15072   0
15073   1
15074   0
15075   0
15076   1
15077   0
15078   1
15079   0
15080   1
15081   0
15082   0
15083   1
15084   0
15085   1
15086   0
15087   0
15088   0
15089   1
15090   0
15091   0
15092   1
15093   0
15094   1
15095   0
15096   0
15097   1
15098   0
15099   0
15100   1
15101   0
15102   1
15103   0
15104   0
15105   0
15106   1
15107   0
15108   0
15109   0
15110   1
15111   0
15112   0
15113   1
15114   0
15115   1
15116   0
15117   0
15118   0
15119   1
15120   0
15121   0
15122   1
15123   0
15124   1
15125   0
15126   0
15127   1
15128   0
15129   0
15130   1
15131   0
15132   1
15133   0
15134   0
15135   0
15136   1
15137   0
15138   0
15139   1
15140   0
15141   1
15142   0
15143   1
15144   0
15145   0
15146   1
15147   0
15148   1
15149   0
15150   0
15151   0
15152   1
15153   0
15154   0
15155   1
15156   0
15157   1
15158   0
15159   0
15160   1
15161   0
15162   0
15163   1
15164   0
15165   1
15166   0
15167   0
15168   0
15169   1
15170   0
15171   0
15172   1
15173   0
15174   0
15175   1
15176   0
15177   0
15178   1
15179   0
15180   1
15181   0
15182   0
15183   0
15184   1
15185   0
15186   0
15187   1
15188   0
15189   1
15190   0
15191   0
15192   1
15193   0
15194   0
15195   1
15196   0
15197   1
15198   0
15199   0
15200   0
15201   1
15202   0
15203   0
15204   1
15205   0
15206   1
15207   0
15208   1
15209   0
15210   0
15211   1
15212   0
15213   1
15214   0
15215   0
15216   0
15217   1
15218   0
15219   0
15220   1
15221   0
15222   1
15223   0
15224   0
15225   1
15226   0
15227   0
15228   1
15229   0
15230   1
15231   0
15232   0
15233   0
15234   1
15235   0
15236   0
15237   1
15238   0
15239   1
15240   0
15241   0
15242   1
15243   0
15244   1
15245   0
15246   0
15247   0
15248   1
15249   0
15250   0
15251   1
15252   0
15253   1
15254   0
15255   0
15256   1
15257   0
15258   0
15259   1
15260   0
15261   1
15262   0
15263   0
15264   0
15265   1
15266   0
15267   0
15268   1
15269   0
15270   1
15271   0
15272   1
15273   0
15274   0
15275   1
15276   0
15277   1
15278   0
15279   0
15280   0
15281   1
15282   0
15283   0
15284   1
15285   0
15286   1
15287   0
15288   0
15289   1
15290   0
15291   0
15292   1
15293   0
15294   1
15295   0
15296   0
15297   0
15298   1
15299   0
15300   0
15301   1
15302   0
15303   0
15304   1
15305   0
15306   0
15307   1
15308   0
15309   1
15310   0
15311   0
15312   0
15313   1
15314   0
15315   0
15316   1
15317   0
15318   1
15319   0
15320   0
15321   1
15322   0
15323   0
15324   1
15325   0
15326   1
15327   0
15328   0
15329   0
15330   1
15331   0
15332   0
15333   1
15334   0
15335   1
15336   0
15337   1
15338   0
15339   0
15340   1
15341   0
15342   1
15343   0
15344   0
15345   0
15346   1
15347   0
15348   0
15349   1
15350   0
15351   1
15352   0
15353   0
15354   1
15355   0
15356   0
15357   1
15358   0
15359   1
15360   0
15361   0
15362   0
15363   1
15364   0
15365   1
15366   0
15367   0
15368   1
15369   0
15370   1
15371   0
15372   0
15373   0
15374   1
15375   0
15376   0
15377   1
15378   0
15379   1
15380   0
15381   0
15382   1
15383   0
15384   0
15385   1
15386   0
15387   1
15388   0
15389   0
15390   0
15391   1
15392   0
15393   0
15394   1
15395   0
15396   1
15397   0
15398   1
15399   0
15400   0
15401   1
15402   0
15403   1
15404   0
15405   0
15406   0
15407   1
15408   0
15409   0
15410   1
15411   0
15412   1
15413   0
15414   0
15415   1
15416   0
15417   0
15418   1
15419   0
15420   1
15421   0
15422   0
15423   0
15424   1
15425   0
15426   0
15427   1
15428   0
15429   0
15430   1
15431   0
15432   0
15433   1
15434   0
15435   1
15436   0
15437   0
15438   0
15439   1
15440   0
15441   0
15442   1
15443   0
15444   1
15445   0
15446   0
15447   1
15448   0
15449   0
15450   1
15451   0
15452   1
15453   0
15454   0
15455   0
15456   1
15457   0
15458   0
15459   1
15460   0
15461   1
15462   0
15463   1
15464   0
15465   0
15466   1
15467   0
15468   1
15469   0
15470   0
15471   0
15472   1
15473   0
15474   0
15475   1
15476   0
15477   1
15478   0
15479   0
15480   1
15481   0
15482   0
15483   1
15484   0
15485   1
15486   0
15487   0
15488   0
15489   1
15490   0
15491   0
15492   1
15493   0
15494   1
15495   0
15496   0
15497   1
15498   0
15499   1
15500   0
15501   0
15502   0
15503   1
15504   0
15505   0
15506   1
15507   0
15508   1
15509   0
15510   0
15511   1
15512   0
15513   0
15514   1
15515   0
15516   1
15517   0
15518   0
15519   0
15520   1
15521   0
15522   0
15523   1
15524   0
15525   1
15526   0
15527   1
15528   0
15529   0
15530   1
15531   0
15532   1
15533   0
15534   0
15535   0
15536   1
15537   0
15538   0
15539   1
15540   0
15541   1
15542   0
15543   0
15544   1
15545   0
15546   0
15547   1
15548   0
15549   1
15550   0
15551   0
15552   0
15553   1
15554   0
15555   0
15556   1
15557   0
15558   0
15559   1
15560   0
15561   0
15562   1
15563   0
15564   1
15565   0
15566   0
15567   0
15568   1
15569   0
15570   0
15571   1
15572   0
15573   1
15574   0
15575   0
15576   1
15577   0
15578   0
15579   1
15580   0
15581   1
15582   0
15583   0
15584   0
15585   1
15586   0
15587   0
15588   1
15589   0
15590   1
15591   0
15592   1
15593   0
15594   0
15595   1
15596   0
15597   1
15598   0
15599   0
15600   0
15601   1
15602   0
15603   0
15604   1
15605   0
15606   1
15607   0
15608   0
15609   1
15610   0
15611   0
15612   1
15613   0
15614   1
15615   0
15616   0
15617   0
15618   1
15619   0
15620   0
15621   0
15622   1
15623   0
15624   0
15625   1
15626   0
15627   1
15628   0
15629   0
15630   0
15631   1
15632   0
15633   0
15634   1
15635   0
15636   1
15637   0
15638   0
15639   1
15640   0
15641   0
15642   1
15643   0
15644   1
15645   0
15646   0
15647   0
15648   1
15649   0
15650   0
15651   1
15652   0
15653   1
15654   0
15655   1
15656   0
15657   0
15658   1
15659   0
15660   1
15661   0
15662   0
15663   0
15664   1
15665   0
15666   0
15667   1
15668   0
15669   1
15670   0
15671   0
15672   1
15673   0
15674   0
15675   1
15676   0
15677   1
15678   0
15679   0
15680   0
15681   1
15682   0
15683   0
15684   1
15685   0
15686   0
15687   1
15688   0
15689   0
15690   1
15691   0
15692   1
15693   0
15694   0
15695   0
15696   1
15697   0
15698   0
15699   1
15700   0
15701   1
15702   0
15703   0
15704   1
15705   0
15706   0
15707   1
15708   0
15709   1
15710   0
15711   0
15712   0
15713   1
15714   0
15715   0
15716   1
15717   0
15718   1
15719   0
15720   1
15721   0
15722   0
15723   1
15724   0
15725   1
15726   0
15727   0
15728   0
15729   1
15730   0
15731   0
15732   1
15733   0
15734   1
15735   0
15736   0
15737   1
15738   0
15739   0
15740   1
15741   0
15742   1
15743   0
15744   0
15745   0
15746   1
15747   0
15748   0
15749   1
15750   0
15751   1
15752   0
15753   0
15754   1
15755   0
15756   1
15757   0
15758   0
15759   0
15760   1
15761   0
15762   0
15763   1
15764   0
15765   1
15766   0
15767   0
15768   1
15769   0
15770   0
15771   1
15772   0
15773   1
15774   0
15775   0
15776   0
15777   1
15778   0
15779   0
15780   1
15781   0
15782   1
15783   0
15784   1
15785   0
15786   0
15787   1
15788   0
15789   1
15790   0
15791   0
15792   0
15793   1
15794   0
15795   0
15796   1
15797   0
15798   1
15799   0
15800   0
15801   1
15802   0
15803   0
15804   1
15805   0
15806   1
15807   0
15808   0
15809   0
15810   1
15811   0
15812   0
15813   1
15814   0
15815   0
15816   1
15817   0
15818   0
15819   1
15820   0
15821   1
15822   0
15823   0
15824   0
15825   1
15826   0
15827   0
15828   1
15829   0
15830   1
15831   0
15832   0
15833   1
15834   0
15835   0
15836   1
15837   0
15838   1
15839   0
15840   0
15841   0
15842   1
15843   0
15844   0
15845   1
15846   0
15847   1
15848   0
15849   1
15850   0
15851   0
15852   1
15853   0
15854   1
15855   0
15856   0
15857   0
15858   1
15859   0
15860   0
15861   1
15862   0
15863   1
15864   0
15865   0
15866   1
15867   0
15868   0
15869   1
15870   0
15871   1
15872   0
15873   0
15874   0
15875   1
15876   0
15877   0
15878   1
15879   0
15880   0
15881   1
15882   0
15883   1
15884   0
15885   0
15886   0
15887   1
15888   0
15889   0
15890   1
15891   0
15892   1
15893   0
15894   0
15895   1
15896   0
15897   0
15898   1
15899   0
15900   1
15901   0
15902   0
15903   0
15904   1
15905   0
15906   0
15907   1
15908   0
15909   1
15910   0
15911   1
15912   0
15913   0
15914   1
15915   0
15916   1
15917   0
15918   0
15919   0
15920   1
15921   0
15922   0
15923   1
15924   0
15925   1
15926   0
15927   0
15928   1
15929   0
15930   0
15931   1
15932   0
15933   1
15934   0
15935   0
15936   0
15937   1
15938   0
15939   0
15940   1
15941   0
15942   0
15943   1
15944   0
15945   0
15946   1
15947   0
15948   1
15949   0
15950   0
15951   0
15952   1
15953   0
15954   0
15955   1
15956   0
15957   1
15958   0
15959   0
15960   1
15961   0
15962   0
15963   1
15964   0
15965   1
15966   0
15967   0
15968   0
15969   1
15970   0
15971   0
15972   1
15973   0
15974   1
15975   0
15976   1
15977   0
15978   0
15979   1
15980   0
15981   1
15982   0
15983   0
15984   0
15985   1
15986   0
15987   0
15988   1
15989   0
15990   1
15991   0
15992   0
15993   1
15994   0
15995   0
15996   1
15997   0
15998   1
15999   0
16000   0
16001   0
16002   1
16003   0
16004   0
16005   1
16006   0
16007   1
16008   0
16009   0
16010   1
16011   0
16012   1
16013   0
16014   0
16015   0
16016   1
16017   0
16018   0
16019   1
16020   0
16021   1
16022   0
16023   0
16024   1
16025   0
16026   0
16027   1
16028   0
16029   1
16030   0
16031   0
16032   0
16033   1
16034   0
16035   0
16036   1
16037   0
16038   1
16039   0
16040   1
16041   0
16042   0
16043   1
16044   0
16045   1
16046   0
16047   0
16048   0
16049   1
16050   0
16051   0
16052   1
16053   0
16054   1
16055   0
16056   0
16057   1
16058   0
16059   0
16060   1
16061   0
16062   1
16063   0
16064   0
16065   0
16066   1
16067   0
16068   0
16069   1
16070   0
16071   0
16072   1
16073   0
16074   0
16075   1
16076   0
16077   1
16078   0
16079   0
16080   0
16081   1
16082   0
16083   0
16084   1
16085   0
16086   1
16087   0
16088   0
16089   1
16090   0
16091   0
16092   1
16093   0
16094   1
16095   0
16096   0
16097   0
16098   1
16099   0
16100   0
16101   1
16102   0
16103   1
16104   0
16105   1
16106   0
16107   0
16108   1
16109   0
16110   1
16111   0
16112   0
16113   0
16114   1
16115   0
16116   0
16117   1
16118   0
16119   1
16120   0
16121   0
16122   1
16123   0
16124   0
16125   1
16126   0
16127   1
16128   0
16129   0
16130   0
16131   1
16132   0
16133   0
16134   0
16135   1
16136   0
16137   0
16138   1
16139   0
16140   1
16141   0
16142   0
16143   0
16144   1
16145   0
16146   0
16147   1
16148   0
16149   1
16150   0
16151   0
16152   1
16153   0
16154   0
16155   1
16156   0
16157   1
16158   0
16159   0
16160   0
16161   1
16162   0
16163   0
16164   1
16165   0
16166   1
16167   0
16168   1
16169   0
16170   0
16171   1
16172   0
16173   1
16174   0
16175   0
16176   0
16177   1
16178   0
16179   0
16180   1
16181   0
16182   1
16183   0
16184   0
16185   1
16186   0
16187   0
16188   1
16189   0
16190   1
16191   0
16192   0
16193   0
16194   1
16195   0
16196   0
16197   1
16198   0
16199   0
16200   1
16201   0
16202   0
16203   1
16204   0
16205   1
16206   0
16207   0
16208   0
16209   1
16210   0
16211   0
16212   1
16213   0
16214   1
16215   0
16216   0
16217   1
16218   0
16219   0
16220   1
16221   0
16222   1
16223   0
16224   0
16225   0
16226   1
16227   0
16228   0
16229   1
16230   0
16231   1
16232   0
16233   1
16234   0
16235   0
16236   1
16237   0
16238   1
16239   0
16240   0
16241   0
16242   1
16243   0
16244   0
16245   1
16246   0
16247   1
16248   0
16249   0
16250   1
16251   0
16252   0
16253   1
16254   0
16255   1
16256   0
16257   0
16258   0
16259   1
16260   0
16261   0
16262   1
16263   0
16264   1
16265   0
16266   0
16267   1
16268   0
16269   1
16270   0
16271   0
16272   0
16273   1
16274   0
16275   0
16276   1
16277   0
16278   1
16279   0
16280   0
16281   1
16282   0
16283   0
16284   1
16285   0
16286   1
16287   0
16288   0
16289   0
16290   1
16291   0
16292   0
16293   1
16294   0
16295   1
16296   0
16297   1
16298   0
16299   0
16300   1
16301   0
16302   1
16303   0
16304   0
16305   0
16306   1
16307   0
16308   0
16309   1
16310   0
16311   1
16312   0
16313   0
16314   1
16315   0
16316   0
16317   1
16318   0
16319   1
16320   0
16321   0
16322   0
16323   1
16324   0
16325   0
16326   1
16327   0
16328   0
16329   1
16330   0
16331   0
16332   1
16333   0
16334   1
16335   0
16336   0
16337   0
16338   1
16339   0
16340   0
16341   1
16342   0
16343   1
16344   0
16345   0
16346   1
16347   0
16348   0
16349   1
16350   0
16351   1
16352   0
16353   0
16354   0
16355   1
16356   0
16357   0
16358   1
16359   0
16360   1
16361   0
16362   1
16363   0
16364   0
16365   1
16366   0
16367   1
16368   0
16369   0
16370   0
16371   1
16372   0
16373   0
16374   1
16375   0
16376   1
16377   0
16378   0
16379   1
16380   0
16381   0
16382   1
16383   0
16384   1