345	0	2700	105306	348	2	27	233	320	367	317	374	342	290	234	250	226	211	195	168	171	161	144	132	119	121	106	109	99	87	92	79	97	87	74	73	69	69	56	55	44	53	57	65	36	55	45	48	35	38	37	42	31	33	33	19	27	32	25	25	34	31	26	22	22	25	29	25	25	28	19	15	19	29	15	17	13	20	21	15	17	25	22	19	19	21	21	15	11	20	13	13	16	11	9	11	14	11	17	17	12	11	9	13	8	12	6	16	18	13	5	12	12	10	7	7	5	11	5	7	14	4	10	7	12	5	12	8	1	5	7	9	7	6	5	9	8	5	7	3	8	4	6	11	8	6	3	7	10	5	4	11	7	7	3	4	5	5	7	9	4	3	5	6	4	4	4	4	5	8	1	5	7	5	8	4	2	2	5	3	5	6	2	1	5	7	3	3	3	4	5	3	3	6	3	5	3	0	2	5	3	7	5	4	4	2	6	6	2	5	5	6	4	1	5	6	4	7	3	6	5	4	2	6	5	4	6	2	1	3	4	4	1	3	2	0	5	3	3	5	2	5	3	6	2	3	2	2	0	3	1	4	2	0	3	2	1	2	3	9	0	1	3	1	4	2	3	5	2	3	2	0	4	3	2	1	2	2	2	4	2	1	2	2	4	3	0	0	3	1	2	3	0	2	0	3	2	2	4	2	1	2	1	3	0	1	3	1	2	1	2	4	0	1	3	2	3	0	2	1	3	0	2	3	4	1	2	0	2	0	1	2	4	1	5	1	2	2	2	2	2	1	2	4	3	0	3	1	2	1	4	1	2	0	0	1	3	0	1	2	0	3	2	2	1	0	3	5	3	5	2	2	3	1	1	3	3	2	1	3	0	2	0	0	1	2	2	2	1	0	1	1	1	1	3	1	1	1	0	2	2	0	1	0	3	3	3	1	1	1	3	3	1	3	0	3	1	0	1	3	1	2	3	2	0	4	0	1	2	0	2	0	2	3	0	0	0	2	4	1	2	0	2	0	1	2	0	0	0	2	2	1	3	1	0	4	1	1	1	1	1	1	1	3	1	2	2	1	1	1	0	1	2	1	1	1	0	1	4	0	1	2	2	1	3	0	3	0	1	0	1	4	0	1	0	0	2	0	1	1	0	1	0	0	1	1	1	3	2	1	1	1	1	0	2	0	2	2	1	0	0	0	2	0	1	1	0	1	1	2	3	0	1	2	1	0	1	3	0	0	0	0	2	1	2	3	1	3	0	1	3	0	1	0	0	2	2	3	0	3	1	1	0	0	0	3	1	0	0	1	3	1	0	1	0	1	0	1	1	1	1	3	0	1	3	1	0	1	2	2	1	2	2	1	1	1	1	0	0	1	1	0	2	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	2	4	2	1	1	0	2	1	1	0	1	1	1	3	1	1	1	2	0	2	1	0	1	0	2	0	0	0	0	0	0	1	1	0	3	1	3	0	1	0	0	0	1	0	1	1	1	0	2	1	2	1	1	1	0	1	1	0	0	1	2	2	2	1	1	0	5	0	1	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	3	2	1	0	0	2	0	0	2	0	0	1	0	0	0	1	1	1	0	0	0	2	0	1	2	1	0	0	0	0	2	0	0	3	0	0	1	1	0	0	3	1	0	0	1	1	2	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	1	3	1	1	0	2	0	0	0	2	0	0	0	1	1	0	1	0	1	1	1	2	1	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	1	0	1	2	0	1	2	1	0	0	0	1	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	2	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	2	0	1	0	1	0	2	0	1	0	3	0	1	0	0	3	0	1	0	1	0	0	1	1	2	3	1	1	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	4	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	3	0	2	1	0	0	0	1	2	0	0	1	0	2	0	0	0	0	0	1	1	3	0	2	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	2	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	2	0	1	0	0	0	0
345	1	1900	105429	349	5	70	239	247	315	294	281	241	253	191	170	156	124	134	131	113	95	91	75	66	75	68	73	64	55	53	56	44	48	41	44	36	40	34	38	24	21	26	30	24	24	20	24	24	29	22	24	24	18	24	18	14	20	10	11	11	13	10	11	17	15	10	10	16	5	8	8	13	14	8	6	13	11	8	10	8	10	10	9	9	5	4	5	9	6	9	7	8	2	12	4	6	5	4	9	5	6	11	5	5	3	5	5	5	2	4	7	3	7	7	8	4	2	3	4	2	4	4	1	5	2	5	7	3	7	4	9	3	3	4	6	2	2	5	3	3	7	3	5	4	0	7	3	2	2	3	2	3	3	3	2	2	2	4	4	0	2	5	2	3	5	0	1	4	1	1	3	5	1	3	3	1	1	5	0	5	2	2	2	0	4	2	1	3	3	0	2	1	3	4	4	1	1	3	4	5	4	3	2	3	3	2	3	3	1	2	3	4	0	2	1	0	2	1	4	2	1	3	0	1	1	1	0	3	2	1	0	0	0	3	0	0	1	1	0	0	2	1	1	3	3	1	3	1	3	1	3	1	0	1	0	2	1	0	1	1	1	0	1	1	1	3	0	0	3	1	1	0	0	2	1	0	0	1	1	1	2	2	4	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	2	2	1	1	0	1	3	1	1	1	1	2	0	0	0	1	3	0	2	1	1	2	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	4	0	1	0	0	0	1	0	0	1	2	0	1	0	0	1	2	1	2	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	2	2	0	0	1	0	2	2	0	0	0	1	0	4	0	1	1	3	1	0	1	1	0	0	2	0	1	0	0	2	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	2	1	2	0	0	0	0	0	0	0	2	0	2	0	0	2	0	1	2	1	2	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	2	0	0	0	0	0	0	3	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	2	1	0	0	0	1	0	0	2	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	1	0	1	0	1	0	0	2	0	1	1	1	0	1	1	1	1	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	2	1	1	1	4	1	0	1	3	1	1	0	0	1	1	0	0	0	0	1	0	0	2	1	0	1	0	1	1	1	3	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	1	3	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	2	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	1	0	2	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0
345	2	2100	105552	359	2	74	291	272	344	306	282	282	260	233	206	197	164	141	125	119	125	112	98	100	107	97	75	92	62	70	56	56	61	45	43	47	45	39	40	39	35	29	46	30	22	21	33	25	30	27	21	18	29	19	24	18	19	18	19	20	11	15	20	21	22	14	9	17	20	24	14	18	10	10	24	19	16	10	9	10	12	9	11	10	9	8	11	11	7	9	12	6	7	9	10	8	7	9	5	7	12	10	9	6	6	7	8	10	9	2	4	5	2	3	6	6	4	4	4	2	4	5	7	9	8	6	5	4	3	6	5	4	3	3	3	1	6	2	6	6	4	8	2	6	5	6	3	4	7	3	4	5	2	5	2	4	5	1	2	4	5	6	4	4	3	7	3	2	5	5	5	2	4	2	7	2	1	6	2	3	4	2	2	5	3	4	1	3	3	3	6	0	3	2	3	2	2	2	2	2	4	4	1	4	4	3	3	0	4	1	2	0	2	2	3	2	4	1	0	2	2	4	2	2	2	3	6	3	1	4	1	4	1	3	1	3	3	2	1	3	4	2	3	2	2	3	1	2	1	2	1	2	2	2	2	2	1	4	2	0	2	3	1	0	1	0	2	1	1	1	2	0	2	3	0	3	1	1	3	3	2	1	0	2	2	1	4	0	1	3	2	1	1	1	0	2	0	2	2	1	0	1	1	2	2	2	2	3	2	1	0	1	2	2	0	1	1	1	4	2	3	0	1	2	1	0	1	2	0	0	2	3	1	0	3	0	0	0	0	1	1	3	3	3	0	2	1	3	0	1	3	1	2	2	0	2	0	0	2	1	0	1	0	1	1	1	3	0	0	1	1	1	1	1	0	0	1	0	2	0	2	1	3	1	1	0	0	0	1	1	0	2	0	3	2	2	0	2	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	1	0	1	3	0	0	1	0	0	1	1	1	0	1	1	0	0	0	2	1	1	1	1	0	1	1	1	0	1	2	1	0	1	0	1	1	0	1	0	1	2	1	0	2	2	1	2	2	2	1	1	1	3	0	0	0	1	1	0	0	2	0	1	2	2	1	1	0	0	1	0	0	0	1	2	0	1	1	0	1	0	0	0	2	1	1	1	0	1	0	0	0	4	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	3	1	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	2	1	1	1	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	2	1	0	0	2	1	1	2	2	2	0	0	0	0	0	1	0	3	0	0	1	0	0	1	0	0	1	4	2	0	0	1	0	0	1	1	2	2	0	1	0	0	1	0	2	1	1	1	1	1	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	1	0	1	0	4	1	2	0	0	1	0	0	1	0	0	2	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	3	0	0	1	1	1	0	0	1	0	0	0	0	0	3	1	1	0	0	1	1	2	0	0	1	0	0	1	1	0	1	0	3	1	0	0	3	1	1	1	0	0	1	1	2	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	2	1	0	0	1	1	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	2	0	0	0	0	1	1	0	0	0	2	0	1	1	4	1	0	0	0	0	2	2	2	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	2	1	0	1	1	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0
345	3	3500	105676	357	9	80	385	403	422	353	386	324	293	254	225	196	174	158	137	136	118	139	104	97	111	85	97	79	71	74	67	61	65	45	50	41	50	52	36	39	45	54	40	25	28	33	27	41	28	32	36	25	29	23	31	26	31	34	23	15	23	28	17	11	15	16	16	12	14	11	10	13	8	11	17	12	11	9	14	15	18	13	11	11	16	9	12	8	8	7	13	12	14	9	8	5	7	8	7	6	6	2	7	12	3	6	10	5	5	10	9	5	9	6	9	4	8	1	5	7	7	8	6	5	7	3	4	3	6	4	9	3	3	5	6	5	9	1	6	6	5	7	3	12	6	3	1	2	2	5	4	4	3	2	5	1	4	4	3	4	4	3	1	4	3	4	4	0	6	2	3	1	6	1	4	1	7	2	3	3	1	0	4	1	4	1	4	5	2	1	1	3	1	1	1	0	4	3	3	2	1	1	4	2	2	5	6	2	1	4	2	3	1	2	1	4	3	1	0	6	1	4	1	2	3	5	0	2	1	1	2	1	1	1	3	4	3	1	2	3	2	1	3	1	3	4	6	5	4	2	1	3	1	2	0	3	4	2	2	3	1	2	1	2	2	1	3	1	5	3	0	2	2	3	1	0	3	0	1	1	3	5	3	3	2	1	7	2	1	0	1	2	3	1	4	2	2	2	1	0	3	3	4	2	4	1	1	0	2	4	0	3	2	0	0	1	4	0	0	0	2	2	2	5	1	0	1	4	1	0	1	1	1	1	1	2	3	1	1	1	2	1	2	4	2	0	1	0	1	3	0	3	1	1	0	2	0	0	1	0	1	1	3	3	0	2	0	1	1	1	1	3	0	1	2	1	0	1	0	0	0	2	2	0	0	2	0	2	0	0	1	0	1	0	0	1	1	1	1	2	2	0	1	2	1	1	1	0	2	1	1	1	2	2	0	1	1	2	2	1	0	1	0	3	1	1	0	4	1	0	0	0	0	2	3	1	1	4	0	3	1	1	0	1	0	0	2	0	1	0	0	1	1	0	2	1	0	0	0	1	2	1	1	2	3	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	2	0	2	1	1	1	0	0	0	0	0	1	1	1	3	0	1	2	0	0	1	0	0	0	2	1	1	0	0	0	2	1	0	0	0	1	3	0	0	2	2	0	1	1	1	1	0	0	2	1	1	1	1	0	0	1	0	0	1	2	0	1	0	4	0	0	1	1	1	1	1	1	1	0	1	1	1	0	0	1	0	1	0	0	1	4	1	2	2	1	0	1	2	1	0	0	1	0	1	1	1	0	1	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	2	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	2	1	2	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	1	2	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	3	1	2	0	0	1	0	0	0	0	1	1	1	0	1	1	1	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	2	0	2	0	2	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	2	0	0	2	1	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	2	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	3	0	0	0	1	2	0	0	0	3	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	2	1	0	1	1	0	0	1	0	1	0	1	0	2	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0
345	0	2700	105799	363	5	51	347	390	417	411	386	384	321	315	229	274	243	214	183	177	162	152	168	127	118	139	109	111	99	98	94	93	76	80	86	82	74	66	56	65	53	68	54	54	49	61	49	41	52	37	34	47	46	41	47	29	29	30	33	30	22	26	19	38	28	28	22	18	25	13	23	19	28	14	25	20	12	18	10	19	12	17	23	14	16	16	21	15	15	15	16	9	13	12	10	10	11	8	12	12	11	12	8	17	7	12	10	10	14	5	14	10	10	6	7	9	6	11	7	11	9	11	14	10	5	8	5	7	12	6	4	5	8	4	11	7	5	5	3	5	3	8	6	5	7	6	5	6	8	5	7	5	8	3	11	7	5	3	8	5	5	4	7	8	6	2	12	2	6	6	4	11	4	4	7	3	5	6	2	2	6	4	3	2	3	3	2	1	3	2	0	2	4	2	6	5	3	4	4	4	2	3	6	4	3	3	5	5	7	3	2	6	5	4	3	6	5	0	2	1	1	5	6	1	4	2	6	3	3	4	2	2	2	2	2	0	2	4	1	2	1	4	0	4	2	2	4	3	5	3	4	1	6	2	2	6	3	1	1	3	2	2	2	1	1	0	0	1	2	2	3	2	2	4	3	0	0	1	1	2	1	4	3	0	1	0	2	2	4	2	3	2	0	4	4	0	4	2	1	1	1	2	3	2	5	3	1	2	4	2	1	1	1	2	2	0	2	1	1	2	3	1	4	3	1	4	2	3	1	1	4	3	2	0	1	2	1	3	3	2	4	0	4	0	0	2	1	3	0	2	4	0	1	0	4	0	2	3	1	1	2	4	2	1	4	2	2	3	0	2	2	1	1	0	0	0	3	1	1	2	2	1	1	2	1	2	1	5	1	2	1	1	0	4	2	1	2	0	0	0	3	0	2	1	1	0	1	5	2	1	0	0	0	4	2	1	2	0	2	0	1	4	0	1	2	2	3	1	3	2	2	3	0	0	1	1	1	2	3	2	1	1	1	2	3	0	1	2	3	0	1	3	1	1	1	2	2	1	1	2	3	1	0	0	2	2	3	1	1	0	1	2	1	4	2	1	2	2	1	2	1	0	3	3	1	1	2	2	2	1	0	4	0	1	1	1	1	0	1	4	2	0	2	1	3	0	0	0	1	0	0	2	0	1	1	2	2	1	0	0	2	1	1	2	1	0	2	1	1	0	0	2	0	0	2	3	1	2	3	2	1	2	1	2	2	2	0	1	2	1	1	1	1	0	0	1	0	0	2	2	2	1	0	2	2	1	2	1	2	0	5	1	2	2	0	1	1	1	3	2	0	0	1	3	0	2	0	2	1	1	0	0	2	0	2	0	1	0	1	0	1	2	1	1	1	2	1	1	1	1	2	1	3	1	1	1	0	0	0	1	0	0	0	2	2	1	2	1	1	4	0	0	2	0	1	2	1	0	1	1	2	1	1	1	0	1	1	1	2	1	1	2	1	3	0	1	1	1	2	0	0	0	1	1	1	1	0	1	1	3	0	2	0	0	0	1	0	0	0	0	2	1	0	2	1	2	1	0	2	0	2	0	1	0	0	0	1	0	3	1	0	2	1	0	0	2	1	0	2	2	2	0	0	3	0	2	1	1	1	2	0	0	1	1	1	1	0	1	2	2	1	1	0	3	0	0	0	5	1	0	0	1	1	2	1	2	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	1	2	1	0	1	1	2	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	3	0	1	1	1	2	0	1	0	0	0	0	0	1	0	1	0	1	1	2	0	1	1	1	0	1	0	0	0	0	1	1	1	1	1	1	3	1	0	0	2	2	1	2	0	2	0	1	1	0	0	0	1	2	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	0	1	0	1	0	1	1	0	0	0	2	0	0	0	2	0	0	1	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	3	0	0	1	0	3	0	0	2	0	2	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	1	2	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	2	1	0	0	2	0	0	3	0	0	2	1	1	1	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0
345	1	1900	105922	351	9	129	450	404	393	342	323	270	247	199	200	163	150	141	119	112	97	87	89	69	90	75	85	67	67	54	48	44	48	51	45	46	38	31	31	28	31	36	35	36	36	19	26	17	13	21	25	20	23	20	24	14	21	24	16	13	15	19	12	18	12	16	10	16	10	16	13	19	4	12	10	12	9	10	15	4	8	8	6	13	5	6	10	9	8	4	8	7	7	14	10	4	12	6	5	5	7	7	8	3	6	2	3	5	6	8	6	6	4	7	8	3	7	3	3	5	1	0	4	3	5	5	7	5	5	8	2	8	3	5	6	4	3	4	2	5	6	2	2	3	0	3	3	5	2	3	3	3	2	2	2	8	0	7	3	3	0	0	3	3	4	2	3	4	1	1	7	2	4	3	4	2	4	0	2	1	3	5	1	1	3	3	2	0	2	3	0	2	1	3	0	2	2	3	0	1	3	1	2	0	3	3	2	3	0	1	5	1	1	1	7	0	1	3	2	3	2	4	1	3	2	0	2	2	0	0	2	2	0	1	2	1	0	0	2	1	1	0	5	3	1	3	2	3	4	0	1	2	1	2	0	1	1	2	0	1	1	0	5	2	2	3	2	2	1	3	1	1	1	0	0	1	2	2	1	1	1	0	0	1	0	1	2	1	2	1	0	1	2	1	1	1	1	1	1	2	1	3	0	5	0	2	0	1	2	1	0	2	1	1	0	1	0	0	3	0	2	1	0	2	0	0	0	0	0	2	2	2	0	0	1	4	1	2	0	1	0	1	1	0	0	1	2	0	1	0	1	0	1	0	2	0	0	2	2	1	1	0	1	3	1	2	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	1	0	2	1	2	1	0	1	0	1	3	0	2	2	1	1	1	2	3	1	2	0	0	1	1	2	0	0	1	1	1	0	2	0	0	0	0	0	0	0	2	1	1	0	2	0	1	0	3	0	2	0	0	2	1	1	0	2	2	0	0	0	2	0	1	0	0	1	0	0	0	2	0	0	0	2	1	0	1	0	2	1	2	0	2	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	2	1	0	1	0	0	0	1	1	2	1	2	1	0	1	2	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	1	0	2	1	0	1	1	0	0	1	1	0	1	2	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	2	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	3	0	0	1	1	0	2	1	1	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	3	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	2	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	1	0	0	0	1	1	2	1	0	0	1	1	0	0	1	2	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	5	0	0	1	1	0	0	0	0	0	0	0	0	0	1	3	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	3	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0
345	2	2100	106046	355	13	114	517	553	497	408	400	347	262	258	233	197	196	154	153	152	122	130	100	92	95	81	99	80	80	65	84	65	56	63	44	65	46	52	42	40	35	37	46	40	33	33	38	23	20	35	25	28	30	28	17	33	24	21	17	15	22	15	18	11	12	18	18	19	14	12	13	18	6	14	15	17	12	13	5	13	10	10	12	10	7	5	9	11	8	14	13	8	9	9	5	6	7	6	8	3	5	7	14	3	8	8	11	3	5	11	5	3	5	8	5	7	7	10	4	8	10	8	6	7	7	8	9	5	2	9	3	4	5	3	3	9	7	4	8	4	8	8	5	2	7	6	4	2	5	4	3	5	4	2	3	5	2	4	3	4	3	1	2	5	10	6	3	6	3	3	7	7	3	4	2	3	3	5	5	0	2	5	1	1	1	4	4	3	0	4	2	2	2	8	3	2	3	1	3	2	1	3	4	3	3	3	0	0	1	1	3	3	2	3	5	2	3	2	4	3	2	2	3	2	3	1	1	3	4	2	1	3	2	3	5	2	1	3	3	2	4	2	2	5	1	7	3	0	1	0	3	2	5	1	1	2	1	0	4	3	1	5	3	0	3	0	4	1	2	2	1	1	3	6	2	2	1	2	1	4	0	1	1	1	1	2	1	4	0	1	0	3	1	2	1	1	1	3	1	2	1	1	1	2	1	0	2	3	1	3	1	1	1	0	1	2	1	0	0	0	1	1	1	3	3	2	0	1	3	1	3	1	1	1	0	2	1	1	1	2	1	1	1	1	2	4	2	1	0	0	2	1	2	0	0	0	0	1	2	0	0	0	1	4	2	1	4	0	0	1	2	0	1	0	0	1	2	0	4	2	1	2	1	0	0	0	3	1	0	0	1	0	0	1	2	1	1	2	0	3	1	0	1	0	1	0	3	2	0	1	0	1	0	1	2	1	1	3	3	1	0	2	1	2	2	1	2	0	1	0	2	1	1	2	3	0	1	2	0	0	0	0	1	3	0	0	2	1	0	1	2	2	1	1	0	0	1	1	0	2	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	2	2	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	0	1	0	2	0	2	0	0	2	2	1	1	0	0	2	0	0	0	2	2	1	2	1	3	0	0	1	0	0	1	1	1	4	1	1	1	0	0	2	2	2	1	0	1	1	1	0	1	1	0	1	1	0	1	2	2	2	2	0	1	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	1	2	0	2	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	0	3	1	1	0	1	0	1	0	1	0	1	0	0	0	2	0	0	1	0	1	2	1	0	0	2	2	1	0	2	2	0	0	1	0	0	0	2	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	2	1	1	0	1	1	0	0	0	0	2	1	1	0	0	1	0	2	1	0	1	3	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	4	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	2	1	1	1	0	2	0	1	2	1	2	0	2	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	2	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	3	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	2	3	0	0	0	0	0	1	0	0	0	1	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	3	1	0
345	3	3500	106169	360	13	93	578	713	708	607	531	468	390	298	271	196	219	196	178	175	170	164	144	115	125	116	105	97	106	89	98	66	72	72	62	60	54	56	61	38	49	38	52	37	32	39	29	29	34	32	36	33	29	26	25	28	24	28	18	32	14	27	29	15	24	18	17	11	19	10	20	12	16	14	16	9	21	13	13	11	7	10	20	17	6	10	4	8	8	6	10	14	8	14	7	11	7	12	10	9	6	8	7	11	4	10	9	12	8	9	7	12	5	10	8	5	11	7	7	5	4	8	9	12	5	7	7	4	7	6	9	7	1	3	6	5	6	6	6	6	5	6	8	6	5	8	3	1	5	5	3	3	4	5	2	3	4	5	6	6	1	3	3	4	1	3	7	3	4	5	1	6	5	6	4	2	3	3	4	1	2	2	4	10	2	1	1	5	3	1	1	3	2	6	3	2	6	1	2	1	0	3	2	4	0	1	4	2	4	3	1	3	2	5	1	3	6	1	2	1	2	4	2	0	6	4	2	0	4	3	1	4	3	2	1	0	2	3	3	1	0	3	5	0	2	1	2	4	2	2	3	3	1	0	3	2	0	1	2	2	1	0	1	2	2	1	1	3	2	0	3	2	3	2	3	0	1	2	1	0	1	2	2	2	1	0	1	1	1	1	2	0	3	3	1	2	2	0	2	2	3	2	1	2	3	5	3	2	1	0	5	0	1	2	0	3	1	2	1	0	1	3	1	0	1	0	4	2	1	2	1	2	1	0	0	2	1	0	2	0	3	1	1	2	0	2	0	1	2	2	0	1	2	2	0	1	1	0	0	0	1	0	2	0	2	1	0	0	0	2	0	4	0	0	2	1	2	1	1	0	1	0	0	1	0	0	0	0	2	1	1	2	3	0	2	1	1	2	0	1	0	1	1	1	2	1	3	1	2	2	1	0	1	1	0	0	0	0	4	0	0	0	2	0	0	1	0	0	3	1	0	1	1	1	0	2	1	0	1	0	1	1	0	1	2	3	2	1	2	2	0	3	1	0	2	1	1	2	1	3	0	0	0	0	3	1	2	0	1	0	4	2	0	2	1	1	0	1	0	0	1	2	0	1	1	0	2	0	1	2	0	0	2	0	0	2	0	4	1	1	0	0	1	2	0	1	0	0	0	2	0	0	2	2	0	1	2	1	3	2	0	0	2	0	0	0	1	1	0	0	3	2	0	1	1	1	0	0	1	0	0	2	0	0	1	3	2	0	1	1	2	0	0	0	1	0	0	0	0	2	2	0	0	1	2	1	0	0	1	2	2	1	1	0	3	0	0	0	3	2	1	0	1	1	0	0	1	0	1	0	1	3	3	0	0	0	0	0	2	1	0	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	1	1	0	1	2	1	0	0	0	0	2	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	2	1	1	1	1	0	0	1	3	2	0	1	0	1	3	0	0	0	0	0	2	3	3	1	0	1	1	0	1	3	0	2	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	2	0	1	1	1	0	1	0	0	0	0	4	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	3	0	0	0	1	1	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	1	0	1	2	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	1	1	1	0	2	0	1	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	1	1	2	3	0	0	0	1	0	0	1	0	1	0	0	1	1	1	1	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	2	1	2	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	2	2	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	3	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0
345	0	2700	106292	360	7	79	436	648	728	614	585	541	501	370	361	323	292	244	245	224	233	206	175	171	168	170	156	132	121	114	111	99	118	98	87	81	73	81	89	65	65	53	77	60	54	49	51	47	40	50	33	39	31	40	34	36	28	30	32	33	28	27	16	30	27	23	18	29	19	18	14	21	17	32	15	19	19	23	15	16	12	13	16	20	15	19	22	14	23	17	14	12	10	9	6	13	10	10	9	12	13	9	10	22	12	9	21	8	6	10	12	16	8	18	10	12	13	11	7	8	7	10	9	7	6	9	9	9	9	5	4	8	7	10	6	6	3	9	6	4	5	8	6	8	12	5	11	6	6	5	7	7	5	6	6	8	5	4	2	4	3	8	6	5	3	6	6	5	3	7	7	2	2	5	8	4	4	5	2	5	6	5	5	4	3	1	3	5	8	2	2	2	5	4	1	7	6	2	6	4	3	1	5	4	8	2	7	5	4	3	2	5	6	3	4	4	3	6	7	5	2	3	2	2	3	3	5	2	3	1	1	5	0	3	0	3	1	5	1	3	4	1	2	5	1	6	7	4	0	4	6	1	3	1	6	5	0	0	3	2	4	4	4	2	3	3	0	2	4	1	6	0	2	5	1	1	4	2	3	3	5	2	2	2	3	2	4	0	3	2	0	3	4	2	2	2	2	5	4	2	1	1	0	1	1	2	0	3	2	2	1	4	4	1	0	2	4	1	0	3	1	2	1	3	2	2	2	1	0	2	4	3	3	2	3	2	0	1	2	1	4	3	2	0	1	3	3	0	3	1	1	1	0	0	4	4	2	2	5	2	2	4	0	1	2	3	2	3	1	2	1	1	4	3	3	0	0	2	1	0	1	1	2	2	2	1	3	0	2	1	0	2	0	5	1	1	2	2	3	2	3	2	3	1	3	2	2	2	2	2	1	2	1	3	0	2	3	4	0	1	1	0	1	1	1	3	2	1	1	0	5	1	3	1	2	0	0	1	2	3	2	0	0	1	4	2	2	2	2	1	1	2	3	0	0	1	1	2	2	2	2	1	1	2	0	0	3	0	4	1	3	3	2	1	3	2	1	0	2	1	1	0	0	0	1	0	0	4	3	1	0	0	3	2	1	0	3	1	1	3	1	1	2	3	1	2	1	1	4	2	1	3	4	2	0	0	1	2	1	2	1	0	1	0	2	0	0	0	3	2	1	0	4	1	1	0	0	1	3	0	1	0	3	3	2	0	2	0	1	2	0	0	3	0	2	1	0	0	0	2	0	2	0	1	1	4	1	1	4	1	1	2	2	2	4	0	0	1	1	3	2	0	2	0	1	1	0	1	1	0	1	1	2	2	0	0	0	0	0	0	3	0	1	1	3	0	2	0	1	0	2	3	0	2	1	0	1	3	0	0	1	0	1	1	0	2	0	0	0	0	1	0	2	3	1	1	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	2	1	0	2	1	2	0	0	1	1	1	0	0	1	2	2	2	1	0	0	1	1	0	1	0	2	0	1	0	0	1	2	0	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	1	1	0	3	1	1	0	0	0	0	2	1	0	1	0	1	1	0	1	2	2	0	0	0	2	0	0	0	0	0	0	0	3	0	0	1	1	0	3	2	1	0	3	0	0	1	1	0	2	0	0	1	0	0	0	2	0	1	3	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	2	1	1	3	1	1	0	0	1	0	0	3	0	0	1	1	0	0	1	2	0	2	3	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	1	1	1	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	1	2	2	1	1	1	4	1	1	1	1	0	1	0	2	0	0	0	2	0	3	1	0	0	0	1	3	0	1	0	1	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	1	1	2	0	1	0	0	2	1	1	0	1	2	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	1	0	3	1	2	1	2	1	0	2	2	1	1	1	1	1	1	0	1	0	1	0	2	1	0	0	1	1	0	1	0	0	3	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	2	1	0
345	1	1900	106415	368	8	144	551	638	530	494	446	415	362	326	280	235	210	196	177	146	133	119	132	109	108	92	91	103	65	78	64	53	54	51	32	43	50	40	34	40	40	41	39	30	20	29	26	27	25	18	26	20	22	17	19	18	23	17	17	24	18	15	19	14	13	11	8	15	12	11	8	17	12	8	10	17	12	10	13	10	14	13	10	4	9	8	7	8	8	6	7	8	6	7	10	3	7	6	14	8	5	6	8	9	9	9	5	4	7	3	6	5	6	3	9	3	6	9	3	2	2	4	5	5	4	3	3	5	3	4	5	9	5	1	8	5	3	4	2	4	3	2	4	3	1	4	1	2	1	2	2	2	4	2	2	2	3	3	1	0	1	1	2	2	2	4	5	1	1	5	8	5	1	2	2	1	1	6	2	2	1	3	3	5	3	1	3	1	3	3	2	1	3	1	4	2	2	0	2	1	1	3	4	3	3	2	2	2	0	2	1	1	2	4	2	1	2	2	1	2	2	0	0	2	0	4	2	0	2	1	1	2	0	1	1	2	1	2	0	1	2	0	3	2	0	1	1	1	0	2	2	3	0	0	2	3	2	1	3	0	1	1	2	0	2	1	0	0	1	3	0	4	2	1	2	4	0	2	1	3	0	0	1	2	3	0	1	2	0	2	2	1	1	1	0	0	1	1	1	0	0	1	1	0	0	4	1	0	2	1	0	1	2	3	1	0	2	1	1	0	1	1	1	1	0	0	1	0	0	1	0	1	2	1	0	1	2	0	2	1	0	0	1	0	1	1	1	1	1	2	2	2	0	1	1	1	0	1	1	1	2	1	1	0	1	0	1	0	1	1	1	0	1	0	0	4	2	1	1	2	0	1	1	2	0	2	1	1	0	0	3	0	1	0	0	0	2	0	1	1	0	0	3	1	0	0	1	3	1	0	0	1	1	0	0	1	1	0	2	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	1	0	2	0	0	0	2	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	2	1	0	1	0	2	2	0	0	3	0	0	0	0	0	0	1	2	1	1	1	1	0	1	0	2	3	0	2	3	0	2	1	0	0	0	0	2	0	1	1	0	0	0	3	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	2	0	1	2	0	1	0	0	0	2	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	2	2	1	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	2	0	1	0	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	1	0	0	0	1	0	0
345	2	2100	106539	361	7	105	506	586	529	503	515	408	379	364	291	270	250	190	170	180	166	166	157	142	131	114	108	75	81	95	78	82	82	65	64	59	61	56	48	53	40	54	49	31	37	29	36	43	23	25	33	23	34	36	26	23	17	27	24	19	23	15	25	17	18	22	17	18	17	12	11	19	19	12	13	23	15	12	16	11	12	11	16	6	12	8	12	14	8	10	10	8	7	13	10	6	14	13	3	7	7	5	5	2	9	6	3	5	15	14	8	9	8	3	2	6	5	6	5	2	8	8	7	3	3	7	2	5	5	4	4	2	7	5	5	5	7	9	7	4	4	4	5	3	2	4	7	4	6	5	4	0	1	4	3	8	3	4	2	1	3	6	4	5	2	5	4	2	2	3	2	7	3	4	4	2	1	2	4	0	6	2	1	4	1	1	5	1	2	6	2	2	0	3	3	1	2	3	1	4	3	4	2	3	1	4	2	0	2	2	2	1	1	3	1	2	2	4	1	1	2	2	3	0	1	2	2	4	3	4	0	2	0	0	3	1	1	1	1	1	3	1	4	1	3	0	1	2	2	3	3	2	2	2	1	3	5	2	1	1	3	3	5	2	4	1	0	2	3	1	4	0	1	2	0	2	3	3	2	2	0	1	0	2	3	1	0	1	1	1	2	0	2	4	0	2	0	4	3	1	2	1	3	1	2	2	3	0	3	2	1	0	0	0	2	1	2	0	1	0	1	0	2	4	2	0	1	1	4	0	1	0	1	1	1	2	2	1	2	0	0	2	0	1	0	2	1	2	1	1	0	2	0	0	2	0	1	1	0	3	4	0	0	1	2	0	0	1	2	1	0	0	1	1	4	1	2	2	1	3	2	2	0	1	0	3	1	1	1	0	3	3	0	0	3	1	3	3	1	0	0	1	1	2	2	1	2	2	1	1	2	1	2	1	0	0	3	1	0	0	1	0	0	0	4	1	0	1	0	1	0	0	4	1	2	2	1	0	0	0	1	3	1	1	1	1	0	3	1	0	2	1	2	0	3	3	0	1	1	2	0	2	1	0	1	2	0	1	0	2	1	2	1	3	0	0	1	2	0	0	2	1	0	0	0	1	5	0	1	1	2	2	0	0	1	0	0	2	1	1	2	2	3	1	1	0	2	1	0	0	0	0	2	0	2	1	0	1	0	2	0	1	0	0	0	1	0	2	2	1	0	2	0	3	0	1	3	0	0	0	1	0	0	0	0	1	1	1	3	2	0	0	0	1	1	2	0	0	0	2	1	1	0	1	1	2	1	2	1	0	0	0	0	0	0	0	0	1	1	3	1	0	0	2	0	0	0	1	2	2	0	3	1	2	1	0	2	0	2	2	2	3	2	0	0	1	0	1	2	2	2	2	0	0	1	0	0	1	2	0	1	0	2	1	2	0	0	0	1	1	1	0	1	0	0	0	1	2	3	0	1	0	1	0	0	0	1	0	1	0	2	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	2	2	0	0	2	1	0	0	2	2	1	0	0	0	1	1	0	1	1	0	2	3	2	0	1	0	0	2	1	2	0	1	1	0	0	0	0	1	0	0	2	0	1	1	1	2	0	0	0	0	1	1	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	2	1	1	0	2	2	0	0	1	0	1	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	2	1	2	1	0	2	1	2	2	0	1	0	0	0	1	0	0	1	1	2	1	2	1	0	0	0	1	0	0	1	1	0	2	1	0	0	1	0	0	3	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	2	0	0	0	0	2	1	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	3	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	2
345	3	3500	106662	364	14	79	504	669	681	608	576	535	457	365	366	303	274	270	245	219	196	158	190	155	144	121	105	110	97	103	95	72	78	77	86	70	59	61	52	53	53	58	50	51	39	50	43	42	29	44	40	33	32	29	34	25	40	23	25	19	24	23	21	19	22	22	16	18	14	18	7	14	13	13	11	19	14	9	9	11	13	16	4	11	11	10	12	8	13	12	5	6	13	12	6	5	10	10	6	4	8	10	5	9	11	2	9	6	8	6	2	6	8	9	9	5	4	6	6	2	12	2	5	10	3	6	4	6	8	8	4	10	3	4	8	5	4	6	8	4	6	4	2	5	4	3	2	3	3	3	5	3	3	5	3	4	4	3	4	3	5	6	3	4	5	5	3	3	4	2	9	5	3	6	2	5	6	5	2	2	3	8	1	1	1	2	4	3	6	4	5	3	3	1	2	2	3	2	3	2	4	3	3	0	2	2	5	2	2	4	2	1	3	6	4	1	1	4	0	2	1	2	4	2	3	2	1	1	2	1	0	0	2	3	1	1	3	0	2	1	4	1	3	5	3	2	2	1	3	0	4	4	4	4	0	2	0	1	1	3	3	0	2	2	4	1	0	2	1	2	0	2	1	1	1	3	1	0	1	0	1	0	2	4	1	0	2	1	0	2	2	3	1	2	0	3	0	3	3	0	0	4	5	2	2	2	2	2	2	2	0	1	0	3	1	1	1	1	0	2	2	3	0	2	2	2	1	1	6	3	1	1	0	1	2	1	1	4	2	1	0	0	0	0	0	1	4	0	0	1	2	1	1	0	2	1	2	1	3	3	1	2	1	2	1	1	0	1	1	0	0	1	2	1	1	2	1	1	0	1	1	2	0	1	1	0	2	2	2	1	1	1	0	0	1	0	0	0	1	2	1	0	1	0	2	0	2	0	1	1	2	1	3	0	0	3	2	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	2	2	1	0	0	1	1	1	0	0	0	0	0	1	3	1	1	2	0	0	0	0	1	0	1	1	2	1	1	0	0	1	0	2	1	2	1	0	0	2	2	2	1	1	2	2	0	2	1	1	0	1	0	2	0	0	0	3	3	1	1	2	0	0	2	0	4	0	1	1	1	0	2	0	0	2	1	0	1	3	2	0	1	2	0	2	0	2	1	0	2	1	1	3	1	0	0	0	1	2	2	0	0	0	1	0	0	1	2	1	1	1	0	1	2	0	0	2	0	1	0	1	0	0	1	1	1	1	0	1	0	0	0	2	0	1	1	0	0	1	1	2	2	1	0	3	2	1	2	1	0	0	1	0	0	1	0	3	1	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	2	0	1	0	1	1	0	2	0	3	0	1	1	1	1	1	1	0	0	0	1	0	0	2	0	2	0	1	1	0	1	1	3	0	1	0	0	1	1	0	2	2	1	0	0	3	3	1	0	2	0	0	4	2	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	2	1	0	2	0	0	4	1	0	0	1	0	0	0	0	1	0	0	0	3	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	0	3	1	0	0	1	1	1	1	3	0	0	0	0	2	0	1	1	1	0	0	1	1	1	0	1	1	1	1	1	0	0	1	3	0	1	0	1	1	0	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	2	1	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	1	1	0	1	1	2	0	1	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	2	0	2	2	0	1	1	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	2	0	1	1	0	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0
