1 1
2 2
3 22
4 3051
5 3219
6 3393
7 5057
8 8653
9 75618
10 95675
11 100503
12 102949
13 104714
14 287826
15 438547
16 522339
17 537159
18 688050
19 2191200
20 2317118
21 2418548
22 2507683
23 2599128
24 3212964
25 4534573
26 5367797
27 6047913
28 6302639
29 7689149
30 13758296
31 14380145
32 15342050
33 16148979
34 18509418
35 20329021
36 23010717
37 24642076
38 25999452
39 26036113
40 28220625
41 28797356
42 29142599
43 29385647
44 31361064
45 34913967
46 35275927
47 36491300
48 36940305
49 40219440
50 45616635
51 46668314
52 47684132
53 52527268
54 58327011
55 59108156
56 59977491
57 60411803
58 62642126
59 101619101
60 115598497
61 153303941
62 219483497
63 226357354
64 245503589
65 343728928
66 359302805
67 374294723
68 539507947
69 577511510
70 580951723
71 639799433
72 643595607
73 656152178
74 689890846
75 794220584
76 802589645
77 810361553
78 832076641
79 907550818
80 994736497
81 1038221867
82 1531831186
83 1949476542
84 2015417684
85 2077490232
86 2208698927
87 2301175878
88 2314071859
89 2365888376
90 2478475238
91 2757319876
92 3131282727
93 3966449215
94 4052558807
95 4845169164
96 4982454778
97 5859837638
98 5990068821
99 6839120113
100 6960997067
101 7011398758
102 7136908593
103 7684144990
104 8972709859
105 10056766967
106 10234842717
107 10341708523
108 11766020957
109 12675206034
110 13965657566
111 14242172175
112 14965095313
113 15455886828
114 16347319718
115 16564853106
116 17386535380
117 18302503186
118 18781469927
119 20743074873
120 23316902089
121 23494181783
122 23557946849
123 24684640889
124 26299223362
125 29897519354
126 33707109228
127 33916929075
128 34578266574
129 36490156568
130 38741171897
131 40643569804
132 41753797337
133 42869323058
134 46991809212
135 47194091900
136 47364298208
137 48199524350
138 50951565980
139 57881234908
140 59275700314
141 60407317467
142 62605215348
143 62728644467
144 66108714108
145 67260364114
146 76859649315
147 78842333273
148 83018685633
149 87750585198
150 91020736401
151 103258181474
152 103818749783
153 106838251318
154 109724792174
155 132921046956
156 143924999498
157 154797454756
158 156324770242
159 156726082875
160 166166220033
161 172135055758
162 174639853400
163 176119535956
164 186236955355
165 203755949486
166 232885517765
167 233501474941
168 233798231324
169 248232331552
170 273187928954
171 278724964154
172 280275268647
173 288661445572
174 296347393428
175 342547715800
176 343838826426
177 368085235590
178 371652717456
179 390285686137
180 392384522651
181 447521263677
182 465089741683
183 485507834369
184 489911552568
185 493544382356
186 495783317308
187 509735637894
188 511399139054
189 517511196679
190 537441377850
191 555707868630
192 625998252844
193 658252391627
194 673903408131
195 684120269831
196 700277001153
197 718956387862
198 726897598728
199 785655153872
200 836336378578
201 849140723315
202 855710897690
203 864476174250
204 951166622067
205 977745584208
206 987121522608
207 993907138640