345	0	2700	81805	489	13	72	455	845	1022	1089	1019	785	663	519	503	439	406	384	296	280	269	230	207	196	194	173	173	151	155	124	160	123	132	105	114	113	110	92	97	93	72	73	86	72	68	73	61	68	60	55	49	59	45	45	47	42	52	40	41	41	32	40	46	48	39	47	38	57	30	35	26	31	35	34	28	26	28	29	25	24	17	28	17	25	22	22	30	14	18	13	14	11	8	8	11	12	12	12	11	10	13	24	12	11	17	12	14	15	19	17	10	14	3	14	6	9	12	10	13	13	12	12	6	9	14	9	17	14	14	6	13	7	13	18	7	22	21	24	23	16	20	17	20	13	29	33	29	27	29	39	26	25	37	26	29	23	21	23	16	26	19	14	12	8	11	7	10	12	8	9	5	9	9	4	3	4	4	8	3	6	6	1	6	5	3	10	5	4	8	5	5	1	11	3	1	4	3	2	5	5	7	5	5	9	3	6	4	5	8	6	4	6	3	2	8	4	5	2	0	5	4	6	1	2	3	4	6	4	9	2	2	3	5	6	3	1	6	2	4	4	0	4	1	2	2	2	6	5	3	7	3	3	0	6	3	2	3	1	0	5	2	2	4	6	4	2	2	2	1	3	4	2	3	4	3	2	1	1	1	2	0	2	3	1	3	3	1	2	2	2	3	3	0	0	2	3	4	3	3	4	5	1	3	1	1	1	2	3	0	0	1	5	3	2	2	1	1	1	4	1	1	1	3	3	2	2	1	1	2	1	3	2	2	2	2	4	2	2	0	1	3	2	4	2	2	2	5	4	1	3	2	2	5	4	1	1	0	0	0	2	3	6	3	1	6	1	2	3	0	7	2	1	4	0	1	1	2	3	3	3	1	0	2	0	3	1	2	0	3	3	4	2	2	3	5	3	1	2	2	2	1	4	5	1	3	3	2	1	1	2	3	4	1	2	1	2	2	1	2	4	3	2	3	3	0	3	4	1	2	2	1	4	0	1	0	5	1	1	1	4	0	2	4	3	0	2	1	1	1	1	2	1	1	0	2	2	3	3	0	0	3	1	1	1	0	0	2	2	1	2	0	0	1	5	0	1	2	2	1	2	1	2	1	3	2	2	0	0	0	2	2	1	1	1	4	1	1	3	3	2	1	4	0	2	3	2	3	0	1	3	0	0	0	2	0	1	2	1	1	1	0	6	2	1	2	1	1	1	1	2	2	1	2	1	2	0	2	5	0	3	0	0	1	4	0	3	1	0	0	1	0	1	4	2	0	0	1	1	0	4	0	0	1	2	2	2	0	1	1	1	0	0	0	1	1	1	2	1	1	1	2	2	0	3	0	3	2	2	1	1	0	2	0	0	1	0	2	3	0	1	1	0	3	1	0	1	1	0	1	0	0	3	0	2	1	3	1	2	2	0	4	1	2	3	0	2	1	2	1	1	0	0	4	0	0	1	1	1	3	0	1	0	1	0	0	0	1	1	0	2	0	3	2	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	0	2	1	4	0	1	1	0	1	1	1	3	3	1	1	1	0	1	1	2	3	0	0	1	0	0	1	2	1	2	1	1	1	1	0	0	4	1	2	0	1	2	1	0	0	0	1	1	2	0	0	1	1	3	1	0	2	0	2	2	0	0	1	0	0	1	0	0	2	0	2	0	0	0	0	2	0	6	1	1	0	2	2	0	0	0	1	1	1	3	0	1	1	0	3	0	0	0	2	0	2	2	0	3	0	2	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	2	1	0	1	1	0	2	0	0	1	3	0	0	1	1	1	1	1	0	2	3	0	2	3	2	1	0	4	1	0	0	1	0	1	1	1	0	1	0	0	0	2	0	0	1	1	2	0	0	2	1	0	0	0	1	1	1	1	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	2	0	1	1	0	0	1	1	2	1	0	3	0	0	1	0	1	0	3	0	2	2	1	0	0	1	2	0	0	0	1	2	2	2	1	1	1	1	1	0	0	0	2	1	1	1	3	1	0	0	2	2	0	1	0	2	1	1	1	1	1	1	1	1	0	1	1	0	1	2	1	0	0	0	2	0	0	0	0	0	0	1	2	0	1	0	1	2	0	0	1	2	0	1	1	0	2	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	2	2	0	0	0	0	0	0	0	1	0	4	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	1
345	1	1900	81929	475	6	128	645	992	1067	895	750	573	469	369	339	289	266	240	209	188	187	152	134	135	131	105	101	102	82	97	101	81	70	78	65	77	70	48	67	77	36	62	46	28	31	35	45	32	52	35	57	29	45	42	40	42	44	32	29	30	29	29	30	29	26	23	18	13	8	13	14	12	11	12	13	10	10	6	13	9	13	6	5	13	14	7	10	10	8	10	9	11	10	8	11	8	11	6	10	6	6	9	7	4	5	7	6	4	9	8	11	8	11	4	3	10	13	9	6	9	7	9	11	3	6	8	4	4	5	8	6	6	5	4	4	6	10	14	6	10	7	9	19	10	14	17	27	19	18	22	20	16	26	19	19	21	25	15	11	12	7	2	7	5	3	3	6	2	5	3	1	3	3	2	1	5	2	2	4	4	1	2	4	5	4	3	1	2	3	1	3	1	1	0	2	1	2	1	4	1	2	2	6	2	2	0	2	2	2	5	2	2	1	1	1	0	4	3	2	4	3	1	0	4	1	3	2	3	0	1	1	4	3	2	2	2	1	0	3	2	1	2	1	2	2	1	2	2	0	2	4	2	3	0	3	2	1	1	0	2	1	2	2	2	1	2	2	0	1	1	0	2	1	1	1	2	1	0	3	3	1	0	1	0	3	0	2	1	4	2	0	1	1	1	1	3	3	0	1	4	3	0	0	1	1	1	0	0	0	2	2	1	1	3	1	3	1	2	0	1	1	1	0	1	2	0	0	1	2	0	1	3	1	1	1	3	0	2	0	0	2	0	1	0	0	2	0	0	1	0	4	2	1	0	0	2	2	1	1	4	1	0	1	1	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	1	2	3	0	0	0	1	0	2	0	1	2	1	0	0	2	1	1	0	1	2	0	0	2	1	1	0	0	0	1	1	2	0	2	1	0	1	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	2	1	1	3	0	0	1	1	0	1	1	1	1	0	0	1	1	1	0	0	1	0	0	2	1	0	1	1	2	1	0	0	1	0	0	1	2	0	3	2	1	0	2	3	2	0	0	2	2	1	0	1	2	0	1	2	1	1	1	2	0	2	1	0	1	2	0	0	0	0	0	0	2	1	0	0	0	4	2	0	0	1	0	1	1	1	1	0	2	0	0	0	1	1	1	0	0	0	0	0	2	3	0	2	1	1	2	0	1	0	1	1	2	1	0	2	0	2	0	0	2	2	0	0	0	0	0	1	1	1	1	0	1	1	1	1	0	2	0	2	0	1	1	1	0	2	1	1	0	1	1	1	1	0	2	0	1	0	1	0	0	2	0	1	3	0	0	1	1	1	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	0	2	1	0	2	0	1	1	0	2	0	0	2	1	0	0	0	1	1	0	0	2	2	2	1	0	0	1	1	2	1	1	2	1	0	0	0	0	0	2	2	1	0	0	1	1	1	1	1	2	1	0	0	1	1	0	1	0	0	0	0	2	0	1	0	1	1	2	1	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	3	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	2	1	0	1	0	4	1	2	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	4	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1
345	2	2100	82052	474	11	98	590	879	1043	891	768	582	482	403	310	298	271	273	254	231	178	198	163	146	164	144	134	127	121	124	106	84	94	89	68	67	66	78	61	93	74	78	79	68	77	78	60	69	63	74	43	47	42	38	45	42	31	51	40	19	22	22	23	21	20	25	12	22	19	14	15	11	17	8	17	10	10	16	9	9	11	6	16	21	13	16	8	14	8	18	14	11	14	13	13	10	10	16	11	12	16	15	7	7	9	12	11	7	9	9	9	7	5	9	5	9	5	6	7	5	6	4	4	9	6	4	4	5	5	5	8	5	3	8	9	6	3	10	7	10	8	10	12	12	11	19	14	15	23	11	13	20	21	17	14	15	17	10	14	16	12	7	6	1	7	9	7	5	1	4	3	4	0	7	1	2	5	4	3	3	1	4	4	2	2	4	2	3	3	3	4	4	5	1	5	5	2	5	0	4	4	3	2	4	7	4	4	3	3	4	5	1	5	0	1	0	2	1	3	5	4	1	5	4	4	2	3	5	3	4	4	1	4	3	4	2	3	0	2	2	3	4	6	2	1	0	3	2	3	2	3	0	1	0	2	1	1	2	0	2	2	4	1	4	4	6	1	4	1	1	2	1	4	2	4	0	1	2	1	0	0	1	0	1	2	3	7	3	0	1	1	0	2	1	1	2	2	3	2	1	3	1	1	0	0	2	1	1	2	2	2	1	1	2	1	3	2	1	1	0	0	1	3	3	0	4	0	1	0	1	1	2	0	4	2	1	3	1	1	1	1	0	0	1	0	3	3	2	1	1	2	1	2	1	0	2	1	2	0	1	2	1	2	0	3	2	1	1	0	2	1	1	0	2	2	2	1	0	1	0	2	1	0	1	3	1	4	2	1	0	1	3	3	1	0	0	1	1	1	3	2	1	2	3	2	1	0	0	1	0	1	3	2	0	2	1	3	0	2	0	1	1	3	4	1	0	0	0	2	1	0	2	0	2	0	0	0	0	0	2	2	0	1	0	0	2	0	1	4	0	0	2	0	2	0	4	1	3	1	1	1	1	1	1	1	0	0	1	1	1	1	1	1	1	3	0	3	0	0	3	2	3	0	1	1	1	1	2	2	0	1	2	2	0	2	2	0	2	1	1	1	1	1	0	1	2	1	0	1	0	0	1	1	0	1	1	3	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	2	1	0	0	1	3	3	0	1	0	3	0	1	0	2	1	0	2	1	1	0	2	0	1	0	2	0	1	0	0	0	0	0	2	0	1	0	0	2	3	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	2	1	0	0	1	0	1	1	1	0	2	0	2	1	0	2	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	2	3	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	3	1	0	1	1	0	1	0	1	0	2	0	2	0	0	0	0	0	1	3	1	0	1	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	2	2	2	1	3	1	1	0	1	0	2	0	0	1	2	0	1	1	2	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	3	0	3	1	1	1	0	2	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	2	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	0	2	2	0	0	1	0	2	0	1	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0
345	3	3500	82175	456	13	87	569	846	1114	1076	992	844	714	529	443	391	326	323	294	288	268	264	223	192	197	245	205	198	157	163	160	165	152	147	131	123	119	91	104	88	87	69	63	56	57	41	52	29	39	52	38	35	30	38	25	39	28	31	27	27	23	22	19	29	21	22	22	21	19	12	9	10	14	5	9	19	14	7	9	13	22	19	13	13	21	18	17	9	11	16	14	18	10	9	15	17	13	24	10	12	10	12	6	9	7	14	8	14	7	5	7	7	10	11	12	10	9	9	7	12	11	9	9	8	7	4	7	2	8	7	2	7	7	7	8	9	8	12	3	12	11	11	15	14	22	19	23	20	21	32	26	22	24	23	15	19	16	18	11	16	13	11	5	8	11	6	1	6	6	6	3	7	5	7	3	5	3	6	5	2	4	4	2	1	2	1	7	3	5	3	3	3	4	1	1	5	2	2	2	4	3	3	3	5	2	1	4	4	2	3	4	6	3	7	5	0	4	2	3	3	2	5	4	1	3	3	4	2	4	3	0	5	0	5	4	4	2	2	0	1	4	2	4	1	3	3	0	0	3	2	1	3	2	2	3	5	1	3	4	0	5	2	3	2	3	3	3	1	3	2	1	5	5	2	1	0	5	0	3	0	2	1	1	3	2	3	1	2	2	3	6	1	1	0	1	2	1	2	1	2	2	1	2	0	3	2	3	2	1	2	1	1	3	0	1	1	2	3	1	1	0	3	2	0	1	2	3	3	0	0	0	1	1	2	1	2	4	1	2	2	1	0	1	0	4	2	0	2	1	2	2	2	1	0	4	2	4	1	2	0	2	3	1	2	0	1	0	1	0	2	1	0	0	4	3	2	1	1	1	2	0	2	0	1	1	3	3	1	1	2	0	0	4	0	0	2	0	0	2	2	0	1	2	0	1	3	1	0	1	1	0	2	0	2	2	0	2	0	0	1	0	2	2	1	1	4	4	0	1	2	3	3	1	1	1	1	0	2	2	1	0	1	1	0	0	0	2	1	2	0	2	2	1	1	1	2	1	2	1	1	0	2	1	3	4	1	1	1	0	1	2	1	0	1	0	1	2	3	1	1	1	0	2	0	1	0	1	0	0	1	1	1	0	0	0	1	2	0	3	0	1	2	1	0	0	2	2	1	1	1	0	0	2	0	0	2	0	2	1	0	1	0	2	0	1	1	2	1	0	0	1	1	0	0	3	2	1	0	0	0	3	0	1	2	1	0	1	2	0	1	2	1	0	2	2	0	0	1	1	2	3	0	4	0	1	1	0	2	0	2	2	1	0	0	2	0	1	3	1	1	0	1	2	2	0	3	0	3	0	1	1	2	3	0	1	2	1	3	1	1	2	3	0	0	2	0	1	0	0	1	0	0	0	2	0	1	0	1	1	0	2	0	3	1	1	1	2	0	2	0	2	0	0	1	1	0	0	0	0	1	1	1	2	2	1	1	1	1	0	1	1	0	0	1	3	0	0	0	0	0	0	2	1	1	1	1	1	1	0	0	1	1	0	0	1	1	0	1	2	2	0	1	1	0	0	1	1	0	0	1	1	1	0	2	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	2	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	1	2	0	1	0	1	1	1	0	1	2	3	0	1	0	0	1	0	0	3	2	0	1	0	1	2	0	0	0	0	3	0	0	0	2	1	1	1	3	1	2	0	2	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	2	0	2	1	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	1	1	0	0	0	0	1	2	1	0	0	1	1	2	0	0	2	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	1	1	0	1	0	0	0	1	0	2	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	2	3	1	1	0	3	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	3	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	1	1	1	0	0	1	2	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0
345	0	2700	82298	485	7	62	388	810	1083	1071	1010	892	755	641	563	504	493	430	465	440	362	387	369	333	305	278	280	223	202	202	177	173	139	124	128	119	118	112	93	87	68	65	75	60	65	53	55	47	51	43	45	50	43	50	41	39	39	38	42	41	42	46	33	38	23	32	20	29	35	21	27	28	25	22	17	23	18	23	17	19	14	19	14	14	17	17	17	22	7	10	17	16	21	10	16	19	16	11	9	8	13	16	18	11	12	9	14	7	6	12	12	7	11	4	14	9	10	14	13	7	3	15	8	11	13	5	10	7	5	12	7	11	10	6	7	7	9	11	7	9	18	14	14	22	20	19	23	35	28	16	33	30	23	19	18	14	20	12	10	10	4	7	5	7	9	7	9	12	9	3	5	6	3	7	6	7	4	11	5	7	2	4	4	5	6	7	7	2	4	6	2	5	4	4	2	1	6	4	8	6	4	5	2	4	2	2	2	5	4	7	10	8	4	7	2	5	4	1	3	9	3	2	7	0	6	5	7	1	6	2	3	5	0	2	5	3	1	5	6	4	2	4	2	3	8	2	1	4	7	3	1	2	3	5	3	3	3	3	2	3	4	0	3	3	5	0	4	1	1	7	4	4	4	1	4	3	1	3	4	2	3	0	3	2	3	3	1	3	2	0	3	2	2	3	3	1	1	6	1	3	1	4	5	0	1	1	4	4	3	3	3	3	3	4	1	2	2	3	2	5	4	0	1	2	3	1	2	4	3	2	4	2	2	1	2	2	3	0	2	4	3	3	2	3	1	2	0	0	1	1	1	0	2	0	7	2	1	2	3	2	0	3	2	2	3	1	0	4	1	3	2	1	2	1	4	3	2	3	2	1	2	2	1	3	3	1	1	2	4	1	3	1	3	5	1	4	0	2	0	3	2	1	3	3	1	3	1	3	0	1	7	1	1	0	2	4	2	4	0	1	2	1	0	6	2	1	0	2	2	3	6	0	1	2	1	1	0	0	2	2	1	1	0	1	5	2	1	0	2	2	3	1	0	2	1	3	2	1	2	0	1	3	2	2	2	2	6	0	1	2	2	1	1	1	0	4	0	1	3	1	1	3	0	0	1	3	3	0	1	2	2	1	1	1	0	0	1	0	5	0	1	2	0	2	1	0	2	0	2	0	2	1	3	1	0	0	1	2	1	0	1	1	3	2	0	2	2	1	2	0	0	2	1	2	1	5	2	2	1	0	1	2	2	3	2	2	0	1	3	0	2	2	1	1	0	0	1	0	1	0	0	2	1	2	0	2	3	0	1	1	1	1	3	0	1	0	3	3	1	0	2	1	0	2	2	2	1	1	1	4	2	1	1	1	2	0	0	3	3	1	2	1	1	3	1	3	0	0	1	0	3	2	2	1	1	0	1	0	2	0	0	0	0	0	2	0	1	4	1	0	3	1	0	1	0	0	1	1	3	0	0	3	1	1	1	2	1	1	2	0	1	0	1	4	1	1	2	0	0	1	0	1	1	1	2	1	1	1	1	2	1	2	1	1	1	1	1	2	1	2	0	4	2	4	1	1	1	2	1	2	3	0	2	1	4	1	2	0	0	3	0	0	0	0	1	1	3	2	0	0	0	0	1	0	1	1	1	2	1	0	1	1	3	0	1	1	2	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	1	2	0	2	1	1	1	0	2	2	0	1	2	0	2	0	2	0	1	1	2	2	1	0	1	1	0	0	0	1	0	1	0	1	0	1	2	0	2	3	1	2	2	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	1	2	0	2	0	1	1	1	2	0	0	0	1	0	1	2	2	0	3	0	1	0	0	0	1	2	1	0	1	1	0	1	1	2	2	0	1	0	1	2	2	3	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	3	1	0	1	1	2	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	1	2	0	2	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	1	2	0	1	0	2	0	1	0	0	3	0	3	1	1	0	3	0	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	2	1	0	2	0	1	0	0	0	0	1	1	1	0	1	2	2	0	0	1	3	0	0	2	1	0	1	0	2	0	0	1	0	2	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1
345	1	1900	82422	508	19	162	737	1030	1135	1125	968	839	680	534	425	388	358	332	294	252	239	230	193	183	147	129	118	128	101	82	74	71	87	77	66	63	63	58	41	51	46	38	45	43	35	32	30	29	25	22	22	28	21	26	18	23	19	26	18	13	25	16	21	25	24	20	16	21	15	23	16	18	19	16	15	12	16	12	15	10	15	13	11	13	10	9	19	13	9	7	12	8	7	8	3	8	13	5	10	6	9	11	5	6	5	9	5	8	8	5	7	7	5	4	5	7	5	7	5	2	1	7	2	4	2	8	7	4	4	5	8	6	5	5	5	10	5	7	6	5	7	3	6	10	8	8	9	10	13	13	14	12	19	12	17	8	9	10	10	6	4	4	6	1	4	3	2	4	4	3	5	4	3	3	3	1	0	1	2	2	4	3	5	0	2	1	1	4	2	3	2	3	3	2	4	4	2	5	2	2	6	2	0	2	3	5	2	4	1	4	0	3	2	0	4	1	2	1	8	2	2	1	1	2	5	1	1	2	1	0	1	2	0	1	3	2	1	2	1	2	2	4	2	3	1	2	2	0	2	4	1	2	1	3	1	1	0	1	2	4	2	6	2	4	1	5	3	1	2	2	3	1	4	2	1	0	1	2	2	0	0	1	1	2	6	0	6	1	3	0	0	2	2	1	1	4	2	0	2	1	1	0	2	0	3	2	5	2	1	0	0	2	2	1	0	1	2	0	1	2	1	2	1	2	0	0	1	2	3	0	0	1	1	3	0	0	2	3	1	1	0	0	0	0	1	2	0	2	0	2	4	2	0	2	1	1	0	1	0	1	1	1	0	1	1	1	0	1	0	1	1	0	0	2	1	1	3	1	1	1	1	0	0	0	2	0	0	1	1	1	1	0	4	1	1	0	2	0	3	0	0	1	1	2	0	4	1	2	1	3	0	1	1	1	0	0	4	1	0	1	1	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	2	0	1	1	1	1	1	0	2	0	1	0	2	3	2	1	2	1	0	1	1	0	0	1	0	1	1	0	1	2	0	1	0	0	0	1	1	1	1	0	2	2	1	2	0	3	1	0	1	1	0	0	0	4	1	1	0	0	1	0	0	4	1	2	0	1	1	1	0	0	1	1	0	0	1	0	2	1	2	0	1	0	1	0	1	1	0	1	1	2	0	1	0	2	1	0	2	0	0	0	1	0	1	1	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	2	0	0	0	2	0	2	0	0	0	1	0	1	2	0	0	0	1	0	2	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	1	0	2	1	1	0	1	2	0	0	1	0	1	0	0	0	1	0	0	2	2	0	1	1	1	1	1	1	1	2	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	1	1	2	2	0	1	0	0	0	1	2	0	1	2	1	0	0	3	0	0	1	1	1	0	0	0	1	0	0	0	3	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	2	2	1	1	0	2	0	1	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	2	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2
345	2	2100	82545	497	14	95	557	848	1068	1022	901	754	563	453	392	289	268	204	215	182	193	161	155	131	118	108	119	82	98	102	101	91	88	88	83	89	54	70	59	61	46	47	52	41	49	46	44	43	39	41	41	38	31	23	39	28	42	36	27	29	40	29	35	23	21	19	27	22	23	20	20	30	20	19	20	23	12	13	16	17	18	16	8	15	18	23	24	16	17	23	14	11	14	13	15	9	15	10	6	19	9	11	17	13	14	12	9	15	10	8	11	13	9	5	6	8	4	5	9	10	13	3	5	9	6	5	6	3	4	6	5	3	9	7	1	6	6	9	6	6	9	10	8	10	9	14	29	15	21	16	21	24	14	21	19	16	11	9	13	6	4	6	9	4	8	2	4	6	5	5	2	6	3	6	1	1	3	6	2	2	5	4	2	1	5	4	3	4	0	6	8	4	2	2	5	1	4	3	2	4	6	3	3	3	4	1	2	6	2	2	3	3	9	4	1	0	3	4	1	5	1	3	1	0	3	2	3	1	3	6	3	1	4	4	3	0	1	3	2	4	0	1	3	3	2	3	2	2	6	2	1	2	2	2	4	2	1	1	3	2	2	4	4	0	3	1	4	1	3	4	3	3	2	1	2	1	3	1	3	2	1	2	1	1	1	0	3	3	4	1	1	1	4	4	5	2	1	2	1	0	2	0	1	0	5	4	2	0	0	1	3	3	2	1	1	1	1	3	1	0	0	0	2	2	5	2	1	4	0	2	7	5	2	1	1	1	1	1	1	1	4	3	0	1	1	1	1	1	3	1	1	1	1	1	2	2	1	3	2	2	0	0	1	3	2	2	1	1	0	0	1	2	3	0	0	1	0	1	0	0	0	2	0	1	0	0	1	5	1	1	3	2	1	0	2	0	3	1	1	1	1	4	2	0	4	3	0	2	0	0	1	0	0	1	0	1	2	0	3	0	1	0	2	2	2	0	1	1	0	1	1	2	0	3	0	0	0	1	0	2	0	0	0	1	0	3	0	2	2	0	2	1	0	1	0	1	1	4	1	0	1	0	1	1	2	2	1	1	3	3	0	0	2	0	2	1	1	0	0	1	0	2	2	1	0	0	3	0	2	2	2	0	0	1	1	0	2	1	1	0	0	1	1	0	0	2	1	1	1	2	0	2	1	0	0	3	1	0	0	0	1	2	2	2	0	3	1	1	2	0	0	0	0	2	1	1	1	2	0	1	1	0	0	1	3	0	1	1	1	0	0	2	1	4	0	0	0	0	2	0	2	2	0	0	1	0	2	4	1	2	1	0	0	2	1	0	3	0	1	1	3	0	1	0	0	0	1	0	0	1	5	1	2	0	5	2	0	1	2	1	2	3	1	0	1	3	0	2	1	3	1	0	1	1	2	3	2	3	4	0	0	2	1	1	2	1	0	1	1	1	0	1	0	1	0	0	0	3	1	0	2	3	0	0	2	1	0	1	0	1	1	2	0	1	3	2	2	0	0	1	2	1	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	3	1	0	0	3	0	1	1	2	0	1	1	0	2	1	0	0	0	0	0	0	1	2	1	1	0	0	1	1	2	0	1	0	0	1	0	0	0	0	2	0	2	0	1	0	0	0	0	0	2	1	0	1	0	2	0	2	1	0	0	0	0	0	0	1	2	1	0	0	1	2	0	0	3	0	3	0	1	0	0	2	0	1	4	1	1	0	2	0	0	0	3	0	0	1	0	1	0	0	0	1	2	0	1	0	2	1	0	1	2	0	0	0	1	0	0	0	2	0	0	1	1	2	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	2	0	1	0	1	2	1	2	0	2	0	0	1	1	1	0	1	0	2	0	0	2	1	1	0	1	0	0	1	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	2	0	0	0	0	0	2	2	2	2	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	2	3	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	1	0	2	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	1	0	1	0	0	2	1	0	2	0	0	0	1	0	2	1	0	1	1	0	0	0	0	1	0	0	3	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1
345	3	3500	82668	494	14	87	417	783	1011	987	888	728	702	554	453	369	345	294	286	229	238	216	188	217	173	161	143	128	121	97	124	106	86	89	81	64	72	68	68	55	59	58	64	62	47	55	52	43	42	45	51	48	44	46	34	50	47	32	51	34	38	46	32	26	29	25	22	31	26	21	35	18	26	22	18	15	17	13	14	20	13	10	6	17	13	11	13	19	19	11	17	23	11	10	12	11	22	12	10	9	16	18	12	11	14	14	8	4	9	15	16	9	17	10	9	10	10	9	6	5	10	8	9	3	5	5	10	8	11	4	7	7	4	4	6	9	5	9	6	12	14	15	6	16	11	14	24	27	21	22	26	20	13	17	16	18	14	15	14	3	6	6	3	7	2	1	3	9	4	4	1	3	1	4	3	4	5	4	2	2	1	4	2	7	0	3	1	2	3	8	2	5	4	2	2	3	2	3	6	3	4	2	2	3	3	2	2	3	7	8	4	2	2	3	3	6	2	1	6	0	4	4	3	1	5	5	2	3	2	1	2	7	2	4	2	2	2	1	3	4	2	1	3	1	2	3	5	3	2	4	1	1	2	3	2	2	2	7	3	3	2	5	2	2	5	0	5	3	1	2	1	0	2	0	2	3	4	0	4	2	3	5	2	3	0	1	2	1	3	4	2	3	3	2	1	4	1	5	2	2	3	1	2	0	1	0	2	1	1	5	2	1	2	3	2	1	2	1	0	1	0	3	1	1	2	1	1	0	2	1	2	3	1	0	1	3	2	1	1	2	2	0	2	0	1	2	2	1	1	1	1	3	3	2	0	1	2	4	1	1	0	0	2	3	3	2	1	2	3	1	0	4	2	2	0	2	1	1	2	2	1	0	1	1	0	1	0	3	0	4	1	3	1	1	1	2	2	0	3	1	1	0	0	1	1	1	1	2	0	0	2	1	0	1	3	2	1	2	2	3	1	2	2	1	3	0	5	2	1	0	3	0	2	3	3	4	1	0	2	2	2	2	0	2	1	0	0	0	1	1	3	1	1	0	0	0	2	2	1	2	0	1	1	0	1	0	2	2	1	5	1	0	2	1	2	2	0	0	1	2	1	2	1	2	0	1	1	0	1	0	2	2	0	1	1	1	0	1	1	1	3	1	0	0	2	1	2	2	2	1	2	0	0	1	2	2	1	0	1	2	0	1	1	2	2	1	4	0	1	1	2	2	1	2	0	1	0	1	0	0	0	0	0	3	2	1	0	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	4	1	2	3	0	0	0	0	0	0	0	1	0	1	1	2	2	0	0	0	1	0	0	0	0	0	2	2	2	1	1	0	1	3	0	3	1	2	0	0	1	0	0	1	2	2	2	0	2	0	0	1	2	2	3	0	0	1	0	0	0	3	0	1	0	0	0	2	0	0	0	2	2	1	0	1	0	1	3	0	3	0	1	0	0	0	0	0	1	0	1	0	0	1	2	1	0	1	1	1	2	3	1	2	0	0	0	0	0	1	2	2	1	0	0	2	0	2	1	1	0	1	1	1	0	2	1	2	2	0	1	0	0	3	0	1	2	1	0	0	2	0	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	2	2	0	1	0	1	1	0	1	1	2	1	0	2	1	0	1	0	1	1	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	2	1	3	1	2	2	1	1	2	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	0	0	3	0	1	0	0	1	1	1	3	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	2	0	1	1	0	2	0	2	0	2	0	2	1	0	1	0	0	3	1	2	1	0	2	1	0	0	1	0	0	1	1	1	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	1	0	1	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	2	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	0	0	0	0	1	0	2	0	1	2	0	1	0	3	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	2	0	1	0	0	0	1	1	0	0	1	2
345	0	2700	82791	480	15	85	493	861	1081	1066	1009	820	721	587	515	437	388	364	343	297	301	262	238	251	204	182	197	178	175	168	156	132	151	143	148	101	101	96	87	108	78	60	83	77	71	63	52	58	52	54	50	40	48	38	53	40	34	37	34	42	37	45	45	26	29	37	32	26	33	28	15	29	25	30	31	18	28	21	23	19	9	28	19	25	24	23	17	15	20	23	24	21	18	19	22	14	18	9	11	14	21	16	10	17	12	10	20	11	13	14	8	11	11	13	9	8	18	13	13	10	6	8	12	11	10	8	8	8	10	6	13	9	5	6	8	6	11	4	9	7	11	11	14	23	11	24	23	21	16	25	18	22	23	13	18	11	9	13	5	8	8	5	15	4	5	7	6	9	1	4	7	6	6	9	3	2	4	2	8	6	7	6	4	3	3	5	4	3	4	3	3	1	6	4	1	3	2	3	3	9	4	2	3	1	2	5	7	6	3	4	5	2	7	5	5	2	7	5	1	3	5	3	3	5	5	2	5	1	5	3	3	5	3	2	5	4	5	3	2	8	5	3	3	2	5	0	3	3	3	3	1	2	4	5	2	3	5	3	4	1	2	6	2	2	4	4	2	2	1	4	1	1	1	2	1	5	3	2	1	0	0	2	2	2	2	1	1	1	4	4	4	2	3	5	5	2	3	3	1	2	1	2	4	0	2	0	4	0	3	0	5	1	4	2	4	1	3	1	1	1	3	3	4	2	3	5	0	4	1	2	1	3	2	6	3	3	1	3	3	1	2	2	0	3	3	3	3	2	2	1	1	3	3	0	2	4	5	1	0	1	0	1	2	2	5	0	2	1	3	0	3	3	4	2	3	1	1	1	0	0	2	2	1	1	2	0	0	2	4	2	0	2	1	3	2	2	3	0	1	3	3	4	4	1	2	1	3	0	0	3	3	0	0	0	3	1	3	1	3	1	2	1	1	4	1	3	1	1	1	1	2	1	1	4	5	3	3	1	1	3	2	2	3	2	0	1	1	3	2	2	2	0	2	4	2	0	0	1	1	4	1	0	0	0	1	3	1	0	4	2	1	2	1	0	3	2	1	1	1	0	1	0	3	3	2	2	0	0	2	1	1	1	2	3	2	0	1	3	0	2	3	0	1	2	1	3	4	0	4	1	4	1	0	1	1	1	4	0	2	0	1	2	1	2	2	0	1	1	1	1	0	0	1	2	1	3	1	1	0	4	1	1	1	2	2	0	2	1	2	1	2	2	3	1	1	0	1	1	0	3	0	2	3	2	0	0	2	0	0	1	2	1	0	1	3	1	1	1	1	1	2	1	0	0	2	2	1	2	1	2	1	2	2	0	0	0	0	0	1	2	1	1	2	1	2	1	2	1	1	1	0	2	2	1	0	0	1	0	2	0	0	1	0	2	1	3	2	1	0	2	1	5	0	1	0	0	0	2	0	1	0	1	3	1	2	1	0	1	2	3	2	1	0	1	1	2	2	1	1	2	0	0	0	1	2	1	1	1	0	1	1	2	2	0	0	1	0	0	1	0	0	0	3	0	1	1	1	0	1	0	0	0	2	0	1	0	2	0	0	2	1	0	0	1	0	0	0	0	1	2	1	0	1	2	1	3	1	1	2	0	2	1	0	2	2	2	0	3	1	0	1	4	2	0	3	3	2	0	0	0	0	1	0	2	0	0	1	1	1	0	1	2	2	1	1	2	2	2	1	2	0	1	1	1	0	0	1	1	0	1	1	3	1	0	1	2	1	0	0	1	1	1	2	0	0	2	1	1	0	0	0	0	2	3	2	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	2	3	3	4	2	0	2	0	0	1	0	0	0	1	1	0	2	0	1	2	1	2	0	3	2	0	2	2	0	1	0	0	1	1	1	0	1	1	1	1	3	0	2	0	1	2	2	0	0	1	0	1	0	1	0	1	1	1	3	1	0	0	0	0	3	0	1	2	0	0	1	0	0	0	0	1	0	1	2	2	0	1	2	0	0	0	1	1	2	0	1	1	1	0	0	1	2	1	0	0	0	1	2	1	0	0	3	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	3	1	2	2	0	0	0	0	0	1	0	2	1	0	1	2	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	1	0	2	1	1	1	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	1	1	1	1	0	0	3	0	0	0	0	0	1
345	1	1900	82915	510	8	164	733	991	1166	1092	953	789	734	592	496	378	361	283	276	210	190	168	131	144	132	137	136	118	113	108	96	91	93	98	77	76	69	83	49	61	69	45	58	60	51	50	45	35	39	27	32	41	31	22	31	26	17	22	29	18	30	22	17	25	22	18	17	17	12	12	20	15	16	14	11	9	7	13	13	8	16	15	9	8	14	11	5	11	13	13	8	11	8	12	4	11	8	8	13	9	10	14	12	8	7	3	10	14	5	7	6	10	6	7	7	9	7	3	12	7	8	7	9	6	7	8	2	8	11	6	7	7	5	5	4	2	8	2	6	5	8	2	12	16	14	10	14	12	15	13	19	15	22	22	10	15	14	10	11	11	7	3	1	3	3	3	3	5	3	5	3	3	3	3	5	3	3	7	1	2	4	1	2	3	0	2	3	4	6	2	2	5	3	0	5	4	2	0	1	1	1	3	5	3	5	2	1	0	3	2	3	2	2	2	3	2	3	3	3	2	3	4	0	3	1	1	2	3	3	1	6	2	0	0	1	1	0	0	3	2	2	3	2	0	2	3	2	1	1	2	1	2	2	3	2	2	2	2	1	0	3	2	2	3	1	2	1	0	3	0	1	4	0	2	3	2	5	4	6	1	1	3	3	1	4	1	3	0	0	2	1	0	1	3	1	3	3	0	1	2	3	1	1	0	0	0	3	0	5	2	3	2	2	0	0	1	1	0	2	0	3	1	4	1	0	2	0	0	0	3	3	0	1	0	2	0	1	0	0	0	1	3	0	1	4	0	0	0	3	1	2	0	3	1	1	3	2	0	2	2	0	0	1	3	1	0	2	1	0	4	1	0	2	3	1	1	0	0	1	0	3	1	0	1	1	0	0	1	0	1	1	0	0	2	1	1	0	1	0	0	2	4	0	1	1	3	2	1	0	0	2	3	1	1	0	1	1	2	2	2	2	1	1	0	2	0	1	2	1	1	3	0	0	0	2	2	0	1	0	0	0	0	2	0	2	2	3	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	3	1	1	0	3	1	3	0	2	1	0	0	2	4	0	0	2	0	1	4	1	1	3	1	0	0	0	1	2	1	1	1	1	1	1	1	1	1	0	1	0	1	1	1	0	1	0	2	2	0	1	0	0	1	0	0	0	1	0	3	0	1	0	1	1	2	2	1	1	0	0	1	0	0	0	0	0	0	2	1	0	3	0	2	1	0	2	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	2	2	0	0	1	0	0	0	1	0	0	2	0	1	0	1	1	3	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	3	1	1	1	0	0	1	0	1	1	2	4	0	1	2	1	0	1	0	0	2	0	0	1	0	1	1	1	0	1	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	1	1	2	2	0	0	1	2	0	1	0	1	0	1	0	0	2	0	0	3	0	0	2	0	0	1	0	1	1	1	1	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	3	0	0	1	0	0	0	1	0	0	1	0	3	2	1	1	0	2	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	2	0	2	1	0	0	0	2	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	4	0	1	1	1	0	0	0	0	2	1	0	1	0	1	1	0	0	0	2	0	2	1	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	2	1	1	2	0	0	1	1	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	1	1	0	3	3	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0
345	2	2100	83038	503	27	118	531	806	1066	959	896	702	615	507	454	381	362	308	307	257	212	224	181	184	150	132	125	100	111	95	82	84	81	77	81	67	80	66	83	61	64	62	58	55	50	44	51	45	40	35	44	32	33	29	41	31	32	31	32	26	27	35	27	34	28	25	33	34	26	23	31	27	20	14	25	19	17	14	5	20	13	12	16	16	9	17	15	13	12	12	13	12	10	11	6	10	6	4	5	12	7	8	5	5	7	11	8	11	14	5	13	11	7	10	6	9	5	1	2	8	6	6	10	6	12	7	4	6	4	7	8	7	3	9	8	4	6	10	4	11	12	16	19	13	13	20	13	15	11	20	15	16	7	15	16	14	5	7	2	8	3	2	6	5	6	0	4	5	3	8	1	2	2	1	7	2	4	3	3	3	7	6	6	5	2	2	6	4	3	2	0	4	1	2	1	7	4	4	4	1	1	3	5	1	2	3	2	0	4	3	4	3	1	1	1	1	5	1	2	3	6	3	3	4	6	1	5	1	3	1	2	1	2	4	4	5	2	2	3	2	5	2	0	2	4	1	2	4	1	4	1	1	0	2	2	2	1	0	1	2	2	0	0	1	3	5	6	3	0	3	1	4	4	0	4	1	1	5	4	3	1	5	1	3	3	1	3	1	3	1	2	0	3	4	3	4	2	3	2	0	1	1	1	2	1	1	3	2	2	2	2	2	1	1	4	3	0	0	1	4	2	1	1	3	0	3	1	0	3	3	2	0	0	4	2	0	1	2	3	3	1	0	3	3	1	2	0	2	3	1	0	2	2	1	0	2	1	2	3	3	0	0	2	1	0	0	3	0	1	2	2	1	1	2	2	4	2	3	2	2	1	2	2	1	0	0	1	0	3	1	1	1	2	0	0	1	0	1	0	4	1	1	0	1	1	3	1	2	0	2	2	3	0	3	2	3	0	0	0	0	1	0	0	1	2	4	1	3	4	0	2	0	3	1	0	0	2	0	1	3	0	1	1	2	0	1	1	2	1	1	2	3	1	2	1	1	2	0	3	1	2	1	1	0	1	1	1	0	2	4	5	1	1	0	0	1	3	0	0	0	0	0	1	2	1	0	0	2	0	0	0	2	0	1	1	1	1	2	0	3	0	1	1	0	1	0	0	3	1	0	1	3	1	0	0	1	2	0	2	1	2	1	1	1	1	0	4	0	1	0	1	2	0	1	1	0	0	1	1	0	1	3	0	3	3	0	1	3	0	2	0	0	1	0	0	2	1	0	1	1	1	1	2	1	0	1	0	0	1	1	3	1	1	2	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	2	0	1	1	1	3	1	0	0	0	0	0	1	1	2	3	0	2	1	1	0	0	0	0	2	0	0	0	0	1	0	2	1	0	1	1	0	2	2	1	0	0	1	3	0	0	0	0	0	1	0	0	2	1	1	0	3	2	1	1	2	0	0	2	0	0	2	0	0	1	2	2	1	0	0	1	2	0	1	1	0	1	0	2	2	0	0	0	3	0	1	3	1	0	0	1	1	1	0	1	0	0	0	1	1	2	0	2	0	1	2	0	0	0	0	2	1	0	1	3	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	2	0	1	1	0	0	0	2	1	0	1	1	0	0	1	1	1	1	2	0	1	2	0	0	1	0	2	0	0	2	1	0	0	2	1	0	0	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	2	0	0	2	1	0	1	1	0	0	2	1	1	1	0	1	0	0	0	1	0	1	1	0	2	1	2	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	2	0	1	2	0	3	0	1	1	1	0	2	2	0	0	1	0	0	0	2	2	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	2	3	0	1	0	1	0	0	1	0	1	1	0	0	1	1	3	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	1	3	0	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	3	1	1	0	0	0	2	0	0	1	0	0	0	1	0	2	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	2	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	1	0	0	1	3	0	0	1	0	0	0	1	0
345	3	3500	83161	486	19	125	635	964	1135	1148	1060	935	781	671	580	431	358	343	324	252	259	228	207	208	153	171	156	144	129	104	121	86	111	97	85	96	85	71	95	76	73	54	81	59	65	59	53	35	58	39	41	35	50	46	38	38	50	30	32	25	26	25	29	27	25	19	21	20	20	27	22	23	27	27	36	36	34	25	23	22	19	18	11	15	22	10	20	13	11	17	11	11	15	11	12	5	10	7	7	14	13	11	10	11	10	10	11	11	12	12	5	11	13	12	13	6	10	10	8	9	7	6	6	5	9	7	8	8	10	6	5	4	12	5	7	4	5	6	5	6	8	9	9	13	19	8	20	19	15	28	29	17	23	19	12	17	21	5	7	3	9	3	6	4	4	5	1	1	5	4	3	4	4	2	7	6	4	2	3	3	2	4	0	1	4	1	6	2	2	4	1	3	0	1	4	6	3	4	2	2	2	2	2	3	1	4	2	1	0	3	2	2	4	5	5	4	5	1	2	3	2	5	3	3	2	5	4	1	4	1	7	2	1	2	3	3	0	6	3	4	1	1	1	0	3	2	2	4	1	3	6	3	1	2	0	3	4	2	2	1	4	1	0	3	4	2	4	0	0	2	3	3	0	6	6	2	0	0	0	1	3	1	3	2	3	1	1	2	3	4	3	1	3	1	2	2	5	0	2	3	0	0	1	4	1	1	1	2	1	1	2	1	3	2	2	1	0	2	3	0	2	0	3	2	2	3	3	2	3	2	1	4	1	1	0	1	0	0	2	0	0	1	2	0	1	0	2	2	1	0	2	4	2	1	3	0	5	2	3	2	2	1	1	1	2	2	1	1	0	2	2	2	3	0	0	1	1	1	2	2	0	4	5	1	0	3	1	2	1	3	1	2	0	1	1	1	0	2	1	2	2	4	0	3	0	0	1	2	2	5	1	2	1	0	2	0	1	1	1	1	3	2	0	0	2	1	2	1	2	0	2	0	3	1	1	0	2	1	0	2	2	0	2	1	1	1	2	1	3	1	1	0	0	2	0	1	2	0	1	1	4	1	2	2	1	0	2	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	2	2	1	1	0	2	0	1	2	0	0	0	1	2	3	1	1	0	0	1	1	2	4	3	0	0	1	0	2	2	1	1	0	1	2	1	1	1	0	1	1	4	1	1	1	2	0	1	4	1	1	1	1	2	0	0	0	1	2	2	0	0	0	0	3	2	0	0	0	1	1	0	1	1	2	2	2	3	1	1	0	0	0	0	2	1	2	0	1	0	1	0	1	0	3	0	0	1	2	0	1	1	0	0	1	0	1	0	1	1	1	2	1	1	2	1	0	0	0	1	0	3	0	0	0	0	1	0	0	1	0	2	0	1	2	0	1	2	1	0	0	0	3	0	1	1	0	0	1	4	2	0	3	0	1	1	0	0	1	1	0	2	0	3	1	0	2	1	0	0	2	1	0	0	3	0	0	1	2	0	0	2	0	1	0	2	1	0	0	0	2	1	1	0	0	1	1	2	1	1	0	0	1	0	1	0	3	1	0	2	0	0	1	2	0	1	1	0	0	0	2	1	1	2	1	3	0	1	0	0	1	0	0	1	3	1	0	3	1	1	1	3	0	0	1	1	1	0	1	1	1	1	1	1	0	1	1	0	0	1	1	2	0	0	1	2	0	2	0	2	1	2	1	0	2	0	1	1	2	0	0	3	0	1	1	2	0	1	0	2	1	0	1	0	1	1	0	0	0	1	1	2	1	1	1	0	3	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	1	2	0	0	0	0	0	1	3	1	0	0	0	1	1	1	4	0	0	1	5	1	2	2	0	1	1	2	1	1	1	2	2	1	1	2	0	1	0	2	0	1	0	0	2	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	2	3	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	1	4	1	0	0	0	2	0	0	2	2	0	0	1	1	1	0	2	1	0	0	0	0	1	1	2	0	1	2	2	0	2	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	3	0	0	0	1	0	0	0	2	0	1	1	0	0	1	1	0	0	2	0	0	1	3	1	1	0	0	0	0	0	0	0	0
