1 1
2 3
3 15
4 135
5 315
6 585
7 819
8 1155
9 1365
10 1485
11 2295
12 4455
13 9009
14 9405
15 9945
16 11115
17 13923
18 13965
19 16965
20 33705
21 34335
22 40365
23 43785
24 43875
25 63063
26 63855
27 84825
28 90675
29 106425
30 108927
31 130815
32 209385
33 236115
34 262845
35 387387
36 396495
37 397575
38 449295
39 483945
40 507045
41 532455
42 655785
43 667275
44 702405
45 730125
46 829521
47 885105
48 888195
49 1004445
50 1166319
51 1255995
52 1303533
53 1354605
54 1680705
55 1805475
56 2125035
57 2134935
58 2241603
59 2372625
60 2462535
61 2505321
62 2631447
63 2941029
64 3283335
65 3479355
66 4261257
67 4361445
68 4393125
69 4466007
70 4665735
71 4903425
72 4927365
73 5234229
74 5242185
75 5324319
76 7528059
77 7795125
78 8365005
79 9018009
80 9924255
81 9959625
82 10047375
83 10222875
84 10240425
85 10486125
86 11597625
87 11802375
88 13133085
89 14152635
90 14381055
91 14939379
92 15412761
93 15479415
94 15835575
95 16286445
96 16380315
97 16410735
98 18345915
99 19699875
100 20297745
101 20583225
102 20764575
103 21003885
104 21127275
105 21581595
106 21671325
107 22982505
108 24391575
109 25554165
110 26047791
111 26821179
112 28305459
113 28306005
114 29892681
115 32062485
116 32161725
117 35546445
118 37095435
119 37238175
120 38086425
121 38272905
122 39273975
123 40713075
124 41352075
125 42819777
126 44193825
127 46949805
128 47049255
129 50747697
130 57789963
131 60207147
132 63514935
133 63866985
134 66291075
135 68712735
136 74164167
137 74848455
138 78963045
139 79279515
140 82378395
141 92784285
142 93854943
143 99558459
144 105771225
145 107032185
146 108193239
147 116014437
148 125558433
149 127021365
150 127371195
151 127609425
152 129797955
153 132701205
154 133300485
155 136657521
156 139478031
157 142572105
158 148453965
159 150547815
160 151436565
161 154160955
162 157248135
163 159223155
164 167180013
165 167329071
166 168882165
167 184079025
168 195077085
169 205980957
170 207136575
171 211645161
172 212285385
173 223333695
174 226220175
175 244105407
176 252416745
177 259009569
178 261438765
179 261751581
180 268894899
181 271543725
182 278352855
183 281699055
184 284180985
185 295023465
186 304207605
187 308730825
188 314690103
189 343646325
190 351096075
191 351633015
192 353930445
193 363860775
194 367477803
195 372454929
196 382409181
197 404333865
198 417249063
199 418388607
200 444714543
201 467467605
202 476138385
203 486928827
204 490257405
205 506563875
206 511262505
207 566397585
208 594397485
209 601850925
210 604962675
211 611979075
212 667211391
213 686334825
214 687052905
215 687802995
216 699971475
217 730808001
218 743847975
219 768399555
220 815634435
221 820080975
222 921231465
223 930416175
224 938592765
225 945230055
226 945285165
227 975052485
228 1013485005
229 1155959343
230 1173228705
231 1229438595
232 1378944105
233 1383783885
234 1396576335
235 1417053105
236 1439134125
237 1481412933
238 1561191555
239 1636664445
240 1668571245
241 1728046125
242 1731898245
243 1780234995
244 1809700695
245 1889443125
246 1903178277
247 1948486575
248 2046626325
249 2053742775
250 2133240291
251 2147178033
252 2299209165
253 2443387635
254 2599664265
255 2650082589
256 2694977649
257 2696602455
258 2703710583
259 2798685351
260 2888572869
261 2975616105
262 2991542895
263 3012615045
264 3071054025
265 3145425129
266 3236398011
267 3261266415
268 3321673245
269 3652347699
270 3654391923
271 3719430495
272 3955165875
273 3959911125
274 4054816125
275 4100023575
276 4115140029
277 4208411295
278 4305571335
279 4443136335
280 4495135905
281 4623452379
282 4738132125
283 4784084955
284 4868459925
285 4996564425
286 5005685223
287 5052080475
288 5396778387
289 5460693315
290 5487013125
291 5793045075
292 5874085575
293 5979111957
294 5979573765
295 6025391625
296 6087018861
297 6171133059
298 6255427365
299 6314389263
300 6319564875
301 6493923891
302 6545720115
303 7096702977
304 7158917325
305 7304301081
306 7407546795
307 7726233735
308 7898468625
309 8174009475
310 8183816325
311 8379953325
312 8394955569
313 8939415303
314 8955282375
315 8968176225
316 9091031625
317 9434923875
318 9792139725
319 9950893875
320 10017940779
321 10098467379
322 10108431333
323 10227998781
324 10306296315
325 10466239635
326 10588124025
327 10602544995
328 10659730455
329 11575128015
330 11611078245
331 11849198625
332 11863801125
333 12060934875
334 13076639325
335 13101288975
336 13195525707
337 13448013975
338 13460428905
339 13491879555
340 13632059595
341 13672722375
342 13733521893
343 13845326625
344 13948535601
345 14214803625
346 14547484413
347 14796033615
348 15379817145
349 15572897109
350 15599019735
351 15689299275
352 15723299475
353 15863178555
354 16323501825
355 16359388227
356 17171481915
357 17237623935
358 17273733975
359 17294929245
360 17381846625
361 18148693563
362 18276531273
363 18276534549
364 18507583575
365 18587681145
366 18788132025
367 19037230875
368 19318859775
369 19498842675
370 19785016251
371 19923477255
372 20151484353
373 20154260175
374 20270708865
375 20565180675
376 21294756483
377 21804303105
378 22786283835
379 23115499875
380 24733908255
381 24734749347
382 25197653745
383 25275514425
384 28256959575
385 28613675025
386 29169504045
387 29710898415
388 29743731765
389 31004274825
390 31736586375
391 32148829755
392 33314561595
393 34059917115
394 34255710675
395 35135544717
396 35634034755
397 36276080841
398 37164737115
399 37949592681
400 38252826885
401 39343610475
402 40088455875
403 40833636525
404 40941525735
405 41504247477
406 43377819375
407 43433787033
408 44958501495
409 44988051915
410 45626782425
411 46465572915
412 46872484659
413 46985704155
414 47517364755
415 47772033075
416 48043175775
417 48172087845
418 50639957325
419 51214508037
420 52711977045
421 53544762045
422 54639931455
423 55213026687
424 56938373037
425 58669229115
426 58982554449
427 59392246815
428 59793595875
429 61065352215
430 63215147655
431 63228212685
432 64676671479
433 65588945175
434 71532683235
435 74112998895
436 74695275225
437 75589126767
438 75836222055
439 77135085825
440 79225381725
441 80850218625
442 81108773361
443 82849475475
444 85175838225
445 85908236337
446 86209643835
447 89405417871
448 89762603931
449 89930240127
450 90978989283
451 93160704525
452 93305142525
453 93632735889
454 93648182775
455 93855679533
456 93945197385
457 94113995325
458 94767577275
459 97454887803
460 103255738677
461 103618578375
462 104255596125
463 105864296175
464 107178324525
465 108328875039
466 109433004675
467 110071527225
468 112726482687
469 115301689425
470 115415018901
471 115550088381
472 118347825141
473 122058782307
474 123573431475
475 125035751475
476 127671210225
477 128896920243
478 130312918395
479 132693200955
480 137151745731
481 137183156955
482 138508635447
483 142286912955
484 142730949735
485 145704746055
486 146959875909
487 147422195613
488 149046645735
489 149483841507
490 150167070207
491 151236333171
492 159589899525
493 161189038125
494 161747035245
495 161949358125
496 162754834005
497 163004302395
498 167764262589
499 169259159979
500 169582534875
501 169602454125
502 169662510171
503 170299627875
504 176396750985
505 179633624415
506 185739113637
507 187386757965
508 188488020825
509 189245869605
510 189682972875
511 194582697075
512 194844674325
513 201164726763
514 201716356023
515 204866730975
516 206425868805
517 206937483975
518 211757029029
519 212737751919
520 212951571885
521 214145061975
522 216639630207
523 216955871145
524 226073527875
525 226097464635
526 230205634425
527 236315232675
528 237194753895
529 242133823035
530 242677435077
531 244411428807
532 245274072813
533 251380806831
534 261977527035
535 264273567831
536 265453450275
537 267981225057
538 269227730655
539 270152535975
540 271045248435
541 272748242403
542 272836304325
543 272914852275
544 272927514951
545 273307592025
546 275388822891
547 277974211185
548 279083751375
549 281891142351
550 286181711025
551 293630802003
552 295612416135
553 298219937535
554 303994468701
555 304150661925
556 312355122885
557 315153559035
558 317892665727
559 318561901749
560 330815201409
561 337796600895
562 338806695591
563 341836417923
564 345676491225
565 350470572075
566 350511738525
567 350617079475
568 351952564275
569 356209061859
570 358510596795
571 360320507235
572 367226715075
573 378277249581
574 381185574705
575 383505229107
576 383584490289
577 384666845745
578 389021024175
579 395180586045
580 400660254675
581 415278517275
582 419064281181
583 419130323775
584 430979363199
585 433640903157
586 434230917435
587 440682379605
588 443982299775
589 453123074625
590 454468735035
591 458278330185
592 467218624275
593 474209664201
594 478660182165
595 479978564247
596 484813903959
597 496989759825
598 505261949445
599 508792891635
600 509746186719
601 510340833135
602 511105199787
603 512986058325
604 515952083205
605 524627592255
606 525315464505
607 532940779035
608 537796399725
609 537919284825
610 538042169925
611 541749203775
612 543347316603
613 547528427901
614 549325504065
615 549716254425
616 553386957669
617 557120095389
618 558835458525
619 565546303455
620 587576351505
621 593517204495
622 597979889535
623 603800541045
624 608153767095
625 611670533145
626 622751089455
627 639307470945
628 639401896665
629 642937625253
630 647218091835
631 651863330055
632 652679499087
633 656053244847
634 656161107147
635 656444325735
636 664414619925
637 672875182395
638 676944219375
639 677300248989
640 692214128925
641 693309972537
642 695792603745
643 707036417703
644 707193110475
645 717024318075
646 719327320875
647 723927927645
648 724321976301
649 724387847085
650 727997706891
651 730033278135
652 739143702375
653 740099543085
654 741585912975
655 752840459217
656 753449763015
657 758213203995
658 761026278375
659 763923961125
660 768468574575
661 781181227125
662 790565038263
663 797068344735
664 805153179375
665 810036026865
666 811782256545
667 836496523575
668 839683964295
669 841374852525
670 849095656185
671 855663698025
672 859082010345
673 861610280355
674 864448048737
675 874188702387
676 877656216645
677 886700787975
678 901436378661
679 902276444745
680 916247167875
681 919970477415
682 935525541951
683 946964393505
684 956114023851
685 965478065175
686 969828670503
687 972374926887
688 978379888941
689 981265347153
690 987379326297
691 991808593425
692 993727314855