345	0	2700	27061	462	27	110	451	722	820	696	669	635	566	512	428	406	364	341	297	262	271	230	216	206	189	184	166	148	130	150	151	111	121	117	92	102	88	80	105	88	72	87	65	88	60	78	79	70	66	61	60	65	64	67	57	52	49	62	51	51	31	35	39	37	43	33	27	28	23	21	28	31	30	33	26	22	19	21	29	23	21	29	15	31	27	21	23	21	29	19	16	27	21	16	15	10	20	11	12	11	17	12	12	19	19	14	15	14	11	7	19	10	11	15	17	8	14	13	12	10	11	13	12	10	10	10	11	17	7	14	14	6	8	9	10	12	16	4	13	10	7	9	4	7	11	4	7	7	11	1	6	5	6	7	11	7	6	1	5	5	7	6	3	5	6	8	4	7	7	3	0	5	2	3	3	5	3	4	9	4	5	4	7	4	5	5	3	4	5	5	5	2	4	5	4	2	3	3	8	5	3	6	3	4	2	5	7	5	2	6	4	3	5	9	7	4	2	1	3	9	4	2	5	1	2	1	2	4	2	9	3	5	3	6	3	3	5	5	4	6	5	4	6	2	3	5	2	8	5	0	3	2	1	3	5	4	3	3	1	1	4	4	1	0	4	2	5	0	3	3	5	1	4	3	0	3	5	3	2	4	1	1	2	3	4	3	1	4	1	2	4	1	3	2	1	6	3	2	0	1	1	3	1	2	0	2	5	0	3	1	3	0	3	4	0	3	3	3	0	1	4	4	6	4	3	4	3	1	1	4	2	2	3	1	5	3	1	1	5	0	4	1	1	4	1	2	4	2	1	1	0	0	6	6	4	1	1	1	0	1	2	1	2	0	1	2	2	1	5	1	1	3	2	1	1	2	2	0	3	2	1	1	0	2	2	2	2	2	2	2	2	2	2	5	1	3	2	3	5	3	2	4	2	1	1	1	2	1	2	3	2	0	0	0	1	1	4	2	3	1	1	2	1	3	3	4	3	1	2	3	3	2	2	2	1	1	0	3	2	1	0	2	1	2	4	2	1	0	2	1	6	2	4	1	2	3	2	0	2	3	2	2	1	1	5	2	2	2	0	1	4	0	1	3	2	1	1	0	1	1	1	1	2	1	1	1	2	2	1	4	1	0	1	0	1	1	1	2	0	3	3	2	0	1	2	1	0	1	2	2	1	0	1	0	1	3	1	1	1	0	1	0	2	0	2	2	3	4	2	1	3	3	0	2	3	1	1	1	1	1	4	1	0	0	2	1	2	2	2	2	1	2	0	3	2	2	2	1	1	0	3	3	1	0	2	0	3	1	2	1	0	1	0	0	1	2	2	0	0	0	1	0	2	2	2	2	1	0	1	3	1	1	0	2	1	1	1	0	1	3	0	1	2	2	0	1	1	2	1	1	1	2	0	0	2	2	2	0	1	0	1	2	0	1	3	0	0	1	1	2	2	1	0	1	0	3	2	1	0	1	1	1	0	1	1	1	1	1	0	1	1	0	0	0	0	2	3	0	1	1	0	0	1	1	1	3	0	1	2	3	1	0	1	2	1	0	1	0	2	1	1	1	0	2	2	0	0	3	1	2	0	1	1	2	3	0	0	1	1	1	3	0	1	0	1	2	1	0	2	1	0	2	2	1	1	2	1	0	0	1	2	1	1	0	1	0	2	0	4	1	2	0	0	0	1	1	0	0	3	4	1	1	1	4	2	0	2	2	5	1	2	1	2	2	0	4	0	3	0	0	0	1	1	0	1	2	1	2	1	0	0	0	0	0	2	1	0	1	1	0	0	1	0	2	0	1	0	1	1	1	0	0	2	3	1	0	1	0	2	2	1	0	1	0	1	2	0	0	0	0	1	0	1	1	1	0	2	2	2	2	3	3	1	0	2	1	3	1	1	0	1	1	0	0	2	0	2	3	0	2	1	1	0	0	2	2	0	1	0	1	0	0	2	1	0	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	3	0	0	1	1	0	1	2	0	0	2	1	1	0	0	2	2	0	2	0	1	1	1	0	3	1	2	1	0	2	1	2	1	0	3	3	1	1	5	4	1	0	4	2	1	1	2	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	2	1	1	1	1	2	3	2	0	2	0	1	0	0	1	3	0	0	1	1	1	2	2	0	2	2	1	1	0	2	0	0	2	2	0	0	4	0	1	0	1	0	2	1	3	2	0	1	2	2	2	0	1	0	0	0	1	1	0	1	1	0	2	0	1	3	1	3	2	1	2	1	1	0	0	1	0	1	0	0	0	1	2	0	3	1	1	0	0
345	1	1900	27163	495	32	175	634	758	777	687	602	535	429	423	349	313	274	260	242	195	173	155	162	153	137	114	109	93	96	84	79	76	76	73	69	74	49	65	49	60	55	51	52	53	52	34	50	43	43	30	34	31	32	38	30	27	31	20	33	28	28	20	25	18	27	23	27	20	21	27	16	17	21	25	10	11	20	19	19	11	18	6	12	10	14	10	5	9	12	4	12	14	15	12	9	16	9	11	13	11	9	8	4	11	6	6	12	7	5	8	12	9	7	7	4	6	6	4	7	4	10	3	5	10	3	5	3	10	5	1	7	6	2	2	4	5	2	2	1	1	9	3	3	4	2	0	3	3	3	7	1	8	4	2	6	0	3	1	4	6	5	1	3	4	2	4	4	2	2	5	3	4	3	7	7	4	1	4	4	1	4	3	5	2	0	4	1	0	4	2	1	3	2	6	1	2	3	4	1	1	1	1	3	1	5	3	1	8	3	4	4	1	3	3	1	4	4	1	3	2	0	0	2	2	1	3	2	1	2	1	1	3	2	2	2	1	0	1	3	1	1	3	3	1	0	3	2	3	0	1	1	1	0	2	1	2	2	2	3	2	6	1	4	0	1	2	3	2	0	0	1	1	1	0	1	1	2	1	1	1	1	1	3	1	2	1	1	2	3	0	1	5	1	0	2	3	0	5	1	0	0	1	1	2	1	0	5	1	2	1	1	0	1	0	1	0	0	1	1	0	1	1	2	0	2	0	1	3	0	2	1	0	3	0	0	0	1	0	0	0	1	2	1	1	2	1	0	0	2	1	0	1	1	4	0	1	3	0	4	0	0	1	1	2	1	4	1	1	1	1	2	5	3	0	1	1	1	0	1	0	1	2	4	2	0	1	0	1	0	1	3	2	2	1	0	1	2	4	0	3	1	0	0	1	3	0	0	2	1	1	0	0	2	1	0	1	4	1	0	1	2	0	1	0	1	0	2	3	0	2	2	0	0	0	2	2	0	1	1	2	1	2	1	1	1	0	0	2	1	0	2	0	1	0	0	3	1	1	2	1	1	0	0	1	1	0	0	2	1	0	2	1	0	1	1	1	1	2	2	1	0	2	1	1	1	1	3	0	1	0	2	1	3	3	0	0	0	0	0	2	4	0	0	2	1	1	2	1	3	0	2	0	0	1	1	0	4	0	0	2	2	1	0	0	1	2	1	0	0	1	0	2	0	0	0	2	0	1	3	0	1	0	1	2	0	0	0	1	1	1	2	1	0	0	1	0	1	1	0	2	0	0	1	1	1	2	0	1	1	3	1	0	0	0	0	0	1	0	3	1	2	1	0	2	1	1	1	0	1	0	0	2	0	2	0	1	0	2	1	0	1	0	2	3	1	0	0	1	1	1	0	1	5	2	1	1	3	1	1	0	1	0	1	2	0	0	0	0	1	1	1	1	0	1	3	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	0	1	2	0	4	0	2	0	0	0	0	2	2	0	1	0	0	0	2	0	1	1	1	1	1	2	1	2	0	2	0	3	0	0	0	1	2	0	0	0	1	0	0	0	2	1	1	0	1	0	0	2	3	0	0	0	2	1	2	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	2	1	0	3	1	2	0	0	2	2	0	1	2	0	0	1	2	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	3	0	1	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	2	0	1	0	2	0	0	1	2	0	0	1	0	0	0	0	2	4	2	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	2	0	0	2	1	2	0	0	0	2	0	1	0	0	0	4	1	0	0	0	0	0	1	0	0	2	0	1	2	0	1	1	0	2	0	1	0	2	0	0	0	0	3	0	1	4	1	0	0	0	1	0	0	0	0	3	1	3	2	1	0	0	1	0	0	0	2	0	0	0	1	1	1	2	1	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	2	2	0	0	1	0	2	0	0	1	0	0	2	1	0	1	0	0	1	0	1	1	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	2	2	2	0	2	0	0	1	3	1	1	0	0	1
345	2	2100	27265	493	36	170	598	734	772	687	642	532	486	425	373	331	289	265	244	230	199	208	173	156	153	133	115	105	103	99	93	93	77	76	75	79	73	70	54	74	80	62	60	53	64	50	56	49	45	28	40	37	42	44	55	33	37	29	25	33	31	27	35	34	26	34	30	29	27	22	18	24	17	19	21	21	16	19	14	21	16	16	17	18	15	20	16	14	18	16	12	16	9	16	8	12	15	7	4	11	10	14	12	7	8	11	8	10	5	7	8	6	3	6	8	6	11	7	7	5	3	8	8	11	8	7	6	11	6	6	8	9	2	5	5	5	9	7	5	8	10	7	9	1	3	7	9	2	4	5	5	5	2	8	2	6	11	6	7	7	4	1	4	3	4	1	4	2	4	7	3	3	0	4	2	4	2	5	3	3	2	4	4	2	1	3	5	6	3	3	3	5	1	3	3	3	1	2	0	3	1	7	2	4	1	2	4	4	2	4	2	5	1	1	2	2	2	7	5	5	0	0	3	2	1	3	0	5	2	4	3	6	2	1	1	0	4	3	3	2	4	4	1	0	4	2	3	2	1	1	2	4	0	3	2	1	0	4	4	1	2	2	3	1	2	4	0	1	3	2	1	0	4	1	2	2	1	4	0	0	1	2	3	0	3	4	0	3	2	1	2	3	3	3	3	3	4	2	5	0	1	2	3	3	2	4	2	2	1	2	1	1	1	0	2	1	1	1	0	1	1	0	1	1	1	4	3	1	1	3	2	1	4	1	1	5	1	1	1	3	1	1	0	0	0	2	1	5	2	2	1	1	1	2	4	2	2	0	1	1	1	0	3	3	0	0	1	2	2	3	3	2	3	1	0	0	1	1	2	0	1	2	1	0	2	1	2	3	1	0	0	0	1	2	1	1	0	0	2	3	1	0	1	1	1	2	2	4	0	1	2	2	0	0	1	5	2	1	2	1	4	2	4	5	2	0	2	1	2	2	0	2	0	0	1	1	1	4	0	0	2	1	4	2	1	1	0	3	1	0	1	2	0	0	1	0	0	1	0	3	1	2	1	1	0	2	0	2	0	1	4	3	0	0	1	0	0	0	1	0	0	1	0	0	1	4	0	0	1	0	1	1	1	1	4	0	3	2	3	1	2	2	1	1	0	1	2	0	2	0	1	2	3	2	2	1	0	1	0	1	0	0	3	0	1	0	1	0	1	2	0	0	0	0	3	1	1	1	4	0	1	2	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	1	1	0	2	0	0	2	0	1	2	3	0	0	1	1	2	1	1	1	2	0	0	3	1	1	2	0	1	2	1	0	0	0	1	1	3	1	0	1	1	1	0	0	1	0	1	1	2	0	1	0	0	0	0	1	2	2	0	1	0	4	1	1	2	0	1	4	2	0	0	0	1	0	0	1	1	0	2	2	3	1	0	0	0	2	2	0	0	1	2	1	0	0	2	2	1	0	2	1	0	1	0	1	0	2	1	1	0	0	3	2	1	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	2	1	2	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	4	1	0	0	2	2	1	1	1	0	2	0	0	0	2	0	1	0	1	0	0	0	0	1	2	0	1	0	1	2	0	1	0	0	1	1	0	1	2	2	1	0	0	1	2	1	0	1	1	0	1	0	2	0	0	0	0	1	2	1	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	3	4	0	0	0	1	1	2	0	0	1	1	1	0	1	1	3	3	2	1	0	1	0	0	2	1	1	1	2	0	1	0	1	0	2	1	1	1	3	0	0	0	0	2	0	0	3	0	1	1	1	0	0	2	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	2	2	2	0	3	0	0	1	1	1	0	0	2	1	0	2	1	0	1	1	0	0	1	2	0	1	1	1	1	0	0	1	0	0	1	1	0	3	0	0	0	1	1	1	0	1	1	1	0	0	0	1	3	0	1	2	2	0	1	0	1	2	0	0	0	0	1	1	0	0	0	2	1	2	0	0	1	3	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	1	1	2	2	3	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	2	0	0	0	4	0	2	1	0	1	1	0	1	0	0	1	0	0	0	1	1	2	0	1	5	0	1	0	2	0	2	1	0	4
345	3	3500	27367	468	31	131	522	762	851	748	657	584	535	449	378	340	308	297	259	260	215	223	186	182	185	152	145	145	133	119	118	110	101	102	96	117	107	83	82	80	75	86	85	82	58	67	51	67	46	52	54	63	61	43	46	49	35	42	36	31	40	32	32	27	30	38	32	30	25	29	18	35	26	24	31	23	24	22	20	9	20	20	22	22	11	23	30	19	17	17	13	13	15	19	18	9	12	11	13	17	7	12	8	11	12	10	9	7	8	9	14	11	7	7	11	9	9	14	7	11	12	9	7	14	8	9	10	8	9	7	9	6	4	5	7	8	7	4	3	7	2	6	9	7	7	6	6	4	5	10	8	11	13	6	9	4	3	5	3	3	7	4	8	6	2	2	1	12	4	7	6	6	3	6	2	5	1	4	3	2	7	4	4	11	4	3	3	6	3	5	3	5	7	2	4	8	4	2	4	1	7	4	2	4	5	3	2	2	4	4	4	0	3	6	3	4	5	4	4	7	8	1	4	1	1	0	2	3	3	3	2	3	4	1	1	1	1	6	3	3	2	4	4	3	1	4	4	3	3	2	3	3	1	2	2	1	8	3	1	2	3	3	4	1	4	2	2	7	1	4	1	2	5	4	2	0	1	3	7	4	4	5	0	0	4	5	1	1	1	3	4	3	0	5	1	0	3	4	0	1	1	2	0	1	3	2	4	4	4	4	0	2	2	1	4	2	1	1	1	5	2	1	3	2	1	6	3	1	3	0	2	3	2	3	2	1	2	0	2	1	5	1	5	2	1	3	0	2	1	2	3	3	1	1	5	3	1	1	0	0	1	2	4	2	2	2	2	1	2	6	0	0	1	1	3	2	1	3	2	1	3	4	1	1	2	1	5	0	2	3	1	0	2	2	2	3	2	1	1	2	2	2	1	1	1	1	3	3	1	2	0	0	0	1	7	0	2	3	2	2	1	1	2	1	1	1	0	0	2	2	2	0	1	1	1	0	2	1	3	3	1	0	1	0	1	2	1	1	0	1	2	1	3	3	1	1	3	3	0	1	0	2	1	2	5	3	1	2	2	2	2	0	1	1	1	2	0	3	0	1	1	1	0	0	1	1	2	1	2	1	1	2	0	1	2	2	1	0	1	0	1	1	2	1	2	1	1	2	2	2	3	2	1	1	1	1	0	2	1	2	2	1	1	1	1	1	0	4	0	1	0	2	0	2	1	1	0	2	0	1	3	0	2	1	0	1	1	1	0	0	2	0	1	2	2	0	1	1	3	2	0	2	1	0	4	2	1	0	3	3	1	0	1	3	1	0	1	2	3	0	0	1	2	0	1	2	2	2	1	2	1	2	0	2	1	2	0	2	2	3	1	1	3	2	1	0	0	0	3	1	0	1	1	2	0	0	4	0	0	0	2	0	0	0	0	0	2	1	1	1	1	3	1	3	1	0	1	2	4	2	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	3	1	0	1	0	0	1	1	2	1	1	1	0	1	1	1	0	1	1	2	3	0	1	2	0	0	2	0	0	4	2	2	2	2	3	0	1	2	0	1	1	1	1	0	1	3	3	0	1	0	1	0	2	2	5	2	0	0	0	1	2	1	2	2	0	3	0	2	0	2	0	2	0	1	0	0	1	0	3	0	1	1	0	0	2	0	0	1	1	1	1	1	0	0	1	1	1	1	0	1	0	1	1	1	1	2	0	0	1	1	0	0	1	0	1	2	1	1	0	0	0	1	0	1	1	1	1	0	1	0	1	0	2	0	1	1	0	1	1	0	1	0	0	1	0	1	0	2	1	0	3	0	0	0	1	1	1	1	1	0	2	0	1	2	3	1	0	0	1	0	0	1	0	1	1	3	0	2	0	3	1	2	0	1	1	2	1	2	2	1	1	3	0	0	0	1	0	2	2	2	3	0	0	2	2	0	1	1	1	0	0	1	0	0	1	0	2	1	0	0	1	1	2	1	0	0	1	0	3	1	2	0	0	1	1	1	0	0	1	0	0	0	1	2	2	2	1	0	1	0	0	0	2	2	1	0	0	2	1	1	1	1	1	2	1	2	0	0	0	0	1	0	1	1	0	1	2	1	1	0	3	1	1	2	1	3	0	0	0	1	0	2	1	1	0	1	0	2	0	2	0	2	1	1	0	1	0	0	0	3	0	0	0	2	0	2	0	0	0	2	0	1	0	1	1	0	2	2	1	1	3	1	0	2	0	0	0	1	1	1	2	3	2	1	0	1	1	2	2	0	3	0	0	1	1	0	0	3	1	0	1	0
345	0	2700	27468	421	32	98	457	728	829	809	731	610	559	466	445	379	347	330	322	282	259	219	239	203	196	163	182	198	177	140	152	143	143	115	120	103	100	111	121	85	99	111	82	73	84	73	69	91	77	83	61	59	61	62	55	59	51	60	55	46	38	41	33	31	59	36	53	37	31	37	36	28	22	26	25	24	19	25	24	20	24	25	24	19	16	26	18	15	18	20	18	17	17	14	14	14	24	17	19	10	14	19	16	14	19	16	18	19	10	17	12	11	13	15	16	13	11	17	14	13	8	14	12	10	10	8	6	6	8	10	9	10	8	12	6	8	10	8	10	8	15	10	10	13	7	6	7	6	10	14	9	5	14	8	8	5	2	8	5	5	4	8	3	9	5	5	4	8	7	5	5	14	2	6	5	6	7	7	9	4	5	1	3	7	5	3	5	9	6	3	7	4	4	4	5	3	7	4	2	3	6	4	1	6	2	7	6	3	2	2	1	2	5	4	5	4	4	6	4	8	2	4	4	2	4	2	4	5	5	5	3	3	3	4	2	2	4	5	4	1	5	2	4	5	2	5	1	6	3	2	6	4	3	6	3	3	1	2	3	2	2	4	3	2	5	5	2	1	3	5	2	4	1	6	5	5	1	1	3	2	4	5	0	2	2	3	2	2	3	3	1	1	2	2	2	2	4	4	9	3	2	1	2	1	1	2	1	2	2	3	3	4	2	6	3	6	4	1	2	1	3	2	4	3	5	3	3	3	0	0	1	3	1	1	1	2	1	1	2	3	1	2	5	1	3	0	1	1	6	1	3	2	4	3	4	2	1	3	0	3	2	4	3	0	4	2	3	3	2	2	4	2	3	3	4	2	1	5	3	4	2	1	0	0	2	0	3	3	2	2	0	0	3	2	1	2	2	0	2	6	6	2	3	1	1	2	3	4	0	4	2	0	1	1	0	1	3	3	2	0	3	1	1	1	0	0	3	1	4	1	1	0	2	4	2	2	3	3	1	1	0	1	0	1	0	1	2	1	3	0	2	1	2	1	2	1	0	1	4	1	1	1	3	1	3	0	1	2	1	2	2	0	2	3	3	3	2	2	0	0	0	2	3	0	2	0	2	0	1	0	1	1	2	1	5	1	0	2	2	1	5	2	2	1	2	1	0	1	2	1	0	5	1	2	0	0	2	3	1	3	2	2	1	0	3	2	0	3	2	1	1	0	4	1	1	3	1	0	1	3	0	3	2	0	0	1	0	2	2	2	1	2	3	5	1	1	2	1	3	0	0	3	3	2	0	1	1	0	4	2	6	2	0	0	0	2	2	4	0	2	0	1	4	4	3	1	3	3	0	0	1	1	0	2	1	0	0	2	0	5	2	2	1	1	1	0	1	1	2	0	1	2	3	1	2	2	3	4	1	3	0	2	1	0	2	3	3	2	0	1	3	3	0	3	1	1	1	0	2	1	0	0	1	1	2	0	1	0	1	5	1	2	1	2	0	1	1	3	2	2	2	1	1	1	2	2	2	0	1	1	1	2	0	0	0	2	1	4	2	0	0	2	0	3	1	1	2	1	0	1	2	1	1	1	0	1	1	2	3	0	1	1	1	0	0	0	4	2	2	3	1	0	2	2	1	2	1	3	1	1	1	1	2	1	2	3	0	1	0	0	2	0	2	1	0	1	2	0	0	1	1	1	0	1	0	1	0	1	2	1	2	2	1	1	2	0	1	1	1	0	3	1	0	0	1	0	0	1	5	1	1	1	0	1	0	1	3	2	0	1	2	0	2	3	3	2	2	0	3	1	0	0	1	1	0	0	0	0	0	2	2	1	0	2	0	0	1	0	0	0	2	1	3	3	1	1	0	2	2	2	2	1	2	1	1	1	0	1	0	1	0	1	1	1	0	1	3	2	1	0	1	0	2	2	1	1	0	2	3	0	2	0	3	0	1	1	1	1	1	1	0	5	1	2	0	0	1	0	1	2	1	1	0	4	0	1	1	0	0	0	1	1	0	0	2	0	2	0	1	1	3	0	0	1	0	3	3	2	2	2	1	2	4	0	2	1	0	1	1	0	1	1	0	0	1	0	2	1	0	3	0	2	1	1	0	1	0	2	1	1	1	1	0	1	2	0	3	3	3	0	2	1	2	3	0	0	2	1	0	0	4	0	0	1	0	2	1	3	1	2	2	0	0	2	1	3	0	1	1	1	0	2	0	1	0	0	0	0	1	1	3	0	1	0	0	0	2	2	1	0	1	0	1	1	2	3	2	2	1	0	0	3	1	0	2	1	1	1	2	0	1	0	0	3	2	0	0	0	0	0	0	0	2	1	0	0	0
345	1	1900	27570	458	21	158	541	676	690	608	544	440	408	354	302	290	244	251	213	233	165	163	170	145	132	134	119	124	104	116	102	86	85	85	91	77	65	69	53	66	58	50	54	62	55	63	51	50	49	48	43	42	28	43	28	25	26	35	26	20	28	25	28	22	27	21	30	19	24	18	14	24	21	10	17	13	14	18	11	11	12	13	15	10	10	11	14	8	9	14	9	13	7	13	11	14	10	10	12	6	6	10	7	10	7	14	7	7	11	8	3	13	9	10	8	8	7	8	9	12	11	7	6	12	3	6	4	13	6	3	6	11	9	4	1	5	5	8	1	3	3	3	3	4	5	3	0	4	4	7	8	3	3	7	6	6	7	2	2	3	4	2	2	3	3	4	2	5	2	2	1	4	2	2	2	2	2	2	3	4	5	3	4	2	4	6	3	3	6	2	4	4	3	1	2	1	0	5	3	1	3	4	2	5	6	3	4	0	0	3	0	1	3	1	1	1	2	3	2	2	3	5	3	1	1	2	2	4	1	4	4	3	4	1	2	2	2	4	2	1	1	2	4	3	2	2	2	1	4	5	3	1	4	0	5	3	4	2	0	0	1	1	1	1	0	2	1	3	0	3	3	2	0	2	0	1	1	3	0	1	0	2	0	1	1	3	3	0	1	2	3	3	1	0	2	0	3	4	1	1	2	6	1	1	0	2	2	1	1	0	1	3	1	4	1	1	2	2	1	0	1	3	2	0	3	1	2	1	0	2	1	4	0	3	2	0	1	0	2	0	1	1	0	1	0	0	0	0	0	3	1	0	0	0	1	1	0	2	1	1	1	0	3	1	1	1	2	2	0	2	0	2	1	1	1	0	2	2	1	0	2	1	0	1	0	0	0	1	3	1	2	2	0	0	3	3	1	2	3	0	0	0	2	0	1	0	1	0	1	1	1	1	0	0	1	1	3	2	1	0	0	2	0	1	0	2	0	0	1	1	2	0	0	0	1	0	1	1	1	1	1	0	2	1	1	1	0	1	1	0	1	1	0	4	1	1	2	0	1	0	1	1	2	1	1	1	0	1	0	2	1	2	0	0	1	2	1	4	3	0	2	1	3	1	0	2	0	0	1	1	4	1	0	3	1	2	4	2	1	1	0	1	0	0	2	1	1	0	2	0	0	1	2	3	1	0	0	1	1	0	1	1	0	1	0	1	3	1	1	1	1	0	1	0	1	1	0	2	2	0	0	0	2	1	1	1	1	0	0	0	2	1	2	0	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	2	0	1	1	1	1	0	2	1	1	2	0	0	0	0	0	0	1	0	3	0	2	0	2	1	0	2	0	1	1	1	1	2	1	1	1	3	0	2	0	1	1	0	0	0	0	0	4	2	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	1	2	0	1	0	1	0	0	0	1	0	1	1	0	1	1	1	1	2	0	1	2	1	3	2	2	0	0	1	1	2	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	2	1	2	0	1	0	1	0	1	0	2	0	0	1	3	0	3	0	0	1	0	0	1	2	2	0	1	1	2	0	1	0	2	0	2	1	1	1	1	0	1	0	0	2	1	0	0	1	0	0	0	3	1	0	1	0	0	0	0	3	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	1	2	1	0	0	3	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	3	0	2	1	0	0	2	1	0	1	1	1	0	1	0	0	1	2	0	1	1	2	1	1	0	1	0	0	0	0	3	1	0	1	1	0	0	2	0	0	1	0	2	0	0	1	3	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	3	1	1	0	0	0	2	0	2	3	0	0	1	0	1	0	0	0	2	2	1	0	1	1	0	0	0	0	1	0	2	1	2	0	1	0	0	1	0	0	2	0	0	1	2	1	2	1	0	1	0	0	1	1	0	2	1	0	0	1	0	1	2	0	0	1	1	1	0	2	1	0	0	1	2	1	0	1	0	0	1	0	1	1	1	2	1	0	1	0	0	1	1	2	3	1	2	0	1	0	1	0	0	0	1	0	3	0	0	0	2	2	2	0	0	0	0	1	0	1	0	2	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	2	0	1	3	0	1	0	1	0	0	1	3	0	0	2	0	0	0	1	0	0	0	1	1	0
345	2	2100	27672	471	27	120	485	637	624	517	501	431	374	332	349	259	264	211	231	197	192	152	164	162	146	128	145	129	98	104	104	102	87	90	91	70	80	71	79	58	52	59	71	44	55	52	47	55	56	53	45	45	50	40	35	31	37	36	27	20	32	29	26	19	22	27	27	16	13	12	28	16	24	23	13	17	11	16	16	15	19	12	11	12	14	13	17	9	11	13	11	13	14	9	12	10	15	19	8	13	9	10	10	9	13	13	9	16	11	12	14	9	7	6	8	10	9	11	2	12	8	4	10	9	6	6	9	11	9	14	4	4	11	7	5	10	13	5	5	3	5	8	4	4	13	5	8	4	3	7	2	4	7	10	5	7	5	2	4	6	3	3	3	5	4	3	5	9	4	2	0	4	7	7	2	11	2	4	3	5	5	4	5	4	2	0	1	2	4	4	4	3	3	2	3	4	3	2	3	1	4	2	3	2	4	4	2	1	5	3	3	1	4	4	2	5	6	5	1	2	2	3	3	3	1	4	1	2	2	3	2	1	1	6	3	3	6	3	0	0	0	3	2	4	0	1	2	2	1	5	2	2	2	2	5	1	1	3	0	3	2	2	3	2	3	2	3	2	2	1	4	3	2	1	1	3	2	1	5	0	4	2	2	1	1	2	2	2	2	1	2	4	3	4	2	1	0	0	1	1	4	1	3	2	1	2	2	4	2	1	3	0	1	2	1	2	1	2	0	2	2	4	3	2	1	2	2	1	3	0	1	2	3	4	2	2	1	3	3	2	2	2	2	0	4	5	0	3	1	1	4	0	2	4	3	0	1	1	2	1	2	1	2	3	1	1	0	3	0	1	0	1	0	0	2	1	1	1	1	0	0	2	1	1	0	2	2	0	0	1	0	1	0	0	1	2	0	1	1	1	0	0	1	1	0	1	0	2	0	1	2	0	1	0	4	1	0	0	0	1	0	1	2	2	3	0	4	2	1	1	2	0	1	0	1	2	2	2	2	2	1	2	1	2	2	1	0	2	3	0	6	2	0	0	1	1	0	1	3	0	2	0	0	1	0	2	1	0	0	0	4	0	1	1	0	3	1	2	0	1	0	1	0	2	2	0	2	1	1	5	1	2	2	0	0	1	2	0	1	2	2	1	0	0	1	0	1	3	0	1	0	0	1	2	1	1	3	0	2	2	0	2	0	1	2	0	2	1	1	1	3	1	1	0	3	1	0	0	1	2	1	2	1	0	1	0	3	3	4	2	2	1	2	0	0	0	1	1	0	0	0	0	3	1	0	1	2	0	2	1	0	3	0	0	0	2	0	0	0	0	2	0	0	0	2	2	0	0	0	2	0	4	1	0	0	2	1	2	1	0	3	1	1	0	1	1	0	0	0	4	0	1	0	1	1	2	1	1	1	0	1	1	1	2	0	0	1	0	1	0	2	0	1	0	1	1	1	0	2	1	0	2	0	1	1	1	0	2	1	1	1	2	0	1	1	1	2	0	1	2	0	2	1	0	3	0	0	3	1	0	2	1	2	0	0	0	0	2	2	1	2	0	3	0	0	0	2	0	0	3	1	2	1	0	0	1	1	1	2	2	1	1	4	1	0	0	3	1	2	1	2	1	1	2	1	2	2	0	0	1	0	2	1	1	0	2	0	3	2	0	1	1	3	1	0	1	0	0	0	1	0	0	1	3	1	1	1	1	0	0	1	2	0	0	0	1	2	0	1	0	0	1	0	1	0	0	1	0	1	2	1	3	1	0	0	1	1	0	0	0	1	0	1	0	2	1	0	0	0	0	3	1	1	3	0	1	0	1	3	0	1	0	1	0	0	1	1	1	2	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	1	2	1	0	1	1	1	0	0	0	1	0	0	1	3	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	1	3	0	0	1	1	0	1	0	0	1	2	1	1	0	0	1	0	0	1	0	0	3	0	1	1	1	0	2	0	1	1	0	0	2	1	1	1	0	2	0	0	0	0	2	0	0	1	2	1	1	3	0	0	0	0	2	0	0	0	0	2	0	3	0	1	0	1	1	2	0	2	1	2	0	2	0	1	0	1	0	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	4	0	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	0	1	1	1	2	2	1	2	3	2	0	1	0	1	0	2	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	1
345	3	3500	27774	455	22	93	451	644	717	629	641	549	458	412	358	349	324	303	276	282	235	237	206	196	209	193	170	158	144	127	126	125	124	109	83	89	93	87	85	102	66	71	73	49	64	66	65	53	70	50	76	49	48	41	34	42	37	33	30	29	32	23	31	35	28	22	21	34	28	24	24	24	23	25	20	27	18	28	27	19	15	21	16	11	23	20	19	18	13	17	15	15	9	12	11	10	18	7	18	11	12	14	20	13	13	15	13	10	16	14	15	13	9	13	12	8	13	7	6	12	8	11	9	11	15	10	7	5	6	11	1	9	5	11	6	8	5	3	2	8	8	9	6	9	7	9	5	6	5	3	8	5	9	6	9	5	9	2	4	8	9	8	3	7	7	3	12	6	5	3	4	7	3	6	1	9	3	1	2	5	4	7	5	2	7	4	2	4	3	3	4	3	3	2	3	8	4	6	5	1	0	5	2	1	1	5	3	2	2	3	5	1	2	0	1	3	2	2	4	0	6	3	3	1	3	7	2	3	2	4	0	5	0	4	0	8	3	0	5	8	6	1	5	2	5	4	5	2	7	0	3	3	2	3	2	1	5	1	1	2	3	3	5	4	1	1	1	2	2	7	4	4	4	3	1	3	2	0	3	2	3	1	4	2	4	5	1	0	0	2	5	2	3	5	2	1	1	2	0	0	3	1	0	2	2	1	2	2	3	2	1	0	3	2	1	0	4	1	0	4	2	0	3	1	4	3	3	2	1	3	3	2	2	3	2	2	4	1	0	0	2	1	1	3	1	1	1	5	3	3	3	0	0	2	2	0	0	2	2	2	1	2	0	1	5	2	3	1	1	3	1	0	0	4	2	1	0	1	2	1	1	1	2	0	0	0	1	2	1	0	0	1	0	2	2	3	3	2	2	2	1	1	0	1	2	1	1	1	2	0	3	2	1	0	1	2	0	1	1	2	1	0	0	0	2	2	1	3	0	0	0	1	1	4	1	1	2	0	1	1	1	0	0	5	2	1	2	0	1	3	2	3	4	1	2	4	3	3	0	1	2	2	0	2	1	1	1	2	4	2	2	3	1	2	0	4	2	0	0	1	2	4	0	1	1	0	2	0	0	1	1	1	1	1	0	3	2	1	0	1	0	1	0	2	2	1	2	1	2	3	0	1	2	0	4	0	2	3	1	0	3	1	1	2	1	2	1	3	1	0	2	1	0	0	0	0	1	3	2	2	0	1	1	1	1	0	1	3	1	1	1	2	1	1	2	0	1	0	2	1	2	1	0	2	1	4	2	0	2	1	5	1	0	0	1	3	1	3	0	2	0	1	0	2	1	1	0	0	0	1	0	1	1	1	0	0	1	3	3	1	4	1	1	1	1	3	1	1	1	2	2	0	1	0	1	0	0	1	2	2	1	0	0	0	0	4	1	2	1	0	3	0	0	3	1	2	0	0	1	1	1	2	1	3	1	0	1	2	1	0	0	1	0	1	0	1	0	0	2	3	3	0	2	1	0	2	1	0	1	3	2	1	3	1	1	0	1	0	3	2	0	0	0	0	1	1	1	0	0	3	1	1	4	3	0	0	2	0	0	1	0	2	4	0	0	1	1	0	0	0	0	0	3	1	0	2	1	1	1	1	2	1	0	1	1	1	0	2	2	0	2	0	1	1	1	0	2	0	0	1	4	0	1	1	1	0	1	0	2	0	1	1	0	0	1	1	2	1	0	0	2	1	2	2	0	1	0	2	2	1	2	4	1	3	1	0	0	0	0	2	1	0	0	0	1	2	0	2	0	0	1	0	3	2	0	2	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	4	0	1	0	1	2	3	0	1	1	1	2	0	0	0	0	1	1	0	2	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	2	0	1	0	2	2	1	1	0	0	1	3	2	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	0	1	2	0	1	0	2	3	0	1	0	0	1	2	0	0	0	2	0	0	3	1	1	1	2	0	0	1	1	1	1	2	1	0	0	0	0	0	0	2	1	1	1	0	1	0	0	1	1	1	0	0	2	1	1	1	0	3	0	2	0	0	1	0	1	2	1	0	1	0	0	0	0	2	3	1	0	0	1	0	0	0	0	2	1	1	1	1	2	1	1	0	0	0	1	0	0	1	1	0	2	0	2	1	0	0	1	1	1	1	0	1	0	0	0	1	1	2	0	0	1	1	2	0	1	1	2	1	1	0	2	0	0	1	0	1
345	0	2700	27875	450	15	83	458	681	788	725	699	647	607	541	466	434	388	334	338	325	308	283	242	230	216	210	203	198	158	138	166	142	145	139	137	110	125	107	93	96	103	102	84	97	73	76	69	70	74	62	66	69	57	65	41	43	45	41	34	31	47	44	39	35	39	31	24	26	25	24	29	31	21	32	27	22	38	33	23	22	26	23	23	26	20	16	16	19	16	15	19	23	21	18	17	19	20	12	24	11	12	16	13	19	21	23	15	24	17	12	9	10	17	11	16	18	16	18	10	14	7	9	11	9	8	12	7	3	9	12	12	1	4	7	4	5	8	5	12	6	5	7	7	5	11	4	3	6	7	6	8	8	10	8	8	13	11	8	5	7	9	5	6	6	8	7	5	4	6	5	5	4	7	6	3	1	7	5	6	7	4	4	3	4	1	5	1	3	4	1	8	8	3	7	2	4	5	4	4	4	5	10	7	2	0	0	2	4	6	5	2	10	7	2	7	3	5	2	3	2	2	1	5	1	3	3	9	4	4	1	4	4	1	1	4	4	2	3	4	9	3	5	1	3	1	3	6	5	5	2	1	1	2	2	4	5	4	4	1	3	2	2	2	1	2	1	2	3	3	4	2	0	2	3	1	1	6	3	4	4	3	4	3	5	3	2	0	2	4	1	5	1	4	2	5	0	3	1	2	5	2	3	6	3	1	3	3	2	3	5	2	2	2	1	1	5	2	4	4	1	1	4	4	1	3	3	3	4	5	4	2	2	1	1	1	2	0	3	2	1	2	2	3	1	1	2	4	1	2	1	2	1	3	4	1	2	2	3	2	3	0	1	3	0	1	2	5	3	1	0	0	3	1	3	4	4	1	0	1	1	1	1	4	0	3	3	2	3	1	5	0	1	4	2	3	3	1	0	3	1	5	1	4	4	0	5	5	3	1	3	0	0	4	2	2	5	1	1	2	3	4	1	3	1	2	3	2	0	1	1	4	3	3	3	0	2	0	0	0	1	3	1	1	1	1	1	4	0	1	3	1	0	0	0	3	1	2	0	0	5	1	1	2	2	0	1	0	1	1	2	0	1	1	4	4	2	2	1	3	5	0	2	6	2	0	3	1	1	2	2	2	0	1	3	0	3	2	0	1	2	1	0	1	4	1	4	0	4	1	2	0	0	1	3	1	1	3	0	7	3	2	0	2	0	1	1	1	0	1	2	2	2	2	0	1	3	3	2	2	3	1	1	0	1	0	5	1	1	1	0	1	3	0	0	2	4	0	3	1	5	2	4	0	2	2	0	1	0	1	1	1	1	0	2	1	0	3	1	0	2	2	1	2	2	1	1	0	0	0	2	0	1	0	1	0	2	0	0	1	2	1	0	0	0	1	0	1	0	2	0	3	0	3	1	0	2	0	0	0	1	0	0	2	3	2	0	0	2	1	1	2	1	1	2	1	1	0	4	1	1	2	0	3	1	3	1	3	1	1	0	1	2	1	3	2	1	1	1	3	0	0	2	1	2	0	0	2	2	1	0	0	1	1	0	2	1	1	1	0	0	2	0	3	1	1	2	1	1	0	2	1	1	0	1	0	2	5	2	2	3	0	2	0	3	3	0	0	1	1	0	0	1	3	0	2	1	1	0	1	2	1	0	4	1	1	2	2	3	1	3	2	0	1	2	0	1	0	1	1	1	1	2	0	0	2	1	0	2	0	0	0	0	1	1	1	2	1	5	1	1	4	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	3	1	3	1	0	1	1	0	1	0	1	2	0	2	1	1	0	1	0	0	1	1	1	0	1	2	2	0	1	1	0	2	0	0	1	1	3	1	2	1	1	0	0	2	0	4	5	0	1	2	1	0	2	2	1	2	1	1	1	0	3	0	1	0	1	2	0	3	1	1	3	1	1	4	1	0	2	0	1	3	0	0	2	1	1	1	3	0	1	0	1	0	0	0	2	0	3	2	2	1	0	0	2	2	0	2	0	0	0	2	0	0	0	1	1	1	2	0	1	1	1	1	5	1	1	0	2	1	0	0	1	0	0	0	3	3	3	2	0	0	1	0	1	1	1	1	0	1	0	0	0	2	0	1	2	0	1	0	3	0	2	1	2	0	1	3	0	0	0	1	0	1	2	0	2	1	0	0	3	0	1	1	2	1	0	1	0	1	0	0	0	4	0	1	0	0	2	4	3	2	0	1	2	2	2	0	2	2	0	4	0	3	1	1	0	0	1	1	1	1	0	1	2	1	1	0	2	2	0	0	1	0	1	1	1	1	0	0	0	5	0	2	2	1	0	1
345	1	1900	27977	531	29	152	593	712	710	626	536	506	442	401	355	301	263	281	245	240	185	195	188	181	152	141	125	119	116	100	95	104	98	89	89	69	77	67	69	64	51	56	48	45	35	43	39	47	36	43	44	21	37	20	30	31	29	30	33	19	31	24	26	18	18	25	14	21	20	20	20	11	18	17	24	15	17	15	17	15	16	22	16	21	9	12	13	17	18	6	17	12	15	13	16	7	16	9	11	10	11	10	16	13	8	16	11	15	7	13	12	8	10	7	11	5	6	12	3	7	7	5	4	7	6	7	6	6	7	10	8	6	6	11	10	5	3	3	8	4	1	2	3	5	3	5	7	2	2	4	4	5	2	6	0	5	4	8	8	3	9	7	2	5	8	8	2	2	3	7	1	0	2	6	1	3	7	4	1	6	4	3	2	1	1	9	2	1	1	5	4	3	1	6	2	2	0	3	2	1	0	2	1	3	5	1	2	3	6	4	2	3	1	2	5	2	0	2	1	0	4	1	1	1	3	3	4	1	2	1	4	2	4	0	4	1	0	0	0	1	2	2	8	1	2	0	0	1	2	0	2	1	0	0	2	3	1	2	3	1	3	1	1	4	2	2	0	3	0	0	2	1	2	3	1	0	3	1	0	3	0	1	1	3	1	4	1	4	1	4	1	0	6	1	0	0	1	0	0	0	2	1	1	3	1	3	1	2	1	5	0	2	2	0	2	2	1	3	0	2	0	1	3	3	1	0	2	0	1	1	3	5	1	3	2	2	0	0	0	0	0	1	1	3	4	2	0	1	0	1	2	1	3	0	1	2	2	1	1	0	4	1	2	0	1	2	2	2	1	0	1	1	0	1	1	1	1	1	2	1	1	2	0	0	1	0	1	1	2	0	2	0	0	1	0	1	1	2	1	1	1	2	2	4	1	3	0	1	0	0	0	0	2	2	1	0	2	0	3	2	0	0	0	0	2	1	1	1	1	1	2	0	2	0	0	1	0	0	1	0	4	1	1	1	0	0	1	3	0	1	1	0	0	1	1	0	3	1	2	3	0	1	1	1	2	0	3	0	1	2	0	0	2	2	3	2	2	1	0	0	1	3	1	2	1	1	3	0	3	0	1	2	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	2	0	0	0	3	0	1	2	2	3	0	0	2	0	1	0	0	2	2	1	2	1	1	1	3	0	1	2	2	3	0	0	2	3	2	2	0	0	0	2	1	2	4	1	0	0	1	0	1	1	2	2	1	1	1	0	1	0	4	3	1	1	0	2	0	1	2	0	1	0	1	1	0	0	2	0	3	1	4	1	4	0	1	3	1	1	3	1	1	2	2	0	2	0	0	0	1	0	2	2	0	2	1	0	0	1	0	1	1	1	1	0	0	1	0	1	0	1	0	2	0	1	0	0	0	1	1	0	0	0	2	0	0	2	0	0	1	0	0	1	0	1	2	0	2	0	1	1	0	0	2	1	0	1	1	0	1	0	0	2	1	0	2	0	1	1	1	0	1	2	2	1	0	2	0	0	1	1	0	1	2	1	0	0	1	2	1	1	1	1	1	1	1	0	2	0	0	0	1	0	0	1	1	0	1	0	0	1	3	0	1	0	0	2	1	0	1	2	0	1	1	1	1	0	2	0	0	2	0	1	1	0	1	1	0	1	1	0	1	0	0	0	1	0	2	2	0	0	1	0	2	3	0	2	2	3	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	0	0	0	1	0	2	1	1	1	1	4	3	0	0	0	0	1	0	1	3	2	0	0	1	1	0	1	1	1	0	1	0	2	1	2	2	1	2	2	2	0	0	0	0	1	2	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	1	1	1	0	1	2	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	2	1	3	1	1	0	1	0	0	0	0	0	0	1	4	0	0	0	2	1	2	2	1	2	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	3	3	0	0	1	3	0	0	0	2	0	0	1	1	2	1	0	0	1	0	1	0	2	1	0	1	1	0	1	2	0	2	1	0	0	3	0	0	0	0	2	0	1	2	1	1	0	0	0	1	1	0	0	1	0	2	1	0	0	1	0	0	1	0	1	0	2	0	1	1	1	1	3	1	0	1	2	0	0	1	1	1	1	0	0	0	0	0	1	2	1	1	0	1	1	0	1	0	0	2	1	1	1
345	2	2100	28079	539	29	154	588	717	719	621	616	519	456	437	347	324	327	299	262	253	190	187	149	148	169	155	137	113	120	113	114	98	94	90	96	73	70	81	61	80	75	59	41	54	47	63	57	54	46	44	45	37	43	37	30	32	24	28	27	30	23	25	22	27	37	23	19	23	27	24	21	25	24	18	22	24	21	22	23	19	18	20	18	18	20	11	15	11	20	16	18	11	17	15	13	12	15	12	11	18	5	14	12	16	13	5	10	9	5	7	9	10	15	8	17	14	12	5	8	8	11	9	10	10	9	8	7	8	2	7	2	6	4	4	11	3	4	8	8	8	8	4	3	6	6	0	2	4	13	4	7	4	5	4	9	6	6	5	5	4	4	4	10	2	7	6	3	5	3	2	0	3	5	3	4	3	4	4	4	4	2	4	4	6	3	0	4	3	5	2	5	8	5	4	8	1	7	3	2	6	3	4	1	6	2	3	4	1	1	2	6	1	2	3	4	4	2	4	2	0	3	4	2	2	2	2	1	0	3	2	2	1	5	4	0	1	2	2	0	2	2	1	3	0	0	3	1	3	2	1	2	2	3	1	5	2	1	2	1	3	4	1	4	2	1	2	2	1	2	1	2	2	2	2	2	2	1	2	2	4	1	1	1	1	0	3	3	2	3	0	3	1	4	2	1	2	1	0	2	2	2	3	2	4	1	1	0	1	2	1	0	2	1	2	1	2	2	0	1	1	1	1	2	1	2	1	0	0	1	2	0	2	0	2	1	0	2	0	1	4	1	0	0	1	1	2	2	1	1	1	1	1	1	1	0	2	1	2	0	2	3	2	2	0	1	0	1	0	1	0	1	0	0	3	1	1	1	1	4	2	0	2	3	0	2	1	2	1	3	1	2	1	0	5	5	1	2	2	0	2	1	3	1	0	0	1	2	1	0	0	1	2	1	0	1	0	1	0	2	4	2	2	2	1	0	1	1	1	1	0	1	2	2	3	0	3	2	2	2	1	1	3	1	1	0	3	0	0	2	1	3	1	0	0	0	1	0	1	1	2	1	2	1	1	2	1	1	1	0	2	1	0	1	0	2	0	1	1	1	2	1	1	0	1	2	2	2	1	2	0	2	0	1	0	0	0	0	2	5	0	0	0	1	0	1	1	1	1	1	1	1	1	0	0	2	1	2	1	0	1	0	0	2	2	1	1	1	0	0	1	1	1	1	0	1	3	1	3	0	1	1	0	3	3	0	0	2	0	1	0	2	0	0	0	0	2	0	2	1	1	0	0	2	1	0	4	0	2	0	1	1	1	0	1	1	0	2	3	1	0	1	0	1	3	0	1	1	0	1	0	1	0	2	2	2	1	0	0	0	3	0	3	1	3	1	0	1	0	3	0	1	0	4	2	1	1	2	0	1	1	1	0	1	1	0	1	1	1	1	0	1	2	3	0	1	0	1	0	2	1	0	1	0	1	0	1	0	0	1	1	0	2	1	3	2	0	0	1	0	1	1	1	2	1	0	0	1	0	1	2	1	2	0	3	1	3	4	2	2	2	1	1	1	1	0	1	1	2	2	1	1	2	1	0	1	3	2	0	5	1	2	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	0	1	2	0	0	2	1	1	1	0	1	0	0	1	1	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	2	1	0	2	3	0	1	0	1	2	1	0	0	0	2	0	1	1	1	1	1	1	1	1	0	1	1	0	1	2	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	2	4	0	1	0	0	2	1	2	1	1	1	0	1	0	1	2	0	2	1	1	1	1	1	0	0	1	1	0	2	1	2	2	2	2	0	0	0	1	2	1	0	2	1	0	1	1	1	1	1	2	0	1	1	0	1	1	2	1	0	1	0	0	2	1	1	0	2	0	1	1	1	0	4	0	1	1	0	0	0	0	0	2	0	1	1	0	1	1	0	1	1	1	1	1	3	0	2	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	1	2	1	0	1	1	3	1	0	1	0	0	2	0	1	0	0	1	2	2	0	0	1	0	1	0	0	1	1	2	1	1	1	1	1	1	0	0	2	2	1	0	3	1	1	0	1	0	1	0	0	1	0	0	0	2	0	2	0	1	1	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	1	2	0	0	3	1
345	3	3500	28181	446	27	92	495	704	804	691	649	585	550	438	408	361	313	301	280	292	237	222	232	202	163	170	190	154	145	134	122	133	115	129	107	102	102	96	88	86	97	93	75	88	100	90	64	61	66	63	44	45	44	37	41	44	33	42	35	34	37	33	37	32	24	26	37	36	27	26	33	29	35	30	28	25	31	30	17	31	24	27	23	25	21	24	24	20	17	29	22	20	14	15	16	12	16	25	21	24	21	17	11	12	17	20	11	14	20	14	6	8	10	9	8	11	10	15	10	9	6	15	11	12	10	7	11	6	10	15	8	9	4	7	7	9	11	9	13	7	9	9	11	5	3	6	3	10	4	6	6	3	4	4	4	8	10	5	1	5	7	5	5	4	3	6	7	5	3	6	8	5	8	5	1	1	4	3	3	7	3	4	3	4	1	12	2	5	5	2	3	5	3	7	2	3	2	4	7	3	6	4	2	7	8	1	3	2	3	4	1	3	7	2	4	5	4	4	5	3	2	3	2	5	4	6	5	4	0	10	5	5	0	3	6	4	3	5	5	5	5	1	2	4	2	5	1	2	2	2	2	3	6	5	5	3	1	2	3	2	2	0	2	2	2	4	1	3	3	3	0	0	0	1	3	4	4	1	2	2	2	0	1	0	0	0	2	4	2	2	3	1	0	2	1	1	2	2	2	1	2	1	1	3	3	2	1	4	2	2	1	2	2	1	3	0	1	0	4	1	0	1	2	5	3	0	2	0	2	1	1	2	0	1	2	4	5	0	1	1	2	1	3	3	0	1	1	1	2	1	0	0	2	0	0	2	2	3	0	0	1	2	0	5	1	3	0	2	2	2	2	2	1	1	1	1	0	2	2	4	0	2	1	1	0	0	0	5	1	3	2	0	2	0	2	0	1	4	4	2	1	0	0	0	3	1	0	3	2	1	2	1	1	0	1	0	2	3	2	2	1	0	3	1	1	0	1	1	1	3	0	0	0	0	3	0	1	2	3	1	3	2	2	1	1	1	3	3	1	1	0	0	2	0	0	1	2	2	1	2	2	1	2	4	2	3	0	0	1	1	2	0	2	1	1	3	2	2	2	1	5	1	1	1	2	3	0	2	1	1	1	1	1	1	0	0	1	1	2	2	1	1	2	0	3	1	0	0	2	1	0	1	1	0	3	2	1	1	1	1	1	1	0	3	1	1	2	0	1	3	2	1	1	1	2	4	1	2	1	1	1	1	0	3	0	1	2	0	0	1	3	2	1	2	3	0	2	1	0	2	4	1	2	2	3	1	2	2	2	1	0	0	1	2	0	2	1	0	0	3	0	2	2	0	0	1	0	2	1	0	0	1	2	2	2	1	2	0	1	2	0	1	0	1	1	2	1	0	1	1	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	3	2	0	1	0	0	1	0	1	0	1	0	1	1	3	2	1	1	1	1	0	2	0	0	1	0	2	1	0	1	1	1	0	2	1	1	1	0	0	1	1	0	1	0	0	2	1	1	1	0	1	0	3	3	1	1	2	1	1	0	0	1	0	2	1	0	0	0	3	0	0	1	0	2	0	1	1	2	3	1	1	0	1	0	0	0	3	1	3	1	1	1	0	0	0	1	1	2	1	0	1	1	0	1	1	1	2	1	0	1	0	1	1	2	0	2	1	1	3	2	3	0	2	0	0	2	1	0	2	1	3	1	0	2	1	3	0	0	1	0	0	0	3	2	1	0	3	4	0	1	0	0	1	0	0	1	1	1	0	0	3	0	1	1	1	3	3	0	1	2	1	1	2	1	2	2	1	0	0	0	0	3	0	1	3	1	1	2	0	2	1	0	2	3	2	1	1	2	0	2	0	1	2	0	0	0	1	0	2	1	0	1	1	1	0	1	3	1	0	0	1	1	3	3	1	0	1	0	0	1	0	2	1	1	0	2	0	2	1	1	1	0	1	1	1	0	0	0	0	2	2	1	0	1	1	0	1	0	0	0	0	1	3	3	1	2	0	0	0	1	1	3	1	1	1	0	1	0	2	2	0	0	2	0	1	0	1	2	1	0	0	1	0	0	2	2	0	3	0	1	1	2	0	2	1	1	1	3	0	0	0	1	1	0	0	0	1	1	0	0	0	2	1	5	0	0	0	0	1	0	1	3	0	0	0	1	2	1	1	1	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	1	0	0	1	1	0	0	2	2	2	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	2	0
