345	0	2700	1664	465	51	129	474	768	980	977	960	790	693	652	546	399	370	350	328	274	264	250	193	185	218	182	156	137	139	129	133	112	92	84	82	92	84	86	89	67	63	58	58	62	58	39	54	42	47	48	38	41	35	39	33	40	35	34	27	30	30	27	23	25	32	25	18	17	24	23	23	30	21	18	18	22	18	18	18	16	18	14	21	19	16	9	14	6	14	16	8	7	13	14	17	10	10	11	10	8	8	10	10	8	11	5	10	7	11	12	15	5	5	7	12	9	6	5	12	7	5	8	7	6	9	10	5	1	11	6	5	6	3	3	6	6	9	8	3	5	3	8	6	5	2	5	7	7	5	7	4	7	3	8	4	3	6	6	9	3	4	5	11	8	1	5	5	5	1	9	8	6	0	6	3	3	6	5	5	5	4	2	4	7	2	7	9	7	2	4	5	3	1	1	6	0	3	2	3	4	4	6	9	4	4	0	6	4	6	4	4	0	4	3	2	2	4	3	3	4	4	4	3	13	1	4	8	1	4	4	4	7	4	4	2	1	4	4	2	6	6	5	1	3	3	2	3	0	1	3	4	4	3	1	4	2	3	0	4	1	2	0	1	6	2	1	5	2	3	0	4	2	6	2	2	3	3	6	4	3	5	3	2	1	5	2	5	2	2	0	1	2	1	2	1	0	1	0	2	2	3	2	2	2	2	3	2	4	1	2	0	1	0	0	5	3	2	3	1	3	3	1	0	1	2	2	5	0	2	0	4	2	0	2	2	4	3	1	2	2	1	3	1	3	4	3	4	1	0	4	1	1	2	5	2	1	0	0	3	2	2	0	0	2	0	2	3	0	0	1	2	1	2	0	3	0	1	0	5	3	3	1	2	0	0	1	4	1	1	4	1	0	5	2	4	0	0	0	1	0	2	1	2	3	1	0	4	0	0	1	1	0	2	2	1	0	0	1	0	1	1	1	1	2	0	3	0	0	0	2	2	0	0	1	1	1	0	0	4	1	0	1	1	1	1	2	0	0	2	1	7	3	1	2	0	2	0	1	2	3	0	1	0	1	3	0	3	3	1	0	2	0	0	1	2	0	1	0	1	2	1	3	1	1	0	0	1	2	1	0	3	0	1	0	1	1	0	1	0	0	2	1	1	0	4	1	0	1	2	2	1	2	0	2	1	0	0	2	2	1	1	2	0	2	0	0	3	2	0	1	1	0	1	0	1	2	1	2	0	0	0	0	0	1	0	1	2	1	1	0	1	0	0	0	2	2	1	1	0	2	2	0	2	0	0	2	1	1	1	0	2	0	3	2	0	0	0	1	0	2	0	1	1	0	2	3	0	0	2	1	1	0	0	1	0	2	2	0	0	1	1	0	3	0	3	0	2	1	1	1	2	0	1	1	0	2	0	2	1	2	0	0	1	2	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	1	1	0	1	1	0	1	1	0	2	0	2	1	0	0	2	0	0	0	0	0	2	1	1	1	0	2	1	0	1	1	1	0	0	2	1	1	0	0	1	0	0	1	0	0	2	1	0	1	2	1	1	0	0	1	1	0	0	1	1	1	0	1	0	2	1	0	1	0	0	1	3	2	1	2	0	0	1	1	1	0	1	0	1	2	2	2	0	1	1	2	0	0	0	1	1	0	1	1	0	0	2	1	0	0	2	0	1	1	2	0	1	2	1	0	0	0	1	2	0	1	0	0	0	0	1	0	2	2	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	0	1	1	0	1	2	0	1	1	3	0	1	0	1	1	1	1	0	3	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	0	2	0	2	1	0	0	0	0	2	0	0	1	2	0	1	1	0	2	0	0	1	3	1	2	0	0	1	1	0	0	0	0	0	0	0	4	0	1	0	1	1	1	1	0	0	3	3	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	2	0	1	0	1	2	1	1	3	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	4	1	0	0	1	1	0	1	2	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	3	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	1	1	1	0	0	1	0	0	1	0	1
345	1	1900	1789	434	61	190	624	872	997	896	866	681	531	491	399	304	299	252	199	172	168	156	167	152	150	133	110	103	105	99	97	69	68	72	71	48	53	48	40	50	44	43	42	27	38	32	21	20	25	22	16	17	28	25	17	11	23	19	16	18	16	8	11	16	9	15	14	14	12	14	13	6	9	7	8	6	10	7	6	8	13	5	11	9	7	9	6	11	9	2	5	6	12	6	10	2	6	2	1	8	4	3	5	3	4	5	8	6	6	3	3	5	7	4	5	3	2	2	2	1	2	2	4	6	2	3	1	2	2	7	6	3	1	5	3	4	3	2	3	9	1	7	4	1	3	7	2	3	2	6	1	2	3	3	2	3	2	6	5	2	5	4	3	4	2	2	3	3	1	4	0	4	2	1	5	1	3	0	3	7	4	3	3	1	1	1	4	3	4	1	3	4	1	1	2	1	1	1	4	4	1	2	1	4	2	4	0	0	2	4	4	2	0	1	1	6	4	2	0	1	2	3	3	4	1	0	3	2	2	1	1	2	1	1	4	2	2	4	1	0	2	4	2	1	0	1	2	3	1	2	3	0	0	0	1	1	1	6	1	2	5	4	3	0	3	0	3	3	2	1	1	1	1	3	2	1	2	3	1	3	2	1	2	0	1	0	1	0	0	0	1	3	4	1	1	0	1	1	1	1	1	2	0	1	2	0	0	2	0	1	0	0	0	1	1	1	2	1	1	2	2	0	1	2	2	0	1	2	2	2	3	1	1	2	2	0	0	0	1	0	1	1	1	0	1	1	0	1	2	1	0	0	2	0	1	1	1	0	0	1	0	3	2	1	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	2	2	2	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	3	0	2	0	0	2	0	0	0	2	0	0	1	1	0	0	1	0	2	1	2	3	2	1	0	1	4	3	0	0	1	2	1	1	2	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	2	0	1	2	2	2	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	2	0	0	1	2	1	0	1	1	0	4	3	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	2	0	1	1	0	0	1	1	0	0	1	0	2	0	0	0	3	0	2	3	1	2	0	0	0	1	1	1	1	1	2	2	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	1	1	1	0	2	0	1	0	1	0	0	1	0	0	1	0	1	0	1	2	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	2	1	0	0	3	1	0	0	2	0	0	0	2	0	0	1	2	0	1	0	1	0	0	0	2	1	0	0	1	0	3	0	2	0	2	0	1	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	3	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	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	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	1914	416	46	148	548	811	949	829	764	655	554	479	420	358	339	280	258	245	239	176	201	154	143	135	139	123	101	94	83	97	94	66	66	63	79	62	58	62	55	41	42	43	33	45	25	35	34	27	33	31	25	21	27	24	24	16	19	16	15	15	16	20	10	21	14	17	13	13	18	12	13	11	12	14	14	11	5	17	11	6	10	7	11	7	14	10	13	7	6	4	8	7	5	6	6	8	6	8	3	1	3	4	6	6	8	9	6	4	4	5	4	6	5	1	8	4	6	3	3	4	5	5	8	5	1	5	8	8	4	3	4	3	4	4	1	7	4	3	5	4	11	4	3	8	2	7	3	6	3	9	4	3	2	3	4	5	6	2	1	3	1	3	3	1	3	3	4	5	1	0	3	3	2	2	5	3	2	9	4	3	4	3	2	2	4	4	3	4	1	4	3	6	1	2	0	2	3	4	1	3	4	6	3	2	3	1	2	1	5	2	1	4	0	2	3	4	4	4	1	0	0	2	3	4	1	0	4	3	2	5	2	1	0	3	3	2	2	2	2	2	0	1	4	6	2	5	0	3	2	4	4	3	5	6	2	1	1	0	3	1	4	0	2	1	0	1	2	0	4	3	5	2	1	1	0	1	1	2	2	2	2	1	1	2	1	3	1	3	2	0	3	1	1	3	3	1	1	2	1	1	1	1	0	0	4	1	3	1	1	1	0	1	2	0	2	2	2	1	3	0	4	0	0	0	2	5	1	4	2	1	1	5	3	3	1	0	2	0	0	0	2	1	1	1	3	2	1	0	0	0	1	2	1	1	0	2	0	0	0	3	0	0	1	2	0	1	0	3	2	2	0	0	1	0	1	0	1	1	0	0	0	1	2	1	2	1	0	1	1	2	0	2	2	1	0	0	1	1	1	1	1	1	0	6	0	1	0	1	1	1	1	3	1	0	0	1	2	1	0	0	1	0	0	1	1	2	0	2	1	0	1	0	1	0	1	0	1	0	3	2	2	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	2	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	1	1	0	1	1	1	0	0	0	2	1	1	1	1	0	1	0	0	0	0	1	2	0	0	1	2	2	1	0	0	1	2	0	1	0	2	0	0	3	1	0	1	1	0	0	0	0	1	5	0	3	0	0	0	0	2	0	0	1	0	0	1	1	0	0	2	2	1	0	0	1	0	1	0	2	0	3	1	0	1	1	0	0	1	0	0	0	1	0	2	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	2	0	0	1	1	0	2	0	1	2	0	0	1	0	1	1	1	2	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	2	0	0	2	0	1	3	1	0	2	0	0	0	3	0	0	3	1	0	0	1	1	0	0	1	0	0	1	0	1	1	2	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	2	0	1	1	3	0	0	0	1	1	1	0	2	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	2	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	2	1	0	0	0	1	0	1	1	2	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	2	1	0	0	1	0	0	0	1	2	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	2	0	2	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	2	0
345	3	3500	2038	418	41	145	533	832	1009	935	863	763	653	556	506	440	412	341	361	283	253	230	225	180	188	180	157	130	120	151	114	120	105	98	85	87	64	63	85	76	63	76	74	63	55	45	51	36	38	31	44	34	28	31	26	30	30	24	27	27	15	21	27	27	20	16	20	15	8	13	10	13	19	10	11	10	10	15	12	16	11	11	10	6	16	12	12	14	10	9	13	5	13	5	7	3	7	4	8	5	8	6	9	8	4	4	12	7	7	6	8	6	8	6	7	2	3	9	9	5	8	6	6	0	8	8	5	8	6	7	10	6	7	3	4	5	6	3	6	4	6	5	9	0	3	7	5	4	5	4	4	4	9	1	4	6	3	5	6	10	8	2	3	4	0	9	3	5	4	6	1	2	11	3	4	4	4	1	5	2	2	2	2	2	0	6	2	7	4	2	8	0	1	1	6	4	3	4	4	4	4	0	1	3	1	4	1	3	1	2	1	3	4	0	4	0	1	3	1	2	3	1	5	6	1	1	1	1	3	2	3	3	3	0	1	1	1	2	2	0	0	2	3	1	2	2	0	2	0	1	0	3	4	3	2	1	2	1	3	1	2	1	1	1	3	4	3	2	1	2	2	1	0	1	3	0	1	2	2	0	1	4	0	1	0	0	3	1	1	0	0	2	0	3	1	1	1	3	2	2	2	1	2	0	1	1	2	2	1	1	1	1	2	1	0	3	3	0	2	1	2	4	0	2	2	0	2	2	3	3	3	0	2	0	1	1	2	3	2	1	0	1	0	0	0	1	0	1	4	0	2	1	3	1	1	4	1	0	3	1	3	0	2	1	1	2	1	2	2	2	1	4	0	1	1	2	0	1	2	1	2	3	1	0	0	2	0	0	2	1	2	1	1	2	0	2	0	1	0	2	0	1	1	2	1	0	1	1	1	0	2	0	1	0	0	0	0	3	0	2	1	0	1	2	0	2	0	0	0	3	0	0	1	1	1	0	1	1	0	1	0	0	1	2	1	0	1	0	2	1	0	1	0	0	1	2	1	0	1	2	1	1	2	0	2	1	0	1	2	2	0	0	0	0	2	1	1	2	1	2	1	1	1	1	0	2	0	1	0	1	1	0	1	0	0	1	0	2	0	1	1	2	0	0	0	2	0	1	0	0	1	0	3	0	2	1	0	3	0	0	1	0	2	1	3	1	3	0	3	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	2	1	1	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	1	0	1	1	0	1	1	0	1	2	0	0	0	1	0	3	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	3	1	1	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	2	1	3	0	0	0	0	2	2	0	0	3	1	0	0	2	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	2	1	0	1	0	0	0	0	0	3	0	0	0	0	1	1	0	2	0	1	0	0	0	0	2	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	2	2	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	3	0	0	0	1	2	2	0	1	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	2	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	3	0	0	1	2	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	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	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	3	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	2	0	0	0	1	0
345	0	2700	2163	442	49	115	455	755	961	969	901	811	756	610	531	477	438	427	351	335	307	253	246	221	211	212	182	171	171	157	138	130	141	111	99	117	103	112	114	66	93	81	76	83	77	66	73	46	51	46	52	36	41	28	35	36	41	30	36	33	29	15	28	39	36	15	22	25	17	23	23	10	10	18	18	14	15	17	15	17	14	18	10	15	20	10	9	15	18	13	11	12	10	8	8	9	6	11	5	14	14	10	9	12	10	14	9	5	10	3	9	6	12	16	9	7	9	9	6	15	6	7	4	9	5	9	9	14	6	10	7	9	12	7	5	11	15	3	7	7	10	5	4	9	10	5	5	8	2	9	6	3	5	7	5	6	3	3	7	5	5	8	5	4	6	5	4	2	10	4	5	3	5	4	3	2	5	2	7	2	8	7	7	1	1	3	2	1	5	8	6	2	4	3	4	4	4	2	9	4	4	7	2	5	0	3	2	3	6	3	6	5	3	3	4	2	2	5	2	0	2	4	3	1	5	5	0	4	3	4	5	4	1	2	1	2	7	4	4	5	5	5	3	1	1	1	4	3	2	2	3	1	4	1	2	5	0	2	3	3	4	6	2	2	1	3	5	2	2	0	1	0	2	2	3	2	1	2	3	4	2	2	1	3	4	1	3	4	4	1	3	1	3	4	4	2	1	5	1	2	4	2	4	1	3	0	1	3	5	5	0	2	3	1	4	1	5	1	1	4	1	3	1	1	1	2	0	3	4	1	4	1	3	2	2	1	0	0	0	0	0	2	1	1	1	2	3	0	0	1	1	1	4	4	2	1	3	2	2	3	1	1	1	2	2	1	0	1	0	3	2	3	1	1	3	0	1	1	2	2	5	1	1	0	2	5	3	1	1	0	1	2	3	2	0	1	2	0	0	1	0	0	2	1	2	0	1	0	2	1	2	3	3	3	3	2	0	1	0	0	1	5	1	3	1	1	1	2	2	1	3	1	0	1	2	2	1	0	1	1	3	3	3	1	0	1	0	1	1	0	1	1	2	1	1	2	1	1	3	0	0	4	0	0	0	1	1	0	2	4	0	0	0	0	0	3	1	4	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	4	1	1	0	1	2	0	3	0	4	2	1	1	0	3	4	1	0	0	1	2	1	0	2	2	1	2	1	0	2	2	3	1	0	1	0	3	0	1	0	2	2	2	2	0	1	2	1	1	2	3	1	1	0	1	0	1	1	1	0	0	0	0	0	2	2	0	1	0	0	3	3	0	0	0	1	0	0	1	2	1	3	1	0	3	1	0	0	1	1	1	0	2	3	1	1	1	1	1	0	1	2	0	0	2	2	0	0	2	0	0	1	0	2	0	2	0	1	1	1	2	0	0	0	0	0	1	1	0	0	1	3	1	0	2	1	0	1	1	0	2	1	2	1	0	0	1	1	0	0	1	0	1	0	0	1	4	0	0	2	1	1	0	3	0	2	1	1	1	1	0	1	0	1	1	2	1	1	0	0	2	1	2	1	0	1	1	1	1	3	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	2	0	2	1	1	1	0	2	1	1	0	0	0	1	0	0	0	2	0	0	2	1	2	1	1	0	0	1	1	0	0	1	1	1	2	1	0	0	1	2	1	0	1	0	0	0	0	0	2	1	1	0	1	1	1	0	0	1	0	1	0	2	1	0	0	4	1	0	0	0	4	0	1	1	0	1	1	0	0	0	3	1	1	0	0	0	2	0	0	0	1	0	1	1	1	0	2	1	0	1	1	2	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	3	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	2	0	2	1	2	0	2	0	1	2	0	1	0	0	1	0	0	0	1	2	0	1	3	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	3	1	2	0	0	1	0	2	0	0	0	0	1	0	3	1	0	0	0	0	1	0	0	3	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	3	1	2
345	1	1900	2288	473	52	202	643	905	984	940	824	720	660	551	439	404	330	307	244	262	210	186	198	150	189	149	130	121	126	94	85	90	95	85	82	64	66	84	60	80	47	61	46	44	38	50	45	42	37	27	27	30	28	23	13	18	15	19	21	18	13	21	14	15	13	14	12	16	14	18	13	15	16	7	6	8	11	8	11	9	9	9	6	8	5	5	8	7	8	9	10	3	9	7	7	8	9	5	7	4	4	6	6	4	5	6	2	9	3	1	4	10	4	4	1	2	4	4	5	3	4	6	5	5	6	3	6	9	11	2	2	6	6	5	2	4	6	1	3	6	4	3	3	3	3	4	2	6	1	5	3	5	4	2	5	0	2	3	4	3	0	6	2	1	4	2	3	3	3	3	4	2	3	5	1	3	3	4	2	5	4	3	3	2	2	2	6	2	2	2	1	1	3	3	0	2	0	1	2	4	4	2	1	3	2	3	1	1	2	4	3	2	2	3	0	2	1	3	2	3	1	0	0	2	3	2	3	0	2	3	1	2	2	3	3	0	0	3	2	2	1	1	1	4	0	0	0	1	1	3	1	2	0	2	2	1	1	2	1	0	1	1	1	2	0	0	0	1	3	2	5	0	1	0	2	0	2	3	1	1	2	1	0	0	0	0	2	1	2	0	3	1	1	0	1	1	2	1	0	1	0	0	1	0	1	2	1	1	1	0	0	2	1	1	0	1	2	0	1	2	1	1	1	1	3	0	1	1	2	0	0	1	2	0	2	0	2	0	2	0	2	0	1	2	1	4	1	0	1	0	2	1	0	1	4	0	1	1	1	0	1	0	0	1	0	0	0	2	2	1	0	1	0	1	0	0	0	0	2	2	1	0	3	0	1	2	0	1	1	0	0	3	0	0	1	1	0	0	2	0	0	0	1	2	0	1	1	2	2	1	1	3	0	1	0	0	0	0	0	1	1	2	0	0	1	0	2	0	1	1	2	3	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	5	0	1	2	1	1	1	0	0	0	1	0	2	1	3	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	2	0	1	0	2	1	1	0	1	1	1	2	0	1	2	1	0	1	1	2	0	0	0	0	0	1	0	0	3	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	2	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	2	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	2	2	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	2	0	1	2	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	2	0	3	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	5	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	2	1	0	1	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	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	4	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	2	0	1	1	0
345	2	2100	2413	420	60	161	619	809	975	900	792	736	690	557	517	465	414	352	286	274	237	244	227	195	160	155	148	150	128	140	126	112	107	105	92	77	76	70	62	65	66	67	47	46	57	47	37	32	46	33	34	40	35	28	28	27	27	20	23	19	17	17	14	17	17	9	19	19	16	5	20	16	15	16	14	11	11	14	21	4	6	14	14	7	10	12	7	7	6	5	8	6	7	4	8	6	4	6	3	4	7	5	5	7	8	7	5	8	8	9	2	5	7	7	3	5	10	6	8	8	7	0	4	3	4	4	3	8	3	4	9	7	7	5	3	8	4	1	4	11	1	5	3	11	9	3	5	1	5	4	8	2	5	6	2	4	6	3	4	8	6	7	6	6	3	3	4	4	3	7	1	4	4	2	1	2	2	5	4	5	2	6	2	5	6	1	4	2	2	0	2	2	4	1	2	3	5	2	3	7	2	5	4	5	0	4	2	3	2	4	3	1	4	3	5	3	3	3	4	1	0	2	0	0	1	4	3	2	0	3	1	5	5	2	3	1	1	3	1	1	4	2	3	0	1	1	0	0	2	0	1	3	0	3	2	3	2	0	1	3	4	1	3	1	1	1	1	0	1	1	0	2	3	1	1	2	3	0	1	1	4	1	0	2	1	4	3	1	1	1	1	2	3	0	4	1	0	2	1	3	3	1	0	2	4	2	1	2	2	0	2	3	0	2	1	0	1	1	0	1	0	1	2	0	4	0	0	2	1	2	1	2	2	0	0	0	0	4	1	0	2	1	1	1	2	0	0	0	0	1	0	2	1	2	0	2	1	0	0	1	2	1	0	0	1	3	1	3	0	1	0	0	1	2	1	0	0	3	4	1	1	2	1	2	0	2	1	0	1	2	2	0	0	0	1	1	3	1	1	0	1	0	2	0	4	0	1	0	0	1	0	1	2	0	0	0	0	0	1	2	2	1	1	2	1	0	2	1	1	0	2	0	1	1	2	0	0	2	1	0	0	0	0	2	0	1	0	2	0	0	0	0	0	0	0	0	1	1	2	1	2	0	0	1	0	0	0	0	1	0	2	3	3	0	0	1	1	0	1	0	2	2	4	0	0	1	1	0	1	1	0	1	1	2	3	0	1	0	0	2	1	0	1	0	0	1	0	2	0	0	0	1	2	0	0	1	0	1	2	0	2	0	1	0	2	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	3	1	2	1	1	2	0	0	1	2	0	0	1	0	1	0	3	0	0	1	0	0	0	1	1	0	0	1	2	1	1	1	2	0	0	0	1	0	0	2	0	0	1	0	1	0	2	1	0	1	2	0	1	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	1	2	0	1	1	2	0	0	0	1	0	3	2	0	0	0	1	2	1	0	1	2	0	0	0	2	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	3	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	2	0	1	4	0	0	2	0	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	3	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	2	0	1	0	1	0	0	1	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	2	0	2	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	1	1	0	1	1	1	0	1	2	2	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	2	1	0	0	1	2	0	1	0	1	0	0	1	1	0	0	0
345	3	3500	2538	454	47	149	598	874	1046	984	938	833	727	628	602	504	438	391	364	330	328	270	282	227	208	212	199	181	155	148	136	124	110	114	112	102	79	83	77	76	65	51	55	72	59	65	61	40	51	44	37	28	43	30	36	31	43	29	33	33	22	21	17	18	27	18	18	15	16	18	25	14	16	11	14	14	12	13	12	10	15	15	17	9	15	14	12	8	4	11	11	11	8	8	10	7	12	7	6	7	10	9	3	11	7	10	9	3	5	4	11	5	6	4	8	7	6	8	5	5	5	7	5	5	8	2	8	2	4	6	6	6	3	1	3	4	8	7	3	9	5	3	5	6	6	1	2	7	2	3	4	5	3	4	5	1	8	7	2	2	2	5	1	4	1	3	5	2	3	1	4	5	3	2	2	1	2	4	3	2	3	2	7	2	4	1	3	2	8	5	2	6	1	6	3	4	2	4	4	2	0	2	1	1	4	6	2	2	1	4	5	2	2	3	2	2	4	5	2	4	0	0	3	4	4	3	4	4	6	2	2	3	2	3	1	2	2	2	2	3	2	1	1	0	2	0	0	4	3	1	7	3	1	2	0	1	4	2	0	3	4	0	5	3	0	3	0	1	1	3	2	1	1	1	0	3	1	0	2	0	2	0	0	0	1	3	1	2	1	3	0	1	0	3	1	1	2	0	2	0	1	1	0	0	2	1	0	3	1	3	1	1	2	1	2	2	1	0	1	1	1	0	2	1	3	0	1	0	1	2	1	1	4	2	2	0	1	0	2	1	3	0	1	0	1	1	0	2	1	1	1	0	1	4	3	2	1	3	1	3	0	1	4	1	1	1	2	1	0	0	1	0	0	4	1	1	2	0	0	0	0	0	1	1	2	0	1	1	1	1	1	1	1	2	0	1	1	0	1	1	0	1	1	0	2	1	2	0	2	3	1	1	1	2	2	1	2	0	1	2	0	1	2	3	1	2	0	0	0	2	1	1	2	0	4	0	2	0	2	2	0	2	1	1	1	0	0	1	0	3	2	1	0	0	0	1	0	2	2	2	4	1	0	2	1	1	0	1	0	1	1	1	0	2	1	1	1	0	0	1	3	1	0	1	0	1	1	2	0	1	1	1	2	1	1	0	0	0	0	0	1	2	0	1	3	1	3	2	1	1	2	0	0	0	1	1	0	1	0	1	3	1	0	0	0	1	2	2	0	1	1	1	0	1	0	0	2	1	3	0	1	2	1	2	2	0	2	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	2	0	0	0	1	1	0	1	2	1	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	2	1	0	1	1	1	2	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	2	2	1	0	0	0	0	0	0	1	1	1	0	0	2	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	3	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	2	1	2	0	0	2	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	1	3	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0
345	0	2700	2663	427	44	119	468	771	1044	963	892	816	724	636	568	486	455	433	349	331	341	320	296	261	268	208	218	204	179	176	191	141	149	132	135	137	105	108	109	93	111	105	84	88	75	76	66	66	53	54	63	47	55	55	37	48	34	42	42	45	37	31	44	28	22	22	29	25	26	25	27	22	25	27	16	14	14	21	17	15	14	5	18	16	15	12	18	11	8	16	12	12	11	13	12	11	9	16	11	14	15	13	11	14	11	7	9	6	15	4	11	11	6	11	16	16	10	11	12	9	7	11	5	6	12	8	5	9	6	4	8	5	5	3	6	10	6	6	11	6	9	8	6	5	6	6	7	7	9	5	3	5	3	5	3	11	5	8	6	8	4	4	6	4	5	5	2	4	8	2	5	7	6	4	5	2	3	5	4	4	0	4	2	3	6	4	6	1	6	2	9	2	1	8	5	2	3	4	3	2	4	2	4	6	3	3	3	5	3	0	1	7	2	6	4	6	4	4	2	2	2	4	1	5	4	1	3	5	1	3	6	5	1	4	5	7	4	3	2	3	3	3	5	0	5	1	3	2	3	3	2	0	3	0	1	1	1	5	3	1	2	3	6	1	1	2	3	2	5	0	4	2	1	3	1	4	4	2	2	2	2	2	2	5	0	1	1	2	0	1	2	6	2	2	3	4	0	1	2	2	1	2	0	4	0	4	2	1	3	4	1	5	2	1	3	4	0	2	4	4	6	1	2	1	5	4	1	3	1	0	2	1	2	3	0	1	4	2	5	0	3	1	1	6	1	2	1	2	1	1	3	1	3	2	3	3	1	1	3	0	3	2	0	3	6	0	1	1	0	2	2	3	0	2	0	2	2	1	0	0	1	1	2	1	1	0	2	4	1	3	1	3	1	1	0	1	3	1	4	0	1	1	0	0	0	3	1	2	2	2	4	1	0	0	1	1	0	0	1	1	6	1	1	0	1	1	0	2	1	1	1	1	1	3	1	0	1	0	3	0	5	1	1	0	3	1	0	0	1	1	0	2	2	1	2	0	2	1	1	1	4	2	2	1	2	2	4	1	1	0	1	2	4	0	1	2	1	2	0	3	2	1	2	4	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	3	0	0	1	2	0	1	1	1	3	0	2	1	3	1	1	2	2	1	2	0	0	2	2	2	3	2	0	1	2	2	1	0	1	1	0	2	0	0	1	2	1	0	0	1	0	0	1	1	0	3	0	0	0	3	0	1	1	2	0	0	1	1	0	1	1	1	1	0	0	0	0	1	1	2	0	5	2	1	3	0	0	0	0	2	1	0	2	0	0	1	1	0	0	1	0	0	0	2	1	0	1	0	3	2	1	0	1	0	1	2	1	0	0	3	3	1	0	1	2	0	4	0	0	0	0	0	1	0	1	0	2	0	1	1	2	2	1	1	1	1	1	1	0	2	1	0	0	0	3	1	0	0	0	1	3	1	0	0	1	0	2	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	4	0	2	2	1	0	0	1	1	1	0	2	0	7	0	0	2	0	0	2	1	0	1	1	0	4	0	0	1	1	0	1	0	0	2	2	0	0	0	1	1	1	2	1	1	1	0	0	2	1	2	2	1	0	0	0	1	1	0	0	0	0	1	0	3	1	0	0	1	1	0	1	0	1	1	2	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	2	1	1	1	1	2	3	1	1	1	1	0	1	2	0	0	0	1	0	0	0	2	0	0	2	1	0	1	1	1	1	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	2	0	1	0	1	0	0	0	0	0	1	2	1	1	1	1	1	0	0	1	2	1	0	1	0	1	0	1	1	0	1	0	1	1	2	0	1	2	2	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	2	0	0	0	2	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	3	2	0	0	0	1	0	0	2	1	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	2
345	1	1900	2788	435	68	202	625	899	1004	916	805	719	624	503	431	365	344	323	298	231	221	201	207	200	217	154	165	153	149	127	132	111	108	87	99	85	81	83	66	72	72	76	64	62	49	42	41	43	32	35	36	49	36	31	39	28	27	26	26	28	25	24	8	17	19	13	24	8	19	8	13	12	10	18	9	13	5	12	11	7	5	6	12	11	6	7	6	9	8	7	5	6	8	9	8	9	7	5	7	4	5	6	4	6	2	3	4	8	9	6	4	12	9	6	3	4	7	5	4	6	2	3	2	3	6	6	2	2	5	5	4	6	7	3	7	7	2	4	5	4	4	4	4	2	1	2	3	3	5	1	1	3	8	2	1	1	4	4	0	1	3	2	4	0	3	1	6	1	1	2	2	2	5	2	3	0	2	4	1	2	0	1	3	0	0	2	1	1	2	1	5	1	1	1	1	4	0	0	1	2	1	2	1	2	4	0	1	0	4	3	2	1	1	2	1	1	3	4	3	1	2	2	4	1	1	3	3	2	1	2	0	1	3	0	1	0	3	2	2	2	1	0	0	1	1	1	4	2	1	2	1	3	2	2	0	2	1	4	1	2	2	1	2	2	3	2	4	1	0	2	3	2	1	2	0	2	1	4	1	0	0	1	2	0	0	1	3	1	3	0	1	0	1	2	2	0	1	1	2	1	3	1	2	2	1	3	0	0	1	0	1	0	1	0	2	2	2	1	1	1	0	2	0	0	2	2	3	1	2	1	1	1	0	2	0	0	1	2	3	0	0	0	2	0	2	1	1	2	0	1	0	0	1	2	0	1	1	0	0	1	1	0	1	0	1	2	0	0	1	0	1	1	0	0	4	0	0	0	2	0	1	1	2	1	0	0	0	0	2	2	1	1	2	0	1	0	2	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	1	2	2	0	1	1	1	2	1	1	0	2	1	0	0	0	2	2	0	0	2	1	2	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	3	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	2	0	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	2	1	0	0	3	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	1	2	0	1	1	0	0	2	0	0	1	1	1	0	2	1	0	1	0	1	1	1	1	1	1	0	1	0	1	0	1	0	2	0	0	1	2	0	0	0	2	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	4	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	3	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	1	1	1	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0
345	2	2100	2913	455	55	134	539	848	999	884	853	751	647	571	501	426	373	334	300	252	211	207	207	177	191	206	122	161	154	118	129	104	116	114	117	92	103	91	94	82	81	75	79	56	45	50	58	45	37	43	30	28	38	34	45	39	29	27	33	26	31	20	26	27	21	24	30	19	18	9	13	20	9	14	14	20	25	17	19	10	14	15	11	13	16	13	6	13	3	7	10	4	8	11	10	6	11	10	7	12	6	8	6	8	9	3	10	6	9	3	9	9	5	6	12	7	8	6	6	4	10	3	7	3	3	5	0	11	2	3	7	1	6	5	8	4	3	4	4	10	4	1	1	4	2	12	3	4	4	6	4	4	10	2	6	8	7	3	3	4	4	6	5	3	4	2	5	8	3	7	4	5	6	4	6	3	3	3	0	1	5	5	2	1	2	2	1	3	3	3	5	5	4	3	6	2	4	3	1	4	2	4	6	9	2	4	2	3	3	3	5	1	3	4	4	3	5	1	6	1	3	3	2	3	1	1	5	3	2	2	1	0	2	1	4	4	1	3	0	5	3	2	2	0	1	4	1	2	2	5	3	1	2	3	1	2	0	2	1	1	1	4	4	1	0	0	1	0	1	3	3	6	2	0	0	1	1	1	4	0	2	3	3	1	0	2	0	0	2	1	2	1	3	0	1	2	1	0	0	4	1	4	3	1	2	3	1	1	4	1	0	1	3	1	1	1	1	2	3	3	1	0	2	3	5	2	0	0	0	2	2	4	0	1	0	2	1	0	1	2	1	0	0	1	0	0	1	3	1	3	0	2	1	1	2	1	0	0	1	1	1	2	2	1	2	0	3	1	1	0	3	1	0	0	0	1	1	0	1	2	1	1	0	1	0	0	2	0	3	0	2	1	1	1	0	0	0	0	1	2	0	1	0	1	1	2	3	0	1	2	1	1	3	1	0	2	2	0	3	0	1	0	3	1	2	2	3	2	2	1	2	0	1	0	1	3	0	1	1	0	2	0	0	1	0	0	2	0	0	0	1	1	0	1	0	1	0	1	1	1	0	2	0	0	0	1	0	0	1	0	2	0	1	1	0	0	1	0	2	0	2	0	3	1	3	1	2	2	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	2	1	0	0	1	3	0	2	1	1	2	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	2	1	1	0	2	1	2	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	2	0	0	0	2	0	0	3	0	1	0	1	1	0	0	2	0	1	0	1	1	0	2	2	0	0	0	3	0	0	1	0	1	2	1	2	1	2	2	1	1	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	1	2	0	0	2	1	0	1	0	1	1	1	1	1	0	0	1	1	1	1	0	0	1	0	1	1	2	0	1	0	2	1	0	1	1	0	1	1	0	2	0	0	1	0	1	1	0	2	1	0	0	2	2	0	0	0	0	0	2	1	0	0	1	0	2	0	0	1	2	3	2	1	1	0	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	1	2	1	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	2	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	1	1	0	0	0	3	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	2	0	1	1	2	0	0	1	2	0	0	1	0	2	0	0	0	1	1	1	0	2	0	0	1	1	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	3	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	2	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	3	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	2	0	0	0	0	1	1	2	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0
345	3	3500	3038	452	60	179	563	863	1069	1003	976	836	733	644	579	494	454	394	356	321	312	271	254	225	229	190	184	164	145	160	125	116	127	107	120	114	98	109	97	115	85	81	90	72	80	74	65	64	59	35	43	49	48	45	49	35	27	44	32	34	39	20	26	39	29	33	29	27	29	31	26	15	24	14	16	17	6	17	15	11	11	7	14	10	9	21	8	18	10	9	18	18	10	18	6	13	12	5	7	12	10	9	13	8	6	11	6	5	9	8	8	11	5	8	7	5	6	8	6	6	9	8	5	3	8	4	8	2	6	4	5	7	3	5	5	4	6	5	5	6	2	3	7	5	10	3	8	2	3	5	5	6	5	0	4	3	6	2	4	3	9	5	6	4	6	4	4	4	6	3	6	3	5	1	6	5	4	3	5	1	0	3	2	2	1	4	0	2	1	2	2	0	1	3	3	0	2	0	3	2	0	1	1	3	3	3	2	3	1	2	2	1	3	5	1	2	4	7	6	2	4	0	0	3	3	3	1	4	2	4	2	2	6	3	1	2	5	4	1	1	0	0	2	2	2	2	2	3	3	3	1	2	1	5	2	2	1	6	0	2	3	1	1	2	0	3	0	2	4	1	1	2	2	1	2	2	1	1	0	1	3	1	3	3	0	1	0	2	4	3	4	4	2	2	0	1	3	0	3	0	2	0	2	3	0	1	2	3	2	2	2	4	4	1	4	1	0	3	1	2	1	1	2	0	3	3	0	0	1	1	2	0	1	1	1	1	1	3	0	1	4	1	2	1	1	2	1	2	0	1	1	1	0	1	3	1	1	2	0	1	2	1	3	1	2	1	1	0	2	2	4	1	2	3	1	1	0	2	0	2	1	0	2	2	1	1	0	1	0	0	1	1	1	2	0	0	0	1	1	0	0	1	1	0	1	3	0	1	2	0	0	0	3	4	0	2	1	1	0	2	1	1	0	2	1	3	0	3	1	1	2	0	1	1	1	2	0	1	2	0	2	3	1	0	0	3	1	0	1	2	1	0	3	0	2	1	1	0	1	0	0	0	0	0	1	2	1	2	0	0	1	2	3	0	0	0	1	1	0	1	0	1	2	1	0	1	1	1	2	1	2	0	0	0	2	0	2	0	0	1	0	2	3	1	0	1	0	0	1	0	1	0	0	3	0	1	1	1	1	1	0	0	1	0	0	2	0	2	0	0	0	1	1	0	2	0	0	0	0	1	1	1	1	1	2	1	0	2	0	2	0	1	0	0	0	0	2	0	0	0	0	0	2	3	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	0	2	1	0	2	2	3	0	1	0	1	0	1	1	2	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	1	2	0	1	2	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	0	2	2	1	0	0	2	0	0	0	0	2	0	1	0	1	0	0	2	1	0	1	3	0	2	2	0	0	0	1	1	1	1	2	0	1	1	1	0	1	2	0	0	2	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	1	0	3	1	2	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	3	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	2	0	2	0	0	2	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	2	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	2	0	0	1	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	3	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	1	2	1	1	1	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	2	0	0	0	2	1	1	0	1	0	0	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1
