1 1
2 3
3 23
4 27
5 39
6 41
7 97
8 101
9 123
10 183
11 201
12 311
13 411
14 519
15 551
16 557
17 867
18 1583
19 1607
20 2007
21 2207
22 2213
23 5999
24 8253
25 15573
26 23163
27 29939
28 36371
29 40403
30 61977
31 126861
32 127419
33 267911
34 299159
35 341511
36 367439
37 373847
38 614517
39 665639
40 1099061
41 1475337
42 1559073
43 2150871
44 2651663