345	0	2700	222341	357	26	128	528	766	877	713	647	503	388	248	178	177	181	149	156	142	127	133	119	116	117	141	113	122	94	93	89	74	67	82	65	59	56	65	64	49	72	37	52	47	48	36	34	38	45	30	45	34	39	36	21	29	16	36	22	17	26	30	17	25	22	21	23	19	21	19	14	27	21	24	17	13	25	18	17	11	13	15	8	11	16	16	17	12	22	7	5	12	13	5	9	10	10	12	13	3	12	7	7	9	9	7	11	7	14	9	8	2	14	10	10	13	7	5	10	9	8	16	11	7	3	5	7	9	7	5	6	5	7	8	9	8	6	10	4	6	10	6	5	4	6	9	3	1	5	6	5	3	4	10	4	8	4	4	7	5	8	6	1	5	6	5	3	6	7	7	6	7	3	2	6	4	2	3	5	3	4	2	6	5	5	5	1	7	4	1	5	4	5	6	5	5	5	5	2	7	4	4	3	7	5	1	2	5	2	3	3	2	2	7	5	5	1	5	4	5	2	3	2	3	1	6	4	4	3	2	8	2	4	4	3	2	8	2	4	3	3	1	1	3	2	2	3	4	1	5	2	2	3	1	2	5	3	2	2	3	4	0	0	1	1	2	5	3	1	1	4	4	2	1	3	2	2	6	2	6	1	4	5	1	1	3	4	1	2	4	3	3	3	4	0	5	1	2	4	2	4	3	1	2	3	3	1	5	3	6	1	4	4	1	3	0	1	4	1	2	3	2	1	3	4	4	4	3	5	7	2	4	4	1	1	1	1	2	2	0	1	0	0	1	2	1	4	1	1	1	2	1	2	1	2	3	2	0	4	4	1	1	4	3	0	3	1	2	2	3	1	1	1	2	1	1	1	3	1	1	0	0	1	1	5	2	2	0	3	1	1	1	0	1	2	3	1	3	3	2	1	0	4	6	1	1	1	0	3	1	2	1	1	2	1	1	0	1	1	3	2	0	0	0	2	0	1	5	3	1	1	2	1	2	1	0	2	0	3	2	0	3	4	2	3	4	1	3	0	0	0	1	1	6	0	0	2	0	2	2	1	0	0	1	2	2	0	1	1	1	1	2	0	1	3	0	2	2	2	0	1	4	1	3	1	1	2	0	1	0	1	1	2	1	1	2	0	1	2	0	2	5	1	3	2	4	0	2	0	2	1	2	0	1	2	1	2	3	2	2	3	2	3	1	2	1	2	1	0	2	0	1	2	0	1	1	0	2	1	1	4	3	1	4	4	0	0	3	1	0	0	1	0	0	0	2	0	4	3	0	1	0	4	1	1	0	0	1	1	1	1	1	2	1	0	0	4	2	1	2	1	1	2	1	1	0	2	0	1	0	1	1	2	2	0	0	0	0	1	2	1	0	1	1	4	1	0	0	0	0	0	1	1	2	1	4	1	1	0	1	1	0	1	2	0	1	1	1	2	1	3	1	2	1	1	2	0	0	0	2	0	0	3	1	1	1	3	0	1	1	1	1	1	1	1	3	1	0	3	0	0	1	2	1	1	1	1	1	0	1	2	0	0	3	0	1	1	0	2	0	2	0	0	1	2	0	1	0	3	1	2	1	1	0	1	2	1	0	2	3	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	2	0	1	2	1	0	2	1	0	0	1	0	1	1	1	0	1	0	0	2	0	0	1	1	1	2	1	0	0	1	2	0	3	1	0	0	0	1	1	1	0	1	1	3	0	0	0	2	1	0	1	1	0	1	0	1	2	1	0	0	0	0	2	0	0	3	0	4	0	1	1	1	1	2	2	1	0	3	0	2	2	1	1	1	1	1	1	1	1	0	1	0	0	0	0	2	0	1	2	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	2	0	1	0	0	1	0	3	1	1	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	2	1	1	0	0	1	2	1	2	2	1	1	1	1	0	0	0	0	1	0	1	1	1	1	1	0	2	0	0	0	1	0	0	0	3	0	0	0	4	0	0	1	0	2	0	0	0	0	1	3	1	1	1	0	0	1	0	1	0	2	0	1	0	1	1	0	0	0	1	0	1	1	0	3	0	1	0	0	0	1	1	0	1	2	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	2	2	0	3	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	2	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	1	1	1	3	1	1	0	1	0	0	2
345	1	1900	222464	360	6	201	773	788	613	477	245	196	190	152	140	124	107	115	78	68	82	67	81	101	124	76	62	50	43	35	52	35	36	32	29	33	26	33	24	29	31	13	22	29	18	19	20	16	15	16	18	15	13	18	15	17	18	11	9	14	8	18	10	9	10	11	8	3	11	9	5	6	5	3	7	8	8	6	7	2	8	6	7	3	3	4	3	4	10	5	5	2	1	1	7	3	4	2	4	2	8	4	4	3	5	3	6	6	6	3	2	3	2	5	2	4	5	6	2	1	2	1	1	2	2	3	2	5	2	3	1	3	3	5	5	0	1	1	1	2	5	2	2	2	0	4	4	2	2	1	3	2	0	3	3	1	1	2	1	2	2	1	4	4	4	3	3	3	3	0	3	1	2	4	4	2	1	1	2	2	1	1	1	1	4	1	2	1	2	0	0	2	2	0	2	0	0	5	0	1	1	2	1	2	1	1	0	1	2	1	2	3	1	0	3	0	0	1	0	4	2	3	2	0	2	2	0	2	0	3	2	4	0	1	0	1	2	1	2	1	0	0	1	0	1	2	0	1	2	0	1	1	3	1	3	0	1	1	2	1	2	0	1	2	0	3	1	2	2	1	2	3	3	2	0	3	2	1	0	3	5	2	1	1	1	2	1	0	1	1	1	1	1	0	0	3	0	3	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	1	0	0	1	1	4	2	2	1	3	0	1	1	0	0	0	1	0	0	1	1	2	1	1	1	0	0	2	0	0	0	1	0	0	2	1	2	0	2	1	0	4	1	2	0	1	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	2	0	2	0	0	1	0	0	0	0	0	3	1	1	1	0	0	0	1	1	0	0	0	0	0	0	2	1	3	0	0	0	1	1	1	0	1	0	2	2	0	0	0	0	0	0	0	1	0	0	3	1	2	0	0	0	0	1	3	2	0	0	0	0	0	0	0	0	1	0	0	4	2	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	2	3	0	1	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	3	1	1	1	1	0	1	0	2	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	3	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	2	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	0	2	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	3	1	0	0	1	0	1	0	0	1	1	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	2	0	2	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1
345	2	2100	222587	357	12	149	639	794	756	367	273	214	217	176	161	149	121	123	121	101	103	109	142	149	203	220	154	69	45	56	52	42	46	56	49	39	32	41	38	42	31	28	33	25	32	23	36	32	25	28	17	21	24	20	25	18	16	22	7	20	12	11	22	14	20	13	13	12	15	18	11	14	13	9	11	13	14	11	7	12	5	12	10	7	5	4	7	9	4	5	7	7	11	6	7	9	7	8	6	5	6	3	8	3	9	8	5	7	7	4	5	1	4	7	8	0	1	3	6	4	2	9	3	4	6	1	4	7	2	5	5	4	5	9	5	1	6	6	8	1	3	4	2	3	2	1	2	4	2	1	3	6	1	5	1	7	4	4	5	2	2	6	7	6	2	4	2	1	6	3	1	5	2	3	3	3	2	2	4	7	3	3	3	3	2	2	6	3	1	2	0	0	3	5	3	4	4	3	4	4	2	2	3	0	3	2	1	3	0	1	4	5	1	1	5	1	3	1	4	4	1	1	0	3	2	3	2	2	0	0	1	1	2	3	2	3	2	0	1	2	3	1	7	4	1	4	1	2	3	0	7	3	0	1	1	1	2	1	3	1	2	1	2	1	2	2	2	0	2	1	3	4	0	2	0	1	2	3	2	3	2	2	2	3	1	4	2	1	2	2	3	1	2	3	2	2	1	0	0	0	2	1	3	0	1	5	2	2	1	2	1	0	0	1	2	3	3	1	3	3	1	1	1	2	1	1	1	1	1	2	1	2	0	2	1	1	1	3	0	1	2	2	3	0	0	0	2	2	2	3	2	0	1	1	0	0	1	2	1	0	0	0	1	1	1	0	3	1	3	0	3	0	2	2	2	2	1	0	0	1	1	1	2	1	2	0	1	1	1	1	0	0	1	1	2	0	1	2	0	1	1	3	0	2	2	0	0	0	3	0	1	0	2	1	0	1	2	0	0	0	0	2	1	2	0	0	0	3	0	0	1	0	1	0	1	0	0	1	1	0	2	0	1	0	0	2	2	1	1	0	3	0	0	1	1	0	2	1	0	2	2	0	0	0	2	0	0	0	1	0	3	1	0	2	0	2	1	1	0	0	0	2	0	0	1	1	1	0	1	0	0	4	2	1	0	0	2	0	1	3	3	2	0	0	1	0	2	0	0	0	3	1	0	0	0	0	3	1	1	1	1	0	1	0	1	3	0	0	3	1	0	0	1	2	1	0	1	0	2	0	1	1	0	0	1	1	3	1	2	1	1	2	1	1	1	1	1	1	1	0	0	0	1	0	1	0	1	0	2	0	0	3	0	0	1	2	3	0	4	0	1	0	0	0	1	3	0	1	0	0	2	0	0	1	1	0	0	1	2	0	1	0	0	0	0	2	0	0	0	1	1	1	1	1	0	0	0	0	1	2	2	0	2	1	0	0	0	2	2	0	0	0	0	0	1	0	0	3	0	1	4	0	0	1	0	1	1	1	1	1	1	1	0	0	0	1	0	0	1	0	2	2	0	0	0	0	4	0	3	1	1	2	0	0	0	1	0	0	0	1	1	0	1	1	0	3	0	0	1	1	0	1	2	1	2	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	1	1	1	1	1	1	2	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	0	2	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	3	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	2	0	0	0	0	2	0	2	0	0	1	1	1	2	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	1	2	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	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	1	1	0	0	0
345	3	3500	222711	367	12	135	572	728	639	334	252	229	222	183	161	141	134	138	139	101	94	95	99	99	127	175	185	106	83	62	78	52	65	47	51	45	39	43	40	37	35	35	34	35	29	34	28	30	32	19	23	25	24	32	18	18	12	13	20	13	15	22	19	12	14	13	14	10	14	12	14	9	10	13	11	9	16	13	11	11	14	16	6	11	16	9	5	3	9	10	10	6	7	7	6	4	5	8	9	6	4	8	4	5	9	4	9	4	5	7	5	8	6	6	7	4	7	5	6	5	3	9	6	9	6	8	4	9	9	6	4	2	2	4	5	2	2	5	5	4	3	6	3	4	4	5	0	1	4	4	5	3	3	6	4	3	2	6	6	1	4	2	0	5	4	3	7	2	3	2	4	7	5	1	1	6	7	4	7	2	5	4	3	4	0	1	1	5	3	2	7	5	2	3	2	4	3	1	1	3	2	5	2	4	2	2	1	3	0	2	2	2	4	4	4	3	1	4	2	2	3	1	5	1	5	1	1	1	3	3	7	1	5	4	5	0	2	6	3	1	3	5	2	6	3	1	1	1	6	2	1	0	0	1	1	1	0	4	2	3	1	4	2	6	3	1	1	3	3	4	4	2	0	3	4	3	2	0	0	5	0	3	1	2	2	2	2	4	4	3	2	1	0	0	2	0	1	0	0	1	3	2	0	3	1	3	2	2	2	2	0	2	1	4	2	0	1	0	2	2	2	1	0	1	2	1	0	3	0	0	0	0	0	1	2	1	1	1	4	2	0	5	0	0	6	2	1	1	2	5	3	1	1	3	2	2	1	1	2	0	3	1	0	3	1	0	1	0	1	1	0	0	0	3	1	2	1	3	3	1	3	2	2	2	1	0	2	1	0	2	3	1	2	1	2	2	1	1	3	1	2	1	0	2	1	0	0	0	0	0	3	1	2	1	0	0	1	2	3	0	2	0	1	3	0	3	2	1	3	0	2	1	3	1	0	2	0	0	0	1	0	3	2	0	1	0	1	0	0	1	1	1	0	0	3	1	2	2	0	0	1	1	0	0	1	1	1	1	1	0	1	0	2	2	1	0	1	1	1	2	0	2	0	1	2	0	1	3	0	0	0	1	1	0	0	1	3	1	1	1	1	0	1	0	0	2	2	2	2	0	1	0	1	1	2	2	1	0	1	1	1	0	3	3	0	0	0	1	0	0	1	0	4	1	2	1	0	1	2	1	2	0	0	2	1	2	1	2	2	0	2	0	0	2	0	2	2	1	0	0	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	1	1	2	1	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	3	0	0	2	0	3	0	1	0	1	2	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	1	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	2	1	2	1	2	1	1	0	0	1	0	0	1	0	3	1	0	1	3	0	0	3	2	2	1	0	1	1	1	1	0	0	3	0	1	2	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	3	0	1	0	1	3	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	3	1	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	2	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	2	0	2	0	0	0	1	0	0	0	2	0	0	1	0	2	0	2	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	3	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	3	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	2	1	0	0	1
345	0	2700	222834	354	11	72	390	640	784	403	267	242	248	200	190	159	153	147	149	151	115	111	122	101	159	172	127	89	89	78	85	86	66	64	73	64	63	64	57	61	51	51	54	45	45	45	50	37	36	40	32	26	30	31	36	31	27	26	25	29	25	26	27	20	21	25	25	11	15	19	17	19	22	19	14	17	9	17	16	11	17	9	12	11	17	24	14	10	10	14	15	12	15	13	7	7	12	13	8	9	13	10	9	14	8	7	12	8	2	8	3	11	9	3	4	9	9	7	14	10	9	12	11	13	10	2	5	11	4	6	10	4	10	6	8	6	9	10	8	8	7	7	3	5	8	3	3	2	5	4	3	2	7	4	6	4	3	11	4	8	9	5	8	5	4	6	0	3	2	4	7	6	5	6	6	6	6	4	3	3	4	7	3	2	4	5	4	2	3	4	3	4	4	3	8	4	4	10	7	4	5	7	2	4	4	3	6	2	5	2	0	6	4	2	4	3	6	5	4	9	5	2	1	4	3	4	3	2	3	5	4	3	3	3	4	3	3	4	3	2	1	0	3	3	4	5	5	4	3	3	5	4	2	2	5	2	4	2	2	3	3	1	1	3	3	5	2	5	4	4	5	3	3	0	3	4	2	2	3	3	4	5	1	3	0	0	4	2	1	1	2	1	0	1	2	3	3	0	1	1	0	4	4	2	2	0	6	2	1	2	1	3	3	3	0	7	2	1	1	5	4	5	3	3	3	3	3	1	5	4	2	5	0	3	2	3	2	4	2	1	5	2	1	2	5	1	2	2	0	2	2	4	3	1	3	1	2	1	2	2	1	3	3	1	4	1	1	6	2	1	0	1	1	0	2	1	3	1	0	3	3	2	1	2	3	1	0	0	0	1	4	0	4	2	2	1	2	5	0	0	0	2	4	1	0	1	3	3	3	3	0	2	2	1	2	2	2	3	1	3	2	4	2	2	4	3	0	1	0	1	2	0	1	5	1	0	3	3	0	2	1	3	1	1	0	2	1	2	1	1	0	0	1	3	1	0	1	0	1	3	3	0	1	1	3	0	2	2	1	3	0	3	4	2	1	2	1	2	2	0	0	2	3	0	0	1	2	1	4	0	1	4	1	0	1	0	1	1	2	0	3	1	3	2	3	1	0	0	1	1	0	1	2	2	2	2	1	3	4	1	2	2	2	1	0	2	1	2	0	0	0	1	1	1	0	1	0	0	1	1	0	2	1	2	2	1	1	1	1	1	0	0	1	1	0	3	1	1	1	1	1	0	0	1	1	1	2	2	0	3	2	0	2	1	0	2	2	1	2	1	4	2	1	2	1	1	0	1	2	1	2	1	0	0	1	0	1	0	2	1	0	2	0	1	1	2	3	3	1	2	2	2	1	2	2	0	2	5	0	3	1	0	1	0	1	1	0	0	1	2	1	1	1	1	0	0	3	1	1	1	0	0	1	0	1	2	1	0	1	0	2	1	2	2	3	0	1	0	1	0	1	1	0	0	1	1	1	2	0	0	0	0	4	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	1	0	2	3	1	1	1	1	1	0	0	2	0	0	2	0	0	1	1	2	0	1	0	1	1	0	0	0	0	2	0	2	2	1	2	0	0	0	1	0	3	2	2	0	5	3	1	1	2	0	3	1	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	2	0	0	1	0	2	3	2	1	0	0	0	0	1	0	0	1	0	0	2	2	0	1	0	1	1	0	1	0	0	1	2	2	0	0	0	3	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	3	0	1	1	0	1	0	0	1	0	2	0	2	1	0	0	0	0	1	1	1	1	0	0	0	2	2	0	0	0	1	0	1	0	1	2	0	0	0	4	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	2	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	4	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	2	1	2	0	1	1	1	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	2	1	0	1	0	3	0	1	2	1	1	1	0	1	0	3	2	0	1	0	0	0	0	3	0	1	2	1	0	1	1	0	1	1
345	1	1900	222957	356	12	129	664	891	663	337	248	177	156	171	123	115	102	82	90	79	74	81	92	103	152	125	77	39	59	38	47	37	31	39	40	27	29	34	33	23	28	25	25	23	22	13	20	20	14	16	15	17	22	18	12	18	8	13	20	10	12	10	7	10	10	9	10	12	9	8	6	7	7	5	5	11	11	7	2	7	6	5	7	7	8	4	4	6	10	6	7	6	3	3	2	0	4	6	8	3	10	6	6	5	4	5	5	7	5	6	2	2	3	1	7	6	3	3	2	4	0	3	3	3	4	5	7	2	5	6	6	4	2	2	2	1	7	1	1	0	1	7	4	2	4	2	4	5	2	2	4	4	5	1	2	6	4	4	2	2	5	1	3	3	2	2	4	2	0	1	3	2	2	3	4	3	0	2	1	4	3	2	2	0	2	4	1	2	2	3	2	1	4	1	1	3	2	2	3	3	2	2	1	3	3	4	2	0	1	3	0	1	1	4	1	1	2	2	1	1	0	2	3	2	3	2	0	0	2	0	1	1	0	1	1	2	3	0	0	0	2	3	1	2	0	1	3	2	1	0	0	1	2	4	2	1	1	0	2	4	1	0	0	3	0	2	2	1	1	2	2	2	0	2	4	1	0	0	2	1	1	1	0	1	1	2	0	2	0	5	0	0	1	0	0	0	0	0	0	1	4	1	1	0	2	0	1	2	0	0	1	0	0	0	1	3	3	0	1	1	1	2	3	0	0	1	2	0	1	1	0	0	2	2	1	0	0	2	1	2	1	2	1	0	2	0	0	0	1	1	1	0	0	2	1	1	0	1	2	0	2	1	0	0	0	0	0	0	3	2	1	0	0	0	0	1	1	3	1	0	1	1	0	2	0	0	1	0	0	0	2	1	1	0	0	0	1	1	2	1	1	1	1	1	1	1	0	1	2	2	1	1	2	1	0	0	2	1	1	2	1	3	1	1	2	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	1	2	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	2	2	0	1	1	0	0	1	0	2	3	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	1	0	4	1	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	1	2	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	2	3	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	3	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	223080	355	6	88	642	798	644	320	253	219	217	172	193	163	117	119	108	96	104	114	99	83	122	176	125	71	54	57	49	46	59	50	41	39	44	44	43	34	38	35	34	31	29	28	20	22	24	25	20	17	20	18	23	27	13	22	7	14	13	11	13	12	11	12	8	13	7	14	11	12	11	6	14	12	7	10	13	10	9	10	9	7	5	3	15	7	7	13	4	6	7	9	9	3	5	7	5	3	4	4	9	10	5	3	4	5	5	8	8	4	2	5	7	5	9	0	4	7	8	4	3	5	3	8	1	6	2	5	7	8	4	2	3	4	3	1	2	4	4	7	4	7	4	4	2	4	5	0	5	3	2	2	3	6	1	3	6	1	2	1	2	4	4	1	0	2	1	2	3	3	5	2	2	4	2	1	3	3	4	5	2	5	2	3	3	2	5	6	2	1	3	5	3	3	3	2	2	3	1	0	2	3	6	4	2	2	2	4	2	0	3	4	3	2	0	1	1	3	0	1	4	1	5	0	1	1	1	4	1	2	1	0	5	0	3	1	5	1	4	0	4	3	4	2	3	2	4	2	4	1	1	1	2	0	2	0	2	1	0	3	2	1	4	2	2	2	1	2	2	3	1	4	4	3	2	3	0	1	0	1	1	0	0	3	1	2	4	2	2	0	5	2	1	2	1	1	2	1	2	2	2	0	2	3	1	0	2	1	4	2	5	2	2	1	3	3	1	0	2	0	0	2	0	0	2	3	0	0	1	0	4	1	0	0	3	0	1	1	3	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	2	0	1	2	2	0	0	2	1	0	0	1	0	2	1	3	2	1	0	2	0	1	0	0	2	1	1	2	1	1	1	1	0	1	2	1	1	0	2	2	1	2	1	1	2	1	1	1	2	3	4	1	2	0	0	2	2	1	2	1	0	1	0	1	1	4	1	0	2	0	2	1	2	0	1	1	3	0	3	0	1	0	1	3	1	1	2	0	0	1	3	1	2	1	1	3	2	2	2	2	1	0	0	0	1	0	0	2	0	2	1	1	0	2	0	0	0	0	1	2	4	0	0	1	1	1	1	1	0	1	0	1	0	1	0	1	2	1	1	1	0	0	0	0	0	3	3	1	0	0	1	3	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	2	2	1	1	1	0	1	0	0	1	1	1	0	1	3	0	0	1	1	1	1	0	2	0	0	1	0	0	0	1	0	0	2	3	0	1	1	0	0	2	0	1	1	0	0	1	1	0	1	1	2	0	3	1	1	1	1	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	1	1	3	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	3	1	1	0	1	0	1	0	0	1	0	1	1	0	2	2	2	0	3	2	1	1	0	0	2	0	0	0	0	0	3	0	1	0	0	1	0	0	0	2	0	2	1	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	3	1	0	1	1	0	0	0	1	0	1	1	0	2	1	1	2	1	2	0	0	0	0	0	0	1	0	1	1	2	2	0	2	0	0	0	3	1	1	1	0	1	1	0	1	0	0	0	3	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	2	1	0	0	0	3	0	2	1	0	0	0	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	1	2	0	1	0	1	0	0	2	0	0	2	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	3	1	1	0	0	0	0	2	0	0	0	1	0	3	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	223204	362	5	84	510	654	434	384	819	907	819	538	207	141	140	124	129	125	106	90	95	87	85	79	68	84	75	67	64	49	62	59	45	47	54	58	45	42	49	40	33	33	35	37	27	24	22	17	31	20	26	23	12	17	20	18	20	14	14	25	13	14	19	11	24	9	13	19	10	20	7	11	10	7	19	9	7	11	9	9	9	14	11	12	15	8	8	4	8	5	6	6	10	6	7	8	8	10	6	5	6	7	9	9	8	9	9	4	7	9	8	3	10	3	3	4	8	4	4	3	5	7	9	7	9	8	5	3	8	4	5	2	3	3	3	4	4	7	6	5	3	2	3	5	2	3	4	6	0	5	4	2	3	6	2	3	3	2	6	4	1	5	4	10	7	8	2	4	2	6	4	2	7	2	4	4	4	1	6	3	2	5	0	3	2	6	3	2	4	2	3	3	5	0	4	2	3	2	2	2	3	1	3	2	2	3	4	4	0	4	4	4	1	4	2	1	2	1	5	3	2	1	3	1	4	0	1	4	4	3	3	1	3	1	1	0	1	2	4	0	2	2	3	5	4	3	1	2	3	1	2	5	3	7	0	1	0	4	1	4	1	1	2	0	0	1	0	5	2	0	0	2	3	3	4	0	2	1	2	3	1	1	1	2	2	0	1	0	1	2	2	1	1	2	3	2	2	2	3	1	3	1	2	2	0	0	0	2	0	3	0	1	1	0	3	3	1	3	1	2	1	1	1	0	2	1	2	0	1	1	1	0	0	3	0	1	1	1	1	2	2	0	3	2	1	0	1	5	1	1	2	4	0	3	0	4	4	2	2	2	3	3	1	0	2	0	0	3	0	1	5	3	0	1	2	2	0	1	1	2	1	0	3	1	3	1	1	0	3	1	1	0	1	1	0	2	2	0	2	1	2	2	1	1	2	1	2	2	1	2	0	3	3	0	3	0	2	0	0	1	2	2	0	1	1	0	1	1	1	1	0	1	2	0	2	2	1	0	2	0	1	0	0	1	0	2	2	0	2	0	1	0	5	1	1	0	2	0	0	0	0	2	0	2	1	0	2	1	1	0	0	2	2	1	1	2	2	1	0	0	1	0	0	0	0	2	0	1	1	1	2	1	0	1	0	2	2	2	0	1	1	1	2	1	4	0	1	1	1	2	1	0	0	0	1	1	2	0	1	0	2	1	1	1	0	1	2	2	1	0	3	4	1	1	4	1	3	2	1	0	1	0	2	0	1	2	0	0	2	1	1	0	1	1	1	0	1	2	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	2	0	1	1	0	2	2	2	1	1	1	1	0	1	2	1	1	0	0	1	1	1	1	1	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	1	2	1	1	1	0	0	4	1	0	0	2	1	1	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	1	1	0	0	3	1	0	0	1	1	1	0	1	1	0	2	0	0	1	0	1	3	0	0	0	1	1	0	0	0	1	1	1	2	0	3	0	1	1	1	0	1	0	1	0	1	1	1	0	0	0	1	2	0	0	3	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	2	0	1	1	2	1	0	0	2	0	0	0	0	0	2	2	1	1	0	0	0	0	1	1	2	0	2	1	3	1	0	0	4	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	3	1	2	0	1	1	1	1	1	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	3	1	0	1	1	0	2	1	0	0	3	0	1	0	1	1	3	0	0	2	0	1	1	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	3	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	2	2	1	2	0	2	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1
345	0	2700	223327	357	9	34	247	414	753	1232	1240	853	318	174	156	186	174	139	141	133	114	139	110	101	106	96	92	104	76	86	92	87	95	68	63	60	70	48	47	45	62	46	53	55	52	45	46	50	44	24	28	44	26	32	26	28	46	20	23	29	19	30	24	23	21	17	19	15	23	15	19	22	15	17	18	15	10	17	11	10	16	13	15	16	10	12	8	12	19	14	13	11	12	14	14	10	14	9	8	5	11	12	10	12	5	9	13	9	13	7	14	9	8	6	5	6	5	7	4	4	4	10	6	7	4	14	6	10	4	6	5	7	6	11	13	10	6	6	7	6	7	10	8	8	8	7	4	9	8	6	8	8	7	5	1	9	4	5	6	4	3	7	2	5	5	6	5	3	2	4	4	4	2	5	7	7	5	2	2	7	1	3	7	3	3	3	5	3	9	5	0	4	3	2	6	4	3	4	5	3	5	2	2	3	2	4	0	4	6	4	5	2	4	5	1	2	5	2	3	1	4	2	2	3	1	4	6	2	5	4	3	3	4	3	5	6	6	4	3	1	4	2	1	2	3	1	2	2	1	3	2	5	5	6	4	1	4	1	4	4	7	2	4	3	4	2	1	2	2	3	1	2	2	1	4	3	2	2	1	4	2	4	4	0	2	4	1	3	0	2	4	4	0	3	3	4	2	4	5	1	2	2	0	1	3	3	1	1	5	0	3	0	3	0	3	3	3	2	4	5	3	3	4	2	1	5	1	2	2	3	3	1	1	3	4	2	2	2	5	0	4	2	5	1	1	0	1	2	2	5	4	2	1	5	1	4	3	1	3	1	4	0	2	1	6	1	3	3	3	2	1	3	2	1	1	0	5	1	1	5	3	1	2	0	2	2	2	1	1	2	2	4	4	2	1	3	1	1	0	2	4	0	0	0	2	1	1	0	0	0	1	1	3	3	3	2	4	0	2	2	2	3	2	1	3	5	0	1	3	0	1	0	1	2	2	2	1	2	0	0	2	2	0	2	2	2	0	1	0	1	1	3	3	0	2	2	0	1	2	0	1	2	0	4	1	2	3	1	1	3	2	2	0	0	2	1	1	2	4	1	3	2	1	1	1	0	2	1	1	2	1	1	2	4	1	0	1	4	1	2	1	1	1	0	0	2	3	1	0	0	3	1	1	3	2	0	1	3	0	0	2	2	2	4	1	0	0	0	1	2	3	2	2	2	0	0	1	2	2	2	0	2	3	2	1	3	1	3	1	2	2	1	1	1	1	0	2	2	2	1	4	1	0	0	2	0	2	3	3	1	3	0	2	4	0	0	3	1	0	1	1	0	1	2	1	2	1	0	2	3	1	0	0	2	3	1	1	2	3	1	0	1	2	0	1	1	1	3	1	0	1	0	1	2	0	1	1	0	2	0	1	0	1	0	0	2	0	2	2	1	1	0	1	2	0	0	0	1	1	2	0	2	0	2	1	0	0	1	1	0	2	0	3	0	0	2	0	2	1	1	2	1	0	4	0	0	2	1	1	1	2	1	2	1	0	1	1	1	1	3	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	2	3	0	2	2	0	1	0	0	0	0	2	0	1	2	0	1	0	0	2	0	2	2	2	0	2	1	0	1	0	2	1	3	1	1	1	0	2	0	2	0	3	3	2	0	1	2	2	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	2	1	0	2	2	1	1	1	1	0	2	0	0	1	0	1	0	1	1	2	0	0	0	0	1	1	1	0	1	0	0	1	2	0	0	1	3	1	0	2	0	0	1	1	2	1	0	0	0	2	0	4	2	0	0	0	0	2	1	1	3	1	1	0	0	1	0	1	1	0	2	1	0	0	0	0	1	0	1	1	1	0	2	1	1	0	0	1	0	1	2	1	0	0	1	1	0	0	1	1	1	1	0	1	0	1	1	1	0	2	0	2	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	2	3	2	0	0	0	1	1	0	1	2	2	3	0	2	1	2	0	2	0	3	1	0	1	3	1	0	1	0	1	1	1	0	1	0	1	0	2	0	1	0	0	1	0	1	0	2	1	1	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	2	1	2	1	0	0	2	0	0	0	0	0	0	3	1	1	1	2	0	1	0	0	1	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	0	1	1	0	2	0	0	0	0	1	0
345	1	1900	223450	358	5	193	714	674	689	725	759	678	307	134	124	111	116	104	99	84	75	75	60	61	67	46	55	44	46	34	43	43	42	39	34	28	24	23	30	16	25	31	33	24	25	23	23	12	13	19	16	10	9	16	14	16	9	8	7	14	15	11	17	13	14	13	5	11	5	7	8	7	10	6	12	10	3	5	6	6	7	9	10	2	14	7	3	7	11	6	7	11	4	4	9	6	2	8	8	5	7	4	9	8	3	2	7	7	2	4	3	2	4	0	2	2	6	4	1	4	2	4	2	3	5	3	0	0	3	4	1	5	4	4	1	0	2	3	4	4	2	4	6	0	5	0	4	1	1	5	2	3	0	2	2	3	0	1	0	0	1	2	2	3	4	4	3	1	0	4	3	2	1	3	1	2	3	2	0	0	1	5	0	2	4	1	2	3	1	3	1	1	3	3	2	3	1	0	5	0	1	0	1	3	1	0	3	4	4	0	2	2	1	0	3	1	2	0	0	1	2	1	0	3	1	0	2	1	1	2	1	2	2	0	0	2	2	2	1	0	1	3	2	1	1	1	0	1	1	0	2	1	1	2	1	1	1	3	0	1	0	1	0	0	1	0	3	3	1	1	1	1	1	1	1	4	1	2	0	1	0	1	3	1	1	1	1	1	1	1	2	0	0	0	0	1	0	0	1	2	0	4	2	1	2	0	5	1	1	0	1	3	3	1	1	3	2	1	1	2	1	0	1	1	2	1	2	1	0	2	1	1	0	1	1	0	1	0	0	1	1	1	0	0	4	5	1	2	0	1	2	0	1	0	1	0	2	0	2	0	2	3	1	0	1	1	3	2	1	0	0	0	3	2	1	1	2	0	0	0	0	0	1	2	0	0	2	0	1	1	0	0	1	1	0	0	0	0	2	1	0	0	1	0	2	2	0	0	2	1	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	1	2	2	2	1	2	0	1	0	1	1	0	0	0	2	1	0	1	1	0	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	2	2	0	0	1	0	0	0	1	2	2	0	2	0	3	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	2	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	1	0	3	0	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	3	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	0	0	3	2	1	0	0	1	2	2	0	0	0	0	0	0	1	0	2	1	1	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	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	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	223573	365	8	165	543	414	498	842	1052	985	464	165	153	145	144	114	122	104	94	88	88	80	77	134	136	86	58	60	60	52	55	46	53	34	35	53	37	36	42	36	39	33	24	28	27	35	21	22	30	17	17	29	23	15	26	20	23	17	13	12	14	13	18	13	19	12	12	16	7	11	9	15	13	13	14	14	9	8	12	8	11	10	5	8	4	3	10	8	5	6	7	3	10	4	7	5	8	6	9	6	6	2	7	4	10	5	3	4	8	3	11	5	3	4	3	4	4	2	0	8	6	4	5	2	4	5	5	10	7	3	3	4	2	7	5	4	3	2	2	2	4	7	3	5	2	4	1	4	3	3	0	2	8	3	2	2	1	4	4	1	6	4	2	6	5	5	4	4	2	2	2	1	3	2	4	2	3	1	2	7	2	3	2	4	3	2	2	0	1	4	2	4	3	1	0	1	1	0	4	3	5	1	4	1	1	3	3	3	3	3	2	0	3	3	2	2	3	1	2	1	3	2	6	0	1	1	2	6	2	2	4	3	2	2	4	3	7	2	2	2	2	1	2	4	1	2	3	3	1	1	4	3	3	2	3	2	1	2	4	3	2	3	3	2	3	3	1	4	1	4	2	0	0	4	1	1	1	4	0	2	0	1	1	2	4	2	2	4	1	0	2	1	1	3	0	1	1	0	5	3	1	1	1	1	1	2	2	4	0	1	3	1	1	1	0	4	3	1	1	2	3	3	1	0	2	0	2	0	0	1	0	2	0	0	0	3	1	5	0	0	0	0	0	1	3	2	0	0	1	1	2	1	1	1	1	3	0	0	1	2	1	0	0	1	1	1	1	0	1	1	0	0	0	1	1	1	1	2	1	1	0	1	4	1	1	0	1	0	3	0	1	0	1	3	1	1	2	1	0	1	2	1	1	1	0	1	0	1	0	1	0	2	0	3	3	1	2	2	1	2	1	2	1	0	1	0	2	1	1	1	1	0	1	1	2	0	1	2	0	0	1	0	0	1	2	1	2	1	0	0	0	2	2	0	0	0	3	1	2	1	0	0	2	0	0	2	2	0	0	1	0	0	1	2	0	0	1	1	2	0	1	1	1	0	1	0	1	0	1	2	0	2	0	1	0	3	1	1	0	0	2	0	2	2	0	0	0	0	1	1	0	1	0	1	2	0	0	2	0	1	1	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	2	1	0	0	0	1	0	2	2	0	0	1	0	1	2	0	0	1	1	0	0	1	1	0	2	0	2	0	0	1	0	1	0	0	1	0	2	0	0	0	2	2	0	0	1	0	0	0	2	1	1	0	0	0	1	1	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	3	1	1	1	2	1	0	2	0	1	2	1	1	0	1	2	1	2	1	1	0	0	0	0	1	0	2	0	0	2	0	2	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	1	1	1	1	0	3	0	1	0	0	0	1	1	2	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	2	0	2	1	1	1	1	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	3	1	0	0	0	2	0	3	0	1	0	0	0	2	0	2	3	0	0	0	0	0	0	0	2	0	1	0	1	1	0	2	1	1	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	3	0	3	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	1	1	0	2	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	1	3	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	2	1	1	0	0	1	2	0	0	0	0	0	1	0	4	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	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
345	3	3500	223697	371	12	46	151	160	459	882	860	664	260	188	189	163	154	116	118	148	172	136	102	80	91	81	103	93	72	71	56	61	61	32	56	55	55	30	43	41	33	29	44	33	35	27	32	24	32	31	13	22	15	20	30	20	15	24	12	20	18	17	10	15	18	21	14	9	10	15	15	17	11	16	14	14	9	10	9	6	15	8	7	3	11	8	12	10	8	12	13	9	4	5	6	8	7	8	10	6	4	5	5	5	5	5	4	8	5	10	5	3	6	11	8	4	6	5	5	5	5	6	4	6	4	8	3	6	5	5	8	6	5	7	5	3	4	1	4	3	2	6	5	3	4	3	5	6	3	6	6	5	6	3	5	4	5	2	7	3	0	5	4	5	5	3	5	2	5	3	4	5	6	2	1	3	4	0	5	2	5	5	2	2	8	2	7	6	1	4	0	5	2	0	3	3	4	7	2	7	3	3	1	4	1	2	1	1	0	4	1	2	3	3	0	3	5	1	1	3	0	2	2	3	0	1	2	0	3	1	1	3	2	2	3	2	3	4	2	0	2	0	5	3	1	3	6	4	1	2	1	2	0	1	4	2	3	2	2	0	1	5	2	1	4	3	1	0	0	3	1	2	4	1	3	4	3	0	1	1	1	1	0	2	0	2	3	2	2	1	3	0	1	3	2	0	2	4	2	1	0	1	2	2	2	1	2	4	2	0	3	3	2	0	2	3	2	1	1	1	1	4	3	3	2	1	5	1	3	2	1	3	1	3	5	1	1	0	3	2	2	0	2	3	1	0	1	1	0	0	0	0	1	2	2	4	2	1	5	2	1	3	2	2	3	0	0	2	3	2	0	0	3	0	2	0	0	3	1	1	2	0	2	1	3	2	1	0	2	0	0	3	2	4	1	2	3	1	1	4	2	0	0	0	0	0	3	0	1	2	3	0	3	2	5	1	0	4	1	1	1	0	1	0	1	2	1	0	1	3	2	1	2	2	1	0	0	2	2	1	1	1	0	0	2	1	2	1	1	0	1	2	0	1	1	2	1	0	3	1	1	0	0	0	1	0	0	2	3	1	1	1	1	1	2	1	2	1	2	2	0	1	1	1	0	2	0	3	1	1	1	0	0	2	0	1	0	1	0	2	2	3	1	0	1	3	2	0	1	0	2	0	0	3	2	0	0	2	1	1	1	2	3	0	0	1	0	0	0	1	0	2	1	1	1	1	1	0	1	1	0	0	0	1	1	0	2	2	0	1	0	0	2	1	2	0	2	0	0	1	1	0	0	0	0	0	2	1	2	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	3	1	1	1	0	0	1	1	1	1	4	1	1	1	0	2	0	2	2	0	1	0	1	2	1	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	2	3	1	0	1	0	0	0	2	1	0	0	0	2	2	0	0	0	0	0	1	0	0	2	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	3	2	0	1	1	0	0	1	0	1	0	0	2	0	0	1	1	1	0	0	1	0	1	1	2	0	1	0	2	0	1	0	3	0	1	1	0	1	0	0	1	1	1	2	2	1	1	2	2	0	0	1	0	1	1	1	0	0	3	3	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	2	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	2	0	1	1	1	1	0	0	0	0	3	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	2	0	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	3	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	3	0	0	0	0	0	0	1	2	1	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	3	1	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	2	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	2	0	0	1	0	1	1	0	2	1	0	1	0	1	0	0	0	0
