345	0	2700	4689	447	12	103	531	891	1070	994	885	682	528	452	360	329	263	262	250	238	240	163	241	194	157	134	154	138	142	125	143	127	115	110	103	113	112	120	111	79	103	96	84	87	74	92	84	72	62	55	82	55	56	66	65	50	47	39	50	53	35	40	48	44	35	36	33	28	25	42	20	25	31	26	21	22	23	27	14	18	24	23	22	16	7	13	14	16	22	16	14	17	7	25	15	14	17	26	9	12	18	15	22	11	14	13	17	11	11	15	5	12	13	10	3	7	9	16	7	8	7	5	10	12	7	7	7	11	6	6	5	11	13	6	9	10	6	5	6	7	8	10	7	7	9	11	8	6	3	7	9	8	9	7	6	3	5	12	5	5	5	6	8	3	6	2	4	5	3	7	4	5	5	7	5	6	6	7	4	5	2	3	7	7	3	4	3	3	5	4	4	3	5	1	2	2	3	3	1	2	6	5	3	9	4	8	0	2	4	5	1	2	5	6	3	3	6	0	4	3	1	2	6	2	3	5	1	2	5	4	5	1	5	2	4	3	2	2	2	1	2	2	2	3	1	2	3	4	3	2	0	7	5	0	1	6	6	1	3	1	2	2	8	3	6	5	3	2	3	0	2	0	0	1	3	1	4	2	5	3	3	0	6	4	2	2	2	0	4	4	2	1	3	1	3	2	1	1	1	1	3	3	4	2	0	1	3	4	2	3	3	2	4	1	1	1	0	1	1	1	1	3	0	3	5	0	2	1	2	2	3	2	6	2	1	1	0	5	3	4	1	3	0	1	2	4	1	2	2	3	5	5	1	1	2	1	2	1	0	1	1	2	1	3	1	1	2	1	1	3	1	4	0	2	5	2	1	0	1	1	5	3	2	1	0	0	3	2	2	2	3	1	0	3	1	3	0	0	1	1	2	0	1	1	1	0	0	1	0	2	2	0	1	2	2	0	0	1	2	1	3	0	1	0	2	3	1	0	3	0	2	0	2	0	2	0	1	0	0	1	1	2	0	1	0	3	3	0	0	1	3	1	0	3	1	2	1	3	0	0	2	2	2	0	0	0	2	0	1	1	2	3	1	1	0	0	0	4	1	1	0	0	2	1	0	2	1	1	0	0	0	2	0	3	4	2	1	1	2	2	2	0	2	2	2	0	1	1	1	0	0	2	2	0	0	3	0	0	0	3	1	1	1	0	2	0	2	0	0	2	1	1	2	1	0	0	1	2	1	2	2	1	1	0	4	1	2	1	1	3	1	5	0	2	0	0	0	1	0	1	0	1	1	1	0	4	1	1	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	3	1	0	1	4	0	0	0	1	0	0	1	1	2	0	1	0	1	1	0	1	1	0	1	0	0	2	0	2	0	1	0	0	0	0	2	0	1	0	2	1	2	0	0	1	2	2	2	0	1	1	0	0	0	3	0	1	0	0	2	3	1	1	1	0	0	0	0	0	0	0	0	1	3	2	0	0	1	1	2	0	2	3	0	1	0	0	2	1	1	2	0	1	0	1	0	0	1	0	3	0	0	0	2	0	2	1	2	2	2	1	0	0	0	2	0	1	1	1	0	3	2	1	0	0	1	0	3	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	1	2	0	0	3	0	0	0	1	1	1	0	0	0	3	2	0	2	0	0	1	1	1	0	2	0	1	0	1	2	1	0	1	1	1	0	3	0	1	0	1	1	0	0	0	1	1	0	0	2	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	1	0	2	1	1	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	1	1	2	0	1	0	1	1	0	0	0	2	1	1	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	2	0	1	2	1	3	0	0	0	2	1	0	2	1	0	0	1	0	0	0	0	0	1	0	1	1	2	3	3	0	1	1	2	1	1	0	0	1	0	0	2	1	1	2	1	2	0	0	2	0	1	2	0	0	1	1	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	1	1	0	2	0	0	4	0	1	0	1	0	1	1	1	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	1	2	2	1	1	1	0	0	0	0	1
345	1	1900	4812	497	16	196	800	1003	992	888	732	594	471	359	308	280	259	228	213	190	190	156	146	130	132	128	112	112	104	110	101	81	86	85	94	72	80	67	65	71	60	66	62	61	61	66	55	63	54	49	36	36	42	41	27	42	33	25	44	23	30	36	21	24	24	22	22	22	13	18	18	11	15	16	12	14	17	16	15	17	12	20	16	16	14	10	19	10	15	4	9	15	14	7	20	10	13	9	11	12	15	15	2	5	10	8	8	12	10	6	7	5	3	7	6	7	8	3	11	5	7	6	8	8	5	3	6	7	3	10	4	9	3	8	5	3	5	6	6	7	5	3	9	4	5	7	4	5	1	4	1	3	4	1	3	3	3	2	3	2	1	3	5	1	1	2	0	5	2	3	4	4	0	1	3	3	2	2	1	3	3	6	3	4	0	0	3	4	7	2	2	3	2	1	4	0	2	3	0	0	1	3	0	1	3	3	1	2	1	2	0	2	3	6	2	2	2	1	1	2	3	4	0	3	1	3	2	0	2	3	1	3	1	2	2	3	1	1	1	4	1	2	5	3	2	0	1	1	1	0	2	1	0	1	2	2	2	3	3	1	3	2	1	2	3	4	3	1	2	1	1	2	2	1	1	1	1	3	0	0	0	1	2	1	1	3	3	3	2	1	3	2	3	3	0	0	2	1	3	3	0	2	3	2	1	1	1	2	2	2	2	2	2	0	1	0	1	3	2	2	3	1	1	1	2	1	4	1	0	2	1	0	1	3	1	1	1	1	1	1	1	2	1	0	1	1	0	3	0	2	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	2	2	0	0	1	1	2	1	1	2	0	0	0	1	0	2	1	3	1	0	2	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	2	0	0	3	0	1	1	1	0	0	0	1	2	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	3	1	1	0	0	1	0	1	0	1	2	0	1	0	2	2	0	0	0	0	0	1	1	1	1	0	0	2	1	2	0	0	1	0	2	0	0	0	0	1	2	0	0	1	0	2	1	0	0	0	0	1	2	0	0	0	0	1	0	2	2	2	1	1	0	0	0	0	2	1	0	2	1	1	1	2	0	2	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	2	1	0	1	2	1	0	0	0	0	0	0	1	3	1	0	1	2	0	1	2	0	1	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	2	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	2	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	2	2	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	2	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	3	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	2	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	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	0	0	0	0	1	0	1
345	2	2100	4935	460	12	149	720	967	1088	947	817	678	523	418	390	331	285	274	222	223	206	195	181	168	159	145	154	138	146	132	111	106	115	111	95	102	95	87	103	84	71	63	83	75	62	69	60	44	47	44	63	56	43	26	32	32	34	32	35	28	21	29	29	20	22	24	33	22	24	24	23	20	28	21	22	13	25	19	12	17	20	17	21	20	18	14	16	8	18	22	13	12	13	15	20	10	12	12	9	10	10	8	9	12	11	5	11	4	17	7	6	4	10	8	9	6	5	7	11	12	9	11	10	8	8	7	3	6	11	7	7	5	10	5	7	6	5	3	7	7	5	8	5	8	3	3	5	3	4	4	3	3	6	4	6	6	1	1	4	1	5	7	3	0	5	5	7	5	3	2	7	5	5	5	3	4	2	2	2	2	3	1	3	0	4	4	3	3	3	3	5	1	2	6	3	1	7	4	0	2	4	6	1	4	2	5	5	5	4	2	4	5	2	4	4	2	3	2	1	3	2	1	2	1	1	1	3	1	8	1	4	0	5	2	1	3	3	5	4	1	5	6	0	2	1	6	1	3	2	3	1	2	4	1	3	1	2	2	2	1	1	2	1	3	4	2	5	1	1	3	0	2	3	0	3	0	0	0	0	2	1	0	6	1	0	2	2	1	3	5	0	1	2	2	2	1	1	2	3	1	5	3	1	4	3	0	0	3	2	3	3	3	2	0	1	1	2	0	4	1	0	3	1	2	0	1	0	1	1	0	1	1	3	0	0	0	1	1	1	0	0	0	2	1	2	1	1	2	2	1	0	3	0	2	0	4	0	1	1	4	0	1	0	1	1	0	0	2	0	2	2	1	2	0	1	1	1	1	1	1	0	0	2	1	0	2	0	0	2	0	1	2	1	1	1	1	0	1	1	0	0	2	1	1	1	2	0	1	3	3	3	0	2	2	1	1	1	3	1	1	0	1	0	0	0	2	2	1	0	0	1	1	1	1	1	1	3	1	0	0	0	2	1	0	0	3	0	0	0	1	1	2	1	0	1	0	0	1	0	1	0	1	0	0	2	2	0	2	0	4	2	0	1	2	1	0	0	1	4	2	3	0	1	4	2	1	0	0	2	1	0	1	2	0	2	1	0	1	1	0	1	1	1	2	0	2	1	2	1	0	0	0	1	2	0	4	1	1	0	2	0	1	3	1	1	3	1	0	1	0	1	1	1	0	1	3	1	2	0	1	1	1	1	2	0	0	0	0	0	1	2	1	1	3	2	1	1	2	1	1	1	4	1	0	0	1	4	1	1	0	1	0	2	1	1	1	0	1	1	1	1	3	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	3	1	0	1	1	0	0	0	0	2	1	1	1	1	2	0	0	2	3	1	0	1	1	0	1	1	0	1	0	2	0	0	0	0	3	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	1	1	0	3	0	0	1	3	1	1	1	0	0	1	0	1	2	0	1	0	0	1	0	0	1	0	1	1	0	0	3	0	0	1	0	0	1	0	2	1	0	0	1	2	0	0	1	0	0	1	0	0	2	1	0	1	0	1	0	1	0	0	1	1	2	0	1	0	1	1	0	2	1	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	3	1	0	2	1	0	0	1	2	0	0	0	0	1	0	2	1	2	0	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	3	2	2	0	0	2	0	1	0	0	2	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	2	0	1	0	1	0	2	1	0	1	1	0	2	0	1	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	2	0	2	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	2	1	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0
345	3	3500	5059	494	28	148	710	983	1118	1074	979	833	666	547	457	414	343	318	292	267	267	237	203	216	199	188	188	174	152	149	143	172	130	126	115	119	117	117	70	76	90	103	71	66	64	52	56	53	50	44	50	63	33	34	38	33	32	32	32	38	33	26	41	32	29	19	14	23	25	31	25	26	23	19	18	13	18	28	11	21	15	17	13	14	17	10	11	13	16	14	9	16	15	10	13	11	9	12	12	13	12	9	15	17	8	6	12	9	15	11	11	10	7	5	13	9	7	9	4	9	8	5	7	11	7	9	6	8	4	9	4	3	5	4	7	5	12	12	4	3	6	5	7	6	5	3	5	2	4	3	2	2	7	7	2	3	4	8	4	6	9	1	3	5	2	2	5	2	4	7	4	5	0	4	3	5	5	5	4	1	3	2	2	2	7	4	3	2	4	2	2	2	3	4	4	2	1	3	3	3	2	5	5	1	4	1	3	2	4	5	3	2	3	1	2	4	3	4	3	2	4	3	2	3	6	2	2	1	2	0	2	2	1	2	0	2	5	6	0	5	1	0	6	3	3	1	1	3	0	1	1	2	2	4	2	1	2	1	1	2	2	3	2	6	0	1	1	1	3	1	2	1	2	2	3	5	2	2	1	3	0	2	0	1	3	1	2	1	2	2	0	2	4	1	1	0	2	3	2	3	0	1	0	2	1	1	2	1	0	0	1	0	0	0	1	0	1	1	0	2	0	2	1	2	3	3	3	1	1	1	1	2	1	4	1	1	0	2	2	2	5	0	1	1	2	1	1	0	3	1	1	2	1	1	1	0	1	2	1	1	2	0	1	0	0	1	2	3	2	1	1	1	1	1	0	0	1	0	4	2	3	0	1	3	2	1	2	1	1	0	5	2	0	2	1	1	0	0	1	2	3	0	1	0	1	1	2	0	1	1	2	2	1	0	0	0	1	1	1	0	1	2	0	1	2	1	2	1	3	0	0	1	2	1	1	0	0	1	0	0	2	0	1	0	0	1	1	1	1	0	2	2	1	2	0	0	0	1	1	1	4	0	1	0	0	1	0	1	0	2	2	0	1	1	0	1	0	0	2	1	2	1	0	0	0	1	0	1	1	2	2	0	0	0	2	2	0	0	0	1	1	2	0	1	1	1	0	1	0	0	1	1	0	0	1	0	1	0	2	3	1	0	0	2	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	2	1	1	0	1	0	1	1	0	0	3	0	0	3	0	2	1	0	1	0	0	1	1	0	0	0	0	1	1	2	1	0	0	0	2	0	2	0	0	0	0	0	1	2	0	0	0	2	0	0	1	0	0	1	1	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	2	0	1	1	1	0	2	0	1	1	1	3	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	2	4	0	1	1	0	0	1	0	0	1	1	2	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	2	1	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	2	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	2	0	0	0	0	0	2	0	0	2	2	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	2	0	0	0	1	0	2	0	0	1	0	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	2	2	1	1	0	0	0	0	3	0	0	0	1	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	2	0	2	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	1	2	0	1	0	0	0	1	3	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	5182	437	17	114	594	907	1101	1098	1038	925	784	669	550	477	457	421	358	292	305	295	252	244	221	220	214	202	193	169	171	171	164	143	126	132	120	84	103	108	105	93	86	84	63	64	62	47	65	52	61	41	50	53	39	52	46	43	45	37	45	33	25	32	35	31	27	27	33	25	28	27	39	31	28	18	35	21	24	14	18	11	17	21	16	17	27	26	14	21	18	21	10	13	15	13	16	13	17	15	11	17	12	15	11	7	17	11	18	12	12	7	10	8	10	10	14	4	8	15	8	14	7	4	11	5	6	8	5	11	6	8	10	6	9	7	6	10	10	3	7	6	6	6	8	4	4	4	8	9	7	5	6	7	4	3	6	3	1	2	9	5	5	5	4	3	6	4	6	7	0	7	5	9	7	8	2	5	1	7	2	2	4	5	5	3	1	9	5	6	6	3	4	2	6	3	2	8	3	3	3	3	2	1	2	4	3	1	6	2	5	2	1	3	3	3	4	1	2	4	2	4	5	1	5	4	2	1	2	1	6	3	5	5	1	3	6	1	1	5	3	3	3	3	3	0	3	2	1	1	4	7	3	4	3	2	2	6	1	1	2	4	2	1	1	1	3	1	1	0	3	1	2	5	2	4	5	1	3	2	1	5	1	8	7	2	3	1	3	6	0	1	0	4	2	1	2	1	1	3	1	4	3	3	2	2	0	1	2	1	3	5	1	1	1	3	3	3	0	2	2	1	6	0	1	1	2	1	4	0	2	5	0	3	2	1	2	2	2	1	4	1	1	1	2	1	2	3	2	3	4	1	0	3	0	1	4	3	1	1	2	0	3	0	0	1	5	1	2	0	2	3	0	4	2	0	3	3	2	3	2	2	0	3	3	2	3	3	3	0	2	1	6	0	0	1	2	2	0	1	1	2	2	0	1	3	3	2	1	2	2	0	0	2	3	2	0	5	0	3	1	4	3	1	3	1	2	1	1	0	1	3	3	1	1	1	1	1	1	0	1	1	2	0	1	2	2	1	0	0	2	1	1	3	2	1	2	1	2	2	1	1	1	2	1	0	0	0	4	2	0	5	1	0	2	3	0	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	1	2	0	3	2	0	0	0	0	0	5	3	0	1	3	1	2	0	2	1	1	0	1	3	0	0	2	1	1	1	0	3	0	1	1	0	0	2	0	2	1	2	1	1	0	0	1	2	1	1	2	1	1	0	0	0	2	3	0	0	1	0	0	0	2	2	0	1	1	1	2	2	1	0	0	1	3	1	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	3	0	0	0	4	0	3	1	1	0	1	0	2	1	1	0	0	0	1	0	0	0	2	1	3	0	1	3	0	1	0	1	0	0	0	0	0	1	1	3	0	2	1	0	1	0	0	0	0	0	3	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	4	3	1	0	1	3	0	1	0	0	0	1	1	0	0	2	1	1	0	2	2	2	0	0	2	1	0	0	1	0	2	2	1	1	0	0	1	2	0	1	1	1	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	2	0	0	2	1	0	0	0	0	1	1	0	0	0	0	2	0	0	2	1	2	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	2	3	1	0	0	0	1	2	0	0	0	0	1	0	0	1	1	1	0	1	0	0	3	1	0	1	0	1	1	0	0	0	0	1	4	1	1	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	4	0	0	0	2	0	0	0	0	2	1	1	1	1	2	1	3	0	0	0	0	0	0	0	1	0	0	1	0	2	0	2	1	2	2	0	0	0	0	1	1	2	0	1	0	0	0	0	2	1	2	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	0	1	2	0	0	0	0	1	0	4	0	3	0	0	0	0	4	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	3	0	1	1	1	0	0	2	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	1	0
345	1	1900	5305	504	18	188	740	1028	1095	1074	909	823	699	578	514	418	393	330	313	282	243	223	194	185	165	184	166	134	141	136	114	108	105	91	76	90	87	69	65	61	64	46	42	45	59	47	47	42	36	44	37	29	33	22	28	20	29	28	24	25	23	19	21	21	18	22	11	18	20	17	12	22	19	16	16	14	17	13	13	18	18	13	17	11	17	19	15	10	13	15	17	11	10	10	11	8	13	7	7	9	9	11	6	7	8	8	7	4	7	9	15	2	13	8	6	4	5	4	3	5	6	9	9	5	4	10	9	4	3	4	2	5	7	3	3	1	2	6	7	7	3	3	6	1	3	6	2	2	2	1	2	2	0	7	1	3	5	5	3	2	4	5	3	6	0	0	1	3	1	4	3	4	0	3	5	6	3	2	1	3	4	5	0	4	0	0	3	0	0	1	1	2	4	3	1	4	3	3	2	2	1	2	1	3	1	3	4	0	0	4	1	1	1	2	2	2	3	1	5	3	6	5	2	0	4	4	1	5	3	4	1	3	5	2	2	3	1	1	0	3	1	1	3	1	4	0	0	1	1	3	1	2	0	2	1	3	1	1	1	1	1	4	2	3	2	2	0	1	1	2	2	2	6	3	4	1	0	2	1	1	1	0	3	2	4	0	2	1	4	4	3	1	1	0	3	3	3	0	1	1	3	1	1	2	1	1	2	1	2	2	2	0	3	1	3	1	1	1	1	3	1	0	1	1	1	1	0	0	1	1	1	1	0	2	1	1	4	3	0	0	0	1	0	1	1	3	0	0	0	2	2	1	0	0	1	2	0	0	0	1	0	1	1	0	3	2	1	2	1	2	1	1	0	0	1	2	2	2	0	2	1	0	0	0	1	0	0	3	0	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	1	2	0	1	0	2	0	3	1	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	2	2	2	0	1	0	1	0	0	0	1	0	1	1	0	2	1	0	2	2	0	0	0	1	0	0	0	1	1	0	1	1	0	0	2	1	0	1	0	0	0	1	0	3	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	2	1	1	0	0	0	0	2	1	0	0	0	0	1	2	0	3	0	2	1	1	0	0	1	0	0	0	1	2	0	0	1	2	0	0	0	0	1	0	0	3	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	2	0	0	0	1	1	1	0	2	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	2	0	1	0	3	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	2	0	2	0	0	2	0	0	1	3	0	2	1	1	0	1	2	2	2	0	0	1	0	0	2	0	0	0	1	0	2	1	1	0	1	0	0	1	2	2	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	0	1	0	2	1	1	1	2	0	0	0	1	1	0	0	0	1	1	3	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	3	1	0	1	0	1	1	2	1	0	1	0	0	3	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	3	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	3	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	2	0	0	1
345	2	2100	5428	504	13	145	683	1013	1177	1161	1043	869	775	667	554	503	404	344	370	285	281	250	208	192	176	160	116	139	115	128	118	85	88	89	92	94	78	73	72	69	73	61	67	51	44	50	38	38	51	43	34	41	39	37	34	34	33	27	30	30	29	27	30	27	20	20	32	22	14	14	18	16	20	26	18	21	22	31	19	15	16	14	17	21	22	17	18	20	10	16	18	11	11	10	5	11	4	9	14	17	8	6	5	9	7	7	9	9	5	10	11	6	5	10	7	4	6	7	6	3	4	6	9	2	6	9	4	2	6	3	6	4	5	7	8	9	4	2	5	5	6	2	5	6	8	2	5	1	9	5	4	5	3	4	1	2	2	2	2	7	6	4	0	5	2	2	6	6	4	7	2	5	6	2	1	3	5	1	4	2	3	4	3	2	3	3	5	5	2	2	1	2	2	2	2	5	3	7	3	0	1	2	3	1	1	5	1	4	4	5	1	3	1	5	0	4	5	3	5	7	5	2	3	7	1	1	1	1	2	3	2	3	3	3	3	0	1	1	0	2	1	1	1	2	1	2	3	2	1	2	0	3	1	5	2	3	2	1	1	2	3	0	1	1	2	2	1	2	2	1	2	0	0	2	3	2	1	1	3	2	3	3	0	2	4	2	1	0	0	3	0	2	0	2	1	2	1	1	0	2	4	1	2	2	0	1	3	2	1	2	1	3	1	3	2	1	1	0	2	0	1	0	1	4	1	2	3	2	1	2	0	1	0	0	1	1	3	2	2	1	2	0	0	0	1	1	1	1	2	1	1	0	1	2	0	1	2	2	0	0	1	1	1	1	0	1	1	1	2	1	1	0	1	2	3	4	1	4	2	2	0	0	2	1	0	1	1	3	1	0	1	1	1	1	1	2	6	0	1	4	1	1	0	1	0	2	0	2	2	2	0	0	2	2	1	4	0	0	1	0	0	1	1	3	2	1	2	2	1	0	2	2	3	0	1	1	1	2	1	1	0	0	2	1	1	1	0	3	2	1	2	0	1	2	1	2	3	1	1	1	2	2	1	2	2	0	1	2	3	1	1	1	0	1	5	5	2	0	1	3	2	0	2	0	2	4	1	0	0	1	2	0	1	1	1	0	2	0	0	0	1	1	1	0	0	1	2	1	2	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	2	0	1	1	2	1	0	1	0	1	0	0	1	2	0	0	1	1	1	2	2	2	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	1	3	0	1	1	2	2	2	0	0	2	1	0	0	0	0	0	3	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	1	0	1	1	0	1	1	0	1	0	2	0	0	2	1	1	1	1	0	1	0	1	1	2	2	0	5	2	1	1	1	0	0	1	0	1	2	1	1	2	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	2	1	1	0	0	1	3	1	0	0	0	0	1	1	0	2	1	1	0	1	2	0	2	1	2	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	2	0	1	0	1	0	3	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	2	0	0	0	0	1	1	1	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	1	1	0	1	1	1	0	1	0	1	1	0	1	0	1	0	2	0	0	0	0	4	0	0	4	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	0	0	0	1	1	2	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	2	1	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	5552	471	12	119	603	949	1149	1139	1110	958	785	654	572	450	391	337	315	293	262	239	243	204	171	173	183	169	153	145	105	114	118	109	117	94	82	94	77	70	84	62	67	76	71	53	58	50	44	44	30	40	43	38	42	51	36	30	42	42	41	39	35	35	36	30	25	27	34	31	27	31	30	36	22	32	33	21	25	24	25	19	18	24	18	20	25	24	18	17	15	12	13	13	14	12	10	13	9	8	12	13	16	7	10	11	8	7	7	5	8	8	7	7	6	11	3	6	5	3	9	6	7	6	5	8	3	7	4	4	6	5	3	9	5	7	10	7	5	7	8	11	6	9	5	4	3	6	5	6	6	1	9	8	9	5	6	6	9	3	1	4	3	2	4	9	1	6	4	2	6	4	6	6	2	2	7	6	4	3	7	3	1	3	4	4	4	2	2	5	5	2	1	4	3	1	2	5	4	1	6	6	2	3	1	3	4	2	7	2	4	4	3	3	3	6	2	2	4	1	2	4	2	2	4	3	4	3	5	1	3	2	7	3	2	8	4	1	0	9	0	3	4	4	3	2	5	1	1	0	0	4	2	2	1	1	2	2	4	6	1	7	0	2	2	4	2	3	2	1	4	2	4	2	3	3	1	4	6	1	3	1	3	4	1	4	0	0	1	6	3	2	1	1	4	1	2	1	0	1	1	0	2	0	0	1	1	3	4	0	1	3	1	3	0	0	0	2	3	3	0	3	1	1	1	0	4	1	2	2	3	1	2	2	1	0	1	6	3	3	0	2	2	1	3	3	3	3	4	1	1	2	1	1	1	0	1	1	1	0	1	2	1	2	5	1	1	2	2	1	3	1	0	3	0	1	0	4	3	3	0	2	3	4	1	3	1	1	2	1	1	1	1	0	2	1	1	2	0	2	0	1	0	2	2	0	2	1	3	0	1	1	2	2	1	1	2	1	1	5	0	3	2	2	0	2	2	0	2	0	3	1	1	0	3	3	2	1	1	2	0	1	1	3	1	1	1	0	2	1	0	0	0	1	0	2	1	1	1	0	6	1	4	0	2	2	1	1	0	0	0	4	0	1	0	1	2	0	0	2	0	1	2	2	3	0	1	0	1	1	0	2	1	0	4	1	2	1	1	0	1	2	0	3	1	0	1	1	1	0	1	1	4	2	3	0	2	4	0	1	1	0	3	1	1	1	1	0	1	1	1	0	0	0	1	1	1	1	1	2	2	0	0	1	1	1	2	1	1	0	2	0	0	0	0	2	4	0	1	2	2	2	1	0	3	0	2	1	0	0	0	1	2	1	1	1	1	0	0	0	3	0	0	1	3	0	1	3	1	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	3	3	0	1	3	1	2	2	2	0	3	0	0	3	1	1	0	3	3	0	0	2	2	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	3	2	1	0	2	1	1	0	0	0	1	0	1	0	2	0	1	0	1	1	0	3	0	0	0	0	0	0	0	0	2	1	0	2	1	0	3	0	2	0	1	1	1	1	0	2	1	1	1	2	0	0	0	1	1	2	1	0	0	2	1	2	1	0	0	0	0	0	2	0	0	1	1	0	1	0	2	0	0	1	1	0	1	0	2	1	1	1	0	1	2	0	0	0	0	1	0	0	3	2	0	1	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	2	0	0	1	2	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	2	2	0	1	2	1	1	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	3	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	2	0	3	0	0	1	0	0	1	3	1	0	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	2	1	0	1	0	1	0	1	0	2	0	0	0	0	0	2	0	1	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	2	1	2	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0
345	0	2700	5675	473	12	73	441	820	1062	1080	1047	867	747	585	531	398	362	345	352	293	253	272	244	236	237	174	177	180	160	133	130	124	124	124	109	118	92	117	88	94	96	78	86	73	67	59	68	76	50	50	59	50	54	46	55	52	47	44	37	48	56	54	39	45	30	35	37	30	35	37	41	32	37	29	30	32	31	29	31	26	34	19	19	22	15	5	19	23	17	15	9	16	12	10	10	9	11	9	19	14	6	9	5	11	19	9	10	13	7	9	7	11	6	10	11	8	12	10	9	13	8	11	5	13	5	7	12	3	9	8	4	6	9	7	8	5	7	13	4	7	4	0	7	3	6	7	5	2	4	4	8	2	3	3	4	2	6	7	5	3	10	5	2	7	5	5	5	0	6	6	2	3	7	5	6	5	5	3	7	4	5	8	2	1	5	4	2	3	4	4	6	4	3	2	5	5	7	4	4	1	5	4	5	7	1	4	5	1	5	3	4	5	4	4	4	4	5	6	5	3	2	4	6	3	8	4	5	5	4	4	3	3	4	7	3	2	7	4	2	3	4	1	2	1	1	3	5	7	3	3	4	5	2	2	8	3	5	2	6	2	2	2	4	3	3	3	3	2	2	5	0	2	1	1	3	5	1	5	0	1	4	0	5	1	2	4	2	5	5	7	1	3	3	3	2	2	0	5	3	1	2	3	3	1	2	3	3	5	3	0	5	1	5	1	1	2	4	2	2	1	1	2	1	2	4	3	2	5	2	3	3	1	1	3	1	5	3	3	3	2	2	3	2	1	1	1	2	1	1	1	2	0	1	2	4	1	1	3	2	4	2	2	2	3	1	0	1	2	2	0	0	2	2	2	1	1	0	4	2	2	0	2	3	2	1	1	2	1	3	1	2	3	1	1	1	0	2	2	0	1	1	1	2	1	1	0	1	2	1	1	0	3	0	2	0	1	1	0	2	1	3	2	2	4	0	5	1	2	0	1	1	2	0	1	1	1	0	2	2	1	0	1	0	4	1	4	1	0	4	2	3	1	0	1	1	3	1	1	0	2	0	1	1	3	1	1	0	2	0	1	0	0	1	5	2	1	1	1	0	3	1	0	3	0	3	2	3	1	1	0	2	1	1	0	1	0	1	1	2	0	2	1	2	0	1	0	1	2	0	1	2	0	0	0	3	1	1	1	0	1	2	0	2	1	1	3	1	4	1	1	1	2	1	0	0	1	0	0	1	2	1	1	1	2	0	1	2	1	1	1	1	1	1	1	0	3	1	1	0	0	0	0	1	1	2	0	0	2	0	1	0	0	1	1	0	1	0	0	1	1	1	0	2	3	1	1	0	1	3	1	1	2	2	0	0	3	1	0	2	2	2	0	2	4	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	1	1	0	0	2	1	2	0	1	2	4	0	0	0	1	1	1	0	0	3	0	2	1	1	0	1	2	1	2	0	0	0	0	0	0	1	1	2	2	4	1	2	1	0	1	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	2	1	3	1	2	1	0	2	4	0	0	0	1	1	0	0	1	0	0	0	1	0	2	2	0	0	1	0	0	2	0	0	0	1	1	1	0	1	0	1	2	0	0	3	2	2	0	0	0	0	1	0	1	0	0	0	1	2	2	1	2	0	2	0	1	0	1	3	1	1	0	0	1	1	1	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	2	0	1	0	2	1	1	0	2	3	1	0	1	0	1	3	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	2	0	0	1	0	0	4	1	2	1	2	3	1	1	1	0	1	0	0	2	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	2	0	1	1	1	1	1	1	0	0	1	0	2	1	2	1	0	0	0	0	2	1	1	2	0	0	0	2	0	0	0	0	1	0	3	0	1	0	1	0	1	2	1	0	0	0	2	0	2	2	1	0	1	0	2	0	1	0	2	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	1	0	1	0	3	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	2	0	0	0	0	1	0	0	1	2	0	1	2	0	1	0	0	0	1	0	2	0	0	0	0	1	0	3	1	0	0	0	0	2	0	2	0	1	0	1	0	1	2	0	1
345	1	1900	5798	511	23	162	642	982	1098	976	917	714	654	527	449	347	294	267	242	224	204	192	175	162	150	122	131	117	116	113	91	77	94	79	67	67	57	71	70	68	67	65	68	60	58	52	44	42	46	44	44	58	35	35	34	38	39	35	41	35	26	34	35	32	23	21	36	21	27	29	28	28	24	14	12	19	13	17	9	11	15	10	10	10	12	8	9	9	10	11	5	1	5	5	5	7	10	2	2	5	4	14	4	8	12	12	10	9	5	4	4	3	6	3	4	3	2	8	6	11	7	6	4	4	7	3	4	7	4	1	6	5	3	4	4	6	4	4	10	7	3	2	4	3	2	5	3	3	3	4	2	3	2	4	1	1	5	1	2	1	5	0	7	1	2	1	0	4	1	0	5	2	1	5	2	3	4	3	6	5	3	5	3	3	1	6	4	2	5	0	3	3	5	4	1	6	2	2	2	4	2	3	0	3	0	2	3	3	1	1	2	3	3	2	1	4	1	2	1	1	1	1	5	2	0	2	1	1	2	1	5	2	0	2	2	1	0	1	5	1	0	5	3	1	2	3	1	4	0	5	2	2	1	2	4	2	0	2	1	1	1	1	1	2	2	4	3	1	0	1	3	2	5	1	1	4	1	3	2	2	1	2	1	0	1	4	1	2	0	0	0	1	0	0	1	3	1	6	2	0	0	1	0	1	3	1	0	0	2	3	0	1	0	3	1	1	4	3	1	0	1	0	1	1	2	2	0	2	2	1	0	2	0	1	4	1	0	4	1	2	2	0	0	0	0	2	0	0	1	2	1	1	1	2	2	1	0	0	0	1	4	3	0	0	4	1	0	0	0	0	1	1	1	4	1	0	0	4	1	1	2	1	0	0	1	0	2	2	2	0	0	3	1	0	1	1	2	3	0	0	1	2	1	1	0	0	1	3	0	1	1	0	1	0	0	1	1	0	2	2	0	0	3	0	0	0	1	4	1	1	0	0	1	3	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	2	0	0	0	0	0	0	4	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	2	0	1	0	1	1	2	1	0	0	0	1	0	1	2	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	3	0	0	1	2	0	0	1	0	0	0	0	3	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	0	1	2	1	0	0	0	0	0	0	3	0	2	0	0	0	0	0	2	2	0	0	1	2	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	1	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	3	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	2	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	2	1	1	2	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	1	1	0	0	2	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	2	0	0	2	2	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	5921	465	14	131	684	946	1157	1063	955	791	622	547	459	407	336	332	295	237	240	235	215	162	165	178	151	135	132	124	122	99	94	99	89	99	92	74	88	72	86	85	78	70	70	55	58	59	56	60	50	58	55	59	51	52	56	45	42	45	39	30	39	37	38	21	24	31	27	26	17	14	18	11	17	16	12	15	13	10	9	9	9	17	16	14	9	8	11	7	12	13	9	10	16	10	10	10	13	10	8	8	11	5	5	8	8	4	9	8	4	9	11	15	8	8	12	6	5	11	9	10	6	7	2	7	8	4	2	5	6	7	9	6	5	4	10	10	5	7	2	9	6	14	6	3	11	5	15	1	3	5	7	3	5	2	3	7	1	3	8	4	2	7	4	3	2	3	3	4	2	3	4	7	2	4	2	2	3	5	2	3	2	1	7	2	6	3	1	4	8	4	1	2	3	4	6	3	1	5	2	3	1	2	2	4	1	2	1	5	2	4	5	6	2	3	0	2	1	3	2	1	2	4	5	4	2	1	4	3	4	0	3	1	2	0	2	2	4	3	1	2	3	3	3	3	0	3	0	1	3	3	0	1	3	3	6	3	4	1	2	4	4	4	1	3	2	4	3	0	0	3	2	2	0	3	0	2	3	2	2	5	2	1	1	1	4	2	2	3	1	0	5	5	0	2	1	1	0	2	1	2	3	5	4	1	1	0	2	1	1	4	2	2	2	1	1	1	1	0	0	2	1	2	4	2	0	1	3	1	2	0	1	1	2	0	2	4	2	3	1	1	0	2	2	2	2	3	4	1	1	2	5	0	2	0	0	2	2	0	0	3	1	1	1	0	1	2	4	4	1	3	1	5	2	3	1	1	1	1	2	1	2	4	0	1	0	3	3	0	1	2	2	0	0	1	2	0	2	1	2	0	1	2	3	1	1	0	0	2	2	3	0	1	0	0	2	1	2	2	0	2	2	0	4	1	0	1	4	3	2	2	2	1	5	2	1	1	1	1	2	0	1	1	0	1	1	2	1	1	2	1	0	4	0	0	1	2	2	1	1	2	2	0	0	1	2	1	0	0	2	0	1	1	1	0	0	1	0	0	2	2	0	2	1	1	3	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	2	0	1	3	0	0	1	1	2	2	0	0	1	3	1	1	0	2	3	1	0	1	0	1	1	3	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	1	1	2	2	0	3	1	0	2	0	0	1	1	0	1	0	0	1	3	1	1	1	2	0	0	0	0	0	0	1	0	2	1	1	3	2	1	1	1	1	1	0	0	3	1	1	0	0	0	0	3	0	2	1	3	0	1	0	2	3	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	3	0	0	2	0	1	0	0	1	0	1	1	2	0	1	0	0	0	0	1	0	0	2	1	0	0	1	2	1	0	1	1	1	1	0	2	3	1	0	0	0	1	0	0	0	2	0	1	0	0	1	2	1	1	0	1	0	0	0	2	0	1	2	3	0	1	0	1	2	1	0	0	1	0	0	0	0	3	2	0	1	0	0	1	0	0	2	2	0	1	1	1	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	2	1	1	1	1	0	1	0	3	2	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	2	0	1	2	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	3	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	2	2	2	1	0	1	0	2	0	0	1	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	2	0	2	0	1	0	2	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	2	0	0	1	2	0	0	0	3	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	2	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	2	0	1	1	0	0	0	1	1	0	0	3	0	1	0	1	0	1	0	0	1	0	1	1	1	0	2	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	1	1
345	3	3500	6045	454	13	142	671	956	1139	1110	1052	905	718	601	493	408	340	321	292	250	252	215	227	197	193	183	170	163	129	155	135	132	137	109	103	112	113	95	104	110	99	81	73	78	76	78	79	72	61	64	53	66	52	57	43	36	42	51	40	34	33	25	40	21	27	24	16	15	17	23	21	18	15	24	25	16	11	16	15	20	13	21	12	7	14	18	13	12	15	8	11	13	10	13	10	12	11	9	9	5	15	8	15	11	8	9	13	8	7	7	12	5	11	5	6	15	4	6	5	8	6	2	9	2	10	13	9	5	9	3	9	6	10	11	2	4	4	4	8	5	7	7	7	3	8	3	4	8	3	5	3	8	8	5	7	5	3	7	3	5	6	3	5	10	6	4	6	5	6	4	1	3	2	6	4	8	1	4	2	1	2	1	4	4	3	3	4	1	2	7	3	6	1	4	5	1	4	4	6	4	5	0	5	3	3	1	2	2	3	1	4	1	2	6	1	5	3	6	4	3	1	2	2	0	2	0	4	3	1	2	6	3	2	2	2	3	5	1	1	4	0	3	6	2	2	5	2	2	2	4	1	1	1	3	1	1	0	0	0	5	2	1	1	6	3	4	0	1	2	2	1	1	0	1	1	4	2	1	2	0	0	3	2	2	1	1	1	4	1	0	2	1	0	0	4	1	2	1	0	3	4	1	2	1	2	0	1	2	2	2	3	4	2	0	4	2	1	4	1	3	3	4	0	2	0	1	2	2	2	5	2	0	0	1	1	0	1	2	1	0	2	0	1	1	1	2	2	2	1	0	1	0	1	2	2	1	1	0	1	0	2	2	3	3	2	2	0	2	4	2	1	0	3	1	1	4	0	0	2	3	0	2	3	3	2	2	1	0	4	1	3	1	3	2	1	2	2	1	0	1	2	2	0	1	1	1	2	2	2	0	1	0	2	3	0	1	1	1	0	2	0	1	1	4	1	0	1	0	0	0	1	1	5	1	0	4	0	2	3	0	0	0	1	0	0	1	1	1	2	2	1	1	1	1	1	1	1	1	2	1	2	0	2	0	2	0	0	1	1	0	1	1	0	3	2	1	2	0	3	1	2	1	2	1	0	0	1	1	0	1	1	0	0	1	3	1	0	1	0	0	1	3	2	2	0	0	0	1	0	1	1	0	0	1	0	0	2	1	2	2	2	2	0	2	4	1	0	0	0	1	1	1	2	1	1	0	0	0	0	1	0	1	2	0	1	2	1	1	0	2	2	1	1	1	0	2	2	1	0	0	1	1	2	1	3	1	1	0	0	0	1	1	1	0	0	3	1	0	0	2	1	0	2	5	1	1	1	1	1	2	1	2	1	2	1	1	0	1	1	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	0	1	0	1	2	2	0	0	0	0	0	1	1	2	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	1	2	0	0	0	0	1	0	1	0	3	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	3	0	0	1	2	0	0	1	0	0	1	1	0	1	1	1	0	0	1	4	2	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	1	1	0	0	1	1	2	0	0	3	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	2	0	3	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	2	2	1	0	1	0	1	0	2	0	0	0	0	0	1	0	1	2	0	0	1	1	0	0	1	0	2	0	2	1	3	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	1	1	1	0	1	1	1	1	2	2	1	0	1	0	1	0	0	2	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	3	0	2	0	0	0	0	1	0	0	2	3	0	1	1	3	2	1	0	0	0	0	1	2	2	1	1	0	0	0	1	1	1	1	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0
