345	0	2700	219314	356	15	65	457	795	979	892	820	668	563	473	372	360	271	246	206	206	179	160	162	146	130	123	126	107	112	92	74	77	86	69	72	67	63	80	60	61	45	62	44	40	43	42	50	37	40	43	45	33	41	30	39	33	23	25	19	32	32	36	31	32	32	36	32	32	25	31	26	29	22	34	27	25	26	22	25	19	22	16	22	17	16	14	17	17	16	18	11	19	15	11	9	16	8	18	10	12	12	11	10	13	16	11	8	3	8	14	6	11	11	14	12	17	5	7	10	6	6	3	7	5	10	4	7	2	6	6	5	8	6	7	5	7	4	2	7	8	8	2	3	11	9	8	3	5	7	5	6	4	2	3	2	5	6	4	0	8	5	6	9	6	1	7	6	5	5	8	3	9	7	5	6	6	1	3	4	2	4	5	5	8	8	5	9	4	7	6	3	5	8	3	10	4	4	1	5	6	4	4	3	6	3	6	5	5	7	1	3	5	2	4	4	3	5	4	5	4	0	0	2	3	2	1	1	3	6	2	6	1	3	2	4	2	3	5	4	5	4	4	0	4	3	6	2	3	1	1	5	2	2	3	2	4	3	2	2	2	0	2	1	3	1	1	1	3	0	0	1	1	2	4	3	3	1	2	4	0	2	3	1	0	1	3	4	4	3	5	4	1	4	4	4	1	2	1	2	3	0	1	1	4	0	1	2	2	3	0	1	1	1	3	1	5	2	2	0	1	1	1	2	2	2	0	1	5	2	3	2	5	4	0	0	2	1	1	1	0	1	1	3	2	3	2	3	4	2	0	2	0	3	2	0	0	1	5	0	1	1	0	1	0	4	0	0	0	1	1	1	1	0	3	1	2	2	3	0	3	1	0	0	0	0	1	2	0	1	4	0	4	3	0	2	2	1	3	2	1	0	2	1	0	2	1	1	3	2	1	0	1	1	1	0	2	2	5	1	0	1	2	2	2	1	0	2	0	1	0	0	2	2	2	1	1	1	2	0	1	2	2	1	0	1	0	1	1	2	3	3	2	0	2	0	4	0	3	1	0	0	0	3	0	0	0	1	0	0	0	4	0	3	0	1	0	0	1	2	1	2	1	0	0	1	1	0	1	3	1	0	1	0	0	2	0	1	1	0	1	0	2	2	0	1	2	1	1	0	0	1	0	0	4	0	1	1	0	1	0	2	1	3	1	0	0	1	0	1	1	1	0	2	1	1	2	1	1	1	2	0	0	1	2	1	0	0	0	1	2	1	2	0	0	0	1	0	0	0	1	0	2	0	1	1	0	4	0	1	0	0	1	1	1	2	0	1	2	1	0	0	0	2	0	0	2	3	1	2	0	0	0	0	3	0	0	0	0	0	2	2	0	2	0	2	0	1	0	3	0	0	0	0	2	1	1	0	0	0	0	1	0	3	0	3	0	0	0	3	0	0	1	0	0	2	2	1	0	0	1	0	1	2	1	2	0	0	0	0	1	0	0	1	2	1	0	1	2	1	3	1	0	0	2	0	0	0	1	0	1	1	1	1	1	2	2	0	0	0	0	1	0	1	0	0	2	1	2	1	2	0	1	1	1	0	2	2	1	2	1	1	1	0	0	0	1	1	0	1	1	0	0	0	2	0	0	1	2	1	0	1	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	1	0	0	2	2	0	2	1	0	1	0	1	1	1	0	1	1	0	0	2	1	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	2	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	1	2	1	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	2	1	1	1	1	0	1	1	0	0	1	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	1	1	0	0	0	0	1	0	1	1	2	1	0	1	3	0	2	0	0	0	2	1	0	2	1	0	0	1	0	0	0	2	0	0	3	0	0	0	1	0	0	0	1	0	1	0	0	2	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	1	0	0	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	1	2	0	0	1	0	0	0	1	2	0	0	1	0	0	0	2	2	1	1	2	1	0
345	1	1900	219437	382	12	139	661	915	917	823	699	572	524	415	330	285	274	232	185	178	159	139	118	111	97	95	110	89	88	73	74	71	71	68	50	62	41	39	43	42	44	32	35	41	33	29	21	29	30	26	21	21	22	18	28	14	28	15	17	24	18	14	22	13	10	12	16	26	11	20	26	20	14	17	15	23	18	13	13	8	10	5	12	10	13	13	17	9	8	6	9	6	10	11	9	9	6	5	5	13	9	11	6	4	7	2	8	1	5	6	7	10	7	6	6	3	5	3	8	4	4	2	8	3	4	2	5	5	3	5	5	3	6	3	3	2	0	4	4	2	3	3	5	4	3	0	1	4	4	2	3	2	2	3	6	1	3	5	3	3	1	6	5	8	1	3	7	7	3	3	1	3	2	4	2	3	2	1	0	1	4	2	0	1	1	3	3	3	2	3	0	3	1	3	2	3	1	2	2	1	1	0	4	3	0	4	0	0	2	2	1	5	2	3	1	0	1	4	3	0	1	8	2	1	3	1	1	1	2	1	2	0	0	2	2	2	1	1	1	2	4	3	1	3	4	1	1	2	2	2	6	1	1	1	2	3	1	2	0	0	2	1	4	1	1	0	1	2	1	1	0	2	6	0	1	3	1	2	1	1	1	1	0	3	0	2	0	0	1	1	1	1	2	0	0	0	0	2	0	3	0	1	0	1	0	1	2	1	2	1	2	3	0	0	2	2	1	0	2	1	1	0	2	0	0	0	1	1	1	4	1	0	0	0	0	0	3	2	0	1	0	1	1	1	0	1	0	1	2	1	0	0	2	1	1	1	0	0	1	1	0	0	1	2	0	3	0	1	0	1	1	1	2	0	0	0	0	1	4	1	1	0	1	1	1	0	0	1	3	0	1	0	0	0	1	3	0	2	0	0	0	0	4	1	1	1	0	1	1	0	1	1	1	0	2	3	1	1	0	1	1	0	1	1	0	2	2	0	0	0	0	1	0	0	1	0	2	1	1	2	2	1	1	0	0	0	0	0	2	1	0	2	0	0	2	1	1	0	1	0	1	2	1	0	0	0	2	0	1	0	1	1	0	2	0	1	0	0	2	1	2	0	1	2	2	0	1	2	3	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	2	1	2	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	3	0	0	3	1	0	0	0	0	2	0	1	1	4	0	0	1	0	1	0	1	1	0	0	0	0	2	1	0	1	0	0	1	2	0	1	0	0	0	0	3	1	1	1	1	0	2	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	2	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	2	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	3	0	0	2	2	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	2	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	219560	419	19	123	664	934	1078	951	837	751	637	519	473	395	341	311	278	254	205	232	192	185	169	142	169	171	116	105	112	89	90	75	104	61	67	59	61	39	45	44	48	47	42	45	40	40	32	45	41	35	32	41	26	26	22	28	23	20	22	19	21	17	23	25	16	20	18	18	13	16	18	15	13	10	17	17	11	4	15	11	8	8	11	9	10	10	14	9	9	8	8	8	14	6	11	12	10	7	8	6	6	10	8	5	10	10	6	8	5	8	7	10	6	5	2	3	6	3	6	7	2	2	3	5	5	6	4	2	6	2	5	1	3	3	3	5	3	5	3	5	3	2	4	2	7	3	1	7	3	1	3	4	1	2	2	3	3	5	4	4	4	3	2	1	3	1	5	4	2	4	4	4	1	4	3	1	5	4	5	3	4	3	3	3	3	4	4	3	3	0	2	2	3	2	4	2	4	5	3	5	5	4	2	3	3	0	1	2	1	1	2	1	1	4	2	2	2	1	1	2	4	2	5	3	1	4	3	5	5	1	6	1	1	1	3	1	0	0	2	2	2	5	2	2	3	1	1	1	2	0	2	4	1	1	5	2	2	1	0	1	3	3	1	2	0	1	2	0	1	3	2	1	3	2	3	1	4	3	0	3	1	0	1	0	1	1	1	1	1	1	2	1	2	0	2	1	1	1	0	0	1	2	1	2	1	3	2	0	2	1	1	1	1	2	0	1	1	0	1	1	2	2	0	5	5	2	1	1	1	1	3	0	1	1	1	0	0	0	1	0	2	1	0	1	1	1	0	1	0	0	0	1	2	1	1	0	2	4	1	1	0	1	1	2	2	0	1	1	0	0	2	1	1	0	1	1	0	2	1	2	2	0	2	0	0	0	2	1	0	1	0	0	1	3	0	1	1	0	2	1	0	1	0	2	0	1	1	1	0	3	1	1	0	0	2	1	2	0	0	0	1	0	0	1	1	0	2	0	0	1	2	2	2	0	0	1	3	1	0	0	1	0	2	1	3	0	0	0	0	2	0	0	4	0	1	0	1	1	2	1	0	0	2	1	2	2	2	0	0	0	0	4	0	1	1	0	1	0	1	1	0	0	3	1	1	0	1	1	1	1	2	0	1	2	0	0	0	1	3	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	4	1	2	1	0	1	0	2	1	1	1	0	0	0	0	0	2	1	0	1	0	0	0	1	1	1	1	2	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	2	1	0	0	1	0	2	0	0	2	0	0	0	1	0	0	1	0	1	0	2	1	1	1	0	0	0	0	0	1	0	2	1	0	1	0	1	0	1	2	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	4	1	0	0	0	0	1	0	1	1	0	1	2	0	2	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	2	2	1	1	1	0	1	2	0	0	0	1	1	0	0	1	0	0	1	2	1	0	0	1	0	2	1	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	2	2	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	0	1	0	1	0	1	2	0	0	0	1	0	1	2	0	0	0	0	0	0	2	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	2	0	0	1	1	1	1	0	0	0	0	0	0	2	1	0	2	1	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0
345	3	3500	219684	472	19	91	551	848	1060	1030	926	863	720	606	522	446	466	377	380	322	302	249	225	240	195	204	179	160	174	142	155	120	143	123	119	119	92	93	101	90	81	75	68	61	58	49	51	43	42	37	45	46	39	25	39	41	40	30	31	32	31	21	22	22	20	24	21	22	29	23	28	10	11	22	15	14	13	22	14	15	20	14	13	14	12	14	15	9	16	8	10	12	8	5	15	5	4	6	3	14	11	9	6	4	6	7	5	9	8	6	7	15	7	1	5	4	3	6	6	7	8	6	7	4	7	5	3	8	5	5	8	8	7	7	4	5	4	4	2	2	4	5	8	4	6	5	6	5	3	5	4	5	5	4	2	5	6	7	2	4	5	5	6	9	9	5	3	4	3	2	7	4	6	3	3	8	2	3	4	5	1	0	5	4	6	1	3	2	4	3	5	6	4	6	5	4	5	3	1	2	1	2	4	2	2	3	1	3	2	2	2	0	2	2	8	2	1	4	4	3	6	2	3	3	2	1	4	2	4	1	0	1	1	1	0	2	4	3	2	3	4	3	1	0	2	4	2	2	3	6	0	0	1	0	0	2	2	3	2	1	2	1	0	2	1	5	2	2	3	3	4	3	0	2	2	1	0	1	1	0	2	0	3	3	2	1	5	0	3	5	0	2	2	0	2	3	5	2	1	1	1	2	1	1	2	1	3	0	1	0	1	1	1	2	0	2	2	3	1	2	0	0	1	1	3	3	0	1	0	1	2	3	2	0	2	0	1	0	2	0	1	1	2	1	1	1	2	1	0	2	1	2	1	3	2	2	2	3	0	1	1	1	0	0	2	2	1	0	3	4	1	4	0	0	0	1	0	0	0	1	2	3	1	0	3	1	2	2	0	0	2	1	1	2	1	2	0	1	0	1	2	0	1	3	0	1	2	2	1	2	3	7	1	0	1	1	3	2	0	5	4	0	0	2	1	1	1	0	3	3	2	0	2	2	1	0	1	1	2	0	1	0	1	0	0	0	1	2	0	1	0	2	1	0	0	1	3	1	3	2	1	1	3	0	1	2	0	0	0	1	0	1	2	1	0	4	0	2	1	1	1	0	3	1	1	1	0	1	1	1	0	1	1	0	2	2	1	1	1	1	1	1	1	1	0	0	1	1	1	0	0	0	1	1	1	0	2	1	1	0	0	2	0	1	3	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	1	0	0	2	0	0	0	1	1	2	0	1	1	1	1	0	1	0	2	2	2	1	0	0	0	1	1	2	1	0	1	1	2	1	1	0	2	1	0	0	2	1	1	0	1	0	1	2	1	0	1	0	1	1	1	1	1	4	2	0	0	0	1	1	1	1	0	2	1	1	2	0	0	3	0	2	1	1	1	0	0	0	0	1	0	0	1	0	1	3	1	0	2	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	2	1	0	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	2	0	0	2	0	2	0	0	0	0	3	0	0	2	1	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	2	1	1	1	1	2	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	1	2	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	2	1	0	3	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	1	1	3	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	2	0	1	0	1	0	0	0	2	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0
345	0	2700	219807	472	21	69	445	818	1046	1034	1012	856	734	635	556	485	431	374	345	310	285	272	243	236	242	227	180	189	185	142	144	142	156	135	142	124	109	124	123	101	110	98	99	87	64	88	80	59	68	65	44	51	52	38	33	46	42	31	34	27	32	17	30	30	23	29	33	21	17	28	26	20	22	22	16	22	16	18	19	24	9	14	20	20	16	12	16	12	13	14	10	9	12	13	12	10	3	8	12	10	11	10	6	12	6	17	9	4	3	9	7	9	11	15	7	4	8	4	9	11	12	11	6	5	8	5	5	10	10	5	6	5	8	5	7	5	6	7	6	5	5	5	7	9	6	12	8	7	4	6	5	3	5	11	5	7	5	7	6	8	12	5	5	7	2	7	5	5	5	9	5	3	4	4	3	8	2	1	5	8	2	2	5	5	1	6	4	5	5	8	4	5	3	5	3	3	3	7	1	1	2	6	0	5	5	1	3	1	5	5	2	1	2	4	1	1	5	3	2	5	2	1	2	3	2	4	4	6	3	2	2	3	5	4	3	4	3	0	2	6	4	4	0	1	2	1	2	2	4	2	1	1	0	3	2	3	2	1	2	1	4	1	1	6	1	2	1	2	2	2	4	1	5	4	4	1	2	1	1	5	2	2	2	3	5	2	3	1	4	2	2	1	2	3	1	3	3	1	4	0	1	1	1	1	1	0	2	5	1	0	2	0	0	6	1	3	4	1	0	1	4	2	1	3	3	3	2	4	0	0	0	2	1	2	1	0	1	1	2	2	0	0	2	1	0	4	4	2	5	0	1	3	1	1	2	2	2	4	1	2	3	4	2	2	2	3	0	0	0	2	1	2	3	1	2	2	3	1	3	3	1	1	2	0	1	0	2	3	0	3	3	0	2	0	1	0	0	0	1	3	1	5	2	1	3	1	2	0	2	0	1	2	1	3	1	2	1	2	0	1	3	2	0	1	0	3	1	3	0	1	1	1	2	2	1	4	2	3	0	1	1	4	1	3	1	0	0	1	2	4	2	1	2	1	0	2	1	0	1	0	3	0	2	1	0	2	2	2	2	1	1	2	2	0	1	1	1	0	2	1	1	2	1	0	1	0	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	2	2	1	2	2	1	0	2	2	2	2	0	0	2	1	1	2	4	0	1	1	1	2	1	0	0	2	1	1	0	0	4	0	0	0	1	0	2	3	1	0	1	0	1	5	0	1	1	2	1	1	3	1	1	1	3	0	1	0	0	0	1	0	0	3	1	2	3	2	0	1	0	1	2	1	1	3	2	1	1	3	0	1	1	0	1	0	2	1	1	0	1	1	0	1	2	1	5	0	1	3	1	1	0	1	0	0	1	1	0	1	0	1	1	1	1	1	2	0	0	1	1	0	0	0	4	2	0	0	0	0	1	0	2	0	0	0	3	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	2	0	2	0	0	0	4	0	1	0	3	2	0	1	0	0	1	2	0	0	0	0	1	3	3	1	1	0	1	1	1	1	1	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	3	1	1	0	0	1	3	2	2	3	1	0	0	1	1	1	0	0	0	0	2	2	2	0	0	0	0	3	2	2	1	0	3	0	0	0	1	0	2	0	1	2	0	1	2	0	0	1	2	1	0	1	1	1	1	0	1	1	0	1	1	1	1	2	0	0	1	2	0	1	1	1	1	0	1	2	1	0	0	1	1	2	1	0	0	1	1	1	2	0	1	2	0	0	0	0	0	2	0	3	0	1	0	0	1	1	1	0	2	1	1	0	1	2	0	0	0	0	0	1	1	2	1	0	3	0	0	1	0	1	1	0	1	0	0	0	2	1	0	1	0	1	0	0	1	0	1	2	0	0	2	0	0	3	0	1	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	2	0	1	0	0	0	3	0	0	0	1	1	1	1	3	0	0	0	1	2	1	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	2	0	0	1	1	0	0	1	1	0	1	1	2	1	1	1	1	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	1	1	1	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	1	2	0	2	0	0	1	0	1	0	2	1
345	1	1900	219930	481	27	161	642	932	1042	937	843	715	610	479	430	395	337	288	259	220	217	185	175	165	157	132	124	122	135	112	81	98	76	80	60	80	67	68	75	64	64	51	57	46	60	47	56	32	48	39	38	33	37	26	41	33	38	14	19	19	21	16	16	18	26	23	18	16	24	14	21	7	10	15	20	8	9	13	19	9	11	11	9	10	7	7	8	8	6	5	9	8	5	9	5	2	4	4	8	8	6	7	4	5	3	3	4	6	5	8	6	8	4	3	3	5	4	5	10	2	3	7	5	4	5	1	3	3	1	1	7	4	2	5	1	4	8	9	3	4	3	5	1	2	5	2	3	3	1	7	1	0	2	7	4	2	4	8	2	5	2	2	3	3	1	4	2	2	3	5	3	1	6	1	5	3	1	3	2	3	4	6	5	4	1	4	2	4	3	9	3	6	0	6	2	4	4	4	1	1	1	3	6	1	1	3	1	0	2	4	0	2	0	2	2	1	2	4	1	4	1	0	2	1	4	0	3	1	3	0	0	0	2	0	2	3	0	3	2	1	1	1	2	1	0	0	2	0	3	2	1	0	1	4	1	1	1	2	0	2	0	3	2	1	1	4	3	1	1	1	2	2	1	0	2	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	1	0	1	2	0	2	0	1	3	0	0	0	3	2	1	0	2	1	0	1	1	0	1	3	0	1	2	0	4	0	1	1	2	0	0	1	0	1	1	2	1	1	2	0	2	1	0	0	1	2	1	0	3	2	0	1	0	2	1	1	1	1	0	1	1	1	0	2	0	1	1	1	1	1	1	2	1	0	0	0	1	3	0	0	2	0	1	1	2	1	0	0	0	0	1	1	2	0	2	0	0	0	1	1	1	0	1	2	0	0	1	0	1	1	0	0	0	1	0	0	2	1	1	0	3	0	1	1	0	1	1	2	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	1	1	2	1	2	1	0	1	0	1	1	0	0	1	2	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	0	1	0	1	0	1	0	2	1	1	0	0	1	1	3	1	0	0	2	2	0	0	1	0	1	0	1	0	0	0	3	1	2	1	0	1	1	0	1	2	0	0	1	0	0	0	0	3	1	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	1	2	0	2	0	0	1	2	0	0	0	0	1	2	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	1	0	2	0	1	1	2	0	1	0	0	0	0	0	1	0	1	1	2	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	0	2	1	2	0	0	0	1	2	0	1	1	0	1	1	0	0	0	1	3	0	0	3	0	0	0	0	2	1	1	1	0	1	1	0	1	1	2	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	3	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	1	2	0	2	1	1	0	1	1	0	0	0	1	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	1	0	1	2	0	1	0	1	0	1	0	0	0	1	1	0	1	1	2	0	2	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0
345	2	2100	220053	447	28	109	601	858	1007	930	799	655	542	470	401	370	350	316	236	232	181	188	177	162	167	134	161	150	118	108	91	101	111	92	73	84	77	57	73	80	54	76	53	56	58	59	51	52	40	44	36	38	33	36	16	28	27	26	24	19	26	19	18	16	16	23	27	16	15	10	16	18	7	11	12	13	7	11	14	14	19	13	15	13	8	5	4	7	10	6	5	9	3	7	4	6	6	5	6	6	3	11	6	9	12	5	5	6	11	9	11	10	9	11	11	7	4	10	6	10	7	3	5	11	5	3	6	9	8	4	9	3	2	3	7	2	2	9	8	3	5	5	4	3	3	3	5	1	2	3	4	5	8	3	5	1	6	2	3	5	1	4	6	1	3	4	0	2	0	3	1	3	1	2	4	2	1	0	0	3	3	2	3	3	5	4	3	2	4	1	3	5	5	4	5	1	2	3	4	2	2	2	3	1	5	3	1	4	0	1	5	4	3	3	1	1	2	1	3	4	0	2	3	0	1	4	3	0	1	0	5	1	8	2	0	3	3	2	2	1	1	2	3	1	3	1	3	3	0	3	0	0	1	1	3	2	0	1	1	4	3	1	0	2	3	2	4	4	0	0	3	2	5	1	5	1	1	2	0	3	2	2	3	1	3	0	1	0	1	2	2	4	1	1	3	1	1	1	3	5	1	1	1	2	2	1	1	0	2	4	2	1	1	1	2	1	2	1	1	2	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	1	1	2	2	3	0	0	2	0	2	4	3	2	0	2	0	0	1	2	0	2	0	0	1	2	0	1	1	1	2	2	1	1	0	1	2	3	0	1	0	3	0	1	0	0	2	2	1	1	0	0	0	1	0	1	0	3	4	0	1	0	1	1	0	1	0	0	1	3	0	0	1	0	0	0	0	2	0	1	2	0	2	1	3	1	1	0	1	3	0	1	0	1	1	2	0	3	3	0	2	0	0	0	0	1	1	0	0	0	2	2	1	2	1	2	2	0	0	1	2	1	2	0	1	0	1	0	0	2	0	2	0	0	1	0	1	1	2	0	2	1	0	1	1	0	0	1	1	0	0	0	1	1	2	1	0	0	3	3	4	3	0	1	1	0	0	1	1	0	1	3	0	0	0	2	0	0	0	2	1	0	2	1	0	1	1	1	2	0	1	0	3	0	1	0	1	1	0	1	0	3	1	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	3	1	0	0	0	0	1	0	1	1	2	0	0	0	3	0	1	1	1	1	0	0	1	1	2	0	2	1	2	2	1	1	2	0	0	0	0	1	0	1	0	2	1	0	1	0	1	0	1	0	1	0	2	0	1	0	0	2	1	1	1	1	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	3	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	1	2	1	1	2	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	2	0	0	1	0	0	0	0	2	0	0	2	0	0	0	2	3	1	0	1	3	2	0	1	2	1	1	1	1	1	2	0	1	2	0	2	2	0	1	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	1	0	2	2	0	1	2	0	1	0	0	0	0	1	1	1	1	2	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	1	2	1	0	1	1	1	2	0	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0
345	3	3500	220177	439	11	100	485	852	1050	994	886	793	681	558	520	434	395	322	326	287	268	248	216	181	161	157	142	142	107	114	102	105	94	77	91	77	74	79	76	67	82	67	59	69	56	61	56	33	47	48	40	33	31	32	32	26	37	37	39	29	28	17	20	26	28	26	19	15	18	20	18	17	25	25	21	20	15	14	12	13	16	18	10	18	14	7	7	6	18	9	9	13	15	8	8	10	17	12	10	11	13	12	10	8	9	9	11	10	6	9	7	8	8	8	10	3	4	9	2	14	9	8	9	7	3	10	8	10	7	7	9	4	5	5	3	7	5	4	7	5	7	7	1	7	7	5	5	6	2	6	3	5	4	0	3	6	3	2	4	0	3	8	6	4	7	4	1	3	2	2	2	6	5	2	5	1	5	4	4	3	3	3	2	7	3	3	5	7	5	5	2	6	2	0	5	6	1	3	5	1	0	2	7	2	1	2	0	5	3	6	1	2	1	1	2	4	1	4	3	2	2	4	2	2	4	4	6	7	3	0	3	2	2	3	2	2	4	2	3	0	2	2	0	5	3	2	2	1	5	3	1	4	1	2	3	2	3	1	1	3	1	1	6	1	1	1	0	2	0	0	4	1	2	1	0	1	1	0	3	0	2	1	3	1	1	3	2	0	1	1	0	3	1	1	0	1	1	2	1	1	4	1	1	2	1	1	1	1	1	2	4	3	3	1	2	1	3	0	1	4	2	5	2	1	2	2	4	2	3	1	1	5	2	2	1	5	0	2	2	0	1	1	1	0	0	1	1	1	0	2	1	0	0	3	1	4	2	0	2	2	0	2	2	1	1	2	1	1	2	1	1	2	0	0	4	1	0	1	2	1	1	0	2	2	1	0	2	4	1	3	2	2	1	2	0	0	1	1	2	2	0	0	2	0	2	1	1	1	0	0	1	2	1	0	0	1	0	3	1	0	0	2	0	1	0	2	0	2	2	1	1	1	4	1	1	1	3	4	1	1	2	1	1	3	0	2	2	0	3	2	1	1	0	0	0	0	2	0	2	0	1	2	1	0	0	0	2	0	2	2	2	0	0	0	0	0	1	1	1	1	2	0	1	0	1	2	1	1	2	0	2	0	2	1	1	1	1	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	2	0	1	0	0	2	1	4	0	2	1	1	1	0	0	0	1	0	1	0	0	0	1	1	2	0	3	0	1	4	3	1	1	2	0	1	2	0	1	1	0	0	0	0	0	2	1	1	2	0	0	1	2	1	3	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	2	4	2	0	1	0	1	1	1	1	0	0	0	2	2	1	1	1	0	3	0	0	0	2	1	0	1	0	0	2	0	1	2	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	1	1	0	0	1	1	2	1	1	1	1	2	1	1	0	0	1	0	0	0	3	1	0	0	2	1	0	1	0	2	0	1	2	1	0	0	1	0	0	0	0	3	0	0	0	2	0	3	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	2	1	1	2	1	0	0	2	1	2	0	1	0	1	0	3	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	2	1	0	2	0	0	0	0	1	1	0	2	1	1	0	1	1	0	0	0	2	1	0	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	2	1	1	0	0	1	0	2	3	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	2	2	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	2	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0
345	0	2700	220300	441	13	68	443	793	996	963	894	811	681	571	569	478	417	377	326	303	247	241	230	197	202	182	165	169	134	133	122	110	113	100	126	93	95	85	86	95	74	71	59	71	54	65	48	57	50	56	49	37	47	47	40	43	43	24	31	33	21	33	26	21	23	32	26	23	20	28	28	16	25	23	19	23	20	22	19	19	14	10	17	14	14	18	12	14	9	11	14	15	14	3	5	13	17	8	5	10	11	15	10	10	8	10	9	12	7	11	12	11	10	9	6	11	10	11	12	7	9	15	10	11	3	4	7	6	12	5	6	1	2	7	6	4	8	6	6	12	8	3	5	3	9	7	13	5	4	6	7	5	5	7	8	6	1	3	6	4	8	3	3	3	4	4	7	6	5	7	4	4	2	6	2	4	7	1	4	6	4	4	7	2	3	4	6	6	4	2	1	3	4	5	8	2	6	1	8	5	2	3	2	5	7	2	5	2	3	2	1	1	4	4	5	1	3	3	3	4	3	1	4	1	1	1	4	6	4	1	4	1	0	4	4	3	4	2	5	0	3	5	3	6	2	4	7	5	3	1	0	2	0	1	2	4	3	2	0	1	2	1	6	3	4	5	2	6	3	2	4	1	3	3	4	4	1	1	1	1	2	3	1	0	3	3	2	1	2	2	2	1	4	2	0	3	2	3	2	3	4	1	2	3	3	5	3	2	1	1	2	2	3	1	1	2	2	3	3	2	5	2	1	0	3	1	2	1	3	1	3	0	0	1	1	3	2	3	3	2	3	1	0	1	2	2	1	0	3	2	2	3	2	0	0	1	1	1	2	4	1	3	1	0	3	1	4	2	4	3	0	0	2	0	2	1	4	0	5	1	1	1	2	2	0	1	2	2	1	3	2	3	5	1	2	4	3	0	1	1	0	3	2	4	1	1	2	0	2	1	3	1	0	1	2	3	1	2	1	0	0	3	2	4	1	3	0	1	2	0	2	4	0	3	0	2	0	1	1	3	4	1	2	1	3	3	0	1	2	2	3	1	1	2	1	1	1	0	0	0	0	0	4	1	4	0	3	1	3	4	3	1	1	1	1	0	0	1	1	1	2	0	0	1	0	0	1	1	1	0	1	1	1	4	0	0	1	1	3	2	2	1	1	2	1	2	2	0	0	1	1	0	2	3	1	1	0	2	0	1	1	0	2	0	0	2	0	0	0	0	1	2	2	0	2	3	2	2	2	4	2	3	0	1	1	2	1	2	1	2	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	2	2	0	0	1	1	0	2	2	0	0	0	0	1	2	1	1	2	0	1	0	1	1	1	0	1	2	0	1	0	0	2	0	2	1	0	0	2	0	2	1	1	3	2	0	0	0	0	0	0	0	1	0	1	1	0	2	1	2	3	1	2	0	1	1	0	2	1	0	2	1	1	0	2	1	1	0	1	1	0	0	2	1	0	1	1	0	6	0	0	0	1	1	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	0	0	0	1	2	2	1	0	0	0	3	1	1	0	0	0	1	2	1	0	0	1	2	0	1	1	0	1	2	1	0	0	1	1	1	3	0	0	1	0	0	1	1	2	1	1	2	1	0	3	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	1	3	0	0	0	1	1	3	2	0	0	0	2	0	2	0	1	2	0	0	2	1	1	2	0	0	1	0	0	1	1	2	2	0	3	0	0	1	0	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	2	0	1	1	1	0	0	0	1	0	1	2	0	2	1	2	1	0	0	1	1	1	0	1	1	0	0	0	0	2	0	0	1	0	1	0	2	1	0	0	0	0	2	1	0	2	2	0	0	0	0	0	0	2	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	1	1	0	0	2	0	1	1	1	0	0	1	0	0	0	0	2	0	1	2	0	1	0	0	2	0	1	0	0	0	0	1	0	2	0	0	1	0	1	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	2	2	0	0	0	1	0	1	2	0	2	2	0	2	0	0	2	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1
345	1	1900	220423	452	12	113	628	887	982	804	783	619	508	457	346	328	270	258	187	202	169	155	127	137	113	106	93	94	80	74	67	64	54	51	57	60	54	46	50	47	56	45	51	41	34	34	31	34	26	24	30	21	22	22	31	30	31	17	19	22	24	16	15	17	16	16	14	17	25	11	5	14	9	7	11	10	13	6	10	9	6	10	6	11	5	9	5	8	11	6	14	8	12	5	3	11	8	9	9	10	8	3	5	4	8	3	6	6	6	11	10	11	4	8	5	8	0	9	4	2	4	2	2	3	1	7	5	3	4	6	3	3	2	8	4	2	2	6	7	4	6	5	5	2	2	1	2	3	6	0	6	8	3	2	6	2	3	1	4	1	2	4	3	0	5	2	4	2	4	4	0	4	2	4	1	3	6	2	2	4	3	2	1	1	3	2	1	4	2	2	2	1	4	4	1	1	1	1	2	0	1	2	3	2	0	1	1	2	2	4	2	3	4	2	0	1	2	5	1	4	1	0	2	1	0	0	1	3	2	1	0	2	4	2	1	0	0	1	3	0	0	0	1	0	1	1	1	3	3	4	1	2	1	3	2	3	3	2	2	1	3	0	0	2	3	1	1	1	3	0	1	1	2	0	1	2	0	1	1	0	2	1	1	1	1	0	1	2	0	1	2	0	2	1	0	0	1	2	2	2	3	0	1	1	2	0	2	0	1	1	0	2	0	0	0	0	1	3	2	1	1	1	0	1	0	0	2	1	3	0	1	0	0	1	3	4	2	3	0	0	0	1	0	0	0	1	2	1	1	1	1	2	1	1	1	1	0	0	0	3	0	1	0	1	1	1	1	0	1	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	2	1	0	3	1	1	0	0	0	0	1	2	0	1	0	1	2	1	0	1	2	0	0	3	0	0	0	2	1	1	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	2	2	0	0	0	0	1	0	1	1	3	1	1	1	2	0	1	2	1	0	1	0	0	1	0	1	2	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	1	2	1	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	1	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	3	0	0	0	0	1	1	1	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	1	2	0	1	0	0	1	1	2	1	2	0	0	0	0	0	0	0	2	1	0	1	0	0	1	2	0	0	0	1	1	0	0	1	1	0	1	1	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	2	2	0	0	0	0	0	0	1	1	0	2	2	0	1	0	1	1	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	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	2	1	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	1	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	220546	460	10	73	517	898	941	874	746	586	505	439	375	313	282	240	198	216	169	149	144	125	122	131	121	89	95	83	92	78	84	73	69	58	66	49	63	57	59	50	45	42	35	43	40	47	30	35	32	24	28	29	25	27	22	18	25	25	24	15	24	18	12	17	16	16	16	12	15	18	14	13	13	11	11	3	10	9	13	8	15	4	7	8	15	9	4	7	11	10	8	5	10	6	11	9	7	10	9	8	11	9	11	7	7	4	4	4	10	11	7	7	6	12	5	10	9	8	7	6	7	8	4	3	6	13	3	8	4	8	6	2	6	5	3	6	10	9	10	2	1	5	5	5	4	3	5	2	3	4	5	5	5	2	4	10	4	1	3	3	6	3	5	3	2	3	6	4	3	2	5	3	1	0	3	5	1	3	2	5	3	4	0	2	3	0	4	5	0	3	2	1	3	3	3	2	1	4	0	1	3	1	1	1	4	3	3	2	3	2	1	4	2	3	1	2	5	2	2	1	2	2	3	4	3	4	4	2	2	1	0	0	3	2	2	2	5	1	0	1	0	3	3	0	0	3	1	2	2	1	2	1	1	3	1	3	5	2	0	1	1	3	2	2	1	1	1	4	1	0	4	0	3	0	2	3	0	1	3	0	0	2	3	2	2	3	1	0	2	0	0	1	1	0	1	1	2	1	1	0	1	4	1	0	0	2	2	1	3	2	1	1	1	3	2	2	0	1	3	1	0	1	2	1	1	0	2	2	1	1	0	1	1	0	1	1	1	0	0	0	1	0	1	2	1	1	1	2	1	1	3	1	0	2	0	2	0	5	2	2	1	1	1	2	0	1	1	3	5	0	1	2	1	1	0	0	0	0	0	0	2	0	0	3	1	2	3	2	1	1	0	2	0	1	1	1	2	0	3	0	2	2	0	0	0	1	2	3	1	1	1	0	1	1	2	0	3	0	4	3	2	1	2	1	1	3	0	0	0	0	1	1	2	1	1	0	3	2	0	1	1	0	2	0	3	1	1	0	2	1	0	0	2	0	0	0	1	0	1	1	0	0	1	0	1	0	3	1	2	2	1	1	0	1	0	0	1	2	1	0	2	1	1	2	0	1	1	1	1	1	2	1	2	0	2	0	0	0	0	0	1	2	0	0	1	1	0	0	0	2	0	0	1	1	0	0	3	0	1	1	1	2	1	0	0	0	2	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	4	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	2	0	1	0	1	1	1	0	2	2	0	0	1	1	1	1	1	0	1	1	0	0	0	1	3	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	1	2	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	2	0	1	0	1	0	0	3	2	1	0	0	1	0	0	1	2	1	0	2	2	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	4	0	0	0	0	2	1	1	3	1	1	0	0	0	0	1	0	0	1	0	1	1	4	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	2	1	1	0	1	1	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	2	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	2	0	3	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	2	1	0	0	1	0	2	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	2	0	1	1	2	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	3	0	1	1	1	1	0	4	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1
345	3	3500	220670	480	7	82	541	864	1038	938	792	669	645	531	443	414	366	303	266	237	225	181	188	156	143	130	141	125	105	97	98	76	86	80	76	70	75	58	71	52	45	47	53	48	45	41	31	35	41	38	35	38	32	33	23	26	24	35	22	20	25	22	18	15	22	15	22	12	24	16	22	13	12	9	18	20	16	11	13	12	16	11	5	4	13	14	10	7	6	19	6	9	10	10	11	9	13	6	16	10	12	10	6	13	8	11	8	7	11	9	8	6	6	8	7	8	6	8	6	4	6	9	7	9	3	1	7	4	7	7	7	9	5	8	1	6	1	4	6	8	4	1	6	1	6	4	2	6	3	2	3	6	4	3	6	8	6	0	5	6	5	4	4	2	5	4	2	2	5	2	8	8	4	8	2	2	3	4	6	3	2	4	8	4	5	2	3	4	5	0	1	1	1	3	2	2	2	2	1	2	3	4	4	3	1	2	1	2	1	2	4	5	2	0	3	2	2	2	3	3	2	1	0	1	1	2	4	2	5	3	3	0	1	4	2	1	2	5	2	1	4	3	1	2	2	3	1	2	3	1	4	2	3	1	1	3	2	1	2	4	3	2	1	2	1	2	0	3	2	0	1	3	3	1	1	3	1	1	3	1	3	2	1	7	1	4	4	2	0	0	3	0	1	2	1	1	0	3	0	1	0	2	0	3	4	3	3	0	2	2	1	4	1	3	2	3	0	1	2	0	1	1	3	2	1	0	1	0	1	1	0	1	1	2	0	1	1	3	0	0	0	3	1	0	2	2	2	0	0	0	5	1	0	1	1	3	1	1	0	4	2	1	3	1	2	1	1	2	1	1	4	0	0	0	0	0	1	1	1	2	1	0	1	0	0	0	0	2	2	2	3	1	0	1	1	1	1	0	0	1	0	1	0	1	0	0	2	1	1	0	1	0	3	1	2	2	0	1	0	1	1	1	4	2	2	0	0	1	0	0	2	1	1	1	0	1	1	0	2	4	0	2	0	1	3	2	3	1	1	0	4	1	0	0	1	2	0	2	0	3	2	4	0	1	0	1	1	0	0	1	0	0	2	3	0	2	1	1	0	0	0	1	0	2	1	0	1	3	0	2	1	0	1	0	0	1	1	2	0	0	1	1	2	0	2	1	0	1	0	0	1	1	0	2	0	0	0	0	3	2	0	0	1	0	0	0	1	2	1	0	0	2	1	1	1	1	0	2	0	0	0	1	1	3	2	2	0	1	1	0	0	1	2	0	1	1	1	1	3	0	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	2	1	3	1	0	1	1	1	0	0	1	1	1	0	1	0	2	0	0	0	2	1	0	0	1	1	1	0	0	2	1	1	1	0	1	1	1	0	0	1	2	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	1	0	3	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	3	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	3	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	4	1	1	1	2	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	2	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0
