345	0	2700	49021	342	1	2	8	54	277	374	585	555	587	531	557	492	399	308	240	169	118	94	88	71	59	49	57	67	67	78	84	100	77	82	85	85	95	82	83	63	82	86	72	67	103	184	288	324	290	253	187	187	140	132	120	136	154	176	143	159	137	104	116	101	92	62	50	56	47	50	43	43	68	60	65	50	40	27	30	37	22	16	33	33	32	28	25	15	19	24	25	16	26	19	15	27	23	18	19	20	19	17	17	20	13	18	13	15	23	8	15	14	20	22	13	16	15	18	14	7	14	12	21	14	12	16	14	13	8	11	21	13	14	15	14	11	14	9	6	11	16	13	10	8	18	5	11	6	10	12	9	7	9	10	8	15	2	8	15	14	17	17	8	7	7	10	12	11	20	8	19	8	10	11	12	12	8	11	12	8	7	9	5	12	5	17	5	7	14	12	5	9	7	9	9	4	13	4	8	9	5	10	10	8	14	4	6	6	11	5	7	7	13	11	6	8	7	6	6	13	2	4	6	5	9	5	4	5	10	11	9	5	10	11	2	4	7	6	4	6	7	2	6	8	4	7	4	7	7	4	9	5	4	3	11	7	3	11	7	2	10	12	5	4	9	5	6	6	11	2	1	2	8	8	4	5	10	9	2	9	10	3	0	9	4	3	6	2	4	6	5	4	2	6	7	6	4	9	6	7	7	2	4	2	3	8	1	5	3	5	4	5	5	2	4	3	6	4	4	1	4	6	2	1	3	3	3	4	5	2	4	3	3	2	5	2	5	3	5	2	4	2	5	4	3	8	3	2	7	5	3	1	1	7	4	5	1	4	4	6	8	8	5	2	2	3	2	4	2	6	3	4	0	5	5	7	7	3	5	5	4	3	6	2	3	1	4	4	6	3	3	0	4	3	5	2	4	4	3	1	2	3	4	2	9	4	6	2	3	3	3	3	2	1	5	4	4	4	3	2	3	3	2	4	4	4	1	0	6	0	3	3	5	4	3	4	0	3	3	2	3	0	2	4	0	5	2	3	5	3	3	2	1	1	7	3	1	6	2	4	1	2	1	2	2	5	4	9	3	4	0	1	1	1	3	3	4	5	1	2	2	5	2	3	0	3	2	4	0	1	4	3	1	5	4	4	1	4	3	1	2	7	4	1	1	1	2	2	3	2	2	3	2	6	4	1	1	1	5	6	2	2	0	5	2	3	1	1	2	1	2	4	1	2	2	3	0	0	2	1	2	0	2	5	2	2	2	2	2	2	1	1	3	1	2	2	2	3	3	3	3	2	3	2	3	1	1	0	5	2	4	2	3	0	1	2	1	0	1	1	1	2	1	4	3	0	1	1	4	0	4	1	3	1	1	2	0	0	5	3	3	3	1	3	5	3	5	0	1	5	3	2	2	2	3	3	0	0	2	2	2	5	3	1	3	5	2	0	3	3	2	3	1	1	1	2	0	1	2	1	0	4	1	1	1	3	3	5	3	7	2	4	2	2	6	0	4	1	3	1	1	2	5	2	1	1	2	5	1	3	3	1	4	3	0	3	5	3	4	1	3	0	2	1	1	0	0	1	2	1	0	3	1	1	0	0	1	0	2	0	1	2	1	1	1	2	1	2	2	2	2	3	1	2	3	3	2	0	0	0	0	3	2	2	2	1	1	3	1	1	2	1	1	4	2	2	4	1	1	0	1	3	2	7	3	1	1	0	2	1	2	1	0	0	3	1	0	1	3	2	4	3	5	1	5	3	2	2	1	5	0	2	1	0	0	2	2	1	1	2	0	2	0	0	1	3	0	2	0	0	0	0	1	1	1	0	3	3	1	0	2	1	1	1	1	0	3	1	2	1	2	3	1	1	2	0	2	0	1	1	2	2	1	0	0	3	1	1	1	2	0	3	1	1	1	2	3	3	2	1	1	2	3	1	3	0	1	2	0	0	3	0	1	4	0	2	1	0	1	1	1	1	0	3	0	0	1	0	1	1	2	1	0	2	4	1	1	1	1	1	1	1	1	2	0	3	2	0	2	0	0	0	1	1	2	0	2	1	2	1	1	1	1	2	0	0	2	1	2	1	2	2	2	0	0	1	1	0	1	2	0	0	2	1	0	2	0	1	0	0	4	1	1	1	0	1	1	2	2	3	0	2	3	0	0	2	3	4	1	0	0	4	1	3	3	3	3	3	2	0	1	0	1	0	0	4	1	2	2	2	3	0	2	2	1	0	1	2	2	3	4	0	1	1	2	0	0	1	0	1	0	1	2	0	1	0	3	0	3	2	2	2	1	0	2	2	1	1	1	1	1	3	1	2	0	2	1	2	0	2	2	0	3	4	0	0	0
345	1	1900	49145	349	0	6	113	356	748	834	972	856	713	586	476	328	268	191	183	120	126	89	79	73	66	75	86	91	53	66	69	72	71	65	64	52	54	59	62	36	41	45	53	56	76	87	115	94	96	109	96	107	98	73	82	67	56	61	62	50	48	35	26	31	31	19	12	31	21	24	32	20	22	25	21	17	17	19	20	17	15	20	20	18	11	12	19	13	18	13	15	17	13	18	8	14	6	5	15	10	9	9	12	7	8	6	16	11	9	9	8	10	11	11	8	6	5	8	6	12	9	12	7	10	4	11	4	10	10	10	11	9	7	6	6	5	6	4	5	5	9	7	10	7	5	5	12	10	6	5	6	5	2	5	5	9	3	7	6	5	9	7	3	8	5	6	4	8	5	3	4	7	3	3	6	5	5	6	6	4	5	5	5	5	4	2	5	3	2	3	4	4	3	7	5	3	4	4	2	3	8	5	4	2	5	3	1	2	5	6	1	3	2	1	5	1	5	5	6	5	5	5	1	1	3	5	1	0	4	4	0	7	6	4	2	3	1	3	1	2	2	7	7	6	1	7	2	5	5	3	3	4	4	4	3	6	7	3	9	1	6	3	2	3	2	4	3	1	4	3	2	4	3	4	1	9	3	4	3	2	1	5	3	3	3	4	3	5	1	8	3	0	2	5	2	2	4	2	2	1	2	2	2	2	4	5	1	2	2	6	0	1	2	1	3	3	2	4	0	2	4	4	1	2	4	5	0	7	2	5	4	3	3	1	2	3	2	2	3	1	0	0	2	4	0	2	2	3	0	0	2	1	0	2	4	2	0	2	3	2	1	3	1	3	2	1	0	5	2	0	7	3	1	1	1	3	0	1	5	2	2	3	1	3	2	0	2	1	3	2	4	3	4	2	1	1	0	1	3	4	5	1	6	5	3	3	1	2	3	2	4	2	1	2	4	2	4	0	0	5	1	1	2	1	4	2	1	1	1	2	1	0	1	1	0	0	2	1	1	1	2	1	2	0	3	2	1	2	0	3	1	3	1	1	2	1	1	1	3	0	2	0	0	1	1	0	0	0	1	4	0	0	3	3	2	1	0	2	2	0	2	0	2	0	2	4	3	2	1	3	2	1	0	1	1	0	3	2	0	2	1	3	2	0	1	2	2	2	1	2	1	2	1	2	0	2	1	1	0	0	2	2	6	3	1	1	0	1	3	2	3	1	0	1	0	2	1	0	1	0	2	1	2	0	1	1	3	2	0	0	0	0	1	3	2	0	1	1	0	3	1	1	0	4	2	2	4	1	0	3	1	1	1	0	3	0	0	2	1	0	1	1	0	3	1	2	1	0	1	1	0	2	3	2	2	0	1	1	1	2	1	4	2	1	1	1	1	0	1	0	2	1	4	1	4	1	0	1	0	1	1	4	2	1	0	0	0	0	1	2	3	2	2	0	2	0	3	0	3	2	1	1	1	2	1	0	1	1	1	1	2	0	1	0	0	1	1	1	0	0	1	0	0	1	0	1	1	1	3	1	3	0	1	1	3	3	1	1	0	1	1	2	0	4	2	2	2	0	2	0	4	2	0	1	0	0	2	1	3	0	2	1	0	0	0	2	2	1	1	2	2	1	1	3	0	2	2	3	0	1	2	0	3	2	0	1	0	1	1	0	1	2	1	0	0	0	0	0	0	2	1	0	3	0	1	0	0	2	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	2	2	0	0	0	0	2	1	1	1	1	1	0	2	0	1	0	2	1	0	0	0	0	0	0	3	0	1	0	1	0	2	1	0	1	0	0	0	1	1	1	0	1	2	4	0	0	2	0	1	0	0	0	2	0	2	0	0	1	0	1	0	0	1	2	1	1	2	0	1	1	0	0	1	1	1	0	2	2	1	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	3	2	0	2	1	0	1	0	0	0	1	0	0	0	0	1	2	2	1	1	1	0	0	1	1	1	0	0	1	4	0	3	0	0	0	1	0	1	0	0	3	0	2	1	0	0	2	1	1	0	1	0	0	1	0	1	0	1	2	2	1	0	0	0	0	2	0	1	1	0	0	0	0	0	2	1	0	3	0	3	1	1	2	1	0	1	1	1	0	1	2	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	2	1	2	0	1	0	0	0	1	0	0	1	1	1	0	0	2	1	0	0	1	0	2	0
345	2	2100	49268	349	2	3	52	183	580	688	801	773	794	660	632	429	324	212	178	114	83	66	71	69	78	69	77	76	65	87	83	69	75	75	79	82	69	71	77	63	66	59	52	60	44	71	103	112	139	148	173	189	156	181	185	160	140	105	94	102	104	87	76	75	39	34	27	24	23	24	25	44	34	25	23	27	24	16	23	14	23	21	20	15	16	18	15	12	15	15	11	13	14	10	15	12	14	7	15	10	15	11	14	8	13	15	15	13	9	10	7	10	9	4	12	9	7	9	9	9	6	10	8	13	6	9	6	9	8	7	8	6	11	8	4	9	9	7	9	10	2	11	6	9	9	6	3	7	10	4	8	6	5	3	4	5	6	10	3	7	8	6	7	6	11	3	8	3	8	5	7	8	5	5	9	3	5	5	8	7	5	5	7	4	8	11	3	7	6	7	4	10	4	10	7	5	4	2	5	4	5	9	3	3	5	8	4	5	2	5	4	4	3	6	3	3	1	2	7	7	3	4	3	5	6	1	5	6	7	6	3	1	7	7	3	7	5	2	5	4	4	6	4	4	5	2	4	2	2	4	6	4	3	3	3	4	4	5	3	5	1	5	5	6	0	2	4	1	3	1	3	2	6	4	4	2	7	2	2	4	3	5	4	1	0	3	5	2	4	2	3	2	5	6	3	5	3	1	2	2	5	0	2	4	2	3	1	1	2	5	4	4	0	1	1	3	4	0	2	3	6	6	4	2	7	3	1	1	3	5	4	1	5	1	1	4	1	3	3	3	3	3	2	1	1	3	3	2	2	2	1	0	5	1	3	2	2	0	2	2	3	6	0	1	1	1	2	2	1	2	2	2	3	2	2	1	2	2	1	2	3	2	2	2	3	1	2	1	1	2	0	1	0	5	2	1	1	1	2	0	3	4	2	3	1	1	3	0	3	1	0	4	1	1	0	3	1	3	2	4	1	2	2	2	2	1	2	0	4	1	2	1	2	0	1	3	2	2	2	4	0	4	3	3	3	2	0	0	0	2	1	2	2	1	2	1	2	1	2	3	2	2	2	3	6	1	2	1	1	0	4	2	0	2	2	1	3	1	0	1	0	3	2	0	0	5	0	4	2	1	3	2	4	2	2	2	1	2	1	3	0	4	0	3	2	1	0	0	0	1	1	1	2	1	0	1	1	3	1	1	4	2	0	3	2	2	1	0	1	3	3	1	2	3	1	1	0	3	2	0	2	3	2	3	1	3	2	3	2	3	0	2	4	1	5	1	0	0	0	3	0	3	2	0	4	1	1	0	3	0	2	0	3	1	0	1	2	2	0	1	0	1	0	0	0	0	3	1	3	1	0	2	0	0	0	0	1	1	0	1	1	2	0	2	1	1	2	0	0	1	1	1	1	1	1	1	0	2	0	1	0	1	2	1	1	0	1	2	2	1	2	1	2	1	3	1	1	1	1	0	0	2	2	2	0	0	0	0	1	0	3	5	0	1	3	0	0	2	1	0	0	0	2	0	0	1	0	0	1	0	1	0	3	1	0	0	2	2	1	0	1	1	1	1	1	2	2	1	0	2	4	0	0	1	0	1	0	4	1	1	2	2	4	1	0	0	0	0	0	3	1	0	0	2	0	3	1	1	2	1	1	3	1	0	1	1	2	3	3	0	0	3	1	2	0	1	0	1	1	4	1	2	0	1	1	1	0	2	2	2	1	1	1	0	1	0	2	2	2	1	1	1	1	0	2	2	1	0	1	1	2	0	0	0	2	0	2	1	1	1	3	2	1	0	2	1	0	3	0	1	1	1	0	0	1	2	0	1	0	2	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	2	0	2	1	0	5	2	0	0	1	1	1	0	0	2	2	0	0	0	0	0	1	1	3	2	1	1	0	1	6	1	0	2	0	3	3	1	0	0	0	1	1	1	0	0	3	0	1	2	0	1	0	1	0	1	0	2	1	0	0	1	0	3	0	1	0	0	1	1	3	1	2	1	0	0	0	2	0	1	1	0	0	1	1	1	0	0	0	1	1	2	0	0	1	1	0	1	0	2	1	2	1	0	0	2	0	0	0	0	0	2	1	0	2	0	2	0	0	1	0	1	0	5	1	1	0	2	0	2	2	1	0	0	1	0	2	0	2	1	1	1	0	1	1	1	0	1	2	2	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	2	0	2	1	2	1	0	0	1	0	1	1	2	0	1	1	1	0	1	2	2	0	1	1	0	1	2	0	1	0	1	1	1	1	1	1	0	0	0	1
345	3	3500	49391	351	0	3	20	150	438	497	667	645	669	582	508	417	422	347	291	255	178	164	125	102	89	100	108	111	95	94	102	79	78	79	103	84	82	86	80	83	73	68	75	83	70	77	92	90	108	137	151	162	189	189	174	173	180	163	170	129	129	111	82	63	45	49	42	41	40	57	52	41	56	33	43	23	22	22	29	23	23	21	18	15	19	20	12	19	24	10	24	11	16	16	14	17	14	13	6	17	12	16	13	11	8	22	13	10	8	24	12	14	8	10	16	21	9	14	5	12	15	13	14	11	15	7	7	15	14	8	11	10	7	6	6	9	8	7	10	17	11	15	8	10	9	14	10	9	10	8	8	10	7	6	5	9	6	9	8	9	6	6	11	6	7	10	2	6	7	8	5	13	8	3	9	6	5	11	4	5	8	9	6	12	4	2	4	8	9	2	7	11	10	8	6	7	12	14	6	7	7	6	9	7	6	3	3	4	7	3	8	6	4	7	7	5	5	3	5	3	2	5	3	3	3	14	6	4	7	2	3	7	3	9	6	4	4	7	3	6	2	8	8	2	8	6	5	3	3	6	6	5	8	4	9	4	4	5	4	7	5	2	2	5	4	6	5	1	2	3	3	4	7	4	2	3	2	4	1	5	4	6	5	2	6	9	1	8	1	4	3	4	5	3	3	4	2	2	2	3	6	4	2	5	6	4	4	5	1	4	4	3	5	4	7	1	7	3	3	6	2	3	1	2	5	4	4	6	2	7	4	2	6	5	2	4	1	3	1	6	4	5	2	3	2	2	2	0	3	6	2	1	5	2	1	3	4	5	1	2	1	1	3	2	0	2	3	0	3	0	2	3	4	2	4	4	1	4	1	3	4	4	5	2	6	3	3	3	3	1	4	1	0	2	1	2	2	2	2	2	1	1	4	1	3	3	2	3	4	4	4	4	2	3	4	1	1	2	1	4	3	5	1	0	1	2	1	2	3	6	2	3	2	4	2	1	4	3	2	0	2	1	4	3	1	3	5	5	3	5	1	1	2	1	2	0	4	2	3	1	2	2	2	4	2	4	2	2	1	3	1	3	0	0	2	4	3	3	2	1	3	1	3	4	0	1	3	3	2	1	6	1	2	2	0	2	2	3	1	0	3	2	2	6	0	2	2	3	0	2	2	3	2	0	2	2	3	2	1	4	2	0	7	1	0	0	3	2	2	1	1	1	3	2	0	0	3	1	5	3	1	2	2	0	3	3	5	1	4	3	1	1	1	0	0	1	3	3	3	2	6	2	2	1	2	1	4	4	0	1	1	0	1	0	1	4	0	2	2	4	3	0	1	0	2	1	2	0	3	1	2	0	2	2	1	0	2	1	1	3	0	1	1	1	1	1	1	2	3	2	2	1	1	4	1	2	3	1	4	1	1	1	1	0	2	2	1	2	3	3	3	2	1	2	2	2	0	0	0	1	5	1	0	3	3	0	3	0	0	0	0	1	0	1	1	1	1	2	1	2	0	2	2	1	3	1	3	0	0	1	1	2	2	2	2	1	1	0	3	1	2	3	3	1	1	2	2	1	1	2	1	0	1	1	3	0	1	3	0	0	1	1	2	0	3	1	0	0	2	1	0	0	1	0	0	1	3	0	0	0	0	2	1	3	0	1	2	4	1	2	2	0	1	0	3	1	0	0	2	0	2	2	1	2	4	1	1	1	2	4	2	3	0	1	1	2	0	1	1	1	1	1	0	1	4	1	1	3	2	1	3	4	0	2	1	2	1	1	1	2	1	0	3	0	1	1	0	1	3	0	1	4	0	0	1	1	0	1	2	1	2	0	1	0	2	2	1	1	3	1	2	2	0	2	0	0	1	2	0	0	2	1	1	0	1	2	3	2	0	2	1	2	3	3	0	2	1	1	0	0	3	1	1	0	0	0	1	1	1	3	1	1	1	1	2	1	2	1	0	0	0	1	3	1	0	0	1	1	0	0	1	1	2	0	2	2	0	2	2	2	0	2	0	0	1	0	0	0	2	1	1	0	2	1	0	2	0	0	1	0	4	0	1	0	0	1	2	0	1	1	0	1	2	1	1	0	0	0	0	0	0	1	2	3	1	0	0	3	0	1	2	5	3	1	1	0	0	1	0	3	0	1	2	0	1	3	1	1	2	1	2	1	0	1	0	0	0	0	0	1	0	1	5	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	1	1	2	1	2	0	1	2	0	0	1	0	1	2	1	0	1	1	0	0	1	1	0	1	0	1	0	1	2	1	0	3	2	1	1	0	0	0	0	3	2	0	1	1	2	0
345	0	2700	49514	349	1	0	10	90	304	400	581	590	623	586	482	444	409	369	334	271	213	169	166	107	115	111	111	88	117	112	120	114	102	104	105	93	86	93	93	86	85	65	83	81	87	72	73	64	84	69	73	74	87	109	150	138	166	184	185	158	182	126	120	101	93	64	50	41	60	76	76	85	76	84	65	42	30	24	32	35	15	18	15	32	15	22	23	18	23	16	23	14	28	21	23	12	24	21	23	24	21	19	21	16	22	11	25	6	13	10	15	20	15	16	13	11	14	17	13	13	19	15	10	14	17	10	10	11	11	8	12	10	13	9	17	10	15	18	11	18	9	10	13	6	6	13	11	7	16	8	5	9	11	12	13	4	10	16	3	20	3	7	11	7	12	10	9	5	12	6	9	7	17	13	2	8	3	6	7	5	7	7	7	17	4	4	9	9	11	11	11	6	9	2	6	4	4	11	4	5	4	5	5	3	6	5	8	8	7	9	4	5	12	5	7	7	7	5	4	7	6	4	8	4	6	5	6	8	5	4	5	9	6	4	3	2	4	4	3	7	7	4	4	4	6	3	10	8	5	9	6	7	4	2	13	9	5	11	11	4	3	8	8	6	5	2	5	9	4	6	5	3	2	5	7	4	1	3	5	6	5	2	2	4	6	4	6	6	9	4	3	2	7	2	1	3	5	7	3	3	7	8	8	5	4	1	4	4	6	5	5	4	10	3	3	7	3	3	7	4	5	1	3	3	5	7	5	3	4	3	4	4	0	5	6	4	3	2	4	4	3	9	7	5	2	6	5	6	5	8	1	6	4	2	4	4	4	2	5	4	6	2	7	2	4	4	6	2	3	5	3	3	2	5	4	6	2	3	3	4	4	3	2	4	1	1	4	6	3	2	3	8	3	1	5	4	2	8	6	2	2	3	7	3	6	2	4	1	0	4	3	1	4	1	2	4	0	3	2	0	3	2	1	7	3	0	3	2	2	1	4	1	1	0	0	2	4	2	1	4	3	4	4	0	1	4	3	2	3	2	1	3	1	5	2	5	3	1	1	4	5	2	1	2	4	3	1	1	3	3	0	1	3	1	2	4	1	2	2	4	2	0	0	1	3	2	3	3	1	3	2	2	3	6	3	0	1	1	1	2	1	2	2	1	3	5	0	2	3	2	2	0	1	0	2	3	5	5	4	1	2	0	3	3	0	3	3	1	4	2	3	0	5	4	2	3	2	1	1	1	3	0	2	1	3	5	3	2	1	0	1	4	2	3	3	3	1	2	1	3	3	2	3	6	2	1	1	2	2	0	2	2	5	1	2	0	1	2	0	1	5	2	2	1	1	0	3	4	3	2	3	1	2	2	3	2	0	1	1	1	3	1	2	2	6	0	2	3	1	1	2	2	3	4	0	3	3	0	1	3	2	1	3	6	0	3	3	2	0	1	2	1	3	1	2	2	3	1	5	2	2	2	2	0	4	2	2	1	2	2	2	1	1	2	1	1	2	0	1	2	2	2	0	2	1	0	0	2	3	2	1	4	1	3	2	0	2	1	2	5	3	5	2	0	2	1	3	1	1	1	0	0	4	0	2	4	0	4	3	1	1	0	2	0	1	2	2	0	3	2	1	0	4	3	4	0	2	1	1	0	0	1	0	2	1	2	3	1	0	5	0	2	2	1	1	0	3	2	0	2	1	0	2	1	2	1	3	0	2	5	2	0	5	4	2	3	1	1	2	2	0	0	2	0	0	2	0	0	3	1	1	1	1	1	2	2	0	4	3	3	0	1	2	3	1	3	2	2	3	0	3	2	2	0	1	1	3	0	3	1	1	3	2	1	2	0	1	1	2	2	2	3	2	2	1	0	1	2	1	1	1	5	0	1	2	0	2	1	2	0	3	1	1	1	2	1	2	1	1	0	1	2	1	1	1	2	1	1	2	0	1	0	2	1	0	4	0	2	2	1	1	1	2	1	1	2	1	3	0	3	0	1	2	0	3	0	3	3	0	1	0	0	2	1	2	1	1	2	0	0	3	0	1	1	0	0	1	0	1	1	1	1	4	0	0	2	2	0	0	1	1	1	1	1	0	1	2	1	2	0	0	2	0	0	1	1	1	1	1	4	2	3	1	1	2	1	0	1	1	0	3	0	1	0	3	1	1	2	1	1	1	0	0	1	1	0	1	2	1	1	0	2	0	1	1	0	0	2	1	1	2	0	1	2	2	0	2	0	1	1	0	0	0	1	1	0	0	2	2	0	1	2	2	1	0	0	2	1	1	0	2	1	0	1	0	1	2	1	0	0	3	0	0	1	2	0	2	3	0	3	2	0	2	1	0	0	2
345	1	1900	49637	351	1	10	265	604	965	975	1084	944	923	768	651	538	483	412	379	324	255	237	175	137	112	100	89	91	86	85	78	66	67	73	87	62	58	53	73	57	49	49	48	54	50	45	43	51	39	41	38	36	31	25	30	35	44	38	42	47	69	83	99	81	70	79	105	77	86	70	59	71	51	49	36	36	20	23	17	16	10	13	12	9	20	9	11	9	12	11	10	11	10	12	8	8	9	9	8	13	10	8	13	3	4	15	9	11	7	2	7	11	8	3	6	5	8	5	6	6	6	3	8	7	7	8	13	7	10	5	8	7	9	9	7	5	2	5	8	4	6	7	8	4	9	3	2	7	4	5	8	3	6	6	7	2	5	3	7	3	2	1	0	6	4	2	5	2	2	5	3	3	3	2	7	7	5	4	6	3	5	5	5	4	1	2	2	6	1	1	8	6	1	0	6	6	3	8	2	4	2	1	5	5	1	2	1	8	5	3	4	2	5	3	2	2	1	9	3	5	7	1	3	3	8	3	2	4	5	3	2	2	5	6	5	4	0	3	5	2	1	1	9	3	5	1	4	3	2	3	4	2	3	5	8	1	3	3	1	4	1	2	5	2	2	7	2	1	4	3	0	6	2	4	1	2	3	4	1	3	4	1	4	1	1	2	3	3	3	2	2	3	2	6	2	2	2	2	2	2	4	3	0	2	3	3	1	1	1	1	0	1	2	4	1	0	2	3	3	2	3	0	0	6	2	1	4	5	5	0	0	2	4	0	1	2	2	2	1	3	1	6	2	0	2	1	4	0	3	2	2	1	1	3	6	2	0	1	6	3	0	0	2	2	2	1	5	1	4	1	2	2	0	3	5	2	0	0	1	0	1	3	1	4	2	1	0	0	3	1	2	1	3	1	1	2	1	4	1	1	1	2	2	1	2	2	5	1	1	4	1	1	1	1	2	1	1	1	1	2	1	3	1	1	1	0	2	0	1	0	2	1	1	2	0	1	0	3	1	2	4	2	0	2	3	1	1	0	1	3	3	2	1	1	1	1	4	3	1	3	1	1	1	0	0	2	1	0	0	0	2	2	0	0	1	1	2	1	1	2	1	2	2	1	3	1	1	3	1	0	1	1	0	1	1	0	1	1	3	0	2	2	0	1	0	2	0	1	1	2	0	1	1	1	0	2	3	2	1	0	0	3	0	3	1	1	1	0	1	1	0	1	1	2	2	1	1	6	3	1	1	0	3	1	1	4	3	1	4	2	0	1	1	1	2	0	1	4	2	1	2	0	1	0	0	0	0	0	0	0	2	1	1	1	3	1	1	1	1	0	0	3	0	3	1	0	1	3	2	1	1	2	0	1	1	2	2	1	2	1	1	2	0	2	2	0	0	2	2	1	0	1	0	1	0	0	2	4	1	2	1	3	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	1	0	1	2	0	2	0	0	3	1	1	2	0	2	1	0	1	0	2	0	0	0	1	2	0	1	1	0	1	1	1	3	1	0	1	3	1	1	1	1	1	1	1	0	0	2	1	0	0	0	1	1	1	0	0	0	1	0	4	0	2	0	0	0	3	1	1	1	0	0	1	2	2	2	1	0	0	1	1	0	2	0	2	0	0	2	4	2	1	1	0	0	0	0	0	1	0	0	2	2	1	0	1	0	0	0	0	1	1	0	1	0	0	0	2	2	1	0	0	0	1	1	1	2	0	2	3	0	1	1	0	0	2	1	0	0	1	1	0	1	1	1	4	0	1	0	0	0	0	1	2	1	3	2	3	1	1	1	1	1	1	0	0	0	2	0	0	0	1	0	1	2	0	0	0	2	1	2	2	0	3	3	2	1	1	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	2	0	0	2	1	1	2	3	0	0	0	1	0	1	1	1	0	0	0	2	0	0	1	1	0	1	0	1	2	0	0	1	1	2	2	1	2	1	1	0	3	0	0	1	2	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	1	1	0	2	0	1	1	0	1	0	1	1	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	2	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	1	0	1	0	2	0	0	2	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	1	3	0	1	0	1	1	0	0	0	1	2	1	2	0	0	0	1	1	1	1	0	0
345	2	2100	49761	349	0	3	87	323	669	767	852	760	724	594	511	495	446	356	311	278	218	209	179	131	151	117	103	90	99	97	72	81	98	77	64	71	72	65	59	80	65	72	66	49	50	55	50	41	45	46	41	44	36	23	36	30	26	32	43	38	42	54	52	58	86	89	88	91	86	95	116	109	101	92	87	63	41	40	28	23	17	17	12	14	15	13	16	15	11	21	15	11	12	16	20	14	13	10	12	13	20	9	17	10	8	11	4	10	12	6	7	11	12	8	12	7	11	12	14	12	9	16	8	8	10	11	12	10	6	9	3	7	14	12	8	2	3	10	9	4	8	7	7	13	6	7	7	7	7	8	9	4	5	8	10	7	11	3	8	7	8	8	5	13	9	3	6	8	9	10	4	5	9	7	5	5	3	7	8	7	6	2	8	5	4	3	11	7	3	8	3	7	5	4	3	6	10	8	6	6	11	10	6	3	10	7	5	2	8	7	6	5	8	4	4	3	0	9	8	5	5	3	5	6	3	4	3	2	6	4	4	5	8	4	4	2	8	4	8	6	5	0	4	4	3	4	7	1	6	5	0	7	1	2	7	4	7	3	4	3	4	4	3	4	3	5	4	8	5	1	3	5	1	5	1	2	4	8	3	4	1	1	8	5	1	0	2	1	6	4	0	4	6	4	3	3	7	2	2	4	1	2	2	4	4	3	4	1	2	2	3	3	1	1	4	2	4	3	3	4	1	6	2	2	1	1	5	2	4	1	3	3	1	3	3	2	7	3	4	3	2	2	0	3	4	1	4	0	1	4	1	2	2	0	2	1	3	3	3	1	3	1	4	0	2	0	1	3	2	1	2	1	3	1	2	1	1	5	0	2	2	2	1	2	1	3	2	1	0	2	5	2	2	0	2	3	1	1	4	6	2	4	1	5	1	1	5	2	5	4	1	1	3	3	1	1	3	2	3	2	2	2	2	1	1	3	0	0	3	1	3	0	2	2	1	1	2	1	3	1	1	2	5	2	1	4	0	1	2	3	0	3	0	1	0	5	4	1	3	2	0	2	2	2	5	0	2	4	2	0	2	1	2	0	3	1	1	0	3	2	3	1	4	2	2	1	1	1	1	1	4	3	1	2	1	2	2	1	0	1	1	1	0	0	0	1	3	4	2	1	1	2	1	2	2	2	2	0	1	3	0	1	3	3	1	2	1	1	0	2	0	2	3	2	3	1	3	4	0	2	4	2	5	1	4	1	3	2	0	0	1	1	0	3	0	2	3	1	2	1	2	0	1	1	1	0	1	1	4	2	2	1	2	1	0	0	1	0	2	1	1	1	1	0	2	1	1	2	0	1	2	1	1	1	0	4	2	1	2	1	0	0	1	0	2	2	2	3	2	2	0	4	0	3	1	0	1	3	4	1	1	2	3	1	2	4	2	3	0	1	0	1	4	0	0	2	3	1	1	1	2	0	1	3	1	1	0	1	1	1	1	2	1	3	2	0	2	2	0	0	0	0	0	2	2	1	0	1	1	1	1	1	2	2	0	0	1	0	1	1	2	0	2	0	2	0	0	4	1	1	0	0	0	0	1	0	0	1	1	2	0	2	0	1	2	1	0	1	1	3	0	1	2	0	0	0	1	0	1	0	3	2	0	1	1	3	2	1	1	5	3	0	0	0	1	1	2	0	1	1	2	2	1	1	1	1	0	1	1	2	0	3	1	1	3	1	2	1	1	2	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	2	1	2	1	2	2	0	0	2	0	1	0	2	1	0	0	3	1	0	0	1	0	2	1	2	0	0	3	2	0	1	1	2	1	1	0	1	0	1	2	3	0	2	3	0	1	1	0	0	1	0	2	1	0	1	0	1	4	0	0	0	1	0	0	0	0	3	1	0	0	1	0	1	1	1	1	1	0	1	1	0	1	1	0	1	1	2	0	0	0	1	0	0	1	2	0	1	2	1	1	1	1	0	1	1	1	1	0	0	1	0	1	1	0	4	1	0	1	1	1	0	0	2	1	0	1	0	3	1	1	1	0	1	0	0	0	0	0	1	1	2	1	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	1	3	0	2	0	0	0	0	2	0	2	0	0	0	1	2	2	0	2	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	1	0	1	0	1	0	1	0	1	1	0	1	0	3	1	0	0	1	0	0	1	1	2	1	1	0	1	0	0	0	2	1	0	2	0	2	1	0	0	0	1	0	0	1	0	1	1	0
345	3	3500	49884	349	1	6	43	217	523	589	738	659	688	662	666	524	507	375	301	324	292	267	267	202	213	179	161	125	110	87	83	81	82	72	89	72	64	74	70	61	60	69	61	47	54	58	50	35	46	50	34	46	48	32	35	40	42	35	35	33	51	38	47	45	61	86	79	59	60	43	46	42	37	27	28	17	22	25	24	21	17	20	26	19	24	8	19	20	21	26	19	14	15	13	17	14	14	17	18	15	11	7	14	15	11	13	8	18	13	10	10	8	7	8	16	12	9	14	11	7	12	12	9	14	7	11	11	12	11	10	12	11	8	8	6	15	17	10	9	10	5	13	4	9	8	5	8	12	5	8	7	13	7	11	13	10	6	10	6	7	8	10	5	9	5	9	5	3	4	4	6	6	11	4	7	5	5	6	6	6	9	7	10	6	3	7	4	6	6	5	7	2	5	4	8	7	6	3	7	1	4	6	5	5	3	8	7	2	5	4	4	9	5	2	7	7	9	10	8	5	3	6	5	7	5	3	4	1	6	5	3	5	6	2	0	1	5	7	5	5	5	3	5	6	5	8	6	3	4	4	3	3	7	4	4	10	6	4	2	0	2	4	1	7	10	7	3	3	7	3	4	12	6	5	7	3	1	2	3	10	5	7	4	5	4	4	6	2	7	3	6	5	7	6	3	4	3	5	2	8	7	7	4	6	3	8	2	3	4	4	3	3	2	2	4	3	1	5	1	2	3	6	0	4	2	0	4	3	4	5	0	2	2	2	6	5	3	2	7	1	1	4	3	1	4	2	4	1	1	2	0	4	3	1	1	2	6	2	0	2	1	1	1	2	0	1	2	1	5	4	4	2	5	3	0	4	4	0	5	2	6	4	2	4	2	2	3	3	4	2	2	3	0	7	5	2	1	3	2	3	3	3	1	3	2	3	2	3	3	2	1	3	1	2	4	3	2	0	3	1	1	5	3	4	1	6	2	4	2	4	1	4	0	1	1	6	5	1	1	0	1	3	1	3	2	0	6	1	2	1	0	1	2	2	1	1	1	4	2	4	2	3	4	1	3	2	4	2	1	2	0	2	2	3	0	2	1	2	0	2	0	3	0	0	2	2	1	1	3	0	0	3	0	3	1	3	1	2	3	1	2	1	2	0	2	1	1	2	3	0	2	0	1	1	1	1	3	1	5	3	1	4	1	1	2	3	3	2	1	1	4	2	1	1	0	2	2	3	1	3	1	2	1	4	1	1	2	2	2	2	2	0	3	2	2	2	0	2	1	1	3	0	1	0	0	2	2	1	2	3	0	1	2	1	2	3	1	1	3	1	1	1	2	1	3	3	1	1	0	2	2	1	1	1	2	1	1	0	1	1	1	0	1	0	1	1	0	3	1	1	0	1	2	1	4	2	2	1	2	0	3	1	1	3	1	1	1	0	4	2	1	0	1	1	1	1	3	2	2	0	2	1	1	2	1	1	2	0	2	2	2	1	0	1	0	1	1	3	0	2	2	2	1	0	0	2	2	4	1	3	1	0	1	1	2	3	2	1	3	0	2	0	3	1	3	1	1	2	2	1	2	1	0	0	0	2	0	2	0	4	2	3	0	0	1	2	3	1	1	1	2	2	4	1	1	1	1	2	0	1	2	2	0	0	1	1	1	0	2	0	3	2	0	0	0	1	4	2	0	1	0	3	2	0	0	3	1	0	4	2	0	3	1	0	2	2	1	1	2	0	1	1	2	2	1	0	1	0	0	1	1	0	3	2	1	3	1	0	1	0	3	0	2	1	1	4	2	0	0	4	0	1	1	2	0	0	3	0	1	2	0	1	2	2	1	1	0	1	1	0	1	0	1	0	1	0	0	1	2	0	0	1	2	1	0	0	0	0	0	1	1	1	0	2	0	0	2	1	0	4	0	0	1	3	1	0	1	1	0	2	2	2	1	1	1	1	1	0	1	0	2	2	0	0	1	1	2	0	0	1	2	1	3	0	0	0	2	1	1	1	1	0	4	0	1	1	0	1	0	1	0	2	0	0	2	0	0	5	2	1	2	0	0	3	1	0	1	0	0	1	3	0	0	1	0	1	2	0	0	0	3	0	2	0	0	0	1	0	1	3	2	1	3	3	1	1	1	1	1	0	1	2	0	1	0	0	2	1	0	0	1	1	0	2	4	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	3	0	1	0	0	1	1	2	0	1	0	0	1	1	0	0	3	0	2	1	2	0	0	1	1	0	0	2	1	1	1	1	1	0	0	0	0	1	2	0	2	2	0	1	1	1	1	0	1	0	1	1	1
345	0	2700	50007	350	0	0	17	128	410	509	659	666	638	583	592	607	582	583	540	539	471	451	397	338	240	207	173	110	92	98	93	86	90	83	62	78	89	81	70	71	84	84	71	58	71	70	62	69	54	56	50	53	48	50	47	48	59	50	52	37	39	39	33	31	43	40	35	30	43	32	35	42	42	27	32	23	31	18	22	28	39	29	22	23	26	22	23	18	21	14	31	15	22	24	24	22	20	19	24	21	13	18	20	8	28	7	15	21	15	18	16	13	20	12	14	12	14	9	15	18	16	15	11	15	12	14	16	10	12	15	12	11	11	15	11	12	16	13	13	12	7	12	15	12	9	10	11	11	8	12	6	9	10	11	16	11	8	5	16	10	5	12	8	8	9	9	12	8	11	7	5	7	8	11	6	6	11	4	10	8	5	13	8	7	7	7	9	10	10	9	5	7	9	6	10	2	5	5	5	6	12	7	8	7	8	11	5	11	5	10	15	8	2	11	4	11	6	6	5	8	8	11	9	10	5	1	4	5	8	7	12	6	12	10	7	6	14	7	3	7	9	14	7	5	12	3	15	3	5	7	6	5	8	8	8	10	7	6	4	7	10	8	8	6	3	3	9	5	5	8	8	10	8	9	5	4	7	5	4	4	6	5	1	11	0	6	2	4	5	9	4	8	7	5	5	1	4	3	0	4	2	8	4	8	2	6	5	4	2	5	2	2	5	5	4	5	3	6	1	4	9	5	4	4	3	5	3	2	3	2	2	2	4	3	2	2	6	9	2	1	3	5	8	3	3	2	4	1	6	4	1	5	2	2	5	1	4	2	2	10	4	4	4	2	6	2	2	6	5	4	4	1	3	3	2	3	1	3	1	0	4	3	2	6	2	4	4	2	2	6	1	8	5	7	1	6	1	3	4	5	4	1	3	4	2	3	2	2	2	2	5	2	4	2	4	0	2	4	3	3	2	1	3	0	2	2	4	4	5	2	3	3	4	3	2	1	2	2	1	3	2	4	1	3	4	3	4	5	1	0	3	0	1	4	3	1	2	1	2	1	3	1	5	1	5	3	5	5	2	1	2	0	4	4	2	4	1	3	2	4	2	5	5	2	1	0	1	1	3	4	5	1	1	1	1	2	4	2	2	2	2	2	3	0	3	4	3	1	3	1	3	0	3	1	4	5	4	1	3	2	2	8	1	3	4	1	3	1	7	1	2	2	3	0	3	2	3	2	2	7	2	1	0	2	4	3	3	4	2	2	1	4	2	1	1	3	3	3	1	2	0	3	3	0	2	0	2	2	0	2	4	0	3	0	4	0	2	2	2	2	2	4	3	2	6	1	5	0	3	1	0	0	1	1	0	1	4	3	0	5	2	3	3	0	3	3	2	2	2	1	0	1	5	1	2	3	3	2	3	0	1	2	2	5	1	1	3	2	2	4	0	2	1	2	2	2	2	0	2	1	2	3	0	4	1	5	1	3	0	3	0	1	0	0	2	3	1	4	1	1	1	2	1	1	0	1	1	2	1	1	2	0	4	3	2	3	3	0	0	2	1	2	1	0	3	2	3	3	1	3	3	1	2	1	4	0	2	1	4	0	1	0	1	2	1	3	2	1	1	2	2	1	1	2	1	2	1	3	4	3	0	2	1	4	0	3	2	1	0	0	0	1	2	1	4	1	3	1	2	1	1	1	1	1	4	2	0	1	1	3	1	2	1	1	4	2	0	2	1	2	1	1	0	1	4	0	1	1	1	1	2	1	0	0	3	1	1	2	1	0	1	2	0	0	1	1	0	2	4	1	2	2	3	0	1	1	2	3	3	1	0	1	4	1	1	1	1	3	1	0	2	2	2	3	2	0	1	0	1	1	0	0	0	0	4	2	1	0	0	2	0	2	2	3	0	1	1	1	1	1	2	2	3	1	2	1	0	1	1	3	1	0	2	2	0	2	0	0	3	2	0	2	1	0	0	0	0	0	1	2	1	0	0	2	1	2	0	0	0	1	3	3	3	1	3	4	0	2	2	2	3	2	2	2	3	1	2	0	3	1	0	1	1	0	1	0	1	1	2	1	2	1	2	2	1	1	0	3	1	4	1	0	2	0	2	1	2	1	1	1	2	1	1	0	2	0	2	2	0	1	2	0	0	1	0	4	1	1	2	0	2	0	0	2	2	1	2	2	0	1	1	3	0	0	1	0	2	2	3	2	3	0	0	0	2	2	0	1	2	0	0	3	1	1	1	1	1	0	0	0	2	1	1	0	1	0	0	2	1	0	1	1	1	4	1	1	1	1	1	1	1	2	0	1	0	0	1	0	0	1	0	0	1	2	1	1	1
345	1	1900	50130	355	0	6	205	578	943	1007	1016	976	873	784	688	584	508	437	382	368	327	251	197	186	161	161	148	127	95	90	66	64	70	37	56	57	50	61	53	40	47	44	54	39	33	31	30	37	31	31	34	35	23	23	25	37	34	22	21	23	25	23	29	25	20	17	23	19	14	13	27	21	18	13	12	15	13	15	11	10	10	14	13	7	9	13	9	13	12	9	12	7	12	7	6	8	11	9	13	13	9	12	13	8	14	6	7	8	11	10	8	9	6	11	9	12	10	7	10	7	13	11	6	11	5	8	9	5	4	8	1	2	6	6	7	10	5	4	10	5	2	5	10	7	5	3	6	7	9	6	6	4	3	6	4	6	5	3	8	6	5	6	2	8	3	5	3	5	3	5	6	9	5	5	4	4	6	5	3	4	3	5	5	5	6	4	6	3	8	8	2	5	7	7	5	3	5	3	5	1	2	4	2	4	4	5	4	6	5	6	5	2	5	5	3	5	5	6	6	2	7	7	0	3	6	2	7	3	4	2	3	2	2	4	5	5	1	3	1	3	2	3	4	0	2	3	2	5	1	6	4	5	6	7	2	2	2	4	3	1	3	4	3	2	5	4	1	6	2	3	3	5	0	3	3	3	2	5	2	4	2	1	4	3	4	1	3	1	2	4	2	3	6	3	3	2	3	2	3	2	1	2	1	3	2	2	7	2	5	1	1	3	2	3	2	5	0	1	0	4	2	2	2	3	1	0	2	1	4	3	2	2	3	4	0	2	5	2	2	3	1	2	3	2	2	0	2	1	3	1	3	6	2	1	0	2	1	1	1	2	1	1	2	6	3	0	2	1	0	4	3	3	1	1	2	2	2	1	1	2	0	4	1	2	2	1	1	5	5	2	1	1	1	1	3	1	2	0	3	5	1	1	1	0	2	3	3	4	4	2	0	3	3	0	0	3	0	1	1	1	2	0	5	1	0	2	0	1	2	0	0	1	2	0	2	0	2	3	3	0	1	2	1	1	0	0	1	2	3	2	0	1	2	1	0	0	0	2	0	1	0	2	2	2	0	1	1	1	1	1	1	1	3	4	3	1	1	0	3	0	2	0	2	1	0	2	3	0	1	1	3	1	0	1	1	1	2	0	3	2	4	1	0	1	2	1	3	0	2	0	1	1	3	0	0	0	1	2	0	3	0	2	1	1	1	0	0	0	1	1	0	0	0	2	3	0	2	2	0	0	5	2	1	0	2	1	1	1	1	0	0	0	0	1	1	1	2	4	2	2	2	2	1	1	2	1	3	1	0	1	0	0	4	0	1	1	1	1	0	0	0	1	1	2	3	1	1	1	0	0	2	0	0	0	2	0	1	3	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	2	0	1	0	0	2	2	1	2	0	0	2	2	0	1	2	2	0	1	0	1	1	0	1	1	2	5	0	2	0	1	3	0	0	0	0	1	1	1	0	0	1	0	0	1	0	3	0	0	1	1	1	1	0	1	4	0	1	1	0	0	0	0	1	2	1	1	2	2	0	3	1	1	2	0	1	0	0	0	1	2	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	3	0	1	1	0	1	0	2	0	3	2	0	0	0	0	0	0	1	0	2	0	0	0	1	3	0	0	0	3	1	0	0	0	1	2	1	0	2	1	0	0	2	1	2	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	1	1	1	0	1	1	1	0	0	0	0	0	2	2	4	2	0	0	1	3	0	1	0	2	0	0	0	1	0	0	2	0	1	2	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	1	3	1	1	2	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	1	0	1	1	2	0	1	0	0	2	0	2	1	0	0	1	0	0	2	0	1	0	1	2	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	1	1	1	0	2	0	0	0	0	1	0	1	0	1	1	0	2	1	2	0	1	1	3	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	2	0	3	2	0	1	1	1	2	0	2	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	2	1	3	1	0	1	0	0	0	1	0	0	1	2	1	2	0	0	0	0	0
345	2	2100	50253	348	1	2	191	565	890	965	948	950	881	833	807	739	615	550	546	467	386	350	343	287	281	241	215	189	169	174	128	120	120	89	71	72	78	70	47	54	67	53	71	51	39	50	38	46	47	35	35	36	45	35	30	28	27	22	18	23	26	27	26	19	31	26	31	22	14	20	15	14	19	20	20	19	9	15	16	16	14	16	16	11	14	10	13	10	6	15	15	18	7	13	14	19	10	9	13	8	13	6	9	6	10	10	8	9	12	8	9	5	8	11	15	7	9	12	7	8	8	15	9	4	6	8	5	9	10	10	11	7	5	5	4	8	6	10	6	9	10	5	9	6	8	9	3	8	6	5	7	11	3	8	9	11	11	3	3	4	7	7	5	11	4	3	10	4	2	7	6	3	6	6	4	7	4	7	9	6	3	9	7	3	4	4	3	3	5	5	4	6	1	8	4	3	3	6	4	6	4	4	3	3	5	4	2	4	8	3	4	2	7	4	7	9	5	5	6	4	4	4	3	1	4	2	3	5	1	2	6	4	1	5	1	3	11	7	3	6	6	2	5	6	4	3	0	5	6	9	1	7	5	6	2	4	8	1	4	4	3	7	4	5	6	2	4	3	2	3	3	4	4	4	2	2	5	4	2	3	1	3	1	1	4	5	8	1	5	1	3	2	4	1	2	4	2	3	1	4	2	1	2	2	3	1	3	1	1	2	2	2	7	2	3	0	2	1	2	1	2	2	4	1	0	2	1	6	1	2	2	0	0	2	1	2	1	2	3	6	0	1	0	0	1	4	3	3	1	6	0	0	3	1	2	0	2	3	4	2	2	3	1	1	1	3	3	3	2	4	2	0	4	2	3	2	0	2	6	1	1	2	1	3	1	2	1	4	1	0	1	2	3	2	3	3	2	4	1	0	2	3	2	1	4	1	0	3	3	4	1	7	2	2	2	2	0	5	1	4	2	3	4	2	4	2	0	3	3	0	2	1	2	2	1	0	1	1	4	1	1	2	0	3	1	1	0	2	2	0	3	1	0	1	0	1	1	2	3	1	2	3	1	1	3	3	2	3	0	3	1	2	4	1	1	2	1	1	5	2	1	2	1	2	0	0	0	3	2	2	1	2	3	0	1	1	0	2	3	0	2	0	1	0	1	1	2	1	0	0	0	5	2	2	0	2	0	2	1	2	0	0	0	2	0	0	0	4	1	3	2	3	2	1	2	1	0	2	1	0	2	1	2	1	3	0	1	3	1	1	2	1	0	1	2	4	0	2	1	2	1	3	0	0	0	2	5	3	0	1	2	1	0	2	2	0	3	1	3	2	0	1	1	3	0	2	4	0	0	1	2	3	2	1	0	3	1	0	1	1	0	0	1	1	0	2	2	1	0	1	2	0	0	3	0	1	0	0	1	0	1	0	2	1	1	2	0	1	2	0	1	0	0	0	1	0	0	2	1	2	2	1	1	3	0	0	1	1	0	1	2	1	3	1	2	0	2	1	1	2	0	1	1	0	0	1	0	0	0	1	0	1	2	3	0	2	0	0	2	1	0	0	0	0	1	0	1	2	2	1	0	1	0	1	0	1	2	0	1	1	1	1	2	0	1	1	5	1	0	1	2	0	2	3	1	1	2	1	3	4	1	1	3	0	1	0	0	1	0	0	1	0	0	1	0	1	1	2	1	0	1	1	0	0	0	2	0	1	4	0	0	0	3	0	0	2	0	2	1	2	2	0	1	0	1	2	1	3	5	0	1	1	0	0	0	2	0	0	0	1	4	1	0	2	1	1	0	1	0	1	1	0	1	3	2	1	2	1	1	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	1	2	1	1	2	0	1	0	1	0	2	0	1	1	0	1	0	1	1	1	1	0	1	1	2	2	1	1	0	4	0	1	3	0	2	1	0	0	3	0	3	1	1	0	1	1	2	0	1	0	4	1	1	0	0	0	1	1	1	0	0	1	0	2	1	4	1	0	1	1	1	0	0	0	0	2	1	1	0	0	0	0	1	0	2	0	1	1	1	0	0	1	1	1	2	1	0	0	0	0	0	1	0	1	1	0	0	1	1	3	0	1	0	1	1	0	2	0	1	1	1	0	0	0	0	2	1	0	0	0	1	2	1	0	0	0	0	0	2	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	2	1	0	2	1	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	2	1	1	0	2	0	2	0	0	1	2	0	2	1	0	1	0	1	0	0	2	0	2	0	1	0	1	0	1	0	1
345	3	3500	50377	349	0	2	67	311	627	725	818	783	839	709	613	616	592	594	569	528	477	443	377	322	299	263	226	191	176	126	135	111	87	101	75	64	71	67	74	53	67	49	58	56	57	35	39	53	45	48	39	22	38	25	35	21	31	38	37	27	23	32	27	26	23	28	29	23	23	24	15	25	32	26	17	23	21	19	16	15	20	19	21	16	17	19	14	14	22	8	17	16	20	13	16	13	11	9	12	10	11	14	13	6	12	13	7	11	8	9	12	9	9	9	10	17	18	7	6	7	7	12	16	5	7	10	8	5	10	7	10	9	7	10	13	8	9	6	7	9	7	4	13	8	6	6	6	6	5	7	8	12	2	6	7	4	5	7	7	1	8	11	7	6	9	15	6	7	6	6	5	9	8	8	10	8	5	7	5	5	3	7	8	4	4	6	1	11	5	2	1	7	6	4	8	6	6	3	8	4	4	3	7	8	6	3	8	3	8	2	6	2	6	2	8	2	8	7	3	4	3	4	7	4	2	9	3	8	5	4	7	8	7	2	7	6	4	8	4	3	6	3	4	5	4	7	3	3	5	2	5	8	4	6	5	5	3	2	8	3	9	7	1	4	5	3	3	5	5	1	6	3	2	2	1	5	2	4	3	1	3	4	5	1	6	4	3	5	2	2	1	2	1	3	4	2	8	2	3	4	5	3	2	6	4	1	6	4	2	2	5	0	2	3	4	5	2	6	4	4	3	1	4	5	2	4	2	1	2	3	1	3	2	1	3	6	3	2	4	2	2	1	2	4	3	1	4	3	2	0	3	2	4	2	3	0	0	1	2	2	3	0	2	1	1	1	2	2	1	5	1	1	3	3	1	1	3	2	2	4	1	0	7	3	1	1	3	1	2	5	1	2	3	0	2	2	2	1	5	3	3	5	6	0	3	2	2	6	2	1	2	0	4	3	3	1	2	4	3	6	3	3	1	0	3	0	2	1	2	5	1	2	1	3	3	3	0	3	0	2	1	2	2	1	2	2	0	0	3	6	1	3	2	2	1	1	4	0	1	1	0	2	0	4	0	0	1	1	2	3	1	0	4	1	2	2	3	2	1	0	1	2	1	1	3	4	2	3	1	0	1	2	1	1	2	4	1	1	2	1	2	6	2	0	1	5	2	3	5	2	0	2	1	3	1	1	0	2	3	0	2	4	2	1	2	1	1	2	5	0	0	4	2	2	1	2	2	1	3	1	2	0	1	2	2	0	1	1	6	1	1	0	1	2	1	1	0	2	1	0	3	5	0	1	2	6	0	0	1	5	2	1	5	0	3	1	1	0	1	0	0	2	1	0	2	0	2	1	2	3	1	2	3	2	2	0	1	4	0	0	1	3	1	0	0	0	0	0	2	1	1	0	1	2	1	0	4	1	1	1	1	2	1	2	0	1	0	1	1	1	3	3	3	0	1	1	0	2	0	0	0	0	0	0	0	0	1	3	1	0	2	0	1	3	2	0	3	3	0	2	2	2	2	2	1	1	3	0	1	1	1	2	1	1	2	2	0	2	2	1	2	2	1	0	2	1	1	0	1	1	0	1	3	0	2	0	0	0	2	2	4	2	1	0	3	2	1	3	0	1	1	4	2	2	2	0	2	0	0	1	1	0	2	1	0	2	2	2	3	2	1	1	4	1	0	0	2	4	0	1	1	0	1	2	0	1	2	2	1	1	1	1	0	0	1	0	2	1	0	2	1	2	1	0	1	3	0	1	0	1	1	3	2	1	2	1	1	0	2	0	1	1	0	0	2	1	3	2	1	1	0	0	1	2	1	0	1	1	2	2	1	1	0	0	0	1	1	0	0	0	3	2	0	1	2	0	0	2	1	2	0	0	1	1	1	0	2	2	0	1	1	0	2	1	1	1	2	1	0	1	1	1	2	1	2	3	1	1	1	1	0	0	2	1	0	3	2	0	2	2	1	0	0	0	1	0	1	0	0	2	3	0	4	0	1	0	0	0	0	1	0	1	1	1	1	0	1	0	0	2	2	1	0	2	2	0	2	1	2	2	0	0	1	0	1	2	3	0	1	1	1	0	0	0	0	0	1	2	0	3	2	1	2	1	2	1	0	0	1	0	0	0	1	2	1	1	1	2	1	4	3	0	1	1	1	1	0	0	2	1	1	1	0	2	0	1	3	0	1	0	0	0	1	2	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	1	2	1	1	1	0	1	0	0	1	2	0	0	1	0	0	0	1	1	1	1	1	0	1	1	0	1	0	0	0	2	0	2	2	0	0	0	0	1	1	1	3	1	0	0	2	2	3
