345	0	2700	174947	361	0	97	534	901	1158	1104	979	573	256	218	210	173	195	152	149	144	130	131	121	108	98	109	92	102	86	79	98	67	65	75	55	70	62	49	74	58	55	48	38	47	42	40	41	37	47	43	45	31	26	30	28	23	31	27	17	26	29	17	22	24	25	24	15	23	21	20	14	19	19	13	14	20	15	18	13	10	15	8	16	10	13	10	11	12	10	15	10	9	14	8	11	7	10	10	15	10	10	10	6	6	11	10	10	9	7	3	8	13	4	5	7	8	9	14	5	3	7	7	2	5	5	4	8	5	10	8	4	6	11	7	11	6	7	8	4	8	9	6	3	10	3	6	6	6	8	9	5	4	7	5	4	5	7	2	9	3	5	7	4	4	4	2	5	3	3	2	3	3	3	7	4	1	6	6	1	6	4	5	3	6	3	6	4	6	6	8	5	3	2	7	6	5	8	5	5	3	1	4	4	0	7	1	2	1	1	1	3	2	5	1	2	1	3	3	4	8	1	2	2	2	3	3	2	2	5	4	6	3	2	5	2	3	3	4	2	3	2	5	0	3	4	5	5	4	5	2	3	1	4	0	3	2	2	0	3	1	2	1	1	1	1	2	0	2	0	3	0	0	0	1	1	0	3	3	4	2	1	5	1	6	3	3	1	4	2	3	2	1	2	1	0	2	1	3	2	5	1	3	4	2	2	1	0	1	1	0	2	2	3	2	3	5	0	2	1	1	4	4	2	1	3	5	3	2	3	1	1	6	3	3	5	2	1	1	8	1	2	2	0	3	2	2	3	1	1	1	4	2	0	1	3	2	4	0	1	5	2	1	4	5	2	1	2	3	1	1	2	4	1	0	4	3	2	4	6	1	2	3	1	3	3	1	3	1	0	3	2	2	2	2	1	6	2	0	3	1	0	1	2	3	1	3	1	0	2	4	0	4	5	3	2	2	2	1	2	3	1	0	4	0	2	3	3	2	2	1	0	2	1	7	3	1	0	0	1	1	0	1	2	1	2	1	1	1	1	0	2	0	1	2	0	3	2	0	3	2	0	0	2	2	2	1	3	0	1	0	1	0	0	2	1	0	3	1	0	1	1	1	2	0	0	1	2	1	0	2	3	3	2	1	3	1	1	2	2	3	1	1	1	1	0	3	0	0	3	0	3	1	1	3	1	1	2	3	0	2	4	2	1	4	0	2	1	2	4	2	2	1	3	3	0	0	0	3	0	0	1	0	1	3	2	1	1	0	1	2	2	1	0	1	1	0	1	2	3	1	2	1	2	2	0	2	0	2	2	1	0	2	1	0	0	1	3	3	0	0	1	0	2	0	3	1	0	2	2	3	1	1	1	0	3	4	2	1	0	3	0	0	1	2	2	0	2	0	2	0	1	1	2	3	0	3	0	0	1	2	2	0	2	2	2	1	0	1	1	1	0	0	1	2	0	3	0	2	1	1	2	0	1	0	0	1	0	5	1	2	1	0	0	1	3	0	0	1	0	0	0	2	0	1	2	0	2	0	0	1	0	3	1	0	4	3	0	1	1	1	1	1	1	0	2	3	0	3	0	1	0	0	2	1	1	0	1	1	1	1	0	1	4	0	1	1	0	0	0	2	0	0	1	1	0	1	0	2	0	0	2	2	2	0	1	1	2	3	1	0	1	0	0	1	2	0	0	1	2	1	1	0	1	3	0	1	1	1	1	0	0	0	1	1	0	1	1	0	1	4	1	0	0	3	3	0	1	1	1	0	1	1	0	0	2	1	1	1	2	1	1	1	0	1	1	1	0	1	1	1	0	2	0	0	1	0	1	2	1	0	0	0	3	1	0	2	1	0	0	1	0	1	0	2	0	0	2	2	1	0	0	1	0	1	0	1	2	1	0	5	0	2	2	1	0	0	0	1	1	0	0	1	1	0	2	0	1	1	2	1	0	1	1	0	0	2	0	1	1	1	0	1	0	1	1	1	1	1	1	0	3	0	0	2	2	2	1	0	0	1	0	0	4	1	1	1	0	0	1	0	1	0	0	0	2	1	1	0	1	0	0	1	0	0	3	1	1	3	0	0	0	0	0	0	2	0	0	0	1	1	1	1	1	2	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	2	2	2	1	1	0	2	1	2	0	0	0	2	2	0	2	1	1	1	2	0	0	0	1	1	0	2	0	0	2	0	2	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	1	2	0	1	2	0	0	0	0	0	2	1	2	0	0	0	0	3	0	2	1	0	0
345	1	1900	175070	358	0	229	675	631	473	420	461	379	208	134	144	113	103	88	96	109	66	82	66	66	67	52	47	57	44	54	51	36	40	29	40	33	31	35	25	30	33	23	20	17	24	17	16	13	22	15	14	17	14	17	16	13	11	15	12	7	9	10	11	9	11	10	7	11	6	9	17	5	7	11	6	5	8	10	8	7	4	6	8	4	5	8	8	7	3	3	5	12	6	5	7	5	8	3	3	5	3	6	3	3	4	7	5	2	3	3	5	1	7	6	2	3	2	2	4	2	5	6	3	4	1	6	4	1	2	2	4	3	4	4	3	2	6	2	2	3	1	1	5	3	4	3	1	6	2	4	3	1	4	2	7	4	2	1	2	3	4	5	9	1	2	1	3	5	3	1	2	2	0	2	3	5	1	0	1	4	5	2	1	2	1	4	5	1	2	1	3	2	3	2	0	3	1	2	3	5	2	1	3	1	3	1	5	0	3	3	2	0	2	2	2	2	4	0	3	4	3	2	1	1	0	2	1	2	1	1	0	2	3	1	1	1	2	2	0	0	1	2	3	1	3	2	0	2	1	2	1	3	1	1	1	3	4	3	1	0	0	1	2	1	1	1	3	1	1	2	0	1	0	5	1	1	1	2	2	1	1	2	3	4	2	1	0	0	1	1	1	1	0	0	0	1	0	2	1	2	0	1	2	2	1	0	0	0	0	2	1	2	2	1	1	4	2	1	0	1	2	1	4	1	0	1	3	1	0	3	1	0	0	0	0	1	1	2	2	1	2	2	2	4	1	0	1	1	2	0	1	0	0	0	2	1	2	2	1	2	3	0	1	0	0	0	2	1	0	1	1	2	1	0	0	2	0	1	0	0	1	1	1	2	0	0	0	2	1	0	0	0	2	1	2	1	1	3	1	0	0	1	0	2	0	4	0	3	0	1	0	0	0	0	0	0	1	0	1	3	1	1	2	1	0	1	1	0	1	0	1	0	1	2	2	2	2	1	0	1	2	3	0	3	1	0	1	1	2	0	0	1	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	1	1	0	3	1	0	0	0	2	3	0	1	0	0	1	0	0	2	2	0	2	0	1	0	1	0	1	0	1	3	0	1	0	2	2	0	1	0	2	0	0	2	0	0	0	1	0	0	2	0	0	0	2	3	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	2	1	1	1	0	1	1	0	1	0	2	0	1	1	0	1	2	2	1	1	0	1	1	2	2	0	0	1	1	2	0	1	3	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	2	1	1	1	0	0	0	2	1	1	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	1	2	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	2	0	0	0	0	2	0	0	0	3	0	0	2	0	1	0	0	1	1	2	1	0	0	1	2	4	1	1	1	0	0	1	0	2	3	1	0	0	1	1	0	1	0	1	0	3	1	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	2	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	2	0	2	0	0	1	0	0	0	1	1	0	1	1	0	0	1	2	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	2	0	0	0	0	0	1	2	1	0	1	1	1	0	1	0	0	2	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	3	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	2	0	1	0	1	0	2	0	1	0	1	0	0	1	3	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1
345	2	2100	175193	357	0	179	773	930	844	678	704	540	249	183	165	136	136	148	114	119	114	92	87	78	82	51	79	64	64	60	68	42	32	36	47	37	47	46	39	41	43	31	30	31	30	35	28	30	20	25	23	13	15	17	15	17	22	17	19	14	17	17	13	12	20	17	11	9	12	13	8	7	10	8	6	8	14	5	6	14	11	13	8	7	8	4	4	8	6	8	7	10	0	5	7	5	7	9	5	7	5	11	8	3	7	5	9	3	9	4	5	9	6	5	4	4	5	5	5	5	8	2	0	5	5	6	5	5	3	9	3	2	2	2	6	6	2	3	8	4	3	5	2	3	3	4	2	4	2	5	3	4	4	7	0	5	2	4	3	6	1	4	3	3	0	3	5	4	7	3	1	4	3	5	1	6	6	2	1	4	1	2	2	4	2	1	2	0	5	2	2	5	6	0	2	2	5	5	2	4	7	7	2	4	4	1	2	3	2	1	7	0	2	1	2	1	3	0	4	3	4	3	1	1	6	2	1	2	2	2	0	2	3	2	1	2	1	2	2	0	5	2	1	0	0	3	2	0	0	3	1	1	2	1	0	1	3	3	5	2	2	2	1	5	2	0	1	2	0	2	1	3	1	1	3	2	0	5	3	1	1	1	1	1	3	4	0	1	1	2	2	0	4	2	3	2	3	1	0	1	2	1	2	0	0	3	1	0	5	1	1	2	2	1	0	2	1	2	2	2	1	1	2	0	2	2	1	1	4	0	2	4	0	1	0	2	2	1	0	2	3	1	0	0	1	3	1	0	1	1	2	4	2	2	1	1	3	0	1	1	0	2	0	0	1	0	2	1	2	2	0	0	1	2	1	0	2	0	2	2	2	4	1	0	1	2	0	4	1	3	2	3	2	0	2	0	1	1	0	0	0	1	4	2	1	0	1	1	0	0	1	2	3	0	1	0	3	3	0	1	0	0	2	1	1	1	2	0	4	1	1	0	1	2	2	1	1	2	2	0	1	2	2	0	1	0	0	0	2	2	1	0	2	1	1	0	1	3	1	0	0	1	0	2	1	1	3	0	1	1	0	0	0	0	0	1	0	1	1	4	0	0	2	1	0	2	0	1	1	0	1	2	1	3	0	1	2	1	2	2	0	0	2	1	0	1	0	0	0	3	0	0	1	0	3	2	1	1	0	1	2	0	0	1	0	2	1	0	2	1	0	0	1	1	2	1	2	3	4	3	0	0	0	0	1	1	1	0	0	0	1	2	3	1	1	0	1	0	0	1	0	2	0	1	0	2	0	0	3	1	1	0	2	1	1	1	2	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	3	0	0	0	2	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	3	0	1	0	1	1	1	2	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	3	1	2	1	1	0	0	1	1	1	0	0	1	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	3	0	2	0	0	1	0	2	0	0	0	3	2	0	0	0	0	0	1	0	2	1	2	0	0	1	1	0	1	2	0	0	1	0	0	2	0	1	6	1	0	1	0	0	0	0	1	1	0	0	1	3	1	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	0	0	3	1	0	1	0	0	1	0	0	1	1	1	2	0	1	2	1	0	1	1	0	1	1	1	1	0	0	0	0	3	0	0	0	0	1	1	0	0	2	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	2	1	0	0	1	1	1	1	0	0	2	0	0	2	0	2	2	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	1	2	2	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	2	1	0	0	1	2	0	1	0	0	2	0	1	0	0	0	3	1	1	0	1	0	1
345	3	3500	175316	353	0	127	782	1094	924	994	898	843	272	177	154	128	129	129	116	92	86	78	79	91	73	58	60	61	66	60	62	57	53	49	51	45	35	43	39	30	39	32	40	30	27	38	21	23	25	29	15	22	27	31	14	19	17	14	18	8	17	14	18	14	10	16	17	7	22	13	12	13	10	13	8	11	5	6	9	10	12	6	10	11	8	8	2	4	10	4	14	13	7	5	8	11	5	12	3	5	9	2	5	10	6	12	7	8	10	4	5	3	5	2	7	4	3	2	5	10	3	5	4	5	6	6	3	6	5	2	6	3	3	2	4	0	1	3	2	2	1	4	10	8	4	6	2	6	2	5	3	3	7	6	3	2	3	1	4	5	2	2	3	1	8	7	2	2	5	4	2	1	7	2	2	3	3	0	3	2	4	5	4	6	1	5	3	2	2	2	7	3	1	1	9	5	2	3	3	0	3	5	1	2	3	4	0	4	3	1	0	4	1	5	8	2	2	1	3	4	1	3	2	1	2	1	4	5	2	3	3	3	4	2	3	3	2	1	1	4	2	3	1	2	2	1	0	2	1	2	1	0	4	2	0	5	4	2	2	1	1	0	4	2	3	3	2	4	0	3	1	3	2	3	2	0	1	1	1	1	1	2	3	0	3	0	0	2	2	2	1	2	2	3	4	2	1	1	3	1	0	2	2	1	2	1	1	0	1	4	2	0	3	1	3	0	2	0	1	3	5	5	2	1	0	0	3	1	2	3	4	2	0	2	1	3	2	1	3	1	2	0	0	2	0	1	1	2	2	1	0	1	1	0	2	0	2	0	0	1	1	0	0	0	2	1	2	1	2	3	0	3	1	0	1	1	1	0	0	1	0	1	0	2	0	1	1	1	2	1	2	1	1	0	2	2	1	1	0	2	2	2	1	1	4	0	2	1	1	3	0	0	0	0	0	3	1	2	1	1	0	3	3	0	3	0	1	1	2	2	1	1	0	2	0	3	1	1	1	0	0	1	2	0	1	0	0	1	3	1	0	1	1	1	0	2	0	2	2	0	1	0	2	0	0	1	1	1	2	2	1	0	1	3	0	2	2	1	0	1	0	0	1	1	0	0	0	2	1	2	0	1	0	1	1	1	0	1	0	2	1	1	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	2	1	0	1	1	2	0	0	0	2	2	0	1	0	1	1	4	1	1	1	1	1	0	1	0	2	0	0	1	3	0	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	2	0	0	0	1	1	1	1	0	0	5	0	2	2	0	1	4	0	0	0	1	0	2	1	2	0	0	0	1	1	2	1	1	0	1	0	0	1	1	0	0	3	2	1	0	1	0	0	0	2	1	0	1	0	0	0	2	3	0	2	0	0	2	0	2	2	1	0	0	0	1	0	2	2	2	1	1	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	2	1	1	2	0	0	0	1	1	1	0	2	0	1	1	0	0	1	0	1	0	2	1	1	0	0	0	1	1	1	0	2	0	0	1	4	1	1	0	1	0	0	2	0	0	0	1	0	2	2	2	0	1	0	0	0	0	0	0	0	1	0	2	3	0	1	0	1	2	2	0	0	0	0	4	1	0	1	0	0	1	1	2	1	0	1	0	1	1	1	0	0	0	1	0	1	1	2	0	0	1	0	2	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	3	1	0	0	0	1	3	1	0	0	1	0	3	1	0	1	0	4	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	5	1	2	2	0	0	0	0	0	0	0	1	1	1	1	1	0	3	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	2	2	1	0	1	0	2	0	2	0	0	2	1	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	2	1	0	1	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	0	1	2	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	2	1	1	1	0	2	2	0	0	2	1	0	1	1	1	2	0	1
345	0	2700	175440	360	0	92	823	1024	1051	1232	1104	772	274	202	199	178	172	154	150	146	132	104	105	101	100	80	90	89	86	73	87	63	87	66	72	70	65	48	56	60	48	52	42	46	41	48	48	35	37	36	37	36	28	35	27	18	23	26	28	24	21	23	19	20	16	14	27	19	15	16	13	14	18	16	15	11	11	16	12	19	17	8	13	16	12	13	21	13	13	13	14	10	7	10	7	17	8	9	14	12	6	8	6	8	9	7	6	7	10	9	3	13	7	5	12	6	5	10	8	7	4	11	7	5	6	7	13	8	7	7	4	6	7	5	8	3	5	7	7	10	8	9	7	7	4	7	6	7	13	5	4	3	2	2	6	5	5	4	5	9	6	9	9	2	3	4	4	8	2	6	6	1	6	4	5	6	5	6	1	1	4	3	3	4	2	3	5	5	2	6	4	1	4	5	1	4	6	4	4	3	3	1	4	4	3	5	7	5	4	1	3	2	5	5	5	11	2	6	5	0	4	2	5	1	6	1	2	1	1	2	5	4	2	2	1	5	3	5	1	6	1	3	3	2	2	3	3	1	2	4	4	2	4	4	7	0	4	4	3	3	4	3	2	0	2	2	6	6	6	5	1	1	3	2	3	3	2	3	3	6	3	2	4	3	3	4	5	1	2	1	1	4	1	6	3	1	1	1	2	2	5	3	3	2	3	2	1	2	2	1	2	3	4	1	3	7	3	0	2	2	2	2	0	4	2	3	2	2	1	0	2	0	3	0	0	2	2	3	2	3	2	0	1	4	2	1	3	1	3	1	3	4	2	1	5	2	2	1	0	2	0	4	2	1	1	1	1	1	2	1	1	4	1	1	5	4	2	2	2	2	0	0	2	3	2	3	0	1	1	2	0	2	1	2	1	0	3	1	5	1	1	1	2	2	3	2	5	1	3	6	0	1	2	0	0	3	1	0	2	2	6	0	1	1	1	1	2	1	2	1	2	1	0	2	2	0	1	2	2	2	3	2	4	0	3	1	0	2	0	4	2	1	2	1	4	2	0	2	0	0	3	1	2	2	0	1	1	1	0	0	2	4	2	1	0	2	0	1	2	1	2	2	2	2	1	1	0	0	1	0	3	4	0	0	0	0	0	2	0	4	1	1	1	0	4	3	1	0	1	2	1	0	1	0	2	4	0	2	1	0	4	0	1	2	0	0	2	2	1	2	1	2	1	0	0	2	2	3	3	4	2	2	0	2	1	1	1	2	1	1	1	3	0	0	0	2	0	0	2	2	2	0	1	0	2	3	1	1	0	1	6	3	1	1	1	1	0	0	0	1	0	1	1	1	3	0	1	0	3	2	0	0	0	0	0	2	1	4	1	0	2	0	0	0	2	1	2	0	1	1	0	1	3	1	1	1	1	2	2	3	1	1	2	2	2	4	0	0	2	1	1	1	0	0	2	2	1	2	2	1	0	2	2	0	0	0	2	0	0	1	0	0	2	2	2	2	0	1	0	1	0	0	2	2	0	0	0	1	1	0	1	0	1	1	1	1	2	1	1	2	0	2	4	6	2	1	1	1	1	0	1	0	1	1	1	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	2	0	1	0	0	3	2	1	1	0	1	0	0	1	3	0	0	0	1	1	1	0	1	1	0	1	1	2	0	4	0	0	0	1	0	2	0	0	2	1	1	1	0	1	1	1	0	0	1	0	1	1	2	0	1	0	1	1	0	1	1	0	3	2	0	0	1	2	0	1	1	1	2	1	1	1	0	1	1	1	1	0	2	3	1	3	0	0	2	0	0	3	2	1	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	1	1	1	3	1	0	2	1	0	1	1	1	0	0	2	0	0	0	1	2	1	0	1	1	0	0	1	1	2	3	3	0	2	0	2	1	0	0	0	0	2	1	0	0	1	0	3	3	0	0	1	2	1	1	0	0	0	0	2	1	0	1	1	0	0	0	0	1	1	0	1	2	2	2	1	1	0	2	0	0	0	0	1	1	2	1	1	1	1	2	0	0	0	1	2	1	0	0	1	3	1	2	0	0	0	1	1	0	1	1	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	2	0	0	0	1	1	1	1	1	0	1	0	1	1	1	0	0	1	0	2	1	0	1	2	1	0	0	0	0	0	1	1	1	0	1	2	0	2	1	1	0	1	0	0	0	0	3	0	0	1	0	2	0	1	0	0	2	1	2	2	3	0	0	1	1	2	0	1	0	1	1	0	2	0	1	1	1
345	1	1900	175563	361	0	229	993	647	389	395	538	331	215	129	136	112	118	105	83	74	73	61	64	63	54	44	60	60	37	40	49	37	28	26	26	24	31	25	31	23	27	19	11	24	22	25	24	13	18	14	16	20	23	16	11	11	8	14	7	13	13	7	8	8	17	4	11	15	11	11	11	9	11	11	6	4	8	7	7	11	7	7	11	5	5	6	8	6	5	5	3	3	5	7	7	3	2	4	5	6	1	4	3	3	6	3	5	4	3	4	6	5	4	6	8	4	3	4	0	3	2	3	9	1	3	4	3	2	3	5	3	6	4	4	3	5	4	4	1	6	3	1	4	5	5	3	0	2	3	1	2	2	1	1	3	0	0	2	6	1	0	3	2	1	2	1	1	1	4	1	2	2	3	3	2	3	1	2	4	1	1	1	5	1	3	0	4	0	2	3	2	0	3	4	2	0	1	2	0	5	1	2	2	2	0	1	3	0	4	0	1	1	0	2	2	2	4	2	3	3	3	1	1	2	3	0	0	2	3	4	0	2	1	4	1	1	1	1	2	1	3	2	1	2	1	2	0	1	2	0	0	0	3	1	0	2	3	1	3	1	2	0	0	1	0	2	1	2	4	2	1	1	2	1	2	4	1	0	1	2	1	0	2	1	0	2	2	0	0	0	0	3	0	1	0	1	2	0	2	1	1	2	2	1	0	0	1	0	2	0	2	1	2	1	1	2	0	0	3	0	4	0	4	2	2	1	1	1	1	1	0	0	0	4	0	1	2	0	2	2	2	1	1	0	1	0	0	0	0	2	1	0	1	1	1	0	2	1	1	0	0	1	0	2	2	1	0	1	0	0	0	0	1	0	2	1	0	0	2	1	0	0	1	1	4	2	1	0	2	2	2	0	2	0	1	1	1	0	1	0	2	0	1	1	3	1	1	1	1	0	1	0	0	0	3	0	0	1	0	1	1	1	2	0	0	0	0	1	0	3	1	1	0	1	0	1	3	0	2	1	3	1	3	0	1	1	1	1	2	1	1	0	2	0	1	1	0	0	1	0	0	2	1	0	2	1	0	2	3	2	0	2	0	0	0	0	1	0	0	0	4	0	1	1	0	2	1	0	0	0	0	0	0	1	1	1	2	0	1	1	1	3	1	1	1	1	0	1	0	0	1	1	2	0	2	1	1	0	1	0	0	1	0	1	2	1	2	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	3	1	1	0	0	0	0	1	1	1	0	0	0	0	0	3	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	2	0	0	1	1	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	1	1	2	1	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	0	3	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	0	0	3	1	1	3	0	2	0	1	2	0	1	0	0	0	0	0	1	2	0	1	1	2	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	2	0	0	2	0	1	1	1	2	1	3	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	2	0	0	1	0	3	1	0	2	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	2	2	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	3	2	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	0	1	1	0	0	0
345	2	2100	175686	351	0	159	777	800	642	615	679	470	229	170	155	120	141	108	136	102	114	103	62	73	75	67	67	51	51	55	68	48	49	49	47	37	42	39	31	35	28	37	26	23	25	21	21	20	23	32	19	14	19	17	18	22	12	19	12	15	16	17	10	6	18	16	14	11	7	2	4	20	12	11	15	12	10	10	10	12	11	9	12	11	4	9	7	4	7	11	5	11	8	9	4	7	6	4	3	3	12	4	5	7	8	5	3	10	8	3	9	7	5	1	8	5	4	6	4	5	3	4	6	6	4	6	2	7	1	2	3	4	3	3	4	6	4	2	5	4	2	1	5	6	1	0	1	3	1	1	7	2	6	3	4	3	4	4	5	2	8	8	5	0	6	6	1	5	3	4	1	3	9	2	2	3	4	4	2	6	1	5	0	4	3	1	1	5	0	1	1	0	2	3	1	4	1	3	6	3	3	2	2	0	1	1	2	2	0	2	3	3	3	4	3	2	4	0	1	2	2	1	2	1	2	3	2	1	6	3	2	1	3	4	3	1	5	5	1	2	3	1	3	1	2	2	2	1	2	1	2	2	0	0	4	1	1	0	0	1	2	2	1	1	0	1	3	2	2	0	1	4	2	0	0	0	1	2	2	3	1	1	1	0	2	2	2	1	1	1	0	3	1	1	1	1	1	2	1	3	1	2	1	1	0	0	3	1	1	4	3	0	2	4	3	2	1	1	0	1	0	0	2	2	2	2	1	0	2	1	0	0	2	2	0	0	1	1	1	0	1	4	1	3	1	2	0	0	2	0	0	1	1	1	1	0	2	2	0	0	0	2	0	1	0	2	0	1	1	3	0	1	0	1	1	2	2	1	1	0	1	2	2	1	1	1	1	3	1	1	1	0	1	2	1	0	1	0	0	1	3	0	0	2	2	2	0	2	1	0	0	1	1	2	0	0	2	3	0	1	0	5	0	1	1	4	1	2	0	2	2	1	0	0	2	2	4	2	0	3	0	0	0	2	1	2	3	2	1	0	1	1	2	1	0	0	0	3	2	1	0	1	2	0	0	0	0	3	0	2	0	2	0	0	0	0	0	2	1	0	0	0	3	0	1	0	0	2	1	0	1	0	3	0	1	0	1	1	2	0	1	2	1	4	0	0	4	3	2	1	2	1	0	2	1	4	1	0	2	0	0	0	0	1	2	1	1	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	0	1	1	0	1	3	1	2	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	1	1	2	2	3	1	0	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	2	2	1	0	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	2	2	1	0	0	1	0	1	0	1	0	0	2	2	1	0	2	0	0	0	1	1	1	0	0	2	1	2	0	0	1	1	1	1	1	1	0	1	1	0	3	2	0	0	2	0	0	0	0	1	0	0	1	3	0	0	1	0	4	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	1	3	1	0	1	1	0	1	1	0	1	2	0	1	0	1	1	1	2	0	1	1	0	0	0	0	0	0	0	1	1	1	1	2	1	1	0	0	1	1	0	0	2	0	0	0	1	0	1	1	1	2	1	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	3	1	0	0	1	1	0	0	0	1	0	0	1	1	0	3	1	1	0	1	0	1	0	3	1	0	0	1	0	1	0	1	1	0	1	0	2	1	0	1	1	2	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	1	0	0	0	2	1	1	0	3	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	1	3	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	2	1	1	0	0	1	0	0	0	0	2	0	0	0	1	2	0	0	0	1	0	0	0	4	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2
345	3	3500	175809	350	1	98	746	960	1075	985	927	599	344	179	169	148	151	118	123	117	81	92	74	83	73	61	70	67	66	59	49	42	59	47	48	43	47	41	36	38	47	36	23	28	35	34	24	28	27	18	24	22	20	13	8	15	11	7	21	19	9	18	20	12	8	10	12	20	9	9	11	10	11	15	12	12	8	17	13	9	3	7	9	7	15	4	9	4	12	8	11	10	8	9	2	5	8	10	6	11	5	8	4	5	5	7	12	3	8	4	6	7	7	3	4	1	2	3	8	3	5	5	5	4	5	7	6	3	5	5	6	6	8	3	8	1	4	5	2	6	6	5	3	4	2	4	2	5	1	4	1	3	1	4	4	3	5	2	4	2	1	3	3	3	4	2	3	1	3	2	4	5	5	3	1	2	3	0	3	3	6	4	1	3	2	2	3	6	3	3	2	3	0	4	2	6	3	2	3	3	4	1	6	1	0	2	4	1	0	3	1	1	2	3	1	1	4	0	1	0	2	2	3	2	2	1	0	1	3	4	2	3	2	1	3	2	6	0	0	1	1	3	2	3	2	1	2	0	0	1	2	0	0	0	3	0	2	3	1	2	2	2	3	1	3	0	1	0	3	3	0	2	2	2	3	2	3	3	4	2	1	1	1	2	2	2	1	1	0	1	3	3	0	2	2	1	0	0	3	3	1	3	2	2	3	0	1	1	2	0	6	3	2	1	0	1	1	2	1	3	2	3	2	1	2	3	1	3	2	1	1	1	3	0	0	1	4	0	2	3	3	0	2	3	2	1	3	2	2	0	2	0	1	1	3	2	2	3	2	0	2	2	2	4	1	1	1	1	4	2	1	2	0	0	2	2	0	1	2	3	1	0	1	2	1	6	1	3	0	1	1	1	3	2	1	5	2	3	1	0	4	1	3	1	3	0	0	0	2	0	3	2	3	1	1	0	3	0	3	1	1	0	3	0	2	1	0	2	1	0	1	0	1	1	2	3	2	1	1	0	2	2	1	2	0	2	1	0	0	1	3	2	1	0	2	0	1	3	2	1	1	0	1	0	0	1	2	0	0	1	0	1	0	2	0	0	1	1	0	3	0	0	3	2	3	2	3	0	0	0	2	1	2	2	2	1	1	1	1	1	1	3	0	3	1	0	2	0	0	0	2	0	1	0	2	1	2	0	2	0	0	1	3	2	0	2	1	0	0	3	1	2	0	3	0	0	1	2	3	2	1	0	3	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	3	1	0	1	2	1	2	1	1	0	0	0	1	1	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	3	0	0	0	1	0	0	1	2	0	1	2	0	2	2	1	2	0	0	0	2	2	0	1	0	0	1	3	0	0	2	1	0	1	1	0	3	1	2	0	2	0	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	3	0	2	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	3	2	0	1	0	0	2	1	1	0	1	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	1	2	2	0	2	0	0	0	0	2	2	0	1	1	2	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	1	1	0	0	2	0	2	0	2	0	1	0	0	2	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	2	0	0	0	3	1	0	1	2	1	1	0	1	0	0	2	1	0	0	0	1	2	0	0	0	0	1	0	0	3	0	1	0	2	0	1	1	2	2	1	1	0	0	0	2	0	1	1	0	1	0	0	0	0	3	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	2	0	0	2	1	0	1	1	2	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	3	1	0	2	1	0	3	0	1	1	0	0	0	0	2	1	1	1	3	2	2	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	2	0	1	0	0	0	1	1	1
345	0	2700	175933	351	0	56	632	1117	1194	1062	942	855	394	181	209	189	198	173	149	130	116	118	99	100	100	117	112	92	75	90	66	71	84	54	61	70	50	59	54	53	59	44	46	38	38	46	34	31	44	23	30	30	34	25	19	32	22	23	32	26	23	22	24	14	19	20	21	14	13	18	10	23	21	12	10	16	16	23	13	12	13	14	18	16	12	12	10	13	14	13	5	9	14	5	11	9	10	11	14	6	8	11	6	12	8	11	5	10	10	9	7	12	11	7	5	6	9	9	6	10	7	6	6	7	11	5	11	9	3	7	8	6	6	7	5	5	9	4	10	4	5	1	9	5	4	4	3	7	6	3	6	6	6	5	9	4	11	4	2	4	4	5	5	4	6	4	6	6	3	0	10	3	5	8	3	3	4	6	3	4	4	3	4	5	4	5	9	3	3	1	8	7	2	2	6	3	3	4	4	3	7	6	4	4	5	2	4	4	2	6	3	2	4	0	2	2	2	5	2	4	5	2	3	4	3	3	3	2	4	5	5	7	3	2	4	1	3	1	4	1	3	2	0	1	2	2	4	2	2	4	6	3	4	3	2	3	3	4	2	1	4	3	5	4	2	4	3	1	2	2	4	3	2	2	3	0	3	2	3	0	3	1	1	0	2	2	5	0	2	2	1	5	0	4	3	2	5	2	0	0	1	2	2	5	5	4	3	5	3	2	1	2	2	2	3	1	2	2	3	3	3	0	2	6	2	2	1	2	3	1	0	3	5	1	2	2	3	1	3	1	3	4	2	2	2	2	0	1	0	5	1	3	1	3	7	2	1	4	2	1	0	0	3	2	1	6	1	2	1	1	0	1	3	3	3	2	0	2	2	3	0	1	1	1	2	2	2	1	1	2	1	1	3	4	2	1	1	0	2	0	2	1	0	1	4	3	4	2	0	1	3	0	2	2	0	1	2	0	3	3	2	1	0	1	1	0	0	0	1	3	0	1	0	3	0	1	0	0	0	4	2	3	1	1	0	2	0	0	2	0	2	1	0	1	2	2	2	1	0	1	1	1	2	0	1	0	1	0	0	1	0	2	3	0	1	4	0	5	2	1	0	2	4	1	2	2	1	2	2	1	0	0	0	1	2	2	0	1	1	0	0	0	1	1	1	2	0	2	1	4	1	0	1	1	4	3	1	0	1	1	0	0	1	0	3	3	2	1	2	4	4	1	2	2	2	2	1	2	3	0	2	1	1	0	0	1	2	1	2	0	1	7	0	0	0	1	1	4	4	0	2	2	0	1	2	4	0	2	0	3	4	1	0	2	0	1	2	3	1	0	1	1	1	1	0	1	2	1	1	1	0	0	1	0	1	0	0	0	0	2	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	2	1	2	3	0	1	1	0	0	2	0	0	2	1	0	0	1	3	1	2	0	1	1	1	3	0	1	1	2	0	0	2	0	2	0	2	1	1	0	2	0	1	0	0	1	1	1	0	2	0	0	1	1	0	1	1	1	0	0	1	0	2	0	2	1	2	0	1	1	0	2	2	2	1	0	0	0	0	0	1	1	0	1	1	0	0	2	1	0	4	0	1	1	1	0	1	0	1	1	1	2	0	1	0	1	0	0	0	1	1	1	1	3	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	2	0	0	0	0	1	1	1	0	0	2	1	0	1	0	0	0	0	4	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	2	2	1	1	0	0	0	1	2	0	0	1	0	2	2	0	1	3	0	0	2	2	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	1	3	0	1	1	1	0	1	1	0	2	0	0	0	1	1	2	2	3	1	2	0	3	1	1	0	0	2	0	1	1	0	1	0	0	1	0	1	0	2	1	1	1	0	0	2	2	2	0	0	1	1	0	0	0	0	2	0	1	1	0	0	2	0	2	2	0	0	0	2	0	0	1	1	1	0	1	0	2	1	0	1	0	1	3	1	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	1	1	1	3	0	2	1	1	1	2	1	0	1	0	1	1	2	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	0	1	1	1	0	1	0	1	0	1	1	0	2	0	1	2	0	1	0	0	2	1	1	0	2	0	1	1	2	2	0	3	0	1	0	0	0	0	2	2	2	0	1	0	0	2	1	2	0	0	1	1	1	0	0	0	0	2	3	1	1	0	0
345	1	1900	176056	355	0	191	803	467	538	440	439	343	244	141	118	119	105	104	86	94	68	65	81	71	57	63	53	44	44	47	38	55	26	35	37	31	29	29	25	22	25	20	18	26	24	24	18	22	16	23	20	14	20	10	12	12	18	8	8	13	16	9	17	12	9	14	11	9	10	6	9	10	11	12	8	6	5	9	8	6	6	6	7	5	3	12	3	3	6	10	7	7	7	13	3	3	2	3	6	7	1	5	2	5	2	6	3	3	2	4	3	0	6	3	3	3	3	3	6	2	4	2	0	0	3	4	7	1	3	4	1	3	2	2	1	2	3	5	6	3	3	4	1	4	3	6	3	4	4	1	2	5	8	2	2	2	4	2	5	1	2	1	1	3	1	2	4	2	4	2	2	5	1	2	3	5	3	1	3	3	2	5	0	0	1	3	1	1	4	0	1	1	0	2	0	1	1	1	3	2	1	4	5	3	0	2	1	2	2	1	3	3	1	0	2	0	0	0	2	3	3	2	2	0	3	2	0	1	0	2	3	1	1	0	1	2	1	2	2	2	1	0	1	2	3	0	0	0	2	2	2	1	2	0	1	2	4	1	0	3	0	3	0	0	0	1	4	2	1	0	1	1	1	1	2	1	1	1	3	3	0	1	0	1	3	2	0	1	2	1	0	2	1	1	1	2	2	1	2	1	3	1	1	1	2	1	2	0	1	5	0	2	0	1	1	0	1	2	1	1	1	0	1	2	1	0	0	0	3	1	0	1	1	0	1	3	1	0	1	1	0	0	0	0	1	0	1	3	0	3	2	1	1	1	0	0	0	0	2	0	0	3	1	0	2	0	5	0	2	2	0	0	2	2	2	1	4	0	0	2	3	0	2	2	0	0	0	0	1	0	1	1	3	0	0	0	0	2	0	1	3	1	1	1	3	1	0	2	2	1	1	1	1	2	1	2	0	1	0	1	0	1	0	0	2	0	0	0	2	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	1	0	0	2	3	2	1	0	0	0	1	3	0	1	1	0	2	1	0	1	2	0	2	1	2	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	2	1	0	0	0	3	0	1	0	0	1	2	1	0	0	0	0	1	0	1	1	2	1	1	1	1	1	1	0	0	2	1	0	0	0	0	0	0	2	1	1	0	0	0	2	0	1	1	0	0	0	2	1	0	0	0	0	2	1	0	0	0	3	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	4	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	2	1	2	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	2	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	2	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	176179	355	0	206	700	684	683	643	632	420	291	165	170	126	140	126	112	102	95	86	79	76	71	74	74	53	73	62	49	44	50	41	42	47	25	33	39	42	36	27	25	27	20	23	28	20	23	24	14	22	17	14	27	20	11	14	20	14	10	15	17	13	11	15	12	14	13	8	13	9	20	11	13	9	6	4	10	3	10	11	4	10	7	8	7	3	12	10	2	4	6	7	6	8	8	7	6	5	7	4	4	8	5	9	9	6	5	1	3	8	3	6	6	6	4	4	4	1	4	2	10	2	4	3	7	3	3	2	5	2	1	8	1	3	5	1	2	5	4	6	7	3	1	2	2	5	4	4	7	5	7	0	5	7	3	5	1	3	3	3	4	5	5	4	1	4	2	2	2	5	5	3	2	5	2	0	1	1	2	3	3	4	1	0	1	3	1	4	1	2	4	1	3	4	2	4	4	3	3	0	1	2	1	1	2	2	1	1	0	2	1	4	1	0	1	4	2	3	5	0	3	1	1	3	5	2	1	5	4	3	0	2	1	1	0	0	2	3	1	2	0	1	0	3	0	2	0	2	1	1	0	1	0	2	3	4	2	3	1	4	2	0	2	2	0	3	2	1	3	2	2	1	5	4	4	2	1	1	3	4	2	3	2	2	1	2	0	1	2	0	1	4	3	1	0	2	4	2	3	5	1	3	3	0	3	0	2	1	1	1	2	3	2	2	1	0	1	0	1	3	1	2	0	0	2	3	0	1	1	0	0	1	1	2	2	1	0	0	1	0	1	0	0	1	2	1	0	1	1	1	0	1	3	2	2	1	1	1	0	1	0	0	1	4	1	0	1	1	1	1	0	1	2	1	0	2	2	1	0	2	2	0	0	1	1	1	0	0	1	1	0	2	0	0	0	2	0	0	2	1	1	1	0	1	2	0	1	2	0	1	0	2	2	0	2	2	0	0	0	0	0	1	1	1	1	1	0	1	3	0	0	2	1	2	0	0	0	1	0	1	3	2	0	1	1	0	3	1	1	0	0	0	1	0	0	1	1	2	4	1	0	0	0	3	1	0	0	0	0	0	0	1	0	1	0	2	1	1	1	0	0	1	1	0	1	1	0	1	4	0	0	1	0	1	0	2	1	2	0	2	2	1	1	1	1	0	0	1	4	1	0	0	1	0	1	0	0	1	1	0	0	0	1	2	2	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	3	1	1	0	0	1	0	0	0	0	1	1	2	0	0	2	1	1	2	1	1	0	0	0	1	1	0	1	0	0	1	0	2	1	0	1	1	0	0	0	3	1	0	1	1	0	1	2	0	0	0	1	0	1	1	0	0	0	1	3	2	0	2	0	1	1	4	2	0	0	3	0	0	0	1	1	0	0	0	1	1	1	1	0	1	1	1	0	0	0	1	0	0	1	2	1	0	1	1	1	1	1	0	1	1	1	0	2	1	1	1	1	0	2	0	0	3	1	0	3	0	0	0	1	0	3	0	1	0	1	2	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	2	2	1	1	1	0	0	0	1	0	0	0	0	0	0	3	2	0	2	3	1	1	1	0	0	3	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	6	1	0	1	0	0	0	2	0	0	3	1	0	0	1	1	0	1	0	0	0	0	1	1	0	4	0	0	1	0	0	0	2	0	2	1	1	0	0	0	0	1	0	0	0	2	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	4	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	2	1	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	2	0	2	0	0	3	0	0	0	1	1	0	0	1	0	0	1	1	1	1	2	1	1	1	0	1	0	1	1	0	0	3	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	3	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	3	0	0	1	2	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	3	1	0	0	1	0	0	0	1
345	3	3500	176302	349	0	155	658	1069	866	917	852	662	328	168	150	147	110	142	116	110	89	95	99	85	60	80	75	83	61	46	55	48	40	46	41	41	43	32	32	44	31	34	30	30	24	28	24	18	29	22	21	23	25	10	21	22	14	19	13	18	21	7	18	23	18	15	19	17	7	18	15	19	14	6	13	15	9	10	8	8	7	3	9	9	9	11	7	4	10	11	6	4	5	9	8	4	9	7	3	4	6	7	10	7	6	6	6	4	0	4	5	11	6	2	3	3	6	7	4	5	3	6	1	4	8	6	5	5	5	3	2	4	3	3	6	5	3	2	3	4	4	2	0	5	6	5	3	8	5	2	3	4	2	6	3	1	3	5	3	1	5	3	4	3	3	4	5	2	4	2	2	2	4	1	2	1	2	2	2	2	1	3	3	2	1	2	2	2	4	1	1	1	2	3	2	1	4	3	6	4	2	3	5	3	2	0	3	5	6	1	0	3	3	0	3	2	2	1	7	2	2	2	3	3	4	3	1	3	0	0	4	2	1	3	1	4	2	3	3	2	2	1	2	4	2	4	4	2	2	2	2	5	1	1	1	3	1	1	1	3	2	1	2	1	1	3	1	2	5	1	0	0	4	1	1	1	0	2	1	3	2	4	0	5	2	2	3	3	1	3	1	1	3	0	1	0	3	0	1	2	1	3	1	0	1	0	2	2	2	2	2	0	2	2	2	0	0	1	2	1	3	2	0	1	1	2	0	3	1	0	0	3	2	3	0	0	2	1	2	2	4	1	3	2	0	0	2	0	1	2	2	1	0	2	2	0	1	0	3	1	1	1	3	3	0	1	0	0	2	1	1	4	3	0	2	1	2	3	0	1	2	0	0	0	0	1	0	0	1	1	1	1	3	2	1	0	2	1	1	1	2	1	0	0	1	1	1	0	1	0	0	0	0	3	2	3	0	1	1	1	0	0	0	0	3	0	0	1	0	0	0	2	3	0	1	0	1	1	1	2	1	0	1	1	2	0	0	0	0	3	1	3	0	2	0	2	1	4	0	2	0	1	0	2	0	1	1	0	1	0	1	2	2	1	0	1	0	0	1	3	1	2	1	0	4	0	1	0	1	0	1	1	1	0	0	0	0	0	1	2	2	1	1	2	0	0	2	0	1	0	3	0	2	1	0	0	1	1	0	0	2	1	1	0	0	0	1	0	3	2	0	0	0	1	1	2	4	0	1	1	0	0	1	2	1	0	1	1	0	1	0	0	1	1	1	0	1	1	1	1	2	0	1	0	2	0	1	0	0	0	1	0	0	0	0	2	2	2	0	0	1	2	0	2	1	0	0	2	0	1	2	0	4	2	3	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	1	3	0	1	0	1	1	0	0	0	0	3	3	1	2	1	1	2	1	1	0	1	0	1	1	1	2	1	0	0	0	2	0	2	0	0	0	0	0	1	0	1	0	0	2	1	2	1	1	0	2	2	0	3	0	0	1	2	1	1	2	0	2	0	2	1	1	0	1	1	0	0	1	1	0	1	0	0	2	1	2	0	2	0	1	2	0	0	0	0	0	3	0	1	3	0	0	0	1	0	0	1	0	0	1	1	3	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	4	0	1	0	1	0	0	0	1	1	0	1	1	3	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	2	0	0	0	1	0	2	1	0	2	0	0	1	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	2	1	0	3	0	0	1	1	0	0	0	0	2	0	1
