1 1
2 2
3 9
4 11
5 23
6 118
7 373
8 556
9 1332
10 2420
11 3081
12 5251
13 7642
14 12671
15 116836
16 127627
17 135861
18 172676
19 198912
20 365408
21 421902
22 426710
23 901273
24 921736
25 954068
26 1001396
27 1003333
28 1006567
29 1077452
30 1161754
31 1162514
32 1364225
33 1632361
34 1747316
35 1785100
36 1798700
37 1819600
38 1885262
39 1904098
40 2460057
41 4308494
42 4537703
43 9372368
44 9784371
45 12244869
46 12758752
47 13055407
48 13557629
49 15513678
50 16293373
51 18152371
52 21651358
53 24129920
54 25108696
55 27394573
56 27469514
57 28337551
58 31334767
59 32813591
60 37186669
61 40760802
62 44909329
63 48025115
64 55256895
65 57630138
66 84954661
67 85863267
68 88644986
69 106240178
70 112342150
71 131987042
72 139562056
73 142197035
74 163080859
75 170636442
76 177436402
77 179918030
78 194460160
79 195675536
80 197357546
81 198642034
82 202344897
83 231702687
84 235136225
85 243429973
86 246397504
87 263306445
88 276196149
89 277137801
90 282328932
91 336457487
92 341350603
93 395464724
94 422531433
95 482429748
96 484647453
97 552399318
98 765201914
99 831103307
100 942484495
101 950673033
102 977300623
103 987179636
104 1001126395
105 1045270551
106 1059459744
107 1061765715
108 1080294650
109 1130981394
110 1201351674
111 1400497195
112 1581636622
113 1628865232
114 1638392235
115 1680596634
116 1723309230
117 1766208928
118 1766534176
119 1942713394
120 1958090729
121 2167038934
122 2399239333
123 2444860414
124 2614087664
125 2652243358
126 2925633694
127 3300504850
128 4010714578
129 4358491403
130 4401432205
131 4427291583
132 4469560517
133 4552199496
134 4573195413
135 4723488220
136 4732656174
137 4874220299
138 4895251428
139 4989199260
140 5177063831
141 5218591601
142 5281718646
143 5627379434
144 5742440467
145 6168963212
146 6244030465
147 6756250475
148 7334773049
149 7492836558
150 7647315116
151 7784367833
152 8003989496
153 8191744573
154 8795439041
155 8861049764
156 8953301750
157 9204980546
158 9284622439
159 9348940483
160 10098978309