0 1
1 2
2 6
3 1
4 24
5 15
6 72
7 247
8 80
9 1007
10 416
11 3295
12 64
13 16063
14 896
15 63615
16 9728
17 214015
18 129536
19 601599
20 1991680
21 539647
22 8366080
23 2684927
24 32788480
25 10219519
26 130785280
27 39510015
28 483278848
29 6537215
30 2115010560
31 163414015
32 8331395072
33 1563492351
34 29117644800
35 9208856575
36 137037348864
37 50327453695
38 526410842112
39 202894737407
40 2103310286848
41 758341697535
42 8380519284736
43 2497592688639
44 34825465495552
45 11970619113471
46 138609298505728
47 46176065814527
48 551512874942464
49 172088719572991
50 1990094336557056
51 207044636311551
52 8323904250576896
53 1389215560499199
54 31148253076520960
55 10133066949328895
56 94909457967874048
57 282300656524460031
58 17630197578727424
59 1120260785507926015
60 69965405946380288
61 4471436161331494911
62 136419882286710784
63 18248009490177720319
64 8612434473964797952
65 56956024902435995647
66 12836972767395971072
67 251297397463633100799
68 78478190951375306752
69 880458228826413989887
70 1781150986261544042496
71 578995481472825032703
72 8653353401862292766720
73 2338350590214293946367
74 29855043521357683884032
75 14112650692856465326079
76 105788028807584493338624
77 240885041121655913447423
78 42486397367323488944128
79 1165466020148014477213695
80 85738126937949669949440
81 4485147755616558175485951
82 738953973715171329179648
83 18243358584422574877310975
84 5673334903327731702824960
85 74496507898263769454739455
86 24255024189855732751925248
87 309178079260575628131303423
88 107089099994705533354377216
89 1167192542864563566639316991
90 366681574044572093771677696
91 4915206441653506836719992831
92 1771610116163525085388341248
93 18737589726903132104790376447
94 5369794983631516315273920512
95 77919046963639305832937553919
96 33248487558523018924164907008
97 255368628753134261261693878271
98 4440608513360554792828534784
99 1248389243901292866883108732927
100 116503120174928755974784155648
101 4688715436122788765838635696127
102 667215212176180779906001534976
103 20141343856107178115442566758399
104 9113419307425781069317626920960
105 67261609359526681000872970813439
106 40474770143809044913533193551872
107 283505290004587937377286279397375
108 120264096862708364502569263824896
109 1219905341521266989190323130859519
110 474090101989182159125675079892992
111 4984821363364213316701507582689279
112 1896375404152606470351393317191680
113 19947591764997991955182989132955647
114 7484367471155745014051437623115776
115 78127593663453857820311190887202815
116 30393528042081654071284687895003136
117 313160304182842083338961896517664767
118 102762385560985897619985492611170304
119 1170850336191326658050629805203783679
120 307179474180040998386334383334227968
121 4704115879783299438944804405281554431
122 1246445133379922839240573433933725696
123 16447964855929996577748261567872368639
124 10370030138829448491279522559441240064
125 50547610497534911403926917394246664191
126 130128142302022399336436063533996703744