1 16 2 40 3 40 4 112 5 168 6 112 7 328 8 752 9 752 10 328 11 976 12 3416 13 5212 14 3416 15 976 16 2920 17 15568 18 36304 19 36304 20 15568 21 2920 22 8752 23 71000 24 253072 25 387328 26 253072 27 71000 28 8752 29 26248 30 323856 31 1764364 32 4136296 33 4136296 34 1764364 35 323856 36 26248 37 78736 38 1477272 39 12301024 40 44183032 41 67731268 42 44183032 43 12301024 44 1477272 45 78736 46 236200 47 6738640 48 85762192 49 471988176 50 1109832184 51 1109832184 52 471988176 53 85762192 54 6738640 55 236200 56 708592 57 30738648 58 597930556 59 5042151648 60 18189909484 61 27913330476 62 18189909484 63 5042151648 64 597930556 65 30738648 66 708592 67 2125768 68 140215952 69 4168748272 70 53864590280 71 298154846440 72 702420750928 73 702420750928 74 298154846440 75 53864590280 76 4168748272 77 140215952 78 2125768 79 6377296 80 639602456 81 29064349264 82 575428804376 83 4887277903816 84 17679917387408 85 27149753088796 86 17679917387408 87 4887277903816 88 575428804376 89 29064349264 90 639602456 91 6377296 92 19131880 93 2917580368 94 202635502636 95 6147238485232 96 80111933563468 97 445045123432100 98 1049837466171440 99 1049837466171440 100 445045123432100 101 80111933563468 102 6147238485232 103 202635502636 104 2917580368 105 19131880 106 57395632 107 13308696920 108 1412766774400 109 65670238411328 110 1313194979326324 111 11203277447970640 112 40603753889665636 113 62383316832685352 114 40603753889665636 115 11203277447970640 116 1313194979326324 117 65670238411328 118 1412766774400 119 13308696920 120 57395632 121 172186888 122 60708323856 123 9849754525648 124 701547599923496 125 21525927546323464 126 282028756620227128 127 1570549319417597660 128 3708254846776939752 129 3708254846776939752 130 1570549319417597660 131 282028756620227128 132 21525927546323464 133 701547599923496 134 9849754525648 135 60708323856 136 172186888 137 516560656 138 276924225432 139 68672102130652 140 7494552376793144 141 352853780193705268 142 7099777698513424924 143 60751409051086135564 144 220470012732516753920 145 338853014329060508764 146 220470012732516753920 147 60751409051086135564 148 7099777698513424924 149 352853780193705268 150 7494552376793144 151 68672102130652 152 276924225432 153 516560656 154 1549681960 155 1263204479440 156 478779201937552 157 80063441950649104 158 5783993041849734796 159 178729975670304808352 160 2350012855527394133456 161 13109004694384400843408 162 30972953602078070802752 163 30972953602078070802752 164 13109004694384400843408 165 2350012855527394133456 166 178729975670304808352 167 5783993041849734796 168 80063441950649104 169 478779201937552 170 1263204479440 171 1549681960 172 4649045872 173 5762173946328 174 3338029812632080 175 855308552375931040 176 94811448308361126868 177 4499358353656818662432 178 90905131505907584858392 179 779489843230917985847624 180 2831551204999526064317476 181 4353185098169744392741452 182 2831551204999526064317476 183 779489843230917985847624 184 90905131505907584858392 185 4499358353656818662432 186 94811448308361126868 187 855308552375931040 188 3338029812632080 189 5762173946328 190 4649045872 191 13947137608 192 26284460772752 193 23272612897409356 194 9137163006998636936 195 1554153143434851063928 196 113267157166220760089444 197 3516483396550702937507012 198 46351276723975910645756400 199 258883688723547430353733292 200 611985955791717568894593404 201 611985955791717568894593404 202 258883688723547430353733292 203 46351276723975910645756400 204 3516483396550702937507012 205 113267157166220760089444 206 1554153143434851063928 207 9137163006998636936 208 23272612897409356 209 26284460772752 210 13947137608 211 41841412816 212 119897955971096 213 162255744098828320 214 97611262733715707992 215 25475742217652186856136 216 2851395849629599837935616 217 136028430636762856555501204 218 2756248090812728420524021880 219 23670419568957983915425848136 220 86047632731969981582797118320 221 132316928041105714306034574484 222 86047632731969981582797118320 223 23670419568957983915425848136 224 2756248090812728420524021880 225 136028430636762856555501204 226 2851395849629599837935616 227 25475742217652186856136 228 97611262733715707992 229 162255744098828320 230 119897955971096 231 41841412816 232 125524238440 233 546920858309968 234 1131240682304107024 235 1042769906308508770864 236 417599415178734678701896 237 71781258165992545860583176 238 5262004897333363942636959440 239 163899508881842307938926718552 240 2164306139514533446687682059196 241 12099648741177245173174801793004 242 28614329360460407916889912120928 243 28614329360460407916889912120928 244 12099648741177245173174801793004 245 2164306139514533446687682059196 246 163899508881842307938926718552 247 5262004897333363942636959440 248 71781258165992545860583176 249 417599415178734678701896 250 1042769906308508770864 251 1131240682304107024 252 546920858309968 253 125524238440 254 376572715312 255 2494808379607640 256 7886965656638994556 257 11139791116910054415360 258 6845306813350344282495040 259 1807026978447250601845770780 260 203550895266360092448766285084 261 9746269123591096046666904924920 262 197896307108820921357936637401556 263 1701482768094536606242968271860220 264 6188828053769894216543495682242428 265 9518293354852895518368238072987356 266 6188828053769894216543495682242428 267 1701482768094536606242968271860220 268 197896307108820921357936637401556 269 9746269123591096046666904924920 270 203550895266360092448766285084 271 1807026978447250601845770780 272 6845306813350344282495040 273 11139791116910054415360 274 7886965656638994556 275 2494808379607640 276 376572715312 277 1129718145928 278 11380200181418256 279 54987615139782315568 280 119005108776092718550248 281 112208551274675170966371940 282 45490238515695824430320327920 283 7873990450928415210462173022652 284 579561946623579669142988599651416 285 18095063432846615964309543220919824 286 239273404797693401975488148127305820 287 1338651131400847983171492975013915668 288 3166768043807928959147379934001560808 289 3166768043807928959147379934001560808 290 1338651131400847983171492975013915668 291 239273404797693401975488148127305820 292 18095063432846615964309543220919824 293 579561946623579669142988599651416 294 7873990450928415210462173022652 295 45490238515695824430320327920 296 112208551274675170966371940 297 119005108776092718550248 298 54987615139782315568 299 11380200181418256 300 1129718145928 301 3389154437776 302 51911384147875992 303 383371495502280563920 304 1271317905891550401836920 305 1839327195195716110308571552 306 1145174830999673800660382967504 307 304590810642420038765470113209260 308 34463683352833935679476252944840520 309 1654567154275374268248592916690816380 310 33648698532445690681643665875495661280 311 289565614723899372949707966738304716592 312 1053718165327024660053265162844641556832 313 1620820165626994762294354131681203820772 314 1053718165327024660053265162844641556832 315 289565614723899372949707966738304716592 316 33648698532445690681643665875495661280 317 1654567154275374268248592916690816380 318 34463683352833935679476252944840520 319 304590810642420038765470113209260 320 1145174830999673800660382967504 321 1839327195195716110308571552 322 1271317905891550401836920 323 383371495502280563920 324 51911384147875992 325 3389154437776 326 10167463313320 327 236796520376543440 328 2672851026363624309100 329 13581343141173566034500176 330 30150327160975812608556006268 331 28828721066336513040610419512452 332 11782534806093319400957292584988644 333 2049385727496666805206355236359343344 334 151289820777740841746917051313990914844 335 4732015201539176757317059960829810279776 336 62638159116930885044488242138911311066376 337 350642559812037650334873384395518336393068 338 829707134212196950766481720981491884281104 339 829707134212196950766481720981491884281104 340 350642559812037650334873384395518336393068 341 62638159116930885044488242138911311066376 342 4732015201539176757317059960829810279776 343 151289820777740841746917051313990914844 344 2049385727496666805206355236359343344 345 11782534806093319400957292584988644 346 28828721066336513040610419512452 347 30150327160975812608556006268 348 13581343141173566034500176 349 2672851026363624309100 350 236796520376543440 351 10167463313320 352 30502389939952 353 1080159833586965208 354 18635012495577104216512 355 145087928568865595997455456 356 494225404978610102099777648896 357 725736487435950323272307334663056 358 455785679859238330710689487054073432 359 121866915418531066263050774297602779064 360 13833611532075441101082380069999787343336 361 665466670041451113398830745625954761222520 362 13549974358604073081930414227210625654115120 363 116687624602013148040867503237378313856707880 364 424776958963118300160471528324431114278825516 365 653461580792885142189673466314428659480210092 366 424776958963118300160471528324431114278825516 367 116687624602013148040867503237378313856707880 368 13549974358604073081930414227210625654115120 369 665466670041451113398830745625954761222520 370 13833611532075441101082380069999787343336 371 121866915418531066263050774297602779064 372 455785679859238330710689487054073432 373 725736487435950323272307334663056 374 494225404978610102099777648896 375 145087928568865595997455456 376 18635012495577104216512 377 1080159833586965208 378 30502389939952 379 91507169819848 380 4927206127181739152 381 129922576037753256695632 382 1549957673375273210630683464 383 8101363199944333644934392420160 384 18269747321036400609819324479296024 385 17631230602693818279868422372718269980 386 7246828424898371751335338795936843753224 387 1264916180741048596154413766268210709384360 388 93585340115529984083227363930301044451768944 389 2931179948287762894768841652371106273219753860 390 38832692882511621560795426246417641315074634752 391 217483800359240507883330282998692002610986553544 392 514728550290369221751799243229508771763558268732 393 514728550290369221751799243229508771763558268732 394 217483800359240507883330282998692002610986553544 395 38832692882511621560795426246417641315074634752 396 2931179948287762894768841652371106273219753860 397 93585340115529984083227363930301044451768944 398 1264916180741048596154413766268210709384360 399 7246828424898371751335338795936843753224 400 17631230602693818279868422372718269980 401 18269747321036400609819324479296024 402 8101363199944333644934392420160 403 1549957673375273210630683464 404 129922576037753256695632 405 4927206127181739152 406 91507169819848 407 274521509459536 408 22475710968734765336 409 905815103064304492867612 410 16558019767403490027890576792 411 132797879340990269927554830423340 412 459924053739020906310387209016321692 413 682031726553134215429882403783665459624 414 430933408443340411673355982069037041045232 415 115661304630721455736759702362707577209632708 416 13161036951939475223309058712584783522911387284 417 634087535671140498647963699575458936736901299348 418 12923438356448862912871351619519399821675478980012 419 111355630913250558660767901110569055959800044353804 420 405488279924203551478018445640701120671948777217424