345	0	2700	211295	500	2	7	63	242	640	775	888	826	810	653	561	420	336	252	218	162	136	130	128	113	121	122	121	96	128	137	125	127	116	132	120	104	126	104	112	90	82	103	88	71	86	58	83	70	71	56	53	52	60	56	63	53	46	46	39	38	43	42	48	46	42	33	32	33	32	29	43	37	37	30	28	28	24	26	35	23	21	17	21	26	25	25	25	19	18	17	16	12	21	20	16	15	19	17	18	16	16	18	18	13	23	20	10	10	13	20	22	9	18	11	11	10	13	14	13	6	8	11	10	16	10	6	14	15	17	14	15	3	9	17	14	15	18	15	16	7	14	13	8	13	12	11	11	15	12	8	11	19	12	14	16	18	15	11	15	16	7	11	7	8	9	8	19	6	7	6	6	5	12	5	6	11	6	12	4	11	5	5	6	6	8	14	7	15	6	5	9	11	4	6	9	7	6	3	6	8	1	4	10	8	8	3	10	14	4	8	4	4	9	7	11	3	6	6	9	9	4	6	2	3	8	12	9	9	9	5	13	5	6	8	8	6	5	6	8	6	11	5	11	6	2	7	6	1	7	3	12	4	6	4	2	3	5	6	5	7	3	2	1	3	7	3	7	10	2	4	5	0	2	4	3	3	5	2	2	3	4	6	2	1	0	3	4	2	5	5	1	3	7	4	4	4	3	2	3	0	3	3	2	1	4	1	2	3	3	3	4	3	3	1	5	2	3	4	3	3	3	1	0	6	6	7	4	1	7	3	5	4	3	6	4	2	6	1	3	3	4	5	4	3	2	3	5	1	5	4	3	2	2	2	3	4	2	1	3	3	5	3	2	3	1	2	2	4	5	3	3	6	2	1	3	2	3	4	2	5	3	4	5	4	1	3	0	2	2	1	2	1	3	6	2	2	1	0	1	3	2	0	4	4	5	3	2	1	3	4	4	3	2	3	4	2	0	3	6	4	4	3	2	2	1	1	4	2	2	2	2	1	6	2	4	3	3	3	1	1	1	0	4	5	2	0	4	1	0	2	2	1	2	1	0	1	4	3	3	3	3	2	1	2	0	5	2	0	2	1	4	2	4	1	2	3	4	1	0	1	1	1	0	1	3	4	1	1	0	1	1	4	3	2	0	3	3	1	0	5	1	1	3	2	2	2	1	1	1	0	0	2	2	1	1	2	3	2	2	4	3	1	0	4	1	3	5	0	0	4	0	6	1	2	1	2	1	1	2	2	1	0	1	2	2	3	2	2	2	2	5	1	2	4	2	2	1	3	4	2	1	3	4	3	1	2	2	2	4	1	1	1	1	0	3	1	2	0	4	0	4	1	0	1	6	2	4	2	2	2	3	1	1	0	2	2	0	0	1	3	1	1	0	2	1	1	4	0	1	2	3	3	1	1	1	1	1	1	3	2	3	1	0	3	3	2	1	2	1	2	3	5	2	0	1	3	2	0	1	3	0	2	1	1	0	3	2	4	0	2	2	1	1	0	0	2	2	2	1	3	2	1	1	2	2	1	1	0	2	3	0	4	3	2	1	4	1	0	3	2	0	1	1	1	0	0	3	1	1	2	3	3	1	0	1	0	1	2	2	1	0	0	1	0	1	0	1	1	0	3	2	3	0	1	1	1	0	1	2	2	0	0	1	1	1	0	3	1	3	0	1	0	3	1	1	2	1	1	3	3	1	3	1	4	1	1	1	1	1	1	0	1	1	2	1	1	0	2	0	0	1	3	3	3	3	1	2	2	0	1	0	1	2	4	1	1	0	3	1	0	3	1	1	3	0	1	1	1	1	0	3	1	1	2	0	1	5	0	2	1	0	0	0	0	1	0	0	2	0	3	1	0	0	0	0	1	2	0	1	0	0	3	1	2	3	0	2	2	0	0	1	2	1	1	1	0	0	1	2	1	1	4	0	2	2	0	2	1	0	0	2	2	0	3	1	0	1	0	1	1	0	2	0	2	3	3	1	2	2	3	0	1	0	1	0	1	1	2	1	2	3	0	3	2	2	0	0	2	0	0	1	1	0	1	0	1	1	1	1	1	3	1	0	1	1	0	1	0	5	2	0	1	1	1	2	3	2	1	0	1	1	0	2	0	1	2	2	1	0	0	0	0	2	0	0	0	1	1	0	1	2	2	1	2	0	1	0	1	2	0	1	0	1	1	2	1	1	1	1	0	2	0	1	2	0	0	2	1	1	1	0	1	0	0	0	2	0	1	0	2	1	0	1	0	2	0	1	2	0	0	1	1	2	0	2	0	0	2	0	0	1	1	1	0	0	0	2	0	1	2	2	0	2	0	2	1	0	1	0	0	0	0	0	0	1	1	0
345	1	1900	211418	496	8	24	310	688	963	979	972	885	762	622	552	440	345	277	222	202	182	141	124	94	123	85	108	90	104	99	99	81	83	79	79	78	76	62	63	66	54	59	55	39	46	40	36	40	37	39	39	39	33	34	30	27	22	23	24	22	16	19	20	18	20	21	15	24	21	14	6	12	14	17	18	12	9	7	14	18	15	14	12	23	8	12	13	14	11	10	14	8	7	9	5	12	9	11	9	7	9	9	5	13	15	7	9	11	9	9	15	6	7	7	9	1	6	4	5	5	15	7	4	6	5	12	12	7	7	4	8	8	12	8	7	8	3	5	6	2	5	4	10	3	4	4	8	6	5	7	6	6	5	6	5	5	8	8	5	3	9	7	7	3	5	8	5	4	5	4	6	5	3	6	7	3	3	4	3	3	5	6	5	5	1	6	4	3	4	1	4	9	5	5	1	0	2	2	4	4	1	3	7	2	2	4	2	4	2	2	4	7	1	4	3	4	6	3	3	6	6	7	2	6	1	2	4	2	7	3	3	5	4	1	2	4	4	4	3	0	2	3	2	4	6	3	3	2	1	8	1	1	6	4	2	2	4	2	1	0	3	0	3	0	1	3	4	2	0	7	1	2	7	1	2	1	2	0	2	0	1	3	0	6	3	4	5	3	3	3	0	2	2	0	3	1	1	4	3	0	2	3	1	2	3	4	1	2	4	1	2	0	3	1	3	1	2	2	2	2	2	1	2	2	1	0	4	3	0	1	1	3	1	0	0	2	0	2	1	2	3	2	1	1	2	2	1	2	2	3	0	0	0	1	2	0	0	0	1	4	3	4	2	1	0	5	1	6	1	2	0	3	1	2	2	1	1	0	2	1	1	1	1	1	1	2	0	2	0	1	1	0	1	1	2	3	1	0	2	1	3	2	1	0	2	3	1	2	1	3	0	0	0	1	1	2	3	2	1	3	1	1	0	0	3	3	0	1	0	1	2	2	1	1	0	2	0	3	1	1	1	1	2	0	0	2	3	1	1	1	0	0	0	0	1	3	2	2	1	1	1	2	2	1	1	4	1	0	3	0	1	2	3	1	2	1	0	1	1	0	0	3	1	3	1	1	0	3	1	1	0	3	0	2	1	2	1	1	0	1	2	1	1	1	1	0	2	3	2	0	1	3	1	0	0	0	0	2	1	1	3	2	3	3	0	1	2	0	0	3	0	0	3	1	3	1	3	2	0	0	1	1	1	2	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	1	1	1	0	1	1	1	0	0	2	1	0	1	2	0	2	1	1	1	0	0	2	0	1	1	2	0	0	0	0	1	0	1	1	0	0	1	2	1	2	1	1	0	0	1	0	3	1	0	2	2	1	1	2	0	1	1	0	0	0	0	0	0	2	2	2	1	0	0	2	1	0	1	0	1	1	2	1	2	0	0	4	1	0	1	0	2	0	1	1	1	0	1	2	1	0	0	1	2	1	2	1	2	0	0	0	0	1	0	2	0	1	1	1	0	0	0	3	2	1	0	3	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	3	3	1	0	0	0	0	1	0	1	0	0	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	1	1	0	2	0	0	1	1	0	1	0	1	2	0	3	1	1	0	2	0	1	0	0	2	2	0	0	1	2	0	4	0	1	0	1	1	1	2	1	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	4	1	1	2	2	0	0	0	2	0	0	1	0	1	0	1	1	0	2	1	0	1	2	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	3	0	0	1	0	0	0	0	0	3	0	1	0	1	0	2	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	1	0	0	1	1	1	1	0	1	0	2	1	0	0	1	1	1	1	3	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	3	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	3	0	0	1	1	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	2	0	0	1	2	0
345	2	2100	211541	490	1	22	311	690	996	987	1022	871	819	665	496	430	359	262	249	166	147	135	123	104	119	102	120	84	82	84	96	77	98	87	72	67	68	57	72	73	79	53	63	60	38	46	46	35	52	41	37	37	45	32	33	29	19	17	23	25	24	20	27	19	25	16	14	17	14	22	15	26	18	19	13	18	17	18	25	19	20	14	14	8	7	15	7	6	9	12	9	9	10	17	16	17	8	14	11	10	8	10	11	9	6	7	9	13	11	14	6	10	13	17	5	10	10	10	4	15	12	11	3	8	13	4	9	6	12	6	12	5	4	7	5	7	11	9	11	7	7	7	8	9	13	7	12	6	4	8	8	11	7	13	5	10	6	8	5	9	8	8	9	3	4	6	6	2	4	5	6	5	10	4	4	14	4	6	7	10	0	3	4	3	3	6	2	7	4	4	3	4	2	3	7	4	5	3	8	4	4	5	3	6	3	4	3	4	4	6	5	3	5	6	2	5	5	7	2	1	3	3	3	13	3	3	2	5	4	4	2	3	4	4	4	0	2	7	1	4	3	4	4	1	4	5	5	6	4	4	1	2	6	2	2	1	3	0	6	6	2	4	4	1	5	2	3	1	4	4	1	5	4	3	4	4	1	4	4	0	6	1	1	2	0	1	2	2	3	1	1	1	2	1	3	0	5	3	7	4	0	5	2	3	1	1	2	2	2	0	5	2	1	3	0	4	1	4	3	3	0	0	1	1	1	2	2	3	2	2	1	1	2	2	2	1	2	2	3	2	2	2	5	1	1	4	1	2	0	5	3	1	0	2	2	2	1	6	4	2	3	2	1	1	0	1	0	2	3	1	3	1	3	0	1	1	0	2	1	0	2	2	1	2	2	0	0	1	1	2	0	1	0	3	3	4	2	3	0	2	2	1	0	1	0	0	0	0	2	1	1	0	1	0	4	4	7	1	3	0	1	3	0	0	3	3	1	1	0	1	1	1	2	3	3	1	1	1	0	1	2	2	2	1	1	3	4	3	2	1	1	0	3	1	2	2	2	1	1	0	0	2	1	1	0	1	4	0	2	0	1	0	0	2	2	1	1	0	2	3	1	0	1	2	0	0	2	1	2	1	1	1	1	1	0	1	1	2	1	2	1	1	0	4	0	0	1	1	2	1	0	0	0	0	1	2	3	0	0	0	0	2	2	0	0	2	2	0	3	4	1	1	0	0	1	1	2	1	0	3	2	1	0	0	1	1	1	1	3	0	1	0	1	1	0	1	1	0	3	1	1	4	1	2	0	0	2	0	0	0	2	0	1	2	1	1	0	1	0	1	2	3	1	0	2	0	1	1	1	2	0	0	0	2	3	2	1	1	0	1	2	0	2	2	1	0	0	0	2	0	0	0	1	0	2	0	1	0	0	1	0	2	2	0	0	0	2	1	0	2	3	0	0	2	1	1	0	1	0	0	1	0	1	0	0	4	1	2	0	2	0	2	0	1	0	2	1	0	2	1	0	1	1	0	2	0	0	0	1	0	2	0	1	0	0	0	2	0	1	1	1	3	1	1	0	1	0	0	0	1	1	0	1	0	2	2	1	0	0	4	2	0	0	0	1	1	3	1	1	1	2	2	1	2	1	0	0	1	0	1	2	1	1	2	0	1	1	0	0	0	1	2	1	0	2	4	1	1	1	1	1	2	2	1	0	2	0	1	0	1	0	1	1	2	2	1	0	1	4	1	2	1	1	1	0	3	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	3	1	1	1	1	0	0	0	1	1	3	0	1	0	1	0	0	0	0	2	1	3	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	3	0	0	2	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	3	1	1	0	0	1	1	0	0	0	0	1	1	0	1	2	1	0	1	1	0	0	1	2	0	4	0	1	1	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	3	1	1	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	3	0	2	0	0	0	1	1	1	0	0	1	1	1	1	0	2	0	0	0	1	0	2	0	1	2	0	0	0	1	0	1	1	1	2	0	1	1	0	1	0	0	2	0	1	1	0	1	0	1	0	2	0
345	3	3500	211665	462	3	13	278	557	920	1036	1050	1024	941	852	701	553	459	353	312	244	194	146	125	106	124	111	96	99	93	88	86	69	83	64	83	88	80	77	72	74	58	67	57	50	60	42	46	48	45	51	46	31	29	34	24	23	28	28	25	37	21	20	23	22	27	17	15	24	21	20	19	17	13	19	14	19	19	23	15	18	16	14	17	22	16	20	13	11	10	19	13	11	10	14	16	12	8	14	8	12	13	11	8	18	13	7	13	8	13	14	16	9	7	9	11	6	9	10	16	8	8	15	11	18	16	11	15	14	12	17	11	11	11	12	10	8	12	14	6	13	12	10	9	7	9	9	19	10	9	10	10	8	9	10	13	9	11	11	8	9	15	10	11	6	4	6	5	4	10	8	9	6	10	8	5	10	5	10	4	7	5	3	5	4	2	5	8	8	3	3	4	3	4	3	6	3	6	7	3	1	5	3	3	1	5	1	5	5	2	5	3	8	4	2	10	2	3	4	3	4	1	3	6	2	7	5	4	2	4	3	5	1	2	7	3	7	3	1	3	7	2	1	0	1	6	3	2	6	2	4	4	4	9	3	1	5	3	6	4	0	5	3	5	1	7	0	2	1	7	3	1	1	3	2	4	3	3	5	2	3	1	0	1	2	3	5	6	1	1	2	2	2	3	1	3	7	2	3	0	3	8	2	2	2	3	4	2	1	2	2	3	2	2	3	3	1	3	3	0	2	2	2	4	2	5	1	0	1	2	4	2	1	3	3	3	3	4	2	2	0	3	3	3	0	1	2	2	1	2	0	0	4	0	2	4	2	2	2	2	3	2	2	3	3	0	0	4	3	1	3	2	1	2	2	2	2	3	0	1	2	3	2	1	0	1	2	2	1	4	3	2	2	1	0	1	2	0	1	1	3	2	1	1	3	2	2	0	1	1	1	2	2	1	1	5	2	2	2	1	0	3	3	0	1	2	2	0	1	0	2	0	0	1	2	1	0	2	2	1	1	1	0	0	0	0	2	2	1	2	3	2	1	3	3	0	2	3	1	0	2	1	4	3	0	0	0	0	2	1	2	0	1	2	1	2	4	0	1	4	4	3	2	0	0	1	2	3	3	1	1	0	2	2	1	0	3	3	0	3	3	3	2	1	3	1	4	0	1	0	2	1	0	1	1	0	1	1	1	0	0	2	0	2	2	2	0	2	0	1	0	0	1	2	1	0	1	1	0	2	1	1	2	0	0	3	0	0	0	1	0	2	0	1	1	2	2	0	1	2	0	0	0	1	2	1	4	0	2	1	2	0	3	1	0	2	2	0	3	0	1	1	0	4	2	2	1	0	1	3	1	2	1	4	2	2	0	3	0	0	1	0	0	2	0	0	0	0	0	2	2	2	1	1	0	0	4	1	1	1	0	0	0	0	0	1	0	1	1	3	4	1	0	1	0	2	2	2	0	0	1	2	0	0	1	1	1	1	0	0	1	1	0	2	1	1	0	3	2	0	1	1	1	2	2	0	1	0	0	3	1	1	0	1	0	1	0	0	0	4	0	0	1	0	0	1	1	0	2	0	1	0	1	3	1	0	2	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	1	1	0	0	1	2	0	0	1	0	1	1	1	0	0	1	1	1	2	0	1	1	1	2	0	1	1	3	0	2	1	2	2	0	0	1	1	1	1	0	0	0	0	2	0	1	0	1	0	1	1	0	0	1	1	0	0	0	2	1	0	1	2	2	0	3	3	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	2	1	2	0	0	0	2	1	0	1	1	1	1	0	0	1	2	1	0	0	0	0	1	1	0	2	0	2	0	0	0	0	0	1	0	0	2	1	0	1	2	0	0	2	2	0	0	0	1	3	0	1	0	0	2	2	0	0	2	1	0	0	0	2	0	1	0	0	0	0	2	2	0	0	1	2	1	0	1	0	1	1	0	1	1	0	1	1	1	0	1	1	1	1	1	1	1	2	1	0	1	1	0	0	0	0	1	1	0	1	0	3	0	0	0	1	0	1	1	3	2	0	1	0	1	0	0	2	0	1	2	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	2	0	0	1	1	2	0	0	0	1	1	0	1	0	1	1	1	0	1	0	3	1	0	0	1	1	1	1	0	0	1	1	1	2	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0
345	0	2700	211788	462	0	11	129	383	759	823	975	937	829	751	668	563	474	300	215	166	136	114	123	111	113	101	111	116	112	116	119	108	98	75	96	108	103	89	82	77	78	77	63	56	72	54	59	42	41	53	54	43	49	28	36	37	41	25	38	25	29	20	32	26	33	28	35	25	23	17	30	20	29	28	17	23	19	26	15	17	16	23	16	21	25	18	24	27	17	16	14	20	21	24	17	18	23	16	19	15	10	23	16	14	20	11	15	19	15	12	18	19	10	18	12	12	14	16	20	13	21	12	15	22	16	16	12	15	16	17	14	18	8	8	16	13	17	13	13	16	19	14	16	7	15	21	12	8	19	17	16	12	25	14	11	20	20	12	11	10	11	11	11	12	9	10	3	6	3	6	12	5	6	9	9	6	4	8	6	2	5	8	5	3	4	9	8	8	9	10	6	5	9	4	6	9	12	7	6	3	3	7	5	8	7	4	6	3	4	1	2	9	5	2	3	6	6	7	8	5	8	10	5	4	4	8	6	10	5	4	3	5	5	5	4	3	6	7	6	6	5	3	7	2	4	5	4	5	2	3	0	2	1	6	5	1	3	5	5	3	2	2	4	2	5	5	2	3	7	5	3	2	6	1	7	3	4	5	2	1	6	1	5	3	1	1	3	2	1	0	5	1	4	4	1	2	2	2	4	2	4	4	5	2	7	2	3	1	5	4	3	4	4	2	0	3	2	3	1	5	2	2	2	3	9	0	3	4	1	5	3	1	2	4	2	3	4	2	3	3	4	4	4	1	0	1	3	3	3	1	6	4	2	0	0	5	5	2	1	3	1	2	1	2	5	3	3	4	0	2	1	4	5	5	0	3	0	2	3	4	2	2	4	0	4	1	3	4	4	1	0	0	1	3	2	2	3	0	2	0	5	1	2	3	4	0	3	6	1	3	0	4	5	5	2	3	1	3	1	2	1	2	0	1	0	4	1	2	3	2	0	2	1	3	1	2	3	1	3	2	0	3	3	4	3	4	4	2	1	5	3	2	3	3	1	1	2	1	3	1	0	0	3	0	2	2	2	2	2	1	2	0	1	2	1	4	2	4	0	2	2	1	4	0	1	3	1	1	3	1	2	0	3	5	2	1	1	1	0	2	2	2	1	1	1	4	3	1	4	3	0	3	2	0	3	0	2	1	3	1	1	3	1	2	1	1	3	0	2	3	1	1	2	1	3	0	1	1	3	3	2	1	0	3	1	0	0	1	1	0	6	0	0	1	0	3	2	1	1	1	2	0	1	1	1	0	4	1	0	3	0	1	0	2	0	2	2	1	0	0	1	1	0	1	1	0	2	1	1	0	1	0	1	0	1	2	4	2	2	1	1	2	2	0	3	0	3	0	1	2	0	1	4	2	0	1	3	1	0	1	2	2	3	0	0	2	2	2	0	0	2	1	4	0	0	0	0	1	0	0	1	0	2	2	3	1	1	0	2	1	0	0	2	2	1	1	3	1	2	2	0	1	1	3	2	0	1	2	1	2	0	0	1	4	0	3	0	3	1	1	0	0	0	0	2	1	0	1	2	0	0	0	1	0	2	1	2	0	1	0	1	2	1	1	0	0	0	1	0	2	1	0	0	0	4	3	1	1	2	1	0	1	0	0	2	2	1	1	2	0	0	3	1	0	1	1	4	2	2	1	0	0	0	3	1	1	2	2	1	1	1	2	0	4	1	1	0	0	1	2	2	0	0	0	0	2	1	1	2	0	0	1	2	0	1	1	1	0	0	1	2	0	1	0	2	4	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	2	1	1	0	1	0	0	0	1	1	2	2	2	2	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	4	0	0	1	0	2	1	1	0	3	2	1	1	0	0	0	3	0	1	2	2	3	3	1	2	3	0	1	1	1	0	0	2	0	0	1	2	0	0	2	1	0	0	2	0	2	0	1	2	1	0	0	1	0	1	0	0	0	1	1	1	2	1	2	1	0	1	0	0	3	2	0	0	1	0	2	1	1	0	0	1	0	1	2	0	1	1	2	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	2	1	1	0	1	0	1	1	2	1	1	1	1	0	0	1	1	0	0	1	1	1	0	2	4	4	0	0	0	2	2	0	1	0	0	2	0	1	0	1	1	1	2	1	2	1	0	0	0	0	0	0	1	1	1	1	3	0	2	1	1	0	2	0	0	0	1	2	0	0	2	1	0	1	0	1	0	1	0	0	1	1	0	2	2	0	0	0	0
345	1	1900	211911	472	3	20	367	743	979	1063	1033	922	831	681	539	413	348	290	189	164	117	99	93	87	86	72	74	72	67	80	74	71	53	57	48	49	56	55	46	40	48	48	41	38	35	44	30	40	28	35	21	28	30	19	24	25	19	19	26	16	22	15	17	21	11	16	23	17	16	16	11	12	14	11	14	10	18	16	11	12	15	16	9	15	13	11	19	13	9	2	11	9	11	8	7	12	8	10	16	10	16	7	8	5	8	14	6	6	10	12	7	6	7	15	9	16	12	8	7	11	6	10	12	9	10	10	5	5	6	11	8	7	7	5	8	8	12	13	12	6	9	3	7	10	8	10	7	9	6	7	2	3	9	6	7	6	9	12	4	9	8	7	2	7	4	7	2	6	7	7	6	3	5	1	3	7	3	2	4	0	3	2	5	4	4	3	4	5	6	2	1	2	4	3	4	3	7	5	1	7	5	5	2	2	2	3	4	2	8	1	4	4	4	3	3	4	7	3	3	3	1	1	4	0	3	3	5	2	2	3	7	1	3	1	5	8	2	2	2	3	4	6	2	1	0	4	1	4	1	6	2	1	2	3	1	5	2	2	1	3	1	4	3	5	1	4	2	3	4	3	2	1	2	4	4	1	0	1	1	1	1	5	1	4	0	1	3	1	3	1	2	2	3	1	1	4	1	3	2	1	1	5	1	1	2	0	3	0	4	2	0	3	3	0	3	1	2	0	2	3	0	1	5	0	7	0	0	2	3	1	1	0	2	2	1	2	2	0	1	0	1	1	2	0	1	3	1	0	3	4	4	0	1	1	3	1	4	0	1	2	0	3	0	2	2	3	1	1	2	0	1	6	1	2	2	3	0	2	0	2	1	0	1	3	1	0	2	2	0	1	0	0	2	2	0	0	0	1	3	0	4	0	1	1	0	0	0	0	0	1	1	4	1	1	0	3	4	1	3	4	1	3	3	2	1	0	2	1	2	2	1	0	0	1	2	1	2	0	1	1	0	2	2	1	0	1	1	1	0	1	1	1	0	0	1	1	2	3	1	1	2	2	1	0	0	0	0	0	1	2	2	2	1	0	0	0	3	2	1	2	1	1	0	0	0	0	0	0	2	0	0	1	1	2	0	0	0	1	1	1	0	3	1	1	2	2	4	1	2	0	1	0	1	2	3	2	0	2	0	1	0	0	3	0	2	0	0	2	0	1	0	0	1	0	4	5	0	2	0	1	0	2	0	3	2	2	0	0	2	0	0	0	2	2	0	0	4	0	2	1	0	0	0	4	1	2	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	2	1	1	5	0	1	2	2	0	0	3	1	0	2	0	2	0	0	0	0	0	0	1	1	1	0	2	2	1	1	1	1	2	0	1	1	2	0	0	1	0	3	0	0	1	0	1	1	0	0	1	0	2	1	1	0	0	0	3	2	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	1	0	1	2	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	4	1	0	0	1	0	1	1	2	0	0	0	0	2	2	1	2	1	0	2	1	1	1	0	1	1	0	0	1	3	0	1	1	1	1	0	0	1	0	1	0	2	2	2	1	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	1	0	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	2	2	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	2	2	0	1	0	0	0	0	2	2	0	1	2	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	2	0	0	0	0	0	3	0	0	2	0	2	1	1	2	1	1	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	2	2	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	1	1	3	1	1	0	2	0	0	1	0	1	2	3	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0
345	2	2100	212034	487	2	15	309	675	991	1003	1010	952	765	746	573	452	392	305	256	164	145	137	127	93	135	118	121	95	102	88	100	80	85	76	75	63	81	59	68	73	66	49	54	59	36	55	36	45	47	26	36	37	31	35	35	36	39	40	28	31	24	18	30	22	30	15	22	20	28	30	18	28	21	20	14	20	25	19	13	11	17	20	14	13	21	17	21	10	18	20	19	13	15	13	16	16	16	17	13	13	16	25	16	15	16	17	12	11	13	17	16	9	15	17	15	13	14	17	15	15	10	23	16	15	14	11	12	7	9	13	12	12	9	8	6	9	12	10	11	11	12	7	8	7	8	14	12	10	6	13	8	8	10	14	13	8	9	8	6	7	9	8	3	5	11	6	5	2	5	5	5	7	10	4	3	4	4	3	3	3	6	6	7	0	7	1	4	8	9	5	4	7	1	6	11	8	3	6	8	4	6	3	7	4	0	9	7	7	2	4	4	7	4	4	6	5	8	7	7	8	7	3	1	0	4	7	6	5	1	5	3	3	7	3	6	5	3	8	1	6	2	3	2	10	1	4	1	6	3	5	3	4	1	3	3	0	5	4	5	1	2	3	3	5	1	1	3	0	2	4	2	8	4	2	4	3	2	4	2	4	2	3	7	4	2	3	2	2	3	5	1	1	7	3	8	4	1	2	0	5	2	2	5	1	4	5	2	1	1	4	6	0	2	2	4	3	3	1	2	3	1	0	0	2	3	2	6	3	3	2	4	1	3	2	3	1	3	2	0	3	4	3	1	4	1	1	4	1	2	7	2	1	4	4	5	2	0	2	5	1	1	5	0	1	1	4	3	3	3	1	3	2	3	3	2	2	1	3	1	0	3	0	1	0	1	1	1	3	0	3	2	1	2	3	0	0	3	1	1	4	0	3	0	5	0	3	0	1	1	1	2	5	1	1	2	3	1	1	2	0	0	2	0	2	0	4	2	2	0	1	3	2	1	1	0	2	2	1	3	1	1	1	1	3	4	2	0	1	3	1	3	5	3	1	1	2	3	0	2	0	0	0	3	2	3	3	0	2	1	1	1	0	0	2	1	1	4	3	0	3	3	1	3	1	3	0	1	2	0	1	1	1	1	0	2	1	1	1	3	1	1	1	1	1	0	4	0	1	2	2	3	0	2	1	0	3	1	1	1	1	2	1	1	2	1	2	2	0	2	3	3	0	1	2	2	3	1	1	4	1	2	1	1	2	1	2	1	0	0	1	0	3	0	0	1	4	3	1	1	0	0	2	0	3	1	1	1	1	0	0	1	2	3	1	1	1	0	1	1	1	0	0	1	2	1	2	0	0	3	1	1	2	1	2	0	1	2	2	0	2	0	0	1	1	2	2	0	1	0	1	2	2	0	3	0	2	0	1	2	0	1	2	1	0	1	4	1	0	2	2	3	1	3	2	0	2	0	3	0	0	2	0	2	1	2	2	1	1	1	2	0	0	0	0	1	2	0	1	1	1	0	2	3	0	1	0	0	1	1	1	2	3	1	4	1	0	0	0	0	3	0	2	3	1	0	1	0	1	0	1	6	1	2	2	0	1	0	1	0	2	2	3	1	0	2	0	0	2	0	1	1	0	0	2	1	1	1	2	1	1	0	2	0	0	0	1	1	0	0	1	0	0	1	1	2	1	1	0	0	0	2	2	0	0	0	2	0	2	0	0	0	0	1	2	3	2	1	2	1	1	1	0	1	0	2	0	1	1	1	1	1	0	0	0	0	1	1	0	1	2	1	1	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	3	0	2	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	1	1	3	3	2	0	1	1	2	0	0	0	2	1	0	0	0	0	3	1	2	1	2	1	1	1	0	2	0	1	0	0	1	2	1	1	0	0	1	0	1	1	1	2	1	1	1	0	2	3	0	2	0	1	0	3	1	2	2	0	0	1	1	2	1	1	0	0	1	0	1	2	0	1	2	2	0	0	0	1	0	3	1	0	1	3	1	1	2	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	2	1	2	0	1	2	0	0	0	1	0	0	1	0	1	1	1	2	1	0	2	0	1	1	1	1	0	3	0	2	2	0	0	2	1	1	1	0	1	1	1	1	2	1	0	1	1	2	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	2	0	2	3	2	0	2	1	0	0	1	0	2	1	1	0	1	0	0	0	1	0	0
345	3	3500	212158	487	1	6	105	494	864	893	980	960	917	761	643	498	358	271	178	125	101	76	95	96	93	92	81	68	74	87	78	86	66	73	59	67	65	67	74	63	71	48	68	56	48	52	55	49	49	36	37	38	30	46	34	48	39	32	26	28	25	38	38	27	31	30	19	30	35	29	28	32	26	21	33	24	24	35	26	24	20	17	21	14	22	24	24	27	16	16	17	28	30	23	19	21	22	21	26	27	15	16	17	16	22	21	15	15	13	12	7	9	11	18	23	15	18	16	19	15	14	12	21	21	10	19	11	17	16	11	14	11	9	14	16	12	12	14	13	12	18	7	18	10	17	12	10	5	7	7	8	4	9	10	9	7	8	8	6	9	5	7	4	11	9	5	6	6	9	11	4	3	6	7	7	10	10	2	8	14	7	5	5	5	9	4	5	10	5	5	9	5	3	5	8	6	5	7	7	5	6	4	7	11	3	7	3	6	3	3	7	6	2	4	3	2	2	8	13	2	8	4	5	1	9	4	5	3	4	4	2	5	2	0	4	6	3	2	2	6	0	5	8	3	4	9	5	4	4	5	3	6	5	3	6	3	4	5	4	5	4	2	2	5	0	2	5	4	9	5	1	2	2	3	0	4	8	6	1	5	1	2	4	5	6	4	2	7	1	6	2	3	1	1	6	4	2	4	2	4	7	2	2	1	2	5	2	4	5	5	3	1	1	0	4	2	4	5	4	2	3	4	2	3	2	2	3	4	5	1	3	1	3	1	2	3	3	3	2	2	2	0	1	1	2	3	2	6	3	1	3	2	4	2	2	2	2	4	3	2	0	3	8	1	2	1	3	2	2	3	1	1	1	3	2	4	5	3	3	2	3	1	2	3	1	2	0	2	3	0	1	1	4	4	3	1	2	2	4	2	3	1	3	4	3	2	0	1	2	1	1	5	1	1	4	0	3	2	3	2	0	1	3	1	2	2	4	3	2	2	1	5	2	1	0	3	2	2	0	2	3	1	3	4	3	0	1	0	1	0	1	0	1	1	4	3	3	0	2	1	2	0	1	1	2	2	0	2	0	2	3	0	4	1	1	3	1	2	3	1	1	1	3	1	1	1	0	1	0	1	2	5	4	1	2	0	0	2	1	2	0	2	4	5	0	1	1	1	0	1	3	4	2	0	1	1	0	2	2	1	2	2	2	2	2	0	0	4	3	2	2	0	0	0	2	0	2	2	1	1	3	0	1	1	2	0	0	0	1	2	1	1	1	1	4	0	1	2	0	2	3	1	3	2	1	1	1	2	1	0	2	2	1	1	2	1	0	1	3	1	1	1	2	0	0	1	3	1	1	2	1	2	1	0	2	4	0	2	0	1	0	1	0	2	0	0	2	1	2	1	0	1	3	0	2	1	0	0	2	1	2	0	1	2	2	0	2	0	1	2	3	3	1	0	2	1	0	0	3	1	4	2	0	1	3	1	2	0	0	0	1	3	0	2	2	1	1	1	2	0	0	2	0	0	1	1	2	0	0	1	0	0	1	0	1	3	0	1	1	2	0	0	1	0	1	3	3	1	3	2	0	0	0	2	2	0	2	1	3	1	1	4	1	2	1	0	2	1	1	0	0	1	3	0	1	0	0	0	2	0	0	0	1	0	1	0	2	0	1	0	0	1	0	1	3	1	0	1	1	2	1	0	2	2	1	1	2	0	0	0	1	2	0	1	0	2	1	2	1	2	1	2	1	2	0	1	1	1	1	3	3	0	2	0	1	0	0	0	1	1	3	1	0	2	1	1	1	2	1	0	3	0	1	2	2	2	1	0	1	1	4	0	1	0	0	2	1	1	0	0	0	0	3	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	2	2	0	0	1	0	0	0	1	0	0	1	0	1	1	3	1	1	1	1	0	1	4	0	0	1	0	0	0	2	2	1	2	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	2	3	0	0	2	1	1	1	1	1	3	0	0	0	0	0	2	1	2	0	0	0	0	1	0	1	1	1	0	1	0	2	0	3	0	2	0	3	0	2	1	0	0	0	2	0	2	1	1	0	0	1	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	2	0	0	1	3	1	1	1	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	2	3	0	0	0	0	0	0	1	0	1	0	0	3	0	1	3	0	0	2	1	1	0	0	2	0	0	0	1	2	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	4
345	0	2700	212281	449	0	2	134	410	756	818	895	888	869	757	613	512	435	322	269	202	141	108	105	95	101	103	91	84	90	95	96	93	121	106	117	140	104	85	90	91	93	72	77	68	72	35	80	80	95	61	44	51	50	37	53	45	39	44	44	45	49	34	42	55	47	30	34	46	40	39	29	23	30	41	47	28	25	26	28	28	19	29	30	30	31	22	24	14	27	29	24	24	28	20	25	23	22	19	29	26	16	18	16	14	19	21	18	19	22	21	18	20	16	16	24	24	17	20	18	18	16	18	22	24	17	14	16	15	23	10	14	13	12	16	6	15	16	11	18	15	9	9	10	7	11	8	7	19	10	7	6	4	15	11	14	15	6	5	8	11	10	1	8	15	9	4	4	6	6	9	2	4	6	10	5	8	5	11	5	5	3	5	5	10	7	7	5	7	8	2	6	3	4	7	15	5	6	7	4	8	3	7	5	6	7	9	6	5	6	5	4	3	3	8	8	1	8	2	8	7	8	2	4	2	5	2	5	4	6	2	5	6	6	5	4	2	6	2	3	1	5	3	2	5	2	4	6	5	4	10	6	5	4	2	4	7	10	3	7	5	6	7	7	2	3	2	4	5	3	1	5	4	3	8	4	3	6	3	0	3	4	3	3	3	5	3	3	3	3	1	2	6	1	4	2	3	3	3	5	4	3	7	5	5	6	2	3	0	3	2	3	5	1	7	3	3	7	3	0	2	1	3	1	1	3	3	1	5	1	2	8	4	6	5	0	1	3	3	3	3	3	2	2	7	6	2	3	2	4	6	2	2	2	3	1	3	2	3	3	3	5	4	5	1	0	1	1	2	3	0	3	6	1	1	0	3	4	2	2	3	3	4	2	1	5	3	4	1	2	1	5	2	2	0	0	0	2	4	4	4	4	1	4	2	0	1	1	1	3	2	5	1	2	0	2	1	5	2	3	0	6	2	2	1	0	4	2	3	1	0	3	2	1	1	5	1	0	3	1	3	4	3	2	3	4	3	2	2	3	1	1	1	2	4	2	0	1	5	2	2	2	1	7	3	1	1	2	6	0	2	3	3	2	1	2	2	1	2	2	1	1	1	3	1	3	0	1	1	2	0	2	1	1	1	3	2	4	3	3	1	7	1	1	2	2	1	3	2	1	1	1	1	1	3	1	1	0	1	2	1	3	0	0	3	2	2	1	2	1	0	1	1	0	0	3	0	2	2	2	1	3	0	0	0	0	2	1	1	0	1	2	0	1	2	0	1	0	1	2	1	2	0	4	1	0	3	3	1	3	1	3	1	2	3	2	2	1	0	5	1	0	2	2	4	0	1	4	3	0	0	2	5	1	0	0	2	0	1	0	2	1	0	2	0	0	3	2	0	0	0	2	0	1	1	0	4	2	1	2	1	3	1	3	3	3	2	3	2	1	2	2	1	1	2	0	1	2	2	2	0	0	1	0	2	2	1	3	0	1	2	0	0	2	2	0	1	0	1	2	0	0	2	1	2	1	2	1	1	1	1	2	1	2	0	1	4	2	4	3	1	2	1	4	5	3	1	2	1	3	0	1	1	2	0	0	2	2	0	3	1	0	0	0	2	0	1	1	1	1	1	1	1	3	1	3	0	2	0	3	1	0	1	0	2	0	2	1	2	2	1	0	1	1	2	2	1	4	2	1	4	1	1	2	1	1	1	0	1	0	0	2	1	1	2	0	0	2	3	2	2	1	1	0	3	2	3	0	1	1	2	0	2	1	0	1	5	2	0	2	1	0	1	0	0	0	2	2	4	3	0	0	0	0	0	2	0	1	1	0	0	2	1	1	0	1	1	0	2	0	1	0	1	0	0	1	1	0	1	0	1	2	0	1	2	1	2	2	0	0	0	1	1	0	0	0	2	1	2	0	0	1	0	1	2	1	2	0	1	3	0	1	0	1	1	1	1	0	0	1	2	1	2	0	0	1	0	0	0	0	2	0	1	0	1	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	2	2	0	0	1	1	0	0	0	1	1	0	0	3	1	0	2	1	2	2	1	3	1	0	1	1	0	1	0	1	2	1	0	3	1	1	1	0	0	0	0	1	0	0	1	0	0	2	3	0	1	1	1	1	0	1	3	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	2	1	2	0	1	1	0	0	1	1	0	1	2	3	1	1	0	2	1	2	1	1	1	2	1	2	3	1	1	3	2	0	0	0	3	1	0	0	0	2	2	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	0	1	1
345	1	1900	212404	461	1	25	377	717	1029	1034	1062	1013	882	698	562	419	372	260	195	159	131	99	97	96	80	63	75	83	52	70	63	70	72	56	46	60	51	60	50	61	42	47	48	34	44	39	47	42	46	46	39	26	39	31	41	42	20	48	32	34	38	27	26	38	31	33	22	28	22	25	22	19	23	18	17	25	25	28	16	19	19	13	15	14	14	15	21	13	14	23	18	12	21	13	23	13	9	18	16	19	20	16	18	19	17	18	13	13	14	11	12	8	7	10	6	10	8	9	13	8	11	12	7	7	9	10	6	8	10	10	7	11	5	6	4	5	7	5	9	12	9	9	7	8	4	4	5	6	5	6	11	5	12	3	3	4	9	4	5	4	5	4	3	5	5	2	6	2	6	10	7	6	4	4	6	5	8	5	5	4	3	2	3	5	2	1	6	5	3	5	2	6	1	4	3	3	3	4	2	5	6	4	2	3	1	2	4	2	4	4	2	3	3	2	6	2	2	4	1	3	4	5	4	4	2	3	3	2	4	3	1	1	2	4	3	2	3	4	1	1	0	3	2	1	2	2	1	1	4	0	4	2	3	3	3	2	3	0	4	6	2	2	1	2	1	2	5	2	3	5	3	5	2	4	1	1	1	3	4	1	0	2	5	3	1	1	1	4	2	4	1	6	1	1	3	0	1	0	1	3	1	1	1	5	0	2	3	1	1	2	1	0	0	5	2	3	0	4	1	2	7	2	2	2	1	1	0	4	2	0	2	1	1	2	1	2	3	2	2	1	0	2	1	0	2	2	2	3	0	1	2	2	1	2	2	3	1	0	1	2	2	1	1	1	0	2	2	3	2	2	1	1	2	3	2	0	1	2	1	2	1	1	4	1	2	1	2	1	1	3	2	1	3	4	2	0	0	1	2	0	1	2	1	1	1	2	1	0	2	1	2	1	2	3	1	1	1	4	0	2	3	1	2	1	1	0	1	3	3	1	1	0	0	0	1	1	2	0	1	0	2	0	0	0	2	0	1	0	1	1	2	0	1	1	0	0	0	2	0	2	1	2	0	2	0	0	2	2	2	2	0	1	1	1	1	0	0	1	0	1	2	1	0	1	1	3	1	0	1	2	0	3	0	0	2	0	1	0	0	2	2	1	2	3	1	0	0	2	3	0	1	0	1	2	1	0	1	0	1	0	0	1	1	1	0	0	1	1	3	2	0	0	3	2	2	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	3	1	1	0	0	1	1	0	2	4	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	3	2	1	2	1	3	0	1	3	0	1	1	1	1	1	0	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	1	0	0	1	2	2	1	1	1	2	0	0	0	1	1	0	2	0	1	2	2	0	0	0	3	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	2	0	0	2	3	2	1	1	0	1	0	0	0	0	1	2	0	1	0	1	3	1	1	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	1	1	3	1	3	0	0	1	0	1	2	2	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	1	1	1	1	2	1	0	0	1	1	1	0	0	2	0	0	1	1	0	0	1	1	0	0	1	2	0	4	1	1	0	0	0	0	0	0	1	1	1	0	3	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	2	0	1	0	1	1	2	2	1	0	0	2	0	0	0	0	1	2	0	1	0	2	0	0	2	1	1	2	3	1	2	0	2	0	2	0	0	1	1	1	1	0	1	1	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	4	2	0	2	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	1	1	2	1	0	0	1	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	2	1	0	2	2	0	1	1	1	0	2	0	1	0
345	2	2100	212527	469	0	15	297	651	956	970	950	875	751	604	465	392	301	237	204	150	124	122	104	119	114	100	97	101	87	76	81	88	81	75	69	70	77	90	78	61	69	85	55	64	67	61	56	43	47	56	46	39	38	30	40	50	34	25	31	41	35	34	36	38	22	22	33	26	28	32	24	26	32	21	28	32	21	24	17	21	19	24	26	18	18	30	16	12	21	14	16	16	19	9	20	18	17	14	17	15	18	14	18	13	8	13	14	12	15	11	17	10	6	10	8	14	13	7	10	11	5	10	16	15	6	13	14	10	7	10	8	11	8	12	8	7	7	12	8	7	13	10	10	10	3	9	12	7	7	7	4	7	3	8	5	6	5	3	7	5	5	4	8	3	6	3	2	5	3	5	4	2	6	5	5	6	3	5	2	6	6	2	8	1	5	4	1	5	4	4	3	8	3	3	5	6	4	2	2	7	2	5	2	2	3	6	3	7	6	7	3	3	4	3	4	6	1	2	3	4	4	3	2	3	3	0	2	8	1	5	2	3	11	2	6	2	6	2	2	4	3	1	2	0	5	5	7	2	5	2	3	2	6	4	6	2	2	2	3	2	2	2	1	3	7	1	3	0	2	2	2	2	2	1	4	2	5	1	2	3	2	1	5	3	3	4	1	3	2	1	1	4	1	6	1	5	0	3	1	2	4	5	2	2	3	1	0	1	2	3	3	3	1	2	1	2	2	4	2	3	2	1	3	0	2	5	0	2	3	3	2	6	2	2	1	0	4	1	3	0	4	3	2	2	1	1	0	1	2	3	1	0	2	1	2	1	2	3	0	3	3	2	2	1	2	3	4	1	1	2	3	2	2	1	3	2	2	1	2	0	2	3	1	2	1	1	3	5	3	1	0	2	2	2	4	1	2	1	0	2	1	1	2	0	3	1	1	0	0	2	2	1	0	1	0	0	2	0	2	1	1	1	2	3	1	1	2	1	1	1	2	1	3	2	2	4	1	1	2	1	0	0	1	2	0	2	1	0	2	2	1	0	0	1	1	2	4	1	2	0	0	1	3	2	0	1	1	0	4	2	1	4	0	1	0	1	3	1	1	2	0	0	0	2	1	2	1	2	2	1	0	1	4	1	2	4	4	0	3	2	2	1	3	1	3	1	3	2	0	2	1	0	0	2	1	1	1	1	3	2	0	0	0	1	1	0	1	1	2	3	0	0	3	0	2	3	1	0	0	3	2	0	1	0	3	0	0	2	1	2	0	0	1	1	0	1	0	2	2	0	1	2	1	0	0	3	1	0	1	1	1	1	0	0	0	1	0	0	0	2	0	2	1	4	0	0	0	1	0	1	3	0	0	1	1	0	3	1	0	1	2	2	2	2	2	1	2	2	1	0	1	1	2	0	0	1	3	1	0	0	1	0	0	1	1	1	3	1	2	3	3	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	3	0	2	0	0	0	1	1	1	1	0	1	2	0	1	0	1	1	0	1	0	2	2	2	1	1	0	0	2	1	0	0	1	0	1	0	1	1	0	2	5	3	2	1	0	1	1	2	0	0	0	2	0	0	0	1	1	2	1	1	2	1	0	2	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	0	0	1	2	0	2	0	0	1	3	0	0	0	0	1	1	2	2	0	0	0	2	0	2	2	1	0	0	1	0	2	0	1	1	0	0	0	1	1	1	1	0	2	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	2	3	0	0	0	0	0	2	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	2	3	0	2	2	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	1	2	1	1	0	0	0	1	1	2	0	0	0	0	2	1	0	1	0	1	0	1	1	0	4	1	0	1	4	1	2	2	1	0	1	1	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	2	0	0	0	1	1	1	1	2	2	2	1	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	2	0	2	3	1	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	1
345	3	3500	212651	498	1	8	208	457	802	875	977	860	821	699	561	484	335	241	205	169	153	132	103	90	91	124	110	102	111	103	101	97	125	104	95	98	110	91	80	81	92	91	80	78	78	79	73	65	57	47	59	57	65	50	54	56	37	49	45	38	43	48	40	32	47	43	37	42	46	27	41	38	33	39	38	36	26	36	26	30	32	28	27	26	36	27	19	30	17	30	19	29	21	28	23	28	22	29	32	25	17	23	19	15	20	21	12	10	19	25	14	12	13	24	16	14	19	19	12	9	10	13	12	9	11	8	7	11	13	9	13	11	7	10	10	15	11	10	13	8	6	16	3	14	7	12	10	8	6	8	10	6	5	8	6	5	8	7	9	8	9	6	5	3	6	11	7	6	4	4	7	6	7	3	6	6	8	12	3	4	6	7	6	4	7	5	5	4	4	7	9	7	4	2	3	4	7	4	8	6	6	4	2	2	5	2	3	6	2	3	4	3	6	6	2	4	5	5	4	4	1	3	3	5	5	4	6	5	2	5	4	2	3	3	3	2	4	6	2	3	4	2	2	2	4	2	2	5	3	3	2	1	1	2	5	2	3	2	5	2	5	1	4	4	4	5	3	4	3	2	5	3	2	2	1	2	0	4	2	7	8	2	5	4	3	4	2	6	6	2	1	4	2	3	5	1	4	4	3	2	4	0	2	1	7	3	2	4	2	5	2	4	2	2	2	1	2	1	4	3	1	7	2	5	6	5	2	0	3	1	0	0	1	0	3	0	2	3	0	8	3	1	3	3	2	5	1	5	2	2	1	2	2	1	2	2	3	6	1	2	1	1	4	4	4	5	3	0	2	3	7	5	3	1	0	4	2	2	1	1	2	3	1	4	1	1	3	1	3	1	4	0	4	2	1	2	3	1	3	2	2	1	2	2	1	3	1	1	3	2	1	4	2	3	1	2	0	2	2	1	2	2	6	0	1	0	5	1	1	2	0	2	0	5	4	2	3	3	1	5	1	1	1	0	2	0	3	0	1	2	1	1	0	2	4	0	0	1	1	0	2	1	2	4	0	0	3	0	0	0	3	2	1	2	1	2	3	2	4	1	5	3	1	1	0	0	0	0	4	1	2	4	0	2	1	0	0	1	1	4	1	1	1	1	3	1	2	3	2	0	3	2	2	0	2	4	0	0	0	4	0	1	1	0	1	0	0	0	2	0	0	1	1	1	2	0	2	1	1	3	3	1	3	1	1	0	2	0	1	1	2	1	2	0	1	3	0	4	0	1	3	0	1	2	1	1	1	3	2	0	0	1	1	2	3	0	0	1	2	3	0	2	0	0	2	0	0	0	1	1	0	2	0	2	3	2	3	0	2	0	3	1	3	1	1	0	1	1	0	0	1	1	2	1	0	2	2	3	2	3	1	2	2	3	1	2	0	1	1	1	3	3	3	2	2	1	2	3	0	2	2	1	1	1	1	2	0	1	0	3	1	1	2	3	1	2	1	1	0	2	0	0	0	0	1	3	0	0	0	1	0	0	2	1	0	3	0	0	1	0	0	3	1	2	1	0	1	1	4	1	2	0	0	0	2	1	1	2	2	2	1	1	0	0	0	2	0	0	2	2	1	0	1	1	2	2	3	0	1	0	1	0	1	0	0	0	2	0	0	1	1	1	3	2	1	0	0	0	1	2	0	0	1	2	2	0	0	3	1	0	0	1	1	2	2	0	1	3	1	3	1	0	2	1	2	1	2	1	0	0	0	1	2	1	1	1	0	0	0	0	0	1	1	3	0	0	1	0	3	2	0	0	2	0	0	1	2	3	1	0	1	0	2	1	1	1	0	2	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	1	0	0	1	0	2	1	0	0	1	1	0	2	1	0	0	0	1	0	0	0	1	2	0	1	4	2	0	1	0	2	0	1	0	1	1	3	2	2	0	1	0	0	0	0	1	1	1	1	1	1	1	0	4	2	0	0	2	0	1	2	2	0	0	2	0	0	1	0	0	1	1	1	0	1	0	2	1	3	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	2	0	1	1	0	1	0	0	0	0	1	2	0	1	0	2	1	1	0	1	0	1	1	3	0	1	0	0	0	0	0	1	0	0	1	0	2	0	2	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	3	0	2	0	0	1	1	2	0	0	0	2	0	0	0	0	1	1	0	1	1	0	3	2	1	1	3	0	1	0	0	0	1	0	0	1	0	0
