11       1
12       1
13       1
14       1
15       2
16       1
17       1
18       1
19       1
20       1
21       2
22       1
23       1
24       2
25       1
26       1
27       1
28       1
29       1
30       2
31       1
32       1
33       2
34       1
35       2
36       1
37       1
38       1
39       2
40       2
41       1
42       2
43       1
44       1
45       2
46       1
47       1
48       2
49       1
50       1
51       2
52       1
53       1
54       1
55       2
56       2
57       2
58       1
59       1
60       2
61       1
62       1
63       2
64       1
65       2
66       2
67       1
68       1
69       2
70       2
71       1
72       2
73       1
74       1
75       2
76       1
77       2
78       2
79       1
80       2
81       1
82       1
83       1
84       2
85       2
86       1
87       2
88       2
89       1
90       2
91       2
92       1
93       2
94       1
95       2
96       2
97       1
98       1
99       2
100      1
101      1
102      2
103      1
104      2
105      8
106      1
107      1
108      1
109      1
110      2
111      2
112      2
113      1
114      2
115      2
116      1
117      2
118      1
119      2
120      8
121      1
122      1
123      2
124      1
125      1
126      2
127      1
128      1
129      2
130      2
131      1
132      2
133      2
134      1
135      2
136      2
137      1
138      2
139      1
140      2
141      2
142      1
143      2
144      2
145      2
146      1
147      2
148      1
149      1
150      2
151      1
152      2
153      2
154      2
155      2
156      2
157      1
158      1
159      2
160      2
161      2
162      1
163      1
164      1
165      8
166      1
167      1
168      8
169      1
170      2
171      2
172      1
173      1
174      2
175      2
176      2
177      2
178      1
179      1
180      2
181      1
182      2
183      2
184      2
185      2
186      2
187      2
188      1
189      2
190      2
191      1
192      2
193      1
194      1
195      8
196      1
197      1
198      2
199      1
200      2
201      2
202      1
203      2
204      2
205      2
206      1
207      2
208      2
209      2
210      8
211      1
212      1
213      2
214      1
215      2
216      2
217      2
218      1
219      2
220      2
221      2
222      2
223      1
224      2
225      2
226      1
227      1
228      2
229      1
230      2
231      8
232      2
233      1
234      2
235      2
236      1
237      2
238      2
239      1
240      8
241      1
242      1
243      1
244      1
245      2
246      2
247      2
248      2
249      2
250      1
251      1
252      2
253      2
254      1
255      8
256      1
257      1
258      2
259      2
260      2
261      2
262      1
263      1
264      8
265      2
266      2
267      2
268      1
269      1
270      2
271      1
272      2
273      8
274      1
275      2
276      2
277      1
278      1
279      2
280      8
281      1
282      2
283      1
284      1
285      8
286      2
287      2
288      2
289      1
290      2
291      2
292      1
293      1
294      2
295      2
296      2
297      2
298      1
299      2
300      2
301      2
302      1
303      2
304      2
305      2
306      2
307      1
308      2
309      2
310      2
311      1
312      8
313      1
314      1
315      8
316      1
317      1
318      2
319      2
320      2
321      2
322      2
323      2
324      1
325      2
326      1
327      2
328      2
329      2
330      8
331      1
332      1
333      2
334      1
335      2
336      8
337      1
338      1
339      2
340      2
341      2
342      2
343      1
344      2
345      8
346      1
347      1
348      2
349      1
350      2
351      2
352      2
353      1
354      2
355      2
356      1
357      8
358      1
359      1
360      8
361      1
362      1
363      2
364      2
365      2
366      2
367      1
368      2
369      2
370      2
371      2
372      2
373      1
374      2
375      2
376      2
377      2
378      2
379      1
380      2
381      2
382      1
383      1
384      2
385      8
386      1
387      2
388      1
389      1
390      8
391      2
392      2
393      2
394      1
395      2
396      2
397      1
398      1
399      8
400      2
401      1
402      2
403      2
404      1
405      2
406      2
407      2
408      8
409      1
410      2
411      2
412      1
413      2
414      2
415      2
416      2
417      2
418      2
419      1
420      8
421      1
422      1
423      2
424      2
425      2
426      2
427      2
428      1
429      8
430      2
431      1
432      2
433      1
434      2
435      8
436      1
437      2
438      2
439      1
440      8
441      2
442      2
443      1
444      2
445      2
446      1
447      2
448      2
449      1
450      2
451      2
452      1
453      2
454      1
455      8
456      8
457      1
458      1
459      2
460      2
461      1
462      8
463      1
464      2
465      8
466      1
467      1
468      2
469      2
470      2
471      2
472      2
473      2
474      2
475      2
476      2
477      2
478      1
479      1
480      8
481      2
482      1
483      8
484      1
485      2
486      1
487      1
488      2
489      2
490      2
491      1
492      2
493      2
494      2
495      8
496      2
497      2
498      2
499      1
500      1
501      2
502      1
503      1
504      8
505      2
506      2
507      2
508      1
509      1
510      8
511      2
512      1
513      2
514      1
515      2
516      2
517      2
518      2
519      2
520      8
521      1
522      2
523      1
524      1
525      8
526      1
527      2
528      8
529      1
530      2
531      2
532      2
533      2
534      2
535      2
536      2
537      2
538      1
539      2
540      2
541      1
542      1
543      2
544      2
545      2
546      8
547      1
548      1
549      2
550      2
551      2
552      8
553      2
554      1
555      8
556      1
557      1
558      2
559      2
560      8
561      8
562      1
563      1
564      2
565      2
566      1
567      2
568      2
569      1
570      8
571      1
572      2
573      2
574      2
575      2
576      2
577      1
578      1
579      2
580      2
581      2
582      2
583      2
584      2
585      8
586      1
587      1
588      2
589      2
590      2
591      2
592      2
593      1
594      2
595      8
596      1
597      2
598      2
599      1
600      8
601      1
602      2
603      2
604      1
605      2
606      2
607      1
608      2
609      8
610      2
611      2
612      2
613      1
614      1
615      8
616      8
617      1
618      2
619      1
620      2
621      2
622      1
623      2
624      8
625      1
626      1
627      8
628      1
629      2
630      8
631      1
632      2
633      2
634      1
635      2
636      2
637      2
638      2
639      2
640      2
641      1
642      2
643      1
644      2
645      8
646      2
647      1
648      2
649      2
650      2
651      8
652      1
653      1
654      2
655      2
656      2
657      2
658      2
659      1
660      8
661      1
662      1
663      8
664      2
665      8
666      2
667      2
668      1
669      2
670      2
671      2
672      8
673      1
674      1
675      2
676      1
677      1
678      2
679      2
680      8
681      2
682      2
683      1
684      2
685      2
686      1
687      2
688      2
689      2
690      8
691      1
692      1
693      8
694      1
695      2
696      8
697      2
698      1
699      2
700      2
701      1
702      2
703      2
704      2
705      8
706      1
707      2
708      2
709      1
710      2
711      2
712      2
713      2
714      8
715      8
716      1
717      2
718      1
719      1
720      8
721      2
722      1
723      2
724      1
725      2
726      2
727      1
728      8
729      1
730      2
731      2
732      2
733      1
734      1
735      8
736      2
737      2
738      2
739      1
740      2
741      8
742      2
743      1
744      8
745      2
746      1
747      2
748      2
749      2
750      2
751      1
752      2
753      2
754      2
755      2
756      2
757      1
758      1
759      8
760      8
761      1
762      2
763      2
764      1
765      8
766      1
767      2
768      2
769      1
770      8
771      2
772      1
773      1
774      2
775      2
776      2
777      8
778      1
779      2
780      8
781      2
782      2
783      2
784      2
785      2
786      2
787      1
788      1
789      2
790      2
791      2
792      8
793      2
794      1
795      8
796      1
797      1
798      8
799      2
800      2
801      2
802      1
803      2
804      2
805      8
806      2
807      2
808      2
809      1
810      2
811      1
812      2
813      2
814      2
815      2
816      8
817      2
818      1
819      8
820      2
821      1
822      2
823      1
824      2
825      8
826      2
827      1
828      2
829      1
830      2
831      2
832      2
833      2
834      2
835      2
836      2
837      2
838      1
839      1
840      128
841      1
842      1
843      2
844      1
845      2
846      2
847      2
848      2
849      2
850      2
851      2
852      2
853      1
854      2
855      8
856      2
857      1
858      8
859      1
860      2
861      8
862      1
863      1
864      2
865      2
866      1
867      2
868      2
869      2
870      8
871      2
872      2
873      2
874      2
875      2
876      2
877      1
878      1
879      2
880      8
881      1
882      2
883      1
884      2
885      8
886      1
887      1
888      8
889      2
890      2
891      2
892      1
893      2
894      2
895      2
896      2
897      8
898      1
899      2
900      2
901      2
902      2
903      8
904      2
905      2
906      2
907      1
908      1
909      2
910      8
911      1
912      8
913      2
914      1
915      8
916      1
917      2
918      2
919      1
920      8
921      2
922      1
923      2
924      8
925      2
926      1
927      2
928      2
929      1
930      8
931      2
932      1
933      2
934      1
935      8
936      8
937      1
938      2
939      2
940      2
941      1
942      2
943      2
944      2
945      8
946      2
947      1
948      2
949      2
950      2
951      2
952      8
953      1
954      2
955      2
956      1
957      8
958      1
959      2
960      8
961      1
962      2
963      2
964      1
965      2
966      8
967      1
968      2
969      8
970      2
971      1
972      1
973      2
974      1
975      8
976      2
977      1
978      2
979      2
980      2
981      2
982      1
983      1
984      8
985      2
986      2
987      8
988      2
989      2
990      8
991      1
992      2
993      2
994      2
995      2
996      2
997      1
998      1
999      2
1000     2
1001     8
1002     2
1003     2
1004     1
1005     8
1006     1
1007     2
1008     8
1009     1
1010     2
1011     2
1012     2
1013     1
1014     2
1015     8
1016     2
1017     2
1018     1
1019     1
1020     8
1021     1
1022     2
1023     8
1024     1
1025     2
1026     2
1027     2
1028     1
1029     2
1030     2
1031     1
1032     8
1033     1
1034     2
1035     8
1036     2
1037     2
1038     2
1039     1
1040     8
1041     2
1042     1
1043     2
1044     2
1045     8
1046     1
1047     2
1048     2
1049     1
1050     8
1051     1
1052     1
1053     2
1054     2
1055     2
1056     8
1057     2
1058     1
1059     2
1060     2
1061     1
1062     2
1063     1
1064     8
1065     8
1066     2
1067     2
1068     2
1069     1
1070     2
1071     8
1072     2
1073     2
1074     2
1075     2
1076     1
1077     2
1078     2
1079     2
1080     8
1081     2
1082     1
1083     2
1084     1
1085     8
1086     2
1087     1
1088     2
1089     2
1090     2
1091     1
1092     8
1093     1
1094     1
1095     8
1096     2
1097     1
1098     2
1099     2
1100     2
1101     2
1102     2
1103     1
1104     8
1105     8
1106     2
1107     2
1108     1
1109     1
1110     8
1111     2
1112     2
1113     8
1114     1
1115     2
1116     2
1117     1
1118     2
1119     2
1120     8
1121     2
1122     8
1123     1
1124     1
1125     2
1126     1
1127     2
1128     8
1129     1
1130     2
1131     8
1132     1
1133     2
1134     2
1135     2
1136     2
1137     2
1138     1
1139     2
1140     8
1141     2
1142     1
1143     2
1144     8
1145     2
1146     2
1147     2
1148     2
1149     2
1150     2
1151     1
1152     2
1153     1
1154     1
1155     128
1156     1
1157     2
1158     2
1159     2
1160     8
1161     2
1162     2
1163     1
1164     2
1165     2
1166     2
1167     2
1168     2
1169     2
1170     8
1171     1
1172     1
1173     8
1174     1
1175     2
1176     8
1177     2
1178     2
1179     2
1180     2
1181     1
1182     2
1183     2
1184     2
1185     8
1186     1
1187     1
1188     2
1189     2
1190     8
1191     2
1192     2
1193     1
1194     2
1195     2
1196     2
1197     8
1198     1
1199     2
1200     8
1201     1
1202     1
1203     2
1204     2
1205     2
1206     2
1207     2
1208     2
1209     8
1210     2
1211     2
1212     2
1213     1
1214     1
1215     2
1216     2
1217     1
1218     8
1219     2
1220     2
1221     8
1222     2
1223     1
1224     8
1225     2
1226     1
1227     2
1228     1
1229     1
1230     8
1231     1
1232     8
1233     2
1234     1
1235     8
1236     2
1237     1
1238     1
1239     8
1240     8
1241     2
1242     2
1243     2
1244     1
1245     8
1246     2
1247     2
1248     8
1249     1
1250     1
1251     2
1252     1
1253     2
1254     8
1255     2
1256     2
1257     2
1258     2
1259     1
1260     8
1261     2
1262     1
1263     2
1264     2
1265     8
1266     2
1267     2
1268     1
1269     2
1270     2
1271     2
1272     8
1273     2
1274     2
1275     8
1276     2
1277     1
1278     2
1279     1
1280     2
1281     8
1282     1
1283     1
1284     2
1285     2
1286     1
1287     8
1288     8
1289     1
1290     8
1291     1
1292     2
1293     2
1294     1
1295     8
1296     2
1297     1
1298     2
1299     2
1300     2
1301     1
1302     8
1303     1
1304     2
1305     8
1306     1
1307     1
1308     2
1309     8
1310     2
1311     8
1312     2
1313     2
1314     2
1315     2
1316     2
1317     2
1318     1
1319     1
1320     128
1321     1
1322     1
1323     2
1324     1
1325     2
1326     8
1327     1
1328     2
1329     2
1330     8
1331     1
1332     2
1333     2
1334     2
1335     8
1336     2
1337     2
1338     2
1339     2
1340     2
1341     2
1342     2
1343     2
1344     8
1345     2
1346     1
1347     2
1348     1
1349     2
1350     2
1351     2
1352     2
1353     8
1354     1
1355     2
1356     2
1357     2
1358     2
1359     2
1360     8
1361     1
1362     2
1363     2
1364     2
1365     128
1366     1
1367     1
1368     8
1369     1
1370     2
1371     2
1372     1
1373     1
1374     2
1375     2
1376     2
1377     2
1378     2
1379     2
1380     8
1381     1
1382     1
1383     2
1384     2
1385     2
1386     8
1387     2
1388     1
1389     2
1390     2
1391     2
1392     8
1393     2
1394     2
1395     8
1396     1
1397     2
1398     2
1399     1
1400     8
1401     2
1402     1
1403     2
1404     2
1405     2
1406     2
1407     8
1408     2
1409     1
1410     8
1411     2
1412     1
1413     2
1414     2
1415     2
1416     8
1417     2
1418     1
1419     8
1420     2
1421     2
1422     2
1423     1
1424     2
1425     8
1426     2
1427     1
1428     8
1429     1
1430     8
1431     2
1432     2
1433     1
1434     2
1435     8
1436     1
1437     2
1438     1
1439     1
1440     8
1441     2
1442     2
1443     8
1444     1
1445     2
1446     2
1447     1
1448     2
1449     8
1450     2
1451     1
1452     2
1453     1
1454     1
1455     8
1456     8
1457     2
1458     1
1459     1
1460     2
1461     2
1462     2
1463     8
1464     8
1465     2
1466     1
1467     2
1468     1
1469     2
1470     8
1471     1
1472     2
1473     2
1474     2
1475     2
1476     2
1477     2
1478     1
1479     8
1480     8
1481     1
1482     8
1483     1
1484     2
1485     8
1486     1
1487     1
1488     8
1489     1
1490     2
1491     8
1492     1
1493     1
1494     2
1495     8
1496     8
1497     2
1498     2
1499     1
1500     2
1501     2
1502     1
1503     2
1504     2
1505     8
1506     2
1507     2
1508     2
1509     2
1510     2
1511     1
1512     8
1513     2
1514     1
1515     8
1516     1
1517     2
1518     8
1519     2
1520     8
1521     2
1522     1
1523     1
1524     2
1525     2
1526     2
1527     2
1528     2
1529     2
1530     8
1531     1
1532     1
1533     8
1534     2
1535     2
1536     2
1537     2
1538     1
1539     2
1540     8
1541     2
1542     2
1543     1
1544     2
1545     8
1546     1
1547     8
1548     2
1549     1
1550     2
1551     8
1552     2
1553     1
1554     8
1555     2
1556     1
1557     2
1558     2
1559     1
1560     128
1561     2
1562     2
1563     2
1564     2
1565     2
1566     2
1567     1
1568     2
1569     2
1570     2
1571     1
1572     2
1573     2
1574     1
1575     8
1576     2
1577     2
1578     2
1579     1
1580     2
1581     8
1582     2
1583     1
1584     8
1585     2
1586     2
1587     2
1588     1
1589     2
1590     8
1591     2
1592     2
1593     2
1594     1
1595     8
1596     8
1597     1
1598     2