345	0	2700	213422	444	8	40	253	369	410	386	387	359	310	291	260	250	222	180	184	172	176	153	137	135	150	126	114	144	106	102	98	89	94	93	97	84	66	74	79	68	89	79	70	75	54	61	48	53	34	48	44	32	41	42	36	35	30	32	30	41	44	38	35	37	40	36	45	31	43	37	37	33	38	41	26	25	28	24	28	23	13	25	18	26	19	26	21	21	15	21	19	13	19	14	14	19	21	19	20	19	28	16	18	17	17	16	9	12	11	15	12	8	15	21	29	27	46	31	43	33	24	19	14	9	8	8	5	12	7	3	4	8	9	5	11	7	6	8	5	5	3	6	7	8	3	8	7	7	8	6	4	4	1	5	7	2	1	2	3	4	3	3	1	1	4	4	3	4	2	2	4	4	3	2	3	3	3	3	4	2	3	4	6	4	3	3	3	3	1	4	2	6	4	4	4	2	5	4	3	4	5	5	3	2	3	1	1	4	1	2	3	1	0	2	1	3	4	3	3	0	2	5	3	2	1	1	1	2	5	3	0	2	1	1	0	0	1	1	3	2	5	2	1	3	0	2	2	4	1	4	6	3	0	2	2	2	3	3	3	3	2	2	1	0	2	2	3	3	2	3	2	1	5	2	1	3	5	1	3	1	1	3	1	2	3	0	2	1	3	3	4	3	2	1	3	2	2	4	0	2	1	1	0	2	2	0	3	2	3	0	1	0	2	4	4	0	3	2	4	3	1	3	2	1	1	3	6	3	2	1	2	4	1	0	2	0	3	0	1	1	2	2	2	0	2	0	0	1	1	0	3	2	3	1	1	2	1	2	4	2	0	3	1	1	4	1	0	0	0	0	2	1	1	2	0	1	5	2	0	0	1	2	1	1	2	2	0	3	1	1	0	1	1	2	2	1	1	1	2	0	1	0	5	3	1	2	2	2	3	0	1	3	1	1	1	1	0	1	3	2	1	0	0	0	1	0	0	0	1	3	0	1	1	5	0	1	0	1	1	2	3	3	3	1	0	0	1	1	2	0	0	0	2	2	0	1	0	1	1	1	1	0	2	1	4	0	0	0	0	1	2	2	1	0	1	0	1	0	7	1	1	0	2	2	4	1	2	2	4	3	1	0	0	2	2	3	3	1	1	2	1	0	2	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	0	1	0	0	1	1	1	1	2	5	0	0	0	0	3	3	0	2	0	2	2	1	0	0	1	1	2	1	1	1	0	1	4	0	1	0	1	3	0	0	0	2	1	0	2	2	1	2	0	3	1	0	1	3	0	1	1	0	1	3	0	0	2	0	1	0	1	0	1	1	0	1	1	3	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	2	1	0	1	2	0	1	0	0	0	0	0	0	0	3	3	0	3	1	1	1	1	1	1	0	2	1	0	1	0	1	2	3	2	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	2	0	0	1	2	0	0	0	1	1	0	3	0	0	1	0	0	1	0	0	0	2	0	3	1	0	1	0	0	0	0	1	2	0	0	2	1	1	0	1	0	0	0	0	1	1	3	0	0	0	1	0	0	0	3	0	1	0	0	1	3	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	1	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	1	1	2	1	1	0	1	0	1	1	1	1	2	0	1	0	0	0	1	3	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	2	0	0	0	1	1	1	1	1	2	1	0	0	2	2	0	1	1	0	1	2	2	1	1	1	0	1	0	0	0	3	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	2	0	1	1	0	2	0	0	1	0	0	2	0	3	0	1	1	0	0	1	0	0	2	1	0	1	1	0	3	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	1	1	2	0	1	4	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	2	0	1	0	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	3	1	0
345	1	1900	213546	460	3	47	220	244	309	275	318	252	240	221	173	142	152	143	107	109	104	114	116	78	84	83	90	65	62	56	43	64	55	58	60	42	41	36	47	51	37	43	28	35	41	44	22	24	21	23	20	31	28	18	24	19	33	18	24	25	29	35	35	34	33	26	44	30	28	16	24	19	22	20	17	16	19	13	18	18	15	17	15	15	23	18	16	14	19	16	17	19	20	12	14	11	16	17	14	13	9	6	7	5	10	9	12	12	6	5	3	7	6	9	10	16	17	20	21	12	17	19	9	12	3	11	7	3	5	2	4	3	4	3	3	7	2	1	4	2	3	4	5	0	3	7	5	5	3	5	4	4	2	1	3	4	2	2	2	2	2	2	2	5	4	0	1	1	4	3	2	3	2	2	1	1	2	2	1	1	1	2	4	3	2	1	2	1	1	3	2	2	4	1	1	0	2	1	3	2	6	4	0	1	4	0	3	1	1	0	2	2	3	1	1	1	2	0	1	4	1	0	1	2	3	4	2	1	3	1	4	1	1	3	3	1	4	0	2	4	0	4	2	2	3	1	2	1	2	0	0	0	1	1	1	2	1	2	2	2	0	1	1	1	1	2	2	2	2	3	2	1	1	2	0	0	0	1	0	0	0	2	2	1	3	3	1	0	1	2	0	1	2	2	1	1	3	1	2	2	0	1	0	1	1	1	1	0	0	0	1	0	3	2	1	0	1	0	1	0	1	0	3	2	1	1	3	0	2	0	2	1	1	4	0	1	1	1	0	0	0	0	0	1	1	3	2	0	0	0	1	1	1	1	0	0	2	2	1	0	0	1	1	1	0	1	2	1	1	0	0	0	0	1	2	0	0	0	1	2	1	0	2	0	1	1	2	0	0	1	1	3	3	0	0	1	1	1	0	1	2	0	0	0	1	0	2	0	1	1	2	1	2	1	0	0	2	1	1	2	0	1	2	2	0	0	0	0	0	2	0	0	0	1	0	2	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	3	1	2	0	2	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	0	1	1	0	0	0	1	1	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	2	0	1	0	0	4	1	0	0	1	0	0	1	1	0	2	2	1	1	0	0	1	1	1	0	2	1	0	0	0	0	1	2	0	1	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	1	2	0	1	1	1	1	0	0	1	1	0	2	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	3	0	0	0	1	0	2	1	0	0	0	1	1	0	3	1	0	0	0	1	0	1	1	0	0	1	1	0	1	2	2	1	2	1	0	1	0	1	1	0	1	0	0	3	0	2	2	0	0	0	0	1	1	0	0	1	2	0	2	1	3	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	2	0	0	0	2	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	2	1	1	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	2	2	0	0	1	0	1	2	1	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	2	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	3	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0
345	2	2100	213669	478	5	31	219	239	281	291	334	285	294	220	207	177	160	152	151	120	139	131	120	125	109	86	89	72	65	65	66	58	68	54	52	56	44	44	47	53	28	40	48	50	30	29	34	33	30	41	41	42	44	46	26	47	56	40	52	32	40	40	25	35	18	21	23	23	28	27	22	15	21	19	14	23	26	20	19	25	12	8	13	22	25	24	15	15	15	18	23	8	9	8	16	9	13	10	17	9	17	9	9	9	9	12	9	10	13	7	6	10	16	10	13	20	22	16	20	31	21	13	9	12	13	5	6	5	5	3	2	4	2	6	2	3	4	6	3	4	4	5	2	1	4	2	2	2	3	3	3	0	1	2	2	6	3	2	4	3	4	4	2	3	4	3	3	1	2	3	3	6	2	3	3	1	3	3	3	3	3	3	1	3	1	2	2	3	3	1	3	4	0	5	2	2	3	3	1	2	2	0	2	2	7	2	4	4	2	3	5	3	5	1	2	1	2	2	1	1	1	2	1	2	2	1	1	2	2	1	1	1	0	1	4	2	1	1	0	3	0	1	3	1	0	0	2	3	3	2	2	4	1	1	5	1	2	0	1	1	2	2	0	2	2	3	1	0	3	4	4	0	1	1	1	2	1	2	2	1	1	1	1	0	2	3	0	1	2	1	1	0	0	1	0	4	0	3	1	1	2	1	0	1	2	2	2	0	2	2	1	0	1	0	2	0	2	2	1	0	1	3	0	2	0	2	1	3	1	1	0	0	1	1	3	1	1	0	2	2	0	0	1	1	0	1	2	0	0	1	3	0	5	3	1	1	0	3	1	0	0	0	1	1	2	0	2	0	1	0	1	1	2	1	3	1	2	0	0	0	1	2	1	1	3	1	0	0	0	2	1	0	0	0	1	1	1	1	1	0	2	1	1	2	0	0	0	0	0	3	0	3	0	3	1	1	0	0	1	0	2	0	2	2	3	1	1	0	1	3	0	1	0	0	1	0	1	0	1	0	0	1	3	1	1	2	3	0	0	1	1	0	1	1	1	1	0	0	1	2	1	3	1	4	0	1	0	1	2	3	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	2	1	2	0	0	1	1	0	1	2	3	0	0	2	0	0	2	0	2	1	0	3	1	1	1	1	0	0	1	1	2	0	1	0	1	0	0	1	1	1	3	2	1	0	1	1	0	1	1	0	4	0	2	1	2	0	2	0	0	1	0	1	0	0	1	0	1	2	0	0	2	1	1	0	0	0	0	0	1	1	1	1	1	0	2	0	2	0	1	1	1	1	1	0	1	0	1	1	2	0	1	2	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	1	1	3	1	1	1	0	1	0	0	1	1	0	1	0	2	0	0	1	0	1	1	1	0	2	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	2	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	1	1	0	2	1	1	1	0	0	1	2	0	1	0	0	0	2	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	4	0	2	1	1	2	0	1	0	0	0	1	1	1	1	0	2	1	2	1	0	0	2	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	3	0	0	1	0	0	0	1	0	1	0	0	0	0	1	4	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	3	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	2	2	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0
345	3	3500	213792	463	4	31	267	294	401	352	391	312	279	278	236	223	196	195	178	161	150	141	135	129	110	96	95	85	97	75	71	86	79	62	49	67	72	53	65	65	52	47	44	46	55	54	54	47	45	38	60	67	44	46	52	44	56	45	42	36	33	22	40	26	30	33	24	36	25	28	31	18	26	31	25	26	31	28	26	28	22	21	23	26	28	18	16	26	17	16	17	16	23	22	18	10	14	24	14	7	15	9	13	13	9	10	15	10	12	8	10	10	24	29	32	33	23	33	34	37	38	29	21	27	25	18	13	9	9	5	6	7	5	2	5	2	7	4	10	3	14	9	3	2	4	8	5	2	6	1	0	4	5	2	4	4	2	5	4	1	3	5	1	2	2	7	5	1	4	3	4	1	2	3	3	2	1	1	2	2	3	4	1	1	1	3	4	2	2	3	2	3	0	2	0	3	7	2	2	0	3	3	3	2	2	6	1	5	2	1	0	2	1	2	5	4	0	1	2	4	0	1	0	1	0	6	1	2	3	4	3	1	3	3	0	2	2	3	3	2	0	1	3	2	2	0	0	1	1	4	0	2	3	4	2	3	3	3	1	2	0	1	0	2	1	3	3	0	0	3	0	1	0	0	4	1	0	2	6	3	0	2	2	1	1	2	1	1	1	1	0	2	2	1	1	3	2	1	5	2	0	3	2	0	1	1	1	1	0	1	0	2	1	1	1	2	3	4	2	2	1	0	0	1	1	2	1	3	3	1	2	1	3	0	1	1	0	2	0	1	3	1	1	2	1	1	1	1	1	0	3	2	2	1	0	2	0	1	0	0	1	0	0	1	2	1	0	0	1	0	0	1	0	1	2	0	1	0	0	2	2	2	1	0	1	3	0	1	2	0	1	1	1	1	2	3	0	1	1	0	1	0	1	2	2	0	3	0	1	1	3	1	2	1	1	4	3	2	1	1	1	0	1	0	1	4	2	0	1	1	2	2	2	1	0	2	0	1	2	0	1	2	2	1	3	2	1	2	1	1	0	1	0	1	1	1	1	0	0	0	1	0	1	1	2	3	0	0	1	1	1	1	0	1	1	2	0	1	1	1	3	0	0	1	1	0	0	0	2	0	0	2	0	0	1	2	2	0	0	0	1	0	1	2	1	1	0	1	0	1	1	0	1	3	2	0	1	1	1	0	0	0	1	0	2	0	1	2	1	1	1	1	1	0	2	0	0	0	1	0	2	1	0	0	4	0	0	4	1	2	0	3	1	2	0	0	0	0	3	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	2	0	0	1	1	1	1	1	2	1	0	3	1	1	0	0	0	0	1	2	1	3	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	3	0	1	1	0	0	0	0	1	0	0	5	2	0	1	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	2	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	2	0	0	2	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	2	2	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	2	0	0	0	3	0	1	2	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	3	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	3	0	1	0	0	1	1	0	2	2	0	0	0	0	0	1	1	0	0	2	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	213915	426	0	33	269	336	463	412	456	382	345	312	276	294	226	226	236	208	221	184	174	144	128	117	127	92	91	100	92	90	83	92	89	86	87	90	87	97	93	85	87	77	91	88	65	90	66	78	66	60	59	52	39	48	50	45	36	48	43	55	51	49	47	42	59	37	53	37	43	30	39	39	31	51	35	42	44	29	47	34	38	33	25	34	29	25	31	26	25	27	19	25	25	17	13	16	16	11	18	15	18	15	9	10	11	10	10	14	18	5	17	23	27	32	37	33	37	26	37	32	22	23	8	7	9	7	13	8	5	7	5	5	6	6	4	5	4	7	6	6	3	4	6	0	4	7	4	2	2	3	4	4	4	3	5	2	6	2	9	3	7	3	2	5	6	7	7	5	3	4	4	3	6	2	5	4	3	3	4	4	5	3	4	3	2	2	3	3	5	3	4	0	4	2	3	6	2	3	2	1	2	3	1	0	4	5	4	1	3	2	3	1	5	4	1	2	3	3	1	2	1	3	1	5	4	0	4	3	3	2	2	3	0	2	4	1	1	0	0	0	1	3	6	1	3	6	3	2	4	1	1	3	5	5	1	4	2	0	2	4	3	1	2	5	3	0	3	1	3	2	2	0	2	1	2	2	1	1	1	0	0	1	2	3	2	1	1	2	4	1	3	2	1	1	3	5	1	3	6	3	5	1	0	2	0	1	0	1	2	1	0	2	1	2	1	0	4	4	1	2	3	1	1	0	1	4	0	1	1	2	2	0	3	2	0	1	1	2	3	1	0	0	0	1	1	2	3	1	0	2	1	1	0	4	2	1	0	1	3	2	2	3	3	1	0	0	2	0	1	1	1	2	0	0	2	2	0	3	4	3	1	0	1	2	1	0	0	1	1	0	2	2	1	2	2	1	1	0	0	3	3	1	3	0	0	2	2	1	1	1	2	2	6	1	1	0	0	0	3	2	1	1	0	1	1	0	0	3	1	1	0	2	3	1	1	2	0	1	3	1	0	6	0	1	2	2	2	1	1	1	0	2	1	2	1	1	0	0	1	0	1	0	1	0	0	2	4	1	1	0	3	1	1	1	2	2	1	5	1	2	2	1	1	1	1	1	0	2	0	1	1	1	1	0	0	0	1	1	0	0	2	1	3	0	0	1	0	1	0	1	1	1	1	0	0	0	2	0	3	0	3	0	0	0	1	0	1	1	4	1	0	1	1	0	0	0	0	2	1	0	2	0	3	2	2	0	1	2	0	3	1	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	3	2	0	0	1	0	1	0	0	1	1	0	1	2	1	0	0	3	0	0	0	1	1	1	0	0	1	0	0	0	1	2	1	1	1	0	3	1	0	0	0	1	0	2	0	2	1	1	1	3	1	1	2	1	2	0	0	0	1	3	0	0	1	0	0	3	1	0	1	2	0	0	0	0	2	0	0	0	0	2	1	1	3	0	2	1	0	2	0	0	0	2	0	3	1	1	1	0	0	0	1	0	1	1	0	2	0	0	1	0	1	1	1	1	1	1	1	0	0	0	0	1	2	1	1	0	2	2	1	2	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	1	1	2	0	0	1	0	1	1	0	0	0	0	2	1	0	1	2	0	2	0	0	0	0	0	0	0	0	3	0	0	1	2	1	0	1	0	2	1	0	0	0	2	0	0	1	1	1	1	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	2	0	2	1	1	1	1	0	1	1	0	0	1	1	2	1	0	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	2	1	2	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	2	1	0	4	2	0	0	0	2	0	0	3	1	0	1	1	0	1	0	1	1	1	1	0	2	1	0	0	2	2	1	1	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	1	1	0	0	3	1	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	2	0	0	2	0	0	0	1	1	0	0	1	1	1	1	0	1	0	1	1
345	1	1900	214039	482	1	60	326	353	406	425	392	352	331	276	228	213	204	167	174	145	141	118	84	112	88	88	105	78	75	69	71	81	65	70	70	71	89	84	84	59	72	68	57	59	64	48	48	53	42	27	31	33	31	20	23	24	30	31	36	26	25	28	39	37	30	14	21	28	28	33	21	19	32	24	29	26	30	27	20	20	31	25	27	20	19	16	16	26	13	13	14	17	7	9	7	5	8	6	9	8	6	11	6	6	1	5	3	8	3	7	3	5	5	11	18	20	18	16	13	22	19	6	14	12	18	13	7	8	3	1	6	1	2	4	3	3	3	3	1	7	0	4	0	3	6	1	3	4	1	1	3	2	2	0	1	0	2	1	3	4	1	2	1	2	3	1	3	1	3	0	0	2	4	1	0	1	1	1	0	2	5	2	3	2	0	1	0	4	2	2	1	1	0	3	0	2	3	1	2	2	2	2	4	2	3	0	3	4	2	1	1	1	1	1	2	6	1	1	2	2	1	0	4	2	0	1	0	1	2	2	0	0	1	2	1	3	2	1	3	1	3	3	1	1	0	2	1	1	1	1	0	0	1	3	0	1	0	1	1	0	1	0	1	1	2	2	1	2	2	1	0	1	2	1	0	2	0	4	1	1	3	1	0	1	2	1	1	0	4	2	2	1	1	2	0	1	3	2	2	0	0	0	0	4	1	3	2	1	1	0	0	0	1	1	1	2	1	2	0	0	0	0	3	0	1	0	1	2	0	1	1	0	2	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	1	1	2	1	0	0	1	0	1	0	0	1	3	1	3	0	1	1	1	2	0	2	1	1	1	3	0	0	1	0	0	1	0	0	0	1	2	0	1	1	1	0	0	2	0	1	2	0	0	0	3	0	0	0	1	1	1	1	0	0	1	1	1	0	1	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	1	2	3	1	3	0	1	0	1	2	1	1	0	2	2	1	0	1	1	2	3	1	0	1	1	0	1	0	0	1	0	0	0	0	2	1	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	2	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	2	0	0	1	1	1	1	0	5	0	0	0	1	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	4	1	2	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	2	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	2	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2
345	2	2100	214162	439	2	50	300	366	400	361	378	324	320	290	231	218	211	209	174	163	148	139	144	118	119	123	106	122	103	81	101	100	91	65	86	96	89	83	57	67	68	72	58	41	45	35	44	38	37	38	36	41	38	48	44	29	41	41	43	41	32	47	30	28	44	27	21	28	27	23	22	27	33	21	21	28	30	39	32	23	32	27	30	35	18	26	33	19	20	18	14	15	17	10	10	14	16	9	5	11	6	8	12	5	4	5	7	9	5	4	10	12	11	11	15	17	13	23	26	19	18	29	25	22	15	22	8	11	11	5	9	10	3	7	3	7	10	0	2	2	4	4	4	6	6	4	4	3	6	2	4	3	3	1	4	3	4	0	1	3	8	3	2	1	3	3	1	4	4	4	0	3	3	0	6	3	3	0	3	2	3	3	1	3	2	5	2	5	3	4	3	0	5	2	2	4	2	4	4	1	3	0	3	3	2	1	3	1	1	2	5	3	1	4	4	0	0	2	4	0	1	1	0	1	3	1	1	2	4	4	1	1	0	4	2	2	2	0	2	0	2	1	0	0	0	2	2	0	2	1	1	3	5	2	2	1	2	2	1	2	0	0	2	2	0	3	0	2	0	2	3	1	4	2	2	5	3	0	2	0	2	1	1	3	0	2	3	2	2	0	2	1	2	4	0	1	1	0	0	0	1	2	2	0	2	2	1	2	1	0	0	1	0	0	3	0	4	1	0	1	2	1	2	1	2	0	1	1	1	2	0	1	3	0	1	1	2	3	2	1	0	0	1	0	0	1	4	0	2	1	1	1	2	1	0	1	1	1	1	3	2	3	0	1	0	3	0	0	1	1	1	3	0	0	2	0	1	1	3	0	2	2	0	1	0	2	0	0	2	1	1	2	0	0	1	0	3	0	1	1	2	0	1	1	0	0	1	0	0	3	1	0	2	1	2	1	0	0	5	0	1	0	0	2	0	0	5	2	4	1	0	0	3	0	1	1	0	0	0	3	1	0	1	1	1	1	0	0	1	2	2	1	2	1	1	0	1	2	0	1	0	2	1	0	3	1	1	2	0	1	0	1	0	0	0	1	2	1	0	1	2	0	0	1	0	2	1	1	1	1	0	0	0	0	2	1	0	0	2	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	3	0	3	0	1	2	1	0	3	2	0	0	1	0	0	3	0	0	1	0	0	0	3	0	0	1	2	4	1	1	0	0	0	2	0	1	0	0	0	1	0	1	0	3	1	0	0	1	0	0	0	0	1	1	0	1	2	1	0	0	0	1	2	3	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	1	0	2	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	2	1	1	1	1	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	3	0	1	0	0	3	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	5	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	4	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	1	1	0	0	0	1	0	0	0
345	3	3500	214285	439	2	54	317	410	389	375	390	323	315	271	273	230	204	199	214	179	154	143	134	133	121	138	122	111	109	90	105	89	117	81	92	83	93	88	87	70	52	52	57	41	47	29	45	45	42	40	43	48	47	34	35	46	43	55	27	44	42	37	36	43	33	39	35	48	39	41	44	48	44	33	40	41	24	40	41	31	39	28	23	31	16	26	18	16	14	10	15	11	12	8	7	10	10	9	6	9	11	12	7	8	5	7	10	7	3	6	1	5	8	7	7	12	18	17	24	23	22	32	32	19	21	24	7	19	9	4	7	4	1	8	8	9	8	5	4	6	2	6	4	9	3	1	1	6	1	3	3	6	2	6	7	3	8	1	3	7	3	6	5	3	8	0	4	1	1	5	1	4	4	2	1	1	1	3	3	5	2	1	2	3	2	3	1	2	2	6	3	6	2	1	3	2	0	2	1	2	6	3	2	3	2	0	3	6	3	1	3	1	0	2	4	1	1	1	0	1	1	2	5	1	0	2	4	2	3	3	4	1	2	3	1	1	1	1	3	1	1	0	3	0	2	3	2	1	4	4	3	2	0	3	2	0	1	1	1	3	3	0	3	3	1	1	2	2	3	2	3	0	0	1	3	1	2	4	0	0	0	0	1	0	2	1	0	3	1	1	4	0	3	2	1	0	0	0	3	2	2	0	2	0	3	4	4	2	2	1	0	4	0	2	1	0	1	1	0	2	2	5	1	0	0	0	0	1	1	1	2	0	2	0	2	2	1	2	2	0	2	1	1	2	0	0	2	0	2	0	2	0	3	1	1	0	1	0	0	2	1	1	0	1	3	0	0	0	2	0	1	1	2	1	0	4	1	1	0	2	2	0	1	0	0	0	3	1	1	3	1	1	0	3	0	0	1	2	0	3	2	1	1	0	1	2	1	0	1	0	0	1	1	1	2	2	0	1	1	1	2	0	2	3	0	1	0	0	1	2	2	0	0	1	0	2	1	1	0	1	1	0	1	1	0	1	2	0	1	0	0	2	4	3	0	1	0	3	1	2	1	0	0	0	0	0	1	1	2	0	1	2	1	3	0	0	1	3	1	0	2	1	1	0	1	0	0	1	1	1	0	0	0	2	3	0	2	3	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	2	2	1	1	0	1	1	0	1	1	0	2	0	3	0	0	2	0	0	0	0	1	0	2	0	2	0	0	2	0	1	1	0	0	1	0	0	2	1	0	1	2	1	0	1	1	1	0	0	2	1	1	1	1	2	0	0	1	1	0	3	2	3	0	0	0	1	1	0	0	0	1	0	1	0	1	1	2	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	2	0	0	0	1	1	3	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	1	0	4	0	1	0	0	2	1	1	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	1	2	1	1	1	1	0	1	0	2	0	0	0	0	0	1	1	1	1	1	2	0	0	0	1	0	0	1	1	0	1	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	1	0	1	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	1	1	0	0	2	1	0	0	3	0	0	1	0	0	0	0	0	0	1	1	2	0	0	3	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0
345	0	2700	214408	456	2	41	299	410	434	433	419	377	367	300	290	284	257	238	238	186	174	165	168	135	158	138	142	136	116	116	112	122	115	99	87	78	86	81	83	66	69	72	70	73	69	71	52	59	46	61	48	49	44	51	52	35	47	44	33	35	42	34	35	29	45	52	54	40	46	43	41	39	37	39	46	38	38	37	48	33	24	26	20	23	13	20	11	16	20	16	20	11	14	9	11	13	11	11	15	14	9	12	14	13	6	6	7	9	3	10	12	10	8	15	16	27	33	37	36	38	35	40	34	28	33	23	23	10	9	10	14	4	6	8	6	7	3	5	4	11	6	6	2	2	6	7	4	7	2	2	3	3	5	2	5	3	9	0	3	7	4	6	3	6	4	2	3	2	1	3	5	7	4	3	6	4	5	2	5	2	6	2	3	9	5	3	2	4	3	1	4	3	2	2	1	2	1	6	3	1	5	2	1	2	4	3	0	3	4	4	3	4	3	1	1	3	3	3	6	3	2	2	3	1	2	3	4	1	5	3	1	4	0	3	2	3	0	3	1	5	3	2	7	2	2	0	1	3	5	3	2	2	4	1	2	2	4	2	3	0	0	2	3	4	1	1	1	0	2	3	0	2	2	1	0	1	4	3	4	1	5	1	5	0	1	1	2	2	4	2	1	4	2	2	2	1	0	1	3	4	1	1	4	1	1	1	0	1	2	2	0	5	3	1	4	1	2	1	2	1	1	4	1	0	4	1	0	0	0	1	2	0	0	1	0	2	1	2	2	2	2	2	3	2	2	2	0	0	2	1	0	3	1	2	0	1	2	0	0	2	2	4	2	1	1	4	0	2	2	3	0	0	2	2	1	1	1	1	2	1	1	2	0	0	1	1	5	2	2	2	0	1	5	1	0	2	0	1	1	1	1	0	1	1	2	1	2	1	1	1	1	0	1	1	0	1	3	1	3	3	1	2	1	3	1	4	4	0	1	1	0	1	2	2	2	1	2	1	3	2	1	1	2	2	0	0	1	2	1	2	2	0	1	2	0	3	4	0	2	1	0	3	0	0	1	1	1	1	1	2	1	4	1	1	1	3	1	0	1	2	1	4	2	2	1	0	1	0	0	0	1	1	2	1	0	1	2	0	0	2	0	2	0	1	1	3	0	2	1	0	0	0	1	0	0	1	0	2	3	2	1	2	0	2	1	0	3	4	1	0	0	0	0	3	1	2	3	2	2	0	1	2	1	0	2	2	1	1	1	1	1	2	0	1	2	0	1	1	2	0	0	2	2	0	0	1	0	0	0	2	1	0	0	2	1	0	0	2	0	1	2	1	0	0	0	1	0	0	0	0	0	0	3	1	1	0	1	3	0	2	1	1	0	1	1	1	2	0	1	0	1	0	1	0	1	0	1	2	1	1	1	1	1	0	0	1	1	1	0	2	1	0	1	0	0	0	2	0	2	1	1	1	1	0	1	0	0	1	1	2	2	2	1	3	0	0	0	1	2	0	2	2	0	1	3	1	0	0	2	1	1	1	0	2	1	0	0	0	1	0	0	1	2	2	0	0	1	2	0	0	0	0	0	0	2	1	2	0	1	0	1	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	2	1	1	1	2	2	2	0	1	0	1	0	1	0	0	0	2	1	1	0	3	1	0	0	2	1	0	1	0	1	2	2	1	0	0	1	1	1	0	0	2	1	0	1	2	0	1	1	0	1	2	0	1	0	0	1	0	2	0	2	0	0	2	2	0	0	1	2	1	0	0	0	0	0	1	2	1	3	2	2	0	0	1	0	3	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	4	2	1	0	2	1	3	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	0	2	1	1	0	1	0	2	2	0	1	2	2	2	3	0	1	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	3	1	1	1	1	1	0	0	0	0	1	2	1	1	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	2	1	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	3	1	0	1	0	0	1	1	1	1
345	1	1900	214532	465	1	57	299	313	356	305	301	272	269	231	193	190	176	134	144	122	116	105	98	85	101	95	76	74	83	69	63	66	53	52	53	51	52	51	42	41	30	44	41	39	25	42	39	23	30	30	21	31	26	30	26	29	22	27	25	28	24	25	27	27	26	22	19	22	18	19	23	21	31	20	26	27	16	20	23	20	20	18	18	15	17	14	16	17	7	16	15	10	6	11	8	6	7	8	2	5	5	9	8	5	6	8	3	7	4	6	5	3	7	4	7	9	9	16	15	25	22	26	18	24	30	24	13	23	24	14	18	15	19	9	6	4	10	6	6	6	6	4	2	4	6	1	9	1	1	4	2	2	3	3	4	3	2	5	2	3	2	6	2	2	2	1	3	1	2	1	4	2	3	2	2	4	3	4	2	2	2	1	4	5	0	2	1	0	3	1	2	3	3	2	2	1	0	2	3	0	1	0	1	5	1	1	3	3	0	2	3	2	2	0	4	5	1	2	1	3	1	1	5	2	3	4	3	2	2	0	2	2	1	1	1	1	1	2	2	1	1	1	3	2	1	2	2	2	4	3	1	0	1	2	2	1	2	2	1	3	1	2	1	2	2	0	1	1	0	2	1	2	0	1	0	1	2	4	1	1	1	2	1	2	4	2	1	1	1	0	0	0	1	0	2	1	1	1	4	2	0	1	0	3	1	1	1	0	1	1	2	2	3	2	0	1	1	0	2	2	2	1	0	1	1	0	0	1	1	1	0	0	0	3	0	0	3	1	1	0	0	1	0	2	1	2	2	2	1	2	1	2	2	1	1	0	1	2	1	2	3	1	0	1	2	1	1	0	0	1	1	2	1	0	2	0	2	1	1	0	0	0	1	0	0	0	1	1	0	0	2	1	1	0	1	2	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	2	0	0	1	0	0	1	0	1	2	1	3	0	3	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	3	0	0	1	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	2	0	2	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	2	0	1	1	0	1	1	0	0	1	0	3	3	3	0	0	2	0	0	2	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	0	2	0	0	2	0	1	0	0	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	2	0	0	0	1	0	3	0	0	2	0	1	0	0	0	0	1	0	0	1	3	1	2	0	1	0	0	0	0	1	1	1	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	2	1	1	0	0	0	2	0	0	0	1	1	1	0	0	0	3	1	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	2	0	1	0	2	1	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1
345	2	2100	214655	439	4	70	394	447	468	381	413	358	280	267	237	203	179	166	160	138	141	113	97	121	116	104	76	82	80	53	63	60	69	52	58	43	51	55	31	42	31	42	37	44	37	36	41	33	43	39	30	37	31	37	32	38	36	31	33	38	37	31	20	23	27	27	40	26	31	24	33	26	28	22	25	16	20	17	22	20	16	14	8	14	12	13	5	8	4	6	14	8	12	7	11	7	8	4	13	11	5	9	8	9	5	9	5	4	10	7	5	1	8	5	8	10	12	19	29	35	25	28	19	27	28	21	13	18	16	6	9	2	3	3	6	4	2	4	3	2	5	3	5	4	3	2	4	4	6	1	6	2	7	9	4	3	2	5	4	4	2	3	5	3	2	2	4	4	3	4	0	3	2	1	1	0	1	2	2	4	5	4	3	3	2	5	2	2	1	3	2	2	2	3	3	1	1	3	2	2	2	1	1	5	5	4	2	2	2	1	2	1	1	2	3	2	3	2	3	3	3	5	2	1	2	2	2	1	1	0	4	3	0	2	0	2	1	0	4	3	2	1	2	0	1	1	2	0	4	2	1	1	1	2	4	1	0	3	0	2	1	2	1	0	3	0	0	3	0	2	0	3	0	0	1	1	1	3	1	0	2	0	2	1	1	0	2	1	4	0	2	2	0	3	1	2	1	0	0	1	1	4	2	0	2	1	3	3	2	0	1	1	0	0	2	1	1	0	1	0	2	1	1	0	1	0	2	3	2	0	4	1	2	0	2	0	1	4	3	1	1	2	1	2	1	1	1	1	1	0	2	3	1	3	4	0	1	0	1	1	0	0	0	2	2	0	0	2	1	0	0	2	1	2	1	0	0	1	1	2	2	0	2	1	1	0	0	3	2	0	0	0	3	4	2	0	0	2	3	0	2	0	2	0	3	1	1	2	0	1	1	0	1	1	0	2	1	2	1	1	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	1	0	1	5	0	0	0	0	0	2	0	2	1	0	0	3	1	1	3	0	1	3	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	1	0	1	0	1	1	1	0	1	1	1	1	0	1	0	1	0	3	1	1	1	0	0	1	1	3	2	1	0	0	1	0	1	2	0	1	1	0	0	0	1	0	2	0	0	0	4	2	1	1	1	2	0	1	1	1	1	0	0	1	2	1	3	0	1	1	1	0	0	0	0	0	0	1	1	2	0	1	1	1	2	2	0	0	0	1	2	2	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	0	1	1	2	0	0	1	1	0	0	0	0	1	1	0	1	2	2	1	1	0	1	1	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	1	0	0	2	0	1	0	1	1	2	1	0	0	0	1	2	0	0	0	1	0	2	0	0	0	1	1	1	1	0	0	1	0	2	0	0	2	0	1	1	1	1	1	0	0	1	2	0	0	1	1	0	0	1	1	0	1	0	0	0	1	2	1	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	0	1	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	2	1	1	0	2	0	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	3	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0
345	3	3500	214778	431	10	88	424	487	547	508	495	391	362	295	259	245	221	214	186	166	134	121	122	115	131	100	89	91	84	79	66	83	71	67	65	59	58	56	54	55	60	62	59	41	63	44	49	39	38	46	48	62	36	35	30	34	31	35	41	27	26	24	41	30	49	32	29	35	30	31	22	21	21	20	18	16	21	25	19	14	15	16	10	7	9	15	4	6	5	11	9	8	9	10	9	5	10	13	8	9	5	6	6	4	4	10	9	3	7	8	14	17	16	23	21	30	31	32	28	24	12	8	15	16	17	9	9	5	5	5	4	6	6	3	2	9	3	4	2	1	6	1	6	2	3	1	6	3	1	7	3	2	6	3	4	3	4	10	7	5	6	3	5	4	6	4	5	4	2	3	3	4	1	3	4	3	1	4	2	2	1	2	3	4	1	1	3	1	2	3	2	3	2	1	2	2	2	0	1	0	3	3	3	3	3	2	2	2	3	4	0	1	3	2	1	1	4	1	0	3	0	2	3	2	1	2	0	1	2	3	6	0	0	3	0	1	2	2	2	1	1	1	3	0	3	1	3	1	2	4	3	3	4	1	4	2	1	4	2	2	0	1	2	5	5	5	3	1	1	1	0	1	2	2	1	0	2	1	2	0	3	3	5	2	1	1	1	1	3	0	1	1	1	0	0	1	0	1	0	2	1	2	1	0	0	0	1	1	2	0	2	0	0	1	4	2	1	0	3	0	1	3	0	1	1	1	1	1	0	1	2	1	2	0	1	0	1	2	1	1	0	2	2	0	0	2	1	2	2	0	1	2	1	4	0	0	3	1	1	0	0	1	2	1	0	2	2	4	0	0	1	0	1	3	2	2	2	0	2	1	0	0	1	1	1	0	0	1	0	2	1	2	1	1	1	1	0	2	0	2	0	2	2	2	1	2	0	0	1	2	0	0	1	0	2	0	1	0	2	1	0	2	0	1	1	0	2	0	0	2	0	0	0	1	0	0	1	0	1	0	1	1	0	1	2	0	0	0	1	1	0	0	3	2	0	0	2	0	2	0	0	1	0	1	3	0	0	0	1	0	0	1	2	1	2	2	0	1	2	0	0	2	0	1	1	1	0	3	2	2	0	2	0	0	1	1	1	3	1	0	1	1	0	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	0	1	0	1	2	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	2	1	0	0	2	1	0	0	1	2	1	1	1	0	1	1	1	2	0	0	0	0	1	0	1	1	1	1	3	3	1	0	3	0	2	0	0	1	2	0	1	0	0	0	0	1	2	0	3	0	2	1	1	0	1	2	0	0	1	0	1	1	0	1	0	0	1	2	0	0	1	0	2	2	0	0	2	0	1	0	0	0	0	0	2	1	2	2	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	2	1	1	1	0	2	0	2	0	2	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	3	1	0	0	1	0	0	3	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	3	0	2	0	0	0	2	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	2	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	2	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	1	0
