345	0	2700	194141	381	16	68	533	901	1025	1002	899	789	715	691	538	549	469	473	439	454	452	394	321	284	280	298	275	270	247	211	219	224	198	235	221	205	218	186	179	153	189	132	158	124	126	132	133	147	128	107	117	80	93	84	76	76	62	54	61	62	54	60	44	47	38	44	58	52	52	38	48	37	37	31	32	20	36	31	37	34	26	40	37	21	22	26	23	18	24	17	24	16	13	17	23	15	13	14	17	11	15	11	14	12	13	9	15	10	15	8	8	8	17	11	17	14	9	9	6	17	7	10	4	8	7	7	13	11	7	6	6	8	5	3	4	9	3	6	6	14	7	10	3	7	9	7	7	4	8	10	4	4	6	9	6	7	7	4	1	11	6	5	6	4	6	7	4	8	3	5	2	8	5	6	5	7	5	4	6	7	6	4	4	2	6	5	6	6	6	4	4	5	6	4	4	4	8	5	2	8	6	4	1	5	3	8	4	7	1	5	4	5	3	7	4	2	4	3	5	2	1	1	4	3	6	2	9	5	3	1	2	4	5	6	5	1	6	3	4	2	3	1	1	0	2	2	4	5	1	4	5	2	4	4	3	3	3	1	6	1	2	3	4	2	0	1	0	2	3	2	3	1	3	0	3	7	3	5	4	5	2	3	6	1	3	5	2	3	5	1	3	5	5	5	3	1	1	2	4	4	3	1	2	0	5	2	1	3	1	7	1	3	1	2	1	3	2	2	8	0	3	2	3	2	1	4	1	1	1	1	1	1	2	3	1	2	1	1	0	3	1	2	3	2	2	3	3	2	2	3	4	3	1	3	2	3	0	1	2	2	0	0	1	2	2	4	0	3	3	1	3	5	4	5	2	2	1	2	1	1	0	3	2	2	2	4	1	2	2	2	4	2	1	0	1	3	5	1	3	2	0	0	3	2	3	3	2	4	3	3	3	5	2	0	1	3	1	4	3	1	4	3	0	0	1	4	1	3	2	0	0	1	4	2	4	0	2	3	4	2	2	1	1	1	1	0	2	6	1	2	2	1	3	1	2	4	1	2	1	2	3	0	2	0	2	2	0	0	1	2	0	3	2	1	3	2	0	1	0	4	1	0	1	1	1	1	0	3	2	1	1	0	1	3	4	0	1	2	1	0	0	1	0	1	0	1	2	1	4	0	2	3	5	2	1	0	2	4	2	0	1	1	0	0	0	0	1	3	1	3	1	2	0	2	4	0	0	1	1	0	1	1	1	0	4	0	2	0	0	1	3	3	4	4	1	0	1	4	1	0	2	2	3	3	0	0	2	0	2	0	2	0	0	4	0	1	2	0	3	0	2	0	1	1	0	1	1	0	0	0	2	0	2	1	1	0	0	1	1	1	0	1	2	0	1	0	1	0	1	1	0	0	1	2	0	1	1	1	0	1	1	2	0	0	2	0	2	0	1	1	0	0	1	0	1	0	1	0	1	0	3	0	0	1	1	1	0	3	2	2	1	0	2	1	0	2	0	1	2	1	2	0	1	0	1	3	0	1	2	0	0	0	0	1	2	0	1	1	2	1	1	1	4	1	0	0	1	1	1	1	0	1	0	1	0	0	1	1	2	1	1	1	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	1	1	2	1	1	2	1	0	2	2	3	1	1	1	1	1	0	1	0	4	0	1	1	2	1	0	0	0	2	0	1	1	0	1	0	1	0	0	2	2	0	0	0	2	0	0	1	0	3	1	1	0	1	1	1	0	2	1	2	1	1	1	0	1	2	0	0	0	2	0	0	1	1	2	1	1	1	1	0	1	1	0	1	1	2	1	0	1	0	1	0	0	0	0	1	4	0	3	0	0	1	2	1	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	2	1	0	0	2	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	2	0	0	2	0	1	0	2	0	0	0	2	1	0	1	2	1	0	0	2	0	0	2	1	0	1	0	1	0	1	1	1	2	3	1	1	3	0	1	1	1	0	0	3	1	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	1	1	0	2	0	2	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	2	0	0	1	0	0	0	0	0	1	1	2	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	2	0	1	0	1	2	0	1	0	2	0	1	4	2	0	0	2	0	1	0	1	0	0	0	1	2	2	0	1	1	0	1	1	0
345	1	1900	194264	377	27	233	818	968	1082	982	860	767	637	497	452	404	376	326	307	301	293	339	294	224	225	202	185	189	179	227	171	201	193	191	176	168	152	136	129	136	117	124	111	100	91	102	69	77	64	63	66	51	40	39	49	30	29	29	34	32	31	28	25	26	21	22	20	28	41	36	27	33	31	26	24	26	22	10	18	15	21	13	15	16	17	19	22	14	18	11	14	15	8	10	12	17	8	8	12	4	9	8	7	7	4	8	7	4	7	4	6	3	5	5	7	6	6	7	4	3	3	2	3	5	2	7	5	3	8	5	5	1	1	5	3	0	5	0	5	3	1	3	1	4	2	5	3	2	3	3	5	3	1	4	1	3	1	4	7	3	5	4	2	3	3	4	0	2	3	2	4	2	6	3	4	0	5	5	3	1	0	3	2	3	3	4	0	3	4	2	1	2	1	1	3	2	3	1	1	1	2	2	1	3	1	0	3	2	2	3	3	0	1	2	3	2	4	1	2	1	2	2	1	4	2	4	0	2	1	0	2	0	1	0	2	0	1	2	2	1	0	3	0	2	4	1	1	2	0	1	1	1	1	0	3	2	1	1	0	1	2	0	2	0	1	0	2	1	1	1	0	1	0	1	2	1	2	1	2	0	0	1	5	3	1	2	2	3	4	1	1	2	2	1	2	0	2	0	1	1	0	2	0	3	0	1	1	2	1	0	1	0	2	0	0	1	2	1	2	0	1	2	0	1	2	2	3	1	1	0	2	3	2	3	1	0	1	1	0	1	0	3	5	1	2	1	5	2	2	0	0	0	1	1	2	1	1	5	0	2	1	3	2	0	1	1	0	2	1	2	1	0	2	1	0	1	2	0	1	1	0	1	2	2	0	0	1	2	0	2	0	2	1	1	2	2	2	1	1	1	0	0	0	1	0	0	0	2	1	0	1	0	0	2	2	1	2	2	1	1	0	0	2	2	0	1	3	1	0	0	1	1	1	0	1	2	3	1	0	1	1	1	0	0	2	0	2	1	2	1	1	1	1	2	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	2	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	2	2	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	2	0	0	1	1	0	0	1	1	0	1	1	1	1	0	3	0	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	3	0	0	0	2	2	0	0	2	0	0	0	2	2	2	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	1	3	0	1	1	1	0	1	1	2	0	0	1	1	0	0	0	2	1	0	2	0	1	2	0	1	0	0	3	1	0	0	0	2	1	0	0	1	1	1	0	2	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	3	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0
345	2	2100	194387	380	30	164	704	1016	978	873	797	641	581	513	454	389	340	329	334	357	346	357	319	280	271	219	199	180	170	181	187	178	187	171	184	157	144	151	131	108	143	130	107	114	104	85	117	71	94	82	78	87	81	73	70	53	73	62	52	60	55	53	49	40	45	39	33	35	34	26	25	23	26	11	26	22	16	19	24	17	19	27	22	16	23	19	24	14	18	21	13	14	19	18	10	19	17	9	16	12	7	11	15	8	6	9	10	3	7	7	4	7	4	7	8	7	5	2	5	6	6	7	4	5	5	4	4	4	7	9	2	2	6	6	7	5	0	7	4	6	3	6	3	7	8	3	3	4	2	2	3	5	5	6	1	1	4	4	4	4	4	1	4	4	3	5	10	1	3	2	2	1	3	1	2	5	3	2	7	4	1	3	2	1	7	2	2	5	4	3	1	6	1	2	2	2	0	1	0	3	3	1	4	4	2	5	4	1	2	0	1	3	2	2	2	3	0	2	1	2	1	3	5	1	1	4	3	1	0	2	4	2	7	3	2	1	1	6	1	2	5	2	5	4	1	4	3	1	5	1	3	2	0	1	1	6	2	2	2	1	4	2	3	1	3	1	1	3	3	1	0	2	2	1	3	1	2	2	3	0	1	1	2	0	2	3	1	2	2	1	2	1	4	0	1	3	1	7	2	2	1	4	4	1	1	1	2	3	1	2	3	0	3	0	1	2	2	2	2	0	2	2	1	0	3	0	1	0	4	1	2	0	2	2	4	1	2	1	0	2	0	3	0	1	1	3	0	0	1	1	0	4	0	1	1	1	2	1	2	1	0	0	3	1	0	2	1	1	0	2	0	0	0	1	1	0	0	1	0	2	0	1	0	1	1	1	1	1	0	0	1	1	2	0	1	0	0	0	2	1	0	0	1	1	2	2	0	0	0	4	4	0	0	0	2	1	3	1	0	2	1	0	2	0	3	3	1	2	1	0	0	0	2	0	1	3	1	0	0	2	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	3	3	2	0	0	0	0	1	1	0	1	1	2	2	1	1	0	1	1	2	1	1	0	1	1	1	2	1	3	1	2	0	0	1	3	2	2	1	0	0	1	1	1	0	1	1	3	1	2	1	1	0	1	0	0	1	1	1	2	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	3	1	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	2	3	0	1	3	2	1	2	3	2	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	1	3	0	0	0	2	0	0	0	2	2	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	1	0	2	1	0	0	0	2	2	1	1	1	1	0	0	0	0	0	3	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	2	0	0	1	1	0	0	1	0	1	2	1	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	2	0	0	3	1	0	1	0	0	0	1	0	2	1	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	2	2	2	1	0	1	0	2	1	2	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	3	1	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	2	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	3	0	0	1	1	0	1	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	3	0	0	0	0	3	0	0	2	0	0
345	3	3500	194511	365	21	158	668	961	1117	950	876	875	837	722	572	435	444	428	392	337	312	343	309	269	255	223	188	134	147	129	129	149	167	139	138	153	126	108	100	92	119	96	93	79	98	112	86	78	77	59	76	63	65	50	52	47	54	48	51	56	42	50	57	46	52	39	51	61	59	58	39	42	38	44	31	48	44	40	39	26	28	27	30	26	20	40	24	19	25	22	15	12	10	16	20	9	9	12	12	12	7	8	10	10	9	9	13	9	9	7	7	12	11	7	10	4	2	9	6	2	10	6	6	3	6	5	7	8	1	3	6	3	5	4	1	4	4	3	7	4	4	3	4	6	9	5	2	6	5	3	6	8	6	9	1	6	11	3	4	4	5	2	7	5	8	5	6	0	2	2	5	4	2	3	5	1	1	0	2	5	4	2	2	8	4	4	2	4	4	1	1	2	6	3	1	2	1	1	5	6	3	4	1	2	1	2	1	3	2	3	3	6	4	2	4	0	2	4	5	4	5	3	4	4	3	0	3	3	0	2	2	2	0	3	3	3	1	2	0	0	0	0	1	4	2	4	2	4	2	1	0	4	1	2	2	3	3	0	3	2	2	2	2	2	3	0	0	1	0	4	1	3	4	3	7	1	1	3	0	0	3	1	0	2	1	2	4	4	4	3	0	2	1	1	2	2	1	1	3	0	2	2	2	3	3	0	0	0	1	3	3	1	1	3	4	1	2	3	3	0	0	3	1	1	4	1	1	2	1	2	3	2	1	2	2	2	1	5	2	0	1	2	3	1	2	2	3	0	1	1	1	1	9	0	2	2	0	2	2	1	1	0	0	1	1	2	1	1	0	1	2	1	0	2	1	2	2	5	1	0	1	4	0	2	1	5	4	0	1	1	4	3	1	2	2	2	2	2	2	1	2	1	2	0	2	0	1	0	2	1	0	2	3	0	0	1	4	0	0	0	1	0	2	5	1	1	0	1	1	0	0	2	1	1	1	2	0	1	1	0	2	0	1	3	3	3	0	1	1	1	1	1	0	0	1	2	0	0	1	1	1	2	0	0	1	1	2	0	0	1	2	1	5	0	1	0	2	1	2	3	2	0	0	0	0	3	0	1	1	0	1	0	0	0	2	0	0	0	0	2	1	1	1	1	2	1	0	0	1	0	2	0	0	1	0	1	3	3	1	3	0	2	0	1	0	3	1	1	0	0	2	1	0	1	1	1	0	3	2	1	1	0	0	0	2	0	1	1	1	1	3	0	0	0	0	0	1	1	0	1	2	1	0	0	0	0	2	0	0	0	3	1	0	0	0	0	0	0	1	2	3	2	1	0	0	2	0	1	0	1	0	1	0	1	0	1	0	1	0	2	0	1	0	0	2	0	0	1	3	1	0	1	1	0	0	1	2	0	3	0	0	1	1	1	2	0	0	0	0	1	1	3	0	0	2	0	1	1	0	1	1	0	2	2	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	2	1	1	1	1	1	1	1	1	0	2	1	0	0	2	0	0	0	1	3	0	0	0	2	2	0	0	1	0	1	2	1	0	0	0	1	0	0	1	2	1	1	0	1	1	0	3	0	0	0	2	1	0	0	0	2	0	0	1	1	1	2	1	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	3	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	2	1	2	0	0	1	0	0	1	3	0	0	0	0	1	1	0	2	0	0	2	1	0	0	2	0	2	1	1	4	0	0	0	0	0	0	1	2	0	0	1	1	2	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	2	0	0	1	1	3	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	1	1	1	1	0	1	3	0	0	1	0	0	1	3	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	3	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	2	1	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0
345	0	2700	194634	369	13	102	573	910	1046	1009	1030	1050	829	623	569	499	477	399	353	348	292	265	254	243	242	233	243	223	228	208	198	209	214	219	205	184	170	212	170	154	143	158	142	146	140	129	135	110	108	90	98	102	80	95	77	71	51	65	58	56	44	54	62	59	50	47	53	51	34	46	35	50	41	36	40	43	52	43	48	44	43	41	37	27	22	26	19	18	25	24	16	15	23	14	21	16	21	15	16	12	8	20	14	14	16	16	13	10	9	8	8	11	9	4	12	12	5	9	11	16	7	13	6	5	8	10	8	13	6	6	6	6	10	4	9	5	12	6	9	3	8	4	5	5	15	8	13	11	6	10	5	5	8	6	9	4	5	9	5	7	6	5	6	5	4	5	7	7	5	4	4	4	7	3	6	2	4	2	6	5	8	8	4	3	4	2	10	6	3	7	2	3	5	5	2	4	3	5	5	4	0	3	3	3	3	3	3	5	3	8	3	5	5	4	4	1	2	4	9	7	2	2	3	1	5	5	2	3	1	4	9	4	5	2	2	7	3	3	3	1	1	4	5	3	2	5	4	2	3	8	4	4	5	5	2	5	2	0	5	5	3	2	4	3	3	5	2	3	3	1	3	2	1	2	2	1	2	1	1	2	2	6	7	1	3	4	8	3	6	3	1	3	0	1	2	2	2	1	5	2	1	3	1	0	0	1	2	1	3	1	3	2	1	1	4	2	0	1	2	2	3	1	2	2	5	2	0	1	5	3	1	4	4	1	2	1	4	3	2	3	4	2	1	1	3	3	2	4	1	3	1	2	0	2	1	2	2	2	0	1	3	1	4	4	3	1	2	1	2	3	1	3	2	3	0	2	1	3	1	2	2	0	0	0	2	1	3	1	0	3	2	0	0	2	4	3	1	1	2	2	6	3	2	1	0	1	0	2	3	2	1	3	3	0	0	5	0	1	2	1	2	2	3	0	3	1	1	1	1	3	4	2	2	1	0	1	3	2	1	3	3	2	0	0	0	3	2	2	1	2	3	1	1	0	2	1	2	2	3	0	3	2	1	1	5	1	0	2	1	3	5	2	0	1	1	0	2	1	2	1	4	1	2	0	2	3	3	0	0	0	0	4	3	0	3	0	1	0	2	2	1	1	3	3	0	1	0	0	0	3	3	0	0	3	2	1	1	1	0	2	3	1	3	1	2	0	1	1	3	1	2	4	4	0	0	3	1	2	1	2	0	4	1	2	2	0	1	1	1	0	1	2	1	0	2	1	3	1	3	0	1	1	0	1	2	2	0	1	1	1	2	2	0	0	1	0	1	1	0	3	0	1	2	1	3	3	0	3	1	2	1	2	2	2	2	2	4	3	3	1	2	1	0	2	1	0	0	1	0	2	1	1	0	1	0	1	3	1	1	2	2	1	1	0	0	3	4	0	2	1	0	1	0	0	2	2	1	0	0	2	0	2	0	3	1	3	0	1	1	1	0	2	1	1	0	2	2	2	1	1	1	2	0	0	0	1	1	1	1	1	0	2	0	0	0	2	1	0	0	3	0	1	0	4	1	1	0	2	0	1	0	0	1	1	1	1	0	1	1	0	1	4	3	3	2	1	2	2	1	3	1	0	2	0	0	3	3	0	2	2	0	0	1	2	1	1	3	1	1	0	3	0	5	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	2	1	0	1	2	1	1	1	1	2	0	0	0	1	1	1	1	1	1	1	2	1	3	1	0	2	1	2	0	1	1	1	1	1	1	2	1	1	1	1	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	2	1	0	3	0	0	1	2	0	0	1	1	2	1	2	1	0	0	0	1	0	2	1	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	2	1	3	1	0	1	1	0	0	1	1	0	3	0	0	0	1	1	3	1	2	1	0	0	0	0	3	2	0	2	1	2	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	2	2	0	1	0	0	0	0	0	1	0	0	0	3	0	1	1	2	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	1
345	1	1900	194757	407	30	195	804	866	1026	878	728	750	766	672	580	508	430	354	266	234	222	190	175	157	187	143	135	138	132	150	132	140	137	149	149	134	143	121	138	108	109	94	82	96	76	78	64	64	64	60	53	42	44	53	46	34	30	31	23	31	34	44	50	46	42	47	44	41	44	32	39	36	25	16	15	22	16	14	20	19	18	21	19	23	24	25	15	14	20	19	17	10	11	9	7	8	8	10	3	9	12	6	11	3	10	5	3	6	7	8	5	6	6	5	4	2	10	6	4	2	3	4	3	3	9	5	7	4	5	7	5	4	2	3	3	8	4	6	3	4	5	3	7	3	5	5	4	2	2	4	2	2	3	2	3	5	2	1	2	2	1	5	1	1	5	2	5	2	5	3	2	3	3	1	4	6	3	5	1	3	1	2	2	2	3	3	0	3	1	1	0	3	4	1	2	2	3	2	3	2	3	1	2	0	6	1	3	4	2	1	0	2	4	0	4	0	3	5	0	2	1	1	6	2	3	1	0	2	1	2	2	2	1	2	1	2	0	2	0	0	0	2	1	4	1	2	2	1	1	2	3	1	2	2	2	1	3	0	1	3	2	1	2	5	0	0	2	1	0	2	1	1	0	3	1	1	1	0	0	2	1	1	0	5	4	2	1	1	2	2	4	1	0	1	1	2	0	1	1	0	0	0	0	0	1	1	1	2	0	1	1	1	1	1	0	1	3	0	0	0	0	1	4	4	0	1	1	1	1	1	0	1	4	2	1	1	1	1	0	1	0	1	0	0	0	2	1	0	2	0	1	0	1	1	1	1	1	3	1	2	1	3	2	0	1	0	0	3	1	1	2	2	0	3	1	1	1	1	1	1	1	2	2	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	2	1	2	2	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	3	1	2	1	0	0	2	0	2	0	2	0	1	0	0	0	2	0	0	1	2	2	1	0	1	1	0	0	0	0	0	1	1	3	0	2	1	1	0	1	0	1	0	2	0	0	1	1	0	1	0	1	1	0	2	1	2	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	2	1	1	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	3	0	0	0	1	0	0	1	2	1	0	1	1	1	0	1	1	2	0	0	0	0	1	2	1	0	1	1	2	0	1	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	2	1	0	0	1	0	1	0	1	0	2	0	2	0	1	0	1	0	0	2	0	2	0	1	0	1	0	0	0	0	1	1	3	1	0	0	0	1	1	1	0	0	0	3	0	1	0	1	0	0	0	1	0	2	0	0	0	3	1	0	0	1	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	2	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	2	0	0	4	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0
345	2	2100	194880	371	18	268	753	827	935	973	919	776	641	556	415	344	304	249	251	235	227	232	237	193	201	175	165	173	153	174	183	153	163	177	154	138	133	133	131	109	108	96	105	76	70	62	66	79	66	66	67	66	57	49	59	36	48	32	43	43	33	32	35	37	43	33	44	38	40	40	46	47	37	22	36	34	26	18	13	21	17	20	15	11	17	11	12	8	9	11	8	6	9	21	10	14	10	9	12	9	6	7	8	10	12	6	6	13	10	7	3	5	4	5	9	3	3	2	4	6	6	6	5	2	4	8	5	3	4	9	5	10	7	6	9	6	3	5	7	4	6	2	10	12	7	7	6	6	6	3	8	7	6	4	3	4	0	1	7	3	5	1	8	6	7	2	8	5	3	3	3	6	2	3	3	3	4	3	3	4	4	4	4	2	2	1	2	2	0	1	7	1	1	1	2	4	0	2	3	3	4	1	0	2	2	0	2	3	3	2	3	2	2	5	2	1	3	2	1	2	3	5	1	1	1	2	5	2	2	4	1	0	1	3	1	2	4	3	2	0	1	5	4	3	4	2	4	1	1	2	0	3	2	3	2	5	4	0	0	2	1	0	2	1	1	0	0	3	3	4	1	2	1	4	4	3	5	2	1	0	1	3	0	5	2	3	0	1	0	1	2	1	1	1	2	3	1	1	1	2	1	3	5	1	2	3	2	2	2	0	0	1	2	4	1	1	3	1	2	3	0	1	1	1	2	1	1	1	3	1	1	3	0	0	1	1	0	1	3	3	0	0	2	0	2	2	1	1	0	0	0	1	2	1	1	1	2	1	2	3	1	0	2	2	0	1	1	1	1	2	2	0	0	0	5	3	3	2	0	2	0	0	4	1	1	2	1	2	2	2	1	2	1	3	2	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	1	1	0	0	0	2	1	3	1	1	3	0	0	1	1	1	1	0	1	0	0	2	0	1	0	1	0	0	1	0	2	3	0	1	1	4	1	0	1	1	0	0	0	2	1	1	0	0	0	1	0	1	1	0	0	1	1	1	5	0	2	1	1	1	2	0	0	1	1	3	1	1	0	1	0	1	1	0	0	1	2	0	1	0	0	0	2	1	2	2	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	1	0	0	0	2	2	1	2	2	2	0	4	0	1	0	1	2	2	0	0	2	2	0	0	0	0	4	1	1	1	0	0	2	1	1	2	2	1	2	2	1	0	2	0	0	1	0	1	0	4	2	1	0	1	2	1	5	2	0	0	2	1	1	0	0	0	2	1	0	1	0	1	1	1	0	0	1	0	0	3	0	1	1	4	3	0	0	1	0	1	1	0	0	1	0	0	1	2	0	1	2	1	3	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	2	3	4	0	0	1	0	1	2	1	2	0	1	0	1	1	0	1	0	1	1	0	1	1	2	1	1	1	1	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	3	0	1	1	0	1	1	1	2	1	2	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	2	0	4	1	1	2	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	2	0	0	1	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	1	1	2	1	0	1	0	1	0	0	3	1	0	0	0	2	0	0	1	0	0	0	4	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	3	0	0	0	1	1	2	0	2	0	1	0	1	1	2	0	1	1	1	1	0	0	0	2	1	0	1	0	3	3	0	0	1	0	0	0	0	1	1	1	2	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0
345	3	3500	195004	387	23	168	796	960	1041	1030	912	779	702	577	487	449	387	389	374	345	331	311	286	252	228	201	224	229	280	240	221	205	178	152	167	130	143	161	138	109	89	98	89	91	71	86	72	72	76	64	58	63	49	53	44	52	42	33	34	35	35	37	31	39	30	30	28	41	34	31	44	39	27	26	27	23	23	20	19	25	20	16	21	15	22	9	19	25	15	14	12	16	12	12	6	11	7	7	6	10	6	8	8	10	11	7	9	7	7	9	5	11	5	6	7	8	6	3	7	4	8	9	6	11	9	6	5	6	9	6	4	5	10	6	10	16	9	1	8	7	8	7	6	4	7	1	4	6	5	5	8	2	3	4	2	5	7	3	2	3	5	5	6	1	9	6	6	3	3	2	4	8	3	2	4	0	5	3	3	5	3	7	5	4	2	3	4	1	1	5	2	3	0	3	3	4	3	4	4	2	6	3	2	9	3	3	5	2	8	3	0	2	2	5	1	0	6	1	5	2	3	5	1	1	2	3	1	3	1	2	1	1	1	3	2	1	3	3	0	1	2	5	0	2	6	5	3	7	1	2	4	1	2	1	2	2	0	2	1	1	3	3	0	5	1	1	3	2	1	2	2	4	3	3	0	1	0	4	3	1	2	2	2	2	4	0	4	2	1	3	3	2	0	1	2	2	2	2	1	1	1	4	1	3	0	1	2	2	1	2	2	3	1	2	3	0	1	3	2	4	3	1	1	1	0	1	3	2	3	2	2	2	2	3	0	2	4	2	0	1	2	3	2	0	2	0	0	0	2	0	4	1	3	2	2	0	1	1	5	4	1	1	2	1	1	1	3	3	0	1	2	0	1	0	2	1	1	3	0	0	2	1	1	1	2	2	3	3	1	1	0	2	5	4	0	0	2	0	1	3	3	1	0	2	5	1	1	3	0	3	0	1	1	1	1	4	2	0	2	2	2	2	1	1	2	2	1	1	2	2	0	2	0	2	1	4	0	1	0	3	1	1	1	0	1	0	2	2	0	1	1	1	0	0	2	1	0	0	2	0	1	2	0	1	1	1	0	2	2	1	1	1	1	1	2	0	1	0	4	0	0	0	1	1	2	0	2	2	1	2	1	0	2	0	3	3	4	1	0	0	1	0	0	1	2	1	1	2	0	1	2	3	1	2	0	0	2	1	0	0	0	1	2	2	0	2	0	3	1	0	1	2	0	2	0	0	0	1	0	0	2	0	1	2	1	0	1	2	2	0	1	2	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	1	2	2	1	3	1	1	0	0	0	0	2	1	1	0	1	1	1	3	3	0	0	2	0	1	1	0	0	0	3	0	0	0	2	1	0	0	2	1	1	0	0	1	0	2	1	3	0	0	2	1	1	1	2	2	3	1	1	2	1	0	1	1	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	1	2	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	3	1	1	0	1	0	0	2	2	1	2	1	0	2	1	0	1	0	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	3	1	1	1	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	2	2	0	1	2	1	0	2	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	2	1	2	1	1	0	0	1	1	2	2	1	2	0	0	0	0	1	0	1	0	0	1	2	0	0	1	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	2	1	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0
345	0	2700	195127	378	11	112	523	761	1005	1009	1042	921	822	648	548	494	466	436	393	382	319	301	282	282	265	247	215	216	190	196	172	157	154	153	147	124	152	147	140	117	101	88	98	78	90	80	80	85	84	53	67	63	59	59	55	46	46	57	53	39	42	32	39	43	27	33	37	39	36	21	26	30	25	37	25	27	27	26	17	18	24	19	19	27	11	20	24	15	21	10	21	11	14	9	17	18	12	14	22	12	18	9	16	6	19	11	12	12	13	12	15	13	12	9	9	11	14	4	14	7	6	19	7	10	9	6	6	5	13	4	10	15	9	12	10	12	5	5	14	11	9	10	7	11	3	7	8	10	8	14	3	5	9	10	6	5	7	4	7	11	7	5	5	5	5	9	6	5	10	4	5	4	5	6	10	8	4	3	3	5	2	4	4	0	5	7	9	5	3	3	9	2	8	4	2	4	6	2	3	3	1	3	4	0	4	2	4	6	2	5	2	3	3	6	3	7	4	2	6	2	4	5	2	4	4	4	10	4	5	8	4	2	3	5	4	5	5	4	5	7	1	3	3	2	5	2	4	2	2	3	3	5	3	1	9	5	3	3	3	2	2	3	4	3	1	1	2	4	3	2	2	3	2	3	6	2	2	2	6	3	2	2	3	1	1	3	0	2	0	1	3	2	1	1	4	0	0	3	2	1	1	4	5	4	3	3	2	3	3	4	2	4	3	2	2	4	3	2	5	3	2	1	2	1	1	0	1	0	4	1	3	0	1	2	3	2	3	3	6	3	1	2	1	2	1	1	3	4	4	2	2	0	2	1	1	0	3	2	0	1	0	4	2	1	5	1	3	0	3	0	2	3	4	1	2	1	4	2	4	3	0	2	3	1	2	0	3	2	3	0	1	2	1	1	1	1	2	1	0	2	1	0	0	1	2	5	3	3	1	0	4	1	2	1	1	0	1	1	2	0	0	5	0	0	1	0	2	1	1	1	0	2	2	1	2	2	1	0	2	3	1	2	1	1	2	3	1	2	3	1	3	1	2	4	3	2	1	1	0	2	0	1	1	2	0	1	1	1	3	1	2	0	0	1	2	0	0	0	1	2	2	2	0	2	2	3	0	3	1	0	0	1	2	2	0	1	4	1	1	2	2	4	1	1	4	4	1	0	2	0	3	0	3	1	2	1	0	2	1	4	3	2	2	2	3	2	1	0	0	1	3	1	1	3	2	0	1	1	3	2	1	2	3	1	0	4	4	1	3	2	2	3	1	2	1	0	1	0	0	0	1	0	1	1	2	2	0	1	3	2	0	0	1	2	1	3	1	1	0	0	2	1	0	0	1	2	0	3	1	0	0	0	3	1	1	0	2	1	0	1	3	2	1	0	1	2	0	2	1	2	2	1	2	0	3	0	1	0	2	5	3	2	0	2	0	0	3	1	1	1	1	0	1	0	1	1	1	1	0	1	1	0	2	1	3	0	1	0	1	1	1	0	2	1	1	0	0	0	0	3	2	2	1	0	1	0	1	0	1	1	1	2	0	1	0	2	1	0	2	1	0	1	0	1	2	0	0	2	0	0	1	4	0	0	3	1	2	2	3	0	1	0	1	0	1	0	2	0	2	1	0	2	0	2	0	1	2	2	0	0	2	0	0	1	2	1	0	0	3	0	1	0	1	0	1	3	0	1	1	2	2	0	1	2	0	2	0	1	1	1	0	0	0	1	2	2	0	2	1	1	0	2	1	1	1	0	1	0	0	0	0	2	0	1	2	0	2	2	1	1	1	1	0	1	1	0	1	0	0	2	0	1	0	6	0	0	1	0	0	1	0	2	1	0	1	0	1	1	0	2	1	2	0	0	0	0	0	0	0	3	4	1	0	0	1	1	1	2	2	2	0	3	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	1	0	1	2	1	2	0	0	2	1	1	0	0	1	0	1	4	1	0	0	1	1	0	0	1	1	0	1	1	3	0	1	1	1	0	1	0	2	0	2	2	3	0	2	2	2	1	0	1	1	0	1	0	1	1	0	1	2	1	0	0	0	2	0	0	0	0	0	0	0	2	1	1	0	0	2	0	2	0	0	0	2	0	1	2	1	3	0	0	1	1	1	2	2	0	0	2	1	1	0	1	0	0	1	0	0	2	1	0	0	0	3	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	4	0	2	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	2	1	1	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	1	0	0	2	1	1	0	1	2	2	1
345	1	1900	195250	387	20	301	662	745	740	639	625	621	633	522	473	412	392	407	351	311	270	237	160	168	192	199	203	155	144	118	110	113	108	101	98	98	91	88	79	73	69	63	70	59	68	66	51	62	53	45	47	45	39	41	36	44	33	26	35	23	17	31	26	28	26	31	17	7	22	15	18	14	20	13	15	6	13	11	13	13	12	14	12	13	7	12	6	11	4	8	9	11	10	7	9	7	6	6	4	7	11	11	8	8	8	4	6	9	6	10	7	12	6	7	5	7	4	7	4	4	6	2	8	9	7	10	5	8	13	5	4	6	4	6	7	7	7	6	8	5	2	7	5	7	4	9	6	0	2	4	3	7	3	2	3	3	4	1	2	1	3	3	3	3	2	3	3	2	2	4	3	4	2	3	5	4	5	3	4	3	2	3	5	0	4	4	4	3	5	1	1	4	3	1	1	4	0	3	2	1	1	3	1	2	2	4	3	2	1	2	2	2	2	1	2	0	0	0	1	3	4	3	0	1	2	2	1	1	1	5	2	0	2	1	2	0	1	2	0	0	1	2	4	1	3	0	2	3	5	0	1	3	0	0	4	1	2	0	1	3	1	2	0	0	3	3	1	1	4	1	1	2	0	2	1	0	2	3	2	0	1	1	1	1	1	1	2	0	3	3	0	3	2	3	1	3	1	0	1	1	0	0	0	1	1	6	2	0	2	2	0	0	3	2	0	1	0	2	1	1	4	4	2	0	1	1	1	2	2	1	0	0	3	1	0	1	2	0	0	0	1	0	2	1	0	0	1	0	1	2	0	1	0	0	0	1	1	1	4	1	2	2	0	1	0	1	2	2	1	0	1	1	0	1	0	1	2	1	1	1	1	0	1	1	1	0	1	3	3	1	3	1	1	1	1	1	1	0	1	2	0	0	1	4	3	0	1	0	1	0	2	2	0	0	1	0	1	3	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	2	1	1	2	2	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	1	1	1	1	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	2	0	1	0	0	1	2	4	1	1	0	1	0	1	0	2	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	2	0	1	1	0	0	0	2	1	0	0	0	2	0	1	1	2	0	0	0	2	2	2	0	3	0	0	2	1	2	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	2	0	1	2	1	0	1	0	0	0	1	2	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	2	0	0	1	2	0	4	3	1	0	0	2	1	0	0	1	1	0	0	1	3	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	2	0	0	1	0	2	0	0	1	0	0	4	0	0	1	3	0	1	1	1	1	0	1	3	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	3	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	1	1	0	2	0	0	2	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	1	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0
345	2	2100	195373	385	13	165	719	885	950	960	833	802	697	647	518	406	384	299	256	235	251	263	246	209	206	209	180	152	146	142	124	112	134	115	117	111	122	96	94	87	77	60	67	63	55	54	63	52	54	36	39	44	49	49	42	44	33	38	37	34	27	24	23	24	27	30	28	29	15	39	25	24	18	14	21	22	17	13	16	14	8	20	8	12	9	13	7	10	10	10	7	12	8	13	8	12	10	11	11	14	5	10	9	9	13	10	6	12	7	10	2	4	3	6	12	11	11	4	14	5	8	9	6	6	8	3	10	5	10	9	2	7	5	5	4	11	8	5	3	4	7	7	5	5	4	4	5	5	4	6	7	6	5	1	6	4	9	3	8	2	0	4	2	5	5	5	2	0	2	3	5	2	3	7	4	3	1	4	1	1	2	6	5	5	5	4	1	4	6	2	1	2	6	4	0	3	1	1	4	4	2	2	3	5	3	2	2	5	3	2	4	3	2	2	2	2	4	4	5	0	2	1	0	0	2	2	5	3	4	3	3	1	0	2	1	1	4	3	3	1	4	2	3	0	4	2	1	2	2	5	5	3	0	2	1	1	1	5	1	4	1	2	2	0	3	2	2	7	5	0	1	3	2	1	1	2	0	2	3	3	1	2	1	2	2	0	1	2	1	2	4	1	3	4	1	1	1	2	1	1	2	1	1	3	4	1	1	1	2	1	4	2	2	0	3	0	3	1	1	3	1	0	2	2	2	2	0	1	1	4	1	0	1	2	4	0	1	1	2	0	1	0	1	2	1	2	0	2	0	0	1	1	1	0	2	1	1	1	0	0	3	2	1	2	2	0	1	3	2	4	0	0	1	1	1	1	0	0	1	1	3	1	1	0	1	1	1	0	1	3	1	1	1	2	0	1	2	3	4	1	2	2	2	2	0	0	1	1	0	2	2	3	1	0	0	1	2	2	2	2	3	1	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	1	0	4	0	1	2	1	1	0	2	0	2	0	0	2	0	2	1	2	2	1	1	1	0	0	2	1	0	1	1	1	0	0	0	1	1	0	0	2	2	1	1	0	1	2	0	1	0	1	2	1	1	1	1	1	0	1	1	0	1	0	0	0	3	2	2	1	1	1	2	2	1	1	0	1	0	1	0	1	0	2	0	0	1	0	0	0	1	1	1	2	1	1	1	0	1	0	1	1	1	3	0	2	1	0	0	1	3	2	0	0	1	1	2	3	1	2	0	0	1	3	0	4	0	1	0	0	0	0	2	1	1	0	3	2	0	1	0	0	2	1	1	0	0	0	2	1	0	0	1	1	1	1	0	0	2	0	0	1	2	0	1	2	1	0	0	0	1	0	2	1	1	0	3	2	0	1	0	2	0	1	1	1	1	2	1	2	0	1	2	0	2	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	1	1	0	1	1	3	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	1	0	1	0	2	1	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	1	1	2	1	2	0	2	0	0	0	0	0	1	2	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	3	1	0	0	1	0	0	1	1	0	1	1	0	1	0	1	2	1	1	1	0	1	0	1	1	1	0	1	0	0	2	1	1	0	1	0	1	0	0	0	2	1	2	2	2	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	1	2	1	0	0	0	2	0	0	0	0	2	1	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	1	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2
345	3	3500	195497	397	15	174	753	1001	1037	871	758	680	623	623	589	490	426	386	405	391	376	351	329	265	222	204	199	183	180	155	125	134	123	104	94	95	102	98	78	76	71	65	61	68	66	57	64	72	41	50	39	37	52	46	36	37	47	36	31	29	32	22	24	28	17	30	26	31	22	23	22	33	22	23	45	23	15	15	12	25	17	17	16	12	12	17	9	19	9	15	14	17	8	9	14	9	3	13	11	15	5	17	15	11	13	11	6	11	1	7	7	7	9	6	6	13	15	10	6	14	3	5	4	7	9	10	12	11	10	7	9	11	7	6	7	3	10	8	5	8	4	7	2	5	8	11	3	5	8	5	5	8	3	4	4	6	2	2	7	3	5	5	8	5	6	4	1	2	2	8	1	8	1	4	4	0	7	4	1	1	4	1	2	4	2	4	5	4	1	0	2	4	7	3	2	4	2	5	2	2	3	2	0	4	1	1	8	1	4	6	4	2	1	4	3	1	7	4	1	3	1	1	2	2	4	6	2	3	3	1	2	0	1	1	2	3	4	4	1	1	2	3	1	2	6	1	0	1	1	4	1	2	3	2	1	2	1	1	1	0	4	2	1	2	2	1	0	7	0	2	1	1	4	0	5	2	1	3	1	1	5	2	1	1	2	2	4	3	2	1	2	3	2	1	3	1	3	2	2	0	3	1	5	2	1	2	4	0	2	1	3	1	3	5	4	2	2	1	2	1	2	1	2	1	0	2	1	1	2	4	1	1	2	2	0	3	2	3	2	1	1	0	2	3	1	6	1	0	0	1	3	1	3	1	1	3	1	0	1	0	0	0	3	1	0	2	0	2	3	1	1	2	0	2	2	2	0	2	1	1	2	1	1	1	5	1	2	0	0	0	0	2	1	1	1	0	0	0	0	3	1	1	1	1	1	2	1	0	3	0	4	0	0	0	2	3	1	0	1	1	2	1	0	1	2	1	0	0	1	1	0	1	1	0	0	0	0	1	0	2	0	1	1	4	2	1	0	0	1	2	1	0	1	0	0	1	1	1	1	0	0	5	1	1	1	2	2	2	0	0	1	0	0	1	0	0	0	2	2	2	2	0	3	0	0	1	2	2	0	0	3	0	3	2	4	3	2	0	1	0	1	0	4	1	0	1	0	0	0	1	3	2	1	1	1	2	1	1	3	0	3	1	1	2	0	1	0	1	1	2	1	1	1	0	0	1	0	0	1	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	3	0	0	0	1	1	1	0	3	2	1	0	0	2	1	0	1	1	1	0	0	1	1	0	0	1	3	0	0	0	1	1	0	0	0	1	0	2	0	0	3	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	2	2	1	1	1	1	3	0	0	3	0	2	2	0	1	0	2	1	1	0	1	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	2	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	2	1	0	1	0	2	0	1	1	1	3	1	0	0	1	0	1	1	0	0	1	0	2	1	1	0	2	2	1	2	0	0	2	0	1	1	0	2	1	0	0	0	2	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	2	0	1	1	0	0	1	0	1	0	2	0	1	0	0	2	1	1	1	1	0	1	1	1	2	1	0	2	0	0	0	2	2	3	2	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	2	2	1	0	1	1	0	0	1	1	0	2	1	0	4	0	0	0	0	0	0	2	0	0	0	1	1	1	3	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	2	1	1	1	0	2	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	1	2	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	1	1	2	0	0	1	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	2	0
