1 3
2 4
3 5
4 464
5 777
6 905
7 313
8 48984
9 48985
10 34743
11 42824
12 55145
13 25652
14 55755
15 61373
16 52625
17 80808
18 96433
19 575575
20 2152512
21 2228137
22 80308
23 5578755
24 5579333
25 2532352
26 5853585
27 6377873
28 5679765
29 23711732
30 24382493
31 304070403
32 402080204
33 504110405
34 359575953
35 401141104
36 538710545
37 341484143
38 420282024
39 541524145
40 345696543
41 422282224
42 545736545