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