345	0	2700	231136	27	0	0	0	0	0	1	11	18	36	42	49	61	57	53	43	22	24	16	11	8	7	7	6	2	6	9	8	8	6	8	3	11	13	10	16	13	18	31	50	59	61	64	94	103	133	147	165	196	225	257	247	298	330	360	401	391	442	449	461	494	524	504	535	543	587	586	589	610	589	594	605	614	631	566	659	618	641	636	640	633	607	643	639	651	690	621	681	642	635	631	683	629	648	656	628	672	638	658	627	634	623	588	637	611	619	627	614	626	644	580	607	583	582	609	588	598	612	561	575	572	581	568	598	557	585	574	538	569	544	568	549	574	532	556	547	565	496	523	532	540	539	507	523	510	522	507	512	514	482	517	470	479	507	481	488	480	505	462	506	427	509	481	503	451	463	449	472	491	448	463	431	446	446	472	418	456	410	445	442	448	427	435	452	420	431	420	426	447	418	396	389	400	438	405	395	339	424	400	368	379	391	393	417	361	405	412	393	367	399	393	361	379	387	390	395	400	369	378	383	390	353	366	384	336	361	377	356	347	363	326	356	344	340	342	331	344	337	376	340	336	350	325	333	336	318	354	296	329	327	313	324	314	310	330	353	342	326	321	339	320	304	292	345	278	285	322	290	322	313	274	335	307	307	272	289	321	279	296	312	293	289	308	289	290	280	266	277	291	287	282	272	299	282	279	280	274	284	294	273	281	271	263	274	262	268	267	264	273	275	269	247	276	278	251	245	258	270	272	265	264	259	269	250	280	247	268	267	253	276	242	279	255	261	221	251	234	232	233	250	231	252	209	235	245	245	243	232	239	256	218	231	242	229	211	235	223	230	221	252	233	234	215	232	230	214	223	215	241	233	221	240	221	213	224	235	176	243	214	218	222	200	232	238	230	232	197	231	196	207	236	210	210	211	207	203	219	203	197	205	213	203	196	202	221	226	187	204	186	221	189	197	181	203	188	205	188	220	199	205	186	208	191	214	224	207	176	195	204	194	200	185	215	156	179	180	200	169	182	185	178	159	176	194	199	189	174	195	176	189	178	199	188	193	180	176	189	191	163	179	193	170	190	189	168	180	192	209	181	200	178	160	186	185	169	156	181	167	170	165	165	190	157	184	192	174	184	169	180	163	171	168	182	172	159	178	175	155	150	187	149	159	174	148	170	160	153	159	145	163	167	155	174	133	164	155	141	165	142	163	182	173	169	168	168	185	144	169	161	138	139	146	136	139	154	173	136	153	149	148	136	151	162	154	135	172	132	180	154	154	141	147	144	120	154	132	134	148	155	145	154	151	147	124	167	133	137	160	145	138	157	145	161	138	128	145	151	150	125	156	123	144	135	127	136	137	149	151	137	142	140	137	121	139	122	125	163	130	128	145	147	148	147	146	135	146	139	126	139	120	117	126	151	149	124	121	131	143	132	134	130	118	140	143	136	125	132	146	122	148	144	137	108	139	135	127	142	120	122	134	137	123	112	141	131	123	115	114	139	140	140	110	132	120	106	128	122	138	121	114	113	116	122	124	120	92	125	129	113	117	108	115	103	117	108	121	122	125	119	129	103	126	123	111	117	105	121	118	117	127	106	113	112	114	125	96	129	128	119	107	99	119	129	119	130	105	118	105	102	99	106	90	91	117	110	113	100	101	110	123	111	114	88	121	115	117	116	118	119	106	101	110	113	109	116	104	101	88	129	100	118	104	121	93	91	117	99	112	104	111	115	96	99	98	89	108	105	109	106	103	102	103	109	102	103	98	103	97	93	101	113	129	112	105	96	102	116	112	98	107	98	104	97	91	105	91	93	106	108	107	97	101	98	94	97	88	103	91	89	105	96	100	87	85	105	98	102	101	109	97	103	97	93	90	102	94	82	96	95	116	89	93	104	108	91	107	105	94	79	91	95	105	95	97	88	102	99	95	101	100	98	94	91	99	99	98	95	83	98	93	97	93	89	78	112	86	104	100	78	94	101	92	81	77	111	78	90	81	108	109	89	78	90	90	89	96	84	99	67	89	80	102	81	82	84	84	87	93	78	77	94	67	104	86	73	99	72	100	73	94	72	91	82	101	86	83	78	81	84	85	96	83	83	96	94	93	81	94	92	84	70	81	74	99	70	71	85	88	81	93	82	75	88	86	96	68	82	83	83	88	78	90	72	87	88	86	70	91	82	86	89	70	84	76	89	63	69	84	86	95	80	90	85	79	61	71	84	78	82	79	64	88	78	70	73	74	71	82	61	71	86	75	79	80	92	67	80	85	79	92	76	79	80	88	77	95	70	83	82	67	71	74	57	68	78	92	76	63	76	66	72	92	88	90	75	82	83	78	63	61	89	73	52	60
345	1	1900	231260	24	0	0	0	0	0	4	10	16	37	38	52	61	60	48	31	29	29	19	15	10	7	4	4	4	1	5	7	5	3	8	9	8	8	11	16	21	31	44	48	63	93	97	125	138	160	191	220	249	270	318	341	348	381	398	454	444	455	440	492	501	573	536	586	568	572	565	610	563	603	580	621	587	633	626	601	644	636	613	623	635	658	656	641	624	634	662	612	601	678	646	645	608	674	614	679	623	664	592	646	654	585	643	581	640	583	603	599	596	599	595	574	600	584	560	571	595	562	554	586	570	567	552	546	567	563	596	548	548	546	554	528	510	554	529	525	503	506	499	525	526	550	486	508	457	463	512	501	481	464	469	486	466	480	469	477	503	456	479	483	481	475	426	461	465	440	410	480	414	424	435	441	414	422	426	412	438	411	434	458	435	431	428	407	426	420	391	411	405	408	423	379	388	405	426	407	420	409	363	389	385	387	388	390	397	387	339	395	374	381	391	377	383	390	343	388	343	355	344	378	368	344	345	358	354	350	332	342	313	329	358	329	358	341	324	357	329	332	311	328	321	331	327	316	330	318	304	336	325	321	282	324	316	310	286	301	323	290	315	311	295	306	306	294	305	283	276	302	296	316	304	308	284	291	301	281	292	331	292	284	298	282	263	321	270	290	273	270	261	270	256	292	291	259	282	263	277	300	241	241	277	263	280	245	241	275	265	249	245	239	266	267	274	242	260	230	240	270	275	234	246	253	244	250	245	226	223	245	215	236	244	208	239	228	235	221	242	244	249	255	226	235	224	268	227	230	227	224	253	225	203	244	216	232	246	238	205	231	241	204	219	213	197	209	206	220	213	195	224	206	228	220	214	226	206	213	205	216	234	215	211	203	217	224	207	200	215	214	190	188	223	208	204	199	203	221	212	177	219	176	173	202	188	185	187	197	211	208	172	224	198	191	197	178	191	178	202	190	181	221	190	194	176	204	166	169	187	169	172	186	198	182	179	200	185	203	172	183	194	176	184	178	177	166	167	170	193	191	191	183	170	181	153	184	180	170	165	169	170	161	170	190	181	159	179	172	160	175	168	193	163	194	153	178	161	170	150	157	162	168	163	184	168	174	159	164	148	162	164	155	166	149	161	184	145	153	170	179	157	174	166	160	196	166	164	166	138	133	147	146	157	170	155	144	156	150	158	179	150	151	146	127	147	145	175	166	144	149	161	146	155	137	170	170	151	171	139	134	148	153	158	141	126	145	136	121	160	154	144	175	142	141	150	138	149	118	134	142	142	127	134	136	128	140	134	143	128	153	140	154	130	136	125	156	120	137	144	133	136	136	138	114	144	145	129	145	118	144	144	144	128	154	137	144	119	125	114	127	132	130	121	129	112	114	129	110	120	146	139	142	105	119	123	125	138	129	136	136	130	124	115	130	101	130	139	122	134	121	136	111	117	129	146	100	116	126	115	103	127	127	123	122	128	136	114	125	136	135	122	118	135	144	120	132	121	105	120	129	133	135	132	128	121	116	115	114	113	110	111	107	111	120	112	107	120	109	116	121	124	117	105	103	104	122	112	117	119	98	107	101	111	92	110	133	118	114	122	99	105	101	94	108	99	116	96	107	99	107	122	130	101	106	93	106	100	116	98	118	103	110	110	105	109	105	99	97	117	122	116	115	99	102	110	100	95	95	114	89	98	121	113	97	91	110	100	106	82	108	79	106	103	94	105	112	105	96	85	102	89	105	97	106	92	97	109	93	98	100	111	99	93	96	109	111	85	96	107	122	95	89	89	70	99	103	89	86	100	87	88	101	106	89	107	92	93	103	103	113	91	84	84	89	97	108	116	104	91	77	88	91	90	93	93	96	96	84	103	118	93	91	95	94	94	87	93	93	99	78	97	101	86	97	105	98	92	97	76	87	91	81	95	90	90	84	81	82	87	81	86	94	91	79	88	90	70	80	96	85	77	89	68	101	80	78	99	84	85	103	85	89	102	88	87	100	80	100	85	83	86	99	83	83	82	99	76	88	98	84	83	89	100	95	93	84	96	86	89	78	79	81	70	77	82	99	82	78	82	77	87	72	71	70	93	75	79	93	81	89	67	88	86	75	88	72	89	89	72	81	70	80	72	93	89	91	82	75	95	67	81	77	73	86	76	79	80	94	75	87	73	82	81	67	67	89	73	67	83	86	77	84	85	71	76	74	76	78	75	81	70	91	85	70	72	77	84	76	79	70	85	78	60	80	75	77	73	96	70	77	63	68	66	80	76	75	65	58	52	77	69	82	74	83	86	81	75	78	69	75	78	69	74	73	78	73	66	64	57	74	60	89	86	61	67	64
345	2	2100	231383	28	0	0	0	0	0	2	15	23	30	50	54	63	63	61	35	28	21	12	15	7	8	7	6	2	5	3	7	5	10	12	9	6	18	13	10	13	24	40	38	47	88	76	107	99	167	152	192	220	238	283	308	327	348	354	392	435	464	461	504	473	521	510	548	573	552	557	604	613	619	617	616	605	648	605	639	648	618	625	657	653	637	626	631	642	640	624	666	620	672	674	664	665	658	603	627	641	671	640	626	624	659	586	625	604	639	594	617	611	576	610	579	586	594	618	585	571	603	555	606	576	573	569	560	570	567	542	580	554	570	568	568	527	552	540	511	536	520	528	501	500	518	505	498	521	518	511	504	493	501	496	516	483	499	474	486	475	453	452	462	486	439	491	436	465	469	481	440	468	459	464	447	446	436	462	447	447	426	455	440	426	424	404	459	429	421	394	427	406	429	416	419	397	424	419	395	382	405	396	368	369	412	405	347	369	364	374	391	388	378	382	393	369	384	365	376	352	347	378	343	339	343	366	357	359	344	363	358	342	341	344	376	353	351	342	327	332	340	349	320	319	366	291	343	333	335	313	348	297	330	313	332	326	315	329	342	336	311	301	319	310	308	333	290	319	335	294	288	303	304	297	317	290	311	323	330	248	291	298	285	314	288	298	284	272	292	278	269	284	261	293	275	272	250	276	290	278	281	269	269	271	243	253	285	266	294	284	259	279	275	289	296	258	267	242	255	279	277	251	252	259	227	245	269	257	245	228	253	265	231	231	259	231	247	230	259	238	247	221	223	238	226	229	257	219	246	255	227	222	210	230	206	236	248	204	216	223	229	247	244	212	227	232	221	204	217	219	221	234	217	217	218	223	192	226	217	207	209	232	211	202	235	215	232	224	213	210	218	221	201	206	211	219	198	239	224	184	205	190	213	191	202	186	194	205	198	187	192	185	194	176	198	203	194	220	178	208	189	194	215	193	206	194	181	203	193	179	174	201	206	197	205	189	181	180	167	181	192	205	167	155	181	196	195	211	171	186	196	157	195	160	170	147	195	177	190	155	188	160	177	163	165	176	173	195	197	179	174	169	184	167	167	163	199	170	183	171	174	167	171	180	169	158	164	162	175	175	146	187	161	167	156	156	160	163	172	157	199	153	167	156	186	153	179	143	152	174	171	155	144	170	166	148	153	152	188	166	152	143	139	133	145	162	159	157	178	144	143	173	156	132	158	155	148	127	169	146	146	153	156	151	150	136	157	168	156	151	147	110	151	135	144	123	128	135	141	147	154	139	146	153	153	154	136	141	138	149	133	136	137	150	129	158	137	139	139	155	135	142	157	144	137	144	144	146	140	115	135	117	137	135	139	144	131	126	138	143	128	148	129	129	139	144	128	143	135	134	132	108	137	129	137	113	142	140	139	134	116	118	118	146	125	131	133	125	130	121	149	112	140	125	114	121	160	156	131	130	108	121	119	124	133	149	123	116	119	148	109	125	122	125	127	131	118	118	113	125	120	112	107	122	116	117	131	129	122	129	128	133	117	107	139	131	117	102	122	128	113	111	97	122	124	110	119	97	105	88	114	110	122	103	119	104	115	126	120	120	96	119	112	115	124	121	105	109	111	104	121	126	113	112	123	116	134	137	112	119	119	113	108	116	116	117	110	95	105	110	113	105	106	120	100	108	103	95	113	106	106	108	107	86	111	115	115	106	105	106	97	99	99	100	100	106	96	117	95	106	111	99	100	104	104	109	110	95	77	105	108	100	105	108	114	96	101	108	94	112	106	119	99	106	101	93	113	84	117	86	95	98	112	86	102	98	92	106	109	110	93	108	93	104	107	91	84	99	106	80	89	99	101	91	95	119	102	85	104	80	89	87	97	102	95	100	100	98	98	96	80	91	87	91	82	98	96	84	95	88	84	98	99	91	85	100	100	91	92	77	86	85	89	94	82	96	92	80	103	91	87	87	98	100	81	77	90	96	96	76	81	89	82	85	81	78	95	76	87	101	95	99	90	84	80	92	82	74	80	90	87	97	86	80	72	84	83	86	72	101	97	78	97	81	97	86	87	76	77	88	90	74	80	96	82	91	99	80	79	83	82	81	74	76	86	97	82	83	75	88	87	78	82	84	81	98	79	94	68	69	72	83	65	87	96	62	83	81	69	86	88	85	80	91	90	78	87	85	70	79	88	86	88	93	89	82	82	78	83	79	74	81	85	89	86	71	75	77	83	80	104	83	81	76	68	78	61	64	99	66	79	82	79	79	72	74	82	81	82	74	78	77	83	65	72	81	82	82	77	60	75	67	81	69	84	65	62	73	67	85	75	84	65	86	70	69	85
345	3	3500	231506	25	0	0	0	0	0	0	10	18	35	39	52	62	58	60	41	27	23	15	9	11	5	3	2	3	7	1	8	6	7	6	4	9	17	12	11	24	25	26	47	41	71	90	103	99	158	154	189	208	247	245	297	319	348	371	381	388	452	455	479	503	500	528	550	549	604	548	624	608	619	582	630	618	635	648	650	628	608	637	670	630	643	658	628	645	646	625	660	661	663	623	655	653	669	647	656	601	674	649	646	637	644	642	632	563	598	631	632	619	621	584	575	611	608	564	620	586	608	595	640	590	610	560	560	577	550	561	527	544	574	547	546	537	561	551	536	545	542	508	549	509	529	528	530	539	520	508	532	500	512	468	518	500	495	468	498	479	479	459	476	471	491	518	455	449	472	458	486	469	456	462	457	452	422	438	439	447	432	420	420	427	452	414	422	431	422	375	428	413	416	416	402	405	415	393	415	392	402	412	380	393	412	362	360	415	381	369	374	371	390	366	405	371	380	418	358	369	374	367	359	375	347	371	359	363	349	357	355	354	378	349	337	355	333	366	345	344	347	308	337	313	334	344	338	336	334	321	353	353	340	327	328	315	337	325	316	310	316	287	343	342	311	305	297	301	321	324	306	282	313	304	261	305	286	296	310	294	277	293	309	317	295	292	302	269	299	271	291	289	290	273	273	301	278	270	270	295	272	268	291	246	258	278	265	253	281	270	285	260	271	261	255	271	274	284	249	242	257	234	277	252	278	265	255	263	280	247	274	263	267	233	260	225	250	262	249	234	225	248	225	232	204	239	260	238	246	245	247	235	220	244	250	229	237	213	252	230	235	229	217	233	251	240	210	242	215	237	237	175	217	240	241	243	221	232	203	222	203	238	216	217	220	190	212	228	215	190	203	199	196	207	217	241	202	222	226	187	218	198	215	206	194	187	233	201	221	189	194	179	222	202	223	198	194	203	228	208	202	181	199	187	214	198	203	173	172	200	175	204	185	183	205	188	176	194	200	182	190	214	201	212	191	210	183	185	191	170	179	177	176	190	189	192	170	182	170	176	175	174	177	170	200	194	190	182	188	160	170	181	158	194	174	165	193	185	178	150	177	170	172	170	165	173	168	174	162	171	173	150	171	167	164	179	164	170	178	156	126	156	168	186	178	159	172	156	161	157	175	163	190	135	170	183	149	156	161	162	152	153	168	140	171	179	200	152	174	153	172	158	136	147	160	171	147	159	149	163	160	150	133	157	162	132	138	171	163	143	149	163	156	131	166	136	147	157	155	144	144	153	137	142	169	150	154	150	164	139	143	130	139	142	156	140	162	144	144	137	146	161	152	125	128	140	132	113	158	152	161	123	127	123	133	139	139	126	134	126	135	148	159	125	148	128	127	131	126	162	134	119	138	122	126	122	149	137	139	135	128	123	133	120	131	133	139	142	125	167	119	115	131	128	131	124	118	136	138	130	137	128	133	122	113	112	142	119	132	136	135	126	120	128	126	132	143	127	111	163	115	129	107	125	120	100	128	129	135	122	119	122	121	125	105	118	116	121	112	122	133	112	121	129	121	117	113	125	121	121	119	122	135	116	114	116	111	101	113	105	115	93	124	104	95	104	136	113	113	121	107	109	136	104	120	115	115	102	104	106	115	118	91	117	128	105	97	123	105	115	98	97	122	105	126	131	111	141	102	100	121	118	112	106	99	98	97	117	97	93	116	89	112	107	112	91	114	111	102	106	94	112	110	102	112	98	106	120	117	108	113	103	97	101	105	111	99	104	88	95	100	90	105	107	107	117	99	103	110	103	96	98	102	101	118	93	116	93	117	94	97	95	87	99	80	96	81	89	94	106	104	94	108	87	90	120	111	87	105	97	106	98	87	86	83	82	102	92	93	91	102	91	89	89	97	91	88	81	97	69	89	86	84	96	103	99	104	81	104	91	83	100	97	76	108	108	86	87	85	88	88	93	94	89	94	83	93	89	104	82	100	85	96	93	94	82	93	81	96	105	94	76	95	88	103	80	81	82	106	83	104	84	90	89	77	94	102	92	100	88	83	83	89	90	86	88	79	103	79	106	87	80	87	84	87	94	96	75	87	68	85	81	89	87	84	72	100	114	94	79	85	78	83	64	83	79	81	92	65	94	75	91	97	91	70	76	89	87	84	80	88	79	96	90	64	89	98	76	85	75	79	79	85	88	100	82	74	78	83	73	81	66	83	92	81	89	78	95	71	93	75	69	68	78	72	76	78	79	71	66	87	80	74	94	55	74	89	81	72	76	87	74	86	79	83	79	83	88	78	73	86	64	93	60	97	51	71	77	64	74	71	74	63	72	88	74	71
345	0	2700	231629	11	0	0	0	0	0	1	6	20	34	28	53	40	67	57	40	27	19	10	5	10	7	7	5	6	7	8	5	8	9	9	10	7	11	16	9	15	13	22	31	46	39	57	66	77	105	103	146	177	203	218	274	272	329	334	359	369	419	416	485	482	493	529	573	521	554	546	585	584	589	585	630	625	627	632	648	601	637	641	647	660	680	668	656	658	662	662	672	639	659	634	673	673	657	649	632	640	660	647	687	639	658	665	612	670	655	612	634	590	627	641	582	600	584	609	634	603	628	600	635	576	577	591	570	566	577	584	594	590	613	570	589	543	596	571	582	584	552	538	542	588	536	524	540	516	542	516	538	502	526	508	521	507	492	507	501	504	490	495	516	463	487	502	508	498	480	480	490	479	500	449	487	448	506	479	460	441	466	480	456	425	455	429	454	453	412	410	430	441	419	422	464	410	437	417	445	449	392	400	462	428	408	410	392	401	407	438	411	404	423	395	382	418	386	425	421	389	372	381	405	385	374	379	354	374	364	374	390	383	400	363	360	376	352	358	371	351	361	376	374	383	379	349	354	349	349	348	378	352	314	343	333	353	337	372	338	337	377	323	333	332	320	323	335	334	327	342	291	319	318	313	336	338	314	321	304	320	314	311	298	313	345	278	301	301	327	295	311	306	295	306	287	295	319	315	275	301	307	289	284	310	296	288	289	272	276	296	298	251	277	274	272	307	261	289	248	249	278	276	251	277	270	277	267	292	267	294	253	237	262	256	256	264	275	273	263	238	253	243	234	267	280	263	266	246	257	243	234	238	248	229	252	252	228	259	238	251	232	261	244	263	252	246	236	247	242	250	236	243	232	242	260	203	215	242	236	219	245	237	218	245	228	228	202	231	239	231	217	220	199	235	243	226	235	204	236	239	212	196	236	214	237	241	192	205	236	214	222	214	227	232	224	223	210	196	210	189	228	196	226	210	214	217	212	200	217	202	211	215	219	206	202	201	192	196	198	193	187	197	193	195	205	183	218	207	181	192	194	178	190	217	206	200	189	182	166	192	183	190	208	203	193	179	181	187	187	186	203	176	173	192	182	190	191	184	157	192	192	163	170	212	174	192	175	170	178	170	196	170	217	176	173	194	160	179	168	191	155	180	203	177	176	172	171	170	181	179	177	177	182	170	159	171	171	166	171	177	142	163	163	163	162	163	163	143	172	164	157	156	167	153	159	149	152	155	162	149	153	132	150	177	165	165	176	175	148	157	159	162	160	153	172	151	170	179	158	167	147	174	173	144	146	157	149	153	138	133	155	151	118	160	159	152	159	162	146	154	141	156	159	142	149	149	133	137	143	155	144	155	160	147	148	126	154	145	137	143	140	137	159	154	130	144	135	126	132	142	142	130	153	133	144	132	125	136	136	141	141	143	132	143	156	156	147	117	136	125	144	132	146	136	128	138	119	128	138	150	139	132	151	145	132	127	126	117	148	131	139	129	149	133	134	145	139	125	141	135	150	155	134	130	140	148	120	114	156	108	136	130	131	134	140	133	146	119	125	114	120	125	131	138	128	121	106	117	146	136	133	100	120	128	119	127	108	128	144	139	112	121	139	105	150	145	129	135	113	122	122	120	128	113	121	133	157	109	113	114	108	120	120	99	120	112	109	123	98	114	126	121	117	104	101	110	130	125	114	106	115	112	124	115	115	124	102	117	121	108	124	122	109	119	138	107	121	116	122	104	115	118	116	98	108	120	124	107	98	113	122	102	122	119	102	100	104	118	118	101	123	100	120	100	104	97	98	111	101	105	95	105	85	92	108	94	118	105	105	107	108	101	84	99	106	112	99	106	114	113	100	109	97	97	101	98	113	107	99	97	126	88	95	100	105	78	117	103	111	92	113	88	119	112	104	92	106	81	83	124	90	89	100	102	104	120	88	108	79	75	99	103	96	119	101	100	100	112	94	92	99	89	118	104	98	105	100	91	105	94	92	98	96	84	93	86	110	91	95	94	98	95	90	102	95	104	90	92	87	92	98	106	93	97	118	93	99	88	118	91	122	85	90	95	98	78	94	84	85	99	93	79	87	100	74	101	90	100	87	86	109	99	106	95	92	73	75	89	112	75	86	84	78	72	82	85	100	94	82	88	80	85	89	84	95	86	99	97	96	74	92	74	89	85	84	84	95	78	76	82	71	68	86	84	95	83	84	80	85	89	99	80	83	84	75	87	91	90	84	91	89	92	99	76	77	79	89	92	84	64	85	89	70	78	93	78	84	93	76	79	71	68	86	73	96	81	98	92	72	69	78	77	102	72	83	80	73	66	95	78	81	85	83	84	74	75	75
345	1	1900	231752	12	0	0	0	0	0	1	11	22	34	37	39	66	54	57	50	30	19	10	13	7	5	5	8	8	3	8	6	6	8	6	6	5	17	13	5	20	32	21	41	45	78	79	107	133	175	179	189	225	268	251	323	349	356	354	412	436	455	457	460	498	541	516	567	550	620	552	589	597	622	597	656	637	580	585	623	609	639	625	627	644	629	616	661	621	621	646	680	649	654	651	631	643	659	656	672	635	634	623	632	646	609	643	606	619	608	598	618	603	621	583	630	601	615	559	602	581	575	562	580	545	585	583	577	583	583	539	604	561	568	567	578	498	568	555	530	498	520	553	511	497	536	520	510	533	492	491	515	491	495	495	461	492	540	501	503	453	493	473	444	474	476	466	464	443	469	462	474	450	468	460	439	438	442	458	439	442	454	443	417	460	441	435	411	414	425	375	413	457	431	407	407	433	410	400	394	388	381	405	403	377	404	402	423	368	344	387	386	408	361	380	385	371	368	390	361	360	374	373	382	372	377	351	328	360	368	351	363	367	361	329	366	362	312	320	356	318	363	341	363	326	343	320	327	346	320	333	329	360	292	313	320	325	303	327	326	310	333	320	308	294	316	336	294	300	310	315	306	308	327	280	276	287	309	286	287	331	304	309	299	296	298	287	272	277	297	279	286	299	292	290	302	266	272	302	272	239	263	289	285	266	269	274	279	253	260	272	254	280	265	255	259	291	267	272	275	264	251	262	220	265	260	252	249	249	269	249	247	259	232	245	277	243	250	225	257	241	215	243	233	249	245	231	238	216	251	228	227	232	235	226	240	236	220	233	236	220	237	227	238	213	222	203	202	217	253	223	226	230	215	200	226	201	222	239	219	210	227	218	237	203	216	213	214	216	205	186	178	205	216	205	208	190	207	213	231	218	218	214	194	207	199	207	212	201	238	203	201	204	195	187	201	207	221	192	197	182	183	216	212	180	204	190	187	165	198	199	186	210	188	172	172	191	184	189	183	187	201	189	192	201	200	176	192	171	181	178	195	184	182	184	191	166	160	176	161	185	158	185	172	167	204	160	173	184	166	182	182	194	172	206	170	183	182	162	169	172	178	179	173	176	183	161	168	179	174	178	182	167	157	191	178	161	170	168	161	161	145	160	170	150	157	182	184	169	140	150	176	168	153	141	134	184	164	171	157	171	172	154	162	172	150	132	153	162	148	154	146	162	137	155	143	142	162	173	160	140	176	150	160	152	152	151	143	171	150	142	153	157	151	144	131	141	135	165	171	137	132	157	137	150	139	133	148	148	158	156	137	153	147	140	134	162	132	134	147	122	146	128	139	139	139	132	150	134	139	132	129	131	147	143	147	127	120	150	134	148	161	145	160	141	134	160	129	144	143	130	143	131	144	131	146	144	163	131	130	115	137	102	131	139	140	118	139	137	134	119	139	122	133	117	115	99	135	121	126	134	125	142	105	119	128	130	127	140	127	128	107	134	127	113	140	125	124	108	133	139	141	128	122	117	135	127	117	105	138	130	117	109	135	133	113	140	113	118	120	116	126	114	119	104	116	131	118	107	111	96	125	131	109	117	128	106	124	112	96	116	102	132	102	118	117	109	98	127	116	106	108	114	118	108	100	107	113	110	101	109	124	122	107	100	152	105	125	109	109	115	103	118	121	99	101	110	106	107	118	110	114	126	86	101	109	96	113	111	115	114	110	98	106	111	115	102	109	105	126	112	100	98	105	108	98	110	118	119	104	118	109	100	122	98	98	93	106	103	102	88	102	86	93	80	124	88	102	83	100	101	113	107	101	113	89	92	109	114	85	98	101	90	95	105	105	96	94	91	93	100	106	104	106	105	99	95	80	100	98	68	99	92	90	88	99	92	101	91	87	81	99	85	86	84	97	104	104	98	74	91	99	80	99	75	94	91	114	97	82	91	91	78	107	76	113	68	108	104	98	87	89	106	96	78	84	96	95	104	81	94	91	87	101	90	88	86	103	78	95	85	81	69	85	85	77	95	90	92	93	93	83	89	79	95	95	77	99	85	67	102	76	96	81	90	99	79	108	91	92	84	84	74	92	77	102	79	77	87	93	72	94	99	78	65	76	83	92	81	82	75	85	100	88	77	90	81	78	70	81	84	77	89	81	77	91	70	67	71	82	83	87	86	77	88	101	72	94	56	81	68	103	70	77	60	74	72	75	79	81	75	77	80	81	86	79	94	79	76	82	74	84	82	82	79	81	89	71	88	84	69	70	71	85	75	84	80	78	89	84	71	93	82	83	87	78	69	74	68	69	73	93	79	76	76	71	75	76	81	77	78	76	65	85	63	74	81	86
345	2	2100	231876	19	0	0	0	0	0	0	8	9	34	23	60	55	69	58	41	32	15	17	4	10	7	5	5	6	7	6	6	3	9	10	7	6	11	16	25	17	20	26	30	64	60	75	92	131	140	128	203	215	217	267	272	319	353	353	405	420	430	452	489	465	524	528	586	579	585	597	614	603	588	616	625	609	650	646	680	632	664	599	636	632	636	636	678	649	642	635	649	643	648	622	673	652	660	621	639	637	663	617	627	646	686	647	636	619	618	596	633	580	592	635	608	565	591	618	589	595	598	599	584	593	561	575	566	593	586	560	568	548	555	556	550	543	516	532	566	534	537	519	535	516	552	518	529	542	526	527	505	513	497	492	487	482	496	474	487	480	496	422	475	469	479	477	444	481	461	447	465	481	454	430	470	447	445	450	452	438	443	451	437	429	419	421	431	416	450	419	396	419	413	396	391	423	410	411	425	394	402	378	401	375	381	356	407	367	396	401	380	375	377	403	361	404	407	363	387	371	394	347	351	366	357	373	355	343	369	378	343	335	347	333	347	346	346	356	355	362	343	317	344	324	314	328	323	327	330	345	322	336	341	348	331	318	326	318	319	329	314	314	314	316	323	277	318	305	302	263	304	297	316	272	296	304	293	300	294	303	300	305	285	290	301	279	298	302	312	295	265	307	299	307	299	250	281	288	295	285	268	265	280	251	270	246	283	271	273	264	254	256	267	243	283	262	270	277	250	236	258	288	251	249	232	243	256	261	268	261	253	260	254	234	252	243	235	212	239	247	233	246	236	239	221	262	247	256	236	249	229	245	254	245	244	242	239	229	236	236	229	254	224	224	239	213	229	231	235	230	230	234	235	260	230	229	217	220	218	223	227	223	244	197	221	222	220	219	228	179	190	210	227	242	196	213	248	214	224	205	212	207	206	233	205	204	207	205	208	208	222	198	225	196	198	188	220	199	194	190	209	192	228	216	217	187	189	188	203	199	186	201	205	202	203	182	182	204	190	212	184	197	175	165	188	178	209	178	172	169	188	175	173	199	167	179	197	178	166	186	205	161	182	176	189	156	175	172	185	189	142	183	200	175	180	175	169	171	165	177	187	177	172	147	170	171	180	158	184	190	164	164	165	155	154	172	163	166	165	162	190	175	162	157	172	160	187	154	159	169	164	132	153	165	163	137	162	156	166	172	155	139	189	165	158	154	147	157	151	149	176	174	166	144	165	164	141	149	171	141	138	147	155	164	153	158	145	164	173	148	146	161	150	139	161	158	166	149	167	135	152	141	154	126	143	131	147	166	142	161	152	121	145	138	155	137	140	149	145	158	156	150	147	138	145	155	148	151	134	131	158	141	149	144	167	145	145	125	150	129	122	144	121	147	140	125	132	133	131	151	123	136	125	135	145	136	139	135	125	146	141	135	141	136	142	112	125	125	112	140	127	151	138	146	135	132	134	131	133	141	123	127	133	126	126	139	133	116	106	114	126	126	117	110	131	120	131	124	109	127	136	139	117	139	120	130	132	143	129	118	141	140	125	117	124	119	121	114	114	123	119	119	123	112	126	122	126	133	122	124	129	133	115	106	128	113	113	107	116	127	123	131	91	123	120	116	98	101	127	126	115	111	130	126	112	102	125	111	93	100	109	118	105	103	103	115	108	117	113	141	98	118	115	108	114	106	119	100	106	107	116	125	99	115	121	110	100	100	118	115	124	108	95	117	122	97	105	101	106	113	110	101	107	92	97	111	103	89	108	111	104	98	120	109	101	102	101	96	108	98	126	92	123	124	108	98	102	108	95	118	111	111	96	95	100	94	97	111	112	103	81	90	114	114	96	112	116	83	103	88	118	102	86	104	96	92	98	101	90	101	93	93	108	89	106	81	98	110	107	89	101	112	89	108	94	90	85	84	99	84	100	101	96	98	95	103	83	104	97	75	84	103	110	88	83	93	93	79	76	99	103	99	97	92	95	104	85	98	92	86	93	108	103	86	87	86	91	81	95	87	80	88	76	95	92	98	101	96	88	86	87	90	93	100	88	92	96	91	96	93	77	87	99	99	73	64	79	67	81	79	81	81	92	91	75	83	81	90	93	91	85	88	83	84	71	90	96	96	91	93	84	85	82	68	76	81	80	79	79	89	89	81	96	81	82	77	75	97	95	76	90	74	71	79	82	80	92	82	88	86	72	80	85	72	81	72	66	68	80	66	77	107	81	65	74	84	97	77	88	82	82	83	82	77	85	100	86	74	75	74	78	92	83	65	80	82	75	89	91	76	86	77	76	66	76	65	72	82	80	76	72	68	86	69	81	76	59	81	90	82	81	84	71	80	75	75	89
345	3	3500	231999	27	0	0	0	0	0	0	12	17	34	35	48	57	65	39	52	32	21	13	5	2	8	8	6	3	6	6	3	9	10	14	6	14	15	13	18	13	24	29	32	42	58	65	72	91	114	158	198	173	219	245	276	291	318	367	376	394	413	439	491	486	513	530	538	529	559	544	587	605	596	610	581	619	635	610	639	612	635	631	675	614	657	609	644	627	657	662	644	639	639	671	660	655	632	658	632	650	626	644	622	620	644	625	611	613	631	644	630	614	596	606	608	612	617	585	599	578	619	597	586	581	565	572	599	560	556	565	555	551	560	548	581	522	541	553	551	472	582	545	527	521	540	494	507	524	551	522	528	466	498	475	508	503	521	455	500	477	500	460	465	480	469	476	474	460	465	446	478	437	464	437	462	448	466	485	433	419	436	435	473	404	422	422	431	432	454	433	430	421	397	412	393	421	405	426	418	405	374	374	414	403	416	389	394	400	405	384	386	385	375	359	387	389	373	367	379	354	370	388	358	349	361	330	333	378	366	348	338	341	348	372	370	336	353	358	348	321	361	363	346	352	374	375	332	360	325	303	348	313	345	348	332	329	363	330	348	312	330	322	339	320	319	309	330	301	290	324	308	287	310	297	300	308	317	318	291	293	308	320	275	291	328	311	295	281	312	281	300	283	237	278	288	260	317	269	279	266	283	261	278	303	287	279	279	287	282	272	244	282	259	246	236	243	260	249	265	257	266	261	240	254	269	255	249	267	268	229	237	265	268	269	243	252	259	252	264	248	231	243	226	251	246	227	234	237	239	243	216	232	240	223	228	240	260	223	251	222	223	215	235	229	230	229	226	230	258	237	249	256	240	230	217	225	233	234	226	211	224	215	212	219	222	217	223	222	228	213	212	201	184	239	229	198	198	212	206	220	212	219	236	208	237	208	214	202	186	223	201	201	217	195	199	177	211	169	190	166	229	213	195	174	183	205	213	207	181	194	204	193	198	179	211	183	217	182	178	194	184	184	186	182	192	168	168	203	191	185	199	165	192	181	206	203	165	184	192	189	208	199	188	174	196	175	187	180	186	159	189	167	184	182	172	187	173	205	185	175	160	186	153	162	180	155	175	169	170	152	150	167	186	189	165	151	183	153	170	163	160	172	185	170	173	164	153	161	162	177	175	151	181	173	152	155	160	147	172	173	177	152	159	153	178	169	142	156	168	136	145	158	147	165	146	133	148	154	169	155	166	138	162	152	135	150	139	135	154	132	159	139	138	147	142	157	161	144	147	147	139	163	157	134	151	152	154	149	142	132	161	146	151	142	162	143	144	146	161	151	127	136	150	139	141	131	142	129	143	164	136	142	143	126	136	146	142	124	134	160	138	137	135	126	148	123	120	136	161	140	141	146	146	134	144	141	147	139	138	157	149	132	119	118	122	114	142	125	146	123	142	124	122	128	130	132	138	158	140	131	105	111	158	117	118	122	134	122	141	122	131	125	105	119	114	140	140	141	121	134	126	116	110	119	129	131	148	113	117	135	92	135	114	127	129	108	122	118	124	122	134	113	111	128	111	129	128	128	124	138	119	107	110	120	117	108	116	117	112	106	113	118	103	118	118	127	131	115	136	114	114	106	122	111	117	126	119	92	113	122	98	127	116	118	106	112	104	109	100	114	99	119	117	106	112	107	112	102	128	104	101	100	105	126	124	122	111	97	97	105	102	107	113	98	115	117	98	106	114	119	97	101	97	112	119	99	112	116	84	114	106	101	102	111	113	90	98	91	106	123	105	100	97	94	97	108	109	94	98	101	107	97	100	103	103	101	107	88	90	92	97	103	90	96	109	113	101	125	90	116	98	88	107	103	103	99	102	101	101	98	82	85	96	80	85	80	106	99	97	81	99	86	97	89	99	105	113	94	93	96	100	106	86	114	109	87	98	73	109	87	83	107	105	95	72	96	87	72	92	101	114	92	89	95	74	84	87	93	79	90	93	79	87	108	90	116	83	98	104	83	89	105	91	92	84	94	95	113	70	79	110	82	89	89	76	79	97	101	77	85	90	88	91	71	103	88	89	89	90	81	84	85	90	86	78	75	95	79	89	87	101	83	83	82	94	94	82	96	82	92	74	83	98	90	90	90	83	93	77	81	82	94	70	88	78	86	99	77	72	75	95	79	85	83	76	82	68	72	84	78	99	72	86	71	82	88	78	88	91	70	84	79	96	74	100	72	90	76	73	93	67	88	72	81	83	78	92	72	90	78	77	75	101	85	99	78	75	68	60	75	78	78	69	78	70	68	84	63	67	81	96	81	76	73	71	69	70	75	77	63	81	85	76	69	61	74	64
345	0	2700	232122	12	0	0	0	0	0	0	4	14	25	21	36	51	48	48	47	31	21	12	6	10	10	4	5	5	6	8	9	4	4	6	5	6	11	6	13	11	25	22	39	28	42	51	65	72	91	102	138	154	183	192	230	278	308	329	358	393	397	390	441	451	498	482	512	545	540	545	586	547	596	560	626	593	601	645	624	627	644	625	643	617	659	649	654	621	692	615	659	647	643	670	664	620	687	657	649	641	662	630	640	635	648	629	638	632	643	645	635	637	624	595	620	618	597	602	573	646	617	594	623	596	580	559	591	588	572	590	578	584	567	583	575	563	576	603	577	543	554	559	556	521	527	558	569	534	547	543	532	529	548	528	535	510	512	509	521	515	528	516	499	487	510	478	479	500	492	471	493	465	510	463	464	464	483	482	461	472	466	452	435	460	474	436	462	434	433	464	424	445	458	449	438	437	419	416	412	447	423	404	425	425	451	428	429	393	425	428	392	380	420	422	415	394	410	372	395	395	362	394	382	390	418	367	405	381	376	382	356	393	379	356	385	373	391	341	370	341	383	392	372	333	344	345	388	341	356	364	360	360	351	358	348	338	346	326	348	329	340	341	348	327	341	329	311	316	349	330	320	301	329	316	308	310	305	305	318	307	327	335	289	267	310	305	303	283	290	301	296	282	286	316	311	287	319	340	299	314	265	322	292	309	297	279	269	279	308	276	281	293	278	272	260	278	263	281	309	269	282	257	293	249	285	270	275	274	267	296	294	273	262	277	261	266	252	266	261	238	254	291	261	248	246	253	254	235	263	238	266	259	256	240	232	270	240	239	257	232	239	253	234	236	259	238	232	226	221	245	246	239	227	258	247	236	239	233	244	235	239	215	229	210	228	218	234	255	229	225	210	218	239	214	239	241	236	218	226	220	218	211	227	224	233	223	243	223	208	215	232	215	213	194	225	217	221	200	211	198	210	207	219	200	217	223	196	210	202	204	216	210	223	196	213	200	202	178	191	202	197	189	223	202	197	195	211	194	221	181	207	216	205	202	212	191	212	186	204	195	193	208	186	200	180	192	177	215	193	187	198	190	180	183	202	203	167	178	189	167	170	211	188	213	188	168	180	167	180	177	179	166	195	176	175	179	183	177	170	179	191	176	194	162	192	163	179	164	195	187	182	156	182	166	171	177	175	179	178	173	181	180	160	187	179	173	155	175	159	150	151	158	174	158	169	161	173	189	175	191	184	149	166	167	182	154	152	146	187	163	170	145	142	161	183	158	192	144	151	152	153	177	156	162	149	160	149	152	148	173	152	161	171	154	154	157	154	165	139	138	143	151	156	150	150	138	160	139	152	138	160	141	135	136	136	147	151	150	145	147	151	149	166	153	143	167	130	137	147	137	137	155	134	155	143	152	142	130	154	167	140	133	151	120	146	144	137	163	141	133	148	116	138	155	127	140	151	148	150	130	120	131	147	142	161	153	158	142	147	131	137	147	124	134	152	127	138	138	119	153	122	131	152	140	134	130	128	146	141	131	146	134	120	149	131	129	141	135	134	151	142	130	122	137	122	111	125	121	123	101	133	109	117	123	144	124	128	135	126	112	130	125	126	107	136	126	121	124	119	129	128	109	117	111	112	127	126	119	112	111	120	108	127	123	144	102	139	124	117	125	120	111	112	118	105	112	116	122	141	115	125	104	124	94	117	116	105	115	100	110	99	113	133	126	86	132	105	110	117	126	118	112	112	135	103	111	109	112	122	111	120	95	87	103	118	98	127	110	95	114	104	112	113	121	101	100	104	117	108	110	129	112	117	97	106	102	105	91	122	97	120	106	117	94	116	118	114	105	99	111	116	106	120	95	106	118	108	112	86	123	111	101	108	103	107	87	108	117	95	89	99	99	86	103	100	95	122	101	123	94	99	108	111	88	116	107	105	117	109	103	103	93	129	104	96	111	88	96	118	90	95	92	95	89	108	107	104	86	128	104	88	85	89	91	85	85	115	95	91	95	88	81	110	94	92	85	87	108	83	93	85	100	99	89	83	113	98	89	86	114	104	74	103	106	107	96	88	97	102	101	86	122	94	96	90	99	84	106	94	105	107	104	94	84	99	91	104	87	78	101	88	80	92	76	94	90	73	90	93	82	93	87	96	82	89	90	79	87	93	97	80	95	89	95	80	85	85	97	89	83	86	82	85	100	86	84	71	104	90	84	74	106	90	76	84	84	81	103	89	75	83	87	84	98	87	87	88	91	99	90	88	73	95	68	95	76	81	98	73	78	79	84	71	97	93	92	68	94	88	95	85	74	89	76	80	78	90	64	80	76	75	83	83	95	82	87	97
345	1	1900	232245	15	0	0	0	0	0	2	9	16	31	37	49	50	62	61	38	30	19	13	6	3	8	5	5	4	9	8	7	6	4	10	6	10	11	12	11	17	23	36	38	45	63	64	94	108	137	165	193	192	250	239	284	319	368	370	434	407	435	449	474	491	510	528	540	565	583	585	589	608	635	610	631	636	651	617	614	656	629	640	642	646	662	653	670	644	671	659	633	644	672	643	615	656	610	654	646	637	634	649	635	628	646	646	646	626	609	616	619	632	621	606	628	594	606	618	605	589	604	569	594	606	579	533	618	585	600	566	588	554	554	571	567	541	563	529	541	503	563	530	553	534	543	533	545	527	501	504	518	484	520	494	482	489	480	483	473	475	497	505	467	487	504	472	460	475	473	479	479	439	477	469	464	439	469	442	471	462	469	440	430	433	452	431	435	440	435	429	392	411	424	408	403	407	410	396	396	381	398	414	417	414	400	396	392	367	382	387	368	402	383	384	384	390	400	380	359	382	385	383	371	369	362	383	347	353	367	358	346	353	368	323	354	359	344	331	367	377	342	320	372	343	328	342	343	332	347	328	327	336	331	325	329	335	314	306	344	310	299	336	319	319	352	301	328	310	332	313	331	299	327	307	291	314	304	315	281	299	309	281	318	278	305	278	293	272	298	290	292	271	300	284	307	286	286	300	284	276	309	284	259	289	272	304	251	262	279	283	276	237	275	273	271	265	286	263	259	258	265	256	260	266	252	244	256	267	263	250	242	249	254	246	261	248	257	251	237	245	238	238	250	243	246	254	270	248	259	262	223	251	255	234	241	227	233	236	235	209	244	221	231	212	261	220	243	247	219	250	231	222	219	233	243	213	207	197	223	226	222	198	246	201	229	215	234	225	229	233	237	181	213	224	247	225	226	209	200	226	218	204	189	231	179	198	199	208	201	219	187	202	210	186	207	209	172	235	218	210	221	221	217	206	182	179	218	190	189	191	206	184	182	169	174	218	205	216	189	229	169	186	196	157	187	202	188	212	176	181	190	189	183	187	162	198	173	156	187	171	194	164	176	180	218	192	179	192	171	177	203	203	193	171	158	174	170	165	169	184	167	192	175	174	173	197	177	151	144	150	171	150	156	172	191	149	177	152	181	174	163	178	159	161	168	149	161	166	146	142	185	161	157	143	145	148	176	142	164	171	173	139	167	165	144	154	161	156	131	177	147	171	164	150	173	155	143	160	164	144	154	160	166	153	149	119	165	153	135	145	146	157	145	174	158	140	151	146	173	171	158	147	175	135	143	150	127	145	146	143	119	144	143	133	158	131	139	148	144	129	125	145	143	131	133	110	132	158	126	139	129	152	139	142	133	153	152	142	134	156	141	143	135	124	149	124	154	127	134	138	133	139	130	148	145	120	127	125	144	110	133	128	138	125	141	149	137	114	130	124	131	132	127	126	128	107	133	124	123	134	136	125	150	122	136	122	119	125	129	133	124	126	121	120	145	127	123	118	114	125	131	116	133	149	117	119	111	123	127	124	123	122	138	123	127	115	124	132	135	126	114	104	117	112	131	127	126	136	127	114	119	125	128	110	119	139	119	123	128	110	124	112	110	102	118	128	99	110	120	123	113	101	106	100	116	122	110	95	119	114	133	114	137	109	107	106	95	108	99	102	117	119	109	118	89	118	92	111	126	99	104	105	104	123	94	99	112	95	111	127	119	110	112	105	104	101	110	121	101	91	115	113	103	105	110	95	105	115	94	99	107	109	93	109	100	109	97	93	108	109	98	114	108	93	100	102	102	108	99	103	97	107	100	93	115	95	104	99	89	108	117	105	107	103	114	95	89	111	89	87	106	101	113	103	113	95	115	103	97	90	101	105	123	93	121	79	93	102	102	99	102	91	112	85	85	85	98	88	97	115	101	86	86	73	94	89	96	90	103	116	78	103	100	88	101	81	102	87	92	95	110	88	102	93	88	89	92	96	107	88	92	107	81	110	89	83	97	93	100	104	100	107	72	90	91	83	86	92	85	95	102	98	99	88	101	72	95	84	91	102	85	91	83	83	87	86	80	98	88	88	101	68	97	94	96	73	74	72	77	80	80	90	82	100	91	75	98	72	80	92	79	81	103	83	70	83	83	92	79	79	94	94	77	83	85	86	92	73	84	92	80	73	75	99	91	86	74	67	74	87	82	90	81	75	78	70	92	84	82	70	84	81	84	75	86	85	87	72	84	84	82	82	75	81	74	91	72	82	95	82	88	80	86	79	83	80	70	81	82	72	79	76	79	84	97	69	73	81	71	86	89	70	92	85	81	60	92	75	79	81	62	77	75	69	79	68	84
345	2	2100	232369	29	0	0	0	0	0	1	10	21	34	40	50	50	54	53	36	28	17	23	21	14	5	8	10	11	9	7	5	8	6	11	10	9	11	5	9	11	22	30	31	53	53	67	103	92	126	147	191	190	223	250	275	298	320	363	385	417	425	451	478	469	480	510	554	584	565	542	592	595	597	612	645	609	647	590	641	584	617	638	622	655	638	645	683	624	687	625	668	646	646	612	675	622	680	612	657	656	641	613	668	623	621	631	638	625	604	606	623	617	612	629	629	575	628	610	624	589	599	559	608	563	589	562	586	581	588	575	570	540	561	571	539	526	561	589	539	501	549	528	555	537	508	535	536	521	500	523	514	506	522	471	496	500	505	505	515	470	474	471	475	471	469	526	477	471	461	469	478	446	465	460	475	478	449	447	431	458	466	401	407	451	453	437	447	427	409	444	421	412	438	430	438	411	432	395	420	430	441	388	440	401	408	380	400	382	396	372	413	370	419	387	391	398	408	353	386	365	366	344	394	364	391	364	389	379	358	346	396	340	396	357	379	354	369	363	381	363	376	325	324	341	341	334	370	342	340	332	350	310	355	404	317	339	332	326	333	316	317	326	321	337	316	307	335	306	298	349	308	282	331	290	307	323	305	302	306	339	284	281	291	289	281	292	284	286	319	284	314	286	282	306	284	297	301	287	281	269	280	256	272	290	312	268	259	282	303	286	293	274	244	255	274	269	298	245	265	255	268	254	267	257	237	265	261	263	257	268	245	244	263	252	255	249	256	230	253	234	250	223	238	302	218	235	238	238	232	264	250	227	228	261	236	242	250	253	219	241	226	245	224	228	231	247	248	229	217	230	233	260	232	214	220	221	218	229	229	231	251	228	214	218	239	231	218	231	216	228	225	214	212	223	245	203	212	224	228	196	232	223	198	218	190	205	213	201	225	215	223	206	193	200	195	216	193	189	234	190	198	176	205	193	194	196	212	168	201	194	201	199	202	197	220	199	207	195	200	193	208	177	188	193	184	196	186	211	168	199	198	198	199	170	192	171	184	181	170	192	190	182	175	151	226	162	173	173	193	181	181	171	180	194	169	193	178	196	170	170	182	165	181	161	166	144	170	153	196	158	154	166	166	177	170	174	163	150	172	185	162	162	172	171	155	164	169	143	161	187	177	166	164	188	182	156	168	172	161	173	163	160	157	161	172	155	151	152	160	143	141	150	144	144	165	151	145	160	166	138	167	153	170	151	161	166	141	149	155	151	146	144	137	168	162	147	152	169	146	152	172	145	160	169	136	141	135	151	168	146	137	142	154	141	162	138	122	153	144	143	155	141	135	133	157	149	150	144	155	133	142	157	150	136	142	162	144	131	136	154	156	142	170	139	142	139	154	148	136	134	145	142	133	123	142	145	134	143	135	131	131	128	139	113	152	139	126	133	137	120	137	123	125	156	140	131	129	121	135	121	139	125	117	122	153	142	132	147	135	112	129	125	152	127	127	131	122	125	124	105	131	125	117	126	142	127	131	124	128	117	125	130	114	125	114	120	117	96	136	120	110	120	139	118	123	115	92	113	118	113	120	109	103	107	122	131	132	131	120	124	110	105	128	113	139	120	109	120	100	107	129	102	102	116	125	104	120	103	108	110	119	104	132	99	109	116	114	119	114	113	103	125	101	135	100	116	110	113	106	106	109	120	107	124	111	126	110	108	128	118	90	109	110	125	106	94	106	99	102	109	96	101	103	90	115	99	110	101	104	119	109	123	121	128	105	108	115	111	81	109	101	98	92	98	120	115	117	122	107	114	94	106	111	91	106	95	113	111	107	109	104	111	98	94	101	98	112	94	90	102	95	87	117	93	97	99	79	98	128	108	113	102	112	91	109	107	89	86	94	88	105	90	98	90	97	79	98	88	96	104	112	82	94	95	97	98	92	119	82	100	104	90	84	87	100	87	100	105	84	103	100	88	106	86	83	102	102	87	111	88	94	80	89	90	87	90	94	98	105	87	101	88	92	78	103	98	91	76	111	86	81	90	95	85	85	92	76	96	77	81	86	111	95	102	95	90	82	100	95	91	110	90	90	92	88	98	89	94	83	89	73	84	85	73	77	79	88	88	82	85	99	93	83	74	76	83	93	88	73	92	89	90	84	97	92	86	70	73	93	82	82	86	84	70	93	74	85	98	81	92	81	79	77	97	96	83	76	80	79	81	93	88	86	86	83	64	76	73	84	83	80	93	86	74	81	80	87	85	85	77	87	71	73	89	85	73	82	71	73	87	93	70	80	85	74	68	82	66	80	62	72	76	71	76	83	80	77	82	93	78	76	86	82	81	82	86	80
345	3	3500	232492	20	0	0	0	0	0	0	7	23	23	47	55	54	59	40	39	24	25	14	19	10	9	7	6	6	8	8	12	4	8	9	5	11	6	12	15	24	21	27	34	36	42	68	88	85	121	121	174	185	226	201	280	302	330	364	360	401	446	470	484	494	496	514	530	545	573	563	565	597	584	578	596	600	656	632	620	646	632	624	631	621	637	633	667	640	659	597	673	654	640	637	672	659	691	660	671	652	648	634	638	659	675	672	603	639	654	623	647	637	619	630	597	582	630	609	624	570	618	578	586	608	602	544	557	568	597	559	610	569	568	584	555	560	531	513	556	546	545	550	541	523	552	505	532	513	514	527	493	500	518	510	488	513	526	493	502	513	475	481	484	486	465	484	493	489	505	495	475	453	450	467	441	451	503	471	443	440	465	481	452	448	455	440	455	451	434	432	445	445	408	431	431	413	431	407	427	383	425	377	410	419	404	400	405	418	388	397	391	372	406	389	393	403	385	379	382	392	389	358	379	377	384	370	370	375	376	376	330	363	354	379	358	343	360	348	362	375	356	329	344	336	347	329	311	333	329	335	349	362	359	334	336	340	341	374	325	316	354	335	309	296	313	311	344	319	318	306	317	304	302	344	335	285	325	293	291	294	305	282	324	334	310	268	312	284	295	291	314	315	305	273	302	266	305	262	280	270	289	280	282	289	279	289	273	273	288	255	275	280	275	269	292	288	265	262	281	295	291	286	258	253	268	267	277	277	269	267	263	254	257	274	257	270	252	253	246	248	272	241	254	229	263	245	252	236	254	237	260	252	245	252	224	240	234	244	239	250	247	247	222	214	238	237	218	234	202	243	223	248	215	234	226	246	226	255	212	242	229	221	220	240	224	224	228	225	231	221	250	225	254	229	225	244	221	215	260	218	234	217	218	196	222	207	200	240	222	205	209	204	212	224	180	188	217	215	210	202	222	212	214	210	199	194	178	202	210	226	178	175	225	199	204	203	210	201	197	181	190	192	202	187	185	191	200	185	214	193	211	165	190	185	185	186	185	215	193	166	206	198	187	196	173	189	180	185	178	171	180	191	185	161	177	186	190	173	170	183	166	182	178	166	171	193	179	178	186	164	211	148	162	159	169	171	176	177	178	184	154	168	179	176	167	150	153	166	171	156	183	188	175	163	180	146	176	153	176	169	163	165	148	141	156	164	171	151	157	160	183	162	161	160	138	156	166	158	172	150	154	167	159	166	145	148	160	142	151	161	141	141	170	154	158	133	161	145	157	159	151	148	149	161	163	142	140	147	136	147	165	123	131	162	162	160	156	152	132	160	137	160	137	151	146	135	153	142	150	133	138	148	132	139	151	143	146	143	138	143	144	130	154	116	163	132	134	147	149	137	139	158	157	139	146	139	126	149	124	159	129	136	122	121	131	126	117	129	135	132	130	136	131	125	129	126	123	123	130	124	127	134	120	118	152	128	119	143	144	129	131	119	126	129	118	140	134	134	130	143	148	120	129	123	142	114	129	128	121	117	125	126	106	123	117	127	128	122	121	126	127	129	122	116	137	117	125	103	124	107	114	129	124	136	138	115	125	128	111	110	113	128	101	117	126	116	114	115	131	108	136	103	125	118	118	110	137	120	129	92	103	113	123	112	127	97	106	104	133	95	109	128	107	102	97	103	121	123	120	95	124	114	115	108	114	115	134	102	114	120	108	99	95	117	133	108	90	106	118	94	120	119	97	102	96	117	103	109	106	114	117	113	108	86	111	114	103	97	111	95	120	96	114	99	96	98	99	97	106	110	105	80	121	115	105	107	115	103	84	116	107	89	93	98	111	97	122	107	116	94	99	86	117	106	91	119	89	103	102	104	104	84	95	96	91	97	94	105	93	111	107	99	93	88	90	103	107	118	111	105	98	98	93	103	87	101	106	97	102	111	92	101	84	100	74	90	87	81	104	97	85	107	85	99	104	93	92	96	106	96	101	103	87	86	96	78	93	81	99	93	87	76	99	94	108	83	88	104	86	90	100	90	104	96	100	94	108	100	97	84	91	93	92	96	110	90	91	85	90	78	96	66	89	80	78	98	87	78	97	92	89	81	90	99	92	81	82	97	74	96	92	81	89	94	82	77	84	101	66	81	97	97	97	83	83	94	90	112	89	97	96	87	74	82	96	99	97	91	84	98	88	74	80	85	82	80	72	85	91	91	78	91	76	70	83	93	89	90	97	87	79	75	82	71	86	74	80	90	73	89	78	86	72	72	87	88	94	83	95	87	85	63	80	83	75	80	93	83	93	77	74	97	96	94	87	67	84	76	86	82	86	79	65	96	78	87	89
