345	0	2700	76944	26	13	1	2	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	1	1	0	0	1	0	1	0	0	0	0	0	0	0	4	0	8	2	4	3	6	9	12	12	16	19	16	18	21	20	34	17	24	29	23	30	24	29	38	38	37	42	54	35	48	50	46	55	60	59	63	63	65	99	72	72	76	64	87	100	94	97	103	107	122	144	138	115	116	124	149	147	148	141	159	146	146	154	147	147	157	143	165	181	163	140	168	155	159	161	172	171	184	175	185	178	164	193	219	181	179	191	189	197	184	191	193	182	225	194	225	194	251	201	228	217	229	232	252	241	235	227	216	236	238	235	243	219	272	242	252	232	241	277	285	257	271	266	268	281	299	267	274	275	281	288	289	258	301	292	290	282	290	281	317	320	285	293	295	295	292	310	305	291	303	322	291	316	323	303	319	311	312	322	319	334	324	317	326	319	324	317	356	302	342	312	353	340	333	331	340	321	353	359	352	337	347	336	362	336	331	361	351	347	333	338	346	354	333	368	355	345	349	362	356	356	385	335	365	335	358	345	359	346	373	348	371	381	380	383	357	347	345	363	381	355	376	366	362	335	375	372	359	360	354	366	363	365	377	375	382	372	352	405	369	408	387	364	390	371	371	365	376	354	391	344	372	401	377	379	363	361	402	401	353	399	390	367	372	354	412	391	370	388	393	381	402	363	403	372	386	369	397	389	405	388	397	353	395	379	387	420	377	388	396	392	367	393	400	368	426	398	368	391	417	367	396	442	408	391	420	413	401	372	375	397	383	408	400	384	418	369	415	403	398	381	394	389	421	393	398	406	402	399	404	394	376	394	396	384	395	405	382	419	370	403	386	379	410	403	398	395	392	390	403	378	410	403	418	385	381	389	416	369	416	394	385	419	417	388	381	407	431	398	403	391	405	402	420	398	387	399	438	393	397	393	427	390	393	401	395	375	416	372	430	401	404	388	410	407	411	417	422	388	403	408	397	394	420	422	433	401	424	386	433	377	410	432	416	410	393	403	416	388	385	422	420	381	430	409	422	406	392	399	386	421	394	384	398	409	445	409	392	410	402	397	409	409	421	424	428	404	436	419	421	407	421	389	422	372	406	404	439	395	411	402	418	418	414	396	397	396	432	400	419	407	382	415	409	408	417	426	419	386	439	383	424	416	424	381	408	383	392	387	442	389	409	410	384	381	422	424	417	403	440	407	431	391	425	413	441	386	444	410	410	395	406	433	402	410	438	392	394	395	395	386	415	416	401	428	419	401	388	407	428	396	422	417	413	434	409	396	411	381	433	401	408	402	431	391	400	387	382	417	430	381	406	379	407	388	421	384	402	393	414	405	391	423	416	397	421	415	392	376	412	384	399	424	407	383	405	399	411	417	405	405	374	431	396	416	441	399	422	387	415	386	413	379	411	402	405	418	433	407	398	422	446	413	411	417	418	401	429	404	421	416	437	417	361	419	408	405	392	417	402	408	417	411	377	410	405	424	433	373	402	417	383	394	370	401	429	403	421	405	408	390	394	410	400	398	445	395	427	443	386	431	423	412	409	426	433	396	411	421	392	407	417	389	395	375	395	395	424	390	421	428	416	389	402	393	429	424	403	395	409	414	436	373	425	400	409	430	407	404	433	390	415	410	406	421	406	409	453	408	418	391	416	404	431	399	404	409	429	385	405	400	409	409	414	422	419	400	403	420	419	384	382	441	403	420	399	419	458	373	396	416	402	408	425	413	402	385	425	406	412	410	442	421	442	386	401	412	421	415	417	427	420	383	437	400	405	414	407	392	429	405	398	400	392	391	421	400	377	397	398	379	428	397	393	412	432	398	427	385	409	427	420	395	412	405	418	401	431	408	420	415	402	405	427	399	427	406	429	374	429	421	421	410	384	373	435	414	451	393	411	411	416	430	434	408	427	385	403	428	412	435	406	405	405	411	411	418	427	421	413	403	408	414	402	371	442	420	428	402	403	411	387	417	427	432	429	393	399	409	407	412	407	432	417	397	404	395	441	403	408	434	389	394	408	397	431	378	416	380	417	410	398	426	411	423	430	403	410	423	412	411	425	388	400	411	421	409	389	429	416	395	395	421	380	397	440	398	402	422	391	419	425	386	436	412	382	428	403	404	408	403	420	389	449	392	418	407	383	410	407	399	433	403	412	415	417	420	409	402	422	407	441	417	432	396	409	433	416	375	439	422	392	388	418	413	416	410	405	393	440	366	414	427	420	410	365	405	413	402	401	406	397	391	439	410	435	398	411
345	1	1900	77046	28	11	1	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	2	2	0	0	0	0	0	1	0	0	0	0	0	6	1	5	9	16	7	20	27	23	19	27	33	34	48	49	55	52	51	42	67	65	74	53	76	66	79	59	84	82	91	93	93	89	105	91	86	87	80	108	101	111	105	120	116	119	119	114	134	146	130	143	142	165	164	154	172	172	160	170	184	170	175	158	200	163	161	181	172	192	182	176	195	176	178	185	166	195	212	172	226	198	204	184	207	211	208	196	219	201	215	194	223	217	208	209	215	233	234	212	225	254	235	222	286	257	239	253	268	234	262	252	257	250	244	253	262	252	270	265	295	272	289	271	289	282	271	307	277	263	296	307	282	286	265	285	317	295	288	317	324	295	347	296	321	322	328	326	309	306	342	322	324	322	326	328	320	315	311	331	370	305	354	317	341	347	333	329	340	335	337	361	335	341	349	318	356	363	354	349	355	352	360	360	350	355	358	336	384	362	375	354	366	340	394	364	348	332	392	364	373	359	376	356	360	385	359	358	369	352	373	364	377	377	377	380	395	377	378	372	383	363	383	400	358	382	386	375	382	367	396	387	401	368	390	385	381	394	406	388	377	353	393	399	390	367	400	379	406	384	396	388	389	355	403	383	381	396	382	397	365	365	408	406	379	426	377	391	408	402	405	411	403	390	419	378	422	379	436	415	367	408	392	387	388	386	410	390	413	388	404	357	420	428	395	398	376	409	395	423	421	423	406	395	395	377	401	404	401	395	396	422	414	365	413	417	386	422	400	416	404	385	386	403	427	397	407	401	408	415	423	417	428	416	403	396	432	374	434	410	400	408	428	425	391	399	421	398	428	438	439	406	407	434	397	420	408	396	406	409	411	429	417	377	434	386	420	387	415	404	425	429	412	375	434	417	411	420	446	400	415	392	431	439	397	431	425	399	426	429	415	404	430	396	402	379	410	406	403	424	394	432	385	424	445	407	414	407	443	380	422	426	405	426	439	400	427	368	440	395	394	413	391	431	410	414	426	415	415	391	435	396	447	394	407	394	417	420	440	410	426	407	425	412	411	424	411	428	422	398	423	432	451	432	392	414	461	411	407	441	402	390	441	412	387	445	389	425	433	420	427	444	436	396	426	417	414	428	408	405	426	410	435	421	436	402	424	407	433	414	427	416	411	413	425	434	389	408	433	416	420	427	429	407	419	400	417	427	388	438	449	435	402	408	416	424	430	388	398	427	398	411	435	422	420	399	426	429	410	421	437	416	439	425	419	396	419	423	427	423	420	414	437	416	420	406	429	444	385	408	406	420	426	406	441	408	415	422	414	423	435	401	434	410	413	412	421	423	426	420	411	418	428	436	422	422	383	430	403	424	431	428	447	401	410	397	430	390	443	397	409	419	406	410	418	402	414	414	413	412	458	398	453	399	447	420	433	387	420	411	430	423	375	410	445	425	430	417	455	419	410	429	415	419	437	426	400	431	415	395	438	398	432	440	420	424	416	416	413	415	436	431	409	371	425	397	402	413	440	438	402	420	402	404	432	410	430	453	428	405	399	419	403	422	406	423	424	414	413	428	396	426	443	413	433	404	427	384	446	418	393	385	421	428	420	446	390	420	424	403	425	431	413	438	432	405	390	403	412	412	432	430	461	426	442	421	400	429	419	424	438	414	445	432	439	413	426	409	418	447	442	423	403	436	447	404	419	441	428	421	433	405	430	434	445	432	441	399	415	416	412	394	419	445	432	419	421	421	435	423	424	429	415	417	462	430	433	412	428	403	429	426	416	432	427	417	409	422	417	423	395	405	453	440	431	435	429	420	421	441	411	384	414	420	387	401	432	427	463	417	422	434	419	418	426	392	426	414	418	411	395	428	421	413	417	396	432	406	448	439	412	419	408	430	453	413	420	406	427	436	413	424	435	422	405	416	394	419	406	411	423	412	429	418	414	413	457	425	392	429	410	412	425	429	429	395	427	417	395	429	399	382	431	436	409	446	428	385	419	432	430	419	408	417	436	415	411	403	430	383	425	429	411	410	422	448	418	396	438	429	421	400	420	404	429	419	403	409	431	401	454	412	421	394	430	443	420	453	410	417	431	422	459	407	431	449	427	427	420	411	426	454	384	418	452	397	461	393	431	424	437	387	450	391	437	434	386	419	436	415	428	405	401	406	421	404	432	453	416	415	433	392	430	404	420	428	402	420	423	405	424	462	419	396	440	428	414	407	407	394	436	410	416	431	419	393	424
345	2	2100	77148	19	11	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	3	5	7	2	6	12	15	18	20	22	26	23	29	33	29	30	28	29	29	39	43	42	42	44	63	46	57	76	55	62	62	61	70	61	70	76	73	73	94	78	92	102	106	90	102	102	95	121	115	110	102	132	124	128	131	138	121	134	121	126	131	168	154	143	142	149	131	167	136	157	161	156	145	165	140	154	168	144	182	153	161	173	187	164	174	189	166	172	173	186	170	202	212	195	204	213	196	219	201	226	212	216	204	203	243	206	223	212	221	210	256	241	231	238	263	240	241	235	228	241	244	263	251	241	250	242	274	239	257	279	241	278	248	277	302	275	272	262	277	284	281	282	285	279	276	301	259	301	263	286	307	264	317	284	310	300	296	286	330	287	291	304	286	292	327	295	319	295	308	316	285	306	331	309	312	301	317	305	326	315	299	333	333	312	325	328	318	331	305	311	319	295	325	313	333	311	368	310	319	353	338	345	343	326	313	309	332	342	334	324	365	330	335	348	366	349	338	341	312	337	359	350	334	371	393	366	352	329	345	334	371	324	364	360	352	319	346	350	364	344	345	344	376	344	350	333	346	378	355	357	355	360	339	341	351	337	350	363	376	363	375	370	350	337	319	346	388	366	350	350	346	371	372	357	351	350	366	359	345	367	364	363	350	350	383	360	377	383	341	368	388	344	349	353	370	369	360	348	362	371	354	388	381	385	355	368	368	370	369	367	367	367	370	361	359	357	406	371	397	354	371	372	365	369	338	361	377	391	375	336	395	366	350	355	362	353	362	369	408	362	380	362	367	353	378	385	366	389	370	375	380	357	378	393	367	388	379	365	386	353	390	349	353	382	375	345	406	367	366	383	379	373	388	390	375	402	385	364	365	344	364	373	360	357	386	349	375	391	351	389	387	363	390	353	392	374	398	377	402	334	372	376	412	373	411	390	377	373	368	385	396	368	373	361	399	377	382	368	397	371	399	381	378	367	379	354	375	384	363	355	342	367	408	393	375	375	382	399	378	370	403	351	386	365	369	385	387	387	366	361	398	384	370	393	379	350	410	367	345	394	366	407	367	379	397	380	355	370	388	407	381	393	401	356	376	389	397	342	362	398	383	384	382	378	392	390	362	357	356	366	401	371	371	389	383	385	405	372	401	406	357	369	373	355	374	368	372	379	380	367	380	394	403	390	392	385	358	388	388	384	366	390	393	390	381	372	401	393	400	403	403	374	381	392	376	393	405	379	384	407	391	362	420	367	393	362	390	352	382	385	389	384	385	373	384	366	390	378	393	376	384	389	384	369	388	402	403	337	379	363	404	369	376	379	376	375	387	387	389	365	389	400	374	412	412	388	409	365	397	418	342	404	373	376	369	369	356	386	403	393	376	390	399	419	348	384	391	367	406	399	381	367	361	374	386	372	381	370	383	379	369	394	387	379	359	384	385	381	406	378	410	406	407	372	376	374	375	375	352	388	357	397	370	388	393	409	364	377	406	336	369	383	393	384	401	354	386	376	380	372	370	369	379	393	378	390	416	374	383	396	388	349	414	385	376	408	376	391	357	403	390	400	402	395	433	355	405	365	387	347	403	404	383	386	373	379	400	382	352	374	379	386	365	371	377	402	400	374	382	388	404	374	395	351	386	370	393	399	378	373	423	373	403	380	379	397	397	363	386	374	365	389	392	350	365	379	378	375	360	363	407	390	402	372	383	389	354	378	382	396	404	384	372	369	367	399	410	393	395	362	425	402	361	392	387	371	391	370	381	397	374	386	386	391	400	367	381	376	376	379	371	382	378	396	370	391	368	372	386	405	360	372	372	380	388	388	354	383	383	425	386	370	405	379	371	347	424	364	402	361	395	370	419	370	400	349	403	360	383	384	371	357	391	382	374	383	382	391	400	371	377	357	370	367	397	396	367	381	388	389	388	402	395	381	395	351	399	380	390	362	391	381	366	396	381	376	360	398	370	374	397	341	385	363	387	378	394	397	399	390	361	373	386	365	382	399	387	369	386	343	381	397	360	384	377	371	428	369	372	400	373	367	386	385	363	370	417	403	392	367	388	385	343	371	391	379	366	385	398	366	376	363	403	376	401	389	372	362	377	378	386	372	393	372	392	375	401	355	387	372	374	407	397	391	383	397	372	387	395	387	372	352	396	382	358	402	413	356	370	370	403	396	363	383	403	391	353	406	390	369	375	378	391	366	387
345	3	3500	77250	13	7	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	0	0	0	0	0	0	0	0	0	0	0	0	1	1	3	3	2	8	6	8	7	5	19	16	11	34	24	37	29	33	35	40	25	31	43	41	50	51	38	50	45	41	51	61	45	62	56	62	77	77	74	75	77	73	84	82	87	82	88	89	80	82	105	111	109	99	103	106	115	124	120	111	102	120	109	118	116	122	125	126	130	130	116	120	110	153	133	168	134	141	130	156	155	133	146	153	165	142	146	148	117	167	168	164	167	177	162	183	173	172	168	189	186	205	192	196	204	194	171	195	196	211	195	222	243	219	223	199	210	223	210	220	213	243	239	236	212	237	236	242	214	265	227	230	236	227	238	246	261	242	264	257	265	267	250	261	276	215	252	235	266	239	248	257	248	265	255	272	256	276	264	276	258	258	271	296	270	270	269	284	249	287	297	276	264	275	285	295	266	286	291	290	279	304	288	273	280	278	322	291	291	298	287	307	283	309	300	279	284	309	298	306	307	313	293	360	306	319	290	338	318	311	297	324	310	316	301	303	305	319	314	327	318	306	326	313	306	321	331	315	303	307	304	329	308	329	330	301	344	305	338	334	315	352	321	312	318	332	336	310	325	325	317	327	328	309	307	348	293	338	325	332	331	352	319	342	304	325	323	344	340	355	323	342	335	336	340	337	352	332	332	342	346	328	344	333	333	322	310	337	339	343	343	372	320	337	355	348	344	347	346	355	360	357	325	365	312	349	330	363	337	342	336	337	353	326	346	329	337	345	340	324	326	371	335	357	339	320	337	378	335	356	342	332	324	366	320	363	331	334	327	339	339	351	350	366	346	358	342	353	340	351	321	356	346	345	359	340	339	341	348	348	342	346	345	350	331	388	357	320	355	368	341	340	339	348	356	330	361	309	346	373	344	381	330	358	383	344	359	353	364	370	351	364	341	348	370	349	325	368	349	364	370	352	347	343	324	364	359	333	351	364	321	340	353	347	335	365	352	381	322	354	345	350	363	338	354	365	350	351	360	342	354	360	341	344	351	332	362	339	369	353	359	380	374	376	386	360	350	364	350	361	347	374	347	355	344	364	351	336	355	353	372	364	352	329	378	390	338	348	373	368	349	347	348	385	346	373	364	348	376	367	352	366	347	363	378	362	346	375	370	355	358	352	336	357	358	376	339	363	360	377	357	359	337	355	352	345	343	350	355	369	339	375	334	369	354	375	345	368	347	380	334	351	326	382	385	358	341	380	322	349	361	367	367	367	326	362	338	354	333	353	345	352	371	346	328	394	336	345	359	381	344	364	340	364	353	385	356	360	357	355	337	359	354	358	364	384	342	353	332	375	361	351	329	352	343	355	352	381	369	356	350	356	354	380	326	347	323	374	364	332	343	356	371	361	321	366	338	353	378	373	366	345	358	357	339	354	373	365	362	380	353	363	362	366	372	378	340	346	346	350	329	348	363	359	371	364	366	363	346	359	361	353	389	344	332	342	346	363	344	340	364	362	371	345	349	354	359	356	378	342	376	359	354	354	365	361	358	388	343	328	351	380	350	368	367	350	346	387	347	365	371	380	360	374	345	368	353	338	356	371	343	371	359	362	357	400	356	362	377	356	364	359	373	347	354	330	363	364	384	366	360	373	376	348	347	334	352	365	350	338	365	354	323	358	340	387	331	387	338	346	377	385	368	372	342	383	356	353	355	337	347	351	356	374	377	360	365	350	382	361	362	371	344	364	363	345	364	357	380	336	370	381	346	379	354	364	355	365	369	360	360	353	333	345	341	357	374	341	375	378	347	348	347	360	369	387	391	367	364	347	320	366	346	361	350	356	358	362	349	328	358	358	327	360	354	374	366	358	355	354	329	355	368	379	358	343	362	366	353	386	326	368	362	359	347	394	356	369	360	356	343	367	356	359	386	353	350	366	363	362	336	353	385	360	349	372	358	377	372	377	341	351	352	366	349	357	370	360	358	352	366	358	367	365	341	357	349	355	362	377	355	372	375	377	372	347	352	356	322	369	346	369	364	356	350	380	353	369	372	354	350	366	356	387	346	352	357	376	362	348	333	364	351	365	352	368	370	342	365	365	328	345	370	356	375	346	348	359	374	334	350	373	357	345	334	405	337	357	351	350	359	363	367	365	352	388	354	368	343	367	325	329	366	338	343	354	343	373	387	364	349	359	386	367	341	345	358	351	376	371	360	362	375	340	336	359	362	342	357	365	380	364	321	389	348	376	373	365
345	0	2700	77352	16	9	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	1	0	0	0	0	0	0	0	0	0	0	1	3	5	2	2	3	3	8	3	13	11	10	15	18	10	12	14	16	14	22	25	21	33	24	33	22	37	33	32	34	31	37	51	44	45	56	42	56	57	54	58	58	63	64	74	61	72	62	71	81	86	83	89	96	72	81	75	99	100	83	91	98	100	101	106	88	90	108	95	78	103	94	103	98	116	93	96	104	103	120	125	103	116	134	130	133	118	131	140	139	137	135	148	136	142	139	162	150	140	166	150	175	185	156	174	165	157	172	175	183	181	167	168	171	171	198	173	191	182	189	205	165	193	205	195	193	212	185	214	212	226	214	241	186	216	200	197	215	221	223	211	205	222	208	232	227	232	232	223	212	214	230	238	209	226	215	229	211	236	243	226	239	239	234	232	241	249	228	245	223	229	237	243	231	255	251	262	240	236	270	246	258	261	254	232	234	259	254	249	255	266	233	292	271	258	250	266	247	259	264	259	241	262	274	267	257	269	273	280	268	283	253	290	289	257	292	281	257	304	287	277	272	253	258	283	291	280	274	276	260	276	245	257	273	285	307	268	265	263	292	301	264	291	295	277	275	289	289	279	299	278	278	303	276	261	280	290	284	290	299	286	276	301	288	281	276	290	292	315	273	261	291	287	308	307	284	307	294	302	300	328	298	283	287	307	304	314	304	312	273	310	299	288	298	297	321	304	299	278	299	307	279	321	285	320	297	320	313	299	273	301	271	295	283	303	283	292	322	296	294	292	308	318	308	280	288	298	293	315	292	321	268	324	306	312	289	330	284	305	309	295	287	329	297	323	291	307	288	309	298	326	303	323	325	287	296	310	287	312	297	304	293	316	306	310	322	305	288	331	291	301	286	322	311	288	283	327	319	305	292	318	309	305	267	305	335	278	334	329	297	281	332	314	308	327	326	329	319	293	308	289	281	324	315	310	300	340	337	306	328	320	326	298	328	321	292	287	316	292	304	338	274	310	326	310	288	299	300	317	298	305	308	339	313	292	289	320	286	331	293	319	304	321	305	299	309	337	315	326	290	324	301	331	304	320	295	325	323	295	310	312	301	312	335	308	307	324	322	322	349	302	304	303	326	313	349	291	295	288	321	299	306	322	283	329	302	294	306	330	278	328	318	305	306	313	300	323	333	302	321	322	306	331	323	326	314	310	304	322	291	306	279	316	320	336	315	329	307	303	336	313	289	288	322	324	306	307	322	312	303	339	283	306	319	321	321	340	307	305	324	303	326	319	288	323	313	313	317	345	316	309	330	313	331	286	343	309	294	331	311	300	287	362	305	292	309	334	308	300	316	324	315	307	302	314	311	334	314	328	288	329	302	334	287	312	294	321	313	333	307	332	329	318	300	320	325	326	295	313	322	321	308	324	302	328	347	318	332	296	334	315	322	320	287	301	306	321	297	332	319	313	338	321	302	330	297	311	297	291	296	319	328	317	288	328	315	286	327	364	292	315	311	297	311	279	309	342	291	309	312	318	319	312	322	305	309	292	320	324	303	322	315	329	286	325	331	313	317	312	281	300	302	352	318	302	301	324	313	331	298	317	337	318	306	333	318	307	321	308	289	317	313	309	312	330	325	298	308	302	309	324	296	325	310	309	307	317	333	343	333	312	303	323	307	343	297	318	312	293	307	319	290	299	335	309	318	319	294	330	307	299	299	337	309	290	316	335	309	304	309	308	315	330	287	332	312	312	313	301	339	309	316	341	319	315	290	291	317	317	321	303	318	323	313	304	302	312	318	304	329	336	315	308	275	319	319	335	310	299	334	334	286	315	307	319	306	321	321	324	345	298	322	315	296	314	312	361	309	343	332	313	298	293	344	299	289	293	309	317	316	321	314	302	292	345	322	303	319	325	311	299	294	311	305	342	305	315	304	295	308	337	312	301	325	347	291	319	322	313	317	303	285	319	321	339	324	330	332	316	305	322	340	303	309	342	299	306	314	310	297	307	296	321	323	325	318	315	322	311	308	305	327	323	322	318	313	302	326	308	328	301	314	308	319	322	324	333	313	307	331	313	310	308	303	336	297	291	332	316	293	302	295	314	319	339	295	347	334	327	330	292	323	287	313	303	336	318	296	319	324	337	311	302	310	322	315	337	312	323	318	341	298	333	290	323	337	314	317	328	340	306	307	318	302	326	311	290	291	316	310	320	324	345	303	293	301	311	306	339	313	329	322	310	329	324	307	313
345	1	1900	77454	9	6	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	0	0	0	0	0	1	0	0	1	0	0	2	3	3	0	11	6	12	11	12	20	19	30	28	28	27	39	37	47	30	46	41	52	50	66	58	58	67	55	70	90	88	85	64	100	102	76	100	83	94	100	102	108	104	117	84	104	112	117	115	111	115	146	107	129	117	112	119	128	99	132	116	106	102	129	130	108	115	125	104	124	132	119	129	124	127	142	145	132	130	138	155	148	142	187	160	165	164	149	155	162	166	186	156	182	176	159	153	184	160	158	184	192	191	184	204	194	195	203	187	190	220	196	200	205	196	218	202	194	195	225	233	201	215	236	203	213	221	198	206	241	225	236	211	226	211	200	239	236	227	222	259	238	246	215	241	261	236	242	251	244	274	239	261	261	248	256	262	268	222	249	260	270	270	256	250	285	257	271	263	272	256	259	269	274	253	258	288	261	285	290	279	251	259	293	275	261	276	303	299	267	281	300	281	289	288	271	270	291	286	278	293	284	297	304	289	285	310	279	308	305	279	311	273	297	304	314	294	312	302	300	282	286	289	291	295	305	283	324	289	314	288	317	287	271	312	332	282	340	284	307	340	312	289	318	320	312	327	299	320	298	307	333	309	319	333	294	347	313	328	323	288	310	305	332	295	323	292	304	324	338	330	302	310	327	331	329	326	296	320	303	327	309	319	318	317	324	302	320	314	304	309	367	309	345	301	347	303	337	322	347	320	346	313	298	343	303	324	333	344	333	335	315	313	361	301	356	347	318	322	311	319	342	336	328	335	358	327	322	321	330	318	366	320	328	321	343	335	335	346	338	322	324	342	369	307	338	332	334	297	369	339	319	317	339	320	354	315	326	317	324	336	337	336	337	330	340	333	337	356	332	326	322	312	352	324	329	333	337	334	354	337	358	328	338	307	336	337	330	340	337	328	312	321	315	328	347	323	347	313	353	347	343	312	331	352	341	320	311	352	356	324	351	323	334	336	364	334	327	346	363	349	331	336	336	331	351	315	357	335	344	316	346	347	341	324	327	333	354	325	340	307	340	332	320	346	347	314	347	328	369	334	354	319	342	344	349	342	346	343	332	334	347	351	296	329	359	331	337	355	372	331	352	352	346	321	346	336	329	349	346	334	343	353	336	328	344	322	324	347	357	317	334	310	339	335	335	345	363	327	332	363	349	346	351	322	332	347	339	328	332	338	358	343	338	325	329	357	332	339	344	328	334	331	313	339	353	335	360	324	339	331	354	304	357	314	316	349	347	355	343	348	336	335	383	343	345	317	361	311	331	340	335	348	356	335	338	342	330	349	342	334	338	362	367	337	355	340	338	345	360	326	354	341	370	328	349	326	345	353	331	357	331	342	351	331	349	327	325	336	347	322	367	332	357	327	371	331	337	335	349	306	326	330	344	330	356	350	339	326	331	340	334	336	358	319	316	336	311	346	344	310	347	334	343	352	346	335	338	342	362	320	353	342	349	351	330	315	337	330	329	364	352	338	346	362	340	338	345	322	356	333	356	325	357	354	339	346	339	346	331	328	320	351	340	305	368	338	349	348	345	356	332	345	371	325	354	349	354	338	334	324	356	342	317	350	324	344	345	359	337	344	347	342	332	375	344	324	358	335	322	346	319	353	358	342	337	355	355	343	322	347	332	309	332	371	337	356	335	324	336	343	345	361	333	341	352	301	366	354	351	338	353	335	349	322	369	349	325	352	322	319	332	343	349	321	361	319	352	351	342	346	336	345	363	305	344	349	372	345	337	360	344	362	339	316	360	335	330	339	358	328	341	366	348	350	317	353	321	360	329	368	335	326	332	335	358	332	345	345	337	333	341	366	334	344	323	359	340	366	343	345	322	359	352	332	337	361	396	352	321	354	372	340	353	332	330	339	350	342	333	337	347	356	345	325	326	315	352	357	345	327	327	317	353	350	314	354	352	357	336	344	322	317	354	336	323	320	355	348	366	320	357	326	315	366	345	350	350	340	325	366	347	329	334	343	345	342	327	326	362	329	347	365	349	339	336	351	352	324	353	348	332	357	349	347	356	358	336	355	335	330	347	322	354	335	353	319	348	337	304	350	350	318	360	327	331	345	326	327	350	340	355	353	338	351	349	347	353	335	342	336	336	342	344	320	348	339	366	330	314	343	347	322	338	355	315	368	336	356	354	338	362	338	337	335	357	331	367	343	320	343	362	335	367	348	344	338	357	321	334	345	349	364	348	335	359	342	333
345	2	2100	77556	10	12	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	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	2	4	7	3	15	9	17	13	10	20	27	26	33	32	33	51	42	40	52	47	49	61	62	63	68	69	82	75	65	94	65	93	84	117	91	105	83	129	95	104	103	111	99	129	116	104	124	136	99	110	116	110	94	103	106	96	118	111	106	112	117	126	110	131	115	112	113	130	138	150	132	149	146	139	142	133	142	156	131	163	148	173	160	138	161	161	177	171	150	169	176	170	173	160	174	198	180	190	166	190	169	195	199	175	197	195	199	195	207	214	172	196	225	201	217	210	209	205	247	237	192	212	218	238	222	198	210	234	221	258	223	211	238	265	239	252	236	256	253	238	257	251	251	235	259	257	265	248	286	236	245	267	243	249	255	256	271	253	263	270	273	251	262	272	261	280	257	254	270	257	276	294	254	281	277	257	258	303	286	259	261	280	267	279	291	269	294	259	287	282	266	282	277	293	272	317	297	258	299	288	299	290	302	275	309	298	280	292	266	308	291	285	319	286	297	299	306	284	296	309	306	320	297	310	265	296	302	311	293	290	312	320	290	311	311	290	301	283	323	326	304	302	292	273	307	306	309	336	309	324	308	318	313	317	325	336	306	315	295	334	316	327	313	308	311	328	307	316	299	333	300	324	302	314	326	339	286	336	325	315	315	306	320	319	290	346	313	321	354	326	335	296	331	332	319	328	314	320	336	346	310	333	343	312	371	323	344	334	306	321	314	327	332	333	334	349	310	311	329	327	323	319	325	334	321	318	315	321	338	340	313	332	330	316	307	329	330	322	327	314	327	336	334	338	318	329	328	350	331	333	337	318	319	362	309	339	355	356	319	351	301	326	287	346	337	325	331	359	329	342	323	325	333	371	359	316	371	353	334	332	345	313	360	327	331	302	336	382	320	349	330	339	333	346	320	348	337	349	320	362	302	363	325	341	336	343	340	340	337	343	332	366	339	350	324	340	349	339	313	395	334	329	309	341	318	350	340	338	332	335	352	348	335	357	346	395	319	317	329	349	341	344	326	327	334	347	350	322	333	351	359	327	348	338	331	333	322	338	318	346	327	337	325	320	313	337	354	349	321	344	333	338	347	330	343	336	357	333	315	334	329	345	335	353	303	346	339	333	335	357	322	329	342	325	351	356	335	333	355	335	341	349	354	344	343	303	347	352	316	377	331	340	305	341	326	328	336	335	338	357	326	377	338	334	324	346	336	353	320	359	361	336	338	331	359	358	349	342	349	336	337	314	363	341	351	374	303	368	321	360	359	330	308	380	334	345	333	351	325	328	347	351	327	326	327	335	335	355	326	324	354	326	361	329	339	358	343	336	342	360	323	344	304	325	339	339	333	357	338	327	341	344	356	338	321	337	355	341	350	331	333	371	333	346	303	354	339	348	338	357	336	347	319	352	346	332	362	364	305	357	343	335	347	333	359	325	367	323	342	332	338	342	311	379	367	332	328	309	347	338	340	346	348	375	357	328	333	360	350	343	352	349	338	349	352	332	354	350	316	340	358	349	335	371	318	359	362	345	359	342	346	324	366	342	339	343	321	316	340	353	341	359	357	352	338	356	345	345	324	335	325	358	322	337	329	365	336	353	362	370	284	357	338	351	329	362	328	355	356	382	334	349	321	344	352	345	330	339	350	333	339	338	350	333	345	333	311	360	310	337	352	348	331	335	326	333	331	326	346	352	347	319	335	328	329	366	346	337	347	348	350	349	353	353	314	337	353	357	357	343	347	356	334	329	331	333	348	353	354	339	340	334	331	362	336	325	341	345	327	354	361	343	339	354	340	351	335	324	362	384	318	356	346	342	325	356	351	339	338	359	348	360	352	338	347	343	313	345	316	343	326	336	319	379	370	329	340	333	346	328	341	330	314	371	327	360	340	311	358	340	364	346	298	351	335	386	316	363	335	346	325	331	361	365	332	351	341	353	345	339	355	354	335	334	323	339	337	360	328	335	365	330	366	351	346	334	353	322	371	346	305	349	350	347	332	360	324	359	330	327	331	372	316	309	372	359	336	323	329	342	358	379	309	352	344	367	343	323	314	341	294	371	357	355	323	349	335	357	347	311	348	351	321	341	333	368	315	330	361	323	334	331	334	341	346	354	337	326	304	367	373	342	309	321	334	345	334	360	339	327	340	364	334	354	330	340	364	365	313	363	321	348	343	318	350	343	341	340	333	351	326	306	351	333	331	360	348	373
345	3	3500	77658	7	13	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	2	4	1	3	3	6	12	11	15	15	20	20	28	39	53	38	50	51	48	40	43	58	61	60	72	61	78	77	67	77	83	87	102	98	84	91	105	97	92	109	102	99	88	97	101	102	105	98	106	84	95	108	94	114	101	82	113	110	106	122	106	119	129	122	106	125	118	98	105	129	127	137	146	129	169	130	124	152	132	148	172	136	173	142	152	149	164	159	169	176	170	171	179	185	193	185	171	167	177	181	212	185	191	185	200	201	200	221	208	189	214	208	229	203	213	221	230	214	211	206	234	199	228	225	246	203	243	229	230	212	244	240	210	222	248	230	215	235	256	214	244	233	275	242	269	237	236	269	261	265	247	239	264	242	251	238	263	263	238	257	265	267	284	274	260	252	260	272	274	290	286	259	286	254	290	284	293	270	297	260	302	280	287	289	277	290	286	276	293	271	316	310	284	292	281	279	273	253	304	317	303	284	309	279	310	277	308	313	300	289	317	320	325	283	290	286	308	317	303	296	325	275	293	312	296	333	312	324	290	327	320	298	313	334	279	267	356	332	324	310	306	338	299	334	298	331	310	325	363	308	319	309	300	300	318	291	311	340	335	332	332	294	296	321	328	321	321	329	317	301	328	299	341	332	340	320	310	345	284	340	352	322	361	312	340	335	326	318	347	321	362	312	327	334	341	318	347	331	343	341	317	325	308	331	330	335	317	348	333	312	313	339	322	328	336	340	372	340	321	347	345	338	321	360	331	331	340	320	310	326	340	370	315	324	314	350	356	331	337	326	351	314	360	346	349	329	329	337	344	320	334	317	361	340	335	346	333	328	370	343	337	365	343	335	327	330	346	356	337	340	338	329	331	307	347	320	356	343	362	339	334	345	338	361	353	350	330	332	352	315	347	343	353	343	356	339	340	349	361	329	388	317	358	333	363	340	336	323	329	323	332	361	368	327	362	344	330	336	357	320	363	334	367	340	331	340	350	345	344	313	355	358	340	351	333	331	341	365	351	352	353	333	345	344	354	346	363	326	338	336	347	330	376	363	342	331	315	359	365	334	368	318	335	391	349	364	339	333	366	353	361	354	333	327	352	347	381	326	345	350	345	378	353	364	348	354	342	339	338	347	355	339	356	348	368	343	335	344	331	351	359	353	383	340	368	362	361	347	356	344	360	343	362	352	361	329	350	355	331	349	359	324	381	336	329	340	361	357	343	339	352	327	342	352	345	341	364	340	368	347	345	341	355	367	340	351	379	374	336	315	348	361	349	358	323	337	353	351	326	319	326	367	362	328	338	354	332	336	342	350	347	332	358	331	360	331	358	343	357	346	344	347	346	330	362	335	363	356	343	325	324	355	330	349	363	337	357	350	332	346	371	367	337	357	351	333	355	342	336	352	343	323	366	345	361	346	326	354	343	331	341	349	361	337	376	319	342	362	361	388	368	359	348	355	359	358	338	343	353	349	350	333	347	340	336	358	341	334	335	363	342	329	333	363	348	356	344	328	362	342	345	369	339	324	359	353	335	354	327	346	355	348	359	334	337	341	372	343	345	339	382	338	356	340	367	326	332	349	353	345	382	334	354	348	364	310	368	341	363	329	350	359	360	342	336	336	333	330	352	355	361	335	344	334	363	336	358	347	352	328	352	332	384	351	357	344	359	345	341	327	368	335	355	362	361	357	340	340	343	371	343	351	382	352	319	385	330	340	364	339	369	356	324	341	345	362	366	348	332	376	363	374	348	328	363	359	347	343	366	339	352	323	366	335	307	330	369	349	344	348	351	339	364	351	365	300	362	349	344	388	337	323	361	342	347	337	366	352	337	340	344	348	353	329	368	355	323	335	348	350	379	358	353	350	368	376	327	354	335	359	366	315	351	353	367	326	370	353	343	359	348	363	358	350	351	360	353	348	340	363	348	358	355	337	375	340	348	355	347	352	342	350	330	372	378	331	352	333	383	357	364	357	330	338	372	343	358	332	351	349	357	354	345	326	357	329	354	341	380	321	360	336	365	354	361	343	384	348	326	344	358	342	349	355	349	326	358	383	361	328	347	337	319	337	330	332	355	357	363	351	356	316	373	350	346	358	358	357	346	348	356	348	317	334	353	357	361	367	320	320	342	339	348	339	347	341	366	344	337	333	373	350	346	326	373	374	351	356	351	350	371	354	351	353	342	338	353	365	357	349	321	340	333	378	363	363	350	330	334	342	373
345	0	2700	77760	11	8	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	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	3	2	6	8	9	10	16	20	14	20	17	33	32	31	35	41	52	45	45	54	57	39	49	51	57	54	59	57	57	62	69	71	68	83	66	64	68	56	77	84	83	74	69	70	69	82	76	68	81	98	76	93	84	101	85	117	86	102	94	117	111	111	112	86	105	116	99	106	124	114	123	145	111	139	108	135	109	139	142	130	130	141	147	124	159	137	158	167	146	154	156	179	171	163	180	142	175	201	182	183	169	197	162	185	187	207	191	190	195	211	191	199	205	210	210	195	214	187	215	190	217	237	195	206	192	206	202	215	233	213	223	231	214	218	218	206	261	241	214	225	225	210	227	247	238	244	240	237	227	236	247	248	207	229	235	264	250	243	247	251	246	270	258	256	275	256	247	262	250	255	254	237	275	268	259	279	251	268	262	276	276	270	253	264	261	275	278	278	271	263	270	296	273	284	283	253	285	292	260	277	289	292	296	274	301	265	278	300	267	277	279	276	296	270	294	277	271	296	267	281	282	305	308	273	299	309	294	298	306	310	270	285	322	311	289	283	298	329	286	299	320	293	268	325	282	308	305	327	308	292	305	302	287	278	322	323	299	347	288	329	316	314	264	310	316	316	310	288	291	299	302	316	281	322	298	302	326	303	314	284	301	313	329	310	305	318	315	315	309	314	291	327	299	320	296	307	312	318	336	328	292	343	300	313	309	343	333	321	321	313	318	333	321	317	318	293	305	333	327	308	292	332	306	302	304	339	303	318	300	330	314	319	327	327	300	335	301	330	309	351	334	351	320	324	317	320	314	321	349	333	332	319	324	322	334	342	318	315	319	325	334	314	306	332	339	304	330	328	314	332	309	320	339	320	313	317	300	326	310	367	338	325	307	306	308	328	318	337	293	341	338	299	326	307	335	330	318	324	327	327	339	322	317	336	296	354	337	332	331	296	338	349	304	336	337	354	314	325	332	308	321	332	332	328	312	338	330	341	344	295	323	342	319	339	344	331	310	318	316	333	313	326	321	338	338	327	326	337	321	327	334	348	322	337	307	296	335	343	309	331	360	352	306	340	304	350	337	327	347	329	338	343	324	349	310	319	372	302	316	317	313	340	307	361	327	319	324	334	320	338	318	355	312	317	302	324	316	322	344	352	337	314	332	341	337	314	331	301	312	319	330	350	315	321	316	312	313	331	312	332	335	321	326	344	351	327	339	323	333	336	349	342	357	361	308	345	347	331	309	336	351	319	323	337	329	342	328	317	329	347	293	344	339	348	317	346	338	324	316	363	322	347	296	335	309	337	318	357	348	309	331	353	309	340	326	344	342	309	354	338	337	331	323	320	336	345	336	312	316	330	321	339	315	348	322	335	316	312	325	333	361	307	324	340	323	327	335	331	335	340	333	330	316	320	313	341	321	329	341	373	312	312	326	332	355	350	344	333	320	308	331	352	337	332	345	310	346	340	346	323	342	316	335	341	323	326	290	356	325	313	332	312	337	324	298	311	319	339	332	330	321	326	337	345	314	348	339	304	334	339	327	311	314	317	314	364	324	336	340	314	333	313	348	339	349	346	336	325	352	314	322	332	319	316	328	378	325	334	345	321	363	326	344	328	303	319	342	322	331	327	359	298	332	338	331	341	335	339	325	324	368	337	305	311	329	333	368	324	328	311	321	358	328	315	347	288	333	351	297	330	340	336	312	338	320	319	317	337	348	319	352	327	342	325	312	349	338	335	304	324	324	313	343	320	307	327	317	335	336	322	335	351	344	337	342	322	318	351	326	343	330	317	323	366	331	301	359	337	340	325	345	321	311	357	330	344	316	340	313	325	346	341	314	332	341	356	320	350	324	330	292	357	345	345	330	309	344	332	314	338	333	346	343	335	339	335	319	351	298	307	314	359	331	327	331	310	347	315	341	339	332	328	336	345	315	324	307	330	293	312	343	322	338	342	331	324	334	326	314	335	337	342	325	311	324	338	324	334	322	343	350	335	337	322	320	315	349	321	331	321	318	313	310	358	328	342	307	337	300	332	333	328	347	336	318	325	322	325	316	349	312	322	303	343	334	326	346	342	338	338	329	344	327	322	351	329	342	315	345	364	331	303	327	327	341	330	322	325	333	334	345	334	333	328	315	340	310	332	315	329	329	349	323	342	320	333	324	344	314	333	327	358	344	367	320	341	321	348	352	351	331	361	342	346	302	342	346	323
345	1	1900	77862	8	8	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	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	5	5	11	14	12	28	29	38	32	40	44	64	50	59	69	69	67	85	94	103	81	100	76	93	96	98	85	97	105	106	86	110	94	111	84	90	97	96	87	86	91	96	101	102	105	83	110	103	113	103	101	120	104	112	105	115	114	119	100	92	117	118	129	137	116	122	154	132	130	160	163	149	143	145	149	148	146	132	160	160	152	168	169	179	165	172	165	167	193	198	178	190	194	166	166	190	204	187	207	213	208	206	198	205	217	210	233	210	217	230	236	221	221	221	227	219	207	229	236	239	224	236	230	210	247	260	250	259	229	258	253	248	237	247	253	258	268	244	248	247	265	240	277	262	280	252	258	249	273	294	267	284	263	275	264	272	286	287	262	286	286	274	280	303	292	286	285	283	266	298	270	267	288	316	288	304	302	334	286	293	285	279	290	312	300	300	325	291	293	312	321	315	300	302	313	303	303	331	276	307	322	322	289	321	307	331	330	323	324	344	313	346	339	316	306	303	289	349	283	326	314	324	320	327	321	325	336	328	321	331	319	339	319	330	313	348	311	352	335	342	349	372	323	317	340	329	334	322	326	327	325	328	350	327	329	322	357	333	349	342	325	351	338	340	351	324	343	341	329	341	350	331	354	330	312	374	344	353	318	349	356	364	335	326	330	344	352	376	358	321	354	344	331	347	362	319	367	361	333	326	355	341	343	343	346	370	331	340	341	348	348	377	365	333	349	371	354	355	325	325	358	359	360	360	319	374	341	347	353	333	360	354	378	346	356	354	351	340	348	356	339	363	343	369	329	356	367	350	335	343	356	336	333	383	363	346	349	365	349	362	346	315	379	368	345	359	339	387	347	362	389	352	345	355	379	375	332	371	333	378	344	355	341	381	342	336	369	331	338	316	379	357	356	352	337	370	333	355	357	374	377	354	375	359	376	337	374	367	372	356	345	353	347	374	332	362	363	332	365	357	379	352	388	377	324	365	339	390	357	339	337	392	347	370	361	383	361	364	398	367	337	360	349	357	355	354	357	380	323	367	335	324	364	349	366	366	374	348	385	380	370	372	353	368	351	363	382	350	347	355	361	348	340	367	352	358	326	409	368	376	332	363	372	345	349	363	366	391	369	365	366	374	349	373	350	367	348	385	346	342	371	375	328	356	345	384	360	358	368	345	365	372	363	367	382	373	342	356	349	349	331	373	365	379	345	397	338	377	351	362	348	359	376	360	385	373	372	366	364	351	374	369	360	346	366	361	344	384	393	349	361	377	384	388	345	340	378	367	335	363	369	369	365	365	355	392	405	382	351	374	353	376	342	376	357	394	351	360	380	365	386	377	365	376	336	377	349	392	381	370	373	381	361	353	357	374	347	374	368	397	374	345	371	379	342	355	349	362	343	365	361	373	352	369	342	384	373	381	380	339	353	375	357	372	374	353	376	347	368	386	337	338	369	347	355	398	350	354	357	356	369	353	357	355	364	380	362	374	348	374	355	349	381	363	333	343	359	379	345	382	363	353	357	370	369	381	375	372	356	375	367	313	375	360	369	359	354	358	357	353	367	370	381	380	369	347	366	385	348	360	369	343	329	371	365	367	338	395	379	359	345	361	348	372	354	374	358	362	369	359	375	364	373	338	380	367	355	388	363	359	394	349	354	388	354	375	331	341	373	378	352	361	385	348	359	388	358	393	379	387	336	369	369	371	358	374	356	368	373	373	344	361	361	398	376	348	362	395	371	379	368	376	359	383	359	361	372	367	351	357	376	383	348	362	359	382	357	349	352	364	388	376	385	364	353	358	367	378	355	385	360	368	338	372	329	379	344	376	359	380	343	350	330	354	359	358	367	369	351	385	367	359	351	373	376	364	357	377	373	364	345	379	360	360	344	373	369	360	323	394	375	337	345	372	370	349	367	350	352	384	349	377	377	356	329	372	338	374	377	361	361	355	365	389	321	357	364	364	339	348	357	384	343	376	363	364	383	382	356	394	351	383	349	375	365	338	363	368	354	362	338	363	364	372	359	334	365	374	379	351	357	370	371	356	364	362	358	364	375	356	381	369	369	395	364	331	358	381	354	358	356	353	376	347	368	363	361	347	362	353	373	345	331	366	383	377	336	355	345	363	361	334	354	393	359	402	353	361	361	354	364	343	391	371	371	372	363	366	380	384	348	359	360	347	340	374	370	361	339	369	352	398	357	350	367	374	366	365
345	2	2100	77964	15	11	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	1	0	0	0	0	0	0	0	0	1	0	3	3	6	9	16	10	21	28	32	26	31	42	44	46	61	54	80	59	63	49	83	68	63	64	63	66	75	58	85	62	64	64	67	50	80	81	66	57	80	64	79	79	80	77	89	86	97	77	88	81	90	85	80	93	91	93	100	97	89	109	108	117	105	112	137	106	136	124	127	111	127	104	126	132	171	119	131	152	149	148	161	174	160	149	165	162	158	175	173	182	173	160	162	175	180	192	163	219	180	188	194	200	197	202	196	181	200	209	217	212	194	207	205	221	241	207	225	214	226	217	210	240	208	235	248	231	246	266	273	222	240	228	228	268	219	262	225	240	250	240	269	258	248	243	272	266	251	244	270	249	232	245	262	273	274	231	282	254	265	256	271	245	268	250	293	277	270	259	303	291	278	266	292	275	271	288	301	278	304	303	317	270	298	273	318	301	285	290	287	296	306	320	281	310	305	277	286	304	289	319	299	293	299	305	294	307	325	302	297	325	321	308	320	318	315	298	346	314	290	295	319	297	303	309	313	305	331	311	319	335	292	312	321	300	314	304	320	321	349	315	324	276	348	332	334	326	329	340	338	328	316	322	328	313	349	320	363	312	313	348	312	345	316	337	324	340	339	340	338	315	333	341	329	350	329	305	325	347	330	334	339	330	329	323	342	314	352	328	334	344	342	314	352	315	357	332	371	328	353	330	335	350	349	340	366	335	347	354	337	331	331	334	353	344	352	346	343	342	342	343	320	358	337	345	336	335	344	338	352	311	365	341	328	358	327	341	356	329	364	350	323	340	342	332	338	357	357	330	362	348	339	337	347	374	351	343	364	385	361	319	350	359	343	332	366	338	358	360	351	343	348	366	370	341	349	336	354	369	347	358	373	350	353	368	327	341	345	365	350	348	353	346	367	365	357	378	336	346	355	353	376	313	340	317	358	368	356	352	370	327	344	348	339	336	346	370	356	325	368	329	340	338	368	331	366	376	379	355	350	359	372	330	357	370	352	343	332	333	377	326	374	360	354	358	331	349	377	313	347	333	361	378	364	330	352	336	369	353	375	318	353	352	361	363	336	373	348	363	380	330	351	367	371	346	340	356	347	371	334	364	356	345	356	355	381	341	321	352	393	368	343	351	362	393	355	356	364	372	395	362	339	324	392	366	357	365	375	352	336	350	367	358	330	344	378	374	342	333	371	367	359	357	361	346	358	348	345	375	328	386	339	341	360	368	365	329	360	366	345	357	360	358	374	353	346	343	375	371	372	352	365	357	381	330	380	334	359	354	357	376	352	349	333	383	359	357	339	361	356	346	373	335	360	361	341	369	340	356	337	355	335	331	373	365	370	336	381	356	324	367	355	386	376	340	376	350	365	358	348	360	346	326	347	359	358	355	336	341	374	354	364	390	332	336	351	348	371	327	355	358	325	352	409	355	375	350	387	347	354	348	344	323	381	347	366	343	383	349	352	349	343	365	370	383	391	351	363	334	384	371	339	338	348	324	343	354	345	378	357	359	389	320	362	343	375	323	371	349	362	331	369	333	359	366	342	361	378	348	345	339	343	349	356	392	369	355	364	349	347	346	355	365	371	361	396	333	354	338	347	393	354	348	333	372	376	339	393	332	356	354	354	358	370	357	364	364	356	336	350	380	354	342	333	360	366	365	357	356	345	347	358	355	388	366	371	354	367	343	352	347	346	378	374	341	356	335	339	340	357	368	352	356	369	366	348	342	352	372	349	380	388	349	338	347	360	350	348	322	347	336	347	360	374	347	350	380	350	353	371	329	350	356	364	337	385	340	358	343	340	371	359	325	348	361	353	327	363	347	363	364	378	380	348	355	382	353	358	344	363	334	348	362	371	356	371	347	365	369	355	353	374	348	338	349	386	375	352	365	360	381	334	345	372	358	351	359	355	347	371	342	349	373	331	340	363	341	327	373	339	360	364	357	346	357	353	358	376	331	353	365	367	352	356	356	367	327	345	352	350	364	384	354	339	371	360	346	345	349	334	346	343	347	367	361	351	334	354	368	364	354	365	358	371	351	381	326	343	377	366	364	351	362	357	365	370	344	350	360	332	343	333	373	394	332	346	360	354	364	383	364	320	368	348	345	362	349	355	358	383	361	375	359	353	370	340	330	356	331	371	350	370	338	342	382	377	332	350	374	356	381	376	335	355	366	349	332	378	332	384	350	366	369	366	384	355	343	365	362	368	366	367
345	3	3500	78066	12	13	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	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	2	0	1	2	4	3	5	2	8	8	11	27	22	29	29	22	30	41	34	33	40	54	59	50	55	60	41	54	53	62	62	73	54	75	65	80	74	81	52	66	68	72	73	70	72	79	64	68	74	67	61	79	78	83	68	87	67	78	97	85	80	79	85	94	96	93	97	102	101	130	102	127	122	132	125	126	132	135	129	139	135	142	138	167	142	136	148	158	152	185	156	154	167	151	171	160	165	167	151	185	170	178	183	184	172	192	202	198	178	180	182	204	214	214	167	215	200	219	198	183	199	210	190	227	198	224	201	246	194	214	233	213	212	237	226	227	225	214	239	237	220	254	241	244	246	243	243	243	238	246	253	224	222	259	247	254	264	253	224	255	248	259	264	260	271	262	274	267	259	256	231	277	280	247	254	259	259	272	278	259	265	300	284	267	267	270	291	263	266	283	283	288	285	294	282	271	315	298	298	285	300	308	288	289	284	286	280	270	283	290	288	291	305	285	316	292	308	274	303	303	306	314	299	338	314	309	288	305	312	310	322	320	309	318	298	315	311	329	326	308	329	341	309	309	285	298	308	296	307	320	326	293	299	310	302	315	324	334	322	316	333	317	316	315	303	331	326	337	305	324	282	352	324	327	313	354	288	322	338	317	314	346	316	335	322	315	303	352	317	353	292	343	346	326	322	316	316	325	330	334	343	325	342	311	321	349	317	338	317	344	323	331	335	319	329	327	325	346	329	335	332	327	348	318	352	312	334	359	304	322	323	316	328	332	324	318	341	325	341	340	358	357	302	345	311	318	343	328	325	339	341	318	333	325	318	359	310	349	313	320	326	352	342	336	357	330	336	340	326	360	303	346	317	365	325	346	356	339	324	356	319	320	332	349	347	340	356	344	340	310	319	338	334	338	317	342	342	335	327	339	345	367	342	327	338	332	339	339	345	332	352	337	340	330	337	331	345	337	328	358	340	341	352	350	333	340	324	357	338	348	348	343	321	349	347	313	319	337	371	346	353	344	365	337	332	342	307	357	336	369	332	350	338	359	331	349	360	353	338	372	333	354	342	365	345	341	317	338	353	345	381	345	350	372	333	344	377	353	350	353	320	340	342	339	354	351	342	345	352	368	371	345	345	351	349	365	351	340	331	359	360	350	356	333	339	349	361	324	343	351	348	375	330	368	307	361	351	335	333	334	338	356	338	347	337	344	349	340	365	336	329	331	333	366	348	319	341	355	360	342	358	339	350	314	323	356	355	361	344	334	337	356	360	344	346	366	345	340	326	349	306	374	334	351	351	337	361	319	361	363	314	361	315	356	321	349	341	345	322	342	326	348	326	354	325	351	349	350	336	349	356	331	323	337	351	344	350	335	349	343	353	344	361	350	356	332	352	355	352	367	335	328	352	326	348	344	345	372	330	350	344	361	375	318	356	344	345	360	343	359	329	348	349	340	362	341	337	356	335	361	310	378	349	347	327	342	360	341	370	345	358	356	309	349	342	340	354	353	306	362	369	359	346	366	339	355	362	344	322	371	341	359	336	352	357	370	341	337	326	345	326	358	339	357	337	359	360	359	334	341	353	346	350	338	350	347	328	368	344	354	346	346	359	333	380	343	318	350	357	321	347	361	351	359	349	341	342	370	343	369	357	353	315	335	344	361	358	357	357	361	344	345	320	357	355	338	315	340	348	355	362	326	341	359	330	340	353	334	355	363	314	340	329	327	340	359	357	375	329	340	345	368	340	359	322	339	341	328	380	337	336	337	356	340	343	352	354	331	323	323	366	341	343	344	309	380	342	349	335	353	316	364	334	340	368	343	357	344	338	338	324	346	345	357	345	345	335	382	335	376	339	344	337	365	318	346	328	364	322	359	385	369	318	348	347	372	341	359	326	358	352	357	351	331	357	331	356	368	315	367	357	347	333	348	314	354	331	358	364	343	349	340	336	335	323	342	358	315	373	336	353	349	342	346	356	327	344	345	322	352	351	366	359	338	351	330	359	361	321	347	351	341	330	357	350	340	370	389	319	335	347	374	321	328	343	346	357	354	330	368	336	333	337	331	329	327	341	340	341	381	335	338	348	310	355	352	362	370	346	332	349	359	325	353	338	338	318	356	371	314	332	366	346	342	367	327	361	359	355	361	345	342	342	348	336	331	328	365	339	399	316	360	367	337	349	348	348	338	338	319	332	355	340	333	355	369	359	353	334	353	331	351	342	347
