345	0	2700	84764	474	22	67	374	751	1029	1046	1041	943	745	710	595	563	472	437	375	335	318	263	270	220	211	206	193	155	151	155	140	156	158	139	140	114	103	116	107	104	100	95	79	86	82	72	71	53	68	73	63	50	64	44	45	57	47	44	45	49	37	40	39	43	35	30	26	38	16	35	31	30	35	29	33	28	22	27	21	19	24	25	33	24	16	15	21	17	18	21	22	22	12	12	13	16	22	15	9	21	19	13	15	24	15	15	24	16	16	7	10	17	12	10	13	10	14	11	11	14	12	12	11	12	13	14	15	7	9	14	9	14	12	14	5	9	8	10	11	6	13	17	19	15	19	18	14	21	16	17	22	12	22	22	24	32	19	21	27	11	19	17	17	20	10	8	7	10	3	3	4	4	9	1	3	9	7	6	3	8	5	6	4	5	5	8	3	7	3	8	6	7	4	3	4	5	1	7	9	2	4	3	4	3	6	3	1	4	3	3	5	4	9	7	5	3	4	7	5	5	1	6	2	4	2	6	3	6	3	1	5	4	2	5	2	6	6	8	0	5	6	4	3	4	5	3	2	10	2	4	3	3	1	4	6	0	4	3	9	3	2	2	2	1	1	4	5	3	1	2	2	4	6	2	1	1	4	3	5	1	5	2	2	3	4	5	2	0	2	2	4	2	2	7	3	1	2	1	2	0	3	1	3	2	3	7	3	1	2	4	2	0	1	5	4	4	1	2	2	1	1	5	4	0	3	0	2	2	2	4	2	2	4	1	1	2	0	2	3	4	3	1	2	4	1	1	0	2	1	4	1	2	3	2	3	4	1	4	1	3	2	2	2	7	3	1	2	2	3	3	5	5	4	4	3	3	1	1	1	0	4	3	3	2	2	2	4	1	0	4	3	2	6	2	2	0	2	1	1	1	1	2	1	3	1	1	2	1	0	0	4	1	0	6	1	0	2	3	0	1	1	1	2	1	2	3	2	1	2	3	1	0	3	1	3	7	1	2	4	0	2	3	2	1	1	0	3	4	1	6	2	5	1	1	1	1	1	1	1	0	2	0	2	0	0	2	1	2	1	0	0	2	2	1	2	1	2	4	0	1	1	1	2	2	1	2	2	3	2	1	1	2	2	2	1	2	2	1	3	2	1	4	1	2	1	0	2	1	2	3	2	2	1	2	0	4	0	1	1	0	2	1	2	0	2	0	1	1	6	1	0	1	2	0	0	2	2	1	0	1	1	1	2	2	1	2	2	2	2	1	2	5	1	1	2	1	1	3	2	3	0	3	1	3	2	0	2	0	2	3	1	2	0	2	2	0	0	3	2	2	2	0	1	0	2	2	2	3	5	0	0	2	2	0	1	0	1	3	1	2	0	1	0	1	2	0	2	1	1	3	0	2	2	1	1	0	0	1	4	1	2	2	2	1	1	0	0	1	2	1	3	1	0	1	0	0	0	0	2	2	3	2	3	2	0	1	0	2	1	3	1	0	0	0	3	3	0	0	1	2	3	1	3	1	0	1	0	1	0	0	0	0	1	0	1	3	1	0	0	1	2	0	0	2	2	0	2	2	2	1	1	0	2	0	2	1	1	1	2	3	3	0	1	1	2	0	2	2	1	2	0	1	2	2	1	1	0	0	1	0	0	1	2	0	2	0	2	1	1	3	0	2	0	3	1	0	1	1	1	2	1	0	0	1	2	1	0	3	0	2	1	1	1	0	3	1	2	1	0	2	1	0	0	1	1	2	0	0	0	1	0	1	1	0	0	1	1	1	2	0	3	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	1	2	1	1	2	0	2	4	2	1	0	1	0	2	2	3	0	1	0	0	3	2	2	0	1	0	0	0	0	1	0	2	2	1	0	2	1	1	0	2	0	3	2	1	1	3	0	1	3	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	2	0	0	1	1	0	0	2	1	0	0	1	1	0	1	1	0	1	0	1	0	2	0	1	0	1	2	1	1	2	1	2	1	1	0	0	0	1	0	0	1	0	3	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	5	0	0	3	0	2	0	1	0	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	4	2	2	0	0	1	1	0	2	1	0	0	1	0	2	1	0	1	1	0	0	1	0	2	0	0	2	0	2	2	0	1	2	2	0	2	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	3	0	1	0	1	1	0	1	0	2	0	0	1	1	4	2	0	0
345	1	1900	84887	490	27	125	585	911	1090	1025	923	768	672	552	480	430	391	358	329	294	244	216	172	178	177	153	155	144	122	113	124	104	83	92	68	86	70	80	81	59	67	51	59	43	47	50	42	37	36	43	49	34	38	35	45	41	37	22	38	31	30	28	22	25	26	28	20	25	21	28	18	15	25	24	20	10	18	15	14	18	12	14	10	19	14	21	19	17	13	13	10	19	8	10	7	8	9	8	9	5	12	9	6	12	13	9	13	5	9	4	6	7	6	5	7	2	4	7	2	3	7	2	5	5	8	7	4	7	6	11	2	6	5	6	7	9	5	5	4	4	5	6	5	12	5	5	7	9	13	15	17	20	14	8	14	14	16	16	7	15	15	15	13	14	12	8	7	10	4	12	3	1	4	1	7	2	3	3	2	3	4	0	5	3	4	2	4	3	4	5	3	3	2	0	1	5	3	6	2	4	2	3	4	1	2	2	3	3	3	4	1	5	2	0	4	4	1	1	4	4	6	1	3	1	1	2	2	5	1	1	3	2	3	3	0	0	3	2	2	4	2	0	3	0	3	2	2	3	3	1	1	0	2	4	1	2	2	3	4	2	2	3	1	0	4	2	4	2	0	3	2	1	1	2	1	1	2	3	3	2	4	1	2	2	2	0	2	2	3	4	1	1	3	0	2	2	3	2	3	0	1	3	1	2	2	2	2	7	5	0	2	2	0	3	1	1	0	4	2	3	1	0	1	2	2	0	3	1	0	0	5	2	0	2	1	1	0	2	2	1	2	0	0	2	0	2	0	0	1	0	1	1	2	5	0	2	2	1	1	1	1	1	2	0	0	0	4	2	1	1	1	0	2	2	0	0	2	1	1	2	2	2	0	2	0	3	2	2	1	2	0	1	1	0	2	3	1	2	0	0	3	1	1	0	1	2	2	3	1	0	3	0	1	1	0	1	4	4	2	1	0	0	0	1	0	0	0	0	0	0	0	0	6	1	2	0	1	2	2	3	1	0	1	3	0	1	2	0	0	0	1	1	0	1	1	1	1	2	0	0	2	0	0	1	1	1	0	1	0	0	0	1	1	0	1	2	0	2	1	0	2	1	1	0	2	1	1	0	0	2	1	2	0	1	1	2	2	1	1	0	1	0	0	3	3	0	1	0	1	2	0	0	2	1	4	3	3	1	1	4	1	1	3	0	0	3	0	0	0	1	2	0	1	0	3	4	1	0	3	1	1	1	2	2	1	1	2	2	0	2	1	1	0	1	0	0	0	0	1	1	1	1	1	1	1	2	1	1	0	0	0	1	1	1	0	3	3	0	0	1	0	1	0	2	1	2	1	0	1	3	0	1	1	2	1	1	0	0	1	0	2	0	1	0	3	2	1	0	1	0	0	0	0	1	1	3	4	1	2	0	0	1	0	0	1	0	1	0	2	0	1	2	0	2	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	2	0	0	1	0	0	2	1	1	0	1	1	2	1	1	0	1	1	1	0	0	0	2	0	0	3	2	1	0	2	1	0	1	1	2	1	3	1	0	1	0	3	0	0	0	0	1	2	1	0	0	0	0	2	0	1	0	1	0	0	0	1	1	1	2	3	1	1	1	1	1	0	1	2	1	0	1	0	0	2	0	0	0	0	3	0	2	0	1	0	2	1	2	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	2	0	0	3	1	0	0	0	2	1	0	0	0	0	0	0	0	3	1	0	0	0	1	2	0	1	1	0	0	1	0	1	2	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	2	1	0	0	0	2	1	1	2	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	2	1	0	2	0	1	0	0	0	0	0	2	0	0	2	1	0	0	2	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	0	3	0	0	0	1	3	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	2	0	0	1	1	0	2	1	2	1	2	3	1	1	0	1	0	0	0	0	2	1	1
345	2	2100	85010	509	15	77	510	814	1042	991	877	780	662	608	514	445	404	336	328	284	267	272	241	242	194	184	171	150	174	140	138	145	153	114	126	105	110	86	84	95	86	69	66	75	64	54	65	61	52	50	43	48	53	56	42	45	26	33	40	34	33	20	39	36	24	35	42	27	29	27	19	16	24	20	26	16	23	21	23	18	23	20	21	16	15	14	20	9	9	19	13	14	14	13	11	8	17	11	13	14	8	7	12	8	10	9	4	11	12	9	3	7	10	13	16	10	12	17	6	6	9	11	3	6	8	11	5	5	5	7	9	3	6	8	4	13	10	7	7	5	7	8	7	6	8	7	13	15	6	17	16	11	11	16	11	12	16	16	13	11	9	13	6	9	7	6	5	9	1	7	2	7	1	3	6	4	3	0	3	3	1	5	7	5	4	9	6	4	2	3	5	4	7	2	5	3	4	8	3	3	4	6	2	1	1	4	4	3	5	3	1	1	2	3	2	1	5	1	4	2	1	4	4	5	4	3	0	3	4	1	1	0	5	3	2	1	3	2	4	4	1	2	4	3	1	3	3	1	3	1	2	2	2	0	2	3	1	3	1	5	4	3	3	1	1	2	2	3	1	1	0	2	2	0	1	4	4	3	1	2	3	2	4	0	1	6	0	4	0	2	1	2	2	2	1	1	0	6	0	6	4	3	7	1	3	1	1	2	1	4	1	3	2	2	3	1	2	3	3	1	6	1	9	2	3	1	0	3	1	0	3	0	6	1	0	2	2	0	1	4	2	1	1	0	3	1	2	3	0	0	0	3	2	3	4	3	2	3	2	2	0	2	1	1	1	1	3	3	1	1	4	2	2	0	2	1	1	2	1	0	0	0	2	3	0	3	2	2	1	2	5	3	1	3	1	3	2	1	1	1	0	3	1	3	3	0	0	2	1	1	3	2	3	0	1	1	1	0	2	1	0	1	4	3	2	2	2	4	1	3	2	0	0	3	0	0	0	3	0	4	4	3	2	6	1	1	0	2	6	2	5	0	4	1	0	1	2	0	0	1	0	0	3	0	3	0	4	1	2	0	3	1	0	0	4	0	2	0	1	2	2	1	1	3	1	2	2	3	4	4	2	1	1	0	0	2	0	0	2	0	1	0	0	0	2	1	0	1	1	1	1	4	1	1	0	0	1	1	0	0	0	0	0	1	3	0	1	0	0	2	1	1	0	1	0	3	2	2	1	1	2	4	1	5	0	2	1	1	1	1	1	1	3	1	1	0	2	3	0	1	0	0	1	0	2	2	1	0	0	3	2	0	1	1	1	0	1	2	1	1	0	1	1	2	0	0	4	1	2	2	0	0	1	3	1	3	0	0	1	1	1	1	0	1	0	1	0	0	2	1	1	1	1	0	1	0	1	0	1	2	0	0	2	0	1	0	2	2	1	1	2	1	0	2	0	1	0	0	0	1	1	1	1	2	3	0	1	1	2	0	1	0	0	1	1	3	0	3	0	0	0	0	0	1	1	1	1	0	1	0	2	0	0	0	1	1	1	1	1	1	0	2	0	2	0	1	0	2	1	0	1	0	2	0	0	2	1	0	1	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	4	1	1	1	2	1	1	1	0	0	3	1	0	1	0	0	1	1	2	0	2	0	0	2	1	1	0	0	0	0	1	1	0	0	1	1	1	0	1	1	4	1	0	0	0	0	1	1	2	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	3	0	2	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	3	0	1	1	0	0	1	0	0	2	1	0	0	0	1	0	1	0	2	0	1	3	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	1	3	1	0	0	0	2	1	1	2	0	1	1	1	0	0	2	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	2	1	1	1	1	1	2	0	0	0	1	0	1	0	2	0	0	0	0	0	0	2	0	1	1	0	2	0	0	1	0	1	1	1	2	0	1	0	0	1	1	2	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	2	1	1	0	0	2	2	1	1	1	1	0	0	2	0	0	0	2	1	1	2	0	0	0	0	0	0	1	3	2	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	2	0	3	0	0	1	0	0	1	1	0	0	0	1	1	0	1
345	3	3500	85133	514	23	124	536	878	1095	1134	1086	924	837	719	606	505	476	448	397	384	329	286	276	220	230	186	158	154	137	126	140	113	100	94	99	115	89	87	92	72	97	71	63	79	74	71	70	66	59	47	46	58	49	46	52	45	45	41	48	37	39	40	25	40	25	25	26	31	26	33	25	21	36	19	21	32	18	17	23	16	31	25	17	19	23	21	12	22	12	15	18	13	16	15	10	15	13	11	21	17	14	12	6	13	8	13	9	14	11	9	11	6	7	9	10	9	11	9	16	10	16	12	9	5	6	8	6	9	8	7	4	10	6	10	8	5	5	10	5	9	4	3	13	5	10	11	11	12	12	9	18	14	19	16	18	14	25	20	18	17	22	15	17	11	18	8	4	6	7	6	5	3	7	1	4	4	1	4	2	3	2	7	5	5	8	3	5	2	2	2	3	2	5	4	6	3	1	2	1	4	2	4	6	1	3	0	1	2	1	1	2	2	1	3	2	1	1	3	3	1	4	2	3	2	2	3	2	0	2	1	2	3	2	0	1	1	3	3	3	2	2	1	3	2	2	5	3	3	1	3	5	4	1	4	4	0	2	3	2	3	1	3	6	1	2	3	1	1	3	2	4	2	3	4	4	2	0	2	0	1	0	2	5	5	1	4	1	1	1	1	2	3	3	1	1	0	2	2	0	1	1	2	2	2	4	8	2	3	3	2	2	2	2	3	2	4	2	0	3	2	1	3	2	3	2	4	2	0	3	0	1	0	2	4	2	3	0	2	2	0	0	2	2	1	6	6	4	1	7	0	3	2	0	2	0	2	1	1	2	1	2	2	0	3	2	1	0	0	2	2	1	2	3	0	3	1	2	1	1	1	1	1	1	0	2	5	3	1	1	3	2	0	1	1	2	2	2	1	0	0	3	0	5	2	1	0	3	1	1	2	2	1	1	1	2	4	1	0	1	4	5	1	3	0	0	2	1	0	3	1	1	2	0	1	2	0	1	3	2	0	2	3	0	2	4	0	3	0	1	0	2	5	0	3	1	1	2	1	1	1	0	1	2	1	2	6	1	0	2	2	3	1	2	0	2	2	2	0	1	0	1	4	1	2	1	3	0	0	2	0	0	4	1	1	1	2	0	2	1	1	1	0	3	1	0	1	3	1	3	1	1	2	1	0	0	1	1	1	0	2	2	0	3	2	3	2	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	2	1	1	0	2	2	2	0	2	0	1	0	0	0	1	0	1	2	1	1	0	1	0	1	1	1	0	0	2	1	0	1	0	0	1	4	0	0	1	0	1	0	1	2	1	2	0	1	1	3	2	1	2	1	1	1	0	0	1	0	3	1	0	2	1	1	0	2	0	1	1	1	0	3	1	0	1	0	1	2	3	1	1	0	1	0	0	1	0	1	1	0	1	0	2	0	0	0	0	1	1	2	0	0	0	2	2	1	1	1	0	0	1	1	0	1	3	0	1	1	0	1	1	1	0	0	0	0	0	3	0	3	2	1	1	0	1	0	0	2	1	0	1	0	0	1	0	3	2	0	0	1	4	2	1	1	0	0	0	0	0	1	0	1	1	0	0	1	2	4	1	1	1	0	1	1	0	0	0	2	1	1	0	2	0	1	2	1	2	0	1	1	1	2	0	0	1	0	1	0	2	1	1	1	1	1	1	0	0	4	0	1	0	2	2	1	1	0	1	0	1	0	0	0	2	3	1	2	0	1	0	0	0	0	2	1	0	1	1	1	3	0	2	0	1	0	0	1	2	1	0	1	1	0	1	0	2	4	1	3	1	1	2	1	0	3	0	0	2	2	0	1	0	1	1	0	0	0	0	1	1	1	0	3	0	1	0	0	0	0	2	0	2	0	0	3	0	1	0	1	0	2	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	0	0	0	3	1	1	1	1	0	1	4	1	2	1	0	0	0	1	1	3	1	1	1	0	0	0	1	1	0	0	1	1	1	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	1	0	1	2	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	2	1	1	1	2	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	2	0	1	1	1	1	0	0	0	0	3	1	3	1	0	0	1	1	1	0	1	2	0	1	1	0	1	0	1	1	1	2	0	1
345	0	2700	85257	501	19	60	376	715	1008	1044	985	891	788	685	618	558	504	401	391	341	321	328	311	268	285	288	264	266	255	242	202	185	197	183	158	137	130	135	131	122	121	103	98	93	96	85	76	83	73	68	61	68	64	53	74	60	63	59	69	55	50	45	46	55	51	43	50	50	32	40	38	23	34	31	30	19	24	22	24	22	30	23	22	13	22	15	26	26	21	15	24	16	22	12	12	16	9	15	14	11	12	11	8	7	12	14	15	11	18	11	6	11	18	11	12	15	9	11	12	16	11	9	8	8	14	10	11	14	11	11	12	17	5	12	8	13	10	15	9	14	12	8	10	9	6	8	16	15	17	26	24	23	23	23	20	16	18	16	18	23	20	21	27	10	15	16	14	5	15	11	6	6	12	2	7	6	5	7	5	5	7	2	5	8	4	9	1	6	4	7	1	4	6	4	8	1	4	6	8	2	3	2	5	7	4	7	3	2	8	1	0	1	4	7	4	5	3	6	6	5	3	7	2	5	3	5	5	4	4	7	1	4	2	9	2	5	6	4	3	1	1	4	0	3	3	4	3	5	6	5	2	9	2	2	2	3	0	2	4	2	4	4	2	0	5	2	2	4	2	6	7	5	2	4	3	3	10	1	0	4	6	5	3	3	1	3	2	3	5	3	4	0	1	2	6	5	4	1	2	6	1	2	2	1	5	4	9	2	4	3	2	5	1	4	2	2	1	2	2	0	6	2	2	4	2	4	3	2	4	6	3	3	3	3	2	0	3	2	3	4	5	3	3	3	3	3	3	1	1	0	2	2	2	2	2	5	1	2	2	1	1	3	4	2	2	4	2	3	2	0	1	0	4	0	7	1	3	3	3	2	4	3	4	1	2	1	1	3	1	3	1	1	4	0	2	8	1	1	1	2	2	0	5	5	2	4	2	3	2	0	0	1	1	7	3	2	2	0	0	1	1	4	2	2	0	1	2	4	1	2	4	1	2	2	2	1	1	2	2	2	1	0	4	3	0	2	2	0	1	1	1	1	1	3	1	1	0	3	3	0	1	3	1	0	2	1	2	3	4	2	2	1	2	1	4	2	1	0	0	3	1	1	4	1	0	3	4	4	1	2	4	3	0	0	1	1	4	2	1	0	2	1	0	4	0	2	2	1	2	0	0	2	2	0	5	2	3	2	2	0	1	1	0	5	4	1	4	3	0	5	0	0	5	2	1	1	3	0	1	4	1	1	0	0	2	1	2	2	0	1	1	3	2	1	3	1	0	0	2	0	2	1	1	0	3	2	1	1	1	2	0	2	0	0	0	3	0	0	2	3	0	0	5	3	2	1	0	4	1	0	4	1	2	3	0	0	4	0	0	0	1	0	1	3	1	2	0	3	1	0	0	0	1	2	2	0	5	0	2	0	1	5	1	2	1	3	0	3	0	1	0	1	0	1	0	1	3	0	1	0	1	1	1	1	1	2	1	2	2	2	2	1	2	0	0	1	1	1	0	0	2	2	3	2	2	1	1	2	1	0	1	2	0	1	2	2	0	0	2	1	0	1	1	2	1	2	0	4	2	0	1	0	0	2	0	2	3	3	4	1	2	3	0	2	0	1	1	1	2	2	2	1	2	2	2	2	3	3	0	1	2	1	0	1	3	1	2	1	2	4	1	1	0	2	0	3	2	0	0	1	0	2	1	0	1	1	0	2	0	1	1	1	3	3	0	2	2	2	1	4	1	0	1	2	0	1	1	0	0	0	1	1	0	1	0	2	4	3	0	1	0	2	0	0	0	0	3	1	1	1	0	1	2	1	1	1	0	0	3	1	2	0	0	2	2	4	1	0	1	1	0	1	3	0	0	3	1	2	1	0	1	0	1	0	0	0	4	0	1	4	2	1	2	2	0	0	2	1	2	0	2	0	2	0	2	1	0	1	2	1	1	1	2	1	1	2	1	1	3	1	0	1	0	1	0	2	2	2	2	2	2	1	3	3	0	0	1	0	1	0	1	2	0	1	0	1	1	1	0	2	3	0	0	0	0	1	1	0	0	0	0	1	2	2	0	1	0	1	1	0	0	0	0	0	1	2	2	0	1	3	1	0	0	0	0	3	1	0	0	2	1	1	1	1	0	2	1	0	2	0	0	3	0	0	1	2	2	0	0	0	3	1	2	0	0	4	1	0	1	1	0	1	0	0	0	0	2	2	0	1	0	1	0	1	2	1	2	0	2	1	1	0	0	0	0	1	2	1	0	1	0	3	0	1	0	1	1	2	3	0	0	1	0	1	0	2	0	0	1	0	2	0	1	2	3	2	0	2	1	2	0	2	1	0	1	0	2
345	1	1900	85380	506	24	114	573	885	1105	964	926	743	652	562	535	437	450	338	384	330	295	249	245	202	175	180	164	157	132	110	113	119	115	98	97	90	81	87	79	74	68	68	83	65	59	45	54	43	45	55	45	41	37	41	48	41	34	31	37	38	27	20	31	29	35	17	28	33	10	22	25	32	26	24	31	25	18	11	31	24	13	16	21	18	13	8	19	15	15	16	16	11	15	19	16	14	10	15	13	13	20	15	11	14	2	6	10	8	14	12	8	9	7	6	7	11	6	2	11	9	5	8	3	3	8	6	7	6	3	10	5	9	8	5	5	13	4	3	2	4	6	5	5	8	11	8	10	7	15	9	11	15	17	17	13	16	16	20	7	15	11	8	8	9	14	8	10	10	8	5	4	7	6	5	6	9	2	3	3	2	2	8	3	5	6	2	4	5	3	4	5	3	8	6	4	2	3	3	2	0	5	4	3	4	2	3	5	5	3	3	4	3	2	1	4	2	3	2	1	1	3	3	3	1	4	4	1	2	1	3	7	3	2	0	2	2	3	0	2	1	1	2	1	1	3	0	2	3	0	1	5	4	4	2	0	4	2	0	2	2	1	3	4	4	2	5	4	0	0	2	1	3	2	7	1	0	1	3	5	2	0	1	3	2	2	2	1	3	2	3	2	1	2	1	4	5	1	1	3	2	3	3	4	0	1	2	2	0	0	0	3	2	1	2	3	0	3	2	4	1	2	3	1	3	0	3	4	3	2	1	2	1	1	1	1	2	3	0	1	3	2	1	2	1	1	1	0	2	0	1	0	1	0	0	1	5	1	2	1	0	1	4	3	2	2	3	2	3	1	0	3	2	2	3	1	3	1	1	1	0	0	0	3	0	1	2	1	2	2	1	3	4	2	0	1	4	1	3	0	0	1	1	1	1	0	0	0	0	0	1	1	2	0	1	2	0	0	0	0	2	2	2	1	1	2	1	1	1	2	0	2	0	1	1	1	2	1	0	3	0	3	3	1	3	0	3	1	0	0	3	1	0	1	1	2	1	1	1	1	1	0	0	1	1	1	1	0	1	1	1	2	1	3	1	1	1	5	2	2	2	0	1	2	2	1	0	1	0	2	0	3	0	2	1	0	1	2	0	0	2	0	2	1	3	2	1	3	0	1	2	2	2	2	0	1	2	0	3	1	1	0	0	0	0	0	0	1	2	0	3	2	1	2	1	0	0	0	1	1	3	0	1	2	1	1	3	2	2	0	2	0	1	1	2	0	0	1	0	1	1	0	1	1	0	2	1	0	1	0	0	3	2	0	2	0	0	0	2	2	1	1	3	0	0	1	1	3	0	0	0	1	0	0	0	0	0	4	3	1	1	3	1	0	2	0	0	2	1	0	3	3	1	4	1	1	5	2	0	0	1	3	0	0	0	1	1	0	0	2	0	3	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	1	2	0	0	1	2	1	0	2	1	0	1	0	1	2	0	0	0	0	1	1	1	0	1	0	1	1	3	0	1	1	1	1	0	1	2	1	1	0	2	1	1	0	0	1	1	0	0	1	1	0	2	0	1	0	2	3	1	0	0	0	0	0	1	1	0	1	2	0	1	2	0	1	0	1	0	0	0	0	2	0	0	2	4	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	1	0	1	1	1	0	2	0	1	1	0	4	0	0	0	1	0	0	1	0	1	0	1	0	0	1	3	1	1	1	0	0	0	0	1	0	0	1	1	0	2	1	2	1	0	0	0	0	2	2	1	0	1	0	0	2	1	0	3	1	1	1	0	1	0	1	0	0	0	1	3	0	2	0	0	3	2	0	2	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	1	1	0	1	1	1	0	2	0	1	1	1	1	2	2	1	1	0	0	1	1	2	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	3	1	0	2	1	1	3	1	0	2	1	1	2	2	0	1	0	0	0	1	0	1	1	1	3	1	2	0	2	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	1	0	1	1	0	2	0	3	0	0	0	2	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	2	0	1	1	2	1	0	2	1	1	1	0	1	1	0	1
345	2	2100	85503	500	35	111	584	879	1038	953	879	735	630	530	470	402	397	359	320	295	273	230	248	237	218	189	197	177	159	189	137	142	126	148	128	115	118	105	94	95	84	84	68	69	61	48	53	49	43	43	54	31	55	49	42	40	39	40	27	38	39	26	31	24	28	30	22	30	23	14	20	19	24	22	17	28	37	20	29	15	22	24	17	26	18	10	15	24	19	14	17	15	12	11	16	14	13	7	16	11	16	14	11	9	7	12	4	10	6	5	12	10	8	8	5	2	8	9	8	11	4	11	7	7	8	4	5	8	12	3	3	6	9	5	8	12	10	13	6	7	7	2	8	13	7	7	7	11	11	11	18	17	22	10	17	10	18	19	14	19	15	26	15	17	22	11	10	7	8	8	4	4	4	2	7	5	7	6	7	3	9	4	5	7	2	1	3	2	4	5	3	4	8	4	4	2	2	7	2	0	4	6	5	3	5	1	5	2	1	8	3	3	4	5	2	3	1	0	4	3	5	2	4	3	4	3	1	6	5	2	5	4	3	4	1	3	3	1	1	5	2	5	6	4	2	0	2	4	0	1	4	4	3	0	8	2	3	1	4	1	2	4	2	3	1	4	3	2	4	2	2	0	4	3	8	4	1	3	4	2	3	3	4	5	7	1	0	0	3	4	4	0	2	2	0	1	2	0	5	4	5	1	2	2	8	2	3	1	1	3	4	1	3	1	3	0	0	1	1	1	1	1	2	4	3	3	3	1	1	4	1	3	4	0	1	1	4	2	0	2	0	3	1	3	1	2	1	2	1	0	1	0	4	0	1	1	2	4	2	3	1	2	1	1	2	8	1	0	0	1	1	1	3	2	1	2	1	1	0	1	3	4	2	1	1	1	1	1	3	1	0	2	2	0	2	1	1	2	1	1	2	0	0	2	0	2	0	3	2	1	2	1	0	0	3	2	5	2	1	0	3	1	1	4	2	2	2	0	2	1	3	1	0	2	1	1	3	0	3	6	0	2	3	2	1	5	1	1	1	3	2	2	0	1	3	3	3	0	2	3	0	1	0	1	2	3	1	2	1	0	1	0	3	0	2	3	3	4	1	2	2	1	3	2	2	1	0	0	1	2	2	0	0	0	2	0	3	1	4	0	0	2	2	0	2	1	0	2	3	0	1	1	0	2	1	0	1	1	1	1	1	1	2	0	0	1	3	2	0	0	3	3	1	1	1	6	0	1	1	1	1	1	1	0	3	2	1	2	1	0	2	0	1	3	0	1	1	3	1	0	0	1	3	1	1	1	1	0	0	3	1	1	1	0	2	0	1	2	0	0	1	1	0	0	2	0	1	1	0	0	0	1	0	0	1	3	0	1	3	0	1	0	1	0	2	0	3	0	1	0	1	2	1	0	3	3	3	2	3	0	1	2	1	1	1	0	3	3	0	1	2	0	5	2	1	0	0	2	1	3	1	2	1	2	2	0	4	3	0	3	2	1	1	1	0	3	2	5	2	2	1	1	1	2	0	2	0	1	1	0	2	1	2	3	2	0	0	1	0	2	0	0	0	0	2	0	2	0	3	0	1	1	2	3	3	1	1	2	1	1	0	0	2	1	1	0	0	0	1	0	1	2	1	0	1	3	1	1	0	0	1	2	1	0	1	2	1	1	1	1	0	1	0	1	0	0	2	1	0	3	2	1	1	1	2	0	2	2	1	0	1	1	1	2	0	2	1	1	2	0	1	0	3	1	1	1	1	1	2	0	1	0	3	1	1	0	1	1	4	0	3	1	0	0	1	3	0	1	2	1	1	1	1	0	1	1	1	2	0	0	1	1	1	1	0	1	1	1	1	1	0	0	1	3	0	0	0	1	2	0	0	1	0	0	0	1	1	2	0	0	0	0	4	0	1	0	0	0	1	0	0	2	0	0	0	0	1	2	2	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	3	3	0	0	2	0	1	1	0	2	0	0	1	2	3	0	0	1	0	0	0	3	1	2	1	1	1	1	2	1	2	0	0	0	0	1	2	0	3	1	1	0	0	2	0	0	3	0	0	3	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	2	0	0	2	0	3	1	1	0	0	0	1	0	0	2	1	1	0	1	1	3	1	0	3	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	1	1	1	1	0	0	0	1	1	1	0	1	1	0	0	2	1	1	0	0	0	0	1	1	1	1	1	0	2	0	0	0	1	3	2	3	2	1	2	0	0	1	0	0	1	0	0	3	0	1	0	0
345	3	3500	85626	506	26	119	558	875	1071	963	885	804	736	696	629	543	522	443	428	368	352	332	317	258	272	239	220	200	197	163	187	150	145	140	126	96	116	117	117	93	115	96	88	83	86	79	66	71	61	65	55	45	58	75	51	53	40	55	51	24	27	50	37	37	27	22	26	27	29	23	21	37	22	19	14	25	29	35	21	22	20	21	22	12	13	13	18	14	19	13	9	17	19	16	18	10	11	8	20	11	16	13	11	13	9	10	8	12	13	10	15	11	10	7	11	10	12	9	16	5	15	10	10	9	7	8	10	6	8	6	8	12	2	8	7	7	5	9	5	12	11	7	16	8	8	14	15	23	17	27	14	25	22	19	12	17	16	14	14	10	11	12	12	13	12	7	10	5	5	8	8	6	3	3	4	6	7	8	3	5	7	5	4	0	5	2	4	4	3	4	3	6	2	4	0	4	4	1	5	6	2	1	1	0	5	2	1	2	2	7	3	4	6	1	3	1	3	4	5	2	3	2	4	4	1	3	1	2	4	1	4	0	3	4	3	2	5	1	3	2	2	1	3	4	2	2	5	2	3	5	2	1	2	0	3	1	4	1	2	4	2	2	4	3	3	4	5	4	3	0	0	6	4	3	0	2	2	2	3	1	3	2	0	4	2	0	3	1	2	0	5	1	1	1	1	2	3	0	3	1	1	4	2	0	0	4	2	1	2	0	1	3	2	2	2	5	1	2	2	1	5	3	3	3	1	3	3	2	3	2	2	2	2	1	2	1	2	2	1	2	2	2	1	3	4	3	4	4	2	3	1	2	6	2	1	1	4	0	3	1	0	0	6	1	2	3	2	1	3	0	2	4	1	1	5	3	0	0	3	1	1	3	2	2	1	1	3	2	1	2	2	2	1	1	2	3	1	1	2	3	0	3	3	1	0	1	2	4	3	1	7	4	4	3	0	4	4	0	2	1	2	1	0	0	2	0	0	3	2	1	0	1	1	1	1	2	3	1	1	3	3	0	1	3	4	4	2	3	1	0	2	0	2	1	1	1	3	1	1	0	3	0	3	1	1	5	1	3	2	5	0	1	2	0	1	0	1	2	0	0	1	2	3	1	2	1	1	1	2	2	2	3	1	3	1	0	2	0	1	1	5	1	2	1	1	1	2	0	4	1	1	1	1	0	2	2	0	1	0	1	0	2	5	0	1	1	2	3	1	1	1	1	0	1	1	0	2	0	1	5	3	3	1	1	1	1	2	1	2	3	0	3	2	3	0	0	0	1	5	0	1	1	1	0	1	4	0	2	3	1	3	3	1	0	3	4	3	1	4	2	1	1	1	0	3	2	2	1	4	1	0	0	2	4	4	0	2	0	2	0	1	1	0	2	0	1	1	2	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	2	0	0	0	0	0	2	0	2	0	2	1	2	2	3	4	0	1	0	1	0	1	1	2	2	3	1	3	0	1	3	0	1	1	0	1	2	1	1	2	1	1	3	0	0	0	0	0	2	0	2	0	0	1	0	0	2	2	0	0	3	2	2	0	0	0	2	1	1	1	2	2	0	1	0	0	0	1	0	0	0	3	0	1	1	0	1	2	1	1	1	1	0	3	0	2	0	0	1	0	2	0	2	2	1	0	2	2	0	0	1	1	1	0	1	5	1	0	0	0	2	0	1	0	2	2	1	2	0	1	1	1	1	1	3	0	2	1	2	0	2	0	2	0	1	1	0	0	1	1	1	1	0	1	1	0	0	2	2	1	2	0	1	3	2	2	2	1	2	0	0	0	0	2	0	3	0	1	2	1	0	0	0	1	0	1	2	1	1	2	0	2	0	0	3	3	1	0	1	2	0	0	1	1	0	1	0	0	1	0	0	1	2	0	0	2	0	1	0	1	2	0	0	1	0	0	1	3	0	2	0	0	1	1	1	0	2	1	0	1	0	2	1	0	1	1	1	2	0	0	1	0	0	1	2	3	0	2	2	0	1	1	0	1	0	1	2	1	0	1	0	0	0	1	1	1	0	0	3	1	1	3	1	0	0	2	2	2	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	2	1	1	0	0	0	1	0	0	1	1	2	3	1	4	0	0	1	0	0	0	0	3	0	0	0	1	1	0	4	0	0	1	0	2	1	1	1	1	2	0	2	0	2	1	2	2	2	0	0	0	0	2	0	3	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	2	0	2	2	0	0	1	0	1	0	0	0	0	2	1	2
345	0	2700	85750	502	20	91	473	797	1056	1006	988	853	787	745	650	580	490	457	400	338	340	274	285	274	272	235	233	226	202	215	182	186	189	195	177	163	145	158	152	121	141	134	125	125	111	123	96	96	101	103	92	82	82	67	85	68	53	73	59	61	64	60	48	51	54	40	43	42	32	29	33	31	26	25	39	30	19	29	24	22	24	22	20	19	21	23	12	25	27	28	27	23	21	19	14	21	19	9	14	12	19	13	15	13	16	12	15	10	15	9	9	17	14	10	13	13	11	10	13	19	17	6	12	17	13	9	14	7	8	12	8	6	10	9	9	7	8	7	10	9	13	13	17	11	16	15	12	13	14	15	20	17	25	21	15	15	18	12	12	16	12	12	10	8	9	6	3	5	4	7	8	5	5	8	5	3	6	6	4	6	4	7	8	4	8	8	7	4	3	3	1	3	6	6	5	6	7	1	3	6	6	3	3	4	2	11	1	5	8	3	5	9	3	5	9	7	4	3	5	7	8	6	3	3	3	3	3	3	7	6	3	4	1	7	3	3	4	2	0	1	7	4	2	6	3	6	3	1	3	2	1	0	2	5	3	3	2	5	3	5	2	4	5	3	4	4	6	7	2	0	3	3	2	2	6	3	7	4	1	2	4	5	3	4	2	1	4	5	1	3	1	2	0	3	2	0	3	3	1	1	5	3	1	1	5	1	1	2	3	3	2	2	2	2	1	3	3	2	2	1	3	2	1	3	4	3	4	1	3	3	2	2	5	3	3	0	1	6	3	2	4	1	1	4	5	5	3	3	3	1	5	4	4	4	1	1	1	2	3	3	3	1	0	4	1	3	5	1	1	4	2	0	4	2	1	2	3	3	1	2	2	5	5	5	1	2	4	4	3	0	2	1	2	4	2	3	1	1	3	5	0	2	1	0	1	3	1	2	1	3	0	4	1	1	2	2	2	1	1	2	1	2	2	1	3	1	4	2	4	1	4	4	1	0	1	2	2	3	2	2	2	0	2	3	3	5	2	0	4	4	2	0	0	0	1	0	0	2	1	3	2	2	2	1	1	2	3	1	2	5	0	1	3	2	3	1	2	0	3	4	1	4	1	0	1	1	2	1	1	3	0	4	3	0	4	2	1	1	0	1	2	0	0	0	1	2	1	4	2	2	1	1	0	1	3	0	2	3	1	3	2	0	2	2	0	0	2	1	2	1	3	3	1	3	1	1	0	3	0	1	3	0	1	0	1	2	1	1	1	2	1	2	2	1	1	1	2	4	1	2	0	1	1	0	3	0	1	2	1	1	3	2	2	1	1	2	0	3	1	2	1	0	2	3	1	0	4	3	0	0	0	1	1	1	4	0	2	1	1	2	1	1	2	1	0	0	4	2	2	1	5	2	1	2	0	1	1	0	1	2	3	0	1	2	1	5	1	0	2	1	2	0	1	0	1	2	2	1	2	1	0	0	2	1	2	1	0	1	0	0	4	2	2	0	2	1	1	0	2	2	0	0	0	2	3	1	0	0	2	1	0	3	0	0	1	3	3	2	1	0	0	1	2	2	0	0	0	1	1	3	1	0	0	2	2	1	1	0	1	1	0	0	4	0	0	1	1	1	0	0	1	1	3	1	2	1	0	1	1	1	1	0	1	2	1	0	1	0	1	2	1	0	3	3	1	0	0	1	1	1	1	0	1	0	4	2	1	1	0	3	2	2	0	1	0	0	3	1	0	0	1	1	1	0	1	4	1	0	1	2	1	2	2	0	0	0	1	1	1	0	3	0	2	0	0	1	1	2	2	0	1	0	0	0	1	1	0	4	2	2	1	1	0	0	2	0	0	0	0	2	1	0	0	3	0	1	2	0	2	2	0	1	3	1	4	1	1	0	0	0	1	2	0	0	0	0	2	1	1	0	0	0	2	0	0	2	0	3	4	1	2	0	1	0	1	0	0	2	2	2	2	0	0	1	3	0	1	2	0	0	0	0	1	1	2	2	2	2	1	2	0	1	1	2	0	2	1	2	1	1	0	1	0	0	3	0	1	1	0	2	3	1	1	0	1	3	0	2	2	1	3	2	0	0	1	0	1	0	1	0	1	2	1	2	0	4	1	0	0	0	3	1	0	1	0	2	1	0	0	3	0	0	1	1	0	2	0	0	1	1	1	2	0	0	0	0	0	0	1	0	2	1	0	0	0	3	2	0	0	2	1	0	1	0	3	1	0	1	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	1	4	4	1	1	4	0	4	1	0	0	1	0	0	1	1	1	2	4	0	1	1	1	1	2	0	0	0	1	0	1	1	3
345	1	1900	85873	467	35	148	650	894	1055	940	824	669	590	507	542	517	465	439	409	380	328	280	287	233	228	200	164	169	161	138	136	113	106	90	92	97	85	62	75	76	68	86	71	74	62	52	52	52	56	58	43	39	36	29	34	31	34	29	25	31	20	25	34	32	42	37	38	39	30	28	37	31	20	20	35	36	26	25	22	21	20	18	14	23	14	11	19	24	10	10	6	12	12	13	11	3	15	8	14	9	8	8	12	4	9	11	9	13	9	11	15	12	9	11	8	14	11	11	7	10	7	9	10	13	12	6	5	4	7	9	7	5	9	6	5	10	9	4	8	7	7	7	4	7	6	10	8	5	6	7	9	9	9	8	18	15	8	19	10	14	13	13	10	12	3	6	8	7	5	8	4	4	9	9	6	2	1	6	4	3	8	5	5	4	4	3	4	2	1	3	4	5	4	3	3	2	2	2	4	2	2	2	5	2	2	2	2	3	0	5	2	4	3	2	4	3	3	3	5	3	3	3	1	3	3	3	2	3	2	1	2	1	3	1	2	3	3	1	3	2	0	1	2	0	1	4	2	1	1	4	2	3	1	0	0	2	2	1	1	5	6	1	1	3	3	1	2	1	2	3	1	4	3	1	3	2	1	0	2	3	2	2	0	1	0	2	2	2	1	1	0	3	1	1	1	2	0	6	3	4	3	3	2	2	1	1	2	2	5	1	4	2	2	3	4	2	1	2	3	6	5	1	0	1	1	3	3	1	2	0	3	1	2	0	0	0	0	1	0	1	3	1	1	2	0	1	4	1	6	2	2	2	1	2	0	0	2	1	1	0	2	2	1	1	4	1	1	2	1	0	0	1	0	1	2	0	2	1	1	4	0	1	1	1	1	2	3	1	1	1	2	2	2	0	1	4	0	1	1	1	2	2	1	1	1	3	2	1	3	3	1	1	4	1	1	5	2	3	2	0	1	1	1	2	1	1	0	0	1	0	1	3	1	1	0	1	0	1	1	1	3	1	0	1	1	3	1	0	0	0	2	1	1	1	1	1	0	2	0	0	0	3	1	5	0	1	2	0	0	1	0	0	1	0	0	3	1	1	2	0	0	1	2	1	0	1	0	2	3	0	0	1	1	2	0	1	0	0	3	0	0	4	2	0	2	1	3	1	1	0	0	1	1	0	5	1	2	1	4	0	0	0	2	1	0	1	1	2	0	2	1	2	4	1	0	0	3	0	0	1	1	0	4	0	1	3	2	2	0	0	2	0	2	0	2	1	1	3	1	3	2	1	1	1	0	0	1	0	0	2	0	1	0	1	0	2	0	1	1	0	1	1	0	1	0	1	2	1	1	2	0	2	0	0	0	0	0	0	0	2	1	0	0	0	1	3	2	2	2	0	1	2	0	0	0	0	1	2	2	0	1	1	2	1	1	0	2	2	1	2	1	0	0	2	0	0	0	3	1	1	0	1	1	0	3	1	0	3	1	3	1	1	3	0	0	0	0	1	0	2	1	0	1	0	1	0	2	1	1	0	0	1	1	1	1	2	0	3	0	0	0	3	2	2	1	0	1	0	0	0	1	1	2	2	0	0	0	2	0	3	4	1	1	0	0	0	1	3	0	0	4	2	0	2	1	3	1	1	0	1	1	1	0	0	1	1	0	0	0	1	0	3	0	1	1	1	0	3	3	1	0	1	1	1	2	0	1	1	1	2	0	0	2	3	0	1	2	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	2	2	1	1	0	1	0	1	0	1	1	0	1	1	2	1	1	2	0	0	0	0	0	0	0	0	1	1	3	2	0	0	0	1	3	0	2	1	1	1	0	1	1	0	4	3	4	1	1	1	1	1	0	0	0	0	1	0	0	0	2	3	0	0	2	0	1	0	0	3	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	2	0	1	1	0	3	1	0	0	1	0	2	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	2	0	2	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	2	1	1	0	1	1	1	1	0	0	1	1	1	2	0	1	1	1	1	0	0	0	0	0	3	3	1	1	4	1	2	0	1	3	0	0	0	0	1	0	1	1	1	0	0	0	0	2	1	1	1	0	1	1	1	1	1	2	1	0	1	1	0	2	0	2	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	0	1	2	0	0	0	0	1
345	2	2100	85996	383	34	145	647	954	1133	1095	1013	864	729	628	549	513	447	417	356	281	299	256	261	220	230	191	189	186	158	157	152	145	132	130	116	101	102	105	89	90	83	87	56	78	70	61	59	68	57	55	47	48	57	47	24	42	41	34	31	34	30	25	33	33	28	21	31	33	25	26	28	37	27	27	33	21	19	26	17	16	10	12	13	15	12	20	7	14	10	20	15	14	18	7	17	14	18	17	10	16	15	20	11	25	16	12	12	8	12	13	11	15	11	7	15	10	9	10	5	5	6	13	8	5	6	5	6	6	9	6	8	5	11	5	8	6	7	6	2	7	8	7	5	9	11	7	18	15	6	9	14	16	10	20	11	15	9	15	13	9	10	7	14	14	12	7	8	7	5	5	0	3	4	3	4	2	6	7	0	3	2	2	6	2	0	1	2	4	6	2	3	6	5	4	5	7	0	4	3	2	4	5	5	6	6	6	4	5	3	2	1	2	5	8	3	3	2	3	4	1	1	1	4	1	0	1	2	6	0	4	2	2	0	5	3	3	1	1	2	3	3	3	2	2	2	1	4	2	2	2	3	4	1	1	1	4	2	3	2	3	2	2	3	3	5	5	4	3	1	3	3	4	3	0	1	2	2	2	3	3	2	3	2	3	5	3	3	4	2	2	0	2	4	2	5	4	1	4	1	1	1	2	0	5	0	3	2	5	3	3	0	3	5	4	3	3	2	1	1	1	0	1	0	1	1	1	1	0	0	2	4	0	2	2	2	3	1	3	0	2	3	0	1	1	1	2	1	1	3	1	4	1	2	1	1	1	0	1	1	2	1	1	2	0	0	0	1	1	3	3	0	1	4	1	4	2	1	2	4	0	0	4	1	5	1	1	1	1	0	1	0	2	3	1	6	3	3	1	2	1	3	4	4	2	2	2	1	2	1	0	0	2	0	0	0	2	0	2	0	2	0	2	2	2	0	1	1	0	1	0	0	0	2	1	3	2	1	0	1	0	2	0	0	2	1	1	0	0	3	0	2	0	5	3	0	0	0	0	1	4	0	1	0	2	2	0	2	0	2	0	2	2	1	1	1	1	0	2	0	2	1	2	0	0	0	0	2	1	1	1	0	2	1	1	1	0	2	0	0	1	2	2	2	0	0	1	4	2	2	0	3	3	2	1	1	0	2	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	1	2	2	1	0	1	2	1	2	1	4	1	2	2	1	0	2	0	2	1	2	1	1	3	2	1	1	2	0	2	2	1	1	3	1	1	2	0	0	0	2	2	1	1	1	0	3	0	1	0	0	1	0	0	2	1	2	3	0	1	0	0	0	0	1	0	1	1	3	2	1	0	0	0	0	1	1	4	1	2	1	0	0	0	2	1	2	2	2	1	3	2	0	0	3	2	2	0	1	0	0	0	0	1	0	1	1	4	0	1	1	0	0	0	1	1	1	2	3	0	0	0	2	0	3	2	2	1	0	1	0	0	0	2	0	2	1	3	1	2	2	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	0	2	0	0	2	0	1	0	1	1	0	0	3	0	0	3	2	1	1	3	1	0	1	0	0	0	1	2	1	2	1	1	0	2	1	0	0	0	4	2	0	1	2	0	1	2	1	1	1	3	0	0	3	1	1	1	1	2	0	1	1	1	2	1	0	1	2	2	0	0	3	0	0	1	0	0	2	2	0	2	1	1	0	1	0	0	2	1	1	0	0	1	0	1	0	1	0	0	3	1	1	1	1	1	2	0	0	0	1	0	0	0	0	0	1	0	3	0	1	1	0	2	0	0	0	0	1	1	0	3	2	0	3	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	2	2	0	0	0	0	1	2	0	2	0	2	2	1	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	4	3	1	0	3	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	2	1	1	0	1	2	1	1	2	2	1	1	1	0	0	0	0	0	3	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	1	0	0	0	1	2	3	0	1	1	2	2	3	1	1	1	1	2	0	0	0	1	2	1	1	0	0	0	3	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	3	1	2	1	0	0	0	2	0	0	1	0	1	1	1	1	0	0	0	2	1
345	3	3500	86119	474	28	138	561	880	1094	1056	1062	911	817	700	634	594	543	462	383	372	329	311	281	272	250	206	243	194	220	190	162	152	156	143	120	112	128	115	101	101	102	100	90	94	93	89	83	69	63	68	62	68	62	66	50	58	60	45	57	41	31	46	39	37	40	44	47	31	32	27	26	31	22	21	26	14	25	21	25	12	18	17	15	22	19	21	23	10	14	22	18	19	24	14	24	13	17	16	20	17	12	13	15	15	8	17	19	11	17	13	10	12	5	4	13	10	11	8	8	14	9	11	7	5	12	8	8	13	9	12	11	9	13	10	10	10	9	6	9	10	7	17	15	14	19	14	9	10	15	14	22	12	19	17	10	11	17	14	15	9	10	13	17	8	4	3	7	4	2	4	4	2	4	5	9	6	3	5	1	2	4	8	5	6	4	5	2	5	3	1	1	3	3	3	3	5	5	4	5	5	7	3	5	3	9	3	4	3	3	5	3	3	4	1	5	7	0	3	4	4	7	2	9	2	3	4	3	4	0	2	1	6	0	1	4	4	4	3	4	1	6	3	0	2	5	2	6	6	5	4	2	1	3	1	5	5	4	4	1	2	1	0	2	1	2	4	2	2	1	3	3	2	2	1	2	3	1	1	3	0	3	0	4	4	1	0	4	2	2	0	3	2	1	2	3	3	2	1	1	1	3	2	4	3	3	1	2	2	4	4	0	0	1	3	2	0	3	3	2	3	0	0	6	1	3	2	4	3	3	0	4	0	2	1	1	1	1	1	3	2	6	3	1	1	3	1	2	1	3	1	2	4	1	0	2	0	3	0	3	1	1	3	1	1	2	1	1	1	1	3	1	10	1	0	2	0	2	1	1	1	3	1	1	1	2	4	2	5	3	3	1	1	3	0	1	1	2	2	0	1	1	0	3	1	1	2	1	2	4	0	1	2	2	1	0	1	1	1	1	1	3	4	6	3	2	0	2	3	2	0	4	3	4	1	1	2	1	0	3	0	2	2	1	0	2	2	3	0	0	0	2	1	2	3	1	0	1	3	1	0	2	0	1	2	1	2	1	0	1	1	0	2	3	0	1	1	3	2	1	3	1	0	2	2	0	0	2	0	2	1	6	0	4	0	1	0	2	2	0	1	5	2	1	1	4	0	0	2	1	5	4	0	3	3	0	0	0	1	0	1	0	0	1	2	1	2	0	2	1	0	2	2	0	1	0	1	0	1	1	0	3	2	1	1	1	1	2	1	3	1	1	1	2	2	2	2	1	0	0	2	1	0	4	1	0	1	2	1	3	1	2	0	0	4	2	1	1	0	1	1	3	2	2	0	3	1	2	0	3	5	4	0	0	2	1	1	1	0	3	1	0	2	0	1	1	1	2	2	4	0	2	1	1	0	0	1	0	0	0	0	1	0	1	1	1	2	1	1	0	1	1	1	1	2	1	1	0	1	4	2	0	0	1	1	0	0	0	2	1	1	2	2	0	2	0	1	2	2	0	1	1	1	2	1	2	0	1	1	0	0	1	0	0	1	1	0	1	3	0	0	1	2	1	2	1	1	0	0	1	2	3	0	1	0	0	1	1	1	0	3	1	2	2	1	0	1	3	0	1	0	1	0	1	0	0	2	0	1	0	1	0	1	1	0	0	1	1	0	1	1	1	0	2	0	2	2	2	0	4	0	1	2	0	1	1	0	1	1	4	1	0	0	4	1	1	1	0	0	0	0	1	1	2	2	0	0	0	1	1	1	0	0	1	2	0	0	1	1	2	2	1	3	2	1	0	1	1	1	1	2	1	0	0	2	0	2	1	2	0	1	1	3	1	0	0	0	0	3	1	0	5	2	0	1	0	1	0	0	0	0	3	0	0	0	1	2	1	0	1	1	1	3	0	0	3	0	2	0	0	0	0	2	1	0	0	2	3	1	0	0	1	1	1	0	0	2	0	0	1	1	1	1	0	2	3	1	1	0	1	1	0	1	0	1	2	0	0	2	2	1	0	0	2	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	2	3	1	1	1	2	0	1	0	0	1	0	1	3	0	0	2	3	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	1	3	1	0	1	1	1	2	1	0	2	0	0	0	2	0	0	2	1	1	0	0	0	1	2	2	1	1	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	3	1	0	2	0	1	1	0	0	2	2	1	2	0	0	0	1	2	1	1	2	0	0	1	3	1	1	0	2
