345	0	2700	32769	382	0	2	77	114	237	244	308	279	256	191	195	187	170	143	160	132	147	106	121	108	92	88	88	93	68	79	58	68	71	65	51	46	58	29	48	53	43	42	32	47	43	34	36	28	23	29	22	18	14	23	25	21	26	18	18	24	16	11	14	15	18	16	21	11	20	16	14	13	14	7	18	9	13	11	7	8	14	5	15	11	8	13	8	11	12	5	11	8	9	3	14	9	10	6	11	16	8	11	10	9	14	9	8	3	11	10	4	10	2	7	6	3	9	7	6	10	6	10	4	5	7	6	8	9	6	4	6	4	4	10	3	1	5	7	5	5	2	7	3	7	7	4	1	6	4	5	5	5	2	7	4	2	5	4	3	4	3	7	6	9	6	3	1	3	5	7	3	6	4	1	4	5	6	1	7	4	1	3	6	4	3	2	4	4	5	4	4	3	3	5	4	7	1	10	4	4	7	3	4	4	5	2	2	1	3	1	5	2	2	0	0	4	5	2	0	2	1	5	0	2	5	3	2	2	5	3	1	1	1	5	5	1	1	2	0	4	2	5	4	0	1	7	3	3	2	2	1	6	3	2	1	2	2	6	4	3	3	1	1	1	1	1	2	1	1	3	4	1	1	2	6	0	3	3	1	1	3	0	3	1	5	3	0	1	0	1	1	3	1	1	5	0	2	1	2	2	0	0	2	2	1	0	0	0	3	5	1	0	2	2	2	2	3	2	4	3	1	3	1	0	0	2	3	3	2	1	2	1	1	1	1	2	4	2	2	0	1	1	2	2	2	0	0	1	5	0	2	2	0	2	1	0	1	3	2	2	0	3	1	1	1	2	1	2	1	4	0	1	1	3	0	1	2	1	1	0	3	3	2	2	1	1	1	3	0	1	3	1	1	1	2	0	2	2	1	1	0	1	1	1	2	0	0	1	1	3	0	2	1	2	0	2	0	4	0	1	1	3	0	4	0	0	0	6	2	1	3	1	1	1	1	1	5	3	0	1	3	1	0	0	1	0	0	4	0	0	1	1	3	2	0	1	0	0	0	1	1	1	0	0	1	2	1	3	0	1	0	0	0	2	1	1	1	0	0	2	3	2	0	1	1	1	0	0	0	1	1	1	1	2	0	4	0	2	0	0	2	3	0	1	1	2	0	0	1	1	0	0	2	0	0	1	0	1	0	1	0	0	3	4	1	0	1	0	1	1	0	2	4	0	0	1	4	1	0	1	0	1	2	2	2	1	0	0	1	0	1	1	0	2	2	3	1	0	0	1	1	1	2	1	3	0	0	3	0	2	0	1	1	1	0	0	1	0	1	2	1	2	0	2	2	0	1	0	1	0	1	0	1	2	0	0	0	0	2	3	0	1	3	1	1	1	0	0	1	0	2	1	2	1	2	1	0	0	1	1	3	0	1	3	2	1	1	0	1	0	0	0	1	2	2	0	0	2	0	2	0	0	1	1	0	0	0	0	1	2	1	1	0	1	1	3	2	0	1	0	0	1	0	0	1	2	0	0	0	2	0	0	0	2	2	0	0	1	0	0	0	3	0	1	1	0	2	1	2	0	0	2	0	0	0	0	1	2	1	1	1	0	2	1	0	0	1	1	1	0	1	1	2	0	3	0	1	2	1	2	0	0	1	0	0	1	0	1	0	1	0	0	0	1	3	1	0	0	0	0	0	1	0	1	0	3	0	1	0	1	1	1	1	0	2	0	0	1	0	1	0	1	2	1	1	0	0	4	1	1	0	0	0	0	1	1	2	0	2	1	0	1	1	0	1	1	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	2	1	2	1	0	1	0	2	2	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	1	0	1	0	0	1	1	0	1	0	2	4	0	0	0	0	1	1	2	2	0	0	1	0	0	0	0	0	0	0	3	2	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	2	0	0	1	2	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	1	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	1	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	1	2	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	3	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	2	0	0	0	1
345	1	1900	32892	389	0	3	27	51	185	184	223	178	144	131	136	114	99	97	84	71	79	71	79	61	66	57	47	48	40	41	54	40	33	35	23	33	28	24	16	22	22	24	15	17	33	16	17	23	20	18	14	13	9	14	10	11	14	11	10	11	12	11	6	5	8	11	7	8	11	5	7	6	8	14	7	9	9	7	10	4	5	8	5	8	3	6	2	8	12	10	5	4	4	6	5	5	5	3	3	3	5	1	2	3	4	6	4	4	7	3	4	5	4	8	1	4	6	1	2	3	0	5	4	3	2	1	2	3	4	5	4	2	3	4	4	4	2	1	1	2	4	2	0	3	1	1	2	3	1	2	4	2	1	2	2	1	3	3	3	1	3	5	2	1	1	3	2	1	3	1	2	2	4	3	2	2	5	0	4	1	2	1	0	3	1	2	1	2	1	1	2	1	2	1	2	1	3	1	1	5	2	0	2	0	1	2	2	0	1	0	2	2	2	5	1	3	1	0	0	1	1	1	2	2	3	2	2	3	1	0	0	2	2	0	0	1	1	3	1	0	1	3	3	3	1	2	1	1	2	1	4	0	1	0	3	0	2	0	2	2	1	2	0	0	3	3	2	0	1	2	0	3	0	2	2	2	0	0	2	1	1	2	1	0	1	0	0	0	1	0	0	1	2	2	1	1	0	0	3	1	2	0	1	1	1	0	1	0	1	1	2	0	0	3	0	1	2	0	1	1	1	1	1	0	1	2	2	3	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	1	1	2	0	1	1	3	2	3	1	2	0	0	1	1	0	3	0	1	0	1	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	2	0	1	1	0	0	3	0	1	0	0	1	2	1	0	1	1	0	0	2	0	0	3	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	2	1	2	1	0	1	2	0	0	0	0	0	0	1	1	0	1	2	1	2	0	1	1	1	1	1	0	3	1	0	2	2	2	1	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	3	0	1	0	1	1	0	3	1	1	0	0	3	1	0	2	0	1	0	0	1	0	0	0	1	0	3	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	2	0	1	1	3	1	0	1	1	0	0	0	0	2	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	1	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	3	1	2	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	33015	398	0	4	37	94	197	185	264	213	192	169	147	129	116	96	103	103	105	76	59	83	53	60	62	63	56	49	57	48	42	61	42	33	44	33	42	28	26	30	40	27	19	18	15	28	14	16	25	20	10	14	12	15	16	10	20	12	14	7	17	17	9	6	5	19	12	10	11	11	8	7	10	5	9	5	10	7	9	3	6	8	4	5	10	6	6	5	9	5	6	4	5	2	10	8	6	6	5	8	3	9	5	12	3	6	6	3	7	2	4	2	6	5	6	6	3	2	5	4	7	4	9	2	2	4	5	3	3	1	4	1	2	1	3	6	3	5	5	4	2	4	5	5	3	0	3	2	3	5	2	2	3	4	0	2	4	4	0	1	4	3	3	4	2	4	4	1	3	4	2	4	1	4	0	1	4	3	4	0	4	0	4	1	1	2	3	4	4	2	0	1	3	1	1	1	2	1	3	2	4	1	2	4	3	2	3	4	2	0	1	2	3	1	4	2	2	3	2	3	0	2	3	2	1	4	1	1	2	0	2	3	4	2	3	2	1	4	2	1	4	0	1	1	3	1	1	3	2	4	1	3	2	1	1	1	2	0	1	0	2	4	3	1	2	4	1	0	1	0	2	1	1	1	0	1	0	4	2	2	1	1	3	1	0	1	0	2	1	1	3	0	3	2	0	1	1	2	1	0	1	3	0	2	3	3	0	0	1	1	1	1	0	2	0	0	6	1	0	2	0	1	2	2	1	0	1	0	1	0	0	3	1	1	0	0	1	3	2	2	2	1	2	0	4	2	1	1	0	1	1	2	0	2	1	0	2	4	3	1	1	1	2	1	2	0	1	1	0	1	1	1	0	4	1	4	0	3	2	0	2	1	0	2	0	2	1	1	0	1	0	0	1	0	2	0	1	0	1	0	3	1	1	1	0	0	1	0	1	2	2	0	1	1	0	0	0	2	1	1	1	1	2	1	3	1	2	0	1	1	2	1	1	1	1	0	1	1	0	0	3	1	1	2	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	0	3	0	0	1	1	1	1	1	1	2	3	1	3	0	3	0	1	0	0	0	0	0	0	0	1	1	1	2	2	1	0	3	2	1	0	0	1	1	0	1	2	1	1	0	0	1	1	0	0	1	1	0	3	1	0	1	1	0	0	2	1	1	0	0	1	1	2	0	0	1	1	0	1	0	2	2	2	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	2	0	1	1	0	0	3	0	0	1	0	0	1	2	1	0	0	0	1	2	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	4	0	0	2	0	1	0	2	0	0	0	1	0	0	1	0	0	0	3	0	0	2	1	2	0	2	1	2	0	0	0	1	2	2	1	0	1	0	0	1	1	0	0	2	0	2	1	1	1	2	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	3	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	3	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	3	1	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	1	1	2	1	1	1	2	1	3	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	1	2	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	1	0	0	1	1	0	2	1	0	0	2	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	33138	376	0	8	74	88	204	200	287	195	228	166	160	156	130	102	108	107	100	84	87	81	70	65	69	67	66	53	53	57	39	44	39	39	40	29	37	31	39	44	48	21	18	27	19	24	24	21	19	17	18	18	18	18	13	14	12	12	15	9	16	13	5	8	11	10	12	7	6	13	7	10	7	13	6	13	12	9	17	12	11	5	11	4	10	6	7	7	8	5	7	7	7	6	7	6	4	4	6	5	7	8	2	7	5	3	6	5	5	2	5	9	9	3	3	1	5	4	2	6	3	5	9	5	6	3	3	5	7	6	1	5	5	5	5	5	3	5	3	5	4	5	2	2	3	5	3	3	4	1	2	7	4	1	1	2	3	2	7	4	5	4	3	0	4	1	5	6	3	2	0	5	3	2	1	2	3	0	1	1	5	1	2	3	1	2	1	5	2	3	1	1	0	6	1	2	3	0	2	1	1	2	1	4	2	4	3	2	4	1	2	2	1	2	2	3	3	3	3	1	2	1	4	1	2	2	0	2	2	2	0	2	1	4	4	0	2	2	2	3	1	1	1	2	1	3	3	2	3	1	3	3	1	1	2	4	1	5	2	0	5	0	1	2	1	2	1	1	2	1	3	2	0	2	2	5	2	1	2	3	1	5	0	2	1	0	3	1	2	0	1	0	1	1	3	2	0	0	1	1	0	2	1	1	0	1	1	1	1	0	0	2	3	1	2	2	2	1	0	1	0	1	1	0	3	0	0	0	1	3	0	1	0	2	0	0	0	1	1	1	2	1	3	1	1	4	1	0	0	1	0	4	1	2	2	1	0	2	1	0	1	1	1	0	2	2	0	1	0	0	2	0	1	0	1	0	1	0	2	1	1	3	0	2	1	3	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	2	2	2	0	0	0	0	0	1	0	1	0	1	0	0	3	1	2	2	1	0	1	1	2	4	1	0	0	0	0	1	2	1	1	0	3	0	0	3	1	2	1	1	0	0	1	0	2	1	0	0	1	0	0	0	1	1	2	1	0	1	0	1	2	0	0	2	3	2	1	0	2	1	2	1	1	4	0	1	2	0	0	0	1	0	1	0	1	2	3	1	1	1	1	0	2	0	0	2	0	0	0	1	0	2	0	2	0	1	2	0	1	1	2	2	3	0	2	0	0	2	0	1	1	1	0	1	2	0	2	0	0	2	0	1	2	0	1	0	1	1	1	0	2	1	0	0	0	0	1	0	1	0	2	1	0	1	2	0	1	0	1	1	1	0	0	0	2	2	0	2	1	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	2	0	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	3	2	2	0	0	0	2	2	0	0	0	4	1	2	0	1	3	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	2	0	0	0	1	0	0	2	1	1	0	1	0	1	0	1	1	2	0	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	1	0	2	0	0	0	0	0	1	0	2	0	1	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	3	0	0	1	2	1	3	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	3	0	0	0	0	0	1	0	1	0	1	0	2	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	3	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0
345	0	2700	33262	355	0	5	109	139	215	216	291	243	255	226	175	161	152	139	133	128	128	102	111	84	106	71	86	91	97	75	57	69	58	68	57	56	49	49	38	44	59	42	38	32	30	40	41	25	30	31	25	31	37	24	28	20	22	11	13	11	19	20	13	14	13	14	15	11	22	12	12	11	18	23	18	12	11	10	16	11	7	13	9	11	13	9	4	9	12	16	13	9	13	11	5	4	7	6	8	13	6	6	7	6	7	4	7	3	4	9	5	8	8	5	5	8	4	9	7	6	8	1	5	3	6	7	5	8	5	13	5	9	6	9	8	5	5	7	7	6	9	6	2	3	5	11	10	6	3	3	6	7	2	4	6	5	8	1	0	3	4	5	5	6	2	3	2	3	5	3	2	3	3	3	6	8	4	1	5	4	2	1	1	0	3	4	6	5	0	6	4	1	2	2	4	5	0	6	1	3	3	3	2	2	3	3	5	8	2	1	2	3	4	1	2	3	4	2	1	3	1	6	3	4	2	3	2	4	6	5	2	4	3	3	5	0	2	4	2	2	2	0	3	5	5	2	3	3	0	6	0	4	4	4	0	1	5	1	2	3	3	5	6	3	1	6	2	4	2	3	3	4	1	1	0	3	2	2	1	5	1	1	2	1	1	1	5	0	2	2	1	4	4	2	1	4	5	2	3	2	2	3	2	0	0	0	3	3	2	1	0	2	3	3	1	1	2	3	0	4	2	1	2	3	0	4	0	0	4	0	2	2	1	1	1	1	0	3	2	0	2	0	2	2	0	3	4	0	0	3	2	1	1	1	2	0	2	0	0	1	3	1	1	2	4	3	1	0	0	2	0	2	2	2	1	0	1	1	0	4	1	0	2	0	0	1	1	0	0	2	1	2	2	1	2	1	0	2	3	1	0	0	1	0	1	1	1	2	1	1	3	1	0	0	2	2	0	1	1	0	1	0	2	2	0	0	1	2	0	1	2	2	0	0	1	1	2	1	5	1	1	3	1	2	3	1	2	2	1	0	3	1	0	2	3	1	0	0	1	3	1	0	0	1	0	0	2	1	1	1	1	1	3	1	0	2	2	2	0	2	0	2	2	2	1	1	3	2	0	0	0	1	1	0	2	1	2	0	1	0	1	1	0	0	1	0	1	0	0	1	1	1	2	2	1	3	1	0	0	2	0	1	0	1	0	0	0	2	1	0	2	1	1	0	1	0	1	3	0	1	2	0	0	2	4	1	1	1	1	0	1	1	1	1	2	0	1	2	2	3	0	0	0	1	0	2	1	0	0	0	2	5	0	0	0	2	1	4	0	3	0	2	1	0	0	1	2	2	1	2	1	0	1	2	3	0	1	0	0	1	0	1	1	0	1	3	0	0	1	1	0	0	1	0	0	1	2	1	2	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	1	2	1	4	0	0	0	0	1	0	0	1	1	0	1	0	1	1	2	0	0	0	0	1	0	0	1	1	2	0	0	1	0	1	0	1	0	1	1	1	2	0	1	1	0	0	0	2	0	1	2	0	0	0	3	2	2	0	0	0	0	1	0	1	0	3	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	1	3	0	1	2	0	0	0	0	1	0	0	1	3	0	3	0	2	0	2	1	2	0	0	1	0	2	0	1	0	1	0	1	0	1	0	1	1	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	1	3	1	0	1	1	0	1	0	0	1	0	0	1	2	0	0	2	0	0	1	0	1	0	0	1	3	1	2	0	1	1	1	3	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	3	0	1	1	0	1	0	2	0	2	0	3	1	0	1	0	0	1	2	0	1	0	1	0	2	1	0	0	0	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	2	2	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	3	0	0	1	0	0	0	0	1	1	0	1	0	0	2	3	2	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	1	1	1	0	2	0	0	2	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	2	1	0	1	0	0
345	1	1900	33385	365	0	0	27	59	171	160	224	166	169	139	139	116	112	78	97	90	60	63	66	56	51	57	52	39	35	32	36	35	42	29	32	22	34	30	29	24	20	19	18	23	24	25	9	11	14	14	16	14	13	12	11	13	10	16	12	8	13	9	11	8	11	13	13	4	6	7	4	8	8	8	9	5	7	6	4	8	6	9	4	3	6	5	7	7	5	5	1	5	7	2	4	4	2	5	9	5	7	1	9	3	4	4	5	3	0	1	6	3	5	2	3	5	2	3	2	6	3	5	4	2	2	4	3	2	2	3	5	2	2	3	3	5	0	4	7	2	3	5	2	3	0	2	3	3	2	4	1	3	2	3	4	4	2	3	4	2	3	1	2	2	2	0	3	0	1	3	2	3	0	1	0	1	3	1	3	1	1	2	3	0	1	3	0	0	3	1	1	0	0	4	0	2	1	1	0	0	1	1	0	1	1	1	1	0	0	5	1	3	2	3	1	4	1	2	1	1	2	1	1	2	3	2	1	1	2	4	1	1	0	0	3	0	0	0	2	0	0	3	0	3	1	1	0	0	2	2	2	1	1	4	1	1	0	0	1	0	1	0	0	0	1	1	2	0	2	0	1	3	1	1	1	0	1	1	0	0	0	1	3	1	1	0	0	1	0	1	0	2	0	0	1	2	1	1	1	2	0	0	1	0	0	1	1	0	3	0	2	3	0	1	2	0	0	1	1	0	0	0	2	0	1	1	0	1	0	0	3	1	0	0	0	0	1	0	1	0	4	1	2	0	0	1	1	1	1	2	1	1	1	1	4	2	1	2	4	3	1	1	1	1	0	0	0	2	1	0	0	1	1	0	2	1	3	0	0	1	2	0	1	2	1	1	0	0	1	0	0	0	1	1	1	0	2	0	0	0	2	2	1	0	3	0	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	2	1	0	0	0	2	1	1	1	0	0	0	1	1	2	1	1	0	1	1	1	0	1	0	3	0	0	1	1	0	0	3	0	1	0	0	1	0	3	1	0	0	1	0	1	2	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	2	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	2	2	1	0	0	1	0	0	0	0	0	2	0	0	0	1	2	1	1	1	0	2	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	1	1	0	0	3	0	0	0	0	2	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	33508	363	0	4	40	71	170	177	246	196	193	159	137	132	126	95	107	115	91	61	62	77	64	55	59	53	51	44	47	47	42	38	34	29	41	39	36	31	24	29	33	19	26	15	23	15	26	15	15	11	16	15	16	10	13	11	16	9	16	11	11	15	8	11	8	11	11	8	11	12	6	7	8	8	11	7	4	7	2	12	9	8	9	6	5	4	8	8	3	7	3	8	5	6	7	8	5	1	5	5	8	7	2	5	4	8	5	10	8	2	5	3	2	4	2	4	3	3	5	5	6	4	1	4	2	5	4	5	0	8	3	2	7	5	0	3	4	4	1	3	3	4	1	4	0	3	3	0	2	2	0	1	2	1	1	1	1	0	2	3	3	5	4	4	0	5	5	2	5	3	4	5	1	2	3	5	2	2	2	3	3	2	0	3	2	2	1	1	1	4	3	2	3	3	2	3	0	5	1	0	1	1	3	2	1	3	0	1	0	6	2	4	2	1	1	2	0	0	3	2	0	4	2	4	1	0	2	3	1	6	1	0	3	2	1	2	2	2	3	0	1	1	0	1	0	1	3	3	4	2	3	2	1	4	0	1	3	0	2	0	1	1	0	0	3	1	2	1	4	1	1	2	3	1	2	0	0	1	0	2	3	2	1	0	0	0	2	2	1	2	4	1	1	3	2	1	0	3	1	1	4	2	2	1	1	4	0	2	1	2	0	0	0	1	0	4	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	0	2	0	0	1	2	0	0	1	0	2	2	2	0	1	3	0	1	1	0	1	0	2	0	2	1	1	0	1	1	1	0	2	1	1	3	1	2	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	3	2	2	1	1	1	0	0	0	0	2	0	1	2	1	0	2	0	1	0	3	1	0	0	0	0	1	0	1	1	1	2	0	0	0	3	1	1	0	0	2	2	1	1	2	0	0	2	1	1	1	0	0	1	0	0	3	0	1	2	1	0	0	0	0	0	3	1	1	0	1	1	2	1	1	0	0	0	0	0	1	1	0	1	1	2	0	1	0	2	2	0	0	0	0	0	1	2	0	0	2	0	1	0	0	1	2	0	1	4	0	1	1	2	1	2	1	1	1	2	2	0	1	3	1	0	0	1	1	2	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	2	0	1	0	1	0	2	0	0	0	1	2	1	0	1	0	0	1	0	1	0	0	1	1	2	1	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	1	1	1	1	2	0	2	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	2	0	0	1	1	1	0	0	3	1	2	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	1	0	2	2	0	0	0	0	0	1	0	1	0	1	0	3	0	1	1	0	2	2	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	5	2	0	1	2	1	2	1	1	1	0	1	0	3	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	1	0	1	0	1	0	0	0	1	2	1	0	0	0	1	2	0	0	1	0	1	0	1	0	2	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	2	2	2	0	0	0	0	1	1	1	1	1	0	1	0	0	2	0	0	0	0	1	2	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	4	1	0	1	2	2	0	1	2	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0
345	3	3500	33631	380	0	10	80	86	215	217	292	196	224	190	149	146	119	133	119	105	94	77	92	72	63	72	67	63	66	68	55	48	60	47	38	34	41	39	30	38	45	26	29	25	30	23	20	20	23	22	17	20	17	21	16	28	18	14	7	9	16	14	11	20	12	13	12	8	15	9	19	12	13	6	11	10	17	10	12	8	9	6	6	11	9	9	10	5	8	3	8	7	7	10	6	9	9	3	4	4	3	9	4	8	9	5	6	5	12	5	2	6	7	5	1	5	6	4	8	3	3	3	3	6	8	1	5	4	6	7	2	1	2	3	2	1	4	1	3	2	2	5	3	2	2	6	3	5	5	2	2	4	7	1	2	2	1	2	7	1	4	3	3	2	1	3	4	3	5	6	5	3	0	4	5	2	0	1	5	4	2	3	5	2	3	7	1	1	5	2	1	4	1	0	2	2	3	2	2	4	3	0	2	1	4	1	0	1	1	4	4	1	2	4	1	3	4	1	4	2	4	1	4	1	3	0	0	1	3	3	1	1	6	0	2	3	2	1	1	1	1	0	2	3	1	3	1	0	0	3	2	3	1	3	2	4	1	2	2	1	3	1	1	1	1	0	1	0	5	2	6	1	1	2	1	3	1	2	2	0	3	1	1	0	1	2	1	2	1	4	3	1	1	3	0	1	1	2	2	2	2	0	2	0	1	2	1	1	0	0	1	2	1	0	1	0	0	0	0	2	1	2	2	1	1	5	1	4	0	2	1	2	3	1	0	1	0	0	3	2	1	1	3	2	3	1	1	1	2	0	1	1	2	1	1	1	2	1	2	0	3	2	1	0	4	1	0	3	1	2	1	0	1	2	5	1	0	0	2	0	3	2	2	1	0	0	0	2	1	1	1	1	2	1	2	3	2	0	0	0	1	3	0	0	1	3	0	0	0	1	0	2	1	1	1	1	0	2	0	1	2	3	1	0	1	1	0	1	1	1	6	0	1	1	1	2	0	1	0	0	0	1	1	0	1	2	3	2	0	2	1	0	1	1	2	1	0	4	3	0	1	1	2	0	1	0	1	3	0	0	1	4	0	0	1	2	1	0	0	1	1	0	1	2	1	0	0	0	4	2	1	3	2	1	3	0	1	1	1	3	1	1	1	0	0	1	1	1	0	1	0	1	1	2	0	0	2	2	0	1	1	2	1	2	0	2	0	2	2	0	0	0	1	1	0	0	0	0	0	2	0	0	0	2	0	0	0	2	0	0	0	1	1	0	0	1	0	1	1	1	3	1	0	0	2	1	0	2	0	0	0	1	0	0	0	1	3	1	0	0	0	1	1	3	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	0	1	1	1	0	1	0	1	2	0	0	1	2	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	0	1	0	1	1	2	1	3	0	0	0	0	2	3	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	1	1	0	0	2	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	2	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	1	1	1	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	1	0	2	0	2	3	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0
345	0	2700	33755	373	0	5	107	126	213	257	283	242	244	211	197	184	156	142	132	106	133	118	99	102	89	79	74	81	88	69	56	63	74	62	60	44	48	55	37	42	53	36	34	37	40	41	32	25	31	32	20	28	29	21	18	22	21	27	24	12	13	22	15	20	7	17	16	16	11	13	17	15	10	15	12	11	12	17	10	17	8	15	9	10	10	14	8	10	11	7	10	13	17	8	9	5	11	3	1	7	8	4	7	9	7	4	11	6	4	4	13	11	4	3	4	6	6	9	5	6	5	9	6	11	5	9	5	5	11	7	6	4	6	8	6	2	2	5	2	7	3	3	8	4	6	4	7	1	9	7	4	5	4	7	5	3	3	7	3	5	5	4	6	7	4	1	3	4	6	8	3	2	2	5	4	0	7	4	2	3	7	3	7	2	5	1	4	6	3	2	5	0	1	5	7	2	4	4	0	1	3	2	3	1	4	2	1	3	1	6	2	6	6	1	4	5	3	3	4	2	2	5	5	4	3	0	1	2	5	4	4	0	2	4	2	3	2	1	3	1	3	3	1	3	3	3	1	3	2	1	4	1	2	2	5	2	2	4	3	5	5	2	2	3	2	1	1	1	0	3	2	2	5	3	2	3	1	1	0	2	0	0	2	1	2	2	1	1	1	3	7	4	0	4	1	1	3	0	1	0	1	4	2	3	3	0	1	4	3	7	3	1	2	1	0	1	0	3	1	1	1	1	3	4	2	2	0	3	2	0	1	1	3	1	2	1	4	0	1	1	5	2	2	2	3	1	1	3	5	0	4	1	2	2	1	0	2	1	2	1	2	1	2	0	3	1	2	1	3	2	2	0	2	2	0	2	3	2	3	3	2	4	2	0	0	2	0	1	3	4	0	3	0	0	2	2	0	3	2	1	2	1	0	2	0	1	1	1	3	3	0	2	1	1	2	2	1	2	1	0	2	0	0	2	1	1	3	2	2	1	0	2	3	1	2	1	0	0	0	1	1	1	0	0	2	3	1	2	0	3	1	1	0	1	0	2	0	0	0	0	1	2	2	1	0	3	0	2	1	0	1	1	1	0	3	0	2	1	2	1	0	0	0	0	1	2	1	3	2	2	3	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	2	2	3	0	2	2	1	2	1	3	0	2	0	2	0	0	0	2	0	3	1	1	0	0	0	0	0	2	0	1	0	2	1	1	1	2	2	0	1	0	0	1	1	2	1	0	2	0	0	1	3	0	1	3	1	0	0	1	1	0	0	1	1	2	2	1	1	1	1	1	0	1	2	1	0	0	0	1	0	0	1	1	3	0	0	0	1	0	0	2	2	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	3	0	0	0	3	2	0	1	2	3	1	0	0	1	1	1	2	1	2	0	1	3	1	1	1	1	1	0	0	0	1	2	2	1	0	0	1	0	0	0	2	1	0	0	0	1	0	2	1	3	1	0	0	3	0	0	1	1	1	0	1	0	0	1	2	2	1	1	0	0	1	1	0	0	1	3	0	1	0	1	4	0	1	1	0	1	2	1	1	0	1	1	1	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	2	0	1	0	1	1	1	1	1	1	1	1	0	3	1	0	1	0	0	1	1	0	1	2	1	0	4	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	2	1	5	0	1	0	1	0	1	0	2	2	2	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	2	0	2	0	0	4	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	2	1	1	0	1	0	1	1	1	2	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	1	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	1	2	0	0	2	0	1	1	0	0	0	0	1	1	0	1	3	0	0	0	2	2	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2	1	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	1	1	1	0	0	0	1	0	1	0	1	0
345	1	1900	33878	362	0	8	28	64	215	175	198	186	157	139	116	121	94	88	91	99	75	76	62	51	58	46	50	48	37	44	34	30	27	38	22	33	32	24	29	28	21	22	26	24	17	23	11	12	11	22	21	9	16	11	14	10	9	9	16	10	9	5	8	9	11	7	13	6	6	11	7	11	10	4	6	4	2	4	12	2	7	5	10	4	9	4	5	4	5	4	4	3	2	10	2	6	7	4	8	2	4	2	3	6	2	2	1	6	3	4	5	5	3	1	3	2	3	4	3	2	1	3	3	6	2	3	6	0	4	3	2	1	3	1	5	6	3	1	2	2	2	1	4	2	0	1	2	1	2	1	2	3	3	2	1	4	1	1	4	3	1	0	4	4	2	6	3	3	1	2	0	1	2	1	3	2	3	0	7	2	2	2	1	2	1	0	2	3	2	2	2	1	1	3	2	2	5	3	2	2	3	5	2	1	1	1	0	4	1	2	0	3	1	1	5	3	3	1	1	3	2	0	1	4	1	3	0	0	5	0	0	0	3	3	2	2	1	0	2	0	1	4	1	1	3	0	2	1	0	0	2	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	3	0	0	0	1	5	0	0	0	0	2	0	1	1	0	1	0	1	3	1	1	1	1	0	3	0	1	2	0	1	1	1	1	1	2	2	0	0	0	1	1	5	0	2	2	0	1	3	1	2	1	0	1	0	1	0	1	0	1	0	4	1	2	2	2	1	0	2	0	1	2	1	1	2	0	2	0	0	2	0	0	0	1	0	4	2	0	0	3	1	0	0	0	0	0	3	1	1	0	2	2	0	0	1	1	1	2	1	0	2	0	0	1	0	0	0	3	2	0	0	2	2	0	0	0	0	2	0	1	1	0	0	3	1	0	0	0	1	0	0	1	0	0	3	3	0	0	1	0	0	1	0	1	1	0	1	1	0	2	1	1	1	0	4	1	0	0	0	0	1	0	0	1	1	2	1	2	0	0	0	2	3	1	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	1	1	0	1	1	1	0	1	0	1	3	1	0	0	2	0	1	0	0	2	0	0	0	1	0	2	1	0	1	2	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	0	1	2	0	1	1	0	1	3	0	1	1	0	1	1	0	0	1	0	0	2	1	1	2	1	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	2	1	0	0	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	3	0	0	0	1	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	4	0	1	2	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	2	0	1	2	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0
345	2	2100	34001	365	0	4	40	61	195	187	233	207	202	145	134	134	139	110	97	96	99	86	75	71	63	53	66	48	62	34	45	38	42	46	43	42	29	32	44	39	31	20	30	21	20	26	33	20	22	13	20	22	21	13	18	14	15	17	9	7	9	12	9	12	11	10	8	13	6	10	9	12	7	12	7	4	9	6	9	8	9	4	8	6	6	10	5	11	10	9	0	4	2	6	7	7	6	1	5	3	6	2	3	5	4	6	4	4	4	2	5	4	3	4	5	6	4	1	2	2	4	2	3	2	6	4	4	6	2	3	5	4	5	6	4	5	4	3	4	3	3	2	4	2	2	4	3	4	3	3	5	2	4	1	2	3	1	2	3	2	3	1	3	1	3	0	5	3	5	1	1	1	5	1	2	3	1	3	3	1	2	3	2	0	1	1	1	1	1	4	0	5	4	2	2	5	1	2	2	3	3	3	1	1	1	3	1	2	1	2	2	3	4	1	2	1	3	3	2	2	4	2	0	0	4	1	4	3	1	0	0	2	0	3	3	3	1	0	1	2	1	3	3	0	0	1	2	1	1	2	0	0	3	0	1	0	3	3	0	2	0	2	2	3	2	1	0	0	0	0	1	0	1	1	1	0	1	1	1	1	1	1	4	1	1	0	4	2	0	0	1	1	2	2	0	1	1	1	0	0	1	0	2	1	0	1	1	2	1	0	1	1	4	2	0	1	0	0	0	0	2	1	1	1	1	1	1	1	0	0	2	2	0	2	4	0	0	2	1	1	1	0	0	1	3	0	0	1	0	2	1	3	0	0	1	2	3	0	3	0	3	5	0	0	2	3	1	2	0	1	1	2	0	1	0	0	3	1	0	0	0	0	1	0	3	1	4	2	0	0	1	0	3	0	0	0	1	0	1	2	0	0	2	0	2	1	0	0	0	1	1	0	1	2	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	3	1	0	2	0	1	0	3	2	0	0	1	1	1	1	1	0	0	2	1	1	0	0	2	4	2	0	0	0	1	2	1	1	1	0	2	2	1	2	0	2	1	0	0	1	1	0	1	1	1	0	1	0	1	0	3	2	0	1	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	1	2	0	1	0	1	2	0	1	0	1	1	0	2	0	3	3	0	0	0	0	2	1	2	1	2	1	1	0	1	0	1	1	3	1	0	0	0	0	0	2	1	1	0	0	1	1	1	1	0	1	1	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	1	0	1	1	2	0	1	0	1	0	0	1	1	0	2	0	0	0	1	1	0	0	2	0	4	0	1	0	0	1	2	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	2	0	0	2	0	1	0	1	1	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	2	0	1	2	1	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	2	0	1	1	2	1	3	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	34124	371	0	8	86	123	225	221	266	202	211	182	173	144	124	109	109	103	103	103	79	76	81	82	80	58	46	49	53	55	44	37	43	41	37	41	34	28	36	27	39	34	35	27	24	18	33	21	22	20	24	15	19	19	19	16	21	13	15	13	14	15	18	14	17	10	12	13	5	7	13	10	21	12	6	4	3	6	11	9	8	8	3	8	7	9	6	7	2	7	6	3	4	11	9	8	4	5	7	3	10	4	3	10	4	5	1	3	3	6	7	4	5	3	4	4	4	3	4	4	2	4	7	5	1	2	6	4	3	7	3	2	4	3	4	7	2	3	0	3	4	0	2	5	3	5	6	1	2	3	3	3	4	1	2	3	4	2	4	5	4	4	0	3	4	2	1	2	0	0	4	3	5	2	1	3	2	3	4	4	2	3	2	2	2	5	2	2	4	1	1	2	5	3	1	2	0	2	2	2	3	2	5	1	3	2	0	1	3	0	0	3	2	1	2	0	1	6	2	2	1	5	1	0	4	1	1	3	3	1	1	1	0	1	1	2	0	2	3	1	2	1	1	0	4	1	0	2	1	2	1	4	4	4	3	2	1	1	0	1	0	4	1	1	2	1	4	1	2	2	2	2	3	2	0	2	3	1	1	1	2	1	0	1	2	1	0	3	3	2	1	3	4	0	3	2	0	2	3	1	1	2	3	3	0	1	0	0	2	1	0	1	1	1	1	2	2	1	2	1	1	2	2	1	2	0	2	3	1	3	1	1	5	1	0	1	2	2	3	1	4	0	3	0	0	0	2	2	0	0	1	4	2	1	0	3	1	1	1	3	2	0	2	0	0	2	2	0	0	0	0	0	0	0	2	1	1	1	0	1	0	2	2	4	1	1	1	1	2	3	2	2	3	1	1	1	1	0	0	1	0	0	1	0	0	1	0	2	0	1	4	3	0	4	2	3	1	1	0	0	2	1	0	1	1	1	3	1	1	4	2	1	0	1	3	1	2	0	1	0	1	0	2	1	2	0	1	1	0	1	1	0	2	0	3	2	0	0	1	0	2	1	2	1	0	0	0	0	0	1	2	0	6	2	0	3	0	1	0	0	1	0	1	0	1	0	0	0	2	0	2	1	0	0	1	2	4	0	2	2	1	0	0	1	2	2	1	1	3	1	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	2	1	1	1	1	1	2	0	1	0	0	0	0	1	1	0	0	1	1	0	1	2	3	0	3	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	4	0	0	0	0	0	0	0	2	0	1	2	0	0	1	3	3	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	1	0	3	3	1	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	3	0	1	0	1	3	0	0	0	2	4	1	1	1	1	0	1	1	0	1	0	0	2	0	0	0	1	0	3	2	1	0	0	2	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	3	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	3	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	1	1	1	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	3	0	0	1	0	2	0	2	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	1	2	3	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	2	3	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	3	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	3	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	3	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0
