1 1
2 4
3 5
4 7
5 12
6 15
7 16
8 21
9 25
10 27
11 32
12 35
13 36
14 39
15 48
16 89
17 104
18 121
19 125
20 148
21 152
22 267
23 271
24 277
25 296
26 324
27 344
28 396
29 421
30 436
31 447
32 539
33 577
34 592
35 711
36 809
37 852
38 1384
39 1972
40 2624
41 2829
42 3497
43 3945
44 3995
45 4911
46 5225
47 5676
48 5811
49 7025
50 7671
51 8512
52 10399
53 11247
54 12189
55 12795
56 14004
57 28244
58 28285
59 30641
60 35229
61 37169
62 39804
63 89395
64 108348
65 113776
66 138239
67 185745
68 190064
69 202471
70 214096
71 316468
72 420632
73 471397
74 551155
75 877707
76 889981
77 998065
78 1254155
79 1544545
80 1606848
81 1643428