345	0	2700	6161	350	20	86	543	878	977	855	750	649	596	534	482	438	363	344	327	274	258	239	215	175	165	140	158	115	122	117	133	105	98	93	82	75	91	71	67	63	71	61	56	49	52	73	48	40	50	47	38	49	36	29	28	48	34	31	18	28	27	30	23	23	30	23	22	13	30	18	23	21	17	19	21	25	16	14	20	17	15	17	12	17	14	10	8	11	14	10	11	6	8	17	10	13	10	10	16	11	8	9	8	11	22	18	15	11	11	10	6	14	8	6	6	9	6	9	8	6	12	7	7	10	13	9	6	8	8	6	3	4	6	4	8	5	6	9	10	10	4	5	4	5	7	3	7	6	4	8	1	8	6	8	7	4	4	8	6	4	4	6	5	8	7	11	5	9	6	5	6	4	4	2	3	3	3	2	4	7	5	2	4	2	5	7	5	4	0	4	3	1	3	3	0	2	6	6	8	1	2	8	6	8	3	3	4	4	3	4	4	3	9	3	3	2	3	4	4	4	4	4	6	6	2	6	5	2	4	2	3	4	3	5	6	2	1	4	4	3	1	4	2	5	6	1	2	4	2	3	2	1	3	2	4	1	9	6	3	1	2	2	5	3	2	1	5	2	3	4	3	3	3	4	2	0	1	6	5	2	2	2	3	3	5	2	2	1	3	2	2	3	5	4	3	4	2	0	1	1	4	1	1	3	5	3	2	2	1	2	2	0	1	1	4	0	1	3	3	0	2	2	2	2	2	2	4	1	3	1	4	4	3	0	3	4	0	1	1	0	1	2	2	2	4	0	1	5	2	2	6	1	0	1	3	1	1	1	2	3	3	0	3	3	6	5	3	1	0	3	0	1	4	1	0	1	1	1	2	0	1	0	0	3	4	3	2	2	3	1	1	1	0	2	2	1	2	1	0	4	0	1	4	1	2	2	1	5	1	2	2	1	2	0	2	2	3	2	1	3	2	1	4	2	5	1	0	2	1	1	3	2	0	3	1	2	1	2	1	1	4	0	2	4	3	3	1	1	4	2	2	2	2	3	0	2	3	0	2	3	1	2	3	1	2	1	2	3	1	1	0	2	2	2	3	4	2	1	2	2	4	4	0	0	1	1	0	0	1	2	2	3	3	1	1	2	4	0	1	1	1	2	2	0	4	1	3	2	2	1	3	1	4	0	0	2	3	1	1	2	2	1	2	0	0	0	1	3	1	0	2	2	0	1	3	4	0	1	0	1	0	2	1	1	1	1	1	1	2	5	1	1	1	1	0	2	1	1	0	0	4	3	1	0	2	1	0	2	1	1	2	1	0	2	0	0	1	2	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	2	1	2	0	1	1	0	0	3	0	0	0	0	0	2	0	1	1	1	1	1	0	1	3	1	0	2	1	0	1	1	0	3	0	0	1	1	2	1	3	0	1	1	0	0	1	3	1	1	1	2	1	2	0	2	1	1	0	2	1	2	0	0	0	1	0	2	1	3	3	1	2	0	3	1	0	1	1	3	0	2	2	1	0	3	2	2	0	1	1	0	2	0	0	2	1	2	0	3	0	1	1	1	1	0	1	1	1	3	0	0	0	2	0	0	0	1	0	1	1	3	0	0	1	0	3	1	1	0	0	1	2	0	1	2	0	3	1	2	0	0	0	0	2	1	1	0	1	0	0	2	1	1	0	0	1	0	0	0	1	1	2	1	3	0	0	2	1	1	1	2	0	1	2	0	1	0	1	0	2	2	1	2	0	2	1	0	1	3	0	2	0	1	0	1	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	2	0	0	0	1	0	2	1	0	2	1	0	0	0	0	0	1	1	1	1	2	1	1	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	4	0	2	0	1	1	1	2	1	4	0	1	0	0	0	1	1	0	2	0	0	1	1	2	1	1	1	1	2	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	1	1	1	1	1	1	1	1	2	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	2	0	2	0	0	0	1	1	0	0	1	1	1	1	0	2	1	1	0	1	1	1	1	0	0	0	3	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	1	1	1	2	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0
345	1	1900	6284	352	6	159	694	741	777	675	621	546	440	373	362	289	276	245	209	213	200	153	163	139	133	94	116	98	84	63	74	72	63	60	40	44	38	54	49	37	29	36	33	34	31	31	19	24	23	18	20	23	20	19	12	22	11	11	18	23	11	15	16	7	9	6	13	8	13	9	13	5	12	11	11	6	5	8	10	9	8	10	11	3	5	6	5	11	7	6	9	4	4	7	4	5	5	4	8	5	7	5	11	2	5	4	5	6	3	2	3	6	6	3	7	5	6	6	7	4	3	6	3	6	4	6	3	1	6	8	5	1	2	3	7	2	2	2	2	1	1	5	3	1	4	6	4	1	2	4	4	3	4	3	4	3	2	8	5	1	4	3	1	3	1	3	3	2	2	3	4	1	5	4	3	2	6	2	4	3	1	4	1	4	2	4	4	3	1	4	1	3	3	3	3	2	3	2	2	2	3	2	1	1	3	1	2	2	1	4	1	2	2	3	3	6	1	0	1	5	1	1	1	0	2	1	1	1	1	1	4	3	2	1	2	2	0	2	0	2	3	1	0	0	0	0	3	1	0	0	2	3	2	0	3	2	2	0	0	0	5	3	3	0	6	3	1	3	3	1	3	0	1	0	1	2	0	1	0	1	4	2	3	1	1	1	1	0	2	5	1	1	1	0	0	1	1	0	0	2	1	3	2	3	1	1	3	0	3	1	2	1	1	0	0	0	2	2	2	1	0	0	4	2	2	2	0	1	4	1	1	1	2	3	2	0	0	3	0	0	0	2	0	0	3	2	0	2	0	0	1	1	2	1	0	1	1	2	2	0	1	0	0	0	2	0	0	0	1	1	2	0	2	0	1	2	0	1	2	1	0	1	0	3	2	4	2	2	3	0	0	3	2	0	0	1	1	2	0	0	1	1	0	0	1	2	1	2	0	0	0	2	0	0	0	0	3	0	0	0	0	0	1	1	2	0	0	1	1	2	0	0	0	3	1	0	2	0	3	0	2	1	1	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	2	0	0	2	0	2	1	1	0	0	2	1	1	0	1	0	0	1	1	0	2	0	0	1	3	0	2	3	1	1	0	2	1	1	0	2	0	2	0	0	0	0	0	1	1	0	1	0	2	0	1	2	0	0	1	0	0	1	0	1	0	3	0	1	1	0	0	0	2	0	1	2	1	1	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	1	0	0	1	0	1	1	0	1	2	0	2	0	3	0	0	1	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	2	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	2	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	3	0	1	1	0	0	0	2	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	0	1	2	2	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	2	2	0	1	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	3	1	0	0	0	0	0	0	0	3	1	1	0	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1
345	2	2100	6408	352	3	135	542	617	643	546	534	516	428	398	333	258	261	242	215	194	203	191	182	171	168	161	151	115	132	142	100	97	98	87	80	58	68	67	56	57	54	44	38	41	35	35	32	30	23	25	17	24	28	19	12	18	17	15	24	20	18	10	11	21	19	14	13	17	13	11	18	10	12	14	9	12	11	9	10	11	16	8	15	7	8	7	9	7	7	9	5	9	10	5	7	6	8	8	4	2	4	9	8	10	6	7	3	12	10	4	9	9	5	10	2	7	5	6	2	13	5	7	3	5	8	3	4	7	6	7	5	6	7	2	4	4	6	1	3	2	1	5	5	2	4	4	4	3	5	8	2	4	3	6	6	7	1	0	4	5	3	4	3	2	5	1	6	2	1	1	4	3	2	3	5	3	9	1	3	1	5	5	5	2	3	6	5	0	5	6	3	3	0	2	2	3	3	2	3	2	3	1	4	2	2	2	6	1	2	3	5	4	3	2	5	3	1	1	3	1	2	1	4	2	3	3	6	1	2	4	2	0	3	0	1	5	2	3	2	1	0	1	4	1	2	1	4	4	6	1	2	3	4	0	4	1	2	5	2	4	1	3	0	3	0	4	1	0	2	3	3	2	1	2	3	3	0	1	0	2	0	3	1	2	3	4	3	3	2	1	2	2	2	3	0	2	1	1	2	4	3	1	0	1	4	1	2	2	1	0	0	1	4	1	3	0	2	3	2	4	0	3	3	1	0	3	1	3	0	2	0	3	3	4	2	1	3	1	1	0	1	2	0	0	3	0	3	3	0	1	3	1	4	0	2	1	0	1	2	2	0	3	1	0	1	0	3	1	2	1	1	2	0	2	0	3	0	1	1	2	3	1	1	1	0	2	1	1	1	0	1	3	0	0	1	4	0	0	0	2	0	2	1	0	0	1	3	1	1	1	1	2	0	4	2	0	1	1	0	1	0	1	1	0	0	0	1	1	2	2	0	0	2	0	1	0	5	0	1	1	2	0	0	3	0	1	1	1	1	2	1	1	0	0	2	1	1	0	2	2	1	0	1	2	0	1	2	2	2	1	2	1	0	0	2	1	1	1	2	1	3	0	1	2	2	0	1	2	0	1	0	1	0	3	1	1	1	0	0	2	2	1	2	0	0	1	0	0	2	2	1	2	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	2	0	0	1	2	1	0	0	0	1	1	2	0	0	1	3	1	1	0	3	1	1	3	1	1	1	0	1	0	0	1	2	0	0	0	1	1	1	1	0	2	2	0	1	2	0	0	1	0	0	1	1	1	1	2	0	0	0	3	1	0	0	0	0	1	0	1	0	0	3	0	1	2	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	2	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	2	0	3	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	2	0	0	2	1	0	1	2	1	0	0	2	1	1	0	0	2	0	2	0	1	0	0	0	0	0	1	1	3	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	3	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	3	0	0	0	2	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	3	0	0	2	0	0	0	0	2	2	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	2	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0
345	3	3500	6531	356	10	95	517	719	699	637	560	513	477	404	343	334	293	287	256	221	208	198	192	164	140	156	127	120	132	141	117	115	115	104	104	83	82	80	67	73	75	56	62	60	51	51	38	35	36	32	25	33	23	23	27	24	14	21	13	21	21	22	17	18	23	21	17	13	14	18	19	11	20	12	10	12	14	11	13	15	9	11	13	9	12	3	8	7	11	6	8	14	11	5	4	10	9	8	6	4	10	8	9	4	4	16	8	6	6	3	7	5	6	5	2	2	8	9	5	0	5	3	3	6	3	9	3	2	6	3	7	3	9	6	6	5	11	1	4	3	7	4	5	3	3	6	3	1	5	5	4	1	2	5	8	3	7	1	3	1	4	6	3	4	3	4	4	6	3	3	1	3	2	3	0	3	1	1	6	2	2	1	0	4	1	3	1	2	6	4	4	6	5	2	3	6	1	1	5	4	4	2	3	4	0	4	7	1	2	4	4	4	2	1	3	2	4	1	5	1	1	3	2	1	6	6	1	6	4	2	3	4	4	2	3	0	3	2	2	0	4	3	2	0	1	2	6	0	2	2	4	1	2	2	4	1	4	1	3	0	1	2	4	4	1	2	0	4	3	3	4	1	3	3	2	0	2	0	4	0	2	1	3	4	2	3	1	2	2	2	1	4	3	1	0	1	1	4	1	1	1	3	2	0	3	3	2	1	2	2	1	0	1	0	1	1	2	3	3	3	2	3	1	1	2	2	1	0	0	0	1	1	2	0	2	1	0	0	0	2	2	1	2	1	1	0	2	3	1	1	1	0	3	1	1	0	2	1	2	2	2	2	0	1	0	0	0	0	1	1	2	5	0	1	0	0	2	3	1	2	1	1	3	1	3	3	1	3	1	0	1	2	1	1	3	0	2	1	2	1	0	1	1	0	2	2	0	1	3	0	1	4	0	1	2	1	0	1	3	2	0	2	1	0	2	2	1	0	1	1	2	1	0	0	3	1	0	3	2	1	1	0	2	1	1	1	4	1	1	0	1	1	4	4	0	2	0	1	2	1	3	0	1	0	0	0	0	1	1	0	0	1	0	0	0	4	0	0	1	1	0	3	1	1	2	1	4	0	2	1	1	1	3	0	0	0	0	1	0	1	0	1	3	0	1	0	2	0	1	0	0	1	1	1	2	1	0	1	0	1	1	1	1	0	1	1	2	0	0	1	1	1	2	1	4	2	1	1	0	2	3	0	1	2	0	0	2	0	2	1	1	1	1	1	1	0	2	0	0	1	1	1	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	1	1	0	2	1	2	1	0	2	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	0	2	1	1	0	0	0	2	0	1	2	0	0	0	2	1	2	1	3	1	1	0	1	1	0	1	0	0	0	2	1	0	1	0	1	1	0	1	1	2	1	0	4	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	4	0	2	1	0	0	2	0	3	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	4	0	0	1	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	0	2	0	1	1	2	0	1	0	0	0	1	0	0	0	2	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	3	2	0	3	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	2	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	1	1	0	0	2	0	0	1	0	0	1	2	0	0	3	1	0	1	1	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	1	1	2	2	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	1	3	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	2	1	0	0	0	3	0	1	1	1	0	0	1	0	0	2	0	0	1	2	0	0	1	0	0	0	0	0	1
345	0	2700	6654	349	24	31	343	546	587	565	595	505	451	345	287	253	285	222	218	210	193	236	225	208	220	252	222	185	184	170	148	155	130	151	134	141	126	117	108	109	93	85	57	73	67	80	60	59	62	40	51	47	40	35	28	31	35	33	25	23	28	29	22	24	35	30	22	29	17	18	18	14	9	12	16	17	14	10	13	14	10	19	15	12	18	14	14	12	14	9	15	10	16	13	12	16	16	10	14	8	12	15	16	12	7	12	15	6	8	8	8	5	12	10	13	8	7	4	4	10	9	7	7	13	8	9	12	8	3	6	4	6	8	5	4	5	8	5	8	9	6	4	3	3	12	9	9	8	10	4	10	5	7	3	10	6	3	6	6	8	6	8	8	1	5	5	6	4	7	5	3	2	3	8	2	5	4	7	4	7	2	3	3	4	6	6	4	6	2	2	4	6	4	6	5	6	7	5	6	5	6	5	3	5	3	1	3	6	4	5	5	4	6	5	1	3	4	3	2	7	1	4	5	3	3	1	2	2	3	5	3	6	4	2	2	2	4	2	3	7	4	2	3	2	3	3	2	0	6	7	6	2	0	3	2	3	3	3	2	3	2	3	3	4	3	5	3	6	3	2	3	3	1	2	3	4	2	1	4	2	3	3	2	1	1	3	1	1	3	3	6	3	2	0	2	1	5	3	4	3	3	1	2	0	1	4	4	4	0	2	2	2	4	4	1	2	4	5	2	2	0	4	4	0	2	2	2	1	1	0	1	1	1	1	2	1	4	1	1	1	2	2	0	5	2	2	4	5	1	2	0	5	1	2	5	1	3	2	2	1	1	0	3	1	1	0	3	1	1	2	3	0	1	1	1	2	5	3	2	0	2	4	2	5	1	3	1	2	0	2	1	2	4	3	2	0	5	1	2	1	1	3	2	2	2	1	0	0	2	1	1	0	2	2	0	3	2	2	4	3	2	3	4	0	1	1	1	1	1	4	0	0	3	2	5	1	0	1	1	0	1	1	2	3	1	2	4	1	2	2	0	2	1	2	1	3	4	0	3	4	0	2	1	1	1	1	0	3	0	6	3	1	1	4	0	3	0	3	2	1	1	4	3	1	2	0	1	2	0	3	1	2	2	2	4	1	1	2	1	3	1	1	3	2	3	1	1	2	2	3	2	1	2	0	1	1	2	3	1	1	2	0	1	0	0	2	0	0	3	1	2	2	1	0	1	0	2	0	1	1	1	0	1	1	1	1	0	4	0	1	2	2	3	3	2	1	0	2	2	1	0	1	0	2	0	2	3	0	2	0	0	3	2	1	1	1	3	2	2	2	0	2	1	3	3	1	1	0	3	0	0	2	0	2	2	0	1	0	1	3	4	1	3	0	0	1	1	0	3	0	0	1	1	0	0	0	0	1	2	1	0	1	1	2	0	0	1	1	0	0	0	0	1	1	1	3	2	0	1	2	0	2	2	0	0	2	1	1	0	1	1	0	0	0	0	1	2	0	0	1	2	0	2	1	2	2	0	0	0	4	1	0	1	0	3	1	1	1	0	0	1	2	0	2	0	2	1	1	1	0	0	1	2	3	1	2	1	1	1	1	1	1	1	1	1	2	1	1	1	1	0	1	0	1	0	1	0	2	0	2	0	0	1	0	0	1	0	1	2	0	0	1	1	2	0	1	1	0	1	0	1	0	1	0	1	2	1	0	4	1	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	2	2	0	1	0	1	0	2	1	0	0	4	1	0	2	1	1	2	0	0	3	0	1	0	0	1	1	1	1	2	0	0	0	2	1	1	1	1	1	0	0	2	2	1	2	2	0	1	1	0	1	0	1	2	2	1	0	1	0	0	3	1	0	1	1	1	3	2	2	0	0	1	0	0	0	1	0	1	0	0	3	1	0	1	0	1	1	0	0	0	1	2	1	0	0	1	0	3	2	0	2	0	1	0	2	0	1	1	3	4	1	0	1	0	2	1	0	1	1	0	1	0	0	0	1	3	0	1	1	0	0	2	2	0	0	0	1	1	2	1	1	0	2	2	1	3	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	1	1	1	1	0	1	1	0	3	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	1	0	1	1	0	0	0	2	1	0	2	2	2	1	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	2	0	0	0	0	1	0	2	0	1	0	0	2	0	0	3	1	0	1	0	2	1	1	2	1	0	2	1	0	1	0	1	0
345	1	1900	6777	348	7	144	598	655	625	531	505	419	359	295	231	229	187	154	140	141	121	110	106	92	84	102	108	99	114	107	127	114	90	92	81	70	53	58	69	71	52	51	38	52	43	42	33	26	22	30	21	23	20	17	12	14	13	13	17	22	11	11	13	17	13	5	15	12	9	5	13	10	4	11	11	6	9	7	12	5	8	9	6	6	6	13	8	8	9	6	6	9	10	9	10	6	9	4	4	9	4	5	7	9	6	4	9	5	3	6	6	9	7	5	2	1	6	3	1	6	5	5	3	5	2	5	1	3	4	1	3	2	3	3	1	4	2	2	2	4	4	2	2	5	7	1	3	3	1	3	4	8	3	1	3	1	2	3	3	0	1	3	6	3	1	2	2	6	2	3	1	2	3	0	2	2	2	4	6	2	2	2	1	2	4	6	6	2	1	1	4	2	4	3	0	5	2	3	1	2	4	1	3	1	2	4	2	1	0	1	3	0	2	3	5	2	2	3	2	3	0	0	1	2	2	1	0	1	2	4	0	2	1	2	1	2	1	1	1	2	0	1	2	4	2	1	2	4	1	1	1	2	2	1	0	1	2	2	1	1	1	1	1	2	0	0	0	1	0	4	3	1	3	0	0	1	2	2	1	2	0	0	2	1	2	0	2	4	1	3	2	1	4	4	3	3	2	4	1	2	0	1	2	1	1	1	0	0	1	0	2	1	3	2	1	0	1	0	0	1	5	0	2	2	0	0	1	1	0	1	2	2	0	1	1	0	2	1	0	2	1	0	0	1	3	3	0	0	1	1	4	0	2	2	2	0	1	1	1	1	0	1	1	0	1	1	0	1	0	0	0	5	0	0	1	1	0	1	1	0	2	0	0	2	2	0	0	2	1	0	0	1	3	1	0	2	2	0	0	0	0	2	1	2	2	0	1	2	0	1	0	1	0	2	0	1	1	0	1	0	1	0	0	0	3	0	3	0	2	0	2	0	2	1	0	0	0	0	0	1	0	1	0	2	1	1	0	0	1	0	2	0	1	1	0	1	3	3	4	0	0	0	1	0	1	1	0	2	1	0	0	1	1	0	1	2	1	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	1	1	1	1	1	1	0	0	0	1	0	1	1	1	1	0	1	1	1	2	1	0	0	0	1	0	2	1	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	2	0	0	0	2	2	0	1	0	2	0	0	0	1	1	0	0	3	0	1	0	0	2	2	0	0	3	3	0	1	0	0	1	0	3	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	2	0	2	1	2	1	1	1	1	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	1	1	1	1	1	1	1	0	2	0	2	0	0	0	1	0	1	1	2	0	2	1	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	2	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	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	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	0	0	1	0	0	0	1	0	0	0	3	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	0	2	1	1	2	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	2	1	0	1	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	2	0	1	0	0	2	0	1	0	1	0	0	1	0	2	0	0	0
345	2	2100	6900	349	8	64	455	595	570	498	473	385	412	325	309	263	266	245	214	209	199	140	129	106	111	86	113	111	99	93	74	85	81	94	71	80	77	86	80	78	60	47	51	66	37	54	46	38	34	33	29	31	27	30	17	26	18	11	21	9	14	12	23	19	14	15	17	22	12	15	15	12	11	11	11	9	15	14	8	11	11	14	14	13	13	6	11	12	8	6	4	9	5	13	12	4	7	3	10	17	8	10	3	7	5	6	6	7	3	6	5	9	8	5	9	9	5	6	5	1	4	4	11	5	3	8	5	3	6	4	3	3	5	2	8	2	5	7	4	5	1	5	2	3	4	1	4	5	5	5	4	3	0	4	6	2	4	0	5	4	6	2	3	3	4	2	7	0	1	5	5	4	3	3	4	1	5	3	2	4	3	3	4	3	7	2	4	3	0	1	7	3	5	6	6	5	4	2	4	2	3	1	3	3	4	3	2	1	1	2	4	4	1	6	0	7	1	1	1	1	6	2	4	1	2	4	2	6	1	2	2	2	1	2	1	1	1	3	1	3	0	2	3	2	0	4	0	3	3	0	5	3	1	2	1	2	1	2	3	4	0	2	4	2	1	0	2	3	1	1	1	1	2	3	1	0	4	4	2	3	2	1	0	2	1	0	3	1	0	1	0	3	2	0	1	4	3	0	2	3	1	2	2	2	3	2	1	2	2	2	3	4	1	0	0	2	5	3	2	1	1	2	3	1	2	3	1	4	5	1	3	0	3	1	0	3	2	0	1	1	4	0	0	3	1	0	1	4	0	1	3	2	1	3	4	2	2	2	2	1	5	0	2	1	0	3	0	4	1	0	1	0	1	1	0	0	3	2	2	1	3	2	2	0	1	1	2	6	2	2	1	2	0	1	1	1	2	2	0	2	0	2	2	0	2	0	1	1	0	1	1	2	1	1	0	2	0	0	2	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	2	2	2	1	0	1	1	1	2	0	1	1	0	2	0	0	0	1	3	0	1	0	2	0	0	1	3	1	2	0	0	0	2	1	2	1	2	2	0	3	1	1	1	0	0	0	3	1	0	0	1	1	0	1	2	3	0	0	0	1	1	1	1	1	0	0	0	0	1	2	0	0	1	1	3	0	0	1	2	2	1	0	0	0	3	0	1	0	1	0	1	0	0	1	2	0	1	1	0	4	0	3	2	0	2	1	3	1	1	0	0	0	1	1	2	2	0	1	2	1	0	1	0	1	1	2	1	0	3	3	0	2	1	2	1	0	2	1	0	1	1	1	0	0	2	0	1	0	2	1	1	1	0	2	1	0	2	1	1	0	1	0	2	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	2	1	0	1	0	0	1	1	0	0	1	2	1	0	1	0	1	2	1	1	0	0	0	1	3	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	2	1	1	3	1	1	0	1	0	1	2	1	0	1	1	1	0	0	1	3	1	1	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	1	1	0	1	1	1	3	1	0	1	0	0	0	1	1	0	0	1	3	1	1	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	2	0	0	1	3	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	3	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	2	1	1	2	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	1	2	1	0	0	0	0	0	1	3	2	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	2	1	1	0	1	0	0	1	1	1	0
345	3	3500	7024	351	9	64	365	390	459	428	387	412	385	295	324	272	260	216	203	192	179	183	145	140	123	132	123	121	83	72	80	62	62	82	61	74	86	83	73	81	76	64	47	68	51	56	43	39	36	35	39	34	20	27	23	23	26	19	23	10	14	16	14	12	15	18	11	11	13	13	7	12	10	13	15	14	7	10	11	5	15	14	8	10	5	12	7	7	8	10	7	11	8	8	11	7	11	8	10	8	6	4	10	6	5	3	11	4	7	3	3	4	7	6	6	6	4	6	9	7	7	7	5	6	0	5	6	9	3	10	8	3	7	2	3	7	5	3	7	7	5	1	2	4	4	4	3	3	1	3	4	6	4	6	6	3	3	3	2	3	3	5	5	4	8	6	6	2	5	5	2	7	4	2	5	3	1	4	3	0	4	2	4	0	0	3	2	1	3	1	4	2	3	1	0	4	4	2	5	2	2	2	2	0	3	4	2	2	2	3	1	4	1	3	0	1	2	2	5	5	2	3	2	3	1	3	2	2	3	4	5	1	4	1	1	4	3	3	2	0	4	3	1	4	2	1	1	1	3	1	1	4	1	5	1	3	2	4	2	4	2	1	1	2	0	1	3	2	4	0	1	1	1	2	0	1	2	1	1	1	4	4	1	1	3	2	2	4	2	2	1	0	1	0	1	2	1	2	3	4	0	2	1	2	0	3	1	0	0	3	0	1	1	2	0	5	2	2	1	1	0	0	2	1	0	0	1	2	0	2	0	1	4	2	3	5	2	0	3	1	1	1	0	2	1	2	1	1	1	0	0	1	2	4	2	1	1	2	3	4	3	1	1	0	0	2	2	2	1	2	1	1	1	0	0	2	2	1	1	2	0	0	1	0	0	1	0	1	2	1	1	0	1	1	1	3	0	0	1	5	0	3	0	1	2	2	2	2	2	0	0	1	2	1	3	1	1	1	1	1	0	0	1	2	1	2	1	1	1	1	1	2	1	1	2	1	1	0	0	0	1	1	3	0	0	0	1	3	1	1	0	1	0	1	1	1	2	1	1	1	3	1	2	1	0	0	1	1	1	1	0	2	1	1	0	0	0	0	0	0	0	1	2	1	1	1	0	0	2	1	1	0	1	1	1	3	1	0	1	0	1	2	0	1	0	1	0	1	2	1	0	0	2	1	0	0	1	1	2	0	2	0	0	1	1	0	2	0	0	0	0	0	1	1	1	0	1	3	2	0	0	0	0	0	1	2	0	0	0	2	2	0	0	1	1	0	0	1	1	1	3	0	1	0	0	0	4	0	1	1	1	0	2	1	0	1	0	1	0	1	1	0	1	0	0	3	1	1	0	1	0	2	0	2	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	1	1	2	1	0	0	1	0	0	0	0	1	0	0	2	2	1	2	1	1	2	2	0	0	2	0	1	0	1	1	0	0	2	1	0	0	1	2	3	0	0	0	0	0	0	1	0	0	3	0	1	1	0	0	0	2	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	1	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	3	1	1	0	0	1	0	1	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	3	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	5	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	2	2	2	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	2	0	1	1	1	0	0	1	0	1	0	0	0	3	0	0	3	0	0	1	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	2	0	0	0	0	2	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	1	0	2	0	0	0	1	0	2	0	1	0	1	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	2	1	0	0	0	0
345	0	2700	7147	349	4	55	357	500	493	437	460	416	393	354	319	299	251	230	219	231	209	176	189	135	140	164	131	120	125	111	97	105	105	88	91	76	87	81	73	71	81	78	77	70	77	57	54	44	58	48	46	54	41	41	29	34	35	22	22	18	22	21	26	19	20	24	25	23	17	22	15	15	9	22	20	16	13	25	6	17	13	17	14	13	14	16	7	6	13	17	6	5	14	8	8	9	4	8	10	14	7	8	6	6	5	5	5	9	12	9	8	9	8	13	7	12	7	10	8	10	6	7	7	6	9	6	12	6	8	6	6	5	9	9	5	8	11	7	5	6	3	7	8	8	5	10	7	7	4	6	9	10	3	2	4	3	3	6	1	3	2	6	5	5	1	3	7	2	2	1	4	7	2	3	2	4	3	3	7	3	5	2	5	9	7	4	7	2	6	4	2	3	7	5	6	5	4	3	4	1	2	7	6	4	3	2	5	4	7	2	2	7	1	5	5	7	3	1	2	2	3	2	2	0	2	5	3	4	2	5	2	1	2	5	3	2	5	2	5	5	3	4	1	3	0	3	2	1	4	1	0	3	4	4	3	3	2	1	4	3	5	3	1	1	3	6	2	7	4	2	3	0	5	0	2	2	3	2	2	2	3	1	2	2	4	2	1	3	4	2	2	2	1	4	1	1	3	1	3	3	1	3	1	1	3	1	3	2	1	4	3	0	4	2	2	2	0	4	3	1	3	2	4	2	1	0	0	2	1	2	2	2	1	2	0	4	2	3	3	6	3	1	1	1	1	2	1	2	3	2	0	1	1	3	1	5	3	2	3	0	4	1	3	1	3	5	1	3	3	1	0	1	1	3	5	3	1	2	4	4	1	1	5	2	2	3	1	0	1	1	2	0	3	0	3	4	1	1	3	1	2	2	2	2	1	1	4	0	1	3	3	1	0	1	1	2	0	4	4	2	1	2	2	0	2	2	3	1	1	1	1	0	0	2	0	0	1	1	3	1	2	0	3	2	2	3	2	3	1	2	0	0	0	2	2	1	3	3	2	1	3	1	0	0	3	1	1	0	0	2	0	2	0	1	2	7	1	1	1	0	1	1	1	2	4	0	2	0	2	1	1	0	1	0	0	2	3	2	0	2	1	3	1	1	0	2	0	1	0	0	1	2	3	1	0	0	1	1	0	2	1	0	1	2	0	0	1	2	2	1	2	1	0	1	2	1	2	0	1	0	1	2	5	0	1	1	3	2	1	3	0	0	0	0	1	0	1	1	0	0	1	3	1	1	0	0	1	0	5	2	2	0	4	1	2	0	1	1	0	0	1	0	1	0	1	1	1	1	1	1	2	0	0	0	2	1	1	2	1	1	2	1	1	1	0	0	3	1	0	1	0	3	1	1	1	0	2	0	2	2	0	0	0	3	0	2	1	1	0	1	2	3	0	1	0	2	0	2	1	1	1	0	2	1	1	0	1	1	1	2	0	3	0	0	1	0	4	3	2	0	0	0	1	0	0	0	1	4	1	1	1	1	0	1	2	0	0	0	2	0	1	1	2	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	2	0	2	0	1	1	1	0	1	1	0	1	2	2	0	2	1	1	1	1	2	1	0	5	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	2	2	0	0	1	2	0	0	2	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	2	2	0	0	1	0	0	1	2	0	2	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	3	2	1	2	1	1	3	1	1	0	1	2	2	1	0	0	1	1	2	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	2	1	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	2	1	2	2	0	3	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	2	0	0	1	0	0	0	2	1	0	1	1	1	0	1	1	1	2	0	2	2	0	0	0	0	2	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	2	1	1	0	0	0	0	2	1	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	1	2	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	3	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	2	1	1	0	0	1	1	0	0	1	0
345	1	1900	7270	355	1	51	183	230	295	295	302	224	225	178	177	156	142	142	102	122	99	88	95	87	75	61	79	87	66	56	48	46	49	60	34	51	37	36	41	33	32	26	34	20	35	26	24	19	26	18	36	25	33	25	27	25	28	20	22	11	17	14	19	11	16	21	7	10	3	12	6	5	8	7	12	6	7	14	8	4	7	5	6	7	6	5	4	5	7	1	3	5	5	5	6	6	3	6	7	6	3	6	7	8	1	5	7	2	1	4	2	8	5	1	9	2	7	7	2	6	8	1	3	8	4	4	6	2	3	1	5	1	0	2	5	4	6	3	3	4	3	2	4	3	4	1	2	2	6	2	3	3	5	1	1	2	6	2	3	1	2	4	3	4	1	2	3	3	3	0	1	1	3	2	3	2	2	1	5	1	0	2	1	3	0	3	3	2	0	1	2	2	1	4	2	0	1	2	5	2	2	1	1	0	6	2	0	0	3	4	3	0	1	2	3	1	0	0	4	0	1	2	2	1	3	0	2	2	1	0	2	2	0	2	1	1	1	1	2	2	6	0	1	1	0	2	2	2	1	2	3	1	3	1	0	3	3	2	0	2	0	0	1	1	1	2	1	3	0	1	0	1	3	1	0	0	0	1	0	2	1	0	1	1	1	2	2	0	2	3	0	2	1	1	2	0	3	1	0	1	1	0	2	0	1	1	1	1	1	1	1	1	1	3	1	2	4	1	1	1	1	0	1	0	0	1	0	2	1	2	3	0	1	1	0	2	0	2	0	2	0	0	3	1	1	0	0	0	1	1	1	2	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	0	1	2	0	0	2	1	1	0	1	2	0	2	1	1	1	1	0	1	0	0	5	1	1	0	1	0	1	0	1	1	0	0	1	0	2	2	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	4	0	0	1	0	0	0	0	1	1	1	0	1	2	0	2	0	0	2	1	1	1	0	2	1	1	0	0	0	1	0	0	0	1	1	0	1	1	3	0	0	1	0	0	0	1	0	1	0	0	2	0	2	1	2	1	0	0	1	1	1	1	1	0	1	1	2	2	0	0	0	1	1	0	0	0	2	2	0	1	0	0	1	0	1	1	1	0	0	0	2	0	1	0	0	1	1	0	2	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	1	2	3	0	0	2	0	1	0	0	0	1	2	2	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	1	1	0	0	1	2	0	0	0	0	3	0	0	1	1	3	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	3	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	3	0	3	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	2	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	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	0	0	0	0	0	0	2	0	1	0	0	0	0
345	2	2100	7393	349	2	46	199	229	333	268	314	230	237	196	189	169	139	149	126	144	114	116	106	94	91	85	77	73	81	73	75	56	73	54	40	45	46	50	38	43	40	33	42	26	39	44	34	26	28	32	31	26	28	18	23	15	26	19	20	18	13	24	17	16	12	6	15	16	14	12	13	14	6	15	10	8	11	13	13	10	5	9	6	3	3	11	4	6	8	5	6	2	2	8	5	11	6	11	1	2	3	10	6	10	5	4	4	3	7	6	2	6	3	5	1	5	6	3	2	2	3	3	1	4	2	3	4	6	6	9	6	4	5	3	5	5	1	2	3	5	4	0	5	4	3	2	3	2	4	3	1	6	4	8	2	4	3	3	3	2	1	4	5	5	4	3	9	3	5	3	4	3	4	4	2	3	4	4	0	0	3	4	2	1	1	2	2	3	2	1	2	3	1	5	3	1	1	3	4	2	2	1	1	6	4	3	0	2	1	2	2	1	1	3	2	4	6	1	0	1	1	1	5	2	3	0	4	1	1	2	1	4	3	0	1	2	2	1	1	2	0	3	3	4	5	2	3	4	0	4	1	2	3	1	2	1	3	9	4	0	2	3	1	0	0	2	0	1	2	1	1	1	2	2	4	0	2	2	1	1	1	0	2	1	0	1	2	1	0	1	3	1	1	1	0	1	3	1	1	2	1	0	1	3	1	1	0	2	1	1	1	4	1	3	1	0	3	0	1	2	2	1	2	0	2	2	2	0	0	2	4	1	1	0	0	0	0	0	1	2	2	2	0	0	0	3	0	1	1	2	0	2	1	1	0	4	1	0	0	0	1	2	2	0	0	2	1	2	0	0	0	1	2	1	1	2	1	2	2	1	0	1	0	1	0	1	3	1	0	3	1	0	0	3	0	2	5	0	0	2	5	3	0	3	0	0	1	1	0	1	2	0	2	1	1	0	2	0	0	2	2	0	0	1	2	2	1	2	4	0	1	1	1	2	2	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	1	0	2	1	1	2	2	0	1	2	1	1	0	0	0	2	0	0	1	0	1	2	0	0	0	0	2	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	1	2	0	0	0	1	0	1	1	1	0	3	0	1	0	1	0	2	2	1	1	0	1	3	1	2	0	3	0	1	1	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	1	2	1	0	0	0	1	2	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	2	1	1	0	0	0	2	0	1	0	1	3	1	1	1	0	0	1	0	1	0	0	1	0	1	1	1	2	3	2	1	1	1	0	1	0	0	1	3	2	0	0	0	0	1	2	0	0	0	1	2	0	0	0	1	1	0	0	2	3	0	1	2	2	0	3	1	0	1	0	1	0	2	2	0	0	1	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	2	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	2	2	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	1	2	0	1	0	0	0	1	0	2	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	3	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0
345	3	3500	7516	347	6	52	421	431	457	359	363	326	272	250	210	193	163	154	135	113	100	117	91	98	94	98	80	82	75	71	72	50	59	63	54	50	47	45	48	44	48	38	36	27	34	37	37	30	21	25	18	29	17	27	13	27	27	18	29	23	19	17	22	18	23	17	18	21	19	11	10	16	20	12	11	10	10	13	6	10	10	13	11	8	14	11	5	10	8	8	8	7	15	11	10	5	8	5	5	8	4	4	5	4	6	6	5	6	8	4	8	10	6	6	2	7	7	9	5	2	3	5	1	3	5	3	1	3	7	3	7	3	10	3	5	6	3	4	3	3	1	4	7	1	8	2	5	5	5	2	4	1	0	2	7	3	4	7	3	4	0	2	3	6	3	3	4	3	6	1	2	4	1	4	3	3	2	3	1	1	5	2	1	1	4	2	1	2	4	2	1	2	2	3	2	2	2	0	1	0	5	3	1	3	1	2	3	3	2	3	4	4	2	1	2	4	3	4	2	1	2	2	0	0	2	2	3	6	4	5	1	0	2	2	5	7	1	3	3	3	3	1	1	2	0	1	2	1	0	2	0	1	1	3	3	2	1	1	6	2	1	1	1	3	2	0	0	1	1	0	1	1	1	0	0	2	2	1	1	1	1	0	2	1	1	3	5	3	1	2	5	2	1	0	1	1	1	2	1	0	1	2	0	2	2	0	1	1	0	1	2	4	2	2	1	1	2	3	0	3	1	1	1	1	3	4	0	1	2	1	4	1	1	0	0	1	5	4	2	2	0	0	1	2	0	1	2	3	0	1	3	2	1	0	2	2	0	0	2	2	1	2	0	4	2	1	1	1	2	1	0	2	0	1	0	0	0	2	3	2	2	0	1	2	1	1	2	4	1	2	2	0	1	2	0	0	0	2	3	1	0	2	2	0	0	4	0	1	4	0	3	3	1	1	1	4	3	0	0	2	1	0	1	1	2	3	0	2	0	0	0	0	1	2	3	0	1	0	3	1	0	1	2	2	1	1	2	2	2	1	2	0	0	1	1	0	1	1	1	0	1	2	1	2	2	1	2	0	0	1	2	2	0	0	2	3	0	1	0	0	0	0	0	2	0	0	1	2	0	0	3	2	1	1	1	1	0	2	0	1	1	1	1	2	1	0	1	1	1	1	1	1	0	0	0	0	0	1	3	2	3	1	0	0	2	0	1	0	3	0	1	1	2	0	2	1	0	0	0	2	0	0	0	1	1	1	1	1	0	0	0	2	2	1	1	0	0	1	3	1	0	1	0	1	0	2	0	2	0	1	1	1	2	1	0	0	0	1	2	4	1	0	0	0	0	1	0	3	1	0	0	1	1	0	0	2	0	0	1	1	3	0	0	2	0	0	0	0	0	1	2	1	1	0	0	2	1	0	0	0	2	1	2	3	0	1	0	0	0	1	0	1	0	0	3	1	0	0	0	2	0	1	2	2	0	1	2	0	0	1	0	0	1	0	3	0	0	2	1	1	0	0	0	0	0	2	0	0	1	1	0	1	2	1	0	0	2	1	0	0	1	0	1	0	0	1	1	0	1	0	2	0	0	1	1	0	1	0	0	0	3	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	2	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	0	2	0	0	0	2	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	2	0	0	1	0	0	1	0	1	1	0	2	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	2	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	1	2	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	3	0	2	0	0	0	0	1	0	2	0	3	0	2	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	2	1	1	1	0	1	0	0	1	0	1	0	1	2	0	0	1	1	1	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0
