345	0	2700	62337	357	1	46	397	607	626	539	476	434	383	370	310	316	275	251	241	217	201	199	167	161	125	129	128	99	115	95	115	97	82	77	73	81	77	80	76	65	73	55	52	64	51	62	46	56	43	33	53	42	38	34	30	34	32	23	31	30	24	33	26	31	31	29	20	20	29	27	16	19	33	21	22	21	18	22	16	14	18	27	14	10	13	22	21	22	12	10	13	10	13	10	12	7	10	19	15	12	10	10	19	12	13	16	6	10	16	5	12	15	8	4	7	14	9	14	9	13	8	8	9	9	3	5	10	10	9	3	6	12	10	4	6	6	10	8	8	8	9	8	12	7	10	6	6	5	10	4	10	12	6	6	3	6	9	6	5	6	8	7	8	5	5	2	4	8	1	8	5	4	4	6	5	6	3	3	6	7	6	5	7	5	4	6	10	6	4	2	2	1	2	3	2	1	2	4	5	4	2	2	5	6	5	4	4	4	7	3	3	7	5	5	3	5	4	0	4	1	7	4	3	3	3	1	2	1	0	4	3	1	1	4	2	4	2	4	0	2	2	2	3	3	2	1	1	3	1	5	2	1	1	2	1	3	4	4	3	2	2	1	1	2	1	2	3	4	7	3	3	1	2	2	2	2	2	2	2	5	1	2	4	5	4	1	1	2	1	1	3	2	2	3	4	3	1	0	1	1	5	3	1	1	2	4	2	1	3	3	3	2	0	1	3	3	0	2	2	4	0	3	3	3	1	1	6	0	1	1	1	1	4	2	3	2	1	2	4	2	4	4	3	3	1	2	3	2	1	1	1	2	0	0	2	2	2	3	1	1	2	2	3	2	4	1	2	2	4	0	3	3	2	1	2	1	1	1	3	3	0	2	2	0	1	0	4	1	1	0	6	1	3	1	1	3	2	2	2	3	0	2	0	4	1	2	2	1	2	1	1	0	3	2	4	1	1	1	1	0	2	1	0	0	2	3	3	0	3	0	1	1	1	2	1	0	5	1	1	2	2	0	0	2	0	2	1	1	2	1	1	2	2	3	0	1	0	2	1	1	0	1	1	2	3	1	0	0	4	1	0	1	3	0	1	2	2	1	1	1	2	2	1	1	0	2	3	4	1	1	1	3	1	0	1	1	0	0	0	2	2	1	0	3	1	0	2	3	1	2	0	2	0	2	3	1	1	0	3	1	1	0	1	0	2	2	4	0	1	5	0	0	0	0	1	0	1	0	1	1	1	2	1	2	2	1	2	1	1	0	0	0	2	1	1	1	1	4	0	1	1	4	1	1	1	0	1	0	0	1	0	1	0	1	1	1	1	0	1	2	1	1	0	1	1	1	0	2	2	0	0	1	1	0	0	2	1	1	2	3	3	0	1	2	1	2	0	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	1	0	3	0	1	1	1	0	1	0	2	0	1	1	0	0	1	1	1	0	0	1	4	0	1	0	0	1	0	0	0	2	0	0	2	1	0	1	2	0	0	2	0	1	0	0	0	4	0	1	3	0	1	0	0	0	0	0	1	2	2	1	0	1	0	0	0	1	0	0	1	1	1	0	0	3	1	0	0	1	0	3	0	0	0	0	2	0	1	1	2	1	1	0	2	2	0	3	1	0	0	0	1	3	1	2	0	1	0	1	0	1	0	0	0	1	0	2	0	2	1	3	1	0	0	1	1	1	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	2	0	2	2	1	0	0	0	1	1	0	2	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	1	0	1	1	2	0	0	0	2	1	2	0	0	0	1	0	0	0	2	0	0	1	2	2	1	0	0	2	2	1	1	0	1	0	0	0	2	0	1	1	0	2	0	2	3	0	0	1	0	1	1	1	2	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	3	1	0	0	1	1	3	1	1	0	0	0	0	0	0	1	1	0	0	1	2	1	1	1	1	0	0	1	1	0	2	2	1	1	0	2	1	0	2	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	2	2	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	1	2
345	1	1900	62461	355	5	112	462	524	438	427	384	334	283	257	197	210	150	150	128	122	107	98	72	93	79	76	81	67	61	50	63	57	59	64	51	40	41	39	31	39	42	26	30	28	31	28	23	30	28	28	20	26	19	26	27	15	14	7	10	10	14	14	16	6	12	15	8	9	8	10	21	12	9	7	7	7	17	10	12	8	9	7	10	5	9	13	13	9	12	9	7	9	12	5	10	6	2	3	8	7	5	5	8	0	4	7	7	13	11	6	8	12	3	3	4	5	4	4	6	3	2	4	8	6	3	3	2	3	5	4	2	3	3	5	2	4	2	0	5	5	4	2	3	7	3	2	4	2	2	3	2	4	3	3	1	10	1	6	4	1	2	1	2	3	4	8	3	5	3	4	3	5	4	6	4	1	5	1	4	6	3	2	4	2	3	2	0	3	1	4	3	3	1	1	1	2	1	0	4	1	4	3	2	2	3	2	1	1	2	1	1	0	1	0	2	0	2	0	1	2	2	1	0	2	2	1	1	0	0	2	5	0	1	0	2	0	0	0	0	4	0	1	2	0	2	2	1	0	0	0	1	2	1	2	0	0	2	1	3	1	3	1	0	0	1	1	0	1	1	0	2	1	1	4	2	1	1	1	0	0	0	1	1	2	1	1	0	1	1	1	1	2	1	2	0	1	1	0	1	1	2	2	2	3	2	3	0	1	3	4	1	3	3	2	0	2	2	1	0	1	2	0	5	2	0	2	0	1	1	0	0	2	1	1	0	0	1	1	0	1	1	1	3	1	2	2	3	0	1	1	2	1	0	1	2	2	2	1	3	1	1	2	1	2	0	1	4	1	2	1	1	1	0	1	2	1	1	1	1	1	1	0	0	1	1	3	1	1	1	1	0	0	3	2	0	1	1	1	3	2	3	2	0	2	0	0	2	0	2	1	0	1	0	1	1	2	0	1	0	0	0	3	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	2	0	2	1	1	1	1	0	0	1	0	1	0	0	2	0	0	1	1	1	2	1	3	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	2	1	1	0	0	1	0	1	3	2	0	0	0	0	1	2	2	0	0	1	2	1	1	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	1	0	0	0	1	3	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	1	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	2	0	0	1	1	3	1	2	1	0	0	1	1	0	1	0	3	0	1	1	0	0	0	1	0	4	1	0	0	3	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	0	2	2	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	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	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0
345	2	2100	62584	355	2	60	410	541	491	399	401	335	308	255	237	201	182	189	166	146	129	105	126	121	97	92	90	85	67	70	66	71	64	74	55	58	54	41	42	44	46	35	28	44	38	34	36	30	35	28	36	28	19	27	32	28	25	16	26	18	19	22	17	13	26	18	15	13	9	18	16	16	15	9	10	14	7	9	9	3	13	4	8	6	12	10	9	6	8	7	10	9	9	11	5	9	10	8	8	6	8	8	5	5	8	6	5	6	3	8	6	6	9	8	10	9	6	1	7	7	7	4	6	3	3	7	6	7	7	2	3	4	2	3	4	2	4	3	7	1	1	7	3	4	10	7	2	5	3	5	8	7	4	4	3	2	1	6	3	2	4	5	4	4	5	3	5	4	2	3	2	3	2	3	6	3	2	2	2	7	0	5	7	3	4	3	1	1	5	5	2	3	2	2	6	3	3	5	2	1	2	5	3	4	1	1	1	0	3	4	1	1	4	3	3	2	2	2	6	0	2	4	6	4	1	1	0	2	1	4	1	3	2	3	3	2	0	1	2	1	3	1	1	4	6	0	5	2	3	1	1	5	1	1	2	1	0	0	3	0	2	2	0	0	0	1	1	1	4	1	1	1	0	1	4	2	0	1	1	2	1	4	3	2	3	1	0	2	2	1	2	0	0	2	0	2	3	1	5	2	0	3	2	2	1	2	1	0	1	1	3	0	1	1	1	1	0	0	0	3	1	0	3	0	1	2	4	1	4	2	1	1	0	3	0	0	1	0	0	0	0	0	0	2	2	3	1	2	1	1	2	1	1	1	0	1	2	2	3	3	0	0	1	2	1	1	1	2	1	0	1	2	3	1	1	0	0	1	1	1	2	1	2	2	1	3	1	0	0	2	2	1	2	0	0	2	3	1	0	0	0	2	2	1	0	0	0	5	1	0	2	0	2	1	1	0	0	0	2	2	1	1	3	0	2	1	0	0	3	0	4	0	1	3	0	0	0	4	1	0	0	1	1	0	1	2	1	1	0	1	0	2	0	0	1	3	2	1	4	0	0	0	2	0	1	2	0	1	0	2	0	2	1	0	0	0	2	0	1	1	0	2	0	0	1	1	2	2	1	1	0	1	2	1	2	0	0	2	1	1	2	0	1	0	0	1	2	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	4	1	2	2	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	2	0	0	0	1	0	1	3	0	0	0	0	1	3	0	0	1	2	0	0	0	1	1	1	0	0	0	2	0	2	0	0	0	0	1	2	0	0	0	1	1	0	0	1	2	0	2	0	1	1	1	1	1	0	0	0	1	0	2	0	1	0	2	0	2	1	0	0	0	0	2	0	0	0	1	1	1	0	0	1	2	2	0	0	2	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	1	3	1	0	0	1	1	1	0	0	2	0	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	2	1	1	1	0	0	0	0	2	0	0	0	1	1	1	1	0	1	0	0	3	2	1	0	0	2	1	0	0	0	1	1	1	2	1	0	0	0	0	1	1	0	0	1	2	1	0	0	1	2	0	1	1	1	1	2	0	2	0	2	0	1	3	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	2	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	2	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2
345	3	3500	62707	354	3	34	378	532	524	421	444	397	345	297	269	243	212	191	187	195	163	129	153	126	127	112	110	98	105	90	87	68	68	64	69	52	60	61	47	51	37	49	53	51	34	47	39	34	30	26	32	27	35	31	25	23	27	17	29	20	22	16	29	15	17	26	16	17	15	19	21	16	19	15	14	17	13	9	14	12	8	14	11	3	9	14	11	8	11	7	10	7	10	10	12	13	13	7	7	4	2	6	8	13	9	9	9	3	8	8	12	12	6	5	5	3	5	6	6	3	5	7	6	2	4	3	6	6	4	5	3	5	4	4	2	5	7	8	3	6	1	3	5	3	5	8	1	2	3	2	5	3	2	3	3	2	4	4	4	6	4	1	1	5	9	4	4	4	4	4	5	3	2	2	2	3	5	1	4	5	3	1	1	1	1	1	5	5	3	4	1	5	5	2	1	2	2	1	4	2	1	3	1	1	3	0	3	3	3	1	2	5	2	0	5	1	1	1	2	0	2	4	0	2	1	0	2	3	1	0	3	2	2	2	6	2	3	2	4	1	2	3	4	0	3	1	4	3	2	2	0	3	3	2	0	0	0	3	2	1	3	2	1	3	0	0	2	2	0	5	4	1	2	2	1	1	1	0	2	5	3	0	1	4	0	1	3	1	0	3	3	1	0	1	1	2	2	2	2	5	0	0	1	0	1	1	1	1	1	1	1	2	0	0	0	1	3	1	0	1	2	3	0	2	1	0	0	1	1	0	1	4	1	2	1	1	2	2	1	0	0	1	1	3	3	2	0	2	0	1	1	1	1	2	1	5	3	0	0	0	1	2	1	2	0	0	0	1	1	0	1	1	4	0	1	2	1	0	1	0	1	1	1	2	1	3	0	0	1	3	1	1	1	2	0	0	1	0	0	2	0	1	1	0	4	2	1	1	2	1	1	0	2	0	0	2	1	1	0	0	0	3	2	0	1	1	0	0	1	0	1	1	2	1	0	3	0	0	1	0	1	2	1	2	2	1	0	0	0	1	1	3	1	2	0	1	1	1	1	1	0	0	0	2	0	0	1	1	0	2	2	2	1	1	2	1	0	0	0	0	1	0	1	2	0	2	0	3	1	0	0	1	3	0	1	2	0	2	0	1	3	2	0	0	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	3	0	1	1	1	1	2	1	0	1	3	0	1	0	1	1	0	0	0	0	0	0	0	3	3	2	1	0	0	0	0	0	0	1	1	0	2	1	2	1	0	2	0	1	0	0	1	0	1	0	2	3	3	0	2	2	0	1	1	0	0	1	1	0	1	1	0	0	1	0	2	1	1	0	1	2	1	0	0	0	1	0	1	2	2	2	1	1	0	1	1	1	0	1	1	1	1	0	1	0	1	0	1	0	1	3	1	1	1	0	0	1	1	2	2	1	0	1	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	2	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	2	0	2	0	2	1	1	1	0	2	0	0	0	0	1	1	1	0	0	0	3	0	0	0	0	0	1	2	0	1	1	0	0	1	1	2	0	0	0	0	2	0	0	1	1	0	0	1	0	1	4	1	0	0	0	0	0	0	2	0	3	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	2	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	3	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	2	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	3	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	3	0	0	0	0	0	1	0	0	3	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	3	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	2	1	0	1	1	1	1
345	0	2700	62830	361	3	30	310	512	514	476	452	407	387	344	325	273	271	237	238	203	204	176	184	163	166	135	125	125	128	99	97	86	110	108	95	69	94	68	90	78	68	70	60	78	59	46	52	40	41	53	42	43	38	32	26	20	23	35	21	24	26	28	26	25	32	19	22	21	12	25	16	25	17	13	13	14	11	21	19	10	16	16	17	16	15	20	21	9	15	10	10	9	18	14	13	9	12	8	14	19	9	7	13	9	11	14	8	11	10	5	14	9	10	6	8	11	8	12	9	4	9	8	10	7	9	13	10	3	9	4	12	10	10	5	5	9	3	10	7	5	10	13	8	9	9	9	6	5	3	2	6	6	6	5	5	9	4	6	9	8	3	7	6	5	3	7	3	4	4	2	6	7	2	9	3	2	4	4	9	7	8	3	6	2	3	5	4	3	4	2	2	3	2	7	2	6	2	2	1	3	3	4	2	3	2	5	3	2	2	1	4	2	1	0	4	6	2	3	2	5	4	5	1	2	6	5	3	4	5	3	3	2	1	3	2	2	5	4	1	3	3	3	2	6	2	3	6	8	4	3	6	2	4	3	1	6	5	3	2	5	1	3	2	5	2	0	0	0	1	2	1	3	1	0	1	2	1	2	3	2	5	3	4	2	2	1	1	2	1	1	1	3	2	3	2	2	3	4	1	1	3	1	1	2	0	1	1	1	1	0	1	4	1	4	2	0	7	3	4	3	1	2	1	3	3	2	1	3	4	3	2	0	2	4	4	2	3	3	4	2	2	2	0	1	2	4	3	0	0	0	2	3	2	1	2	1	2	4	3	0	1	2	3	1	0	0	3	1	0	2	3	1	1	0	0	2	4	1	2	2	2	2	1	2	4	2	2	2	2	4	2	3	2	3	1	5	0	3	0	1	2	0	1	2	3	1	0	2	2	2	2	1	2	0	0	2	1	3	1	1	2	2	1	1	0	1	0	3	1	4	2	2	1	2	1	1	1	3	2	1	3	1	0	0	1	1	0	0	0	1	3	2	0	2	0	1	3	1	2	2	0	3	0	1	0	2	0	0	2	2	0	3	2	1	1	0	0	0	1	2	1	2	1	0	1	2	1	3	1	2	1	1	3	0	2	0	0	0	1	0	1	1	2	1	1	2	3	1	1	1	0	4	0	2	0	1	2	0	0	2	0	0	1	0	1	0	1	2	2	1	0	1	2	4	2	1	0	0	0	2	1	0	0	0	1	0	1	2	0	1	0	0	1	2	1	1	2	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	2	1	1	1	1	1	2	1	2	1	0	1	0	0	1	2	3	0	0	2	0	0	1	1	1	0	1	0	1	2	2	0	0	0	1	0	1	1	1	1	1	1	0	1	1	1	1	0	2	0	2	0	3	1	2	0	1	0	0	0	2	2	0	3	2	3	2	2	0	3	0	2	3	1	0	0	0	1	2	0	2	0	0	0	2	1	2	1	1	0	0	0	1	2	2	1	0	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	3	0	1	1	1	1	0	0	0	1	0	3	1	1	0	0	2	2	0	1	0	1	1	5	0	1	1	0	2	2	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	2	1	3	0	3	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	2	2	1	4	0	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	2	0	0	1	3	0	1	0	0	0	0	2	1	1	2	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	2	1	0	0	2	0	0	0	1	2	0	0	1	1	2	0	1	0	0	0	1	1	1	1	0	3	2	0	1	0	1	3	1	1	0	2	2	2	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	2	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	2	1	0	1	3	0	0	0	0	0	1	0	0	0	2	2	1	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	3	0	1	0	1	1	1	1	0	0	1	0	2	1	0	0	1	1	1	0	0	0	0	0	2	1	1	2	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	2
345	1	1900	62954	352	5	65	373	462	397	360	368	316	288	236	218	188	167	145	143	124	134	105	84	102	87	68	54	63	57	52	71	54	48	45	56	54	41	39	39	26	26	20	33	33	29	24	22	29	18	19	18	23	18	15	29	18	10	10	12	13	15	7	9	16	16	7	13	17	9	10	8	13	10	8	12	7	14	11	7	9	6	7	7	5	9	13	4	9	4	5	8	4	12	6	12	7	8	5	6	4	5	6	2	4	5	7	7	4	9	7	8	5	7	13	7	3	8	6	4	7	5	10	5	8	5	3	1	3	5	5	4	8	3	4	6	3	6	6	3	4	3	3	2	2	3	4	4	3	4	2	4	4	3	7	3	3	3	2	4	4	2	2	3	1	2	3	3	1	4	3	2	3	2	6	3	2	4	3	3	4	3	4	1	2	6	0	3	3	2	2	4	2	1	0	7	1	1	1	4	0	0	2	3	2	1	1	4	3	1	3	2	2	2	1	2	3	1	2	1	0	2	0	3	1	3	1	0	0	2	0	0	3	0	1	1	2	0	4	4	0	1	2	0	3	3	0	1	2	0	1	1	0	4	2	3	0	0	2	1	2	0	2	0	2	0	0	0	2	2	1	1	0	1	1	0	0	3	1	1	1	2	3	2	0	2	1	0	3	2	2	3	1	0	0	3	2	5	1	3	1	1	3	1	3	2	1	0	0	0	0	0	1	2	1	0	3	0	3	1	1	0	1	1	0	1	2	1	4	1	3	1	2	1	0	2	2	0	1	0	1	0	1	1	3	1	0	1	1	3	0	0	2	5	2	0	1	0	2	1	0	1	1	0	1	0	0	2	1	2	0	0	0	2	0	1	0	1	2	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	2	1	1	1	1	0	0	1	0	2	0	0	2	2	1	2	0	0	2	0	0	1	1	1	2	0	1	0	1	0	1	1	0	1	1	2	0	2	0	1	1	0	0	1	1	2	1	1	1	0	1	1	0	0	0	0	0	0	1	0	3	0	1	1	0	1	1	1	0	1	2	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	2	3	2	1	1	2	0	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	2	1	1	2	0	1	1	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	1	1	0	0	1	1	0	1	2	2	0	1	0	1	1	0	1	3	0	1	3	1	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	2	1	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	1	1	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	1	2	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1
345	2	2100	63077	352	0	66	428	522	551	447	418	317	306	259	250	211	203	184	157	146	128	116	101	109	111	61	95	95	72	78	65	61	64	64	62	52	63	59	52	49	49	36	34	27	25	42	34	35	34	27	21	24	19	22	22	11	14	20	20	17	22	16	19	9	26	14	12	11	13	7	14	8	13	10	15	13	6	14	7	6	8	6	10	9	7	13	11	13	7	7	7	4	13	10	4	6	9	7	2	10	11	2	1	6	11	5	5	7	4	5	5	2	8	7	9	7	11	5	6	11	3	7	5	5	7	5	6	10	5	4	4	4	4	8	7	7	9	3	1	2	2	3	5	2	6	2	2	0	4	5	4	4	5	3	7	6	9	3	2	6	7	6	3	2	4	6	1	3	5	2	4	6	1	7	3	4	3	7	5	5	5	3	0	2	3	5	4	3	6	4	6	2	6	4	7	4	0	4	1	5	5	2	4	3	4	2	3	3	7	4	1	1	2	2	1	5	5	3	3	2	3	3	3	3	1	4	1	1	2	3	0	2	1	6	1	0	1	3	3	2	4	1	3	3	1	0	1	5	0	3	0	4	1	1	1	1	3	0	1	6	3	4	2	2	2	2	3	0	2	0	3	1	1	0	2	2	3	1	0	1	2	1	2	2	1	2	0	1	2	3	2	4	0	0	1	3	1	3	2	4	0	2	0	0	1	1	1	2	1	3	1	4	2	0	1	1	4	1	2	2	2	0	1	2	2	0	1	1	1	0	3	1	2	0	3	1	1	0	2	1	1	0	0	2	1	2	0	2	2	2	2	1	0	1	3	2	3	4	0	3	1	2	0	2	0	1	1	0	3	1	1	2	0	1	1	3	0	0	1	2	0	2	3	1	0	0	0	2	1	1	1	0	3	2	3	1	2	3	0	1	2	4	1	1	0	1	0	1	0	1	2	0	0	2	0	4	1	0	1	1	2	2	0	1	0	2	2	1	2	1	0	1	2	2	0	1	1	1	1	2	3	1	0	2	0	1	0	1	1	3	0	2	1	0	1	1	1	2	0	0	0	1	0	1	2	1	2	0	0	1	2	0	1	0	0	2	1	0	1	0	0	1	0	5	2	0	0	2	2	0	1	0	0	0	1	1	1	0	2	0	0	2	2	1	1	0	2	1	1	2	0	1	2	0	0	0	3	0	1	2	1	0	3	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	3	0	1	0	1	0	0	2	0	2	3	1	0	0	0	2	1	0	0	1	0	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	0	1	0	0	3	0	2	1	0	0	1	1	0	0	0	0	2	2	1	0	1	1	1	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	1	2	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	1	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	0	0	0	2	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	0	2	0	1	0	0	2	1	0	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	2	1	0	2	1	0	0	0	0	0	3	0	0	1	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	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	3	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1
345	3	3500	63200	354	2	62	404	604	573	489	504	389	369	313	285	269	206	195	180	147	161	134	143	105	119	110	117	82	84	75	74	71	60	63	46	58	58	56	66	54	41	49	34	37	36	29	27	27	32	28	19	18	26	29	21	18	18	24	13	16	24	14	12	12	13	14	15	18	7	12	14	10	7	8	12	10	7	9	5	14	10	18	14	6	3	8	6	4	13	10	6	8	6	5	6	3	9	3	10	5	7	6	8	5	5	3	5	3	7	8	10	7	7	6	6	6	8	12	9	9	8	3	6	7	9	6	6	1	4	7	5	8	5	3	4	6	4	6	5	3	7	7	4	5	6	10	4	3	4	2	8	2	4	4	9	7	4	9	4	5	3	5	7	2	2	3	4	3	12	2	3	0	3	0	4	2	2	3	4	4	2	2	4	6	5	5	4	7	7	6	7	2	7	3	2	4	5	4	5	5	3	4	4	1	3	3	2	3	1	5	3	5	2	3	4	1	1	5	2	1	4	1	4	1	2	3	4	0	2	0	6	1	1	2	1	2	2	1	1	2	5	1	3	1	3	2	1	3	1	3	1	0	3	3	4	2	4	5	1	3	4	1	3	3	0	0	1	0	2	2	2	3	2	2	2	2	3	3	2	1	2	1	5	4	1	0	4	2	1	1	1	2	1	2	2	2	0	0	1	0	1	2	1	6	3	0	0	3	3	0	3	3	1	1	0	3	1	0	2	2	2	2	0	2	1	2	0	0	1	1	1	1	1	2	1	1	1	0	1	2	1	0	1	2	2	0	1	1	2	2	0	2	1	3	0	0	1	0	2	1	5	2	0	1	1	0	2	1	2	4	0	1	0	1	1	1	2	0	1	2	0	0	0	1	0	0	1	0	1	0	2	1	2	1	0	1	3	2	2	2	2	1	1	0	1	0	2	0	0	0	0	2	2	1	2	1	0	0	2	1	0	1	1	0	1	0	2	1	1	0	0	0	2	1	1	0	0	2	1	0	2	2	1	3	2	0	2	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	1	1	1	1	3	1	0	3	0	0	1	1	0	0	2	1	1	1	0	0	0	1	0	0	0	3	1	2	0	3	2	0	2	0	2	0	0	1	1	4	3	1	3	2	2	1	1	0	0	3	2	0	1	2	1	1	2	0	3	1	0	1	0	1	1	1	2	1	0	0	0	1	0	1	1	1	0	1	3	0	0	0	0	1	1	2	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	1	1	2	2	0	2	1	1	1	3	2	1	1	0	0	0	1	2	0	0	0	0	2	0	1	2	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	4	0	0	1	1	0	1	0	1	1	2	0	0	1	1	0	1	0	2	1	0	1	1	0	1	2	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	2	2	1	1	0	2	0	0	0	1	0	0	1	0	0	1	0	4	0	1	1	0	0	0	0	1	2	1	0	1	0	0	0	0	2	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	3	1	0	0	0	0	0	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	1	2	0	4	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	3	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	0	2	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	3	1	0	1	1	0	1	1	0	0	1	0	1	1	1	3	0	1	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	2	0	0	2	2	1	0	0	0	0	0	0	0	0	1	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	1
345	0	2700	63323	354	0	29	294	507	569	527	460	407	375	327	306	282	259	231	192	197	186	186	152	158	134	131	110	104	117	98	105	81	80	76	56	70	49	70	69	63	53	47	46	66	45	39	29	37	45	43	42	36	34	25	31	30	25	22	21	31	14	24	19	20	21	25	19	19	20	17	18	15	12	18	9	14	22	8	18	20	10	11	8	11	16	10	22	8	7	16	8	10	10	11	14	8	11	5	10	9	7	10	7	12	4	10	8	11	11	9	6	8	6	8	13	8	9	10	6	13	10	10	12	5	4	6	11	9	10	5	5	6	4	4	6	6	10	10	10	10	5	5	10	5	10	9	8	6	12	6	9	5	7	6	6	4	10	8	7	14	7	9	6	1	7	6	7	4	3	3	6	2	4	4	6	6	4	7	7	6	8	5	6	8	6	7	5	7	5	1	2	5	6	2	6	5	7	3	8	6	7	4	2	4	4	3	7	3	2	5	2	2	1	2	4	3	3	5	4	7	3	3	1	3	2	1	7	2	5	2	2	7	4	2	4	3	6	5	2	5	3	3	2	4	2	2	0	2	4	1	1	4	4	1	1	0	1	4	2	6	4	6	2	4	2	4	3	8	2	6	2	4	2	0	4	1	2	3	2	0	1	1	0	1	0	2	2	1	2	3	3	3	2	1	5	2	2	3	2	3	5	0	1	4	3	2	2	1	4	6	5	1	2	1	2	6	4	2	3	2	0	5	1	5	3	2	2	0	0	2	1	3	2	1	2	0	1	3	2	2	1	0	0	1	1	0	1	2	0	4	2	3	1	1	3	0	1	1	2	2	1	0	3	2	1	3	5	0	2	4	0	1	0	0	3	0	4	1	1	2	1	1	1	2	1	0	1	2	2	1	1	1	5	3	2	0	1	1	1	1	3	0	1	2	2	2	0	1	2	1	0	2	1	1	1	0	0	6	2	1	1	1	5	1	1	3	1	2	1	4	4	2	1	1	1	0	1	0	2	3	0	0	3	1	2	0	1	1	2	0	1	1	2	0	3	1	1	0	1	0	2	2	1	0	3	1	2	1	1	0	1	0	3	1	1	2	1	2	4	1	2	2	3	1	1	1	0	1	1	1	2	2	2	3	2	0	0	0	0	2	1	1	1	1	2	0	2	2	1	1	2	0	2	1	1	1	0	0	0	0	0	0	1	2	2	1	1	1	2	0	1	2	0	1	2	2	1	1	0	1	0	2	0	1	0	1	0	2	1	5	2	0	1	3	2	2	2	2	3	1	2	1	1	0	1	0	2	1	2	4	3	1	1	1	0	1	0	0	3	0	0	0	1	2	1	1	1	0	0	1	4	1	1	2	1	0	2	0	1	1	2	1	1	2	2	1	0	2	1	0	3	0	2	2	1	2	2	0	1	2	0	1	1	1	0	0	2	2	2	0	1	2	0	1	1	0	2	2	0	0	3	0	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	1	2	1	0	1	1	1	1	0	1	1	1	1	0	0	3	0	1	1	1	0	2	1	0	0	0	1	3	1	0	0	0	0	1	2	0	0	0	3	1	2	1	0	0	0	1	1	0	0	1	1	2	0	1	1	1	0	1	0	1	0	2	3	1	2	0	1	0	2	2	2	1	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	2	0	1	1	0	0	3	1	2	1	1	0	1	0	2	2	2	0	1	2	0	0	2	1	1	2	2	0	0	0	1	0	0	0	0	0	1	0	2	1	2	1	0	1	1	0	0	1	0	2	1	2	1	5	0	0	0	2	0	1	1	1	0	0	0	2	2	0	0	2	0	0	1	3	0	0	0	1	2	0	0	1	2	0	0	0	0	1	0	1	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	1	2	2	1	2	2	0	2	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	2	1	1	0	0	1	0	1	3	3	1	0	1	0	0	1	2	1	2	1	0	1	0	1	1	1	0	2	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	2	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	2	0	0	2	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	2	0	0	0	1	3	2	1	0	1	0	0	0
345	1	1900	63447	355	2	55	314	349	389	343	321	302	259	201	191	188	170	154	144	125	121	102	100	93	73	69	72	52	54	65	41	37	45	34	37	41	31	36	38	31	29	25	29	33	19	32	16	15	23	23	21	15	20	16	15	11	12	16	12	14	10	14	11	9	9	12	10	14	10	12	4	5	8	4	12	8	10	9	7	7	6	10	10	6	12	9	6	3	3	2	1	4	5	5	4	3	7	3	3	8	1	0	7	4	9	8	3	7	8	4	2	9	6	2	4	2	8	7	3	7	6	3	4	4	7	3	3	6	3	7	6	5	3	3	5	2	6	5	6	6	7	4	5	4	5	4	7	7	7	3	5	7	2	6	1	3	4	5	5	1	5	4	8	2	10	4	4	2	5	5	4	2	1	1	4	4	0	5	4	1	3	5	3	2	0	3	1	4	2	4	4	5	6	4	2	3	2	2	2	3	1	0	2	3	2	2	1	0	5	2	4	1	2	2	1	3	2	1	5	1	3	3	5	1	0	5	3	5	1	4	2	2	1	1	2	0	1	1	0	2	3	0	3	5	1	2	1	3	2	0	3	2	1	0	2	0	2	1	2	1	2	1	0	0	2	0	1	1	0	0	3	2	2	0	2	0	1	0	0	0	4	3	2	1	0	2	0	1	4	1	3	0	2	0	0	0	1	2	0	3	2	4	3	0	1	2	1	1	2	1	2	1	1	3	1	0	1	1	0	1	3	0	3	2	2	0	0	0	0	1	0	2	1	0	2	1	1	1	0	2	1	0	0	1	0	1	1	0	1	0	2	3	1	2	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	1	2	0	2	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	1	0	2	0	2	0	0	0	0	3	2	1	2	3	0	0	3	2	0	0	0	3	1	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	3	0	0	0	2	0	0	1	1	0	1	3	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	2	0	1	2	2	1	0	4	0	0	1	1	1	1	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	3	0	1	0	0	1	0	1	0	2	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	2	2	0	1	0	0	1	0	0	1	0	1	1	1	1	1	0	2	0	1	2	0	0	1	2	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	1	0	2	0	0	1	2	2	1	0	0	1	1	1	0	0	1	1	0	0	1	0	2	2	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	2	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	63570	355	0	37	283	297	375	341	342	332	310	253	209	202	173	160	145	119	106	105	95	113	100	89	83	92	57	56	61	59	53	61	46	46	41	53	41	38	36	30	32	34	35	29	31	29	23	19	20	19	21	20	16	10	28	12	21	15	10	16	18	22	14	17	16	8	11	10	12	12	15	2	6	3	14	6	8	12	9	7	8	7	8	12	9	10	11	20	9	8	10	9	8	8	7	9	9	8	12	4	4	9	3	4	10	7	9	18	12	4	7	7	6	10	4	12	5	4	10	5	4	4	6	6	7	6	11	6	6	2	4	3	6	8	7	10	2	7	4	5	6	9	5	2	2	1	6	6	4	5	4	10	2	7	2	8	4	5	5	1	6	3	2	3	6	2	2	2	7	6	6	1	4	5	6	6	4	3	0	0	8	4	1	3	4	6	3	6	5	3	1	2	7	1	4	1	6	2	3	5	4	4	5	1	3	5	1	2	3	4	1	2	4	4	4	3	6	4	1	2	2	3	1	1	4	5	4	3	2	4	4	0	2	2	3	1	4	3	2	2	2	5	3	3	1	3	6	2	2	1	2	2	1	2	5	0	3	1	1	3	2	2	2	1	4	0	3	2	4	0	1	5	2	2	3	0	1	1	3	5	1	1	2	2	3	3	4	3	0	2	0	2	1	6	1	2	1	0	0	1	5	1	2	1	7	2	2	0	0	1	1	2	4	0	2	4	2	2	2	1	1	2	2	1	3	3	1	1	0	0	0	1	1	2	3	2	2	1	2	0	0	1	0	1	1	0	0	2	2	2	2	1	2	0	1	1	1	3	1	2	0	0	3	2	3	0	1	3	1	0	2	0	3	2	1	1	0	1	1	2	2	0	0	1	3	0	0	2	3	1	2	0	1	1	2	0	1	0	3	1	0	0	1	1	0	3	0	0	1	4	2	2	0	2	3	1	1	0	2	3	0	0	2	1	1	2	0	2	0	1	1	1	1	1	1	0	0	1	0	2	1	1	1	0	3	0	0	0	0	2	0	1	0	0	0	2	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	3	1	1	0	1	2	0	0	2	0	0	0	2	1	0	0	0	0	0	2	2	1	1	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	0	2	1	1	2	1	1	0	1	0	1	2	0	2	0	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	2	2	1	0	0	2	2	1	0	0	1	2	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	2	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	1	1	1	0	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	1	1	2	0	1	1	0	2	1	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	2	0	0	0	0	1	2	1	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	1	1	0	1	1	1	1	0	0	0	1	0	0	1	0	2	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	3	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	3	0	3	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	3	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2
345	3	3500	63693	354	2	36	253	368	397	373	377	343	292	276	231	194	162	172	168	155	114	124	104	109	76	91	81	81	73	56	67	66	33	58	52	49	33	36	48	46	42	29	28	38	33	29	26	24	23	30	20	18	29	14	21	19	11	19	12	13	16	18	17	16	13	14	17	13	15	13	9	2	10	18	19	12	7	8	15	16	9	10	15	9	10	8	14	9	9	8	10	9	14	10	9	5	10	9	4	12	14	5	3	13	14	9	15	7	10	8	6	7	16	11	9	8	12	5	6	6	2	6	8	8	11	6	8	6	3	10	5	3	8	4	7	13	10	9	7	6	8	7	4	8	8	4	2	4	3	8	2	3	8	7	7	3	6	5	1	6	1	4	8	5	3	3	6	3	0	9	6	6	3	4	3	10	3	3	6	6	4	2	5	5	3	1	6	3	4	1	0	3	4	4	1	3	1	2	5	2	3	1	1	1	2	0	2	3	4	5	2	2	0	3	3	1	1	1	1	5	2	2	2	3	1	4	3	8	4	4	5	5	6	3	3	3	1	4	3	1	2	2	0	4	2	1	1	0	2	3	3	3	3	2	1	4	0	3	2	1	2	2	0	1	0	1	0	1	0	4	1	4	2	2	2	3	1	1	3	0	1	5	1	2	1	2	2	1	0	0	3	1	0	4	2	2	0	0	1	0	2	2	5	3	2	0	3	1	0	0	4	2	4	2	0	1	1	1	3	1	1	3	1	0	2	1	1	0	0	0	3	1	1	0	4	2	1	1	1	0	2	1	0	0	4	3	0	0	1	1	1	1	3	0	1	1	1	3	1	1	0	0	0	1	4	1	0	1	0	1	2	2	1	0	3	1	0	0	1	1	0	1	0	3	0	3	1	1	3	1	1	1	2	4	2	2	1	2	2	0	0	0	0	0	3	0	0	1	0	2	3	1	0	1	1	3	1	1	1	0	0	0	2	2	1	1	3	1	0	0	0	1	4	0	1	1	0	0	0	2	3	3	1	2	1	2	1	1	0	0	0	1	0	3	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	2	1	0	2	0	0	1	0	0	1	0	1	1	1	0	4	1	0	1	1	1	2	2	1	0	0	1	0	1	0	0	0	0	1	0	1	1	2	0	1	1	0	1	1	2	0	2	0	1	1	1	1	2	1	0	0	0	0	0	0	3	1	2	1	2	1	0	1	0	0	0	0	0	0	0	0	2	3	0	0	1	0	1	0	0	3	1	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	2	0	0	1	1	1	0	3	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	1	0	1	2	0	3	0	1	0	0	2	0	0	1	1	0	2	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	1	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	0	5	0	0	1	1	0	2	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	3	1	0	0	0	0	0	2	1	0	3	0	0	0	1	0	0	0	0	0	4	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0
