345	0	2700	216356	470	28	76	465	727	1015	910	866	712	644	580	514	437	394	342	338	298	266	246	231	200	191	183	166	142	159	150	127	113	143	109	134	115	133	119	108	103	112	100	90	86	96	103	82	74	59	60	76	73	61	57	66	50	55	54	34	46	33	29	42	37	35	38	45	31	21	36	33	15	31	26	26	24	26	14	21	22	16	21	19	26	17	20	21	14	13	10	12	8	15	19	16	7	12	19	10	11	12	9	10	18	3	8	7	14	8	12	8	13	10	12	8	8	9	18	9	7	13	8	6	12	5	8	6	13	5	8	10	12	9	6	3	9	4	4	4	7	9	6	7	7	5	9	7	8	10	9	4	5	5	2	3	8	7	4	8	4	6	4	2	8	3	8	9	12	5	6	4	3	4	4	6	2	6	6	1	0	0	5	5	1	4	5	4	7	1	1	6	1	6	3	6	4	5	5	3	2	2	5	1	3	5	3	5	4	3	3	0	2	3	3	1	3	3	3	3	3	4	6	4	3	3	2	2	2	2	4	2	6	4	2	3	0	3	2	0	4	2	6	3	2	1	2	3	0	3	3	4	2	3	2	5	0	4	4	4	1	3	2	2	1	2	1	1	2	2	0	0	0	2	3	2	6	3	1	1	3	2	4	3	3	1	4	1	3	1	1	2	1	1	3	2	1	3	0	1	0	1	3	1	1	1	0	2	2	4	3	2	5	2	1	2	2	2	1	1	1	1	3	3	3	1	2	4	0	0	1	0	1	0	1	1	4	2	2	1	6	3	3	1	1	1	0	1	3	0	3	4	1	2	3	2	2	4	4	0	5	1	4	1	0	1	2	1	2	1	0	2	3	0	0	3	2	0	0	1	3	3	3	1	4	0	0	3	1	1	0	0	3	2	1	1	2	1	4	1	2	4	3	0	1	4	1	2	2	2	2	0	0	0	1	2	1	4	1	2	2	3	1	1	1	0	1	1	1	3	1	3	2	2	0	2	3	1	2	1	2	2	1	1	4	0	1	2	1	1	1	2	1	1	1	2	6	2	1	2	1	1	1	0	3	3	0	1	1	1	3	2	1	0	1	0	3	2	2	3	1	1	1	1	1	0	1	2	0	3	1	3	0	0	3	1	1	1	2	1	3	1	1	3	0	1	0	0	1	1	1	1	0	2	0	2	0	2	4	4	2	0	0	1	1	3	3	0	0	1	2	0	2	0	3	2	0	4	1	2	1	1	2	0	0	1	1	3	0	1	1	3	1	1	0	0	0	0	0	2	0	0	1	2	1	0	2	1	0	2	0	0	2	1	0	2	1	4	2	0	1	0	2	2	0	1	0	2	0	3	1	0	0	2	2	0	1	0	1	0	2	2	1	3	3	0	1	1	0	1	1	1	3	1	2	2	0	1	1	3	2	1	0	0	0	1	3	0	0	2	0	1	0	2	0	0	2	1	1	0	1	1	0	0	1	0	3	2	1	2	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	3	1	3	0	0	0	3	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	2	3	0	0	0	2	2	0	0	0	0	1	0	1	0	1	2	0	1	1	1	1	0	0	0	2	1	0	2	1	0	1	0	1	1	1	1	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	2	1	1	0	1	2	0	2	0	2	1	0	1	0	1	0	2	1	1	1	0	1	1	0	2	2	1	0	0	1	1	1	1	0	1	1	0	0	1	1	1	1	0	1	0	1	1	1	0	0	0	2	1	1	1	1	0	1	0	3	1	0	0	2	0	0	0	1	0	2	1	1	0	1	0	0	1	0	1	1	0	1	1	0	3	1	2	1	1	2	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	3	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	2	1	0	0	1	0	0	2	1	2	1	1	0	0	0	0	1	0	2	0	0	0	1	2	2	0	1	1	1	1	1	1	0	0	0	0	0	0	3	0	0	1	2	2	0	0	0	1	2	2	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	1	0	0	3	0	0	1	0	0	2	0	1	0	0	0	0	0
345	1	1900	216479	478	27	122	632	866	940	813	705	586	493	402	371	332	304	242	253	234	183	213	187	132	125	153	131	134	102	128	105	109	99	88	95	78	65	74	70	71	63	64	65	62	71	59	62	53	48	47	53	36	47	35	40	34	32	28	34	29	24	24	17	33	18	19	11	17	16	21	26	20	18	19	15	15	21	12	9	14	12	16	14	11	10	12	12	9	14	6	10	7	4	3	4	10	10	7	11	6	6	9	6	6	7	2	8	3	11	5	7	5	5	9	10	6	5	2	8	4	5	10	5	4	4	7	2	6	3	6	8	4	8	5	1	4	6	3	2	3	4	8	4	7	7	2	1	4	4	7	2	3	5	2	4	6	2	3	5	2	1	1	3	2	3	4	1	2	3	0	4	1	3	3	2	1	1	3	1	2	3	1	0	3	4	3	4	1	2	1	4	1	4	0	2	1	3	3	3	2	4	3	2	3	1	3	2	2	1	0	1	1	1	0	1	4	1	1	2	0	7	0	3	1	0	2	1	3	1	4	1	1	0	0	2	1	1	2	2	2	1	1	0	0	3	2	2	3	2	2	2	2	4	1	3	0	2	2	2	0	1	2	1	1	3	1	2	1	6	1	3	0	2	2	0	3	1	0	3	0	2	0	1	0	1	1	0	0	2	2	1	2	2	2	1	0	1	0	2	1	4	0	4	2	0	3	0	0	1	0	1	1	1	0	0	1	1	0	2	1	1	0	1	1	2	1	0	1	3	2	2	0	0	1	1	1	2	1	2	1	0	0	1	0	0	0	3	4	0	0	1	2	0	1	1	0	0	0	0	5	2	0	0	1	0	1	1	0	0	2	0	4	2	0	3	1	1	0	0	1	1	3	2	1	1	1	1	1	0	1	0	2	1	0	0	0	1	1	2	0	0	2	0	0	1	3	0	0	1	0	2	0	1	0	1	3	0	1	0	2	1	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	2	0	3	0	1	1	0	1	2	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	3	1	1	1	3	1	0	0	1	0	0	3	2	0	2	2	1	0	2	1	3	0	0	1	3	2	0	2	0	0	2	1	1	2	1	0	0	2	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	1	2	0	0	1	1	0	1	0	0	2	2	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	1	2	1	2	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	1	0	1	1	2	1	0	0	1	2	0	2	1	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	2	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	3	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	1	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1
345	2	2100	216602	470	20	161	662	920	1003	913	784	627	561	471	397	370	333	287	295	255	213	198	179	167	172	141	139	143	104	119	104	119	108	104	100	85	92	90	79	75	80	69	58	64	60	47	44	42	59	54	41	45	49	35	43	26	37	36	31	39	32	32	26	29	22	30	17	16	16	15	24	12	21	18	8	19	15	20	14	14	18	9	12	8	12	14	8	6	11	9	4	11	8	9	6	9	11	6	8	7	8	5	5	8	7	4	7	8	3	8	5	8	8	4	2	5	5	3	2	6	7	3	2	2	6	5	5	2	1	6	3	5	5	4	6	4	3	4	2	7	2	1	2	7	2	4	8	5	2	3	4	4	5	5	4	4	3	1	4	1	1	2	4	3	7	3	2	2	8	2	3	4	2	4	6	3	1	1	3	0	2	3	1	2	1	4	7	3	1	2	1	2	4	3	4	11	5	3	0	3	4	2	2	3	3	0	1	1	3	4	2	1	4	5	1	2	2	1	2	3	2	1	2	2	0	4	2	0	3	1	2	3	2	3	2	1	2	1	4	0	1	3	3	0	0	1	4	5	1	2	2	3	2	1	4	4	0	2	1	4	0	3	2	2	2	0	1	1	3	1	0	3	0	3	0	1	2	2	1	1	0	2	2	2	3	2	3	1	2	1	3	2	2	3	4	1	2	1	1	1	0	1	2	1	0	2	0	2	1	1	1	1	2	1	2	0	1	0	1	1	0	1	3	1	0	2	0	0	0	2	2	2	1	2	2	3	1	2	0	0	0	1	0	1	2	0	2	2	1	1	2	1	1	0	1	0	0	1	3	0	1	3	0	0	2	1	1	0	0	0	1	0	1	0	0	1	1	1	2	0	1	1	1	1	0	1	1	0	1	0	4	0	1	1	1	2	1	0	0	0	2	1	2	1	1	0	2	0	2	0	0	1	1	1	1	0	2	1	0	2	0	0	1	1	0	0	1	2	1	1	1	0	1	1	1	2	0	0	1	1	3	0	3	1	0	0	1	0	0	2	1	0	0	0	1	2	2	0	0	0	1	0	1	0	0	0	2	2	0	1	1	1	2	0	0	0	1	1	0	2	2	2	2	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	1	1	0	1	2	2	0	1	0	0	2	1	1	0	0	1	0	1	1	0	0	0	1	2	0	1	1	1	0	1	0	2	0	0	2	1	1	0	1	2	0	1	0	0	1	1	3	0	0	2	1	0	2	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	1	1	1	1	1	1	0	0	0	0	1	1	3	1	0	0	0	0	1	2	1	0	2	0	0	0	0	0	3	1	0	1	1	1	1	1	0	0	1	0	1	1	0	0	2	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	1	0	2	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	4	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	2	3	0	0	0	0	0	1	0	0	1	1	1	2	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	2	0	0	0	1	1	0	2	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	3	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0
345	3	3500	216725	453	18	89	552	831	995	945	790	698	651	543	471	394	388	342	286	277	241	241	215	198	187	175	169	174	163	160	133	115	114	126	110	124	101	119	99	84	97	84	86	83	67	66	50	49	58	50	55	55	40	55	53	44	50	43	43	32	39	38	30	32	31	30	23	37	30	24	24	27	27	28	16	18	14	19	16	18	15	17	23	14	17	13	17	10	12	17	4	9	10	20	7	12	14	11	5	12	7	8	10	12	6	11	5	6	7	9	7	12	8	7	3	9	3	5	5	2	4	4	6	8	5	5	4	3	3	10	5	5	7	2	6	6	3	2	3	2	3	6	5	7	6	2	7	2	6	3	5	5	4	4	3	0	3	0	3	4	4	6	4	3	4	3	2	3	3	8	3	3	0	5	3	3	3	0	4	3	1	4	4	5	0	5	4	4	3	6	4	5	2	5	6	5	4	1	3	5	3	2	2	0	2	1	2	2	5	3	2	3	5	1	2	4	0	0	0	4	2	4	1	2	3	2	0	1	2	4	5	3	1	2	3	0	4	3	1	1	1	2	2	1	1	1	2	3	2	2	2	2	6	1	5	3	2	2	2	1	3	2	2	2	2	1	1	3	1	1	3	0	1	2	1	3	2	2	1	0	0	2	1	3	2	1	3	3	1	3	2	3	1	4	0	1	3	0	8	0	0	3	3	1	4	1	2	0	2	0	1	2	5	0	1	0	3	3	1	2	3	0	3	3	1	0	1	1	2	2	1	0	1	4	1	1	2	0	1	5	2	0	1	0	4	0	1	1	1	1	1	1	1	0	1	0	1	1	3	2	0	2	2	0	3	1	3	1	3	0	1	1	2	1	5	2	3	0	0	1	0	2	1	0	1	1	1	2	0	0	1	0	1	2	1	0	0	1	1	1	2	2	1	2	2	1	1	1	2	2	4	2	3	3	0	0	1	1	0	5	2	0	1	1	0	3	2	0	0	2	1	0	3	0	0	0	1	0	1	2	0	0	1	0	2	1	2	2	0	1	0	0	0	2	3	1	1	2	0	1	0	0	0	2	1	0	0	1	1	0	0	2	3	0	0	2	3	1	0	1	1	1	1	1	0	3	1	0	0	2	0	0	0	2	2	0	1	1	0	1	1	1	0	1	0	2	2	1	2	0	0	1	0	1	1	1	0	0	0	2	1	1	0	1	0	1	0	0	0	1	2	0	1	1	1	2	0	1	0	0	0	0	1	0	2	2	1	1	2	1	0	1	2	1	0	1	1	1	0	1	1	0	1	1	0	1	2	3	1	2	0	2	1	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	2	0	3	1	0	0	0	0	1	0	0	0	3	1	2	0	0	5	2	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	1	0	1	0	1	0	2	0	0	0	1	3	0	1	0	2	1	1	1	0	0	0	1	0	1	1	2	1	0	0	0	1	0	2	1	0	2	0	1	0	1	0	0	1	0	3	1	0	1	0	0	1	1	0	0	3	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	1	0	2	0	0	0	1	1	0	0	3	1	0	0	2	1	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	1	0	2	1	1	2	2	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	2	1	0	2	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	0	0	2	0	0	0	2	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	2	0	2	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	2	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	2	0	0	3	0	1	2	1	3	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0
345	0	2700	216849	456	21	83	451	820	1031	991	961	837	726	597	584	481	411	391	365	312	295	263	250	241	189	173	172	183	162	153	168	154	161	130	146	125	131	113	125	120	108	94	103	94	85	78	75	71	79	63	56	54	46	58	47	42	50	43	36	33	31	41	33	22	37	30	33	31	30	26	37	31	17	23	26	24	21	26	26	15	16	17	11	17	22	17	19	18	10	11	12	8	10	7	19	12	15	7	10	8	8	14	8	9	15	13	10	11	18	5	12	6	7	11	10	8	8	10	11	6	7	6	4	7	9	8	6	8	4	6	6	11	4	10	8	4	8	10	5	5	4	4	7	5	13	5	6	6	3	2	9	3	9	10	2	6	6	5	2	5	5	4	8	4	3	3	7	7	6	3	3	3	6	7	5	8	8	9	3	6	0	7	5	3	5	3	4	5	2	4	8	3	4	3	5	6	2	4	2	3	2	5	2	5	6	2	4	4	3	4	2	3	1	4	5	2	4	3	3	2	4	4	6	1	4	3	1	4	2	4	5	6	3	1	3	4	6	2	4	5	3	3	0	3	3	3	3	3	3	3	3	2	1	4	2	1	4	2	2	5	3	5	1	3	2	0	6	0	0	3	2	2	1	1	1	2	4	1	3	3	4	2	5	6	5	3	0	3	6	2	0	1	0	0	2	0	1	5	2	3	1	4	3	2	5	1	2	2	2	4	2	2	2	1	0	1	3	1	2	0	2	0	2	1	1	2	4	3	0	5	3	0	2	3	1	2	2	1	6	1	2	2	4	4	2	1	1	1	1	2	0	3	3	0	2	3	1	2	3	0	4	1	1	0	3	3	1	0	2	1	2	3	0	2	0	2	0	3	2	2	1	1	1	3	0	2	5	2	2	2	2	0	1	1	1	1	2	4	2	3	1	3	0	0	3	3	1	1	3	0	4	2	2	1	0	2	3	1	1	1	2	2	1	0	0	0	1	1	2	3	2	0	0	1	1	0	2	0	0	0	2	0	1	1	1	3	0	1	1	2	1	0	0	1	5	1	0	1	0	1	1	2	0	2	1	2	0	1	1	0	3	3	0	3	0	0	1	1	1	0	0	0	3	0	1	0	1	3	0	1	1	1	1	3	3	2	1	1	1	1	2	0	3	0	1	2	3	0	0	2	2	1	2	1	1	0	0	3	2	0	0	2	1	4	3	0	2	0	2	0	2	2	1	2	1	0	4	0	5	4	2	1	0	1	0	4	1	0	0	0	1	1	2	0	2	2	0	0	1	1	1	5	0	1	0	0	0	1	2	1	4	3	3	2	2	1	0	2	2	0	1	1	0	1	2	3	1	3	1	0	0	0	0	0	0	1	0	1	1	1	3	0	0	1	1	0	1	0	1	1	2	0	0	0	3	1	1	2	0	0	0	1	1	1	1	1	0	1	0	0	1	0	1	2	0	0	1	1	0	1	0	0	0	0	0	2	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	1	2	0	1	3	0	0	1	0	0	2	2	0	2	2	1	0	1	1	1	0	0	1	0	0	1	0	0	1	2	0	3	2	2	3	1	0	1	5	2	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	1	3	0	2	0	2	1	0	0	2	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	2	2	0	2	2	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	2	2	0	0	1	2	1	0	1	0	3	0	1	1	1	0	0	0	1	0	1	1	2	1	2	1	0	0	0	0	1	2	1	3	2	0	1	0	0	0	0	1	2	0	2	0	1	1	1	1	3	0	1	0	0	0	0	0	0	1	0	4	1	1	1	3	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	0	2	0	0	0	1	0	0	0	1	1	4	2	0	1	1	2	0	1	1	0	1	1	0	1	2	0	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	2	0	1	1	0	1	0	0	1	1	1	0	1	0	2	1	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	1	1	1	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0
345	1	1900	216972	461	33	190	635	957	1047	980	849	760	665	542	450	419	329	297	278	238	230	229	172	174	147	140	132	144	101	115	105	86	93	104	87	85	61	75	73	67	55	51	58	47	55	43	42	48	44	35	49	30	27	31	30	22	20	30	32	21	24	22	22	19	17	21	12	14	15	15	15	17	19	14	16	13	9	11	8	8	15	15	6	4	9	7	14	5	9	4	13	6	10	4	10	2	6	7	6	5	6	6	3	7	7	8	1	6	4	2	9	5	4	4	10	1	6	5	3	5	8	4	5	2	4	6	4	5	4	2	6	4	2	5	5	4	8	0	6	2	1	1	8	0	2	5	2	2	3	4	1	2	3	4	5	4	6	10	4	2	1	1	8	2	4	4	0	2	3	2	1	2	1	4	3	5	2	4	1	3	4	1	3	2	3	0	2	5	6	3	3	2	1	2	2	2	3	3	1	1	4	2	4	4	1	1	2	2	6	1	0	1	3	3	1	1	2	2	1	1	0	1	2	2	1	2	1	2	0	1	0	1	1	1	1	0	3	2	4	3	0	4	2	1	0	0	3	5	3	3	2	2	2	1	0	1	0	2	2	2	2	0	1	1	2	0	1	4	1	1	1	0	2	1	4	0	0	1	0	2	0	1	1	1	2	1	1	0	0	0	1	0	0	0	1	0	0	0	2	1	4	4	3	0	0	2	1	0	1	0	2	1	1	0	0	1	0	0	0	2	1	1	0	0	2	0	1	1	2	2	3	1	0	0	0	3	0	2	1	1	2	1	1	3	2	1	1	2	3	2	0	0	2	0	1	2	0	0	1	1	0	0	0	0	3	2	3	2	1	6	2	1	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	2	0	1	2	1	2	0	0	1	2	1	2	2	1	0	1	0	1	0	0	1	0	1	2	0	0	2	0	2	1	1	2	0	0	1	0	2	2	0	0	0	0	1	1	1	0	0	1	1	2	3	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	0	0	1	0	0	0	0	0	2	2	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	1	1	0	2	2	0	0	1	0	0	2	1	2	0	2	0	2	1	1	0	2	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	1	2	0	1	0	1	0	1	0	0	4	1	1	1	0	5	1	1	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	3	2	1	0	0	0	0	3	1	0	0	0	0	0	2	1	0	0	0	1	1	0	1	3	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	1	3	0	1	0	0	0	2	0	0	0	0	0	0	0	0	3	2	1	0	0	0	1	1	1	1	0	0	0	0	3	1	3	0	0	4	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	2	1	1	0	1	0	0	0	0	0	1	2	0	0	2	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	3	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0
345	2	2100	217095	483	31	125	589	911	1090	1000	965	775	718	651	544	466	397	366	303	327	256	237	212	193	184	162	136	151	119	128	128	108	104	93	78	89	62	73	77	73	68	81	49	50	76	55	60	38	57	33	38	42	36	30	36	32	38	30	26	21	31	22	26	17	16	21	19	20	19	18	21	14	19	16	14	20	18	12	18	8	14	9	12	7	12	6	7	8	6	12	8	12	10	4	4	9	7	6	9	7	8	3	3	4	4	8	7	4	3	6	4	1	5	5	5	9	4	3	4	3	5	4	2	7	3	2	3	5	6	5	8	5	7	7	5	3	2	7	1	5	6	6	2	5	5	8	4	3	2	1	1	0	1	2	2	4	2	2	2	9	3	1	4	4	4	1	2	2	0	2	3	3	4	2	4	4	2	0	4	3	5	7	3	6	2	3	5	4	5	2	3	3	1	2	3	4	3	1	2	1	3	4	3	1	3	4	5	1	3	2	1	3	5	1	3	2	4	3	2	4	7	4	2	2	2	2	0	1	1	1	3	0	4	3	4	4	1	2	2	1	1	1	2	1	2	1	0	4	1	2	5	3	2	2	5	0	2	0	3	1	1	1	0	1	1	1	0	1	1	0	3	3	2	3	1	1	2	1	1	0	2	2	3	0	3	1	2	5	2	1	0	2	1	2	2	0	2	0	1	0	2	1	2	1	3	2	2	1	3	0	2	2	1	4	0	2	2	1	2	2	3	2	2	2	3	0	0	4	1	1	1	1	2	2	2	1	1	1	1	2	0	2	1	2	1	2	0	2	1	0	0	0	0	0	1	0	5	1	2	1	1	2	1	1	1	1	0	2	0	1	1	0	1	0	0	1	2	1	3	1	0	2	0	1	2	2	1	1	2	1	2	1	0	0	0	1	1	4	1	0	0	2	0	1	0	0	1	1	5	2	0	1	2	2	2	1	1	1	0	0	3	1	1	0	3	1	1	0	0	0	0	0	1	1	2	0	1	1	0	0	1	1	1	2	0	1	0	0	2	1	0	1	1	1	0	0	3	0	2	0	0	1	1	1	1	3	0	0	2	0	0	1	2	0	0	1	1	2	0	0	0	0	1	2	0	1	3	0	0	2	1	0	1	1	0	0	3	0	0	0	0	1	0	0	1	1	3	0	1	0	0	0	0	3	1	3	0	0	1	0	1	1	2	0	0	3	1	0	2	2	0	0	0	1	1	1	0	2	2	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	1	1	0	0	1	1	2	0	1	2	3	0	0	1	0	0	1	0	0	1	1	1	1	1	1	3	1	2	1	2	0	1	0	1	1	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	3	0	1	0	1	3	0	1	1	1	0	0	0	1	0	1	2	0	0	3	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	2	1	1	1	0	1	1	0	0	1	1	0	2	0	0	0	0	1	1	0	1	3	0	0	0	1	0	2	0	0	0	0	1	0	2	0	2	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	2	0	0	1	0	0	1	0	0	1	1	2	1	0	0	3	1	2	0	2	0	0	2	0	0	1	1	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	2	1	1	2	1	1	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	2	0	1	1	1	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	3	0	0	1	0	0
345	3	3500	217218	467	18	81	504	852	1075	1076	1005	875	742	655	600	517	462	418	338	343	318	273	283	226	221	198	151	171	167	140	128	127	111	111	102	99	83	92	88	93	79	99	81	55	73	52	75	73	46	50	43	41	42	37	26	48	38	37	32	16	20	31	30	32	24	20	16	18	15	15	13	19	22	13	16	12	15	16	18	16	10	13	7	14	17	14	11	11	11	17	8	7	10	5	12	4	3	6	7	6	16	6	10	9	9	10	12	7	6	12	8	4	8	5	6	7	8	6	9	11	4	6	4	9	7	6	8	7	1	3	4	5	4	3	8	6	8	5	1	2	7	5	5	5	3	4	3	5	5	5	2	8	3	8	9	7	4	1	3	4	6	4	4	5	3	4	4	3	2	4	4	3	4	2	4	7	4	0	4	0	3	2	2	0	5	2	1	2	1	5	4	3	4	5	4	3	5	3	3	1	6	2	0	2	1	7	1	1	4	0	4	2	2	5	2	3	2	2	2	3	5	1	2	3	0	1	3	5	3	1	3	3	4	1	4	3	3	0	3	2	4	1	5	5	3	5	4	2	4	3	1	1	1	10	3	2	1	2	0	4	0	1	1	6	2	2	1	0	1	0	2	2	3	0	1	0	4	1	0	3	1	1	0	1	2	1	1	4	1	3	1	3	1	0	2	3	2	3	4	3	1	2	1	0	0	1	4	1	3	0	1	1	0	1	2	0	2	2	0	3	4	2	2	6	1	0	2	3	1	1	1	2	0	0	4	2	1	0	0	0	1	1	4	1	1	1	2	2	3	2	3	0	0	0	0	2	2	3	1	0	1	1	1	0	2	1	2	0	0	5	1	6	3	1	0	0	1	0	0	2	0	1	3	0	4	2	0	0	2	2	1	1	2	1	1	0	1	0	2	2	1	1	3	0	2	4	2	2	2	0	3	2	2	0	2	1	3	0	1	1	0	0	1	1	1	2	1	1	1	2	1	1	2	0	2	1	3	2	2	0	0	1	0	1	2	1	3	0	1	0	2	1	0	0	1	0	0	2	2	1	2	2	1	0	2	1	2	0	2	2	0	3	0	0	0	0	1	0	3	1	3	0	2	1	1	1	1	3	2	0	0	2	0	2	1	1	1	0	2	0	1	2	3	1	0	2	1	2	1	1	2	0	1	0	1	2	0	3	1	2	2	0	0	2	1	1	1	1	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	2	1	0	0	1	0	0	0	0	0	3	0	0	1	0	1	0	2	1	0	0	2	2	2	1	1	1	0	0	1	2	0	1	0	1	2	1	2	0	0	2	1	0	0	1	1	1	0	1	1	0	2	0	1	0	1	0	1	0	0	1	0	1	2	0	0	0	4	0	1	0	2	0	1	1	1	1	1	1	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	1	1	2	1	0	2	2	0	1	0	1	1	3	1	2	0	0	0	1	1	3	1	0	1	0	1	3	1	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	2	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	2	1	0	2	0	1	1	0	1	1	1	1	1	0	0	3	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	2	1	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	3	1	1	0	2	1	0	1	1	0	0	0	0	1	0	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	2	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	1	0	0	2	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	1	0	1	2	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0
345	0	2700	217342	486	16	77	400	733	1017	972	992	870	768	686	596	536	450	415	437	364	321	294	302	244	259	242	252	194	184	181	183	150	139	141	145	129	110	119	109	99	110	83	82	83	82	76	65	70	70	57	59	45	43	46	36	43	56	46	47	40	36	38	42	34	36	32	33	23	31	20	28	23	24	21	27	21	25	23	14	12	15	13	18	8	11	18	8	11	16	18	12	19	17	9	14	13	9	8	13	11	12	11	8	12	11	13	8	10	8	8	13	10	2	13	7	10	12	12	10	8	11	5	7	6	5	6	5	7	4	7	12	2	5	10	8	5	7	9	5	5	5	10	5	6	8	7	8	6	5	4	9	4	5	6	11	8	3	5	1	7	4	4	1	6	7	6	3	3	2	5	8	6	5	3	3	5	3	5	4	2	3	4	3	6	4	6	2	4	3	5	2	4	8	7	1	1	4	3	2	4	0	4	4	2	5	1	1	4	2	7	4	6	5	4	2	3	5	4	4	3	1	1	0	1	3	5	0	4	4	3	6	2	4	4	4	5	4	6	2	2	8	7	1	7	3	2	4	3	4	5	4	2	7	5	0	6	7	1	4	2	3	2	4	7	3	1	2	0	0	5	1	1	4	1	3	1	1	2	3	3	4	1	4	3	1	2	1	2	2	2	1	2	2	5	2	0	2	0	5	1	1	1	2	2	2	1	1	2	3	4	3	2	1	4	3	1	0	1	1	1	1	0	1	0	1	2	2	1	2	3	1	1	0	0	2	3	1	3	1	2	2	2	2	3	0	0	1	3	1	1	2	3	3	1	1	1	2	1	4	2	2	1	2	3	2	1	2	1	2	1	0	3	3	1	3	1	3	2	1	3	2	1	1	2	2	1	1	2	3	2	0	4	2	2	3	1	2	2	3	2	1	0	2	4	0	2	2	1	1	4	0	0	0	3	1	3	1	3	3	0	3	1	1	1	1	0	1	1	1	0	0	1	1	0	0	2	2	0	1	2	1	1	0	1	2	2	1	1	0	1	2	2	3	2	0	1	2	1	0	1	2	0	1	0	3	4	0	2	4	0	2	1	0	0	2	1	1	2	1	3	1	0	2	1	1	5	1	0	2	2	2	3	0	1	2	1	2	3	2	1	2	1	0	1	0	0	3	0	2	1	1	3	3	2	0	2	0	1	1	2	1	0	1	1	0	1	1	0	1	2	0	3	2	1	0	3	0	5	0	0	0	2	0	0	3	1	0	1	2	1	3	1	1	0	1	0	1	2	1	1	0	1	2	1	0	3	0	0	1	2	0	1	2	1	1	2	0	1	1	0	1	2	2	1	0	2	2	0	0	0	0	0	2	1	1	1	2	1	1	1	3	2	0	0	1	1	2	1	1	0	0	1	0	1	1	0	1	1	1	2	0	1	0	0	2	4	0	0	2	1	0	1	1	1	1	1	2	0	2	1	0	0	2	0	2	0	0	1	0	1	3	0	2	1	3	1	1	1	2	1	3	0	2	2	1	1	3	1	0	0	1	0	2	3	0	1	0	1	1	1	0	1	0	0	1	0	0	2	5	4	1	2	0	2	0	1	1	3	0	5	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	3	1	0	1	4	2	1	1	1	3	0	0	0	1	0	2	0	0	1	1	1	1	0	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	2	1	0	3	0	3	1	0	1	3	1	1	1	0	2	1	3	0	1	1	1	0	2	0	0	1	0	2	0	2	0	2	3	1	4	1	1	1	0	1	2	1	0	0	0	2	1	1	1	0	1	0	1	1	0	0	1	0	1	3	1	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	3	0	0	0	0	1	0	1	1	0	1	2	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	2	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	2	1	0	1	1	3	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	3	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	4	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	3	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	2	2	0	0	1	1	1
345	1	1900	217465	474	15	117	623	938	1036	1039	888	737	668	533	504	405	356	311	289	285	209	214	197	205	186	156	144	131	128	121	119	120	112	95	100	87	86	97	69	73	67	72	62	54	58	36	37	47	54	36	43	40	23	37	35	26	32	23	23	30	29	25	14	19	21	19	21	19	14	18	13	10	18	17	13	5	11	10	19	12	9	8	5	10	8	8	7	9	4	7	6	5	7	9	5	5	8	6	10	7	4	4	6	7	3	4	4	7	3	1	5	4	7	8	5	8	8	8	4	2	1	3	9	6	1	5	2	5	3	2	3	4	0	2	3	6	1	1	3	6	3	10	3	5	5	5	3	8	7	2	1	6	2	6	3	2	3	2	1	2	5	1	4	2	1	4	4	6	3	0	4	0	1	3	3	2	4	3	1	4	2	1	3	3	1	3	4	3	6	1	2	4	0	4	4	2	2	2	1	4	3	1	2	3	2	1	0	0	3	6	0	2	3	1	0	1	1	4	1	2	0	2	1	2	2	1	1	5	1	0	1	1	0	2	4	1	2	3	1	3	1	1	2	2	3	1	6	2	1	1	1	3	2	1	2	1	1	1	0	0	1	2	0	1	0	2	0	3	1	6	0	0	2	1	3	1	3	0	1	2	0	2	2	1	0	2	0	3	0	0	0	1	2	1	1	3	0	1	1	0	0	2	0	1	1	1	2	3	1	0	2	3	0	0	3	1	2	0	2	1	1	2	2	2	0	1	0	0	1	1	2	1	2	2	3	0	1	1	0	3	2	0	2	1	1	1	2	1	1	0	1	0	1	1	2	1	0	0	3	0	4	1	3	1	0	2	0	0	1	1	0	0	0	1	0	0	0	1	2	0	2	0	2	2	0	1	2	2	0	0	0	1	1	2	1	0	1	0	0	1	2	0	0	2	1	2	0	0	0	1	1	0	0	1	3	2	0	0	0	1	0	1	1	0	0	0	0	1	1	2	1	0	1	1	0	1	0	2	0	0	1	0	2	0	1	1	0	0	1	0	0	2	1	1	0	1	0	2	2	1	0	1	0	1	0	1	1	1	1	1	1	1	0	1	1	0	0	1	1	2	1	1	1	0	2	1	2	1	0	0	1	1	0	0	2	0	1	0	2	0	0	0	1	2	1	0	1	0	0	2	0	0	0	1	1	1	1	1	1	0	2	1	0	1	1	1	0	2	0	1	1	0	1	0	1	2	1	0	0	0	4	0	1	0	1	1	0	1	0	0	1	2	3	0	0	1	0	0	0	2	2	0	2	0	1	2	0	0	0	1	0	1	0	1	1	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	1	1	0	2	2	1	0	1	0	1	1	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	2	2	1	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	2	1	2	0	0	0	2	0	0	1	1	1	1	0	1	0	1	0	0	1	2	2	0	0	0	0	1	1	1	2	0	1	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	2	0	3	2	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	2	0	0	2	0	0	2	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	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	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0
345	2	2100	217588	455	17	109	565	888	1060	1042	970	801	719	579	525	428	401	343	351	307	241	242	218	209	183	152	146	131	129	127	137	129	116	89	98	82	90	80	78	80	77	68	59	63	63	60	51	46	41	39	38	37	27	32	28	28	36	35	17	24	25	36	24	18	24	26	29	18	14	20	12	8	12	15	9	16	11	14	10	8	9	12	12	9	9	7	8	10	4	15	4	6	5	6	9	7	8	12	6	6	2	4	8	7	8	5	6	11	3	7	12	7	7	4	6	4	2	5	3	9	5	4	8	8	7	7	5	4	3	2	5	5	4	3	3	6	2	4	7	6	6	8	3	5	7	5	9	10	3	8	6	6	6	3	5	5	3	5	4	6	5	5	4	4	5	3	3	2	3	3	6	0	3	4	3	2	4	1	2	2	0	2	0	5	3	3	1	3	3	2	2	2	6	2	1	4	2	3	0	1	1	4	2	5	2	5	5	1	2	5	1	3	4	2	3	1	2	2	4	0	1	5	1	0	2	2	2	1	3	1	4	2	3	2	3	5	0	0	1	1	1	2	3	2	1	2	3	4	2	2	1	1	2	0	2	1	0	2	0	2	0	3	4	1	4	1	2	2	0	1	3	4	3	1	4	1	4	4	2	5	2	3	2	2	3	3	1	1	1	0	0	2	1	1	0	2	2	3	1	4	1	3	0	0	2	1	3	3	1	0	1	3	3	2	1	3	2	2	1	2	3	1	1	1	1	1	0	2	2	2	1	2	1	4	0	1	2	2	0	0	0	0	1	1	0	1	4	0	4	1	1	0	0	4	3	2	1	1	2	0	2	2	2	1	1	2	1	3	0	1	0	1	0	2	0	0	1	0	2	1	0	1	2	0	1	1	0	1	1	0	0	0	1	2	2	2	0	1	1	1	2	0	3	1	2	0	1	0	1	2	0	1	1	0	2	0	1	2	4	2	2	1	2	0	0	0	1	1	1	1	0	1	1	0	1	2	1	1	1	1	0	1	2	2	0	1	1	2	2	1	3	2	1	1	1	1	0	0	0	0	0	2	0	2	1	1	0	0	0	0	1	1	2	0	2	1	1	1	0	0	1	1	2	0	1	0	2	1	0	1	0	1	1	0	0	2	0	3	0	0	0	0	2	0	1	3	1	1	0	2	1	0	0	1	0	2	2	0	2	0	1	0	0	1	0	2	0	2	2	3	2	0	1	1	0	1	1	2	0	0	1	1	1	1	2	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	2	2	0	0	2	3	1	0	1	0	1	1	0	2	1	1	1	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	4	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	3	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	1	0	1	1	3	0	0	2	0	1	0	1	0	1	0	1	1	1	0	2	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	2	0	1	1	0	1	1	0	1	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	2	1	1	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	0	1	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	2	2	0	0	0	0	0	0	1	1	1	0	0	1	2	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0
345	3	3500	217711	463	17	75	505	865	1044	1056	944	852	724	659	562	452	399	342	335	293	254	250	226	208	181	176	170	171	140	136	134	128	118	115	98	89	87	69	96	99	95	74	71	60	57	59	60	57	59	46	44	36	43	46	39	36	38	30	34	26	25	25	22	38	27	27	21	18	17	19	21	12	16	19	17	18	26	17	11	17	9	6	15	14	14	5	13	12	11	6	10	6	8	10	8	5	9	10	10	10	8	3	7	6	12	8	9	3	6	5	4	12	6	5	4	7	5	7	7	6	3	5	8	2	8	12	5	0	6	6	9	9	8	6	3	4	7	6	7	6	3	7	2	4	7	3	6	3	5	9	1	2	8	4	3	3	4	2	3	5	6	6	2	3	2	1	5	5	2	2	4	3	2	1	4	4	6	1	6	1	4	3	5	2	1	2	0	8	2	1	4	8	1	9	5	1	2	4	2	3	1	1	6	4	3	5	1	2	2	3	3	1	1	4	6	2	2	2	2	2	2	2	2	2	2	3	3	1	3	5	2	0	0	4	1	3	3	4	1	2	3	1	2	2	5	1	1	0	1	1	3	1	3	2	6	4	2	2	2	4	3	1	2	3	5	3	1	0	3	3	1	2	2	4	1	3	1	2	2	0	1	0	1	1	3	0	2	3	2	3	4	3	3	0	0	4	2	0	1	0	4	1	1	1	0	2	2	2	0	1	1	1	1	3	2	0	0	1	1	2	3	2	0	0	2	1	1	1	1	0	3	1	0	0	2	2	1	1	1	1	2	3	2	2	0	1	0	5	2	0	2	1	0	0	1	2	2	3	1	3	2	2	1	1	1	0	2	2	2	0	1	0	2	0	0	3	2	1	0	1	1	0	4	1	0	3	2	4	0	2	2	1	0	0	2	1	2	0	2	1	0	0	0	1	3	2	1	3	2	0	4	1	0	1	1	0	1	0	2	1	3	1	1	1	1	1	1	1	2	2	0	0	1	1	1	2	1	1	1	0	1	0	3	0	0	2	1	0	0	3	0	0	1	1	1	1	2	0	0	0	0	1	2	2	1	0	2	2	2	0	0	0	1	0	1	2	1	1	0	1	2	1	0	0	1	1	0	0	0	1	0	0	1	1	0	2	1	1	1	1	1	1	0	1	3	0	0	3	1	1	0	1	0	0	2	2	0	1	2	0	0	2	1	2	0	1	0	0	1	0	0	1	1	0	1	0	0	4	1	0	1	3	2	4	0	1	1	0	4	1	1	2	0	2	1	1	1	1	1	3	0	0	1	3	1	0	0	0	1	0	0	0	3	0	0	0	0	0	3	0	0	0	1	0	1	0	1	0	1	0	1	1	3	0	1	2	1	0	0	2	1	1	1	1	3	3	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	2	0	3	2	1	1	0	0	0	0	0	1	0	1	0	1	3	0	0	1	0	1	0	0	0	3	3	1	0	0	0	1	0	0	0	1	1	2	3	1	1	1	2	0	1	1	0	1	1	1	0	0	1	0	0	1	1	0	0	1	1	2	0	1	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	2	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	1	2	0	2	2	0	0	0	3	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	2	1	0	1	1	0	1	3	1	1	0	2	0	1	2	0	0	0	2	2	2	1	0	2	0	0	2	2	0	0	0	3	1	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	2	1	1	0	3	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	2	0	1	0	1	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	2	1	1	0	2	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0
