1 20 2 300 3 20 4 2040 5 520 6 20 7 8840 8 5200 9 912 10 20 11 28860 12 30360 13 13512 14 1612 15 20 16 77700 17 125780 18 106352 19 35440 20 2864 21 20 22 182000 23 412160 24 558588 25 375756 26 93384 27 5102 28 20 29 383760 30 1140160 31 2224848 32 2499284 33 1332504 34 246560 35 9090 36 20 37 745380 38 2776080 39 7259024 40 12088256 41 11215276 42 4732480 43 651144 44 16272 45 20 46 1355420 47 6119220 48 20384352 49 46481536 50 65834856 51 50383892 52 16813550 53 1723328 54 29158 55 20 56 2335080 57 12455960 58 50937444 59 150444840 60 298220320 61 358850926 62 226419876 63 59817840 64 4564240 65 52262 66 20 67 3845400 68 23755600 69 115954256 70 425961012 71 1112201376 72 1914587120 73 1956551556 74 1018508340 75 212915478 76 12092304 77 93688 78 20 79 6095180 80 42913000 81 244606296 82 1083934148 83 3567226068 84 8226417240 85 12294501768 86 10675467072 87 4583261868 88 758003332 89 32042288 90 167964 91 20 92 9349620 93 74043060 94 484335696 95 2528257072 96 10145447312 97 29886098100 98 60858118860 99 78993574080 100 58265451392 101 20627283972 102 2698865532 103 84912560 104 301168 105 20 106 13939680 107 122832080 108 909078092 109 5485610260 110 26161729352 111 94991593334 112 250423174860 113 450422284056 114 507664903912 115 318035896726 116 92840297420 117 9609878582 118 225038512 119 539974 120 20 121 20272160 122 196951040 123 1630002576 124 11197641780 125 62193634776 126 270790229072 127 889518620342 128 2099114265156 129 3334318589620 130 3262820072464 131 1736031995536 132 417874928740 133 34219609768 134 596439592 135 968642 136 20 137 28840500 138 306535840 139 2809238304 140 21695822168 141 138055565388 142 705292752008 143 2803153559712 144 8332080055544 145 17598230819164 146 24684146025688 147 20971032768776 148 9476509948438 149 1880910672572 150 121858453182 151 1580921824 152 1737844 153 20 154 40236300 155 464739540 156 4677097664 157 40183275392 158 289022674792 159 1702428675220 160 7998958658106 161 29024729640096 162 78056993649762 163 147543784387604 164 182741169191432 165 134788324456432 166 51730456261496 167 8466508542340 168 433960960558 169 4190656400 170 3117714 171 20 172 55161560 173 688361640 174 7553346228 175 71552257168 176 575229575808 177 3850911187910 178 20995150489196 179 90737845368248 180 300566429895560 181 731283323074814 182 1237023585733324 183 1352877732718740 184 866341705785656 185 282392239338566 186 38110873552548 187 1545451040312 188 11108711104 189 5593386 190 20 191 74441640 192 998559440 193 11873110032 194 123070684884 195 1095429860608 196 8235751257376 197 51312795029880 198 258968567053092 199 1029407349330074 200 3112616243868672 201 6851147033334200 202 10371408745934116 203 10015753994209744 204 5568413029997168 205 1541573535938290 206 171552910101524 207 5503832271270 208 29447835232 209 10036076 210 20 211 99038940 212 1421646520 213 18218051048 214 205276219260 215 2006608664532 216 16772740216208 217 117921264043248 218 683841423925368 219 3194574889300132 220 11678763055420076 221 32233949416531512 222 64186380311995600 223 86955998896789196 224 74150166619960748 225 35791244804470984 226 8415469692133606 227 772235459619948 228 19601024153832 229 78064079104 230 18005100 231 20 232 130067300 233 1989983380 234 27353482032 235 333121856624 236 3551295564720 237 32720682872916 238 256830905369688 239 1688651761612032 240 9114195073658188 241 39408352248346372 242 132497782245008244 243 333812774637957984 244 601345312103601648 245 729060561650394612 246 548962463153380014 247 230050811550911456 248 45940290780213824 249 3476184600138932 250 69806391180594 251 206943785632 252 32306350 253 20 254 168807120 255 2742965280 256 40272132252 257 527422812316 258 6094832640776 259 61444223694750 260 533584576037604 261 3933168961229712 262 24183396618740592 263 121475625126352366 264 486144287665950372 265 1503216473505629898 266 3456952824826289992 267 5633866352314434582 268 6112642988077462516 269 4064191849034196856 270 1478670665484683304 271 250789748083379368 272 15647933389098508 273 248607339237098 274 548602015000 275 57972016 276 20 277 216721200 278 3728112320 279 58245315920 280 816660660244 281 10175316165464 282 111522321488960 283 1063149516447402 284 8702226636105396 285 60237071747696264 286 346338981778769376 287 1619053971596614816 288 5997123781336383796 289 17054353214566219640 290 35800168777956761368 291 52782517683521821324 292 51250151145937527588 293 30088891919245982356 294 9504285810137813536 295 1369071897579696038 296 70438827927606572 297 885389144956264 298 1454343850824 299 104024782 300 20 301 275471300 302 5002266800 303 82882295472 304 1239207241008 305 16569453767724 306 196324387771568 307 2040699164481560 308 18397081073773056 309 141932109172600964 310 922552584930041008 311 4960055689713442160 312 21579145755616241242 313 73981216273788708436 314 193486115307899581642 315 370746770119965366512 316 494508938266287000680 317 429696243374298874300 318 222760603208384416250 319 61089661934420949896 320 7473828823825513858 321 317079278927234828 322 3153228466760396 323 3855484305928 324 186662190 325 20 326 346935420 327 6632902900 328 116198672160 329 1846037761280 330 26378165646888 331 336208445096084 332 3788053878026694 333 37345070319936896 334 318364237869507326 335 2314921409842508948 336 14129256458464102928 337 71034991858004784800 338 287612441139372394456 339 912642192820850168004 340 2195153314477762144176 341 3839458911086316394192 342 4632958226546529632422 343 3602699882479608882564 344 1649189958050072665520 345 392659532513723016552 346 40800012482177059816 347 1427328609998490612 348 11229936316974686 349 10220971065920 350 334963334 351 20 352 433225800 353 8699553720 354 160694676740 355 2704009780280 356 41136412144672 357 561534058370494 358 6822180457809684 359 73095656305072224 360 683449340096920480 361 5509400852159513206 362 37756574937318068452 363 216395382560228771208 364 1017322192157834679440 365 3833377300815849736886 366 11258486098096690520460 367 24904634065235538549288 368 39761504474672477648488 369 43405294081729176619212 370 30206101253675151434380 371 12209646000523854670020 372 2523856655878571695280 373 222729428624546811394 374 6425105815471370324 375 39994434825379044 376 27096113767368 377 601062696 378 20 379 536707640 380 11295360720 381 219444273360 382 3899792415220 383 62952454329120 384 916727958888080 385 11954200970372012 386 138442114299011540 387 1410535420432992318 388 12507877464331397168 389 95342182248851478008 390 615813710227838984052 391 3314186921768657403040 392 14569514414762712209504 393 51092335461233617413120 394 138886374255832812285044 395 282550168348564539687802 396 411770896610395032928336 397 406655881906896565669436 398 253256915427773020615148 399 90393149705826145569164 400 16222332505576619995824 401 1215891984467798826376 402 28922559091939790780 403 142436795291297050 404 71832771330704 405 1078577866 406 20 407 660018540 408 14528750600 409 296196030072 410 5544538096500 411 94682552840980 412 1465692971621800 413 20429908099132728 414 254502910257624144 415 2809498016696722044 416 27219506132276463508 417 228908242499306327648 418 1649932453171252988228 419 10043992705138992397412 420 50758211182299863656216 421 208656473406324636963760 422 680973309627956675052754 423 1713323445344936209734852 424 3205612441867519942644350 425 4264307471014553902485160 426 3809881280644540387436996 427 2123381264663836859350508 428 669218600041280931816992 429 104270619328097315709480 430 6637620707808694402192 431 130194678813118098196 432 507276913870214566 433 190431512656888 434 1935527752 435 20 436 806088660 437 18525244660 438 395486749712 439 7779397565232 440 140147986726800 441 2298911865385460 442 34125912319496100 443 455321073876485568 444 5418500450641936952 445 57015467583927530884 446 525263145984796757420 447 4189281594746053227600 448 28552718915893728969520 449 163818771900075230938708 450 777384357118926584370084 451 2988262627618866466781184 452 9076208849604582377370372 453 21135820107512415616746564 454 36368591004866505829243122 455 44161253510426638867364920 456 35694051269032778468532974 457 17803060535042457036619588 458 4954507701271116725898762 459 670209573311921131912296 460 36235135827151032260462 461 586070448092271087724 462 1806625687372643450 463 504842249292056 464 3473326100 465 20 466 978161600 467 23429405680 468 522768895212 469 10781987530340 470 204402231963144 471 3542667906766950 472 55819350084498780 473 794600574815693160 474 10148038041794246552 475 115363550397530619430 476 1157063065836536449564 477 10136170054224930096510 478 76668659490869283805120 479 494116064230307491540134 480 2671905463568283913597332 481 11905986277397639713339664 482 42796249061599097180446416 483 120970337576754216039312190 484 260734716867135602838357108 485 412612089109701611036644118 486 457334834591140534601432384 487 334410768669040390857253006 488 149266162487939921865473348 489 36680312116595196451257020 490 4307837478870641842732712 491 197809604954096421686510 492 2638192372218529360844 493 6434152898114679952 494 1338360265151832 495 6232899360 496 20 497 1179816000 498 29406927360 499 684552883728 500 14773929490036 501 294057182491544 502 5370884086225392 503 89553666145197150 504 1355403944893629540 505 18502288487929841020 506 226177440794971165040 507 2456170097731135710960 508 23481271255047442366660 509 195600973196586344313160 510 1403124960883782751548040 511 8550875738497603451795582 512 43579132795875681348150068 513 182345475289473356083726152 514 612904296276098260537834912 515 1612327690859414785306982262 516 3216463493430205862701701604 517 4681202473717474776442945388 518 4736168865647135530497901592 519 3133030854046631639424689588 520 1251491983683361890293851660 521 271559838279553565648787690 522 27689046496523485685560664 523 1079853577916019409655242 524 11875806923235172704732 525 22914724574885985204 526 3548057310909024 527 11185143154 528 20 529 1414987860 530 36646871360 531 888565364288 532 20029587672904 533 417678428462924 534 8020174112267960 535 141128461560484080 536 2263894548448876200 537 32912719805667362700 538 430828718438359671560 539 5041000816883260845240 540 52293591748145274424734 541 476525694620465216808972 542 3774576850888112991073174 543 25678812068601764970779136 544 147976338516874651325676828 545 710781484047922133573630180 546 2792702138306318040232136124 547 8777677719032526874866718960 548 21489570639194846711753353650 549 39678787726827347363392344956 550 53109584931734820980392190968 551 49047861735765289838143616456 552 29352770079407609182330786572 553 10492881755753721083886409612 554 2010472157257729606906594426 555 177974054815854157727162304 556 5894980554764377392021124 557 53458874842992641544332 558 81608980161423351770 559 9406076585179960 560 20071943728 561 20 562 1687993580 563 45364056980 564 1143924633984 565 26886143867136 566 586260830662056 567 11808801290952980 568 218747897019894674 569 3708530789484470112 570 57232044845217602490 571 799210556262117127060 572 10031920644382596203160 573 112352937555150546289936 574 1113367727616584949967864 575 9670549604819573671335940 576 72839274992654843433616058 577 469952058910510712713326416 578 2560790087581337153670439898 579 11592941331988811363139941908 580 42771477097977616973252203888 581 125709066301925024198539276272 582 286419225530728591327417068568 583 489483622997619704399557212740 584 602543479812471727514565843782 585 507940662588884880288436002536 586 275000519924036501043593322014 587 87975447940939433651073326420 588 14884374415495882852719133432 589 1143945654233177942887228360 590 32181026128174617194686060 591 240644815348646274947036 592 290643958837292362958 593 24935987883688568 594 36019443970 595 20 596 2003553720 597 55801608520 598 1461334388052 599 35755157082656 600 813796950375936 601 17160357316790102 602 333869795134796700 603 5966520510837606248 604 97453780147773029208 605 1446853492679861959950 606 19407020554159464647900 607 233595080840538501887580 608 2504103093484456103029128 609 23704395479082182039711718 610 196252889361095836754685524 611 1405604043490128934062177112 612 8600668359257127153046834128 613 44315503819471182414071154150 614 189082429574688877521081825508 615 655064226119826485409868745992 616 1800336023653432080203664413936 617 3817478460423011299229894448160 618 6038345217295250824177383470860 619 6836028686378444036764824549380 620 5260243933770642500302943171288 621 2576427569456544354557538616094 622 737612376735190728715405932668 623 110195309834028619536775659900 624 7352822677265875879604065024 625 175678009532293476520741168 626 1083261258154595994497532 627 1035105659454442020282 628 66106589233268320 629 64638250428 630 20 631 2366817480 632 68233665360 633 1853297039504 634 47135766529940 635 1117952313913600 636 24633102831029056 637 502306543330733856 638 9439835932834592580 639 162744850557600158210 640 2560929059894048035872