345	0	2700	1731	426	13	122	611	898	1052	1005	883	793	665	622	508	450	401	370	337	344	265	225	223	194	236	174	164	151	157	116	131	109	101	99	107	103	95	98	68	64	77	72	79	58	72	60	48	55	46	56	52	32	47	40	42	36	33	31	43	28	40	30	38	28	27	26	21	26	29	28	26	25	21	24	28	30	30	20	19	22	23	20	28	23	8	20	18	13	19	15	18	14	18	15	12	15	11	14	17	15	17	16	13	14	14	13	10	14	13	14	13	18	10	13	14	6	14	6	4	11	6	8	13	8	7	5	8	13	6	5	4	13	5	9	8	4	7	9	10	4	7	5	7	7	13	5	2	8	7	4	9	5	6	9	7	6	10	8	6	6	5	4	6	10	5	9	5	6	1	5	3	5	8	5	8	6	6	7	3	5	5	8	5	2	3	6	2	7	2	2	6	4	2	4	7	4	7	3	1	4	2	5	3	3	6	4	4	5	6	2	8	0	4	5	5	6	4	4	4	4	2	5	3	2	4	2	2	2	3	5	5	5	5	6	5	3	5	5	3	2	4	4	2	6	4	0	3	2	0	4	0	4	1	4	4	0	3	2	5	3	2	3	4	1	3	1	2	4	4	4	1	3	4	1	5	2	1	1	6	2	3	2	2	2	6	2	3	7	5	4	5	3	1	0	0	3	0	4	3	3	5	1	2	3	4	0	2	3	4	2	2	4	2	0	1	1	2	2	3	2	4	1	5	4	2	3	3	3	2	5	5	0	2	1	7	3	1	4	0	2	1	1	1	0	5	1	3	1	1	1	4	1	3	2	1	2	2	5	2	0	4	1	1	0	3	2	3	0	1	3	1	0	3	4	0	5	2	3	2	0	0	1	2	1	2	1	1	2	0	1	2	1	1	1	0	0	2	2	0	2	2	3	0	1	1	2	2	0	0	0	1	1	2	1	0	1	0	2	5	0	0	3	1	0	3	0	0	2	0	0	1	2	0	0	0	0	0	1	2	1	0	2	2	1	2	0	0	0	2	2	0	1	4	1	1	2	2	1	4	0	1	3	0	2	1	0	0	1	0	0	0	0	2	0	0	3	1	1	1	0	1	0	1	0	1	0	1	0	0	0	3	0	1	3	1	2	2	2	3	1	3	1	0	2	2	0	1	3	1	3	0	0	3	4	0	1	1	0	0	3	2	0	1	1	1	0	1	1	1	0	2	0	0	1	0	3	2	0	2	1	1	1	1	4	0	2	1	2	1	1	0	0	0	0	2	0	2	1	1	0	0	2	2	0	0	0	0	1	2	0	0	0	1	2	0	2	1	0	0	2	0	2	1	1	0	2	0	0	0	0	0	3	3	1	0	0	1	3	2	2	0	1	1	1	0	3	0	1	1	1	1	2	1	1	0	2	0	0	2	2	1	3	2	0	2	0	2	2	2	0	2	1	2	0	2	1	2	1	0	0	1	2	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	2	0	1	1	1	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	3	0	1	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	2	0	1	0	0	4	2	1	0	1	2	1	1	0	0	0	0	1	2	0	1	1	4	1	1	1	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	3	1	0	1	0	0	0	2	1	2	1	0	0	3	2	2	0	0	0	1	1	1	0	2	0	1	1	1	1	1	0	2	1	1	0	1	2	0	2	0	1	0	0	1	0	1	2	1	2	1	0	1	1	0	1	1	0	1	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	3	0	3	2	0	1	5	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	1	1	2	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	1	2	0	2	1	1	1	0	1	0	0	0	0	3	0	0	0	2	1	2	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	1	0	1	2	0	2	0	1	0	2	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	3	1	1	0	1	0	0	0	0	0
345	1	1900	1854	502	18	160	740	965	998	874	790	612	521	445	396	296	270	228	195	194	194	154	134	152	103	131	113	94	90	79	95	76	79	63	63	57	68	52	60	48	53	32	33	42	32	34	28	32	30	32	25	30	29	24	18	22	22	21	23	28	23	20	17	15	19	28	28	15	17	17	21	14	18	16	10	14	19	20	14	9	13	10	14	12	10	9	8	9	17	9	12	11	0	11	7	11	8	10	11	12	8	11	6	9	6	7	6	7	6	7	10	8	7	8	7	5	6	6	7	5	6	6	2	4	10	9	5	9	5	5	5	3	7	5	6	8	11	7	7	4	5	4	4	4	2	5	5	2	2	7	6	6	3	7	4	4	6	3	3	4	1	4	2	4	5	2	4	2	1	4	3	1	3	3	4	3	7	5	7	6	7	2	3	3	2	1	5	4	2	3	2	3	5	2	1	4	1	4	3	0	3	1	1	2	2	3	2	5	2	2	4	2	2	0	3	5	1	2	4	5	2	2	2	3	5	2	3	2	0	1	1	6	2	1	3	2	1	2	2	2	3	2	2	1	0	3	1	1	2	0	3	3	3	0	2	1	1	1	3	0	1	3	1	2	2	4	0	2	0	2	7	4	0	2	3	0	1	3	2	2	1	1	3	2	2	1	0	1	3	0	1	0	1	4	3	2	1	4	3	3	2	1	2	3	0	1	1	2	0	1	4	2	1	1	3	2	1	2	0	3	3	1	4	2	1	2	3	2	1	2	3	0	1	0	1	0	0	1	0	3	0	0	1	2	0	0	0	0	0	1	0	3	0	1	2	1	4	1	1	0	2	0	0	3	1	0	3	1	1	0	0	1	1	2	1	0	1	0	3	0	0	0	2	0	1	1	3	0	1	0	1	0	0	0	1	1	1	1	2	0	1	0	0	1	1	2	2	0	1	0	0	2	1	1	1	0	1	1	2	1	2	0	1	0	0	0	0	1	0	0	2	1	0	1	0	2	0	3	2	0	1	0	2	1	0	0	2	0	0	0	0	0	1	1	0	0	1	2	3	1	1	1	2	1	1	0	0	0	1	0	1	1	0	1	1	2	0	1	0	0	0	0	1	1	0	1	0	0	2	1	0	2	1	0	0	0	0	0	1	0	2	0	1	3	0	0	1	2	0	4	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	2	0	3	1	1	2	1	2	1	1	1	1	0	0	0	1	0	2	2	1	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	2	0	2	1	1	0	0	1	2	0	0	3	0	1	1	1	1	0	0	1	1	1	1	1	2	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	3	0	0	1	1	2	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	4	1	1	0	0	0	2	2	0	1	0	0	1	1	1	1	1	0	1	0	0	2	0	1	0	0	2	2	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	3	0	1	1	3	0	1	0	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	4	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	3	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	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	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0
345	2	2100	1977	488	26	148	649	919	1020	867	752	611	520	414	365	335	297	275	222	211	212	163	160	146	123	136	111	117	115	88	102	88	75	91	71	63	73	76	64	51	55	52	58	51	45	39	54	46	40	43	37	31	21	41	38	32	17	28	29	33	22	29	27	35	29	19	34	11	14	14	21	15	12	19	15	13	19	22	18	13	16	11	16	10	14	17	12	12	10	18	9	7	11	18	7	16	14	7	16	15	7	7	12	8	8	2	18	6	13	9	9	10	6	7	9	8	6	9	8	4	10	6	10	4	7	11	11	14	5	7	5	5	9	8	10	6	10	3	5	3	5	5	5	7	3	3	3	9	5	7	5	6	0	3	5	6	4	0	6	6	2	3	6	5	4	6	3	3	3	5	3	8	5	5	1	5	4	3	4	6	5	3	0	4	2	4	3	2	11	5	3	2	1	3	3	5	6	5	1	2	2	4	4	2	2	2	2	1	0	1	2	5	4	3	0	5	2	7	5	2	1	5	4	5	3	2	2	4	3	4	2	2	3	1	1	3	3	3	3	2	2	2	1	0	3	2	1	3	2	3	2	1	2	0	3	3	4	4	1	2	3	1	0	2	5	2	3	3	2	1	0	3	0	0	2	1	5	1	3	1	5	1	1	4	1	1	0	1	3	3	1	1	2	2	1	4	1	3	1	0	4	1	2	1	1	1	1	0	1	4	3	2	1	3	2	0	1	1	2	0	1	3	2	0	4	0	2	1	0	1	0	0	2	0	2	3	3	0	3	1	1	2	2	1	0	0	0	0	1	0	2	0	0	3	0	2	1	1	0	1	0	1	0	2	1	2	2	1	2	1	0	0	2	2	0	0	2	1	0	0	1	2	2	0	1	2	0	1	1	0	0	0	2	3	1	3	0	0	2	1	1	0	2	2	2	1	0	2	1	1	0	2	1	2	1	1	1	1	0	0	2	3	3	2	1	2	1	0	1	3	1	0	1	1	0	0	1	1	0	0	2	4	0	1	2	2	2	2	0	1	0	0	2	0	0	1	1	3	1	0	1	0	0	0	5	0	2	0	1	3	0	1	1	1	1	2	2	0	0	1	1	0	0	0	1	2	0	1	1	1	0	0	1	1	1	0	1	1	1	0	1	1	0	1	0	2	2	0	3	0	2	1	0	1	1	2	1	0	1	1	1	1	3	0	0	2	0	2	0	1	2	0	0	1	0	2	1	0	1	0	1	3	1	0	2	0	3	0	0	1	1	0	0	0	3	0	0	0	0	1	0	2	1	0	1	1	1	0	1	0	0	1	0	1	0	2	1	0	1	2	1	0	2	1	0	1	0	0	3	1	3	2	1	1	1	1	1	0	0	1	0	0	1	1	2	0	1	0	0	0	0	2	0	0	1	2	1	0	1	0	1	0	1	1	1	1	0	0	2	1	1	1	2	0	1	3	1	0	1	1	1	1	2	1	1	0	1	1	0	1	0	1	0	0	2	0	1	3	0	0	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	3	2	1	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	1	1	0	1	0	2	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	1	1	0	0	2	1	1	0	2	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	2	1	2	0	0	0	4	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	1	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	2	0	1	0	2	1	0	0	1	0	2	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0
345	3	3500	2101	455	13	95	628	882	1018	920	834	682	571	470	395	358	333	284	277	220	228	215	182	178	181	140	152	131	123	118	104	119	103	106	103	89	80	87	99	77	67	88	71	68	62	74	48	59	56	42	64	47	43	48	37	45	40	30	36	44	34	22	29	26	23	33	28	27	17	42	22	26	28	18	32	16	22	14	18	23	21	21	14	14	19	12	24	8	18	14	10	9	20	7	10	16	12	11	9	14	13	15	20	10	8	7	14	10	13	11	12	14	9	10	7	12	10	10	11	10	7	10	10	8	14	15	12	5	7	6	5	5	8	12	6	1	7	5	6	7	15	9	3	8	10	3	5	6	5	8	7	5	9	6	4	5	7	4	9	3	9	5	3	7	9	7	2	10	6	6	3	3	5	11	6	3	7	1	6	5	8	0	5	6	2	6	4	4	5	2	2	4	4	4	2	3	8	6	3	8	3	5	4	9	4	4	5	6	5	1	4	4	3	7	8	0	6	4	5	3	2	4	3	2	8	2	5	6	3	4	6	3	2	1	6	4	1	1	1	5	5	4	1	3	1	5	3	3	2	1	1	3	3	2	4	3	3	3	2	2	3	6	1	1	4	1	0	1	4	1	4	2	1	7	3	2	5	1	3	3	7	3	2	1	2	4	3	1	1	2	3	1	3	3	2	2	3	4	1	2	0	4	1	3	0	2	2	1	0	1	3	3	2	1	2	6	1	0	0	1	1	4	0	2	2	0	2	2	1	4	4	0	1	0	3	4	2	3	5	1	0	3	1	5	1	2	3	5	1	0	2	6	2	2	3	1	2	2	0	2	1	0	1	1	2	2	0	1	2	3	2	1	1	2	1	0	2	1	4	1	1	1	1	0	4	0	1	0	4	4	0	3	2	3	2	1	2	2	0	1	5	3	2	4	1	2	0	1	1	1	2	1	2	1	0	1	0	0	0	3	2	2	0	1	1	3	2	2	2	1	1	1	0	0	3	1	2	2	1	1	4	0	0	0	1	2	0	1	0	1	2	1	3	1	1	0	3	0	1	1	0	2	2	0	0	6	2	0	2	1	1	0	0	0	2	1	0	1	1	1	2	0	0	0	0	1	0	1	6	0	0	1	1	1	2	1	1	1	2	1	0	1	1	2	2	0	0	1	1	1	3	1	3	1	2	1	1	2	0	1	2	2	2	0	1	0	1	0	1	2	2	1	3	3	1	3	1	1	2	0	3	1	2	1	2	0	1	0	3	0	1	0	0	1	0	3	0	1	2	0	0	0	2	0	1	1	1	3	0	1	0	0	0	1	0	0	2	2	3	0	1	2	1	3	1	2	4	1	2	0	3	2	0	1	1	0	0	0	1	2	1	1	2	0	4	2	1	0	1	1	1	0	2	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	1	1	2	0	0	0	1	1	1	0	0	2	0	2	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	1	1	1	2	1	2	1	0	2	0	0	0	0	2	0	0	2	0	2	0	0	0	0	1	4	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	3	1	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	2	0	0	0	0	0	2	0	1	1	0	2	1	1	2	0	0	1	0	0	0	1	1	2	0	0	0	2	1	1	0	0	0	2	1	0	1	1	0	1	1	0	1	0	2	0	0	0	2	1	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	1	4	0	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	2	1	0	0	0	1	2	0	1	0	1	0	1	0	0	2	2	0	0	0	1	0	0	1	1	0	0	0	3	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	2	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	1	1	0	0	1	1	4	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	3	0	1	2	2	1	0	1	0	2	1	1	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	2	1	0	1	1	2	0	2	1	0	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0
345	0	2700	2224	432	12	109	561	867	1047	953	886	726	604	499	449	429	369	294	301	258	235	211	230	205	197	180	177	154	148	163	140	129	111	132	118	101	91	109	101	83	87	72	84	64	63	68	48	63	60	55	54	55	59	44	45	51	43	46	46	38	41	31	41	48	45	30	33	38	36	34	36	30	28	40	16	34	17	26	23	18	19	24	21	16	20	21	18	22	14	20	20	22	14	19	9	15	22	21	12	14	11	10	13	13	11	19	11	15	10	9	18	9	5	8	11	8	10	8	12	12	8	6	5	8	15	12	7	9	9	14	11	4	8	5	5	3	7	7	10	6	10	5	8	4	6	10	4	8	9	4	8	8	7	6	7	7	6	6	10	6	2	6	4	6	5	7	4	4	5	6	4	2	4	8	5	8	7	4	4	3	7	7	8	5	12	3	3	3	1	4	8	7	5	4	2	4	3	4	7	5	2	2	1	2	1	4	7	2	3	5	3	5	1	5	5	9	4	7	3	7	1	3	6	4	4	5	2	2	7	1	6	6	6	5	2	5	4	1	2	4	4	3	3	1	3	1	2	3	3	5	3	1	2	3	6	7	4	3	2	3	5	3	6	1	2	1	5	1	2	2	3	1	4	3	2	5	3	6	5	5	1	5	2	4	2	1	2	0	1	1	1	3	0	3	2	5	0	2	2	3	6	1	1	3	1	2	2	3	1	3	0	0	3	4	2	4	0	2	2	4	2	1	4	1	4	1	4	1	3	2	2	1	1	1	3	2	1	1	4	1	2	3	0	1	0	0	4	2	0	3	2	2	3	0	2	2	3	1	0	4	0	0	1	0	2	4	2	1	5	0	1	2	1	2	1	1	2	2	1	1	1	2	4	1	0	1	1	2	2	1	4	2	3	0	1	1	0	1	2	3	2	2	0	3	0	2	2	1	1	2	1	3	3	2	2	1	1	2	1	0	0	0	1	2	4	3	2	0	2	1	3	0	1	1	1	1	1	2	1	2	1	3	3	1	0	2	2	1	2	1	2	0	1	0	1	0	0	1	1	0	3	0	2	0	3	1	0	0	2	1	1	1	2	2	0	1	0	1	1	0	3	1	1	0	1	1	0	1	1	1	2	2	0	2	1	1	0	0	0	2	2	0	0	4	3	1	1	1	0	0	0	0	2	0	1	0	0	1	0	1	2	0	1	2	1	2	1	2	0	3	2	2	1	0	1	0	1	1	3	0	0	0	0	0	0	0	2	1	1	1	1	1	1	0	0	1	3	0	0	0	0	1	1	2	1	0	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	1	1	0	1	3	0	1	0	1	4	1	2	1	1	2	2	0	1	2	1	0	1	1	0	0	1	1	2	2	2	0	0	0	1	0	1	0	2	0	1	2	1	2	0	1	1	0	4	1	0	1	2	0	2	1	1	3	0	1	2	2	1	0	2	1	2	0	0	0	0	0	1	1	2	2	3	1	0	1	2	1	1	1	2	3	1	2	1	0	0	2	2	0	0	1	2	2	0	2	0	1	1	2	0	0	3	3	1	1	0	1	2	0	1	0	0	1	1	1	0	0	1	1	2	2	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	3	2	2	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	1	2	0	1	1	0	0	0	1	0	1	0	0	0	1	0	2	2	0	0	0	0	1	1	1	1	0	1	1	2	1	0	1	2	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	2	0	0	0	1	1	2	1	0	1	2	1	1	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	3	2	0	0	2	1	1	2	0	0	0	0	1	3	0	0	1	2	0	2	0	0	1	0	0	4	2	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	2	1	1	0	0	0	1	2	2	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	1	1	1	1	0	0	1	0	2	0	0	2	0	1	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	2	0	1	0	0	1	1	2	2	0	0	2	0	0	1	2	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	1	0	1	1	0	1	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	2	0
345	1	1900	2347	513	16	184	735	950	980	846	700	603	484	390	370	276	254	243	233	195	168	173	147	161	151	128	130	132	112	107	90	90	105	76	78	64	69	74	58	49	53	42	67	54	47	30	34	44	40	29	42	32	34	34	27	28	30	22	25	30	24	29	28	22	19	16	21	12	21	17	18	21	16	16	8	16	12	9	14	22	13	11	16	12	16	11	12	9	9	12	13	12	16	14	12	15	4	12	8	9	7	5	6	5	6	6	5	8	10	5	12	4	3	5	6	9	2	5	3	6	5	2	6	6	7	5	5	3	4	3	1	4	2	6	1	1	3	3	7	5	4	4	2	4	3	5	3	2	3	2	3	6	8	6	6	2	5	4	5	2	2	3	4	3	0	2	5	4	6	5	0	4	1	3	3	5	2	0	2	4	1	3	3	6	6	2	1	1	3	4	1	2	3	1	3	3	1	2	1	4	2	2	5	5	0	3	4	4	0	2	5	3	0	1	2	1	4	2	3	4	0	3	1	1	2	1	3	4	0	2	3	2	1	0	2	6	0	2	4	3	2	5	2	1	2	1	0	0	2	2	3	2	0	0	2	1	0	2	1	1	1	0	2	2	3	2	2	1	0	2	3	4	1	3	2	4	3	2	0	5	2	0	2	3	3	1	0	1	1	1	0	1	1	0	2	2	0	1	2	5	0	3	3	1	0	2	0	3	0	1	1	0	0	0	2	0	2	0	1	0	0	0	0	1	1	1	3	0	1	0	2	1	0	1	1	1	0	1	0	2	2	2	1	0	1	0	0	0	0	1	2	0	1	1	1	0	1	0	0	1	2	0	0	0	1	3	2	2	1	2	0	1	1	1	1	0	0	0	0	0	1	1	2	2	1	0	1	3	0	0	2	1	0	1	0	1	4	3	0	1	1	0	1	0	1	1	3	1	0	2	1	0	0	0	0	0	0	2	0	2	0	1	2	2	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	3	1	1	2	1	0	2	1	0	0	2	0	1	1	0	0	0	2	1	2	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	1	0	1	0	1	0	1	0	0	1	0	1	2	0	2	3	0	0	0	1	0	1	0	0	0	0	0	1	1	2	1	0	2	1	2	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	3	4	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	2	1	0	2	2	1	1	0	1	0	1	3	0	1	1	0	2	0	2	1	0	0	2	1	0	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	2	1	0	0	1	0	6	1	0	1	0	0	2	0	3	0	2	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	3	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	2	0	0	1	0	1	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	1	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	2	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	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	0	0	0	0	1	0	1	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	0	1	0	0	0
345	2	2100	2470	481	11	145	628	918	1016	869	756	604	514	403	366	296	319	274	253	223	228	198	179	172	172	150	155	123	137	122	112	88	97	85	93	87	76	59	73	76	64	65	59	67	50	62	48	63	44	41	47	51	36	37	24	32	36	30	31	27	32	28	28	39	22	24	17	26	16	27	17	28	26	14	14	16	15	18	16	15	19	13	20	15	17	12	12	25	13	10	11	14	7	11	5	12	13	9	16	10	15	8	9	7	14	11	16	10	9	8	9	5	8	11	8	8	7	9	7	7	4	3	2	4	10	4	2	1	5	5	7	4	9	5	4	9	6	11	5	7	9	4	2	5	3	8	5	5	4	4	5	5	6	2	4	3	0	7	1	3	9	2	4	5	5	6	5	5	2	4	6	4	4	5	4	3	5	3	10	1	8	5	4	4	5	6	4	2	3	4	7	6	7	4	3	6	4	4	4	2	5	1	2	3	4	1	1	3	3	6	5	2	3	6	6	5	6	5	4	2	2	2	1	1	5	2	4	5	0	3	1	3	5	3	3	4	2	5	2	2	4	2	1	3	1	0	2	2	1	1	1	1	1	2	2	3	5	2	0	3	2	1	8	1	2	1	2	3	1	3	2	2	2	3	0	3	1	1	2	0	5	1	2	3	1	2	6	0	1	1	3	1	1	1	1	0	1	0	0	3	2	4	2	3	3	2	1	2	4	0	0	2	4	3	3	3	0	1	2	3	1	2	1	0	1	1	1	4	5	2	1	2	0	3	2	0	3	2	3	0	0	1	1	1	4	1	1	0	2	0	2	4	0	1	0	0	2	4	1	2	1	3	2	1	4	2	3	0	2	1	2	1	1	1	0	1	1	0	1	1	1	0	4	0	1	0	3	0	1	1	1	0	0	1	3	1	4	2	2	0	2	0	2	1	1	1	1	1	0	0	1	1	2	2	1	2	2	2	0	2	2	0	3	0	2	0	2	0	0	2	0	2	2	2	0	2	1	1	1	1	0	0	2	1	0	1	1	0	0	1	1	1	0	1	3	3	4	4	1	0	2	1	1	1	2	1	1	0	1	0	0	3	1	1	3	0	1	1	1	1	0	1	1	0	0	1	1	0	1	2	1	0	3	0	2	1	1	0	0	0	1	2	2	1	1	3	1	1	2	2	1	1	2	2	2	0	1	1	1	1	0	0	2	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	2	2	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	1	1	1	0	1	2	1	3	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	2	1	1	0	0	0	2	0	5	0	2	1	2	3	0	1	1	1	0	1	2	0	1	0	2	0	2	0	1	1	0	0	1	1	0	0	2	0	1	0	0	0	1	0	1	1	0	1	0	3	0	0	1	1	3	0	1	0	0	0	0	2	0	1	2	1	0	0	3	2	3	2	1	1	0	1	0	0	0	2	1	2	1	0	0	0	0	1	0	1	2	1	0	0	0	0	1	2	0	2	1	1	1	1	1	0	1	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	3	1	1	0	0	0	0	0	2	0	1	4	0	0	0	0	2	0	1	0	0	0	0	1	0	2	1	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	3	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	2	0	1	1	0	1	2	0	0	1	1	0	0	1	1	1	2	0	0	1	0	0	0	0	1	0	1	0	2	2	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	1	0	1	1	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	2	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	2594	488	17	152	717	981	1069	1013	831	639	582	489	418	369	312	333	312	263	225	228	212	205	199	203	164	163	157	138	137	140	128	122	114	97	95	97	90	89	69	69	69	54	69	59	49	51	49	47	50	54	34	38	42	40	29	34	37	35	28	29	29	30	22	32	28	23	28	19	26	16	20	17	16	24	21	13	18	18	20	24	19	17	17	21	16	11	8	17	12	14	13	6	10	9	12	12	8	5	7	13	18	12	11	7	14	6	4	7	5	10	5	11	9	7	7	11	9	10	12	13	4	10	7	9	5	8	6	5	14	5	4	1	9	7	8	5	5	6	3	5	3	6	5	9	6	6	6	13	6	3	6	5	4	5	7	5	4	5	10	3	4	4	3	1	3	3	1	6	3	4	1	7	1	4	3	5	5	9	3	5	8	4	3	6	1	5	5	3	2	2	3	4	4	5	3	4	2	2	5	4	5	3	1	3	2	3	5	5	1	6	2	7	3	6	3	1	1	5	7	1	2	4	2	4	2	0	1	1	3	0	3	2	1	2	1	3	2	6	0	2	2	4	4	4	4	2	1	3	2	2	2	5	2	2	1	3	3	5	2	0	2	2	1	1	1	0	0	1	0	4	2	1	0	5	4	2	3	3	2	2	3	4	5	2	2	3	2	1	1	2	2	3	4	1	1	1	4	2	2	1	0	1	0	1	3	0	1	1	2	1	4	0	2	4	0	3	3	1	2	0	2	1	0	0	0	1	2	0	0	1	2	2	0	3	1	1	1	1	3	4	1	0	0	3	0	1	2	2	1	2	0	2	0	1	1	2	2	2	1	1	2	2	2	2	0	3	2	2	1	1	0	1	2	1	1	3	1	2	2	1	2	0	1	2	1	2	1	0	1	0	1	3	1	0	0	0	0	1	1	0	1	1	1	0	3	1	2	0	0	2	2	2	2	1	1	1	1	1	1	2	1	1	1	2	1	1	3	0	0	0	2	2	3	1	1	3	0	3	1	1	0	3	2	1	0	1	1	2	2	0	1	0	1	0	0	0	1	2	1	0	1	0	0	1	2	0	0	2	0	0	0	2	0	2	0	0	0	0	1	0	0	1	1	0	0	1	1	0	2	1	2	0	1	1	1	0	2	1	2	1	0	1	2	0	0	0	1	2	3	1	0	0	1	1	1	3	0	1	1	0	1	1	0	0	3	1	0	3	0	0	2	0	2	0	2	0	0	0	0	1	0	1	3	1	1	1	2	1	0	1	0	0	1	1	1	1	1	0	1	0	1	1	1	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	2	1	1	0	0	1	2	0	0	0	0	0	5	1	1	1	1	0	0	0	1	0	0	1	0	2	1	1	1	1	0	0	2	3	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	2	0	1	0	1	0	1	0	1	0	1	0	2	2	1	1	0	2	0	1	2	0	1	0	1	1	0	1	0	0	3	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	3	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	2	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	2	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	4	1	1	0	1	1	1	1	1	2	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	2	0	0	1	0	1	0	0	0	1	2	1	2	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	2	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0
345	0	2700	2717	439	18	102	564	878	1072	977	869	695	612	495	480	426	364	381	318	322	308	242	255	253	209	198	187	185	172	165	145	123	137	135	111	94	110	96	105	104	86	86	104	79	64	61	62	67	68	54	56	54	42	41	47	50	42	50	31	54	39	42	20	31	30	37	29	27	18	40	28	36	21	20	26	22	22	19	19	18	25	25	19	24	24	17	13	15	21	12	16	15	10	16	20	10	17	12	14	14	15	16	11	13	16	14	14	10	9	11	11	3	8	8	11	9	11	11	10	5	7	11	6	8	11	11	7	13	8	5	5	8	7	7	7	10	3	10	9	4	7	5	6	13	8	5	9	8	12	4	9	8	5	8	4	6	5	8	7	5	5	6	6	8	5	6	7	10	9	7	3	5	7	3	5	0	5	4	9	3	3	2	7	5	5	2	2	4	5	2	6	4	6	4	4	2	7	10	6	4	6	4	3	2	4	2	2	1	3	2	2	6	3	3	1	7	1	2	0	6	7	5	4	2	0	4	2	6	3	3	5	5	5	4	3	3	2	4	1	2	1	1	3	6	1	2	2	4	7	1	6	4	4	2	3	4	2	1	1	2	1	4	1	3	3	3	2	4	3	0	4	1	3	5	3	3	2	1	0	3	3	0	0	1	5	1	2	3	2	2	5	2	1	1	2	4	2	4	1	4	1	4	1	1	0	1	1	2	4	3	3	0	2	2	4	2	1	0	6	1	1	2	1	5	1	5	0	2	4	2	1	3	4	2	1	3	3	0	3	0	2	3	3	2	3	4	1	2	3	5	3	1	2	1	2	4	2	0	2	1	1	2	2	3	0	0	0	4	1	2	0	0	1	1	2	1	1	2	4	0	1	2	3	1	1	0	2	3	3	2	1	1	4	2	2	2	4	0	1	2	1	0	1	1	2	0	1	0	1	0	0	2	1	2	3	2	1	2	0	1	3	2	2	2	0	0	1	2	3	0	1	1	1	0	2	2	2	1	0	0	3	2	0	2	1	2	4	1	1	0	3	0	2	3	0	1	2	0	2	1	0	0	0	0	2	3	1	0	0	0	1	2	2	1	1	0	3	2	2	0	0	1	0	0	2	0	0	1	0	2	0	1	0	1	1	3	5	2	4	2	0	2	2	1	2	1	1	4	1	3	2	0	1	0	1	1	0	1	1	0	0	1	2	1	1	2	2	1	0	1	1	2	1	2	2	4	1	2	1	2	0	0	1	1	0	3	1	1	0	0	0	3	1	1	0	0	1	1	0	0	2	3	0	3	2	1	2	1	1	0	1	2	1	1	1	0	0	0	1	0	1	0	2	0	2	3	1	2	2	2	3	0	1	1	2	1	1	1	0	1	1	1	2	1	0	0	0	3	2	2	0	0	0	0	3	0	1	0	0	1	1	1	0	0	1	2	1	1	0	1	2	3	1	0	1	0	0	0	2	0	1	1	1	0	2	1	0	1	1	0	0	0	1	2	0	0	1	1	1	1	2	1	0	1	2	1	1	0	1	0	1	1	1	1	1	0	0	1	2	0	0	0	0	0	1	1	2	0	2	3	3	1	2	0	0	1	2	1	1	0	0	0	1	3	1	0	0	1	1	1	0	1	1	0	0	0	3	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	2	1	2	1	0	1	2	0	1	2	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	3	2	0	0	0	0	1	1	2	0	1	2	2	0	0	0	0	3	1	0	1	1	0	1	2	0	0	1	1	2	1	2	0	0	1	1	1	0	1	0	0	2	1	1	1	1	1	1	3	1	0	0	0	3	1	0	0	2	0	1	1	1	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	3	3	3	0	0	2	0	0	1	1	2	1	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	2	0	0	1	0	0	0	0	3	1	1	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	1	1	0	3	0	1	0	1	1	2	1	0	1	1	1	1	2	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0
345	1	1900	2840	516	25	194	750	955	1075	932	746	680	540	459	415	357	331	294	272	223	232	211	203	154	148	140	118	124	112	105	116	87	82	74	63	73	60	72	54	58	53	53	54	60	57	48	44	34	41	45	34	35	21	43	27	27	22	27	30	23	33	19	15	11	15	18	22	23	17	22	13	10	24	15	9	16	10	12	10	14	12	8	9	9	10	9	6	12	7	9	11	8	4	7	15	9	9	7	5	8	8	11	2	5	5	8	13	9	5	13	5	4	10	3	4	4	8	6	6	6	7	5	3	7	2	5	5	7	6	4	5	4	5	2	10	7	4	5	6	3	5	2	5	4	5	7	6	7	7	7	6	6	5	9	5	7	2	5	2	9	3	1	4	9	2	3	2	4	8	6	3	3	2	2	3	0	1	2	5	1	6	2	0	4	4	4	2	6	4	3	0	3	4	2	4	4	0	3	1	3	1	5	1	3	0	2	3	0	3	5	2	5	2	2	0	7	6	2	3	4	3	1	4	2	3	3	1	3	1	1	5	3	0	0	0	1	5	5	3	3	1	3	4	0	2	1	2	3	3	2	2	1	4	0	2	1	0	3	2	3	1	3	2	0	2	1	0	0	1	1	2	1	2	1	2	3	2	2	0	2	1	0	2	2	2	2	2	1	0	1	3	2	1	1	0	1	1	2	3	0	0	0	3	2	1	0	1	2	0	1	2	2	2	0	1	1	1	0	1	1	2	0	1	1	2	3	1	2	2	0	3	0	0	1	1	1	0	2	2	2	0	2	2	0	3	3	1	0	0	2	0	1	1	1	1	1	0	1	1	5	1	0	0	2	0	2	0	0	1	0	0	2	0	3	2	0	1	0	0	3	1	1	3	0	0	3	0	0	0	1	1	1	1	1	4	0	2	1	1	0	0	0	0	0	1	0	0	1	1	1	0	3	1	0	1	1	1	0	2	2	0	0	1	1	0	1	1	1	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	1	1	3	0	0	1	0	2	2	3	1	0	0	2	1	0	2	2	1	0	0	3	0	2	0	0	1	1	1	1	0	2	0	0	0	0	2	1	2	0	0	0	2	0	1	0	0	0	0	1	1	1	0	2	0	0	3	2	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	1	0	2	0	0	0	0	1	1	2	0	0	1	2	1	0	1	0	1	0	1	1	0	0	1	0	0	0	2	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	1	2	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	1	1	1	1	0	1	0	1	1	0	1	1	1	3	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	2	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	2	0	2	0	2	0	0	0	0	2	0	1	3	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	2	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	2	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0
345	2	2100	2963	474	17	143	759	946	1103	945	843	683	611	503	456	378	347	323	323	287	238	211	219	175	175	157	129	133	119	110	113	111	110	88	81	95	75	75	68	73	64	61	50	50	65	70	61	44	44	41	35	46	53	37	32	36	21	26	26	23	32	28	16	26	25	22	11	17	21	8	13	21	15	16	16	15	12	11	17	18	6	16	15	13	17	11	11	9	13	7	9	9	15	9	8	5	10	8	7	15	8	15	10	7	6	20	4	6	5	10	6	19	7	9	4	12	6	10	10	11	8	6	5	9	6	8	10	10	6	8	8	4	7	6	8	6	3	4	8	5	11	4	4	8	6	4	6	4	4	4	1	3	7	2	3	2	5	2	5	3	5	4	3	2	2	4	2	1	4	3	6	4	0	5	5	2	2	4	4	1	2	5	3	1	6	6	4	2	3	3	6	3	4	3	6	4	4	5	1	3	2	7	4	1	3	3	4	6	4	2	6	1	5	4	3	1	4	3	3	1	4	2	3	1	5	1	2	2	1	6	3	2	2	2	2	2	2	0	3	3	1	2	1	2	0	2	0	2	2	6	3	1	1	3	6	3	0	0	2	2	0	1	0	1	3	2	1	0	2	2	0	3	4	4	4	5	1	3	3	1	0	0	1	2	2	3	2	4	0	7	4	2	1	4	1	0	1	1	2	3	3	1	1	1	4	1	2	0	1	4	1	1	1	1	1	3	2	0	2	3	1	3	0	1	1	2	0	3	1	1	2	1	0	1	3	3	2	1	2	1	1	2	2	2	2	3	0	0	1	4	1	0	0	1	3	3	0	2	2	2	0	1	2	4	2	0	1	1	0	1	3	0	3	0	2	0	1	1	1	0	0	0	2	2	0	2	2	1	3	1	0	0	2	5	1	1	2	0	1	4	0	0	1	1	2	0	1	1	2	2	1	1	0	1	3	0	0	1	2	1	1	0	3	0	0	1	1	0	0	1	1	2	0	0	0	1	0	1	0	1	0	1	0	1	0	1	2	4	1	1	2	0	0	5	0	0	0	2	0	0	1	1	2	0	0	1	1	0	0	1	2	0	0	0	0	0	3	0	0	2	0	0	0	2	0	2	1	0	1	0	1	0	0	0	0	1	1	0	4	0	0	1	1	4	0	1	0	0	0	0	1	0	0	1	0	1	4	1	1	1	0	1	1	0	0	0	1	2	0	0	2	1	1	4	1	0	3	2	0	0	1	0	1	3	1	2	2	0	2	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	3	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	1	2	1	1	0	0	1	2	0	1	2	1	0	2	1	0	0	0	3	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	2	2	1	1	1	1	0	0	1	0	1	1	0	2	1	1	0	1	0	0	1	2	1	0	0	0	2	1	0	2	2	0	0	2	0	1	1	1	0	0	1	1	2	1	0	1	1	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1	1	2	1	0	0	1	1	0	0	0	1	1	1	0	2	1	1	1	0	2	0	2	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	1	0	0	1	0	2	1	2	1	2	0	0	0	0	0	1	0	0	0	2	0	0	2	1	0	1	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	3	1	0	0	2	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	2	0	0	1	0	1	1	2	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	3	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	2	0	2	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1
345	3	3500	3087	458	19	170	615	927	1123	1066	975	801	650	563	485	400	350	332	301	257	262	225	207	202	188	170	173	142	136	138	131	119	125	121	124	100	104	86	78	96	86	73	80	59	61	60	69	71	61	53	47	49	46	38	39	36	36	33	37	30	25	22	27	16	12	22	13	23	25	15	21	19	17	16	15	18	29	17	17	13	19	18	21	17	14	16	14	7	14	16	11	11	10	16	14	9	11	10	12	15	11	13	13	11	15	7	18	6	7	16	10	8	9	15	9	8	12	6	8	4	10	7	8	6	10	8	10	7	9	7	8	3	15	7	8	9	9	3	11	4	8	4	10	6	3	11	10	5	7	3	7	7	4	4	3	8	9	4	3	5	9	1	5	7	4	7	4	2	2	2	3	3	4	5	3	6	5	6	6	4	6	6	2	1	6	4	1	11	3	3	5	5	3	4	9	7	5	3	6	5	4	7	5	5	7	1	1	6	8	5	3	8	6	4	3	2	2	2	2	5	4	3	3	5	3	4	1	7	5	1	3	1	1	5	3	3	3	4	2	1	5	5	0	3	2	5	4	3	1	5	4	6	6	1	1	1	1	0	3	4	4	3	5	3	2	5	3	0	0	4	4	1	2	4	3	4	2	1	2	6	2	1	1	2	3	4	0	2	0	1	2	0	4	3	1	1	1	1	0	2	1	2	0	2	3	1	1	1	1	4	0	2	1	2	2	1	3	4	1	3	1	2	4	2	2	4	0	1	5	4	2	2	2	1	0	3	0	2	3	0	0	3	0	1	2	2	2	2	1	1	2	3	4	1	2	1	2	2	0	1	0	0	2	2	4	1	0	2	0	2	0	2	2	1	0	1	1	1	2	2	2	1	1	2	0	4	2	0	1	0	1	4	2	2	0	1	0	0	1	1	1	2	3	3	0	1	1	2	1	1	1	2	0	2	3	1	4	2	2	3	1	1	1	1	2	0	0	1	3	2	3	2	1	2	1	2	3	3	0	0	1	0	2	1	2	1	0	2	1	1	0	0	0	1	0	1	3	0	0	2	1	1	2	1	2	1	0	0	1	0	2	3	2	0	1	2	2	2	3	1	1	0	0	3	0	0	1	0	2	2	1	1	1	1	1	0	2	0	2	0	0	0	1	1	3	1	1	3	0	1	2	1	1	3	0	0	1	0	0	1	1	2	2	2	1	0	1	1	0	2	1	1	1	0	1	1	1	1	1	2	0	2	1	0	2	2	1	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	2	2	1	0	3	1	1	0	0	1	3	2	1	0	0	2	1	0	0	3	1	1	0	2	0	1	1	1	0	0	0	1	2	0	1	1	0	2	0	1	1	0	1	1	2	1	0	0	0	0	0	0	1	0	2	0	1	1	2	0	1	1	0	2	1	0	0	1	2	2	2	4	0	0	0	0	0	2	1	0	2	0	1	0	0	0	2	1	0	1	1	3	2	0	0	0	0	1	1	4	0	0	1	3	0	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	2	1	0	0	1	0	0	1	0	0	1	3	0	0	0	2	2	0	0	0	0	0	1	2	1	1	0	2	0	2	0	2	0	0	2	0	0	1	0	0	1	0	3	1	0	1	0	2	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	1	1	1	0	0	2	1	3	1	0	0	1	0	1	0	0	1	1	0	3	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	2	3	0	0	0	1	0	3	2	1	0	2	0	1	1	1	0	0	3	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	2	0	0	1	0	1	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	3	0	0	1	1	1	1	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0
