345	0	2700	24186	427	19	134	524	847	1050	1033	1009	896	893	761	745	664	612	586	497	453	390	348	335	342	268	286	291	289	296	260	231	220	216	168	183	160	181	161	149	140	131	119	98	106	89	92	66	87	68	63	58	58	68	46	46	45	51	45	52	51	47	42	38	49	46	46	35	38	31	21	33	29	21	26	16	26	18	28	20	20	14	18	9	20	12	17	21	11	19	15	14	14	10	8	13	9	17	15	18	19	9	18	16	15	11	15	12	14	10	13	11	12	17	8	9	12	8	9	10	12	6	6	7	7	3	10	6	11	10	5	7	6	11	9	7	10	5	9	4	1	5	9	7	7	6	12	9	8	7	6	6	4	9	5	7	7	4	3	3	5	5	2	6	5	5	3	4	4	3	4	4	8	2	1	9	5	5	4	5	8	8	6	6	3	3	7	4	1	4	6	3	6	4	5	2	6	4	2	4	2	6	2	4	2	5	7	4	2	1	3	1	1	3	4	1	4	3	3	5	1	3	3	4	6	3	1	1	3	4	4	1	2	4	4	3	0	0	1	3	2	3	1	5	2	2	4	3	2	5	4	2	0	6	3	4	2	2	2	0	3	4	1	0	1	1	3	3	3	2	1	5	3	0	1	0	3	1	1	3	3	2	2	2	3	1	1	0	1	4	1	0	4	3	4	2	2	2	2	3	5	2	1	2	1	3	2	2	3	2	2	0	0	2	1	0	1	0	5	1	1	1	2	0	1	0	1	3	3	0	3	1	0	3	0	0	2	1	2	3	1	2	2	0	2	2	0	0	7	2	4	2	3	5	2	1	0	1	1	2	1	0	2	1	2	1	0	1	2	0	1	1	4	1	1	2	2	1	0	0	2	0	1	1	0	2	1	0	2	1	3	0	2	0	1	1	2	1	1	2	3	0	5	2	0	0	2	0	1	1	2	0	2	2	1	3	1	2	4	2	2	0	0	3	1	0	2	0	0	2	1	1	1	1	4	2	3	0	0	0	0	1	1	2	1	1	1	1	2	0	0	0	0	2	0	1	1	1	2	2	6	0	0	5	3	0	3	0	1	1	3	0	0	2	1	0	0	0	1	1	1	0	0	1	1	1	0	1	3	2	0	3	2	1	0	3	1	1	1	1	1	0	2	1	0	1	1	0	2	0	0	5	2	2	0	0	1	3	0	0	4	1	0	0	0	0	2	0	1	4	1	1	2	1	1	1	0	0	0	1	1	0	0	1	2	0	1	4	1	1	1	0	0	0	1	2	0	1	1	3	0	4	0	0	2	0	0	0	1	0	2	0	2	0	2	1	1	0	1	0	1	0	0	0	1	1	0	2	0	0	3	0	3	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	0	1	0	1	2	0	2	0	1	0	2	1	0	0	5	0	0	1	0	1	2	0	2	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	2	3	0	2	0	0	0	1	0	2	2	1	2	0	0	1	0	0	2	2	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	2	1	2	0	2	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	2	0	2	0	3	0	2	1	1	0	2	0	0	3	2	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	3	1	0	0	2	0	3	0	1	2	1	1	0	1	0	0	0	0	0	0	0	3	0	0	1	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	2	0	1	2	0	0	1	0	1	1	1	0	3	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	1	2	1	1	1	1	1	1	1	0	0	1	0	0	2	1	0	0	0	2	1	1	1	1	0	1	0	0	0	1	0	2	0	1	1	0	1	1	0	0	0	1	2	1	1	0	2	0	1	0	0	1	0	1	0	1	0	0	1	1	2	0	0	0	0	2	1	2	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	2	0	0	2	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0
345	1	1900	24311	467	36	199	737	954	1086	980	926	810	731	637	613	546	499	448	396	363	288	274	259	214	214	206	200	208	187	170	156	144	146	146	143	113	110	107	111	83	79	85	48	68	59	53	52	44	54	41	53	38	49	29	34	23	24	35	48	28	25	27	31	23	23	30	23	19	25	16	26	22	19	13	13	14	17	12	11	10	17	10	6	6	15	8	7	13	11	10	11	7	12	5	5	10	8	8	8	11	11	9	8	4	7	2	9	6	2	7	7	7	4	7	6	1	2	4	6	5	3	5	10	1	4	3	4	5	7	6	4	6	6	7	2	6	5	4	5	4	6	4	3	4	5	5	1	1	2	1	1	2	3	6	1	5	5	4	0	0	2	4	2	2	1	2	2	2	1	4	0	1	1	1	3	2	7	0	1	1	3	2	4	1	4	2	1	0	3	3	0	2	2	5	1	1	2	3	2	2	3	1	3	3	5	1	1	2	1	2	4	0	3	0	2	4	2	1	6	1	1	2	0	1	3	2	0	1	1	1	1	2	0	1	0	2	1	2	1	0	1	2	0	1	1	2	0	0	2	1	0	0	3	1	2	1	1	0	2	1	1	1	2	1	0	0	2	1	1	2	3	2	0	0	0	1	2	1	0	1	2	1	2	4	1	4	0	0	0	0	1	3	1	0	1	3	2	2	1	0	0	0	1	2	0	1	1	0	1	0	0	0	1	1	1	3	1	0	1	0	2	0	1	2	2	3	0	0	0	0	2	1	1	1	0	1	1	0	3	0	0	1	1	0	1	1	2	2	0	0	0	0	1	2	1	3	0	0	1	2	0	2	0	0	0	2	0	2	0	3	1	0	0	2	0	1	3	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	4	1	1	1	0	0	0	2	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	0	0	2	0	1	1	2	0	1	0	1	3	0	1	2	1	1	0	1	0	0	1	0	0	3	0	0	0	1	0	0	1	0	0	1	1	2	0	1	0	1	0	2	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	0	1	0	0	1	2	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	3	0	0	0	1	1	3	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	3	0	0	0	0	1	0	1	1	3	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	2	0	2	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	2	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	3	1	2	1	0	1	1	0	1	1	1	1	0	1	1	0	2	0	3	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0
345	2	2100	24436	458	21	191	622	907	1061	966	951	824	718	646	561	541	503	438	450	385	369	343	260	230	233	220	197	204	174	180	156	143	178	133	136	120	118	105	83	128	79	105	87	86	91	71	50	56	59	43	51	37	49	41	38	44	34	28	39	30	34	28	26	24	35	33	35	24	25	18	32	15	21	20	16	15	14	14	10	18	14	12	9	11	17	10	16	16	16	10	9	12	10	7	9	8	7	3	12	8	8	7	9	9	7	6	12	4	9	10	9	8	2	5	6	6	8	6	7	7	4	7	6	5	10	4	2	4	7	6	2	3	11	5	3	4	4	7	5	8	2	3	3	3	6	3	3	2	5	2	5	2	4	4	5	8	2	2	1	3	2	3	3	2	3	2	2	3	2	2	6	4	2	4	2	1	3	3	4	3	3	6	1	4	4	4	2	2	1	2	1	4	3	2	2	1	5	3	5	1	1	3	6	2	0	4	2	1	1	4	3	6	4	3	4	2	2	1	3	3	1	3	1	1	2	3	2	2	2	0	2	3	0	1	3	2	3	2	2	0	1	0	1	0	2	1	0	2	1	2	3	1	3	0	1	2	4	0	2	0	3	2	1	2	1	0	2	3	2	3	2	3	3	2	2	2	1	1	2	1	1	0	3	0	2	1	3	1	0	1	0	1	1	1	0	0	1	1	2	1	2	1	1	2	3	2	1	0	1	0	3	3	0	1	1	1	2	0	0	2	1	2	0	1	1	3	2	0	1	2	2	1	1	3	2	0	0	2	3	0	0	0	0	0	1	1	0	1	0	1	5	1	3	1	1	1	0	0	1	2	2	1	1	1	3	0	3	1	0	3	3	0	0	1	0	1	1	1	0	2	2	3	1	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	2	0	0	1	3	0	1	2	1	1	1	1	2	4	0	3	0	0	1	1	1	0	0	1	0	1	2	0	0	0	2	2	1	1	1	1	1	0	1	1	0	0	1	2	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	3	0	3	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	1	1	1	0	1	0	1	1	1	0	0	0	2	1	0	0	1	1	2	0	1	1	2	2	1	3	0	0	2	1	1	1	1	1	1	1	0	0	1	1	1	0	1	1	0	0	2	1	2	0	0	0	0	1	0	0	1	0	2	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	3	0	0	2	1	0	0	1	1	0	3	1	1	0	0	2	3	0	2	0	0	1	1	1	0	0	2	0	0	1	0	0	1	1	2	0	0	0	0	1	2	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	1	0	0	0	2	1	1	1	1	1	0	2	0	2	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	2	1	0	1	1	2	0	0	0	1	2	0	0	1	0	0	1	1	1	1	1	0	0	2	2	0	0	0	1	0	0	0	1	0	2	0	1	1	1	1	1	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	0	1	3	0	0	1	2	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	4	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	1	2	0	0	0
345	3	3500	24561	461	35	187	626	945	1118	1067	1081	953	852	790	699	629	591	537	516	471	430	373	321	266	286	238	216	220	200	215	213	217	164	157	168	155	173	138	149	137	122	107	85	85	81	79	70	68	58	42	57	67	58	52	44	54	39	46	28	38	37	27	23	31	32	21	45	41	35	28	33	30	27	22	19	15	13	15	13	14	17	12	11	8	14	11	9	17	12	9	13	12	16	13	10	11	4	18	10	12	4	13	12	6	7	6	4	11	4	7	8	18	7	10	8	5	2	3	9	2	9	3	4	4	15	12	6	6	5	2	4	7	4	7	2	6	7	4	3	5	3	1	4	4	2	3	5	1	7	2	6	3	2	5	2	4	4	4	4	3	2	2	3	2	2	4	6	2	3	7	1	2	2	5	5	1	5	6	5	3	0	6	6	3	2	3	5	1	5	4	2	1	1	2	3	4	7	2	1	1	2	2	2	2	5	4	2	1	0	2	1	7	3	2	3	5	2	0	2	1	0	2	3	6	4	0	2	2	1	1	0	0	0	4	4	2	2	0	3	3	1	0	7	3	2	1	3	1	0	3	0	2	1	2	1	1	0	2	4	2	3	2	2	1	1	2	0	3	0	0	2	3	1	2	2	2	2	1	1	2	1	3	3	1	0	2	1	1	2	2	2	1	3	0	4	1	2	4	1	1	3	1	0	1	0	2	1	1	0	1	2	3	2	1	0	3	3	1	1	1	2	0	1	1	2	3	2	1	2	2	0	1	1	0	0	1	1	0	2	1	1	1	2	2	2	3	3	2	0	1	3	1	1	3	2	0	1	1	2	3	4	1	2	0	0	1	1	0	1	2	1	0	0	1	0	1	1	0	2	0	0	0	1	1	0	0	1	2	0	1	0	0	2	1	1	1	3	0	1	0	1	3	0	1	0	1	1	2	2	0	0	2	1	0	0	0	0	2	3	0	0	0	1	2	1	0	1	2	1	0	0	0	1	0	0	2	1	2	0	1	1	1	0	0	1	1	1	1	1	1	2	2	1	3	2	0	1	1	0	0	0	2	1	0	4	0	1	0	0	0	1	2	0	2	0	0	1	4	0	0	0	0	0	0	0	0	0	0	1	0	1	3	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	2	1	0	2	0	0	0	1	0	0	0	0	0	0	3	0	0	1	1	0	1	1	0	1	0	2	2	1	1	0	0	1	1	0	1	2	2	0	0	0	1	2	0	0	2	0	1	1	0	1	1	0	0	1	0	2	0	1	0	0	1	2	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	1	2	0	0	0	1	1	1	3	3	0	0	0	0	1	2	1	0	1	0	0	2	1	0	0	2	0	1	2	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	3	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	2	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	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	1	2	0	0	0	1	2	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	1	1	2	0	0	0	1	3	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0
345	0	2700	24686	433	16	138	534	859	1085	1107	1078	992	906	765	735	656	630	564	503	455	469	418	380	343	305	281	259	239	220	229	213	208	226	178	188	164	146	147	158	147	138	128	131	100	106	94	97	86	84	59	71	70	71	56	53	54	49	42	46	42	41	35	37	30	26	36	27	34	42	41	31	31	25	22	21	30	22	20	19	23	22	20	12	22	19	17	22	11	22	15	18	18	10	11	10	10	17	11	6	14	8	20	12	20	12	6	11	9	3	4	11	10	9	9	15	13	13	12	11	8	8	7	5	9	13	11	7	4	6	12	10	6	5	11	10	6	6	6	6	4	4	7	8	5	3	6	7	5	7	9	6	5	6	6	5	7	2	4	3	5	5	6	8	5	3	3	3	3	7	11	5	2	5	4	4	4	4	7	6	3	6	6	5	7	5	7	4	4	1	6	5	7	4	3	5	6	2	1	6	4	3	3	1	2	2	2	5	2	4	6	3	3	6	3	6	4	3	2	1	2	2	5	3	1	4	4	4	2	3	3	4	1	1	3	2	2	4	2	5	2	3	1	5	2	2	4	5	1	2	3	1	3	3	3	0	2	4	1	1	1	1	0	1	2	1	2	4	4	1	5	5	1	0	2	1	0	4	2	2	2	5	1	1	2	4	2	0	3	2	4	0	4	2	2	1	2	2	3	2	0	2	2	3	0	0	2	1	2	0	2	4	4	1	1	2	2	3	0	1	0	0	1	2	1	1	1	2	3	0	1	0	2	3	2	0	2	2	2	3	2	2	3	2	0	3	1	4	1	1	2	2	0	0	3	3	1	2	2	5	2	1	1	0	3	1	4	2	2	2	1	1	0	1	1	1	0	3	3	1	2	2	0	1	1	0	3	1	0	1	0	1	1	0	2	0	1	2	4	2	2	1	1	0	1	1	1	0	2	1	2	1	0	1	1	0	1	0	1	0	1	2	1	2	3	0	2	2	3	0	1	4	0	1	1	5	1	2	0	0	2	1	2	0	2	1	2	2	1	3	3	1	1	2	2	1	1	2	3	1	0	3	0	1	1	2	2	1	2	2	0	3	0	2	3	1	0	0	1	0	1	0	1	0	2	1	0	1	0	2	0	1	1	1	1	1	0	2	2	2	2	1	2	1	1	0	0	1	1	1	1	1	2	1	0	1	1	1	0	2	0	0	1	2	2	3	0	1	1	0	0	1	2	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	3	0	2	0	0	2	0	2	0	2	0	0	2	0	2	0	1	0	1	1	2	0	2	1	0	3	0	0	1	1	0	2	0	1	2	2	0	1	0	1	0	0	0	1	1	3	1	3	1	2	1	1	3	1	3	0	1	1	2	2	0	0	1	0	0	3	0	0	1	0	1	0	0	2	3	1	1	1	4	1	0	3	0	0	1	0	4	0	1	0	1	0	1	2	0	1	0	1	1	1	0	0	0	0	0	2	3	0	0	0	0	1	0	0	0	2	1	2	0	1	0	1	1	2	0	0	1	1	0	0	2	2	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	3	0	0	0	1	1	0	0	0	3	0	0	1	0	2	0	1	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	2	0	1	0	1	0	0	0	0	0	0	2	2	1	3	0	2	0	1	0	1	1	1	0	0	1	1	0	1	0	1	2	0	2	1	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	2	0	0	2	1	2	0	0	1	0	1	1	0	3	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	2	2	0	1	0	1	0	0	0	2	1	1	2	1	1	0	1	1	0	2	1	0	0	1	0	0	1	2	0	0	1	1	1	0	0	1	0	0	0	2	1	0	1	0	2	0	1	0	1	0	1	1	2	0	1	2	0	0	0	0	2	0	0	1	1	0	0	0	4	2	3	0	0	1	0	2	0	0	1	0	0	3	1	0	0	0	0	1	2	0	2	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	3	0	0	0	0	0	2	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	2	3	1	1	0	1	0	0	0	0	0	0	0	2	0	2	0	0	1	0	1	0	0	0	1
345	1	1900	24811	463	40	207	753	957	1130	1055	952	864	746	646	584	532	478	461	392	396	322	333	297	298	200	211	168	170	137	157	150	147	132	126	131	104	113	100	102	99	99	79	72	77	81	64	56	58	55	45	45	41	36	45	36	30	36	25	38	30	34	26	29	18	23	26	20	19	20	20	24	23	25	21	16	18	15	11	16	20	6	14	11	13	21	9	4	11	11	11	6	13	5	11	6	6	7	8	8	8	11	12	7	4	7	8	2	6	7	5	7	9	4	7	10	5	4	7	0	5	7	2	0	7	6	5	3	8	3	8	4	3	1	3	5	4	2	5	2	3	6	6	1	5	1	3	3	4	4	2	6	0	6	4	1	2	0	1	3	0	1	3	1	3	2	3	3	3	2	4	2	2	0	3	4	1	2	6	4	4	6	5	3	2	1	7	1	0	2	1	3	1	6	0	2	0	5	1	1	1	1	4	5	2	2	4	0	0	0	6	2	1	2	2	1	0	0	1	2	1	2	0	3	2	3	1	1	0	3	1	2	1	1	2	1	1	5	6	0	0	1	2	0	1	0	2	2	1	1	0	0	1	0	0	2	1	0	3	0	2	5	0	1	1	1	0	1	1	2	2	1	2	2	1	2	0	2	1	1	1	0	0	0	0	1	3	1	2	1	1	1	0	0	2	1	0	0	2	0	2	1	1	0	1	0	0	2	2	0	0	1	1	0	2	2	1	0	0	0	2	2	0	3	0	1	2	1	1	1	1	2	0	1	1	1	1	1	1	1	2	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	1	0	1	2	1	1	0	1	0	2	2	0	1	3	1	0	2	0	1	1	1	0	1	1	0	0	2	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	1	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	3	0	0	0	0	1	1	1	1	2	0	1	2	0	2	1	0	0	0	0	1	2	2	0	0	0	0	1	1	2	0	2	1	0	2	2	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	2	1	0	1	0	2	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	2	1	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	3	0	1	0	2	1	0	1	0	2	0	0	1	1	0	2	0	0	2	1	1	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	2	0	2	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	3	0	0	1	0	1	0	1	0	1	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	1	0	0	0	2	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	3	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	0	1	2	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	24936	438	30	170	651	968	1120	1055	1030	922	790	712	633	549	483	436	369	371	343	327	296	294	253	254	188	167	157	153	138	124	136	127	112	115	140	107	103	96	97	95	96	68	70	62	68	46	63	69	51	52	52	45	33	41	38	35	35	31	33	28	23	26	41	34	19	24	33	26	22	18	25	18	27	20	18	16	17	14	12	9	13	11	11	6	15	14	6	9	14	7	13	6	9	8	10	6	8	2	10	8	4	6	2	5	7	7	4	11	5	8	6	5	9	9	9	10	5	6	8	7	6	7	2	5	6	6	3	4	5	4	6	4	4	5	4	3	7	4	4	6	3	2	3	4	2	2	1	4	5	5	6	2	5	5	0	6	3	1	2	3	5	3	3	1	3	3	3	0	1	2	6	2	4	2	1	4	6	3	2	3	4	2	5	3	5	3	4	2	4	3	2	2	0	1	3	3	3	2	1	0	5	1	2	4	1	2	2	3	0	3	3	2	1	0	3	2	5	2	1	7	0	4	2	5	3	1	2	3	0	2	0	2	0	5	2	1	1	3	2	4	2	1	2	2	1	2	2	0	2	2	4	0	2	2	1	3	5	3	0	2	1	0	1	1	3	0	2	3	2	1	0	1	0	0	2	3	2	2	2	0	0	3	1	0	4	2	0	1	1	3	0	0	0	1	2	1	0	0	3	0	0	2	1	4	1	0	1	2	0	0	2	0	3	1	0	2	2	2	0	2	2	1	0	2	1	1	1	0	0	1	0	0	2	0	2	1	2	2	3	2	0	0	1	0	3	1	1	4	1	0	2	2	3	1	1	1	1	0	3	3	1	1	5	2	2	2	2	0	0	1	3	4	1	0	0	0	3	2	2	0	0	0	2	0	1	0	2	0	2	1	0	1	1	0	3	0	0	1	1	2	0	0	2	1	1	1	1	1	1	0	2	0	2	0	0	4	1	1	2	1	2	0	0	1	3	1	2	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	2	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	2	0	0	1	1	4	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	1	1	3	1	0	1	1	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	2	2	0	0	0	0	0	0	1	1	1	1	2	1	0	0	0	1	2	0	0	0	2	1	1	0	0	0	1	1	0	2	0	2	1	0	0	1	0	0	0	0	0	1	0	3	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	2	0	0	2	0	1	0	0	0	2	1	0	2	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	1	1	0	0	1	3	0	1	1	0	0	2	0	1	1	0	0	1	0	2	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	4	0	1	0	0	0	1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	2	0	1	0	1	0	2	1	1	2	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	2	0	0	0	2	1	3	0	2	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	2	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	2	3	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	2	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1
345	3	3500	25061	439	29	180	677	944	1156	1106	1125	1004	914	853	730	670	609	499	467	433	364	376	388	338	320	322	277	206	199	174	155	154	147	153	139	165	141	156	123	96	99	90	92	86	92	92	77	68	67	64	52	64	55	33	54	42	46	44	45	65	30	31	39	30	39	25	30	32	27	26	35	36	28	19	24	29	16	23	23	22	15	22	14	25	7	19	10	17	7	17	13	12	17	19	12	11	9	9	11	8	11	6	11	7	10	8	13	8	9	5	8	8	6	9	8	8	6	10	7	3	7	9	6	5	4	7	8	2	5	5	2	5	10	4	7	7	4	3	2	1	3	2	4	6	6	3	3	2	6	4	0	0	4	2	5	2	4	3	6	3	3	7	2	4	7	3	2	4	4	2	2	1	2	2	2	2	2	0	1	3	2	2	1	2	0	1	2	2	2	2	0	3	1	3	2	2	3	1	3	1	1	1	4	2	1	2	3	2	1	1	1	6	7	1	1	1	0	1	4	5	1	2	2	2	2	2	2	1	2	4	1	2	1	1	1	2	2	0	0	3	1	2	0	1	1	5	0	1	1	1	3	3	3	1	3	0	1	2	0	1	5	2	4	1	2	3	2	1	1	2	6	3	1	1	1	2	2	4	2	1	3	1	3	2	3	3	2	0	1	3	0	1	2	0	2	1	3	2	2	2	1	1	1	1	1	1	0	2	1	0	0	0	2	1	0	2	1	4	1	3	0	1	3	0	1	2	0	3	2	1	2	1	1	1	0	1	2	2	1	2	2	0	1	0	2	2	4	0	1	1	1	2	1	1	1	0	0	1	1	1	1	0	1	1	0	1	1	1	0	0	1	1	3	1	0	1	4	1	0	2	0	1	0	0	3	1	0	3	1	3	6	1	2	0	1	1	1	0	0	2	2	3	1	0	0	0	1	0	0	3	2	1	1	0	0	0	0	4	0	1	0	0	0	1	0	0	3	1	0	2	2	0	0	2	0	0	2	0	1	0	0	1	3	0	1	1	0	2	1	1	0	0	1	1	1	1	0	2	0	0	0	3	0	1	0	1	0	0	3	0	2	1	0	0	1	1	1	2	0	1	0	2	1	0	1	0	1	2	3	2	1	1	2	2	1	1	0	2	0	2	0	1	0	2	1	1	1	1	0	2	3	1	0	1	1	0	0	0	0	2	2	1	1	1	2	1	1	1	1	1	1	0	0	0	0	1	0	0	0	1	1	1	1	2	0	1	1	0	1	1	0	1	1	1	0	1	1	2	0	1	1	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	1	0	2	1	0	1	2	1	0	1	2	0	3	0	0	0	0	2	1	0	2	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	1	0	1	0	0	2	0	1	0	0	0	3	0	3	0	1	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	3	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	0	0	1	0	0	3	0	1	1	0	0	1	2	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	3	0	1	0	1	1	1	1	0	0	2	0	1	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	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	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1
345	0	2700	25185	475	25	134	568	878	1098	1134	1078	1032	942	817	785	658	617	531	490	474	434	389	383	351	345	309	297	241	211	202	197	166	149	180	154	160	135	131	124	143	116	121	112	104	93	99	100	79	87	79	62	57	66	65	61	58	49	48	57	41	44	38	53	38	32	30	31	50	23	29	25	33	35	26	21	29	15	28	16	22	18	22	17	13	20	22	12	14	18	11	11	9	15	18	16	15	19	8	4	13	11	15	12	8	18	13	14	16	6	12	8	14	9	14	6	11	12	8	9	7	8	5	11	9	10	7	9	8	2	4	3	7	8	3	6	7	8	7	10	10	2	5	2	5	8	3	2	6	7	3	4	3	5	4	4	6	4	5	4	4	7	1	1	3	4	3	7	4	5	4	3	3	0	2	4	6	5	4	2	1	2	4	7	0	3	5	9	3	0	7	3	3	4	4	3	3	2	2	6	2	0	9	3	6	4	5	6	3	3	5	5	6	5	3	1	8	7	1	2	3	3	3	5	1	3	5	3	3	3	4	1	2	0	3	2	1	3	3	3	2	4	5	4	1	2	4	1	4	4	1	2	2	2	2	3	1	4	2	3	3	1	2	2	2	2	3	2	1	3	1	3	2	1	1	6	4	4	0	2	1	3	1	4	1	6	3	2	0	2	1	1	3	4	3	2	1	0	1	3	3	3	3	0	1	2	2	2	0	4	2	3	2	1	5	2	2	0	1	3	2	2	3	3	5	4	2	3	2	2	2	0	0	0	0	3	3	3	3	2	1	2	0	2	0	3	4	2	6	0	3	1	4	1	1	2	2	0	2	1	0	4	4	1	2	1	2	5	2	1	0	1	1	4	2	0	1	3	0	3	2	1	2	1	1	0	3	0	0	1	1	4	0	0	0	1	1	0	1	1	0	2	0	0	2	0	2	2	0	3	0	3	0	1	3	0	0	1	0	1	2	1	1	1	3	1	2	0	4	2	0	1	0	3	1	1	3	1	1	4	1	2	2	0	2	3	1	2	2	1	3	2	0	0	2	0	3	0	0	0	2	0	0	2	0	2	2	2	3	1	1	4	1	1	0	0	0	0	3	3	0	1	0	0	1	1	1	0	3	1	0	0	1	1	0	1	0	0	1	0	0	2	1	1	1	1	1	0	0	1	1	0	0	1	1	2	2	1	1	0	0	1	1	2	0	1	1	1	1	0	0	2	2	2	0	0	0	0	0	1	0	1	0	2	0	0	1	3	1	1	0	0	0	1	0	0	1	1	0	0	3	2	1	1	2	3	2	1	0	1	5	0	0	0	2	1	0	0	1	1	0	0	2	2	3	1	0	0	1	1	1	3	0	0	0	0	0	1	1	4	1	0	0	1	0	2	0	2	3	0	1	0	1	0	1	1	2	0	1	2	3	2	2	0	1	1	0	0	0	2	0	1	1	3	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	3	0	0	0	1	1	1	1	2	2	1	0	1	1	2	0	2	0	0	0	0	1	3	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	3	0	0	1	0	2	0	2	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	2	0	1	0	0	0	1	0	0	1	0	3	0	0	0	1	0	2	2	1	0	2	1	1	0	0	0	0	0	0	0	3	1	1	1	1	0	0	0	0	0	3	0	0	0	1	1	1	0	0	0	2	0	0	1	2	0	0	2	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	2	3	0	0	1	2	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	2	1	1	1	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	2	0	2	1	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	2	0	1	2	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	3	0	1	1	1	1	1	0	2	2	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	2	1	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0
345	1	1900	25311	473	31	202	748	950	1151	1082	1019	884	819	750	629	534	460	418	364	329	341	293	296	277	252	226	194	183	144	164	146	136	119	118	93	95	84	100	101	80	88	87	59	75	60	61	64	64	47	45	47	56	37	39	41	40	25	41	43	26	33	26	37	38	27	27	22	24	37	17	26	23	19	27	25	19	24	16	17	18	7	14	12	12	14	8	11	8	5	10	2	9	9	11	8	11	7	12	8	4	8	9	8	4	2	9	11	8	7	4	2	4	10	7	5	3	6	5	5	5	8	7	2	4	5	5	5	2	1	1	2	5	5	5	2	3	5	2	4	6	6	2	3	2	0	1	2	1	2	0	2	2	0	3	1	2	2	5	2	3	4	2	0	0	1	3	3	1	6	0	0	3	1	1	2	1	2	5	2	3	5	1	2	1	0	4	2	2	1	2	3	2	0	0	1	2	4	1	4	0	2	2	3	0	2	0	1	0	3	4	0	2	5	3	2	1	0	1	0	3	2	1	4	0	0	5	1	0	0	2	1	1	2	2	3	1	2	0	3	0	0	1	0	1	2	2	0	1	3	0	0	4	1	1	1	2	1	0	1	1	1	0	1	1	1	4	1	5	0	2	1	3	1	1	3	0	0	2	2	1	2	1	0	0	2	1	1	1	0	0	2	2	0	1	1	1	0	1	3	0	3	0	0	1	2	0	0	0	1	0	1	2	1	1	0	0	1	1	0	2	1	1	0	0	2	1	0	0	2	0	0	1	0	1	0	0	2	0	1	0	1	1	0	1	2	0	0	1	0	1	0	0	0	1	0	1	2	2	0	0	1	0	2	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	3	1	0	0	0	3	0	2	1	0	1	0	0	0	0	0	1	0	0	3	0	1	1	1	3	0	0	0	1	2	2	0	0	0	0	1	2	0	1	0	1	0	1	1	1	0	2	1	0	0	0	1	0	0	1	0	1	2	1	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	3	0	2	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	1	1	1	0	1	0	1	0	1	2	0	1	0	1	1	1	2	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	3	1	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	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	1	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	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	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	3	2	0	1	1	1	0	0	0	0	0	0	0	1	0	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	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	25435	472	33	167	648	929	1098	1060	984	881	848	739	643	550	471	425	379	354	333	310	281	272	257	233	223	205	199	148	146	119	123	123	93	101	94	91	86	94	83	79	80	87	93	62	62	50	51	56	59	57	32	42	47	34	41	30	35	38	36	39	25	18	29	24	31	29	33	26	21	30	25	24	27	23	21	27	17	19	16	10	16	10	17	11	15	18	11	17	6	10	14	12	5	11	6	14	17	11	9	8	12	7	9	5	8	5	6	7	10	13	8	5	6	5	5	4	6	4	5	5	4	7	10	6	3	4	8	7	2	6	5	5	7	9	6	0	6	2	7	2	1	1	4	3	7	7	7	1	0	5	1	6	3	2	3	3	1	2	5	5	3	2	3	2	5	1	1	4	3	1	3	1	4	2	2	1	4	2	1	6	4	2	1	1	2	0	3	2	5	2	1	1	3	3	0	2	1	2	1	2	3	1	2	0	1	1	3	1	3	2	3	1	1	3	1	0	4	1	3	1	3	1	1	3	3	3	1	1	0	3	1	3	2	0	0	4	3	1	1	2	5	1	1	3	1	2	2	0	0	3	1	0	1	1	2	3	3	0	1	2	3	1	3	2	0	1	3	2	1	4	2	4	0	3	2	3	0	3	1	1	0	1	2	1	0	0	1	1	1	1	1	1	2	1	0	3	0	2	1	0	1	2	1	1	2	2	0	1	2	1	1	1	1	1	1	0	2	4	2	0	1	0	2	4	0	1	1	2	1	1	4	2	1	0	0	0	0	0	2	0	1	0	2	4	1	2	3	1	1	1	0	3	0	1	1	0	0	1	0	1	1	3	0	1	1	1	3	0	1	2	1	1	1	1	1	1	0	1	2	1	1	0	2	1	1	0	3	0	0	2	0	0	2	2	3	1	1	0	2	1	2	1	1	1	3	0	0	0	1	1	0	1	0	0	0	0	2	2	2	2	1	0	2	1	0	0	6	1	1	1	0	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	2	2	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	1	0	0	1	2	0	0	1	1	0	1	1	2	1	0	0	0	0	2	1	3	0	0	2	0	1	2	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	2	2	0	0	0	1	1	0	1	1	1	1	0	1	0	1	1	1	2	0	0	0	2	0	0	0	0	1	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	3	0	2	0	0	0	1	0	0	1	0	2	0	0	0	0	3	2	0	0	1	1	2	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	2	2	1	2	1	1	0	2	0	1	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	1	1	1	1	0	2	1	0	0	1	0	2	2	0	1	1	0	0	0	2	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	2	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	2	1	0	0	2	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	3	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	2	1	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	3	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	25560	467	34	169	683	1007	1179	1135	1112	1027	935	799	676	651	551	509	462	411	367	353	346	308	293	297	268	245	206	186	165	151	129	154	124	122	116	109	125	97	94	97	110	105	71	93	61	53	63	73	57	60	62	69	47	46	50	33	38	40	44	34	28	35	35	23	30	29	18	20	37	34	20	30	24	26	20	15	26	21	23	23	20	21	15	18	9	11	11	5	14	9	14	8	14	14	8	13	12	11	5	13	10	12	9	6	11	5	8	7	6	6	8	7	7	3	7	7	7	7	5	5	4	3	8	4	3	5	2	4	3	4	4	7	3	4	4	2	4	4	3	2	3	5	5	2	5	3	3	6	0	1	6	2	5	2	2	5	2	5	3	0	5	3	2	6	1	0	5	1	4	4	2	3	6	1	5	2	2	3	3	2	0	5	0	2	2	2	0	4	3	2	1	1	6	1	1	3	1	3	1	2	4	4	1	3	3	4	0	1	4	3	3	1	2	1	2	2	2	5	6	2	1	2	1	0	4	2	2	1	3	3	4	1	3	4	3	0	2	3	0	2	2	3	0	0	0	1	2	2	0	1	2	2	0	0	2	1	1	4	0	0	1	1	2	2	5	3	2	2	1	2	3	4	3	2	1	3	2	2	1	1	2	1	1	0	1	1	1	0	2	2	1	2	1	3	1	2	0	1	0	1	1	2	0	2	1	1	1	1	1	1	2	4	0	2	1	1	1	2	1	1	1	2	1	0	0	2	1	1	1	1	0	1	1	1	4	2	1	1	2	1	1	2	2	1	0	0	1	0	2	1	2	2	1	1	1	0	0	1	0	2	1	0	0	1	1	0	3	1	0	1	0	1	1	2	1	0	2	0	2	0	2	1	1	0	1	0	1	0	1	2	2	0	2	0	0	0	1	0	1	0	1	0	1	2	1	2	0	0	0	2	0	0	0	1	1	0	2	1	3	0	0	2	2	0	1	0	2	1	0	2	0	0	2	2	2	0	1	2	1	0	2	1	4	1	1	1	0	0	3	2	0	2	0	0	0	1	1	0	0	1	2	0	1	2	2	3	0	0	1	1	0	0	2	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	2	0	3	1	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	3	2	2	1	0	1	0	1	0	3	0	0	0	0	2	0	3	1	2	0	3	0	2	0	2	0	1	0	1	0	0	1	1	4	0	0	0	1	0	0	0	2	1	0	2	2	1	0	1	1	0	0	0	0	2	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	2	2	0	0	2	0	1	1	1	1	1	0	0	1	0	0	0	0	2	0	0	0	0	2	1	1	1	0	0	0	2	0	0	0	0	0	2	2	1	1	2	2	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	0	0	0	2	1	2	0	0	3	2	1	1	0	1	0	1	1	0	2	1	1	1	0	0	0	0	1	1	0	2	0	0	1	1	0	1	2	0	0	0	3	2	0	0	1	2	1	0	2	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	2	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	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	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0
