0	593
1	755
10	976
100	211
1000	420
1002	664
1003	664
1004	976
1005	976
1006	420
1007	118
1008	118
1009	664
101	593
1012	73
1013	976
1014	976
1016	976
1017	976
1018	976
1019	664
102	224
1020	456
1022	664
1023	976
1024	976
1025	976
1027	976
1028	976
1029	976
103	224
1030	664
1033	658
1035	658
1036	118
1037	664
1039	664
104	224
1040	184
1041	976
1043	664
1044	456
1045	976
1046	658
1047	73
1048	73
105	224
1050	22
1051	420
1052	420
1053	420
1054	456
1056	976
1057	976
1059	976
106	976
1060	664
1061	976
1062	131
1063	976
1064	118
1066	456
1067	976
1068	456
1069	976
1070	420
1071	976
1073	224
1074	976
1075	976
1076	976
1077	976
1078	976
1079	976
108	211
1080	420
1081	420
1082	664
1083	976
1084	976
1085	131
1086	976
1087	664
1088	224
1089	976
109	224
1090	73
1091	420
1092	976
1094	420
1095	976
1096	976
1098	224
1099	658
11	224
1100	117
1101	976
1102	658
1103	664
1104	976
1105	976
1107	118
1108	664
1111	184
1112	664
1113	420
1114	664
1115	976
1116	211
1118	976
112	211
1120	73
1121	456
1122	420
1123	976
1124	664
1125	976
1126	976
1127	664
1128	976
1129	976
113	677
1130	593
1132	658
1133	73
1134	290
1135	976
1138	420
1139	664
114	593
1140	420
1143	420
1144	976
1145	976
1147	456
1148	664
1149	420
115	224
1151	131
1152	184
1153	976
1154	664
1155	420
1156	976
1157	420
1158	118
1159	976
116	224
1160	664
1161	658
1162	664
1163	456
1164	976
1165	664
1166	976
1167	664
1168	976
1169	658
117	677
1170	976
1171	290
1174	976
1175	224
1176	290
1177	976
1178	456
1179	664
118	131
1181	976
1182	976
1183	976
1184	67
1185	976
1186	664
1187	976
1188	224
1189	976
1190	67
1191	976
1192	976
1193	976
1194	664
1195	976
1196	420
1197	976
1198	976
1199	664
12	510
120	224
1200	976
1201	664
1202	976
1203	976
1204	976
1205	976
1206	976
1207	976
1208	117
1209	976
1210	664
1211	664
1212	976
1213	420
1214	420
1215	664
1216	73
1217	420
1218	658
1219	976
122	224
1220	658
1221	290
1222	67
1223	976
1224	224
1225	664
1226	420
1228	224
123	68
1230	290
1231	456
1232	224
1233	976
1235	420
1236	664
1237	976
1238	664
1239	73
124	755
1241	976
1243	976
1244	184
1245	664
1246	976
1248	664
1249	73
1250	118
1251	664
1252	664
1253	976
1254	976
1255	420
1256	664
1257	664
1258	976
1259	976
126	224
1260	664
1261	976
1262	664
1263	420
1264	976
1265	131
1266	976
1267	131
1268	658
1269	456
127	224
1270	976
1272	976
1273	664
1274	420
1275	664
1276	73
1277	976
1278	976
1279	664
128	224
1280	976
1281	976
1285	664
1286	976
1287	976
1288	224
1289	976
129	224
1290	976
1292	118
1294	420
1295	290
1296	976
1297	420
1299	664
13	551
1300	976
1301	224
1302	664
1303	976
1304	976
1305	456
1306	976
1307	976
1308	420
1309	976
131	211
1312	664
1313	976
1314	664
1315	976
1316	67
1317	420
1318	976
1319	664
132	224
1320	118
1321	976
1322	976
1324	131
1325	664
1327	420
1328	290
1329	456
1330	976
1331	664
1332	664
1333	664
1334	664
1335	976
1336	73
1337	976
1338	664
1339	976
1340	976
1341	664
1342	976
1343	976
1344	664
1345	420
1347	420
1348	664
1349	976
135	420
1350	664
1351	664
1352	976
1353	976
1354	664
1355	420
1356	420
1358	658
1359	290
136	755
1360	976
1361	664
1363	976
1364	976
1365	420
1366	976
1367	976
1368	420
137	224
1370	976
1371	976
1372	420
1373	658
1374	420
1376	976
1377	976
1378	664
1379	593
1380	131
1381	664
1382	664
1383	117
1384	976
1386	664
1387	976
1388	976
1389	73
139	593
1390	664
1391	290
1392	976
1393	664
1394	420
1395	976
1396	976
1397	976
1398	420
14	68
140	224
1400	131
1401	976
1402	976
1403	976
1404	976
1405	976
1406	664
1407	420
1408	664
1409	664
141	224
1410	118
1411	664
1412	664
1413	664
1414	976
1415	976
1416	290
1417	73
1418	664
1419	976
142	755
1420	976
1421	420
1422	658
1424	658
1425	976
1426	290
1427	976
1428	73
1429	131
143	39
1430	664
1431	664
1432	976
1433	976
1434	290
1435	420
1436	22
1437	664
1438	551
1439	976
144	677
1440	976
1441	976
1443	976
1444	420
1445	664
1446	658
1447	976
1448	664
1449	976
1450	664
1453	976
1454	456
1455	658
1456	664
1457	664
1458	290
1459	976
146	224
1460	67
1462	67
1466	976
1467	976
1468	976
1469	976
1470	664
1471	976
1472	976
1473	976
1474	420
1475	664
1476	224
1477	131
1478	184
148	224
1480	976
1481	664
1483	976
1484	976
1485	976
1486	976
1487	976
1488	976
1489	976
149	497
15	692
150	551
151	224
153	510
154	1
155	593
156	224
157	224
158	593
159	295
16	224
161	755
162	224
164	593
165	224
166	692
167	68
169	1
17	755
170	224
171	510
172	976
174	224
176	224
177	755
178	224
179	39
18	224
180	68
181	976
183	976
184	755
185	593
186	755
187	224
188	39
189	224
19	755
190	68
191	692
192	224
193	224
197	224
199	68
20	755
200	224
201	692
202	976
203	224
204	755
206	224
207	224
208	211
209	295
21	551
210	551
211	224
212	976
214	224
215	976
216	224
217	692
218	211
219	224
22	510
221	224
222	211
223	692
224	976
226	224
228	593
229	976
23	677
232	593
234	224
236	224
237	211
238	224
240	211
242	224
243	224
244	593
245	224
247	593
248	211
249	224
25	224
251	224
252	211
254	224
255	755
256	755
258	68
26	593
261	755
263	68
266	224
267	692
268	224
27	224
271	224
272	224
273	224
274	755
275	420
276	224
277	68
278	224
279	224
28	68
280	755
281	755
282	68
283	976
286	224
287	677
288	224
289	224
29	224
290	224
291	224
292	224
294	755
295	551
296	497
297	224
298	224
299	224
30	211
300	510
302	224
304	224
306	224
307	224
308	224
309	224
31	224
310	224
311	73
312	224
313	224
314	224
315	755
316	211
317	224
32	224
320	224
322	1
324	976
325	211
326	976
327	692
328	224
33	224
330	755
331	131
332	224
334	68
336	224
337	224
339	224
34	692
340	224
343	211
344	131
346	692
348	755
349	755
35	224
350	68
351	664
352	224
353	224
354	224
355	224
356	224
357	224
359	224
36	224
360	593
361	224
362	39
363	224
364	224
366	224
367	224
369	664
37	224
370	68
372	224
373	677
376	510
377	224
378	224
379	224
38	68
380	224
381	224
382	755
383	224
384	224
386	497
387	224
388	692
389	664
39	68
390	593
391	224
392	68
393	677
395	510
396	224
398	68
399	224
4	224
40	755
400	224
401	593
402	224
403	224
404	497
405	131
406	224
407	224
408	224
409	593
41	68
410	224
413	224
414	224
415	755
416	677
417	551
418	224
419	224
42	224
420	224
421	224
423	224
425	224
426	224
427	224
428	224
43	224
430	510
431	68
433	295
435	755
436	224
437	664
438	224
439	224
44	224
440	692
441	131
442	593
443	755
444	224
445	692
447	224
448	211
449	224
45	211
450	755
451	224
452	593
453	497
459	677
46	224
460	497
461	224
464	755
465	755
466	677
467	677
468	677
469	224
470	224
471	755
473	976
474	224
476	551
478	551
479	677
480	755
482	295
483	68
486	224
487	224
488	692
489	131
490	224
491	677
492	39
493	224
494	510
495	224
496	224
497	224
498	551
499	73
5	224
50	224
500	755
501	224
502	224
503	224
504	224
505	224
506	664
507	593
508	976
51	224
510	224
511	497
512	224
513	1
514	131
515	224
516	68
517	664
518	295
52	224
520	755
522	976
523	510
524	224
526	755
529	224
531	224
533	224
534	497
535	755
536	224
537	224
538	131
539	224
54	1
540	224
541	224
542	224
543	593
546	510
547	224
548	224
549	68
55	677
550	224
552	224
553	224
554	68
555	755
558	211
559	211
560	692
561	755
562	692
563	1
565	755
566	224
567	593
569	692
57	224
571	68
572	755
573	510
574	593
576	677
577	755
578	692
579	224
58	224
582	224
583	224
584	551
586	224
587	1
588	68
589	755
590	39
594	224
595	211
596	224
597	755
599	224
6	224
600	224
601	131
602	68
603	677
604	224
608	593
609	551
61	224
611	211
612	224
613	224
614	677
615	224
616	755
617	677
618	551
619	211
620	510
621	224
622	692
623	976
624	224
625	224
627	224
63	224
630	551
631	976
633	692
634	224
636	68
639	593
64	593
640	1
641	497
642	976
643	39
644	755
645	224
646	755
647	68
648	510
649	692
65	224
650	224
651	755
652	755
653	224
654	224
656	224
658	593
659	755
66	224
660	68
661	677
663	510
665	976
666	224
667	224
668	497
669	224
67	755
670	224
673	224
674	68
675	551
676	497
678	290
679	224
68	224
680	593
681	224
682	224
683	224
684	755
685	224
686	510
687	68
688	224
689	224
69	224
690	224
692	677
693	755
695	976
698	68
699	224
7	68
700	224
701	224
702	755
703	224
704	224
707	224
708	224
71	39
710	755
711	692
712	224
713	68
714	224
715	224
716	224
717	224
719	224
72	755
720	224
721	224
724	755
725	677
726	677
728	1
729	224
730	224
731	224
734	68
735	68
736	224
737	224
738	224
739	224
74	510
740	295
742	755
743	224
744	224
746	755
748	224
75	224
753	39
754	211
755	497
756	224
757	224
759	976
76	224
760	976
761	117
762	976
763	420
764	664
765	976
766	456
767	420
77	593
770	976
771	976
772	290
773	976
774	118
775	976
776	664
777	976
778	456
779	976
78	68
780	290
781	73
783	976
785	420
786	420
787	131
789	976
79	224
790	664
791	456
792	118
793	224
795	658
796	224
797	22
798	976
799	976
8	224
80	224
800	658
801	118
802	420
803	976
804	976
805	658
806	658
807	664
808	755
809	290
81	224
810	976
811	976
812	664
813	976
814	664
815	664
816	420
817	131
818	976
819	224
82	224
820	224
821	420
822	664
823	131
824	976
825	67
826	976
827	976
828	664
829	73
83	224
830	664
832	976
833	976
834	73
835	551
836	73
837	664
838	976
839	664
84	593
840	976
841	976
842	118
845	976
846	976
847	976
848	976
849	976
85	224
850	118
851	664
853	118
854	22
855	290
856	664
857	976
858	664
859	976
86	68
860	224
861	118
862	976
863	664
864	420
867	976
868	420
869	976
87	497
870	976
871	420
872	664
873	976
874	664
875	976
877	456
878	420
879	290
88	692
880	420
881	976
882	73
883	976
884	73
885	117
886	664
887	976
888	976
889	976
89	211
890	664
891	456
892	976
893	976
894	658
895	224
896	664
897	420
898	420
899	290
9	755
900	420
902	976
903	976
906	976
907	118
908	664
909	976
91	224
910	224
911	976
912	118
913	976
914	976
915	658
917	664
918	456
919	976
92	224
920	664
921	420
924	976
925	976
926	664
928	976
929	976
930	976
931	73
932	420
933	420
934	290
935	131
936	664
937	664
938	976
939	664
94	68
940	290
941	664
942	664
943	73
944	976
945	976
946	664
948	118
949	420
95	593
950	976
951	73
952	290
953	976
954	976
955	290
957	118
958	664
959	976
96	224
960	73
961	290
962	22
963	73
964	420
965	420
966	131
967	664
969	664
97	224
970	456
971	290
972	420
973	976
974	664
976	976
977	73
978	22
979	118
98	39
980	420
981	664
982	976
983	976
986	976
987	456
988	976
989	22
99	755
990	420
991	976
992	658
993	664
994	976
995	22
997	664
999	118