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