0 1
1 1
2 6
3 7
4 20
5 15
6 88
7 47
8 272
9 31
10 2016
11 63
12 1600
13 8575
14 384
15 49407
16 3840
17 50687
18 431616
19 373759
20 721920
21 1062911
22 2308096
23 4476927
24 10022912
25 17686527
26 34758656
27 82264063
28 240107520
29 270499839
30 238256128
31 140836863
32 6443433984
33 4296933375
34 15554969600
35 19418841087
36 5272502272
37 15379988479
38 499209732096
39 290246885375
40 13051625472
41 15441330175
42 8753820729344
43 4674925101055
44 26967055269888
45 25372578021375
46 16338047205376
47 44793237340159
48 511721043132416
49 387044165550079
50 26694396149760
51 587191621255167
52 6975680730365952
53 8987633397006335
54 33205339071447040
55 30328842035920895
56 93427933695180800
57 49204935807467519
58 517803243091263488
59 485130399836536831
60 53777215719997440
61 209449043024150527
62 8859206748431450112
63 1992772659640795135
64 36588518939390115840
65 26420492549704646655
66 118699144289122779136
67 13436425390167949311
68 327224359372825034752
69 201204110493474619391
70 120438719164851421184
71 4335782109423473786879
72 1659080821742082457600
73 12675417669726271176703
74 6751589262592642646016
75 50657120789641281142783
76 27045591284699193409536
77 199085455172565353889791
78 110402686047278736605184
79 825224326630970459422719
80 328273646860167939096576
81 3084850200746394640187391
82 1384227278606312241364992
83 12147073044815006828331007
84 5928870060630962281119744
85 49511520390691256801427455
86 38203718149732537527697408
87 212562641467009857910472703
88 154193790762472254369431552
89 828187531289964569872564223
90 342802218517526563673604096
91 3098468021255194286277787647
92 2167887924552402869336145920
93 12463987444358882688241762303
94 5402624675238659614413160448
95 58521645289234132466598412287
96 22413226442417854592724238336
97 234801808061000443625614606335
98 148688077497119669596817719296
99 634209738755783436010294083583
100 18486985739363922570135994368
101 2855926486255662788477886398463
102 73841200359798330612120551424
103 12151370546498156777322965893119
104 1176555024931985135083525767168
105 48605492140690489488297546481663
106 275289335683251936674606743552
107 198228000724732735187658054041599
108 11242354587483954485051992834048
109 792875909211119440459681096531967
110 44961393499932073816329811918848
111 3130997980054147007778115171647487
112 179820443300330613364150065168384
113 12524014493223562068012863819087871
114 920795507703601673789819454488576
115 50096118633796987393628080619651071
116 6279370078976910287339823717941248
117 169230099172767826607065909751185407
118 453872167489141430359953724407808
119 680815015479384934764644614491078655
120 32971012839505901508840758949445632
121 2722775344014279151596183862038757375
122 42963127816435677133370975242420224
123 10725589614133698036895101193971302399
124 5696031707585978115638717608624128
125 42694748723872567353356889824188956671
126 27931897626231659912430320726573056