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