1 1
2 6
3 51
4 462
5 3809
6 26394
7 150777
8 721382
9 2964632
10 10720688
11 34811491
12 103179440
13 282848319
14 724794396
15 1751160378
16 4017593748
17 8804203831
18 18519925138
19 37551252015
20 73653037370
21 140173677721
22 259538952486
23 468599962315
24 826695938250
25 1427610669030
26 2417034650316
27 4017711503391
28 6565180255276
29 10557964970487
30 16727258011224
31 26132649850164
32 40292344060232
33 61358639684397
34 92352356660862
35 137473430256443
36 202509231218246
37 295367422066145
38 426766500108754
39 611124791291261
40 867697758825678
41 1222024318517268
42 1707755682486216
43 2368955393466123
44 3262977010613320
45 4464046754835295
46 6067702753626036
47 8196270829730606
48 11005589597597980
49 14693235569904675
50 19508542702526410
51 25764761060583831
52 33853756888221426
53 44263722211787001
54 57600437191506462
55 74612713849378639
56 96222746734466034
57 123562205847403362
58 158015031161275812
59 201268027903454567
60 255370519099161348
61 322804488568109751
62 406566845615466800
63 510265664242613864
64 638232497178223376
65 795653140945816153
66 988719535295864438
67 1224805821613208451
68 1512671963571210558
69 1862698752796757025
70 2287158486350908170
71 2800526115412214401
72 3419836229960860726
73 4165091867100207120
74 5059731815844994400
75 6131163844026758515
76 7411372099057651296
77 8937607839681346111
78 10753173646958998476
79 12908312346453609762
80 15461213057203776804
81 18479148074409252879
82 22039755700077319042
83 26232485668017080127
84 31160225475886222122
85 36941127747437856153
86 43710660713237018006
87 51623906029106467155
88 60858130460275301274
89 71615660458194998366
90 84127091359539474428
91 98654865857066070383
92 115497259544629075036
93 134992814739386917943
94 157525267449680543880
95 183529016304645598620
96 213495186509766249816
97 247978346460685369221
98 287603939556088496110
99 333076499020887505675
100 385188719205875020470
101 444831462893300140961
102 513004790634442506946
103 590830105101511261701
104 679563510879658719262
105 780610498084532360844
106 895542066696970120824
107 1026112417591024821147
108 1174278345927868025592
109 1342220482931245730527
110 1532366543086662699108
111 1747416745554695396886
112 1990371591098887340460
113 2264562189142517764859
114 2573683343730014930106
115 2921829622223745502503
116 3313534646563234538978
117 3753813863901559321721
118 4248211071464911035278
119 4802848989610597522135
120 5424484197342882936770
121 6120566766044269554906
122 6899304949953877813716
123 7769735316038822827575
124 8741798721425951080500
125 9826422573559792326775
126 11035609836800763028576
127 12382535279351147599056
128 13881649486273850886176
129 15548791198032175836337
130 17401308569512997692134
131 19458189981989093745619
132 21740205080020913392302
133 24270056746989166415457
134 27072544776886368684282
135 30174742046280797704713
136 33606184039106957637766
137 37399072628243431656840
138 41588495071826841129744
139 46212659239038726019971
140 51313146139814081946128
141 56935180895684120252223
142 63127923354914283621756
143 69944779624369151868938
144 77443735863271022927540
145 85687715760366116171495
146 94744963196124175858546
147 104689451675631747173711
148 115601322205960038532890
149 127567351384164192329625
150 140681451558876875879430
151 155045205029876239164891
152 170768434356223441705066
153 187969810954771378509526
154 206777504287243628493612
155 227329874055877315300799
156 249776207955028605146764
157 274277507659375029062007
158 301007325868641913740472
159 330152657374365472491012
160 361914887266324600324968
161 396510799555176899757021
162 434173649653779606392670
163 475154304332928659849179
164 519722452948083256738086
165 568167893922341422163553
166 620801900667785761629618
167 677958671332627860992141
168 739996866975654198162798
169 807301242992634704105220
170 880284378851925653082920
171 959388511438819597389611
172 1045087477560614881772456
173 1137888771427254475209055
174 1238335723196087588801300
175 1347009804954217749677310
176 1464533070808408659588156
177 1591570738061026572688851
178 1728833916771418930675626
179 1877082495335889271708087
180 2037128190066465753685714
181 2209837767109425141750009
182 2396136445419488589547262
183 2597011489895225707553887
184 2813516004185978189245842
185 3046772933101046094652498
186 3297979284988485013302276
187 3568410584904171093805575
188 3859425569862348097720164
189 4172471137947235698288951
190 4509087563572025729200528
191 4870913991697312887231288
192 5259694224366304088387376
193 5677282813479647875348233
194 6125651474319059939806550
195 6606895834936747624341795
196 7123242537157626922845726
197 7677056705594169128183201
198 8270849801750117765390570
199 8907287880990004810075025
200 9589200270877111933656790
201 10319588690134030021258496
202 11101636828258050109945536
203 11938720406629072471240851
204 12834417742781369122840512
205 13792520840373220343298879
206 14817047028281030360418604
207 15912251173167895117299442
208 17082638490831651382096452
209 18332977982625109038387647
210 19668316524262407268686178