1 1
2 2
3 38
4 1245
5 55566
6 3062271
7 197983540
8 14567100211
9 1196032764639
10 108105913233804
11 10651377348228706
12 1135394214204504346
13 130161542660895451934
14 15969338705916554563833
15 2088140238440781625249392
16 289961586742613652475061397
17 42623636996226195002733858964
18 6613842247421357561153219091827
19 1080515428870235624428208631160409
20 185421585676394321869412169323524031
21 33350655386999958809102240591238175366
22 6274796288192415007183778590769451319101
23 1232673382645167113441253456135991426645277
24 252412103014151826328383210532216919723295672
25 53789758152204290285668559992632031944327117305
26 11911803777531782876472825352440456725417282337733
27 2737464891413712380163366418386972085384534859152348
28 652013475402951989366955567400052414031727040059487212
29 160761208498520353953340033594378038786390718966876490981
30 40985944651777457261917974473959644890387393060185435088789
31 10793436651438193840576516139843651045178249839897329167775913
32 2933087549782993139252652598690343900800657253776610937592611976
33 821722423169989919285406160596836856862360015887557381290040216564
34 237125012371350909982815954342396562188532736478023646045573749943991
35 70423903087336191102888395783542310705598877971027520494617101190830999
36 21508549883690786346899003403198760858268739634467684631526017816653109234
37 6750349375430277534422668109398338555543534701784907570463475793836679521402
38 2175493615978257867795050323268937672767447732722862547169995217605964542823978
39 719471434639619421133053252672598362241376446152421583498046404689324336316386289
40 244014416954604388197778605775340022177102153739139102975325238215853412670164203808
41 84820118836792701300187135328797516537289642807764299930738652991382208730259741529098
42 30200306308087636871784778569351116564243457979075276995675764032450475386515761180333677
43 11008091643760741602855690304109014177966758867155075457045006716687732619379635396406673237
44 4105545151166562291165686897870432703308072692485281558802587088764658021356083473226023958993
45 1565913194815134302468513528370805500240562856746585585505201140832842108878372237926470327124025
46 610508836842131905316456119844847403052174489971078368775411858774010503285839785094131592092228309
47 243187832941796536725368407879973791162563559991358213099126951525921174645089935267848242890870927423
48 98929049892206882124444186572719313828339895997993934390170154853584255354998273590866189661924690335623
49 41082061371885218511050360740481877176328883592885702166480304180045786226367325248441813036366598092051164
50 17407990205738813045105920813646474956756405842999140336160475575469138533245171063803317434474630071383445469