1 1
2 2
3 2
4 5
5 12
6 5
7 15
8 136
9 143
10 15
11 51
12 1798
13 6520
14 1979
15 51
16 187
17 24472
18 307165
19 324682
20 28246
21 187
22 715
23 334618
24 14493405
25 52947540
26 16205218
27 405481
28 715
29 2795
30 4578580
31 683903931
32 8624977114
33 9130195864
34 808928836
35 5826959
36 2795
37 11051
38 62655190
39 32271626438
40 1404920207834
41 5134914951163
42 1574432811027
43 40380275500
44 83752328
45 11051
46 43947
47 857412640
48 1522813452263
49 228847686794351
50 2887736845657700
51 3057224057476808
52 271499374919883
53 2015711853262
54 1203835147
55 43947
56 175275
57 11733394642
58 71857577327143
59 37277070892199501
60 1624001903270517563
61 5935974611645510227
62 1820216057105650386
63 46818078167209471
64 100620769519078
65 17303737555
66 175275
67 700075
68 160567489036
69 3390770839381669
70 6072074518379364073
71 913306247364608338853
72 11525604443642285224422
73 12201956787655438957014
74 1083724145919960847502
75 8073434644321782464
76 5022810805035976
77 248721498050
78 700075
79 2798251
80 2197311225838
81 160001593732718856
82 989082262060956074133
83 513625349165806029159816
84 22378818401741996203540140
85 81798476241280856702695038
86 25082292111547260024518313
87 645230025599333921071976
88 1392204668383719239473
89 250729829501722000
90 3575088704597
91 2798251
92 11188907
93 30069453572632
94 7550056082308516761
95 161111942886719306980432
96 288852734835443348518960257
97 43452103699438321679996424291
98 548357000894509223687629476021
99 580533377647449287012352167379
100 51559059416667161930347967813
101 384158448692090971917060268
102 240075497495975972163390
103 12515989521112631602
104 51387836750983
105 11188907
106 44747435
107 411490201499818
108 356267369073405009281
109 26243578660069203997974518
110 162445063843968446617446229944
111 84369306929975201481569423835330
112 3676054154412185019451007694406065
113 13436627707296496011221331402032076
114 4120113916814898485216382089787455
115 105984596999356698511898369562313
116 228721088397696942173901117684
117 41399261047580372916745574
118 624776054783641480618
119 738641752044964
120 44747435
121 178973355
122 5631102858140740
123 16811323900505484274607
124 4274825370226597161375725672
125 91355890351940777847461084675758
126 163816693889398278426166009576439005
127 24643389156871832093045892051859735195
128 310995287570620934536914387715894376944
129 329243530395992718388788783490051803650
130 29240935183835027474898476513728464337
131 217861515178573856556458810823381658
132 136176456502439224802796169417480
133 7138999327970621324042186069
134 31187715359825604175756
135 10617135747615911
136 178973355
137 715860651
138 77059719245016070
139 793282337427660173475274
140 696327744880282727116488592208
141 51376745494860889671425537246951653
142 318076681833379277719949721145128515261
143 165203396092610264628900935009920319695614
144 7198091619582520779799070311636681243508950
145 26310300796694291418752809230234516335649298
146 8067597512917470642217346408343323791027112
147 207526371479756988238370598196766563856825
148 447835262304481080902922406410291121974
149 81077033322483163731551741374997896
150 1231068142646093858310496285891
151 1556835576392789085322420
152 152609260439813291
153 715860651
154 2863377067
155 1054535937228511120
156 37432915491907325382179659
157 113425060978427552874470784270361
158 28893265310759760808407461528565958810
159 617597468981315283964123555367996875226070
160 1107484116702907304943138120686633715705943686