345	0	2700	232413	349	1	29	380	725	890	918	767	690	587	512	459	366	351	341	299	287	240	230	213	226	178	158	145	162	144	149	117	154	122	132	120	102	105	117	81	110	91	100	62	74	88	62	78	84	66	58	53	55	60	58	49	44	41	44	63	40	40	36	39	34	40	39	52	45	41	33	53	46	36	43	25	37	28	35	38	49	27	35	26	23	31	40	19	36	30	25	29	23	20	22	24	34	21	23	21	21	19	28	14	17	24	25	27	20	23	18	29	18	15	30	21	13	11	17	16	9	16	15	11	15	15	11	9	8	10	11	14	13	7	7	14	14	11	12	9	6	8	8	3	7	6	7	10	10	13	9	11	8	4	11	6	3	13	9	4	7	7	7	11	8	8	9	11	5	11	8	3	6	10	7	8	9	11	7	10	9	4	9	6	9	12	10	4	6	6	9	8	3	6	6	4	3	3	9	13	6	2	5	1	7	7	3	2	4	4	2	7	4	7	5	9	4	3	8	2	1	5	6	7	3	7	3	5	7	8	3	2	6	5	5	6	2	7	6	2	7	5	2	3	3	3	6	10	4	6	6	6	4	3	2	3	1	3	6	3	2	2	5	3	1	1	4	3	6	3	5	2	2	6	2	3	3	5	1	2	7	2	1	3	3	2	1	0	3	2	4	3	3	3	4	2	4	1	1	2	3	4	3	5	3	4	1	4	1	3	5	5	3	2	5	4	4	0	2	5	4	5	5	1	4	2	2	1	2	1	1	3	3	1	0	2	1	1	3	4	2	2	1	2	2	1	3	3	0	3	2	3	3	0	1	2	3	5	1	1	3	4	3	2	2	4	0	4	3	2	1	4	0	1	0	0	3	2	4	2	1	2	0	2	2	2	6	3	5	2	4	0	4	2	1	0	3	2	2	3	4	3	4	1	2	1	1	4	0	4	4	1	4	1	2	3	1	0	1	1	3	1	1	4	1	5	2	4	1	1	4	2	0	3	2	4	3	2	1	2	0	0	2	3	3	3	2	2	3	1	1	4	4	1	1	1	3	1	0	1	1	1	1	1	3	4	0	2	3	1	1	0	0	0	2	4	1	0	2	3	2	2	1	4	3	5	1	0	2	2	0	2	1	2	1	3	3	2	0	2	1	1	2	3	4	1	3	2	1	3	2	1	0	2	0	2	2	4	2	0	4	2	2	0	1	2	0	1	2	1	2	1	1	4	1	0	2	1	2	2	3	1	2	1	1	1	3	1	1	4	0	1	3	1	3	3	2	1	0	2	2	2	2	2	1	1	1	3	1	1	0	1	0	2	0	4	2	2	0	1	2	3	1	1	0	0	2	1	1	0	2	3	0	2	0	0	2	0	0	0	2	0	1	1	0	2	1	2	0	1	3	1	2	2	0	2	1	0	1	2	1	0	1	0	0	5	3	2	1	5	1	1	1	1	1	0	1	2	3	0	0	1	1	1	0	2	0	0	1	0	1	1	2	0	1	1	1	2	0	1	3	1	1	0	1	0	1	0	0	1	4	3	1	2	1	1	0	1	2	1	2	1	1	1	1	0	2	1	1	1	1	1	0	1	1	0	1	2	0	0	0	2	0	1	0	1	0	0	1	2	1	1	1	2	0	1	1	3	0	2	1	1	0	2	3	2	2	1	1	1	3	1	2	1	1	3	1	1	2	5	2	4	3	0	3	1	1	1	1	3	0	0	0	1	1	2	0	2	2	1	2	1	1	0	2	1	2	1	1	1	1	2	1	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	2	2	2	2	2	0	0	1	0	1	0	1	1	1	2	1	0	2	2	3	1	1	1	0	0	1	1	1	0	1	1	2	0	0	2	0	0	2	1	0	2	1	0	2	2	0	2	0	0	0	0	1	0	0	2	0	3	0	0	0	2	1	1	0	2	1	1	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	2	0	4	1	1	3	2	0	1	3	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	0	2	0	3	3	1	0	1	1	0	3	1	2	0	0	0	0	2	1	2	2	0	2	2	0	1	1	0	1	0	0	1	0	0	0	2	0	1	1	0	3	0	2	0	1	0	2	0	0	0	2	2	0	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	2	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0
345	1	1900	232536	356	5	115	612	928	973	817	740	615	500	429	351	299	250	256	228	180	187	175	146	125	139	129	112	100	87	95	87	87	76	73	69	64	73	67	67	60	49	55	46	36	42	50	33	33	33	35	29	29	25	28	31	28	39	28	22	27	19	26	29	28	21	19	26	29	19	9	24	23	27	27	20	21	21	18	18	20	25	22	17	20	19	21	19	11	19	7	23	16	14	16	18	10	16	17	15	21	15	16	10	15	19	13	10	8	6	12	13	10	6	6	6	6	8	5	8	6	6	6	9	7	6	8	1	6	9	4	5	4	8	5	7	8	2	6	4	11	5	6	1	8	3	6	4	2	5	5	6	8	3	2	3	6	7	5	8	4	3	7	4	0	7	4	2	3	5	6	2	2	1	7	5	1	5	6	6	4	3	2	7	3	3	1	2	2	1	5	2	3	2	2	4	0	4	3	5	0	5	3	2	2	2	4	5	4	3	2	2	4	3	4	5	4	1	1	6	4	2	1	3	4	4	0	3	1	4	2	3	1	1	1	3	3	4	3	5	2	0	5	1	2	1	2	2	3	7	3	2	1	2	1	0	2	1	2	4	0	0	1	1	1	1	2	2	3	0	4	2	3	0	3	1	2	0	3	2	2	3	2	1	0	2	1	1	2	1	3	3	1	1	0	1	1	2	1	1	0	1	3	1	0	0	1	0	1	1	0	1	2	2	0	1	2	0	3	0	3	2	3	0	1	1	2	0	1	2	2	0	2	1	1	4	1	0	3	1	0	2	1	2	1	0	1	1	0	1	1	0	2	1	3	2	3	1	0	0	3	4	0	1	2	0	2	2	1	1	0	1	0	1	2	0	1	2	0	0	0	2	2	1	2	2	4	0	1	2	1	0	0	0	2	1	3	2	1	1	1	0	1	0	1	2	0	0	0	1	2	1	1	0	2	1	2	1	3	3	0	2	1	1	0	1	3	0	3	0	1	3	0	1	1	3	0	0	0	2	1	1	1	1	1	1	0	1	2	0	2	1	1	0	0	1	1	1	1	1	1	1	3	0	4	1	1	1	0	0	0	3	1	0	1	0	2	1	0	0	0	0	1	1	1	1	0	3	1	1	1	0	1	1	0	2	0	1	2	0	0	1	1	0	1	1	0	2	1	0	1	2	1	1	1	0	0	3	1	2	0	1	1	1	1	1	2	1	0	1	0	3	1	0	2	1	3	1	0	1	1	3	1	1	1	2	0	0	0	3	2	0	0	1	1	0	0	0	0	1	2	0	2	1	0	1	1	0	0	4	0	0	1	2	2	0	0	1	0	0	3	2	1	1	1	0	0	0	0	0	2	3	0	0	2	2	0	1	0	2	0	2	1	2	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	3	1	2	2	1	0	0	0	2	0	1	0	0	0	1	1	0	1	0	1	0	0	3	0	1	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	2	1	2	0	4	0	2	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	2	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	2	1	0	0	1	0	1	0	2	0	1	0	1	1	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	3	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	1	2	0	0	0	0	0	2	0	0	0	0	1	0	2	0	1	1	0	0	1	0	3	0	1	0	0	0	1	4	0	1	1	0	1	2	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	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	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0
345	2	2100	232659	349	2	50	459	811	909	767	695	522	482	433	384	317	301	252	249	218	217	200	171	146	138	147	130	127	126	104	110	94	102	96	76	85	68	71	72	72	73	71	68	65	56	56	61	49	53	43	42	34	45	37	29	36	30	30	34	34	27	26	17	24	22	28	39	36	17	15	20	33	26	27	28	33	30	27	23	24	23	17	33	20	12	25	28	21	27	14	24	20	12	29	33	30	21	26	19	16	15	13	15	12	12	14	18	7	9	16	6	9	8	11	10	6	9	6	7	6	11	8	3	11	13	8	10	8	11	7	10	4	9	6	8	7	14	6	4	6	3	5	4	4	6	10	4	5	8	6	4	3	5	8	3	9	7	6	7	9	3	3	2	3	4	11	5	3	7	4	6	5	3	7	9	2	2	6	4	3	5	7	4	4	4	0	4	5	4	3	4	4	7	3	4	3	4	9	2	3	1	5	5	3	3	0	3	3	1	5	4	3	3	5	3	2	1	4	3	4	4	4	3	5	4	4	3	4	2	4	3	2	0	2	2	3	3	6	5	4	0	3	3	3	1	4	3	1	2	1	4	2	2	3	2	3	4	2	3	1	3	1	1	2	4	4	4	4	4	3	1	1	2	3	3	2	4	4	3	3	4	4	6	1	4	2	1	4	3	0	2	0	1	4	1	3	2	1	2	2	1	1	2	3	3	2	3	4	4	0	2	0	2	2	2	2	1	0	2	0	5	1	3	2	2	1	1	1	1	2	0	1	3	2	0	1	2	3	2	0	1	2	3	2	2	4	1	0	1	2	2	3	2	1	1	1	2	0	0	0	1	3	2	3	1	3	2	0	3	0	2	2	3	1	3	0	1	1	4	1	0	2	3	1	0	1	3	0	0	2	3	1	0	2	1	2	1	1	5	1	2	3	1	0	1	2	4	0	4	1	0	1	0	0	0	1	1	1	2	1	3	2	2	2	0	3	3	1	2	3	1	3	0	2	0	1	1	4	1	1	0	2	2	1	0	1	2	0	2	2	0	0	2	3	3	2	0	2	2	0	0	1	1	1	0	7	1	0	0	2	0	2	0	0	1	0	0	0	1	1	2	2	0	1	1	1	1	1	1	1	2	3	1	4	2	0	0	0	2	0	0	1	0	0	4	2	1	0	4	0	1	1	1	0	6	1	1	1	2	2	0	0	1	0	2	0	1	2	0	1	2	3	0	0	0	0	1	0	2	4	1	3	0	0	2	0	0	2	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	1	1	1	2	1	2	0	0	2	0	1	1	2	0	0	1	1	0	2	1	1	2	0	1	2	0	2	1	1	0	1	1	0	0	2	0	1	2	1	0	2	2	2	1	1	0	2	2	0	0	2	0	0	0	1	1	0	0	2	0	3	0	0	1	0	0	1	0	2	1	0	1	0	0	0	1	0	1	0	1	0	0	0	2	3	1	1	3	2	1	0	0	2	0	1	1	2	0	1	0	0	0	0	1	2	0	1	2	0	0	0	3	0	2	1	0	1	1	0	0	0	0	1	1	0	1	2	0	0	1	0	0	1	0	0	1	2	1	1	1	0	1	1	1	3	2	0	0	0	0	0	2	0	1	0	0	2	0	2	0	3	0	2	2	2	0	0	0	1	0	1	2	0	2	1	1	1	0	0	1	0	0	0	0	2	0	1	2	1	0	0	1	0	0	0	0	0	0	1	4	3	1	4	0	1	0	0	1	1	1	2	2	1	1	1	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	3	3	0	2	0	2	2	0	1	0	1	3	0	4	0	2	1	0	1	0	1	0	1	1	0	4	0	1	0	1	0	1	1	1	0	0	0	1	0	1	2	1	0	1	0	0	0	2	0	1	2	2	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	3	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	1	2	0	0	2	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	2	1	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	1	0	2	1	0	0	1	0	3	1	0	0	0	1	1
345	3	3500	232782	352	2	59	485	845	1004	846	745	668	585	532	464	359	359	282	255	258	273	215	234	212	190	196	156	154	139	134	149	119	107	111	109	105	100	80	85	88	81	71	74	71	73	55	45	51	47	58	42	57	45	42	35	39	40	26	32	33	34	32	28	34	33	12	22	29	34	37	36	44	32	30	30	31	29	31	24	28	26	20	28	31	37	27	24	24	20	24	23	11	15	23	27	12	17	22	14	25	21	16	18	14	13	15	8	18	14	8	11	10	8	6	8	10	13	12	4	13	8	9	13	9	12	13	9	7	11	10	12	6	10	8	5	12	10	7	7	8	6	5	7	6	8	11	9	9	8	4	12	7	5	5	11	6	6	4	4	11	5	7	11	6	3	7	8	6	4	4	2	6	1	5	5	4	13	5	5	5	5	7	6	7	5	5	8	2	2	5	4	2	2	4	2	5	7	4	2	2	4	7	8	4	4	5	7	4	3	2	3	5	3	1	4	4	1	2	7	3	6	5	4	3	4	3	3	1	4	3	5	2	2	3	3	2	2	3	1	2	3	6	3	2	3	2	2	3	4	3	0	4	1	1	1	3	0	5	1	4	2	4	5	3	3	0	4	2	2	3	0	1	0	4	2	2	3	3	7	5	2	4	4	2	0	3	3	0	1	3	0	6	1	4	3	1	2	1	4	7	1	2	3	4	4	5	2	2	1	0	4	4	2	0	3	2	5	3	1	1	1	3	0	0	2	0	2	1	0	3	5	2	5	2	1	3	1	2	0	1	1	3	0	2	0	0	0	0	0	3	2	3	2	1	1	1	2	2	0	2	1	1	2	0	3	0	3	2	2	0	0	0	1	1	0	2	3	0	1	0	2	1	2	1	4	0	0	1	1	0	0	1	1	2	1	1	0	2	3	4	1	0	0	2	1	1	0	1	1	2	2	2	0	0	2	0	0	0	0	3	2	2	2	3	0	3	1	0	3	1	0	5	1	2	1	0	2	2	1	4	1	2	0	0	2	0	1	1	0	3	0	1	4	1	0	1	2	1	3	0	1	2	1	0	1	1	0	3	1	1	1	0	0	2	1	2	1	2	4	1	2	0	1	1	0	1	1	1	0	0	3	0	0	3	1	1	0	1	2	1	1	0	1	0	2	1	1	0	2	0	1	1	1	3	2	0	2	2	0	1	0	2	1	1	2	2	0	1	1	0	4	0	3	1	1	3	1	2	0	0	1	2	1	1	1	0	1	1	1	2	1	0	0	0	2	0	0	0	1	2	0	0	5	3	3	1	0	0	0	1	2	2	1	1	1	0	2	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	2	1	1	1	1	1	0	0	0	2	2	4	0	0	1	0	0	0	1	2	1	2	2	0	0	1	1	2	0	0	0	1	1	1	1	1	1	2	0	1	1	0	0	2	1	3	0	4	1	1	1	2	0	0	0	0	0	1	2	2	0	1	0	1	1	2	0	0	1	0	1	1	1	0	0	1	0	1	1	3	0	1	2	1	2	0	1	0	3	0	0	1	1	1	2	0	0	1	1	1	0	0	0	2	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	3	0	0	2	0	0	0	1	1	1	0	0	1	0	0	1	0	1	2	1	0	3	2	1	0	1	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	4	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	3	3	0	0	1	2	1	0	0	1	1	0	1	0	1	1	1	0	4	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	1	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	2	1	0	2	1	1	1	0	0	1	0	2	2	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	1	1	0	0	0	0	2	2	1	2	0	0	2	0	0	1	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	1	1	3	1	0	0	0	1	0	0	0	0	1	1	2	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	1	0	0	1	3	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0
345	0	2700	232905	352	2	38	382	761	941	885	806	738	663	590	499	434	398	344	323	341	266	235	263	240	231	228	208	191	175	187	158	151	148	149	122	134	140	115	120	117	101	101	97	101	97	95	90	75	74	67	58	66	55	45	66	53	39	50	37	44	45	46	40	48	48	36	42	35	35	36	41	31	34	33	38	33	27	24	43	28	28	24	24	33	41	32	40	27	25	26	39	16	24	24	18	22	23	25	18	17	19	21	15	17	12	7	16	15	9	15	13	14	16	13	9	14	14	13	10	8	6	11	10	11	10	13	16	6	8	11	12	13	19	9	10	6	11	8	6	16	10	10	11	8	7	9	10	7	5	9	11	11	1	10	4	10	8	8	6	7	10	4	9	8	5	3	12	10	8	3	4	12	4	6	6	8	11	12	6	3	3	8	7	6	4	5	6	3	4	4	8	6	7	4	9	6	9	4	6	8	6	7	4	4	3	9	9	4	5	11	5	10	6	10	6	5	2	9	6	1	5	3	6	4	9	7	2	4	3	6	5	5	3	3	4	1	5	8	5	3	7	3	5	4	2	3	3	2	9	2	5	4	4	4	3	3	5	2	3	2	4	4	4	4	4	5	2	2	4	4	6	5	3	4	1	5	2	1	5	2	7	1	3	2	5	2	2	5	5	4	1	2	4	1	4	2	2	4	4	4	4	2	3	1	7	0	4	2	1	1	5	2	3	5	4	2	7	1	3	0	4	2	3	4	1	3	4	3	2	2	2	0	0	3	2	3	4	2	2	2	3	2	2	1	4	3	3	3	4	2	4	5	2	1	4	1	1	0	4	2	7	3	2	4	2	3	4	2	4	3	1	2	3	1	0	1	2	2	2	2	3	2	4	4	6	1	2	3	3	3	4	2	1	4	1	3	2	2	2	1	2	2	4	2	1	3	2	5	1	0	0	2	2	1	0	2	5	3	0	1	0	1	0	3	3	4	1	1	2	5	3	2	2	2	2	0	4	3	1	1	1	1	1	3	2	1	1	4	3	3	1	1	2	2	4	2	2	1	1	3	1	1	1	2	0	1	1	1	2	2	3	0	2	3	1	1	4	3	1	4	2	1	2	5	0	0	0	3	2	2	1	1	0	0	5	2	0	0	2	0	0	1	0	0	3	0	3	1	2	0	0	0	2	0	2	2	3	1	3	1	0	4	1	1	1	1	1	3	1	3	3	1	3	4	2	3	3	0	0	2	0	4	5	1	0	4	3	1	2	4	1	1	2	2	2	1	1	0	0	1	0	4	1	1	1	3	4	1	0	0	2	2	0	1	1	0	2	1	1	1	1	1	1	2	0	3	2	2	0	0	0	3	1	2	3	2	1	0	2	3	2	0	2	1	2	2	1	0	0	3	2	0	3	2	1	0	0	0	1	2	2	0	0	3	3	1	1	0	3	1	1	1	1	4	1	2	5	0	2	1	1	0	0	0	3	1	0	2	2	1	0	1	1	1	0	1	1	1	3	1	1	1	1	1	2	2	1	1	0	0	2	0	0	1	1	0	2	3	1	0	1	1	0	2	1	0	1	3	1	1	1	0	2	0	0	2	1	2	0	0	0	0	3	3	3	0	0	0	0	1	0	0	0	0	1	1	0	0	0	3	1	0	1	0	0	1	0	1	0	0	2	1	2	1	0	2	0	2	1	2	0	1	0	2	0	0	1	1	1	1	1	0	2	1	1	2	1	0	4	2	0	1	1	1	0	2	1	3	3	2	2	2	2	1	1	2	0	1	0	2	2	0	2	1	0	0	2	1	2	0	0	1	1	2	2	1	0	1	2	1	1	2	1	1	2	1	2	0	0	1	1	0	1	1	0	0	3	1	0	1	2	0	2	0	0	2	0	1	0	0	0	0	0	2	1	1	0	1	0	1	2	1	2	0	0	0	1	1	0	0	0	2	1	1	1	1	2	0	2	0	1	0	1	2	1	1	0	1	0	1	0	1	0	0	1	0	2	0	1	0	1	3	1	1	0	1	0	2	0	1	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	1	1	1	2	2	0	1	1	0	1	2	1	1	0	0	3	0	0	2	1	2	0	3	1	2	1	0	0	0	0	0	0	1	2	2	1	0	2	0	1	1	2	0	0	0	0	0	1	0	0	1	2	2	0	1	0	0	2	0	0	2	0	0	0	0	0	2	3	0	2	0	0	1	0	1	0	0	3	1	3	0	0	1	1	0	1	0	2	0	1	0	1	2	0	0	1	0	3	0	1	0	1	2	0	3	0	0	1	0	1
345	1	1900	233029	348	9	159	682	911	974	869	774	642	558	469	386	368	312	275	274	244	209	197	191	174	153	143	153	132	122	116	119	94	91	98	90	79	87	71	75	71	62	80	65	59	37	47	54	42	43	31	43	45	21	36	33	33	21	19	31	33	26	28	23	25	29	22	13	24	23	20	18	19	25	17	17	21	17	23	13	23	18	12	16	17	17	16	21	15	16	12	15	12	11	13	20	16	19	9	9	10	5	11	11	11	18	6	6	6	4	7	5	5	5	5	6	11	6	6	4	6	6	8	14	7	8	7	6	11	10	4	7	6	2	5	9	5	5	9	6	6	5	5	3	6	7	4	1	7	15	4	7	7	0	6	4	3	4	6	2	3	1	5	4	5	5	3	6	5	7	0	7	7	2	4	2	3	5	1	3	4	7	4	0	3	2	2	2	4	4	2	5	1	1	9	3	3	0	4	4	4	3	1	4	6	3	2	2	0	3	2	3	4	2	4	3	3	1	2	5	4	1	5	2	2	4	1	2	0	1	2	0	1	2	1	5	3	2	2	3	1	1	3	0	0	2	4	1	3	4	1	3	2	3	2	1	0	2	2	2	2	1	0	4	1	4	4	3	4	2	3	1	2	1	4	3	1	4	1	0	1	3	0	0	2	0	1	0	1	2	0	0	0	3	1	3	1	2	2	0	3	1	0	3	3	0	2	5	0	0	2	5	1	6	1	2	1	1	1	4	1	1	2	0	0	0	1	1	0	1	2	2	2	1	0	2	0	2	2	0	1	0	2	0	0	1	2	2	0	2	0	1	3	2	1	0	2	0	0	2	1	3	1	2	1	1	2	0	1	1	1	0	1	1	0	1	2	1	3	2	0	0	1	0	1	1	0	0	3	1	0	1	0	1	3	0	1	1	0	1	1	0	0	5	0	2	1	0	0	1	0	4	1	1	0	0	0	0	0	0	2	1	0	1	1	2	0	0	1	2	0	0	1	0	0	0	0	2	1	1	1	0	3	0	0	1	0	2	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	2	1	2	0	2	1	4	0	1	0	2	0	1	2	3	2	2	2	0	1	1	2	2	0	0	1	0	3	1	0	2	1	1	1	1	0	1	0	2	3	1	0	0	2	1	1	1	1	2	1	1	0	0	1	0	1	3	3	1	1	3	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	2	1	0	1	1	0	0	2	1	0	1	0	0	1	0	0	0	0	1	1	3	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	2	0	1	1	0	1	0	0	0	4	2	1	0	2	0	2	0	1	1	0	0	0	2	0	1	0	1	2	1	1	0	0	1	1	1	1	0	2	0	1	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	2	1	0	1	0	0	3	0	1	1	0	2	3	1	1	1	0	2	0	0	1	3	1	2	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	2	1	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	0	4	0	1	0	0	3	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	2	2	0	0	1	1	1	1	1	2	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	2	0	0	2	0	1	0	0	0	2	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0
345	2	2100	233152	359	6	101	623	911	997	892	815	701	650	529	505	398	381	330	316	288	251	236	226	194	203	164	151	180	138	145	145	131	89	136	112	99	113	85	91	88	81	75	68	71	57	68	64	51	45	54	44	47	36	55	37	29	36	38	39	27	30	34	34	27	21	40	16	32	30	28	26	21	26	22	31	25	21	14	25	24	21	18	19	15	14	18	11	18	17	11	19	16	10	13	13	18	15	22	11	14	10	9	20	14	7	10	15	13	7	11	8	11	8	10	9	10	4	5	11	7	4	6	11	9	7	6	11	10	9	5	11	10	10	16	3	4	6	9	4	4	19	5	8	5	11	10	8	5	12	10	6	6	9	5	7	2	7	6	5	5	6	6	6	7	9	4	3	2	1	2	8	5	2	3	2	8	4	3	3	1	8	9	7	2	4	4	5	2	4	2	5	1	7	2	3	4	1	4	1	5	5	2	3	6	0	2	5	5	3	4	1	2	2	3	5	1	1	4	3	5	1	2	4	4	3	2	3	2	3	4	3	3	4	2	4	3	0	0	4	2	5	3	1	2	2	0	3	3	4	3	2	3	0	4	1	3	2	5	1	4	2	2	3	0	4	1	2	1	1	3	0	3	2	1	2	2	1	2	4	4	2	2	2	4	0	5	3	4	0	2	1	1	2	2	2	1	0	3	4	2	1	3	0	3	2	2	6	3	2	2	0	1	3	0	1	1	2	1	1	3	2	2	2	2	1	2	0	1	0	1	1	1	1	4	3	2	3	1	0	0	2	2	0	1	3	2	1	1	3	4	1	2	8	2	0	2	3	5	3	4	2	1	2	2	2	3	0	1	1	2	2	1	0	3	2	1	0	1	1	2	2	1	2	1	2	1	1	2	2	0	2	0	3	0	0	0	0	0	1	1	0	1	3	1	0	4	0	1	1	2	3	0	0	4	1	2	3	1	0	0	1	3	1	1	3	2	1	0	1	0	3	0	0	3	2	2	3	1	2	2	3	0	0	0	1	0	0	1	2	2	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	3	0	2	1	2	2	2	0	2	1	0	1	1	1	1	3	0	3	1	0	2	2	1	1	0	0	1	3	3	0	3	2	0	3	2	0	1	1	1	1	0	1	0	2	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	2	0	3	2	2	0	1	2	3	0	1	0	1	1	0	0	0	0	1	0	0	1	1	4	0	0	0	0	1	3	1	1	0	0	2	3	1	0	1	1	1	1	2	0	2	0	0	0	1	0	0	3	1	0	0	5	0	1	1	2	1	3	2	3	2	2	0	4	0	0	0	2	1	0	1	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	4	1	1	0	0	0	1	1	2	0	1	1	0	2	1	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	2	2	1	0	1	0	1	0	0	1	0	1	0	0	1	1	4	0	1	3	1	1	0	0	0	1	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	2	1	1	1	0	0	1	1	0	0	2	1	0	2	2	0	1	0	1	0	0	0	2	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	0	4	2	1	0	2	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	2	1	1	1	1	1	0	0	1	0	1	1	0	0	0	0	2	1	3	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	1	0	1	0	2	1	1	0	1	2	0	0	1	1	1	1	1	1	0	0	0	1	1	0	3	0	2	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	2	0	0	0	0	2	1	0	1	0	0	1	2	2	1	0	0	0	1	0
345	3	3500	233275	351	4	87	530	847	987	961	848	753	661	575	565	454	404	335	317	320	282	270	246	228	201	206	181	172	188	167	171	144	154	121	147	119	123	122	109	91	94	99	97	64	69	80	92	64	67	63	63	58	54	56	48	34	40	47	46	44	37	31	39	44	31	28	38	38	39	25	33	25	25	28	31	27	26	31	21	31	18	11	21	18	15	17	19	15	20	17	18	13	24	19	18	20	23	10	12	17	14	9	16	18	13	12	13	9	15	10	15	12	10	7	11	13	13	11	4	11	8	6	18	9	14	5	12	6	7	11	5	7	5	6	9	5	6	8	7	7	4	4	9	8	7	8	3	10	7	6	6	8	7	7	7	7	5	10	6	6	7	4	5	3	4	5	2	4	1	4	3	2	6	6	8	4	5	8	3	7	2	5	5	3	3	1	0	1	2	4	5	4	3	4	4	5	4	0	2	4	4	2	2	9	1	2	7	3	2	7	5	5	4	1	1	3	4	2	4	0	3	0	1	2	4	2	0	5	4	3	3	1	4	0	0	2	3	2	1	4	4	3	5	3	3	2	2	4	3	6	1	2	2	6	2	4	1	1	1	0	2	2	5	1	2	1	2	3	1	1	2	3	0	3	4	1	1	2	3	3	2	1	2	1	2	4	2	3	2	1	3	3	0	1	2	0	4	3	0	3	1	3	0	1	1	0	1	2	4	2	2	2	2	4	5	1	4	1	1	2	6	1	0	1	0	0	0	2	1	1	2	3	1	4	0	0	2	2	4	1	6	3	1	1	2	1	3	1	1	1	2	1	3	2	1	3	1	1	0	1	1	1	2	1	1	1	4	1	1	1	1	2	0	2	2	3	0	1	0	2	1	4	1	3	1	3	5	3	0	0	1	2	1	1	3	2	2	0	2	1	0	0	0	1	1	2	1	4	2	1	1	1	0	0	2	0	1	2	1	0	2	0	1	1	1	2	0	2	0	0	1	2	2	1	1	2	1	1	2	3	3	2	1	2	0	0	3	2	3	1	2	1	2	0	1	0	1	1	0	2	0	2	0	1	3	1	1	2	2	4	0	2	0	1	0	1	0	1	0	2	2	3	0	2	0	1	0	1	1	4	0	2	0	4	0	0	3	0	0	0	1	1	1	1	1	0	0	2	1	1	1	1	1	1	2	1	0	1	1	0	1	1	0	1	1	2	1	3	1	3	1	0	3	2	1	2	1	1	1	1	0	0	1	1	0	2	0	1	2	3	0	2	0	1	1	0	0	3	3	0	3	0	0	0	0	2	0	1	1	0	0	0	1	0	1	1	2	3	0	3	2	2	0	3	0	1	2	2	1	1	1	1	3	4	0	2	2	2	0	1	0	0	2	0	0	2	1	0	2	0	1	0	4	2	0	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	3	0	1	3	2	1	0	1	0	1	1	0	0	2	0	0	1	0	1	0	1	0	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	1	0	3	1	0	2	1	0	2	3	0	1	2	1	1	1	1	0	0	3	0	1	1	0	1	0	0	0	0	1	2	4	0	2	1	0	1	1	0	1	2	0	0	2	1	0	1	2	1	0	0	0	0	2	1	0	0	1	2	0	2	3	1	0	1	1	2	2	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	2	1	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	3	0	0	1	0	1	1	0	2	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	1	1	3	2	2	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	1	0	1	1	1	2	1	1	2	3	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	2	0	0	0	3	1	4	1	0	2	1	0	0	0	3	1	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	3	2	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	2	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	3	1	0	1	0	2	1	1	0	0	2	0
345	0	2700	233398	350	6	55	413	773	984	934	868	752	665	604	523	487	410	366	323	337	300	303	275	230	232	201	220	218	216	178	196	166	177	143	145	127	143	125	112	135	140	112	116	102	101	102	101	86	85	74	75	76	73	82	62	71	71	52	65	41	46	46	51	55	47	46	41	46	32	39	43	31	30	28	31	35	31	21	38	30	25	18	29	21	30	20	15	22	30	30	24	17	20	20	18	14	19	17	21	24	21	10	13	10	17	24	12	16	22	15	18	14	10	13	14	14	18	11	15	11	16	11	11	10	16	8	14	8	17	9	10	12	8	13	6	10	7	11	11	3	15	16	8	9	8	3	8	6	7	6	11	8	5	6	12	11	5	12	8	9	6	8	8	8	6	9	5	4	4	9	5	7	10	5	6	12	8	1	4	11	5	6	9	4	6	1	5	5	2	3	6	2	6	6	7	8	6	4	4	2	5	4	5	3	8	8	8	9	4	5	6	6	9	3	7	3	4	6	5	7	9	1	5	3	7	3	11	5	1	4	6	2	4	3	3	2	4	2	2	9	6	3	2	4	3	9	8	2	5	1	5	6	3	4	1	3	4	7	6	8	4	5	3	4	4	3	7	1	4	4	4	6	6	6	7	4	5	2	3	4	0	4	4	3	2	1	11	2	0	3	4	4	4	2	2	6	4	4	7	5	3	1	5	5	5	1	6	4	2	2	9	3	6	3	0	3	5	3	3	2	3	2	3	0	1	1	5	7	3	3	3	3	1	0	0	1	2	2	3	4	1	3	0	2	2	2	3	1	4	2	2	1	2	4	1	2	0	0	3	1	2	2	4	3	1	2	2	2	2	0	1	3	0	2	4	2	1	7	2	3	3	1	4	1	5	3	1	1	1	5	1	7	0	1	1	2	0	1	1	4	2	3	4	3	2	1	0	4	2	5	1	1	2	1	2	4	3	4	3	1	3	1	1	2	1	1	2	2	2	5	4	2	1	3	0	2	1	0	1	5	0	3	2	2	2	0	0	2	0	1	1	3	3	4	1	2	3	3	3	1	1	1	2	2	3	3	1	1	2	3	2	1	2	2	3	1	0	3	3	3	3	3	3	1	2	1	0	2	2	2	3	5	0	0	3	0	1	2	2	1	1	2	2	1	2	1	3	2	2	1	2	2	4	2	2	3	3	5	2	0	0	1	1	2	0	3	2	2	1	1	2	3	1	2	0	1	3	1	0	1	1	0	3	1	0	2	3	2	3	2	1	3	1	1	0	1	3	0	0	3	0	0	3	2	1	1	1	3	2	0	2	0	2	1	1	2	0	2	5	0	0	4	1	1	2	3	0	1	1	1	0	1	3	0	2	2	2	1	1	1	1	0	0	2	1	0	2	1	0	1	3	3	0	0	2	0	0	2	1	1	3	1	1	1	0	3	2	2	1	0	2	2	1	1	1	2	1	2	2	1	1	0	1	3	1	1	2	3	0	1	1	1	3	2	1	0	2	2	0	2	1	1	1	2	0	2	2	1	0	1	2	1	1	2	2	3	0	1	4	1	1	0	2	1	0	1	0	1	0	3	1	1	1	1	2	0	5	3	0	0	4	0	1	1	0	1	4	1	1	2	1	3	1	5	2	1	0	0	2	2	0	0	1	0	1	3	3	0	1	0	0	1	1	1	1	2	1	2	1	2	4	2	0	0	0	2	1	0	0	1	0	0	0	0	3	3	1	1	0	0	1	2	1	2	1	1	1	0	1	1	1	1	0	0	0	2	1	2	2	1	1	5	0	1	0	0	0	1	0	1	2	0	2	0	0	0	0	1	1	0	0	3	0	0	0	0	2	0	2	3	1	1	1	1	2	0	3	1	1	2	1	1	0	0	1	0	0	2	2	1	2	1	1	1	1	1	1	1	1	1	2	0	0	0	2	1	2	1	0	0	2	0	0	0	1	1	2	1	2	1	0	2	3	1	1	0	2	1	1	1	0	2	1	2	0	2	0	2	1	0	1	0	0	0	1	1	0	0	0	3	0	1	1	3	0	1	1	0	1	0	0	0	0	1	2	1	1	1	1	0	0	0	2	0	0	0	0	1	2	1	1	0	2	2	0	1	0	2	1	0	0	0	2	2	0	1	0	2	0	1	0	0	2	1	0	1	0	1	0	2	0	2	1	1	1	2	0	1	1	2	1	0	2	1	0	0	1	0	0	0	0	0	1	1	3	0	2	1	1	1	0	0	0	0	2	1	2	0	0	0	1	0	3	1	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	2	1	0	1	4	1	0	0	2	0	0	2	3	2	0	0	1	0
345	1	1900	233521	358	8	115	626	887	953	793	714	609	523	449	414	350	321	271	294	217	238	201	210	200	165	152	151	138	132	120	134	103	102	114	93	104	92	83	79	99	62	67	83	75	65	61	60	55	68	60	46	65	50	48	46	38	46	41	35	43	33	26	32	33	28	27	19	28	23	23	24	28	31	18	18	27	17	25	17	15	23	11	18	13	18	20	15	16	13	16	7	13	19	13	11	15	8	6	5	13	11	18	11	11	7	7	6	6	10	7	12	6	6	4	15	10	7	8	6	8	6	7	3	7	8	8	5	10	5	5	9	6	5	7	6	7	2	9	2	7	4	4	7	4	6	2	10	7	6	2	6	2	2	4	2	0	9	6	4	3	7	1	7	3	3	6	4	6	2	3	2	3	3	9	2	2	2	9	5	2	1	2	3	1	3	0	0	2	0	9	5	2	5	5	4	4	9	2	2	3	1	3	1	2	3	1	3	3	4	1	4	3	2	4	4	4	2	2	4	1	0	2	1	2	0	3	4	2	4	1	2	5	1	3	3	0	2	4	1	2	2	1	2	2	0	4	0	2	0	1	1	0	1	4	0	2	2	1	4	2	3	3	1	3	1	0	0	0	2	1	1	1	2	1	2	2	1	6	4	2	1	0	4	2	4	2	1	2	0	2	3	2	0	0	2	0	1	3	1	0	0	3	0	2	0	0	3	1	2	1	3	4	0	0	4	3	3	3	1	3	0	3	2	1	1	0	1	1	0	0	3	2	0	2	1	0	1	0	1	0	3	0	2	1	0	1	2	0	2	1	5	3	2	0	1	0	2	0	4	0	6	2	1	1	2	0	1	0	2	1	4	1	1	1	0	2	1	1	0	2	0	0	2	0	0	0	3	0	3	1	0	1	3	0	1	1	2	0	1	2	2	1	1	1	3	0	0	0	1	0	1	1	0	2	1	0	1	0	2	1	2	4	2	3	2	0	1	0	2	0	0	0	0	2	1	1	0	2	1	1	0	2	2	1	2	0	3	0	2	0	3	2	0	1	2	0	0	0	0	0	0	0	2	0	2	1	0	0	1	2	2	1	1	0	2	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	2	1	0	0	1	2	0	0	1	0	0	2	1	2	1	0	0	0	1	1	1	1	0	1	2	2	1	1	1	0	2	1	1	1	1	0	0	0	3	1	1	0	0	1	1	1	0	2	4	0	0	1	1	0	1	2	1	3	0	1	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	2	2	1	0	0	0	1	0	1	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	2	0	3	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	1	0	1	1	0	1	2	0	1	2	0	1	0	1	1	0	2	0	0	0	0	0	1	1	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	3	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	2	0	0	0	1	2	0	1	0	0	0	0	3	3	1	1	2	1	0	1	0	0	2	0	1	0	0	0	1	1	0	2	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	3	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	2	1	0	0	1	2	0	1	0	2	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	0	3	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	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	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	233645	354	9	122	611	912	925	807	727	639	573	470	413	384	353	328	308	274	220	273	231	241	194	193	185	155	176	161	140	155	133	116	105	107	101	129	94	87	78	90	85	80	85	79	73	56	73	64	53	46	56	49	51	40	53	54	49	36	33	33	40	37	47	24	42	41	29	31	25	30	27	28	33	14	21	27	19	21	15	22	19	22	28	23	24	19	12	19	13	20	11	13	18	16	15	11	13	23	10	13	13	8	6	14	14	10	13	13	10	6	5	8	3	7	6	5	4	10	10	12	5	10	10	3	5	4	10	5	3	11	9	7	3	7	9	6	3	7	7	3	11	5	5	3	6	7	9	6	5	3	5	3	3	3	7	5	4	0	6	2	2	5	4	5	2	7	2	5	2	4	5	2	5	5	3	4	2	1	4	8	6	4	3	4	2	3	3	1	5	2	3	6	4	3	6	4	2	3	4	7	3	3	3	1	2	3	4	4	1	5	4	2	2	3	2	3	3	2	4	4	3	2	6	0	3	2	1	4	4	0	2	4	8	1	1	1	0	1	4	2	2	6	4	1	3	5	1	3	3	2	1	2	3	1	1	1	0	7	1	1	2	0	3	0	1	2	3	2	5	5	1	2	0	2	1	2	1	1	1	1	0	4	2	2	4	2	3	3	2	2	3	1	5	1	1	7	1	2	1	2	1	2	3	2	2	2	2	2	2	0	2	1	0	1	1	2	3	0	1	1	2	2	1	1	2	0	3	2	1	1	1	0	2	1	1	3	2	2	2	1	2	1	1	3	3	2	5	0	1	4	4	2	5	0	2	3	1	1	0	1	2	1	2	0	1	2	4	1	1	3	1	2	1	1	1	1	2	2	1	5	1	0	3	2	0	2	2	2	0	2	1	0	1	3	4	2	2	0	2	2	3	0	0	1	0	2	2	2	1	1	0	1	4	1	2	0	0	0	4	1	1	2	0	2	1	1	0	1	1	0	0	1	1	1	0	2	0	0	2	2	1	0	3	0	0	3	1	1	3	1	0	0	0	2	1	1	1	1	1	0	0	3	1	0	0	0	1	0	0	0	1	0	2	0	2	1	1	0	0	1	1	1	3	0	0	0	3	1	0	2	0	2	0	3	1	3	1	0	0	1	1	1	0	2	1	0	1	0	0	2	1	2	0	0	0	2	1	0	1	1	2	0	0	2	2	2	0	1	0	0	1	1	1	1	3	1	0	1	0	0	0	2	2	1	0	1	0	0	0	1	3	1	4	0	0	1	0	1	0	0	5	1	0	0	0	2	0	0	0	0	1	1	1	2	0	0	1	0	1	1	3	2	2	0	2	2	2	1	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	1	1	3	0	3	1	1	1	0	0	0	3	2	1	1	1	1	1	2	1	3	0	0	1	1	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	2	2	0	1	1	2	0	2	1	1	1	0	0	0	0	2	1	1	2	1	0	1	2	0	1	0	1	1	0	1	1	0	0	1	2	1	0	0	0	0	1	0	0	0	2	2	0	3	0	2	0	0	2	1	0	1	1	1	1	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	3	0	0	0	0	2	1	2	0	1	1	0	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	2	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	2	0	0	0	0	1	1	1	0	2	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	2	1	0	1	2	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	3	0	0	0	2	1	0	0	1	1	1	0	0	0	1	0	0	0	2	1	2	0	0	0	2	1	0	1	3	1	0	0	0	1	0	1	0	0	1	0	1	2	1	1	0	0	1	2	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0
345	3	3500	233768	358	6	73	516	836	965	885	816	675	635	542	464	405	376	314	339	302	288	283	255	267	205	228	211	175	172	178	171	146	167	141	141	130	144	122	133	117	113	94	87	98	107	94	82	88	87	80	66	75	90	66	65	64	48	58	51	62	43	51	56	43	34	45	47	33	39	38	35	34	42	29	24	33	36	28	39	33	33	25	22	26	27	31	24	18	26	18	22	11	21	12	14	22	15	10	20	14	16	15	17	16	11	13	10	6	16	13	11	10	13	9	9	7	12	7	10	9	8	7	4	11	3	6	6	4	8	10	6	8	8	6	8	5	9	2	6	8	10	3	10	7	7	5	11	4	4	4	5	8	6	6	2	5	8	6	10	3	5	8	3	8	4	6	3	5	3	7	6	4	6	5	3	5	3	2	5	7	4	4	3	5	6	2	3	2	4	5	3	3	7	4	2	3	4	4	2	1	3	2	7	7	3	4	4	3	4	1	2	7	6	5	2	0	4	2	5	3	2	5	2	2	7	3	1	3	2	5	1	2	4	3	2	5	3	0	4	2	1	2	2	1	3	1	3	2	2	5	2	3	1	0	3	2	1	6	2	0	0	0	0	2	3	3	4	4	3	2	0	2	3	2	2	2	2	2	5	1	2	1	3	4	6	2	4	2	3	5	0	1	3	1	4	3	1	2	0	0	2	1	0	4	2	2	2	2	4	2	4	0	1	2	3	1	6	0	0	0	1	3	0	1	2	4	3	1	1	1	2	1	0	2	4	4	0	5	2	3	2	2	2	2	1	0	0	5	0	2	3	1	1	2	3	1	0	0	3	2	4	1	2	1	1	2	1	1	1	1	1	1	3	0	1	4	1	3	0	0	1	0	1	2	0	4	2	0	2	2	3	1	1	3	1	0	0	2	2	3	1	0	1	1	0	1	0	2	1	2	0	2	0	1	4	1	2	1	0	2	3	0	1	0	0	0	1	3	2	4	2	3	4	2	2	2	3	0	0	2	1	2	1	0	1	1	1	0	4	0	1	1	0	1	0	1	2	1	0	1	0	3	2	0	1	1	3	0	1	5	1	2	1	0	1	1	1	3	2	1	0	1	4	0	2	0	0	1	0	1	0	0	0	0	1	2	0	1	0	1	3	2	3	0	1	0	2	2	3	0	1	2	0	2	1	1	3	2	0	0	1	1	1	0	0	1	0	2	1	0	1	0	3	0	0	1	1	3	0	2	0	0	1	1	2	1	0	2	2	0	0	0	2	0	1	2	0	0	2	0	0	1	1	0	1	0	1	1	1	1	1	0	0	2	0	1	0	0	0	2	2	2	1	0	0	1	1	1	1	1	0	0	0	2	1	1	0	0	2	0	1	2	0	1	0	1	1	0	1	0	1	0	1	1	0	2	0	0	3	0	0	0	1	0	0	3	0	0	1	0	2	1	0	0	0	1	1	0	0	0	1	0	1	1	2	1	2	1	0	2	2	1	0	1	0	0	2	0	0	2	0	2	1	1	1	0	3	1	1	1	2	1	1	2	2	0	2	0	0	0	1	0	1	1	0	0	0	0	2	0	2	0	1	1	0	0	3	1	0	1	0	0	1	1	0	0	1	4	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	2	1	1	3	1	2	1	0	1	2	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	5	2	0	0	1	0	0	0	1	2	2	2	1	0	0	1	0	1	0	0	3	1	1	0	0	0	0	0	1	0	1	0	0	0	4	0	0	0	3	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	3	2	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	3	0	0	3	0	0	1	2	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	2	1	0	1	3	1	1	2	2	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	3	2	0	0	0	1	0	0	0	1	0	0	2	2	2	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	1	3	0	1	0	1	0	0	1	0	0	0	1	0	1	0	3	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0
