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