345	0	2700	207518	531	1	22	297	356	428	373	389	348	332	295	272	232	211	190	178	156	156	116	124	116	88	93	91	93	65	83	83	64	62	57	67	50	59	59	46	45	46	53	49	99	169	239	263	256	317	283	275	302	301	220	162	130	33	31	27	26	19	19	17	16	19	21	13	18	16	10	20	12	15	15	13	12	7	14	13	9	11	13	12	11	5	8	9	6	14	9	12	11	11	5	10	8	8	13	5	5	12	5	5	5	8	7	5	7	7	4	7	3	3	6	4	10	2	4	5	7	5	4	7	5	8	11	8	7	4	5	7	1	3	5	5	3	2	2	1	5	5	5	3	3	5	4	4	5	5	3	4	2	3	5	2	3	4	2	4	4	4	3	3	1	1	9	5	2	2	3	3	7	3	0	8	8	4	3	1	1	2	2	1	2	6	2	5	5	5	1	1	6	3	1	10	4	2	4	1	1	2	2	2	3	1	1	4	6	4	0	2	3	1	0	4	1	4	0	2	2	2	1	1	5	3	1	3	1	3	3	0	0	1	1	1	3	3	1	1	0	6	7	1	1	3	3	0	1	1	1	1	1	0	3	1	2	2	3	1	1	1	3	2	0	1	3	1	1	1	0	0	2	2	1	2	1	2	0	3	2	1	1	1	2	1	1	4	2	1	1	1	1	1	0	2	2	2	3	1	2	3	1	1	3	3	1	1	2	1	3	2	1	2	0	1	2	1	1	1	3	3	2	2	1	2	3	2	1	0	5	2	3	1	0	2	1	3	0	2	3	2	2	2	2	2	0	0	2	0	2	0	1	3	1	0	1	0	1	0	0	1	1	5	2	0	1	0	2	0	0	0	0	3	0	1	1	2	0	3	1	2	2	1	2	4	1	4	2	0	1	1	0	4	1	5	0	1	1	1	3	1	3	1	3	1	1	2	1	2	0	0	1	0	0	0	4	2	1	1	2	1	2	0	0	1	2	2	3	2	1	0	0	1	1	1	0	1	1	0	3	1	2	1	1	1	1	1	0	4	0	1	1	2	1	2	2	1	0	1	3	1	0	1	1	0	2	0	2	0	0	2	3	1	2	0	1	1	0	1	1	1	1	0	0	1	0	2	2	0	0	0	1	0	3	1	2	0	2	0	1	3	1	2	0	0	0	1	1	0	2	0	1	0	1	1	2	0	1	0	0	0	0	3	0	0	0	0	1	2	0	0	0	2	1	1	4	0	1	0	0	0	1	1	3	1	0	0	0	3	2	0	1	2	1	0	0	2	1	1	2	2	0	1	1	1	0	0	2	1	1	1	1	1	0	0	0	1	1	0	0	1	0	2	2	0	2	2	2	1	2	1	1	0	2	1	0	2	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	0	2	0	1	1	1	0	1	1	1	0	1	2	0	2	2	0	0	1	0	1	0	1	1	0	1	2	1	1	0	1	0	1	0	0	1	1	1	0	0	1	2	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	2	1	0	0	2	0	1	0	4	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	0	3	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	2	0	1	1	2	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	3	1	1	0	1	1	0	1	1	2	0	1	0	0	1	0	1	1	1	0	0	2	1	1	0	0	1	1	0	1	0	0	1	1	2	0	0	0	0	1	0	0	2	2	1	0	1	1	0	2	0	1	0	2	1	0	2	2	0	0	0	0	0	0	0	0	1	0	3	0	1	1	0	1	2	1	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	2	1	1	1	0	1	0	1	1	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	1	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	0	2	3	0	2	0	2	1	2	0	0	0	1	0	0	1	1	1	0	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	3	0	0	0	1	1	3	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0
345	1	1900	207641	558	0	55	300	297	303	269	299	195	200	201	158	142	151	119	111	104	99	84	65	80	69	72	74	43	46	57	44	44	45	52	39	46	35	40	38	41	29	26	30	19	42	45	54	67	64	94	138	137	139	152	114	70	33	18	19	12	10	15	9	13	6	9	7	9	8	8	7	10	3	5	12	5	6	5	5	3	7	7	8	8	9	5	5	6	3	8	10	2	3	3	2	10	4	5	5	5	1	6	3	2	3	6	5	0	2	4	5	5	7	3	3	1	3	2	2	5	3	0	2	5	2	3	1	3	2	0	4	4	2	0	3	3	3	6	4	2	1	3	2	1	1	1	1	2	2	3	2	2	4	3	1	2	4	0	4	4	2	3	3	0	2	0	2	1	0	2	5	3	1	4	3	2	0	3	3	2	4	3	3	4	1	1	1	2	3	1	6	3	3	1	3	2	1	0	3	0	3	1	2	3	0	1	0	0	0	3	1	1	2	0	2	0	0	2	2	3	2	0	2	3	0	5	2	2	0	2	1	4	0	2	1	1	1	0	1	2	2	2	2	2	1	1	5	3	1	0	0	3	0	0	1	2	0	1	0	2	3	1	4	0	1	2	1	1	0	1	0	1	1	3	0	0	1	1	1	1	1	0	1	0	0	1	0	3	1	3	0	1	1	2	0	0	1	2	1	1	2	3	0	2	0	1	2	0	1	0	2	3	0	2	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	2	2	1	2	0	1	2	0	2	1	0	0	1	2	0	1	1	0	0	1	1	1	0	1	0	1	0	3	1	0	0	0	0	0	2	0	1	0	0	1	0	1	1	1	0	1	3	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	3	0	2	0	0	0	1	0	0	1	0	1	1	1	2	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	2	0	1	0	2	2	0	0	2	1	0	1	0	1	1	1	1	1	0	0	1	2	0	0	1	1	2	0	0	1	0	0	0	2	2	0	0	0	2	0	0	0	0	2	1	2	0	0	0	0	0	1	0	0	2	0	2	0	1	2	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	2	0	3	1	1	0	4	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	2	1	2	1	0	1	0	0	1	1	2	1	0	0	0	1	1	0	0	0	0	0	0	3	1	1	1	1	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	1	0	1	0	1	2	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	3	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	0	3	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	0	0	0	0	0	0	0	0	1	1	0	0	0
345	2	2100	207765	574	0	60	269	265	275	277	293	240	210	197	169	135	136	115	106	92	95	83	87	63	89	82	65	62	77	47	62	38	47	50	39	37	34	34	31	30	36	28	38	59	67	95	129	140	175	155	189	195	162	115	103	53	19	19	20	19	9	8	7	12	12	13	12	7	13	9	7	11	11	8	11	6	8	14	5	11	11	9	7	10	5	6	5	8	9	5	4	10	3	3	7	5	5	5	5	4	8	2	2	4	6	4	9	5	4	4	10	4	10	3	3	4	6	1	5	4	2	5	2	5	1	2	2	1	6	1	3	4	2	3	4	2	1	4	5	3	6	0	6	3	2	2	2	2	3	2	0	2	3	2	2	7	2	4	1	2	5	2	5	3	3	1	3	0	6	1	1	2	2	0	2	3	1	1	2	4	4	1	2	1	1	0	1	1	2	1	2	2	3	2	6	2	1	0	1	2	3	3	1	5	5	1	2	0	1	3	3	1	5	1	1	2	2	1	0	0	0	3	3	0	1	2	1	5	2	2	0	1	2	1	0	1	2	2	1	3	2	3	5	3	2	0	1	5	1	4	1	1	1	1	3	1	1	2	1	2	2	0	2	2	1	1	0	3	0	2	0	1	0	1	2	0	0	0	0	0	1	1	1	2	1	2	2	0	2	2	1	3	3	0	4	3	1	2	0	1	1	1	1	0	2	2	0	1	1	1	1	1	3	4	1	0	2	2	1	0	0	1	2	1	1	2	0	1	0	1	1	1	0	1	1	0	0	0	1	4	2	1	0	1	1	1	5	1	2	2	1	2	0	0	0	2	1	0	1	0	1	1	1	2	1	0	2	0	2	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	1	1	0	0	0	0	0	1	3	1	1	0	0	1	1	0	1	1	1	2	2	1	1	1	1	0	0	1	0	1	2	1	0	0	3	2	2	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	1	1	1	1	0	0	2	0	1	0	0	0	1	2	0	1	1	2	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	3	0	1	0	1	1	0	0	1	0	0	2	1	1	0	1	1	0	2	1	1	1	1	0	0	0	0	0	2	0	0	1	1	2	1	0	1	3	0	0	0	1	1	0	1	1	2	3	0	0	0	2	0	1	0	1	1	0	2	0	2	0	0	1	2	2	0	0	2	0	2	1	2	0	1	1	1	1	0	0	0	0	0	1	1	1	1	0	1	2	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	3	0	0	0	2	0	0	1	0	0	0	3	0	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	1	2	0	0	2	2	0	1	2	0	0	1	0	0	0	2	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	2	0	2	3	1	0	0	0	0	0	2	0	0	0	1	1	0	0	2	2	2	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	1	2	0	1	1	1	1	1	0	0	0	0	1	0	1	1	0	1	1	2	2	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	2	0	0	0	1	0	1	2	1	1	1	0	1	0	0	1	2	0	0	0	1	0	1	1	0	1	2	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	207888	541	5	79	415	475	433	410	379	314	256	258	195	190	165	146	163	138	120	107	115	103	85	77	80	67	77	78	71	69	50	47	59	43	42	41	43	35	53	29	47	69	75	113	117	163	219	222	235	204	187	145	87	38	20	14	14	17	18	16	19	20	11	13	12	11	7	12	12	14	8	7	9	5	11	11	10	8	7	3	4	12	9	7	5	1	3	12	7	5	4	7	5	7	4	8	5	8	8	6	5	4	9	5	3	5	5	2	5	9	11	1	7	3	4	3	6	5	4	2	7	4	5	4	2	6	4	4	4	5	1	5	3	4	2	8	5	5	1	4	3	5	2	3	3	2	1	1	4	5	4	5	1	2	5	6	1	4	1	4	1	1	5	2	5	1	3	0	3	3	2	2	1	3	3	3	3	1	3	1	4	2	1	4	0	0	0	1	0	1	3	2	1	3	1	1	2	3	3	1	1	3	3	0	2	3	3	0	2	2	1	2	1	2	4	0	2	4	2	1	1	2	1	3	1	0	1	4	2	1	1	1	0	0	2	0	1	1	3	2	2	4	0	2	2	1	3	2	1	4	1	3	2	1	0	1	2	0	0	0	3	1	2	0	2	0	2	1	2	5	3	2	0	3	1	1	2	5	1	1	0	2	1	3	2	2	0	2	0	0	2	3	1	1	1	3	1	3	2	0	0	0	1	2	0	2	1	3	0	1	2	3	2	1	1	2	4	1	1	1	1	2	0	1	1	1	0	3	0	1	2	1	3	1	1	0	1	2	1	0	0	1	0	1	0	1	3	1	0	3	4	1	3	1	0	3	0	2	0	1	1	2	1	0	1	1	1	1	0	2	0	1	3	0	0	2	0	1	1	0	3	0	2	0	0	1	1	0	1	1	1	2	1	0	2	0	0	0	1	0	0	0	0	2	0	1	2	1	1	0	0	0	4	0	1	0	1	2	1	1	3	2	0	0	2	1	1	0	0	2	3	0	1	0	0	1	1	1	3	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	2	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	2	0	2	0	2	2	2	1	2	1	1	0	1	0	0	0	2	1	1	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	2	1	2	0	3	0	1	1	0	0	0	1	1	0	0	1	0	2	1	1	1	0	1	0	3	0	2	0	1	0	0	2	0	0	0	1	0	2	1	1	0	0	0	0	2	2	0	0	0	0	0	0	1	2	0	0	0	1	2	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	2	0	1	1	0	0	0	1	0	1	1	0	0	1	0	3	0	1	1	0	0	1	1	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	1	1	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	1	2	1	1	1	0	0	2	0	0	1	0	1	0	0	0	3	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	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	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	1	2	0	0	0	0	0	0	2	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0
345	0	2700	208011	539	1	40	323	434	400	402	352	325	276	247	235	189	157	170	154	138	159	139	115	123	120	76	97	85	74	81	84	79	74	69	71	52	59	69	50	59	52	57	44	41	45	73	120	220	253	294	289	311	247	196	81	35	27	29	18	20	20	15	17	17	26	20	20	16	16	10	13	12	12	9	6	12	8	7	11	11	10	5	7	12	8	7	11	13	7	7	8	2	9	7	7	8	9	7	3	6	4	18	8	6	7	7	13	4	7	4	4	3	6	4	3	4	1	2	8	8	5	4	7	1	5	3	4	1	6	4	4	2	4	8	3	4	5	5	5	5	1	2	2	3	4	3	3	3	7	3	5	5	3	4	3	7	1	2	3	2	8	3	5	4	4	3	4	3	6	2	4	2	4	4	2	3	6	2	1	3	1	3	5	7	4	3	2	5	3	6	4	3	2	5	2	2	4	4	0	3	3	3	1	0	3	1	1	2	1	1	1	2	3	3	3	3	5	4	3	2	1	2	5	0	1	2	0	2	1	2	0	3	4	6	3	2	2	0	1	1	0	1	2	1	2	0	2	1	0	3	7	2	2	1	2	3	1	0	0	1	1	2	2	1	1	1	3	1	1	1	3	5	1	1	1	3	0	1	4	2	0	0	0	0	3	0	2	2	1	4	2	1	2	1	1	3	2	1	2	4	1	4	1	0	3	2	3	1	0	0	1	1	1	1	1	2	0	2	3	1	1	2	2	5	3	0	0	0	1	2	0	0	2	1	2	1	1	2	2	0	1	0	0	3	3	3	5	2	1	3	0	3	0	2	1	0	1	0	3	2	1	1	0	3	0	1	0	0	1	2	2	2	1	1	2	0	2	2	4	1	2	0	4	3	4	0	2	0	3	0	1	1	0	1	1	1	2	0	1	1	1	4	1	1	3	1	4	1	1	1	1	1	2	3	2	0	0	0	0	1	1	2	2	0	0	1	0	1	0	1	2	0	3	1	2	2	2	1	0	2	1	2	1	0	1	2	0	1	1	1	2	1	0	1	1	0	2	0	0	0	1	3	2	0	2	0	1	2	1	2	0	1	0	0	0	2	1	1	1	1	1	1	0	0	2	1	2	1	3	1	3	3	2	1	1	0	0	1	1	1	3	0	1	1	0	0	1	0	1	0	0	2	1	0	1	0	3	1	1	0	2	0	0	2	0	0	0	0	0	4	0	0	2	0	2	0	1	0	0	0	0	1	0	1	1	3	0	1	1	3	0	0	0	1	3	0	1	1	1	2	2	0	1	1	0	1	1	1	0	0	2	1	1	0	1	0	3	0	1	1	2	1	2	0	0	2	1	0	0	2	1	1	0	0	0	0	2	2	0	2	0	2	0	0	1	0	1	1	0	1	0	2	1	1	0	0	0	1	0	2	1	0	0	1	0	2	1	0	0	0	1	0	1	0	1	2	0	0	2	1	0	1	1	4	0	1	0	0	2	1	0	0	1	0	0	1	0	1	2	1	0	1	1	1	0	0	0	1	1	2	1	2	2	0	0	1	0	0	0	1	0	0	1	1	0	0	3	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	3	0	2	1	1	0	1	0	1	0	0	2	1	1	0	1	4	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	2	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	2	0	1	0	0	0	1	1	2	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1	0	2	2	1	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	3	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	2	0	1	0	2	0	0	0	0	0	1	1	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0
345	1	1900	208134	547	1	37	246	261	313	260	265	228	227	162	141	124	120	115	96	97	88	99	89	69	61	58	49	48	43	53	42	44	46	31	31	35	37	30	37	27	23	33	30	21	41	44	53	90	106	127	116	148	111	59	29	16	12	6	11	13	9	9	11	9	9	11	6	4	6	6	9	11	7	6	7	5	3	11	8	4	7	5	3	4	8	10	5	4	8	1	5	6	4	5	3	6	9	5	4	1	7	3	1	5	4	7	6	5	4	1	0	3	2	4	5	6	3	6	2	2	4	3	4	6	2	2	3	3	1	3	2	4	1	5	3	4	4	2	4	1	4	2	3	4	1	2	3	4	3	3	1	3	4	2	1	1	4	1	5	1	3	1	0	3	1	3	2	1	5	2	1	2	2	1	3	2	4	3	3	0	2	1	0	0	1	1	1	2	4	3	3	1	1	0	5	3	1	1	0	0	3	0	2	5	3	1	1	0	4	2	1	0	2	0	5	2	2	0	2	1	3	5	1	1	0	0	0	2	3	0	0	0	2	0	0	0	4	1	1	0	2	1	1	1	2	1	0	0	3	2	1	5	1	2	3	2	5	4	0	1	1	0	0	0	0	2	1	0	2	0	2	1	1	1	1	2	1	0	2	2	0	2	0	2	0	0	0	1	0	2	0	0	0	0	3	1	1	1	2	2	1	2	0	0	3	0	3	1	2	0	1	1	1	0	0	1	2	1	1	0	1	1	0	0	0	3	0	1	1	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	2	1	0	1	0	0	0	0	1	1	0	2	3	0	0	0	2	1	0	1	3	0	3	1	0	0	1	0	0	1	0	1	0	2	0	0	2	1	2	0	3	0	0	0	1	2	0	0	0	0	3	2	1	0	0	0	2	0	2	1	0	1	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	0	2	2	0	0	0	0	1	2	2	1	0	0	1	1	1	0	0	0	2	1	0	0	0	1	1	1	1	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	1	1	1	1	2	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	3	1	1	0	1	1	2	1	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	2	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	2	0	1	0	1	1	0	1	0	2	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1	2	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	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	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	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	0	0	0	2	0	0	1
345	2	2100	208258	530	2	36	273	243	281	265	295	249	249	180	158	149	139	136	111	114	96	80	76	86	81	74	80	79	60	54	48	63	52	51	49	36	38	41	46	36	40	30	27	41	37	55	102	106	128	127	168	136	113	108	49	18	33	16	20	14	17	9	15	13	9	8	3	12	11	9	9	10	9	10	5	7	7	4	11	6	9	5	4	7	9	4	8	5	3	5	4	6	7	4	5	2	6	10	4	4	5	4	2	7	4	3	3	3	5	4	1	8	6	3	2	3	2	4	4	5	4	5	5	1	7	1	1	2	2	2	2	0	3	3	7	5	2	4	2	4	2	3	1	4	4	6	1	3	5	4	2	1	1	4	0	7	2	4	2	1	0	2	1	1	1	3	4	0	3	3	2	3	1	3	4	3	3	5	3	6	4	2	3	1	2	1	1	1	2	3	2	2	4	3	2	1	2	2	2	3	1	3	0	4	3	3	1	1	1	1	1	2	3	1	1	1	0	2	2	2	4	0	4	0	3	3	1	3	1	4	2	3	3	0	0	2	1	2	1	2	2	1	1	0	2	2	3	5	2	1	0	1	3	2	0	3	1	2	1	4	0	2	1	0	2	3	0	1	1	3	2	0	0	1	2	4	2	0	2	0	1	2	0	2	1	2	1	0	2	2	1	1	0	2	1	0	1	1	1	2	0	0	0	4	3	1	0	2	2	0	1	2	0	0	2	1	1	0	2	0	0	1	1	1	0	1	1	3	1	2	2	1	1	1	1	0	0	1	0	1	3	2	1	1	0	0	4	1	3	3	0	2	1	0	2	0	0	1	1	1	2	0	0	1	0	5	1	1	1	1	1	1	0	2	1	1	1	1	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	2	2	0	2	1	1	3	2	1	0	2	1	2	1	1	0	0	0	0	2	2	0	1	1	1	2	1	2	1	1	1	0	1	2	2	1	0	0	2	1	2	0	1	2	4	0	0	1	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	2	2	1	0	2	1	2	0	2	1	1	0	0	0	2	0	0	1	1	1	0	1	0	0	1	2	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	2	1	2	0	0	0	0	0	2	0	1	1	0	0	2	1	1	0	0	0	0	1	0	1	3	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	2	0	0	2	0	0	0	1	0	2	1	0	0	1	1	0	1	1	2	0	1	2	2	1	1	1	0	2	0	1	2	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	1	0	2	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	3	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	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	1	0	2	0	1	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1
345	3	3500	208381	536	3	68	398	409	397	333	330	298	264	228	207	178	174	158	142	124	116	97	87	89	77	78	65	67	67	51	44	53	57	59	57	37	41	45	39	32	42	47	50	77	99	106	177	180	237	240	218	189	127	74	32	24	19	17	18	10	14	14	13	6	15	15	12	6	12	9	13	6	20	10	12	11	5	5	5	5	5	9	5	8	6	11	7	9	2	10	9	10	4	1	5	5	6	5	5	6	8	7	6	6	4	8	3	9	8	7	9	8	4	6	4	0	8	6	5	12	3	0	7	5	5	4	2	3	3	2	4	1	4	3	6	2	4	7	4	1	1	6	3	2	4	3	6	2	1	3	2	2	1	2	5	2	3	1	1	4	1	3	4	4	4	2	3	1	4	5	1	4	1	5	1	5	6	2	3	3	4	2	5	4	1	3	0	7	4	3	3	1	2	4	3	0	3	1	3	3	1	4	3	5	2	1	4	1	2	3	3	1	3	2	1	3	0	2	2	1	2	4	3	2	3	2	2	2	0	4	3	0	3	1	1	1	3	2	0	7	2	1	5	3	3	6	1	2	6	1	0	2	1	1	1	1	2	3	2	2	0	0	2	2	1	1	4	3	3	0	2	1	4	2	2	0	4	0	2	1	2	2	1	0	2	0	0	1	3	1	2	1	0	3	1	1	0	1	1	3	0	3	1	1	1	0	3	0	1	0	2	3	2	1	1	0	0	2	3	0	0	1	2	4	1	1	0	2	1	3	1	1	1	0	0	1	1	1	1	0	1	1	1	0	0	0	1	1	2	0	2	1	0	0	1	0	2	1	1	2	1	0	0	0	2	1	3	1	0	3	1	2	2	1	1	0	1	0	0	1	2	0	0	0	3	0	1	1	2	1	2	1	0	0	0	1	0	0	2	1	1	0	1	1	0	0	1	0	1	1	1	4	1	1	1	0	0	1	0	3	0	1	0	0	2	2	0	2	0	1	0	0	2	0	1	0	1	1	0	1	1	0	0	0	1	1	1	0	0	1	0	1	1	2	0	2	0	1	1	0	1	2	0	1	1	1	0	0	1	0	1	2	0	1	1	0	3	1	1	3	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	3	1	0	1	1	1	0	0	0	0	1	1	1	0	0	1	2	1	0	0	0	2	1	0	0	2	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	0	0	0	3	2	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	2	3	3	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	1	1	1	1	2	1	0	1	0	1	0	1	0	1	0	2	0	0	1	1	1	1	1	0	0	2	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	2	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	2	0	0	1	0	2	0	2	0	0	0	0	2	1	0	0	1	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	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	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	1	0	1	2	2	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	2	0	2	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0
345	0	2700	208504	519	0	46	365	433	471	385	396	331	294	258	247	209	207	168	188	159	132	124	110	106	99	74	80	101	91	76	74	72	66	59	68	57	64	51	69	57	52	61	58	88	159	176	233	264	304	286	273	275	220	159	105	37	28	16	16	28	14	25	16	14	14	16	21	14	19	15	16	13	8	13	9	6	5	15	8	11	14	8	15	10	8	12	7	8	7	12	14	6	9	7	4	6	7	3	8	5	9	1	6	8	5	6	8	5	5	7	9	6	5	6	2	11	8	4	7	6	7	7	7	3	4	5	4	8	5	9	5	1	7	8	6	3	8	5	7	4	1	5	6	3	5	1	2	5	4	6	5	1	6	5	2	3	0	4	5	3	8	5	2	6	3	2	4	4	2	3	6	5	6	1	2	3	3	2	3	2	7	3	3	5	3	2	1	3	7	3	1	3	2	2	2	4	5	4	1	4	1	2	3	3	2	1	1	1	6	1	1	3	3	2	3	5	2	1	3	3	4	2	3	0	1	2	0	4	2	3	1	2	6	5	1	3	5	2	3	1	1	0	3	3	3	3	3	1	1	0	3	2	3	3	2	1	2	0	0	3	1	1	1	3	0	2	3	4	3	2	3	1	2	3	1	2	2	0	1	2	2	4	3	1	1	2	2	2	3	1	2	1	2	0	1	1	1	3	1	1	1	3	2	3	1	3	4	1	4	0	0	1	1	1	0	2	1	1	1	2	0	0	3	0	0	0	0	5	3	0	0	1	1	2	2	0	0	2	0	3	1	1	0	2	3	3	0	3	3	1	1	1	2	2	0	3	2	2	3	1	2	2	3	3	3	2	0	1	1	0	2	1	4	2	2	3	0	0	3	0	1	0	0	1	1	0	0	1	3	0	0	2	4	2	1	5	0	1	1	2	1	2	2	0	1	2	0	1	5	0	2	1	1	0	0	1	0	3	1	0	0	0	1	1	1	2	0	1	0	2	2	0	0	2	2	1	1	2	0	0	2	0	0	3	0	2	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	4	0	1	0	2	2	1	0	1	1	3	1	1	1	0	0	2	0	2	1	2	1	0	0	1	0	0	2	4	2	1	0	0	2	3	0	0	0	0	0	1	5	0	1	0	0	0	1	1	1	0	0	1	1	3	0	2	0	2	0	0	1	2	0	0	2	2	1	0	3	0	0	0	2	1	1	0	0	2	2	1	1	0	1	1	1	1	0	2	2	0	0	2	1	0	1	0	1	0	1	0	0	1	0	0	0	0	2	2	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	1	2	2	0	1	0	1	0	0	0	0	0	2	1	1	2	2	0	0	0	1	0	2	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	1	0	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	3	1	2	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	1	0	1	2	2	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	0	0	1	2	1	1	0	1	0	2	0	1	3	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	2	1	1	1	0	2	1	1	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	2	1	0	3	1	1	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	3	0	2	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	3	0	0	1	1	0	1	0	3	0	0	1	0	0	0	1	1	2	1	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	4	0	0	1	0	0	0	0	1	0	2	2	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	2	2	0	0	1	0	0	0	0	1	0	0	2	0	2	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	2	0	2	2	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0
345	1	1900	208627	570	0	66	263	276	260	275	258	209	205	186	166	140	143	119	111	96	96	94	76	72	62	74	64	49	58	49	57	47	34	38	42	25	23	44	28	30	22	25	30	25	35	35	53	81	95	92	120	142	178	144	98	55	18	20	11	10	9	7	8	7	7	7	16	9	6	8	6	5	13	6	10	8	6	7	4	1	7	9	9	2	4	8	3	6	6	2	5	7	4	3	5	9	8	6	5	4	1	6	7	3	3	1	3	2	5	4	4	7	4	5	3	2	2	3	2	4	4	3	2	5	2	4	1	4	4	6	1	1	4	3	3	1	6	5	2	4	1	3	2	3	5	4	5	5	2	1	3	2	4	2	2	3	2	1	0	2	4	1	0	2	1	2	1	1	3	2	0	2	3	1	3	0	3	2	5	6	0	4	2	1	2	3	1	2	1	1	2	1	1	2	1	2	3	2	1	2	2	2	3	2	1	0	0	1	3	2	0	0	0	1	1	0	2	2	2	3	1	4	0	2	1	0	0	1	0	2	3	3	0	1	1	1	1	1	2	0	0	1	1	1	3	3	0	0	0	0	1	1	0	1	2	2	1	0	1	2	1	0	2	1	2	2	0	0	2	4	1	1	1	1	3	1	0	1	2	2	0	1	0	3	0	0	1	1	1	1	0	0	0	2	3	1	0	1	4	1	0	1	0	0	0	1	1	2	1	0	1	0	1	1	4	1	0	2	1	0	1	0	3	0	1	0	0	0	1	1	0	0	2	1	2	1	1	1	1	1	0	1	0	1	1	0	0	1	3	1	1	0	3	0	1	0	0	0	0	1	2	1	1	1	0	1	1	3	1	1	1	3	2	1	1	1	1	1	1	0	1	3	1	1	2	1	0	2	0	0	3	1	2	0	1	2	1	1	0	2	1	1	0	2	1	2	0	0	1	1	0	3	1	1	0	0	0	0	0	0	3	1	2	2	3	2	0	0	1	0	0	0	1	0	0	0	0	2	0	1	4	2	1	0	0	0	1	1	3	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	4	1	1	0	0	0	1	2	2	1	1	1	0	1	0	2	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	1	2	0	0	0	2	0	0	1	1	0	0	0	0	2	2	0	2	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	2	2	0	2	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	2	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	1	1	1	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	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	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	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	1	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2
345	2	2100	208751	578	2	32	243	250	270	290	286	217	237	196	168	152	133	127	118	104	90	88	81	73	83	65	61	78	47	56	50	42	48	50	33	36	45	31	27	30	35	36	32	44	50	59	79	107	123	164	170	180	182	143	118	82	16	15	9	9	12	7	12	3	8	18	7	8	6	11	6	12	9	8	4	8	8	4	8	7	7	2	6	6	10	8	6	3	8	4	8	4	4	9	1	6	4	2	2	2	9	4	5	7	6	4	5	3	2	4	3	4	2	2	2	6	4	2	5	4	4	4	2	6	4	4	6	1	2	4	2	1	3	2	3	4	0	0	4	5	4	2	5	3	4	3	2	6	2	4	3	2	5	4	4	6	3	1	1	3	5	2	3	2	4	1	3	2	1	4	2	2	2	3	0	1	1	0	6	3	3	3	0	1	1	3	1	2	4	3	1	3	4	2	3	2	2	3	1	2	1	1	3	2	1	0	1	3	2	1	2	2	7	1	0	1	3	1	2	3	3	3	4	3	3	2	1	4	2	2	0	2	0	1	2	2	1	1	2	0	3	0	0	2	3	1	2	0	3	3	2	0	1	0	1	1	3	4	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	5	2	0	2	0	1	1	1	2	2	1	1	0	2	2	1	2	2	2	0	0	2	1	0	5	1	2	1	0	0	1	1	2	0	1	2	3	0	2	1	3	0	1	0	2	1	1	4	0	1	1	0	2	2	1	2	0	1	2	3	2	0	1	1	1	0	2	2	1	1	0	1	1	1	1	1	0	1	0	1	1	0	0	2	1	1	0	0	0	1	1	0	1	0	2	0	1	0	2	2	0	2	2	2	0	2	0	1	3	0	1	0	0	1	1	1	1	1	1	0	1	1	0	1	0	0	1	0	1	0	1	1	2	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	3	1	0	2	0	0	1	0	0	0	0	0	2	1	0	0	3	3	2	2	0	0	1	0	2	0	1	2	0	0	0	0	1	2	1	1	0	0	0	0	2	1	0	1	1	0	0	0	0	4	1	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	1	4	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	1	0	1	2	0	1	0	1	0	0	1	2	0	2	0	1	0	2	1	1	2	0	0	0	1	2	0	0	0	3	0	0	0	0	2	1	0	0	0	0	0	0	3	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	2	0	2	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	1	2	0	2	0	0	0	2	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	1	0	1	0	0	1	1	1	0	0	3	1	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	208874	554	2	39	318	360	425	336	323	303	270	218	210	168	181	148	145	137	121	109	97	87	104	81	66	73	61	54	56	70	48	54	45	59	50	38	47	31	32	39	39	37	29	51	58	100	137	168	210	209	203	210	133	121	41	24	22	18	17	16	14	12	13	15	9	8	9	8	11	16	8	14	10	11	7	12	15	11	6	4	3	8	8	11	1	4	10	10	9	8	7	7	4	5	11	6	1	4	7	7	8	6	9	8	2	6	7	3	5	6	7	6	5	4	5	3	5	3	4	10	4	6	4	2	2	2	0	4	5	1	3	5	0	5	2	0	4	5	3	3	4	0	4	2	2	4	3	4	2	3	3	0	3	4	2	2	6	2	2	3	1	1	3	2	2	2	5	4	2	4	4	3	2	1	3	0	4	2	4	4	2	1	6	4	2	3	0	1	3	2	2	3	1	2	6	2	1	0	3	0	5	3	2	1	2	3	3	1	2	2	0	0	5	2	0	3	2	1	1	2	0	0	1	1	2	3	0	3	2	1	4	1	2	1	2	3	2	1	1	1	1	1	2	1	1	1	0	3	1	2	0	3	0	2	1	2	1	2	1	1	3	0	3	0	2	1	2	3	0	0	3	3	2	0	2	1	1	1	3	1	1	5	3	1	2	2	1	2	1	3	1	2	0	4	0	0	2	1	3	2	1	0	0	0	2	3	2	0	2	1	1	2	1	0	3	1	0	2	0	1	3	2	1	1	1	2	0	2	2	3	2	1	0	1	1	3	0	1	0	3	1	2	1	1	1	0	1	3	2	1	1	1	1	1	1	2	1	2	1	1	3	2	2	1	1	0	0	0	0	0	1	1	2	2	1	1	1	0	1	1	1	3	0	0	0	0	1	2	1	0	0	1	3	0	4	0	1	0	3	0	0	1	0	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	2	0	2	1	3	1	0	0	0	1	1	2	1	1	1	1	2	1	0	1	0	3	1	1	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	2	0	1	1	1	0	3	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	2	1	1	1	1	1	1	1	1	0	2	2	1	1	1	0	0	1	2	1	1	0	0	0	1	0	2	1	1	0	1	0	0	0	2	2	1	1	0	2	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	2	2	0	0	0	0	2	1	2	0	0	1	1	0	0	0	0	0	0	3	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	0	1	1	0	3	0	0	2	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	2	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	2	0	0	1	0	1	0	0	0	1	1	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	2	1	1	2	0	2	2	0	0	1	1	1	0	0	0	1	1	2	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	3	3	0	0	0	0	0	1	1	0	2	0	1	0	0	2	1	1	0	0	0	0	0	0	0	3	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	1	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	0	3	2	2	2	0	1	1	2	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	2	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	3	1	0	1
