345	0	2700	226256	352	8	46	383	658	862	817	783	708	619	528	476	424	417	313	292	285	269	257	286	243	276	237	296	227	245	259	256	213	188	170	152	167	153	150	151	157	152	142	143	150	129	128	117	114	120	83	100	78	86	60	73	49	62	50	67	49	44	52	47	45	49	45	28	35	27	17	26	25	29	26	21	33	28	18	19	26	26	22	15	24	16	20	28	19	22	23	22	14	11	22	23	18	20	9	17	22	21	21	11	13	12	10	16	18	14	11	12	11	6	11	9	12	12	16	11	16	10	12	9	6	9	21	8	9	8	13	8	11	8	16	12	11	13	7	8	11	7	8	8	8	6	10	5	7	10	13	10	3	12	11	13	6	13	3	6	5	9	12	5	8	6	5	7	9	7	10	7	7	7	7	7	6	8	8	9	5	4	5	11	4	10	2	8	3	5	6	7	7	8	10	4	5	7	6	12	1	5	10	6	5	5	7	3	2	7	4	7	4	3	4	4	9	6	3	10	7	5	8	3	6	7	8	9	4	6	8	4	4	5	8	0	5	2	6	6	6	5	1	1	5	6	6	3	2	6	7	3	3	6	5	1	4	0	4	1	4	3	6	5	5	3	3	7	1	6	6	6	4	5	3	3	4	4	3	6	0	1	4	3	2	6	3	4	3	3	6	3	4	5	2	1	1	3	5	3	2	3	4	3	2	4	2	4	1	4	2	3	0	6	3	3	1	7	2	8	3	3	5	1	1	5	5	5	1	9	1	0	4	4	2	2	3	2	6	3	0	2	4	2	6	3	6	4	2	1	6	5	3	0	2	4	3	1	1	5	1	1	3	3	5	2	3	3	1	2	2	5	0	5	3	3	4	5	4	1	0	2	2	5	0	1	3	5	4	1	0	3	1	0	5	2	4	4	2	1	1	1	4	0	2	1	3	2	3	6	2	2	1	1	2	2	1	2	1	3	0	2	2	3	3	2	3	2	2	1	5	3	2	4	3	5	2	1	1	1	3	3	7	1	2	2	4	3	2	4	2	1	2	3	0	2	2	2	3	3	3	1	2	3	2	3	2	3	4	4	2	5	1	2	2	2	2	3	0	3	2	3	3	2	1	4	0	2	3	3	2	1	2	4	1	1	0	2	2	2	3	3	4	6	2	1	1	2	2	1	2	1	0	2	2	2	2	2	4	1	1	1	2	2	4	1	6	2	2	1	2	2	0	4	1	2	1	2	0	0	1	2	6	1	4	3	1	5	1	3	1	4	4	3	3	2	0	1	1	5	2	0	1	1	2	2	1	0	4	3	0	0	3	2	1	5	0	2	4	3	0	1	0	0	4	0	2	2	0	4	3	0	0	3	2	3	5	1	0	0	1	0	1	2	1	2	2	0	1	1	2	1	2	1	1	2	3	0	2	4	2	2	1	0	0	2	2	0	2	1	3	0	2	1	4	1	3	1	2	0	1	1	2	1	0	2	1	1	2	2	1	3	0	0	0	1	1	4	2	1	2	1	2	1	3	1	2	0	1	3	0	0	1	1	2	2	0	0	1	0	0	1	1	0	1	1	2	1	4	3	1	3	0	1	1	1	4	1	1	1	3	1	1	1	0	1	1	1	0	1	1	2	2	1	3	2	3	1	0	4	0	0	1	0	1	1	1	0	3	0	2	1	0	2	2	0	5	3	1	1	0	0	4	1	1	5	2	2	0	3	0	1	5	2	1	1	0	1	1	1	3	1	1	3	2	1	1	1	5	2	0	1	1	0	0	1	1	0	2	1	0	0	1	0	1	0	2	0	1	1	0	2	1	0	1	0	1	1	1	1	2	2	1	1	1	0	0	2	0	0	1	1	2	0	3	0	0	3	0	2	0	1	2	0	2	1	0	4	0	1	1	3	3	1	0	1	2	2	1	0	3	2	0	0	0	0	1	0	3	6	2	1	3	1	1	0	0	3	1	1	0	4	1	0	0	1	2	0	0	1	0	2	2	1	1	0	2	1	0	0	2	3	1	0	1	1	1	0	0	0	2	1	0	0	3	4	1	0	1	2	0	0	0	0	1	4	1	0	1	1	1	0	1	0	0	1	2	0	1	0	0	0	1	2	1	0	1	2	0	0	0	0	0	1	2	1	0	1	2	0	0	1	0	1	1	0	1	4	1	1	0	2	1	0	1	3	1	2	1	3	2	0	0	3	1	1	0	1	0	0	1	0	1	0	0	1	0	2	2	1	1	1	0	0	1	0	0	1	0	1	1	1	2	1	0	1	0	2	0	0	0	3	0	1	1	0	0	1	0	2	0	0	3	1	1	4	1	0	1	1	0	0	1	0	0	0	1	0
345	1	1900	226379	351	5	60	454	714	845	771	740	649	618	533	452	401	334	292	290	253	195	179	191	185	190	173	147	153	161	147	151	161	137	128	140	138	105	91	96	102	109	79	87	87	93	81	76	59	82	68	66	69	66	50	37	43	47	40	39	27	31	35	34	28	27	20	23	24	24	26	22	21	21	26	22	18	17	12	18	12	16	15	12	18	16	16	14	12	10	16	12	7	16	6	10	13	12	10	12	13	12	11	14	7	9	15	13	16	6	3	6	5	7	6	7	13	11	9	13	7	10	14	2	7	5	4	9	11	4	7	7	9	8	4	9	2	4	5	8	6	9	8	10	6	7	6	8	11	9	4	5	7	3	7	11	5	9	6	5	3	4	7	3	3	10	5	4	4	7	4	4	5	7	3	7	8	7	7	7	6	5	2	2	9	4	1	2	2	5	2	3	7	4	5	2	1	3	6	7	7	7	8	6	3	2	8	5	4	5	9	8	2	1	2	1	1	7	1	1	2	4	2	4	6	2	6	3	2	3	3	7	1	6	2	4	7	4	6	6	4	3	3	7	1	2	1	8	4	6	1	5	6	3	2	3	4	8	1	2	1	5	1	3	5	3	3	3	0	2	3	3	3	3	6	1	6	0	1	3	5	2	3	3	6	4	3	1	3	5	1	6	2	3	3	3	4	2	1	3	5	2	0	3	0	1	3	1	3	2	2	5	0	1	2	1	2	2	0	4	0	2	2	1	4	1	2	3	2	2	1	1	2	1	1	1	2	0	1	4	2	3	4	3	1	2	3	0	3	0	0	0	2	4	1	2	6	1	1	3	0	2	1	0	4	1	2	3	2	2	2	0	1	2	1	1	1	3	3	3	4	3	3	3	2	4	3	2	2	1	1	0	1	3	2	1	3	2	1	3	2	3	1	0	2	3	2	4	2	3	2	0	3	3	2	3	2	2	2	1	1	4	3	0	1	2	2	1	3	2	3	1	2	1	2	1	1	0	2	1	1	3	0	1	2	1	3	0	3	1	0	1	0	1	2	2	5	2	1	5	1	1	4	2	5	2	2	2	2	0	3	1	1	2	1	1	2	0	0	0	0	1	3	0	2	2	5	1	5	5	4	3	3	0	2	0	2	2	3	1	2	1	1	1	1	3	2	2	1	2	1	2	0	0	3	2	3	3	2	0	4	0	0	1	0	0	0	4	1	1	1	2	3	5	0	1	1	1	1	3	1	2	1	0	2	0	1	0	0	1	1	0	0	2	3	1	3	3	1	2	0	3	2	5	2	2	2	0	0	4	0	0	1	0	2	1	3	1	1	1	0	3	0	0	1	1	1	5	0	0	0	0	1	1	1	0	0	3	0	3	2	1	3	2	1	3	0	0	0	2	1	0	1	2	2	1	2	0	0	5	0	1	1	0	2	2	1	1	3	2	1	0	3	2	1	2	1	0	1	1	1	0	0	2	1	2	1	3	4	3	0	2	0	0	1	0	0	0	2	0	1	2	2	1	0	0	1	2	0	0	0	1	1	1	1	0	0	1	2	0	1	3	1	0	3	0	1	0	1	1	1	0	0	0	0	1	2	0	1	2	1	1	0	0	2	1	2	0	2	3	2	2	0	1	1	2	0	0	2	0	0	0	0	2	0	1	2	0	1	0	0	1	0	1	2	1	4	0	1	1	1	0	1	1	1	3	1	3	0	2	2	1	0	0	1	0	1	2	2	0	1	0	1	0	1	1	1	1	1	2	1	2	1	0	0	0	2	1	0	1	0	2	2	0	3	1	0	0	1	1	1	0	2	2	1	2	1	0	3	0	1	0	1	1	2	1	0	2	0	1	0	0	0	2	1	0	0	0	1	1	1	1	1	0	0	4	0	0	1	1	0	2	0	0	0	1	2	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	2	0	1	1	1	0	0	1	2	2	0	2	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	3	1	0	1	0	1	2	1	1	0	1	0	1	0	2	1	0	1	1	1	3	2	2	0	4	1	0	1	3	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	3	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	2	0	1	0	2	0	0	1	0	1	1	1	2	0	0	0	1	1	0	0	0	2	1	0	1	0	2	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	1	0	2	2	0	0	1	1	1	1	1	0
345	2	2100	226502	356	5	86	517	750	834	775	711	619	565	501	489	410	384	339	324	276	246	206	214	194	162	153	177	173	147	132	125	128	98	116	126	114	125	106	96	96	75	88	80	74	63	62	75	64	59	89	47	51	51	57	42	39	51	32	43	25	24	24	25	28	21	27	34	21	17	17	9	10	14	19	18	15	9	20	11	19	16	18	11	13	14	16	14	12	9	10	10	12	12	11	5	6	13	10	9	12	7	10	7	9	9	11	4	6	9	8	10	5	8	4	6	7	7	5	4	8	11	5	8	9	7	8	5	6	4	2	13	7	4	9	11	8	9	3	7	6	1	5	3	5	7	5	4	5	2	6	9	5	5	7	1	4	6	2	6	4	5	7	4	6	6	6	2	7	4	7	9	3	4	2	5	3	1	1	3	6	2	3	8	2	5	4	5	5	2	3	4	5	1	4	6	9	4	2	1	4	0	2	3	2	5	2	3	7	1	5	3	3	4	5	4	4	8	5	4	2	1	0	5	1	4	3	4	2	4	2	3	3	1	3	1	3	6	4	3	0	4	3	10	2	2	4	3	3	2	3	4	3	0	2	6	1	2	4	0	6	4	6	1	1	1	5	2	4	0	1	2	8	2	2	3	1	2	1	5	2	1	5	1	1	3	1	3	1	2	4	3	1	5	3	5	2	4	1	2	1	0	4	3	1	0	1	2	3	2	2	3	1	3	3	3	2	3	3	3	5	2	2	1	4	2	3	2	4	2	0	2	2	2	1	0	1	2	2	1	2	1	3	2	2	2	0	3	1	1	2	3	0	1	0	1	2	0	0	2	1	3	2	3	5	1	3	3	2	3	0	0	5	2	4	1	1	2	2	2	1	1	1	2	4	1	3	1	1	1	2	1	1	3	1	0	2	4	3	3	2	1	3	1	0	3	2	1	2	1	3	4	2	0	1	1	1	0	0	2	2	1	2	1	3	2	1	5	2	1	0	1	0	4	0	0	0	1	0	2	3	1	1	1	4	1	2	0	1	3	1	4	2	1	2	1	2	2	2	1	3	2	1	1	0	0	0	0	1	2	2	3	0	0	2	2	0	1	3	1	0	2	3	0	1	0	2	2	0	2	1	0	1	2	0	1	0	2	0	1	2	1	0	1	2	2	3	0	2	1	0	0	2	1	1	0	0	2	0	0	0	1	3	0	3	3	2	1	1	2	0	2	2	0	0	0	0	3	1	0	0	2	3	0	0	1	2	0	1	0	1	1	1	0	1	0	2	2	2	1	2	2	1	0	0	2	1	0	1	1	2	1	1	1	0	2	1	4	1	1	1	0	1	1	0	0	1	3	1	0	0	1	1	1	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	1	0	2	0	3	1	1	1	0	0	0	0	3	1	3	0	1	1	1	2	1	1	0	2	1	1	1	1	0	1	0	1	0	0	0	1	1	2	1	0	2	3	0	0	1	1	1	1	0	2	2	0	0	0	0	1	1	2	2	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	3	1	1	0	2	1	2	1	0	0	0	2	0	1	0	1	2	1	1	0	0	1	1	0	0	1	1	1	1	1	1	0	1	0	1	0	0	1	1	1	0	2	0	0	1	0	0	0	2	0	0	1	0	0	1	1	2	0	1	0	1	0	1	0	0	4	1	0	0	0	2	0	1	0	2	0	0	0	0	2	2	3	0	1	1	0	0	1	0	2	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	1	2	0	0	1	1	0	0	1	1	1	0	4	1	2	1	0	0	0	0	0	0	3	0	1	0	0	1	1	1	4	2	0	0	1	0	1	0	1	0	1	0	1	2	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	2	2	2	2	0	0	2	0	1	1	2	0	0	0	0	0	1	0	0	0	3	1	1	0	0	2	0	0	1	0	0	1	2	1	0	0	1	0	0	2	1	2	1	0	0	0	1	0	2	0	0	3	0	1	1	0	1	1	2	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	1	0	2	2	0	0	0	0	0	0	0	2	2	1	1	1	1	2	3	2	2	1	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0
345	3	3500	226625	354	8	68	535	804	908	792	749	669	621	550	519	484	427	372	338	314	308	281	223	240	209	201	196	152	141	165	149	136	118	124	150	139	130	122	115	100	90	85	99	85	73	91	62	77	46	69	59	61	54	50	63	55	49	43	36	24	25	31	32	28	23	23	18	23	19	18	15	18	17	18	15	19	17	14	15	16	19	9	17	8	10	7	13	10	14	12	8	16	14	8	8	9	13	10	13	3	15	14	6	5	7	6	4	9	9	14	6	7	11	8	4	5	9	5	4	4	9	5	4	3	7	4	5	10	4	5	10	6	10	6	4	7	6	5	7	9	10	8	6	5	7	4	7	7	4	7	4	4	6	9	6	4	1	9	3	4	2	4	0	10	4	7	4	2	3	3	3	6	3	3	4	6	1	5	4	0	4	5	8	1	2	4	6	6	2	6	4	2	4	4	3	2	2	3	3	5	5	2	7	5	5	3	6	4	5	1	1	2	3	5	3	0	3	2	1	4	5	3	1	3	2	2	6	3	4	0	1	6	4	4	3	3	5	3	5	2	4	6	4	3	1	2	3	2	1	5	4	2	5	6	2	3	3	2	7	3	4	1	1	3	5	2	1	4	4	3	1	3	2	1	5	1	1	0	1	2	2	4	1	1	3	4	5	3	2	0	2	1	4	1	1	3	2	2	6	3	5	1	0	6	0	3	2	3	1	2	2	1	2	4	4	2	3	3	1	4	2	4	2	3	2	1	2	2	0	2	0	0	2	4	2	4	0	1	3	2	1	0	2	0	2	1	3	2	1	1	2	1	2	1	1	0	5	5	3	2	2	1	4	3	1	0	5	2	1	4	1	0	1	0	5	2	2	1	0	1	0	1	1	2	0	1	2	2	1	3	3	1	2	2	2	2	0	3	3	2	2	0	1	0	2	1	2	2	0	2	1	2	3	2	3	1	1	3	2	1	1	0	2	1	1	3	3	0	2	1	3	1	2	2	1	2	0	0	2	2	2	3	0	0	1	2	1	2	0	0	1	0	0	2	1	1	0	2	0	0	1	5	1	2	4	1	0	1	1	1	0	2	1	3	2	3	3	3	1	2	1	1	0	0	2	0	2	1	1	1	2	2	1	1	2	1	0	1	1	3	0	2	1	0	2	2	1	0	4	0	0	2	2	0	2	3	1	0	1	0	1	2	0	2	0	2	0	2	3	1	0	1	1	0	1	0	0	0	0	1	0	1	0	1	1	0	2	0	2	0	0	1	2	2	0	1	2	1	1	1	3	0	1	0	1	0	0	1	2	0	1	0	1	1	0	1	2	0	2	2	1	0	0	1	0	2	2	2	0	1	1	0	0	0	2	2	1	1	0	0	1	2	1	0	2	1	1	0	0	0	0	0	0	0	1	0	1	3	0	1	0	2	2	1	0	1	3	2	0	2	0	0	0	2	1	2	1	1	0	0	0	1	2	1	0	2	0	2	1	0	0	0	1	1	0	2	4	1	1	0	3	2	1	0	0	2	1	0	2	1	1	2	2	1	0	1	2	1	2	1	2	0	2	1	1	0	2	1	1	1	1	2	0	0	0	1	1	1	1	0	1	2	0	0	2	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	3	1	0	0	1	2	0	3	0	1	0	1	0	0	1	2	0	1	1	2	0	2	2	2	1	1	1	2	1	0	5	1	3	0	2	1	1	1	2	0	0	1	0	0	1	0	0	1	0	0	0	1	2	1	0	0	1	1	1	0	0	0	1	0	1	0	3	0	0	0	1	1	0	3	1	0	0	1	0	0	3	1	1	0	1	1	0	1	1	0	0	0	1	1	0	1	2	1	0	0	0	0	1	2	0	2	0	0	1	1	1	0	2	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	3	1	0	2	1	0	0	2	0	4	0	0	1	2	0	0	1	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	2	2	0	0	0	0	1	0	0	1	3	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	2	0	0	2	0	1	2	0	1	1	0	1	1	0	1	0	0	1	0	1	1	2	0	0	0	1
345	0	2700	226749	348	1	73	476	686	801	729	660	649	600	544	477	433	404	366	352	321	305	282	266	263	268	273	226	192	179	168	169	147	145	134	134	117	143	104	119	112	97	126	106	101	108	81	74	87	54	59	63	62	48	48	38	58	49	53	37	53	40	25	29	27	28	21	17	25	20	20	28	19	16	14	30	18	14	19	19	12	16	13	18	13	16	12	8	11	8	10	23	12	11	17	14	10	13	12	5	7	8	15	13	10	13	13	10	9	3	14	11	13	6	7	8	5	4	2	8	8	5	5	6	6	5	5	7	13	10	9	13	17	7	8	11	2	4	5	10	10	8	3	5	6	9	4	7	6	5	3	9	8	11	6	9	5	7	5	5	5	3	4	4	3	6	8	3	3	6	2	2	6	8	8	4	4	6	3	2	1	5	6	3	3	6	3	3	6	5	5	5	7	3	3	8	4	3	6	7	3	4	1	2	3	5	1	3	3	1	3	5	1	4	3	3	4	3	3	1	5	2	5	5	6	3	4	5	5	2	2	4	4	2	3	4	4	4	1	3	3	6	2	4	3	4	2	5	1	5	3	1	6	4	0	2	2	2	1	0	5	2	5	4	3	3	1	2	2	1	3	3	2	1	2	2	1	4	2	5	1	4	1	1	3	3	2	2	3	2	1	3	2	2	3	3	0	3	3	2	2	2	2	3	1	2	3	3	2	3	4	0	3	2	4	3	3	2	2	3	1	1	2	3	1	2	2	2	2	1	1	2	1	1	2	7	2	4	2	1	1	3	2	2	0	4	6	1	2	2	3	2	2	5	1	0	2	1	3	5	3	0	3	2	1	2	1	2	0	0	1	2	5	0	1	4	1	2	0	1	3	1	1	0	2	1	2	3	5	2	1	3	2	0	1	0	1	2	4	1	5	1	0	1	2	2	0	0	2	1	1	3	0	3	0	1	0	2	2	2	2	1	1	1	2	3	5	0	2	1	3	0	0	0	1	1	2	1	1	3	1	2	1	1	2	0	2	3	4	0	1	0	0	3	2	0	0	2	1	2	2	1	3	1	0	3	3	1	2	1	2	2	2	0	2	0	1	1	5	0	0	2	0	0	3	0	1	1	0	0	1	3	1	1	2	1	1	1	0	0	0	0	5	1	3	0	1	1	0	3	4	3	2	2	0	4	0	2	0	0	2	2	1	2	1	1	0	1	1	0	0	0	2	1	0	2	2	2	2	2	0	1	2	2	2	1	1	4	3	0	1	0	0	1	3	0	0	1	0	0	1	2	1	1	1	0	2	1	2	2	0	1	1	1	2	0	1	1	2	0	1	0	1	1	0	1	0	1	3	0	0	2	4	1	0	2	0	1	0	0	1	0	2	2	1	0	0	3	1	0	1	1	1	3	2	1	0	2	1	1	1	0	1	1	1	0	2	0	0	0	0	1	1	4	0	3	3	1	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	0	1	1	1	1	1	2	1	0	2	2	1	0	2	0	0	0	0	1	3	0	0	2	0	0	1	2	1	1	2	0	1	0	0	0	1	2	1	1	1	0	1	1	2	0	1	1	0	0	1	2	2	1	0	1	0	1	0	1	1	1	1	0	0	1	1	1	1	0	3	2	0	0	0	0	0	1	1	0	3	2	1	2	0	0	1	1	1	1	0	2	2	0	0	0	2	0	2	1	0	2	1	1	0	0	3	0	2	2	0	2	0	0	1	1	1	0	1	0	0	2	0	0	2	1	1	0	0	0	0	1	1	0	1	0	1	2	0	1	1	0	0	0	2	0	0	1	0	1	1	1	0	1	1	0	0	0	1	1	1	0	0	0	1	2	3	3	2	2	1	2	1	1	0	0	0	2	0	0	1	0	3	0	1	0	0	1	0	1	0	0	0	1	2	2	0	2	1	0	0	1	1	0	0	1	1	0	1	0	2	0	1	4	0	0	0	1	1	0	2	0	0	0	1	0	1	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	3	0	2	0	2	0	1	2	0	2	1	0	1	0	0	3	0	2	1	2	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	2	1	1	0	0	4	1	0	2	0	0	0	0	1	1	2	0	1	1	0	1	2	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	2	3	0	0
345	1	1900	226872	352	1	49	341	338	428	428	389	364	348	314	288	262	256	220	236	206	197	210	187	173	180	147	141	156	155	118	121	98	69	85	92	64	81	69	74	69	61	54	56	73	54	53	52	34	49	27	24	40	25	35	34	25	26	34	30	32	20	17	22	17	12	11	15	10	7	13	9	13	12	15	8	8	11	13	11	11	8	5	4	5	11	11	11	7	8	9	4	4	3	4	10	8	8	9	3	4	4	10	7	7	7	2	3	4	5	5	7	2	6	3	7	2	6	3	3	4	3	5	5	1	6	5	3	1	2	3	4	7	1	3	1	6	4	4	3	3	4	1	1	4	7	6	2	8	1	3	2	2	2	4	4	2	2	3	2	5	3	1	5	5	3	3	2	3	2	7	4	5	3	1	0	3	6	2	4	2	4	2	3	2	3	5	1	3	2	1	2	1	6	2	1	2	4	0	3	1	5	6	1	4	2	4	2	4	1	4	6	3	1	1	5	1	2	1	1	1	1	3	2	2	3	2	3	2	2	3	1	0	2	3	1	1	2	1	4	1	4	3	0	2	0	4	1	2	1	3	3	5	1	2	2	3	3	2	2	1	1	1	1	1	3	2	1	2	1	3	5	3	1	2	1	1	0	1	4	0	1	3	0	1	2	1	2	1	0	1	0	1	2	6	4	1	0	2	3	1	1	1	1	1	3	2	2	2	0	0	2	2	3	2	2	0	1	0	0	1	0	0	0	2	1	2	3	1	3	2	1	1	1	2	1	0	3	0	1	1	1	0	2	1	1	1	0	1	1	3	2	1	2	2	1	0	0	1	3	1	2	1	2	1	0	1	1	1	0	2	0	1	0	2	2	0	0	2	2	1	0	0	2	0	1	0	2	1	0	1	0	0	3	0	2	1	0	1	1	1	2	0	1	1	2	2	2	1	1	0	1	2	3	0	1	3	0	1	0	1	1	0	0	0	3	1	0	1	2	0	1	3	3	2	2	0	0	2	0	0	1	0	0	1	3	2	2	0	0	0	2	0	3	1	4	2	0	1	2	0	0	0	2	0	1	0	1	1	3	1	1	2	1	0	1	0	0	1	1	2	1	2	2	0	0	0	1	2	2	1	0	0	0	0	0	1	0	0	1	1	2	0	0	2	4	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	3	1	1	3	0	0	1	1	2	0	0	1	0	2	0	0	0	1	1	0	0	0	1	1	2	2	0	1	1	0	2	1	0	0	1	1	2	1	0	1	1	0	0	0	1	0	1	1	0	4	0	0	0	1	2	0	1	2	0	1	1	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	2	1	0	2	0	1	1	0	2	0	1	2	0	1	1	1	0	0	0	2	0	1	0	1	0	0	2	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	3	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	1	1	1	0	1	1	2	1	0	0	0	0	1	2	0	0	2	3	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	3	0	0	1	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	3	1	0	1	0	0	1	0	2	0	0	0	0	2	1	1	3	0	0	0	2	0	1	0	2	0	1	1	0	1	0	2	1	0	2	0	1	0	0	0	1	0	1	1	1	0	0	1	3	0	2	0	0	0	1	2	0	1	1	1	0	0	2	1	0	2	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	1	0	1	0	0	0	2	2	0	1	1	0	0	2	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	3	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	2	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	2	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0
345	2	2100	226995	351	0	33	204	257	317	312	324	249	268	237	214	203	212	159	157	156	157	149	138	156	152	122	126	107	128	115	129	119	100	96	83	97	62	52	51	59	56	70	54	55	53	39	38	33	32	34	31	29	31	29	36	21	24	18	26	18	19	14	21	19	19	12	11	18	13	13	13	10	14	13	10	14	11	5	8	17	5	12	7	6	10	7	9	11	8	7	8	8	9	9	5	11	4	9	7	6	6	5	7	3	9	5	3	10	3	7	3	5	5	5	8	4	6	4	4	7	9	5	3	3	2	2	1	3	4	3	1	5	6	2	3	2	7	4	5	5	3	2	3	5	2	3	1	7	9	1	0	2	2	0	4	4	2	5	4	1	2	2	2	3	1	2	2	8	5	3	4	3	6	5	5	5	0	5	0	3	2	2	3	5	5	1	3	1	3	0	1	0	3	0	3	2	2	3	2	6	2	1	1	2	3	2	2	3	0	1	1	5	0	5	3	1	3	3	3	2	1	0	5	1	1	2	3	3	0	3	1	3	0	1	0	1	3	1	3	0	0	0	2	1	4	1	2	7	0	2	1	0	1	2	2	3	2	2	2	2	3	2	2	5	1	0	1	1	2	2	1	1	1	1	0	1	3	3	3	3	0	1	0	2	0	1	3	1	2	2	2	1	0	1	2	0	0	3	4	1	2	3	0	3	1	2	1	0	0	2	2	1	0	1	1	3	2	1	2	0	2	2	2	1	0	0	1	1	1	0	0	1	4	3	1	0	1	2	2	2	1	0	0	1	2	1	0	1	3	1	1	0	3	2	3	2	2	1	4	1	1	1	1	1	0	4	1	4	2	2	1	0	0	1	0	2	2	1	0	1	1	1	1	1	4	2	0	1	0	2	1	0	1	0	4	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	2	1	3	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	1	1	1	1	0	1	0	2	0	1	2	3	0	2	4	0	2	0	1	1	2	1	3	1	1	1	1	0	0	0	1	1	1	0	3	0	0	0	0	1	0	0	1	0	1	1	1	1	1	2	0	1	0	0	3	0	1	1	2	0	1	1	0	1	3	3	0	0	1	2	0	0	1	2	1	0	3	1	1	0	0	0	1	2	0	1	2	0	0	0	1	0	0	2	0	3	0	1	1	1	0	0	1	0	2	0	2	0	0	1	2	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	3	0	0	0	1	2	1	1	0	1	1	0	0	1	1	0	2	2	0	2	1	1	1	0	0	0	1	1	1	0	1	2	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	2	1	1	0	1	0	1	0	1	1	0	3	1	0	2	1	1	1	0	0	0	0	0	2	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	2	1	1	1	1	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	2	2	1	1	1	0	0	0	1	0	0	2	1	2	0	0	3	0	1	1	0	1	0	1	0	2	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	3	0	0	1	0	2	2	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	2	0	2	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	2	1	0	0	0	0	0	0	0	1	0	1	3	0	1	1	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0
345	3	3500	227118	355	5	78	386	483	425	413	439	358	364	291	309	273	248	211	224	201	176	152	147	135	145	144	135	131	121	121	142	130	148	122	101	90	99	75	86	79	70	65	49	69	57	42	48	44	43	26	34	25	31	27	26	24	32	15	22	24	16	19	23	17	25	11	15	22	15	10	17	7	12	17	15	9	5	11	7	13	8	4	12	10	7	9	8	5	4	7	9	11	9	4	8	4	11	8	7	5	4	6	7	2	3	10	7	10	11	6	5	7	4	5	7	4	6	6	6	6	8	2	5	3	7	5	2	5	4	5	3	4	6	3	6	3	3	1	4	4	6	6	4	3	3	6	5	1	5	1	3	1	6	2	4	6	11	4	2	2	2	2	3	1	6	5	1	4	3	3	3	1	6	2	3	2	4	3	1	3	5	2	4	3	3	2	4	3	1	1	1	2	1	0	3	2	3	0	3	5	1	0	2	2	1	2	3	0	5	2	7	2	2	5	1	5	3	1	2	0	1	2	2	3	0	1	1	0	1	3	3	2	1	2	0	3	4	3	2	4	3	1	2	1	5	4	1	0	2	2	2	2	2	1	2	3	3	2	3	1	2	3	2	5	1	1	2	0	2	2	1	3	0	3	2	1	1	4	1	2	0	1	2	2	0	0	1	2	0	0	0	1	0	3	1	2	4	1	2	0	5	1	1	0	3	3	3	3	0	2	0	1	1	0	2	1	0	2	0	1	0	2	1	1	1	0	2	0	1	0	3	0	2	1	1	1	3	0	1	1	2	0	2	0	0	2	0	2	2	1	0	4	2	1	1	0	0	2	1	0	2	1	1	2	2	0	3	4	1	0	0	0	1	0	4	1	1	1	0	3	3	2	1	1	3	1	1	1	1	0	0	1	1	4	3	0	1	0	2	0	2	1	0	1	3	2	2	0	1	1	0	0	1	1	3	2	0	1	3	0	0	2	1	2	1	0	2	3	0	2	1	0	0	0	3	1	1	0	3	0	1	1	1	2	0	2	3	2	0	1	2	0	0	0	1	1	1	1	1	1	1	1	2	1	0	0	2	0	3	1	0	0	0	0	0	1	2	3	1	2	3	0	1	0	1	2	1	0	0	0	0	2	1	2	0	1	1	0	2	2	1	1	0	0	0	2	0	0	2	0	0	0	0	2	0	2	1	0	0	0	1	0	1	2	0	0	1	0	1	2	2	2	0	0	0	1	1	1	1	1	1	2	0	0	1	0	2	1	0	2	0	1	1	0	0	1	0	1	0	0	1	1	3	1	0	1	0	1	0	0	0	1	1	1	1	1	0	0	1	1	1	1	1	1	0	0	1	2	0	0	0	2	0	0	0	0	4	1	3	0	0	0	0	1	2	1	0	0	1	0	0	1	0	2	0	1	1	1	1	2	0	0	1	0	1	1	1	2	0	1	0	2	0	0	0	2	2	0	2	3	0	1	2	0	1	0	0	0	0	0	0	4	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	3	0	2	0	2	2	0	0	1	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	1	0	1	2	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	3	0	2	2	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	3	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	2	0	3	1	0	1	0	0	0	1	0	1	0	2	0	3	2	0	0	0	3	1	1	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	2	0	1	0	1	0	1	0	0
345	0	2700	227242	354	5	72	432	589	625	542	508	472	402	371	357	318	310	262	300	259	220	211	186	165	165	158	161	147	145	145	137	120	124	141	118	124	128	118	114	104	94	93	80	63	64	52	62	41	44	33	32	37	27	39	29	23	29	17	18	19	21	19	25	22	20	17	20	16	22	16	12	13	18	11	13	8	15	16	7	15	20	12	17	12	11	10	9	13	11	11	12	10	8	7	11	14	9	15	9	10	8	9	10	12	12	7	9	5	9	13	9	8	6	4	3	5	3	5	6	8	1	7	6	6	2	3	4	5	2	5	7	2	3	1	5	7	5	8	3	5	2	1	9	3	4	7	5	5	4	4	6	3	6	4	1	3	1	7	2	3	5	4	3	4	7	4	6	7	4	5	6	3	4	3	2	3	2	3	5	5	2	3	6	2	2	2	1	2	5	1	2	2	2	3	4	2	2	4	3	3	2	1	2	4	3	2	4	4	1	3	3	3	3	4	2	0	0	4	4	5	3	0	4	1	1	5	1	3	1	1	4	1	2	1	0	1	2	0	2	2	4	5	0	2	4	1	5	7	3	2	0	1	3	1	4	1	3	2	3	2	4	3	1	5	1	4	1	1	2	1	3	4	0	0	2	3	3	1	0	0	5	1	2	1	2	4	0	1	5	1	3	4	3	4	7	1	2	2	7	2	2	3	3	0	2	1	1	0	2	2	3	3	4	3	2	1	2	1	3	5	2	1	0	0	1	4	3	1	0	0	1	0	2	2	1	0	3	1	1	1	1	2	0	2	0	3	0	1	3	0	6	5	0	1	4	0	2	2	2	0	0	2	0	1	2	2	2	2	1	1	1	2	2	1	1	1	0	2	1	0	1	2	3	4	2	3	3	3	1	0	1	1	2	0	1	1	1	0	3	0	1	3	1	1	0	1	2	1	4	1	1	1	0	1	0	1	4	2	1	0	1	3	3	1	0	1	3	1	0	1	1	2	2	0	1	1	2	2	0	1	0	1	0	0	0	0	1	0	0	1	2	1	1	0	1	0	0	2	0	1	2	0	1	2	3	2	1	4	0	0	3	2	2	3	2	1	1	0	0	0	1	1	1	1	1	2	0	2	0	0	2	1	0	2	0	0	1	2	0	3	2	1	0	1	1	0	0	0	2	3	1	3	1	2	1	1	1	0	1	0	2	1	0	2	0	0	3	3	0	0	1	2	0	1	0	0	0	0	1	0	2	1	4	0	2	0	1	2	2	0	1	0	1	0	1	2	0	0	1	0	0	1	2	0	2	0	1	0	0	1	1	0	0	2	2	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	1	2	2	0	0	0	0	0	1	2	2	0	2	1	1	0	0	0	3	1	1	0	1	0	0	3	1	0	1	1	1	0	0	0	0	2	1	3	1	0	2	0	0	1	3	1	0	0	0	0	1	1	0	0	0	0	1	0	1	2	3	0	2	2	0	0	0	2	1	0	0	0	1	0	1	3	0	0	2	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	2	1	0	1	0	1	1	1	0	0	0	1	0	0	2	1	1	3	0	0	2	1	1	0	1	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	1	2	1	0	0	0	1	1	1	1	1	0	2	3	1	0	0	1	0	0	0	1	0	2	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	2	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	2	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	4	0	1	1	1	1	1	0	3	1	0	1	1	1	0	3	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	3	0	2	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	1	1	1	2	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	2	0	1	0	0	0	0
345	1	1900	227365	351	6	128	529	598	607	473	468	413	347	332	288	295	268	268	261	210	181	141	144	116	124	113	95	87	94	109	78	98	63	57	77	84	64	58	61	55	48	60	50	48	37	44	33	38	48	33	25	23	22	14	22	23	9	7	12	8	15	14	13	7	6	12	11	10	10	8	9	5	13	10	10	7	6	4	7	9	8	5	8	12	5	3	1	4	3	5	8	5	6	7	6	10	3	5	10	2	2	4	4	5	5	3	3	6	7	6	6	2	2	4	6	11	7	5	4	5	5	1	0	3	6	3	3	2	3	1	3	2	1	1	4	2	1	4	1	2	1	1	3	4	6	3	3	2	3	2	3	2	2	2	3	1	3	2	4	1	3	3	1	2	4	1	1	4	2	4	2	3	2	0	2	3	1	1	1	1	4	4	4	2	3	1	2	0	2	2	1	3	5	0	0	0	1	1	0	1	2	1	0	1	3	4	4	4	2	1	0	1	3	2	1	1	0	2	2	0	1	0	0	0	4	0	1	2	0	0	1	0	1	1	2	2	1	2	0	0	0	1	1	2	1	2	1	0	0	2	1	1	1	2	3	2	0	1	1	2	0	1	0	0	0	2	3	1	2	1	1	1	0	1	4	2	1	1	1	2	0	0	1	1	2	1	0	2	0	1	0	0	3	1	2	1	2	1	0	1	1	0	1	0	4	1	0	1	0	1	1	0	0	1	2	0	1	0	1	2	0	0	1	0	1	1	0	0	0	0	1	1	1	3	1	0	1	2	3	1	0	2	0	2	0	2	0	0	1	0	1	1	0	3	0	1	0	1	0	0	3	0	2	5	1	0	1	2	0	0	4	3	1	1	2	0	0	1	0	0	1	0	1	1	0	1	1	2	4	0	0	0	0	3	0	3	1	2	0	0	6	1	0	1	0	0	0	0	1	3	1	0	0	2	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	2	1	2	1	0	3	0	2	0	0	1	0	0	2	0	1	2	0	0	1	1	0	0	0	0	0	0	2	1	2	0	1	1	1	1	1	2	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	2	2	1	1	0	0	2	1	0	1	0	1	0	1	3	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	1	1	2	1	1	0	0	1	1	1	0	0	1	0	1	0	2	3	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	3	2	1	1	1	0	0	1	0	0	2	0	1	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	2	0	0	0	1	1	1	0	0	0	0	3	0	1	2	0	0	1	0	0	4	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	1	1	1	0	1	4	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	3	0	0	2	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0
345	2	2100	227488	348	6	128	553	714	757	713	653	569	504	416	393	377	341	295	290	259	225	194	192	178	146	141	105	88	107	90	93	94	80	94	79	58	73	56	74	45	51	42	51	48	41	45	47	47	37	40	33	33	24	16	20	11	12	9	13	14	13	15	12	20	10	12	9	9	9	10	7	8	6	8	7	6	9	11	7	8	3	7	3	3	9	6	5	3	8	5	4	6	9	6	5	5	6	3	4	3	6	7	7	3	8	5	9	7	8	6	5	3	5	1	6	8	2	8	3	6	3	4	5	4	5	3	5	7	6	3	3	2	3	5	4	1	4	2	4	3	3	3	5	4	2	5	3	2	1	1	3	3	2	4	1	2	1	4	1	1	6	4	3	3	4	3	2	4	2	0	4	5	3	4	2	2	1	4	0	2	3	3	1	4	3	2	3	1	2	3	3	1	3	3	0	1	1	0	1	3	1	1	2	1	1	2	1	1	4	1	3	1	1	2	1	2	0	3	1	0	1	0	0	0	1	1	1	0	0	2	5	3	3	4	2	0	1	1	2	1	4	1	1	3	2	1	2	0	2	2	2	2	0	4	0	2	3	0	1	1	5	1	2	2	3	2	1	1	0	2	3	0	1	1	1	2	1	1	2	2	2	3	3	3	1	1	0	2	2	2	0	1	2	1	3	1	3	0	0	2	3	4	2	2	1	3	1	1	0	1	0	2	2	1	3	0	2	0	2	2	2	1	0	1	1	0	0	1	0	0	3	1	3	0	4	2	0	0	0	2	2	1	2	4	1	1	1	1	1	0	2	1	1	2	1	1	0	1	2	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	4	1	0	1	2	1	1	0	2	2	1	0	0	3	0	2	1	0	2	0	1	1	0	2	0	1	2	0	0	0	0	0	0	2	1	0	1	1	2	0	0	2	0	0	2	0	1	2	1	0	0	3	1	2	0	0	1	1	2	2	0	0	1	2	1	0	1	0	0	1	3	0	0	1	0	0	1	1	0	1	0	0	1	1	2	1	0	0	1	2	0	1	2	1	2	1	2	2	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	1	2	2	0	1	1	0	0	2	0	0	2	0	0	1	2	1	0	2	0	0	1	2	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	3	0	1	0	0	0	0	0	1	1	0	1	2	0	1	2	2	0	2	1	1	2	1	0	0	2	2	0	1	0	0	1	0	0	0	1	1	3	2	0	1	1	1	0	1	1	0	2	0	1	1	2	1	0	0	1	0	0	1	1	2	1	3	1	1	1	1	1	1	1	1	0	0	1	1	0	2	0	2	0	2	2	1	1	0	0	2	1	0	3	1	1	0	0	0	0	1	0	1	0	0	1	0	2	0	2	0	2	0	2	0	1	0	1	0	3	2	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	2	0	1	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	0	3	0	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	3	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	2	1	0	1	1	2	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	227611	362	11	147	644	816	859	817	718	658	644	544	514	433	410	343	304	283	261	222	231	207	191	173	158	134	138	111	85	89	80	76	77	82	70	77	83	76	55	52	35	53	45	58	41	52	46	40	41	34	31	16	33	29	19	21	15	15	14	15	10	17	13	22	11	14	17	17	9	9	12	15	10	12	9	9	8	16	14	7	6	11	11	6	7	7	9	9	12	4	5	6	9	14	4	7	11	8	0	5	7	7	11	6	4	7	2	5	7	6	5	5	9	5	3	5	8	3	9	3	6	3	2	6	7	1	7	5	2	4	2	5	5	1	7	2	4	5	4	6	0	5	10	4	1	3	3	0	2	2	4	3	4	3	2	3	3	3	1	1	1	2	5	6	4	2	1	3	2	2	5	1	3	4	1	1	2	1	1	1	2	3	2	4	3	5	3	2	5	2	4	4	2	2	3	1	1	2	3	3	2	1	1	2	1	3	4	4	2	6	1	0	2	3	0	0	0	0	1	3	2	5	2	2	6	3	1	1	1	2	3	0	2	0	3	3	1	1	2	3	1	1	3	6	1	3	1	1	3	0	2	1	1	1	0	2	6	0	1	1	3	0	3	3	1	2	0	4	4	3	2	3	2	2	0	2	0	2	1	0	1	0	4	4	0	3	2	1	4	2	0	2	2	0	0	0	0	3	0	1	0	4	1	0	0	1	1	0	0	2	1	0	1	0	0	0	3	1	1	2	2	1	0	0	1	1	1	3	2	1	1	2	0	1	2	1	1	1	2	1	3	0	1	1	1	0	0	2	1	2	0	1	2	1	1	2	1	1	1	2	2	3	0	0	1	0	3	1	1	0	2	1	0	1	0	1	0	1	0	0	1	1	0	1	0	3	1	3	1	1	0	1	2	1	3	1	1	1	0	0	0	0	1	1	0	2	1	1	1	0	2	0	2	1	0	1	0	0	2	1	1	2	0	1	0	2	2	2	1	2	2	0	0	2	0	1	1	2	0	1	1	1	0	0	0	1	5	1	0	0	1	1	1	0	0	1	3	1	0	2	1	1	0	1	1	0	4	1	2	3	0	1	1	2	2	0	0	1	1	1	3	1	0	2	2	1	0	0	0	1	0	0	2	0	2	1	0	1	1	2	1	0	1	0	1	1	0	1	0	0	0	2	1	1	0	0	0	2	0	1	2	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	2	1	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	2	2	2	0	1	0	1	0	0	3	2	1	0	0	1	1	0	2	1	2	1	1	2	2	0	0	0	1	1	0	0	0	0	0	1	0	1	2	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	2	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	2	0	1	2	1	0	1	0	0	0	1	2	0	1	2	0	0	2	0	1	0	1	1	2	0	2	0	1	0	2	0	0	1	1	0	0	0	0	1	2	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	2	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	2	0	1	1	1	1	1	0	0	1	1	0	1	3	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	2	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	2	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	2	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	3	1	0	0	0	3	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0
