345	0	2700	16546	396	0	19	240	464	534	459	407	336	335	299	233	217	209	189	199	179	198	161	149	145	140	123	133	129	117	129	116	112	114	83	86	74	76	71	74	73	60	61	60	52	51	41	42	29	32	30	30	33	35	30	29	31	32	18	33	23	29	17	23	23	28	17	16	18	26	17	27	17	18	18	13	18	20	17	14	23	17	21	13	16	14	24	16	17	11	15	13	10	14	19	13	7	12	6	13	5	9	7	6	10	9	9	6	5	8	6	6	5	8	4	8	5	10	6	8	6	3	5	6	8	5	9	6	3	5	7	1	5	9	7	5	4	2	5	5	7	8	7	6	5	4	5	2	6	4	6	4	4	2	4	3	5	3	4	4	3	4	1	5	5	2	7	3	4	4	3	4	3	5	7	2	2	2	3	6	5	3	4	1	3	2	3	2	3	3	4	4	1	5	5	5	3	2	3	1	1	4	5	3	1	3	4	3	5	2	5	6	0	3	1	1	5	1	3	5	1	6	4	0	1	0	2	2	2	3	7	3	2	3	6	3	7	3	2	3	4	3	5	3	0	2	2	2	3	5	3	0	0	1	1	2	2	2	3	1	3	1	1	2	1	1	2	5	3	2	2	1	0	1	6	5	3	1	2	1	0	1	1	2	0	0	0	2	1	1	5	3	3	1	2	1	1	2	1	1	3	4	3	1	1	4	6	2	1	2	2	0	2	1	1	2	4	3	1	1	2	3	4	5	0	2	2	1	2	4	2	1	1	3	3	0	1	2	0	0	1	1	0	3	1	2	5	3	1	2	0	1	1	0	0	1	2	1	2	3	1	0	1	2	0	1	2	2	4	0	3	4	1	2	0	1	2	0	1	3	0	2	1	2	1	2	2	1	3	1	2	0	2	3	2	2	0	0	3	2	1	0	2	2	4	3	0	1	2	0	5	4	0	0	0	1	1	5	2	4	1	3	2	0	3	0	1	1	3	1	3	0	1	0	2	0	4	1	2	4	1	3	1	3	0	1	1	0	1	0	1	3	0	1	1	2	3	0	0	2	1	1	1	0	1	1	2	0	1	0	3	1	0	1	3	3	0	0	1	2	2	4	2	3	1	1	1	0	1	2	1	3	0	2	2	2	2	0	0	2	0	0	1	1	0	2	1	0	0	4	1	1	1	2	1	2	0	4	0	2	2	1	0	0	2	2	1	2	1	3	0	0	2	2	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	2	3	1	1	2	2	1	0	2	4	1	0	2	1	1	2	0	0	3	0	0	0	0	1	1	1	3	0	0	0	1	0	2	0	0	3	2	1	2	2	3	2	1	1	0	1	1	0	0	1	2	4	0	1	1	0	0	0	0	0	0	3	1	1	2	1	2	0	1	2	1	2	1	0	3	2	0	1	1	1	0	0	0	0	1	0	1	3	1	2	1	2	1	0	1	1	1	0	1	0	0	1	0	1	0	2	2	0	0	0	0	2	3	0	0	2	2	1	0	0	1	1	1	1	0	0	3	0	0	1	0	0	0	1	3	0	0	0	2	3	0	2	0	0	3	1	2	2	1	0	1	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	3	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	3	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	2	0	1	0	0	0	0	3	0	0	1	2	4	1	2	0	0	1	0	2	0	1	2	1	2	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	3	0	0	1	0	0	1	2	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	2	0	1	0	0	1	1	2	0	1	0	1	1	1	0	0	0	0	1	0	1	2	0	1	0	1	3	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	2	0	1	1	0	2	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	2	0	1	1	2	1	1	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	1	0	1	1	1	0	0	1	1	1	1	3	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0
345	1	1900	16670	411	1	42	311	380	380	314	352	250	261	203	220	164	180	140	147	125	102	114	103	89	111	98	75	67	61	63	74	64	73	54	57	60	42	45	45	36	35	30	36	23	26	33	28	24	25	32	20	13	17	21	15	19	12	15	19	8	20	18	15	6	15	10	13	10	9	12	15	11	12	13	8	8	10	10	15	10	2	10	10	7	13	11	2	6	6	6	5	8	10	3	6	6	5	10	5	10	5	2	4	4	6	4	8	2	4	3	6	2	4	6	1	6	4	3	6	6	5	3	9	4	5	2	6	3	3	5	4	3	5	2	7	2	0	2	5	1	4	2	3	3	4	0	3	3	2	4	3	6	0	7	2	4	1	3	1	2	5	1	2	1	7	0	3	1	3	2	5	1	1	2	2	2	5	0	6	5	0	1	1	2	4	3	3	1	0	3	2	5	3	3	0	0	3	1	1	2	3	1	3	4	2	4	1	1	5	1	1	3	1	2	1	3	3	0	2	0	1	1	3	1	3	1	2	2	2	1	2	1	2	1	1	3	3	1	0	1	1	3	0	2	3	2	4	0	1	0	3	1	2	1	1	2	3	1	1	1	3	1	1	1	4	0	1	3	2	0	2	0	1	0	1	3	1	1	0	0	3	1	2	1	1	1	2	1	1	0	1	2	1	1	0	2	0	0	1	0	1	1	1	0	2	2	0	1	0	0	1	0	2	1	0	1	0	2	1	0	3	1	0	3	0	4	0	1	0	1	2	2	4	1	1	1	0	1	2	2	2	1	2	1	3	0	0	0	2	1	0	0	1	3	2	0	0	1	0	2	1	0	1	0	0	1	2	0	0	0	1	0	1	2	1	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	2	3	1	1	1	2	0	0	0	1	1	1	1	0	1	2	0	1	0	2	1	1	3	1	3	1	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	0	4	0	1	0	0	0	0	2	0	0	0	1	0	1	1	1	1	1	1	2	1	0	1	0	2	0	2	1	0	2	0	1	1	0	1	1	1	0	0	1	2	1	1	0	2	0	1	0	2	0	0	2	2	0	0	0	0	1	1	0	0	1	1	1	1	3	0	2	0	0	0	1	1	0	1	1	0	2	3	0	1	0	0	1	1	3	0	1	3	1	1	1	1	1	3	1	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	2	2	1	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	2	2	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	3	0	0	2	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	2	1	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	5	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	2	2	0	1	0	0	2	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	3	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	1	2	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0
345	2	2100	16793	438	1	18	264	342	383	300	325	277	268	230	238	202	179	145	150	153	132	127	101	103	109	98	92	77	80	82	56	65	64	58	48	66	45	56	55	38	39	51	48	38	29	27	31	25	26	40	27	22	21	16	31	23	27	18	12	9	13	15	20	15	14	14	16	13	15	14	18	8	20	18	8	14	6	5	9	8	10	9	11	12	7	6	2	8	17	7	4	6	14	6	6	1	10	3	4	7	6	6	9	5	5	5	7	8	9	7	5	5	5	5	8	2	3	2	9	8	3	4	2	8	7	5	8	2	3	6	6	4	6	6	3	2	5	7	4	4	7	4	5	3	2	8	5	3	3	3	2	3	4	2	8	2	6	3	2	3	1	6	3	3	0	4	2	3	4	3	2	4	1	4	3	4	2	4	0	5	2	2	1	4	3	6	4	3	3	2	3	2	3	3	0	3	4	4	3	3	0	1	2	3	0	4	6	1	3	4	0	2	2	2	3	1	3	2	4	2	3	2	0	3	1	2	2	2	1	3	2	2	2	1	2	2	3	2	4	3	2	2	3	3	1	1	1	3	1	0	0	2	2	2	3	2	3	0	1	1	1	1	1	1	2	2	0	3	0	0	2	1	0	1	1	1	2	1	2	5	0	2	1	1	0	1	0	2	3	2	3	0	3	1	5	2	0	0	2	3	0	2	1	3	1	0	2	0	3	1	1	1	1	1	0	3	0	2	1	1	0	3	2	2	2	2	0	0	2	3	1	0	1	2	1	2	0	0	2	2	0	1	1	2	0	1	0	1	0	0	2	3	2	1	1	1	1	1	1	1	2	0	0	2	2	1	3	2	1	0	1	2	1	0	1	1	0	1	4	4	1	1	1	0	0	0	0	1	0	0	0	0	0	2	2	1	1	0	0	0	4	0	3	0	0	1	2	1	0	0	0	1	0	1	3	2	1	2	2	0	1	0	0	1	1	0	2	1	1	0	3	1	0	1	0	0	0	4	1	0	0	0	1	1	1	1	0	1	0	0	0	1	1	1	2	2	1	0	1	1	0	1	1	0	1	0	1	1	2	2	0	1	1	2	2	0	1	0	0	0	2	1	0	1	1	0	0	4	0	3	1	0	0	0	0	1	0	2	0	0	2	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	2	3	2	3	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	2	1	2	2	0	1	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	2	0	2	2	0	1	1	0	1	0	1	1	0	1	0	1	0	0	2	0	2	2	0	1	1	1	0	2	0	0	0	0	1	1	2	2	0	0	0	2	1	0	1	0	0	0	1	0	1	2	0	1	1	2	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	3	0	1	0	1	0	1	0	0	0	1	3	2	0	0	3	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	3	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	2	1	1	3	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	2	0	0	0	0	2	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	2	1	0	1	0	2	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1
345	3	3500	16916	438	1	23	280	446	476	369	392	326	337	300	220	216	163	149	162	137	119	136	118	133	117	111	115	103	81	88	70	81	79	61	55	59	57	71	50	52	53	44	44	47	45	41	41	36	36	24	28	31	22	26	33	33	14	23	24	17	20	14	27	15	24	10	19	22	21	16	17	14	17	11	12	16	15	10	10	9	16	12	4	11	14	8	9	11	10	7	15	6	12	6	9	5	7	4	4	3	2	5	6	5	3	4	4	7	3	4	7	6	4	3	4	9	10	1	5	7	6	6	3	3	7	3	4	1	6	5	7	3	6	3	3	2	3	1	6	5	1	2	7	1	3	5	1	2	2	4	5	5	3	4	2	1	7	3	3	1	0	3	2	8	4	3	5	4	2	8	5	5	1	8	5	3	3	2	5	5	1	4	1	3	2	2	0	3	4	1	4	3	2	3	4	2	1	6	2	2	1	2	2	3	1	3	2	3	2	1	2	1	3	2	1	2	1	2	3	2	0	6	4	2	2	1	3	2	3	4	3	1	2	2	4	1	2	2	0	3	2	3	1	1	1	6	1	1	4	1	3	0	2	2	1	3	3	3	4	1	2	1	2	6	3	1	2	1	1	1	2	2	1	1	2	1	2	2	1	2	2	1	0	2	1	0	0	0	3	4	1	1	1	1	1	3	3	1	3	3	3	3	2	2	2	1	1	0	1	0	3	1	1	3	1	2	0	3	2	0	0	0	3	2	1	2	4	2	3	0	1	0	1	0	0	0	2	2	0	1	2	1	0	1	2	0	0	0	1	1	2	1	2	1	0	3	1	0	1	1	2	1	0	1	1	0	1	1	1	0	1	1	2	1	2	0	2	1	1	2	1	3	2	0	1	0	0	1	2	0	2	2	0	1	1	1	0	2	2	2	0	0	2	4	2	1	0	0	1	0	1	2	3	3	1	2	0	0	1	1	4	0	1	4	0	1	2	0	2	4	3	2	1	1	2	0	0	1	2	1	0	1	0	0	1	0	2	2	0	2	0	2	1	1	1	2	0	2	1	1	1	2	4	0	0	0	1	0	1	0	0	0	0	2	0	2	2	0	1	1	0	0	3	2	0	1	1	0	1	2	1	2	0	1	1	1	0	1	1	0	0	0	1	0	2	0	2	1	3	0	0	0	1	2	1	0	3	1	0	1	0	1	2	0	1	1	1	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	2	0	1	1	1	0	0	1	0	1	1	0	1	0	2	0	1	1	4	0	0	1	0	0	1	0	2	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	2	0	2	1	0	1	0	1	0	1	2	0	0	1	1	0	0	0	1	1	3	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	3	3	1	0	1	0	0	3	0	2	0	0	1	3	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	3	1	1	0	1	2	0	1	2	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	2	0	0	0	1	3	1	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	3	0	1	0	1	0	0	1	0	0	1	0	3	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	3	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	3	0	1	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	1	2	1	1	3	0	0	0	0	1	2	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0
345	0	2700	17039	404	0	10	232	433	455	430	431	379	326	286	206	209	190	172	170	162	165	154	137	160	152	135	132	125	107	108	93	69	94	69	82	84	78	76	50	57	74	55	42	63	48	42	34	50	38	38	43	34	39	29	33	40	30	23	33	32	21	28	35	26	33	14	14	16	23	17	18	21	17	14	17	18	11	16	20	14	14	11	15	11	11	10	15	6	8	7	5	14	8	10	12	5	16	13	9	10	9	13	11	10	7	9	8	7	4	9	6	2	9	11	6	16	8	3	2	9	2	6	8	10	4	7	7	4	8	10	6	6	4	7	4	4	9	7	10	5	6	4	9	6	3	1	5	7	6	4	8	5	1	1	2	8	5	7	4	4	4	7	2	5	6	7	3	2	8	3	4	4	7	4	5	5	1	0	1	5	2	3	5	2	2	6	3	3	1	4	3	2	3	2	3	5	1	3	4	3	3	2	1	7	4	2	6	4	5	1	6	3	0	8	2	4	5	3	2	4	4	3	3	4	2	3	4	0	2	1	3	2	3	3	4	4	3	4	3	3	3	3	2	1	3	7	0	1	2	2	5	2	2	5	3	1	1	2	1	2	3	2	3	2	2	3	5	0	4	3	3	2	3	2	5	1	2	4	5	0	4	5	3	0	3	0	3	1	6	3	2	1	9	0	0	5	2	1	2	2	2	0	2	0	2	5	2	1	0	7	1	2	2	2	3	1	2	1	0	2	1	2	2	4	2	3	1	3	3	2	2	3	0	3	5	1	0	1	1	3	0	0	2	1	2	1	2	1	1	2	2	0	5	2	2	2	2	0	3	1	1	0	1	1	2	0	0	2	1	4	3	4	3	3	1	2	1	2	1	0	0	2	0	0	2	2	1	1	4	1	1	0	1	2	0	1	1	2	2	2	2	1	3	1	0	1	2	1	1	1	0	0	0	3	1	2	2	0	2	2	1	0	2	1	0	0	0	2	2	0	0	0	1	1	2	1	0	0	4	1	2	1	2	2	0	1	2	0	1	2	1	1	1	2	1	1	1	2	0	4	0	0	1	0	1	0	0	1	0	3	1	1	3	1	2	0	2	2	2	4	0	1	0	1	1	2	3	2	0	0	0	2	0	1	3	2	3	1	0	1	1	3	0	3	3	0	2	3	3	0	0	3	2	1	0	1	1	0	1	0	1	1	0	2	3	2	2	1	3	1	4	1	0	1	1	0	0	0	0	0	1	1	0	3	0	1	1	0	1	1	0	0	1	0	0	1	6	0	3	0	0	0	3	4	2	0	1	0	1	2	0	0	2	2	1	2	2	2	0	2	0	1	2	1	0	1	3	2	0	1	2	2	0	0	0	4	0	2	0	1	1	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	2	0	1	0	0	2	1	0	0	0	1	0	2	0	2	0	0	0	2	0	0	0	2	0	0	0	3	1	1	1	0	0	0	1	1	0	2	2	0	0	0	2	2	2	0	2	1	0	0	2	1	0	0	0	1	1	0	2	2	3	0	1	1	0	0	0	0	2	0	1	1	1	0	0	4	2	0	0	2	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0	2	0	2	2	0	0	0	0	1	2	2	1	1	2	0	1	0	1	0	0	0	1	0	0	2	1	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	2	0	0	0	0	1	3	0	1	0	0	3	1	0	0	0	1	0	0	1	2	0	1	2	3	0	1	1	0	0	0	1	1	1	1	1	1	0	0	3	1	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	2	1	0	2	1	0	0	3	1	0	2	0	1	2	0	0	1	0	1	0	0	1	2	0	2	1	1	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	1	1	0	3
345	1	1900	17163	412	0	48	312	344	336	302	298	248	247	188	164	140	132	119	135	97	91	92	90	91	79	80	83	61	68	60	62	44	63	41	27	44	26	42	38	45	31	29	37	25	27	26	18	27	31	25	14	10	24	18	20	21	16	14	22	14	17	12	6	17	9	7	13	8	12	14	8	10	11	7	6	8	8	9	6	3	15	5	6	4	4	5	2	3	9	7	13	9	5	2	6	5	14	2	4	8	9	2	1	5	7	6	6	4	2	2	3	4	6	1	4	4	5	10	2	4	4	6	5	5	4	2	2	2	2	1	2	1	5	5	0	3	2	3	1	4	1	1	2	4	3	2	2	0	5	4	1	1	3	6	6	2	1	4	4	6	6	3	2	3	2	3	4	2	1	1	4	4	1	3	4	4	1	0	3	2	3	3	2	2	3	3	2	1	2	0	3	5	0	2	2	0	1	0	0	2	0	2	1	2	1	3	3	1	4	1	4	3	3	1	2	4	3	0	2	1	3	2	0	1	1	3	3	2	2	1	0	0	0	2	1	5	0	0	1	1	1	1	1	3	2	1	2	2	1	1	2	0	1	3	1	1	2	1	2	0	4	1	2	1	3	1	1	1	2	3	1	0	2	2	2	0	7	1	0	1	1	2	0	0	0	2	1	1	1	0	2	2	2	1	2	1	2	0	1	1	1	0	2	1	1	3	1	2	2	0	1	0	1	0	2	0	3	1	0	3	1	1	0	0	2	1	1	1	1	0	0	1	3	1	0	1	0	0	1	2	1	0	1	0	1	1	2	1	0	1	1	1	0	2	1	0	1	0	0	3	1	0	0	1	1	3	1	0	2	0	1	0	1	2	1	1	1	0	0	1	1	0	2	0	0	3	2	0	0	0	1	0	1	1	1	3	0	0	0	2	1	4	0	0	3	2	2	1	2	0	0	0	0	0	0	3	1	0	0	1	1	0	1	0	0	1	3	0	0	2	0	0	0	0	0	0	1	1	1	0	1	2	1	0	2	0	1	1	1	0	2	2	1	1	1	0	0	0	0	0	0	2	1	3	0	2	0	1	0	0	2	3	1	3	0	0	1	1	3	2	2	2	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	2	4	2	0	0	2	0	2	1	0	1	0	1	1	0	0	1	0	0	1	2	0	0	2	0	3	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	1	1	0	0	0	1	3	0	2	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	1	0	1	0	3	1	3	0	0	1	1	1	1	1	0	0	2	1	0	1	1	0	1	1	2	1	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	2	0	0	0	1	1	2	1	0	2	1	1	1	2	1	1	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	4	0	3	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	3	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	2	2	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0
345	2	2100	17286	411	0	24	297	358	352	284	313	267	240	190	180	168	166	134	147	109	110	86	92	104	85	83	63	57	72	72	62	60	38	58	48	51	56	48	39	44	32	34	40	32	38	23	29	30	30	27	32	18	32	25	20	16	15	8	17	11	13	16	18	12	21	15	6	13	20	8	6	14	11	10	10	17	10	12	12	16	9	4	5	6	11	6	6	8	6	10	6	8	10	7	6	5	7	8	10	7	3	5	10	4	10	7	4	4	7	6	9	4	5	3	5	6	4	4	5	4	3	7	4	3	6	6	1	6	2	4	5	3	7	2	1	2	1	4	5	3	3	3	7	4	0	4	6	3	2	3	5	3	4	1	3	2	3	0	3	3	1	4	3	6	4	2	3	3	0	1	4	3	3	5	0	1	1	2	1	3	5	5	5	2	3	1	3	3	3	3	5	1	4	8	7	5	1	2	2	1	0	3	3	2	4	1	4	4	2	1	2	2	5	3	1	1	4	4	2	3	0	3	2	4	2	3	4	2	5	1	1	2	4	2	3	0	2	4	1	4	2	1	0	1	3	4	0	0	1	3	1	0	5	1	1	1	1	2	1	1	0	0	2	1	2	1	0	2	1	0	4	1	3	2	1	2	1	0	0	1	1	1	2	0	5	4	2	2	0	0	0	1	3	2	1	0	2	1	1	1	2	1	3	0	0	1	2	5	0	0	1	0	2	1	1	2	0	0	1	0	0	1	1	1	1	3	4	1	1	1	1	2	2	1	2	2	0	1	0	1	1	1	1	2	1	0	2	0	0	0	0	1	2	1	1	0	2	3	0	0	1	2	2	2	0	1	2	1	1	1	1	0	1	3	1	3	3	2	0	1	3	1	2	0	0	1	0	1	0	1	0	2	1	0	1	0	1	2	0	1	2	1	1	3	2	1	1	0	2	2	1	0	0	0	0	1	2	2	3	1	0	0	1	2	3	0	0	1	0	3	2	0	0	0	3	2	1	0	1	0	2	1	1	1	1	1	1	0	1	1	0	1	2	1	0	0	0	0	2	0	1	1	4	1	2	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	2	1	1	1	1	0	2	3	3	0	1	1	4	1	2	1	0	1	0	1	1	2	1	0	2	1	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	2	2	0	2	1	0	2	0	1	1	1	1	1	0	0	0	0	0	0	3	1	0	2	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	1	2	0	1	1	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	2	1	3	1	1	1	0	0	2	1	0	2	1	0	2	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	3	1	1	0	2	0	2	0	1	0	0	1	0	1	2	0	0	0	0	1	0	2	0	1	0	2	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	1	1	1	1	1	1	1	0	0	0	0	0	1	1	1	2	1	0	3	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	2	1	3	1	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	1	0	0	3	0	3	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	2	2	0	0	0	0	3	1	0	2	0	0	2	1	0	0	0	3	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0
345	3	3500	17409	427	0	25	304	425	394	365	331	293	282	231	197	176	162	165	143	140	114	125	111	89	97	97	91	85	90	75	77	56	74	60	56	70	54	59	55	55	50	48	47	44	40	42	30	36	31	25	25	39	30	13	18	17	17	24	24	19	19	20	12	16	15	24	15	16	14	11	7	19	10	12	17	11	10	14	10	14	4	8	8	11	13	7	5	8	7	10	12	10	10	14	6	5	3	8	8	6	5	7	7	10	3	10	2	5	8	7	5	5	8	5	8	5	4	3	2	1	6	3	8	8	7	6	3	4	3	2	6	6	7	7	5	3	1	7	4	3	3	8	2	8	3	6	2	5	6	3	4	7	4	7	7	2	5	3	8	6	3	7	4	5	2	6	4	3	6	5	4	2	6	4	4	6	2	3	5	5	5	3	3	1	0	3	4	5	2	3	0	3	1	3	0	4	6	3	3	3	2	0	1	3	3	2	2	3	2	3	0	3	0	4	1	5	0	1	1	1	7	7	1	2	1	0	3	2	0	2	3	2	2	3	2	1	2	0	1	2	4	3	3	6	3	2	2	1	1	2	1	0	1	5	3	2	1	3	1	2	6	3	2	1	2	4	2	2	3	3	2	3	1	0	1	2	4	2	2	3	3	1	0	2	1	1	3	2	1	0	0	0	2	0	5	1	6	2	2	0	1	0	1	2	2	3	0	0	1	1	4	1	0	2	3	0	1	3	3	2	5	1	1	1	1	2	0	2	2	2	2	3	1	1	3	2	1	0	0	1	3	0	1	1	0	1	0	0	0	2	1	1	4	0	3	2	2	2	1	1	1	1	0	0	0	1	4	2	3	3	0	0	1	3	2	2	2	0	1	3	1	1	2	0	1	1	0	0	1	2	1	0	2	1	3	1	1	1	3	0	2	1	0	0	3	1	3	0	0	4	1	0	0	0	1	0	0	0	0	4	2	2	1	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	3	1	0	1	0	0	0	0	0	3	0	0	0	1	3	1	0	2	2	0	0	0	2	2	0	0	1	0	1	0	1	0	1	1	0	1	2	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	3	3	2	0	2	1	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	3	1	1	1	1	1	1	0	0	0	0	1	1	0	1	1	1	0	1	2	1	1	1	2	2	1	0	1	2	1	1	0	0	0	2	2	1	0	1	0	1	0	1	1	1	0	3	1	0	2	0	1	2	0	2	0	1	1	3	1	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	1	1	0	0	2	0	0	0	1	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	2	0	1	1	0	0	2	2	0	1	1	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	3	1	2	1	1	0	3	0	0	0	0	1	1	2	0	1	0	1	0	0	1	0	1	0	0	0	4	1	0	1	0	1	1	1	0	2	0	0	1	0	0	1	0	0	1	1	2	0	0	0	2	0	0	2	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	1	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	2	2	0	0	1	0	0	0	0	2	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	2	0	1	0	0	0	1	2	0	2	1
345	0	2700	17532	441	3	38	316	450	496	396	394	310	318	265	232	225	219	165	196	160	160	156	142	138	146	105	115	109	102	98	80	93	92	84	99	75	74	76	67	62	69	56	47	47	41	36	44	38	29	39	29	36	30	28	28	25	23	25	32	33	23	21	14	21	23	21	23	19	9	13	16	18	15	17	15	8	13	13	17	15	16	12	12	15	6	15	13	7	10	11	13	15	11	14	14	8	12	7	9	13	10	10	11	6	12	8	10	10	8	7	6	3	6	8	6	8	8	6	4	9	4	4	7	4	4	6	7	4	6	5	5	5	5	5	2	5	8	3	4	9	5	10	2	5	3	4	7	3	5	7	5	3	8	2	1	4	5	2	4	4	5	5	4	5	3	2	5	2	7	3	7	6	3	5	0	4	9	6	5	6	4	5	6	4	2	7	2	0	1	4	4	3	4	4	2	4	4	1	4	0	3	7	2	2	4	4	5	4	8	6	3	6	0	4	3	2	3	3	3	2	1	0	2	1	3	1	1	1	2	2	2	4	3	4	6	1	3	3	3	3	0	4	2	3	2	2	2	1	0	1	4	1	3	4	2	4	1	4	4	4	2	2	2	3	0	2	2	4	1	4	2	3	1	2	2	1	3	4	1	0	3	4	1	2	5	3	1	0	0	5	3	3	0	1	2	1	1	3	1	2	2	4	1	3	1	2	0	3	0	2	0	1	3	1	4	3	0	0	2	3	0	4	3	0	4	4	3	1	1	2	2	3	1	0	3	0	3	4	1	0	2	2	2	2	1	1	1	0	0	0	1	0	2	2	0	2	1	3	3	3	1	3	1	2	2	2	1	2	2	0	3	1	2	0	4	0	1	0	0	2	2	1	1	2	1	0	1	1	4	1	2	1	3	1	1	4	0	2	3	2	1	0	3	2	1	1	2	0	1	0	0	1	1	2	2	0	3	1	1	0	2	2	0	0	3	3	0	0	2	4	2	0	2	0	0	2	1	2	1	0	3	0	2	2	1	2	1	1	0	1	3	0	2	2	1	0	0	2	1	1	3	1	2	2	0	0	1	1	1	2	1	0	2	0	3	0	0	3	1	0	1	1	2	1	1	3	1	0	1	1	2	1	1	2	3	0	0	1	0	2	1	0	1	1	1	3	1	0	2	0	0	0	1	1	2	1	0	0	4	0	1	1	1	0	1	1	0	0	1	0	0	3	0	1	3	5	1	1	0	2	0	0	2	1	0	0	0	1	0	0	0	1	3	2	1	3	1	1	0	1	1	1	1	0	0	2	2	2	0	1	1	1	1	1	0	0	1	1	0	2	3	0	0	3	0	1	2	3	0	0	0	2	2	2	2	1	0	1	2	1	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	1	1	0	0	1	2	1	3	1	2	1	1	0	0	0	2	2	0	0	1	1	0	1	1	0	0	0	5	1	1	1	0	1	0	1	1	0	0	1	1	2	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	3	1	1	1	2	0	1	1	1	0	0	3	0	2	1	0	1	0	2	0	1	0	1	0	1	2	0	1	2	0	0	0	2	1	0	0	0	2	0	3	1	0	1	0	1	0	0	0	0	2	0	1	1	2	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	2	1	2	1	1	0	1	0	2	1	1	0	0	1	0	0	1	1	0	1	2	1	1	1	2	1	0	0	2	1	1	0	0	1	1	1	0	0	0	1	1	1	3	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	1	1	0	0	1	0	2	1	0	1	2	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	3	0	0	0	2	0	0	2	0	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	0	0	3	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	2	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	1	0	0	1	0	2	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0
345	1	1900	17656	399	0	59	291	273	312	273	281	226	206	169	141	139	121	115	118	91	86	107	102	95	71	61	64	61	67	49	45	44	46	36	37	40	43	41	38	38	34	16	39	32	27	17	26	28	22	23	16	16	10	9	14	13	16	11	6	11	5	15	7	11	6	10	11	10	11	12	12	13	10	3	10	6	9	12	8	7	7	6	7	4	8	4	4	7	8	4	2	1	9	4	6	4	9	9	11	7	4	6	1	6	7	4	4	6	7	5	4	4	2	1	4	1	2	7	5	6	8	5	4	1	6	6	3	6	6	1	5	1	7	4	2	5	3	2	4	2	2	2	2	3	2	3	4	5	3	3	6	5	0	3	3	9	0	2	1	3	0	0	6	3	4	4	0	4	1	3	2	3	2	2	2	1	1	5	2	1	0	2	3	2	3	2	4	2	5	1	2	1	0	4	2	3	5	1	5	1	2	1	3	0	3	0	1	3	0	2	2	0	1	3	3	1	2	0	1	0	1	1	1	1	2	2	0	0	0	2	1	0	1	0	6	2	0	0	0	1	2	3	1	0	0	2	2	2	0	1	4	2	5	0	2	0	0	5	1	1	0	1	3	1	0	3	3	2	1	1	2	2	4	1	1	1	2	0	1	1	0	1	0	2	3	2	2	1	1	1	0	3	0	0	1	1	0	1	1	0	1	1	1	1	0	1	1	1	1	0	2	0	2	3	0	1	0	4	1	4	1	3	1	2	2	1	0	1	1	1	1	0	1	4	0	0	1	1	0	0	1	2	1	5	1	1	0	3	0	1	1	1	0	1	1	0	1	2	1	0	2	0	1	1	1	0	1	2	1	1	0	1	0	0	2	0	0	0	1	0	1	1	0	1	1	1	1	0	4	1	0	0	0	0	1	2	2	0	2	1	0	0	1	0	1	2	0	0	0	2	1	1	1	1	2	0	1	1	0	1	1	0	2	0	1	1	1	1	2	1	0	0	2	1	0	0	1	0	4	0	1	2	2	0	0	2	2	1	0	1	1	2	0	0	2	0	0	0	0	3	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	0	1	0	2	1	0	1	0	1	0	1	0	0	0	2	2	0	0	0	1	0	0	1	1	0	0	0	0	3	1	1	1	1	0	2	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	2	0	1	1	0	1	0	0	1	1	0	1	2	2	1	1	0	1	2	0	2	1	0	3	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	3	2	0	1	0	0	1	0	1	0	0	2	0	1	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	3	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	1	2	0	1	2	0	0	1	0	0	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	3	1	1	1	3	2	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	17779	419	0	48	306	323	322	306	312	253	241	201	183	146	136	151	131	120	135	125	73	74	86	70	74	78	51	51	45	58	51	50	51	43	32	32	46	30	33	29	23	36	25	29	28	26	13	25	24	14	17	19	9	15	19	17	14	17	16	21	16	8	11	15	12	12	13	8	4	12	14	11	4	7	14	6	3	8	5	8	3	6	10	8	6	4	12	4	4	5	11	11	5	2	5	5	5	5	4	4	7	7	5	5	11	9	4	5	4	4	5	5	2	6	7	1	5	2	4	2	4	4	3	6	5	7	2	6	1	2	3	2	4	3	3	6	0	3	3	3	3	1	7	4	1	5	4	1	5	3	4	2	5	1	7	4	4	3	4	1	2	1	4	3	2	1	2	1	6	3	1	3	2	2	1	1	5	2	0	1	2	1	2	2	3	1	0	2	4	3	2	4	1	5	1	2	1	4	0	3	1	1	4	1	1	2	5	0	3	2	2	0	0	1	1	2	5	0	2	3	2	0	0	3	2	5	3	0	5	2	1	1	2	0	0	2	2	3	1	1	2	5	0	1	1	2	1	2	5	4	0	1	0	1	2	0	2	1	0	3	4	1	2	0	2	1	1	1	0	0	2	3	3	3	2	1	1	2	1	1	1	0	3	0	2	3	0	1	5	1	1	5	0	2	2	0	5	3	1	1	2	1	0	0	2	1	1	3	2	1	2	0	0	2	2	1	4	1	0	2	1	3	0	1	1	1	1	0	0	2	3	0	0	0	1	3	0	1	0	1	3	1	1	1	4	1	0	0	0	1	0	1	0	1	0	0	0	2	2	2	0	1	2	1	0	0	0	0	2	1	2	1	2	2	1	0	1	0	2	3	2	2	2	3	1	0	2	1	0	1	3	1	0	1	1	0	1	1	0	1	0	1	1	0	2	1	2	2	0	0	0	1	1	0	1	1	2	2	1	1	0	0	1	0	0	2	1	0	0	1	1	2	1	0	0	0	2	0	0	1	0	1	3	0	1	0	1	2	2	0	1	1	1	2	0	1	1	1	2	0	2	1	0	0	1	4	0	0	2	1	2	0	3	0	0	1	1	0	1	2	1	0	0	1	2	1	0	0	1	3	1	0	0	4	1	1	1	0	2	2	0	1	1	1	2	3	2	0	1	2	0	0	1	1	2	0	1	2	0	2	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	1	1	3	2	0	1	1	0	0	2	2	0	0	0	0	0	1	1	3	0	1	0	0	1	1	0	1	0	1	2	1	0	1	1	2	0	0	1	0	2	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	2	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	3	1	0	0	0	2	2	0	0	0	1	0	0	3	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	3	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	3	1	1	0	0	1	0	1	0	0	0	0	3	1	1	1	2	0	0	2	3	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	2	1	0	0	0	2	0	0	1	0	1	1	3	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	1	2	0	0	0	0	0	1	1	1	0	0	2	1	0	1	0	1	0	2	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	2	3	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	3	1	0	0	0	1	1	1	1	0	1	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1
345	3	3500	17902	412	0	47	302	335	393	295	321	254	252	230	197	175	166	158	159	126	133	123	105	81	96	81	72	74	72	65	61	49	49	41	51	40	48	36	41	39	31	41	32	25	44	26	27	23	25	15	30	26	17	20	19	11	16	12	15	22	11	17	13	13	23	16	14	16	13	18	10	15	11	10	13	11	6	6	9	11	6	10	4	7	9	9	11	11	11	8	6	7	5	4	5	14	10	5	3	4	5	6	8	7	4	3	9	5	6	8	4	2	2	7	3	7	6	7	4	3	5	3	5	5	3	2	4	6	4	3	5	3	6	2	9	1	4	5	6	5	5	3	4	3	4	3	4	3	2	5	3	2	3	3	5	0	3	2	5	2	3	5	4	0	2	5	5	2	5	2	5	4	2	4	3	5	3	1	3	3	4	2	6	3	1	2	3	2	2	0	0	2	1	3	2	2	4	1	5	3	2	3	1	1	2	5	3	2	0	2	1	4	7	3	1	2	1	2	1	3	0	1	1	2	1	1	3	2	0	2	2	1	0	4	6	1	3	3	2	4	1	1	2	3	1	1	1	0	1	2	2	1	4	1	3	0	4	2	2	3	0	3	0	3	1	2	3	0	1	1	0	2	1	3	1	2	2	3	2	2	2	2	3	0	2	1	1	1	2	2	1	0	1	2	4	0	1	4	0	3	0	0	0	4	1	1	2	0	2	1	3	1	2	4	1	1	0	2	2	2	1	0	2	0	0	0	2	1	0	1	1	0	3	4	1	2	2	1	1	1	0	0	1	0	1	1	0	0	1	0	1	2	1	2	1	1	1	1	1	0	2	1	1	2	1	2	2	1	0	1	1	0	3	0	2	1	1	0	1	1	2	0	1	4	1	0	0	0	0	0	1	1	1	3	2	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	1	2	3	1	0	1	0	1	1	1	1	1	1	1	2	0	2	0	2	0	2	0	0	1	2	0	0	3	0	0	2	1	0	1	1	3	0	1	0	1	1	0	0	2	2	2	1	1	0	0	0	1	2	0	1	0	2	0	0	0	0	0	1	1	1	1	0	1	0	1	1	2	0	1	2	0	0	1	0	0	0	0	0	1	1	0	4	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	3	1	0	0	0	0	2	1	2	1	1	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	2	0	0	2	0	2	1	0	0	1	1	1	1	0	1	0	1	1	0	1	1	1	1	1	1	0	0	4	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	1	2	0	1	0	2	1	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	3	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	2	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	2	1	0	1	1	0	0	1	1	3	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	3	0	0	0	0	0	1	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	3	0	0	1	0	0	0	0	0	0	1
