345	0	2700	103843	344	0	50	523	801	1066	915	768	630	505	404	341	296	237	199	234	177	170	184	173	140	166	143	147	124	144	108	101	108	111	119	100	98	92	89	87	82	83	89	67	65	55	47	48	47	56	52	38	51	37	42	44	43	42	49	37	34	33	35	37	35	42	30	26	36	23	23	24	23	21	20	17	17	31	21	30	23	26	28	19	15	14	16	14	14	15	17	11	11	19	12	13	16	16	12	14	7	11	11	8	9	11	12	6	9	10	12	8	6	14	12	11	10	9	3	10	10	12	6	18	11	9	10	9	9	2	10	7	16	10	11	12	7	10	6	8	12	8	9	3	3	4	8	5	6	13	6	5	4	2	4	10	5	6	4	10	10	5	7	8	6	8	3	3	13	5	12	10	9	8	7	4	5	10	3	8	9	7	5	7	4	2	8	3	3	7	2	2	7	6	5	3	6	12	4	4	4	8	5	5	8	7	11	11	6	5	7	5	4	0	6	8	2	5	4	5	6	6	2	6	4	12	8	3	5	8	3	8	9	3	5	4	4	2	10	4	9	2	5	6	7	2	6	5	11	3	5	3	3	4	7	7	4	7	2	3	4	1	4	5	5	4	3	5	5	4	4	5	4	8	1	4	2	4	8	5	3	5	3	5	1	4	3	3	3	2	1	2	4	3	4	1	4	6	5	4	4	5	7	3	5	6	5	2	1	3	4	4	3	3	5	3	4	2	5	7	8	4	1	4	4	2	3	3	1	3	9	4	3	5	5	2	5	8	1	0	5	5	2	4	2	4	3	2	2	1	1	3	2	4	1	3	3	1	8	1	3	0	7	4	2	1	2	1	2	2	3	1	4	3	2	2	2	1	3	2	2	3	2	2	3	4	7	2	3	3	1	1	0	1	0	2	3	3	3	4	1	1	7	0	2	1	0	3	4	0	1	1	4	1	3	6	3	2	1	2	0	2	1	0	3	3	3	2	2	2	2	1	3	1	1	1	2	5	1	1	0	2	0	3	4	0	0	2	6	3	1	3	0	1	4	1	0	0	1	5	2	3	2	3	4	1	3	2	4	0	4	4	1	1	2	1	2	0	3	0	1	2	2	1	1	1	3	1	2	0	2	3	0	2	0	3	0	1	2	3	2	3	3	4	0	0	1	0	2	2	2	1	2	0	1	0	2	1	0	3	2	0	1	2	0	0	2	1	2	3	2	0	2	3	0	0	1	1	2	2	1	1	1	2	0	3	1	1	1	2	0	2	2	1	2	2	3	3	1	1	1	0	2	2	0	1	0	1	1	1	0	1	0	1	0	1	0	3	1	2	3	2	0	4	2	0	2	1	1	1	1	2	2	0	2	0	2	1	2	0	1	1	0	2	0	2	1	1	1	1	1	1	1	1	1	0	1	1	1	1	2	1	1	1	0	0	1	2	1	1	2	2	0	1	1	1	1	2	0	0	0	1	0	1	1	0	3	1	2	0	1	0	3	0	2	1	2	2	1	2	1	1	0	0	1	2	4	0	0	1	1	1	2	2	1	0	1	0	2	1	1	0	1	1	1	2	3	0	1	0	1	0	1	1	0	0	1	1	0	1	3	3	2	1	2	0	0	2	1	2	1	1	0	0	0	0	4	1	3	2	2	1	1	0	3	2	0	0	0	1	1	0	0	1	0	1	0	2	1	1	0	2	1	1	0	0	1	0	0	1	0	1	0	2	3	1	1	0	1	2	1	1	1	2	1	0	0	3	0	1	1	0	0	1	2	1	0	0	3	0	0	2	2	0	0	0	4	2	1	0	1	1	0	1	2	1	0	1	0	1	2	0	0	0	0	1	0	0	0	1	2	1	1	1	2	1	1	1	2	0	1	0	0	0	0	2	1	0	2	1	1	0	1	1	1	0	2	0	0	1	0	3	0	2	1	3	0	0	0	0	2	2	0	0	2	0	1	2	1	1	0	0	0	1	1	2	0	1	0	3	1	0	2	0	0	2	0	0	3	0	1	0	0	0	2	2	0	0	0	0	1	2	4	1	0	0	1	0	2	2	1	3	0	0	2	1	0	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	3	1	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	1	1	0	0	1	0	1	2	0	0	0	0	1	1	0	1	1	1	3	1	2	0	3	0	0	0	0	2	2	0	1	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	2	1	1
345	1	1900	103966	351	2	211	835	972	1027	837	675	530	374	297	302	195	189	184	159	125	113	89	92	92	69	93	86	70	60	82	51	65	42	47	36	45	40	38	29	44	46	20	27	26	18	24	27	25	22	27	31	27	20	17	19	15	21	19	18	19	18	20	9	17	33	14	14	18	11	9	13	7	14	11	8	13	9	14	8	6	5	17	6	15	9	11	9	6	5	7	6	8	4	8	7	6	6	13	5	11	8	2	1	6	8	4	1	7	3	11	10	3	3	5	5	1	5	2	4	6	5	6	2	7	2	0	5	6	1	1	1	3	4	4	4	1	4	3	4	9	4	6	5	5	4	4	3	3	3	3	3	8	5	3	3	4	4	2	1	4	7	3	4	6	1	7	1	5	5	4	5	4	4	3	3	6	3	5	2	0	2	2	3	2	2	4	1	4	0	5	1	2	2	1	5	3	4	0	4	6	6	1	2	3	5	4	1	3	1	6	1	3	8	0	1	2	4	2	4	3	5	5	3	2	7	1	6	4	6	0	2	4	2	7	6	3	1	2	3	2	3	3	0	5	0	3	2	4	4	1	1	3	4	2	3	2	2	0	4	1	2	4	0	2	1	6	2	4	0	3	5	2	1	2	1	0	3	1	2	0	3	2	1	4	3	2	1	7	1	1	1	3	1	0	2	4	0	2	1	3	1	1	0	4	0	2	1	2	1	1	1	6	2	0	1	2	0	3	2	2	2	0	1	4	2	0	2	1	1	0	0	0	2	2	1	2	1	0	2	0	1	1	1	1	3	3	1	1	2	3	0	1	3	1	0	3	0	2	1	3	0	2	0	1	1	0	2	3	1	1	1	0	0	0	0	2	1	1	0	0	0	1	1	2	1	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	3	1	0	3	0	0	0	1	2	4	1	1	2	2	0	1	0	1	2	1	1	2	3	1	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	2	0	2	0	0	1	1	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	2	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	3	3	0	0	2	2	0	1	1	0	1	0	1	2	2	0	0	1	1	1	0	0	0	0	3	0	0	0	0	1	0	0	0	1	1	1	1	0	2	1	0	0	0	3	1	2	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	2	0	0	2	1	0	0	0	0	0	0	0	2	1	1	1	2	1	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	6	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	1	0	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	2	0	1	1	1	1	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	2	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0
345	2	2100	104089	346	3	134	724	966	949	799	651	562	477	376	284	259	236	202	196	191	162	162	134	126	114	91	104	74	79	84	68	83	86	62	66	70	68	64	50	49	49	40	42	37	45	28	35	50	42	40	30	45	37	30	46	26	27	21	28	23	28	26	20	17	23	16	21	24	21	20	15	24	8	12	13	26	10	12	14	8	14	12	7	8	9	8	11	13	6	11	7	8	8	7	14	10	12	14	1	4	9	5	9	10	8	7	6	7	3	8	4	5	3	3	8	7	4	8	6	8	4	6	3	7	5	7	4	3	6	3	2	2	4	3	9	7	9	5	6	11	4	4	3	1	2	4	2	2	2	6	3	3	5	3	5	6	5	3	3	6	5	3	2	6	2	8	3	1	1	4	4	3	8	4	4	2	6	4	3	2	3	6	5	1	5	4	1	2	1	5	6	2	5	2	3	1	6	1	3	5	4	6	8	3	2	4	3	1	4	2	5	3	4	2	2	6	5	4	5	4	1	2	5	3	0	3	5	4	5	6	9	6	2	2	7	6	4	1	5	4	2	2	5	0	2	3	2	6	2	3	2	1	5	3	2	0	3	2	4	2	4	3	3	7	4	4	1	5	3	4	3	3	2	3	0	6	3	3	3	2	3	2	3	5	2	2	1	3	1	2	4	2	3	2	4	3	3	0	6	4	6	2	3	1	2	3	2	6	4	2	2	2	1	0	1	6	2	2	1	5	3	2	5	2	1	1	0	2	2	2	1	5	1	3	4	2	1	0	3	3	4	1	0	1	1	3	0	2	1	1	7	4	0	1	0	1	0	0	0	2	2	0	0	0	0	1	1	0	0	1	0	2	1	0	1	1	4	3	0	0	0	1	2	1	2	2	0	0	0	1	0	1	3	2	0	2	2	1	2	0	1	0	2	1	3	2	0	2	0	0	1	2	3	0	4	1	2	0	0	0	1	0	0	1	0	1	4	1	1	1	0	1	3	1	0	1	1	0	1	0	1	3	3	2	1	1	0	1	6	0	0	1	2	0	1	2	2	0	1	2	0	2	0	0	1	2	0	1	0	3	0	1	2	0	0	0	1	0	1	1	0	0	0	4	0	2	2	0	2	1	0	1	0	1	0	2	2	1	1	2	0	0	1	1	0	0	4	3	0	0	0	0	2	0	3	3	0	0	4	1	3	2	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	2	1	2	0	0	1	0	1	0	3	3	0	1	1	2	1	3	2	2	1	1	1	2	0	0	0	1	0	1	1	1	1	1	1	1	1	2	0	0	0	0	0	0	1	2	1	1	1	3	1	1	2	0	0	2	3	0	2	1	1	0	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	2	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	2	0	1	1	0	2	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	3	1	0	1	1	2	0	2	0	1	1	1	0	1	1	0	0	0	0	1	0	1	1	1	3	0	0	1	1	0	2	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	4	1	1	0	0	1	1	1	1	0	0	0	0	0	1	2	0	0	1	3	0	0	0	0	1	0	0	0	1	1	0	1	1	2	0	0	0	1	1	1	3	1	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	2	1	1	0	0	2	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	2	0	0	2	2	0	0	2	0	0	1	0	0	0	0	1	0	1	2	1	0	1	2	0	0	0	0	0	1	1	0	2	1	2	1	1	0	0	2	0	0	0	0	0	0	2	1	1	1	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	1	2	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	1	0	1	0	0	0	3	0	0	0	1	2	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	3	2	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0
345	3	3500	104212	348	4	76	625	964	1101	987	889	738	603	470	398	337	279	249	215	192	174	189	137	158	133	141	105	112	108	98	89	107	91	95	92	80	84	89	68	91	69	69	64	78	49	57	64	55	57	40	48	34	48	39	41	32	42	33	51	35	26	32	31	31	25	16	29	20	30	18	24	22	23	24	19	20	34	23	18	19	16	17	19	13	9	14	12	18	7	4	9	19	7	11	7	11	10	9	11	17	12	5	10	10	11	9	7	13	15	9	12	10	8	5	9	16	8	9	8	8	9	9	7	8	14	6	6	6	6	7	5	9	5	5	7	12	5	8	2	4	7	10	9	8	5	8	7	4	5	5	7	5	4	7	5	6	3	7	8	2	3	6	6	4	7	9	6	5	8	7	5	5	8	4	5	7	5	5	5	6	5	2	3	4	3	3	2	5	2	3	4	0	5	2	5	3	4	4	2	4	4	2	8	4	5	2	4	5	2	4	5	2	4	1	4	6	2	3	4	3	3	7	6	5	6	3	2	5	6	5	3	6	4	5	2	4	6	7	7	5	9	2	4	5	4	6	4	5	4	4	3	6	4	5	6	4	2	5	3	1	7	7	3	6	2	3	6	2	4	5	6	1	1	4	2	4	3	2	7	3	0	5	4	2	3	1	2	3	1	0	5	0	1	4	3	3	1	2	3	4	4	0	2	2	3	7	2	1	4	1	5	1	2	1	2	3	5	2	0	4	5	4	5	4	4	1	3	0	4	2	2	2	0	0	5	5	4	3	4	1	1	2	0	2	1	1	0	1	2	0	2	3	2	1	3	2	1	0	1	2	2	2	2	2	2	3	0	1	0	1	1	0	2	0	0	2	4	3	2	0	2	1	2	0	1	1	1	3	2	0	3	3	2	2	1	1	2	2	0	0	1	4	3	0	0	2	1	1	3	2	1	3	1	0	1	0	0	0	4	1	1	0	1	1	4	1	3	3	2	0	0	4	2	0	3	1	4	1	4	1	0	1	1	2	2	1	2	2	2	2	2	1	0	1	0	0	1	0	2	0	0	1	1	0	1	3	1	1	1	2	1	3	4	1	0	2	0	1	2	1	1	4	1	0	2	2	3	3	3	1	1	3	0	3	0	0	1	0	1	3	1	1	1	0	1	1	0	0	1	1	0	2	0	1	2	3	1	2	4	2	5	0	5	1	3	2	0	0	1	3	2	0	0	2	2	0	0	0	5	0	0	2	0	2	2	0	1	1	3	2	1	1	1	1	3	2	1	3	0	2	0	0	1	2	3	1	1	1	1	1	1	1	0	1	3	0	2	1	1	0	1	2	1	1	0	0	3	1	2	1	0	0	1	1	1	1	1	1	0	0	1	0	2	1	2	1	1	1	0	0	3	1	0	1	0	1	1	3	0	1	0	0	3	2	2	1	2	1	0	1	2	0	1	0	0	1	1	0	1	2	1	0	2	0	1	1	0	0	0	0	2	1	2	1	4	2	0	2	3	0	2	1	3	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	4	0	0	0	0	1	0	1	0	1	0	0	1	1	1	1	1	1	1	0	0	1	1	2	2	0	1	0	0	2	0	1	0	0	1	0	0	1	0	2	1	1	0	1	0	1	1	1	0	0	2	0	2	1	2	1	0	0	0	0	1	1	0	0	2	2	1	2	1	0	0	0	1	0	1	2	3	2	0	2	1	0	1	0	0	0	1	1	0	1	0	2	0	3	0	1	2	0	0	1	1	1	2	0	2	1	3	0	0	1	0	0	1	1	1	1	1	0	1	0	1	1	1	1	2	4	1	0	2	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	3	0	2	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	2	2	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	1	1	1	1	1	2	2	1	3	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	4	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	2	2	0	0	0	1	1	0	0	0	0	0	1	3	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1
345	0	2700	104335	346	0	45	474	827	1062	1012	905	811	688	565	434	422	354	307	306	257	259	169	200	194	191	174	161	152	152	170	144	129	132	127	121	124	109	103	111	101	108	87	86	70	82	66	72	55	67	77	44	71	48	44	55	53	52	40	49	53	44	47	50	39	40	45	46	33	35	30	29	32	20	24	30	38	19	23	15	20	18	19	27	18	13	13	15	11	17	12	18	19	14	16	21	16	15	13	12	18	11	13	14	18	18	5	13	12	10	11	7	14	12	16	16	12	9	8	9	8	13	15	10	11	9	9	8	8	5	12	10	6	8	8	11	9	9	8	8	4	5	8	6	8	8	9	10	10	11	14	6	10	10	5	6	2	9	4	7	5	6	8	6	6	3	7	6	5	7	10	4	6	11	5	6	10	4	4	6	8	10	3	4	6	10	8	5	4	11	8	5	11	4	7	4	11	5	8	4	10	7	6	7	7	7	8	4	7	7	6	3	7	13	1	4	10	5	3	12	10	8	7	7	6	7	4	4	13	8	8	3	8	5	4	4	7	6	5	9	1	11	9	5	0	4	6	2	5	4	7	4	4	3	5	7	6	4	6	2	3	5	4	7	0	5	4	6	4	2	2	4	4	6	2	4	4	6	3	7	5	4	6	3	1	4	3	1	1	5	7	5	3	2	2	5	6	4	5	5	6	3	4	4	3	4	4	0	2	2	1	5	3	1	4	2	9	5	0	2	9	6	3	11	4	2	4	7	4	2	2	2	1	1	5	1	4	6	3	2	2	3	1	1	3	3	4	3	0	6	3	1	4	4	6	2	2	2	2	1	0	0	2	2	1	4	1	1	1	3	1	2	2	3	2	4	2	2	2	3	1	2	1	3	1	2	3	5	2	2	4	3	2	3	5	0	2	1	1	3	2	4	1	0	2	2	1	5	1	1	0	1	2	0	3	1	2	0	0	1	1	4	0	4	2	3	1	0	0	2	0	2	2	0	0	3	2	2	2	0	1	4	1	4	1	1	1	0	0	0	2	1	2	1	0	0	3	1	0	2	2	1	1	1	3	1	3	4	4	3	1	1	2	1	1	1	2	2	2	2	4	0	0	1	1	0	0	4	4	3	0	2	3	2	1	1	2	0	1	2	1	2	1	1	1	2	2	4	2	1	1	2	1	4	1	1	2	1	2	2	4	2	2	1	2	0	1	0	0	1	0	2	2	1	1	1	2	2	1	2	2	2	5	2	0	1	1	1	3	1	1	2	1	3	0	0	0	1	3	1	4	1	0	5	1	1	1	1	1	1	3	2	1	1	0	2	1	2	1	2	2	1	1	0	3	0	0	1	0	2	3	1	0	0	1	1	3	1	1	3	0	1	2	1	0	3	0	3	4	1	4	1	1	2	1	0	0	0	0	1	3	0	1	1	1	1	0	0	2	3	2	2	0	0	0	0	0	3	0	0	1	2	1	0	3	4	1	1	2	1	0	2	1	1	1	1	1	2	3	1	3	0	0	0	0	1	4	1	1	2	1	2	0	1	0	2	0	3	3	0	2	2	0	1	3	3	1	3	1	4	1	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	1	2	0	0	2	0	0	2	2	1	0	1	2	1	0	3	1	0	0	2	1	2	0	0	2	2	1	3	0	2	1	0	2	0	1	2	1	1	1	1	0	1	1	2	4	1	2	0	2	1	0	1	0	1	1	0	0	1	1	0	5	3	1	2	0	0	0	1	1	0	0	1	0	2	0	0	2	0	1	1	0	1	2	0	0	0	1	0	2	0	1	0	1	1	1	1	2	0	0	0	1	2	1	0	3	0	2	0	0	1	0	2	1	0	1	2	1	0	1	1	1	1	2	1	1	3	0	1	0	0	0	1	1	1	1	2	1	3	1	0	2	1	0	2	2	2	1	1	3	0	0	3	2	1	1	1	1	0	4	0	2	0	0	1	0	2	1	2	1	2	0	0	1	1	1	2	1	1	1	0	1	0	0	2	0	2	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	3	1	2	0	1	1	2	0	1	2	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	3	2	1	1	1	0	0	0	1	0	0	0	1	0	0	2	1	2	1	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	3	0	2	1	0	0	0	1	2	0	1	1	1	0	2	0	0	1	0	1	0	1	0	1	0	0
345	1	1900	104459	348	1	143	717	927	851	739	690	603	556	423	409	276	278	198	168	156	134	104	121	114	95	84	78	72	79	84	68	69	74	57	82	57	65	59	61	46	61	33	38	59	38	30	38	33	26	50	31	39	30	21	33	18	34	16	25	16	16	20	18	11	10	12	13	15	13	14	9	11	15	14	12	17	8	9	7	15	13	10	10	9	15	9	12	5	11	12	14	6	13	7	7	8	8	4	11	9	5	8	6	4	5	9	6	8	1	7	5	8	5	3	8	8	1	7	1	3	4	1	8	6	2	5	6	3	2	3	2	6	6	1	5	1	4	1	3	6	1	3	4	2	3	6	6	2	3	4	3	5	3	6	1	1	3	1	2	3	3	4	5	2	1	2	2	2	5	2	3	5	6	4	3	0	4	4	5	3	3	5	6	1	1	1	4	2	2	6	4	3	4	2	5	3	3	3	1	2	2	3	2	3	3	4	7	1	4	6	3	4	3	3	7	5	1	1	3	3	7	2	5	1	2	1	2	4	0	1	2	2	2	2	2	4	4	0	2	2	2	4	6	7	0	2	2	4	2	2	3	0	0	1	4	3	2	1	3	0	2	0	4	2	4	2	2	2	1	2	2	1	0	0	1	3	1	2	1	1	1	1	2	1	1	1	0	3	1	3	1	3	1	0	1	0	1	1	1	3	3	1	1	1	3	2	1	2	0	2	0	1	3	0	2	1	3	1	1	1	2	2	1	0	1	1	1	0	0	0	2	0	5	0	2	1	1	2	1	2	1	3	2	1	1	1	1	0	0	2	2	2	0	0	3	0	2	1	1	0	3	0	1	1	0	0	2	2	0	1	3	0	0	0	0	0	0	1	0	3	0	0	0	2	3	2	0	0	0	2	1	1	1	1	1	0	0	0	0	0	1	1	2	0	1	1	0	1	2	1	1	1	0	0	0	0	4	2	1	2	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	2	1	1	1	1	1	2	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	0	0	3	0	1	0	1	1	3	1	0	2	1	2	2	0	0	2	0	3	1	0	1	0	1	0	0	0	0	1	1	2	1	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	1	1	2	1	1	1	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0	1	3	0	2	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	3	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	2	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	1	0	0	1	0	1	1	1	1	0	2	0	0	2	0	1	0	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	3	1	1	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	2	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	3	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1
345	2	2100	104582	347	2	114	751	984	1107	985	850	724	634	484	390	348	280	231	201	190	159	176	155	144	145	142	104	135	143	133	101	104	100	84	96	75	76	68	68	61	60	82	65	56	61	39	48	36	40	41	38	29	27	35	22	25	27	32	25	24	26	24	18	20	35	23	28	23	18	16	20	23	11	19	14	28	12	23	16	16	18	11	22	13	13	8	12	9	9	9	7	12	15	6	7	11	9	8	9	8	8	9	7	12	6	6	2	6	7	7	7	5	11	6	0	8	7	4	4	8	5	3	5	2	6	6	8	7	6	2	3	1	3	5	4	4	3	4	2	1	6	3	7	4	5	1	2	3	5	4	6	4	2	4	3	4	3	3	2	4	4	5	4	6	6	2	3	0	4	7	4	1	5	3	2	2	3	5	6	5	2	5	2	5	6	1	4	5	1	1	5	3	3	3	6	4	5	4	3	9	1	3	3	10	4	5	6	7	5	5	2	3	4	1	2	2	3	3	3	4	1	1	3	6	2	2	2	6	4	4	4	5	1	5	1	1	3	2	3	2	3	1	1	2	6	0	4	1	3	5	3	3	0	4	4	4	1	1	3	0	3	6	3	2	3	2	2	0	6	1	4	3	4	1	0	0	3	4	4	3	1	8	1	1	2	5	1	1	1	1	3	3	0	5	0	1	1	2	1	1	4	2	0	3	7	4	4	1	2	2	4	5	2	2	4	3	1	1	1	2	1	4	3	4	1	0	0	2	2	2	1	1	2	1	2	0	2	1	0	3	0	6	0	0	4	0	1	2	0	2	4	2	1	2	0	0	0	1	2	0	0	3	2	0	0	1	3	0	1	0	0	1	4	3	1	1	0	1	1	1	1	2	0	2	1	2	0	1	3	0	0	1	0	2	0	0	0	0	0	1	1	2	2	4	0	0	0	4	1	1	0	1	0	2	0	0	2	0	1	0	2	1	1	1	0	1	1	0	2	1	1	0	0	1	3	1	0	0	0	0	0	1	0	1	2	2	1	0	2	2	1	0	0	1	1	2	1	1	1	1	1	2	1	2	2	1	2	2	0	1	1	1	1	1	0	3	0	1	0	0	1	1	1	0	1	0	2	1	1	0	1	1	0	1	3	1	2	1	2	1	2	0	0	0	0	2	0	0	0	0	0	2	0	2	0	1	3	0	0	0	1	0	0	2	0	1	1	2	1	2	1	0	1	0	2	1	0	2	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	1	1	2	0	1	1	2	0	0	0	0	1	2	1	1	2	0	0	1	0	1	1	1	0	0	1	1	0	0	1	1	1	1	1	2	0	1	1	0	2	0	1	1	1	0	0	1	1	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	3	3	0	0	1	1	2	3	0	0	0	0	1	1	0	1	2	1	1	2	1	2	0	2	1	0	0	0	1	1	0	2	1	0	0	1	0	1	1	1	0	0	1	0	0	1	3	0	0	0	0	0	0	1	0	1	1	1	0	0	2	1	1	2	0	0	1	0	1	1	0	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	2	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	1	2	0	1	0	5	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	1	1	1	0	2	1	0	0	1	2	0	0	1	1	1	0	2	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	2	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	4	1	1	0	0	0	1	1	0	0	0	0	3	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	0
345	3	3500	104705	347	1	75	628	1001	1106	1010	854	734	584	483	453	383	334	270	287	265	252	245	221	212	229	210	205	193	162	158	164	176	157	127	135	119	99	96	87	94	74	63	69	63	49	53	61	56	47	39	42	42	40	42	39	56	46	39	35	38	42	31	34	30	20	30	39	38	35	27	26	31	25	23	10	20	33	25	22	24	15	14	20	13	22	21	10	13	15	19	16	12	9	14	11	6	6	15	13	10	6	9	11	11	4	4	4	9	8	3	11	5	5	9	5	6	4	6	7	7	4	6	5	9	6	8	6	8	8	2	3	8	6	7	7	5	8	7	3	5	3	3	6	4	5	3	5	3	7	6	7	2	5	8	6	1	8	3	3	2	8	8	3	2	8	3	7	9	5	11	8	4	3	6	7	3	2	9	9	5	5	5	3	2	4	3	7	6	5	5	6	6	4	6	8	2	8	2	5	3	11	7	3	6	2	8	10	9	3	4	3	5	4	5	5	4	3	8	3	5	2	7	6	6	5	1	1	6	3	4	1	4	1	2	4	2	5	4	6	3	2	1	0	2	2	1	1	0	3	4	0	1	4	1	4	1	3	4	3	5	3	2	1	2	3	3	3	4	2	1	1	2	4	4	3	4	1	6	0	0	3	1	3	1	0	2	3	1	2	2	2	0	1	4	0	0	4	1	1	2	3	1	3	1	0	4	4	4	2	1	2	1	4	3	4	2	2	4	5	1	1	2	1	2	5	2	0	4	4	1	2	2	4	2	3	2	1	3	0	4	2	0	0	0	4	2	2	1	0	2	0	2	2	2	1	1	2	4	1	2	1	4	5	2	2	2	1	2	0	5	2	3	1	1	1	2	0	3	1	2	2	2	1	0	1	0	1	2	0	2	2	2	1	0	3	2	1	1	0	3	4	4	1	3	1	4	1	2	1	1	0	2	1	2	1	1	1	2	1	1	0	1	3	4	0	0	0	0	0	0	2	2	1	2	3	1	1	0	0	0	1	2	3	3	2	0	2	0	1	2	1	4	0	2	2	0	0	1	4	3	1	0	2	0	1	2	1	1	0	0	1	0	2	0	1	1	0	2	2	0	1	1	0	2	0	2	3	1	3	0	0	0	2	1	1	1	0	0	1	1	2	1	0	1	2	0	2	0	1	1	2	0	2	3	2	1	1	6	1	0	1	1	2	2	2	2	1	0	0	1	1	1	3	1	2	1	1	0	1	3	0	0	6	1	1	1	0	1	0	0	1	0	2	0	0	0	2	1	1	2	1	2	1	0	2	0	1	0	2	0	1	0	2	1	1	1	0	1	0	1	0	1	2	0	2	0	0	1	0	3	4	0	1	0	2	2	0	1	1	2	1	0	1	0	0	0	1	0	1	1	0	3	1	1	1	0	2	1	1	0	0	0	0	1	1	0	1	1	0	3	0	1	2	1	1	1	0	1	1	1	1	2	0	0	1	1	1	1	1	0	1	0	0	0	1	4	0	1	2	3	1	0	0	1	2	2	1	2	2	1	2	1	1	0	1	2	1	1	2	2	0	0	1	0	2	1	0	1	0	0	1	0	3	3	1	0	0	2	1	0	1	1	0	2	1	0	1	0	0	0	0	1	2	1	1	1	0	2	1	1	0	0	2	2	3	1	1	1	2	1	0	0	2	1	2	0	1	1	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	1	2	3	1	2	1	0	3	0	2	1	0	0	1	3	1	0	1	2	1	0	0	0	2	0	0	0	0	0	1	0	0	1	2	1	3	1	0	0	0	0	1	2	1	2	2	1	0	0	4	2	0	3	1	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	2	1	1	1	2	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	4	0	1	3	0	0	0	0	1	3	0	0	2	0	2	0	0	0	1	2	0	2	1	1	0	0	0	0	2	0	0	0	1	1	1	2	1	0	1	0	2	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	3	0	0	1	2	0	0	2	1	1	1	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	2	1	1	1	2	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	0	1	3	1	0	2	0	0	1	0	2	0	2	1	0	0	2	2	2	1	0	0	0
345	0	2700	104828	348	3	51	576	902	976	969	876	749	723	616	574	489	435	403	391	328	324	278	266	233	226	202	204	174	207	158	148	165	182	125	153	129	123	117	110	125	95	125	83	82	83	88	85	76	84	93	83	87	93	81	85	91	88	86	77	68	64	61	54	52	49	45	41	37	39	38	46	35	38	19	26	20	19	25	20	16	32	23	26	12	21	23	18	23	12	17	23	4	20	18	16	22	16	27	15	13	12	17	16	13	12	20	6	7	13	18	8	10	11	13	10	7	11	11	8	10	4	9	13	10	14	11	12	4	8	10	13	9	11	11	17	9	10	11	7	11	8	12	9	9	14	6	7	6	8	6	10	5	4	13	11	7	3	11	6	15	6	4	1	8	5	8	10	7	7	9	5	6	8	3	9	5	7	6	4	8	6	11	5	5	7	7	7	8	6	4	3	4	9	4	7	5	12	7	4	6	11	11	7	5	10	4	4	6	3	4	5	6	7	6	6	5	4	7	5	5	6	6	9	1	6	4	5	5	5	5	10	2	2	4	4	1	1	5	5	3	5	4	5	5	2	3	8	9	3	4	5	5	1	5	2	1	3	7	4	4	5	2	5	6	4	5	4	1	4	3	3	3	1	4	1	3	0	9	4	3	1	3	1	3	3	4	3	4	3	4	1	4	2	3	7	4	6	2	1	2	1	4	3	4	1	3	6	2	3	2	3	2	3	1	4	2	4	3	1	1	4	5	6	11	2	4	2	3	4	6	2	3	5	6	1	5	4	3	2	5	4	0	2	5	2	4	4	3	8	2	5	2	2	1	2	4	1	0	3	2	4	1	7	0	1	1	2	1	1	5	5	6	1	1	3	3	1	4	3	6	3	3	5	3	0	0	2	2	1	1	1	4	0	4	2	4	1	2	0	2	1	2	2	1	3	5	3	1	0	1	0	3	1	1	3	1	3	1	0	3	0	3	3	1	2	0	4	1	2	0	2	1	1	3	1	3	3	1	4	2	1	3	2	3	1	1	6	2	2	1	0	1	1	3	1	1	2	2	1	4	2	1	0	3	1	2	1	1	0	1	1	2	4	2	2	1	1	3	1	0	0	4	1	2	1	1	4	1	1	2	4	2	3	1	2	2	3	1	1	0	1	1	2	1	1	2	0	2	4	2	0	1	3	1	1	2	0	0	2	2	3	1	2	2	3	0	0	4	2	1	4	2	2	1	3	3	1	0	0	2	1	0	1	2	1	0	1	0	2	5	2	0	0	2	1	2	0	0	4	3	1	1	3	0	0	1	2	1	1	0	3	2	1	3	1	1	2	0	2	3	1	0	1	2	1	0	5	1	0	2	1	4	0	1	0	1	1	1	0	1	2	2	1	2	2	0	1	0	1	0	3	1	0	2	2	1	1	2	1	0	1	1	2	1	0	3	1	1	1	0	0	0	1	0	1	1	0	0	0	0	3	5	1	1	1	1	1	1	0	2	1	0	0	0	0	2	0	0	0	1	2	2	2	2	3	1	0	1	2	0	0	0	3	2	1	2	0	0	2	0	1	1	0	0	1	0	2	2	2	1	0	0	1	1	1	2	0	2	1	2	1	2	2	1	2	0	1	1	1	1	0	0	0	1	1	1	1	1	0	1	1	3	1	1	1	1	1	3	1	2	1	2	1	4	0	1	0	1	0	1	2	3	0	1	0	0	0	1	0	1	3	0	3	0	0	2	2	2	1	1	0	3	1	3	1	0	1	1	0	1	1	1	0	0	0	0	2	1	2	1	0	3	0	3	0	0	1	1	0	1	0	0	1	0	1	2	2	3	2	0	1	0	0	1	0	0	1	1	1	2	2	1	1	1	2	0	1	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	2	0	0	1	1	2	0	2	0	0	0	0	0	0	1	1	0	0	3	2	1	1	2	4	0	0	1	4	0	1	1	2	0	2	1	0	1	2	0	0	0	1	0	1	2	0	3	0	1	2	0	3	2	1	1	1	1	0	1	2	2	1	0	1	0	0	0	1	0	2	2	1	0	0	0	3	1	1	1	1	0	0	0	2	2	0	0	0	1	2	0	1	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	2	0	2	0	0	0	0	0	0	0	1	2	0	3	0	0	2	3	0	0	0	1	1	3	2	2	1	0	1	2	0	2	0	0	2	2	1	2	1	1	1	0	0	0	1	0	0	1	2	0	1	1	2	1	0	1	2	2	1	1	1	1	0	0	1	0	0	0	1	0	0	1	1	2	0	3	0	2	0	1	0	0	0	1	1	2
345	1	1900	104951	348	0	190	807	1035	1029	906	749	582	522	476	417	372	320	280	269	223	215	215	191	155	162	167	143	126	134	124	136	122	105	104	96	123	109	92	93	104	81	96	103	85	92	66	72	72	59	48	43	45	38	33	40	29	19	21	33	24	23	29	22	27	24	23	20	21	25	21	16	10	17	22	17	18	16	15	17	19	15	6	17	5	8	11	8	8	14	5	6	6	9	6	5	5	7	4	7	5	5	10	9	5	2	10	6	3	3	9	4	0	3	5	8	6	3	7	5	1	1	4	6	4	8	5	3	3	6	3	4	1	8	2	4	2	3	6	2	5	2	2	4	8	6	1	4	4	5	2	3	4	3	0	1	1	5	5	3	6	1	1	3	3	2	1	3	5	4	4	2	3	4	0	2	0	4	3	4	0	9	4	1	2	3	1	5	4	2	3	3	3	2	3	5	0	2	1	2	5	3	3	3	2	4	3	1	1	2	4	1	2	3	3	1	3	3	2	3	2	1	3	2	1	1	3	2	1	1	2	1	3	1	3	1	3	2	1	1	2	4	3	3	2	0	3	4	1	1	5	1	2	2	1	0	2	1	1	2	0	3	0	0	2	3	1	1	1	1	1	4	2	3	1	3	1	1	2	0	4	2	3	2	0	2	1	6	0	0	0	2	0	0	4	1	2	2	1	1	3	2	2	1	0	0	4	1	1	2	1	3	1	0	2	0	1	2	3	1	1	0	2	3	1	1	1	1	6	0	0	0	0	2	1	0	2	3	2	0	2	0	3	1	0	0	3	1	0	3	4	0	0	0	1	3	2	0	1	0	0	2	1	1	3	0	0	0	0	2	2	0	2	2	1	0	4	0	1	1	1	0	1	2	0	1	0	0	0	1	1	2	0	2	0	0	0	0	1	0	3	1	0	1	2	2	3	2	0	2	0	1	2	0	2	0	0	1	1	2	0	3	1	0	1	0	2	0	1	0	2	2	0	2	2	0	0	1	2	1	0	2	0	0	0	1	0	0	1	2	0	1	1	0	1	2	0	1	2	1	1	1	1	1	0	0	0	2	1	0	1	0	2	0	0	0	0	0	0	0	3	2	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	0	1	4	0	0	1	0	1	0	0	1	1	2	1	0	1	2	1	0	0	2	0	2	0	1	2	0	0	0	1	1	0	0	1	0	1	0	0	4	0	0	2	0	1	1	0	1	0	0	2	2	0	1	1	0	1	3	0	1	0	1	0	0	2	2	1	1	1	2	0	0	1	0	1	1	0	2	1	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	1	1	1	0	1	0	0	0	3	1	1	0	0	1	1	0	0	0	0	2	2	0	3	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	2	0	0	0	1	0	0	2	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	2	1	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	105075	348	9	129	653	967	1000	874	761	673	527	443	425	385	354	323	331	287	287	243	248	228	229	211	211	219	197	183	167	153	146	167	144	163	147	140	135	95	96	117	102	94	80	69	67	70	55	53	33	46	36	38	31	34	45	24	33	24	19	29	23	13	27	23	32	27	20	18	13	10	20	9	18	13	16	8	19	16	18	18	7	11	12	11	10	8	8	10	9	17	6	10	10	9	5	13	10	7	9	8	12	11	8	5	7	5	4	6	8	5	6	7	7	5	9	4	5	10	4	3	6	2	5	3	4	4	2	1	4	3	7	6	9	6	4	8	5	7	5	2	2	4	6	6	3	4	4	4	6	1	2	1	5	3	1	2	4	1	3	4	1	2	1	6	4	6	3	7	2	2	6	5	5	5	7	5	5	3	3	3	7	4	1	6	3	3	7	4	4	4	6	0	6	6	3	2	3	6	4	4	2	3	2	1	3	3	0	3	3	2	1	5	2	1	4	3	1	2	2	2	2	2	3	1	3	2	7	4	4	3	3	1	3	3	5	1	3	0	2	1	4	1	3	6	5	2	2	3	4	3	2	2	4	3	4	2	4	1	4	2	3	2	2	4	3	2	2	3	4	2	2	1	2	4	4	3	3	0	4	2	2	4	2	2	1	0	2	1	4	0	5	2	3	6	1	3	1	4	3	0	0	2	1	1	1	5	5	1	3	2	3	0	2	0	4	1	2	1	1	2	4	0	1	2	1	5	1	1	0	2	1	1	0	2	0	1	2	2	2	0	4	2	1	4	2	1	1	1	1	1	1	2	1	1	1	1	1	1	2	1	1	0	0	1	0	0	1	2	1	0	0	0	2	1	3	1	1	0	3	0	1	4	1	0	2	1	1	0	2	1	2	4	1	0	2	1	2	1	1	0	0	3	3	2	1	1	2	2	2	1	0	1	1	3	0	0	2	2	0	0	0	0	2	0	1	1	1	2	2	0	1	0	2	1	1	2	1	0	1	2	1	3	1	2	1	1	1	1	1	1	0	2	1	1	0	3	1	2	0	1	2	0	0	1	1	1	2	0	1	0	0	1	0	2	1	0	1	1	1	0	1	0	2	0	1	1	1	3	2	1	2	2	0	1	2	2	1	2	2	1	0	0	1	0	1	1	0	2	1	1	0	1	0	2	1	2	2	0	0	0	1	1	1	0	1	0	1	2	0	0	0	0	0	0	3	1	1	1	1	0	1	0	0	0	1	2	1	0	0	0	0	2	0	1	1	0	2	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	1	2	2	1	2	0	1	0	1	0	0	3	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	1	1	1	0	1	1	4	2	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	0	0	2	0	1	0	1	0	2	2	0	0	1	2	0	0	1	0	1	2	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	3	2	0	0	1	0	1	2	0	0	1	1	0	3	1	0	0	2	0	0	0	0	3	1	1	1	1	1	2	0	0	0	0	1	0	2	0	0	0	2	0	0	0	3	1	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	2	1	1	4	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	0	0	4	0	2	0	0	0	3	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	1	3	0	1	2	2	1	0	0	0	2	0	2	1	0	1	1	0	0	0	0	0	0	1	0	2	3	1	0	0	0	1	2	0	0	2	1	2	0	0	0	0	2	2	2	0	0	1	0	0	0	2	2	0	0	2	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	2	0	0	0	0	1	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	2	1	0
345	3	3500	105198	351	7	89	662	928	1142	1088	1085	939	821	703	620	535	504	474	431	427	385	345	327	341	313	319	262	242	228	218	184	173	168	137	174	118	140	89	105	115	123	93	83	77	88	87	75	64	64	66	72	63	63	42	53	49	51	46	30	35	41	33	32	30	39	34	37	36	35	21	23	26	26	18	14	23	19	23	18	15	16	12	15	14	11	15	18	11	18	24	15	15	9	17	17	17	9	8	9	6	10	8	11	9	3	6	13	10	6	11	13	6	6	7	10	8	10	3	4	10	6	3	5	5	7	4	5	9	10	8	3	3	6	3	9	4	12	7	7	8	4	3	9	9	11	8	3	4	6	6	8	4	5	2	7	4	11	8	2	3	3	5	3	2	5	9	3	5	2	4	6	4	3	6	8	5	3	4	3	4	6	8	4	5	5	2	5	5	8	3	5	10	2	3	4	6	7	5	6	5	5	4	3	6	1	5	8	3	2	10	4	1	4	3	6	4	2	2	2	5	3	1	4	4	6	5	3	9	1	4	2	4	4	3	1	2	1	3	5	2	5	1	6	2	3	3	3	3	2	1	5	2	1	3	1	6	5	6	0	5	3	2	3	8	4	4	3	2	4	3	3	3	1	2	1	3	3	3	2	4	6	3	5	8	2	4	2	4	1	1	3	2	3	3	1	7	1	1	4	1	2	2	2	6	4	3	3	2	0	2	3	2	4	1	2	1	2	5	2	3	2	3	5	4	0	1	1	2	3	1	1	3	1	0	2	0	2	1	0	0	0	1	1	2	3	1	4	3	2	6	4	4	2	2	0	2	1	2	0	2	2	2	3	1	0	1	1	2	1	4	3	3	1	3	1	0	2	3	1	2	3	2	1	3	1	0	4	1	3	1	3	6	0	2	0	1	2	2	5	2	0	3	5	3	2	1	1	3	3	2	2	0	1	2	2	1	4	3	2	3	4	1	1	2	0	0	0	2	1	1	2	2	2	1	3	3	1	2	2	1	2	1	2	0	1	1	3	2	0	0	1	1	1	3	2	0	0	1	2	2	1	2	0	5	0	1	0	3	2	1	3	0	0	2	0	3	0	2	1	1	2	2	2	2	0	0	1	0	0	1	2	1	3	3	0	1	0	0	0	1	0	0	2	1	1	2	3	0	0	0	4	2	1	1	0	0	3	2	0	1	0	2	0	1	0	0	2	3	3	2	1	2	0	2	1	0	0	1	1	1	2	3	2	1	5	1	2	1	1	0	0	0	1	0	0	0	3	2	0	1	3	1	1	2	0	0	0	2	2	0	1	2	1	1	1	0	0	0	1	2	2	0	2	1	1	2	0	2	1	1	0	0	0	2	2	1	1	0	0	0	1	1	1	3	0	0	1	1	1	0	2	1	0	3	1	0	0	1	0	0	0	0	1	2	1	1	1	0	1	1	2	1	3	2	1	1	0	1	1	0	1	1	1	1	2	0	0	0	0	0	0	0	0	3	0	1	0	0	3	1	0	0	0	0	2	1	0	0	2	0	2	1	2	1	0	0	0	2	2	0	0	2	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	3	1	0	2	1	0	0	0	0	2	0	1	1	0	0	1	0	2	0	4	0	2	0	0	0	0	0	0	1	1	1	2	3	1	1	1	1	1	3	1	0	1	0	1	1	0	1	1	0	0	1	2	0	1	2	0	0	0	2	1	2	0	0	0	0	2	1	0	0	1	0	0	2	0	0	0	1	1	3	2	0	0	2	1	1	0	1	0	2	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	1	2	1	1	2	0	0	0	1	1	0	0	4	0	1	0	1	1	0	3	3	1	0	1	1	1	1	0	0	0	0	0	2	0	2	0	0	0	1	2	0	1	1	1	0	0	2	0	3	0	1	0	0	0	0	0	0	0	2	2	1	0	2	0	0	0	2	0	0	0	0	2	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	1	0	1	0	3	1	0	1	1	0	0	0	2	2	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	2	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	1
