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