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