1 30
2 1048
3 10192
4 55836
5 217714
6 677200
7 1792788
8 4205812
9 8981446
10 17790024
11 33133720
12 58623628
13 99312282
14 162086656
15 256126684
16 393434340
17 589438318
18 863679352
19 1240581216
20 1750312444
21 2429743810
22 3323506608
23 4485156772
24 5978449876
25 7878732054
26 10274451880
27 13268798248
28 16981469292
29 21550577386
30 27134695264
31 33915048300
32 42097857988
33 51916841662
34 63635873496
35 77551811824
36 93997497820
37 113344930578
38 136008623632
39 162449147956
40 193176866484
41 228755865190
42 269808085768
43 317017664952
44 371135485516
45 432983943994
46 503461940160
47 583550093308
48 674316190372
49 776920870926
50 892623554104
51 1022788612480
52 1168891797948
53 1332526924642
54 1515412813936
55 1719400506564
56 1946480746900
57 2198791744438
58 2478627217512
59 2788444724296
60 3130874286124
61 3508727308170
62 3925005802528
63 4382911918732
64 4885857786756
65 5437475677534
66 6041628486040
67 6702420541968
68 7424208753052
69 8211614086066
70 9069533390544
71 10003151570260
72 11017954107508
73 12119739945222
74 13314634731976
75 14609104434904
76 16009969325580
77 17524418343898
78 19160023844992
79 20924756734236
80 22827001995364
81 24875574616750
82 27079735920888
83 29449210302112
84 31994202377596
85 34725414556674
86 37654065033520
87 40791906208228
88 44151243541332
89 47744954846806
90 51586510028584
91 55689991265640
92 60070113650668
93 64742246287402
94 69722433851616
95 75027418620844
96 80674662977860
97 86682372392958
98 93069518890072
99 99855865001776
100 107061988218204
101 114709305934930
102 122820100904848
103 131417547199092
104 140525736682036
105 150169706005414
106 160375464126600
107 171170020356088
108 182581412939212
109 194638738177146
110 207372180092224
111 220813040642620
112 234993770491428
113 249948000335182
114 265710572796856
115 282317574888384
116 299806371047740
117 318215636755618
118 337585392736752
119 357957039750916
120 379373393978644
121 401878723006710
122 425518782418408
123 450340852993672
124 476393778524076
125 503728004247754
126 532395615909280
127 562450379449548
128 593947781330692
129 626945069501086
130 661501295005464
131 697677354245200
132 735536031893788
133 775142044472562
134 816562084591696
135 859864865861524
136 905121168479220
137 952403885495878
138 1001788069769032
139 1053350981605656
140 1107172137100684
141 1163333357176090
142 1221918817325568
143 1283015098069852
144 1346711236127716
145 1413098776307694
146 1482271824125560
147 1554327099152608
148 1629363989099772
149 1707484604642626
150 1788793834992304
151 1873399404217380
152 1961411928321748
153 2052944973083542
154 2148115112660136
155 2247041988964264
156 2349848371816300
157 2456660219877738
158 2567606742370912
159 2682820461589996
160 2802437276208324
161 2926596525387070
162 3055441053690328
163 3189117276811632
164 3327775248116956
165 3471568726009234
166 3620655242119440
167 3775196170329268
168 3935356796630452
169 4101306389825766
170 4273218273076744
171 4451269896303160
172 4635642909439308
173 4826523236552122
174 5024101150826176
175 5228571350420604
176 5440133035202980
177 5658989984365198
178 5885350634926392
179 6119428161127936
180 6361440554725564
181 6611610706183650
182 6870166486776688
183 7137340831603012
184 7413371823515796
185 7698502777976374
186 7992982328834920
187 8297064515043528
188 8611008868306732
189 8935080501674506
190 9269550199082784
191 9614694505846540
192 9970795820110468
193 10338142485262302
194 10717028883313816
195 11107755529254544
196 11510629166383260
197 11925962862622258
198 12354076107819472
199 12795294912043476
200 13249951904876404
201 13718386435709830
202 14200944675048648
203 14697979716827992
204 15209851681748236
205 15736927821633114
206 16279582624816000
207 16838197922559388
208 17413162996512612
209 18004874687212846
210 18613737503634424