345	0	2700	230522	503	0	1	65	263	548	645	791	750	733	650	570	458	382	346	298	264	234	192	229	196	198	159	190	181	162	177	165	182	155	134	147	130	131	134	124	98	105	107	94	115	94	78	84	71	69	73	66	65	53	65	51	42	33	48	42	50	48	44	49	44	41	37	44	44	39	30	32	34	30	41	29	32	38	26	36	26	23	35	21	33	19	31	26	16	24	28	24	12	29	19	27	20	23	20	16	22	19	20	22	20	20	12	10	21	19	6	16	15	20	10	11	15	11	27	13	12	15	17	14	13	12	9	11	9	10	9	14	8	10	3	13	6	9	13	10	11	11	10	8	11	10	8	11	14	12	11	9	12	9	11	11	9	7	14	8	9	7	10	7	7	8	13	9	3	10	6	5	6	15	9	3	4	10	9	6	10	5	5	6	5	6	11	12	4	14	2	5	3	7	6	8	5	4	9	8	9	3	5	15	7	8	11	7	8	8	10	8	11	9	7	1	6	8	7	7	11	9	3	7	0	6	4	4	6	11	6	3	6	3	5	2	5	3	4	1	6	5	8	5	5	5	4	4	3	6	9	0	1	6	5	7	3	1	3	4	4	3	6	8	9	3	5	5	6	3	3	6	4	4	4	3	5	3	4	2	3	0	3	3	1	3	2	6	7	1	3	4	3	3	3	5	6	2	2	3	4	7	7	5	4	5	4	2	4	4	3	2	5	1	8	2	1	4	4	1	3	4	3	1	0	3	5	5	2	2	3	3	2	5	5	3	2	1	5	8	2	4	3	4	7	5	6	1	5	1	5	0	2	1	3	6	4	5	3	1	5	1	1	4	2	3	4	1	1	1	6	4	0	4	2	1	3	1	3	2	3	4	4	4	1	3	3	2	4	1	3	4	3	2	2	1	3	0	3	4	3	7	0	1	2	6	3	2	4	2	2	1	5	2	4	4	0	2	0	3	2	0	1	2	3	1	1	4	4	2	0	1	3	8	5	2	1	0	0	0	4	3	0	1	1	1	2	6	3	0	5	4	3	3	3	4	2	1	3	2	2	2	2	4	2	2	1	3	3	5	1	2	3	3	2	2	1	3	1	3	1	0	2	3	1	2	3	4	3	2	4	2	3	0	3	0	0	1	0	2	4	1	6	2	3	3	1	0	0	2	1	1	2	2	0	2	3	4	4	1	1	0	7	2	3	4	1	0	1	3	1	1	3	2	5	1	2	5	4	3	5	2	2	1	1	0	0	3	3	0	0	1	0	2	0	2	3	2	4	2	3	0	3	1	0	1	3	0	3	4	2	1	0	1	1	3	0	3	5	0	1	1	0	7	1	3	2	3	0	1	2	5	1	2	0	0	1	3	3	2	1	0	0	1	2	2	2	1	2	1	4	2	1	1	1	0	0	4	2	2	0	2	2	0	1	1	2	4	2	2	1	2	0	0	3	1	1	3	0	2	0	3	3	1	3	1	1	1	3	3	1	3	0	0	2	1	1	4	3	3	2	1	3	3	4	1	1	0	2	3	2	1	2	1	0	3	1	3	3	2	2	0	0	3	1	0	2	0	2	1	1	3	1	2	0	1	0	2	1	3	0	0	0	1	3	3	4	2	0	1	0	2	2	1	5	4	1	0	1	0	2	1	1	0	2	4	1	2	2	4	0	3	3	0	1	1	0	1	0	0	3	1	1	0	1	0	1	1	1	1	2	0	0	2	2	2	1	1	2	1	1	1	1	0	2	0	1	0	1	1	0	1	1	2	1	0	2	2	2	2	0	0	0	0	3	0	1	3	0	2	1	2	1	0	1	0	1	1	1	1	2	1	2	2	1	0	2	1	1	1	1	1	2	2	0	2	1	2	0	2	1	0	3	0	0	1	1	0	2	3	1	1	2	2	1	2	1	0	2	2	1	0	2	0	1	3	0	2	1	1	0	3	0	0	3	1	3	3	1	0	1	2	3	2	0	0	2	1	0	1	1	3	1	1	0	0	1	1	1	0	1	4	1	1	3	2	0	0	0	1	1	3	0	0	1	0	0	0	2	0	2	2	3	1	0	1	1	0	1	0	3	0	1	0	1	2	1	1	0	1	1	0	1	2	1	1	0	0	2	1	0	0	1	1	1	3	1	1	0	1	1	0	1	2	0	3	2	1	0	1	0	0	0	1	4	0	1	0	1	2	0	0	1	1	0	2	0	0	0	1	2	2	0	0	0	1	3	2	1	2	1	2	1	0	0	0	0	0	2	1	1	1	0	0	2	1	1	0	1	1	0	3	1	2	1	3	1	0	1	0	0	0	1	1	1	1	0	1	1	1	2	1	0	1	1	0	0	1
345	1	1900	230645	516	0	3	136	369	716	733	787	689	599	503	376	305	298	237	197	176	171	145	136	124	146	102	110	124	108	97	107	104	93	103	72	89	79	76	80	57	66	56	62	52	47	64	41	60	56	52	42	57	50	35	34	36	45	32	26	36	29	24	30	27	21	36	28	19	18	23	25	28	24	23	26	26	19	21	24	21	23	26	24	20	17	18	20	28	29	20	19	23	16	15	18	19	24	21	15	24	12	17	16	16	12	15	13	13	12	13	13	13	17	9	14	11	10	9	15	8	8	7	6	9	14	10	6	6	10	8	13	7	12	5	15	6	4	12	14	6	5	6	6	7	6	4	5	13	9	17	6	11	10	7	6	9	10	6	0	8	2	1	7	5	7	7	6	7	7	5	7	6	5	3	2	8	1	7	1	3	8	6	9	5	1	6	7	6	4	4	4	4	4	9	6	7	4	6	7	4	4	6	9	7	7	5	8	8	10	5	4	6	4	3	7	4	5	3	4	6	6	3	4	1	2	2	2	2	3	2	6	6	4	3	2	9	5	3	4	4	7	3	4	2	5	2	2	4	2	3	3	1	3	2	3	5	3	1	3	3	4	4	1	4	3	6	2	3	3	1	5	1	4	0	4	3	5	5	4	3	2	9	5	7	2	5	2	2	1	1	3	2	1	2	1	2	3	0	2	2	3	1	1	3	2	3	3	2	1	2	3	2	3	2	2	0	2	5	6	2	3	2	1	1	4	4	0	8	7	3	3	3	5	4	1	1	3	1	2	2	2	3	4	3	3	6	2	1	5	2	3	4	1	0	4	3	0	3	2	2	4	5	2	0	1	3	3	6	5	3	1	0	2	1	3	1	1	2	0	2	5	3	1	3	3	0	4	3	3	4	1	0	2	3	2	2	3	3	3	0	2	4	1	3	1	0	0	2	5	4	2	1	0	1	2	1	4	1	0	1	1	3	2	0	0	1	1	1	1	1	1	1	1	1	6	0	0	2	3	2	3	2	2	0	1	0	4	5	2	4	6	2	1	3	3	3	1	1	0	2	3	3	1	2	1	0	6	2	1	3	1	0	2	3	2	2	0	0	3	0	3	0	7	2	0	0	1	2	1	1	1	5	1	1	3	1	0	0	2	2	2	3	2	0	1	2	1	1	2	0	1	3	2	1	1	2	0	0	2	0	1	1	2	2	1	2	1	1	1	1	2	1	1	1	0	0	3	1	1	1	0	0	1	1	1	0	4	1	0	2	1	1	2	2	1	0	2	0	2	0	1	0	2	3	1	1	0	1	1	1	0	2	2	2	1	2	0	2	0	3	1	0	1	3	2	1	0	0	0	2	3	1	3	1	4	2	0	1	0	1	4	1	2	1	0	3	1	1	2	0	3	3	2	0	2	1	2	0	1	2	0	2	1	2	0	3	3	0	0	0	3	0	1	1	1	1	1	1	3	1	1	2	1	2	3	3	1	1	1	1	1	0	1	2	1	2	1	0	1	2	0	3	0	0	0	1	1	2	0	1	1	0	0	0	0	1	1	0	0	3	1	0	1	0	1	0	1	1	2	0	1	1	2	0	2	1	2	0	0	0	1	0	3	1	2	0	3	1	1	1	0	0	3	3	3	1	2	0	1	2	2	0	5	1	1	2	0	1	0	3	0	1	0	0	0	2	1	1	2	0	0	1	3	2	2	0	1	5	0	1	1	0	2	0	0	2	1	1	1	2	1	2	0	1	1	0	0	2	0	3	1	0	1	2	1	1	2	2	3	2	1	0	2	1	0	2	1	2	0	2	1	1	1	0	1	0	1	2	0	1	1	3	0	0	0	2	0	0	0	0	0	1	2	0	1	1	1	0	0	0	1	0	1	1	2	2	1	1	1	0	1	0	0	0	0	1	0	1	3	0	1	0	1	0	3	0	0	0	0	3	2	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	1	3	2	0	3	0	0	1	0	0	0	1	0	0	2	0	1	3	1	1	2	0	1	1	0	0	1	0	0	1	2	1	0	0	0	1	1	4	0	3	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	1	2	1	0	0	2	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	3	0	0	2	1	0	0	0	1	0	0	0	0	1	2	3	0	1	2	0	2	3	1	0	0	3	1	1	1	0	1	1	0	0	1	0	2	0	1	1	0	3	0	1	1	0	0	2	3	1	0	0	1	0	2	0	0	0	1	2	0	1	0
345	2	2100	230769	512	0	5	137	409	748	849	871	806	719	688	594	493	451	387	363	289	274	268	193	208	193	154	155	136	133	150	152	150	103	114	112	119	122	112	102	108	114	93	98	93	79	85	73	61	58	55	59	54	41	46	45	39	39	36	33	34	28	37	32	28	39	26	27	27	26	27	26	18	22	22	24	24	27	22	18	21	13	14	20	22	9	12	18	19	15	13	16	17	11	7	8	13	7	12	18	20	7	11	12	16	13	12	12	6	4	11	12	10	12	9	5	12	8	10	3	10	9	9	8	11	7	10	6	14	9	7	12	10	8	10	11	8	12	7	8	7	4	7	5	6	5	8	3	7	10	5	4	8	8	2	6	9	4	9	10	8	3	5	5	6	3	1	8	4	10	7	2	4	6	6	5	6	6	6	3	3	3	3	4	8	9	11	4	7	1	0	5	6	3	5	6	7	3	3	10	8	2	2	3	5	5	5	7	5	3	3	4	4	1	5	2	4	4	5	4	3	6	2	2	4	5	5	2	10	6	4	1	4	4	2	5	4	3	4	6	5	9	4	5	2	6	3	5	2	2	3	4	5	4	4	3	3	3	3	5	5	2	4	4	2	5	2	3	6	4	3	1	6	2	3	2	0	4	2	2	4	1	3	0	4	2	5	2	2	3	4	1	1	4	3	2	0	3	2	2	0	4	4	6	4	2	6	2	5	2	2	5	5	1	4	3	2	3	1	4	0	0	2	1	2	3	4	0	2	3	0	4	0	2	4	1	0	3	3	4	3	2	2	3	2	1	4	5	2	1	1	2	3	4	0	1	4	2	3	3	1	5	4	0	3	1	1	3	2	4	4	1	0	4	3	3	2	3	3	3	3	1	0	1	1	2	1	3	5	1	2	4	2	0	2	2	1	1	0	1	1	5	4	3	3	1	2	2	1	0	3	1	5	1	2	4	5	3	3	4	1	2	2	1	1	1	2	5	0	1	2	2	2	1	1	5	3	4	2	3	3	1	1	3	5	3	0	1	3	4	2	3	1	1	2	2	4	1	0	4	4	3	1	4	2	2	1	2	2	0	4	0	1	0	4	0	5	0	1	2	2	1	1	1	2	2	0	0	1	1	5	3	1	0	4	0	3	1	3	1	6	2	7	0	1	1	0	1	0	1	0	0	2	1	2	4	1	1	0	0	1	1	3	0	0	2	1	0	3	1	2	1	1	0	1	0	2	0	1	4	1	1	0	5	0	0	1	1	2	3	1	1	1	4	2	1	3	2	3	4	2	1	3	2	2	0	0	1	0	1	0	1	1	1	1	0	2	4	2	0	3	2	1	0	3	1	0	1	4	2	0	1	1	2	1	1	2	3	2	2	0	1	1	0	2	2	0	2	2	1	0	0	1	1	0	0	0	1	3	2	0	1	1	3	0	1	0	2	2	1	2	2	1	1	1	1	1	0	2	1	2	2	1	3	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	3	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	3	1	0	1	0	2	1	1	1	0	0	2	1	2	1	0	0	0	0	0	0	1	4	0	1	3	1	1	0	0	2	2	0	0	0	1	2	0	0	1	0	2	0	0	4	1	4	1	0	0	0	1	1	2	0	0	2	0	0	1	2	1	2	1	2	2	1	0	1	1	3	1	0	0	1	1	0	1	2	0	1	3	2	0	0	0	1	1	0	1	1	1	2	0	1	2	1	1	1	0	1	1	0	2	0	2	2	1	1	1	1	0	1	0	0	1	2	0	2	1	0	0	0	2	2	2	0	0	0	3	1	1	1	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	3	2	0	1	2	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	2	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	1	2	2	1	1	2	1	1	0	0	0	0	0	1	2	4	0	0	0	1	0	2	0	1	1	0	1	1	2	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	1	1	0	0	3	1	2	2	2	0	1	2	1	0	0	0	0	1	0	6	1	0	0	1	0	2	1	0	0	0	1	1	2	1	0	2	0	0	1	2	0	0	3	0	0	1	1	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	3	0	1	0	0	1	0	1	1	0	0	0	0
345	3	3500	230892	499	0	2	41	227	575	670	841	791	806	740	675	612	539	452	428	353	364	313	261	271	270	247	236	217	227	208	190	174	178	165	176	173	159	148	141	155	141	123	131	102	108	109	87	89	78	81	87	81	75	64	64	66	64	58	59	54	43	51	30	39	50	33	33	28	36	32	38	29	34	35	31	18	19	18	30	18	23	16	17	19	17	18	19	17	15	17	21	15	19	17	15	15	8	17	19	15	7	14	16	10	13	17	10	14	13	11	11	13	12	12	13	7	12	10	11	9	11	10	7	9	9	13	3	6	5	17	5	3	10	7	6	7	5	11	3	10	10	9	7	8	8	9	2	5	7	6	7	6	9	8	3	4	2	4	10	6	4	10	4	3	7	8	1	5	6	6	7	6	7	4	4	9	8	5	6	0	1	7	4	7	4	8	7	8	4	3	6	3	5	2	6	6	6	2	8	3	3	6	7	9	7	2	5	2	1	4	7	3	4	1	7	2	6	5	2	1	5	5	6	3	3	0	5	2	5	6	3	3	4	5	7	3	1	4	1	8	3	5	7	3	7	4	2	2	5	2	4	4	5	5	6	2	3	6	3	4	7	0	7	2	1	0	4	5	1	2	5	0	3	7	6	3	8	3	6	2	3	4	4	5	2	4	5	3	6	1	4	4	1	1	3	2	4	2	1	1	5	4	1	1	2	0	5	2	2	2	2	2	3	0	1	2	4	3	2	1	3	3	2	4	2	6	3	0	1	4	2	5	4	4	5	1	2	3	4	2	4	4	2	1	1	0	3	4	2	2	0	0	5	2	4	3	1	7	1	2	2	3	3	1	1	2	4	4	2	3	1	1	2	3	3	4	3	4	3	5	2	0	3	1	0	2	3	4	3	3	2	1	3	2	2	1	1	2	3	1	2	1	5	1	1	2	2	0	0	2	3	1	2	1	1	3	4	4	5	2	4	2	2	4	2	3	1	2	1	3	0	1	3	1	5	1	3	3	2	3	1	1	2	1	1	1	0	1	0	0	3	3	1	4	3	1	3	1	5	1	1	1	2	3	1	1	1	2	0	1	3	0	1	2	1	0	1	0	1	2	0	2	1	1	4	5	3	2	5	4	2	2	1	3	2	1	3	0	2	2	2	1	2	2	1	2	4	0	1	1	1	2	1	2	0	1	1	2	2	1	2	1	1	3	1	2	1	1	3	1	2	3	2	0	0	1	2	3	3	0	1	2	2	2	1	1	4	1	1	1	0	2	0	3	2	2	1	1	1	0	2	4	0	3	3	1	1	2	0	1	1	0	0	2	2	0	1	2	1	1	2	0	0	2	3	2	0	1	2	2	5	3	2	2	3	1	0	1	2	1	0	1	2	1	1	1	0	0	2	3	2	1	1	0	3	0	0	0	0	2	3	1	2	1	1	2	1	2	1	1	0	0	3	1	0	3	0	0	1	2	1	0	1	2	0	0	1	1	1	1	2	1	2	1	1	3	1	1	2	0	6	1	2	1	3	0	1	2	3	0	0	1	0	1	0	1	0	3	2	2	0	1	2	1	0	0	2	1	0	0	0	0	1	2	2	1	1	2	0	1	1	1	0	0	0	5	1	1	0	2	2	0	0	0	2	0	0	2	0	3	0	1	0	0	1	1	2	1	2	3	1	0	1	1	1	1	0	2	0	1	1	3	1	1	1	0	1	0	1	0	1	0	0	2	0	3	1	0	1	1	1	0	0	0	1	0	0	2	2	3	4	1	0	3	0	1	1	1	2	0	0	0	1	2	0	3	0	2	1	1	2	1	0	2	0	1	2	1	0	1	0	0	2	3	0	0	1	1	4	1	2	2	3	4	0	0	1	1	2	2	3	2	1	1	0	1	1	1	0	1	1	2	1	1	0	1	1	1	0	1	1	2	0	1	1	0	0	1	0	3	2	1	0	0	1	1	1	0	1	3	0	4	0	1	3	1	0	1	0	2	2	3	1	1	2	0	1	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	0	1	1	0	1	1	2	1	1	1	1	1	1	2	0	2	2	1	1	0	1	1	1	0	0	2	1	1	0	0	2	0	1	0	0	0	3	1	1	1	0	0	0	1	1	1	2	1	1	1	1	0	0	0	0	0	3	3	0	1	3	2	2	0	0	2	0	0	0	1	2	0	0	4	1	1	1	1	2	0	1	0	3	1	0	2	0	1	3	2	2	0	1	2	1	1	1	0	0	1	0	0	0	0	0	2	1	0	2	2	0	1	2	0	0	3	0	1	0	0	3	1	1	2	1	1	0	2	0	0	0	0	4	2	1
345	0	2700	231015	495	1	2	44	185	437	528	701	680	675	642	636	590	556	482	481	417	391	360	314	270	256	236	230	228	220	166	193	178	197	199	148	180	158	149	123	144	128	147	124	132	131	117	112	96	126	92	102	100	92	85	81	71	83	67	76	61	50	55	58	54	40	49	51	37	54	50	44	42	31	26	38	38	34	26	28	40	27	39	21	24	12	28	19	23	24	23	22	24	20	17	26	27	14	18	19	21	15	21	20	6	15	12	15	13	17	18	16	15	16	21	8	13	9	13	16	11	13	16	11	9	14	17	17	10	17	13	16	10	12	11	15	15	11	14	11	9	9	11	18	12	14	13	16	8	8	13	4	16	12	7	6	5	7	7	10	4	12	7	7	4	12	8	6	10	2	6	9	5	6	9	7	4	4	6	6	12	16	4	10	16	8	6	8	6	10	3	4	3	14	8	7	8	6	5	8	4	7	5	7	4	10	8	6	8	2	8	7	9	5	4	7	6	4	6	7	5	3	3	8	6	4	2	2	4	5	7	5	3	8	5	4	12	7	3	5	5	5	1	2	2	5	4	4	3	9	8	5	3	6	5	9	9	2	4	5	3	8	4	4	5	7	4	4	1	5	3	3	3	5	4	5	5	2	1	4	4	4	5	4	2	7	4	4	1	4	6	0	3	2	7	2	2	5	4	4	3	3	3	2	4	7	4	2	5	2	2	6	4	2	3	5	2	2	2	5	2	3	1	2	1	1	3	5	5	3	5	8	6	3	4	4	2	3	5	2	4	6	4	2	3	4	2	5	1	6	1	4	2	5	2	7	1	3	4	2	5	5	5	3	0	5	1	3	5	2	0	3	4	4	3	3	2	5	4	5	2	4	1	5	3	3	3	5	0	2	3	1	9	3	4	2	1	2	3	3	4	1	3	4	3	2	2	5	3	3	4	5	4	0	5	3	1	5	6	3	2	3	4	1	2	3	2	4	2	5	2	1	2	4	3	3	2	1	2	2	3	2	2	1	1	5	1	2	2	0	1	1	4	1	4	2	0	1	2	3	1	7	2	4	2	1	1	4	0	4	3	2	4	1	3	5	4	2	2	2	3	3	2	1	5	3	6	1	0	2	0	6	1	2	2	2	2	2	3	4	5	4	1	0	3	2	2	0	0	5	3	2	1	6	4	2	0	1	2	5	4	2	3	3	4	1	2	4	5	0	2	0	4	1	2	4	1	1	1	1	1	1	0	1	3	2	2	0	3	1	0	0	2	1	2	2	3	1	1	2	0	0	1	4	0	2	1	1	1	4	1	2	1	2	1	4	3	3	0	6	3	3	0	2	2	4	2	1	4	4	1	4	2	0	6	3	1	4	2	2	0	3	2	0	0	0	1	4	2	2	2	1	2	2	5	3	2	4	0	3	2	1	2	0	1	1	2	2	4	4	2	0	1	3	1	1	3	0	2	2	1	1	0	0	0	5	2	0	0	2	1	1	0	1	1	1	0	0	0	0	0	2	2	1	1	1	2	0	0	2	0	3	2	0	1	0	2	0	4	0	2	1	1	2	2	2	2	0	2	2	1	3	1	0	1	3	0	2	0	0	2	0	0	2	0	4	0	2	1	2	1	1	2	2	0	2	1	2	2	0	0	0	1	1	4	0	2	0	0	2	1	2	1	1	1	2	3	1	0	1	2	1	0	2	1	1	4	0	1	5	3	5	0	1	2	2	1	3	2	1	1	1	1	1	2	0	1	1	0	1	1	0	2	1	3	1	1	1	1	1	1	0	1	2	0	1	3	2	1	2	1	1	6	2	0	1	2	2	2	1	1	2	2	2	1	4	1	1	1	0	2	0	1	1	1	1	2	1	0	0	1	1	0	2	2	3	1	0	3	3	2	1	0	2	1	1	1	1	0	3	1	1	1	1	1	0	3	3	0	1	1	4	2	2	1	5	2	2	0	0	0	0	3	0	0	1	4	1	1	1	1	0	0	2	1	1	1	0	1	1	0	2	4	4	0	0	1	2	1	2	0	5	1	0	1	0	2	1	0	0	3	0	0	1	0	2	0	1	2	1	1	3	0	0	2	3	1	1	0	0	2	1	1	0	2	0	2	0	0	0	0	0	4	1	0	3	3	3	2	0	1	1	1	2	0	2	0	1	1	0	2	1	1	0	0	2	0	4	1	1	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	4	0	0	0	0	1	1	2	1	1	2	0	0	0	0	0	0	0	1	1	2	2	2	1	0	1	0	0	1	0	3	1	1	4	0	2	0	0	0	1	0	1	1	3	0	0	1	2	0	3	2	0	0
345	1	1900	231138	481	0	4	136	420	766	815	880	778	708	666	562	500	461	405	368	309	268	249	231	215	193	176	166	134	163	110	130	116	88	109	109	109	100	97	89	102	98	90	92	94	100	72	73	78	75	59	56	66	51	67	47	51	62	39	42	42	40	35	39	37	31	37	30	36	23	26	27	24	27	22	22	19	24	18	16	19	24	15	13	20	15	15	13	9	20	11	20	16	12	11	17	12	11	13	7	8	9	11	12	15	8	8	7	4	6	6	12	10	9	7	11	8	9	11	8	8	8	9	6	10	9	10	13	10	6	6	7	7	6	9	9	9	15	10	5	5	12	14	9	10	7	4	9	9	2	4	14	8	9	8	3	7	1	2	5	5	3	5	6	5	7	7	7	7	5	3	5	4	4	6	8	2	5	7	9	2	5	3	4	7	2	9	5	6	8	6	6	6	4	8	7	7	4	4	5	2	8	5	4	1	0	1	3	3	8	4	5	2	2	4	3	4	5	8	4	2	1	2	3	4	7	2	4	5	2	7	4	3	9	5	5	3	3	4	3	1	7	2	5	6	3	3	6	1	2	2	7	5	4	2	3	1	6	1	3	2	1	5	1	4	3	2	2	6	1	4	1	1	2	4	1	1	1	2	3	2	4	0	1	2	0	2	3	1	2	2	2	3	2	2	3	5	5	2	2	5	3	0	1	1	3	4	0	4	2	0	4	4	2	3	1	1	5	3	4	9	1	2	1	3	1	1	1	1	2	2	2	1	6	1	1	2	2	1	4	0	1	1	2	3	1	0	2	4	2	2	3	1	1	1	5	3	3	3	4	3	2	4	3	0	3	1	2	1	3	3	2	2	2	3	0	3	1	1	1	1	2	3	3	3	0	2	2	1	3	3	2	1	0	1	1	3	0	1	1	1	2	0	2	3	2	4	3	1	0	3	3	1	1	2	1	0	2	2	3	2	1	2	0	1	2	0	1	2	3	0	0	1	2	1	3	0	3	1	4	2	3	1	1	2	1	5	3	2	2	1	0	0	3	4	0	0	2	1	0	2	1	0	2	0	2	2	3	1	1	2	0	0	1	1	1	0	3	2	1	2	1	0	1	2	0	1	0	1	1	3	1	1	2	1	3	1	0	2	1	3	1	1	3	3	1	2	2	0	2	3	3	2	1	1	1	1	0	3	2	0	1	1	0	1	1	1	0	1	0	2	0	4	0	1	1	3	1	2	2	0	0	2	2	3	2	0	2	4	0	3	0	0	0	0	1	2	1	1	2	2	1	0	1	3	1	3	1	1	2	0	0	1	1	3	2	2	2	3	3	2	0	1	1	0	0	4	0	3	1	1	2	0	2	4	0	0	3	1	2	1	1	0	1	2	2	2	0	1	2	2	2	1	0	1	0	0	0	0	1	1	0	0	0	1	2	1	0	2	0	4	2	3	1	1	1	0	2	1	0	1	1	2	0	2	1	3	2	1	1	2	2	0	0	0	1	1	3	1	2	0	0	1	1	0	2	0	0	0	0	0	3	2	0	0	1	4	1	2	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	2	0	2	0	1	0	2	1	1	1	3	0	3	1	0	0	0	1	1	0	1	0	1	0	2	0	2	0	0	1	2	3	1	1	0	2	0	2	0	0	1	2	3	2	1	2	2	0	3	1	1	0	1	3	1	1	0	3	1	1	0	2	0	1	1	1	0	0	0	0	1	0	0	2	0	1	0	0	2	0	0	0	1	1	2	1	0	0	0	0	1	1	2	0	1	1	1	0	1	1	1	2	1	0	2	0	3	0	0	4	0	0	1	1	0	1	0	2	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	4	0	0	0	0	1	2	1	0	0	2	1	0	0	1	0	1	1	1	0	1	1	1	1	2	1	1	1	1	0	0	1	0	1	2	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	0	1	2	1	1	1	2	1	1	2	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	2	1	3	0	1	1	0	2	1	1	2	1	0	0	0	0	1	1	1	0	0	3	3	0	1	0	1	0	0	1	0	0	1	0	2	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	2	0	0	0	2	2	1	0	2	0	0	0	0	2	0	0	1	0	2	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	2	1	1	1	2	3	1	0	1	1	0	0	4
345	2	2100	231261	490	2	2	100	273	584	682	768	716	661	601	539	438	409	360	345	277	213	205	196	198	143	139	118	111	102	111	85	90	79	80	83	76	79	83	69	84	76	67	66	60	63	56	54	54	59	53	36	56	39	37	36	32	27	32	33	24	28	32	32	25	24	26	27	24	20	20	18	25	19	19	19	24	26	23	20	14	21	16	26	21	13	15	14	16	13	13	14	15	16	12	15	9	15	18	11	6	17	14	13	16	12	17	11	13	13	11	8	12	16	15	13	10	3	9	14	9	7	8	11	10	9	10	5	7	11	7	9	14	9	9	16	13	18	18	11	24	20	14	23	17	7	11	10	17	16	10	11	17	11	11	5	15	6	6	10	6	6	5	4	6	8	6	6	6	5	9	7	13	7	7	7	11	5	10	1	9	11	8	8	6	0	7	7	3	6	8	5	3	2	5	4	10	4	6	9	5	5	8	5	6	3	6	7	3	3	4	3	7	3	7	3	4	2	3	6	3	5	4	5	5	3	2	4	6	5	6	6	4	2	3	4	8	4	3	2	2	4	6	3	7	8	3	3	7	7	5	3	2	4	3	5	2	7	3	3	3	4	3	3	3	4	2	5	4	3	3	3	3	7	6	4	3	4	3	1	1	1	3	1	5	6	0	0	2	4	2	1	5	3	1	1	4	7	2	5	5	2	4	4	1	2	5	2	2	5	5	2	3	2	3	2	5	2	1	2	3	1	4	3	0	3	3	4	3	2	0	1	3	2	3	6	3	5	1	2	1	2	2	5	3	2	1	2	1	2	2	3	6	1	2	2	3	2	3	5	0	1	1	4	0	5	2	4	4	1	3	4	5	1	1	3	4	4	4	1	2	3	3	2	0	0	3	2	2	1	3	3	1	1	4	0	3	4	4	3	4	3	0	2	2	2	2	2	3	2	1	1	2	5	3	1	0	4	0	2	3	1	1	2	0	3	1	1	3	2	3	1	2	1	1	1	4	3	3	1	2	2	2	2	0	1	1	6	3	1	0	2	0	0	2	1	1	1	2	0	1	3	0	2	3	2	6	0	2	2	0	1	1	2	1	1	0	2	1	2	2	1	0	0	1	1	3	3	1	3	0	0	1	2	3	0	4	3	2	2	2	3	1	1	1	5	0	1	2	1	4	2	1	0	3	0	2	0	1	0	2	2	0	1	5	0	2	3	0	3	1	2	1	1	2	2	3	4	2	1	0	0	2	1	1	1	1	1	1	3	0	3	1	1	2	3	2	1	2	1	0	0	2	1	4	0	1	3	1	2	2	2	3	0	4	1	3	1	0	1	4	0	1	2	3	1	1	2	4	1	1	1	1	1	3	0	2	1	1	1	0	1	1	0	1	1	1	0	1	0	0	0	1	0	1	0	1	2	1	0	1	0	1	2	0	4	1	3	1	0	1	1	0	1	1	0	1	1	0	2	1	4	2	2	0	1	0	1	1	1	0	2	0	1	1	3	1	1	1	1	1	2	0	4	2	1	0	2	0	0	2	2	1	3	0	1	0	1	1	1	1	1	1	1	2	0	0	0	0	0	0	1	3	0	0	1	1	3	1	0	0	2	0	1	2	1	0	2	1	2	2	1	2	0	1	2	1	2	0	0	1	2	2	2	2	0	1	1	0	1	1	1	1	1	1	2	3	0	1	0	0	1	0	0	0	0	1	1	1	4	0	2	1	1	1	0	0	0	2	1	1	0	1	2	0	2	0	1	0	1	0	2	0	0	1	2	3	0	0	1	2	1	1	0	1	1	0	1	0	1	2	5	0	0	0	1	0	0	1	0	1	1	2	0	2	0	0	0	1	2	0	1	1	2	0	1	0	1	0	0	1	2	0	2	1	3	0	3	2	1	0	0	1	0	2	2	0	0	1	0	1	2	1	1	0	0	0	0	1	1	1	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	2	3	0	1	2	2	0	1	2	1	1	0	2	0	1	0	1	2	2	0	0	1	0	0	2	0	2	0	0	0	0	0	3	1	0	2	1	1	0	0	0	3	0	1	0	0	0	0	1	0	2	0	2	1	0	0	0	2	2	1	1	0	1	2	0	2	0	1	1	2	1	2	1	0	2	2	1	0	0	0	1	0	0	2	1	2	1	1	1	1	0	1	0	0	1	1	2	0	0	0	2	1	1	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	3	2	1	1	0	2	0	0	1	0	1	2	0	2	1	1	1	1	0	2	0	1	0	2	0	0	1	1	1	1	0	0	0	3	0	1	0	0	2	1	1	2	1
345	3	3500	231385	453	2	3	33	188	426	529	646	638	674	649	568	526	501	441	393	322	278	214	179	135	121	104	95	88	91	74	84	69	80	90	77	68	61	59	51	73	59	64	58	52	61	61	55	48	54	37	36	34	34	35	47	35	30	27	32	29	23	25	24	29	31	31	36	28	31	28	32	24	16	15	18	15	27	21	23	16	15	21	19	17	19	17	17	16	11	16	18	14	21	14	21	14	11	16	12	10	17	12	11	16	20	15	13	22	15	13	15	10	8	12	7	7	10	10	10	9	12	8	7	10	15	6	9	12	9	11	19	19	25	11	22	17	15	28	29	25	33	18	27	17	33	20	28	32	21	26	23	28	17	15	15	20	24	19	8	14	14	17	8	9	11	8	12	10	4	7	11	9	5	6	7	12	9	10	7	8	7	9	10	6	8	7	5	3	9	5	7	11	3	5	9	5	4	3	2	4	7	3	6	5	6	6	5	2	4	6	8	5	4	4	8	9	4	4	4	4	4	4	7	1	5	2	4	7	6	1	5	7	4	7	5	5	5	4	7	9	4	2	5	7	5	1	6	5	2	2	9	3	3	7	4	3	4	5	1	2	5	6	4	1	3	2	4	3	5	6	2	2	3	2	1	3	4	4	5	2	4	6	4	3	6	6	7	3	3	4	3	3	4	4	3	1	4	5	3	5	3	2	1	3	3	1	4	1	4	0	3	3	1	5	2	1	3	6	4	3	0	2	0	5	2	5	3	3	3	3	6	5	1	5	2	2	4	3	3	0	2	3	4	3	2	2	3	2	7	3	0	2	6	3	2	4	1	1	1	7	5	3	3	4	3	3	0	4	1	4	6	2	6	2	3	3	1	3	3	1	5	5	1	2	1	5	2	3	3	3	3	3	4	1	6	5	2	2	5	0	2	3	1	2	1	3	3	3	1	2	1	1	3	3	2	5	3	1	2	3	3	3	1	3	0	3	4	1	1	5	2	2	1	1	5	3	1	2	1	0	2	1	4	2	0	1	5	1	2	2	1	0	3	2	0	1	2	1	2	3	3	1	2	2	5	2	1	3	3	3	1	1	4	1	3	1	3	2	3	2	2	3	0	1	2	5	5	0	4	3	3	1	0	1	3	1	1	0	3	3	2	2	1	0	5	3	1	3	2	3	0	4	1	0	1	5	1	1	4	1	1	2	1	5	0	1	2	0	0	1	1	1	2	2	2	1	1	2	2	0	1	3	1	2	2	1	4	2	0	1	2	1	0	1	1	3	3	1	3	3	2	2	1	2	0	1	0	1	2	1	3	3	0	4	2	2	0	2	0	1	4	2	0	3	2	0	1	1	3	0	3	4	3	0	0	3	1	3	3	3	0	3	2	1	2	2	1	4	1	2	3	1	0	3	0	0	2	3	1	0	1	2	0	0	1	2	2	1	3	1	0	1	1	1	2	1	0	1	3	0	0	0	0	0	2	0	2	0	1	1	0	0	0	2	2	2	0	0	3	0	1	1	4	0	0	0	1	1	0	0	1	1	2	1	0	2	0	1	2	3	1	0	2	2	1	1	1	0	2	4	3	3	1	0	0	2	1	3	1	2	2	1	3	1	1	0	2	3	2	1	1	2	1	1	0	0	1	1	0	0	1	2	2	1	2	0	0	2	0	0	1	0	0	0	1	1	0	1	0	1	2	1	1	1	0	1	2	2	0	1	0	2	0	0	1	0	2	2	0	1	1	1	1	0	1	1	1	0	1	0	1	1	1	2	1	3	0	2	1	1	0	1	0	0	0	2	2	2	0	2	1	2	2	0	0	2	1	1	2	0	0	2	1	1	2	1	4	2	1	3	0	1	0	1	0	0	1	1	1	2	0	1	0	1	0	0	1	2	0	1	3	1	1	5	2	1	0	0	1	3	2	0	2	0	1	0	2	1	0	0	1	0	1	0	0	1	2	1	0	2	2	1	1	2	1	0	1	0	1	2	1	1	1	1	2	0	2	1	0	2	1	3	1	1	2	1	0	1	1	0	2	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	1	1	1	0	0	3	2	1	0	1	1	2	0	0	0	0	0	2	1	0	2	2	1	2	1	0	1	1	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	2	0	2	0	0	1	2	0	0	1	1	1	0	1	0	3	0	2	2	0	1	0	0	1	0	2	2	0	1	0	1	0	1	0	2	1	0	0	0	0	1	0	1	0	1	2	1	1	1	0	0	1	0	0	2	0	0	1	0	1	0	0	2	1	0	1	3	1	1	0
345	0	2700	231508	483	0	2	44	168	447	528	668	634	661	536	521	429	407	339	286	275	224	169	135	107	113	79	87	83	74	71	86	86	90	88	74	65	80	69	81	80	60	75	64	76	77	77	67	53	71	48	62	50	44	50	60	47	47	38	43	39	41	42	47	34	33	37	38	37	33	35	31	33	31	32	32	23	31	32	27	26	30	20	18	21	22	18	18	19	19	17	19	21	21	18	22	20	24	18	15	27	16	24	18	13	17	22	23	22	16	12	17	15	29	17	25	18	15	16	18	15	16	12	14	16	6	6	17	12	9	12	11	11	22	19	16	27	14	24	21	14	25	22	23	22	35	23	33	20	33	26	20	29	21	19	9	11	20	21	23	13	17	13	8	9	11	13	6	8	16	14	16	9	13	12	9	6	7	5	12	12	6	9	7	14	8	7	15	13	6	5	11	10	12	7	10	5	7	7	5	4	9	12	7	4	3	8	7	10	4	4	3	10	3	4	5	4	6	7	4	4	6	8	4	10	7	8	6	2	5	0	8	5	4	4	6	3	7	4	5	6	5	5	9	10	7	4	7	5	2	5	10	2	6	5	6	5	4	3	8	5	7	8	7	5	1	3	4	7	5	5	3	7	3	5	5	1	6	3	12	2	6	3	3	5	5	5	6	3	5	3	1	6	5	7	1	3	4	3	1	5	4	4	6	3	2	8	3	2	8	5	5	3	7	5	4	5	1	2	1	1	3	5	7	0	3	6	4	5	1	1	2	2	2	2	5	5	2	2	4	3	3	2	2	0	5	3	6	4	0	2	5	2	4	4	2	2	4	1	3	2	2	1	4	3	2	3	3	8	5	6	4	2	1	3	7	1	3	5	2	4	3	2	4	2	1	0	6	5	6	0	4	2	6	3	4	2	4	3	1	5	4	1	2	2	2	2	0	3	1	4	4	4	1	4	1	2	3	2	2	4	1	7	4	1	3	2	2	2	5	2	3	4	3	4	4	1	5	0	1	3	3	2	1	5	6	1	2	4	4	4	2	2	3	1	3	2	1	5	4	5	3	2	1	0	0	2	6	5	0	0	2	4	3	2	3	3	3	2	3	6	4	1	2	3	3	4	2	1	4	1	3	4	0	3	2	4	3	3	3	3	1	5	2	3	3	2	3	0	4	4	3	1	3	2	4	2	4	4	2	1	4	0	2	6	2	3	1	5	2	7	0	2	4	1	2	0	2	3	1	1	2	1	1	4	1	1	2	1	0	1	2	0	1	3	1	0	4	3	0	2	2	2	2	4	5	2	1	1	3	0	5	0	1	3	3	1	1	4	3	2	2	1	3	3	2	2	0	0	2	1	3	1	1	1	2	0	1	2	4	4	2	4	0	0	0	0	1	1	1	0	0	0	3	1	6	0	2	1	1	0	1	2	2	3	4	2	0	3	2	1	2	0	2	1	5	0	0	2	1	4	0	0	1	1	3	3	0	1	0	3	3	1	2	3	5	1	2	3	0	1	2	0	1	2	1	1	2	1	4	0	1	0	0	0	0	2	4	2	1	2	1	1	2	0	4	1	0	2	3	1	1	1	1	2	0	2	4	5	1	0	1	1	2	0	2	1	4	4	2	4	0	3	2	1	2	1	2	2	1	1	2	3	4	1	1	0	2	2	1	1	3	4	5	0	3	1	0	0	2	3	1	1	4	3	1	0	0	0	1	0	2	0	4	2	2	1	1	2	1	2	1	2	1	2	0	1	2	1	0	1	0	1	0	3	1	2	0	0	1	0	1	0	4	1	0	2	1	1	3	2	2	3	1	1	0	0	2	1	1	5	3	0	2	3	1	0	0	3	1	1	0	3	5	1	2	3	1	2	4	3	1	0	1	1	0	1	1	1	0	1	1	5	1	1	1	3	2	2	1	1	2	0	0	1	1	0	2	2	2	2	0	1	2	0	0	2	2	3	2	2	1	2	4	1	1	0	0	1	0	0	1	3	0	3	1	1	2	0	1	2	2	1	2	1	0	1	0	1	0	0	2	2	1	1	2	0	2	0	1	1	0	2	0	2	1	0	1	0	1	1	1	1	0	2	1	2	0	1	1	1	0	1	2	0	1	0	0	2	3	0	2	1	2	2	0	1	1	0	3	2	2	0	1	0	0	2	1	2	0	0	1	1	2	0	3	0	1	2	1	1	1	0	3	0	3	0	0	0	1	1	1	0	1	0	0	2	2	2	1	1	0	2	0	1	0	2	1	2	0	4	0	0	1	0	0	1	0	1	0	1	0	0	1	2	1	0	1	3	1	2	2	0	1	1	1	1	0	0	1	1	1	0	1	1	2	1	2
345	1	1900	231631	505	0	3	134	359	699	730	769	655	523	452	336	270	206	201	179	149	151	159	136	118	105	106	123	115	120	91	107	89	77	96	74	81	65	73	80	82	79	80	79	80	63	56	75	59	55	67	64	57	41	38	55	53	49	47	30	23	33	37	35	36	32	41	26	32	42	33	25	32	26	26	29	32	23	14	18	22	20	21	18	13	17	14	21	14	23	10	20	18	12	14	16	18	18	20	21	17	14	21	18	17	19	14	8	10	12	18	15	15	13	21	16	12	11	15	12	9	13	17	9	8	7	7	9	12	2	8	8	10	11	11	14	12	6	3	10	11	9	7	7	10	8	10	9	15	14	10	9	10	12	16	13	11	13	11	13	13	11	17	10	11	12	8	9	8	9	10	4	3	10	5	6	5	8	9	2	4	3	1	3	5	6	2	2	6	7	3	7	6	4	6	3	7	6	5	3	11	5	4	4	9	3	5	3	3	7	3	5	7	3	4	4	2	6	4	6	1	2	6	3	7	6	1	4	2	7	3	3	6	3	5	4	2	1	6	1	5	5	5	4	6	3	2	3	1	3	4	6	5	2	2	3	4	1	1	5	4	4	3	3	2	6	2	6	2	4	2	4	5	4	2	1	3	2	2	5	2	2	3	4	2	1	2	3	1	1	4	4	3	2	3	2	3	3	6	2	6	1	3	1	4	4	4	1	5	4	2	1	8	1	2	3	3	4	6	2	3	4	4	3	2	4	1	2	2	1	2	3	4	3	0	0	2	2	2	4	4	5	2	2	1	6	3	2	2	1	0	2	5	5	5	4	1	2	3	1	4	0	4	0	3	4	2	1	7	4	1	3	1	4	2	2	1	3	2	1	2	3	2	3	1	3	2	7	3	4	0	1	2	4	2	3	1	2	2	2	2	0	2	3	1	3	0	2	1	1	4	1	1	3	0	0	2	2	3	2	1	1	5	1	2	3	2	2	3	0	1	2	2	4	3	1	4	1	0	1	1	1	0	0	0	1	3	3	2	3	1	0	5	3	2	0	2	0	2	1	1	3	3	5	1	3	3	2	4	2	2	1	2	0	1	1	2	2	2	1	1	1	3	0	5	0	1	0	0	0	4	0	2	2	0	1	0	1	1	2	0	3	5	1	2	0	1	1	1	0	1	0	1	2	0	0	1	4	1	4	4	1	2	2	0	2	1	2	1	1	1	1	3	2	1	0	3	2	3	2	0	2	1	3	2	2	0	0	0	1	2	1	1	0	2	1	1	1	1	1	1	1	1	0	1	1	3	2	1	1	2	1	0	2	0	2	1	0	0	1	1	1	3	0	0	0	1	0	3	1	0	1	1	2	2	2	1	3	0	1	0	0	1	2	0	2	2	4	3	0	2	1	0	1	0	0	1	1	0	0	0	3	0	2	3	1	2	1	1	0	2	2	1	2	0	0	1	1	0	2	1	1	0	1	2	3	4	1	0	1	2	2	2	3	0	3	2	1	0	2	0	1	1	1	0	1	1	1	1	2	1	0	2	3	0	0	0	2	0	0	1	0	1	0	0	2	2	0	0	1	2	1	0	2	0	0	0	1	1	1	0	1	1	3	0	2	0	0	1	0	1	3	1	0	2	0	1	2	0	2	1	0	2	0	2	1	0	1	0	1	1	3	0	1	0	0	0	2	3	1	0	1	1	2	2	0	0	1	2	1	2	1	0	2	1	2	0	0	1	0	2	1	1	1	0	1	3	0	0	0	0	3	2	1	1	1	0	2	1	1	2	0	3	1	2	0	3	1	1	2	1	2	0	2	1	0	1	0	2	1	0	1	0	2	0	1	0	1	2	1	1	1	2	1	0	1	0	0	2	1	1	0	0	0	0	2	0	4	0	0	0	2	0	1	0	0	0	1	4	1	0	0	1	4	2	0	2	2	0	0	2	0	0	1	0	1	0	0	0	1	2	1	0	1	1	2	2	0	2	1	3	0	0	2	0	0	1	0	0	1	1	1	2	0	1	1	1	0	1	1	0	0	0	0	1	0	0	3	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	3	1	1	1	1	3	0	3	0	0	0	0	1	0	1	1	2	0	2	1	2	0	2	1	1	1	1	1	2	0	0	1	2	0	0	0	0	0	1	3	2	3	0	1	0	0	1	0	0	0	1	2	1	0	2	0	0	0	4	0	2	1	1	0	1	1	4	1	2	0	1	0	1	1	1	0	1	1	1	1	0	1	0	0	0	2	1	1	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	4	0	1	1	1	0	2
345	2	2100	231754	499	1	3	142	435	757	766	823	697	630	577	567	467	448	418	317	278	207	151	128	139	106	82	94	98	80	83	76	78	62	76	73	84	80	58	60	58	64	68	68	53	65	69	43	62	34	43	50	53	51	54	44	45	37	39	37	46	41	39	43	44	29	29	31	35	27	29	29	27	29	24	28	23	22	13	20	18	20	24	18	16	26	17	23	22	29	18	20	22	13	21	22	19	9	26	20	18	29	24	13	20	26	15	16	16	15	12	17	9	7	10	12	10	15	14	10	7	12	16	13	18	10	14	5	14	13	14	13	10	13	11	10	6	7	4	13	12	11	15	16	14	9	4	11	9	9	8	15	13	7	12	9	8	14	18	6	10	11	11	8	6	5	4	6	6	5	8	3	6	9	6	4	9	5	10	5	4	8	4	4	9	7	4	7	3	2	3	4	4	9	3	5	6	3	6	5	4	4	6	2	4	4	4	5	5	6	2	6	3	3	3	2	3	5	4	2	4	5	6	1	5	1	4	2	4	3	3	3	2	4	4	5	4	3	5	3	3	2	2	2	6	3	4	1	0	2	4	5	4	6	3	6	3	2	3	7	1	3	2	2	3	2	7	3	3	4	1	2	2	0	3	2	1	1	3	4	4	1	3	1	3	3	2	1	4	1	7	0	4	2	3	3	2	3	2	3	2	1	5	4	5	3	2	2	4	5	6	0	0	3	0	6	3	0	4	1	3	2	1	0	4	1	3	0	1	2	3	6	5	0	1	0	1	1	3	3	2	1	4	1	2	1	0	2	4	0	2	1	2	2	1	0	2	2	2	1	0	3	3	1	1	1	2	4	3	2	1	2	2	2	3	3	0	1	2	1	2	1	0	1	1	1	2	0	1	1	2	1	0	1	1	1	2	1	2	3	1	1	3	2	3	2	6	2	1	2	2	1	0	3	1	0	1	2	1	3	1	1	0	1	4	3	1	1	4	1	1	1	1	1	1	1	3	0	1	0	1	1	1	4	4	0	1	0	2	0	0	3	1	0	3	1	1	0	3	3	1	2	1	1	0	2	1	1	1	0	2	2	1	1	2	0	4	3	2	3	1	2	4	2	0	1	0	0	1	1	0	0	1	2	2	2	1	3	0	1	0	0	0	0	2	2	1	0	1	2	2	1	1	0	0	1	1	0	2	0	1	1	2	0	1	1	1	0	1	0	1	2	2	1	1	2	1	2	2	1	1	1	1	0	0	1	2	1	2	0	0	0	0	0	4	1	3	1	0	4	1	1	0	0	2	0	0	0	3	2	1	1	2	3	2	1	2	1	1	0	1	2	1	1	0	3	4	0	0	1	2	3	2	1	0	1	2	1	0	2	1	1	1	3	1	1	1	0	4	1	2	1	1	2	2	3	0	2	2	4	3	2	0	1	3	0	1	1	1	0	2	1	1	0	1	1	4	0	1	2	1	0	1	0	0	3	2	1	0	1	1	0	0	2	0	1	2	1	2	1	2	0	2	1	1	1	0	0	1	0	1	2	1	2	2	2	1	0	0	2	1	0	1	1	0	0	1	0	1	0	1	1	2	0	1	0	3	2	1	0	0	1	1	2	1	0	3	1	1	3	4	0	0	1	1	1	0	3	1	1	2	2	3	1	2	0	0	1	1	2	0	1	0	1	0	1	2	3	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	1	0	0	3	1	0	0	0	1	1	2	0	1	2	0	0	0	3	2	0	0	1	1	0	0	1	2	1	2	0	0	0	2	0	2	2	2	2	1	0	1	2	2	1	2	0	3	0	3	0	0	0	3	0	3	1	1	1	1	1	0	1	1	0	1	1	3	0	1	2	0	1	2	1	3	2	0	1	0	2	6	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	3	1	0	2	1	2	0	0	1	0	0	1	0	0	1	0	1	1	1	2	0	0	1	1	1	1	0	0	0	2	0	1	0	2	0	2	0	1	0	2	0	2	0	2	1	0	1	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	1	1	0	1	2	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	3	0	1	1	0	0	0	0	0	1	2	1	2	0	2	2	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	1	3	0	0	1	0	2	0	0	1	1	0	0	1	0	0	1	2	0	0
345	3	3500	231878	499	1	6	78	287	678	723	805	748	751	665	605	573	495	430	387	281	257	213	177	141	122	120	87	85	101	80	89	69	61	68	78	62	76	80	61	66	65	58	50	47	52	42	47	50	50	46	44	24	51	23	28	39	27	40	30	29	36	26	30	25	25	17	25	28	32	28	25	16	20	27	18	31	18	15	28	18	18	16	17	23	19	17	30	11	21	19	18	21	20	12	18	18	20	13	15	13	20	10	23	12	13	11	7	15	12	13	15	9	14	19	6	8	13	16	12	16	8	12	16	23	19	13	22	22	19	24	13	20	15	16	11	17	19	14	15	16	17	13	14	15	10	17	13	9	20	10	11	8	13	13	11	9	10	3	7	5	14	13	9	5	5	9	12	14	3	8	10	10	7	8	12	7	6	5	6	6	7	7	9	5	8	7	7	8	8	8	10	3	8	3	6	9	12	8	4	7	6	8	15	7	4	11	0	3	9	3	9	3	8	6	4	4	6	8	4	3	5	7	3	5	1	7	1	3	4	8	4	4	3	3	3	3	3	5	1	5	8	3	9	3	3	6	6	2	2	2	4	3	0	4	4	2	4	3	6	4	2	4	3	8	4	2	2	2	4	3	5	2	5	5	4	4	4	1	1	2	9	2	4	0	5	2	4	2	6	6	4	5	4	4	2	1	3	2	4	1	3	3	2	2	4	2	2	3	2	3	1	3	4	2	3	4	2	2	2	4	1	4	3	3	5	3	3	1	2	2	3	4	0	3	3	1	1	3	1	4	2	4	5	3	3	3	1	1	2	4	2	2	3	4	2	4	4	6	0	3	1	3	3	0	0	3	8	0	1	3	2	4	6	0	2	3	1	2	1	2	0	2	3	5	1	1	1	1	3	3	7	2	1	1	3	3	5	2	7	3	1	1	3	3	4	2	1	4	6	2	2	0	3	1	3	1	3	0	1	1	1	4	0	2	3	0	4	0	1	2	2	1	2	3	1	0	3	1	3	1	5	0	4	1	3	1	5	2	1	0	3	6	2	1	0	1	1	0	0	2	3	1	3	0	2	3	1	5	2	2	2	2	1	1	0	5	1	0	1	0	0	1	4	2	1	0	1	0	0	0	1	2	2	1	1	0	3	2	1	0	0	2	1	3	4	1	3	3	1	2	2	0	0	1	1	1	2	1	2	2	4	3	3	1	0	0	2	0	0	2	2	4	2	1	2	3	2	0	0	1	3	3	2	1	0	3	1	3	3	2	1	1	3	1	4	1	4	2	3	0	3	0	1	2	1	5	3	5	4	0	1	1	3	2	2	2	1	1	1	0	1	0	0	2	2	1	1	0	1	0	0	0	1	0	3	0	2	5	2	1	0	1	0	2	2	3	0	3	0	2	1	2	0	1	1	0	2	3	1	0	2	0	1	2	0	1	0	1	1	0	0	0	1	1	2	1	1	1	1	4	0	2	1	0	2	2	2	2	0	1	1	2	1	1	1	0	1	1	1	1	0	1	1	3	1	1	1	2	1	2	0	0	4	1	3	1	1	2	1	2	0	1	2	1	0	1	1	0	3	0	1	0	2	2	2	2	0	0	0	0	3	0	1	0	0	1	2	1	0	1	0	1	1	0	1	2	0	2	0	0	0	2	1	1	0	1	1	2	0	1	1	0	0	2	1	0	1	1	2	1	1	1	1	0	0	0	2	1	3	1	2	2	1	0	0	1	0	2	1	0	1	2	0	0	0	2	1	1	1	3	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	2	3	0	0	1	1	2	1	1	0	0	1	1	1	1	1	0	2	0	2	1	1	1	0	5	0	1	0	0	1	1	1	0	0	1	2	2	0	0	0	1	2	0	1	2	1	3	1	0	1	2	2	2	1	0	3	2	2	0	0	2	4	0	1	1	1	1	1	2	0	0	1	0	0	0	1	1	0	1	0	1	3	0	1	0	1	1	3	0	0	3	2	2	3	1	0	2	1	1	0	2	0	0	0	1	1	0	1	0	0	2	1	0	2	2	1	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	3	1	1	2	1	1	1	1	1	0	1	1	1	1	2	2	0	2	2	0	1	3	0	1	2	1	0	2	2	1	0	2	1	0	1	1	1	0	1	1	2	0	0	0	1	1	2	0	0	0	1	1	3	1	1	1	1	2	0	0	3	0	0	0	0	0	0	0	0	4	1	1	2	2	1	1	0	0	1	0	2	1	1	1	1	0	2	0	1	1	0	0	1	2	1	1	0	3	1	1	0	0	2	0
