345	0	2700	7607	349	0	45	475	857	1080	934	773	608	451	437	476	417	371	255	220	147	137	132	136	135	107	91	115	106	115	95	122	145	174	217	200	218	222	171	130	78	69	56	65	56	39	34	43	50	42	32	49	33	28	26	40	36	32	26	30	23	27	18	16	11	17	28	21	22	14	32	14	14	23	17	29	18	19	11	16	19	22	14	16	13	13	11	20	17	17	14	16	9	14	9	12	15	5	9	9	8	18	5	8	7	10	12	13	3	11	8	14	11	7	10	11	11	11	10	9	7	7	15	10	4	7	8	5	6	7	11	8	9	9	4	3	11	8	5	5	9	7	11	4	4	9	6	7	1	2	3	5	2	1	9	7	4	10	2	5	4	4	6	7	6	5	7	5	1	6	4	9	1	5	6	5	6	6	5	8	6	9	5	7	0	7	5	9	3	4	5	4	3	5	8	4	2	5	6	5	4	4	3	2	6	4	3	2	7	4	1	3	4	3	6	7	3	1	2	8	3	4	3	2	3	4	1	4	6	3	3	6	4	2	6	4	4	3	5	6	2	2	5	2	5	5	3	4	3	5	5	0	2	4	4	2	4	2	2	2	6	2	3	2	4	2	2	1	3	3	2	3	1	2	1	2	2	3	1	5	4	5	2	3	4	4	3	2	0	0	4	3	2	2	5	0	7	3	1	1	5	2	3	0	3	7	5	2	2	1	1	1	2	4	2	1	3	3	4	1	5	5	3	0	2	2	3	2	4	2	1	4	1	1	1	0	4	1	2	2	4	1	1	1	3	2	3	0	2	1	3	2	4	3	0	1	0	4	3	1	3	4	2	1	1	4	2	3	1	1	4	4	1	2	3	1	0	4	3	3	1	2	2	1	0	6	2	0	1	1	2	4	2	1	0	2	0	1	0	3	4	1	1	2	4	0	2	1	3	6	3	0	0	2	2	1	2	2	2	2	0	3	3	2	1	4	1	3	2	2	1	5	0	0	1	2	1	1	0	1	3	0	1	2	2	1	4	1	4	1	0	4	2	2	4	2	3	4	4	0	0	3	0	1	0	4	0	0	2	1	0	0	1	1	1	0	1	0	1	0	1	3	2	1	1	0	1	1	1	1	1	2	0	0	2	2	3	4	1	3	0	0	1	0	4	1	0	1	3	2	1	0	1	2	5	0	1	2	1	0	3	1	2	0	2	2	0	0	0	1	0	0	1	0	1	0	0	0	2	1	4	2	0	2	2	2	0	0	0	1	0	1	2	0	2	2	0	4	4	0	1	2	0	3	0	0	0	0	3	1	5	1	1	4	0	0	1	1	1	1	0	1	1	1	1	1	0	3	0	1	0	2	0	1	1	0	0	2	0	2	2	1	2	1	1	1	1	1	2	2	1	3	1	0	1	2	0	1	3	1	1	2	2	1	1	0	1	1	1	1	0	1	0	1	2	1	1	1	2	0	0	0	0	2	1	0	0	1	1	3	1	0	1	0	0	0	1	1	0	2	1	1	0	0	1	2	2	0	1	0	2	3	0	3	0	2	2	1	1	0	1	1	0	2	0	1	1	0	1	2	3	2	3	1	1	0	1	1	0	0	0	2	0	0	0	0	1	2	1	0	0	2	1	1	2	1	1	0	2	0	1	1	1	1	3	0	1	1	2	2	2	0	1	1	0	1	1	2	1	1	1	1	1	0	2	2	1	0	1	0	2	4	1	0	0	0	0	1	0	0	0	1	1	1	3	1	1	1	1	0	0	0	1	1	0	0	2	1	1	0	1	4	0	1	0	3	0	1	1	1	1	3	0	4	2	2	1	1	1	1	0	0	2	0	1	3	2	0	2	0	2	1	1	0	2	1	0	2	1	1	1	0	1	1	0	0	0	0	0	1	1	1	2	2	0	0	1	2	0	1	1	2	1	1	1	0	0	1	0	0	1	0	0	0	2	1	1	1	1	2	1	1	2	0	0	1	1	1	0	0	0	0	0	0	1	1	2	1	1	1	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	2	0	0	0	1	1	2	1	0	1	0	1	2	0	0	2	1	0	1	1	0	1	2	2	0	1	0	2	0	0	0	0	0	1	2	1	0	1	0	0	0	1	2	2	1	1	0	1	1	2	1	1	2	1	1	1	2	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	2	1	1	0	1	1	1	0	1	1	0	3	0	0	1	0	0	0	0	3	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	1	0	0	0	1	1	1	0	1	0	0
345	1	1900	7731	359	0	58	573	614	529	371	328	247	266	216	210	189	157	113	99	96	75	80	71	62	64	49	53	57	49	44	46	36	45	61	81	52	52	52	30	40	32	20	19	16	19	14	19	18	16	19	17	17	15	12	18	10	13	11	7	15	12	10	14	10	17	8	5	9	9	8	6	5	7	12	7	10	6	10	6	11	3	7	11	8	3	2	8	6	2	5	5	7	4	11	3	3	6	2	2	8	5	3	2	3	3	5	4	2	4	5	6	5	8	4	3	6	2	7	3	5	3	3	0	3	5	5	2	6	3	6	2	5	2	3	2	3	8	2	4	1	8	2	2	3	6	2	2	2	4	0	7	3	2	2	1	3	1	3	1	1	0	1	3	2	2	1	3	1	3	2	2	3	1	0	2	0	6	4	2	5	6	3	0	2	0	3	3	3	1	2	2	0	0	4	2	4	5	4	3	3	1	1	1	0	0	2	0	2	1	2	4	4	1	2	3	1	2	4	2	3	2	0	1	2	2	2	0	0	2	1	1	3	1	1	1	1	0	4	1	0	3	2	1	2	5	3	0	6	3	3	1	1	2	1	4	1	2	0	1	3	2	2	0	1	3	2	1	2	2	2	0	1	1	0	2	0	0	3	1	0	1	3	2	0	2	0	1	2	0	2	0	1	2	1	0	1	1	1	4	1	2	2	1	2	2	1	1	0	1	0	0	0	0	1	0	3	0	1	1	0	3	0	0	2	0	1	0	2	2	1	0	1	2	1	2	2	1	0	1	0	1	1	0	3	1	1	1	1	0	0	3	1	1	1	1	1	2	1	1	1	1	2	0	1	2	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	3	0	2	2	0	1	1	1	0	0	3	1	1	0	0	1	0	0	1	1	2	1	2	1	1	0	1	0	2	0	0	1	0	2	1	2	2	1	3	1	0	2	0	1	0	0	1	1	1	1	0	1	0	1	2	1	1	1	2	0	1	1	1	0	1	1	1	1	0	1	2	0	1	1	0	0	1	1	0	0	1	2	1	1	0	0	0	1	1	1	1	0	1	0	1	1	2	2	0	0	1	3	1	4	0	2	2	1	2	0	1	0	2	0	1	0	1	3	0	3	2	1	0	1	2	1	2	1	2	0	1	0	2	0	0	1	0	2	0	0	0	0	1	4	2	1	0	0	1	1	1	1	3	0	1	2	2	0	0	0	0	2	1	0	0	1	0	0	0	3	0	1	2	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	1	0	3	0	0	0	0	1	0	0	2	1	0	2	0	1	0	0	2	0	0	2	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	2	1	1	0	1	1	0	1	0	0	0	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	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	2	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1
345	2	2100	7854	352	0	93	600	781	690	459	433	359	329	360	342	316	225	146	127	116	103	77	87	82	64	69	49	76	61	48	60	66	87	102	96	82	60	58	34	41	31	45	36	25	28	23	25	24	35	22	21	17	21	11	14	18	19	19	15	13	18	15	13	13	12	12	15	15	13	7	10	12	12	10	10	3	11	4	9	9	5	4	10	6	7	8	6	10	4	5	13	7	8	7	2	4	4	1	8	10	10	2	8	5	1	2	8	7	9	1	8	5	6	8	6	8	5	4	2	5	7	5	1	9	7	5	3	9	5	5	5	2	6	7	3	5	3	3	4	3	4	7	6	1	4	5	5	1	1	3	5	2	4	0	2	5	2	2	1	6	1	2	3	5	5	3	3	2	3	4	4	2	8	5	0	4	3	2	4	3	2	5	5	2	1	0	3	3	2	1	1	4	2	4	6	6	3	2	4	5	0	2	2	2	0	4	3	1	2	3	2	4	3	4	2	0	3	5	4	0	3	2	4	3	1	2	0	2	1	4	1	2	4	0	4	3	2	6	2	2	4	3	2	1	3	2	1	3	0	0	2	2	0	3	2	1	0	1	2	2	4	1	3	2	6	1	0	0	3	3	0	0	1	1	2	2	5	1	1	1	2	3	2	1	1	3	0	2	1	1	2	1	2	4	1	1	2	1	3	2	1	3	1	0	2	0	2	1	2	0	3	2	3	1	0	1	1	0	2	2	1	0	1	0	3	0	2	1	1	1	4	1	3	1	1	1	2	2	2	1	0	1	0	3	1	4	0	4	1	1	2	2	3	0	1	1	4	2	2	1	3	0	1	0	0	0	3	1	1	0	1	0	0	0	3	2	3	1	0	2	2	2	1	2	1	2	0	3	1	1	1	2	1	1	4	2	1	1	2	1	0	1	0	3	3	1	1	0	3	1	2	1	1	2	2	0	0	2	1	0	1	0	2	2	0	2	1	1	2	1	0	1	1	2	1	1	1	0	2	0	1	2	2	0	3	0	3	1	2	1	1	1	0	2	0	0	1	0	0	0	1	0	1	0	0	1	1	2	0	2	2	2	0	0	2	1	0	0	0	0	0	3	0	0	3	0	1	2	0	1	1	1	1	0	2	0	0	0	2	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	2	0	1	0	1	0	1	2	3	0	1	0	1	0	0	0	0	0	2	2	1	0	0	1	1	1	0	1	1	1	0	0	0	1	2	0	1	1	1	0	2	3	1	0	0	0	0	2	2	0	0	0	2	0	1	0	1	0	0	0	1	0	0	1	2	2	1	0	0	2	0	0	1	2	0	0	1	3	0	0	0	1	0	0	2	0	2	0	2	0	0	0	1	0	1	2	1	3	0	1	0	1	1	1	1	1	0	0	0	1	0	1	1	1	0	0	1	1	0	2	0	1	1	0	1	1	0	0	1	0	1	0	2	2	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	3	0	0	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	1	2	2	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	2	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	3	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	2	1	2	0	0	0	2	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	1	2	3	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	1	0	1	0	0	1	0	0	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	2	0	1	3	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	2	0	1	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0
345	3	3500	7977	352	0	56	462	826	724	490	494	505	491	461	423	322	230	151	125	127	126	103	94	82	71	84	75	67	78	68	62	65	81	118	132	103	96	51	60	56	53	43	31	32	36	35	30	29	32	35	37	30	29	20	21	24	22	19	18	16	20	21	14	17	9	8	17	14	14	15	22	15	12	10	14	10	9	7	12	9	7	11	15	3	12	10	9	8	9	12	4	2	5	7	11	5	12	5	16	10	4	5	6	8	9	13	7	5	6	7	4	2	8	10	7	4	3	6	2	5	1	6	7	4	8	5	8	3	8	5	4	6	11	8	5	4	7	6	4	7	3	3	5	7	6	2	2	1	5	5	2	4	3	5	3	5	9	6	6	4	3	5	4	5	5	1	8	5	3	1	4	1	3	1	5	1	2	3	2	4	4	2	3	4	2	8	6	3	4	5	2	4	2	4	3	2	5	2	6	3	3	4	5	2	2	3	5	4	4	3	2	1	1	4	2	3	4	4	2	1	2	2	4	2	3	3	4	1	3	0	1	3	1	1	2	2	2	2	3	5	4	3	0	9	3	4	0	1	3	5	2	2	0	1	3	5	2	1	0	3	2	4	3	2	5	2	2	2	3	3	4	2	1	1	0	2	2	2	0	4	2	1	5	1	2	1	0	4	2	1	1	1	3	4	2	1	3	0	2	0	0	2	2	2	1	2	3	0	2	4	1	0	2	1	3	1	4	0	0	1	1	1	0	2	3	2	1	1	1	2	1	2	3	0	2	1	0	1	0	2	3	1	0	0	2	1	3	0	1	2	4	1	2	1	1	0	0	2	2	2	2	2	1	0	2	1	2	1	3	1	0	1	1	2	3	0	1	2	0	0	1	4	0	3	1	3	3	4	2	0	1	2	3	0	1	0	2	0	0	0	1	2	4	2	2	2	0	3	3	0	3	0	2	2	2	2	1	2	2	0	4	2	1	1	2	1	0	1	2	1	0	0	0	1	2	1	0	0	4	1	1	1	2	1	0	1	1	1	1	2	2	1	0	1	0	0	0	2	1	2	1	1	0	0	1	1	2	0	2	1	1	2	1	3	1	1	0	1	3	0	0	0	2	0	1	1	0	1	0	1	0	0	0	2	3	1	0	2	1	0	1	0	0	0	1	1	1	0	0	1	3	2	0	0	1	2	0	1	2	0	0	1	1	1	3	1	1	2	1	1	2	2	0	0	0	1	0	1	0	1	2	2	0	0	1	2	1	3	1	3	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	1	1	4	0	1	0	0	0	0	2	0	1	0	0	1	0	0	2	1	0	3	0	1	1	0	0	2	0	0	1	0	1	2	0	0	1	0	0	1	0	2	0	0	1	1	2	0	0	1	0	0	1	3	0	1	1	0	0	0	1	0	2	1	1	1	0	0	1	0	2	0	0	1	0	1	1	1	0	1	0	0	1	0	1	1	1	2	3	2	0	0	1	1	1	1	1	5	0	0	0	2	0	1	2	2	0	0	0	0	0	3	0	0	0	0	0	3	0	1	1	1	0	0	2	0	1	0	2	1	2	2	1	0	0	0	2	0	0	0	4	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	3	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	2	0	0	0	1	2	1	2	2	1	0	0	2	0	0	0	0	2	0	2	0	1	1	1	0	0	2	0	1	2	0	1	1	0	1	1	1	2	3	0	1	0	0	1	0	0	1	1	0	1	1	0	0	3	0	0	0	0	1	0	1	0	2	4	1	1	3	2	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	1	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	2	0	1	1	2	0	1	2	1	1	0	0	1	0	1	0	0	2	1	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	2	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	3	1	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	2	1
345	0	2700	8100	350	0	49	439	853	985	738	721	626	624	556	516	391	240	165	168	134	138	140	125	120	114	98	83	95	96	110	88	116	146	158	158	122	101	98	100	115	76	75	48	50	37	44	46	35	47	47	38	39	42	34	20	22	34	23	31	22	23	33	34	24	23	24	21	24	24	23	10	19	11	19	16	16	14	14	14	10	12	16	18	16	14	14	12	13	18	3	11	19	8	2	16	10	8	16	16	10	13	10	14	15	13	12	9	6	21	11	13	8	9	10	6	8	10	7	9	12	10	17	4	5	13	8	2	9	3	4	4	12	6	3	8	7	8	5	9	6	8	9	5	8	6	5	4	9	5	7	3	9	7	3	4	6	7	6	3	5	7	3	4	11	6	5	6	10	5	4	9	4	8	5	8	6	6	8	8	4	6	6	5	5	2	3	2	5	3	8	3	1	5	4	8	4	6	4	6	4	3	8	2	2	5	5	3	3	2	0	5	5	3	2	1	5	4	9	6	5	5	4	2	2	2	2	9	4	4	4	1	4	2	0	3	1	7	1	1	3	6	2	5	3	1	2	0	5	4	5	6	1	8	2	5	2	3	2	2	5	1	2	4	8	0	4	3	3	1	3	2	4	3	1	2	2	1	6	2	2	2	3	2	3	1	1	5	4	0	5	3	3	1	2	4	5	1	4	1	4	2	1	5	1	5	4	2	3	4	4	3	1	1	3	5	2	0	1	2	2	1	0	2	2	4	2	8	6	4	4	3	6	1	2	4	3	4	3	4	1	1	1	1	2	2	2	2	0	1	0	1	0	3	2	2	0	0	6	0	0	0	1	0	1	4	0	2	1	0	0	2	2	0	0	1	2	1	1	1	3	3	2	1	2	0	2	2	0	1	1	2	3	2	1	0	3	0	1	1	4	0	2	1	1	4	2	1	2	1	0	0	1	1	1	0	2	2	3	1	4	0	0	0	1	1	0	4	3	2	2	4	1	0	3	1	2	0	2	5	1	4	0	4	0	3	4	3	1	2	1	3	1	1	2	3	1	1	2	1	1	0	3	0	1	2	2	1	0	3	1	0	2	1	3	2	4	3	1	4	2	1	0	3	2	0	1	3	2	2	2	0	0	1	3	1	1	2	1	3	2	1	2	1	1	2	2	3	3	2	2	2	0	0	1	1	2	0	0	2	0	0	0	2	2	0	1	0	1	0	3	1	1	1	4	0	2	1	2	2	0	2	2	1	2	0	0	1	1	0	2	2	0	0	3	1	1	4	1	2	0	3	0	1	0	0	1	1	2	1	3	0	1	3	2	2	2	0	2	1	1	0	1	0	1	0	1	1	1	2	1	2	1	0	2	1	0	1	1	2	0	1	2	1	0	1	1	0	4	1	1	1	1	0	1	0	1	1	0	5	1	3	1	0	1	1	1	1	4	0	0	1	1	0	1	1	0	0	1	2	2	0	1	1	1	0	1	0	1	0	0	2	3	0	0	0	2	0	2	1	1	0	1	2	2	1	0	2	2	1	1	1	2	2	0	0	0	2	0	0	0	1	1	1	4	1	0	2	3	0	0	2	0	1	0	1	0	1	0	2	1	0	2	1	0	0	1	0	2	1	1	0	0	0	0	2	2	1	0	1	0	0	1	2	0	1	1	0	0	0	1	2	3	0	1	1	0	2	0	0	3	0	1	1	1	3	1	1	2	1	0	7	4	1	0	1	0	0	0	0	1	1	0	1	1	1	2	3	0	2	1	0	0	2	0	0	0	0	1	2	0	2	2	0	1	0	1	1	2	0	1	0	4	1	2	0	0	0	0	1	0	2	0	1	0	1	0	1	1	3	0	3	2	1	0	1	1	1	1	1	0	1	1	0	1	0	0	3	0	2	0	0	0	0	0	0	0	2	1	0	1	1	0	1	2	0	1	0	2	1	0	0	0	0	0	0	0	4	1	2	0	0	0	0	0	0	0	1	0	0	0	2	1	1	3	0	0	0	1	3	0	0	0	0	2	1	1	3	2	0	0	0	1	2	1	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	2	3	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	2	2	0	0	0	1	1	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	2	0	2	1	0	1	0	0	0	2	0	1	1	1	0	1	0	0	1	0	1	0	1	1	1	0	2	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	2	0	1	2	1	1	0	2	1	1	1	2	1	1	1	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	1
345	1	1900	8224	354	0	55	446	577	518	394	368	285	249	205	166	136	122	84	83	84	90	66	63	50	63	45	47	37	55	37	44	45	43	63	52	55	53	41	38	40	34	38	30	28	18	12	19	12	10	23	16	14	18	15	12	17	6	7	11	11	19	12	7	15	11	7	4	9	9	9	10	6	7	12	7	7	3	10	6	12	4	5	4	5	5	5	4	6	3	4	6	5	9	8	10	7	4	2	9	4	4	5	3	4	5	1	4	5	5	4	1	2	3	3	7	7	3	2	4	2	3	0	3	1	5	0	3	6	3	6	7	3	6	2	4	2	3	0	0	1	4	6	4	3	5	5	2	1	2	1	1	2	5	1	1	1	3	1	2	4	4	2	4	2	6	3	2	2	3	3	1	0	3	3	7	1	1	2	1	1	1	0	4	0	1	4	0	2	3	0	4	0	1	0	1	3	2	0	3	2	0	1	2	3	1	1	2	0	4	1	5	2	1	2	0	1	0	2	2	1	1	1	3	2	2	2	3	1	0	1	0	2	5	4	1	2	1	2	1	1	1	1	4	0	3	2	4	0	1	1	4	0	1	2	0	0	1	0	1	1	0	0	0	1	0	1	1	1	2	0	2	3	0	2	0	0	2	2	2	0	1	0	2	3	2	0	1	0	0	2	1	2	0	3	1	0	2	0	1	1	1	1	1	0	3	2	0	0	3	2	0	1	4	0	0	0	0	0	0	2	1	1	0	1	1	0	0	1	1	2	0	2	0	3	0	3	2	2	1	0	1	0	1	0	1	1	1	1	1	0	2	0	0	1	0	0	1	1	1	0	2	3	1	0	4	0	3	0	1	0	0	0	0	2	2	0	1	0	3	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	2	2	0	1	0	2	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	1	1	2	0	0	1	1	0	1	0	0	2	0	1	0	1	0	2	1	1	1	0	2	1	1	2	1	2	1	0	1	1	1	1	2	3	3	0	0	0	0	0	2	0	1	1	0	2	2	1	1	1	1	2	0	1	0	0	2	0	1	1	0	2	0	1	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	2	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	2	0	0	1	2	2	1	1	2	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	2	0	2	1	0	1	0	0	0	1	1	1	3	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	1	1	0	1	1	1	1	0	1	1	2	1	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	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	1	0	0	1	0	1	3	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	1	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0
345	2	2100	8347	352	0	82	774	963	810	541	480	374	334	220	193	164	146	118	109	113	94	100	77	96	74	68	63	59	57	60	72	92	102	115	87	59	54	70	63	94	80	55	34	41	36	28	24	19	29	22	26	21	22	17	10	10	10	25	22	11	16	20	15	10	13	15	17	13	7	16	10	16	16	20	5	7	18	10	3	5	11	2	8	13	6	12	6	7	3	8	2	9	5	8	8	8	9	5	6	11	7	3	5	4	9	5	7	6	3	4	13	8	5	3	3	9	4	6	7	3	2	7	5	6	3	3	4	2	6	11	7	3	4	4	1	3	5	3	5	5	5	5	3	5	1	2	5	5	5	5	1	6	2	4	5	7	2	1	3	1	8	4	4	4	1	4	6	2	2	4	1	5	4	7	3	4	3	3	2	0	2	2	3	5	4	1	1	4	3	3	2	1	3	2	4	2	3	2	2	3	4	0	2	3	0	1	1	2	5	3	1	6	1	2	2	1	0	0	3	4	4	1	4	5	1	1	2	0	0	1	1	3	2	1	1	2	3	1	1	1	1	1	5	0	7	2	1	2	1	1	2	1	1	2	3	1	1	1	2	2	4	2	2	4	0	0	1	0	1	2	0	0	1	1	2	1	1	2	4	1	0	3	0	1	1	2	0	1	1	4	1	0	2	0	1	4	0	0	3	0	3	1	3	0	1	4	3	2	0	1	2	0	1	1	1	1	0	2	3	1	1	3	2	1	0	1	1	1	6	3	2	1	2	3	2	0	1	1	2	1	0	0	4	0	1	1	0	1	0	2	0	0	0	1	4	0	1	0	1	1	0	0	1	2	1	1	1	0	2	0	0	0	2	1	1	1	2	2	2	0	1	1	4	1	3	2	0	2	1	1	3	1	1	3	2	1	0	0	1	1	0	0	0	0	2	2	0	1	1	2	2	2	0	1	3	1	0	3	1	2	3	1	1	1	0	4	2	1	1	1	0	2	2	1	1	1	2	1	1	0	1	2	1	2	1	1	2	0	1	0	0	1	1	1	3	1	1	2	1	0	1	0	4	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	3	2	0	0	2	0	0	2	1	0	2	0	0	1	2	0	1	2	0	0	0	0	1	0	0	2	0	1	0	1	4	1	2	3	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	2	2	2	2	2	1	2	0	0	0	0	1	3	2	2	1	3	0	3	3	2	0	0	0	2	2	0	0	0	4	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	4	0	1	1	2	0	3	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	2	1	1	0	1	0	1	1	1	0	0	1	0	1	2	0	0	0	1	0	1	2	3	0	1	0	0	1	2	1	1	1	0	2	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	2	1	3	1	0	0	0	3	0	0	0	2	2	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	4	0	0	2	1	1	1	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	2	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	2	0	1	0	0	1	0	0	1	2	1	0	0	0	1	0	2	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	3	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	2	2	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	8470	349	0	94	706	886	979	831	565	439	346	319	252	184	159	121	134	113	98	103	98	97	88	90	84	71	68	74	92	123	137	123	99	90	98	104	152	123	96	45	58	40	46	33	22	24	27	36	28	31	19	26	23	20	23	28	20	17	20	13	20	27	12	13	11	11	14	14	12	18	13	10	7	12	13	14	6	10	13	7	13	9	6	13	9	7	12	12	9	8	14	8	6	10	7	6	3	1	4	8	9	2	7	11	5	10	9	15	4	8	11	5	5	4	6	5	4	5	3	3	5	9	3	9	8	5	6	5	3	3	0	6	8	6	8	6	4	7	5	1	10	7	3	6	6	7	9	2	4	7	3	5	7	3	2	4	8	3	5	4	2	3	7	6	4	4	0	4	3	6	7	4	1	5	3	1	3	6	3	2	4	3	5	1	2	2	3	4	2	3	3	3	1	3	3	3	3	1	2	3	6	6	5	5	3	1	5	3	2	2	4	3	3	5	2	1	1	2	1	0	2	3	1	1	0	1	3	1	3	2	0	3	3	2	0	3	3	3	1	1	1	2	2	0	0	2	2	6	1	1	2	2	2	3	3	1	1	1	1	6	2	2	3	2	1	4	1	1	2	3	5	3	1	4	5	2	3	3	4	4	3	3	2	3	3	1	1	1	4	3	1	1	2	0	2	1	2	0	3	5	0	0	3	2	4	3	1	2	2	1	1	1	2	1	1	0	1	2	1	1	2	3	2	2	0	1	2	1	5	1	2	2	0	1	2	1	0	0	1	0	0	0	1	1	4	1	2	1	0	3	2	1	1	0	1	1	0	1	2	1	0	1	2	1	1	1	3	4	1	1	3	1	0	0	1	5	1	2	0	0	1	4	2	1	0	1	2	1	1	0	7	1	1	1	0	3	2	2	0	0	1	0	1	0	0	4	2	1	0	1	0	0	1	1	1	0	0	0	1	1	2	1	1	0	1	1	2	1	2	0	1	1	2	2	0	0	2	1	0	1	0	0	4	3	2	2	1	2	0	0	1	0	2	3	1	0	1	1	3	0	0	0	0	0	2	0	0	1	0	3	0	0	4	2	0	0	0	1	2	0	0	0	2	0	1	2	1	1	0	0	3	2	1	1	0	3	1	2	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	3	2	0	1	0	4	1	1	2	0	2	1	1	2	0	1	1	0	3	2	1	2	2	1	0	1	1	0	1	2	0	0	2	2	1	1	1	1	1	0	2	0	2	1	1	1	1	2	2	0	0	0	2	0	0	1	1	1	0	0	1	2	0	2	0	0	0	0	1	0	3	0	1	2	0	0	1	0	1	0	0	0	1	0	1	2	0	3	2	1	0	0	1	0	1	1	1	0	1	0	1	0	0	1	1	0	3	3	1	0	0	2	0	0	0	4	0	1	0	0	1	0	3	0	1	3	0	0	0	0	1	1	1	1	0	2	3	0	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	1	1	2	0	0	1	3	0	0	1	0	1	1	2	1	1	1	0	0	1	2	0	1	0	0	0	1	0	0	2	2	0	0	0	1	0	0	0	1	2	0	2	1	1	3	0	0	0	0	0	0	1	2	1	0	3	0	1	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	1	0	0	1	3	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	3	1	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	1	0	0	1	0	1	0	1	1	3	0	3	0	0	0	1	1	1	1	0	2	1	0	1	0	0	0	2	2	0	0	1	1	1	0	0	0	0	1	0	1	1	2	0	2	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	1	1	1	1	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0
345	0	2700	8593	349	0	63	523	985	1073	1012	840	517	390	326	271	173	199	181	160	125	155	142	125	107	116	95	106	89	91	118	147	211	228	158	153	151	176	215	202	108	74	77	37	50	50	34	37	39	29	42	46	28	34	36	21	33	28	27	36	34	23	18	21	22	19	28	26	14	20	22	14	15	19	19	18	23	10	17	15	20	15	12	11	8	10	16	12	16	11	15	9	15	13	13	8	9	10	11	11	6	9	11	11	10	7	9	7	9	8	5	15	10	12	7	5	8	5	6	13	11	12	7	8	5	9	8	14	9	16	6	6	5	5	8	6	6	7	5	6	5	9	9	4	9	3	11	3	7	5	8	9	11	4	2	7	4	5	4	5	6	11	7	7	4	6	7	2	6	6	5	5	8	5	3	3	2	4	3	2	6	6	4	5	4	6	5	1	3	7	6	4	2	4	2	7	4	4	7	5	4	7	2	2	6	2	6	1	6	6	3	3	2	6	3	4	5	4	4	3	4	7	5	3	1	3	2	2	5	3	2	6	4	3	5	3	3	2	5	3	0	4	3	5	2	3	6	5	3	4	6	3	2	0	5	4	1	3	3	2	4	2	3	8	1	1	2	3	0	4	2	5	4	1	5	0	5	1	3	5	4	5	2	1	5	2	4	1	3	3	0	2	5	2	3	3	1	3	1	2	4	1	3	1	1	1	3	4	1	3	6	3	2	3	2	2	1	2	2	1	1	1	2	4	4	4	1	7	2	7	0	0	3	1	2	4	2	3	5	2	4	2	3	3	1	0	5	1	2	0	2	4	1	0	2	2	3	1	1	1	1	2	0	2	1	2	1	3	2	2	2	2	1	2	1	3	3	0	3	3	3	1	3	1	5	2	3	0	2	0	2	1	5	0	0	2	3	2	1	0	1	1	3	3	1	0	2	2	1	3	3	3	1	0	1	3	0	0	0	3	1	3	2	1	2	5	0	1	2	1	2	0	0	0	3	3	2	0	3	2	3	1	1	2	2	1	0	1	0	3	0	4	4	1	1	4	1	3	2	0	4	5	1	3	1	1	0	0	1	0	3	4	4	1	2	2	0	1	2	2	0	2	1	3	0	2	1	2	3	2	1	2	0	3	0	3	0	2	3	1	1	2	2	2	1	2	0	0	0	0	1	4	1	1	4	1	1	3	4	1	3	0	0	1	1	0	3	3	1	1	0	1	1	1	3	2	0	2	0	2	0	0	2	3	1	3	1	3	2	2	1	2	0	0	2	0	1	1	1	1	1	0	1	1	3	1	0	1	0	0	1	1	0	0	1	0	1	2	3	1	0	1	0	0	2	5	2	0	2	0	0	2	1	1	4	2	2	0	1	3	0	0	2	0	0	1	1	0	1	2	0	1	0	0	1	3	1	1	0	3	0	0	0	1	1	0	2	1	4	0	1	0	0	0	0	2	0	1	0	1	3	0	4	2	1	1	0	0	1	1	0	1	0	0	1	2	0	0	2	0	0	1	1	1	3	2	2	0	0	0	0	1	2	3	1	0	1	2	2	1	0	1	0	0	1	0	1	0	0	0	2	1	0	0	1	1	2	0	0	0	2	0	0	2	0	1	0	0	1	0	0	1	3	0	0	1	2	0	1	0	0	0	1	1	1	1	0	0	2	2	1	1	0	2	0	3	0	1	0	1	1	0	1	2	1	1	2	1	1	2	1	4	0	2	0	1	0	1	0	0	1	0	0	0	2	0	3	1	0	1	0	2	2	1	0	0	0	0	2	1	1	0	0	1	0	1	0	0	3	0	2	2	1	0	1	0	2	1	0	2	1	2	1	2	2	1	4	1	0	1	1	0	1	0	4	1	2	0	0	0	1	1	1	1	1	1	1	1	0	1	1	2	0	1	1	0	1	1	3	1	0	1	0	0	0	0	2	0	2	1	0	1	1	2	1	0	0	1	0	1	0	1	1	0	1	2	1	1	0	1	0	2	0	2	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	3	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	3	3	1	0	0	0	2	2	0	2	1	1	1	0	0	2	0	1	1	0	0	0	0	1	2	0	3	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	2	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	2	0	3	0	1	0	1	0	0	1	1	1	2	2	0	0	0	0	1	1	1	3	1	1	1	1	0	3	2	1	0	0	0
345	1	1900	8717	351	0	68	585	791	513	396	385	252	213	158	138	122	124	97	103	93	83	61	62	69	67	57	47	56	53	57	62	60	46	39	41	41	62	61	50	36	25	29	18	18	26	17	24	18	11	15	16	10	13	9	9	9	9	11	13	9	9	4	11	8	11	13	10	15	10	8	7	8	10	9	6	6	10	4	10	7	5	5	8	7	6	8	3	5	8	2	6	8	7	7	3	5	3	3	5	4	4	4	9	3	5	6	7	4	5	2	4	3	6	4	6	3	4	2	7	1	3	3	3	4	1	8	3	0	7	4	2	2	4	2	2	5	2	4	4	2	4	1	4	5	3	1	3	2	3	1	1	2	2	3	2	3	0	6	1	1	2	5	3	3	2	2	0	0	1	0	4	1	1	6	3	1	1	0	1	5	7	2	3	4	3	6	1	2	3	2	0	1	3	1	2	1	1	2	1	3	6	1	1	3	3	5	2	0	0	2	4	2	2	4	2	2	3	3	3	3	1	2	0	4	2	1	3	2	4	1	2	3	0	0	4	2	1	1	0	0	2	2	1	1	2	2	2	0	1	2	2	0	0	1	2	1	1	0	0	0	3	1	1	2	3	0	3	0	2	0	1	1	0	2	2	2	0	1	0	1	2	1	1	1	0	0	2	2	2	0	4	0	0	1	2	0	0	2	1	1	1	2	1	1	2	0	1	0	1	2	0	4	0	1	4	3	0	2	2	1	1	2	1	0	1	3	1	2	0	1	0	2	0	5	1	0	1	0	1	1	1	0	0	0	2	1	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	2	1	0	0	1	0	0	2	0	2	2	0	1	0	3	0	1	1	2	1	0	1	1	0	0	0	0	1	2	1	0	1	3	0	0	1	1	1	0	2	0	0	1	0	0	0	2	2	0	2	1	0	1	0	0	0	1	1	2	1	2	0	0	1	0	1	0	2	0	1	0	2	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	3	0	1	1	0	2	1	0	1	0	1	0	1	1	1	1	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	3	0	0	0	0	1	1	1	2	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	2	0	1	2	1	2	0	1	0	0	0	0	1	0	1	3	3	0	0	0	3	0	2	1	1	4	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	2	0	0	0	1	0	2	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	1	1	0	0	0	1	1	0	1	0	1	3	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	2	1	0	1	1	0	0	0	0	1	0	1	0	0	0	4	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	1	0	0	1	0	3	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0
345	2	2100	8840	348	0	90	780	910	825	598	566	417	280	199	161	139	139	117	130	111	99	103	78	84	93	68	76	56	74	75	98	110	85	83	64	91	80	110	70	69	41	33	33	35	34	22	26	32	19	20	14	19	15	22	16	10	16	17	14	9	11	5	13	12	14	12	15	16	12	17	11	11	11	9	12	6	11	9	12	5	15	7	14	9	14	11	6	11	8	6	7	4	7	11	13	4	6	7	11	3	6	3	3	6	10	1	6	6	2	6	4	6	3	1	6	4	8	6	5	3	3	3	3	4	2	6	6	5	4	5	4	2	2	4	5	4	0	2	4	4	3	4	2	7	1	3	1	4	2	3	3	1	4	1	6	1	7	1	3	0	3	1	4	2	1	3	3	2	5	5	1	2	4	1	4	3	1	3	5	4	6	3	4	1	6	2	3	0	5	5	6	6	3	4	0	2	3	1	1	2	0	0	2	3	0	3	2	1	0	2	5	2	4	3	3	1	3	6	3	3	3	0	0	2	4	2	4	1	1	2	3	1	3	1	1	3	2	1	2	3	2	1	2	6	3	2	3	2	2	1	3	4	0	2	3	2	1	3	1	2	0	0	1	2	3	2	2	1	3	1	1	1	1	3	1	0	3	2	3	1	1	3	3	5	2	1	1	0	1	5	1	4	0	2	4	0	0	2	1	0	1	1	3	1	3	3	3	1	0	0	2	2	3	3	3	4	2	0	0	3	2	1	1	2	2	0	0	1	2	0	1	3	4	0	1	3	2	0	0	2	1	2	3	3	3	0	1	4	0	2	1	1	2	1	1	1	3	2	3	0	1	0	0	2	0	0	2	2	0	2	1	1	0	3	1	1	4	0	1	1	2	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	1	1	0	0	1	3	0	3	1	2	2	1	0	2	0	0	0	1	1	0	1	2	1	3	0	0	1	3	0	3	1	0	0	1	0	0	1	2	0	1	0	0	1	1	2	2	2	2	0	2	0	2	1	0	2	0	1	0	0	0	0	2	4	0	0	1	1	2	1	0	3	1	0	2	0	2	0	1	0	2	0	2	2	1	0	1	0	4	2	0	0	0	0	0	4	3	0	0	0	0	1	1	0	2	0	0	1	2	2	1	1	1	0	2	0	0	1	0	0	1	0	1	1	0	2	1	0	2	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	2	1	0	1	2	2	0	2	3	0	1	0	0	1	1	1	0	0	0	1	1	2	0	0	1	0	2	1	0	0	1	0	1	1	0	2	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	2	3	2	1	0	1	1	0	0	1	1	0	0	1	0	0	0	2	1	0	2	0	0	1	1	0	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	1	1	0	2	0	0	0	2	1	1	0	0	1	0	1	0	2	0	0	1	1	0	3	0	3	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	1	1	2	1	0	0	0	1	1	1	0	1	3	0	1	0	0	0	2	1	0	1	1	1	2	0	1	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	3	0	0	0	0	1	0	1	1	2	1	0	0	2	0	0	2	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	2	0	1	1	1	1	1	0	1	1	1	1	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	2	0	1	0	1	1	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	2	0	0	1	0	1	1
345	3	3500	8963	350	0	74	780	978	940	684	678	701	451	268	208	160	140	143	135	110	120	107	79	85	85	84	64	64	84	99	133	147	154	142	128	108	152	168	117	83	64	43	51	34	44	18	37	23	30	24	28	23	27	21	11	18	17	14	11	16	11	13	8	17	10	15	19	15	19	16	17	17	7	14	9	8	15	14	20	11	9	13	10	9	10	10	7	14	13	13	6	9	9	4	6	5	10	8	10	8	13	14	8	7	8	7	8	12	4	5	6	8	9	9	5	7	4	5	4	7	8	4	3	5	5	6	2	4	1	4	4	5	6	1	6	4	5	12	11	1	1	7	2	2	6	5	6	3	3	5	3	5	7	2	4	3	4	2	6	4	3	4	5	2	2	1	2	1	3	5	3	2	4	1	5	1	6	1	1	3	4	2	4	3	3	5	3	0	2	3	2	4	2	5	3	5	2	4	7	2	5	2	6	1	4	2	1	3	3	3	5	2	2	4	1	3	0	2	2	2	6	3	2	3	4	2	1	3	1	1	1	3	1	2	2	0	4	4	3	4	2	2	4	3	0	2	6	0	2	1	2	3	1	0	4	4	0	2	4	3	1	0	3	2	3	1	4	1	4	2	2	2	2	3	1	3	1	2	4	2	0	1	2	4	3	2	3	3	4	2	0	1	1	3	4	1	2	4	0	5	3	3	4	4	3	1	0	1	1	1	2	2	3	3	2	2	2	1	2	2	0	3	1	2	2	0	0	2	3	2	4	2	1	2	0	0	1	2	1	2	2	1	2	1	0	2	5	1	1	2	0	1	2	1	0	2	2	1	0	1	1	2	0	3	4	3	1	1	1	2	0	3	1	2	0	0	1	1	0	1	0	2	1	1	1	1	0	0	0	0	1	1	0	2	1	2	1	1	0	2	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	2	1	1	2	2	2	2	1	0	2	0	2	1	0	0	1	0	2	1	2	0	0	1	1	2	1	0	2	0	3	0	1	1	1	2	0	1	0	0	1	0	0	1	0	0	0	2	1	2	1	2	0	2	1	1	0	3	2	2	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	3	0	0	1	1	1	0	4	0	0	2	0	0	1	1	1	1	2	0	1	0	0	0	1	1	0	1	1	1	1	1	2	1	0	0	0	2	0	2	1	1	1	2	0	0	1	1	2	0	1	0	0	2	1	1	0	2	0	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	3	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	2	2	0	0	1	1	0	2	0	1	1	0	1	1	3	0	2	2	1	3	2	1	0	1	0	2	2	0	0	2	1	0	1	1	0	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	3	0	0	3	0	2	1	0	0	1	1	0	0	0	0	1	0	1	0	2	0	3	1	1	2	2	0	1	1	1	3	0	0	1	0	0	2	1	0	1	0	0	1	2	0	1	0	0	1	0	0	0	2	0	1	1	0	1	2	1	0	0	0	1	0	2	1	1	0	0	0	0	1	0	1	2	0	1	2	0	1	0	2	0	1	1	1	0	1	1	2	3	0	0	0	1	0	2	0	2	4	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	3	1	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	2	2	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	3	1	0	0	0	1	2	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	1	1	0	0	1	0	1	0	3	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	2	0	2	0	0	0	1	1	0	2	1	0	0	1	1	3	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	2	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0
