0 1
1 15
2 877
3 115975
4 27644437
5 10480142147
6 5832742205057
7 4506715738447323
8 4638590332229999353
9 6160539404599934652455
10 10293358946226376485095653
11 21195039388640360462388656799
12 52868366208550447901945575624941
13 157450588391204931289324344702531067
14 552950118797165484321714693280737767385
15 2265418219334494002928484444705392276158355
16 10726137154573358400342215518590002633917247281
17 58205338024195872785464627063218599149503972126463
18 359334085968622831041960188598043661065388726959079837
19 2507136358984296114560786627437574942253015623445622326263
20 19652364471547941482114228389322789963345673460673370562378245
21 172134143357358850934369963665272571125557575184049758045339873395
22 1676501284301523453367212880854005182365748317589888660477021013719409
23 18075003898340511237556784424498369141305841234468097908227993035088029195
24 214834623568478894452765605511928333367140719361291003997161390043701285425833
25 2804379077740744643020190973126488180455295657360401565474468309847623573788115607
26 40064166844084356404509204005730815621427040237270563024820379702392240194729249115029
27 624387454429479848302014120414448006907125370284776661891529899343806658375826740689137423
28 10583321873228234424552137744344434100391955309436425797852108559510434249855735357360593574749
29 194553897403965647871786295024290690576513032341195649821051001205884166153194143340809062985041067
30 3868731362280702160655673912482765098905555785458740412264329844745080937342264610781770223818259614025
31 83012043550967281787120476720274991081436431402381752242504514629481800064636673934392827445150961387102019
32 1917593350464112616752757157565032460248311804906650215954187246738986739924580790084847891233423398173059771233
33 47585391276764833658790768841387207826363669686825611466616334637559114497892442622672724044217756306953557882560751
34 1265919065795174549371363379464334700009602169860726980253928198510310363247588066603292934648225930087902273645619467469
35 36034359301723008726124271620804476487937046215813768980284152191207142535396036213884437727361649089256288707084077251557863
36 1095507758559135510167701031263869695654943469831407830983455350388531212443028875989000673128476946230161310477054973345752814325
37 35510210927399149624582284444307444333392831192995459969334508384472432356798204243612844454539084917376411506852970094305541650444451
38 1225237748576811955631157179506854938720436786202110494222552037775229573947642311147247127311250422788235637216875202341168192234339296609
39 44930665675959456820045028382938206934192242793861524149124769116771414431332693102654531298757233005195215336258200682438943590984444915075387
40 1748557611821211351495415809982389293888037835737021586651913219845407729144472436254264913604293873595377423560547439394079307792342967686491107161
41 72114346920289223776782182671198049181694942048417117665511747967483472197290449535101775640545177609293841807317307982964503972764667674813513083703303
42 3147651706923193579444138081527732555788284543845680313953044927123725722570415004423747758721632496562688939867705736232719636697514365472382235433778469701
43 145217913341494258624627978034773629320580546033742292669114588418017059512680247401807504198174400719800005383907800786445492725442301653176240044125201917317759
44 7072815377340571001507693634964857000100888676823484866919132876257828546420283241247671186167375299354759874661953736817844946751834817748972045590704195857807560397
45 363242226613366209580822598742737793678836103941786669050979943966276087085911742835658652219025015035422124798500481409741558513089794347914056478310545063076467139600987
46 19649303908930731211204615829778799698741041059589208069185177284056704278736706979599174008269739288092023400854795880823241229686765824697173996731198529305281445360984712121
47 1118356108235044996463187787181120273454519600228625020956533981817511803225310485763331456365675687394949630216875403303299520130883290160432589311225309125719839356445541277776371
48 66903600341641569883375713988798735179902461314544908820737559771260119820523522227315617104840333849297416785164285982254306410483680189391053721713751309707370958855946266772608525457
49 4202691619499678333401889018131029982848543312234996817695361554641502263937381686593806302343618228096021366198406476834938028511054349375187970525876116689578883639341307730450754121336287
50 276951220131838602763225769474305251685659064788401763614316690685042911767559610923922889755393743966265915125237481780225696695885837687199121628988946212139343871299182815816808884049980402941