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