345	0	2700	222061	352	4	24	281	659	971	1013	1006	918	851	696	684	578	540	553	464	445	410	370	337	314	293	297	262	271	286	259	244	203	196	194	202	192	202	166	161	144	153	109	129	134	100	128	116	94	98	91	76	78	86	79	92	66	80	56	63	57	60	65	46	54	52	39	43	43	43	44	38	46	42	33	38	33	24	24	32	34	34	34	34	32	34	29	20	26	24	25	19	23	26	23	19	17	14	21	22	14	12	12	16	17	18	17	13	14	22	15	13	12	20	12	10	6	11	19	15	13	10	16	10	10	9	11	13	11	9	7	8	9	9	9	8	11	13	10	7	10	11	11	7	11	8	5	9	9	8	10	7	9	10	7	3	5	11	11	5	10	6	10	8	9	10	6	1	10	9	10	9	7	6	8	3	7	8	8	5	8	6	11	4	9	5	6	3	3	9	5	15	6	5	5	3	9	0	8	6	3	1	2	4	9	8	5	2	9	6	6	4	9	4	4	8	6	2	5	2	5	5	5	0	5	10	2	4	4	6	4	3	5	4	8	3	5	4	2	1	8	2	4	7	3	5	7	3	4	7	1	7	0	2	0	6	5	4	6	7	4	5	4	5	4	7	2	5	1	3	2	7	8	1	2	5	4	6	4	5	2	6	4	5	3	2	3	6	3	2	3	3	2	8	3	5	1	5	4	0	1	2	3	1	4	1	2	5	3	2	2	1	3	2	5	7	2	2	4	5	5	3	5	1	1	3	3	6	4	1	4	2	0	1	0	2	4	2	4	2	4	2	5	3	6	3	1	2	2	4	4	1	3	3	0	2	2	2	2	2	3	1	0	2	1	3	0	1	1	3	3	4	2	4	2	1	0	0	3	4	3	2	1	3	7	1	2	1	4	5	5	1	1	2	4	1	2	2	1	3	0	2	2	0	3	4	3	2	2	1	4	1	1	4	3	3	3	2	2	2	0	1	0	3	4	0	3	1	1	2	3	3	2	0	2	0	1	1	1	3	2	0	1	5	1	1	5	0	3	1	1	2	3	2	2	1	1	2	1	1	1	1	1	1	0	3	2	0	1	1	4	4	5	5	3	1	1	0	2	0	2	1	1	2	0	0	1	2	1	3	1	2	0	0	1	0	3	1	1	3	1	3	0	5	1	3	2	1	0	3	3	3	4	1	1	2	1	3	1	1	0	0	1	0	3	2	2	0	5	0	1	1	1	1	4	1	2	3	0	2	2	0	3	1	0	3	0	1	3	0	5	5	2	4	2	4	1	2	2	1	1	1	3	3	0	1	5	0	0	1	1	3	1	3	0	2	3	1	0	0	1	2	3	1	1	2	0	1	3	2	3	1	2	0	1	2	0	3	1	1	2	1	0	3	0	1	2	2	1	2	3	1	2	1	4	0	1	2	2	1	2	1	2	4	2	2	1	0	2	0	1	0	2	0	3	2	0	3	5	2	3	2	1	0	0	2	0	0	4	1	1	1	0	5	1	4	1	1	0	4	0	2	0	2	3	1	2	1	1	0	1	1	2	2	2	0	0	2	0	0	1	0	2	0	0	3	0	1	1	0	2	0	2	1	1	0	2	1	2	2	1	1	0	2	1	0	3	0	1	0	2	0	1	1	2	1	1	3	0	1	0	0	1	1	2	0	2	0	1	4	0	0	2	1	0	1	1	1	1	1	0	3	0	2	1	0	0	1	1	2	1	4	1	1	2	0	1	3	0	1	1	0	1	0	0	1	1	1	1	1	0	1	0	1	2	0	2	0	1	1	1	2	1	0	3	0	3	0	0	2	2	2	0	2	1	1	0	0	0	2	1	0	1	0	2	0	0	0	3	0	2	1	1	1	1	2	1	0	1	0	0	1	0	1	2	0	0	0	2	0	1	2	0	0	1	0	0	0	0	0	2	0	1	2	2	2	1	1	0	2	1	0	3	0	2	2	0	1	1	1	0	1	1	1	0	1	0	0	1	0	1	1	2	2	0	3	1	2	1	2	0	0	0	2	0	1	0	1	2	1	1	1	1	0	1	0	0	0	2	0	1	2	2	0	0	0	3	3	0	1	1	1	0	0	0	1	2	0	1	1	0	2	0	1	0	1	3	0	1	1	1	1	0	0	1	1	0	0	1	1	0	1	2	2	0	0	2	0	0	0	0	2	0	1	0	0	0	2	2	0	0	2	0	1	0	2	0	1	1	0	2	0	2	0	2	0	0	1	1	1	1	1	0	3	1	1	1	2	1	0	1	1	0	1	0	0	2	1	2	1	0	0	0	4	0	0	0	2	0	2	1	1	2	2	2	2	2	0	2	1	0	1	0	0	0	3	1	0
345	1	1900	222185	356	2	98	609	973	1092	1062	951	857	775	691	598	536	482	442	405	351	354	298	300	258	239	254	181	208	196	184	175	158	146	137	130	144	128	119	118	116	97	78	96	74	91	71	79	75	48	55	67	42	46	48	47	33	48	40	39	44	42	29	38	28	33	26	27	24	23	27	17	26	28	23	19	21	18	15	11	19	16	22	16	16	18	14	11	11	14	10	15	13	13	18	9	7	7	10	10	9	11	11	4	12	9	5	7	9	8	12	3	9	6	9	4	6	6	10	10	5	9	12	14	5	2	8	2	8	7	4	6	3	8	8	3	6	4	4	4	3	5	2	3	6	4	1	5	3	2	10	2	1	1	5	4	4	5	10	4	4	4	1	8	4	4	4	3	3	3	5	5	1	3	4	1	6	3	2	5	4	7	4	4	1	4	5	3	3	2	5	3	2	4	4	0	2	2	4	3	7	5	3	2	2	3	3	1	3	4	4	2	1	3	1	2	2	3	1	3	2	1	3	2	6	3	2	0	2	1	4	3	1	4	1	2	1	2	3	1	4	3	1	2	3	3	2	2	1	2	1	1	1	3	2	1	3	2	2	2	0	1	1	3	3	2	3	3	1	1	3	1	2	1	1	2	2	1	2	1	0	3	0	1	2	1	3	3	2	0	0	2	2	2	1	2	1	1	2	2	1	0	1	2	0	3	2	0	1	2	1	2	1	1	1	3	0	2	0	0	1	3	3	2	2	2	0	1	0	1	3	0	2	1	5	3	1	1	1	0	0	1	0	1	2	1	4	2	3	1	1	2	1	0	3	2	2	0	3	0	1	1	2	1	0	2	3	0	0	3	1	2	0	2	0	0	2	0	0	3	2	1	2	2	1	1	0	1	1	1	0	1	2	0	1	0	1	1	1	0	3	2	1	1	2	1	0	1	2	1	0	0	1	2	3	1	2	1	2	1	0	1	0	1	2	0	1	2	3	0	1	0	1	1	2	1	3	0	3	2	1	1	2	1	0	0	0	0	1	0	0	2	0	2	0	0	0	2	0	0	1	0	0	1	1	1	1	1	0	0	1	0	2	2	1	0	1	2	0	0	1	1	0	0	2	2	1	0	1	0	0	0	0	0	0	1	3	2	2	1	1	0	1	2	0	0	3	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	2	3	1	0	1	2	1	0	0	1	0	0	2	0	0	1	0	0	2	2	1	1	0	2	0	0	0	0	2	1	0	1	1	1	1	1	0	3	2	1	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	2	1	2	0	2	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	1	1	0	1	0	0	0	0	1	2	5	0	0	0	0	1	1	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	1	0	3	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	1	3	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	1	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	0	0	0	1	0	3	0	1	0	1	1	2	0	2	1	1	0	0	0	1	2	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	3	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1
345	2	2100	222308	359	4	59	526	930	1077	1027	928	861	762	700	612	539	465	474	410	405	401	290	286	281	293	273	230	225	230	169	159	174	154	181	147	124	136	135	103	118	99	104	98	102	100	69	92	86	91	85	68	67	74	61	55	56	59	37	46	52	47	36	34	35	38	26	29	42	38	30	35	28	25	32	31	27	16	20	24	23	20	13	19	20	16	15	12	32	19	14	16	10	15	13	16	10	16	17	9	17	26	14	13	13	14	12	6	8	8	3	13	10	8	8	11	7	12	6	6	6	8	7	7	6	14	12	9	9	8	7	10	8	9	9	6	5	7	8	3	5	12	9	3	2	5	5	6	7	8	5	4	3	7	7	2	3	3	6	4	5	2	5	2	6	4	5	13	3	1	8	3	7	8	6	2	6	6	6	0	1	5	2	4	5	6	6	1	3	4	5	0	5	4	3	1	2	4	6	7	2	9	2	4	3	3	5	5	3	5	7	4	5	4	2	3	5	2	2	5	4	2	1	2	2	1	3	2	0	2	3	1	4	4	5	0	0	4	3	1	1	2	3	6	4	4	4	1	4	3	2	2	5	2	3	1	4	3	0	1	0	2	7	2	2	3	1	1	3	5	3	3	2	3	4	3	4	0	2	1	3	6	2	4	3	1	2	0	2	0	2	0	3	4	4	3	2	1	4	2	2	2	2	2	0	3	1	2	2	0	3	7	2	3	5	3	2	0	1	1	2	2	2	1	2	2	1	1	0	3	1	3	2	1	0	1	1	4	4	2	0	2	3	1	1	1	1	1	2	3	3	1	4	1	1	2	3	2	3	1	1	3	4	3	3	2	0	2	3	2	1	2	1	3	2	3	2	0	2	2	3	1	2	3	1	0	2	1	2	1	1	1	1	0	1	5	2	3	0	2	0	2	0	2	1	2	0	3	2	1	1	0	0	1	0	0	1	2	4	1	0	1	0	1	1	4	3	2	0	0	1	2	4	4	1	0	4	2	1	3	0	2	2	0	0	0	3	1	1	2	0	1	1	0	2	1	1	1	1	0	3	1	3	3	0	1	3	2	2	2	0	2	2	1	3	2	2	1	1	2	4	1	0	1	2	1	1	2	2	0	0	0	0	1	1	1	1	0	2	0	2	0	1	1	0	2	0	1	2	3	1	3	2	0	1	1	1	2	1	2	0	2	3	0	1	1	2	1	0	0	0	0	1	1	0	3	1	0	0	2	2	1	2	0	0	0	0	2	0	0	2	2	2	1	0	1	1	2	0	2	2	1	2	2	1	3	3	3	3	0	2	0	0	1	0	1	2	1	0	0	0	0	0	2	0	1	0	0	2	0	0	1	0	1	1	2	1	2	1	2	0	1	2	1	1	1	3	1	0	2	0	0	0	1	1	0	0	3	2	0	1	1	0	1	1	1	1	3	0	0	1	0	0	0	1	1	1	0	0	1	2	0	1	2	0	2	1	2	2	1	1	3	0	1	2	1	1	0	0	0	2	0	0	0	2	1	0	0	0	0	0	1	1	0	1	1	0	3	0	0	0	2	2	0	5	1	0	1	0	2	0	1	0	1	0	0	0	1	0	3	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	2	2	2	1	1	1	0	0	1	1	2	0	0	0	2	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	3	1	0	0	2	1	1	1	0	0	1	1	2	0	0	0	0	1	0	0	3	0	0	0	0	2	1	1	2	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	1	1	1	1	0	0	0	0	1	1	1	0	1	1	0	1	1	1	1	0	1	1	1	2	1	1	0	0	0	0	0	1	0	0	0	1	3	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	1	0	0	1	1	2	0	2	0	2	0	2	0	0	0	0	1	1	1	1	1	0	1	2	0	0	1	2	0	0	0	2	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	1	0	1	3	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	3	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	3	0	2	1	0	0	0	0	0	0	0	0
345	3	3500	222431	354	2	46	478	856	1116	1079	1008	875	806	735	663	563	542	494	472	414	358	369	363	320	311	303	286	262	224	228	208	209	167	192	173	158	173	155	132	145	126	130	110	115	113	95	97	83	81	84	61	83	59	69	67	56	71	58	47	51	44	46	50	49	38	46	33	48	42	34	31	37	38	39	19	25	21	37	16	25	21	21	22	17	22	22	23	16	18	18	8	21	12	14	15	14	20	10	13	13	13	13	9	11	14	13	14	11	14	20	4	10	15	9	2	8	13	7	10	15	8	6	9	20	8	4	6	11	9	7	4	8	2	9	6	6	3	6	5	6	11	7	8	3	5	7	1	5	8	4	3	3	4	8	4	6	9	2	6	5	7	1	3	5	2	3	4	7	4	7	2	1	4	5	7	8	5	2	9	0	2	2	2	5	5	2	5	2	4	4	4	4	3	2	3	3	2	6	4	5	4	5	3	3	6	6	3	4	6	3	5	3	0	7	5	0	3	2	2	2	0	5	2	1	4	5	1	2	3	1	2	3	1	2	1	1	0	1	3	4	1	2	2	2	4	1	2	2	3	1	3	1	1	4	1	5	4	2	1	5	3	6	2	3	1	2	2	1	2	4	3	2	6	2	2	1	1	4	0	4	3	3	2	1	2	5	3	3	2	1	2	1	1	2	2	2	3	2	5	2	0	3	1	2	0	2	2	2	2	8	2	1	0	2	1	1	1	0	3	3	2	0	3	0	2	1	3	3	4	2	5	2	2	3	1	0	1	1	2	0	1	2	3	0	3	1	2	2	1	1	1	2	3	2	0	1	1	1	0	0	3	3	2	4	1	0	5	4	1	2	2	0	0	3	3	3	2	1	2	3	0	2	2	3	4	0	1	2	1	1	2	0	2	1	2	2	2	3	2	2	2	1	3	1	1	0	0	1	1	1	2	0	3	2	0	2	1	2	1	2	1	2	1	1	1	1	0	0	0	1	0	3	2	2	1	0	0	0	2	0	2	0	2	1	1	1	1	3	1	1	0	0	4	1	1	4	0	0	5	3	1	4	1	0	0	3	0	4	2	2	0	1	3	1	1	0	2	0	1	1	0	2	0	1	0	1	2	1	1	0	0	0	0	2	2	3	1	0	1	2	2	0	1	0	2	0	0	5	2	1	2	1	0	1	2	1	1	2	5	3	0	0	0	2	0	0	0	2	1	3	2	0	1	2	2	3	1	1	0	1	0	0	1	1	3	3	1	1	1	1	1	4	0	2	0	0	0	3	2	1	0	3	0	0	1	1	1	0	0	3	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	3	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	4	3	1	2	1	3	0	1	1	1	1	2	1	0	3	0	0	1	1	0	1	0	1	2	2	2	1	0	1	0	1	0	2	0	1	1	0	0	2	0	1	0	1	2	0	0	1	1	0	0	2	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	0	0	2	0	1	0	1	0	1	0	1	0	2	0	3	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	1	0	3	1	1	0	2	0	4	1	1	0	0	0	2	0	1	1	0	0	0	0	1	3	0	0	2	2	1	0	1	1	1	0	2	1	1	1	1	2	0	0	0	2	0	1	0	2	1	1	0	0	1	0	0	0	4	0	0	0	0	0	1	0	1	1	1	0	0	1	1	2	2	0	2	3	0	0	0	1	1	0	1	0	1	0	2	0	2	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	1	0	1	1	0	1	1	1	1	1	0	0	1	0	1	1	3	0	2	2	1	1	1	1	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	2	1	0	0	1	2	0	0	0	0	1	0	0	1	0	2	1	2	0	0	2	0	0	0	0	1	1	1	1	0	1	0	1	0	4	0	1	1	0	2	0	1	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	3	2	0	3	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	2	0	1	1	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	3	1	1	0	0	2	0	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	2	0	2
345	0	2700	222554	354	2	27	363	727	1042	1025	1051	919	879	763	701	641	581	567	497	438	432	410	378	355	351	327	347	314	263	293	283	212	223	213	198	176	179	182	170	124	172	146	131	137	131	108	110	101	109	103	105	78	78	75	73	75	68	79	68	62	60	57	57	56	43	47	46	35	51	50	51	47	25	34	43	34	24	29	36	37	8	27	30	25	18	31	18	19	17	28	18	21	19	16	19	27	20	14	12	14	14	14	17	24	21	19	13	16	17	20	18	11	11	22	7	9	10	17	15	16	12	17	16	8	16	8	10	16	13	5	16	5	7	9	5	8	10	7	9	4	11	12	13	11	6	6	10	7	11	9	4	6	6	3	10	12	6	10	12	7	8	6	6	4	7	4	7	5	9	10	5	7	7	3	5	2	5	9	6	7	9	7	9	5	5	7	6	8	6	7	6	6	3	4	2	6	7	5	4	7	4	4	6	5	3	2	5	4	6	6	3	7	3	5	10	8	4	3	3	2	4	7	2	0	2	3	5	6	5	2	6	4	3	3	3	5	6	2	8	1	8	8	3	3	2	6	4	4	6	4	3	8	5	7	6	4	5	6	3	5	1	3	3	2	3	1	4	6	5	0	3	5	5	5	4	1	5	5	6	3	2	3	2	2	2	5	3	3	4	1	2	3	6	2	1	0	1	3	6	2	5	4	3	1	2	3	8	3	4	1	3	2	0	5	3	1	7	4	3	1	5	3	2	0	4	0	6	2	4	4	6	4	3	2	1	2	3	2	4	2	0	4	3	3	2	5	2	4	5	2	5	4	0	2	1	2	3	1	2	2	3	2	5	1	2	2	0	4	1	1	1	1	1	4	5	3	2	1	2	3	5	4	1	3	2	1	3	3	1	4	3	3	3	3	3	2	1	0	2	3	4	2	2	1	3	1	5	4	6	3	6	3	0	3	4	5	1	3	2	1	1	3	2	0	2	2	3	1	0	2	2	1	3	3	0	1	1	0	2	5	3	3	0	0	3	1	1	2	1	3	2	1	2	0	1	1	1	4	2	3	1	1	5	2	1	4	2	0	2	0	0	0	3	2	3	3	4	1	2	2	3	3	3	1	1	0	1	1	2	4	0	1	0	5	1	1	1	0	3	2	1	1	1	5	1	2	0	1	4	3	1	5	2	1	3	2	0	2	0	5	3	2	2	1	1	1	2	0	2	1	3	1	1	2	1	0	3	1	1	2	5	2	0	0	4	1	1	1	0	4	2	3	2	3	3	1	2	0	0	0	1	1	1	1	1	1	1	3	1	0	3	1	1	0	2	1	2	0	3	1	0	3	1	1	3	4	1	1	1	0	1	0	1	1	1	0	1	2	2	3	2	1	1	2	0	0	3	2	2	2	0	1	3	1	2	0	1	5	1	1	1	1	4	0	0	0	0	1	1	0	4	1	0	0	2	4	1	1	1	2	5	1	1	2	1	0	2	3	0	3	0	1	3	0	1	3	1	2	2	0	0	0	2	3	1	0	1	3	1	1	2	1	2	0	1	1	0	4	1	0	0	1	0	0	0	2	1	1	0	2	2	0	0	2	0	1	2	1	0	2	0	2	1	4	1	3	0	0	4	2	2	0	1	1	0	1	1	0	0	2	2	1	0	1	1	0	0	1	0	1	3	2	2	2	0	1	0	2	1	0	1	1	1	1	4	2	0	0	1	2	1	1	0	1	3	1	0	1	0	1	1	1	1	4	1	0	0	0	1	1	2	1	0	0	1	3	1	2	1	4	2	1	0	2	1	2	0	1	0	0	0	2	2	1	1	0	0	1	1	1	1	0	0	0	2	1	0	0	0	0	1	0	1	3	1	0	1	0	1	0	3	2	1	0	1	0	0	1	1	1	1	0	1	2	1	0	0	0	0	0	0	2	1	0	3	1	1	0	1	1	0	0	1	0	1	1	2	1	0	2	0	1	3	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	3	0	1	0	0	0	1	2	0	1	1	3	0	2	1	0	1	0	0	1	1	2	2	0	0	2	2	1	1	1	2	1	1	0	1	1	1	0	0	0	0	1	0	1	0	1	2	0	1	0	1	1	0	2	1	1	1	0	0	0	1	1	0	4	0	2	3	0	2	1	2	1	1	1	0	0	1	3	2	0	1	0	0	1	1	2	1	1	3	0	1	0	2	0	0	2	0	0	1	0	2	3	2	1	0	1	2	3	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1
345	1	1900	222677	355	5	118	640	983	1130	1082	956	871	800	721	628	561	495	459	443	377	387	315	342	289	257	259	227	203	176	190	183	167	174	171	138	130	134	129	122	87	98	98	88	77	72	83	60	81	67	62	64	49	52	56	50	51	48	41	54	46	39	39	36	34	31	32	30	30	15	19	22	19	26	22	22	24	21	27	16	15	14	23	12	19	17	14	13	13	8	15	16	5	12	9	8	9	11	12	15	12	11	7	10	3	4	3	11	8	7	6	8	11	9	7	8	4	10	4	6	9	7	10	9	5	4	7	4	7	8	6	5	3	2	9	9	4	2	4	5	5	6	2	2	2	6	1	7	3	5	0	5	10	4	1	1	3	4	9	5	1	5	8	0	4	4	2	4	5	3	6	2	1	5	4	4	5	1	4	3	4	4	2	4	0	1	6	1	6	0	0	6	3	5	0	3	5	0	3	1	1	3	4	2	2	5	3	1	1	2	4	0	2	1	0	4	1	0	0	0	2	2	3	1	3	4	1	2	3	0	1	1	6	2	0	5	0	4	0	2	1	1	1	1	1	2	1	1	2	3	1	1	2	2	2	1	2	1	2	1	3	2	2	1	1	1	3	0	2	1	3	3	2	2	2	0	0	5	1	2	4	2	1	1	0	2	2	2	2	0	1	1	1	4	2	2	1	2	1	1	1	1	1	1	1	0	2	2	3	1	1	0	1	3	0	2	1	0	1	2	0	1	1	0	0	4	1	0	1	3	2	1	1	1	2	3	0	4	0	1	0	2	1	1	1	1	1	2	0	0	1	0	1	3	2	3	1	0	0	0	1	1	0	1	0	1	1	1	2	2	1	1	1	1	1	0	3	1	1	1	3	1	0	1	4	3	0	0	1	1	1	2	0	0	0	1	1	0	1	0	3	1	1	1	3	2	1	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	2	2	1	0	0	0	0	1	2	1	1	1	0	1	2	2	0	0	1	1	0	2	2	0	0	0	0	2	1	0	1	1	0	3	0	0	0	0	3	1	3	0	1	0	1	0	0	0	2	0	1	2	0	1	0	1	1	1	0	0	0	3	0	0	0	1	2	1	1	0	3	0	0	1	2	1	0	1	2	0	1	2	2	2	0	2	2	1	0	2	1	0	0	0	2	1	0	3	1	0	2	0	1	1	2	2	1	0	0	2	1	0	0	0	0	0	2	0	1	0	2	0	0	0	2	1	1	1	1	1	1	1	1	1	2	1	1	1	0	1	0	0	1	1	1	1	0	1	2	1	3	1	1	3	1	0	0	2	1	0	0	1	0	2	0	0	0	1	0	1	3	0	0	1	1	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	4	1	2	0	0	0	1	0	0	1	1	2	1	1	2	0	0	0	1	0	2	2	0	0	0	2	0	0	2	1	0	1	0	0	4	0	2	0	1	1	0	0	2	0	1	1	1	1	0	0	0	0	0	2	2	0	1	0	0	3	0	2	1	0	0	2	0	0	1	0	0	1	0	2	0	1	2	0	1	1	1	0	3	1	0	0	1	0	0	2	2	1	1	0	1	1	1	0	1	1	1	1	1	0	0	2	0	0	0	1	0	0	3	1	0	2	0	1	0	1	0	1	1	1	1	1	0	2	0	0	1	1	1	0	1	2	0	0	3	0	1	0	0	0	2	3	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	2	2	2	0	1	1	0	2	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	2	0	2	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	3	0	1	0	2	0	0	1	0	0	2	0	1	1	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	2	1	0	1	0	0
345	2	2100	222801	360	5	88	609	928	1126	1074	980	913	829	728	619	643	537	457	440	416	364	353	341	319	296	251	249	240	213	210	216	165	178	166	137	124	134	97	133	126	126	110	91	104	79	100	78	80	73	61	71	64	52	70	52	64	61	38	37	43	54	50	40	30	43	36	36	35	30	29	24	28	25	25	32	25	22	30	21	18	26	17	19	13	16	18	23	18	19	18	18	13	16	11	14	11	16	8	11	14	14	9	13	16	11	14	7	9	12	10	16	8	11	11	10	9	12	9	8	13	8	3	15	3	16	8	7	8	9	6	8	6	6	2	5	8	5	3	5	5	6	2	8	3	4	8	10	2	4	3	3	5	8	5	4	8	7	4	1	4	4	3	3	4	8	4	9	5	4	4	3	7	3	5	4	5	2	4	7	5	7	3	2	2	7	1	2	2	2	2	4	1	4	1	2	1	3	6	1	4	2	1	4	6	5	3	2	3	1	4	6	3	1	8	3	4	5	2	3	3	2	3	3	3	0	4	2	3	4	3	4	2	1	4	2	1	7	2	2	4	4	3	1	2	3	4	2	4	3	3	5	2	3	5	3	5	1	0	0	2	3	2	2	4	1	1	6	2	3	1	2	3	3	1	2	3	5	1	2	1	3	5	2	3	1	3	3	1	3	1	5	1	2	4	4	1	3	1	1	5	2	1	0	0	5	3	2	4	2	2	2	2	3	2	3	3	3	5	3	1	3	3	4	1	1	1	1	1	0	5	0	0	1	1	1	2	0	2	2	0	0	2	4	3	2	0	1	2	1	2	2	1	1	1	1	1	0	2	2	1	3	2	0	2	1	2	3	2	2	3	3	2	1	1	2	0	0	2	1	0	2	1	2	1	0	2	0	1	0	1	2	1	1	1	3	0	3	0	1	3	2	0	3	0	1	3	2	2	1	1	0	3	0	1	2	1	1	4	0	2	0	2	1	3	2	1	0	1	1	1	1	2	2	2	2	1	1	0	0	0	3	2	2	2	1	1	0	4	2	2	1	1	0	1	1	3	1	1	1	2	1	1	1	1	1	0	2	0	2	2	2	1	0	0	0	2	1	1	3	2	2	0	2	3	1	2	2	0	3	2	1	2	1	0	0	2	0	0	1	1	0	0	2	2	0	0	1	1	1	2	1	0	0	2	0	0	1	0	2	2	2	2	1	3	0	2	1	0	1	2	4	1	0	2	1	0	0	0	0	1	0	1	2	1	2	0	1	1	0	2	1	0	1	0	0	1	3	2	1	1	0	0	3	2	1	0	2	1	1	0	0	2	1	3	1	1	0	1	0	1	2	0	2	0	0	1	1	1	2	1	2	0	1	1	0	0	1	0	1	2	2	0	0	1	2	1	2	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	2	0	2	1	1	3	0	0	0	3	0	2	2	0	1	2	0	0	0	1	2	0	2	2	0	1	0	1	0	1	0	4	2	0	4	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	2	1	0	0	1	2	0	0	0	1	1	1	1	0	0	0	0	1	0	5	1	1	0	0	0	2	1	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	1	1	0	2	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	3	1	0	2	1	0	2	1	0	0	1	1	2	2	1	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	0	0	1	2	1	0	2	1	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	0	1	0	1	1	0	1	1	2	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	2	2	4	0	2	1	3	1	0	0	0	1	2	0	0	1	4	0	2	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	0	1	3	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	3	1	0	1	0	1	0	0	0	3	1	0	0	1	2	2	0	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	1	2	1	1	0	0	0	1	0	1	1	0	1	1	0	2	1	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	2	0	2	0
345	3	3500	222924	352	5	59	517	891	1113	1108	1057	936	893	786	689	647	605	551	494	462	440	388	368	359	306	335	269	291	237	238	222	229	182	168	181	170	148	150	138	123	123	136	108	96	83	92	93	88	83	89	81	67	63	62	64	47	65	41	48	44	50	42	37	26	29	45	24	41	36	27	28	25	26	20	26	23	21	22	16	24	23	22	31	24	18	9	16	19	12	16	11	14	16	15	8	12	11	13	9	13	10	8	16	7	5	8	13	13	13	13	10	5	13	8	9	10	9	6	3	12	7	8	9	9	14	11	7	7	11	6	9	7	6	5	7	3	7	6	6	2	8	9	10	8	7	7	9	5	7	10	7	4	7	4	4	6	1	5	4	1	6	3	7	4	5	8	7	3	9	3	6	9	2	5	6	3	5	6	3	0	8	6	3	6	6	2	6	4	3	3	5	3	3	3	2	6	2	4	5	4	4	6	0	1	2	1	5	5	3	5	4	2	2	5	2	2	5	7	5	4	4	2	3	4	3	2	2	3	4	4	3	8	6	1	3	2	1	1	4	2	5	3	4	5	1	4	1	1	1	3	5	0	3	1	4	1	2	4	1	4	1	5	0	2	5	6	1	3	3	2	4	2	5	3	2	3	0	4	1	6	2	2	4	2	1	1	2	4	6	2	1	1	4	0	2	2	1	6	2	1	0	3	3	1	0	2	2	4	1	2	4	2	2	2	7	1	2	6	1	3	2	0	5	4	0	5	3	1	1	4	4	2	3	1	0	2	3	2	2	2	2	4	1	4	2	1	2	3	4	0	4	0	0	1	1	0	4	1	5	1	2	4	1	2	2	2	3	2	0	2	3	2	1	0	0	0	1	1	2	2	0	1	2	0	4	1	1	0	1	2	2	3	2	0	1	5	1	1	0	3	3	0	5	1	0	1	0	1	0	1	2	2	2	1	0	0	1	0	0	1	3	2	1	1	1	2	0	3	1	2	1	1	2	0	0	1	2	1	2	4	2	1	1	0	0	1	1	3	3	1	1	1	1	1	0	0	0	0	4	2	2	0	1	0	2	0	1	1	1	1	0	1	1	0	5	2	2	3	2	3	2	1	0	1	1	0	1	2	0	1	0	1	4	2	0	1	2	0	0	0	2	2	0	2	0	2	2	2	0	1	1	2	4	0	0	2	0	3	0	0	2	1	1	1	1	1	3	2	0	1	2	3	1	1	0	0	1	0	0	1	3	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	2	1	1	3	0	0	3	1	0	0	1	2	0	0	0	1	1	0	1	0	2	1	1	0	0	0	2	2	0	2	3	1	1	0	0	3	1	1	1	1	1	0	2	0	0	1	2	2	2	0	0	0	1	0	2	1	4	0	0	0	3	0	0	1	0	1	1	1	1	0	0	2	0	1	0	1	2	1	2	3	0	0	2	0	1	3	3	1	0	1	2	3	1	1	1	1	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	2	2	0	2	1	0	1	1	1	0	2	1	2	1	0	3	1	0	0	1	1	2	0	1	2	2	0	1	1	0	0	0	0	1	1	0	3	1	0	2	1	0	1	0	1	0	0	1	3	1	0	4	1	3	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	2	0	0	0	1	1	0	0	0	0	1	1	2	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	2	0	0	1	0	1	1	0	1	0	1	0	1	1	0	1	2	0	2	1	2	1	1	1	1	0	0	1	1	0	1	1	1	0	1	1	1	2	1	1	1	0	1	2	0	1	0	0	2	2	1	3	2	0	2	2	0	1	0	1	0	1	0	0	2	0	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	2	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	2	2	0	0	1	1	0	1	2	0
345	0	2700	223047	347	1	45	351	779	1047	1061	1070	961	891	847	753	717	659	571	556	514	484	456	408	363	348	331	332	322	266	260	254	226	201	210	206	159	192	151	157	156	130	118	130	127	129	106	114	108	97	94	87	88	76	75	77	59	57	52	57	54	64	50	40	32	42	40	52	22	46	33	30	36	31	31	20	27	28	27	37	29	25	41	16	21	21	19	16	21	17	24	23	16	20	17	21	20	22	21	26	18	13	19	19	18	13	13	13	11	9	15	13	15	17	8	9	12	13	17	6	11	14	12	12	5	16	7	13	9	7	9	11	5	13	14	12	8	10	10	10	7	9	3	5	6	9	9	9	12	8	6	11	11	12	8	9	9	5	12	7	9	8	6	7	9	5	7	12	11	6	4	12	8	9	8	7	5	5	6	4	8	6	10	6	5	6	4	8	5	7	7	6	6	5	3	9	5	7	12	4	9	5	3	3	5	4	5	6	2	6	6	13	3	4	6	6	7	4	2	8	7	4	6	3	3	3	5	5	6	4	2	5	5	4	3	2	6	4	4	9	6	1	7	3	7	7	3	3	1	6	2	0	5	6	1	4	4	4	0	4	6	5	3	4	4	5	3	3	2	5	3	4	3	2	3	4	0	5	2	5	2	4	3	3	8	2	2	2	2	2	4	5	2	4	2	4	3	1	0	3	3	4	5	5	5	5	2	2	2	3	5	5	6	2	3	4	3	1	4	0	5	2	0	2	3	4	3	4	1	5	2	3	4	1	2	1	2	6	1	5	4	1	3	5	2	2	3	4	6	3	2	4	2	3	4	3	4	5	3	3	2	2	0	1	1	3	5	0	3	1	7	2	4	2	3	4	3	0	1	3	4	3	1	2	2	3	2	2	0	1	1	4	2	2	1	2	4	2	0	2	2	0	2	0	1	4	4	2	1	0	2	4	1	2	2	1	0	0	3	1	2	2	3	0	1	1	1	2	2	2	2	2	2	0	2	2	0	1	1	1	2	2	3	1	1	4	1	1	0	2	1	4	2	1	3	4	2	2	2	2	2	3	2	0	1	1	3	2	1	4	2	2	0	1	3	3	1	5	3	1	2	0	0	3	0	2	2	1	3	5	2	3	0	1	0	1	0	2	1	0	1	1	2	1	1	3	0	0	3	2	1	3	1	1	3	4	2	2	5	2	3	1	2	1	1	2	2	3	2	3	3	2	3	3	0	2	0	2	1	2	0	2	0	0	3	1	2	1	0	1	0	4	2	3	2	3	3	1	3	1	1	1	2	0	0	1	7	0	2	4	1	1	1	1	1	1	0	0	1	2	2	2	2	1	0	1	2	1	2	0	0	1	0	1	3	2	3	2	1	1	2	2	0	1	1	2	0	0	1	1	1	1	0	0	1	1	1	3	0	4	0	2	4	2	0	0	1	0	1	1	1	2	1	1	2	0	0	1	2	0	3	0	1	1	1	1	1	0	1	4	0	2	0	1	1	1	1	0	0	2	0	0	2	0	6	0	0	1	0	0	1	2	0	1	2	1	0	2	5	1	2	0	1	1	2	1	0	0	1	2	0	0	1	1	2	3	1	2	1	2	2	1	2	0	0	0	2	1	0	0	0	3	0	1	3	2	1	0	1	0	2	3	1	0	0	5	2	0	0	0	2	1	4	2	0	1	1	0	1	0	2	1	3	1	0	1	1	1	1	0	0	0	1	0	1	2	1	0	2	1	2	0	0	1	0	1	2	1	1	1	1	0	0	1	1	0	0	0	3	1	0	3	1	1	1	1	0	0	2	0	3	0	1	3	0	0	0	0	1	0	0	2	0	1	0	3	1	3	0	0	1	0	2	1	2	2	0	0	1	1	1	0	2	1	1	2	0	1	1	0	1	0	2	0	1	0	0	0	0	1	1	0	2	0	1	1	1	0	0	0	0	0	1	3	0	0	0	1	1	2	1	0	0	1	1	3	2	0	0	1	0	0	0	0	1	0	0	1	0	2	2	0	2	0	1	0	3	0	0	0	1	0	1	1	1	0	0	3	4	3	1	1	2	0	1	0	1	1	0	1	1	0	0	2	0	1	0	0	1	2	0	0	2	0	2	1	3	1	0	1	2	0	1	0	0	0	1	2	1	1	1	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	2	1	0	0	1	0	1	1	0	2	0	3	0	0	1	1	0	0	1	2	1	1	1	1	0	2	1	0	1	2	3	0	0	3	1	0	0	0	1	0	1	0	0	2	1	1	0	0	2	1	0	2	2	0	0	1	1	0	1	2	0	1	0	2	1	1	1	0
345	1	1900	223170	355	2	132	730	1026	1185	1094	1032	945	831	736	681	568	524	443	489	412	390	334	302	283	287	274	248	208	209	165	174	149	163	156	134	148	108	117	121	104	93	89	82	81	81	64	53	56	64	53	56	49	45	40	34	39	34	30	32	27	26	22	29	26	30	23	17	17	22	25	32	14	24	19	18	20	26	18	13	15	12	10	11	13	20	10	12	13	15	9	8	21	7	10	10	6	12	4	12	10	11	13	13	10	8	7	11	7	11	16	9	10	9	9	4	10	7	7	3	6	6	2	2	2	2	6	5	4	2	6	5	3	2	7	6	6	4	2	8	2	5	4	5	5	4	4	2	3	3	8	3	0	4	2	2	7	1	3	3	4	6	5	2	4	1	4	5	3	3	2	3	3	5	5	6	2	2	0	3	6	2	2	4	3	0	3	2	6	6	1	1	2	0	2	0	4	3	2	3	2	2	2	2	3	1	3	4	2	1	2	3	3	3	3	2	2	3	1	2	4	1	2	2	8	4	2	1	5	2	2	2	2	3	5	2	1	1	1	2	5	0	1	3	3	3	1	3	2	3	0	1	2	1	2	0	4	2	0	1	2	3	2	2	1	2	2	1	4	2	2	1	4	2	2	1	1	0	1	1	3	2	1	4	1	0	2	1	2	2	1	1	3	1	2	1	2	0	1	4	1	0	3	0	3	1	2	4	1	0	0	2	2	2	2	1	1	1	0	1	2	0	1	1	2	0	0	0	2	2	1	0	2	0	1	2	0	2	4	1	0	2	0	1	2	1	2	3	1	2	3	1	1	0	3	1	1	2	1	0	1	3	0	0	1	5	1	2	0	1	1	0	0	1	1	2	0	2	0	1	0	0	2	0	2	0	0	0	1	0	2	0	0	1	1	1	1	0	0	1	1	0	0	4	0	0	0	2	0	0	1	0	0	2	0	1	0	1	1	2	2	0	0	2	0	2	1	1	1	2	0	0	1	1	1	0	1	1	1	1	0	1	1	1	1	0	0	0	1	0	1	1	4	2	1	1	0	2	1	0	1	0	0	2	0	0	0	0	1	2	0	2	0	0	3	0	1	3	0	2	1	1	0	4	3	3	1	1	0	0	0	0	1	1	1	0	2	0	1	1	0	0	0	0	0	1	1	2	1	0	0	2	0	2	2	0	0	0	1	0	0	1	1	2	1	2	1	0	0	0	0	1	0	2	0	1	1	1	1	1	2	1	3	0	1	1	0	1	0	0	1	0	0	0	1	2	2	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	2	1	1	1	0	0	3	0	0	0	0	3	0	0	3	1	1	3	0	4	1	1	1	1	1	0	1	1	2	1	2	2	1	3	0	1	0	0	1	1	1	0	1	2	3	1	1	0	0	2	0	1	0	1	0	0	0	1	2	0	1	0	2	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	1	1	1	0	1	0	0	2	3	2	0	0	1	1	1	1	0	1	1	1	1	1	0	0	1	0	1	0	0	1	0	2	5	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	4	0	2	2	2	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	0	2	0	1	0	0	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	2	0	0	1	0	2	0	0	1	1	0	1	2	0	0	0	0	1	1	1	1	4	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	223294	354	4	84	586	968	1186	1129	1090	989	898	786	732	671	598	531	508	431	424	396	372	354	304	317	237	230	245	224	205	176	179	165	137	137	117	118	114	94	100	85	72	63	78	70	60	67	71	60	53	46	43	45	51	34	46	41	40	28	45	26	32	32	20	24	30	27	30	29	24	31	33	23	22	14	21	20	20	17	18	17	19	18	20	18	14	11	12	14	19	14	9	13	17	11	15	14	9	9	10	8	9	15	6	14	9	10	8	11	10	7	6	9	13	9	11	8	11	8	6	6	4	7	7	11	4	6	6	9	5	8	13	6	5	6	2	6	8	4	1	8	9	5	2	5	5	3	7	3	7	7	3	4	7	5	5	4	6	4	4	5	8	3	3	4	2	3	4	5	7	1	4	7	4	3	3	3	8	6	1	5	9	3	3	3	3	6	3	2	4	4	3	5	5	1	5	5	3	6	1	3	2	7	3	3	2	0	3	3	3	5	7	5	5	4	3	2	1	2	3	2	3	6	2	1	5	4	2	3	3	4	3	0	2	1	0	2	4	3	1	2	7	2	2	4	2	3	4	2	3	1	2	2	3	2	1	3	5	7	2	4	5	4	3	3	2	2	3	2	2	3	3	0	3	3	0	2	3	4	0	1	1	1	2	1	1	3	3	5	2	2	1	3	5	1	1	1	3	2	3	6	1	2	1	4	1	2	3	5	4	3	1	1	2	3	2	2	0	0	0	1	1	0	1	0	0	2	3	2	1	0	0	2	1	2	3	0	0	2	1	2	0	3	0	2	3	3	0	5	2	1	1	0	1	1	1	1	4	2	3	2	3	2	0	1	1	0	1	0	0	1	2	1	0	2	3	3	2	0	6	1	3	1	0	0	2	1	0	0	1	3	0	1	0	1	2	3	0	1	2	2	1	1	1	2	0	1	1	2	2	0	0	1	3	3	2	0	1	1	1	0	1	2	3	1	1	0	0	2	2	0	1	1	3	1	1	0	2	2	1	0	2	6	1	1	1	0	2	0	1	2	1	1	1	0	0	2	2	3	1	1	3	0	0	2	1	1	0	1	2	1	1	3	3	1	3	0	2	2	1	3	0	1	1	1	0	1	0	3	0	1	0	0	1	1	1	1	0	1	0	0	0	3	2	1	0	0	2	0	0	0	2	0	1	1	0	0	2	0	3	0	0	3	0	1	2	1	2	1	2	1	1	0	2	1	0	0	2	0	3	1	1	0	1	2	2	0	1	1	2	0	1	1	0	0	1	1	1	0	3	1	2	0	1	0	1	0	1	1	0	0	1	1	2	1	1	3	0	1	1	2	0	0	2	2	3	0	2	1	3	2	1	1	1	0	0	0	1	3	2	2	0	0	1	1	0	0	0	1	0	1	2	2	0	0	1	0	3	0	2	1	1	0	3	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	1	2	0	1	2	2	1	0	0	1	0	0	1	2	2	1	0	1	0	1	1	2	0	1	1	0	0	0	1	2	0	0	1	0	0	1	2	0	2	1	2	1	0	0	0	0	1	2	2	0	0	1	1	0	2	1	1	0	0	1	2	2	3	1	1	0	0	3	0	0	0	1	0	1	3	1	1	3	1	0	0	1	1	1	0	2	1	1	1	1	0	0	0	1	0	1	0	1	2	1	2	1	2	0	0	0	2	2	3	2	0	0	0	1	1	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	1	1	0	3	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	1	2	0	0	0	2	1	1	0	0	0	1	1	0	2	0	3	1	1	0	1	0	1	0	4	1	0	2	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	2	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	1	3	2	0	0	1	2	3	1	0	2	0	2	0	1	0	1	0	2	0	3	0	1	3	1	1	0	1	0	0	0	1	0	0	0	0	0	1	3	2	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	2	0	0	2	1	2	0	0	0	0	2	0	0	0	0	0	0	1	1	3	1	0	0	0	0	0	0	0	0	2	0	0	0	1	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	1	3	0
345	3	3500	223417	351	3	48	463	850	1098	1164	1151	1101	954	909	821	734	656	604	554	531	456	419	381	305	308	294	269	236	225	214	178	154	150	130	131	127	117	121	95	99	94	93	94	103	74	79	71	78	75	64	57	53	56	49	66	51	64	48	48	33	46	33	28	30	43	36	25	25	20	32	33	36	28	19	27	28	20	23	23	15	23	23	26	17	22	20	23	23	16	15	19	17	17	17	14	7	11	8	18	7	7	18	17	15	8	11	9	10	13	10	13	12	13	8	9	12	12	10	8	7	9	13	8	8	6	7	2	12	6	7	11	3	9	8	4	7	6	5	10	5	4	4	3	6	4	3	8	8	8	10	6	4	3	6	9	7	5	7	8	6	9	0	6	7	3	4	3	5	7	6	6	5	3	6	5	2	4	8	4	3	2	6	5	4	2	5	6	5	2	2	3	3	3	6	6	2	2	3	3	3	8	2	5	1	3	1	1	2	3	3	2	4	3	1	2	6	3	2	4	2	2	3	0	2	5	4	2	1	6	0	4	2	3	3	3	3	2	4	4	6	4	3	2	2	2	3	3	2	3	5	3	2	3	3	2	3	3	3	4	5	3	6	3	2	5	2	3	3	4	3	4	3	2	3	3	4	4	8	2	2	3	4	0	2	2	0	2	3	7	3	3	2	1	1	1	2	2	3	2	2	2	2	3	2	2	3	4	0	1	1	1	4	2	3	3	3	2	3	3	3	1	1	3	2	2	2	1	1	0	2	0	5	2	3	4	0	2	2	0	1	0	1	2	1	0	3	1	1	3	0	2	3	2	4	3	2	0	2	1	4	1	1	1	1	3	1	2	2	1	1	1	2	4	1	4	1	1	0	1	1	0	0	1	1	3	1	1	4	2	1	0	2	3	3	0	3	1	1	2	0	0	1	2	1	1	0	5	1	1	1	1	2	6	1	2	1	1	0	1	1	3	0	4	0	0	1	1	0	0	3	2	3	0	1	1	1	2	1	0	0	2	1	2	4	1	0	2	1	0	2	4	1	2	1	1	1	4	1	4	0	0	1	2	3	1	0	0	0	0	3	0	0	2	4	1	0	2	0	2	0	1	4	1	0	1	0	3	3	2	1	2	1	6	1	1	1	0	1	2	1	2	1	2	1	1	1	2	0	1	0	2	0	2	1	4	1	2	0	1	1	0	2	0	1	1	0	2	1	1	1	2	2	3	1	2	1	2	0	2	1	1	0	0	1	2	0	0	1	2	0	0	1	0	0	2	2	0	2	1	0	1	1	0	0	2	2	0	2	2	3	3	2	0	1	1	0	0	1	0	0	1	0	0	1	0	2	0	1	3	2	1	4	1	0	1	1	0	3	0	2	1	1	1	0	3	3	1	2	0	2	0	1	0	1	1	2	1	3	0	0	0	2	0	0	1	0	1	0	0	0	1	2	1	3	1	0	4	1	0	1	1	0	0	0	0	0	1	2	3	0	0	0	4	1	2	1	2	0	0	1	1	2	1	0	2	1	1	1	1	2	2	1	1	2	1	1	0	2	1	0	1	1	1	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	3	0	0	1	0	2	1	1	0	1	1	3	0	0	0	0	0	2	3	0	0	1	0	3	3	0	0	0	1	2	2	1	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	2	0	3	4	0	0	1	0	0	1	1	1	0	2	0	0	1	1	0	1	2	3	0	2	0	0	0	0	0	1	0	1	0	0	1	3	0	1	0	0	0	1	1	1	0	0	1	1	2	1	0	1	0	0	1	0	3	0	1	2	1	2	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	2	1	0	0	1	0	0	2	0	2	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	1	1	2	2	2	0	0	1	0	0	0	1	0	1	1	0	1	1	0	2	2	0	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	5	0	0	0	1	0	0	1	0	2	1	0	1	0	0	1	1	3	0	1	1	0	2	0	2	1	0	0	0	0	0	1	1	0	1	0	2	0	1	1	0	1	0	1	1	0	0	0	0	0	3	0	3	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0
