345	0	2700	164	417	32	111	399	704	891	862	794	671	598	494	477	390	369	369	354	331	281	268	224	240	228	210	210	182	142	149	139	153	150	130	149	113	99	112	81	105	100	84	78	83	99	72	74	67	58	48	62	50	58	49	56	40	53	43	39	45	42	36	58	39	35	44	34	28	31	26	34	20	28	31	31	18	22	21	20	27	21	15	25	23	19	12	15	16	14	17	16	14	18	16	17	17	19	20	13	10	11	9	12	12	7	7	8	8	14	9	16	8	4	20	9	7	7	9	8	4	11	9	9	8	5	12	12	6	9	5	12	6	8	6	8	7	8	5	6	4	4	7	1	9	7	3	1	3	12	6	5	8	6	8	6	1	2	2	5	2	3	6	4	4	5	9	10	4	3	3	3	2	4	4	8	5	6	9	7	2	3	4	4	3	1	5	6	2	1	1	2	1	8	4	5	6	4	1	3	5	2	2	4	3	6	2	5	3	4	2	2	3	7	0	6	1	5	1	5	2	3	3	0	5	2	4	1	3	5	1	1	2	4	3	3	2	1	4	3	1	3	1	2	3	2	1	5	2	2	4	3	3	4	1	2	2	2	2	0	1	2	1	6	9	4	1	1	4	2	3	2	2	2	1	2	3	1	3	1	3	3	3	6	4	0	1	5	2	3	2	1	4	1	1	3	3	1	0	2	1	2	1	3	2	2	2	4	1	1	1	0	1	5	5	1	0	3	2	3	4	0	1	4	3	0	3	2	1	3	2	1	0	4	0	0	1	2	1	1	2	2	1	2	1	1	2	4	1	1	0	2	1	1	0	0	1	2	0	1	2	0	3	3	1	0	1	1	3	0	0	1	2	3	1	1	1	3	1	1	4	0	1	0	1	1	2	2	2	1	2	3	0	4	0	3	0	3	2	2	2	4	2	1	1	2	0	3	1	3	0	1	2	3	1	2	3	1	4	1	2	0	3	0	3	1	4	2	1	0	2	1	2	1	2	0	0	1	1	2	2	1	2	1	1	0	1	1	1	1	3	0	1	3	0	3	1	0	2	1	0	0	0	0	2	1	4	2	2	0	3	3	0	2	3	2	2	2	1	2	2	2	1	2	1	2	0	2	1	2	2	0	4	3	1	1	1	0	3	0	3	1	3	0	2	0	2	1	2	0	2	1	0	1	0	2	1	0	1	0	0	1	0	2	2	1	2	1	2	2	1	2	3	2	1	3	2	1	3	1	2	0	0	2	1	0	2	0	2	0	0	1	0	2	0	1	1	0	0	0	1	0	2	2	0	1	3	1	2	1	2	0	4	0	1	0	0	0	1	1	1	2	3	0	1	3	1	0	3	0	1	1	0	1	2	1	0	1	1	0	1	0	2	3	2	0	2	3	0	1	1	2	1	0	0	0	2	0	0	0	1	1	1	1	1	0	1	1	0	0	1	0	1	3	0	1	1	0	2	0	2	0	1	1	2	0	4	0	1	1	1	1	1	1	2	0	1	0	2	0	0	1	0	1	0	1	1	2	0	0	1	2	0	2	0	2	0	1	1	1	1	1	1	0	2	0	0	1	0	1	1	1	1	0	1	1	1	0	1	1	0	2	3	1	0	0	2	1	1	0	0	1	3	0	0	0	0	3	1	1	0	1	0	2	2	0	1	0	2	1	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	3	0	0	1	1	2	2	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	2	0	0	0	0	1	0	1	2	0	0	1	1	0	0	3	0	2	0	1	1	1	1	0	0	0	1	1	2	0	1	0	3	1	0	0	2	0	0	0	0	2	0	0	1	1	0	1	1	0	2	0	2	0	2	1	0	0	2	0	0	0	2	1	1	1	0	1	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	5	1	1	0	0	2	0	1	0	2	1	0	0	0	0	1	0	0	2	0	1	2	0	0	2	2	0	1	0	0	0	1	1	3	0	1	0	1	0	0	0	1	1	0	0	0	0	2	1	1	0	1	0	1	0	0	2	1	1	1	0	2	2	1	0	1	1	0	0	0	1	0	1	0	2	2	0	1	1	1	0	0	0	0	0	2	1	2	1	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	1	0	0	2	0	1	0	1	2	0	0	0	1	1	1	0	0	0	2	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0
345	1	1900	289	432	39	181	593	771	860	785	682	533	509	403	360	296	291	248	220	205	180	200	178	160	132	135	117	111	121	113	68	85	85	84	75	80	71	70	64	51	61	60	51	58	43	33	25	33	45	35	29	34	25	31	36	31	28	24	30	33	25	25	31	19	30	20	20	20	20	21	24	20	24	14	28	24	14	13	14	16	13	9	10	16	13	13	15	7	14	16	10	11	7	16	8	10	15	5	9	11	9	6	11	10	12	11	8	4	12	11	5	8	7	4	6	7	6	4	9	3	7	5	4	3	9	4	8	4	5	5	3	9	6	4	9	10	6	2	4	3	7	10	4	4	5	3	6	3	7	3	3	6	3	2	1	6	3	1	3	6	2	2	4	1	2	0	1	3	3	2	5	0	5	2	5	2	4	2	1	8	3	3	4	4	5	4	1	2	1	2	4	2	3	3	0	1	2	2	2	3	4	2	3	3	1	3	2	4	1	1	2	1	3	3	2	3	4	1	1	5	4	4	1	2	1	4	5	1	0	3	1	4	3	4	1	1	1	2	4	1	2	6	0	3	3	3	1	0	1	0	1	0	2	0	1	2	1	2	3	3	0	4	2	0	1	3	0	1	2	2	3	3	4	2	0	2	0	1	1	1	2	2	3	0	1	2	0	0	3	0	1	3	1	3	1	1	0	2	0	2	0	0	1	1	1	2	0	2	2	0	0	1	1	0	3	2	0	0	1	2	3	1	0	3	0	1	1	0	1	1	2	3	1	2	1	1	2	0	1	2	0	1	2	1	0	0	1	0	1	1	1	1	2	1	1	1	1	1	1	2	3	0	2	1	0	0	0	3	0	1	0	1	0	0	3	0	0	1	0	0	2	1	2	1	2	2	0	1	0	0	0	0	1	0	0	0	1	3	0	0	0	0	0	1	1	1	1	2	1	0	3	0	2	0	1	0	1	1	0	3	0	1	0	1	0	3	1	0	0	2	0	1	2	1	0	0	1	0	1	0	1	0	0	2	1	2	2	1	1	1	0	1	0	1	3	2	1	0	2	0	1	2	1	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	2	0	1	2	0	1	4	1	2	1	0	2	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	1	2	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	3	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	2	0	2	2	0	1	0	0	1	2	0	1	2	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	2	1	1	0	1	0	2	1	0	0	2	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	2	2	0	0	0	0	0	1	1	2	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	1	1	0	0	1	2	2	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	3	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	1	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	1	0	0	0	0	0	2	0	0	0	1	0	2	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	1	0	0	1	0	3	0	0	0	0	4	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	1	0	1	3	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	2	2	0	0	2
345	2	2100	414	468	58	143	536	790	868	810	759	632	563	441	387	358	325	280	319	222	227	202	160	172	144	139	127	109	102	124	117	92	105	94	107	70	69	84	77	70	82	58	49	61	44	51	53	48	40	48	50	39	41	30	34	29	32	34	36	19	27	32	27	32	19	23	33	25	25	21	28	20	15	22	19	21	31	18	23	21	8	14	22	15	16	11	17	19	16	19	10	19	7	17	12	13	7	12	10	12	20	12	11	11	4	10	9	6	9	4	10	10	5	4	2	5	5	9	11	8	5	5	6	9	5	8	5	11	6	2	4	6	7	4	6	5	11	6	6	9	2	7	5	4	4	4	1	6	3	4	8	4	7	9	6	2	4	6	4	2	4	3	3	1	5	4	5	2	3	5	4	2	3	2	6	1	3	5	3	4	0	4	3	7	3	1	3	4	5	2	3	4	4	1	2	1	1	4	3	1	5	5	4	4	2	2	4	3	4	4	4	3	4	0	1	2	5	7	2	4	3	1	4	0	1	3	1	3	1	0	2	4	3	2	2	0	6	4	2	0	1	4	0	5	4	3	7	0	3	2	2	1	2	2	3	1	1	1	2	1	1	3	7	0	1	5	1	1	1	2	1	2	1	3	0	4	1	1	1	2	2	4	3	0	2	3	1	2	0	1	1	3	3	1	1	1	1	1	4	1	2	2	1	0	0	0	3	1	1	1	1	0	0	1	0	3	1	0	1	0	1	2	1	2	6	1	2	1	3	1	0	1	1	0	2	1	2	1	4	2	0	1	2	2	1	0	0	2	0	0	2	0	0	1	3	1	2	2	3	3	0	2	0	2	1	1	2	1	0	0	2	1	3	3	1	1	2	2	0	1	0	1	1	3	2	0	2	6	1	1	1	2	0	1	1	2	1	1	0	2	0	0	1	1	1	1	5	0	0	2	0	1	1	0	1	3	0	1	1	0	1	2	0	0	0	1	2	0	3	0	3	0	0	0	1	1	1	1	1	0	2	0	1	0	3	1	1	0	2	2	2	3	0	1	0	2	2	0	0	0	1	1	3	2	1	1	2	2	1	1	2	1	1	1	1	0	0	0	0	1	4	2	0	0	2	1	1	1	3	2	3	0	5	1	1	0	0	0	0	1	2	0	2	1	0	1	1	1	1	2	1	0	1	0	1	3	1	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	1	1	1	3	0	1	1	0	0	1	1	3	0	1	3	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	2	1	0	0	1	2	0	0	0	0	2	0	1	1	0	0	4	2	0	0	0	0	0	1	3	1	0	0	0	2	0	0	2	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	1	2	1	1	1	4	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	0	0	3	0	0	1	1	0	0	0	0	0	1	0	0	3	1	0	2	1	0	0	0	1	0	1	0	1	1	1	2	0	2	0	0	0	0	3	1	1	1	0	0	0	4	0	0	1	1	0	1	0	0	1	1	2	0	1	1	0	0	0	1	1	2	0	0	0	0	1	0	1	1	1	3	0	0	1	1	0	0	1	3	0	0	1	0	2	0	0	0	0	1	0	0	3	0	0	0	2	0	0	1	2	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	2	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	1	0	1	0	2	0	1	0	1	1	2	0	0	1	0	1	0	1	1	0	1	0	2	0	3	0	2	0	0	1	2	0	2	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	2	1	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	2	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2
345	3	3500	539	449	49	142	516	750	941	867	863	723	617	544	475	431	362	362	321	277	261	237	201	205	178	169	141	123	129	106	115	112	95	103	87	74	90	74	88	59	87	69	65	80	62	56	39	54	45	42	43	49	44	41	30	42	34	27	47	19	29	31	24	24	26	28	31	22	34	21	25	32	23	22	22	21	20	23	20	22	16	12	27	32	22	16	23	15	17	14	15	19	16	18	17	13	19	20	20	18	15	8	18	19	7	14	15	7	7	9	13	8	9	10	7	9	10	10	5	3	4	4	15	5	6	6	3	11	4	6	8	7	6	3	4	15	5	7	6	9	7	6	2	5	2	5	4	7	7	4	4	5	6	6	8	4	9	2	1	4	5	2	6	3	2	5	6	4	2	3	4	3	2	4	5	4	3	6	1	3	5	2	4	1	2	3	3	4	6	4	5	4	2	2	3	5	3	3	6	2	4	4	1	7	1	3	3	2	2	3	3	2	2	2	1	2	1	1	1	2	1	2	1	4	1	1	1	4	3	3	3	2	5	2	1	3	3	3	5	2	2	1	4	2	1	2	1	1	0	1	2	3	1	3	4	3	4	1	2	2	2	1	2	2	2	1	3	0	3	2	3	4	1	4	3	2	3	2	2	2	3	5	2	1	1	2	4	4	3	5	0	1	2	2	1	1	1	1	1	0	4	1	2	1	0	0	0	2	3	1	2	0	2	1	3	0	2	1	3	3	1	0	1	1	0	0	0	1	2	1	2	2	1	2	0	0	2	0	2	0	1	0	1	1	1	2	4	1	0	2	0	0	2	0	1	2	1	2	1	1	0	2	1	3	1	1	1	3	1	1	1	0	1	4	2	1	2	1	0	1	2	1	2	2	1	0	0	4	2	0	1	2	1	0	2	0	1	0	0	1	0	0	0	2	1	3	2	1	1	2	2	0	1	0	0	2	0	0	2	0	0	1	1	0	1	0	2	0	0	0	2	0	1	0	0	4	0	1	1	2	1	1	2	1	1	0	0	0	0	1	2	1	0	0	2	1	3	1	1	1	0	0	2	1	1	3	0	0	1	1	0	0	0	0	1	1	0	0	1	1	2	0	0	1	1	0	3	1	0	1	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	2	1	0	0	1	1	0	0	3	2	0	1	0	1	1	0	2	2	0	1	0	0	1	1	4	0	2	0	0	0	4	0	1	0	0	1	0	1	1	0	1	0	1	1	0	1	0	1	0	1	0	2	0	1	2	1	0	3	2	1	0	1	1	0	0	2	0	1	0	3	0	0	0	0	0	1	2	1	1	1	1	1	1	0	1	1	0	0	3	0	0	3	0	1	0	2	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	1	0	3	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	1	1	1	0	2	3	0	0	1	0	0	1	0	0	0	0	0	4	1	0	0	0	0	2	2	0	0	2	0	1	0	1	0	0	0	1	2	3	0	0	0	1	1	0	2	0	0	1	1	1	0	0	1	1	0	1	1	1	0	2	1	0	0	2	0	0	0	0	0	0	1	2	1	0	0	2	2	0	2	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	4	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	1	0	0	0	2	0	1	1	0	1	1	0	0	0	1	1	1	2	3	1	2	2	0	1	0	2	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	0	1	1	0	1	2	0	1	0	0	1	1	2	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	1	0	0	0	3	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	3	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	1	1	0	0	0	3	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1
345	0	2700	664	455	31	111	419	742	913	846	775	704	641	540	456	400	360	338	305	272	273	256	220	241	200	176	181	143	141	133	118	112	110	118	94	70	107	94	104	85	83	86	87	80	82	63	72	57	54	58	61	50	60	49	43	50	47	46	28	46	31	40	31	36	30	25	29	31	38	24	29	17	24	25	31	28	32	26	24	22	32	26	21	23	27	29	22	22	19	19	13	18	13	16	10	15	6	16	13	10	14	25	15	14	8	17	14	8	20	16	18	20	12	10	9	10	15	8	12	11	10	14	6	5	7	6	5	12	3	6	9	12	6	5	5	12	8	7	4	4	9	4	9	4	4	5	11	5	10	5	3	12	6	7	7	1	6	6	5	8	12	9	7	9	7	6	5	10	5	4	3	8	6	4	9	9	6	4	3	4	1	1	2	5	3	6	2	8	5	2	2	4	9	4	5	2	1	1	3	4	7	5	4	5	8	4	1	4	5	4	4	2	6	7	4	5	5	4	2	6	3	9	5	4	8	7	3	3	3	3	4	3	4	3	3	3	5	3	4	4	4	0	4	4	5	2	2	4	2	2	3	0	1	2	1	4	7	1	3	5	2	2	2	4	3	2	2	2	4	2	1	2	0	6	2	3	4	1	5	0	2	4	1	1	2	8	3	1	2	1	0	3	1	1	3	1	4	4	1	4	4	3	1	6	0	2	1	0	1	2	3	0	1	4	4	2	3	4	2	0	1	1	2	4	0	4	1	2	2	2	1	1	0	2	0	3	0	3	1	0	1	0	3	2	2	2	2	2	2	0	1	1	1	4	4	3	1	1	1	4	2	1	2	0	0	2	2	3	3	3	1	3	2	0	0	1	1	2	3	1	3	4	0	0	1	2	2	2	2	2	2	2	4	0	1	2	1	1	1	0	1	1	0	2	0	1	1	0	0	1	3	0	1	1	4	1	3	2	0	0	1	0	1	0	0	1	2	2	1	2	0	2	1	1	0	1	0	2	0	4	3	0	1	0	2	0	2	1	2	0	0	0	2	2	4	1	0	1	0	0	0	0	3	0	4	1	0	2	0	1	1	0	1	0	0	4	1	1	1	3	1	2	1	2	1	1	1	1	2	4	1	1	1	0	0	0	1	1	0	3	1	0	1	2	0	3	2	2	0	1	4	1	0	1	4	2	2	2	3	0	0	0	2	0	0	0	1	0	3	0	0	2	3	1	1	1	2	0	1	2	2	1	0	1	4	5	0	1	0	2	0	1	0	0	1	3	0	1	0	5	1	0	0	0	2	0	1	2	0	1	1	1	0	0	0	1	1	1	1	0	3	2	0	2	1	0	3	2	1	4	2	1	1	1	4	2	2	1	1	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	1	0	1	3	0	2	0	0	0	0	1	1	2	0	1	1	2	3	0	1	0	0	1	1	0	0	3	1	1	1	1	0	1	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	1	2	1	2	1	2	0	1	1	2	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	3	0	0	2	1	1	0	2	3	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	1	0	2	2	0	1	0	1	1	0	1	2	2	0	2	0	0	0	0	1	2	1	0	0	1	2	2	0	2	1	0	0	2	0	1	2	1	0	0	1	1	0	1	0	0	1	2	0	0	0	1	1	1	0	0	2	1	0	1	0	1	1	1	2	0	0	1	0	2	2	1	2	0	1	0	0	0	0	2	2	0	0	0	0	2	0	0	1	0	2	1	0	1	0	2	1	1	0	2	0	0	1	0	0	1	2	2	0	0	1	1	1	0	2	1	0	0	0	2	1	2	1	0	3	0	1	1	0	0	0	0	0	1	0	1	2	0	2	0	1	0	1	2	0	2	0	0	0	2	2	3	0	0	1	2	2	1	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	1	3	0	1	0	0	0	0	0	0	0	1	1	0	2	3	0	0	2	1	0	1	0	1	0	0	2	2	1	0	0	1	0	0	1	0	1	0	0	2	0	1	0	2	1	0	0	0	2	1	0	1	0	2	0	0	0	1	2	0	2	0	0	0	0	0	4	1	0	1	0	0	2	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	2	0	0	1	0	0	1
345	1	1900	789	451	58	181	604	807	832	747	652	509	462	358	310	257	232	227	190	189	178	144	142	127	123	106	107	99	76	89	73	70	63	78	78	71	49	52	42	47	41	37	43	36	39	37	36	36	40	40	28	32	28	19	27	20	32	30	29	17	25	29	27	14	31	20	20	25	17	19	18	17	17	12	14	13	14	13	11	12	15	9	15	10	15	7	13	15	11	11	13	17	9	8	6	7	9	10	10	13	7	10	10	4	5	4	5	10	7	6	4	4	3	5	3	5	3	5	6	9	5	5	6	5	6	7	10	8	9	5	8	10	4	0	5	8	6	4	4	1	5	8	3	5	7	2	6	11	3	2	2	8	4	5	6	2	2	7	0	5	1	6	7	0	7	1	2	2	3	2	1	4	3	2	6	3	5	2	2	3	3	4	5	1	5	3	2	1	5	5	0	2	5	1	2	4	2	1	0	4	1	2	3	2	2	1	0	3	1	4	4	2	0	4	1	6	2	0	1	2	1	3	0	3	2	1	0	0	1	5	0	2	3	0	4	0	4	0	2	1	2	1	2	1	1	4	1	0	3	0	1	0	3	1	1	4	0	3	1	2	1	1	1	0	0	2	3	0	1	0	1	2	2	2	1	1	0	1	2	2	1	1	5	1	2	1	1	1	1	2	0	1	2	2	4	1	5	0	1	1	0	1	5	0	1	0	1	3	0	1	3	1	2	0	2	1	1	3	3	0	2	0	0	2	0	1	2	0	2	2	3	3	0	2	1	1	2	2	1	2	1	2	0	2	0	1	0	0	1	2	0	1	1	2	1	2	2	3	2	0	1	3	1	2	1	3	3	0	0	3	0	1	0	1	2	2	1	2	0	0	0	1	1	2	2	0	1	1	0	0	1	2	0	1	0	0	0	2	1	1	1	1	1	0	2	0	1	1	0	0	0	0	0	0	0	2	1	1	1	0	2	1	0	0	0	0	1	1	0	0	2	1	1	2	1	1	3	1	0	1	1	0	1	1	3	1	0	2	2	3	3	0	0	0	1	1	0	0	1	0	3	0	2	1	2	2	0	0	2	0	0	0	0	1	2	1	0	1	1	1	1	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	2	3	0	0	0	0	2	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	1	3	2	0	0	1	1	0	1	1	0	0	1	0	0	0	1	2	1	1	1	2	1	1	0	1	1	2	5	2	1	0	2	2	2	0	0	1	0	0	2	0	3	0	1	1	0	1	3	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	3	1	1	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	0	1	0	0	0	1	1	0	2	0	0	1	1	2	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	2	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	2	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	3	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	3	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	2	0	0	0
345	2	2100	914	454	63	158	542	821	948	860	732	566	482	408	333	277	248	246	195	181	166	141	116	113	117	112	89	100	105	109	104	68	85	70	54	62	71	61	62	58	47	43	46	30	53	38	46	38	33	26	34	29	25	20	35	20	27	18	21	33	31	24	13	26	16	22	17	20	26	21	18	18	22	18	23	23	11	15	13	9	12	14	16	16	10	15	12	11	9	14	14	8	16	12	11	9	5	13	8	7	7	9	5	11	10	14	6	7	9	4	10	4	9	6	7	5	7	5	6	8	13	3	3	6	3	10	4	5	4	4	4	6	10	9	3	9	7	6	3	9	9	4	7	6	3	8	1	5	5	7	4	7	7	5	10	4	3	6	9	1	5	4	0	7	5	6	6	2	3	4	2	3	4	2	4	4	2	2	2	6	3	6	3	4	3	2	4	1	1	4	4	3	6	7	4	2	0	5	3	3	1	5	3	3	4	2	2	7	4	1	4	4	1	1	3	5	4	2	2	1	2	1	2	3	2	2	3	2	0	1	2	1	3	3	2	4	4	1	1	2	1	2	0	3	2	1	0	2	2	1	3	1	1	1	2	2	1	1	5	1	5	0	2	2	3	0	1	1	1	1	1	3	3	1	1	1	0	3	2	2	3	2	2	1	0	4	1	0	2	2	1	3	1	1	1	1	0	1	1	1	4	3	0	3	0	4	3	1	3	0	2	1	3	3	3	1	4	1	0	4	3	2	2	0	1	2	2	1	2	0	3	0	0	2	4	2	1	1	1	2	0	2	1	1	2	2	1	0	3	1	0	2	3	1	1	0	1	2	2	0	0	1	3	1	0	2	2	0	3	1	0	3	0	1	0	1	2	0	2	1	1	1	0	1	1	0	1	1	1	1	1	0	1	1	1	1	1	0	0	1	0	0	2	0	0	2	0	3	0	1	0	3	4	1	0	1	0	1	1	1	2	0	0	1	6	0	0	0	1	4	1	2	1	0	2	1	2	0	0	1	0	1	0	1	2	0	1	1	0	3	0	3	0	0	1	0	1	0	2	1	2	2	1	0	2	3	0	3	2	0	2	2	0	1	0	2	0	1	0	3	0	1	1	1	3	2	0	2	2	1	0	1	2	3	2	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	1	2	1	0	2	1	0	1	0	2	2	0	1	1	1	0	3	2	0	1	3	0	1	1	1	2	1	0	3	0	0	1	1	2	1	1	1	1	1	1	0	1	1	0	0	1	2	1	2	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	5	1	3	1	0	1	1	0	1	1	1	1	0	1	1	0	1	0	1	0	0	1	0	2	0	1	2	2	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	3	1	0	1	1	0	1	1	0	1	0	0	2	2	0	1	0	1	3	3	1	1	1	0	1	0	0	2	1	2	0	1	0	1	1	0	1	0	2	2	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	2	0	0	2	2	1	0	0	0	1	1	0	0	1	1	1	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	2	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	2	2	2	0	1	1	0	1	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	2	1	1	1	1	0	0	2	1	0	2	1	1	0	0	0	2	1	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	3	1	3	1	0	1	0	0	1	0	0	1	1	0	0	2	0	0	1	0	3	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	2	0	0	2	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	2	0
345	3	3500	1039	454	65	182	544	821	1008	897	820	772	672	563	432	339	315	276	260	203	218	202	184	141	154	135	115	86	86	106	92	93	93	75	80	85	78	75	64	62	49	54	46	47	55	48	32	38	48	39	29	31	30	24	22	18	26	33	32	21	24	26	14	29	21	18	17	26	24	14	18	17	18	23	16	16	18	19	15	19	25	22	15	13	8	16	15	25	11	18	10	9	20	24	17	13	21	13	13	6	7	17	10	11	10	5	5	15	11	7	8	6	8	8	9	10	7	2	9	10	7	4	7	6	7	8	6	5	7	7	4	4	4	5	2	6	4	3	6	2	5	3	6	7	4	2	2	2	0	5	6	4	1	4	2	2	5	7	1	3	3	1	4	3	4	7	5	3	4	3	3	4	3	1	1	5	0	6	1	1	3	3	1	5	2	0	6	2	2	4	2	7	2	0	5	4	1	1	5	1	1	6	2	2	1	2	5	3	5	1	4	1	4	5	0	2	1	2	2	5	2	3	2	2	2	2	3	3	2	2	5	2	0	2	1	1	1	2	3	1	4	3	2	1	4	1	1	4	3	2	1	0	3	1	4	2	4	8	3	3	3	0	2	1	4	4	0	1	2	2	4	0	4	2	1	0	2	0	2	0	2	1	0	2	1	0	2	3	4	3	1	2	0	0	3	3	2	1	3	1	2	2	1	2	3	2	2	1	2	2	1	3	0	0	0	2	2	3	2	3	3	4	0	1	1	1	1	0	4	2	3	1	1	2	2	1	3	0	3	0	1	0	1	2	4	1	3	1	2	0	2	0	1	0	3	1	2	0	1	2	1	1	1	1	0	3	1	0	1	2	3	1	1	1	0	3	3	0	0	2	1	2	2	2	4	0	1	1	1	2	2	5	0	0	1	0	0	1	0	0	0	0	1	0	1	4	0	2	1	2	1	1	0	2	0	1	0	1	2	2	0	0	1	0	1	0	3	0	2	2	0	0	0	1	2	1	0	1	1	0	0	1	1	1	1	2	2	4	0	3	4	1	2	1	2	2	0	2	0	1	2	0	0	1	0	1	1	0	0	1	0	1	1	3	1	3	3	1	0	1	1	2	1	1	0	1	2	1	1	0	0	0	0	0	1	3	0	1	0	1	1	2	1	2	1	1	2	0	2	1	0	0	0	0	3	1	1	1	0	0	2	0	0	0	1	0	0	2	2	1	1	1	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	3	2	1	1	1	0	0	0	0	1	0	0	0	2	2	1	1	0	0	0	2	1	0	1	3	0	2	1	1	0	0	3	0	3	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	3	1	0	0	0	1	1	1	0	2	0	3	2	0	0	2	1	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	2	1	3	4	2	3	1	0	1	2	0	0	0	0	2	0	0	1	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	3	1	1	1	0	0	2	1	0	1	1	1	1	0	1	0	0	0	0	1	2	0	1	1	0	1	1	0	1	1	1	0	0	0	0	2	0	0	0	1	1	1	1	2	2	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	2	2	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	2	1	0	1	0	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	2	0	1	0	2	1	1	0	1	0	1	3	3	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	2	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	2	0	2	1	1	0	0	2	2	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	2	1	0	0	2	0	0	0	0	0	0	1	0	1	2	1	1	0	2	0	0	0	0	1	1	0	1	0	0	1	3	0	1	0	0	1	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1
345	0	2700	1164	442	52	152	468	778	988	972	910	773	669	560	482	409	397	331	289	257	236	219	174	192	157	171	146	152	104	113	110	105	101	84	77	93	74	80	68	85	80	79	59	58	58	59	56	56	45	38	39	37	35	32	33	36	30	23	29	24	32	26	20	18	18	22	17	17	29	28	28	28	27	19	18	23	17	19	26	27	18	19	27	21	23	24	29	17	27	22	17	17	10	15	23	23	18	10	12	10	13	14	10	12	5	13	14	17	18	14	6	15	6	10	10	6	8	17	6	5	4	7	11	3	6	6	5	8	3	4	9	4	11	6	11	7	5	6	11	6	6	5	4	11	5	7	4	2	6	3	3	4	3	3	3	2	4	5	2	3	3	4	5	5	5	4	7	6	5	6	3	4	4	6	9	8	3	3	8	5	2	9	6	8	3	3	7	0	2	5	3	7	6	2	5	2	3	2	4	2	6	1	3	2	7	7	5	3	6	2	3	2	3	6	4	0	3	1	2	6	3	6	3	6	1	2	6	2	6	3	2	5	3	7	5	2	2	3	2	3	2	2	3	0	6	3	6	3	3	3	4	4	4	1	4	8	5	6	3	2	0	4	6	1	2	4	0	3	5	1	2	4	2	3	0	5	2	4	3	3	3	0	6	3	1	0	0	3	4	5	4	2	1	4	1	4	2	2	3	2	3	4	6	1	1	2	3	4	1	3	1	1	3	3	1	0	1	2	2	0	5	2	4	3	1	3	0	3	2	4	3	1	3	1	2	2	0	7	2	1	5	2	4	5	1	1	0	2	3	2	4	1	0	0	3	3	3	3	1	0	4	3	1	3	2	0	0	1	1	2	3	1	1	2	1	2	1	3	2	4	1	1	1	1	2	1	2	2	0	0	1	1	1	0	1	1	1	2	3	1	2	0	0	0	2	1	2	1	2	3	1	1	5	0	0	4	2	2	1	1	1	0	1	0	2	1	0	2	1	4	1	0	1	2	1	1	1	1	0	1	0	1	3	2	1	3	1	2	0	0	1	3	0	2	3	0	1	2	1	3	1	3	1	2	3	2	1	1	0	1	2	3	1	1	0	2	0	3	0	2	0	1	2	0	1	2	0	2	0	3	1	0	4	2	0	2	3	0	0	1	1	0	2	1	0	0	1	1	1	1	1	3	3	0	0	1	1	1	3	0	2	1	0	4	0	2	2	0	1	2	1	0	2	0	1	0	1	0	1	0	1	2	0	0	1	1	2	2	1	2	0	1	2	0	1	1	0	0	3	0	0	1	1	0	1	1	0	3	0	2	2	0	2	2	1	2	2	0	1	1	1	0	1	0	0	0	5	0	0	1	0	0	0	0	1	1	0	0	2	1	0	1	1	2	0	1	1	2	0	0	0	2	1	0	2	1	1	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	2	0	2	2	0	3	1	1	0	1	1	0	2	1	0	0	1	0	1	1	1	1	1	1	1	0	1	2	2	2	1	1	0	0	0	0	1	2	0	2	0	0	1	2	0	0	1	1	2	1	1	1	1	0	1	1	0	1	2	2	1	0	1	2	1	3	2	0	1	1	1	1	2	1	0	1	1	0	2	0	2	3	4	1	0	2	3	0	2	0	0	1	0	0	1	1	2	0	1	0	1	0	1	0	0	2	2	0	2	0	2	0	1	3	1	0	1	0	0	0	2	1	0	0	0	1	0	1	3	0	1	1	2	0	0	0	1	0	1	0	2	0	1	0	2	2	1	1	1	1	1	0	0	2	0	3	2	1	3	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	3	2	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	2	0	0	0	1	3	0	0	0	1	1	2	0	2	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	3	1	0	1	0	0	2	0	1	0	0	1	1	0	0	1	2	0	0	0	3	1	2	1	1	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	1	1	2	3	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	2	0	0	1	1	0	0	2	0	0	0	0	2	1	2	1	1	0	0	0	1	1	1	0	1	0	1	0	2	3	0	0	2	0	0	0	0	1	1	0	1	1	3	0	0	0	1	0	0	0	0	2	0	2	0	2	0	0	1
345	1	1900	1289	461	102	185	626	860	1015	899	773	682	592	452	395	353	314	269	230	203	159	150	159	131	139	124	126	99	96	69	72	68	50	55	49	55	49	43	41	39	40	45	36	31	19	32	23	26	34	27	19	22	19	22	14	21	16	20	17	13	12	20	14	17	13	16	16	20	11	14	17	12	10	9	7	8	12	13	11	6	9	16	12	9	14	8	7	10	11	6	8	6	7	8	5	9	9	10	8	8	8	7	7	13	7	8	9	8	3	7	5	4	8	4	5	9	5	5	3	2	4	2	2	5	3	5	2	2	2	6	3	1	2	1	3	2	1	3	3	4	2	8	6	0	5	3	1	3	0	3	3	4	1	2	2	5	3	0	3	3	5	2	5	2	1	2	2	5	1	2	1	4	2	1	2	5	2	2	4	2	2	2	0	6	2	2	1	2	2	1	1	5	3	3	2	1	5	4	3	3	0	1	2	6	4	3	3	2	0	3	0	2	0	3	2	3	0	6	2	0	0	3	1	2	4	0	2	4	1	1	4	0	1	0	1	4	2	2	4	1	2	2	1	0	2	3	2	3	0	2	2	0	1	2	1	1	3	1	2	1	1	1	1	1	0	5	1	0	2	4	0	3	1	2	1	0	2	3	2	0	3	1	1	1	5	1	1	0	2	1	0	1	2	2	1	0	2	0	1	2	0	2	1	4	2	3	2	2	1	1	3	0	0	2	0	1	0	2	0	1	1	1	2	1	2	4	0	1	2	1	0	2	1	1	1	2	0	3	1	1	0	0	0	1	2	2	2	2	0	2	0	1	1	1	2	2	0	1	1	1	0	2	4	0	0	0	1	0	1	0	0	0	0	2	0	1	0	2	0	0	0	1	0	2	0	0	2	2	1	0	0	0	1	0	0	1	0	0	0	1	1	2	0	2	1	2	1	2	0	1	0	1	1	1	0	0	2	0	0	1	0	1	0	1	1	0	0	3	1	0	1	3	0	0	0	0	1	1	0	0	0	0	1	2	2	0	0	1	1	1	4	4	1	0	0	0	0	0	0	0	1	0	1	3	2	0	0	2	0	2	0	0	0	1	1	1	0	2	0	0	0	0	3	1	1	0	0	2	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	3	2	0	0	0	2	1	3	0	0	2	2	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	3	1	0	0	1	0	0	1	0	2	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	2	0	1	0	0	1	1	1	0	0	2	0	1	1	2	0	0	2	0	1	0	0	1	0	0	0	0	1	2	1	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	3	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	2	0	1	1	0	1	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0	3	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	1	0	0	1	0	3	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	1	0	2	0	0	1	0	0	0	1	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0
345	2	2100	1414	453	59	166	544	851	1008	937	881	708	613	452	398	357	293	265	254	223	215	170	152	122	128	114	99	105	115	82	93	73	77	62	68	56	53	51	45	53	48	35	38	35	36	28	36	37	18	30	21	22	24	27	22	24	16	23	15	24	10	11	16	12	23	18	13	18	20	18	13	22	19	15	11	13	19	14	18	14	10	12	17	12	10	9	9	16	10	6	9	5	14	4	8	7	12	13	5	3	8	6	6	9	4	5	8	6	6	4	4	8	8	7	8	8	8	6	5	4	4	3	4	3	4	5	3	6	4	2	2	6	5	5	2	6	7	4	5	4	5	8	0	4	8	4	3	5	4	3	5	7	2	2	2	2	2	3	6	1	3	1	6	4	4	3	4	4	3	3	5	3	6	6	3	4	6	2	4	2	4	6	4	4	1	1	5	1	5	1	2	1	3	3	2	4	5	1	3	2	2	5	1	0	2	1	1	8	3	3	3	3	2	2	4	2	2	4	3	3	6	2	5	2	0	2	0	5	2	2	0	2	0	3	6	2	2	2	2	0	2	1	4	3	0	1	6	2	0	3	1	2	4	0	4	1	1	1	1	2	2	1	2	0	0	3	2	2	1	3	4	2	2	3	5	0	1	0	6	0	1	1	1	2	1	4	5	0	1	0	0	1	1	4	3	3	1	2	6	1	2	1	1	1	3	1	2	2	4	1	0	1	1	1	1	0	1	0	2	2	1	1	1	0	2	1	1	1	1	2	1	1	1	0	1	1	1	1	1	0	2	2	2	4	1	0	0	2	1	0	1	0	0	0	1	4	2	1	3	0	1	1	2	1	2	1	4	1	1	1	0	2	2	3	1	0	0	2	1	0	0	2	0	0	0	1	1	1	1	2	0	2	2	3	3	2	1	0	0	1	0	0	0	2	0	0	1	1	0	2	1	1	0	0	1	0	1	0	0	4	0	0	2	2	0	0	2	1	1	1	0	0	0	2	4	2	3	0	1	1	0	1	2	1	3	0	1	1	0	1	2	1	0	2	0	1	0	0	3	0	0	0	0	0	2	1	0	0	1	1	3	0	0	0	0	0	1	2	2	1	1	1	2	0	0	1	0	2	1	0	1	1	1	1	0	1	1	2	0	0	1	1	2	1	0	1	0	1	0	0	1	2	1	1	1	1	0	0	0	0	2	2	0	0	0	0	1	0	1	1	0	1	3	1	2	0	1	0	0	0	2	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	3	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	3	0	0	1	1	0	0	0	0	0	0	0	1	0	3	0	1	1	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	2	0	0	1	0	0	0	3	0	0	0	0	1	1	0	0	0	0	0	2	1	2	0	0	0	0	1	1	3	1	1	0	3	0	2	0	2	1	0	0	0	2	0	1	0	0	1	0	1	1	2	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	1	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	2	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	2	2	2	0	0	1	1	0	0	1	1	1	1	0	0	0	1	1	1	1	2	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	2	1	1	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	5	0	1	1	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	2	1	0	0	1	0	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	2	0	0	2	2	2	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	3	1	0	0	0	1	2	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	3	0	0	0	0	2	0
345	3	3500	1539	469	65	199	564	856	1063	1015	1007	845	725	582	495	366	377	295	258	261	237	203	169	158	161	156	125	120	92	109	97	95	106	80	86	77	59	43	59	48	46	44	53	37	47	36	40	36	42	31	35	31	38	26	16	24	30	18	18	24	27	23	19	13	15	11	15	14	14	20	12	18	10	22	16	15	16	17	11	10	12	17	14	12	18	16	9	17	10	8	7	6	9	9	13	11	10	7	8	5	9	7	2	6	5	9	5	3	5	3	6	9	8	6	4	5	7	10	6	7	4	6	7	6	3	4	5	1	6	8	4	4	2	2	7	3	1	2	3	6	1	1	6	5	3	1	3	3	7	2	5	6	4	4	3	4	3	6	6	6	3	4	3	0	5	4	2	4	5	2	1	0	6	6	2	1	4	2	4	2	7	3	1	5	4	3	7	2	6	6	2	1	4	1	4	4	3	1	4	5	4	0	1	2	3	5	6	5	0	0	2	1	2	4	3	3	5	3	3	1	4	4	2	1	2	3	2	5	1	5	4	2	4	2	2	2	4	0	5	6	5	2	3	3	1	2	1	4	3	0	1	0	1	5	2	4	3	2	3	1	3	0	2	4	2	2	1	3	0	5	0	1	4	1	2	5	3	2	0	2	2	3	3	2	2	3	1	1	2	1	1	3	2	3	3	4	2	2	1	1	0	1	1	3	0	1	0	1	0	0	3	3	0	1	1	1	1	2	0	2	4	1	2	0	1	3	1	2	4	1	1	0	3	1	0	1	2	3	1	0	1	3	5	0	1	4	2	0	2	1	3	1	4	4	2	1	1	1	1	1	3	1	1	2	0	3	0	0	2	4	3	0	1	0	0	1	1	4	1	0	4	2	1	2	0	0	3	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	3	0	3	1	0	1	2	3	0	1	0	0	0	2	0	0	0	1	2	2	1	0	0	2	0	1	2	0	2	0	0	2	1	2	1	2	0	3	2	4	1	0	0	1	0	2	0	0	1	0	1	0	3	2	0	2	1	2	1	0	0	0	1	1	0	0	1	1	0	0	0	3	0	1	1	1	2	2	1	1	0	2	3	2	1	0	1	1	0	0	0	2	0	0	0	0	2	0	1	1	0	2	1	1	1	0	1	0	0	1	0	0	3	2	2	1	1	0	1	0	1	0	0	0	1	2	1	0	1	0	0	3	0	0	1	0	1	0	0	0	1	2	1	0	2	5	0	1	2	1	0	2	3	1	2	0	1	2	2	1	0	1	0	0	0	1	1	1	2	1	0	0	0	3	0	0	0	1	1	2	0	0	0	0	2	1	2	1	1	0	1	1	0	0	0	2	0	2	1	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	2	0	1	0	1	0	1	2	0	3	1	0	0	1	1	1	0	1	2	0	0	2	0	0	2	0	0	1	0	1	2	0	0	3	1	2	0	1	1	1	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	0	0	1	0	2	2	0	0	0	1	2	1	2	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	1	3	2	0	2	0	0	1	0	2	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	2	3	1	0	0	1	1	0	1	2	0	2	0	0	2	0	1	1	0	0	0	1	0	1	4	1	2	0	1	1	2	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	2	0	0	1	0	1	1	1	0	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	1	0	0	1	4	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	1	2	1	0	1	0	1	2	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	2	1	2	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	2	1	0	1	0	0	1	0	0	2	0
