1 1
2 4
3 5
4 15
5 24
6 43
7 47
8 88
9 155
10 251
11 249
12 349
13 507
14 720
15 749
16 1002
17 1438
18 1751
19 1910
20 2431
21 3030
22 3625
23 3897
24 4584
25 5894
26 6846
27 6879
28 8493
29 10156
30 11249
31 11983
32 13735
33 16308
34 18377
35 19221
36 22206
37 25875
38 27872
39 29558
40 32577
41 37842
42 39803
43 42223
44 48488
45 53467
46 58388
47 61253
48 66339
49 73857
50 78860
51 83247
52 93035
53 102454
54 105565
55 109828
56 119737
57 134135
58 141749
59 148667
60 156754
61 173549
62 182988
63 184912
64 206116
65 223599
66 227790
67 245546
68 264705
69 283389
70 283037
71 308171
72 324075
73 352153
74 365639
75 368955
76 405514
77 425098
78 442974
79 468914
80 483966