345	0	2700	25399	350	0	15	124	183	278	268	303	263	229	204	209	175	163	150	146	123	131	120	115	90	104	100	100	79	94	62	68	79	81	75	82	56	80	59	88	84	89	65	83	69	53	43	52	36	31	37	34	27	31	21	29	28	22	18	20	18	21	21	29	31	19	21	15	12	17	17	18	17	14	14	13	14	13	7	17	10	11	11	10	9	7	8	11	6	11	8	8	9	8	10	10	8	13	5	11	12	7	6	8	9	9	6	9	5	7	11	7	5	8	6	11	4	2	9	8	7	4	8	8	7	5	6	3	9	7	5	9	3	6	0	5	10	6	3	5	2	4	11	10	7	3	5	3	5	5	2	2	4	6	5	5	2	4	8	3	5	8	3	4	5	6	3	2	3	1	3	5	4	2	4	3	3	3	4	3	5	6	3	4	6	4	2	8	4	5	5	3	0	5	4	3	5	1	4	3	4	4	7	4	3	1	2	2	3	3	4	6	4	1	1	0	4	3	2	4	7	2	1	6	1	3	2	3	2	3	3	4	3	2	0	3	3	0	1	2	5	0	1	1	0	2	3	2	2	0	5	1	2	2	1	3	4	1	1	6	1	3	2	3	3	1	1	3	2	1	0	3	2	0	2	1	2	3	1	1	0	3	1	3	5	2	0	3	2	1	4	3	1	2	2	1	3	1	0	2	1	1	0	1	2	2	0	1	0	3	0	0	2	2	5	2	2	0	3	1	2	3	2	2	2	3	2	4	0	2	4	0	1	1	0	2	2	1	0	1	1	2	4	0	1	3	2	2	1	1	1	2	3	2	0	2	0	2	3	2	0	2	1	0	0	2	1	0	1	0	1	1	1	0	2	2	0	1	2	1	4	1	2	0	2	1	3	1	3	0	3	1	1	0	2	1	2	1	1	3	2	1	0	2	1	1	1	2	1	2	4	2	1	0	3	0	0	0	1	4	0	1	2	3	3	1	1	0	0	0	3	0	4	1	2	0	0	0	1	2	0	1	0	1	1	2	1	2	3	1	2	2	0	3	0	2	2	1	0	1	0	1	1	3	1	2	0	0	0	0	0	1	1	1	0	2	0	1	1	1	2	1	0	1	0	1	0	1	0	1	0	2	2	0	2	1	1	2	0	0	3	2	0	1	2	0	0	4	1	1	0	4	1	2	2	2	2	0	1	0	2	0	3	1	0	0	2	1	0	1	0	1	3	2	0	1	0	1	2	1	1	0	2	1	1	0	0	0	1	1	1	0	1	0	0	1	0	1	2	1	0	0	1	0	3	0	1	0	3	1	2	0	1	0	0	1	0	1	1	1	1	1	2	0	0	0	5	0	1	1	0	0	2	1	0	0	1	1	2	3	1	1	0	1	0	2	0	3	0	0	1	0	0	0	1	0	1	2	1	2	1	1	2	3	0	1	0	1	0	0	0	1	1	1	2	2	2	2	0	0	0	0	1	2	2	1	0	0	0	1	0	1	1	1	0	1	0	1	0	1	2	1	1	1	0	0	1	2	4	0	0	1	0	1	0	3	2	1	0	0	0	1	0	2	1	2	0	3	1	0	2	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	2	0	1	2	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	2	1	2	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	3	1	0	1	0	0	2	0	0	0	1	0	0	2	1	1	1	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	2	1	1	0	2	5	0	1	0	0	1	1	1	0	0	1	1	0	0	2	1	0	3	0	1	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	2	0	1	0	1	2	1	0	2	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	3	1	0	1	0	0	0	0	1	1	0	2	1	1	1	0	1	2	1	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	3	1	1	0	0	1	0	2	0	0	1	1	2	1	1	1	0	2	1	2	0	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0
345	1	1900	25523	348	0	16	68	88	195	167	219	199	180	156	128	112	102	93	103	99	77	76	57	75	64	46	49	52	49	44	57	37	36	52	42	40	48	36	44	35	36	32	31	28	28	18	13	27	25	14	21	19	11	13	17	20	15	11	15	10	6	9	10	9	4	9	7	13	6	13	7	6	3	8	4	8	6	10	5	9	9	9	5	6	7	6	3	1	3	5	6	3	5	8	9	6	6	8	3	7	5	2	2	1	3	4	2	4	5	4	2	5	4	5	5	6	2	7	6	3	3	2	5	3	4	4	5	3	4	1	1	3	4	3	1	0	2	6	3	1	2	4	2	3	3	5	3	2	7	4	1	3	2	3	3	0	0	5	5	1	1	3	0	0	5	2	1	2	0	2	1	0	4	1	1	1	2	1	1	0	5	2	1	2	1	1	0	2	3	1	2	1	3	1	1	2	2	2	5	1	2	2	1	2	1	4	1	1	2	3	1	2	3	0	2	0	0	0	2	1	3	2	1	0	2	3	3	2	1	1	2	2	1	2	1	3	1	2	2	0	1	0	3	1	2	1	2	2	1	2	1	2	2	4	1	1	3	2	3	1	0	0	0	2	2	0	3	5	0	2	1	4	4	1	1	3	1	3	1	1	0	0	2	1	2	1	0	2	2	2	0	3	4	1	3	0	2	1	2	2	0	0	3	2	0	0	1	2	0	0	0	0	0	0	1	1	4	1	1	1	1	0	0	0	1	0	1	2	0	1	3	0	2	1	2	0	0	1	0	1	1	0	2	0	0	0	1	0	0	1	0	2	1	0	1	1	1	4	0	2	0	0	2	0	0	1	2	0	1	0	1	1	1	0	1	0	0	0	2	4	1	0	0	1	1	0	1	4	0	0	0	0	1	2	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	0	1	1	1	1	0	1	2	0	0	0	1	0	0	1	0	0	2	2	3	1	0	0	0	2	1	0	1	1	1	2	0	0	0	0	0	1	2	0	1	0	0	0	2	2	0	1	0	0	2	0	0	0	1	1	1	0	0	1	1	3	2	0	0	0	0	0	1	0	2	0	0	0	1	1	0	2	0	0	0	0	1	2	0	0	1	0	2	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	1	2	1	1	1	0	0	0	2	0	1	0	1	0	2	1	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0
345	2	2100	25646	355	0	32	152	139	224	223	256	230	226	157	151	138	136	134	98	97	85	79	100	72	79	76	67	64	56	46	55	70	53	45	48	36	56	47	33	31	32	38	28	32	32	29	31	17	15	28	17	13	22	25	24	20	26	10	21	14	13	11	17	11	17	11	9	6	7	21	5	11	12	4	9	7	12	5	14	12	9	11	8	10	12	7	9	6	11	7	10	5	9	6	8	10	10	7	6	6	4	6	6	6	5	5	6	3	7	4	9	6	2	3	4	8	5	6	3	6	7	4	2	2	7	8	5	3	3	4	3	5	5	3	5	3	4	4	7	1	3	5	4	5	5	3	7	3	3	3	4	2	5	5	1	2	6	3	2	3	4	0	1	3	3	4	3	1	2	2	5	1	4	6	2	1	2	2	2	2	4	0	2	0	2	2	3	3	0	1	0	2	2	1	5	0	2	0	2	1	1	2	3	3	0	0	4	1	4	3	3	1	1	1	2	0	2	3	2	2	4	2	1	2	0	1	5	4	0	0	2	1	4	2	0	4	1	0	1	2	1	3	2	3	3	1	2	4	2	1	2	0	0	3	0	2	2	2	1	0	0	2	4	2	4	1	0	3	5	1	1	1	1	4	4	4	5	2	1	3	0	0	0	1	1	2	1	3	0	1	2	3	1	2	2	1	2	2	2	1	0	4	1	3	2	2	4	1	2	2	2	0	0	1	1	3	5	0	0	2	4	1	0	1	2	1	1	0	3	2	2	2	2	0	1	2	2	1	1	1	0	0	1	3	1	2	3	0	3	1	2	0	3	1	2	3	2	0	2	1	2	2	4	1	0	1	2	2	1	0	2	1	4	1	2	4	0	2	1	2	0	0	1	1	2	1	2	1	1	0	2	0	1	1	0	1	0	0	2	1	0	0	0	1	0	0	1	1	0	2	0	2	0	1	1	2	0	1	0	1	2	0	1	3	0	0	0	1	1	1	1	3	1	0	0	1	0	0	0	3	1	2	0	1	1	0	1	0	2	1	3	2	2	2	1	0	1	3	1	2	2	0	1	0	0	2	1	1	2	1	0	0	0	0	0	1	0	3	1	2	0	2	3	0	2	1	3	0	0	0	1	0	0	1	1	1	1	1	1	0	1	1	1	1	0	0	2	0	3	1	2	0	2	1	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	2	0	2	1	0	0	1	1	2	0	2	0	0	1	0	1	0	3	0	0	2	1	2	1	1	0	0	0	0	1	1	1	1	1	0	1	1	4	0	2	0	1	0	2	0	2	0	0	0	1	0	2	0	0	2	1	0	1	0	0	2	2	2	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	2	0	0	0	0	0	2	0	1	0	2	1	0	0	2	0	0	0	0	0	2	0	0	0	3	1	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	3	1	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	2	1	0	0	2	0	1	1	1	0	2	1	1	0	0	1	1	0	0	1	0	0	2	0	0	2	0	0	0	0	2	1	1	0	1	0	2	0	0	1	1	0	2	0	1	2	0	1	2	0	0	2	0	1	2	0	2	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	0	1	0	1	1	3	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	2	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	1	3	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	2	1	1	0	1	0	0	1	0	1	2	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	2	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	25769	353	2	42	242	245	264	235	288	248	242	191	171	162	167	146	149	110	129	114	97	77	74	100	88	64	69	67	69	60	58	57	57	50	51	45	42	47	49	34	32	39	39	45	33	27	24	30	17	19	27	20	25	23	23	10	18	17	15	18	19	18	19	8	21	20	20	13	12	13	15	13	13	14	9	9	10	5	7	13	17	7	11	8	4	9	10	4	5	11	8	8	1	9	9	6	15	7	4	5	7	11	5	5	4	7	5	7	7	8	4	3	1	6	9	2	3	6	6	6	6	4	5	8	5	8	5	5	6	3	2	3	6	4	2	3	4	4	4	7	4	7	6	8	5	2	2	4	6	5	7	5	4	5	3	4	3	5	2	6	4	3	3	2	4	5	6	0	4	1	2	4	4	3	5	2	2	1	5	4	5	4	3	2	4	3	3	2	3	2	4	1	2	4	1	2	2	0	2	3	5	1	2	3	2	3	2	2	2	4	1	1	4	6	4	2	0	3	3	3	0	3	3	1	0	3	3	1	3	4	2	3	3	1	4	6	0	1	5	2	5	2	1	3	0	3	0	3	1	4	5	1	3	1	3	3	1	5	1	1	4	4	2	4	2	1	3	1	1	4	5	0	3	0	1	1	3	1	0	3	6	2	1	1	1	0	2	3	0	1	0	2	1	2	2	1	3	1	5	1	2	4	6	1	4	1	2	4	0	2	4	0	0	2	0	1	1	1	3	1	0	1	2	3	1	1	0	3	4	2	1	1	0	1	0	1	2	2	1	2	1	1	1	1	1	0	0	2	0	1	1	0	1	1	2	4	2	0	1	0	1	1	1	1	1	0	1	3	0	2	0	0	1	0	0	0	1	1	0	2	3	2	2	2	2	1	4	1	1	2	0	0	2	2	1	1	1	1	1	4	0	0	4	0	1	3	0	3	2	3	0	1	2	2	0	2	0	1	0	1	0	1	0	0	2	1	1	1	0	1	1	4	2	1	0	1	0	1	2	1	2	2	0	1	2	1	2	0	1	3	1	0	0	0	1	3	0	1	1	0	0	1	0	1	2	0	1	0	2	0	0	2	0	0	2	2	0	1	2	2	0	1	1	0	0	2	1	2	0	0	2	1	3	2	2	2	1	0	2	1	0	0	2	0	0	0	4	0	2	1	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	2	2	1	1	0	1	4	1	0	0	0	2	0	2	2	2	0	0	1	1	1	0	3	1	2	1	2	2	0	1	1	2	0	1	1	2	1	0	2	0	0	1	0	0	0	1	1	0	3	1	1	1	1	1	0	0	0	0	1	0	1	1	0	0	1	2	0	2	0	1	1	0	1	1	0	1	0	0	0	2	1	1	1	0	0	0	0	3	0	1	0	0	1	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	2	1	1	0	0	0	0	1	3	0	1	1	0	1	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	2	1	0	0	2	2	1	1	0	0	0	1	0	0	0	2	2	0	1	1	0	0	0	0	1	0	2	1	2	1	0	1	0	1	0	1	1	0	1	1	1	0	2	0	0	0	1	1	1	1	2	0	1	0	0	0	0	1	0	0	1	2	1	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	1	2	1	0	1	1	1	0	3	0	1	1	0	2	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	2	0	0	1	1	1	0	2	0	1	2	0	1	0	0	2	3	1	2	0	0	0	0	0	2	0	1	0	1	1	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	3	0	1	1	1	2	0	0	0	1	1	0	2	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	3	2	0	3	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	2	0	0	1	1	2	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	1	1	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1
345	0	2700	25892	352	5	69	412	500	480	389	372	331	297	291	228	209	181	164	170	124	140	118	129	126	115	112	82	92	106	79	75	76	74	67	69	59	70	61	49	67	60	49	48	42	44	45	34	42	32	23	31	32	34	34	27	22	27	23	36	25	24	24	19	21	14	27	20	26	19	26	26	22	17	23	22	9	21	20	13	13	17	11	8	13	10	17	8	17	11	15	13	5	11	10	8	14	13	14	10	5	15	4	10	9	7	10	7	10	8	8	7	8	11	7	7	9	7	8	9	9	3	19	5	7	6	7	6	11	5	10	8	5	9	4	2	9	4	6	4	3	4	4	5	5	4	3	5	9	6	4	6	6	3	3	4	4	6	9	7	3	6	6	4	5	5	5	1	6	4	6	3	8	4	7	4	3	4	3	3	3	3	5	2	2	2	6	3	10	7	1	1	5	5	3	5	6	3	2	1	2	4	2	8	2	5	3	6	2	8	3	2	5	3	5	3	4	1	3	2	4	5	3	4	1	1	2	0	2	5	6	4	1	2	2	3	6	0	0	5	2	4	5	1	3	2	4	1	3	1	2	1	2	5	6	3	3	1	2	1	3	2	1	2	3	3	0	2	3	2	2	4	4	2	3	1	3	1	3	4	1	0	3	3	3	4	3	0	3	0	1	4	3	1	2	2	1	3	2	1	1	0	1	4	0	2	4	2	1	4	3	3	4	1	1	1	2	4	1	2	1	3	0	2	2	3	3	4	1	1	3	2	0	2	0	1	1	1	3	3	3	0	3	3	5	0	1	0	3	1	2	0	1	1	1	1	1	2	0	3	1	3	3	2	2	1	2	2	3	0	0	1	0	0	2	0	0	1	1	1	2	1	3	2	1	2	1	0	0	4	1	0	1	4	0	1	2	0	1	0	6	2	2	1	1	0	2	3	1	2	0	1	0	0	3	1	2	1	2	1	2	0	2	2	2	0	1	0	2	3	2	0	1	0	2	0	2	2	1	1	0	2	0	0	0	2	0	2	1	1	1	0	1	0	4	1	0	2	3	2	2	2	3	2	2	1	0	2	0	2	0	3	1	2	1	6	2	1	0	1	2	0	2	3	0	1	3	1	1	0	2	1	0	0	1	2	0	0	0	2	2	0	0	1	0	0	2	1	2	0	1	1	1	3	1	0	1	2	0	0	1	4	1	2	2	0	1	0	0	2	0	0	0	0	0	1	2	1	1	0	0	1	0	2	1	4	2	0	0	3	0	2	2	5	0	2	3	2	0	1	1	0	0	0	1	2	2	1	3	2	1	1	4	2	0	1	1	1	0	1	1	1	0	0	0	0	1	0	1	0	1	3	0	2	2	1	0	1	2	1	0	3	1	1	0	1	1	2	0	2	0	0	3	0	2	2	1	0	3	1	1	2	1	1	1	0	1	1	1	0	0	2	0	1	2	0	4	0	3	3	1	3	3	1	1	1	0	2	2	0	0	0	0	2	0	1	1	0	1	1	0	0	3	1	0	0	0	1	0	0	3	1	1	1	1	0	0	0	1	1	1	0	1	1	0	1	0	1	1	1	2	1	1	0	0	0	1	1	0	0	2	3	1	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	1	2	1	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	2	1	0	1	2	1	2	0	1	1	0	0	1	1	0	2	1	0	3	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	3	2	0	0	1	0	2	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	2	3	1	1	1	0	0	0	1	1	0	1	1	0	3	0	1	1	1	0	0	0	1	0	2	1	1	0	1	0	1	0	1	2	2	0	0	1	0	0	0	3	0	1	2	1	0	1	0	2	1	0	0	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	2	1	0	2	0	2	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	1	1	1	0	1	0	1	1	1	1	0	0	1	0	1	1	1	0	2	0	2	1	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	3	2	1	4	1	3	0	1	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	1	2	1	0	0	1	0	1	1	0	0	0
345	1	1900	26016	358	15	164	671	865	868	731	645	558	465	366	298	209	176	170	142	131	136	89	94	86	97	81	70	77	74	75	63	62	44	57	42	56	39	34	52	38	32	36	30	34	38	23	30	26	18	34	23	28	25	31	21	28	14	30	21	18	21	21	20	16	14	15	13	12	8	20	11	16	14	18	6	8	12	15	6	19	7	6	11	5	8	11	9	4	7	7	6	5	8	7	2	6	6	6	2	3	4	2	7	5	5	4	4	3	2	6	6	2	5	7	1	3	2	3	5	7	7	5	1	5	10	7	3	4	4	5	1	3	3	5	2	3	4	4	4	1	5	4	4	1	2	1	3	3	2	6	4	3	3	1	6	4	1	2	6	1	0	2	3	3	0	1	4	6	2	1	3	3	3	5	2	1	3	4	2	3	5	2	3	2	4	0	1	1	1	3	2	2	1	0	1	1	6	6	2	3	1	1	4	4	0	5	6	2	1	3	3	1	2	2	4	0	0	3	2	1	0	2	3	1	2	1	3	4	3	1	4	1	0	0	2	1	2	0	2	2	1	0	1	0	0	0	0	2	2	3	0	3	2	2	2	2	1	2	1	0	0	1	0	2	2	1	1	2	0	0	0	3	0	3	1	1	2	1	0	1	0	1	1	5	1	2	0	0	0	1	4	1	1	0	0	0	0	1	3	0	0	0	4	1	0	1	0	1	0	2	0	3	2	0	3	0	2	0	1	2	1	2	4	0	1	1	3	1	3	1	1	0	0	2	3	1	0	1	0	0	3	1	1	2	2	2	1	1	0	2	1	0	0	0	2	1	0	0	1	2	0	2	1	1	1	1	0	0	0	2	0	1	0	3	1	1	3	0	2	0	0	2	3	3	1	0	3	1	3	1	0	1	0	1	1	1	1	1	2	1	1	0	0	2	0	2	1	1	1	2	0	0	0	0	0	0	1	1	0	0	0	3	1	0	1	1	0	1	1	0	0	1	1	1	2	0	1	2	3	1	1	1	3	0	0	1	2	0	2	0	2	0	0	0	2	0	0	2	0	2	0	1	3	3	1	0	0	1	0	1	3	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	2	2	2	0	2	0	2	2	1	1	0	0	1	0	1	0	2	0	0	1	1	0	1	1	0	1	0	2	2	1	0	0	1	0	0	0	3	1	0	0	0	2	1	0	0	0	2	0	1	1	0	3	1	0	0	4	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	2	2	1	0	0	0	1	1	1	1	0	1	1	0	2	0	0	0	1	0	0	0	1	1	1	1	0	1	0	2	2	2	2	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	2	1	0	2	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	1	1	1	1	1	0	0	0	1	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	3	0	1	1	1	0	0	2	1	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	1	0	1	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0
345	2	2100	26139	353	7	85	487	756	875	748	720	610	564	513	494	419	427	308	269	221	192	163	196	146	162	139	146	145	130	122	118	100	104	76	95	95	91	82	99	96	76	70	72	92	77	62	66	62	63	60	53	51	47	43	53	37	36	50	58	49	45	48	40	32	31	32	28	26	18	27	14	20	24	17	25	22	19	12	26	22	19	18	12	13	15	14	12	16	16	13	8	20	12	20	10	7	7	10	12	11	15	6	11	9	7	6	9	12	7	18	7	8	13	10	11	16	9	5	9	4	7	5	11	4	7	8	10	4	9	7	7	11	4	10	8	5	9	11	6	6	4	7	1	6	9	8	9	9	7	4	5	6	5	4	2	5	6	3	8	3	6	8	7	8	1	7	2	4	2	8	5	7	2	5	2	6	6	4	9	5	7	7	2	2	4	7	1	1	6	5	4	9	6	3	5	4	7	4	2	4	2	2	5	4	3	3	10	5	5	5	5	5	6	4	5	4	3	3	4	6	4	4	3	4	2	2	1	0	7	2	3	3	2	3	3	5	3	3	1	3	4	4	2	4	3	3	2	1	1	3	4	4	3	4	4	1	3	4	3	2	3	2	2	4	0	4	0	5	1	7	1	3	1	1	1	1	5	1	1	7	0	4	3	5	3	3	0	3	5	3	5	2	8	1	3	2	5	4	4	1	5	3	2	2	0	1	3	3	5	2	1	1	3	2	3	1	0	1	3	3	1	4	2	3	0	1	2	3	0	5	0	1	1	4	3	2	1	5	0	3	0	2	3	3	2	0	3	3	2	1	1	2	2	2	1	1	0	4	2	1	0	2	1	2	2	2	3	2	2	2	3	2	1	1	2	0	1	0	3	3	1	2	1	6	2	4	1	1	3	2	0	1	2	0	1	3	3	0	1	1	2	3	1	1	2	1	2	1	1	3	1	0	1	5	5	0	2	2	5	2	0	1	0	0	0	4	1	1	1	1	2	0	3	4	2	0	2	2	1	3	0	1	1	3	1	3	2	3	0	0	1	1	1	3	1	1	1	1	2	1	2	2	0	0	4	4	0	3	0	3	2	3	1	2	1	3	1	2	0	0	1	2	1	2	1	2	1	0	1	0	0	2	0	0	0	2	1	1	1	2	2	3	1	1	2	0	0	1	0	0	2	2	3	1	1	1	0	0	1	1	2	2	0	1	0	1	1	0	1	1	2	1	1	1	0	1	2	1	1	1	1	1	1	1	0	1	3	0	1	0	2	1	1	1	4	1	0	0	1	0	3	0	1	4	1	0	2	2	0	2	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	1	3	2	2	0	2	2	1	1	5	1	1	1	0	1	0	1	1	0	1	0	2	1	0	1	0	1	1	2	0	0	0	0	3	0	1	1	1	0	0	1	1	2	3	0	0	1	0	0	0	1	0	0	1	4	3	2	0	4	0	2	1	2	0	1	0	0	0	0	1	3	2	0	0	1	1	1	3	0	0	0	0	0	0	0	1	2	1	0	1	2	0	1	2	0	1	4	2	1	1	1	0	1	3	0	3	0	0	0	0	1	0	0	0	3	0	1	1	1	0	2	2	0	0	0	2	0	0	1	2	4	1	0	1	0	1	0	0	1	1	0	0	3	1	1	0	0	1	1	2	1	0	0	1	0	1	3	0	1	0	2	1	0	2	1	1	1	1	1	1	1	0	1	0	1	0	1	1	2	1	1	2	0	1	1	1	1	2	2	2	1	1	2	0	0	1	1	2	1	0	1	2	2	0	1	1	2	0	1	0	1	0	0	0	1	0	0	1	0	1	0	2	0	1	1	0	2	0	0	0	1	1	0	0	0	3	0	1	2	0	0	0	0	0	0	0	2	0	1	2	0	1	2	0	0	2	1	1	0	0	0	0	1	2	2	0	0	2	1	2	0	0	0	0	2	4	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	1	0	2	0	1	0	1	0	0	1	1	0	1	3	2	1	1	2	0	0	1	2	0	0	0	0	2	2	1	0	0	3	1	1	0	0	0	1	0	2	1	2	1	0	0	1	0	0	1	4	1	2	1	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	3	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	2	0	0	1	1	4	1	0	0	2	0	2	3	0	2	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	0	1	1	1	0	1	0	0
345	3	3500	26262	362	21	135	586	839	942	820	755	685	612	534	507	485	481	487	396	369	274	237	239	171	195	162	167	183	157	172	155	155	137	147	135	133	120	111	106	99	82	98	78	87	78	77	68	75	78	81	61	72	59	43	63	61	49	46	49	62	40	38	33	33	24	31	18	19	20	12	25	19	20	21	22	11	16	14	18	14	13	12	18	11	17	8	17	9	15	11	5	8	8	8	8	11	12	9	10	8	9	7	8	10	12	10	9	8	12	8	5	7	6	7	11	5	4	3	5	3	4	3	1	7	4	2	4	4	6	7	5	4	7	7	2	5	4	4	5	6	7	4	8	6	4	5	4	3	6	9	4	5	4	5	4	3	4	2	7	7	4	1	4	6	5	4	3	4	2	6	5	6	2	5	5	4	2	4	0	3	5	2	2	4	2	7	2	3	2	3	4	1	2	4	10	3	3	2	3	2	6	2	5	3	3	2	4	2	2	2	3	3	2	6	2	0	5	3	5	5	1	2	4	2	1	1	4	2	0	0	2	3	0	4	0	1	3	1	0	3	2	1	0	2	4	2	1	1	3	0	4	2	0	0	1	4	3	1	3	1	0	3	1	1	1	3	3	1	2	0	2	2	0	3	3	0	2	4	3	1	1	2	1	2	2	0	2	5	3	0	1	2	1	0	1	0	2	3	1	1	2	2	2	0	1	1	3	2	2	0	1	1	1	2	3	3	1	2	4	2	0	0	1	2	1	1	3	1	4	0	1	1	2	2	2	0	1	3	1	0	2	2	2	2	2	4	3	0	0	1	1	1	0	2	2	0	2	3	2	1	1	1	0	0	1	2	0	1	2	1	1	2	1	1	1	3	0	1	1	0	1	0	2	1	1	0	3	1	1	2	0	1	1	2	0	1	0	4	1	1	0	1	0	0	2	1	2	0	1	1	2	1	1	0	0	2	1	1	2	1	3	2	1	3	0	0	0	3	1	1	1	1	3	1	0	3	4	2	0	1	1	2	1	1	2	3	2	2	1	0	2	0	2	0	3	0	0	1	4	0	1	2	0	3	2	0	4	0	0	1	2	0	1	3	1	1	2	2	1	0	1	1	1	1	0	1	1	0	0	1	0	0	1	3	0	0	0	0	2	2	1	0	1	0	0	3	1	0	3	0	0	0	2	1	1	0	1	0	0	3	0	1	0	2	1	1	0	1	0	2	1	1	0	0	0	1	2	0	0	1	1	1	1	0	1	2	1	0	0	0	0	1	1	2	4	1	1	0	1	0	1	3	0	0	0	1	0	2	1	0	0	0	0	1	2	0	1	1	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	3	1	0	1	1	0	0	1	0	0	0	1	1	0	3	1	0	0	0	0	3	2	0	2	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	1	0	2	1	1	0	1	0	2	0	0	0	1	0	1	0	1	1	0	0	0	2	0	0	0	1	1	1	2	0	1	2	0	1	2	0	2	0	1	1	2	0	0	1	0	2	0	0	1	0	0	0	2	0	1	0	2	0	0	1	0	1	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	2	1	1	0	1	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	2	3	0	0	0	0	1	0	1	0	1	2	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	1	1	1	1	1	1	0	0	1	1	1	0	0	0	1	1	1	1	2	1	0	1	2	1	0	0	2	1	0	0	0	0	0	0	2	1	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	0	3	0	0	1	1	0	0	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	2	1	1	0	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0
345	0	2700	26385	366	17	111	441	638	756	601	583	518	530	460	420	394	425	421	399	421	353	285	262	253	225	261	215	215	225	171	175	197	168	161	168	155	148	156	125	122	126	106	98	105	97	100	75	98	86	74	73	88	65	71	69	71	63	53	47	54	46	48	52	39	56	41	38	36	24	36	34	24	37	29	28	23	28	14	20	17	15	19	23	14	9	7	11	13	12	13	6	8	13	9	10	10	9	7	8	12	10	8	9	5	12	10	1	9	7	9	2	9	10	8	11	6	7	4	3	10	2	5	3	8	7	5	4	10	8	4	4	6	4	10	9	10	4	6	6	3	9	8	6	9	6	9	7	5	6	4	7	9	1	5	4	7	3	2	4	7	7	3	2	3	3	5	3	4	4	7	5	8	3	2	4	2	5	4	2	1	5	2	5	4	3	5	2	3	4	5	6	2	0	3	5	0	2	4	4	9	5	6	0	9	3	4	3	2	4	4	0	1	1	1	3	5	2	4	4	5	4	2	2	2	6	4	0	4	2	2	2	0	1	4	1	0	2	6	6	3	2	3	2	3	1	6	6	2	3	2	2	2	4	2	1	5	2	1	3	2	7	2	4	2	3	2	1	2	1	1	2	6	3	2	3	1	5	2	2	2	4	2	2	2	3	4	0	1	1	1	1	2	1	2	2	2	2	3	0	3	3	1	3	2	1	1	5	1	2	4	2	2	0	0	7	0	2	0	1	1	3	0	3	0	2	8	2	1	1	1	1	2	4	2	0	3	4	1	1	2	1	2	4	2	2	1	1	0	3	1	0	1	1	2	1	3	1	2	1	1	4	3	2	2	2	1	1	0	3	1	0	1	3	0	2	2	2	2	1	0	0	1	0	1	3	2	4	1	1	0	1	2	1	1	1	3	2	1	2	1	0	1	2	1	0	0	0	2	2	3	2	2	2	2	3	3	0	1	0	4	1	0	2	0	1	2	2	2	0	1	0	0	4	0	1	1	2	1	0	1	1	0	2	1	3	0	0	2	2	1	0	0	0	1	0	0	0	0	0	1	2	0	3	2	0	0	0	3	1	3	1	0	0	1	0	1	1	3	0	2	1	2	2	0	1	2	1	2	1	3	2	2	1	3	2	0	0	3	3	0	1	2	0	1	1	0	3	1	0	0	2	0	2	0	2	0	2	1	2	2	0	0	3	2	0	0	0	2	0	2	1	2	1	0	0	1	1	2	1	2	1	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	1	1	2	1	0	2	0	2	0	1	1	0	1	3	0	2	3	3	3	1	1	1	1	0	0	1	0	0	1	2	0	0	0	3	1	0	5	1	1	1	1	0	2	1	1	0	2	1	1	1	2	1	3	2	0	0	1	1	0	0	0	1	2	1	2	2	1	2	1	1	1	1	0	2	0	0	1	1	0	2	0	1	2	1	1	0	1	2	0	0	1	1	0	0	0	5	0	0	0	2	0	1	1	0	1	1	0	0	0	1	0	0	2	0	0	1	1	1	1	0	0	0	1	1	0	0	0	2	1	1	0	1	0	1	0	0	1	2	2	1	0	0	1	0	0	1	0	0	1	0	1	2	2	1	0	1	1	2	0	0	2	0	0	1	1	2	0	1	3	2	0	1	1	3	0	0	1	2	2	0	0	0	1	1	0	1	0	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	2	1	0	1	1	0	0	1	0	0	3	1	0	2	1	0	0	1	2	0	2	0	0	0	1	0	1	0	1	0	0	1	3	0	1	1	0	0	2	1	1	0	0	0	1	1	1	2	1	2	0	1	0	0	0	1	1	1	0	1	2	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	2	1	1	0	1	1	1	2	1	0	0	0	2	0	1	2	1	1	0	0	1	0	0	1	0	0	1	0	0	4	1	4	1	0	0	1	2	0	2	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	2	1	2	0	1	1	1	0	0	0	0	1	3	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	2	0	0	2	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	1
345	1	1900	26509	364	11	147	569	589	494	402	387	335	315	258	276	253	235	255	266	247	216	206	205	172	173	164	177	148	132	128	127	145	121	121	112	111	107	115	100	87	93	83	83	61	62	75	51	48	57	59	41	56	53	41	39	36	29	34	33	34	26	29	30	23	23	22	30	21	24	22	17	22	15	15	15	14	8	8	11	11	8	8	10	5	2	5	4	6	8	7	5	6	5	8	6	4	7	5	11	5	5	5	8	6	3	5	4	3	1	2	5	7	4	3	4	1	0	6	5	1	7	6	2	5	5	7	3	3	3	3	2	7	3	6	2	2	2	3	1	4	3	2	3	6	7	4	3	5	0	2	5	3	3	5	2	2	2	1	3	1	6	1	3	2	4	4	2	2	2	5	0	4	0	4	3	1	6	3	5	2	3	3	2	1	2	2	2	0	3	4	3	3	3	2	1	1	3	1	5	4	1	1	2	3	2	2	4	2	3	3	1	1	1	2	1	4	2	3	3	3	4	2	3	0	0	2	2	2	0	1	1	1	1	1	0	1	2	3	0	3	3	0	2	1	1	0	0	1	5	4	1	0	2	2	1	3	2	3	1	1	2	4	1	1	1	0	3	1	0	0	0	0	2	2	1	4	0	3	1	1	3	0	2	0	1	1	1	0	2	2	1	0	4	0	1	1	0	0	2	0	0	0	2	2	0	0	0	2	0	2	1	0	0	2	1	0	1	0	0	0	2	1	1	1	2	1	2	0	2	3	1	1	0	1	1	1	2	1	0	1	0	0	0	0	0	0	1	0	1	1	2	2	1	1	0	2	0	2	0	1	0	2	0	1	0	2	0	1	0	2	1	0	3	1	0	1	0	0	1	0	1	1	2	0	3	4	0	1	0	1	0	3	2	3	0	1	1	1	1	1	0	1	4	1	3	3	0	0	0	1	2	1	1	0	2	0	0	1	0	0	1	0	2	1	0	1	1	1	1	0	0	0	1	2	1	1	0	1	1	2	0	2	1	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	3	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	4	0	3	0	2	0	0	0	1	0	3	1	2	1	0	1	0	0	0	1	1	0	1	0	1	1	0	1	2	0	1	0	1	1	1	0	2	0	2	0	1	0	2	0	0	1	0	0	1	1	0	2	1	2	0	0	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	2	1	0	0	0	0	2	0	1	1	2	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	1	0	2	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	2	5	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	2	1	0	0	0	2	0	0	1	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	3	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	1	1	1	0	1	0	1	1	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0
345	2	2100	26632	357	3	80	508	568	552	459	407	317	275	224	233	215	202	209	219	163	176	172	196	182	186	159	171	138	162	138	135	140	131	108	150	106	108	96	101	98	90	87	102	91	66	76	80	66	64	56	41	55	43	47	43	34	41	33	38	32	37	34	30	27	30	21	17	14	13	13	9	14	13	9	11	9	14	13	9	9	10	12	11	8	5	9	8	8	9	9	8	3	0	4	6	6	4	3	7	7	10	8	9	6	5	11	6	8	5	4	4	2	6	5	8	4	7	6	3	10	11	2	4	5	3	4	7	2	4	6	9	4	7	5	7	1	3	6	2	2	6	9	5	4	6	6	3	3	4	3	5	2	4	2	2	4	2	2	5	4	3	1	0	2	2	6	3	7	5	4	2	5	2	2	8	4	2	3	2	4	3	2	0	3	5	5	3	4	2	4	1	2	3	6	2	2	2	3	0	2	2	4	1	1	1	1	1	3	1	3	1	1	5	3	2	4	1	7	1	2	3	3	2	4	1	3	5	3	3	6	4	2	2	1	4	3	2	0	3	2	2	2	5	1	3	3	2	0	1	2	2	2	1	4	1	2	1	4	0	1	0	2	3	0	2	3	0	3	5	2	4	3	2	3	0	5	3	3	0	4	2	1	4	1	3	2	2	5	3	0	2	1	1	0	1	3	0	1	2	2	4	2	3	3	3	5	0	1	0	0	2	2	1	0	1	1	3	1	2	0	1	0	2	2	0	3	1	2	0	1	1	0	1	1	2	1	1	0	1	3	0	1	2	1	1	2	2	4	1	2	2	1	1	0	1	2	0	1	3	0	1	1	1	2	0	0	6	0	1	0	0	4	1	4	1	0	3	0	1	1	1	3	2	1	1	0	0	2	1	2	0	1	0	0	3	2	1	0	3	3	1	2	1	1	1	2	1	0	0	0	1	3	1	0	0	0	1	0	2	1	2	2	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	3	2	2	1	1	1	1	1	0	0	0	0	0	3	2	0	1	1	0	0	2	1	2	2	3	0	0	2	5	1	0	0	2	0	0	1	2	1	1	1	1	2	0	0	0	2	4	3	1	0	1	0	0	0	1	1	1	2	1	1	0	1	2	0	1	0	0	2	1	0	2	0	2	2	2	1	2	1	0	0	0	2	0	2	3	1	0	1	0	0	1	0	0	1	1	1	3	0	1	3	0	1	0	1	0	0	0	0	2	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	1	3	0	2	0	0	0	1	2	0	1	3	1	0	0	0	2	3	1	0	0	3	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	1	1	0	3	0	0	1	0	0	2	1	2	1	1	0	0	0	0	1	1	0	0	1	0	1	1	1	1	1	1	0	2	1	2	1	1	1	1	1	1	0	1	0	1	0	2	0	2	0	0	2	1	0	0	3	0	1	0	0	0	0	3	0	1	1	0	1	0	1	0	0	0	0	0	1	2	1	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	2	3	1	0	0	0	1	1	1	0	3	0	1	1	0	2	1	1	0	0	0	0	2	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	3	0	1	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	2	0	2	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	2	1	3	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	4	0	0	0	0	1	0	0	2	2	0	1	1	1	0	0	0	0	0	2	2	0	0	0	0	1	3	1	0	1	0	0	0	0	0	2	0	2	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	2	0	2	2	1	1	0	0	0	0	0	2	0	1	1	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	2	1	0
345	3	3500	26755	358	4	58	288	366	438	403	386	285	265	235	210	223	179	191	202	221	198	192	215	196	187	151	152	155	157	173	144	167	174	139	165	126	128	112	116	107	116	94	123	99	81	79	89	83	96	82	63	66	63	48	49	38	47	23	26	36	27	20	22	31	30	27	19	21	17	8	20	18	17	11	13	8	11	12	7	10	11	8	7	12	6	12	7	15	10	8	15	14	10	11	6	3	8	7	2	6	16	10	8	8	3	3	9	7	6	3	6	3	6	5	6	5	6	8	6	6	4	2	6	3	3	6	3	1	8	4	4	8	8	1	2	4	2	2	3	3	4	3	6	2	5	6	4	4	3	4	5	5	7	3	5	3	4	3	6	3	5	3	8	8	2	5	4	5	6	3	3	4	2	3	5	1	0	5	6	3	2	4	3	4	6	4	2	4	7	1	2	2	1	3	4	0	6	0	4	0	5	0	1	4	1	1	0	2	1	2	2	2	3	5	1	3	2	2	4	2	6	3	3	3	2	1	2	3	5	2	3	4	3	2	2	2	5	2	3	4	1	6	3	0	2	1	0	3	1	1	4	1	4	3	1	2	1	0	0	2	0	1	2	0	1	2	4	1	2	1	2	2	4	2	0	0	1	1	3	2	3	1	1	2	1	1	1	2	2	2	1	2	1	1	0	3	1	3	0	4	1	2	0	0	3	3	0	1	1	1	0	1	1	4	2	2	2	1	3	1	2	0	1	1	1	4	2	1	1	1	1	2	2	0	2	1	0	3	0	2	2	0	1	5	2	1	2	1	0	0	0	3	0	2	3	1	0	0	4	0	2	0	0	3	1	1	1	1	1	1	1	4	1	0	0	0	1	0	0	1	2	0	1	2	4	1	1	2	1	1	1	2	0	0	0	3	1	0	3	0	1	0	0	1	0	0	4	2	1	1	1	2	1	0	2	1	0	1	2	0	0	0	1	1	0	2	0	1	1	1	2	1	0	0	1	1	0	0	3	2	1	2	0	1	0	1	1	3	0	2	2	0	0	1	0	0	1	0	1	1	1	2	0	0	1	0	1	1	0	1	2	1	1	0	4	1	1	0	3	0	0	0	1	0	3	1	1	3	0	0	0	0	1	1	1	0	1	2	1	1	1	1	1	0	1	1	1	2	1	1	1	0	1	1	2	0	2	1	0	0	2	1	1	1	2	0	1	0	1	1	1	0	1	0	1	2	0	1	0	2	0	0	2	2	0	1	1	2	1	0	1	0	1	3	3	1	1	1	0	0	2	0	0	1	0	1	0	0	1	1	1	0	0	0	2	1	1	1	0	1	0	2	1	0	0	0	1	0	0	1	1	0	0	2	0	0	1	1	4	1	1	2	3	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	1	1	2	1	0	1	0	0	1	0	4	0	0	1	0	0	1	2	0	1	1	4	0	1	0	1	1	0	3	2	0	1	0	0	1	0	0	1	1	3	1	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	1	0	1	2	1	0	1	1	1	1	0	1	0	0	2	2	0	0	0	1	0	0	0	2	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	2	0	0	0	2	1	2	1	0	1	0	0	0	1	1	2	0	0	0	1	0	0	1	2	0	0	0	0	1	2	1	1	0	0	1	0	1	0	2	0	0	1	2	1	0	1	0	1	0	0	0	0	0	2	0	0	1	1	2	0	0	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	3	2	0	0	0	0	2	1	0	1	0	0	3	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	2	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	3	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0
