0 1
1 1
2 6
3 7
4 24
5 15
6 120
7 31
8 480
9 127
10 1920
11 511
12 7680
13 2047
14 32640
15 31231
16 105984
17 124927
18 423936
19 237567
20 2080768
21 425983
22 8355840
23 6356991
24 29327360
25 25296895
26 117309440
27 131334143
28 410517504
29 521142271
30 2145878016
31 28966911
32 8570929152
33 910688255
34 32673103872
35 29183967231
36 117732016128
37 110293417983
38 466935087104
39 543598575615
40 1661607084032
41 2198922592255
42 8604933423104
43 2181373624319
44 33244087058432
45 8554366894079
46 127530329702400
47 140491869913087
48 488679097237504
49 562794797727743
50 1903597688193024
51 839405187104767
52 7720770113372160
53 8914855310393343
54 30865488267444224
55 13156262216728575
56 123503637874868224
57 143682246782484479
58 487514170036584448
59 214766472382119935
60 1995093501053763584
61 2283256978794872831
62 7832036586261839872
63 3368511625840558079
64 31907807225943425024
65 31881400573006708735
66 125325966436699471872
67 54039100947144114175
68 492080597613791936512
69 492857353787987197951
70 2040452055281273143296
71 642113511889160896511
72 8254037298805792047104
73 8582091487487027314687
74 30655001982585364545536
75 35527339008146586730495
76 122564771287508828815360
77 132662676429888590708735
78 491064977774336710541312
79 585697525029667923296255
80 1850942706052505209405440
81 2371089135085920916078591
82 8423798292684069666816000
83 9508374198805484942655487
84 33685202816648137395929088
85 18463936329833220466016255
86 134747885538901621668315136
87 76559281683750205062643711
88 466456004753812174416117760
89 305042368017649549778616319
90 2330638836568895447401234432
91 599995246957163669073428479
92 9322508344025725173195866112
93 2399981880189899241993273343
94 34814155649492009540953047040
95 39312906315247952823901487103
96 128729409939091631945566650368
97 148585591628705716321552171007
98 633779339677685967909745065984
99 476432128551547079758677278719
100 2533255608214209299229991501824
101 1980005218794730010388931280895
102 8717552260350371897851355594752
103 7919788572448856343625297035263
104 35424809805783984945218484961280
105 38175857241081637989394602262527
106 126710259470728624119309007847424
107 78704325199615493059556585504767
108 613362535060189419703750889570304
109 77687458717226582281755060862975
110 2592892644390528046500804365910016
111 615023716260931138160066683731967
112 9724989543135714596346978992390144
113 9756709597658631354423871828656127
114 41496069463080114805187222058303488
115 33683691091342674990892560613900287
116 163041030845091607692852090128826368
117 134734447575879886992483920614785023
118 571044626073925428388628344166416384
119 530156814209668596736532397804224511
120 2657374841003034341710557774199390208
121 2128821350358755004588840902027378687
122 10374268930215577132043029485847576576
123 10633739975595706454428668658368643071
124 34519593743906746293805936531143131136
125 42533009308348386253847677412915019775
126 137735439994048671757246693140766654464