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