345	0	2700	49205	477	0	7	70	182	546	614	810	765	742	700	644	580	516	457	418	375	341	300	269	232	237	199	197	187	157	148	143	132	131	125	122	103	101	101	102	87	103	99	89	86	86	91	58	65	60	74	62	49	62	43	60	41	40	46	45	50	37	36	35	43	34	43	26	33	30	42	36	29	28	24	34	23	23	28	26	23	35	26	17	18	22	25	21	25	23	17	19	8	17	30	17	12	20	24	17	23	22	23	17	21	17	18	17	13	12	15	12	16	14	16	12	12	16	17	7	13	10	14	8	11	17	6	15	15	8	9	13	8	13	11	11	8	5	7	12	3	6	9	4	9	10	5	6	6	15	4	7	7	8	14	9	6	6	9	8	6	5	10	9	7	9	8	13	14	7	14	19	4	11	11	13	6	5	3	8	12	12	5	3	4	6	10	6	6	8	9	9	7	5	2	6	7	5	4	2	4	3	3	4	7	4	4	3	7	10	3	6	6	4	3	2	8	0	11	4	7	2	6	8	3	8	2	1	3	6	5	5	7	9	6	4	4	2	5	8	5	5	4	4	3	1	1	4	3	4	5	6	4	3	6	4	3	7	7	3	2	5	4	9	5	4	1	2	3	6	3	4	6	3	7	3	1	2	4	1	3	3	2	2	5	4	2	4	3	4	6	3	2	2	1	8	5	4	3	1	3	5	1	3	3	5	10	3	6	3	3	1	6	5	3	3	5	4	4	4	4	3	1	4	2	4	3	6	2	5	2	2	1	2	2	4	5	2	2	6	1	2	4	1	7	0	3	1	1	2	5	2	3	3	3	3	3	4	4	5	4	1	1	5	4	4	5	3	1	4	4	4	9	5	4	2	2	2	1	3	3	4	2	1	3	4	0	2	5	1	1	1	1	3	3	1	4	3	1	4	3	3	1	3	2	1	2	1	3	2	2	2	4	3	1	3	2	4	4	3	1	2	2	4	3	3	0	2	4	4	1	3	0	6	4	1	4	5	0	2	2	2	3	0	1	1	1	2	1	3	0	0	2	2	1	3	2	3	2	0	0	1	5	0	4	3	0	1	7	2	3	5	4	0	1	1	3	4	1	1	1	0	3	3	2	1	2	3	0	0	3	2	2	1	1	0	3	1	2	1	1	1	1	1	2	3	1	1	3	1	3	2	1	4	2	2	0	3	3	1	1	0	1	0	3	2	0	4	1	1	3	2	1	0	2	0	1	4	1	3	4	1	1	1	4	1	4	0	2	0	3	1	4	1	2	1	1	0	0	1	0	1	1	2	2	1	1	2	3	2	1	2	1	4	2	2	1	2	1	0	0	2	0	1	1	3	1	2	3	3	1	0	0	3	1	0	0	2	1	1	0	2	0	0	1	1	2	0	1	1	0	0	5	2	2	1	1	4	0	1	0	3	0	3	5	0	0	0	1	0	0	2	1	0	4	2	0	4	2	2	0	1	3	2	2	1	1	0	2	1	0	2	1	1	1	3	1	3	2	3	1	0	1	2	1	0	4	0	2	1	1	2	1	3	1	1	0	2	1	0	2	0	0	2	2	0	3	0	1	1	1	0	0	4	1	2	2	4	1	1	2	2	3	2	1	3	0	1	2	0	1	1	1	0	1	1	3	0	2	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	1	2	2	0	1	1	1	3	1	2	1	0	1	0	1	2	1	0	1	2	1	1	2	1	1	1	2	1	1	0	1	0	2	0	0	2	0	1	0	0	0	5	0	1	0	0	2	1	2	1	0	5	0	0	0	0	1	2	1	2	1	0	1	0	1	0	2	2	2	1	2	0	0	1	1	1	0	0	2	0	2	0	1	1	0	1	1	0	1	0	2	1	0	0	0	1	4	3	1	1	0	1	1	1	3	1	2	2	1	2	1	0	1	2	0	0	0	1	1	1	1	1	0	0	1	1	2	0	0	1	0	0	0	1	0	1	0	0	1	4	1	1	0	0	0	0	2	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	2	0	0	2	1	1	1	0	2	2	1	1	0	2	1	1	0	1	0	1	0	0	1	1	2	2	0	0	2	0	0	1	1	1	0	1	0	2	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	1	3	1	2	0	2	1	0	0	0	4	1	3	1	0	3	1	3	1	2	2	1	1	3	1	0	0	1	1	1	0	1	0	0	0	2	0	0	1	0	0	1	1	1	2	1	0	1	1	2	0	0	0	1	1	0	1	5	0	0	0	1	2	0	1	0	1	2	5	1	0	0	0	1	2
345	1	1900	49329	514	1	31	281	642	922	982	1073	978	917	828	722	683	592	468	440	375	340	262	245	200	175	143	131	148	130	114	94	102	74	84	77	89	93	71	52	69	82	43	66	62	42	48	45	58	49	36	44	47	34	42	33	33	29	36	31	31	29	19	17	27	25	24	25	15	20	24	18	19	19	17	12	22	16	22	14	16	9	7	11	14	12	17	12	15	13	13	21	10	17	6	11	12	15	11	12	12	12	9	15	9	6	8	8	7	14	7	6	12	7	12	12	9	3	7	2	6	6	6	10	7	6	5	12	5	9	7	2	8	3	8	7	6	6	3	5	4	6	6	2	2	4	3	7	3	4	6	6	0	4	5	2	3	4	6	4	4	3	1	9	7	5	3	6	3	8	6	2	6	3	5	5	3	5	4	4	5	2	2	2	8	3	3	2	0	4	2	6	2	1	5	3	2	4	0	4	7	5	2	3	6	3	0	2	3	3	3	3	1	4	1	3	3	4	4	2	5	0	3	2	4	2	3	3	3	6	3	0	3	3	1	4	1	4	2	0	4	3	4	3	3	4	2	2	1	1	3	3	4	3	1	0	2	3	2	2	0	3	1	3	2	1	1	3	0	3	2	1	0	3	4	3	2	1	2	0	4	0	1	1	1	2	4	2	3	0	1	2	1	2	3	3	1	3	3	1	1	3	0	1	4	2	3	3	2	1	1	3	1	4	1	5	1	2	2	2	0	2	0	0	0	3	1	0	1	1	1	1	1	3	1	1	2	1	1	2	3	1	2	1	1	3	1	3	2	1	2	0	2	1	0	2	1	1	6	3	2	1	2	0	4	0	0	0	4	0	2	0	7	1	2	1	1	0	2	0	2	4	0	1	2	0	2	0	2	0	0	1	3	0	1	1	0	2	4	3	0	1	1	1	2	1	0	2	2	0	0	4	3	0	1	3	1	1	0	3	1	3	1	2	1	0	2	2	2	0	2	2	1	1	0	2	0	2	1	1	2	2	2	2	0	2	2	1	1	1	1	1	3	1	2	1	2	3	1	0	2	0	1	0	0	0	0	0	0	2	0	0	4	3	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	1	0	1	0	1	1	0	2	1	2	1	1	1	1	2	0	1	3	1	0	1	0	1	1	0	1	1	1	2	0	1	2	2	0	1	2	2	1	0	2	1	3	2	0	0	4	1	0	2	1	2	0	2	1	1	2	1	1	1	1	1	1	0	2	0	1	2	0	0	2	0	3	2	0	2	1	2	1	1	1	0	0	2	0	1	0	1	0	0	0	2	1	2	2	0	1	1	1	1	2	1	3	3	2	0	2	0	0	1	2	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	1	3	0	0	2	0	2	0	0	1	2	1	1	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	1	1	1	0	0	1	0	0	2	0	2	1	0	2	0	3	1	0	1	1	0	1	0	1	0	0	0	2	0	3	1	1	1	1	1	0	0	0	2	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	3	0	0	0	2	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	2	3	0	0	0	2	0	2	1	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	2	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	1	0	2	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	2	1	0	0	0	1	0	1	1	1	0	0	3	0	0	1	0	1	3	1	0	1	0	1	0	2	1	0	1	1	0	0	2	1	0	2	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	3	2	1	2	0	0	0	2	1	2	0	1	0	0	0	1	0	1	2	1	0	0	2	0	0	1	0	0	1	2	0	0	1	0	1	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	49452	479	4	19	211	585	867	914	995	888	784	677	563	520	527	465	430	389	311	260	222	195	176	163	149	135	128	147	146	128	121	103	110	86	110	86	75	97	85	85	58	70	69	77	61	67	48	70	58	46	50	30	43	33	42	37	30	23	31	31	26	31	30	31	29	19	28	28	23	25	14	21	33	21	18	20	17	23	23	26	22	24	14	16	18	17	11	13	15	14	16	12	13	10	16	16	12	13	14	16	12	12	15	13	18	7	12	11	13	13	12	10	12	12	7	6	11	14	8	12	11	5	8	6	7	6	9	8	9	8	7	5	9	4	4	5	6	7	5	7	8	8	8	5	2	4	6	8	11	6	6	4	3	6	7	4	3	9	4	4	2	1	4	4	7	5	5	8	4	4	6	4	4	4	8	1	1	6	6	5	3	5	5	5	1	2	2	6	9	2	3	5	4	3	4	1	6	3	5	3	4	1	5	1	5	3	4	3	2	2	6	8	2	1	3	5	3	2	4	3	3	2	3	3	2	3	4	3	3	2	2	4	4	4	2	4	5	4	2	2	3	4	4	4	0	5	3	1	2	4	1	3	3	4	1	3	2	0	0	2	2	4	3	1	3	3	4	2	5	2	3	1	3	2	1	1	2	3	0	5	2	3	2	2	2	2	5	4	0	2	1	0	0	2	1	1	1	3	2	5	3	1	1	2	2	2	2	3	3	2	2	1	2	5	2	2	2	4	0	2	3	3	5	2	3	1	3	3	2	1	2	4	1	3	2	1	1	3	4	2	1	2	0	2	1	1	2	3	1	3	0	3	1	4	1	1	1	3	2	1	1	2	0	2	2	4	1	1	4	2	0	2	0	0	2	3	3	5	0	0	3	0	1	2	4	4	3	3	2	3	1	0	2	2	2	3	0	1	3	0	3	2	1	1	1	1	3	1	1	0	2	0	2	2	2	3	0	0	3	1	2	0	0	2	1	1	1	1	2	2	1	1	7	1	2	1	0	0	0	2	3	1	2	0	2	2	2	2	1	1	0	0	2	2	1	1	2	2	0	1	3	1	2	0	1	1	0	3	0	1	1	3	2	1	1	3	3	1	3	0	3	0	0	1	0	0	3	0	1	0	0	2	1	0	0	1	0	0	2	3	0	1	2	0	2	1	0	1	1	4	4	2	0	4	0	0	2	0	3	0	1	1	2	1	1	2	1	1	5	0	1	0	0	1	3	1	2	0	3	3	0	2	1	2	0	2	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	3	0	5	2	0	2	0	1	2	0	1	1	2	1	0	3	0	2	3	1	0	2	0	2	0	1	2	0	1	0	1	2	0	0	1	2	1	2	0	2	1	1	0	1	1	1	2	3	2	0	2	1	0	0	4	1	0	0	0	0	0	2	1	0	1	0	1	0	1	1	2	2	1	1	1	1	1	0	0	2	1	0	1	0	2	2	0	0	1	0	1	0	0	0	1	0	4	1	0	1	1	0	2	1	1	0	0	0	2	1	1	1	1	2	1	1	2	0	2	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	2	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	3	1	1	0	1	1	1	0	0	1	1	1	2	1	3	1	0	0	0	0	1	0	0	0	2	1	1	0	0	1	0	1	2	0	2	0	0	1	1	1	0	0	1	0	0	1	2	0	0	1	1	1	1	1	1	0	0	0	2	0	0	2	0	3	0	0	1	1	3	0	0	1	1	1	2	0	1	0	3	1	1	1	1	1	2	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	2	2	0	0	0	0	1	1	0	2	1	1	0	4	1	0	0	0	1	2	0	1	3	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	2	0	2	0	1	0	0	1	0	2	0	0	0	1	1	0	0	1	1	0	1	0	2	1	2	0	1	0	1	4	0	1	0	0	0	0	3	1	0	0	2	0	1	1	0	1	1	0	0	1	0	3	1	1	0	1	1	1	1	0	1	0	0	1	0	0	1	0	1	0	2	0	1	0	0	1	0	0	2	0	6	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	2	1	0	1	0	2	0	1	1	0	2	1	0	0	2	0	2	0	1	1	2	0	0	0	1	1	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	2	0	0	1	1	1	2	2
345	3	3500	49575	496	2	6	149	480	746	865	1017	975	952	942	840	713	614	528	393	339	295	275	227	207	215	192	184	178	184	151	163	147	145	120	154	115	127	98	112	101	83	82	77	65	82	70	74	67	61	73	64	58	57	49	52	47	46	45	45	35	40	28	47	42	28	30	35	26	28	28	41	29	27	27	25	35	23	24	28	21	18	16	20	25	28	11	22	16	21	22	16	15	16	15	13	12	15	13	8	14	13	14	15	12	9	9	12	14	9	6	12	13	12	14	12	8	9	18	8	12	14	3	8	8	7	10	8	9	5	6	6	10	9	2	2	6	4	7	10	8	4	5	8	8	8	13	6	5	5	12	6	7	5	4	4	17	0	12	6	5	6	2	6	7	9	4	2	4	3	2	5	6	11	8	2	3	7	4	6	7	11	6	8	4	7	3	4	4	4	7	4	4	5	2	4	3	2	4	2	2	7	1	5	5	1	4	4	4	8	2	3	4	6	6	5	5	5	3	5	3	4	7	3	1	5	5	3	3	3	4	3	1	3	4	2	3	3	3	1	7	2	2	4	6	3	4	3	0	4	4	3	0	6	2	6	4	3	1	0	3	3	2	5	4	2	3	1	3	4	6	2	1	1	3	2	5	1	4	3	2	4	2	4	2	2	4	1	1	2	2	2	0	2	2	0	4	3	4	3	2	0	4	3	3	0	1	1	3	0	4	3	3	1	1	1	2	3	0	2	2	1	3	1	3	0	2	1	2	2	2	4	0	0	6	5	2	1	0	4	5	3	2	4	1	6	2	0	3	1	5	3	5	1	4	3	4	4	1	1	3	0	1	3	2	3	0	5	1	1	2	0	5	0	1	1	2	2	1	3	1	3	2	0	1	5	2	1	0	1	4	1	4	3	0	3	0	2	4	4	1	2	2	3	1	3	2	0	1	0	1	3	2	1	3	1	1	2	1	2	0	1	2	1	4	1	1	3	4	4	1	0	0	1	1	0	5	0	2	1	4	3	5	2	1	2	1	0	2	2	1	1	1	1	3	2	2	2	2	0	1	4	3	2	3	2	3	2	0	3	0	1	0	2	2	1	4	0	1	1	3	1	3	0	1	2	0	0	0	2	1	1	0	2	1	1	0	2	2	1	1	0	1	2	2	0	2	2	2	1	4	1	1	2	4	1	2	1	1	4	1	3	1	3	0	2	2	5	1	1	0	0	1	2	1	1	2	1	0	5	2	1	0	2	1	1	4	4	4	0	2	1	2	0	1	1	2	3	0	1	2	1	1	2	0	2	1	0	1	0	1	1	1	0	2	1	3	2	1	2	0	3	2	3	0	2	2	1	0	3	2	2	1	0	0	2	1	2	1	1	1	3	2	0	1	1	2	1	0	0	1	2	0	0	4	1	1	0	2	1	2	0	1	3	2	3	0	0	1	1	1	0	2	3	1	0	0	0	1	3	1	2	4	1	1	3	0	0	1	1	0	0	2	0	0	1	0	0	2	2	1	1	0	1	1	2	0	0	1	1	0	4	0	0	1	1	1	0	2	0	1	2	3	4	2	0	0	2	0	0	1	2	3	0	3	1	1	3	0	1	0	0	0	1	2	3	1	1	1	0	0	2	1	1	3	0	2	2	0	2	0	0	0	2	0	0	3	0	0	0	2	0	1	1	0	1	0	0	0	3	0	0	0	0	2	0	2	0	0	1	2	4	0	0	0	1	1	2	2	0	0	1	2	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	1	0	3	5	0	0	1	0	1	3	0	3	0	1	1	1	0	1	0	2	1	2	1	2	1	0	1	2	2	0	2	1	1	0	0	2	0	0	3	0	0	0	0	0	2	0	3	0	1	1	3	1	0	2	1	1	0	1	1	3	3	0	0	0	1	1	2	0	2	0	0	0	1	2	1	0	0	0	1	2	0	2	0	0	0	0	1	0	2	1	1	1	0	2	2	1	1	0	1	1	0	0	1	1	1	0	0	1	1	1	2	1	3	0	2	1	0	0	0	0	1	1	1	0	1	0	1	1	0	2	1	0	0	1	2	3	1	0	1	1	1	2	1	0	0	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	1	0	1	2	2	1	1	0	0	0	1	0	0	1	0	1	2	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	1	0	1	0	0	0	0	0	2	1	0	2	1	1	0	1	2	0	0	2	0	0	2	0	1	0	0	0	1	0	1	1	0
345	0	2700	49698	475	1	4	30	128	404	509	645	674	694	599	620	537	497	442	424	334	306	289	254	222	214	203	196	194	179	191	173	155	145	165	153	131	131	112	121	109	83	98	91	77	86	83	74	67	78	63	81	59	45	54	52	53	52	50	58	59	56	47	39	52	53	42	42	37	35	34	40	33	47	43	40	38	31	40	33	34	23	23	24	28	33	19	28	23	30	15	28	16	19	9	28	11	14	16	10	15	16	16	19	16	10	12	16	8	15	15	11	13	20	18	18	13	6	8	12	18	6	12	16	16	6	10	15	13	12	11	6	5	22	16	15	14	8	10	13	4	9	10	12	11	6	10	10	10	12	8	5	8	6	8	10	7	16	9	8	9	12	7	6	12	4	2	5	8	11	4	9	8	14	11	10	10	7	8	10	6	9	3	7	14	8	8	6	4	4	4	6	11	9	12	6	2	3	6	7	4	7	7	7	3	7	4	3	5	6	12	7	5	3	4	5	6	9	8	7	5	6	3	3	7	2	4	4	4	5	2	3	3	4	3	2	3	6	1	3	4	3	4	3	2	6	6	5	4	3	7	4	3	3	8	2	4	3	9	4	2	5	6	2	5	3	1	3	2	6	3	3	2	8	1	5	3	6	5	4	5	10	6	4	1	3	5	0	2	2	10	0	5	3	4	7	4	6	2	3	2	2	6	3	2	3	0	6	4	2	3	2	1	2	6	0	4	1	5	5	7	4	3	3	2	1	7	5	4	3	3	2	3	3	3	2	5	2	1	2	4	0	5	0	2	5	4	2	0	4	0	2	2	3	4	4	3	4	5	1	3	1	2	5	3	3	4	1	2	0	4	1	3	3	2	4	3	1	2	3	1	8	2	3	2	3	1	2	1	3	3	4	4	1	2	2	2	6	5	3	5	5	4	2	7	1	2	4	4	1	3	2	4	3	1	2	5	1	1	5	2	8	2	3	2	2	1	4	4	3	3	0	3	3	0	2	4	5	0	5	3	5	4	3	2	0	4	0	1	2	4	2	2	3	1	1	2	2	1	1	5	2	2	2	4	3	3	1	3	3	0	0	2	4	3	2	1	3	1	2	1	3	3	0	2	0	4	4	1	2	0	4	1	3	6	2	2	3	3	0	2	2	2	2	3	0	1	0	3	6	4	2	0	1	1	3	1	0	2	3	1	1	2	3	1	4	1	0	2	3	2	4	5	4	1	1	0	1	1	2	3	3	1	4	0	2	1	2	1	0	3	1	1	0	3	1	0	0	1	1	1	2	2	5	2	2	1	3	1	1	4	2	0	0	1	1	4	3	1	2	1	2	2	0	4	0	1	2	0	2	0	2	2	0	1	2	0	0	3	1	1	1	1	1	5	1	0	1	4	0	1	5	3	0	1	3	0	1	1	5	1	2	1	2	3	2	0	4	1	0	2	1	2	1	4	3	0	1	1	2	0	1	2	2	3	4	1	1	1	2	1	2	0	3	2	1	0	2	0	2	2	0	1	2	0	2	2	4	1	0	2	1	3	2	3	0	1	1	3	2	0	1	1	2	2	3	4	1	0	1	1	4	0	0	2	2	0	2	1	1	0	2	2	1	0	1	1	0	1	1	0	1	0	1	3	0	0	0	0	0	1	2	1	1	3	1	1	1	0	0	1	1	1	0	3	3	0	1	1	1	3	0	1	1	0	1	0	1	1	3	1	1	1	0	1	0	0	0	2	1	0	3	3	1	1	0	2	2	1	2	1	0	0	0	1	2	2	0	0	0	0	1	1	0	1	1	0	0	0	5	1	1	0	2	3	0	2	0	1	1	1	2	2	2	2	3	1	1	1	3	1	1	0	1	1	1	0	1	1	2	2	0	0	2	2	1	0	0	1	0	1	2	0	2	3	1	1	1	1	0	0	0	2	2	0	2	0	2	1	1	0	1	0	0	1	2	2	1	4	0	4	2	2	2	1	2	1	1	3	2	0	1	2	4	1	2	1	0	2	0	1	0	1	1	1	0	0	1	1	0	3	1	0	2	0	0	0	1	1	0	2	0	0	2	1	3	2	1	0	0	2	0	1	0	0	0	1	0	1	1	1	1	0	1	1	1	0	1	0	0	0	1	0	2	1	0	1	1	1	0	0	1	1	0	1	0	3	0	0	0	0	2	1	2	0	1	1	0	0	2	0	0	0	1	1	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	1	1	2	0	2	0	1	0	2	0	1	0	1	1	1	2	0	2	1	0	0	1	1	0	1	1	1	2	0	1	0	2	1	1	2	0	0	0	1	0
345	1	1900	49822	472	0	8	241	606	965	982	1107	990	946	796	746	560	453	369	354	272	256	193	195	190	174	180	183	170	164	157	140	125	119	119	90	104	101	96	81	75	75	82	58	67	49	56	58	47	56	37	49	46	36	38	45	47	39	34	46	46	32	30	30	29	33	27	32	19	20	23	31	24	22	21	16	15	16	16	17	10	20	13	17	15	9	14	21	7	19	8	11	11	10	12	13	12	3	5	5	9	10	6	7	8	3	6	8	6	7	10	12	8	5	11	10	4	9	6	9	6	12	3	3	7	3	9	5	6	4	3	8	4	5	5	10	5	2	7	7	4	8	5	4	6	7	11	3	1	5	5	6	5	6	5	3	8	3	6	8	3	6	2	3	5	4	4	6	1	4	2	7	3	2	8	5	3	6	5	2	5	5	1	6	2	7	1	4	2	5	7	3	7	6	2	4	2	5	1	1	0	4	5	0	2	4	3	5	3	2	3	7	5	3	2	0	3	8	5	1	3	5	1	4	2	1	6	4	6	2	1	6	2	2	2	4	1	3	5	3	0	2	1	1	2	3	5	2	2	1	1	2	2	0	5	3	1	3	6	2	2	1	3	3	1	2	0	1	4	2	1	1	2	3	7	2	1	2	1	5	3	3	2	0	3	2	5	3	3	5	2	2	4	2	4	4	4	0	2	2	1	1	4	2	2	2	1	2	2	5	0	4	2	1	2	3	1	4	0	3	0	0	2	5	0	1	5	5	1	5	1	3	1	2	1	2	1	2	0	0	1	1	2	0	1	1	2	0	0	1	1	1	2	2	2	0	2	1	4	2	3	2	1	2	3	1	0	0	0	2	2	1	1	1	2	3	1	3	0	3	3	3	1	2	2	4	2	1	1	4	1	0	4	2	1	2	1	3	2	3	2	4	1	0	0	0	1	0	3	1	0	0	3	0	1	1	1	1	2	2	1	1	2	1	1	2	3	2	2	2	1	2	1	3	1	1	1	3	0	1	1	4	1	1	0	1	0	1	0	4	0	1	1	1	1	2	2	2	3	0	3	0	3	0	0	3	1	2	1	0	4	3	2	1	3	0	2	6	2	0	2	0	1	1	0	1	0	1	0	2	0	2	2	2	0	0	3	1	1	2	0	0	1	0	0	3	1	1	0	3	1	0	1	2	1	1	1	1	1	0	1	2	1	1	0	0	3	3	0	0	3	0	0	1	1	0	1	0	0	3	0	0	1	2	1	2	2	1	0	1	0	0	1	2	1	2	0	1	1	2	1	1	0	0	2	3	0	1	0	0	0	1	2	1	1	1	0	2	0	1	0	0	0	0	1	1	1	0	1	1	0	2	2	2	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	2	0	3	2	0	0	0	0	0	2	0	0	0	4	0	0	1	0	0	1	1	0	1	1	1	4	1	2	0	0	2	0	0	1	2	2	0	4	1	3	2	2	0	0	0	0	1	3	1	0	0	2	1	0	0	1	1	1	1	3	0	1	2	0	0	0	0	2	0	0	1	1	3	0	0	1	0	0	3	2	2	1	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	1	2	1	1	0	1	1	0	2	0	0	0	2	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	1	0	0	1	2	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	2	1	0	0	0	1	2	1	1	2	0	2	0	0	1	0	0	0	0	2	0	0	0	1	1	1	2	0	0	0	1	1	1	1	0	4	1	0	0	0	2	1	1	0	0	1	1	0	1	1	2	0	1	2	1	1	0	0	2	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	2	0	0	1	0	1	1	2	1	1	2	0	0	0	0	0	0	1	2	1	1	0	2	3	1	0	0	0	0	0	0	2	0	0	0	4	0	1	1	0	0	0	0	2	0	1	0	1	1	1	1	1	1	1	0	2	0	0	0	0	0	1	0	2	1	0	2	1	0	0	0	2	1	0	1	0	1	0	1	1	0	1	1	0	0	3	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	3	0	1	1	0	1	0	1	1	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	2	1	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	1	0	2	1	1	0	1	0	0	0
345	2	2100	49945	374	2	7	180	576	918	1000	1050	1014	922	765	686	593	488	423	370	325	322	279	209	205	212	183	203	151	148	142	139	124	142	117	121	103	107	103	81	77	80	79	82	61	67	53	65	68	49	42	45	43	53	55	36	45	41	37	30	32	31	23	34	27	22	28	28	24	29	32	25	32	19	20	23	30	20	24	17	16	26	15	18	17	18	23	17	15	13	14	16	11	18	10	16	20	14	9	10	12	9	5	10	10	10	11	6	12	9	6	9	9	16	11	9	8	9	10	8	4	15	5	6	8	6	12	7	7	10	8	4	5	6	12	5	5	6	9	5	7	9	6	9	2	8	4	5	5	5	6	12	12	2	7	6	4	7	6	4	8	3	1	2	5	5	1	3	4	9	5	5	6	8	6	3	10	4	10	6	4	3	1	5	3	8	3	5	4	4	2	0	5	2	3	1	4	11	2	3	6	4	5	7	5	5	4	3	4	4	1	1	4	1	3	1	7	4	4	1	4	1	3	0	3	6	3	3	2	2	3	3	3	1	1	4	3	0	3	4	3	2	5	5	1	2	4	2	1	0	2	0	1	3	1	1	2	3	1	1	3	4	2	3	1	2	3	3	4	2	3	2	2	0	1	1	1	1	2	3	1	2	1	3	0	4	3	2	2	1	2	5	1	2	6	3	4	2	0	2	2	1	2	3	1	4	2	1	2	1	2	4	2	3	0	2	1	3	3	1	1	2	4	1	0	4	2	0	1	3	0	2	4	0	2	3	3	2	4	0	1	3	2	0	2	1	2	1	2	2	2	0	2	3	3	1	0	1	4	1	2	0	0	2	7	2	5	3	2	1	3	3	1	2	2	0	2	3	1	3	1	1	3	1	1	0	1	6	2	1	2	0	0	3	4	1	1	0	5	1	1	0	1	1	0	0	1	1	0	1	0	0	1	2	2	0	0	2	1	4	2	1	0	1	1	1	5	1	0	0	0	2	3	1	3	1	3	1	0	1	0	1	1	1	2	3	0	2	0	0	3	4	1	3	4	2	0	1	0	1	2	0	1	4	1	0	3	1	0	3	2	0	2	0	0	0	1	1	2	1	2	3	1	1	2	3	2	3	0	0	2	0	1	1	2	1	0	0	0	2	0	3	0	1	3	2	2	1	0	0	2	0	3	1	1	1	3	1	2	3	1	1	0	0	0	3	4	2	1	0	1	0	2	1	0	4	0	0	2	2	2	2	0	0	0	1	1	2	2	1	1	2	2	0	3	0	1	1	1	1	2	0	0	0	0	2	0	1	3	0	0	1	1	0	0	1	1	1	1	1	3	2	0	0	1	0	0	1	0	2	1	0	3	3	1	0	1	1	0	0	1	1	0	3	1	1	0	1	4	0	0	1	1	3	0	3	0	1	0	0	0	0	1	0	1	0	2	0	1	2	0	1	2	0	1	0	1	0	4	1	2	2	0	2	2	1	0	0	0	1	2	1	1	0	2	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	1	2	0	1	0	1	2	3	3	0	1	0	1	3	1	0	1	0	0	0	0	1	2	1	1	0	0	2	3	0	0	0	1	0	1	0	2	2	1	0	1	2	0	2	1	2	2	3	0	3	1	2	2	0	0	2	1	0	1	1	0	0	1	1	2	0	0	1	1	1	1	1	0	1	3	0	0	0	1	1	1	1	2	1	0	1	1	2	0	0	3	1	2	3	1	0	0	2	0	0	0	0	0	0	1	0	2	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	1	1	0	2	0	0	1	3	0	2	1	2	0	0	1	1	1	1	1	2	0	0	1	1	1	2	2	0	0	0	1	1	1	2	1	0	0	0	1	0	2	1	0	0	0	3	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	4	1	0	0	1	1	0	0	1	1	0	0	1	1	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	3	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	1	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	2	3	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0
345	3	3500	50081	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN
345	0	2700	50204	390	1	14	74	332	716	789	921	893	891	854	832	713	670	613	484	404	358	335	294	269	265	241	227	210	212	198	184	174	177	140	142	137	152	121	132	132	118	103	103	103	99	72	76	91	75	76	73	66	53	47	58	53	61	50	45	42	46	31	41	57	37	37	58	33	39	39	26	26	28	26	30	31	27	26	19	21	23	20	22	14	12	17	15	22	25	16	25	11	27	14	20	14	13	11	18	13	13	15	10	22	14	14	16	19	14	16	12	17	13	12	15	5	12	14	8	15	14	10	19	6	13	12	14	13	7	11	12	7	7	8	12	4	13	15	9	10	8	13	16	7	12	11	10	9	9	7	6	10	8	5	4	12	3	7	12	7	5	5	8	3	10	11	11	12	3	8	7	9	8	10	10	10	7	13	7	13	7	12	8	2	5	9	10	9	5	5	4	4	8	3	5	6	5	3	4	4	5	10	4	4	5	4	3	2	1	7	4	4	7	4	1	8	4	5	5	5	3	2	4	10	2	4	5	3	5	4	6	1	2	3	3	5	2	2	4	2	9	3	2	3	2	7	6	4	5	4	3	3	2	4	2	5	5	5	4	1	2	6	2	1	6	4	4	5	2	4	2	3	5	4	2	5	3	4	4	2	7	3	5	6	3	3	2	7	4	3	1	2	3	6	4	1	3	2	2	4	3	2	2	2	4	2	1	4	2	1	4	4	2	3	1	5	2	5	3	1	3	6	3	2	4	1	0	4	4	1	3	1	7	5	4	4	1	3	4	2	0	2	3	2	0	1	5	8	1	3	5	3	1	5	0	1	4	1	3	3	2	3	2	6	3	2	2	4	3	3	3	3	5	7	11	2	4	2	2	3	3	3	4	2	3	2	1	3	2	1	3	3	3	3	0	2	2	3	6	2	2	2	2	5	2	1	3	4	4	1	5	0	3	1	1	2	0	2	2	3	3	2	3	3	4	3	1	2	6	0	3	3	4	1	3	1	4	0	3	2	2	2	3	2	2	2	2	2	4	2	3	5	2	2	1	3	3	3	0	4	1	4	3	2	1	2	3	2	2	3	3	2	1	0	1	2	2	1	2	1	0	1	0	1	4	2	4	1	1	1	0	3	1	1	1	3	0	1	1	3	3	1	1	0	2	5	1	0	2	1	2	1	1	1	3	2	0	2	0	0	2	1	1	0	1	5	1	1	0	2	1	1	2	3	2	4	5	0	0	1	2	1	3	3	1	0	1	0	1	0	1	2	2	4	2	0	1	1	4	2	1	2	1	3	1	2	1	5	1	1	2	2	3	2	4	1	0	4	0	0	1	0	2	1	4	1	1	3	1	2	0	1	0	2	3	2	2	0	2	3	3	2	0	4	3	2	0	4	0	1	1	2	3	1	2	1	1	2	1	1	0	0	2	3	1	1	3	1	1	3	1	2	1	0	0	1	0	2	1	2	3	2	2	0	0	1	0	1	0	2	0	2	1	1	0	2	0	1	1	3	1	0	2	1	0	1	1	0	2	1	6	2	2	2	1	0	2	2	3	1	4	2	0	0	0	1	0	0	0	2	4	0	1	1	1	1	1	3	2	0	0	1	0	3	0	2	1	1	1	2	0	2	1	1	3	0	1	1	0	1	0	2	2	0	2	3	2	0	2	1	1	0	0	0	2	0	2	0	1	1	1	1	1	0	2	0	0	0	1	0	0	1	0	2	0	2	0	0	3	1	1	3	1	1	1	1	1	1	1	0	1	0	2	0	0	1	2	2	1	2	0	2	0	2	1	0	0	0	3	0	1	1	2	1	0	1	0	2	2	0	2	1	1	1	2	0	2	1	2	2	1	2	0	1	0	2	0	1	2	2	3	0	0	1	1	2	0	0	0	3	1	0	0	0	0	1	1	1	0	2	0	0	1	1	0	0	1	1	1	2	2	2	0	2	1	1	1	2	1	1	1	2	0	2	1	1	3	1	3	1	1	2	0	0	0	1	0	2	0	1	1	0	1	0	2	0	1	1	1	0	1	0	2	1	2	0	0	0	1	0	1	1	1	2	1	0	0	2	0	0	1	1	0	2	0	2	1	1	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	2	0	1	2	0	2	1	1	1	1	2	0	0	1	0	0	0	1	0	1	1	0	1	1	2	0	0	0	1	0	3	2	1	1	2	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	1	2	2	0	0	2	2	0	0	0	0	1	0	0	1	4	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0
345	1	1900	50327	509	0	9	200	521	944	995	1065	958	883	783	705	606	504	428	416	357	311	266	287	250	237	181	203	199	173	181	147	145	148	129	112	107	117	86	106	88	92	80	62	73	71	80	59	53	66	49	47	55	50	36	34	38	38	38	27	30	37	29	21	35	31	31	18	18	18	15	26	17	24	19	16	15	18	18	20	15	14	17	11	13	15	18	13	8	11	13	15	11	10	10	8	4	12	8	8	4	10	7	4	11	16	5	11	9	5	7	8	9	13	5	10	9	11	10	11	3	11	15	5	3	10	4	6	4	8	5	11	13	10	7	9	2	5	5	4	9	3	8	3	6	8	3	9	3	5	3	6	5	4	3	5	3	8	7	9	2	3	3	4	1	2	4	3	5	7	4	3	7	2	3	3	5	8	5	4	6	7	6	6	5	5	3	5	3	2	4	7	4	4	1	3	2	6	2	5	5	1	2	1	5	2	2	3	7	4	3	4	2	1	2	0	2	1	4	2	4	7	3	5	2	5	4	4	5	4	0	3	3	2	2	1	1	3	2	4	4	2	5	6	2	0	5	0	3	4	1	1	2	1	5	3	1	2	2	0	1	6	0	4	6	4	1	3	3	3	2	4	1	4	1	0	3	2	1	1	5	3	1	4	1	0	3	1	2	2	1	3	3	4	5	1	1	3	2	3	3	2	2	2	2	1	3	2	2	1	1	3	0	2	3	4	1	2	0	3	1	0	0	2	2	3	0	2	5	3	0	1	4	1	2	0	3	2	2	1	0	4	2	2	0	0	0	0	0	1	1	2	1	3	2	0	3	3	4	0	2	0	3	4	1	0	2	1	1	2	1	0	1	0	1	2	0	1	1	0	1	1	0	3	2	1	1	0	2	2	1	0	0	2	1	2	1	1	1	0	1	1	2	0	2	3	2	1	0	3	1	1	0	0	2	2	3	2	2	1	3	0	1	1	3	1	1	1	2	0	3	0	0	1	1	3	1	1	1	0	0	1	0	2	0	0	0	1	0	3	1	0	2	2	1	0	1	0	1	1	0	0	2	2	0	1	0	2	4	1	1	2	1	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	1	1	2	0	2	0	1	1	0	0	0	1	2	1	4	2	1	0	1	0	0	1	1	3	1	0	0	1	1	2	1	3	0	2	0	0	3	0	0	3	1	2	1	1	3	0	1	1	1	2	0	1	0	0	0	2	1	0	1	1	0	2	0	0	1	1	0	1	1	0	1	2	0	3	0	3	0	0	0	1	4	1	0	0	1	2	1	1	0	0	1	0	1	0	3	1	1	0	3	1	0	3	2	2	1	0	1	1	3	1	0	3	2	0	2	0	1	2	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	3	0	1	2	0	2	0	1	1	1	0	2	2	1	1	0	0	0	0	0	3	1	1	0	0	2	0	1	0	0	0	1	0	1	1	3	0	0	1	0	0	1	0	2	0	0	3	0	1	2	2	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	1	4	3	1	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	1	1	1	1	0	3	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	1	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	4	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	2	2	0	0	1	0	0	0	0	1	0	1	2	1	0	0	2	1	0	1	1	0	0	0	2	1	0	1	1	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	1	2	0	0	0	1	0	1	1	1	2	1	0	1	1	0	0	1	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	3	0	2	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	2	1	0	0	1	0	2	0	1	1	2	0	1	1	0	0	0	1	0	1	2	1	1	0	2	0	0	0	1	1	0	0	1	0	0	1	2	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1
345	2	2100	50450	485	0	5	110	383	758	858	946	909	915	860	782	730	642	526	476	448	392	363	293	272	246	215	206	185	192	168	151	145	146	148	116	121	96	116	113	83	80	91	100	78	82	59	66	59	72	60	54	48	47	48	42	44	42	33	37	35	41	30	30	28	36	30	24	28	26	21	18	17	22	20	15	20	14	16	16	19	18	17	15	13	12	10	20	15	12	12	9	16	16	12	16	11	11	9	13	18	10	10	10	5	13	8	10	10	11	11	8	9	6	12	11	10	12	8	7	4	9	4	11	6	10	7	4	5	8	9	6	5	3	4	9	9	8	11	8	6	10	6	5	5	9	6	5	5	6	3	4	5	6	7	6	3	7	4	8	6	6	7	4	5	7	2	7	6	6	5	3	4	7	4	6	9	2	13	2	8	10	7	7	9	10	7	7	5	3	6	3	7	7	1	3	0	6	2	3	3	5	5	3	6	5	1	10	0	3	3	7	5	4	4	4	3	5	9	2	3	4	3	5	1	5	5	0	4	6	3	3	5	6	3	3	4	5	1	1	1	6	2	3	4	3	6	4	8	4	4	3	4	1	2	7	6	2	3	1	4	8	7	0	1	4	5	4	2	3	1	3	6	5	5	1	4	4	1	4	2	3	0	0	2	3	2	2	1	2	3	2	1	1	1	2	1	2	1	2	0	3	6	5	1	3	2	2	1	1	5	3	1	1	2	3	1	2	1	3	2	2	4	1	1	2	1	3	2	3	2	1	1	6	1	2	4	3	0	4	1	0	1	7	3	2	0	2	2	6	0	2	3	3	1	2	4	3	0	1	1	3	2	0	1	2	2	0	2	2	3	1	1	4	2	2	4	1	1	2	6	3	1	1	2	2	0	0	2	0	4	0	2	4	1	2	1	3	2	1	0	0	4	3	2	1	1	2	2	1	2	2	1	1	1	2	1	3	3	3	1	1	1	0	2	5	4	1	3	2	6	0	1	1	3	1	4	2	1	5	3	3	2	0	2	1	1	3	1	0	0	3	3	1	1	0	1	2	2	2	0	1	0	1	1	0	2	0	2	1	2	1	3	2	1	0	2	3	0	1	3	2	0	1	0	1	1	3	2	0	1	3	3	2	2	3	0	1	0	1	3	1	0	3	3	2	0	1	0	2	0	1	2	0	2	1	0	2	2	2	0	3	1	0	1	2	2	0	2	1	2	2	3	0	0	1	0	1	4	0	1	0	0	1	2	2	1	0	0	0	3	1	1	0	1	2	1	2	2	0	1	1	0	0	5	3	2	2	2	3	1	0	0	0	0	0	3	0	0	1	2	2	0	3	0	2	0	1	2	1	0	2	1	2	1	0	0	2	0	1	1	1	3	2	0	1	2	0	0	0	2	1	1	1	1	3	3	0	4	3	2	1	0	0	1	0	1	1	2	2	2	0	0	0	0	2	1	0	2	2	0	2	1	2	2	0	2	2	2	0	0	0	1	1	2	1	1	2	1	0	0	1	0	1	1	1	3	0	0	0	1	0	2	3	1	0	0	1	0	1	1	2	4	0	0	3	2	4	0	3	1	0	0	0	3	0	0	1	1	0	3	0	1	1	0	1	2	0	0	1	2	1	0	1	1	1	0	0	2	0	0	1	1	1	3	1	1	5	0	1	1	1	1	0	0	0	0	1	2	1	1	0	0	2	0	1	0	0	0	2	1	1	0	0	1	1	1	2	0	1	1	1	0	1	1	2	1	0	1	2	1	0	1	1	0	1	1	1	0	1	1	0	1	2	0	1	0	2	0	1	0	1	0	0	2	0	0	0	5	0	2	0	0	0	0	1	0	1	1	0	0	1	0	4	0	1	1	1	3	1	2	1	0	0	3	1	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	2	1	1	2	0	0	0	0	1	0	0	0	2	0	1	1	2	0	0	0	0	1	0	0	3	1	0	1	0	1	1	0	1	2	0	2	0	0	1	0	0	0	1	1	0	0	0	1	1	3	1	0	1	0	1	0	1	0	0	1	0	2	2	2	0	1	0	1	0	1	0	3	0	0	1	0	1	0	2	0	1	0	2	2	0	0	2	0	1	0	0	0	0	1	0	2	2	0	1	1	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	1	0	3	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	5	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	0	2	0	0	0
345	3	3500	50574	477	1	2	53	234	630	655	849	859	860	790	777	699	606	570	507	454	432	382	322	260	262	200	194	176	180	167	142	126	135	115	133	114	123	117	100	77	94	89	77	72	73	65	57	58	63	61	63	45	57	37	43	32	37	38	35	37	36	29	30	35	26	26	37	30	35	28	22	26	35	22	31	20	32	20	14	20	16	17	20	22	17	20	14	20	11	18	20	19	18	15	13	19	14	11	9	8	18	18	10	14	15	13	13	7	7	10	13	8	12	7	7	11	14	10	7	4	15	7	10	5	9	5	10	10	10	5	11	4	10	8	10	7	11	7	5	10	2	6	10	4	10	12	7	2	9	2	13	2	1	5	7	6	6	7	5	11	7	7	6	10	4	4	3	6	6	6	5	4	1	4	5	5	4	8	8	12	9	8	6	5	6	9	10	8	6	5	6	7	2	6	6	7	3	2	2	5	3	5	2	3	6	5	2	4	2	6	7	5	1	2	5	5	7	4	4	4	7	1	6	4	8	1	3	3	3	2	2	3	4	3	3	3	6	3	6	3	1	6	2	3	3	5	1	3	2	7	7	4	3	4	3	2	3	5	1	3	4	3	6	1	1	5	3	2	5	2	4	1	2	4	3	3	7	2	4	3	5	1	5	5	1	3	1	6	5	3	1	1	3	2	1	3	3	2	3	1	0	2	5	4	3	2	6	1	1	2	2	2	0	4	3	1	3	3	5	1	1	3	1	0	7	5	0	0	2	2	4	0	4	4	3	3	1	4	1	2	0	0	2	1	2	1	2	1	3	2	1	4	4	2	2	2	1	4	1	0	2	1	4	3	3	3	5	0	2	3	1	2	4	1	0	1	4	2	1	2	3	1	2	6	4	1	5	2	4	0	1	3	0	1	3	2	0	2	3	2	1	1	4	1	0	2	1	1	1	3	1	2	3	5	4	2	1	1	1	3	0	3	2	2	1	1	3	1	2	2	2	2	1	0	3	1	2	2	2	3	2	2	2	0	1	1	3	3	1	4	3	2	2	2	1	1	1	1	0	1	4	2	1	1	1	0	2	4	1	1	2	1	2	1	1	2	1	2	1	3	1	0	4	0	1	0	0	1	2	0	0	4	3	3	2	1	4	1	3	1	3	0	0	0	0	1	1	1	2	1	1	2	1	0	1	0	2	1	1	1	2	0	0	3	2	3	2	0	1	0	0	1	1	0	1	1	0	1	3	2	2	1	1	0	1	2	2	2	0	0	2	1	1	2	2	1	0	0	2	2	0	0	3	3	4	1	1	1	4	0	1	4	2	1	0	3	1	1	1	2	0	1	1	0	2	2	2	0	3	0	0	1	1	1	1	0	0	1	0	1	0	1	2	1	2	1	0	0	2	0	0	3	1	1	0	0	3	1	1	1	1	2	3	1	2	1	0	0	1	0	0	1	2	0	0	1	0	0	4	1	3	1	0	1	2	1	3	1	0	0	0	1	0	1	2	0	1	1	1	0	1	1	1	2	0	1	0	0	0	1	3	1	1	1	1	0	1	0	0	2	1	0	4	2	1	1	1	1	0	0	2	1	1	1	1	2	2	0	1	3	1	3	0	0	2	1	1	0	0	1	2	2	0	1	0	1	1	0	1	2	1	0	0	0	1	0	1	4	2	1	0	2	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	1	4	0	1	1	0	0	0	1	0	1	0	2	0	1	1	1	0	2	0	2	0	0	1	1	1	3	0	1	0	1	0	3	1	1	1	0	2	0	0	0	0	0	0	1	0	0	2	1	2	2	0	2	0	2	1	2	1	0	1	1	0	2	3	1	0	1	1	1	1	0	0	1	1	1	1	0	1	2	1	1	0	0	1	2	0	0	0	0	0	1	0	2	2	0	1	0	2	1	2	0	0	0	2	0	0	1	1	2	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	2	0	0	0	0	0	2	2	3	2	0	0	1	2	4	1	1	0	2	0	0	0	1	0	0	1	2	1	0	0	1	0	2	0	1	0	0	1	1	1	1	2	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	4	2	2	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	3	0	0	0	0	1	0	0	1	2	0	2	2	0	0	4	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	1	2	3	0	0	2	0	0	1	2	1	0	0	2	0	1	0	2	2	0	1	0	1	0	0	1	0	2	0
