345	0	2700	216394	533	1	28	266	300	399	353	372	316	296	281	236	200	191	162	158	129	135	143	144	122	114	96	97	86	80	87	94	84	70	87	72	62	64	57	63	64	64	61	48	88	169	214	270	312	349	320	321	333	275	224	166	72	30	22	24	16	17	24	21	18	19	26	13	17	14	13	15	9	12	15	13	14	15	9	11	7	16	11	8	10	10	11	9	11	8	8	14	4	7	6	3	10	8	3	11	5	7	6	6	15	7	10	6	7	5	5	3	14	6	9	6	2	5	7	7	6	3	5	5	5	4	7	6	1	3	6	7	5	4	4	8	5	1	6	11	5	3	4	4	7	3	4	2	2	5	3	2	3	5	3	4	3	7	2	8	4	4	6	3	3	5	2	1	4	2	4	1	5	2	3	2	5	6	9	2	6	2	4	4	1	3	5	2	4	2	3	3	0	4	3	1	4	3	2	2	1	2	3	2	3	2	5	1	1	1	3	2	4	1	6	2	1	3	2	3	1	3	0	4	0	2	1	1	3	4	6	4	2	0	1	3	2	0	3	4	1	5	2	0	1	2	2	4	5	4	3	4	2	2	0	3	1	0	0	4	0	1	1	2	3	3	0	0	4	2	1	2	0	4	1	1	3	1	3	2	4	2	1	0	1	2	2	1	3	1	4	2	1	2	2	2	5	2	2	0	1	1	2	2	4	0	2	1	1	3	2	0	1	0	2	3	1	2	2	1	3	1	2	3	2	1	2	2	1	0	1	0	0	0	1	0	0	1	1	1	2	3	1	3	1	3	2	2	1	3	1	3	1	0	2	1	0	1	2	3	0	4	0	1	2	1	0	2	0	1	0	2	0	1	0	3	5	1	0	3	3	2	0	0	1	1	1	1	0	1	4	2	1	3	1	0	0	1	2	4	2	2	1	0	1	1	0	3	0	2	2	1	0	0	3	2	2	1	0	1	0	2	0	1	0	2	0	3	1	1	0	2	2	2	1	1	0	2	2	1	2	1	1	0	1	0	2	2	0	0	2	1	0	0	1	0	0	1	1	0	2	0	1	1	0	0	0	0	1	2	2	0	2	0	1	1	3	2	1	1	0	0	0	0	2	3	0	0	2	2	2	1	1	0	0	2	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	3	1	1	1	2	1	1	0	1	1	1	2	0	1	2	1	0	0	1	1	0	0	1	2	0	3	0	1	1	1	0	2	1	0	3	1	2	2	1	0	1	3	2	1	2	0	2	0	1	0	2	1	0	0	1	0	1	1	0	1	2	1	1	0	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	0	1	1	0	1	2	0	1	0	0	1	0	2	2	0	3	1	1	2	0	0	0	0	1	1	0	0	1	1	1	2	0	1	3	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	2	1	0	0	1	0	1	0	2	1	0	1	1	0	3	0	0	2	1	2	0	4	0	0	0	2	1	0	0	0	1	0	3	1	1	0	2	0	0	1	3	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	1	2	0	1	1	1	1	2	1	1	0	0	1	1	1	1	0	1	1	0	1	2	2	1	0	1	1	1	0	0	0	1	2	0	1	2	0	0	0	0	0	1	1	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	2	3	2	1	0	2	0	2	1	0	0	1	0	3	1	0	0	2	0	3	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	3	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	2	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	2	1	2	1	1	0	2	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	2	0	2	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1
345	1	1900	216517	563	0	47	215	232	264	242	265	198	195	152	145	127	125	115	98	104	89	81	81	64	71	61	66	48	49	49	46	43	22	31	30	29	37	27	22	26	24	31	37	35	67	58	94	127	126	142	172	178	150	121	72	31	15	19	15	13	10	9	5	5	13	6	11	17	11	9	6	8	8	4	9	7	8	1	5	8	13	7	4	9	7	8	8	7	6	6	7	5	4	1	8	9	4	8	7	3	3	1	5	1	9	9	4	1	7	8	5	3	5	4	4	5	4	4	2	3	5	3	5	3	1	3	1	6	2	6	3	7	0	4	5	5	5	2	1	0	4	2	0	1	4	1	1	4	4	0	1	2	2	1	3	3	0	4	4	1	2	4	4	2	4	1	2	4	3	4	1	1	1	2	2	0	1	4	1	1	0	0	2	2	3	1	1	1	2	0	1	1	2	3	0	0	3	3	2	1	1	2	1	1	0	1	2	1	1	1	2	2	1	3	0	2	0	0	2	1	2	1	2	1	0	0	1	1	4	1	0	0	1	1	2	1	0	2	0	0	2	2	3	1	2	1	2	1	0	2	0	2	1	1	2	2	2	1	2	4	1	1	0	2	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	2	2	1	1	0	0	1	3	2	2	0	2	2	2	1	1	0	0	1	1	0	0	0	1	2	0	1	2	1	1	3	1	3	2	1	0	0	0	0	0	0	0	0	2	2	1	2	0	2	1	3	1	1	0	0	0	2	0	1	2	0	0	1	0	2	1	1	1	0	2	0	2	0	2	1	0	0	2	1	0	0	1	0	1	0	3	0	0	0	0	0	1	4	1	0	1	0	3	1	0	1	1	2	0	1	0	0	1	0	2	2	1	0	0	1	0	2	1	1	3	1	0	0	0	1	2	0	0	1	0	1	2	2	0	1	0	0	0	0	0	2	0	1	0	1	0	0	3	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	3	0	2	0	2	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	2	0	1	0	0	2	1	0	0	0	1	1	0	2	0	0	4	0	3	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	1	0	0	1	0	0	1	2	1	1	1	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1
345	2	2100	216641	524	0	44	285	330	339	324	301	264	227	219	189	143	138	159	145	119	97	108	91	66	92	68	83	71	73	66	51	48	54	41	46	47	44	36	31	36	40	30	33	57	70	116	110	141	175	193	215	226	240	205	146	95	40	20	28	15	19	17	10	9	13	12	15	12	6	13	9	12	4	14	11	6	8	4	9	8	6	6	6	12	10	8	7	7	9	8	4	7	4	2	6	6	3	6	4	17	3	6	6	7	3	3	4	8	4	1	2	8	4	5	7	9	3	1	3	1	3	3	5	5	5	1	3	2	1	3	2	2	2	2	2	4	5	4	7	2	5	5	2	5	7	4	4	2	3	5	3	3	1	1	1	3	0	4	0	4	3	3	0	3	5	2	1	1	1	1	1	2	3	3	3	5	4	2	4	0	2	5	1	1	2	4	4	3	1	0	1	3	1	2	1	1	2	1	4	4	2	0	1	2	2	2	3	6	2	0	1	0	3	1	1	0	2	3	3	0	3	2	1	3	4	2	0	2	3	3	2	2	0	0	3	1	1	4	1	3	1	0	1	3	1	2	4	1	3	1	3	3	0	1	1	2	3	1	0	2	0	2	1	0	0	2	0	0	0	1	1	5	1	1	2	1	1	3	3	0	1	1	3	2	0	1	0	0	1	0	2	2	1	0	0	2	1	1	2	0	3	3	1	1	1	0	0	2	0	1	0	5	2	1	3	0	1	1	2	0	0	3	0	1	3	2	1	0	1	1	3	0	2	1	1	0	0	0	2	0	0	0	2	2	2	1	0	1	0	1	1	1	0	1	1	0	2	0	1	2	2	0	0	1	1	3	1	0	0	0	0	2	0	2	1	0	1	0	0	0	0	2	0	1	1	1	2	0	1	1	4	1	0	0	1	0	2	1	0	2	3	1	0	2	1	1	1	1	1	2	0	1	2	2	1	1	0	1	1	0	0	1	1	1	4	1	0	3	1	0	1	0	0	1	1	1	0	0	1	1	2	0	1	0	0	0	2	0	0	0	3	2	2	2	1	1	1	0	1	0	0	1	0	2	1	0	0	0	2	3	1	2	1	1	1	0	2	1	0	1	0	1	0	1	2	1	1	0	0	0	3	0	1	0	2	1	2	0	2	0	1	1	0	2	1	0	1	1	0	0	2	3	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	1	2	0	1	1	0	1	0	0	1	1	1	0	3	1	2	0	2	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	2	0	3	0	2	2	0	0	0	0	0	2	0	1	0	1	2	1	1	2	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	2	0	2	0	1	2	1	0	0	0	1	1	3	1	1	2	0	1	2	1	2	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	4	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	3	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	2	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0
345	3	3500	216764	528	1	44	348	353	386	347	343	290	261	219	218	179	160	154	124	122	142	108	111	93	103	88	87	86	72	72	76	72	63	43	51	50	53	43	39	38	39	40	48	61	87	136	151	193	206	202	286	210	233	204	96	45	19	13	19	14	15	13	14	13	16	6	11	12	7	17	13	15	12	11	10	1	14	3	8	8	5	3	7	5	4	5	8	8	4	6	4	5	6	6	5	5	8	4	4	3	4	8	5	7	3	3	2	5	7	2	4	6	8	3	4	1	3	6	2	4	3	5	1	4	1	3	3	6	7	1	4	3	6	4	3	3	2	4	3	0	7	2	0	8	3	3	2	6	7	3	6	3	6	1	6	3	1	7	2	4	2	1	2	3	1	2	6	3	2	3	5	3	4	1	4	3	4	5	1	1	3	3	3	2	1	2	0	2	3	4	1	0	1	3	0	2	3	3	2	2	1	2	4	2	1	1	2	1	0	5	2	4	2	2	2	2	5	1	2	0	6	1	1	4	3	1	4	5	1	3	2	2	0	4	1	1	0	0	0	2	2	0	2	1	2	5	2	0	1	3	3	2	0	4	1	1	0	5	1	1	0	0	0	3	0	0	0	1	1	1	1	1	0	2	1	1	2	2	1	3	3	1	2	1	1	1	4	0	2	2	1	2	3	0	2	2	0	1	0	1	0	0	2	1	0	1	2	2	0	2	3	4	0	1	2	3	1	2	1	1	3	0	0	2	3	0	1	2	0	2	2	0	2	0	1	0	2	0	0	2	3	0	1	0	1	2	0	1	3	0	1	0	2	0	1	2	0	1	1	2	2	0	1	2	1	2	0	2	2	0	1	1	1	2	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	0	0	1	0	1	1	2	0	1	1	0	1	1	1	1	1	1	1	0	1	1	0	0	3	1	0	1	1	0	0	0	1	2	1	0	0	0	3	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	2	0	0	3	1	1	0	1	1	0	2	0	0	0	2	2	0	2	0	1	1	0	0	1	2	2	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	1	1	1	0	4	0	1	1	1	1	1	0	1	2	2	1	1	2	0	2	1	0	1	0	1	1	1	0	3	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	2	0	2	2	0	0	1	2	2	0	2	1	1	0	1	1	1	1	2	0	3	1	2	1	2	2	0	1	2	4	0	1	1	0	1	0	0	0	3	0	0	2	0	0	1	0	0	1	0	1	1	1	1	0	0	1	1	0	0	1	2	0	1	1	3	1	2	2	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	1	1	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	2	1	0	1	1	0	0	2	1	0	1	2	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	3	0	0	1	0	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	1	2	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0
345	0	2700	216887	509	0	32	281	333	386	342	342	291	266	235	228	230	179	177	162	158	136	115	107	130	91	80	106	92	69	76	77	68	92	77	58	67	44	46	46	66	59	90	151	225	257	317	355	350	325	299	301	293	264	183	103	53	25	25	27	21	10	23	10	17	16	16	14	21	10	16	11	12	9	13	18	18	10	13	7	6	6	13	17	8	9	13	4	15	14	11	7	6	10	12	9	6	6	7	7	6	9	8	6	7	8	10	6	5	6	7	7	7	6	8	7	5	3	6	7	6	4	9	6	5	6	8	6	1	6	2	3	2	3	5	7	5	1	3	3	2	4	5	5	4	5	6	4	3	4	1	5	3	5	4	2	9	5	3	6	4	5	5	4	9	4	4	1	6	5	4	7	6	3	1	4	3	3	6	2	3	5	5	5	0	3	3	5	2	1	5	3	2	2	2	1	3	3	6	2	0	5	2	4	4	7	2	1	3	2	4	4	4	3	5	4	3	5	2	4	2	3	2	1	1	0	2	6	4	0	5	3	5	2	2	1	2	1	0	4	3	3	4	1	3	2	1	5	3	0	0	1	2	3	1	2	3	2	0	1	5	1	0	3	1	1	1	0	3	2	0	2	2	3	3	3	5	1	1	3	2	3	1	3	3	4	0	0	7	1	1	1	1	3	2	2	3	1	3	1	0	2	4	1	1	1	1	1	3	0	2	0	2	0	1	2	1	3	1	0	3	3	2	1	0	1	1	1	1	4	3	1	1	1	2	2	2	2	1	2	2	0	0	1	0	2	3	0	0	3	2	0	1	2	2	1	1	0	1	0	0	0	1	1	2	1	2	0	2	2	1	0	2	0	0	3	0	0	2	1	0	1	2	2	3	0	1	2	4	1	0	2	1	1	1	0	0	2	0	2	3	0	1	0	1	3	1	1	1	1	1	0	3	2	0	2	1	2	1	2	0	0	1	1	0	2	2	1	1	2	1	1	2	0	2	3	1	0	2	2	1	1	1	0	0	4	1	2	0	0	2	1	1	2	0	0	1	1	2	0	2	3	2	2	0	1	0	0	1	0	0	1	2	2	1	1	1	1	1	0	2	1	0	3	0	1	3	0	2	2	1	1	0	1	0	0	1	0	3	0	0	1	0	0	2	1	1	0	4	0	2	1	1	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	2	1	1	0	2	0	0	0	1	2	2	0	2	0	0	1	2	0	0	1	1	2	2	1	0	1	3	0	1	0	5	1	1	0	1	0	1	1	2	0	1	0	2	1	0	0	3	2	1	1	4	0	1	2	2	0	1	1	0	0	1	1	1	1	0	1	0	0	1	1	1	1	0	1	2	0	1	1	1	1	0	0	3	2	1	0	0	1	2	0	1	1	2	1	0	1	0	0	0	2	2	1	0	0	0	1	0	0	1	1	0	0	0	1	1	2	0	1	2	0	3	1	0	0	0	0	0	2	1	0	0	1	1	3	1	1	0	2	1	1	1	2	0	1	1	2	1	1	1	1	0	0	0	1	2	1	2	0	0	0	0	0	1	1	1	1	1	0	0	2	0	1	0	0	2	0	2	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	2	2	0	0	0	1	1	0	1	3	2	0	0	2	0	1	2	0	0	3	0	2	2	0	0	2	2	0	0	3	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	3	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	1	1	1	1	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	2	1	0	1	1	0	0	1	1	0	0	1	2	0	0	1	0	0	0	2	1	0	2	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	1	1	0	0	1	0	0	3	2	0	2	1	0	1	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	3	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0
345	1	1900	217011	544	3	67	362	336	340	296	342	244	251	211	183	191	152	144	150	135	108	114	93	95	56	70	80	80	65	63	52	66	57	49	48	58	51	56	34	30	31	28	29	41	46	66	87	102	137	129	180	182	198	121	48	15	16	7	10	15	13	8	10	11	12	14	5	13	9	12	4	7	6	5	10	9	12	6	7	7	7	11	6	6	7	8	6	10	4	5	5	9	1	8	3	3	6	3	0	1	7	0	2	4	6	3	3	1	3	1	3	3	3	4	8	4	3	4	1	7	3	5	2	3	1	5	5	1	5	4	3	1	1	6	2	0	1	2	2	2	6	2	3	4	3	2	5	1	3	2	2	1	2	2	2	1	3	3	1	2	4	3	1	2	2	3	2	2	5	2	6	3	3	1	2	1	3	1	2	1	1	2	2	2	3	2	0	2	3	1	1	3	2	2	3	1	4	1	3	1	0	1	2	0	1	2	2	3	0	0	3	2	0	1	0	0	1	1	0	4	3	2	1	0	2	3	1	1	5	1	0	3	1	2	3	2	1	1	1	0	3	3	0	0	0	2	0	3	1	0	3	2	2	0	0	1	1	1	3	1	1	1	0	1	1	0	2	0	0	2	0	1	1	2	1	1	1	1	1	1	0	1	1	1	2	2	3	0	0	2	1	3	1	1	0	0	0	0	0	3	0	2	0	2	1	1	0	0	1	0	0	1	0	0	0	4	2	0	0	0	1	1	2	0	0	0	0	1	0	1	4	0	1	0	1	0	1	0	0	2	1	0	2	4	1	2	1	1	0	2	0	0	3	0	0	2	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	2	1	0	0	0	2	0	0	3	2	0	2	2	0	0	2	2	0	0	0	0	1	2	1	0	1	2	0	2	1	1	0	1	0	3	1	1	0	1	1	0	0	0	0	1	1	2	0	2	0	2	0	0	1	0	0	0	1	2	1	0	0	0	2	2	0	0	1	0	1	2	1	2	0	0	2	0	1	2	0	2	0	0	0	2	0	1	0	0	2	3	1	0	1	2	1	0	1	2	1	2	0	1	0	1	0	1	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	1	1	1	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	2	0	1	0	0	1	1	3	1	0	0	1	1	1	0	0	0	0	1	0	1	2	0	1	0	0	0	2	1	0	1	1	0	1	1	1	2	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	2	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	2	0	2	0	0	0	1	3	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	1	2	0	0	2	0	1	0	0	0	0	1	1	0	0	1	3	0	0	0	0	0	1	0	0	0	0	3	0	4	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	4	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	3	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0
345	2	2100	217134	554	4	75	380	462	471	425	387	330	327	230	252	234	214	195	190	142	127	129	109	81	112	84	97	86	72	73	57	61	72	52	57	42	49	36	44	32	38	22	31	60	84	104	136	156	164	196	207	204	186	145	103	25	13	20	13	11	14	14	18	11	16	13	12	8	6	9	10	12	10	9	10	7	5	7	10	15	10	6	17	6	4	5	5	6	10	8	1	2	4	7	6	4	7	5	4	7	6	5	7	4	0	5	1	5	5	7	6	4	7	7	6	4	1	2	2	2	2	2	5	6	4	3	5	2	4	1	3	1	2	5	4	2	0	3	3	1	2	1	3	1	2	2	2	3	2	3	4	4	3	6	6	3	1	4	3	2	3	2	0	3	3	8	1	1	4	4	1	3	1	1	3	2	1	2	1	2	5	2	3	1	1	1	4	1	7	3	1	4	1	4	3	3	1	2	2	1	2	1	1	4	5	2	0	3	0	4	3	1	1	3	2	0	1	3	1	0	1	3	3	2	1	1	1	4	3	6	2	1	2	3	2	2	1	3	1	1	3	0	0	2	3	2	1	0	1	0	1	1	0	1	1	0	2	2	2	4	3	0	0	1	2	0	1	3	4	0	2	1	1	1	2	0	1	1	0	0	2	0	1	1	1	1	1	1	1	0	2	0	3	2	1	1	0	1	3	0	2	3	1	0	1	3	0	2	1	1	2	1	2	1	6	1	2	0	3	2	1	1	3	0	1	0	2	1	1	1	1	1	1	1	1	2	1	2	0	0	0	1	2	1	0	0	3	1	2	0	2	0	0	1	0	1	4	0	2	1	0	1	1	1	0	1	1	3	3	2	1	1	1	2	2	1	0	1	1	2	1	1	1	1	2	1	1	0	0	0	1	0	3	0	0	0	2	1	2	3	3	0	2	1	0	0	1	1	1	0	1	2	3	0	1	1	0	0	2	2	4	0	0	1	2	0	1	1	1	1	0	1	0	1	1	0	0	1	2	0	1	1	2	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	1	1	0	0	0	2	0	1	2	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	1	0	2	0	1	0	0	0	1	1	1	0	0	1	1	3	1	1	1	1	3	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	1	4	1	0	2	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	3	0	1	2	1	0	0	2	1	1	1	2	2	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	3	1	2	3	0	1	0	0	0	1	0	1	2	0	0	0	1	2	0	1	0	1	1	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	1	1	0	0	1	1	1	0	0	1	2	0	0	2	2	1	0	0	0	3	0	1	0	1	0	0	0	0	2	1	2	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	2	1	1	1	0	4	1	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	2	0	0	0	1	1	0	1	1	1	1	0	0	1	1	2	0	1	0	0	0	2	1	0	2	0	0	1	0	0	0	2	0	0	0	2	0	1	1	1	0	1	3	1	0	0	2	0	1	0	1	0	0	0	0	0	2	1	0	1	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	2	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	1	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	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0
345	3	3500	217257	548	2	57	356	410	399	371	371	333	265	241	210	159	146	143	144	137	123	112	99	105	104	80	92	68	89	85	67	59	61	44	47	54	42	49	42	41	40	51	86	105	130	194	203	263	263	233	225	222	153	79	29	18	9	14	14	10	21	15	9	16	14	14	21	10	8	8	14	10	12	12	10	12	11	6	19	8	10	8	8	7	7	9	11	5	6	3	7	7	3	7	4	2	7	9	4	3	6	9	7	9	5	6	7	4	9	2	5	3	7	4	8	7	9	8	9	1	4	7	3	9	7	4	2	1	2	6	4	5	2	4	6	2	3	1	4	5	4	0	2	2	3	5	5	2	2	4	7	6	5	1	2	3	5	2	5	2	3	0	4	4	2	1	3	3	2	1	3	3	1	5	6	0	3	3	1	2	5	4	0	2	1	2	0	3	4	5	1	5	1	0	0	1	1	4	2	3	6	1	5	3	1	0	4	2	4	2	0	1	1	1	4	3	0	2	1	1	4	2	2	2	1	3	2	2	1	2	4	0	2	3	0	1	1	4	1	3	1	2	3	1	1	0	0	3	1	0	0	1	3	1	2	0	1	1	1	1	1	1	2	2	1	2	1	2	2	3	2	2	2	1	0	1	1	1	1	1	1	1	0	2	3	2	1	5	1	1	0	1	1	2	1	1	0	1	2	1	1	0	2	1	0	4	0	0	1	2	0	2	0	1	4	0	1	2	1	4	0	1	3	0	0	1	0	0	0	1	2	0	1	2	0	1	3	0	1	1	1	0	0	1	2	1	0	0	2	1	1	1	4	0	1	1	1	0	0	2	0	1	0	1	0	0	1	1	2	1	1	1	4	0	1	0	0	0	1	1	0	1	2	2	2	1	0	0	1	0	1	1	2	4	0	0	1	2	0	1	0	0	0	2	0	0	1	0	2	1	2	0	0	0	0	1	0	1	1	0	0	2	3	0	0	1	0	1	1	1	2	1	0	1	1	1	1	0	0	2	0	0	2	2	1	0	0	0	1	0	2	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	2	1	1	0	0	1	1	1	0	1	3	0	1	0	3	1	1	0	0	1	1	1	0	3	1	2	0	0	0	1	2	1	3	0	0	0	1	0	0	2	0	2	0	1	1	0	0	1	0	0	2	2	1	2	2	1	1	0	0	1	1	1	1	0	3	1	1	0	1	1	0	1	1	3	0	1	0	0	0	1	2	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	4	0	0	0	1	0	2	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	2	1	2	0	1	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	3	1	0	0	1	0	0	2	0	0	1	0	1	0	0	1	1	0	2	2	0	0	1	1	1	0	2	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	3	1	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	1	0	2	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	2	0	1	0	0	2	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	3	1	0	1	0	2	0	1	0	1	0	3	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	0	3	1	0	3	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0
345	0	2700	217380	543	3	38	343	421	478	476	459	369	356	270	246	196	169	159	149	145	105	120	104	114	82	97	81	103	87	76	80	79	60	67	68	65	40	49	53	57	75	125	142	191	276	322	332	377	327	315	264	216	119	68	32	21	24	20	19	13	18	20	18	15	10	24	9	18	15	12	16	7	17	14	13	7	13	6	13	8	11	11	11	10	11	9	6	13	8	6	5	4	12	9	6	6	7	9	10	8	11	9	10	14	6	8	6	4	5	2	6	6	7	4	4	7	7	7	7	6	7	3	6	2	3	6	3	5	4	4	3	5	10	4	6	6	7	6	4	7	4	7	1	9	8	7	9	6	3	4	4	5	7	4	5	1	2	6	2	7	1	6	6	2	4	1	7	3	2	3	3	4	2	1	6	4	3	4	0	2	2	5	4	5	2	3	2	3	0	2	1	0	2	4	5	4	4	2	3	2	2	1	3	3	4	2	4	2	6	2	2	4	1	2	0	4	4	1	4	1	3	4	4	3	4	5	0	0	1	2	2	0	3	3	2	0	2	3	2	3	2	3	4	1	2	2	0	2	4	1	1	1	3	2	1	1	1	1	3	2	3	1	5	2	1	2	3	1	4	1	1	2	2	3	0	0	2	1	5	5	2	0	1	0	1	0	1	3	0	1	2	1	1	1	1	1	3	2	0	2	2	1	0	0	1	1	2	2	3	2	1	1	2	0	0	1	2	2	3	2	0	2	1	0	1	1	0	0	0	0	3	3	3	0	3	0	0	1	2	1	2	1	2	0	1	2	0	1	3	0	2	1	2	0	3	0	0	0	3	2	0	2	3	0	2	1	1	1	1	1	1	4	1	1	0	1	2	2	1	0	2	0	0	0	0	2	1	0	1	0	1	0	1	2	0	4	0	1	1	0	1	0	3	3	1	1	1	2	0	0	0	1	1	3	0	0	1	2	0	0	0	1	1	1	1	0	0	2	2	0	3	1	1	3	0	2	0	1	1	1	0	1	0	0	1	2	2	1	0	1	1	1	0	1	0	1	0	1	1	1	3	1	1	1	0	2	1	1	1	2	1	2	1	0	0	0	1	0	0	0	2	1	0	1	0	2	0	1	0	2	0	3	1	2	0	2	2	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	0	1	2	2	0	0	0	0	0	1	3	1	1	2	0	0	0	1	0	0	2	2	0	1	1	0	1	1	1	0	1	2	1	0	1	0	1	0	1	0	0	0	0	1	0	2	0	0	2	1	2	0	0	0	1	0	0	2	0	1	1	2	0	1	1	1	0	1	1	0	0	0	1	1	1	1	1	0	0	1	0	0	1	3	1	0	2	2	0	0	0	0	1	2	0	1	0	1	0	1	2	0	0	0	2	1	2	0	1	2	1	0	2	1	2	2	1	0	1	1	0	1	1	1	1	1	0	2	1	2	0	1	0	0	2	2	1	1	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	0	1	0	1	0	2	2	1	0	2	1	0	2	0	0	1	0	2	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	2	1	1	1	0	0	0	1	0	2	0	0	0	2	0	0	2	0	2	0	2	0	2	2	1	3	1	0	0	0	1	1	2	1	0	2	0	0	0	1	1	0	1	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	2	0	0	0	1	3	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	1	1	0	0	1	1	1	2	0	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	2	3	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	3	1	2	1	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	1	2	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	3	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	1	0	3	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	2	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0
345	1	1900	217504	534	2	46	211	283	275	256	292	237	238	170	159	125	124	112	98	92	90	90	65	70	67	57	61	68	59	60	52	50	52	52	40	51	31	39	43	36	39	29	30	29	34	38	53	79	118	112	147	125	84	69	27	18	11	7	9	7	14	10	15	9	9	12	8	13	12	3	9	10	8	11	4	5	4	4	3	6	10	7	4	9	10	6	7	7	10	5	3	6	2	7	3	7	4	4	4	6	7	3	5	7	2	3	3	3	2	2	5	3	0	5	7	3	1	5	5	3	2	2	2	3	3	2	3	1	2	3	3	8	5	10	4	3	3	2	2	4	1	0	3	2	5	1	3	3	7	3	2	0	1	1	1	4	3	1	2	2	1	2	2	3	1	1	3	1	3	2	3	4	2	2	3	1	2	5	2	1	3	1	1	3	4	0	2	1	0	3	3	2	2	1	2	3	4	1	2	2	2	1	1	2	0	2	3	0	3	2	0	2	0	1	1	1	1	4	1	3	1	0	1	2	1	2	1	1	0	3	0	2	1	0	0	1	1	1	2	0	2	1	6	0	2	2	3	3	2	0	0	3	2	2	2	0	2	0	1	1	0	1	0	2	1	1	2	0	0	4	1	1	0	1	3	0	1	3	2	0	1	1	1	0	1	0	1	2	1	0	3	1	3	0	1	1	1	0	1	1	0	0	0	0	2	2	1	1	1	0	1	2	0	0	0	1	1	1	1	0	2	1	0	1	1	2	3	1	4	0	2	1	0	2	0	2	1	0	0	1	1	0	1	1	0	1	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	2	3	1	2	0	0	1	0	1	0	1	0	0	0	1	1	2	0	0	2	2	1	0	0	1	1	3	0	1	0	2	1	0	1	0	0	0	3	1	1	0	1	1	2	0	1	5	0	2	0	1	0	2	0	0	2	2	1	2	0	1	0	0	0	0	1	2	2	2	2	2	0	0	0	0	0	0	1	2	1	1	1	0	0	0	1	0	1	1	0	1	1	0	1	1	1	0	0	1	0	0	0	1	1	1	0	1	1	0	1	3	0	0	0	0	1	0	1	0	1	1	2	0	0	1	0	1	0	1	0	2	2	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	2	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	1	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0
345	2	2100	217627	530	2	33	283	275	275	240	262	252	239	186	165	159	150	103	94	93	97	100	85	75	54	64	65	73	54	53	45	44	42	38	42	41	44	27	33	35	39	30	43	45	58	105	104	109	136	148	84	80	33	20	14	10	11	12	10	10	14	12	20	12	11	12	8	8	17	10	9	4	13	8	8	12	11	6	6	8	5	8	5	4	10	10	9	7	13	1	6	7	5	8	4	5	5	4	4	5	3	3	7	5	6	4	2	5	4	7	3	2	5	2	0	2	6	3	3	7	2	7	5	2	4	2	3	4	2	6	2	2	4	3	1	2	4	3	3	7	3	2	1	4	2	1	9	4	2	3	4	2	0	0	2	3	2	3	3	1	2	1	3	4	4	1	7	2	4	3	5	2	3	1	4	1	3	3	3	2	2	2	1	2	2	2	2	1	0	1	1	1	1	3	2	6	5	1	2	2	2	2	3	4	3	1	1	2	0	2	3	4	1	3	1	2	2	0	3	2	1	2	5	2	2	1	2	0	3	4	0	1	5	2	2	1	0	1	0	2	3	1	2	1	0	1	1	3	1	1	0	3	0	1	0	2	3	0	0	1	2	1	1	3	0	2	2	1	3	5	1	0	0	2	2	1	2	0	2	1	1	1	1	1	1	1	3	1	1	0	2	1	3	3	2	1	0	0	0	1	0	1	2	2	0	1	0	3	1	0	0	2	3	0	0	1	2	1	3	2	1	1	0	1	2	0	1	1	0	2	0	0	0	4	0	0	1	1	0	1	0	1	0	3	3	0	0	3	2	1	0	0	2	0	2	3	0	0	0	1	1	0	1	0	0	0	1	1	2	0	0	0	2	0	1	0	1	0	1	0	0	1	2	2	1	2	2	2	0	2	0	1	0	0	1	2	1	1	0	1	1	0	3	2	2	1	2	0	1	0	1	0	4	0	0	1	0	0	1	0	0	0	1	1	1	2	0	3	0	2	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	2	1	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	1	1	2	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	2	0	3	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	1	2	1	2	2	1	0	0	1	1	0	3	1	1	0	1	0	2	0	1	2	2	1	0	1	0	0	0	0	0	0	2	1	0	1	1	1	0	1	0	1	0	2	2	0	1	2	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	2	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	4	1	1	0	1	0	0	0	0	0	1	0	0	3	1	1	0	0	0	0	1	2	1	2	0	1	0	1	1	1	0	0	0	3	0	3	0	1	1	0	0	1	1	0	1	0	1	0	1	2	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	2	1	0	1	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	2	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	2	0	0	0	0	3	0	1	1	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	217750	526	2	45	364	427	409	350	337	298	262	214	218	184	182	127	150	135	121	90	115	87	83	76	64	70	54	55	56	58	49	49	47	60	59	45	47	41	41	38	61	90	129	190	207	221	244	237	186	118	48	24	19	22	15	16	15	15	13	15	14	12	8	14	10	10	9	8	11	13	10	8	8	10	13	5	8	9	13	9	5	10	11	4	3	6	1	7	8	7	5	10	8	5	4	6	4	9	9	7	8	3	7	7	4	5	4	5	4	4	4	4	6	6	7	12	8	4	2	7	4	5	2	4	8	3	7	1	4	0	2	10	3	5	3	4	4	1	4	2	2	0	5	1	1	3	1	1	3	1	3	2	6	3	1	1	3	3	3	2	3	4	1	4	4	2	5	2	0	1	1	2	3	5	0	1	4	1	3	2	4	1	2	3	2	1	5	8	5	2	2	1	4	2	1	3	2	4	2	2	0	1	2	2	1	3	2	2	2	1	0	2	1	1	1	1	1	2	2	2	4	1	0	5	1	0	3	3	0	1	1	0	1	0	3	0	5	1	4	4	0	2	2	0	2	0	0	3	2	1	0	2	1	1	0	2	0	1	2	3	1	0	2	3	0	4	2	1	1	1	1	0	0	0	4	5	2	1	2	0	0	2	0	1	1	0	0	4	0	3	0	4	1	1	3	0	2	1	2	1	0	2	1	2	0	1	1	2	1	1	1	1	2	2	1	1	2	0	3	1	1	2	2	0	2	0	1	1	2	2	1	2	1	1	3	3	0	2	1	2	0	2	2	0	1	0	0	2	1	0	2	0	1	2	0	0	1	2	3	2	0	1	0	3	0	4	0	1	0	2	3	1	0	1	0	5	2	1	3	0	1	1	1	3	0	1	0	0	0	1	2	1	1	1	1	2	1	0	1	0	1	0	1	0	1	0	1	2	0	1	3	1	0	2	1	1	1	2	0	1	2	1	1	0	1	1	0	1	2	0	1	1	2	2	1	1	0	0	4	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	3	0	2	1	1	1	3	4	3	2	0	3	0	0	0	3	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	2	0	0	1	0	0	2	0	1	1	0	0	0	1	0	1	1	0	0	2	2	0	2	1	2	0	0	1	3	1	1	0	2	2	2	1	0	1	2	2	2	0	1	0	0	0	1	1	0	2	1	0	0	1	2	0	2	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	2	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	4	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	3	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	2	0	2	0	0	1	0	0	0	2	0	0	0	2	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	3	0	1	1	0	2	0	2	1	0	0	0	1	0	0	0	0	2	1	1	1	0	1	2	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	3	1	0	0	0	1	0	0	1	1	0	2	0	2	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0
