345	0	2700	213374	445	18	75	491	798	990	866	751	621	519	417	347	268	265	231	207	186	202	161	153	145	130	113	125	124	112	90	96	94	85	68	80	80	84	77	60	74	60	50	49	58	45	34	51	43	42	30	35	41	36	37	36	33	33	39	25	31	30	28	26	28	29	26	30	23	17	30	30	19	24	24	14	17	23	18	22	27	19	19	18	15	19	20	14	14	14	17	16	11	14	12	16	14	9	18	19	13	8	13	9	9	9	10	13	11	20	12	9	15	7	8	10	12	5	7	10	11	9	9	9	9	5	8	6	3	4	12	7	5	8	6	4	9	12	7	7	6	4	5	9	2	5	6	6	6	1	2	6	4	1	3	8	2	6	8	7	3	4	5	4	4	9	3	4	3	4	2	3	5	6	10	5	5	1	4	3	6	5	2	6	5	4	4	1	3	0	3	3	8	7	1	3	6	5	0	2	2	5	4	1	2	2	2	1	3	4	6	3	3	4	4	2	4	2	0	0	2	2	0	2	3	3	1	3	4	2	2	5	4	4	3	3	2	4	4	4	1	2	0	4	4	2	3	2	0	2	1	2	5	2	1	4	1	4	2	1	1	3	5	2	1	4	5	1	1	1	2	2	0	1	2	2	2	2	3	2	4	3	4	2	0	0	3	0	0	1	3	3	3	5	4	1	1	3	3	1	7	2	1	2	2	7	5	4	5	3	5	1	1	2	1	3	0	3	1	3	1	1	1	1	1	0	6	0	1	3	3	1	5	1	4	2	2	2	1	1	2	1	5	3	2	3	3	1	0	1	3	2	1	0	1	2	2	1	4	1	0	2	2	1	1	3	0	0	1	4	2	2	0	2	1	2	1	2	2	4	3	1	2	0	2	1	0	2	1	4	1	0	0	2	2	2	1	2	4	1	2	1	1	3	2	3	3	1	1	1	2	4	1	1	1	4	1	0	2	3	4	0	0	1	2	2	2	3	1	1	1	1	3	0	3	1	0	2	1	2	1	3	2	1	1	2	1	1	1	0	4	2	1	1	4	1	2	1	0	2	1	3	0	0	0	0	2	0	1	0	0	1	2	2	0	2	1	1	0	0	0	0	2	1	0	1	1	0	0	4	2	4	2	1	1	0	2	2	0	2	0	0	1	2	1	1	3	0	3	0	0	1	1	0	0	1	0	0	0	1	2	3	4	2	0	0	0	2	2	3	1	0	1	1	1	0	5	1	2	3	0	0	1	0	4	1	1	4	0	1	2	2	0	0	1	2	1	3	0	1	0	1	2	2	0	0	1	0	0	1	0	0	2	2	0	2	1	1	1	1	2	0	3	2	0	1	3	0	0	1	0	0	1	1	1	1	1	2	1	0	2	2	1	0	1	1	0	1	0	1	0	4	1	0	1	0	0	0	1	1	0	0	1	0	0	2	0	2	0	0	0	0	1	2	0	0	2	1	1	0	1	1	0	0	1	0	1	1	0	1	2	1	3	2	0	0	2	1	2	0	2	0	0	1	0	0	0	1	1	3	1	1	1	0	1	2	0	1	0	0	1	0	0	3	0	1	0	0	0	2	0	0	1	0	1	0	0	1	2	1	0	1	1	0	0	1	2	0	0	3	0	0	0	0	0	0	0	3	0	0	1	1	2	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	2	1	1	1	3	1	1	0	0	0	0	2	1	0	0	0	1	1	0	2	1	1	0	0	0	1	1	2	0	0	0	0	1	0	1	1	0	0	1	1	0	3	0	2	0	2	1	0	2	0	0	0	0	0	1	2	1	0	2	0	1	0	1	1	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	4	2	1	0	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	1	0	0	0	2	0	1	0	0	1	1	1	0	2	0	0	0	0	1	2	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	2	0	0	0	0	1	3	2	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	2	1	0	0	0	0	2	0	0	2	1	0	0	0	1	2	0	1	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0
345	1	1900	213497	448	10	130	650	848	884	744	647	488	418	344	291	244	201	162	165	138	130	130	116	104	102	70	77	68	79	60	71	48	65	48	58	56	51	46	45	36	31	25	31	26	44	21	27	26	29	16	26	21	18	18	21	15	15	20	18	23	16	14	22	19	22	25	21	25	25	16	24	17	9	20	24	13	14	12	11	7	12	9	6	9	10	6	8	9	9	6	9	7	3	8	7	9	9	10	8	6	10	6	6	3	4	14	7	6	3	7	14	11	10	6	12	8	5	10	4	3	9	7	5	3	5	1	5	2	1	3	5	2	4	5	8	3	1	3	8	4	2	8	3	3	7	6	6	4	2	3	3	4	1	3	5	7	3	3	2	5	0	2	1	0	5	2	4	1	4	1	4	6	4	4	2	3	3	3	1	1	1	3	1	4	3	2	5	3	0	1	4	1	2	3	1	2	8	3	4	1	3	2	1	0	5	3	1	2	1	0	3	1	2	4	3	1	0	0	2	1	1	1	2	0	1	0	1	2	3	4	1	1	0	2	2	2	2	3	2	0	1	3	1	0	0	2	0	1	1	1	1	1	1	4	4	2	2	0	1	0	0	1	1	0	1	0	1	2	5	0	2	0	1	0	2	4	3	3	1	1	1	3	1	1	2	2	0	1	0	1	2	0	1	1	1	1	2	2	1	0	0	2	1	2	0	0	0	1	0	0	1	2	0	1	2	1	2	2	2	1	1	2	0	1	0	0	2	0	1	1	0	1	2	1	2	0	0	3	4	3	2	0	0	1	2	1	1	1	2	0	0	1	2	2	0	0	0	1	1	1	3	0	1	1	0	0	0	1	2	1	0	1	0	2	0	1	0	2	0	2	2	0	3	1	0	0	1	0	0	0	1	1	0	2	2	1	1	0	0	0	0	0	1	0	1	1	1	1	3	0	1	2	0	2	0	0	0	0	1	3	1	0	1	1	1	1	1	1	0	1	3	3	0	1	0	2	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	2	2	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	0	2	1	1	1	1	1	1	0	1	1	0	3	0	0	1	1	1	0	1	1	1	0	1	0	0	0	2	2	1	1	0	0	1	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	2	0	3	0	0	1	1	2	0	0	1	0	3	2	1	0	1	1	0	1	1	0	0	0	2	1	0	1	2	0	0	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	2	0	1	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	2	0	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	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	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0
345	2	2100	213620	426	20	100	592	880	904	835	670	553	459	384	334	283	238	245	196	161	150	123	120	120	111	91	95	96	75	75	78	64	63	59	52	52	52	68	50	37	35	40	33	48	37	30	22	23	34	29	22	20	22	16	19	18	16	18	23	16	19	22	24	20	29	15	24	12	26	16	22	20	21	19	18	23	22	18	16	14	13	15	20	12	19	16	10	15	15	8	11	9	11	13	9	8	8	6	7	5	7	11	8	14	6	7	13	7	6	8	9	8	8	11	5	9	6	6	9	9	9	6	5	3	2	4	7	7	4	5	8	6	4	5	5	5	5	3	11	5	6	1	3	3	2	5	5	2	6	4	2	2	6	3	4	2	4	3	2	3	8	4	3	5	2	1	3	1	4	3	3	3	2	4	3	1	3	3	3	1	1	3	6	4	3	2	2	2	1	1	1	1	1	1	4	3	4	2	5	3	1	4	8	4	4	3	3	1	2	7	2	0	0	4	2	0	4	1	2	2	3	5	2	1	3	1	0	3	5	4	2	4	4	1	2	1	3	4	0	1	5	2	1	1	2	2	3	3	0	1	4	2	1	2	1	6	0	1	1	2	0	4	2	3	3	1	2	2	2	3	2	2	0	2	2	2	3	0	2	1	3	2	0	0	1	5	1	5	2	3	1	0	2	2	3	1	1	2	1	3	0	0	1	1	2	2	1	2	1	2	1	1	0	1	2	1	0	0	1	2	4	0	1	1	1	1	2	1	2	1	2	3	1	3	2	0	0	1	3	2	3	0	3	4	1	0	0	3	2	1	2	0	1	3	2	1	2	1	1	1	1	3	1	2	2	1	2	0	0	1	2	0	0	0	1	0	1	3	1	1	2	0	1	0	1	3	2	2	1	0	1	1	1	1	1	0	0	0	2	0	1	0	1	0	0	1	2	1	0	1	4	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	2	2	1	0	0	0	1	0	1	1	0	0	1	0	0	3	1	1	1	1	1	0	2	1	0	1	0	0	2	3	3	0	1	0	0	0	0	0	0	1	2	1	1	1	3	0	1	0	1	2	0	4	2	1	1	1	1	0	1	2	1	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	1	0	1	2	0	0	1	2	2	0	2	0	0	0	2	1	2	2	0	0	1	0	1	1	0	1	0	1	3	0	0	1	0	0	0	0	0	2	1	0	1	0	0	2	0	2	0	0	0	3	1	0	0	1	0	0	0	1	2	0	1	0	0	0	1	3	1	0	1	0	2	1	1	0	0	0	2	1	1	1	2	1	1	0	1	2	0	0	1	0	0	2	1	1	0	0	1	1	1	1	1	2	0	0	0	1	1	0	2	0	1	1	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	2	1	1	0	0	1	2	0	0	1	0	0	1	0	1	2	0	0	2	0	1	2	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	3	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	1	0	2	0	1	1	0	2	0	0	1	2	1	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	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	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0
345	3	3500	213743	440	16	92	579	895	1016	895	798	602	461	385	352	271	244	206	195	163	162	140	125	143	109	91	105	89	72	87	77	88	82	65	67	77	71	57	47	51	38	56	63	59	41	36	30	37	40	40	29	32	30	24	33	26	32	27	35	19	22	18	18	18	25	21	18	22	23	15	20	22	18	14	21	10	21	14	20	17	15	18	13	17	13	16	21	9	6	12	10	9	16	7	5	8	9	7	10	11	8	10	10	8	10	10	9	10	12	14	16	6	7	10	9	11	9	10	8	6	9	6	7	5	7	6	8	4	7	5	2	5	4	3	2	3	7	7	1	0	6	6	5	2	2	5	5	3	4	6	1	5	5	6	7	3	3	6	3	1	6	4	5	4	2	5	5	2	3	6	5	6	3	7	1	7	4	3	3	7	0	2	5	2	3	2	2	5	5	4	1	6	5	2	3	3	2	2	4	0	3	4	5	3	4	3	2	3	4	5	3	3	3	1	1	1	4	5	2	1	6	6	2	1	4	2	4	5	2	0	1	4	0	1	4	3	1	2	1	2	1	3	3	2	3	3	6	2	2	3	2	1	2	2	4	1	2	3	7	1	1	3	0	6	4	2	2	0	4	0	3	0	5	2	2	0	4	2	3	3	1	3	1	1	1	3	2	1	2	1	0	0	2	1	1	3	1	5	1	3	1	1	2	0	2	0	1	0	0	0	1	0	2	4	0	0	1	1	1	3	3	1	1	1	0	1	2	5	1	0	3	1	2	2	2	1	3	1	3	1	2	3	2	3	2	0	1	1	1	0	3	1	0	0	2	0	3	1	0	2	2	2	2	0	1	0	2	2	0	1	1	0	4	1	0	3	1	2	1	2	1	0	2	2	1	2	0	1	1	1	0	2	0	0	2	3	1	1	3	0	0	0	2	0	3	0	3	0	3	1	0	1	3	1	3	0	0	2	1	2	1	0	1	0	0	0	1	1	0	1	0	2	1	0	2	2	2	0	0	1	1	0	1	1	2	2	2	0	1	1	0	2	1	0	0	0	0	2	1	0	1	1	1	1	0	0	2	0	1	0	1	1	1	1	0	0	0	1	0	0	3	2	2	1	1	0	3	1	0	3	0	2	0	0	1	1	3	1	0	3	1	0	0	0	2	2	2	0	0	1	0	0	1	2	0	1	0	0	3	1	0	2	0	3	2	0	0	1	1	0	0	2	1	3	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	0	1	0	1	1	1	0	0	0	2	1	1	1	0	0	1	1	2	0	0	0	1	0	0	3	1	0	1	0	0	1	2	1	1	1	2	1	1	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	2	1	1	0	0	0	0	1	1	1	1	1	0	2	1	0	0	0	0	0	0	1	0	1	0	1	1	1	3	1	0	1	0	2	0	1	2	1	0	2	1	2	1	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	1	1	0	1	1	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	2	0	0	1	0	1	0	1	1	2	0	0	1	0	0	0	0	0	1	1	1	0	3	0	1	1	0	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	3	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	1	1	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	1	3	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	3	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0
345	0	2700	213866	422	6	63	421	713	953	878	725	678	514	428	384	259	220	230	219	181	161	153	158	125	153	105	100	106	121	86	97	92	84	91	101	79	108	78	80	89	82	60	75	62	75	57	46	53	43	25	36	34	35	28	39	30	32	39	34	31	40	31	29	36	31	34	27	35	31	24	29	30	17	24	26	26	25	21	19	17	19	14	14	18	11	21	17	18	19	15	17	19	12	13	10	14	14	13	6	9	10	11	8	11	12	18	8	12	12	11	11	5	10	8	10	4	11	7	6	15	5	13	4	9	10	6	13	12	9	9	7	5	8	5	5	6	5	10	10	9	13	3	4	5	6	4	5	2	8	3	10	4	3	3	5	7	5	6	7	5	4	4	4	2	3	3	4	6	4	6	4	6	5	3	5	4	8	4	8	2	3	4	4	5	3	7	3	3	3	4	4	4	4	2	6	5	4	3	5	4	7	3	2	4	2	3	1	4	7	4	2	1	4	4	6	2	4	2	5	4	5	5	3	5	3	1	1	3	1	0	5	5	4	7	0	2	2	0	4	1	3	1	6	5	2	7	7	7	7	5	3	3	4	1	3	5	5	3	4	2	2	3	4	2	3	2	3	2	2	3	3	3	1	7	2	1	0	2	3	1	6	2	2	2	3	2	2	3	2	1	1	2	1	4	1	4	2	0	5	3	2	3	2	1	3	3	3	3	2	3	0	4	4	3	2	3	5	5	0	1	1	2	2	1	2	0	2	1	2	2	0	4	2	2	1	2	1	2	2	3	2	4	2	1	0	3	5	2	3	1	3	1	2	1	1	3	0	2	2	2	1	0	0	4	0	3	1	1	3	0	3	2	1	1	1	1	1	1	1	1	0	0	1	4	1	1	0	1	1	3	2	3	1	2	3	2	4	1	1	1	1	1	1	1	0	0	0	0	0	3	1	2	1	1	1	1	5	1	1	1	0	3	1	3	3	2	0	1	1	0	3	0	0	0	1	0	1	1	0	1	0	0	0	3	3	0	3	1	0	2	0	0	0	2	1	1	2	3	1	2	1	1	1	0	0	2	2	2	2	2	1	2	1	3	1	1	2	1	0	0	0	1	0	1	0	2	4	2	1	2	3	3	0	2	1	0	3	5	2	1	2	0	1	0	0	0	1	2	0	2	2	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	2	2	2	0	1	1	0	1	1	0	2	0	1	1	1	0	0	0	1	0	0	2	1	1	1	2	0	2	1	2	1	0	1	5	1	2	0	2	1	1	0	0	1	3	1	2	2	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	1	1	0	1	0	2	2	2	2	1	1	0	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	2	2	2	1	0	0	0	0	1	1	0	0	2	2	0	1	1	0	1	2	0	0	0	2	1	0	0	1	1	0	3	0	1	1	0	2	0	1	0	1	1	1	0	0	1	0	2	1	0	1	0	0	0	1	0	2	2	0	3	1	2	1	1	2	1	0	1	1	0	1	2	0	0	0	1	1	0	0	2	1	0	0	0	1	1	2	1	3	0	1	0	0	0	1	1	0	1	3	0	1	0	0	0	3	1	0	2	0	0	1	0	1	1	0	1	2	1	3	2	0	0	0	0	0	0	1	2	1	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	2	1	0	2	1	1	1	0	1	0	0	0	1	0	1	1	3	1	0	2	0	0	0	1	2	1	1	0	1	0	1	0	3	1	0	0	0	0	2	1	1	0	0	0	0	2	2	1	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	3	1	0	0	0	0	1	1	0	0	2	0	1	1	1	1	1	0	0	0	0	0	1	0	1	2	1	1	1	0	1	1	2	1	3	1	0	1	3	0	0	0	2	1	2	0	1	1	1	2	0	0	2	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	2	0	0	0	1	1	1	0	0	1	1	0	0	0	1	2	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	2	2	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0
345	1	1900	213990	429	12	136	650	811	766	634	617	471	374	315	232	198	177	155	155	111	107	113	95	94	109	98	74	55	90	57	65	63	62	56	66	49	46	54	54	45	35	55	53	33	36	32	31	21	31	26	19	20	28	23	21	22	18	21	17	22	19	18	21	15	13	18	23	24	17	16	11	20	8	10	15	13	23	12	14	9	12	8	13	9	12	10	8	8	8	4	12	7	4	17	7	7	5	7	9	11	12	3	9	9	8	7	7	10	9	6	9	5	9	3	11	7	3	5	8	7	7	7	6	5	6	6	5	6	2	4	4	5	0	4	5	1	1	5	1	4	1	4	4	4	4	7	4	0	3	3	1	3	1	1	2	5	5	2	3	1	3	3	2	2	2	4	2	1	4	4	0	3	1	3	1	1	4	2	2	7	1	1	4	4	1	5	4	0	2	2	2	3	3	2	3	1	1	3	2	2	3	2	3	1	4	0	1	2	2	1	0	2	4	2	2	1	3	1	1	1	1	3	2	0	0	0	1	5	2	1	3	1	3	2	2	5	2	2	0	2	1	1	2	2	4	3	2	3	0	0	0	4	0	5	3	3	1	2	2	0	0	1	2	2	0	1	2	1	1	1	2	1	3	2	2	0	0	0	0	0	0	0	2	4	0	2	1	4	2	0	3	1	1	1	3	2	0	0	1	3	1	0	1	1	2	0	1	0	2	2	2	1	3	2	2	1	2	0	0	0	0	2	0	1	0	1	1	0	2	1	2	1	0	0	1	1	3	0	5	0	1	0	1	1	1	0	2	1	2	2	0	1	1	0	1	2	1	2	0	0	0	1	2	2	3	0	1	2	2	2	2	1	0	0	1	2	0	1	1	0	1	2	2	0	1	0	1	0	0	0	0	1	4	0	0	1	1	1	0	1	0	2	0	0	0	0	2	1	1	0	1	0	0	0	2	2	0	1	0	4	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	1	0	2	0	1	1	0	0	0	2	0	0	2	0	0	0	1	1	1	1	1	1	1	2	0	1	0	2	0	0	0	1	0	0	1	0	1	2	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	2	1	2	1	2	2	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	2	1	1	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	1	2	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	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	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	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	214113	451	22	95	601	762	893	730	610	503	411	328	274	251	181	158	150	116	132	127	99	119	86	94	78	82	67	76	76	65	74	56	66	58	63	53	37	42	48	43	55	39	47	37	36	32	40	27	36	28	36	30	35	30	25	23	34	24	34	21	21	21	26	24	21	16	19	21	23	23	20	22	20	17	20	18	11	16	27	8	21	12	14	11	12	23	10	11	9	12	9	12	9	11	9	9	5	15	6	12	16	8	7	7	13	6	12	7	6	14	10	8	17	7	6	8	8	8	5	9	6	7	10	4	1	8	4	2	2	5	2	6	3	8	6	2	6	4	4	5	3	2	6	6	0	3	1	1	3	4	2	4	7	9	8	4	1	5	10	2	4	6	2	4	3	4	4	1	1	3	6	4	6	6	5	1	5	5	5	5	5	3	1	3	3	2	3	1	0	3	5	4	6	2	2	2	1	0	3	0	3	0	2	2	5	1	0	3	5	3	0	1	3	0	7	3	4	4	2	1	4	2	1	3	3	2	2	1	3	0	0	5	0	1	3	0	1	2	3	2	5	2	1	0	1	1	2	1	1	4	1	2	1	2	0	0	1	2	2	4	1	3	3	1	3	1	1	3	2	2	3	5	1	0	1	1	1	1	2	0	1	1	1	2	1	0	1	2	2	1	3	0	0	2	3	1	1	3	1	1	1	0	2	1	3	0	1	5	1	1	1	0	1	1	0	2	0	2	0	1	0	0	1	0	1	1	1	0	3	1	3	2	2	0	1	1	1	1	3	0	2	1	1	2	2	1	1	0	0	3	1	2	2	2	0	1	2	2	1	2	1	1	1	2	1	2	0	2	0	0	1	2	1	0	0	1	0	0	1	4	0	1	0	1	3	2	1	2	1	1	0	3	2	0	1	1	1	1	0	2	3	2	0	0	2	2	3	0	0	1	1	1	1	1	0	0	1	3	1	2	0	2	0	0	0	0	1	1	1	1	3	2	2	1	1	1	0	1	1	1	2	1	2	1	0	0	1	0	1	1	1	0	2	1	1	2	1	2	2	0	2	0	1	2	1	1	0	0	1	0	2	1	0	1	2	0	2	0	2	1	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	2	0	0	0	1	1	0	0	1	0	2	0	1	1	0	2	1	1	1	3	2	1	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	2	1	1	0	2	0	0	2	1	0	0	1	0	1	1	1	0	1	0	0	2	0	0	0	3	1	0	1	2	1	0	1	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	2	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	1	1	1	1	0	1	1	0	0	0	2	1	0	1	3	1	0	0	1	0	1	0	0	2	1	0	0	1	2	1	0	0	1	0	2	0	2	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	1	0	3	0	0	1	1	1	0	0	1	0	0	2	0	0	3	1	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	0	1	0
345	3	3500	214236	433	11	74	561	860	1082	963	843	682	569	431	374	276	221	187	170	150	133	123	122	101	134	105	103	106	97	69	77	72	74	64	67	64	67	63	48	49	67	50	64	42	52	61	46	42	40	38	51	30	28	38	34	31	28	21	26	22	22	22	31	21	20	20	16	24	20	26	29	25	23	31	27	21	18	26	22	35	26	22	21	18	25	26	17	23	15	21	14	13	17	14	13	17	13	19	12	10	24	24	17	13	17	16	18	6	6	5	17	11	14	6	8	9	8	7	12	9	4	9	8	10	6	4	6	3	3	3	3	4	3	6	9	1	6	3	6	2	2	4	5	6	3	4	5	6	4	3	8	4	1	6	4	8	5	2	2	6	4	6	5	5	4	3	4	3	5	6	7	2	3	4	5	4	5	6	5	3	1	1	3	3	5	3	4	4	4	4	5	1	4	3	3	4	3	2	4	6	4	5	3	5	4	2	3	5	5	3	2	3	2	3	2	4	4	3	0	3	3	2	1	6	3	1	2	5	2	1	3	3	4	2	4	1	3	1	0	1	1	2	1	1	1	1	1	3	2	1	1	2	3	2	1	4	0	2	5	1	3	0	0	2	1	0	1	2	1	2	2	2	1	2	1	4	2	1	2	2	1	1	0	0	0	1	2	1	0	2	3	1	1	4	1	2	1	0	0	1	1	0	2	2	0	4	1	2	1	4	1	1	4	0	2	1	2	1	3	1	2	2	3	1	0	1	1	3	2	1	2	1	0	2	1	1	1	2	0	0	1	0	0	2	0	2	4	2	1	2	0	1	2	2	0	0	2	1	1	2	1	1	1	2	1	1	1	1	1	1	1	2	0	3	0	0	0	0	0	1	2	4	2	0	0	3	1	1	0	0	2	0	0	0	5	0	0	0	1	0	2	0	0	2	3	0	0	0	1	2	2	1	0	4	0	2	2	2	1	0	2	0	4	1	2	0	1	0	2	1	2	3	0	2	0	1	3	0	2	1	0	0	0	0	0	0	2	0	2	3	0	0	4	2	1	0	1	0	1	0	2	0	0	6	1	2	1	2	0	2	3	0	0	1	0	0	1	1	1	1	0	0	0	2	3	1	2	1	1	2	2	2	1	2	0	1	0	1	0	2	1	2	3	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	2	0	2	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	3	0	0	2	0	0	1	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	2	2	1	1	1	1	1	0	0	2	0	1	0	1	1	1	0	0	1	0	1	1	2	0	0	1	0	2	0	0	0	0	3	2	0	1	2	0	2	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	2	0	0	0	0	1	2	0	0	1	1	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	2	1	3	1	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	2	0	0	0	1	1	1	2	1	0	0	0	0	2	0	0	2	2	0	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	1	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	3	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1
345	0	2700	214360	453	14	80	501	860	1042	921	865	726	650	508	401	392	282	242	216	192	199	176	191	154	125	130	113	99	113	78	106	88	98	80	96	83	70	74	72	52	72	61	76	58	55	63	56	65	43	60	49	35	60	44	41	35	36	40	31	32	44	30	26	37	28	28	30	35	28	27	36	35	44	43	28	40	34	31	31	31	32	16	24	33	42	26	37	20	28	27	22	18	17	21	20	21	17	17	36	14	26	11	13	19	20	16	20	14	16	14	18	10	19	3	11	11	11	10	8	13	16	8	8	12	9	12	7	7	9	6	4	9	11	6	9	2	4	6	7	5	9	3	4	8	5	5	5	9	7	8	5	5	2	9	4	4	3	7	8	4	4	9	4	2	4	7	3	5	7	5	2	7	3	4	4	5	3	4	3	4	2	2	2	6	7	3	0	4	4	7	5	4	2	1	5	2	8	2	5	5	4	5	4	5	7	2	1	6	4	4	1	6	4	1	2	4	4	3	4	5	4	4	3	6	6	3	3	4	1	1	6	1	1	8	1	3	4	2	2	1	2	5	3	3	2	0	1	0	3	5	2	4	3	0	2	2	3	2	1	5	2	2	3	1	0	3	3	1	5	1	0	4	2	1	3	2	3	2	4	3	3	1	3	2	2	1	0	1	3	2	2	3	4	2	2	4	1	3	2	1	2	2	4	3	1	1	4	3	3	2	2	2	2	7	2	4	1	1	3	0	1	3	0	2	1	2	0	0	1	1	3	4	2	2	2	0	1	1	1	1	0	0	2	3	0	3	0	1	3	1	1	4	6	2	1	0	1	0	2	4	0	3	2	1	1	0	0	2	4	0	1	1	0	3	2	4	1	1	1	0	1	2	3	1	2	2	0	1	0	2	2	2	2	2	1	7	2	1	2	0	3	2	1	1	2	0	2	2	2	2	0	2	2	0	3	1	1	2	1	3	2	0	1	2	0	1	3	2	1	0	1	1	3	4	1	0	0	0	2	2	1	1	0	2	0	3	0	2	0	0	0	2	3	3	1	0	2	0	1	0	2	0	3	1	0	1	0	2	1	1	2	0	2	0	3	1	0	1	1	0	2	3	0	0	1	2	1	1	1	2	0	2	1	1	0	0	0	2	0	3	0	1	2	0	0	0	0	0	1	0	0	0	3	1	0	0	1	1	3	0	0	0	0	1	1	2	2	0	0	0	2	0	1	2	2	1	1	1	1	1	1	1	0	0	1	1	2	1	0	0	2	1	1	0	0	3	0	3	2	2	1	0	0	0	1	2	0	1	0	0	1	1	2	1	2	1	3	0	1	1	0	0	3	0	1	0	1	1	0	2	2	0	0	1	1	0	0	1	0	0	2	1	1	1	0	0	1	1	0	2	1	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	3	1	2	0	0	2	2	0	0	1	1	1	0	3	1	2	3	2	0	1	2	1	0	2	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	2	1	0	0	3	0	0	0	2	3	0	0	1	2	0	2	2	1	1	2	1	1	0	1	0	0	4	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	2	2	0	1	2	1	2	0	0	0	1	0	0	2	1	1	0	0	2	1	0	1	0	1	0	1	0	0	2	0	2	1	0	1	1	0	0	0	0	1	2	1	1	1	3	1	1	1	1	0	1	0	0	2	0	0	0	0	1	2	0	3	0	0	0	2	0	0	0	0	0	0	2	1	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	4	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	2	1	1	1	1	1	0	1	1	3	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	2	0	0	1	0	1	1	0	2	1	2	1	1	0	2	1	0	0	0	2	3	1	0	0	0	1	0	0	0	0	0	2	2	0	0	1	1	0	2	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	0	3	1	1	0	1	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	3	2	0	1	0	2	0	2	0	0
345	1	1900	214483	448	14	150	705	884	910	747	642	545	474	367	315	253	219	196	182	144	151	123	118	118	79	83	79	79	67	55	61	59	46	50	53	53	44	43	42	36	42	35	30	34	42	42	28	32	28	15	28	25	35	32	18	19	30	23	16	15	17	22	16	13	27	23	20	23	20	16	17	27	14	26	11	18	18	31	26	22	15	14	19	21	16	13	19	18	17	18	11	11	13	12	11	12	11	10	6	12	8	9	12	4	13	6	6	10	13	5	3	10	11	8	8	11	5	6	5	4	6	5	4	2	4	7	3	3	1	5	6	4	4	2	7	5	3	6	7	4	3	2	2	5	7	2	3	0	2	5	2	3	1	2	0	5	3	4	2	1	2	6	3	3	3	1	4	7	6	5	1	2	4	3	2	4	5	1	2	2	6	4	6	0	3	5	0	1	1	2	2	2	2	5	3	2	3	4	5	2	3	3	0	1	1	1	4	3	0	3	2	3	1	4	1	1	3	2	2	1	0	6	0	1	3	1	1	1	2	1	1	1	0	1	1	3	2	1	1	2	1	1	1	3	1	2	1	0	3	1	4	1	2	2	1	2	1	1	0	3	2	2	3	0	0	2	0	1	1	3	2	2	1	2	0	1	1	1	1	1	2	1	1	0	1	0	1	2	2	0	0	0	2	0	1	2	1	0	1	0	0	1	1	1	1	0	0	0	2	0	1	2	0	2	1	0	0	0	1	1	0	2	1	1	0	0	1	3	1	2	2	0	1	2	1	2	0	1	1	0	0	1	2	3	5	2	0	0	1	1	0	0	2	0	3	1	0	1	0	0	2	3	1	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	1	1	0	1	0	0	1	0	2	0	1	0	2	3	1	1	0	2	0	1	0	2	0	0	1	3	1	0	1	0	0	0	1	0	2	0	0	2	1	2	1	0	0	1	1	0	1	0	0	1	1	2	1	0	0	1	2	0	0	1	3	0	1	1	0	1	1	0	1	0	0	2	2	2	1	0	2	1	1	0	0	3	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	1	2	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	2	1	1	1	1	2	1	0	0	0	3	1	0	0	0	1	0	0	1	0	0	0	1	2	0	2	0	1	0	2	0	0	1	1	2	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	2	1	2	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	2	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	3	1	0	0	0	0	1	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	3	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	3	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	1	1	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	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	1	0	1	1	0	1	1	0	2	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0
345	2	2100	214606	450	8	107	638	891	1017	927	770	644	563	450	391	298	304	227	220	193	172	156	136	125	129	111	74	111	81	75	81	72	63	38	60	59	63	52	42	48	43	47	38	45	45	38	43	31	51	31	33	32	25	38	23	41	33	31	35	22	33	32	18	28	27	26	25	27	34	25	34	31	32	20	24	21	18	23	29	19	31	19	22	28	18	24	20	14	18	16	15	11	16	14	16	17	18	14	11	11	6	12	14	9	10	7	7	13	7	15	9	10	11	11	13	7	6	3	7	3	6	3	7	7	10	10	12	6	6	10	5	6	5	7	5	8	3	5	7	3	3	2	3	5	7	6	6	4	4	5	5	3	3	1	5	5	4	6	6	6	2	6	3	3	1	3	4	2	4	1	4	3	3	5	5	3	4	4	3	5	2	1	4	4	4	4	1	2	0	5	1	2	1	1	1	3	3	3	0	2	2	4	2	0	2	2	3	2	5	1	3	2	1	1	1	1	1	0	2	0	2	1	1	2	2	3	3	2	2	6	2	0	3	1	2	1	2	4	2	4	3	0	1	2	1	1	3	4	1	1	2	2	0	2	1	0	2	3	1	1	1	1	0	2	2	3	2	1	0	4	3	1	2	1	2	1	1	1	0	2	1	2	1	0	3	2	1	0	1	2	0	0	3	1	1	3	0	1	2	0	1	3	1	2	0	2	5	3	1	0	1	0	0	0	0	1	0	3	2	1	2	2	0	1	3	1	2	1	1	2	2	3	2	3	1	3	0	1	1	2	4	1	1	1	2	2	0	0	1	1	2	2	2	1	0	2	0	2	2	1	1	0	1	1	2	2	0	1	5	0	1	2	1	5	0	0	2	3	0	0	1	3	3	0	2	0	2	1	2	0	1	0	2	1	1	0	0	3	1	0	1	1	0	2	1	3	3	1	0	1	1	1	2	3	3	0	1	0	1	1	1	1	1	1	1	2	1	0	0	2	1	0	0	0	0	0	2	0	1	0	1	0	1	0	2	0	1	1	1	0	2	1	1	0	0	1	1	1	1	0	2	2	2	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	4	1	1	1	1	1	0	1	1	2	2	1	1	1	3	0	2	2	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	2	2	1	1	0	0	0	0	1	1	2	0	0	0	1	3	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	2	1	2	0	0	0	1	0	2	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	2	2	0	1	1	1	0	0	0	1	1	0	1	2	0	0	0	2	1	1	2	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	3	0	0	0	0	1	0	3	1	1	1	0	2	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	3	1	0	0	2	0	4	1	1	0	0	1	0	1	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	1	0	1	0	1	2	1	0	0	1	0	1	1	0	1	1	0	2	1	1	0	0	0	3	0	1	0	2	2	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	1	2	1	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0
345	3	3500	214729	441	12	77	513	860	1008	916	863	688	611	481	395	327	310	254	219	216	176	174	148	164	141	114	114	99	103	94	100	91	72	77	71	76	65	66	50	71	61	57	55	58	57	53	49	50	45	44	32	52	36	38	47	31	34	37	26	24	30	29	23	28	28	26	28	21	21	28	35	26	34	34	29	35	22	28	19	23	26	16	30	22	24	22	20	23	18	18	21	25	11	20	18	11	16	9	8	8	13	11	15	13	10	8	9	7	12	13	10	7	7	8	7	12	12	6	8	9	4	7	6	5	8	6	8	7	7	8	6	3	5	8	4	6	9	8	5	3	6	10	8	3	5	9	2	6	6	4	3	5	7	6	5	1	4	1	7	4	3	3	7	4	5	3	5	5	4	6	2	2	5	5	5	3	5	2	3	6	3	1	3	3	0	5	2	4	7	0	3	2	4	4	2	2	1	2	1	3	1	2	4	2	3	2	1	3	1	2	1	0	2	1	1	1	2	4	2	1	4	1	1	4	2	1	4	0	2	6	2	1	4	2	1	1	3	1	0	1	1	2	3	1	2	4	2	1	1	2	1	2	5	2	0	1	1	3	0	1	2	2	3	1	2	2	2	0	0	2	2	4	1	4	1	2	0	0	2	1	1	3	0	0	0	2	2	1	0	3	2	4	3	3	2	2	0	1	3	2	1	1	3	1	2	4	0	1	0	1	4	0	2	3	1	1	0	1	2	2	2	1	0	0	1	4	2	4	0	1	0	2	0	1	3	2	0	0	0	1	1	1	2	1	1	1	3	1	0	2	3	0	4	1	0	1	1	3	2	0	2	1	2	0	2	0	4	1	0	0	2	1	1	1	2	0	1	1	1	2	2	1	2	2	2	1	1	1	0	0	1	1	1	0	1	1	1	0	1	0	1	2	0	2	2	1	1	5	0	0	2	2	1	0	2	2	1	1	3	1	0	1	1	1	3	0	0	1	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	1	0	1	2	0	1	1	1	0	0	0	2	2	3	1	1	1	0	2	3	1	0	0	0	2	0	1	1	0	1	2	2	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	2	0	2	0	2	1	0	0	1	0	2	1	0	0	1	1	0	0	0	1	1	2	0	0	3	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	2	0	1	0	0	1	1	2	0	1	1	1	0	0	1	1	1	0	1	0	2	0	0	0	0	1	0	2	1	3	1	3	0	2	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	2	1	1	0	1	0	1	1	2	0	1	0	2	2	0	0	1	0	0	1	1	0	1	1	1	0	1	0	2	0	0	0	0	1	3	0	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	1	1	0	1	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	2	1	0	1	2	2	1	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	4	2	2	0	0	1	0	0	1	1	1	1	1	0	1	1	0	1	1	0	2	1	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	1	0	3	1	0	1	0	2	0	3	3	1	0	2	1	2	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	2	1	1	1	2	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	2	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1
