345	0	2700	205978	440	16	58	443	748	1021	1027	998	821	706	606	532	436	428	334	349	302	261	239	215	218	192	178	165	149	137	106	132	115	98	111	91	84	92	90	81	78	72	61	86	45	51	45	54	34	34	46	35	26	31	31	34	34	31	36	23	22	25	22	18	22	28	26	27	21	23	24	25	18	16	16	15	19	14	19	14	15	21	16	32	12	16	19	10	23	15	16	17	17	16	8	17	22	17	9	7	10	9	12	13	15	16	11	17	13	19	9	9	16	10	11	17	9	9	11	11	9	9	13	11	9	7	6	11	9	4	7	7	8	7	10	11	10	8	7	9	8	5	10	9	4	3	7	4	12	3	7	8	9	12	6	5	8	2	4	7	6	4	4	12	4	4	2	7	5	8	8	13	8	5	5	5	5	7	2	1	4	1	7	6	4	5	6	7	2	3	0	3	4	3	7	1	5	6	3	3	8	2	4	2	4	5	3	4	2	4	3	1	3	2	4	5	1	2	4	3	2	7	1	3	2	2	3	6	2	5	8	2	4	3	1	6	3	1	3	3	9	5	1	3	0	1	3	6	4	0	1	5	4	1	3	2	4	3	3	1	3	1	3	4	0	4	0	0	2	2	1	5	3	3	2	3	2	5	3	4	2	2	1	1	3	2	2	4	4	1	2	3	2	1	1	2	2	1	0	2	4	2	2	2	2	2	1	3	0	4	4	2	1	1	2	3	2	2	0	2	0	2	7	1	2	1	4	2	2	2	0	0	0	2	0	2	1	4	4	2	1	1	1	2	3	3	1	2	1	2	1	1	2	1	3	2	3	2	6	2	1	3	1	3	1	2	1	2	2	0	1	3	2	1	1	5	2	0	0	1	0	0	4	1	1	0	3	2	2	4	1	3	0	1	0	3	0	2	2	0	1	2	1	0	0	1	2	0	1	1	1	3	2	2	3	2	2	0	2	1	2	2	0	1	2	1	0	3	1	1	3	1	0	1	1	1	0	0	0	0	1	5	1	1	0	1	1	2	2	1	1	1	2	2	1	0	4	1	0	1	2	1	1	1	2	1	1	1	0	2	1	2	2	0	2	2	2	2	2	2	1	2	1	2	0	0	0	1	4	0	1	4	3	0	2	0	0	1	1	2	3	0	2	1	2	0	1	1	1	3	3	0	0	1	1	0	2	1	3	5	0	2	0	2	1	1	1	2	0	0	0	4	0	0	1	1	1	2	0	1	2	1	1	2	0	1	2	2	1	2	0	1	1	0	2	0	1	1	0	3	0	2	0	3	1	2	1	2	0	1	1	2	0	1	0	0	1	0	1	1	1	0	2	0	2	2	1	1	0	1	2	0	1	2	1	2	1	0	4	1	2	0	1	1	1	2	1	2	1	0	1	0	1	1	3	0	0	0	1	1	1	2	0	2	1	3	1	3	1	1	0	3	0	1	3	1	1	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	2	1	0	2	0	1	2	0	1	0	2	0	1	0	2	5	0	0	0	0	1	0	2	0	0	1	1	1	1	0	1	0	1	2	2	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	1	1	1	1	1	1	0	1	0	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	1	3	2	0	1	0	1	0	0	1	0	0	0	2	1	3	1	0	0	2	0	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	0	1	1	1	0	1	1	0	1	1	1	1	0	0	0	0	0	1	2	0	3	1	0	0	1	0	2	0	0	2	2	1	0	1	0	1	0	1	1	1	0	1	1	1	0	0	1	1	1	0	2	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	1	3	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	2	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	2	1	1	1	1	0	0	0	0	0	0	2	2	0	1	0	0	0	0	3	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	3	0	0	0	0
345	1	1900	206101	447	5	102	623	927	981	870	763	637	553	459	424	325	292	252	248	192	185	169	142	150	124	122	99	85	89	96	80	74	74	55	56	41	61	58	50	44	38	34	34	36	27	28	18	34	23	19	25	12	25	21	17	20	20	14	13	11	14	21	15	13	17	8	14	14	15	15	10	12	12	8	18	19	12	6	11	13	12	19	8	15	14	8	12	16	6	13	8	7	15	11	11	4	7	4	5	12	11	9	12	13	5	10	7	4	10	5	10	9	3	6	5	7	3	11	9	2	7	2	7	4	7	5	8	7	2	3	7	4	2	7	5	6	4	9	8	5	6	6	2	3	4	5	5	3	3	5	11	5	2	2	3	4	4	6	8	3	2	3	1	5	2	2	2	8	0	3	3	7	0	2	3	2	2	3	5	2	1	6	1	2	1	3	1	4	5	2	3	2	3	0	2	4	4	1	4	2	2	2	2	1	0	1	3	1	1	5	2	1	2	0	3	1	1	2	4	1	1	3	4	1	4	3	2	0	0	1	3	3	1	2	1	1	1	1	4	2	3	1	1	1	0	0	0	2	3	2	3	2	3	0	0	2	0	2	1	1	2	2	1	0	0	1	1	2	3	0	0	1	1	1	3	2	0	0	2	3	4	0	1	1	3	2	1	0	2	2	0	2	2	1	1	0	2	0	1	1	2	0	2	0	2	1	0	1	0	0	0	2	0	0	2	1	2	0	2	3	3	1	1	0	2	2	2	0	0	4	0	1	0	1	1	0	2	0	2	1	1	1	1	2	1	4	0	0	3	0	0	0	1	1	1	0	2	1	2	0	1	2	2	0	0	1	0	3	2	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	1	0	2	0	1	1	3	0	0	0	1	1	1	1	2	0	1	0	2	2	2	0	1	2	0	1	4	3	0	1	1	2	0	1	1	1	0	0	1	0	1	1	1	1	2	0	2	0	0	1	2	2	0	1	0	0	0	1	1	0	1	1	2	1	0	0	0	0	0	2	0	0	2	2	0	2	0	2	0	1	1	0	0	1	1	0	0	2	1	1	1	1	0	1	1	0	1	0	1	0	2	0	1	0	0	1	3	3	0	1	1	0	2	0	1	0	0	2	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	2	0	0	2	1	0	0	0	1	3	1	3	0	1	1	1	0	0	0	2	1	1	2	0	0	2	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	1	2	1	1	0	1	1	0	1	0	0	4	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	3	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	2	3	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	2	1	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0
345	2	2100	206224	434	8	90	569	879	1054	951	827	653	605	511	449	378	325	296	247	204	184	162	149	136	126	123	118	96	89	97	84	77	94	72	75	60	70	68	50	50	59	53	48	40	50	40	32	28	27	30	38	24	22	19	28	15	23	19	18	19	16	14	9	17	15	16	8	10	17	16	8	16	10	11	16	20	21	10	15	16	15	14	6	23	11	13	12	8	14	12	12	9	12	10	10	13	15	8	6	10	12	7	3	12	11	13	9	7	5	11	8	11	6	6	4	10	8	6	10	9	5	1	6	8	3	7	6	7	5	2	4	3	6	8	4	5	3	10	5	4	4	5	3	3	6	6	3	4	2	2	1	2	2	4	3	4	4	5	0	0	4	2	2	1	5	3	3	3	0	4	3	1	2	2	4	2	1	2	2	3	2	2	1	2	3	1	0	6	1	0	0	4	7	4	0	3	3	1	3	1	2	3	2	2	2	2	3	4	3	1	0	1	3	3	4	2	2	3	2	1	4	1	1	1	0	1	0	3	0	3	1	1	1	2	1	4	1	2	1	5	4	3	2	1	3	3	1	2	1	1	2	0	0	1	3	1	0	2	0	2	1	1	2	3	0	2	3	0	2	1	1	1	0	1	3	3	1	1	3	6	3	2	3	2	1	1	1	1	0	2	2	2	2	0	0	1	0	2	0	4	0	1	1	1	1	0	3	3	1	3	1	4	0	0	1	1	0	0	1	0	1	3	2	1	2	0	2	1	2	2	2	2	2	1	2	2	0	0	1	3	1	0	2	1	1	5	2	0	1	0	1	1	1	1	1	1	2	0	1	1	1	2	3	0	1	1	1	2	0	0	0	1	1	0	2	1	1	3	3	2	0	2	1	0	0	0	2	0	1	1	1	0	3	1	2	0	0	0	0	0	0	1	3	0	1	2	1	1	1	1	2	0	1	2	1	1	1	0	1	2	1	2	1	1	1	1	0	1	2	3	0	1	2	2	2	1	0	2	2	0	0	0	0	0	1	2	0	0	0	0	0	0	2	2	1	0	3	2	0	0	1	2	0	0	0	0	1	1	0	2	0	1	0	2	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	2	1	0	0	1	1	1	2	1	1	1	1	0	0	1	0	0	1	1	3	0	0	0	0	1	3	0	1	0	1	0	1	1	3	2	2	0	1	2	0	2	0	0	1	0	0	0	0	1	1	1	1	2	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	1	1	0	2	0	0	3	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	2	4	1	1	0	0	1	2	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	2	0	0	0	3	0	0	0	1	2	1	0	0	1	1	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	1	4	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	2	0	0	0	1	1	2	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	2	0	0	0	1	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0
345	3	3500	206348	417	10	64	536	857	1010	992	904	768	644	557	474	379	324	283	257	238	188	180	173	150	154	166	155	112	121	116	105	82	82	92	79	74	79	63	65	65	51	54	56	45	49	44	37	40	43	41	36	32	22	40	34	19	24	24	21	21	24	13	23	11	22	18	15	17	15	20	18	19	17	11	22	7	18	21	19	18	11	14	19	13	13	9	12	18	15	15	11	20	11	13	10	12	9	13	10	5	10	8	15	13	10	10	21	10	6	8	12	12	9	5	9	9	2	8	11	2	10	7	11	9	7	2	9	4	3	9	8	5	7	8	11	6	7	8	3	4	4	2	3	7	2	4	5	2	5	6	1	6	10	3	5	3	7	6	4	4	4	5	1	5	3	5	3	2	5	4	6	1	1	2	5	6	5	3	4	3	3	1	4	0	0	4	1	2	3	6	0	3	3	3	6	2	3	4	5	6	2	1	2	2	1	1	2	2	3	4	2	4	2	2	1	2	3	3	4	2	2	1	3	2	2	3	4	3	4	2	4	0	2	1	1	4	2	3	2	1	2	2	2	0	1	2	0	3	3	4	1	3	2	1	1	2	3	1	0	2	2	1	2	1	1	1	1	0	0	1	0	1	2	5	1	4	2	4	2	5	3	1	0	0	1	4	3	0	3	5	2	0	2	3	3	3	1	2	1	0	2	4	2	1	1	2	3	2	2	5	1	1	1	2	0	2	3	1	2	2	1	3	2	1	2	2	1	2	4	0	0	2	2	1	2	2	1	4	1	3	0	0	2	0	1	1	0	2	0	0	1	1	0	0	1	1	1	2	0	0	1	6	0	2	3	1	1	0	2	4	0	3	0	0	2	0	1	0	1	2	0	1	2	1	1	2	0	1	0	0	2	0	3	0	0	0	1	2	0	0	0	2	1	1	1	1	0	0	2	2	1	4	1	1	0	2	0	1	1	0	0	0	1	2	0	2	1	1	1	1	1	2	0	3	1	0	0	1	0	2	1	1	1	4	0	0	0	3	3	0	1	2	2	0	2	0	2	4	0	1	0	2	0	0	1	2	1	1	2	1	2	1	0	0	0	3	2	0	1	0	1	4	2	0	0	0	0	1	2	2	3	1	1	1	2	0	0	0	2	0	1	1	0	1	1	1	1	2	1	0	1	1	0	1	0	0	1	1	2	2	1	1	2	0	0	1	0	0	0	0	0	1	0	0	3	1	1	1	1	2	1	0	1	0	0	2	2	2	1	2	1	0	1	1	1	1	2	0	0	0	0	1	0	1	1	1	1	1	1	1	0	1	1	1	0	1	2	0	4	1	1	0	3	0	2	0	0	0	2	0	2	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	4	2	1	2	2	0	2	2	0	0	1	1	0	0	1	0	1	0	0	0	0	3	2	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	2	1	0	1	0	0	1	0	2	0	0	0	1	0	2	1	0	0	0	1	1	0	2	2	2	1	1	1	1	1	2	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	4	0	1	1	0	0	1	1	1	1	1	1	1	0	0	0	0	1	1	0	1	0	1	0	2	3	0	0	1	2	0	1	0	3	0	0	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	3	1	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	1	1	1	1	1	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	1	0	1	0	0	2	0	0	0	0	1	1	1	1	0	0	1	0	0	1	1	0	0	0	0	2	2	0	0	1	1	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	1	1	2	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	2	0	2	3	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1
345	0	2700	206471	439	12	67	419	812	1060	1031	970	810	661	571	482	433	389	328	294	269	239	238	221	198	172	152	171	136	128	106	150	136	128	110	114	103	104	96	70	86	67	86	68	69	66	60	62	47	45	43	43	40	38	38	35	38	39	33	32	35	29	29	18	14	20	22	25	16	18	21	25	21	16	24	16	21	16	23	22	22	12	20	22	20	27	15	12	22	22	12	18	15	13	15	16	19	11	12	9	12	14	6	12	10	13	15	11	13	15	10	12	11	5	14	10	3	16	9	11	6	7	7	6	11	10	9	10	6	7	7	7	4	14	3	5	12	3	6	6	6	11	5	10	4	4	8	0	10	7	3	6	2	6	6	8	8	4	6	8	7	6	4	5	6	3	6	4	3	3	5	1	4	5	5	11	1	5	1	4	6	2	2	3	1	4	5	5	2	2	5	0	2	1	7	4	3	6	4	5	2	3	1	3	3	5	4	1	3	1	4	5	6	5	3	5	2	2	3	3	1	2	4	1	5	2	1	2	6	2	2	4	2	4	2	4	1	0	1	2	2	4	2	4	4	4	1	3	3	1	4	1	0	5	2	2	5	1	4	3	4	3	2	1	1	1	3	5	0	2	0	4	2	2	6	5	3	3	1	1	3	2	0	1	1	5	2	1	1	2	3	3	5	3	6	1	4	2	0	0	1	2	1	2	4	3	2	1	2	3	1	0	5	2	2	3	1	2	1	2	2	2	1	2	2	2	2	5	1	0	3	3	3	0	2	3	0	2	2	0	0	2	1	2	3	0	4	3	1	0	2	1	3	3	1	3	2	1	5	1	1	3	2	0	0	1	2	1	1	2	0	1	2	1	1	3	3	0	2	0	1	0	0	1	3	0	1	3	0	1	0	0	1	3	3	1	0	1	0	3	0	0	0	4	0	6	0	1	2	0	3	1	2	1	0	0	0	2	0	1	3	4	1	1	3	1	3	2	1	3	0	2	1	1	0	1	2	1	2	2	1	1	1	3	1	0	2	0	1	0	1	1	2	0	1	1	2	0	3	3	0	2	2	1	1	0	1	1	1	2	0	1	1	1	1	0	1	2	2	1	3	1	2	0	2	1	3	1	0	2	1	0	0	1	1	2	1	2	0	2	1	3	2	3	1	0	5	3	1	1	1	1	1	0	0	1	1	1	0	1	3	2	3	2	0	5	1	1	1	0	2	1	1	0	1	4	1	1	1	0	1	1	0	0	0	1	1	0	0	1	1	1	1	2	0	1	0	1	0	1	1	1	0	0	1	1	1	0	0	0	2	2	0	1	0	1	1	0	0	0	0	3	2	0	0	3	1	0	0	0	3	1	1	0	1	1	0	1	2	1	2	0	0	1	1	0	2	0	0	3	1	1	0	0	0	0	0	2	1	1	0	2	1	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	2	1	3	0	1	0	1	1	1	1	1	1	1	0	1	0	1	1	1	1	1	0	0	1	0	2	0	3	0	0	1	0	1	1	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	2	1	3	1	0	2	1	2	1	0	1	1	0	0	0	0	0	0	2	0	2	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	1	1	0	1	0	0	0	1	2	0	0	1	0	4	0	2	1	0	0	1	1	2	1	0	1	0	0	1	0	2	0	0	2	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	0	2	0	1	2	1	0	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	2	1	1	1	1	0	0	0	0	0	0	2	1	2	0	2	1	0	0	0	1	0	0	0	1	1	1	2	0	1	1	0	0	2	2	2	0	0	0	2	2	0	0	0	0	1	2	0	0	3	1	0	0	1	0	0	2	1	2	0	0	0	1	0	1	0	2	0	1	1	2	0	1	0	2	2	0	0	1	0	0	0	3	1	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	2	0	0	1	2	1	0	2	3	0	0	3	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	3
345	1	1900	206594	444	10	128	628	917	1017	886	783	685	519	456	380	326	302	226	230	185	174	165	150	118	121	116	107	95	85	92	91	80	75	68	61	65	64	58	59	51	43	39	38	35	32	34	28	27	18	29	38	28	24	27	24	14	15	14	19	21	13	19	19	7	13	16	10	18	15	12	9	10	10	11	9	11	15	11	11	13	9	6	11	11	12	9	9	13	16	12	9	6	6	13	10	5	6	10	9	3	12	7	10	5	8	7	8	4	10	8	8	6	7	7	5	1	4	6	7	10	7	4	2	7	3	3	3	1	5	5	3	3	4	4	2	1	5	3	4	2	6	1	4	3	4	2	1	4	0	3	3	5	4	2	2	4	3	1	0	3	3	3	0	5	4	4	3	6	3	3	1	3	2	4	4	3	3	2	3	2	2	2	1	2	1	1	3	4	3	2	5	5	4	5	4	5	2	0	1	1	1	1	0	2	1	3	2	2	1	1	2	3	1	3	1	3	1	2	1	3	1	3	1	2	1	1	0	1	1	2	1	5	0	2	2	1	2	4	1	4	0	1	2	3	1	0	1	3	1	2	4	2	0	1	1	3	1	0	2	1	0	0	0	1	1	1	1	1	4	1	0	3	1	2	1	1	3	0	0	0	1	1	2	2	3	3	2	1	2	2	0	1	1	1	1	1	2	0	1	0	1	3	1	0	1	1	0	1	1	2	2	2	0	3	1	0	1	0	1	2	1	2	0	3	2	3	1	2	2	2	0	1	2	2	2	1	0	1	1	0	1	3	2	1	1	1	0	0	3	0	0	0	0	0	1	1	0	3	4	1	1	0	1	0	0	1	0	0	0	2	3	0	2	0	1	0	2	0	1	1	3	1	0	2	1	2	0	1	1	0	0	0	3	0	2	2	2	1	0	0	2	2	0	1	2	1	0	0	0	1	1	0	1	1	0	0	0	0	2	2	2	0	0	1	1	1	2	0	0	2	0	1	0	2	0	0	0	1	0	1	0	2	1	1	1	0	2	1	1	0	2	0	0	1	0	1	2	1	2	2	0	1	3	0	1	0	0	0	0	2	0	2	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	1	1	1	0	1	1	0	0	2	1	0	1	0	1	0	1	1	0	0	3	0	1	1	1	1	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	2	2	1	0	0	1	2	0	2	2	1	1	0	1	0	0	3	1	1	0	0	0	1	2	0	2	0	1	0	0	1	0	0	1	0	2	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	2	0	2	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	2	0	0	2	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	3	0	2	0	2	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1
345	2	2100	206717	439	13	84	517	908	1036	953	835	723	625	495	422	342	294	261	254	223	201	186	147	131	139	129	122	108	111	105	103	95	68	90	81	75	59	59	59	65	59	52	51	48	39	46	49	41	30	42	35	24	30	21	28	31	37	23	34	21	22	19	29	24	27	12	22	16	18	15	13	16	10	10	14	13	12	11	12	11	14	6	8	9	8	15	12	8	13	9	12	7	8	8	10	8	8	12	11	10	15	3	8	10	9	11	8	9	8	3	8	7	6	14	6	6	3	6	8	6	6	8	10	8	7	5	2	4	6	5	8	3	4	2	2	6	4	8	1	4	2	4	5	4	3	2	3	3	3	7	2	2	2	0	2	1	2	6	1	4	5	1	5	2	5	4	3	1	4	2	4	3	4	1	4	5	1	4	5	3	3	3	4	6	0	3	1	4	4	3	2	5	6	0	3	5	2	3	4	4	0	7	1	2	6	2	3	1	2	4	3	2	1	3	1	1	1	1	2	1	2	3	2	1	1	0	0	1	0	1	3	0	1	2	3	2	0	0	0	2	3	3	4	1	3	0	4	2	2	1	0	4	0	1	2	2	2	0	1	1	0	3	2	4	2	1	1	2	2	0	0	3	2	1	2	0	1	1	0	1	3	0	4	1	3	3	1	1	1	0	1	2	0	0	1	1	1	1	3	1	1	4	1	3	1	3	0	3	1	0	0	4	4	0	0	2	0	2	0	2	1	4	1	2	1	1	1	2	0	1	2	0	2	1	0	2	0	0	1	1	1	2	1	3	1	0	0	0	1	0	1	2	0	0	0	1	1	0	1	1	0	0	0	4	1	2	0	1	1	3	2	1	2	1	1	2	0	1	1	0	1	2	3	0	1	0	1	1	0	2	1	1	0	1	2	0	1	1	0	0	0	1	0	0	4	1	2	2	1	1	2	2	1	2	1	1	0	2	1	0	1	0	1	0	0	1	0	3	1	2	1	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	5	1	0	1	1	1	1	2	1	1	0	2	1	1	0	0	1	0	1	1	2	0	0	1	0	0	3	1	0	2	0	0	1	2	2	0	1	1	0	1	1	1	0	1	0	0	0	2	0	2	0	0	0	1	1	1	1	1	3	0	2	1	1	0	1	0	0	0	0	1	0	0	2	0	1	1	1	1	1	0	1	0	2	3	2	1	1	0	4	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	4	0	0	0	0	0	0	0	3	0	1	0	1	0	2	1	0	0	0	0	0	0	1	3	1	0	0	2	1	1	1	0	1	0	2	1	1	0	1	2	0	3	2	1	0	2	0	0	2	0	0	0	1	2	0	1	1	0	0	1	1	1	0	1	1	1	0	0	0	2	0	2	0	0	0	3	0	0	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	1	0	0	1	2	0	0	0	1	0	0	2	2	0	0	0	3	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	1	1	1	0	0	1	2	2	1	0	0	0	2	1	1	0	1	0	1	0	2	0	1	0	0	0	1	2	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	1	0	0	1	0	2	1	2	0	0	0	0	2	0	0	1	0	0	1	1	1	1	0	2	1	0	0	0	3	1	1	2	0	0	1	1	0	2	0	1	2	0	1	0	1	0	2	0	0	0	0	2	1	0	1	0	0	1	2	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	2	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	2	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	3	0	0	0	0	1	1	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	2	0	1	1	0	1	0	0	1	0	0	0	0	0	2	3	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0
345	3	3500	206841	410	11	88	496	799	1018	967	866	760	699	601	545	426	355	322	297	283	248	212	204	196	173	145	147	122	123	137	130	107	94	84	87	95	71	75	85	84	84	56	77	62	66	53	60	50	48	54	49	34	51	37	33	34	33	33	29	34	22	20	25	18	29	22	22	23	19	19	23	23	20	16	22	13	24	17	27	19	14	12	14	12	10	12	10	14	11	9	12	14	11	14	15	9	11	10	14	13	9	15	10	15	8	16	10	10	5	8	16	6	9	11	8	10	9	7	11	12	7	7	4	6	7	9	5	4	6	3	9	8	8	1	5	5	5	7	6	7	7	5	8	3	12	1	6	9	9	8	7	6	4	4	4	2	5	3	2	3	4	8	4	5	6	2	1	8	0	1	8	2	4	3	3	4	5	1	2	2	6	3	8	5	4	3	2	4	3	4	1	1	1	3	1	2	5	4	1	2	3	4	3	2	2	4	6	0	1	7	8	3	1	2	0	3	3	4	6	6	4	3	5	1	2	1	2	4	4	1	1	3	3	3	3	8	1	2	3	1	1	2	3	5	2	4	4	1	3	1	0	0	4	2	1	0	1	6	4	4	4	3	4	1	2	0	3	2	1	3	2	1	2	2	2	3	5	1	3	3	3	2	1	4	1	2	1	4	3	2	0	1	4	2	2	1	2	1	2	1	1	0	0	0	2	2	0	2	2	0	1	1	1	2	2	5	1	1	1	1	3	1	1	1	3	0	2	0	3	3	2	2	5	4	2	2	1	3	0	0	1	1	1	1	2	3	0	0	1	1	2	1	2	3	0	2	1	0	1	1	1	0	2	1	3	1	2	0	1	0	1	1	2	1	0	1	1	2	0	2	1	4	0	3	1	1	1	0	0	0	1	2	1	2	2	1	3	0	1	0	0	0	1	2	0	1	0	1	3	1	3	0	2	0	1	1	2	2	1	1	0	1	2	1	2	1	2	2	2	0	1	1	0	2	2	1	1	2	1	1	1	0	0	1	1	2	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	2	0	0	3	1	0	3	0	1	1	0	0	1	2	0	1	1	0	1	1	1	1	1	0	2	2	0	0	1	0	1	1	0	4	2	0	0	3	0	1	1	0	0	1	1	1	2	1	0	4	1	1	2	2	0	1	2	0	3	3	2	0	1	0	1	2	0	1	1	1	3	0	0	0	1	0	0	3	2	0	1	0	0	0	1	0	1	1	0	1	2	1	2	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	2	4	1	0	0	2	1	0	0	1	1	3	1	2	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	2	1	1	1	0	0	0	0	0	1	2	2	3	0	3	0	0	0	0	0	1	0	1	1	1	1	0	1	2	1	0	3	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	2	1	3	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	2	2	0	0	0	0	1	0	3	0	3	0	0	1	1	1	1	0	1	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	1	0	2	0	0	1	1	0	0	0	0	1	0	2	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	1	0	0	0	2	1	0	3	0	3	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	2	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	1	1	0	0	1	1	2	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	2	0	0	0	0	1	1	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	2	1	0	2	0	0	1	2	1	1	0	2	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	1	2	2	0	1
345	0	2700	206964	377	16	64	450	762	1066	1038	990	887	774	707	579	533	440	376	367	312	295	285	253	226	204	213	208	170	163	147	153	117	132	102	109	91	124	102	87	86	89	81	84	77	71	86	66	68	62	40	51	61	46	57	42	42	42	49	25	27	32	28	38	38	24	25	26	22	23	24	31	21	19	22	20	14	15	25	20	16	19	9	19	14	18	16	13	15	16	15	18	18	12	19	6	13	8	9	19	11	17	12	13	13	9	10	14	9	16	17	8	12	10	9	7	3	11	7	19	10	10	10	12	10	4	2	4	9	8	8	9	6	9	7	7	4	7	5	4	8	8	9	7	11	7	5	5	13	2	9	8	6	8	4	4	4	5	6	5	2	5	2	3	4	5	6	3	2	4	5	7	4	5	6	5	3	7	4	7	4	3	8	4	5	4	4	4	3	2	5	5	2	1	2	4	4	4	8	3	2	2	6	2	3	2	2	5	7	2	1	2	1	5	2	3	2	5	7	7	7	3	2	3	0	7	5	4	4	1	4	2	3	2	2	3	3	2	1	2	1	2	4	1	1	5	4	2	3	3	2	1	6	3	4	2	2	1	4	5	4	3	1	2	4	4	0	3	4	1	3	1	2	1	3	2	2	1	1	1	4	0	2	1	1	3	5	1	3	2	1	2	4	1	0	0	2	4	0	3	3	0	0	4	0	3	2	3	0	2	4	1	3	5	0	1	3	0	2	1	3	0	1	2	1	1	2	1	1	1	1	3	1	2	2	2	1	0	3	2	0	2	2	2	0	2	1	3	4	0	2	3	2	3	0	2	4	1	1	2	2	1	2	3	3	1	2	2	1	2	0	3	3	1	0	3	5	1	3	2	1	1	2	3	0	2	0	3	0	2	3	0	2	0	3	2	5	3	2	2	0	3	1	2	1	1	1	1	2	2	0	0	0	0	1	0	0	1	1	1	0	2	1	2	2	1	3	1	2	0	4	0	2	3	1	0	0	0	0	2	2	1	1	1	0	3	4	0	0	2	1	1	0	1	1	2	1	1	2	4	0	0	0	2	0	1	1	2	0	1	1	1	0	0	1	1	1	3	1	2	1	1	0	2	0	0	1	1	0	2	2	1	2	1	0	2	1	0	0	2	0	3	2	1	0	3	0	4	0	0	0	0	1	0	2	1	1	0	1	0	2	2	2	1	1	1	1	3	3	1	2	2	4	1	1	0	0	0	0	1	3	1	2	0	0	1	1	1	1	2	1	1	2	3	1	1	0	0	1	0	1	1	2	1	3	3	2	1	0	2	1	2	1	2	0	0	2	1	2	1	2	2	0	0	1	0	2	0	2	0	1	1	0	0	0	0	1	2	1	0	1	0	0	0	2	1	0	1	0	1	2	1	0	0	1	0	1	1	0	0	0	1	1	1	1	1	2	0	0	0	0	1	1	1	0	1	0	2	1	0	1	1	2	1	0	2	1	1	1	1	4	0	0	1	0	0	0	1	1	0	1	0	2	0	1	3	0	2	1	3	1	0	0	0	0	0	2	1	1	1	1	1	0	1	2	1	3	2	0	2	1	0	2	0	1	0	0	1	1	2	0	0	0	3	1	1	0	0	1	1	2	0	0	0	0	1	1	1	2	1	0	2	1	0	0	3	2	3	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	3	1	1	1	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	0	2	1	1	1	1	1	0	0	0	0	0	0	3	1	1	1	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	2	0	2	1	1	0	1	0	0	0	1	1	2	0	1	1	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	3	2	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	1	1	0	3	1	0	0	2	0	0	0	1	0	1	0	0	0	3	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	0	0	1	0	0	1	2	2	1	2	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	2	0	1	2	0	1	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	2	0	0	1	1	1	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	1	0	2	0	0	1	0	1	1	0	0	2	1
345	1	1900	207087	365	14	119	651	930	1083	933	882	780	648	533	432	417	334	307	240	230	217	194	160	181	135	138	132	126	111	101	100	85	91	79	73	78	88	72	69	58	54	60	41	59	48	51	44	53	38	25	27	39	38	38	26	24	31	22	21	17	14	26	29	22	24	16	17	9	22	11	12	8	12	18	7	18	8	10	17	10	15	9	9	11	11	11	13	9	10	5	7	5	11	12	15	10	12	8	8	8	7	8	8	6	6	9	7	14	6	3	9	6	7	10	3	6	7	7	1	7	5	2	3	3	6	6	7	5	4	5	5	4	3	5	5	3	3	0	1	3	5	2	3	2	1	3	5	3	5	2	4	2	1	3	3	0	5	5	5	8	5	2	2	1	1	1	2	0	3	1	2	4	0	1	0	2	4	6	3	2	4	5	2	4	3	5	3	2	0	1	4	1	2	3	1	1	2	1	3	0	3	3	1	4	0	6	2	2	3	2	1	0	5	3	2	2	2	0	1	2	2	3	0	4	2	0	3	3	1	1	2	1	3	1	2	1	2	2	3	1	1	5	2	1	3	1	1	0	2	2	2	4	1	3	1	3	2	2	1	1	1	3	0	4	2	0	1	2	3	2	0	1	0	1	0	1	1	2	1	1	1	3	2	1	1	2	3	1	1	2	0	0	2	2	0	1	0	0	2	3	0	1	4	0	0	0	1	1	1	3	1	1	0	2	2	0	2	1	1	1	0	0	1	1	1	4	0	2	2	1	0	0	2	0	0	0	0	1	4	0	0	2	0	4	1	1	1	0	3	1	3	2	1	1	0	2	0	0	2	1	2	1	0	2	0	2	1	1	1	1	1	1	0	0	0	1	0	2	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	3	1	1	1	2	0	1	0	1	0	2	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	4	0	2	1	0	3	1	0	0	1	1	1	2	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	2	0	1	1	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	2	1	0	0	1	1	2	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	1	2	2	1	1	0	1	2	1	1	0	0	1	0	1	2	0	0	2	2	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	0	0	2	0	2	3	0	2	3	2	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	2	2	2	1	2	0	1	3	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	2	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	1	3	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	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	2	0	1	1	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	0
345	2	2100	207210	382	13	102	621	950	1081	996	876	723	650	538	472	415	360	297	273	234	193	187	203	167	145	142	149	127	148	131	106	121	117	76	67	87	90	87	72	70	47	73	57	54	48	64	46	58	44	39	37	39	42	34	33	34	32	17	35	23	24	26	21	31	22	21	17	14	16	22	18	14	18	12	17	9	12	17	11	11	9	13	22	12	10	14	16	10	8	11	12	9	18	12	9	10	6	6	13	7	3	13	6	6	12	12	9	12	7	7	11	6	5	5	5	3	6	5	10	7	5	6	4	8	3	9	5	8	5	4	4	2	3	4	7	2	10	8	3	4	5	6	4	4	2	4	7	4	3	0	4	1	4	3	5	5	5	3	5	4	3	2	3	8	2	2	3	1	1	2	2	4	2	5	3	1	5	2	3	2	2	0	2	6	3	2	1	1	0	0	2	3	3	5	2	0	1	5	1	5	3	2	1	4	2	2	4	4	5	0	1	4	2	2	1	3	0	4	0	4	3	1	2	3	3	1	1	1	3	2	1	0	1	2	3	0	2	2	3	1	2	5	3	1	1	2	2	2	1	2	2	3	1	1	3	1	2	1	4	1	1	2	1	4	3	3	2	0	4	3	2	0	4	0	3	0	0	0	4	0	2	2	0	1	0	2	1	5	2	1	0	1	3	2	1	1	1	3	1	0	3	0	0	3	1	1	1	0	0	0	1	1	2	1	1	1	1	1	0	1	2	3	2	3	1	1	1	1	1	1	2	1	1	1	1	1	2	1	0	1	2	0	2	0	2	0	2	0	2	1	2	0	2	0	0	1	2	1	1	2	0	2	1	0	2	0	0	1	0	0	1	3	0	2	0	3	1	2	1	2	0	0	3	1	0	2	1	0	0	0	1	2	0	0	0	1	2	1	0	2	0	2	1	1	2	0	1	3	1	2	1	1	2	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	3	1	0	0	2	1	0	3	1	0	1	0	1	0	1	3	0	1	0	1	2	1	0	0	0	0	3	0	0	0	1	4	1	0	2	3	3	0	1	0	0	0	1	2	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	1	1	2	0	0	2	0	0	0	2	3	0	0	2	0	1	1	0	0	1	0	2	2	0	0	1	2	1	1	2	1	0	1	1	1	0	1	2	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	2	0	1	1	1	1	1	0	1	1	0	2	3	0	0	0	3	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	0	1	1	1	1	1	0	2	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	3	0	0	2	0	0	1	0	1	0	0	1	0	1	0	2	1	1	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	2	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	2	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	3	1	0	1	0	0	0
345	3	3500	207333	400	14	94	508	834	1093	1077	1014	822	728	648	561	465	433	385	322	303	270	252	228	215	192	174	171	151	156	144	150	115	115	118	118	111	95	94	86	77	88	87	69	60	58	67	60	55	60	46	57	53	51	35	35	40	43	33	39	34	48	37	27	26	26	19	25	24	19	29	23	19	26	17	31	18	28	26	22	23	17	21	25	9	21	19	12	18	18	19	13	14	8	10	17	10	8	9	7	13	8	16	9	6	7	16	7	11	9	13	11	9	8	7	11	12	9	8	6	14	8	10	9	3	5	6	10	5	14	11	4	6	5	4	5	6	7	3	10	4	6	3	5	8	1	5	1	3	3	5	3	11	3	4	2	8	5	1	7	4	5	4	5	8	2	2	4	4	5	3	9	4	5	2	1	5	6	6	4	3	6	6	4	7	6	4	3	8	7	3	4	4	7	3	3	1	4	3	4	3	3	4	2	2	5	2	3	2	1	2	2	2	2	1	0	3	5	1	0	4	3	2	3	1	4	3	3	5	4	3	3	2	6	4	2	3	1	3	1	1	5	4	2	2	5	0	1	3	6	2	2	4	4	0	1	1	3	1	1	1	1	3	1	3	1	0	4	2	4	1	2	2	3	2	2	2	2	3	2	2	1	3	4	2	1	1	2	1	2	1	5	4	2	2	1	2	2	2	0	0	0	1	0	3	2	2	3	3	2	0	0	1	0	3	4	0	1	4	0	0	2	3	1	2	2	2	1	3	3	3	0	1	0	3	1	2	1	1	2	1	5	2	2	4	1	2	1	2	0	2	1	3	1	2	3	2	2	6	1	2	4	4	1	2	0	1	1	1	1	0	1	0	0	2	3	1	2	1	0	4	2	3	1	1	1	1	1	0	0	0	2	1	1	0	1	1	1	3	2	1	1	1	1	3	2	2	2	1	0	0	0	0	0	1	0	0	0	0	4	2	0	0	4	1	1	0	2	0	1	0	0	2	1	1	3	2	1	0	1	1	2	0	2	1	0	2	3	0	1	0	1	1	1	0	1	0	0	3	1	1	0	2	2	2	0	0	1	2	1	0	1	0	0	0	0	0	1	0	0	2	3	0	2	2	0	0	1	0	1	2	3	0	1	1	2	1	1	0	1	1	1	1	3	2	0	1	2	0	1	0	4	3	2	1	1	0	2	0	1	0	0	0	0	0	0	2	1	1	3	0	0	0	1	0	0	1	1	0	0	1	1	0	1	5	1	0	1	0	1	2	1	0	0	0	1	0	0	1	1	1	2	1	2	0	0	2	1	1	2	0	0	0	1	2	0	1	0	1	0	0	2	0	2	1	0	1	0	2	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	4	0	1	1	0	1	0	0	1	1	1	1	2	2	2	0	0	1	0	0	0	1	1	0	2	1	2	0	0	0	2	0	1	1	1	2	0	2	1	0	1	0	2	1	2	1	1	1	1	1	1	1	0	0	0	1	1	0	0	1	1	2	2	1	0	3	0	1	1	1	1	1	1	0	1	1	3	0	1	0	1	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	2	1	2	1	1	0	0	1	0	0	2	2	1	0	0	0	0	1	0	0	0	2	3	1	0	0	0	1	0	2	1	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	3	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	3	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	2	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	2	1	0	2	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	2	0	1	1	1	1	1	0	0	0	1	1	2	1	0	0	1	1	1	0	0	2	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	2	0	1	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	2	1	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	2
