1 0 2 3 3 3 4 12 5 12 6 12 7 36 8 32 9 32 10 36 11 96 12 100 13 112 14 100 15 96 16 240 17 248 18 446 19 446 20 248 21 240 22 576 23 620 24 1524 25 2296 26 1524 27 620 28 576 29 1344 30 1456 31 5214 32 10340 33 10340 34 5214 35 1456 36 1344 37 3072 38 3380 39 17000 40 46312 41 64112 42 46312 43 17000 44 3380 45 3072 46 6912 47 7656 48 54822 49 198114 50 387146 51 387146 52 198114 53 54822 54 7656 55 6912 56 15360 57 17148 58 173244 59 837848 60 2258084 61 3104544 62 2258084 63 837848 64 173244 65 17148 66 15360 67 33792 68 37920 69 541910 70 3472210 71 12951796 72 24222418 73 24222418 74 12951796 75 3472210 76 541910 77 37920 78 33792 79 73728 80 83140 81 1676448 82 14245712 83 73011192 84 185142872 85 255353744 86 185142872 87 73011192 88 14245712 89 1676448 90 83140 91 73728 92 159744 93 180824 94 5146030 95 57796288 96 406925194 97 1393319226 98 2624246370 99 2624246370 100 1393319226 101 406925194 102 57796288 103 5146030 104 180824 105 159744 106 344064 107 390796 108 15683076 109 232692368 110 2244513800 111 10357051740 112 26623649020 113 36091542548 114 26623649020 115 10357051740 116 2244513800 117 232692368 118 15683076 119 390796 120 344064 121 737280 122 839824 123 47518926 124 930069146 125 12281806624 126 76224579034 127 266457432340 128 491176316484 129 491176316484 130 266457432340 131 76224579034 132 12281806624 133 930069146 134 47518926 135 839824 136 737280 137 1572864 138 1796180 139 143238872 140 3696103032 141 66734787464 142 556383657268 143 2642221357236 144 6585970939900 145 8990276037592 146 6585970939900 147 2642221357236 148 556383657268 149 66734787464 150 3696103032 151 143238872 152 1796180 153 1572864 154 3342336 155 3825352 156 429867830 157 14612457534 158 360505595710 159 4033179662378 160 25977398801092 161 87550079849442 162 161916439645720 163 161916439645720 164 87550079849442 165 25977398801092 166 4033179662378 167 360505595710 168 14612457534 169 429867830 170 3825352 171 3342336 172 7077888 173 8116764 174 1285009740 175 57516087912 176 1937557458852 177 29064236056520 178 253689171829452 179 1153532197384832 180 2893141904543196 181 3911658481295924 182 2893141904543196 183 1153532197384832 184 253689171829452 185 29064236056520 186 1937557458852 187 57516087912 188 1285009740 189 8116764 190 7077888 191 14942208 192 17165568 193 3828046534 194 225502135332 195 10367717536488 196 208382539816438 197 2462722401530246 198 15099209894295028 199 51219610329070418 200 93819505116548854 201 93819505116548854 202 51219610329070418 203 15099209894295028 204 2462722401530246 205 208382539816438 206 10367717536488 207 225502135332 208 3828046534 209 17165568 210 14942208 211 31457280 212 36195300 213 11368576272 214 881077245816 215 55261185262316 216 1487439977791192 217 23787359898720204 218 196446668656101636 219 901028332606112912 220 2228713661517134900 221 3022669494445395808 222 2228713661517134900 223 901028332606112912 224 196446668656101636 225 23787359898720204 226 1487439977791192 227 55261185262316 228 881077245816 229 11368576272 230 36195300 231 31457280 232 66060288 233 76118840 234 33669165246 235 3431904293122 236 293537189567482 237 10576114792480666 238 228742960985861366 239 2543140673060496258 240 15753199536445226788 241 52617773052270572386 242 96418228553344325654 243 96418228553344325654 244 52617773052270572386 245 15753199536445226788 246 2543140673060496258 247 228742960985861366 248 10576114792480666 249 293537189567482 250 3431904293122 251 33669165246 252 76118840 253 66060288 254 138412032 255 159694252 256 99465517716 257 13330760323672 258 1554428843176696 259 74940142727337224 260 2191125518804850056 261 32775908182361658024 262 274068134030889150020 263 1234511982348572922052 264 3057244782490648780272 265 4128305052223833006600 266 3057244782490648780272 267 1234511982348572922052 268 274068134030889150020 269 32775908182361658024 270 2191125518804850056 271 74940142727337224 272 1554428843176696 273 13330760323672 274 99465517716 275 159694252 276 138412032 277 289406976 278 334301552 279 293175780030 280 51652205043266 281 8208828003214488 282 529378462055544702 283 20916514395707439806 284 420785843606390764656 285 4746769857696950180382 286 28823016956547608693674 287 96326105559427901397072 288 175740714412573012949218 289 175740714412573012949218 290 96326105559427901397072 291 28823016956547608693674 292 4746769857696950180382 293 420785843606390764656 294 20916514395707439806 295 529378462055544702 296 8208828003214488 297 51652205043266 298 293175780030 299 334301552 300 289406976 301 603979776 302 698429300 303 862355454792 304 199681937812768 305 43242426942058844 306 3729222813576213088 307 199057756877015381100 308 5383517144497274388020 309 81896897094693437690172 310 669917563505120325312404 311 3020389620897813646198520 312 7433121141665539925017496 313 10045914708457218016317000 314 7433121141665539925017496 315 3020389620897813646198520 316 669917563505120325312404 317 81896897094693437690172 318 5383517144497274388020 319 199057756877015381100 320 3729222813576213088 321 43242426942058844 322 199681937812768 323 862355454792 324 698429300 325 603979776 326 1258291200 327 1456510888 328 2531766659654 329 770356435352000 330 227278446571464506 331 26205206741118052206 332 1889170050776340748410 333 68665611968524027419878 334 1408101369359270860146030 335 15510959641367426254852786 336 94277695589657145726807504 337 312894956771732693891819222 338 570506598484537309054299596 339 570506598484537309054299596 340 312894956771732693891819222 341 94277695589657145726807504 342 15510959641367426254852786 343 1408101369359270860146030 344 68665611968524027419878 345 1889170050776340748410 346 26205206741118052206 347 227278446571464506 348 770356435352000 349 2531766659654 350 1456510888 351 1258291200 352 2617245696 353 3032326460 354 7420055227868 355 2966362259589280 356 1192099737633515112 357 183727702940724017784 358 17884743804928783195032 359 873399760667768430720016 360 24136342729346648332173888 361 357890128746746031386547000 362 2931550000814821464162234872 363 13111150613604410785655151852 364 32246640071057074401758932556 365 43496963453603913793217952196 366 32246640071057074401758932556 367 13111150613604410785655151852 368 2931550000814821464162234872 369 357890128746746031386547000 370 24136342729346648332173888 371 873399760667768430720016 372 17884743804928783195032 373 183727702940724017784 374 1192099737633515112 375 2966362259589280 376 7420055227868 377 3032326460 378 2617245696 379 5435817984 380 6303262176 381 21711800725686 382 11402578074752778 383 6240926787947568088 384 1285484051512785926322 385 168932764513805870916640 386 11081696450513509777825972 387 412581658299846176460691502 388 8232528776250363169919585476 389 90839952876293681936792107424 390 547308017892866574453546243676 391 1814309630928883503712205105644 392 3300911275066564207945015146498 393 3300911275066564207945015146498 394 1814309630928883503712205105644 395 547308017892866574453546243676 396 90839952876293681936792107424 397 8232528776250363169919585476 398 412581658299846176460691502 399 11081696450513509777825972 400 168932764513805870916640 401 1285484051512785926322 402 6240926787947568088 403 11402578074752778 404 21711800725686 405 6303262176 406 5435817984 407 11274289152 408 13083742980 409 63436938638720 410 43761022433740184 411 32616273852632386568 412 8977177526049339204268 413 1592398558724062756143592 414 140287221291712599635503208 415 7035081825315690471340597040 416 188849847734996049388337599336 417 2806281519137799199031948914128 418 22767259858779967903827814253784 419 101693671408801707260060827652248 420 249344385020120759563821848085908 421 336344403304254731401578788783264 422 249344385020120759563821848085908 423 101693671408801707260060827652248 424 22767259858779967903827814253784 425 2806281519137799199031948914128 426 188849847734996049388337599336 427 7035081825315690471340597040 428 140287221291712599635503208 429 1592398558724062756143592 430 8977177526049339204268 431 32616273852632386568 432 43761022433740184 433 63436938638720 434 13083742980 435 11274289152 436 23353884672 437 27121923096 438 185094268038094 439 167698730755720222 440 170187320629075014254 441 62583634185723419925766 442 14982080247218933599018192 443 1772296054766488978016994014 444 119687195690132080809235490360 445 4321366290837424436136305662056 446 86453991328029118122664542590338 447 944204849562162550054284406254330 448 5680170827254482464381850159316068 449 18764093308683569106083046839975340 450 34112467995526674614470355790460140 451 34112467995526674614470355790460140 452 18764093308683569106083046839975340 453 5680170827254482464381850159316068 454 944204849562162550054284406254330 455 86453991328029118122664542590338 456 4321366290837424436136305662056 457 119687195690132080809235490360 458 1772296054766488978016994014 459 14982080247218933599018192 460 62583634185723419925766 461 170187320629075014254 462 167698730755720222 463 185094268038094 464 27121923096 465 23353884672 466 48318382080 467 56152720588 468 539373860687652 469 641765990515030616 470 886706343426295537152 471 435600644444599654699536 472 140715387366369148152585632 473 22347881795381854205917058372 474 2032045176971038866253541678816 475 98660755745250230879999949787348 476 2656811862794862818048649783560316 477 39049931571001019463304489530525756 478 316305991938311095588170224015561480 479 1407139712098427461083255753606718344 480 3446760748985335992240125657098901924 481 4645075501938355514972084236401975256 482 3446760748985335992240125657098901924 483 1407139712098427461083255753606718344 484 316305991938311095588170224015561480 485 39049931571001019463304489530525756 486 2656811862794862818048649783560316 487 98660755745250230879999949787348 488 2032045176971038866253541678816 489 22347881795381854205917058372 490 140715387366369148152585632 491 435600644444599654699536 492 886706343426295537152 493 641765990515030616 494 539373860687652 495 56152720588 496 48318382080 497 99857989632 498 116123189840 499 1569894755977390 500 2452844364052062820 501 4613586631309883668492 502 3027438144342838265861502 503 1319528983805041575530931078 504 281310024048114070701816536664 505 34435115279100567124697086636404 506 2247889284162820890717224904696706 507 81462101122582515003695561935511668 508 1611004540183460353375019919993876166 509 17565129812777902699162435809052184562 510 105202798445391170801221842269365528184 511 347046401767825611259592845777430055794 512 630156258982708997339323655233030565190 513 630156258982708997339323655233030565190 514 347046401767825611259592845777430055794 515 105202798445391170801221842269365528184 516 17565129812777902699162435809052184562 517 1611004540183460353375019919993876166 518 81462101122582515003695561935511668 519 2247889284162820890717224904696706 520 34435115279100567124697086636404 521 281310024048114070701816536664 522 1319528983805041575530931078 523 3027438144342838265861502 524 4613586631309883668492 525 2452844364052062820 526 1569894755977390 527 116123189840 528 99857989632 529 206158430208 530 239881877140 531 4564242905833400 532 9363693396979686536 533 23974270036183907720308 534 21012011927558184806564364 535 12355385631263484834676403200 536 3535424321433675833448824956940 537 582531022841393058484235528018236 538 51119633591821863858430277546712928 539 2492630933254253153148269815777158308 540 66311991559453103275742831421296188460 541 973012540032347320009738019710761138824 542 7843581831504562843649281038422652356084 543 34837450313693565692559478207768273333956 544 85188070586171821456446498204856598981252 545 114780482660358347341038693576461138383720 546 85188070586171821456446498204856598981252 547 34837450313693565692559478207768273333956 548 7843581831504562843649281038422652356084 549 973012540032347320009738019710761138824 550 66311991559453103275742831421296188460 551 2492630933254253153148269815777158308 552 51119633591821863858430277546712928 553 582531022841393058484235528018236 554 3535424321433675833448824956940 555 12355385631263484834676403200 556 21012011927558184806564364 557 23974270036183907720308 558 9363693396979686536 559 4564242905833400 560 239881877140 561 206158430208 562 425201762304 563 495034749064 564 13256081157009750 565 35706074495596517762 566 124433504067563523912910 567 145648917756649783870566886 568 115531431036439178279123161666 569 44366747872266123693326468494602 570 9838854774989394022326096947715074 571 1160512481253878050887390230330714418 572 76127734821776159835948612862818587760 573 2723924650793408135907358955316647800816 574 53777952794723028319177875358143163233872 575 583344705593287364130343808957613740400494 576 3487397474797903392428338506563225562274456 577 11481368111834730297914630968984437062465860 578 20833370264858843049674642029222592095814772 579 20833370264858843049674642029222592095814772 580 11481368111834730297914630968984437062465860 581 3487397474797903392428338506563225562274456 582 583344705593287364130343808957613740400494 583 53777952794723028319177875358143163233872 584 2723924650793408135907358955316647800816 585 76127734821776159835948612862818587760 586 1160512481253878050887390230330714418 587 9838854774989394022326096947715074 588 44366747872266123693326468494602 589 115531431036439178279123161666 590 145648917756649783870566886 591 124433504067563523912910 592 35706074495596517762 593 13256081157009750 594 495034749064 595 425201762304 596 876173328384 597 1020611487836 598 38462503945282156 599 136014550633788086232 600 645131428020583865377316 601 1008397088465396677243686780 602 1078926994172788211566855157004 603 556006452298155990603590320997124 604 165932020713036843321060561779799820 605 26303877079089773401176660302483661296 606 2321011996224001352339348424248789896620 607 111681337794088865445261201279738060114312 608 2966184061674397440182683502190296278463508 609 43286716817852616693608020940877127324223016 610 348241755570814122620991457946070330863345252 611 1543134925903816086225023371159525419605630540 612 3769964831527372248477223698015191334225160204