345	0	2700	220291	350	1	21	237	409	477	424	439	387	300	282	284	218	251	180	193	125	128	124	115	134	103	93	72	76	79	65	78	70	64	58	69	51	54	45	45	47	41	50	39	42	37	33	43	38	31	22	31	29	28	24	23	31	19	26	27	21	15	14	18	22	16	16	12	13	15	17	19	17	16	18	10	12	10	17	13	15	13	13	12	12	9	14	12	10	8	15	8	11	7	15	9	4	9	6	9	9	8	2	7	2	6	11	4	8	2	7	6	5	8	8	5	11	7	9	6	7	7	3	4	13	4	5	6	3	6	7	4	5	7	4	10	7	4	8	5	4	8	4	5	4	3	2	4	5	2	4	3	4	3	4	5	3	4	2	3	4	6	2	2	4	2	3	2	5	4	2	4	3	5	0	3	4	1	2	3	5	4	4	3	1	6	5	3	1	6	2	1	1	3	3	4	2	5	2	3	5	4	8	2	3	4	8	4	6	4	1	3	4	4	4	4	3	1	4	2	3	1	3	3	3	3	3	5	5	2	1	3	2	4	2	2	1	2	1	5	3	1	2	2	1	2	8	4	0	3	2	2	3	3	1	2	5	3	2	3	0	2	2	2	1	3	3	2	2	6	1	3	2	4	2	4	0	6	2	1	1	2	3	1	5	2	1	1	2	1	0	2	4	0	2	5	1	3	1	7	3	4	1	1	2	2	1	4	1	1	1	0	2	0	0	1	1	2	3	2	4	6	1	2	2	3	1	3	3	2	0	1	3	1	1	2	1	2	1	3	3	2	6	2	1	2	3	1	2	0	3	0	0	2	0	1	0	3	0	2	2	3	2	0	0	3	1	1	1	0	1	5	2	1	2	0	1	1	3	3	2	1	2	2	1	2	3	1	3	0	1	1	1	0	1	3	3	1	3	3	2	1	4	0	1	2	1	2	0	0	0	1	0	4	3	2	2	3	2	0	1	2	3	1	2	2	0	0	1	2	0	3	0	1	2	0	2	4	2	0	0	2	1	3	4	3	2	1	1	0	1	0	0	3	1	0	0	2	1	0	2	3	1	2	2	0	1	2	1	1	2	0	0	1	1	2	2	2	0	3	0	0	0	0	2	1	0	2	1	5	0	1	0	0	1	2	1	3	0	0	2	2	0	0	1	1	0	2	1	2	2	2	0	0	1	3	0	1	3	0	0	0	0	0	0	1	1	0	2	1	0	1	3	0	0	2	2	1	0	2	1	0	1	0	1	3	1	0	3	0	0	0	2	2	1	1	2	3	0	1	1	1	2	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	1	0	1	1	0	1	1	1	0	0	0	3	1	0	3	1	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	1	0	1	1	1	0	1	1	0	2	1	0	1	1	3	1	0	1	0	0	0	1	0	1	1	0	2	1	2	0	1	1	0	0	1	1	0	0	1	2	1	3	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	2	1	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	2	0	0	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	2	1	1	1	1	0	1	0	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	1	2	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	2	2	0	3	0	2	0	0	1	0	0	2	0	1	1	1	2	1	3	1	0	0	0	1	1	1	0	1	2	3	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	2	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	3	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	2	1	2	0	0	0	0	1	2	0	1	1	0	0	0	1	1	1	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	2	0	0	0	1	0	1	1	1	1	0	1	0	2	1	1	0	2	1	1	1	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0
345	1	1900	220414	353	0	47	386	503	469	380	362	280	266	222	177	163	139	128	91	92	80	78	69	61	75	49	55	49	54	49	50	43	36	42	40	32	24	34	34	31	23	37	29	26	25	21	20	15	15	13	19	15	22	7	9	19	17	12	11	8	12	14	11	13	11	7	9	10	6	13	10	11	8	7	8	7	6	6	8	12	6	7	8	7	7	4	5	4	14	8	7	3	4	4	6	5	6	7	4	8	7	5	5	4	7	6	2	5	2	4	8	7	3	5	3	1	1	2	2	2	3	2	2	5	4	0	1	3	1	3	4	1	3	4	3	2	6	1	1	3	2	2	3	2	6	2	5	4	2	5	3	3	4	1	4	1	3	0	2	3	4	3	3	4	6	0	6	0	1	2	3	4	2	1	5	3	4	1	4	4	2	0	2	4	5	4	6	3	2	0	1	3	3	3	4	3	5	2	3	2	6	6	2	2	2	2	1	1	3	0	2	4	2	4	2	2	2	0	4	1	4	0	4	1	2	3	1	2	1	2	2	3	2	1	2	4	2	0	0	0	1	1	3	3	0	3	4	1	4	2	0	1	1	0	1	4	0	1	1	2	1	0	0	1	3	1	2	0	0	3	1	1	1	1	1	0	2	1	0	0	1	1	0	0	0	2	1	0	3	0	0	1	1	0	1	0	1	2	2	2	0	0	0	2	3	2	0	2	4	4	1	2	1	3	0	3	3	3	1	2	1	1	2	0	2	2	0	1	3	1	2	0	0	4	0	2	1	1	1	2	0	1	1	2	1	0	0	2	0	1	1	0	1	1	0	1	0	2	1	0	2	0	0	3	1	0	1	0	1	1	0	1	0	3	2	0	0	1	1	1	2	1	0	1	0	0	2	0	1	0	2	0	2	1	2	1	0	1	3	0	1	1	0	0	0	1	1	1	1	0	0	2	1	0	3	1	0	0	0	2	1	0	2	0	2	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	4	0	1	3	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	2	1	0	0	0	2	2	0	0	0	0	2	0	0	0	0	3	0	0	2	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	2	1	2	2	3	0	1	2	0	0	0	2	0	0	1	2	0	3	1	2	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	3	2	1	1	1	0	3	0	0	1	1	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	2	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	1	0	1	1	1	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	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	0	1	0	0	1	0	2	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1
345	2	2100	220537	353	0	48	376	516	483	406	374	270	273	230	201	151	143	136	143	123	129	83	92	84	88	54	71	76	65	49	45	62	51	51	44	52	40	40	38	30	28	27	26	32	24	27	23	15	24	22	18	22	23	19	19	16	22	17	11	17	16	14	16	15	11	13	16	13	14	9	20	10	14	15	9	13	9	12	6	9	12	18	6	8	11	12	9	7	8	11	10	7	6	5	4	3	7	11	7	3	1	4	10	4	2	10	7	11	7	8	3	6	5	3	7	5	11	3	4	5	2	4	4	8	5	7	4	3	4	2	2	2	4	2	2	7	6	3	2	3	6	3	2	2	1	1	6	3	7	2	4	2	3	5	3	5	6	3	0	4	2	1	3	3	3	4	1	7	0	4	1	3	1	3	3	3	2	10	2	5	2	1	3	3	1	3	2	7	1	1	1	2	1	6	1	3	2	5	2	3	2	0	1	4	1	0	1	3	1	2	2	2	4	0	4	0	2	5	3	4	2	3	4	1	4	1	2	1	0	2	3	1	3	0	2	3	1	2	3	0	1	1	0	2	2	2	1	1	1	4	3	2	1	1	1	1	5	0	1	1	1	1	2	2	1	0	2	1	2	1	1	1	3	1	0	3	3	1	1	0	2	1	1	2	2	2	4	4	2	1	0	0	1	2	2	4	1	2	0	2	4	1	1	1	2	1	0	3	2	1	2	0	2	1	1	1	1	3	1	3	4	1	1	1	0	2	0	2	2	0	4	1	0	3	5	0	1	2	5	2	1	2	0	1	3	0	2	0	1	2	1	1	2	3	2	1	1	0	1	2	2	1	1	1	3	0	3	1	2	0	2	1	1	0	2	2	1	0	3	0	0	1	1	2	2	2	2	1	1	0	1	0	1	1	2	1	3	3	2	5	1	0	0	3	3	2	3	1	1	1	0	0	0	0	3	1	1	1	0	0	0	0	3	1	1	0	3	2	2	0	2	4	2	1	2	1	1	3	0	0	2	0	2	1	0	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	1	2	0	3	0	0	1	3	1	0	1	0	0	0	1	2	0	0	0	0	0	0	1	3	1	4	2	2	1	2	0	1	4	3	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	1	0	1	1	0	2	0	2	1	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	4	0	1	1	0	1	1	0	2	0	1	1	0	0	2	0	1	1	0	0	3	0	1	0	0	1	2	3	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	0	2	2	1	1	0	1	0	0	1	1	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	2	2	2	2	1	3	3	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	2	0	1	3	0	1	1	0	1	1	0	1	0	0	0	0	1	2	0	1	0	1	0	1	0	1	0	0	1	2	0	1	1	2	0	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	0	3	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	2	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	2	1	2	0	0	1	1	0	0	0	1	2	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	2	1	1	2	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	2	1	2	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0
345	3	3500	220661	353	1	77	443	588	520	341	315	244	260	188	178	133	154	153	124	116	104	113	96	88	84	83	74	60	67	48	58	47	58	63	51	61	44	39	47	39	22	41	32	31	33	31	34	28	25	27	32	23	19	20	26	18	18	26	16	20	17	14	13	11	20	2	13	9	10	15	8	12	12	12	9	9	8	8	7	11	4	12	11	8	8	8	5	5	8	9	6	8	9	8	6	9	5	7	8	8	5	3	8	5	4	1	4	10	5	3	11	5	2	7	3	8	1	3	5	9	6	6	5	5	3	7	7	2	6	8	5	3	6	4	9	2	5	2	7	2	4	3	5	7	2	1	5	4	3	2	4	4	7	3	1	10	6	3	4	2	2	5	3	4	5	2	3	7	3	2	3	4	4	2	3	2	3	5	3	3	3	5	3	1	1	4	3	4	3	8	3	3	4	1	1	2	4	2	3	4	4	1	5	0	1	2	0	2	2	1	8	3	0	3	1	4	2	4	7	1	2	2	1	4	5	3	3	3	2	1	2	3	3	2	2	2	2	2	4	3	0	1	3	2	1	2	2	4	1	1	2	2	0	0	3	3	1	3	1	1	0	1	0	3	2	1	0	1	0	2	1	5	1	2	2	2	0	0	5	1	0	2	1	1	1	0	1	2	2	2	3	0	1	2	3	1	0	4	1	2	3	0	1	3	2	3	1	0	1	2	0	0	2	2	2	1	0	1	0	2	2	2	1	1	1	3	2	0	2	1	3	0	0	0	4	1	1	3	2	0	2	0	2	0	3	2	1	0	2	2	0	0	0	2	3	1	3	0	0	3	1	0	2	4	1	2	2	3	0	4	1	0	2	0	0	1	0	0	5	0	3	0	2	1	2	1	0	4	2	0	1	0	1	1	1	1	1	2	0	1	2	0	2	1	0	0	3	1	2	3	0	0	0	5	0	1	0	1	1	2	1	1	2	0	2	1	4	0	2	0	2	2	2	1	1	3	2	1	2	2	0	0	1	1	1	0	3	0	2	0	1	0	0	0	1	2	1	0	0	1	0	2	0	1	0	1	0	0	0	3	0	0	0	1	1	2	3	1	1	2	1	1	3	0	0	1	1	0	0	1	3	0	1	2	0	1	1	0	1	0	1	1	0	2	1	0	0	0	2	2	1	0	0	2	0	0	1	0	1	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	2	1	0	2	0	1	1	1	2	2	1	0	3	0	1	0	0	4	1	0	0	2	0	0	1	0	0	2	2	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	3	0	0	1	3	1	1	0	1	1	0	1	1	1	1	1	1	0	0	0	0	0	1	0	1	2	0	0	1	2	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	2	2	0	3	0	0	1	0	0	0	2	0	0	0	2	1	0	0	0	1	0	0	1	1	3	0	0	1	2	0	1	2	1	0	0	0	2	1	1	0	1	2	0	0	1	0	1	2	1	1	1	1	0	0	1	0	0	0	0	2	1	1	2	3	0	2	0	1	0	0	0	0	1	3	1	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	1	0	0	1	1	1	1	0	1	0	2	0	1	0	2	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	3	0	2	0	2	0	0	0	0	0	2	0	2	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	0	2	2	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	2	0	2	0	1	0	1	1	0	0	0	1
345	0	2700	220784	351	3	42	282	386	406	341	339	296	253	238	204	191	188	159	154	126	139	116	135	132	144	138	121	96	93	95	91	78	80	79	76	73	65	69	66	63	50	51	55	38	48	40	44	45	46	32	37	36	30	28	31	30	24	25	31	17	24	22	30	16	17	18	21	20	29	18	27	20	19	23	11	8	15	9	15	9	18	12	10	11	10	15	9	13	9	10	9	8	8	10	14	8	11	11	9	13	8	12	11	8	10	14	8	8	8	8	14	7	11	10	7	7	7	11	8	4	3	8	5	5	6	9	8	14	5	13	7	8	8	8	6	7	9	6	12	8	5	6	6	5	7	9	7	5	8	7	6	4	3	3	5	9	4	8	8	1	4	5	5	2	3	1	4	7	4	6	7	8	7	3	9	3	2	1	6	4	4	4	3	6	5	3	3	3	1	3	1	5	9	0	7	5	2	3	3	9	3	3	7	5	5	3	3	4	4	3	2	9	8	6	11	7	6	4	4	2	3	4	6	7	6	4	5	3	1	4	2	4	5	3	3	2	7	2	4	1	3	1	2	1	1	3	2	4	3	4	2	2	2	5	1	4	3	2	2	4	2	2	6	2	0	3	2	2	6	1	3	5	1	2	4	4	9	3	3	1	3	1	4	3	1	1	4	1	5	1	3	0	5	1	1	2	4	1	3	1	5	1	3	1	2	3	2	0	2	5	2	1	0	5	1	7	2	4	2	3	1	3	1	2	3	4	2	4	2	2	3	2	2	1	0	3	1	2	3	0	2	2	1	1	2	0	0	0	1	3	3	1	2	1	1	3	2	4	3	0	1	3	0	4	1	3	1	1	5	2	4	1	5	4	2	2	4	0	1	1	3	1	1	2	2	0	2	0	0	3	2	0	2	3	2	2	1	1	0	1	0	2	0	3	2	1	1	4	5	3	3	2	2	2	0	2	1	4	1	0	1	2	1	1	1	2	1	1	0	0	1	2	4	1	0	2	1	1	2	0	0	1	3	1	0	1	1	2	1	1	0	0	2	2	0	2	0	2	3	2	3	0	4	1	2	2	3	0	2	0	0	1	2	3	2	3	3	2	0	3	2	1	1	1	1	1	3	0	2	1	3	2	2	0	5	1	1	1	1	0	0	2	2	6	0	3	0	1	1	1	1	3	0	1	2	0	2	1	1	0	1	0	2	3	1	2	0	2	2	0	3	1	0	2	1	0	3	1	1	2	4	3	0	1	1	0	1	1	0	2	1	2	0	0	0	1	0	1	0	3	1	0	0	2	2	1	2	0	1	0	0	1	1	1	0	1	2	0	1	0	2	0	2	0	0	0	1	0	2	0	3	3	1	1	1	2	2	1	0	1	1	1	1	1	3	1	0	2	1	2	0	2	0	1	1	0	0	2	2	2	1	2	1	4	1	1	0	1	1	2	1	0	0	2	1	2	1	1	1	0	0	0	2	2	2	3	1	1	1	1	1	2	2	0	2	1	1	0	1	2	0	1	1	2	1	1	3	2	1	2	1	0	1	2	2	3	0	0	1	0	1	0	0	0	1	0	0	3	1	0	1	0	0	0	0	0	1	0	1	0	1	1	2	1	0	1	0	1	0	3	1	1	0	1	1	0	0	0	1	0	0	0	2	0	2	1	3	1	0	0	0	0	0	1	0	0	2	0	2	0	1	0	0	0	1	0	1	0	2	2	0	0	2	0	1	0	0	2	2	0	1	0	2	0	1	1	1	1	0	0	0	0	3	2	0	1	0	0	1	2	1	0	1	0	0	3	3	1	0	2	0	1	0	1	1	0	1	0	0	0	1	1	1	0	1	2	1	2	2	1	3	0	0	0	1	1	1	1	1	0	0	2	1	1	1	0	1	1	1	3	0	1	1	0	2	0	1	0	1	0	1	1	1	0	0	0	1	0	1	1	2	0	1	0	1	1	0	0	1	1	1	0	0	0	0	2	1	0	0	3	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	2	0	1	1	2	1	1	0	2	2	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	2	0	0	2	2	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	1	0	1	1	1	1	0	0	1	0	1	1	1	0	0	2	3	0	1	2	0	1	1	0	0	0	1	1	1	0	2	1	0	1	2	0	1	2	1	0	0	0	0	0	1	0	3	3	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	2	3	0	0	0	1	0	2	1	2	0	3	0	0	0
345	1	1900	220907	350	0	34	329	360	344	269	304	270	258	203	183	203	151	145	151	146	119	118	128	119	126	101	85	92	94	84	77	62	61	59	63	50	43	52	57	48	58	42	33	40	41	31	26	27	32	39	32	29	25	27	24	15	22	16	18	19	23	24	28	19	28	11	17	11	14	16	12	16	17	15	9	9	12	6	3	9	17	11	13	10	9	12	9	6	9	7	10	11	14	6	6	11	14	5	7	8	8	5	2	5	7	7	5	5	6	9	7	6	9	8	7	7	5	9	4	4	8	5	3	10	6	5	5	7	7	5	8	5	4	5	8	3	3	7	6	8	6	2	6	2	2	7	4	3	4	2	4	6	3	4	6	2	4	3	1	3	6	4	2	4	5	2	7	5	8	3	4	1	7	8	3	2	4	2	3	2	1	5	2	2	4	1	2	4	3	3	1	4	4	1	3	0	2	2	1	2	0	3	1	0	4	1	4	3	3	6	2	4	2	5	4	9	7	4	2	8	1	5	3	0	3	2	3	5	1	4	4	2	1	4	3	1	4	4	2	1	5	3	4	1	2	2	2	3	3	5	2	4	2	1	0	3	4	2	2	1	3	1	0	3	4	1	0	2	3	4	2	2	2	5	4	1	2	1	0	1	4	4	2	4	4	3	1	1	5	4	1	1	3	1	4	7	2	4	1	2	3	3	0	0	2	2	0	3	3	3	1	0	3	1	0	3	4	0	2	5	1	1	1	2	2	0	1	4	5	2	4	5	3	1	0	3	1	4	1	3	1	1	0	1	1	2	2	1	1	1	1	2	0	2	0	3	2	0	0	1	4	2	4	1	0	0	2	1	0	0	7	0	3	4	1	1	3	2	1	1	3	1	4	3	2	0	1	2	2	2	1	3	2	3	2	2	3	0	1	3	1	2	2	1	0	1	0	2	2	0	2	1	1	0	2	0	1	2	0	0	0	0	2	0	0	2	0	2	2	1	4	0	1	1	1	0	1	0	1	0	1	1	2	0	0	3	1	6	1	2	1	1	0	1	0	1	2	2	0	1	0	3	0	1	1	0	1	1	3	2	1	1	0	2	0	1	2	1	1	2	0	1	0	0	0	0	0	0	1	0	0	2	0	1	3	1	1	0	1	1	1	2	1	1	1	1	0	1	0	0	2	0	0	0	1	2	2	2	2	0	1	4	0	0	1	2	2	1	0	0	2	2	0	0	0	0	0	0	2	1	0	1	0	0	1	0	2	1	0	2	1	1	2	0	0	1	3	0	0	0	1	0	1	3	0	2	1	2	0	1	0	1	0	1	1	2	0	2	1	0	1	0	0	1	0	1	1	1	0	2	1	1	2	1	1	1	0	1	3	1	0	0	0	0	0	0	2	3	1	1	0	1	0	2	0	1	2	1	0	1	0	1	2	0	1	0	0	1	0	3	1	0	1	0	0	1	1	1	1	1	0	1	1	2	1	1	2	0	2	0	2	1	1	1	4	2	2	0	1	0	0	0	1	1	3	2	0	3	0	1	3	2	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	2	1	0	0	0	2	0	0	0	1	2	0	0	2	1	2	1	2	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	1	1	0	2	0	3	0	0	0	0	2	0	1	1	1	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	1	1	1	0	1	1	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	2	0	1	2	0	0	1	1	0	0	1	1	1	2	0	1	0	0	1	2	1	0	1	1	0	0	1	0	2	1	0	0	0	1	1	1	0	1	0	2	2	0	0	1	0	0	0	0	1	0	1	1	0	3	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	1	2	0	2	1	0	0	1	0	1	0	1	1	1	1	1	1	1	0	0	0	1	1	0	1	0	3	0	1	1	3	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1
345	2	2100	221030	350	2	28	256	329	373	287	344	252	267	230	201	196	191	176	195	156	148	149	145	141	107	109	113	80	101	89	72	81	60	56	59	63	60	51	52	44	40	41	37	41	34	47	36	34	37	37	25	24	34	17	20	25	22	14	19	24	23	22	25	18	23	8	17	13	13	16	11	14	16	12	8	11	17	9	12	19	12	14	11	13	12	8	14	10	14	8	12	12	9	9	7	10	9	9	6	8	6	7	6	10	4	8	9	8	13	4	7	4	7	9	10	2	12	7	5	5	6	3	9	7	5	3	6	5	7	6	5	6	6	10	6	5	10	6	4	8	9	7	4	5	4	6	6	3	2	8	0	2	4	5	4	6	5	7	0	2	4	4	1	3	4	4	2	5	1	3	4	5	1	4	2	3	7	5	10	4	6	3	3	2	4	2	3	2	3	4	3	6	5	6	3	3	1	4	3	4	3	3	1	5	1	3	3	7	3	5	3	2	3	0	4	3	5	2	3	3	3	1	3	2	2	3	2	5	4	5	4	4	4	2	1	3	2	2	1	1	5	4	0	2	1	0	3	2	1	1	5	2	4	4	2	1	2	0	2	4	3	2	5	0	2	0	3	3	0	4	1	3	3	0	1	2	2	1	2	2	1	3	3	2	3	1	1	4	3	5	1	1	1	1	1	3	1	2	2	0	1	0	3	0	2	1	2	1	0	4	1	4	2	0	2	3	4	1	3	2	0	1	2	1	2	4	5	0	0	5	1	1	0	2	3	4	0	6	0	2	2	1	0	3	3	1	3	3	2	2	2	4	0	0	2	2	1	1	2	2	4	3	0	1	2	1	1	1	2	0	2	0	1	0	1	2	1	1	1	1	1	2	1	1	2	3	1	2	1	1	1	1	1	1	1	0	1	0	3	2	1	2	0	0	1	1	0	6	0	1	0	1	1	2	0	2	0	1	0	2	1	0	2	1	2	0	4	0	1	3	1	1	2	0	2	2	1	4	2	2	1	2	1	0	2	2	1	3	2	1	3	0	2	0	0	0	0	2	1	2	1	1	1	2	0	1	1	5	1	1	2	2	3	2	1	1	2	0	1	4	1	2	2	0	2	0	1	2	0	0	3	1	2	0	1	1	0	0	1	0	1	2	1	2	1	0	1	1	2	1	0	0	1	3	1	0	0	1	0	3	2	2	2	1	1	0	1	1	2	2	1	1	2	0	1	1	1	0	0	3	1	1	0	1	1	2	2	1	3	0	3	0	3	1	0	3	1	0	1	3	1	0	1	0	0	0	0	1	3	0	1	1	2	0	1	0	1	2	0	0	0	0	1	3	0	0	1	0	1	1	0	4	0	0	0	1	1	0	0	0	1	2	2	0	0	1	3	2	0	2	0	1	0	1	0	1	1	0	1	5	1	2	1	0	1	1	0	4	1	0	0	0	1	1	0	2	1	1	1	0	0	0	0	1	0	1	1	1	1	1	1	2	0	0	2	0	3	1	2	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	3	0	0	2	0	0	1	2	2	2	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	0	1	1	1	3	1	0	0	0	1	1	2	1	0	2	1	0	4	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	2	2	1	1	0	0	1	0	1	0	0	1	2	0	1	1	2	0	2	1	0	1	0	0	1	0	0	0	0	3	1	0	0	1	1	0	0	0	3	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	1	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	1	2	1	0	1	1	0	1	0	0	0	1	1	0	2	0	2	2	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	3	1	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	4	1	0	0	2	2	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	0	0	2	0	0	1	2	1	1	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1
345	3	3500	221154	352	1	43	293	376	375	358	351	290	292	209	205	187	177	185	166	151	140	137	135	110	119	98	101	75	72	71	86	78	64	64	57	48	40	47	49	45	49	58	32	39	45	28	27	42	20	30	25	32	34	31	20	29	18	28	20	23	14	20	13	16	16	13	17	16	13	17	12	10	20	13	12	7	16	9	10	6	10	10	14	12	7	6	6	9	12	9	4	7	10	10	13	6	9	9	8	8	9	10	7	6	3	7	2	5	7	4	9	9	10	4	6	8	5	8	13	13	5	9	4	1	7	11	6	6	9	9	8	6	5	5	1	5	5	2	1	5	6	1	2	2	4	6	1	5	5	4	9	3	5	8	6	3	2	5	2	4	6	3	5	2	6	2	0	0	2	5	1	0	6	2	3	4	2	3	5	5	4	4	2	2	5	3	3	5	2	3	3	2	3	3	0	3	4	1	2	0	1	3	1	2	2	4	1	4	3	4	3	7	2	1	2	2	5	4	4	1	2	2	4	3	1	4	5	1	1	1	1	2	2	1	2	3	3	4	0	1	2	5	1	2	2	5	3	3	0	3	1	0	1	0	1	1	3	0	4	2	1	3	5	3	2	0	2	2	0	1	2	5	1	2	1	3	0	3	3	2	1	1	0	1	0	3	1	2	0	1	1	2	2	3	2	2	1	0	1	1	2	0	0	0	5	0	4	2	2	0	3	2	3	3	1	0	0	2	1	0	1	1	1	2	2	1	2	0	2	1	0	3	0	1	1	1	0	2	1	1	1	1	1	0	3	3	2	4	0	1	4	0	1	1	3	1	0	2	3	3	0	0	4	2	2	1	1	2	1	0	1	0	2	1	0	3	0	1	4	3	3	2	0	0	1	1	0	1	1	2	0	1	2	1	0	2	1	1	0	3	2	0	1	2	0	3	2	0	2	0	0	1	2	1	1	3	0	2	2	0	0	3	1	2	1	0	2	1	2	0	0	4	1	0	0	0	1	1	1	5	1	1	1	2	1	2	0	1	0	3	0	0	0	2	1	2	1	2	3	0	0	2	2	3	0	0	2	0	1	1	0	1	1	1	1	0	0	1	2	1	2	0	0	0	3	1	2	1	1	0	0	0	0	2	2	1	1	1	1	0	1	0	1	0	0	1	1	2	2	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	3	1	0	4	0	0	1	0	2	3	0	0	2	0	0	1	1	3	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	2	0	1	3	0	0	3	0	2	1	2	0	0	3	0	1	0	5	1	0	1	2	0	2	2	0	1	0	1	1	0	2	0	1	0	3	1	0	1	0	2	1	0	1	2	3	0	0	0	1	1	1	2	1	2	0	0	2	0	0	1	0	1	1	0	1	1	0	1	2	1	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	3	1	2	3	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	3	2	0	0	1	2	0	1	1	0	0	1	0	2	0	2	1	0	0	1	1	0	1	1	0	0	1	1	0	3	1	0	0	2	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	2	2	0	0	1	0	1	0	1	2	0	1	1	0	1	1	0	0	0	1	1	1	0	0	1	1	0	2	0	0	0	1	2	1	0	0	0	0	0	0	2	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	1	1	1	1	2	1	0	1	0	0	0	0	1	3	1	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	2	2	0	1	0	1	1	0	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	1	2	1	0	3	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	2	0	0	2	0	0	2	1	1	2	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	2	0	1	0	1	1	0	3	2	0	1	2	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	3	1	0	1	2
345	0	2700	221277	356	2	29	219	315	326	282	341	273	274	234	225	200	179	176	166	145	141	128	124	129	101	123	101	114	104	103	81	96	82	80	66	59	66	46	62	51	53	52	68	42	56	36	34	38	33	28	25	28	28	32	30	22	25	23	29	20	25	25	29	17	19	20	27	19	25	27	13	19	19	14	22	14	14	10	13	10	12	15	17	20	7	12	15	6	13	12	9	10	10	13	16	9	19	8	7	10	15	8	3	8	12	11	6	6	15	10	12	6	14	4	5	5	2	13	4	4	9	7	6	7	8	4	7	6	5	2	7	7	3	2	5	6	5	11	3	6	5	4	6	6	7	7	7	4	6	2	4	2	8	8	3	3	10	6	7	4	2	5	4	10	2	7	2	3	3	4	4	2	5	9	7	6	3	3	4	2	3	4	2	4	6	7	2	2	4	1	1	2	3	3	2	2	2	5	4	7	3	4	0	5	5	5	2	6	7	5	5	7	6	3	5	4	3	4	1	6	2	5	6	0	4	3	6	1	1	1	4	3	3	4	4	1	4	3	2	4	6	4	2	3	2	3	2	3	3	2	3	0	3	2	2	1	2	1	5	3	2	1	0	2	2	2	0	1	3	3	5	2	2	0	4	3	3	4	5	3	4	2	3	1	2	0	2	4	2	3	0	2	4	4	2	0	1	0	4	3	1	7	3	2	3	2	3	2	1	1	1	1	2	4	0	2	1	1	1	3	1	2	1	2	0	1	1	0	5	4	2	1	1	1	1	1	2	4	3	4	0	1	1	3	0	2	0	2	0	2	1	0	3	1	2	2	0	1	3	2	0	3	4	1	1	2	2	0	1	3	1	1	1	1	1	2	1	2	3	2	2	1	0	1	1	0	1	1	3	0	0	6	1	2	1	6	1	2	1	1	2	2	2	3	4	5	1	1	2	2	1	1	1	0	3	0	3	2	1	3	4	2	2	1	2	1	1	1	1	0	2	1	0	0	1	1	2	3	2	0	1	2	6	3	3	1	0	2	1	2	2	4	0	1	0	1	0	0	3	2	0	1	2	3	1	1	1	1	3	1	3	4	2	0	2	2	3	0	3	0	2	1	4	3	1	0	0	0	1	3	3	3	0	2	2	1	1	3	2	2	1	1	1	2	4	0	1	3	1	2	2	2	4	3	2	1	1	0	2	1	1	0	1	1	1	1	1	0	0	3	3	1	2	4	1	0	0	0	0	2	0	3	3	2	2	2	2	1	1	0	0	1	0	3	0	0	0	0	0	2	2	0	3	1	2	0	1	1	3	1	0	1	1	0	1	1	0	0	2	0	2	2	1	1	2	0	1	4	1	0	0	1	0	0	2	2	0	0	0	1	1	2	0	1	0	1	0	0	1	2	1	0	2	0	0	2	0	0	0	0	0	2	1	0	0	0	2	0	0	0	2	1	0	0	1	1	2	0	1	0	0	2	0	1	1	0	1	1	1	2	2	1	0	2	0	2	3	3	0	1	2	0	1	0	1	0	2	1	4	1	0	0	3	1	1	1	2	2	0	0	0	2	0	1	0	1	0	1	0	0	1	0	3	1	1	1	2	1	0	2	1	2	2	0	2	0	0	1	0	1	2	1	0	0	0	1	2	1	0	1	1	0	0	2	0	3	0	0	0	0	1	0	4	1	0	0	0	0	1	1	0	0	1	0	2	0	3	0	0	3	0	1	0	1	0	1	0	0	2	0	0	1	0	0	1	1	1	2	0	2	0	1	0	0	3	0	1	1	0	0	2	1	0	0	1	0	0	2	0	0	0	0	0	0	2	0	1	1	2	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	2	0	2	0	1	2	0	1	2	0	1	2	0	0	0	1	0	1	0	1	0	0	1	1	0	0	3	0	1	1	0	0	2	3	1	2	0	1	0	0	0	0	1	0	2	3	1	0	1	0	1	0	2	1	1	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	2	1	1	1	1	0	1	0	1	0	2	3	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	1	3	0	0	0	1	0	0	2	0	0	0	0	1	0	3	0	0	0	0	1	0	0	2	0	0	0	0	0	1	3	1	2	0	0	0	1	1	0	0	2	0	1	0	0	1	3	1	1	1	1	0	0	0	1	0	0	2	1	1	0	1	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	4	1	0	0	2	0	1
345	1	1900	221400	349	0	41	189	197	228	209	247	175	182	151	127	126	103	94	110	86	85	92	64	71	60	59	56	39	50	50	35	45	36	43	35	34	41	30	26	35	30	22	25	21	27	23	21	18	19	22	18	15	15	14	12	14	14	16	11	10	12	13	13	14	9	8	8	11	7	8	6	6	10	6	11	7	7	4	11	8	3	10	9	4	6	7	8	6	7	3	7	9	8	7	2	4	6	9	7	8	6	6	4	4	5	5	5	9	5	7	14	6	5	7	2	6	4	3	5	4	5	2	3	8	5	2	4	4	6	1	5	6	2	5	2	3	4	7	3	2	8	4	1	4	2	5	5	2	5	3	2	2	1	2	2	1	2	5	5	1	3	4	2	3	1	1	1	2	3	1	4	3	1	3	2	4	2	1	2	2	1	2	2	1	0	6	0	1	6	2	5	2	2	0	1	1	2	1	1	4	4	0	4	1	3	4	6	6	3	2	4	2	4	1	2	1	2	2	3	1	1	2	4	0	2	2	0	3	1	3	3	2	0	0	1	1	0	0	1	4	1	2	3	1	0	2	4	0	1	2	3	3	3	2	1	0	0	1	2	2	0	3	3	4	3	2	2	3	5	3	1	2	0	0	1	1	2	1	1	2	0	2	1	0	1	0	1	0	2	2	1	3	2	2	2	0	0	1	2	1	1	0	0	0	1	0	2	0	0	3	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	1	2	1	0	0	0	2	1	1	1	2	0	3	2	2	3	1	2	1	2	2	1	0	1	0	0	0	1	5	0	1	0	1	1	1	1	0	1	1	0	1	1	3	2	2	1	1	0	0	0	0	1	2	2	3	1	0	3	1	1	0	0	2	2	1	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	2	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	3	1	0	0	2	0	0	2	2	0	0	1	2	2	1	0	0	0	0	1	1	0	1	2	2	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	1	1	2	1	0	0	0	0	1	1	1	2	0	0	0	1	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	1	3	0	1	2	1	0	0	1	1	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	2	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	4	0	0	0	2	0	1	2	0	0	2	0	1	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	2	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	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	1	1	0	0	0	0	3	1	0	0	0	0	1	1	1	0	2	0	1	0	1	1	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	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	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	3	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1
345	2	2100	221523	349	1	34	173	196	209	213	253	203	198	157	148	143	135	119	105	94	100	74	87	88	68	62	64	62	65	50	61	58	45	36	47	50	52	37	39	32	35	32	34	24	23	23	25	18	20	31	15	19	20	14	11	16	16	14	7	15	5	12	11	11	10	10	14	16	9	16	10	12	8	12	12	7	6	3	13	5	5	9	13	14	5	7	8	4	8	8	4	4	10	11	4	7	6	6	11	6	7	2	4	3	3	9	3	5	5	8	2	6	4	1	5	5	5	3	7	5	5	4	4	2	3	4	5	4	4	5	5	1	4	2	4	4	7	2	4	2	4	1	2	3	3	2	5	5	5	4	6	4	2	2	4	3	2	4	0	5	4	3	3	4	6	1	3	2	1	4	1	2	1	3	2	1	4	4	3	4	4	2	1	2	1	5	3	3	1	5	4	2	5	5	3	2	3	0	8	2	3	2	2	1	1	5	5	2	1	2	0	2	3	2	1	0	1	2	4	5	1	1	1	2	1	2	1	3	2	5	1	0	0	2	2	0	2	4	1	0	1	2	3	1	2	1	0	1	2	0	2	2	1	4	1	1	1	3	0	0	2	3	0	0	1	2	1	2	4	1	1	1	3	1	2	0	1	0	1	1	2	1	1	2	3	0	1	0	0	2	3	1	0	2	2	1	1	4	4	1	0	1	1	1	0	1	1	1	0	1	0	3	2	1	1	2	1	0	1	0	1	1	1	0	1	1	1	1	1	1	3	1	1	4	1	1	2	1	0	1	0	1	0	1	0	0	1	2	2	0	1	1	0	1	0	0	3	0	0	1	2	0	3	0	0	1	2	1	1	1	0	0	2	0	2	2	0	0	1	1	1	3	0	1	0	1	2	3	1	0	1	0	1	0	0	2	0	0	0	1	2	0	2	2	3	0	3	2	1	0	2	1	0	0	1	0	1	2	0	0	2	3	0	2	1	0	1	0	0	0	1	1	0	1	1	1	1	3	0	3	0	0	1	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	1	2	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	2	0	1	0	2	0	0	1	0	0	0	0	1	1	1	1	0	0	2	1	2	1	0	3	0	0	2	0	1	1	2	0	0	0	0	0	2	1	2	0	0	0	0	1	2	1	0	1	0	2	0	1	1	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	3	2	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	1	4	0	0	0	2	0	0	0	0	1	0	0	0	0	3	1	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	3	3	0	1	1	0	2	0	1	1	0	0	1	0	0	2	3	0	1	0	1	1	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	4	0	0	0	1	0	1	0	2	2	1	2	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	1	2	0	0	0	2	2	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	1	2	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	2	2	0	0	2	0	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	2	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	1	1	2	1	0	1	0	0	0	1	1	0	1	2	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0
345	3	3500	221647	346	1	12	147	171	234	253	269	244	242	200	198	159	154	134	134	128	119	128	109	104	105	85	97	71	81	69	69	69	68	71	75	70	41	49	67	61	53	46	49	37	37	40	41	42	35	22	28	24	20	27	30	18	27	22	21	23	15	11	18	15	14	17	12	24	12	13	14	17	19	17	12	13	12	7	12	8	14	9	12	7	10	8	6	14	9	6	8	11	10	12	6	9	4	12	6	11	9	10	5	9	5	6	5	7	8	7	5	3	7	3	6	6	9	8	5	5	5	8	9	5	5	6	2	7	5	5	4	3	6	4	5	4	4	3	4	7	5	7	10	9	5	5	5	5	5	4	3	6	7	4	2	6	1	3	4	5	5	4	3	6	3	5	4	2	6	1	5	6	3	6	2	8	3	5	8	1	3	8	6	2	7	0	3	3	2	7	4	8	3	3	4	4	8	6	3	4	4	3	2	6	0	3	2	3	3	4	4	3	1	3	4	2	2	1	2	2	3	5	5	4	3	2	5	5	3	2	4	1	3	1	1	1	5	2	2	3	4	4	2	4	1	1	5	3	1	4	5	5	3	1	2	2	1	2	3	2	3	5	2	2	1	3	3	1	2	3	1	2	1	4	4	2	4	4	0	0	0	2	0	2	3	0	1	3	2	1	3	3	0	1	2	1	3	4	2	2	2	2	1	2	1	1	3	2	5	0	1	1	1	0	1	5	3	4	4	0	0	0	0	2	3	2	4	3	3	3	1	1	0	3	0	2	1	6	2	2	1	0	3	4	1	4	4	3	0	3	2	3	2	0	1	0	1	0	0	0	3	0	1	1	2	1	2	1	0	3	0	1	3	0	0	1	0	1	1	0	1	0	1	2	1	0	1	3	3	1	1	2	1	2	3	2	3	1	1	3	0	2	3	1	1	1	0	3	1	1	0	1	3	2	1	2	1	3	1	1	0	1	0	0	2	3	2	1	1	2	0	2	1	2	0	1	0	1	0	1	3	0	1	0	0	0	3	2	1	0	2	0	2	1	1	5	2	2	2	2	3	0	0	1	0	1	0	3	0	1	0	2	0	1	0	0	1	2	1	3	1	1	2	1	2	0	2	0	2	2	2	0	3	0	2	0	2	0	0	3	1	0	1	1	2	0	0	1	2	1	1	1	1	1	2	1	0	1	1	0	3	1	2	2	0	2	1	1	0	1	2	0	2	0	0	1	0	1	0	2	1	0	0	0	1	3	0	1	1	0	1	0	1	0	3	1	1	0	1	0	2	2	2	0	1	2	1	3	1	1	3	4	0	0	0	0	2	0	1	2	0	0	1	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	1	1	0	1	2	0	1	0	1	0	1	1	0	1	1	0	2	0	0	2	0	2	0	1	2	1	0	0	1	0	1	2	2	0	2	0	0	0	0	1	2	1	1	2	1	1	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	2	1	0	0	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	2	1	2	0	1	1	2	0	0	0	0	0	3	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	2	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	2	1	2	0	1	0	0	0	1	1	0	0	3	0	0	0	0	0	0	1	1	2	2	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	1	1	2	1	1	0	0	2	1	1	2	0	1	0	0	1	2	0	1	3	0	0	2	1	1	1	0	1	1	2	1	2	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	2	1	0	2	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	2	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0
