1 10
2 391
3 19446
4 1020085
5 54792022
6 2987881000
7 164730750373
8 9157731030542
9 512408255461283
10 28820435495127238
11 1627922121827975600
12 92280373332999109832
13 5246771020310646443594
14 299086443047065736686909
15 17087358886845497061778261
16 978151700593208792614384175
17 56090744791280830898408293102
18 3221417881944355949536964258737
19 185269511221863545852045921984750
20 10668477958822919164365045898903984
21 615023364077460013956368517207390962
22 35491743774282408392456217602300927727
23 2050082197558079023735308851725817157700
24 118519504353931403506765320354764706142154
25 6857303920021901874511321997764488619915912
26 397041388821476982042782494414239199994939288
27 23004545516613737271954748431998471709439505859
28 1333724676653562910562013113092441689336287113448
29 77370368545636167201220343812483905653375417014382
30 4490784825604635931154154177769059062838502357129341
31 260791659323338984003932291697124214188956962628581744
32 15152182855758974200101802495231120129805287574802932997
33 880753120547625599794161592567615141486962528143993042699
34 51217595893141340967622469755116169060644322458575374335180
35 2979611907800515926732114884373550724562800433602283363988965
36 173406788852053507707488454567267197454401075058764547888331399
37 10095539140325136248995041464532761963812506011593208605285172090
38 587951902269344753985902120194666909394250057190615100824993827670
39 34252746722082288396778075546785470086204288068016256670768779638417
40 1996104831668240053875667096518961366556506960314346882312844792978349
41 116358778293918340697175617686075033904539256447810585976811392323619240
42 6784796200924008817164723822819060928554498725876738432178948138761095634
43 395722467028756022631780591444989800793565697448817020752786125181407764672
44 23086369002681204526424581967475557876404403504881149337873145195354052934867
45 1347183343865328034230154757232981415735385538913284356030945250413549593475430