0 1
1 1
2 2
3 3
4 5
5 5
6 10
7 10
8 16
9 18
10 24
11 27
12 41
13 42
14 54
15 63
16 82
17 88
18 114
19 123
20 153
21 169
22 205
23 224
24 279
25 296
26 356
27 389
28 463
29 499
30 592
31 638
32 750
33 803
34 939
35 996
36 1173
37 1253
38 1441
39 1543
40 1772
41 1891
42 2158
43 2305
44 2619
45 2780
46 3166
47 3358
48 3805
49 4026
50 4522
51 4810
52 5405
53 5718
54 6388
55 6744
56 7540
57 7977
58 8881
59 9380
60 10381
61 10990
62 12146
63 12794
64 14166
65 14873
66 16403
67 17310
68 19030
69 20020
70 21898
71 23114
72 25289
73 26618
74 29062
75 30473
76 33343
77 34948
78 38071
79 40024
80 43432
81 45592
82 49544
83 51955
84 56261
85 58942
86 63877
87 66894
88 72365
89 75768
90 81589
91 85579
92 92330
93 96516
94 103992
95 108609
96 116919
97 122324
98 131300
99 137177
100 147259
101 153926
102 164857
103 172354
104 184548
105 192243
106 206089
107 215055
108 229715
109 239811
110 255717
111 266849
112 284821
113 296971
114 316304
115 329621
116 351420
117 365732
118 389543
119 405530
120 430836
121 449146
122 477185
123 496453
124 527544
125 548389