1 1
2 2
3 3
4 5
5 9
6 13
7 17
8 22
9 25
10 70
11 82
12 158
13 174
14 184
15 194
16 261
17 293
18 331
19 616
20 745
21 983
22 1076
23 1672
24 2177
25 2821
26 3599
27 6591
28 7804
29 10174
30 11629
31 13141
32 13397
33 15589
34 17767
35 18814
36 19859
37 21112
38 21247
39 23242
40 24785
41 34351
42 36447
43 40122
44 45630
45 48033
46 51235
47 51519
48 61179
49 63826
50 73394
51 78624
52 80112
53 88259
54 89607
55 102217
56 115981
57 119167
58 123639
59 124331
60 126981
61 132768
62 136648
63 141548
64 160922
65 172575
66 173674
67 176863
68 193130
69 195400
70 196458
71 197294
72 200958
73 213496
74 217222
75 219505
76 231435
77 233826
78 241997
79 281122
80 290935
81 294791
82 301877
83 319944
84 402489
85 415989
86 470669
87 491003
88 509866
89 551821
90 555597
91 572695
92 750019
93 769268
94 769820
95 851448
96 1048194
97 1070717
98 1078372
99 1111834
100 1120244
101 1174277
102 1198063
103 1204924
104 1225834
105 1232633
106 1250427
107 1255948
108 1412473
109 1574156
110 1576586
111 1631503
112 1771958
113 1815970
114 1821022
115 1876334
116 2014467
117 2072834
118 2331890
119 2731148
120 2850408
121 3026706
122 3122378
123 3302189
124 3331412
125 3418265
126 3443865
127 3533746
128 4256206
129 4275951
130 4478320
131 4484704
132 4563214
133 4827795
134 5097110
135 5685118
136 6281812
137 6552754
138 7116841
139 7326756
140 8178817
141 8184435
142 9672861