1 25
2 2107
3 55567
4 4017895
5 195632425
6 9869104795
7 529968166606
8 27927270266251
9 1461399711177586
10 76357681634837889
11 4016048479413867754
12 210995429397329769859
13 11066069030221109085243
14 581180575552246936955138
15 30512394564335667405973439
16 1601189810482388875331899261
17 84063456396108484122991079460
18 4413825843682725363027528312070
19 231699573680600754667529665909691
20 12162806500555657414708140028051467
21 638521828512164191505752828972693774
22 33520691993677570301577802901101492438
23 1759724090933494117401908549664159074088
24 92380318484834078130846963387164240448801
25 4849672969237687750576608516498185415512991
26 254591599060385619596294284962727417191230413
27 13365274524765862604238765351244209498225519597
28 701636469673665142169120638517237101190446944516
29 36833695640047280069989712156875452916001011553008
30 1933652003115741359974905563802235153314950987397421
31 101510675110424735536332141882976925809380000336388182
32 5328992828437527748859871313929861899968118446934497373
33 279755413494474900566904111641584268428996672207218329415
34 14686282072080431197262665206981903387482522180331931213814
35 770983713071300177937704231948033332206062355694992230794564
36 40474224503024186646200556272332019030603061911258811295626620
37 2124769859276474420612441247878791698616223879719884217754567125
38 111543755547717167381933124895697659982203170829614737384637063223
39 5855697238732409879011106278605588714452833259347218558065497382132
40 307405732950197040351049660847980568281190339893653936796276999903461
41 16137836670443668839047724172386962526272540781932067067623921847575055
42 847185804543833296484367099866334762269118928507128533162609902592556494
43 44474597258803328216535498330513623711463396397924290712226223689690707656
44 2334776844341094346528602221145672049106642957747129798913206901904345012708
45 122568460272144330554922307276559741136326540179692423589031882370944251088901
46 6434459675225122052620789418937968633355470824562431613509608327512269306259038
47 337788948791344377849209099165425162156281714053818992636207543825831813239989443
48 17732860208749206829169886012972590847741147116737273506476086276833200485384841363
49 930919534725985212760523744331941398739652607833604816878672250128816344138053642387
50 48870355364106041252463186459369597008252435748414419427381726299432142441723150658585