345	0	2700	199530	466	51	153	508	803	1007	892	871	788	721	644	587	485	459	394	368	327	308	297	249	242	228	207	203	213	186	189	163	169	172	163	142	143	134	125	83	80	81	75	55	69	59	68	73	41	49	44	59	40	52	36	33	45	34	25	32	22	34	23	37	26	21	26	20	29	22	14	14	12	14	20	22	19	11	19	14	16	13	14	16	7	15	10	21	10	16	8	14	6	13	11	9	8	11	14	11	16	8	8	11	13	6	13	11	15	13	10	11	15	9	7	5	10	7	9	12	8	10	7	4	8	6	6	4	6	8	5	6	3	7	5	13	8	10	3	11	3	6	5	6	8	7	7	5	3	5	10	3	4	3	7	7	7	7	5	4	2	5	7	5	6	10	4	6	3	7	4	7	4	7	3	7	7	0	7	2	5	8	5	8	2	3	5	4	2	7	5	10	4	8	4	10	6	1	4	3	5	3	0	2	2	2	2	2	7	6	2	3	9	5	6	4	3	3	7	1	2	3	3	0	5	7	4	3	5	3	0	2	1	3	2	3	3	7	9	6	1	2	1	5	1	3	1	2	3	3	2	1	7	0	2	5	3	4	7	5	0	1	2	3	1	1	5	3	2	2	2	3	1	3	0	4	1	4	1	4	1	3	3	0	4	2	3	1	3	3	4	1	1	4	0	6	5	2	2	6	2	7	3	2	7	4	2	1	1	1	4	0	1	3	1	0	1	3	1	3	3	1	0	1	1	3	1	1	1	1	2	2	1	2	2	0	3	1	2	0	4	2	2	1	0	0	2	0	2	2	3	3	5	3	4	1	4	3	1	0	1	1	1	3	0	1	2	0	5	0	2	2	1	2	1	3	3	1	1	4	5	2	1	1	0	0	0	0	3	1	0	1	1	1	1	2	2	2	1	1	1	2	0	0	1	0	1	0	3	2	2	3	3	1	0	3	2	1	2	0	0	1	1	0	2	1	1	0	0	3	1	1	1	4	1	2	1	4	2	2	3	1	2	0	2	1	1	1	1	2	2	3	0	1	1	0	2	2	2	1	2	0	3	1	0	1	1	1	0	1	1	3	2	1	1	0	0	0	1	2	3	1	1	2	1	2	1	5	2	3	0	2	2	1	0	3	0	2	3	3	0	1	4	0	1	0	3	2	0	1	1	1	0	3	0	0	2	2	0	2	3	1	2	3	0	0	0	1	1	1	1	0	1	0	0	2	3	0	1	0	3	1	1	1	1	1	0	0	0	0	1	2	1	0	3	0	1	3	0	1	0	1	0	2	3	2	1	0	1	0	0	2	1	0	0	1	1	2	0	2	0	0	2	0	2	2	0	0	1	1	1	1	0	1	0	0	0	3	0	1	3	1	1	0	1	1	1	2	2	2	1	1	4	3	1	1	0	1	1	2	0	4	2	0	1	0	0	2	0	2	2	1	2	1	1	0	2	0	1	3	1	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	3	2	2	1	1	1	0	0	2	2	1	1	2	0	1	2	1	1	2	0	0	1	2	0	0	1	0	1	1	0	0	3	2	0	1	1	0	0	1	3	0	1	0	2	2	1	3	0	1	1	0	2	1	0	2	0	1	0	0	0	0	0	1	1	1	2	1	0	1	2	2	0	4	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	1	1	0	2	1	1	2	1	0	0	1	1	2	0	1	1	1	0	2	0	1	2	1	1	0	0	0	1	0	1	1	2	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	2	1	2	1	1	2	0	0	3	0	0	0	0	1	2	0	1	1	1	2	1	0	1	0	0	1	0	2	0	1	1	0	0	2	1	2	0	1	1	1	1	0	2	0	0	0	1	0	1	1	1	2	1	1	0	1	0	0	0	1	0	2	0	0	1	1	0	0	1	0	1	3	0	0	0	0	2	1	1	1	0	0	0	0	1	0	2	3	1	0	2	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	2	0	1	0	1	1	2	1	1	3	1	0	1	0	0	1	0	1	2	1	3	2	0	0	1	2	1	2	1	0	0	1	0	2	2	1	3	0	0	0	3	2	1	0	0	2	2	1	1	1	1	1	0	1	2	0	0	3	0	0	0	0	0	0	0	2	0	0	1	0	1	2	1	1	0	1	3	2	1	0	0	2	0	1	2	2	0	0	1	0	1	1	0	1	2	1	2	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0
345	1	1900	199653	532	61	231	665	929	985	880	750	669	583	517	446	419	361	322	286	279	269	228	212	177	207	184	157	158	141	133	122	104	96	88	80	77	56	65	58	40	42	45	49	45	52	33	39	29	21	28	24	27	26	22	30	22	21	21	20	10	15	9	22	13	16	12	14	14	11	13	14	5	8	13	10	11	9	15	9	15	9	8	10	7	9	6	12	8	8	8	4	12	11	5	6	10	9	7	9	4	10	7	5	4	5	10	7	6	6	7	4	8	6	6	4	5	5	5	5	9	10	3	6	2	5	6	4	3	6	6	4	5	6	5	8	5	5	11	5	4	3	2	7	3	2	6	2	3	7	2	1	2	11	7	5	3	5	1	6	4	3	4	5	3	1	9	3	7	2	2	5	2	1	3	4	5	3	4	3	2	4	6	3	4	4	5	6	1	0	4	5	2	3	3	4	3	1	3	5	2	1	1	4	6	1	2	1	5	3	2	3	4	4	1	1	4	2	3	2	2	2	2	0	3	0	2	1	2	2	1	1	2	1	2	2	4	3	1	0	2	2	4	0	0	0	1	2	3	1	1	2	1	3	1	1	0	2	0	2	4	2	0	3	1	1	3	0	2	2	2	1	1	1	0	1	2	3	1	1	0	4	3	4	1	0	0	1	0	2	0	2	3	1	1	1	3	0	1	0	4	2	0	1	0	2	4	1	0	2	0	1	2	0	1	2	2	0	1	2	1	1	1	2	1	1	0	0	0	2	3	3	2	1	1	1	1	1	3	0	1	4	0	0	3	3	2	1	1	2	0	0	2	0	0	3	0	2	2	0	1	1	0	3	0	3	0	0	1	1	2	1	0	0	0	0	2	1	0	0	0	1	2	0	0	1	0	0	4	0	2	1	0	2	0	1	0	2	0	1	1	1	0	1	3	0	2	1	4	1	1	2	0	0	1	1	2	1	3	0	1	0	0	2	1	0	3	0	0	0	1	0	1	0	0	2	0	1	1	1	0	2	1	1	2	0	2	2	2	0	2	0	2	0	0	2	0	2	1	1	1	0	1	0	1	0	0	0	0	3	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	2	2	1	0	1	0	1	2	0	0	0	1	3	1	0	2	1	1	0	0	0	0	0	1	3	0	2	0	1	1	1	1	1	0	0	0	2	1	1	2	0	0	1	2	1	0	1	1	1	1	3	0	0	0	0	1	3	1	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	1	2	1	1	0	0	0	0	0	1	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	1	1	0	2	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	3	2	1	2	0	2	1	0	0	0	1	1	0	0	1	2	0	1	1	0	1	1	1	1	0	1	0	2	0	2	3	0	0	0	0	1	0	0	3	0	1	0	0	2	2	2	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	2	0	2	4	2	0	0	0	1	2	0	0	0	1	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	6	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	1	1	0	0	2	0	1	2	1	2	1	1	1	1	0	1	0	1	0	0	1	1	0	3	1	1	1	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	3	0	1	1	1	0	1	0	1	1	1	0	1	0	0	3	1	1	1	1	0	0	0	2	0	1	1	3	0	0	0	0	1	1	0	2	0	0	3	0	0	0	0	1	0	0	2	2	2	2	1	1	4	2	2	1	0	1	0	0	1	0	0	2	2	0	1	1	3	2	1	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	2	2	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	4	0	2	0	1	2	0	0	2	0	0	0	1	1	0	0	0	3	0	2	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	0	2
345	2	2100	199776	508	60	179	636	920	1006	878	803	717	623	537	475	440	383	351	310	279	303	254	232	206	186	163	163	133	118	117	112	96	88	65	74	59	65	59	70	54	59	68	47	55	45	46	43	35	48	35	31	39	34	20	19	32	22	20	14	16	15	13	27	21	10	17	15	15	10	13	17	17	19	12	6	12	11	5	12	9	9	13	7	11	13	12	14	6	8	5	5	7	10	11	7	14	10	7	5	14	8	6	4	4	6	7	6	8	0	10	5	6	8	6	7	11	6	4	9	8	3	10	8	10	7	5	4	7	9	3	8	4	4	6	9	2	4	2	3	9	6	9	7	7	5	7	6	3	5	8	8	2	6	3	3	4	4	6	5	6	6	5	3	3	4	2	4	5	4	6	4	4	3	2	5	4	4	3	2	2	6	3	6	3	5	1	2	1	1	6	2	5	5	3	4	5	5	3	2	2	3	1	6	6	3	3	3	5	3	1	2	0	0	2	7	2	2	2	1	2	1	0	2	1	1	4	1	1	2	5	3	1	1	6	2	2	0	2	3	1	3	1	0	2	2	1	2	1	5	2	0	2	1	4	0	3	4	3	1	4	3	2	1	2	1	2	0	2	1	2	2	0	1	0	0	0	1	1	2	2	3	1	3	1	0	1	1	4	2	3	3	0	3	2	0	1	3	0	1	0	3	1	3	3	1	1	0	6	2	1	2	1	2	2	1	1	4	2	0	2	0	4	1	1	2	3	3	0	3	1	3	0	2	1	3	1	2	4	4	3	1	3	1	0	1	3	2	0	1	1	1	0	1	1	1	2	0	0	1	2	1	1	1	2	1	2	2	2	0	1	2	2	2	1	1	0	2	2	0	0	2	3	2	2	1	0	3	1	2	1	3	1	1	0	0	0	1	0	5	1	1	2	1	0	0	2	1	1	0	0	2	2	0	2	0	1	2	4	2	2	2	0	1	0	0	0	1	0	0	2	1	2	1	0	1	2	1	0	0	3	0	0	0	2	0	1	0	1	1	0	2	1	2	1	1	1	1	1	2	2	1	1	1	1	3	2	2	1	0	1	0	1	0	2	2	0	0	1	0	0	0	0	1	3	1	2	2	0	1	0	1	0	1	1	0	1	1	1	3	1	2	4	3	0	0	0	2	0	1	0	0	0	2	1	0	1	2	1	1	2	0	0	0	0	1	2	0	0	1	0	2	2	2	2	0	1	0	0	2	0	0	4	0	0	0	0	1	2	2	0	2	1	3	1	0	0	1	1	0	0	0	1	0	1	0	0	1	1	2	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	3	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	1	2	0	0	2	0	3	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	2	2	2	0	5	1	2	0	2	1	1	0	1	0	0	0	0	0	1	2	0	2	0	0	4	1	0	2	0	2	2	0	1	2	1	0	0	0	1	0	0	0	0	1	2	1	1	1	0	1	0	0	1	2	2	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	4	1	1	2	2	1	0	1	1	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	3	0	0	3	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	2	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	3	2	0	0	0	0	1	0	0	0	0	2	0	1	0	2	0	1	2	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	0	1	1	1	0	1	1	1	0	1	0	0	1	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	1	2	0	0	0	1	0	1	2	2	0	0	0	2	0	0	1	2	0	1	0	3	1	0	1	0	1	1	1	3	0	0	2	1	0	1	2	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	0	0	1	3	0	1	2	1	2	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	3	2	0	1	0	0	0	0	2	1	1	1	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	3	0	1	0	0	1	1
345	3	3500	199900	485	46	222	644	938	1030	1001	943	800	748	594	542	465	406	370	335	282	235	238	181	174	181	159	141	114	110	100	107	80	90	91	68	97	77	69	69	76	52	59	46	46	37	50	52	34	31	28	22	30	26	17	22	26	22	26	24	19	16	21	22	20	20	13	14	19	20	11	16	13	11	13	17	16	10	14	12	14	14	12	14	8	10	10	11	8	11	9	11	15	12	10	10	8	12	7	5	13	4	9	7	9	11	7	10	10	9	10	7	11	5	11	9	10	10	6	11	5	6	9	4	11	4	6	7	6	4	10	9	5	4	3	7	4	10	5	10	3	9	3	6	2	4	5	1	3	6	12	5	8	3	6	8	1	3	3	6	5	7	2	2	1	3	8	3	6	4	6	5	4	3	2	3	6	1	3	6	7	3	1	2	1	3	3	3	3	3	3	0	4	7	2	4	3	5	6	0	1	3	7	2	1	4	5	4	3	5	1	2	2	4	2	3	3	4	1	4	4	0	1	3	2	0	4	4	2	1	5	3	2	0	4	1	2	3	4	3	0	1	3	3	1	2	1	6	3	1	0	1	4	3	1	1	2	1	0	1	2	4	1	3	0	2	4	1	3	2	4	1	1	3	2	3	5	2	0	1	1	1	3	0	5	3	1	4	5	0	0	4	1	2	0	2	2	3	2	4	3	0	1	0	1	1	2	3	0	1	2	1	1	2	0	3	1	3	5	2	2	1	2	0	1	2	2	1	3	2	1	1	1	1	0	3	4	2	1	1	3	0	0	2	1	0	0	1	1	0	1	2	2	1	1	1	0	1	0	0	0	3	3	0	2	2	2	3	0	3	2	3	2	3	0	2	2	1	3	5	4	1	1	0	2	1	1	0	3	1	1	1	2	2	1	1	2	1	2	2	2	1	2	0	0	0	3	7	2	0	2	1	1	0	2	0	0	4	3	5	0	0	1	2	0	1	0	1	1	0	0	1	1	0	0	0	3	4	0	0	1	2	0	0	1	0	1	1	1	0	2	2	1	0	1	0	1	1	1	2	1	0	1	0	0	3	0	1	0	0	1	0	0	0	1	0	0	3	1	0	0	2	0	0	1	0	0	0	0	0	2	1	1	1	1	1	2	0	2	1	1	0	3	2	3	2	1	3	0	1	1	1	0	2	1	0	1	1	2	0	0	2	0	1	1	2	2	0	0	2	0	2	4	1	1	1	0	0	0	1	0	0	1	3	1	3	0	2	1	1	1	2	2	0	0	1	1	1	0	1	1	0	2	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	2	1	6	0	1	2	2	0	0	0	1	1	2	0	0	1	0	2	2	1	3	3	2	1	1	0	0	1	1	0	2	0	0	3	0	0	0	0	1	1	1	1	1	0	1	2	1	0	1	1	0	1	1	2	3	1	0	3	1	1	0	2	2	0	1	0	0	0	0	1	0	0	2	0	0	2	1	0	0	1	4	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	2	2	0	1	0	1	0	2	0	0	0	1	2	1	0	0	0	0	1	0	1	0	1	0	0	1	2	0	1	1	0	2	1	0	0	1	0	0	1	0	1	1	1	2	0	0	1	1	1	1	1	1	0	0	0	3	1	0	1	2	2	4	0	0	0	3	0	3	1	1	0	2	1	4	1	0	1	1	1	0	0	0	2	2	1	0	0	2	1	0	0	0	2	0	0	2	1	0	0	0	0	0	1	1	1	1	0	1	0	1	2	1	0	0	2	3	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	1	1	0	1	1	1	1	1	0	1	0	0	1	1	0	1	0	2	1	1	1	1	0	1	2	1	1	0	0	0	1	0	1	0	1	0	1	1	4	2	0	3	0	0	2	0	1	2	0	0	0	0	1	0	0	1	0	1	0	1	2	1	0	1	0	1	0	1	1	0	0	0	1	1	2	3	0	0	0	3	1	2	1	2	1	1	1	3	1	1	2	1	0	0	1	0	2	0	1	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	3	0	1	0	1	1	0	1	0	0	2	2	4	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	2	0	0	1	0	0	1	1	2	0	2	3	0	0	2	2	2	1	2	3	0	1	0	1	1	1	2	2	0	0	1	0	0	1	0	0	0	1	1	1	2	0	1	0	0	1	0	1	1	1	0	1	1	1	1	0
345	0	2700	200023	455	42	167	507	831	1025	929	828	767	638	533	501	391	359	306	307	249	237	252	213	199	202	185	168	158	156	158	135	144	125	116	117	105	115	81	94	88	82	78	52	65	57	37	52	31	57	33	47	45	30	26	32	33	41	31	27	33	30	23	25	26	28	27	21	14	28	21	28	16	20	21	16	15	23	16	18	14	15	15	23	17	21	12	14	20	26	15	13	13	16	11	9	15	11	11	12	5	6	11	14	11	7	9	12	5	13	10	16	4	13	10	9	10	14	8	13	6	13	9	13	16	6	5	9	5	10	10	8	8	4	10	5	4	0	8	6	4	8	7	9	7	3	8	2	2	4	5	6	6	10	6	4	4	5	4	8	8	2	9	6	2	4	7	4	8	8	1	9	7	4	3	5	4	2	4	6	5	6	5	5	2	5	4	4	1	3	2	5	2	2	5	4	1	1	4	7	4	4	0	4	3	4	4	2	2	2	2	4	3	3	1	4	3	3	3	8	3	5	3	6	2	3	1	1	2	2	3	2	3	6	0	2	4	1	4	4	3	2	2	2	5	0	6	2	0	2	2	4	2	2	0	3	2	2	4	0	1	7	2	2	5	5	2	2	5	0	2	0	0	2	4	3	0	2	2	2	6	1	5	2	1	0	0	6	1	3	4	1	1	5	2	3	5	2	2	2	0	2	4	6	2	4	5	4	2	1	0	0	3	0	0	3	2	0	4	2	2	2	0	3	1	0	3	3	4	2	3	4	2	4	1	1	1	1	3	3	2	1	0	1	1	2	0	2	0	2	3	1	1	1	1	2	1	4	1	1	0	3	3	0	1	4	2	1	1	2	1	3	0	0	4	1	1	0	2	3	2	0	1	3	0	1	0	1	1	2	2	1	2	2	1	1	1	2	4	2	0	2	2	0	1	1	6	1	1	2	2	1	3	0	2	0	2	0	3	1	4	1	2	2	4	1	3	0	2	0	2	2	1	3	1	2	1	3	1	3	1	1	0	1	2	3	5	2	0	1	0	5	1	2	2	1	0	4	1	3	0	2	1	1	1	2	1	1	2	0	0	0	1	0	3	2	2	1	1	4	0	1	0	0	1	2	4	1	3	0	1	1	0	1	3	1	1	1	1	2	2	0	1	0	2	2	1	2	0	1	1	3	2	1	0	4	1	0	2	0	4	1	1	0	0	4	0	2	0	3	1	2	0	3	4	1	1	2	2	0	2	1	0	1	1	1	5	3	1	1	1	1	1	0	0	3	5	1	1	2	0	1	1	1	1	0	0	2	0	1	4	2	0	1	1	2	2	0	1	1	0	1	2	1	2	2	0	0	1	2	1	0	2	2	0	1	1	3	1	3	1	1	0	0	3	2	2	1	1	1	1	1	1	0	1	0	2	1	2	1	2	0	0	0	1	1	1	0	1	3	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	2	1	0	1	0	0	2	1	1	1	2	2	0	0	1	1	2	2	1	2	0	2	2	1	0	0	0	1	0	0	2	0	1	1	1	0	1	2	0	2	2	1	0	1	0	3	1	1	0	1	2	1	2	0	2	0	0	2	1	0	1	1	0	1	0	0	0	1	0	0	0	2	0	1	1	2	1	2	0	0	0	1	2	3	2	1	0	0	1	1	1	0	1	1	3	2	0	0	1	1	2	1	0	4	0	0	0	1	0	1	0	0	2	1	0	1	0	0	2	0	2	4	1	0	4	2	0	0	0	3	1	1	2	1	0	1	1	0	1	1	1	1	1	0	2	5	1	1	4	2	1	1	0	1	0	1	0	0	1	0	0	5	0	1	0	0	0	1	3	0	2	2	0	0	2	2	0	1	2	0	3	1	0	0	0	1	1	0	1	0	0	0	2	2	0	0	1	0	1	0	0	2	0	2	1	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	0	2	0	1	0	0	1	1	0	1	1	1	0	2	0	0	3	1	1	0	1	0	1	1	1	0	2	3	0	1	1	1	1	0	1	1	0	0	1	1	1	2	0	0	1	0	0	0	1	0	1	0	3	1	0	0	0	2	2	0	1	1	0	2	1	2	1	0	0	1	1	1	0	0	0	1	2	1	1	1	0	0	0	1	1	1	0	0	0	3	0	2	0	3	0	1	0	1	0	2	1	1	2	0	0	0	0	0	2	1	0	0	0	1	1	3	1	1	0	0	1	0	0	0	2	0	0	0	1	1	2	2	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0
345	1	1900	200146	525	58	183	655	832	872	732	640	553	486	416	343	309	294	275	235	197	178	182	142	157	155	139	122	104	104	92	84	81	89	60	71	54	49	53	57	51	39	35	43	33	26	33	28	30	35	29	41	36	31	19	27	25	26	22	28	15	22	24	28	25	19	9	12	11	19	9	18	7	10	11	13	5	12	9	13	8	10	7	7	7	7	6	12	8	7	7	12	6	7	7	9	9	6	5	8	10	16	9	11	6	7	6	8	2	4	9	12	7	3	3	4	6	4	4	11	4	3	7	6	9	2	8	6	0	4	3	5	4	4	6	3	6	2	4	5	5	1	4	13	2	5	5	6	4	5	3	1	1	2	3	1	2	5	2	2	4	6	4	1	3	3	2	8	5	3	3	3	2	3	2	1	0	4	3	3	3	1	1	4	1	2	3	2	2	3	2	2	2	5	2	3	3	2	1	5	2	3	2	3	3	2	3	2	1	5	3	1	4	2	2	1	4	3	4	1	2	1	2	2	6	3	0	0	1	0	4	1	0	3	2	2	3	3	2	0	5	0	1	5	2	3	2	1	2	0	4	6	2	3	2	1	4	2	2	3	3	2	2	1	1	3	1	2	1	2	0	2	3	0	0	2	1	1	0	0	1	2	2	1	1	1	1	1	0	2	1	1	1	2	2	1	3	0	4	0	2	2	1	0	1	1	0	1	0	1	0	1	3	0	1	0	2	2	0	1	1	0	0	4	0	1	0	1	3	1	0	0	2	2	2	1	2	4	0	1	2	1	1	2	0	1	0	1	2	3	0	0	1	0	2	2	0	2	2	1	0	0	0	0	1	0	1	0	1	2	0	1	1	1	2	2	0	1	0	0	1	1	1	2	1	0	0	1	0	2	1	0	1	0	0	4	1	1	0	0	6	1	1	1	2	1	1	0	1	0	0	3	0	1	0	2	0	1	0	2	1	0	0	0	0	0	1	2	0	2	0	0	0	3	1	0	1	3	2	3	0	0	1	0	2	0	0	1	1	0	2	1	0	1	2	1	4	0	0	0	0	0	0	0	1	1	1	1	0	1	3	0	0	1	1	2	0	2	0	0	0	3	2	4	2	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	2	3	0	0	0	1	0	1	1	1	1	1	0	1	1	3	2	1	1	2	1	0	5	2	1	1	0	3	2	0	0	0	2	4	1	0	2	1	1	0	1	1	0	0	2	1	1	0	0	2	0	0	0	0	0	0	2	1	1	1	0	1	1	0	2	1	1	1	1	3	0	1	1	1	1	1	0	0	4	1	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	1	3	2	2	1	0	1	1	1	0	2	2	1	0	0	1	2	2	1	2	1	1	1	2	2	1	0	0	1	0	0	3	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	1	1	2	1	0	0	0	1	0	3	1	0	1	0	0	2	3	0	1	1	1	0	0	2	0	0	0	0	1	1	1	0	1	3	0	1	1	2	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	2	2	1	0	0	0	3	2	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	2	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	3	2	0	1	3	2	1	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	1	0	0	0	3	0	0	2	2	0	0	1	1	0	0	1	1	2	0	1	0	2	0	2	0	0	0	0	1	1	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	3	0	0	1	1	0	0	1	0	0	3	0	1	0	1	1	0	0	0	1	0	2	3	0	3	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	2	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	3	0	2	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	2	0	0	0	1	1	0	2	1	0	0	0	2	2	1
345	2	2100	200269	492	46	177	585	792	861	746	679	630	538	438	393	323	308	279	252	226	251	183	180	179	151	135	140	114	109	104	105	90	69	71	72	58	63	71	68	54	47	47	44	41	49	37	34	48	39	37	25	29	41	31	22	29	25	21	21	22	17	20	24	20	14	20	17	25	16	12	17	23	16	21	18	21	13	15	11	13	10	11	10	13	12	10	9	9	14	9	12	14	8	11	10	11	7	13	6	14	8	13	15	8	7	10	5	5	12	11	8	8	10	10	8	6	4	5	6	9	10	7	4	9	6	6	5	2	8	5	6	2	5	2	5	5	10	2	4	7	6	9	4	2	4	8	5	2	5	9	5	4	7	2	4	6	5	4	2	5	3	2	3	3	4	3	4	2	3	2	5	2	2	3	2	1	1	5	2	6	1	2	4	7	4	2	3	8	2	2	2	1	3	3	7	2	5	0	3	2	1	3	1	2	2	3	4	0	3	2	4	2	2	7	1	1	2	3	3	2	6	1	2	1	0	1	2	5	1	3	1	2	1	2	1	2	2	0	0	1	1	0	0	1	0	5	3	3	3	0	0	1	2	5	4	3	2	2	1	1	2	1	0	3	1	1	2	1	1	0	4	1	3	1	1	3	1	4	4	1	0	2	1	2	4	2	2	1	1	0	2	4	2	3	1	1	1	1	0	4	1	1	1	1	1	1	3	4	2	2	3	3	0	4	0	3	0	1	0	3	1	2	0	0	2	2	1	0	1	1	1	1	2	1	4	2	0	1	1	1	0	0	0	5	1	0	1	1	1	2	3	1	2	0	0	3	0	1	0	0	0	1	3	1	0	2	1	2	2	2	0	1	0	2	1	4	2	2	0	2	0	2	0	1	1	2	3	0	1	1	0	1	1	1	2	1	1	0	1	3	0	2	2	4	0	0	1	1	1	0	2	1	1	1	2	0	4	1	0	1	1	0	2	4	2	1	1	0	0	0	1	1	2	1	2	2	0	0	0	2	1	1	4	0	2	0	2	1	0	2	3	0	2	1	2	0	0	1	2	2	0	3	1	0	0	0	2	0	1	0	0	0	1	1	2	2	0	0	2	2	4	2	0	0	1	0	1	0	1	2	1	0	2	1	1	1	2	1	0	1	2	0	2	0	0	0	2	1	2	1	1	0	0	0	2	0	2	0	0	0	1	0	1	1	1	1	1	1	1	1	1	1	0	1	1	2	1	0	1	1	1	1	1	2	0	4	0	0	0	0	1	2	1	3	1	1	2	2	1	0	1	0	0	0	3	0	0	1	0	0	0	0	0	1	0	1	1	3	2	2	0	1	0	1	0	0	1	2	0	0	0	1	0	1	2	1	3	1	0	1	0	0	1	0	1	2	0	2	1	1	1	1	2	4	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	3	0	1	0	1	1	0	0	4	0	1	3	1	0	1	0	2	0	2	3	0	0	1	0	0	0	2	0	0	3	2	3	1	0	1	0	1	0	1	2	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	2	0	0	1	0	1	1	1	0	3	0	2	0	0	0	1	0	2	2	0	1	2	2	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	1	0	1	1	2	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	2	1	1	0	1	3	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	1	0	2	0	1	0	1	0	1	1	0	1	2	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	3	1	0	2	0	1	1	1	1	1	0	0	1	0	0	3	0	2	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	2	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	1	1	2	1	1	2	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	0	2	1	0	1	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	3	0	0	0	0	0	2	1	2	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	1	1	1	0	1	1	1
345	3	3500	200393	479	44	190	616	856	954	929	828	789	682	605	546	474	413	354	300	271	252	219	200	168	167	138	146	129	109	107	100	83	87	78	81	70	87	84	67	71	72	48	64	51	44	51	51	51	53	41	35	35	29	35	38	25	38	39	35	20	29	23	32	21	27	19	24	20	16	24	22	18	22	16	17	13	16	16	13	12	9	13	19	10	13	10	10	7	18	10	9	10	15	14	12	7	14	12	15	10	8	14	7	6	15	6	13	7	7	6	7	11	10	9	6	6	6	11	11	5	2	6	12	9	6	6	3	8	8	7	1	5	8	4	6	4	3	2	2	6	7	2	5	5	2	3	6	2	5	9	8	1	1	4	5	4	10	4	6	1	4	5	3	4	3	5	3	7	3	3	6	4	3	5	2	4	7	2	1	3	6	5	3	4	3	3	4	5	6	1	1	3	4	4	5	3	2	4	4	3	5	3	2	2	4	3	5	3	3	2	3	2	3	2	4	3	2	2	6	4	2	2	2	1	1	3	1	3	3	1	2	5	3	2	1	4	0	1	4	2	5	2	2	2	3	2	0	7	2	0	2	6	4	1	3	1	4	1	5	3	2	2	1	1	2	0	1	2	0	2	1	0	3	4	2	1	4	2	1	0	1	3	1	2	4	1	3	0	2	1	0	2	0	2	2	0	1	1	2	3	3	2	5	1	3	2	3	1	1	2	4	1	0	1	3	2	3	1	1	0	1	3	1	0	0	2	0	5	1	2	0	1	1	1	2	1	0	1	2	3	0	1	4	1	3	3	2	1	3	2	2	2	0	1	1	1	1	1	0	2	2	2	1	2	0	0	2	1	0	1	0	0	1	2	2	2	1	2	0	1	1	1	1	0	0	0	1	5	2	0	1	2	1	2	1	1	1	0	1	1	0	0	4	1	3	1	0	2	1	4	0	1	0	0	1	2	0	1	1	1	2	1	0	2	0	0	0	0	0	2	1	0	1	1	1	2	1	1	0	1	0	0	2	0	0	2	3	1	2	1	1	0	3	1	0	1	2	0	2	1	1	2	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	1	1	1	0	0	0	2	0	2	0	1	0	1	3	1	2	0	1	1	2	0	1	1	0	1	2	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	2	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	2	1	3	1	0	2	0	1	0	1	0	1	2	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	2	0	1	2	1	2	0	0	0	0	1	0	0	1	1	1	0	1	0	2	1	0	0	0	1	1	0	0	2	2	1	3	1	0	1	2	0	1	2	0	0	2	2	1	1	1	5	1	0	0	0	1	0	2	1	0	1	3	2	1	0	2	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	2	1	0	0	0	1	0	1	1	1	3	0	1	2	0	1	3	1	1	0	0	1	0	0	2	0	0	0	1	2	1	0	2	1	0	1	1	1	0	1	0	0	1	0	1	2	0	0	1	0	1	1	1	0	1	0	2	0	1	1	0	0	2	0	1	0	0	0	1	0	0	2	0	0	2	2	0	1	1	2	2	0	1	0	2	0	1	1	1	0	1	0	0	0	1	0	0	3	0	0	1	1	1	1	1	2	0	1	3	1	0	0	1	0	0	0	3	1	0	1	0	0	3	1	1	1	0	0	2	1	0	1	1	1	0	0	0	0	0	2	1	0	0	1	2	1	0	0	0	1	1	1	0	0	0	2	0	0	1	0	1	1	1	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	4	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	3	2	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	3	1	1	1	2	3	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	4	0	0	0	1	1	0	1	0	3	0	0	1	0	1	1	0	0
345	0	2700	200516	442	48	168	587	835	1009	936	841	743	668	546	486	410	380	316	286	259	229	213	168	202	167	169	146	154	139	120	129	116	106	109	113	112	91	105	103	77	76	71	75	70	75	62	59	59	53	45	54	44	40	39	34	31	35	41	30	28	25	32	23	36	27	23	25	25	22	14	25	24	20	20	28	24	22	16	15	14	15	16	17	20	12	14	18	16	20	28	20	15	17	16	12	15	12	12	13	19	9	14	8	12	14	8	9	11	12	7	12	10	7	6	8	11	9	5	5	8	10	9	11	6	9	8	5	4	15	6	5	5	4	8	5	10	6	6	6	8	11	3	7	4	6	2	5	6	7	5	5	3	5	3	4	3	7	7	10	10	8	9	6	4	10	2	4	6	5	5	8	7	5	2	7	6	4	7	4	4	6	4	4	9	6	4	5	3	4	3	6	3	5	1	3	3	4	6	4	2	7	5	0	3	8	1	3	1	5	1	2	2	6	7	2	4	1	3	7	5	7	4	4	4	3	3	5	4	4	3	4	2	2	2	3	0	4	4	2	5	2	2	4	3	5	3	3	2	0	2	1	6	1	1	4	3	4	6	4	2	2	4	2	4	6	4	5	1	3	3	1	3	2	4	1	3	5	1	2	2	1	0	2	3	1	0	1	2	3	2	9	5	1	3	3	4	0	4	2	3	2	0	4	1	5	2	2	4	0	1	1	2	4	2	3	2	3	3	1	2	4	3	0	1	4	3	3	4	4	1	2	1	1	1	1	0	0	1	2	3	2	5	4	1	1	0	0	1	3	2	1	2	1	0	1	0	1	0	4	5	2	2	3	1	0	1	5	1	2	1	5	1	2	1	2	1	0	4	0	1	0	2	1	4	2	2	2	4	1	0	2	3	1	2	2	3	2	3	3	3	2	0	1	2	2	0	3	0	3	0	1	1	4	0	2	1	2	3	3	2	2	2	2	3	2	0	1	1	2	3	0	0	2	0	1	0	2	0	1	0	2	0	1	2	3	1	2	0	0	2	2	1	1	2	1	0	0	3	0	2	1	1	1	3	1	0	0	0	0	2	1	5	5	0	0	0	3	1	2	0	0	1	0	1	3	1	0	1	1	1	4	1	0	2	1	0	1	1	1	4	1	1	3	0	1	1	3	1	1	1	1	1	1	3	0	0	0	1	2	0	3	1	0	1	1	0	1	2	1	0	0	3	1	3	2	3	0	0	0	0	0	2	0	0	0	1	0	0	1	2	0	2	1	0	0	2	1	0	2	0	1	1	1	1	0	0	1	2	5	0	3	1	2	1	1	3	0	3	1	0	0	1	1	1	0	1	2	1	1	0	1	2	1	2	0	1	3	0	1	0	0	1	4	0	1	0	2	1	0	2	2	0	3	0	0	2	0	1	0	0	1	0	0	2	2	0	0	1	4	0	2	0	1	0	2	3	0	1	1	0	1	1	1	0	1	1	0	4	0	1	1	1	0	1	1	1	3	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	1	3	1	2	1	2	1	0	0	0	0	3	0	0	1	0	0	0	0	2	0	1	1	2	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	2	0	2	1	0	1	1	1	1	0	0	1	0	1	0	1	1	1	1	0	3	0	1	0	1	1	0	0	0	0	1	1	0	1	3	2	0	0	1	2	1	1	0	1	0	0	1	0	2	1	1	2	2	1	2	0	1	0	1	1	0	0	2	1	0	2	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	1	0	2	0	2	1	0	0	2	2	1	1	0	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	1	1	2	0	1	1	1	0	1	2	1	1	2	0	0	0	2	0	0	0	2	0	0	0	0	1	3	0	0	1	0	0	3	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	2	1	1	0	0	1	2	0	2	1	1	3	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	1	1	2	0	1	0	1	1	0	0	2	1	1	0	0	0	2	0	0	1	1	2	1	0	0	0	2	0	0	2	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	2	0	1	0	1	0	0	2	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1
345	1	1900	200639	533	41	198	669	867	872	720	622	536	420	376	342	280	261	236	212	181	173	146	146	149	140	112	109	117	102	102	83	89	52	60	88	51	62	62	66	44	52	41	53	49	32	39	33	32	35	35	35	29	28	22	24	28	27	22	21	19	31	17	20	17	17	19	13	18	16	13	18	9	14	16	8	10	5	7	21	19	14	5	18	5	7	8	10	6	16	18	10	8	12	10	9	11	7	6	6	3	4	8	10	7	7	8	6	6	8	2	3	5	1	6	5	3	6	11	7	2	4	4	8	4	3	8	4	4	7	4	2	9	3	3	6	4	2	3	5	3	3	1	0	3	3	2	3	0	4	5	1	3	5	4	4	2	7	6	2	5	5	7	2	4	8	5	4	1	4	3	4	3	1	1	3	3	3	3	4	4	2	6	7	2	2	3	4	3	3	3	1	2	1	4	2	3	2	3	1	3	3	1	4	3	3	5	4	2	2	1	0	3	3	3	3	4	4	2	2	1	2	1	3	2	2	1	1	2	1	4	4	2	3	1	4	0	2	1	2	3	2	0	4	2	0	1	0	2	5	0	0	2	2	0	3	1	1	1	2	1	2	1	1	0	1	1	3	0	1	1	3	3	0	1	2	0	1	2	1	0	0	0	1	0	1	0	0	1	0	3	0	1	1	3	0	2	2	0	0	1	1	1	1	0	2	0	2	2	0	0	0	1	2	0	0	1	0	5	1	1	2	3	3	0	0	1	1	1	5	1	1	0	3	1	1	1	0	3	0	2	0	1	1	0	1	0	1	1	1	3	1	3	1	1	2	0	0	0	1	0	5	1	0	1	1	1	2	1	0	0	3	0	1	0	1	1	3	0	0	2	2	0	1	0	2	0	2	2	3	1	1	0	1	1	1	0	1	0	1	1	0	2	0	0	0	1	1	0	0	0	2	2	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	3	0	0	2	0	1	0	0	1	1	0	1	0	1	2	0	0	1	1	0	0	2	2	1	0	0	1	1	2	3	0	0	1	1	3	3	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	2	1	0	2	3	1	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	1	2	1	0	3	0	1	0	2	0	2	0	0	0	1	1	0	0	0	0	2	0	0	2	0	0	1	1	2	1	0	0	0	1	2	1	0	2	0	1	3	0	1	0	1	0	0	0	3	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	2	0	1	2	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	4	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	1	2	3	0	1	2	0	0	1	0	1	2	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	1	0	1	0	2	0	0	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	1	1	2	0	0	0	2	0	2	0	1	1	2	0	0	1	2	0	2	0	1	0	0	0	1	0	0	1	2	2	0	0	1	0	2	0	0	1	1	1	0	0	1	0	1	2	0	0	2	1	0	0	2	0	2	1	0	1	1	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	3	1	1	1	0	3	3	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	2	0	0	1	0	1	1	0	0	2	0	0	3	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	3	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	1
345	2	2100	200762	511	51	174	635	786	830	716	622	572	503	460	395	351	295	289	273	230	216	186	202	164	156	135	129	106	103	94	108	74	84	81	62	71	62	49	60	56	53	52	59	51	39	58	31	36	37	36	29	29	33	38	22	25	38	21	20	24	26	26	25	16	26	16	11	27	26	19	15	16	13	13	15	18	22	19	14	15	17	13	14	11	9	9	6	11	9	10	9	14	6	13	6	14	12	12	11	8	6	8	8	6	7	6	3	9	5	6	10	13	9	10	8	5	6	8	9	11	6	6	6	2	8	8	4	6	3	4	9	5	11	3	4	5	4	3	8	2	5	7	6	7	6	3	5	5	1	4	7	5	4	1	3	2	4	4	4	1	3	2	4	5	2	5	3	7	5	2	3	1	3	5	2	4	5	6	2	3	1	1	3	3	5	4	1	3	2	2	2	4	5	3	6	3	4	3	2	6	4	1	5	1	3	3	4	1	3	2	2	1	0	0	1	7	0	2	1	2	5	3	2	1	2	1	3	3	1	1	0	5	1	1	0	2	1	5	1	1	3	0	3	0	1	1	1	1	1	1	3	1	0	3	4	1	1	3	1	4	1	1	3	2	2	1	2	0	3	1	0	4	0	0	3	3	0	1	1	0	3	4	1	0	2	1	1	0	3	3	1	2	1	4	0	1	0	1	2	1	3	0	0	5	2	2	2	2	1	0	0	2	1	3	0	1	2	1	1	3	1	1	3	5	0	4	0	3	0	1	1	0	1	1	0	0	1	0	0	0	1	1	1	1	2	2	3	0	0	2	0	0	4	0	0	0	2	3	2	0	1	2	1	0	2	0	3	0	1	2	0	1	0	1	1	2	1	0	0	3	1	3	2	1	0	2	2	4	2	2	1	2	0	1	1	1	0	1	1	1	0	0	1	2	3	1	1	2	1	0	2	1	0	2	1	0	3	0	0	0	1	0	1	3	1	3	2	0	1	0	4	1	0	2	0	1	1	1	1	3	2	0	2	2	1	2	1	4	0	1	3	0	0	1	0	1	0	3	0	1	0	1	1	0	1	1	0	1	1	1	2	1	1	1	1	0	0	3	0	1	1	0	0	0	2	2	2	2	0	0	0	0	2	2	0	1	0	0	3	2	1	2	0	1	1	2	2	1	0	0	1	0	1	0	2	1	2	0	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	5	1	1	1	2	2	0	1	1	0	0	0	1	1	0	1	2	0	2	0	0	0	1	0	0	0	3	2	1	0	0	1	0	1	0	1	2	1	1	1	0	1	2	0	0	2	0	1	1	0	1	0	2	0	0	3	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	2	1	1	0	1	0	1	1	1	0	2	1	1	1	2	1	1	0	1	2	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	3	0	3	1	0	1	1	0	0	0	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	2	2	0	0	1	0	2	0	1	0	0	3	1	1	1	1	0	1	1	0	1	2	0	1	1	1	0	1	2	2	1	1	3	0	1	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	1	2	0	1	2	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	2	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	1	4	2	1	0	1	1	1	1	2	0	2	1	0	0	0	0	2	2	2	1	3	0	1	1	1	0	0	1	2	0	2	2	0	0	2	0	2	0	0	0	0	1	0	1	1	1	1	0	0	5	0	0	0	1	1	0	0	0	1	1	1	1	0	3	1	0	1	1	1	0	0	0	2	1	1	2	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	2	1	0	1	0	2	0	1	1	1	0	0	0	2	0	0	1	3	1	0	0	2	1	0	2	1	1	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	2	0	0	0	1	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1
345	3	3500	200886	553	46	187	564	860	900	801	743	581	527	428	373	342	303	264	234	226	217	172	175	164	140	126	110	128	101	108	112	111	90	92	89	75	86	80	61	59	52	63	53	56	44	54	57	43	39	42	41	27	32	28	28	37	35	31	22	26	22	21	21	23	19	15	16	25	21	23	24	19	19	16	21	22	17	14	23	11	9	18	11	12	15	12	14	10	12	7	8	9	8	5	10	13	13	9	5	7	9	12	11	9	9	5	12	11	11	7	10	9	1	6	6	8	8	7	6	7	5	4	10	8	6	11	8	6	5	13	4	8	11	7	0	3	3	3	7	6	5	5	5	7	7	6	5	7	4	7	3	4	5	3	3	2	4	4	5	9	4	3	3	4	5	4	2	2	7	3	9	3	6	9	3	7	4	6	5	5	1	8	4	3	3	1	10	0	3	7	2	6	3	4	5	2	5	0	2	4	3	2	4	1	2	3	3	2	8	1	4	4	3	0	2	4	2	5	4	2	3	2	2	3	3	3	1	4	1	1	3	5	3	2	4	3	3	3	1	1	3	1	0	3	3	1	4	0	2	4	0	4	3	3	3	1	0	2	6	0	2	2	1	0	1	3	0	1	1	0	0	3	2	1	2	1	3	2	1	1	0	1	1	0	2	6	2	3	0	2	0	0	3	0	1	4	1	1	2	2	0	0	2	3	1	4	3	0	1	0	2	0	2	1	2	2	0	2	2	2	1	2	1	5	2	1	3	1	0	1	0	2	1	1	1	0	3	2	0	1	0	3	2	3	1	4	3	1	1	1	2	1	1	2	2	1	0	1	1	0	0	1	2	0	2	2	1	0	1	0	2	1	1	0	0	2	1	3	0	1	2	1	0	3	1	1	0	2	2	2	1	0	0	0	3	1	0	2	1	1	2	1	1	0	1	2	2	1	2	0	0	2	2	0	1	0	0	1	0	2	3	0	0	2	2	3	2	1	1	0	0	1	2	0	0	1	0	0	3	2	2	0	1	2	0	1	1	1	2	0	1	0	2	1	1	1	1	1	2	0	0	1	1	1	0	1	2	0	1	2	0	1	1	0	2	0	1	0	2	0	0	1	1	0	0	1	0	1	2	0	2	2	0	0	1	0	1	0	1	0	1	0	2	0	0	0	2	1	1	1	1	1	0	0	2	1	0	0	1	0	1	0	2	1	0	0	1	1	0	1	1	0	0	2	1	0	0	1	0	0	3	1	0	1	1	1	0	1	0	1	2	1	0	0	1	0	0	3	2	1	0	1	2	1	0	1	0	3	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	1	0	0	1	1	3	0	0	1	1	0	0	1	1	1	0	0	1	0	0	2	2	1	1	0	0	1	2	2	1	2	0	1	0	0	2	1	1	1	1	1	1	1	2	1	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	2	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	0	0	0	1	1	0	1	1	0	1	0	2	1	1	1	0	3	1	2	0	0	0	1	1	1	1	0	1	0	1	0	5	2	1	0	1	0	0	0	2	0	1	0	0	0	2	0	1	1	0	1	0	2	0	0	3	0	0	0	1	2	2	0	1	0	1	0	1	2	1	2	0	0	0	0	0	0	2	2	0	0	0	1	1	2	1	1	1	0	0	0	2	0	0	2	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	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	4	0	1	0	0	1	2	0	0	2	0	0	0	1	2	0	0	0	1	1	0	2	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	2	0	0	3	1	0	1	1	0	0	1	1	0	0	0	1	1	0	1	2	2	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	4	0	0	2	1	0	0	0	0	1	1	2	1	0	1	0	0	0	1	0	0	0	2	0	2	1	0	1	1	1	1	0	3	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	3	2	3	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	0	3	0	1	1	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	0	2	0	0	1
