1 1
2 7
3 41
4 239
5 3055
6 6665
7 9545
8 9855
9 26095
10 34697
11 155287
12 380511
13 421655
14 627215
15 814463
16 823537
17 1166399
18 1204281
19 1256489
20 1289441
21 1815073
22 2265353
23 2544697
24 2627343
25 3132935
26 3188809
27 3762639
28 4647985
29 4730879
30 4963127
31 4995569
32 5054015
33 5143945
34 6542705
35 6956927
36 9369319
37 9963071
38 10286649
39 10359689
40 10707903
41 11369969
42 11538505
43 12158135
44 15203889
45 16909849
46 17888153
47 18253913
48 18578719
49 19826561
50 20326687
51 20871649
52 21026655
53 21041761
54 21649345
55 22713455
56 23630711
57 24738935
58 27857871
59 29160361
60 32810935
61 33822711
62 34357905
63 37343065
64 38007121
65 38598255
66 45683703
67 45761033
68 51912289
69 53926695
70 60447311
71 62336569
72 63286535
73 75665545
74 83597345
75 86369945
76 89718065
77 104475337
78 112413223
79 117277985
80 118016695
81 118505377
82 125611489
83 128720945
84 144754985
85 160987879
86 163890415
87 166216401
88 167215519
89 171173671
90 173930679
91 174839431
92 185248647
93 193207815
94 199766753
95 205534055
96 212306335
97 236729545
98 239470687
99 240216489
100 243714991
101 247248153
102 257966857
103 288044999
104 293301391
105 294847015
106 300299161
107 311947919
108 313203295
109 318019049
110 321109399
111 330614591
112 366764135
113 368575255
114 376597145
115 380370295
116 398360105
117 415866863
118 423580487
119 427170545
120 438747961
121 440123489
122 446554943
123 451070495
124 455941751
125 457232945
126 505329905
127 540488663
128 557698959
129 567983767
130 568975679
131 570154201
132 599762137
133 606779095
134 609099241
135 611410545
136 617575985
137 617600633
138 627336095
139 628590079
140 639669407
141 705856801
142 746095727
143 795149433
144 825820785
145 831495487
146 835240471
147 857394473
148 876453831
149 900883583
150 938414455
151 951563297
152 1018968151
153 1021496687
154 1027545623
155 1056897439
156 1106572505
157 1107650727
158 1137142609
159 1196154583
160 1215729505
161 1235002977
162 1347400399
163 1371375737
164 1390302143
165 1410005311
166 1415326735
167 1480217569
168 1485724097
169 1526859895
170 1566424521
171 1666017585
172 1669445759
173 1700159999
174 1739850841
175 1752486553
176 1774600673
177 1807442113
178 1832235687
179 1880213665
180 1929622927
181 1963958201
182 1992292713
183 2030176577
184 2072386705
185 2091537673
186 2107702913
187 2132141751