345	0	2700	222272	401	16	69	474	814	1091	1051	987	819	708	545	483	379	303	298	240	201	183	195	183	163	149	145	132	131	128	112	120	112	95	106	96	92	85	90	90	83	77	75	72	74	63	62	45	59	54	41	44	51	48	36	49	33	41	39	34	47	27	28	34	22	36	20	27	24	23	32	32	14	25	25	26	22	37	17	22	16	20	15	22	10	15	8	14	17	16	11	17	10	16	21	14	12	11	6	17	2	8	17	19	4	11	13	7	9	11	8	5	13	9	9	13	4	5	4	10	6	5	9	12	8	5	4	6	10	2	9	9	7	5	4	9	4	4	7	2	3	2	1	6	1	3	7	6	7	0	3	4	6	6	3	5	7	7	5	3	4	6	1	1	2	7	3	5	3	2	4	7	5	3	2	5	1	6	2	2	5	4	7	2	3	6	2	1	3	0	4	5	3	3	8	9	6	3	0	3	2	5	4	1	3	0	5	2	2	2	0	3	2	2	0	2	6	2	1	4	0	2	3	2	5	3	5	4	3	1	6	1	1	2	3	3	0	4	2	2	6	5	1	3	3	4	2	2	4	3	4	7	1	1	2	1	2	2	3	2	2	2	3	3	1	4	1	2	2	1	0	0	4	2	3	4	2	3	3	1	0	3	3	3	2	1	0	1	2	0	4	1	4	5	3	2	3	1	3	1	1	1	5	2	0	3	3	1	2	1	3	0	2	1	1	1	1	1	2	2	3	3	3	0	1	3	3	4	2	1	1	1	2	3	1	1	1	0	3	1	0	3	1	1	2	2	1	2	1	1	2	1	3	2	1	2	3	3	1	1	2	0	3	1	4	0	2	1	3	0	1	1	3	1	1	0	1	3	1	3	0	0	1	0	2	0	2	2	0	1	1	2	2	0	1	3	0	2	2	1	3	1	5	1	5	2	4	2	1	0	1	0	3	1	3	1	1	2	2	0	2	2	1	3	1	0	2	4	2	1	3	0	1	2	2	2	1	2	2	2	1	0	1	1	2	2	0	1	0	0	1	1	2	0	0	1	2	0	2	5	1	0	1	1	1	6	2	2	0	2	0	3	1	2	1	0	1	1	3	0	0	2	0	2	1	1	0	0	2	2	0	0	0	4	2	0	1	3	1	1	0	1	3	0	2	1	0	0	1	0	2	1	0	1	1	1	0	0	0	1	3	1	2	1	0	0	0	0	1	2	1	0	0	1	0	1	1	0	0	3	0	1	2	2	1	0	0	1	0	1	1	0	2	1	2	3	1	3	1	1	0	0	1	0	0	1	2	2	0	1	3	0	0	0	0	3	1	1	1	0	0	0	0	0	1	3	1	1	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	2	2	2	1	0	1	2	1	0	2	1	2	2	1	0	2	1	0	0	1	0	1	0	2	2	0	0	0	2	2	2	0	0	1	1	0	1	2	0	1	1	1	0	0	1	0	1	1	2	1	0	0	3	0	0	1	2	0	1	1	0	0	1	3	1	2	2	3	1	0	0	0	0	0	2	1	2	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	3	0	0	1	3	2	1	2	0	0	1	1	1	0	0	0	1	1	1	0	0	0	4	0	0	0	0	0	1	1	1	2	0	0	0	3	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	2	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	3	0	0	1	0	2	0	1	0	0	1	0	1	2	0	1	3	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	2	1	1	2	1	1	0	1	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	1	1	3	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	2	1	2	1	1	2	0	0	1	1	0	2	1	2	1	1	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	2	3	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	2	1	1	1	0	2	0	0	0	0	1	0	0
345	1	1900	222395	396	5	122	655	928	978	835	701	567	495	431	284	272	219	169	200	146	134	131	117	100	108	82	84	89	98	82	66	65	66	40	58	51	58	57	51	58	57	49	50	39	43	34	32	39	31	34	33	25	30	36	27	18	26	19	21	21	19	21	21	19	22	8	18	13	18	16	19	18	6	19	18	13	15	12	11	20	13	11	15	16	13	16	9	6	6	8	10	9	4	14	9	13	7	7	4	8	4	7	7	9	1	4	6	3	2	1	5	4	3	3	5	7	7	5	5	5	3	3	7	2	2	4	3	1	2	3	7	4	1	4	0	1	5	3	3	7	3	2	1	2	2	8	1	1	0	1	0	2	4	3	3	2	2	1	1	3	2	4	1	3	4	4	1	5	1	5	3	1	1	1	4	2	1	3	1	3	1	3	1	3	0	3	0	1	1	3	1	3	0	1	2	3	3	3	2	2	1	1	1	2	0	3	1	2	1	2	1	3	3	2	6	1	0	1	4	1	3	1	1	1	5	0	1	2	4	4	4	1	1	4	0	1	0	4	4	0	1	2	2	1	1	4	0	0	4	0	2	3	1	1	4	2	1	3	0	1	0	2	1	0	1	2	0	0	3	2	1	1	1	0	1	4	2	1	0	1	5	2	0	1	3	0	2	0	0	0	0	1	2	1	2	1	1	0	1	0	0	0	1	1	1	1	2	1	1	3	2	0	0	0	2	1	1	2	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	1	0	3	1	0	2	2	2	2	1	1	0	1	2	0	0	1	0	0	0	3	1	2	2	2	1	0	1	0	1	2	2	0	1	1	1	1	0	0	0	2	0	1	3	0	0	0	0	1	1	0	1	1	0	2	0	0	0	1	1	0	1	2	1	1	0	1	1	0	0	0	0	0	1	3	0	1	1	0	1	3	0	1	1	2	0	0	0	1	2	2	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	1	1	2	0	0	3	2	0	1	1	2	0	1	0	0	0	0	1	1	0	0	0	0	1	1	2	1	0	1	0	1	0	0	0	1	2	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	2	1	1	0	3	1	0	2	0	0	0	3	1	0	3	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	3	0	4	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	1	0	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	1	1	0	0	2	0	2	0	1	1	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	2	0	4	3	1	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	1	0	1	2	1	3	1	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	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	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	1	0	1	0	1	0
345	2	2100	222519	402	9	111	642	934	1034	928	761	611	522	390	356	300	247	192	185	157	157	157	159	120	129	118	103	96	94	84	81	74	62	65	63	71	72	63	67	68	43	34	51	38	43	46	38	35	36	32	26	26	30	26	28	21	28	35	25	20	21	21	17	21	17	21	22	19	22	28	15	17	25	12	11	14	17	9	9	13	11	12	9	12	13	14	17	13	11	9	8	11	11	8	10	6	8	14	6	11	9	8	3	6	9	5	8	5	8	6	2	9	9	2	2	6	2	2	3	3	5	5	9	9	3	6	7	5	1	4	2	6	8	1	3	3	6	5	9	4	3	4	2	4	7	5	1	2	0	3	1	6	3	2	8	4	3	3	3	8	4	4	5	1	3	2	0	5	3	0	3	2	0	5	2	4	4	3	1	3	3	5	1	0	0	2	0	4	3	3	0	2	2	2	3	5	4	1	1	1	2	3	0	2	4	4	4	3	1	0	3	3	2	2	3	2	2	2	2	1	3	1	2	2	3	2	0	1	2	1	0	2	1	3	4	5	0	1	1	2	2	1	4	0	1	2	4	1	1	1	4	4	2	1	1	1	3	0	1	2	2	1	1	3	2	2	2	5	1	4	2	1	0	1	0	2	1	2	1	1	3	0	1	1	2	2	4	4	1	1	2	2	2	2	1	1	1	0	1	1	1	2	0	2	0	0	0	2	1	1	2	1	2	0	2	0	1	2	1	2	2	1	1	1	1	0	0	0	1	2	0	0	0	0	5	0	0	0	1	1	1	1	3	0	0	1	0	1	1	2	3	2	2	1	0	1	0	0	0	0	1	1	1	1	3	2	2	0	1	0	1	1	2	3	0	2	0	1	2	0	2	1	0	1	1	0	3	2	1	0	0	1	2	2	0	0	0	1	2	2	2	2	1	1	0	0	0	1	1	3	1	1	1	1	2	1	0	0	1	0	0	1	2	1	0	1	1	3	2	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	2	3	0	2	1	0	1	0	2	1	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	1	3	0	2	0	1	1	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	3	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	2	0	1	0	1	1	0	1	0	0	1	0	1	2	0	1	2	0	2	1	0	1	2	0	0	0	0	1	0	1	2	0	0	1	0	1	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	1	0	2	1	0	0	0	1	0	0	0	1	3	0	0	0	0	0	0	1	2	0	1	0	0	2	0	2	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	2	0	1	1	1	0	0	3	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	2	1	2	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	2	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	1	0	2	0	0	0	3	0	0	1	1	0	0	1	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	3	3500	222642	387	12	100	580	884	1012	917	737	609	516	412	345	302	267	230	223	183	174	156	148	150	132	113	116	106	101	90	111	80	84	68	52	69	62	69	73	70	66	50	62	48	48	54	31	36	38	39	42	26	32	29	23	28	27	30	33	18	20	20	21	25	24	26	19	31	22	26	19	20	16	20	20	19	15	20	16	19	14	14	15	18	16	16	16	10	13	16	7	5	10	9	7	11	10	7	15	5	6	4	7	5	9	8	9	3	7	8	3	7	8	5	3	5	9	4	3	7	5	4	3	4	6	7	5	2	3	3	6	7	3	7	3	4	7	5	2	7	4	3	6	4	1	5	4	4	5	6	4	4	4	3	4	6	4	4	3	2	4	4	5	2	6	2	5	2	3	3	6	4	1	7	5	2	2	2	5	2	5	0	1	1	1	1	3	1	6	2	2	4	5	5	3	0	4	1	3	1	2	1	2	2	1	2	1	5	5	4	3	1	4	2	0	2	3	2	2	1	3	3	1	2	1	5	2	0	1	6	2	3	3	1	2	2	4	3	0	1	2	2	2	2	3	1	1	2	5	1	2	3	0	1	2	1	0	3	1	0	0	3	1	0	1	4	1	0	0	2	3	4	0	2	0	0	0	0	5	1	1	2	4	0	1	1	0	0	1	1	3	2	3	4	3	1	2	2	1	1	0	1	1	1	3	0	0	2	1	3	4	0	1	2	2	0	2	2	0	1	3	0	3	1	2	1	0	0	1	0	0	0	0	1	3	1	1	2	1	1	1	4	0	1	2	0	0	1	2	0	6	3	0	0	3	1	1	3	2	0	0	1	0	2	4	3	2	0	0	3	1	2	1	1	1	1	0	1	2	3	1	3	1	1	2	3	0	2	0	1	1	1	1	1	1	1	1	2	3	0	0	1	2	1	1	1	2	2	2	2	0	2	0	2	0	0	1	0	0	2	1	0	1	0	1	1	0	2	0	0	1	0	0	1	0	0	4	0	0	1	2	1	1	1	1	1	1	2	0	2	1	2	1	2	0	1	0	2	0	0	0	1	1	0	0	2	1	0	2	0	1	2	1	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	3	1	1	0	1	2	0	1	0	1	1	3	1	1	1	0	1	1	0	1	0	2	2	2	0	1	0	1	1	2	2	0	2	3	0	0	1	0	0	2	0	0	3	1	0	0	0	2	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	2	0	1	0	0	0	2	1	1	0	0	1	1	2	2	1	0	0	0	0	0	2	0	1	1	1	1	0	1	2	1	1	1	0	0	1	1	0	0	2	0	1	1	0	1	1	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	2	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	1	0	0	1	0	3	0	1	1	0	0	0	1	1	0	2	1	0	2	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	2	0	1	3	0	0	0	1	1	0	0	2	0	0	0	0	1	0	2	1	0	0	1	0	1	0	2	0	0	0	0	1	3	0	0	1	1	0	2	2	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	2	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	0	1	2	0	1	0	1	2	0	0	0	0	2	0	0	0	1	0	0	1	1	1	1	0	1	0	1	1	2	1	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	2	1	0	1	0	1	0	1	2	2	0	0	1	1	0	1	0	1	0	0	0	0	3	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	1	2	0	2	2	1	1	1	0	0	0	1	1	2	2	0	1	1	1	1	0	0	2	1	0	2	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	1	0	0	0	0	2	0
345	0	2700	222765	422	11	59	414	816	1027	982	922	691	586	476	414	323	326	240	230	213	201	177	177	150	154	138	120	136	125	113	98	103	93	103	86	77	84	74	73	77	64	71	67	47	49	47	54	46	38	47	39	47	37	40	33	40	30	25	33	35	32	21	22	29	29	22	21	34	24	20	20	17	16	29	17	21	18	15	18	13	24	19	22	11	22	17	14	12	12	17	9	16	9	11	11	8	9	11	12	16	4	14	13	8	7	6	12	9	12	10	9	3	6	8	4	5	9	7	7	5	7	9	4	5	4	5	5	3	7	3	12	5	6	2	10	9	4	2	2	6	10	13	7	6	9	8	3	4	7	7	4	4	4	3	5	5	6	4	5	6	1	5	5	3	4	2	4	8	3	7	4	3	4	2	5	4	7	6	3	3	3	4	1	3	4	2	2	6	4	3	2	5	2	8	4	0	2	5	5	5	5	4	2	3	4	5	1	3	4	1	7	4	3	4	4	2	3	2	3	3	2	4	0	2	2	1	1	3	3	3	1	6	2	1	4	4	2	3	3	5	0	0	2	2	1	1	2	4	3	0	1	0	3	2	1	1	2	1	2	1	3	3	4	1	1	3	5	3	1	2	3	4	3	2	0	1	5	0	1	2	0	4	1	2	1	1	1	1	3	2	2	0	1	2	2	1	5	2	2	3	3	2	3	3	2	4	3	4	6	2	0	0	1	2	2	1	1	1	1	0	0	2	0	0	4	3	1	1	2	2	3	2	2	2	2	2	3	0	0	6	2	2	1	1	3	4	2	2	0	1	3	1	3	3	2	2	1	1	3	1	0	0	2	2	2	2	1	1	4	1	0	1	2	1	0	3	4	3	1	2	2	1	2	2	1	3	4	0	0	2	1	1	2	2	3	0	1	2	2	0	1	1	2	1	1	3	1	2	0	0	0	1	1	2	0	1	0	0	1	4	0	2	2	3	0	2	3	1	0	1	5	0	3	1	3	0	3	1	2	0	0	0	2	3	1	1	2	2	1	2	1	2	2	2	1	1	1	0	2	1	1	2	2	1	1	0	1	3	1	2	2	1	1	1	3	2	2	4	2	1	0	2	0	1	1	2	4	4	4	3	1	1	1	0	2	1	3	1	2	0	2	0	0	2	1	1	2	0	1	1	1	3	1	1	1	1	3	0	3	2	0	1	1	3	0	1	2	0	2	3	2	1	1	1	0	0	1	1	0	1	1	0	1	2	3	1	0	2	1	0	1	2	4	0	0	0	1	0	1	0	2	2	1	0	0	0	2	0	1	1	1	1	1	1	0	0	3	0	0	0	1	2	1	1	0	1	0	1	1	0	1	2	0	0	2	2	0	3	0	2	0	1	0	0	3	2	2	2	0	2	1	1	1	0	0	2	1	2	0	0	3	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	1	0	1	2	0	2	0	0	2	3	1	0	1	0	0	2	0	2	0	3	1	2	0	2	1	0	2	1	3	3	1	2	1	0	1	1	1	1	0	0	1	0	1	0	1	1	1	0	1	2	0	0	2	0	1	0	1	1	1	0	1	2	1	0	0	2	0	0	0	1	0	1	1	0	2	1	1	1	1	0	0	2	2	0	1	0	1	2	1	0	0	1	1	2	0	0	3	2	0	0	0	1	0	1	1	0	2	1	2	2	1	2	1	0	0	1	1	2	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	2	3	1	2	0	1	0	0	1	1	1	0	0	1	0	0	1	1	1	2	1	0	1	2	2	1	0	1	1	0	0	0	0	1	3	1	0	0	0	2	1	0	2	0	0	1	0	0	1	0	0	2	0	0	2	0	0	2	1	2	0	2	1	1	0	3	0	0	0	1	0	1	0	0	1	1	1	1	2	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	2	1	0	1	1	2	0	1	0	0	1	1	0	2	0	1	1	0	0	0	0	1	1	0	0	2	2	0	1	0	0	0	3	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	2	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	2	1	1	0	1	1	1	0	1	0	1	0	0	1	0	1	0	0
345	1	1900	222888	465	13	151	671	973	1000	839	714	567	420	320	239	242	220	179	146	140	135	133	108	117	105	86	92	84	77	68	69	64	55	63	67	68	56	40	50	54	39	47	29	34	31	29	32	22	31	23	25	22	31	25	16	14	14	23	11	15	22	13	11	19	13	19	16	7	11	16	19	7	11	19	9	12	12	15	9	11	10	13	10	5	9	12	5	4	6	6	7	9	7	7	7	4	2	6	8	9	10	9	8	3	13	5	4	3	3	5	8	4	5	4	2	4	3	2	8	5	7	5	6	6	1	3	2	6	4	2	5	5	3	1	5	4	2	4	6	7	4	4	1	1	1	1	4	3	7	2	3	4	0	2	2	1	2	1	2	5	7	5	3	3	2	2	0	3	1	3	2	0	1	1	3	2	2	3	2	4	1	1	2	2	4	2	0	1	2	2	3	6	3	1	1	2	1	0	1	0	1	1	3	5	2	1	2	1	1	3	1	0	4	2	1	1	1	1	3	1	4	1	1	1	3	2	2	0	6	1	3	1	4	3	1	2	1	1	4	0	1	3	1	2	1	1	0	2	2	0	2	2	1	0	1	5	3	0	1	0	0	0	2	1	1	0	2	3	0	0	0	1	3	1	0	2	0	2	0	1	1	1	3	2	2	2	0	1	1	3	0	0	0	3	1	2	0	0	1	3	2	2	2	0	4	0	2	0	1	0	1	1	0	0	0	3	0	2	0	1	2	1	2	0	0	0	1	1	0	3	0	1	0	5	0	0	1	1	0	0	0	2	2	0	0	1	1	2	1	1	0	1	1	0	0	3	0	0	0	1	1	0	0	2	2	0	1	0	0	0	3	2	1	1	1	1	2	0	1	1	3	1	4	2	0	2	4	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	2	1	1	0	0	1	0	0	1	0	0	3	0	0	0	1	1	1	0	1	0	0	1	0	1	1	2	1	0	0	1	0	1	1	2	0	2	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	3	5	1	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	1	2	0	1	1	0	0	1	1	1	0	2	0	0	0	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	2	1	0	0	2	1	0	1	0	0	2	2	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	4	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	2	0	1	1	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	3	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	2	1	1	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	223012	462	6	110	616	934	1012	850	751	601	523	399	334	268	235	209	181	158	120	139	115	112	109	110	104	81	83	89	85	90	72	62	66	49	51	57	60	54	60	49	56	42	47	39	34	27	42	30	35	32	22	21	17	28	25	26	20	16	24	21	20	24	17	21	25	12	18	10	12	13	15	15	9	15	13	13	15	10	13	7	7	6	9	9	9	13	16	5	9	5	1	3	14	8	6	9	12	7	9	4	9	7	5	7	6	2	6	4	5	11	10	8	3	4	3	6	3	4	5	4	4	3	1	2	6	6	2	1	5	6	0	2	5	4	2	4	4	1	6	4	8	4	2	4	2	1	1	5	2	4	1	3	3	3	3	2	4	2	1	3	4	1	2	3	1	3	3	3	3	3	2	4	2	3	2	1	3	1	5	4	3	4	2	4	3	0	1	1	2	2	1	3	0	0	1	9	2	4	3	2	1	2	4	3	3	1	6	2	2	3	0	2	2	2	1	2	3	4	2	4	4	0	1	4	2	4	3	1	0	1	1	2	1	2	3	3	3	0	1	3	2	3	0	0	2	1	2	0	1	2	3	2	3	3	1	2	3	0	1	1	0	2	0	2	3	2	4	1	2	1	1	1	3	3	4	4	0	0	1	1	0	1	2	3	0	0	1	2	2	1	1	1	4	1	2	1	2	1	1	0	3	2	1	0	1	1	3	0	2	3	1	1	1	0	0	1	0	0	2	1	0	1	0	1	3	2	4	0	2	0	0	0	0	3	1	0	1	1	0	0	1	3	2	0	2	1	3	1	0	0	1	1	0	1	1	0	0	2	0	0	1	0	2	1	1	2	2	0	0	1	0	0	1	0	1	0	0	2	2	1	6	0	1	0	1	1	0	2	1	2	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	0	1	1	2	1	1	2	0	3	1	0	1	0	2	1	1	3	1	0	0	2	0	2	1	0	1	4	0	1	1	1	1	1	0	1	0	2	0	0	0	0	0	0	1	2	1	3	0	1	3	1	1	1	0	1	0	0	2	0	0	0	0	1	3	1	0	3	1	1	2	1	2	2	0	0	0	0	3	0	1	1	1	1	0	1	0	1	0	2	1	0	2	0	1	1	2	1	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	2	0	1	0	1	1	2	0	0	0	1	0	0	0	1	0	1	3	0	0	1	0	0	1	1	0	1	0	0	0	0	0	2	0	1	0	1	1	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	1	1	1	1	3	1	1	1	1	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	2	1	0	0	1	0	0	0	0	0	0	1	1	1	2	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	1	0	1	1	0	1	2	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	2	3	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	0	0	0	1	2	1	0	3	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	2	0	1	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	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1
345	3	3500	223135	446	14	78	570	928	1094	951	854	703	574	460	356	313	274	222	197	165	170	150	147	141	123	125	117	110	86	85	88	96	85	65	75	75	86	61	75	60	52	50	61	52	49	50	33	41	34	34	33	31	40	36	37	28	33	33	20	33	25	22	28	36	30	19	28	23	21	21	16	14	21	14	15	12	16	14	13	15	8	23	16	13	10	16	19	7	6	15	11	6	5	12	7	9	8	8	5	6	11	5	11	5	0	4	5	6	4	5	6	2	8	2	3	3	8	6	3	3	4	3	4	4	5	4	9	4	6	4	3	3	5	6	7	3	2	3	2	1	1	5	7	1	8	3	4	1	5	5	3	5	6	2	4	5	4	5	0	1	6	2	7	7	5	4	4	3	7	4	3	3	3	4	3	3	5	1	0	6	4	1	6	4	1	2	0	4	2	2	3	3	2	1	5	1	3	2	2	3	2	1	6	2	2	3	2	3	6	7	3	2	1	2	3	1	4	4	1	4	1	1	2	2	2	4	0	2	3	0	2	1	3	3	2	0	1	1	0	3	2	4	0	0	2	3	2	0	3	1	2	2	4	2	0	1	0	2	3	1	2	1	2	1	1	1	0	2	3	2	2	2	0	5	2	2	1	3	1	3	2	0	1	3	1	4	1	2	0	1	1	1	1	2	1	1	0	0	0	2	1	3	2	2	0	1	2	2	1	3	1	2	1	0	1	2	1	3	1	0	2	0	4	1	2	1	0	2	2	2	2	3	2	0	0	1	1	3	2	2	0	1	1	1	0	0	1	1	3	0	1	2	1	2	1	0	0	0	1	0	3	0	0	1	2	3	1	0	1	0	2	1	1	0	1	2	1	0	3	1	0	2	0	2	1	0	3	0	0	0	1	1	0	0	0	2	1	0	2	2	0	1	2	1	0	0	0	0	0	3	1	2	0	0	1	1	1	0	2	1	1	1	1	3	1	3	1	0	1	0	2	1	1	0	0	1	0	4	0	2	3	2	1	1	0	2	0	2	0	0	5	0	2	3	1	0	0	2	0	3	0	0	0	1	1	0	1	0	0	1	2	1	2	2	2	1	2	0	0	1	0	1	1	2	0	1	3	1	0	0	1	1	2	0	2	0	1	2	0	2	0	0	1	0	2	0	0	2	0	0	1	0	2	2	2	0	0	0	0	0	1	1	0	1	0	2	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	3	2	1	0	1	0	1	1	0	1	0	1	1	0	0	1	1	1	2	2	0	1	0	1	0	0	1	1	1	2	2	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	1	1	1	1	1	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	3	1	0	0	3	0	2	2	0	0	0	0	2	0	1	1	0	0	0	2	0	1	0	0	3	1	0	0	0	0	0	0	1	2	1	1	0	1	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	1	2	1	1	0	0	1	0	2	1	0	0	3	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	2	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	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	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	3	0	1	0	0	1	0	0	0	0	3	0	3	0	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	1	0	1	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	2	0	1	1	2	1	0	1	0	2	2	1	0	1	2	1	0	1	0	0	2	1	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	3	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0
345	0	2700	223282	465	10	44	472	808	1064	1027	918	737	612	470	385	329	279	246	223	218	182	170	160	150	135	139	139	121	130	123	112	99	92	77	85	94	87	83	85	76	70	53	53	77	64	52	47	70	54	58	42	53	42	27	48	37	39	35	29	39	36	32	30	28	21	28	30	17	26	20	19	23	25	15	27	21	16	16	21	18	14	16	16	6	21	21	9	6	15	20	5	13	15	15	17	11	5	6	6	9	6	5	9	9	7	5	7	12	2	2	9	6	12	9	9	6	11	6	4	5	8	8	8	5	12	7	7	6	9	4	8	5	4	4	5	7	7	5	1	4	3	8	5	4	1	8	2	4	6	3	4	8	6	6	3	5	7	5	7	3	6	4	5	3	3	4	3	5	6	6	9	4	5	5	2	4	1	0	3	4	3	5	3	3	3	5	3	3	6	4	2	4	7	5	4	5	5	6	2	3	9	4	2	3	4	3	0	1	4	2	2	0	2	3	4	2	1	3	3	1	5	4	2	2	5	3	2	2	1	2	4	0	2	5	6	0	1	4	2	1	4	2	3	1	3	1	7	5	0	1	2	2	1	1	0	4	4	1	2	2	4	1	1	1	5	2	4	3	2	3	0	4	1	1	3	2	2	2	1	1	2	3	1	3	3	3	3	2	1	3	1	3	2	0	0	1	2	0	1	1	1	6	4	6	2	2	2	2	1	1	0	1	6	1	4	1	0	1	3	2	2	2	1	1	0	3	2	1	4	2	1	3	3	0	2	3	3	0	2	1	2	2	2	6	1	2	2	1	1	0	4	1	2	0	1	0	1	1	0	1	1	2	2	2	1	2	4	3	1	1	2	0	2	2	0	2	1	1	2	3	1	1	0	2	3	1	3	2	1	1	0	0	1	1	3	1	1	0	3	2	3	2	0	1	1	1	1	1	2	0	0	2	0	1	2	0	2	3	2	2	2	0	2	2	2	0	1	1	3	0	0	1	0	0	1	1	1	0	1	1	0	2	0	1	3	2	4	0	1	1	0	2	1	2	2	1	1	3	3	0	1	1	3	2	3	0	2	2	2	2	1	0	2	1	1	1	2	0	3	4	3	1	1	0	0	0	0	0	3	1	2	0	1	5	2	0	1	1	0	0	1	1	2	3	0	1	0	0	1	1	2	0	0	0	3	0	3	3	2	0	0	0	1	1	3	0	0	2	1	2	1	3	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	3	2	2	0	0	2	0	0	0	3	0	0	0	1	1	0	2	0	2	0	0	1	2	3	1	1	0	0	0	0	1	4	2	1	1	1	2	0	2	1	1	3	1	1	1	0	1	3	1	2	2	0	0	0	2	0	1	1	1	0	2	0	1	1	0	1	0	0	2	1	0	1	1	1	0	0	3	3	0	1	0	1	1	0	0	0	0	1	2	1	2	1	1	0	1	2	1	1	0	0	1	1	0	1	2	0	1	1	1	1	1	0	0	2	1	1	1	0	1	0	0	1	0	2	1	0	0	0	2	1	1	0	1	1	0	1	1	1	1	0	1	1	3	0	0	0	1	0	0	2	4	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	2	1	1	1	3	0	1	0	1	1	0	1	1	0	1	1	3	0	0	1	1	0	0	0	2	0	1	1	2	2	0	1	4	2	0	0	0	0	0	0	1	0	2	0	1	2	1	0	3	0	0	0	0	0	1	2	0	0	1	1	0	0	0	2	0	1	0	4	0	1	1	1	1	0	1	0	1	0	1	0	0	0	2	1	0	0	2	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	4	1	1	0	1	2	0	1	0	1	1	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	1	0	2	2	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	2	0	2	0	1	1	0	2	0	2	1	1	0	0	2	1	2	2	1	1	0	0	0	1	1	2	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0	2	0	0	2	0	1	0	0	2	1	0	0	0	0	1	0	1	2	1	0	2	0	0	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	1	1	1	1	1
345	1	1900	223405	495	6	140	705	1003	1112	943	776	606	508	353	326	246	230	210	175	168	161	136	126	128	126	87	82	83	73	83	77	74	70	61	66	42	51	43	53	58	52	54	44	41	39	39	35	40	32	27	32	25	32	21	25	26	25	19	18	12	24	16	13	18	19	14	11	12	15	19	9	19	12	14	15	13	14	13	15	13	8	8	7	5	7	5	5	7	11	3	6	7	2	6	4	7	1	10	9	3	4	3	6	7	4	5	4	7	2	1	5	4	6	2	2	1	10	6	5	7	7	8	4	4	3	7	5	4	2	3	5	3	2	5	3	2	1	2	2	5	2	3	6	5	3	3	2	0	3	4	1	1	4	2	3	1	2	6	0	0	1	4	2	2	7	3	1	4	2	2	1	1	1	2	2	5	1	0	1	3	3	1	3	3	3	4	1	1	2	2	4	3	4	2	5	1	1	0	3	1	1	0	2	5	1	2	0	1	4	1	0	0	1	2	1	3	4	1	0	1	1	1	1	1	0	4	4	3	1	0	2	2	0	2	2	1	1	3	2	2	2	2	1	2	5	3	0	3	0	1	2	0	0	0	2	1	1	5	0	1	0	1	1	3	0	1	1	0	2	1	0	0	0	0	5	2	2	0	2	1	1	2	1	0	3	3	0	1	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	2	1	2	3	2	1	2	2	2	1	0	1	0	3	1	1	0	0	1	4	1	2	2	1	0	1	2	0	1	1	1	1	0	0	0	0	2	0	1	0	0	1	1	0	1	0	1	2	0	1	2	1	1	0	0	1	1	3	1	1	0	2	0	0	2	0	0	0	0	2	1	1	1	1	1	2	0	1	0	0	2	1	0	0	0	1	0	3	1	0	1	0	0	1	0	0	0	0	3	0	0	0	0	3	1	1	0	1	0	1	1	1	0	2	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	1	2	3	0	1	2	1	0	0	2	0	1	2	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	2	1	1	1	1	2	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	2	0	4	0	0	1	1	1	0	0	0	1	0	0	0	0	3	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	2	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	2	0	0	1	0	2	0	0	1	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	2	1	1	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	2	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	2	1	1	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	2	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0
345	2	2100	223529	474	9	105	626	938	1047	838	715	515	446	362	304	242	214	189	175	164	151	144	146	126	119	113	121	89	96	79	79	90	73	75	82	66	80	63	75	46	42	35	42	41	51	38	42	40	28	40	32	35	30	35	33	23	22	24	31	25	22	25	17	28	28	16	17	21	12	16	16	19	14	11	10	12	17	5	11	11	6	7	9	8	11	4	5	8	7	7	8	3	13	10	9	6	6	9	10	9	8	4	2	6	5	9	3	3	6	3	4	6	3	1	6	1	6	3	5	3	6	1	4	1	4	10	3	3	3	2	1	2	4	3	2	3	6	1	1	5	3	2	9	5	4	1	3	6	2	3	4	4	2	3	2	5	2	6	5	2	2	1	3	0	5	3	3	1	5	3	4	2	1	6	3	3	2	4	1	1	3	1	1	3	1	4	0	1	3	1	4	2	4	3	0	3	0	3	1	2	1	2	3	2	5	2	8	4	4	2	1	4	1	0	1	1	4	1	2	2	1	2	2	3	0	1	2	1	2	3	0	3	1	4	1	0	2	2	3	1	3	0	1	1	4	2	6	2	2	2	1	2	5	4	5	1	2	2	2	1	1	1	1	2	1	2	0	3	2	0	0	0	1	1	0	0	2	4	0	2	3	1	0	2	2	1	0	1	2	0	3	1	1	1	0	1	0	1	1	2	1	2	1	4	1	1	1	3	1	1	1	2	0	3	0	2	2	3	1	1	2	0	0	2	0	2	1	1	3	0	3	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	2	1	2	0	2	1	2	1	2	0	5	1	0	1	1	1	2	2	1	0	1	2	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	1	1	0	2	2	2	2	1	0	2	1	2	0	1	1	1	2	1	3	1	5	0	0	1	1	0	0	0	2	0	1	1	0	2	0	1	0	2	3	0	0	0	2	0	1	1	0	0	2	1	0	0	0	1	1	2	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	2	2	0	0	0	0	3	0	0	2	0	0	0	2	1	1	1	1	0	1	1	0	1	2	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	4	0	0	0	2	1	0	0	1	2	2	2	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	1	1	1	0	1	0	2	0	0	0	1	1	0	1	1	0	0	0	4	1	1	2	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	1	1	1	1	0	2	0	2	3	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	2	0	4	0	0	2	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	0	2	1	1	0	1	1	0	3	0	1	0	0	0	0	1	1	2	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	2	2	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0
345	3	3500	223652	465	6	77	560	863	1015	905	703	507	434	272	248	235	211	181	185	160	156	136	135	117	105	115	128	74	96	94	84	95	94	88	71	67	78	62	70	51	64	53	65	57	56	56	44	30	54	44	36	33	42	36	41	35	19	28	14	24	22	31	29	20	17	21	19	23	15	14	19	15	16	17	10	11	15	10	14	15	6	8	12	11	12	11	9	7	7	7	9	7	15	9	9	12	4	4	3	6	7	5	6	4	9	8	8	10	7	14	6	8	4	3	10	5	11	2	9	5	9	2	5	6	1	5	6	7	6	7	8	8	4	5	4	2	5	4	3	7	4	3	3	4	3	6	3	3	4	8	4	5	3	8	5	4	4	5	4	7	4	3	1	3	4	4	3	3	5	4	5	3	2	2	1	2	0	2	3	4	3	6	1	3	3	4	7	2	2	1	2	3	3	2	3	1	3	3	4	2	2	3	3	4	4	3	1	2	0	0	3	2	6	1	2	0	1	3	4	2	2	1	2	4	4	3	3	1	3	6	1	1	1	3	1	2	2	1	2	5	1	1	2	0	2	1	2	0	2	3	3	3	2	1	0	3	2	6	0	2	2	1	1	1	2	3	3	3	3	3	0	4	2	2	2	0	0	0	2	1	2	2	2	0	2	2	3	0	0	3	2	2	2	1	2	2	0	3	1	0	2	1	1	2	2	2	2	1	2	3	4	1	2	1	1	0	1	2	1	5	1	3	1	1	1	0	1	1	3	1	2	0	7	0	4	0	4	1	4	0	0	0	1	0	4	1	2	0	1	2	1	1	2	0	0	1	0	1	1	1	2	1	1	3	2	2	1	3	3	0	1	2	0	2	2	0	1	1	2	2	0	2	1	0	0	1	1	1	1	2	2	1	2	2	1	1	1	0	1	0	1	2	0	2	3	0	2	1	1	0	0	1	3	3	1	0	2	2	0	5	0	1	0	0	1	2	0	0	1	0	0	3	0	2	0	1	1	0	2	1	0	0	1	0	0	2	1	3	1	1	1	1	0	1	2	2	2	0	2	0	2	2	1	1	0	1	0	0	2	4	0	0	1	1	1	2	0	3	0	1	3	1	1	2	2	0	2	0	0	0	0	2	1	0	0	0	1	1	1	4	0	1	1	0	1	3	2	0	1	1	1	0	0	1	0	1	1	1	1	0	1	1	1	2	0	0	1	2	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	3	0	0	1	1	0	0	3	2	0	1	3	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	1	0	1	1	1	1	0	1	0	1	1	0	2	0	0	0	1	0	0	0	0	2	0	2	0	0	0	2	2	1	1	0	1	0	0	2	0	0	0	0	4	2	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	2	0	3	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	3	2	3	1	0	0	2	1	0	0	0	0	0	2	0	2	0	0	2	2	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	3	1	3	0	0	2	0	0	1	0	0	4	0	0	2	0	1	3	2	0	0	0	2	0	0	0	1	0	3	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	3	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	3	0	0	0	1	3	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	1	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	1	1	0	0	0	0
