1 15
2 120
3 153
4 351
5 406
6 741
7 1891
8 3081
9 3403
10 4465
11 5151
12 5565
13 6555
14 9453
15 9591
16 18721
17 22791
18 38226
19 39903
20 46056
21 52326
22 79401
23 85491
24 91378
25 159895
26 187578
27 207690
28 222111
29 227475
30 229503
31 266815
32 274911
33 280875
34 326028
35 334971
36 354903
37 373680
38 410871
39 474825
40 609960
41 624403
42 634501
43 750925
44 817281
45 853471
46 918690
47 921403
48 1212903
49 1518153
50 1526878
51 1675365
52 1792671
53 2216565
54 2607186
55 2715615
56 3237240
57 3272961
58 3799146
59 4039903
60 4510506
61 4579851
62 4604095
63 4921953
64 4994380
65 5351356
66 5980611
67 6063903
68 6795141
69 6865365
70 7340196
71 7681240
72 8317081
73 8809503
74 9708621
75 9894576
76 11934055
77 12066328
78 12273535
79 13243231
80 14329981
81 17390253
82 18328485
83 20444815
84 22321221
85 22327903
86 22481865
87 23273253
88 24538515
89 24594591
90 26226903
91 27184251
92 30182565
93 31740528
94 35166691
95 36769600
96 38032281
97 38110815
98 41391351
99 47643441
100 50185171
101 50606830
102 52239531
103 52618411
104 53070753
105 53307975
106 54805215
107 55899451
108 58606551
109 62882505
110 62961031
111 63636121
112 66660831
113 69119403
114 72198136
115 74976135
116 86415231
117 88664586
118 93824451
119 101809315
120 104061951
121 111788628
122 121578621
123 131698335
124 146761278
125 168003615
126 188597331
127 190564003
128 202035151
129 207886245
130 218749986
131 221730211
132 237325791
133 238416366
134 251630961
135 256047135
136 264810591
137 270734815
138 274962975
139 279744031
140 281259903
141 285306328
142 288636351
143 290176095
144 295087071
145 298864576
146 306565941
147 318591903
148 320487903
149 341924325
150 344596878
151 344964511
152 350317215
153 362949153
154 379404831
155 382496311
156 395746911
157 440139615
158 440970753
159 453531903
160 460940703
161 462004003
162 471813121
163 502999903
164 521079903
165 521596551
166 564060078
167 571845471
168 596281311
169 651659151
170 678500703
171 699884991
172 716935911
173 783228831
174 816827571
175 827166801
176 832095615
177 853567903
178 890989791
179 959110503
180 1002333151
181 1037651790
182 1041071265
183 1057011231
184 1059863820
185 1077709951
186 1110029403
187 1156732851
188 1202142061
189 1212953631
190 1215121753
191 1413976431
192 1429333311
193 1432757215
194 1448592225
195 1464893128
196 1467167365
197 1487442153
198 1512142521
199 1527358815
200 1534441503
201 1664731551
202 1688821903
203 1692019878
204 1780821360
205 1964547903
206 1971323445
207 2149220703
208 2364346995
209 2409116991
210 2409811176
211 2465950878
212 2473048956
213 2632875895
214 2805491871
215 2899525476
216 2927463903
217 3074416905
218 3100505631
219 3215017578
220 3276491725
221 3321410256
222 3352863216
223 3536531151
224 3669631615
225 3917762421
226 3933623253
227 4134450711
228 4525952511
229 4791568671
230 4989755253
231 5205009435
232 5279551903
233 5315578278
234 5428455306
235 5442426615
236 5456520345
237 5510137753
238 5524213716
239 5571720703
240 5618265003
241 5918121615
242 6065244591
243 6087181953
244 6290213203
245 6572139276
246 6704993701
247 6741636903
248 6833214156
249 6902831253
250 6936829791
251 7002355311
252 7019999295
253 7294689291
254 7405627551
255 7564069506
256 7641755751
257 7655484453
258 8091764505
259 8245655571
260 8441747016
261 8562496953
262 8738750503
263 8753431141
264 8798475531
265 8874783378
266 9472591261
267 9512411415
268 9774466653
269 9908589151
270 10446700785
271 10519823775
272 10950742036
273 11049674811
274 11634454611
275 12101245806
276 12724192575
277 12917146815
278 13486485495
279 13569880911
280 13631399055
281 14300533521
282 14549024071
283 15068219601
284 15201315066
285 15868444026
286 15962824503
287 16069493901
288 16195230351
289 16449442890
290 16811453295
291 16876059903
292 17822248003
293 17909957691
294 18139315215
295 18359399631
296 18839443105
297 19222212628
298 19274206953
299 20672256111
300 20832589260
301 20943164791
302 21891421146
303 23457671700
304 23515756278
305 24371131476
306 24480538356
307 25296864915
308 25327014580
309 26964109200
310 27085466631
311 27122718871
312 27158831391
313 27413930781
314 28927460715
315 30263289231
316 30426127903
317 31920685446
318 32434389471
319 34482662578
320 35075807091
321 35423101365
322 36159655503
323 36360819615
324 36535505086
325 37604474403
326 38653815903
327 38883262411
328 42761600346
329 43826205891
330 46368194601
331 47612813991
332 49205884071
333 51997481403
334 52076519628
335 53179247001
336 59865785253
337 60423482265
338 62885651403
339 63692552505
340 63762169065
341 64168486161
342 65445459366
343 65495757628
344 67740523003
345 70675780528
346 70760774721
347 74551084453
348 74795323065
349 76853757540
350 77463825636
351 77474847066
352 77858328745
353 77905294356
354 79250364381
355 81920793151
356 82656290991
357 91159589566
358 91791770811
359 94689293076
360 96904528203
361 98966447856
362 102841782526
363 104238812121
364 106272255825
365 107141213871
366 110198458380
367 110652427665
368 114533048136
369 115674487578
370 118947348640
371 119090788741
372 119516738505
373 119733423981
374 122076546021
375 126261918903
376 127344138111
377 127408743615
378 131009799381
379 133338869436
380 135652518015
381 139209108031
382 140586508153
383 144252975628
384 148086887871
385 152052135696
386 153018162615
387 153561338391
388 155194968501
389 157055183740
390 164450264751
391 165942436465
392 174558656091
393 177269931028
394 178899188203
395 180743265703
396 181031974903
397 197949780615
398 200135348115
399 204992365150
400 235667555991
401 240350124475
402 269277084453
403 270205485501
404 273274482405
405 284153580591
406 284811328011
407 287167174476
408 289808258475
409 290000144253
410 290414590381
411 297165376056
412 298880847825
413 303492561778
414 305843724460
415 319650095703
416 327749154006
417 328051215001
418 329511649503
419 329613944556
420 329814521400
421 331774768405
422 341644939191
423 342000475446
424 343591071130
425 345704024295
426 354685372161
427 357789900240
428 369627590100
429 379529133180
430 380400000441
431 384019637631
432 392558693346
433 398283033765
434 399686393926
435 401686256205
436 407594792881
437 412982803551
438 418338502350
439 421653515403
440 422573252221
441 431192160981
442 449942323753
443 450127324153
444 455036535253
445 468192130615
446 469731019911
447 471421956501
448 475808416786
449 478524194616
450 483613996503
451 512256706653
452 514318568653
453 519059755521
454 520515737895
455 520964770875
456 521495695815
457 525997935946
458 526054349226
459 541518358395
460 560151321346
461 568803380991
462 582710322831
463 623293382271
464 623659650195
465 624508733215
466 624875358003
467 626341813761
468 641450842878
469 654383444091
470 663255393153
471 663544512021
472 671141643165
473 674646244845
474 674820494670
475 693090050841
476 723235827471
477 739048954335
478 760788879003
479 775269613821
480 793968218911
481 798268561111
482 802153612578
483 811555199091
484 828742508461
485 841725228981
486 844592499141
487 861561109503
488 881035866165
489 893815919776
490 895728885831
491 896281752411
492 898812655390
493 944502111255
494 967989327315
495 979790711175
496 1004025979153
497 1081812384201
498 1129254264361
499 1177365840841
500 1184718396753