indics:= [ [ [ 1, 7474092, 829877366912, 1441179333788, 6978987189984006, 36199693640916, 96741286324596736, 25909317350991186, 581265294723248301, 54606556554493104, 20156960939751162048, 0, 1430759867083910921, 2501482225132113300, 17948204564153614336, 11241327408, 56144289227696490582, 176787251343360, 107413325260137725824, 45106550109036225990, 87467897748691448785, 62927563059339264000, 507663780357249647616, 212391692256554123288, 32237508468229, 7813911966276851904, 113140770440622092928, 607411460049755334, 84101488782215569, 9419239356052128, 371271683225458345152, 2155367051668687201, 2021927472347010, 159271867903713617920, 213350206272220657224, 90291248479449841536, 24143247550567428750, 125855126156474415457, 906408589531484332032, 233450790946009960301, 417725130731078130, 181652928478620800, 66619741026925812, 27880809903578438656, 4792392374522375886, 1611393475990972795968, 56434537525805045622, 79941904179669988, 199567767368658339390, 6264006481659366016, 62927607474260534868, 34575092136197042075, 1415297929026727437312, 262969864061713192800, 23909460624962610304, 370386342373524538, 3839305212539364726, 347596330894274805760, 820185371676591066240, 444744303650863288, 115654889671916742656, 688539318845552904528, 805418787383816, 125876287459715770496, 15617051085221137138, 2528069934230098944, 543925745480108797824, 24101879187884697846, 6327825762327717888, 106293326258344638492, 128119645443840047621, 129470924793928802304, 66491678308557311046, 62947018536677820288, 3235676379265278780, 9865484304926703384, 4150260069553936487424, 753831408017752613604, 11069425948562833601, 483485547631279204032, 395588903616964, 22716111710695454720, 127781828980174701990, 344267704076622368320, 8185832380185477552, 2323010124868332281856, 519424433998936244928, 27007381532650004480, 653704540533188592, 149028366189596015537, 101910475995349080768, 63033251408639352204, 7411476581872581108, 2470461072444627830784, 10000828729056177101, 5523002528578985508, 215334554279269804128, 216469704475798896640, 4218366552613037755968, 3389503004126696445, 132975733275941861376, 54729581487843608, 35609470793882359501, 5312740015231313400, 521502119325510319614, 645648275762906449920, 160377462113080513728, 65517099530538330942, 41850970923705122816, 62984075457760800, 1232641309423697476404, 485534587990663594624, 11241445344, 384167090944147538250, 245253726993381322944, 143152757854832604301, 66925142643783484830, 133771367460736313622, 19253466835168270969, 5807604144200087101440, 176787304630200, 2478098557913350116480, 66779234537744168304, 19669520637503577900, 198717957342440541824, 1678989638713743645696, 7109187197640491017, 67586213220526899200, 55760909814094581846, 221669641405614615312, 247980205125334186176, 582469932775118412800, 59330569447696979700, 139738306454248898229, 62927563465622213280, 2650551604372872187968, 80883440723762954240, 150386480034716741382, 211209765197928149184, 926057950217789586432, 216608306062662902592, 154002957908592151913, 180194359545168, 221391660942053699488, 784608744346359558792, 3661813845935010201600, 219104136330347005824, 220836721692301293366, 90692112719334318300, 406327117366656034075, 110563714064982147534, 8324123639697998644224, 19194789538743787072, 233309847284195966976, 92136539028273620673, 336945860688528868224, 1441915302906860612, 273767028896803465728, 62933264717116777008, 1507433435768573732544, 79302075662631743010, 1015790807728730357760, 1065914267514798959616, 347595231428496919926, 116846541876641001265, 6044107987236419622144, 236391999905058932788, 11776697115145898508, 63262774986582159360, 664654565408863397888, 87435109837768981, 1503283117272910896528, 1525373132232529478, 1135964487437197722624, 467646856239572989824, 1011584479616861622216, 730580726410312217280, 345613010821614806638, 67724422212463402176, 215659047682906263774, 2171477596609477669, 55708015500800208858, 5357065401884855273472, 415807810462818926641, 343462914889684230528, 326781030576063313920, 629799657861570420492, 2438019211029926289408, 57954173733797363904, 326656122918446467224, 651433967768037319621, 1084694943769264450560, 1061107340746154319872, 2067523787826121740, 438941490749000742528, 151091034160083543936, 526231728945268609788, 52293416954277432150, 15582638818800136728, 125990285326794009445, 5433225609766345319424, 751951430747427133632, 325966445499159708672, 1466974025052052463616, 8832801575188201272, 3272454153550998551904, 193523391789914560704, 3030759262413443569, 297668875472533065601, 3913950711181918630464, 477813824568021336, 16387573949712461378, 364349639548867205120, 911595012313473875136, 478015136902836944928, 92686397411936735274, 999950600603573920320, 483861294486229104792, 10079445591315527812, 11084557878883817840640, 76360380076111774720, 4993216923518717964, 144184860073640345984, 76134576867759817710, 423934611514050078720, 60304140591796155150, 351253979148524759643, 2595470032091966568768, 132663081601352707825, 3514663017504705051648, 484727190307795740456, 64483728278869251628, 1639239048462322655232, 97177534364359367226, 302088123498225760608, 934567830854148446400, 202140030820920128384, 11494051989044235116544, 271871143887632489101, 121730820839899861950, 321874178830261965774, 161157746644207870657, 1022123751798960062464, 8300723336385506944, 63642936375965109066, 5861426350826574907968, 94695467994539520575, 1723542418286225203200, 570723830011939665920, 2538618325194454991232, 853216602584498912, 2310368212071348034560, 424047340699371951501, 141149589320423453696, 671132766696983731944, 8071805716138691124, 288284534349375312900, 28110387926903158912, 2079247145176982332392, 10556132007230644134, 7434827714139695677440, 422277834585892763520, 2649809015900523029568, 166051197602148836250, 583333570041245941760, 17919973015806589562, 2252241215485785988404, 104019194463197703168, 127932310754399659950, 1339288479281538005376, 1251136357858806186624, 1688653122796512485376, 908256226112658288, 359898330022006018638, 2914954767172422331968, 236836647783641456640, 626915303099335316301, 159099836662154779200, 1180927693126379154528, 73623956550609374106, 111621823233671406875, 135705030188986838144, 94127458155737067090, 7389401738099062333440, 2307070253318290590720, 584552119562839318528, 17968267914251140338, 480210509889370502526, 12065800990050181177344, 67206214809892492312, 366301751427987377400, 34090396090997292450, 273943373379006815232, 54193211631418478208, 717196567026659933824, 14004386696982708486, 102542428984797964662, 8004686089245311241216, 45811705486870370790, 120732117381014830875, 614013460850455592960, 158065158667424852592, 2405358340039637050368, 2653614659368593403968, 2134255072102359139284, 1358320694110394444800, 503545075896888619200, 1533736841341485337728, 260462631760371612921, 239824310992241842386, 219329979582505476096, 401650621767405722, 96399230509837939446, 67493308416261552488, 216666607236511494144, 648450182150770935774, 718324462703816540160, 1167523575411986918928, 1118491176841471160128, 10075536813691774268, 6051804674592949300224, 186459387934143222400, 871852082498478434592, 4899432696688723156992, 1580872026427975017600, 287834282849166030075, 21806010581740558638, 1099471133647007004420, 1547674707880112910792, 2377357367307308645376, 241061857903254214656, 14791195199780528799744, 5026436451032052318, 746565607741716477824, 1339345505978458313328, 869870026710614716608, 602053514149131397800, 1776968147139504, 265139376700191349888, 45442733289422712832, 73030099578145314226, 265644138775245091542, 174256058431986856470, 10278714827959620916224, 585251703335223216320, 891788671798421749760, 5425512030837274466304, 175821640697429494021, 3442975167996796035072, 14279702478845958690, 998880523775761380224, 324471554196717051904, 250851934178813672612, 1601389738746084729984, 164076000732448204086, 799520734351442737728, 74207995887120261788, 54386353254384228352, 8103366587435293260864, 6050953036257302634, 269953649585515702242, 227573975085453475845, 478381030488357892096, 6063727176986931047424, 1413210721040753628528, 269948513025114435621, 63483409112812844384, 7911264519410949414144, 264210606985355288576, 1207453211085552647796, 36707664235353163608, 3640615573736556324864, 142513329072908295638, 1501978455427016869888, 32984488172698024801, 15940139164498598262, 912252635389210981056, 10030425203133384232, 250289998986343441478, 90783741660045153900, 6092378745128237927424, 374954818780663201792, 1155052296052760061824, 3182935849827300683700, 6065148856122261211968, 265007972594896654230, 646273455096673645120, 187513546981677068288, 1221547485092715163620, 334566057720794223492, 8188575757244385992, 3434621637629096484864, 68160155200539216801, 491907683615199458358, 1097080405627799299776, 20293660172317814636544, 500938406688629115621, 920558899397668782528, 840600203898797132382, 513800542966612090880, 92256338161294731264, 948390218330490705920, 230184594764611431681, 365363357721730701030, 10285970728894016102400, 336178073527973396160, 711377206671134483520, 95171566337166303816, 8331166970231696088, 1866962400901122146004, 3552522424698299523072, 123688675011759640272, 5720657345319655271424, 5425856456791453941120, 2066176955171537231872, 31086647001674567508, 1066935354253109454528, 3825945852121492273152, 778285598632376509824, 1506821222000681761284, 9012485962653894114, 482168688850704301650, 187372282462555864753, 459034205388504402624, 347567571698258848728, 214916739276077885601, 344500060272396075008, 133295417293402898406, 1114254180874910535360, 63368645937840880252, 5815199125431312264768, 1644153497035238341632, 24971037352673282285, 8027812314081621565440, 252344632671076188160, 78187353420059902308, 4798187121486171863904, 3736111484826028947456, 888155522804563744320, 58097551689414488301, 3598228175450657363328, 117171499846754422032, 5427152107542447142464, 3530356125472817848320, 26621048497200631200, 349316977910645093378, 377901268620420300800, 766261957771849801422, 941675098599458437120, 6208082450178269947968, 2562744754911598384128, 1135191820054367096928, 10956448941635777981, 339751707318550726200, 275240002967657605120, 76423518699345763548, 107984516682802544640, 550897962253672365329, 63110496257985704, 2066459708393310803604, 318081067123412377312, 457122739763993240256, 13337981120832006512640, 995157320954471859200, 7158897314624878755840, 71046033506027236800, 694385557179973085824, 921751913961932370654, 113934523659428514108, 1135733262240504350720, 506491832939278984650, 1041571826959846951643, 3705468369089507518464, 569628526013871916224, 3821791281751305960768, 205525354388403805101, 143489183535532741494, 105836621877788853264, 125934094329045565440, 14210732764303810108416, 267713067058874333766, 2067224122328064352404, 335363506188534522432, 530701882911999003628, 661678496022665134080, 8038540082549036605440, 344895302568566988792, 5829482241309220027968, 912975902273141188224, 170780976761345263197, 180194412949944, 13739894888942693228544, 665500788846090531450, 3633525025154472580224, 1274646972434617741992, 66785059209213704408, 5063201537529523027968, 274942442542253603501, 107571681393093026634, 2041265710792376254464, 343415809278660701824, 358803295817126188086, 104969260918632866400, 2639950497659852375040, 33516515802759494265, 559915840861588592575, 1167061876757045180958, 8089591885427000893440, 1307993257464348497920, 11038452168808054828800, 126954799564459659822, 246011803053205468412, 11417819746584775117824, 578350615709731544256, 1068276552944240256000, 305519342873479561216, 3707306937752107371648, 67122647196638988000, 2159459352387964888404, 111411302977933008300, 145290070878084715301, 486126925001462852224, 3306729989767842244392, 24564678657069036762, 2745487016778041367552, 25241798244766379065344, 1105738427500603818624, 62933265123399844224, 3921727726916201621568, 2359989119151190361280, 173151035584410107904, 776968060588944945750, 93224816651998201626, 1386760826770936053760, 357127263601413159062, 391648872202621338816, 726380176608478587072, 1656154032981228708864, 261213168423922095414, 1036116180718949094400, 428712702766176046842, 519326998428947484726, 175618409594312756949, 8350059641155368332544, 229333792684123628761, 7658483358682351165440, 245775540050019967788, 9891371684956389783552, 1291315189414400250792, 63262775392918395480, 4245676994113174843968, 5297905084929457471488, 1116881536143037708288, 751930032317100181200, 3742623682700277692544, 388568334722517723366, 2162489549455346106528, 375465507989141035200, 153557421379038486900, 1742455639593210854400, 605478871024931678875, 645496975238847581824, 434200698935514911142, 1382654583679046129592, 2713756203548488074240, 192828638675213500009, 10953598782012570983424, 2400276740986409984000, 356884255873144049838, 91335434569057540672, 379697384911332720640, 1471718894230345427592, 238085257061417120910, 14651019304579674169344, 539702256067696181812, 5168409516771835871232, 153513274616985359658, 1254130215482487628800, 515599826534759652224, 25527135499448315612, 7405599346588767799296, 245957854830118832700, 510474385180283821845, 9824646322491151113216, 597530133494875398528, 648052486865676702875, 2211985349355310219968, 161397230415186446154, 1373156988876309544960, 749731786284839474592, 11032844652749796916224, 3503753978995957506048, 3943665807343708795968, 86135312887079689792, 6476121153178892530800, 411598712889195642880, 554968665649544409126, 663144066549504110784, 122306473878185713953, 8338361397338527398144, 914985449602262324921, 1688376795466893812736, 515960548436267530092, 1598085773088389046272, 16784722825299455202, 26611198865257309462, 723149860755864011328, 63268480040226546768, 539698047047351581988, 1018693978991358220288, 2486321395568428445376, 1546952176291853418792, 1611941182405533532160, 2153079694789015310928, 2149370493946247992128, 5157818916399733063680, 25938245545394112878, 1931965614088756276224, 7575199926513784372224, 679885941275569917824, 1518433190587353331896, 683384493313290394710, 17763049070240155852800, 1242361002138367526592, 8389778635175534118144, 557858779392730295296, 910479327672841022075, 375357535104167508138, 31665123479193477606, 4561945557452822194704, 342179109435828460518, 10529697856395190324224, 1148827221987793266688, 245717209874036909632, 3050171190901319221, 17383270937480397471744, 106436065810363577058, 2375799504351610865328, 7303022496665101891584, 5644888227733912467264, 427200305698497175329, 26899293022877069728, 876147246865551588224, 1558515364882037669544, 596609066408774379520, 83456889446114180112, 1452771035685520108224, 968418552385885273542, 776129561565219469728, 3573560041749324029952, 212689817729661756654, 164935265853614429376, 1362639213090329648320, 2521826069797516454592, 284677002372524308794, 1810876168226093301760, 18920278121925463142400, 648092713039210506600, 728136752528916366021, 14615521968116060528640, 1875525774485999784960, 184511326392611122458, 1687412595180741353472, 7152233137495370790912, 478333708026833247121, 7946710412722073766144, 835001844832660480128, 218401320641281495424, 561048271081744331288, 130278208576191982164, 680466323195506718720, 10276426399815522252864, 101686598389252894950, 977206105801352044242, 618109465749536882143, 3693349710769016807424, 1373449051914063525888, 132801542155219386997, 7579453299833119079424, 5094311267833868350464, 2478847539061327620528, 647388833204414366136, 948831179603514587621, 84700792292431524978, 609482509133359455232, 1966298856278726765568, 2371650079588780597248, 1865739857336013221736, 1656364613312588111872, 13154602113857278878, 4562654398651735183104, 431366295294279183108, 1472728679163011421888, 286141319676759749504, 15244408859584743788544, 723402308402517965138, 358537270710097603776, 348584727203957856801, 12660101853992472674304, 178253767676231578350, 5460112593697537548864, 62459787411429461978, 161308984121959786885, 238784708998171184358, 7666908383899499879424, 1574316500396481265664, 4603426677347626475700, 7136852668994782697472, 1476429057682603905216, 7942719791618522203968, 526777316521098368000, 892305817369341258528, 180244383157341230322, 2472204836102266527744, 1486009635868535277120, 863438118200323409920, 4564726746618977054304, 3621253061866197325440, 1108965408917236005492, 3677999145717684068352, 15050203462744799712, 359017283002825408704, 14088075872984235171840, 510327948978712328801, 235305904858091691008, 5838695710186766566464, 862983044593403515704, 8330697031507103490, 23325288832788811628544, 1275145748606042387621, 3101100451556991879192, 1921292406216274255872, 87873313141161419316, 714585378784825169920, 549450126693657923643, 9818456325109400420352, 1038526912383601386528, 534985749976292599680, 139651872830347102806, 12404763015826422374400, 3878186802489040949568, 1592482346065347475520, 231398650185532171650, 4854757448944526976000, 850132756132658709624, 50804272278355898562, 3066908193548370338004, 14183766724730493296640, 141657456197635288228, 7254515905125280103424, 186427638258938237952, 19540337626033344115200, 186488501411837402946, 411927142871930467008, 1505397487787185241280, 861990679852745704448, 280053387769784501632, 15037154951005191020544, 1703332129609777341824, 2434506240154170040320, 119182396118920791648, 4705136396550053435904, 192804408998993152350, 518639883586332657246, 558929329608626670043, 4196271460312233384768, 168756992811048703825, 752409208393264117601, 1437502523692482084864, 305749372772796929100, 4992986638270913559552, 5471046696307411750464, 74397352218686018592, 144811143881414332878, 7691019506278628616768, 2817058811459128773632, 208437682994741280575, 2694123516711072768000, 145147403231073347454, 9850039619689023037440, 918780309770998917120, 556610124949023641808, 3699070443602232275328, 1728194365371678216384, 3419743234175198315520, 309976622663812818438, 14641628557604741996544, 886071334590433157120, 1794731438924731296320, 475536211102193680301, 646404804587875360590, 15798379936316569196544, 1105559372176370457912, 123946429155860810312, 13610687226768445808640, 395756691785247350700, 1612361796577095204864, 401895522662257837056, 60249203689483913856, 2866576415914074261192, 40738235983791476066, 103456560508034008020, 8142706346950660219968, 9706650484933437161472, 10908801870417292502016, 530490541002728720768, 217587698279242101375, 1106286907447132918200, 1014354428819863582720, 3791676248348448024960, 247909360890710266650, 914500964184984207360, 896610358061791251643, 24450786511412054662, 3538365622227398040576, 3349976168458581395604, 3883086309943559400768, 2894611253594026432020, 282968396603273233408, 1945979285948889011200, 4982608954550220198912, 1113606580152747487176, 23096568848628182630400, 537763952452781796300, 2212340477197213280640, 1550936378239514077824, 2654063925286536830976, 3132794850271937661192, 318070550274722649270, 659504190168997693608, 10724965517863968958, 9521559475347900579840, 649480246372753386368, 14060070388962418028544, 4267291938483270485568, 365905512581842905088, 718288689140196117101, 346034262835097039250, 362075425779700917450, 855659535917933655918, 1043084250859894620160, 16758275391786926140416, 1789100125872726695328, 3308534228335947424404, 1694900068658306350528, 1863658617100081086464, 198143195419539177088, 182263222180940463018, 9853098259081791037440, 1115647391023855200792, 6743784093209877897216, 7723435059115973179968, 2286469910692992602496, 1903999915008545220224, 437700000883119004575, 949800033182982299648, 2759090156980767596544, 24540798870232020638, 3817583746599678216576, 714030494765914360974, 15236222914958631865344, 2234661549509706133992, 78809046159420977412, 3509178117729966633984, 402573731232576655360, 19007111007853402374144, 914273332040959195501, 42266090657614192272, 534745955617966339072, 350950740033309859350, 952843470154278493824, 2002040265937737083328, 116100466272039515100, 638834074845992865900, 10592148087509151753216, 243230895989855691675, 278987394632801712256, 3247060266580333744392, 9962953577884829245440, 125926272807178503102, 13441746635465712940800, 9515685947540357283840, 344512301107979096442, 3534881303825209445376, 13660188662560107469824, 843964288216585199616, 3953017401292626581568, 2845549850907329053188, 2028180598524426368000, 1252731036461426933760, 15299871314842439737344, 7368255654551828822016, 149008828976860828062, 3429952278043269400404, 641789658381027367800, 325337916762754681721, 64513631836996141356, 465435387384016415744, 372384982017812731914, 1230027777552943684224, 460007354350428626944, 14200232485373294470, 384892759992182928762, 10650819437712110601216, 2300266025055910404480, 211861053007365124710, 28619659743038786617344, 2122233216961962410624, 79137857226165452788, 10990335825218804076864, 921911988218145853422, 1070314588285618831360, 349416723666142845342, 1626776657784801028928, 4274093381731754299968, 690130556908911011840, 2898924369379395065556, 8325363092620486247424, 424359609006121036200, 2037389184921486566400, 1263224561209405978842, 2094550047068728998528, 6459366316597746130944, 2515240354931573417088, 451302643774286632921, 10465255139296172684544, 468618320897229706875, 312339660758196391854, 9491173972174542397440, 387998535397139161088, 30788372788492400640000, 1635787500696070616340, 2225193473897824002792, 3501710035158057821184, 1258843408613680226304, 149330895318521694838, 384703161672122834944, 18786889387175060127744, 2166916777701435660288, 1100189754091671770910, 14704261419180121657344, 1984067972179489927728, 1421923641227104177344, 1728605270884436190528, 751082671762738286400, 10241089872048234756, 191051806640622352686, 8361251010898100020224, 349742222529292670592, 1414868604516282973824, 1273190599983941003142, 4409916986385359334900, 6617208206271989293056, 137454075430641723774, 10158383545639833609216, 329359702120345100934, 470752787282245706875, 13140950552907972455424, 3802400908500407296000, 963440127125607830720, 1650807206888216194116, 1301184509868508200960, 2456495057709893339592, 422647695863592185592, 7378650588470782740480, 3620720983749732498432, 4772189378569847365632, 3316618953821283365364, 18343721905479154335744, 19639757206540623264, 737042942879241289158, 2280873996410979660800, 1268483540813390564224, 1646001352574814597312, 391596952214900087612, 25901499228960249298944, 941065380872526472200, 2555875391673398047872, 736818252851662696921, 1294096159899185070528, 683132176865906450432, 136130846985753092096, 73396398997530747410, 10268192981026341094464, 502583658941091983292, 329705052781792557781, 437912813149474103190, 13278999939570272308224, 13560664488095801548800, 676142277023716112384, 1039656994373446563520, 8458701788760365842800, 1441484658805550940160, 7233232290662744377344, 2076163513624629818928, 1997501134201953976128, 330719025739903082021, 4910424466969903669248, 124348116005604460436, 10531382745200348070144, 7925495707086668596224, 7344568706201228076672, 524891659111374053376, 1422097344465299062092, 2778126591172913078272, 6612665196058142662656, 79406858935612523208, 393625486662183001462, 2615379598926982921344, 1470613766156297843328, 5255780236168704841728, 159518523057398629138, 1946966920200910092288, 10787893490439795852864, 1982468094421078093860, 21617104032383333316, 2560911159418822770792, 274291790670047810501, 719141628165085700096, 17693479942382086815744, 391362669239049984878, 103560732122472342474, 8373363825609378407424, 531042321810867077120, 1458240432280155389824, 4440606664507802891700, 2298727963346044829328, 1670288718616403503296, 20609423751409838284800, 63819415802164152072, 7957261298588273679168, 10548499265908917030144, 2503434160204693906432, 323377983479535532032, 1770063765771369719412, 148315220944290581808, 6315372427978439026704, 590398414336378420542, 12735182064250028596224, 5148830781733976119296, 2211573354873208178688, 1260636231486427568320, 103143734885873608001, 628799582878665546558, 7213070394182565033984, 1710001791232892318400, 24935755729475174252544, 7422731317016890899264, 601593435041456834021, 4887071635979318992896, 393268187798006861728, 137357803340683541646, 576716498142882332672, 1788974929546000100224, 1143617193165341103534, 856334975191514849280, 4461940115714821146900, 1309167305354600171520, 583759927915236992112, 8414404911785894683968, 576078923559648832470, 1552776286613074741728, 13190901558073811558400, 619727725351766948400, 1127987148121259104320, 350925703919123914752, 10290179578504817484864, 108265466939783562870, 596663035936184935242, 686523885944336471397, 8333913743157478928, 21765210381361851494400, 2867054078214491687604, 4901884576953072967680, 17156722937777959280640, 7937542088915250791424, 804457119119620931958, 7070562520049645043072, 2876535493851034345472, 24424546606068344684544, 9381298236958554439680, 739528753458165391621, 10064759964489819558144, 1633808029286439592128, 1035503188016864241024, 1319002151687974239102, 763893854603428913152, 2124358542333860073876, 196957640801204764608, 1527497753817195550720, 617725719239582484450, 277113132674605924097, 1479374232842459074143, 13271973143013427814400, 5113294711340343035904, 877456100768289959616, 2461665961525432997888, 289784834599451348801, 235422230575731311502, 142698458258422151298, 18638998050241124361216, 1733171178043910318784, 2870201646704557094004, 124188651049957873120, 584358437739758436978, 2409532080952786322432, 7979693452075668071424, 910731378636357844992, 7197502643801769526656, 10618839563025113456640, 4597525518830810495700, 2886856470605232463872, 136775218957726452708, 6352303920590090575104, 7973122424833363675968, 5366009464988445517824, 1303248813092493271424, 17791557315880462700544, 1341493821641753709120, 2145634128495832983300, 36820550480888494080000, 791875164185269007850, 4960155656146378896768, 117179944870349516072, 7206074572691845260864, 4874547981792768073728, 512048989211907053978, 368768947716316156801, 548561210621291347968, 925877396705786433858, 188674570954398206970, 2806169810930141937664, 1981152244300944871104, 23673722852815349612544, 8118836654397842376768, 3724790639862859643904, 2362405470542028895232, 1720294821470541810528, 41122604927217007021, 596327139619462917450, 1622525689176839055486, 10677127716039384637440, 437238488567065800704, 1735940325547966801920, 6312169914499944926304, 14526725233947118790400, 689562318636134898273, 12720150124005083750400, 346607389780874929212, 881540246707685562048, 1434232880596663315520, 16574259697566203043840, 1607695975449882086400, 5063771348797152464256, 117651869576792192568, 7643461205106148198464, 2980956440720627510004, 9392642331575969857536, 5013171630732299329536, 127267037105861118600, 7236293733256315392384, 1240001174631468031662, 4572879925694470671192, 3177255040234873167872, 183306964326563204508, 1517333080702677841920, 3847848619799523922944, 1361872997065781395643, 31454938637983516114944, 1917413795480926098528, 5344317766176909023232, 1527295964138384829824, 602803628222242776750, 5337268634782159541568, 119604729257488997070, 234697226292416856064, 912166941675175041150, 622389131962696982545, 17584736431495467119616, 3112775985455028815604, 476410162731471628062, 555930558088392355392, 1067549674586662802112, 16728754065237535088640, 724535408670310000228, 886458380790025781248, 381616331826090330270, 1567245474120489548800, 22717650621234028147200, 603135100876909315842, 9207562832905773219840, 7687302016141977480768, 2688308134241618117632, 1188790026238472183424, 249870638917338965837, 17608862666590940012544, 10181985285291886141440, 12978147099661802403840, 283147055385835483308, 6481762384078442747904, 822738225959086541850, 1904745927275609349192, 1404815521674151742043, 5224421986900422875136, 5714156808530425896768, 6958972659279254372352, 350383556537024004301, 200773713081451064898, 2547593533877296676864, 1044218436086941091100, 17697095747863978300416, 5093989264483411642752, 566234417638460387430, 7235141112261156262464, 535601738532429423168, 171974839647934888200, 728633567435562964878, 938463689612676874240, 795763078422591632575, 1524952958617411901166, 10688045796824096317440, 609647508277356582342, 1746998788414806149120, 14065316270523579052800, 8136115570056163579968, 3825060040662528556032, 211495176134919112733, 14467068509013709415424, 698927317436107865700, 17179035556062053228544, 3424201871915860992000, 468402417603340451840, 5083550263831933963392, 2123615131105396866792, 67128475263975398504, 18678985232817620588544, 3228030561226371431604, 682841070281173659812, 16115003488309850480640, 6812362003982367375360, 2856925998437772836864, 1836973951684166323200, 697787931713704516224, 4264871581454604573192, 9207453451790012497920, 77626341217893110562, 269139209297648437800, 3944198515218159338496, 30393059048227204153344, 13046670387016568534016, 1415137670655700957824, 838376415400494053375, 1738408500813655903998, 1977046099139533854720, 3224880991343276089536, 14140540069257589804800, 944990072831409096150, 181056697198972061202, 1808877272106072719360, 1837821225466329443643, 387213641883051904162, 14556168441427006669824, 1240904885040037186752, 5360300579196114792768, 8603400377291846644800, 398840107112647627278, 1655136832167744281600, 504956095724210339840, 17060429662255274812416, 766399941441112743270, 3228753220464717556404, 870371787130862217792, 181961464740111114821, 26287733945865981542400, 11006208132758423564544, 10192836933193901629440, 4581987894808592133192, 706288743446363348292, 12487647660846999939072, 79329924445938656612, 29828253582797292601344, 1712147596980668868224, 63268480446562900824, 16556806308454092140544, 5830774748057802197568, 1551030793242257369088, 3551253563666392059072, 1118132540497456841250, 1156738413379107586950, 5138984333203819202688, 2216739609665409073992, 2071933750456846172160, 2941474303151364047328, 602975196867464740032, 2924962570636247982528, 6796878448953152913408, 2710302361850659218432, 336682136309254165218, 3133693595686713278464, 890743101140855389824, 719584292477703883392, 1975322638565535031080, 915455756205526031190, 22680496751710218854400, 3907297406053782825984, 11073070189375826828544, 276744095087779620057, 1153813393343384076575, 3306153959169423155200, 10257388531090976317440, 387012351615158210138, 12278675806779923343360, 13565782369369965484800, 2144163548932983719592, 370342044608758474086, 18147306045175415737344, 574860652203257946912, 13978150505550915277824, 7078913956251835269120, 1729722209678082521088, 21900492301950531846144, 232357367531154984258, 1933699817616866176000, 1127527060300865821350, 5225135267968549187712, 3205312322212498595328, 9666940479687722317824, 343735858607687565300, 522750003560215715717, 12644868903388770825216, 892656288035318843675, 1111873798095457348224, 4725436130764409656392, 1996753852455584976600, 167541802000058472262, 4033556787042300036096, 28998200460418180153344, 1115447010732808118442, 14029837768112515175424, 4840379835720507777024, 3260139739115803648000, 5475829131901521173568, 205346539791023958592, 8233890140532231322800, 3595494597383238506688, 600615836720606265344, 310371593035343268690, 2307051312784333045760, 18176653727930785849344, 24174288457666230067200, 739109139155683397562, 948686542228193793216, 1008861524111934993721, 2651053221789518957568, 342616836543937026258, 1886744318623905766400, 824546489238464418342, 2351123061849264463872, 81195412944071680462, 9493171894662969194496, 579501741756412448565, 12762343769516803593216, 10564226692862117900544, 1212651174988533544128, 574898160643288762288, 12271861116108932401152, 3375027607002326174400, 13475385346526766828864, 2237627157377336286792, 2054880359178734223360, 1124829475896168027342, 4977690965558675841024, 2841709259134487940928, 5855708628265722811968, 7077274772804717395968, 1993142187243368204288, 8254247287616467321200, 10081518927175100519424, 1268082824254282438200, 964247349757534063110, 3327004922990911950528, 942753438786107332800, 21511095589217657856000, 11059206436805577894144, 1261393805870380224921, 914949398503102383104, 2758077690271829320704, 1213368388281705978875, 831989596197339186642, 2357615361727488022872, 2311784950877009846272, 39534837400239745500, 34475047554689390592000, 6064113350285245280304, 13462590634872363623424, 3632956160955540480000, 739139902870630604338, 1588439631195909593088, 422961223578347156032, 21704829940562219679744, 16130396043280214507520, 2468773381348225079592, 17540372753302830649344, 3191334291502312879728, 7475984678731172652864, 2984906830856474462528, 6917717792666072973312, 81811159318311569128, 416048290373125987158, 10176210361377788212224, 1155349486677570020224, 2160258553463383900824, 6088232272135854726900, 21639899886595201228800, 169142617981977587112, 9474521240198550214656, 2148705609260736659136, 12229236798478889481216, 811780752009742777344, 1283861202180733578528, 1248966176360123578875, 337887043890109673094, 1924880921125624342720, 3416527892795320948416, 6069598857547639393104, 427835054922055287138, 2311221057487578152960, 1265207343074222807592, 23401364471480290406400, 13555336300628699956224, 4971282634599901028352, 428011362667763148352, 18038813582330839818240, 8442247675942061494800, 21227361741737876127744, 270152071820039054658, 9372603432761169537024, 7917846108280873683264, 490517493984474036609, 29281781461833790930944, 10552735298690015526144, 1642234090286769408921, 2628427186580834230272, 145564858231970774058, 1035867354653839288320, 172575433900653300962, 12674013376040349286464, 1389104197164342725292, 874015088136543681343, 1460223448596665807328, 5066641180982423789568, 281396475012231746946, 15997365058381643980800, 1870467173610464012288, 2042466746995814435520, 3754017235026885407424, 2585994398100483932160, 6681247827485240122368, 22907102908065490022400, 3312612652594874210928, 1063719900936032927112, 3279273470899946808128, 1038602481825592834021, 18144358495753169264640, 170714173044915060378, 2994880326489471341568, 9699783978600719668224, 24806118749295709555200, 2536504085571883209816, 2415883899026848489472, 20933301099379056844800, 560229338948441262708, 2174658864302134737600, 10609298491842899622144, 1215616631936130296832, 377471351512631569792, 19287577838411573612544, 763963067173041578638, 184989064076262089262, 13252517401378877964864, 6233266582848062998704, 15582243505896577695744, 262559644229071605150, 889468641929346944543, 2036589563690580850688, 168911531672347705237, 20536448699675171487744, 335210029555067256558, 10180654047014419559424, 2069805115806728126464, 6841081392271371875328, 6125014046031310763700, 3586074981312413381328, 9366174381185566377984, 7489640346412474131264, 174023973075264737228, 10067592816718313871168, 875973802878528629760, 3928789249932735378432, 3614631530133003902976, 2583767572021377941064, 1276244862146940139520, 6066660455877064821504, 726719976615827161308, 4986781338904173213312, 2448222193867733552832, 1544065847540234602542, 5046120319996267831296, 509744324504560645098, 18839412852118626668544, 571101743796638966976, 2288916760834750000320, 574312318171336320001, 15338970001413695619072, 22179449675800833638400, 7698779224103683404864, 1348335151979545833480, 28293249205633462124544, 1404801566466159706021, 17496407858269636976640, 466024674778201745958, 2293222562130731352064, 4047569448097938454392, 2741360642616117993472, 6104141143180941498900, 9185323610034812454912, 10583539945841008795968, 12405663134221849804800, 1618555802484703300128, 656615131280136003968, 243847849372360379454, 15542454427639997030400, 1579249809144831740400, 2193145571760382176320, 1396091266017354270720, 12714132410478262476864, 5091315266208415628928, 326489101867840338450, 1554808511745237277242, 1295472225917510190143, 5186632850886288826368, 61519246783833062462, 4330916424864921959604, 17554802691879056547840, 9704161231354654823424, 411053585764148669440, 23515373333711949811200, 6841268711336517209088, 1354812584299560086616, 27747739365098194796544, 28876668257296985702400, 1669304439629781543621, 1293040546309059959808, 2051498770185663473024, 3571762638250084196352, 4363230439566511087992, 2695517533980295503872, 133782820603215104454, 6230089451519583283104, 842509291453346784108, 802577524665126330043, 12197592898781291200512, 785389664938359141248, 15682329528504687206400, 18179890547978050412544, 5792909862110605685568, 856278093223927180801, 15341662251435749474304, 551000083060407379950, 455795655795705965850, 6570831709204744725504, 21551796977082960393216, 7278195780837513612864, 4291857639297599846004, 252483865682453285478, 3766490679621586834432, 9805116110440146023424, 2583317530292732657664, 23604452500951895155200, 251096361075160164774, 12673827451266294128640, 6268909365944352287700, 701361839440592912208, 2483178320151876252864, 10101586379922840667968, 1178155180320074699776, 458597506206193588686, 18613502252740481900544, 2453717586937155543424, 1324893803686748479488, 3693040256633898344448, 2432123022006831341120, 6232120044790417730304, 5122252701055395606144, 916659931567142231262, 40853458084886894592000, 19391622635243207660544, 139733421515260994212, 16917622857031464099840, 1061829761087705268801, 2113313564096238731264, 708374850266352262144, 557218991418017978250, 7712709126493971046464, 117072664561647628746, 26956244532879562604544, 10286221133804011848768, 13896988517269792521216, 3760733027833180767232, 376781960790810357375, 1542130421755459509450, 4500125563786588731192, 12790919120205639229440, 1447983904204544337920, 5172945225594929437056, 17255537238216061382400, 1198543812557513727643, 12188449185009917018112, 4885491283825257563136, 391764527218245713970, 15089835430530706022400, 1198594604839252860928, 5426790282355116725568, 2566231039584092307520, 3723494438389501523652, 2742571224689209318400, 6555283729549228145664, 19472090182449755756544, 1642927663242988734744, 228620516735089853062, 4431795252961091702004, 28030246423616585318400, 17026813503796832624640, 680148805006518398100, 627316410290474636288, 22864348330865010547200, 4085862330643627189992, 468444415119176960190, 815040479790035104008, 41071651003421505690, 12067795446627194191872, 13973235624118237142016, 781712698144263212416, 35181453708658468306944, 17957375260937325932544, 2703235514709001661824, 1553084952963435528750, 478846284186126911850, 1165556484088031585790, 1459824640629254389760, 1201047187710155050043, 20365039641612362351616, 4618002645466093967604, 2311064001681291796928, 5800805169345537576768, 3760713204298278981972, 2422016097107508772864, 649579989929577254100, 2743489681982168140800, 6714235780745942946816, 1553155271339611927842, 8550559841330450718720, 27488343771906328166400, 9814015416582509832768, 3380338767447372005760, 4112106468258724549632, 2270763090165274615424, 655179522833910076575, 3962251598964801183744, 400862848277459157498, 12255105610492503613440, 38289418105205237760000, 1012462846508015222808, 5218970048269874547072, 3035572825300368141192, 4851133483393002937344, 17524564388704636268544, 1682096241831088070656, 574272182235051972608, 23502871212113807622144, 1018715235543019196301, 611164363044927947400, 1351286991095735722734, 20536202473905947452416, 18799867777208553068544, 2775950908318682224128, 2431955419091990612928, 792003502529197607700, 2632864517075803684864, 365445305218027920000, 4218358073334867849192, 12794168071915703869440, 1564145721345255354342, 8730006106464439050240, 206898352281626560634, 16794475552868528044800, 10321632486421769851968, 12070873335744635830272, 13408054122618911702016, 657353710356083473375, 16942198007622820967424, 1274892624559958695936, 1716355537157906057700, 5078775814734009344000, 5323944875183185490304, 1726877138719070863360, 18845467631278826425344, 3305339908126279818792, 9626649725320038770688, 166355876960437205162, 4990478733315530880000, 4762440040884858023604, 4249243321183188919860, 23007065137525403910144, 75551014614505752378, 791918392346206454784, 3038688936271799475200, 1532637835456583748224, 26692006745186928230400, 554614220392551962562, 986750147837618997300, 13605799409024097033216, 3414252206234004726144, 34096785362186902585344, 2522581511308457949824, 4535319026847674865192, 126430141457803379926, 13491075426451706988864, 16835398634474101036800, 11855720914178076426240, 609143062945372917192, 17090101455961192141824, 5887417755057085397568, 915948950677875929088, 3705113625795219501060, 10891153487108773396800, 707775579277747040250, 2840463120615191833600, 1891449572477663068160, 19858865309331606844416, 9449050214521472034816, 2886691015832518715328, 4720956346065816628404, 2747667774521148462528, 529246446237868901721, 13447268446586518796544, 461538322580376062982, 12258288129319872061440, 694356332888292827136, 1727933851494867560292, 36450740980279904256000, 8736028099036431114240, 557262274702071428612, 3500750661896879241600, 33497679179628553273344, 2954064629309288900224, 1771625125055937716224, 166719660762473487138, 2692015085992053721088, 14085375630825003948864, 1447140982382242867758, 18186454819954406329344, 3427647206333713465992, 2351494942257839403328, 971221269803236546560, 22278859038930084102144, 209506125152864487708, 11002327401973782887424, 714647167265495764350, 1751063781609689181824, 1737842275533544375392, 5880148829013713757300, 3150373675052472719328, 8414892465675021508608, 25892127732238621286400, 13049263180066275081216, 13479829786075484300544, 696988872841675879675, 4892331410928330547200, 12381643243142020669440, 35832134737438322688000, 2282018051548134327636, 16219969855620839596800, 3299752033362202031592, 705576382402830173442, 4982824291094490915840, 16471412441119463629824, 1633609206712816443392, 4191829249891631557668, 22768186826048469663744, 3005179694103741913088, 902050884747313633758, 3144496882790268288000, 18255249175154091577344, 9435746897935122733056, 2382209264938465299648, 31113290165860328914944, 1125007233603997924800, 854646570953284037721, 256297471522643729592, 2106667670240154180224, 1071343354455944110080, 5895853582408059230100, 137984956359023861758, 778762902928388364262, 13121434325288344329216, 666505879061028526854, 32626954978283803705344, 16508753637566769767424, 16866319965864256512000, 4887686149497062400000, 1532449608593904521920, 10480387330116886714800, 13516267735382344812864, 1936453492501258895360, 712435915750529826342, 9460784048781804779520, 27398004845144889139200, 2657119162962422532928, 6477389317036964241408, 4252385080518507963636, 10502471761276806503424, 1109892629418803515758, 3138910342419659238400, 9241351413293435848320, 1909951367274910350342, 3715217164178698575872, 8405179159526351659008, 564869498580542332462, 30542113107743739346944, 3790682110693000367232, 1024419744053839604921, 12930315210596138252544, 2130927401338637776128, 967154362125930471424, 34922411123572592640000, 13266641515432141606464, 2682699978735519984180, 3422398461453976038792, 385007490003421535637, 16964967307449358540800, 959532460904717789184, 22043376039790570143744, 3294070448394982156288, 10458538123143735193200, 3127418965564518619728, 2412492242543960970432, 2786583083442506462528, 24590230853021119488000, 124848704203952472924, 13543791883226251686144, 3427240557757852511232, 10551859474573530676224, 9383059191247436131968, 1921872516838981278642, 6053943691323203418900, 3717248011828795318272, 8583743911070923038720, 225927110762414505408, 8081456774814044192304, 15900835425360981095424, 7038408644651676764160, 5285973348062753792000, 2742134815272722905088, 1790157203093950870720, 2704900997082475955556, 44987427269571704832000, 3704442564420988991592, 9449573569226610370560, 9486588350647930284864, 6448866190111556345856, 21562924079262423711744, 564839851932986321128, 152996482014003441420, 775433587377360076800, 1250470978228597916658, 2159126220549416932224, 5931344394552674490900, 2699723249910117624000, 24777838666323736780800, 786105454290645359112, 29702487983473855954944, 10620438985653205071168, 3379773506880679468032, 2231320248178259250528, 953658513448522722450, 529419726621256247296, 12715993174110348262464, 8044735928019050785104, 925774589390444960292, 846163091448122670133, 26572161546603969638400, 16052384607042391348224, 16340398679013966028800, 1894009377722238371520, 20812775134626517770240, 10675721331116750806800, 976261713500951584158, 9274093859437549185024, 29495412896400488300544, 9987253296122705235264, 11920298767044347215872, 853252299272192310021, 6607824140381940867072, 12996649666145052198144, 9428502985991012551296, 1695508563177714389454, 1172108709551562186752, 4059361024258574262272, 285354105748796828208, 1973847836466926520320, 790482741290794992962, 1857384877790267153343, 2458580373590315639328, 16544421945241369190400, 7011823991183028615168, 961866932693915623950, 3049633134413231884288, 13291623912691031436864, 158654047071932121552, 766388954964995574053, 22473408675541260450816, 26043599266060731494400, 4082026788175277771604, 20977123563973921136640, 787031616331786932378, 10564096168719409511424, 1163568410637325189120, 9063025565898664756608, 28356297298112961907200, 6089949143380105919700, 3830429040564402921472, 24030568800141955276800, 11703038055383622205440, 10126222069313859087168, 13018912142169498534144, 3760006184512495250432, 1627429557253002506624, 22160591110394583404544, 2858065926439865817492, 407001852398361830808, 8237586472966895830704, 42992083918979463168000, 962344889692011754650, 1906301753276472016543, 6874813124767277070336, 3350228716169211762688, 456705560500888820001, 1108466566216585226058, 307439375033335401666, 3392607477531787198464, 22605961460095021833216, 2784223539317105896128, 28670020319986661228544, 9518376455288668563264, 791285887443610529228, 3260998085739250220032, 1227846687443967311872, 2038673921857410265038, 13635672938031022448640, 6111240839890716750900, 2239696120685981931520, 8078020177761214773504, 17972453955137862470400, 10639295911678708507968, 15928498589347480166400, 1083205573052612139900, 21678125406973198700544, 2002175369863926624320, 42319881334114799616000, 6646515688331578125696, 117660317996254161008, 25275274954830437990400, 9736305301656844236864, 4215800927902790267604, 6595114126546258796544, 20288501847524751728640, 1336863487098427555458, 9121933979776925540736, 3750498115531653464064, 5690161243185087646392, 4181376560879626985472, 28121526717747591020544, 11709787254161691525120, 5247645144244794424320, 37175894821187061202944, 2668255006531698412128, 1885061827488660209024, 932658257361830796000, 2272024466386204834206, 2494015716232259102720, 18057125779181293766400, 1093421242311385927950, 769638109982194158689, 2407630012603648382143, 16023069969306206822400, 510680702022982071962, 1676121479377516365504, 20332550615019877539840, 544806042905395018566, 2312998159895573120000, 27018551144599924723200, 21885712529540633865216, 4218906741696448250004, 11715721050342416449536, 32446617482577055334400, 3647449700124422802432, 9261243125696145217920, 13076430170397978992640, 6056720113649784439992, 4176902410866155855872, 15935382744250538059776, 387432191170834737708, 8270631993051154675104, 1770568739291452682043, 36551121421047389650944, 7137684584473376507904, 2231227033796089047424, 20977932023866985324544, 7543555792962577397568, 41330928351122952192000, 1468737228381965941950, 1320310071897959395350, 21438617388103781231616, 6696850928441552222592, 9275050779425037324864, 803239372305917771328, 952966087076146877478, 1205873160584311390208, 471817914623108166834, 4066063860419609329664, 27073329594711432307200, 941166503424374737392, 10307856976290218952768, 5219686269172975838208, 3585527962945996127232, 299169459927947458573, 1051984293835703800950, 21476774066885084012544, 4488506903734484787200, 13148218118431360573440, 15688365538477176465408, 8230456232264601602304, 17407881099809221190400, 2919452295580986073992, 22598092747431549932544, 722183627426607123712, 19654699701206647971840, 8982546326217650847744, 3448826817148314763264, 2643275588144833254400, 1479434179344772700250, 6812835643259420983680, 9768367641006568678464, 11724563086151640662016, 371057483144815023600, 16267617616502847753216, 1119675700472863589375, 2169789004897218803406, 6222798057517283523192, 2501624625715613009920, 17542578562501050028800, 5363467110979968334848, 2261859702522853199643, 35632266927651388882944, 17972935176904086887424, 1060415893228019564250, 4442152243214449664000, 7136765134241451317568, 10619424661980967891200, 710468756658345099264, 20737850965609532783616, 22644259577509660268544, 4509057893460475235604, 905119426781421582562, 1196042207704716543552, 31547276336541675110400, 19822693863897090416640, 2588029960047771468800, 26292554345658910579200, 5705867696129952061992, 1061010085853389419342, 11509422175500421201920, 162890580889035646412, 35408285119432901689344, 16402668239276366294016, 2088509994911787511424, 20779975996116290924544, 15690032196393296332800, 4600299733705639028928, 1359673120739436301350, 3030807100523842857192, 2579623191417604341760, 2297826399368896122043, 3725179787904143508928, 7569583537156946088768, 8976014188113421320192, 10635183115992371491200, 490947065794588478682, 3783000126885539364864, 1638942072836937416100, 20863710076997154364416, 1236018121440887468934, 1185963648920147454528, 26888950228796199936000, 30971072967702980198400, 14104393072506818060544, 1493397937854976428575, 13159260078650672701440, 1069477604043372589842, 15149364983156085626880, 42402225015449782272000, 16904417946951323692800, 17330816904142450535424, 20312864406755163500544, 4869298678986413056000, 2249444462402923685888, 26722117321898227974144, 1567008765319898309400, 6842312777310794825856, 3300418823508573990792, 21931366093302820460544, 4150035285543114136128, 3887440163937193684928, 8799342120835511500800, 4128321738529697316864, 1424083078773486660224, 5867546258468614161192, 2684316384952928399688, 27037947994358993510400, 282203972900204498062, 5464848629041604029440, 34503663173892957241344, 15796815658811403734016, 1529035447070551425375, 4299230988578490163200, 4650536378986392241344, 16984787701001211820800, 459266371379293403466, 2872146466233375375360, 22048114860054463417344, 29212410362061203251200, 780011751925293054662, 17433416631574858189824, 10850426721530297848800, 26192010530181386502144, 456373624575971214858, 2699527952037957657600, 12028926228247475841024, 592568650858306883237, 30134064862017943142400, 15950084323462569225216, 13532146660331007116544, 6235405090977545337192, 15151501709410079619072, 286256308681116764112, 16208885530393448940864, 33901573229630805049344, 1563823897182812499192, 6552067461777235353600, 7701793584224833109568, 2570270152456493529088, 10223749739127157249200, 5040062247327954444480, 1730766876533322842250, 3171192091667830620160, 28659513412282928947200, 4289958212704372067328, 1275366496338427530432, 4228623296092306094528, 1368338397841252093721, 3958504756088463707136, 1213854733838211902892, 3114198933879355202760, 3198036270917558607872, 40463280562164185088000, 26247766362197164646400, 13604154672264287756544, 4732596361103810355200, 780084233100615676638, 14912468443361980200960, 16861989250691819820864, 19413497363882445029376, 3325186572068305547592, 21348430969764406201344, 3791849786474787755328, 9111586849556609433600, 2784950715976000473088, 25423133352620429574144, 540589653534628315758, 13050047335087250279424, 1742116507126267726350, 7822380668767391229300, 4604538750920450231328, 25755464378620849152000, 12019226990708041795584, 15352877015539110153216, 1234551793843345380352, 1597307284480355031675, 3142811459924215541880, 39810373602194165760000, 7783500114537413614704, 1727404111620875195442, 16855747052154019175424, 6540488834883637321728, 4671787014282521600000, 652325958245703909952, 10434769473164193502800, 25977691477994482335744, 19132178507693277954048, 21382924607835653689344, 27845184339095820595200, 10062864190679431788864, 34819437214421161426944, 1789063197895680349721, 703588507188297301758, 3575227457306966351872, 7795879068104349182100, 288760156318789623962, 11815396993702265849856, 15483851676686253321216, 2133693298846777516128, 423231691969288444986, 19535781118783878144000, 2719312645461182473920, 4832873355871851142848, 16252210276283523564864, 3171912282987590287360, 1738741687573771008342, 27816959990795101286400, 6698522826592133603328, 4122944783905325444928, 21935168083016094474240, 10455084865552022077200, 12509520615424636775424, 29260944768966775027200, 24984765254519159808000, 34213959439176134098944, 13590497769338777382144, 2085403925743149196921, 1720241053868616893440, 3521094219567042486272, 203137401942933592356, 38859978909362798592000, 15964026009005002918464, 7970187185549279300304, 1190826311827720239743, 19693231976294054092800, 2619180681012602841088, 25212209612770945695744, 19143352106302442618880, 8665768591416752888832, 4585578304480557571728, 9581723999424217260864, 4293777663007760734528, 290536347710021188628, 5036648931730804063232, 12617711844646434868224, 29360846290058484595200, 3349426277868102450744, 7983151996666914810900, 25127069346915813580800, 890495715387853804908, 3334306676854018110144, 1584892233998533114880, 696004448461984836738, 23311352564120240492544, 3002491016687183382720, 7975630938115265989104, 18535524853803352768512, 49446467017617659904000, 27014737935369612902400, 21223117108647017226240, 24697456935114361503744, 597362690452962382158, 2874284173166599716864, 7837461976021976922900, 11689058522711148263424, 10079515658141146707264, 33333663235940613586944, 13022334602342098383168, 5030550839475982380032, 2092448679249001914450, 1894471005589592504320, 15372706588717572454464, 6677660402085095644800, 2063188147206911702292, 1655115155255106301343, 6792504664658881830912, 613273410923153163390, 19027992268893024460800, 3147712149937822243520, 8660785614547075003392, 26483191893122571878400, 1935059169296556925992, 33144470471117629292544, 34367381387125534310400, 1812028774951098062021, 21342161817088457072640, 28535417904968515699200, 5475437645742055263192, 3648799801659812585472, 1017069605354841567708, 15059212908379292712960, 931038791596876414336, 19187538913366407782400, 22577261436818832236544, 2105135141099590975950, 16007140843223329548864, 18547168520750391558144, 585798802595878696650, 1663592881285582140543, 25618968185016875682816, 5767599334771502603604, 12622279409717666663424, 3221784853816885182464, 27954662600158436851200, 8841342041203534973952, 8025249544496829791700, 33766843349051803238400, 12487446607037115279168, 1674885469499619470336, 5436254293833752722432, 2868847382289063178624, 5068047294223821742080, 7968806563917298713504, 1236299627663114410308, 6728715161355790540416, 47350856338665154560000, 22091811971693644652544, 1178767163379567532001, 18273833604286486659072, 875748898544304257100, 25810324485495710985216, 9833779842425370828864, 32278406815738165100544, 4843378927275312172032, 3481191447224570200064, 5630563096344977482392, 15982224924831056240640, 8004334886950053102900, 21027130775094095942400, 13059323965327038619968, 15059020611532903464960, 557023401557235265818, 18530944478506881638400, 1703097496658798698496, 2293620676438892931900, 3318226813096265696320, 6845618110827128149632, 46644353036672053248000, 23440507272904330220544, 250151725728537928962, 5930556294146436539604, 20701267107107996835840, 999476160617799576576, 27151155514409450227200, 31695612496370657132544, 32883830481409951334400, 17328940244018883081216, 41228274707549304274944, 3151950429250675441024, 2062207664110437948000, 5996966606968493731992, 21077501882009089478400, 1548432689717244022043, 14820888964111322038272, 18684319374390682214400, 7658430773158392821568, 4684490866704608595204, 991312244315871448950, 3673295652002161792000, 8524661195238960135168, 25049404475975685897216, 5891455753882707002004, 32850792080069514854400, 5255301318386439314432, 27245380636965272947200, 567874703918522250018, 15382311078232375664640, 44578451214709733376000, 1202911831246917197208, 40569200590281194962944, 21850639993854328172544, 3632588827233967319424, 2268452513749517901824, 1734673361489029831806, 45614728974714568704000, 24510484696779529583616, 22704881952001025516544, 3162723542545049403328, 3276794992708852875264, 999486263463017951250, 2074932798499687909392, 10774532494079021113344, 12726134475289604424768, 16699658405634012681216, 5234748539830363999232, 920285279818241041375, 2248680595564916392950, 6327134130797543219200, 15512902542190831165440, 43893880243687415808000, 6946148035692085948800, 20387586123671379782400, 4271989393551539425992, 6570184738472576424960, 2109973141525298110464, 5242042023244042289892, 27931596074960593158144, 4029043856977376486400, 22790495454523450988544, 31979886230189282918400, 1174832270638688303100, 5672355043236806569992, 207566802441248142258, 20563301943404852140800, 14685321502867907100672, 16789405307501567702016, 39609675017919557074944, 20739628774072051559424, 2261590237562428316250, 6322148428899859456000, 13171094325801076723200, 2451168670360928501760, 23769047195319644015616, 11981857485775234111488, 6265177573064756387604, 3515164255361272596928, 5286442101307630141812, 4015167187502666060800, 2261923275909308031342, 10775384190716189958144, 31400699099646785126400, 757482728984713378412, 4835553701913677691264, 39403575531951453241344, 3421376078431805943424, 42886643553380597760000, 16900036863459204780864, 4412527018141817649192, 1239669249776475332608, 27128821153204441350144, 13144646425755092803200, 1071342334375797596400, 23953709822632339516416, 4108252853450860036128, 3663690980152420180928, 30333341791958381568000, 16837017484893766412544, 15516275373335496253440, 2274868836704487361842, 41923273662400610304000, 10975553317720506507264, 19884470248889488684800, 20056839422344778087424, 2212071345878304448512, 6774765641397777408000, 3615850998019981477888, 22112616967456312249344, 4733036620122672942792, 11977505586113869744128, 26595730599783796998144, 277613478245778575814, 2509826002109581892224, 7577818889193764788500, 30541143073446249062400, 1010084871668079350062, 16379831932762931721216, 38458282507445871673344, 6110830683204658995200, 16277994538629730668864, 19930539285810939052800, 1068643799128443642192, 32761991565227153203200, 20218242665702259661824, 5222489854199710677540, 13389072850940440600800, 1309813266404740424358, 4135747260078621209600, 11769844663334280185856, 36182674777818602962944, 1155316579616660145721, 16224099993752318348544, 1421045962439198646272, 40938981225374048256000, 1015081678530465536112, 37821891846055281721344, 20638140758265959424000, 3962147464799505881088, 12691957128657607201200, 16928224972170256044864, 32174793898320441139200, 3560805302633048363328, 13496353501811814503424, 11500658757178348031616, 2483005736487268394892, 7758928343820351057300, 4787552616114254159872, 10614008514033141276672, 29710290362318783078400, 16261807288557161228544, 6569666832455933747200, 40283090503700226048000, 3500027359007772367476, 51785625625379665920000, 4731668076090739859592, 26341590909845691039744, 4311301219994875865088, 1461176190344002965258, 3626081071684836332736, 29126163740983163904000, 35268480830387887570944, 4436793935713511416832, 7774591342518289106100, 10022553739012007086704, 19585555941201489767424, 19949471792945021952000, 6550226444256996352000, 2538134539759835017920, 12932159682342064894800, 51047458312334266368000, 11785010234967146649600, 31319793746167695667200, 12365031961155042540864, 8407369334008187461632, 1721757319656379791258, 11566219876345639369344, 5190214579229616463872, 1023327261548476275962, 34660019293439057362944, 3302862544790097748128, 1369076917629347226000, 16031359139697860134464, 934612782105816415989, 31279321164477633638400, 20061618929549234380800, 25000693733870625546240, 12910268720672505949200, 33136988133471318259200, 28314793537915837440000, 14516451785954967109632, 16325976235352667174144, 4877575564030910559232, 11720296676466734846592, 5177450300112043958272, 530311012463818458408, 10238423629671294212304, 2329764445735646591743, 9047755605095514777600, 4023768884682632153088, 49960992252901330944000, 26807890058443303842816, 11843220690934190892864, 1024458059917911940628, 1523313305649208524800, 33202588937434590067200, 7815397928597363310900, 28515901146237565132800, 13106317187560501839168, 4815313386386068268032, 1513617905248051657950, 26475929934662103404544, 10201661028179893381104, 48920185505380552704000, 30436428030086508134400, 24247971680535911178240, 1554365351727090911658, 4422508777758920228864, 33546594918093686636544, 12399815865576194259264, 14532152401658021363712, 2761662121289972222958, 3083344506995895736320, 21878028891899973446400, 2889377964502045773343, 19598936407696749158400, 1523781435282980463450, 26023540791003370914816, 29870581270711029350400, 5665484693035962143604, 38263195428092894822400, 24425819904902424944640, 11367700231055459494272, 32336489473378984051200, 7339739640774999015192, 5314237962790583017472, 14284830278016273530880, 42700848337425718738944, 2655956051922385930624, 25701167728395058028544, 47856663699227873280000, 1536477067652034846150, 2931319012225923212543, 651645616499021636730, 4795480235135160254464, 31749404509605264883200, 26169593370576242697216, 37628356672890725990400, 4677883560108474156032, 16410180976585599344640, 18920014383551464249344, 10231059305394664665504, 21165381296865798854400, 25181417546141432684544, 47147176635530969088000, 1977232168478473379100, 8636514166056265691520, 12122198939571747660864, 5189360020218708312064, 7524047911025342674392, 6995843978984424858624, 41707425020868885970944, 1486752066466291327500, 5639671306312746803200, 21255199076225107526400, 26938541483651525612544, 950206200560902938462, 23729908049842033827840, 3527545627788111744000, 30905226344890641139200, 14300945010347601494016, 36704672726283236966400, 19991133441810791433216, 7941349300644983083992, 18930632458392569051136, 2767316923936786374043, 41045367141896973778944, 9659969723603580533568, 12862940864838843873600, 2159942409230646010950, 24908649353399558255616, 1558704651367632295488, 36659386091553457766400, 30965150750318026099200, 1497478143289074488892, 49017122940641568768000, 24964804827592146284544, 6127366692770293555200, 18653553840638184634368, 4280224524001605373992, 26162245083782583788544, 4802261571635162555328, 11252891060481332035584, 4863201265354144907264, 2172594470982988673250, 31613919444493120512000, 19321180524460283913216, 1914072039093510273375, 48298251252490813440000, 20698597670110506028800, 21153601003214539367424, 6066216905482589184000, 13101203816088212311200, 31442406283303866630144, 26213557869176571500544, 35747809162707588710400, 7543253428316347441992, 431417473463535705912, 39835806676280366137344, 19469730942252912854016, 6279258326778269420736, 3821860240742494453760, 34126406049852686131200, 5180173061177340308928, 13116920515403208487200, 30759637475445746688000, 35134321315036653158400, 16947249031261112972544, 18066522237148679546880, 47250343483218358272000, 19909411065959799852864, 3447651676814747301888, 30598960282582077702144, 2278079756243983958400, 5733230250268507948128, 5370068744590839252928, 3994289509686937243368, 46227377342843744256000, 30922135036027650662400, 5904641245710464819200, 22689693028781060603904, 25566157215825165241344, 33237508153504745779200, 30031569012032995590144, 863042565467664194358, 9741760928893236820500, 14634515944697309558784, 18975009866794619913216, 19246697662164688620864, 2274217652959099224192, 8505479666369879138304, 12659340126931505221200, 32647326724894230835200, 40180385924938288594944, 2245301550813259337721, 4601108521572847951872, 45202413826851545088000, 23599166009744434176000, 19955731611630287916864, 22709818044315210203136, 5252053166443212715328, 15794966454518497895424, 34190846701257486067200, 9952053203167244529300, 29546051475104062464000, 2155197078654250226688, 44512222388049285120000, 9924285004973833426704, 56570530189112911872000, 29801988581384919711744, 22398437776145020305408, 12485520942554187756864, 39225520898541936082944, 6271624552553724408832, 9925509847807795058100, 816171525677186136630, 22869825965457859584000, 3975890596220328969920, 55798062158939074560000, 31747250885866135142400, 25436389040513983242240, 33302015400505415155200, 38582758644464668114944, 2691613208042436978000, 18979636652863937446464, 2068687858134544747743, 23040776617987145932800, 10898609583908102009856, 39686327212055135846400, 6737876957597078111232, 33407062876913002099200, 1445772636682473757908, 26917953593709210476544, 21753753074086680870912, 54670925020540502016000, 30245013666477772194816, 4205231766374344228864, 9972408529659881742900, 15759105823842611151168, 6716983738574587180032, 2903301090641746849950, 8672897429966227211904, 53570522023625097216000, 37446545512404043628544, 38728745521252451942400, 7293142349161480083192, 25224269810415060038400, 17965873591119860613120, 22492946395415003750400, 2917942663281871815450, 29419993320072202146816, 7601950259225402975604, 31907362212037648627200, 38090923004346480230400, 47044792322346814930944, 4148266896551662602624, 52466329138506780672000, 1414497714687987974100, 29624849415570147849216, 6511157421237752108032, 19007625982978849136640, 50611684086366695424000, 24470951136415248326400, 2762009836166958456832, 51722541357681438720000, 27070684020843859436544, 20448527563564814601216, 46010697926824345042944, 2867194492808114479500, 7703720776243066675200, 24526468198646119238400, 6374135280979338033444, 5138736139487916416000, 37117349317823923814400, 49529878572899045376000, 45314339330723995090944, 15636320728604747265600, 28231409681668522607616, 4545791651422617659328, 2882137457957603660892, 13252660048894274592768, 8216886939426567987200, 48808023123044487168000, 5883654641565374725992, 31874463447232938246144, 35349875106214155264000, 23970214070607524140800, 24171187619975720039424, 8197106110761214976000, 15903766499501537143200, 14586016551998579324928, 1276902641152429437912, 44081990108392133689344, 20003873406818939820864, 37967551351577489203200, 15877276844759145799200, 34454922058201144320000, 19930766463241277324544, 46728431338676465664000, 5064951232025021093888, 9691309459172787880500, 34676223134708122214400, 7967133959929849651200, 58274427401317011456000, 37037982376263911731200, 1967375226889649403858, 40654782873527872978944, 24038210016528436224000, 15378440536055171173200, 36413500230524959027200, 14078830425660065792640, 6441517886362759503872, 57113392518723244032000, 38358454164320882419200, 33167643857059593216000, 6066096797184156920832, 12414231649041642898704, 56337940726845603840000, 15038581732623014508864, 2027472964317095809500, 35460505079141883494400, 28752807710961730314240, 37428951784603174387200, 17381608625998155497472, 3458519011635687099743, 30674939605087125666816, 43873705351581349478400, 37499698543882323571200, 30333423983844289388544, 54101682716810674176000, 6004349390559880740864, 25387873664809621190400, 42875452581813028454400, 9408337363787639835192, 47549295968289254866944, 35952997141077692659200, 42203329347778618982400, 22168567303123009480704, 2766874004215373096100, 55341919910857383936000, 7457498950546143027200, 30819611251184270828544, 23361613780949938953216, 15579431074118474085600, 41176836348901082726400, 54219443318424096768000, 6436222700105946811328, 35801524122324378624000, 53463287151441100800000, 35636166675169427718144, 38468421272477940019200, 23264140628912750892864, 51283428038712815616000, 26239316914643340017664, 12106144518465475912500, 63350896063609110528000, 44903387040240774610944, 27250128287600126976000, 38548834763977837555200, 62149190102049705984000, 8151820433617585912832, 61339437593043628032000, 3600902274323401561500, 44364608777363764838400, 34362956232714810018816, 59002912254648434688000, 28985007602917923782400, 52144132972803567058944, 55880028875737718784000, 9772441440069678899200, 18603703957477593477600, 39788372803638629376000, 42560459593795959091200, 63919111725842300928000, 42967335246634449907200, 48802879936483194470400, 60861157719821623296000, 69246473407727616000000 ], 224 ] ];