1 0 2 144 3 1728 4 20736 5 248832 6 2985984 7 35831808 8 429981696 9 5159780352 10 61917364224 11 743008370688 12 0 13 13800864889148 14 36652392292352 15 96953703492618 16 236674172846080 17 568249606736865 18 15868743229440 19 1270692936983464 20 2296447475122176 21 1898727404471631 22 8621343763677184 23 13893976854626899 24 0 25 12124150597392182 26 16149530820198400 27 59921945037027846 28 151448237549551616 29 146830302009169536 30 216928950291431424 31 8565647067440819 32 0 33 1298066683076950194 34 1873377875038392320 35 1268213414778549893 36 0 37 5962470594095442367 38 981549741781233664 39 4553870646737276721 40 10232774426126974976 41 7892600901783585575 42 7962488193551966208 43 11057754093333445355 44 52506876263444512768 45 12468938394380587407 46 47894997850327625728 47 51057233123386043207 48 0 49 35530902398978457679 50 40695840260325658624 51 169636974586800764472 52 375261477633081212928 53 212498393259383693454 54 0 55 66970048968300399043 56 429751203457350500352 57 1094695386984607072806 58 32011452432645173248 59 1058738277067997052361 60 1364931677874894667776 61 2624599357948403822595 62 1483829241971168034816 63 2682474161044472631990 64 0 65 3886889615885919303257 66 2343553107553336651776 67 4517286292657842605182 68 7135212484290806808576 69 9354830508096623135523 70 1202147151322068045824 71 6364891599320865621475 72 0 73 17353031847899701292534 74 21798102068388705513472 75 2545990683075236290068 76 14139967428375057793024 77 38954658459706471794280 78 15491847594699140272128 79 52816887446199683517261 80 62599773330196530200576 81 0 82 52101960546723460382720 83 18097440726485015192939 84 2376647845924917215232 85 78471300246174012305357 86 56061223876953472684032 87 120955159809018453015090 88 30570505971530880516096 89 138989969337572519575442 90 277483878723079966593024 91 171394089879401055711511 92 226299920655735567941632 93 225414750021633550457352 94 87237096970788064940032 95 156319390050572470660468 96 0 97 375966220868669642962623 98 40449962779318462091264 99 571252846432484036963682 100 770283296858019385573376 101 103625548167047933875195 102 1103112331704836411019264 103 1125471150207619675130157 104 115105085902014539366400 105 794652158995843523593707 106 1115316295406809034530816 107 1557381388722246070599692 108 0 109 2043006497606432325266240 110 1732007229342412869300224 111 2683413391769974283106105 112 30277310451969100349440 113 449072664034039970140820 114 3148939916809970386894848 115 1574975839473849572713368 116 194481910709585593761792 117 1266458002292284018225722 118 717176350617757865910272 119 1543429168373725915363826 120 6403052293910877412786176 121 4300047963585337802654729 122 3568103396433668484395008 123 1910723993993476315722321 124 1522149629461461282586624 125 8401002142179100577715182 126 36125751333970476527616 127 8224831937746214142619872 128 0 129 4190617939137059223965835 130 18123869404594454024167424 131 12045208550677286378917333 132 23204088267404289081606144 133 12617439417210772886730049 134 212557725524115266211840 135 19450172115085775319855018 136 12542622866491846783139840 137 18044989048464538851214257 138 40966197487511188673691648 139 460263389370699149239842 140 24728748844252890163838976 141 59569115210835902107037325 142 13111387150687657470046208 143 5508575120021560489963358 144 0 145 84929062349747811612497907 146 51369407277909311162572800 147 84859027097757729715004994 148 99148820007937468748791808 149 679263223479019860036365 150 109468176274513911079194624 151 91931578681367692969300165 152 54862735635081347129671680 153 1211561372258126103594636 154 79071858772770005306093568 155 134358842865448909865663543 156 2777163093328336502390784 157 136554641600419331152731873 158 175840264742362707534544896 159 260594793450476115765170373 160 8879427881914442790731776 161 179392525587148513351795289 162 0 163 69438235802372904360941032 164 266633200409346317861519360 165 339337424277372021629382 166 411866954640331029087739904 167 404456470432463553550954888 168 134684708680024869046321152 169 197155557163681325769650947 170 375813309711495386082381824 171 211385697394336895298370896 172 612276687784590408018821120 173 136247008926639537226130879 174 102497806055993770720677888 175 290625338198763458362935818 176 431570912857427032760385536 177 777914182665306975487352769 178 1010877976141583935225757696 179 556553679441297399343631571 180 856867350017279866045464576 181 1160948355941152770055910114 182 66372433173813851321626624 183 275826574056750267235025880 184 373830250580268202837671936 185 914981899388728475187859607 186 1242407297559308240246317056 187 821212328157507664450987432 188 1846461116852143825669324800 189 1147395931896837873520185453 190 2038271515393014695481729024 191 41382509659168114756239892 192 0 193 295075804491015339942965964 194 1852883480972656843651809280 195 6267593722779596657046843 196 61280954048386845407969280 197 2019627235092936061531715148 198 706230408793058124444205056 199 1652981764884045580047477004 200 3259096274305671116280037376 201 3044947592249238780468818154 202 307310720764983725100867584 203 778789630784895132668345125 204 917604352917899844872306688 205 4262800166214420025559172957 206 4878926376535801934313758720 207 1543642275962598765665225346 208 4666007189862221401376686080 209 4581921304030723453195192062 210 6650063079944264190125236224 211 4840545753598051570879923848 212 1587731062702049589064630272 213 7901221632075335867607808083 214 7167008497455554822863945728 215 343667682275176061139465368 216 0 217 7385980582009495460978130047 218 11243712950444544427953373184 219 1406450896070903859114326268 220 4261744222943227455446450176 221 10828248499270443224533142072 222 6868182704303096266543017984 223 9438903472578257904917503579 224 4919612397125419490118467584 225 14559152805794393724088241307 226 7804777446421642257877209088 227 1900885029918510937444940908 228 11690292779165255285914730496 229 1925756740896065261749512222 230 17033432881797157075260903424 231 9708517467794009294034099606 232 15897962444848601392306192384 233 7316626187144882104524654411 234 11471780059873746097223761920 235 10137868890553923208816113268 236 13888927665971929580205768704 237 15301878813756097852665016926 238 3456198342220354924821549056 239 31814359606521519848467141634 240 34568469106215969131096702976 241 18213868624487360745702350374 242 37769237954748096907903537152 243 0 244 25540316415040540427251875840 245 35158875388206982658554689657 246 17497895439294282006529044480 247 13179341659832027474796091076 248 10047071452605891285924970496 249 18807268141750425199421549013 250 56820503067431108730536730624 251 12646592163092076549917592767 252 7512880671004392652466552832 253 65674732979514614201896976965 254 26448618531427250980281696256 255 17840050119264725660627678043 256 0 257 45878156845572468539556237697 258 9049520616775579018924314624 259 29454420014823838557345934886 260 18635719113222685056382795776 261 59686574558083155372617763723 262 102631152752400578097678012416 263 70015905853723675230835458314 264 48789889887396074016561168384 265 101267730292384584311611971132 266 11552641824293552850676510720 267 82613877502449803941741840308 268 66244544497754246596909858816 269 76562872119771920682757820023 270 26491714618764109030000717824 271 95918734702440667699393478681 272 8665442865294788029088530432 273 5639326367282768442982609818 274 167274638390395039478977523712 275 100055205063923395334418362818 276 140999787200562367734818537472 277 5871463991061260039731107928 278 136379696038214104214219288576 279 184129258909824769511938129452 280 207533257579311804490056728576 281 9439370296489081184779945055 282 86315452900013241705771675648 283 230275888167443916675540168577 284 62839067352994362224302620672 285 274702707650193066204820570107 286 178308491270244934014163169280 287 238555077117225242839625565695 288 0 289 164853355820981484782783425476 290 65254535968623080662100865024 291 147781686650835120174856268748 292 91803808013818531147660918784 293 25670338053932073628514646927 294 237225243423004997410710982656 295 85952865109817702215697605093 296 179014502827779086360051187712 297 244919230493981979649484752587 298 15570299150871327724447907840 299 476570387085786849315132232936 300 139058567620935100716470501376 301 150525303617070514721317625111 302 424709631044302369734012362752 303 279105800931136799844757146873 304 232713120098654606831443247104 305 587220410974071702337114799082 306 432585649674677582261686112256 307 132774491422772680806617144344 308 63664707098314806286952169472 309 24685511847352944813570083760 310 31778104638425284449685172224 311 594063061990486787413105702162 312 531603995539668919161112756224 313 259047357051693968692310656994 314 283335904944422725581293871104 315 366223570354267228519515076743 316 483233605668645044984091770880 317 954277533960123432736280039406 318 569023271145800755822438060032 319 390107335765740264385324677881 320 866929706076166930725576114176 321 862733285683493238862369357410 322 444085319420394765556559163392 323 474360828252487877303608402620 324 0 325 1374245514298004568268289126807 326 48590612640512141885496336384 327 644148772001653237529705875296 328 1365689998388071890833605918720 329 1130502674257803625741090901328 330 169044939810445044670001639424 331 1361318642423057517844697093886 332 906499954085991387677474160640 333 552299566673754074867285140083 334 1027546653127335471113874595840 335 1004974678545345182145060293393 336 1498972523216119726405645762560 337 535503076389185037242773418310 338 189531198823584657652669579264 339 2130939971410178296539571442490 340 1394456261430137906892925566976 341 1633002218931905185822270264860 342 858727936766554936543225774080 343 2477804531707951747895011108535 344 1158423143695733020791681318912 345 222081105210658991100189584532 346 1613969725579763300844057702400 347 1867097013941192765166560601233 348 947405441179968617197602865152 349 2781805940789918782896901246560 350 3353316547926027145374698266624 351 2263897936797646434488547624630 352 1192476977438251378085160026112 353 2470749853303836790475785605596 354 1157819744462166541134461030400 355 1511575823058083475188367692543 356 2093010299081824771487939166208 357 1040672894350907695157994673476 358 986464330099794793199488831488 359 3160190530584290773761945883768 360 2384982778023832920659670859776 361 645267501878011437578332388283 362 4908110443064149354236142620672 363 1830706514400339017517559488786 364 2332684451023664693992413462528 365 1477434692420317567000385641007 366 221861447122901110398257172480 367 3348254225230981896366044699672 368 601988374657943866712310939648 369 307690195183794019233839379546 370 3044171561194748359709823053824 371 5053043349026288357814898737425 372 6608228191198890695163629273088 373 4038815225892836898083299288879 374 528991139212039340807522332672 375 7530233358887218413679386946068 376 3141578654597954977095686815744 377 7648520594641361388455516075242 378 1436755511914711937648775180288 379 6102959059441286075408588000832 380 4042902508773988046212563992576 381 4315526820175662712979665968897 382 560531334774443704502671372288 383 69149533492270454346205030264 384 0 385 4784091751455180567427746374357 386 9354050193210946642876852588544 387 9662292544942199621782968731028 388 5752377823739569355669861564416 389 6137173032143408938621097285371 390 1674162197754819656235824001024 391 7578749008348259402437432101820 392 3180651755191446965479349944320 393 3283955209125347752535489949078 394 2529835145352395168144062697472 395 9130985171617330924718223194593 396 12354138947033712605040803315712 397 5719175151712776399104600872089 398 2829628366387527958967878770688 399 6750618334462668071807437072014 400 10900700558178565684163956965376 401 10203809603862851656433011973193 402 11547707726618428827845712273408 403 11297839094062554200344226270350 404 17866459648219588624885470986240 405 6869427210145269817520370159582 406 10306119836892082150271011610624 407 4825482603859017304552303345512 408 20768100205976316329317751586816 409 20621816767409008323728068250335 410 135135069555631469247549108224 411 7604957326153355183752273756521 412 15775074010243287991279295660032 413 21131681882759048104490065966694 414 5469716520446290545897937612800 415 3976894896368632191617724938118 416 9956020963272482428913690083328 417 10757333116467076235567849537994 418 16169038060955354389555877679104 419 25118179954956458888667527364314 420 4215460714343182281231801778176 421 112773678395981648309480424162 422 15917149341623707747412718878720 423 5770436534480801383884261393156 424 21260218197281243031080794062848 425 1517344901595815286183953809182 426 35129812909648291040911664848896 427 5948875049075684425502842876681 428 7823146487872881020273166385152 429 38585321698575290995987993477413 430 6412111720634280528094246375424 431 27432898419429174653100110376907 432 0 433 21805708091259018381502986620919 434 33355948672810943803941779849216 435 30539761473632542276206960598518 436 32350633641162769536669431365632 437 37739292474940976422796021486649 438 2789594799978280260541835206656 439 48985802283386096113121765859884 440 33558250227046184881919650430976 441 33282092447136003914075453368302 442 24301624897260363350768483196928 443 46248598099983578647614528305131 444 33241256390479965869110890332160 445 26713867400825190812066880463782 446 49024006680389372328359328071680 447 22825723674275405350059630219138 448 25220974581035154955323381383168 449 4193680357531126687504667201467 450 22360432434552155903499563802624 451 27901879731327941636133324646654 452 48406164233052546929146275561472 453 10952966123679186171099993689316 454 60076721132849660604804741521408 455 10458677583493147074466970472668 456 27867232944842039693753330958336 457 77557713641899929865323958485228 458 40995980517135886387407847227392 459 33067256240535455799694360732662 460 42323529167320544064196654923776 461 23728247341802402765598727049523 462 49442801516020307926861232799744 463 90171478941301578922491147510998 464 4186946989028509897306719387648 465 25666131530969999258414946154632 466 68137685822202789681628646141952 467 66610292743402346291406260388229 468 32190687238058611368462775222272 469 7842422570626753401408706329577 470 24530311728798658752881549389824 471 112169186026567146056676300894189 472 57380994911931563493349495144448 473 62514689612983135638514720541853 474 10111986255587804909035792846848 475 4672498763425417450557387826193 476 83044355109057736873535160188928 477 95549974251748546224841798171203 478 9033480656412606498274425839616 479 89163995325602683049506410663838 480 43387899374319813179177567256576 481 112533867368341046844161288402383 482 8878617787700315289668328255488 483 147164646004887157658519188054842 484 91412565506674909663611884404736 485 77630336593291707790708068787982 486 0 487 113764614953938240441236914348978 488 126612323163821641102909906092032 489 33258351348031479519425612335335 490 172576027139971438175672651137024 491 104509337589336819553685927942193 492 103761741914835248628212321746944 493 97536131340801513358324567230827 494 21511440318304248341317396836352 495 108948169925544521719361370534093 496 80298190505765407440908910067712 497 40129774273339417775183879066112 498 27729095067772028884661116575744 499 43433728448115013527450567999927 500 162691834639031617574802739429376