indics:= [ [ [ 1, 9448, 74562772, 42362590, 42966518036, 393692, 245128783408, 94800539320, 540187274533, 0, 11610701013436, 95200, 317212530910, 4640408214204, 10197004418864, 797356684800, 23285930950982, 20165513587200, 28685125612092, 10809044436, 2206002789, 35803772079024, 57349347105, 3556223746000, 37264770907981, 14004802808, 7254008982957, 49565948956, 77976571212484, 20165517009265, 204005133778, 48444561990320, 12526587931914, 292506116956, 8103847801560, 94678663333296, 6061233799060, 1178381204500, 4808444254, 8178159551168, 20166465995764, 270898281412672, 836812196148, 472208556072, 2529407664902, 7295988278780, 8980910121800, 150079566859536, 20211002208340, 331145428096, 4856931843692, 80441093043120, 86135972598060, 806462418670, 3304225766768, 145232582341681, 966562330168, 20224562760490, 1643500549646, 13997920031060, 2270338336560, 6894057295860, 1506635359283, 30234543156672, 21549135146180, 575016865600, 799118252000, 432297628443168, 77819554708386, 3597570215205, 32677466094420, 20175654865112, 10080651303024, 79885306539712, 95512, 255746372917008, 22626097727536, 7585581880672, 1900841605484, 41924868516508, 8124953892222, 162039604982384, 10864013488633, 22929436092760, 17758178262384, 561335597609632, 2317451219738, 797371385640, 26072191640533, 10637282587122, 46573887711248, 48094047224764, 18092803518256, 20165664534480, 139926176650975, 42694212192012, 798921043360, 53738121373756, 638292033828, 45370818365150, 10334111969646, 601955481972768, 20175980120800, 244756618362300, 21326834095734, 47944970861948, 80111077184560, 23209039880734, 28906031578480, 2262723914106, 127997730878848, 44281415005104, 81044269061, 56396327922992, 69072941494406, 10308569025912, 81119546718000, 14632992715164, 28439187120000, 69151198164681, 271588146915440, 63305517893012, 72855646264550, 6578910947316, 833961856581792, 13177030049264, 7454705090345, 61195527594492, 742735413642, 77312382910597, 138855916640652, 21137711444292, 90453669543984, 20414021530773, 637759009324256, 325804136426, 82113021511664, 8461080637421, 3270941941850, 97123229485104, 31928661536392, 141087345209572, 20129052386864, 21441110618769, 19387603606488, 397484768241584, 91858504693381, 74142623498032, 161442600385072, 34850574488848, 36711107696394, 181265213026688, 6647573562920, 103567767970381, 2586621543324, 15684572706888, 1225161955156, 152590408880452, 23901458708480, 162879487152432, 21281712373844, 344765840736919, 34895842840221, 391999309427392, 8455449147790, 22211642120956, 91882110002000, 155324820301828, 5909228589618, 49292158249170, 571106237996, 1064492428524192, 21148883628032, 24464129990494, 9865064315204, 90126547791920, 28174451178030, 18286130729300, 419512646305312, 251129653523536, 59596524322218, 175949074718256, 5232484842444, 24362519985244, 941267013100416, 54021764585760, 12620553192758, 121360012917744, 12355745390108, 22564837288180, 179816475299376, 153203652261292, 930037545214, 233275207749936, 29240181221536, 48656650329376, 29932485496468, 222635271270561, 2223583788644, 561022020805040, 398214435911872, 116665790768432, 20800083948154, 46191651574976, 11316148554288, 168399944474412, 2498782639992, 26254602948566, 377358516455872, 7284120346800, 15049136757480, 219966386441449, 31351667399720, 29186509843128, 248777093719056, 54389608003584, 26604554745972, 32589918201206, 1119609352030784, 2967572073374, 34983232772348, 2158948995724, 620101236787008, 32147133369836, 44774154295400, 132752145694800, 21719759783094, 251910046068240, 134553501912184, 164234499748908, 5651375407635, 54038646514176, 25485342520396, 34080092814236, 20253963933424, 145941433404720, 242539609012201, 119785865027056, 2998965988156, 615373398081024, 383814856007248, 166152739662060, 28507299664570, 129251530304034, 29544280933616, 1185244834041216, 14008922746298, 244260206261281, 76995737813556, 29528396871988, 15987311325776, 25896263152830, 123901803452192, 271407860827504, 14399222407583, 361827062987568, 33278228881406, 60170069467040, 57933039203204, 33194483927088, 761570375227552, 10256008431352, 50816810629860, 5247227678120, 591166639824288, 29567354878883, 92066389740480, 151487305741482, 15692953184880, 269849240465360, 19669543790745, 27503311289440, 85465995423828, 28451089571420, 571321600644768, 27608662388656, 219484480998435, 767996132244256, 133980899549712, 159002155742514, 798935744512, 381064413696528, 36245178197205, 89843659516500, 1578622215312000, 75375459407456, 39937937095152, 15998014068340, 820460872742208, 99938647227676, 133055606379712, 20176131068392, 233335468986079, 381395206685712, 374631433296364, 28226369918172, 264389385263600, 66560592658828, 52849167978112, 30017359147628, 99094213603228, 43581421069040, 4648601309946, 740030385992992, 201194288970560, 14715794502154, 814879893479424, 54084204233922, 268053812012144, 43872334702633, 374618864770524, 32686825291452, 67816587989232, 106433445910112, 709782421044832, 144501583221040, 34803236463962, 35149185279654, 40683281147472, 28439352768120, 235398132113935, 183911554610144, 409290282041200, 60269307602022, 83898082796132, 112396796126576, 112650418129084, 10457159199048, 72835303668784, 1125769001239872, 104493076921694, 243427801118575, 24200995448376, 787445007273888, 34314179653980, 81346117032012, 28451217916960, 367746409822908, 121297923776937, 407245621312976, 27844827692004, 91045238666548, 102657526021118, 155903728932400, 40702256167470, 764797808734368, 864261194598016, 15701571093546, 1081714135086720, 194381239625728, 366043332113724, 83396791430634, 8683265663977, 94895908844348, 5847953754116, 156469307652400, 1890669550492800, 218817185117004, 82581671930608, 35858998816362, 33039825068536, 157299876682800, 194888714520448, 39501062970594, 21711104059445, 890823832350656, 590508826450096, 139322761202001, 400558441116656, 114514808841936, 141071607351974, 50440397665080, 157480928850480, 69387281722464, 66937407618112, 1050126639784992, 265641920301120, 34863030696048, 150937351577481, 401420708505200, 30282289326756, 103292236723412, 3065811473202, 559080995727152, 151794106597117, 234077243311500, 50134763891172, 1020262610248992, 248718155601712, 61390271070512, 492404823440439, 35342837466329, 827420620330976, 252668462709984, 9149583120938, 28453958365242, 157229731668997, 136971619011344, 238941789985356, 6898413512210, 174202077494064, 83996015827168, 1391563120087872, 237231615377380, 795784996007456, 41982679146784, 25687170577862, 485043534219991, 129936510170864, 37321158757085, 47175503012178, 550642950770480, 567523860680032, 39716557537850, 92531331508456, 126060047033392, 233477519025316, 263855766052912, 14572284794682, 58899719977712, 1265908888296576, 91492461078930, 1342093348897920, 79322615135088, 256522226413568, 550059115032368, 180590452299781, 16040630211172, 130265145299632, 41118292906158, 36373025622080, 261619185412912, 356246416074640, 99873750061098, 55959478945408, 265680331037232, 271974551228288, 50344231677956, 488021212770439, 35199812058012, 1245535176796416, 786941722774192, 71593507715088, 543364797637312, 30863554975156, 164288436465616, 252367608513796, 70752428628608, 23941636094898, 263059223844912, 487041210020119, 258184019857708, 2716489366796, 1307277725647392, 47324077304320, 520427131974592, 55144524548506, 311914467966849, 141040412651600, 47107431760940, 750466087205168, 48037410688518, 574911975192352, 375272240550736, 118791045183474, 27274207533896, 1274611536751392, 76081265930240, 1455870198588064, 22582566477144, 41411395031492, 1170087358646016, 96521318506230, 49680996489542, 61586481730100, 546912165428512, 185092115057424, 34926773797494, 375697756987600, 51915463463860, 283515837228336, 46051554991824, 253138904733100, 353503167109296, 1138662139862016, 83304207722528, 50398056071462, 1448705076308384, 193001856136944, 48586166530076, 339822433077801, 5284673155952, 740800717253936, 836416134329664, 73849398709780, 253237584060652, 177456718943792, 29201629897114, 350147611685040, 200022136069072, 74729990093344, 1546465738997376, 272709439177260, 344844902734161, 35763960951344, 737414722155824, 527103621499072, 28115308983056, 40144763050710, 196606667130032, 337161403013089, 173655660645136, 62094796745268, 511816667738512, 271834349896812, 95321132880512, 36107445677892, 78744064028870, 1367410369774784, 42067352160048, 1524324429340416, 17523204494426, 70268525315880, 332608362057049, 807857153043648, 74621228421320, 50765617515024, 373036523471760, 125058932483712, 227825342803600, 1325671045064384, 407004519211984, 24292109817375, 38695959275534, 89087344830464, 34789462936024, 781092796492608, 83799244884380, 998994261392416, 205728802904400, 84009244973094, 184346719279776, 236967687721672, 802325583849984, 534577956954448, 266680217356908, 40827698543235, 132789383376384, 2041811004384000, 220935064402410, 53970335948272, 1440685693506816, 363996183475801, 151314699642804, 184076059398256, 39037117377976, 775336654362624, 333597260324619, 532201314031312, 187708993522192, 226526837312562, 400431937594480, 508675536266928, 1406458315362816, 68072601622058, 149203855962036, 1966656677097600, 54387773764304, 968616803206432, 92247967030830, 21725843984656, 1066624412153664, 199888352924192, 397439232592624, 49936258775183, 502517821482672, 531829393852012, 129478232898848, 41157486033630, 398409988298576, 939683637360352, 59613253399192, 42957703114664, 752619562569888, 57313355664912, 336065807916195, 974774095015456, 269058602013056, 255098857319610, 71643221750580, 399281085853520, 59793468620745, 165061139389908, 1871499105532800, 86210248761904, 148570265619440, 343447653490035, 937382239759456, 1034837302918848, 63398070830610, 194627516237712, 28451383565392, 353375949402319, 529142198009232, 523760255962732, 1829343241497600, 572734779340240, 116244338786628, 148915360165184, 51590848458484, 1005270787007808, 179536942858396, 21338213751726, 1410613572819840, 358827158781679, 282880630124960, 523634162976748, 1028452593168384, 96614570803872, 392832542837360, 119653033498828, 2394999133804800, 523819623783132, 101116147643888, 44324509470522, 910906159972192, 241824667468720, 279205167143360, 54677896594378, 70412981856144, 998661504321024, 1156005822754816, 260006660417024, 519323216880348, 564934872728176, 104747800850352, 194685304869440, 235901738415280, 2313515443881600, 108898960704954, 102902098146000, 1375122995203392, 361328707125535, 52045423496920, 273618787883744, 69225901784370, 559140008366320, 130026304484132, 784511395264528, 211357476715377, 562426883066192, 60092645401224, 1341736193604672, 184208735121662, 81251714365944, 972716284579488, 107435200517280, 1083503681518336, 1325962092677760, 348995659295616, 511462074118332, 216698428885737, 560495821261136, 145472493496948, 10622905377836, 254690909944240, 2210166954633600, 335568944287692, 1049233160458816, 71726796539802, 1288954172833920, 657605211065631, 268748540115328, 37789642302361, 1113249152797376, 774643611349552, 47842716129716, 2165208931238400, 177853281865296, 333944983188108, 80647970555704, 256090209359280, 116684302521894, 137020544974168, 1706256333536640, 1078164816745856, 356201766095520, 770799189169840, 243537865158801, 552819953250416, 176778833501136, 63433305555246, 738450145808048, 143632783564576, 1258856343996192, 372661753769392, 367471153033920, 90552588565296, 661071872813559, 1615185798667776, 100208319079356, 337637073156864, 38253351272802, 735072980876336, 254140405899517, 356592067200204, 363936665355952, 662840591941239, 1667537627971392, 1007875557558176, 79153871389632, 366194050543584, 56939900106374, 652867431206791, 192271424518544, 1008792130503184, 746972523277792, 50820345956210, 167027636343232, 1631348667012672, 352050739737124, 105752539345312, 39475437576522, 649308968831191, 1529147680920576, 1612961820408960, 129539465084778, 725646248105264, 716890967307232, 189658885682992, 72174195551480, 386461301624752, 69169839395982, 501919435601680, 1490249994235776, 177084053987634, 1573151741205120, 1829271821330464, 354707881463168, 56130137573860, 1507119231782016, 997697021593648, 119456178458358, 95164693870880, 236500414128976, 495856444265104, 110286765713536, 388289018273712, 652725532597639, 384330239881516, 1472245301270016, 991050440053936, 694221570728512, 250370815684816, 448989619675209, 956455751206064, 88498768737798, 381635590015468, 36895907510696, 1539825784418592, 109732776454528, 1737554398130464, 1930554080971776, 447738451126449, 97884099609740, 950276426914352, 724740444859552, 70066051965684, 522269294558800, 1696576721992864, 85830587170524, 1389911435951616, 129348904605376, 109887449912246, 1729269803492384, 264210275124624, 108512894211894, 1052255224974144, 110676341733460, 375601787076460, 492804521588400, 170892422481056, 311309760025768, 1684081767053984, 1836325045541376, 484461015085401, 46301367166652, 939622369148720, 1018346978115264, 264873912153392, 247928111957856, 318529027852960, 684110201185552, 1794625199496576, 398572795143660, 2480480306179200, 70374857644304, 1812528998246016, 117793102153110, 472232329172689, 260762104648336, 675245050488976, 173466774208640, 1595901013352384, 562239563530960, 1774852908374016, 75680542240586, 991277663293248, 1234123863759136, 135484053249024, 352668479157088, 556453529335504, 66944749800975, 175314398540672, 2373408647568000, 1198046807605216, 256113230498976, 984717790675584, 474747112195659, 705393365522512, 2327176860940800, 340639321954938, 1684328125372416, 245951768335284, 2292297276758400, 479550498144219, 1309084016718144, 271171859842192, 548892259903600, 671795245306032, 707169184070380, 2246692700995200, 1169159015883232, 66912636269200, 1272373610499264, 360456540227456, 704249761890796, 119536705143330, 550270784230736, 2868479867203200, 123391258886160, 482457930951795, 1166589153074656, 369885729817856, 108705519282060, 2144649082262400, 754590337579216, 244539116921168, 1242076167728448, 155514578111910, 1688050741171200, 501296589741919, 695191936187116, 746002144023760, 176813096474628, 2753217290908800, 83443072456302, 1647520049264640, 368367825145760, 1234663154553984, 1408012019115136, 2704183344921600, 690952926436956, 355653773206960, 2665776557462400, 166591707825444, 1370292786327616, 357190210538624, 737213549597296, 994857147715984, 2617369822339200, 1613519138112192, 116572459262488, 164775873191670, 449267102150016, 988219396342672, 329186932368177, 738106033558352, 1290904597923136, 1555631080968960, 473641141660416, 850840785392031, 60093984601436, 2507135285923200, 473125692902796, 850031044894431, 2010314015808000, 1323019087736576, 977362924613296, 247593623372496, 236144871464632, 1966981164541440, 465507315676320, 1911188300731776, 155788285851846, 936871081501232, 510309214067632, 853936591858359, 1868841902318976, 458638977838464, 1245758396874640, 1929752125440192, 150400048436160, 839561816361991, 1236318486141328, 918768580448992, 116501942721822, 1775917737403776, 1866449163260160, 2143719730312864, 138442180648280, 663958414336144, 2099293342447264, 1756258306799616, 1224234689417392, 330059110196176, 530210760583276, 2253177096955776, 607242553378809, 1178695041459248, 2000689872079264, 2208028539182976, 166081122924084, 224413436211904, 1987075444781984, 1256615019303744, 452245602353656, 2106913456584576, 2844841658803200, 342510872809056, 869967534480016, 2795161160448000, 2085486427823616, 734117524198480, 1455605360515936, 2681203454668800, 643129300559259, 2594762251200000, 1537262165607744, 902018502653164, 3259461733747200, 468759984880256, 3206979076032000, 223250977107360, 950286652806736, 1947386168160000, 3084830452569600, 1644727933231936, 2992059886464000, 1220994099338128, 581388901362816, 1065695569764831, 2293467797356800, 2187273354926976, 1495713703056784, 2436170201973664, 2553080505710976, 3181951463616000, 3620389893120000 ], 112 ], [ [ 1, 17224, 74562772, 48010020, 42966518036, 19644200, 245128783408, 101963619754, 540187274533, 6412, 11610701013436, 35062744, 317212530910, 4777704839064, 10197004418864, 1193248915200, 23285930950982, 20165513587200, 28685125612092, 12964328094, 2206002789, 35803772079024, 57349347105, 3556223746000, 37264770907981, 18588624038, 7254008982957, 51000512506, 77976571212484, 20165517009265, 224739033754, 48444561990320, 12526587931914, 292506116956, 8400081142464, 94678663333296, 6457238017036, 1178381204500, 14763717882, 8178159551168, 20166466003540, 270898281412672, 883466384934, 502075505562, 2529407664902, 7295988278780, 8980910121800, 150079566859536, 20211002208340, 351591311024, 4856931843692, 80441093043120, 86135972598060, 1205354080300, 3304225766768, 145232582341681, 966670203736, 20224568407920, 1666688164802, 13997920031060, 2270338336560, 7126174802346, 1506635359283, 30234543156672, 21549135146180, 627302926858, 1200748583396, 432297628443168, 77819554708386, 3597570215205, 32677466094420, 20175674115620, 10080651303024, 79885306539712, 36322928, 255746372917008, 22626097727536, 8095491672226, 1900841605484, 41924868516508, 8411855831256, 162039604982384, 10864013488633, 22936599173194, 17758178262384, 561335597609632, 2317451219738, 1193512553812, 26072191640533, 11097752467032, 46573887711248, 48094047224764, 18092803518256, 20165664540892, 139926176650975, 42694212192012, 1203502346104, 53738121373756, 702011226780, 45370818365150, 10334111969646, 601955481972768, 20176015088344, 244756618362300, 22327427014194, 47944970861948, 80111077184560, 23209039880734, 28906031578480, 2298946546872, 127997730878848, 44418711629964, 81044269061, 56396327922992, 69072941494406, 10308569025912, 81119546718000, 15181381702644, 28835079350400, 69151198164681, 271588146915440, 63305517893012, 72855646264550, 7035365230302, 833961856581792, 13177030049264, 7454705090345, 61195527594492, 817708675802, 77312382910597, 138855916640652, 21139866727950, 90453669543984, 20414021530773, 637759009324256, 370592654876, 82113021511664, 8461080637421, 3314359521740, 97123229485104, 31928661536392, 141087345209572, 20129052386864, 21441110618769, 19890755137266, 397484768241584, 91858504693381, 74142623498032, 161442600385072, 34850574488848, 36711107696394, 181265213026688, 7133262021710, 103567767970381, 2586621543324, 16410958274082, 1670200046306, 152590408880452, 23901458708480, 162879487152432, 21286296195074, 344765840736919, 34895842840221, 391999309427392, 9053153634766, 22213076684506, 91882110002000, 155324820301828, 6087336971886, 49292158249170, 644294723384, 1064492428524192, 21148883628032, 24484863890470, 9865064315204, 90126547791920, 29552810353134, 18286130729300, 419512646305312, 251129653523536, 59596524322218, 175949074718256, 5362024829922, 24362519985244, 941267013100416, 54317997926664, 12620553192758, 121360012917744, 12355745390108, 22564837288180, 179816475299376, 153203652261292, 1461404897842, 233275207749936, 29240181221536, 49052654547352, 29932485496468, 222635271270561, 2245939150812, 561022020805040, 398214435911872, 116665790768432, 20810039221782, 46191651574976, 12030594121722, 168399944474412, 3143118399682, 26254602948566, 377358516455872, 7284120346800, 15665673066216, 219966386441449, 31351667399720, 29233164031914, 248777093719056, 54389608003584, 26634421695462, 32589918201206, 1119609352030784, 3055353474374, 34983232772348, 2755936510100, 620101236787008, 32147133369836, 44774154295400, 132752145694800, 22343527011150, 251910046068240, 134553501912184, 164234499748908, 5651375407635, 54038646514176, 25505788403324, 34080092814236, 20253963933424, 145941433404720, 242539609012201, 119785865027056, 3409339047412, 615373398081024, 383814856007248, 166152739662060, 28906191326200, 129251530304034, 29544280933616, 1185244834041216, 14619957499934, 244260206261281, 76995737813556, 29528504745556, 15987311325776, 27131607341916, 123901803452192, 271407860827504, 14399222407583, 361827062987568, 33301416496562, 60170069467040, 57933039203204, 33194483927088, 761570375227552, 10992007580530, 51048928136346, 5247227678120, 591166639824288, 29567354878883, 92066389740480, 151487305741482, 16404629590464, 269849240465360, 19669543790745, 27555597350698, 85465995423828, 28852719902816, 571321600644768, 27608662388656, 219484480998435, 767996132244256, 133980899549712, 159002155742514, 1203767238488, 381064413696528, 36245178197205, 89843659516500, 1578622215312000, 75375459407456, 39937937095152, 15998014068340, 820460872742208, 99938647227676, 133055606379712, 20176167295808, 233335468986079, 381395206685712, 374631433296364, 29583945711606, 264389385263600, 66560592658828, 53359077769666, 30017359147628, 99094213603228, 43581421069040, 4805749987746, 740030385992992, 201194288970560, 14715794502154, 814879893479424, 54371106172956, 268053812012144, 43872334702633, 374618864770524, 34398486532962, 67816587989232, 106433445910112, 709782421044832, 144501583221040, 34803236463962, 36238930345284, 40683281147472, 28835493936292, 235398132113935, 183911554610144, 409290282041200, 60729777481932, 83898082796132, 112396796126576, 112650418129084, 11234959437888, 72835303668784, 1125769001239872, 104493076921694, 243427801118575, 24200995448376, 787445007273888, 35413545962430, 81346117032012, 28855799219704, 367746409822908, 121297923776937, 407245621312976, 27908546884956, 91045238666548, 102657526021118, 155903728932400, 40702256167470, 764797808734368, 864261194598016, 16373059102440, 1081714135086720, 194381239625728, 366043332113724, 84397384349094, 8683265663977, 94895908844348, 6045451683916, 156469307652400, 1890669550492800, 218817185117004, 82581671930608, 35895221449128, 33039825068536, 157299876682800, 194888714520448, 41378258059674, 21711104059445, 890823832350656, 590508826450096, 139322761202001, 400558441116656, 114514808841936, 141071607351974, 50440397665080, 157480928850480, 69935670709944, 66937407618112, 1050126639784992, 265641920301120, 34863030696048, 150937351577481, 401420708505200, 31317194295324, 103292236723412, 3881595946962, 559080995727152, 151794106597117, 234077243311500, 50591218174158, 1020262610248992, 248718155601712, 61390271070512, 492404823440439, 35342837466329, 827420620330976, 252668462709984, 9856442653748, 28528931627402, 157229731668997, 136971619011344, 238941789985356, 7601017415700, 174202077494064, 83996015827168, 1391563120087872, 237231615377380, 795784996007456, 41982679146784, 25731959096312, 485043534219991, 129936510170864, 37321158757085, 48968157937956, 550642950770480, 567523860680032, 39759975117740, 92531331508456, 126060047033392, 233477519025316, 263855766052912, 14892641111382, 58899719977712, 1265908888296576, 91492461078930, 1342093348897920, 79825766665866, 256522226413568, 550059115032368, 180590452299781, 16040630211172, 130265145299632, 43314699375552, 36373025622080, 261619185412912, 356246416074640, 99873750061098, 55959478945408, 265680331037232, 271974551228288, 50829920136746, 488021212770439, 35199812058012, 1245535176796416, 786941722774192, 72319893282282, 543364797637312, 31308593066306, 164288436465616, 252367608513796, 70752428628608, 25047317902374, 263059223844912, 487041210020119, 258184019857708, 3526672727184, 1307277725647392, 47324077304320, 520427131974592, 55742229035482, 311914467966849, 141040412651600, 47107431760940, 750466087205168, 48215519070786, 574911975192352, 375272240550736, 118791045183474, 27347396019284, 1274611536751392, 76081265930240, 1455870198588064, 23560864220070, 41411395031492, 1170087358646016, 97899677681334, 49680996489542, 61586481730100, 546912165428512, 185092115057424, 36121802508900, 375697756987600, 51915463463860, 283515837228336, 46181094979302, 253138904733100, 353503167109296, 1138662139862016, 83304207722528, 50398056071462, 1448705076308384, 193001856136944, 48586166530076, 339822433077801, 5892224254368, 740800717253936, 836416134329664, 73849398709780, 253237584060652, 177456718943792, 29732997249742, 350147611685040, 200022136069072, 74729990093344, 1546465738997376, 272709439177260, 344844902734161, 35786316313512, 737414722155824, 527103621499072, 28115308983056, 42146585222046, 196606667130032, 337161403013089, 173655660645136, 62809242312702, 511816667738512, 271834349896812, 95321132880512, 36751781437582, 78744064028870, 1367410369774784, 42067352160048, 1524324429340416, 18379799410706, 70885061624616, 332608362057049, 807857153043648, 74621228421320, 52780506493680, 373036523471760, 125058932483712, 227825342803600, 1325671045064384, 407004519211984, 24292109817375, 38783740676534, 89087344830464, 35386450450400, 781092796492608, 83799244884380, 998994261392416, 205728802904400, 84633012201150, 184346719279776, 236967687721672, 802325583849984, 534577956954448, 266680217356908, 40827698543235, 132789383376384, 2041811004384000, 220935064402410, 53970335948272, 1440685693506816, 363996183475801, 151314699642804, 184076059398256, 39447490437232, 775336654362624, 333597260324619, 532201314031312, 187708993522192, 226526837312562, 400431937594480, 508675536266928, 1406458315362816, 68683636375694, 149203855962036, 1966656677097600, 54387773764304, 968616803206432, 93483311219916, 21725843984656, 1066624412153664, 199888352924192, 397439232592624, 49936258775183, 502517821482672, 531829393852012, 129478232898848, 43327731361614, 398409988298576, 939683637360352, 60349252548370, 42957703114664, 752619562569888, 57313355664912, 336065807916195, 974774095015456, 269058602013056, 255098857319610, 72354898156164, 399281085853520, 59793468620745, 165061139389908, 1871499105532800, 86210248761904, 148570265619440, 343447653490035, 937382239759456, 1034837302918848, 65225635898310, 194627516237712, 28856215059368, 353375949402319, 529142198009232, 523760255962732, 1829343241497600, 572734779340240, 116244338786628, 148915360165184, 51590848458484, 1005270787007808, 179536942858396, 22390409852214, 1410613572819840, 358827158781679, 282880630124960, 523634162976748, 1028452593168384, 97972146597306, 392832542837360, 119653033498828, 2394999133804800, 523819623783132, 101116147643888, 44481658148322, 910906159972192, 241824667468720, 279205167143360, 54677896594378, 73213592203374, 998661504321024, 1156005822754816, 260006660417024, 519323216880348, 564934872728176, 106459462091862, 194685304869440, 235901738415280, 2313515443881600, 109988705770584, 102902098146000, 1375122995203392, 361328707125535, 52045423496920, 273618787883744, 72041969262420, 559140008366320, 130026304484132, 784511395264528, 211357476715377, 562426883066192, 60870445640064, 1341736193604672, 184208735121662, 81251714365944, 972716284579488, 108534566825730, 1083503681518336, 1325962092677760, 348995659295616, 511462074118332, 216698428885737, 560495821261136, 145472493496948, 11776797315236, 254690909944240, 2210166954633600, 335568944287692, 1049233160458816, 72398284548696, 1288954172833920, 657605211065631, 268748540115328, 37789642302361, 1113249152797376, 774643611349552, 48040214059516, 2165208931238400, 177853281865296, 333944983188108, 80647970555704, 256090209359280, 118561497610974, 137020544974168, 1706256333536640, 1078164816745856, 356201766095520, 770799189169840, 243537865158801, 552819953250416, 176778833501136, 66145608986814, 738450145808048, 143632783564576, 1258856343996192, 372661753769392, 367471153033920, 90552588565296, 661071872813559, 1615185798667776, 101243224047924, 337637073156864, 39069135746562, 735072980876336, 254140405899517, 356592067200204, 363936665355952, 662840591941239, 1667537627971392, 1007875557558176, 79153871389632, 366194050543584, 57646759639184, 652867431206791, 192271424518544, 1008792130503184, 746972523277792, 51522949859700, 167027636343232, 1631348667012672, 352050739737124, 105752539345312, 40904333695230, 649308968831191, 1529147680920576, 1612961820408960, 131332120010556, 725646248105264, 716890967307232, 189658885682992, 72174195551480, 386461301624752, 69490195712682, 501919435601680, 1490249994235776, 177084053987634, 1573151741205120, 1829271821330464, 354707881463168, 56130137573860, 1507119231782016, 997697021593648, 121652584927752, 95164693870880, 236500414128976, 495856444265104, 110286765713536, 388289018273712, 652725532597639, 384330239881516, 1472245301270016, 991050440053936, 694221570728512, 250370815684816, 448989619675209, 956455751206064, 89604450545274, 381635590015468, 37706090871084, 1539825784418592, 109732776454528, 1737554398130464, 1930554080971776, 447738451126449, 97884099609740, 950276426914352, 724740444859552, 73034261607690, 522269294558800, 1696576721992864, 86808884913450, 1389911435951616, 129348904605376, 109887449912246, 1729269803492384, 264210275124624, 109707922923300, 1052255224974144, 110676341733460, 375601787076460, 492804521588400, 170892422481056, 311309760025768, 1684081767053984, 1836325045541376, 484461015085401, 46908918265068, 939622369148720, 1018346978115264, 264873912153392, 247928111957856, 318529027852960, 684110201185552, 1794625199496576, 398572795143660, 2480480306179200, 70374857644304, 1812528998246016, 119794924324446, 472232329172689, 260762104648336, 675245050488976, 173466774208640, 1595901013352384, 562239563530960, 1774852908374016, 76537137156866, 991277663293248, 1234123863759136, 137498942227680, 352668479157088, 556453529335504, 66944749800975, 175314398540672, 2373408647568000, 1198046807605216, 256113230498976, 984717790675584, 474747112195659, 705393365522512, 2327176860940800, 340639321954938, 1684328125372416, 245951768335284, 2292297276758400, 479550498144219, 1309084016718144, 271171859842192, 548892259903600, 671795245306032, 707169184070380, 2246692700995200, 1169159015883232, 66912636269200, 1272373610499264, 360456540227456, 704249761890796, 121706950471314, 550270784230736, 2868479867203200, 123391258886160, 482457930951795, 1166589153074656, 369885729817856, 112631844699360, 2144649082262400, 754590337579216, 244539116921168, 1242076167728448, 157342143179610, 1688050741171200, 501296589741919, 695191936187116, 746002144023760, 176813096474628, 2753217290908800, 84495268556790, 1647520049264640, 368367825145760, 1234663154553984, 1408012019115136, 2704183344921600, 690952926436956, 355653773206960, 2665776557462400, 169392318172674, 1370292786327616, 357190210538624, 737213549597296, 994857147715984, 2617369822339200, 1613519138112192, 116572459262488, 167591940669720, 449267102150016, 988219396342672, 329186932368177, 738106033558352, 1290904597923136, 1555631080968960, 473641141660416, 850840785392031, 61247876538836, 2507135285923200, 473125692902796, 850031044894431, 2010314015808000, 1323019087736576, 977362924613296, 247593623372496, 236144871464632, 1966981164541440, 465507315676320, 1911188300731776, 158500589283414, 936871081501232, 510309214067632, 853936591858359, 1868841902318976, 458638977838464, 1245758396874640, 1929752125440192, 150400048436160, 839561816361991, 1236318486141328, 918768580448992, 117930838840530, 1775917737403776, 1866449163260160, 2143719730312864, 138442180648280, 663958414336144, 2099293342447264, 1756258306799616, 1224234689417392, 330059110196176, 530210760583276, 2253177096955776, 607242553378809, 1178695041459248, 2000689872079264, 2208028539182976, 169049332566090, 224413436211904, 1987075444781984, 1256615019303744, 452245602353656, 2106913456584576, 2844841658803200, 342510872809056, 869967534480016, 2795161160448000, 2085486427823616, 734117524198480, 1455605360515936, 2681203454668800, 643129300559259, 2594762251200000, 1537262165607744, 902018502653164, 3259461733747200, 468759984880256, 3206979076032000, 227177302524660, 950286652806736, 1947386168160000, 3084830452569600, 1644727933231936, 2992059886464000, 1220994099338128, 581388901362816, 1065695569764831, 2293467797356800, 2187273354926976, 1495713703056784, 2436170201973664, 2553080505710976, 3181951463616000, 3620389893120000 ], 112 ], [ [ 1, 26672, 146224808, 87687626, 85933036072, 6405728, 488861553248, 196764159074, 1078154296517, 84, 23221402026872, 4782344, 623805710135, 9418113053268, 20361699344224, 1970001273600, 46571861901964, 40331027174400, 57361618729272, 23773372530, 4119450153, 71607544158048, 111424412469, 7098477969104, 74529541815962, 32593426846, 14487413389465, 100378655584, 155953142424968, 40331034018529, 428744167532, 96864588305248, 25053175863828, 581564563896, 16503928944024, 189357326666592, 12518471816096, 2345977828328, 17268189218, 16322373771712, 40332931999304, 541796562825344, 1720278581082, 974229495518, 5058815329804, 14570963754744, 17926729674801, 300159133719072, 40422001515944, 682722032484, 9713863687384, 160800360433248, 172271945196120, 1990676130086, 6599621898208, 290465164683362, 1933145759608, 40449128483426, 3310188714448, 27995840062120, 4523073553248, 14020232098206, 3002555863937, 60379901609664, 43098270292360, 1202319792458, 1977819775004, 864595256886336, 155639109416772, 7184350472217, 65354932188840, 40351315348568, 20129517521120, 159703760505808, 4843112, 511492745834016, 45250799441504, 15681073552898, 3787259846971, 83849737033016, 16536809723478, 324079209964768, 21695343935517, 45866035265954, 35464583937504, 1122671195219264, 4611054665963, 1970155773924, 52142163028517, 21735035054154, 93147775422496, 96188094449528, 36106554084704, 40331329069044, 279852353301950, 85354958234072, 1978944615464, 107476242747512, 1340303260608, 90741636730300, 20608711683911, 1203910963945536, 40351964833544, 489513236724600, 43654261109928, 95852695523896, 160222154369120, 46407460409783, 57749364592096, 4561670460978, 255869796795584, 88700126635068, 156685841357, 112760346352480, 138145882988812, 20586799133536, 162239093436000, 29814374417808, 57253662144000, 138302396329362, 543176293830880, 126564937895912, 145711292529100, 13614276177618, 1667923713163584, 26311976368112, 14883878164017, 122382422694072, 1556842777348, 154624765821194, 277711833281304, 42277578172242, 180907339087968, 40827750506121, 1275518018648512, 696396791302, 164163399869664, 16888702384653, 6584877604168, 194246458970208, 63857323072784, 282174690419144, 40191884031504, 42878946955797, 39278358743754, 794969536483168, 183717009386762, 148222600839776, 322885200770144, 69687179454800, 73422215392788, 362304209692864, 13780835584630, 207135535940762, 5148767647096, 32095530980970, 2870383734784, 305180817760904, 47745078931392, 325758974304864, 42568008568918, 689531681473838, 69771081103993, 783998618854784, 17508602782556, 44424530999584, 183683497781408, 310649640603656, 11996565561504, 98584316498340, 1212316080330, 2128984857048384, 42224446496576, 48948993880964, 19693075493512, 180228559908448, 57727261531164, 36513608082881, 839025292610624, 502259307047072, 119193048644436, 351898149436512, 10594509672366, 48721592300472, 1882534026200832, 108339762512424, 25241106385516, 242588063232224, 24670116265464, 45070744391781, 359632950598752, 306407304522584, 2354290726238, 466550415499872, 58378531450240, 97709304876728, 59854186412264, 445270542541122, 4469433897288, 1122044041610080, 796428871823744, 233181109050976, 41607819197018, 92349357819328, 23346742676010, 336799888948824, 5617864717658, 52509205897132, 754717032911744, 14532957862368, 30714809823696, 439932772882898, 62604600482641, 58419673875042, 497554187438112, 108654108676544, 53238921875318, 65179836402412, 2239218704061568, 6022925547748, 69945452741880, 4892713538160, 1240202473574016, 64294266739672, 89513218022001, 265366279189408, 44063286794244, 503820092136480, 269107003824368, 328468999497816, 11278719060997, 107918196543808, 50991116217084, 68160185628472, 40456113595360, 291801041156448, 485079218024402, 239449893354864, 6383340761044, 1230746796162048, 767629712014496, 332305479324120, 57392350621886, 258503060608068, 59079732231904, 2370489668082432, 28628880246232, 488520412522562, 153991475627112, 59056814843248, 31917050428320, 53027870494746, 247678076527024, 542815721655008, 28739046059337, 723654125975136, 66579645377968, 120183068568192, 115866078406408, 66371364734304, 1523140750455104, 21248016011882, 101865738766206, 10464967710815, 1182333279648576, 59123994903137, 184043594777280, 302974611482964, 32097582775344, 539698480930720, 39288254802097, 55058908640138, 170931990847656, 57281762413844, 1142643201289536, 55108562642144, 438968961996870, 1535992264488512, 267821347181808, 318004311485028, 1979099176472, 762128827393056, 72479566436217, 179687319033000, 3157244430624000, 150750918814912, 79844089105376, 31928076984187, 1640921745484416, 199877294455352, 266044360185808, 40352266788872, 466670937972158, 762790413371424, 749262866592728, 57810315629778, 528778770527200, 133045948038616, 106208245747778, 60020294931259, 198188427206456, 87068084914656, 9454351297692, 1480060771985984, 402189075406272, 29349268295099, 1629759786958848, 108455310406878, 536107624024288, 87711986363517, 749237729541048, 67085311824414, 135581403391200, 212866891820224, 1419564842089664, 289003166442080, 69582625154411, 71388115624938, 81247540239776, 57254118538884, 470796264227870, 367623433883648, 818580564082400, 120999085083954, 167699052255112, 224793592253152, 225300836258168, 21692118636936, 145591554385760, 2251538002479744, 208986153843388, 486855602237150, 48333291681344, 1574890014547776, 69727725616410, 162658767914072, 57283538362664, 735492819645816, 242595847553874, 814491242625952, 55753374576960, 182006185705896, 205315052042236, 311807457864800, 81345000079559, 1529595617468736, 1728522389196032, 32074630195986, 2163428270173440, 388538238519744, 732086664227448, 167794175779728, 17326309137941, 189754571488696, 11888839045392, 312938615304800, 3781339100985600, 437634370234008, 165100645296352, 71754220265490, 65984464434656, 314599753365600, 389651764078784, 80879321030268, 43416805422125, 1781647664701312, 1181017652900192, 278645522404002, 801116882233312, 228915706625312, 282143214703948, 100850456411872, 314961857700960, 139322952432408, 133874815236224, 2100253279569984, 530971757196992, 69622146410352, 301874703154962, 802841417010400, 61599483622080, 206538375556712, 6905305587268, 1118161991454304, 303588213194234, 468154486623000, 100725982065330, 2040525220497984, 497436311203424, 122738458410608, 984809646880878, 70660142915985, 1654841240661952, 505006162332928, 19006025774686, 56979288680548, 314459463337994, 273798226529824, 477883579970712, 14471372535688, 348404154988128, 167992031654336, 2783126240175744, 474463230754760, 1591569992014912, 83857898289536, 51419129674174, 970087068439982, 259810377188064, 74608858623981, 96143660950134, 1101285901540960, 1135047721360064, 79476108796168, 185062663016912, 251991681331296, 466955038050632, 527711532105824, 29464925906064, 117733219213200, 2531817776593152, 182984922157860, 2684186697795840, 159148381800954, 512719660697024, 1100118230064736, 361180904599562, 32013599483912, 260467644442976, 84432992281710, 72658811058661, 523238370825824, 712492832149280, 199747500122196, 111780638178240, 531360662074464, 543722886096064, 101174151814702, 976042425540878, 70375148676472, 2491070353592832, 1573883445548384, 143913400997370, 1086729595274624, 62147169774784, 328363106071072, 504735217027592, 141447018771648, 48988953997272, 526118447689824, 974082420040238, 516368039715416, 6202385397030, 2614555451294784, 94497368154944, 1040854263949184, 110886753583988, 623828935933698, 282000103080608, 94074345286161, 1500932174410336, 96252929759304, 1149823950384704, 750544481101472, 237582090366948, 54618518672130, 2549223073502784, 152089211100992, 2911740397176128, 46143430697214, 82785736926088, 2340174717292032, 194420996187564, 99361992979084, 123114310084481, 1093824330857024, 369969899172384, 71048576306394, 751395513975200, 103698772963141, 567031674456672, 92232649971126, 506277809466200, 707006334218592, 2277324279724032, 166403150243968, 100796112142924, 2897410152616768, 385871749670624, 97130958545400, 679644866155602, 11151807035124, 1481601434507872, 1672832268659328, 147639867234981, 506475168121304, 354697198822496, 58897475430038, 700295223370080, 400044272138144, 149358149193856, 3092931477994752, 545418878354520, 689689805468322, 71550188222688, 1474829444311648, 1054207242998144, 56142770466720, 82291348272756, 393062861774176, 674322806026178, 347117649363280, 124904039057970, 1023633335477024, 543668699793624, 190436677203392, 72835190793458, 157488128057740, 2734820739549568, 84099421488864, 3048648858680832, 35903003905132, 141153586940496, 665216724114098, 1615714306087296, 149143722525841, 103546124008704, 746073046943520, 249992757636800, 455650685607200, 2651342090128768, 814009038423968, 48501923947277, 77479699952068, 177938127482176, 70153741418760, 1562185592985216, 167598489768760, 1997988522784832, 411319593608608, 168642257174244, 368471820724304, 473935375443344, 1604651167699968, 1069155913908896, 533360434713816, 81631365332197, 265419670268224, 4083622008768000, 441870128804820, 107888857625056, 2881371387013632, 727992366951602, 302629399285608, 368030282097264, 78459643540684, 1550673308725248, 667194520649238, 1064402628062624, 375209277291024, 453053674625124, 800863875188960, 1017351072533856, 2812916630725632, 136756237997752, 298407711924072, 3933313354195200, 108717975305376, 1937233606412864, 185731278250746, 43359092503391, 2133248824307328, 399651175471024, 794878465185248, 99813118794537, 1005035642965344, 1063658787704024, 258799395431808, 84485217395244, 796819976597152, 1879367274720704, 119962505947562, 85885918583903, 1505239125139776, 114465384526496, 672131615832390, 1949548190030912, 537830533692736, 510197714639220, 143998119906744, 798562171707040, 119536104462097, 330122278779816, 3742998211065600, 172311735388640, 297140531238880, 686895306980070, 1874764479518912, 2069674605837696, 128623706728920, 389114580557808, 57283994818232, 706751898804638, 1058284396018464, 1047520511925464, 3658686482995200, 1145469558680480, 232340213075016, 297830720330368, 103113745764475, 2010541574015616, 359073885716792, 43728623603940, 2821227145639680, 717654317563358, 565437000153472, 1047268325953496, 2056905186336768, 194586717401178, 785665085674720, 239230829718616, 4789998267609600, 1047639247566264, 202137538064352, 88806167618844, 1821812319944384, 483649334937440, 558210831751872, 109273472479547, 143626574059518, 1997323008642048, 2312011645509632, 519705489695808, 1038646433760696, 1129869745456352, 211207262942214, 389370609738880, 471803476830560, 4627030887763200, 218887666475538, 205685174236832, 2750245990406784, 722657414251070, 103947720962304, 547037900430848, 141267871046790, 1118280016732640, 259955495631112, 1569022790529056, 422714953430754, 1124853766132384, 120963091041288, 2683472387209344, 368417470243324, 162434729516480, 1945432569158976, 215969767343010, 2167007363036672, 2651924185355520, 697561531035456, 1022924148236664, 433396857771474, 1120991642522272, 290860695366696, 22353791707632, 509381819888480, 4420333909267200, 671137888575384, 2098466320917632, 144125081088498, 2577908345667840, 1315210422131262, 537272839498944, 75539062414709, 2226498305594752, 1549287222699104, 95878363796592, 4330417862476800, 355500704300832, 667889966376216, 161200755408992, 512180418718560, 235245800132868, 274041089948336, 3412512667073280, 2156329633491712, 711966691224192, 1541598378339680, 487075730317602, 1105639906500832, 353443755943712, 129578914542060, 1476900291616096, 287265567129152, 2517712687992384, 745323507538784, 734630222662592, 181001262148848, 1322143745627118, 3230371597335552, 201451543127280, 674835227425088, 77280385186468, 1470145961752672, 508280811799034, 713184134400408, 727873330711904, 1325681183882478, 3335075255942784, 2015751115116352, 158110221516224, 732057338000128, 114586659745558, 1305734862413582, 384397837544224, 2017584261006368, 1493945046555584, 102315237423688, 334055272686464, 3262697334025344, 704101479474248, 211397618686592, 80379771271752, 1298617937662382, 3058295361841152, 3225923640817920, 260871585095334, 1451292496210528, 1433781934614464, 379189358630496, 144169706025461, 772922603249504, 138660035108664, 1003838871203360, 2980499988471552, 354168107975268, 3146303482410240, 3658543642660928, 709090970796224, 112192614209288, 3014238463564032, 1995394043187296, 241108763386110, 190242147556261, 472695113026592, 991712888530208, 220435211714496, 776578036547424, 1305451065195278, 768660479763032, 2944490602540032, 1982100880107872, 1388443141457024, 500527864509472, 897979239350418, 1912911502412128, 178103219283072, 763271180030936, 74561221684830, 3079651568837184, 219314766455360, 3475108796260928, 3861108161943552, 895476902252898, 195627680983761, 1900552853828704, 1449480889719104, 143100313573374, 1044538589117600, 3393153443985728, 172639472083974, 2779822871903232, 258402482750656, 219774899824492, 3458539606984768, 528206219306784, 218220817135194, 2104510449948288, 221220529502341, 751203574152920, 985609043176800, 341579579761024, 622619520051536, 3368163534107968, 3672650091082752, 968922030170802, 93185195056524, 1879244738297440, 2036693956230528, 529531585241696, 495553190820720, 637058055705920, 1368220402371104, 3589250398993152, 797145590287320, 4960960612358400, 140661867789216, 3625057996492032, 237588026477556, 944464658345378, 521330537369680, 1350490100977952, 346727959859648, 3191802026704768, 1124479127061920, 3549705816748032, 152217679397452, 1982555326586496, 2468247727518272, 272982995476704, 705336958314176, 1112907058671008, 133807203914477, 350392234902592, 4746817295136000, 2396093615210432, 512004843162704, 1969435581351168, 949494224391318, 1410786731045024, 4654353721881600, 681278643909876, 3368656250744832, 491903536670568, 4584594553516800, 959100996288438, 2618168033436288, 542135009931024, 1097784519807200, 1343590490612064, 1414338368140760, 4493385401990400, 2338318031766464, 133732677072479, 2544747220998528, 720492072527936, 1408499523781592, 241243655614644, 1100541568461472, 5736959734406400, 246621190968992, 964915861903590, 2333178306149312, 739484789302336, 221337363981420, 4289298164524800, 1509180675158432, 489078233842336, 2484152335456896, 312856721291520, 3376101482342400, 1002593179483838, 1390383872374232, 1492004288047520, 353477728451016, 5506434581817600, 167938341013092, 3295040098529280, 736411390195072, 2469326309107968, 2816024038230272, 5408366689843200, 1381905852873912, 711307546413920, 5331553114924800, 335984025998118, 2740585572655232, 714072589939008, 1474427099194592, 1989714295431968, 5234739644678400, 3227038276224384, 233001792493440, 332367813861390, 897970079150656, 1976438792685344, 658373864736354, 1476212067116704, 2581809195846272, 3111262161937920, 946852495765056, 1701681570784062, 121295950154832, 5014270571846400, 946251385805592, 1700062089788862, 4020628031616000, 2646038175473152, 1954725849226592, 494981387315232, 472289742929264, 3933962329082880, 930577790385792, 3822376601463552, 314288875135260, 1873742163002464, 1020618428135264, 1707873183716718, 3737683804637952, 916839036788288, 2491516793749280, 3859504250880384, 300602575609280, 1679123632723982, 2472636972282656, 1837537160897984, 234432781562352, 3551835474807552, 3732898326520320, 4287439460625728, 276705676219061, 1327916828672288, 4198586684894528, 3512516613599232, 2448469378834784, 659812505160992, 1060421521166552, 4506354193911552, 1214485106757618, 2357390082918496, 4001379744158528, 4416057078365952, 335130455490174, 448531545963712, 3974150889563968, 2513230038607488, 904491204707312, 4213826913169152, 5689683317606400, 684718712523120, 1739935068960032, 5590322320896000, 4170972855647232, 1468235048396960, 2911210721031872, 5362406909337600, 1286258601118518, 5189524502400000, 3074524331215488, 1804037005306328, 6518923467494400, 937098961833536, 6413958152064000, 450428279632020, 1900573305613472, 3894772336320000, 6169660905139200, 3289455866463872, 5984119772928000, 2441988198676256, 1162213677576256, 2131391139529662, 4586935594713600, 4374546709853952, 2991427406113568, 4872340403947328, 5106161011421952, 6363902927232000, 7240779786240000 ], 112 ] ];