1 8
2 64
3 342
4 1356
5 4325
6 11749
7 28369
8 62869
9 130891
10 260219
11 499470
12 932402
13 1701094
14 3042926
15 5348741
16 9253153
17 15773146
18 26518532
19 44008367
20 72142211
21 116895662
22 187337832
23 297106834
24 466531024
25 725652569
26 1118500677
27 1709080380
28 2589696200
29 3892426882
30 5804817830
31 8591174003
32 12621232035
33 18408482880
34 26661024726
35 38348572709
36 54790162945
37 77768193242
38 109675775424
39 153705973016
40 214093406746
41 296420978183
42 408007144271
43 558392334682
44 759946809262
45 1028626581806
46 1384909075022
47 1854946015217
48 2471977829429
49 3278061588774
50 4326173477704
51 5682757000267
52 7430799815375
53 9673535391990
54 12538880775912
55 16184738862830
56 20805312895348
57 26638602681365
58 33975276523865
59 43169140335336
60 54649456183524
61 68935396902570
62 86652961753382
63 108554720804479
64 135542803132631
65 168695596544076
66 209298684755738
67 258880612348321
68 319254138840557
69 392563721503682
70 481340052642976
71 588562571664532
72 717730976007902
73 872946868690499
74 1059006804555299
75 1281508133165414
76 1546969184523882
77 1862965505343670
78 2238284029435630
79 2683097256962717
80 3209159724928905
81 3830029276495218
82 4561315880772620
83 5420961018929575
84 6429550938138971
85 7610667383516414
86 8991279751287720
87 10602182965565322
88 12478485767991384
89 14660154525885521
90 17192618112271981
91 20127439892202068
92 23523063366175296
93 27445638575339282
94 31969936966758502
95 37180363052736971
96 43172071878421067
97 50052202039271512
98 57941234767171294
99 66974490433744349
100 77303774704839449
101 89099187524156522
102 102551109109864640
103 117872378219127120
104 135300679075197922
105 155101154563821055
106 177569264593839863
107 203033909885152050
108 231860842899537510
109 264456389170715006
110 301271503923698254
111 342806190604747145
112 389614309776753437
113 442308808775758014
114 501567404577657936
115 568138754495414211
116 642849151621808423
117 726609784356821446
118 820424601918040232
119 925398830433381222
120 1042748187064321916
121 1173808842611460877
122 1320048186219527297
123 1483076449133128064
124 1664659247965000924
125 1866731111633045434
126 2091410060008905062
127 2341013306407624535
128 2618074160343438335
129 2925360211489879652
130 3265892880522250530
131 3642968427496483033
132 4060180513640278405
133 4521444417910185170
134 5031023015412342816
135 5593554630805684044
136 6214082886115506470
137 6898088668993895227
138 7651524354383260619
139 8480850419782376126
140 9393074601893263266
141 10395793750354956678
142 11497238542559873646
143 12706321232213887157
144 14032686613356351217
145 15486766391015762186
146 17079837159555400212
147 18824082200076559007
148 20732657319010667059
149 22819760961262013774
150 25100708842976672744
151 27592013361227792002
152 30311468050640416480
153 33278237370248638025
154 36512952117702859157
155 40037810782344553580
156 43876687163659884728
157 48055244597232219810
158 52601057146557819430
159 57543738135990223651
160 62915076417659100659
161 68749180783491166320
162 75082632952467411942
163 81954649583006092949
164 89407253780889153841
165 97485456594476049146
166 106237449011098966208
167 115714804991533621896
168 125972696103317120682
169 137070118338466538487
170 149070131726867344031
171 162040113383278605322
172 176052024653571994142
173 191182693054514472654
174 207514109731151549774
175 225133743186681220129
176 244134870071661011717
177 264616923852495627350
178 286685862213444932440
179 310454554081906800187
180 336043187203502691455
181 363579697231562786198
182 393200219335009825640
183 425049563369415277790
184 459281713698187605636
185 496060354794490809349
186 535559423799623467945
187 577963691260256599832
188 623469371315176130004
189 672284762652046901706
190 724630921606255298726
191 780742368827142953263
192 840867830991962028071
193 905271019104711543932
194 974231444975703594282
195 1048045277538308541201
196 1127026240721891004957
197 1211506554664526335202
198 1301837922115734104224
199 1398392561948235953924
200 1501564291768695983214
201 1611769661690590086707
202 1729449141407834753395
203 1855068362785645527830
204 1989119420265351585242
205 2132122231462627891030
206 2284625960423883694318
207 2447210506093430429645
208 2620488058634609569625
209 2805104726341359018146
210 3001742235972804046364