345	0	2700	112702	359	6	20	244	519	617	486	443	378	353	284	269	229	218	180	186	169	155	129	129	125	112	114	101	100	106	79	93	98	85	73	85	85	79	65	79	54	63	63	67	57	53	49	54	37	32	36	40	30	46	31	35	34	30	34	31	22	34	30	33	21	33	33	30	28	18	18	20	24	15	15	27	19	19	21	19	16	11	17	15	21	17	11	13	16	21	17	8	14	18	15	10	11	7	18	17	11	13	8	10	9	15	15	8	7	7	15	12	12	7	14	14	13	6	7	9	8	10	8	10	7	10	7	12	8	8	6	9	6	4	6	3	3	5	6	10	5	6	6	7	7	2	7	10	6	10	5	6	14	2	14	4	9	2	5	5	5	5	9	8	4	7	2	5	0	9	5	4	2	2	4	8	4	5	4	7	3	5	6	8	1	6	2	4	5	4	6	2	6	3	3	5	5	8	4	7	7	4	3	5	6	7	4	4	8	5	4	8	4	2	6	5	5	4	3	8	3	2	4	4	7	5	4	5	5	3	7	5	3	2	5	6	7	6	3	2	6	6	3	2	2	5	5	5	2	3	3	5	3	4	1	2	5	2	1	1	8	1	2	0	3	4	2	5	2	4	1	5	1	1	3	2	1	3	0	2	7	5	3	4	3	3	4	2	0	3	3	2	0	4	2	5	4	1	4	5	4	2	5	4	4	3	3	1	1	4	6	0	1	6	2	1	1	3	0	6	2	3	1	0	1	3	1	5	2	2	5	3	1	1	1	2	2	2	4	3	7	1	0	4	0	1	4	4	5	1	7	0	3	2	0	4	2	2	2	6	2	3	4	4	1	3	2	5	5	2	1	0	1	1	3	2	3	1	2	3	0	2	2	3	2	5	1	0	0	3	4	2	1	0	1	1	1	7	4	7	2	3	3	2	1	2	0	4	0	0	5	4	1	1	3	3	5	4	2	1	1	4	2	1	2	1	1	1	2	0	2	1	2	4	3	2	7	0	4	4	0	3	2	0	1	2	2	3	7	2	4	0	2	1	1	2	1	3	4	4	2	1	2	0	1	3	2	0	1	3	2	2	2	2	4	2	2	2	3	1	4	1	1	3	3	3	0	4	1	3	1	2	2	1	2	2	4	1	1	3	0	2	1	1	2	4	1	2	3	1	1	0	4	2	2	3	2	2	3	1	1	4	0	4	2	1	0	2	3	1	2	1	0	2	1	1	2	0	0	2	1	1	0	2	1	3	1	1	3	2	1	2	0	0	2	3	2	2	2	3	2	1	4	0	1	3	1	0	3	1	1	2	2	2	0	1	1	3	2	2	3	4	2	1	1	1	1	0	3	0	1	3	1	0	0	2	0	2	3	1	1	1	1	0	3	0	0	1	0	0	1	2	1	0	1	3	1	3	3	2	1	1	0	0	2	1	1	2	3	1	2	1	1	0	0	2	2	3	1	2	2	0	0	0	1	0	0	0	0	1	1	3	2	2	0	0	1	2	1	3	3	3	3	0	1	0	3	2	0	1	2	0	0	2	0	3	2	1	0	2	1	0	0	0	0	0	1	1	0	2	1	4	0	0	0	1	1	3	1	0	0	1	1	1	1	1	3	1	1	0	0	1	0	1	3	1	0	0	0	1	2	1	0	1	1	0	1	2	0	2	2	0	1	2	1	4	1	2	1	1	1	0	1	1	2	0	1	1	4	1	2	0	1	2	1	1	2	1	3	1	2	1	0	5	2	3	0	1	0	0	1	1	1	0	2	2	0	0	2	1	1	0	1	5	0	3	4	3	0	3	2	0	1	2	0	1	1	2	0	1	2	0	1	1	1	5	0	0	1	0	1	0	0	0	1	3	1	1	0	1	2	3	1	3	2	1	1	0	1	3	1	2	1	0	2	1	1	0	1	2	1	0	2	2	0	0	0	0	0	0	2	2	1	1	0	2	2	2	2	0	1	2	0	2	1	1	0	1	1	0	2	1	2	0	0	1	1	1	1	0	0	2	1	1	0	0	2	1	0	1	1	0	0	1	0	1	0	1	1	0	1	2	0	0	1	1	2	0	4	1	1	3	1	0	1	0	2	2	1	4	0	1	0	0	0	0	1	2	1	0	2	0	2	0	1	5	0	0	0	1	2	1	2	2	1	1	1	2	0	0	0	0	0	1	1	0	1	2	0	0	2	1	0	1	3	1	2	1	1	0	0	0	0	1	0	0	1	0	1	2	1	2	1	1	1	0	0	0	0	3	0	0	0	1	2	2	3	0	0	1	2	1	0	2	0	1	1	2	4	0	2	1	1	1	1	1	0	0	1	3	2	2	1	2	0	0	1	1
345	1	1900	112825	352	4	63	508	644	599	473	427	368	304	236	227	190	172	163	133	109	97	96	76	73	78	74	82	60	49	69	45	54	50	47	47	47	36	45	39	42	32	29	28	38	29	21	27	25	19	19	13	21	18	11	20	14	19	22	19	16	12	14	18	18	14	19	20	11	13	9	13	15	18	8	8	11	9	11	15	7	8	13	10	11	6	7	6	9	5	7	4	4	7	7	8	4	7	6	6	6	10	6	1	5	10	11	5	2	3	4	8	6	8	5	4	4	4	8	4	3	2	6	2	6	3	5	6	7	8	4	1	1	6	2	7	3	9	5	4	4	6	3	6	3	10	7	3	3	7	3	3	2	4	7	2	5	5	5	1	1	4	0	2	1	5	2	2	6	4	4	6	3	3	2	5	3	5	3	2	8	3	1	4	0	1	3	2	4	5	2	2	4	3	3	1	2	2	4	2	4	4	2	1	3	3	6	2	3	2	0	1	2	4	3	2	3	2	3	2	3	3	2	2	2	1	0	2	2	3	2	4	1	6	2	2	3	1	5	1	3	2	3	2	2	0	1	5	0	4	5	3	2	2	4	1	2	0	5	2	1	0	2	2	1	2	0	2	1	0	1	3	3	2	0	1	0	2	3	0	1	5	3	3	1	1	1	1	3	2	1	2	1	2	1	3	3	2	4	2	3	3	2	2	1	1	3	3	2	3	3	0	0	3	2	0	1	2	1	3	1	0	1	1	3	1	2	3	2	4	3	2	2	3	1	1	3	3	2	1	0	0	0	3	3	2	2	2	4	2	4	1	1	3	0	2	3	1	1	2	0	2	1	1	2	0	1	1	1	0	0	0	1	4	2	1	1	2	0	0	2	1	1	0	3	0	3	1	2	1	1	1	1	1	0	2	0	1	2	0	0	0	0	0	1	1	0	3	0	3	0	1	0	0	4	3	0	1	0	1	0	2	3	1	1	2	1	1	1	2	2	1	1	0	0	1	2	0	0	1	3	0	2	2	1	0	1	4	1	4	2	1	1	0	1	1	0	3	1	0	0	1	3	0	3	0	1	0	2	0	0	1	1	1	3	0	1	0	2	0	0	1	3	2	0	0	2	1	1	1	3	1	1	4	3	1	2	1	1	0	1	1	0	3	0	1	2	0	0	0	0	2	0	0	0	1	1	1	0	2	1	1	0	2	1	0	1	1	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	2	1	0	1	1	2	1	2	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	3	0	0	1	2	3	2	0	3	0	1	0	0	0	1	2	1	0	1	1	1	0	1	0	0	0	0	1	2	0	0	1	0	1	0	1	1	2	1	2	1	0	0	4	0	3	1	2	0	0	0	4	1	1	1	2	0	4	2	3	1	2	0	1	0	3	0	0	0	2	2	0	0	3	0	3	1	1	0	0	0	1	2	2	1	0	0	1	0	0	3	1	0	1	1	1	0	1	1	0	0	4	0	1	0	0	2	2	0	0	0	2	1	0	0	2	1	1	1	2	1	0	0	0	2	3	0	1	0	0	2	1	0	0	3	0	1	1	0	1	1	0	0	1	1	2	0	2	0	1	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	3	0	1	1	1	1	0	1	0	0	1	0	0	0	2	1	0	1	1	0	1	1	1	1	4	2	1	0	0	4	1	1	0	3	1	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	4	0	2	1	0	1	2	1	2	1	0	0	0	0	2	1	0	1	0	0	0	0	1	2	2	0	1	5	0	2	0	1	0	0	2	0	1	0	0	0	0	1	1	0	2	1	2	0	2	0	2	0	1	2	0	1	1	0	1	0	2	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	2	0	0	1	1	0	0	1	1	0	0	0	0	2	1	3	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	3	1	0	0	0	0	1	0	1	0	2	2	0	1	0	0	1	2	0	0	1	0	1	0	0	0	3	0	2	0	0	0	2	0	0	0	1	0	0	0	2	2	3	0	0	1	0	2	2	0	0	0	0	1	0	1	1	1	0	3	0	0	0	1	1	1	1	1	1	1	1	0	2	1	0	0	2	0	1	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	1	0	2	1	1	0	0	0	2	0	0	2	0
345	2	2100	112949	359	5	70	477	667	616	519	479	396	342	269	257	210	192	171	150	151	120	114	80	84	81	78	79	67	63	66	64	59	53	51	58	46	50	32	38	44	32	42	39	44	28	32	36	19	30	31	35	20	29	23	29	21	19	10	18	20	20	21	23	19	19	24	17	15	10	12	11	11	15	13	12	11	11	15	12	11	22	16	11	10	13	15	12	7	9	9	5	9	6	7	6	10	5	5	7	5	4	7	10	13	4	11	7	5	7	5	9	9	9	7	8	7	8	4	8	5	5	6	2	8	5	7	7	7	6	8	6	7	9	2	5	3	2	4	8	7	6	10	6	6	2	7	3	2	2	6	5	4	6	2	5	6	8	2	5	9	5	3	6	3	0	4	4	3	2	6	3	4	4	8	6	8	2	7	7	4	2	3	4	6	3	4	2	1	2	2	5	3	2	5	3	4	0	4	3	0	2	2	4	4	0	3	1	1	5	2	3	3	4	1	1	4	2	4	3	2	2	4	2	4	2	2	1	2	4	5	3	4	1	6	7	3	1	6	5	1	1	2	0	2	3	3	4	1	3	3	3	4	2	4	1	2	3	2	0	0	1	3	4	4	3	0	2	1	2	4	2	1	2	3	1	3	1	2	3	1	1	4	0	1	1	2	1	2	3	2	4	2	4	2	4	1	4	4	1	6	1	1	2	1	1	2	1	4	5	1	4	1	4	0	4	2	4	0	1	3	1	3	2	0	2	1	3	1	1	1	4	4	0	4	0	4	2	2	3	1	1	3	2	1	3	4	1	0	2	1	0	5	3	3	1	0	1	5	1	0	1	3	2	1	1	0	2	0	1	5	3	1	3	3	4	2	2	1	3	0	1	1	4	3	1	2	1	1	4	0	4	2	1	0	0	0	2	3	0	2	2	1	1	1	2	3	0	1	1	2	6	2	3	3	0	1	0	1	4	1	2	4	1	0	1	1	1	3	1	1	2	2	3	1	0	0	2	0	1	0	0	3	1	4	1	0	1	1	4	0	3	3	1	1	2	3	3	1	1	2	2	0	1	0	1	2	0	1	2	1	1	4	3	3	1	1	1	0	0	2	0	2	0	0	0	1	1	2	2	2	1	4	2	0	1	2	1	1	0	0	2	1	2	1	2	1	2	0	1	0	2	1	1	0	3	1	3	0	1	3	2	3	1	0	0	0	2	1	1	0	0	0	0	2	0	3	1	1	0	1	2	2	1	1	0	1	2	0	1	0	2	2	3	0	1	0	0	2	3	1	2	2	2	2	0	2	0	0	4	0	0	1	3	0	1	1	1	0	2	1	3	2	2	4	0	1	0	1	1	3	0	2	0	1	3	1	2	1	2	1	0	1	0	1	2	4	3	2	1	1	0	1	0	1	1	0	1	1	0	0	0	1	2	2	1	1	2	1	1	0	0	0	5	2	0	1	0	0	1	1	1	1	1	0	0	0	1	1	3	1	2	1	4	2	1	0	0	1	2	1	2	2	2	0	0	2	1	0	2	4	2	1	3	2	1	0	3	2	2	2	0	0	3	0	2	0	1	1	0	0	1	2	2	0	0	1	1	0	1	0	0	0	1	1	0	1	2	1	2	2	2	2	3	0	0	0	1	1	0	2	1	2	1	1	2	2	1	0	0	2	1	1	2	1	1	0	1	1	0	0	0	1	0	4	1	3	0	0	0	0	0	1	1	2	1	2	0	1	0	0	0	1	1	2	1	1	2	2	2	2	0	0	2	0	4	0	1	1	1	2	3	3	1	1	0	0	0	0	1	0	1	2	1	0	0	0	1	1	1	0	0	3	0	0	1	0	1	1	0	3	0	1	0	0	0	1	3	0	1	0	1	3	1	1	0	0	2	0	0	0	1	0	0	0	0	2	1	1	2	2	4	1	0	0	2	2	4	1	1	0	1	0	2	3	0	0	1	0	2	0	1	3	1	0	0	1	4	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	2	2	1	4	1	0	1	2	0	0	1	1	0	0	1	1	0	1	1	1	2	0	2	1	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	0	2	1	2	0	2	1	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	1	0	2	0	2	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	1	1	1	0	0	1	2	0	1	0	2	0	0	0	1	0	4	0	2	0	1	2	1	1	0	0	0	0	0	0	1	0	1	0	3	1	0	1	1	3	1	0	0	3	0	1
345	3	3500	113072	356	4	45	513	857	790	670	542	470	402	349	297	258	225	195	173	149	157	130	129	114	100	95	83	85	78	71	42	58	58	78	59	46	64	50	44	39	49	41	47	47	28	39	35	37	42	34	23	31	28	28	24	21	23	26	18	21	19	23	18	19	13	17	20	20	15	17	19	10	13	14	15	16	15	14	18	14	20	11	15	12	12	12	11	11	12	8	19	13	6	10	9	8	8	6	11	3	11	11	10	10	5	14	5	11	6	10	7	10	10	7	9	5	5	6	7	6	4	3	8	8	3	5	6	10	6	6	5	4	7	7	4	2	5	3	6	6	7	6	4	2	7	2	4	5	6	9	7	8	5	4	6	5	7	3	5	4	7	3	0	3	2	8	4	9	2	0	7	5	7	2	3	2	5	6	2	2	6	2	5	8	5	2	4	3	2	1	4	2	3	2	4	2	1	3	3	4	1	5	3	2	3	4	2	1	4	5	2	1	3	5	3	3	3	5	6	0	0	2	3	4	1	2	2	6	5	5	2	1	1	2	2	4	5	0	2	3	3	5	1	2	3	1	1	4	2	4	5	3	1	0	1	2	4	0	2	2	4	2	3	1	3	2	4	2	4	2	0	3	3	3	2	4	2	3	4	2	1	3	3	2	4	2	0	3	4	2	2	4	3	2	4	2	2	6	3	3	2	0	0	2	2	1	3	2	1	0	1	0	3	4	2	4	3	1	2	0	1	6	2	2	1	1	2	1	4	0	3	1	1	3	3	2	1	4	0	5	2	2	1	2	2	1	0	2	2	1	4	3	2	1	1	2	0	3	4	1	1	1	1	1	1	0	0	3	2	2	1	1	3	1	3	0	1	2	2	0	4	0	1	4	3	2	3	2	1	0	1	3	1	0	0	0	0	2	1	1	1	2	2	0	5	1	3	4	5	0	2	6	2	4	1	9	6	4	0	1	0	2	8	0	2	2	1	1	1	4	4	1	0	1	2	3	1	3	0	0	2	2	2	2	1	1	0	2	1	2	2	3	2	0	3	1	1	2	1	2	1	3	3	5	1	2	2	1	1	0	1	1	3	1	0	0	1	2	1	0	2	2	0	2	1	3	0	3	0	0	0	1	2	2	3	0	0	0	1	1	1	0	1	1	0	2	3	4	2	1	1	1	2	2	2	2	2	1	0	2	0	0	0	1	1	1	2	0	1	2	3	2	1	0	0	2	1	4	0	1	1	4	1	1	0	1	1	2	1	1	0	0	1	1	2	1	3	1	4	1	3	0	1	1	2	0	1	0	1	2	2	0	2	3	1	0	4	2	2	0	0	1	0	0	1	2	1	2	0	0	1	1	2	2	0	2	0	2	3	3	1	1	0	0	4	1	1	1	0	0	0	0	0	1	1	2	1	2	0	0	0	0	5	2	0	1	1	2	4	1	0	2	0	1	1	1	1	1	3	3	1	0	2	2	1	2	0	0	1	0	1	0	0	0	1	1	1	2	0	1	1	0	2	0	2	0	0	0	0	2	2	1	2	1	0	0	1	2	2	0	0	0	2	2	0	3	1	1	0	3	2	2	1	0	0	0	1	2	1	0	3	0	3	0	2	0	2	1	4	0	0	0	2	1	0	1	1	0	1	4	1	0	2	0	1	2	1	0	1	1	0	2	4	0	1	4	2	0	0	1	0	0	1	1	3	1	0	1	0	0	0	2	1	0	1	0	0	0	0	1	4	2	1	0	0	0	1	4	2	0	2	2	3	5	1	2	0	2	1	2	1	0	0	1	0	2	1	0	2	0	1	1	1	1	2	0	0	1	1	0	0	2	1	0	1	0	2	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	2	2	0	0	0	1	2	1	1	1	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	6	1	0	1	0	1	0	3	0	1	0	1	0	1	2	0	3	0	2	0	2	2	0	1	1	0	0	2	0	3	1	3	1	1	2	1	2	0	0	1	3	0	0	1	1	2	2	0	0	1	3	1	0	0	0	1	2	0	2	0	1	0	1	1	3	0	0	0	0	0	2	1	1	1	0	0	0	3	0	2	0	0	1	1	2	1	1	0	2	3	1	2	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	2	2	0	2	2	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	3	2	1	0	0	0	2	1	3	3	2	0	2	0	0	0	0	1	0	0
345	0	2700	113195	353	5	21	323	725	800	645	568	486	415	394	318	277	232	211	218	218	194	147	160	148	149	115	119	109	104	92	105	89	92	68	70	77	58	75	55	55	55	59	54	47	58	45	49	35	53	40	47	37	48	25	31	30	31	29	31	30	27	33	18	16	34	17	18	23	35	25	28	18	5	20	13	11	21	16	15	16	21	18	23	13	18	16	13	13	15	19	14	13	14	13	17	9	12	12	6	20	11	9	13	17	15	11	13	8	7	8	9	5	13	8	11	9	2	9	9	10	6	6	6	4	7	9	11	8	6	11	8	8	13	7	7	9	3	10	7	5	9	6	4	4	5	11	8	12	7	3	6	8	2	3	6	7	7	11	3	2	4	4	12	2	5	5	7	7	4	4	3	4	8	11	5	4	2	5	1	5	4	3	3	5	7	6	10	4	8	3	4	8	4	6	3	1	3	2	2	4	3	3	5	7	3	2	7	4	7	7	2	9	6	5	2	2	2	4	5	3	1	1	5	2	6	0	6	5	3	2	3	5	3	3	7	3	3	4	1	4	6	2	2	1	3	2	3	7	6	6	3	3	7	5	1	3	3	4	4	2	3	2	4	3	7	1	2	4	2	0	4	5	2	2	2	8	0	5	3	2	1	0	4	3	4	5	2	3	3	1	1	4	6	4	3	0	2	0	1	3	3	3	2	5	1	5	2	5	0	4	4	1	1	6	0	2	7	7	1	3	4	2	3	2	7	1	1	2	1	3	0	2	2	3	2	5	0	1	5	5	3	4	4	2	2	1	2	3	3	5	1	2	1	3	1	5	7	4	0	1	2	2	0	1	1	4	2	3	0	1	1	1	2	3	2	4	3	2	3	3	3	0	3	4	0	1	3	2	4	1	3	1	2	4	6	3	2	2	2	1	3	2	3	2	0	3	1	1	4	6	2	2	2	3	1	3	3	2	2	2	1	2	1	3	1	1	2	0	1	0	2	2	1	4	1	2	2	0	2	5	4	2	3	0	1	0	4	2	0	3	1	6	1	2	3	3	1	1	0	3	4	0	2	1	3	1	3	2	0	4	2	0	2	2	2	2	3	0	6	0	3	2	2	1	2	2	2	2	3	2	1	2	1	1	1	3	1	3	2	3	0	2	3	2	0	4	4	2	2	1	0	0	3	1	2	4	1	2	1	0	2	0	1	2	1	3	1	2	0	0	4	0	0	5	0	2	1	4	2	2	3	1	2	3	4	2	2	1	1	1	3	1	2	3	1	0	3	0	3	2	0	0	3	3	1	4	4	2	2	0	2	2	1	2	3	3	2	1	4	0	0	3	3	3	0	0	1	3	1	1	0	2	0	0	0	2	0	0	4	1	1	3	1	2	2	2	1	1	1	2	0	0	4	2	0	2	3	4	2	0	0	0	1	4	1	1	1	3	2	0	1	2	1	1	3	1	2	0	1	0	2	0	0	0	0	1	1	0	1	0	0	2	1	0	0	3	0	2	2	2	4	2	0	2	0	1	0	1	3	1	1	3	0	1	1	1	0	1	1	1	2	1	2	1	1	0	2	0	1	4	3	1	1	1	3	1	0	2	1	0	1	1	1	0	2	0	1	2	0	1	1	1	0	0	4	0	1	2	0	0	1	1	1	1	2	0	0	0	1	0	1	2	0	1	2	0	1	3	3	2	2	2	0	3	2	1	2	0	2	4	0	2	3	1	5	0	0	1	2	1	1	0	0	1	1	0	1	0	1	0	0	3	2	1	2	3	0	1	2	2	1	2	1	2	1	0	1	1	0	1	4	2	4	1	3	2	0	1	0	2	1	1	1	2	1	1	1	0	1	1	2	2	0	3	4	1	1	3	0	1	1	0	1	2	2	2	1	2	4	0	2	2	2	0	1	2	0	4	1	3	1	0	1	1	0	1	2	1	0	1	3	0	0	1	1	0	0	1	1	0	0	3	0	3	2	1	1	0	1	1	5	0	0	0	1	2	2	1	1	2	0	0	1	1	3	1	0	0	1	1	0	2	1	2	1	1	2	0	4	1	4	3	0	3	3	1	3	1	0	0	1	0	1	0	2	0	2	2	0	0	3	1	2	2	3	1	1	3	1	1	2	1	0	0	1	0	2	2	1	0	0	3	0	0	1	2	0	2	2	0	0	3	0	2	3	1	2	2	2	1	1	3	1	1	0	3	0	0	1	2	0	0	1	2	2	1	0	0	1	4	1	1	0	3	1	2	0	3	0	0	0	1	2	0	1	0	0	1	3	2	1	2	1	2	1	0	0	2	2	0	3	0	1	1	0	0	1	0	0	2	2	1	1	0	1	1	1
345	1	1900	113318	354	4	62	487	650	659	567	507	439	383	301	240	215	180	163	173	129	116	99	89	85	81	80	63	68	59	55	53	43	49	51	40	43	44	37	30	34	37	31	28	18	22	29	18	19	15	22	15	22	17	22	22	19	14	16	18	13	12	8	11	18	12	14	13	15	15	17	13	17	12	9	15	10	11	15	6	15	11	10	10	10	8	8	9	3	4	7	8	9	8	8	5	7	9	6	11	4	4	7	9	5	8	5	7	6	6	5	5	4	4	4	1	4	5	12	1	4	3	2	7	4	4	5	0	3	5	2	7	0	5	1	4	6	3	3	4	4	4	3	1	5	4	4	4	0	5	5	0	1	6	5	3	5	5	6	6	5	2	4	5	2	4	4	4	3	3	6	4	2	4	4	4	1	7	1	3	7	4	2	2	3	5	3	2	3	0	3	4	3	2	4	3	3	2	3	0	2	2	2	3	1	0	0	2	3	0	2	1	3	4	2	5	2	2	4	5	1	2	0	2	3	4	2	4	1	2	0	1	1	2	0	2	6	5	3	0	1	3	3	1	0	1	1	3	1	1	1	2	2	1	1	3	4	2	4	2	2	2	3	0	0	3	1	1	4	2	0	0	3	2	4	0	0	1	3	0	2	4	2	1	4	2	2	0	2	2	0	0	0	2	1	0	3	0	2	1	2	1	1	4	0	1	1	3	3	0	2	5	2	3	2	1	0	0	1	1	3	2	4	1	2	1	1	3	1	1	4	1	3	2	0	2	0	0	0	3	2	0	1	3	5	1	0	4	0	1	1	2	1	3	0	0	2	1	1	5	1	3	0	1	3	0	0	1	2	1	2	2	0	3	2	0	1	1	1	0	2	1	2	0	1	3	3	3	2	3	2	3	1	2	1	0	0	4	2	1	2	1	2	1	1	1	0	2	1	1	4	2	3	2	0	2	1	1	0	1	3	0	0	0	2	1	1	2	2	0	0	1	1	0	1	2	3	3	2	3	4	2	1	2	1	0	2	3	0	2	0	2	2	1	1	0	1	1	4	0	0	0	1	0	0	3	3	1	1	3	3	0	2	3	2	0	3	0	0	1	1	1	3	2	6	0	0	0	0	0	1	0	0	0	1	2	1	1	0	2	2	1	0	0	0	0	0	2	1	1	2	0	0	1	0	1	1	1	1	2	1	1	0	0	0	0	0	2	1	0	0	0	3	2	2	0	1	0	1	2	1	1	0	0	1	0	4	0	2	0	2	1	1	0	0	1	1	1	0	0	2	2	0	1	0	1	0	1	2	1	1	0	1	0	1	0	2	4	0	2	1	2	1	2	1	1	0	0	1	1	0	1	0	0	1	0	0	0	2	1	2	1	1	0	1	0	1	2	1	0	2	0	0	0	1	0	1	0	1	0	2	0	2	0	1	1	1	1	0	0	2	1	3	1	2	1	1	1	0	0	1	4	1	3	0	0	0	1	0	0	1	0	1	0	1	1	0	1	3	2	3	1	0	1	1	1	0	0	1	0	1	1	0	2	1	0	1	1	0	0	3	1	1	0	1	1	1	1	0	1	1	0	0	0	1	3	0	0	1	0	1	1	0	0	0	0	1	0	2	0	1	0	1	0	2	1	0	0	1	2	3	1	1	1	3	1	0	0	1	0	1	1	0	0	1	2	2	1	2	2	1	1	0	0	3	0	1	1	1	0	1	1	0	0	0	1	0	1	1	1	1	1	2	0	0	0	0	0	0	1	0	0	2	0	3	0	1	0	0	0	0	3	1	2	4	3	0	0	0	2	1	0	0	2	0	0	1	2	1	0	0	0	1	4	0	1	2	1	1	0	1	0	0	2	1	0	1	1	1	0	1	0	2	1	3	1	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	2	2	1	0	0	1	0	0	0	4	0	3	0	0	0	1	1	0	1	1	0	1	0	0	2	0	0	2	1	1	2	0	0	2	2	1	1	2	1	0	1	0	0	0	1	1	1	2	1	2	0	1	3	2	2	1	0	0	0	0	0	0	3	1	1	1	1	0	0	0	0	1	2	1	0	0	2	1	2	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	3	0	2	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	1	0	2	2	1	2	2	1	0	0	0	0	4	0	0	0	1	0	1	0	1	1	2	1	3	1	1	1	0	0	1	0	1	1	0	0	1	1	4	0	1	0	0	3	0	0	1	0	1	2	1	3	1	0	0	0	0	0	0	0	1	0	1	0
345	2	2100	113443	351	5	36	414	552	593	501	478	433	368	346	302	233	215	179	162	173	154	143	138	107	104	95	81	75	70	62	70	77	51	61	38	44	50	48	59	37	51	43	27	38	34	41	28	28	33	36	17	27	28	17	27	18	21	14	10	15	23	16	19	21	12	14	15	18	14	17	14	21	7	20	11	8	14	4	9	9	10	14	7	14	14	5	12	10	7	8	9	5	10	6	13	5	8	6	9	8	3	9	11	5	5	6	10	7	10	2	8	7	3	6	6	11	11	7	6	5	4	7	6	7	7	6	5	7	3	8	2	9	7	5	6	11	4	5	5	4	5	2	5	5	4	7	6	6	11	8	9	4	5	5	5	6	9	2	5	7	3	3	3	5	3	5	6	1	3	6	7	6	4	5	5	2	6	5	4	4	3	2	3	3	2	4	4	4	4	2	6	4	3	2	2	2	3	3	6	4	0	2	5	1	3	4	3	3	1	1	4	3	2	0	4	3	3	0	1	2	1	2	4	2	1	5	3	3	4	1	3	0	2	0	0	4	2	2	4	3	4	5	2	2	2	2	2	2	1	4	3	4	4	4	3	3	3	4	2	1	1	3	2	1	2	2	4	1	2	0	2	6	3	0	2	2	2	3	4	2	6	6	2	4	3	2	1	0	3	4	1	0	3	3	1	5	4	5	5	1	1	1	1	3	1	3	1	1	0	1	1	3	2	1	1	1	3	4	0	2	1	3	1	3	4	2	0	0	3	1	3	7	2	1	0	2	3	0	1	4	1	0	4	3	2	2	3	2	4	1	3	1	3	2	1	1	2	3	0	2	3	3	0	4	2	3	1	2	0	1	1	0	1	1	2	4	2	0	1	0	1	2	2	3	0	2	4	1	0	0	0	3	0	2	2	3	3	1	3	2	2	1	4	1	5	2	1	0	1	2	2	1	2	2	1	3	1	1	1	3	2	4	1	3	1	0	2	1	0	1	1	2	4	4	3	1	1	1	2	2	0	1	2	1	3	2	0	0	1	1	1	1	1	1	4	1	1	0	3	1	4	2	1	2	1	1	0	1	1	3	1	0	0	2	0	0	1	0	2	2	1	2	1	1	3	0	0	0	3	2	0	3	4	0	4	1	2	0	0	3	1	1	1	3	2	1	0	2	1	0	0	0	0	2	3	1	1	2	1	4	1	1	1	1	0	2	3	2	1	1	1	1	4	1	1	3	2	1	4	3	0	1	2	2	2	2	4	1	2	1	0	2	1	2	1	0	0	0	2	1	0	0	0	1	2	2	2	0	1	2	1	5	4	1	1	3	3	1	0	0	2	0	0	0	1	0	0	1	1	1	3	0	1	2	1	2	1	2	2	0	0	2	1	1	3	1	3	2	0	0	2	0	2	1	1	0	2	1	5	3	2	2	1	2	0	4	2	2	0	0	0	0	1	1	2	1	1	0	0	0	0	0	2	0	0	1	0	3	1	2	1	0	0	0	2	0	0	0	2	2	1	1	1	3	1	0	0	2	1	0	0	2	1	1	1	2	1	1	1	0	0	2	2	1	1	2	0	0	1	0	0	0	1	1	1	3	2	0	3	1	0	2	2	2	3	0	0	1	1	2	3	0	1	1	2	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	3	2	0	0	3	2	1	1	0	3	2	2	3	0	0	1	2	0	1	0	1	0	1	1	1	2	1	1	0	0	1	1	1	1	1	1	0	1	0	1	1	2	0	2	0	0	0	2	1	2	0	0	2	1	1	2	0	0	0	3	2	1	1	1	0	1	2	1	0	0	3	0	4	0	0	0	0	1	1	0	0	1	0	1	2	4	0	1	0	3	1	3	4	2	4	0	0	0	1	0	1	0	2	1	1	1	1	1	0	1	0	3	2	1	0	2	0	1	0	0	1	2	0	1	2	0	2	0	0	0	0	2	0	0	0	5	1	1	1	0	1	1	1	0	1	3	1	0	1	1	2	0	1	2	0	2	0	4	0	1	1	2	0	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	3	0	0	0	1	1	1	0	2	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	2	0	0	1	5	2	0	0	0	0	1	2	1	0	0	1	1	1	1	0	0	1	0	0	0	3	0	1	2	0	1	1	0	2	1	0	2	1	0	0	0	2	2	1	0	1	2	3	1	0	1	0	0	2	1	3	1	0	0	0	4	1	2	0	2	4	0	1	0	2	0	0	0	1	2	1	2	1	2	1	0	0	1	0	0	0	2	1	3	0	3	2	0	0
345	3	3500	113566	358	4	24	411	622	680	541	519	418	407	345	337	301	257	231	209	181	157	151	130	119	135	102	88	71	67	60	69	68	57	49	65	49	45	45	40	38	46	30	38	27	40	47	36	35	28	26	36	24	27	35	19	19	24	19	22	19	19	14	19	19	12	11	19	18	21	18	11	20	13	20	13	14	13	15	14	11	9	10	13	8	11	17	8	10	6	2	5	14	4	8	10	8	19	6	6	9	11	7	10	8	8	4	2	8	7	8	5	3	5	6	8	4	8	5	8	9	7	6	7	3	4	3	5	13	4	6	9	9	4	6	4	5	4	2	6	3	5	5	5	8	9	6	3	5	4	9	2	6	5	4	5	6	6	3	7	8	6	3	5	8	4	4	6	2	7	5	4	8	3	5	0	4	4	3	3	3	2	1	3	7	4	4	3	2	2	8	1	8	5	3	4	2	1	6	5	3	6	4	2	4	3	4	4	2	4	3	2	3	1	3	3	6	4	3	3	4	5	4	5	2	5	5	1	1	0	3	6	5	2	3	1	3	5	6	2	5	3	1	3	1	0	2	0	3	0	0	2	2	3	2	3	3	1	4	3	1	6	2	2	3	3	1	1	3	2	5	1	3	1	4	2	6	2	3	3	2	4	2	3	5	2	2	1	3	1	2	1	2	1	0	0	2	2	2	3	3	1	1	2	1	4	0	6	3	2	1	1	4	5	4	1	1	6	3	1	3	0	4	3	0	1	3	1	5	2	2	7	0	6	1	1	0	1	2	1	1	2	1	1	1	1	3	3	2	1	3	0	5	2	2	2	3	0	1	2	0	1	2	2	2	2	1	2	2	1	3	4	2	0	1	3	0	1	1	0	0	2	4	3	2	3	0	1	3	6	2	2	2	2	0	2	1	3	1	3	2	3	2	2	0	1	0	3	1	7	0	1	1	2	1	1	0	2	0	1	1	1	0	2	1	3	3	1	0	3	2	2	2	4	2	2	1	3	0	1	1	2	1	3	1	3	1	2	3	2	0	2	1	1	4	0	1	0	0	1	2	4	2	3	1	1	3	2	2	3	2	3	0	2	2	0	2	0	1	1	2	2	0	1	2	3	3	1	3	1	1	0	1	1	2	0	2	3	2	1	0	1	2	0	1	1	2	1	3	2	0	0	0	1	0	2	3	0	2	1	2	0	3	0	2	1	1	2	3	0	1	0	0	2	3	0	2	1	3	0	2	2	2	0	1	1	2	1	5	0	1	1	0	1	1	2	1	1	3	1	1	0	4	0	1	3	1	2	2	0	1	3	1	2	0	2	3	1	1	0	1	3	0	1	0	1	3	3	0	0	1	1	2	1	1	3	1	0	1	2	1	2	0	1	1	1	0	3	4	2	4	0	1	0	1	1	1	2	1	1	3	2	0	3	2	1	0	3	1	1	1	6	1	1	2	2	0	1	1	1	1	1	2	2	0	1	1	0	0	1	0	0	0	0	0	1	1	2	0	3	2	1	1	0	0	2	4	2	0	1	0	0	1	1	1	0	0	0	2	0	0	0	1	1	3	0	1	0	2	1	1	1	1	0	0	0	1	3	0	1	0	2	1	2	0	0	0	3	1	0	0	2	4	1	1	3	2	0	2	1	0	0	1	1	0	0	1	0	4	0	2	0	0	0	0	3	0	2	1	0	1	2	1	0	0	2	1	1	2	1	1	0	1	3	0	1	2	2	1	2	2	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	1	3	0	4	2	1	1	1	0	2	1	0	0	1	0	0	0	3	1	1	0	2	0	1	2	1	2	0	0	0	0	1	2	2	2	1	0	1	0	0	1	1	0	1	0	0	3	1	0	2	2	1	1	1	0	0	1	1	3	3	1	2	1	0	0	0	2	1	2	1	0	0	0	0	1	0	1	0	2	1	3	1	1	0	2	3	1	0	1	2	1	0	0	0	1	1	2	1	1	0	2	2	0	2	1	1	2	0	0	1	2	2	1	1	1	3	1	0	2	0	1	2	1	3	1	0	0	1	1	1	1	0	1	5	0	2	2	0	3	1	2	0	2	1	0	0	2	0	1	0	0	0	0	1	1	1	1	0	1	1	1	2	1	4	0	0	1	2	2	1	2	0	0	1	0	0	3	3	1	0	0	1	1	0	0	0	1	0	2	1	0	0	1	1	0	0	0	1	1	1	2	0	0	0	0	2	0	2	4	3	2	0	0	1	0	0	1	1	1	1	2	0	3	1	0	0	1	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	3	0	0	0	2	0	0	1	3
345	0	2700	113689	353	2	12	291	550	641	588	510	496	455	392	331	335	298	265	216	198	194	185	152	137	146	134	125	95	94	78	75	70	84	73	78	63	71	67	67	58	83	52	48	47	42	54	46	32	49	46	27	40	34	25	32	40	22	21	38	31	18	21	33	28	26	27	25	25	29	23	20	18	27	15	18	23	16	14	13	17	24	15	15	17	15	13	19	12	12	18	10	8	15	11	11	10	7	16	18	12	17	7	14	10	11	10	9	15	11	6	10	12	10	14	8	16	7	10	6	12	4	8	9	7	3	7	15	11	17	8	7	12	5	10	9	3	8	8	9	8	7	12	6	11	8	5	8	10	13	6	5	7	8	7	5	4	5	12	6	5	13	3	5	5	9	2	8	5	5	6	3	3	5	7	9	5	8	4	7	9	4	4	4	5	8	2	5	6	6	6	12	7	3	4	3	6	10	6	8	2	6	6	4	3	1	5	4	5	7	3	3	3	5	6	7	4	10	3	3	10	6	5	6	6	10	1	4	6	4	6	4	5	4	5	4	6	7	2	7	2	5	3	3	5	2	3	6	2	4	2	4	7	5	0	3	2	2	7	7	1	5	6	1	1	4	4	1	2	5	2	7	1	7	5	3	3	2	1	3	7	4	3	5	5	7	2	2	3	3	3	0	2	3	2	1	3	1	5	7	2	3	6	2	7	7	2	2	1	3	1	1	1	3	1	4	3	3	0	1	3	3	3	2	6	2	0	7	2	4	2	4	6	2	1	2	0	2	1	4	0	0	4	3	1	3	1	3	4	2	3	2	3	0	5	2	1	2	3	0	0	1	2	2	3	1	3	3	4	1	0	1	0	3	3	2	1	2	2	2	0	1	4	1	1	1	2	2	4	3	3	1	4	4	2	5	2	3	1	0	3	0	3	4	2	1	1	4	4	3	2	2	3	0	7	0	5	3	2	4	4	2	4	3	5	3	1	0	6	1	3	2	2	0	4	0	3	2	8	1	1	1	2	4	1	1	3	1	0	2	3	1	1	5	1	2	2	2	0	3	3	2	1	0	3	0	3	0	3	0	1	3	2	2	3	1	4	3	2	4	1	2	2	4	1	0	2	2	2	1	3	2	0	5	0	2	0	1	2	4	4	2	0	0	1	0	2	0	1	4	1	1	1	1	1	4	3	1	1	1	1	3	4	2	1	2	6	3	1	5	4	2	3	1	4	2	2	0	1	1	2	2	1	0	1	3	0	2	2	0	2	1	0	3	0	1	4	3	2	2	3	2	1	2	1	0	0	0	3	2	1	1	1	1	1	1	1	1	0	2	2	3	0	1	2	0	1	3	1	1	0	3	4	0	3	3	1	1	0	2	1	1	0	0	2	3	2	6	4	2	0	2	2	0	1	2	0	1	1	4	3	2	0	1	1	0	1	0	1	3	1	3	2	1	2	1	1	5	1	4	3	0	1	4	0	2	1	2	3	3	3	2	5	2	0	1	2	3	3	2	1	0	2	2	0	2	6	1	1	0	5	1	2	3	0	3	2	1	4	3	4	4	3	2	0	2	1	1	1	0	3	1	1	2	0	2	4	1	2	0	1	3	1	1	1	2	2	0	1	1	2	1	2	0	0	0	2	3	2	2	2	2	0	1	1	0	1	0	2	2	2	1	1	0	1	0	0	3	1	2	0	1	2	1	1	0	1	1	0	2	2	3	4	2	0	1	1	3	0	2	1	2	1	0	2	1	3	0	1	1	3	3	2	3	0	0	1	0	1	1	1	1	0	1	0	2	0	0	1	1	3	0	0	0	1	1	0	2	0	0	3	1	1	1	1	0	2	2	0	0	4	1	1	0	1	2	0	0	0	0	1	1	0	1	4	1	0	1	3	1	1	3	0	1	2	0	1	1	2	2	1	1	3	0	0	1	3	1	0	1	1	0	0	1	2	0	0	2	2	2	2	0	0	3	0	0	1	4	2	3	3	0	2	1	1	2	1	2	4	0	1	0	1	1	1	2	0	3	0	1	1	2	0	1	5	0	3	1	1	1	3	1	1	1	3	1	4	2	1	1	2	2	0	0	2	1	0	4	2	4	1	0	3	2	2	4	4	3	2	2	0	0	0	2	1	1	1	1	0	2	0	0	0	0	0	0	2	1	1	1	0	2	1	1	1	0	3	3	1	6	0	2	2	2	1	0	0	0	1	2	0	1	2	1	0	1	0	1	1	0	0	2	0	1	2	3	0	5	2	2	6	0	2	3	2	1	1	1	0	1	0	1	0	2	0	2	1	0	2	1	1	1	3	0	2	0	2	0	1	3	1	1	1	0	2	0	0	0
345	1	1900	113813	357	2	60	505	584	567	483	435	396	336	293	236	209	203	178	152	161	143	108	113	97	95	72	73	62	72	52	56	37	42	48	46	42	34	30	41	26	36	30	28	26	24	27	33	23	15	16	20	27	18	13	21	15	21	15	10	15	17	10	13	10	17	10	10	13	17	9	10	17	16	10	10	7	13	10	7	10	3	5	7	8	8	12	10	7	5	7	6	5	6	4	8	2	10	5	12	4	8	5	10	10	7	5	6	7	5	6	8	5	6	5	6	6	8	5	5	4	6	4	3	6	4	6	3	1	9	7	4	8	2	5	4	2	6	6	3	9	5	5	3	4	5	2	5	6	8	7	5	4	4	3	2	2	3	7	7	2	9	1	0	3	1	4	0	3	3	4	2	1	2	8	3	5	3	2	2	2	2	4	5	5	1	0	4	1	4	5	1	2	3	2	1	3	1	5	1	5	3	1	3	5	3	3	3	5	4	2	3	4	5	3	3	0	2	1	2	0	0	2	1	2	2	2	3	3	4	1	2	1	3	2	3	3	2	3	2	2	6	1	2	1	2	2	9	2	1	4	1	1	0	4	1	1	5	5	4	2	2	3	3	2	3	2	3	3	2	5	1	0	2	3	4	2	1	2	2	7	2	2	0	1	1	2	1	5	3	4	2	2	3	3	0	2	1	2	2	0	2	0	1	2	3	0	1	1	4	2	1	1	2	0	4	1	2	2	0	1	1	1	2	0	5	0	2	1	2	0	1	3	0	2	0	0	0	2	3	1	0	2	2	1	2	1	0	2	1	3	1	4	1	2	0	1	0	3	1	1	1	1	1	0	2	1	0	1	1	2	1	3	1	4	1	2	4	1	1	1	3	2	0	1	1	0	1	0	1	1	2	0	2	0	2	2	1	1	1	4	2	1	4	0	2	2	1	1	0	1	2	4	1	2	4	0	0	1	0	0	3	0	3	0	2	2	1	0	0	0	3	3	1	2	0	3	3	2	1	2	4	0	1	0	2	0	0	1	0	1	1	2	2	3	2	1	2	1	1	0	3	1	1	5	1	3	1	1	1	1	2	1	1	2	1	2	1	3	1	0	1	1	0	1	1	0	0	1	2	2	0	0	1	1	1	2	1	1	1	0	1	2	3	2	1	3	2	0	1	1	1	2	2	0	2	2	2	3	1	4	0	0	3	1	2	0	0	1	2	0	0	2	2	0	0	1	0	2	3	0	0	2	4	1	2	1	1	1	1	3	1	1	2	0	2	0	1	0	1	0	0	5	2	0	1	1	2	0	0	1	0	0	1	0	0	0	1	2	0	1	3	2	3	1	1	1	3	0	0	0	3	1	2	1	0	0	0	0	1	0	0	1	1	3	1	2	2	2	0	2	0	2	1	1	0	2	3	1	1	1	0	0	0	3	2	0	1	1	0	2	0	1	1	0	0	1	1	1	1	1	0	1	1	1	0	1	4	1	0	1	1	0	0	2	0	1	2	1	2	0	2	1	3	1	1	1	0	1	0	2	0	2	1	2	0	1	3	0	1	1	0	1	2	1	1	0	0	0	0	3	1	2	1	2	2	0	1	1	0	1	1	1	2	0	2	1	0	1	1	0	0	1	2	2	0	1	0	0	2	3	0	2	3	1	0	2	1	0	2	0	1	2	2	1	0	1	1	0	3	0	1	0	1	3	1	1	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	3	1	1	0	1	1	2	0	0	0	2	0	0	1	0	1	1	1	1	0	2	1	1	1	2	1	1	0	2	3	1	1	0	1	0	0	1	0	0	1	1	2	0	1	1	1	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	1	1	2	3	0	2	2	1	2	3	1	2	0	1	3	0	2	0	1	0	2	4	0	0	1	2	0	1	1	1	0	0	0	2	2	1	0	0	1	1	1	0	1	0	0	1	0	1	0	3	2	0	1	1	0	0	3	0	1	2	0	0	0	1	0	0	0	0	1	1	1	1	1	1	1	0	1	2	1	1	1	1	0	1	1	1	1	0	1	2	1	2	2	1	1	1	1	3	0	1	1	0	1	1	1	1	0	0	0	2	3	1	2	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	2	1	0	0	1	0	1	0	1	0	1	1	1	2	0	1	1	0	3	1	1	4	0	2	1	0	0	1	1	1	0	1	0	0	1	0	3	1	0	0	1	1	1	0	0	1	0	0	2	2	1	3	1	0	2	0	0	0	1	0	0	1	1	2	0	0	1	0	1
345	2	2100	113936	349	1	56	456	616	558	506	484	446	379	307	277	256	240	208	221	182	144	131	120	129	95	85	90	93	82	63	58	58	61	64	44	49	48	44	43	36	41	42	37	30	33	21	14	22	36	28	29	35	24	36	24	21	26	20	23	22	25	18	16	15	15	14	18	14	17	16	18	11	15	20	10	7	18	11	13	12	15	12	18	9	9	12	12	9	13	8	6	11	9	8	12	9	8	6	7	8	16	11	5	8	10	8	9	9	15	6	5	8	7	5	8	5	6	5	6	7	9	8	11	7	14	6	12	7	5	5	8	6	8	6	9	4	4	3	4	5	9	3	5	5	4	9	6	8	6	2	12	6	5	7	4	4	4	4	6	5	4	5	3	2	6	3	3	4	2	7	6	1	6	3	5	5	4	0	7	6	3	4	3	1	2	3	7	4	4	1	6	5	3	4	3	2	2	6	4	6	3	4	5	4	2	4	10	2	2	3	2	8	4	2	5	3	2	4	2	2	2	6	4	5	0	2	2	4	1	2	6	7	2	3	3	5	2	1	3	5	4	3	4	1	5	0	4	2	0	3	4	1	3	4	3	3	2	6	3	7	1	5	4	4	2	2	1	6	6	7	2	4	1	1	1	5	2	3	2	4	2	2	2	2	3	1	2	1	2	2	3	4	2	5	2	1	2	1	4	2	1	2	0	2	1	0	0	3	1	4	1	2	1	2	1	3	3	3	4	3	3	2	5	0	0	2	0	4	2	2	2	6	3	4	2	4	3	0	4	2	2	0	2	2	4	2	3	0	4	3	2	0	0	1	1	4	3	2	1	1	5	2	1	1	5	1	4	0	1	2	2	0	2	5	0	6	2	0	5	6	6	0	2	0	3	0	2	3	1	2	1	0	0	4	2	0	1	1	2	2	1	3	1	3	0	1	2	5	3	1	4	2	1	0	2	5	5	4	3	1	2	1	3	3	2	1	2	1	0	0	4	1	3	2	1	0	3	2	4	1	2	0	2	2	2	1	3	2	1	0	0	3	3	0	0	3	2	1	0	1	1	1	5	0	2	1	1	2	2	2	1	0	4	0	3	1	0	0	1	0	1	1	3	2	2	1	3	2	1	1	3	3	1	2	1	3	1	1	0	2	0	0	0	2	0	1	3	2	0	1	2	1	2	2	1	3	0	1	1	2	0	2	0	2	0	5	2	1	3	3	1	1	4	1	2	2	0	1	2	2	0	0	1	3	1	2	0	3	0	0	3	1	1	2	2	0	2	0	0	2	1	0	0	1	1	0	1	1	5	0	3	2	1	1	0	2	1	0	3	0	1	3	0	1	1	2	0	1	4	2	1	3	5	5	2	0	0	1	3	1	0	5	2	2	2	1	2	0	2	0	2	3	0	0	1	1	1	1	0	1	2	3	1	2	1	1	2	0	2	1	1	1	1	2	2	1	2	2	1	2	1	2	1	0	0	3	0	0	0	0	1	1	4	1	1	2	2	1	1	2	3	3	1	1	1	1	0	1	0	1	0	3	2	0	2	0	2	0	2	3	2	3	1	0	1	2	0	3	0	1	0	1	1	0	1	0	1	3	0	2	0	1	0	1	2	2	2	2	1	2	3	1	1	4	2	1	2	0	1	2	2	1	3	2	1	2	2	2	1	4	0	2	0	2	0	2	2	1	0	3	1	1	1	1	0	1	2	0	1	1	0	0	3	0	1	1	1	1	3	2	1	3	2	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	2	1	3	1	3	3	0	0	0	0	3	0	1	0	0	1	3	0	1	1	0	5	0	1	3	1	1	0	1	3	0	1	1	0	0	0	0	2	0	1	2	3	1	2	0	1	0	2	1	2	0	3	2	1	0	1	2	1	0	4	1	3	1	5	2	1	1	1	2	3	0	0	1	0	0	2	1	2	1	0	0	0	1	1	2	0	2	0	3	1	0	1	0	1	3	1	3	3	1	0	3	3	4	0	0	1	1	2	2	3	0	1	0	1	1	0	1	2	0	0	1	1	1	1	0	2	0	3	0	1	0	1	1	1	0	3	2	2	2	0	0	1	0	0	1	0	1	0	1	1	2	2	1	0	1	3	1	0	1	0	2	0	0	1	0	0	0	2	0	1	1	0	2	0	0	1	1	2	1	2	5	0	1	0	1	2	1	0	0	2	1	1	1	0	2	0	0	4	0	1	2	3	1	1	1	0	1	0	2	2	1	2	1	0	0	1	3	0	0	0	0	0	3	0	1	0	0	1	1	2	2	2	0	0	1	2	0	0	0	2	2	0	1	2	1	0	0	2
345	3	3500	114059	360	2	54	488	694	713	599	537	515	442	359	329	292	266	254	184	203	176	140	143	112	111	105	93	96	75	74	65	56	61	52	44	56	48	45	41	40	44	43	51	34	38	42	26	26	29	31	32	27	20	25	30	32	22	23	26	12	31	18	18	11	18	23	19	9	16	14	12	15	9	16	11	13	14	14	16	11	18	8	11	11	11	14	8	9	8	9	14	12	6	8	15	9	5	10	8	9	4	5	9	4	11	11	8	6	10	9	9	3	5	2	5	6	8	6	12	10	5	7	4	5	8	3	6	7	7	7	5	8	5	2	1	7	6	7	4	8	7	6	4	6	5	1	10	8	4	4	10	4	11	11	8	1	7	10	3	3	5	9	9	7	3	8	2	5	8	7	3	2	9	1	9	2	4	7	5	3	4	2	4	1	5	4	5	1	3	3	5	9	4	6	3	1	3	3	4	8	1	4	3	1	3	1	2	4	1	2	2	2	4	4	6	2	3	4	3	6	10	3	4	1	4	4	3	4	4	4	5	5	1	3	3	3	1	6	4	1	5	1	4	1	5	2	1	1	2	2	1	1	2	3	2	4	4	3	0	2	2	1	4	4	4	2	0	0	2	0	2	2	1	2	1	4	1	2	3	1	3	1	3	2	6	2	4	4	2	2	1	2	2	3	2	6	3	1	2	2	2	1	0	5	1	1	1	1	4	1	2	2	4	2	2	2	2	3	2	2	3	1	3	2	2	0	2	5	0	2	0	2	1	1	1	2	2	2	1	2	2	3	1	1	3	0	2	0	3	1	0	2	0	2	2	2	2	1	0	0	2	0	3	1	2	3	3	1	1	3	3	4	1	1	3	2	4	4	1	4	1	2	2	2	3	4	2	2	1	0	4	3	3	1	2	0	1	2	1	0	2	2	2	1	3	2	2	2	4	2	3	1	2	3	1	5	1	2	3	2	0	2	0	2	3	2	0	1	0	2	2	5	0	5	0	2	2	2	2	1	1	3	2	1	3	3	2	4	1	2	2	2	0	2	1	0	1	0	1	2	1	0	2	2	2	1	1	3	2	1	1	3	0	1	2	2	1	3	3	0	2	1	2	0	4	3	2	1	1	1	1	3	1	0	2	1	3	4	0	1	2	3	1	6	1	2	3	1	1	2	4	1	2	3	3	0	2	1	2	0	3	1	0	1	3	2	1	3	2	2	1	1	2	3	2	0	2	0	2	0	0	2	5	1	1	2	0	0	1	1	3	0	4	2	1	0	0	0	1	1	2	3	1	1	1	2	1	4	2	1	1	0	0	1	0	2	1	0	1	1	0	0	0	3	5	3	0	1	0	3	3	0	1	1	3	0	0	3	0	1	2	1	0	0	5	0	2	2	3	1	1	1	0	1	0	0	3	0	4	1	4	0	1	1	4	2	0	1	1	3	3	0	1	2	2	2	1	3	1	1	1	4	0	1	0	2	0	1	2	0	2	2	2	0	0	2	2	0	0	3	0	1	1	0	1	0	3	1	1	2	3	2	0	0	0	2	0	0	0	1	0	1	3	0	0	1	2	0	2	1	0	1	1	1	0	0	0	1	1	1	1	4	3	1	2	3	0	1	0	3	1	1	0	1	1	2	1	1	1	0	1	1	0	1	0	1	2	1	2	1	0	1	1	2	0	1	2	2	2	2	0	0	0	1	1	0	2	4	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	2	1	0	3	0	5	1	2	1	2	2	1	4	1	1	1	1	0	2	1	2	1	0	0	1	3	2	1	1	4	3	3	1	1	0	0	0	1	0	0	4	1	3	1	0	1	0	0	1	0	2	4	3	2	2	1	1	0	0	0	1	0	2	1	3	2	1	2	1	2	0	0	0	4	1	2	0	0	3	1	0	1	0	1	0	1	0	3	1	1	0	0	1	2	1	2	0	0	1	0	2	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	3	2	2	0	2	2	0	2	0	1	0	0	2	1	3	1	1	1	1	2	2	1	3	1	2	2	2	1	2	1	0	2	0	2	0	0	1	1	1	1	1	1	1	2	4	0	2	3	0	1	0	1	1	1	0	1	1	1	0	0	2	0	1	1	0	1	0	0	3	1	0	1	1	1	0	0	1	0	1	1	1	4	5	1	1	1	1	2	1	2	2	1	0	1	0	1	0	0	1	3	0	0	3	2	0	3	0	0	2	0	1	2	2	2	2	0	1	1	1	1	1	1	1	3	2	1	2	0	0	1	4	0	1	1	1	1	0	2	2	1	0	0	0	0
