345	0	2700	35792	346	9	83	574	829	959	866	809	748	604	582	472	441	357	334	281	256	228	229	212	167	184	181	166	156	138	139	133	152	143	122	109	115	111	95	100	110	81	73	73	64	52	62	62	48	46	44	48	39	27	32	28	32	23	35	23	30	30	28	25	34	34	35	25	21	22	20	23	32	25	22	30	15	9	12	16	16	17	21	23	15	24	8	13	21	11	15	18	13	12	20	9	14	10	10	13	14	14	11	11	16	9	9	11	13	7	9	9	14	10	5	5	9	6	4	8	9	10	7	6	6	6	4	3	9	3	4	4	4	8	6	4	3	7	3	5	8	6	6	7	8	2	4	2	6	0	5	5	1	7	6	6	4	3	6	3	4	3	0	3	5	3	1	2	4	8	1	3	3	4	4	2	4	6	4	2	2	2	2	5	2	6	6	0	5	5	2	2	1	2	2	2	0	0	2	2	5	2	3	3	3	1	2	1	5	2	1	2	3	4	1	2	4	3	3	4	5	2	0	1	2	0	2	2	2	1	0	1	1	5	3	1	2	2	2	4	3	1	4	3	7	2	1	5	1	4	2	0	1	2	3	4	3	3	3	3	5	1	5	3	3	2	4	1	2	1	4	3	1	2	2	0	1	1	1	0	0	5	1	0	2	0	3	2	3	2	1	1	2	1	4	1	3	2	2	3	3	0	1	1	3	2	0	1	0	2	0	0	2	3	3	3	3	3	3	1	3	4	1	3	2	1	2	3	0	1	3	2	3	2	2	6	1	1	0	3	3	2	3	2	4	4	2	2	1	3	2	1	0	1	0	1	0	2	1	2	1	3	2	3	1	1	3	0	2	1	2	3	0	3	1	3	5	1	3	1	2	2	4	1	0	1	0	2	2	0	0	0	1	2	0	4	1	3	2	1	2	1	1	1	1	0	3	0	1	2	1	0	0	1	2	1	3	2	2	2	1	2	1	1	3	0	1	1	1	0	2	1	1	2	0	1	2	0	0	0	1	4	1	0	3	1	0	0	0	0	2	0	0	0	1	2	0	2	4	3	1	0	2	0	2	2	1	1	1	2	1	3	0	1	0	2	0	1	5	1	1	0	2	1	0	0	3	0	3	2	1	1	1	2	0	0	1	0	1	1	2	2	2	1	0	1	0	0	2	1	0	2	2	2	0	1	3	1	2	2	1	0	0	3	1	0	1	0	1	1	3	0	0	2	0	2	2	0	0	3	2	0	0	1	0	1	0	3	2	1	1	1	4	1	0	0	1	1	0	1	3	0	3	1	2	0	1	1	0	1	0	2	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	4	0	0	0	0	0	0	2	1	1	0	1	3	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	2	1	2	2	1	3	0	1	0	0	1	0	0	0	1	2	1	0	1	1	1	0	1	2	0	1	0	1	0	1	0	1	0	0	0	2	0	1	1	1	1	0	0	1	1	2	1	3	2	2	0	1	0	2	0	3	2	1	1	1	0	2	3	0	0	2	1	0	0	0	0	2	0	5	1	0	2	0	0	2	1	2	2	0	0	1	0	1	0	0	0	1	2	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	2	1	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	2	2	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	2	0	1	3	0	1	0	1	0	1	0	1	1	1	1	0	1	0	0	0	2	0	0	0	0	3	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	2	1	1	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	1	2	0	2	0	0	0	0	0	0	0	0	2	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	1	1	0	2	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	4	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0
345	1	1900	35915	358	1	148	672	842	807	703	591	448	392	335	291	288	247	216	239	156	169	197	149	165	154	140	130	115	129	117	115	121	103	112	100	85	93	87	74	71	69	74	66	62	73	63	45	51	51	43	36	35	35	35	27	25	25	28	19	24	19	22	21	33	19	20	19	13	20	17	19	12	14	14	20	14	12	8	11	14	9	24	9	8	7	14	14	7	12	13	8	13	7	8	8	9	9	11	13	8	4	4	9	3	8	3	11	4	8	3	5	5	3	1	2	3	6	3	6	4	5	2	7	4	3	1	3	2	2	5	3	9	2	1	2	4	1	3	7	0	2	5	0	3	1	2	2	6	3	6	2	3	2	4	5	2	1	3	0	6	3	2	1	5	3	3	2	3	4	1	1	4	4	2	1	0	2	2	4	0	4	1	1	0	1	1	2	1	3	0	1	3	1	1	2	0	3	1	0	1	3	2	4	0	0	2	0	0	0	1	3	1	1	3	1	0	1	0	1	3	2	2	3	1	1	0	1	1	1	3	1	0	1	3	1	1	1	2	0	1	2	1	0	0	0	0	3	1	1	0	3	2	0	1	0	1	1	0	0	3	2	3	3	0	2	0	0	1	4	0	3	2	0	1	1	0	1	1	0	0	3	0	0	2	3	2	0	0	1	0	0	0	1	1	1	1	1	2	0	2	1	2	1	0	2	0	2	1	1	0	1	1	1	0	0	2	1	0	0	1	2	1	1	0	4	3	2	0	1	1	0	0	0	3	2	0	1	0	1	1	0	1	0	1	1	3	3	1	0	0	0	2	0	3	0	2	0	1	3	0	2	3	1	0	1	1	1	1	0	1	0	1	0	2	0	1	1	2	0	0	1	0	1	2	1	0	0	0	0	3	0	0	1	2	0	0	1	0	1	2	0	1	2	0	0	0	0	2	1	0	1	1	1	2	0	1	3	0	1	1	0	2	3	1	0	2	0	0	1	3	2	0	0	0	3	0	0	1	0	1	1	0	2	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	2	0	0	1	0	2	0	1	2	1	0	2	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	3	0	1	1	1	0	0	0	0	0	1	0	0	0	1	2	2	0	3	0	0	0	2	0	0	0	1	0	4	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	2	0	0	1	0	0	0	0	2	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	0	1	0	0	0	2	2	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	3	0	1	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	3	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	0	1	1	0	0	3	1	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	36038	352	6	113	590	815	828	782	711	627	588	526	486	449	393	382	356	316	293	268	200	202	184	178	172	165	142	122	151	117	118	105	103	121	97	88	106	87	91	94	77	82	69	79	41	68	56	58	55	48	38	42	40	38	30	34	36	31	31	36	41	30	26	24	28	23	25	24	21	22	20	18	20	12	18	17	11	16	21	14	16	11	13	11	8	14	7	3	10	6	9	6	9	7	9	9	4	9	7	8	2	6	4	8	4	6	5	2	6	4	4	5	10	3	8	5	3	2	8	3	2	6	1	7	3	6	3	3	1	4	5	5	1	8	3	4	2	8	4	3	6	5	5	1	4	2	1	1	5	2	5	1	3	7	2	5	5	1	0	3	1	4	2	2	2	4	3	1	4	4	1	0	3	1	1	1	1	2	0	2	5	2	0	3	2	4	1	0	1	3	4	0	2	3	1	1	5	1	3	8	1	1	3	2	4	1	4	1	1	5	3	0	0	1	3	4	1	4	1	3	0	1	2	1	5	5	0	2	1	2	3	0	4	0	1	3	2	3	2	0	4	1	4	2	1	1	1	4	1	2	2	0	5	0	2	2	3	1	4	0	1	2	1	2	2	1	0	2	2	2	2	2	1	0	0	1	2	1	1	2	1	0	0	3	2	1	2	1	2	2	1	0	2	2	0	0	1	0	0	2	0	1	1	1	2	2	3	3	0	1	0	0	2	2	0	1	1	3	0	0	2	2	1	1	1	1	3	2	2	1	1	0	2	2	2	2	0	3	0	1	1	2	3	2	0	0	2	2	2	0	0	3	3	4	1	1	1	0	0	0	0	2	2	0	0	0	1	2	0	0	2	2	1	2	1	2	0	0	1	1	0	1	1	2	1	0	1	2	0	0	1	2	0	0	2	2	1	1	2	1	0	1	2	2	0	1	2	1	0	3	1	3	1	1	3	1	1	2	1	1	0	1	0	0	1	0	0	2	1	1	1	1	0	0	2	2	0	1	2	1	0	2	3	0	0	0	0	1	2	3	1	0	0	2	2	0	0	2	1	1	0	2	1	2	0	1	0	1	0	0	0	2	0	4	0	1	2	0	1	1	1	0	1	1	2	0	0	0	0	1	2	3	0	0	1	0	0	0	2	1	0	2	1	1	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	4	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	3	0	0	0	1	1	0	0	0	2	1	0	0	2	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	2	0	0	0	0	1	1	2	1	0	0	0	1	1	1	0	1	0	0	3	2	0	1	2	1	2	0	0	2	1	0	0	3	0	2	1	0	1	1	0	3	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	2	1	0	0	1	0	2	0	4	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	2	2	0	0	1	1	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	2	0	2	0	0	0	1	1	0	0	0	0	1	0	0	2	0	3	2	1	0	0	1	2	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	2	1	0	3	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	2	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0
345	3	3500	36161	354	3	125	635	887	1036	966	940	883	792	701	643	573	511	456	413	353	345	322	286	274	252	245	208	205	219	182	171	155	163	145	121	131	128	126	105	83	98	94	95	82	85	72	81	97	76	77	65	53	65	51	49	66	41	54	49	31	31	38	43	35	33	39	28	28	21	25	29	20	19	16	16	23	22	18	9	15	14	12	13	14	7	12	11	5	9	6	14	11	8	9	12	7	12	7	6	7	7	2	6	9	1	5	3	10	3	8	2	5	8	5	9	7	2	7	4	4	2	5	3	0	3	5	1	3	3	3	5	5	4	4	5	1	4	8	6	6	6	4	3	3	3	7	3	4	1	6	4	3	4	5	2	1	7	1	8	3	5	2	2	3	4	3	2	2	1	6	6	3	0	4	3	4	4	1	6	2	4	4	3	4	5	4	5	3	0	3	2	1	3	3	0	1	0	3	2	1	1	2	4	4	1	4	4	2	5	1	1	1	5	3	1	3	1	1	1	4	1	0	5	2	4	2	3	4	2	1	3	1	0	3	4	2	1	1	3	1	1	1	2	3	1	3	1	0	1	2	1	3	2	1	3	0	2	3	0	1	1	2	2	1	1	1	0	2	3	1	2	3	2	0	1	3	1	2	2	2	0	3	0	1	2	0	1	0	3	6	2	0	0	1	4	2	1	0	4	1	1	2	3	0	0	2	0	2	0	1	0	4	1	2	0	1	4	1	1	0	1	4	0	1	1	1	1	0	3	1	0	2	1	2	2	1	2	4	3	1	3	1	0	3	1	0	2	1	0	0	0	2	1	4	1	2	1	1	1	3	0	1	2	3	1	0	2	3	3	2	1	1	1	5	1	1	1	1	2	0	0	2	0	0	0	4	1	0	0	0	2	1	2	0	3	1	0	2	1	1	1	0	0	1	1	1	0	2	0	3	2	0	1	1	0	1	0	0	1	2	1	0	5	0	2	2	0	0	0	1	0	2	1	2	0	1	1	0	1	0	0	4	0	1	0	2	1	2	0	2	0	1	0	1	0	4	1	1	2	1	0	3	1	0	0	2	0	4	0	2	0	2	0	1	1	0	0	0	0	2	0	0	0	3	0	2	1	0	0	1	1	2	2	1	1	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	2	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	1	1	1	1	0	0	3	2	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	2	2	1	1	1	1	2	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	3	2	0	1	1	1	2	0	1	0	1	0	1	2	0	1	0	0	1	0	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	2	0	1	2	0	2	1	0	0	0	2	1	1	3	2	1	1	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	2	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	2	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	2	2	1	0	1	1	1	1	1	0	0	0	0	2	1	0	0	2	1	0	0	1	2	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	2	1	0	0	1	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0
345	0	2700	36284	351	7	92	587	929	1139	1024	985	881	698	668	574	526	550	488	478	436	411	358	345	308	318	298	298	310	271	253	208	198	209	191	175	174	159	142	127	121	123	126	90	116	125	81	74	82	89	75	82	69	55	53	67	51	47	52	50	45	39	33	41	37	39	32	32	21	38	24	28	28	20	14	21	20	20	16	10	15	15	7	12	8	18	15	11	13	11	10	14	10	8	12	8	11	6	10	8	6	12	7	6	5	7	6	7	9	11	5	8	9	10	6	9	7	6	4	2	11	6	3	9	5	8	8	8	8	7	5	4	7	4	6	3	5	7	9	4	3	3	4	7	6	5	4	1	8	3	2	4	5	7	1	7	3	4	7	6	4	1	7	5	1	1	3	3	4	4	4	4	9	1	4	4	7	2	8	5	3	5	0	9	2	3	4	2	2	4	5	2	0	3	0	7	2	7	2	5	3	1	1	6	5	4	2	2	4	2	3	2	0	3	2	1	5	5	4	3	1	3	4	1	4	1	3	0	2	3	2	2	2	0	3	3	4	3	3	2	5	3	1	5	3	4	4	4	1	2	1	1	5	3	3	3	5	3	3	2	1	3	0	1	1	1	0	0	2	2	1	3	2	2	0	4	2	1	0	2	2	3	2	2	2	1	3	2	0	2	4	3	1	5	2	2	2	2	2	1	3	2	0	1	1	3	0	2	3	2	1	0	5	3	0	4	1	1	1	1	2	2	2	1	0	1	2	3	1	1	1	3	2	1	1	1	2	2	3	1	0	0	0	2	1	3	1	0	3	0	1	3	3	2	2	1	2	0	1	2	2	1	2	3	0	2	1	1	2	2	2	1	3	3	1	2	3	0	3	4	1	0	0	3	1	2	2	0	2	0	3	1	3	2	1	0	2	2	3	4	1	0	0	2	3	0	2	2	1	1	2	0	0	0	1	1	1	1	0	1	2	2	3	2	2	1	2	3	1	1	2	2	1	0	2	5	1	1	3	5	1	1	2	1	0	3	2	3	2	0	1	1	1	1	3	0	2	1	0	0	0	2	1	1	0	0	0	1	0	1	2	0	2	0	2	1	1	1	0	2	1	0	1	3	1	0	0	1	0	1	0	0	0	4	0	2	1	0	1	1	0	2	1	1	2	2	3	1	2	2	2	1	3	2	2	0	0	1	1	0	2	2	0	0	0	1	2	2	1	2	0	1	1	1	2	1	2	0	0	1	2	1	0	1	2	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	2	4	1	0	0	0	1	1	1	1	2	1	1	0	1	1	0	0	0	0	0	0	3	0	1	0	0	1	1	1	0	0	1	1	1	1	1	0	2	2	1	2	2	0	1	2	0	0	3	0	0	0	0	4	0	1	3	1	1	1	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	1	2	2	1	0	2	0	1	2	2	1	0	2	0	0	2	2	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	1	2	0	1	1	0	1	1	1	0	0	2	0	2	0	3	3	0	1	0	0	2	2	1	1	1	1	3	1	0	1	0	1	0	1	1	0	0	2	1	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	2	1	1	1	1	1	2	1	0	0	1	0	3	2	0	2	1	1	2	1	2	0	0	0	0	2	3	2	1	1	1	0	0	1	2	2	2	0	0	1	0	0	0	2	0	0	0	2	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	2	2	2	2	3	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	2	0	0	0	0	0	1	1	1	2	0	0	1	2	0	2	0	1	1	0	1	0	0	0	0	1	1	3	0	0	1	2	0	0	0	1	1	1	0	1	2	2	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	1	2	1	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	1	2	0	0	0	2	1	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1
345	1	1900	36408	354	4	123	682	952	1019	875	743	659	536	527	461	446	402	383	315	300	293	274	263	220	230	163	144	148	179	147	133	131	130	137	127	119	98	81	88	113	100	84	84	92	86	64	75	66	60	62	56	67	59	52	49	36	42	43	41	37	26	22	34	22	30	32	20	26	30	23	25	18	22	20	20	16	11	17	14	14	11	7	7	11	7	5	4	8	8	4	6	4	4	3	4	7	9	6	8	6	4	6	10	5	5	4	3	4	3	7	4	3	2	2	5	5	3	3	5	3	4	4	3	2	0	3	7	6	4	10	3	4	5	2	7	0	4	1	5	2	5	1	3	1	2	0	1	4	3	4	2	0	1	3	4	1	0	1	0	5	3	2	2	3	3	3	3	1	1	0	1	2	1	1	1	2	2	2	5	2	1	1	1	1	3	4	2	1	3	1	3	1	1	5	4	1	3	0	1	0	3	1	2	1	4	4	1	0	2	0	3	1	0	1	0	1	0	0	2	2	3	2	0	3	1	0	3	2	3	3	0	0	2	2	4	2	3	0	1	3	0	1	2	1	1	1	1	2	0	2	1	2	1	2	1	1	1	1	2	2	1	1	0	2	3	2	1	3	0	2	0	1	2	1	2	2	2	1	1	1	1	1	2	4	0	5	0	1	2	1	1	2	2	2	1	0	1	1	1	2	1	2	2	2	1	0	2	0	0	1	1	0	1	0	2	1	1	1	1	0	0	2	2	1	0	1	0	2	1	2	1	1	3	2	1	0	0	1	0	3	1	0	0	0	0	1	0	0	1	0	2	0	2	2	1	0	0	0	1	0	1	1	0	1	0	0	1	1	1	3	1	1	2	1	0	1	0	3	2	0	1	0	1	0	0	0	1	4	0	1	0	1	0	2	2	0	2	0	1	3	1	0	1	2	0	2	1	0	0	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	2	2	0	1	2	0	1	0	0	1	3	0	1	1	0	0	1	1	0	1	2	1	0	1	2	0	1	1	0	0	3	0	1	2	0	2	1	1	2	2	0	0	1	3	0	1	0	1	2	0	2	1	1	1	2	0	0	0	2	1	0	1	0	1	2	2	2	0	2	0	1	2	0	1	1	0	0	1	0	0	1	0	1	2	3	1	0	1	0	1	0	2	1	0	1	0	0	1	0	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	2	0	1	0	1	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	2	1	1	1	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	2	2	1	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	1	0	2	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	1	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	3	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0
345	2	2100	36531	352	3	125	729	967	1084	1062	961	849	728	565	500	430	373	332	325	297	268	220	201	205	188	169	164	168	144	139	138	155	140	113	136	118	105	110	102	88	110	79	89	78	76	87	87	71	65	65	61	60	54	46	39	39	36	44	37	35	36	24	48	25	20	20	16	16	20	18	21	18	10	14	13	9	10	13	9	12	9	10	14	9	10	9	9	10	7	10	8	10	6	10	6	9	8	10	5	6	8	9	9	3	5	6	7	4	2	8	2	5	5	2	5	6	2	6	3	6	2	9	3	2	5	6	4	3	5	5	0	5	3	4	6	2	5	3	3	1	7	4	2	4	3	4	4	5	4	3	0	2	5	4	3	1	2	7	2	5	0	5	5	0	2	1	3	3	1	0	0	0	2	1	2	3	3	3	1	0	4	4	2	6	0	4	1	3	0	0	1	2	4	3	5	2	2	2	4	2	3	2	1	1	2	2	1	1	3	1	3	2	3	3	3	5	2	1	0	1	1	4	4	1	1	2	0	1	4	5	1	1	1	0	1	1	3	3	4	0	1	2	1	1	5	2	0	1	1	1	1	2	2	1	2	3	1	1	1	2	0	2	2	4	2	1	1	0	1	1	2	2	1	1	0	2	2	3	1	1	2	2	2	4	0	2	1	0	1	1	0	2	0	2	0	0	2	1	1	1	0	0	0	2	1	0	1	0	2	3	1	1	2	1	2	0	2	1	3	0	4	0	1	0	1	4	1	0	1	0	0	1	1	0	1	0	0	3	1	0	1	2	1	0	0	3	1	0	4	2	0	0	0	1	1	1	0	3	2	4	0	1	2	2	1	2	2	1	1	1	2	2	1	0	1	1	4	3	0	0	4	4	2	1	0	1	1	0	0	1	2	2	0	1	3	0	2	2	2	5	1	0	1	0	3	1	1	1	2	2	0	1	1	1	0	1	0	0	0	2	0	2	2	2	3	0	1	2	0	0	0	1	1	0	1	0	2	1	2	1	1	1	0	1	0	0	0	2	5	0	0	1	0	0	1	2	0	0	2	0	0	3	1	1	1	2	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	3	1	4	1	0	0	0	0	0	2	1	0	0	1	2	0	2	0	2	0	0	1	1	1	1	3	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	1	1	3	0	0	0	0	0	1	1	0	0	3	0	0	0	3	0	3	0	0	0	0	0	0	1	0	2	1	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	2	0	2	0	0	1	2	0	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	2	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	1	1	0	2	0	3	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	2	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	2	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	1	3	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	1	2	0	2	1	0	0	0	1	1	1	0	0	2	0	2	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0
345	3	3500	36654	354	3	75	537	804	932	856	790	636	592	464	406	336	298	291	290	252	239	203	203	187	165	184	168	145	140	143	124	138	135	115	112	134	104	107	119	125	112	102	85	82	92	78	92	82	81	64	68	74	70	61	54	48	47	57	43	37	37	30	36	41	24	28	19	26	19	24	27	21	13	18	5	13	18	11	14	10	7	9	11	8	9	11	13	10	11	9	5	9	4	9	9	9	6	10	11	19	5	9	4	5	9	5	6	6	6	7	7	6	6	8	3	3	7	5	5	5	5	4	3	5	7	10	2	4	2	3	4	4	3	3	3	4	3	7	2	2	7	2	4	3	5	7	1	4	1	6	4	3	8	3	4	2	3	3	5	5	4	3	3	6	1	3	2	4	3	0	2	3	2	1	3	1	3	4	2	2	1	3	4	2	1	2	1	2	4	3	1	1	1	1	0	4	5	1	3	3	2	2	5	1	1	2	2	1	2	1	2	4	0	3	1	3	1	1	1	1	3	3	0	5	2	2	0	1	2	1	0	1	2	3	4	0	2	2	1	0	3	1	3	3	1	2	3	1	1	3	6	1	5	3	1	2	1	2	1	0	1	0	5	2	1	3	5	1	0	1	2	2	1	4	0	3	1	1	3	2	1	2	2	1	1	1	3	0	2	4	2	1	1	1	0	4	3	0	0	2	4	0	0	0	1	1	1	2	2	1	3	1	1	1	1	0	2	3	0	0	0	2	3	0	2	1	2	0	0	0	1	1	0	3	3	1	4	3	0	0	1	4	2	2	1	1	2	3	1	3	6	1	1	1	2	1	1	1	0	2	1	2	0	4	1	1	4	1	0	4	0	4	1	1	1	1	2	2	0	0	1	1	1	1	0	0	1	0	1	0	2	2	3	1	0	0	3	1	0	1	0	2	1	1	1	1	1	1	0	0	1	2	1	1	0	1	1	3	0	1	0	3	0	2	0	0	1	0	1	0	1	1	3	0	1	0	1	1	1	3	1	3	3	1	1	0	0	0	1	1	1	3	0	2	1	2	0	0	1	0	2	1	1	1	0	0	0	2	2	0	1	1	1	1	0	0	1	1	1	0	3	0	1	0	2	1	2	0	1	2	2	0	0	0	0	0	1	2	1	1	1	1	2	1	2	1	2	1	0	0	1	2	3	0	0	2	0	0	0	1	1	0	1	2	0	1	1	1	0	0	2	1	1	1	1	2	1	0	1	0	0	0	2	1	0	1	2	0	1	1	0	1	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	2	1	0	0	2	0	1	1	1	0	0	0	2	0	3	1	1	0	0	0	1	1	0	0	2	1	0	2	0	1	0	0	1	1	0	4	0	0	0	1	1	0	1	0	0	2	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	1	1	2	2	1	1	0	1	1	0	1	1	0	2	0	0	2	1	0	3	1	1	0	1	1	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	2	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	1	1	2	0	0	0	0	1	2	1	0	1	1	0	2	0	1	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	3	0	0	1	0	3	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	3	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	3	0	0	1	0	0	3	0	0	0	1	0	1	2	1	1	0	1	1	0	0	2	0	0	1	1	0	0	3	1	0	0	4	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	2	1	1	0	1	1	2	0	0	0	1	0	0	0	3	0	1	3	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	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	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	3	0	1	0	1	0	0	1	1	1	0
345	0	2700	36777	352	4	64	462	796	911	792	719	574	532	438	356	319	320	311	313	284	279	258	224	218	194	161	170	164	145	128	121	132	109	113	113	111	107	99	116	83	106	76	95	86	77	65	64	63	69	70	66	60	64	60	66	68	58	53	58	48	58	56	47	41	54	49	33	30	29	23	35	25	28	21	14	11	18	15	10	18	10	10	10	8	12	15	14	10	10	9	11	15	10	9	8	10	9	8	10	8	11	9	10	11	10	12	13	6	4	3	5	5	10	9	10	5	8	6	7	5	8	0	2	5	6	5	8	5	3	7	7	5	7	6	6	3	2	5	2	2	6	2	4	6	2	5	6	8	5	3	2	7	2	4	2	8	3	6	4	1	4	4	3	5	8	3	9	0	2	3	2	3	7	5	4	4	4	5	2	3	5	5	8	2	3	6	1	6	3	1	3	6	3	3	6	5	4	3	3	1	2	4	1	5	4	3	8	2	2	1	1	3	7	3	1	5	2	2	5	1	7	1	2	1	2	0	2	2	7	3	3	2	3	2	3	4	5	2	6	3	4	3	1	2	3	1	3	0	1	3	2	2	1	2	0	1	2	2	3	4	1	1	1	1	2	0	3	2	2	2	2	1	4	2	3	0	2	1	9	3	2	1	1	2	2	4	0	1	4	4	3	3	0	2	1	4	1	5	0	2	1	1	1	4	0	2	2	1	4	1	2	1	1	3	0	1	1	8	1	0	2	1	5	2	1	2	1	2	1	4	2	3	1	1	3	2	0	0	3	0	0	1	2	1	1	2	4	4	1	1	1	1	1	2	1	3	5	1	3	2	1	3	0	7	2	1	2	5	2	2	0	0	0	3	3	5	1	1	0	0	1	1	1	4	0	1	1	2	2	1	1	0	5	2	1	0	1	1	0	1	0	2	0	3	1	1	0	1	2	0	3	1	0	0	2	1	0	2	1	0	3	1	1	0	0	0	3	1	1	0	2	0	3	2	1	2	2	2	0	0	0	1	0	1	1	3	0	2	2	0	1	0	1	4	2	3	4	1	3	0	0	2	1	1	0	3	1	0	0	1	1	1	1	1	0	0	3	3	0	0	1	2	1	1	3	1	1	2	2	1	1	0	1	3	1	2	2	1	1	2	2	1	1	3	1	0	0	4	3	1	1	2	0	0	1	2	1	1	0	3	2	2	2	2	2	1	1	3	1	2	1	1	2	1	1	0	1	0	3	2	2	0	0	2	0	0	1	2	1	2	1	1	0	1	0	4	1	1	0	0	2	1	1	0	1	3	1	0	1	2	0	2	5	1	0	1	2	2	1	0	0	1	0	1	1	1	0	1	1	1	0	4	2	3	2	0	2	0	3	2	1	1	1	2	1	0	0	1	1	0	1	2	0	1	1	1	2	1	0	0	1	0	0	1	0	2	1	1	0	0	2	1	0	0	2	0	1	0	2	2	1	0	0	0	2	0	2	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	1	3	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	1	0	3	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	1	1	0	1	0	2	1	1	0	0	1	1	0	1	0	2	1	0	1	0	1	0	1	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	2	0	3	1	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	3	0	0	0	1	0	0	1	2	0	0	2	2	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	2	1	0	1	0	1	0	3	0	1	0	3	0	2	0	0	0	1	1	1	1	1	3	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	1	0	2	0	0	0	0	0	1	1	1	2	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	1	1	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0
345	1	1900	36901	351	1	123	600	736	683	517	482	412	363	303	231	229	165	182	134	160	130	157	138	134	120	108	109	96	73	70	77	62	72	55	52	63	59	58	61	61	63	48	45	47	38	52	57	36	57	30	43	40	47	35	29	36	40	34	33	33	34	34	37	26	31	23	19	27	26	32	18	17	19	21	14	12	12	17	13	6	9	10	4	11	7	6	7	7	3	11	6	13	3	9	5	12	3	5	6	4	5	1	5	5	5	4	4	5	5	6	4	5	5	4	7	2	5	3	2	4	4	3	2	3	5	2	3	1	1	2	3	5	3	4	1	2	2	5	5	2	3	4	4	2	1	4	4	4	7	1	5	3	3	1	0	3	2	2	5	1	1	2	2	2	1	3	1	0	2	1	1	3	4	0	4	0	1	2	4	1	1	4	4	0	1	2	2	1	3	5	1	2	3	0	1	3	0	2	4	2	2	1	2	1	2	0	0	1	0	4	1	2	3	1	0	0	4	1	0	2	1	1	3	3	0	1	6	3	3	0	2	1	1	3	1	1	1	1	3	0	0	0	0	1	1	0	1	3	0	1	0	0	3	2	2	3	3	1	2	0	1	2	1	1	1	3	1	2	0	0	1	0	0	0	1	1	1	1	2	2	1	3	2	0	1	2	2	4	0	0	1	0	2	4	3	1	2	0	2	1	2	2	1	0	0	2	0	4	1	3	0	2	1	1	2	1	1	1	1	0	3	0	3	2	2	1	0	0	0	1	1	0	0	1	3	1	2	0	0	1	0	1	0	1	3	2	0	3	0	1	0	1	0	1	1	2	1	1	2	0	1	1	1	3	0	1	0	0	0	0	1	0	0	0	1	1	0	2	2	1	0	2	1	1	2	0	1	3	0	3	3	2	0	0	0	0	0	1	2	3	3	0	0	0	2	0	1	0	1	3	0	0	0	0	0	2	2	1	1	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	0	1	1	1	1	3	2	2	1	2	1	1	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	0	2	0	0	2	0	1	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	1	1	2	0	1	0	1	1	3	0	2	1	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	1	1	1	0	0	1	0	0	2	0	0	2	1	0	1	0	0	0	1	1	0	1	1	2	0	0	0	0	1	0	1	1	1	0	2	0	0	2	1	0	0	0	0	0	1	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	3	0	0	0	0	1	1	0	0	0	1	0	3	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	1	2	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	37024	347	3	76	470	553	562	462	460	407	398	316	278	261	223	189	183	137	135	146	125	144	115	84	109	74	80	59	72	61	62	63	45	58	47	39	49	51	40	37	45	41	44	44	37	37	38	51	38	42	32	33	23	26	20	38	38	25	33	38	23	17	32	32	26	32	13	33	27	23	24	24	19	23	13	16	18	14	9	13	4	17	7	12	11	19	9	6	8	12	6	8	3	7	4	6	7	4	5	5	7	4	5	7	5	7	7	5	4	4	3	5	4	7	7	1	6	3	4	2	4	3	1	4	6	5	3	2	2	2	2	4	0	4	4	4	5	5	4	3	2	3	3	2	1	1	4	4	3	1	3	3	1	5	4	1	3	7	3	4	1	1	1	3	1	2	2	3	4	4	4	0	6	3	4	1	3	4	1	2	1	2	2	4	2	0	2	3	3	1	1	3	2	0	6	2	2	1	2	1	2	0	0	3	1	0	5	1	2	3	1	1	1	3	0	3	3	0	1	3	0	1	2	1	1	1	3	4	4	0	1	1	0	3	3	0	4	0	2	1	3	0	1	3	3	2	1	3	0	0	3	2	1	0	2	3	0	1	2	0	1	0	1	0	2	0	1	1	3	0	5	1	4	2	1	2	0	2	3	1	1	5	2	0	3	1	1	1	2	0	1	0	1	1	1	0	0	1	2	1	0	0	1	1	2	0	0	0	0	0	2	0	1	0	3	1	2	3	2	1	1	3	1	1	1	1	2	0	1	1	1	3	0	0	2	0	1	1	0	0	1	1	2	2	1	3	2	2	3	0	3	2	1	2	3	0	4	2	1	2	1	0	3	2	3	1	0	0	2	3	3	0	1	1	1	0	5	1	2	2	0	1	0	0	0	1	1	1	0	0	0	4	0	2	2	0	1	1	2	1	2	0	1	1	3	0	3	0	1	0	1	2	1	2	2	0	1	2	0	2	1	2	4	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	2	0	0	2	1	1	2	1	1	1	1	0	1	0	0	0	1	1	2	0	0	0	1	0	3	2	1	1	0	0	0	1	2	2	0	0	0	0	0	3	2	1	1	1	1	0	2	0	1	3	0	0	1	2	2	0	1	3	1	1	0	0	1	0	1	2	0	1	2	0	1	0	2	0	0	0	1	0	0	1	0	1	2	0	1	1	1	0	1	1	0	2	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	1	0	0	1	1	1	0	1	0	2	0	0	2	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	3	0	1	0	1	0	1	1	1	0	0	1	0	0	3	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	2	0	1	2	2	0	1	1	2	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	2	2	0	0	1	0	0	3	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	1	2	2	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	3	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	1	2	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	2	0	1	0	0	0	0	1	0	1	2	0	2	1	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	3	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	1
345	3	3500	37147	347	4	101	617	745	756	626	549	468	419	341	283	267	226	207	194	167	146	134	129	116	111	105	83	72	79	70	68	63	63	58	61	52	57	46	57	44	42	31	38	33	39	32	27	29	36	30	44	31	35	30	39	49	37	31	28	28	32	36	26	32	26	22	40	40	30	25	26	20	29	16	18	25	21	17	16	19	17	13	21	5	20	7	12	9	9	9	16	5	10	9	9	7	8	7	9	7	4	3	7	10	5	3	2	6	6	6	8	5	8	5	2	6	4	3	7	4	4	2	3	6	3	4	7	1	3	6	6	5	4	3	0	2	3	2	3	5	3	4	4	1	3	2	2	1	4	3	2	1	3	2	3	4	3	2	1	1	4	2	5	3	6	9	2	3	2	2	3	2	5	2	2	1	2	4	2	3	1	5	2	0	1	4	3	3	4	2	1	1	1	3	1	2	2	2	4	1	2	2	4	2	0	2	2	2	2	1	2	4	1	3	2	2	2	1	3	4	1	0	3	1	1	2	1	1	2	4	3	0	1	2	1	1	3	3	2	3	0	2	1	2	5	3	1	1	0	1	1	1	1	1	1	1	0	0	1	1	1	0	2	0	0	2	0	1	0	1	1	0	2	1	2	1	0	1	1	1	0	0	1	1	1	1	2	1	0	2	2	0	1	2	1	1	1	4	2	2	1	0	2	1	0	1	0	4	1	3	2	1	0	0	1	0	1	1	3	2	0	3	1	1	0	2	1	1	3	1	2	0	0	1	2	2	2	1	1	2	2	0	1	1	4	0	2	0	2	0	3	2	2	0	1	1	1	1	0	1	3	2	2	2	2	0	2	0	0	2	1	1	0	2	0	2	1	1	2	0	1	0	0	1	0	1	1	1	2	1	0	0	1	2	3	0	1	1	1	1	3	1	0	0	0	2	0	0	4	1	2	1	2	2	2	0	1	1	1	2	0	1	0	0	1	1	1	6	3	2	2	2	1	2	0	0	1	2	4	2	2	3	2	2	2	2	0	1	0	0	1	0	1	0	1	1	1	0	0	1	1	1	1	0	1	0	0	2	1	2	0	0	4	4	2	2	1	2	1	0	1	1	0	2	0	1	0	0	2	0	1	0	1	1	0	0	2	0	0	1	0	0	0	3	0	0	0	0	1	0	1	2	2	0	1	1	0	1	1	1	2	0	2	0	0	1	0	1	1	0	0	1	1	0	1	1	2	1	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	4	2	0	1	1	1	1	0	1	1	0	3	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	2	0	1	1	0	2	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	3	0	1	2	3	0	0	0	0	2	2	2	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	1	0	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	1	2	1	1	0	3	0	0	0	0	0	1	1	0	2	1	0	1	2	1	1	0	0	2	0	0	1	0	0	0	4	0	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	3	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
