345	0	2700	20906	478	14	125	540	842	1004	939	890	794	733	644	562	515	457	388	434	350	364	319	285	270	242	218	231	204	186	169	153	140	146	158	107	100	90	94	100	84	81	89	72	70	62	52	50	51	43	45	38	42	40	38	34	34	27	26	19	19	22	24	20	20	23	22	13	24	11	16	14	16	15	17	13	13	16	10	10	18	16	10	18	7	14	9	16	20	15	12	12	18	8	10	9	18	14	13	9	15	12	9	10	18	7	10	11	17	7	4	7	4	6	5	8	12	9	8	10	7	7	14	9	13	10	7	4	6	10	5	12	7	5	6	7	2	10	1	6	3	9	2	5	2	3	5	7	7	7	7	6	6	7	5	4	6	7	6	6	10	4	5	7	8	6	7	6	4	8	8	4	3	9	5	6	2	6	3	7	4	3	8	7	7	6	9	3	4	2	8	2	3	7	3	9	6	3	3	2	4	2	5	3	3	3	2	3	9	2	3	1	3	9	3	6	9	5	1	3	4	1	5	3	8	4	4	6	3	7	3	1	3	4	4	4	0	2	4	4	2	2	3	3	6	2	3	2	5	4	2	2	3	2	3	1	2	3	4	3	3	6	0	2	6	2	3	3	2	2	4	5	3	4	2	3	0	4	4	3	3	2	1	0	1	1	2	0	1	6	2	4	2	1	3	4	3	2	1	1	2	2	1	2	0	1	2	5	3	3	1	3	0	4	4	2	2	3	7	2	1	1	4	2	1	2	2	4	1	0	1	1	3	7	3	5	1	4	5	1	4	2	4	2	4	3	6	1	3	4	0	2	5	4	0	1	0	3	3	2	3	2	2	2	5	1	2	1	1	0	3	4	2	1	3	2	0	2	3	4	2	1	1	1	0	1	2	1	2	0	0	1	0	8	3	0	4	0	4	2	1	2	0	1	3	1	0	3	1	2	1	0	4	2	2	2	3	4	3	1	3	0	1	2	2	1	4	2	1	0	3	1	0	1	1	1	0	1	2	1	2	1	1	3	0	2	0	1	0	1	0	4	1	3	3	3	0	1	1	0	0	1	1	1	3	1	0	1	0	2	1	2	0	0	2	0	0	3	1	2	3	3	3	2	2	1	1	0	1	2	3	2	2	0	1	0	1	1	1	1	2	0	3	0	3	2	1	0	1	1	4	1	1	2	0	1	1	4	1	2	1	1	0	0	1	2	2	0	1	3	2	1	0	2	1	0	2	1	0	0	0	3	1	2	0	1	0	1	2	1	0	2	2	2	2	2	0	0	2	0	2	1	2	0	0	2	1	2	1	2	1	0	0	1	2	0	1	1	2	0	0	1	1	1	1	0	1	0	2	0	0	1	0	1	0	1	3	2	0	1	4	3	0	0	0	0	1	0	2	2	1	1	0	3	2	0	0	1	1	0	1	1	1	0	0	0	0	0	1	3	1	1	1	1	0	0	1	2	0	1	0	0	0	1	1	3	2	0	2	0	1	1	1	0	3	2	0	1	1	0	3	1	1	1	0	0	1	1	1	0	1	1	2	0	2	0	0	2	2	0	0	0	0	1	0	1	0	3	0	3	1	1	0	0	1	1	1	1	0	0	0	1	1	2	1	2	2	1	0	1	3	1	1	2	0	1	0	1	0	1	1	0	0	1	0	2	3	1	1	2	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	1	0	0	1	1	1	1	0	2	0	0	0	2	3	0	0	1	2	2	0	0	0	0	2	1	2	0	0	2	2	0	1	1	0	1	0	0	1	2	2	0	0	0	0	0	0	0	1	2	2	2	1	2	0	0	0	0	3	0	1	2	1	0	0	2	0	0	0	1	2	0	1	0	2	0	0	1	1	0	0	1	0	2	0	0	0	1	0	1	0	1	0	1	1	1	0	2	1	0	0	2	0	3	2	0	2	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	1	0	1	2	1	1	0	1	0	1	1	1	0	0	1	0	1	1	3	1	0	0	0	2	2	0	3	1	0	1	1	1	0	0	1	1	1	1	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	1	3	0	0	3	0	0	0	0	0	2	1	0	1	1	0	1	0	2	1	2	1	2	0	0	1	0	2	0	3	2	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	2	2	0	0	0	2	0	0	0	1	0	0	1	0	1	1	2	1	0	1	2	1	1	0	1	0	1
345	1	1900	21029	486	27	193	704	873	917	808	733	639	611	519	459	416	373	330	300	257	210	225	194	206	176	149	133	126	112	119	102	99	102	94	86	82	56	63	55	60	47	46	50	28	32	25	38	38	30	21	22	23	26	11	12	15	17	16	15	9	18	17	10	19	8	12	9	15	10	12	15	7	15	13	8	8	10	10	12	3	7	12	6	7	10	8	11	6	10	7	6	6	4	7	10	6	8	1	5	5	6	7	4	7	6	5	6	2	7	2	6	4	6	5	6	3	2	5	7	2	4	3	3	5	2	5	7	8	7	1	4	6	5	3	1	4	3	5	3	5	2	6	2	3	7	1	5	6	4	5	5	3	4	5	3	3	3	2	5	3	4	3	6	3	5	5	2	2	1	4	2	3	3	6	3	0	1	4	5	5	6	2	1	2	3	4	3	4	2	1	3	1	1	1	2	1	0	3	3	3	1	1	0	2	7	2	1	1	2	2	1	3	9	1	4	2	1	3	3	1	1	1	3	3	3	1	1	1	0	2	1	2	1	2	0	3	2	1	2	2	1	1	2	2	3	4	2	1	3	0	0	1	0	0	1	3	2	2	0	1	3	2	1	2	4	1	2	0	0	1	2	0	1	2	1	0	1	0	2	2	2	2	1	1	1	5	1	0	0	2	0	1	0	1	1	2	4	1	0	1	2	1	4	1	1	0	2	1	2	1	1	1	1	0	2	1	4	1	0	3	0	2	1	0	1	2	1	3	5	1	2	3	1	4	0	0	3	3	1	2	2	1	1	1	2	1	2	3	0	2	5	2	0	2	1	4	2	2	1	2	0	1	2	2	1	2	0	2	1	1	1	2	3	2	0	3	2	0	1	0	1	1	1	0	2	2	1	2	1	1	2	1	0	0	2	0	0	2	0	1	0	1	0	0	1	3	2	0	0	0	0	1	1	1	0	0	1	1	1	0	1	1	1	0	1	2	1	0	0	1	0	1	0	0	1	0	0	2	0	1	3	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	3	0	1	1	2	1	0	0	0	0	1	1	1	0	1	0	2	0	1	1	1	0	1	0	0	0	0	3	1	1	0	1	0	0	1	0	0	1	3	0	0	1	1	0	0	1	0	2	0	0	1	0	2	1	0	0	0	1	1	0	1	0	0	0	0	2	1	1	0	3	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	2	0	0	0	2	2	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	2	0	1	0	0	2	1	1	0	0	0	0	1	1	1	2	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	2	2	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	1	1	0	1	0	0	2	2	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	2	0	2	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	3	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	2	0	1	0	2	0	1	1	1	0	2	0	0	0	0	0	0
345	2	2100	21152	481	14	167	594	849	1016	861	809	683	621	532	447	420	361	314	330	293	241	219	219	219	206	163	163	164	123	124	110	86	82	76	87	80	80	70	69	49	60	59	40	51	39	38	35	38	31	33	30	29	16	15	21	17	25	22	12	20	12	14	15	12	18	8	17	9	13	15	14	12	11	15	17	11	20	9	16	9	7	12	13	10	7	8	13	8	13	7	10	4	14	12	9	9	8	11	7	3	7	9	4	5	8	9	8	5	8	7	6	8	6	7	8	6	6	6	7	10	6	9	5	4	7	6	6	3	2	9	7	5	6	7	5	5	6	4	2	4	4	4	4	4	5	6	3	4	4	3	7	3	4	8	4	4	5	6	5	4	6	6	3	5	2	3	5	3	3	5	2	3	5	0	8	5	5	5	2	2	2	1	5	4	3	2	5	7	6	6	4	6	1	4	4	3	2	1	2	6	4	2	4	4	3	5	1	5	1	1	4	3	2	3	0	1	1	3	3	2	1	2	4	2	2	2	4	2	4	3	4	3	1	1	4	3	1	2	1	7	5	2	0	2	1	2	1	3	6	0	2	2	2	1	0	7	3	1	3	1	1	2	2	1	2	4	3	0	2	0	4	2	0	4	1	2	0	4	3	0	1	4	2	2	2	1	2	0	1	2	1	3	1	1	0	2	0	1	1	3	1	0	4	1	0	1	4	1	0	1	2	0	3	2	1	1	3	1	1	3	2	2	1	5	6	5	0	1	2	1	1	2	3	2	4	3	7	2	2	0	2	2	0	1	3	1	3	3	2	3	1	3	3	2	3	1	0	2	3	2	0	0	1	1	1	2	2	0	2	0	2	1	1	1	0	2	0	0	1	2	2	1	3	1	1	1	1	2	2	0	0	0	1	2	0	0	1	0	2	0	1	3	2	0	0	3	0	1	3	3	0	0	1	1	1	1	1	0	2	0	0	1	0	0	1	1	2	0	2	2	1	1	3	0	0	1	1	2	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	2	1	1	2	0	2	1	1	3	1	0	0	1	0	0	1	2	1	0	2	1	0	0	0	0	1	2	0	2	0	1	1	1	1	0	0	2	0	0	0	0	1	0	0	1	2	0	2	2	1	0	1	0	3	0	0	1	0	1	0	0	0	1	3	1	0	0	1	0	1	0	0	2	1	1	0	1	2	1	0	0	1	3	0	2	1	0	2	5	0	1	0	2	1	1	0	1	1	0	0	0	1	1	0	1	3	0	1	1	0	1	1	1	1	1	1	2	0	2	0	1	0	0	0	1	0	0	2	1	1	1	0	0	0	2	1	1	0	2	0	1	1	1	2	0	1	1	1	0	0	3	1	0	1	1	1	2	2	1	2	0	0	0	0	0	1	0	2	2	1	2	1	1	0	0	0	2	0	0	0	3	0	1	1	1	2	3	0	3	0	0	0	1	0	0	1	2	0	1	2	1	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	2	0	0	1	1	0	2	0	2	0	1	1	0	1	0	3	2	0	1	3	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	1	0	2	3	1	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	1	2	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	3	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	2	1	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	3	0	0	1	0	1	1	0	2	1	0	0	2	0	0	0	1	0	0	0	2	2	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0
345	3	3500	21276	466	23	144	596	871	1015	927	879	789	694	604	556	462	408	389	361	316	266	243	240	200	189	179	176	157	141	122	122	104	95	97	93	66	76	67	65	58	61	54	47	54	62	34	41	50	33	28	31	38	29	29	35	25	24	15	17	18	19	21	11	15	14	19	21	16	20	16	18	19	19	18	12	18	12	15	7	17	10	8	10	12	13	9	16	20	9	14	8	13	8	11	11	10	10	11	11	7	13	8	15	7	8	7	9	9	14	9	15	12	5	8	6	11	9	3	1	9	7	11	10	10	5	6	6	7	4	2	5	8	7	3	4	2	8	5	5	2	8	6	3	10	1	4	6	7	5	11	7	5	8	5	7	7	6	8	3	4	4	2	2	6	5	7	6	9	3	7	4	6	6	3	4	4	5	5	5	8	2	4	6	5	4	7	5	4	6	4	6	3	5	4	3	6	4	0	6	1	2	1	2	2	5	1	7	4	6	2	2	2	4	4	2	3	2	3	2	7	2	1	3	5	2	3	6	2	3	1	1	7	1	2	4	4	2	3	1	1	2	2	3	1	1	1	1	2	4	0	3	2	6	1	4	4	3	2	1	4	0	1	2	1	0	2	3	4	1	5	2	5	1	6	4	1	1	4	3	5	2	2	6	2	1	1	3	2	4	2	1	3	5	1	6	2	3	5	4	1	1	1	1	0	5	2	0	3	1	1	3	3	2	1	2	1	1	3	4	2	7	1	1	1	3	4	3	0	1	3	1	3	6	7	8	3	4	1	1	4	1	1	5	1	3	1	1	3	1	4	3	3	2	0	0	2	1	2	4	2	3	1	0	1	2	1	1	2	1	0	4	4	2	1	1	0	0	1	1	1	5	3	1	1	0	2	1	1	1	0	2	1	1	1	1	0	1	1	1	0	3	1	0	2	4	0	3	0	1	1	2	2	1	3	2	3	1	2	0	0	1	3	1	0	2	1	1	1	2	2	1	0	0	1	0	5	3	1	0	1	1	1	0	0	0	2	1	2	0	0	2	1	1	0	0	1	3	0	1	3	3	1	0	2	2	2	3	0	0	1	2	1	0	0	1	3	0	0	2	1	1	1	1	1	2	1	0	2	1	2	1	1	0	0	1	2	2	2	5	1	1	1	0	0	4	2	3	1	3	0	1	0	1	1	1	1	0	3	0	2	2	1	1	1	0	2	1	1	2	2	1	0	0	2	2	0	4	0	1	2	1	2	1	0	1	2	2	1	1	0	0	1	1	3	1	0	1	2	0	0	1	0	1	2	1	0	1	0	0	1	1	1	0	1	1	3	1	2	0	4	0	0	0	2	2	0	1	4	4	0	1	0	0	3	0	1	1	1	0	0	0	0	1	2	1	2	0	1	1	2	0	0	2	0	1	0	0	0	1	1	1	1	0	3	0	0	2	1	0	0	0	1	2	1	3	1	2	1	0	1	1	0	0	2	1	0	0	1	0	2	1	0	1	0	0	0	2	3	1	1	0	1	1	1	1	1	1	3	2	0	0	0	1	1	1	3	3	0	3	0	0	0	1	2	0	2	0	2	1	0	0	0	1	0	2	1	0	1	2	3	0	1	1	1	0	0	1	0	0	0	1	1	2	0	1	2	1	1	0	1	1	0	0	2	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	1	1	1	0	2	0	1	0	2	0	1	0	1	0	3	0	0	0	2	1	0	2	0	1	0	0	2	0	1	0	1	1	0	1	0	0	0	2	2	0	1	1	1	0	3	2	2	1	2	1	1	1	1	0	1	0	2	1	0	0	1	0	1	2	0	0	1	1	2	1	0	0	0	2	0	0	0	1	0	0	0	0	1	2	1	1	1	2	1	0	0	1	0	0	1	3	0	1	0	2	0	0	0	1	0	1	1	0	0	3	0	0	1	2	1	2	2	2	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	2	2	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	3	1	1	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	3	2	0	0	0	0	0	2	2	0	2	1	1	0	0	0	2	0	2	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	2	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1
345	0	2700	21399	436	14	124	498	828	1057	963	901	819	704	649	528	501	427	384	366	301	293	272	242	221	200	163	157	162	131	149	131	120	109	105	101	69	83	83	84	65	54	46	58	49	44	51	35	44	40	50	35	37	41	33	26	30	31	24	22	30	14	23	22	20	23	18	30	26	25	22	24	17	21	23	18	20	21	22	17	18	15	11	15	17	19	24	16	14	18	13	18	7	19	12	13	13	8	17	11	5	9	11	11	9	19	8	12	15	14	6	9	9	5	7	9	6	2	8	3	9	11	13	8	11	9	4	5	10	2	7	9	6	7	8	11	6	8	4	7	11	5	3	5	6	4	10	8	7	6	9	10	15	10	10	6	9	9	4	10	8	9	12	9	8	6	4	3	7	3	5	8	5	4	6	1	6	11	5	6	3	4	4	3	4	2	2	4	1	6	1	2	7	2	2	6	2	4	4	5	3	4	4	5	5	1	3	4	3	5	2	4	2	1	3	1	1	6	4	2	2	4	4	3	4	3	4	1	3	1	4	3	5	2	3	5	3	4	2	2	2	1	2	1	3	1	2	1	5	1	4	3	1	7	3	3	2	2	3	1	3	4	7	3	1	3	5	4	5	1	4	5	1	3	4	4	3	2	4	1	7	3	5	5	4	0	6	9	5	3	3	3	5	5	3	2	3	1	4	2	4	4	2	2	4	2	2	2	3	2	1	3	2	3	5	6	1	4	3	2	3	0	0	1	3	0	6	2	2	1	5	2	0	2	3	5	1	2	3	3	4	2	1	3	4	2	2	3	1	4	7	4	2	1	2	1	2	0	2	2	3	1	1	4	1	2	1	5	3	5	2	0	4	2	1	2	2	0	0	2	2	2	4	4	0	3	3	3	2	2	0	2	1	1	5	1	2	1	2	1	1	1	2	2	3	3	2	1	6	2	2	0	1	3	3	1	2	2	1	2	3	3	1	3	4	0	0	2	3	0	4	0	0	3	2	2	1	2	2	1	2	2	2	2	1	0	1	1	1	0	0	3	0	1	2	1	2	2	2	2	1	1	2	1	1	1	1	4	1	2	3	1	0	2	1	1	3	1	4	0	3	1	1	4	3	2	1	2	1	2	0	2	1	3	0	1	1	0	3	1	3	0	5	1	0	2	1	2	3	0	2	0	0	0	0	2	2	2	3	0	0	2	0	4	1	0	0	1	0	1	0	0	1	1	2	2	1	1	1	1	0	3	0	0	1	1	1	1	2	1	2	1	1	2	1	1	1	4	2	0	0	3	2	1	0	2	2	0	0	0	0	2	0	1	1	2	0	0	1	1	2	1	0	2	0	0	0	1	0	0	2	2	2	0	2	1	0	0	0	3	1	1	0	2	1	2	0	2	0	6	2	0	0	1	0	4	0	1	0	0	2	1	2	2	0	2	0	0	0	1	1	2	2	0	2	2	0	1	0	1	2	1	1	1	1	3	1	0	1	2	0	1	0	1	0	2	0	0	0	2	3	1	0	0	2	0	2	0	0	3	0	1	0	1	0	1	0	1	0	1	2	0	3	1	3	1	0	2	0	0	1	1	2	3	0	1	0	0	0	0	2	2	0	0	0	0	0	4	2	1	1	2	1	1	1	0	0	1	0	2	0	0	1	1	0	0	2	1	1	0	2	1	2	2	2	0	2	0	1	1	0	1	2	1	3	1	2	0	1	1	0	0	0	2	2	1	1	1	1	2	0	2	2	2	1	0	1	0	1	2	2	1	0	2	0	3	1	0	0	0	1	2	0	1	1	1	1	1	2	2	0	0	0	0	0	0	0	1	1	0	1	1	2	0	2	0	1	0	0	1	1	0	2	2	0	2	0	1	0	0	0	0	0	1	3	1	3	2	0	0	1	1	1	0	2	1	1	1	0	2	1	1	1	0	0	1	0	0	0	2	0	3	0	1	2	0	0	2	1	1	0	1	0	0	1	3	1	0	1	1	1	2	0	0	0	0	0	4	1	0	0	0	0	1	1	0	3	1	0	0	1	1	2	3	1	1	1	4	0	0	0	0	0	0	2	0	1	1	3	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	1	1	1	2	0	1	1	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	2	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	2	0	0	0	0	0	2	3	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	2
345	1	1900	21522	452	26	189	679	912	1009	811	707	611	560	432	417	363	304	265	222	197	172	140	131	147	113	84	109	72	82	80	73	58	46	55	52	44	41	36	29	28	28	37	27	39	18	19	22	14	21	19	17	20	17	27	13	14	11	15	8	9	20	15	17	12	25	12	11	16	7	15	9	12	8	10	10	6	8	12	7	14	13	9	9	11	8	14	7	6	8	4	10	11	6	3	5	3	5	7	6	5	7	6	7	8	7	9	5	10	8	6	8	4	7	4	6	3	4	8	2	4	6	2	1	7	5	5	5	11	5	3	4	6	6	1	5	4	6	5	3	2	6	0	4	7	4	7	6	3	3	6	7	3	2	2	7	5	4	7	1	8	3	5	5	6	2	2	2	1	1	4	2	2	4	5	3	2	3	3	0	2	3	0	4	2	3	1	3	4	1	2	5	1	3	2	0	3	3	4	0	2	1	1	0	1	3	2	3	5	1	1	2	4	2	0	2	2	3	1	1	1	0	3	0	1	4	2	2	0	2	2	0	2	2	1	1	2	2	1	2	2	2	1	1	0	1	2	1	2	2	1	1	2	0	5	7	0	4	1	2	3	1	4	3	2	0	1	3	6	4	4	5	3	3	2	3	4	2	1	0	4	4	1	2	4	2	3	3	2	0	2	3	1	6	0	0	1	0	0	2	2	2	0	1	1	3	2	1	1	2	0	4	2	2	2	2	1	0	2	2	1	0	0	1	2	1	0	3	0	2	1	2	2	0	1	3	5	0	2	4	1	2	0	0	1	1	0	1	0	2	0	1	1	1	0	2	2	2	1	2	0	0	0	1	2	3	1	3	0	2	0	0	0	0	1	0	0	2	1	0	1	2	3	2	1	1	3	2	1	0	0	0	1	0	1	0	0	0	0	2	1	3	1	1	1	3	0	0	0	1	1	2	0	2	0	1	1	0	1	1	2	4	1	1	0	1	0	1	3	0	1	0	2	1	0	2	1	2	1	0	1	0	1	0	1	0	1	0	1	2	2	2	1	1	0	0	0	1	0	2	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	3	1	0	0	0	1	0	3	1	3	2	1	1	1	2	0	1	0	0	2	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	0	1	2	0	1	1	1	0	0	1	1	1	1	1	1	0	0	1	0	2	0	1	0	1	1	2	2	0	2	1	0	0	0	0	1	1	0	1	0	0	0	2	1	0	1	0	1	1	3	1	0	1	2	0	2	1	3	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	3	1	0	0	1	0	1	1	2	0	1	2	2	1	0	1	0	0	0	0	1	2	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	0	1	1	1	0	2	0	0	2	0	0	0	1	0	2	1	0	1	1	0	1	1	1	2	0	1	0	2	0	1	2	0	1	0	0	0	0	2	1	0	1	0	0	0	2	2	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	3	1	0	0	0	0	1	1	0	2	1	1	0	1	1	0	1	1	1	0	1	1	0	1	2	1	0	0	0	1	0	1	0	0	1	2	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	1	3	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	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	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0
345	2	2100	21645	440	10	121	573	853	910	819	694	601	501	426	372	318	301	266	240	220	197	163	155	110	147	116	134	84	82	83	91	59	76	67	50	61	40	47	48	32	40	50	34	38	30	26	31	30	30	32	32	24	23	27	25	18	28	22	21	15	21	12	15	18	15	14	24	10	18	21	14	14	14	18	12	12	15	12	13	15	5	10	11	15	7	12	10	4	8	11	11	12	10	11	11	8	11	3	18	7	7	6	10	10	9	9	5	7	10	4	9	2	5	7	7	4	6	6	6	9	9	7	2	9	1	6	4	4	3	11	8	2	8	5	11	10	7	11	7	9	3	3	7	9	10	8	0	4	8	9	6	3	5	2	8	4	9	3	4	6	7	7	5	1	5	6	2	3	3	4	3	2	7	4	3	10	5	3	3	1	4	3	3	6	4	2	0	2	3	4	4	1	2	3	4	4	4	3	3	5	1	2	2	2	3	2	6	2	1	1	2	2	2	1	3	4	3	3	2	4	4	5	0	3	5	1	3	1	3	2	2	5	4	0	3	3	2	1	0	5	3	5	3	5	1	1	3	0	2	0	3	0	3	4	1	5	2	3	3	5	2	3	2	0	2	2	2	1	4	3	3	3	4	9	2	4	3	3	2	4	1	1	3	2	3	3	2	2	3	6	3	3	4	2	2	3	6	2	3	3	2	3	5	5	4	2	5	1	6	2	0	1	2	2	1	1	6	4	5	1	2	3	2	4	0	4	1	3	1	1	2	3	1	3	4	1	2	3	5	4	6	1	2	2	1	1	0	1	2	4	2	1	1	1	1	1	2	1	2	1	2	4	0	1	0	1	0	1	1	1	1	1	1	1	0	4	1	0	1	2	3	5	2	1	0	1	0	1	3	2	0	1	0	0	1	1	1	2	2	0	1	1	0	1	1	1	2	1	2	1	2	3	2	1	2	2	0	3	1	0	2	2	2	4	0	1	0	3	0	0	2	0	0	0	0	0	0	0	1	1	0	3	1	1	1	2	0	2	1	2	1	0	0	4	1	0	0	1	4	1	2	2	0	0	0	1	1	1	1	1	1	1	1	0	1	0	2	1	0	1	2	1	1	1	1	2	0	6	1	2	2	0	5	1	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	3	2	1	0	1	3	1	1	1	2	2	1	1	2	0	0	0	2	0	0	1	2	0	1	0	0	0	0	0	0	1	2	0	3	0	1	1	2	0	1	1	2	1	1	2	0	2	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	3	0	0	1	1	0	2	1	1	1	0	1	1	1	0	1	1	1	0	0	3	2	1	0	1	0	0	1	0	1	0	0	1	0	0	0	4	0	1	3	0	1	2	0	1	0	0	1	1	0	1	1	2	1	1	1	0	2	2	3	0	1	1	1	0	1	0	2	0	1	0	2	3	2	0	0	0	1	0	1	0	0	2	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	2	1	0	0	1	1	3	0	0	0	0	1	0	2	1	1	2	1	0	1	2	0	1	2	1	0	2	0	0	1	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	2	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	1	0	1	0	1	0	2	1	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	2	0	2	1	1	0	1	1	2	2	1	2	2	0	1	0	2	1	0	0	2	1	0	1	1	1	0	1	1	1	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	3	0	0	1	0	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1
345	3	3500	21769	442	17	143	563	848	886	754	677	571	534	422	395	350	306	262	230	218	197	181	152	118	125	117	95	83	71	63	67	70	63	55	51	56	47	44	40	44	54	42	42	38	37	24	28	34	26	42	26	24	22	21	12	15	19	17	22	19	16	22	10	19	19	15	20	17	20	20	12	10	13	13	22	16	10	10	18	14	15	10	15	7	6	9	14	7	6	6	11	6	13	8	10	8	5	15	6	7	7	5	10	8	11	6	8	3	4	5	3	11	2	7	6	4	4	6	6	7	4	5	8	5	8	10	9	4	7	3	12	6	7	8	5	2	7	1	5	13	4	6	8	6	4	4	4	12	6	8	3	9	6	2	8	5	6	9	7	5	2	5	6	6	6	3	4	3	4	6	4	2	5	4	2	1	3	7	2	1	6	7	2	4	3	4	0	2	4	2	7	5	2	4	1	4	3	3	3	2	4	2	4	1	1	3	3	2	1	5	3	3	2	1	2	2	6	1	2	3	4	3	1	0	3	7	3	3	2	0	2	2	4	4	0	3	3	2	5	1	7	1	1	3	3	4	3	4	5	2	2	3	6	0	3	3	2	2	6	4	4	1	2	2	4	3	2	1	3	1	1	0	3	6	2	2	3	7	2	6	3	3	1	4	4	5	4	2	1	4	2	1	3	3	4	2	5	2	5	2	5	3	1	2	3	3	3	0	5	2	1	5	4	2	2	2	4	2	3	0	2	2	4	3	1	1	0	2	4	2	0	2	0	1	0	1	3	2	2	4	0	2	2	1	0	4	4	2	1	3	1	1	4	2	1	2	0	2	0	0	1	1	1	2	1	2	2	1	1	1	2	2	3	1	0	1	0	0	1	1	2	0	0	0	0	4	2	0	2	0	2	1	2	1	0	1	1	0	1	2	1	4	2	4	0	2	3	1	1	4	1	1	3	1	0	0	1	1	0	0	1	0	0	0	3	0	0	0	1	0	2	1	1	0	0	1	2	0	1	1	2	1	0	1	1	1	2	2	1	0	2	1	1	0	1	2	0	0	2	1	0	1	2	2	1	2	0	3	0	1	0	0	2	2	1	0	1	0	0	0	1	0	0	3	1	0	2	0	1	0	1	0	1	2	0	2	1	0	1	2	0	1	2	0	0	0	3	0	2	0	0	1	1	1	0	1	2	0	0	1	1	0	3	1	1	0	1	2	1	0	2	1	0	0	0	1	1	1	1	2	0	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	3	0	0	1	1	1	1	2	1	0	1	0	0	0	0	0	3	0	1	1	0	0	0	1	1	1	1	0	0	2	1	0	0	0	1	2	1	1	1	2	1	1	0	1	1	0	0	1	0	0	0	1	2	1	1	0	0	1	1	0	1	1	3	2	1	1	0	1	1	0	1	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	1	0	0	0	2	2	1	1	0	1	1	0	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	2	1	3	0	2	0	2	0	1	0	2	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	1	1	0	1	0	0	0	2	1	1	1	1	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	1	0	2	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	2	1	3	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	2	1	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	2	1	0	0	0	0	2	0	1	1	2	2	0	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	1	1	3	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	3	0	3	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	2	0
345	0	2700	21892	465	20	108	472	742	875	755	695	576	462	420	366	301	296	242	229	197	200	161	160	144	115	111	128	117	99	87	105	80	61	76	63	67	55	59	54	56	52	50	55	40	54	39	41	43	41	38	35	30	33	28	23	31	30	27	24	23	31	25	26	26	15	28	20	27	27	23	33	22	21	18	16	15	17	13	16	19	17	13	16	13	14	8	6	9	7	10	16	11	6	10	18	9	13	12	6	11	10	12	10	13	6	14	7	12	10	14	7	9	11	9	8	10	11	7	15	11	15	11	4	8	6	12	7	12	11	6	10	10	11	9	7	11	7	7	9	8	6	9	5	7	9	3	7	6	6	6	6	14	4	9	6	8	3	10	5	4	4	5	8	9	7	3	3	4	4	8	7	3	7	4	4	2	4	4	3	3	2	4	7	4	8	1	5	2	3	3	4	2	6	4	0	2	5	1	6	2	5	5	2	4	6	5	1	2	1	5	3	0	5	3	3	4	1	3	4	5	5	5	3	3	6	4	8	5	4	3	3	6	6	5	5	2	1	2	1	6	5	2	3	1	2	6	4	3	1	1	3	2	5	3	4	3	5	2	2	2	7	7	2	6	2	4	1	4	1	7	8	4	4	5	4	3	1	5	0	2	5	2	0	3	2	5	5	7	5	3	7	7	4	3	3	3	11	5	12	4	2	3	3	2	6	6	0	2	3	5	4	4	0	5	3	1	4	3	2	2	4	5	2	4	2	3	2	3	3	3	3	9	1	4	3	3	2	1	3	3	4	4	1	2	2	3	1	3	3	1	2	0	0	1	1	1	0	2	0	2	3	2	0	0	1	1	2	2	4	2	0	1	2	0	1	0	2	1	3	0	5	1	2	3	2	2	1	1	1	1	0	0	1	5	1	4	0	1	2	2	2	3	3	1	1	2	1	0	0	3	1	2	1	1	2	2	2	0	1	1	1	3	0	2	4	2	1	0	3	0	0	1	1	3	2	2	0	4	3	0	1	0	1	1	1	1	1	1	3	1	2	1	0	1	0	0	3	0	1	1	1	1	0	0	2	1	1	0	2	2	1	0	1	1	1	0	1	2	3	2	0	1	5	0	3	1	1	0	1	0	0	2	1	0	0	4	1	1	1	3	0	0	1	0	0	1	0	2	1	1	0	2	2	0	1	1	3	1	2	2	3	2	1	1	1	2	0	1	1	1	0	0	3	1	1	1	1	0	0	2	0	4	0	1	2	1	2	0	1	0	1	1	0	0	0	0	0	3	1	0	2	0	1	1	0	0	0	1	2	0	1	1	2	2	3	0	2	1	1	1	1	0	1	2	1	1	0	1	1	3	3	2	2	0	0	1	2	0	0	0	1	2	0	1	1	0	1	1	0	2	0	0	0	0	0	3	1	1	1	0	0	1	0	1	1	1	0	1	2	3	1	0	2	1	2	0	2	2	1	0	0	0	2	2	0	0	1	3	0	2	0	3	0	0	0	0	0	1	2	1	2	0	1	1	1	1	0	0	1	1	2	0	2	1	1	1	0	0	1	0	2	1	1	0	1	2	1	0	1	0	2	3	0	1	1	0	1	0	2	1	1	2	1	0	0	0	0	0	1	0	2	1	0	0	1	1	3	1	0	1	0	0	2	0	1	0	0	1	0	1	1	1	1	3	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	2	0	1	0	1	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	1	0	3	1	1	0	1	1	0	1	1	0	2	2	2	0	0	1	0	2	1	0	2	1	1	0	0	0	2	1	1	2	0	0	0	0	0	1	0	0	1	1	1	2	3	2	0	1	0	1	0	0	0	3	0	0	0	2	0	0	0	1	0	1	2	0	1	1	0	0	0	0	1	0	3	0	0	0	1	0	2	0	0	1	0	1	0	0	0	2	1	0	1	1	0	1	1	2	1	0	1	0	1	2	2	0	1	2	0	0	3	3	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	2	1	1	0	1	1	1	0	0	1	0	1	1	0	1	1	1	0	2	0	0	0	1	0	1	0	1	2	1	0	1	1	0	1	1	1	0	1	0	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	1	0	1	1
345	1	1900	22015	470	13	142	615	717	699	551	465	393	364	267	216	201	184	150	153	120	109	93	90	87	77	74	66	38	52	38	55	53	57	36	32	31	45	33	30	33	27	20	33	33	20	25	32	28	12	14	23	19	18	16	11	12	15	13	18	22	12	16	18	16	21	11	12	25	12	16	7	13	12	12	9	9	15	6	6	9	6	9	8	9	12	5	5	5	7	8	14	8	6	5	5	8	9	8	4	11	2	5	3	7	10	9	6	5	6	3	5	6	9	3	7	5	5	8	7	3	8	6	6	6	6	6	8	4	9	9	7	9	8	5	3	3	4	5	6	5	5	4	6	3	4	6	6	2	4	2	4	4	3	5	1	1	5	4	4	4	4	1	0	8	1	0	3	2	2	2	4	1	2	3	2	0	1	1	2	3	0	7	1	1	1	1	1	0	3	1	0	2	4	1	5	4	1	1	1	0	1	6	2	3	3	0	2	1	4	4	2	1	1	0	3	0	1	1	5	1	1	1	0	2	1	3	5	3	1	5	0	3	3	6	1	5	4	6	3	2	1	1	2	1	4	1	3	4	2	1	2	0	3	4	5	4	6	3	5	3	0	3	2	1	1	2	1	2	4	3	2	2	2	2	1	1	2	3	2	3	4	2	3	4	4	5	3	3	5	3	1	3	2	3	2	1	1	3	4	2	3	2	0	4	3	2	2	1	0	2	3	3	4	4	1	1	4	1	3	0	1	2	3	3	1	1	2	2	2	1	3	2	2	1	1	0	3	1	1	0	0	2	1	1	5	1	1	1	1	1	0	0	2	1	1	2	1	2	0	1	0	1	2	1	0	3	0	1	1	0	2	0	1	0	3	1	1	0	3	0	2	0	1	0	0	2	2	0	0	0	2	0	2	4	2	1	0	0	0	2	0	0	2	0	0	1	0	1	2	0	1	1	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	2	1	1	3	0	1	0	1	1	1	1	0	1	2	1	2	1	0	2	2	0	1	0	0	1	3	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	0	1	0	2	1	3	1	1	1	0	2	2	0	2	1	1	0	0	1	2	2	2	2	0	0	0	0	1	0	0	3	1	1	3	0	0	0	1	0	0	0	2	2	1	1	0	1	0	2	1	1	1	1	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	2	0	1	1	1	0	0	1	2	0	1	0	0	1	0	1	1	0	2	1	2	0	0	0	0	1	1	0	0	0	2	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	2	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	2	1	0	4	0	2	0	2	1	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	2	0	1	1	0	1	0	1	0	1	0	1	0	1	0	2	2	2	1	2	0	0	0	0	0	3	1	1	0	1	1	2	1	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	2	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	3	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	1	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	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	2	1	0	1	2	0	0	0	0	0	0	0
345	2	2100	22138	476	12	110	508	649	575	531	468	363	346	276	242	186	167	162	150	136	105	96	81	86	75	81	63	68	56	62	56	52	58	45	49	41	48	32	43	33	35	36	36	25	38	29	35	25	34	37	22	22	29	17	19	20	25	19	23	20	17	19	12	19	16	12	14	14	13	12	14	11	16	11	12	11	14	12	11	7	14	11	9	9	8	13	13	10	10	10	10	3	9	7	6	7	4	7	7	6	8	6	8	7	4	7	4	5	8	15	5	6	11	6	7	13	1	12	11	11	11	5	9	10	5	5	7	4	8	7	5	10	3	6	5	1	11	6	11	7	8	6	6	4	2	10	4	4	5	2	3	3	4	4	1	5	1	1	5	3	4	1	5	4	4	3	4	2	4	4	7	5	4	1	2	2	4	6	1	4	3	2	2	4	6	2	6	7	4	4	4	3	2	4	1	2	3	2	3	3	2	5	1	1	3	1	1	2	2	4	2	2	2	2	2	3	4	3	4	0	4	5	1	2	3	3	6	3	4	1	2	1	3	2	0	5	3	3	1	2	1	2	5	2	2	0	3	4	1	2	3	7	4	2	3	5	0	1	1	3	4	4	3	6	4	3	4	8	3	5	4	4	2	2	5	4	4	4	5	2	1	2	2	3	3	2	4	4	1	7	3	0	2	1	4	5	2	1	3	4	5	6	0	3	3	4	4	3	2	3	4	1	2	3	2	3	3	2	3	3	2	5	4	4	2	1	5	3	3	2	1	1	1	1	0	1	2	4	3	1	3	1	2	4	6	3	2	1	4	3	2	2	2	0	2	4	1	1	0	2	1	2	0	1	1	1	0	0	5	1	2	2	3	1	1	1	1	1	0	0	0	4	2	0	3	2	2	1	0	2	2	2	1	1	2	4	0	1	0	1	0	2	2	1	2	1	0	2	4	0	0	1	1	0	1	1	2	1	0	1	0	1	2	2	0	0	2	0	3	1	2	1	0	2	0	0	0	3	1	1	2	0	0	0	0	1	2	3	1	1	1	1	1	1	0	1	1	1	1	0	2	3	1	0	0	0	0	0	0	3	0	2	1	0	1	0	1	0	1	0	0	0	0	2	2	0	0	0	1	0	1	0	2	1	0	1	3	2	3	0	0	1	2	1	2	0	2	1	3	0	1	2	0	1	1	1	0	0	0	3	0	0	0	2	3	2	3	0	0	1	1	0	1	2	0	1	0	0	0	0	1	1	0	1	2	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	4	0	2	2	0	1	0	1	2	4	0	0	0	2	3	0	1	0	0	2	0	0	0	0	0	2	1	1	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	2	2	0	0	0	0	0	2	1	1	1	2	0	0	1	0	1	2	1	2	2	1	2	0	1	0	1	1	0	1	0	0	1	3	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	3	0	0	2	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	3	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	3	0	0	2	0	2	0	1	0	0	1	0	1	1	0	0	0	2	0	2	1	1	0	2	1	2	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	4	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	2	1	1	1	0	0	1	1	0	0	0	2	2	1	0	0	0	0	1	0	1	1	2	2	0	1	0	0	0	1	1	1	0	1	3	0	0	1	1	0	1	1	1	0	0	2	0	0	2	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	1	2	0	0	1	0	0	1	0	1	1	1	0	1	2	1	1	1	0	0	0	1	0	1	0	1	1	0	1	1	1	0	1	1	0	0	1	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	2	1	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	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0
345	3	3500	22262	442	6	99	461	610	618	466	469	343	281	293	231	206	155	145	169	128	104	96	92	88	97	85	87	76	57	74	78	55	60	46	52	55	46	49	42	42	34	27	31	30	31	29	32	26	27	28	28	36	27	32	19	27	21	16	29	16	17	24	15	22	14	20	17	21	15	10	13	9	20	17	6	9	11	8	18	16	9	11	10	11	13	18	11	11	8	15	7	13	5	10	10	5	7	8	8	4	4	8	13	8	7	8	10	7	6	5	13	10	9	5	13	12	11	11	7	10	7	9	7	10	12	10	7	7	9	6	5	7	6	8	5	8	4	5	6	7	4	6	8	2	3	7	4	3	3	8	3	8	3	0	3	2	4	9	0	3	0	5	3	4	3	6	4	2	2	2	5	3	4	3	3	1	1	4	0	1	6	5	6	3	6	4	3	4	0	1	1	0	0	3	0	2	5	2	1	2	2	3	2	4	3	1	3	1	3	2	2	6	3	3	1	1	2	1	1	4	3	4	4	3	3	3	3	3	4	4	3	7	7	1	2	3	3	3	4	4	3	3	4	5	3	4	3	4	4	5	5	5	6	3	2	1	8	1	2	4	6	2	5	4	4	1	4	4	6	0	3	2	3	1	2	5	1	4	2	7	2	3	6	5	2	4	4	2	2	5	2	6	3	3	3	2	5	3	0	2	4	0	2	0	13	1	6	6	6	6	2	0	2	5	2	3	5	0	4	4	4	2	3	3	1	5	2	1	1	3	0	0	3	0	2	0	2	1	2	1	1	4	1	1	3	1	1	1	2	2	2	2	1	1	0	2	0	2	2	2	3	2	1	1	0	1	2	0	0	1	1	0	0	0	0	3	1	1	2	3	0	2	2	1	0	0	3	3	0	2	0	0	1	3	0	1	1	1	2	1	1	1	1	2	0	0	1	4	2	2	2	2	1	1	2	1	1	1	0	2	1	1	1	3	1	1	1	1	1	4	0	1	0	1	1	1	1	2	0	0	1	5	1	0	0	0	1	1	0	0	1	1	1	0	2	1	1	0	4	2	0	1	1	0	0	2	0	3	0	4	0	0	1	0	3	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	1	2	0	2	2	0	0	1	0	1	0	2	0	1	2	0	1	2	2	1	0	2	0	3	1	0	1	2	0	1	1	1	2	0	2	2	0	1	0	2	0	1	1	2	1	2	2	1	2	0	1	0	0	0	1	1	0	2	1	2	1	0	0	0	2	1	0	1	2	1	2	0	3	0	1	1	1	0	1	1	2	0	0	1	1	1	0	3	0	0	0	2	0	0	0	0	0	1	1	1	2	2	2	2	1	0	1	1	2	1	2	1	0	1	0	0	0	3	2	0	1	0	2	0	0	0	1	1	3	1	1	0	1	0	0	0	0	0	0	0	3	0	0	1	1	2	0	1	1	0	1	1	1	1	2	0	2	1	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	1	2	0	0	0	1	1	0	1	1	0	0	0	2	0	3	3	1	1	0	0	0	1	0	1	1	2	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	2	1	2	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	1	0	1	1	0	1	0	2	0	0	0	0	1	2	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	1	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	2	1	0	0	1	1	1	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	3	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	0	2	1	1	0	2	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1
