345	0	2700	202420	535	2	23	310	657	1027	1068	1105	1064	1017	916	804	692	630	480	417	349	302	242	222	204	159	151	150	134	123	122	120	99	107	108	88	100	82	93	101	95	80	85	64	82	68	91	62	67	75	57	70	47	61	45	53	45	41	47	44	52	38	48	52	42	43	39	31	33	29	24	28	28	31	30	27	21	24	26	23	21	24	27	15	19	21	16	22	20	24	14	23	17	18	18	19	16	13	12	7	15	14	11	10	14	12	10	15	14	14	5	7	14	14	13	6	7	11	7	9	9	15	9	6	10	8	9	11	3	4	11	6	4	8	8	10	13	5	3	6	8	7	7	10	2	12	6	9	4	5	4	11	5	5	8	7	3	7	6	6	6	7	3	4	0	8	4	4	10	7	5	6	8	10	7	6	8	9	5	11	8	5	4	5	7	5	7	7	7	7	8	3	8	4	1	3	5	4	4	6	6	6	5	2	3	0	2	4	0	7	5	5	6	4	6	6	3	2	11	4	1	6	4	1	4	6	1	6	4	4	7	8	3	3	4	3	5	9	7	5	4	4	7	8	8	3	8	8	9	1	4	3	5	4	8	5	4	0	4	4	4	2	7	2	4	7	5	2	2	5	4	3	6	4	1	4	2	3	6	2	2	1	1	3	5	2	4	0	3	5	1	2	4	3	3	3	5	7	6	4	4	3	2	1	6	3	4	4	2	4	2	1	1	5	2	4	2	1	1	3	2	2	2	1	3	0	4	2	2	2	3	1	5	3	3	2	3	5	3	6	2	0	5	2	4	6	4	2	2	2	3	2	6	3	1	4	0	3	3	3	3	1	2	1	1	5	2	3	2	3	6	5	1	3	2	1	3	2	4	4	2	1	2	1	2	1	3	0	1	2	5	0	1	5	1	2	6	2	0	5	3	1	3	2	3	1	3	6	3	4	3	2	2	1	3	4	1	2	2	4	3	1	1	4	3	1	1	0	1	2	2	2	0	1	1	3	1	0	0	2	4	2	1	3	2	7	0	2	2	0	1	2	3	1	7	1	1	0	5	1	1	1	5	0	2	2	1	2	4	2	0	0	1	2	4	1	2	3	2	1	1	1	2	0	3	1	1	2	3	1	2	1	1	1	0	0	1	0	1	1	2	5	3	1	0	1	1	1	2	1	0	0	0	2	2	3	0	1	2	1	1	4	1	2	1	2	2	1	3	2	2	0	2	0	1	1	0	0	0	1	3	1	2	1	1	3	1	1	3	0	2	1	0	1	3	1	1	0	2	4	3	0	2	1	2	1	0	3	2	3	0	1	1	1	1	2	0	3	0	1	1	0	3	0	1	3	0	0	3	0	1	1	1	0	2	1	4	0	0	1	2	1	2	1	1	0	3	0	2	1	3	3	1	3	2	0	1	5	0	2	1	2	0	0	0	2	1	0	0	2	1	0	2	1	2	1	1	1	1	3	0	1	0	1	0	2	2	3	0	3	1	2	1	3	0	1	2	4	2	3	5	1	1	1	3	0	2	0	0	3	2	0	1	0	1	2	1	2	0	1	0	0	4	1	2	1	3	1	1	1	1	1	0	1	2	0	1	3	0	0	1	2	1	1	1	2	0	1	0	3	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	1	0	1	0	1	2	0	0	1	0	3	0	2	2	1	2	0	1	2	1	0	0	1	2	3	2	2	1	1	0	0	0	1	1	1	1	1	4	1	1	1	2	1	2	0	0	1	0	1	0	0	0	2	0	1	5	1	1	1	0	2	2	1	1	0	0	0	0	0	1	2	0	0	3	3	4	1	1	0	2	0	1	1	1	1	2	0	1	0	1	1	1	2	3	2	1	0	1	0	2	2	2	2	0	1	2	1	2	0	2	0	1	0	1	0	0	0	1	0	0	3	0	1	1	1	2	0	3	2	0	1	1	0	1	0	3	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	4	2	0	0	1	2	0	1	0	0	0	2	1	0	1	3	1	0	0	0	0	0	2	2	0	1	1	1	2	2	2	1	1	0	1	3	0	0	0	0	1	0	1	0	3	2	2	1	0	0	1	0	2	0	0	1	0	0	1	0	1	2	0	0	0	1	2	1	0	1	3	2	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	3	0	2	0	0	4	1	0	1	0	1	2	0	0	1	0	2	0	0	2	0	0	0	0	1	0	2	1	1	1	1	2	1	0	0	1	3	1	3	2	0	3	0	0	0	0	1	1	0	1	4
345	1	1900	202544	496	8	84	596	937	1187	1205	1125	1071	923	734	644	517	437	383	315	280	231	211	185	156	149	126	113	102	111	84	98	76	77	67	68	65	68	57	58	57	66	48	59	50	44	48	42	55	46	49	35	38	30	28	29	29	31	22	30	22	25	24	23	31	19	27	16	20	26	10	24	21	22	17	22	17	12	7	15	12	13	9	14	8	14	10	9	12	4	13	9	14	3	9	7	8	5	10	5	7	10	5	7	7	8	5	14	6	5	3	4	5	6	7	5	1	8	3	2	3	9	8	7	8	4	5	7	6	5	3	4	12	4	9	7	1	2	4	3	4	7	4	1	5	4	5	6	7	3	4	1	4	4	6	4	4	2	4	3	1	2	1	4	0	4	4	0	6	5	3	3	5	3	5	1	3	1	4	0	0	2	1	2	2	4	2	5	4	3	3	5	3	4	6	5	2	4	3	1	1	2	7	6	2	2	0	3	3	1	1	2	6	5	3	4	2	4	3	2	1	4	2	2	3	2	6	2	1	3	6	1	3	1	1	3	2	2	3	3	6	1	2	4	2	3	2	1	2	2	4	2	4	1	2	1	0	0	1	1	4	5	2	1	1	3	3	1	3	3	3	2	1	2	2	0	1	0	0	4	3	4	0	1	1	0	0	4	3	3	5	1	0	1	2	1	4	2	0	1	1	1	2	4	0	3	0	2	1	2	0	0	0	0	3	0	1	0	1	2	1	2	1	3	3	3	1	1	4	2	0	2	0	1	0	4	2	1	3	0	1	2	5	2	1	3	1	1	2	1	3	2	0	2	0	0	0	0	1	0	0	3	1	2	1	1	1	2	0	2	2	1	1	1	1	2	1	0	1	1	2	4	0	1	1	0	1	0	2	1	1	0	4	0	0	0	1	2	0	1	0	0	0	0	3	2	0	0	3	2	4	1	0	0	1	2	4	2	2	0	1	3	3	2	1	1	2	0	1	2	3	4	1	1	2	0	0	1	1	0	3	1	0	2	3	1	3	1	0	2	1	2	0	1	0	0	1	1	0	1	2	2	2	2	2	3	3	0	0	0	3	1	3	2	1	2	0	1	1	2	0	3	0	0	2	0	1	0	1	1	0	3	0	0	3	0	1	1	2	3	2	0	2	0	0	0	2	1	0	2	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	2	0	1	2	1	0	0	1	1	2	0	1	1	0	0	1	1	0	0	2	2	1	1	1	2	2	0	0	1	1	0	1	2	2	1	1	1	0	1	0	1	0	1	2	1	2	1	0	0	2	0	3	1	1	0	3	2	3	0	1	1	4	1	0	1	0	0	0	0	3	2	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	4	0	0	1	1	1	1	0	2	0	1	1	1	2	1	0	0	1	0	0	0	1	0	1	1	0	2	0	0	1	1	0	1	0	0	2	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	1	0	0	0	1	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	1	1	1	0	0	0	1	2	2	1	0	0	0	0	0	1	3	2	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	2	2	1	0	0	0	1	2	2	1	1	0	0	0	2	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	1	0	1	1	1	0	2	1	2	0	0	2	1	0	0	1	1	2	1	2	0	0	0	3	1	2	0	0	1	0	0	1	1	0	1	0	2	2	0	2	0	0	0	0	0	0	0	2	2	1	2	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	1	0	0	0	2	0	3	0	0	0	1	0	0	1	3	1	1	1	2	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	2	1	0	2	1	0	1	0	0	2	0	0	1	0	0	0	2	1	1	0	0	1	0	1	1	1	2	2	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	4	0	0	1	1	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1
345	2	2100	202667	492	6	41	419	834	1045	1073	1114	1013	929	821	689	618	480	400	323	281	223	184	173	130	137	129	111	115	95	89	97	75	69	79	68	70	78	61	55	66	61	67	60	44	40	47	52	48	48	30	62	40	36	41	37	34	32	42	27	30	32	24	24	27	26	24	11	31	19	21	17	16	20	17	20	11	16	14	24	11	17	6	7	10	13	11	8	8	18	10	7	10	10	9	12	7	7	12	12	7	8	9	5	6	9	7	7	10	11	9	6	11	7	7	10	8	3	7	8	8	4	4	8	6	10	4	5	7	5	6	2	4	9	8	3	8	5	9	7	5	6	1	8	8	2	7	6	7	5	7	6	3	5	4	5	2	4	6	0	1	4	1	2	1	4	3	2	5	3	6	5	2	7	5	1	3	3	1	2	0	5	3	3	2	4	4	2	3	3	4	7	3	8	5	3	9	3	8	4	5	3	2	3	6	1	6	3	2	4	3	8	5	4	4	1	5	3	7	4	2	3	4	7	1	3	1	4	4	4	2	5	11	2	3	4	5	2	3	3	2	2	3	3	1	2	0	2	4	2	2	3	3	2	0	3	1	2	2	3	2	2	2	2	0	7	3	0	2	2	1	3	3	2	7	3	3	2	3	1	3	2	1	1	3	1	2	2	3	3	2	1	2	1	0	1	0	0	1	3	3	3	4	3	0	5	3	3	0	3	1	4	2	1	5	0	3	2	2	0	2	4	1	2	3	1	2	7	1	2	2	1	5	0	5	4	5	1	1	1	2	3	1	0	3	1	3	2	5	2	1	0	1	2	0	1	3	1	1	1	1	4	1	2	3	0	1	1	1	0	0	0	1	1	1	1	2	2	1	1	2	0	2	2	1	0	2	2	0	1	3	1	1	1	1	0	2	1	2	1	1	3	0	4	0	1	2	3	1	2	0	0	0	1	0	1	0	2	0	1	1	1	1	2	1	4	2	2	1	0	5	1	2	1	3	1	2	0	0	2	0	1	2	3	1	1	3	0	0	2	2	1	1	1	2	1	3	0	1	0	0	1	1	0	1	0	1	1	1	2	0	1	2	1	1	1	0	0	1	2	1	0	1	2	3	0	2	1	1	1	4	3	0	0	3	0	2	2	3	0	0	1	1	1	0	1	1	1	1	0	0	0	0	3	0	1	1	2	0	0	0	1	0	2	3	0	1	0	0	0	0	3	0	1	3	0	0	2	4	1	0	0	0	1	0	2	1	1	4	1	0	1	1	0	2	0	0	0	3	0	1	0	3	0	1	1	0	0	0	2	1	1	0	1	2	0	1	1	0	1	1	1	2	1	0	1	2	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	1	1	0	1	0	1	1	0	2	0	1	1	1	0	0	0	0	0	1	0	1	3	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	0	1	0	1	0	1	1	0	2	3	0	2	0	1	1	2	1	1	0	0	2	1	2	2	1	0	0	1	0	2	0	1	0	0	2	1	0	0	0	1	2	0	0	4	1	0	1	0	0	0	0	0	2	0	1	0	2	1	0	0	1	1	2	1	3	0	0	1	1	1	1	1	1	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	2	1	0	1	0	1	2	1	0	2	0	0	2	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	2	2	0	4	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	3	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	2	1	0	0	1	0	1	1	0	1	1	0	1	3	0	1	0	1	1	0	0	0	2	1	0	1	0	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	2	0	0	4	1	0	1	1	0	1	1	0	0	0	1	0	0	4	1	0	0	1	1	0	2	0	1	0	3	0	0	0	2	0	2	2	0	1	1	0	0	1	0	0	1	0	2	0	1	0	3	0	2	2	2	1	0	0	1	1	0	0	2	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	3	0	1	0	0	1	0	3	0	1	0	0	2	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	2	0	3	0	1	0	1	0	1	0	0	1	0
345	3	3500	202790	481	3	34	326	707	1012	1083	1127	1077	998	864	784	641	584	485	430	388	286	228	187	167	147	173	137	131	140	135	111	131	134	109	110	96	104	99	103	83	88	104	99	86	71	70	64	61	56	61	66	55	58	50	51	47	52	52	62	49	44	37	29	46	44	33	34	47	36	30	38	29	30	23	25	26	28	25	24	19	23	21	27	22	17	15	22	15	18	19	17	19	19	11	16	21	21	18	18	11	12	18	26	14	12	15	14	15	14	15	10	15	8	13	16	12	16	9	14	17	12	10	3	9	18	3	10	8	13	12	12	7	11	11	8	6	14	7	14	6	8	12	10	5	7	12	11	7	13	6	10	13	4	12	6	7	8	5	12	8	7	12	10	11	5	5	9	13	6	5	6	9	12	8	7	18	7	3	7	5	6	15	7	9	6	5	6	9	9	7	8	8	7	5	7	2	2	8	8	3	2	8	8	6	6	10	6	13	9	4	4	6	9	8	4	4	3	5	4	4	4	5	5	3	6	5	8	4	5	6	4	5	3	4	3	7	8	3	9	2	6	5	3	9	5	5	5	2	8	6	8	2	2	6	3	4	5	4	6	3	2	2	2	5	1	3	1	2	6	3	7	2	4	5	3	3	6	6	2	7	2	8	3	4	5	4	2	4	2	3	2	2	4	3	4	1	5	3	2	5	0	5	3	9	6	4	4	6	1	3	3	5	6	3	1	5	1	3	3	3	3	3	3	2	1	0	5	3	8	4	5	2	1	2	3	1	3	8	8	5	5	1	4	2	2	2	3	2	4	3	3	3	1	4	1	1	0	2	3	2	4	3	2	3	2	1	1	1	1	2	4	3	4	3	2	6	2	2	2	2	3	4	2	1	2	4	3	4	2	1	1	3	0	4	2	4	6	2	6	2	2	1	2	2	2	2	2	2	4	0	3	8	3	4	0	3	2	3	1	4	3	3	4	3	2	4	4	2	2	4	2	5	1	2	1	2	2	2	4	4	7	1	0	2	5	3	1	2	1	2	4	0	3	3	3	7	1	3	2	2	1	2	1	2	2	3	3	0	3	3	0	3	2	2	2	1	2	1	0	2	3	0	3	1	2	1	2	2	5	2	2	3	4	3	2	1	3	4	3	1	4	2	1	1	4	1	3	1	1	3	4	7	3	4	4	3	2	4	1	1	2	1	2	0	2	4	3	0	3	4	0	2	2	2	1	4	3	2	4	3	0	4	2	0	1	2	1	2	1	1	0	5	2	1	1	0	1	1	1	1	2	2	0	1	1	1	1	1	1	1	0	3	1	1	2	1	3	3	0	0	3	4	2	1	1	2	2	1	2	3	2	0	1	0	1	4	1	1	1	1	0	3	1	1	4	2	0	1	2	1	1	4	1	2	2	0	3	0	4	2	2	3	2	0	1	0	3	2	4	3	0	0	3	3	4	0	1	2	1	3	5	2	0	1	2	2	0	2	3	2	0	3	3	0	2	1	0	1	2	1	1	1	4	0	3	0	2	0	0	0	0	1	1	0	2	3	2	0	1	1	3	0	2	1	0	0	0	2	0	2	1	1	0	1	0	1	1	1	2	1	1	0	1	1	0	0	0	2	1	2	2	0	0	3	3	1	3	1	2	1	0	2	2	3	1	1	4	2	4	0	1	1	0	3	0	1	1	0	0	1	0	0	1	1	2	1	2	2	2	1	1	1	2	5	0	2	1	1	1	2	0	3	1	1	2	1	2	3	1	3	2	1	0	0	3	2	1	0	1	2	3	2	1	0	4	1	1	4	2	2	1	2	3	1	1	4	1	1	2	2	2	1	0	0	1	1	0	0	0	1	2	1	1	0	0	0	2	2	3	1	2	0	4	1	0	0	2	1	2	0	0	1	1	2	1	1	2	0	1	0	6	0	4	2	3	0	1	1	2	1	1	0	5	2	0	3	4	3	1	0	0	0	0	0	1	2	0	0	0	3	1	0	0	1	1	2	1	1	2	2	1	0	1	1	1	1	2	0	1	1	1	2	4	2	0	4	0	3	0	1	0	1	0	1	1	1	2	2	0	5	1	0	2	0	2	1	1	3	3	2	1	1	0	2	0	2	0	1	4	2	1	2	1	0	2	0	2	0	1	2	1	2	2	4	2	5	1	0	1	0	0	3	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	2	0	3	0	1	1	3	0	0	1	1	1	1	1	2	4	1	2	1	1	0	1	2	0	1	5	3	0	1	2	1	1	1	1	4	3	0	1	0	2	2	1	1	1	0	1	2	1	1	2	1	0	1	2	1	3	1	0	0
345	0	2700	202913	485	9	24	237	617	973	1053	1093	1049	946	855	732	637	500	410	354	287	234	216	193	182	148	152	131	156	140	121	103	117	114	111	105	96	92	93	93	86	94	93	88	78	81	66	62	47	52	60	44	58	50	48	32	47	38	30	37	29	31	38	27	35	28	23	26	33	26	22	34	20	16	24	32	18	17	21	25	17	20	17	22	22	17	14	18	13	12	16	17	14	18	8	11	11	13	11	18	10	11	14	11	16	13	10	10	13	12	4	14	10	13	4	16	10	9	8	8	8	6	12	5	12	7	3	7	9	10	5	5	10	13	12	9	4	7	11	11	7	9	7	10	8	4	4	8	6	10	5	11	9	8	8	8	8	6	8	5	11	5	6	7	10	8	10	8	3	5	8	5	6	5	6	5	8	8	3	8	8	5	13	3	8	11	6	5	12	2	8	3	12	11	7	3	7	6	3	7	4	3	5	7	9	9	4	6	6	7	9	3	9	8	6	2	5	7	5	1	6	5	2	4	8	9	4	6	6	6	5	4	2	5	5	5	8	2	7	6	5	8	4	1	1	5	6	7	4	1	4	3	4	4	5	5	4	4	2	5	3	1	1	2	2	1	7	3	3	2	4	4	6	5	3	2	3	2	5	7	3	4	1	3	3	3	3	5	3	3	3	3	2	1	5	5	2	3	1	2	3	2	6	6	3	2	7	6	0	2	1	3	2	3	0	2	3	2	4	4	0	1	4	3	3	3	5	1	6	5	4	5	3	4	5	4	1	1	3	1	4	4	4	6	1	1	0	1	1	2	2	1	2	2	6	1	1	2	2	2	1	1	2	0	5	3	3	2	1	2	4	4	2	3	3	1	3	0	3	2	5	2	4	3	3	2	2	2	1	4	1	1	4	3	5	2	2	1	5	2	4	1	4	2	1	3	1	1	2	2	1	2	6	3	2	3	2	1	2	2	1	3	3	3	1	2	2	1	4	4	1	2	0	0	1	2	2	6	1	3	1	2	3	1	1	0	5	2	2	3	0	4	1	0	3	1	3	1	1	2	1	2	3	0	4	1	1	1	2	4	2	1	1	0	4	3	2	1	3	4	3	1	2	1	0	1	2	3	3	0	3	2	3	0	0	4	3	3	3	0	1	6	2	2	0	0	2	0	2	1	1	0	0	1	1	3	5	3	4	3	1	4	3	0	1	2	0	0	4	2	0	2	2	0	3	0	0	1	1	1	2	3	2	1	1	3	2	1	2	2	4	2	1	0	1	3	1	1	2	2	0	1	2	0	0	1	4	1	3	0	3	1	1	1	0	1	1	1	2	3	0	2	0	2	1	0	2	0	0	2	0	1	0	1	3	1	0	2	1	1	1	2	0	1	0	0	2	1	4	1	2	2	4	1	1	0	0	1	3	2	2	2	1	2	2	2	0	2	0	0	3	1	1	1	0	0	2	0	2	1	0	0	2	0	1	1	1	1	3	0	0	1	0	2	0	2	0	1	0	3	1	0	1	1	1	0	1	0	2	2	2	3	0	0	0	1	0	1	1	1	1	2	1	0	1	1	2	1	4	1	2	0	0	0	0	3	0	1	2	0	0	0	0	0	0	3	0	2	0	2	2	0	1	2	1	0	1	0	1	3	1	0	1	1	1	2	2	0	1	0	1	0	1	1	2	0	2	1	1	1	2	3	0	1	0	1	0	3	0	3	0	0	0	1	2	1	2	2	1	3	4	1	0	2	1	0	1	0	1	1	0	1	0	1	2	1	0	2	3	4	0	0	1	0	2	0	2	1	0	0	1	0	1	1	2	2	1	3	0	2	2	1	0	0	1	3	0	2	1	0	0	3	1	2	1	0	1	4	0	1	2	2	0	1	0	0	1	1	0	2	3	0	0	1	0	0	1	0	0	3	0	1	0	0	1	2	2	3	0	1	0	2	0	0	2	1	1	1	1	0	0	1	3	2	1	2	2	1	0	3	3	1	0	1	2	0	0	4	0	0	1	0	1	1	1	0	1	0	1	2	0	0	0	2	0	0	2	2	1	2	1	0	1	0	5	0	4	0	0	1	1	0	0	0	2	1	2	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	2	0	2	3	0	1	1	4	1	2	1	3	1	0	1	2	0	2	0	0	1	0	0	0	1	2	1	2	0	0	1	0	0	2	0	0	0	5	0	1	0	2	3	1	0	1	1	0	0	1	0	0	1	1	1	2	1	1	1	0	2	0	0	0	1	0	1	1	0	0	1	0	0	2	1	1	0	0	4	3	1	1	0	0	2	0	2	0	5	1	1	3	3	0	1	0
345	1	1900	203037	505	8	62	514	886	1119	1125	1117	1053	912	756	656	558	476	386	297	251	187	167	131	123	117	103	102	101	92	73	73	79	69	73	72	60	66	53	58	41	52	56	54	46	48	37	40	43	30	31	33	33	31	33	25	12	21	24	23	12	14	19	27	22	23	21	14	22	18	13	13	7	14	16	11	11	13	12	12	22	8	8	14	11	11	11	12	11	5	7	11	12	11	5	10	12	19	8	5	8	6	8	11	8	12	13	4	7	6	7	5	4	7	5	7	7	4	9	2	6	3	3	4	8	2	4	3	7	6	6	4	7	2	3	4	5	4	3	3	3	6	3	4	6	4	3	7	2	6	4	3	7	6	3	3	5	7	2	7	6	6	2	7	3	2	2	3	4	5	3	4	6	4	5	4	5	5	4	5	2	3	3	1	8	2	6	4	3	4	1	6	0	5	2	2	4	6	5	2	2	4	6	3	2	2	2	3	3	7	2	3	1	3	2	6	3	4	2	7	0	2	4	4	2	4	4	3	4	1	2	5	3	2	2	1	2	9	4	1	4	3	3	5	2	4	1	0	2	2	4	1	3	2	3	4	0	2	2	3	3	1	2	2	1	2	1	1	1	0	2	2	3	2	2	2	0	3	2	4	3	3	2	1	2	3	2	0	0	2	2	3	6	1	1	2	4	1	3	1	3	0	1	2	2	4	5	0	1	0	3	2	0	1	2	2	1	1	3	4	1	1	1	3	4	2	1	0	4	2	1	2	3	2	3	5	0	1	2	2	4	3	2	1	1	2	0	2	1	3	1	2	2	1	2	2	1	2	1	1	1	1	3	1	2	1	2	2	1	1	0	0	1	0	1	2	0	1	0	1	3	0	1	3	3	2	0	1	3	0	0	2	0	2	1	1	1	1	4	0	2	1	0	3	1	1	1	2	2	1	0	4	0	4	0	0	0	1	1	1	1	0	0	1	1	2	0	0	0	1	0	0	1	2	0	1	2	1	1	1	0	1	3	3	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	2	1	2	2	1	2	1	1	3	3	1	2	1	0	0	2	1	0	1	0	0	1	2	3	1	1	3	2	2	0	0	1	1	1	0	1	0	2	0	0	2	0	2	2	0	0	2	0	1	1	0	0	0	1	1	0	0	2	1	0	0	0	3	0	1	1	0	0	0	2	0	1	1	0	1	0	2	2	1	0	1	1	1	0	1	3	0	2	1	1	1	0	0	1	0	1	6	1	0	1	2	1	0	1	1	2	0	1	1	1	0	0	0	1	2	0	3	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	2	0	0	1	2	0	2	2	0	2	1	0	0	0	0	0	0	2	2	2	0	0	1	2	2	2	2	0	0	1	0	0	0	2	0	1	2	2	1	2	1	1	0	0	1	0	1	1	0	1	2	1	2	2	2	1	1	1	0	1	2	1	0	1	1	0	4	0	5	1	0	1	1	1	0	1	1	0	1	0	2	1	1	1	0	0	2	0	0	1	0	3	0	2	0	2	1	2	1	1	1	1	0	2	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	3	2	0	1	1	0	3	0	0	1	0	3	0	1	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	2	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	2	0	1	0	1	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	3	1	0	0	1	2	2	0	0	0	0	1	2	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	3	0	2	0	1	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	3	0	2	0	0	4	3	0	1	0	1	3	0	2	0	1	2	0	1	0	0	0	1	0	0	0	0	1	1	3	0	1	0	1	1	1	2	1	0	0	1	0	0	0	0	1	0	2	1	1	0	1	0	1	0	0	0	1	0	0	0	1	3	0	1	0	1	4	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	2	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	2	0	4	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	3	0	1	1	0	1	0	1	0	0	2	1	0	1	2	0	0	0
345	2	2100	203160	467	6	44	400	760	1034	1083	1096	974	864	745	537	498	353	266	234	184	167	142	146	107	111	112	109	96	100	95	86	91	85	59	66	71	71	62	61	59	61	50	52	52	51	48	49	47	37	35	40	34	44	42	36	30	28	20	23	36	20	27	22	19	14	28	25	21	28	26	13	16	23	19	21	21	21	20	21	14	14	12	14	17	8	12	14	8	9	8	15	6	6	11	6	14	7	6	5	7	7	9	11	14	13	12	5	7	8	8	8	9	9	8	2	5	10	12	5	6	2	10	7	7	10	6	8	3	5	3	5	6	1	3	1	8	4	6	3	2	4	7	10	5	5	10	5	4	5	3	2	6	5	7	4	3	8	4	2	5	7	4	10	6	5	2	7	5	7	3	6	0	3	9	9	4	5	2	4	1	9	3	4	9	6	8	9	6	6	5	3	7	6	3	3	2	8	4	4	6	6	6	4	4	2	3	3	9	5	5	2	2	2	3	3	2	2	8	5	3	5	2	1	2	2	3	4	8	4	4	4	4	2	5	5	2	5	3	1	4	1	3	4	5	2	2	3	1	5	5	3	1	2	3	0	2	4	2	2	1	1	4	5	6	4	1	3	3	3	4	0	0	2	1	2	3	6	0	4	2	0	2	1	3	4	1	2	3	0	3	0	2	4	4	5	2	4	2	2	3	2	1	1	1	8	2	1	2	1	4	1	0	2	5	0	2	3	1	0	0	2	5	0	3	1	0	1	2	1	4	1	1	4	6	0	2	1	4	4	1	1	3	0	0	1	2	1	1	8	3	3	2	5	2	3	5	4	2	0	3	4	4	1	0	1	1	0	0	3	1	2	2	3	1	2	2	3	3	0	0	1	2	1	0	1	2	2	0	1	1	1	5	2	3	2	1	2	1	1	3	2	4	3	1	2	1	1	3	1	3	1	3	3	4	0	1	1	4	1	2	2	4	0	0	1	0	0	4	2	0	3	0	1	0	2	0	3	2	0	0	1	3	1	0	1	1	1	0	2	3	0	1	2	0	2	2	0	3	0	3	0	0	3	0	1	0	0	2	3	2	1	0	1	2	1	2	1	1	1	2	1	2	2	2	4	0	1	2	1	3	1	4	1	1	2	2	2	1	0	1	2	2	2	1	1	0	3	2	3	0	2	3	1	1	1	1	1	1	3	1	0	0	2	2	4	2	0	1	3	0	0	1	0	1	1	1	0	1	1	2	2	0	1	0	1	0	3	0	2	1	1	4	2	1	2	1	3	2	5	0	3	1	2	2	1	0	0	0	3	2	0	0	0	1	0	1	0	3	1	2	1	2	2	0	0	0	2	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	1	0	2	2	1	2	1	1	0	2	1	1	0	3	0	1	0	2	1	1	3	0	0	2	0	0	2	2	0	0	3	1	1	1	1	1	1	1	0	2	1	1	2	0	2	0	2	0	1	0	6	1	3	0	0	1	0	3	1	1	1	2	2	0	1	2	1	1	1	1	0	0	1	2	0	2	2	2	0	1	3	0	0	0	2	1	1	1	1	1	3	1	1	2	0	1	0	0	0	1	1	0	1	3	1	2	1	0	0	0	1	1	0	1	0	0	2	2	0	0	0	0	1	0	3	1	1	1	0	2	0	0	0	1	4	1	1	2	0	1	0	0	2	1	2	0	1	1	1	3	0	0	1	0	2	4	1	0	1	1	1	1	0	1	0	1	2	0	0	0	1	0	0	0	1	1	2	0	0	1	1	1	1	1	1	2	2	2	0	0	0	2	2	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	3	1	0	0	1	1	1	0	0	3	1	0	2	1	0	0	1	0	0	1	1	0	0	0	0	3	0	1	2	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	3	0	1	2	0	1	2	1	0	0	3	0	3	1	1	2	1	2	0	0	1	0	0	0	2	0	1	1	2	0	2	0	0	1	2	1	1	4	1	0	0	2	1	0	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	1	3	0	1	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	1	1	1	0	1	1	1	0	0	1	2	1	2	0	1	1	0	0	2	0	0	2	1	0	1	0	0	0	1	1	3	0	1	0	1	0	0	2	1	1	0	1	2	0	0	1	0	0	1
345	3	3500	203283	487	4	30	301	652	965	1049	1079	1045	922	759	655	531	470	345	267	185	169	141	132	128	113	95	84	100	83	115	107	104	74	68	85	63	60	65	72	56	77	79	64	53	49	54	64	58	39	43	48	40	45	35	34	32	29	45	32	23	23	20	25	23	23	24	23	21	26	20	17	23	23	20	22	20	14	11	18	20	23	12	19	13	21	16	9	15	25	15	15	19	14	12	12	10	15	10	6	9	8	12	8	10	7	9	9	11	7	7	9	11	12	9	5	9	8	12	9	3	8	8	3	4	3	5	8	8	7	4	4	3	10	6	5	10	14	6	3	11	5	5	14	7	3	5	5	10	3	4	5	2	5	11	6	5	8	10	5	6	7	7	11	7	7	8	10	5	10	8	5	4	5	7	4	10	5	9	12	2	8	4	3	6	6	4	2	7	9	5	7	4	2	8	5	7	5	9	3	3	3	4	2	0	5	1	2	9	6	2	2	4	4	5	3	2	7	2	3	3	8	5	6	3	5	2	1	4	5	3	5	5	2	3	3	2	4	5	3	3	3	4	0	4	5	0	3	1	7	4	3	4	2	2	1	4	0	1	4	3	1	1	2	1	2	4	2	4	0	3	2	3	5	3	2	2	2	4	5	1	4	0	1	4	2	4	2	3	4	3	1	1	1	2	1	2	3	5	2	4	1	4	4	3	2	1	0	2	4	2	2	2	2	2	1	4	3	0	2	2	3	2	0	2	2	2	0	5	5	1	1	4	4	1	5	3	4	2	4	3	3	4	0	4	0	1	4	3	1	4	1	4	1	0	1	3	3	3	4	3	1	2	1	0	1	0	0	3	1	2	4	1	2	1	2	2	2	0	2	2	2	2	0	1	1	2	2	0	2	0	0	0	3	1	2	0	1	0	0	2	1	3	0	3	1	4	1	1	0	1	0	4	4	1	2	3	1	0	1	0	2	1	1	0	1	0	4	3	2	2	2	0	0	1	2	3	1	1	0	1	1	2	1	3	0	2	1	1	3	2	0	3	3	2	0	3	1	1	1	1	2	3	1	3	1	0	3	1	5	2	2	2	2	1	3	0	2	0	1	2	3	2	2	2	1	2	1	1	2	0	2	1	0	0	6	3	1	1	0	0	3	1	1	2	4	1	4	1	0	1	3	1	1	3	4	1	0	0	1	0	2	1	1	2	0	1	1	1	3	0	1	2	0	2	3	1	2	4	3	2	4	0	4	1	1	2	1	4	1	1	2	2	1	0	1	2	0	1	4	4	2	3	2	0	3	1	1	1	5	0	1	0	2	2	1	1	1	0	0	1	2	2	1	2	0	2	1	3	0	1	2	0	1	0	1	0	1	0	1	2	0	1	0	0	0	2	1	2	2	1	2	1	2	1	0	3	1	3	1	2	1	3	1	1	1	3	0	0	1	0	1	0	2	0	0	1	3	1	1	1	0	1	1	0	3	3	1	0	1	1	0	2	1	1	0	0	0	0	2	2	0	2	0	0	1	2	1	1	1	1	3	1	0	1	1	2	2	1	0	1	0	2	2	1	4	2	4	2	1	2	1	0	0	2	1	0	0	0	1	2	0	0	2	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	1	1	0	0	0	0	3	1	1	2	0	3	3	0	2	2	0	1	0	3	0	2	0	0	0	1	1	1	1	1	0	0	0	4	0	1	1	0	0	1	1	0	1	3	1	0	1	3	0	0	0	1	1	1	0	1	0	1	2	0	1	1	1	1	2	0	2	1	1	0	1	0	0	1	1	0	3	2	2	0	2	0	0	2	1	0	0	3	2	1	0	1	1	0	0	1	1	0	3	0	2	0	2	0	2	1	0	0	1	0	2	1	0	0	2	0	1	2	1	2	2	2	0	0	3	1	1	0	1	0	2	0	1	1	0	0	1	0	1	0	4	0	1	1	0	1	1	2	2	1	1	3	2	0	0	0	1	1	2	1	1	1	3	1	1	2	1	0	1	1	0	0	2	0	2	0	0	2	2	1	1	1	0	1	1	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	1	0	1	0	0	1	1	2	1	0	2	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	1	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	2	2	1	0	1	0	2	1	0	1	1	0	1	1	1	1	1	1	0	0	1	1	3	0	1	0	1	2	0	1	0	0	0	0	1	0	2	1	0	0	2	2	0
345	0	2700	203407	472	1	8	131	416	833	858	972	942	892	810	684	623	502	410	357	265	231	185	148	135	146	130	119	112	112	120	135	103	97	104	91	100	101	99	98	92	77	71	74	69	86	52	65	78	45	43	42	49	55	46	53	50	48	55	41	52	31	33	36	32	32	42	25	21	26	20	26	24	32	29	20	36	21	12	19	24	21	17	11	20	19	16	16	9	16	14	10	16	11	18	14	16	11	12	8	23	13	13	7	17	10	15	12	17	11	14	10	12	15	9	10	9	12	12	13	13	11	4	9	15	7	10	11	16	6	11	6	11	16	10	8	9	13	8	7	4	12	7	4	5	8	8	6	11	8	10	4	6	7	3	4	1	8	7	9	10	7	3	11	6	9	6	7	8	7	7	6	7	10	9	7	7	12	10	10	6	9	6	6	8	2	5	2	10	4	3	8	6	7	7	4	6	9	8	3	4	5	4	4	6	4	3	7	5	7	5	3	8	4	8	4	4	4	2	5	3	6	3	5	4	9	3	5	5	4	4	2	10	6	3	5	3	5	4	8	4	5	5	1	6	4	6	6	2	2	4	4	2	5	5	4	2	1	4	9	4	3	4	6	4	4	4	2	4	0	12	3	3	2	7	2	2	6	2	4	1	5	4	3	2	1	3	2	0	9	3	5	2	5	6	3	6	2	5	4	1	2	2	4	3	4	5	3	3	2	5	3	4	3	4	5	5	3	1	2	2	4	10	0	2	3	5	3	4	3	4	7	1	1	5	6	2	6	3	6	4	1	3	1	2	4	3	1	3	3	0	1	4	1	4	3	3	2	5	2	4	2	5	2	1	4	1	1	4	3	2	3	1	3	2	2	2	3	1	7	1	1	5	2	2	1	4	3	1	5	2	1	3	0	3	3	1	2	1	4	4	3	1	0	0	1	1	0	4	1	2	3	5	2	5	4	3	3	3	4	3	2	4	4	3	3	1	2	0	2	1	3	1	1	5	4	2	3	3	5	1	2	5	2	0	1	2	1	2	2	1	5	6	1	1	4	2	4	0	0	1	1	2	1	1	2	5	0	5	1	2	2	2	1	3	1	3	4	6	2	1	2	0	0	1	2	1	3	1	2	0	3	4	2	6	2	2	2	2	3	1	1	3	3	2	2	2	0	3	1	1	2	1	1	1	2	0	1	1	3	3	0	2	0	2	2	1	0	2	1	0	2	4	2	1	4	3	2	1	0	4	2	0	1	3	1	0	3	0	1	1	1	1	2	2	4	4	3	1	2	0	2	2	1	1	2	2	3	1	2	1	1	2	3	3	2	1	1	0	3	1	1	1	0	0	1	1	3	0	1	0	3	2	2	0	2	0	0	2	1	1	1	1	4	0	0	0	1	1	4	0	2	1	2	1	1	1	0	1	0	0	3	1	2	2	0	2	2	2	1	1	3	1	0	0	3	1	2	1	3	1	1	3	2	1	0	0	1	0	1	0	0	0	2	1	1	4	2	2	0	2	1	2	1	0	4	1	3	1	1	0	0	1	2	0	0	0	0	0	3	2	2	3	0	0	0	1	2	1	2	3	3	1	1	0	0	0	2	0	3	1	1	0	0	1	1	0	1	1	2	2	0	1	0	2	2	1	3	1	4	2	2	1	1	4	4	1	0	0	0	2	1	0	0	1	0	0	3	1	0	2	1	1	0	3	2	1	0	2	0	1	3	1	0	1	1	1	0	1	2	1	0	1	2	1	2	1	0	1	0	2	1	1	1	1	0	2	0	3	1	0	1	0	1	2	1	1	2	1	3	2	0	1	0	0	1	0	0	1	3	0	0	1	0	2	0	1	1	2	0	0	2	1	1	1	1	0	0	1	0	2	0	0	2	0	1	1	5	3	0	0	0	2	0	1	1	0	0	1	1	2	1	1	1	0	1	0	1	1	0	0	1	1	1	1	1	1	0	1	0	1	0	3	0	1	2	0	3	0	0	1	1	0	1	0	2	0	1	1	1	0	2	3	1	0	0	3	0	0	1	1	1	0	4	1	5	0	2	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	4	0	0	1	2	1	0	1	0	2	2	1	0	2	1	2	1	0	0	0	0	3	0	1	1	1	1	0	0	1	4	2	1	0	0	2	1	0	1	1	1	1	1	3	1	0	0	0	2	2	2	1	1	0	1	1	0	1	1	2	0	0	0	0	1	1	1	0	0	1	1	1	1	0	2	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	1	1	1	1	2	0	3	1	2	1	3	0	2	0	1	0	0	0	0	0
345	1	1900	203530	521	10	43	450	848	1098	1092	1145	1021	945	754	666	535	408	378	321	253	245	175	164	133	120	129	121	114	93	92	80	85	89	87	87	66	57	67	69	60	55	56	60	42	44	45	50	34	52	49	33	41	36	32	28	21	23	30	22	20	24	18	22	28	17	19	35	21	16	22	14	11	24	20	17	16	18	11	14	12	15	9	10	12	14	7	13	13	8	9	11	8	5	7	7	13	11	6	4	7	7	6	3	10	7	4	13	6	6	4	3	5	3	5	6	3	10	3	5	5	7	10	3	6	5	3	5	7	5	6	6	4	1	6	6	5	4	6	4	4	7	13	6	9	3	12	7	4	3	7	7	6	3	4	7	3	3	6	3	3	2	4	5	3	6	8	7	2	5	4	1	2	3	6	4	2	3	2	2	3	8	9	5	0	2	4	1	4	4	3	8	6	4	3	3	5	5	4	3	3	4	1	1	1	7	4	3	3	8	2	5	3	4	5	3	2	2	6	2	1	3	3	0	0	4	4	5	3	5	6	2	3	2	3	1	2	4	2	1	5	2	2	4	2	2	2	1	2	3	0	1	2	4	2	4	0	2	0	2	7	2	0	1	5	7	3	1	2	4	1	2	3	2	1	2	2	3	1	0	2	2	1	0	2	2	4	4	2	1	2	1	1	0	1	4	0	2	0	0	1	2	2	2	1	2	4	1	2	1	1	3	1	2	3	0	2	2	0	0	2	2	5	6	1	0	3	3	2	0	3	1	1	1	1	1	2	1	1	7	3	3	5	1	3	2	1	1	1	0	1	0	0	1	2	0	1	0	0	0	1	1	3	2	1	2	4	0	1	4	1	1	5	4	1	2	2	1	1	2	3	2	0	1	2	1	1	2	2	0	0	0	0	2	2	1	1	1	1	0	1	0	2	2	1	4	2	0	3	0	0	0	3	0	1	2	3	0	0	2	0	1	1	3	0	1	0	0	1	2	4	3	1	3	3	0	1	0	0	3	0	1	2	1	0	3	1	1	3	1	2	1	2	0	2	0	4	2	0	1	1	1	0	0	0	1	2	2	3	1	0	0	1	1	2	1	1	0	1	1	3	1	2	0	0	1	0	0	0	3	0	2	0	0	1	0	1	0	0	1	2	1	1	0	1	2	0	0	1	2	0	0	2	0	1	1	2	1	0	0	0	0	0	1	2	1	1	0	4	0	2	2	0	3	1	0	0	0	0	2	2	2	0	1	0	1	0	1	0	1	1	0	1	0	0	2	0	1	1	1	0	1	2	2	0	1	1	0	0	1	0	0	1	1	2	1	0	1	1	1	0	0	0	1	2	3	0	1	2	0	1	1	2	0	2	1	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	3	2	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	2	1	0	1	0	2	0	0	0	0	0	1	1	0	1	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	6	0	0	0	3	0	0	0	0	0	0	0	2	1	1	2	0	2	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	2	1	0	2	1	0	0	1	0	0	2	4	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	2	1	0	0	1	2	0	1	0	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	3	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	1	2	1	0	2	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	1	3	0	0	1	1	1	0	2	0	0	0	2	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	3	0	3	0	0	1	0	1	1	1	0	0	1	1	1	0	0	2	0	1	2	1	2	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	1	1	2	3	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	2	0	1	0	2	0	0	0	0	0	1	0	2	1	1	0	1	1	2	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	1	2	1	0	0	0	0	1	0	2	1	0	0	0	1	1	0
345	2	2100	203653	513	6	31	291	616	981	1030	1091	1031	906	819	691	579	483	386	337	275	251	200	229	175	178	138	141	158	133	121	101	112	92	121	105	105	97	88	86	77	73	53	83	62	59	62	58	48	52	61	41	42	43	38	33	35	33	33	25	28	32	24	18	23	28	27	30	19	22	19	20	28	26	19	16	12	29	15	18	16	22	19	20	14	11	6	14	11	9	12	10	12	7	12	9	12	11	4	6	11	10	12	13	6	12	5	13	10	4	9	6	5	13	9	10	9	9	8	4	7	6	5	11	6	5	6	6	5	4	6	9	6	6	7	9	6	8	8	6	4	4	2	8	11	9	7	5	6	4	7	3	10	7	3	5	8	6	5	6	6	3	1	6	12	7	10	6	5	5	4	2	7	3	6	5	5	4	3	5	6	4	4	2	6	7	2	3	4	6	9	6	6	6	1	2	5	4	7	9	8	4	4	2	9	2	3	1	2	3	5	1	5	5	6	4	4	5	3	5	3	1	5	4	4	8	2	3	1	3	0	3	1	1	3	3	2	3	4	2	4	1	2	2	3	0	5	5	4	4	4	3	4	1	5	5	7	7	0	5	3	6	3	0	1	2	4	1	2	4	3	8	3	2	2	3	0	3	1	2	1	2	3	5	1	3	1	0	3	4	4	2	3	5	2	5	3	3	2	4	2	1	6	1	3	3	4	4	5	5	0	3	6	2	1	6	2	1	3	2	6	4	1	4	2	4	3	3	3	1	0	4	1	1	1	2	0	1	1	1	0	2	1	3	2	2	1	2	3	1	3	5	4	3	0	3	2	1	1	3	0	2	0	1	2	2	1	4	2	1	0	2	5	3	1	2	3	1	3	2	0	1	5	0	1	7	3	4	2	1	1	3	3	2	1	1	1	0	1	2	0	1	0	2	2	2	0	0	2	3	3	0	2	1	0	0	2	5	0	0	1	1	1	1	2	2	2	1	1	4	1	1	2	3	1	2	2	1	0	1	4	0	0	0	1	1	0	1	4	0	2	1	2	1	2	3	2	4	4	3	1	1	0	0	2	0	1	0	0	0	1	3	6	1	0	0	4	4	1	2	3	2	1	1	1	0	2	1	0	1	1	3	3	2	2	2	2	2	1	0	0	2	1	3	1	2	0	2	0	1	0	1	1	2	0	0	0	1	0	4	1	0	0	2	0	0	0	1	1	0	0	1	1	1	0	1	1	1	1	1	0	1	1	2	2	0	1	0	3	1	2	1	2	2	1	1	0	1	0	1	0	2	0	0	1	0	1	0	4	2	2	1	0	1	0	0	3	1	1	0	2	3	1	2	2	0	0	0	1	1	1	3	0	2	0	3	1	1	0	0	2	3	1	0	2	0	2	3	1	4	0	1	0	0	2	1	0	1	1	1	0	3	2	1	1	3	0	2	1	0	2	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	2	0	1	0	3	1	1	0	0	2	0	0	1	2	1	2	1	1	0	1	1	0	1	2	1	1	0	0	0	1	1	1	1	0	3	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	2	2	0	0	1	1	0	0	0	0	0	1	0	0	1	2	2	1	1	0	1	0	3	0	1	2	0	1	1	0	3	1	1	0	2	1	1	0	1	0	1	1	1	0	1	0	0	1	0	2	1	0	0	2	0	1	0	1	1	0	1	2	0	3	2	3	1	0	0	2	1	1	0	0	3	0	1	1	0	0	1	1	3	0	0	0	1	0	0	1	0	4	0	0	0	2	1	0	0	0	3	1	2	0	0	0	0	0	0	1	2	0	1	3	1	2	0	1	0	0	3	2	0	3	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	3	0	1	1	0	2	0	0	0	1	2	0	0	1	0	2	3	1	0	2	2	0	1	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	2	2	1	2	1	1	1	1	3	0	0	0	0	3	1	1	2	2	1	1	2	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	3	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	2	0	1	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	3	1	0	1	0	2	1	0	0	1	1	0	1	2	0	1	0	2	0	1	1
345	3	3500	203776	510	4	27	257	673	934	979	1088	988	970	861	795	676	569	442	328	291	272	231	212	209	194	194	169	163	154	147	164	137	143	137	122	106	121	113	116	95	103	75	81	69	63	76	57	73	53	63	39	53	37	47	33	46	36	41	46	26	25	21	29	22	18	28	27	21	20	29	10	18	13	16	15	22	25	14	20	14	18	15	18	13	12	15	9	16	11	13	12	12	15	6	5	8	10	6	6	16	6	13	9	15	14	10	9	7	10	8	10	12	7	7	6	9	10	15	10	9	10	9	8	11	9	7	6	10	8	12	5	4	10	6	6	5	5	7	3	9	5	10	5	6	7	6	8	6	6	6	4	5	12	4	5	4	4	2	7	9	7	8	9	6	6	5	4	5	10	10	5	6	10	9	11	4	6	6	4	3	4	4	7	7	4	6	7	5	4	3	5	2	3	3	7	1	2	7	4	10	2	6	2	4	3	4	3	4	3	4	4	4	2	4	4	2	3	4	2	3	5	3	1	3	6	5	1	4	1	5	3	4	2	3	7	4	3	0	1	4	0	2	4	0	3	3	2	5	3	2	8	2	5	2	3	3	3	2	2	4	2	3	3	4	1	3	2	1	1	3	1	3	4	2	2	3	0	6	9	2	0	4	3	3	0	4	0	1	5	2	1	2	2	3	1	3	2	5	0	4	3	1	2	2	0	7	6	3	6	2	1	3	2	5	3	2	4	2	0	2	1	6	1	2	1	2	5	3	4	1	2	5	2	1	1	1	5	2	1	1	2	0	4	0	3	1	0	0	1	1	1	0	3	1	2	4	2	1	2	2	1	4	2	0	1	2	1	2	3	0	5	2	1	0	1	5	3	2	4	0	0	1	1	0	0	2	1	1	1	3	2	2	2	4	2	1	1	1	1	0	2	1	3	1	1	4	2	0	0	3	2	2	0	6	1	0	2	0	0	2	0	2	4	2	3	2	1	2	1	0	1	3	1	2	3	1	1	1	1	1	2	2	2	1	3	2	0	3	2	1	0	0	0	0	1	2	1	1	1	0	0	3	2	2	1	1	1	0	1	1	1	1	0	4	1	1	1	1	3	0	0	0	2	1	2	1	1	0	3	2	1	1	2	1	1	1	2	0	1	1	2	1	1	0	1	2	1	0	0	3	0	3	1	0	1	2	1	3	1	4	0	1	2	1	0	0	1	0	1	0	1	3	1	1	1	0	2	0	1	1	0	2	3	2	2	1	2	1	1	1	3	1	2	2	2	2	0	0	0	0	0	0	1	1	1	1	1	0	2	0	3	4	0	2	2	2	2	2	2	1	0	1	1	0	2	1	2	1	1	0	0	1	3	2	2	2	3	0	0	0	1	1	1	3	1	0	1	0	0	2	1	3	0	2	1	2	3	0	1	0	3	0	0	1	1	1	0	1	0	0	1	1	0	2	1	2	2	5	0	2	0	1	1	1	1	2	1	0	0	3	1	1	0	0	0	1	0	2	1	2	2	4	2	0	1	0	0	0	0	2	0	0	2	0	0	0	0	1	1	0	3	2	0	2	2	2	2	3	1	2	0	2	1	1	0	0	1	1	0	1	0	0	1	0	1	0	1	2	1	0	0	2	0	1	0	0	1	1	2	1	2	1	2	1	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	1	3	1	3	1	1	0	0	3	0	0	1	0	0	3	1	0	3	0	1	1	1	1	2	1	1	1	1	0	0	1	1	0	1	0	0	1	2	0	1	1	1	1	1	0	0	0	0	0	1	0	1	2	2	2	0	2	0	0	1	1	0	0	2	3	1	0	1	0	2	0	0	1	1	1	3	0	1	0	2	0	1	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	3	1	0	0	0	0	0	1	0	0	1	0	1	3	0	0	0	0	1	1	1	3	1	0	1	0	0	1	1	1	0	0	1	1	2	1	0	0	2	0	0	0	1	1	1	0	1	3	2	2	0	0	0	0	2	0	1	0	0	1	2	1	2	0	0	2	2	0	1	0	3	0	0	0	0	0	1	0	0	2	1	3	0	2	0	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	3	0	1	1	1	2	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	0	1	0	1	0	0	0	1	2	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	1	2	0	1	2	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0
