1 4
2 50
3 258
4 954
5 3064
6 9075
7 27120
8 73312
9 187700
10 454607
11 1054023
12 2348091
13 5040527
14 10456925
15 21019462
16 41033776
17 77965751
18 144468320
19 261540590
20 463367238
21 804614463
22 1371267840
23 2296511220
24 3783694051
25 6139153725
26 9818594455
27 15491928916
28 24133028651
29 37142782023
30 56516316943
31 85068319162
32 126734194114
33 186969531283
34 273276109346
35 395889729762
36 568673718444
37 810272256119
38 1145590092186
39 1607680010360
40 2240137039277
41 3100119280361
42 4262139857041
43 5822803433080
44 7906694628905
45 10673665181183
46 14327812618673
47 19128496427790
48 25403799107460
49 33566910217071
50 44135992662900
51 57758183321590
52 75238486061826
53 97574435827471
54 125997549358948
55 162022733177948
56 207506994628647
57 264718999213909
58 336421239528283
59 425966830306876
60 537413223223447
61 675655447045079
62 846581826780099
63 1057255522982466
64 1316125663102070
65 1633272314673867
66 2020690079487446
67 2492615673246506
68 3065905501511240
69 3760469955151495
70 4599771932717278
71 5611397959023008
72 6827711215203665
73 8286596832308225
74 10032310935354741
75 12116446165341600
76 14599027761124725
77 17549755759960911
78 21049410484031941
79 25191440230093398
80 30083751980792728
81 35850728020020007
82 42635493572354504
83 50602463010354558
84 59940194795879806
85 70864588156301407
86 83622457557539464
87 98495524338312004
88 115804868429513771
89 135915886915805805
90 159243810320672607
91 186259831929653156
92 217497910228344771
93 253562309642227175
94 295135950245447735
95 342989642977549898
96 397992293193866218
97 461122162101171715
98 533479282820562890
99 616299135500915186
100 710967694106401700
101 819037966249395735
102 942248156765880546
103 1082541595665828936
104 1242088581668840373
105 1423310303789995033
106 1628905015408222617
107 1861876647966814024
108 2125566064961903233
109 2423685171210292511
110 2760354107595013017
111 3140141777609330974
112 3568109969103103084
113 4049861352726832351
114 4591591657717710940
115 5200146345929503622
116 5883082126427431866
117 6648733675605393711
118 7506285951693105260
119 8465852517764419500
120 9538560313996706543
121 10736641348028562053
122 12073531801885361315
123 13563979085157789580
124 15224157396998394031
125 17071792394118867575
126 19126295598402213995
127 21408909216067825106
128 23942862080625202206
129 26753537474207736123
130 29868653626378634238
131 33318457736236684602
132 37135934412713009344
133 41357029479437286183
134 46020890144562259366
135 51170122592571095152
136 56851068114458939609
137 63114098954886967089
138 70013935120066787581
139 77609983458361375600
140 85966700397005385037
141 95153979793076227951
142 105247567435014822701
143 116329503812732544870
144 128488596859783703040
145 141820926460369933463
146 156430382607217539888
147 172429239193778520590
148 189938765525902687670
149 209089877744268193151
150 230023832459601763600
151 252892965018233471380
152 277861474935984127091
153 305106261163951385501
154 334817809980623370023
155 367201138441091028468
156 402476796456142666587
157 440881930721901544839
158 482671413874610802783
159 528119042405385494746
160 577518807036450956562
161 631186239433787541619
162 689459839311427233394
163 752702586170126947586
164 821303540108011701660
165 895679536343279628727
166 976276978299437695786
167 1063573734322045998616
168 1158081143322850211005
169 1260346134882743372105
170 1370953469589493680033
171 1490528105639885197848
172 1619737697999131272665
173 1759295236683431081535
174 1909961831014650401921
175 2072549646989628239150
176 2247925005210858669140
177 2437011647140597212751
178 2640794177767126128196
179 2860321693110324050198
180 3096711601344171402098
181 3351153646676741210447
182 3624914145503941024884
183 3919340444742159814908
184 4235865612647416916151
185 4576013372845000130997
186 4941403292724317766379
187 5333756237799184700124
188 5754900104094434817991
189 6206775841096030153495
190 6691443778294159234067
191 7211090268857631739746
192 7768034664503641835206
193 8364736636170156799915
194 9003803855659269516070
195 9688000053999322114378
196 10420253472871963402808
197 11203665726068055209415
198 12041521088574014045550
199 12937296231548297297216
200 13894670422126861584225
201 14917536207697090621025
202 16010010605002478211461
203 17176446815185838148416
204 18421446486647588084773
205 19749872548388322479503
206 21166862637322066545557
207 22677843143888917428854
208 24288543901163872168808
209 26005013543553168909831
210 27833635562091096167832