0 1
1 1
2 4
3 17
4 159
5 2655
6 88885
7 4255594
8 271455237
9 21965858675
10 2195840991306
11 265649187979346
12 38249422682143111
13 6463715133421876832
14 1266831272565696798499
15 285028258254526750598805
16 72965650731146278648727481
17 21086743012582576506980525584
18 6832026020242263562113164831094
19 2466340097483313714406775656982220
20 986529552785713470826760211308743839
21 435057323530123051615207936877385390016
22 210566908093206112711859467662712312375636
23 111389544177139207626603893468871998337650730
24 64160216115161737539496254224508830246090965283
25 40100053649172145801899139670203072767739217548367
26 27107591426449307901157162821778117905262841809009717
27 19761407302826401451368248941958910323225189658100562749
28 15492925908716851161395744609055367629165456365791604530833
29 13029538484486773976464574943089012777931654449438114962613725
30 11726575424381858571937001291130153840101715157036520722395721892
31 11269231514295218190845024779023477873819595073602870588677062973845
32 11539686582129932425483575323357697711967909942081248406737374519737489
33 12566712661493818712642391449150271749742147063426407431324106787289646764
34 14527113865713015679251095611882239336095174489296672604780533635916396935265
35 17795708187300641106869629421168444824274812392059733373383516528026523846317291
36 23063230751664023534525485485989843687641941166873880729506877749376258594436256805
37 31573554507088068157768695845422998753834241604470267249855112711058065851419912083059
38 45592202144283094347370223098245480797609322291306373054146483229827497591866263564341952
39 69345725402665187205415678290634072178328261820223587673405354112838479596876279552155507510
40 110953140894029313658847801035948374277953267119609964367118508067546392399641486746698974993066
41 186512200595990716442928316087294438862624452700990723172362495171502958928452274338619878001299183
42 329007476260095941991629170445095284629321982828088742252920953623273121912472484106626553718189634552
43 608334748887928825416532915697031818625660628180953613216255568745694800043349218804343623684031091873547
44 1177735945270325073685332473188670658120463615923195319014441963924081705984638577015855208824242349907406395
45 2384915057110286080020811208229044690465031597230467870750113186047538836464757543142935343588596174180866413840
46 5046479822049024908336026626285137104777949891978148817776351559864022552598542461032021438730178628363119308120662
47 11147673058589452874497591258041887851041636281654141541223723951039327752759505917524968881227728036155866909306015533
48 25684236930560598173314224361290411506114280231186637464745581557448208821158233750515885164282267956856042271264156740309
49 61667848988430370225388996871340235515566868955393234594192057814535055069872482448063476574155056747541819311025060464421929
50 154169613718017717185239726441263961063721211218482391137667676150506016912627077781081852375910760669125293716964376619553262021