345	0	2700	19503	449	11	70	536	870	1061	978	886	818	747	613	541	509	433	368	339	294	297	263	256	205	212	195	202	184	169	150	138	125	121	135	122	113	121	103	108	95	91	104	92	98	78	74	68	70	58	52	67	63	52	59	49	60	49	41	37	48	33	30	44	37	41	41	33	34	30	42	37	26	41	34	19	35	27	29	26	24	18	23	17	16	25	20	17	21	16	21	13	19	15	10	12	14	24	12	13	7	8	14	14	15	19	11	14	13	9	12	9	11	11	13	13	11	9	9	10	11	10	12	10	6	8	9	10	9	5	4	4	5	7	6	3	5	8	10	7	5	9	4	10	5	7	5	6	3	3	9	6	2	6	5	6	5	5	5	8	3	4	8	2	6	4	3	5	3	6	7	4	5	3	7	5	6	5	4	6	6	2	4	1	7	4	2	6	3	4	6	2	3	2	1	3	3	6	5	2	1	3	3	3	4	4	2	1	0	4	5	2	4	3	6	5	2	2	5	5	1	3	4	1	4	2	4	0	6	5	2	1	2	1	4	5	2	2	1	5	5	4	1	6	4	5	4	1	2	3	2	6	3	0	4	3	1	0	3	2	1	3	2	2	1	0	1	1	2	2	3	4	3	1	2	4	4	0	3	1	3	1	6	1	1	1	6	3	3	4	3	3	2	3	1	4	1	2	2	2	3	2	2	0	3	1	2	3	1	3	1	1	0	2	4	3	1	3	1	0	1	3	3	1	1	3	1	1	3	1	2	0	1	2	2	4	0	3	2	1	4	1	4	3	2	0	0	1	3	1	4	1	0	3	1	0	2	3	1	0	1	2	1	6	1	2	3	4	1	3	2	1	2	0	0	0	0	4	2	1	3	2	2	5	1	2	2	3	2	3	4	2	0	0	1	0	3	0	0	0	2	2	2	2	3	1	2	3	3	4	2	3	2	3	2	1	0	1	0	0	1	1	1	3	1	2	0	0	2	2	0	0	0	0	0	2	2	0	1	1	0	1	2	0	0	0	2	2	3	2	1	1	2	3	2	4	1	3	1	1	5	1	1	2	0	1	1	0	0	0	0	2	0	1	2	4	3	1	0	1	1	0	2	1	1	0	0	0	1	0	4	0	2	1	1	1	1	3	2	0	1	1	1	0	2	2	0	3	1	2	1	1	3	2	0	1	1	2	4	0	3	2	0	1	0	1	1	1	2	0	0	0	3	2	1	1	0	1	1	2	2	1	2	2	0	2	1	2	0	1	0	1	0	1	1	1	0	1	0	2	1	0	1	1	1	3	1	1	1	1	2	0	0	0	1	1	1	2	1	0	0	0	1	0	1	1	1	0	2	1	0	1	0	3	0	0	1	2	2	0	0	2	2	1	0	2	1	1	2	0	0	2	0	1	2	0	0	0	0	1	1	0	0	1	0	0	1	1	1	2	1	2	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	2	2	1	1	0	1	0	0	2	0	0	1	0	1	1	0	1	2	1	0	1	0	0	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	2	1	0	2	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	2	1	0	1	1	6	1	1	0	1	1	0	3	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	3	1	1	0	1	4	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	3	1	0	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	1	2	2	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	2	2	1	1	1	1	2	1	2	1	1	2	3	1	0	0	0	1	1	2	1	0	1	0	0	2	0	1	1	0	0	1	1	1	0	1	0	0	1	0	1	2	0	1	0	1	1	1	0	1	1	1	0	2	0	0	0	2	1	1	0	1	1	1	0	1	0	0	0	1	0	2	1	0	2	4	1	1	2	3	0	0	1	0	1	1	1	2	0	1	3	1	2	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	1	3	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	3	1	1	0	2	0	0	1	1	1	1	3	0	0	0	0	1	1	0	1	0	0	1	1	1	2	1	0	1	0	0
345	1	1900	19626	505	11	144	681	972	1071	1003	885	765	670	572	504	374	339	291	278	229	239	196	187	185	168	139	140	140	117	134	109	101	96	103	87	103	74	73	77	82	79	68	60	57	55	57	52	40	48	46	29	59	42	39	46	35	39	29	29	31	19	35	23	22	21	14	21	30	15	19	20	14	18	34	14	16	14	17	21	17	10	18	15	12	9	10	10	10	13	10	12	7	8	6	8	7	5	4	13	16	9	6	6	14	8	5	8	11	9	2	12	5	8	4	8	7	10	7	12	2	3	7	5	7	6	3	7	8	4	6	5	6	4	7	4	5	7	5	3	7	7	5	0	7	7	3	7	1	4	9	3	2	3	3	1	2	3	3	1	1	4	2	6	1	7	1	6	3	4	1	6	2	3	0	5	2	2	0	4	0	5	2	5	2	2	1	1	3	1	2	4	2	1	2	1	1	3	0	0	4	2	3	5	1	1	3	2	1	3	2	0	3	3	2	1	3	2	2	4	2	5	2	0	0	1	2	1	1	6	0	4	0	3	2	0	1	2	2	1	1	4	2	3	2	1	1	1	2	2	2	0	2	3	0	1	4	1	2	2	1	3	0	1	1	3	2	2	2	2	3	1	0	1	1	4	2	3	4	1	2	2	0	2	1	2	2	1	0	2	0	1	2	1	1	1	2	3	2	2	1	0	3	1	2	2	3	2	0	2	2	1	1	1	1	2	1	2	0	2	3	0	2	2	0	1	2	1	1	0	3	2	1	0	1	0	2	0	0	0	1	0	1	1	2	0	2	1	3	2	2	0	2	2	2	0	0	2	3	1	4	2	2	2	1	0	1	0	1	2	1	1	1	1	1	0	2	2	2	1	0	0	2	1	0	2	1	2	0	2	0	2	2	0	0	1	2	2	2	0	0	0	1	2	0	1	2	1	1	1	0	3	3	0	0	1	2	0	0	1	0	2	1	4	1	1	0	0	0	3	0	2	3	0	2	0	2	4	1	0	1	2	1	0	1	0	0	1	3	1	1	0	1	1	1	1	1	0	1	0	0	0	1	1	3	0	0	0	1	2	0	1	3	0	0	2	0	1	1	0	1	0	1	0	0	0	1	0	2	1	4	0	1	1	0	1	2	2	1	1	2	0	0	2	0	1	0	0	1	1	2	1	0	2	0	0	0	1	0	1	0	0	2	0	1	1	0	0	2	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	3	3	1	0	1	0	3	0	0	2	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	1	1	0	1	0	1	1	0	0	2	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	2	0	0	1	0	1	2	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	0	2	0	0	1	2	1	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	19749	518	10	114	576	903	1059	957	862	735	618	559	494	424	388	316	308	297	261	248	217	209	189	176	177	172	145	142	121	130	107	91	101	89	90	91	92	104	86	62	75	76	75	67	64	53	70	57	50	55	39	45	52	33	42	29	32	41	33	32	19	36	30	28	30	28	33	18	15	24	22	18	15	15	14	14	20	18	9	12	25	10	16	15	18	13	11	13	16	15	15	4	13	9	9	5	12	10	9	11	10	10	14	8	10	6	13	5	5	5	4	12	7	9	6	5	6	5	4	5	3	5	5	5	3	7	4	3	4	3	4	6	7	5	2	7	8	6	5	6	4	0	2	7	11	6	7	5	6	4	4	2	4	4	4	3	1	5	4	1	1	3	5	5	2	1	1	4	5	5	4	0	2	1	8	4	1	2	2	3	5	5	4	2	4	4	5	2	4	3	5	2	4	6	2	3	0	3	2	5	2	4	3	2	2	5	3	7	3	1	2	2	2	4	0	1	5	5	0	6	3	3	2	3	1	2	2	2	5	4	2	1	1	4	4	2	3	4	2	5	4	3	5	3	2	0	0	2	2	1	2	2	2	3	2	2	2	5	3	3	1	2	0	4	1	3	5	1	2	3	2	1	0	2	5	2	1	3	3	1	2	0	1	0	0	3	2	2	1	4	3	4	1	1	2	1	1	2	0	0	2	0	1	2	0	3	2	1	4	1	3	1	1	1	1	2	0	1	1	2	0	3	1	2	0	2	1	2	2	3	0	2	2	3	1	1	3	4	6	1	1	2	1	2	0	3	1	1	1	0	1	2	1	1	0	1	2	1	1	1	2	1	1	2	3	0	3	2	2	0	2	1	1	1	2	1	0	1	1	3	0	0	1	1	0	1	1	0	0	1	2	2	1	0	3	0	2	1	4	1	1	0	1	1	1	2	0	1	0	1	0	2	2	1	3	0	1	2	2	0	2	3	4	0	2	2	2	0	2	0	1	0	0	0	0	3	1	3	1	1	1	0	2	1	0	1	1	0	1	0	2	1	0	0	1	0	0	1	3	1	3	0	1	1	0	2	1	1	1	1	0	1	1	1	2	2	1	1	1	0	0	1	1	0	1	1	2	2	1	2	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	3	1	1	0	1	2	0	0	1	1	1	1	0	3	0	1	1	0	1	0	1	0	1	0	2	1	0	0	0	0	3	0	0	2	1	0	0	0	0	1	0	2	1	0	1	0	0	1	1	2	0	2	2	0	1	0	3	0	0	3	0	1	1	0	0	0	2	0	1	2	1	1	3	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	2	0	0	0	0	1	0	1	2	0	0	0	0	2	2	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	1	0	1	0	0	1	0	0	2	1	1	0	0	3	1	1	0	0	1	1	0	3	0	0	1	1	0	1	2	1	1	0	1	0	1	0	1	0	0	2	0	1	0	2	0	0	2	0	1	1	1	0	3	0	1	0	0	0	0	0	1	0	2	1	1	0	2	0	0	1	1	0	1	1	0	2	0	0	0	0	1	3	3	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	2	0	0	1	1	0	0	1	1	0	1	2	0	1	2	1	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	3	2	0	2	0	1	0	0	2	1	0	0	1	0	1	0	2	1	0	0	1	0	1	3	2	0	0	0	1	1	1	1	1	0	0	2	0	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	2	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	2	1	0	0	1	0	1	1	1	0	1
345	3	3500	19872	528	17	111	560	856	1036	1032	915	862	765	671	574	522	446	396	370	292	304	293	260	228	245	205	208	186	162	159	151	147	127	135	126	106	112	97	113	84	89	72	73	75	64	69	55	60	51	51	51	47	43	54	50	54	43	49	34	36	31	40	36	25	30	28	34	17	28	31	27	22	18	22	22	22	25	16	18	18	21	11	11	11	16	13	14	17	12	13	6	17	12	7	5	13	15	13	15	10	11	10	11	6	8	11	9	8	5	5	11	9	3	5	10	7	5	7	6	9	6	6	5	14	8	5	4	4	4	11	5	5	6	5	7	4	1	10	2	6	6	5	9	6	8	5	8	0	3	3	7	8	7	3	8	2	4	6	5	3	4	1	4	1	7	6	3	7	2	5	7	2	7	5	3	2	0	4	5	1	2	8	3	0	3	2	1	6	4	2	4	4	3	7	4	2	6	5	4	3	4	3	3	4	4	4	2	5	0	2	2	3	4	3	3	2	5	2	1	4	4	1	2	4	4	1	2	3	7	2	0	5	1	5	6	1	2	3	3	0	4	4	3	1	3	4	4	2	4	1	1	1	3	5	2	2	2	4	5	1	4	0	2	2	1	3	3	3	1	1	2	1	2	6	2	1	2	2	2	1	2	3	2	1	2	0	0	2	1	3	4	0	2	5	3	2	0	3	2	4	0	3	1	2	1	1	1	1	1	1	2	1	2	2	4	4	2	2	2	2	3	4	4	1	3	2	1	2	3	1	4	2	1	1	3	0	2	0	1	0	2	0	2	2	2	3	5	1	2	1	1	2	1	3	2	2	0	1	1	1	2	2	4	3	3	0	3	0	1	1	0	2	1	1	3	1	1	0	0	2	1	2	0	1	3	0	2	5	0	3	1	2	1	0	0	0	2	2	0	1	3	0	2	4	2	2	0	0	1	2	0	0	1	2	1	0	2	0	0	1	0	2	1	4	2	1	2	0	1	1	1	1	0	1	2	1	0	2	0	3	1	2	1	4	3	1	0	4	1	1	1	0	0	0	1	1	0	3	1	0	1	0	1	1	2	2	0	2	3	2	0	1	1	3	0	0	0	0	1	2	2	0	1	2	0	2	1	1	1	2	0	0	1	1	0	2	1	0	0	1	3	0	0	0	1	2	0	1	0	1	0	0	1	3	3	0	1	1	0	0	0	0	1	0	0	1	0	1	1	3	1	1	1	0	0	0	0	0	1	0	1	0	1	3	0	0	2	0	0	2	0	2	0	1	1	1	2	1	1	1	2	0	2	1	1	0	2	0	1	0	0	0	0	1	0	0	1	2	1	0	0	2	0	0	0	1	0	0	1	3	0	0	2	0	0	0	2	1	0	1	1	0	3	2	0	0	1	0	2	2	0	0	0	0	3	0	0	0	2	1	2	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	1	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	3	2	0	0	0	0	2	0	1	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	2	1	0	1	1	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	1	2	0	0	1	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	2	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	2	0	1	0	0	0	1	2	0	0	2	0	0	1	1	0	0	0	4	2	0	2	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	3	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	2	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	2	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1
345	0	2700	19996	483	11	55	432	789	1047	1083	1058	902	799	710	613	559	528	454	409	381	363	318	300	292	255	263	218	205	191	190	201	145	150	155	132	143	134	117	124	126	98	93	99	86	87	80	69	69	60	67	58	49	43	49	42	51	57	43	50	37	34	38	43	40	38	28	43	26	31	23	18	30	32	28	31	27	25	23	15	18	24	20	22	10	17	19	20	20	16	19	21	12	17	14	12	12	16	18	14	11	14	6	10	14	11	14	14	13	12	11	9	10	10	12	8	15	15	4	6	7	12	5	5	8	6	14	15	6	4	4	6	8	12	3	7	3	6	7	6	6	1	9	7	6	4	7	6	11	8	12	7	3	5	5	8	4	10	6	7	1	5	3	8	5	3	6	4	2	12	3	4	5	5	1	12	1	4	6	4	5	5	4	6	4	6	9	1	4	2	8	3	3	3	1	2	5	4	3	2	5	5	7	3	1	2	0	3	3	5	2	3	9	5	6	5	5	4	3	4	3	3	1	3	5	5	4	4	2	3	5	4	7	3	3	5	3	5	4	2	3	2	5	2	4	7	1	3	1	2	5	0	3	3	0	4	3	0	2	3	1	1	3	5	1	5	1	2	2	6	4	4	4	2	1	3	4	6	2	1	2	4	2	2	1	2	1	3	4	1	3	4	2	2	1	2	6	1	4	4	1	3	2	2	1	1	4	3	4	1	1	2	0	3	1	7	0	2	3	1	2	5	5	2	1	3	4	2	1	2	1	1	3	0	3	2	2	3	1	3	2	6	2	2	1	5	5	2	5	3	0	1	1	1	0	1	2	6	2	4	3	2	0	1	3	0	0	1	3	2	3	3	0	4	6	1	3	0	1	0	1	7	0	1	0	1	7	2	1	1	3	1	0	2	2	1	1	4	2	3	5	3	0	0	0	1	2	0	2	3	3	5	3	2	2	0	2	2	0	0	2	1	3	4	3	2	2	1	1	0	4	1	1	1	2	2	1	0	2	0	0	2	0	4	1	0	1	3	1	0	2	2	1	1	1	2	0	1	2	1	0	1	1	2	0	1	1	2	1	0	1	1	1	1	2	2	3	2	1	2	3	0	2	2	2	1	1	0	0	1	1	0	2	2	2	0	1	3	1	0	5	1	0	1	3	1	1	0	1	0	2	1	1	1	3	0	0	2	2	1	1	0	1	0	2	1	3	2	1	1	3	1	2	2	1	0	1	2	1	1	1	1	2	1	1	0	1	2	1	2	1	2	1	0	1	1	2	1	3	0	2	1	2	1	1	2	0	1	1	0	0	1	0	0	1	1	1	1	0	3	1	3	2	1	3	2	2	0	0	0	1	0	0	1	2	4	4	1	0	1	1	0	1	0	0	1	2	1	1	0	0	1	2	0	2	0	0	0	1	0	0	0	0	1	1	3	1	0	0	0	2	1	1	5	0	0	1	3	0	1	1	1	0	2	0	1	0	1	3	0	1	3	0	1	1	1	3	0	1	2	2	0	1	2	0	1	3	3	2	3	1	0	0	1	0	2	1	2	1	1	0	3	1	0	2	1	0	1	2	2	0	3	0	2	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	3	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	2	2	1	1	1	1	1	0	1	1	0	1	0	0	1	3	0	1	2	1	0	1	1	0	2	0	0	0	0	0	1	1	2	0	2	0	0	1	0	2	2	0	2	2	1	0	1	0	0	0	1	0	3	0	2	0	0	0	1	1	2	1	0	1	1	0	0	1	1	0	0	3	0	0	0	1	1	0	0	0	1	1	1	0	0	4	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	2	1	1	0	1	2	0	1	2	0	1	1	2	1	1	1	1	0	2	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	3	2	0	0	1	0	3	1	0	1	1	0	1	3	1	0	0	0	0	0	0	0	2	2	1	2	1	0	0	1	1	0	0	0	0	1	2	1	0	0	4	1	1	0	1	2	1	1	0	1	1	1	1	1	2	1	0	0	0	0	2	1	1	1	1	0	0	1	0	0	0	1	1	0	0	1	4	1	0	1	0	0	2	0	1	0	0	1	2	0	0	1	0	1	3	0	1	0	0	0	1	1	1	0	1	0	2	1	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	2	1	0	2	2	1	2	0	3	0	0	0	0	2	0	1	0	0	0	1	1	2	1
345	1	1900	20119	564	8	149	617	969	1096	972	867	764	666	618	480	446	379	386	326	278	268	247	214	210	212	179	168	141	153	114	127	127	112	103	87	81	87	78	92	76	72	58	67	59	59	54	55	34	44	47	44	39	35	27	31	31	30	31	24	30	29	26	27	18	24	20	18	21	12	13	18	18	18	17	16	16	17	13	21	14	11	11	15	16	11	12	11	10	15	12	10	7	8	7	10	3	6	8	12	10	8	5	9	9	7	2	7	8	4	2	5	5	6	2	5	9	4	3	7	5	10	3	1	3	6	3	5	4	4	5	1	4	5	3	6	6	10	3	8	4	3	1	8	4	5	7	3	1	5	5	5	4	5	3	3	7	3	3	2	3	6	6	3	4	2	1	1	6	6	1	0	5	3	2	3	5	1	3	2	3	6	4	5	2	3	3	2	3	3	6	4	4	5	3	0	1	4	5	4	4	4	2	4	3	4	5	1	0	2	2	0	2	2	4	1	4	1	3	3	0	0	2	2	1	2	3	1	4	2	0	1	0	1	2	2	3	0	3	2	4	6	1	2	3	0	0	0	4	3	1	3	6	3	1	2	3	2	1	0	4	2	1	1	2	1	1	3	2	1	2	5	3	1	1	0	2	1	2	3	1	1	2	1	4	2	0	3	6	1	0	2	3	1	1	1	2	4	2	3	1	0	0	2	1	3	1	5	4	0	1	1	2	1	0	1	2	0	2	3	2	2	0	1	0	3	3	0	1	1	1	1	1	0	0	1	2	0	0	2	2	2	0	5	2	1	1	1	0	1	2	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	2	0	2	0	1	1	0	0	1	1	1	2	2	0	0	6	6	0	1	0	1	3	1	1	1	0	1	0	1	2	1	1	3	1	0	0	2	0	1	0	0	2	0	0	2	1	0	0	1	1	0	0	0	1	0	1	2	1	1	1	0	3	1	0	1	2	0	0	0	1	0	1	1	1	0	1	0	0	1	0	2	2	4	0	0	0	1	0	0	0	2	2	2	1	2	0	1	1	0	3	2	1	0	0	1	2	0	2	1	1	2	2	0	2	2	0	3	0	3	0	0	0	0	1	2	1	2	1	1	0	1	1	1	1	0	1	0	1	1	1	0	0	0	1	2	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	2	2	1	0	3	0	0	2	0	0	2	0	1	3	1	0	0	0	2	0	2	0	1	2	0	0	0	0	2	2	1	0	1	0	0	0	0	1	0	1	2	0	1	0	1	2	1	1	1	2	1	1	2	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	2	0	0	1	1	1	0	1	2	1	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	4	2	1	0	0	0	1	1	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	2	0	0	1	0	1	1	1	2	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	1	1	0	1	0	2	1	3	1	0	0	0	2	0	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	2	1	0	0	0	0	0	0	0	0	2	3	0	1	0	2	0	0	0	0	0	0	2	0	2	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	3	0	0	0	0	1	0	2	1	0	2	1	0	0	1	0	2	1	0	0	0	1	1	0	1	1	0	3	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	1	1	0	3	0	0	0	1	0	1	3	0	0	1	2	0	0	1	2	0	0	2	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0
345	2	2100	20242	550	14	126	592	921	1132	1069	989	857	744	645	542	499	454	393	368	323	318	282	230	228	219	181	171	194	145	174	140	126	133	103	105	108	91	79	87	79	93	61	69	57	58	55	51	43	43	57	39	48	37	43	43	29	32	40	29	30	23	29	11	24	22	26	20	13	22	27	12	23	19	18	15	13	13	16	15	11	9	11	13	17	13	11	15	12	20	5	12	11	12	9	10	6	12	7	9	13	19	8	7	12	8	9	10	8	7	4	4	9	7	9	7	5	4	6	6	8	5	10	5	3	5	5	4	3	8	5	5	1	6	2	5	5	5	5	8	3	7	1	4	6	7	6	3	5	2	2	3	5	1	10	6	4	1	3	2	4	4	4	4	5	1	3	5	3	5	4	2	3	6	1	0	6	2	10	3	2	3	4	5	1	5	4	4	4	4	2	2	1	9	4	2	1	7	8	3	3	4	6	6	2	2	2	5	6	3	1	3	2	0	4	3	0	1	4	4	4	1	5	3	2	2	1	0	3	3	3	0	2	2	1	2	6	2	2	2	5	5	2	4	0	0	5	1	2	1	3	1	2	2	3	3	3	2	1	3	0	2	1	2	3	4	4	2	1	1	3	3	4	4	2	4	4	1	3	2	3	1	2	3	2	3	0	1	2	1	3	1	1	4	1	1	2	1	1	3	1	0	0	2	1	1	0	1	1	2	1	2	1	0	0	2	1	1	4	0	3	2	1	1	1	5	3	1	0	2	2	2	3	2	0	0	3	2	4	0	2	2	2	1	2	1	0	2	1	3	0	2	1	1	3	4	3	3	3	2	0	3	1	2	1	1	1	2	0	0	0	2	0	1	1	1	0	0	1	1	0	2	1	1	2	1	1	0	1	1	0	0	2	1	0	1	1	2	0	3	1	4	0	2	0	3	0	0	2	0	2	2	0	1	0	0	1	3	1	3	1	4	0	0	1	2	1	1	3	2	1	1	0	0	1	2	0	1	2	1	0	0	0	0	2	2	1	0	2	1	2	1	0	1	1	2	2	1	0	1	0	0	1	1	0	2	3	0	2	1	5	1	1	1	2	1	1	1	0	0	0	1	0	1	1	1	2	1	1	3	1	2	3	0	2	2	1	1	1	2	0	0	1	0	0	2	0	1	1	2	1	0	0	0	0	2	1	1	2	4	0	2	2	2	2	1	0	1	0	2	1	1	1	0	0	0	2	1	1	1	1	3	0	0	2	0	1	0	1	1	1	1	1	0	1	1	0	0	0	1	1	0	1	0	2	3	1	2	0	3	1	2	0	0	0	1	0	1	3	0	0	1	2	3	0	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	2	1	2	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	3	0	1	2	0	0	1	1	0	1	1	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	2	1	1	0	1	2	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	2	1	1	2	1	2	0	1	0	0	2	0	1	1	0	1	0	2	1	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	2	0	0	2	1	0	1	1	1	0	1	0	0	1	0	1	0	2	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	2	2	0	4	0	1	1	0	0	3	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	3	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	1	2	0	0	1	0	0	0	1	1	1	2	1	0	1	1	0	4	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	2	1	1	1	0	0	1	0	1	2
345	3	3500	20365	497	10	67	496	847	1081	1094	1061	977	899	730	621	553	492	439	389	348	343	295	275	251	201	237	203	180	167	162	137	131	127	124	124	100	109	107	96	76	89	75	85	75	51	62	50	53	50	48	43	45	44	43	42	19	47	32	34	39	37	29	26	23	30	22	24	27	29	18	25	25	19	24	15	27	8	23	22	16	26	12	16	7	17	13	12	8	8	13	13	7	7	14	9	10	11	11	11	13	13	9	6	10	7	10	4	9	6	5	8	9	7	6	9	10	9	10	7	4	7	3	3	5	8	3	1	4	4	4	1	9	2	4	7	3	5	4	5	8	9	5	4	3	6	7	3	4	6	4	4	6	4	4	7	7	9	2	2	3	3	7	0	8	4	5	0	3	5	2	5	5	4	2	4	2	4	1	5	3	4	9	3	4	0	3	3	6	3	5	6	2	0	3	5	3	5	6	3	5	4	3	3	1	4	4	4	1	3	2	2	3	1	3	1	3	2	5	1	4	2	2	0	2	3	1	3	5	4	0	1	3	6	4	2	1	2	1	7	4	3	1	4	3	5	3	7	2	4	2	5	4	1	3	2	3	5	2	1	3	4	2	2	1	4	4	1	1	2	5	5	2	4	5	3	3	1	1	4	5	3	1	2	3	2	2	2	1	3	2	5	3	3	0	2	1	2	3	2	1	0	5	0	3	4	2	1	2	0	1	1	2	2	1	2	1	2	2	2	2	4	1	3	1	2	1	0	0	0	3	2	0	2	1	5	2	0	4	5	2	2	2	4	0	2	0	4	2	2	1	3	1	2	1	2	1	2	1	1	2	0	0	3	2	2	0	4	2	1	2	1	0	0	0	3	2	1	2	1	4	0	1	5	0	1	0	1	0	2	1	1	3	2	3	4	1	3	2	0	0	1	1	1	3	1	0	0	3	0	0	0	1	3	1	1	1	2	3	0	0	0	0	0	1	3	1	0	0	1	1	2	0	2	0	1	1	0	0	0	0	1	1	2	2	1	0	4	1	0	0	2	2	1	0	0	2	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	2	2	2	0	1	1	0	1	0	0	0	0	4	2	0	1	0	1	1	3	0	0	1	3	2	0	2	3	1	2	1	0	1	1	1	2	0	0	2	3	1	2	1	1	0	1	0	0	1	1	0	0	1	1	3	1	0	0	1	0	4	4	0	1	0	0	2	3	2	2	1	1	0	3	1	1	1	1	0	1	1	4	1	1	1	0	2	1	0	0	1	1	0	2	1	1	0	2	1	2	1	1	1	0	2	0	2	0	1	0	1	2	2	4	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	2	2	1	1	1	0	0	2	2	0	0	1	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	1	2	1	0	0	0	0	0	1	0	2	0	0	1	0	0	2	0	2	0	0	0	1	2	1	0	1	2	0	0	0	2	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	2	0	2	0	1	1	0	2	1	2	1	1	0	2	2	2	0	0	1	0	0	1	0	1	1	2	1	1	0	1	1	2	0	1	0	4	0	1	1	1	1	0	0	0	1	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	1	2	0	1	0	1	0	1	0	1	2	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	2	0	1	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	2	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	4	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	1	0	0	1	1	1	4	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	1	0	1	2	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	1	0	0	1	0	0	0	2	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1
345	0	2700	20489	441	4	45	382	730	1033	1070	1024	914	789	683	650	529	500	437	386	337	313	302	285	248	245	219	219	206	182	169	189	160	155	121	114	122	122	130	119	119	102	91	89	96	96	77	67	83	70	46	52	63	45	58	54	58	36	38	36	45	37	35	37	26	27	29	35	26	18	28	21	17	17	22	27	20	25	13	18	26	20	23	16	15	15	21	15	18	16	12	14	16	18	12	12	9	14	14	20	4	17	6	9	14	8	14	10	9	14	6	7	8	11	7	7	11	12	11	6	7	7	10	9	6	10	7	8	7	7	10	7	10	4	9	5	9	5	6	6	6	4	10	7	6	6	5	11	6	10	4	2	12	4	6	7	2	7	4	7	11	5	4	7	6	11	2	6	6	6	8	7	9	3	3	8	2	7	7	5	7	3	4	13	7	7	7	4	3	8	6	3	2	4	0	5	2	6	6	5	7	3	4	1	4	11	5	1	6	4	3	4	2	3	6	3	4	5	1	2	4	8	1	1	3	3	3	5	5	2	2	7	2	4	3	1	7	3	3	3	3	2	7	1	4	5	1	3	4	2	2	2	4	4	4	4	1	5	6	4	8	3	3	0	1	6	6	5	2	6	2	4	7	2	4	5	1	2	0	2	3	1	4	2	0	0	2	2	1	6	2	3	4	3	2	2	4	7	1	4	1	6	10	3	0	6	0	0	1	1	4	5	1	0	3	3	2	3	4	4	3	1	3	4	0	5	1	5	2	5	0	0	2	2	2	4	2	4	4	3	1	3	1	3	2	2	4	3	1	2	2	5	2	3	0	0	1	2	2	7	1	2	0	0	5	2	2	3	3	2	1	2	1	6	3	2	2	1	3	0	1	1	3	3	1	0	1	2	3	1	0	1	2	1	0	4	3	3	1	2	0	1	3	2	2	4	0	0	3	1	1	3	2	2	4	2	0	2	1	1	1	3	2	2	5	2	2	2	1	0	1	4	1	0	1	3	0	1	2	3	0	1	1	2	1	1	0	1	1	2	1	1	0	0	4	4	2	3	3	1	0	1	4	2	0	0	1	1	1	2	1	1	2	3	0	1	1	1	0	1	1	1	7	3	1	1	0	6	1	1	2	0	2	3	0	2	6	1	1	3	0	0	4	1	2	1	3	3	2	1	1	1	1	1	0	1	1	0	2	1	1	1	0	1	1	2	1	1	0	0	2	1	3	2	1	2	1	1	0	3	1	2	1	0	1	0	5	3	0	0	0	0	1	1	0	2	2	2	1	1	0	2	1	1	3	0	0	1	1	1	0	1	2	0	0	1	0	2	1	0	1	0	2	2	1	1	2	0	0	1	5	1	1	0	1	1	2	1	1	0	0	4	1	3	2	0	1	1	0	1	0	1	1	0	2	0	1	1	2	0	0	1	0	1	1	2	0	0	1	2	0	2	0	1	0	0	1	0	0	1	0	0	2	0	1	1	1	0	2	1	2	0	1	0	3	0	2	2	1	1	0	0	2	3	2	2	2	1	1	0	0	1	1	1	1	1	0	1	2	1	0	1	1	2	0	3	1	1	1	2	2	1	1	1	3	1	0	2	2	0	0	1	1	1	0	1	1	3	0	0	1	0	0	0	1	0	2	3	1	0	2	2	0	1	0	0	2	0	0	1	2	0	0	2	3	0	2	3	0	4	0	1	0	0	1	0	2	1	1	0	1	1	2	0	2	2	0	1	0	2	0	0	1	0	1	1	1	1	0	1	1	0	0	2	0	2	2	1	1	4	2	1	0	0	0	3	2	0	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	1	2	0	1	2	1	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	2	2	0	2	1	2	0	1	1	0	0	0	0	0	0	2	1	1	0	1	1	1	1	0	1	0	1	0	1	1	2	2	0	1	2	1	0	0	0	2	1	2	0	0	0	1	1	0	0	1	2	2	2	0	3	0	0	1	0	1	2	1	0	3	2	1	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	1	0	1	1	0	2	1	1	1	0	1	2	3	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	2	2	1	1	1	0	1	2	0	0	1	1	2	1	2	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	3	2	0	2	1	2	1
345	1	1900	20612	568	9	109	604	942	1109	1031	935	825	733	603	513	430	376	346	277	235	203	216	191	164	170	150	138	133	113	96	106	122	107	84	80	90	66	74	67	67	58	57	58	47	35	48	47	45	27	40	30	27	36	31	36	18	26	23	20	15	15	17	19	26	18	17	18	17	19	18	9	12	11	12	10	22	11	9	10	8	5	11	6	6	7	13	21	5	5	15	5	9	9	7	5	7	6	11	8	3	3	6	7	5	7	2	6	7	5	0	2	7	6	2	5	4	3	3	4	5	1	8	6	3	4	7	5	1	0	6	5	5	2	6	3	2	4	2	2	8	2	3	1	2	0	4	3	2	2	3	3	5	4	2	4	6	2	4	2	2	1	4	2	2	1	2	6	1	4	4	1	4	2	8	2	5	3	5	0	1	2	6	3	3	6	1	3	5	5	4	1	2	2	4	2	2	4	1	3	2	2	0	3	3	4	3	3	1	2	4	3	2	3	2	3	2	1	2	0	2	1	2	4	3	4	2	4	2	1	2	3	6	0	2	0	2	1	2	5	2	3	1	3	6	2	1	4	5	2	3	0	3	1	0	0	3	1	3	3	2	4	1	2	2	0	5	3	5	2	2	5	2	1	3	0	1	3	1	4	3	1	2	3	3	2	3	1	0	0	3	0	1	3	1	3	1	1	1	2	2	4	3	1	1	1	0	4	2	1	0	3	2	2	0	0	1	0	1	0	1	2	1	2	1	1	0	1	2	1	1	1	3	0	0	1	3	0	1	2	0	0	1	4	1	1	1	2	1	1	1	0	0	0	2	1	0	0	2	1	0	0	1	2	2	1	0	0	1	2	2	1	0	2	1	1	0	2	0	1	0	1	0	1	0	0	4	2	1	2	2	1	0	1	1	1	1	3	0	0	2	3	1	0	0	2	1	1	1	0	5	3	1	2	2	2	0	0	4	1	1	1	0	1	0	1	1	0	2	1	1	1	1	1	4	2	1	0	1	0	0	2	1	0	1	1	0	1	1	1	1	0	2	1	3	1	1	0	1	0	1	2	0	0	0	0	2	1	2	1	0	0	1	0	1	0	0	0	0	1	2	1	2	0	0	2	0	1	0	2	1	1	0	1	0	1	2	0	0	1	3	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	4	0	0	1	1	3	1	1	0	1	0	0	0	2	2	0	0	3	0	1	0	1	0	0	2	2	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	2	0	1	1	1	0	0	1	0	1	2	1	1	0	1	1	0	1	1	1	1	0	0	0	0	2	0	2	0	1	0	0	0	1	1	0	1	1	2	0	2	1	0	0	3	1	0	0	3	0	0	1	1	3	0	0	1	1	1	1	2	1	2	0	3	0	0	1	3	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	3	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	2	2	1	0	0	1	0	1	2	2	0	0	0	1	0	0	0	0	1	1	1	2	1	1	1	2	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	3	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	2	0	1	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2
345	2	2100	20735	535	3	52	485	806	1013	973	907	723	676	556	464	400	346	331	279	243	217	185	176	165	141	143	150	139	122	101	91	94	100	87	66	81	71	84	65	57	55	64	57	61	51	41	43	47	37	42	33	33	38	27	26	28	18	28	21	30	21	19	16	23	22	12	19	22	12	24	19	13	8	7	13	9	10	15	14	10	14	12	6	16	8	9	14	10	7	7	10	11	6	9	8	4	9	11	6	7	8	4	10	7	4	6	7	5	5	7	11	5	8	2	7	8	5	7	6	7	4	5	4	6	2	9	3	6	6	5	5	3	4	7	6	6	9	3	3	6	7	4	3	5	4	0	4	6	7	2	3	5	3	5	4	3	8	2	5	4	5	3	2	3	4	1	3	1	3	2	2	1	1	1	4	4	7	3	3	2	2	2	4	6	4	2	3	2	4	5	2	0	4	3	2	3	3	2	4	3	5	1	2	4	3	2	3	4	1	7	3	3	3	1	0	3	2	2	4	2	2	6	4	2	1	1	1	2	2	1	2	3	4	1	3	4	4	3	4	3	4	4	4	7	2	5	4	5	4	3	3	2	2	0	3	2	6	3	0	5	1	1	7	4	3	3	2	6	0	1	6	2	1	2	1	0	2	2	0	3	1	0	1	5	1	0	4	3	0	4	6	0	3	5	1	2	1	3	4	0	2	0	2	1	2	0	1	0	3	2	5	1	4	3	3	3	1	5	1	0	6	3	2	1	0	0	3	1	0	1	1	2	1	3	2	1	0	1	1	1	2	1	1	1	1	2	3	1	6	3	1	1	4	2	0	2	1	1	2	0	2	0	1	3	3	1	2	2	6	3	2	2	0	2	0	1	0	2	2	1	0	1	1	0	1	2	1	2	3	0	2	1	1	1	0	1	2	1	2	3	1	2	2	3	0	0	1	0	3	1	0	0	1	4	0	1	0	3	1	0	0	0	0	1	1	0	2	0	0	0	1	2	1	1	1	2	5	0	1	3	1	0	2	0	0	0	1	0	2	2	3	0	1	2	0	0	0	5	0	0	1	1	0	0	3	0	1	2	2	1	0	2	1	0	1	4	0	1	1	3	1	0	1	0	2	0	1	2	1	1	0	1	1	4	1	0	0	0	0	3	0	1	1	3	0	0	1	0	0	0	0	1	1	0	2	1	1	1	0	0	2	0	0	0	1	0	1	1	1	2	5	2	1	0	1	0	1	0	0	0	1	1	1	1	1	1	1	0	0	0	2	2	0	1	0	2	0	2	0	0	0	3	3	0	2	0	1	0	3	0	2	0	0	3	1	1	0	1	0	0	2	1	6	2	1	2	2	0	0	1	1	1	0	1	0	0	0	0	1	0	2	0	1	3	0	1	0	1	2	0	0	2	2	1	1	1	4	0	2	1	1	1	0	0	1	2	0	0	0	1	2	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	2	2	0	1	1	0	1	1	0	4	0	0	0	1	0	0	2	1	1	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	2	0	2	0	1	1	0	1	1	0	1	1	1	1	2	0	1	2	0	2	0	2	0	0	0	0	2	2	0	0	0	2	0	1	0	0	1	0	0	2	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	1	3	2	0	1	0	0	1	2	2	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	2	0	0	3	2	0	0	0	1	1	0	0	2	0	1	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	2	0	1	1	1	1	1	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	1	2	0	1	0	0	0	2	0	0	1	1	0	0	1	1	0	2	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	1	0	0	2	3	0	0	0	1	1	2	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	2	1	0	0	0	0	0	0	2	0	0	0
345	3	3500	20858	545	14	94	581	874	1117	1045	1043	872	787	665	579	463	377	333	294	230	227	175	162	153	145	127	145	115	107	99	103	93	83	74	95	73	77	62	46	49	72	56	62	41	47	47	42	27	43	29	36	38	36	26	29	30	23	18	34	27	24	26	20	13	18	12	21	17	21	8	19	14	22	17	15	17	7	13	11	4	14	13	16	17	18	16	9	12	8	12	14	10	9	6	9	5	7	8	13	4	13	5	8	10	11	6	11	6	10	13	4	10	5	8	2	4	5	4	5	6	7	1	5	3	6	6	5	7	6	2	2	7	4	3	6	6	4	6	3	7	4	3	5	5	3	3	4	2	5	3	2	6	3	5	1	3	8	4	7	1	2	2	3	3	3	4	2	3	3	3	4	4	5	5	3	2	0	4	2	1	5	4	2	3	4	3	4	4	2	6	1	1	4	4	1	4	5	3	1	2	2	1	6	3	2	3	1	2	3	3	3	4	1	7	4	6	6	1	6	7	8	4	4	3	2	1	7	1	3	7	6	1	3	6	4	3	9	4	3	3	5	1	8	4	5	4	1	2	4	5	1	3	5	0	0	5	5	4	5	2	3	1	3	1	3	7	2	1	5	0	4	3	5	1	5	3	3	0	5	3	4	2	1	3	3	4	4	2	3	5	1	4	1	0	4	3	3	5	1	3	0	2	4	2	5	1	0	1	6	2	4	3	1	2	3	2	1	3	0	3	0	2	1	1	0	1	1	1	1	2	0	0	3	4	3	1	1	5	1	3	0	2	3	0	1	3	2	2	0	2	2	4	3	0	1	0	1	0	2	1	2	1	0	0	1	2	4	2	0	4	0	1	0	1	0	3	0	1	0	2	0	2	1	6	1	1	1	1	1	1	1	1	6	0	1	2	0	0	1	1	0	1	4	0	2	1	0	1	0	0	1	2	1	2	0	1	1	1	2	1	2	0	2	2	0	2	2	1	1	1	0	3	0	1	0	0	2	0	1	3	1	1	0	1	1	0	1	3	2	0	2	5	2	1	1	1	2	3	1	1	2	2	1	0	1	3	1	2	0	0	0	0	2	1	2	0	1	0	1	0	1	0	2	1	0	3	1	2	0	1	0	2	1	3	3	0	2	1	2	1	3	1	1	1	1	0	0	0	0	2	1	2	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	0	2	2	1	1	0	1	3	1	1	1	2	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	4	1	0	0	1	3	1	2	1	0	2	0	1	1	0	1	0	2	0	1	1	1	1	3	1	1	1	1	1	2	0	2	1	2	0	0	1	1	1	1	1	0	1	3	1	0	1	1	1	0	4	1	0	3	1	1	0	1	0	0	1	1	3	0	2	0	0	2	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	3	0	2	0	0	1	0	0	0	2	1	1	1	2	0	1	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	2	2	0	1	0	1	0	1	0	0	3	0	0	1	1	1	1	1	0	1	3	0	3	3	1	0	2	0	0	0	2	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	2	0	0	1	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	2	1	1	0	0	1	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	2	1	1	0	0	1	2	0	0	1	0	1	1	1	0	0	0	1	2	0	2	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	1	2	2	0	0	0	2	0	0	1	1	0	0	2	2	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	2	1	0	3	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	2	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	1	2	0	0	1	1	0	1	1	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0
