345	0	2700	117151	351	1	13	133	395	777	866	1011	1011	980	971	912	807	751	665	592	534	492	412	394	320	314	265	236	242	239	205	222	177	170	166	200	171	176	174	162	138	132	126	114	135	125	109	102	107	86	76	78	98	103	78	70	78	73	65	61	70	55	60	57	58	54	50	44	50	36	43	32	35	39	35	44	25	31	36	28	24	35	43	23	41	26	29	32	32	21	19	37	25	18	16	31	27	22	12	20	19	21	23	16	22	22	15	17	20	17	14	15	22	12	15	19	10	7	13	13	21	11	12	16	14	13	9	7	16	14	14	13	6	9	5	13	5	12	9	10	11	9	7	9	8	12	10	9	13	8	13	11	5	8	10	5	10	8	12	8	8	11	12	10	15	9	7	6	4	9	12	7	10	6	7	4	13	12	9	8	3	6	5	7	9	10	4	6	4	4	4	6	11	7	7	9	6	6	6	9	3	11	7	8	2	6	1	6	6	2	4	6	3	11	0	9	8	4	4	11	4	7	5	5	7	5	4	7	7	6	6	2	8	7	6	1	4	5	4	1	7	2	6	5	5	5	5	6	3	5	4	4	2	3	2	5	4	5	3	7	1	10	4	4	2	5	4	4	3	3	9	2	8	8	2	6	4	3	1	3	3	2	5	4	6	4	4	4	4	4	6	7	2	2	6	6	2	6	4	6	4	2	2	5	2	5	5	2	5	2	4	4	1	5	6	2	1	5	5	1	0	5	3	4	1	4	3	3	8	2	2	7	1	3	4	4	4	2	4	3	5	0	2	4	3	3	3	2	5	3	4	3	3	3	4	6	3	3	3	2	5	2	1	1	3	2	2	5	2	3	4	2	3	2	4	4	1	3	4	4	2	1	1	1	2	6	8	3	4	1	2	3	2	1	1	2	2	2	1	0	2	1	3	3	1	6	2	1	4	1	5	4	5	2	2	4	0	4	2	1	3	1	2	3	2	5	2	2	4	1	2	2	3	1	2	4	2	3	1	0	2	1	1	2	0	3	4	1	1	2	1	5	1	2	4	2	2	3	3	6	2	2	0	3	2	1	3	3	6	1	0	3	2	2	3	4	1	1	2	1	0	3	1	2	2	3	0	2	1	0	1	0	2	1	2	1	5	2	5	3	3	3	1	2	2	3	0	1	4	1	3	2	3	1	3	3	0	1	4	2	2	4	1	3	2	4	2	2	3	3	0	2	1	2	1	0	2	1	2	3	1	4	1	2	4	0	0	1	3	1	2	0	2	1	2	6	0	1	2	1	3	4	2	0	1	4	3	2	1	1	4	3	5	2	2	3	3	2	1	3	2	1	2	3	2	2	1	1	1	2	0	1	2	2	1	1	0	1	6	2	2	0	1	0	1	2	2	1	2	1	1	0	0	2	3	0	1	0	4	2	2	2	1	2	1	0	2	1	1	2	3	2	2	1	3	1	1	1	2	4	2	0	2	0	1	1	1	2	6	1	2	3	2	3	3	3	1	2	1	2	1	3	1	1	1	4	3	4	1	2	0	2	2	0	0	2	1	1	2	0	2	1	4	1	0	1	0	3	2	2	1	0	1	1	1	3	0	1	2	1	0	1	2	1	3	5	1	3	2	0	2	0	1	0	1	1	2	2	0	2	3	2	3	1	3	3	0	2	1	1	2	1	1	3	1	1	0	1	1	2	2	1	6	2	2	0	1	0	1	0	2	2	1	1	1	2	1	0	1	1	2	2	1	2	2	0	0	0	1	0	3	1	1	1	2	1	1	1	2	4	1	1	0	3	2	1	3	0	0	2	1	2	1	0	3	1	2	0	0	2	0	2	0	1	1	2	0	0	0	1	0	0	2	1	1	1	1	1	3	0	2	1	2	2	1	0	0	0	2	2	1	4	0	4	0	0	0	4	3	1	2	3	0	1	1	1	0	1	0	5	1	1	0	1	2	0	3	0	2	3	0	0	0	3	2	2	0	1	2	2	2	1	3	2	1	1	1	0	2	0	1	1	1	0	2	0	1	1	2	0	2	0	1	0	0	3	0	3	1	1	1	2	2	1	1	3	1	2	0	0	1	2	1	0	2	0	2	2	0	1	0	4	0	1	1	1	1	1	2	1	0	2	1	1	1	1	1	0	5	0	0	1	0	2	1	2	0	0	3	1	1	1	2	0	1	1	2	0	0	0	2	0	1	0	2	0	1	0	4	1	1	0	1	0	2	1	1	4	0	1	3	2	2	0	1	0	1	0	2	0	0	2	1	0	0	1	2	0	3	3	3	1	1	0	1	1	1	2	1	1	1	0	0	0	0	0	1	0	0	0	3	1	3	1	1	0	3	3
345	1	1900	117275	356	19	67	500	836	1096	1166	1211	1120	1040	951	848	745	635	548	548	474	401	336	324	297	230	216	191	183	183	147	149	151	138	138	107	89	115	105	114	93	83	79	76	78	78	60	64	60	74	56	52	51	55	51	53	38	47	52	46	27	41	41	30	32	25	35	37	26	31	18	34	23	21	19	25	19	24	15	24	17	23	23	11	17	13	18	13	21	21	15	10	18	12	11	13	13	15	11	8	11	9	11	20	10	5	12	12	4	12	14	14	13	6	12	6	4	7	4	11	9	6	4	6	10	8	4	4	6	9	6	6	6	5	5	6	4	8	3	5	3	0	5	7	3	8	1	2	3	9	7	3	10	9	6	6	4	3	3	2	6	7	7	2	7	3	3	0	1	4	6	5	2	6	1	10	1	1	1	5	5	3	1	3	6	5	3	3	3	4	3	4	5	4	4	6	2	4	1	4	3	6	2	0	3	4	5	1	4	3	2	2	0	2	1	6	5	4	2	3	4	3	3	4	3	2	4	1	5	3	5	2	1	1	3	3	3	4	0	4	6	2	1	2	0	4	3	2	3	1	3	0	2	5	0	1	4	0	1	0	1	2	3	2	4	1	0	4	5	4	1	3	4	0	2	4	3	1	1	0	0	2	2	5	0	2	2	3	2	1	1	0	4	5	2	0	1	1	5	0	1	1	0	1	0	1	2	2	2	3	1	0	2	2	1	2	3	0	1	1	1	3	4	0	5	1	2	2	0	1	2	4	0	4	1	5	1	1	2	2	4	0	2	1	3	4	1	1	0	0	1	1	4	0	3	3	1	3	2	4	1	1	2	0	1	1	3	2	1	1	1	3	1	5	2	2	2	1	0	0	1	1	1	2	1	4	0	0	1	0	2	1	1	0	0	6	0	2	0	0	1	1	1	1	0	0	1	1	1	2	1	0	1	2	1	2	1	2	0	3	1	1	3	2	1	2	1	1	0	2	1	0	3	0	4	2	1	1	2	0	1	0	1	2	3	2	0	2	1	1	1	2	1	1	0	1	0	1	0	2	1	1	0	1	1	2	0	0	2	2	0	0	0	4	0	3	0	0	1	0	1	1	0	1	0	2	2	3	0	1	1	1	2	1	1	1	0	0	1	0	0	0	0	1	1	1	1	2	1	0	1	2	0	2	0	0	1	0	1	1	2	0	2	2	0	0	2	0	1	1	1	2	1	1	3	3	0	3	1	1	0	0	1	0	0	0	2	0	0	3	1	1	2	0	1	1	2	1	0	0	2	0	2	0	1	0	2	0	1	0	2	1	4	1	2	0	2	3	0	1	1	0	1	2	1	2	2	0	1	2	1	3	0	0	2	1	1	0	2	1	0	2	1	0	1	0	0	0	0	0	1	2	1	3	2	1	0	2	1	4	1	0	2	0	0	1	2	3	0	2	1	0	0	0	1	2	1	3	2	1	2	0	1	0	1	0	0	1	1	0	0	1	0	0	2	2	0	2	1	1	0	1	0	0	0	0	0	2	2	0	0	3	2	1	0	1	0	0	2	0	1	0	0	0	2	1	2	1	3	3	1	1	0	0	1	2	1	1	2	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	3	0	1	0	0	1	0	1	2	1	0	1	1	1	1	1	0	2	1	1	1	0	0	0	0	2	0	0	2	1	3	1	1	0	1	0	0	0	1	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	1	1	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	1	2	2	0	2	0	0	0	1	0	1	1	0	1	2	3	2	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	2	1	0	3	0	0	0	0	2	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	1	2	1	3	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	3	1	1	0	0	0	2	0	1	3	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	2	1	0	1	0	1	2	0	0	0	2	1	1	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	1	3	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1
345	2	2100	117398	360	9	36	279	619	949	1034	1104	1086	1021	890	795	714	648	556	474	420	389	309	340	259	252	221	176	170	194	153	164	166	146	107	117	117	116	105	106	93	92	80	82	70	59	73	54	68	63	58	53	53	49	44	51	56	40	40	32	32	30	22	43	23	33	34	37	29	32	29	27	28	19	24	26	25	28	24	27	20	20	17	22	14	12	18	20	12	27	26	21	16	22	9	19	13	12	17	16	15	15	10	17	17	13	14	16	12	9	16	11	15	18	9	10	8	19	10	8	12	11	14	19	10	10	10	13	11	9	13	4	11	10	6	7	9	6	5	7	8	5	8	8	8	6	4	6	11	4	6	4	7	3	4	2	6	5	4	10	6	8	5	3	6	4	7	3	3	9	2	4	6	3	5	3	5	5	0	2	9	6	3	6	4	4	5	4	5	5	5	5	2	9	5	4	2	6	5	4	3	4	5	0	6	2	6	8	7	4	4	3	7	5	2	5	4	5	3	1	1	3	4	5	4	1	2	1	3	3	2	5	2	2	5	3	5	0	3	4	1	4	6	4	1	5	4	2	3	7	6	5	2	4	2	5	3	1	1	0	3	4	2	4	1	3	3	1	1	4	2	1	8	6	3	1	2	2	1	2	4	5	2	3	1	3	4	4	0	1	2	1	2	3	1	2	2	1	2	4	1	2	3	3	3	4	2	3	4	2	2	2	2	0	1	1	4	3	0	7	2	1	1	4	3	0	1	2	2	3	2	3	3	0	0	0	1	1	4	1	2	5	0	4	0	1	3	4	1	3	1	3	0	1	2	4	3	1	2	1	0	2	5	2	5	4	0	1	3	1	0	1	0	1	2	3	1	1	0	2	3	2	2	1	2	0	6	3	0	1	2	5	2	2	3	1	3	3	0	1	0	2	1	1	3	3	1	1	0	3	3	3	2	3	1	3	2	0	3	2	6	0	3	2	5	2	2	2	0	1	0	1	1	1	2	0	0	0	1	1	1	1	3	1	3	3	1	4	2	1	0	2	0	3	2	0	0	0	1	1	2	0	0	4	1	1	1	0	1	0	0	0	2	4	1	1	1	1	2	2	0	1	3	2	1	0	1	4	3	0	1	0	2	1	4	1	4	3	1	0	2	3	0	3	0	2	0	3	1	1	1	0	2	1	1	3	0	3	1	2	2	2	2	0	1	1	1	1	0	0	0	0	2	2	1	2	1	1	0	1	2	1	1	3	0	0	2	1	3	0	2	1	2	3	2	2	1	0	2	0	0	0	0	0	1	0	1	2	2	1	0	2	2	0	0	1	1	1	0	2	0	1	2	1	1	0	1	0	1	1	1	4	1	0	1	1	0	2	2	0	2	1	3	1	2	0	1	1	0	1	1	3	0	3	1	1	0	0	0	0	0	0	0	2	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	1	1	1	1	3	0	1	1	1	2	1	0	0	1	0	3	1	1	1	2	1	2	2	1	1	2	0	2	1	0	1	0	2	1	1	2	0	1	0	0	2	0	0	0	0	1	1	1	2	0	2	1	3	0	2	1	0	0	2	0	1	0	2	0	3	1	2	1	3	0	0	1	1	0	1	2	1	0	1	0	0	2	0	0	0	0	0	3	2	1	1	0	0	0	2	0	0	5	1	0	0	0	2	2	2	2	0	0	0	0	0	1	2	2	0	2	1	3	1	1	0	1	2	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	0	0	2	0	2	0	1	1	1	0	2	0	0	0	1	4	0	2	1	0	1	4	0	1	1	0	2	2	1	0	2	2	1	1	1	1	1	2	0	1	1	0	2	0	0	0	1	0	3	3	1	1	2	2	0	0	3	0	1	1	2	1	0	0	2	1	2	4	0	0	1	0	0	2	0	2	0	2	1	0	0	0	0	4	0	1	1	1	0	3	0	0	0	1	1	1	2	2	0	0	0	0	1	0	0	0	1	1	1	1	1	2	0	0	0	0	0	1	1	1	0	0	0	4	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	3	0	1	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	1	1	0	1	0	2	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	1	2	0	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	2
345	3	3500	117521	354	1	15	124	400	748	830	911	900	888	797	752	692	576	521	475	390	339	300	275	225	211	218	170	181	139	146	166	131	139	139	140	122	114	109	112	116	98	75	87	93	86	74	70	78	64	57	73	66	69	43	54	38	54	51	52	39	46	44	41	45	35	41	35	34	29	32	29	30	31	41	26	36	33	35	27	29	23	34	20	30	31	30	24	19	31	19	14	29	26	16	19	27	23	20	17	26	30	17	21	20	23	17	17	22	18	12	23	14	18	9	20	7	17	8	6	8	9	9	14	10	15	8	11	9	8	11	14	6	17	13	8	6	13	9	11	8	8	8	11	5	9	9	7	4	6	3	6	6	4	9	13	8	8	7	2	5	14	3	6	5	7	7	8	6	4	7	9	6	5	2	10	4	5	11	7	5	3	7	11	5	6	7	7	8	5	3	8	7	7	4	4	7	5	3	3	9	2	4	2	2	6	2	6	3	2	8	1	3	5	6	5	4	4	4	7	1	3	2	5	2	5	5	6	3	4	9	7	3	6	4	9	4	3	4	4	5	1	2	5	5	5	1	3	7	3	3	3	4	2	4	2	3	6	4	5	1	2	3	5	0	7	3	2	3	5	4	4	4	1	3	2	4	4	5	4	3	3	5	2	1	2	1	5	1	3	2	3	5	5	0	4	3	2	1	1	4	4	6	4	3	5	4	3	4	3	2	3	3	4	5	5	1	0	4	0	3	4	1	1	4	3	2	3	3	2	3	2	4	1	3	3	2	1	4	2	2	3	1	5	3	5	1	4	2	4	3	2	3	2	2	1	1	2	0	1	2	3	1	3	0	2	4	4	2	2	2	3	5	1	4	0	1	2	2	2	5	2	2	3	0	2	3	0	3	1	4	2	3	2	3	1	1	2	2	4	2	3	1	4	1	5	3	2	0	2	2	3	3	2	1	1	0	0	1	2	1	2	0	3	3	3	4	2	0	3	4	7	1	0	1	3	2	4	4	1	0	0	2	3	2	1	0	2	1	2	3	0	1	2	1	1	4	3	1	2	3	4	1	2	3	5	3	2	2	1	0	3	2	2	4	0	4	2	3	1	2	0	1	1	3	0	2	3	2	1	4	2	1	1	0	2	3	0	2	2	1	2	1	0	5	0	1	1	6	2	3	3	1	0	3	3	1	1	2	5	0	4	3	3	2	2	2	2	1	0	2	3	1	0	1	2	2	1	1	1	2	2	0	2	0	1	2	1	1	3	2	2	2	0	0	0	2	2	1	5	0	0	0	1	2	0	0	1	2	5	2	1	3	0	2	0	1	3	1	1	1	1	3	2	3	3	3	1	1	2	1	2	1	7	4	3	0	1	1	2	3	0	2	1	6	2	1	1	1	2	2	2	1	1	1	1	0	1	2	1	0	0	1	3	3	2	1	3	1	0	2	0	2	2	0	2	2	1	1	0	0	1	1	0	2	0	2	1	3	1	1	3	1	2	1	2	0	0	0	2	1	1	0	1	1	0	3	0	0	0	1	1	1	1	3	2	1	1	2	0	2	1	1	3	1	1	1	4	1	3	3	1	2	0	2	1	0	2	1	1	0	5	1	0	3	2	3	2	1	2	0	1	2	0	3	0	1	3	0	1	4	0	0	0	1	1	2	0	2	1	1	1	1	0	2	0	0	1	0	2	2	0	1	0	2	2	0	2	2	2	0	1	0	2	3	2	0	0	1	1	0	1	2	2	1	1	1	0	1	0	1	0	1	1	2	2	4	1	0	2	1	0	0	0	1	0	3	2	1	0	0	4	1	1	0	0	0	0	0	0	1	1	0	1	1	1	2	3	0	1	2	1	0	1	0	4	0	3	1	1	0	0	1	1	1	1	0	0	0	0	1	1	2	1	1	2	0	2	1	0	2	1	2	2	1	0	1	1	0	1	0	1	5	1	0	0	0	0	1	0	0	2	2	2	2	0	1	1	0	2	3	1	0	1	1	1	3	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	2	0	2	0	1	2	1	2	2	2	0	0	3	1	2	1	2	0	0	2	0	5	2	0	3	0	0	1	1	0	2	1	2	0	2	0	2	2	1	1	0	0	2	0	1	0	0	1	3	0	0	1	1	0	1	0	1	2	2	0	0	2	1	1	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	3	0	0	1	1	1	2	3	0	0	1	0	1	2	0	0	2	1	1	1	1	0	1	1	0	0	0	3	0	0	3	1	2	1	1	1	0	0	0	0	0	0	0	1	1
345	0	2700	117644	352	0	1	34	150	488	544	708	709	726	662	612	519	448	417	367	296	297	248	208	198	189	174	189	162	139	143	152	146	137	120	150	120	133	114	121	101	88	107	102	92	99	97	81	82	82	86	72	65	68	69	72	68	58	53	40	57	43	58	45	48	45	41	40	54	41	44	45	38	33	49	33	34	37	33	36	38	32	38	37	43	26	34	37	26	32	37	29	46	37	16	26	28	23	22	26	31	25	17	23	20	31	23	23	30	23	20	17	23	18	21	14	17	14	12	17	15	16	18	16	16	18	15	19	15	16	12	14	13	14	11	17	15	14	12	12	13	7	8	15	18	8	6	12	12	8	7	10	6	6	12	12	6	6	1	7	11	8	12	12	7	9	6	5	8	11	10	9	11	14	7	9	11	7	9	5	4	8	5	11	10	8	8	6	5	10	9	2	10	10	10	2	6	4	5	8	5	3	11	7	14	11	4	6	3	4	8	9	2	3	5	4	6	11	5	3	5	4	4	8	7	7	10	15	6	10	5	6	5	5	4	7	6	2	6	3	9	5	15	4	9	3	3	2	4	2	2	5	7	5	4	9	2	7	7	4	5	3	4	2	7	4	11	7	2	7	6	10	6	4	4	9	7	2	6	3	3	3	4	9	6	6	2	4	4	3	7	3	6	5	1	4	2	2	3	6	6	7	2	0	7	4	3	3	3	3	5	4	7	3	4	4	3	0	4	2	3	6	1	5	2	2	6	3	3	5	4	5	3	2	3	6	3	6	7	4	3	4	6	0	4	3	6	4	5	1	5	0	2	2	3	5	2	3	2	2	3	1	5	3	4	2	2	4	4	1	2	3	2	3	2	3	3	4	6	4	1	1	2	1	3	4	3	2	5	2	2	2	4	0	2	4	3	4	1	2	3	4	2	5	0	5	2	0	3	0	0	0	0	2	1	3	4	2	5	2	0	0	3	0	2	2	4	1	6	2	2	0	3	2	4	2	1	5	2	4	1	2	4	3	4	2	2	4	0	2	0	3	4	3	0	2	2	6	5	1	0	5	5	5	2	0	1	2	2	2	6	2	6	1	3	3	3	5	4	2	1	2	3	6	0	0	1	7	4	2	3	3	2	5	3	2	0	1	4	2	3	0	2	2	4	1	0	2	2	3	3	2	5	3	2	4	2	3	1	3	1	4	2	1	3	2	2	0	2	1	1	1	4	1	0	1	0	1	4	3	0	2	1	0	1	1	1	3	1	1	1	5	3	1	2	2	1	1	3	1	2	1	2	1	5	3	0	2	2	1	4	1	3	1	1	1	1	4	0	1	3	4	2	3	0	0	2	1	3	1	7	2	1	1	0	3	1	2	2	2	0	1	1	3	1	1	2	3	1	4	2	0	2	2	0	1	0	3	0	6	2	5	2	0	0	0	1	1	0	0	3	1	2	3	2	2	0	1	1	0	0	1	0	1	3	3	4	1	1	3	1	4	1	4	3	0	2	1	2	3	3	2	4	3	1	2	1	1	3	3	0	0	2	0	2	1	2	1	4	2	0	1	2	0	1	2	0	3	3	2	3	3	4	3	3	2	1	3	1	4	1	2	0	1	3	3	4	2	0	1	2	3	0	1	3	1	0	0	1	3	0	2	0	0	2	2	3	3	2	3	3	0	2	2	0	3	1	1	0	3	1	1	0	2	1	1	1	1	2	2	0	2	3	1	1	2	0	4	2	2	4	0	2	4	1	1	1	3	1	0	1	0	1	0	3	1	1	2	1	2	3	1	1	2	0	2	1	1	3	1	0	0	2	0	0	0	3	1	0	1	3	2	3	3	3	1	1	1	1	1	1	2	0	2	0	1	1	3	1	0	1	1	1	1	1	1	2	2	2	2	2	2	1	0	0	0	2	1	0	1	2	0	2	1	2	1	1	0	1	1	1	2	0	2	1	2	3	1	1	0	0	0	2	1	1	2	1	0	3	3	0	1	1	2	1	0	0	1	1	1	3	1	5	1	3	1	2	1	0	2	0	1	1	3	2	0	1	1	1	3	1	2	2	0	2	1	0	2	1	1	0	1	1	0	0	3	1	2	1	2	1	4	1	0	0	3	0	1	0	0	2	0	2	0	1	0	1	1	1	3	0	2	0	0	1	0	0	0	1	0	3	2	4	0	1	0	1	3	3	1	1	2	1	2	0	1	1	0	0	3	0	0	1	1	0	0	0	0	1	1	1	2	2	1	1	1	2	0	0	1	0	1	0	0	1	0	2	1	2	0	2	0	1	0	0	1	2	0	1	0	3	0	0	3	1	1	1	1	0	1	0	2	0	0	1	0	1	0
345	1	1900	117767	357	4	42	386	834	1058	1118	1099	981	907	728	622	537	463	378	312	279	264	218	177	201	176	155	164	147	137	123	141	133	104	93	111	85	102	76	84	89	68	73	70	62	56	51	57	61	50	35	40	32	43	42	42	47	36	37	33	38	20	24	25	23	27	34	38	37	32	29	28	29	40	37	32	24	24	21	34	18	22	17	19	18	23	15	17	17	17	26	18	17	15	19	15	19	19	13	17	20	22	11	18	12	14	20	16	18	21	18	11	11	18	12	16	14	10	12	11	9	12	11	8	9	11	19	13	10	13	9	7	10	4	6	8	8	8	7	10	10	5	7	5	5	5	5	1	5	4	3	5	12	7	7	11	3	9	4	2	5	5	7	7	3	4	3	5	3	4	4	8	4	7	1	7	5	5	7	7	9	1	5	4	4	3	2	3	7	5	1	8	2	4	3	5	5	4	2	3	2	2	2	0	5	5	5	4	5	3	3	1	2	3	4	3	1	3	6	3	2	4	2	1	0	4	3	4	3	2	2	5	2	3	0	1	0	3	5	3	2	5	2	4	2	2	4	0	6	4	1	2	2	1	3	4	0	1	1	1	2	4	4	2	3	0	3	1	2	2	1	2	2	3	2	1	3	4	3	2	3	2	2	0	2	1	2	1	0	2	1	4	1	2	2	3	1	1	1	0	2	2	2	1	4	2	2	1	3	2	2	0	1	4	3	2	2	3	2	1	4	3	1	2	2	2	8	0	2	2	2	1	2	4	2	2	1	1	2	3	2	3	3	2	3	3	2	1	2	3	3	1	2	0	1	0	0	4	1	0	1	5	4	0	2	2	1	1	3	1	1	1	0	1	1	1	5	2	2	1	1	2	1	1	1	1	2	3	5	1	0	1	1	2	0	4	4	1	3	1	0	1	2	2	2	2	0	2	2	1	3	2	2	0	3	1	1	0	0	2	1	1	2	1	2	4	1	0	1	0	1	0	2	1	0	1	1	2	0	1	1	3	2	1	0	4	1	1	1	1	0	1	5	2	1	2	2	1	3	0	1	0	1	0	1	3	2	2	1	3	2	1	1	0	2	1	0	1	2	2	2	1	1	0	1	3	2	0	2	2	0	0	2	2	2	1	0	4	2	0	0	1	0	5	2	0	1	1	1	2	0	1	3	1	1	2	1	3	1	1	2	0	0	2	2	1	2	2	1	1	4	1	2	4	1	1	0	0	0	1	0	2	2	1	1	1	1	1	0	1	2	1	2	0	1	2	1	0	1	0	1	0	0	0	1	1	0	1	0	0	3	1	0	3	2	0	0	0	1	0	1	2	2	0	0	2	1	1	1	0	0	2	1	0	1	0	2	0	0	1	3	0	1	1	1	0	1	2	2	0	1	2	0	2	0	1	2	3	0	2	0	0	0	0	1	1	0	2	1	0	0	2	0	1	1	1	3	2	1	0	0	1	1	1	1	0	2	1	1	0	1	0	0	1	2	0	2	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	2	2	2	0	2	1	0	1	2	0	2	0	0	1	2	0	0	1	1	1	2	1	5	0	1	0	0	0	0	0	0	2	1	0	2	1	0	1	2	0	0	1	1	0	1	1	0	0	0	2	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	2	0	1	1	1	0	0	1	0	1	0	0	0	1	0	3	0	2	1	0	0	3	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	2	1	3	2	1	0	0	0	0	2	1	0	0	1	1	0	2	1	0	0	1	1	0	0	1	2	0	3	0	0	0	0	1	2	1	1	0	3	0	0	0	1	0	0	0	0	5	0	0	1	0	2	1	0	1	0	1	1	1	1	1	3	1	2	1	1	0	3	2	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	1	1	2	1	2	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	2	1	0	0	2	1	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	2	0	2	1	0	1	3	0	1	2	1	0	2	0	0	0	1	0	0	1	2	0	2	1	0	0	0	1	0	0	1	1	0	1	1	1	0
345	2	2100	117891	351	5	40	401	758	1070	1104	1080	997	936	822	699	593	512	440	390	332	319	311	260	235	198	187	185	166	160	157	130	123	114	114	102	97	109	85	116	88	97	83	73	77	89	60	79	69	78	67	64	50	53	62	47	32	57	37	42	33	44	30	42	35	43	41	31	34	36	27	23	30	28	31	30	28	30	23	35	20	25	27	29	26	24	22	29	29	22	21	20	22	22	11	18	17	17	21	23	18	12	15	15	19	13	14	17	22	20	9	11	11	15	17	4	10	15	11	13	11	12	6	11	12	9	11	13	12	5	15	9	9	5	12	6	11	9	11	13	13	7	6	4	9	13	8	7	6	7	4	9	7	7	7	5	3	7	6	8	2	4	6	2	4	8	4	7	9	4	6	7	5	8	5	6	8	4	7	5	2	7	3	0	8	3	0	1	2	1	5	5	7	7	2	5	7	3	4	7	0	2	2	4	2	4	5	4	2	3	3	4	7	8	2	3	2	4	3	0	4	2	4	5	3	4	1	1	6	1	3	4	4	2	4	1	4	3	5	4	2	4	1	5	1	4	3	5	1	2	3	4	3	4	2	2	2	2	2	3	4	1	5	3	3	9	5	0	3	2	1	2	1	2	4	1	1	3	1	3	5	2	3	1	2	3	6	1	3	2	3	4	2	2	0	2	3	1	5	4	1	3	0	5	3	0	2	2	1	3	0	3	2	1	2	3	3	1	1	4	2	3	4	3	3	0	1	1	2	2	2	0	0	2	0	5	1	1	1	1	3	2	4	1	2	1	2	3	1	0	2	0	1	2	1	0	2	3	3	2	2	3	2	4	3	6	0	3	1	1	2	0	1	0	2	2	4	1	0	2	3	3	2	1	0	2	0	3	2	3	6	1	2	5	3	3	0	2	1	0	1	2	1	0	0	4	2	1	1	1	1	0	1	3	3	0	1	0	3	1	1	2	1	1	2	3	1	0	3	0	1	0	0	3	2	0	2	0	1	0	0	3	1	1	0	1	0	1	0	2	4	3	2	2	2	3	1	0	0	0	2	0	1	0	4	4	1	2	2	2	3	2	1	1	4	2	1	2	0	2	2	1	4	2	2	3	1	3	1	1	0	1	1	2	2	0	1	1	2	2	0	1	1	1	1	0	1	2	1	1	3	3	1	0	2	0	0	1	3	2	2	2	3	2	0	1	0	1	1	1	1	2	0	0	2	0	2	0	0	0	2	1	1	1	1	1	1	1	0	4	0	0	1	4	3	1	1	0	1	1	3	1	0	2	1	1	0	3	3	2	3	2	0	0	1	0	0	0	2	2	0	1	1	1	1	1	1	1	3	1	1	1	0	4	0	0	0	0	1	1	1	0	0	1	2	0	1	0	0	1	0	1	1	2	1	2	2	0	0	1	1	1	5	3	1	1	2	0	1	1	0	2	1	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	3	0	3	0	1	0	1	1	3	0	0	0	1	1	3	2	0	0	1	0	2	2	1	0	0	0	0	1	0	1	1	1	1	0	0	2	1	0	0	0	0	2	0	0	0	1	1	1	0	3	1	1	0	0	0	0	2	1	0	0	0	2	0	2	2	0	0	2	1	0	0	1	0	0	0	0	0	3	1	0	2	3	1	0	1	3	0	0	0	0	2	0	2	1	0	2	0	0	0	2	1	1	1	1	3	0	0	1	0	1	0	3	1	3	1	1	1	1	3	1	0	2	3	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	3	0	0	0	1	1	0	0	1	2	1	0	1	1	0	0	0	2	0	2	1	1	1	0	0	3	0	0	1	1	0	0	1	1	0	0	1	2	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	3	1	0	1	1	0	1	1	1	0	0	2	0	2	0	0	2	2	2	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	2	0	1	1	1	0	2	1	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	3	0	0	2	1	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	1	0	2	0	0	0	1	1	0	1	0	1	0	2	0	0	1	0	0	2	0	0	1	0	1	1	0	0	2	0	0	0	1	0	2	2	1	1	0	1	0	1	0	3	2	0	0	0	2	0	1	0	1	0	1	1	1	0	1	0	1
345	3	3500	118014	349	2	29	228	565	874	984	1014	1012	927	871	754	655	560	433	400	389	320	298	271	263	245	213	206	215	170	169	169	140	176	156	149	115	130	123	113	115	100	91	103	102	103	100	83	78	76	74	67	83	65	81	57	56	65	58	57	57	61	54	54	45	44	58	38	49	48	31	31	39	41	35	44	28	23	30	33	47	24	28	26	30	31	24	27	21	20	28	24	24	22	19	14	17	24	19	17	14	24	27	19	22	15	19	21	20	15	17	22	15	9	13	13	20	9	15	14	12	12	10	10	7	10	7	15	9	5	13	10	4	7	12	12	12	11	8	6	10	8	7	6	7	10	12	6	12	14	12	7	9	8	9	9	11	3	6	9	11	4	10	6	5	6	6	6	5	11	6	7	6	6	5	7	2	11	6	5	5	7	5	3	2	2	8	5	8	2	10	4	3	5	6	7	4	3	3	5	3	3	10	6	3	9	4	4	2	8	7	1	6	12	1	7	3	4	3	5	6	3	5	3	7	2	3	1	4	5	5	2	4	4	4	6	5	1	3	4	4	2	7	2	6	3	6	3	1	4	2	5	6	1	2	4	2	3	10	8	5	4	5	5	6	1	1	1	3	3	4	3	4	3	4	3	4	1	2	1	3	5	2	2	5	2	2	5	2	8	4	4	1	2	2	1	1	4	3	6	5	6	4	0	2	4	3	1	2	1	3	1	2	1	6	2	2	0	2	1	2	3	2	2	4	4	1	1	3	5	3	5	5	3	3	2	3	4	4	0	2	4	3	1	6	3	1	2	2	0	4	5	3	4	3	2	1	2	3	2	1	1	2	4	4	3	3	2	3	4	2	0	4	4	4	4	2	0	1	2	2	1	5	5	1	5	0	0	1	0	0	3	2	2	6	4	4	3	1	0	5	2	3	4	1	2	2	2	3	1	5	1	3	3	4	2	2	3	3	1	0	4	2	2	2	2	0	1	2	2	1	3	2	1	0	1	3	2	2	5	2	1	0	5	0	2	2	3	4	2	5	2	3	2	1	4	1	3	2	0	2	1	3	3	3	2	1	4	4	2	1	2	2	3	2	2	3	2	1	5	4	0	2	2	3	0	2	0	0	0	2	2	3	2	0	3	1	0	2	2	2	1	1	0	0	3	3	6	1	3	2	3	2	2	0	1	3	2	0	4	2	3	2	2	0	0	0	0	0	3	1	4	1	1	1	2	0	0	1	2	1	1	3	2	2	0	1	2	1	3	1	0	0	0	0	1	2	1	3	0	0	2	2	1	3	1	5	2	2	1	0	0	0	1	2	1	1	1	2	0	1	3	2	1	0	0	0	1	1	3	1	1	2	4	3	0	2	1	0	0	1	3	1	3	1	1	0	3	0	0	3	0	3	0	1	2	3	1	0	1	2	0	2	1	2	0	0	2	2	1	3	0	2	0	2	2	1	0	0	0	1	1	2	3	0	0	1	0	0	2	1	4	0	0	3	1	2	1	0	2	1	3	1	0	1	1	1	1	1	0	0	3	0	3	1	1	1	1	3	1	0	1	2	2	3	1	2	1	2	1	1	1	0	1	0	0	1	0	3	0	0	1	0	5	1	0	2	1	3	2	1	1	1	1	2	0	0	1	2	1	1	2	1	2	0	1	2	0	2	0	0	0	4	1	5	1	0	1	1	0	2	0	2	0	2	3	1	0	0	0	0	2	2	0	1	1	0	0	0	3	3	3	0	1	2	0	0	4	2	4	1	0	1	1	1	1	2	1	0	0	2	1	1	1	1	1	0	0	1	1	0	0	2	2	0	0	1	0	0	0	2	0	1	2	1	3	1	1	2	2	5	0	2	2	0	1	0	0	1	2	2	1	2	2	6	2	3	1	1	1	0	2	1	0	1	1	0	2	0	0	0	2	0	0	3	1	0	0	1	1	1	2	2	2	4	0	1	2	0	1	2	0	1	1	1	0	1	0	0	1	0	1	0	2	2	2	4	0	1	1	0	1	1	0	1	2	1	0	2	1	0	2	2	0	0	0	0	0	0	0	2	1	1	1	0	2	1	1	2	4	0	0	2	0	1	0	3	0	1	0	3	0	2	2	0	3	1	0	0	2	1	3	0	3	0	1	1	0	2	0	0	0	4	1	3	1	0	0	1	1	2	4	0	3	1	0	0	0	2	0	1	3	0	0	1	1	1	1	1	0	0	2	1	1	2	0	0	0	1	0	1	1	0	2	0	1	1	0	0	0	0	3	0	2	0	0	1	0	0	1	3	1	2	1	0	3	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0
345	0	2700	118137	351	2	2	57	206	450	561	643	641	694	621	575	493	468	460	420	382	330	309	288	256	242	260	240	208	237	199	216	208	197	180	176	172	147	164	122	140	126	130	126	100	112	97	111	88	103	95	85	85	73	95	94	56	64	65	65	52	55	53	61	56	57	45	50	44	58	38	53	48	36	31	47	38	41	29	40	40	36	33	37	27	33	44	41	27	33	23	27	36	27	25	28	28	27	22	26	19	23	22	18	22	20	21	26	17	27	21	19	22	23	10	15	15	13	19	21	13	19	22	9	14	14	14	14	13	18	10	21	12	7	15	9	18	14	16	10	8	8	13	7	16	8	8	12	8	12	12	12	10	12	13	9	3	12	10	8	11	12	8	14	18	9	6	7	13	10	7	7	7	9	6	9	9	7	7	11	6	5	7	6	11	5	9	8	9	5	9	5	6	9	7	7	7	10	6	8	9	5	6	4	4	7	6	7	5	7	5	10	8	7	6	11	2	4	6	7	4	4	6	6	4	6	2	4	5	7	9	5	5	3	7	9	4	5	6	6	7	4	8	6	8	5	3	8	4	2	4	4	4	11	5	5	3	6	4	2	5	3	10	8	5	4	5	9	2	5	6	4	5	6	4	4	6	5	8	13	1	3	2	3	1	4	4	3	6	6	4	3	6	7	6	5	6	5	6	1	7	5	2	9	4	3	4	4	3	3	4	9	2	9	7	3	2	7	0	2	6	1	6	8	6	7	3	5	11	4	1	6	4	4	7	5	3	1	4	6	5	3	2	3	7	3	1	4	5	3	2	1	2	6	5	2	3	3	6	3	5	4	6	1	7	2	6	4	4	0	4	3	5	1	2	4	3	2	2	2	4	2	0	3	1	1	0	3	2	5	1	5	2	4	4	3	4	3	3	3	1	4	1	7	2	5	2	3	2	4	4	1	2	5	5	3	3	5	0	3	2	1	4	1	4	1	5	4	2	1	0	2	4	3	4	2	4	7	3	4	2	4	5	2	3	3	1	6	2	2	2	2	1	3	3	1	2	5	2	1	1	3	3	3	5	2	1	3	4	1	0	2	2	2	0	3	3	2	4	12	4	1	1	1	1	2	1	2	2	1	2	1	2	2	4	2	4	3	2	3	1	5	2	3	2	1	4	4	2	2	0	1	0	3	1	1	0	2	4	3	0	3	2	1	3	0	2	1	4	5	1	2	4	1	3	1	1	4	2	1	0	1	3	5	2	2	2	4	0	3	0	4	2	3	2	0	2	0	3	2	1	1	0	1	1	4	2	2	3	0	5	2	2	0	2	3	3	1	1	2	1	2	2	1	1	2	0	3	1	1	4	4	3	2	0	2	1	3	1	3	1	2	0	1	0	1	3	3	2	0	1	1	1	0	2	3	3	2	2	1	2	1	2	0	1	3	0	1	2	2	5	2	4	2	1	3	3	3	2	2	2	0	3	3	2	0	3	2	2	3	4	3	0	0	3	2	0	2	4	2	1	2	0	6	4	4	0	3	1	1	0	0	2	4	1	2	1	0	4	1	1	2	1	1	4	2	2	0	2	1	2	3	2	0	3	2	1	4	2	1	1	1	0	3	2	4	2	2	2	1	0	0	3	0	2	1	2	5	2	1	5	2	4	1	3	0	3	2	0	1	1	3	1	3	2	5	0	2	1	2	2	1	1	1	2	1	1	1	3	0	2	0	1	3	1	0	2	2	0	1	0	2	3	1	1	1	1	0	3	0	4	2	0	1	0	0	4	2	3	1	1	1	3	0	1	1	2	1	1	1	3	3	1	4	1	2	1	0	2	1	2	4	0	3	0	1	0	2	4	0	0	1	0	1	4	0	1	2	0	4	1	2	0	3	3	2	0	1	3	0	2	4	3	0	1	0	0	0	1	2	0	1	1	0	2	2	0	3	0	2	3	2	0	1	4	1	1	4	1	2	0	2	3	0	1	0	1	3	2	2	1	1	0	1	1	2	0	1	0	1	0	1	0	1	2	4	2	0	2	3	1	3	0	1	1	1	1	1	1	4	1	1	2	2	0	4	3	1	0	1	2	0	1	0	1	1	0	0	2	0	2	0	2	1	1	2	0	2	0	2	3	0	3	0	1	1	0	0	0	3	2	1	1	1	1	1	3	0	1	1	1	1	5	2	1	1	2	0	0	0	1	1	1	1	3	1	1	1	2	0	3	0	0	1	2	1	2	1	1	0	0	0	1	2	2	2	0	1	0	2	1	2	0	2	0	1	1	0	1	1	1	4	1	1	0	1	3	0	2	0	2	1	0	0	0	1	1	2	3	2	1	2	1	1	1	3	2	3
345	1	1900	118260	364	5	41	371	781	1027	1082	1110	990	927	793	687	632	553	467	370	327	319	304	268	251	211	164	204	174	195	149	124	141	109	113	124	113	84	86	90	74	84	70	72	66	69	56	74	62	62	65	54	45	51	40	42	56	40	33	32	32	30	34	26	44	34	25	34	28	29	21	13	24	22	19	20	20	16	25	24	22	18	19	17	31	21	23	18	18	18	26	23	12	20	9	12	23	11	16	12	22	11	11	5	8	10	7	11	14	14	7	9	11	16	10	11	10	9	13	10	10	10	11	9	8	8	8	7	4	3	8	2	6	4	7	8	15	7	5	10	0	6	2	5	6	9	4	6	3	8	5	9	7	8	3	5	6	5	4	4	7	5	4	3	4	3	5	1	5	7	2	2	4	7	6	4	4	3	5	3	8	4	9	2	6	6	9	2	1	2	3	2	2	4	3	2	3	9	4	5	3	3	2	9	4	6	3	5	6	0	1	5	1	3	6	6	2	4	2	3	3	2	2	1	0	3	2	5	1	3	4	2	5	1	1	3	2	0	5	4	1	4	3	2	2	1	3	5	2	5	4	3	3	6	1	5	3	1	4	1	2	1	1	0	0	4	2	1	2	1	1	1	2	5	4	3	0	4	1	2	2	0	2	2	3	2	4	2	1	2	1	1	2	4	5	1	2	3	1	5	0	1	0	1	4	0	0	2	5	0	2	2	1	2	1	3	1	2	1	1	0	1	1	2	6	2	1	0	4	0	1	3	0	5	0	1	2	0	1	2	1	1	1	0	0	3	0	1	3	0	1	2	3	1	2	3	2	1	1	0	2	2	1	1	2	0	1	1	1	2	2	1	0	1	2	3	1	0	3	0	4	2	2	2	3	1	1	4	1	3	3	0	0	0	3	1	1	2	2	0	0	2	1	0	1	0	0	2	1	3	1	2	0	0	1	1	2	2	2	2	3	1	0	0	1	0	0	4	1	0	1	0	1	3	4	1	1	3	2	3	0	2	1	1	2	0	0	0	1	1	0	3	1	1	0	0	0	3	0	0	1	0	2	2	2	1	0	0	0	4	1	1	1	0	3	1	1	0	1	3	1	0	0	2	0	1	1	2	0	2	4	4	2	0	0	0	3	0	3	1	0	1	0	2	2	0	1	1	1	2	1	1	0	0	0	1	3	3	1	0	1	1	1	0	2	0	0	0	1	1	1	2	1	3	1	0	0	1	0	4	1	1	2	1	1	1	0	2	1	0	0	4	0	0	1	2	2	2	2	1	1	3	2	1	0	3	0	0	1	1	2	4	0	1	1	3	2	1	0	2	1	2	0	1	1	1	2	2	0	0	0	0	1	0	0	1	2	3	1	1	2	0	1	4	0	1	2	1	1	0	1	0	2	1	0	0	1	2	3	1	0	0	1	0	0	2	0	0	0	1	0	0	0	2	0	2	2	1	0	0	0	0	0	0	2	3	0	0	1	0	1	0	1	1	0	0	4	0	0	1	0	1	3	0	3	0	1	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	2	2	0	0	0	0	0	1	1	1	0	0	1	3	1	1	4	0	1	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	2	1	0	2	0	0	0	1	0	0	0	1	2	2	0	2	0	0	1	0	0	2	0	1	1	1	2	1	1	1	0	2	0	0	0	0	0	2	1	1	1	2	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	2	2	0	1	1	2	1	0	1	0	0	1	0	1	0	1	1	0	1	1	1	2	0	0	1	1	1	1	1	1	2	0	0	1	1	1	2	1	0	0	0	0	2	1	0	0	0	0	1	0	1	1	1	0	2	0	0	1	1	1	0	0	0	0	0	2	0	1	2	0	0	1	2	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	2	1	1	2	0	1	1	0	1	1	0	2	0	0	2	0	0	1	0	2	0	0	1	1	2	1	0	0	0	0	1	0	1	0	1	4	1	1	1	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	3	1	1	2	1	0	0	0	0	2	0	2	0	0	1	1	1	1	1	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	2	1	2	1	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	2	2	0	0	0	0	0	1	0	3	0	1	1	3	1	0	0
345	2	2100	118384	354	8	40	339	707	1033	1081	1115	1011	887	859	718	610	588	510	452	392	393	334	294	258	261	223	180	168	179	183	138	155	130	123	135	94	120	89	88	101	86	73	75	60	89	64	66	65	61	65	48	56	51	44	35	47	42	41	36	37	46	28	30	41	35	28	36	30	24	25	31	25	23	13	23	13	25	22	23	20	23	15	17	20	25	13	19	18	22	21	13	18	14	12	14	13	18	5	11	16	14	9	19	6	13	9	11	13	14	14	9	12	13	10	10	10	11	14	10	11	9	10	12	10	3	8	15	13	11	4	8	7	8	10	9	7	10	8	4	12	8	12	7	12	10	7	3	7	7	5	6	7	4	2	5	6	7	8	4	5	6	6	8	8	6	6	7	6	7	2	6	3	4	2	7	2	5	4	3	5	9	1	4	2	8	6	5	6	2	5	5	4	7	1	11	4	8	4	3	8	2	11	2	5	4	5	2	3	2	5	5	3	7	3	5	2	4	6	5	6	2	7	3	7	3	4	4	3	2	5	2	0	4	5	2	3	3	3	5	1	5	6	6	0	2	2	2	2	1	8	2	4	1	0	1	4	2	1	6	3	2	6	3	3	5	1	3	3	1	0	3	6	1	2	3	4	3	3	0	1	4	4	3	3	3	4	2	3	4	3	1	1	1	3	1	3	4	0	1	4	7	4	3	4	3	2	4	1	1	3	3	3	1	2	0	0	2	5	4	2	2	1	1	1	2	2	3	1	2	1	0	5	1	2	2	3	2	4	2	0	4	2	1	1	3	2	6	0	1	2	1	0	0	3	1	2	1	1	2	2	2	2	4	5	2	3	2	4	0	3	6	3	3	2	0	2	0	1	2	4	1	0	2	0	0	1	1	1	2	0	0	3	5	2	3	2	2	1	2	1	1	2	2	0	1	5	3	0	1	3	3	1	2	2	1	2	0	0	1	1	3	3	3	2	4	2	0	3	4	0	1	1	0	1	4	4	4	0	1	2	4	0	1	2	2	3	5	1	1	2	3	0	2	0	2	2	0	2	2	1	3	2	0	1	3	1	0	1	0	2	2	1	2	1	2	0	1	2	1	2	1	0	3	0	2	1	1	1	1	0	3	2	0	1	2	1	1	1	3	0	0	1	1	0	0	1	1	1	1	0	1	2	1	0	1	0	2	5	0	0	0	1	0	0	1	0	0	0	3	2	3	1	1	0	1	1	1	2	1	1	0	2	2	3	0	1	0	1	4	2	1	0	6	2	2	1	0	3	0	4	1	0	1	0	0	1	0	4	0	3	1	1	0	2	1	1	2	1	2	0	1	0	2	0	0	1	0	0	1	0	1	1	1	1	0	0	1	1	3	1	4	0	1	1	1	3	3	3	1	0	0	0	1	2	0	2	3	2	1	1	0	1	1	1	1	0	1	3	1	2	1	3	1	0	0	2	0	1	0	1	1	1	0	0	0	1	1	0	3	4	2	1	3	1	2	0	1	1	0	0	2	1	0	1	1	0	2	0	1	1	0	2	0	0	0	1	1	1	0	1	0	2	1	1	2	1	1	2	2	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	1	2	1	1	2	2	0	2	1	3	2	0	1	4	0	2	0	2	0	1	1	1	0	0	3	1	0	0	0	3	2	1	0	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	1	1	0	1	1	1	0	1	1	0	0	2	0	2	1	1	0	0	0	1	2	0	1	1	2	0	3	1	0	1	0	0	1	0	1	0	4	1	0	0	1	2	1	0	0	1	0	0	1	1	2	0	1	0	2	3	2	1	2	1	0	0	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	2	1	1	1	0	0	1	0	2	3	1	0	3	1	0	0	0	0	1	2	0	0	0	3	0	0	1	0	2	4	2	0	1	0	1	0	2	1	1	1	1	2	2	0	0	0	1	2	1	0	0	1	0	0	1	2	0	1	0	1	0	2	1	0	1	2	2	0	1	0	0	1	2	0	0	0	0	1	2	0	0	2	0	2	2	1	0	3	0	2	0	1	2	1	2	0	2	0	2	0	0	2	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	2	0	1	0	4	1	0	1	1	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	1	0	0	0	3	1	1	1	3	0	1	1	1	0	2	4	1	0	1	1	0	0	0	0
345	3	3500	118507	348	2	14	155	470	827	948	1029	988	939	830	794	707	640	541	454	398	371	323	295	294	244	230	216	205	208	204	201	174	165	154	161	121	149	128	129	94	113	100	114	110	94	90	83	77	73	62	64	60	68	72	54	59	51	46	49	60	40	49	49	27	52	47	37	32	32	33	34	39	28	25	41	21	26	34	23	25	29	33	19	17	21	32	24	11	12	18	15	14	24	13	16	14	20	24	13	12	12	23	16	24	22	14	17	18	6	8	14	14	16	11	10	4	11	12	7	18	19	9	8	7	7	5	10	10	9	11	9	12	7	12	10	9	9	10	9	2	7	7	4	2	12	5	10	13	7	9	3	13	11	5	9	7	7	3	8	8	10	4	5	6	8	4	7	2	2	13	8	8	4	3	2	3	6	3	4	5	4	9	4	11	4	5	8	7	4	3	6	3	2	5	3	3	10	9	2	8	2	3	4	2	1	6	7	5	5	3	4	4	4	3	4	5	4	3	4	5	4	6	1	4	6	3	4	6	2	5	2	3	4	3	3	3	0	2	7	7	3	7	6	1	3	1	1	2	6	3	7	0	1	2	7	0	3	4	1	1	2	2	6	5	1	1	4	2	0	4	5	5	1	4	5	1	2	1	2	5	5	3	4	5	5	1	2	2	1	0	1	2	3	4	4	3	3	6	2	2	2	2	4	2	0	1	1	2	3	2	2	2	4	3	2	3	5	1	1	1	1	1	3	3	4	6	0	2	2	3	2	1	5	3	1	0	6	1	1	0	0	3	2	2	3	3	1	3	3	4	1	1	2	3	1	0	1	0	1	1	0	0	2	3	4	4	1	3	1	1	2	1	2	0	5	0	1	7	2	2	1	2	3	2	2	4	3	1	3	1	1	0	5	1	2	1	2	6	2	1	4	2	3	1	3	3	2	0	1	0	3	3	2	2	1	2	1	1	3	2	1	3	2	0	0	2	6	0	1	2	1	0	0	1	3	0	0	2	0	1	2	0	0	3	2	2	2	2	2	4	2	3	1	0	7	2	0	1	2	0	2	0	1	2	1	2	3	0	3	1	0	3	0	2	2	1	0	0	1	3	3	0	1	3	3	0	3	1	1	3	3	2	2	2	0	1	0	2	1	1	3	4	2	4	0	0	1	1	1	2	1	2	2	2	1	0	4	1	0	0	1	0	1	2	3	1	1	3	1	1	0	0	4	2	3	5	2	0	3	1	1	0	2	2	0	0	0	2	4	2	0	2	2	3	2	0	2	2	1	4	1	0	2	3	1	2	0	2	2	2	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	1	2	0	1	3	1	1	1	3	1	3	2	0	3	3	0	1	0	5	1	0	5	0	2	1	1	0	0	2	2	0	1	1	2	1	2	0	3	2	2	1	1	2	2	1	2	0	0	1	0	2	1	1	0	1	2	1	0	2	3	1	2	2	1	2	3	1	1	2	3	0	2	2	0	1	3	0	3	3	1	2	0	1	1	2	3	1	0	0	1	0	2	1	2	1	0	0	3	1	1	1	3	0	1	0	1	2	4	1	1	1	1	2	1	0	0	0	0	2	2	2	0	1	0	1	2	3	1	3	0	2	2	0	0	1	1	3	0	1	0	3	2	0	0	2	2	4	0	0	1	0	1	1	2	1	0	1	1	0	0	4	0	0	1	0	1	2	0	0	1	2	0	2	1	2	1	0	2	0	3	0	0	0	0	2	2	0	3	0	2	1	1	1	1	2	3	2	1	0	2	0	0	3	0	2	3	2	0	1	0	2	0	1	1	1	1	0	3	0	3	2	0	0	1	1	1	0	0	1	1	1	0	0	1	3	0	1	0	1	0	1	0	1	0	1	3	1	1	2	1	1	1	1	0	0	3	3	2	0	1	1	2	0	1	0	1	0	0	2	0	0	1	0	1	2	3	1	0	0	2	0	0	0	2	3	0	0	1	0	2	1	0	1	0	1	2	0	1	0	2	2	1	0	1	0	0	2	0	1	2	2	1	1	0	0	2	0	3	0	0	0	1	0	1	1	1	4	1	1	1	0	1	3	1	2	0	0	1	1	0	0	1	1	2	2	0	0	1	1	4	0	1	1	1	2	0	0	1	0	0	0	1	0	1	0	2	2	3	2	0	2	0	1	0	0	3	1	0	2	1	0	0	1	2	1	0	1	1	0	1	2	0	0	3	2	1	0	2	1	0	2	0	1	2	3	1	0	4	3	1	0	3	2	1	0	1	1	1	1	2	1	0	0	0	0	1	1	0	1	2	1	0	0	2	1	0	0	0	0	0	1	2
