345	0	2700	226497	346	7	41	346	634	647	507	448	405	363	350	321	289	271	250	251	229	188	203	213	182	187	181	165	165	152	148	150	137	119	129	133	107	114	128	128	128	120	130	97	95	96	101	106	91	112	99	76	98	92	81	84	71	80	63	60	65	66	60	50	70	57	59	67	50	60	40	53	35	36	33	32	35	29	37	40	45	38	37	26	32	44	26	29	29	34	31	31	25	19	24	28	25	27	28	25	22	27	18	32	24	21	20	12	17	24	24	19	14	14	17	15	17	13	7	13	17	15	11	13	20	11	12	10	15	11	13	6	9	17	8	11	17	9	5	21	9	7	9	11	17	11	9	16	9	8	11	10	11	9	8	13	8	4	8	11	10	9	13	8	6	6	5	10	9	3	8	9	7	2	7	12	7	10	5	7	3	5	7	9	5	3	3	8	2	5	7	6	9	4	2	6	2	6	7	9	3	5	3	5	5	2	4	3	5	7	7	6	5	2	4	5	8	9	3	2	7	4	4	5	6	5	1	2	3	6	4	3	4	8	5	1	1	2	9	4	1	2	1	5	2	3	7	4	3	3	2	8	3	3	5	2	3	3	3	2	3	2	3	3	1	2	3	6	5	4	7	1	7	3	2	5	4	6	4	4	1	2	4	2	3	2	3	2	2	3	2	2	4	2	5	2	6	6	3	2	5	8	1	1	2	4	2	2	0	2	3	2	1	3	3	5	2	3	3	2	5	2	1	4	1	4	4	0	3	1	3	2	3	3	2	2	1	5	2	1	2	5	6	2	2	2	3	2	3	1	2	5	1	2	3	1	1	1	2	2	1	2	3	2	4	2	2	1	4	0	3	2	1	5	2	4	7	2	4	4	3	3	2	2	2	1	2	3	4	2	5	2	6	1	0	1	6	2	2	1	2	5	2	1	1	0	2	2	1	1	3	2	0	1	1	0	0	6	2	4	1	1	1	2	1	1	0	0	1	3	1	4	2	0	0	3	2	3	3	0	1	1	3	3	4	0	1	2	1	1	0	2	3	1	3	2	1	3	5	3	2	3	0	3	2	1	2	4	1	1	0	2	1	3	0	3	3	3	0	5	1	2	1	3	2	2	3	1	2	1	0	3	1	2	2	0	1	1	0	2	0	0	0	1	4	3	3	3	4	1	0	2	6	2	3	0	0	1	4	0	4	0	1	2	2	0	1	1	1	1	1	1	4	0	0	5	0	0	1	4	2	3	1	1	3	2	4	1	1	0	3	1	0	3	2	1	0	1	0	2	1	2	1	0	2	1	1	2	1	0	2	3	1	2	1	0	1	2	0	2	1	2	1	0	0	0	2	1	2	1	2	0	2	0	0	1	3	0	1	1	1	2	0	1	0	0	0	1	4	2	2	0	1	0	0	0	1	4	1	0	2	1	3	3	2	0	1	2	1	1	1	1	2	0	1	2	2	0	1	0	1	1	0	1	1	3	2	0	1	1	1	2	1	1	1	1	2	0	1	1	2	1	1	2	2	3	1	1	4	1	0	0	1	2	0	0	0	1	1	1	3	1	1	1	2	2	1	0	0	3	2	1	0	0	0	0	1	0	1	3	0	5	4	1	0	0	1	0	1	3	0	0	1	1	2	0	1	0	1	2	1	0	1	1	0	0	0	0	3	3	1	1	2	3	0	0	0	2	1	1	3	1	1	1	1	0	0	0	0	1	3	1	1	1	3	0	1	1	0	0	1	0	0	0	2	2	1	3	1	2	0	0	1	2	1	2	2	1	1	1	0	1	1	1	0	0	1	0	0	1	2	0	0	0	1	1	1	1	1	2	2	1	0	0	0	0	1	2	2	1	1	0	1	0	0	4	0	0	1	0	0	2	3	0	0	2	0	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	4	1	1	2	0	0	1	1	2	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	3	0	1	1	1	1	3	0	1	1	1	0	2	0	0	0	1	1	1	1	1	1	2	0	1	0	0	2	0	0	1	0	0	1	0	1	1	2	0	0	0	1	1	0	0	0	1	1	0	2	0	0	0	2	1	1	2	0	1	0	0	1	1	0	1	0	2	1	2	0	1	2	3	1	1	0	0	0	0	0	0	1	0	0	2	2	0	0	2	1	1	0	0	2	0	2	3	2	0	0	2	0	3	0	0	0	0	1	0	0	1	4	0	2	0	0	0	0	0	0	0	2	0	1	1	0	1	2	1	0	1	1	2	2	2	1	1	0	4	0	0	0	0	1	0	0	1	0	0	0	0	0
345	1	1900	226621	352	10	117	601	640	515	357	373	328	294	269	228	219	193	167	177	156	135	137	137	114	121	119	126	110	106	115	94	121	99	69	105	81	79	73	84	77	86	85	81	76	75	69	65	63	59	61	65	48	48	50	42	47	32	39	51	33	34	25	38	40	39	33	35	25	24	30	36	26	25	30	22	34	22	22	20	20	20	16	24	11	22	20	23	18	12	16	18	15	19	13	18	23	12	15	12	11	15	13	16	12	12	15	15	14	21	9	9	10	13	13	8	9	13	5	9	9	3	8	8	6	6	8	4	11	13	7	0	8	3	6	11	8	3	7	6	9	9	8	7	6	4	5	3	5	3	2	5	3	9	3	6	3	7	4	7	11	5	3	3	3	6	1	2	4	6	2	2	1	2	7	3	8	3	1	1	5	2	2	5	2	1	2	2	3	8	3	0	5	5	4	4	2	2	3	3	1	4	1	1	5	1	3	7	5	3	3	2	4	2	1	2	1	2	2	2	1	5	2	2	0	3	1	3	4	2	0	4	3	0	1	1	1	2	1	2	1	1	1	0	1	1	0	3	3	1	0	1	2	0	3	1	0	2	1	3	3	2	1	1	1	0	1	3	0	2	2	1	0	1	1	1	2	1	1	0	1	0	1	1	0	0	1	3	1	2	1	1	2	1	2	5	0	0	0	3	2	0	1	4	1	0	3	2	2	2	3	1	2	0	2	1	0	2	0	1	1	1	3	2	3	2	2	0	1	4	1	1	0	2	2	2	2	0	2	1	0	1	1	2	0	1	1	1	0	2	1	1	1	1	1	0	1	1	3	2	2	2	1	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	3	2	4	0	3	0	3	1	0	2	1	0	0	1	2	1	2	2	1	2	1	0	1	0	4	1	1	0	1	0	1	2	0	0	1	2	0	3	0	2	0	2	3	1	3	1	0	1	1	0	2	0	0	1	1	0	1	2	1	2	1	2	0	0	1	0	0	3	0	0	2	0	0	1	1	3	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	2	2	1	0	1	0	2	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	1	3	0	0	1	0	0	2	2	0	0	0	1	0	0	0	3	1	0	1	1	1	0	0	1	0	0	0	0	1	3	1	0	0	0	1	1	0	0	0	3	0	0	0	0	0	1	1	0	1	1	2	1	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	2	1	1	1	1	1	0	1	1	0	0	0	2	1	1	1	1	1	2	1	1	0	0	1	0	0	0	0	0	1	2	0	0	1	3	0	0	1	0	1	1	0	0	0	0	0	0	3	0	0	0	1	0	1	1	1	0	2	1	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	0	1	1	3	0	1	0	0	0	1	0	0	1	0	0	3	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	2	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	2	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	1	1	0	1	0	0	0	0
345	2	2100	226744	351	4	72	461	598	468	406	393	321	327	281	239	207	207	192	204	195	172	160	172	162	154	148	144	123	155	112	111	140	132	113	133	101	124	114	113	90	104	92	108	79	79	63	65	77	72	62	64	68	54	50	58	41	47	54	52	36	32	43	40	53	41	45	32	34	26	33	37	32	30	32	36	32	24	27	23	21	36	31	21	25	20	30	16	26	19	21	30	17	28	15	18	19	25	17	14	12	14	15	9	12	13	19	12	19	14	19	21	19	19	15	12	11	8	4	13	11	15	6	7	16	16	8	10	7	5	11	9	10	11	7	5	8	9	7	2	5	5	3	7	4	4	4	5	10	5	8	5	4	2	8	3	6	6	7	3	4	5	5	3	2	8	2	5	1	3	6	5	4	7	2	7	8	4	5	3	5	4	1	6	6	6	2	1	4	5	2	3	5	4	5	2	2	3	6	7	5	1	5	5	2	5	10	4	3	2	4	6	2	2	2	2	3	5	3	2	1	3	3	1	1	1	3	3	4	4	1	7	5	1	2	3	2	2	4	2	3	6	0	2	1	2	0	6	0	1	1	2	2	1	0	0	3	3	0	2	1	4	2	1	1	1	3	2	3	1	3	1	2	3	1	2	1	1	2	0	2	3	4	1	2	4	1	1	1	4	1	0	1	3	5	2	1	1	1	1	2	2	3	6	2	2	3	2	1	0	2	2	0	1	0	3	1	1	4	3	2	2	2	0	5	2	0	3	1	1	1	0	1	2	1	1	1	0	1	0	0	2	2	1	2	2	1	0	0	2	2	1	0	1	0	1	0	4	1	2	0	1	0	1	1	2	0	3	5	0	3	3	2	0	1	2	3	1	3	1	3	0	0	0	6	2	1	0	5	3	1	0	1	0	2	4	1	1	2	0	2	0	2	1	0	1	5	2	1	1	1	2	0	1	2	3	0	1	1	1	1	1	3	4	2	0	0	0	2	1	0	1	1	2	1	0	2	0	3	3	2	0	2	1	3	0	4	1	1	2	1	1	0	3	0	1	2	2	1	2	1	3	2	3	3	0	1	2	1	2	1	4	0	0	1	1	2	1	0	2	1	1	1	1	1	1	3	1	1	1	2	0	1	0	1	0	1	0	2	1	1	1	0	0	2	1	0	1	0	0	1	0	3	0	1	1	1	1	4	1	0	1	1	0	1	0	2	1	0	1	1	0	1	0	1	0	1	1	1	0	1	0	0	0	2	1	1	1	3	0	0	2	1	1	0	0	0	2	2	1	0	0	0	0	1	1	1	1	2	1	0	3	0	2	1	0	0	0	1	1	0	0	1	2	0	0	1	1	2	2	1	1	0	0	1	3	0	1	0	0	1	2	2	0	2	1	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	4	1	2	2	1	2	1	0	1	1	0	1	3	0	0	1	1	1	0	0	2	0	1	0	0	1	2	1	0	0	2	2	0	1	0	2	1	3	2	1	0	3	0	1	0	2	1	0	0	2	0	1	1	0	2	0	0	0	1	1	0	0	1	2	1	1	3	0	2	0	1	0	1	2	0	3	1	1	0	0	0	2	0	0	1	0	0	1	1	2	0	1	0	0	0	2	1	0	1	0	0	0	2	0	2	0	0	1	0	0	1	3	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	3	1	0	0	1	1	0	0	0	3	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	1	1	1	2	0	0	0	0	2	1	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	3	1	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	2	1	1	0	0	2	0	1	0	0	1	0	2	0	2	0	1	0	1	1	0	1	1	0	0	0	1	0	2	0	1	0	1	1	0	0	0
345	3	3500	226867	350	3	49	379	611	566	351	389	360	325	314	274	285	240	252	227	229	200	201	202	190	175	183	175	182	185	195	161	166	159	146	141	154	124	114	126	107	136	112	102	83	86	70	75	87	99	97	64	46	78	51	53	51	60	57	54	53	42	40	63	42	42	40	35	43	34	48	26	29	36	38	25	27	28	33	34	33	31	30	22	25	30	23	23	20	25	23	17	26	26	23	29	17	17	8	12	12	13	20	20	23	18	15	18	23	11	12	22	10	16	15	14	9	10	15	11	19	12	9	7	8	11	11	10	10	4	9	4	9	14	13	5	9	10	12	8	5	7	6	13	6	6	10	6	7	5	5	7	6	6	8	5	1	7	6	3	9	5	4	5	4	5	6	3	4	5	6	5	7	6	4	3	5	4	3	6	9	2	2	3	3	4	2	2	2	3	4	5	2	1	1	5	5	4	2	4	2	5	2	5	5	7	5	4	4	3	2	5	3	2	3	1	4	3	4	3	6	3	6	5	5	3	0	3	3	3	4	5	3	1	2	2	2	1	3	1	3	4	2	5	3	5	2	6	0	3	2	4	1	2	3	1	3	4	2	1	2	1	4	5	4	1	2	7	3	2	1	1	3	3	2	1	2	2	1	1	3	3	2	3	0	1	5	1	1	0	2	4	1	1	3	1	1	2	0	3	3	1	1	4	4	3	1	1	1	4	0	1	2	1	6	2	4	2	3	1	0	4	2	0	2	3	5	3	1	1	2	0	3	0	1	1	3	0	1	3	3	3	2	3	1	1	0	5	0	3	2	3	0	1	4	0	1	2	1	0	1	0	1	3	0	1	0	4	1	2	1	0	3	0	4	2	2	2	1	2	2	1	1	2	0	0	1	1	2	1	1	0	4	0	1	1	0	1	0	3	2	2	1	1	0	0	1	0	1	1	1	3	3	2	1	2	2	1	2	0	1	1	2	0	0	3	2	1	1	1	2	1	1	4	2	1	0	0	2	3	0	1	0	2	0	2	3	2	0	1	4	0	2	2	0	1	0	1	0	1	1	0	3	2	1	1	2	1	2	2	2	3	2	2	0	1	1	1	1	2	1	5	1	1	1	4	2	2	0	0	1	0	2	1	0	4	0	0	0	0	2	1	1	0	0	0	1	0	2	1	0	0	3	3	1	1	2	1	2	4	0	1	1	0	2	2	2	2	2	2	1	0	2	2	2	3	1	1	2	0	0	2	1	0	1	2	1	0	1	1	0	0	3	2	1	0	3	1	0	1	1	0	0	0	0	0	1	2	0	2	2	1	0	0	0	2	1	1	2	0	1	2	2	2	2	1	0	3	0	0	0	0	1	0	2	2	2	1	2	1	1	1	0	0	2	1	0	0	2	3	1	0	2	2	0	1	3	2	1	3	1	0	1	2	1	1	1	0	3	1	1	0	1	1	1	2	1	0	1	0	2	0	0	2	3	0	1	0	0	1	0	1	0	1	2	2	2	0	2	1	0	1	1	0	2	1	0	2	1	3	0	1	2	0	1	1	1	0	1	1	1	2	2	0	0	0	1	0	0	2	0	1	2	0	2	1	1	1	0	0	0	0	1	0	3	0	0	0	1	0	0	1	3	0	2	3	0	1	0	1	0	1	0	1	0	1	2	0	0	1	1	0	1	2	2	0	1	1	1	1	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	2	0	0	2	0	1	2	1	2	1	1	0	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	2	1	0	1	0	0	0	3	1	0	0	1	0	1	0	1	0	2	1	1	0	0	2	1	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	2	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	2	0	0	2	0	2	0	0	1	0	1	2	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	2	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	2	0	2	0	1	0	2	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	1	2	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	2	0
345	0	2700	226990	349	2	36	354	617	655	536	465	435	417	395	363	347	340	289	311	277	261	247	284	220	240	224	241	211	214	184	206	166	189	182	185	166	143	156	155	153	149	136	128	109	121	97	118	95	91	95	89	68	94	76	80	77	76	65	66	65	64	63	60	54	56	45	56	55	44	47	42	35	58	41	44	39	47	40	28	41	37	41	38	31	40	38	35	29	31	24	29	39	25	38	27	29	28	28	24	27	25	15	20	26	20	16	28	19	21	16	19	17	11	13	28	12	13	15	16	16	9	14	12	16	11	15	11	9	8	8	8	10	17	9	9	15	10	13	13	7	12	8	10	9	10	7	18	9	7	8	10	10	6	4	9	3	9	11	11	5	8	10	9	8	13	12	6	4	7	10	10	8	5	6	3	3	6	3	1	4	7	5	6	8	4	8	6	2	5	4	8	3	7	7	2	5	3	5	4	4	6	6	1	8	9	4	5	9	3	0	4	1	7	7	3	5	5	5	3	5	2	7	5	0	1	5	4	6	3	2	6	9	6	6	3	2	5	1	4	4	0	7	6	4	2	2	4	5	4	6	1	4	5	5	4	7	6	1	5	4	4	4	2	4	1	7	9	2	2	4	2	4	1	4	1	1	4	1	2	0	3	6	2	0	1	7	3	5	1	3	5	4	3	3	3	4	1	3	2	3	3	4	3	3	4	2	2	4	3	2	4	4	1	0	2	4	4	4	2	4	3	2	4	2	2	2	1	1	1	1	2	3	2	2	0	4	3	2	3	3	6	0	1	1	2	7	2	4	2	2	2	6	1	0	2	2	2	0	1	0	5	2	1	3	3	2	3	3	0	1	2	1	1	5	4	4	1	1	2	3	6	2	4	2	2	5	4	1	2	2	1	0	2	2	2	6	3	5	2	4	0	2	1	1	2	1	2	0	2	2	0	1	0	2	1	1	1	1	3	2	2	1	1	1	2	1	1	2	2	3	1	2	3	4	0	0	2	2	1	3	2	1	1	2	2	2	1	2	1	6	3	1	2	0	2	0	5	3	3	2	0	2	2	3	3	3	3	1	6	1	0	1	6	3	1	1	1	2	0	1	4	3	2	2	2	2	0	2	1	1	4	0	1	3	2	1	1	2	1	0	0	2	1	0	4	0	4	1	2	3	1	0	4	1	2	0	1	1	1	0	2	0	1	0	1	0	0	2	3	2	0	1	2	1	3	0	1	2	0	0	1	1	2	1	1	2	1	0	1	0	1	0	3	1	0	0	2	3	0	1	1	3	2	0	3	2	1	1	1	1	5	1	2	2	1	2	0	0	0	1	1	1	2	1	1	3	2	2	2	1	0	0	2	0	0	1	1	2	1	2	1	3	0	1	3	1	0	0	0	0	1	0	1	0	0	2	1	0	2	1	1	1	0	1	0	1	0	1	0	1	0	1	1	2	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	1	2	0	0	0	1	0	4	1	2	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	1	1	0	4	2	0	1	1	1	2	1	0	2	2	2	0	1	0	0	1	1	1	3	0	1	0	1	0	2	0	0	0	0	1	2	1	0	1	1	0	1	2	0	0	1	3	0	1	0	0	1	1	0	1	1	1	3	0	0	3	0	1	0	0	0	1	0	1	2	1	2	1	0	2	1	1	0	2	1	0	0	0	1	1	1	2	0	0	1	1	0	1	1	0	0	2	0	0	0	1	0	1	2	2	3	2	0	1	1	2	1	1	0	0	0	2	0	2	0	1	3	3	2	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	1	0	4	0	1	1	1	1	1	0	0	0	0	0	0	1	3	0	2	1	0	0	1	0	0	1	1	2	0	1	0	1	1	2	4	2	1	1	1	0	0	1	0	1	1	0	2	0	1	1	0	1	2	1	1	2	0	0	0	2	2	0	0	2	1	2	1	0	0	0	0	0	3	0	0	1	1	0	3	1	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	1	0	2	1	1	1	2	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	3	1	0	0	2	1	2	1	0	1	0	1	1	3	1	1	0	1	0	0	1	0	0	0	1	0	2	1	1	0	0	0	2	2	0	1	0	1	0	1	0	0	1	0	0	0	3	1	0	1	2	1	1	1	2	0	0	1	0	0	1	0	0	1	2	1	1	0	0	1	1	0	1	0	0	2	0
345	1	1900	227114	360	5	110	589	708	644	481	465	433	383	316	309	300	249	257	231	204	224	200	181	164	149	137	126	131	125	138	119	117	109	99	108	100	108	88	82	95	87	85	60	83	59	56	53	55	63	45	53	54	54	43	62	47	47	41	48	51	43	43	39	40	37	44	34	29	31	38	34	38	33	33	29	34	29	29	24	22	37	29	21	19	18	23	26	17	20	13	22	14	11	17	15	17	10	9	16	16	12	20	16	14	9	12	10	10	17	16	6	11	12	13	10	9	15	8	14	11	7	6	6	6	9	9	6	8	10	7	10	9	8	4	2	6	7	8	3	4	4	3	4	3	9	7	9	3	5	4	3	6	5	4	3	3	4	1	4	3	2	6	4	2	1	5	7	4	2	2	4	2	2	3	1	2	2	5	5	1	1	3	3	3	5	5	3	0	4	2	1	2	2	2	1	4	3	2	4	1	5	4	2	3	4	1	3	3	2	1	4	5	2	2	2	3	1	5	2	1	4	4	2	0	2	7	1	3	1	4	2	3	2	1	3	0	3	0	3	0	1	1	1	2	2	3	1	2	2	2	0	4	0	0	1	1	2	6	0	3	3	3	2	3	2	2	1	2	1	1	0	1	2	2	2	1	2	1	1	1	2	1	2	4	2	0	4	3	3	1	2	1	1	2	1	2	1	1	1	0	2	0	2	0	1	2	1	2	2	2	3	0	2	0	1	1	1	0	2	2	1	1	0	2	1	2	2	2	1	2	0	1	1	1	1	1	3	1	0	0	1	0	3	0	4	1	2	1	0	0	1	5	2	0	0	2	0	0	0	0	0	4	2	1	0	2	1	1	1	1	0	2	0	2	1	0	1	2	3	4	0	0	2	0	1	2	2	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	1	0	2	1	2	2	3	1	1	1	1	2	1	0	0	1	2	2	0	2	3	1	2	0	0	3	1	2	1	0	0	1	1	0	1	1	1	1	2	1	1	1	2	2	0	1	2	1	1	1	0	0	0	0	1	1	0	2	1	0	2	0	0	1	2	0	0	2	2	0	3	2	0	0	1	3	1	1	0	1	2	1	0	1	1	0	2	0	1	0	1	0	0	1	1	0	1	3	2	1	2	0	0	2	0	1	1	1	2	0	0	1	0	2	0	0	1	0	0	2	1	1	0	1	2	1	0	2	2	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	2	0	0	0	2	0	3	1	0	2	1	0	0	0	0	0	2	1	2	3	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	3	0	2	0	0	0	0	0	3	1	0	0	0	2	2	0	1	1	0	1	1	0	1	0	1	2	1	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	2	0	0	0	0	0	2	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	2	0	1	2	2	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	3	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	3	0	0	0	0	1	2	2	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	2	2	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0
345	2	2100	227237	352	6	95	554	795	749	623	552	512	455	406	393	307	321	279	282	256	232	204	217	193	189	179	170	167	147	182	162	143	131	127	127	117	130	122	99	114	105	113	90	102	100	91	83	81	73	77	59	72	73	57	61	81	61	64	56	52	55	44	37	44	53	44	34	49	38	43	37	43	28	27	24	37	29	32	29	24	29	26	33	18	32	13	21	25	23	14	19	24	14	18	18	14	12	23	18	22	17	16	18	8	17	10	12	12	11	8	7	16	9	12	11	10	9	7	11	7	9	14	12	9	7	11	7	4	9	9	12	7	3	5	11	8	11	4	6	7	2	9	6	7	6	6	4	6	7	4	5	4	5	2	5	5	3	3	5	2	5	7	8	4	7	6	7	6	5	5	3	4	2	3	4	4	2	2	7	4	2	2	3	2	4	5	2	4	8	3	6	4	1	2	5	3	4	3	3	3	6	8	1	4	3	2	4	2	5	0	3	0	3	3	0	7	3	2	1	4	3	2	1	4	4	4	3	3	4	2	2	4	6	0	1	2	3	2	2	3	3	2	2	3	1	5	3	3	3	6	4	2	2	1	1	6	1	0	1	1	4	2	2	0	0	3	1	2	1	1	4	4	1	3	1	2	1	2	2	4	3	2	1	0	3	5	2	2	3	1	0	4	4	2	0	3	1	1	3	1	2	1	0	1	3	3	2	2	2	2	0	1	1	2	3	1	1	0	2	0	2	6	4	2	0	1	0	1	2	2	4	0	2	0	2	2	2	3	0	0	0	1	1	1	3	1	0	4	2	0	1	1	2	2	0	1	4	1	2	3	3	2	1	2	0	2	0	2	1	4	2	1	0	1	2	1	1	0	2	3	2	2	1	0	0	0	0	0	0	2	1	3	2	1	2	1	0	1	4	1	0	3	1	1	1	3	0	1	2	1	2	2	1	0	0	1	1	0	5	2	0	1	1	1	0	4	1	1	0	1	4	0	1	0	0	1	0	2	3	1	0	0	2	1	0	2	2	2	2	3	0	2	2	2	1	3	1	1	1	1	1	1	3	0	1	3	2	2	0	4	2	5	3	3	0	2	1	1	0	0	1	0	4	2	1	1	1	1	1	0	0	2	0	0	0	1	0	2	0	0	3	0	2	2	2	1	3	0	0	1	1	0	1	1	3	3	2	1	2	0	0	2	0	1	1	1	0	2	1	0	1	0	1	1	0	1	1	2	2	0	1	0	2	1	1	0	0	0	1	0	1	2	1	0	2	0	1	1	0	0	0	0	1	0	2	0	5	1	3	0	1	1	1	2	0	0	2	0	1	1	1	2	1	1	2	1	0	1	1	0	2	1	1	1	0	1	1	2	1	0	0	0	1	1	3	0	0	0	1	1	1	2	0	2	0	1	2	2	2	3	0	2	0	0	0	1	0	1	1	0	1	0	0	1	1	1	1	0	1	1	0	2	0	1	1	2	1	1	2	0	1	1	0	0	1	1	3	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	3	0	0	0	4	0	1	4	1	1	1	0	3	2	0	0	0	0	0	2	0	1	1	1	0	1	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	0	0	2	2	1	2	0	2	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	1	0	2	1	1	0	0	1	3	0	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	2	1	1	0	2	1	0	1	1	0	0	0	2	0	3	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	2	2	3	0	0	1	1	0	0	1	0	0	3	2	1	0	1	1	1	1	0	2	0	1	2	0	0	0	1	1	1	0	1	0	1	2	0	1	2	1	0	0	1	1	0	0	0	1	1	0	0	0	0	2	0	0	2	1	2	0	0	1	0	0	1	0	0	3	0	0	0	1	1	0	1	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1
345	3	3500	227360	354	3	66	467	767	852	730	663	576	559	514	480	440	381	356	361	349	333	285	246	250	253	208	222	199	186	158	160	157	149	159	143	146	130	153	128	132	100	103	111	96	82	107	92	110	96	90	79	69	75	77	66	61	59	53	55	79	64	49	53	46	57	55	46	35	46	45	31	40	35	47	41	34	35	30	29	33	27	25	30	32	24	29	31	17	24	16	28	14	20	23	20	24	17	9	23	13	20	14	16	20	15	13	17	17	15	13	12	16	10	12	12	13	12	14	12	7	17	15	11	4	10	15	13	10	7	9	10	6	8	5	8	7	10	5	10	2	10	9	5	5	5	3	10	4	2	7	4	6	4	6	10	4	6	8	2	6	1	6	7	8	5	8	4	2	4	4	8	5	4	2	2	2	6	3	4	3	9	3	3	3	10	7	4	1	5	4	2	1	1	5	4	3	4	5	1	2	2	5	3	4	3	1	2	4	3	5	0	3	1	4	6	4	1	7	6	1	3	5	6	3	3	2	5	3	4	2	3	2	2	2	2	3	2	4	2	4	6	2	6	2	1	4	2	2	6	4	3	2	3	5	4	4	3	0	2	2	2	6	4	4	0	2	1	0	1	3	3	2	3	1	1	3	1	4	2	4	3	1	0	5	0	1	1	4	1	3	0	2	1	0	1	6	2	5	0	2	3	1	1	2	3	0	2	3	3	3	1	0	2	1	1	1	2	3	1	3	3	3	3	0	0	2	2	1	2	1	4	3	3	0	6	1	1	2	0	2	2	1	1	2	2	0	0	4	2	0	2	1	1	3	2	3	2	1	1	2	0	5	0	0	1	2	2	0	2	2	2	1	1	3	5	1	0	2	0	0	3	1	4	0	1	4	1	1	2	3	3	1	2	0	0	0	3	1	2	1	1	2	0	1	2	3	0	2	1	1	2	2	0	2	0	3	2	0	0	1	1	1	1	1	2	0	3	0	1	1	2	1	0	3	0	2	1	4	0	0	1	1	1	2	3	1	3	2	1	3	1	3	0	1	0	1	0	1	3	2	1	0	0	1	0	3	3	0	2	0	3	2	1	3	1	1	2	1	1	0	0	1	3	2	1	2	1	1	1	0	2	1	1	0	0	1	1	0	1	1	0	2	1	1	0	1	0	1	1	0	2	2	1	2	0	1	1	0	0	2	1	2	1	1	0	0	1	1	1	0	1	1	0	1	0	0	3	1	1	1	2	0	0	1	1	4	1	2	0	6	0	0	2	3	1	0	0	2	2	1	1	3	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	3	0	1	1	1	0	1	0	0	3	0	1	1	1	0	1	0	0	1	0	2	1	0	3	1	1	0	1	1	2	3	0	1	0	0	3	2	0	1	0	1	0	4	0	1	0	0	0	0	1	3	1	1	0	0	0	0	0	0	4	0	1	0	0	0	2	0	0	1	2	0	4	1	1	2	2	1	2	2	2	0	1	2	0	0	1	0	0	1	0	0	2	1	3	0	3	1	1	0	1	1	3	0	1	0	2	0	0	0	2	1	1	0	0	0	0	0	1	0	1	2	0	0	1	3	1	1	1	1	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	5	0	0	1	2	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	2	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	3	0	0	1	0	2	0	1	0	1	1	1	0	2	0	2	2	1	0	1	0	1	0	0	4	2	0	2	0	2	2	3	1	0	2	0	0	1	1	2	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	1	4	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	2	1	0	1	0	1	0	1	0	2	1	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	3	0	0	2	0	0	0	1	0	1	1	1	1	0	0	0	1	1	1	1	2	3	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0
345	0	2700	227483	355	2	40	397	741	927	837	869	790	712	652	580	515	473	463	408	405	366	343	288	290	280	220	252	227	240	181	183	191	186	161	159	152	164	174	155	130	151	151	148	144	137	91	115	95	94	112	105	99	79	93	69	73	58	82	81	56	36	58	58	67	66	62	59	50	62	48	52	44	41	45	47	47	31	42	37	49	36	34	41	33	40	35	34	38	36	28	28	28	20	28	22	20	26	24	17	21	19	18	18	19	18	24	19	18	23	11	13	14	15	17	10	11	12	17	13	11	11	8	14	11	13	19	10	13	8	13	15	7	7	9	15	12	13	7	7	6	6	8	12	6	13	9	8	7	6	3	9	15	2	6	9	14	6	6	4	3	12	8	5	5	3	4	4	7	4	10	6	2	5	8	7	3	1	5	2	10	3	6	4	2	2	4	6	2	7	6	2	2	6	3	2	5	4	7	4	4	4	5	8	2	4	1	6	4	3	3	0	3	4	4	6	5	3	2	2	2	4	2	2	2	5	5	7	2	5	4	3	7	6	2	5	1	7	3	5	0	2	1	5	2	3	4	2	5	5	5	1	1	3	1	3	4	4	2	5	4	3	5	3	4	3	3	0	2	1	1	3	2	4	8	4	1	2	6	4	4	3	2	1	3	2	5	4	2	0	0	2	3	4	3	8	6	1	4	3	3	4	3	2	1	2	4	7	2	2	3	1	7	4	1	1	3	4	3	3	3	8	1	3	9	1	3	3	2	4	1	7	2	2	0	3	1	1	2	0	2	4	3	2	4	3	1	1	2	2	3	2	4	2	2	5	0	1	3	2	2	5	1	3	0	2	2	1	1	2	2	2	1	0	2	4	1	4	1	0	1	1	1	0	4	3	3	1	3	3	1	4	4	1	0	1	0	2	3	2	6	3	2	2	4	2	1	2	2	2	2	0	3	1	2	2	0	1	4	1	2	2	4	4	2	1	1	1	1	3	1	2	1	4	2	2	5	2	0	3	1	3	2	0	5	2	1	1	2	3	0	2	7	4	2	1	1	1	1	3	1	0	1	0	4	3	1	3	0	3	0	3	1	1	3	1	2	3	6	4	1	2	0	1	3	2	5	0	2	0	1	1	1	1	1	2	2	3	1	1	2	0	2	1	2	2	2	1	1	1	3	2	2	1	3	2	2	2	2	2	1	0	2	1	2	3	1	1	1	0	3	3	2	0	1	1	2	0	2	0	1	1	3	1	1	0	3	1	3	1	1	0	3	1	2	2	2	0	0	1	2	1	1	0	0	2	3	0	4	1	4	1	0	1	3	0	0	2	0	1	1	2	0	0	0	1	2	1	1	0	2	2	1	1	3	2	1	2	0	0	0	2	2	0	0	1	0	2	1	1	1	3	0	1	1	1	2	4	1	2	0	0	3	1	1	2	1	0	0	0	1	0	1	0	2	4	0	0	0	1	1	1	1	2	2	3	0	1	0	1	1	1	0	1	0	0	3	1	0	2	0	2	1	5	1	1	0	0	0	4	1	0	2	2	1	0	1	1	1	2	0	1	1	1	5	0	0	0	0	1	1	1	1	3	1	1	1	1	1	1	1	1	0	1	0	0	2	2	2	1	0	0	0	0	0	3	1	1	3	2	0	1	0	3	0	0	0	1	0	4	2	1	0	0	1	0	0	1	1	3	1	3	2	2	0	1	0	0	4	1	2	0	3	0	0	2	0	3	1	0	0	0	0	1	3	1	1	0	0	0	1	0	1	0	0	2	1	0	0	1	1	0	1	0	3	2	3	3	2	0	1	0	2	2	0	1	4	2	0	0	3	1	0	1	2	2	0	2	2	1	2	1	0	2	1	4	1	0	1	2	1	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	3	1	0	0	3	2	1	0	0	1	0	0	3	1	0	1	0	0	2	0	0	1	1	2	0	0	0	1	2	1	0	0	2	1	2	0	1	1	1	0	1	0	0	0	2	0	1	1	0	1	1	1	2	0	2	0	3	0	0	1	0	0	0	0	1	3	0	3	0	1	0	1	0	3	3	1	1	0	0	0	1	2	2	1	0	1	0	2	0	2	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	2	0	2	0	1	2	2	1	2	1	0	1	1	0	0	1	0	0	2	1	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	1	2	1	2	1	0	2	3	2	3	2	0	1	0	2	0	0	0	1	0	3	0	1	1	0	0	1	0	0	2	1	3	1	1	0	0	0	1	0	1	1	0	0	1	0	0
345	1	1900	227606	360	10	189	697	936	995	867	723	674	597	556	467	431	393	339	357	321	256	266	244	245	224	185	181	183	174	132	134	147	140	114	130	91	101	102	94	86	91	81	89	83	93	91	78	62	77	63	55	71	57	59	52	39	53	47	45	47	43	33	40	37	34	24	28	38	26	28	35	22	25	31	29	24	19	24	24	30	23	24	21	24	14	21	13	13	18	20	17	22	16	17	18	11	12	11	16	9	14	11	22	10	19	10	7	10	12	3	5	7	4	6	14	5	7	10	6	2	9	4	7	8	4	5	5	6	3	2	3	5	5	6	5	4	5	4	3	3	2	4	2	3	3	5	3	4	2	2	5	4	6	3	5	5	4	2	6	4	2	5	5	4	4	5	4	1	4	6	6	4	5	2	4	1	4	3	2	3	6	2	3	2	1	2	1	4	2	4	1	2	3	3	2	3	0	1	5	1	3	1	2	0	1	5	2	3	2	4	1	3	1	1	1	3	2	3	2	1	2	0	2	3	2	1	1	3	1	1	2	1	1	1	5	4	1	4	0	2	2	1	2	5	1	0	1	4	3	2	1	1	3	2	4	0	2	2	3	2	4	3	1	1	2	1	4	1	2	0	2	2	1	1	0	5	0	1	1	1	1	2	1	2	4	1	3	1	2	2	1	0	0	1	4	3	1	2	1	3	2	1	0	1	2	0	4	1	6	0	3	2	2	2	2	1	1	0	1	2	3	0	2	0	1	1	1	1	2	1	1	3	0	1	1	0	2	1	1	4	0	2	1	1	1	2	1	0	1	1	2	2	1	0	2	1	1	0	0	0	2	2	0	0	0	1	2	0	2	0	1	0	2	0	2	0	1	0	2	0	2	2	1	1	1	2	2	2	0	2	1	1	0	0	0	2	1	1	1	0	1	0	2	1	3	0	2	0	1	0	0	1	4	2	2	2	3	1	2	0	1	0	2	0	2	0	1	2	0	2	1	2	3	0	1	1	1	4	0	0	2	2	1	1	0	0	1	0	0	0	1	1	2	2	1	1	0	1	0	1	2	0	1	0	0	0	0	1	0	1	0	3	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	2	0	1	1	0	0	0	2	0	3	1	1	0	3	1	1	0	0	0	0	3	2	1	1	1	2	0	0	1	0	1	0	1	0	0	0	3	0	0	1	3	0	0	0	1	2	0	0	2	1	2	0	1	0	0	1	0	1	1	1	0	0	2	1	1	1	0	2	1	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	2	1	1	1	1	0	1	1	1	1	0	2	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	2	1	1	1	0	3	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	2	2	0	0	0	0	0	2	1	0	2	0	0	2	1	0	2	0	1	0	0	1	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	1	0	1	0	0	2	2	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	3	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	1	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	1	1	2	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	2	2	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1
345	2	2100	227730	364	5	91	571	876	951	862	796	735	682	597	535	502	435	442	421	365	337	270	265	259	269	225	206	207	203	177	168	173	165	143	139	113	126	111	116	107	120	88	119	97	87	79	84	78	79	74	59	61	53	75	54	71	57	57	50	47	45	34	36	32	40	41	36	33	33	37	37	45	43	33	27	39	31	25	33	32	36	26	22	28	21	24	28	19	16	19	21	11	15	12	19	12	21	16	15	11	12	5	14	16	12	14	9	9	7	10	8	8	8	14	19	8	11	11	6	4	6	10	9	8	8	8	9	8	6	13	8	5	8	4	11	6	4	3	5	6	6	4	6	2	7	5	13	5	6	2	6	5	9	6	7	6	6	7	9	5	2	5	7	2	7	3	5	2	9	3	6	3	8	5	3	8	5	5	4	2	7	4	7	5	2	4	8	5	1	0	1	5	4	2	2	3	1	1	7	1	1	2	1	4	2	5	1	2	3	1	2	7	4	1	4	5	5	1	4	1	4	2	1	0	4	2	7	3	3	1	2	3	2	1	2	1	1	5	1	5	6	1	1	0	2	3	2	3	2	3	6	2	2	6	2	1	2	3	2	1	3	2	3	1	3	3	2	1	1	6	4	0	2	1	2	2	1	3	3	6	5	2	1	2	0	1	3	1	0	5	0	3	2	4	2	3	1	1	2	4	2	1	2	1	3	4	1	5	0	0	1	3	5	1	2	3	5	3	2	2	6	4	3	4	4	1	2	3	2	1	0	1	1	0	1	3	1	1	1	1	1	0	3	2	2	1	3	1	2	2	2	2	1	2	1	0	2	1	0	2	0	0	3	1	2	2	2	3	1	2	0	1	2	1	1	1	0	2	1	1	2	1	2	2	0	0	1	4	1	1	0	2	1	0	0	1	0	1	1	1	0	1	0	1	0	1	1	2	3	1	3	2	1	0	3	4	2	0	2	3	1	1	3	0	0	0	1	2	1	2	2	0	2	2	2	0	0	0	1	1	1	0	2	1	3	0	2	0	0	2	1	0	1	1	1	2	0	2	1	2	0	0	0	1	1	2	3	2	1	0	1	0	2	2	0	1	2	0	1	2	1	0	3	0	3	0	1	0	3	0	1	2	1	0	2	0	0	2	1	0	0	1	3	2	1	2	0	2	0	6	5	0	2	1	0	3	3	1	2	1	1	2	0	3	1	2	0	2	4	0	1	2	1	0	1	1	1	1	0	2	2	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	1	2	1	0	3	1	2	0	0	0	1	1	0	0	0	1	1	1	2	1	2	0	0	0	2	0	1	0	0	1	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	1	0	2	2	0	2	0	1	1	1	1	1	1	4	0	1	1	0	0	0	2	1	0	1	2	1	2	2	0	0	0	2	0	0	4	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	3	0	0	0	0	0	2	0	1	2	1	1	1	1	2	0	1	0	2	1	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	3	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	2	0	1	2	0	0	1	0	0	0	0	0	1	2	1	0	1	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	2	0	0	0	1	2	1	1	2	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	1	0	1	1	1	2	1	1	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	2	0	1	2	0	1	1	2	0	1	0	0	2	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	0	0	0	0	2	2	1	2	2	0	2	1	0	0	2	1	0	0	0	2	0	0	1	2	0	1	1	0	1	0	2	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	1	2	0	0	1	2	1	0	0	0	3	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	2	0	0	1	1	2	3	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	2	0	1	1	0	2	3	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0
345	3	3500	227853	357	3	49	451	778	1003	927	887	794	773	633	611	527	466	448	412	387	388	327	321	300	276	266	262	235	227	200	187	165	208	175	172	146	148	120	162	112	121	121	112	91	92	105	85	90	80	74	82	73	73	58	62	61	63	56	59	62	47	41	43	46	59	53	52	38	48	40	35	27	37	33	40	26	27	30	22	31	25	29	28	18	26	24	21	15	16	25	24	14	12	15	19	18	15	21	24	14	21	20	19	20	11	13	18	11	11	15	15	12	13	11	13	8	8	15	10	7	10	6	11	8	5	5	8	10	6	11	9	6	11	6	11	3	7	8	12	5	10	3	4	2	6	7	8	4	12	8	8	10	3	3	4	1	7	3	3	2	2	4	7	2	4	4	4	2	8	4	3	6	4	7	8	7	7	1	2	8	6	2	4	3	6	5	4	6	3	8	3	3	5	3	3	4	6	2	9	4	1	3	0	4	2	2	5	2	3	3	3	3	1	4	3	2	6	4	2	2	2	2	1	5	4	4	6	2	4	0	2	3	2	3	5	1	1	2	2	3	1	1	3	3	1	1	5	7	3	7	1	3	4	0	1	1	5	4	3	4	4	1	2	2	5	4	1	4	1	2	3	3	2	2	2	3	1	3	0	4	4	0	2	3	0	0	3	3	6	2	1	3	4	1	1	0	2	0	6	4	3	2	1	1	4	4	0	1	1	4	1	4	0	2	0	2	3	3	2	1	2	2	3	3	3	1	3	1	1	1	3	3	2	4	2	3	2	1	1	1	2	0	2	3	0	1	3	0	4	0	3	2	2	3	2	1	4	7	1	2	1	2	3	2	0	2	2	0	3	3	1	1	3	4	1	0	3	4	1	2	3	0	1	2	1	0	3	0	2	3	3	3	2	1	0	1	3	0	1	1	0	4	2	2	3	0	0	2	0	3	0	0	2	0	1	3	3	1	5	1	0	0	2	3	3	4	0	3	0	1	2	2	1	1	0	0	1	1	3	3	1	1	2	2	1	4	2	1	2	0	0	0	0	0	0	0	1	0	3	0	1	1	1	2	2	3	0	1	0	2	0	2	0	3	2	1	0	0	2	1	0	1	3	0	2	1	1	1	1	1	2	1	2	0	1	0	0	0	2	1	1	1	1	2	0	1	0	1	1	0	3	1	4	0	0	0	1	1	1	1	0	1	3	4	2	0	1	1	3	1	0	0	0	4	2	1	0	2	1	2	1	2	3	0	1	1	1	2	3	0	3	1	2	1	1	2	1	1	0	0	0	0	3	0	2	1	0	0	1	2	0	0	1	0	1	1	3	1	1	0	1	2	2	0	0	1	1	0	1	0	0	2	1	1	2	1	1	1	1	2	0	0	0	1	2	0	0	2	1	1	1	2	2	2	1	0	1	1	1	1	1	0	0	0	0	0	1	2	0	1	0	1	1	3	0	0	0	1	1	1	3	0	3	1	1	0	2	2	0	1	2	1	2	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	1	2	0	0	1	1	0	0	0	0	2	3	1	0	0	0	1	2	0	0	2	0	2	0	1	0	1	0	0	3	0	2	0	0	1	1	2	1	1	2	2	1	1	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	1	1	0	0	1	1	1	1	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	1	1	0	1	0	1	2	0	0	0	1	2	0	0	0	0	0	2	0	2	0	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	1	0	1	1	1	1	0	0	0	0	2	0	0	2	3	0	0	0	0	0	1	1	2	0	1	1	0	0	1	1	1	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	1	1	1	1	2	0	0	0	0	0	2	0	0	1	0	0	0	1	2	2	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	1	1	0	1	1	1	3	2	1
