345	0	2700	32813	425	6	28	212	527	890	999	1036	976	950	834	729	696	624	505	507	425	380	323	327	292	249	262	238	228	240	194	205	212	187	174	160	144	141	150	132	125	92	128	120	101	93	77	92	77	61	65	64	62	49	60	50	48	56	57	51	46	47	43	40	42	39	31	42	36	48	45	26	33	46	35	30	35	30	26	27	38	30	23	19	27	29	31	18	22	26	20	16	24	27	26	19	20	27	18	16	19	14	18	16	18	9	18	18	16	8	19	14	24	19	14	7	10	10	14	9	8	16	13	13	11	17	12	10	13	10	19	9	17	12	14	17	12	9	7	13	13	12	10	6	8	10	15	9	7	8	6	7	12	9	9	3	6	13	7	7	7	8	6	3	7	3	1	5	3	4	5	7	5	7	8	6	4	4	10	11	6	11	6	3	2	16	7	7	8	6	5	3	2	7	9	4	9	5	6	5	5	8	8	3	7	8	3	3	3	2	7	0	4	3	6	9	7	5	4	3	6	7	1	8	4	6	8	5	4	3	2	2	3	6	2	2	3	3	5	4	5	2	3	5	6	5	3	4	5	6	6	2	3	3	2	4	3	5	4	2	2	1	5	2	6	4	4	9	3	4	3	3	3	5	3	3	4	3	3	6	3	1	5	2	4	6	3	3	3	6	2	4	1	3	4	3	3	6	1	3	1	2	1	1	5	5	2	3	3	2	2	3	1	5	2	2	6	2	3	2	5	5	2	4	3	3	6	1	4	2	6	4	0	3	3	0	1	3	5	3	3	2	2	4	4	1	3	4	0	2	1	3	2	1	3	2	3	0	2	2	3	2	2	2	2	3	4	1	1	2	2	5	4	0	3	2	1	4	1	4	1	1	1	1	2	3	1	4	1	3	3	2	1	1	4	2	0	2	1	2	1	3	3	2	1	2	2	2	3	2	2	3	3	3	2	1	3	3	3	2	2	4	3	3	2	2	2	6	3	4	3	4	2	1	4	2	3	2	3	4	5	1	1	1	0	4	3	0	1	3	1	2	2	1	2	1	3	6	1	3	0	6	3	2	2	3	1	3	3	3	1	1	0	1	2	3	2	2	2	2	1	2	0	1	2	3	6	3	2	3	1	2	1	2	0	0	3	2	3	2	2	5	2	3	1	0	2	1	4	2	7	4	3	1	2	3	0	2	1	1	2	2	0	2	2	2	1	3	2	0	1	0	1	4	1	0	2	0	2	2	1	2	4	1	2	1	1	1	1	3	0	3	2	0	1	5	2	0	1	1	1	1	1	4	0	2	1	0	1	1	3	1	3	3	0	0	0	1	0	1	0	2	1	2	0	0	0	0	0	1	2	1	2	3	3	1	1	1	1	2	1	1	3	2	3	7	1	1	0	2	1	0	0	1	1	2	0	2	0	3	2	2	2	3	0	1	1	3	1	3	2	2	1	1	1	1	0	1	1	3	2	2	2	0	1	1	2	3	1	1	2	1	0	3	0	2	0	1	2	0	1	0	1	1	1	0	2	2	2	0	2	0	1	2	1	1	3	2	0	3	0	2	2	2	0	1	0	1	2	1	2	1	1	3	1	0	2	3	1	0	1	1	2	2	2	0	0	1	2	2	2	0	1	3	2	0	2	0	4	2	2	0	0	0	1	2	3	0	3	1	1	2	0	2	3	0	1	2	1	1	0	1	1	1	2	0	2	1	2	0	1	0	2	0	2	0	1	0	0	2	1	2	1	1	1	1	1	2	1	0	0	0	2	1	0	2	0	0	0	0	0	1	3	0	1	0	0	1	1	1	0	0	0	0	0	2	0	2	0	2	2	1	0	2	1	3	1	0	0	0	3	2	1	2	1	0	1	0	1	1	2	1	1	2	0	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	1	2	1	0	1	2	0	0	3	3	0	1	0	2	0	0	0	1	1	2	0	0	4	1	1	2	3	0	0	0	1	2	4	2	1	2	0	0	0	0	1	0	0	1	2	0	0	1	0	2	0	0	1	1	2	0	2	1	0	0	1	2	0	0	1	1	3	2	0	1	1	0	3	1	1	1	1	1	0	0	1	1	1	1	1	3	0	0	1	0	1	0	3	0	2	1	0	1	2	2	1	0	3	5	0	1	2	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	1	1	0	1	1	1	3	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	3	1	2	1	0	1	2	0	0	0	0	2	2	1	1	1	0	0	0	1	3	1	0	3	1	0	0	1	1	1	3	1	0
345	1	1900	32936	471	13	78	435	861	1077	1089	1079	960	889	803	692	606	494	448	381	326	301	265	240	250	188	171	161	148	152	117	146	119	144	113	101	94	99	96	91	71	73	76	66	73	59	55	58	54	46	47	52	27	42	35	37	35	35	29	20	38	32	25	33	24	20	18	29	31	30	16	22	24	15	16	18	23	19	19	18	21	19	19	18	15	17	13	16	13	18	11	10	16	23	9	23	14	15	20	13	12	10	9	17	13	13	19	14	11	9	13	12	13	7	6	9	7	12	11	11	12	4	5	9	4	4	11	9	3	6	5	6	7	8	3	9	8	7	8	4	4	6	1	9	9	5	6	3	1	7	6	8	5	6	6	2	4	5	4	6	6	4	4	7	7	7	6	4	4	5	4	1	3	3	4	5	3	4	2	5	2	2	1	4	3	5	5	3	3	3	3	5	4	1	4	3	4	2	2	1	3	2	5	1	1	1	3	4	5	3	2	1	0	3	3	5	3	1	5	0	6	2	2	3	4	5	0	4	1	4	2	0	2	2	1	1	1	2	1	1	0	2	1	1	2	4	2	2	1	2	3	2	0	1	4	2	1	1	0	1	4	1	3	2	0	2	0	2	2	2	4	5	2	1	2	2	1	1	1	3	2	0	2	2	0	0	2	1	5	2	0	3	0	1	1	1	5	1	2	0	5	1	0	0	3	1	4	4	0	3	3	0	2	2	2	3	2	2	1	1	0	3	1	2	2	1	3	3	3	1	2	1	0	1	3	3	3	1	5	1	0	2	2	0	0	1	1	2	0	2	2	4	0	3	0	1	0	3	1	1	1	0	0	1	0	1	3	1	0	2	0	0	2	1	1	1	5	1	2	1	1	2	1	2	1	0	2	2	2	3	3	1	1	1	4	1	1	1	2	3	2	2	1	1	0	1	0	1	1	0	1	2	6	0	1	2	5	0	2	1	2	0	1	1	0	1	1	4	1	1	0	1	4	4	0	1	2	1	1	1	0	0	0	2	1	1	0	1	1	2	0	1	0	2	1	0	0	3	2	2	0	2	2	1	0	2	3	3	0	0	4	4	2	0	1	0	2	3	1	2	1	1	2	1	0	2	2	1	3	1	1	1	2	1	0	2	1	1	2	2	2	1	1	1	1	2	1	1	2	2	0	2	3	2	1	1	3	1	1	0	2	1	1	1	3	1	0	1	0	0	0	1	0	2	1	1	1	0	2	1	0	0	0	1	0	2	1	0	1	1	0	1	0	0	2	0	1	1	2	1	0	1	1	2	1	1	1	0	1	1	1	1	0	1	0	2	1	4	0	1	1	0	2	2	5	0	1	4	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	1	0	0	2	0	1	1	3	1	2	1	0	1	1	1	0	0	2	2	1	1	1	1	1	0	1	2	0	1	0	1	2	0	2	0	0	1	0	0	2	1	1	0	0	1	2	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	1	1	0	1	0	0	2	2	0	0	1	2	0	2	1	1	1	1	1	0	1	0	0	1	0	0	3	0	1	1	2	2	0	2	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	2	3	1	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	1	1	2	0	1	2	0	0	1	2	0	1	1	2	0	1	0	2	0	2	1	0	0	0	0	3	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	3	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1	2	0	0	1	1	0	1	1	1	2	0	1	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	2	0	2	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	3	0	1	0	0	1	0	0	1	1	0	2	1	0	1	1	3	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	2	1	0	1	0	0	1	0	2	0	0	1	1	1	1	0	1	0	2	0	1	0	1	1	0	1	0	1	0	2	1	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	3	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	2	1	0	2	1	0	2	0	0	1	0	1	0
345	2	2100	33060	477	7	58	348	679	985	1045	1070	987	880	814	673	589	536	402	356	319	298	273	235	221	217	195	183	176	152	151	149	153	142	122	107	140	110	114	103	96	95	81	70	79	61	74	70	52	66	50	54	50	47	45	37	32	42	38	43	27	47	36	37	33	43	27	38	35	25	23	27	20	30	28	24	30	35	16	19	22	27	23	27	26	28	15	24	21	22	24	19	24	22	13	16	19	19	15	9	19	14	8	11	10	17	7	13	19	18	12	16	11	10	10	10	11	8	11	7	17	11	12	2	6	9	5	13	9	13	8	7	5	7	4	12	7	9	10	13	6	7	8	8	4	9	7	6	3	5	7	4	12	7	6	9	4	3	2	7	8	8	2	4	7	7	6	10	5	5	5	6	3	4	8	3	4	4	5	5	1	4	8	4	3	6	3	4	4	4	0	2	6	5	2	2	3	4	9	5	4	2	8	3	7	4	1	1	3	2	4	3	4	4	2	4	3	4	2	3	2	2	3	2	2	0	4	2	4	7	3	4	4	5	2	3	2	3	3	0	5	6	3	5	2	2	3	3	2	6	3	2	1	4	5	2	2	2	3	3	3	1	3	4	2	4	3	1	5	4	2	4	2	4	4	4	2	4	3	3	1	2	0	2	3	4	2	3	2	3	3	1	1	4	0	3	6	7	3	2	0	0	2	2	2	3	0	5	6	3	2	3	0	1	1	1	0	2	4	4	1	1	2	2	3	3	4	4	0	4	0	2	3	1	2	2	2	5	3	1	2	5	5	3	2	3	0	2	3	4	4	0	2	2	2	4	1	2	2	2	2	4	2	1	2	8	1	3	3	1	3	1	0	0	4	3	1	3	2	0	2	0	1	0	2	1	4	1	4	1	1	0	1	0	3	2	1	1	1	1	2	1	1	2	0	1	3	0	1	2	3	2	0	2	2	1	2	3	5	3	0	2	2	0	1	2	1	4	0	2	0	1	0	0	1	4	2	1	2	3	0	2	2	1	2	3	1	3	1	3	1	1	0	1	2	1	0	5	1	1	0	3	2	1	2	1	1	3	0	2	2	3	0	5	1	3	3	2	1	2	0	0	2	1	1	0	3	1	2	0	2	1	4	1	1	0	1	0	1	5	1	1	0	1	0	1	1	0	0	0	2	0	0	0	0	2	1	0	0	1	0	1	2	0	2	1	3	2	2	4	2	1	2	2	4	2	1	2	1	1	1	0	0	1	1	0	1	4	1	2	0	2	2	1	1	2	1	2	1	2	1	0	0	4	1	1	1	2	2	0	0	2	1	5	1	0	1	0	2	0	0	3	1	1	3	1	1	0	1	0	0	4	0	1	1	4	0	0	3	1	0	0	1	0	2	2	1	1	0	0	2	1	1	1	1	2	0	3	2	1	2	1	2	2	2	0	0	0	1	2	3	0	2	0	1	1	1	2	3	0	0	1	0	2	0	1	1	3	4	0	2	1	0	3	1	2	0	0	1	0	1	2	4	0	3	1	1	1	3	2	2	1	2	0	2	2	0	3	0	1	1	0	1	1	0	3	1	1	2	1	2	1	0	1	0	1	0	1	0	0	1	1	1	2	0	0	0	0	1	1	0	2	2	0	1	2	0	0	1	0	1	2	2	1	2	1	0	1	1	2	1	2	1	1	1	0	2	2	1	0	0	3	1	1	1	0	1	1	2	1	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	2	0	1	1	0	3	2	1	0	0	0	1	2	2	3	2	2	1	1	1	0	0	0	3	0	0	0	2	1	1	0	1	0	1	1	1	2	0	1	2	1	1	0	1	1	0	0	0	0	1	1	2	1	0	1	2	2	2	1	0	1	0	0	1	1	0	1	2	1	0	0	1	2	0	1	0	1	0	0	1	1	0	1	2	0	0	0	0	1	1	0	0	3	0	1	1	0	0	0	0	2	0	1	1	1	0	0	1	0	1	1	5	1	0	0	0	0	1	0	1	0	2	2	0	0	0	0	3	1	0	0	0	0	0	1	2	2	0	2	0	1	0	0	2	1	2	0	1	1	1	0	0	2	0	0	1	1	2	0	0	0	0	0	1	1	0	2	2	0	1	0	0	0	0	3	0	2	0	0	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	2	0	0	0	0	1	1	0	1	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	3	1	1	1	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	1	2	0	1	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	1	1
345	3	3500	33183	443	2	9	164	452	869	903	965	889	853	772	717	593	518	442	402	344	332	261	257	228	216	204	191	189	166	185	152	157	127	122	125	99	138	113	116	108	88	95	92	69	91	63	65	58	84	73	55	55	62	59	52	54	45	58	40	46	42	60	42	38	52	45	35	31	41	34	50	51	35	36	37	39	28	32	36	26	23	28	19	30	27	23	30	25	21	19	26	19	22	19	31	21	19	14	20	18	12	15	18	8	17	16	13	15	10	17	16	10	11	10	13	16	12	9	10	12	11	9	10	7	11	8	9	11	7	11	6	8	10	13	13	10	5	12	7	8	5	7	7	5	4	8	4	14	4	4	11	8	4	8	4	10	9	4	5	5	7	9	6	3	0	1	9	5	4	2	7	3	2	4	8	2	3	5	4	4	3	6	6	1	9	8	4	7	8	3	11	3	3	5	3	7	2	4	5	4	6	3	9	3	1	5	5	6	7	3	1	2	7	8	7	4	3	3	2	1	4	3	6	2	3	8	4	3	5	5	1	5	6	8	2	6	2	5	2	0	5	3	1	2	2	2	4	2	3	3	2	2	0	0	4	2	5	2	4	3	4	2	4	1	2	3	2	2	2	5	4	4	4	2	5	3	0	1	4	1	4	4	2	1	1	2	4	3	2	2	1	1	2	2	4	3	0	2	4	1	2	3	2	3	6	3	2	2	3	1	3	4	1	1	1	7	2	2	0	2	2	7	1	5	0	1	3	6	1	2	1	3	6	1	3	1	0	2	2	1	0	5	0	1	2	2	3	0	1	5	1	3	3	1	2	2	1	5	2	2	1	0	1	3	3	1	1	3	2	5	4	0	4	5	0	3	8	2	1	5	0	0	4	1	3	3	2	2	2	4	2	1	0	1	2	1	5	3	2	2	3	1	2	3	1	3	3	0	1	1	0	2	3	1	0	0	3	2	1	1	1	1	1	1	4	2	1	2	3	2	3	2	4	0	2	2	0	1	0	1	1	3	0	5	4	0	0	2	2	2	1	1	3	1	2	2	3	1	1	1	2	1	3	1	3	0	0	2	1	1	1	0	0	1	3	0	1	1	2	2	2	2	3	1	4	2	1	1	2	0	2	0	2	0	3	2	0	2	1	1	1	1	1	1	4	1	2	0	0	0	1	0	1	1	5	1	0	0	0	0	0	2	2	0	1	1	3	0	1	0	0	1	1	1	2	2	0	2	0	2	0	0	5	1	2	2	2	2	2	0	1	1	1	0	1	1	0	1	1	1	0	0	1	3	2	1	0	0	1	1	0	0	1	2	1	2	1	1	1	1	2	0	3	0	2	1	2	1	0	0	0	0	2	2	0	0	0	2	0	2	1	1	1	3	0	0	1	0	0	0	0	1	2	0	1	0	0	0	2	3	2	1	2	0	1	1	0	0	1	0	2	0	2	1	2	1	2	0	0	3	2	0	2	4	0	1	1	0	0	1	0	0	0	1	0	1	0	2	0	1	0	1	0	2	1	0	0	0	1	1	0	3	0	0	1	0	0	0	1	0	1	2	1	1	0	2	0	1	1	1	0	0	2	1	0	0	0	3	1	1	2	0	0	2	2	1	2	0	4	2	2	1	0	2	1	1	1	2	1	0	0	2	0	2	0	1	2	1	0	1	0	1	1	2	0	2	1	1	1	2	0	0	1	3	1	2	0	2	0	1	0	1	2	1	2	1	1	0	4	1	0	1	1	1	0	2	0	2	0	0	0	0	1	1	2	0	1	1	1	0	1	0	0	0	1	0	2	1	1	0	1	2	0	0	0	2	0	1	1	1	1	0	0	3	0	2	0	1	4	1	1	1	0	0	0	0	1	1	0	0	2	3	0	0	1	3	2	1	1	2	0	1	2	1	1	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	3	1	0	1	0	1	1	1	0	0	3	2	1	1	0	3	1	0	1	1	1	0	2	2	2	1	2	0	0	0	1	0	1	0	0	1	1	0	1	2	1	1	0	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	1	2	2	2	0	0	1	3	1	5	0	2	1	1	1	1	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	3	0	3	1	2	1	3	0	1	1	0	0	0	1	2	0	2	0	0	0	2	1	1	1	0	0	1	0	1	0	0	2	0	1	1	1	0	2	1	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	3	1	1	2	2	0
345	0	2700	33306	416	2	7	166	448	807	843	998	903	891	785	682	642	558	480	462	394	323	298	289	265	249	235	227	198	217	189	162	184	171	150	139	127	133	126	132	105	130	100	95	98	113	92	76	67	84	80	69	74	81	71	81	55	64	57	54	52	52	36	47	47	52	65	41	43	49	34	33	45	33	39	38	36	41	27	34	35	33	30	34	24	40	28	23	27	23	38	30	22	23	11	27	23	29	14	27	12	17	11	24	14	17	18	12	21	17	15	16	12	13	14	13	7	16	10	10	14	14	18	5	14	13	13	9	10	10	13	9	20	17	15	15	10	9	9	6	14	8	9	8	10	11	9	9	1	10	10	10	6	13	5	9	7	8	8	5	3	4	2	7	4	3	10	5	6	5	10	8	2	5	5	8	10	10	8	8	4	5	3	7	10	5	4	10	7	10	3	4	5	5	1	6	3	2	5	5	7	5	7	4	3	5	5	4	2	5	8	3	11	6	4	5	2	2	5	7	2	1	5	6	4	6	2	4	3	3	5	6	5	1	5	2	2	3	3	4	6	7	1	6	4	3	2	4	4	5	4	5	1	3	3	0	5	4	4	4	2	2	1	4	5	3	7	5	4	3	5	1	2	4	3	1	3	4	3	5	5	2	4	2	3	1	2	3	5	3	1	2	4	3	3	4	3	5	2	1	2	1	5	6	3	1	3	5	3	6	3	6	2	3	0	2	3	6	6	3	2	4	3	4	5	2	3	5	2	3	6	4	4	4	2	1	4	4	3	2	1	6	2	3	5	1	4	5	7	4	3	4	5	6	1	2	2	2	4	3	2	4	5	2	5	2	1	5	6	4	3	2	3	2	1	4	1	2	1	4	0	0	0	2	4	5	1	1	4	3	4	4	2	0	0	3	3	2	1	2	1	2	1	1	5	4	2	6	1	4	3	3	0	2	2	3	1	2	2	1	2	2	1	1	1	2	0	2	1	1	3	4	3	2	4	2	3	2	2	3	2	2	2	4	3	4	0	0	4	1	2	3	4	1	2	1	4	3	1	2	2	3	1	2	1	1	0	0	1	3	4	1	0	4	3	2	3	4	1	1	0	4	1	3	0	3	1	2	2	1	2	1	0	2	2	2	0	0	2	2	4	4	0	1	6	1	0	1	2	3	3	4	2	4	2	1	4	2	2	1	2	1	4	1	3	2	3	1	1	0	2	3	1	2	1	0	1	0	1	2	2	4	1	2	1	1	0	1	2	1	2	0	1	0	1	3	0	0	1	3	1	2	4	5	0	1	0	6	2	0	2	4	1	1	1	2	1	1	4	1	1	0	3	4	3	2	2	1	1	1	0	3	5	0	1	1	2	1	0	1	1	0	0	1	0	0	1	0	1	2	2	1	0	0	1	1	0	2	1	1	2	1	3	1	0	1	1	2	3	2	1	1	0	1	0	2	0	2	1	1	2	0	1	3	2	2	3	0	3	1	0	1	1	2	2	1	1	0	0	2	1	0	1	1	1	2	1	2	2	0	1	0	1	1	0	1	3	1	2	2	1	0	0	2	2	0	1	3	0	3	0	3	2	3	0	1	1	1	2	2	1	0	0	0	1	1	0	1	1	0	2	3	1	2	0	2	1	2	1	0	1	0	1	1	0	3	2	2	0	3	0	0	3	1	0	1	1	1	2	1	1	0	0	1	4	2	2	0	1	1	4	1	0	1	0	0	1	0	0	0	1	2	1	0	2	1	1	1	0	3	2	1	1	1	2	1	0	1	1	1	2	0	2	0	0	2	0	1	1	1	1	0	1	1	2	1	1	0	1	1	3	2	2	2	1	0	0	0	0	0	0	2	1	0	0	0	0	0	2	1	1	0	0	0	1	0	1	2	2	3	0	0	1	3	1	0	0	1	1	3	1	1	1	0	0	0	3	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	2	1	2	1	0	2	0	1	3	0	0	0	0	2	0	1	1	2	1	0	1	1	3	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	1	2	1	1	1	1	1	1	1	1	1	0	0	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	1	3	3	3	2	1	3	3	0	1	0	1	0	0	0	2	1	1	2	0	1	0	0	1	0	0	3	0	1	1	1	0	1	0	0	0	1	2	0	1	0	1	0	0	2	1	1	0	0	1	0	2	1	0	0	1	1	0	1	0	3	2	0	0	0	2	0	1	0	1
345	1	1900	33429	478	1	33	353	767	1030	1003	1024	918	836	715	623	564	494	443	396	339	310	322	263	217	225	188	182	188	177	135	134	125	119	101	115	100	109	107	79	83	81	71	74	63	54	71	62	69	69	55	48	48	47	44	40	42	45	42	49	40	35	38	34	35	34	34	27	30	28	29	29	23	36	28	26	28	28	29	21	24	30	36	13	16	21	18	15	18	21	16	19	11	17	8	12	14	11	20	12	9	16	14	9	11	9	9	4	10	9	2	19	12	6	8	3	12	7	12	9	7	9	9	8	11	3	7	5	6	9	3	6	4	8	9	4	9	6	14	3	4	10	3	6	2	7	1	6	7	7	10	2	1	6	4	3	6	8	2	6	4	7	5	7	3	3	2	3	3	3	4	4	4	8	5	4	2	4	3	6	3	3	4	7	7	2	3	4	2	3	4	2	5	2	6	1	3	2	3	4	4	3	0	2	2	5	2	1	1	3	3	3	0	3	4	4	3	3	2	3	4	4	3	5	4	3	3	1	2	3	2	4	3	1	5	2	0	1	3	3	1	2	5	3	2	3	1	4	3	2	0	5	0	3	2	4	3	3	1	2	5	6	1	0	0	3	1	2	3	3	3	3	1	5	1	2	6	1	2	2	0	1	3	3	3	2	0	1	0	1	4	1	2	1	1	1	5	1	1	6	1	2	0	1	2	1	0	4	0	0	3	5	1	4	0	1	2	2	2	2	4	0	5	2	1	2	4	1	4	4	4	1	0	3	2	3	1	4	1	2	1	1	2	4	2	1	4	1	1	0	3	0	1	1	1	1	5	1	1	3	3	4	1	1	4	2	1	1	2	1	0	0	1	2	1	0	1	1	3	3	4	0	1	0	2	1	2	1	1	0	1	1	2	0	1	3	1	4	1	2	1	2	2	1	0	3	2	3	0	2	1	0	0	1	2	0	0	2	0	1	1	2	2	3	4	1	3	0	0	0	2	3	0	1	1	2	1	1	0	1	0	3	1	1	1	1	2	0	0	1	2	1	0	1	2	2	2	2	5	3	0	3	1	1	1	1	1	2	0	1	0	0	1	0	1	1	0	0	2	3	2	0	0	0	2	0	1	1	1	0	0	1	0	2	1	2	1	3	0	0	1	0	1	3	0	0	2	1	2	2	0	1	2	1	0	1	0	2	0	1	0	0	2	1	1	1	1	1	1	0	1	1	0	0	0	1	0	2	1	0	0	1	2	2	0	1	3	0	2	0	3	2	1	1	1	1	3	0	0	1	0	1	1	1	1	1	2	1	6	0	1	0	0	2	1	0	0	0	0	1	2	2	2	0	1	0	0	2	1	0	2	1	0	1	2	0	1	2	0	2	0	0	1	1	0	1	0	1	3	0	2	0	1	1	0	2	0	0	1	0	0	0	0	1	1	0	0	2	0	1	2	0	1	2	0	1	1	1	1	3	0	1	0	0	1	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	1	1	2	0	0	4	0	2	0	1	1	0	3	0	0	0	2	0	2	0	0	0	3	0	0	3	2	3	1	0	0	0	0	0	1	1	2	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	3	0	1	1	2	1	1	0	2	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	2	3	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	1	0	0	2	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	2	1	2	2	1	3	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	3	0	1	1	2	0	0	3	2	1	0	2	0	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	1	1	1	0	1	0	1	1	1	0	0	0	0	0	2	0	2	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	2	1	2	0	1
345	2	2100	33553	454	3	26	315	704	981	1039	1058	1000	881	772	672	571	530	483	430	352	348	278	297	259	264	209	198	183	199	170	174	146	146	130	113	118	121	100	107	82	105	91	95	89	88	68	65	75	79	68	56	61	62	53	45	49	40	52	41	48	45	35	46	35	42	29	30	23	30	31	25	35	29	26	21	21	32	22	28	36	24	25	29	23	16	30	19	21	21	20	14	12	24	18	11	15	21	12	24	17	14	14	14	18	12	14	12	12	8	16	11	10	10	12	13	8	8	9	10	5	9	13	12	9	6	5	9	6	10	10	6	10	7	14	6	8	9	5	12	8	14	3	8	8	7	9	6	3	8	6	6	5	4	7	3	2	7	7	6	2	4	5	8	10	6	8	5	5	7	4	5	9	5	6	3	4	5	5	5	2	3	4	7	11	6	5	4	5	5	2	4	5	3	4	4	1	2	5	2	2	6	6	5	5	8	4	4	4	8	2	4	1	3	4	4	3	1	2	1	4	7	3	3	3	2	2	2	2	6	5	4	0	4	1	3	6	3	3	3	1	5	4	2	3	2	2	5	2	6	4	1	2	2	3	2	3	1	2	2	5	2	3	3	3	4	6	5	2	4	2	2	1	3	3	4	1	2	3	2	1	1	1	2	3	1	2	3	1	3	7	2	2	1	3	1	6	4	3	1	1	2	3	3	2	1	2	1	5	1	1	1	2	4	1	0	3	4	0	3	2	1	2	1	4	2	0	3	2	2	2	6	1	1	3	1	2	3	1	3	1	5	6	2	2	3	0	1	0	1	5	3	2	1	0	1	1	2	3	0	4	3	4	1	3	2	2	0	2	3	4	1	2	3	1	0	1	0	0	3	1	4	1	2	1	0	1	0	2	1	1	4	3	0	1	1	4	0	0	3	1	3	2	3	3	2	2	0	0	0	1	0	3	0	0	4	2	1	2	1	2	1	1	0	1	2	1	1	0	2	1	4	1	3	0	2	1	1	2	0	2	0	1	4	1	2	0	4	2	1	0	1	2	0	2	4	0	3	2	2	2	0	1	2	0	2	0	0	0	3	4	0	0	2	1	1	3	3	1	3	2	1	1	0	0	2	3	3	1	2	2	1	0	0	1	0	1	2	2	0	1	1	2	0	2	0	0	0	0	2	1	2	1	1	0	1	1	0	1	3	1	0	2	2	3	0	0	0	1	0	2	0	1	3	1	0	0	2	0	2	0	0	1	3	2	0	0	2	3	0	5	1	1	1	1	1	1	0	2	1	0	0	0	2	0	1	0	1	1	1	2	0	0	2	0	1	0	0	1	3	2	1	0	3	0	1	2	1	2	1	0	2	0	1	0	0	1	1	3	0	3	2	2	0	1	2	0	1	1	2	0	0	0	0	0	2	1	2	1	4	1	0	2	1	0	2	1	3	2	0	1	0	1	1	3	2	0	1	1	2	1	2	0	1	0	0	1	2	3	0	1	1	0	1	0	2	0	1	2	0	1	4	0	0	1	1	1	1	0	2	2	3	0	2	2	3	1	1	2	2	1	0	3	0	2	1	0	1	0	1	1	0	1	2	1	1	2	0	1	1	0	1	1	0	1	0	1	2	0	1	1	2	0	0	1	0	0	0	1	0	0	1	0	3	0	1	2	0	1	1	0	0	0	2	0	0	1	3	1	3	1	0	1	0	1	1	1	0	0	1	1	0	1	1	1	1	0	0	1	0	1	1	2	1	0	0	0	1	0	1	0	1	2	0	0	0	2	0	2	2	1	0	1	1	0	0	1	0	0	0	0	1	1	1	4	0	1	0	0	1	0	2	1	0	0	1	1	1	0	1	1	0	1	2	0	0	1	1	0	2	2	1	2	0	0	2	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	2	1	0	0	1	0	0	0	0	2	1	0	2	0	2	1	1	0	1	3	1	0	0	1	0	1	0	0	0	1	0	0	2	0	2	0	0	5	1	1	0	4	0	1	2	0	0	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	2	0	0	1	0	0	2	0	3	0	1	2	2	0	0	0	0	2	2	0	1	0	1	0	0	1	0	1	1	1	2	2	2	0	1	0	0	0	1	2	1	0	0	1	1	2	0	0	0	0	1	1	0	0	0	2	1	0	0	3	2	1	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	4	0	1	0	0	0	0	0	0	0	0	0	0	2	3	0	0	2	1	0
345	3	3500	33676	447	8	23	235	568	886	928	1022	1018	960	868	830	721	629	564	486	450	372	361	319	268	235	227	231	223	216	185	182	193	161	151	145	151	130	112	116	116	113	83	106	88	104	99	89	80	77	55	77	67	59	59	45	46	53	42	48	58	32	43	45	33	32	39	44	23	36	30	34	43	31	34	34	25	26	29	18	20	26	30	23	24	22	14	22	18	14	23	16	12	15	18	21	13	18	23	16	7	18	14	17	9	15	14	9	12	11	21	18	16	15	18	3	7	21	5	11	8	9	12	5	10	13	9	4	9	8	4	12	6	11	8	6	5	11	7	8	12	6	9	6	4	6	5	6	9	13	3	5	2	4	7	10	4	7	4	3	9	1	3	9	2	4	6	8	6	5	7	6	7	8	6	6	7	5	3	8	5	3	3	7	4	5	5	5	5	6	6	2	3	8	7	5	6	4	2	10	6	5	4	5	3	0	9	7	4	4	4	0	3	3	6	5	3	2	12	5	10	5	2	4	3	4	5	4	5	4	4	6	3	6	1	2	3	2	3	6	0	8	5	2	2	3	1	4	5	3	4	4	2	2	3	2	4	4	2	3	3	2	3	3	5	4	4	2	0	1	4	2	6	2	2	2	2	4	2	1	8	4	1	2	4	4	3	2	1	0	4	3	4	1	6	4	1	5	1	2	1	5	6	3	1	3	4	1	4	2	1	4	2	3	4	5	3	1	2	1	2	3	2	2	3	0	1	2	2	2	0	4	3	3	1	3	1	1	1	0	2	5	1	3	4	1	3	1	4	1	2	1	2	5	0	1	2	1	2	1	2	3	2	5	3	3	0	4	2	1	1	2	3	4	7	0	1	0	5	3	4	4	1	1	1	3	2	2	2	3	1	3	4	1	1	1	4	4	2	2	1	1	4	0	2	1	2	2	2	7	1	3	3	2	2	1	0	2	1	1	1	1	2	1	2	3	1	0	1	1	5	2	1	3	0	2	2	0	3	1	0	2	0	5	0	5	3	3	2	1	1	1	2	2	3	2	1	2	2	4	1	4	0	0	3	0	4	2	1	2	1	4	2	2	4	3	0	5	2	2	1	1	3	0	2	0	1	1	3	0	3	1	0	1	1	2	1	0	0	2	1	2	1	3	2	1	0	0	1	2	5	0	1	3	0	1	0	0	1	0	2	1	1	2	1	2	3	3	2	0	1	1	3	1	2	0	1	1	4	0	3	4	1	1	4	0	0	3	2	2	3	1	0	0	0	2	0	1	0	0	1	1	1	1	0	3	1	2	2	0	2	1	1	1	0	2	2	1	3	0	2	0	1	0	0	3	0	2	0	1	2	2	0	0	1	0	1	0	1	0	0	1	2	1	0	1	1	1	0	1	1	2	0	0	1	0	0	1	0	1	1	2	2	0	0	2	1	1	1	2	0	1	0	3	1	0	2	3	1	1	2	0	0	2	0	1	0	2	1	0	0	0	0	1	1	0	0	2	4	1	1	0	1	0	0	2	0	0	1	0	1	1	1	2	3	0	0	2	1	0	1	2	1	0	2	1	0	2	1	0	1	2	0	0	1	0	2	1	0	1	0	2	1	0	0	4	0	1	0	1	1	1	0	2	2	0	0	1	1	1	1	1	0	0	2	0	1	1	0	2	1	1	0	1	3	0	1	1	0	1	1	2	0	1	1	1	2	1	0	2	2	0	0	0	0	2	2	3	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	2	0	2	1	2	1	2	0	0	1	0	1	2	2	0	0	3	1	1	1	0	2	0	0	1	1	2	1	1	2	1	0	4	2	0	1	0	2	0	0	0	1	2	3	1	1	1	0	0	1	0	1	1	1	2	0	0	0	3	4	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	1	1	2	0	1	1	3	2	0	0	1	0	0	0	1	1	2	0	0	1	1	0	1	1	0	0	0	3	0	0	0	4	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	4	0	1	0	2	0	1	1	0	2	2	2	1	1	1	1	1	2	1	1	1	1	2	1	0	3	1	0	1	0	0	1	0	0	3	0	0	1	0	1	2	2	1	1	2	1	0	2	0	1	1	0	3	2	1	1	1	0	1	0	0	3	0	3	1	0	0	1	1	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	3	2	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0
345	0	2700	33799	475	4	10	143	350	709	818	936	896	892	827	767	674	612	553	487	461	399	343	306	270	260	256	231	207	195	208	199	165	139	140	152	149	157	116	147	113	104	126	92	99	106	100	63	92	62	90	74	66	64	73	40	69	55	56	46	49	50	46	39	51	40	48	26	35	37	49	45	33	53	29	19	31	34	33	23	28	26	28	22	25	31	26	26	12	22	21	24	15	15	26	18	13	11	10	16	19	17	15	9	11	26	12	17	11	13	14	14	18	17	14	11	8	18	15	11	11	15	15	11	16	14	16	9	11	14	8	7	11	7	9	8	13	9	17	12	8	13	7	10	7	8	7	9	9	6	9	10	6	6	6	4	6	5	8	5	9	4	12	7	6	6	6	10	8	6	6	2	10	6	4	9	7	8	4	8	5	5	5	6	4	5	6	5	3	7	3	6	4	5	7	8	9	6	10	3	6	6	10	8	4	4	5	6	8	3	2	3	4	4	4	4	2	3	7	1	8	3	0	6	6	7	7	3	4	2	3	5	1	5	2	6	6	2	5	2	2	2	0	7	4	6	3	3	5	6	4	1	5	7	2	2	2	6	4	6	1	1	9	2	6	7	2	2	2	4	4	4	2	2	4	5	3	3	5	9	3	6	7	5	3	1	3	4	2	5	2	0	5	3	5	4	3	2	7	2	2	6	2	4	2	2	5	1	4	8	1	1	1	3	2	3	10	4	8	4	2	5	0	1	3	2	3	2	2	3	3	1	3	3	1	3	0	2	1	2	3	1	5	4	5	5	0	0	2	2	2	2	1	4	3	3	7	0	3	3	9	4	4	5	4	2	3	4	5	3	1	2	2	0	2	3	3	3	3	0	2	2	3	3	3	5	0	4	2	3	1	1	4	0	4	1	2	5	2	1	6	1	1	1	0	6	2	3	3	2	2	4	4	2	3	1	5	1	5	4	2	1	2	3	1	1	4	3	1	1	1	1	1	7	0	3	1	2	4	3	1	1	0	4	1	1	5	2	5	2	2	1	3	1	3	2	2	3	2	2	2	3	1	3	1	2	2	3	1	5	3	1	3	3	3	0	2	3	2	1	2	3	2	3	2	3	2	1	1	1	3	1	3	2	2	1	2	2	1	1	3	0	2	1	2	4	2	1	0	1	2	3	3	3	3	0	1	4	7	0	1	1	0	3	2	1	2	1	2	1	0	2	2	2	2	3	2	2	0	0	1	0	2	1	1	2	1	1	0	4	2	3	2	1	3	0	1	2	4	1	4	3	3	1	1	0	1	2	0	2	2	2	2	1	2	2	2	0	2	2	2	2	2	2	3	1	2	3	2	1	1	2	3	2	2	1	1	0	2	0	0	1	0	0	0	0	3	0	1	0	1	1	2	3	0	3	1	0	0	2	1	0	0	3	0	1	0	1	1	1	0	5	1	3	2	2	0	3	2	2	3	2	1	2	1	3	0	1	1	0	1	1	0	1	1	1	1	0	0	0	3	1	0	0	3	1	1	2	0	4	2	0	1	2	2	2	2	3	3	1	3	1	1	0	2	1	2	1	1	0	1	1	1	1	3	1	1	2	1	2	1	3	0	2	1	2	1	1	0	0	4	4	1	2	1	2	1	0	0	2	3	1	2	1	1	0	2	2	0	0	1	0	3	0	2	1	0	0	0	1	2	2	0	2	0	1	2	2	0	1	2	1	1	2	1	2	1	1	1	2	2	0	1	0	2	1	0	3	0	0	1	1	1	1	2	3	1	0	3	1	2	0	1	2	1	1	0	2	1	1	0	1	0	1	0	1	0	1	0	1	1	0	1	2	1	2	1	0	4	0	2	0	0	4	0	0	1	1	1	0	0	0	1	0	1	1	1	1	0	1	2	2	2	1	2	1	0	4	1	1	0	1	1	4	1	0	0	0	1	2	1	0	0	1	1	1	2	0	0	1	1	1	2	2	0	2	2	2	1	2	0	1	0	0	0	0	2	0	1	1	0	2	1	2	1	0	1	0	1	3	1	1	0	1	0	1	2	0	3	1	1	1	2	0	4	0	1	0	0	0	0	0	1	1	1	0	1	0	1	2	2	1	1	0	0	0	1	2	1	1	0	0	0	0	0	1	2	0	0	1	2	2	0	0	2	0	1	3	0	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	4	2	2	2	1	1	3	0	3	2	0	1	0	2	1	0	1	1	1	0	2	4	0	1	0	0	0	2	1	0	0	2	2	0	0	0	1	0	1	1	1	0	0	0	0	2	2	0	1	0	0	0	2	0	0	0	0	1	0	0	4	0	0	0
345	1	1900	33922	552	9	80	415	813	1052	1104	1128	975	941	826	737	636	588	495	451	407	371	314	269	231	236	206	222	192	169	166	161	125	122	113	113	108	114	104	100	80	78	84	69	68	65	65	61	61	60	53	45	54	46	39	34	43	47	26	39	33	36	21	26	26	26	31	27	24	28	30	28	23	19	21	26	25	21	19	17	24	13	20	9	20	22	15	26	14	15	14	9	7	12	11	17	8	11	11	10	9	12	12	12	7	7	12	9	6	15	11	16	10	13	15	14	4	13	4	5	7	10	6	8	8	10	9	4	8	4	9	4	7	13	4	8	5	7	4	5	8	6	7	5	5	1	3	5	4	9	12	8	4	3	2	2	3	9	1	6	4	4	3	4	6	1	8	2	5	7	2	6	6	1	2	1	5	5	5	2	3	3	4	6	6	5	6	5	2	2	4	4	5	2	1	6	6	4	1	1	2	3	6	1	8	2	3	2	6	3	1	5	3	1	4	1	1	2	3	1	4	3	1	4	6	5	3	3	1	2	0	2	7	3	5	3	2	2	7	2	2	5	3	3	1	2	3	0	2	4	0	1	2	4	1	2	2	0	1	2	3	5	2	3	1	6	3	1	0	0	3	2	2	3	4	2	1	3	3	3	1	2	3	2	2	1	2	1	1	2	5	6	3	3	3	0	2	2	1	3	1	2	2	1	3	0	3	1	1	2	2	1	0	4	1	2	1	2	0	3	2	1	2	4	2	2	1	1	0	3	2	0	1	1	1	1	0	2	0	3	0	2	1	4	1	1	1	1	3	4	4	1	0	0	1	2	2	0	0	1	2	4	3	2	3	1	2	1	3	0	1	3	1	2	4	3	1	4	0	1	1	1	0	1	1	1	1	1	2	2	1	1	1	1	1	2	3	2	3	1	4	0	0	1	5	2	0	1	4	0	7	2	4	3	0	2	0	0	1	4	2	0	1	2	0	2	3	2	0	1	1	3	1	1	0	1	1	1	1	4	0	1	1	1	1	1	1	1	0	1	3	0	0	2	1	1	3	2	0	3	1	0	4	1	1	1	3	1	0	0	1	1	1	3	2	0	1	0	1	2	0	0	1	1	1	0	1	1	1	0	0	1	1	0	1	0	3	2	2	1	0	1	1	1	1	1	0	1	1	0	1	1	2	0	0	0	1	2	2	3	2	0	1	0	1	0	0	1	0	0	1	0	0	2	1	0	1	1	0	3	1	0	1	3	0	1	0	1	1	1	0	1	1	0	2	2	2	0	0	0	1	0	2	1	2	3	0	1	1	0	0	0	0	0	3	3	3	1	1	0	3	1	0	2	0	0	1	0	0	1	1	1	1	0	2	3	0	2	0	1	2	2	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	1	1	0	2	1	1	1	0	1	1	1	0	2	0	0	1	0	1	1	0	0	0	2	3	1	1	1	1	0	2	1	0	1	2	1	2	0	1	2	0	3	1	1	1	0	2	1	2	0	0	0	3	1	0	2	1	1	0	0	2	1	2	2	1	1	3	2	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	2	0	1	2	0	3	0	1	2	2	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	3	1	0	0	3	1	1	0	2	1	2	0	0	0	1	2	1	1	0	0	0	1	0	0	2	0	0	2	0	1	1	1	2	1	2	0	1	0	1	0	1	0	2	0	2	1	0	0	2	1	0	1	4	1	0	0	0	0	1	0	0	0	0	0	2	2	0	0	3	1	0	2	0	0	0	1	0	0	0	0	2	2	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	1	0	0	1	2	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	1	2	1	1	1	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0
345	2	2100	34046	525	8	37	291	610	1002	1018	1085	932	934	798	675	601	546	491	444	393	365	308	283	228	232	205	194	195	159	161	157	147	139	134	135	153	109	102	85	108	102	92	97	97	78	86	81	66	60	65	70	56	49	59	47	42	62	44	42	43	46	42	38	31	35	46	27	30	28	30	24	21	21	22	20	23	34	28	28	19	14	22	10	14	15	20	16	19	18	11	19	12	17	10	14	18	18	16	17	14	15	8	10	6	11	10	14	17	7	16	13	18	8	15	6	8	16	6	14	13	7	11	6	10	10	8	13	10	10	8	11	6	9	9	8	10	13	9	11	6	2	9	3	4	9	2	9	6	7	5	9	2	10	6	4	5	3	6	6	9	9	2	9	3	7	4	5	4	3	5	8	7	4	5	6	2	8	3	6	9	4	4	3	4	9	5	3	5	3	5	7	5	6	4	4	5	6	7	5	6	2	3	1	2	6	5	4	5	3	3	5	3	2	4	2	2	3	1	4	4	4	2	5	4	1	3	2	2	5	5	6	4	8	0	2	5	2	0	4	1	5	3	3	5	7	2	4	10	2	0	2	3	2	2	7	2	3	2	1	3	4	3	3	2	5	2	2	7	2	3	2	1	4	4	4	3	3	8	2	1	1	4	3	0	5	4	0	2	0	1	0	2	3	1	4	3	2	3	2	1	6	4	1	1	1	2	3	2	1	3	1	6	2	2	2	4	1	2	3	4	1	1	4	1	4	2	4	2	5	5	3	1	2	1	3	4	4	0	2	2	4	3	4	2	5	3	1	2	7	1	1	0	2	3	0	0	1	1	1	2	3	1	5	0	1	3	3	3	4	1	2	2	1	2	0	2	2	0	0	0	4	2	1	3	1	1	5	0	1	3	1	3	1	1	2	3	1	3	2	0	3	4	3	1	1	0	5	4	3	4	3	4	1	4	1	3	1	1	3	3	0	2	1	1	2	0	1	3	2	1	1	1	1	2	1	3	2	0	1	1	0	2	3	2	2	0	1	2	0	1	1	4	1	0	1	1	3	1	0	1	1	1	2	1	1	1	2	1	1	0	0	1	0	2	3	2	0	1	2	1	1	3	1	2	1	2	3	1	2	1	0	2	2	3	0	2	1	1	2	2	1	1	0	1	2	0	2	2	2	0	0	1	0	1	0	1	3	1	2	0	2	1	2	1	0	2	2	1	3	1	0	2	0	3	4	2	0	1	2	2	2	0	0	1	0	0	1	1	2	0	1	0	1	2	0	1	1	1	1	2	2	0	1	2	1	1	2	2	1	1	0	1	3	0	1	0	1	0	1	1	1	2	1	0	0	0	1	1	1	2	2	1	3	0	0	1	2	2	2	3	2	2	1	2	0	2	0	0	1	3	1	1	1	0	0	1	0	2	0	0	0	3	1	1	0	0	1	0	1	1	0	3	3	1	0	1	1	0	0	0	2	0	2	3	0	1	0	1	1	0	1	1	1	0	1	1	1	1	1	1	2	3	1	2	1	0	0	1	0	1	1	2	1	1	1	1	0	0	1	1	2	3	2	2	0	0	1	2	1	2	0	0	0	4	1	2	0	0	1	0	1	0	0	0	0	0	1	0	2	2	2	0	0	0	2	1	1	0	1	0	2	0	3	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	3	1	1	0	1	0	1	1	1	0	1	1	1	1	1	1	0	1	2	0	2	1	1	1	0	0	1	2	3	1	0	1	0	1	1	0	2	2	0	1	1	0	0	0	3	1	2	0	0	0	2	2	0	0	0	0	1	1	3	0	1	1	1	1	0	2	0	2	2	2	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	3	0	2	0	2	0	0	2	2	0	1	1	0	0	0	2	1	0	0	0	0	3	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	1	0	4	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	2	0	1	0	1	1	2	2	0	0	0	0	0	0	0	0	2	0	3	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	1	1	1	0	1	1	0	2	1	0	0	1	0	1	0	0	0	0	1	2	1	0	0	1	1	0	0	0	1	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1
345	3	3500	34169	480	3	28	230	550	904	954	1061	951	878	869	740	655	576	485	457	426	364	344	299	249	271	236	200	221	192	177	192	190	163	160	146	135	116	125	132	130	116	92	110	99	83	86	77	96	83	58	82	85	76	65	68	51	52	39	56	51	41	47	34	37	40	38	23	42	31	28	31	19	28	21	30	32	25	29	30	17	18	39	18	15	20	21	17	18	15	23	20	17	16	16	14	19	15	22	23	10	14	13	17	21	23	13	16	18	16	11	10	14	19	13	8	8	15	11	10	8	12	6	10	9	7	12	11	11	15	6	17	11	13	11	9	4	10	6	10	9	7	5	8	9	4	5	6	9	3	8	12	5	8	6	12	7	3	4	4	5	9	4	10	6	4	6	0	6	2	3	4	4	6	5	10	3	7	4	12	3	3	6	3	6	2	2	2	4	2	2	5	5	1	5	5	4	4	9	7	5	2	3	3	5	4	2	7	7	4	7	4	1	6	3	2	1	4	3	0	3	3	2	2	1	6	6	6	0	4	3	3	3	4	5	5	2	7	3	2	1	3	6	5	5	5	6	6	5	5	4	5	3	4	5	7	4	4	2	2	6	5	7	2	5	0	2	5	1	1	5	5	2	0	2	3	3	1	3	2	0	7	1	4	4	4	1	2	5	5	4	7	3	2	2	4	6	3	3	5	4	1	3	3	1	4	6	0	0	5	1	2	4	3	1	2	2	3	3	2	4	9	1	2	2	3	6	1	2	2	2	2	6	3	5	3	4	3	3	1	3	6	2	1	1	2	2	2	3	3	2	4	0	3	5	2	4	2	2	1	5	2	1	1	3	2	2	1	3	2	3	6	1	1	1	2	1	2	2	1	3	1	3	4	4	2	2	2	2	0	0	0	3	4	3	4	1	1	3	2	3	2	5	0	0	3	0	3	1	0	0	2	4	4	2	2	1	4	1	1	1	3	3	0	1	1	5	4	0	2	0	2	2	0	1	1	4	0	3	1	0	2	2	1	4	0	2	2	0	0	5	0	4	2	1	1	1	2	5	0	2	1	3	1	2	1	1	3	2	1	2	0	3	0	4	1	2	1	2	0	0	3	1	2	2	1	0	1	3	1	0	0	2	0	3	0	1	3	3	1	4	2	1	3	1	3	0	3	0	0	1	3	0	2	1	0	2	1	2	1	2	2	2	2	0	3	0	1	4	0	1	4	2	1	1	1	0	1	0	0	2	0	1	1	1	2	3	5	1	3	1	2	1	0	3	1	0	0	0	3	4	2	4	1	1	0	1	0	0	0	1	1	2	1	0	0	1	1	0	2	2	0	1	0	1	1	4	2	2	1	2	1	0	1	1	4	0	1	1	0	1	2	2	0	0	0	2	1	2	1	1	0	1	5	0	1	3	4	2	2	2	1	0	3	1	3	0	1	0	2	1	2	3	0	1	2	3	2	1	2	0	1	1	0	3	2	1	1	1	3	0	1	1	1	4	1	1	0	0	0	1	2	1	0	1	0	2	2	0	2	0	0	0	1	1	0	1	2	1	0	3	3	0	1	1	2	1	1	1	2	0	1	1	3	1	1	1	1	0	1	2	1	2	0	0	1	1	1	2	1	1	1	1	2	0	3	0	1	1	0	0	0	3	2	1	3	0	0	1	0	0	2	2	2	1	0	1	1	0	0	1	0	1	0	3	0	1	2	0	1	4	0	1	1	0	0	0	2	5	4	0	0	2	0	0	1	2	0	0	0	0	2	1	4	2	1	0	0	1	2	0	3	1	2	0	0	0	1	1	0	0	0	1	1	0	1	0	3	1	2	0	0	0	0	0	1	0	1	2	2	0	0	0	1	0	0	1	0	3	0	0	1	0	1	0	0	1	0	1	2	0	0	0	3	0	2	3	0	1	1	1	2	1	1	1	0	1	0	1	0	1	0	2	1	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	2	0	1	0	1	0	2	0	2	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	2	0	1	2	1	0	0	3	0	1	2	1	0	1	0	0	0	0	1	0	0	3	0	1	2	0	1	1	1	2	0	0	3	4	0	1	1	0	0	2	1	1	2	0	0	0	0	0	1	2	0	1	0	1	4	2	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	3	0	1	1	1	0	0	0	0	0	0	0	3	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	3	3	0	1	1	1	1	1	0	0	1	0
