0 1
1 1
2 7
3 0
4 21
5 31
6 96
7 39
8 288
9 297
10 1833
11 297
12 5417
13 7977
14 24873
15 9513
16 75561
17 75049
18 468281
19 75025
20 1385813
21 2041215
22 6367120
23 2434455
24 19343128
25 19210577
26 119874897
27 19212113
28 354885969
29 522528081
30 1629824849
31 623321425
32 4951450961
33 4918683473
34 30688878929
35 4916979025
36 90820454225
37 133772222801
38 417275716945
39 159544125265
40 1267679240529
41 1258980255057
42 7856117131089
43 1259047362897
44 23257903408465
45 34244345866065
46 106812121686353
47 40850030732625
48 324498227341137
49 322350794023249
50 2011226424091985
51 322239124875089
52 5952009242026321
53 8766896448087377
54 27346581373200209
55 10455883747303761
56 83078626761909585
57 82508529982908241
58 514858492256985425
59 82512928029418833
60 1524229957764654929
61 2244237450632372561
62 7000039206891431249
63 2677147614080804689
64 21266315826982691153
65 21125581637162247505
66 131807734929279821649
67 21118263287767769425
68 390070877685491574097
69 574547325621841831761
70 1792185556874002833745
71 685236797263353881937
72 5444640883468494055249
73 5407279020959828418897
74 33741766148553851413841
75 5407567251335980132177
76 99891934512064379363665
77 147078345564643222758737
78 458754569462836825827153
79 175449546036399570035025
80 1393709274037137702004049
81 1384486118173065039980369
82 8638151716325282345525585
83 1384006502827148591637841
84 25563685039996375787513681
85 37653533531953026240225617
86 117452672655294649766913361
87 44907678745451159994115921
88 356819984938991226358735185
89 354371437917623315315434833
90 2211300386311625206244976465
91 354390327383554793896288593
92 6546517820182651166031750481
93 9638926454924458246704080721
94 30064939464316474217362235729
95 11498261449041482221869999441
96 91338130983297856438524847953
97 90733682240589990460107399505
98 566109910881093703796419339601
99 90702250169280010101565040465
100 1675341662781202483610450534737
101 2467661973550073527679480636753
102 7697378355137390167124421519185
103 2943069634261887221374334935377
104 23384554532961729010646123685201
105 23224086555369361592512324708177
106 144919782117318669516470731546961
107 23225324495408646972787223831889
108 429032591863490226817056787015505
109 631696684149929295655998588068177
110 1970335872733444454309051535336785
111 753550062324382578892472270858065
112 5985935752121408319555164389384529
113 5946322599319305614793598588560721
114 37100579119503356972002137827583825
115 5944262667093934742016166445850961
116 109795191212028885965894486299125073
117 161720695098577618710002442997737297
118 504455387882284001992666088635244881
119 192877011550987040939988414379468113
120 1532530165872179872441704361820825425
121 1522013736492686481326887712029024593
122 9497462840840596325431425862716237137
123 1522094866131101088008583501034170193
124 28117079940365695504682633593802072401
125 41398873892449766320111523467690648913
126 129127931755459015757598001419819034449