345	0	2700	14989	425	24	105	461	638	710	612	613	516	478	390	369	296	275	216	250	182	162	177	169	166	167	168	137	142	135	116	126	78	91	80	89	75	78	64	90	69	74	53	78	56	61	62	59	59	67	60	68	45	46	43	38	43	31	51	41	31	54	43	39	35	44	37	35	32	48	44	40	48	32	42	30	40	25	30	33	31	30	25	33	28	25	23	19	23	24	16	21	22	19	14	31	25	31	25	13	13	20	18	18	17	14	13	11	12	20	12	8	11	11	21	11	8	10	7	6	13	11	6	6	2	4	9	5	10	6	5	5	5	8	11	2	6	6	5	8	5	2	5	2	6	4	6	5	2	5	7	2	0	6	4	1	7	5	8	3	6	4	5	7	5	7	2	8	9	5	4	5	2	9	8	5	8	4	5	5	2	1	1	1	3	4	5	6	5	5	7	6	2	5	2	4	6	4	1	4	5	5	6	2	5	4	6	7	2	2	5	5	4	2	4	1	4	3	2	6	4	3	3	1	1	3	4	4	3	1	3	4	3	5	6	4	3	3	1	4	4	3	3	4	7	3	1	6	5	4	0	4	9	7	2	2	0	4	2	0	2	3	2	0	1	5	3	5	2	7	4	4	0	1	4	4	3	6	3	1	0	2	2	2	2	2	2	2	2	2	4	2	4	3	1	1	3	5	1	2	2	1	3	5	2	1	2	2	5	1	3	0	4	2	1	1	2	0	1	4	1	1	2	2	2	3	0	2	4	1	3	4	0	3	4	0	3	2	3	1	5	2	4	0	1	0	3	2	2	3	0	2	1	4	2	1	2	1	0	1	2	1	0	2	1	2	4	2	1	2	3	1	1	3	2	2	1	1	1	3	1	1	2	1	1	3	0	1	2	1	1	0	0	3	1	0	4	1	0	1	0	3	0	2	0	1	0	2	2	3	0	4	0	2	0	3	4	2	2	2	3	1	2	1	1	3	0	1	0	1	3	2	1	3	2	1	4	0	3	0	0	1	1	0	3	3	0	4	1	1	0	2	0	1	3	3	0	1	3	2	1	1	0	4	1	0	1	2	2	2	0	0	2	3	2	0	0	2	1	2	2	1	1	2	3	1	5	2	1	3	2	0	2	2	5	0	2	2	2	2	0	1	3	1	0	3	0	1	1	3	3	2	1	1	0	1	0	0	1	1	0	0	3	0	0	1	2	0	2	1	3	0	1	2	1	0	1	1	1	1	0	2	1	0	0	0	0	1	2	1	1	1	1	1	1	1	1	1	1	0	0	1	2	0	0	0	3	0	0	2	1	2	0	1	2	2	2	2	1	0	0	2	0	1	3	0	0	0	1	0	0	1	0	1	0	0	0	2	2	0	1	0	1	0	1	2	1	0	0	1	2	1	3	0	2	3	2	1	0	4	0	0	1	0	2	1	3	0	1	3	1	2	3	0	1	1	1	1	0	0	0	0	0	0	1	1	3	1	1	2	0	1	0	0	4	2	0	0	1	0	0	1	0	1	0	2	0	0	1	1	0	0	1	0	0	2	1	0	2	0	0	2	0	2	1	1	1	0	0	1	2	2	0	0	3	3	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	3	0	2	0	0	1	0	1	1	1	1	1	1	2	2	0	1	2	1	2	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	0	1	1	0	2	2	0	3	0	2	1	1	2	0	0	2	0	1	0	1	0	1	0	3	1	1	0	1	2	0	1	1	0	1	0	1	0	1	0	1	0	2	0	0	0	2	1	0	1	1	0	1	0	2	1	0	2	2	1	0	0	0	0	0	0	0	0	4	0	0	1	0	1	1	0	0	2	4	0	0	1	2	2	0	1	1	2	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	1	1	0	0	1	1	0	2	0	1	1	1	1	1	1	0	1	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	2	2	2	2	0	0	0	2	1	0	1	0	0
345	1	1900	15113	469	22	147	490	575	522	444	405	357	292	277	239	213	176	185	172	137	136	129	119	105	113	100	91	67	83	55	76	50	58	57	55	44	42	68	40	47	48	35	43	43	26	28	24	36	39	32	36	40	25	39	40	25	30	23	32	20	29	27	25	21	24	22	24	22	20	27	23	26	26	20	20	19	15	24	34	20	20	24	11	23	20	19	17	16	18	22	10	18	13	11	17	4	13	10	13	7	10	12	7	5	8	8	10	11	8	9	5	8	5	8	2	7	3	8	4	4	5	3	3	1	2	5	3	2	3	1	5	3	3	1	2	2	4	5	1	3	3	4	3	4	3	1	1	4	4	6	3	3	1	4	0	3	2	3	3	4	2	1	3	5	2	1	1	4	2	1	5	6	5	2	3	3	3	4	2	2	4	3	1	3	7	7	6	2	2	2	4	3	2	2	4	1	4	5	4	2	2	2	1	4	3	4	5	4	2	6	3	3	3	3	1	4	2	1	1	4	1	6	3	3	4	1	4	1	1	5	3	0	2	0	2	1	3	3	3	0	1	5	4	1	0	2	5	2	1	1	4	1	1	1	2	0	1	4	1	2	2	1	3	1	3	1	3	2	5	1	0	0	0	3	0	5	1	0	3	2	1	3	1	0	0	0	0	2	0	2	0	0	2	1	3	1	0	0	3	4	1	2	2	1	0	0	2	1	0	3	2	1	4	0	4	1	4	0	2	0	1	2	0	3	2	1	2	0	1	0	1	1	1	0	0	1	0	1	0	1	2	1	0	0	0	3	1	2	3	1	1	2	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	3	1	0	1	0	1	0	2	0	2	2	0	0	0	0	1	3	1	2	1	0	2	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	1	1	2	0	3	0	1	2	1	1	0	0	1	1	2	1	1	0	0	1	1	1	1	1	4	1	2	0	0	1	0	2	3	1	0	1	0	0	1	1	1	2	1	0	1	1	3	0	0	0	0	0	3	2	0	0	0	1	0	2	1	0	0	1	1	0	2	0	0	2	0	0	3	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	1	1	0	0	0	3	1	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	2	0	0	1	1	0	1	1	0	1	2	0	2	1	0	2	1	0	1	0	0	0	1	1	1	0	2	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	2	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	2	1	1	0	0	1	0	0	1	0	1	1	0	1	1	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	2	1	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	1	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	5	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	2	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	2	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0
345	2	2100	15236	442	21	111	449	494	534	464	465	402	313	340	285	268	244	220	200	171	152	151	123	117	136	98	83	92	84	77	71	67	63	59	51	57	64	45	55	63	55	52	50	39	50	47	44	46	41	32	38	46	39	37	30	23	33	32	24	32	37	31	35	30	27	34	25	22	26	24	35	30	32	21	25	28	18	21	22	30	17	12	19	17	18	29	15	11	16	13	17	11	13	8	10	3	9	14	10	7	7	13	7	6	2	11	5	5	6	6	5	12	8	8	8	2	5	6	5	1	7	10	4	2	5	1	6	1	5	3	4	6	4	4	4	5	6	1	1	4	5	5	5	3	2	4	3	4	2	0	2	0	1	9	7	2	5	3	2	5	3	6	5	4	8	4	5	2	4	4	3	1	4	1	5	4	2	1	3	3	1	2	6	7	5	5	4	3	5	4	7	1	2	9	2	3	2	8	2	5	1	2	1	5	5	2	3	1	1	3	3	2	3	2	4	2	3	2	3	1	2	1	0	2	1	2	5	1	7	3	5	2	4	4	6	1	1	3	4	3	4	2	2	2	4	3	2	1	3	2	3	3	0	4	4	2	2	2	4	3	5	1	1	3	1	0	3	0	1	1	2	2	1	2	1	0	1	0	0	3	1	1	1	1	0	0	2	2	0	3	1	1	3	3	2	0	4	2	1	1	0	2	0	2	2	2	1	0	4	0	1	0	2	1	2	1	2	1	1	0	0	0	2	2	2	1	1	1	1	0	0	4	0	1	1	2	0	1	1	0	2	1	2	1	3	2	0	1	3	1	3	2	0	2	2	2	1	0	0	0	1	2	3	1	2	0	1	2	3	3	0	2	1	1	0	1	1	0	1	0	3	1	2	2	0	0	1	1	0	0	1	0	1	1	2	1	3	1	0	1	0	0	2	0	1	0	1	1	2	1	1	3	4	1	0	0	0	2	2	0	0	2	1	2	1	2	1	1	1	3	1	2	2	0	2	0	2	2	1	0	0	0	3	2	0	3	1	2	1	1	0	2	0	1	0	1	0	1	0	2	0	0	2	1	3	0	1	0	0	1	0	1	1	1	1	2	1	1	2	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	2	0	0	2	1	1	0	1	1	1	2	1	0	0	2	3	2	0	0	0	1	0	1	2	1	0	0	0	2	3	0	2	0	1	2	0	2	0	0	1	0	0	0	2	1	0	0	0	1	1	1	0	2	0	3	0	2	0	0	0	2	1	0	0	1	2	1	0	1	2	0	0	2	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	1	1	0	2	2	3	1	0	1	0	0	1	2	1	1	0	1	0	0	0	0	1	2	1	0	2	1	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	3	0	1	0	2	1	0	1	1	0	1	2	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	2	2	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	1	2	1	2	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	1	4	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	2	1	0	1	0	0	0	1	0	1	2	1	0	2	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	1	1	2	0	1	0	0	1	2	0	0	0	1	1	1	0	0	0	1	0	2	1	0	0	0	0	1	1	0	1	2	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	2	1	1	1	2	0	1	0	0	1	0	1	0	0	1	1	1	1	0	1	0	2
345	3	3500	15359	444	20	110	537	616	662	590	537	463	418	325	332	287	261	216	232	200	172	170	135	120	124	123	99	102	102	101	86	78	83	69	95	73	82	64	68	71	71	55	46	59	68	56	49	46	56	54	49	43	57	57	44	37	57	34	51	36	42	42	45	31	33	33	37	38	28	29	37	32	32	29	35	26	35	24	35	30	24	18	17	18	21	25	14	20	20	16	16	9	13	15	23	16	12	10	14	14	10	6	6	9	8	8	10	10	11	10	9	6	6	5	5	12	6	9	6	6	8	4	3	7	3	2	5	6	6	11	6	2	2	6	6	1	6	4	2	7	3	1	4	1	3	4	5	5	3	6	3	4	9	4	4	3	8	7	5	5	3	3	6	6	3	3	4	7	2	3	5	4	6	4	5	3	5	4	3	5	6	6	2	3	4	3	6	3	1	3	1	4	6	6	8	3	5	2	6	5	6	5	3	1	1	4	3	2	3	3	2	8	2	6	4	2	1	2	1	6	0	3	3	2	2	6	2	5	3	3	3	1	4	4	4	1	3	3	7	5	6	1	4	2	2	4	1	0	7	0	3	2	2	1	4	3	2	1	5	2	5	0	6	3	5	3	1	0	1	4	1	2	1	2	2	2	4	4	4	0	2	1	6	0	4	3	0	3	2	2	2	1	1	1	3	2	0	0	0	3	0	2	0	3	2	0	0	2	4	1	2	4	2	2	3	0	2	4	0	3	2	1	0	1	0	0	2	2	4	3	1	2	1	3	1	0	0	2	1	3	1	2	1	0	2	1	2	1	1	0	2	3	0	1	2	1	0	3	1	1	1	2	1	5	0	2	1	1	2	0	0	0	1	0	1	2	2	0	2	1	1	1	3	1	3	0	0	3	2	1	2	1	1	0	2	1	2	0	0	1	0	2	1	0	2	1	0	0	2	1	1	2	0	2	2	1	2	1	2	0	1	3	3	1	2	1	3	0	1	2	1	0	5	0	4	0	1	0	0	0	1	3	2	2	1	0	1	0	0	1	0	3	1	0	1	0	2	4	2	1	1	2	2	1	1	1	2	2	0	0	0	0	0	1	1	0	2	1	0	0	1	2	0	0	0	0	1	1	0	2	1	0	0	1	0	0	3	2	0	1	1	2	2	0	0	1	0	0	0	2	2	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	3	2	1	0	0	0	0	0	1	3	0	0	1	0	0	3	0	5	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	2	1	0	0	0	2	2	1	1	0	1	1	0	1	0	1	1	1	2	3	1	0	1	1	0	0	0	0	0	2	1	0	1	3	1	1	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	2	1	0	1	1	1	1	0	1	0	0	0	0	2	0	1	0	0	1	3	0	0	2	0	0	0	2	2	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	2	0	0	2	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	2	2	1	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	2	0	0	1	1	0	3	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	1	1	0	0	0	2	1	1	1	2	1	1	1	2	2	1	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	2	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	1	1	1	0	0	1	0	1	1	0	0	2	0	0	2	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	2	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	3	0	1	0	1	1	2	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0
345	0	2700	15482	450	17	92	475	623	681	637	580	486	428	383	352	325	253	244	247	218	212	185	195	163	148	147	147	144	144	126	141	129	114	117	117	101	105	102	108	72	80	97	87	69	74	77	58	62	67	54	78	50	63	65	49	57	47	45	61	55	56	48	51	40	54	53	50	48	32	36	45	34	38	45	44	41	37	32	37	34	29	39	19	18	15	23	27	19	11	21	14	28	21	14	14	14	10	12	13	5	9	12	10	13	6	7	11	7	13	7	7	12	9	13	7	9	5	13	13	12	6	10	8	3	3	4	4	8	2	3	7	8	4	5	5	2	6	7	9	8	13	7	6	10	7	2	10	6	8	4	5	3	4	7	6	8	4	4	6	5	2	4	3	9	9	5	4	6	4	7	6	7	3	7	11	6	11	7	5	2	5	5	4	5	2	5	3	5	6	5	3	4	5	2	3	8	7	5	8	2	3	7	9	3	6	7	8	6	4	2	6	5	2	4	1	7	5	5	2	6	2	2	2	5	5	3	3	2	6	4	5	2	5	2	7	3	3	4	6	3	1	2	3	5	7	3	2	3	4	4	2	4	3	7	6	3	1	1	1	2	2	4	2	2	4	3	6	3	6	4	0	1	2	5	0	3	2	2	5	1	4	0	1	5	3	2	2	1	2	3	4	6	2	7	2	4	2	0	3	1	1	0	0	2	6	3	1	1	3	3	4	3	1	5	2	3	5	0	4	1	1	4	0	5	1	3	2	2	3	1	0	2	1	1	0	2	3	1	1	1	2	3	2	2	1	1	2	1	2	0	4	1	3	1	1	3	3	6	2	3	0	2	1	0	3	1	0	2	1	1	2	0	2	2	0	0	2	2	3	1	1	2	2	1	0	3	3	1	0	0	3	0	0	1	3	4	2	1	1	2	0	0	1	4	2	2	2	3	2	1	1	1	0	0	2	1	1	2	1	4	1	1	1	2	3	0	0	4	2	2	0	3	1	0	0	1	1	2	1	3	0	2	1	1	0	1	0	1	2	3	0	0	2	1	1	3	3	1	1	2	2	1	3	1	3	0	0	2	0	1	0	5	1	1	1	2	0	1	2	1	0	2	0	0	1	1	1	1	0	1	2	0	1	1	0	0	0	2	1	1	0	3	0	2	2	2	5	0	1	0	2	1	3	2	0	1	5	0	1	3	2	0	1	0	0	0	1	0	3	1	1	1	0	1	0	2	3	0	3	1	0	4	1	1	2	2	1	1	1	1	1	0	1	1	0	3	3	0	1	1	2	1	2	1	1	0	2	0	0	1	2	1	0	0	0	2	2	2	2	0	1	0	2	1	0	0	0	0	0	0	0	0	2	0	2	1	3	0	0	2	3	3	1	0	3	0	0	0	0	1	0	0	2	0	0	1	1	1	2	1	3	1	0	0	0	2	0	1	2	1	1	1	1	0	2	1	1	0	0	0	3	0	0	0	3	0	1	1	3	2	0	1	0	0	2	0	0	1	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	1	1	0	0	0	0	1	0	2	0	2	1	0	3	0	1	2	1	0	0	1	1	0	0	1	0	0	0	2	2	1	0	1	0	2	0	3	1	0	1	0	1	1	2	1	1	0	0	1	0	1	0	0	1	1	1	1	0	2	0	0	0	0	0	1	1	1	1	0	2	0	1	1	0	1	2	2	1	0	0	0	0	0	0	0	4	0	0	1	1	1	1	0	0	0	0	1	0	0	1	2	0	1	1	1	1	1	2	2	0	0	0	0	1	0	0	0	2	0	1	1	3	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	1	0	1	1	0	1	0	1	0	5	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	1	2	0	1	0	1	0	1	2	1	0	0	3	0	2	1	1	0	2	0	0	0	2	0	2	0	1	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	1	2	0	0	2	1	1	0	0	1	4	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	3	0	1	0	0	1	0	0	1	1	1	0	2	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	2	0	0	2	0	0	0	0	1	0	0	0	1	2	1	0	1	1	0	0	1	0	1	2	3	0	0	2	0	3	1	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	1	3	3	0	0	0	0	1	1	1	1	1	0	0	2	0	0	0	0
345	1	1900	15606	481	21	133	528	548	535	497	428	402	343	320	257	233	191	178	164	151	128	108	136	125	104	87	102	93	82	62	84	83	84	66	69	74	62	67	68	56	72	55	68	58	57	42	50	39	48	45	36	39	46	47	48	37	42	34	41	40	30	38	40	27	30	30	37	33	33	29	23	34	25	28	24	17	23	16	16	20	11	25	14	12	14	12	16	14	19	13	9	11	12	9	6	4	8	7	9	4	11	5	13	6	8	6	5	4	5	2	6	5	8	5	5	5	6	6	8	6	3	2	4	4	5	3	3	2	3	7	3	5	5	4	3	5	4	2	6	2	1	4	1	2	3	5	4	4	2	2	3	0	2	4	2	1	3	3	4	5	2	3	4	3	2	2	2	3	3	2	3	5	3	4	5	3	0	3	4	4	4	3	4	6	3	2	2	3	3	2	2	1	1	1	3	4	4	1	2	7	1	8	4	1	6	3	3	2	0	2	2	3	3	2	5	6	1	1	5	0	1	3	1	5	4	3	1	0	1	4	3	5	2	1	1	2	1	2	3	2	3	4	0	4	0	1	1	2	1	6	1	0	3	5	1	2	0	1	3	2	2	2	0	3	0	1	3	2	1	4	1	1	3	2	2	1	2	1	1	1	1	2	0	0	2	2	0	1	0	1	1	1	2	0	1	1	0	3	4	0	1	1	0	0	0	3	2	0	0	0	0	2	4	2	1	3	1	1	1	3	0	2	1	1	1	1	0	1	1	2	0	0	0	2	0	1	1	3	2	0	4	3	1	0	0	1	0	0	0	1	0	2	0	0	2	2	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	3	0	0	1	0	1	2	0	0	2	0	2	1	0	1	1	1	1	1	0	0	2	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	3	1	2	0	0	0	0	2	1	0	1	1	0	1	1	0	1	0	1	0	0	1	2	0	1	1	1	0	0	1	1	0	0	2	2	1	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	2	0	2	0	1	0	1	0	1	0	1	1	0	1	2	0	1	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	2	1	1	1	0	2	1	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	2	1	1	3	0	0	0	2	1	0	1	1	0	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	4	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	2	1	0	0	1	0	1	1	1	0	1	2	1	0	0	2	0	0	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	2	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	3	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	15729	476	18	125	537	607	630	506	469	375	344	288	281	236	209	171	212	160	157	161	167	132	147	130	101	113	101	111	101	99	99	100	98	80	66	71	77	92	81	65	69	75	68	71	76	59	64	63	54	56	55	45	56	55	50	47	39	38	45	32	27	34	40	28	35	38	29	25	33	19	26	18	22	18	22	15	20	23	20	17	15	13	18	13	11	11	11	4	9	12	3	9	11	7	7	4	7	9	5	6	8	8	9	7	7	3	8	5	8	4	2	3	9	9	7	10	11	7	5	9	8	8	8	2	4	3	6	7	7	6	4	7	0	4	4	8	6	3	5	3	5	6	6	4	3	3	3	2	2	5	8	6	2	3	4	3	2	4	5	6	4	7	1	2	6	5	1	2	7	4	5	1	4	8	2	2	5	0	3	4	2	2	5	3	3	4	7	2	4	4	4	4	1	5	1	0	2	3	3	5	1	5	3	7	2	5	5	4	5	3	6	7	2	6	4	4	4	5	6	1	2	1	4	3	1	1	3	3	2	5	3	2	4	4	4	3	4	2	2	4	1	3	1	4	3	3	2	4	0	2	0	5	2	1	1	1	3	2	4	0	1	2	0	1	3	0	4	1	2	2	2	2	1	3	2	0	2	2	0	3	1	1	3	2	2	1	1	2	1	0	1	2	1	3	3	0	2	0	3	4	1	3	2	0	2	2	0	2	0	0	0	1	1	0	0	4	4	0	0	2	1	0	0	0	1	1	2	1	1	2	1	3	1	0	0	1	0	1	1	2	0	0	2	2	0	2	1	4	1	1	2	1	0	1	2	0	0	1	1	1	0	1	0	0	3	0	1	2	1	0	5	0	2	1	2	2	1	1	2	0	1	0	1	1	1	0	1	3	1	2	0	1	1	2	1	0	2	1	0	1	1	0	0	1	2	1	1	0	0	0	3	2	3	1	2	1	1	2	0	3	1	0	1	4	0	2	0	1	1	0	3	0	0	0	0	2	1	1	1	1	1	1	1	1	0	3	2	2	1	1	0	0	1	2	0	1	1	0	2	0	4	0	0	1	0	1	0	3	1	0	2	0	1	0	0	1	1	4	0	3	1	1	1	0	0	2	1	0	2	0	2	0	1	0	2	0	0	2	0	1	2	2	1	1	1	1	1	1	0	1	3	2	2	0	1	0	2	2	1	1	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	2	1	1	0	0	1	0	0	2	0	0	1	0	1	1	1	0	0	2	2	0	1	0	0	0	0	3	0	0	0	2	0	1	0	0	0	0	4	1	0	0	0	0	0	0	1	0	3	1	2	0	0	1	0	0	0	0	2	0	0	1	1	1	1	0	1	1	1	2	1	1	0	1	1	0	0	1	1	1	0	2	1	2	3	0	1	0	0	0	0	1	0	2	2	0	0	1	1	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	4	2	1	1	1	0	1	2	2	0	0	0	1	1	0	2	0	3	0	0	1	0	2	1	0	2	1	0	0	0	1	3	1	0	0	2	1	0	1	0	0	1	1	0	0	1	0	0	1	2	0	1	1	0	0	0	1	0	0	1	0	0	2	2	1	1	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	2	0	1	0	0	2	1	1	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	2	0	2	0	0	1	1	1	0	2	1	2	1	2	1	0	1	0	0	0	0	0	1	0	1	3	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	2	1	0	1	0	2	0	1	0	1	1	2	0	0	0	0	0	0	2	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2
345	3	3500	15852	457	19	108	517	597	617	551	527	472	409	382	332	328	278	265	208	227	190	201	149	185	164	135	145	150	126	137	133	100	117	120	91	86	107	114	111	102	97	104	101	78	74	90	92	81	75	76	62	75	64	62	50	52	61	52	46	48	47	40	50	40	39	34	35	29	39	24	35	22	18	22	10	18	18	19	19	13	10	17	15	12	10	12	11	5	4	13	7	13	7	5	13	5	8	7	7	11	4	12	7	5	11	10	16	7	7	4	3	6	5	6	14	10	9	6	7	5	8	5	2	9	3	11	7	8	7	1	6	9	8	4	4	5	5	2	4	9	5	7	9	2	4	3	3	6	3	3	3	6	4	3	3	4	3	2	6	1	7	2	7	4	3	4	7	4	3	4	9	0	5	4	8	8	2	7	3	5	4	4	0	5	2	6	2	3	6	12	5	3	4	8	1	2	6	7	3	7	5	2	8	4	4	2	1	1	3	3	3	7	5	3	1	2	4	5	4	2	2	0	2	2	3	2	3	2	3	2	2	4	5	2	2	3	3	2	0	2	1	1	4	3	4	1	3	5	2	3	3	0	3	2	2	3	4	2	2	5	3	1	2	3	6	2	1	4	2	3	2	2	0	1	2	3	3	3	5	3	1	3	0	0	1	2	3	2	2	2	1	2	0	1	2	0	2	2	0	2	2	1	3	2	1	1	2	1	2	0	0	5	3	2	1	3	0	1	2	5	0	0	3	2	0	0	2	2	2	3	4	0	2	1	3	2	2	6	1	4	3	1	2	1	2	2	1	1	0	1	1	0	2	2	3	0	1	2	0	2	1	1	2	0	0	2	0	1	0	2	1	3	2	1	1	0	1	1	3	0	1	1	1	0	1	1	1	0	0	0	2	1	0	2	4	2	2	3	1	0	3	1	1	0	2	2	5	0	1	0	2	2	2	3	1	2	0	0	1	2	1	3	0	1	2	2	2	1	1	1	0	0	2	1	2	0	2	2	2	1	0	1	0	0	1	1	1	2	1	1	1	0	0	1	2	1	1	2	0	1	0	0	1	0	1	2	1	1	1	1	1	1	2	1	2	1	0	0	2	3	1	0	0	1	2	1	1	1	1	0	0	4	0	0	1	1	0	1	0	2	1	1	0	0	0	1	2	0	0	2	0	0	0	2	1	0	3	1	1	0	1	1	1	0	2	0	0	0	2	0	1	3	1	0	1	1	0	3	0	0	0	0	1	0	2	0	0	1	0	0	1	0	2	2	0	0	0	0	1	1	1	2	2	3	0	0	0	1	2	1	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	1	1	1	2	1	1	0	0	0	0	3	2	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	1	1	1	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	3	2	0	1	0	1	1	0	0	1	2	0	1	2	0	0	0	1	0	3	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	2	1	0	3	0	0	2	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	2	1	2	1	1	0	0	0	0	3	2	1	1	1	1	0	1	0	3	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	2	1	0	0	1	1	0	0	2	1	0	2	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	2	2	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	1	1	0	2	1	0	1	1	0	1	0	0	0	0	2	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	2	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	3	0	0	0	0	3	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	2	1	0	0	1	1	0	0	0	1	0	2	0	3	1	0	0	1	2	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1
345	0	2700	15975	443	21	106	454	645	717	634	608	522	470	404	373	314	312	302	280	281	277	253	248	206	208	194	174	181	182	187	166	174	146	148	130	128	128	103	119	110	114	97	92	100	96	100	83	81	92	64	63	57	76	76	68	66	63	53	47	70	49	52	48	48	43	34	31	27	45	35	33	25	30	22	30	22	19	23	17	12	16	12	14	21	11	12	13	14	6	16	11	8	10	15	12	10	8	14	10	6	10	10	13	13	16	12	12	8	12	9	5	5	8	10	13	14	9	9	9	10	5	9	5	5	9	12	7	6	13	9	7	6	10	10	7	6	6	5	3	8	3	4	10	5	6	9	3	6	4	5	7	4	7	3	7	3	2	7	7	8	9	5	5	1	4	6	9	5	3	7	7	7	2	5	4	2	4	2	6	5	9	7	6	6	6	4	4	6	5	8	12	7	8	6	4	5	2	4	8	1	3	8	6	8	6	5	6	6	1	3	6	4	2	2	6	2	1	3	2	1	8	4	2	5	0	3	3	2	3	3	3	3	3	3	4	1	4	4	4	5	1	3	4	2	1	3	1	5	1	1	2	5	2	1	3	2	3	2	2	5	0	0	4	2	2	3	1	2	5	3	2	1	3	2	0	1	4	3	2	2	3	3	2	1	1	1	3	2	3	4	2	1	1	3	0	1	1	1	2	0	2	0	1	3	4	3	2	3	3	1	2	1	0	2	0	3	0	3	5	1	2	2	3	5	2	2	1	2	4	4	2	1	3	0	5	1	2	0	1	2	3	3	0	2	1	1	2	5	2	2	1	2	2	3	5	3	3	0	2	0	2	2	3	2	0	2	2	0	5	1	1	2	2	3	2	4	0	0	4	0	2	2	0	2	1	3	3	1	1	1	0	3	1	4	4	0	0	0	0	1	1	1	5	2	1	0	2	1	0	2	2	3	0	5	5	2	0	1	1	2	2	1	0	1	0	2	1	2	2	3	0	0	3	0	0	0	0	4	1	2	1	2	0	1	1	0	2	1	0	1	1	1	3	1	1	1	1	1	2	0	0	2	0	1	1	0	0	4	2	4	2	2	1	1	3	2	2	1	0	0	2	5	0	0	1	1	1	0	1	2	2	4	1	2	0	2	2	1	0	3	0	1	4	1	0	2	3	0	2	1	1	1	0	2	0	1	1	1	1	0	1	0	2	2	1	0	1	0	0	0	0	0	1	0	0	2	0	0	2	0	1	1	2	0	3	1	1	2	0	1	2	0	1	0	1	1	1	2	1	1	0	0	2	0	1	1	1	1	0	1	1	1	1	3	2	0	0	2	1	0	0	1	4	3	1	0	1	2	1	1	0	0	1	2	0	0	2	1	1	1	3	0	1	1	0	2	0	1	0	0	1	1	0	0	1	0	2	3	0	2	1	1	0	0	4	2	2	0	0	0	0	1	0	1	0	0	1	0	0	1	3	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	1	1	0	2	0	1	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	2	0	1	1	1	0	1	2	1	0	1	2	2	0	1	1	0	3	0	1	1	2	1	0	0	2	2	2	0	3	0	1	0	1	2	1	0	1	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	1	1	2	0	2	2	1	0	0	2	1	0	0	1	2	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	3	1	1	0	1	0	0	1	0	1	0	2	1	1	2	0	1	1	0	0	0	1	0	0	1	2	1	0	1	0	0	1	2	0	2	1	0	0	1	1	0	0	1	0	1	0	0	1	0	2	1	3	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	2	1	0	0	0	4	0	1	1	0	0	1	0	1	0	2	0	0	0	1	0	0	1	2	2	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	1	1	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	3	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0
345	1	1900	16099	457	31	146	560	633	568	529	516	455	427	371	307	308	236	242	211	225	188	165	196	142	164	144	134	121	121	115	115	73	99	113	99	82	76	100	82	72	80	76	57	62	55	62	52	53	46	44	46	55	51	53	43	38	46	33	41	32	30	19	40	34	39	29	21	27	22	12	18	16	14	19	12	11	10	8	10	6	12	19	10	8	7	7	10	9	9	9	4	6	13	7	9	9	10	5	7	4	11	2	4	2	8	2	7	8	8	8	7	6	6	3	8	5	10	5	10	7	8	4	6	2	8	9	4	4	5	7	4	4	3	2	3	7	4	5	1	6	2	3	3	8	2	4	4	5	7	5	5	3	2	2	4	3	5	1	5	3	3	3	4	4	4	4	4	5	2	0	4	3	1	1	5	2	2	3	5	5	5	6	4	3	3	3	3	3	1	4	4	6	3	7	3	4	1	2	3	1	6	5	4	4	2	4	3	4	3	5	4	3	2	4	0	1	1	0	2	2	2	2	3	0	2	4	2	2	1	0	2	1	1	2	0	1	2	2	1	3	2	0	1	4	2	3	2	2	4	1	2	0	2	0	2	0	2	2	1	0	1	0	4	2	2	2	0	1	3	0	1	2	3	1	4	2	2	1	0	1	0	1	1	5	0	1	1	2	1	0	3	0	3	1	0	1	0	0	2	3	1	0	0	0	4	1	0	1	2	3	1	3	0	1	1	1	2	0	1	0	3	1	0	0	0	3	1	0	2	0	1	1	0	2	2	0	0	2	2	1	2	0	0	1	0	2	0	1	0	0	0	2	0	2	0	3	0	1	2	1	0	1	0	2	1	0	3	0	0	0	0	0	1	0	0	0	2	3	0	0	0	0	1	0	1	0	0	2	2	1	0	1	2	0	2	3	1	1	1	0	1	2	0	1	1	1	0	3	0	0	1	0	0	2	1	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	0	2	0	1	0	0	1	0	0	1	1	2	0	1	1	1	1	1	0	0	2	0	0	4	3	0	1	2	0	0	0	1	0	1	0	1	0	0	0	0	3	0	0	2	1	1	3	0	0	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	2	1	0	0	1	1	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	2	0	2	0	0	0	2	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	1	1	2	1	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	2	0	2	0	0	1	1	0	1	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	1	1	1	1	0	1	1	3	2	0	1	2	0	1	0	0	0	2	2	0	2	0	1	0	0	0	0	0	1	0	2	1	0	2	1	0	1	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	2	1	0	1	1	0	1	0	0	0	0	0	0	1	3	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	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	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	16222	449	20	136	560	662	709	618	568	489	450	389	343	321	292	263	227	228	227	196	174	175	189	179	142	138	124	134	143	128	145	121	120	86	107	95	93	96	82	74	67	63	61	71	50	60	61	45	54	59	46	49	50	49	42	36	43	27	36	30	24	34	25	23	18	25	17	16	23	14	14	14	17	8	9	9	8	12	7	8	14	10	10	11	7	10	10	10	8	6	7	10	11	3	7	10	7	7	1	5	7	9	4	9	13	12	8	3	2	7	3	6	9	5	8	6	6	6	5	2	9	10	9	7	10	3	6	4	3	5	6	6	8	5	10	6	6	3	5	7	5	4	3	5	1	2	3	5	8	3	2	5	2	6	7	5	1	7	4	7	8	7	7	4	5	4	2	0	3	5	3	3	6	7	4	8	2	6	1	0	5	3	1	1	4	4	2	7	5	4	6	1	3	5	5	1	3	4	4	1	3	2	6	4	2	3	1	0	3	1	4	1	2	6	0	2	7	0	2	4	1	4	2	2	3	4	5	0	2	2	5	3	2	1	3	4	4	2	0	5	2	3	2	0	2	0	3	1	1	1	0	2	3	1	4	4	3	4	2	3	0	1	3	1	1	1	3	3	2	4	2	2	1	1	1	1	3	3	3	0	3	1	0	1	1	1	2	2	1	3	3	3	3	3	1	2	2	0	2	1	1	1	2	2	2	3	1	1	3	2	2	0	0	0	0	2	1	2	1	0	0	1	2	1	1	2	0	1	2	0	1	1	1	2	0	1	1	0	0	1	2	2	2	4	2	0	2	0	4	2	2	1	2	2	1	1	1	0	1	0	0	2	2	1	2	0	0	0	1	2	0	0	0	0	0	0	1	2	0	2	1	2	1	1	1	2	3	0	0	1	1	2	2	0	0	4	0	2	1	0	1	3	1	1	3	1	3	2	2	3	0	2	0	0	1	1	2	2	2	1	2	1	0	0	0	0	3	2	0	1	2	3	1	0	2	0	2	2	1	2	0	4	1	0	2	0	0	2	2	0	3	0	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	0	1	2	0	0	2	1	2	0	2	0	2	2	3	1	1	1	2	1	2	0	1	1	2	1	2	0	1	3	2	1	2	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	3	0	0	1	1	0	1	0	0	0	0	2	0	1	1	1	3	0	0	1	0	1	1	0	2	1	0	0	1	0	0	1	1	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	1	1	2	0	0	1	2	2	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	2	1	0	1	0	0	1	2	0	0	2	0	0	0	1	0	0	0	0	1	2	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	3	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	4	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	1	1	1	1	0	1	0	0	1	1	1	0	0	0	2	1	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	2	1	1	0	0	0	2	1	2	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	1	3	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	3	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	1	1	1	1	0	0	1
345	3	3500	16345	483	27	141	571	785	788	723	653	634	536	475	462	427	377	385	398	319	317	283	256	234	219	179	165	183	161	166	167	161	145	157	126	119	120	104	123	107	88	92	99	82	81	85	81	56	61	74	81	57	59	55	45	45	55	38	33	33	28	34	25	31	28	25	23	28	30	28	21	23	19	15	22	14	15	18	14	12	7	15	15	12	10	12	12	7	20	18	7	12	10	10	10	10	8	7	8	7	11	6	5	8	14	8	10	6	11	16	8	14	10	6	13	5	6	6	4	10	5	4	8	6	6	6	9	6	5	8	4	4	4	5	9	6	6	4	2	9	3	3	10	8	7	7	4	3	6	7	7	4	4	4	6	5	6	5	7	2	6	6	10	4	5	3	0	3	2	8	2	4	2	4	3	6	4	0	6	2	5	7	3	4	2	3	2	2	2	2	2	2	4	6	4	2	6	5	2	2	3	2	4	3	1	3	4	4	7	2	1	7	2	0	4	3	0	3	3	8	7	6	2	2	3	2	5	1	2	2	6	2	3	2	3	5	2	1	3	1	5	2	1	1	3	1	3	2	5	2	1	4	1	1	2	1	1	3	2	1	2	1	0	1	2	2	0	5	5	3	0	2	0	2	2	5	1	0	2	0	1	2	1	1	1	3	0	2	1	2	1	2	3	1	1	1	1	3	3	1	3	0	1	1	1	2	5	1	1	1	4	3	0	1	0	0	1	1	1	0	4	1	1	3	2	2	3	4	1	2	0	1	1	2	1	1	0	1	3	3	1	2	1	0	2	2	3	2	1	1	0	0	2	1	2	2	1	0	3	2	3	0	0	4	1	2	0	0	0	1	2	0	1	3	2	1	1	2	0	0	1	2	2	1	1	1	3	1	4	0	2	0	1	3	1	2	0	1	0	1	1	5	1	2	0	4	0	3	1	1	1	0	1	3	2	2	3	1	0	0	0	2	2	1	1	1	1	1	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	1	2	2	2	1	1	1	1	0	0	1	0	1	1	0	0	1	0	1	3	0	2	1	1	0	0	1	0	0	1	1	0	2	0	0	2	0	1	2	1	2	0	1	2	2	0	0	1	1	1	2	2	1	1	0	2	1	0	0	1	4	0	0	1	2	0	1	0	0	0	0	1	1	1	1	0	1	3	1	1	0	1	4	1	1	2	0	0	2	5	1	1	2	0	0	0	0	3	3	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	3	2	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	1	1	1	1	1	1	1	1	2	1	1	1	1	0	1	1	0	0	1	0	1	2	0	0	1	4	0	3	0	0	1	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	1	0	0	2	0	2	1	0	3	0	0	2	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	1	0	0	1	1	0	2	1	0	3	2	1	0	0	0	0	1	0	0	1	0	0	0	1	2	2	2	1	0	0	0	2	1	1	3	0	1	0	0	0	1	2	0	1	0	3	0	0	0	1	0	1	1	0	3	0	0	0	2	1	1	1	0	2	2	0	0	0	0	0	0	1	1	0	1	1	0	2	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	1	0	2	0	0	1	1	2	1	1	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	2	0	1	2	0	0	3	1	0	0	2	0	0	0	0	0	1	0	1	0	1	2	0	1	1	0	0	0	0	1	0	2	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	1	3	2	0	0	0	1	0	0	1	2	3	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	1
