345	0	2700	6128	353	0	13	322	764	958	1008	906	657	453	385	304	248	169	129	131	134	114	93	89	88	104	87	98	83	73	63	86	73	96	102	130	165	188	210	225	182	177	117	93	53	54	48	46	35	34	26	36	37	35	29	40	25	26	17	32	31	31	28	24	25	19	26	17	19	24	20	21	20	21	21	12	23	18	17	13	20	11	11	13	11	19	13	11	16	12	16	10	9	13	14	14	14	4	17	12	14	10	10	16	9	10	10	8	10	8	7	10	10	14	9	6	8	6	11	9	18	10	9	8	7	6	8	5	7	9	3	4	4	4	9	8	5	7	15	7	6	9	7	8	10	7	10	8	2	5	6	6	9	9	4	7	7	5	5	4	6	6	6	4	10	7	5	5	10	9	8	10	5	3	10	6	7	5	7	7	3	7	2	7	3	6	5	3	2	5	3	4	6	6	3	6	6	7	8	7	2	3	2	2	6	3	3	4	7	4	3	8	8	2	7	3	1	3	4	4	6	3	5	4	2	1	7	6	5	2	9	3	1	5	6	9	5	6	4	4	3	3	6	2	4	5	0	3	4	5	0	6	3	5	3	6	2	2	5	0	3	4	4	3	0	3	0	3	2	2	4	2	5	3	1	5	3	5	6	3	3	2	9	3	4	3	6	2	3	2	1	0	1	3	3	4	3	1	1	3	3	4	2	3	3	4	5	1	2	4	4	1	0	1	2	3	0	2	2	1	2	4	0	3	2	1	0	4	2	0	2	1	1	5	3	1	3	4	1	0	3	2	0	3	6	0	2	3	4	1	1	2	2	2	3	5	0	6	1	2	2	4	2	1	5	3	0	6	2	3	2	5	0	0	1	2	0	1	1	1	2	4	2	1	3	2	1	5	1	1	3	2	1	1	1	1	0	1	0	1	4	1	2	2	3	0	4	1	0	2	2	2	0	1	4	2	0	2	1	2	3	1	1	3	0	4	2	4	2	1	3	3	3	2	0	0	1	1	0	3	4	3	4	1	3	0	3	2	3	2	3	2	1	1	0	3	2	5	3	2	2	5	1	0	3	1	2	2	2	4	2	0	3	2	2	1	1	0	3	2	0	1	2	3	2	1	2	1	2	0	1	5	0	1	0	1	2	0	0	1	1	1	1	3	1	4	0	1	2	0	1	0	0	3	1	1	2	2	1	2	1	2	4	2	0	0	2	1	3	1	2	3	0	4	1	3	3	1	1	0	2	0	0	1	0	1	1	2	0	0	2	1	0	0	1	1	2	0	0	2	0	1	1	1	4	1	0	2	2	0	3	0	0	1	0	2	1	1	1	1	2	1	0	0	0	2	1	4	4	0	0	1	2	2	0	2	1	1	4	1	3	0	2	1	0	1	2	0	2	2	0	2	3	1	2	2	1	0	0	1	2	2	0	0	1	1	2	1	6	1	2	1	1	0	1	1	0	1	3	2	0	0	1	1	1	1	0	2	2	1	1	0	1	0	0	2	2	2	1	0	1	0	1	0	0	1	1	3	2	1	1	1	0	2	1	3	2	1	0	1	1	1	2	1	2	0	0	0	1	1	2	2	0	0	2	2	1	0	1	1	1	1	0	1	1	2	1	0	2	1	2	0	0	1	1	2	0	1	0	2	0	0	0	0	1	0	0	0	0	1	3	0	0	0	1	2	1	0	1	0	1	2	0	1	0	0	1	0	2	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	2	2	1	1	2	1	1	0	0	1	0	4	1	3	0	3	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	1	2	2	0	1	2	1	0	1	0	2	0	3	1	0	3	1	2	1	0	0	0	0	1	1	0	0	0	0	1	2	2	0	0	0	0	2	1	1	1	0	0	1	2	1	1	2	1	1	0	1	1	1	3	0	2	0	1	1	1	1	1	2	1	1	0	1	2	0	0	1	0	1	2	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	3	2	0	1	0	1	1	0	2	1	2	1	1	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	2	2	0	1	3	0	0	1	0	1	1	1	0	1	1	1	1	1	1	0	0	2	1	0	1	0	1	1	1	1	2	1	1	0	1	0	2	1	0	2	0	0	0	1	2	2	0	1	0	0	0	1	0	2	1	2	0	1	1	1	0	0	0	1	0	2	0	1	0	1	0	0	2	1	0	1	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	1
345	1	1900	6251	354	0	38	544	775	748	607	461	400	311	242	199	149	134	96	84	68	90	73	76	68	55	53	50	50	35	51	34	35	45	36	54	55	63	83	84	59	49	39	30	25	23	22	18	18	20	25	15	18	15	22	16	10	14	15	12	22	16	9	10	21	8	12	10	7	7	7	13	15	8	11	14	9	6	7	5	4	9	11	8	6	10	7	8	7	3	0	2	4	6	4	6	8	3	1	8	2	2	5	6	4	5	2	5	6	5	3	3	3	2	5	4	3	6	3	2	1	5	4	1	2	4	4	4	4	5	6	3	7	3	4	2	2	5	3	3	2	6	2	6	5	5	4	4	1	0	2	4	4	4	4	4	2	2	7	2	3	6	5	3	0	0	4	2	1	1	0	3	1	3	1	0	4	0	2	1	4	5	1	2	1	0	2	1	3	4	3	0	2	0	3	1	1	3	2	1	2	4	0	4	2	1	1	1	2	1	2	2	1	0	1	2	1	3	2	1	5	1	4	3	3	1	0	4	4	1	2	2	0	1	3	2	0	0	1	2	0	2	2	3	0	1	1	4	2	2	2	4	3	2	1	0	2	4	0	2	2	1	2	1	1	0	1	0	0	1	1	2	1	2	1	0	2	1	1	1	1	0	0	0	2	4	2	2	0	1	1	2	4	0	1	2	1	0	1	0	2	1	0	2	0	1	1	1	0	1	3	2	2	2	1	2	4	0	0	3	0	0	0	2	1	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	0	2	1	3	0	1	0	0	2	1	2	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	3	1	0	0	2	0	0	0	1	2	2	1	0	1	0	1	0	1	0	1	0	0	1	1	0	2	1	1	2	0	0	0	2	1	0	2	0	0	1	1	1	1	1	1	0	0	0	0	1	2	1	2	0	0	1	1	1	0	3	0	2	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	2	0	5	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	2	0	0	1	1	1	2	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	4	1	2	0	2	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	3	0	0	0	1	0	1	0	1	0	1	3	0	0	0	2	1	1	0	1	0	1	1	1	1	0	1	2	1	1	1	0	0	0	0	0	0	2	1	0	1	3	0	0	0	1	2	0	0	0	3	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	1	2	1	0	0	0	2	0	1	0	4	0	0	1	0	1	2	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	2	1	0	1	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	6375	349	0	88	585	912	1038	907	738	645	591	421	354	277	216	176	139	116	104	72	81	86	69	72	47	81	80	51	50	58	62	50	59	62	74	95	104	112	79	65	38	36	22	26	24	23	30	16	17	13	19	16	16	21	21	19	17	14	16	17	16	10	14	13	15	16	12	13	18	12	13	12	9	12	12	10	6	7	7	5	11	9	10	5	8	8	3	6	3	9	7	6	9	11	6	10	5	5	9	8	3	7	7	4	2	3	6	7	4	6	3	9	7	8	8	6	6	3	7	1	3	5	6	3	5	7	3	6	1	6	5	6	3	1	11	2	3	2	6	5	3	5	2	2	7	6	8	3	2	6	4	3	3	3	2	4	2	8	7	6	2	3	4	2	2	1	3	3	3	3	4	3	4	3	2	2	4	1	0	3	1	5	2	2	0	1	3	1	6	6	1	1	2	0	1	4	3	1	2	4	2	5	3	3	4	3	4	2	3	4	5	2	2	2	2	2	5	1	3	4	1	3	3	0	3	2	3	1	3	0	1	2	1	1	0	2	0	0	1	3	1	2	1	3	4	1	2	3	5	2	2	1	1	2	1	2	1	1	1	1	3	2	2	1	2	4	2	3	2	1	2	2	3	0	4	1	1	2	1	0	1	1	1	2	0	3	2	2	5	1	3	2	1	2	1	1	2	0	2	2	5	0	0	1	1	2	2	3	0	1	1	2	0	4	2	1	2	3	2	1	0	0	1	3	2	2	2	1	1	1	3	2	1	2	1	0	1	0	0	4	3	1	1	1	0	1	0	0	1	1	2	0	2	0	2	1	0	0	1	1	0	1	3	1	0	1	3	0	0	2	0	1	2	1	2	1	1	1	0	1	0	0	3	3	0	0	1	4	2	2	2	4	0	0	3	2	1	2	1	1	0	2	1	1	1	4	1	1	1	0	1	2	0	1	1	1	0	4	3	0	2	1	1	1	1	1	1	3	0	0	0	2	0	1	1	1	1	0	0	2	2	2	2	2	0	0	3	0	1	4	0	2	1	1	1	0	2	1	1	1	0	1	2	1	2	0	2	0	1	1	3	1	1	0	3	0	1	0	0	0	1	0	0	0	0	0	1	1	2	1	3	1	0	1	1	0	0	1	1	1	2	1	0	0	0	1	1	1	1	0	0	0	2	1	1	3	0	1	0	0	0	2	1	1	1	0	1	1	1	1	0	1	0	0	0	1	0	1	1	2	1	1	0	1	1	0	0	3	1	1	1	1	1	0	1	1	0	0	0	0	0	0	3	1	0	0	1	0	3	1	2	0	3	0	1	0	1	0	1	2	0	1	0	0	1	0	2	0	2	0	1	0	3	1	1	0	0	0	1	1	0	1	1	2	1	1	0	0	0	1	0	3	0	0	0	1	3	0	1	0	0	0	0	1	1	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	1	0	0	2	0	1	2	0	2	0	4	0	0	0	1	0	2	1	1	2	1	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	4	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	3	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	2	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	2	0	0	1	0	2	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	3	1	0	0	1	1	0	1	0	1	0	2	2	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0
345	3	3500	6498	352	0	45	471	813	1121	1074	1025	981	787	651	516	438	403	259	175	119	136	128	130	82	82	72	75	66	63	58	62	49	58	68	83	102	111	111	144	151	131	112	72	40	32	40	41	16	28	24	22	25	30	19	25	24	20	16	14	16	16	18	19	23	18	21	11	7	17	20	17	14	13	12	10	10	11	12	6	12	12	10	14	12	10	9	8	16	6	10	9	7	11	10	8	10	10	10	6	10	8	8	7	4	7	9	12	7	3	1	8	5	4	11	5	7	6	5	6	7	7	6	4	4	7	6	4	1	6	7	5	5	2	3	5	6	2	6	3	5	7	2	7	3	3	4	4	4	6	4	1	5	2	6	2	1	5	3	2	4	8	3	1	4	2	5	7	2	1	0	4	5	2	3	3	1	0	3	0	4	3	4	5	1	3	1	1	2	3	4	2	4	2	5	2	5	2	3	5	5	3	1	7	3	6	3	1	7	6	7	2	2	2	1	6	2	4	4	3	2	4	1	0	6	5	2	3	5	2	2	1	5	3	1	3	1	0	3	1	3	5	1	4	2	0	3	2	3	4	2	4	0	0	0	3	5	2	2	3	2	1	3	1	1	0	1	1	3	2	2	4	2	3	1	6	1	1	1	3	0	1	0	1	1	1	4	2	0	1	0	3	2	3	0	1	2	2	2	0	4	2	0	0	2	1	1	2	4	1	1	1	1	1	0	0	4	2	0	1	2	1	2	3	2	0	3	3	4	2	1	1	3	1	3	3	2	0	1	0	0	3	1	1	2	1	2	1	1	2	4	1	3	1	2	1	3	1	1	0	4	0	2	0	1	0	0	3	0	1	1	3	1	1	1	0	0	0	0	0	4	1	0	1	3	4	3	3	2	0	2	0	1	2	1	1	0	1	1	1	3	1	1	2	1	2	0	0	0	1	0	0	2	0	1	1	0	2	2	3	2	3	1	1	3	0	0	2	2	1	4	2	1	4	1	0	1	0	2	1	0	3	2	1	1	1	1	2	1	0	3	1	4	3	2	1	1	4	0	3	0	0	1	1	1	1	0	0	0	1	2	0	0	0	1	1	0	1	1	0	1	2	1	0	2	2	1	1	1	1	3	2	0	0	1	0	1	2	1	1	0	1	1	1	0	0	2	0	2	0	0	0	2	0	0	0	2	1	2	1	1	1	0	1	0	0	1	1	1	1	0	1	2	1	2	2	1	1	0	1	1	0	2	1	1	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	2	2	1	1	1	1	2	2	2	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	2	0	0	0	2	2	0	0	2	0	0	0	1	0	0	1	1	0	1	1	2	0	0	0	1	3	0	1	0	1	1	0	0	0	0	3	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	1	2	0	0	0	0	0	2	0	0	1	0	1	1	2	0	1	1	1	0	0	2	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	4	0	0	1	1	1	0	0	2	0	0	1	1	1	0	1	0	2	0	2	2	0	3	0	0	0	1	2	1	3	0	0	0	1	0	0	2	1	0	0	2	0	0	1	1	0	0	0	0	0	3	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	1	0	1	3	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	2	1	1	1	0	2	0	1	3	0	1	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	2	0	0	2	1	2	0	1	1	2	0	0	1	0	0	0	0	0	0	1	1	2	0	0	3	0	2	1	1	1	1	1	2	0	0	0	1	1	0	0	0	1	0	4	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	3	1	0	0	2	0	0	0	0	0	0	2	1	0	1	0	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	2	2	1	1	0	1	0	0	1	0	0	1	3	0	0	0	1	0	1	1	0	0	0	0	1	2	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	2	0	1	1	0	1	1	2	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1
345	0	2700	6621	349	0	14	354	803	1011	1115	1139	1054	936	857	775	565	460	397	271	178	194	164	163	117	102	112	93	92	94	97	61	77	79	90	124	180	206	219	193	129	92	59	71	55	42	50	48	34	32	44	45	34	36	25	37	38	39	29	33	37	31	30	19	17	21	25	21	16	15	20	15	21	24	15	12	10	19	16	21	23	14	13	9	11	23	5	16	14	17	13	14	7	9	5	8	11	12	14	12	15	10	6	11	10	13	11	9	9	10	9	14	8	6	8	8	8	13	7	4	12	6	8	5	8	12	7	14	10	10	6	3	11	7	6	7	8	8	8	9	6	10	9	5	2	14	4	9	6	8	6	8	3	11	12	8	10	8	4	2	3	1	7	1	5	10	12	6	4	6	12	7	6	7	4	5	5	0	5	4	3	4	4	2	1	1	1	5	5	5	4	1	5	1	7	4	8	3	5	5	5	4	4	4	8	8	5	2	6	7	4	4	4	4	3	8	4	4	4	1	2	4	6	4	2	1	3	2	7	4	3	4	3	5	1	3	5	4	3	8	3	3	4	3	4	4	4	4	2	3	0	3	2	3	2	8	3	1	5	2	3	0	3	2	3	4	6	1	3	4	2	7	4	2	2	0	0	2	1	2	6	7	7	4	2	1	1	4	4	3	2	2	3	3	3	6	4	4	2	3	5	0	6	3	3	1	5	4	4	1	0	3	2	2	3	1	1	3	2	2	2	4	2	1	0	6	4	2	1	3	3	2	3	2	2	2	0	1	0	3	2	4	2	1	1	1	1	0	1	4	2	4	1	5	1	0	1	1	1	2	2	3	1	3	1	4	1	4	5	4	4	2	2	3	0	1	2	4	3	1	4	5	4	3	3	2	2	1	1	0	1	1	2	2	2	2	0	3	0	0	1	3	5	2	4	5	0	0	2	1	3	1	4	4	1	0	1	3	1	1	3	2	2	1	0	2	1	3	0	3	1	4	1	1	1	2	6	3	2	2	3	1	3	0	1	2	3	3	2	0	3	3	2	1	3	0	2	2	1	2	2	0	2	1	3	1	1	0	5	1	1	3	0	1	1	1	5	0	1	1	2	2	1	1	3	4	1	0	3	2	1	1	0	0	2	0	0	6	0	1	2	0	2	2	2	1	2	0	1	1	1	1	2	1	2	0	1	2	3	2	0	1	1	2	3	1	0	0	1	1	0	4	2	1	3	2	1	0	0	0	1	0	1	0	1	1	2	3	0	2	1	1	1	2	2	1	3	0	0	1	4	1	3	1	2	0	3	1	0	1	0	0	2	2	0	0	2	3	2	2	1	2	2	0	1	2	0	2	1	1	2	0	2	1	3	1	1	1	4	1	2	0	1	0	1	1	1	1	0	2	1	1	4	0	1	1	3	0	1	1	2	1	0	1	1	3	3	1	1	1	2	1	1	2	1	0	2	1	1	0	1	4	0	0	0	1	1	1	1	0	0	0	3	2	2	0	1	3	0	2	0	1	2	0	2	0	2	0	0	2	1	1	0	3	1	1	1	1	1	3	1	3	0	0	0	2	1	1	1	3	1	2	1	1	0	2	1	0	0	1	4	0	0	1	0	2	1	0	2	1	0	0	0	2	0	0	1	0	2	1	0	0	2	2	4	0	0	2	1	2	1	2	2	1	0	3	1	2	1	1	1	0	1	0	0	1	0	3	2	1	1	0	1	1	1	0	0	2	0	1	0	0	1	1	1	0	0	1	0	3	0	1	1	1	1	2	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	2	0	2	0	1	2	1	0	1	1	1	1	2	1	0	0	2	1	1	1	0	2	2	3	0	0	1	0	1	1	2	0	1	0	0	1	1	0	0	2	0	1	2	0	3	2	0	1	0	2	2	2	0	1	0	2	0	1	1	4	0	3	2	1	2	0	1	2	2	0	0	1	1	1	0	1	0	2	1	2	0	0	3	0	1	0	1	0	0	0	0	3	3	2	1	1	1	0	1	1	0	1	0	1	0	0	2	2	1	0	0	0	0	1	0	0	2	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	2	1	4	0	0	2	1	1	1	1	0	0	2	1	0	0	1	1	1	2	1	1	0	0	0	2	1	0	0	0	1	1	0	1	2	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	1	0	1	2	0	2	0	0	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	2	0	1	0	2	1	0	1	1	0	1	0
345	1	1900	6744	349	0	20	488	665	686	672	562	446	429	344	243	207	164	145	132	117	130	110	95	62	47	48	55	52	46	37	35	31	47	42	65	60	67	55	47	32	33	26	32	24	19	18	23	24	13	24	17	12	10	8	8	13	10	15	9	7	14	9	12	7	6	14	9	11	7	10	9	5	10	12	9	4	9	7	6	5	4	3	5	2	7	3	6	7	8	3	8	5	4	4	5	4	3	6	4	5	5	5	5	8	7	4	4	3	9	4	2	3	4	4	4	3	3	3	8	3	6	7	5	0	2	3	4	3	6	4	3	3	2	2	5	5	4	5	5	3	0	3	4	2	3	4	1	0	2	3	8	1	3	1	2	2	3	2	2	4	5	2	3	4	2	2	6	2	8	5	2	3	1	2	4	2	4	3	0	2	2	2	2	3	2	3	4	0	0	3	4	2	3	0	2	3	0	2	6	3	1	2	1	2	3	1	3	0	0	0	1	2	1	2	1	1	1	3	2	1	3	1	3	1	2	2	0	1	2	1	0	1	1	1	2	2	2	2	1	3	3	0	0	1	2	2	0	0	1	2	1	1	1	2	0	1	3	5	1	1	2	4	0	0	5	2	0	2	1	1	2	2	0	1	2	0	1	2	2	4	1	1	2	1	0	1	2	0	2	4	3	1	1	0	0	2	2	2	0	0	2	1	1	0	0	0	0	1	0	2	3	0	1	0	0	2	1	1	1	3	1	0	0	1	1	2	0	2	0	0	0	2	3	1	2	0	2	0	0	4	1	4	1	0	0	1	1	1	1	1	0	2	1	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	4	0	1	0	1	0	2	0	0	0	0	1	2	2	0	0	0	0	1	0	0	2	1	0	0	0	2	1	0	2	1	0	1	2	1	1	0	2	0	0	0	1	0	1	0	0	0	1	1	1	1	1	1	0	0	1	0	0	0	2	1	1	0	2	0	1	1	1	0	0	0	0	4	0	0	0	0	1	1	1	2	1	0	2	0	0	0	1	0	2	1	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	3	1	0	0	1	1	1	2	0	0	1	0	1	1	0	0	2	1	1	2	0	0	2	0	1	1	1	0	0	1	0	2	0	0	0	1	2	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	2	0	1	3	2	0	1	0	0	0	1	0	0	1	0	0	1	3	0	2	0	0	0	0	0	0	2	0	1	2	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	2	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	2	0	0	2	0	0	1	1	1	0	0	0	0	0	1	1	1	2	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	2	1	2	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	3
345	2	2100	6868	352	0	34	533	812	870	829	775	686	546	553	464	302	211	223	170	156	127	136	101	78	87	75	60	64	49	62	59	84	94	92	124	108	112	69	57	52	41	46	40	31	37	28	29	31	29	23	17	26	23	16	21	13	9	7	20	18	18	13	15	18	16	18	12	15	8	5	10	14	10	13	9	6	5	11	11	2	9	9	8	6	11	8	4	7	9	7	6	5	5	9	7	3	8	5	7	4	4	6	5	7	11	9	6	6	5	2	6	2	7	5	4	6	6	3	2	3	6	3	6	8	3	5	2	4	4	3	9	4	6	3	4	4	4	1	5	5	6	0	3	1	2	3	6	6	3	6	4	1	1	4	6	3	1	3	6	4	1	2	4	3	5	3	1	4	5	5	6	6	1	0	3	8	3	3	3	2	1	2	1	4	4	0	1	3	6	1	1	6	2	2	1	1	2	1	4	5	3	2	1	1	3	1	3	2	3	1	2	5	3	3	2	3	4	3	1	2	1	2	3	1	1	0	5	4	0	2	1	1	1	2	1	2	3	2	1	1	0	4	1	1	1	3	1	4	0	1	1	1	2	1	4	2	2	0	5	0	1	0	1	2	0	2	1	0	1	3	3	1	0	2	2	4	1	1	3	0	3	2	1	1	3	1	0	0	4	2	2	2	1	0	3	1	5	1	2	1	2	1	1	3	3	1	3	3	1	1	2	1	0	0	2	1	3	0	0	2	1	1	3	2	2	3	0	0	2	4	1	0	3	3	0	2	1	2	1	0	4	0	4	2	3	1	2	1	2	2	2	2	0	0	0	0	0	1	2	4	2	1	1	0	0	1	1	0	1	0	2	1	2	0	3	0	1	1	1	1	0	0	2	5	1	1	2	1	0	1	1	1	1	1	1	1	1	2	1	0	1	0	0	2	0	0	0	2	1	4	1	1	1	2	2	2	0	3	1	2	3	1	1	3	0	0	0	0	2	2	0	0	0	0	0	0	3	0	2	0	1	1	0	0	1	0	2	1	1	1	1	0	0	0	4	0	1	0	0	0	1	1	0	1	2	1	2	1	1	2	1	0	2	1	0	0	0	4	0	2	2	2	1	1	1	1	0	1	0	1	2	0	1	1	0	2	3	1	0	1	1	1	2	0	0	1	2	1	0	1	0	1	0	0	1	2	1	0	3	0	0	0	1	2	0	0	0	1	0	0	2	1	1	1	0	0	0	0	0	1	1	0	0	3	1	3	0	0	0	0	1	0	2	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	2	0	1	1	1	0	0	1	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	4	1	1	2	0	0	1	0	0	0	0	0	1	2	1	0	1	0	1	0	0	2	1	1	1	2	0	1	0	0	1	0	1	2	0	0	1	1	0	0	0	1	1	1	1	0	2	1	1	1	0	0	0	0	1	2	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	2	0	3	1	0	2	0	2	2	1	1	0	1	1	0	1	0	1	1	1	1	0	2	2	0	0	1	1	0	1	0	0	1	0	0	1	3	0	1	2	0	0	1	1	0	0	0	1	0	1	1	1	0	1	1	2	0	1	0	2	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	2	0	1	1	1	0	0	0	0	0	1	0	3	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	1	0	1	1	1	0	1	1	0	1	0	2	1	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	2	0	1	0	0	1	1	0	1	1	0	2	1	2	1	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	3	1	0	0	0	1	0	0	1	0	2	0	1	1	3	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1
345	3	3500	6991	353	0	29	468	882	1184	1126	989	821	743	644	522	458	334	288	259	208	172	118	95	76	100	68	79	81	77	69	62	74	83	103	123	96	110	103	104	87	72	55	55	37	26	21	36	29	24	24	19	25	21	19	20	24	15	15	17	18	19	18	20	15	16	11	20	12	19	10	21	15	10	18	12	8	9	4	4	9	16	9	14	11	8	11	4	7	6	4	7	15	9	4	9	10	11	11	12	5	7	9	5	2	6	5	7	6	9	5	5	3	4	7	4	6	7	5	8	7	6	5	6	0	8	4	7	4	4	4	3	6	2	6	5	6	7	5	5	5	4	6	3	6	6	5	2	3	3	3	3	7	7	8	0	9	5	4	4	3	4	5	4	4	2	4	2	1	2	6	3	6	1	7	4	3	3	2	1	0	3	5	2	3	3	3	2	4	6	5	3	1	3	6	5	1	2	4	3	3	1	4	2	4	1	4	2	3	2	3	3	1	3	4	3	1	2	3	2	1	2	2	2	2	1	3	2	2	2	3	3	1	3	4	2	1	4	3	3	2	2	3	1	4	3	2	1	5	1	3	1	1	4	3	3	3	2	0	2	1	2	1	2	1	0	0	2	0	3	1	1	5	0	2	2	3	5	1	2	1	3	4	4	2	5	2	6	2	3	0	3	1	1	4	2	0	2	1	1	2	3	1	2	0	4	3	1	0	1	1	3	3	2	2	1	2	3	2	1	1	3	1	4	2	2	2	5	4	2	4	2	2	2	1	1	0	5	1	1	1	1	1	0	2	0	1	1	1	1	1	1	2	1	1	3	2	1	3	2	0	1	0	2	2	0	0	1	4	0	2	1	1	1	1	5	2	2	2	1	1	1	0	0	1	2	2	2	1	0	0	4	2	1	1	1	1	1	2	1	0	1	0	1	1	0	1	1	4	3	3	2	2	2	1	0	1	1	2	1	2	2	0	2	1	3	2	1	2	1	0	1	1	1	0	1	1	1	2	1	1	2	3	1	2	1	1	1	1	2	2	3	0	1	1	0	1	2	0	0	0	0	3	0	0	1	0	2	0	0	0	1	1	1	1	2	1	2	0	1	0	2	1	1	1	2	0	4	1	3	0	0	0	0	0	0	2	2	1	0	4	2	2	1	2	1	0	0	1	0	0	0	0	1	2	0	1	1	1	0	1	1	0	1	0	1	1	0	0	1	4	1	1	2	1	2	3	2	1	0	2	1	1	0	1	1	3	1	3	0	1	4	2	2	0	0	4	0	0	0	0	0	1	1	1	3	3	2	1	2	2	2	1	1	0	0	0	0	1	1	2	1	1	1	1	0	0	1	1	0	2	1	1	1	1	0	0	0	1	0	2	0	0	1	0	1	1	3	1	0	0	2	1	1	0	0	0	0	1	1	1	0	2	0	1	2	1	2	0	1	1	0	1	0	1	1	2	1	1	1	2	1	0	0	2	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	3	2	1	1	0	2	0	1	3	0	0	3	2	1	0	0	0	1	2	1	1	0	0	0	0	1	0	1	2	0	1	2	0	2	1	1	0	2	0	0	0	0	1	1	1	1	1	0	1	0	0	2	0	0	1	0	1	0	1	1	1	1	2	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	2	2	0	0	2	0	2	3	0	2	0	2	2	1	0	1	0	0	1	0	1	0	2	0	0	2	2	1	0	0	1	0	1	0	0	1	0	0	3	1	4	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	1	1	1	0	1	0	0	2	0	2	0	0	0	4	0	0	0	0	0	1	2	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	2	0	0	0	1	1	0	0	2	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	2	3	1	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	1	2	2	0	0	1	1	0	1	1	0	0	0	1	2	0	0	0	2	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0
345	0	2700	7114	355	0	20	708	1084	1107	1161	1099	926	903	839	554	459	404	320	192	191	124	149	119	104	118	93	93	82	89	99	83	73	89	121	151	183	202	184	145	122	120	80	65	47	53	45	54	41	49	30	35	33	41	25	29	30	25	24	29	27	19	29	31	15	22	16	23	22	26	24	27	21	21	20	18	6	19	15	18	15	18	10	13	20	15	17	14	8	14	9	14	19	15	14	10	17	13	23	14	9	11	14	14	11	9	10	11	13	17	7	12	7	9	20	11	10	7	8	7	7	7	11	6	5	7	5	7	2	4	8	9	6	5	7	3	10	11	4	7	3	6	9	7	8	4	7	7	6	8	5	3	4	4	9	2	10	6	3	8	4	5	8	9	5	9	2	7	4	7	6	5	4	7	10	4	5	5	0	4	2	7	6	5	3	5	1	5	9	5	4	6	2	7	5	3	3	5	9	5	2	6	5	4	1	3	1	6	5	3	6	2	3	2	3	3	4	5	1	1	5	4	4	1	5	2	7	2	0	6	2	2	5	3	1	7	1	7	1	2	3	4	3	2	7	3	5	3	4	5	3	0	2	2	2	2	3	4	5	4	1	3	4	4	2	1	3	3	4	4	4	2	2	6	2	6	0	4	2	0	3	0	0	3	2	2	2	7	3	0	3	8	4	6	2	1	1	3	3	2	2	4	3	2	2	1	0	1	4	0	3	2	1	2	1	3	1	2	3	4	2	5	4	6	3	2	2	2	1	3	2	1	2	3	5	7	6	3	1	1	3	3	3	1	0	2	5	3	1	3	1	2	1	6	2	4	5	1	4	3	1	2	0	2	1	1	0	3	1	0	2	1	0	1	1	4	1	3	3	0	2	0	2	1	2	1	0	4	2	2	0	1	1	1	1	1	4	2	3	1	2	1	3	2	1	2	2	2	6	3	3	1	3	1	2	2	0	2	1	3	5	0	1	1	1	1	3	4	1	1	1	0	0	3	4	1	1	0	1	3	1	5	0	1	1	2	1	1	3	2	0	2	3	4	2	1	1	0	1	2	2	4	1	1	0	2	3	2	1	3	2	1	0	3	2	1	4	1	0	4	3	3	6	0	2	6	1	3	2	2	1	3	0	1	1	1	1	3	0	0	1	1	1	0	1	4	3	3	1	0	2	0	1	1	1	3	2	1	4	4	4	3	2	1	1	0	3	1	3	1	2	2	1	3	1	2	0	2	0	2	2	2	0	1	1	1	0	0	1	3	0	1	1	0	1	1	1	0	1	2	2	2	1	0	1	1	3	1	1	0	0	2	1	0	2	2	1	0	0	1	2	2	1	3	2	0	1	1	1	0	0	1	3	1	1	1	2	0	1	1	2	0	1	1	1	1	0	0	1	4	0	1	1	0	1	0	1	2	1	0	1	1	1	1	1	1	3	4	0	1	0	0	1	0	1	1	0	0	1	2	0	1	1	1	1	1	0	0	0	2	1	0	1	1	1	1	0	0	0	1	0	2	0	2	2	2	0	0	2	1	1	0	1	1	2	1	1	1	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	2	2	1	1	2	2	0	0	1	2	0	3	0	0	0	1	2	1	0	2	1	1	0	2	0	1	1	1	1	1	0	1	1	0	2	2	1	0	2	0	1	1	1	0	1	1	0	2	1	1	1	1	0	1	0	0	0	1	0	1	0	4	1	1	2	2	1	1	0	0	1	0	1	1	1	3	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	1	0	2	1	0	1	0	1	0	2	2	0	0	1	1	0	3	1	0	0	3	3	0	0	0	0	2	1	1	0	1	0	2	3	3	1	0	1	0	1	1	1	0	2	3	1	1	0	1	0	0	1	1	2	3	0	2	2	0	1	0	1	0	3	1	0	0	1	0	1	3	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	1	1	2	2	0	0	2	0	0	0	2	0	0	0	1	1	1	0	0	1	2	1	1	1	1	1	0	0	0	1	2	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	2	0	0	1	0	0	1	1	1	2	1	1	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	3	0	3	1	1	0	0	3	1	0	0	0	0	0	0	2	3	1	0	0	0	1	0	2	1	1	0	1	0	2	0	0	0	2	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0
345	1	1900	7238	352	0	65	652	756	608	518	480	428	357	293	234	191	146	94	128	118	95	87	76	60	47	42	51	51	39	44	45	45	55	41	52	54	52	56	53	41	35	37	25	25	16	16	10	11	20	18	14	18	18	15	15	9	13	12	14	10	6	16	11	8	15	11	9	8	12	6	14	7	8	6	6	9	8	6	6	10	10	8	5	6	6	5	8	3	5	5	5	4	7	4	7	7	6	6	3	6	2	4	5	6	5	8	0	5	5	6	4	5	4	2	5	3	2	6	4	3	7	4	3	2	4	1	2	2	5	2	2	1	6	4	0	6	5	3	3	2	2	4	3	1	2	2	3	1	1	6	2	7	4	6	3	3	4	2	2	2	4	4	0	1	1	1	2	4	4	2	2	0	1	3	1	2	4	2	2	3	3	3	2	2	1	1	3	0	0	1	2	1	1	2	1	2	1	2	2	1	2	1	3	2	2	1	4	3	0	2	0	2	1	1	0	1	1	1	1	0	3	1	0	1	1	1	2	3	0	3	4	2	3	1	1	1	2	2	0	1	2	1	2	1	1	1	4	3	1	3	2	1	1	0	2	1	1	2	3	0	5	1	2	3	4	1	4	1	1	2	1	3	2	0	1	4	1	0	1	1	1	0	1	2	1	1	1	1	0	1	2	1	0	1	0	0	0	0	1	2	1	0	0	2	2	1	1	0	1	3	2	1	2	2	2	2	1	1	0	0	0	0	0	1	0	0	2	0	2	3	3	1	0	0	1	2	0	0	0	2	0	1	0	1	1	1	1	2	1	2	1	0	1	1	0	0	0	0	0	0	1	0	1	1	2	0	0	3	3	1	1	0	1	1	1	1	0	2	1	1	1	2	0	0	0	0	1	1	0	0	0	2	0	1	1	2	0	1	2	2	1	0	0	0	2	1	1	0	0	3	0	1	0	0	0	0	0	1	0	0	1	3	1	3	0	1	0	2	0	0	0	2	1	2	0	0	0	0	1	0	0	2	2	1	1	3	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	1	2	0	1	1	0	0	2	2	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	2	0	3	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	2	0	1	1	3	0	1	2	1	1	3	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	3	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	3	0	0	0	2	0	1	0	0	1	1	1	2	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	4	1	0	0	2	2	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	2	3	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	2	1	0	1	1	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	1	2	1	1	0	0	0	1	1	1	1	1	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	3	0	1	1	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	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	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	7361	355	0	119	663	867	890	675	529	481	417	355	296	256	173	126	118	119	121	100	106	89	84	75	56	60	74	70	74	76	58	84	83	94	93	90	94	49	46	34	22	40	31	22	30	27	29	20	27	21	18	19	18	16	14	19	12	14	16	23	21	15	11	13	10	10	10	15	13	4	9	13	10	11	14	12	14	7	16	11	13	11	10	8	7	5	10	6	12	5	14	7	4	2	4	11	5	3	9	7	7	3	3	6	5	2	4	9	5	4	8	4	4	3	6	1	6	6	5	5	12	5	3	4	2	4	4	6	4	9	5	6	6	4	5	2	2	2	11	5	4	4	1	2	4	3	4	4	7	6	1	2	3	2	2	5	6	3	3	3	3	2	3	4	7	4	3	3	1	4	5	4	2	3	1	5	1	2	5	3	4	4	5	1	1	1	1	0	5	5	3	2	1	4	2	5	0	2	1	1	5	3	3	2	4	1	1	3	2	7	0	3	4	3	4	5	3	2	1	5	2	4	1	1	5	1	1	1	2	1	2	1	4	4	1	0	3	4	1	2	1	1	2	1	2	2	2	2	2	0	2	0	3	3	2	2	1	2	2	2	3	0	1	3	0	3	1	0	2	1	1	0	0	0	1	1	2	0	0	2	1	0	1	1	1	0	0	3	0	2	2	0	1	2	0	0	2	0	2	2	1	0	2	4	2	1	1	1	0	2	2	1	2	1	1	2	2	4	3	0	0	2	2	1	1	2	1	1	1	0	1	2	3	5	0	0	0	0	1	1	1	0	1	3	4	1	0	2	1	0	1	1	1	1	2	1	0	2	1	1	1	1	0	1	2	2	1	3	4	3	4	1	1	1	0	0	1	0	1	1	0	2	1	1	1	1	2	3	3	1	0	0	2	2	1	0	1	0	1	0	1	2	0	1	0	1	3	1	1	1	1	0	4	0	2	4	2	1	1	0	1	1	2	2	0	0	1	0	2	2	1	0	2	2	0	2	0	3	0	0	0	2	0	0	1	0	0	0	2	1	1	0	3	2	0	1	1	2	4	0	2	1	0	1	1	0	3	1	0	0	1	0	3	1	2	0	0	0	1	2	2	0	0	0	0	0	0	2	0	1	1	2	0	0	2	2	1	0	0	1	1	0	2	1	1	2	1	1	0	0	3	1	0	0	0	1	0	1	2	0	2	0	2	2	0	2	1	0	0	0	0	0	1	0	0	1	0	1	1	2	2	1	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	2	0	1	0	1	1	0	2	1	1	0	0	1	0	1	1	0	1	0	0	2	1	0	1	1	3	1	1	0	0	0	3	0	0	2	0	0	0	0	0	0	1	3	0	1	0	3	0	1	1	2	1	0	1	1	1	0	1	2	1	0	1	1	0	0	1	1	1	0	2	1	1	1	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	2	2	0	0	0	1	0	1	0	0	3	0	0	1	1	1	0	1	0	1	0	1	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	3	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	3	0	2	0	3	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	2	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	2	1	0	0	1	0	0	0	3	1	3	1	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	2	0	0	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	2	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	4	3	2	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0
345	3	3500	7484	350	0	59	485	853	957	868	802	644	527	385	313	265	308	240	205	182	151	128	114	102	89	90	88	65	81	69	81	75	100	129	120	125	123	90	85	78	61	42	38	34	38	33	28	20	40	31	28	26	27	26	13	17	26	23	17	18	20	23	13	16	11	14	20	16	12	22	15	18	7	10	17	12	18	11	7	11	12	15	14	9	13	12	11	9	10	11	11	8	6	8	6	7	7	3	9	3	8	4	7	7	7	5	8	6	6	4	8	3	5	7	9	11	13	4	4	5	8	5	5	4	4	7	10	8	7	11	3	8	6	7	3	4	8	7	9	4	5	3	7	3	4	5	5	4	6	4	6	6	3	8	6	3	4	4	4	5	4	4	6	1	5	5	2	4	3	3	3	3	4	8	4	1	3	5	4	3	6	3	2	5	4	7	5	0	2	3	3	3	1	5	4	6	2	3	4	3	2	0	3	6	4	2	3	4	1	6	3	3	3	1	2	2	2	2	4	5	0	2	2	2	3	0	0	4	2	6	1	4	5	1	2	1	1	0	7	4	2	0	0	2	0	3	3	2	2	1	0	2	2	5	2	1	3	0	0	4	0	0	1	2	1	2	2	4	2	3	2	4	3	1	0	2	2	1	1	2	1	0	1	3	1	3	2	1	3	4	1	0	4	2	1	1	1	0	4	0	1	0	0	1	1	1	2	2	4	2	1	1	2	2	0	0	1	4	7	2	6	2	3	2	4	1	0	0	1	0	0	0	0	1	3	1	1	0	1	2	6	0	2	4	2	1	1	1	1	1	1	1	2	2	3	0	2	1	3	5	2	3	3	4	1	1	1	1	2	1	1	0	0	1	1	1	2	0	0	0	0	0	1	2	1	2	1	4	1	0	0	0	1	1	2	1	2	0	1	2	0	2	1	1	2	2	2	1	1	2	2	2	1	0	1	0	2	1	0	1	1	3	1	1	1	0	3	1	0	1	1	1	2	2	0	2	1	1	2	1	1	1	2	1	3	1	0	0	1	0	3	1	0	1	1	2	0	0	2	0	0	2	0	0	0	1	1	1	1	0	1	2	1	2	1	3	3	2	0	0	1	2	1	2	2	3	3	2	1	1	0	1	2	0	0	1	1	2	0	2	0	3	0	4	2	1	0	0	1	1	0	1	4	0	0	2	0	0	2	1	0	0	0	0	1	3	0	0	0	2	1	0	1	0	0	1	1	1	0	1	0	1	1	0	1	3	0	2	2	2	1	0	0	1	1	1	0	1	1	2	0	1	0	1	0	2	0	0	1	0	2	1	1	2	0	1	0	0	1	0	1	2	2	1	2	1	2	1	1	0	1	0	0	1	0	1	0	0	0	0	2	1	1	1	1	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	2	1	1	0	0	1	3	1	2	0	0	0	1	0	2	0	0	0	4	0	1	2	1	0	1	1	0	1	0	0	0	0	3	0	1	0	2	0	0	1	1	1	1	0	2	0	1	2	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	2	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	2	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	1	1	3	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	3	0	0	0	0	1	1	0	2	1	1	2	1	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	3	1	2	0	0	1	1	2	1	0	2	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	1	0	0	0	0	0	4	1	1	2	0	0	0	1	1	0	0	0	1	0	0	2	1	1	2	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	3	1	1	0	0	2	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	2	0	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1
