345	0	2700	3163	466	57	129	461	808	983	966	1005	878	804	762	651	618	540	520	457	400	374	318	286	275	279	238	231	192	169	185	176	158	144	158	144	142	119	131	128	116	119	114	103	99	91	68	88	76	75	83	57	69	62	40	43	57	51	41	41	43	45	30	27	35	44	24	24	39	27	23	20	34	30	21	23	11	16	24	18	23	18	17	19	20	14	21	14	13	13	11	16	13	8	11	14	11	10	11	14	10	7	12	11	14	13	14	10	4	5	7	16	5	13	10	10	7	10	4	12	11	10	8	9	7	6	8	8	8	6	11	3	12	9	2	4	8	5	12	8	10	10	5	5	3	9	9	7	4	12	1	7	5	2	10	6	9	6	6	5	7	5	5	3	6	1	5	1	4	4	5	9	5	5	4	5	2	3	4	5	4	3	1	4	7	4	1	1	1	7	6	4	4	3	2	2	5	3	4	1	1	1	3	3	3	6	1	4	1	4	3	1	4	3	2	3	1	3	5	3	2	1	5	5	0	3	2	2	2	1	4	3	2	4	2	2	4	4	1	4	2	4	1	1	1	3	3	2	3	3	1	2	4	2	2	4	0	3	3	4	3	2	3	6	2	3	1	7	2	1	5	2	2	1	1	1	6	0	0	3	2	4	3	2	0	0	4	2	3	2	3	5	3	4	1	4	2	2	2	1	2	1	1	2	3	0	2	1	2	3	1	2	0	2	1	3	0	5	1	0	1	0	2	0	2	2	0	2	0	4	1	3	0	1	1	1	0	4	1	0	3	1	2	0	2	1	2	1	2	2	3	0	1	2	1	2	1	0	4	1	1	4	1	3	1	3	1	2	6	3	2	2	1	0	3	3	5	4	0	2	1	2	1	2	1	1	1	3	0	3	1	0	4	0	1	2	3	1	2	1	1	2	5	2	2	2	0	1	2	1	3	1	1	2	4	4	2	2	2	1	2	2	0	0	3	2	3	1	2	0	1	0	1	0	1	1	0	1	0	1	1	2	1	2	2	3	0	0	1	2	2	0	2	1	2	1	0	1	2	0	2	2	1	0	0	0	1	1	0	2	1	0	2	1	1	2	0	1	0	2	0	1	0	0	1	4	1	0	2	1	0	0	3	2	2	1	0	3	3	2	2	0	0	2	1	1	1	3	6	0	1	4	2	1	1	0	1	4	0	0	2	1	2	2	0	3	3	1	0	3	2	1	1	0	1	1	3	0	2	0	1	0	1	1	2	0	3	2	3	1	1	2	0	0	0	1	1	1	0	1	1	1	0	2	2	0	2	0	0	0	2	0	1	1	1	0	0	0	0	0	3	1	2	2	0	2	2	1	2	0	0	1	1	0	2	1	1	2	1	2	1	0	0	0	1	4	1	1	1	2	1	0	0	1	0	3	1	3	0	0	1	0	1	2	2	0	1	0	0	0	2	3	1	0	1	1	0	0	0	0	1	1	1	1	2	2	1	1	1	1	1	1	1	0	0	0	0	2	1	0	0	0	2	0	1	0	0	1	0	1	2	2	0	0	1	0	2	0	1	1	1	1	1	4	3	0	1	1	0	0	1	1	0	2	1	1	0	2	1	2	0	1	1	0	1	0	0	1	0	3	1	0	2	3	2	1	0	0	0	1	2	0	1	2	2	2	0	1	1	0	0	2	1	3	1	1	2	1	1	2	0	1	1	1	0	2	1	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	2	1	1	1	1	2	1	0	2	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	2	2	2	2	1	1	2	1	0	0	1	1	3	0	1	1	0	0	0	1	1	0	0	0	0	2	1	0	1	0	3	0	0	1	2	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	2	1	2	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	3	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	1	2	0	1	0	0	1	4	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	2	2	1	2	0	0	0	0	0	0	2	1	1	3	2	0	0	2	1	1	0	1	0	0	4	0	1	0	0	0	1	0	0	1	0	0	0	2	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	1	0	1	2	0	1	1	1
345	1	1900	3288	480	69	209	629	902	1019	997	905	781	712	624	558	491	443	428	366	320	321	264	240	207	231	200	166	160	126	142	99	100	94	88	73	98	77	76	87	77	83	59	74	67	59	55	61	48	42	40	33	30	42	43	32	35	26	34	24	16	21	28	20	25	15	28	16	20	24	21	18	7	10	17	22	11	19	16	17	14	13	11	13	9	17	20	8	12	16	12	5	8	12	6	10	7	8	8	4	11	10	4	9	11	5	5	7	10	5	5	4	7	7	7	9	5	7	6	6	10	4	9	9	4	2	3	10	5	3	3	8	6	4	3	3	3	1	3	5	5	4	5	2	1	3	3	3	2	2	1	3	1	2	3	4	2	3	1	2	0	4	5	3	3	2	3	2	2	4	4	7	1	4	4	1	3	1	3	1	2	0	1	1	0	2	0	0	0	4	3	3	0	1	7	2	3	1	0	0	0	2	2	1	2	0	1	1	3	0	2	3	5	0	2	2	2	1	2	3	3	3	2	0	1	6	1	2	1	2	1	1	4	4	2	3	3	4	7	1	2	3	2	2	3	0	2	1	7	1	2	3	1	1	2	0	2	1	1	0	0	2	2	2	1	0	0	3	2	5	0	0	0	1	0	0	0	0	0	1	2	0	0	1	2	2	1	5	2	2	3	1	2	1	1	1	0	1	0	4	5	2	2	2	1	1	1	3	1	1	0	0	0	1	1	1	0	1	0	0	1	2	1	1	1	1	0	2	0	0	0	1	1	0	1	3	0	1	0	1	1	1	0	0	1	3	0	0	4	0	1	1	1	0	0	0	3	2	1	6	2	1	4	3	1	0	1	0	1	3	1	1	2	0	0	2	0	0	1	1	0	0	0	0	0	1	1	3	0	1	0	0	2	1	0	1	0	0	0	1	1	0	1	0	5	0	1	3	2	2	0	0	0	2	0	3	1	2	3	3	0	2	0	1	1	0	0	0	1	0	0	0	2	2	1	1	1	0	1	1	0	0	2	0	2	2	0	1	2	1	1	0	0	0	1	1	1	0	2	0	1	1	1	2	0	0	2	1	3	0	0	1	2	1	0	2	1	0	0	2	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	2	0	1	3	0	2	1	0	0	0	0	1	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	1	0	1	2	0	0	0	2	0	0	0	1	0	0	1	1	0	0	3	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	2	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	1	0	0	0	2	0	0	1	2	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	4	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	1	0	1	0	2	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	3	1	1	0	0	1	1	2	0	2	0	0	0	1	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	2	0	0	1	2	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	2	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1
345	2	2100	3413	481	53	190	551	872	1079	1026	1010	890	767	731	611	541	494	476	426	364	334	321	285	256	234	209	200	170	176	159	132	119	112	104	105	84	77	81	81	61	71	70	66	57	61	69	69	54	60	43	39	47	41	52	38	40	40	31	23	33	29	21	21	24	21	20	20	25	15	26	20	26	19	18	10	16	20	19	22	23	18	17	15	13	17	15	16	14	15	18	14	14	12	8	9	12	8	10	17	14	12	7	18	9	6	7	11	12	11	11	5	9	10	10	7	7	3	6	6	14	12	6	7	8	3	9	7	4	5	3	4	4	5	3	6	2	2	7	4	9	3	7	9	5	3	4	3	4	4	4	1	5	2	4	1	3	3	4	2	1	4	6	0	3	1	3	4	7	2	5	2	7	5	2	4	4	4	1	2	4	4	4	8	3	1	1	3	1	2	2	3	3	1	4	3	2	4	1	1	1	4	3	2	1	1	0	2	3	2	0	2	1	2	2	4	3	3	1	0	0	4	2	0	0	2	2	4	5	3	2	4	1	2	2	3	0	1	0	3	2	0	0	1	4	2	1	2	2	1	1	1	3	5	0	3	0	1	3	0	2	3	3	0	4	0	3	2	6	4	3	0	3	0	0	1	0	1	1	0	1	4	2	1	2	0	3	1	0	3	0	1	2	1	5	1	4	2	5	3	1	4	3	2	2	2	2	0	2	1	0	0	2	1	3	1	0	0	1	2	4	3	3	0	1	0	0	3	1	2	1	0	1	2	2	1	2	1	0	2	1	2	2	4	2	0	1	0	2	1	1	1	0	2	2	0	0	1	1	0	3	0	1	1	1	0	1	0	0	1	1	3	0	2	1	0	1	0	2	1	1	2	1	1	0	0	0	3	1	0	1	0	0	0	1	3	2	1	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	1	1	2	0	1	1	2	0	0	0	0	1	3	2	3	0	2	0	1	0	0	2	0	2	1	1	3	0	0	0	1	1	0	2	0	2	2	0	2	2	1	0	0	1	1	0	0	0	2	1	3	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	2	1	0	4	0	1	0	1	0	0	2	1	2	0	1	1	2	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	0	1	1	2	1	1	1	0	3	0	2	1	0	1	0	0	0	1	0	1	0	1	2	1	0	0	1	1	0	0	1	0	0	1	2	1	0	0	2	2	1	0	2	0	0	0	0	0	2	1	0	0	1	0	2	0	2	2	0	1	2	2	1	1	0	0	0	1	0	1	1	2	2	1	0	1	0	1	1	0	0	1	1	0	1	1	1	1	0	2	1	1	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	1	1	1	0	0	3	1	2	0	1	0	0	0	3	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	2	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	3	0	0	0	0	0	1	0	2	1	1	1	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	3	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	2	1	0	0	1	0	2	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	3	2	0	0	1	1	1
345	3	3500	3538	463	74	171	568	838	1081	1118	1095	981	942	824	760	678	613	531	523	472	398	375	343	303	277	251	253	227	205	213	167	154	152	136	115	116	101	86	78	75	89	74	63	77	77	70	68	49	64	46	48	52	42	57	43	46	30	39	29	39	33	29	44	37	21	24	24	24	14	16	23	19	31	15	17	14	18	16	18	14	16	23	19	12	20	14	11	15	20	13	12	19	9	17	15	9	17	8	2	11	17	7	11	14	6	9	11	9	7	5	4	6	6	9	7	5	9	8	8	6	8	0	7	9	4	4	5	8	6	3	0	3	7	5	6	3	9	6	7	1	5	6	4	6	3	1	3	7	3	5	1	1	2	3	4	7	2	4	5	2	5	3	2	2	5	1	3	4	4	6	6	3	2	2	1	4	2	3	4	1	2	4	2	3	5	2	0	4	1	3	1	4	3	2	6	4	4	1	2	7	2	0	1	5	2	2	2	2	4	1	1	2	4	2	4	3	4	3	0	1	3	2	1	2	5	3	2	5	4	3	4	3	0	3	4	4	3	3	1	2	1	2	1	1	0	3	3	2	1	2	2	3	2	3	2	1	3	4	3	1	0	1	5	3	1	3	3	1	3	0	4	0	3	2	2	3	1	3	5	2	2	1	2	2	2	1	1	3	1	3	3	1	2	1	2	3	4	1	0	5	1	4	1	2	6	0	2	2	3	3	2	2	1	2	0	0	0	1	2	1	1	1	3	1	1	1	3	1	0	3	1	1	3	2	0	6	1	1	1	0	0	2	1	0	2	0	1	1	0	1	1	0	1	0	1	1	1	2	1	0	4	3	1	0	0	2	1	2	1	1	1	1	2	0	1	0	3	0	0	0	2	1	0	0	4	1	1	0	1	2	3	1	1	1	1	0	2	1	0	0	1	0	1	0	2	0	3	2	2	1	2	0	1	1	5	2	2	1	1	0	1	0	0	1	2	2	1	0	0	0	0	0	3	0	1	2	1	1	0	0	1	1	1	1	2	1	1	1	1	1	1	1	0	0	1	3	0	2	1	0	1	0	0	1	3	1	3	0	1	0	0	0	1	1	2	1	3	0	0	0	1	1	1	0	0	1	1	0	2	0	0	1	1	0	1	0	0	0	2	0	0	1	0	1	1	1	0	1	1	0	0	1	0	2	0	2	1	1	0	0	0	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	2	2	2	3	1	1	0	2	0	0	0	0	0	0	2	3	0	0	0	1	1	0	1	2	2	1	0	0	0	0	0	0	1	0	2	0	1	0	0	3	0	0	2	0	3	1	1	1	0	0	1	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	3	0	2	2	0	0	0	0	2	0	0	0	1	1	0	0	0	2	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	2	2	2	1	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	2	1	0	1	1	2	2	0	0	2	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	2	1	1	2	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	3	1	2	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	3	0	1	3	0	1	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	3	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0
345	0	2700	3663	448	48	126	445	766	1036	1065	1089	1016	940	875	817	721	663	628	532	521	463	429	419	382	353	306	293	283	260	210	221	169	138	146	159	114	122	101	109	86	95	72	77	74	70	61	72	73	78	74	71	69	44	49	44	35	43	45	43	31	45	40	33	38	30	18	20	30	20	28	21	30	22	25	23	23	26	10	21	17	14	20	20	13	12	13	21	27	12	22	10	19	18	14	15	12	10	9	17	14	11	12	10	16	11	14	13	8	8	17	12	15	8	8	8	9	14	10	6	9	9	9	10	11	8	10	10	4	8	5	9	6	10	5	4	6	0	8	5	11	6	4	4	5	1	6	6	5	8	5	3	7	10	6	9	4	8	9	7	9	4	6	4	5	7	4	4	6	4	4	2	12	6	1	4	4	6	2	7	3	2	4	4	5	3	3	3	9	5	6	2	4	3	5	3	3	0	1	2	5	4	3	0	5	2	1	1	2	2	4	2	2	2	1	5	1	2	3	3	0	2	2	5	2	2	2	2	1	3	4	4	3	1	1	1	1	0	2	4	3	2	2	2	3	2	2	1	4	0	1	1	3	0	6	1	3	4	1	2	2	2	4	2	2	2	4	1	3	2	5	2	3	1	2	5	6	5	2	1	2	3	3	3	6	1	4	3	1	6	3	4	3	7	1	0	3	1	0	1	1	2	2	6	3	1	4	2	2	1	0	2	3	0	3	4	1	3	4	3	0	1	2	3	3	1	4	2	6	1	2	4	2	2	2	2	1	1	2	1	1	1	2	1	2	1	3	1	1	3	1	1	3	2	2	3	0	0	2	1	2	1	2	1	1	4	5	3	1	0	2	1	1	1	1	1	1	0	1	5	1	2	2	0	1	0	1	2	1	3	1	0	2	0	2	2	0	2	1	3	1	2	0	1	3	2	2	0	2	0	1	1	3	1	1	3	0	0	2	1	4	1	2	2	2	1	3	1	3	1	2	1	3	1	1	2	2	0	1	2	1	1	1	1	1	3	1	0	3	3	1	1	1	1	1	1	1	1	1	2	1	1	1	0	1	2	1	1	1	1	1	1	0	2	2	3	0	2	1	3	3	3	0	1	1	0	1	0	1	2	1	0	1	1	1	1	0	2	1	0	0	2	1	3	0	1	1	1	0	1	0	0	1	3	0	2	3	3	0	3	4	1	2	1	0	2	0	1	1	2	2	2	0	1	1	1	0	3	1	1	0	1	0	2	0	2	3	0	2	3	1	2	1	1	1	1	3	3	1	1	1	1	1	1	0	0	1	0	1	3	2	0	0	1	0	0	1	0	3	1	0	0	1	1	2	0	1	1	0	2	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	2	0	3	1	0	0	1	4	2	1	1	0	0	1	1	1	0	0	1	1	1	1	1	1	3	0	1	0	4	0	2	2	0	0	0	2	0	3	1	2	0	1	1	0	2	2	0	3	1	1	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	1	1	3	3	2	3	1	0	1	1	1	0	0	0	0	1	1	1	0	0	2	0	1	0	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	2	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	3	2	1	0	0	2	1	1	1	0	1	0	2	2	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	0	1	1	2	0	0	1	0	0	4	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	2	0	0	2	0	0	0	1	0	1	1	1	0	3	0	0	0	1	0	1	0	2	2	0	1	0	1	1	3	1	0	0	1	1	1	2	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	3	0	2	2	1	1	1	0	0	1	2	0	2	0	0	2	1	1	0	1	0	0	0	0	3	0	0	0	0	0	1	0	3	0	1	0	2	0	2	0	0	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	2	1	3	1	0	0	1	1	0	1	0	5	1	1	1	0	0	0	1	2	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	2	2	0	1	1	0	0	1	0	1	1	1	1	0	0	2	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	1	0	1	1	1	4
345	1	1900	3788	461	74	199	600	886	1145	1119	1119	992	875	807	718	624	570	486	485	424	384	353	312	303	257	251	219	216	194	199	180	150	124	111	103	89	94	83	69	57	50	50	49	39	32	49	40	49	37	35	40	42	45	36	32	40	37	22	19	18	20	15	22	17	21	33	16	22	12	17	21	17	16	18	10	7	14	15	12	10	12	13	7	9	12	11	11	8	15	11	15	10	5	9	7	9	11	8	9	19	7	9	8	9	7	6	8	4	7	9	6	7	9	4	4	7	10	7	6	4	4	5	4	7	5	5	6	6	5	8	7	4	3	4	1	3	2	3	1	5	3	2	2	5	3	2	2	7	7	2	2	0	2	6	2	4	3	4	4	2	4	3	4	1	5	4	2	7	2	4	3	2	2	4	1	1	2	2	2	1	4	0	2	2	3	3	2	1	1	4	1	1	1	0	2	3	3	0	3	2	2	2	2	3	1	2	2	1	0	2	1	3	1	0	3	0	3	4	2	3	1	4	3	3	4	0	2	5	1	3	1	1	4	1	0	1	0	0	2	0	0	1	1	3	1	1	1	1	1	0	0	1	1	0	1	0	1	0	0	2	2	6	2	2	5	1	0	0	0	3	1	2	0	2	3	0	3	2	0	0	0	3	0	0	1	2	0	0	1	0	1	0	2	1	0	0	2	0	0	1	0	0	0	1	0	0	2	1	2	3	0	1	2	2	0	0	2	1	0	1	2	2	5	2	2	2	3	0	0	1	2	0	1	0	0	1	2	0	0	0	0	0	2	1	1	0	1	1	1	3	0	0	0	0	0	0	0	2	1	0	0	1	0	0	3	2	1	0	0	1	0	0	0	0	1	1	1	0	0	1	2	0	0	1	1	0	1	1	2	2	2	0	0	0	0	0	0	1	3	4	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	2	2	0	2	0	0	0	1	3	1	0	1	0	0	2	2	2	2	0	1	1	0	1	0	0	1	0	1	0	2	1	1	1	3	0	0	2	1	0	0	1	0	1	2	3	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	2	0	1	2	1	0	2	2	3	0	1	2	0	0	0	2	1	1	1	0	1	2	1	1	0	3	1	0	1	1	0	1	2	0	1	1	1	2	0	0	1	0	1	2	1	0	2	1	1	2	1	4	0	0	1	0	0	0	1	1	0	0	3	2	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	1	0	1	1	1	2	1	0	1	2	0	0	0	2	0	2	1	0	0	1	1	1	1	0	0	0	2	2	0	2	1	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	2	1	2	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	3	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	3	1	0	0	0	0	0	0	2	2	0	1	0	2	0	0	1	1	0	1	0	0	1	3	2	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	3	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	1	1	0	1	1	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	2	0
345	2	2100	3913	435	61	169	571	875	1132	1124	1097	1014	908	826	723	657	580	516	517	435	417	357	342	289	304	264	243	223	198	199	186	170	150	140	121	107	101	104	92	78	77	77	63	74	47	48	37	46	47	38	41	36	36	34	38	48	31	25	24	27	32	22	21	24	15	25	21	17	20	27	12	20	18	14	16	14	20	19	15	13	7	16	10	6	16	17	13	13	15	7	10	3	6	8	12	8	6	10	2	9	7	8	10	11	5	10	8	8	11	4	8	9	7	9	8	7	7	8	6	7	5	5	8	8	4	5	2	3	7	4	7	8	5	4	4	4	4	8	3	5	5	2	3	6	3	3	4	3	0	2	2	4	1	6	4	2	1	4	2	5	3	2	4	5	4	4	4	5	2	1	3	4	6	3	1	0	4	2	1	0	5	6	2	2	3	3	1	2	0	4	1	3	3	2	4	3	1	3	0	5	1	3	4	3	2	2	1	3	5	1	2	3	2	1	4	1	3	4	0	0	2	1	4	2	2	0	0	1	3	0	5	0	1	3	4	1	1	2	1	0	4	3	2	2	2	1	2	3	4	3	1	2	4	1	5	3	1	1	2	0	1	0	0	0	2	2	2	7	0	1	2	3	2	0	1	2	2	3	0	1	1	0	1	1	2	1	1	2	1	3	2	1	1	1	2	1	0	4	2	2	1	1	1	2	2	1	1	1	2	0	1	1	3	0	1	0	1	0	3	2	0	1	1	1	3	2	1	0	2	1	1	0	0	2	1	2	0	0	1	2	4	1	2	2	0	0	4	0	1	0	1	2	1	2	0	0	2	1	2	0	0	0	1	0	1	1	1	1	0	0	0	1	0	3	2	0	0	0	2	1	1	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0	2	1	0	1	2	0	2	0	0	2	2	3	3	1	1	2	0	0	3	2	0	0	1	0	3	1	0	0	2	1	5	1	0	1	0	0	0	1	2	2	1	1	0	4	1	0	1	0	1	2	0	3	0	0	2	0	2	1	2	1	0	2	1	0	0	0	0	2	1	1	0	1	0	0	1	0	0	2	1	2	0	1	3	2	1	1	1	1	0	0	0	0	1	2	2	0	1	0	0	1	0	0	1	1	1	3	0	2	0	0	0	0	0	0	0	2	2	1	1	2	1	2	1	0	0	0	1	1	2	0	2	0	0	3	1	0	0	3	2	1	0	1	1	0	0	1	1	1	1	1	1	0	0	1	1	0	1	1	1	0	0	1	2	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	3	1	2	2	2	0	1	0	2	0	1	0	0	1	1	2	0	0	1	1	0	2	3	2	2	0	1	0	0	0	3	1	0	0	1	0	0	2	2	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	3	2	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	1	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	1	2	0	0	0	0	3	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	1	3	2	1	0	0	0	1	0	4	2	0	1	1	1	1	1	0	2	0	1	1	2	3	2	0	1	1	0	1	3	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	3	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	3	0	0	0	1	1	0	2	0	1	0	0	1	0	1	0	2	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	1	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	2	2	0
345	3	3500	4038	431	74	158	554	899	1081	1105	1119	1062	981	872	812	735	699	603	560	497	458	424	415	339	344	288	274	248	257	227	207	190	161	161	157	160	119	130	116	118	103	91	74	86	75	66	56	58	52	61	49	43	45	47	39	23	37	38	31	29	31	28	27	25	30	21	18	20	12	20	19	21	21	21	13	21	17	18	9	18	12	15	12	21	21	13	15	12	17	12	11	10	5	17	9	6	10	9	14	8	4	5	10	16	7	12	2	10	12	4	9	8	7	4	6	8	7	5	6	5	5	5	10	6	9	7	7	4	2	5	3	2	8	6	4	9	5	2	6	3	5	5	8	4	2	3	4	1	3	3	2	1	8	5	4	4	3	1	1	4	6	0	2	5	1	7	5	3	2	4	6	2	2	10	5	1	7	5	0	6	3	5	3	3	3	1	2	3	4	2	3	2	1	0	2	1	1	2	5	3	2	1	2	2	1	4	2	3	1	3	2	0	4	1	2	3	2	2	1	2	9	1	4	1	4	0	7	0	1	1	1	2	5	1	5	1	2	1	3	2	1	4	3	3	1	1	2	1	2	0	2	1	2	1	1	1	2	0	0	3	3	3	2	2	1	2	1	1	2	1	2	3	0	1	2	1	1	1	0	1	2	1	2	1	1	1	1	3	1	4	1	1	1	0	1	2	4	2	4	1	1	1	4	4	2	1	1	3	2	0	2	1	1	2	1	3	2	3	1	1	2	3	1	1	2	2	0	0	1	5	0	2	1	2	3	1	4	1	0	0	1	1	1	1	1	0	0	0	2	1	1	1	3	2	0	1	0	0	1	1	0	1	1	1	0	1	2	3	2	0	3	0	0	3	0	0	3	1	1	0	0	2	0	0	1	3	1	1	2	1	0	1	2	1	1	2	1	1	1	2	4	1	2	2	0	0	0	0	2	0	2	1	1	2	1	1	2	0	0	0	0	1	0	2	1	1	0	2	1	1	1	2	0	1	1	3	2	0	3	3	0	0	0	1	1	3	0	0	0	1	1	2	1	1	1	1	0	0	1	2	2	0	0	0	0	1	0	2	0	2	4	0	0	0	0	1	1	2	3	1	1	1	0	1	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	3	0	0	0	0	0	2	2	1	2	1	0	2	0	0	3	3	1	1	1	0	0	0	1	0	0	2	1	3	0	0	2	1	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	3	1	0	0	3	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	1	0	1	3	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	1	1	0	0	3	1	1	0	0	1	0	0	1	1	0	2	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	2	1	1	0	0	2	0	0	2	1	0	0	2	0	2	0	1	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	2	0	0	2	3	0	2	0	1	0	0	0	1	0	1	2	0	1	0	1	2	0	0	1	1	1	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	2	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	4	0	0	0	0	1	2	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	1	2	1	0	0	0	0	0	1	3	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	3	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	2	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	3	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	1	2	2	0	0	1	2	1	1	0	1	0	1
345	0	2700	4163	457	36	150	474	777	1085	1041	1055	1033	995	901	804	704	700	631	549	549	464	412	413	399	317	345	351	299	273	269	237	222	211	183	194	216	168	149	133	115	133	129	114	94	92	80	74	80	65	72	53	43	49	47	52	55	33	49	37	33	38	38	42	27	36	30	37	25	32	16	29	19	19	21	19	29	17	17	16	11	25	17	26	24	17	17	12	22	16	20	15	10	22	10	20	7	15	11	17	14	19	12	14	16	11	5	6	10	10	7	10	10	6	8	9	10	9	8	11	7	8	9	11	3	9	6	2	6	9	11	3	8	6	6	8	8	6	6	5	8	7	9	5	6	6	8	5	4	4	5	0	3	7	4	1	9	4	8	4	5	2	4	5	5	4	10	4	4	9	0	3	1	2	1	8	1	6	4	7	4	1	2	5	3	5	3	2	5	5	3	4	5	2	5	9	4	10	5	1	9	6	4	1	4	6	0	1	4	4	7	5	4	1	4	4	1	2	6	5	2	3	6	1	1	4	2	5	1	2	5	3	3	1	1	2	2	1	2	2	4	2	2	3	0	2	2	2	2	3	0	3	4	2	3	4	3	3	3	5	1	3	1	1	4	2	3	0	1	0	2	3	2	4	2	1	4	2	0	2	2	1	3	2	2	1	1	4	1	2	4	5	1	3	2	3	1	4	2	2	2	2	0	4	5	1	2	3	0	0	5	1	2	2	1	1	3	0	1	2	2	1	2	0	3	1	2	2	2	3	3	1	1	0	0	2	3	1	1	2	2	2	3	2	1	0	2	2	0	0	4	3	2	3	3	1	1	2	2	0	1	1	4	4	1	1	2	1	3	0	2	2	1	2	1	0	0	0	2	2	2	3	2	4	2	2	0	0	0	1	1	1	2	1	0	1	0	0	1	2	1	0	0	0	2	2	0	0	0	1	1	1	0	0	0	1	2	1	0	0	2	1	1	1	3	0	1	2	1	0	0	4	0	1	1	1	0	3	2	1	3	1	0	2	3	1	0	0	0	2	0	0	1	0	2	1	0	1	2	2	2	1	0	2	1	3	3	2	0	0	2	1	1	4	1	0	0	3	0	1	2	2	0	1	2	2	2	1	0	1	0	1	1	0	1	0	0	1	1	1	1	0	1	1	2	0	2	0	3	1	0	2	1	1	0	2	1	3	0	1	0	3	0	3	1	1	1	1	1	3	1	4	2	3	0	0	4	0	2	0	0	2	1	2	2	0	2	1	0	1	0	1	3	0	1	1	0	0	2	2	0	0	2	0	1	0	1	1	0	2	2	1	0	0	2	0	2	3	2	0	1	1	2	0	0	2	1	0	1	1	1	0	1	2	3	3	0	0	2	2	1	0	0	1	2	1	1	1	1	1	1	0	2	0	0	2	0	1	0	1	1	0	0	1	0	1	1	1	2	1	0	2	0	0	1	1	2	1	3	3	0	0	3	0	1	1	1	1	1	1	0	1	3	0	0	1	2	2	1	0	2	0	4	0	1	0	3	0	1	1	2	0	1	1	0	2	1	1	1	0	1	3	2	0	2	0	0	0	2	0	1	1	2	2	0	1	0	0	0	1	1	1	1	0	2	0	1	0	1	1	2	0	1	0	0	2	0	0	2	1	0	1	2	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	2	2	0	0	3	0	0	0	0	1	0	0	0	1	0	3	0	0	1	2	0	0	1	1	1	0	1	0	0	3	2	0	0	2	0	3	1	2	1	2	0	2	0	1	1	1	2	0	2	0	0	0	0	1	0	0	2	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	2	0	1	1	2	0	0	1	1	1	0	1	2	1	1	3	0	1	1	0	0	0	0	2	3	0	0	2	3	0	1	0	1	1	1	0	1	0	2	0	1	2	1	0	0	2	0	2	0	0	0	1	0	1	0	0	0	2	0	1	0	1	4	0	0	0	0	2	4	2	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	1	2	1	0	1	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	1	0	2	0	1	0	0	0	0	0	1	3	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	2	0	1	0	1	0	1	0
345	1	1900	4288	478	69	206	630	935	1081	1122	1057	956	881	760	676	623	539	519	441	386	395	370	347	271	301	246	244	209	228	211	168	180	158	161	138	138	141	104	116	92	90	78	73	68	57	83	60	65	52	47	45	54	40	45	34	28	36	28	32	28	27	27	11	25	28	20	18	17	22	11	18	10	14	12	13	16	11	8	13	12	12	18	18	14	16	11	12	10	12	7	12	4	6	10	7	12	5	13	9	9	5	7	11	5	7	6	5	11	4	5	9	2	11	7	4	6	7	3	5	3	6	8	8	8	6	6	4	6	3	7	10	1	6	2	4	6	1	2	9	3	1	2	3	1	3	3	5	0	3	6	5	3	3	2	3	2	3	1	3	2	3	2	1	2	4	4	3	4	5	1	5	1	4	6	1	4	3	3	0	4	5	3	1	3	4	1	1	2	3	1	1	1	5	1	2	2	2	2	3	4	2	3	3	5	1	2	4	3	3	2	1	3	0	5	3	2	1	1	3	3	1	3	1	3	4	1	0	0	0	0	2	1	0	4	0	2	2	2	2	3	2	0	0	0	2	1	1	0	1	0	0	1	0	1	0	2	3	0	1	1	0	0	2	1	1	1	1	2	0	1	5	1	0	0	2	2	2	1	1	0	1	0	2	1	0	1	1	1	4	1	0	0	2	0	2	0	0	1	0	0	2	0	1	2	1	1	1	0	1	1	1	0	0	0	1	1	0	0	0	2	2	1	0	1	0	3	2	2	0	2	1	1	1	2	0	1	0	1	2	0	1	1	1	0	1	1	2	0	1	1	1	2	0	0	2	1	0	1	1	2	1	0	1	0	1	1	1	1	0	0	1	2	2	1	0	1	0	2	3	2	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	2	2	3	1	1	1	1	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	2	1	0	2	1	0	0	2	1	1	0	3	2	2	1	0	1	0	1	1	1	2	1	0	1	2	0	0	0	0	1	1	3	0	2	1	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	2	1	0	1	0	2	0	1	0	1	0	0	1	0	2	1	0	0	0	2	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	3	1	2	1	2	0	1	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	2	1	0	0	2	1	0	0	1	0	0	0	1	2	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	2	1	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	2	1	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	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	1	0	2	0	0	0	1	0	0	0	2	0	0	1	0	1	2	0	1	0	0	0	0	0
345	2	2100	4413	446	52	205	557	874	1093	1115	1059	969	864	779	692	662	573	497	456	388	381	318	315	291	268	245	238	240	194	208	188	184	171	158	188	158	129	123	116	110	111	112	105	104	85	73	68	62	65	56	64	51	49	42	35	38	39	40	33	27	30	25	21	20	22	14	26	20	25	20	18	15	16	13	20	18	13	21	11	19	14	16	12	8	19	14	10	12	13	6	12	8	12	14	10	7	6	6	11	13	8	8	16	11	12	8	6	9	9	7	4	10	8	4	8	3	10	9	2	6	4	9	7	4	9	7	9	8	5	6	4	5	2	5	3	7	8	2	7	3	5	2	6	4	1	8	2	1	1	1	3	2	0	3	4	2	3	3	5	2	5	4	4	5	6	0	6	3	1	3	5	0	3	1	4	4	2	5	3	2	2	3	3	2	4	3	5	1	1	2	2	6	1	4	3	1	0	1	5	2	3	1	2	2	3	4	5	2	6	2	5	1	1	2	4	2	1	1	2	3	2	0	1	0	1	2	0	1	2	2	3	1	1	1	2	1	2	1	3	2	3	1	2	1	0	1	0	0	1	4	0	1	3	1	0	2	1	1	3	1	3	2	2	2	2	3	1	0	1	2	1	0	2	3	1	1	0	2	0	1	0	1	2	4	4	0	2	1	3	0	1	2	0	3	0	1	3	1	3	2	2	2	0	3	4	0	1	0	0	0	2	0	0	2	0	2	3	2	1	1	3	3	0	1	1	0	1	0	3	0	0	0	2	0	1	1	0	2	5	1	3	3	1	2	2	2	2	3	0	0	1	0	1	0	3	0	0	1	1	0	2	0	0	2	2	3	0	1	0	2	0	0	2	0	2	0	3	1	2	1	3	2	0	1	3	0	0	1	1	1	1	0	3	0	0	0	0	0	1	1	3	0	0	0	0	0	1	0	1	2	1	0	1	0	2	1	1	2	0	1	0	0	0	0	1	1	1	1	2	2	0	1	1	0	0	2	1	1	0	0	1	1	0	0	1	1	1	2	0	2	1	0	0	2	1	1	0	1	1	2	1	0	2	2	0	0	1	2	2	0	1	2	1	1	0	0	0	1	2	0	0	2	0	1	1	0	1	0	1	0	0	2	0	2	0	2	0	1	1	1	2	1	4	1	0	0	0	1	2	1	2	0	0	0	0	2	1	1	0	1	1	0	2	1	2	1	1	0	0	2	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	3	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	2	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	1	1	0	0	0	1	0	2	1	0	0	0	1	1	1	1	1	0	1	1	0	0	0	1	0	0	3	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	2	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	1	2	1	2	0	1	0	0	0	0	0	0	1	0	1	1	2	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	2	2	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	1	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	3	0	0	2	0	0	0	1	0	0	1	1	2	0	1	0	1	1	3	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0
345	3	3500	4538	451	56	158	524	848	1101	1100	1055	981	939	817	767	719	584	580	494	495	422	417	335	334	340	304	297	251	241	237	218	202	204	196	165	195	162	158	140	135	111	122	121	115	106	106	91	75	87	66	55	73	70	49	50	57	48	38	42	44	36	20	38	37	24	23	29	31	26	24	26	24	16	13	16	17	15	17	18	15	16	20	17	19	12	14	10	7	12	9	13	6	9	14	7	10	10	14	14	8	16	6	8	7	14	14	7	11	4	11	5	12	7	6	4	6	7	5	8	10	6	10	7	9	4	5	8	8	8	9	4	6	4	4	4	3	1	7	4	7	4	1	2	6	4	4	8	7	5	4	3	9	2	2	3	1	6	1	3	5	6	3	6	5	2	4	7	2	1	3	2	5	4	3	6	1	2	4	3	1	1	1	4	3	4	3	1	1	2	3	3	5	3	3	2	3	2	5	1	0	1	2	2	1	5	3	2	4	4	0	3	1	3	0	5	0	2	1	2	4	2	2	3	1	3	2	0	2	1	2	1	3	1	2	3	1	1	5	2	1	1	3	4	2	2	3	2	4	2	4	2	1	6	2	1	1	1	2	3	2	2	0	5	2	1	1	2	1	1	3	0	0	1	2	2	1	5	3	1	2	4	1	1	0	1	2	1	2	2	0	3	3	2	4	2	1	1	1	4	0	0	1	0	1	1	1	4	1	1	1	0	1	0	0	2	0	0	1	2	1	0	3	2	1	0	0	1	3	2	2	1	1	1	2	0	1	1	0	1	0	3	1	0	1	1	2	1	1	2	3	2	0	0	0	1	2	1	1	1	1	2	1	0	3	0	2	0	1	3	1	0	1	0	1	1	1	0	0	1	0	0	3	2	3	1	1	4	1	2	0	1	1	0	1	3	0	2	0	1	1	1	0	3	2	3	1	1	0	1	0	3	0	0	1	0	1	1	2	1	1	0	0	1	1	1	0	1	1	1	0	1	2	0	1	2	5	1	2	0	1	0	5	2	1	1	0	1	0	0	2	1	0	2	1	0	0	0	0	1	2	2	0	0	0	3	0	2	1	0	0	0	1	3	0	1	2	0	0	0	0	1	2	1	1	2	1	0	1	1	0	2	1	4	0	1	2	0	0	1	1	0	0	1	2	0	0	1	1	2	0	0	0	0	0	1	0	2	0	3	1	1	1	0	1	1	0	1	0	2	1	0	0	2	0	1	0	1	1	2	0	0	2	0	1	1	2	1	1	1	1	0	1	2	1	0	2	0	0	1	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	4	1	1	1	2	4	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	2	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	2	1	0	1	1	0	0	2	0	0	4	0	1	0	0	1	0	2	1	0	1	1	2	0	0	0	0	1	0	2	0	1	0	1	1	1	1	1	0	0	0	0	1	1	4	1	0	0	1	3	1	1	0	0	1	1	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	3	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	2	0	0	0	2	1	1	3	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	2	1	0	0	0	1	2	0	1	1	0	0	2	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	2	0	1	0	1	1	0	0	4	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	2	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	3	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
