345	0	2700	87558	350	0	39	249	506	206	230	296	289	246	231	208	179	165	164	166	146	124	116	110	99	100	107	99	95	76	86	76	76	72	51	66	59	53	56	51	54	42	39	44	43	30	37	28	36	26	40	30	19	39	26	30	28	28	21	38	23	22	16	25	29	15	14	19	20	16	16	12	16	14	18	16	11	24	18	14	14	11	17	15	18	13	13	12	11	12	14	10	7	10	15	8	8	12	7	13	12	12	7	12	4	9	5	5	6	9	8	3	7	4	5	8	7	7	6	10	7	5	9	11	6	6	5	7	1	3	5	3	9	5	3	6	3	2	6	14	10	6	6	4	4	2	2	6	3	5	8	5	2	8	2	10	6	3	3	2	5	8	1	1	3	7	2	2	4	1	2	4	5	6	3	2	5	4	3	8	0	3	2	5	2	6	4	2	2	5	5	1	2	2	2	6	7	2	4	2	1	4	7	6	4	4	6	7	3	4	2	2	4	1	2	3	2	2	0	3	3	2	3	2	4	3	2	3	6	2	5	3	5	4	0	1	2	4	3	7	1	5	3	2	2	1	3	3	3	2	1	7	3	5	2	3	2	3	2	2	1	1	2	4	1	3	4	1	3	2	0	2	0	4	3	2	7	5	2	2	2	1	0	2	2	1	1	1	3	2	0	3	0	4	4	3	4	1	1	3	3	1	1	3	2	3	0	2	1	1	0	1	2	0	2	0	1	0	1	2	2	0	2	4	1	1	4	2	1	1	3	3	0	2	1	5	1	1	2	7	1	0	1	1	1	1	4	2	5	1	0	0	2	3	0	1	2	0	1	4	0	3	0	3	2	0	2	3	2	1	1	1	3	4	1	2	2	5	5	3	0	4	1	2	0	3	0	0	2	2	3	5	1	1	2	3	1	2	2	0	0	0	1	1	4	2	1	1	1	2	0	1	1	1	4	0	2	0	1	3	2	0	3	0	1	2	3	2	1	0	2	2	2	4	0	3	1	1	1	3	4	1	2	2	2	1	2	2	1	0	0	0	1	2	0	2	0	0	1	2	0	1	0	2	2	0	2	1	0	1	1	2	0	1	4	1	1	1	0	0	3	1	2	0	0	2	3	2	1	2	2	1	0	1	1	0	1	0	0	0	3	1	2	0	2	1	0	1	0	1	3	0	2	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	1	0	2	1	2	1	1	1	0	0	0	1	2	0	1	0	1	2	0	0	2	1	0	0	2	2	2	0	0	1	0	1	0	3	1	0	0	1	2	0	1	1	1	1	1	1	1	2	1	2	0	0	2	4	4	1	2	2	2	2	0	2	0	0	0	3	0	1	0	1	2	1	1	1	0	0	0	0	1	1	2	0	2	1	1	0	0	1	0	0	0	0	1	1	0	1	2	1	2	3	0	2	1	2	3	1	0	0	0	2	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	3	1	1	1	0	0	1	0	1	2	1	1	0	1	2	0	0	0	1	2	2	1	1	1	1	0	1	0	0	1	1	1	1	3	0	1	0	2	2	0	2	1	0	1	1	0	2	1	1	0	3	1	0	1	2	0	0	1	1	0	0	0	1	0	1	1	1	2	2	2	0	1	2	0	1	1	0	0	1	0	0	0	1	0	4	2	1	1	1	1	3	0	0	0	0	1	1	0	1	0	0	0	2	2	0	0	1	1	1	2	0	0	1	1	1	1	0	3	0	2	0	0	1	0	1	2	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	1	1	1	1	0	0	0	1	0	0	0	3	0	0	0	0	0	0	2	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	1	1	0	0	0	1	1	1	0	1	2	0	0	1	0	0	0	1	0	0	2	1	0	1	0	2	1	1	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	2	0	2	0	1	3	0	2	0	1	1	0	1	1	0	0	0	0	0	0	2	1	2	0	0	1	3	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0
345	1	1900	87681	354	0	91	291	252	168	171	238	177	167	122	115	106	90	72	79	69	61	77	73	55	53	55	53	49	37	23	37	40	32	31	32	28	20	32	20	28	33	20	23	20	17	23	9	16	17	14	17	7	13	14	8	8	9	9	18	13	6	7	12	11	13	12	10	6	4	6	9	1	8	6	10	8	4	9	5	1	5	2	6	4	5	4	4	8	6	2	6	7	8	4	7	6	4	6	4	5	4	3	2	6	3	5	2	4	1	9	2	3	7	5	2	1	2	4	3	1	4	3	5	4	1	0	1	2	4	4	1	5	4	2	3	1	2	1	3	0	3	1	4	3	2	3	4	3	1	3	1	1	3	2	2	1	2	1	1	2	0	0	2	1	2	1	2	5	2	2	2	6	2	1	2	1	1	3	0	2	1	1	3	0	0	2	2	1	3	0	1	1	1	1	1	1	6	2	1	2	3	3	2	1	1	2	4	2	0	3	1	2	2	0	1	3	2	0	2	1	4	2	0	3	4	1	2	0	0	1	2	1	1	0	3	1	2	2	1	0	1	3	1	0	0	4	0	1	2	2	2	5	0	3	2	1	2	2	0	2	1	1	1	3	1	0	2	1	1	4	2	1	2	2	3	1	1	1	1	0	2	0	1	0	1	1	0	1	2	1	1	0	1	0	0	0	1	1	2	0	2	0	0	1	0	2	1	2	2	2	1	0	1	1	0	0	0	3	0	1	1	0	1	1	1	2	1	1	1	0	0	2	1	1	1	0	0	0	1	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	2	0	2	2	1	1	2	0	2	1	0	1	1	0	0	1	2	4	0	0	1	2	0	0	1	0	1	0	0	1	0	0	3	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	1	2	1	0	0	1	1	2	0	1	1	0	1	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	2	0	0	0	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	3	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	3	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	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	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	2	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	2	1	0	0	0	0	0	2	0	0	0	1	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	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	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	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	87804	348	0	62	324	353	180	195	243	210	194	160	148	127	136	97	107	84	83	89	62	75	80	73	60	49	50	65	57	48	50	36	34	45	42	30	39	39	28	42	27	26	26	18	25	16	25	23	15	15	18	20	14	11	14	12	15	17	11	5	14	7	12	9	8	9	9	5	6	11	8	6	12	12	7	8	7	6	8	6	5	6	13	7	6	12	7	6	8	11	4	4	9	9	9	6	4	3	8	4	5	3	4	3	2	6	3	5	5	5	5	10	5	7	3	3	3	4	2	2	3	4	4	5	1	0	6	2	4	4	3	3	2	4	3	4	2	2	2	3	4	6	2	3	5	7	4	4	2	4	3	4	0	2	7	1	3	2	4	4	5	2	3	4	2	1	1	1	2	1	3	0	2	3	3	2	1	1	2	1	1	3	0	4	2	4	1	2	2	4	4	3	3	1	1	3	2	3	0	1	1	3	3	3	4	3	0	1	2	3	3	2	2	3	3	1	5	2	2	3	1	0	2	0	0	3	2	0	3	2	2	1	2	1	2	2	4	5	0	1	1	0	1	2	0	2	3	1	2	4	1	1	0	5	2	1	5	1	1	0	4	0	1	1	0	0	3	2	1	1	2	3	2	2	1	3	2	1	0	2	2	0	2	2	3	2	2	2	0	1	1	1	0	0	0	2	1	0	1	2	2	1	3	1	1	2	1	0	3	0	0	3	4	1	4	1	2	0	3	1	0	0	3	0	2	3	0	1	3	0	3	0	0	1	0	3	3	0	3	1	1	1	1	2	1	4	3	2	2	0	4	2	2	2	2	1	0	0	1	1	2	0	1	1	1	1	1	0	2	0	1	1	2	2	1	3	1	2	1	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	3	1	0	2	2	1	0	0	0	2	1	4	1	2	1	3	0	0	1	1	2	2	1	0	2	0	0	0	0	2	0	1	1	0	1	3	1	1	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	2	0	1	2	0	0	1	1	1	1	0	1	0	0	0	2	1	1	0	0	1	2	0	2	3	0	0	0	1	3	0	1	1	1	0	0	1	0	0	0	0	0	2	2	1	1	2	0	0	2	1	0	0	0	0	2	1	0	1	0	0	1	2	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	1	1	2	0	2	0	1	1	0	1	0	0	0	1	0	1	0	1	0	2	1	2	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	2	1	0	0	0	1	0	2	2	0	0	1	0	2	1	2	0	0	0	1	0	0	1	0	0	2	1	3	1	0	0	0	1	1	1	1	0	0	0	0	1	0	2	1	2	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	2	0	2	1	0	1	1	2	0	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	3	0	0	0	2	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0
345	3	3500	87928	350	0	51	366	435	225	226	280	214	201	206	156	145	128	118	146	111	91	83	92	95	80	75	66	51	63	54	52	57	52	48	51	42	43	39	53	35	36	53	32	29	28	20	32	23	18	23	19	15	19	19	25	20	19	17	9	27	16	9	20	11	9	11	13	7	15	10	15	11	11	4	10	7	13	12	9	4	7	8	8	9	8	6	8	9	7	6	6	11	3	5	4	8	6	7	6	8	4	5	5	8	9	6	5	4	6	4	7	7	2	8	4	5	4	3	5	7	6	2	8	3	5	6	8	3	5	4	1	7	2	7	3	3	2	3	2	1	7	3	4	1	5	5	4	2	6	4	6	3	1	4	1	3	3	0	1	3	0	0	0	4	6	3	2	1	1	1	4	4	1	3	3	3	3	4	2	2	3	2	2	2	2	5	2	0	4	2	3	3	1	4	2	1	3	1	3	2	1	1	1	2	1	4	4	1	2	4	0	4	1	1	1	3	3	3	4	1	0	0	6	0	1	7	1	1	2	2	3	0	2	3	1	4	2	2	2	0	0	3	2	0	2	4	2	1	1	3	2	1	2	2	1	1	1	2	1	2	1	4	1	1	1	2	1	1	1	3	0	2	1	2	1	2	0	2	2	3	1	1	2	1	0	1	1	2	4	1	0	0	1	1	0	2	0	2	3	2	0	1	1	1	2	2	2	3	1	2	2	0	2	0	1	2	0	1	1	0	1	2	0	1	3	1	0	1	0	0	2	3	0	2	1	0	3	1	0	1	1	4	1	1	0	1	2	2	1	4	1	1	2	2	2	0	4	3	1	2	4	0	1	0	2	3	0	3	1	0	1	3	0	0	1	0	0	0	0	0	2	2	0	1	2	2	1	2	0	2	2	0	0	2	1	0	1	1	2	0	1	3	1	0	0	0	0	1	0	0	1	0	2	0	3	1	0	2	0	0	0	0	2	0	1	1	0	2	1	3	0	0	1	0	3	3	2	0	0	0	4	0	0	1	1	0	1	1	0	1	1	2	0	1	3	2	1	2	2	2	0	0	1	0	0	3	1	0	0	0	0	1	0	1	2	1	2	2	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	2	1	0	1	0	0	4	1	0	1	1	1	1	0	1	0	1	1	2	1	0	1	0	1	2	0	0	2	2	2	1	2	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	3	1	1	2	1	2	1	1	1	2	0	0	0	1	1	1	1	1	1	1	2	1	0	0	1	2	0	3	0	0	0	1	1	0	4	0	1	0	0	2	2	0	2	0	1	0	0	1	0	0	1	0	1	3	1	0	0	0	1	0	1	1	1	1	0	3	0	0	1	2	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	2	0	2	0	1	1	1	0	0	0	1	2	0	2	1	0	0	3	0	0	1	0	0	0	2	0	0	1	1	0	1	2	0	1	0	0	2	1	0	0	1	2	2	1	3	2	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	2	0	1	1	1	0	0	2	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	2	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	2	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	2	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	2	0	1	0	1	0	2	1	0	1	0	0	1	2	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0
345	0	2700	88051	345	0	30	267	480	194	232	322	249	270	226	211	195	169	147	153	148	139	142	115	118	101	90	84	85	80	87	65	73	72	61	58	64	59	53	57	53	46	51	45	47	44	42	45	29	28	31	27	35	25	25	22	29	23	23	29	17	17	19	16	18	18	17	12	18	14	25	14	9	15	15	15	6	10	13	13	8	7	14	12	9	12	8	8	15	13	17	16	14	11	8	5	6	5	5	10	8	6	10	8	8	10	9	9	8	8	5	9	8	11	10	12	6	7	13	6	3	6	9	3	8	5	7	2	10	8	6	7	8	6	8	3	7	8	8	7	6	5	7	3	5	4	8	6	3	5	7	3	2	1	7	2	6	6	7	0	4	4	3	6	1	4	9	5	4	2	5	3	4	2	2	1	5	0	3	2	4	4	3	4	2	6	2	3	3	3	3	0	1	1	2	7	3	0	6	4	2	2	7	4	3	3	1	4	3	4	4	3	4	1	2	2	3	1	0	3	2	3	2	3	4	1	3	1	3	3	3	2	2	2	3	2	2	4	0	5	2	3	5	0	4	2	1	3	3	3	2	4	4	3	4	1	2	5	1	3	5	0	3	0	7	4	0	4	4	2	2	6	0	5	1	0	2	3	2	2	1	1	3	4	2	2	3	6	1	4	0	5	3	2	1	3	2	1	3	3	0	3	3	2	2	0	2	2	3	2	1	0	2	2	1	3	2	2	1	2	0	1	1	2	3	1	5	4	2	5	2	4	2	2	0	2	3	0	2	0	1	2	0	2	3	1	2	0	1	1	2	3	3	1	0	5	1	2	2	1	2	2	2	1	2	1	2	2	0	1	2	1	0	0	3	1	0	2	2	2	1	2	2	1	0	2	1	3	2	2	1	0	1	3	1	0	3	1	0	3	1	2	2	0	5	2	0	3	3	0	1	3	0	1	2	1	2	0	0	2	0	2	2	0	0	3	1	3	2	3	6	3	1	1	0	3	3	2	2	2	2	3	5	0	0	0	1	0	2	0	0	1	1	2	2	0	3	1	1	3	1	0	0	0	1	0	1	1	1	0	2	3	0	2	0	0	0	0	1	0	1	1	3	1	0	0	0	0	0	2	1	2	1	0	0	1	1	1	0	1	1	2	0	0	2	1	0	0	0	2	2	0	1	0	2	3	0	0	0	1	0	2	1	3	0	2	0	1	2	0	2	1	3	1	2	0	1	1	0	0	0	0	2	1	0	3	0	4	0	2	0	1	0	2	0	2	1	2	2	2	2	2	2	1	2	1	0	1	1	1	0	1	0	1	3	0	0	1	1	1	3	0	1	3	2	1	6	0	0	0	0	0	1	1	1	1	0	0	0	2	0	1	1	2	0	0	1	0	2	0	0	2	0	0	0	0	4	1	0	1	1	2	2	2	1	1	0	1	0	2	1	0	1	1	2	1	1	1	2	1	0	0	2	2	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	2	1	0	0	0	1	0	0	3	0	0	2	0	0	1	0	0	0	1	1	3	1	0	1	0	1	1	0	2	1	4	0	0	1	1	2	0	0	0	0	0	2	0	0	1	2	3	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	3	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	1	1	2	1	1	0	1	1	0	0	0	1	0	0	2	1	2	1	2	1	0	1	0	1	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	3	0	1	1	2	1	0	0	2	1	1	1	1	0	0	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	2	0	1	1	0	0	0	0	1	1	1	0	2	1	1	0	0	0	0	0	1	1	0	1	1	0	1	1
345	1	1900	88174	346	0	89	243	164	181	182	212	180	157	122	123	100	70	72	75	68	85	53	58	50	40	60	40	43	39	39	33	38	24	23	27	27	14	24	17	17	14	13	13	18	10	17	16	11	13	14	16	12	17	16	11	16	11	22	6	16	10	6	8	11	7	5	7	8	7	4	7	11	4	1	4	5	9	7	6	7	3	11	7	5	4	7	5	3	2	3	5	5	2	3	2	4	4	4	4	3	2	6	3	3	3	3	2	3	1	4	4	0	1	4	3	0	6	2	3	4	2	4	2	1	2	3	2	4	8	3	3	2	2	0	6	6	2	3	4	3	4	1	2	3	1	3	4	2	3	0	6	2	0	3	3	2	1	2	3	2	3	0	4	0	4	1	3	2	1	2	1	1	2	1	1	1	2	2	1	1	2	1	1	2	1	4	4	0	3	0	1	1	1	1	1	4	2	1	0	1	1	3	3	3	0	1	2	3	2	1	0	2	0	2	3	0	2	1	0	2	2	0	1	0	0	1	0	1	3	1	2	0	2	4	2	0	0	0	3	1	3	1	2	1	3	1	3	1	0	1	2	1	3	0	0	0	0	2	1	1	1	1	1	1	1	1	0	1	1	0	3	0	0	0	0	1	0	0	1	2	0	2	1	0	1	1	1	1	1	2	0	0	1	0	3	1	0	0	1	1	1	1	3	1	1	0	1	1	0	0	1	1	0	0	1	1	1	3	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	1	1	1	1	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	5	1	1	1	0	0	3	1	0	1	0	2	0	0	0	0	1	1	1	0	0	1	1	4	2	1	1	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	2	2	1	0	0	0	2	1	0	1	1	0	1	2	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	1	2	0	0	2	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	2	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	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	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	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	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	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	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1
345	2	2100	88297	351	0	35	216	391	203	197	253	193	188	176	141	138	118	102	101	84	82	80	70	69	68	76	73	68	45	29	46	34	36	41	26	30	34	22	29	30	31	19	22	28	17	29	23	24	15	7	15	16	11	18	14	16	13	14	13	15	14	7	17	15	12	13	9	11	4	14	13	8	13	7	9	11	4	9	3	6	11	4	8	7	10	4	5	7	8	7	2	4	11	2	7	6	6	8	4	4	4	5	2	5	4	5	7	6	6	4	2	7	8	4	3	3	4	2	4	8	0	3	3	4	2	6	3	2	3	1	3	3	4	4	1	3	1	5	4	3	2	0	0	4	3	5	2	6	1	3	4	1	1	2	6	2	1	3	2	2	3	1	2	1	4	6	1	2	3	1	2	2	5	2	3	2	0	3	2	4	1	1	3	2	3	3	1	2	1	3	1	3	2	1	1	2	1	2	0	0	1	1	0	4	1	3	2	4	1	4	3	4	3	0	2	0	1	3	2	2	2	0	2	1	4	0	1	4	1	2	1	3	0	2	1	2	1	1	4	1	0	2	0	2	2	2	1	1	0	2	1	2	2	2	1	0	0	0	0	0	2	1	1	0	3	0	3	2	2	3	1	1	1	1	1	4	5	0	4	2	1	2	2	2	2	3	0	0	1	1	0	2	0	0	2	1	2	1	1	1	3	0	3	0	0	0	0	0	1	2	1	3	0	0	1	1	0	2	0	1	2	3	4	1	2	0	1	0	1	3	0	1	2	1	0	2	3	0	0	1	0	1	1	1	0	2	0	2	0	1	0	2	1	1	1	0	1	2	2	1	1	5	1	0	1	1	1	1	2	0	2	1	2	1	1	0	0	0	1	2	1	0	0	0	0	1	1	0	1	0	0	3	0	3	0	1	1	0	1	0	1	0	0	0	0	2	1	1	1	1	1	0	0	0	1	2	0	1	0	3	3	1	1	2	1	0	0	0	1	2	1	1	1	1	3	1	1	2	0	0	0	0	1	3	1	1	2	2	0	1	0	1	1	1	0	2	0	1	2	1	0	2	3	0	1	0	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	0	1	0	1	0	2	1	3	0	0	0	0	2	1	1	1	1	0	2	1	2	0	1	0	1	2	2	1	2	0	1	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0
345	3	3500	88421	351	0	49	337	635	184	238	246	230	202	174	168	149	110	132	113	88	109	91	96	78	82	62	68	61	62	56	58	39	40	43	37	47	43	30	32	33	37	39	25	21	32	25	24	15	21	24	24	14	15	15	14	13	14	16	12	17	11	15	12	17	9	15	6	16	15	18	7	10	9	6	10	11	15	9	13	5	10	11	8	9	6	9	9	9	8	3	5	9	7	5	10	11	10	5	10	5	6	6	5	8	1	4	9	6	3	4	5	4	2	5	4	4	5	3	4	8	2	2	5	7	7	3	0	2	4	1	6	7	4	2	5	4	4	4	4	2	3	4	5	2	1	3	6	7	4	7	5	4	4	2	4	4	1	1	2	5	2	6	4	6	5	3	3	2	2	4	5	2	4	3	4	2	2	3	2	6	1	5	3	2	3	2	1	1	1	1	3	3	3	0	3	1	1	3	1	4	1	6	0	1	1	2	1	1	2	1	0	0	1	3	0	1	0	1	0	3	3	0	2	2	2	1	1	1	1	1	5	2	1	3	0	4	0	0	0	1	0	0	0	1	0	0	2	3	2	1	2	2	1	1	0	2	2	3	0	4	1	3	3	0	0	2	2	3	1	2	0	0	1	1	2	0	1	2	0	1	2	0	0	1	0	1	0	2	2	4	2	0	0	0	3	0	1	0	0	2	1	0	4	3	1	0	3	1	1	1	5	2	0	1	1	2	4	0	0	1	0	0	5	0	1	1	2	2	4	1	2	2	0	1	2	1	0	1	2	2	0	2	0	1	1	1	1	0	2	1	3	0	0	0	4	1	0	0	1	0	2	2	0	0	1	2	2	1	0	2	2	1	0	2	0	2	1	1	1	3	3	0	1	0	1	1	2	0	0	1	2	1	1	2	1	1	0	2	0	1	0	0	1	1	1	1	0	0	0	1	1	0	2	0	1	1	4	1	2	0	1	1	1	3	3	1	0	0	0	0	0	0	0	1	1	2	1	2	1	0	1	0	1	0	2	1	0	1	1	0	2	4	2	0	0	0	4	1	1	0	0	1	1	3	1	1	1	1	0	0	0	1	0	1	1	0	1	2	1	1	0	2	2	0	1	0	0	1	1	1	0	0	2	0	0	0	1	1	0	2	1	1	1	1	2	1	0	1	2	0	0	2	0	2	2	1	0	0	2	0	2	2	0	1	1	1	1	1	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	1	1	1	0	0	1	2	5	0	0	0	1	0	1	1	1	1	1	0	0	1	0	2	1	1	0	0	1	1	0	2	0	2	1	2	0	1	0	1	1	1	2	1	0	0	2	0	2	0	0	0	0	1	1	2	3	1	0	0	0	2	1	0	0	3	0	0	0	2	0	0	2	1	1	0	1	1	0	1	0	2	0	0	1	1	2	1	3	1	2	0	0	0	0	1	1	1	2	1	2	0	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	2	0	0	0	1	1	1	0	1	1	2	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	2	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	2	0	1	1	0	0	1	1	2	2	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	3	1	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	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	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	0	0	1	0	0	1	0	1	2	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0
345	0	2700	88544	348	0	61	375	861	151	231	305	272	279	250	216	184	174	157	146	125	151	114	115	94	96	101	103	100	91	75	60	81	60	58	62	61	56	50	45	54	42	42	33	41	31	27	31	35	33	31	29	22	28	30	26	31	27	20	27	18	16	18	23	27	21	12	15	14	11	12	22	13	15	17	12	9	16	14	14	9	14	20	19	11	15	11	14	9	14	11	8	10	10	13	9	16	7	12	15	2	8	12	7	7	6	9	7	9	8	5	9	8	10	10	7	6	9	5	10	7	4	4	3	7	6	7	5	10	3	3	9	8	6	7	10	5	7	5	3	6	13	5	2	7	6	4	6	6	2	7	3	6	6	3	8	4	7	6	6	5	1	5	4	7	3	2	4	5	5	4	2	2	4	5	4	6	3	4	3	4	3	4	3	3	5	5	3	1	3	4	1	2	5	5	3	4	1	5	3	4	3	3	7	4	4	1	5	2	1	3	4	1	2	7	2	4	3	4	3	2	4	3	1	1	3	6	1	3	2	3	2	3	2	1	1	1	6	4	5	3	2	4	0	0	5	6	1	5	3	3	5	1	8	4	2	4	4	0	4	2	1	2	2	3	4	2	3	3	1	3	1	2	2	0	1	5	1	1	1	2	2	0	3	1	1	2	4	3	1	2	4	2	3	0	4	3	2	4	2	1	2	1	1	2	2	1	2	0	0	1	4	2	0	5	2	1	1	1	2	4	2	2	2	1	0	2	6	1	1	2	3	0	0	3	1	3	2	1	1	0	1	2	1	1	4	1	0	4	0	4	1	3	1	1	5	1	3	1	2	0	5	3	3	2	2	2	0	2	0	2	4	3	1	2	1	2	2	1	1	1	1	0	1	1	1	2	0	2	2	1	1	2	0	1	0	4	2	2	3	2	5	3	1	5	0	1	3	0	1	2	1	1	2	0	0	2	2	2	0	1	4	3	1	2	0	2	0	3	1	0	1	5	3	0	0	1	0	1	2	0	3	0	0	1	1	2	0	3	1	2	2	3	2	2	2	2	0	2	1	1	2	0	0	2	2	2	2	0	2	1	0	0	0	1	1	1	4	1	2	1	2	0	0	1	2	0	3	1	0	0	2	1	1	3	1	1	1	1	1	0	1	1	1	0	0	1	2	0	0	0	4	1	1	0	0	0	2	1	0	0	1	0	1	1	0	0	2	1	2	1	3	1	1	1	1	2	1	1	1	2	0	3	1	2	0	2	1	1	1	2	2	0	2	2	1	1	1	3	0	1	1	2	0	1	2	3	1	0	0	2	2	2	2	0	0	0	0	3	1	1	2	2	0	2	1	2	0	0	0	1	1	2	0	1	2	2	0	0	2	0	2	0	1	1	2	1	0	1	2	0	0	2	2	0	0	2	0	0	0	1	0	0	0	0	2	2	0	0	3	0	1	0	1	1	2	2	0	1	0	1	1	2	1	0	1	1	1	1	0	0	2	2	2	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	3	1	0	0	2	0	2	0	0	1	0	3	0	1	0	0	0	2	1	2	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	2	0	2	1	0	2	4	0	0	2	0	0	1	1	0	1	0	0	1	0	0	1	1	0	2	1	2	0	1	2	0	0	1	1	0	2	1	0	0	0	1	1	0	0	2	2	0	2	0	0	0	0	0	3	1	0	1	2	0	1	1	0	0	0	1	0	2	0	1	0	0	4	2	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	2	1	2	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	3	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	3	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	3	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	1	1	0	1	0	0	2	1	1	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	1	1	0	1	0
345	1	1900	88667	355	0	146	439	372	152	203	225	171	152	124	98	94	95	98	67	75	64	56	61	52	58	48	46	43	40	30	33	32	36	38	30	32	27	30	14	23	21	21	15	12	23	15	14	15	12	17	14	16	11	14	9	16	8	18	10	4	7	7	13	8	3	7	5	8	4	1	11	7	4	8	5	6	6	6	8	2	6	6	7	4	2	5	3	9	4	6	5	8	6	1	3	4	3	4	1	2	3	5	3	1	3	3	3	1	5	3	4	2	5	3	3	6	2	3	4	3	3	4	3	3	3	3	6	4	1	2	4	1	2	8	2	2	3	4	0	1	0	2	0	1	3	4	1	5	1	2	3	1	7	1	5	2	3	4	2	2	2	1	1	2	0	0	1	3	1	2	3	3	0	2	1	1	1	2	1	1	0	2	2	2	3	0	2	0	1	0	4	0	1	0	1	1	3	2	3	0	0	1	3	1	0	0	0	1	2	2	1	4	4	0	1	3	1	2	4	2	0	3	0	2	0	2	2	2	0	1	0	1	2	0	1	1	3	0	3	1	0	1	1	3	1	1	4	0	0	1	1	1	0	1	1	1	0	2	0	0	0	5	1	1	2	1	2	3	3	1	1	1	1	0	0	0	0	0	0	0	4	0	0	0	2	1	0	2	0	1	0	0	3	0	0	1	1	0	0	0	2	0	2	2	2	2	3	0	1	0	1	1	0	0	0	0	2	1	0	0	2	2	0	0	1	0	2	0	1	0	0	0	0	1	0	2	2	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	2	1	1	1	0	1	1	0	2	0	0	1	3	3	0	0	0	3	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	0	0	0	3	2	0	1	0	0	0	0	0	1	1	0	1	1	1	1	0	1	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	1	1	1	0	0	3	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	3	2	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	3	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	2	0	1	0	0	1	0	2	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	3	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	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	0	0	0	0	0	0	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	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	0	0	2
345	2	2100	88790	350	0	88	451	539	162	217	228	178	189	190	145	146	126	119	103	103	69	80	73	55	79	62	45	44	63	40	42	58	45	38	39	34	39	23	38	28	28	25	34	24	21	23	25	18	9	18	12	13	21	13	13	13	12	10	9	10	20	12	8	12	7	10	7	16	8	8	18	11	11	8	9	7	5	6	10	8	14	5	4	6	9	9	2	1	8	7	7	10	8	4	7	6	3	5	4	3	6	9	7	4	4	3	6	3	5	3	2	2	7	5	8	6	1	2	4	5	2	4	3	1	3	5	0	2	3	4	5	2	1	4	3	3	3	3	6	4	3	2	4	1	2	1	2	5	0	2	1	4	1	1	5	0	2	1	3	2	2	0	3	2	3	2	3	3	1	1	1	0	6	1	5	0	2	2	1	2	2	2	6	2	1	2	0	2	3	2	0	2	0	2	4	5	1	2	4	2	1	0	1	2	3	3	1	2	0	1	2	3	2	0	3	2	4	2	1	0	4	1	2	2	2	1	3	1	1	1	1	0	1	1	4	2	1	2	0	3	2	2	2	0	3	0	1	2	5	2	1	1	1	1	2	2	2	0	3	3	4	1	2	2	1	3	1	0	4	3	1	0	2	3	0	3	1	1	1	1	0	1	0	1	2	3	2	2	3	2	0	2	3	1	3	0	0	3	2	1	0	1	2	2	1	0	1	1	1	0	1	3	2	0	1	2	0	1	1	1	2	1	2	0	0	0	0	1	0	0	1	1	0	1	0	2	1	0	1	1	0	0	1	1	0	0	2	0	0	1	2	0	1	2	2	2	3	0	0	1	0	0	0	2	1	1	1	1	1	2	0	1	0	0	1	1	3	2	1	0	1	0	0	1	0	1	2	2	0	0	2	3	0	2	1	0	0	1	1	1	2	2	1	0	1	0	1	0	1	0	1	1	0	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	1	0	1	1	0	2	0	3	0	1	1	1	3	2	0	0	0	1	0	1	2	2	1	1	1	0	0	1	1	1	0	0	2	1	0	0	1	2	1	2	3	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	1	0	1	0	2	0	1	0	0	2	0	0	1	2	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	1	3	1	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	2	1	1	3	1	1	0	0	0	1	0	1	0	3	1	0	0	0	0	0	1	1	2	0	2	1	0	2	0	2	1	1	0	1	2	2	0	2	0	1	0	1	1	0	0	1	1	1	2	1	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	0	0	0	1	0	1	3	1	0	1	0	0	0	0	0	2	1	2	0	0	3	0	0	1	1	1	0	1	1	0	0	2	1	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	2	2	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	1	0	0	1	0	0	0	1	2	0	1	0	2	1	1	1	0	0	0	1	2	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	3	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	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	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1
345	3	3500	88913	349	0	106	554	959	230	202	264	229	209	182	150	133	135	117	125	93	91	89	70	78	70	78	70	73	56	50	61	60	45	34	42	33	35	28	31	37	31	34	25	22	32	29	20	31	24	25	15	20	19	11	9	17	18	18	12	14	18	19	19	14	13	13	13	12	9	11	7	7	10	13	8	11	9	7	11	6	10	13	11	6	6	7	5	7	3	6	9	9	6	5	5	5	8	6	7	9	8	6	6	11	4	5	3	6	4	9	5	2	5	5	4	6	2	5	1	4	5	2	3	1	6	5	4	5	3	1	3	3	6	4	2	3	2	3	3	4	1	3	3	3	2	7	4	3	3	4	3	2	2	1	2	4	3	1	3	1	0	2	4	4	2	1	6	2	2	3	2	2	3	4	0	2	5	3	2	3	2	1	5	3	4	2	2	2	1	0	1	2	1	2	4	2	1	2	2	5	4	2	6	1	2	2	2	2	2	3	4	2	4	1	3	2	1	2	1	1	0	0	0	0	3	3	3	2	2	2	5	2	0	3	1	0	1	3	1	6	1	2	4	2	2	0	1	5	4	0	4	0	1	1	4	1	2	0	1	2	2	2	1	1	4	4	2	1	0	3	1	3	0	5	2	1	3	3	2	2	3	1	2	1	0	0	1	1	0	0	1	1	1	1	2	1	0	0	1	1	1	4	0	3	1	1	0	1	1	3	0	2	1	0	2	2	1	2	1	2	0	1	0	2	0	2	1	2	0	2	3	1	1	0	0	0	1	1	3	1	1	1	0	1	0	0	0	0	1	0	2	1	1	4	1	2	1	0	0	3	3	0	0	0	2	2	0	0	0	1	1	1	3	1	1	1	1	1	3	0	3	1	0	2	1	1	0	0	2	0	1	0	0	3	1	0	0	1	0	2	2	0	1	1	2	0	1	2	1	0	0	0	3	1	0	1	3	0	1	0	1	1	1	1	1	0	1	2	3	1	1	0	0	6	0	0	1	1	1	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	2	1	1	0	1	0	0	0	0	2	0	1	2	2	1	1	0	1	1	1	0	2	0	0	0	1	1	0	1	0	2	0	1	1	1	1	3	2	0	1	2	1	0	0	0	0	0	0	1	1	1	1	1	1	0	1	2	3	1	0	2	0	0	1	0	1	1	4	1	1	0	0	1	1	0	2	0	2	0	0	0	1	0	1	1	0	0	2	3	1	0	1	1	1	0	0	0	1	2	1	0	0	2	0	1	1	0	0	1	0	2	0	1	1	0	0	1	0	1	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	3	2	1	1	1	1	2	0	1	0	0	2	0	1	1	0	3	1	0	3	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	1	0	0	0	0	2	0	2	1	1	0	1	2	0	0	2	1	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	1	0	0	1	2	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	1	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	3	0	0	0	0	0	0	1	3	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	2	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	3	0	0	1	0	2	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	2	0	1	0	0	0	0	2	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	2	0	0	0	0	1	0	2	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	1	0	1	0	0	3	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0
