1	9800	37
3	20235	36
4	23941	33
10	41112	28
18	58025	26
22	65544	25
23	67427	24
33	86109	23
36	91918	22
54	127841	21
57	135904	20
61	146245	19
71	169241	18
75	178016	17
80	189767	15
87	203947	14
90	210307	13
95	219478	11
104	237877	10
124	273181	8
152	325677	7
189	388958	6
226	454861	5
311	605051	4
432	791710	3
905	1512236	2
7065	10285556	1
20000000	45767508993	1
