345	0	2700	46075	447	8	64	375	509	542	486	515	433	401	324	323	261	270	212	215	189	156	164	158	118	119	98	126	107	96	98	94	85	99	71	69	68	77	73	71	60	62	65	53	52	42	52	63	53	58	35	40	45	37	30	39	37	27	36	33	37	22	31	23	25	23	17	27	20	21	19	22	23	19	35	46	82	110	126	146	145	156	172	167	161	154	141	127	110	64	29	20	17	13	12	18	12	8	6	10	6	9	8	5	7	8	5	8	11	7	10	7	6	10	9	8	2	10	9	9	8	7	8	7	9	9	2	7	9	6	5	7	5	7	10	5	3	9	5	5	5	8	4	6	5	2	10	7	6	4	2	6	7	7	9	13	8	8	4	5	2	6	5	2	6	6	6	3	4	3	6	3	2	2	7	4	4	1	5	3	6	4	6	4	5	6	3	3	3	4	4	6	1	3	1	4	2	3	5	6	2	5	0	4	4	3	5	3	4	3	2	3	6	3	6	3	5	3	3	6	2	6	0	5	5	1	2	3	3	2	3	5	2	5	3	0	2	2	1	2	2	0	4	1	6	3	1	2	2	6	5	4	2	1	4	0	2	4	0	1	3	0	1	3	1	1	2	2	2	3	5	4	2	1	6	5	3	2	3	1	5	1	4	4	0	1	4	1	1	4	4	3	0	4	1	2	2	2	4	5	0	3	0	0	2	2	2	3	1	2	1	3	6	0	1	2	0	2	2	4	4	7	5	3	0	1	2	2	3	3	0	0	4	4	1	2	1	2	3	4	1	2	3	1	1	3	4	3	2	1	5	1	6	0	2	2	0	2	3	1	2	1	0	1	0	2	1	1	1	4	3	2	1	1	0	0	0	2	0	0	2	0	2	2	1	0	0	0	2	4	0	0	0	3	2	0	1	2	2	1	4	4	2	1	1	1	4	3	5	2	2	1	0	1	1	3	2	2	1	1	2	1	0	1	1	2	3	3	0	3	0	2	2	1	0	2	3	3	3	1	1	0	2	2	3	0	0	0	1	1	0	1	1	1	0	1	1	2	0	2	2	1	2	2	0	0	3	1	1	2	3	1	1	2	2	0	2	0	1	1	3	0	1	0	0	0	4	1	0	1	1	3	1	2	1	2	1	2	2	3	1	0	2	0	0	2	3	2	0	1	3	1	1	3	1	3	1	3	0	0	1	1	2	0	1	1	2	0	0	1	1	2	0	2	4	2	2	2	1	4	2	2	1	2	1	0	1	2	0	2	2	0	0	2	0	1	3	0	0	1	0	0	2	1	1	0	1	2	3	2	3	1	0	0	0	1	3	2	0	0	1	0	0	0	0	1	1	0	1	2	3	0	1	2	1	1	0	0	0	1	1	1	0	0	1	1	2	0	3	0	1	0	1	1	1	0	1	0	0	0	1	1	1	2	0	1	0	0	1	0	2	0	2	2	0	3	0	1	1	1	0	3	0	1	2	0	1	1	0	1	0	1	1	1	0	2	1	1	2	0	0	0	0	0	1	1	0	1	1	2	1	1	1	0	0	0	2	3	0	0	1	3	1	1	0	0	4	1	6	0	1	1	1	1	0	0	2	0	2	0	0	1	0	1	0	1	3	2	1	1	2	1	0	3	3	2	1	1	0	0	2	1	1	1	1	1	0	1	0	0	0	1	1	0	2	2	0	0	2	1	1	1	1	1	0	0	1	0	1	1	1	0	2	0	0	1	2	0	1	1	1	2	0	2	0	1	1	0	1	0	1	0	0	1	0	0	1	2	1	0	1	0	0	2	1	0	0	0	0	0	2	1	0	3	1	0	1	0	0	1	1	0	0	1	1	0	2	0	1	0	1	0	0	1	0	0	0	2	1	3	0	1	1	0	0	1	1	1	2	1	1	1	0	1	2	0	0	0	3	1	0	1	0	0	0	1	1	1	1	0	1	2	1	1	3	2	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	2	0	0	1	1	0	1	1	1	1	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	4	0	0	1	0	1	1	3	2	1	2	1	0	1	0	0	1	0	0	1	0	1	2	0	0	1	1	1	1	1	0	1	1	2	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	1	2	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0
345	1	1900	46198	426	3	45	273	237	285	286	321	259	216	196	168	141	154	115	123	103	101	75	52	68	70	79	61	64	58	64	61	65	63	50	42	44	45	42	47	32	28	30	30	38	23	22	18	22	16	27	18	14	14	25	22	14	10	11	10	12	19	10	17	18	7	12	9	5	8	9	6	7	11	14	33	36	38	55	69	75	59	79	95	86	66	46	31	11	17	4	7	7	6	9	8	3	2	5	5	7	7	5	1	8	7	1	4	5	3	2	4	3	2	6	4	4	3	6	4	4	2	2	4	4	1	4	4	0	4	5	5	5	4	5	2	3	1	4	5	3	6	4	4	2	4	4	3	3	2	3	4	6	1	4	2	3	4	0	3	6	4	3	2	2	3	1	0	1	4	2	1	0	1	3	3	0	2	1	4	6	1	1	1	2	1	2	3	5	1	1	3	2	1	2	4	2	4	1	1	2	2	1	2	2	1	1	3	1	0	2	1	4	0	1	1	1	2	0	0	2	2	1	3	3	2	1	0	1	3	2	2	2	2	3	1	1	0	1	1	1	2	2	0	0	2	1	0	1	2	3	0	1	2	1	4	2	2	0	1	0	2	3	0	2	1	1	2	1	2	0	1	0	2	1	0	2	5	0	1	2	1	0	1	0	2	0	1	1	2	0	1	0	1	0	1	2	1	1	0	0	1	0	1	2	1	1	2	2	0	4	1	2	1	1	2	0	1	0	0	1	0	1	1	1	2	1	1	2	1	4	0	2	2	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	1	2	0	4	0	0	0	1	1	2	0	4	1	0	0	0	3	3	3	0	1	0	0	0	3	0	3	1	0	2	3	0	1	0	1	1	0	1	1	3	4	3	2	1	1	1	1	0	1	1	1	3	0	1	1	1	1	0	2	1	0	3	0	0	0	1	0	0	1	0	1	2	0	1	1	3	1	0	0	1	3	1	1	1	0	0	1	1	1	0	0	0	0	2	1	1	1	1	1	1	1	1	0	0	3	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	1	1	1	3	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	2	0	0	1	1	1	0	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	4	0	1	0	0	1	1	1	0	1	0	0	0	0	2	1	0	2	0	2	0	0	2	1	1	0	1	0	2	0	0	2	0	2	0	0	0	2	0	0	2	0	1	0	0	1	2	1	0	3	0	0	1	1	0	1	2	1	0	2	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	2	3	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	2	2	0	2	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	3	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	2	0	1	0	0	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	1	1	0	0	3	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	3	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	2	0	0	1	1	0	0	0
345	2	2100	46321	417	2	24	164	212	314	285	299	258	248	183	197	153	160	123	154	104	119	99	98	89	130	82	72	61	98	69	69	56	51	61	56	38	46	36	26	35	35	35	25	24	31	24	24	31	22	24	21	26	25	16	14	18	13	11	8	13	11	20	11	15	15	14	16	18	9	16	23	37	21	63	89	97	85	80	75	57	51	51	38	41	11	15	15	5	9	4	7	10	5	4	6	8	3	9	3	5	6	4	9	1	7	3	5	5	9	4	8	3	4	6	11	1	6	2	3	11	3	5	4	3	6	2	3	4	5	5	3	4	3	3	4	7	3	0	1	3	2	6	2	3	4	1	3	3	4	2	4	5	0	5	3	3	3	3	1	3	4	2	4	1	1	3	5	4	5	1	1	4	3	1	3	6	5	3	7	4	0	3	2	3	4	1	2	1	4	1	1	1	0	3	4	4	3	2	1	3	2	0	4	0	1	1	1	3	3	2	3	2	1	2	3	3	2	1	1	3	2	3	0	2	3	2	4	4	6	0	3	2	0	1	3	1	1	2	3	3	0	2	2	2	1	4	1	3	3	0	1	2	5	1	1	2	2	3	2	3	1	1	1	0	1	4	4	2	0	2	2	4	0	5	2	1	0	3	1	2	1	3	0	1	0	3	2	1	1	0	2	0	1	1	5	2	1	0	2	0	2	4	1	2	1	4	2	2	2	0	1	0	0	0	0	2	2	1	2	0	1	2	2	2	3	1	1	0	2	0	1	2	2	3	2	1	2	3	3	1	6	2	2	1	1	1	1	0	1	2	0	1	3	2	5	0	2	4	2	1	0	0	0	0	1	3	0	1	1	2	2	1	1	2	2	1	0	0	0	2	1	0	0	0	4	0	1	0	3	1	3	0	1	2	3	0	1	1	2	3	1	1	0	2	1	2	0	0	3	4	1	2	0	1	0	3	0	0	0	1	1	2	0	1	0	0	2	1	2	2	1	3	2	2	2	0	0	1	0	0	1	0	1	2	0	2	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	3	1	1	0	3	0	0	0	0	0	2	1	1	3	0	1	1	0	0	3	2	0	3	0	2	1	1	0	1	2	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	3	2	0	2	3	0	2	0	1	1	1	3	0	2	1	0	1	1	0	1	0	0	1	0	1	2	0	0	0	2	1	2	0	0	0	3	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	2	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	1	1	1	0	1	0	0	1	2	0	1	0	1	0	2	2	1	2	1	0	0	3	2	0	1	0	1	3	1	0	1	0	0	1	1	0	0	0	0	0	2	2	1	1	0	2	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	2	2	1	3	0	3	0	0	2	0	0	0	1	0	1	0	0	2	0	0	1	1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	1	2	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	3	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0
345	3	3500	46445	411	4	52	321	337	439	393	376	321	263	263	208	205	178	143	159	132	113	108	109	98	76	80	79	77	59	68	65	62	61	50	63	42	51	55	37	46	45	47	33	31	39	32	26	24	27	28	20	22	20	19	26	12	16	31	22	18	23	25	16	21	14	15	17	23	22	41	54	47	59	89	109	97	111	142	120	112	88	80	60	67	37	31	11	8	16	10	7	7	8	7	5	9	8	4	11	9	11	7	8	6	6	9	8	4	10	6	6	8	5	4	4	4	5	6	6	7	3	4	2	2	3	6	6	6	7	7	5	2	7	3	6	5	3	1	5	4	6	4	6	2	4	5	5	5	6	4	6	2	1	7	6	1	6	1	2	2	4	1	3	2	2	1	4	6	0	3	1	2	5	4	7	3	1	1	5	1	4	0	2	2	4	2	3	1	3	4	1	3	2	3	2	5	3	4	1	2	5	2	3	2	1	2	3	3	5	2	6	3	1	1	0	1	1	2	5	0	2	1	1	2	0	8	2	0	3	2	3	1	1	0	1	1	2	3	3	3	2	2	0	3	4	4	2	1	2	4	3	3	3	2	4	3	3	1	0	1	2	0	1	2	0	1	2	2	1	4	1	2	3	1	2	5	1	2	2	1	1	4	0	2	3	1	1	0	0	0	6	2	2	3	1	2	3	3	2	2	1	0	0	1	1	2	4	1	0	2	0	3	0	0	2	1	2	0	1	0	3	0	1	1	0	0	0	1	1	4	2	1	0	1	1	2	0	1	0	0	2	1	1	0	1	1	2	1	1	1	0	3	0	1	5	2	2	3	2	1	0	1	0	0	0	0	2	1	0	1	1	2	0	1	1	1	2	1	4	2	1	4	1	1	2	2	1	1	1	1	1	2	1	1	3	0	2	1	2	2	2	1	0	0	1	0	1	1	0	1	1	3	3	1	2	0	0	1	1	1	2	2	3	0	1	0	0	1	3	0	1	2	2	0	1	0	2	0	1	1	1	1	1	1	0	1	0	0	0	1	2	0	1	1	1	1	3	0	3	2	0	2	2	0	2	0	1	0	0	2	0	3	0	2	0	2	1	2	2	1	0	2	0	3	2	1	1	3	0	1	1	0	1	0	2	0	1	1	1	1	1	0	1	1	1	2	1	0	1	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	3	1	1	0	0	1	1	2	0	2	0	0	0	3	0	2	1	1	1	1	0	1	0	3	2	2	0	1	1	0	1	1	2	1	2	1	3	0	2	1	1	1	1	1	1	0	0	1	1	1	1	0	2	1	0	0	0	1	0	0	0	2	0	1	1	1	0	1	0	1	0	3	0	2	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	2	2	1	1	1	0	0	1	1	1	1	0	1	3	0	2	1	2	1	1	2	0	0	0	0	1	2	2	1	0	1	0	1	1	0	0	1	0	0	1	0	2	1	0	0	0	1	0	2	2	0	2	1	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	1	1	2	1	2	0	1	1	1	1	0	1	2	1	1	1	0	3	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	1	1	0	1	0	2	2	0	0	2	0	2	0	0	0	2	1	0	0	0	2	1	2	2	0	0	0	0	0	1	3	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	2	0	2	1	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	3	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	2	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	3	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	2	0	3	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0
345	0	2700	46568	418	6	48	275	382	405	394	456	381	362	311	282	289	277	206	212	160	160	137	127	108	103	114	106	103	84	89	73	51	86	75	73	68	65	52	47	47	61	45	45	44	26	35	41	35	27	30	39	33	31	23	33	22	25	23	12	20	23	24	28	23	20	15	25	18	18	36	51	90	113	143	129	130	120	136	78	92	75	58	40	34	14	12	13	12	12	15	9	7	11	5	14	12	12	12	15	15	10	11	9	7	6	7	11	6	9	9	5	8	9	1	5	8	7	3	9	5	10	4	5	9	9	8	6	6	2	3	5	8	5	4	2	8	4	8	4	5	4	10	4	6	3	6	6	7	2	4	6	2	7	8	2	3	6	5	6	4	6	3	2	6	6	4	5	6	3	6	6	5	2	4	3	7	4	6	3	5	3	3	1	4	4	3	5	6	4	3	3	2	4	7	3	1	4	6	1	4	3	3	1	5	4	0	5	4	6	3	4	3	8	2	5	1	4	1	1	0	7	3	6	4	5	3	7	7	2	3	1	1	3	6	3	2	2	2	2	1	4	4	0	5	1	2	4	5	3	1	1	1	3	2	3	4	1	5	2	1	1	6	4	5	2	1	1	2	1	3	4	2	0	5	2	5	4	2	2	5	3	1	2	2	5	4	2	3	0	1	4	1	1	0	0	3	4	1	1	2	0	2	1	2	0	3	3	1	2	2	1	5	3	0	1	1	0	2	1	1	1	1	1	1	6	2	0	2	1	0	4	2	1	3	0	3	2	3	3	1	1	3	0	1	2	2	0	2	2	2	1	1	5	0	3	0	3	3	1	0	4	2	2	1	5	3	4	1	5	0	3	0	0	0	1	1	2	1	1	0	2	0	2	1	1	2	1	1	2	1	0	1	1	0	4	2	0	0	4	3	2	3	2	4	0	2	0	0	3	2	2	2	2	0	2	4	1	1	1	2	2	1	4	2	2	2	1	0	0	2	2	1	2	1	1	1	2	2	0	1	1	2	1	3	0	1	2	1	1	3	0	3	0	0	0	0	5	1	0	0	1	0	3	0	2	0	2	1	3	4	1	0	1	2	1	0	4	2	3	1	1	0	1	1	1	2	1	7	2	1	2	3	1	1	1	0	1	1	0	2	3	0	2	0	0	0	1	1	1	1	1	2	1	1	1	0	1	1	5	1	1	3	1	2	4	3	1	0	1	0	1	0	0	2	1	0	1	0	1	4	1	2	0	1	1	1	6	0	2	1	1	2	0	0	1	2	0	1	1	2	2	2	0	1	1	0	1	1	1	1	0	1	1	2	1	4	2	0	1	4	0	1	1	1	0	0	2	2	3	0	2	1	0	0	2	3	1	0	0	2	0	1	2	0	0	1	2	1	1	1	1	0	0	0	1	0	1	1	2	1	2	0	1	0	0	1	1	1	0	2	1	2	2	0	1	1	0	2	1	2	1	1	0	3	1	1	1	1	0	1	0	2	2	1	1	2	0	1	2	2	0	2	2	0	0	1	2	0	0	1	3	1	0	3	2	1	0	2	0	1	1	1	0	2	1	1	1	0	2	2	1	0	1	0	1	0	0	2	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	2	1	0	0	3	2	1	1	1	1	0	2	1	2	0	0	0	1	1	0	2	0	0	2	0	2	0	1	0	0	0	2	1	0	1	1	2	0	0	1	1	1	0	0	0	1	2	2	0	1	3	1	0	4	0	0	1	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	1	0	1	1	1	1	2	0	0	1	1	0	1	0	1	3	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	2	0	0	2	0	0	1	2	0	2	0	0	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	2	2	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	3	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	2	0	0	2	1	0	0	1	0	3	0	0	1	1	0	0	2	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	2	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	1	2	0	1	1	1	0	1	3	0	2	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1
345	1	1900	46691	448	10	91	413	431	428	399	400	306	269	210	182	164	132	144	108	79	85	72	87	82	57	46	70	41	43	53	37	48	45	34	36	39	34	30	33	27	26	22	23	32	19	29	33	19	21	12	23	21	13	14	15	23	22	15	18	10	10	5	15	12	16	9	10	9	8	8	14	14	25	23	21	40	30	18	17	10	5	8	8	5	5	10	4	6	8	3	5	7	6	6	6	10	2	4	2	6	4	4	7	2	4	4	4	4	2	2	3	5	3	2	5	7	5	4	3	2	2	7	2	3	5	4	3	4	5	3	3	3	2	1	1	2	5	2	3	2	6	0	0	7	5	3	3	1	1	7	1	3	4	2	1	3	2	4	2	5	1	1	5	6	2	5	1	4	0	3	4	2	3	0	1	2	1	1	1	3	0	4	0	3	4	3	0	3	2	3	1	1	1	1	4	3	2	1	1	3	5	3	1	1	3	1	2	0	1	2	0	0	0	3	0	4	2	0	0	0	0	3	2	0	0	2	0	0	2	1	1	0	0	0	1	1	2	2	0	1	2	1	1	2	3	1	2	1	1	2	1	0	2	2	0	1	1	2	1	3	1	2	0	0	0	0	1	1	2	2	0	1	0	1	1	0	5	0	0	1	1	0	1	2	1	0	1	2	1	0	0	2	0	1	0	2	3	0	2	0	0	1	3	1	1	3	1	0	0	3	5	0	0	0	0	1	1	0	0	0	2	1	0	0	4	2	0	2	0	1	1	1	2	1	3	3	3	0	2	1	0	3	1	0	1	1	1	0	1	0	0	1	2	2	1	1	1	0	1	2	0	2	1	0	1	1	4	1	1	0	1	2	1	0	1	0	0	2	2	1	0	0	0	2	0	0	0	0	1	2	0	0	1	1	0	1	1	0	0	0	0	1	0	2	0	1	3	1	2	1	2	0	2	2	1	2	3	2	0	0	0	2	1	0	0	2	1	0	1	0	0	0	0	1	0	1	0	1	1	2	2	0	2	0	1	0	1	0	0	1	1	2	1	0	0	0	0	0	3	1	0	1	0	1	1	0	0	1	3	0	1	1	0	0	1	1	1	1	1	1	2	0	1	2	0	1	0	1	1	0	0	0	1	1	0	0	0	0	2	3	1	1	0	0	0	1	0	0	1	0	1	2	2	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	2	3	0	1	2	0	0	5	1	1	1	0	0	3	0	1	0	1	1	0	1	0	1	0	1	2	0	0	0	1	1	1	0	0	1	2	0	0	0	0	1	1	1	1	0	0	2	1	2	1	1	0	0	0	0	0	0	1	0	3	0	1	0	1	0	1	1	2	0	0	0	0	3	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	1	1	2	1	2	1	1	0	1	1	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	1	0	1	2	0	0	2	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	2	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	3	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0
345	2	2100	46814	450	4	35	256	285	304	277	331	261	243	195	161	146	130	116	112	101	108	91	73	71	76	59	67	74	62	62	56	57	49	43	40	48	42	32	36	36	34	38	32	27	29	20	26	25	26	18	21	24	28	20	16	22	13	15	23	16	9	11	23	12	11	11	10	8	7	11	18	9	15	20	15	29	20	17	28	17	17	11	9	8	12	8	8	7	6	7	5	8	8	10	7	8	5	7	7	9	5	8	9	4	4	7	13	5	5	5	4	5	1	6	6	7	3	4	8	0	6	3	6	3	4	3	6	8	4	9	4	5	5	3	1	5	2	2	6	4	2	2	4	3	2	3	5	4	2	3	4	3	4	3	0	2	1	1	3	0	3	7	3	2	4	2	2	2	1	3	3	4	6	3	0	2	3	1	1	1	2	3	4	1	3	0	4	2	3	5	4	3	3	5	2	1	3	2	3	3	3	4	3	1	2	1	3	1	1	3	0	2	0	1	0	6	1	3	6	2	2	3	1	1	5	3	3	4	2	1	3	1	2	1	3	1	0	1	2	0	1	5	1	0	5	1	3	3	4	1	2	0	3	3	2	1	0	2	1	1	1	1	3	3	1	3	1	1	2	1	1	3	0	2	0	2	2	1	1	0	1	1	0	1	1	1	0	2	1	6	3	0	1	0	0	2	1	1	0	1	0	2	1	2	1	1	1	0	3	0	0	1	2	1	0	1	2	2	1	2	3	1	1	2	1	3	1	2	2	0	0	1	0	1	2	2	0	1	0	1	1	3	1	5	1	2	2	1	2	5	0	0	2	0	1	0	1	1	1	2	1	1	1	0	2	0	1	2	2	1	1	3	1	0	1	1	1	2	1	1	3	0	0	0	1	2	0	0	1	4	1	3	1	0	2	0	0	1	2	1	0	1	1	1	0	2	1	1	2	1	2	1	1	0	0	0	0	4	0	0	0	0	0	0	0	0	2	1	3	0	2	0	1	1	1	0	0	1	0	0	0	1	0	5	2	2	2	1	1	0	1	1	1	1	0	1	0	1	3	2	0	4	3	3	0	0	0	2	0	0	0	0	1	1	2	2	0	3	1	2	0	0	1	1	2	0	2	1	0	0	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	3	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	1	1	1	0	1	1	2	1	1	0	0	0	1	1	0	3	0	1	0	1	1	1	1	0	0	0	0	1	2	0	1	0	0	2	0	1	2	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	2	1	2	2	0	1	0	2	0	2	2	0	0	0	0	3	0	1	2	1	3	0	0	1	2	0	0	0	1	1	1	0	1	0	0	1	2	0	1	0	0	1	0	0	0	1	1	1	2	1	0	0	0	1	0	0	3	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	0	1	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	0	1	0	0	2	0	0	1	0	1	3	0	0	0	0	1	1	1	3	0	0	0	1	0	0	0	1	1	2	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0
345	3	3500	46938	444	8	49	275	285	330	299	341	276	251	212	204	176	162	154	140	136	112	97	107	94	84	82	80	79	86	73	59	78	70	52	56	46	50	47	47	36	44	41	36	41	42	27	31	31	27	24	21	23	23	19	22	21	19	19	11	14	19	26	10	14	14	15	15	18	18	15	11	23	41	68	99	99	91	52	38	11	7	12	17	7	5	8	7	10	6	11	10	10	10	4	5	6	5	9	6	5	8	8	9	7	6	8	7	4	8	7	7	6	6	8	6	4	5	2	4	6	9	4	7	3	4	6	5	7	3	4	5	5	1	1	7	9	5	8	4	5	3	6	9	1	4	3	3	3	2	4	3	2	3	4	2	6	2	1	2	7	5	4	3	2	2	2	5	3	1	8	5	5	6	3	3	3	4	1	6	1	4	3	2	0	4	3	4	4	1	2	1	3	3	4	3	3	2	2	4	1	4	5	2	5	2	2	1	0	1	2	0	3	2	1	0	2	0	2	5	3	3	7	5	1	1	2	4	2	0	0	1	3	4	1	1	3	1	4	0	5	0	3	2	2	2	5	0	1	2	2	1	0	6	2	2	3	2	2	1	1	3	1	1	0	0	1	5	2	1	2	3	4	3	2	5	0	2	0	2	1	3	0	2	1	2	3	0	0	0	2	2	3	2	0	1	1	0	2	2	1	2	2	0	2	2	1	0	2	2	1	3	2	1	0	0	2	5	1	0	2	0	2	0	0	1	2	0	1	0	1	1	2	0	1	1	1	1	1	0	0	1	1	1	1	2	0	0	2	0	1	0	1	3	0	2	2	1	1	1	0	1	2	1	0	0	1	0	0	1	2	2	0	2	1	0	1	2	2	3	7	3	1	1	0	3	0	1	1	1	1	0	2	1	3	1	2	1	1	2	5	0	1	0	2	0	1	2	0	1	1	1	2	1	0	2	0	0	2	1	0	2	0	1	0	2	1	3	0	1	1	4	2	1	1	2	2	1	2	0	0	2	0	3	1	1	0	0	0	0	0	2	1	1	0	1	2	0	3	0	0	0	1	3	0	2	0	0	0	0	1	2	2	1	0	3	1	2	1	2	0	2	0	0	2	1	0	1	1	1	1	0	1	2	3	1	1	1	0	0	1	2	1	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	1	2	3	0	2	2	0	0	1	2	1	1	0	1	1	1	2	1	0	1	0	0	0	3	1	1	1	0	0	0	1	1	0	0	0	1	0	2	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	3	1	0	2	2	1	0	0	0	1	2	1	2	1	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	3	2	3	1	0	0	2	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	2	0	4	1	0	0	2	0	0	1	1	1	1	2	0	0	0	2	0	0	2	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	2	2	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	1	0	0	0	2	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	2	0	1	1	0	1	1	0	0	0	4	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	2	0	2	0	0	0	0	2	0	0	1	1	0	1	1	0	1	1	0	2	1	0	0	2	2	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	2	1	2	1	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	2	1	0	1	1	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	1	2	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	1	2	0	0	0	2	1	0	0	1	1	2	1	1	0	1	0	3	0	0	1	0	0	2	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	3	0	3	1	1	0	0	0	0	0	1	0	1	1	1	0	0	2
345	0	2700	47061	433	7	15	218	244	334	292	329	306	301	230	214	185	183	168	163	131	150	143	117	113	122	96	83	97	91	77	89	80	69	80	62	60	57	83	44	50	56	47	43	31	46	42	46	33	43	36	35	49	27	33	34	31	27	22	22	15	19	22	27	18	15	15	18	21	19	16	23	30	62	80	73	89	76	78	65	61	35	30	14	14	14	16	14	9	11	7	13	9	3	11	13	14	11	9	9	5	12	4	10	8	11	7	5	8	6	6	9	12	8	7	7	8	6	3	11	4	4	7	8	6	7	15	8	5	4	8	5	4	7	8	9	7	5	5	11	2	6	3	3	4	7	6	6	5	5	6	5	1	5	4	6	6	2	1	7	4	4	6	2	6	6	11	5	4	3	5	4	7	1	6	4	4	3	2	4	4	1	3	4	4	5	2	5	10	0	2	1	3	4	1	5	3	3	4	2	6	4	5	2	0	1	4	4	3	2	3	1	1	4	1	4	5	4	3	5	5	2	3	2	1	2	2	5	2	3	2	6	2	2	0	3	6	6	1	4	3	2	1	1	5	1	5	6	4	5	6	2	0	1	2	0	3	0	3	2	0	1	2	1	4	2	2	2	2	3	3	2	1	3	2	2	0	1	0	2	0	1	1	2	2	3	1	1	1	2	2	2	1	1	2	1	3	1	2	0	4	6	2	3	2	1	4	2	1	4	2	2	3	2	4	2	1	0	1	3	5	0	1	1	3	2	2	2	0	2	2	3	1	1	1	2	3	2	3	1	2	3	4	1	1	2	0	0	0	0	3	4	2	4	2	1	0	1	2	0	2	2	1	2	1	0	1	1	1	1	2	1	1	1	1	4	2	2	1	1	1	3	2	0	2	2	0	0	0	1	1	0	3	1	1	0	2	0	1	0	1	1	3	3	1	1	3	0	1	1	1	1	1	1	1	2	3	0	1	1	1	3	1	0	1	0	4	0	1	1	4	0	4	1	2	1	0	2	0	1	1	1	3	0	0	2	2	1	0	4	1	0	1	0	0	1	0	1	0	2	2	0	2	0	0	1	2	1	4	1	2	2	0	0	1	2	1	2	1	1	2	0	1	4	0	4	3	1	0	2	1	0	3	4	2	1	2	0	1	0	0	0	1	1	3	0	1	2	1	0	2	2	1	1	2	0	1	2	2	1	1	1	1	1	0	1	1	0	0	1	1	2	0	4	1	2	2	2	1	0	1	1	1	0	0	2	2	0	2	1	0	2	2	0	0	0	1	4	2	3	3	1	0	1	3	0	0	1	1	4	1	1	1	0	0	3	0	1	2	1	2	3	0	0	0	1	0	2	2	0	1	2	1	1	0	2	0	1	2	1	1	2	1	3	1	1	1	1	0	2	0	1	4	1	1	3	1	0	2	0	0	1	1	0	2	0	1	0	0	0	1	0	0	3	1	1	2	1	1	0	0	0	1	3	0	1	1	2	1	0	0	1	1	1	0	2	1	0	0	0	1	1	0	0	0	2	0	0	1	1	0	1	1	0	0	2	0	1	1	0	1	0	0	0	1	0	0	3	0	1	1	0	2	0	0	3	1	1	0	0	1	2	1	1	2	0	0	0	1	0	1	1	0	1	0	1	0	2	1	0	0	2	0	0	0	0	1	1	0	1	1	1	0	4	0	2	0	0	0	2	1	0	0	1	1	0	1	1	0	0	0	0	2	1	2	0	1	1	1	0	1	1	1	0	1	0	1	0	2	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	1	1	1	1	0	0	2	0	0	1	1	2	0	0	2	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	3	0	0	0	0	0	1	1	2	1	0	1	1	2	0	1	2	0	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	3	0	0	0	0	1	0	0	0	1	0	1	0	2	1	1	0	0	0	0	1	0	0	0	1	0	2	1	2	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	1	1	3	2	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	2	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	1	1
345	1	1900	47184	427	1	35	132	153	237	221	257	214	212	157	148	133	102	119	103	93	96	80	68	52	54	59	58	64	41	62	45	34	43	43	42	40	29	35	21	26	38	20	23	34	23	24	20	20	21	16	18	19	14	18	11	10	17	16	12	9	13	10	6	9	9	5	5	10	10	8	15	15	17	22	35	20	34	27	24	36	25	19	11	4	7	2	8	5	3	4	4	5	3	5	7	6	3	8	7	3	5	4	4	2	7	4	6	4	7	6	2	3	4	3	4	6	5	3	3	2	1	3	3	3	2	3	2	4	3	1	6	2	2	4	4	4	2	0	2	4	2	2	1	2	5	4	3	2	1	1	0	1	1	0	2	5	2	4	4	6	2	1	2	2	2	4	2	3	5	1	0	3	2	2	2	1	1	3	0	1	2	1	0	2	4	3	4	1	4	1	3	2	2	3	1	1	2	0	1	0	2	0	1	1	1	1	1	0	2	1	0	0	4	0	0	3	1	3	1	1	0	4	1	2	5	1	0	2	1	2	0	3	2	1	1	1	3	1	2	0	3	1	3	3	5	3	1	1	3	2	2	0	1	1	3	1	1	1	0	0	1	0	1	0	2	2	2	1	1	1	1	1	1	0	0	0	1	1	0	0	0	1	1	1	1	2	1	1	1	1	0	0	1	1	0	0	0	1	3	1	1	2	2	2	0	1	0	1	0	0	2	0	3	1	0	1	0	2	1	0	0	1	2	1	2	0	0	3	0	0	2	0	2	1	1	1	0	2	0	1	1	0	0	1	0	1	1	2	1	0	0	0	1	2	0	0	1	1	0	0	1	1	2	4	0	0	2	0	2	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	2	4	0	0	0	1	0	0	1	2	0	0	0	2	1	0	0	0	1	1	0	0	3	2	1	2	0	0	0	2	0	2	2	0	0	0	1	2	0	1	0	1	3	0	0	1	2	1	0	0	0	4	0	1	0	1	1	2	0	0	1	0	2	2	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	1	0	0	1	0	1	1	1	0	1	1	0	1	0	0	1	0	0	2	2	1	2	1	2	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	3	2	0	0	1	2	2	2	2	1	0	0	1	0	0	1	1	0	2	2	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	1	1	1	1	1	1	1	0	1	0	0	1	1	2	2	0	1	1	2	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	2	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	2	1	0	2	0	1	1	0	2	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	2	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	1	1	2	1	0	0	2	2	0	0	1	1	1	0	0	0	0	0	1	0	1	0	3	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	2	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	2	0	1	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	2	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0
345	2	2100	47307	421	0	18	112	168	267	262	281	216	220	192	163	142	129	139	119	111	101	101	103	75	86	75	77	67	60	57	68	71	51	51	49	44	44	46	41	44	35	32	41	31	18	28	23	21	24	31	22	28	13	29	17	12	18	16	16	14	14	16	13	16	19	16	18	17	13	14	25	38	53	55	75	97	97	111	108	66	67	50	22	7	4	10	9	11	6	5	9	5	6	12	5	9	3	5	13	7	6	6	5	7	6	6	5	5	2	4	7	4	1	1	5	3	4	3	6	3	5	5	7	7	4	8	4	2	3	4	4	2	9	5	1	2	3	5	5	7	3	4	1	8	4	3	2	6	3	1	4	3	1	2	1	3	5	4	2	6	2	2	3	2	2	7	2	1	3	3	1	5	1	1	5	2	2	1	2	4	2	3	2	2	1	2	2	5	1	2	6	1	1	1	3	2	5	1	2	3	3	2	3	5	4	1	2	3	1	2	2	2	1	3	4	2	1	2	4	2	3	4	1	1	3	2	1	0	2	4	1	2	1	2	2	1	0	0	4	0	2	4	4	3	1	6	3	6	1	1	1	2	1	2	3	3	1	1	1	1	1	0	1	0	2	0	3	3	2	1	2	0	4	2	2	2	3	2	2	1	1	2	2	3	2	5	1	3	5	0	3	1	4	1	0	2	0	1	0	3	1	1	1	3	2	1	0	3	1	0	0	3	1	1	0	0	2	1	0	3	3	4	1	3	1	2	0	0	1	3	1	4	0	1	1	3	2	2	1	3	2	0	1	0	1	2	0	2	2	0	1	1	0	3	0	2	2	2	2	2	1	1	0	2	1	2	0	3	0	0	2	0	2	0	0	0	1	1	1	2	0	0	2	1	1	0	1	1	2	1	2	1	1	1	2	0	1	1	0	3	0	0	0	0	0	0	1	0	0	2	1	2	1	2	0	0	0	1	0	2	1	0	0	2	1	1	1	0	2	2	1	4	3	0	2	2	4	0	2	2	1	2	0	1	0	0	1	3	0	1	0	2	1	0	0	2	0	1	0	1	1	1	0	0	1	3	2	1	0	0	0	0	1	1	1	1	1	4	0	0	1	1	2	1	1	0	0	0	0	0	0	0	2	2	2	1	3	0	0	1	0	0	1	0	0	1	1	2	0	1	3	1	0	0	2	2	1	1	1	0	0	1	0	1	1	0	2	2	1	0	2	0	0	1	0	1	0	0	1	0	1	1	0	0	2	1	2	2	0	0	0	0	0	1	0	1	0	0	2	0	3	3	1	1	0	0	1	2	1	1	0	3	2	0	0	0	2	0	3	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	1	1	1	0	1	0	0	0	0	1	2	0	0	0	0	1	2	0	0	0	1	0	1	1	0	3	1	2	1	2	1	0	1	0	0	1	0	1	0	2	1	0	0	1	3	1	0	1	2	0	0	1	0	0	0	0	0	1	2	0	1	1	1	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	1	0	0	0	2	0	1	1	0	1	1	0	4	0	0	0	0	1	2	0	0	3	2	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	3	0	1	0	0	0	1	3	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	2	1	0	1	1	0	1	1	0	2	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	2	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0
345	3	3500	47431	417	8	63	331	371	410	386	366	345	299	264	236	244	168	184	169	132	145	102	84	90	61	93	86	66	54	59	60	48	50	47	50	43	45	33	49	46	51	40	30	35	32	31	35	26	37	29	20	25	25	17	23	15	21	16	18	15	15	18	15	14	19	14	15	10	20	13	31	32	36	46	33	18	13	8	10	15	12	12	10	12	9	9	10	6	9	7	6	9	9	6	8	6	1	7	9	5	7	7	8	5	7	7	0	8	5	4	4	1	10	3	8	9	4	7	2	8	7	3	3	5	5	2	3	8	5	3	5	2	5	4	6	5	1	3	6	3	3	5	7	2	0	2	4	4	2	2	1	4	5	3	3	2	2	6	5	5	5	2	0	4	4	4	4	2	3	1	3	5	2	4	1	3	2	2	4	0	2	5	1	3	2	1	2	9	2	3	1	6	3	4	4	1	1	2	1	2	0	3	2	1	2	2	0	2	5	6	3	0	1	2	0	3	5	2	2	0	5	0	2	1	1	2	2	1	1	2	2	1	3	1	3	3	2	2	1	2	4	4	2	2	2	3	0	2	3	4	0	1	1	2	2	2	1	0	1	1	2	1	3	2	2	1	1	0	0	2	1	2	2	3	1	3	1	1	2	5	0	3	1	4	1	0	0	4	2	2	4	2	3	2	1	3	2	2	0	2	0	3	1	6	3	3	3	1	0	1	2	3	0	1	0	0	1	1	0	2	2	0	1	1	1	2	1	1	4	2	1	2	1	0	2	3	1	2	1	3	0	2	2	1	2	2	1	0	2	0	3	3	1	4	1	0	1	1	1	4	1	2	1	1	1	1	3	2	1	1	1	2	2	3	1	1	1	1	1	3	1	2	3	1	1	2	2	1	1	0	1	0	2	1	1	3	0	0	1	1	2	3	2	2	2	1	3	1	0	3	1	1	2	3	0	1	0	3	0	0	1	0	1	1	1	2	0	1	5	1	0	2	0	0	3	0	2	0	2	1	1	1	0	2	1	1	0	2	2	1	0	0	0	1	0	3	2	1	0	3	3	1	0	2	0	1	0	1	0	2	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	2	3	0	1	3	0	1	1	0	0	0	1	0	1	1	0	0	1	1	3	1	0	2	1	1	1	0	0	2	0	0	1	0	2	1	2	0	0	1	0	1	1	0	0	0	0	4	0	1	1	0	1	2	0	3	0	0	2	1	2	2	0	0	0	1	0	0	0	0	1	1	3	0	0	4	0	1	1	0	0	1	1	1	1	2	0	0	0	1	0	1	1	0	1	0	0	1	1	1	2	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	1	0	1	0	1	1	1	1	1	1	0	0	1	0	2	1	0	1	2	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	1	0	1	0	2	1	1	0	0	1	2	0	1	0	2	1	0	0	1	0	0	1	0	1	0	2	1	0	1	2	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	3	1	1	0	0	0	0	0	1	0	0	0	1	1	2	0	1	2	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	2	0	1	0	1	0	1	0	0	0	3	0	0	0	1	1	0	0	0	0	0	2	2	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	2	0	1	0	1	1	1	1	1	0	0	0	2	1	1	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	3	0	1	1	0	0	1	1	0	1	0	1	1	0	2	0	1	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	2	0	1	0	2	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	2	0	0	1	1	0	0	1	3	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0
