345	0	2700	6115	431	18	135	615	915	1066	989	949	821	735	587	549	452	415	389	314	293	242	237	216	201	214	178	176	138	152	122	149	138	109	149	123	134	116	110	106	130	122	98	99	113	92	92	86	72	63	76	72	66	64	51	51	60	55	48	57	54	41	44	50	44	57	39	37	46	37	39	33	28	27	24	26	29	20	36	18	29	30	23	18	24	20	12	14	17	24	14	19	18	6	12	14	26	10	8	13	10	13	13	11	14	15	10	9	8	13	9	8	13	8	14	11	11	10	9	12	13	7	10	7	8	10	9	10	10	9	5	4	6	10	7	10	7	2	5	5	10	8	1	4	2	3	6	7	2	2	5	7	9	2	4	4	5	3	4	0	2	5	5	2	2	7	5	9	4	3	5	3	3	5	4	5	5	3	6	1	2	2	5	3	3	2	2	4	2	4	1	3	2	10	2	3	4	5	3	4	5	3	3	4	4	7	3	3	1	4	4	5	5	5	7	1	3	5	2	4	4	1	3	5	2	3	1	0	3	6	5	4	4	3	2	5	3	3	0	7	2	4	2	4	2	7	4	1	7	1	2	1	0	2	2	1	3	2	3	2	6	2	5	2	0	0	3	3	2	6	1	4	7	4	1	2	2	3	2	2	3	0	0	2	2	2	0	0	0	4	1	4	0	3	2	1	5	0	6	1	4	2	2	2	4	3	2	1	2	2	3	3	3	1	1	2	2	3	0	2	0	2	3	1	4	1	3	1	3	2	2	2	1	2	2	1	3	3	1	4	4	2	3	2	4	1	0	1	1	3	1	2	0	2	2	1	4	1	2	5	0	4	1	4	2	0	2	2	2	0	0	2	1	1	2	1	1	3	1	2	0	1	1	3	4	0	4	0	3	2	5	3	1	3	1	0	1	3	0	5	2	2	0	0	1	1	0	1	0	5	1	1	0	1	6	0	1	1	4	2	0	1	3	0	2	1	2	2	1	1	2	2	1	2	1	0	0	0	0	0	3	3	0	0	1	0	3	2	3	1	4	2	2	0	1	3	0	0	2	1	0	3	1	1	0	0	0	1	3	1	2	2	1	0	1	0	3	0	1	1	0	2	0	1	2	1	0	1	2	0	3	1	1	0	0	1	0	1	1	1	1	4	3	0	0	1	2	1	0	1	2	2	2	4	1	0	2	0	2	0	1	2	0	0	1	1	3	3	2	0	0	1	0	1	2	0	1	0	2	0	4	1	2	0	0	1	1	1	1	0	0	1	1	3	1	1	0	0	3	1	0	0	0	1	0	2	0	2	0	2	1	1	2	0	2	0	2	2	1	0	0	0	0	1	2	2	0	0	0	1	1	2	1	0	3	1	1	2	2	0	2	0	2	1	0	1	0	1	1	2	1	1	1	0	1	1	1	0	2	0	1	0	0	0	2	0	3	0	1	3	1	2	0	0	2	0	1	0	2	2	0	0	2	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	1	1	3	0	1	0	1	2	0	0	0	2	0	0	1	1	1	0	1	1	3	0	1	1	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	2	0	2	2	0	0	0	1	0	2	1	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	2	1	0	0	2	0	0	0	0	1	1	1	2	2	1	0	1	1	0	1	0	0	1	0	1	1	1	1	0	4	1	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	1	1	1	0	1	1	1	1	1	1	0	0	0	1	1	1	0	2	0	2	0	0	1	1	0	1	2	1	1	2	0	2	0	0	1	0	0	0	0	0	0	0	2	1	1	2	1	0	2	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	2	0	0	1	1	1	1	1	1	1	2	1	0	1	3	0	0	0	3	1	0	0	1	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	2	2	1	2	0	4	0	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	2	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	3	0	0	0	0	0	2	0	2	0	2	1	0	1	1	0	1	0	2	3	0	0	0	0	1	0	1	1	1	0	0	1	3	0	1	1	0	1	1	0	0	2	0	0	1	1	0	0	1	1	1	1	0	1	1	0	2	2	1	0
345	1	1900	6238	468	28	191	698	991	934	853	727	627	516	432	386	306	290	264	230	225	219	183	154	170	177	151	147	113	131	117	107	122	104	89	115	103	104	76	77	66	59	64	70	57	46	59	49	44	57	33	46	40	47	47	42	32	40	41	26	40	17	27	30	30	33	16	16	24	17	26	21	15	26	17	18	19	14	10	18	14	15	25	12	12	17	16	16	17	12	8	13	8	12	12	11	12	9	13	6	15	14	5	9	10	2	9	7	6	3	5	4	4	6	3	5	4	0	8	3	10	4	6	6	1	2	2	4	3	6	3	1	3	3	5	2	4	3	5	2	3	4	7	6	5	1	5	4	3	2	5	3	3	5	2	1	0	1	3	2	1	2	3	0	4	1	3	3	3	3	4	1	2	0	4	5	2	3	1	1	4	2	3	4	4	3	4	3	2	2	2	2	0	0	2	1	6	2	4	3	2	0	6	3	2	1	2	1	2	6	1	1	0	8	0	2	0	8	3	3	2	0	4	1	4	5	0	4	1	0	1	1	3	0	1	3	1	0	0	6	3	2	2	2	2	2	2	2	0	3	0	5	4	2	2	0	2	3	2	2	0	2	1	1	0	2	1	0	0	1	1	3	1	1	3	3	5	0	2	0	1	3	2	3	1	1	0	2	1	1	3	1	1	1	0	2	1	1	0	1	1	0	1	1	2	2	0	0	1	2	1	0	2	1	2	0	4	0	1	2	1	0	0	1	1	4	0	3	1	1	1	0	1	1	4	2	1	3	1	2	1	1	2	2	4	2	0	0	1	2	0	1	2	0	2	2	1	2	0	0	0	0	1	0	0	0	1	1	3	0	1	1	2	0	1	1	2	2	0	1	1	1	0	1	1	1	1	5	2	0	0	0	1	3	1	1	1	1	0	4	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	2	2	2	1	4	2	1	0	0	0	0	0	1	0	2	2	2	2	0	0	2	1	1	0	0	1	1	1	2	2	0	1	0	0	3	0	2	0	0	1	0	3	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	3	2	0	0	0	1	2	0	0	3	3	1	0	0	0	0	0	1	0	2	0	1	0	2	0	1	2	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	2	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	2	1	2	0	1	0	0	0	0	0	0	1	0	4	1	0	2	0	4	1	0	0	1	0	1	0	1	2	0	1	2	1	1	1	0	0	0	1	1	1	1	0	1	0	0	1	0	2	1	0	1	1	0	1	0	1	1	1	1	1	0	0	1	1	0	0	0	1	1	0	1	0	2	0	1	1	0	1	0	1	0	0	3	0	0	0	0	1	0	1	0	0	0	1	0	3	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	2	0	0	0	2	2	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	2	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	2	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0
345	2	2100	6361	472	17	166	591	928	945	784	696	598	537	462	393	362	310	300	288	263	228	218	216	179	188	158	148	145	120	160	134	113	110	123	92	102	84	66	92	86	83	74	77	65	62	72	65	46	62	56	50	42	52	43	39	43	35	34	40	39	28	21	34	25	29	24	24	29	25	14	18	22	21	19	21	11	21	22	19	18	16	20	13	18	16	14	20	7	12	9	11	9	10	9	10	7	8	8	7	8	11	19	5	6	8	10	10	4	8	4	2	6	9	3	4	4	4	5	2	4	4	6	2	5	3	3	6	7	2	2	3	1	7	2	0	5	3	3	4	5	4	6	4	4	7	6	5	4	4	3	6	2	6	3	2	4	3	3	0	3	5	2	5	4	4	2	0	3	0	4	5	2	1	2	5	0	5	5	2	2	2	5	4	4	5	5	2	1	3	6	3	3	1	5	5	1	1	4	3	3	0	0	2	1	2	2	0	1	3	4	4	2	7	1	5	4	1	1	3	1	3	2	5	4	2	1	1	2	3	1	2	4	1	5	1	6	5	0	3	3	1	4	4	2	2	3	3	2	0	5	3	0	4	2	1	3	5	2	3	4	4	1	1	2	3	2	1	3	1	2	6	1	2	0	1	6	1	0	2	2	0	0	3	1	1	1	1	1	1	3	2	3	0	1	0	3	0	0	0	1	1	1	1	0	1	0	0	1	4	2	0	3	1	0	1	2	0	3	0	0	2	1	0	0	2	1	1	3	1	0	0	0	0	3	1	3	1	1	2	1	2	2	0	0	0	0	0	3	2	4	0	0	1	1	0	0	1	3	1	1	2	0	1	1	3	1	4	1	1	2	2	4	0	0	1	0	2	0	0	1	2	1	0	0	2	2	1	1	1	0	2	1	6	2	0	0	2	0	4	1	1	0	0	2	1	0	4	0	0	0	2	1	1	1	1	1	0	1	0	4	0	2	1	0	2	3	1	0	2	0	0	2	0	1	3	1	0	1	0	1	2	1	2	1	2	2	0	0	2	0	0	0	1	2	1	0	2	2	1	0	2	2	1	2	2	0	1	0	0	0	1	0	0	1	2	0	0	0	1	3	1	0	3	2	0	3	0	1	1	1	0	0	1	1	0	1	1	1	1	3	2	2	0	3	1	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	1	1	1	2	1	1	2	4	1	0	1	1	0	2	2	2	0	0	0	3	1	1	1	1	0	1	1	0	0	0	0	1	0	1	1	1	2	1	0	1	0	0	0	0	3	1	1	1	0	1	0	0	0	0	0	3	1	2	1	1	1	0	1	0	0	1	2	2	1	0	0	0	2	0	2	0	1	5	0	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	2	1	0	1	1	0	1	1	2	0	1	0	2	1	1	1	1	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	2	2	0	0	0	0	1	2	0	1	2	0	0	1	1	2	1	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	1	2	3	1	0	1	0	2	0	1	0	1	1	0	1	2	0	0	1	0	2	0	1	0	2	1	3	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	1	2	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	3	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	2	0	1	0	1	1	2	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	1	2	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	3	1	0	2	1	0	1	1	0	1	0	1	0	1	1	0	0	0	2	1	0	0	3	1	0	1	0	0	1	0	0	0	1	1	0
345	3	3500	6484	445	28	146	604	873	979	898	773	727	644	493	460	440	371	371	330	335	266	286	242	222	215	201	209	199	172	141	139	160	130	135	115	122	105	122	98	97	84	86	94	69	87	87	60	62	56	58	58	51	51	35	43	42	36	33	39	43	32	39	33	30	34	22	14	25	33	22	20	19	20	23	20	19	22	13	15	17	23	17	17	12	26	15	13	14	14	16	18	9	9	8	10	14	12	8	12	9	8	10	2	9	12	10	10	9	7	7	2	8	10	4	3	3	10	6	6	6	10	2	7	3	3	7	0	2	7	2	3	3	3	9	16	10	9	9	13	6	7	7	9	5	7	3	5	3	9	3	2	5	5	2	5	1	2	2	3	4	5	5	2	3	5	4	4	5	6	3	4	2	4	3	1	2	1	3	5	2	2	4	0	3	0	2	1	4	1	4	3	1	1	4	3	2	3	3	6	2	1	6	2	3	1	2	1	2	3	2	5	6	1	2	2	2	2	4	3	0	3	3	1	3	1	5	2	4	2	3	5	4	0	2	2	5	3	1	4	5	4	2	6	4	2	6	1	2	1	0	3	4	0	3	1	1	4	3	3	1	2	2	2	1	1	2	1	4	0	3	2	3	0	2	1	5	0	2	1	1	3	4	2	2	3	0	1	4	3	2	3	2	5	1	2	1	3	2	2	1	3	1	1	2	0	0	2	3	0	1	1	1	2	2	0	2	3	2	0	1	1	0	2	1	2	3	0	1	1	2	0	1	1	2	1	5	0	0	0	3	0	0	2	3	3	1	0	1	2	1	1	0	3	1	0	2	0	2	2	1	1	1	3	5	1	1	0	0	4	0	0	1	1	2	0	0	1	1	1	1	0	0	3	2	2	1	0	1	0	2	1	1	1	0	0	2	1	0	0	1	3	2	0	0	1	1	1	0	2	0	0	0	1	3	0	0	1	2	0	0	0	0	1	2	2	1	0	3	2	2	1	2	2	4	2	1	1	0	2	0	0	2	1	2	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	1	0	1	0	3	0	1	1	2	1	2	1	0	0	3	0	0	0	0	1	0	0	1	2	2	2	3	2	1	0	3	3	1	1	1	0	1	2	1	0	0	0	0	0	1	1	0	1	1	0	2	0	1	1	0	0	1	0	1	0	2	2	0	2	3	0	0	0	0	2	0	1	1	1	0	1	0	0	2	2	0	1	0	0	0	0	3	0	0	1	2	2	2	1	0	1	2	1	1	0	1	0	1	0	2	0	0	3	2	0	1	0	0	0	2	2	0	1	0	0	3	0	1	0	0	0	1	0	0	1	1	2	1	1	0	3	0	1	0	1	1	0	0	0	1	0	0	1	2	0	0	0	2	1	3	0	0	0	1	1	0	0	0	1	0	0	1	0	1	3	0	2	0	2	0	1	0	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	1	0	0	1	1	1	2	0	1	0	0	0	3	1	0	1	0	0	2	1	0	0	3	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	2	3	0	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	2	0	2	0	0	1	0	0	0	3	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	0	1	0	2	1	1	0	0	1	0	2	2	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	2	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	2	2	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	2	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	2	2	0	0	0	1	0	0	1	1	0
345	0	2700	6608	427	22	128	505	852	963	883	840	743	647	603	534	468	453	422	401	365	330	308	279	275	248	225	245	218	195	206	177	156	158	149	154	114	117	114	110	98	83	97	78	90	75	93	76	72	77	62	82	45	59	57	48	38	41	50	44	42	35	41	34	34	34	24	29	18	21	28	29	31	24	24	31	19	25	23	18	15	21	23	21	17	27	19	9	23	13	14	16	15	15	17	15	13	11	18	10	8	17	11	12	7	4	11	7	8	10	11	10	13	13	6	8	8	7	5	8	9	6	11	7	6	5	2	9	4	6	1	4	12	7	9	20	17	11	11	12	10	13	7	11	3	3	10	2	4	1	4	3	8	2	3	6	3	2	1	3	1	6	4	3	4	2	2	0	7	5	10	5	1	0	1	2	5	3	5	3	4	4	7	4	6	3	3	5	6	4	5	2	4	3	3	4	6	2	5	3	4	5	7	7	4	5	3	1	5	3	4	3	2	5	5	8	7	3	6	6	4	6	4	4	5	4	4	3	5	4	1	6	2	2	3	2	2	3	2	5	0	5	4	5	3	3	4	1	1	1	1	4	4	4	1	5	5	2	3	3	2	4	1	1	0	2	1	3	4	3	1	2	1	2	4	1	1	3	4	6	2	5	4	1	1	1	2	1	1	3	1	2	7	2	2	2	4	0	1	1	1	3	1	1	3	2	0	1	3	3	3	2	3	0	3	4	2	2	1	1	3	3	0	2	1	2	3	2	1	1	3	2	2	1	3	3	1	2	3	2	4	0	6	1	4	3	0	1	3	5	3	2	1	3	3	3	0	1	3	3	3	0	1	1	2	1	3	1	2	2	0	2	1	1	2	3	1	0	1	4	0	1	3	1	1	1	1	4	1	2	3	1	1	0	1	1	0	0	1	2	5	1	1	1	1	0	1	0	4	0	0	0	1	1	3	1	1	2	4	4	1	0	2	3	2	5	2	2	1	0	3	0	2	2	0	4	2	1	0	2	1	2	3	3	3	1	1	5	0	0	0	2	1	1	1	2	1	2	1	2	0	1	1	1	2	1	1	0	0	2	0	2	0	1	2	3	2	2	3	2	5	2	2	2	1	0	1	2	1	0	3	0	2	3	1	0	0	1	1	0	1	0	1	1	0	4	3	0	4	1	2	1	1	0	2	1	0	3	0	0	0	2	0	1	2	0	3	0	0	0	1	0	0	0	3	0	2	2	0	0	0	3	2	1	1	0	3	1	0	2	0	0	0	1	0	0	2	2	2	2	2	1	1	4	3	1	1	1	0	1	0	1	0	1	4	1	1	1	3	0	1	2	1	2	1	1	2	0	1	3	1	1	2	0	1	0	0	2	0	0	0	2	2	1	1	1	2	0	2	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	3	0	0	0	0	1	0	0	1	0	2	2	1	3	1	2	1	1	2	1	2	4	2	2	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	1	0	2	0	1	0	2	0	0	2	2	1	1	0	3	2	0	4	0	1	0	1	1	2	0	0	0	0	0	0	1	1	0	1	1	2	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	2	2	0	1	2	0	2	1	0	0	0	1	0	2	1	1	2	0	0	0	1	0	0	2	1	2	0	0	0	0	2	2	0	2	0	0	0	1	1	1	2	0	2	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	3	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	2	0	1	1	0	0	0	2	0	1	0	2	2	3	1	0	2	0	0	1	1	2	0	0	1	1	2	2	0	0	3	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	1	1	2	0	0	0	0	0	0	0	2	0	2	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	1	1	2	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	2	0	2	1	0	0	2	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	2	1	0	0	1	0	2	1	0	2	0	0	0	1	0	1	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0
345	1	1900	6731	463	39	185	694	881	922	808	697	635	567	483	444	372	365	347	306	264	229	241	209	211	195	175	155	140	114	119	115	97	98	94	82	65	83	63	77	73	60	62	55	46	47	54	53	42	48	44	41	24	45	35	25	29	30	37	28	22	15	22	18	26	15	21	15	18	14	17	12	23	14	24	18	17	10	8	6	8	15	8	14	13	15	5	12	11	14	4	8	12	12	5	9	7	10	8	8	4	4	7	9	6	13	9	4	3	6	3	5	8	8	4	3	3	2	3	5	10	3	0	4	0	3	2	4	4	8	3	4	2	2	7	9	4	8	15	5	5	7	6	11	9	5	4	9	14	8	4	6	1	2	2	4	3	2	3	2	1	4	3	2	2	3	1	2	4	4	4	3	1	1	2	2	0	3	1	1	2	4	3	1	0	2	3	8	1	4	1	1	0	3	0	0	2	3	3	4	0	0	4	4	2	3	2	3	3	2	3	2	4	3	1	3	2	1	2	2	1	6	2	1	0	6	3	0	3	2	5	5	1	3	1	2	1	3	3	3	5	3	2	2	1	1	1	4	1	3	0	1	1	1	0	0	0	2	0	1	1	2	3	0	1	3	0	1	2	4	0	0	1	4	1	4	0	1	2	3	0	6	2	1	1	2	1	1	3	1	1	2	1	0	1	0	1	0	0	0	1	1	1	1	1	4	0	1	2	1	0	1	2	4	1	0	0	0	3	0	4	4	1	0	0	1	1	0	2	1	1	2	2	1	1	3	2	1	1	1	1	4	1	1	1	0	2	1	3	2	0	1	0	1	0	0	2	3	3	0	0	0	1	2	0	2	1	0	1	2	1	0	0	1	2	0	0	1	1	2	1	1	0	1	2	2	0	0	0	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	1	1	0	1	0	1	1	1	1	0	0	1	3	0	1	2	1	0	1	1	0	1	0	0	0	1	0	0	1	1	4	0	3	0	0	0	0	1	2	2	0	0	1	2	2	2	2	4	2	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	2	0	2	0	0	1	2	1	1	1	1	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	2	3	0	0	2	0	0	0	1	0	0	2	0	1	2	0	0	1	1	0	1	1	0	1	1	2	1	0	1	2	0	2	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	2	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	2	1	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	0	0	1	0	2	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	2	1	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	2	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	1	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	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	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0
345	2	2100	6854	457	40	163	643	857	923	807	771	674	628	587	477	470	409	351	325	277	265	262	221	181	161	154	159	153	116	114	111	103	99	104	100	108	84	86	88	68	73	62	63	54	66	51	50	46	48	53	40	31	36	27	30	31	28	28	24	22	25	24	20	14	25	22	13	23	23	20	23	17	17	19	20	23	14	14	13	12	7	15	8	10	13	6	8	9	10	9	12	5	6	8	7	13	10	10	5	7	3	10	5	7	9	5	3	6	3	3	2	5	3	8	5	6	5	5	7	5	6	9	0	6	2	4	3	4	2	17	3	6	10	9	8	8	12	11	12	13	12	7	16	11	6	11	9	10	10	3	8	5	1	7	4	5	4	2	6	3	0	1	3	3	4	3	7	6	1	2	3	4	6	4	2	5	0	2	4	4	5	3	4	1	5	1	4	7	3	5	0	3	1	4	3	3	2	3	0	3	2	2	2	1	5	1	8	2	1	2	4	2	2	8	4	3	0	1	1	5	3	5	3	4	1	5	2	3	4	2	3	4	1	4	3	3	6	1	4	3	3	0	4	5	2	0	7	3	1	5	3	1	2	3	5	3	2	3	1	3	2	1	2	0	0	2	2	3	3	3	3	2	2	0	0	2	0	3	0	3	4	2	2	3	4	0	0	4	0	1	3	1	3	2	0	1	0	0	0	0	1	1	1	0	1	2	0	2	4	2	0	0	2	1	3	1	3	1	2	1	0	2	3	0	1	0	1	0	0	2	0	1	2	1	0	2	0	1	1	1	0	1	1	2	0	2	2	2	1	0	1	1	0	1	0	0	1	0	4	2	0	0	0	0	0	0	1	0	1	1	1	1	5	1	0	0	0	2	2	2	0	2	1	2	2	2	0	2	0	1	0	0	3	1	0	2	1	1	1	0	2	1	0	1	1	2	1	2	1	0	3	0	1	1	2	0	0	1	3	1	1	1	3	1	1	1	3	1	0	2	0	0	2	0	1	0	2	1	1	0	2	0	2	0	2	2	1	0	0	0	2	2	1	2	1	1	1	1	3	0	1	0	3	0	2	1	0	1	1	1	2	2	0	2	0	1	1	3	2	0	3	1	1	1	2	1	1	1	0	0	0	3	2	4	2	0	1	0	1	1	2	1	0	0	1	1	1	0	0	2	1	0	1	1	0	1	3	0	1	0	0	0	1	0	1	0	0	3	0	2	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	1	1	0	1	2	1	1	2	0	1	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	2	0	1	3	1	2	0	1	0	0	1	0	1	0	1	1	2	0	0	0	2	1	1	2	2	0	0	1	2	1	1	2	1	0	1	1	0	0	1	1	0	2	1	0	1	0	2	0	1	0	1	1	0	2	1	0	1	1	1	0	2	3	0	2	1	0	0	0	0	1	1	1	1	2	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	1	1	1	0	0	1	0	2	1	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	2	0	1	1	1	0	2	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	2	3	0	0	1	0	0	1	0	2	0	1	0	0	0	1	1	1	1	1	0	0	1	3	0	0	1	0	1	1	1	2	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	2	0	1	0	1	1	1	2	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0
345	3	3500	6977	455	50	174	663	881	1047	953	902	789	738	639	542	531	453	372	364	283	280	236	241	228	219	206	217	178	154	139	139	134	131	123	90	92	77	96	90	64	80	67	70	49	53	52	57	47	45	46	49	49	39	33	40	35	31	31	26	27	30	29	24	23	24	26	37	28	25	15	19	19	27	18	15	17	13	23	16	18	12	9	6	14	9	18	8	10	6	11	11	7	8	8	4	11	8	9	5	8	11	9	7	9	5	5	8	8	4	4	13	7	10	6	7	7	5	6	2	6	5	10	7	5	4	5	5	3	7	6	5	8	12	14	16	15	17	21	19	22	25	19	12	14	17	6	13	11	12	7	7	5	4	4	3	7	6	3	2	3	3	3	2	6	4	4	5	2	7	4	5	3	1	0	1	4	6	3	1	1	5	1	1	1	1	2	4	3	3	3	2	5	4	2	1	2	2	3	2	6	2	1	3	1	4	2	1	6	4	2	2	3	5	4	6	4	3	3	3	5	3	1	3	3	3	2	0	3	1	3	2	1	3	3	3	2	1	3	3	3	3	3	0	4	1	1	0	0	3	1	2	3	3	1	3	7	1	1	2	5	1	2	2	2	2	1	5	1	3	0	1	0	1	6	1	2	0	0	5	1	5	1	6	1	4	1	1	2	2	1	3	4	1	0	1	2	1	1	1	0	1	0	0	0	1	1	0	1	3	0	2	0	2	0	0	3	2	3	0	0	1	1	6	2	1	2	0	3	2	0	0	1	2	2	0	2	2	1	0	2	3	1	2	1	1	1	0	0	0	2	0	3	2	1	2	1	1	2	2	2	0	0	1	2	0	2	1	2	2	1	2	1	2	0	0	1	2	0	2	1	3	0	0	1	0	0	0	0	0	1	0	0	0	2	3	1	1	0	0	0	0	1	1	2	2	1	0	0	2	2	1	0	1	2	3	2	0	1	3	1	2	1	2	1	0	2	0	2	0	1	1	2	1	2	2	1	0	1	0	0	0	0	1	2	0	1	1	0	0	3	1	1	1	1	1	0	1	0	0	1	1	0	1	1	0	0	1	1	2	1	0	1	3	0	1	0	0	0	0	2	2	0	1	0	0	2	1	1	0	0	2	0	1	0	2	0	1	0	0	1	0	2	1	1	0	0	1	1	1	1	0	0	1	1	2	1	2	0	0	0	0	0	0	2	0	0	0	0	4	1	0	1	2	0	1	0	2	4	1	0	1	0	0	0	0	2	1	2	0	1	0	1	1	0	1	0	0	3	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	2	2	0	0	0	1	1	1	0	0	0	2	0	1	1	2	1	0	0	0	0	1	0	2	3	1	0	1	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	1	0	1	1	3	3	3	1	1	1	0	2	1	1	0	1	1	1	1	1	0	2	0	0	1	0	1	1	0	0	3	0	1	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	2	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	4	2	0	0	0	1	0	3	0	0	0	0	0	0	1	1	0	0	1	0	0	2	2	2	0	2	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	1	0	1	0	0	0	2	0	0	2	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	2	1	0	0	0	0	2	0	0	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	2	0	0	2	1	0	1	0	1	0	1	2	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	2	1	0	0	0	1	1	2	0	0	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0
345	0	2700	7101	480	46	170	536	831	1027	980	948	771	732	600	561	448	446	370	365	356	329	295	282	254	231	218	235	175	154	148	157	131	143	147	135	85	123	96	103	96	76	72	91	72	73	73	59	50	49	43	58	32	37	35	32	30	37	46	38	40	34	44	34	38	39	25	23	25	26	19	26	24	17	25	21	20	23	21	24	17	14	23	14	16	15	17	14	10	10	24	8	14	9	11	7	10	10	13	14	13	10	9	7	8	5	4	10	3	8	7	5	8	4	5	14	6	13	9	9	11	11	9	6	3	3	10	9	1	6	2	7	7	15	14	18	22	32	27	30	18	28	26	19	17	15	21	12	6	10	6	7	8	13	3	5	3	1	4	8	4	4	2	6	5	4	1	7	5	5	5	4	4	11	4	6	6	4	4	3	4	7	4	3	8	1	1	6	5	5	7	1	6	3	2	7	6	2	4	2	3	6	7	4	6	3	3	3	6	3	6	7	8	1	5	3	4	3	5	5	4	4	4	3	5	7	2	4	1	6	3	2	3	6	4	1	1	4	6	2	4	8	4	4	1	4	5	5	2	3	3	3	4	4	3	4	0	3	5	1	5	2	2	0	4	1	0	1	2	3	3	1	1	4	6	3	2	6	2	1	2	3	3	3	1	3	3	1	1	5	3	1	3	2	1	3	3	1	1	0	7	5	3	2	3	3	3	2	2	4	2	0	1	2	2	2	5	4	1	4	1	0	2	1	3	2	3	3	3	2	0	0	2	4	1	0	3	0	1	1	2	2	6	3	1	0	1	2	2	2	3	2	0	1	1	3	1	1	3	1	3	0	3	3	2	2	2	3	4	1	0	1	2	6	2	0	0	3	3	3	2	2	0	4	1	1	1	0	1	2	1	3	2	1	0	1	2	1	2	1	1	3	1	2	2	2	2	0	1	0	0	0	2	0	0	1	1	0	0	0	1	3	2	0	1	0	1	0	2	2	3	1	1	4	2	1	1	2	3	0	5	2	2	0	1	2	1	2	2	1	1	3	2	2	2	2	0	2	2	1	1	0	0	3	0	4	1	2	1	5	0	1	0	2	1	0	0	1	1	2	2	3	4	0	2	0	1	0	1	3	1	1	0	1	2	0	2	0	2	2	2	0	3	2	1	1	1	0	1	1	0	1	1	1	0	0	1	0	1	1	0	0	2	1	0	0	1	0	1	1	1	1	0	1	2	2	3	0	0	2	1	1	1	2	1	1	0	1	1	1	1	1	0	1	1	0	0	2	1	1	3	1	0	1	0	4	1	0	0	2	2	2	0	0	0	1	2	2	1	3	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	1	0	0	1	1	4	1	2	1	0	1	1	0	0	2	1	1	1	5	1	3	0	0	0	0	1	0	2	0	1	0	3	0	1	0	2	0	3	0	0	0	1	1	2	1	0	0	0	0	0	0	1	2	1	1	2	0	0	0	0	0	0	0	0	0	1	2	0	1	3	2	1	1	1	1	2	1	1	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	2	0	1	2	1	0	2	1	2	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	2	0	0	1	1	0	2	1	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	2	3	2	0	0	0	0	1	1	0	0	0	0	2	3	3	1	1	0	2	0	0	1	0	2	0	0	0	0	0	3	1	3	1	1	1	2	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	2	0	2	1	1	2	1	0	1	1	0	0	0	1	1	2	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	3	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	3	0	1	0	0	2	1	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	2	1	0	2	3	1	2	0	1	3	1	1	0	0	1	0	0	0	2	0	0	2	0	0	0	2	2	1	0	0	1	1	3	0	0	2	2	0	1	1	0	0	1	1	0	2	1	1	0	0	0	2	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	1	0	1	0	4	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0
345	1	1900	7224	496	48	231	660	864	981	829	723	617	556	471	423	375	350	305	297	258	219	204	188	192	178	175	138	120	108	129	100	94	75	70	73	68	63	58	62	52	45	68	51	41	51	35	18	44	38	44	16	36	21	27	28	36	29	15	25	17	17	14	21	25	20	14	18	16	12	16	21	11	15	12	13	15	12	14	14	9	9	9	14	10	6	10	7	6	5	7	10	4	3	4	7	6	9	2	7	6	2	3	6	4	10	1	8	8	7	5	6	3	6	4	3	3	7	7	3	9	4	4	6	5	1	6	4	5	2	2	5	3	11	10	10	9	9	12	17	9	13	12	17	10	24	11	13	11	17	10	10	5	2	3	6	6	1	6	4	2	1	4	1	3	2	1	1	0	2	2	3	5	2	2	4	0	4	4	0	2	6	2	3	2	4	2	3	3	1	3	0	1	3	2	2	2	3	1	0	4	7	4	3	0	1	4	4	3	2	4	6	5	7	3	1	1	2	7	2	2	4	1	1	1	2	5	0	4	1	2	1	2	0	1	4	2	1	4	6	4	5	0	0	1	1	3	2	1	1	0	0	2	4	2	2	3	1	3	2	1	1	3	0	1	0	2	2	1	0	3	1	0	2	2	1	2	0	2	3	0	1	3	1	0	2	1	0	0	1	0	3	3	1	4	0	2	1	3	2	0	1	0	2	2	3	0	4	1	2	0	1	5	1	1	3	2	0	0	4	1	1	0	0	1	2	0	5	2	3	1	0	1	1	0	0	3	0	1	0	1	1	2	2	0	0	0	1	1	0	3	2	2	4	0	3	2	0	1	0	1	2	1	0	1	1	1	1	1	0	0	0	2	0	1	2	1	1	0	2	1	4	1	0	1	1	0	2	1	0	0	2	1	0	1	1	0	1	0	0	0	2	2	0	2	1	2	2	2	1	2	2	2	2	0	1	2	1	0	0	0	2	0	0	0	0	0	0	0	1	3	0	1	0	5	1	1	1	3	1	1	1	1	1	2	0	2	1	1	1	0	0	1	1	2	1	0	0	0	0	1	0	0	0	1	0	2	1	0	1	1	2	0	0	0	1	1	0	0	0	2	4	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	4	0	0	3	1	1	1	1	1	2	0	0	0	0	1	0	1	1	1	1	0	2	0	0	1	0	0	1	0	0	2	1	0	2	2	0	1	0	1	0	1	4	0	1	2	0	1	1	1	0	3	0	1	0	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	0	0	1	2	2	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	3	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	3	0	0	1	1	1	0	2	0	0	1	0	1	0	1	0	1	1	0	3	1	1	0	1	0	1	2	1	1	1	0	0	2	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	2	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	2	0	0	0	0	1	1	0	0	1	1	2	2	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	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	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0
345	2	2100	7347	479	49	146	633	882	923	815	757	606	589	534	452	387	354	306	308	275	252	235	184	177	157	141	119	102	118	118	108	102	83	61	65	59	69	48	50	66	58	46	48	44	56	37	52	60	41	46	34	28	31	37	16	30	41	30	15	20	19	22	26	15	19	24	16	16	13	20	24	18	22	15	8	16	12	15	17	14	15	10	7	11	4	11	12	12	10	12	6	6	9	4	8	8	6	8	9	4	2	7	11	7	6	6	10	4	5	6	4	6	6	4	8	3	5	7	6	5	2	1	5	2	6	3	4	7	4	6	6	12	15	15	16	10	16	15	14	19	15	20	21	17	12	12	9	11	14	5	3	2	2	2	4	4	6	2	4	3	3	5	3	5	1	5	4	1	3	1	4	3	4	4	2	0	3	4	1	2	4	2	1	2	4	1	4	0	2	5	3	5	0	6	4	4	0	1	6	3	4	3	2	3	2	2	3	3	6	3	3	7	7	0	4	3	0	4	1	0	1	5	5	1	4	1	2	4	5	1	1	6	5	1	3	4	3	1	3	5	2	9	4	2	2	1	3	2	3	3	5	0	2	1	5	4	3	2	1	4	1	3	2	1	1	1	3	2	3	2	3	4	5	0	0	4	3	4	0	2	2	3	1	0	5	0	0	2	2	2	1	2	3	0	1	1	1	1	3	0	0	1	1	2	0	4	3	1	3	0	1	4	4	0	4	1	2	3	0	2	1	0	1	2	3	0	2	0	0	3	1	1	2	0	0	1	3	0	2	1	0	2	1	1	3	1	4	2	1	4	6	2	1	1	1	1	3	0	0	1	1	2	2	0	0	3	1	2	0	1	1	0	1	0	5	1	0	2	4	6	4	1	5	0	0	1	1	0	0	1	2	0	1	2	3	1	1	2	4	0	0	0	0	3	2	2	0	2	3	1	0	1	2	0	1	0	1	4	0	3	0	1	0	0	2	1	1	1	0	1	0	3	1	0	4	0	0	1	1	0	2	1	0	0	0	1	2	1	0	1	0	0	1	2	1	1	1	1	0	1	1	1	2	0	0	1	1	1	2	0	1	2	3	1	0	1	0	1	0	1	2	0	1	3	0	1	2	0	1	0	1	0	0	0	3	0	0	1	0	0	0	2	0	1	1	0	1	0	0	1	2	1	2	1	1	0	1	0	4	0	2	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	2	1	2	1	0	3	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	3	0	1	1	1	1	1	1	3	1	3	0	0	0	0	0	1	0	0	1	1	0	0	2	2	1	0	0	1	1	2	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	0	1	3	2	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	0	1	2	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	1	1	0	0	1	0	2	2	2	0	0	1	2	1	1	0	0	0	1	2	1	1	1	1	1	0	3	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	1	0	2	2	2	0	1	1	0	1	0	1	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	3	0	1	0	0	0	1	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	2	1	1	0	0	1	0	1	0	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	1	2	2	1
345	3	3500	7470	456	50	170	636	892	969	935	842	725	650	556	498	465	391	383	331	273	274	209	194	176	151	162	153	122	109	132	104	108	93	74	89	78	67	72	63	60	65	51	61	64	39	54	44	47	44	43	36	34	31	28	42	34	34	24	20	23	31	24	23	20	17	24	21	27	26	16	19	12	14	9	18	10	12	9	7	8	7	9	11	6	10	13	15	12	12	5	8	14	8	5	9	11	10	9	5	12	4	4	5	6	3	5	7	6	4	16	4	10	5	5	12	3	4	7	6	6	1	8	7	2	4	3	3	4	11	11	15	25	22	16	21	18	17	33	22	23	13	26	19	15	11	12	10	11	2	8	6	2	5	4	9	3	3	3	2	2	6	5	2	1	1	2	2	3	4	4	4	4	6	1	4	3	3	4	2	8	6	2	4	4	3	3	4	6	4	2	4	1	4	0	4	6	3	5	4	1	8	6	4	4	5	3	1	3	3	2	2	6	0	3	3	1	5	5	1	4	4	1	5	5	6	1	6	5	3	5	2	2	2	1	1	5	2	2	3	3	3	3	0	3	3	2	2	0	4	5	5	3	2	2	2	0	2	1	1	1	0	2	1	0	1	1	2	1	3	1	1	0	0	2	1	2	2	1	3	1	3	4	1	0	1	1	2	3	2	0	2	1	2	2	0	2	1	1	3	2	2	0	2	5	1	4	3	3	1	2	2	0	0	1	2	2	0	3	1	1	1	2	4	2	1	2	0	1	3	1	0	3	3	0	1	1	1	2	1	2	2	0	1	0	3	1	0	0	0	1	0	1	2	3	0	1	0	3	1	0	0	1	2	2	3	3	2	0	3	0	5	1	2	1	0	1	0	1	4	1	4	1	2	1	0	3	0	2	3	1	0	0	0	0	2	2	3	1	0	0	2	2	3	1	1	3	0	2	2	2	1	1	1	1	4	2	0	3	0	0	0	1	1	0	1	1	0	1	0	0	0	0	3	2	1	0	3	0	1	1	2	1	2	0	2	0	0	1	0	0	1	2	1	0	2	0	0	2	0	2	1	3	3	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	1	3	0	2	0	0	1	1	0	0	0	1	1	2	1	1	2	1	1	1	1	3	1	1	1	1	1	1	0	1	0	0	0	3	0	0	2	0	2	1	0	3	1	0	1	0	2	0	0	0	1	1	1	1	1	2	1	2	1	0	1	0	0	1	0	1	1	0	2	0	0	2	1	2	0	3	1	1	1	1	1	0	0	1	0	2	0	1	0	0	2	0	0	0	1	2	0	2	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	1	2	2	0	1	1	0	1	1	0	2	0	0	0	2	0	1	1	1	0	0	3	0	1	1	1	0	0	1	2	0	1	3	0	0	0	0	3	0	2	1	1	1	1	0	0	1	0	1	0	1	0	0	2	4	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	2	1	1	1	0	1	1	0	3	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	1	2	1	1	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	3	0	0	1	2	1	1	0	2	0	2	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	2	1	1	0	1	1	0	0	0	0	2	2	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	2	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	2	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0
