1	8629739
2	77115359
3	173508869
4	343621919
5	419597309
6	573556349
7	763154039
8	770676239
9	847344419
10	851521949
11	951418229
12	1014432869
13	1252780829
14	1260053939
15	1322933519
16	1529921909
17	1569236309
18	1861760819
19	1954231199
20	2048205689
21	2071334939
22	2583377789
23	2658083819
24	2812870799
25	2854835069
26	2972317889
27	3109066589
28	3175484309
29	3237423419
30	3358782419
31	3452781929
32	3650733659
33	3711544769
34	4013183579
35	4031887949
36	4050998999
37	4602717569
38	5049125909
39	5392142159
40	5907125639