345	0	2700	32937	465	0	1	13	83	300	363	523	517	542	468	481	422	358	308	244	204	184	130	126	92	70	101	70	74	82	71	68	75	82	72	78	77	68	80	55	74	75	78	93	54	68	67	69	63	55	57	71	47	57	55	42	56	56	35	54	39	44	41	40	48	41	36	38	38	36	34	42	29	36	34	19	25	25	31	25	25	29	26	21	25	29	23	31	25	16	23	21	19	19	14	17	24	20	15	14	21	16	19	23	21	16	18	17	12	17	14	17	16	12	12	13	14	11	15	15	11	11	7	6	15	7	13	9	10	10	14	13	12	12	12	6	17	12	14	7	10	8	9	16	8	14	11	10	11	10	6	12	12	8	6	9	6	8	6	7	5	7	9	6	8	11	16	6	3	14	10	4	5	6	8	2	8	6	6	7	10	9	9	4	5	9	6	7	2	6	9	6	4	8	8	7	7	10	4	6	6	6	4	3	7	7	9	7	4	6	5	4	6	5	4	2	3	5	4	3	6	5	11	7	4	3	7	2	8	10	4	5	7	6	3	3	7	5	5	4	5	1	7	0	6	8	7	5	5	2	9	4	4	5	2	7	5	3	7	5	5	9	3	3	5	6	5	5	4	7	1	6	5	3	2	5	3	4	3	4	2	6	4	4	6	5	3	3	2	7	4	5	4	2	3	2	5	5	1	5	6	4	4	5	3	4	2	2	1	4	5	4	4	4	1	6	5	2	4	4	1	5	3	2	2	1	4	4	6	6	3	5	2	2	4	6	3	3	6	2	4	6	4	4	4	2	1	2	6	3	5	3	1	3	5	1	0	3	1	4	5	2	4	3	3	2	2	5	4	5	3	5	1	2	2	4	1	3	2	3	3	6	4	6	4	4	1	2	8	1	1	2	4	2	6	4	2	0	2	3	1	4	4	0	3	3	4	2	2	8	3	1	4	3	4	2	3	2	3	2	2	2	4	4	6	3	1	2	6	3	2	2	5	4	1	1	1	3	3	4	3	2	4	5	1	4	4	3	0	3	0	4	1	1	1	2	1	1	3	7	2	0	2	3	3	1	0	2	1	1	2	3	2	3	3	3	3	0	2	4	2	2	3	3	3	1	4	2	2	1	5	1	2	1	4	4	4	2	1	1	1	2	2	3	3	4	2	3	2	3	3	4	2	2	2	4	2	2	2	3	2	1	2	5	4	2	3	2	1	3	3	2	1	2	1	1	3	3	1	1	2	0	1	5	2	5	3	1	2	1	0	3	4	1	1	1	3	1	0	5	0	2	3	5	2	1	1	2	4	1	0	1	3	3	1	2	3	1	2	1	3	1	1	1	4	2	0	1	1	4	1	1	0	1	0	0	2	1	5	2	5	5	3	1	4	2	1	1	2	1	1	1	2	2	3	3	2	2	0	3	2	1	0	3	0	2	3	4	1	1	0	4	6	3	1	1	0	2	1	3	2	1	0	1	3	0	0	3	4	0	0	2	4	2	3	2	1	3	4	2	3	0	1	2	1	0	2	1	0	2	1	1	1	1	3	3	1	4	1	1	0	2	0	3	0	1	1	0	2	2	4	2	0	1	1	1	2	0	3	2	2	1	4	0	2	1	1	1	2	3	2	1	1	0	0	1	1	1	2	1	0	0	1	2	0	2	0	0	0	2	3	1	1	1	1	0	1	2	4	1	0	1	1	1	3	0	2	2	1	2	2	2	3	1	1	1	1	2	0	2	0	1	4	0	1	1	1	2	1	0	2	1	1	1	0	1	0	1	1	2	1	2	2	3	1	1	1	5	1	1	1	0	1	2	1	3	0	2	2	0	0	0	4	2	0	1	1	1	1	2	0	0	1	0	1	1	1	0	1	1	0	0	0	1	1	2	1	3	1	0	0	2	2	5	2	0	1	0	2	1	2	2	0	2	1	2	0	0	1	1	2	0	1	1	0	0	2	0	1	1	0	1	1	2	0	3	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	0	0	0	2	1	0	1	1	0	3	2	2	2	2	0	0	0	0	1	1	2	2	1	0	1	2	0	2	1	1	0	2	1	1	0	1	1	1	0	0	0	0	0	3	1	2	0	0	1	2	0	1	0	2	3	0	0	1	0	1	0	3	1	1	0	0	0	0	2	3	0	3	0	0	1	1	1	0	3	4	1	3	0	1	0	1	1	0	2	1	2	1	0	0	2	3	1	0	1	1	1	0	2	2	2	1	2	0	0	0	3	0	0	0	0	2	1	0	2	0	1	0	0	0	1	1	2	0	1	0	1	0	1	0	1	1	1	0	0	1	0	1	1	1	0
345	1	1900	33060	492	0	22	309	645	959	1031	1096	962	884	727	662	565	516	448	372	296	227	193	180	158	134	105	116	121	116	83	108	76	83	96	89	78	84	71	75	75	66	59	63	52	55	54	51	62	39	45	46	46	48	30	32	29	36	33	27	21	33	34	21	22	42	24	23	25	27	16	15	19	15	20	19	18	12	16	20	13	20	18	12	11	16	13	8	11	12	7	11	12	20	9	6	8	11	7	4	8	8	6	6	9	2	7	8	8	7	10	8	2	6	11	8	7	8	4	8	7	8	6	8	2	3	9	5	5	8	3	4	6	10	9	7	5	4	3	7	11	10	4	7	5	2	1	8	6	3	6	2	4	3	3	7	6	4	4	5	3	5	4	3	2	5	3	5	5	3	3	3	4	0	4	3	4	3	2	5	4	4	6	3	2	1	0	5	2	5	4	2	6	3	4	4	1	1	4	2	1	1	2	1	4	4	1	5	2	3	3	4	3	0	5	4	1	2	3	4	1	5	2	4	1	3	3	1	4	4	3	3	2	4	0	0	1	2	2	3	1	1	0	4	1	4	2	2	2	3	2	0	2	2	4	1	1	3	1	2	2	1	2	1	4	2	3	1	4	2	2	3	1	1	2	0	4	4	3	1	5	2	0	3	2	4	3	1	1	1	1	3	0	3	0	2	2	2	1	3	2	2	3	0	4	3	0	4	1	1	4	0	2	1	1	1	3	2	3	2	2	2	1	1	2	3	1	1	1	2	2	2	3	2	0	1	0	0	1	2	1	1	1	1	0	1	0	2	1	2	4	0	3	0	1	2	0	0	0	1	0	1	1	1	1	3	2	1	1	2	1	1	1	2	2	2	3	3	2	0	0	3	3	0	3	1	2	1	1	1	3	1	3	1	3	2	1	1	1	1	1	3	2	1	1	0	0	1	2	0	0	2	0	1	1	1	0	1	2	1	0	1	1	1	3	1	0	1	1	4	1	2	0	1	0	4	6	5	0	2	2	0	4	0	1	1	1	0	2	1	2	1	1	1	0	0	3	2	1	1	1	0	0	2	4	1	1	2	2	1	0	3	2	1	2	2	1	2	1	1	1	0	0	0	1	0	3	1	0	0	1	3	0	1	1	1	0	1	0	0	1	2	2	2	0	1	1	1	1	0	2	1	3	1	0	1	0	1	1	1	1	0	1	0	2	1	0	0	0	0	1	1	1	2	2	1	0	2	0	0	0	1	0	1	0	0	1	2	1	1	1	2	0	1	1	1	0	2	1	0	0	2	1	0	2	0	2	0	1	0	1	1	2	0	0	2	0	0	1	2	1	1	2	0	1	0	2	0	0	3	0	1	0	1	0	0	1	0	1	1	1	1	2	0	1	0	0	1	0	0	0	2	0	0	1	0	3	1	2	0	0	1	1	0	0	0	1	1	1	1	1	2	0	1	1	1	2	1	2	3	0	0	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	1	1	1	1	1	1	2	1	1	0	0	1	0	2	0	1	3	0	0	1	1	2	0	2	1	0	2	0	0	1	2	1	1	1	0	1	1	1	1	3	1	0	0	2	0	0	0	2	2	1	0	2	1	1	0	1	0	0	0	3	1	1	0	2	0	0	2	1	2	0	0	1	0	1	0	1	1	2	0	1	1	1	0	1	1	0	2	3	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	3	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	1	1	1	1	0	1	1	1	2	1	1	1	1	0	4	0	1	1	1	1	1	1	0	1	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	1	0	0	0	2	2	2	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	2	0	0	0	0	0	0	0	1	3	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	3	1	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	3	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	1	1	2	1	0	0	2	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	2	0	0
345	2	2100	33183	471	1	13	217	687	970	1000	1069	1037	978	856	813	670	568	467	438	369	295	280	241	208	157	140	130	118	120	112	104	122	94	109	103	99	90	87	68	71	72	73	73	49	78	63	59	53	69	47	34	47	42	44	52	37	41	26	30	30	33	35	31	26	28	30	24	34	24	25	17	22	23	20	21	22	17	23	16	8	10	12	15	15	13	12	12	7	19	6	12	8	14	15	14	9	10	12	10	8	10	7	9	10	4	9	10	10	10	9	10	4	3	9	7	7	6	7	11	3	3	6	9	8	13	11	8	7	9	10	5	15	4	7	6	6	5	10	5	8	10	4	8	7	7	1	9	6	7	7	4	5	7	6	6	7	7	2	4	4	1	8	3	3	6	1	1	3	4	6	7	4	5	5	3	5	3	6	2	3	1	4	9	6	8	3	6	6	3	2	5	5	3	4	1	4	5	3	5	1	4	2	1	4	8	4	1	5	1	3	7	4	4	1	3	5	7	1	1	2	4	1	4	2	3	4	2	3	7	1	2	3	4	4	8	2	6	4	3	5	4	2	3	5	5	4	3	4	1	2	3	2	1	2	4	2	1	4	6	4	2	1	2	4	4	3	5	5	4	1	2	0	0	2	4	0	2	2	3	3	3	3	0	2	2	1	3	4	2	3	0	1	4	1	5	7	5	3	3	2	4	2	4	2	3	3	1	2	4	3	0	2	1	3	1	2	2	4	2	1	4	2	1	0	1	3	2	1	0	3	0	3	3	1	0	2	0	1	2	3	1	2	2	2	0	4	2	3	1	1	0	4	1	2	2	2	1	2	1	3	2	2	4	2	1	2	2	1	0	1	2	1	6	2	3	2	1	2	1	0	1	1	2	1	2	5	2	1	1	0	3	2	1	1	3	2	1	2	1	3	2	1	0	0	2	1	1	0	0	3	1	0	1	1	4	2	3	2	2	3	3	0	1	2	0	3	5	1	3	0	1	1	4	2	3	2	1	2	1	1	0	1	0	3	1	0	3	2	1	1	2	5	0	0	2	0	0	1	1	0	4	2	0	2	1	0	1	4	0	3	1	3	2	0	1	2	1	0	1	2	0	0	1	0	0	0	1	1	1	1	1	1	0	1	3	0	0	1	1	2	1	0	1	2	1	2	0	1	1	2	2	0	2	0	1	2	2	1	1	2	1	2	1	2	0	0	0	0	1	0	2	0	2	2	0	2	0	2	1	0	1	0	0	2	0	1	4	1	3	0	1	1	1	2	4	0	0	0	1	0	4	0	0	0	2	1	1	1	1	0	1	1	1	1	0	1	2	3	0	2	2	0	0	2	2	1	0	2	1	2	0	3	1	0	2	0	0	0	1	0	1	2	0	0	0	0	1	1	0	3	0	0	1	0	1	2	1	1	1	0	0	1	2	1	1	0	0	0	0	0	0	2	1	1	0	1	1	0	1	2	0	2	0	0	1	0	0	0	1	1	1	3	0	1	0	1	0	1	1	0	3	3	1	0	3	1	0	0	1	0	3	1	0	1	0	0	1	0	2	0	2	2	0	0	2	0	0	0	0	3	1	0	2	0	0	1	2	0	0	1	3	2	2	0	1	0	0	1	0	0	3	0	1	1	0	0	1	0	2	2	0	1	2	0	1	1	2	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	1	2	1	3	1	0	1	0	0	0	0	0	2	1	1	0	3	1	2	0	2	1	2	2	1	0	1	0	0	0	1	0	0	0	0	0	2	2	0	1	1	0	0	2	1	0	2	2	0	1	0	1	1	1	3	0	2	1	0	1	3	1	0	0	0	0	2	0	0	0	0	1	1	1	0	3	1	0	1	1	1	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	1	1	0	3	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	1	0	0	2	0	1	1	0	1	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	2	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	2	0	1	2	0	0	1	1	1	0	0	0	0	0	2	0	2	0	1	2	1	0	2	2	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	2	1	0	1	0	0	1	1	1	0	0	0	1	2	0	1	3	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	2
345	3	3500	33306	491	1	2	64	305	659	699	851	821	825	719	657	580	503	401	435	338	333	305	253	215	198	161	167	124	126	130	123	105	111	99	92	95	79	78	94	83	85	75	83	80	57	73	81	65	62	50	59	62	39	47	52	36	32	32	43	24	37	24	29	27	29	32	20	23	33	16	26	26	22	27	19	22	18	16	23	15	30	17	25	18	12	15	10	14	15	12	7	11	13	8	13	15	14	11	5	12	8	14	14	8	9	7	12	5	16	15	14	9	10	7	11	8	5	11	8	10	13	12	10	18	14	14	13	24	15	12	10	10	17	5	10	13	5	5	7	0	5	3	4	6	7	6	6	6	4	6	4	5	6	5	6	7	7	9	6	6	6	3	3	5	7	3	5	3	6	2	1	5	5	3	2	7	6	5	1	7	9	10	6	4	7	2	6	6	2	8	4	4	5	3	2	6	5	4	2	5	5	3	4	5	6	3	1	3	7	2	2	2	1	5	3	3	6	7	3	4	6	3	3	4	3	1	1	3	6	5	3	2	3	5	5	6	3	4	1	4	1	6	4	4	3	1	4	2	1	4	3	1	3	3	2	2	5	3	2	1	3	1	2	3	3	0	4	2	2	3	3	3	4	7	2	1	4	2	1	5	3	2	2	4	5	4	0	2	1	1	2	2	4	3	2	4	3	2	3	2	2	2	0	4	1	3	4	3	3	2	0	4	2	2	2	4	3	4	2	2	2	3	3	1	3	2	5	5	2	5	4	4	0	1	0	2	4	2	3	2	2	2	1	0	3	1	2	3	2	4	5	1	2	0	3	4	3	0	3	3	1	1	1	3	2	2	2	0	3	2	4	2	2	1	2	0	2	3	2	2	1	2	1	3	1	2	2	2	0	3	2	1	0	2	0	0	2	0	2	1	2	3	0	0	1	2	1	2	3	1	1	0	2	4	3	2	0	1	0	1	0	1	1	0	0	1	1	0	1	3	0	0	4	2	6	1	3	1	1	0	1	0	3	1	1	0	0	1	1	1	1	0	2	2	1	3	1	0	0	2	1	0	1	1	0	1	0	0	2	1	2	5	2	1	3	1	2	2	2	1	3	3	3	4	3	1	0	1	0	4	0	2	1	1	2	1	2	1	1	1	2	1	2	2	1	1	3	1	3	0	1	1	1	3	1	1	2	0	1	0	1	0	3	1	0	2	1	1	1	0	0	4	2	1	1	2	1	1	0	2	1	0	1	2	1	1	2	0	0	2	1	1	2	3	0	1	1	0	1	2	0	0	0	1	3	2	0	0	0	6	0	2	3	0	0	1	3	1	0	1	1	3	0	1	1	2	1	0	0	0	2	1	2	2	1	0	2	1	3	0	1	0	0	1	0	0	0	2	3	0	2	0	3	0	1	1	0	0	1	2	2	2	1	2	2	0	0	1	2	0	1	0	1	1	0	0	1	0	1	3	0	0	2	1	0	0	2	0	4	1	1	1	1	1	1	2	1	0	0	1	1	1	0	2	0	1	0	0	0	1	0	1	2	0	1	2	2	3	0	0	3	2	1	0	2	1	2	1	0	2	0	2	0	1	0	1	2	0	2	1	0	1	1	1	0	2	0	0	1	1	1	1	1	4	0	0	1	2	1	1	0	0	1	1	2	1	1	1	1	2	1	0	0	1	2	0	0	2	2	0	0	0	1	0	0	1	2	1	1	2	1	1	1	1	0	0	2	0	1	3	2	1	0	0	1	0	0	0	1	0	0	2	0	1	1	0	2	0	4	1	0	1	2	1	1	0	1	1	0	1	1	2	1	0	1	0	0	2	1	0	0	1	2	0	1	0	2	1	2	1	0	1	1	1	2	1	1	0	1	1	1	0	0	0	0	0	0	1	3	0	1	0	0	0	0	1	0	2	2	2	1	4	2	2	0	2	0	1	0	0	1	0	1	2	3	0	0	2	0	0	1	0	4	1	0	0	0	1	3	1	1	1	1	0	1	1	2	1	0	2	0	1	1	1	0	2	2	2	0	1	0	0	0	0	0	2	1	1	0	0	2	1	0	1	1	1	1	0	2	0	1	1	1	0	1	2	0	0	0	0	0	0	2	1	2	3	0	0	1	0	0	0	0	2	1	0	0	1	0	1	1	1	1	1	1	1	1	1	0	1	0	0	2	1	0	0	4	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	3	0	0	0	1	0	2	1	0	2	0	0	0	2	3	2	0	0	2	2	1	2	0	1	1	1	1	0	0	1	0	1	0	0	1	0	1	2
345	0	2700	33430	479	1	1	31	148	460	535	702	727	741	715	677	620	561	524	454	406	336	287	242	223	220	171	165	161	150	141	115	124	107	122	136	110	99	99	100	84	106	93	80	77	72	68	56	56	51	49	58	47	52	43	48	60	52	57	45	47	39	22	37	42	33	28	21	31	32	27	27	24	16	27	19	21	24	16	15	21	21	20	23	18	15	17	13	21	22	17	16	19	15	19	12	14	13	14	22	24	14	13	7	10	14	8	15	16	10	18	6	10	10	9	15	10	14	7	17	8	9	12	10	6	8	11	16	12	11	12	12	5	6	6	10	10	5	8	5	13	5	11	9	11	10	4	22	10	11	10	11	7	4	8	10	7	6	14	9	8	8	7	11	5	11	8	7	5	10	4	3	3	5	7	8	6	7	8	5	11	6	4	10	7	8	7	8	3	7	6	6	4	6	10	4	7	5	1	2	3	3	6	7	3	6	7	5	2	5	4	4	3	4	4	5	6	4	6	5	4	7	5	4	5	3	7	5	4	6	6	7	9	4	2	6	6	3	7	2	6	1	5	3	7	4	5	7	7	2	5	6	6	2	6	8	5	4	3	1	5	4	5	5	4	2	2	1	6	4	4	3	3	4	5	1	3	2	3	6	4	3	5	6	3	2	1	7	6	3	7	2	6	4	3	3	3	3	2	1	7	2	9	3	4	1	3	4	3	2	2	4	3	4	2	3	2	4	1	4	6	1	2	7	2	4	3	2	3	2	3	3	5	1	3	4	1	1	1	4	3	3	3	4	3	0	1	6	5	2	3	2	6	5	3	5	2	3	4	2	3	4	1	5	2	0	4	2	2	4	1	2	0	5	1	2	4	4	7	3	2	4	3	0	0	1	2	3	2	1	1	0	2	3	2	4	3	5	0	1	3	2	1	4	3	4	2	1	2	1	4	3	3	2	0	1	3	0	5	3	0	0	0	2	3	1	1	2	6	1	5	2	1	2	1	4	0	2	6	1	0	1	1	2	1	2	0	2	7	0	3	2	3	2	4	2	2	3	0	0	3	4	2	4	0	1	5	1	2	3	0	1	2	2	2	2	2	4	1	3	2	5	2	2	3	3	3	1	3	3	2	0	2	5	1	1	2	2	0	4	2	1	2	1	6	1	3	1	4	0	1	2	3	2	3	1	2	1	0	1	0	1	0	2	3	2	1	1	3	1	0	4	3	3	3	5	2	2	2	5	2	0	1	0	1	1	2	0	2	6	2	3	2	3	4	2	1	2	0	0	2	1	1	2	1	4	3	3	2	0	5	2	1	1	0	1	2	4	1	2	1	0	3	1	2	3	1	0	1	2	1	2	1	1	0	2	1	0	2	2	2	1	2	2	1	0	3	3	0	2	3	1	1	3	2	1	3	3	3	1	4	3	2	2	0	2	2	1	0	3	0	1	1	0	1	1	2	1	0	0	2	1	2	2	1	3	1	2	1	3	0	1	0	2	3	2	0	0	1	1	1	0	0	3	0	2	2	1	0	0	2	2	2	0	3	3	1	1	3	1	1	1	1	1	3	2	0	3	2	2	1	1	1	1	2	1	0	0	1	2	2	2	2	1	3	2	1	1	2	3	1	1	1	3	2	1	0	0	1	0	2	0	1	2	3	0	0	1	1	1	0	0	1	0	2	1	1	0	0	1	1	0	1	2	1	0	3	1	2	1	0	2	0	1	3	1	1	1	0	0	2	2	1	2	2	2	2	1	1	3	3	1	1	3	1	2	1	2	0	1	1	2	1	1	0	3	0	2	2	0	1	0	2	2	1	1	0	1	1	0	1	2	2	1	0	0	2	3	3	1	0	0	1	0	1	2	1	2	0	1	0	0	2	1	3	0	1	1	2	2	1	3	1	2	1	0	0	0	0	0	0	0	2	0	0	2	1	3	0	1	2	0	2	2	0	0	1	1	1	1	2	1	0	2	0	2	4	0	2	0	2	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	2	2	2	0	3	0	1	0	0	0	2	1	1	0	0	3	0	0	4	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	3	1	1	2	1	2	1	0	0	0	1	3	0	0	2	0	0	0	1	1	2	1	0	0	2	0	1	3	0	0	2	2	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	3	0	0	1	1	2	0	2	1	1	3	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	2	2	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	2	1	0	2	0	2	2	1	0	1	1	0	0
345	1	1900	33553	470	0	13	265	673	982	1034	1087	1029	964	882	792	661	568	532	413	368	335	279	237	203	210	178	149	138	175	149	136	121	115	117	90	104	74	71	84	56	61	66	61	59	57	60	42	48	47	38	41	34	37	22	29	28	26	19	26	21	23	26	18	19	18	25	19	26	12	22	12	20	14	18	6	13	12	19	9	13	14	14	13	13	12	10	11	8	16	13	10	12	12	10	6	5	9	8	10	9	7	10	11	11	8	11	9	7	5	12	8	6	8	6	6	2	7	6	10	6	6	7	6	9	2	2	5	9	9	6	6	9	7	5	5	4	5	3	4	5	5	8	5	0	5	2	7	3	4	3	8	6	6	2	0	5	3	7	4	2	2	4	4	6	3	3	5	3	7	7	2	4	2	3	3	5	4	2	2	5	5	4	8	3	2	6	3	5	4	2	2	7	2	4	1	1	1	5	4	5	0	0	2	6	5	2	7	3	4	3	3	2	2	2	3	3	2	8	2	2	5	2	4	1	7	1	4	5	4	2	1	1	1	3	4	2	3	6	1	2	1	3	6	3	2	0	0	2	1	1	1	2	3	2	1	4	0	3	4	2	1	1	2	2	2	1	3	3	4	1	2	1	1	1	3	4	3	2	1	2	0	4	2	1	2	4	3	4	2	2	1	2	3	2	1	4	1	3	2	1	2	1	1	3	0	1	0	2	1	1	3	2	1	2	3	1	4	2	1	1	1	2	1	1	0	5	2	2	2	1	2	4	1	2	1	1	0	2	0	0	1	1	3	5	1	2	2	2	2	4	2	1	3	2	3	1	2	0	1	0	1	0	0	1	1	1	2	0	2	1	0	2	2	1	2	2	4	0	0	0	3	2	4	0	1	0	1	1	1	4	1	0	1	1	1	3	0	3	1	2	0	0	1	0	2	0	2	1	1	3	0	1	2	0	2	0	2	1	1	0	0	3	0	0	1	1	1	4	0	1	4	0	3	3	1	2	1	0	0	1	2	1	0	0	0	2	1	4	4	1	2	0	3	1	2	1	1	1	0	1	0	1	1	1	1	0	1	0	1	1	2	3	0	0	0	2	0	3	0	3	1	2	1	0	1	2	1	0	1	0	0	2	1	2	0	1	0	2	2	2	0	2	0	2	2	2	2	1	0	0	0	2	2	1	0	1	2	2	0	2	0	0	0	1	0	0	2	0	0	1	1	2	0	1	1	2	0	0	2	0	0	1	1	1	2	1	2	0	1	5	2	0	0	0	2	1	1	0	0	0	0	1	2	1	1	0	1	2	1	2	1	3	3	0	1	2	0	0	3	0	1	0	2	1	1	2	1	1	1	1	1	0	0	1	3	0	2	1	0	0	0	1	1	1	0	1	1	2	1	0	0	1	1	1	0	0	0	1	0	0	0	2	1	1	1	0	2	0	1	0	0	0	0	1	1	1	2	1	0	0	1	0	2	1	0	1	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	2	1	1	2	0	1	1	2	0	0	0	0	0	1	1	1	0	1	0	1	0	1	5	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	2	1	2	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	1	2	0	1	1	1	0	0	0	2	0	0	0	3	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	1	2	0	1	1	1	1	0	1	0	1	1	0	1	1	0	0	2	0	1	0	1	4	0	1	1	0	1	0	1	1	1	0	0	1	1	1	2	2	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	2	2	0	0	1	1	0	0	0	1	1	0	1	1	0	2	0	2	2	1	0	0	0	0	0	1	0	1	1	4	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	2	0	1	0	2	0	0	2	2	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	1	0	4	0	1	1	0	0	0	2	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	1	2	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	3	0	1	1	1	2	0	0
345	2	2100	33676	464	5	5	182	526	929	1008	1026	976	898	765	696	591	509	481	427	342	304	307	275	243	216	208	199	161	178	165	133	127	122	131	106	95	101	107	100	70	73	66	64	65	65	57	51	44	44	45	41	33	41	34	32	24	35	22	21	33	26	23	23	25	27	28	17	16	21	22	25	21	15	17	20	20	23	13	22	7	13	18	10	15	18	9	16	13	11	10	12	11	7	14	10	10	12	15	11	4	11	5	10	10	5	7	8	11	6	4	7	13	7	6	8	9	5	5	9	7	13	13	3	8	8	10	4	5	7	10	7	11	8	5	9	3	8	4	3	5	9	9	3	5	6	10	8	13	8	3	3	6	2	8	1	5	8	6	6	6	2	6	5	6	8	2	0	4	9	2	7	5	4	4	3	4	9	6	3	6	2	7	2	8	0	7	5	4	2	4	4	2	4	4	3	4	5	6	8	1	2	0	6	2	1	3	4	5	1	6	3	5	3	4	4	3	0	5	4	1	4	2	8	4	3	5	5	4	4	4	6	4	3	3	3	3	2	5	5	2	3	1	1	1	4	4	3	1	2	2	1	2	0	2	5	3	3	1	3	1	2	2	5	2	4	2	2	4	4	1	3	2	3	1	2	4	2	4	3	3	6	1	2	2	0	6	0	0	1	2	1	2	1	2	2	4	2	5	1	4	2	5	1	1	4	1	2	3	2	4	4	2	3	2	4	1	1	0	0	1	2	3	1	3	6	1	1	2	0	2	0	2	4	3	7	2	1	0	2	0	1	2	2	2	1	2	2	1	1	1	1	4	2	0	4	2	2	1	2	2	3	1	6	5	4	0	1	2	2	1	1	2	2	2	1	1	0	4	1	1	5	1	2	2	3	2	4	3	2	3	3	1	2	0	4	1	3	3	1	0	2	5	1	3	0	1	3	1	5	2	1	2	2	2	1	0	2	3	0	3	1	3	2	1	3	3	2	1	0	1	3	1	2	3	1	1	0	2	2	1	3	2	4	2	1	3	0	1	1	1	3	0	3	2	1	2	5	1	0	1	1	0	1	1	2	1	2	3	1	0	0	0	1	1	0	2	0	0	4	1	0	1	0	0	1	4	2	2	2	0	0	2	1	2	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	5	1	3	1	0	2	2	1	3	0	0	3	0	1	1	0	1	2	4	1	2	2	3	0	5	0	0	1	3	0	1	2	3	2	1	2	2	0	0	5	2	1	0	0	1	1	2	1	2	0	1	0	2	2	1	1	1	0	0	2	2	0	0	3	2	1	3	2	1	0	1	0	4	2	0	1	4	3	2	0	1	1	0	1	0	0	3	0	1	1	4	2	0	2	0	1	1	0	1	0	0	0	0	1	1	0	1	2	2	2	0	0	1	2	2	1	0	0	2	3	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	1	0	1	0	2	1	4	1	0	0	3	1	0	0	2	1	3	0	2	2	1	2	0	0	0	1	0	0	1	3	0	0	2	1	0	0	1	2	1	1	1	0	2	0	1	0	0	1	0	1	2	0	1	0	0	0	1	0	1	1	0	2	0	1	2	1	1	1	1	1	2	3	1	1	1	2	1	1	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	0	2	1	1	2	0	0	2	0	0	1	0	0	3	0	0	1	0	1	0	0	1	2	1	0	0	0	3	1	0	1	0	0	0	0	2	0	1	0	0	1	2	0	2	0	0	1	1	1	3	0	2	1	1	0	1	0	0	1	1	0	1	0	0	2	0	0	1	1	2	0	2	2	1	1	2	0	0	2	0	1	0	1	0	2	1	0	0	0	0	0	0	1	2	3	0	0	1	0	0	1	0	1	2	1	1	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	2	0	0	2	1	0	2	1	0	0	2	2	0	0	2	0	2	1	0	0	0	1	1	2	0	0	0	0	1	2	1	0	0	1	2	0	1	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	2	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	3	0	1	2	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	3	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	3	0	0	2
345	3	3500	33799	473	0	10	148	418	791	855	982	960	961	885	802	786	716	626	558	471	425	338	283	261	215	176	161	134	144	108	105	116	86	93	85	83	82	83	86	79	85	83	59	53	53	53	55	52	38	41	40	39	28	35	38	30	25	23	26	31	25	21	27	23	27	42	25	15	22	16	20	21	15	18	18	15	14	19	14	18	9	14	11	14	16	11	14	7	12	13	7	6	8	7	15	9	13	14	10	18	15	12	8	12	11	14	7	10	11	9	8	10	12	13	7	7	4	12	5	8	9	5	13	4	7	8	4	8	10	11	11	8	7	9	7	11	9	11	4	7	7	8	10	3	6	8	3	9	5	7	2	6	7	5	5	4	8	7	4	4	5	2	8	5	7	3	3	3	4	3	7	2	6	4	3	9	8	7	9	4	7	4	2	3	2	4	3	4	5	2	3	7	1	5	3	2	4	4	2	5	2	4	7	5	1	0	7	5	4	2	2	3	2	6	7	1	5	2	5	5	6	3	1	1	4	1	5	4	4	5	2	4	5	2	3	4	4	1	3	4	4	2	1	3	1	4	3	4	4	4	1	1	2	6	6	4	3	3	1	3	1	4	7	0	4	5	2	3	1	0	3	4	0	7	2	1	3	5	2	1	4	2	4	1	0	2	3	6	3	1	0	3	4	1	3	2	3	1	3	1	5	2	3	3	0	1	3	3	0	1	0	6	1	0	8	5	3	5	0	3	2	2	0	1	3	1	1	2	3	1	2	0	1	2	4	1	4	3	3	6	2	0	3	4	5	1	1	5	4	0	1	3	2	1	0	2	1	6	2	3	4	1	2	2	1	4	1	2	1	0	0	1	1	3	0	2	1	4	2	3	1	2	0	4	2	2	0	2	1	0	0	4	1	2	1	1	2	1	2	2	1	3	3	0	0	1	1	3	3	2	3	2	1	1	0	2	2	3	0	0	1	4	0	1	1	2	0	0	3	1	2	1	2	0	3	0	0	2	1	0	0	3	1	0	2	3	0	2	2	3	1	0	0	0	0	0	2	3	3	2	2	4	1	1	2	1	2	3	0	1	3	2	2	2	4	1	1	1	2	0	0	3	1	3	1	0	2	3	0	2	5	0	0	1	2	0	1	1	2	3	1	1	0	1	2	3	2	1	0	1	2	1	1	4	1	0	1	1	1	1	2	2	0	0	2	1	4	2	1	3	1	0	1	0	1	4	1	1	0	0	5	0	0	3	1	0	5	1	1	0	2	0	0	4	3	0	0	1	3	0	0	1	3	1	1	2	0	3	2	0	0	1	1	1	0	1	1	0	1	1	2	1	1	4	0	2	1	0	3	0	1	0	6	0	1	1	3	0	2	0	0	1	3	2	1	1	3	0	1	3	1	1	0	0	0	1	2	1	0	2	0	2	0	0	1	2	2	3	0	2	1	0	1	2	0	1	0	0	1	2	0	1	1	1	0	1	3	0	1	0	0	1	1	1	0	2	2	2	1	1	0	2	2	2	0	0	2	2	2	1	4	3	2	2	3	1	1	2	2	2	2	0	3	1	0	2	1	0	0	2	1	2	1	0	0	1	0	2	2	1	0	0	1	0	2	2	2	0	3	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	2	3	1	0	0	3	1	0	0	2	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	1	0	2	2	0	2	2	0	2	0	0	1	1	0	2	0	1	0	2	0	2	0	1	1	1	0	1	1	0	0	2	3	1	2	0	0	2	0	1	0	0	1	0	0	1	0	0	3	1	0	1	0	3	1	0	1	1	2	0	2	1	1	0	1	1	1	0	3	2	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	3	3	3	0	0	0	2	0	1	0	0	2	0	1	2	0	0	0	1	1	0	0	2	0	0	1	3	2	1	0	2	1	0	1	0	2	1	0	1	0	1	0	2	1	2	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	2	0	1	0	0	1	1	1	2	1	0	1	1	1	1	2	0	0	0	1	1	0	1	0	1	0	2	0	2	0	2	1	0	1	2	2	1	1	1	0	1	0	0	1	1	0	0	0	1	2	1	1	0	1	1	1	1	2	1	1	0	1	2	0	2	1	1	0	3	0	1	1	0	0	2	0	1	0	0	2	0	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	1	0	1
345	0	2700	33922	484	1	4	37	199	576	673	830	775	825	785	686	589	523	460	381	322	287	248	181	148	124	109	107	101	96	103	81	82	92	88	88	78	78	64	82	69	69	62	58	65	50	47	60	56	42	36	31	37	45	40	43	30	35	36	36	30	38	27	28	29	27	31	17	30	16	24	31	27	27	23	27	21	22	20	20	21	25	16	21	13	15	13	21	23	19	16	16	18	14	14	27	22	24	22	35	23	26	28	15	11	12	8	12	9	13	19	7	10	9	11	11	14	10	9	13	5	4	12	9	8	13	7	11	9	12	11	13	5	9	16	9	16	17	10	10	9	7	9	8	5	5	10	5	2	6	3	11	7	6	4	8	10	6	4	10	9	7	9	10	6	3	6	7	10	12	7	6	4	8	6	3	6	10	2	2	6	7	3	5	8	3	8	4	8	1	3	7	3	6	2	4	5	9	7	2	5	7	3	6	3	4	8	6	8	7	1	0	5	6	3	4	3	5	4	4	8	5	1	4	5	7	3	4	7	2	7	3	2	4	7	11	3	3	7	4	5	7	4	2	4	3	3	3	6	5	7	4	4	7	4	4	2	0	6	6	0	4	3	4	2	4	2	7	3	3	6	6	4	2	4	0	2	1	3	2	3	5	2	3	3	3	5	6	3	3	2	3	1	6	3	2	4	1	2	5	5	0	2	0	5	7	2	4	1	1	2	5	2	4	3	4	6	1	4	2	2	2	3	5	4	1	5	6	1	1	3	4	6	3	2	2	3	1	1	3	3	2	1	3	1	2	3	7	1	1	4	2	2	2	5	3	5	4	2	4	1	1	1	4	1	1	4	1	4	2	3	1	2	3	3	1	0	2	1	2	3	2	4	1	1	4	1	5	2	5	2	4	7	2	2	3	2	3	5	4	2	1	1	2	1	1	2	0	3	3	1	2	2	3	3	3	2	2	3	2	3	0	2	2	3	2	3	1	0	3	3	3	1	2	1	0	3	3	1	2	1	0	1	1	1	4	2	6	2	1	1	0	2	3	1	1	3	1	2	0	5	1	3	3	2	4	4	1	1	1	2	2	0	0	2	5	1	1	1	1	0	1	3	2	4	1	0	2	2	0	2	2	3	1	3	3	0	4	1	1	1	2	2	1	0	1	2	2	0	2	0	1	0	2	2	3	3	2	3	2	3	4	0	1	3	2	2	1	2	1	2	2	2	0	3	2	1	2	2	2	2	2	3	0	1	1	1	1	3	3	1	2	1	1	2	4	3	2	0	3	1	2	1	4	0	2	2	1	3	4	3	2	0	4	2	1	1	1	2	1	0	0	4	0	1	1	2	1	2	0	3	0	4	2	1	0	4	2	1	1	0	2	2	0	1	1	2	1	0	0	0	1	3	1	0	0	3	0	2	0	0	1	1	0	1	3	2	0	6	2	3	1	1	0	0	5	2	0	1	5	0	3	1	0	1	2	2	3	1	0	0	1	1	1	0	2	2	0	1	1	0	1	0	4	0	0	3	1	0	1	1	0	0	0	2	3	1	1	0	2	3	0	1	1	1	2	2	0	1	1	2	2	1	3	2	1	1	2	1	0	1	1	0	1	2	2	0	4	1	0	0	3	2	0	1	1	0	2	0	0	1	2	1	1	2	1	0	1	3	0	2	0	0	1	0	0	0	3	1	3	2	1	1	1	1	0	2	1	1	2	0	2	0	1	0	3	1	0	0	3	0	0	2	3	4	0	2	1	1	0	1	0	1	1	2	2	0	2	0	0	3	2	1	0	0	1	2	2	1	0	0	1	4	0	0	0	0	2	1	0	1	1	0	2	2	0	2	0	1	1	1	2	0	0	0	1	3	3	2	0	1	1	0	2	2	3	1	2	1	1	1	0	0	0	0	2	0	0	2	0	0	1	0	2	0	3	0	0	1	2	1	1	0	1	1	0	3	1	0	3	0	2	0	1	1	1	0	1	1	1	1	0	1	1	0	0	0	1	1	0	1	2	1	0	0	2	1	0	0	3	1	1	3	1	0	1	1	0	1	0	2	0	0	1	1	1	1	2	1	1	1	1	0	0	2	0	0	1	0	0	0	0	3	1	0	0	0	3	2	0	0	1	1	0	0	1	1	0	1	0	0	3	2	2	1	1	0	2	1	1	1	0	2	1	2	0	1	1	0	0	2	0	1	2	4	0	1	1	0	2	0	1	1	1	1	1	0	1	0	0	4	1	2	1	0	2	1	0	2	3	0	1	0	1	2	2	1	1	1	2	1	1	0	3	1	0	0	1	3	0	1	0	1	0	0	1	1	0	0	0	2	1	1	0	1	0	1	1
345	1	1900	34046	514	2	14	290	681	1004	1034	1055	932	848	745	648	597	487	399	354	307	248	224	206	179	129	123	110	94	79	76	65	58	60	51	55	50	61	55	64	42	41	49	39	38	50	26	47	40	30	22	38	32	26	23	24	20	32	17	19	21	18	10	9	15	13	23	17	8	13	14	17	9	12	10	13	9	15	14	15	11	12	16	12	8	9	8	15	15	9	15	12	11	17	16	14	18	16	14	9	14	24	12	11	12	14	27	24	12	10	12	14	9	7	5	12	4	4	5	5	7	3	7	5	2	3	6	10	14	12	7	10	10	11	10	8	9	8	7	9	12	4	9	6	9	7	8	5	5	7	6	5	6	3	3	5	3	4	2	6	4	6	1	1	5	7	1	2	2	5	2	3	4	2	5	1	4	3	5	4	7	3	3	3	1	1	4	2	4	5	1	3	1	6	4	2	2	3	0	2	2	1	5	2	2	4	0	2	1	3	3	6	4	0	3	8	4	1	1	3	2	1	4	3	3	2	2	0	4	1	0	2	4	1	1	3	3	6	3	1	2	2	1	4	2	2	6	4	2	2	1	0	3	2	2	3	0	1	2	4	1	4	1	3	2	2	1	4	2	1	3	3	0	1	3	2	4	4	1	4	2	5	2	2	0	0	2	3	1	2	0	1	3	1	2	0	3	1	1	3	0	0	4	4	2	1	2	1	3	1	2	1	2	2	1	0	1	0	3	0	2	1	1	3	1	1	2	1	1	3	0	2	2	1	0	1	1	2	2	1	1	2	2	1	4	5	1	1	3	1	3	1	0	3	0	3	1	1	4	0	1	0	1	1	1	2	0	0	1	1	2	1	1	3	0	2	1	1	2	5	2	0	0	0	1	2	2	0	2	0	3	1	0	3	0	2	1	2	0	3	5	1	3	1	0	5	2	2	1	2	3	3	1	3	2	1	5	1	1	0	0	0	1	2	2	2	0	4	1	1	0	2	3	1	1	4	2	2	3	0	1	0	1	0	1	1	2	1	0	3	1	0	1	2	0	0	2	1	1	1	0	1	1	0	1	0	0	2	3	0	1	1	0	0	1	3	2	4	2	0	3	4	2	1	1	0	0	0	0	1	1	0	0	2	0	1	0	1	1	2	0	0	1	1	0	0	4	1	0	1	1	1	3	1	0	0	1	0	2	1	1	1	2	0	0	1	2	1	2	0	1	0	1	2	1	1	1	2	1	1	1	1	1	2	0	1	1	0	0	0	1	0	0	0	0	1	0	2	1	0	2	0	3	0	1	0	0	0	1	1	0	1	1	0	1	1	1	0	3	2	0	3	0	0	2	1	2	0	1	3	0	1	1	0	3	2	0	1	0	0	2	2	2	1	2	2	1	0	1	0	2	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	2	0	1	0	3	1	0	2	2	1	0	1	2	0	2	0	1	0	2	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	4	0	1	0	1	2	2	1	0	1	0	1	2	1	0	1	1	0	1	1	1	4	0	2	0	2	0	0	1	1	0	2	1	0	1	0	0	1	0	2	0	0	0	2	2	2	0	0	0	1	0	0	0	2	0	0	0	2	0	1	1	1	0	1	0	1	1	0	1	0	2	1	0	0	0	0	2	0	0	0	1	0	1	2	2	0	0	2	0	0	3	0	1	2	0	1	1	1	1	1	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	0	2	1	1	0	0	2	0	0	1	1	0	1	1	0	0	1	0	0	0	4	0	1	0	0	0	1	0	0	0	0	1	3	0	1	0	4	0	0	0	2	0	0	0	2	0	0	0	2	0	2	1	1	0	0	1	0	0	0	1	3	0	0	2	0	1	0	0	0	3	0	0	0	0	1	0	0	1	0	1	2	0	3	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	3	1	0	0	1	0	1	1	0	0	2	0	1	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	2	1	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1
345	2	2100	34169	503	0	7	187	525	896	941	1031	945	921	771	671	621	574	446	369	304	261	220	211	139	145	134	125	95	107	89	80	69	74	73	73	76	68	58	51	53	63	61	56	39	52	46	51	37	40	25	32	33	26	31	27	23	24	29	37	26	27	13	25	15	19	15	25	18	22	16	20	20	22	10	17	21	15	17	13	13	17	19	9	10	9	14	13	17	15	13	14	25	30	19	23	20	33	21	26	29	21	32	20	25	18	28	23	23	12	14	14	14	13	14	7	11	9	8	10	9	7	12	8	8	9	14	12	16	12	12	18	22	21	18	16	11	8	9	5	7	9	7	6	7	8	3	6	5	4	4	2	6	6	6	4	4	5	6	5	6	4	4	5	1	8	7	3	2	5	4	2	4	10	2	5	11	2	10	2	3	6	3	4	2	6	3	6	3	5	5	0	5	3	4	1	2	7	5	6	6	1	3	2	5	4	5	3	2	9	3	2	3	4	4	3	5	8	3	4	2	2	7	4	3	1	7	2	4	3	2	6	2	1	4	4	8	4	2	2	3	4	4	2	2	5	4	5	1	1	6	3	4	1	5	2	5	2	8	1	1	3	2	2	3	7	3	2	1	1	4	2	0	2	4	2	6	3	1	3	4	3	1	3	3	1	1	2	3	2	1	1	2	1	1	7	3	2	0	4	5	4	3	1	4	5	0	5	3	0	3	5	3	3	4	0	1	2	1	2	3	2	0	3	0	2	0	3	3	2	3	1	1	0	1	1	2	4	1	1	1	2	4	3	2	4	1	0	3	4	1	2	3	3	3	2	2	1	3	2	1	3	2	2	2	3	4	2	1	4	2	1	1	1	0	5	1	1	2	0	1	0	2	2	1	1	1	4	3	1	0	1	1	4	1	0	0	2	3	0	1	1	2	3	1	0	1	3	1	2	2	2	1	2	2	2	2	1	1	0	1	1	2	0	1	1	2	1	1	0	1	2	3	2	3	1	1	0	0	2	1	2	2	2	2	2	4	2	0	1	2	0	1	1	0	1	2	1	3	1	1	1	2	2	1	3	3	1	1	0	2	0	0	1	0	1	2	2	5	0	1	1	0	0	2	0	2	1	3	3	0	0	1	2	0	3	1	0	2	1	3	0	2	0	1	2	0	0	1	0	2	2	1	0	0	0	0	1	2	1	0	1	0	2	1	0	2	2	0	0	2	0	0	2	2	1	3	0	1	0	0	0	1	2	1	3	0	1	1	2	0	0	2	0	2	0	2	2	1	5	2	2	1	1	2	0	3	1	0	1	2	1	2	1	2	1	0	2	1	2	0	0	0	3	0	0	0	1	1	4	1	0	3	0	2	0	4	0	1	2	1	1	0	0	1	1	1	1	3	2	2	0	0	3	3	0	0	1	0	2	3	2	1	1	0	0	1	2	1	1	0	2	1	0	0	0	1	1	0	0	1	2	2	1	0	1	1	0	2	0	2	0	0	0	2	0	1	1	0	1	1	0	2	1	2	1	1	1	0	0	1	0	2	3	0	0	1	1	1	0	1	0	0	1	1	2	0	1	0	1	2	1	1	0	0	2	2	0	0	0	3	2	0	0	3	1	1	0	2	0	1	0	1	1	2	0	1	0	0	1	2	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	1	1	2	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	2	0	3	0	2	1	0	0	0	1	1	2	0	1	2	1	1	2	1	1	0	3	1	0	0	0	2	0	0	1	2	2	0	0	1	1	1	2	1	1	1	1	0	1	1	1	2	1	1	1	1	0	0	0	1	0	0	0	1	0	0	2	0	2	1	0	1	1	0	0	1	0	2	0	2	1	3	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	2	1	1	1	1	1	2	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	1	0	1	2	4	1	1	0	0	2	0	0	0	2	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	1	2	1	3	0	1	1	2	0	2	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1
345	3	3500	34292	480	0	6	95	292	662	715	858	834	859	788	727	673	627	578	479	420	370	270	218	190	182	139	115	107	90	70	65	68	65	74	69	57	58	56	55	68	55	69	42	37	52	46	42	45	44	38	43	22	46	32	34	25	23	31	20	32	16	33	26	35	36	21	25	35	26	37	36	50	45	36	25	30	15	16	17	12	19	20	21	16	24	20	13	22	24	16	5	13	22	23	26	29	21	38	23	24	34	26	23	25	13	18	16	12	6	16	22	4	22	10	14	8	10	7	10	8	4	8	9	9	12	12	13	13	18	19	17	6	12	5	16	5	3	4	5	7	3	7	4	6	5	7	9	9	3	8	5	6	5	3	5	1	3	7	2	5	6	6	7	9	8	6	4	3	4	8	5	4	11	7	2	3	5	10	8	6	1	5	1	7	6	7	5	6	3	3	2	0	7	5	1	5	4	4	4	10	3	2	3	2	3	3	8	0	8	1	6	3	1	4	2	2	4	2	6	3	0	0	2	2	2	5	3	3	1	4	5	4	3	5	1	5	1	4	2	3	4	1	3	2	5	0	2	4	3	3	3	1	2	3	3	2	7	3	6	4	1	3	3	2	4	4	4	1	2	2	1	2	6	1	2	3	0	2	5	1	3	4	4	6	2	3	2	2	4	1	4	2	2	2	4	0	3	2	2	3	4	4	1	5	3	1	3	3	2	1	2	6	1	3	1	3	6	3	4	3	1	0	2	1	2	3	0	3	2	3	3	1	5	1	1	1	1	3	2	4	2	2	5	3	3	2	3	1	2	1	3	1	4	5	0	0	0	1	2	2	0	2	2	1	1	0	2	2	5	1	1	2	1	1	1	1	1	5	1	3	3	3	1	5	2	3	4	0	1	3	0	1	1	2	1	1	1	2	0	0	3	3	2	0	2	2	2	2	1	0	2	2	3	3	2	0	3	0	0	1	2	4	1	0	1	0	3	0	1	2	3	3	5	1	2	2	2	1	1	1	2	3	0	1	1	1	1	4	1	3	1	3	1	3	0	4	1	3	1	2	2	2	1	1	0	0	0	2	2	3	2	0	2	3	4	2	0	0	1	2	1	1	0	1	2	1	0	0	2	0	0	4	0	0	2	1	0	1	1	1	0	2	0	1	1	1	0	1	1	3	2	1	3	1	2	1	5	2	1	0	2	1	1	0	0	3	0	4	3	1	1	1	1	2	1	0	5	3	0	0	2	0	1	1	1	3	2	0	1	1	0	3	1	1	1	3	1	1	1	0	1	1	2	2	1	1	1	1	1	2	4	1	2	1	2	2	2	0	0	0	1	1	2	1	2	2	1	1	5	1	0	2	4	0	2	1	3	1	1	0	2	2	3	0	2	2	2	2	1	0	2	0	0	1	6	1	1	2	1	1	0	3	3	0	3	1	0	0	1	1	1	0	4	2	2	2	1	1	2	0	0	3	1	2	0	1	2	1	1	3	0	0	1	1	0	2	0	2	3	1	1	1	1	1	0	1	3	2	2	0	1	1	0	2	2	1	1	0	0	0	3	2	0	2	1	2	2	1	0	2	1	0	1	1	2	2	1	3	1	1	1	2	0	0	3	0	1	0	1	0	3	0	2	3	0	0	1	1	1	0	3	0	2	0	3	1	2	2	0	3	1	2	3	0	2	0	0	1	2	0	1	0	0	0	3	0	1	1	0	2	0	1	3	1	1	1	3	1	1	1	1	0	1	0	0	0	0	0	2	1	0	1	2	1	0	4	1	2	1	0	1	1	2	1	0	0	1	1	0	2	0	1	2	1	0	0	0	0	0	1	2	1	1	1	0	1	2	2	3	1	0	0	1	0	0	0	0	3	1	0	0	0	0	1	1	0	1	2	1	0	3	1	1	0	0	2	0	0	2	1	2	2	1	0	0	2	0	1	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	1	3	0	2	1	1	1	2	0	0	1	1	2	1	0	2	1	2	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	1	1	0	1	1	0	0	2	2	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	2	0	0	2	0	0	0	0	1	0	0	2	1	0	3	2	0	3	0	0	1	1	1	0	0	3	0	0	0	0	1	0	2	2	0	0	1	2	0	0	1	1	2	2	1	1	1	0	3	1	1	0	1	0	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	1	1	0	4	1	1	0	1	0	0	2	0	0	3	2	1	2	0	0	0
