345	0	2700	180811	354	0	138	635	945	1133	1010	926	789	634	675	635	508	457	378	345	306	317	309	213	174	150	140	137	123	143	144	136	129	151	149	177	142	111	73	76	57	64	62	46	58	56	55	53	40	50	51	49	43	43	30	31	31	33	31	24	30	28	26	28	19	30	25	32	22	19	12	21	19	19	24	18	18	12	17	13	17	16	19	22	15	17	11	17	15	15	15	21	9	18	13	16	15	14	17	12	12	6	11	7	18	11	18	13	10	14	12	9	12	12	6	11	8	9	8	10	12	3	16	8	5	6	6	9	12	7	12	6	7	8	8	14	9	11	8	4	11	5	4	13	4	10	9	3	6	3	9	9	9	5	8	6	5	6	4	9	4	7	8	7	8	9	4	2	14	5	5	8	2	7	5	8	5	1	4	2	7	4	5	6	4	2	6	4	4	7	3	4	1	6	4	6	3	8	5	7	4	12	2	6	5	3	5	6	7	6	3	6	3	6	3	3	5	9	8	4	2	9	4	4	10	2	8	4	7	4	2	0	5	3	5	6	4	8	4	4	2	5	2	1	7	2	2	3	5	5	1	2	2	3	4	1	2	3	2	6	5	3	4	3	1	3	1	2	4	5	2	2	1	5	6	4	4	3	2	1	4	4	3	4	1	5	3	1	5	4	2	2	2	0	4	7	3	6	2	3	2	3	2	5	3	5	2	3	4	3	1	3	1	0	2	4	5	5	1	3	7	6	4	3	5	2	1	4	4	2	2	0	2	0	0	4	1	0	1	2	1	6	1	4	1	2	2	0	1	4	3	3	1	1	0	5	2	0	2	4	0	2	2	2	3	2	0	2	2	2	3	0	2	3	1	0	1	1	4	1	1	3	2	5	1	4	4	3	3	0	4	0	2	0	0	4	3	5	1	4	0	4	2	3	0	3	2	0	4	1	4	3	2	1	1	2	2	4	2	0	1	5	2	2	2	1	3	2	1	4	1	1	2	1	2	2	2	1	2	3	1	2	3	0	3	1	2	2	0	0	1	1	2	0	0	4	4	2	1	3	4	2	2	4	2	2	2	1	1	0	4	0	0	1	1	3	1	1	3	2	3	0	1	0	2	0	2	0	2	0	0	2	3	1	3	3	2	2	2	1	1	1	0	1	0	1	2	2	1	1	1	1	0	1	0	2	0	0	2	3	1	1	0	2	0	0	1	2	2	2	3	0	2	2	1	2	1	3	0	1	2	1	3	3	2	2	0	0	0	1	0	2	2	1	1	2	1	1	3	1	2	0	1	1	2	2	1	4	0	0	1	0	3	0	2	1	3	0	4	1	1	1	2	1	1	2	1	1	0	2	1	0	2	1	0	2	0	0	3	2	0	2	0	1	0	0	0	2	1	4	0	0	2	0	1	0	0	1	0	2	1	1	0	1	3	3	0	1	1	1	1	3	1	1	4	0	1	2	0	1	3	1	0	1	1	2	0	1	1	4	1	1	0	2	0	0	0	4	0	3	0	0	3	1	0	1	1	2	2	0	1	0	0	1	1	1	0	1	2	1	0	0	3	1	3	2	0	1	1	0	2	1	0	1	1	2	0	1	1	0	1	1	2	1	0	0	1	1	2	0	1	1	0	2	0	2	1	1	0	2	0	0	0	0	0	1	2	0	1	0	1	2	2	0	1	0	1	0	0	0	3	0	1	2	0	0	0	3	0	1	0	0	3	1	0	2	1	2	1	0	0	1	0	1	1	0	0	1	2	1	1	1	2	1	2	0	1	1	0	0	3	0	0	1	0	4	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	2	0	4	1	1	4	1	1	0	0	1	1	1	1	0	1	0	2	0	0	2	0	1	0	0	0	1	1	2	1	3	0	3	1	0	2	0	0	4	0	1	0	2	0	0	1	1	0	2	0	0	0	0	2	2	2	0	0	0	2	1	0	0	0	1	0	0	1	1	0	1	2	0	1	1	3	0	3	0	0	0	1	2	2	0	2	2	0	1	1	1	0	1	0	3	1	0	1	1	2	0	0	0	1	0	0	1	0	2	1	0	0	2	1	1	1	0	2	1	2	1	2	0	1	0	1	1	0	0	2	2	1	0	1	0	1	4	0	0	0	1	0	0	0	3	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	2	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	3	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	3	2	0	1	1	0	1	2	0	2	1	0	2	1	3	0	0	0
345	1	1900	180934	353	8	202	656	825	975	992	971	870	706	614	474	414	330	317	274	205	153	118	110	81	67	74	60	65	55	76	39	54	41	52	36	39	37	30	35	45	29	26	21	32	17	26	21	21	13	17	26	14	15	19	20	19	20	9	9	8	18	18	11	11	6	12	7	8	5	7	3	12	8	8	11	12	11	12	5	8	7	9	6	4	5	10	9	8	12	3	6	10	4	8	6	3	7	2	3	6	2	5	8	4	2	3	5	4	3	7	3	7	2	3	5	7	7	2	3	2	0	4	6	4	7	5	3	6	2	2	2	1	3	1	3	2	6	2	3	6	2	4	2	4	2	3	4	2	5	2	4	3	2	3	2	1	5	2	2	4	6	6	1	5	2	5	3	3	1	2	3	1	4	3	4	2	1	3	2	2	4	2	2	0	2	1	2	7	1	0	4	1	0	1	3	5	3	3	3	0	4	2	2	0	2	4	2	0	4	1	2	2	1	2	1	1	0	2	5	2	1	0	1	3	2	4	3	3	2	1	1	1	1	1	1	0	2	1	2	2	0	0	0	2	2	1	4	3	2	3	0	0	4	1	0	0	1	4	2	1	1	1	1	3	2	2	2	1	1	2	2	2	1	4	3	1	2	2	1	2	1	2	0	2	1	0	2	0	0	1	0	1	3	1	1	2	0	0	1	0	3	3	0	4	0	2	0	0	0	1	2	0	3	1	1	0	2	1	1	0	2	1	0	2	1	1	0	0	2	2	3	2	0	1	1	1	0	0	0	0	1	0	1	1	1	0	3	2	1	3	1	2	0	2	3	0	0	0	2	3	1	1	1	1	0	1	0	2	0	2	1	1	0	0	0	2	0	0	0	1	0	0	1	1	0	2	1	1	1	0	0	0	2	0	2	0	2	2	0	2	1	1	2	1	0	3	3	0	0	0	1	1	0	1	1	0	0	2	0	1	2	1	0	0	1	1	0	0	3	0	1	0	1	1	2	1	2	1	2	0	1	1	0	0	3	0	0	3	1	2	0	0	1	1	1	1	0	0	1	1	1	1	2	0	1	0	0	1	1	1	0	2	2	1	1	0	1	2	1	0	1	0	0	1	0	1	0	0	1	1	1	3	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	1	0	2	0	0	0	2	1	3	1	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	2	1	1	0	2	0	1	0	1	1	0	2	0	0	0	3	0	1	0	1	2	0	0	3	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	1	2	3	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	4	0	2	0	0	0	0	1	0	0	0	2	0	1	1	0	3	2	1	0	4	0	0	1	2	0	0	1	0	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	2	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	2	2	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1
345	2	2100	181057	350	0	41	328	371	479	510	503	456	463	428	402	351	372	345	351	296	276	210	151	125	113	103	114	114	79	76	61	53	56	53	50	39	47	48	42	45	43	37	28	37	28	20	39	27	35	23	20	28	27	22	20	13	15	16	17	18	7	18	17	12	15	23	18	12	15	11	17	9	17	19	9	13	12	10	12	12	9	11	13	8	9	8	10	11	9	10	6	4	4	9	10	11	11	6	5	4	7	7	10	4	5	3	11	6	8	6	1	3	6	9	8	4	8	7	2	3	5	7	8	4	2	3	5	5	4	0	6	5	10	5	4	3	2	6	4	9	4	1	2	2	6	1	4	3	8	10	2	2	2	4	3	1	6	3	3	4	4	3	4	3	5	6	6	3	1	2	2	3	3	4	3	4	3	5	3	1	1	4	1	2	0	1	4	3	0	1	6	2	2	6	4	2	0	6	1	2	3	3	2	4	0	2	5	3	0	3	1	3	1	2	5	1	3	1	1	0	3	3	3	2	5	3	2	4	2	1	4	1	3	0	2	0	1	3	1	3	2	5	1	1	1	3	0	1	3	5	1	0	4	2	2	2	3	0	4	1	2	2	3	0	2	3	2	3	4	3	2	0	3	3	4	2	2	4	0	2	0	0	3	1	3	1	0	2	1	1	2	1	1	1	2	1	1	1	1	4	1	1	2	1	2	0	0	1	1	2	2	1	1	0	2	3	3	1	4	0	1	1	5	1	2	1	1	1	3	0	0	0	1	2	1	2	1	2	1	0	4	0	3	0	1	1	3	0	1	1	2	1	0	1	1	1	0	0	1	1	0	0	2	0	1	0	2	3	2	1	3	1	1	5	2	1	1	1	2	2	4	1	1	3	2	3	0	3	0	0	3	4	2	0	1	0	1	1	2	0	2	1	1	1	0	0	0	0	1	1	1	3	2	1	2	2	0	1	0	1	1	2	1	2	1	1	1	2	1	2	2	0	0	0	0	3	3	2	0	0	2	1	0	1	1	1	1	3	0	2	2	0	1	3	2	0	2	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	3	1	1	1	1	0	1	1	0	1	1	2	0	1	1	0	1	2	1	0	0	2	1	0	0	1	1	0	1	1	1	0	1	2	3	0	0	3	1	1	3	2	3	1	0	0	1	2	1	0	0	2	0	1	0	0	1	0	2	3	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	2	0	1	0	1	3	0	1	2	0	0	1	1	0	0	0	0	0	2	3	0	0	0	1	0	2	0	1	1	1	0	1	1	2	1	0	0	0	2	0	0	0	0	0	1	1	0	2	0	2	1	1	1	1	0	2	0	0	0	2	0	1	1	3	1	1	0	2	0	3	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	2	1	1	1	1	1	0	0	1	1	0	1	1	1	0	1	1	2	1	0	0	1	0	0	0	0	1	1	1	2	1	0	1	0	1	0	0	1	1	1	0	1	0	0	1	1	0	2	1	1	0	0	1	0	0	2	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	3	1	0	0	2	0	1	1	1	0	1	1	0	3	2	1	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	3	0	1	1	1	0	0	2	2	0	0	0	2	0	2	0	0	0	1	0	1	0	1	2	0	1	3	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	1	1	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	3	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	2	1	2	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	2	0	0	2	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1
345	3	3500	181180	361	9	252	652	751	624	488	436	363	285	280	265	209	237	252	326	313	314	251	217	160	150	118	112	97	94	68	72	52	63	58	42	55	40	45	50	38	37	34	29	24	29	26	34	27	26	30	26	22	28	31	13	17	17	18	24	15	17	13	21	16	18	18	11	20	11	14	17	13	7	14	18	8	7	11	15	9	10	19	8	10	9	10	10	9	14	8	12	11	5	8	10	2	4	7	10	7	8	6	3	2	7	8	7	5	5	5	4	4	5	8	3	6	8	5	5	8	4	5	6	7	8	5	2	8	4	2	3	7	3	5	7	5	3	4	4	7	4	2	8	4	6	3	2	3	2	4	2	5	8	4	7	3	2	3	6	2	4	2	4	4	1	6	2	5	2	1	5	1	4	2	3	4	5	5	3	3	1	2	2	2	0	1	5	4	4	5	4	6	1	2	2	1	1	2	1	4	4	3	4	5	4	2	0	1	2	3	2	3	4	0	1	5	1	2	4	2	1	4	2	3	2	2	3	4	2	3	2	4	1	2	1	4	2	2	1	2	2	0	1	0	1	2	3	1	2	1	1	1	5	3	0	1	0	1	1	0	3	3	5	1	1	1	2	2	4	1	2	1	4	2	2	2	2	3	3	3	0	1	3	3	0	0	1	4	2	3	0	1	1	2	2	2	0	1	3	1	2	0	0	1	1	4	3	1	1	2	2	0	3	3	2	1	3	2	1	4	1	1	2	1	3	1	1	0	0	2	1	4	1	0	1	0	4	2	1	1	1	2	3	1	0	1	5	0	3	2	1	1	0	0	1	0	1	3	1	1	3	0	0	1	0	1	2	1	6	3	1	2	2	1	2	2	2	2	1	0	1	0	2	3	1	2	1	2	2	1	0	4	0	1	1	4	1	0	2	0	2	1	0	0	0	3	2	0	4	2	1	1	1	1	2	0	1	1	0	0	2	0	2	1	2	0	2	1	1	1	0	0	0	0	0	4	1	2	1	1	1	2	0	0	2	3	1	1	2	0	1	0	0	0	0	1	4	1	3	1	2	0	1	0	1	0	1	2	3	0	2	1	1	1	0	0	2	1	0	1	0	1	0	1	0	0	1	1	0	1	0	2	0	1	2	1	0	1	0	1	1	3	3	2	0	0	2	0	2	1	2	0	0	3	0	2	0	1	0	0	2	1	0	0	1	0	1	1	1	3	1	1	1	0	1	2	1	2	1	1	0	3	0	1	0	0	1	0	3	2	3	2	0	0	0	0	0	1	0	0	0	1	2	1	0	2	0	0	0	1	0	0	3	1	1	2	0	2	2	0	2	0	1	2	0	1	0	2	0	2	1	2	0	1	0	2	0	1	2	3	1	2	0	0	1	0	3	2	2	1	0	0	0	0	2	0	0	2	0	0	1	0	0	2	1	1	0	1	1	0	3	1	1	0	0	3	0	1	0	0	0	0	0	2	0	1	0	2	1	1	2	0	2	1	0	2	1	0	1	1	0	3	0	0	0	0	1	0	0	0	1	1	1	0	1	2	0	0	1	0	0	0	1	0	2	1	0	1	2	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	2	2	0	1	0	0	0	1	2	2	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	2	0	2	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	1	1	0	2	1	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	3	0	1	0	1	0	0	0	0	1	1	1	2	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	2	0	0	1	1	0	1	1	0	0	2	1	1	0	0	3	0	0
345	0	2700	181304	353	5	92	591	852	1130	1059	988	785	705	543	433	306	279	303	279	256	295	279	226	156	141	127	131	114	106	91	81	75	65	84	72	65	59	64	62	62	62	58	51	46	34	56	35	35	34	24	48	34	45	25	29	30	27	25	27	16	25	18	29	26	22	16	12	19	16	18	17	17	19	14	17	15	13	21	23	13	18	13	17	12	16	18	15	14	7	6	12	8	8	12	10	9	12	6	14	13	9	12	10	14	13	9	12	9	5	7	11	3	9	6	8	13	7	7	9	2	9	8	12	7	9	8	10	5	7	9	7	2	8	7	14	8	4	5	6	8	6	5	5	8	3	3	6	6	4	3	3	3	7	2	5	5	6	4	11	5	4	3	3	8	8	5	7	3	4	5	3	8	6	3	1	2	5	4	4	2	4	5	0	3	2	7	4	5	2	8	6	5	5	5	5	3	5	2	3	3	4	4	6	1	2	4	2	1	7	3	2	5	1	4	3	4	2	2	7	4	5	2	2	3	6	2	3	3	2	2	1	4	2	0	8	2	1	4	4	5	2	7	4	0	5	5	5	3	6	6	5	2	1	2	1	1	3	1	0	2	2	4	3	1	3	4	2	4	1	2	4	1	8	3	2	4	4	3	5	3	0	1	1	2	3	5	0	5	0	4	7	1	1	2	3	0	3	3	2	4	1	3	0	0	2	3	1	2	4	7	3	1	2	1	0	1	9	1	4	3	7	3	4	3	6	1	2	3	1	1	1	3	1	1	5	2	1	2	2	3	1	1	1	3	0	0	0	2	1	1	2	3	1	1	3	2	2	1	7	0	1	2	2	2	1	1	3	0	0	1	3	3	1	1	4	3	1	2	1	5	1	3	3	3	2	0	3	1	0	0	1	1	0	0	0	2	2	1	2	2	5	1	0	1	1	2	3	1	0	3	3	1	1	2	3	4	0	0	4	2	0	1	0	1	3	1	1	1	0	1	4	1	1	1	2	1	1	1	2	0	5	1	1	1	3	0	0	1	3	2	1	0	0	2	3	1	1	0	4	1	2	0	4	0	1	1	2	0	2	0	2	1	1	0	1	2	1	0	3	2	3	1	3	1	1	2	1	1	2	3	3	2	1	2	0	0	0	0	3	2	3	0	1	0	0	1	3	1	2	0	5	0	0	2	0	2	0	1	0	3	2	1	3	1	0	1	2	1	2	4	0	0	0	1	1	3	1	2	0	1	0	2	4	1	2	1	0	2	0	1	2	1	1	0	1	1	1	3	0	2	1	1	0	0	0	3	0	3	0	0	1	1	2	4	2	1	1	0	0	3	0	0	0	0	1	2	1	0	2	0	2	0	1	0	1	0	2	1	0	0	0	1	0	3	1	0	2	1	0	2	0	2	1	0	0	3	1	2	0	2	1	0	1	0	0	3	0	1	1	1	2	1	0	3	0	2	3	1	2	0	1	0	2	2	0	0	0	1	0	1	1	0	1	2	1	2	0	1	2	1	1	1	0	1	0	1	0	0	1	1	4	3	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	3	1	1	1	0	1	2	0	2	1	0	1	0	3	1	0	0	1	2	1	1	0	1	1	0	1	3	0	5	1	0	1	0	0	1	0	0	3	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	2	1	3	2	1	1	0	1	0	4	0	1	1	0	0	0	1	2	0	1	1	2	1	0	1	0	0	0	1	0	0	1	3	0	0	0	1	1	1	1	1	3	1	0	1	1	2	1	1	1	0	1	0	1	0	2	0	0	0	2	2	0	0	0	1	0	1	0	2	2	0	1	3	0	2	0	0	0	0	3	0	1	0	0	0	1	0	1	1	3	2	0	1	1	0	2	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	2	2	0	1	2	0	2	0	3	0	0	1	0	1	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	2	1	1	2	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	2	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	0	1	1	1	1	1	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	2	2	2	2	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1
345	1	1900	181427	353	3	118	677	818	781	555	464	380	330	250	235	238	179	168	139	92	96	99	91	64	72	70	69	52	59	49	48	45	46	49	48	40	43	26	26	32	32	30	25	37	26	25	20	20	22	16	14	17	18	17	17	17	17	10	17	9	11	13	12	12	6	5	10	12	14	10	8	8	12	9	5	6	11	9	6	4	7	5	6	10	5	5	9	4	10	7	6	6	5	11	2	10	3	2	2	8	6	5	4	3	7	8	7	5	4	5	5	4	1	9	6	5	3	6	5	1	4	4	6	2	5	0	3	5	6	4	5	2	2	3	3	6	3	1	6	5	5	3	3	4	4	4	7	1	2	4	3	3	3	4	4	5	3	2	1	1	4	1	4	2	6	0	2	4	2	0	1	2	4	2	1	2	4	0	1	1	4	5	3	3	3	0	0	3	4	1	1	1	0	4	3	2	0	0	2	1	3	1	2	2	2	2	2	2	1	1	5	3	3	0	3	2	4	0	1	3	2	0	0	1	0	1	0	1	0	2	2	1	0	2	1	1	2	0	1	0	1	0	1	1	4	2	3	0	2	2	0	2	2	2	0	1	1	2	2	0	1	1	3	2	0	3	3	2	2	1	1	3	2	0	3	3	1	3	1	1	1	0	2	2	1	1	1	1	1	0	2	0	0	1	2	3	2	2	0	0	0	1	1	1	2	0	1	1	2	2	1	2	2	1	1	2	0	2	1	1	0	1	3	0	1	0	1	1	0	1	1	1	1	2	0	2	1	1	4	1	1	0	0	1	1	0	2	1	0	1	0	1	0	1	1	2	1	0	0	0	0	1	1	4	2	0	2	0	2	1	0	1	0	1	3	0	1	1	0	0	2	0	1	0	0	0	0	3	1	1	1	0	0	0	1	1	2	0	0	1	2	0	0	0	0	1	1	4	1	0	2	2	0	0	1	0	2	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	1	0	3	1	3	0	3	0	0	2	0	0	0	2	1	0	1	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	4	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	2	0	2	0	0	1	0	0	1	1	4	1	2	0	1	1	1	0	0	0	0	0	1	1	1	1	1	1	3	1	1	1	0	0	0	0	2	1	1	0	0	1	1	2	1	1	0	1	0	2	1	1	1	0	1	1	1	0	0	0	1	0	2	1	1	0	1	0	0	2	0	3	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	3	1	0	0	0	1	3	0	0	2	1	3	0	0	1	1	0	1	0	1	0	0	0	3	0	0	1	0	0	0	0	1	3	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	4	0	0	0	0	0	1	1	0	0	0	1	2	1	1	0	0	0	1	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	1	3	0	0	0	0	1	0	0	1	1	0	0	1	0
345	2	2100	181550	352	4	63	439	451	374	339	362	338	311	247	220	164	171	129	125	126	127	111	85	109	94	92	83	66	69	76	64	74	55	53	42	56	53	37	45	38	39	35	30	38	42	29	38	27	26	23	29	18	16	21	18	22	19	16	12	13	14	13	19	19	17	7	19	14	17	8	15	20	11	12	7	9	15	12	7	10	11	5	10	12	8	18	13	9	7	11	7	8	6	8	17	5	5	6	3	7	11	3	4	5	5	4	10	5	3	6	6	5	9	5	4	5	3	8	5	0	5	11	3	10	4	7	3	5	3	5	3	2	7	4	2	7	4	2	8	5	5	3	3	4	4	6	5	4	4	7	2	4	0	3	1	4	3	2	7	1	8	2	3	1	2	4	5	6	0	2	1	3	4	2	3	0	1	2	4	1	4	2	3	3	4	6	5	7	3	4	4	3	1	4	2	1	3	3	3	3	1	6	4	2	1	5	5	1	5	3	1	0	4	5	3	4	1	0	1	5	2	2	0	3	1	2	1	1	2	3	0	0	3	1	0	1	2	0	4	2	0	1	4	0	1	2	2	2	2	2	3	1	2	3	4	0	3	1	3	7	1	4	1	4	2	0	1	1	3	2	1	1	2	2	2	2	2	1	2	3	2	2	1	1	2	0	0	1	2	1	2	5	4	1	2	3	0	1	3	1	2	2	1	1	0	3	1	1	0	2	1	2	4	3	2	2	2	3	1	2	2	2	3	2	0	1	1	1	0	1	1	1	2	1	1	1	2	2	1	0	2	2	0	1	1	1	2	1	1	1	2	1	2	0	2	3	5	1	3	1	2	3	3	1	2	0	2	0	1	0	0	4	0	1	2	0	1	1	3	3	0	1	0	2	1	1	1	1	0	0	0	2	1	0	1	2	0	4	0	0	0	3	2	3	1	1	0	0	4	1	0	0	4	3	0	1	0	0	1	1	0	0	0	2	2	1	2	2	2	0	2	1	1	0	2	1	3	0	1	1	0	0	0	0	0	1	2	2	0	0	2	0	1	1	0	1	0	0	1	1	0	2	0	1	2	1	1	4	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	2	1	0	0	1	2	0	1	2	0	0	2	0	2	1	3	0	0	0	1	0	1	2	4	1	2	1	1	2	0	1	1	2	1	0	1	0	0	0	2	1	0	1	0	1	0	2	1	0	0	1	1	0	4	1	3	0	0	0	2	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	3	0	0	0	2	1	0	0	1	0	1	1	0	0	0	1	0	1	2	0	1	0	1	0	1	1	2	1	0	1	0	1	1	1	1	1	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	1	0	0	0	2	0	2	0	0	1	2	1	1	0	0	1	2	0	1	0	2	1	1	0	2	0	1	1	0	1	0	0	2	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	2	2	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	2	0	1	1	0	1	1	1	0	1	2	1	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	1	2	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	2	1	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	2	1	1	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	3	2	2	0	2	0	0	3	0	0	0	0	0	1	0	2	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	1	1	2	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	2	1	0	1	0	0	2	1	0	2	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	3	0	0	1	1	0	0	2	0	0	0	0	0
345	3	3500	181673	354	28	363	599	546	494	371	383	336	297	215	199	161	147	138	154	118	128	103	92	80	87	76	87	70	68	69	55	66	49	49	51	54	53	40	50	38	40	39	40	37	20	29	32	31	23	35	23	22	30	21	20	13	23	16	22	23	15	15	11	28	16	13	8	15	10	17	9	14	9	21	5	19	9	14	12	9	19	7	9	20	12	10	11	9	7	9	8	9	10	8	7	9	10	6	8	8	7	7	8	8	6	5	2	5	4	10	3	5	4	8	9	2	6	5	6	3	6	6	6	9	5	6	4	6	6	2	3	4	7	5	4	3	6	3	5	5	5	7	6	5	5	2	1	1	4	3	4	3	2	1	7	0	4	1	4	6	4	2	2	6	3	1	4	4	2	3	1	4	4	0	2	6	2	2	2	2	4	2	2	1	8	5	2	1	4	3	0	3	6	1	2	2	1	4	3	2	0	2	2	4	3	2	5	2	3	2	3	0	1	3	1	6	4	3	1	3	1	1	5	2	2	2	5	1	2	2	1	5	3	4	0	0	3	4	3	3	3	0	3	2	2	2	3	1	1	5	2	2	0	2	0	0	1	1	1	1	0	2	1	3	3	2	1	1	2	3	1	1	1	1	2	0	2	3	2	0	0	1	2	0	1	1	2	1	3	0	0	3	0	2	2	3	1	0	0	1	3	2	5	3	0	0	3	1	4	1	1	2	3	1	4	4	1	4	1	0	1	0	4	1	1	0	0	3	1	1	2	0	2	0	0	3	0	1	1	0	0	3	4	1	1	2	1	2	2	2	0	1	1	2	1	0	1	1	0	3	3	0	0	1	0	0	1	0	0	0	1	1	2	2	1	6	1	2	4	1	0	0	1	2	1	3	1	2	1	4	1	3	2	0	1	1	1	2	3	4	3	2	2	1	2	1	4	3	1	2	3	1	2	1	2	4	1	0	2	2	1	0	3	3	1	0	1	0	0	1	1	3	0	0	0	1	1	2	1	1	2	1	0	1	2	2	1	0	1	1	0	0	0	0	1	1	1	1	1	3	2	0	2	0	2	0	2	1	0	0	1	1	0	0	1	3	1	0	1	1	2	0	0	2	0	0	2	0	2	3	2	0	0	0	1	2	0	1	1	0	1	1	0	1	2	0	2	1	0	3	2	3	1	3	1	1	1	1	1	2	0	2	0	0	0	1	1	0	0	1	3	3	1	2	1	1	2	0	0	0	1	2	1	0	1	1	1	3	2	2	0	0	1	1	1	0	2	0	1	1	0	2	0	0	1	3	2	1	1	0	1	0	1	0	1	1	0	1	0	1	0	3	0	1	1	2	0	0	0	1	1	3	2	0	3	2	1	0	1	3	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	2	1	0	2	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	2	0	0	2	0	1	0	0	0	0	2	0	1	0	0	2	0	1	0	1	2	0	0	0	0	0	3	1	0	0	2	2	0	1	0	1	3	0	2	0	0	1	0	2	2	1	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	3	0	1	3	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	3	1	1	1	1	1	1	0	0	0	2	0	1	0	1	2	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	1	2	1	2	1	0	0	0	0	0	0	0	3	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	3	0	0	2	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	1	1	0	0	3	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	2	3	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0
345	0	2700	181797	355	9	85	568	735	838	695	546	348	256	238	212	176	168	157	156	144	160	145	153	113	116	127	114	120	129	108	85	83	83	59	70	67	86	55	67	50	60	62	38	57	55	39	54	36	47	33	33	38	47	38	19	31	34	19	23	33	24	22	17	20	24	14	23	28	21	31	17	14	12	18	14	16	23	16	16	18	17	8	14	13	8	10	15	13	18	18	9	14	11	3	10	9	14	11	16	10	12	7	11	13	14	10	16	20	7	11	11	10	12	10	7	4	7	9	12	12	10	13	8	8	6	6	5	6	7	10	11	7	9	5	9	3	4	5	4	6	2	9	5	6	5	12	6	4	4	6	6	9	8	3	6	7	5	6	14	4	5	9	3	3	3	7	6	2	7	3	6	4	7	9	3	3	2	2	5	3	6	5	4	4	4	5	10	6	9	3	3	6	4	4	6	4	5	5	4	5	4	5	4	3	1	10	3	6	3	2	2	2	5	2	6	4	5	3	6	2	6	3	3	6	4	1	5	3	2	3	2	8	3	2	4	0	4	3	2	3	2	3	4	6	2	6	2	1	10	5	6	5	6	1	3	4	2	6	1	4	4	2	5	3	3	3	3	4	4	3	5	3	2	5	3	4	3	4	3	0	1	4	2	1	4	7	4	3	2	1	2	7	1	1	3	2	3	1	3	4	3	2	3	4	2	1	3	2	2	0	3	2	0	2	3	0	5	2	0	1	3	1	4	0	8	0	2	3	2	0	0	4	2	3	2	2	1	1	2	2	1	2	4	3	2	3	4	1	1	3	1	2	2	3	1	3	1	1	4	3	1	0	4	0	4	0	4	5	3	0	0	1	1	0	2	5	3	1	1	0	3	3	3	0	5	3	2	0	1	3	1	2	2	1	0	4	1	2	1	0	1	0	0	2	2	2	2	2	1	1	1	4	1	3	1	2	1	3	2	0	3	1	2	1	0	2	1	0	1	0	1	6	1	2	0	2	1	2	1	1	3	1	0	0	1	0	0	2	2	1	3	1	1	0	0	1	0	1	3	0	1	2	3	2	1	4	1	1	5	2	4	3	1	1	0	1	2	0	1	5	2	1	4	1	2	0	1	0	1	2	2	0	2	1	1	0	0	0	2	2	1	0	0	2	1	1	2	3	1	1	3	4	3	0	2	1	4	2	0	1	2	1	0	1	0	1	4	0	0	1	1	0	0	0	1	1	2	2	2	1	0	2	0	0	1	2	0	1	1	3	1	1	0	1	1	0	1	1	2	1	0	0	2	0	0	2	2	1	3	1	0	0	1	0	0	0	1	0	2	2	1	1	0	4	1	3	3	2	3	2	0	2	2	0	0	1	2	1	1	0	1	4	1	2	1	2	0	1	1	1	0	2	1	6	1	1	3	1	2	1	1	2	1	1	1	3	2	0	1	2	0	1	1	0	0	0	2	3	0	0	1	0	0	2	3	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	2	0	0	0	0	0	2	1	1	1	1	1	1	1	1	2	1	2	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	2	2	0	1	0	1	2	0	1	1	2	1	2	1	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	2	0	1	1	6	3	1	1	0	1	0	2	1	0	0	0	0	0	1	2	0	1	1	0	1	0	0	2	0	0	0	1	0	2	1	1	1	0	0	2	1	1	0	1	1	0	1	1	1	3	0	1	1	2	0	2	0	0	1	1	0	2	0	1	0	1	0	2	1	1	1	0	0	0	0	2	1	0	0	0	1	0	1	0	1	2	0	1	1	2	0	2	0	2	1	1	0	2	1	1	0	2	1	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	1	1	0	1	1	1	2	2	0	0	1	0	1	0	0	1	0	1	0	1	0	1	1	2	0	0	1	0	0	1	0	0	1	0	2	0	2	0	1	1	0	0	0	0	2	0	0	2	1	0	2	2	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	1	0	3	1	0	1	2	1	1	2	0	1	0	0	0	2	0	1	0	2	0	0	1	1	1	1	0	0	1	1	1	2	0	1	1	0	0	0	1	0	0	1	1	0	1	2	1	2	1	1	0	1	2	0	1	0	2	0	3	2	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	2	0	1	2	0	1	1	1	0	1	1
345	1	1900	181920	359	8	163	673	962	968	832	838	710	519	322	277	232	189	129	122	114	89	91	102	70	72	90	87	117	120	88	74	62	37	40	36	50	38	37	39	44	36	30	41	20	23	22	23	26	19	21	23	31	13	27	13	23	17	14	14	17	24	12	15	10	10	12	12	10	10	8	10	14	6	8	12	12	9	12	12	5	10	7	11	8	12	5	11	4	4	9	10	8	11	7	8	6	6	6	9	5	6	5	3	0	4	3	10	1	7	4	4	4	2	6	2	6	5	4	2	1	2	3	4	4	8	5	9	8	6	2	7	3	4	6	4	1	4	8	9	2	5	3	4	6	5	5	2	2	4	3	4	3	6	5	5	2	1	2	4	2	2	3	6	4	3	3	3	2	0	4	2	6	3	1	3	3	3	5	5	5	5	2	4	5	2	2	4	6	2	2	1	3	4	2	2	2	1	1	1	2	1	4	1	3	2	1	1	1	1	2	2	2	1	1	3	3	1	1	2	0	4	4	0	5	2	2	2	3	2	1	3	1	4	1	4	2	1	4	3	4	1	3	2	2	0	0	1	1	1	4	3	2	1	2	1	0	2	0	5	2	4	1	1	0	3	2	2	0	1	1	1	1	1	1	1	0	0	1	2	1	1	4	3	3	2	0	5	0	1	1	1	2	2	2	2	2	2	0	2	1	3	2	0	1	1	4	2	3	2	2	3	1	1	1	3	2	0	0	1	2	0	1	2	2	2	2	1	1	0	2	3	2	1	2	0	1	3	1	2	1	0	0	0	0	2	1	0	1	1	2	0	1	0	1	0	2	1	1	1	3	0	1	0	3	2	1	0	1	1	0	0	2	4	0	0	1	1	4	3	1	2	0	1	0	2	1	1	1	1	1	3	0	0	1	2	1	0	1	0	1	2	3	1	3	1	0	2	2	0	1	2	1	1	1	0	2	1	2	1	0	1	1	0	0	3	1	0	1	0	2	0	3	1	1	2	0	1	0	1	3	0	1	1	2	0	1	1	1	1	3	4	4	1	2	0	1	1	0	1	0	2	1	1	1	1	0	2	2	1	0	0	2	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	3	1	0	0	0	1	4	1	1	1	2	0	1	1	0	0	2	1	1	0	1	1	0	2	2	1	2	0	0	1	0	0	1	0	1	0	2	1	1	3	0	0	1	2	1	1	0	2	2	1	0	0	1	1	0	0	1	1	2	0	0	0	1	1	1	2	1	1	0	3	1	0	2	1	1	0	3	1	1	0	1	0	1	2	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	2	0	0	0	1	0	1	1	0	0	2	1	1	0	1	0	1	0	0	1	1	0	3	0	2	1	2	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	2	1	1	1	1	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	3	2	1	1	0	2	1	1	0	2	1	0	3	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	2	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	4	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	1	3	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	1	0	1	1	1	0	0	0	0
345	2	2100	182043	360	2	87	268	218	261	241	307	278	250	233	230	219	240	215	194	145	165	115	102	98	93	83	77	76	62	73	67	51	58	46	51	53	44	46	37	26	34	30	22	41	35	23	31	31	28	24	28	25	17	12	14	19	22	22	16	19	13	9	14	11	16	11	17	15	9	13	18	13	9	7	10	5	8	18	4	9	7	10	9	6	3	5	10	10	6	9	5	9	8	3	8	4	7	8	4	8	6	9	6	5	7	5	5	1	6	4	12	3	2	5	5	7	4	4	6	7	4	5	6	3	3	3	5	6	3	4	6	4	4	3	10	11	5	1	5	7	4	4	3	8	7	6	2	1	3	4	6	0	6	6	3	3	4	4	4	2	2	5	3	5	7	3	2	5	3	5	2	5	4	1	3	4	0	5	3	2	1	1	3	6	7	1	2	0	3	3	1	6	6	3	2	2	2	3	2	1	3	2	3	1	8	5	2	2	1	5	3	1	2	2	2	0	1	7	2	7	4	1	1	3	5	2	0	1	0	2	3	2	1	0	4	1	2	6	2	2	3	2	3	2	3	1	2	1	1	2	3	1	5	1	1	1	3	4	4	2	1	0	0	0	2	1	2	4	2	2	3	1	3	1	1	1	0	1	1	0	1	3	1	5	2	1	1	1	1	1	3	0	0	2	2	0	1	3	1	0	3	1	0	0	3	1	3	3	1	3	1	0	0	0	3	0	1	0	1	3	2	1	2	3	3	1	1	1	7	1	3	2	2	0	1	0	2	0	3	2	0	2	1	0	3	1	3	1	2	0	3	0	1	1	0	1	3	1	2	0	1	1	2	2	1	0	1	1	0	1	1	1	1	2	1	1	1	2	0	1	0	2	0	2	1	0	1	1	0	2	2	1	1	0	1	0	0	1	1	1	1	1	4	2	1	2	0	1	2	0	2	1	1	3	0	3	1	0	0	1	2	3	0	2	0	1	1	0	0	1	2	0	1	0	3	0	0	2	2	3	2	0	1	0	1	0	0	1	1	3	0	0	1	0	2	3	1	0	0	1	3	1	0	0	1	1	0	3	0	0	0	3	0	3	1	2	0	1	0	2	1	0	0	1	1	1	0	2	2	0	0	0	0	0	0	1	3	1	1	2	3	0	1	0	1	0	3	1	1	0	1	2	1	1	0	0	1	1	0	3	1	1	0	1	0	0	1	1	0	0	0	1	1	1	1	1	3	1	1	0	0	2	0	1	1	3	0	2	0	1	0	0	3	1	1	2	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	3	2	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	2	1	1	0	0	0	1	1	2	1	0	0	0	1	2	0	1	2	1	1	1	0	0	1	0	3	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	2	0	0	0	0	3	0	0	0	1	0	1	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	2	1	0	0	2	1	0	0	0	2	1	0	1	0	1	2	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	3	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	4	0	0	2	0	0	0	0	1	0	0	3	2	1	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	3	2	0	0	1	0	0	0	0	1	0	0	1	1	2	0	1	0	0	2	0	0	0	1	0	2	0	1	2	1	1	1	3	2	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	2	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	2	1	0	0	0	0	1	1	2	3	0	1	1	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	2	0	0
345	3	3500	182166	362	2	41	321	321	306	259	269	238	256	228	257	256	252	248	254	269	183	119	92	93	92	90	84	65	85	52	63	66	42	54	50	42	46	42	45	40	42	44	23	26	41	29	25	34	27	30	14	20	17	23	18	22	19	14	17	19	17	18	17	19	15	16	14	11	13	17	11	8	11	20	16	11	11	16	15	8	11	13	9	10	11	8	5	8	8	11	10	7	6	10	11	10	5	8	8	5	4	7	7	6	9	8	12	8	4	2	7	6	0	7	8	4	7	5	9	4	7	3	2	3	4	7	8	2	2	6	6	4	11	2	7	4	4	3	4	2	4	5	6	3	4	8	5	3	5	3	2	3	3	4	5	6	4	4	3	3	3	2	2	6	3	0	2	4	3	3	6	6	1	2	1	3	2	6	5	1	2	5	0	0	4	5	2	4	1	3	4	4	0	7	5	3	8	1	1	3	0	4	4	2	4	2	6	2	2	4	3	1	3	2	4	3	1	3	3	3	2	1	2	1	3	0	0	2	1	1	3	2	1	3	0	3	6	0	1	3	1	1	2	2	0	3	3	1	4	0	1	1	1	3	0	2	2	5	0	0	5	2	1	1	1	2	4	1	1	1	0	2	7	2	3	1	3	1	1	3	1	2	1	3	1	1	1	1	0	2	1	3	2	3	1	1	1	1	2	4	3	0	2	0	2	0	4	0	0	3	2	1	5	0	1	0	0	2	1	0	1	1	2	1	2	2	1	6	1	0	5	1	1	2	1	1	2	1	3	4	4	2	1	5	2	0	0	0	3	1	0	3	1	0	1	1	3	1	1	2	2	3	2	1	3	1	5	3	3	3	1	1	1	1	2	1	4	1	0	3	1	1	2	3	0	1	4	1	0	4	0	0	1	1	1	0	2	2	3	0	1	1	1	1	1	0	2	1	2	1	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	1	2	0	1	1	2	0	1	2	1	2	3	0	2	0	1	1	1	1	2	0	2	2	2	0	3	1	0	0	0	0	0	0	1	2	2	1	0	0	1	0	2	0	0	1	0	2	0	1	3	0	4	0	1	1	1	1	1	1	1	1	2	0	2	1	1	1	0	1	0	2	2	1	0	0	0	1	2	1	0	0	0	1	2	2	1	1	0	2	3	0	3	2	1	2	1	0	0	0	0	1	1	0	0	2	0	0	2	1	2	0	1	1	0	0	3	0	2	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	1	0	0	2	2	0	3	0	0	1	1	1	0	0	1	0	0	1	2	0	2	0	0	2	0	0	1	1	1	0	2	1	3	0	2	1	1	1	0	0	0	2	0	1	0	0	3	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	3	1	0	0	1	1	0	1	1	2	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	1	0	0	3	0	1	0	0	3	1	0	1	1	0	0	2	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	1	2	1	2	0	0	0	2	0	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	1	0	2	2	0	2	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	1	2	2	0	1	0	0	2	1	1	1	0	2	1	1	0	1	3	0	0	0	0	0	2	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	4	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	3	0	1	1	1	0	0	1	1	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	1	1	2	0	1	1	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	1	2	1	0	0	0	2	1	0	1	0	1	0	2	0	1	2	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0
