345	0	2700	46066	350	1	11	120	134	273	261	310	273	276	224	212	204	170	152	170	135	135	140	122	117	91	93	101	92	84	65	82	83	71	62	57	69	63	49	58	44	51	44	32	49	34	43	33	45	25	37	33	25	38	31	32	40	14	22	20	16	17	23	24	17	16	15	15	12	30	21	19	22	12	13	15	17	13	15	14	14	13	13	12	15	12	10	9	11	14	6	12	14	11	15	11	6	9	5	8	12	11	8	7	14	16	4	11	6	6	6	11	11	6	7	5	12	5	6	8	6	6	11	11	12	9	12	9	7	10	9	10	11	13	13	6	12	8	11	6	0	8	5	4	9	5	6	11	4	2	4	6	1	8	9	10	4	6	4	7	5	2	6	1	3	10	6	7	11	5	3	7	6	6	3	11	7	7	6	7	4	3	2	4	2	8	6	7	3	3	2	5	8	3	4	2	4	4	1	5	2	2	2	3	1	0	4	3	3	5	1	8	3	4	2	2	1	6	5	5	4	4	3	3	6	5	5	2	3	2	2	6	3	2	2	1	3	1	5	1	1	4	1	3	4	5	2	2	2	2	1	1	3	6	3	2	4	1	7	1	3	3	1	1	3	3	2	6	1	2	1	1	1	1	3	1	2	4	5	3	3	6	0	4	1	0	1	5	3	1	2	5	1	2	1	2	4	3	0	4	4	2	1	2	5	1	2	2	3	4	3	2	1	2	0	3	1	1	3	1	1	1	1	2	0	5	3	5	1	1	1	0	2	0	4	1	3	2	2	5	3	6	2	5	0	2	1	2	0	3	2	2	2	2	1	2	1	2	1	0	1	2	2	0	1	1	2	4	0	1	2	2	1	0	1	1	2	0	0	2	2	2	0	0	0	1	1	3	0	2	1	2	3	0	0	1	3	0	1	2	2	5	2	2	1	3	2	0	3	1	3	0	1	0	1	0	2	1	0	1	0	1	3	1	1	1	0	4	3	2	0	2	0	1	1	2	1	1	3	2	1	1	1	3	1	1	1	2	0	2	2	2	1	0	1	3	0	3	1	1	0	1	0	2	1	0	2	0	1	0	1	2	2	1	3	5	1	0	1	0	0	2	1	2	1	0	2	1	0	2	1	1	1	0	2	0	1	0	3	0	3	1	1	1	2	1	0	1	1	2	3	2	1	0	1	1	3	2	0	1	5	0	2	1	2	2	2	0	3	3	1	2	2	1	0	1	1	1	2	1	3	0	0	3	0	0	2	0	0	0	2	0	1	2	0	0	1	1	2	2	2	2	2	1	0	1	1	1	1	3	2	0	0	0	4	1	1	1	0	4	0	1	0	1	0	1	1	0	2	2	0	0	1	1	1	0	3	0	2	1	2	0	0	0	0	0	3	1	0	1	1	0	0	0	3	0	1	0	0	2	1	1	0	1	2	1	2	2	0	1	0	0	2	1	0	1	0	0	1	2	1	0	1	1	0	0	0	2	0	2	1	0	1	2	0	3	3	0	0	0	0	1	1	1	0	0	1	0	1	1	0	1	1	1	1	0	2	0	0	0	1	0	1	2	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	2	1	0	1	2	1	1	0	0	0	2	0	3	1	0	0	1	1	4	0	0	1	0	0	2	1	0	2	2	0	0	2	1	2	1	0	0	2	0	2	2	0	0	2	1	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	1	3	1	4	2	1	2	1	0	1	0	1	1	1	0	1	2	0	0	1	0	1	0	0	0	1	1	1	0	0	1	1	2	0	0	0	1	1	2	1	2	2	2	0	0	0	1	0	1	1	0	0	0	3	0	2	2	0	1	0	1	0	0	2	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	0	0	1	1	3	1	1	0	0	0	0	3	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0
345	1	1900	46190	350	1	11	30	113	226	204	234	196	191	168	134	126	110	99	97	79	71	64	69	57	57	48	50	49	49	42	52	41	33	34	37	30	23	30	29	29	28	29	23	25	21	20	21	14	16	17	15	15	6	11	18	17	12	16	16	16	12	9	11	13	7	7	11	4	3	10	6	9	12	5	3	7	3	10	5	6	2	10	7	9	10	4	1	8	8	6	4	4	3	5	5	5	12	6	5	2	10	8	7	4	5	5	2	4	1	2	3	4	3	5	8	4	5	9	5	6	4	6	8	5	7	1	3	7	3	6	8	10	3	9	6	5	11	8	8	6	3	4	3	4	8	4	4	2	4	1	6	2	2	5	6	1	5	4	4	3	2	3	2	3	1	3	2	4	2	4	1	4	5	1	5	0	3	3	3	1	2	0	3	2	0	1	3	0	1	1	2	0	2	1	1	1	2	0	1	8	3	2	1	3	3	1	1	0	4	2	0	1	2	3	3	2	1	3	2	3	3	3	3	1	1	0	4	0	1	3	2	2	3	3	3	1	0	6	1	1	0	1	3	1	1	1	0	1	1	1	0	2	3	0	2	1	2	1	0	3	4	1	1	1	2	2	1	0	2	3	2	1	3	0	0	5	1	1	2	2	2	0	0	3	2	0	1	0	2	1	1	1	1	1	0	1	0	0	2	1	0	1	1	2	1	0	0	0	1	2	2	1	1	1	1	0	0	3	1	1	0	1	0	3	2	0	0	2	1	0	1	0	1	1	1	1	1	0	2	1	1	0	0	0	0	2	1	1	1	4	2	3	0	0	2	0	2	2	1	2	2	0	0	1	0	0	1	2	0	0	1	0	0	2	1	3	1	0	0	3	1	1	1	1	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	2	1	1	0	0	1	0	3	1	3	0	0	0	1	0	2	1	1	3	0	0	2	0	0	1	0	1	4	1	1	0	1	2	0	1	2	0	0	0	2	1	1	1	0	2	1	1	0	1	1	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	2	0	0	1	1	1	0	2	1	0	0	0	0	1	0	1	1	1	0	2	1	0	1	1	1	0	0	1	1	4	0	0	1	2	1	2	0	1	1	1	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	2	0	1	0	2	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	1	2	2	1	0	2	1	0	0	0	0	0	1	0	0	0	2	1	1	0	2	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	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	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	3	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0
345	2	2100	46313	358	0	12	58	103	216	229	251	255	212	171	178	145	142	123	106	114	103	93	86	84	84	80	57	58	67	51	66	62	41	38	39	48	44	23	36	36	38	40	34	28	30	28	32	27	25	14	29	28	17	20	14	22	18	12	16	13	17	20	10	16	15	10	16	9	10	14	9	9	8	14	12	8	8	5	13	10	12	14	10	7	2	7	10	8	10	7	7	11	4	9	7	7	7	5	7	7	12	11	4	4	6	6	10	7	4	6	7	7	10	5	11	10	9	6	6	6	11	6	11	12	8	4	6	2	10	8	10	13	5	5	3	7	8	9	6	8	4	1	6	7	7	5	3	3	5	6	6	7	7	6	4	5	2	3	4	3	3	1	8	6	3	5	3	2	6	3	7	1	2	4	4	3	2	5	5	1	3	2	4	3	2	10	0	5	4	4	3	4	5	4	4	4	2	1	5	2	4	2	1	3	5	4	3	1	0	2	2	4	0	5	5	0	2	2	3	2	5	1	1	1	6	1	2	3	0	3	1	2	1	3	2	1	3	2	3	1	4	2	1	2	6	0	1	0	1	3	0	2	3	4	1	1	3	4	1	1	1	1	4	2	0	1	1	3	1	1	0	1	0	1	1	2	1	1	2	0	0	1	3	2	1	1	1	0	0	1	3	2	0	0	1	0	1	1	2	1	2	3	3	0	0	0	3	1	3	2	3	4	2	1	1	1	1	3	1	0	0	0	1	0	2	1	1	0	1	2	1	0	1	4	2	1	0	3	1	1	2	2	0	0	2	0	2	0	3	0	0	2	0	0	2	3	2	1	2	0	2	1	1	1	2	2	2	0	2	0	1	1	1	0	4	2	0	2	1	1	2	0	3	2	1	1	0	2	1	1	2	0	1	1	1	2	0	0	0	1	2	3	2	2	0	2	0	0	0	1	0	0	0	1	0	0	2	2	0	0	1	1	0	0	0	0	1	1	2	1	2	0	0	2	1	2	0	0	1	1	1	3	1	1	0	0	1	2	0	3	3	2	1	0	1	2	0	0	2	1	1	0	0	3	4	1	0	0	0	0	1	1	0	1	0	1	0	2	1	0	1	0	1	1	2	1	1	1	1	1	2	0	2	0	1	0	0	1	1	0	1	0	0	1	0	0	2	0	1	0	0	3	0	1	0	0	2	0	0	1	0	3	3	0	1	1	0	1	0	1	0	0	0	1	0	2	0	2	0	2	0	1	1	0	0	0	1	1	1	2	1	0	0	0	2	1	3	0	0	0	1	1	1	0	1	0	0	3	1	0	0	2	0	1	0	3	0	0	2	0	0	3	1	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	2	1	0	1	1	1	0	1	0	1	2	1	2	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	0	0	3	0	1	2	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	2	1	0	0	1	1	0	2	2	1	0	0	1	1	0	0	1	0	2	0	1	0	0	1	0	2	1	1	2	1	0	0	1	1	1	1	0	0	2	1	0	0	0	3	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	2	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	2	0	0	1	0	0	1	0	0	2	1	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	3	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	2	2	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0
345	3	3500	46436	356	0	10	90	126	223	242	288	244	210	181	164	152	136	119	125	108	110	89	89	82	75	76	65	69	64	57	51	57	45	49	40	39	37	44	38	39	24	31	25	24	36	24	22	27	23	21	25	17	18	20	23	20	12	18	12	14	15	22	12	9	19	11	10	8	14	13	9	14	15	5	11	9	4	7	13	16	7	13	12	16	11	13	7	16	18	11	9	10	11	9	11	10	13	8	11	9	8	8	6	4	5	11	10	1	10	4	3	9	5	0	5	7	7	8	9	5	8	11	9	7	8	7	8	9	5	4	6	2	8	8	7	7	7	3	12	2	2	4	2	4	2	5	2	4	5	2	2	4	11	4	5	5	8	5	4	0	6	6	1	4	3	1	2	5	0	7	4	0	6	1	3	0	4	2	2	1	7	2	5	6	3	4	7	2	3	3	0	2	6	1	3	1	2	1	6	1	1	1	5	5	1	3	2	2	0	3	3	1	0	5	2	3	1	2	2	4	2	2	1	1	2	0	3	2	2	1	3	0	3	3	1	1	2	1	3	3	0	1	4	0	2	3	2	2	3	2	1	1	2	1	2	0	0	2	2	2	1	1	1	3	0	5	0	3	0	2	0	1	2	2	1	1	0	1	2	0	2	2	4	1	2	1	2	1	0	1	0	2	2	3	0	1	2	4	1	1	2	3	1	0	0	1	2	3	1	0	4	2	2	1	1	2	0	1	0	0	1	2	2	3	2	0	1	1	2	2	1	1	1	1	3	1	1	1	2	0	0	3	1	0	2	1	2	2	3	0	0	1	2	3	1	2	1	2	0	1	1	0	1	2	1	4	0	1	3	0	0	2	1	0	2	1	1	0	2	4	1	2	0	0	1	3	1	0	1	1	1	4	2	0	0	2	0	1	1	1	1	1	2	1	0	0	0	0	1	1	1	1	3	0	0	0	2	0	1	1	3	1	1	3	1	2	0	2	1	2	1	0	0	2	0	0	0	1	0	1	0	1	2	2	1	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	2	2	2	1	1	0	1	1	1	2	1	1	1	1	1	0	3	1	1	0	0	3	0	0	2	0	0	0	0	0	1	1	0	2	0	2	0	2	0	1	0	0	2	0	1	2	0	1	0	1	0	0	1	2	2	2	1	0	0	1	1	0	2	0	0	0	2	0	2	1	1	0	2	1	1	2	1	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	2	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	4	1	1	0	0	0	2	0	0	1	2	1	0	0	0	0	2	0	0	0	0	2	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	1	1	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	1	0	1	0	1	1	1	0	0	0	1	1	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	3	1	1	0	2	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	1	1	1	0	1	0	1	1	2	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0
345	0	2700	46559	351	0	7	114	154	249	282	311	263	267	227	225	196	179	186	146	156	165	132	131	113	97	87	106	83	99	67	68	81	63	66	71	65	64	55	50	50	66	46	48	48	46	42	31	35	42	35	36	34	28	20	26	24	28	17	19	19	24	22	20	18	11	12	16	16	27	24	23	14	18	27	20	17	16	16	10	20	14	24	18	14	17	12	23	10	14	14	17	11	8	30	6	18	14	17	28	9	15	17	12	18	15	20	17	20	14	13	11	10	9	8	16	15	11	6	12	13	21	11	10	14	7	7	10	8	9	7	6	10	8	13	7	5	6	7	10	3	8	2	8	4	8	8	5	12	5	9	8	9	4	10	8	2	7	3	6	4	4	4	6	7	1	7	2	11	8	7	3	3	3	4	4	4	5	3	7	3	5	4	5	7	5	2	9	10	3	4	5	3	6	3	4	3	2	2	7	1	5	5	5	1	5	2	2	2	6	6	2	4	6	4	1	0	7	0	3	3	4	2	0	5	1	0	4	3	2	3	0	0	2	5	5	2	2	3	3	1	2	2	2	3	1	4	3	7	4	1	4	4	2	2	2	2	5	4	2	3	4	2	2	4	2	4	2	1	1	4	0	2	2	7	4	4	1	4	3	1	4	3	6	4	0	3	2	1	2	0	2	1	0	3	3	1	0	1	1	2	3	2	1	3	1	0	2	1	2	3	4	1	3	5	2	1	3	1	1	4	3	2	2	3	3	5	3	2	2	2	3	2	1	2	0	2	2	1	0	3	0	1	1	2	3	2	2	3	1	4	1	0	5	3	1	3	2	1	0	1	0	7	1	3	1	0	1	1	0	2	2	3	2	3	1	4	2	1	5	2	0	1	2	1	3	3	3	1	5	2	0	2	1	3	1	1	0	0	3	2	4	0	0	1	1	0	1	3	5	1	1	2	2	0	1	2	3	1	3	2	1	2	1	4	1	1	1	0	3	1	3	0	1	2	3	2	1	0	2	1	0	0	0	1	3	2	2	1	2	1	1	0	3	4	0	1	0	2	2	1	0	1	2	2	0	2	0	0	2	3	1	0	1	1	0	1	1	1	2	4	1	0	0	0	2	2	2	0	4	0	1	0	3	0	1	2	1	3	1	0	0	1	0	1	2	0	1	1	2	2	2	0	3	0	0	2	0	1	1	0	0	1	3	2	1	0	2	1	0	1	0	2	0	0	2	3	0	0	1	2	3	0	1	5	1	0	0	1	0	1	1	1	2	1	0	2	0	2	2	0	1	1	0	0	1	1	2	1	0	2	2	4	1	4	0	1	0	2	0	2	3	2	1	3	1	0	1	2	0	2	2	1	0	2	3	2	1	1	1	0	0	3	0	2	0	1	2	2	2	2	2	0	1	1	1	0	1	2	0	3	0	0	0	0	2	1	2	1	1	2	1	0	1	4	2	2	1	1	0	0	2	2	2	2	0	3	0	1	0	0	0	0	2	0	0	0	1	1	0	0	2	1	1	1	3	1	0	1	1	3	1	1	2	0	1	1	0	0	1	1	2	1	1	2	2	2	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	1	2	0	1	3	1	0	0	0	0	1	2	1	0	1	0	1	0	1	0	0	1	1	1	0	2	2	2	1	0	1	1	2	0	1	0	1	4	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	2	2	1	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	3	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	3	1	0	0	0	1	0	0	1	1	0	0	0	2	2	1	0	1	0	0	1	0	0	1	1	1	1	1	0	0	2	1	0	0	2	1	1	0	1	1	0	0	0	1	1	1	0	1	4	0	0	1	2	2	0	0	2	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	2	1	1	0	0	0	2	1	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	2	2	0	0	0	1	0	1	0	0	0	0	0
345	1	1900	46683	351	0	16	52	79	227	187	227	188	190	161	123	111	111	116	90	86	99	60	64	52	42	54	59	58	51	36	43	44	35	36	39	32	40	32	28	27	26	19	21	17	23	27	21	22	21	15	24	13	14	17	10	12	12	12	12	19	13	11	11	11	15	11	14	7	11	6	9	10	9	5	10	5	14	12	6	9	5	7	11	10	8	10	6	7	7	8	12	7	6	8	4	6	8	6	2	8	7	4	4	6	3	7	11	5	5	7	3	10	7	10	18	9	9	5	3	4	4	11	6	11	10	4	1	5	7	9	9	3	2	4	3	7	3	2	3	7	3	4	7	7	3	2	4	4	4	0	3	5	4	3	4	6	3	5	1	3	3	2	4	1	2	2	5	2	4	8	1	1	3	2	4	0	3	4	0	2	4	6	2	5	3	8	6	11	7	4	7	8	7	3	4	3	3	1	1	2	3	6	1	4	0	2	2	5	1	1	3	1	0	0	1	0	4	2	3	3	2	0	1	1	4	2	3	0	0	0	1	1	0	1	0	1	0	0	2	0	3	0	1	5	1	3	3	1	0	0	2	0	0	0	0	2	4	3	1	1	1	2	0	1	1	1	5	0	3	2	4	1	1	3	1	2	0	0	1	2	1	3	4	0	1	3	2	2	1	1	2	2	4	1	1	2	0	1	2	1	1	1	1	1	2	1	1	0	0	0	1	0	5	2	1	0	1	1	0	0	0	3	1	0	2	1	1	0	1	0	1	1	2	1	0	1	1	2	2	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	2	3	1	0	0	0	0	4	0	0	2	3	0	0	0	0	1	2	0	0	1	1	2	0	1	1	0	1	2	1	1	0	0	0	1	1	1	0	3	3	1	2	0	0	2	2	2	2	2	0	1	1	0	1	1	4	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	2	0	0	1	1	0	0	2	1	1	0	0	1	0	2	2	1	1	0	0	1	1	0	0	1	0	1	3	0	1	0	1	0	0	0	1	1	2	0	2	1	2	1	2	0	0	0	1	0	0	1	1	0	1	1	0	3	1	0	1	1	0	0	0	2	2	0	0	3	1	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	2	0	1	2	2	0	1	0	1	1	1	1	1	0	1	0	0	2	1	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	2	2	0	1	0	0	1	0	0	1	1	1	1	1	1	3	0	1	2	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	2	0	0	1	2	1	1	0	1	0	1	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	2	0	0	0	0	1	0	2	3	1	3	1	0	0	0	1	0	0	0	0	1	2	0	0	0	2	0	1	1	1	1	1	0	0	1	0	0	0	1	2	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	3	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	1	1	1	2	0	0	0
345	2	2100	46806	352	0	8	57	89	223	207	273	224	222	162	173	150	118	129	103	116	106	101	81	74	73	89	77	57	66	53	48	49	42	55	42	39	50	47	38	30	38	29	25	28	23	23	26	23	21	20	28	16	20	19	17	13	17	18	15	8	13	16	12	19	15	9	14	16	10	8	8	13	9	15	14	10	8	10	10	14	6	1	13	10	10	8	9	5	9	6	6	10	5	10	7	8	5	7	5	9	8	3	4	11	4	7	8	2	8	10	7	2	6	5	10	8	5	4	7	4	4	8	3	6	5	6	7	2	5	8	3	4	3	6	4	7	6	5	3	7	6	3	9	13	2	11	8	4	12	5	3	10	8	6	11	10	6	4	5	6	3	9	5	1	3	1	3	3	5	6	1	5	5	2	5	1	1	1	6	4	6	4	5	4	0	2	4	5	2	1	1	7	3	5	9	4	2	5	3	1	3	3	4	3	3	4	5	2	1	2	3	4	1	1	2	0	3	1	1	1	1	4	2	2	2	3	2	2	2	2	3	1	1	1	2	3	4	3	3	0	0	3	1	2	2	0	2	3	4	2	3	2	2	1	1	1	1	0	2	1	0	0	2	0	3	0	3	0	1	4	1	1	2	4	1	0	1	4	2	1	2	0	2	1	0	1	1	1	2	3	3	1	1	0	1	1	0	3	1	4	0	0	2	1	2	0	3	2	3	0	1	0	1	3	1	0	1	3	2	1	0	0	0	0	2	2	1	1	1	1	1	3	1	1	3	1	1	3	2	2	0	1	1	3	2	2	3	0	1	0	1	0	0	2	3	3	4	2	1	1	0	0	1	0	1	0	1	0	1	3	1	2	0	1	1	2	0	1	0	1	1	1	0	2	2	4	0	1	1	3	1	0	1	2	0	1	3	0	0	0	2	1	1	1	2	1	3	1	3	1	1	0	1	1	2	3	4	1	3	2	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	1	2	1	2	2	1	1	1	1	0	2	0	1	2	0	3	0	0	1	4	2	1	1	0	0	0	0	2	0	1	0	0	3	2	1	0	1	1	0	0	1	3	1	1	0	1	0	1	1	1	0	2	0	4	2	0	2	0	1	1	0	0	1	2	0	0	1	0	0	1	0	2	0	1	1	2	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	2	1	2	0	0	1	1	0	0	0	0	0	0	0	1	1	1	2	2	1	3	2	0	1	3	0	0	1	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	2	0	1	1	0	0	1	3	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	1	1	0	2	0	3	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	2	2	0	0	1	1	2	3	0	2	1	0	0	1	1	0	1	1	0	2	0	1	1	0	0	0	2	0	0	2	0	0	0	0	1	0	0	2	0	1	0	0	0	3	1	1	1	0	1	0	1	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	0	1	1	2	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	2	1	0	1	0	0	0	1	2	0	0	1	3	1	1	0	0	1	0	1	0	2	0	1	3	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	2	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	2	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1
345	3	3500	46929	352	0	11	84	109	250	241	261	241	228	168	153	144	143	133	118	119	99	81	104	80	91	78	61	59	66	53	61	56	43	43	51	42	56	45	42	29	40	46	28	41	24	30	22	29	19	21	17	18	26	17	14	22	29	11	19	14	18	16	10	14	18	14	13	9	12	11	24	13	10	10	9	12	12	7	12	11	10	5	12	14	11	3	5	12	5	2	3	6	6	5	7	8	7	12	7	6	6	8	7	8	6	5	10	8	6	7	8	8	5	10	4	4	4	7	2	7	5	3	4	6	2	6	5	7	7	8	7	3	1	3	4	2	4	5	4	8	4	6	7	5	8	3	5	5	8	4	8	4	8	6	1	2	5	1	4	9	0	5	2	5	3	3	3	2	5	2	2	3	3	2	3	5	4	4	1	8	4	4	5	5	3	4	8	6	2	3	6	3	6	2	2	5	6	1	4	1	1	3	1	3	2	4	2	2	3	1	5	0	3	3	6	3	2	1	2	2	1	3	3	0	6	4	4	1	0	2	5	4	0	0	1	4	4	5	0	1	3	5	2	2	1	1	1	3	2	0	0	2	2	2	0	0	1	1	0	1	0	4	1	1	2	0	2	2	1	1	0	0	3	1	1	1	2	0	1	2	2	0	1	2	2	2	1	1	0	2	2	0	2	2	4	0	3	0	2	2	2	2	2	0	3	0	5	1	1	1	0	1	1	1	1	1	4	1	2	0	1	0	1	1	1	1	2	1	1	1	1	0	1	0	2	2	2	0	1	0	2	4	0	3	0	3	1	5	1	2	1	1	2	2	1	1	1	1	2	2	0	2	1	0	2	1	2	0	0	3	1	0	2	0	0	0	0	0	1	2	1	2	0	1	0	2	1	0	0	0	2	1	3	1	2	1	2	2	1	2	1	2	1	2	2	2	0	0	0	1	0	1	2	2	0	1	0	0	2	2	1	0	0	0	0	0	3	1	1	0	0	1	2	1	1	0	1	1	3	0	2	0	2	0	0	1	2	3	1	2	0	1	2	0	0	1	0	1	0	2	1	1	2	2	0	1	0	0	2	1	0	1	2	0	0	0	0	0	2	0	0	1	1	1	1	3	1	1	1	3	0	1	1	0	0	0	1	0	2	2	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	3	1	0	0	1	0	1	1	1	0	1	1	1	0	0	2	2	0	2	0	0	1	0	1	0	0	0	2	2	1	2	0	0	0	0	0	1	1	2	1	0	2	0	0	0	0	3	2	0	1	0	2	1	0	0	0	1	3	2	0	0	0	0	1	0	2	1	1	0	3	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	2	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	2	1	1	1	0	0	0	2	0	2	1	1	0	1	0	1	3	1	2	1	1	1	1	2	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	3	0	0	2	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	1	0	2	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	1	2	1	0	2	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	0	1	0	0	0	2	0	1	0	0	0	0	1	1	1	2	0	2	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	1	2	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	2	0	2	0	0	0	2	1	1	2	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	1	1	1	0	2	1	1	3	2	2	1	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	2	1	0	1	0	1	0	1	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0
345	0	2700	47052	348	1	4	113	133	223	270	310	287	263	232	217	184	187	175	153	136	122	144	114	111	112	105	110	97	83	88	74	72	69	73	58	66	57	54	53	56	50	47	39	37	49	30	37	45	29	30	29	31	29	33	24	26	14	28	29	21	11	17	23	13	14	16	17	19	17	15	17	15	13	16	15	12	15	15	14	12	15	13	15	6	15	8	9	10	9	12	6	6	16	12	8	9	12	8	14	10	6	5	17	16	9	9	8	12	5	10	9	8	8	11	11	6	7	7	8	12	10	9	7	10	6	7	6	8	9	3	6	5	2	5	6	7	3	5	9	6	5	6	6	10	8	7	2	5	4	14	8	8	4	4	10	5	8	7	5	7	6	4	4	11	1	3	3	5	6	2	5	6	6	4	5	7	3	7	6	8	5	6	3	7	4	5	4	6	7	2	8	4	5	8	4	6	4	4	0	3	6	5	5	3	3	2	3	4	3	4	5	2	3	5	1	7	9	2	5	0	2	4	3	1	4	4	3	3	3	1	3	2	3	3	1	1	1	5	4	3	2	3	1	4	4	1	1	2	1	2	5	0	4	3	3	1	3	2	2	2	2	3	4	2	1	1	4	3	1	2	2	0	3	3	4	0	3	4	8	2	5	3	3	3	3	1	2	1	3	2	2	3	2	1	3	1	5	0	2	2	2	2	2	1	3	3	4	3	3	0	1	2	4	1	6	2	0	2	2	0	2	2	1	1	1	8	2	3	1	1	1	2	1	1	1	0	1	5	1	1	4	1	2	1	1	2	2	1	3	0	1	5	2	3	1	1	0	2	6	3	2	2	1	2	2	1	0	2	3	4	0	5	0	0	1	2	4	0	3	1	2	2	2	0	1	3	4	0	2	2	0	2	2	1	2	0	0	1	3	2	0	2	1	0	2	0	2	2	1	2	3	4	2	0	2	0	2	1	2	1	1	2	3	0	3	3	3	1	4	2	2	1	0	2	0	2	2	2	1	4	4	1	0	1	1	0	1	1	1	1	1	2	1	2	1	3	1	0	2	0	2	2	0	1	1	1	1	1	0	1	3	1	0	0	1	1	1	5	1	0	1	0	1	1	2	0	3	0	1	1	3	1	1	0	3	1	1	0	1	2	1	1	1	0	2	1	2	1	0	0	2	1	0	2	1	0	2	0	1	2	1	2	2	3	4	2	1	3	1	2	2	3	2	0	1	0	2	0	1	1	1	0	2	0	3	0	1	3	2	2	1	0	0	0	1	3	3	2	4	1	1	0	0	2	1	1	1	1	3	1	0	4	0	2	2	0	1	3	0	0	3	2	3	4	0	1	1	0	1	1	0	0	1	1	0	0	1	3	0	0	0	1	1	1	2	0	1	0	1	1	3	0	1	0	2	0	2	2	0	2	2	0	1	0	3	1	0	1	0	0	1	1	1	1	2	0	0	1	0	2	0	1	0	0	0	1	4	1	1	1	1	1	0	4	1	0	2	0	0	1	2	0	2	1	0	1	1	0	2	2	0	2	2	0	0	0	0	0	0	0	1	1	0	0	0	4	0	0	0	1	2	0	1	3	1	0	0	2	1	0	2	0	0	1	0	3	2	1	1	1	2	2	0	2	1	0	3	0	2	2	0	0	0	0	1	2	1	1	2	1	2	1	0	0	0	1	2	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	1	0	0	1	2	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	2	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	2	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	1	1	1	0	3	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	2	0	3	0	0	0	1	0	2	1	1	0	0	0	1	0	0	1	1	1	0	1	1	0	1	2	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	3	1	1	1	0	0	0	1	0	1	0	1	0	3	1	0	2	1	0	0	0	1	1	0	0	0	0	2	0	1	2	0	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	1	1	1	0	0	1	2	0	0	3	1	1	2	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	3	0	1	0	1	0	2	0	0	1	1	1	0	0	2	1	0	2	1	1	1	0	0	1	0	0	0	1
345	1	1900	47176	353	0	7	39	76	202	187	229	173	147	162	144	117	87	72	86	83	87	68	72	67	55	51	53	48	46	50	35	47	28	28	35	30	30	31	20	25	21	20	24	14	25	27	22	8	17	10	15	19	19	11	16	16	15	19	18	9	10	19	7	12	14	9	11	14	10	14	8	13	5	5	10	9	6	8	11	11	5	7	3	3	9	11	4	6	5	1	3	6	1	6	2	4	1	6	4	7	7	6	6	5	6	5	2	7	1	5	2	3	4	2	8	4	6	2	3	3	1	3	3	2	0	8	5	3	2	2	4	6	4	3	4	8	2	3	5	4	5	1	5	1	1	4	8	8	3	1	2	4	2	4	6	3	0	1	4	7	3	4	5	2	1	3	7	4	4	2	1	2	3	2	2	3	4	2	2	0	4	0	1	3	2	2	0	1	2	3	2	4	1	0	1	1	2	1	2	2	0	2	2	0	0	1	2	4	0	1	2	0	3	2	2	0	1	1	1	0	1	3	2	0	3	4	5	2	1	2	0	1	0	2	0	1	2	2	1	1	2	2	2	1	3	2	1	2	1	1	0	1	0	3	2	2	2	1	4	2	2	1	0	0	0	2	3	2	2	2	1	1	0	2	1	1	3	1	0	1	1	1	1	0	1	1	0	3	0	0	0	2	2	0	0	2	2	1	2	6	2	2	3	0	4	2	3	1	1	2	1	1	1	1	3	0	3	1	2	0	3	1	1	1	1	0	1	1	2	1	1	1	1	2	0	2	0	0	1	1	2	2	1	0	0	1	0	0	0	2	0	0	1	1	1	0	1	2	2	1	0	0	2	0	1	1	1	1	2	0	4	0	1	2	1	0	1	0	0	1	0	2	1	0	4	0	0	0	2	1	0	2	0	1	1	3	0	2	1	0	0	1	1	1	1	1	0	0	2	2	1	0	1	0	1	1	1	0	1	1	1	0	1	2	1	0	0	0	3	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	2	1	1	1	0	1	1	2	0	0	0	0	1	0	2	2	0	1	0	0	2	1	0	0	1	2	3	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	3	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	2	0	2	0	0	0	3	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	2	2	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	1	0	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	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	1	0	1	0	0	0	1	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	47299	347	0	12	54	88	282	221	254	218	213	169	166	122	146	100	124	103	125	105	87	90	77	66	78	64	66	60	47	44	44	43	42	42	41	35	29	29	43	43	27	26	25	27	26	30	18	22	22	27	24	22	20	12	17	20	18	16	15	18	15	10	19	12	4	9	14	7	20	15	12	8	10	12	11	9	13	7	7	9	10	11	11	8	13	9	4	14	4	13	6	5	15	8	12	12	8	11	4	5	6	3	8	10	7	6	5	7	9	6	2	9	3	2	5	5	5	5	3	1	5	9	3	4	3	3	7	3	4	1	5	3	8	6	9	7	5	7	2	2	9	5	3	7	4	4	6	6	4	2	4	3	7	4	4	1	5	4	2	6	3	3	1	2	5	1	1	1	2	1	3	3	5	2	2	0	4	2	5	3	2	0	2	5	4	1	1	1	0	2	1	3	5	5	4	0	0	1	3	3	3	2	0	2	0	6	3	2	4	2	2	1	3	1	3	1	1	3	1	0	4	0	2	2	4	2	2	1	3	2	3	2	0	2	4	2	1	1	3	2	0	2	2	2	3	3	5	2	2	2	2	2	3	1	1	2	1	0	3	3	2	3	1	1	1	2	1	1	2	1	2	0	2	1	2	4	0	1	1	2	1	4	0	2	3	0	0	0	6	3	2	1	1	2	1	1	0	1	2	1	0	0	0	0	2	0	0	0	3	0	3	1	0	1	0	1	1	1	1	1	1	2	0	4	3	0	2	1	1	2	0	2	2	1	1	0	0	2	3	3	0	1	0	0	0	1	0	0	1	2	2	0	2	0	1	0	0	1	2	0	2	3	2	1	1	2	5	5	2	1	0	0	3	0	0	2	2	2	1	2	2	2	0	1	0	0	0	0	1	2	0	2	2	3	5	2	1	0	1	3	0	2	0	2	1	0	2	3	3	1	2	2	2	1	0	2	2	1	0	1	1	1	0	1	1	0	0	1	0	1	2	1	1	2	0	2	1	1	0	1	0	1	4	1	1	1	1	0	3	1	1	0	2	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	2	0	1	2	0	1	2	0	1	1	1	1	0	1	2	2	1	0	0	2	1	1	0	0	1	1	0	0	1	1	0	0	2	2	3	0	2	0	0	0	0	1	1	2	0	1	2	1	0	2	3	0	0	0	0	3	0	0	1	1	3	0	0	1	0	2	3	0	2	0	1	2	1	1	0	0	2	3	0	1	2	0	0	3	1	1	5	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	2	1	1	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	2	0	1	0	1	1	2	0	1	0	0	1	2	0	0	1	1	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	2	2	1	0	0	0	0	1	2	0	1	0	1	2	0	0	1	0	1	2	0	2	0	1	2	1	1	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	3	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	1	2	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	1	1	1	2	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	1	0	0	0	1	0	1	1	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	3	2	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	2	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0
345	3	3500	47422	355	0	11	87	102	240	233	290	219	224	182	160	145	133	124	116	99	87	111	106	79	83	69	74	68	60	62	65	46	39	53	39	33	36	43	38	37	29	32	33	26	41	26	21	27	22	23	18	34	25	30	29	19	11	12	15	13	11	15	12	13	13	12	14	7	14	11	9	12	6	14	13	5	6	6	9	6	14	14	13	7	8	7	7	13	8	9	11	11	11	12	5	17	10	8	12	11	14	16	8	11	17	17	9	6	7	3	7	4	6	4	4	7	8	7	5	5	5	5	5	7	2	3	4	2	10	5	7	6	4	7	7	6	3	6	2	1	4	4	4	4	6	6	5	3	1	2	4	2	2	4	3	8	5	6	2	3	0	3	2	2	8	2	3	4	1	1	2	0	3	4	4	6	2	4	3	1	0	0	0	7	1	1	5	2	4	3	2	2	3	4	3	5	1	1	2	4	6	1	5	4	2	2	2	3	2	1	5	1	2	1	1	2	0	0	2	5	0	4	4	2	2	1	1	4	2	3	4	3	2	1	1	0	4	1	3	1	1	3	4	1	2	2	0	2	2	3	0	0	1	2	3	6	2	0	7	4	3	1	2	1	2	0	0	2	1	1	1	2	1	1	1	4	2	1	0	2	2	0	4	1	0	1	2	3	0	1	1	2	1	1	1	0	3	3	1	2	1	0	0	1	0	1	1	3	1	2	1	1	2	2	1	1	1	1	0	0	1	0	6	0	2	0	0	0	2	0	4	2	0	1	1	1	1	0	0	0	2	1	0	1	0	0	1	2	1	2	3	0	2	2	1	1	0	1	0	0	1	3	1	0	2	0	0	2	1	1	2	3	1	0	2	1	0	1	1	1	1	3	3	1	0	1	2	3	1	0	2	1	3	0	0	0	2	1	1	0	0	2	1	0	1	2	0	1	0	0	1	5	2	0	1	3	1	0	0	0	1	0	0	0	2	0	2	0	1	0	1	1	2	1	3	1	2	0	0	0	1	1	3	1	2	0	4	1	2	2	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	2	0	3	1	1	0	0	1	0	1	1	1	0	2	0	1	1	0	0	2	3	3	0	2	1	1	1	0	0	3	1	0	1	0	0	1	2	0	0	1	0	1	1	0	1	2	1	0	1	1	1	2	1	2	2	2	1	1	2	1	2	0	0	0	2	0	1	0	1	1	0	0	2	1	0	0	0	0	1	0	2	2	1	0	1	1	0	1	1	1	1	1	0	0	1	1	0	2	2	1	1	0	0	1	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	0	3	1	2	3	0	0	1	0	2	2	1	2	3	2	0	0	3	0	2	1	0	0	0	1	1	0	0	3	0	0	2	1	0	0	0	1	1	0	0	1	0	0	1	0	2	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	2	0	1	0	2	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	0	0	1	1	3	2	1	1	0	0	1	0	0	1	1	3	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	2	0	2	0	0	0	0	1	0	1	0	3	3	1	0	1	0	0	1	0	0	0	1	0	2	0	1	0	0	1	2	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	2	0	0	1	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0
