345	0	2700	78168	12	10	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	7	1	7	5	9	11	8	15	17	23	21	21	33	24	33	31	28	26	27	34	28	33	37	37	41	49	36	44	36	40	54	39	51	51	54	62	59	51	48	57	46	46	48	50	78	52	59	80	47	65	70	67	58	78	76	67	75	96	82	81	83	87	86	80	89	102	82	101	87	100	112	128	105	103	108	112	108	115	105	142	125	118	141	129	129	118	134	137	157	149	131	138	156	147	163	137	156	150	152	167	166	156	162	177	180	170	173	186	168	173	170	187	167	166	206	191	176	188	207	204	171	204	196	206	222	210	197	208	207	217	199	207	208	184	204	232	193	233	210	227	219	213	244	213	177	231	235	235	228	219	218	221	225	222	231	244	210	243	258	225	244	258	232	244	228	261	221	252	257	246	243	246	238	275	245	273	261	262	273	260	258	256	239	271	263	264	251	253	248	257	268	265	246	242	260	293	271	269	275	260	251	252	269	271	281	256	285	297	272	294	272	233	282	277	287	273	256	291	278	252	257	295	247	287	279	297	275	296	279	269	277	282	297	295	263	281	266	294	284	289	299	314	289	274	273	303	283	287	276	305	273	281	275	298	269	306	291	291	289	283	286	298	293	279	288	290	304	306	273	316	317	305	292	296	282	277	299	329	316	311	292	288	293	298	286	294	312	265	303	321	301	290	291	288	269	320	289	301	330	297	314	279	294	304	289	289	299	299	333	311	315	292	317	316	315	294	329	305	297	302	289	308	310	319	306	323	323	304	289	315	295	305	323	304	294	302	323	309	316	311	301	308	302	329	301	301	330	301	297	318	307	290	304	330	303	348	282	339	285	306	302	351	294	338	335	311	298	318	294	321	296	324	311	295	293	324	320	292	319	303	314	308	316	333	293	326	308	315	311	301	319	335	320	301	323	312	304	339	296	308	317	324	317	324	286	341	286	308	309	345	337	326	321	296	326	295	320	309	294	325	308	290	319	315	304	312	304	323	316	313	330	319	315	321	290	313	327	333	331	323	334	323	337	346	301	288	302	337	328	310	302	310	306	328	327	309	334	332	313	321	325	323	319	309	318	329	309	321	298	327	324	341	311	338	318	316	328	322	334	342	314	324	318	320	299	318	317	327	308	337	332	326	337	313	331	324	325	314	327	326	330	327	309	321	288	338	319	325	305	319	303	318	316	324	304	335	331	298	273	325	309	312	342	330	311	349	322	320	332	333	350	309	310	306	317	305	334	314	329	323	331	322	315	334	307	303	306	301	312	326	324	317	299	329	328	328	324	319	331	316	304	353	329	329	323	331	307	307	289	312	319	294	328	300	324	345	329	329	304	323	310	334	314	304	323	312	325	327	309	327	316	303	314	329	352	314	306	331	324	337	298	330	303	344	344	321	319	336	290	320	314	324	297	353	306	346	312	308	323	302	345	331	313	334	315	322	303	330	324	328	340	322	301	311	304	293	329	315	324	299	320	295	318	331	331	319	337	313	292	325	330	342	328	331	293	314	330	326	316	298	333	335	306	339	364	291	320	320	309	326	323	310	291	339	320	313	338	317	353	309	302	335	285	316	289	322	327	350	300	341	306	326	316	327	312	332	316	324	313	310	313	299	321	329	308	325	316	330	310	332	329	324	310	315	305	329	306	344	285	304	318	326	317	316	334	320	323	328	306	302	318	327	324	347	319	348	281	323	319	322	346	330	309	325	312	325	320	347	305	312	326	327	306	338	305	338	327	351	331	311	299	326	323	329	330	302	314	309	327	327	295	330	331	321	304	320	324	303	313	347	332	333	313	319	327	330	336	339	310	322	318	318	314	322	308	340	297	332	327	307	338	325	307	330	332	340	315	318	331	309	306	317	334	310	348	317	319	330	328	320	302	316	354	355	338	316	299	341	312	323	322	329	323	325	331	305	309	300	324	314	286	338	309	318	293	295	339	298	322	338	323	334	336	337	310	316	297	314	305	346	314	341	305	335	327	340	329	312	302	338	311	341	310	321	338	324	325	326	305	338	331	326	317	340	310	311	330	325	312	327	328	342	337	300	300	314	280	314	314	339	305	310	341	322	307	325	305	308	324	347	312	303	309	329	329	311	324	320	298	309	325	326	321	289	304	345	312	316	305	312	319	346	328	333	320	327	307	312	329	320	314	342	323	339	293	304	309	314	301	308	295	315	340	333	318	326	332	327	320	337	325	322	305	312	317	332	340	319
345	1	1900	78270	9	5	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	0	2	0	3	8	10	10	12	22	20	25	23	31	31	44	56	47	37	43	50	58	50	47	51	56	68	59	58	53	74	61	52	59	69	74	58	69	75	58	60	74	67	62	70	71	75	63	88	88	76	86	75	75	97	74	88	87	92	78	89	86	101	101	98	109	112	87	120	103	133	104	122	127	128	114	142	134	121	119	138	131	146	153	160	165	182	152	163	169	159	162	160	147	171	159	187	160	161	198	168	182	160	200	193	177	208	190	181	182	205	183	219	204	208	224	206	216	222	221	202	215	205	213	221	220	199	209	214	210	228	226	240	224	227	225	240	222	232	217	254	255	240	240	224	232	269	249	262	242	271	252	284	251	232	254	261	275	266	266	238	290	263	282	262	273	274	274	259	293	263	278	294	270	278	251	298	271	278	281	280	276	307	287	286	279	298	272	317	266	299	303	294	301	289	301	304	299	298	283	292	306	306	289	301	290	317	298	306	314	293	325	300	324	291	325	327	313	312	293	293	305	334	292	313	311	342	323	321	302	337	293	316	330	326	305	319	337	324	318	337	311	330	323	313	329	336	304	334	315	324	331	341	339	302	343	303	318	321	312	319	303	321	334	339	308	314	304	347	336	316	326	319	378	338	310	344	313	340	334	338	336	337	343	323	356	355	336	334	328	327	336	349	341	346	348	322	369	333	305	339	361	348	308	339	326	330	319	357	344	348	336	338	328	349	324	364	337	343	321	330	350	336	337	337	346	363	345	348	359	350	321	340	355	318	355	361	329	321	344	336	323	334	335	336	355	343	347	335	329	359	342	345	359	339	357	354	333	358	335	345	361	364	331	347	350	336	327	337	355	354	385	340	325	361	340	360	368	331	347	340	338	339	376	346	338	331	339	345	358	351	317	332	357	345	353	372	341	339	352	363	372	360	354	340	335	342	336	361	378	379	344	361	369	341	351	327	340	340	367	355	335	378	343	326	372	338	330	351	324	361	378	333	313	336	337	356	394	340	337	351	335	360	342	352	361	354	333	381	367	367	353	340	353	356	366	348	319	376	363	348	345	356	355	362	352	333	379	395	328	332	366	341	370	346	369	356	338	341	337	350	341	344	351	359	345	358	346	364	360	365	362	332	359	341	345	372	361	351	352	352	353	359	345	364	348	354	353	353	356	386	331	342	354	354	350	342	354	322	369	368	361	366	359	363	331	387	375	361	346	334	331	329	350	379	357	356	374	383	385	352	334	365	355	372	346	354	362	354	360	347	340	321	366	353	364	355	343	374	368	365	360	345	330	372	365	347	395	343	344	346	352	340	353	382	359	362	327	355	339	341	344	343	370	350	322	370	348	368	333	363	368	341	382	342	339	383	318	357	337	358	354	341	329	365	358	357	340	355	383	347	364	341	335	359	340	350	361	335	365	347	369	367	372	377	378	355	336	396	345	385	336	340	382	353	390	365	366	357	346	358	350	386	347	341	363	350	326	364	327	347	356	355	378	315	353	372	346	359	332	353	366	358	355	341	378	381	338	366	344	379	349	365	373	349	354	351	354	373	374	363	342	367	343	362	347	334	363	347	340	332	340	337	363	367	362	367	326	362	342	348	368	352	369	361	375	326	346	380	387	338	345	359	345	387	348	383	308	394	363	353	340	370	373	348	340	366	354	370	351	356	346	336	326	358	366	342	374	328	345	358	355	384	348	334	357	367	379	360	335	363	365	360	347	373	328	344	361	359	345	376	357	344	348	340	364	369	355	371	370	349	347	333	368	366	358	366	342	370	357	345	377	364	354	357	359	368	338	370	365	314	373	363	332	342	344	357	387	331	374	338	351	359	372	367	336	357	356	380	336	363	357	349	339	361	333	340	367	366	321	355	375	341	385	377	344	327	358	363	318	357	358	342	377	347	367	360	359	380	374	364	355	328	372	362	345	381	363	353	360	352	343	374	338	373	332	347	370	351	348	338	360	343	359	358	361	355	363	369	368	365	364	368	326	373	372	325	382	375	337	368	376	349	343	351	326	361	338	341	351	352	358	351	334	363	362	339	351	346	380	369	335	364	348	356	356	356	332	348	367	344	342	364	337	354	348	359	354	334	367	344	387	347	384	342	346	341	372	355	363	367	339	371	360	362	330	393	352	386	341	353	370	387	330	358	362	375	344	371	369	379	333	353	351	365	355	387	341	363	349	350	366	350	331	362	360	360	341	359	357	375	336	361
345	2	2100	78372	7	11	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	1	1	4	5	3	2	6	8	6	11	14	11	11	21	27	14	27	29	33	32	24	27	41	31	31	27	38	40	29	37	36	39	44	43	38	49	43	56	39	51	51	64	65	57	51	51	60	65	57	49	63	57	52	59	82	54	69	76	79	75	73	78	75	67	98	86	81	80	100	90	97	104	125	118	129	130	110	126	110	103	118	132	125	125	147	128	148	140	141	135	139	144	160	169	184	145	146	169	162	160	179	160	151	182	155	170	158	186	184	182	200	183	189	177	193	201	183	206	201	181	189	188	192	205	214	218	191	186	216	200	234	240	246	215	219	201	227	192	232	214	222	238	223	217	213	249	262	212	255	252	227	223	241	253	219	252	242	246	264	231	252	247	263	256	243	268	266	245	261	270	258	253	245	258	246	264	278	269	259	254	280	255	272	270	280	283	275	274	275	260	274	269	272	256	262	270	283	295	285	311	275	280	286	302	278	289	324	275	317	260	275	273	299	264	280	291	275	324	271	294	298	283	290	288	323	290	300	322	295	293	278	303	261	309	281	280	300	274	302	270	311	300	304	290	301	313	320	306	295	315	303	321	292	290	313	300	307	313	299	304	296	313	322	298	317	320	315	313	300	331	289	315	320	311	328	323	297	346	337	315	316	307	325	316	330	321	319	317	315	305	338	308	324	290	313	333	299	338	355	293	306	336	317	318	307	340	328	308	338	339	332	333	340	310	330	306	347	310	329	312	344	319	331	316	341	342	310	347	333	335	300	315	336	316	322	306	334	319	315	335	334	333	346	316	323	312	325	318	336	314	358	318	317	322	342	326	343	303	301	330	314	343	318	327	331	354	310	360	327	307	360	280	329	301	346	300	343	324	333	323	332	317	343	333	303	339	342	332	338	346	309	327	333	357	333	312	328	333	339	330	338	347	340	330	314	340	328	296	320	336	348	332	356	318	309	343	351	341	335	323	342	349	354	308	318	343	325	334	359	331	356	326	352	353	342	327	347	330	344	293	343	317	324	332	325	334	321	345	331	324	330	337	331	332	340	321	342	311	327	317	315	314	348	324	326	322	333	324	332	367	343	322	337	351	324	310	330	347	310	328	338	324	356	322	370	352	331	325	320	336	341	325	342	337	326	338	322	341	337	320	322	347	358	329	353	299	331	314	336	349	319	318	366	313	337	353	351	347	342	316	346	345	342	319	343	332	320	313	352	371	341	354	338	338	355	325	330	347	339	337	336	355	303	338	348	335	323	302	316	355	324	342	341	353	340	349	351	333	351	325	335	351	350	353	293	327	324	337	356	322	340	325	359	308	348	332	322	329	343	332	346	325	347	315	325	331	347	346	328	335	350	342	313	362	348	330	355	334	344	341	348	338	340	332	311	347	336	331	326	362	330	341	343	318	316	327	362	302	336	330	334	323	324	331	347	346	361	311	335	327	355	341	325	330	344	344	326	348	307	356	341	328	308	342	339	331	312	319	304	344	322	325	342	312	338	366	327	339	350	347	339	328	335	342	340	335	340	347	332	324	356	345	335	337	355	319	321	323	338	319	357	339	315	345	337	338	351	344	348	339	344	348	332	334	372	326	362	334	336	310	317	325	360	328	349	339	346	326	350	334	321	341	312	343	348	352	334	328	325	348	355	335	335	313	332	338	356	333	338	342	337	341	332	337	360	351	340	349	335	327	360	338	315	322	340	336	363	330	331	345	368	337	353	325	342	329	336	325	360	352	349	311	353	350	330	344	366	327	350	333	337	332	347	355	352	340	337	346	348	344	373	339	335	359	344	325	349	316	346	333	321	345	321	315	357	315	355	321	356	356	339	329	334	343	348	332	330	333	343	321	338	352	329	322	307	351	335	318	308	350	328	356	337	352	342	344	359	344	327	329	356	340	339	316	340	325	354	344	337	330	324	342	336	335	317	341	324	348	323	321	351	330	328	349	357	313	333	320	344	318	341	339	324	306	359	360	338	305	342	335	350	335	341	333	350	317	340	333	353	318	343	325	335	305	337	346	356	317	333	363	327	335	349	308	329	368	351	336	330	323	342	330	349	334	354	321	369	338	342	322	358	328	350	322	325	316	344	321	333	339	339	335	349	326	364	344	352	331	343	342	352	330	324	331	330	354	354	316	309	328	346	343	341	325	363	338	326	338	335	333	332	340	333	322	317	342	332	339	360	324	361	308	356	322	358	330	344	326	330	322	328	331	328
345	3	3500	78473	8	9	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	3	0	0	0	1	0	2	7	5	4	3	5	7	3	10	10	16	7	11	16	24	14	24	19	17	20	18	23	21	25	26	28	28	34	30	25	41	31	33	28	45	40	32	34	24	44	58	44	42	50	53	48	65	48	53	41	66	53	66	71	85	70	73	65	86	95	81	67	83	79	105	85	96	101	87	86	96	107	111	87	102	97	119	112	147	101	112	132	119	134	133	119	142	115	115	154	134	130	135	147	139	150	138	158	167	157	161	157	187	149	164	170	153	178	159	154	178	160	201	177	185	187	196	154	191	173	186	203	202	192	211	175	203	181	191	192	211	217	216	207	216	216	218	209	218	230	214	215	223	243	216	247	233	242	237	224	230	203	243	238	221	239	238	219	246	248	249	218	239	254	248	222	239	251	240	245	241	226	277	247	234	253	266	236	240	289	246	247	264	221	257	256	261	254	249	240	267	271	271	266	264	266	279	242	273	279	276	279	276	266	278	283	280	263	282	265	286	280	287	275	269	276	306	246	279	300	282	273	291	304	305	255	287	294	299	324	293	276	303	292	292	307	299	291	298	281	297	298	290	280	274	288	305	266	292	299	314	299	296	292	293	282	281	326	299	289	313	266	296	303	272	285	288	271	292	324	282	327	312	286	306	281	296	313	270	288	301	325	315	287	326	291	303	313	293	281	306	300	303	311	299	309	297	289	305	311	303	301	327	303	314	309	305	308	313	275	305	302	302	292	317	289	289	327	331	296	303	314	296	290	299	300	321	299	333	274	297	313	310	285	317	291	330	310	316	295	308	311	320	314	277	308	317	313	317	278	321	301	332	297	293	313	315	304	309	324	310	302	310	296	335	323	314	275	346	277	324	313	316	311	307	321	330	332	299	315	338	281	309	323	303	297	327	312	309	303	317	342	303	321	298	332	291	304	314	309	325	326	321	326	323	325	309	312	305	324	319	323	309	337	332	305	329	311	305	323	309	333	320	310	313	306	319	313	302	317	303	320	350	298	339	323	310	287	312	316	304	324	306	335	339	308	316	299	340	339	337	318	317	320	319	328	336	296	318	335	302	322	306	321	313	324	338	306	350	324	330	310	314	313	319	288	352	315	322	333	309	287	314	311	325	347	330	281	331	314	314	333	328	298	327	321	302	306	305	306	320	336	342	315	331	317	313	335	310	332	315	319	308	303	317	301	333	300	325	307	331	308	339	314	325	322	305	313	327	305	297	309	323	303	328	332	316	318	322	304	312	310	337	318	299	321	331	301	330	298	328	321	297	332	312	309	316	292	324	312	309	305	329	324	326	318	316	302	321	341	317	295	340	332	331	342	328	338	318	337	342	321	329	336	338	314	328	328	282	316	359	313	335	322	334	316	322	306	341	323	314	307	328	307	328	293	343	314	312	335	319	288	304	306	335	303	319	318	318	300	316	319	340	328	331	312	319	314	337	305	336	323	328	326	324	351	329	333	323	329	306	318	306	316	324	353	334	323	311	318	319	324	348	323	313	316	329	306	323	344	312	313	311	325	338	325	324	314	317	348	321	321	324	335	341	302	295	320	308	315	320	331	291	307	321	320	341	302	361	310	307	317	290	312	328	298	336	300	307	307	318	313	340	319	332	319	318	292	327	318	326	327	312	334	311	322	324	319	329	304	292	308	315	339	324	305	311	344	339	327	299	338	325	323	311	300	322	301	316	298	334	293	346	300	316	315	328	353	320	312	330	291	333	313	366	315	308	312	324	298	318	340	322	295	348	309	333	316	321	303	296	293	332	332	342	315	334	318	321	311	320	323	309	310	301	304	321	337	344	344	326	317	301	331	313	323	332	334	304	307	362	317	329	314	309	318	317	316	317	332	351	304	322	312	296	330	335	290	356	315	307	316	326	340	299	306	328	321	337	340	310	332	322	322	328	333	324	297	349	331	337	319	324	318	300	329	338	306	332	293	321	312	357	315	295	335	302	350	329	312	285	311	323	349	303	311	315	312	307	321	313	325	331	320	344	308	320	328	316	315	332	317	323	338	304	318	326	326	308	311	321	327	322	337	306	314	334	306	312	313	314	310	318	314	343	309	314	329	319	321	321	297	318	313	326	305	306	314	337	321	302	320	310	321	335	329	324	314	327	324	333	298	321	327	338	315	322	281	312	335	316	288	324	303	327	336	331	314	337	312	300	299	326	331	333	313	352	303	318	327	303	327	351	303	326	289	312
345	0	2700	78575	8	11	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	2	0	0	0	0	0	0	0	1	3	0	2	2	0	3	7	6	11	9	7	5	9	8	15	10	12	13	11	11	11	10	11	17	22	22	13	14	12	22	15	22	19	26	26	28	26	32	45	20	28	25	43	34	50	49	43	49	45	36	56	49	56	48	48	48	47	56	58	63	67	74	65	60	78	77	96	72	86	88	85	85	90	102	92	92	95	84	100	95	103	92	105	103	118	120	106	124	120	121	117	115	120	127	136	109	147	140	124	158	132	146	134	139	144	147	165	125	159	157	161	142	144	171	181	157	151	139	174	160	172	164	151	165	166	175	185	173	201	161	174	163	178	180	175	175	186	187	190	180	202	191	194	184	190	194	176	204	187	204	194	193	198	206	212	214	205	221	200	234	220	203	209	193	222	220	237	210	217	225	235	218	222	231	210	212	217	213	222	207	214	238	222	245	250	235	228	237	240	222	228	215	245	246	241	246	227	210	240	257	224	240	260	229	238	218	243	229	253	238	237	245	253	238	248	218	275	239	262	247	254	221	259	261	227	267	266	243	262	236	248	242	262	239	263	237	266	252	266	251	247	234	255	263	272	273	271	245	271	245	264	267	270	259	234	245	247	269	291	254	278	271	273	257	284	252	262	259	247	267	266	263	246	253	288	239	280	290	269	237	292	254	274	273	230	279	257	249	266	273	283	253	259	246	255	281	272	274	255	272	274	255	252	260	283	292	257	265	278	250	289	278	275	289	280	278	272	261	268	248	299	279	280	273	275	289	291	257	271	272	262	261	286	249	253	317	273	283	264	288	283	279	269	271	280	291	282	309	287	266	272	286	308	269	274	269	295	283	279	275	280	278	292	251	280	284	265	278	284	276	284	273	262	270	297	268	284	241	282	269	299	261	256	280	270	272	288	283	255	271	287	290	284	286	289	289	294	255	276	297	264	277	286	274	305	296	295	263	296	284	267	315	284	269	260	273	253	275	275	283	291	281	262	269	286	288	284	288	299	280	295	272	280	280	290	244	300	282	276	279	311	235	277	299	273	282	287	286	279	257	286	265	295	302	294	270	283	279	301	316	259	261	291	280	263	265	274	256	291	306	273	267	301	291	284	277	284	256	310	300	285	299	285	261	276	271	298	265	291	284	287	284	288	292	266	302	295	274	291	297	300	271	276	287	250	295	310	264	301	281	300	269	259	295	292	299	288	282	258	277	300	294	311	277	287	302	264	276	289	283	281	286	294	300	298	297	279	268	258	270	308	267	288	294	278	285	277	289	284	277	278	298	307	290	297	285	304	287	280	260	287	291	277	308	279	305	261	276	306	301	279	265	262	283	296	281	285	283	276	292	291	301	297	268	279	310	268	296	291	273	279	295	270	303	274	285	277	259	316	266	320	266	278	297	302	287	280	299	244	305	309	289	282	299	294	263	280	280	296	268	261	299	272	281	300	274	282	275	295	294	278	279	269	291	267	292	287	290	265	287	281	280	281	264	283	305	282	285	299	284	302	291	288	309	295	283	287	267	310	274	282	267	300	267	303	260	289	294	291	300	287	285	289	285	277	289	286	277	298	277	271	267	298	293	283	286	271	287	290	265	292	296	284	259	285	291	304	271	287	315	281	280	281	265	305	284	306	315	282	257	270	290	297	274	277	250	290	273	269	297	275	265	288	272	293	291	284	279	286	300	308	274	296	294	285	288	266	268	285	282	265	268	319	282	289	276	278	276	281	280	278	306	302	268	286	271	282	280	273	272	266	294	280	294	280	282	271	281	303	278	274	280	301	263	280	280	274	289	274	267	278	267	282	291	272	249	261	273	307	284	285	292	294	242	287	267	310	288	277	299	284	296	268	272	284	303	295	275	276	294	261	270	329	279	268	286	297	266	275	298	306	283	259	275	262	270	288	307	292	285	262	290	278	263	298	266	308	284	287	280	297	261	294	267	302	267	288	282	274	257	299	290	312	298	250	299	285	287	291	277	288	289	293	311	284	283	285	282	289	259	299	290	274	281	317	278	276	308	262	275	329	281	296	293	280	296	286	297	280	254	266	257	311	267	293	278	301	274	309	264	258	297	284	271	277	303	283	301	306	295	307	273	271	274	291	288	299	264	281	298	288	268	268	274	283	296	301	276	290	282	283	281	281	329	283	283	291	291	279	304	282	289	291	280	295	249	275	280	311	291	279	265	310	281	259	288	275	285	283	282	279	274	295
345	1	1900	78677	9	5	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	4	6	3	8	8	10	11	13	12	19	12	23	18	19	27	21	16	20	28	41	24	35	22	27	30	24	30	30	33	36	33	32	39	38	40	45	42	49	46	44	59	62	46	52	51	56	57	64	62	75	69	79	73	76	67	77	93	89	81	99	90	90	90	83	102	106	102	118	125	102	99	111	114	113	107	121	133	105	124	126	128	110	128	138	124	138	141	120	135	145	129	162	138	149	137	148	141	145	144	167	160	138	143	152	143	165	169	155	181	177	144	185	165	170	177	190	192	165	175	188	162	189	188	205	167	173	189	203	184	219	211	195	224	196	204	198	188	211	168	209	214	212	184	190	211	215	191	221	183	234	217	257	198	241	199	225	235	232	223	208	222	242	211	216	222	226	221	234	239	235	239	249	254	233	239	247	224	239	252	222	248	254	226	246	238	255	212	261	244	260	252	256	266	243	253	265	267	256	257	237	251	267	249	255	256	255	262	262	258	273	250	247	260	254	267	258	283	266	268	276	243	273	263	278	265	250	263	253	261	261	289	285	277	270	256	279	258	256	281	247	242	304	291	265	245	283	247	307	262	276	250	286	277	269	284	305	274	299	261	284	276	299	269	272	283	285	268	276	265	285	264	305	275	293	285	291	277	296	293	273	258	296	262	271	272	282	279	287	278	305	282	272	291	286	297	310	263	277	259	295	309	281	295	255	302	281	278	291	296	281	293	322	278	274	275	296	289	285	299	304	285	283	272	320	279	298	290	300	305	284	276	311	272	314	311	302	277	277	286	316	298	322	301	292	273	326	262	298	290	312	290	318	264	296	290	290	260	301	281	290	294	287	280	294	284	302	288	280	292	286	298	267	287	291	313	298	277	290	266	321	292	319	308	277	306	321	338	302	285	319	293	298	288	302	317	304	297	309	278	288	295	287	310	276	296	320	306	333	289	288	312	328	297	287	289	313	328	303	283	312	309	288	309	306	292	302	302	299	270	285	303	296	292	292	292	303	299	298	303	313	298	290	296	292	286	287	279	287	272	304	298	295	291	291	322	291	323	271	302	293	313	307	301	311	303	305	268	301	303	325	299	296	319	289	297	324	298	290	315	320	293	311	283	317	297	286	273	294	309	311	336	298	307	299	298	309	293	326	267	307	327	314	295	320	300	301	277	308	285	313	322	313	310	307	299	297	322	267	306	307	285	309	297	324	291	294	286	322	298	305	300	291	316	318	287	314	319	315	297	333	293	327	302	318	273	280	314	311	296	309	289	308	316	314	283	318	297	303	289	330	316	303	317	299	291	293	284	320	295	291	315	298	287	328	312	286	291	313	305	313	302	321	302	307	292	298	294	292	315	304	285	312	277	307	330	290	300	313	297	319	281	303	305	311	300	255	328	291	283	322	294	289	284	305	307	319	297	291	308	320	296	297	273	325	313	310	316	314	301	291	275	299	306	292	310	304	303	331	284	314	283	302	328	305	320	289	292	298	333	279	323	295	291	316	325	293	302	336	305	283	325	320	310	292	275	283	297	324	285	304	304	326	316	332	286	286	302	307	317	287	307	295	304	282	308	308	292	310	321	322	268	295	284	295	283	305	290	314	299	298	293	293	296	297	299	281	299	325	288	294	308	271	310	291	312	299	283	305	301	296	298	319	272	298	300	313	294	308	289	302	282	297	316	288	306	298	283	326	302	301	310	292	305	320	303	285	315	323	296	303	289	303	283	311	307	325	269	307	324	299	305	323	309	304	314	309	305	288	310	290	288	319	305	321	313	301	299	316	269	297	299	296	317	315	289	302	287	306	302	307	293	313	311	300	308	296	289	304	294	301	322	322	270	299	302	323	279	328	308	307	303	332	294	316	293	282	297	309	285	317	292	268	319	289	314	319	302	293	284	313	307	291	313	283	299	328	310	292	300	314	285	307	304	333	275	315	286	309	322	300	321	295	299	300	301	302	277	301	287	319	301	304	298	291	292	302	277	285	294	298	307	329	306	289	313	320	278	307	297	310	310	288	327	312	292	283	288	301	290	330	308	335	288	295	288	327	296	288	290	297	310	307	267	333	293	295	309	292	286	301	315	313	300	325	309	312	304	296	315	289	303	320	329	298	325	323	298	310	337	318	310	333	284	306	276	327	321	295	286	293	301	339	300	301	324	313	313	299	327	294	298	330	310	305	276	331	292	295	325	297
345	2	2100	78779	11	10	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	1	7	2	2	9	12	8	14	3	10	12	10	20	10	16	22	17	24	26	24	35	30	24	27	26	19	26	31	37	24	41	36	45	31	23	30	41	41	45	43	30	51	49	46	55	51	72	50	69	80	51	74	71	71	71	72	67	77	76	85	88	96	83	90	79	93	95	107	111	97	114	101	107	109	106	120	116	98	115	122	124	110	111	104	107	134	103	125	123	132	131	145	122	136	114	142	138	139	132	156	142	141	136	157	146	146	146	155	149	140	156	157	177	158	184	180	187	175	163	173	169	183	175	177	173	174	195	181	178	180	206	187	191	197	194	198	205	206	180	194	204	184	192	216	187	218	212	194	217	194	202	213	208	232	201	211	218	213	231	214	216	231	223	216	214	222	208	219	228	226	250	218	241	218	225	221	248	212	248	256	246	234	226	211	244	240	236	225	238	259	228	240	234	274	248	242	239	244	243	256	251	248	243	215	214	260	250	237	222	285	237	260	244	249	245	265	230	252	255	233	255	243	241	266	276	252	233	259	244	260	249	266	267	256	268	265	249	276	257	271	271	248	292	258	275	260	244	243	265	267	249	244	267	268	251	292	244	266	262	258	252	254	254	266	281	267	285	278	261	256	283	280	251	303	270	261	269	293	279	290	278	289	255	268	288	269	264	277	265	270	275	252	274	271	228	262	293	276	283	285	269	259	301	275	276	252	279	293	269	291	256	287	269	266	282	308	262	281	287	303	286	280	287	272	286	267	297	257	277	280	256	293	274	273	270	313	273	275	306	286	280	283	288	293	286	272	257	297	288	270	284	273	276	261	291	278	276	281	269	281	284	288	286	313	255	297	293	277	281	263	290	273	283	275	271	283	299	274	271	295	292	269	266	268	293	295	270	293	296	277	289	270	310	256	269	305	275	295	282	317	283	279	268	280	266	280	284	285	296	297	272	278	305	281	298	306	253	315	293	307	276	323	290	282	280	264	276	336	265	280	268	280	281	285	291	320	275	296	291	320	280	278	275	305	279	273	283	280	309	275	293	271	283	257	286	315	283	273	267	299	280	299	261	296	264	297	318	266	323	294	301	279	281	291	302	282	299	292	284	301	301	319	290	301	292	271	294	280	276	313	288	292	294	294	282	279	285	272	293	301	289	306	287	269	276	300	311	270	291	284	317	305	293	269	297	293	291	297	307	288	297	285	291	290	285	279	280	305	282	307	284	301	263	278	281	293	308	315	280	303	278	295	296	306	278	303	323	277	297	308	295	295	295	300	300	290	314	274	288	306	257	303	282	290	274	287	267	308	299	299	279	277	295	305	284	314	267	303	270	343	294	293	275	292	283	283	265	293	290	305	319	269	275	291	292	286	293	292	297	279	295	286	294	297	288	308	304	291	300	302	310	297	273	299	280	283	310	295	278	315	271	301	281	286	274	296	291	318	285	287	297	278	292	291	307	276	284	310	310	256	299	305	297	290	293	280	307	303	291	295	318	320	275	276	290	305	274	316	296	278	283	306	294	313	280	305	272	280	290	306	276	299	278	301	294	305	291	266	287	299	284	304	287	283	272	311	283	292	287	291	300	284	286	284	308	276	299	283	292	265	277	287	284	308	285	311	272	272	278	291	303	319	311	274	285	302	312	286	297	315	288	311	314	295	268	296	268	296	311	294	274	302	314	290	270	278	313	312	292	300	292	301	281	291	299	300	296	281	291	294	293	310	280	288	281	308	299	298	284	304	284	291	315	285	288	287	263	286	310	324	294	281	265	299	306	291	274	315	303	290	287	283	285	311	291	296	268	314	269	288	273	322	305	298	285	290	266	282	302	307	288	308	313	290	271	311	304	297	295	270	286	298	289	316	289	286	292	307	288	301	312	303	299	287	331	290	286	302	278	273	291	289	274	293	287	303	273	308	299	280	271	308	305	286	291	280	310	304	282	302	279	291	300	276	305	306	283	289	278	315	288	304	287	277	296	279	307	302	280	330	281	300	285	273	296	309	272	282	295	286	263	292	296	294	317	304	291	287	297	286	287	294	285	290	297	282	296	291	306	274	305	305	277	305	308	284	271	303	269	291	287	272	292	290	289	308	314	311	305	303	292	281	280	294	275	302	289	270	279	296	288	304	293	305	294	298	292	285	284	314	270	284	319	297	295	291	307	281	285	265	305	296	323	274	307	304	243	314	281	306	296	276
345	3	3500	78881	11	6	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	6	0	2	4	1	3	3	7	3	10	8	11	9	11	15	6	12	17	19	11	22	18	18	20	17	29	24	27	31	29	29	28	29	26	37	31	30	27	41	30	45	38	45	35	44	51	33	47	56	44	43	56	53	61	56	72	57	58	62	52	61	56	70	76	84	67	80	73	80	84	71	67	78	87	95	97	83	98	88	94	100	103	104	118	108	99	106	101	105	109	121	103	110	126	122	136	133	131	114	111	135	161	129	131	144	137	106	154	149	147	132	147	142	142	135	156	169	171	151	163	170	157	152	174	165	169	157	148	173	175	187	175	166	185	165	164	187	184	165	185	164	172	187	177	192	195	175	184	173	183	188	189	186	198	202	186	199	186	199	207	185	214	206	196	203	191	199	241	202	203	211	252	197	193	207	211	229	211	206	238	222	202	224	231	236	210	219	225	220	231	228	218	245	230	223	214	223	239	217	228	233	228	238	246	218	244	217	226	224	217	224	250	236	236	234	220	242	232	235	237	226	233	262	219	253	246	250	231	237	246	240	239	244	232	282	232	243	241	238	239	243	252	268	269	239	243	252	235	246	251	241	250	232	246	268	245	263	258	266	226	255	269	263	248	263	244	249	253	247	260	254	261	246	247	233	258	258	263	236	244	257	274	249	245	242	230	284	278	265	260	256	262	253	255	250	261	262	239	263	249	249	221	265	283	241	259	260	249	268	243	293	260	263	263	264	265	280	270	263	251	264	279	272	274	254	258	249	277	275	273	272	269	265	285	243	262	247	268	269	254	283	259	258	275	292	258	265	291	236	263	263	275	256	258	261	266	291	246	245	269	269	276	257	292	247	260	249	271	280	266	254	254	248	260	274	279	258	270	273	263	274	267	285	276	250	271	287	275	264	266	268	258	292	262	264	280	259	245	267	264	294	265	274	271	281	274	238	294	273	260	274	288	272	294	284	277	262	272	266	274	270	310	247	272	289	292	265	304	252	280	267	277	283	264	272	275	249	295	298	269	259	265	276	294	279	265	272	274	291	258	260	260	275	281	264	293	298	285	245	324	250	303	302	279	261	265	253	291	258	290	266	275	266	273	292	279	290	264	291	271	269	257	256	270	268	278	284	280	265	268	287	269	277	272	298	269	271	296	250	275	280	281	259	267	284	287	263	265	289	262	290	279	261	278	259	284	269	262	273	289	285	280	265	288	295	272	277	255	271	314	276	260	283	284	291	283	243	302	265	273	258	266	281	288	268	282	270	281	273	287	286	308	266	284	269	271	265	305	250	284	271	291	279	229	295	280	291	294	265	297	274	251	316	285	269	268	268	304	269	296	264	279	270	279	281	260	268	279	256	300	279	275	291	259	286	259	274	279	293	269	278	266	251	263	271	286	248	267	297	277	291	270	256	315	271	288	242	295	275	257	263	276	275	263	272	304	261	289	277	274	286	271	271	266	254	259	287	288	271	271	264	295	276	282	284	291	292	291	264	299	257	285	259	264	265	301	272	268	262	276	273	280	273	271	263	312	260	261	248	301	284	266	276	274	293	266	265	281	277	264	265	290	266	276	261	296	279	290	257	305	261	259	274	266	283	287	267	257	265	263	295	299	269	280	275	281	255	284	283	296	266	248	276	293	265	294	276	265	285	285	304	292	277	289	267	273	303	256	258	293	272	275	259	268	247	285	279	297	260	301	268	260	271	306	269	285	269	266	279	269	274	288	287	293	277	296	275	260	245	298	270	277	258	276	237	290	267	265	274	249	294	257	290	301	262	275	284	289	266	284	262	292	258	269	275	271	290	277	289	298	261	284	279	304	263	270	272	267	291	253	278	283	263	278	294	289	275	290	282	276	259	281	295	279	271	270	304	272	234	282	264	288	279	286	291	281	285	283	268	267	280	280	260	291	282	290	284	295	277	276	270	271	270	278	274	269	299	315	259	272	285	272	281	257	281	281	270	281	279	277	261	307	298	265	287	273	264	269	273	301	279	264	305	296	266	287	254	278	303	264	275	258	281	306	293	288	256	291	272	275	274	275	274	287	276	286	280	292	262	281	291	280	259	298	278	299	261	295	292	244	258	283	266	289	265	300	276	293	280	275	282	276	252	271	243	277	282	293	275	267	283	270	286	308	270	278	286	290	279	261	265	285	265	264	244	293	286	301	269	309	266	286	264	295	289	281	266	323	276	266	264	293	286	274
345	0	2700	78983	8	8	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	2	0	0	1	1	2	0	1	0	0	1	2	3	3	2	4	5	4	5	4	7	7	8	8	10	9	15	12	16	19	16	16	12	22	25	18	23	12	9	17	28	23	22	16	23	21	17	33	17	26	28	22	36	28	30	33	35	38	42	55	40	45	41	43	47	46	47	48	56	63	57	68	65	62	68	73	74	69	65	58	86	76	85	78	90	86	77	96	87	91	85	81	110	93	123	99	84	93	99	107	113	120	91	111	129	106	111	125	131	128	142	108	130	121	123	122	118	125	129	139	140	139	142	138	130	120	138	133	142	152	152	153	138	145	145	143	149	137	148	140	172	144	150	143	184	149	179	171	167	157	195	166	160	146	198	172	175	158	190	182	164	192	188	181	175	176	188	175	198	156	200	202	196	176	193	188	179	189	190	170	214	177	182	197	213	218	194	209	199	203	197	198	197	217	204	198	193	209	186	213	203	211	191	210	210	207	204	184	208	231	207	205	226	217	187	208	213	201	219	202	223	200	241	217	216	211	227	219	233	220	230	231	213	199	225	202	211	250	233	212	216	229	227	215	220	220	222	225	229	212	230	239	220	225	238	199	234	209	259	217	252	240	227	219	244	230	240	225	239	238	239	219	246	223	240	217	221	243	230	216	264	261	233	246	235	226	235	236	255	265	229	223	246	249	241	229	238	262	240	232	232	233	215	228	252	239	238	256	230	227	241	231	250	258	248	246	244	226	232	231	257	226	250	238	267	223	238	253	272	247	232	228	262	253	252	248	230	242	240	265	243	248	253	262	241	240	255	237	250	245	250	237	227	253	269	247	237	226	241	259	235	241	221	253	253	248	241	256	240	245	224	249	219	227	259	252	241	246	262	235	238	227	268	225	247	249	275	239	247	271	243	260	266	255	260	231	276	227	255	263	233	237	238	278	246	245	245	267	283	261	247	252	255	257	253	240	273	249	234	256	254	246	239	246	270	239	249	242	248	260	260	227	234	254	255	254	232	242	254	272	252	264	227	283	254	276	272	248	241	268	265	252	256	251	266	252	263	258	271	248	266	243	251	285	281	268	245	242	248	249	260	258	257	275	282	222	233	261	246	274	266	269	256	260	265	236	261	235	245	239	267	246	227	246	271	265	246	257	246	270	280	257	273	236	256	254	253	285	252	262	257	265	239	268	260	266	242	243	270	263	257	235	248	251	257	218	268	235	238	265	271	270	246	253	250	268	262	256	247	255	272	243	259	270	257	286	256	251	253	266	256	231	261	245	276	245	260	249	254	227	292	243	252	246	249	250	247	247	271	251	238	276	256	283	256	240	240	243	263	232	263	249	267	260	248	267	243	253	261	275	255	254	265	254	247	266	265	251	256	253	268	244	291	236	265	249	266	272	269	244	276	264	263	246	255	251	275	267	246	257	254	283	273	258	233	240	269	243	264	253	250	277	262	243	261	261	271	255	246	242	273	269	239	257	234	258	286	256	271	252	251	247	276	258	248	250	280	249	254	247	273	241	279	248	255	224	268	256	240	252	248	254	264	275	256	274	286	248	257	255	270	250	239	260	292	264	260	274	258	265	287	258	253	265	253	214	270	243	255	262	286	240	260	270	270	263	232	265	250	259	230	242	253	244	265	248	274	250	267	249	258	258	258	274	258	235	267	258	240	251	270	257	257	262	259	249	261	253	254	235	227	271	245	275	266	257	232	262	262	266	262	274	269	229	297	268	262	244	242	256	246	269	248	234	258	270	257	239	264	242	264	248	299	280	266	233	278	253	253	244	251	228	289	264	267	281	245	246	256	250	263	264	265	268	241	251	230	234	262	243	267	245	280	286	235	257	237	266	247	220	241	265	264	244	282	257	272	239	254	248	258	239	254	283	222	252	252	247	255	250	265	270	251	239	241	264	258	264	258	256	261	248	258	246	236	244	259	244	254	258	255	248	270	249	226	257	266	248	262	275	259	242	250	263	259	283	249	237	250	248	267	254	238	259	253	275	277	264	251	258	250	264	250	226	281	254	267	245	260	239	260	245	265	244	271	273	258	254	276	250	267	257	255	258	257	255	279	256	263	245	276	258	256	276	278	251	266	255	271	239	257	263	284	238	264	234	255	254	245	235	261	242	277	264	241	256	249	246	253	234	277	238	254	249	240	231	250	258	256	265	263	248	266	268	264	242	260	266	258	253	264	272	253	232	257	221	275	263	255	262	237	268	262
345	1	1900	79085	10	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	5	1	5	0	4	1	4	3	4	3	7	2	5	3	11	9	11	7	6	11	14	13	24	11	24	20	28	23	20	33	26	32	31	34	26	38	40	44	43	26	41	30	29	43	35	26	31	38	36	30	48	50	53	46	42	47	49	33	57	52	50	49	57	62	60	57	85	69	62	69	69	70	88	73	83	73	78	88	75	79	90	97	101	81	119	77	116	107	97	111	127	100	103	107	104	115	129	96	127	114	106	132	121	134	135	146	134	109	130	123	135	147	141	144	155	127	145	139	157	156	163	145	163	133	150	146	171	172	161	160	174	170	160	179	152	172	181	168	177	183	178	176	191	174	196	194	180	189	176	157	178	180	192	191	199	168	201	180	210	179	185	189	190	204	204	204	213	195	195	182	212	218	194	188	215	204	239	214	217	216	221	225	208	215	204	216	230	201	224	199	223	212	223	219	227	237	230	222	243	218	220	221	221	217	217	235	226	235	242	232	244	222	262	220	240	235	240	237	250	230	271	245	256	256	254	249	244	251	256	246	246	241	256	256	232	225	242	246	237	257	269	250	245	242	264	268	253	259	237	242	249	257	237	248	256	251	265	259	275	244	276	234	281	232	262	249	249	257	238	251	261	259	273	248	283	279	270	247	265	273	268	254	279	269	277	246	282	273	293	274	252	267	278	253	264	260	273	248	280	274	266	274	283	242	269	261	310	248	266	243	271	283	267	266	264	254	292	290	271	273	285	275	272	267	269	271	256	246	292	265	274	251	262	278	267	270	276	279	270	287	268	251	253	287	273	271	272	242	291	271	278	265	284	250	278	269	289	277	290	263	259	283	293	277	261	276	271	247	323	280	304	283	276	258	287	259	275	289	273	269	288	274	284	244	281	266	294	297	287	273	284	265	284	283	273	270	287	272	256	276	296	275	268	275	293	275	286	296	272	271	283	279	290	269	267	259	270	269	269	290	270	284	268	290	258	271	293	261	287	290	292	279	253	285	272	296	280	261	284	289	263	294	282	282	290	260	289	283	274	305	307	273	275	294	268	282	275	264	279	285	286	299	268	301	261	287	282	285	270	264	280	282	283	283	279	297	288	295	291	299	280	303	319	283	294	266	281	279	288	302	310	254	273	285	275	290	276	305	288	260	292	283	269	260	276	283	283	283	283	278	297	292	295	301	276	274	284	275	265	273	284	280	277	281	287	270	290	290	261	274	318	299	300	278	296	274	301	271	299	263	290	284	287	268	288	257	296	287	246	259	301	280	311	285	291	289	264	283	292	307	281	261	292	288	294	274	290	294	285	283	297	287	315	281	276	287	279	290	279	262	284	298	272	285	264	268	290	272	270	297	269	289	283	300	273	270	329	277	314	297	291	274	296	280	291	294	264	284	285	290	302	276	302	302	294	292	284	270	293	293	286	301	299	289	283	281	286	278	297	299	324	266	305	297	298	300	257	290	320	281	284	297	259	306	273	284	288	295	298	294	310	320	271	269	291	292	294	299	275	272	283	284	277	306	274	297	256	313	276	261	279	313	285	274	291	276	301	264	262	278	309	273	284	286	273	280	295	295	282	274	275	312	297	272	327	272	307	297	296	267	280	298	284	289	292	284	265	264	299	269	308	278	268	276	303	260	296	283	259	261	291	302	299	273	305	299	303	301	278	278	281	278	292	272	307	309	291	286	287	285	275	282	296	292	290	274	289	279	263	270	308	276	298	289	278	294	279	263	282	270	280	308	295	280	308	276	288	290	289	296	307	286	293	273	282	292	302	280	294	284	285	275	306	273	275	292	279	276	267	273	307	273	288	282	308	271	270	300	259	320	293	285	284	301	274	292	289	258	306	314	308	312	316	270	279	315	293	273	303	273	284	308	296	281	295	288	262	285	313	297	293	275	279	294	286	276	282	253	293	255	289	267	300	267	301	307	269	287	297	281	268	291	295	268	290	295	285	291	298	271	272	299	316	266	305	280	290	281	305	286	298	287	292	269	306	267	287	282	293	303	294	295	276	278	310	279	290	288	290	297	291	287	277	276	283	262	291	264	312	249	276	292	269	280	292	278	302	323	308	270	288	281	279	292	304	298	298	298	288	292	282	300	298	285	311	285	288	290	296	297	292	283	283	263	295	280	300	276	273	307	293	261	277	278	272	289	296	270	294	294	310	283	295	310	307	293	301	286	299	310	300	276	291	275	301	272	281	309	285	288	275	297	286	279	285	291	291
345	2	2100	79187	8	6	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	3	5	2	2	6	2	5	5	1	9	3	10	6	2	8	10	10	13	15	10	15	15	18	17	18	24	25	27	30	24	25	31	35	34	37	40	30	32	27	34	33	34	35	41	29	40	32	36	35	43	41	33	39	36	30	44	40	47	69	55	57	60	54	55	52	64	61	71	45	60	71	57	82	83	85	97	76	89	93	82	93	86	104	89	92	93	110	102	106	99	106	117	112	111	113	114	97	112	109	121	106	128	130	132	119	126	120	113	132	127	109	122	155	146	137	127	122	150	151	137	163	131	153	144	153	170	151	179	131	136	132	177	162	177	170	172	180	186	174	181	168	172	161	195	194	179	174	176	175	197	203	194	184	177	191	175	193	196	177	208	165	196	191	218	206	195	199	211	205	217	207	210	189	250	196	204	204	227	206	212	187	214	218	212	200	229	216	204	235	233	195	239	202	227	256	228	216	210	234	261	211	228	224	215	254	225	228	231	228	250	228	213	232	233	226	230	220	213	251	249	264	236	227	272	250	235	236	228	226	271	237	250	258	254	233	259	242	261	241	228	251	261	249	255	243	230	238	244	256	245	243	244	252	254	272	238	251	259	248	267	263	240	266	245	260	270	252	275	264	253	265	257	283	258	266	239	255	247	274	263	277	245	258	242	289	262	271	285	291	255	259	269	259	269	254	252	260	276	244	259	279	279	262	267	267	234	270	264	259	273	250	277	266	253	268	251	250	272	276	277	266	289	266	282	296	283	279	269	238	286	262	251	287	264	245	261	262	274	247	298	269	286	269	285	287	282	257	303	281	262	288	268	293	243	282	283	276	270	261	267	262	274	270	275	268	278	266	283	254	273	277	267	286	283	276	266	305	263	260	284	254	274	298	282	275	308	262	292	255	287	274	291	269	289	286	260	295	288	293	282	243	278	293	286	268	263	276	299	241	288	299	289	278	283	298	285	283	285	286	284	257	296	314	264	293	277	276	289	277	274	281	289	285	281	276	268	298	276	277	282	290	277	299	286	284	286	286	282	268	297	276	284	297	278	259	275	268	270	295	261	251	282	273	287	277	275	272	263	294	296	280	300	305	298	288	261	283	278	311	277	295	307	244	267	278	291	301	272	296	272	278	307	270	279	260	291	283	291	289	288	278	309	279	301	281	289	262	288	303	307	273	268	272	280	271	279	304	260	297	294	274	273	262	317	289	292	289	289	284	259	279	293	269	288	265	277	299	294	293	293	277	296	289	295	269	270	277	268	290	286	294	261	270	286	263	294	268	284	268	302	267	265	281	282	291	276	294	303	284	271	265	288	307	285	285	284	284	276	301	279	278	318	266	273	302	266	304	276	257	277	293	281	298	280	268	284	303	283	295	279	273	299	269	296	275	284	280	275	290	292	297	281	269	291	284	285	298	294	287	271	302	294	276	274	268	271	294	284	287	283	249	295	288	309	272	268	291	279	280	310	247	287	278	308	306	277	260	284	292	264	282	278	272	275	259	290	283	283	290	250	277	286	260	300	307	270	273	287	277	304	260	299	299	277	290	281	273	302	279	307	294	286	276	280	273	284	294	277	283	310	277	273	301	257	259	293	292	272	290	297	297	287	264	318	282	314	259	282	288	288	280	309	278	310	265	301	288	270	280	267	281	279	288	289	286	274	292	314	257	314	292	301	285	303	276	294	293	297	282	292	278	277	274	291	283	274	302	289	285	280	295	294	261	285	276	300	282	293	291	276	267	292	275	297	288	286	273	291	307	304	274	310	293	286	263	268	289	293	288	278	270	288	282	292	264	286	263	287	300	287	292	299	294	272	287	292	309	286	297	280	247	316	283	282	297	296	314	279	288	294	280	257	295	302	260	294	289	284	275	300	279	283	278	273	267	289	268	289	256	315	288	293	290	269	280	285	271	277	280	288	295	275	289	282	295	284	271	302	276	306	286	295	268	297	285	281	283	290	299	257	298	279	286	254	273	286	273	298	289	274	273	288	278	293	278	278	285	271	288	285	264	298	284	278	282	291	268	286	285	292	280	283	289	302	264	289	287	311	288	270	287	293	299	277	286	294	255	300	295	302	313	280	272	284	291	281	282	287	255	278	282	286	269	286	285	295	287	295	266	288	282	310	302	293	267	278	281	287	279	290	282	294	304	286	283	278	297	295	267	304	281	267	294	301	280	289	297	286	284	300	261	298	302	284	276	307	284	293	278	313	269	329	299	294	279	301
345	3	3500	79289	10	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	2	3	3	7	2	1	7	4	5	4	4	6	5	3	5	10	12	5	10	4	10	9	11	21	17	10	15	19	10	28	11	24	16	17	23	22	18	22	18	17	20	15	25	25	25	28	24	28	31	26	18	22	33	24	39	29	43	42	27	45	47	41	43	56	39	43	42	48	60	51	48	57	61	77	63	73	79	70	60	74	74	80	88	84	77	83	88	84	99	98	88	86	90	98	103	111	101	108	95	104	95	122	101	115	101	118	117	126	112	121	116	133	127	130	118	134	136	122	145	140	141	126	134	141	146	138	152	132	151	146	164	152	158	177	161	149	184	143	189	149	175	180	156	176	177	162	171	163	170	178	191	183	205	196	179	170	201	211	209	188	188	186	191	211	199	208	193	189	176	189	212	207	206	194	184	203	218	208	214	216	202	218	214	237	221	203	207	223	206	223	218	245	200	204	237	212	242	239	209	240	235	227	215	243	210	240	242	237	235	242	244	226	223	205	235	243	239	241	245	218	249	274	226	280	246	230	224	268	218	241	248	223	225	232	229	250	255	262	250	234	251	261	258	279	238	238	254	281	266	245	246	237	280	244	257	258	251	249	237	260	239	261	261	262	255	240	238	266	286	245	265	268	263	273	244	272	267	276	237	251	236	249	254	267	276	306	279	249	259	260	268	266	277	262	266	265	228	282	264	249	257	271	245	268	266	247	274	263	275	299	265	266	282	283	256	295	264	264	252	268	287	274	264	269	272	281	250	252	261	248	293	276	264	260	258	277	277	295	275	311	271	256	272	257	273	275	276	266	263	280	279	262	267	285	287	278	253	298	271	295	262	274	286	269	267	272	294	289	281	290	255	273	288	259	264	300	263	291	273	269	269	280	289	290	250	268	276	282	260	294	285	299	270	286	256	291	289	297	263	310	260	266	282	259	280	276	288	282	269	282	282	271	292	277	301	285	269	273	283	293	258	283	266	279	272	267	271	285	287	297	272	272	264	269	296	304	263	298	278	277	267	321	269	300	252	267	280	289	298	299	289	283	296	287	290	299	281	256	272	296	271	300	261	278	284	286	277	251	286	283	278	275	276	308	282	287	279	284	309	278	270	288	266	294	287	262	304	300	301	293	272	276	289	292	289	267	295	264	268	310	277	268	266	270	286	311	289	288	287	285	280	286	296	253	263	284	285	273	271	296	287	271	286	290	298	274	291	273	307	285	247	246	312	302	302	280	276	276	269	302	281	289	272	284	272	277	272	295	277	298	290	264	280	289	286	278	283	300	285	283	273	274	291	292	264	297	280	290	304	283	278	290	292	291	273	285	282	274	283	306	279	300	269	300	278	313	273	284	303	270	286	289	265	289	297	278	273	303	300	304	288	279	307	294	292	284	286	274	295	291	292	277	311	287	278	285	291	295	276	299	280	293	261	286	287	280	281	301	272	278	281	282	259	287	275	271	297	277	301	295	288	293	265	291	298	287	279	285	312	291	276	288	283	285	293	275	289	282	277	298	294	290	269	318	261	293	282	261	286	296	295	283	259	297	294	269	274	263	282	278	277	295	261	288	296	316	280	305	310	271	278	296	279	290	297	292	313	277	267	291	265	277	299	291	282	284	284	307	289	272	268	295	275	302	267	311	259	296	265	327	269	279	279	276	287	278	296	282	300	289	291	251	296	281	278	292	277	299	282	276	277	297	304	265	294	282	285	307	271	288	283	317	286	306	284	281	279	318	290	279	281	278	304	279	283	318	289	289	301	296	296	279	277	270	301	300	284	286	286	304	272	297	284	291	282	313	280	273	303	275	307	301	312	284	268	310	300	290	288	301	293	274	308	284	277	300	261	293	273	272	292	312	282	310	277	281	266	306	305	296	295	287	292	309	282	276	282	280	274	284	266	286	296	296	324	285	266	305	264	307	274	317	293	270	294	296	294	296	261	305	303	267	289	272	279	298	285	301	282	304	307	268	286	315	290	315	294	307	271	266	288	280	265	300	283	289	297	269	303	281	290	280	284	301	256	305	282	287	277	269	289	304	275	280	287	299	285	278	295	272	281	301	292	286	267	273	291	292	276	285	286	288	259	283	236	293	312	308	281	300	275	280	282	290	257	303	285	259	295	295	281	273	292	299	291	280	263	281	285	288	296	280	264	304	287	293	280	313	276	287	303	285	258	291	263	289	293	268	277	299	299	306	283	288	278	295	290	255	307	279	300	293	288	279	286	297	290	271	280	274
