345	0	2700	4635	402	16	63	457	610	626	552	543	423	447	373	337	333	328	298	259	274	251	257	236	213	211	195	207	211	190	189	163	170	137	146	138	136	115	137	126	109	109	89	89	109	82	76	67	72	68	54	41	53	51	36	40	34	29	32	32	27	32	31	24	27	33	20	18	23	24	13	20	17	15	14	24	16	19	15	14	8	13	13	18	11	12	14	19	19	13	24	27	26	21	27	9	17	15	20	18	12	22	18	11	22	11	13	11	18	15	17	17	13	9	13	20	9	15	16	14	13	13	15	10	10	9	9	9	13	11	12	11	8	8	9	7	10	16	3	19	5	7	8	8	7	11	5	8	10	8	8	1	9	6	6	3	7	8	9	5	4	8	4	7	7	5	4	1	4	6	7	6	5	6	6	4	5	3	5	7	7	4	5	3	5	4	0	1	5	5	3	2	3	5	3	2	6	2	2	1	6	3	6	4	4	2	9	2	2	5	2	3	4	4	1	3	3	2	5	2	2	2	4	4	1	1	1	2	6	2	6	1	3	5	3	0	4	4	1	6	3	2	2	1	4	1	2	3	2	1	4	1	2	2	5	2	1	3	5	1	3	1	3	2	1	2	2	4	3	4	0	2	4	1	3	3	1	3	2	2	3	2	4	2	3	4	1	1	2	3	1	6	1	1	2	2	3	3	1	1	5	1	0	2	0	1	2	2	4	2	3	5	0	2	1	1	2	1	1	2	2	0	0	2	1	2	2	1	1	3	4	2	1	2	1	3	1	3	1	0	0	0	0	0	0	2	3	2	2	1	1	1	1	2	0	2	0	1	0	0	0	2	0	1	1	0	3	3	1	2	2	2	1	2	1	2	0	2	0	2	1	3	1	1	2	1	1	1	0	0	1	0	2	4	4	3	3	2	0	2	0	0	4	4	1	2	3	1	1	1	0	0	2	3	1	0	3	0	1	0	1	1	1	2	0	1	1	1	1	0	2	0	1	2	2	2	1	0	2	0	3	1	1	0	0	1	1	0	1	1	0	2	1	1	2	2	2	1	3	3	1	2	2	2	0	1	1	2	2	2	1	3	1	2	0	0	0	1	1	1	0	1	1	1	0	2	1	2	1	3	0	1	2	1	1	0	0	2	1	2	1	3	3	2	2	0	0	2	1	0	1	0	2	1	1	2	1	0	2	1	0	2	1	1	0	3	0	3	1	2	2	1	1	0	1	0	2	1	1	1	2	3	0	0	1	0	0	0	5	2	1	1	0	1	3	0	0	1	1	2	3	0	0	2	2	0	1	0	2	1	2	0	0	2	0	1	0	1	4	2	0	2	1	1	1	1	1	1	0	3	1	0	1	0	0	0	2	0	0	0	3	1	2	2	1	0	0	0	0	1	1	3	1	0	1	0	1	0	0	1	3	0	0	1	1	0	3	3	0	0	2	0	2	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	3	4	1	2	0	0	1	1	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	2	1	1	1	0	0	1	2	0	2	0	1	0	0	1	1	1	2	2	0	0	0	0	0	0	0	1	1	3	1	0	0	2	2	2	1	0	0	0	1	0	0	2	0	1	1	2	1	1	1	0	2	0	2	0	0	1	0	0	0	1	0	2	0	1	1	1	0	0	2	0	2	2	0	0	1	1	0	0	1	2	1	1	0	2	2	1	0	3	0	1	0	0	1	0	2	0	1	0	0	1	1	1	1	1	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	3	2	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	2	0	1	1	1	1	0	0	0	1	3	1	1	1	1	1	1	1	1	1	0	1	0	0	1	0	0	1	1	1	1	1	1	5	2	2	2	0	0	1	2	1	0	0	0	1	2	1	1	2	0	2	0	1	0	0	0	0	1	0	0	0	2	3	2	2	2	0	1	0	0	0	0	0	1	1	2	2	0	2	0	1	0	0	0	0	1	2	2	1	2	0	2	1	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	2	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	2	0	0	0	0	1	0	1	1	0	1	0	0	2	1	0	0	0	2	1	0	0	0	1	1	0	2	2	1	0	1	0	0	1	0	2	2	0	0	1	1	0	0	0	1	1	1	1	2	1	0	0	1	0	1	1	0	1
345	1	1900	4759	424	21	115	535	514	530	492	455	341	365	264	279	228	231	222	201	199	192	182	146	138	167	159	159	135	130	128	131	110	101	111	82	99	79	78	67	78	69	70	56	62	51	44	31	38	36	34	28	24	32	25	18	18	15	14	23	21	21	15	14	21	13	16	18	13	13	7	6	16	18	14	6	15	11	16	11	10	14	8	12	11	9	14	12	11	9	10	10	11	26	12	21	9	17	11	10	11	10	18	8	6	16	9	13	7	4	11	9	13	5	5	8	9	9	4	9	6	7	11	6	8	6	11	4	5	9	6	2	5	8	10	8	4	2	3	9	2	6	7	4	3	6	5	3	8	5	4	5	4	1	7	5	4	4	4	2	2	5	1	5	3	3	5	1	2	2	3	5	0	4	1	3	3	4	6	2	4	2	1	4	4	0	1	3	2	1	2	0	0	1	4	1	5	1	0	1	2	3	0	3	3	2	4	2	1	1	2	2	0	0	3	1	2	1	3	1	4	3	1	1	1	2	3	3	2	4	1	2	2	3	0	0	2	1	1	2	1	3	3	1	0	2	1	0	1	2	0	1	2	0	2	2	1	2	1	1	0	2	1	2	1	4	1	0	2	3	1	4	2	2	1	3	2	1	0	4	1	0	2	3	2	2	2	2	0	2	1	1	0	1	0	2	2	1	0	0	1	2	0	1	2	0	0	3	0	3	0	1	1	2	0	0	0	1	0	0	1	1	1	0	3	0	2	0	0	1	2	1	0	3	1	2	1	0	0	0	0	0	1	1	0	1	1	1	1	0	1	1	0	1	0	2	3	2	0	1	0	2	3	0	0	2	1	3	0	2	1	0	2	3	2	2	2	0	1	0	0	3	0	0	1	1	1	0	1	2	1	0	1	0	1	1	0	0	3	0	2	0	1	0	0	0	2	0	0	0	0	0	1	0	4	1	0	0	2	0	0	1	0	1	1	1	1	1	0	0	2	3	0	0	0	2	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	2	2	0	0	1	1	0	1	0	0	2	2	0	0	0	1	2	1	0	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	2	1	0	1	2	2	0	0	0	0	0	0	2	0	1	0	0	0	2	0	2	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	1	2	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	3	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	4882	440	10	100	478	599	631	519	485	400	357	315	275	250	232	239	227	216	242	195	197	199	185	152	171	151	164	134	124	114	102	118	86	85	74	90	61	78	56	57	49	57	41	49	44	38	48	27	28	39	27	33	24	31	22	23	20	15	21	15	12	23	15	12	16	15	13	16	18	18	10	15	19	7	12	15	20	12	14	17	17	22	13	24	9	20	14	9	17	16	15	15	12	9	7	14	21	18	10	8	13	11	10	13	11	12	13	9	6	9	5	7	16	8	2	12	10	13	11	3	12	5	9	10	12	5	8	14	3	7	4	7	10	5	6	4	6	3	5	8	7	4	6	9	2	5	5	5	6	2	3	6	7	2	2	6	7	2	7	3	4	4	6	1	3	6	2	7	6	9	4	3	3	3	1	3	4	4	4	2	4	3	2	4	8	2	3	2	3	3	0	6	3	2	4	1	4	1	0	3	4	1	1	2	2	1	1	1	3	3	1	0	3	6	3	2	4	0	2	2	3	2	7	1	0	2	3	0	3	1	1	1	5	1	3	1	1	1	1	2	3	2	3	0	1	0	1	2	0	1	4	1	1	2	1	1	1	0	4	1	1	1	3	2	1	2	1	2	1	2	2	0	3	2	2	1	1	3	1	0	1	2	0	0	2	1	1	0	5	1	1	2	2	3	0	1	1	0	1	1	1	1	4	1	0	2	2	2	1	0	1	3	1	2	2	3	2	1	1	0	2	2	1	0	0	1	3	0	2	0	2	4	1	1	1	0	0	3	2	0	2	0	2	1	2	4	1	3	1	1	0	0	1	0	2	1	0	1	1	2	0	0	2	0	2	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	1	1	2	0	1	2	2	1	0	0	0	0	0	2	2	0	0	0	0	0	2	2	1	0	1	1	2	1	2	0	1	0	0	1	2	2	3	2	2	1	1	0	0	0	0	0	2	1	0	1	2	1	1	1	0	2	1	0	1	1	0	2	1	0	0	2	0	0	2	0	1	1	1	2	2	2	2	0	1	1	0	2	1	0	2	2	1	1	2	1	0	3	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	2	1	0	0	2	1	2	1	0	2	0	1	1	0	1	1	0	1	2	0	1	3	1	0	0	1	1	3	1	0	0	5	1	1	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	3	0	0	1	1	0	1	1	1	0	0	1	1	1	0	2	0	1	0	1	1	2	0	1	0	0	0	1	2	1	0	2	0	0	0	2	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	2	1	0	0	0	1	1	1	1	0	2	2	0	0	2	0	1	3	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	1	1	1	0	0	1	0	0	2	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	2	1	0	1	0	1	2	1	0	2	1	0	2	0	0	1	0	2	0	1	0	3	0	0	1	1	0	0	0	0	0	0	0	3	0	0	0	1	0	1	2	1	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	2	2	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	2	0	0	1	2	0	0	0	0	0	1	0	0	0	2	2	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	1	1	0	0	1	1	0	0	2	0	0	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	1	0
345	3	3500	5005	426	26	133	527	666	695	624	571	479	458	376	353	301	309	303	286	294	262	247	243	229	208	207	232	172	168	153	156	160	127	120	94	113	85	85	85	98	77	62	74	58	42	39	34	37	44	38	27	42	30	32	28	32	29	27	26	23	28	26	16	18	21	17	18	12	17	23	18	25	23	20	30	26	18	34	32	26	21	22	16	19	27	14	16	15	17	20	16	22	19	17	8	16	18	9	9	13	12	11	17	15	18	16	16	12	4	8	18	13	14	11	8	6	11	5	11	13	10	5	7	7	8	8	7	9	6	8	4	2	7	4	8	5	7	8	6	8	2	3	6	6	4	6	8	1	3	3	9	5	3	4	2	8	2	4	2	4	4	4	3	4	4	3	3	3	10	7	4	8	2	2	1	1	6	4	1	2	5	4	3	3	3	2	4	2	0	4	0	3	4	3	3	3	0	3	4	4	0	1	4	3	2	4	5	1	2	2	3	3	3	3	6	0	4	1	1	2	3	1	4	0	2	1	0	5	3	0	2	3	3	4	3	1	2	1	3	1	2	4	2	2	3	2	0	4	3	4	2	1	0	1	4	2	1	0	1	0	1	3	2	3	2	3	1	1	0	2	4	1	1	5	5	1	1	4	1	4	1	2	2	1	1	2	1	1	1	1	2	5	1	0	3	2	1	0	0	2	3	0	3	2	2	0	1	5	1	2	2	2	1	2	0	4	0	1	1	0	4	1	0	2	0	2	1	1	1	2	1	3	1	0	0	2	3	2	1	0	0	0	1	2	0	0	3	1	0	0	1	1	0	2	2	3	0	3	3	0	3	2	1	0	0	0	2	2	1	4	3	4	1	3	0	4	2	1	1	3	1	4	1	3	1	1	2	4	2	1	0	1	1	1	0	2	1	2	2	2	1	0	1	1	3	0	0	2	1	0	1	0	3	3	0	0	1	2	2	0	1	1	3	0	3	1	1	0	0	1	0	1	0	2	2	1	2	2	2	0	2	0	2	0	0	0	0	1	1	0	2	2	0	0	2	2	1	0	0	2	0	1	2	1	0	1	2	0	2	1	1	0	0	1	2	2	0	1	1	1	1	1	0	0	2	1	1	0	0	1	1	0	1	0	1	1	1	1	3	3	1	0	1	0	3	0	2	2	1	0	0	1	0	1	0	1	1	2	0	1	0	1	1	0	1	0	0	1	1	0	2	0	0	1	0	0	0	1	1	1	0	4	1	1	1	0	1	0	0	0	3	0	1	0	3	1	1	1	0	1	1	1	1	1	0	0	0	1	3	0	1	2	1	0	0	1	2	2	0	2	0	0	0	1	0	0	0	0	1	1	1	2	0	0	1	2	0	1	0	0	1	1	1	0	0	0	0	1	3	2	0	1	1	1	0	0	0	1	0	1	2	1	1	1	1	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	2	2	2	1	0	0	1	0	0	0	0	0	2	0	2	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	1	0	3	0	0	0	0	4	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	2	1	1	0	0	1	0	0	0	0	1	1	1	2	0	1	0	0	1	0	3	0	0	1	1	0	0	0	1	3	1	1	1	0	2	0	1	1	0	1	0	2	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	2	0	2	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	2	1	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	2	1	2	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0
345	0	2700	5128	454	12	77	453	722	812	664	616	569	533	434	395	395	374	356	353	355	288	295	273	250	255	215	199	209	186	166	183	154	143	124	122	100	91	77	82	71	79	82	71	53	60	68	47	52	39	48	40	48	31	36	39	21	31	28	41	33	36	17	24	24	35	31	29	30	41	26	34	27	24	34	32	23	27	30	28	37	18	17	24	27	29	25	23	24	25	28	21	18	25	28	14	15	21	26	18	22	18	15	14	19	16	13	23	13	8	13	8	14	16	13	8	13	15	7	13	18	10	17	8	14	12	11	13	5	7	9	7	9	13	12	12	8	6	6	6	6	6	11	9	8	4	7	3	5	4	6	6	6	3	5	4	7	2	2	8	4	4	4	5	4	3	6	3	2	8	5	5	8	6	5	3	3	4	3	2	4	4	6	3	5	8	1	2	2	2	2	2	7	5	2	2	2	3	4	10	4	2	7	1	0	3	2	5	2	2	10	3	2	2	1	2	3	2	2	2	2	2	1	2	1	2	4	3	2	3	1	5	1	5	2	1	3	5	3	3	0	4	4	2	1	0	3	2	3	4	2	4	1	6	1	2	2	2	4	2	2	2	4	2	3	5	2	0	1	3	2	4	2	2	3	1	1	3	0	0	4	4	2	0	3	4	2	2	2	2	1	0	5	1	0	2	7	2	3	2	1	0	4	1	1	4	2	2	2	3	2	0	1	1	5	0	3	0	1	2	2	5	1	2	1	0	1	1	3	5	3	0	2	1	1	3	2	4	0	6	4	0	0	2	1	2	0	1	1	2	2	1	1	4	0	2	2	1	0	3	4	3	1	1	0	4	3	1	1	2	2	2	2	2	1	2	3	1	1	3	4	3	4	1	3	2	2	0	0	1	2	2	3	2	0	1	2	2	2	5	2	2	2	1	0	1	0	5	1	2	3	0	1	0	3	1	1	1	2	2	2	0	3	0	0	1	1	0	0	2	1	2	1	1	2	0	1	1	3	2	3	0	3	2	2	2	1	0	2	0	4	1	1	1	1	1	1	0	1	1	0	0	0	1	1	1	1	1	0	2	1	2	1	4	4	0	3	0	0	0	2	3	2	1	0	1	0	1	2	1	0	1	0	0	1	0	0	0	2	1	0	0	0	2	2	0	4	0	0	1	1	1	2	2	1	0	1	0	0	1	2	0	1	0	1	0	4	0	2	2	1	4	3	2	0	1	1	0	0	2	0	4	0	2	1	0	2	0	1	0	3	1	0	1	0	2	1	1	5	0	0	5	2	0	1	0	2	1	3	1	1	3	0	2	1	1	3	1	2	1	0	0	1	0	0	1	1	0	1	0	2	1	1	1	0	1	3	0	2	1	1	2	0	0	2	0	1	2	2	0	1	1	0	1	0	1	1	1	0	1	0	3	0	1	0	2	1	2	1	0	0	2	0	1	1	0	2	0	1	0	2	2	0	0	0	1	1	0	1	2	0	2	2	1	0	1	2	2	1	0	2	0	0	2	2	0	1	1	0	0	0	2	3	0	1	3	0	0	0	1	1	1	1	1	0	1	2	0	0	3	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	1	0	1	1	2	0	1	4	0	2	1	1	0	0	0	1	2	0	1	1	1	1	1	0	0	0	3	1	1	0	1	0	0	1	1	0	0	1	2	0	0	0	1	0	0	1	2	0	2	1	3	0	0	1	3	0	2	0	1	1	3	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	2	1	0	2	0	1	0	1	0	0	0	2	0	0	0	2	0	0	0	2	2	0	0	1	1	0	1	1	2	0	1	0	1	0	0	0	1	2	0	1	1	1	1	1	1	0	1	1	0	1	0	0	0	1	1	0	3	0	0	0	2	0	0	1	0	2	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	2	1	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	3	0	1	1	1	0	2	0	0	2	0	1	0	2	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	1	0	0	0	1	3	0	0	0	0	1	0	2	2	1	0	0	0	0	0	1	1	1	1	0	2	0	1	3	0	0	0	0	1	1	0	0	1	0	2	1	2	1	0	0	0	0	0	2	0	0	0	0	0	1	2	0
345	1	1900	5252	453	14	136	601	684	657	574	563	522	465	422	421	342	357	310	262	260	224	217	180	178	187	159	142	138	127	113	98	66	81	69	68	65	65	63	43	48	59	46	39	36	42	45	25	37	29	29	30	32	35	26	22	20	21	11	23	18	18	13	21	18	13	21	20	20	22	16	15	32	23	22	19	16	19	21	20	10	19	20	19	17	9	12	9	13	14	16	9	17	14	13	13	14	9	7	9	9	19	9	11	9	15	12	12	8	18	13	7	15	4	6	10	6	7	6	10	7	4	6	6	6	5	5	6	4	4	7	6	4	0	6	6	7	2	7	2	6	5	8	7	4	3	8	5	2	6	3	3	6	0	5	1	2	2	3	2	2	0	3	4	6	1	3	4	0	2	2	5	6	1	0	2	0	1	1	4	0	2	5	0	0	6	2	3	3	1	2	1	1	0	0	1	4	0	1	2	1	3	1	2	2	2	3	2	3	1	2	0	2	1	2	3	1	3	2	3	3	1	3	0	0	3	0	2	3	2	0	1	1	3	2	4	0	0	2	2	1	1	1	2	1	1	2	1	2	1	2	2	0	2	2	1	1	2	2	1	1	2	1	1	2	2	3	0	4	2	1	0	2	0	3	1	1	2	1	1	0	2	0	1	1	0	1	4	0	0	0	1	0	0	2	2	3	1	2	0	1	2	1	2	2	1	1	0	0	1	1	0	1	3	1	0	3	2	2	1	2	1	0	1	0	1	1	2	1	0	0	0	0	1	0	1	1	0	0	1	3	1	1	2	0	2	0	0	1	2	1	2	0	2	1	1	1	1	0	1	0	0	0	1	0	0	1	0	2	1	1	0	4	1	1	0	0	0	2	2	1	1	0	0	2	0	2	0	0	2	1	0	1	0	1	2	0	1	0	0	1	1	2	3	0	0	0	1	1	0	1	1	1	0	2	1	0	1	1	0	0	0	0	2	0	3	0	0	0	0	0	0	1	0	1	2	2	0	0	1	1	1	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	1	4	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	2	1	1	1	0	0	0	0	1	0	1	2	1	0	1	0	1	0	2	0	0	2	0	0	1	0	0	1	0	1	1	1	0	1	1	1	0	1	1	1	1	0	0	1	1	0	1	2	0	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	1	0	1	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	3	1	1	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0
345	2	2100	5375	452	21	139	548	731	778	710	686	588	556	457	428	423	356	343	314	294	250	213	226	191	168	166	135	152	126	93	98	78	76	85	75	77	69	73	74	65	67	45	63	50	43	29	34	44	36	39	35	30	34	35	21	30	25	29	25	25	32	33	23	19	26	26	23	31	21	15	24	26	35	12	15	17	24	21	28	22	22	28	19	16	27	19	17	13	22	24	18	16	18	17	17	23	10	14	13	17	10	12	16	17	5	15	7	12	12	10	6	5	8	11	7	16	12	8	8	6	7	8	8	9	3	7	5	2	7	5	5	5	4	9	2	5	12	7	5	3	4	1	5	5	2	6	3	2	2	3	5	4	2	2	0	3	3	2	6	3	2	4	5	1	4	4	6	2	6	2	1	6	1	4	3	1	4	1	4	4	1	2	6	4	2	1	1	3	4	5	3	2	0	2	3	2	3	2	3	6	2	3	2	0	1	5	2	3	1	1	2	2	1	1	4	2	2	1	2	3	4	0	2	2	3	1	2	4	3	1	2	4	2	1	3	5	1	2	3	3	1	1	2	2	2	1	2	2	1	2	1	0	2	1	2	3	2	1	6	2	2	4	3	0	1	4	3	2	1	2	2	1	3	1	2	3	4	1	1	3	2	3	1	1	0	0	1	0	2	0	1	0	3	0	2	3	1	3	0	0	1	2	0	4	1	1	2	4	0	1	1	0	2	0	0	1	2	1	0	1	0	2	0	0	0	2	1	1	0	2	2	3	0	3	1	1	0	2	0	0	1	0	0	0	1	2	1	2	1	0	4	1	0	0	3	3	2	2	1	1	4	2	4	1	0	0	1	2	1	0	1	1	1	1	0	0	2	1	1	2	1	1	2	1	1	2	1	1	2	0	1	2	0	1	0	2	0	1	2	1	1	1	1	1	0	1	2	1	1	1	2	1	0	0	0	1	0	0	3	0	1	1	2	1	1	0	1	0	2	2	0	0	0	2	2	1	1	1	2	2	1	2	1	1	0	0	3	0	0	1	3	1	2	0	0	1	0	1	0	2	0	2	1	1	2	1	1	1	3	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	1	0	2	1	0	0	0	4	0	0	3	1	0	4	0	0	1	1	0	0	2	0	1	0	0	1	0	0	3	2	1	0	1	0	1	1	0	1	1	1	0	2	1	0	1	1	0	0	1	2	0	0	0	1	1	1	0	0	1	1	1	1	2	1	0	3	1	0	0	0	1	0	1	0	0	1	1	0	3	2	0	2	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	3	2	1	0	1	1	0	1	0	2	1	0	1	3	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	2	0	0	1	2	0	0	0	1	2	1	0	0	0	1	0	0	0	0	3	0	1	1	0	0	0	1	0	0	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	1	0	0	6	0	2	0	0	0	1	0	1	0	1	0	0	1	1	0	1	2	0	0	0	2	0	1	1	0	2	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	3	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	3	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0
345	3	3500	5498	469	43	147	566	895	956	897	840	776	683	603	527	433	397	326	337	315	258	228	236	194	184	202	144	167	117	143	149	92	125	99	97	91	103	73	64	72	70	54	47	49	45	46	51	48	39	38	43	47	36	42	43	44	41	41	41	44	35	27	38	38	37	33	37	25	40	31	27	25	31	28	30	26	27	27	25	21	23	26	22	22	25	16	19	23	18	17	22	14	15	13	15	20	19	15	16	13	8	11	13	12	7	13	14	6	11	9	13	14	10	15	12	8	6	9	8	8	8	5	8	3	17	0	8	7	10	5	9	7	8	7	6	11	9	12	1	3	7	7	4	5	7	8	6	3	7	4	2	8	4	4	2	7	2	4	2	0	7	3	2	3	3	3	1	2	6	4	2	5	6	1	0	3	3	1	5	1	3	2	2	2	3	0	3	4	6	2	3	2	2	2	2	5	1	1	4	1	1	1	0	3	3	1	2	0	1	1	1	1	1	2	4	1	3	2	2	1	1	2	2	1	3	7	3	1	2	0	1	2	4	1	3	1	0	3	1	4	2	0	2	1	0	4	0	2	4	1	4	0	0	4	3	1	0	0	3	2	2	0	3	0	1	1	2	2	1	3	3	1	0	1	3	1	3	1	3	2	0	2	1	1	2	3	1	2	1	2	3	1	1	3	2	1	2	0	2	1	1	1	2	5	0	1	3	2	0	2	3	0	4	2	1	2	2	2	0	1	3	3	1	1	1	1	3	1	3	2	2	0	0	1	2	3	0	4	1	2	0	1	1	1	2	3	0	2	0	3	1	0	2	1	1	1	0	2	1	1	1	2	2	0	0	3	1	0	1	1	1	1	3	1	3	2	0	2	0	0	2	0	0	0	2	1	1	1	0	0	2	2	0	0	0	1	1	1	2	0	3	0	3	2	3	2	1	2	2	0	1	1	0	2	0	1	0	3	2	1	0	0	0	0	2	0	0	0	0	1	0	3	0	1	0	2	1	0	2	1	1	2	1	0	0	2	0	0	0	1	0	1	2	2	2	1	2	0	1	2	2	3	2	0	0	0	2	0	2	3	0	0	1	0	1	1	0	0	0	3	2	0	0	1	0	0	3	0	0	1	2	3	1	0	2	1	1	2	2	0	2	2	1	0	2	0	1	0	0	2	1	1	1	2	1	0	1	0	0	1	0	0	1	1	0	1	2	0	3	0	1	0	0	0	1	0	1	1	1	1	0	0	2	1	0	0	1	0	3	0	2	1	2	0	1	0	0	0	1	1	1	1	1	0	2	1	0	1	0	0	2	0	2	0	0	0	1	1	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	1	0	1	2	0	2	2	0	0	2	1	0	0	0	1	1	0	2	2	2	2	1	0	0	2	1	0	1	0	1	0	1	0	0	0	3	0	0	0	0	0	1	1	0	2	0	0	0	0	3	1	0	1	1	0	1	1	2	0	1	0	0	2	1	0	0	1	0	1	1	2	1	2	1	0	0	0	1	1	1	2	0	1	0	2	0	1	1	0	1	0	1	1	2	0	1	1	0	0	0	1	1	0	0	2	0	0	1	0	1	0	2	1	0	0	1	1	0	0	1	0	0	1	1	0	2	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	1	1	0	0	2	0	3	0	1	0	0	0	0	0	1	1	0	1	3	0	0	0	1	1	0	0	1	1	0	0	3	0	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	3	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	1	2	0	2	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	5622	434	20	102	544	853	1018	979	853	785	729	604	562	451	423	389	360	316	298	262	214	259	220	195	208	166	197	146	175	142	129	122	91	112	82	89	91	73	78	64	70	68	84	62	73	64	62	56	56	44	42	48	56	56	55	47	55	49	44	47	36	37	51	42	44	48	37	35	34	38	34	35	30	25	22	22	29	32	14	15	28	22	25	15	18	23	29	17	20	25	24	13	27	21	19	15	12	12	15	23	13	22	18	18	13	21	7	15	8	9	10	10	12	7	7	9	9	11	9	10	13	13	8	10	12	10	9	10	5	3	5	10	6	2	5	9	4	8	5	7	5	1	4	6	12	4	4	1	3	9	10	5	10	7	7	7	3	6	4	2	6	4	2	7	1	6	3	6	3	5	7	0	8	3	4	3	0	2	4	3	8	11	3	5	6	7	4	0	4	7	3	3	5	3	7	5	4	3	3	0	2	2	1	7	7	2	3	6	3	2	2	5	3	3	2	1	0	3	2	1	1	3	3	6	5	2	4	2	4	3	4	1	2	4	3	3	2	3	1	2	1	2	3	2	3	4	2	2	1	4	3	2	3	2	1	2	2	2	1	3	4	4	1	4	2	3	0	5	4	1	2	1	4	4	4	4	5	2	1	0	3	4	3	3	3	1	3	3	4	3	5	1	3	1	2	3	1	2	4	0	2	3	1	4	0	1	2	3	0	2	4	2	3	6	0	1	0	1	3	2	3	2	2	3	0	1	4	0	1	3	2	1	2	1	2	4	2	2	4	1	5	2	1	1	3	1	3	2	4	1	2	3	2	2	3	0	1	3	3	2	6	2	1	4	2	3	3	1	1	2	2	1	3	3	2	1	1	1	1	0	5	1	1	1	3	1	1	2	2	0	2	0	3	2	1	3	0	1	0	1	0	2	1	1	0	4	2	2	1	1	2	1	0	1	2	2	1	1	0	5	2	1	0	0	2	1	0	0	3	1	1	1	2	2	1	2	1	1	2	3	0	2	2	2	3	3	1	0	1	1	2	1	1	1	0	0	0	1	1	1	0	4	1	0	1	2	0	1	2	2	2	0	2	0	1	0	0	0	1	0	3	1	2	2	0	3	3	1	1	3	3	1	0	0	0	0	0	0	0	0	0	0	0	4	0	1	1	0	1	0	2	2	2	0	0	2	4	0	2	0	2	3	0	1	0	0	1	1	3	1	1	1	1	2	0	2	1	3	3	0	3	4	1	1	0	0	2	1	1	0	0	0	1	3	2	0	0	0	3	1	1	0	1	0	1	1	0	3	0	1	3	1	1	0	1	1	0	0	0	1	1	2	1	0	2	3	0	5	0	1	0	1	1	0	1	0	1	1	2	2	2	1	1	0	1	0	0	2	2	0	1	0	2	4	0	0	3	1	4	2	0	1	2	1	1	1	0	1	0	0	0	0	0	1	0	3	2	0	1	1	0	0	0	0	1	1	1	3	0	0	2	1	1	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	2	1	1	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	2	2	2	1	0	0	0	1	2	0	1	2	1	0	1	4	1	1	1	1	1	0	0	0	1	1	0	2	2	0	0	0	2	1	0	2	0	0	1	0	0	2	0	1	2	0	1	0	0	1	1	0	0	0	2	0	2	1	2	0	1	0	1	1	2	0	0	0	0	1	0	2	1	0	0	2	2	0	1	0	3	1	1	0	1	0	1	2	1	1	0	0	0	0	0	3	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	3	2	0	1	2	0	1	1	1	0	0	0	1	0	0	2	2	0	0	0	1	2	1	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	2	1	2	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	3	0	2	0	1	0	1	1	1	0	3	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	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	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0
345	1	1900	5745	468	24	174	673	929	892	788	735	649	603	490	443	345	304	272	302	227	188	195	195	148	157	140	106	116	91	92	78	75	68	63	59	54	58	40	52	56	43	51	60	44	55	53	50	38	43	35	36	39	30	30	35	27	33	21	26	33	40	22	33	32	25	27	33	30	27	24	21	26	18	15	20	21	13	22	16	18	25	10	18	12	15	17	17	12	10	15	19	7	10	10	13	10	12	11	10	11	11	9	4	8	7	10	14	6	5	6	8	7	11	6	10	8	7	8	8	11	2	5	9	9	9	6	1	3	5	6	1	6	5	2	3	5	5	4	1	2	3	3	3	5	6	2	3	7	7	5	5	1	2	7	3	2	0	1	1	6	2	1	3	4	1	3	5	3	3	2	1	2	3	1	1	2	1	1	4	3	2	2	3	2	1	4	4	3	0	2	3	2	2	1	3	2	3	1	2	0	1	2	2	4	1	0	3	2	3	1	5	1	1	1	3	1	2	1	2	0	2	2	0	2	1	1	3	3	0	1	5	1	3	1	0	2	1	1	2	0	2	3	1	1	1	3	2	1	2	0	0	1	1	2	1	1	4	4	0	1	1	1	2	1	2	1	0	2	1	2	1	0	0	2	1	0	3	2	0	1	3	1	0	0	1	1	1	0	1	2	0	1	2	1	1	2	1	1	2	1	2	4	1	5	0	1	0	2	0	0	2	0	0	1	0	1	0	0	0	1	0	0	2	1	1	1	4	1	0	2	1	2	2	1	3	1	1	0	0	2	0	2	0	1	2	1	1	1	1	0	1	0	1	1	0	1	1	1	0	1	0	0	2	1	1	0	1	0	1	2	2	1	3	0	0	1	0	1	0	3	0	3	2	1	0	2	0	1	1	2	1	0	0	0	2	3	0	1	0	0	0	0	0	0	1	1	1	4	1	1	1	0	1	1	0	0	2	0	1	2	0	3	1	2	1	0	2	3	1	0	1	1	0	3	0	0	2	0	2	0	1	2	0	1	2	1	0	2	0	1	1	1	0	0	1	2	2	2	3	2	0	3	0	0	0	0	2	1	0	0	0	2	1	1	1	0	2	0	1	1	0	1	0	1	1	2	1	3	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	3	1	1	2	0	1	0	0	1	0	2	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	2	2	0	0	2	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	1	2	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	2	2	1	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	3	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	2	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	3	0	0	1	0	0	1	2
345	2	2100	5868	446	14	144	633	903	1018	884	780	690	643	537	455	417	351	335	276	258	196	191	179	156	167	152	125	116	97	100	93	75	83	83	80	78	76	68	76	61	84	61	70	54	50	52	59	58	47	31	42	35	38	49	51	48	38	52	41	39	25	29	33	32	24	22	26	36	31	31	23	28	20	27	27	31	20	15	22	22	16	18	17	15	13	13	12	11	12	14	13	16	21	13	10	10	12	12	14	11	14	6	11	15	8	4	6	6	13	4	8	8	9	10	6	17	4	7	5	4	6	5	7	3	3	3	8	2	4	5	5	5	4	5	5	7	8	1	3	10	3	5	5	8	4	4	3	3	5	1	3	0	2	7	3	1	8	2	5	5	5	2	4	2	4	3	2	2	7	3	7	2	4	5	4	2	2	3	5	0	1	3	2	2	3	5	4	5	3	4	1	2	2	1	4	4	2	3	3	2	1	2	1	3	3	5	5	6	2	3	1	1	1	3	1	1	0	5	5	0	4	1	2	0	2	2	1	2	2	1	0	1	3	2	3	2	4	3	3	2	2	6	2	1	6	1	2	3	5	2	1	1	1	2	0	4	0	2	1	1	2	0	0	0	1	1	1	2	0	1	3	5	1	3	1	1	2	2	3	4	4	2	0	4	2	5	3	2	0	1	2	1	1	1	4	0	1	1	2	0	3	0	0	1	0	0	1	2	1	0	4	1	4	1	4	1	5	1	2	4	4	1	0	1	0	1	3	1	4	1	0	2	2	2	0	4	3	5	3	1	0	2	0	1	4	5	0	2	1	0	1	1	0	1	3	0	0	1	0	2	2	2	0	3	0	0	1	1	2	0	1	3	2	2	1	2	2	0	3	4	3	2	1	1	2	1	1	0	0	0	0	3	1	1	3	0	0	2	1	1	1	1	3	0	0	3	0	0	0	1	2	2	1	1	2	2	1	3	2	0	1	0	1	1	1	0	1	1	0	0	2	0	1	1	1	2	2	1	0	0	1	0	1	1	0	0	3	0	0	0	1	0	1	0	0	3	1	0	1	2	1	2	0	2	0	0	0	0	0	2	1	2	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	2	2	2	0	1	3	1	0	0	0	0	1	3	1	1	0	2	0	3	3	1	1	1	2	0	1	0	1	2	2	0	4	2	0	2	1	0	1	1	0	2	2	0	1	1	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	2	1	1	1	2	1	0	1	0	1	0	1	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	1	1	0	0	0	0	0	1	1	0	2	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	2	1	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	3	0	0	0	0	1	1	0	1	1	1	1	1	0	2	0	0	0	1	1	0	1	1	1	1	2	0	0	2	0	1	1	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	2	0	1	1	3	0	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	4	1	0	0	2	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	1	2	0	0	0	0	0	0	2	2	0	0	1	0	1	0	0	0	0	1	2	0	1	1	1	0	1	1	0	3	2	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	3	0	0	2	1	0	1	0	0	1	3	0	0	0	1	0	1	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	5991	432	18	159	716	980	1087	964	913	781	725	630	542	450	405	379	294	304	257	223	223	186	177	175	154	121	126	123	114	102	128	108	100	93	101	97	82	90	72	57	71	65	65	69	67	73	56	77	56	60	59	43	45	53	38	48	42	41	46	51	42	36	36	33	40	41	40	29	30	35	28	45	26	34	17	18	17	14	18	22	27	18	17	19	22	16	16	12	15	13	8	15	16	14	10	18	14	19	14	12	12	11	9	7	13	9	11	5	6	4	10	7	9	2	4	7	7	2	10	2	6	6	5	4	4	5	3	7	8	8	6	6	4	8	6	4	2	7	4	4	1	4	3	6	5	4	3	3	3	5	6	1	4	10	4	1	2	4	2	2	6	1	6	5	2	6	4	2	4	2	1	3	1	3	3	4	6	1	3	5	5	3	4	2	5	1	3	7	2	1	5	1	5	3	4	2	4	1	4	3	1	4	4	1	2	2	2	1	2	5	2	3	5	4	3	3	0	0	2	1	3	1	3	5	4	3	4	0	3	3	3	2	2	4	2	3	2	2	0	2	5	3	2	2	7	1	2	0	0	1	5	2	2	4	1	2	0	2	1	1	1	3	1	0	1	0	2	2	4	4	1	3	2	1	1	1	5	0	2	2	2	2	4	2	0	6	2	2	0	2	2	3	4	1	3	0	3	1	1	3	2	2	1	1	4	3	1	3	4	4	4	0	3	1	1	3	1	3	2	3	1	2	2	4	1	1	0	0	1	0	2	4	4	0	1	2	1	2	0	2	3	1	2	1	2	0	0	1	1	0	0	2	0	2	0	1	3	1	1	0	2	0	2	4	0	2	2	2	1	0	2	1	0	2	0	2	1	0	2	1	2	2	2	1	1	1	1	0	1	1	1	1	0	1	0	1	0	1	4	2	1	1	0	2	2	0	2	3	0	0	2	3	2	0	1	0	0	2	3	1	2	0	0	1	1	2	1	2	0	1	1	2	1	2	2	2	1	0	0	2	3	5	1	1	0	2	2	1	1	0	2	2	4	0	1	0	0	1	1	1	1	0	0	1	2	0	1	1	0	4	1	1	0	1	0	3	0	2	1	1	0	0	3	0	0	0	2	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	4	0	0	1	1	0	1	3	1	0	2	0	1	1	0	1	0	1	0	2	2	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	2	1	1	0	1	2	1	3	1	0	0	0	0	1	0	2	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	0	0	2	1	1	1	0	0	0	0	2	1	2	0	1	0	0	0	1	0	1	2	1	1	0	1	0	1	2	2	0	4	0	1	1	1	0	0	0	1	0	0	0	2	0	1	3	2	0	1	0	1	2	2	0	0	0	1	2	0	0	1	1	1	0	2	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	1	2	2	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	2	2	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	3	1	0	1	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	0	1	1	1	1	1	0	2	0	1	1	0	2	0	1	0	0	0	0	0	0	2	2	0	0	4	0	0	1	0	0	1	1	0	1	0	2	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	2	0	0	0	0	0	0	1	2	0	0	3	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	2	1	0	0	1	0	0	2	0	0	0	2	1	0	0	2	0	2	0	0	0	1	2	0	0	0	2	0	0	0	1	2	1	1	1	2	0	1	1	0	0	0	0	0	0	0	2	0	2	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	3	3	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0
