345	0	2700	203019	413	6	55	442	753	936	853	828	649	546	451	358	291	264	205	214	172	160	145	125	120	113	111	104	98	95	88	93	89	93	85	64	69	76	63	55	55	68	51	54	45	40	44	45	38	47	39	28	27	30	33	21	28	29	25	33	17	23	31	24	21	16	15	27	30	32	17	17	26	18	26	23	30	31	16	18	20	18	18	20	12	21	19	16	9	12	15	12	16	15	5	11	13	13	13	9	10	7	8	13	15	17	12	17	16	16	15	18	10	14	8	12	7	9	14	9	10	7	2	14	12	7	8	11	8	17	11	5	7	7	5	16	10	8	4	2	7	8	5	6	7	11	10	6	9	8	7	6	7	5	7	7	10	11	7	4	6	9	5	5	6	3	9	7	5	4	4	3	2	5	6	5	3	5	10	8	1	7	2	7	5	5	9	4	5	8	2	3	5	2	6	8	1	1	0	3	3	6	6	4	5	7	3	6	4	2	4	4	7	3	3	5	3	4	3	5	4	3	2	1	7	3	5	6	4	2	4	6	0	6	2	3	3	3	4	6	1	4	2	1	1	3	2	3	5	2	4	6	0	1	2	3	0	0	4	2	7	1	2	1	6	1	3	2	3	3	0	2	1	2	4	2	2	1	1	1	3	2	3	6	2	2	2	1	2	3	3	2	1	6	1	2	4	3	1	1	1	4	3	2	1	0	2	1	1	1	2	3	1	0	1	2	1	2	0	2	3	1	2	0	3	1	5	4	1	2	0	0	1	2	1	0	1	1	2	0	2	0	2	1	0	3	1	3	1	0	0	2	1	0	3	2	0	6	2	4	0	3	1	2	1	1	1	3	2	1	3	2	1	6	0	3	2	1	1	2	2	1	2	0	3	2	3	2	2	2	0	0	2	1	1	1	3	5	2	1	0	0	0	2	4	0	1	2	0	0	1	3	0	0	1	2	0	1	4	2	1	2	0	0	1	2	2	2	1	3	2	1	1	2	1	2	1	4	3	0	1	3	1	0	1	2	1	2	2	0	2	2	1	2	1	1	1	1	1	0	3	0	0	1	1	2	0	3	0	0	0	1	0	1	0	2	0	2	2	2	1	1	0	1	1	1	1	2	2	0	3	3	0	1	2	1	2	0	1	3	0	4	1	2	3	2	1	1	1	0	1	0	0	1	0	2	1	2	0	1	1	0	1	1	2	0	1	3	2	0	0	0	0	0	1	1	0	2	1	0	2	1	2	2	0	2	2	0	0	1	0	1	1	0	1	2	0	1	1	0	2	0	0	0	0	0	0	2	1	2	2	2	0	0	1	2	0	0	1	0	0	2	2	1	1	1	1	0	0	0	1	3	0	1	0	1	2	1	2	1	1	0	2	2	2	1	2	2	4	0	0	0	4	0	0	0	1	1	1	0	1	0	0	1	3	0	0	0	2	0	0	0	1	2	1	1	1	0	1	0	0	1	1	0	0	0	5	1	2	1	1	0	1	0	1	1	1	0	0	0	2	1	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	1	2	0	1	1	1	1	0	1	0	1	1	0	0	0	1	2	0	0	2	0	0	1	1	2	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	3	2	1	1	1	1	0	0	0	1	3	1	1	0	0	1	2	1	1	0	0	2	2	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	3	1	0	1	2	1	1	0	1	0	1	0	0	1	1	0	0	1	2	1	0	2	2	0	1	0	1	2	3	0	1	0	0	2	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	2	1	2	1	1	2	1	0	1	0	0	1	1	0	0	0	2	1	1	2	0	0	0	2	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	3	0	0	2	0	0	2	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	3	1	0	1	0	0	1	2	2	0	1	1	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	1	1	2	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	1	0	2	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0
345	1	1900	203143	403	1	86	539	813	785	722	638	534	417	350	270	201	202	164	150	101	109	104	83	63	60	61	57	57	52	58	52	45	54	37	34	51	28	37	37	22	26	26	24	36	20	24	22	24	17	24	24	13	15	20	7	13	6	11	13	8	9	13	12	16	18	17	15	11	13	13	15	13	14	12	9	8	8	6	10	4	12	10	10	6	6	6	13	14	9	6	12	9	8	4	4	7	8	8	1	5	4	12	12	8	10	9	5	7	6	7	9	4	4	10	9	6	7	8	7	5	2	9	11	3	11	5	4	4	7	6	8	10	7	7	9	4	5	3	4	5	4	6	2	7	8	6	3	5	6	8	7	5	3	3	5	5	4	3	3	4	6	2	2	3	3	4	3	3	5	2	2	4	1	3	2	2	4	6	2	3	3	2	2	2	4	4	7	8	4	3	2	4	5	2	2	2	3	1	3	5	1	3	2	3	1	6	1	3	2	3	1	0	1	2	4	3	3	2	4	3	3	2	3	0	2	1	3	3	4	3	1	2	1	4	1	0	3	1	1	4	1	1	1	4	0	1	2	1	1	2	1	3	3	3	4	1	3	0	0	2	2	0	1	2	3	2	0	1	4	1	2	1	1	0	1	3	0	1	2	1	0	1	2	0	1	1	2	2	0	1	2	1	0	3	0	2	1	0	1	1	0	1	1	0	1	3	0	3	0	4	0	1	3	0	1	2	0	1	0	2	3	2	2	1	2	0	2	0	1	1	1	0	2	1	0	3	1	4	2	1	0	0	1	0	2	2	1	1	1	2	1	0	0	1	1	0	0	1	1	1	1	1	0	0	1	2	0	3	2	1	3	0	0	0	0	0	1	2	0	1	0	0	1	1	1	1	1	1	1	2	1	5	0	1	2	0	1	2	0	2	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	2	1	0	0	2	0	0	1	1	0	0	1	1	0	1	2	0	4	1	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	2	1	0	2	1	0	0	0	1	1	0	0	2	0	0	1	0	1	2	2	1	0	3	2	2	0	2	0	0	0	0	0	0	0	0	3	3	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	3	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	2	0	0	2	0	2	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	2	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	2	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	2	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	203266	410	5	80	546	804	853	768	644	525	438	373	285	265	213	172	180	152	130	122	120	105	92	96	88	73	55	78	60	50	51	53	43	43	35	48	38	30	41	31	36	21	26	24	17	26	21	25	23	16	24	16	17	15	14	24	10	13	15	16	15	17	19	14	20	10	10	17	14	14	13	18	18	15	15	9	16	10	10	9	8	4	18	15	7	8	9	14	8	7	11	5	4	7	10	10	16	8	8	11	12	14	10	6	10	7	10	8	6	10	7	6	7	8	5	5	7	11	8	7	11	8	4	5	9	4	6	5	6	8	3	6	14	7	10	7	7	5	2	9	6	7	3	6	8	5	6	6	3	2	4	7	2	5	5	3	4	7	4	3	6	3	9	5	3	8	7	6	7	3	1	3	2	3	1	6	3	3	9	2	4	3	4	5	4	2	4	0	2	5	4	4	4	5	3	1	2	5	2	6	1	6	3	3	2	0	3	2	0	4	3	4	2	1	2	3	1	2	3	2	0	2	5	1	1	2	1	4	1	2	1	3	1	1	0	1	3	2	1	1	1	0	4	2	2	1	3	1	4	2	1	2	3	2	2	2	2	1	2	1	4	3	1	3	1	3	1	2	2	0	1	1	4	3	1	5	1	2	0	3	3	1	2	2	0	0	0	1	0	2	1	2	4	2	0	3	2	4	2	1	2	0	3	2	3	2	0	4	1	0	1	2	0	2	0	0	2	3	0	0	2	1	1	1	1	2	0	1	0	1	1	2	1	2	2	1	1	1	0	1	2	2	1	1	0	0	1	1	1	1	1	0	2	1	1	2	2	4	3	2	1	0	3	2	0	1	2	0	0	0	0	0	1	3	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	1	2	1	0	1	1	0	0	1	0	1	2	0	0	0	1	0	1	1	1	1	1	1	1	0	1	2	1	0	0	1	0	2	1	2	1	0	1	1	1	3	1	1	0	1	1	1	0	3	0	2	1	2	3	1	1	1	1	1	0	1	0	2	1	0	0	1	1	3	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	3	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	2	1	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	2	1	1	0	0	1	0	1	0	0	3	1	0	1	0	1	1	0	0	0	1	0	0	1	3	2	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	1	2	0	0	0	0	0	3	2	0	2	2	1	1	0	1	1	0	1	0	1	2	1	2	0	0	1	2	0	1	1	1	0	0	1	2	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	3	1	1	1	1	0	1	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	2	0	1	1	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	1	1	0	2	0	0	1	2	1	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	1	1	0	0	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	0	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1
345	3	3500	203389	397	2	70	482	811	975	889	803	639	553	444	372	272	250	223	186	142	154	132	134	106	106	109	83	96	82	65	76	88	69	58	55	61	54	41	44	42	37	38	35	42	23	26	35	30	29	38	32	23	26	24	25	22	24	17	18	16	10	12	14	16	11	17	16	27	16	15	14	20	24	21	12	14	12	17	15	14	11	13	16	20	18	14	14	12	18	14	16	8	11	5	11	13	13	11	11	8	12	14	8	10	8	12	10	6	12	7	12	7	6	8	7	12	10	7	3	10	11	7	12	5	4	12	7	7	9	8	9	6	6	10	8	9	12	8	5	9	3	8	4	9	10	6	7	10	11	8	11	7	4	4	6	5	7	8	8	10	2	4	4	6	5	8	4	3	1	3	13	5	7	3	8	4	1	3	6	1	8	6	8	3	5	2	4	4	6	5	5	4	1	6	4	5	3	5	3	0	8	4	1	3	1	4	5	3	2	4	7	2	4	2	3	1	2	5	3	4	3	2	3	0	4	4	3	3	0	0	1	3	2	3	3	1	3	2	4	3	1	2	1	3	3	1	3	4	3	2	2	3	1	3	1	0	5	1	4	0	2	5	1	4	0	2	1	1	3	1	5	2	3	4	0	1	2	1	1	3	3	2	3	2	2	4	4	1	4	0	3	1	1	2	3	1	0	2	1	1	3	2	0	2	1	1	1	2	2	1	0	1	3	0	2	1	0	2	0	2	0	0	3	1	0	0	0	1	2	1	3	0	2	2	1	0	3	3	0	0	0	1	1	4	1	1	2	0	4	1	2	1	2	1	2	0	4	2	1	3	1	0	1	2	1	0	1	1	0	1	1	4	1	0	2	0	1	0	0	0	1	2	1	3	0	1	0	1	0	2	4	1	1	2	0	2	1	1	1	1	0	2	1	3	0	1	0	2	0	1	0	2	1	1	1	1	2	1	2	1	2	1	0	0	0	1	0	0	5	1	1	1	0	0	2	0	0	0	1	1	0	4	0	3	0	1	0	3	1	0	1	1	0	0	1	0	1	1	0	0	1	2	2	2	1	0	0	0	0	2	1	0	0	1	1	2	1	0	2	0	3	0	1	2	0	0	1	1	0	3	0	1	1	1	0	0	0	0	3	0	1	0	2	0	1	1	4	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	2	0	1	1	0	1	0	0	1	0	0	2	1	0	1	1	3	0	0	0	0	0	2	1	2	2	0	2	2	3	0	0	2	1	0	0	1	0	1	0	1	0	1	1	2	0	2	2	0	0	2	1	1	0	0	1	1	2	0	1	0	0	0	0	2	1	2	0	2	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	1	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	2	4	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	1	2	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	3	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	2	0	0	0	0	0	2	0	1	0	0	1	3	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	0	1	0	0	0	2	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	3	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	1	0	2	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	3	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	3	0	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	3	0	0	1	1	0	0	1
345	0	2700	203512	401	6	49	451	745	980	946	809	698	590	437	367	352	260	239	224	186	176	171	144	136	114	130	114	103	96	89	77	67	93	83	72	76	80	60	67	44	55	45	57	44	49	40	42	39	38	31	30	28	37	35	26	29	26	24	32	20	24	24	18	26	18	26	11	26	26	22	17	16	21	22	14	20	24	25	14	18	13	22	20	17	8	16	19	13	15	14	9	18	19	12	17	10	16	15	10	17	13	16	17	14	19	10	11	11	11	17	14	11	10	12	5	7	8	11	16	9	9	13	12	10	7	11	10	7	5	13	9	12	10	9	6	8	11	5	10	13	7	6	5	14	9	10	9	8	8	6	7	5	12	9	6	11	6	7	9	7	7	4	5	4	4	4	3	4	7	4	4	6	6	3	10	12	10	5	3	7	4	5	3	2	4	5	5	1	4	8	3	3	7	4	5	7	4	1	0	4	11	4	10	6	3	7	1	4	1	6	5	3	3	2	2	2	4	4	3	3	0	5	5	6	1	3	2	5	5	4	2	3	5	6	3	6	5	4	4	5	3	4	2	2	2	4	2	2	0	4	3	2	1	1	1	2	4	3	6	0	3	2	2	0	2	2	4	2	1	5	2	1	2	1	2	2	2	0	2	4	3	4	0	4	4	0	4	1	4	3	1	2	2	3	1	2	0	1	2	1	3	1	3	1	8	2	0	0	0	2	0	0	2	1	3	3	1	1	1	1	2	2	3	1	3	2	0	1	1	1	2	0	3	1	1	1	2	1	4	2	0	1	0	2	2	3	1	4	2	3	0	1	1	0	2	3	2	2	1	5	0	2	2	2	3	3	3	2	2	0	4	2	3	1	3	5	1	6	2	2	2	0	1	1	3	0	3	2	2	3	0	3	0	1	1	4	3	2	4	0	0	1	1	2	1	4	0	0	3	0	2	0	3	1	1	1	4	1	1	0	2	1	0	0	1	1	2	2	1	2	4	2	2	1	0	1	2	1	4	0	2	2	0	2	2	3	1	2	0	1	1	2	0	0	0	2	0	2	0	2	0	2	0	3	0	0	2	0	1	0	2	1	2	0	0	1	1	1	2	2	0	0	2	0	1	0	0	1	1	0	3	1	0	0	3	1	2	1	2	1	0	0	1	2	1	2	1	1	2	0	0	0	1	0	3	2	1	1	1	0	2	0	3	2	0	2	0	1	1	0	2	2	0	1	0	0	0	3	3	2	3	3	0	1	3	3	0	3	0	1	1	1	3	0	2	2	1	1	2	1	4	3	1	0	2	2	0	0	0	0	0	1	3	1	2	2	3	0	0	2	1	0	1	2	1	0	0	0	1	0	0	3	1	0	1	0	1	0	1	0	2	1	2	0	2	2	0	0	1	3	0	2	2	1	0	1	1	2	2	1	2	2	2	0	1	3	1	1	1	0	0	0	3	1	2	2	0	1	2	3	0	0	0	0	0	0	0	0	3	0	1	2	1	0	0	1	0	2	1	0	2	1	2	2	0	1	1	0	1	2	0	1	6	0	2	3	1	2	0	0	0	2	0	2	1	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	1	1	0	0	1	1	0	0	2	1	2	0	1	0	0	0	1	2	2	1	1	0	0	0	2	1	2	0	0	1	1	4	1	0	1	0	0	1	0	1	1	1	1	0	3	0	0	2	1	0	1	0	1	0	1	2	0	0	3	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	2	0	1	0	1	1	0	1	2	3	1	0	1	0	2	0	0	1	2	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	1	2	0	1	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	1	0	0	2	3	0	1	0	2	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	1	2	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	2	1	0	0	0	0	0	0	1	1	0	1	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0
345	1	1900	203636	396	2	113	641	809	838	694	625	476	370	284	222	201	156	146	127	131	105	92	69	65	79	69	58	61	53	56	48	53	40	41	30	44	32	30	25	30	33	22	29	27	29	19	19	28	20	11	28	17	16	13	17	17	9	13	19	14	22	11	15	20	18	11	9	15	14	12	15	9	8	11	17	10	16	9	12	11	5	5	6	7	10	9	6	11	10	4	3	12	7	10	8	12	3	12	14	4	7	11	12	5	8	5	10	5	5	10	10	7	7	4	8	1	5	9	8	3	4	4	7	7	5	7	12	7	4	5	3	9	9	4	3	3	8	2	4	3	2	5	8	3	4	9	7	6	1	3	6	3	8	7	3	6	2	4	5	2	2	4	1	2	3	8	6	3	4	5	1	6	6	3	5	7	3	2	1	1	7	2	2	2	2	5	2	0	6	3	1	4	0	2	0	2	5	6	1	2	6	1	0	3	3	3	2	1	2	4	3	0	3	1	3	2	3	4	2	2	2	4	5	4	2	1	0	2	3	3	4	2	0	2	0	1	3	0	3	2	3	1	1	3	2	1	2	1	2	2	3	1	2	4	0	1	1	3	0	2	3	0	0	2	0	0	1	0	2	0	1	0	0	2	1	3	1	0	4	2	1	0	2	0	1	2	2	0	0	0	2	0	0	0	0	2	1	0	1	2	0	2	2	3	1	3	1	1	0	0	0	0	0	0	2	0	1	1	0	1	3	0	1	0	1	1	3	2	0	1	0	3	0	0	2	1	0	1	3	2	0	0	2	1	2	0	0	2	1	2	1	1	1	0	0	0	2	2	0	0	1	3	1	1	0	0	2	0	0	1	1	1	1	0	1	0	0	3	1	0	1	0	1	1	1	1	1	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	2	1	1	0	2	2	2	0	3	0	0	2	1	0	1	0	0	0	3	1	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	2	0	2	1	1	2	1	0	1	3	0	1	3	0	2	0	1	3	1	1	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	1	2	0	1	2	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	2	2	1	0	0	0	0	1	0	2	1	0	3	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	3	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	3	3	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	2	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	2	2	0	2	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	3	1	0	0	1	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	3	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	3	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	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	0	0	0	1	0	0	0	0	1	0	1	0
345	2	2100	203759	389	7	91	609	772	812	685	656	467	411	309	241	212	158	145	135	133	113	110	83	101	82	83	74	70	70	61	59	56	58	41	53	49	53	43	36	40	38	30	34	17	35	23	26	29	22	25	11	29	10	16	14	17	11	12	25	17	17	16	10	25	13	7	16	15	12	13	13	17	17	20	8	16	11	16	6	10	9	21	13	5	7	14	10	8	13	10	8	12	10	11	7	7	7	7	12	13	13	7	10	7	11	10	7	9	4	5	8	8	11	9	12	12	8	7	7	7	6	6	5	10	9	4	6	5	13	7	8	6	6	7	9	7	3	8	5	7	8	5	8	6	9	5	6	4	4	7	3	4	6	5	4	3	1	2	4	3	4	4	3	6	7	7	8	2	8	5	2	1	2	6	6	3	3	5	3	3	2	3	1	7	6	3	3	7	2	2	2	4	2	3	3	3	2	4	6	3	4	3	1	3	5	5	2	2	2	3	1	2	4	2	4	1	3	0	4	5	0	4	1	1	3	3	3	2	2	3	2	1	1	2	2	1	0	3	2	8	2	2	3	4	4	1	0	3	0	1	1	6	1	0	2	2	1	1	3	4	1	1	2	0	0	1	1	0	1	5	4	0	0	2	3	1	1	2	2	2	2	3	0	3	3	2	0	3	0	0	1	0	3	1	1	4	3	3	1	1	2	1	1	1	0	1	0	3	1	3	0	1	1	3	0	1	3	0	2	3	0	1	0	2	0	3	1	0	0	1	3	0	2	1	1	1	0	1	1	1	1	1	1	2	0	2	0	1	2	1	0	1	1	0	0	1	0	2	1	2	0	2	2	0	0	1	0	5	0	2	4	1	0	3	1	3	0	0	0	1	1	1	2	0	2	2	1	1	2	2	3	2	2	0	2	1	0	1	0	1	3	1	1	2	0	0	1	0	2	1	1	0	0	0	1	0	2	4	0	0	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	2	0	2	0	3	0	3	1	2	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	2	2	0	0	3	2	1	1	0	1	1	1	1	0	1	1	0	0	1	0	0	4	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	0	1	0	3	2	2	0	0	1	0	1	1	0	0	1	1	2	0	0	1	1	2	0	1	0	1	0	2	0	1	3	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	2	1	1	0	1	0	2	2	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	1	0	1	2	0	2	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	2	1	0	1	3	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	3	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	3	1	2	0	1	1	0	0	1	0	0	1	0	1	3	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	2	1	0
345	3	3500	203882	407	6	65	484	836	986	855	719	547	482	363	290	234	195	200	170	137	142	118	99	87	76	89	67	96	84	48	60	65	67	51	53	48	40	47	32	47	39	36	30	38	35	40	35	26	27	27	25	21	26	20	20	18	13	31	27	17	18	21	18	26	14	19	13	12	17	20	16	11	17	11	16	14	9	10	12	9	14	9	11	10	7	10	7	13	8	15	11	10	7	12	10	10	21	9	6	14	10	13	8	14	8	14	10	16	9	5	11	8	5	9	11	12	9	6	7	10	7	5	9	4	10	7	7	8	5	9	4	13	9	4	10	9	6	7	12	8	10	6	11	10	6	3	5	8	10	6	7	8	3	10	4	9	6	5	8	9	5	7	3	1	9	4	7	6	4	5	3	6	5	7	1	8	8	5	3	6	8	8	2	2	4	5	6	7	2	6	5	3	2	6	0	4	4	4	5	1	4	9	1	1	2	3	1	1	3	2	2	4	0	1	4	4	6	4	2	1	5	2	5	3	4	4	3	4	3	4	3	2	2	5	2	3	4	1	0	3	1	4	1	2	4	2	0	3	5	0	3	3	5	2	2	2	1	1	3	2	2	2	3	1	4	3	1	2	3	4	1	1	1	2	1	2	1	3	1	2	1	2	2	0	1	4	1	2	0	3	2	1	2	2	2	2	2	1	1	1	1	2	1	0	3	0	4	2	0	0	1	2	6	0	1	4	3	3	3	2	0	2	0	0	3	0	5	0	1	1	3	0	0	0	0	0	0	3	0	0	2	1	0	2	0	1	1	0	0	1	2	1	3	1	0	0	1	1	1	1	3	1	0	1	0	2	1	2	0	1	3	1	5	2	0	0	2	0	1	2	1	0	1	0	1	2	0	1	2	0	0	3	1	0	1	0	1	2	1	0	0	3	1	2	3	1	1	0	0	1	1	3	0	0	1	2	1	1	1	2	0	1	1	1	1	1	1	1	2	0	0	1	0	1	0	1	0	2	1	0	0	1	3	0	1	0	1	1	0	0	2	0	0	1	2	2	1	1	1	1	0	1	1	1	0	2	0	0	0	1	3	0	2	3	1	0	0	2	2	2	0	1	1	2	6	2	0	0	0	1	1	0	0	1	0	0	1	2	1	2	0	1	1	0	1	1	1	0	0	1	1	1	1	1	1	0	2	3	1	1	0	1	0	1	0	0	2	0	2	0	0	3	0	2	1	0	0	0	1	2	0	1	0	1	0	1	2	3	1	0	3	2	1	0	2	1	2	0	1	0	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	2	2	0	0	0	0	1	0	0	1	1	2	1	1	0	0	3	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	4	0	0	3	1	0	0	0	0	1	0	0	1	1	2	0	0	1	1	0	1	1	0	0	1	1	1	0	3	0	0	1	1	2	1	1	0	1	2	2	0	1	1	1	0	1	1	3	1	4	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	1	2	0	1	0	1	3	0	0	0	1	0	1	1	0	1	3	1	0	0	1	2	0	0	0	1	0	1	2	1	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	0	0	1	2	1	0	2	0	0	1	0	0	0	0	0	0	3	2	1	1	2	0	0	1	0	0	1	0	0	3	0	1	0	0	1	0	1	2	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	2	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	1	1	1	0	0	1	0	0	0	0	0	2	2	0	1	0	0	1	1	1	0	3	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	2	3	0	0	0	0	2	1	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	4	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0
345	0	2700	204006	415	6	55	507	782	1002	868	786	668	608	445	353	264	259	204	154	142	129	133	129	101	107	89	96	87	73	57	89	70	97	59	63	52	62	63	54	52	58	59	56	54	40	48	46	43	35	39	46	39	33	37	26	21	24	33	25	35	37	21	21	21	14	15	20	19	27	13	28	24	18	17	21	18	15	20	25	19	19	15	16	17	16	16	20	18	9	14	21	16	15	8	7	11	7	12	15	21	8	21	14	7	16	12	13	13	7	15	6	8	10	12	8	10	17	12	9	15	8	9	11	12	11	9	11	12	9	7	12	9	11	10	15	10	11	4	6	7	7	6	8	6	12	5	8	10	14	11	10	8	6	9	9	9	11	6	5	10	10	5	11	8	8	5	5	11	4	5	5	4	9	4	7	10	5	8	8	1	4	7	3	2	7	5	8	4	4	5	5	10	3	8	6	4	1	6	3	8	3	4	4	6	1	8	4	2	1	1	7	2	3	5	3	5	3	3	1	3	3	5	2	3	4	5	3	3	3	3	2	3	6	2	5	3	2	5	2	2	2	2	4	1	3	7	1	0	2	1	6	1	2	2	3	1	3	2	1	1	3	2	0	1	1	1	2	5	1	2	2	4	1	2	1	1	1	2	2	1	1	2	2	4	2	2	3	3	0	1	3	3	1	4	2	3	3	2	2	2	3	5	1	1	1	2	1	5	5	0	0	1	2	0	1	1	1	0	0	2	3	1	2	2	0	1	0	1	2	2	0	1	1	4	1	1	0	4	1	2	2	1	5	4	1	4	1	3	0	0	0	1	0	1	3	2	2	4	3	2	0	4	0	2	1	1	2	0	1	3	2	0	0	0	0	0	3	0	0	3	1	0	3	1	0	2	2	0	1	2	3	1	2	1	0	2	0	1	0	2	3	0	4	0	1	0	4	1	1	2	1	4	0	1	0	0	3	0	2	2	0	2	2	1	0	2	1	3	2	2	3	0	4	1	1	3	3	0	0	1	0	1	2	0	4	3	2	0	1	1	0	1	3	0	2	0	0	0	2	3	1	2	3	3	2	0	0	4	0	2	2	0	1	1	0	1	0	1	0	1	1	0	0	0	1	2	0	2	1	2	1	2	0	0	0	2	0	4	0	2	1	4	0	2	0	1	2	1	1	2	1	2	2	0	3	1	3	1	0	2	0	2	0	2	3	3	2	0	1	1	0	1	0	0	0	0	2	0	1	1	0	5	1	0	1	1	1	2	2	0	0	0	2	2	2	2	0	0	0	1	1	2	1	1	2	0	1	0	2	2	3	1	1	0	1	1	2	1	2	1	4	1	1	1	1	3	1	2	1	2	3	0	0	0	1	0	1	1	0	2	1	3	1	3	1	3	1	1	0	0	1	0	1	2	2	0	1	1	0	0	2	0	0	0	2	0	1	0	1	1	3	0	3	0	0	1	1	2	2	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	3	2	0	1	0	1	3	0	2	0	0	0	0	0	0	1	2	0	2	2	0	0	0	1	1	1	0	1	2	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	3	1	0	2	1	0	0	0	2	1	0	3	1	0	1	0	0	3	1	1	1	0	0	1	1	0	0	1	0	1	1	3	0	2	0	1	0	0	1	2	1	1	1	2	2	0	1	0	1	0	1	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	2	0	2	2	1	3	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	0	0	2	1	1	0	2	0	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	2	0	1	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	3	0	0	2	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	2	1	1	0	1	1	0	1	1	2	1	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	2	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	2	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	1	1	1	0	1	0	2	0	2	0	1	0	0	0	0	0	4	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0
345	1	1900	204129	411	3	101	653	853	840	745	583	468	365	288	223	189	144	137	94	102	87	82	66	71	63	60	58	63	59	50	46	45	44	39	40	43	34	28	40	33	39	20	20	30	25	21	25	22	16	19	22	19	22	10	14	15	18	16	18	18	10	17	10	9	20	14	8	7	8	15	9	11	10	14	12	12	10	7	8	6	8	8	12	9	12	7	5	13	6	13	6	10	8	3	7	6	3	7	6	10	11	17	4	6	6	6	13	10	11	10	8	8	6	8	8	14	9	4	10	6	14	10	6	12	8	4	3	4	3	3	6	4	7	7	7	5	8	7	6	3	7	6	5	11	5	4	6	3	7	2	4	2	3	4	5	4	4	3	3	2	6	1	3	2	2	8	3	1	3	4	4	1	2	2	6	7	3	5	3	4	3	1	3	3	3	1	3	7	7	2	1	5	5	3	2	0	2	2	2	3	4	2	1	4	6	0	1	1	3	2	2	2	4	4	3	2	3	5	3	3	1	1	1	3	0	1	4	5	1	2	0	2	1	6	0	1	2	2	3	4	0	0	1	2	0	0	1	1	1	2	2	1	3	0	3	1	3	3	1	1	0	5	1	1	0	0	1	2	5	2	1	1	1	3	2	0	3	0	4	1	1	0	1	1	1	0	2	3	0	2	3	4	1	1	0	2	2	0	0	2	3	1	1	0	0	1	3	2	0	4	1	1	1	0	3	2	0	3	2	2	3	0	2	0	0	2	2	3	1	2	2	1	1	1	3	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	1	1	1	0	0	1	0	1	2	0	0	2	2	1	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	0	1	1	2	0	1	0	1	2	0	2	3	0	1	0	0	0	1	0	3	1	0	0	1	1	2	0	1	0	0	2	1	0	0	0	1	1	0	0	1	0	0	2	1	2	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	1	1	1	1	0	1	1	0	1	1	0	1	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	1	2	0	1	2	0	1	0	1	0	1	0	2	0	2	1	1	0	1	1	1	0	0	1	1	0	0	0	1	0	2	1	0	1	0	2	0	1	0	0	2	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	1	0	1	1	1	0	1	1	0	4	1	1	0	1	0	1	5	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	1	1	2	2	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	2	0	1	1	0	1	1	0	1	0	0	1	0	0	2	0	0	1	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	1	1	0	1	0	2	0	0	0	2	1	0	1	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	1	1	2	1	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	0
345	2	2100	204252	382	2	91	597	834	885	796	644	486	375	300	266	193	172	133	127	127	106	111	93	85	74	70	76	45	63	51	59	58	41	44	52	42	37	44	34	23	37	33	24	21	29	27	26	24	20	24	17	22	22	15	18	24	21	20	21	16	19	15	25	15	20	15	18	15	12	12	18	20	17	8	19	12	20	9	12	7	11	13	7	11	10	12	12	14	11	14	12	8	11	11	4	6	12	8	9	9	5	11	9	9	11	9	10	12	10	8	3	7	11	2	8	6	9	3	5	6	6	10	10	8	7	9	7	7	3	5	5	4	7	13	10	5	9	6	3	7	3	4	8	5	3	3	10	6	9	5	7	3	3	7	7	4	3	6	4	3	3	4	3	1	5	8	6	4	1	3	3	3	4	1	3	3	4	1	5	4	5	6	4	4	4	5	1	2	0	6	8	3	1	2	3	4	2	4	1	2	2	2	2	1	5	2	1	6	4	2	3	6	3	3	3	1	2	4	2	2	3	3	0	6	2	2	3	2	5	1	1	1	1	1	1	4	0	0	0	1	3	2	1	1	1	4	1	1	2	1	3	2	2	2	0	2	2	2	2	3	0	0	3	2	3	2	2	3	0	1	0	2	4	1	2	5	1	0	1	3	3	2	0	1	0	1	0	0	1	3	1	1	2	3	1	1	0	1	0	2	0	4	0	4	2	3	1	0	0	0	2	2	2	0	0	2	2	1	2	2	2	0	1	0	2	0	2	0	0	0	3	1	1	0	2	0	1	1	2	1	0	3	1	0	1	2	2	1	2	1	0	1	1	2	0	1	1	2	0	1	3	2	1	1	3	1	1	1	3	1	4	1	0	1	1	1	0	2	0	2	0	0	0	0	0	1	2	2	1	1	0	0	3	0	0	1	2	1	1	1	3	0	3	1	1	0	0	0	1	1	0	0	2	1	0	1	2	0	0	0	2	0	1	1	3	2	0	1	0	0	1	3	0	0	1	2	0	0	0	1	0	6	0	4	2	2	1	1	0	0	0	0	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	2	1	3	3	1	2	0	0	1	0	0	0	1	2	1	1	1	1	2	1	0	0	0	0	1	0	2	2	0	1	0	1	2	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	2	1	2	0	0	0	2	0	0	0	0	0	0	3	0	1	1	1	2	0	1	0	0	3	3	0	5	0	2	0	0	0	0	1	1	0	3	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	2	2	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	3	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	3	0	0	0	0	0	2	0	1	0	0	1	1	1	1	1	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	1	1	0	0	0	1	0	0	2	1	0	1	0	1	0	0	2	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	2	0	2	1	0	2	0	2	0	0	0	1	0	2	2	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	2	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	2	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	1	2	1	0	0	1	0	0	0	0	2	1	2	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	2	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	3	0	0	0	0	1	0	1	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	2	0	1	0	4	0	0	0	0	0	0	0	1	1	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
345	3	3500	204375	406	6	84	555	875	938	765	723	558	489	367	303	223	214	155	173	142	118	101	102	111	97	95	78	76	76	65	60	60	58	62	53	58	38	41	59	41	43	32	31	48	28	31	32	13	22	28	17	24	25	17	30	20	16	16	11	14	17	17	19	16	14	19	12	19	11	15	14	12	16	19	16	15	18	7	12	15	16	9	21	10	8	7	12	17	16	10	14	7	13	15	11	4	13	12	9	15	6	10	11	14	12	14	11	17	13	9	11	16	5	7	9	10	10	17	6	13	6	8	4	10	9	10	10	6	9	7	12	6	9	6	5	10	9	4	6	8	12	3	10	8	8	5	10	5	3	3	8	3	0	4	8	1	0	6	6	5	3	5	7	6	6	5	4	5	3	3	7	3	5	2	4	6	3	3	7	5	3	3	2	4	4	4	3	8	2	3	2	2	2	5	3	3	1	5	4	5	3	3	5	3	5	2	1	1	3	2	5	0	3	2	11	2	4	3	3	5	1	0	2	3	3	3	0	2	2	3	7	3	2	1	2	1	3	5	3	4	1	3	0	1	3	2	2	2	5	1	0	0	4	1	6	5	1	4	4	0	0	2	4	0	1	1	3	1	2	1	2	5	0	0	3	1	1	1	2	0	1	3	0	3	1	5	2	1	0	2	3	1	1	1	4	1	3	0	1	2	4	1	3	0	1	2	1	0	0	2	1	1	1	2	1	1	3	1	0	2	1	0	1	2	0	0	1	1	1	2	3	1	2	0	3	1	0	4	0	2	0	1	1	2	1	2	2	1	1	2	0	2	4	0	1	0	0	0	2	0	3	0	4	2	3	2	0	3	1	2	0	2	3	1	2	1	0	0	0	0	1	2	0	1	0	1	0	0	1	1	1	1	2	1	2	1	0	3	1	3	1	3	2	3	1	0	3	1	0	0	3	2	2	2	0	5	2	0	1	1	0	0	1	0	1	1	0	0	1	1	1	0	1	1	2	1	0	1	0	0	2	1	1	0	0	2	3	1	0	0	2	1	0	0	2	1	1	2	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	1	1	0	1	4	1	0	0	0	0	0	1	1	1	1	0	0	0	2	0	1	0	0	0	1	0	1	0	2	1	1	0	3	0	1	0	2	1	2	1	2	0	1	3	5	1	1	0	1	3	0	0	0	1	2	0	0	0	0	2	0	1	0	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	3	0	0	2	1	3	0	0	1	1	0	1	2	0	1	1	2	0	1	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	2	0	3	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	2	1	0	1	1	1	0	1	0	1	0	2	0	0	2	0	3	0	2	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	2	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	3	1	1	0	0	1	0	2	0	0	1	2	0	4	0	0	1	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	3	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	3	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0
