0 1
1 1
2 6
3 7
4 20
5 15
6 104
7 95
8 336
9 319
10 1440
11 895
12 8000
13 7423
14 24192
15 32255
16 87296
17 95231
18 449024
19 129023
20 2085888
21 217087
22 5662720
23 4710399
24 21385216
25 23937023
26 98148352
27 95387647
28 393035776
29 385417215
30 1550221312
31 1607860223
32 6407127040
33 5290328063
34 22778871808
35 31284789247
36 117815115776
37 86491791359
38 524949127168
39 92574580735
40 2194263769088
41 75115790335
42 6560656916480
43 7755763023871
44 19990677815296
45 34596917870591
46 101220274405376
47 126168254644223
48 475797903114240
49 539817058238463
50 1589779359596544
51 1459292314009599
52 4617471357091840
53 5559116026085375
54 25287686851919872
55 28832108478726143
56 87324563439878144
57 74932899622682623
58 372868443185086464
59 100903021747109887
60 2266734983710244864
61 750835707261485055
62 6765209105557618688
63 3001454082817785855
64 36865375305839149056
65 30008566872266506239
66 135405929233559584768
67 70429102108988932095
68 440286462964026834944
69 579624282070987046911
70 1758437219357811539968
71 1722941811887796387839
72 5295735336251592540160
73 8225364091365260001279
74 22289926382315982815232
75 23359758426393056116735
76 103217831226781412098048
77 47100639655727456059391
78 563983382366711906828288
79 348952488166596550852607
80 1727853398593350701940736
81 1394182134176499462307839
82 5097881941429478536249344
83 3459558260509326188740607
84 19695767240368545404551168
85 29192429015438922585473023
86 82091203854309636551213056
87 113572566878962559240634367
88 346006733812939087071412224
89 47392588551660984378327039
90 1543551379777700927910182912
91 804676296260583675725348863
92 5844387022722187621446975488
93 7083838096213274696823603199
94 38336581058172746797586317312
95 5722780361199968618006183935
96 107151538437834700705264304128
97 63096272010497597891906895871
98 374049790463234396089969803264
99 280587158650032286315698978815
100 1924051649961812336647679770624
101 2326421385606490047901127933951
102 7883664486023763171440710385664
103 7641096237573567661009415438335
104 34948726110636235816761089327104
105 28709980170147604614259427770367
106 148588602087099820020346705149952
107 17696757190061729883872395526143
108 453304143847712646312825597198336
109 388428824212424457929942687023103
110 1806812378251189379421383946141696
111 1802816833531628132882137988726783
112 10036227871740963232626304905904128
113 1731071503624504518984079893331967
114 27431853454156332428205503295782912
115 16743090822577903433354252356943871
116 99745772186374232694783838032756736
117 28996931686517514506127128779554815
118 372926240288504739231607225432670208
119 289929278185069894319090433007812607
120 2005724364888558490823446415808659456
121 2556840687411761036585459274001416191
122 9380800862279913140888049779830947840
123 9266250339212941886348714237222715391
124 34573190434025465106240891314377850880
125 23568924737646490967447247844081139711
126 111780093534604340974500266213168381952