345	0	2700	12076	352	1	14	180	226	341	301	343	310	320	240	235	199	199	193	157	156	155	137	133	109	111	115	92	92	86	92	81	73	75	56	69	68	70	57	66	55	52	60	53	44	49	37	42	42	32	26	33	37	35	31	26	24	20	24	22	20	37	21	32	12	11	15	16	16	20	16	20	15	16	16	10	12	14	20	13	15	9	16	16	17	12	4	13	11	11	12	14	5	10	21	10	7	4	14	9	3	8	9	10	11	8	4	7	8	10	12	8	11	12	13	7	8	8	9	7	3	4	8	8	9	8	8	8	4	4	8	6	6	5	11	3	8	6	12	5	9	6	10	7	9	7	12	3	5	3	5	5	7	5	3	7	4	4	7	9	4	7	4	5	3	4	5	6	3	7	3	3	6	0	2	9	3	6	2	4	9	5	3	6	5	5	2	2	3	4	6	7	3	3	4	2	2	3	4	3	4	5	3	5	2	2	5	4	1	6	4	2	4	1	6	4	3	2	1	0	3	3	4	3	0	2	0	1	2	3	2	2	2	5	7	2	6	3	3	2	6	2	2	2	0	3	1	5	1	4	3	3	1	2	4	5	2	1	0	3	1	4	3	2	4	4	3	2	0	2	2	1	4	2	1	1	5	2	2	4	2	2	3	2	3	1	1	4	4	1	1	4	2	3	3	1	0	4	2	2	2	6	2	2	4	6	3	2	2	6	3	3	4	4	3	2	3	8	2	0	2	1	2	1	2	1	1	1	0	1	0	3	1	0	1	1	1	1	3	0	1	2	1	3	3	1	0	3	1	2	0	1	5	0	3	1	0	2	0	1	0	2	3	3	1	0	2	2	2	3	3	2	4	2	2	3	0	0	0	1	1	3	3	1	3	1	4	3	2	0	0	2	2	0	0	1	3	1	1	2	1	1	1	3	2	4	2	1	3	2	1	1	1	2	0	0	2	1	2	1	1	0	2	2	2	1	2	2	2	2	1	1	2	1	0	2	5	0	0	0	2	2	1	2	3	2	1	1	1	2	2	2	1	1	1	1	0	1	1	2	2	2	0	2	0	1	1	1	2	2	1	0	1	1	2	1	0	0	1	0	1	0	1	3	1	1	2	0	2	1	2	2	4	2	0	2	0	1	1	0	0	2	0	1	2	0	1	1	1	2	0	1	0	1	2	3	0	2	0	0	2	1	1	1	0	0	3	1	2	1	1	2	3	0	1	2	2	2	1	1	0	4	0	2	4	1	0	2	4	0	0	0	1	3	2	1	3	0	2	1	2	0	1	2	0	0	3	0	1	0	1	2	1	1	3	1	0	1	3	1	0	0	0	1	3	1	1	1	0	0	2	5	3	0	2	1	1	0	0	2	1	0	0	0	1	1	1	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	3	0	2	0	0	2	1	2	1	0	0	0	0	0	1	2	2	1	0	1	2	1	2	0	3	0	1	2	0	0	0	1	2	0	0	1	1	0	0	0	1	2	1	1	1	0	1	2	0	0	2	0	0	0	2	1	1	0	0	0	1	0	2	0	1	0	0	1	1	1	1	1	0	3	1	1	2	2	0	2	1	0	0	3	3	0	0	2	0	2	0	0	1	2	1	0	1	0	0	0	0	2	0	0	1	2	0	1	0	1	1	1	2	2	0	0	4	1	1	1	1	2	1	0	0	0	0	0	2	2	1	2	0	2	1	1	0	3	1	2	0	1	1	0	1	0	1	0	1	0	1	1	0	0	1	2	1	1	0	1	0	0	1	3	0	0	0	3	2	3	0	0	2	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	1	2	0	1	1	1	0	1	1	2	0	0	1	2	0	0	1	1	0	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	2	1	1	1	1	1	1	0	0	0	2	0	0	0	1	3	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	2	0	0	0	1	3	1	2	0	1	1	0	2	2	0	0	0	0	0	2	0	0	0	1	0	1	3	0	1	0	0	0	1	0	0	2	0	0	1	1	1	0	1	2	1	0	0	2	1	1	0	0	0	1	0	1	1	0	0	0	1	0	3	1	0	0	0	0	1	1	0	0	1	1	0	2	1	1	2	0	0	0	4	1	1	2	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0
345	1	1900	12199	347	0	20	90	108	217	220	238	202	193	160	145	124	136	98	119	97	87	99	64	65	62	61	47	45	44	43	50	42	44	33	45	28	35	27	40	26	25	31	20	17	23	18	12	13	10	17	24	19	12	11	18	12	15	11	9	5	12	11	10	15	17	9	7	8	10	8	5	14	8	7	5	8	5	4	8	7	3	5	8	2	12	6	12	4	2	3	2	5	2	5	4	5	5	6	6	7	4	9	8	1	6	6	6	4	3	3	4	5	4	1	3	5	1	6	6	3	3	4	3	2	3	1	4	3	0	4	4	2	1	4	4	6	4	1	2	4	2	2	2	7	2	2	3	0	3	0	1	6	3	3	2	1	0	2	5	2	5	1	6	3	0	0	4	2	4	5	3	1	0	2	0	1	2	0	3	3	5	1	4	2	1	3	1	4	1	1	1	2	1	0	6	1	0	3	2	1	2	0	0	1	0	0	3	2	3	1	1	4	1	0	2	0	2	2	1	0	1	0	1	3	1	4	2	2	1	2	0	2	2	1	0	1	0	2	0	0	1	0	2	0	1	1	2	0	1	1	1	2	1	2	0	4	1	2	1	0	1	2	0	2	3	1	2	2	1	0	0	0	3	1	3	1	0	2	1	1	2	1	2	1	1	0	2	2	0	2	3	2	2	1	1	0	1	1	0	1	2	4	3	0	1	2	1	1	1	2	0	2	0	1	3	2	2	2	1	1	2	1	1	0	1	0	0	0	4	1	0	3	1	3	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	3	3	1	0	3	0	0	0	1	1	0	1	1	2	0	0	0	0	2	1	4	0	1	0	0	0	1	0	0	2	1	1	0	1	2	1	1	2	0	1	0	1	0	3	3	2	0	4	1	1	1	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	2	2	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	1	3	1	1	1	2	0	1	1	0	0	0	0	0	1	1	1	2	0	1	1	0	1	2	0	1	1	0	1	0	1	1	0	0	2	0	1	0	0	0	0	1	2	3	0	2	0	0	0	1	1	1	1	0	1	0	0	1	1	2	0	0	0	0	4	1	1	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	1	1	0	2	1	0	1	0	0	0	1	0	1	0	0	0	1	2	0	1	1	0	0	0	2	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	3	1	1	1	0	0	3	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	2	0	2	0	1	0	0	0	0	1	1	1	2	0	0	2	0	0	0	2	0	0	0	2	1	0	2	0	0	0	0	1	0	4	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	12322	347	0	24	163	145	266	241	279	253	220	197	181	165	170	129	130	120	127	97	97	113	80	77	70	57	60	67	61	50	43	58	49	43	26	46	31	42	32	37	37	27	29	23	30	19	22	21	25	22	20	22	16	17	18	16	16	16	23	13	14	12	11	15	13	14	13	16	10	7	7	14	12	10	13	14	9	8	11	9	9	8	13	3	9	5	8	7	4	6	5	7	8	5	8	2	5	5	3	4	4	8	2	8	2	10	6	5	5	4	5	3	1	4	7	5	4	1	5	3	1	7	4	5	4	0	5	3	7	3	9	5	4	3	2	4	2	4	3	0	6	1	1	4	0	3	0	1	5	4	2	6	4	3	4	6	4	2	6	2	3	5	6	3	2	6	1	2	4	5	5	6	1	1	1	2	3	3	6	4	3	4	3	5	2	3	4	1	2	5	1	2	1	5	3	3	4	1	3	2	2	2	2	4	2	2	1	1	1	1	0	4	2	1	1	3	3	5	2	2	2	2	2	2	0	1	3	1	2	1	5	0	0	1	3	5	3	3	2	1	3	2	4	2	5	0	2	1	2	2	1	2	1	1	4	0	1	4	3	1	0	2	3	0	1	5	1	0	0	2	1	4	3	1	1	1	2	5	1	2	3	1	0	3	0	1	1	2	0	0	1	2	1	2	2	3	1	1	1	2	1	5	0	1	1	0	3	2	1	1	1	3	4	1	2	2	1	0	3	3	2	0	2	1	0	1	1	3	1	2	1	1	1	0	1	0	0	1	0	1	2	0	1	0	2	0	4	1	0	0	1	0	4	3	0	1	0	1	0	1	0	0	2	0	2	1	3	1	0	3	1	1	0	1	3	1	1	0	1	0	0	2	1	0	3	0	2	4	0	0	1	1	3	0	0	2	1	1	1	0	1	0	0	0	3	0	2	2	0	3	2	2	2	1	0	1	0	1	0	1	1	2	1	1	1	1	2	0	3	0	2	0	0	0	2	0	0	0	2	1	2	2	1	0	3	0	1	0	2	0	0	1	1	0	0	1	2	2	0	1	4	0	2	2	1	0	1	1	1	2	2	2	0	1	0	0	0	3	1	1	0	1	2	0	0	0	0	0	1	1	1	0	1	1	2	1	0	1	0	0	1	0	2	0	1	1	0	0	0	1	0	1	2	3	0	1	2	0	0	0	0	0	1	0	3	1	0	0	0	0	1	2	0	0	3	1	1	3	1	1	1	0	0	1	1	2	1	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	3	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	1	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	2	1	2	0	1	0	0	1	0	0	1	0	0	0	0	2	1	1	1	2	0	1	0	1	3	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	2	1	2	2	0	1	0	0	0	1	0	0	3	1	1	1	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	2	0	1	2	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	1	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	3	0	0	0	0	1	0	2	0	1	0	0	0	0	0	4	0	1	0	1	0	1	2	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	2	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	2	1	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	2	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0
345	3	3500	12445	349	0	46	185	217	310	292	313	272	265	214	222	190	178	155	165	154	132	117	119	90	90	96	92	80	70	68	53	56	62	50	60	45	44	33	42	35	41	32	36	30	33	15	29	30	24	33	25	18	15	31	25	15	15	14	16	17	23	11	14	17	12	7	14	10	6	12	11	8	5	8	8	9	12	8	6	10	6	9	14	5	6	6	7	10	6	4	6	0	8	3	5	12	7	4	6	6	6	4	7	7	6	5	3	4	7	5	2	6	3	3	5	2	6	2	8	6	4	4	10	2	2	4	3	3	2	3	5	5	4	5	2	4	4	7	5	5	4	5	2	3	3	6	2	2	4	4	1	4	1	7	3	3	2	1	2	3	5	4	1	3	4	3	5	3	1	1	3	3	4	1	3	5	3	3	5	4	3	0	4	1	1	2	1	5	3	2	2	2	1	2	1	5	1	5	7	2	1	1	1	3	5	3	1	4	2	3	5	3	3	3	2	2	0	1	2	1	3	2	3	3	2	0	5	0	1	2	2	0	1	3	0	5	2	2	0	3	0	1	2	2	2	2	1	4	2	2	2	2	4	2	3	4	0	4	3	2	1	1	3	1	2	3	1	2	1	0	4	2	3	3	1	2	1	2	2	3	1	2	0	0	2	0	1	1	1	4	4	2	1	0	1	1	3	0	0	1	0	2	0	0	2	5	3	2	1	2	1	1	0	1	1	1	3	0	2	2	3	2	4	2	2	0	2	0	2	0	0	2	0	2	0	2	1	1	1	3	0	0	1	1	0	1	0	1	0	2	4	0	0	1	3	1	1	0	1	2	1	2	1	0	3	0	2	0	0	3	2	1	3	0	2	1	1	0	0	2	0	0	0	2	0	1	2	1	1	1	1	3	1	0	1	1	0	1	0	0	5	1	1	0	0	0	3	1	1	0	1	0	2	0	2	0	0	0	0	2	0	0	0	0	0	1	1	1	3	2	2	3	0	2	0	0	0	2	0	0	0	1	1	0	0	3	1	1	0	1	2	0	0	0	1	2	1	1	3	2	1	2	2	0	0	3	1	1	0	0	1	1	2	1	0	1	0	4	1	2	1	2	0	2	0	2	2	0	0	1	1	2	0	0	0	0	0	1	2	0	1	2	1	1	1	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	2	1	3	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	2	0	1	1	1	1	2	4	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	3	0	0	2	0	0	0	2	0	1	2	1	1	0	0	0	1	1	1	0	1	1	0	1	1	1	1	1	2	1	0	0	1	0	0	0	0	0	0	3	0	3	2	1	0	0	1	0	1	1	0	3	2	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	2	2	0	1	0	2	0	0	0	1	1	0	0	1	1	1	0	1	2	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	2	1	1	1	0	3	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	1	0	3	0	0	0	1	1	1	0	1	2	0	2	1	1	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	2	2	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	1	3	1	0	0	0	1	0	0	1	0	2	1	3	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	1	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	1	1	2	0	0	0	0	1	0	1	1	0	0	1	3	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0
345	0	2700	12568	347	0	17	241	293	344	320	358	323	305	281	232	208	202	201	193	174	157	154	149	127	115	123	108	103	104	89	92	96	84	87	87	72	68	54	71	67	65	64	38	46	40	53	44	47	37	37	36	36	33	24	29	15	33	22	27	23	19	20	26	28	19	9	20	22	13	19	19	13	12	17	11	13	13	15	18	9	14	12	15	16	8	12	12	15	12	9	7	13	6	11	11	9	11	15	14	11	13	9	10	5	8	11	5	10	11	6	14	4	8	6	9	9	5	7	8	7	6	9	9	6	6	10	4	8	8	12	11	6	7	9	3	9	7	4	9	8	1	11	6	2	5	5	5	6	6	3	5	6	3	4	3	2	3	5	6	3	3	5	7	11	3	5	4	6	7	7	2	2	2	3	2	7	2	3	2	2	6	3	3	6	5	3	3	3	4	7	6	1	6	3	1	6	6	5	3	2	2	3	6	5	7	2	4	6	4	1	4	2	3	4	4	7	6	0	6	4	2	5	4	4	3	2	1	2	3	1	2	0	4	3	7	2	2	5	1	1	1	1	1	2	4	3	3	4	3	1	5	1	0	2	5	1	3	2	2	3	7	6	2	1	3	5	3	2	2	0	6	1	2	3	0	4	3	4	2	0	0	1	2	1	3	1	3	0	2	4	4	2	3	3	6	4	2	3	4	1	4	0	3	7	2	2	3	3	5	2	5	1	3	2	6	1	2	2	1	3	3	1	3	0	4	2	3	1	2	2	6	1	1	3	2	0	1	6	2	2	2	2	4	1	2	2	1	3	1	3	1	2	2	3	4	2	2	0	4	3	3	4	2	1	4	1	3	0	3	5	2	2	5	0	3	1	2	3	1	0	1	2	4	1	2	1	3	1	0	0	3	2	2	0	2	1	1	1	0	0	1	2	0	1	3	2	0	1	2	2	2	0	1	1	5	1	3	1	0	1	2	3	1	0	0	1	2	1	2	3	3	0	2	1	3	0	1	1	1	1	2	1	0	0	1	1	1	1	1	2	0	1	3	2	2	2	1	0	0	2	3	1	0	2	2	0	2	1	3	0	1	0	1	2	1	2	0	2	2	1	1	1	2	2	0	1	0	2	2	0	2	2	2	2	2	2	0	1	0	2	2	3	2	2	0	0	0	2	0	1	1	2	1	0	2	4	0	1	0	1	0	2	1	0	0	3	1	1	3	2	1	3	0	1	2	0	0	0	0	0	3	0	1	3	1	0	0	1	0	1	1	1	0	4	2	0	0	1	1	0	2	0	2	0	3	2	2	1	1	1	3	1	0	1	0	4	2	6	1	5	0	0	0	1	2	4	0	2	1	0	0	1	1	2	0	0	0	1	0	3	1	0	1	1	0	1	0	1	0	2	0	0	2	1	2	2	0	1	1	1	0	1	2	1	0	0	3	3	1	2	0	0	0	0	1	2	2	0	0	0	0	1	1	0	2	0	1	0	0	0	0	2	1	0	0	3	2	1	0	0	0	2	0	0	2	0	2	1	1	1	0	0	0	3	1	0	1	0	2	1	1	1	0	2	1	0	0	1	1	1	3	0	2	1	1	0	1	1	1	0	2	0	1	1	4	1	0	0	1	0	3	1	1	0	1	2	4	2	0	0	2	0	1	0	0	0	1	1	0	1	0	1	1	2	1	2	2	1	2	2	1	2	0	1	1	0	1	1	3	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	1	2	1	0	1	0	0	0	0	2	1	1	0	1	1	1	0	1	1	3	0	1	2	1	0	4	0	0	0	1	1	3	1	1	0	1	0	0	0	1	2	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	1	2	1	0	2	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	2	1	2	0	0	0	3	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	3	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	2	0	0	0	2	0	1	1	1	0	2	3	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	2	0	1	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	2	1	0	0	1	0	1	1	0	1	0	0	2	2
345	1	1900	12692	347	1	27	128	189	244	243	230	208	161	179	159	129	114	119	100	95	76	61	73	65	75	59	46	49	51	33	49	37	25	38	22	31	21	26	29	24	26	18	33	28	18	24	19	25	15	15	16	18	18	12	11	12	8	11	12	10	12	9	6	13	8	8	12	12	13	6	8	11	9	3	3	7	11	8	7	6	8	5	9	11	7	8	7	5	2	2	5	6	3	4	10	7	6	1	7	6	7	4	5	2	4	4	8	5	3	2	4	1	3	4	1	4	0	1	2	2	3	4	3	3	4	2	4	3	4	1	6	6	2	7	6	3	2	1	3	3	2	3	3	6	1	0	7	1	3	1	2	4	3	3	2	3	2	3	1	2	2	0	2	3	1	1	4	5	2	1	6	1	3	3	1	4	2	2	1	0	4	1	2	0	4	1	0	3	4	2	1	0	3	3	3	3	4	3	2	1	1	0	1	1	1	3	3	2	0	2	2	0	0	0	3	2	0	2	1	2	2	1	1	3	0	3	1	1	3	2	0	1	3	3	2	0	2	0	2	2	0	1	1	0	0	4	1	0	0	2	4	1	3	2	2	0	0	3	2	2	1	2	0	0	1	1	0	0	0	1	1	4	1	0	1	1	0	1	0	1	0	0	1	1	3	1	1	0	0	2	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	2	0	2	1	0	3	2	1	0	0	2	1	2	0	0	0	0	1	0	1	0	2	1	2	2	2	2	0	1	2	2	1	0	0	2	1	4	0	1	1	0	1	1	0	1	0	3	1	2	1	1	2	1	1	0	2	0	1	0	1	3	0	1	0	0	1	0	3	0	2	1	1	1	0	0	1	1	0	0	0	2	1	1	0	0	1	0	0	2	2	0	0	0	2	1	1	1	3	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	1	1	2	1	0	1	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	1	2	0	0	3	0	1	3	0	0	0	1	2	1	2	1	2	1	1	0	1	1	0	1	1	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	1	2	2	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	2	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	2	1	2	3	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	2	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	3	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	2	0	2	1	0	1	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	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	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	2	1	3	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	12815	347	1	34	154	176	269	264	270	253	205	212	148	161	133	127	131	115	123	111	104	81	79	79	63	60	62	60	63	58	48	38	43	36	36	42	31	45	23	26	37	35	46	22	25	28	26	24	23	25	27	14	18	21	11	16	19	14	11	14	13	15	15	7	15	9	17	14	4	5	11	13	15	12	8	10	13	4	6	7	5	7	9	14	8	7	5	8	4	6	5	4	7	5	4	12	10	2	6	6	5	3	6	5	5	5	5	3	2	4	7	7	10	7	7	4	3	10	5	4	5	6	4	1	3	3	3	0	6	4	5	2	4	5	5	4	5	5	8	1	4	2	1	1	3	4	1	4	3	0	3	3	3	2	4	0	0	6	2	3	3	1	1	5	1	2	3	5	3	2	6	2	3	5	4	2	3	0	2	1	1	2	3	1	3	0	4	3	2	5	3	1	3	2	0	2	6	1	5	2	2	6	6	2	3	7	2	0	3	6	2	3	2	6	3	2	1	1	1	0	5	0	5	3	3	3	0	1	2	5	3	2	2	1	2	1	1	1	4	2	0	1	2	1	1	1	4	1	2	3	3	2	2	2	2	1	1	2	1	3	1	2	2	3	1	2	1	2	1	1	0	1	2	1	3	0	2	0	2	3	2	2	2	0	0	1	3	1	1	1	2	0	1	2	1	0	0	0	3	1	0	0	1	1	0	0	1	2	2	4	0	1	2	1	1	5	5	1	1	4	1	1	1	3	0	2	1	2	1	1	1	1	1	2	2	1	1	1	0	1	1	0	4	0	0	1	1	0	0	2	1	1	1	0	1	2	1	2	3	0	0	2	2	0	0	1	2	0	1	0	2	0	0	2	2	0	2	1	1	3	0	3	0	1	1	0	1	0	0	0	2	2	2	0	2	3	1	1	2	1	1	1	0	0	1	0	1	2	1	1	1	0	3	1	0	0	2	1	0	3	0	1	0	1	2	1	1	3	1	1	0	0	0	1	2	1	3	2	1	0	1	3	2	0	2	1	0	1	2	1	1	1	0	0	0	0	0	1	1	0	2	1	1	1	1	2	1	2	1	0	0	1	1	2	2	0	0	0	1	1	1	0	0	2	1	1	0	2	2	2	0	1	2	0	1	0	2	2	0	2	1	1	1	1	3	2	2	0	1	1	0	1	0	2	2	0	3	0	2	1	1	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	3	0	1	0	1	1	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	1	1	1	1	1	2	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	2	1	0	0	2	1	1	0	1	1	1	0	0	2	2	2	0	0	0	2	0	1	0	0	1	1	2	0	1	0	1	0	0	0	0	2	1	0	1	2	0	1	0	2	1	0	2	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	2	2	1	0	0	1	0	1	0	1	0	0	2	1	1	0	0	0	0	2	1	1	0	0	2	0	0	1	0	0	0	1	1	1	1	4	0	0	0	1	1	1	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	2	0	0	1	0	1	3	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	3	0	3	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0
345	3	3500	12938	347	2	72	334	298	375	316	328	261	257	222	203	162	133	134	113	104	121	101	109	94	84	73	85	61	70	72	60	52	47	44	65	51	40	40	50	50	38	30	37	37	29	27	24	28	17	17	22	22	21	15	23	20	20	14	21	12	22	24	18	12	17	9	12	10	16	5	12	10	13	12	15	12	5	10	10	8	9	10	12	8	8	8	6	9	10	7	12	9	11	10	7	6	8	5	8	9	5	5	5	4	7	6	7	3	5	8	4	11	4	6	7	8	2	8	8	2	2	7	3	3	3	1	5	2	2	4	6	4	5	3	6	2	5	6	3	7	3	5	6	4	4	3	2	2	0	6	7	2	4	7	6	3	6	0	3	5	2	4	4	4	3	2	2	1	3	5	5	0	3	3	4	6	2	2	2	5	3	3	3	2	4	4	6	2	1	2	3	2	2	2	2	3	4	3	5	1	4	2	0	2	4	4	4	3	1	2	3	3	3	1	3	3	2	2	4	2	3	0	3	3	2	1	2	1	3	0	2	0	2	2	5	1	1	3	2	4	0	4	2	1	3	1	2	4	1	4	2	3	2	2	2	2	2	1	1	2	0	1	0	2	2	3	0	0	1	1	3	1	1	5	2	2	3	1	1	0	3	5	1	2	4	2	0	1	1	0	2	0	1	1	4	2	0	2	3	2	2	0	3	0	1	1	0	2	3	1	1	2	0	0	0	3	0	0	1	0	0	0	1	2	3	2	2	2	2	2	1	1	0	0	0	1	1	2	2	0	1	2	1	2	1	2	1	2	2	1	2	1	3	3	1	2	0	1	4	1	2	0	0	0	2	1	2	1	2	1	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	2	0	1	1	0	0	2	0	1	1	2	0	0	1	0	1	2	1	1	2	2	1	1	1	0	0	1	1	2	1	0	1	1	0	0	1	1	1	0	2	2	2	1	0	0	0	1	1	0	1	2	0	1	1	3	0	1	1	0	0	1	0	0	1	0	0	2	0	2	1	0	1	1	0	2	0	2	2	2	0	0	1	1	4	1	0	0	1	0	2	1	2	2	1	0	0	1	2	0	1	0	2	2	3	0	0	3	0	0	2	0	0	1	2	0	0	0	0	0	0	1	1	1	0	2	0	2	1	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	2	1	1	2	0	2	2	1	1	0	1	0	1	0	0	1	0	0	2	0	4	1	2	0	1	0	0	0	1	0	1	1	0	2	1	0	1	1	2	0	2	1	1	1	0	1	0	1	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	2	1	1	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	3	0	4	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	1	1	1	3	0	0	0	0	0	2	1	0	1	0	2	0	2	1	0	0	0	1	0	0	0	0	0	3	1	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	1	1	0	3	0	2	0	0	2	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	1	2	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	1	0	2	1	1	0	1	0	0	0	1	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	3	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	2	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	2	1	1	1	1	1	1	0	1	1	0	2	0	1	0	0	1	2	0	1	1	1	0	0	1	1	2	0	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	1	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0
345	0	2700	13061	348	1	4	107	146	266	290	371	293	308	282	261	249	213	185	192	185	143	156	150	103	122	111	116	84	107	73	84	98	66	72	81	57	71	61	72	51	59	64	62	53	50	51	44	41	24	36	38	25	38	37	34	40	33	27	27	20	19	20	22	23	26	24	25	18	19	20	16	15	18	17	13	14	15	15	14	11	13	12	16	12	11	7	11	19	6	17	10	9	8	11	11	7	4	10	6	9	20	14	14	6	8	7	12	8	4	8	13	4	12	10	10	6	9	4	11	12	9	15	11	7	8	6	9	5	5	7	3	10	4	5	6	9	6	8	7	6	6	8	2	2	3	6	4	8	7	5	4	3	3	5	4	7	8	6	5	8	5	8	8	5	2	7	5	5	4	7	6	7	8	1	10	5	10	2	6	3	4	4	4	5	4	4	1	6	5	4	2	3	7	2	4	3	4	6	3	3	5	2	0	6	2	3	4	6	4	3	5	1	6	0	1	6	5	3	7	4	7	2	4	3	2	4	6	1	2	5	4	4	6	5	2	2	6	2	8	3	0	2	4	0	1	3	4	3	3	4	8	3	3	4	4	3	4	5	3	4	5	4	1	4	7	5	2	2	3	3	2	3	2	5	1	2	3	0	5	2	3	0	2	3	1	4	3	7	2	2	7	4	0	2	1	4	3	5	0	5	5	4	2	4	1	3	2	2	1	3	1	4	2	2	2	3	2	2	3	4	4	1	1	3	3	1	6	2	4	2	2	4	3	3	1	0	1	2	1	1	2	2	0	5	0	2	3	0	2	4	3	3	5	1	4	0	2	3	2	0	1	1	1	3	2	1	3	7	1	1	3	1	0	0	2	1	0	1	2	1	3	2	0	2	2	1	1	0	1	1	0	1	2	3	2	0	0	1	2	0	4	3	1	1	2	0	2	3	3	2	4	2	3	0	2	0	1	1	2	0	3	0	3	2	0	0	1	3	2	2	3	0	3	1	0	2	1	0	0	1	1	3	1	2	2	2	2	2	2	5	3	0	0	0	3	1	0	1	1	0	2	1	4	2	1	1	1	2	3	0	2	1	0	1	4	2	1	3	1	2	1	1	2	2	2	0	3	1	2	1	2	1	1	0	2	0	1	0	0	1	1	1	2	0	1	2	0	2	0	1	2	1	3	0	1	1	3	1	1	0	0	1	1	2	3	0	2	0	0	3	2	1	1	0	1	1	0	2	2	2	2	2	1	0	3	0	1	1	1	1	2	2	0	2	3	2	1	0	0	2	2	2	0	2	1	0	2	2	1	1	1	1	3	0	2	0	0	1	1	1	1	1	0	1	2	0	0	0	1	1	1	1	2	1	1	2	0	0	0	1	2	1	1	2	0	2	2	1	1	2	4	0	1	1	2	3	0	1	0	1	0	1	1	1	1	2	0	2	1	0	2	1	0	0	0	1	0	1	2	0	1	2	1	0	1	1	1	1	0	2	1	1	1	1	1	3	2	1	1	0	1	1	0	1	1	0	4	1	0	0	2	1	1	0	0	1	0	2	1	0	1	2	0	2	0	2	2	1	1	3	1	1	0	3	2	0	2	1	1	0	1	0	2	0	4	1	0	0	0	1	0	0	0	2	0	1	1	1	2	0	0	0	1	0	0	1	0	1	2	0	1	1	0	1	0	1	2	0	1	0	1	0	0	0	1	0	3	1	1	2	0	0	3	0	0	1	1	1	1	2	2	1	1	1	2	1	1	0	1	1	0	2	2	0	0	0	2	0	1	0	0	2	2	0	0	2	0	0	0	2	0	2	3	2	1	0	0	1	2	0	1	0	1	1	1	0	0	1	0	0	2	1	2	0	2	0	1	0	1	2	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	2	1	1	2	1	2	1	0	0	0	1	0	0	0	1	0	2	1	0	1	2	0	0	1	1	0	3	3	2	0	0	0	0	2	1	2	1	1	0	1	2	1	2	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	1	1	3	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	2	2	1	1	0	0	0	0	1	0	2	0	1	1	1	0	1	0	2	2	1	0	2	0	1	2	0	0	1	1	1	0	2	0	1	1	1	1	1	1	0	0	0	0	1	0	1	1
345	1	1900	13185	350	0	10	54	102	216	230	252	194	193	194	121	140	111	113	105	92	85	74	68	69	54	55	53	52	53	40	53	50	52	46	35	36	32	29	26	26	27	24	17	27	25	20	17	19	20	13	14	18	14	14	21	12	13	14	5	12	10	15	13	7	10	7	13	10	13	6	8	9	16	5	9	8	7	4	11	9	4	9	6	10	10	5	7	3	2	4	3	8	4	6	3	2	6	3	6	3	7	4	5	1	6	2	3	4	2	6	2	5	4	3	7	2	3	0	4	2	5	2	2	6	2	6	3	6	5	3	2	5	2	1	2	5	1	1	2	4	3	4	2	2	3	4	2	5	2	3	6	3	4	3	0	3	2	3	2	2	5	3	2	5	4	3	2	6	2	5	0	0	3	2	0	1	2	1	2	1	1	1	3	2	2	0	2	1	1	2	2	1	3	4	0	0	1	1	1	1	1	5	1	3	1	0	0	1	2	0	2	0	1	0	2	1	2	1	1	0	3	0	3	1	0	1	2	1	3	0	2	2	1	2	1	1	4	2	3	1	1	1	4	1	2	0	4	1	0	1	0	1	2	0	3	1	2	2	0	1	0	3	1	3	1	2	2	0	2	4	2	1	3	0	2	1	6	2	2	1	1	0	2	2	0	2	1	3	0	0	1	1	1	0	0	0	2	0	1	3	1	3	1	1	0	3	1	1	2	1	1	2	1	1	2	3	1	1	1	0	0	1	1	4	3	2	0	1	0	2	0	0	2	0	0	1	0	1	0	1	2	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	2	3	1	1	0	1	1	1	1	1	3	2	1	1	0	0	1	1	3	1	2	1	0	1	1	0	1	2	0	0	1	1	0	2	1	2	0	1	2	1	0	1	2	0	0	1	2	2	1	0	1	2	1	0	0	0	0	1	1	0	0	1	0	0	2	0	1	1	0	1	0	1	1	3	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	1	2	3	2	0	2	1	1	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	1	2	1	0	2	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	1	1	1	0	2	0	0	1	2	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	3	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	2	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	2	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	2	2	2	2	0	2	0	0	4	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	2	1	1	1	1	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	3	0	0	1	0	0	0	1	2	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	1	0	0	0	0	0	0	0	1	1	0	1	0	2	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	3	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	13308	349	0	26	89	127	233	243	278	247	259	198	170	138	120	124	123	107	96	93	78	80	68	78	80	72	71	45	45	43	57	38	48	47	44	40	37	35	32	28	32	26	31	20	26	23	20	26	18	21	15	25	11	13	15	15	11	14	8	13	16	13	19	8	10	12	7	8	11	8	10	9	9	9	12	12	10	10	8	6	10	10	8	8	8	6	6	12	5	11	11	7	8	3	5	10	5	8	11	8	7	6	4	4	6	6	4	7	4	7	2	2	3	4	2	5	6	2	6	3	6	2	1	6	8	6	9	6	0	8	8	4	3	7	3	4	8	8	9	2	5	1	2	6	5	0	5	4	6	6	4	2	7	3	5	4	2	3	3	7	3	4	4	3	6	4	2	2	2	0	0	3	2	6	2	3	3	2	4	6	3	2	0	2	4	5	1	1	4	0	2	4	2	2	5	4	4	5	2	1	2	5	4	3	0	3	1	1	1	2	2	1	1	2	4	2	1	3	0	3	3	3	2	2	4	2	3	2	3	0	2	2	4	4	2	0	1	0	3	3	4	2	1	1	6	0	0	5	2	2	0	3	4	2	3	2	0	1	2	1	2	3	5	2	1	1	3	3	0	1	3	1	3	2	4	0	0	3	3	1	2	3	2	2	2	1	1	2	2	3	3	1	1	1	3	0	2	4	3	0	2	0	1	0	1	0	0	1	4	3	1	0	1	2	0	1	1	2	2	1	0	2	0	4	0	1	0	1	2	2	5	2	1	1	0	0	1	0	0	1	2	3	2	1	2	2	2	3	2	0	1	2	3	0	1	0	1	3	3	1	1	0	0	1	0	2	0	0	2	2	2	1	1	0	2	1	1	0	1	1	2	2	2	1	1	2	2	3	1	2	2	1	2	1	1	2	0	0	0	2	0	2	2	0	3	1	2	1	0	2	2	0	1	2	1	0	1	0	2	1	0	1	0	0	0	1	2	1	1	0	1	2	0	0	1	0	1	1	0	2	1	1	0	0	1	2	1	0	1	1	1	0	0	1	0	1	3	0	0	0	0	2	2	0	0	1	0	0	2	0	0	1	0	2	2	3	3	1	1	0	2	1	3	1	0	1	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	2	1	0	0	0	2	1	0	0	0	1	2	1	1	0	0	2	0	1	2	0	1	0	1	0	1	0	1	3	2	4	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	2	0	1	2	0	1	1	1	0	3	0	0	1	1	0	0	1	1	0	1	0	1	0	2	0	0	2	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	1	1	1	1	0	2	0	1	2	2	0	0	0	2	1	0	0	1	1	1	0	0	2	0	0	3	1	0	2	0	0	2	0	2	0	0	1	0	1	0	0	3	2	0	1	2	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	2	1	0	0	1	0	0	1	1	1	2	0	2	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	1	0	1	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	3	3	0	0	0	0	1	1	0	0	2	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	2	0	1	1	0	0	0	2	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	3	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	3	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	0	2	0	0	1	0	2	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	2	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	0	0	1	0	0	2	0	2
345	3	3500	13431	345	0	17	136	154	242	230	275	234	247	208	187	173	160	121	139	111	98	109	91	68	79	71	68	71	60	66	48	53	60	50	46	40	46	51	43	45	38	37	40	27	24	21	31	25	27	31	22	23	21	28	16	20	22	19	19	14	16	13	11	11	20	10	9	10	11	16	8	11	13	7	9	13	16	12	15	6	9	3	11	6	8	8	6	7	4	6	6	11	12	4	7	11	3	5	10	8	11	12	12	12	13	8	6	6	6	1	3	2	7	9	5	7	2	4	2	6	4	3	5	3	3	1	9	3	2	3	2	3	5	2	4	5	8	3	1	7	4	3	4	3	2	5	6	2	3	3	2	4	4	3	2	6	3	4	4	3	2	5	2	1	4	5	6	5	1	3	8	5	7	1	3	1	6	4	5	2	3	2	3	3	1	3	4	2	1	0	1	4	1	2	3	5	0	2	2	2	1	0	3	2	1	2	0	4	2	1	2	3	1	2	3	0	2	6	4	3	1	2	1	0	1	2	1	1	1	3	2	4	4	1	0	3	5	3	1	2	0	2	1	2	1	2	1	2	0	3	2	3	2	2	0	2	3	3	2	2	0	2	1	0	2	2	0	1	1	1	2	2	4	1	3	1	2	1	1	0	1	0	1	2	2	3	0	2	1	1	0	3	1	2	1	0	0	1	1	0	1	0	3	1	3	1	2	1	2	2	1	2	0	2	1	0	1	1	3	2	1	0	2	3	2	0	1	2	0	4	1	1	1	1	0	1	1	1	1	1	1	0	2	0	1	3	2	1	1	0	1	1	1	0	1	0	2	0	0	1	0	0	1	1	1	1	2	0	1	1	4	1	2	1	1	1	1	0	0	1	0	2	2	0	1	1	0	1	3	1	4	0	1	0	0	0	0	1	0	1	0	2	2	1	5	0	1	0	2	2	0	2	1	1	3	2	1	2	2	0	1	1	0	1	3	1	3	2	4	1	1	1	0	1	1	0	2	1	0	0	1	0	0	0	0	1	1	1	1	2	1	0	0	0	1	0	1	1	1	1	1	0	2	2	3	1	1	0	3	1	0	1	1	0	1	2	0	1	0	1	1	1	0	2	1	1	1	1	1	1	0	3	0	0	0	1	1	0	0	2	2	0	0	1	1	0	0	0	4	0	1	0	1	2	1	0	1	0	2	0	1	2	0	0	0	0	2	1	0	0	1	0	3	0	0	1	0	1	0	1	0	2	1	2	1	1	1	1	2	0	1	1	1	1	0	1	1	1	1	2	0	0	0	1	0	3	2	2	0	2	0	0	0	1	1	1	0	0	1	0	2	2	0	0	1	2	2	2	2	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	1	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	2	1	0	0	1	0	1	2	2	0	0	0	1	2	1	1	0	0	0	0	0	4	0	4	1	0	0	0	0	0	0	0	2	1	1	1	1	0	0	1	1	2	1	0	1	0	0	0	3	0	0	1	1	0	1	1	0	0	2	0	0	0	2	3	0	0	1	3	1	1	0	1	0	0	1	2	0	0	1	0	2	0	4	1	0	0	0	1	1	0	0	1	1	0	0	3	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	1	1	1	1	1	0	0	1	0	1	0	3	0	0	0	0	1	2	1	0	0	1	0	1	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	2	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0
