345	0	2700	90535	349	0	1	20	150	411	505	678	637	701	668	678	628	574	508	457	423	365	338	329	300	255	235	185	182	185	166	166	163	147	148	148	133	140	130	118	140	121	120	93	91	98	97	101	88	66	74	86	81	92	64	65	61	54	58	56	60	51	38	60	56	49	40	38	48	57	41	42	51	36	48	33	39	22	40	30	45	25	44	37	20	17	37	31	27	32	24	26	26	26	26	23	32	20	24	16	29	11	21	23	24	12	17	12	12	19	21	12	16	19	19	15	13	16	13	22	15	11	16	23	18	15	11	14	18	17	14	13	14	15	14	10	12	12	16	10	14	12	14	8	9	7	14	12	10	7	14	12	9	9	14	12	15	11	7	18	12	11	10	13	8	12	13	11	13	11	12	14	9	16	9	8	5	11	6	7	5	9	6	14	9	10	11	12	12	9	11	4	12	7	8	5	8	3	10	9	3	7	7	5	9	8	10	4	5	13	3	8	8	8	9	9	8	8	5	4	9	7	9	11	9	5	6	5	2	7	7	5	8	7	6	3	4	6	6	5	1	1	4	2	6	2	8	4	4	8	8	2	6	6	5	4	5	8	4	1	8	5	9	7	7	4	3	7	5	3	7	4	5	5	2	2	6	5	6	4	6	3	6	4	0	8	5	1	5	3	5	4	4	5	4	4	5	2	7	9	4	4	4	6	4	2	9	1	7	3	6	5	3	4	3	7	3	2	2	5	1	4	7	7	1	1	5	6	6	1	7	5	5	2	3	3	6	1	4	3	3	7	6	2	3	7	2	3	2	3	4	6	2	7	1	2	5	5	5	2	4	2	4	9	4	8	1	2	5	6	1	5	2	5	4	5	0	3	4	6	1	6	5	2	2	5	4	4	3	2	3	4	2	4	2	3	3	1	1	1	3	2	5	2	4	0	4	3	6	6	2	3	3	5	2	3	3	5	3	0	1	4	1	4	2	4	2	6	2	3	4	1	1	5	3	2	4	7	2	3	3	4	4	3	5	2	4	3	1	1	3	1	4	1	3	6	0	2	3	3	5	4	3	3	4	3	6	4	1	4	3	2	2	2	2	3	4	2	1	4	2	3	5	1	1	2	2	5	1	1	2	0	0	0	4	2	2	1	3	1	3	1	2	2	1	0	1	0	3	4	4	4	6	2	4	0	1	3	2	4	0	1	2	1	2	1	3	4	3	2	3	2	1	5	1	1	2	2	0	4	2	3	2	2	3	2	4	3	1	2	4	1	4	4	3	8	2	1	2	8	2	5	1	3	0	2	5	1	1	3	2	0	2	2	0	1	2	0	2	2	0	2	2	3	2	3	4	2	2	2	0	2	2	1	3	1	0	0	3	4	2	6	3	1	0	0	3	1	1	1	1	4	3	1	4	2	0	4	5	1	0	2	2	2	2	1	4	1	0	2	2	2	1	2	1	1	3	5	1	0	5	1	0	2	2	2	1	0	3	2	0	0	1	2	2	4	3	2	1	2	0	1	2	2	1	3	1	0	2	1	3	2	0	1	2	3	0	2	1	0	0	0	2	2	0	3	3	1	2	4	1	2	2	4	4	1	0	3	2	3	2	3	2	4	1	2	0	4	1	1	3	0	3	5	4	3	0	0	1	1	0	2	1	1	1	0	2	0	2	3	0	0	0	1	1	5	2	3	2	1	1	3	2	1	2	0	0	0	1	3	0	2	3	0	2	0	0	1	2	1	2	1	0	1	1	3	2	0	2	2	3	2	2	4	1	1	1	2	1	1	1	2	0	1	3	0	4	0	1	2	2	2	1	0	3	3	1	1	5	2	2	0	1	1	1	0	1	0	2	2	3	0	0	0	2	1	2	2	2	7	2	1	1	0	2	3	0	1	0	0	2	2	1	2	0	1	1	1	1	3	0	0	3	3	2	0	3	1	0	0	2	3	2	1	1	1	3	0	0	4	1	1	1	1	0	1	0	0	0	2	2	2	0	1	0	2	1	4	3	2	3	2	0	1	0	3	2	2	1	3	0	1	0	3	1	3	0	1	0	1	1	0	4	4	1	2	0	1	2	1	0	2	1	3	1	0	3	0	0	0	2	1	2	1	0	0	0	1	0	1	2	1	3	2	1	1	1	1	3	1	1	1	1	0	1	0	0	3	0	0	0	0	1	3	1	2	1	1	2	1	0	2	1	0	2	0	2	1	4	2	0	0	2	0	0	1	0	0	0	1	2	1	0	1	0	0	1	2	0	0	2	1	2	0	1	1	0	1	2	0	0	1	2	0	1	1	0	2	0	2	1	0	1	0	0	0	2	2	2	2	0	1	2	2	1	2	3	0
345	1	1900	90658	350	0	6	150	406	743	815	893	936	825	731	678	619	576	502	466	393	338	300	266	247	233	208	164	149	163	159	129	114	125	115	104	107	95	81	84	73	78	78	65	79	82	54	59	57	57	43	42	54	57	47	29	38	32	40	45	35	32	41	31	31	24	24	27	28	26	25	22	19	20	31	24	25	21	19	14	14	16	17	13	23	19	24	21	14	20	13	16	23	10	17	11	9	15	16	14	24	15	7	10	16	14	16	10	16	7	11	6	11	9	7	12	14	9	11	8	11	10	11	9	7	3	3	6	7	8	7	8	6	9	7	14	6	7	7	13	5	2	6	7	12	7	5	6	10	6	9	9	7	3	3	11	3	4	5	6	2	3	7	2	5	6	2	4	2	3	2	4	6	4	3	4	4	2	7	4	5	8	5	7	2	7	2	8	6	3	6	6	3	4	7	6	5	5	6	1	4	2	5	5	4	2	3	2	4	2	5	3	1	1	2	5	4	3	3	4	1	2	4	4	0	2	2	0	1	1	2	2	2	4	4	4	8	3	4	2	1	1	8	1	2	9	4	4	5	0	5	3	2	4	3	4	2	1	2	6	2	3	1	3	1	1	4	1	7	2	2	0	2	1	3	4	4	0	0	5	2	0	2	1	2	5	4	3	1	1	0	3	4	4	2	1	4	4	4	3	1	4	2	4	1	2	2	3	2	3	1	0	2	1	1	3	2	0	1	1	2	4	0	2	2	2	1	1	3	4	1	4	3	4	3	2	3	4	1	2	2	1	1	2	1	1	2	2	2	1	0	2	5	2	2	3	3	3	3	4	3	2	5	0	2	2	1	5	0	2	4	1	3	1	1	3	1	1	2	4	1	0	2	3	2	3	3	1	1	2	3	1	0	3	1	3	2	2	2	2	0	2	2	0	1	0	1	1	1	1	2	2	3	1	6	1	2	1	3	0	1	0	1	2	2	2	0	2	0	3	0	2	1	2	1	0	3	3	0	0	0	4	2	2	0	1	0	1	3	2	3	0	0	1	0	1	0	0	1	2	0	3	0	1	2	2	2	0	0	1	0	0	2	3	0	1	1	0	2	1	0	1	0	3	2	0	2	1	1	0	2	1	4	2	1	1	2	1	1	0	0	3	2	2	0	1	1	4	2	0	0	3	1	1	0	2	0	1	1	2	1	1	0	2	1	0	2	1	2	0	0	1	1	0	0	3	1	2	1	0	0	0	0	5	0	0	1	2	0	0	3	2	1	1	0	2	2	1	3	0	1	2	1	0	3	1	0	3	1	0	1	0	4	0	1	0	1	1	1	4	1	2	2	0	0	2	2	1	1	0	2	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	1	1	0	2	0	2	3	0	1	2	0	0	2	0	0	0	0	0	0	3	1	2	1	0	1	1	1	2	2	0	4	1	1	0	1	0	1	2	1	2	0	2	0	1	0	4	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	2	1	1	1	0	1	2	3	0	0	0	0	0	1	1	2	1	2	0	1	0	0	2	3	2	1	1	2	0	0	0	0	0	1	0	0	1	4	1	0	0	0	1	0	1	1	3	0	1	2	3	0	1	1	0	1	1	0	0	0	1	0	1	2	1	3	1	0	0	2	1	3	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	2	1	3	1	1	1	0	3	0	0	2	0	1	0	0	2	1	0	1	1	0	2	1	3	0	1	0	1	1	1	0	2	1	0	1	1	2	1	0	0	0	1	0	0	0	0	2	0	0	3	0	0	0	0	2	1	2	0	1	0	3	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	3	0	0	1	0	2	1	0	0	1	1	0	1	1	1	0	1	1	3	0	0	2	0	0	1	0	0	1	1	0	1	1	2	0	1	0	1	0	0	1	1	2	1	2	1	0	2	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	1	2	0	0	0	0	1	0	0	4	0	1	0	2	0	1	1	1	0	0	0	0	0	1	1	0	1	0	3	0	2	0	2	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	2	1	1	0	1	1	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0
345	2	2100	90781	349	0	1	94	344	720	810	977	912	923	863	771	682	651	557	507	381	355	309	310	215	219	189	184	181	170	135	151	134	142	135	118	100	94	95	82	87	83	86	89	68	78	58	47	51	46	53	49	48	49	49	55	39	22	40	40	28	37	25	33	32	30	37	30	17	25	20	23	21	35	34	39	32	22	26	30	12	25	16	17	28	22	25	23	17	23	16	19	25	14	11	18	9	10	17	20	13	15	16	13	10	12	11	9	14	12	11	6	13	6	5	9	13	15	6	10	12	14	10	12	12	8	7	8	9	5	12	11	13	11	10	10	6	5	5	9	12	2	5	8	7	8	12	9	8	3	2	11	3	5	9	5	7	7	8	12	6	5	5	7	4	9	5	4	3	6	11	7	5	3	3	6	4	4	1	6	3	7	7	5	7	7	4	2	10	6	3	6	5	3	5	5	3	3	2	4	9	2	5	12	3	4	1	6	3	6	5	4	5	1	3	2	5	3	4	8	2	3	4	1	4	1	1	1	4	1	5	2	6	3	3	3	6	6	4	2	1	5	2	4	1	2	6	3	3	3	6	1	1	3	3	9	6	1	5	1	5	4	5	5	2	4	5	3	4	2	2	7	1	5	7	4	5	2	5	5	2	5	1	1	0	3	3	3	1	2	1	1	1	1	3	2	2	2	2	1	1	5	2	2	0	2	2	4	4	5	3	2	2	5	4	4	1	2	3	1	1	4	4	3	1	4	2	3	4	2	1	4	2	2	2	1	4	3	4	3	4	2	1	1	0	3	3	1	2	0	1	1	3	3	0	2	0	2	2	5	3	1	2	3	3	1	1	1	2	3	3	1	4	1	2	3	6	2	2	4	2	0	4	1	2	2	1	2	4	0	3	2	0	2	0	0	1	4	1	0	2	0	1	2	1	2	3	0	0	1	2	2	2	0	3	2	2	2	5	1	3	1	1	0	2	0	3	1	2	3	1	4	1	2	4	1	1	0	3	0	3	0	2	2	7	2	1	1	0	0	0	3	3	2	1	0	2	2	2	1	3	1	1	1	1	3	1	3	1	1	1	2	2	0	1	1	3	0	0	3	1	0	1	1	0	0	2	1	3	3	1	3	1	1	0	2	0	2	0	1	2	1	2	3	1	0	1	1	1	0	0	2	1	1	2	1	3	1	0	2	3	1	1	1	3	0	0	1	1	0	1	2	2	1	1	0	2	0	2	1	2	2	0	1	1	1	1	0	0	4	2	1	2	0	1	0	2	1	1	2	2	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	2	0	3	1	1	0	2	1	2	1	0	1	0	1	3	0	1	0	0	1	1	0	3	1	2	1	2	0	1	1	1	2	0	0	3	2	1	2	0	2	2	3	1	3	5	2	2	1	1	2	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	4	2	2	0	0	1	1	1	2	2	3	1	0	1	1	1	0	2	1	1	2	1	0	3	0	0	0	3	1	1	0	0	2	0	2	1	3	1	1	0	1	1	1	1	3	0	0	1	2	3	0	1	1	2	1	0	2	1	1	1	3	0	0	1	2	2	3	2	1	2	2	1	0	1	0	0	1	1	1	0	1	1	1	0	0	2	0	1	2	2	2	0	0	1	1	0	1	3	0	0	0	3	0	4	2	0	2	2	2	0	0	1	1	2	0	0	2	0	0	2	0	1	0	0	1	0	0	2	0	0	1	1	1	2	0	2	0	1	0	0	1	0	0	1	0	0	1	0	2	1	2	1	1	2	4	0	0	2	3	0	0	0	1	2	1	1	1	1	0	2	1	0	1	1	1	2	0	1	1	3	1	0	0	1	1	2	1	3	1	1	1	0	2	1	1	1	1	1	1	1	2	0	0	0	0	2	2	1	1	1	1	0	1	1	1	0	2	1	0	0	2	0	0	0	0	0	2	3	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	2	1	1	0	2	0	0	0	1	0	1	0	0	1	1	0	2	2	1	2	0	0	0	2	2	1	1	0	1	1	1	0	1	0	2	0	1	0	0	0	1	0	2	0	2	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	4	0	1	0	1	2	2	1	2	1	1	0	0	2	0	0	1	1	2	1	0	2	2	0	0	2	1	1	0	1	0	1	3	2	0	0	1	0	0	0	1	0	2	0	2	0	0	0	0	2	1	0	0	1	0
345	3	3500	90904	347	1	1	74	272	621	655	831	859	875	782	713	669	615	534	486	389	360	336	282	240	255	186	222	166	155	156	140	136	116	126	118	121	92	92	101	96	64	96	87	89	82	67	70	66	76	67	61	69	54	46	57	59	63	53	34	48	36	48	40	43	41	41	32	38	43	49	31	33	26	24	29	30	36	31	33	39	34	18	27	29	26	16	17	21	12	20	21	16	18	20	17	19	16	18	18	24	16	11	23	18	19	22	20	10	15	8	14	7	15	14	12	14	7	12	16	10	11	9	18	12	5	13	6	12	11	10	7	13	15	14	7	8	8	11	14	8	15	11	14	8	12	9	11	8	9	10	10	10	11	7	11	9	8	10	11	6	8	2	7	8	9	6	7	14	4	7	9	5	7	8	7	3	5	7	10	7	2	3	3	5	5	9	8	10	7	3	9	5	6	5	2	4	8	6	6	4	4	4	6	2	10	7	4	8	6	5	2	7	4	6	6	5	6	7	5	5	4	2	6	7	2	3	6	5	8	5	4	4	4	5	3	5	4	5	6	2	5	2	6	3	5	3	6	4	3	5	4	1	4	3	8	3	4	1	3	4	4	3	8	2	4	6	2	4	4	0	2	1	6	3	4	2	1	5	3	2	2	6	2	1	2	4	7	3	2	2	5	4	6	3	4	3	9	5	2	2	4	3	0	2	1	6	3	1	7	3	4	5	8	1	1	2	1	5	10	3	2	4	2	1	1	2	2	5	0	2	2	4	0	5	1	3	3	3	3	3	3	5	6	3	4	2	3	2	2	3	2	3	3	2	6	0	1	1	4	3	3	1	4	4	2	1	2	8	1	0	2	6	1	3	1	4	4	5	3	3	2	3	2	2	1	5	0	4	2	2	2	3	5	5	1	5	0	3	1	6	2	1	1	5	2	1	1	4	2	3	5	0	5	5	0	2	2	0	5	0	5	3	1	7	2	0	1	3	1	2	2	5	0	2	2	2	2	1	2	4	3	1	4	3	1	3	1	2	3	5	2	2	1	4	0	1	2	0	5	3	4	2	2	3	0	4	2	1	4	6	3	1	1	3	3	0	2	0	2	3	2	1	3	1	3	0	1	0	1	2	2	2	1	4	2	1	2	1	1	1	4	2	1	2	1	0	1	1	2	3	2	0	3	0	2	4	2	1	1	2	3	0	3	0	1	3	3	5	0	1	3	2	1	0	3	2	3	2	4	3	2	0	3	1	3	0	1	2	2	0	0	0	0	1	0	4	1	0	1	1	0	2	0	4	3	1	4	2	1	2	2	1	0	2	1	3	1	0	2	4	1	2	1	3	2	2	3	1	2	1	0	2	0	2	2	1	2	4	1	5	4	0	1	3	0	3	2	2	2	3	1	1	1	1	4	0	0	1	0	1	1	2	1	2	1	1	0	1	0	1	2	1	0	2	1	1	0	0	1	0	2	3	4	0	2	2	3	0	2	3	2	0	3	2	3	3	1	2	0	2	0	0	0	2	1	0	2	1	1	2	0	0	2	2	2	1	0	3	0	2	1	1	0	0	0	1	2	0	2	1	1	1	2	4	2	0	1	2	1	1	0	0	1	1	3	6	0	1	2	0	0	0	2	0	1	1	1	1	0	2	2	1	1	3	0	2	1	0	0	0	1	0	1	1	1	3	0	2	3	3	1	2	0	4	0	0	1	0	4	3	0	1	3	1	1	1	2	1	0	2	0	1	0	0	0	4	1	1	0	1	1	0	1	1	0	0	0	2	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	2	3	1	2	0	0	1	0	0	3	1	3	0	1	1	0	1	0	1	1	3	2	1	3	0	2	0	1	2	0	3	0	2	1	0	1	1	2	1	1	2	0	1	2	1	2	1	0	0	0	0	0	1	1	0	1	1	1	1	1	2	0	2	0	0	2	1	1	0	0	1	1	1	0	2	1	1	0	0	1	2	1	0	0	2	0	1	1	1	1	1	3	0	2	1	0	0	3	1	1	2	0	0	0	1	1	0	1	1	1	2	1	0	0	1	3	1	3	2	1	0	2	0	0	1	1	1	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	2	0	1	3	1	1	0	7	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	3	0	0	2	1	0	1	0	1	2	1	0	1	0	0	1	2	2	0	0	1	2	0	0	1	4	0	2	1	3	0	1	0	2	0	2	0	0	2	0	1	1	1	2	0	1	2	1	0	1	0	2	0	0	1	0	1	0
345	0	2700	91027	350	0	0	3	64	319	382	572	565	610	616	620	580	565	529	483	452	394	376	329	275	257	240	214	172	167	184	168	149	134	123	122	154	123	114	129	115	106	111	91	98	104	94	83	92	84	75	82	78	71	64	57	61	56	50	57	49	43	52	56	44	46	40	56	49	39	48	51	28	32	43	32	33	33	28	41	32	30	30	36	32	24	30	34	14	27	28	32	34	22	28	34	25	13	27	21	23	18	16	18	20	13	18	14	22	17	21	17	10	18	19	16	16	8	19	14	14	18	18	20	15	15	16	14	9	17	19	11	16	13	7	14	9	11	12	9	19	9	13	19	18	9	13	10	15	12	17	9	10	11	11	10	14	7	10	6	8	12	11	13	8	9	11	10	10	10	11	8	14	9	7	15	10	7	8	6	8	7	9	6	8	9	8	11	5	8	7	9	7	12	6	3	7	8	8	8	5	5	5	6	9	8	5	4	14	6	12	8	2	8	8	6	10	6	5	6	7	11	5	8	7	4	7	5	6	8	6	6	5	4	10	1	6	6	8	8	6	8	4	6	7	12	5	6	4	9	7	3	7	8	3	2	4	4	4	6	6	5	6	4	3	3	9	4	4	3	5	5	0	4	8	8	4	4	5	11	4	5	7	4	5	3	9	4	3	4	5	3	4	9	2	5	5	7	8	3	6	4	2	3	4	5	4	4	1	3	7	6	5	6	8	2	6	4	2	7	3	7	2	3	4	6	6	3	7	3	5	2	8	1	5	3	4	4	2	4	6	6	2	3	4	8	2	3	4	4	5	1	3	5	5	4	3	1	1	2	1	11	7	0	3	2	4	2	5	4	2	1	4	2	7	3	1	2	4	7	0	3	2	4	3	4	2	2	2	1	5	2	4	5	6	5	4	2	4	3	2	3	3	4	6	3	1	4	3	3	0	4	1	2	6	8	4	1	4	4	9	3	1	3	4	3	2	2	1	6	3	3	3	1	2	2	5	1	2	4	0	3	6	8	3	6	2	1	2	5	6	1	2	3	1	3	7	4	5	2	1	1	6	1	2	3	1	2	1	4	2	3	5	3	2	2	7	6	2	8	2	2	2	5	2	2	3	3	2	3	1	1	4	5	3	0	0	2	3	0	4	4	2	2	0	2	3	5	2	0	5	2	1	6	1	2	2	3	0	4	1	1	2	1	2	4	2	2	1	2	3	2	2	2	3	2	5	6	7	2	2	2	4	2	2	1	0	1	3	0	2	3	6	2	0	2	1	2	4	2	2	5	1	0	2	1	1	1	3	6	1	2	2	3	2	5	1	3	3	1	1	1	4	3	0	0	1	5	3	2	3	1	2	3	1	3	2	1	1	4	2	3	2	3	1	0	2	2	2	0	3	1	0	4	0	2	2	2	1	3	2	1	1	4	1	2	5	4	1	1	0	3	3	1	1	1	0	1	3	1	2	2	3	0	2	0	1	0	0	2	1	1	2	1	4	2	0	2	3	2	1	2	2	2	4	0	1	1	1	2	2	3	4	2	3	2	1	1	2	1	8	2	0	2	0	2	2	2	1	1	1	2	4	0	3	2	2	2	0	4	1	2	0	1	3	2	4	3	1	1	0	4	2	1	2	1	2	3	1	3	2	0	1	0	0	2	3	2	4	0	0	1	0	1	2	4	0	1	2	6	2	1	1	2	0	2	0	0	3	2	2	1	2	1	2	0	2	1	0	1	1	5	0	0	2	4	4	3	2	1	2	1	0	1	1	2	1	3	2	0	2	1	5	1	1	1	3	0	1	0	3	0	1	1	2	0	0	1	2	1	1	5	3	1	1	0	0	2	3	3	0	2	2	1	2	1	1	1	3	1	2	0	0	0	1	0	1	2	0	4	1	3	1	2	2	2	2	1	2	3	1	2	1	1	3	0	1	1	2	3	1	3	1	2	2	2	2	1	1	1	1	1	0	2	0	1	1	0	1	2	0	2	1	2	3	1	0	1	3	1	1	0	1	0	1	2	1	1	2	1	2	0	4	1	2	1	2	0	1	2	1	1	3	2	0	4	1	2	2	0	1	1	2	2	0	1	0	0	4	1	1	1	2	3	0	0	2	0	1	3	2	2	1	0	2	1	0	1	0	2	1	0	0	0	0	1	0	1	2	2	2	1	1	1	1	1	1	1	0	1	0	1	2	0	0	2	0	0	2	0	0	2	1	2	1	1	1	1	0	0	2	2	1	0	0	0	1	3	1	1	0	4	0	1	0	2	0	2	0	2	1	3	0	0	1	0	0	4	2	1	2	0	0	0	3	1	4	1	1	2	0	0	1	1	2	1	1	0
345	1	1900	91151	352	2	12	199	576	911	970	1137	1046	1023	910	862	822	673	558	553	456	409	352	312	303	237	200	185	160	143	142	143	112	113	118	105	84	94	89	85	82	69	66	66	73	71	65	60	53	65	59	51	50	41	25	38	25	34	39	28	29	24	25	32	34	25	21	26	24	29	13	23	19	24	18	18	21	27	15	15	23	23	16	11	16	18	8	13	15	16	19	11	6	8	10	7	16	12	10	10	13	13	8	15	9	8	11	9	9	8	7	10	6	7	6	6	10	3	3	8	6	11	12	6	7	6	7	7	10	6	5	7	4	4	9	4	4	6	1	9	4	4	7	3	6	3	6	6	6	2	5	7	3	4	2	5	5	1	7	4	5	4	5	4	3	4	8	3	3	3	10	1	5	5	7	6	0	4	0	1	3	4	9	3	5	5	5	8	5	1	5	2	5	3	3	2	3	5	7	4	3	2	1	2	2	3	3	1	1	5	2	8	0	3	5	1	2	4	4	1	1	3	1	3	3	3	4	3	5	1	5	4	3	2	2	4	4	3	4	2	3	2	1	4	3	5	5	5	4	3	2	7	1	2	2	5	3	5	2	2	7	2	3	3	1	1	2	3	2	1	3	2	2	2	3	2	3	4	1	3	0	2	1	2	1	3	4	1	0	3	1	1	1	3	4	4	5	3	2	1	2	4	1	3	3	2	2	0	5	4	2	0	1	1	2	3	5	1	2	1	2	3	3	0	1	2	3	3	1	4	2	2	1	4	1	2	6	1	1	1	1	3	1	1	3	2	1	0	2	0	3	1	1	0	1	1	3	2	5	2	3	2	2	2	1	0	1	3	3	1	0	2	0	1	0	1	3	1	1	3	2	0	3	2	0	5	1	2	2	4	3	0	1	0	3	1	2	1	2	2	3	0	4	2	1	1	0	2	1	0	0	0	0	2	1	2	3	0	1	1	2	0	2	2	0	2	1	0	2	1	4	2	1	3	0	2	3	0	1	1	2	1	3	1	1	3	2	1	0	1	0	0	1	0	1	2	0	1	1	0	1	0	1	0	0	0	1	1	0	3	3	1	3	2	0	1	1	0	1	0	3	0	1	0	1	0	2	1	1	1	1	0	0	1	0	2	1	2	0	1	1	1	0	1	1	0	1	2	3	2	0	1	1	2	3	1	2	1	1	0	0	0	1	2	1	1	3	2	1	1	1	2	1	1	1	3	3	0	0	0	1	2	3	0	0	0	0	2	2	1	1	0	0	1	3	0	1	2	0	1	1	3	2	0	4	1	0	4	0	1	1	4	1	1	0	2	1	1	2	2	1	0	1	3	1	0	1	2	0	0	2	0	0	1	1	0	1	1	2	0	0	0	0	4	0	0	0	3	0	0	1	0	0	3	0	4	0	0	2	0	0	2	1	1	1	0	1	2	3	2	1	2	0	0	1	1	2	0	1	0	1	0	0	2	0	1	1	1	0	0	0	1	0	0	1	1	0	3	3	1	2	2	1	1	3	2	1	0	1	0	2	2	1	0	1	2	0	0	0	0	0	1	3	1	4	1	2	0	0	1	0	0	0	0	2	0	2	2	1	1	0	2	0	0	1	2	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	2	1	3	1	0	0	2	0	0	0	0	0	2	1	0	3	0	0	2	2	0	1	3	1	1	0	0	1	0	0	0	1	0	2	0	0	0	2	1	2	0	1	1	1	0	0	0	2	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	2	0	1	1	0	2	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	1	1	1	2	1	2	1	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	2	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	2	0	1	0	0	1	0	0	2	0	1	1	0	1	0	2	0	1	2	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	1	1	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	4	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	2	0	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	2	0	1	1	1	0	0	0	0	2	0	1	2	1	0	0	1	0	2
345	2	2100	91274	352	0	5	103	257	607	752	908	888	938	826	756	712	616	543	491	412	399	330	291	242	194	205	189	153	129	132	131	129	135	99	112	103	88	68	94	81	79	70	67	56	58	59	44	48	41	70	48	54	39	31	39	44	31	35	34	34	31	41	45	29	32	32	27	37	27	29	26	20	29	24	20	25	23	18	20	25	16	16	14	18	18	18	13	23	7	12	13	15	20	12	20	14	13	10	17	17	9	13	10	8	13	11	13	11	16	6	13	7	8	10	15	7	10	12	9	10	5	8	13	7	9	11	10	7	9	11	9	11	6	10	7	4	3	12	2	5	6	8	13	11	8	4	8	9	5	12	10	3	6	5	8	7	10	6	9	7	6	4	7	4	4	12	4	3	10	8	5	6	8	11	8	8	3	7	2	4	5	7	4	7	6	9	5	7	0	4	4	3	4	7	6	6	3	5	6	12	5	4	6	2	6	6	5	4	5	4	4	3	4	3	8	2	2	0	4	4	5	9	3	2	6	9	2	2	3	3	3	2	2	2	2	3	8	5	2	3	6	3	2	5	4	4	4	6	3	2	3	2	2	3	4	8	2	4	3	5	5	6	3	5	5	8	2	6	3	2	2	1	4	4	3	0	3	3	3	1	2	1	1	1	2	4	1	4	3	3	1	6	2	3	3	2	1	0	3	4	1	1	2	3	1	3	4	6	5	5	2	1	2	2	0	5	1	2	1	4	5	5	1	2	3	3	3	5	0	1	4	4	2	3	1	4	0	2	4	2	3	1	5	2	0	1	3	3	3	1	4	1	0	2	3	3	2	3	4	1	2	1	0	0	0	5	1	3	1	1	0	3	1	2	2	2	1	3	2	2	3	0	3	5	5	2	1	3	3	1	1	4	1	1	0	2	2	2	2	2	1	2	1	0	0	4	1	1	1	2	1	4	2	6	3	3	2	1	0	2	1	1	4	2	3	2	3	0	1	3	2	1	1	3	2	1	2	2	2	0	4	0	4	2	0	0	1	1	0	2	0	3	3	1	1	3	3	3	3	1	1	1	1	5	0	1	0	3	0	1	1	0	3	3	2	1	3	3	1	3	3	0	2	1	2	1	1	1	0	3	1	2	3	0	4	1	1	1	5	4	1	1	0	1	5	3	0	0	0	1	0	3	1	1	1	1	3	4	1	0	0	0	1	2	5	1	2	1	3	1	3	3	2	3	2	1	0	0	2	0	1	1	0	0	1	2	4	2	1	0	0	1	2	2	2	3	1	0	3	3	0	5	3	2	0	1	2	3	2	0	2	2	1	1	1	0	0	1	1	1	1	0	2	1	3	2	0	0	2	1	1	7	1	0	1	2	0	0	1	0	0	1	2	0	0	1	2	2	0	0	1	1	0	2	2	1	1	0	1	0	2	2	1	2	3	0	1	3	3	3	1	1	2	0	1	0	0	3	0	3	2	1	1	0	2	1	1	0	1	4	0	1	1	1	1	0	1	0	1	2	0	0	0	1	0	2	0	0	2	1	2	2	0	0	0	0	0	1	0	1	2	2	2	2	1	1	2	0	0	0	1	3	1	1	2	1	0	3	1	2	0	2	0	2	3	1	1	0	1	0	1	0	0	2	1	1	1	2	1	0	2	0	1	4	1	1	3	1	2	0	0	0	1	0	0	1	0	1	2	1	0	2	1	1	1	1	0	1	1	1	2	0	3	0	2	1	1	0	0	3	0	1	1	0	0	1	1	2	2	0	1	1	1	1	0	1	0	0	2	0	0	1	1	1	1	0	0	2	1	1	0	1	0	1	0	1	1	1	0	1	1	1	1	1	0	4	1	2	1	0	2	0	2	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	1	1	1	2	1	1	1	3	2	0	1	0	0	0	2	0	0	1	2	1	0	0	3	1	0	0	0	0	1	2	0	0	1	1	3	0	1	0	0	2	2	1	0	0	1	2	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	3	2	0	1	0	2	1	1	2	1	0	0	2	0	0	0	1	2	2	0	1	0	1	0	3	2	0	1	1	1	0	1	2	0	0	1	1	0	2	0	1	1	1	2	0	0	1	1	1	1	1	0	0	0	0	1	0	0	2	1	0	0	2	0	0	0	0	3	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	2	2	0	0	2	1	1	0	2	0	1	2	0	1	0	2	1	1	0	1	0	2	1	1	1	0	3	1	1	1	2	0	1	1
345	3	3500	91397	348	0	5	31	135	436	478	677	690	689	619	648	597	522	460	420	381	337	313	266	206	225	171	165	158	173	158	139	143	143	137	109	117	120	101	88	104	109	102	86	70	92	62	76	68	78	61	65	68	47	52	65	58	51	52	44	43	42	42	38	46	33	29	33	29	26	36	28	44	33	17	34	25	28	18	27	22	20	35	27	26	24	30	16	30	14	26	25	13	22	16	22	14	18	23	12	21	16	24	12	13	14	19	18	14	10	12	16	10	11	6	14	17	12	11	11	11	13	12	5	10	11	11	7	18	11	14	16	11	9	12	9	13	9	9	10	11	8	7	10	10	14	13	10	7	7	5	9	3	9	12	4	7	7	4	4	11	5	10	5	6	3	10	5	9	7	8	7	10	9	5	14	3	5	10	5	7	9	7	5	7	7	3	4	4	8	5	4	5	4	4	6	4	7	10	7	5	1	7	7	5	4	5	3	7	3	3	6	2	9	4	6	4	8	1	4	1	3	4	4	8	5	5	5	7	5	2	3	5	9	3	5	5	4	5	6	2	2	4	1	3	7	7	3	2	4	2	2	8	2	6	4	3	8	3	4	5	7	2	2	3	5	4	1	2	5	1	3	3	6	4	1	4	1	4	1	5	3	4	5	5	1	5	3	3	5	0	5	7	0	2	2	3	3	3	4	2	2	3	0	3	2	3	5	2	3	1	2	2	3	1	1	6	4	2	3	3	1	2	2	2	3	2	5	2	5	3	7	1	4	3	3	3	3	2	2	5	5	3	4	2	6	4	2	2	5	3	6	2	4	3	3	2	2	4	0	2	3	4	4	4	1	4	1	3	1	3	2	0	2	1	3	3	2	6	4	6	3	2	2	3	6	0	2	2	2	2	8	3	3	4	5	3	4	5	1	2	1	2	5	5	1	2	2	2	3	3	5	1	2	1	2	2	3	0	4	1	4	1	1	3	1	1	3	1	2	5	3	2	1	1	2	3	3	1	5	1	3	1	2	1	2	2	4	2	3	4	2	3	4	4	4	3	2	1	3	0	1	3	1	1	0	4	2	5	1	8	1	4	3	1	2	1	2	4	1	2	0	1	1	1	0	3	1	1	2	0	8	2	0	3	4	3	2	2	0	2	1	2	4	2	0	4	5	1	3	1	0	2	2	1	4	0	0	4	3	2	1	3	3	3	0	2	3	2	3	3	2	4	1	1	1	0	3	1	3	0	4	0	3	1	5	4	0	2	1	0	3	3	1	4	1	1	1	1	1	3	3	0	1	2	2	1	2	4	3	5	0	3	1	4	0	2	1	3	2	0	2	1	3	0	1	1	1	1	5	2	2	2	0	1	1	3	1	2	3	1	1	1	2	1	0	1	1	1	1	0	2	1	0	2	1	4	1	0	1	1	1	5	2	0	1	1	1	0	2	2	1	2	1	1	2	2	3	1	0	2	2	3	1	2	1	1	0	0	1	1	2	1	2	3	0	0	0	1	1	1	1	2	1	0	3	3	1	2	1	0	2	1	3	0	1	0	0	2	0	2	1	2	0	1	5	3	1	2	2	3	2	5	1	0	1	1	1	2	0	2	1	2	0	0	0	1	0	3	3	1	1	1	2	0	2	2	1	2	0	0	1	0	0	2	2	1	2	0	1	2	2	1	2	3	0	0	1	0	0	0	2	3	1	1	1	1	0	2	3	1	1	3	0	1	1	0	1	1	2	1	5	1	1	2	0	0	1	1	1	2	2	0	1	1	0	2	0	2	0	0	1	2	1	0	2	0	0	1	0	1	2	0	1	2	1	0	1	0	1	4	0	3	2	0	4	0	2	1	1	1	1	4	2	2	0	0	0	1	0	0	0	1	0	2	0	1	2	2	1	0	0	2	0	0	1	1	0	0	1	1	0	1	1	0	0	0	3	1	0	1	1	0	1	0	0	1	1	0	2	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	2	0	1	0	2	0	0	2	1	0	1	1	1	1	1	0	2	0	1	2	1	0	2	1	1	2	1	2	1	0	0	1	3	0	1	1	1	0	0	0	0	2	1	0	1	2	2	0	0	1	2	1	2	1	0	0	3	0	1	1	1	1	0	0	0	0	0	1	1	2	1	1	1	1	0	1	0	0	0	0	1	1	0	1	1	0	2	0	2	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	1	2	1	1	1	2	0	1	0	1	0	1	0	1	0	0	2	2	2	2	1	1	0	3	0	2	0	0	1	1	2	1	0	1	1	1	2	3	0	2	0
345	0	2700	91520	347	1	2	7	62	271	342	513	504	591	529	537	581	484	451	419	388	337	277	234	229	199	183	174	153	154	131	134	124	141	131	112	116	130	121	105	121	88	98	75	87	94	89	88	83	74	69	76	66	72	68	69	56	53	53	53	67	59	49	52	46	52	43	50	35	54	53	35	45	38	39	48	40	39	39	41	42	32	36	32	43	28	20	33	31	19	20	21	27	26	33	26	19	22	23	24	21	22	20	26	22	19	22	19	12	22	24	20	18	25	27	19	22	19	21	14	20	15	13	14	7	20	15	22	13	16	13	17	17	25	15	15	11	11	12	14	8	12	27	12	10	10	19	14	13	13	14	10	14	7	9	9	4	10	17	7	5	5	11	10	14	10	4	11	5	11	7	5	9	14	7	13	12	10	7	7	10	17	8	12	6	7	6	7	14	12	9	11	9	5	5	6	5	4	4	9	10	10	4	13	6	9	4	10	9	6	4	7	4	5	7	8	11	8	6	9	6	3	7	3	5	5	8	9	4	7	4	6	5	8	7	9	5	4	1	5	11	7	10	4	5	8	5	1	6	3	7	5	8	5	6	8	3	0	4	3	6	8	6	5	1	5	7	5	3	7	8	10	6	3	2	7	3	4	4	3	7	4	2	2	5	5	8	7	8	8	7	5	5	3	9	5	3	9	5	3	6	3	6	3	5	5	7	9	6	5	5	8	6	6	4	8	5	4	6	5	6	5	1	9	8	0	4	1	1	3	3	4	5	4	6	4	4	6	4	7	3	4	4	4	3	1	4	3	1	4	2	2	2	5	3	1	5	5	4	6	7	5	7	4	2	4	7	5	3	3	3	3	5	4	8	5	2	3	0	4	3	5	1	3	3	1	8	3	6	2	6	2	5	4	3	3	6	3	5	3	4	2	4	2	5	0	1	3	5	2	4	2	4	4	3	2	6	4	2	4	4	4	4	2	1	2	1	1	3	4	2	0	2	8	0	6	2	2	3	2	1	3	2	3	1	2	3	3	7	1	4	2	2	1	1	5	4	2	4	2	6	1	3	0	1	2	4	2	1	1	4	1	5	1	2	2	2	2	2	3	2	3	5	2	3	2	3	0	5	1	1	2	3	1	6	2	3	1	4	4	1	2	1	2	0	3	3	8	3	6	1	2	2	2	5	5	3	0	1	5	2	3	4	2	2	4	1	4	0	2	0	1	1	3	3	3	2	2	2	1	3	3	4	4	2	0	4	1	2	3	3	3	2	1	1	2	2	1	1	1	0	3	2	1	2	4	2	2	3	4	2	4	4	3	2	2	0	3	3	1	4	0	1	1	3	2	3	5	2	5	2	2	1	0	2	2	1	5	2	2	0	1	1	1	0	2	1	1	2	2	4	1	0	2	1	3	2	1	0	1	2	1	2	2	2	1	2	4	2	5	3	0	4	1	3	3	0	5	2	3	1	7	0	2	1	2	4	2	2	2	2	2	2	2	2	0	3	0	0	2	2	3	3	0	2	1	2	0	1	2	2	0	0	2	3	0	3	1	1	1	3	0	3	1	5	1	4	2	5	0	3	2	2	3	4	2	1	0	3	1	1	3	2	0	1	1	2	1	2	2	2	2	3	2	2	2	3	1	3	3	2	1	2	5	0	2	0	4	2	0	1	1	1	1	1	1	0	1	3	0	1	3	3	2	3	0	2	2	1	1	2	2	2	2	2	1	2	0	2	3	1	3	4	2	0	1	1	3	4	1	1	1	1	4	1	1	2	1	0	4	0	0	2	2	0	2	1	2	2	3	3	2	1	1	0	2	2	2	1	2	2	1	0	1	3	2	0	0	5	2	1	0	2	2	0	1	4	2	1	1	2	0	2	3	4	1	1	2	0	0	1	1	2	0	1	3	0	0	1	1	1	0	3	1	2	2	0	1	1	2	0	0	3	2	0	0	3	2	3	1	1	0	0	2	2	0	1	3	2	2	3	1	1	2	0	1	1	0	0	0	0	3	0	2	0	0	4	1	1	0	4	1	1	2	0	1	1	1	0	1	3	0	0	3	0	1	2	1	1	1	0	1	1	0	0	1	1	1	0	3	0	0	1	1	1	0	3	0	1	0	1	1	1	0	2	0	1	3	0	1	0	1	0	1	2	2	0	0	1	0	0	2	1	1	0	2	1	2	0	0	1	2	1	1	3	0	2	2	1	0	2	2	2	0	2	3	1	0	0	1	3	0	3	1	2	2	0	1	3	1	0	1	0	0	3	2	2	1	1	1	0	0	5	1	0	1	0	0	4	0	1	3	1	2	1	1	1	0	2	2	1	1	0	3	1	2	0	1
345	1	1900	91643	354	0	9	169	420	717	816	942	820	791	706	651	599	529	457	370	356	313	261	236	213	189	142	136	134	106	115	108	76	81	96	82	71	83	78	76	58	62	60	58	55	52	58	60	53	54	43	54	33	46	34	38	44	44	43	36	33	37	39	40	30	34	32	33	23	24	23	23	21	24	19	23	24	19	15	19	16	21	15	19	22	22	19	12	22	22	15	13	22	22	20	16	17	11	10	9	11	13	15	15	8	8	8	11	7	6	15	18	9	10	4	16	6	10	10	10	6	9	8	8	9	7	8	5	9	6	7	5	9	10	8	10	11	7	4	4	11	7	4	13	9	7	9	6	7	11	9	6	8	7	6	5	4	7	7	6	7	6	4	5	4	2	5	4	6	5	10	3	8	5	4	2	8	10	7	8	5	7	3	5	3	4	3	3	9	1	10	4	4	5	6	3	3	2	7	6	5	4	4	8	5	5	2	7	6	3	2	3	3	1	3	5	1	3	4	3	3	4	5	2	0	6	4	2	1	4	1	3	3	2	0	3	5	2	1	7	5	6	3	1	3	5	5	2	0	7	5	1	5	2	1	2	0	3	0	3	10	2	1	3	3	2	1	2	2	5	3	2	3	1	2	3	3	0	5	3	4	0	7	1	3	4	2	2	3	2	3	0	4	3	1	2	1	3	5	1	1	2	4	2	6	0	0	4	2	2	3	1	5	3	4	1	2	3	1	5	3	1	2	2	0	1	5	4	2	3	2	0	1	0	0	2	2	3	0	1	3	5	1	5	1	2	3	2	2	2	1	1	1	2	5	2	2	1	3	4	2	2	0	1	0	2	2	2	2	2	2	0	4	2	1	2	1	2	1	2	2	1	1	0	3	1	0	2	3	2	0	0	3	1	1	1	1	0	0	0	2	4	5	1	1	3	2	2	1	3	1	6	0	1	1	1	0	1	1	1	0	0	1	0	4	3	2	4	4	1	3	2	0	0	3	1	1	1	5	0	0	1	1	0	0	0	0	1	2	1	0	2	1	1	0	0	0	4	0	1	1	2	1	1	1	1	0	0	2	1	1	0	0	3	1	2	2	2	0	2	0	1	3	0	1	1	1	0	1	0	1	2	2	5	2	3	0	1	1	5	0	1	2	1	0	2	0	1	0	1	2	0	0	2	0	0	1	1	1	1	3	2	0	1	3	1	1	1	0	0	2	0	3	1	0	0	1	1	2	1	4	1	1	1	0	1	1	2	2	1	0	1	3	0	1	0	0	1	1	2	2	0	0	0	4	1	2	1	1	0	4	0	1	1	1	0	2	1	2	1	0	0	2	0	1	3	1	1	0	2	1	0	3	2	1	0	0	1	0	3	0	3	0	1	0	0	1	1	0	1	1	2	0	0	2	2	0	1	1	1	1	1	2	0	1	0	2	1	1	0	2	2	1	0	0	0	1	0	2	3	1	2	3	0	0	2	0	2	1	2	2	0	2	3	0	2	0	2	0	1	3	1	2	0	1	0	0	1	0	2	0	1	0	0	1	2	2	0	0	3	1	1	1	1	0	0	0	0	1	1	2	2	3	1	2	1	1	1	0	1	3	0	1	1	0	1	2	2	1	5	1	0	0	0	0	1	1	1	0	2	2	1	1	1	1	1	3	1	1	0	0	1	0	1	0	1	1	1	0	1	0	1	0	1	2	1	0	1	0	1	0	0	0	1	0	1	2	0	0	2	0	0	0	1	0	0	1	0	0	0	0	2	2	1	3	0	0	2	0	0	1	0	0	1	1	1	0	0	1	1	1	0	1	0	2	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	2	2	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	2	1	0	1	2	1	1	0	0	1	1	1	1	0	1	2	1	0	0	1	0	1	0	0	3	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	1	2	1	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	2	0	2	2	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	3	0	1	0	1	1	0	0	2	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	1	2	2	0	0	0	0	0	1	0	0	0	4	0	2	0	1	1	0	1	1	2	1	1	0
345	2	2100	91767	347	1	0	44	177	455	549	691	689	642	598	541	456	380	356	314	284	240	200	177	157	153	136	120	134	128	120	96	115	94	106	107	82	85	88	82	92	93	67	84	81	54	78	55	64	71	36	55	47	52	51	49	40	44	33	32	38	45	38	35	44	23	36	34	23	26	31	37	30	34	27	28	29	19	27	24	31	14	23	21	30	28	24	16	17	20	18	24	16	16	13	11	12	19	21	16	18	15	24	18	11	10	11	26	11	15	14	12	19	11	12	9	14	14	11	8	11	17	10	9	9	5	5	3	4	9	12	7	10	11	7	10	7	8	8	6	3	6	11	7	6	10	3	5	10	10	7	10	3	8	9	10	4	6	5	4	5	2	8	8	8	9	4	6	5	8	7	5	5	2	9	8	6	3	10	3	12	8	8	9	5	3	4	6	3	5	3	3	2	5	5	3	7	6	6	2	6	9	2	6	5	5	6	4	3	6	4	6	1	6	5	4	3	2	3	2	6	3	7	2	4	3	4	4	3	4	1	2	2	6	6	4	4	1	6	4	4	3	6	8	3	2	1	3	8	5	4	2	2	4	2	1	7	2	2	2	7	2	3	2	4	0	3	2	3	4	1	1	3	4	5	5	3	5	1	4	4	4	1	10	6	2	2	4	6	3	5	1	6	3	2	5	4	2	5	4	2	2	1	2	1	6	0	1	6	3	1	2	3	2	1	4	2	2	7	3	2	1	2	5	3	1	2	3	9	4	4	3	3	1	4	5	2	4	3	4	3	2	2	1	0	5	4	2	1	8	1	5	0	3	1	1	3	2	4	3	1	2	0	2	3	2	2	0	1	4	3	4	3	2	4	0	1	0	3	2	1	4	3	0	2	1	2	2	5	1	2	2	1	3	2	1	3	0	0	0	0	3	0	3	4	3	5	2	0	1	1	2	1	3	0	1	0	3	2	1	2	0	2	2	2	1	2	3	2	6	0	0	1	2	1	0	2	1	3	0	1	1	2	6	4	1	5	5	1	5	1	3	4	2	1	0	1	3	2	1	1	3	2	1	4	2	2	1	1	3	2	2	2	1	2	3	3	0	0	0	0	4	3	2	0	1	1	1	1	0	1	2	4	2	4	1	2	1	0	0	1	3	1	0	1	2	4	2	2	1	3	1	1	1	1	2	3	1	5	0	3	1	3	1	1	2	3	0	0	1	2	0	1	2	1	0	0	3	3	3	0	4	3	1	1	0	3	1	1	1	1	2	0	3	1	2	3	1	2	3	1	1	1	0	2	0	2	2	0	1	1	4	1	1	1	0	2	2	2	2	1	2	1	0	0	2	2	1	2	1	1	1	1	2	0	1	0	2	1	1	3	0	1	2	2	1	1	0	1	1	0	1	2	4	4	0	0	2	1	0	0	2	0	4	1	0	0	4	3	0	1	3	1	4	2	0	2	3	0	3	0	1	2	1	1	0	0	4	1	1	2	2	1	1	2	2	2	0	1	0	2	1	2	2	0	1	0	1	1	0	1	0	1	4	2	1	4	1	1	3	0	1	1	0	1	2	4	0	0	1	1	3	1	1	1	1	2	2	0	0	1	2	3	0	0	2	0	1	1	2	1	3	0	0	0	0	2	0	0	0	1	0	1	2	0	0	0	1	3	2	1	0	2	1	1	2	1	2	0	3	1	1	1	0	1	1	3	0	0	0	1	2	1	1	3	0	0	2	1	2	0	0	0	0	1	1	2	1	3	1	0	2	0	0	2	0	0	2	2	1	1	2	0	1	3	1	0	1	0	1	1	1	2	1	1	0	3	2	1	0	1	1	1	1	0	1	3	0	2	4	0	1	1	0	2	2	0	2	1	2	1	2	1	0	0	1	2	1	2	1	1	1	1	0	2	0	0	1	0	0	1	0	1	0	0	1	3	2	0	3	1	1	2	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	2	0	0	0	3	2	2	0	1	0	0	0	0	0	3	0	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	1	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	2	3	0	0	3	0	1	0	2	1	0	1	2	2	0	0	2	0	0	0	1	0	1	1	0	0	1	1	0	0	0	3	0	0	1	1	1	2	0	0	0	1	0	2	0	1	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1
345	3	3500	91890	348	0	1	14	80	308	405	539	522	586	582	555	500	460	387	344	292	279	236	188	171	173	138	150	134	136	127	123	127	114	106	121	120	102	98	119	98	76	105	77	80	89	89	95	71	64	59	58	59	44	44	41	48	56	48	53	45	37	51	42	36	45	45	42	43	35	38	36	32	33	37	26	29	32	25	24	23	42	30	23	32	28	26	19	36	23	24	27	22	19	17	14	13	26	13	25	13	27	16	22	12	21	21	15	14	20	14	17	14	14	11	15	16	14	9	18	12	14	9	16	12	14	14	10	7	14	13	16	15	11	12	11	10	12	9	8	8	12	10	10	8	13	8	8	7	15	10	6	3	7	12	9	8	13	9	10	14	5	8	6	6	11	10	7	6	9	7	11	8	9	8	5	10	5	2	6	6	8	2	9	8	10	5	7	10	8	6	5	6	5	10	7	6	11	2	3	3	9	9	3	5	7	5	5	7	8	7	7	6	4	6	6	2	7	3	3	2	1	7	9	4	3	6	1	6	3	6	3	6	7	6	7	5	6	4	5	6	4	3	5	4	3	5	6	4	4	3	3	4	4	5	0	4	4	3	3	1	4	8	3	3	4	3	2	2	7	3	3	6	3	2	3	5	3	3	4	3	3	3	4	5	3	3	3	4	6	2	4	4	0	5	6	5	2	3	3	3	4	3	6	6	3	4	4	3	2	5	2	1	6	4	2	4	1	5	1	4	5	1	4	1	4	3	1	5	5	6	3	2	3	3	2	3	3	2	4	2	2	2	2	3	0	2	1	2	3	4	5	2	6	3	2	5	1	3	1	4	2	3	4	6	5	2	1	2	2	4	0	3	3	3	3	4	2	4	4	0	3	0	4	3	3	2	0	2	4	2	0	4	3	2	2	0	4	5	4	5	2	4	1	1	0	2	2	1	1	0	2	3	1	2	5	5	3	3	0	2	4	4	2	1	5	3	1	1	4	1	2	3	5	3	3	4	5	0	3	0	3	3	3	5	2	0	1	6	0	0	5	2	2	0	1	1	3	0	2	1	4	1	3	0	3	2	3	2	2	1	2	3	0	2	4	3	1	4	3	3	4	2	1	1	3	0	1	2	4	0	2	2	0	4	0	1	4	3	3	2	2	1	1	1	2	1	0	2	3	0	1	2	4	4	1	1	3	2	1	0	2	2	1	3	5	1	1	4	4	0	2	1	0	1	2	0	2	2	4	0	2	6	1	3	1	4	1	1	2	2	2	1	3	2	0	1	2	1	1	0	1	2	1	2	2	3	3	1	2	3	3	1	2	0	2	0	1	1	2	1	0	0	0	2	3	1	1	1	2	2	1	1	0	2	1	3	0	0	1	3	1	1	1	2	3	1	1	2	2	3	2	4	0	3	0	0	1	1	1	0	2	3	2	1	1	2	0	1	2	1	4	2	0	1	4	1	0	3	0	1	2	2	1	0	1	3	3	4	0	0	2	0	2	0	2	2	0	0	1	4	3	2	0	1	1	1	0	0	2	3	2	1	4	3	1	2	0	0	3	1	1	1	1	3	0	1	1	2	3	0	0	6	2	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	3	0	3	0	0	2	0	1	1	3	2	3	1	1	1	2	1	0	1	2	0	0	0	1	0	1	1	1	1	2	6	0	0	1	2	1	2	1	1	1	0	2	4	3	1	0	0	0	1	2	3	2	0	0	2	1	2	3	0	1	2	0	2	0	1	0	0	0	4	3	1	1	0	3	0	4	0	1	1	0	1	3	1	2	0	4	1	3	1	1	2	1	1	1	2	1	1	4	0	3	2	0	1	1	1	1	0	0	1	3	1	2	2	1	0	0	2	1	0	0	0	0	0	0	2	3	1	1	0	1	0	1	3	1	2	1	0	2	0	1	1	0	1	0	1	1	1	0	1	2	2	2	1	0	1	0	1	1	3	1	1	0	0	0	3	2	0	2	3	1	1	0	3	0	1	0	3	0	1	0	0	1	0	1	1	1	1	1	0	2	1	3	1	1	2	2	1	0	0	0	0	0	0	1	0	0	1	1	1	1	2	0	2	1	2	1	0	0	2	0	1	0	2	2	0	0	0	1	0	2	1	0	0	0	0	0	0	2	1	2	0	2	1	3	3	4	2	0	0	0	1	1	2	0	1	0	0	2	2	3	1	1	0	0	1	1	1	0	0	2	0	0	1	0	0	4	1	2	1	0	2	1	0	1	1	0	3	1	0	1	0	1	4	1	0	0	2	0	0	0	1	2	1	0	1	1	0	0	1	0	1	4	0	0	0	0	2	3	1
