345	0	2700	35771	413	2	8	51	131	468	529	710	710	755	707	690	623	576	515	490	421	362	347	259	247	243	206	187	187	177	169	194	150	139	158	146	136	153	124	140	124	130	110	129	101	96	87	91	86	87	66	78	75	74	86	55	69	68	63	59	64	50	48	54	42	36	41	34	38	48	45	28	40	42	39	34	32	34	29	30	33	36	20	21	34	24	18	26	24	13	27	33	26	21	31	14	22	20	21	14	20	17	16	16	14	19	9	15	11	16	12	13	14	15	11	18	5	14	17	10	5	13	15	16	8	9	11	18	14	13	12	11	11	13	11	13	12	15	12	12	9	12	10	12	11	8	9	13	8	2	11	10	8	12	7	6	19	8	7	7	3	3	10	6	8	14	8	9	17	9	5	7	4	12	12	5	12	7	12	11	8	10	12	6	6	4	7	5	8	8	8	5	9	4	7	10	3	9	6	9	5	10	6	5	7	2	7	4	8	5	5	14	6	5	10	3	9	4	7	6	10	8	5	3	9	6	5	3	9	4	3	3	1	4	3	10	4	6	8	7	7	6	3	5	5	5	3	7	5	2	4	5	2	3	3	5	3	3	2	5	3	6	11	5	0	7	2	5	8	4	3	4	3	6	6	5	3	2	5	0	4	4	3	4	0	5	5	5	4	7	2	6	5	4	4	2	3	4	3	4	3	6	4	5	6	5	4	3	2	6	3	2	1	4	6	7	5	6	2	0	0	4	3	2	3	5	2	1	4	2	2	3	7	3	4	3	5	7	2	4	3	3	6	5	4	3	1	4	5	3	4	3	5	4	3	1	4	6	3	1	3	1	3	4	3	3	1	1	3	3	2	2	4	6	4	3	4	6	1	3	1	5	3	3	5	8	5	1	1	2	0	2	4	1	3	3	3	1	1	2	4	2	2	2	3	6	2	2	1	3	2	2	2	4	1	4	3	4	2	1	2	2	2	3	3	2	7	4	2	6	1	1	3	3	3	1	2	2	2	4	1	3	1	2	4	4	4	0	3	0	2	1	3	3	3	3	1	1	1	3	3	3	1	1	2	2	2	0	4	2	1	2	1	1	5	3	0	0	1	3	0	4	1	2	3	4	5	2	2	2	3	3	5	3	1	1	2	5	1	5	2	2	2	1	4	4	4	3	3	1	2	1	2	2	2	2	1	2	0	3	1	1	3	1	2	0	1	1	2	1	0	2	4	3	1	1	2	3	0	3	1	0	2	1	0	3	4	0	1	3	1	2	0	1	1	2	2	2	0	0	1	4	0	3	4	5	0	3	0	2	1	0	1	4	2	1	4	0	6	1	1	0	1	1	2	1	2	0	1	1	2	2	1	1	1	2	0	1	2	5	0	3	1	2	1	0	1	3	3	3	2	1	1	2	2	1	3	2	3	2	0	4	0	2	1	1	0	2	4	1	3	1	1	0	1	2	3	4	1	3	2	1	0	1	2	0	5	0	2	0	4	1	2	1	2	1	1	0	1	3	1	4	3	1	2	3	3	1	2	1	1	1	1	1	2	1	3	2	0	2	2	0	1	0	1	2	2	1	2	0	0	0	2	0	4	3	1	3	0	2	1	0	3	2	1	1	2	0	3	1	1	2	2	0	2	0	1	1	0	0	0	5	2	1	4	1	3	0	0	2	2	1	1	0	3	0	1	1	0	2	0	1	0	1	2	3	0	2	0	0	1	1	1	2	2	1	1	0	0	2	2	3	2	1	0	2	0	3	2	1	1	3	2	1	4	1	0	0	0	1	0	0	1	1	0	4	2	2	2	1	1	2	1	1	1	1	1	1	1	0	3	1	3	1	3	2	1	0	0	1	3	0	1	1	1	0	3	1	1	1	0	3	0	0	1	0	1	2	0	2	0	4	0	2	4	2	2	2	0	1	2	0	2	1	0	1	1	0	0	0	1	3	1	4	0	3	0	2	0	2	3	3	1	1	0	1	1	1	3	2	1	3	0	3	0	2	4	2	0	0	0	1	0	1	0	0	0	2	2	1	2	0	2	2	3	0	1	0	2	2	1	0	3	0	2	2	1	3	1	1	1	1	0	1	1	2	1	1	1	0	2	0	1	2	1	1	0	3	1	0	1	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	3	1	2	0	1	1	4	1	0	1	0	0	2	1	4	0	0	1	4	0	0	2	2	0	1	0	0	0	1	1	1	4	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	2	0	1	0	1	1	0	0	1	1	1	0	1	0	1	1	1	0	0	1	0
345	1	1900	35894	464	0	11	260	568	944	961	1054	987	917	865	726	598	528	468	379	316	272	254	235	208	179	174	148	154	151	144	125	115	108	104	122	93	110	88	91	62	74	65	69	72	84	54	49	61	49	49	64	60	56	41	37	40	44	32	41	34	38	37	33	32	31	26	25	21	26	22	17	30	16	24	23	11	20	24	17	10	15	21	12	8	17	13	7	10	18	15	21	17	9	12	13	15	23	14	9	10	13	13	10	12	8	9	12	10	14	7	6	4	7	8	3	13	6	12	4	9	6	10	8	10	7	7	2	4	10	9	10	4	9	7	6	7	14	4	9	7	3	6	9	7	5	7	6	7	4	8	7	5	5	7	6	2	8	4	6	2	4	3	6	4	4	7	3	7	3	5	2	1	6	1	8	1	7	4	8	3	7	4	4	4	5	2	8	4	4	2	7	4	4	5	4	2	5	4	1	2	3	7	2	1	4	4	2	7	4	12	3	3	2	2	2	8	6	5	3	1	3	2	3	2	4	1	3	3	2	2	3	0	5	3	2	4	3	9	2	0	5	4	5	2	1	7	3	4	3	1	1	2	2	1	4	3	5	3	4	0	4	1	1	2	2	6	8	3	5	2	3	3	2	2	4	0	1	2	1	2	8	2	4	4	2	1	1	4	3	3	1	4	1	2	3	0	5	3	3	1	4	1	0	2	0	2	1	4	1	1	3	0	2	1	3	4	3	6	2	1	3	1	4	0	3	3	0	3	2	3	3	0	3	2	2	3	2	1	1	2	1	0	2	1	2	3	1	3	3	1	0	1	2	2	3	4	4	0	1	2	2	3	2	2	2	2	0	2	1	2	1	3	3	4	1	4	0	1	0	2	1	0	1	1	2	3	4	0	3	3	2	4	1	1	0	0	3	1	2	3	1	1	0	0	6	3	2	0	3	0	1	0	1	2	1	2	1	1	2	0	1	2	3	2	1	2	1	0	3	0	0	2	2	1	1	4	2	1	3	1	2	0	1	0	1	1	4	0	3	0	0	1	0	0	2	3	2	0	1	0	2	0	3	1	1	4	0	1	0	1	1	1	0	1	0	1	0	0	1	1	1	3	1	2	0	1	1	3	1	3	3	1	0	2	0	0	2	0	4	1	1	0	1	2	0	3	2	1	1	2	1	1	0	4	0	0	4	0	0	0	0	1	1	1	2	1	2	3	3	2	0	1	1	0	1	0	1	2	1	2	1	3	1	1	4	0	2	2	2	2	0	1	2	0	0	1	0	0	2	0	2	0	2	0	1	1	0	1	1	0	1	0	1	2	2	2	1	0	1	3	2	0	1	1	1	1	2	1	0	1	1	0	1	4	2	0	0	2	0	2	1	0	0	1	2	0	0	1	1	1	1	0	2	0	1	0	0	1	0	2	2	0	0	1	2	0	2	1	2	1	0	0	2	1	0	0	0	0	0	0	2	1	2	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	2	4	2	2	1	0	1	1	0	1	1	1	0	2	0	0	0	1	0	1	1	2	0	0	3	1	0	1	1	0	1	3	0	1	4	0	0	1	0	0	0	1	3	3	0	0	1	1	0	1	1	1	2	0	1	1	0	0	1	1	2	1	1	1	3	1	0	0	0	0	1	0	0	1	0	1	4	2	0	2	2	1	2	0	0	1	0	0	1	1	2	0	0	0	1	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	2	1	0	1	2	2	2	2	0	2	3	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	0	1	2	0	0	2	0	1	1	0	1	1	2	0	3	0	0	0	0	2	3	1	2	0	0	0	0	2	2	0	0	2	0	0	0	2	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	3	0	0	0	0	2	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	2	1	1	0	1	2	0	1	0	0	3	0	3	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	2	2	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	2	1	0	0	1	0	1	2	2	0	1	3	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	1	0	0	1	1	2	0	1	0	1	0	0	1	1	0	0	0	2	1	1	1	0	0	0	2	2	0	2	0	0	1	3	1	0	0	1	1	0	0	0	0	0
345	2	2100	36018	443	0	7	127	403	756	809	850	823	796	742	671	542	491	404	346	285	241	221	183	188	171	157	147	162	165	133	144	127	116	112	107	101	91	92	87	98	108	97	98	75	74	72	71	67	47	64	46	49	50	46	50	42	38	35	20	36	28	35	23	34	31	29	23	19	24	20	33	21	27	25	23	16	23	20	26	15	31	21	19	14	14	11	12	13	19	12	13	13	15	8	18	11	11	18	7	12	12	5	9	14	13	13	5	6	9	8	7	11	14	9	11	15	10	9	6	4	8	9	8	6	8	7	11	8	7	8	10	6	11	7	10	4	11	5	1	9	9	8	14	7	7	6	8	6	6	5	5	5	6	13	8	6	4	3	9	10	6	4	4	6	8	7	3	5	5	2	6	7	4	2	6	6	8	4	7	7	6	7	6	2	3	7	5	2	3	3	7	7	6	5	5	3	9	8	7	10	10	5	3	4	4	3	0	4	4	4	3	2	6	4	4	4	4	2	6	8	2	4	5	7	7	3	1	4	1	5	6	7	1	3	7	6	4	5	6	5	2	6	5	4	3	2	4	6	2	3	4	8	5	3	6	2	5	4	3	2	5	7	2	1	1	6	0	5	1	7	2	3	1	6	3	2	2	2	3	3	7	5	3	4	1	5	5	4	1	3	4	0	1	2	2	3	4	2	6	1	3	3	4	3	2	1	5	1	1	3	6	4	0	6	1	2	4	2	1	2	2	0	3	1	1	4	1	2	3	3	2	5	2	5	0	2	4	2	1	2	3	1	2	2	1	5	2	5	4	2	2	1	1	3	0	5	3	2	2	2	2	6	2	2	1	3	1	1	3	1	1	1	4	2	3	2	2	1	3	0	3	4	2	5	5	0	3	2	1	1	1	2	2	2	4	0	1	3	1	2	2	2	1	0	0	4	1	2	1	1	1	3	0	2	0	2	1	1	0	1	4	2	2	1	2	2	1	3	0	1	3	0	3	2	1	2	2	1	1	1	1	3	1	1	4	4	1	2	2	4	1	1	1	2	2	2	0	5	4	1	2	1	2	2	2	0	2	1	0	1	0	1	1	0	5	3	1	1	2	0	1	0	3	4	2	1	0	2	1	1	2	0	0	7	2	2	0	2	0	1	2	2	1	5	3	1	5	2	2	1	3	2	3	1	0	4	1	1	0	2	0	3	0	2	4	1	0	0	0	0	2	1	0	0	3	2	2	1	1	0	3	4	3	0	1	2	0	1	2	1	1	2	0	3	1	0	3	1	2	0	0	3	1	0	0	1	2	3	2	1	2	0	0	2	3	3	0	0	1	1	3	1	1	1	0	0	2	1	0	0	1	2	0	0	1	3	0	0	1	2	1	0	2	0	2	0	2	3	1	2	4	0	1	2	0	0	2	1	1	2	0	1	1	1	1	1	0	1	1	1	1	0	0	1	3	0	0	2	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	1	0	1	1	0	2	1	2	1	0	0	0	0	2	0	0	2	0	1	2	2	0	0	1	1	1	0	0	2	0	0	1	1	2	2	3	0	1	1	0	2	0	0	2	2	1	0	1	0	1	1	2	0	2	3	1	1	1	0	1	0	0	0	0	0	0	1	1	2	1	0	2	0	2	2	1	1	2	3	0	1	1	1	0	1	3	1	1	0	0	0	2	0	0	0	1	2	0	1	0	2	0	3	0	3	2	1	0	1	1	0	0	0	0	1	0	2	0	2	0	0	1	1	2	1	2	0	0	0	1	0	0	3	0	1	2	3	0	0	1	0	0	2	2	0	1	2	1	0	0	0	1	0	1	1	0	1	0	2	0	1	0	1	2	3	2	1	1	1	2	2	1	0	2	2	0	3	1	1	0	1	1	1	2	1	2	1	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	0	1	0	2	0	2	1	1	2	0	0	1	1	0	3	2	2	0	0	0	0	0	2	3	0	2	0	0	1	1	1	0	0	0	2	1	2	0	0	0	1	1	2	2	0	1	1	0	1	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	4	0	0	2	0	2	0	0	1	1	0	0	1	0	1	2	3	0	1	1	1	0	0	0	0	2	1	0	2	1	2	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	2	1	1	1	0	2	1	0	0	1	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	2	3	0	0	1	0	0	0	0	0	2	2
345	3	3500	36141	449	5	11	138	439	749	847	963	889	912	777	710	588	503	439	373	288	273	255	206	185	173	166	176	166	147	135	155	140	141	157	119	123	113	128	131	97	101	101	87	86	86	67	80	69	60	85	49	66	48	53	37	47	47	37	44	34	30	40	39	26	36	22	31	32	38	24	24	23	33	29	23	21	21	15	25	22	19	17	28	11	19	13	7	16	14	20	14	20	20	11	18	19	10	11	17	10	13	17	17	13	16	7	13	6	6	9	8	8	18	8	12	11	6	6	8	11	12	10	8	11	8	3	7	9	7	8	14	9	11	11	12	7	3	7	12	2	6	6	6	8	6	14	6	6	6	5	5	11	9	8	4	6	10	2	9	5	5	4	4	7	11	10	6	7	5	5	8	4	12	9	6	4	1	5	6	9	7	4	5	7	7	6	7	8	6	2	12	6	2	6	2	8	8	6	7	5	6	5	3	2	4	6	6	4	3	5	2	4	10	4	1	3	1	0	2	7	4	4	6	0	1	8	3	4	3	3	4	3	4	4	2	3	4	6	3	5	4	5	6	1	5	3	2	4	4	2	3	5	5	3	4	1	3	8	3	2	2	3	4	3	2	3	2	3	4	2	6	4	5	2	7	1	3	1	1	3	3	3	4	4	3	1	2	3	4	2	4	7	1	2	4	3	4	5	1	4	2	2	4	2	5	1	4	0	1	3	3	4	3	2	3	3	3	3	1	1	0	1	2	2	3	6	1	3	1	4	6	2	10	2	3	2	2	1	5	3	0	1	2	2	2	6	1	3	3	2	1	2	2	3	2	4	5	0	4	3	5	5	0	3	6	2	4	2	2	4	2	3	3	2	3	2	5	1	2	5	3	2	2	4	0	2	1	3	1	0	1	2	2	1	0	1	0	3	1	1	3	1	2	5	4	1	3	4	3	3	2	2	1	0	2	2	3	2	1	1	4	0	2	3	1	0	2	2	2	0	2	2	2	2	2	1	1	0	2	0	2	2	4	1	1	5	0	0	1	0	2	2	2	2	2	2	2	4	0	0	2	2	2	3	3	0	3	2	3	3	4	2	2	3	2	3	2	0	3	4	0	1	0	2	1	2	1	4	4	2	0	1	2	1	3	2	2	1	0	0	0	3	0	0	1	0	2	4	2	1	3	2	2	1	2	1	3	2	1	4	3	1	1	1	2	2	3	0	0	2	0	0	1	2	0	3	2	4	3	0	1	3	3	1	2	0	3	1	1	1	3	0	1	1	2	1	1	0	2	2	2	2	1	3	2	1	4	2	0	2	2	0	0	1	2	1	1	1	1	2	2	0	1	0	4	1	2	2	2	1	3	0	1	3	1	3	1	0	2	1	1	1	0	1	0	1	0	0	1	2	1	0	1	2	2	1	0	1	0	2	0	1	0	2	0	1	3	2	1	1	0	2	2	2	2	3	0	0	3	1	0	3	0	1	1	1	2	0	5	1	0	0	0	0	0	1	2	0	4	0	2	1	0	1	1	3	2	1	1	0	1	2	4	1	1	1	2	0	0	0	2	1	2	1	2	2	1	0	0	1	1	3	0	0	0	2	2	1	2	0	0	0	1	0	0	1	1	0	1	3	1	3	0	0	1	0	2	0	0	1	1	3	1	1	2	0	1	2	0	0	0	1	2	0	0	1	0	2	0	2	1	0	0	0	2	1	2	2	1	0	2	1	1	2	2	0	0	0	2	0	1	3	0	1	0	3	0	1	0	2	1	4	2	1	0	0	1	0	1	0	1	1	1	1	1	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	4	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	3	3	0	2	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	2	0	2	1	3	0	0	2	3	1	1	0	2	0	1	1	0	2	1	0	2	1	0	1	1	1	1	2	2	1	1	1	0	0	0	1	1	0	1	3	1	0	2	0	0	2	1	1	1	0	0	0	1	0	0	2	3	0	0	0	0	0	0	1	1	0	1	1	2	0	1	0	0	2	0	1	1	0	1	0	1	0	0	0	1	2	0	2	1	0	2	0	0	0	1	1	0	0	2	1	0	1	1	1	0	0	3	0	2	3	0	1	0	1	1	1	0	0	2	1	0	0	3	1	1	1	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	1	0	1	0	2	0	1	0	0	0	2	0	0	1	1	1	0	0	1	2	0	0	2	0	1	0	0	1
345	0	2700	36264	396	1	6	67	216	521	607	753	749	703	693	583	546	490	431	410	339	282	233	257	220	202	190	209	160	192	143	169	157	157	156	155	120	129	140	123	126	130	94	107	96	87	78	90	67	77	82	68	75	74	55	60	62	48	46	46	38	42	34	41	44	45	35	45	37	35	20	30	27	42	27	33	30	19	38	23	34	18	20	24	22	19	32	19	14	26	20	21	21	20	22	14	15	19	20	16	20	15	13	13	12	11	19	21	14	12	12	15	6	8	8	4	8	18	13	18	8	9	13	13	8	9	9	7	11	11	4	13	7	9	9	8	12	4	11	11	9	5	7	10	14	9	9	12	12	13	9	12	7	11	13	12	8	6	9	7	10	7	3	7	10	4	2	7	6	6	13	7	7	4	8	8	5	8	4	4	7	9	3	5	8	10	8	8	4	7	8	7	6	9	4	5	9	5	7	4	6	4	7	5	8	4	6	5	9	9	3	1	5	6	4	5	7	6	4	6	2	10	8	2	8	4	6	3	6	8	4	3	2	5	4	7	5	10	6	3	3	7	2	7	9	1	6	2	4	4	7	5	5	4	4	4	8	7	4	2	3	4	2	4	4	1	4	8	6	5	5	2	4	7	2	6	3	5	5	8	9	6	3	6	3	3	4	3	9	3	1	4	6	3	5	5	4	3	2	3	0	4	3	6	3	3	3	4	2	5	2	7	6	3	0	4	5	1	3	1	6	3	4	4	1	2	2	0	4	3	4	4	3	6	3	1	6	3	3	4	0	3	4	3	3	3	1	0	4	3	2	2	5	2	1	4	6	2	1	3	3	4	6	2	4	6	3	3	2	1	6	1	3	2	6	1	4	4	2	3	5	2	1	6	3	2	2	3	2	1	3	4	5	2	5	0	3	1	0	0	1	2	1	2	3	4	1	5	2	4	1	1	1	2	0	3	5	3	4	8	5	5	1	0	4	2	4	0	1	2	4	3	1	1	3	2	2	5	0	2	2	2	4	3	2	1	3	1	0	1	3	3	1	3	1	1	1	3	1	3	1	0	1	0	3	0	0	2	1	2	1	2	1	2	3	2	0	2	1	3	4	3	2	1	2	2	3	3	0	2	3	1	2	4	1	2	2	2	1	0	4	2	1	1	3	3	1	1	1	2	0	1	2	5	3	3	2	2	3	0	2	3	0	4	0	2	4	2	1	3	2	4	2	2	3	0	1	3	3	1	1	2	5	5	2	2	2	2	4	2	1	4	3	0	0	0	1	3	1	1	0	1	3	1	0	1	2	2	0	3	0	2	1	3	0	3	3	1	0	1	1	3	4	0	0	2	2	2	0	2	0	1	2	2	3	0	2	3	0	2	5	1	0	0	2	2	3	4	0	3	3	1	2	0	0	3	2	3	2	3	0	1	1	4	2	1	0	4	0	1	0	2	1	4	1	1	3	1	0	2	2	1	4	0	5	1	2	0	2	1	1	3	1	1	4	2	1	2	1	0	2	4	2	3	0	2	1	0	1	1	0	1	4	2	1	4	2	3	0	2	4	0	1	1	0	0	1	0	2	4	1	0	1	3	0	2	0	2	2	1	1	1	1	0	5	2	0	0	2	2	0	1	0	2	1	4	0	1	2	2	2	2	2	3	1	0	0	0	1	2	0	3	2	1	2	0	5	1	0	3	0	0	0	1	0	3	1	1	4	3	1	2	2	0	0	2	0	1	0	1	2	3	0	0	1	1	2	0	2	0	2	2	1	1	2	1	2	0	0	2	1	1	0	0	1	1	0	1	0	3	2	0	0	0	0	3	2	0	1	0	2	1	1	2	0	0	1	0	2	0	0	0	1	2	1	0	0	1	4	1	3	0	1	2	0	0	1	1	1	0	1	0	1	0	1	4	0	3	3	1	3	2	4	0	0	0	1	3	2	0	2	2	1	4	2	3	2	1	1	1	1	0	0	2	2	1	0	1	0	1	1	2	2	1	1	2	0	1	1	0	0	3	0	0	1	1	1	2	0	1	2	0	2	1	2	0	1	1	1	2	2	0	2	1	2	1	0	2	1	1	4	1	1	0	1	3	1	4	0	1	2	1	0	0	2	2	1	1	0	1	0	0	1	1	0	0	2	1	1	2	1	0	1	0	1	3	1	0	0	0	2	1	0	0	1	0	0	0	2	1	1	1	0	0	2	3	2	2	1	1	4	0	0	1	2	1	0	1	1	0	0	0	3	1	1	0	3	1	1	1	2	1	1	0	0	0	0	0	1	0	0	1	1	2	0	2	0	3	0	1	2	1	1	0	0	3	1	2	0	0	0	0	2	1	1	1	0	0
345	1	1900	36387	488	5	29	346	703	975	981	1025	928	847	716	646	511	485	392	368	317	247	235	183	200	173	167	141	124	140	122	128	122	86	96	78	80	86	90	74	51	60	77	73	55	66	56	45	46	50	42	47	38	40	36	39	35	30	29	28	31	25	29	27	24	23	21	17	26	18	17	26	20	25	20	17	14	9	17	13	14	14	8	14	12	7	13	11	8	11	7	14	6	8	8	10	10	10	9	9	9	6	5	4	8	6	5	12	5	4	12	9	9	4	5	5	4	6	7	6	6	13	8	5	11	4	10	4	5	3	7	2	2	7	4	5	5	3	7	5	5	3	8	5	4	3	3	5	5	4	4	7	3	6	5	3	4	4	10	5	7	5	3	4	5	3	2	2	3	1	0	5	1	5	5	2	3	2	2	3	4	4	3	2	7	3	3	3	3	3	5	1	3	4	5	3	3	3	6	1	4	5	3	5	4	7	3	2	4	2	6	5	3	2	1	2	2	3	2	3	4	2	6	0	4	2	0	3	1	5	2	0	1	3	8	3	1	2	4	4	4	5	3	4	2	4	6	2	2	0	3	5	4	3	2	6	3	6	2	2	1	5	4	3	2	0	1	3	4	1	0	2	1	2	3	4	0	1	2	1	1	0	4	3	2	2	4	2	0	0	2	2	1	2	4	2	4	1	3	0	0	3	0	3	2	2	0	3	2	0	1	2	2	0	0	0	1	3	1	5	3	4	2	0	2	0	4	0	2	1	1	1	3	1	0	0	1	0	1	1	5	1	0	1	3	0	1	0	2	1	2	3	2	3	2	2	3	1	2	2	2	0	2	1	1	1	1	1	1	3	3	1	0	0	0	0	2	0	1	1	2	2	1	3	2	3	1	1	3	2	2	1	4	0	1	3	1	0	0	2	0	3	1	0	2	1	1	2	1	1	2	1	1	1	2	2	0	2	0	5	0	0	3	2	1	0	2	2	0	0	0	1	0	0	1	0	2	3	0	1	2	1	0	0	3	2	1	0	2	1	1	1	0	0	2	0	4	1	1	1	4	2	2	1	0	2	0	2	3	1	0	0	1	0	2	0	1	0	1	1	2	2	1	1	0	0	0	2	0	1	0	3	0	0	1	3	4	1	1	1	0	3	2	2	2	1	0	0	1	0	3	1	1	1	2	1	1	0	0	0	2	0	1	1	2	3	2	1	2	1	0	2	1	2	1	0	1	0	0	2	0	4	2	0	2	0	0	2	1	2	0	4	0	1	0	0	0	1	0	1	3	0	0	0	1	1	0	1	1	1	2	1	0	2	0	0	1	1	0	1	1	1	3	1	0	0	1	0	1	1	0	1	1	0	0	2	3	0	1	4	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	2	0	1	0	1	2	3	2	1	2	0	1	1	2	1	0	1	1	0	0	3	0	1	2	0	1	1	1	0	0	0	2	1	0	0	0	1	3	1	0	1	0	1	0	1	0	2	0	3	1	2	1	0	1	0	1	0	0	2	1	2	0	1	0	0	1	2	2	1	0	0	1	2	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	2	0	0	1	1	1	2	0	2	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	1	3	1	3	3	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	3	0	0	0	1	2	1	1	1	1	2	0	0	2	1	1	0	1	1	0	1	3	0	1	2	1	1	0	0	0	2	1	0	1	1	2	0	2	1	1	0	0	0	2	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	3	0	1	0	0	2	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	2	0	0	4	0	1	0	0	2	1	0	1	0	1	0	2	2	0	1	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	2	0	0	1	3	0	0	0	0	0	1	1	0	2	1	2	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	2	0	0	1	1	0
345	2	2100	36510	438	7	23	282	572	933	975	983	913	812	674	619	470	381	353	275	274	242	192	236	199	175	170	164	170	155	137	148	122	128	110	108	107	111	92	93	81	82	75	89	61	67	56	59	58	64	52	42	54	46	52	42	28	38	31	29	29	30	33	28	27	21	15	31	32	23	24	26	17	19	16	19	17	18	20	12	14	12	13	18	12	12	10	16	17	11	13	13	14	9	9	15	15	5	17	12	13	10	12	13	16	5	6	6	8	10	12	5	3	11	9	16	10	9	6	9	5	6	10	8	5	8	2	8	11	8	12	4	9	8	6	5	5	11	6	12	7	3	4	5	0	11	5	6	7	7	6	8	9	3	2	5	7	5	5	4	4	8	5	5	8	5	3	5	7	5	3	4	6	7	4	6	3	5	1	7	8	7	3	1	3	2	4	6	5	6	3	1	5	3	3	8	5	7	4	2	5	3	7	3	9	6	6	0	3	3	6	3	4	5	5	6	3	3	1	4	2	4	2	9	3	0	4	4	5	5	6	5	2	3	2	4	6	0	6	6	4	4	6	2	2	4	5	6	4	4	3	3	1	3	1	4	3	3	4	2	1	3	2	1	3	3	5	2	3	4	2	4	2	1	1	2	3	5	4	0	4	4	1	5	3	6	2	4	3	1	1	1	3	2	2	2	1	0	1	0	3	4	1	1	2	2	0	2	6	2	2	3	3	3	1	3	3	4	3	1	1	1	1	1	1	4	3	4	0	3	1	2	6	1	2	1	5	1	2	2	2	2	1	2	0	1	3	2	6	2	1	2	2	1	1	2	2	1	2	3	2	1	1	2	3	2	2	4	1	3	0	4	5	4	3	2	2	3	1	3	2	1	4	0	2	3	4	2	2	2	2	0	2	1	4	4	1	1	0	2	1	0	1	3	3	0	1	0	5	4	3	2	1	3	3	2	2	2	1	0	3	0	2	3	2	5	3	4	1	2	0	1	2	0	0	2	3	1	2	2	2	3	1	1	3	1	0	0	1	1	1	0	0	0	0	1	1	1	3	5	4	4	2	0	0	1	1	2	1	2	2	0	0	1	2	0	3	0	0	1	1	3	2	1	0	1	2	2	2	0	2	2	0	1	3	1	0	2	0	1	1	1	0	2	1	2	3	0	0	0	2	2	1	3	1	1	3	0	1	1	1	1	3	1	1	0	0	1	1	2	0	2	2	1	1	3	0	1	0	2	0	1	1	0	0	1	2	0	0	2	3	0	3	0	0	0	0	0	1	1	0	0	1	1	2	3	0	0	1	0	0	1	1	1	0	1	1	2	0	0	1	1	1	1	1	1	1	1	0	1	2	1	0	2	2	3	2	2	2	1	0	0	1	1	2	1	1	2	0	1	0	3	1	0	1	0	1	1	0	1	1	2	0	0	1	3	3	0	1	3	1	1	1	1	0	1	0	1	2	1	2	1	2	1	2	1	0	0	1	1	1	1	1	2	0	0	2	2	1	1	1	1	1	0	0	1	0	0	2	2	2	1	2	0	0	0	1	3	2	1	0	3	2	1	1	2	0	3	0	1	0	0	1	0	1	1	2	0	3	1	2	1	1	0	1	1	0	2	2	0	2	1	0	1	1	0	1	2	2	0	0	2	1	2	0	0	0	1	1	1	1	2	1	2	2	0	0	1	1	0	0	1	0	0	0	6	0	0	0	0	2	2	3	1	0	0	0	0	0	1	0	0	2	2	0	1	1	0	0	0	1	1	0	2	1	1	0	0	2	2	2	0	0	1	3	1	0	1	2	0	0	1	0	0	2	2	2	1	0	0	2	2	0	0	2	0	2	1	0	0	1	1	1	1	1	1	0	1	1	1	1	0	0	0	1	1	1	0	1	0	3	0	0	0	0	1	1	0	1	1	3	0	1	0	2	1	1	0	0	3	1	1	0	1	1	0	0	0	0	2	0	0	2	0	1	0	0	2	0	1	1	1	2	0	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	2	0	2	1	0	2	2	0	1	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	3	0	2	1	1	0	1	1	1	1	1	1	3	0	2	0	1	1	0	1	0	0	1	0	1	1	0	3	2	0	1	2	1	0	2	1	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	1	2	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	2	1	0	0	0	0	0	2	2	1	0	2	1	0	0	1	0	1	1	0	1	0
345	3	3500	36634	440	5	21	192	519	835	960	999	973	961	832	770	654	538	434	388	317	248	252	227	228	188	176	152	157	146	156	139	129	135	127	121	106	119	100	97	92	82	77	67	83	56	60	71	52	65	61	50	60	59	43	35	41	30	25	32	42	32	33	35	28	25	21	24	30	20	14	31	20	17	18	22	19	16	21	15	17	15	9	23	23	14	13	15	12	20	8	14	12	12	13	14	6	9	11	9	15	7	11	12	12	11	14	15	10	21	16	11	9	8	8	10	9	8	12	10	12	6	7	12	7	6	9	12	7	11	3	8	7	6	7	16	8	4	7	3	4	10	7	10	5	10	9	7	6	7	6	11	4	9	5	7	5	7	6	6	6	3	3	8	6	10	4	3	6	6	2	9	7	10	7	6	4	7	4	5	12	6	5	4	5	6	4	5	3	2	6	7	6	7	5	6	8	4	3	3	4	2	5	7	4	4	8	8	5	6	6	2	4	4	6	7	4	4	7	9	5	7	4	9	2	5	12	3	0	1	3	4	6	3	3	2	6	2	3	7	4	6	4	4	4	4	6	3	2	5	4	8	6	2	2	4	3	5	9	2	4	5	3	1	2	6	3	5	4	6	3	2	5	1	5	1	1	3	2	2	3	5	1	3	1	2	4	4	1	3	2	1	3	4	7	4	6	1	4	3	3	3	2	1	3	5	5	2	3	3	4	3	3	0	4	2	3	2	5	3	5	2	0	2	1	1	2	3	3	1	5	2	3	1	0	2	1	1	2	3	1	1	2	1	1	1	2	2	2	2	0	2	2	3	1	2	6	2	4	1	4	2	1	2	2	3	2	3	4	1	5	2	1	3	1	0	4	2	2	1	0	3	2	2	3	1	0	1	3	3	0	3	2	1	0	2	3	0	2	1	5	1	5	1	1	2	0	0	4	3	2	1	1	3	1	6	3	2	4	1	2	1	2	1	4	0	3	1	3	2	1	3	3	3	1	2	4	3	2	2	0	0	0	1	3	2	2	1	0	1	1	2	2	6	3	1	1	1	2	1	2	0	0	0	0	3	3	1	1	1	3	1	3	3	0	0	3	2	3	0	2	3	1	1	1	2	0	1	1	1	3	4	2	0	4	3	0	2	1	2	1	2	0	0	0	0	3	1	0	3	3	1	2	1	2	1	1	1	1	1	1	0	0	2	1	1	3	2	3	1	1	1	1	0	0	3	0	1	1	2	1	0	1	2	1	1	0	1	3	1	0	1	1	1	1	1	1	0	1	2	0	4	3	4	3	3	1	0	0	1	2	1	0	0	1	0	0	4	0	0	0	1	1	2	0	5	1	1	2	1	0	2	1	2	1	0	2	1	1	2	1	2	2	0	0	1	1	0	2	2	2	0	2	2	0	1	0	2	0	0	1	1	0	1	0	2	0	0	1	1	1	0	0	2	2	1	1	2	2	0	2	2	0	2	3	1	1	1	1	3	1	0	1	0	0	2	0	0	2	1	1	0	1	1	1	0	0	1	1	1	1	0	1	3	1	1	1	0	2	1	1	0	0	0	1	0	1	1	0	0	4	0	2	1	1	0	0	1	1	1	1	3	1	2	2	4	3	1	0	0	0	0	0	0	2	0	1	1	1	1	1	0	1	1	1	0	1	1	0	1	2	1	2	0	1	0	1	1	0	2	3	1	0	0	0	0	2	1	1	0	1	2	4	1	0	2	0	1	2	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	4	2	2	2	2	0	1	0	3	2	1	0	2	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	2	2	0	0	0	0	0	0	2	1	0	1	1	0	0	2	0	0	2	2	0	0	1	0	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	2	1	0	1	1	0	2	1	2	2	0	1	1	0	1	0	1	0	2	0	1	0	1	0	3	0	1	0	2	3	1	0	1	1	0	0	0	0	0	0	1	0	3	1	0	2	2	2	0	0	0	0	1	2	0	0	2	0	1	1	2	0	0	0	0	2	1	1	0	1	0	1	0	0	1	1	1	0	1	2	1	1	1	1	1	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	1	2	1	5	1	0	0	1	1	1	0	1	0	0	1	1	1	0	1	0	1	0	0	3	0	1	1	0	0	2	0	0	2	0	0	2	0	1	2
345	0	2700	36757	399	4	5	72	269	640	761	844	838	840	732	666	568	490	410	347	300	262	226	232	189	175	200	182	160	167	161	183	137	145	149	130	124	147	117	109	100	121	116	101	125	92	90	93	84	73	53	64	80	54	63	57	71	51	56	46	42	47	57	37	40	35	40	41	36	40	28	33	33	32	36	26	33	35	27	32	25	23	18	24	25	14	19	28	20	15	23	18	11	24	15	22	12	12	16	18	15	17	23	20	20	18	15	14	28	25	15	11	13	18	15	11	14	17	22	14	18	17	13	11	14	10	8	13	11	7	15	17	11	15	9	17	9	11	11	8	17	13	9	12	10	16	9	14	7	13	9	8	8	7	9	10	11	9	7	8	7	13	6	11	8	6	11	10	7	4	8	10	9	3	9	8	10	3	6	5	5	5	5	6	3	9	11	5	5	6	12	6	10	1	4	11	4	7	9	10	10	4	10	10	11	3	9	7	7	10	5	7	7	3	11	6	7	6	9	9	7	10	6	7	11	10	8	6	2	2	7	6	3	7	8	6	3	8	8	4	9	4	5	2	7	4	4	5	3	4	9	3	8	6	7	9	12	5	8	3	5	10	11	5	4	10	6	5	3	3	2	8	8	10	6	2	3	6	3	6	3	1	7	4	4	5	6	3	7	1	10	4	5	5	2	6	3	6	4	7	2	4	4	5	4	4	4	6	5	2	4	5	9	8	9	5	2	5	4	5	4	2	5	2	4	2	3	4	7	3	4	1	3	1	4	9	1	6	5	3	2	2	3	11	2	3	3	3	1	5	5	5	8	4	3	1	5	2	5	5	2	4	3	4	3	2	5	6	4	5	1	1	2	5	1	5	3	1	2	1	2	2	2	2	2	3	2	1	6	2	4	4	1	1	4	5	4	5	0	2	4	10	1	6	3	1	2	4	2	2	2	2	2	3	5	2	2	2	3	0	5	3	5	1	5	3	4	1	2	5	2	0	1	4	2	5	2	2	2	3	1	2	2	3	8	2	3	2	1	1	1	5	0	5	0	1	2	2	1	3	4	5	4	1	3	1	1	1	3	1	4	2	5	3	1	1	1	5	1	1	3	4	2	2	4	1	5	1	3	3	0	2	2	1	1	3	2	2	2	3	3	1	2	0	1	1	5	0	1	1	4	2	5	2	1	1	2	1	1	0	2	2	0	2	3	2	2	0	5	1	3	6	2	1	5	5	1	2	1	0	2	1	3	0	0	3	0	3	0	1	1	1	1	2	2	0	2	2	0	1	2	2	2	1	2	3	2	1	1	0	2	1	0	1	3	1	1	2	1	0	3	1	4	1	2	3	3	1	2	3	2	0	0	1	4	4	2	3	0	1	2	1	1	1	1	1	2	1	1	1	0	1	0	1	2	4	0	1	1	2	1	3	2	0	1	1	0	3	0	4	4	1	2	0	3	0	2	0	1	2	1	0	1	2	4	2	3	2	3	1	2	4	0	0	1	3	1	2	0	2	1	1	2	1	2	6	1	2	3	0	1	3	2	5	2	1	1	2	4	2	3	2	2	1	1	1	0	0	1	1	2	1	1	1	0	1	1	2	0	2	3	3	0	0	4	0	1	1	1	1	2	0	1	1	2	2	2	1	3	1	0	2	0	3	0	3	2	0	3	1	0	1	1	2	2	1	2	1	0	0	3	2	1	0	4	1	1	0	1	1	0	0	0	2	3	3	1	2	0	1	0	1	3	1	2	1	2	2	1	0	0	2	2	1	2	3	1	1	3	0	0	0	1	0	1	2	2	0	2	2	2	2	2	1	1	2	0	0	2	1	1	0	2	1	1	1	1	1	0	0	0	1	0	1	2	3	1	0	1	0	3	2	2	2	2	0	3	2	2	1	1	0	0	1	2	1	3	1	2	1	0	2	2	1	1	0	1	3	0	2	2	1	1	0	0	2	0	0	0	3	1	1	2	2	1	1	3	1	0	0	0	3	1	0	1	0	1	3	2	0	1	2	0	0	2	1	1	0	1	3	1	1	3	0	0	1	1	1	1	2	4	0	2	2	0	0	0	1	2	1	1	3	0	1	0	0	1	1	0	0	0	3	1	2	1	4	1	0	1	4	1	1	2	0	2	1	1	2	0	2	0	1	0	1	0	3	1	0	1	0	1	4	0	3	1	2	0	1	3	2	0	0	1	1	0	0	3	1	1	1	1	3	2	0	2	3	0	1	0	1	2	0	1	1	1	1	1	0	1	0	0	1	1	1	2	2	1	1	2	3	0	2	0	3	1	1	1	0	2	1	2	1	0	0	1	1	1	1	2	0	1	0	0	2	1	0	1	2
345	1	1900	36880	489	2	31	411	824	1070	1122	1111	961	851	797	584	537	443	365	307	279	249	206	187	165	153	144	122	126	110	128	105	100	92	93	89	87	55	78	63	80	64	46	58	57	47	49	44	43	34	44	42	33	34	37	37	29	24	23	26	25	29	17	22	33	20	14	21	20	20	16	17	21	13	15	11	15	16	13	11	15	17	21	13	7	12	9	13	12	9	15	9	10	7	9	8	14	12	7	10	10	6	7	11	7	14	9	7	10	6	3	6	7	10	14	4	9	7	13	8	7	3	2	5	7	7	7	8	5	3	3	10	9	3	8	5	7	6	7	5	1	5	7	5	5	5	6	2	4	5	3	3	8	5	4	4	3	5	1	5	8	6	6	3	5	10	4	4	3	4	1	6	2	4	4	6	5	3	5	5	2	3	7	4	4	7	7	6	3	0	4	4	4	5	4	6	7	3	5	7	8	5	6	4	2	7	4	6	4	6	6	4	2	4	5	5	0	1	1	6	2	1	2	2	4	2	5	3	1	5	2	5	1	5	3	4	1	3	5	5	1	1	5	3	5	1	1	1	6	4	0	4	2	2	4	4	2	3	2	2	6	1	4	1	3	2	2	3	2	4	3	0	2	3	3	5	3	0	1	2	3	4	4	1	0	1	5	4	6	3	3	2	2	3	0	2	2	2	0	2	4	2	3	1	1	2	3	2	2	3	4	0	2	4	0	2	1	1	1	2	2	2	1	0	2	3	0	3	1	2	0	3	1	2	1	4	4	2	1	2	2	4	5	3	2	2	1	1	2	3	2	2	1	2	0	5	6	0	4	2	0	5	1	1	1	1	2	3	0	5	2	1	2	1	3	2	0	3	3	1	0	2	1	1	0	0	1	1	2	0	1	3	0	1	1	2	1	2	1	2	2	2	2	4	2	1	1	3	0	1	1	1	1	2	1	2	2	4	0	0	2	3	0	0	2	2	0	2	0	1	2	0	0	1	1	0	2	2	1	0	1	1	1	2	3	3	2	1	1	1	0	0	0	1	1	1	1	0	1	3	1	0	0	1	1	0	1	2	0	1	0	2	3	0	2	1	1	0	1	2	1	4	0	0	4	2	1	4	0	2	1	3	1	1	2	1	0	1	1	0	1	0	0	3	1	0	1	1	1	2	2	1	0	1	2	3	2	1	0	2	0	0	2	2	0	0	0	1	2	0	2	3	0	2	2	0	3	0	0	0	1	0	1	0	2	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	3	2	1	1	0	2	2	0	1	1	1	1	1	0	1	0	0	1	0	0	2	2	1	1	0	1	1	1	2	2	1	0	1	0	1	0	0	1	1	1	0	0	3	0	2	0	0	1	2	2	1	0	0	1	1	1	2	1	0	0	0	0	0	0	1	0	2	1	1	2	0	1	0	1	1	2	2	2	0	1	3	1	0	0	0	2	1	1	0	2	0	0	0	0	1	2	2	2	0	3	1	1	2	1	0	1	1	0	2	0	1	2	0	2	1	1	0	1	2	1	2	1	1	4	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	2	1	1	0	0	0	1	1	0	0	1	0	2	1	3	0	0	1	1	1	0	0	0	1	1	1	0	0	3	0	0	0	1	0	0	2	1	0	1	0	1	1	3	1	0	0	0	0	1	2	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	3	0	0	5	1	1	1	1	0	0	2	0	0	0	0	1	0	0	0	0	3	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	2	1	0	1	0	1	1	0	2	0	2	0	0	0	1	1	1	2	2	1	0	1	0	1	0	0	0	1	0	2	0	0	0	1	1	1	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	2	1	0	2	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	1	1	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	2	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	3	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	2	1	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	2	1	0	0	0	2	0	0	1	1
345	2	2100	37003	448	1	9	203	538	910	891	989	899	786	692	597	481	478	353	300	276	195	174	178	158	143	149	136	109	120	116	119	106	106	121	96	100	78	84	85	79	66	61	62	66	60	55	48	47	43	48	42	51	49	42	41	35	36	45	34	25	32	29	25	20	27	16	27	34	35	25	21	26	12	25	20	22	21	12	20	12	12	17	14	10	14	10	10	20	14	10	13	19	14	7	8	12	6	11	10	9	14	21	18	17	12	11	14	6	12	8	11	8	5	8	8	12	11	12	5	8	12	11	13	8	10	11	4	4	10	8	4	8	5	7	9	7	7	9	7	7	6	8	14	5	10	7	8	4	14	8	6	5	5	3	12	6	8	3	5	6	8	7	4	5	6	5	4	5	3	4	7	14	5	3	5	7	5	4	8	7	4	8	9	9	10	3	7	7	7	11	7	7	5	7	6	6	9	3	3	7	2	7	3	3	7	3	3	6	5	2	15	3	3	6	6	0	1	4	7	3	6	3	2	4	4	6	6	5	3	2	4	4	2	5	3	5	3	1	4	3	8	3	4	2	2	4	5	2	5	3	1	2	5	3	3	3	3	2	5	3	6	5	4	3	5	2	5	0	3	5	4	2	4	5	6	2	5	7	5	0	3	6	2	4	3	1	3	4	3	3	1	1	5	4	2	1	2	3	0	2	2	4	3	2	4	5	6	3	2	2	1	1	4	2	5	3	1	2	0	1	0	0	2	4	2	2	7	2	2	2	8	2	0	4	3	1	1	2	4	0	1	3	1	1	0	1	4	2	1	3	6	2	5	3	2	0	2	1	3	0	3	3	4	2	3	2	3	2	1	2	3	1	4	4	1	4	4	0	3	1	1	2	0	3	3	1	2	4	4	1	1	2	0	0	2	2	1	2	1	2	3	0	3	5	3	2	1	2	3	2	3	1	1	1	0	1	1	2	3	4	3	1	3	2	2	5	1	1	1	3	2	3	1	1	0	2	3	0	0	2	5	0	2	3	1	1	1	0	1	1	4	0	1	1	3	2	0	0	2	0	1	0	1	0	1	0	1	0	1	0	0	1	0	2	1	0	1	1	2	1	1	2	1	2	1	1	0	2	1	0	2	3	0	3	1	1	1	2	2	2	2	0	1	1	2	0	1	1	4	2	2	2	2	2	1	1	2	0	4	1	1	2	2	1	1	1	0	1	0	1	1	1	1	1	0	2	1	2	2	1	2	3	0	2	1	0	1	1	2	1	0	0	0	1	1	1	2	2	2	0	3	1	2	1	1	0	0	0	1	0	1	1	2	1	2	1	2	0	0	0	0	2	2	1	0	1	2	0	0	1	1	2	1	3	1	0	1	0	3	0	2	0	2	2	1	0	4	2	0	1	0	1	1	0	0	0	2	1	0	3	2	0	2	1	0	2	1	1	2	2	1	1	1	2	5	1	0	2	2	1	2	0	0	0	0	1	1	1	2	2	1	0	2	2	2	3	3	1	1	2	1	1	2	1	1	2	0	0	0	0	0	0	1	1	1	1	4	0	1	1	1	0	2	2	0	1	2	0	6	0	1	1	0	3	1	3	3	0	0	1	0	1	0	0	2	0	2	0	1	1	0	0	2	2	0	0	1	0	3	0	1	0	0	0	1	2	2	2	0	1	0	1	2	1	1	1	0	1	2	0	1	0	2	0	1	0	1	1	1	0	0	0	4	0	3	0	0	1	2	0	0	0	0	1	1	3	0	1	0	0	1	1	0	2	0	2	0	1	1	3	4	1	2	0	2	0	1	1	0	5	1	2	1	1	2	1	0	0	2	1	0	1	1	0	0	1	1	0	0	2	0	2	1	2	0	0	0	3	1	1	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	1	3	1	1	1	1	2	3	0	2	2	0	1	0	1	0	0	0	2	1	0	2	1	1	0	1	0	1	0	2	0	0	0	1	1	1	1	2	2	0	0	2	0	0	3	3	0	0	1	0	0	1	0	2	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	0	2	1	1	1	0	0	1	0	1	0	1	0	2	1	1	1	3	0	1	0	2	0	0	2	2	1	1	0	2	0	1	0	0	0	1	0	1	2	3	1	2	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	3	0	0	1	0	0	2	2	0	0	0	0	1	1	2	0	0	1	0	0	0	3	2	1	1	0	2	1	1	3	1	3	0	2	1	1	1	1	2	2	0	0	0
345	3	3500	37127	428	0	7	120	393	792	848	968	862	821	744	647	556	414	350	294	245	211	176	174	140	139	151	131	137	135	123	112	117	109	84	99	88	109	89	82	98	71	84	73	88	80	67	74	50	56	46	46	46	38	37	33	47	34	35	22	31	41	29	26	21	40	29	21	26	23	20	18	15	23	26	24	15	17	13	16	16	13	16	16	9	13	19	16	18	19	12	20	11	10	14	16	12	20	12	8	20	11	12	11	13	11	7	22	18	13	6	13	16	5	6	16	14	12	12	10	13	14	9	7	11	7	7	8	12	8	10	9	6	5	3	6	4	11	4	9	8	7	8	4	7	10	8	9	7	5	1	12	7	7	6	8	2	5	4	8	8	5	6	5	4	7	9	5	6	11	8	8	5	6	5	6	6	3	2	9	7	9	7	6	9	6	6	6	6	8	1	10	7	4	5	5	5	5	6	6	5	5	4	5	3	4	3	4	4	3	5	3	6	5	8	3	1	4	5	2	7	3	3	3	4	4	5	4	0	5	3	2	3	1	5	7	1	3	7	6	4	0	6	4	4	5	4	2	4	4	5	4	2	1	4	0	5	3	6	2	4	2	4	2	2	3	4	3	3	2	5	2	6	3	4	2	1	4	2	6	5	2	2	8	3	2	3	3	2	2	4	1	1	4	3	4	0	4	2	2	5	4	2	5	4	3	6	2	5	3	3	4	1	3	5	1	7	2	4	2	1	1	0	1	2	5	2	3	0	2	5	0	2	3	1	4	8	0	3	3	2	1	2	2	1	2	2	1	3	4	4	1	2	3	2	3	4	4	1	1	0	2	2	1	4	4	1	2	1	2	5	2	2	1	2	3	3	3	2	2	4	3	3	1	2	1	2	2	0	2	2	3	1	4	0	4	2	2	2	1	1	0	2	2	3	3	2	1	1	3	2	2	0	1	1	3	1	4	3	0	5	2	2	3	2	2	5	3	1	2	2	2	0	1	2	1	2	0	2	7	2	4	2	1	1	2	3	3	0	2	1	1	2	1	2	1	3	2	1	2	3	1	2	1	0	3	2	2	2	0	1	2	2	2	1	2	1	0	0	0	0	2	2	2	1	2	1	2	2	1	4	0	2	0	2	0	1	5	1	0	1	1	1	2	2	0	2	2	3	1	3	0	1	2	1	2	1	3	0	5	1	0	1	0	1	2	0	3	3	2	1	2	1	2	1	0	4	2	2	1	2	1	5	0	3	0	0	3	1	3	4	2	1	4	0	0	2	0	0	1	1	1	2	0	3	1	3	0	3	1	1	1	0	3	3	3	1	1	2	1	1	0	0	2	2	2	1	2	4	1	3	1	2	0	2	2	1	1	2	1	0	5	0	1	1	2	1	0	1	1	1	4	0	1	0	1	0	1	0	1	1	2	1	1	2	1	0	3	0	3	1	1	0	1	3	2	0	3	0	2	2	3	0	1	0	0	0	0	1	1	0	1	1	1	2	3	2	0	1	1	1	1	1	1	1	0	1	1	0	4	0	0	1	1	2	2	0	0	2	1	1	2	2	1	3	1	0	0	0	2	3	2	1	1	1	0	1	2	1	0	1	1	0	1	0	0	2	1	1	1	2	1	0	2	0	2	1	2	0	1	0	1	2	1	1	4	1	0	1	1	0	1	1	0	3	2	2	2	3	1	1	0	0	2	0	3	1	2	1	1	1	3	0	0	1	0	1	1	0	1	0	1	1	1	2	1	3	1	1	1	0	1	1	3	2	0	0	0	2	0	0	0	0	0	2	2	1	1	1	0	2	2	5	0	1	1	0	0	2	2	0	0	1	1	4	1	1	1	1	2	1	1	1	2	0	1	1	2	1	0	0	1	1	1	0	1	0	1	1	1	0	1	2	3	0	3	2	1	1	1	0	1	4	0	1	1	0	3	2	3	1	0	0	2	3	1	2	1	0	2	2	1	1	1	1	0	0	0	3	0	2	0	1	2	0	0	1	1	0	1	1	2	1	1	1	1	0	0	0	2	2	0	0	0	2	0	1	2	0	0	0	2	0	0	0	2	0	0	1	0	3	1	0	3	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	3	0	0	0	0	3	0	2	0	2	0	0	1	0	1	1	2	1	0	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	3	0	2	1	0	1	1	1	2	5	1	0	1	2	1	0	0	2	1	0	0	2	4	0	0	0	0	1	2	1	0	0	0	3	0	1	0	0	0	1	1	1	1	2	1	0	0	3
