345	0	2700	225270	516	6	31	273	470	540	491	452	370	346	315	259	239	223	185	208	155	159	143	108	129	132	95	96	114	86	98	78	90	72	79	74	69	88	118	176	243	340	426	474	422	440	428	430	456	465	490	452	443	404	373	360	264	178	139	72	38	15	22	13	17	19	15	10	20	10	10	11	9	12	9	19	13	9	11	14	6	14	7	10	9	18	10	14	16	17	7	11	12	7	9	5	7	5	9	12	9	8	8	11	14	7	5	6	7	5	15	8	7	8	8	15	3	7	7	4	6	3	6	6	4	7	6	3	5	7	7	4	2	8	5	5	6	4	2	4	4	12	4	6	4	5	6	4	2	4	1	8	2	3	3	4	3	2	2	3	5	1	3	4	0	4	3	6	1	5	6	2	7	2	4	4	2	3	2	2	3	4	2	4	4	4	1	5	2	10	1	1	3	3	1	7	3	2	2	4	5	3	2	2	3	3	1	2	3	1	3	3	2	2	1	6	4	5	2	1	2	3	1	1	2	3	6	3	2	6	5	0	3	4	2	1	1	1	2	3	3	2	0	1	2	2	2	6	2	2	1	0	3	3	1	1	4	3	1	0	5	2	4	0	3	3	1	5	1	1	3	1	1	2	2	1	2	0	4	3	1	2	3	1	2	0	2	0	3	1	0	1	3	2	4	1	2	1	5	3	1	1	1	1	1	0	1	1	0	1	2	1	1	2	0	3	2	2	2	2	0	2	2	2	2	1	0	2	2	3	2	1	2	2	1	3	1	1	0	2	1	1	3	1	1	1	1	0	2	0	1	1	2	1	0	3	4	1	0	0	1	0	0	4	0	4	3	0	2	3	1	2	1	1	1	1	2	4	0	0	1	2	2	0	1	2	0	0	2	2	2	1	4	2	2	0	5	0	0	1	1	0	1	2	0	1	4	2	3	1	3	0	3	2	3	0	2	2	2	0	1	2	1	0	1	1	1	0	5	1	0	1	2	1	0	3	2	0	0	2	0	2	2	0	3	4	3	0	1	3	2	0	3	2	0	0	2	1	0	0	2	2	1	1	1	0	1	1	0	1	1	3	0	1	0	1	0	2	3	1	0	0	0	1	0	3	0	3	1	0	2	0	1	2	0	2	1	3	0	1	2	0	1	0	0	0	1	1	1	1	1	0	0	1	1	0	1	1	0	1	1	0	2	1	5	1	1	2	0	1	1	1	0	2	0	0	0	3	2	2	0	1	1	0	0	0	1	1	0	1	1	1	1	0	1	0	1	1	0	1	1	1	0	0	1	0	0	4	1	2	1	0	1	0	4	2	1	0	0	0	1	1	2	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	1	2	0	0	1	2	0	0	2	1	0	1	1	0	0	0	0	5	2	2	1	0	2	0	0	0	1	1	2	0	1	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	0	2	0	3	0	1	1	1	1	0	1	1	1	0	2	1	0	0	3	0	1	0	0	1	0	0	0	0	2	1	0	3	0	0	0	0	1	1	1	0	1	2	1	0	0	0	0	0	2	1	1	3	1	0	0	1	1	0	0	1	2	0	0	0	2	3	1	1	1	0	1	0	2	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	2	0	0	1	2	0	1	0	3	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	3	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	1	1	0	1	1	2	0	1	2	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	1	1	0	0	0	4	1	1	1	1	0	0	1	0	0	1	1	1	0	1	0	3	1	0	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0
345	1	1900	225393	568	3	66	327	280	332	298	288	258	273	245	253	195	158	156	110	125	123	104	109	98	103	79	76	72	66	55	50	50	50	50	43	31	32	48	56	40	78	94	121	166	178	199	215	282	281	292	314	326	301	271	220	161	97	33	16	14	12	10	18	12	15	12	8	15	8	7	9	6	7	7	2	12	7	6	8	10	8	5	2	5	6	10	6	3	3	7	8	3	4	2	3	6	6	6	2	4	4	6	3	7	6	3	4	5	4	5	5	5	2	6	1	3	3	1	2	5	6	5	3	3	5	3	2	3	7	3	2	6	5	5	1	2	3	3	3	3	0	2	3	3	6	2	2	4	3	1	2	0	2	0	1	3	1	3	2	3	0	1	2	6	2	3	4	2	2	2	4	1	4	2	2	1	0	1	4	2	0	0	2	1	3	0	2	0	4	2	0	2	1	2	1	4	6	3	0	0	0	2	4	1	1	0	3	2	0	2	4	1	2	0	1	1	5	1	0	1	2	2	0	3	2	4	2	0	0	2	0	0	1	1	1	1	4	3	3	0	1	3	0	2	1	0	1	0	2	0	0	3	1	3	2	0	3	2	3	0	4	1	1	0	0	1	0	0	2	0	1	2	4	0	1	0	0	1	2	2	2	0	1	1	1	0	0	1	1	0	0	1	3	0	0	0	0	0	1	2	1	3	0	1	2	3	2	2	0	3	2	0	2	5	0	1	1	2	2	0	0	1	2	0	1	1	1	0	0	1	3	3	2	1	2	1	1	2	0	1	0	1	1	1	3	0	1	0	0	0	3	2	0	1	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	2	2	0	2	1	1	1	1	2	0	2	0	0	0	1	0	1	0	0	1	1	1	1	1	2	0	1	0	0	0	1	1	1	1	0	2	1	1	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	2	0	1	0	1	0	2	0	0	0	3	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	1	1	0	1	1	0	1	1	0	0	1	1	0	1	0	1	1	2	0	0	1	3	2	2	2	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	1	1	1	1	1	1	0	1	1	0	0	2	0	2	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	2	0	0	0	1	2	0	0	1	1	0	0	0	0	0	3	0	3	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	2	0	0	1	2	1	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	3	0	1	2	0	2	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	4	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0
345	2	2100	225517	553	3	79	357	431	450	384	350	279	255	224	189	170	150	139	135	147	107	88	103	99	85	104	75	53	70	71	71	57	44	61	39	44	62	63	82	106	173	182	214	243	246	302	301	328	338	324	357	359	307	287	217	149	82	36	24	16	20	16	10	13	11	12	16	13	10	9	11	9	11	11	11	5	7	5	6	5	8	10	7	9	5	6	6	8	5	5	3	4	4	5	7	9	6	7	6	5	8	7	3	8	5	5	9	5	7	3	8	6	3	3	5	5	1	5	3	4	2	5	4	4	6	4	1	2	4	9	5	7	4	5	5	4	3	2	3	3	4	4	4	5	5	4	6	2	7	2	2	2	3	2	6	1	4	8	3	3	5	1	1	4	2	1	2	4	4	1	0	4	3	4	3	3	4	6	1	2	1	5	1	4	4	5	2	0	3	1	1	3	1	1	2	2	1	2	4	1	2	2	1	2	0	1	1	2	3	1	4	3	2	0	1	1	1	4	2	1	1	1	1	2	2	0	2	0	0	1	1	1	3	1	2	0	5	3	1	1	2	2	1	1	2	1	2	0	2	1	3	1	3	0	3	0	4	0	2	0	0	1	1	1	1	3	1	0	3	0	1	1	3	2	2	2	1	2	2	1	3	0	3	0	1	0	1	0	1	1	3	2	3	0	1	2	1	2	2	1	0	1	2	2	1	2	0	1	0	2	4	2	0	1	1	0	2	0	1	1	2	0	1	1	0	1	0	1	2	0	1	2	2	3	2	1	2	1	0	1	1	4	1	1	3	0	0	0	0	1	1	1	1	1	1	0	2	2	0	1	1	1	2	0	1	0	2	1	0	1	0	0	0	1	0	0	2	1	1	0	0	1	1	0	0	1	2	3	1	2	1	0	1	1	3	1	1	3	2	1	1	1	2	1	1	2	0	1	1	1	0	3	0	1	1	1	1	1	0	2	1	2	0	1	0	1	0	2	1	1	1	1	1	0	0	0	0	1	2	1	1	0	0	2	0	0	0	0	1	0	2	1	1	2	0	0	1	1	1	1	1	1	0	1	0	1	1	2	1	0	2	1	2	2	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	3	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	1	1	0	0	1	0	2	1	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	2	1	2	0	0	2	1	0	1	1	2	0	0	0	2	0	1	0	1	2	1	1	0	1	0	0	1	0	0	0	3	0	1	1	0	3	1	0	2	1	1	1	0	0	2	1	1	0	0	0	1	2	3	0	0	2	0	0	0	1	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	3	1	1	0	0	2	0	0	1	0	1	0	1	2	1	2	0	0	0	2	1	0	0	1	3	1	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	2	0	0	0	0	0	2	1	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1
345	3	3500	225640	556	3	86	385	429	389	336	347	291	302	236	192	175	154	134	159	131	116	111	98	70	88	71	67	65	58	76	65	59	63	69	84	100	139	166	207	206	214	239	300	339	325	358	365	399	370	359	376	383	332	298	262	184	96	52	24	35	24	12	21	18	17	16	14	11	9	14	6	7	12	20	5	10	15	14	6	5	10	5	5	9	9	7	9	3	10	4	14	10	8	6	8	4	8	9	6	5	6	7	8	4	6	5	3	5	4	6	1	3	10	8	8	6	10	3	6	5	9	6	7	3	5	3	1	1	3	4	6	2	0	6	4	3	2	6	3	4	0	4	2	3	3	5	2	5	5	0	1	6	4	2	3	2	1	2	0	3	2	3	2	6	3	1	3	4	4	7	5	4	0	3	0	5	3	1	5	3	2	5	2	3	6	3	1	2	1	3	4	5	2	1	1	4	1	2	1	3	1	1	2	3	5	3	2	1	3	1	3	7	1	1	2	1	1	4	3	2	3	0	1	1	2	1	2	8	1	1	2	0	0	1	2	0	2	4	3	1	3	2	1	1	2	4	1	2	1	3	3	0	0	3	2	0	4	0	2	0	0	1	1	3	2	0	0	0	2	1	0	1	1	3	1	4	1	1	1	3	2	0	1	0	0	0	1	1	0	0	3	3	4	1	1	0	2	1	0	1	2	1	1	1	1	0	2	1	1	1	1	1	3	0	0	2	0	3	3	1	5	1	1	1	2	1	0	0	1	0	2	4	1	1	0	3	3	2	2	1	1	0	1	0	2	0	1	1	2	1	1	3	1	2	1	1	2	3	0	1	0	0	0	2	0	1	0	1	1	2	0	2	1	0	0	1	0	0	0	1	1	0	0	2	2	0	1	1	0	1	0	2	1	1	1	1	2	1	1	0	1	1	0	0	1	0	0	0	0	1	3	3	1	1	0	0	1	1	0	1	1	0	0	1	1	2	1	0	2	1	1	1	2	1	1	0	1	1	2	3	0	0	0	1	1	2	0	1	0	0	2	1	0	2	0	3	1	2	0	1	0	1	1	0	1	1	2	2	2	0	1	1	1	1	0	0	0	2	0	1	1	1	0	1	0	3	0	1	1	0	1	1	1	1	2	0	1	1	3	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	3	1	2	2	1	1	0	3	0	0	0	0	0	1	0	1	0	0	1	0	3	0	2	2	2	1	0	0	1	0	2	0	0	0	0	0	2	1	0	0	1	3	0	0	0	0	1	1	0	0	2	0	1	4	1	1	0	3	1	0	1	0	1	1	0	3	2	0	1	1	0	3	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	2	2	1	0	0	1	2	3	0	1	0	0	1	0	0	1	2	1	0	3	1	0	1	2	0	3	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	1	1	1	0	3	0	1	1	0	0	1	0	0	1	1	0	2	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	4	1	0	1	1	1	0	1	0	0	0	0	1	0	0	2	2	2	0	2	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	3	1	2	1	0	0	2	1	0	1	1	0	0	0	0	1	0	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	3	1	0	1	0	0	0	0	1	4	1	0	1	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	1	0	2	0
345	0	2700	225763	545	3	23	261	311	403	362	401	311	292	231	233	210	197	165	165	153	159	146	121	113	107	115	106	88	93	84	94	88	82	78	88	124	155	176	252	309	391	405	454	475	419	422	441	462	426	473	450	434	443	421	340	284	165	110	61	32	30	21	19	22	11	20	25	15	18	23	14	11	20	12	12	9	10	9	18	15	8	13	18	11	10	11	5	7	16	14	7	11	8	7	9	14	5	8	9	7	6	4	7	6	13	8	5	6	5	6	8	6	10	9	7	4	4	6	11	2	10	6	11	5	3	4	5	3	7	4	8	4	5	7	6	6	6	4	5	3	4	8	4	4	6	3	4	8	7	6	7	3	2	6	6	2	5	5	6	7	2	7	6	3	4	2	7	3	3	1	2	2	8	3	4	1	0	3	1	4	1	4	4	4	2	3	4	2	4	2	4	3	7	5	4	2	3	3	2	4	4	2	3	3	4	1	4	1	4	5	4	2	3	2	3	4	4	1	2	0	1	3	4	1	1	1	0	1	4	2	1	5	2	1	1	2	3	1	2	1	1	2	2	3	3	5	5	1	4	1	5	0	5	5	2	1	1	3	1	2	3	2	2	2	2	2	2	3	3	0	0	1	3	1	0	1	4	0	0	5	1	1	2	0	0	3	0	0	2	2	0	1	1	6	3	0	1	1	2	3	3	2	1	2	1	2	4	4	3	3	2	3	1	2	1	1	0	2	1	0	2	3	2	1	4	0	2	1	0	0	0	2	2	0	3	1	0	1	0	0	0	0	4	3	2	0	0	1	1	1	2	2	3	0	0	2	2	3	0	3	0	1	1	4	0	0	1	4	0	1	1	1	0	0	3	1	0	2	2	1	1	0	0	2	0	1	1	1	2	1	0	0	0	0	0	3	0	3	0	2	1	1	3	1	1	0	0	1	2	2	0	1	0	1	0	1	1	2	3	1	1	2	6	0	1	0	2	0	1	2	0	1	1	3	3	4	1	2	0	0	1	0	3	0	2	3	2	1	2	2	2	2	0	0	1	0	1	1	1	1	2	1	3	1	1	0	4	1	1	1	1	1	0	0	0	3	1	0	0	1	0	1	0	1	0	2	2	1	3	0	2	2	1	2	1	0	1	0	0	0	0	0	2	0	0	0	0	2	2	1	1	2	2	1	2	1	2	1	1	0	2	1	2	3	1	0	0	1	2	0	1	0	0	0	2	0	0	1	1	3	4	2	2	2	0	0	1	2	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	2	0	2	0	3	1	0	2	1	0	1	1	1	0	0	1	0	0	3	0	3	1	1	0	0	2	1	2	0	1	2	1	1	2	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	2	1	0	1	0	3	0	0	1	1	3	1	1	1	2	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	1	1	3	0	1	1	0	1	1	1	1	0	2	0	0	1	0	0	1	1	3	0	0	0	0	1	1	0	1	1	3	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	2	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	2	1	0	1	0	1	1	1	1	0	1	1	1	0	0	1	0	2	2	0	1	0	1	1	0	1	0	1	2	1	0	0	1	0	1	0	0	1	1	0	1	0	1	1	1	1	3	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	2	0	0	0	0	0	2	1	0	0	1	3	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	2	2	0	1	0	0	0	0	1	0	2	1	0	0	0	2	0	0	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	2	0	1	1	2	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0
345	1	1900	225886	533	6	79	351	339	314	278	273	253	224	193	181	147	140	126	119	107	106	85	92	70	93	75	93	52	64	51	54	43	59	50	38	48	44	50	67	89	106	156	199	231	243	277	283	289	323	338	357	343	337	316	295	246	187	120	73	27	28	13	19	13	12	9	7	14	4	12	7	13	7	5	14	9	7	4	4	8	9	6	7	8	5	7	8	6	5	6	1	5	4	8	5	3	5	8	2	4	4	5	3	5	5	5	8	2	9	3	5	5	7	4	3	5	6	5	2	5	3	5	6	7	2	3	2	2	1	2	6	3	5	0	2	1	3	5	1	2	2	4	1	7	3	2	3	2	3	3	1	2	5	2	3	3	4	4	3	4	1	5	2	4	1	3	2	1	2	0	1	3	0	4	2	2	3	4	1	3	3	4	2	1	1	2	3	2	4	1	2	2	2	4	0	1	2	1	3	1	3	3	0	1	6	0	0	3	3	5	3	4	1	1	2	0	2	0	1	1	2	0	2	2	1	0	0	4	0	2	0	1	2	0	2	1	3	2	1	1	1	1	3	0	1	0	1	2	1	0	1	3	1	2	0	0	0	2	0	1	1	1	3	1	2	1	2	1	0	0	1	1	3	2	7	0	2	1	0	1	0	1	3	0	1	0	0	1	2	1	2	0	1	0	1	1	3	0	2	1	1	0	1	1	0	0	0	0	1	1	1	0	1	4	2	1	0	3	0	1	0	3	0	1	0	0	0	2	0	2	2	0	1	1	1	0	2	0	1	1	2	0	0	1	1	0	2	3	1	2	2	1	0	0	2	2	0	1	0	2	2	1	2	0	2	0	1	0	1	1	0	2	2	0	0	0	1	1	0	0	0	3	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	1	0	3	1	0	1	1	1	1	1	0	1	0	1	3	0	1	0	2	1	0	1	0	0	0	2	1	0	2	0	1	1	0	0	0	1	2	0	0	2	1	1	0	0	1	0	0	0	1	3	1	1	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	2	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	2	0	3	0	1	1	1	1	2	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	2	2	0	1	1	2	2	0	0	1	2	1	1	0	0	0	1	1	1	1	3	0	0	0	0	0	1	1	0	1	2	1	0	1	1	0	0	1	1	1	0	2	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	1	0	1	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	1	2	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	1
345	2	2100	226010	535	2	64	361	363	373	291	294	281	234	220	185	183	188	145	138	115	124	100	79	92	80	72	71	68	82	58	74	69	52	53	58	42	38	40	71	77	109	164	187	229	231	251	283	312	364	381	384	366	337	369	324	259	200	116	54	24	23	20	13	21	14	11	10	14	12	11	17	9	11	10	12	8	8	8	7	7	6	9	5	9	8	7	8	4	6	9	5	2	10	4	10	6	6	6	9	6	2	4	8	5	1	5	5	5	4	4	3	3	5	5	5	2	2	3	6	1	2	8	2	3	5	2	2	3	2	4	6	6	6	1	6	1	2	7	5	6	6	3	6	2	4	2	1	5	0	6	6	7	1	3	2	5	1	4	4	1	1	1	4	1	6	2	3	4	3	1	3	4	3	1	1	3	3	1	9	1	4	3	1	3	1	1	4	3	1	2	3	3	1	2	2	1	6	3	2	1	2	1	0	1	2	4	3	3	3	2	1	1	3	0	1	2	2	1	2	1	0	0	1	2	0	3	0	4	3	1	1	1	2	4	2	0	1	3	3	5	2	1	1	1	2	4	2	2	1	2	2	1	2	2	2	1	1	2	1	1	1	0	1	1	0	1	1	1	2	3	0	4	1	0	0	3	2	2	0	1	1	2	2	0	1	3	4	1	0	0	4	4	3	2	1	1	0	1	0	2	5	2	1	2	1	0	2	3	1	1	0	1	1	1	1	2	2	3	1	2	0	1	1	3	2	3	0	0	2	0	0	3	2	1	0	0	2	1	2	2	1	0	2	2	0	2	3	1	1	1	3	1	0	2	3	1	2	1	3	0	1	0	1	0	1	1	0	3	0	0	1	1	1	1	0	0	3	1	0	0	0	2	2	0	1	2	1	0	2	1	1	0	1	0	2	1	0	1	2	1	0	2	0	1	0	3	1	1	1	1	1	1	1	0	1	1	2	2	2	2	0	0	1	0	1	0	0	2	1	1	2	0	0	1	3	0	1	1	1	0	1	0	0	0	0	1	0	2	0	2	3	0	3	4	1	2	1	1	1	0	0	0	1	0	1	1	1	0	0	1	1	0	1	3	2	0	1	2	2	2	2	0	0	1	2	1	0	0	1	1	0	1	1	0	0	0	2	0	0	1	0	1	2	0	1	1	0	0	0	0	1	0	2	1	1	1	0	2	1	2	2	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	2	4	0	5	0	0	0	1	1	1	0	1	0	2	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	2	0	1	1	0	2	0	0	1	0	2	1	0	0	1	3	0	0	0	1	1	0	1	0	0	0	2	0	1	0	1	1	2	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	1	0	1	0	1	2	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	1	0	0	1	0	1	0	1	1	1	2	2	1	0	0	2	0	0	1	0	0	1	0	2	1	2	1	0	0	0	1	1	0	0	1	0	0	2	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	2	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0
345	3	3500	226133	531	6	88	448	568	520	433	390	333	338	247	230	214	180	143	155	148	123	125	115	84	79	71	89	79	71	56	56	51	65	47	59	59	77	89	137	194	244	283	316	334	355	375	340	379	391	393	395	379	363	332	308	285	212	130	88	43	20	26	20	21	19	11	15	14	16	15	18	14	16	12	8	7	9	9	7	6	13	11	5	10	8	4	5	7	12	9	7	3	9	1	3	4	5	5	6	7	5	5	6	4	7	7	5	3	11	7	8	4	7	7	4	5	3	3	0	4	1	5	3	4	1	8	7	5	6	4	6	5	1	3	7	1	1	4	7	5	2	5	1	3	5	6	4	2	4	3	3	3	4	2	2	2	6	3	4	5	4	1	2	5	4	3	2	0	1	3	4	3	2	0	4	3	1	2	5	1	4	2	2	3	1	6	1	0	1	0	1	1	3	3	3	2	1	1	3	2	1	4	5	3	0	1	2	2	3	3	1	1	3	3	1	0	1	2	2	1	2	1	0	1	1	1	2	0	1	4	1	4	2	0	2	3	2	0	3	2	3	1	1	1	2	1	3	2	2	2	0	2	5	0	0	2	1	3	3	0	1	3	1	2	0	0	2	0	1	1	3	4	0	0	2	2	1	0	1	1	2	2	1	1	4	1	1	2	0	1	3	1	1	2	1	0	1	3	0	1	2	2	1	3	1	2	2	2	0	1	2	0	2	3	1	1	2	0	1	1	1	2	2	1	0	4	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	2	0	0	2	3	1	0	4	0	1	2	1	0	1	0	0	0	2	1	0	1	0	1	2	2	0	2	1	2	2	2	1	0	1	0	1	3	0	2	1	0	2	0	1	1	0	0	2	1	0	1	0	2	0	3	1	2	2	2	3	2	2	1	2	0	0	1	2	1	1	1	1	0	1	0	1	1	1	0	1	3	0	0	0	2	2	0	1	0	1	0	0	0	0	2	0	1	0	2	0	2	0	2	0	1	0	0	1	0	0	0	1	0	2	2	2	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	0	2	1	1	1	3	1	2	1	2	0	0	2	0	0	1	0	0	2	1	0	1	0	2	1	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	2	2	1	0	0	1	0	1	0	1	3	0	0	0	1	1	0	0	0	0	0	2	1	2	0	0	0	2	1	0	1	2	0	0	0	0	1	0	2	1	1	1	0	1	0	1	1	1	0	0	1	0	1	1	0	1	0	2	2	1	0	0	0	2	2	3	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	3	0	2	0	0	0	0	2	0	2	0	0	0	2	0	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	2	1	0	0	3	0	0	0	0	0	0	2	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	1	1	0	1	0	2	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	2	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	1	2	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	1	0	2	0	4	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	2	0	2	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	3	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	0	0
345	0	2700	226256	501	1	26	254	320	377	326	363	324	312	269	257	220	208	211	187	183	170	133	139	118	117	102	91	87	89	106	88	84	87	74	93	117	153	248	312	356	392	449	482	447	473	443	458	424	467	458	417	438	407	396	345	301	253	229	125	85	32	34	19	17	19	14	18	11	15	14	15	19	15	12	16	18	16	14	14	26	11	9	10	16	5	10	7	5	12	7	12	9	9	8	8	8	5	5	14	5	6	11	4	13	6	4	9	7	9	6	4	14	3	9	8	9	8	5	5	10	3	4	7	2	5	4	6	5	9	6	6	6	4	2	8	1	6	4	8	2	6	4	4	4	3	2	5	8	4	4	4	7	2	2	3	2	4	4	2	0	6	5	6	2	5	3	4	3	1	4	1	6	4	1	3	6	5	3	0	2	2	1	4	2	1	2	2	8	5	4	6	2	4	3	1	1	7	2	4	1	2	6	6	4	4	3	2	1	2	2	1	3	1	3	1	3	0	1	0	0	6	3	3	1	1	5	3	2	1	2	3	2	3	3	4	0	5	4	4	1	5	1	0	5	0	2	4	0	7	4	2	4	2	2	5	1	0	2	1	5	1	3	3	0	1	0	1	1	2	3	0	1	0	0	5	2	2	1	2	6	2	4	0	2	6	2	3	1	3	3	3	2	3	2	3	1	2	2	3	2	3	1	1	1	0	3	0	1	0	1	0	1	3	1	1	2	1	0	3	4	3	2	2	1	0	1	1	1	2	0	1	2	3	1	5	0	3	1	0	0	2	1	1	2	0	2	2	1	3	1	0	1	1	2	1	2	0	2	1	1	0	0	0	2	0	1	2	0	1	2	3	2	2	0	0	1	2	1	1	0	3	2	1	1	1	1	2	0	1	1	1	2	0	2	1	0	3	0	0	3	0	0	0	2	1	3	1	0	0	1	1	1	1	1	2	1	2	1	2	1	3	2	1	2	2	1	1	2	1	1	1	2	2	1	0	0	2	0	1	1	1	1	0	1	3	2	1	1	0	1	4	3	1	3	0	2	0	2	1	0	1	0	2	0	1	1	0	2	1	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	2	0	0	2	2	2	0	0	1	0	1	1	2	2	0	0	2	1	2	0	1	2	1	1	1	1	0	1	0	1	0	2	0	0	0	2	2	1	0	1	2	0	1	0	2	1	1	1	1	1	0	0	0	0	0	3	0	1	1	0	0	2	3	0	1	0	2	2	0	1	2	1	0	1	2	1	1	1	1	2	0	2	1	1	1	1	0	1	1	1	1	1	0	1	0	0	0	1	1	2	1	0	0	1	0	1	0	1	4	0	0	0	3	0	0	3	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	1	0	1	0	2	0	2	2	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	3	0	1	0	0	0	0	1	0	3	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	3	0	1	1	0	2	1	0	0	0	1	0	2	2	1	0	2	0	0	3	1	0	2	2	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	2	0	1	0	1	0	0	0	0	0	0	2	0	1	1	2	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	2	0	1	0	0	1	0	1	0	2	0	2	2	1	0	1	0	0	2	0	0	0	2	0	0	1	1	0	2	1	0	2	0	0	0	0	0	2	1	0	0	0	2	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	2	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	1	1	0	2	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	1	2	0	1	0	1	2	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0
345	1	1900	226379	576	2	75	365	304	315	266	278	216	214	148	145	138	126	101	122	92	96	95	70	73	56	56	71	65	56	50	48	41	41	52	57	46	67	59	89	104	153	179	195	216	269	264	290	324	320	320	373	335	333	305	277	211	155	96	59	30	24	12	20	12	14	15	12	7	16	12	8	8	11	7	8	7	12	7	6	5	10	7	5	5	4	3	6	3	8	3	9	2	4	5	10	5	4	8	7	3	4	6	9	9	7	6	5	7	5	5	4	5	2	2	5	5	5	6	3	5	3	5	9	2	2	4	6	1	3	5	5	3	3	2	6	2	2	2	1	1	3	4	6	5	1	1	5	0	0	1	2	4	2	3	2	1	1	2	3	1	2	7	4	1	0	3	1	1	1	3	2	2	2	1	2	1	3	3	1	0	2	4	1	1	3	3	2	0	1	1	2	3	2	1	3	1	1	2	3	3	2	1	4	0	2	0	1	1	1	0	2	1	1	2	1	2	4	4	0	1	2	3	1	0	0	1	1	1	2	1	2	1	1	2	1	1	0	0	3	3	0	1	1	3	0	1	1	2	2	2	2	2	0	1	0	0	1	0	4	0	3	0	1	3	0	0	1	0	2	0	1	2	1	0	0	0	1	0	2	1	1	2	2	2	0	1	1	2	0	0	1	2	1	1	0	1	0	0	2	0	0	1	2	1	2	1	1	0	2	1	3	2	2	1	2	2	0	1	0	1	0	0	4	1	1	1	1	3	0	3	0	1	0	1	3	1	1	0	0	2	0	0	0	1	1	0	0	1	2	1	3	2	1	0	0	1	1	0	0	0	0	0	3	0	0	1	1	1	0	1	3	0	1	0	0	0	0	1	1	1	0	0	0	1	4	1	3	0	2	0	2	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	1	2	0	0	0	1	2	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	2	0	1	2	0	2	0	0	3	0	1	0	0	0	4	1	1	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	3	0	0	0	0	2	0	0	0	0	1	1	1	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	2	1	1	0	0	3	0	1	0	1	0	0	1	0	1	0	1	2	1	0	1	1	0	4	1	1	2	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	3	0	0	0	2	0	1	0	0	0	3	0	0	0	2	0	0	0	0	0	0	1	0	2	0	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	3	0	2	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	2	0	0	0	1	1	1	0	2	0	0	1	2	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	3	0	0	3	0	1	1	3	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	2	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	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	0	1	0	0	2	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	226503	555	2	42	348	364	362	341	376	295	313	237	202	207	170	137	139	168	108	111	119	104	97	79	74	78	83	57	64	55	68	68	65	59	58	97	130	167	209	236	255	304	312	325	323	363	374	336	357	335	355	287	269	234	187	127	84	44	16	18	14	22	11	15	13	15	10	16	10	12	14	9	7	12	8	12	6	6	6	4	3	11	10	11	12	12	8	6	5	3	4	7	5	6	8	7	10	2	7	7	4	6	5	4	3	3	4	7	3	7	4	3	12	7	8	9	5	1	5	6	4	3	4	6	3	3	5	6	7	2	4	3	7	6	2	2	3	6	4	3	4	3	2	6	1	5	3	6	2	2	2	1	2	4	9	2	7	3	1	5	3	4	4	5	2	1	4	1	4	1	3	1	2	1	4	1	1	2	1	2	2	3	4	0	3	1	0	0	1	0	1	0	4	2	1	1	0	4	1	4	5	2	4	0	5	1	3	4	3	4	1	2	3	2	0	5	1	0	2	1	1	3	3	5	3	2	1	0	4	6	4	6	3	1	2	1	2	2	0	0	2	2	0	2	1	6	3	2	2	1	4	1	0	2	3	0	1	5	2	1	3	3	1	1	1	1	2	2	0	1	4	0	1	0	0	2	2	2	2	3	1	1	3	1	1	0	2	0	1	2	3	2	1	1	1	3	3	2	3	1	2	1	1	1	4	0	0	0	0	1	0	0	0	3	1	1	2	0	1	1	0	2	1	1	2	2	0	1	2	2	1	1	0	0	3	1	2	0	1	0	0	1	1	1	0	0	0	1	1	1	1	0	1	3	2	0	1	0	2	0	0	2	1	0	1	0	0	1	1	1	1	0	0	1	1	2	1	1	0	0	2	2	0	0	1	0	1	0	3	1	1	0	0	1	1	2	1	2	0	0	1	0	1	0	0	1	0	1	1	2	0	0	0	3	0	0	1	1	1	1	1	1	0	3	0	1	0	2	1	2	4	0	2	0	0	1	1	3	0	2	0	0	2	2	0	1	1	2	3	0	2	2	1	0	2	0	0	0	0	1	1	0	1	1	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	3	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	1	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	2	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	1	0	1	2	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	2	1	0	1	2	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	2	0	1	0	0	0	0	3	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	1	0	0	1	1	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	2	2	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	1	1	0	0	0	0	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0
345	3	3500	226626	574	2	65	306	361	365	327	376	306	272	229	208	164	179	160	145	137	120	118	112	98	87	81	98	75	78	78	81	85	95	102	131	131	174	214	263	262	345	346	363	362	392	383	367	384	389	421	386	364	347	309	291	227	198	103	48	43	23	21	22	24	14	11	15	8	11	9	11	8	11	8	13	8	14	9	6	8	5	11	9	9	9	9	13	10	5	6	5	14	6	9	9	8	2	9	7	7	6	3	5	2	4	5	4	1	5	4	7	1	6	2	6	3	5	8	5	5	2	0	4	4	7	3	5	3	7	5	5	1	4	2	5	4	2	4	5	5	4	3	2	7	2	4	4	2	4	2	6	0	3	2	2	8	2	2	4	9	2	5	1	6	2	2	3	2	3	1	4	6	2	2	1	2	1	2	5	3	3	1	3	2	2	1	3	1	2	5	4	6	2	3	0	1	6	3	1	4	4	1	2	3	0	3	1	1	1	3	0	1	2	2	1	0	5	2	2	1	2	3	1	2	2	1	2	0	1	1	0	3	0	0	0	0	1	1	1	1	1	1	3	0	2	0	0	3	1	0	1	2	2	3	1	1	4	0	0	1	1	0	0	3	0	3	1	1	1	1	1	0	3	1	2	3	4	0	2	0	1	3	3	3	0	1	3	3	0	1	1	4	1	1	2	3	1	1	0	1	3	1	0	0	3	2	0	0	1	2	1	2	1	1	0	1	2	1	1	4	2	0	1	2	0	0	2	1	1	1	1	0	0	0	2	1	2	2	0	1	1	0	1	1	1	0	1	1	2	1	1	0	1	0	1	3	1	1	1	1	1	0	2	0	0	2	0	2	2	0	4	0	0	1	1	1	2	0	1	1	0	1	1	3	1	0	1	1	1	3	2	0	0	0	0	1	2	1	0	0	3	0	0	1	0	0	1	0	2	0	1	1	2	0	1	1	1	0	1	1	3	0	1	0	0	1	1	3	1	0	2	2	1	0	1	0	0	1	3	1	1	3	0	0	2	2	1	2	1	0	0	0	0	2	2	0	0	0	2	1	1	1	0	1	0	2	0	2	3	0	1	1	0	0	0	0	0	1	2	0	0	2	1	0	1	0	0	1	1	1	2	0	1	0	0	0	3	0	0	1	2	1	2	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	1	1	1	1	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	3	1	1	1	1	2	0	0	0	1	1	1	2	0	3	0	0	1	0	1	1	2	0	0	0	0	0	0	2	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	0	1	0	0	1	1	1	0	2	2	2	0	0	0	0	0	0	1	2	1	1	1	0	1	0	0	1	1	0	2	1	0	1	1	2	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	2	0	1	1	1	1	2	1	1	1	1	1	1	0	0	0	0	1	1	1	1	0	3	1	0	0	1	0	0	1	0	0	3	1	0	0	0	0	0	2	0	0	1	0	1	0	1	2	0	0	1	1	0	0	1	1	1	1	0	1	1	1	1	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	2	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	2	0	0	1	0	1	1	1	0	2	0	2	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	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	2	0	0	0	1	1	2	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1
