indics:= [ [ [ 1, 480054, 40384290296, 10530628216, 183873084641376, 9347149262190, 1974181754934016, 595928206274346, 6240081573353625, 5619368856745048, 301787063189297880, 0, 40948259587548178, 45858059360433924, 247503499181309952, 36376087008, 949900822596839430, 204691778478720, 1172618051567788632, 701563117776355776, 1609633582227388269, 2335713337746432000, 5611429298985908352, 4280799311869, 102803642726482128, 1217051432744220381, 6003078348119064, 5466141353811041, 192330821774028, 4951082590171264152, 93440298310561145, 96455567684232, 1889943445068610176, 3437446543575894714, 1674261402151109784, 322739223230333178, 2335713339167676817, 10570715559172894848, 20536124604560940, 4632775772035112, 7479880127098910, 462457374003266304, 111702956661059610, 17094055455569687952, 843901898843857302, 3012528815281916, 1997758160585585070, 114534518723538040, 2335715646919140594, 508126802016282768, 16647521993636334336, 449106474502690616, 6188265854672828, 57781636526460624, 4222732601483694976, 9324672046949951976, 45765953446093898, 2139831138581497088, 8161466514907748301, 401042264171102, 2336148770204662776, 155815004531394236, 54845948941304256, 416809844972238408, 77007711347932672, 1560952195534865118, 2354286036794964119, 1753917182159174144, 552176572632323280, 2336008671845229716, 35847737938660050, 95900641646100266, 43207906602090738432, 9807378948990329778, 144671290262224745, 5363872349252990856, 310834572610414, 144087209922947712, 2367317795609278896, 4119063189579451792, 103460512578305360, 25579811861016572160, 504343803697166592, 28144652224446990, 2210388400996711500, 1064582934029906520, 2344394642583262890, 116876341745506164, 26885215495875117312, 201048076049023561, 128405235107138310, 3641333636048176640, 46227292737724642464, 96243957576241682, 2433785248840261376, 5680172993682928, 506896988815371585, 114173862285797694, 6496321577218829496, 2302639432562684184, 2412184221547355466, 530660456770513664, 8303909389130268, 15709716511379287791, 6667940762034347864, 36376680608, 2588898702696838296, 2493376416606421625, 925710179576149248, 1945963500894650502, 294935499963172298, 61702036189647244032, 204691977730500, 26513809856125935624, 2563383287714818408, 324590117028995022, 2129520447854147832, 17947030338833520768, 254878454615090754, 686030299745683328, 982247715974857098, 3909616885396787928, 7295172047901472512, 814122954805747704, 2137442358910801557, 2335713495828950880, 1219246369440662528, 2367567452202710670, 2945621141417875904, 9016824214222846080, 2937621122612752680, 2941473092086864354, 211422677521728, 8411789753688435033, 41046025439788312320, 2869401671212806744, 2849393395327527558, 3037327460875445424, 1633089739866934602, 89676504693698459904, 305728359823321552, 3865761700856154112, 1773344451420068917, 3712654294874708632, 36324112096213204, 3121833466771326621, 2336881062468343008, 17754007361888673864, 1343814464854154460, 11007727629927220608, 5840663180971404150, 2431242818449380933, 63995234650374948480, 110754070109793006, 2381870163464622720, 9345304080965500544, 5768300758190589, 7176197507045548, 11724897771530314368, 6509889992654060632, 11625501479113893204, 8510504575122596952, 862210075783669904, 5622453467709641616, 94585016864651333, 679240088647489800, 56497333565208569472, 6591058241556574845, 3957768550748102565, 3709169238133026176, 26864971154310940800, 885154464363352208, 5227115866800803058, 10359668102249546880, 12531404485999194112, 48661072550849454, 4490893174164046221, 2381908533170815480, 703779323802338268, 265396264097982402, 2339425306161399565, 10037672096240218968, 4835439812374205312, 15459961726201170048, 169562730584746320, 37638902299136565447, 3280383436150617808, 139644793805850585, 40877374227623914512, 23407876780810038, 166405459622685208, 3949815536120595712, 10584775491346303704, 6123554059417200381, 1383847508915562294, 7064723895497069682, 148522501970774270, 116129750922143887104, 1166487389935392000, 118410858477587268, 2583307830921430872, 2571385742750442084, 4935380546008593536, 836299833352982046, 5110812967315020328, 26482624551777157392, 2472531235007439857, 39390391055389641984, 6645623168382252762, 2378792919831482028, 17828580424452365184, 1494594682579582686, 12654781489315330200, 3690723181797023064, 119352704836398439680, 1579297029704424558, 3331523458872979974, 3176366824967005961, 13941352170887452544, 156296471565205096, 2365144232811518052, 1155170664782168988, 18697352893380046464, 7972548565366850176, 25666472921537503560, 90183953382564292, 24873693617791302912, 1604932114339219328, 9908862942932914314, 227014302350115696, 542613501670641832, 23504968855858354245, 114219933867766808, 76537963932916802688, 6705028243462672024, 29015071465108644048, 4393649442866195178, 6766485237877685376, 221519947369591630, 1675494403612737280, 1845215543410498242, 14489375001928840296, 17995341670219522176, 71521146352033198, 4048828889843558310, 29584923475616879952, 3557733043465703680, 2305019488755583026, 13846812778515557421, 2795523090954165480, 1719800263033744672, 2438284287047762472, 1539800069596550010, 25544695079099349504, 8126198249328088192, 200657659699025036, 4471055884576710654, 124806016968514971840, 2598030126961846410, 404074918463105628, 4473517424742532864, 893759125497259960, 141385935235780624, 3436371505220424150, 82723773069404712192, 750118640250657336, 1811226135196829568, 7092477057253018112, 2303632352939077116, 26558058356993219328, 28581166412624471952, 23808319315885419552, 17826976003910044584, 3918599398028557339, 6014553940953490122, 2994309420258679296, 8983173060481472, 931041625995394368, 2506510917839671416, 3172770565763358848, 7352529890623609470, 8408809672921124736, 13940714645496320949, 13844552723981395872, 103314660106694298, 61346978338769501952, 3368927291163814520, 52792041200496470784, 16833237122006327208, 4709626369802782768, 347989108684686318, 14241323698784921610, 26086929870303108864, 4341692813688749824, 155500082341643162880, 142652729673910404, 14928131102396197581, 8807207266696774152, 1202601170483106, 3532468391811831096, 377532768912398208, 2574477287662279688, 3579071591514277884, 2877879040906955424, 6599688425961668192, 12160637809831342976, 54724400598539913984, 3504447508476770095, 35722352708413348608, 321524479973023920, 3520871944428969088, 18414634085836627944, 1799807134629081912, 3015129069838039398, 826629623570267648, 86562472934692786464, 110467062090191214, 3756823182527220138, 3228693522243852712, 7672493986950398208, 61497889168074051072, 17056403197036124301, 4521009628187272479, 2393412050386450682, 3822707585334597120, 15497343654475253706, 500226941195734734, 37799174178772793856, 3664585103245547736, 536595693913835961, 274093583416111494, 10795796601834584328, 102166950959367690, 3102657572226527856, 61795317846675954432, 5468913352751436288, 35892067544045421987, 64291050395655123744, 3613767285348203928, 8415963700234305808, 3120827699718758912, 14840073338925783618, 7746088734951014118, 103621621892265640, 36338551480817745408, 845081081090954305, 11336062855067278152, 208274687181279590400, 8021031021248336119, 10040461220466224928, 6951424367487957504, 976575004520501888, 3193542889245001548, 4609524450346720800, 107875593368807169792, 3964630307500314264, 8271411659794488912, 2936052195626034450, 111103215216175960, 23239951537157685111, 37503517086036202752, 3341014654512644966, 57017252359268850432, 54853767751124944584, 486921814195898802, 40081837689373897728, 10123910444580127624, 19200930409812162978, 250729180210286154, 3174263872538835676, 4326101856189100056, 2905526067776556745, 4970686835626398080, 1857243600630251946, 12362944824622715784, 2390648263946323114, 64725357064682285280, 20907701892055239808, 405310002724858282, 83087309683920260352, 3494142319628179072, 1057409167627190244, 39196793400216793344, 11957209036398907792, 1063957036786452721, 37371325739269200840, 3409809822804017600, 37695607045466335488, 480339850421688192, 6312568559472549376, 9748721885631143184, 65668107624265210464, 25557579712137229440, 378134338220066578, 4469677875082419066, 3683368058271261952, 2879004264996472110, 1127599286731338880, 7845022331111182236, 8371408049024148, 25549557499078760031, 5820938387170741848, 11675158794440485632, 74405353643070342912, 1052216236328290074, 10160564171710133016, 10595104288041953304, 3495000297932519664, 38172089494855445760, 6707763478231287000, 3451722932299563561, 1962991464469848546, 3528946430088923430, 1749655617309968640, 150193880204032283904, 3887767894947265422, 24721490209828040511, 4573364816722510512, 10360443619006594560, 83224813966075356672, 4542966999108445878, 63833566603662562464, 11914758642067927064, 3194978694693008738, 211422877367108, 39908223970902612936, 13928534850096011073, 2564611780197580288, 54412544598522471936, 4868055814797047585, 1652996844478948272, 4304516679429794744, 4481487629566328070, 3485555060127421194, 27186340739343522432, 691664497724884474, 14915366548898781096, 83760444259757260032, 111798455414468005440, 2045914439726941644, 119735948009422082304, 7527185060755454232, 12747633233930500224, 4760927579730856704, 38368739278119824712, 2612019962186915628, 27257160407201611791, 1570480134317197602, 2318888775712594685, 5421683395026989432, 254737532245473684, 28187383664853723264, 255335745060726681600, 15416194480440939864, 2336881220551455488, 25849833152147886024, 1987891342660357504, 1725772493404379262, 5186049349594843072, 7886942480094088344, 15769880038933397376, 6232678504018774368, 12602059813117009152, 5554446533349097716, 7748973375146192502, 3078410167973550141, 86107047773116400640, 4226373116035160474, 78856622208068236032, 99773134863501769344, 14258265212906478417, 2381870321746393380, 57139222149968057856, 14653751156208056704, 40257444838112233992, 5098064615042560398, 5435304275279751424, 4387517604706470522, 16603100344519449216, 8039348300001795832, 5775934901654834460, 16196253015560848644, 26694741868502914176, 3902616474603174930, 115261935093582315264, 29436345657597518208, 1248952604924140368, 5222532544040431488, 15185778244128336873, 6374768051434276218, 55949276749140893952, 1802219815380328290, 16807624332898336512, 6441453888940577944, 474751500842134358, 75777979511485339776, 5921354561421303204, 7871159937719519013, 7141944155716444005, 26752215809460773448, 2541967393457215686, 115985181947240219904, 36389810044303522944, 1446212063034702032, 69872914816154332623, 5584717758604274688, 8088153328428603390, 9079306088170206144, 2635692041783539981, 89446950577784580480, 15428094788249973888, 10546051584176856180, 18246617246787397632, 223104982955533116, 331103973102622284, 7534841935805512461, 2383044582709489728, 13431114923474460160, 27596194897182249096, 17206646816533911033, 55009286746551629568, 341673259575436802, 19239208508632689024, 9757104421650502744, 17780648928546448764, 9430369708891852278, 183970967753025103104, 14899441931038838808, 86567082393100452480, 7793030630355639168, 423934113212889342, 51954142275828026127, 7892812438317884442, 110348399453129627904, 15417377384680408704, 3775313153125852112, 141087390965008453, 1378052795037083328, 75226093570003876992, 57454195098311131152, 6886120865235207493, 224504681110933828, 10923948726909588632, 17004967013036686932, 6457338971382682112, 2950389918945235204, 15571258665551875224, 8934400427961186621, 37965848089159100544, 2975687172439217478, 2116739518668552784, 29389593719986974792, 7253657716428144300, 189881673292570256640, 9548318430052082346, 149999434662610255104, 17372682239176139136, 2290519575962093880, 19379914388118154624, 73734332573539843200, 8159880665267335509, 84276793704899940480, 8831104494799598805, 3472135119764159608, 3454054098122409306, 7789711135213963136, 1415252878344911736, 7944059743724484408, 39118493341993888896, 19245124648376444544, 2476541080606230285, 53984294184092318208, 9058983155949404946, 2601892068832301548, 7630178339927323648, 18163350529983712896, 24074584085249879424, 21327511275201656484, 19365312346961009152, 306995945872451910, 52244652055622912919, 17822013139221128280, 4605462739682912760, 155144615442726873600, 5857594940914429584, 125955639117328993920, 2335063120726158648, 58473766074038096208, 820431559753359982, 3181219229715507029, 5543361175415833800, 20283490039506815104, 73033180503755080320, 17789377403576320920, 7887945861846188928, 10326281462003930565, 2605239662047547706, 25059406718160518784, 10878836409322786176, 50872550315390939367, 35878462839747705672, 38289069991763323008, 346541849505413252, 4809947445276255888, 144947976532472542464, 2713532885764168064, 59250483138472258512, 12739670267031919938, 236497500775688274, 34625784728110885965, 23899156859045466112, 3053315056384116474, 8027268611481430272, 8070197445319937312, 98797259811911105664, 12214419059486626221, 8258763389222852600, 2251793526048063342, 41011946085882039888, 5613885373785932268, 52611123268716284160, 11411858517065824530, 606121842924564090, 145909425001210447104, 4176912337271754402, 2896035299619269376, 195946640239861405440, 2753073469961911746, 19358086801369565016, 12208838686234050432, 4929887783222665752, 153240639676919297280, 24547619608011286656, 3723898296627773340, 53743250934302349447, 2570482761669962226, 5788529477684045694, 8233135395029691128, 41615676437673661392, 3353923074948247401, 18837035378113749760, 4118773141355513724, 53951228040034112256, 56838910803070378512, 2827726973455587858, 3717767486031945208, 2731592203060401292, 28073230164820579200, 2395591376011262874, 11582851465770259712, 38891213274395375688, 19978688345680129752, 35530777042773822720, 7347133837995014394, 149473070819490343680, 11821705673299749504, 6382357390582246998, 160394796174076257600, 15265524841792137282, 3655147709800429770, 140146885942817935104, 21154065445099807104, 5984058580383197440, 1024395370119133416, 32696811385019111133, 413626306102636524, 3472411537362125088, 98163298454393075328, 110381171357000416512, 8532318714852897112, 2772365887230067388, 12892008157255441536, 37432302617939678472, 5978668139151308046, 10324527335844678912, 12859389449032672328, 450632181862883412, 36709691545502970624, 39776404365745477392, 32525138149781031504, 3290147765196703104, 53369916464254171392, 14807253522929032362, 234887781328450755840, 24744823503658271784, 26869922341484272512, 34180814285808178725, 7596160744236468786, 122473074462772832, 96366636346258982016, 9468703210597353304, 143204157008999527680, 44772825606251004048, 4893135440413118080, 4666304038401633492, 7765969454440830558, 9887843904051981654, 11987667105456068736, 21288926811929941269, 20069120637139598272, 25696472826347804544, 3508192025460836456, 2807740020675673350, 69732751817338490880, 23541777717374340648, 5824890893472972988, 11545416798815048448, 27812192959616433792, 415574438473602718, 38563722467187131208, 7353131203943845494, 159523682970118127040, 3314088655294655792, 36435417299242686720, 6125065143939036416, 196014836964931084800, 605869921363035096, 7433797236785109888, 4868815474483109946, 22168531779163390701, 3990954170340424236, 107394451717080594432, 3763667976552070672, 3723478200435137192, 36828904779951226245, 3479719901648772548, 95750198179246302336, 4665210470351302482, 37573243848617296896, 12034457672366023808, 42751084994880228048, 32331055409280606312, 15791452497116853376, 155668452674359227840, 72618310882376252928, 3984831631603891130, 5375787242371808595, 924198932688558372, 6433767641840771840, 8354699934037795062, 5165834938021297280, 150145664331508468, 107929768516739496192, 25316037190767101544, 2454383219828752680, 3208373990453766698, 114487081109416026144, 10233424137732910710, 12310570103111299072, 4867774464905570736, 20969202207859278048, 43889057691321263952, 10450990046405223680, 31290287728586301072, 82842087074285678592, 9312292026926614026, 24107097829181933421, 67874339948161271040, 27761506891780717416, 6600064983015641299, 7584399381124436672, 7699405013346886830, 5579610703508508672, 307661638899762086400, 20954370085839962658, 36600818761751404032, 16686044257777450112, 3876917486122966536, 5704750413525933184, 193913930476786740480, 11516041569804495054, 151934506856359323840, 22306873435616440629, 15395164052456937864, 21020778530381140192, 110081040902925502, 4689087939379742508, 83199573918079709952, 4895365085426304440, 49440895564855091907, 69366047046803686656, 3610403674475931484, 101615774518218024192, 4400039562482480136, 7886748193931937568, 11720843189939616928, 20212473019082356890, 16580813074952090112, 9310978543882798116, 73172968236732188160, 37687680188849753856, 48241002667734026496, 36973108979229996432, 189669949693608026880, 504106481790605268, 16010073972959604168, 261626367562678886400, 29433214877868720552, 10607648058248313339, 8998327745296001536, 1457272853790054784, 2623224328807800332, 111362761486449110880, 6660874664026705704, 4441450558600828040, 5441352985565649168, 139317241245119046912, 9623677456752163968, 11820945447656066912, 18220737372217380736, 71735049111396439296, 24297661612207544949, 25634237877015379872, 6033423153364489655, 49571519497787761920, 3397054385661517878, 77477499092691293952, 72949923147143401416, 6061840968852404864, 69447953917143988992, 1117096260628880772, 27613413116082763176, 53305973538219793152, 4490113662476183818, 112539993459638602464, 25135297194501972090, 443488128652617858, 4378747314488236808, 10621568849546418944, 182696774775487130880, 3629735672390078004, 83352186533754435072, 7100729522095210368, 50155128558889648707, 26640091043174173581, 17703390606284964360, 2440165743232474686, 85935618692203390560, 30302832953391129728, 4339596799903128448, 21668996041173104346, 1950317165213829414, 11735227246179610884, 52152990098604139008, 15204892402265540192, 1599257538237976721, 70426792177526714112, 18885999513809934024, 252434331419068569600, 9934731014147614095, 49960463697647721216, 4358289004898951520, 8505618701541889024, 13947223551041775096, 10536184201464376448, 48877502306082557907, 86927826474172875744, 6686978530194807432, 135779067226927852032, 7708744378367202564, 13978844471712562128, 4617662799429861888, 109183817224814386464, 3449942839208509614, 12057721927043913138, 9810122590260894328, 111271019053092240, 34977382872296018151, 50380269111998438400, 77556137497968963072, 73555777689057155016, 247585530397860518400, 95182262667640700928, 12061777103589252479, 14331269701037101576, 15031544405027227776, 9767427958152148480, 26620279662235134906, 5006847926994480234, 4340217163521295324, 136552585641666753792, 51337254467534851584, 9344161635820570200, 4060988992645639961, 3250668683551069764, 4163250942744189894, 192802945549196392704, 19411584883189589256, 33835885111099197831, 3393233097765624390, 29492938576248113920, 78421686862503666432, 13548617490280473088, 71489377562276422152, 107815213629881236992, 51849891952314801987, 1905079761920471682, 84163277152527699744, 54819381406529871360, 16437844138487692424, 18704101385491905808, 25923838754937376818, 364358602981611993600, 53002766982195351432, 3411138620463801880, 50071062471252788736, 5479958349553894305, 7972039931706092416, 2828812640501920050, 20025349285626763080, 239716456280569958400, 87433058072318021280, 36410485135498018944, 29558321559503749248, 869999186102852778, 7599794779616954922, 20120338941308273808, 108410902088755268352, 5073843301714501248, 144770577754105771200, 9859089602932144284, 130112835078863361792, 10337701566626429592, 17983579997562552912, 18261429395566312064, 51222746708254800648, 3463404659381600200, 36281634286515129111, 95750495797943582208, 51309526225675726080, 1896007346307069372, 72945335045666194632, 14678509186563428592, 4936503856545376302, 37527009613706518656, 314067879611664537600, 53884988523426226176, 20193305307333215624, 7858370403263815146, 4090541694623015274, 2676712619926115456, 9556110990142074412, 182786855073532164864, 36705234685062095151, 7298747851643857520, 10772671264519695384, 12608040861204720000, 8384427143884130346, 18333933203410415872, 7694459882860067514, 94007675560937773824, 84580533503337005280, 34777927153059015808, 16439398026164563416, 4534957523414297338, 102563070699084932352, 128531797248137311872, 6551295328914747744, 21277100432453241657, 52173881354386881792, 72815918474650436352, 6188654383985600721, 2956904435885129970, 183775606407927707904, 53310944905228204488, 7254296613728104590, 7539398967244874032, 4923179134425775692, 13778891729919735296, 18997590375162422784, 108550108157280540672, 7954500414977216658, 144764912375988056640, 86091404748852730464, 36716908245855232128, 4224082262825601634, 149064703023863499264, 13306800647861884566, 40475866683229830528, 6276110452311585920, 54189119205710799624, 22294729960869248913, 2613255149192633508, 39458572708570652031, 71358033923364722688, 22469175348751909632, 8628695601023487544, 92784132529840131840, 1012116723773113718, 6539359639270457574, 39544706471524787328, 304021302593138380800, 20459248699468149016, 20704363214911664904, 36407226978648821448, 141093998893908901440, 3056065523668946208, 149863586923816706304, 13622523061613817048, 92314903643536303503, 8608792137430137666, 19465053300409256064, 6727135927759079680, 176489075460890651904, 10520601287050135422, 39085957364299964511, 11747639996638355632, 3300594938916821669, 115307503667654250240, 102628302557213148672, 13432891146221241378, 124338999740248324224, 802361884883179864, 298696089646180569600, 22537034851423127064, 2383044740991853988, 19664382875765246720, 37375350794492589576, 56168135787960911304, 24378041480743487073, 8147911104704731392, 70627012195067518464, 25474168575391062912, 7948918070562277392, 11764775340928866744, 9278692397911252296, 23332636008371649324, 11974711459007630070, 230928321354053877504, 37550768074998195840, 112033079512886096640, 5370315301285640650, 39417631057880325120, 103732053536827852032, 122232620248159681152, 137249555428042597440, 22631747905978050657, 8777267123704024764, 143188301799618050304, 74468439272134937088, 22075918366071982464, 2858335382705270418, 24710077357365508224, 53802588215295883080, 97300799265609000576, 7749169827095217102, 8183958109007264141, 13205533738123245432, 22455678131622775812, 4133503854695163684, 38625309149712876672, 290122754421259929600, 144837498468219243264, 49104282002002470528, 39613985420792306048, 2861614929383533648, 89313333026106273615, 39841814408485772232, 7271606774443873664, 8107245730504502382, 239364176896395855360, 13137539368053797312, 23797866418945805184, 4128005212683893370, 23988534589062481152, 15133896110162385216, 26228936564003156864, 1158353528703009838, 95509870441908868224, 9559340934271035597, 108783450203573168640, 13154446827382300245, 121265144187846751872, 38712415750915411080, 24515132560334802417, 50372408807535557760, 73618760291803375104, 26389219007795640704, 87489257989438388943, 12508864446458213118, 12316202409520849664, 219796737832969784064, 115830093726508164480, 11293476928102329344, 24704584873736337024, 15500127568319481960, 27687986045807829204, 26432411751503606272, 631060247143604652, 68921684449267679199, 138182732425730283264, 45161871006650702208, 20535204201610219520, 6536342469933294928, 158123389699579605120, 26797658565623412873, 78008202292854247248, 71602752011093971200, 947823910033791482, 8254121965781524290, 15203179130326881944, 24299072459231639292, 221023690782445327104, 4921732791855220358, 95024316773834699904, 24078208427629179480, 11480265694988006784, 14416521401489152005, 4678248164752503810, 40004517973544354376, 67187837853120184047, 9790642993548869526, 232107238274454109440, 139474099965320987904, 50225525885804514432, 5663010043826000592, 182560984887496472064, 90928288769559172623, 3466957404194576208, 94889058391149448320, 78922527767727763152, 8495681643087446557, 112876973234113092480, 30895933889148229632, 4005676330399093416, 11569896842884470272, 4417931217351196284, 11535188336807323792, 16164432155644972461, 52337382683003111040, 4191740656867851606, 24881366300236828160, 40921995210470310024, 69221774266020013824, 227462078324325968640, 14519143715963081034, 183598070402529679104, 4469304615064756802, 27294377073071367552, 245458582064191209600, 29212043271572260044, 27624354550343188864, 213611403271126351104, 25827666301122650136, 109665664706275044480, 16721525877209143168, 6025807498931578488, 193477581026849548800, 4756187042866209642, 70012013798550050127, 153418078510756513920, 3524161797111620916, 11695467170714570808, 27191220443039960704, 3359073358301816149, 7313631967967891328, 26103994123781342720, 70726861650888460800, 94278217343622387840, 75970985763956251152, 3991981989835741828, 11154863010647320064, 35792041483370290560, 28397190764314210212, 15177436951923866112, 67622203559411869239, 51270271340788113480, 26572981184840166552, 51006662732596762752, 10618472754351042858, 189242165891738649600, 7859337571288080464, 151006797906997811328, 219510896497464464640, 80113761105981608208, 18790257377221247226, 176797028714049103104, 9270402867830981880, 28846297219868187264, 45703189712295406053, 33197658599602570624, 91960393467276114048, 123216654082715731584, 18016640664705026805, 10267234018436100728, 3739811985692531154, 16833400797352331136, 49444399094335895304, 7396817014490969736, 16909442119631560408, 52232806134636031104, 950549351697029472, 177994536732634270464, 4915259416696058240, 238910508032461251840, 70834720631026576896, 18261751511370281826, 289631176780357762560, 16821382285493792768, 34778957773045276032, 47309724463939070445, 32607087210955889152, 4300602831346422930, 70710572004458264919, 11933288253372387312, 121120824147345539712, 11229530783223717880, 181905417131089881600, 59411884092873711888, 150124035749456965248, 7139992403281448790, 9360931375810296648, 69289972659521816832, 76684205222201360208, 5904709070326683982, 33874257979143807104, 234187236430025149440, 3920696469906074334, 28800006063895426968, 16008557923194802048, 9907358339644663806, 187172301066009281280, 15946631992980281600, 35837278555160395392, 69793922209206323367, 51260997768634038600, 9670367999502474318, 199480130325462196800, 4486521512412412752, 171214014125863390464, 27081764626746955520, 9348909147918597504, 7390620171596411244, 78029042972568322512, 4029769499091170094, 138606285997772170752, 5089555805846078892, 50063654254026877965, 17534327032079702272, 53083008783611848200, 17481873477341781312, 120719984382043454592, 49484787376646552832, 9204032756768219442, 16364694111498069120, 56554628472567159888, 42358266256794476184, 68207364483566093568, 195165193203092577600, 21302873418550652130, 5285508488153771590, 281639259604957328640, 172743583280534095104, 8460819677555842816, 228785315892547357440, 44972151017600606013, 10193471880136461846, 427844268587561748, 120417936680549552256, 139305391031779168512, 11626111854642899992, 180240555451323905280, 9828613272568832226, 13174673440714375374, 16577725177843913472, 17855734367695951128, 28411633683522783168, 57726479510291581392, 41201830410640784064, 32142586842925525760, 12696840564339236724, 69620967404088401664, 86831798433604344576, 276517687729079427840, 36223192031918069736, 9064411982055397292, 38804786037042246528, 9486110339308852974, 378125462416741286400, 54304739655117003336, 48709216530210486528, 176141546250741031680, 21936648054742770304, 7790585713541772416, 238873715843676480000, 8116032109649233212, 14628891790951008678, 190377413471873505600, 31210140015209444949, 28629244105026768192, 34783208591508767104, 5123504111503532776, 47482757593694831133, 88488488145797379072, 4679854991316186264, 119891809535794574976, 132342933035842528512, 9316108606869479388, 15925854843100996864, 52019766118779066120, 20899925404435270912, 194197414081960463040, 93790979289929942784, 4847298321174526912, 49961629182144114432, 47938935081305945664, 234161888782815820800, 1220769156673463040, 9866226075131361664, 267862244794587843840, 135867333285510546432, 38087762527568533032, 50321773468550650725, 3533925176183490572, 142783183454325982560, 117269084547778241664, 8115284667837868902, 61325862394672188048, 12704636485972542080, 40951981818743884632, 13644595691821848492, 22886656855643844736, 91927466328519336960, 33011222147179165269, 33374449152943118272, 8419504880854303755, 10306177312943674170, 8223314842519139456, 360890374035800332800, 89259565572055738368, 36058653861402361896, 21923067878971034368, 4725188719974888218, 144113602719058002144, 15227940407022957894, 189800636459765999040, 29555960315522241568, 13765535334367324416, 226120878914536972800, 5330154261710615976, 107961568774691054592, 13991850217754684946, 65981329553667779427, 35245840088479366701, 86566358200629549312, 128535355738610706432, 11502289585591370672, 355086985912610918400, 28064477402899794738, 13643575776544207482, 50319581486459111424, 21341516868304153728, 47225229619563231192, 231895093234749684480, 185613965820853179840, 91320493984429902336, 24716043164880830280, 310849970726724249600, 12828374423809036595, 6198164855245899252, 12987658334765243520, 64463530095103963827, 3665115537511371328, 129638793224202408192, 7794518097250335480, 170775151096335601152, 18352632512897234848, 140122963523757402144, 23672928611758979072, 13990882860949835736, 92609582562403011072, 35208879199331406048, 64208181863269502208, 46145291347120637952, 101221510400924270592, 94302883816638281928, 86146968470794069248, 305468172571307558400, 41057959720929153384, 15163136134184005299, 12330842216034598912, 345421823837137574400, 140607168132490094880, 33577728128495061138, 5774303153579381736, 171712457745422598912, 12902870492003506304, 224259086512434228480, 35480843660977264629, 25908063198030408072, 34684486174363732192, 3449772900397461082, 40415488361863010560, 102147117930651101952, 91838293423083479304, 67641544059944711907, 87712173718640964864, 3044811606489864252, 70085755270865435904, 22776039004681632928, 32796660469989167370, 440740928499251673600, 91391636650790988288, 64095829462953679104, 219683665386101594880, 4980142326147476868, 10467553043540984704, 65284466808461367027, 26596471267737554376, 296436770211752294400, 111839280891816310560, 40620328374602096768, 11690004746764087020, 6166550072269553024, 136233008349287510880, 16932792523792582704, 12053792410190541656, 164624243185204038912, 22300171914908546912, 89127654645572999424, 295556470041647577600, 119251505591875355904, 14337729149983941655, 65499844442211894528, 93986059858942476744, 19769311325711939544, 13824366413376580224, 6695175332590090272, 167722945620882604032, 69360330662053850880, 12010436462914519644, 137978361008409802464, 4771916807411640258, 11707389569994046424, 229488554856816843264, 47717219933772113271, 102227458122298947072, 16098677702244151168, 92617353313022930184, 68474524280828596707, 117083091518794690560, 108056748021792766560, 46203207716994585728, 21677219369365517576, 34482146004122745546, 8572700356113118914, 422113251412272960000, 67381284342555956736, 6997673327918388721, 4488864029935220268, 230656673306663656704, 29192001750354698952, 287024564120162457600, 39554090544959842560, 17332536026559693824, 24856924789735151976, 136405692155811412992, 67652349973001537907, 181992170580648696000, 109617076489695051744, 160265211509700844032, 18575946069980480064, 26141004647918770128, 415833451363333785600, 69280153763995248840, 3464740151564340480, 50380636935323030151, 65802994057623241728, 94163621818670405064, 281844322755800486400, 116560833077477339136, 50497927443228370560, 367817396070332620800, 25951095373141613576, 11874419393318423802, 26801636081059036656, 177873345123309835200, 11752977064697206060, 161606850610372545792, 17407446850136445528, 11116684575322612164, 26330736105799461504, 222627185070104680704, 49694591119106241831, 117778783528625310720, 45813155675690033920, 91271158812007432200, 129539877217762708992, 156305645477625416832, 8470424009370493182, 361959185989166169600, 70312746195771959808, 28381261492189388424, 405464028180230361600, 219635467398522756864, 71458662983226355080, 10736960623414233840, 16356607144773182336, 10344949085396502450, 11991925384248911094, 110105257769622341280, 49186529475201301632, 45302569311456133248, 5746859894281059834, 18407936667645604422, 51984570807791644160, 130703686362569540352, 153742443472684368000, 173365106376897259200, 31242789745858149897, 92187373612306984704, 31505437788315880064, 68852579829403564296, 116645551519785371136, 8454608835411700872, 25617591631284468192, 177871751261427032640, 50376552102614281344, 352223522521980825600, 182459228059353291264, 18811255381143824646, 52320382200187075968, 114496896896971150095, 8572436972995130496, 211330952903107332864, 53431273153203587151, 16290828103266326640, 31001972248670447872, 18555403145222047014, 114076668402897322752, 1948563243265286298, 351192942584590348800, 28612105044871187416, 153482882129570263680, 50050757027154587400, 33188617347683565657, 91546662906267482880, 112384334270577119823, 10591658010486123090, 212887824923435675904, 15577343961020734590, 15460887334649487152, 270846725872119128064, 145044830813422026240, 130770620007067932672, 18960186767190556158, 149224450937720533632, 173364475991366168640, 174765959386776267264, 58231541534882694528, 28118566060050023680, 72139244977958857992, 35561259850166324913, 89262715475099529216, 17962976753471167544, 30731019121195973292, 272253045937045941504, 6423798530386867718, 51599347762369220736, 341956775555475148800, 51005803122338332160, 52015924040971987656, 169362122166133093440, 10776371109286733328, 286541168519776181760, 176132963972662274304, 116072385717782503503, 5661745901851724298, 33301519914792872064, 119458656008846826624, 9912877459700259125, 141132369699914538240, 148347285899665306752, 5853889644732421864, 336300122265363417600, 65204893171395567744, 32950281536704254720, 109073579686924912335, 53057546006020235784, 281374806286790415360, 16846614310652453632, 35192368910593230720, 20973904179825083796, 36553753585556677884, 35825263369982584704, 264097801136205045504, 137526505201992464640, 57593148245371653120, 145414843527694423680, 188793812445748675200, 35705638512055974657, 92638191369160014336, 35685408708608174464, 10381695619268930418, 260116346983485176064, 119063413363030360704, 15452890613982709760, 35637625117059516372, 86299283514094419519, 170575319059016811264, 64556713649488742016, 57213533260794098048, 8896217981881456208, 112730278293180681615, 185925709329137566848, 272651334850337103360, 102743421083366047248, 12695669568185633370, 41328245044802132864, 6778096257115647838, 116446421659447988352, 23246047331804608245, 6160927955693620338, 53654931870188752008, 273498938712207901440, 65898338604226309248, 219426506748511064064, 111361655201492828943, 293296513904468496000, 251686075923787832064, 142077139641486276480, 22039777246662457344, 40955750884813046272, 5402584496227868952, 89341127285659271199, 16027364144135189392, 33859478069321195520, 185750861888795545728, 88082354138977218816, 98773895531216167248, 6248216702922663482, 288060179470245993600, 37420680757447210572, 253481149559196175104, 36696646752902750808, 21155974129330278784, 13659866095181993190, 231386426881859404800, 88062732634491808047, 180895203113239628928, 264884925081151837440, 211607481511652120064, 11518298782225928208, 35698817278563566080, 115631396119957719168, 100256341692022483152, 22164017314374262272, 67262173408190600712, 22163670263018591792, 67068411281630533248, 12823479140420380986, 87688916518939552512, 259908324787869776640, 25451296618322005914, 341334081698360808960, 213212687712618127104, 281899970360115177600, 59986623650755260933, 43316121252776212864, 147966184230964463232, 13568119585092287608, 223386846317016076800, 180102751977956485248, 11621488138358222916, 22534872037570254808, 41245192872769758720, 280962399628623075840, 89267502053012479488, 335691307539625282560, 21093280143702557184, 48186629126355447168, 88905146766896821239, 69169083104746446408, 218819990838751257600, 176865408494315542656, 11297771519042419110, 101141223512794472208, 44311087650453787264, 62603069522794246053, 147655655487920080512, 12030883564930351254, 20961799052426614016, 66517147978411988232, 238061822760476596800, 6263290452003580972, 207077597584674718464, 12297848866339255680, 274897647286950723840, 326263574995541890560, 170797391793646090752, 65564617248504662445, 23218986776342839312, 144733762672667648640, 77771589738208431888, 52173916514416625544, 17689078941514355790, 86576427829561386240, 327080461411584080640, 269842935341360701440, 12350047781721328434, 436924552376930572800, 216989240099063489280, 27879379446129926400, 18746725917722563998, 232611211225062964800, 38382289452673172288, 42261338582507339520, 18084449799680678244, 107705547168224295168, 162816950249331082752, 13296398075789682892, 430534811114356838400, 70186749119523235848, 64353440819272976640, 27226849680429857920, 59501447735257438344, 280832063067559296000, 227964833759539425600, 317762186672897936640, 62575120484925926013, 4740025087740823488, 143836661717140811904, 164084175969270880512, 29027145737383113472, 115526100548887324416, 44166954037764447168, 58305841297355458224, 107975327994306872064, 312309174453866115840, 51256345011018090984, 420002866137184934400, 175676591185063126560, 16349299946589964416, 272128221395085888000, 19210085968169992212, 45749458609108268949, 43808595111778896192, 412127016454647244800, 109705515855704386560, 27050719110745750784, 227291390830257935040, 115009439227055592192, 267084953991071308800, 6934006398661747920, 83147867571451233747, 159825260565690258432, 170667968441384158560, 19209412179131317902, 57536369984216269512, 112319863385762746368, 358503071141351001600, 17746114553240139755, 16792351426751853696, 401799022574979340800, 206437253717734321152, 172566508392048978144, 45669659797942977568, 129158015359979246592, 115617219905392657416, 86543549362426967427, 106529200678452107520, 395664194108636006400, 42378049400744653218, 504065931754063680000, 265057272529046772480, 36919156265644060488, 348808836977601177600, 52143516084337196800, 85481201848843183827, 198331055609137393152, 31281850818587858848, 497199778565740185600, 112518464931651571200, 81753222613678914816, 117855297363509357256, 343095598479030566400, 16877628916831476900, 168294438253978094880, 14133858192657863352, 199836482944157190912, 143578300255843643136, 58765854963904610560, 114564644090072314632, 10738652883551617752, 87830326349889253632, 485963572480938201600, 270609168735379275264, 20212714411178693504, 86420885789049915027, 136777433480055286560, 58394725629154160768, 24528225553626548520, 477399395199992832000, 332963726001391065600, 143146352836783994112, 32369226519595076424, 218906233355850840000, 195026113162305196032, 24993400359628341144, 261561696950441931264, 65937497255448725271, 114915411397825940232, 140151875883821088768, 419519997853832332800, 35171067532418637576, 466367140212694848000, 13343832823347466668, 263297936086221544704, 57748330135350370560, 160947379002342484992, 183942257514986770560, 213735162805243704000, 459755899820601753600, 89426263720216012488, 64964185738121413248, 409121502582452428800, 24798323486447617302, 65239618626012108800, 209284897004750923200, 41448766989497637504, 140364053205656859648, 183773007194130368640, 402931852158132057600, 136710231011546548815, 250996588486747524864, 20476254062525470960, 24968630851711434594, 72190237497882652160, 180383742309307079808, 45971329919738073897, 112608331999113791232, 315438336576206360064, 209288338135454744640, 210977507680915659264, 71950079542788547968, 140615950284886918095, 8533006487278592298, 391945438805576716800, 67349668044667513608, 332363093316168821760, 138958839603472919823, 306265108226987096064, 173686720104331914240, 174922951052327276160, 43278487211937639680, 45642350653570761852, 308239548977846709504, 71055342800778268160, 219022097888120934528, 322976790075520949760, 15300868343515928298, 142911484061457946752, 82347538774071599232, 135307548212648920335, 317478987499381263360, 52798594341730168704, 218937561470036615808, 339709406716521360000, 294822708332952824064, 26946404120031605760, 109535749609135611519, 215243395473543267456, 126326137580377567248, 16131498787763813718, 309093648777555229440, 251290026631316312064, 332886365802195984000, 28529868561295065392, 108239710347086517504, 391205507863626408960, 327318591024819561600, 264112715430675532800, 209270090535629360256, 52714038518500590080, 86851199127338693640, 381114943515348456960, 79703526719903700933, 174095399591358572160, 319766562141762147840, 375140729013459010560, 23962620262375870110, 493145196480544204800, 33641759693065026816, 274009926918726964800, 197825079303854602752, 71007311948069347704, 366020411738174288640, 481950419699177740800, 56011632297863444288, 130539290684116582656, 475229238093450086400, 316903591877618304000, 138434774441202733824, 206378399430770902560, 455852688252475852800, 106527110638860021747, 564336077226550272000, 399278960650877529600, 236810181489185713152, 140859847407453492744, 552437039337553728000, 72367905177327404800, 545239445806076313600, 31831611928794482400, 169163361455942041344, 305499334087653963264, 524470307259064320000, 253466248839095448000, 463641127624601740800, 213099833186681482368, 87319307807051724800, 165646307658111916815, 353673742189723928064, 371615738130563189760, 250856060867598635136, 382116281872898448000, 433803392939263656960, 540988087061440972800, 615524208068689920000 ], 168 ], [ [ 1, 889842, 40384290296, 25629994458, 183873084641376, 12511583931974, 1974181754934016, 673075393533756, 6240081573353625, 5846751113977048, 301787063189297880, 23212, 40948259587548178, 47618763501256242, 247503499181309952, 2718530635728, 949900822596839430, 1229549251144320, 1172618051567788632, 732966363034497408, 1609633582227388269, 2335713337746432000, 5611429298985908352, 4280799311869, 102803642726482128, 1217051432744220381, 6267500563221690, 5466141353811041, 207742827140762, 4951082590171264152, 93440298310561145, 116366749059330, 1889943445068610176, 3437446543575894714, 1674261402151109784, 326021165546013846, 2335713339167676817, 10570715559172894848, 21953734229278416, 4632775772035112, 7961863851846242, 462457374003266304, 120926797926062412, 17094055455569687952, 880965565612149744, 3018376543068448, 1997758160585585070, 114534518723538040, 2335715646919550382, 508126802016282768, 16647521993636334336, 449106474502690616, 6542345230965958, 57781636526460624, 4222732601483694976, 9324672046949951976, 47772838005430840, 2139831138581497088, 8161466514907748301, 879669009738686, 2336148770204662776, 156847757877229278, 56741619273455340, 416809844972238408, 77007711347932672, 1629138680637168396, 2354286036794964119, 1753917182159174144, 552176572632323280, 2336008686944595958, 37822572313538850, 95912876546170654, 43207906602090738432, 9807378948990329778, 144671290262224745, 5363872349252990856, 1452934007794258, 144087209922947712, 2367317795609278896, 4119063189579451792, 103687915150389428, 25579811861016572160, 504343803697166592, 30300784826513112, 2210388400996711500, 1064582934029906520, 2344397807017932674, 122112085716250698, 26885215495875117312, 201048076049023561, 139394776312435698, 3641333636048176640, 46227292737724642464, 96243957576241682, 2433785248840261376, 5962897629328468, 506896988815371585, 118733629372498332, 6496321577218829496, 2302639432562684184, 2412261368734614876, 530660456770513664, 10521586798771548, 15709716511379287791, 6667940762034347864, 2719724329260, 2588898702696838296, 2493376416606421625, 970362716149652244, 1945963500894650502, 294935499963172298, 61702036189647244032, 1229590489769872, 26513809856125935624, 2563610669972050408, 339615550807894590, 2129520447854147832, 17947030338833520768, 254878454615090754, 686030299745683328, 1022960469176614542, 3909616885396787928, 7295172047901472512, 833177647453046172, 2137442358910801557, 2335713495828974092, 1219246369440662528, 2367567452202710670, 2945621141417875904, 9016824214222846080, 3024404414913996648, 2941473092086864354, 1350423382464048, 8411789753688435033, 41046025439788312320, 2869401671212806744, 2849393395327527558, 3039088165016267742, 1679250434344193622, 89676504693698459904, 305728359823321552, 3865761700856154112, 1773344451420068917, 3712654294874708632, 37092321381484890, 3121833466771326621, 2336883744622891728, 17754007361888673864, 1418539430690508270, 11007727629927220608, 5840663180971404150, 2431242818449380933, 63995234650374948480, 111183372287374398, 2382895020937288320, 9345304080965500544, 5768300758190589, 7871319218684052, 11724897771530314368, 6509889992654060632, 11625501479113893204, 8510504575122596952, 862210075783669904, 5653856712967783248, 94585016864651333, 690511539357587664, 56497333565208569472, 6591058241556574845, 3957768550748102565, 3709169238133026176, 26864971154310940800, 885154464363352208, 5227115866800803058, 10359668102249546880, 12531404485999194112, 51568961360106948, 4490893174164046221, 2381908533170815480, 716789454964336656, 267758556336676196, 2339425306161399565, 10037672096240218968, 4835439812374205312, 15459961726201170048, 182174530100718120, 37638902299136565447, 3280383436150617808, 139644793805850585, 40877374227623914512, 25181912737544904, 167697080713594242, 3949815536120595712, 10584775491346303704, 6123554059417200381, 1443917785661405568, 7064723895497069682, 149111784716360092, 116129750922143887104, 1166487389935392000, 128511614933445780, 2583307830921430872, 2571650164965544710, 4935380546008593536, 855317218017356964, 5110812967315020328, 26482624551777157392, 2472531235007439857, 39390391055389641984, 6645623168382252762, 2378808331836848762, 17828580424452365184, 1556261198213773644, 12654781489315330200, 3690723181797023064, 119352704836398439680, 1602818134250387076, 3331523458872979974, 3176366824967005961, 13941352170887452544, 156296471565205096, 2365164143992893150, 1155170664782168988, 18697352893380046464, 7972548565366850176, 25666472921537503560, 94624471546007704, 24873693617791302912, 1604932114339219328, 9908862942932914314, 244898472520251786, 542613501670641832, 23504968855858354245, 115736681031952234, 76537963932916802688, 6705028243462672024, 29015071465108644048, 4396931385181875846, 6766485237877685376, 224432360294818962, 1675494403612737280, 1898189506621212408, 14489375001928840296, 17995341670219522176, 73740532270494030, 4048828889843558310, 29584923475616879952, 3557733043465703680, 2400710904238395222, 13846812778515557421, 2796940700578882956, 1719800263033744672, 2438284287047762472, 1623125657548577034, 25544695079099349504, 8126198249328088192, 201844540819060368, 4471055884576710654, 124806016968514971840, 2598512110686593742, 410348140340305158, 4473517424742532864, 893759125497259960, 141808217207521098, 3445595346485426952, 82723773069404712192, 750118640250657336, 1811226135196829568, 7092477057253018112, 2397751947750458628, 26558058356993219328, 28581166412624471952, 23808319315885419552, 17826976003910044584, 3918599398028557339, 6051617607721782564, 2994309420258679296, 11566776104552342, 931041625995394368, 2506516765567457948, 3172770565763358848, 7352529890623609470, 8408809672921124736, 13940714645496320949, 13844552723981395872, 103874438791257606, 61346978338769501952, 3368927291163814520, 52792041200496470784, 16833237122006327208, 4709626369802782768, 353888815561679260, 14241323698784921610, 26086929870303108864, 4341692813688749824, 155500082341643162880, 149244607921533300, 14928131102396197581, 8807207266696774152, 4109949978315310, 3532468391811831096, 377532768912398208, 2574831367038572818, 3695867920792287372, 2877879040906955424, 6599688425961668192, 12160637809831342976, 54724400598539913984, 3504447508476770095, 35722352708413348608, 341012652481677942, 3520871944428969088, 18414634085836627944, 1799807134629081912, 3017135954397376340, 826629623570267648, 86562472934692786464, 117208812053316006, 3884448947159683866, 3228693522243852712, 7672493986950398208, 61497889168074051072, 17056403197036124301, 4521009628187272479, 2393890677132018266, 3822707585334597120, 15497343654475253706, 509815609896016188, 37799174178772793856, 3665617856591382778, 536595693913835961, 293828477658841872, 10795796601834584328, 103429581937680138, 3104553242558678940, 61795317846675954432, 5468913352751436288, 35892067544045421987, 64291050395655123744, 3613767285348203928, 8415963700234305808, 3120827699718758912, 14840073338925783618, 7814275220053317396, 103904368035839968, 36338551480817745408, 845081081090954305, 11336062855067278152, 208274687181279590400, 8021031021248336119, 10040461220466224928, 6951424367487957504, 976575004520501888, 3193542889245001548, 4609524450346720800, 107875593368807169792, 3964630307500314264, 8271411659794488912, 2938027030000913250, 113320953980019868, 23239951537157685111, 37503517086036202752, 3341026889412715354, 57017252359268850432, 54853767751124944584, 510321160049953926, 40081837689373897728, 10123910444580127624, 19200930409812162978, 271040426111215854, 3174263872538835676, 4326101856189100056, 2905526067776556745, 4970686835626398080, 1912880998844975610, 12362944824622715784, 2391790363381506958, 64725357064682285280, 20907701892055239808, 405310002724858282, 83087309683920260352, 3494142319628179072, 1085776081209794928, 39196793400216793344, 11957209036398907792, 1063957036786452721, 37371325739269200840, 3410037225376101668, 37695607045466335488, 502285830170924880, 6312568559472549376, 9748721885631143184, 65668107624265210464, 25557579712137229440, 378134338220066578, 4600202080655686932, 3683368058271261952, 2881160397598538232, 1127599286731338880, 7845022331111182236, 10755888914806968, 25549557499078760031, 5820938387170741848, 11675158794440485632, 74405353643070342912, 1078983320938051662, 10160564171710133016, 10595104288041953304, 3500236041903264198, 38172089494855445760, 6707763478231287000, 3451722932299563561, 2024968430205955950, 3539935971294220818, 1749655617309968640, 150193880204032283904, 3887767894947265422, 24721490209828040511, 4573364816722510512, 10360443619006594560, 83224813966075356672, 4680967056686108280, 63833566603662562464, 11914758642067927064, 3194978694693008738, 1350465814759920, 39908223970902612936, 13928534850096011073, 2564894504833225828, 54412544598522471936, 4868055814797047585, 1747518851658517206, 4304516679429794744, 4481487629566328070, 3490114827214121832, 27186340739343522432, 691664497724884474, 14915366548898781096, 83760444259757260032, 111798455414468005440, 2103234843189754956, 119735948009422082304, 7527185060755454232, 12747633233930500224, 4760927579730856704, 38368739278119824712, 2614237639596556908, 27257160407201611791, 1618288144863776520, 2318888775712594685, 5421683395026989432, 257254032408533140, 28187383664853723264, 255335745060726681600, 15416194480440939864, 2336883903899104140, 25849833152147886024, 1987891342660357504, 1814533209261439284, 5186049349594843072, 7886942480094088344, 15769880038933397376, 6277331040592277364, 12602059813117009152, 5695234959302587134, 7748973375146192502, 3078410167973550141, 86107047773116400640, 4226373116035160474, 78856622208068236032, 99773134863501769344, 14258265212906478417, 2382895220258432752, 57139222149968057856, 14653751156208056704, 40257444838112233992, 5098064615042560398, 5435304275279751424, 4402543038485370090, 16603100344519449216, 8039348300001795832, 5928589169251526178, 16196253015560848644, 26694741868502914176, 3902616474603174930, 115261935093582315264, 29436345657597518208, 1248952604924140368, 5222532544040431488, 15185778244128336873, 6415480804636033662, 55949276749140893952, 1828769254932036474, 16807624332898336512, 6441453888940577944, 479992664932885204, 75777979511485339776, 5940409254068601672, 7871159937719519013, 7141944155716444005, 26752215809460773448, 2638692527793512484, 115985181947240219904, 36389810044303522944, 1446212063034702032, 69872914816154332623, 5584717758604274688, 8088153328428603390, 9079306088170206144, 2635692041783539981, 89446950577784580480, 15428094788249973888, 10632834876478100148, 18246617246787397632, 226514266878321456, 334671233414967470, 7534841935805512461, 2384183583414432048, 13431114923474460160, 27596194897182249096, 17206646816533911033, 55009286746551629568, 346723937264065966, 19239208508632689024, 9757104421650502744, 17780648928546448764, 9430369708891852278, 183970967753025103104, 14899441931038838808, 86567082393100452480, 7793030630355639168, 437567796701230308, 51954142275828026127, 7938973132795143462, 110348399453129627904, 15417377384680408704, 3775313153125852112, 141087390965008453, 1412940057903414702, 75226093570003876992, 57454195098311131152, 6886120865235207493, 227914053076294632, 10923948726909588632, 17004967013036686932, 6457338971382682112, 2951158128230506890, 15571258665551875224, 8934400427961186621, 37965848089159100544, 3066225316904370924, 2116739518668552784, 29389593719986974792, 7328382682264498110, 189881673292570256640, 9548318430052082346, 149999434662610255104, 17372682239176139136, 2331423942130046394, 19379914388118154624, 73734332573539843200, 8159880665267335509, 84276793704899940480, 8831104494799598805, 3472135119764159608, 3454483400299990698, 7789711135213963136, 1453149528320319174, 7944059743724484408, 39118493341993888896, 19245124648376444544, 2476541080606230285, 53984294184092318208, 9058983155949404946, 2602587190543940052, 7630178339927323648, 18163350529983712896, 24074584085249879424, 21327511275201656484, 19365312346961009152, 329493931263404178, 52244652055622912919, 17822013139221128280, 4605462739682912760, 155144615442726873600, 5857594940914429584, 125955639117328993920, 2379216404974946886, 58473766074038096208, 826930145148783276, 3181219229715507029, 5554632626125931664, 20283490039506815104, 73033180503755080320, 17789377403576320920, 7887945861846188928, 10326281462003930565, 2685178580710117644, 25059406718160518784, 10878836409322786176, 50872550315390939367, 35878462839747705672, 38289069991763323008, 351296335420398754, 4809947445276255888, 144947976532472542464, 2713532885764168064, 59250483138472258512, 12739670267031919938, 255595101287732154, 34625784728110885965, 23899156859045466112, 3056222945193373968, 8027268611481430272, 8070197445319937312, 98797259811911105664, 12214419059486626221, 8258763389222852600, 2368230046127683758, 41011946085882039888, 5626895504947930656, 52611123268716284160, 11411858517065824530, 609289850016409912, 145909425001210447104, 4179274629510448196, 2896035299619269376, 195946640239861405440, 2834851898102850108, 19358086801369565016, 12208838686234050432, 4929887783222665752, 153240639676919297280, 24547619608011286656, 3736510096143745140, 53743250934302349447, 2625227896825822194, 5788529477684045694, 8233135395029691128, 41615676437673661392, 3353923074948247401, 18837035378113749760, 4244801530857146154, 53951228040034112256, 56838910803070378512, 2829501009412322724, 3719059107122854242, 2731592203060401292, 28073230164820579200, 2514236716746202014, 11582851465770259712, 38891213274395375688, 19978688345680129752, 35530777042773822720, 7407204114740857668, 149473070819490343680, 11821705673299749504, 6382357390582246998, 160394796174076257600, 15265524841792137282, 3655736992546015592, 140146885942817935104, 21154065445099807104, 5984058580383197440, 1024395370119133416, 32696811385019111133, 415283337335864414, 3482512293817983600, 98163298454393075328, 110381171357000416512, 8532318714852897112, 2772365887230067388, 12892008157255441536, 37432302617939678472, 5997685523815682964, 10324527335844678912, 12859389449032672328, 460363213297994024, 36709691545502970624, 39776404365745477392, 32525138149781031504, 3290147765196703104, 53369916464254171392, 14807253522929032362, 234887781328450755840, 24744823503658271784, 26869922341484272512, 34180814285808178725, 7657827259870659744, 127509132356486558, 96366636346258982016, 9468703210597353304, 143204157008999527680, 44772825606251004048, 4893135440413118080, 4818376203543345078, 7789490558986793076, 9887843904051981654, 11987667105456068736, 21288926811929941269, 20069120637139598272, 25696472826347804544, 3508192025460836456, 2914218624350947698, 69732751817338490880, 23541777717374340648, 5824890893472972988, 11545416798815048448, 27812192959616433792, 421834941855499550, 38563722467187131208, 7353131203943845494, 159523682970118127040, 3318529173458099204, 36435417299242686720, 6125065143939036416, 196014836964931084800, 619527281329145718, 7433797236785109888, 5033207564593044192, 22168531779163390701, 4008838340510560326, 107394451717080594432, 3763667976552070672, 3723478200435137192, 36828904779951226245, 3481236648812957974, 95750198179246302336, 4815305004986177004, 37573243848617296896, 12034457672366023808, 42751084994880228048, 32331055409280606312, 15791452497116853376, 155668452674359227840, 72618310882376252928, 3987744044529118462, 5375787242371808595, 954912322592074440, 6433767641840771840, 8407673897248509228, 5165834938021297280, 152908931048754682, 107929768516739496192, 25316037190767101544, 2454383219828752680, 3210593376372227530, 114487081109416026144, 10233424137732910710, 12310570103111299072, 5030115906330897498, 20969202207859278048, 43889057691321263952, 10450990046405223680, 31290287728586301072, 82842087074285678592, 9407983442409426222, 24107097829181933421, 67874339948161271040, 27761506891780717416, 6600064983015641299, 7584399381124436672, 7782730601298913854, 5579610703508508672, 307661638899762086400, 20954370085839962658, 36600818761751404032, 16686044257777450112, 3878104367243001868, 5704750413525933184, 193913930476786740480, 11516041569804495054, 151934506856359323840, 22306873435616440629, 15395164052456937864, 21020778530381140192, 113181002727481430, 4695361161256942038, 83199573918079709952, 4895365085426304440, 49440895564855091907, 69366047046803686656, 3610825956447671958, 101615774518218024192, 4400039562482480136, 7886748193931937568, 11720843189939616928, 20212473019082356890, 16580813074952090112, 9405098138694179628, 73172968236732188160, 37687680188849753856, 48241002667734026496, 36973108979229996432, 189669949693608026880, 535533581495556702, 16010073972959604168, 261626367562678886400, 29433214877868720552, 10607648058248313339, 8998327745296001536, 1457272853790054784, 2625807931851871202, 111362761486449110880, 6852598861096078842, 4441450558600828040, 5441352985565649168, 139317241245119046912, 9623677456752163968, 11820945447656066912, 18220737372217380736, 71735049111396439296, 24297661612207544949, 25634237877015379872, 6033423153364489655, 49571519497787761920, 3397614164346081186, 77477499092691293952, 72949923147143401416, 6061840968852404864, 69447953917143988992, 1148970014236931616, 27613413116082763176, 53305973538219793152, 4496013369353176760, 112539993459638602464, 25135297194501972090, 475232657764419828, 4378747314488236808, 10621568849546418944, 182696774775487130880, 3636327550637700900, 83352186533754435072, 7100729522095210368, 50155128558889648707, 26640091043174173581, 17703390606284964360, 2443073092040306890, 85935618692203390560, 30302832953391129728, 4339596799903128448, 21668996041173104346, 1987950332542555818, 11852023575457620372, 52152990098604139008, 15204892402265540192, 1599257538237976721, 70426792177526714112, 18885999513809934024, 252434331419068569600, 9934731014147614095, 49960463697647721216, 4377777177407605542, 8505618701541889024, 13947223551041775096, 10536184201464376448, 48877502306082557907, 86927826474172875744, 6686978530194807432, 135779067226927852032, 7900739921318156064, 13978844471712562128, 4617662799429861888, 109183817224814386464, 3456684589171634406, 12185347691676376866, 9810122590260894328, 113655562466154408, 34977382872296018151, 50380269111998438400, 77556137497968963072, 73555777689057155016, 247585530397860518400, 95182262667640700928, 12061777103589252479, 14331269701037101576, 15031544405027227776, 9767427958152148480, 26620279662235134906, 5016436595694761688, 4340217163521295324, 136552585641666753792, 51337254467534851584, 9344161635820570200, 4060988992645639961, 3325480711970336316, 4182985836986920272, 192802945549196392704, 19411584883189589256, 33835885111099197831, 3394495728743936838, 29492938576248113920, 78421686862503666432, 13548617490280473088, 71489377562276422152, 107815213629881236992, 51849891952314801987, 1967098865647590156, 84163277152527699744, 54819381406529871360, 16437844138487692424, 18704101385491905808, 25923838754937376818, 364358602981611993600, 53002766982195351432, 3411421366607376208, 50071062471252788736, 5479958349553894305, 7972039931706092416, 2939045751399800052, 20025349285626763080, 239716456280569958400, 87433058072318021280, 36410485135498018944, 29558321559503749248, 869999186102852778, 7795076521887967338, 20120338941308273808, 108410902088755268352, 5073843301714501248, 144770577754105771200, 9859089602932144284, 130112835078863361792, 10337701566626429592, 17983579997562552912, 18261429395566312064, 51222746708254800648, 3465622398145444108, 36281634286515129111, 95750495797943582208, 51309526225675726080, 1955649231840570210, 72945335045666194632, 14678509186563428592, 4959903202399431426, 37527009613706518656, 314067879611664537600, 53884988523426226176, 20193305307333215624, 8067583551351681162, 4110852940523944974, 2676712619926115456, 9556110990142074412, 182786855073532164864, 36705234685062095151, 7298747851643857520, 10772671264519695384, 12608040861204720000, 8440064542098854010, 18333933203410415872, 7898859763178018166, 94007675560937773824, 84580533503337005280, 34777927153059015808, 16439398026164563416, 4534957523414297338, 102563070699084932352, 128531797248137311872, 6579662242497352428, 21277100432453241657, 52173881354386881792, 72815918474650436352, 6188654383985600721, 3075993591508128912, 183775606407927707904, 53310944905228204488, 7254296613728104590, 7539398967244874032, 4945125114175012380, 13778891729919735296, 18997590375162422784, 108550108157280540672, 8173144676774034810, 144764912375988056640, 86091404748852730464, 36716908245855232128, 4224082262825601634, 149064703023863499264, 13437324853435152432, 40475866683229830528, 6276110452311585920, 54189119205710799624, 22294729960869248913, 2615639630058416328, 39458572708570652031, 71358033923364722688, 22469175348751909632, 8628695601023487544, 92784132529840131840, 1021114854485315934, 6566126723880219162, 39544706471524787328, 304021302593138380800, 20459248699468149016, 20704363214911664904, 36407226978648821448, 141093998893908901440, 3168676609067887698, 149863586923816706304, 13622523061613817048, 92314903643536303503, 8670769103166245070, 19465053300409256064, 6727135927759079680, 176489075460890651904, 10520601287050135422, 39085957364299964511, 11747639996638355632, 3300594938916821669, 115307503667654250240, 102628302557213148672, 13570891203798903780, 124338999740248324224, 809115477241492820, 298696089646180569600, 22537034851423127064, 2384183783929246800, 19664382875765246720, 37375350794492589576, 56168135787960911304, 24378041480743487073, 8147911104704731392, 70627012195067518464, 25474168575391062912, 8043440077741846326, 11764775340928866744, 9500840387421392664, 23332636008371649324, 11974711459007630070, 230928321354053877504, 37550768074998195840, 112033079512886096640, 5370315301285640650, 39417631057880325120, 103732053536827852032, 122232620248159681152, 137249555428042597440, 22631747905978050657, 8834587527166838076, 143188301799618050304, 74468439272134937088, 22075918366071982464, 2917651710877926912, 24710077357365508224, 53802588215295883080, 97300799265609000576, 7796977837641796020, 8183958109007264141, 13205533738123245432, 22455678131622775812, 4136020354858223140, 38625309149712876672, 290122754421259929600, 144837498468219243264, 49104282002002470528, 39613985420792306048, 2861614929383533648, 89313333026106273615, 39841814408485772232, 7271606774443873664, 8196006446361562404, 239364176896395855360, 13137539368053797312, 23797866418945805184, 4195091558549964204, 23988534589062481152, 15274684536115874634, 26228936564003156864, 1169253827892021384, 95509870441908868224, 9559340934271035597, 108783450203573168640, 13154446827382300245, 121265144187846751872, 38712415750915411080, 24515132560334802417, 50372408807535557760, 73618760291803375104, 26389219007795640704, 87489257989438388943, 12508864446458213118, 12316202409520849664, 219796737832969784064, 115830093726508164480, 11293476928102329344, 24704584873736337024, 15652781835916173678, 27687986045807829204, 26432411751503606272, 654916631657978166, 68921684449267679199, 138182732425730283264, 45161871006650702208, 20535204201610219520, 6536342469933294928, 158123389699579605120, 26797658565623412873, 78008202292854247248, 71602752011093971200, 958448922047330146, 8280671405333232474, 15203179130326881944, 24299072459231639292, 221023690782445327104, 4926973955945971204, 95024316773834699904, 24078208427629179480, 11480265694988006784, 14416521401489152005, 4792856567198709600, 40004517973544354376, 67187837853120184047, 9887368127885166324, 232107238274454109440, 139474099965320987904, 50225525885804514432, 5663010043826000592, 182560984887496472064, 90928288769559172623, 3546966170779965432, 94889058391149448320, 78922527767727763152, 8495681643087446557, 112876973234113092480, 30895933889148229632, 4009085614321881756, 11569896842884470272, 4421498477663541470, 11535188336807323792, 16164432155644972461, 52337382683003111040, 4349361948583795794, 24881366300236828160, 40921995210470310024, 69221774266020013824, 227462078324325968640, 14519143715963081034, 183598070402529679104, 4474355292753385966, 27294377073071367552, 245458582064191209600, 29212043271572260044, 27624354550343188864, 213611403271126351104, 25827666301122650136, 109665664706275044480, 16721525877209143168, 6025807498931578488, 193477581026849548800, 4769820726354550608, 70012013798550050127, 153418078510756513920, 3608690188435021404, 11695467170714570808, 27191220443039960704, 3359073358301816149, 7348519230834222702, 26103994123781342720, 70726861650888460800, 94278217343622387840, 75970985763956251152, 3995391361801102632, 11154863010647320064, 35792041483370290560, 28397190764314210212, 15177436951923866112, 67622203559411869239, 51270271340788113480, 26572981184840166552, 51006662732596762752, 10709010898816196304, 189242165891738649600, 7859337571288080464, 151006797906997811328, 219510896497464464640, 80113761105981608208, 18790257377221247226, 176797028714049103104, 9311307233998934394, 28846297219868187264, 45703189712295406053, 33197658599602570624, 91960393467276114048, 123216654082715731584, 18016640664705026805, 10267234018436100728, 3883359866969703834, 16833400797352331136, 49444399094335895304, 7434713664466377174, 16909442119631560408, 52232806134636031104, 960742646029462174, 177994536732634270464, 4915259416696058240, 238910508032461251840, 70834720631026576896, 18261751511370281826, 289631176780357762560, 16821382285493792768, 34778957773045276032, 47309724463939070445, 32607087210955889152, 4323100816737375198, 70710572004458264919, 11933288253372387312, 121120824147345539712, 11229530783223717880, 181905417131089881600, 59411884092873711888, 150124035749456965248, 7329766638089767410, 9405084660059084886, 69289972659521816832, 76684205222201360208, 5911207655722107276, 33874257979143807104, 234187236430025149440, 4066696442428586478, 28800006063895426968, 16008557923194802048, 9987297258307233744, 187172301066009281280, 15946631992980281600, 35837278555160395392, 69793922209206323367, 51260997768634038600, 9670367999502474318, 199480130325462196800, 4491275998327398254, 171214014125863390464, 27081764626746955520, 9348909147918597504, 7594131802808950524, 78029042972568322512, 4048867099603213974, 138606285997772170752, 5089555805846078892, 50063654254026877965, 17534327032079702272, 53083008783611848200, 17481873477341781312, 120719984382043454592, 49484787376646552832, 9320469276847839858, 16364694111498069120, 56554628472567159888, 42358266256794476184, 68207364483566093568, 195165193203092577600, 21302873418550652130, 5288676495245617412, 281639259604957328640, 172743583280534095104, 8460819677555842816, 228785315892547357440, 44972151017600606013, 10275250308277400208, 433132071628045938, 120417936680549552256, 139305391031779168512, 11626111854642899992, 180240555451323905280, 9883358407724692194, 13174673440714375374, 16577725177843913472, 17855734367695951128, 28411633683522783168, 57726479510291581392, 41201830410640784064, 32142586842925525760, 12822868953840869154, 69620967404088401664, 86831798433604344576, 276517687729079427840, 36223192031918069736, 9064411982055397292, 38804786037042246528, 9604755680043792114, 378125462416741286400, 54304739655117003336, 48709216530210486528, 176141546250741031680, 21936648054742770304, 7790585713541772416, 238873715843676480000, 8352293537679270048, 14628891790951008678, 190377413471873505600, 31210140015209444949, 28629244105026768192, 34783208591508767104, 5123504111503532776, 47482757593694831133, 88488488145797379072, 4681512022549414154, 119891809535794574976, 132342933035842528512, 9316108606869479388, 15925854843100996864, 52019766118779066120, 20899925404435270912, 194197414081960463040, 93790979289929942784, 4857029352609637524, 49961629182144114432, 47938935081305945664, 234161888782815820800, 1266109403946715800, 9866226075131361664, 267862244794587843840, 135867333285510546432, 38087762527568533032, 50321773468550650725, 3538961234077204298, 142783183454325982560, 117269084547778241664, 8349089637347891874, 61325862394672188048, 12704636485972542080, 40951981818743884632, 13796667856963560078, 22886656855643844736, 91927466328519336960, 33011222147179165269, 33374449152943118272, 8419504880854303755, 10412655916618948518, 8223314842519139456, 360890374035800332800, 89259565572055738368, 36058653861402361896, 21923067878971034368, 4731449223356785050, 144113602719058002144, 15227940407022957894, 189800636459765999040, 29555960315522241568, 13765535334367324416, 226120878914536972800, 5343811621676726598, 107961568774691054592, 14156242307864619192, 65981329553667779427, 35245840088479366701, 86566358200629549312, 128535355738610706432, 11502289585591370672, 355086985912610918400, 28064477402899794738, 13793670311179082004, 50319581486459111424, 21341516868304153728, 47225229619563231192, 231895093234749684480, 185613965820853179840, 91320493984429902336, 24716043164880830280, 310849970726724249600, 12828374423809036595, 6228878245149415320, 12987658334765243520, 64463530095103963827, 3667878804228617542, 129638793224202408192, 7794518097250335480, 170775151096335601152, 18352632512897234848, 140122963523757402144, 23672928611758979072, 14153224302375162498, 92609582562403011072, 35208879199331406048, 64208181863269502208, 46145291347120637952, 101221510400924270592, 94302883816638281928, 86146968470794069248, 305468172571307558400, 41057959720929153384, 15163136134184005299, 12330842216034598912, 345421823837137574400, 140607168132490094880, 33577728128495061138, 5774303153579381736, 171712457745422598912, 12902870492003506304, 224259086512434228480, 35480843660977264629, 25908063198030408072, 34684486174363732192, 3452872862222017010, 40415488361863010560, 102147117930651101952, 91838293423083479304, 67641544059944711907, 87712173718640964864, 3120218446987563246, 70085755270865435904, 22776039004681632928, 32796660469989167370, 440740928499251673600, 91391636650790988288, 64095829462953679104, 219683665386101594880, 5011569425852428302, 10467553043540984704, 65284466808461367027, 26596471267737554376, 296436770211752294400, 111839280891816310560, 40620328374602096768, 11959152515500827870, 6166550072269553024, 136233008349287510880, 17124516720861955842, 12053792410190541656, 164624243185204038912, 22300171914908546912, 89127654645572999424, 295556470041647577600, 119251505591875355904, 14337729149983941655, 65499844442211894528, 93986059858942476744, 19769311325711939544, 13824366413376580224, 6727049086198141116, 167722945620882604032, 69360330662053850880, 12295894177303779294, 137978361008409802464, 4803661336523442228, 11707389569994046424, 229488554856816843264, 47717219933772113271, 102227458122298947072, 16098677702244151168, 92617353313022930184, 68474524280828596707, 117083091518794690560, 108056748021792766560, 46203207716994585728, 21677219369365517576, 34482146004122745546, 8610333523441845318, 422113251412272960000, 67381284342555956736, 6997673327918388721, 4625514490318468758, 230656673306663656704, 29192001750354698952, 287024564120162457600, 39554090544959842560, 17332536026559693824, 24856924789735151976, 136405692155811412992, 67652349973001537907, 181992170580648696000, 109617076489695051744, 160265211509700844032, 18767941612931433564, 26141004647918770128, 415833451363333785600, 69280153763995248840, 3467124694977402648, 50380636935323030151, 65802994057623241728, 94163621818670405064, 281844322755800486400, 116560833077477339136, 50497927443228370560, 367817396070332620800, 25951095373141613576, 12163878666365237568, 26801636081059036656, 177873345123309835200, 11752977064697206060, 161606850610372545792, 17407446850136445528, 11191496603741878716, 26330736105799461504, 222627185070104680704, 49694591119106241831, 117778783528625310720, 45813155675690033920, 91271158812007432200, 129539877217762708992, 156305645477625416832, 8532443113097611656, 361959185989166169600, 70312746195771959808, 28381261492189388424, 405464028180230361600, 219635467398522756864, 71458662983226355080, 10736960623414233840, 16356607144773182336, 10455182196294382452, 12292458057047220696, 110105257769622341280, 49186529475201301632, 45302569311456133248, 5746859894281059834, 18603218409916616838, 51984570807791644160, 130703686362569540352, 153742443472684368000, 173365106376897259200, 31242789745858149897, 92187373612306984704, 31505437788315880064, 68852579829403564296, 116645551519785371136, 8514250720945201710, 25617591631284468192, 177871751261427032640, 50376552102614281344, 352223522521980825600, 182459228059353291264, 19020468529231690662, 52320382200187075968, 114496896896971150095, 8572436972995130496, 211330952903107332864, 53431273153203587151, 16290828103266326640, 31001972248670447872, 18759803025539997666, 114076668402897322752, 1964658550243929214, 351192942584590348800, 28612105044871187416, 153482882129570263680, 50050757027154587400, 33188617347683565657, 91546662906267482880, 112384334270577119823, 10710747166109122032, 212887824923435675904, 15577343961020734590, 15460887334649487152, 270846725872119128064, 145044830813422026240, 130770620007067932672, 19178831028987374310, 149224450937720533632, 173364475991366168640, 174765959386776267264, 58231541534882694528, 28118566060050023680, 72139244977958857992, 35561259850166324913, 89262715475099529216, 17962976753471167544, 30731019121195973292, 272253045937045941504, 6432796661099069934, 51599347762369220736, 341956775555475148800, 51005803122338332160, 52015924040971987656, 169362122166133093440, 10888982194685674818, 286541168519776181760, 176132963972662274304, 116072385717782503503, 5777087724599946642, 33301519914792872064, 119458656008846826624, 9912877459700259125, 141132369699914538240, 148347285899665306752, 5860643237090734820, 336300122265363417600, 65204893171395567744, 32950281536704254720, 109073579686924912335, 53057546006020235784, 281374806286790415360, 16846614310652453632, 35192368910593230720, 21196052169335224164, 36553753585556677884, 35825263369982584704, 264097801136205045504, 137526505201992464640, 57593148245371653120, 145414843527694423680, 188793812445748675200, 35705638512055974657, 92638191369160014336, 35685408708608174464, 10441011947441586912, 260116346983485176064, 119063413363030360704, 15452890613982709760, 35637625117059516372, 86299283514094419519, 170575319059016811264, 64556713649488742016, 57213533260794098048, 8896217981881456208, 112730278293180681615, 185925709329137566848, 272651334850337103360, 102743421083366047248, 12762755914051704204, 41328245044802132864, 6788996556304659384, 116446421659447988352, 23246047331804608245, 6349862224671442470, 53654931870188752008, 273498938712207901440, 65898338604226309248, 219426506748511064064, 111361655201492828943, 293296513904468496000, 251686075923787832064, 142077139641486276480, 22039777246662457344, 40955750884813046272, 5426440880742242466, 89341127285659271199, 16027364144135189392, 33859478069321195520, 185750861888795545728, 88082354138977218816, 98773895531216167248, 6258841714936202146, 288060179470245993600, 37420680757447210572, 253481149559196175104, 36696646752902750808, 21155974129330278784, 13774474497628198980, 231386426881859404800, 88062732634491808047, 180895203113239628928, 264884925081151837440, 211607481511652120064, 11598307548811317432, 35698817278563566080, 115631396119957719168, 100256341692022483152, 22164017314374262272, 67262173408190600712, 22163670263018591792, 67068411281630533248, 12981100432136325174, 87688916518939552512, 259908324787869776640, 25451296618322005914, 341334081698360808960, 213212687712618127104, 281899970360115177600, 59986623650755260933, 43316121252776212864, 147966184230964463232, 13568119585092287608, 223386846317016076800, 180102751977956485248, 11706016529681623404, 22534872037570254808, 41245192872769758720, 280962399628623075840, 89267502053012479488, 335691307539625282560, 21093280143702557184, 48186629126355447168, 88905146766896821239, 69169083104746446408, 218819990838751257600, 176865408494315542656, 11580517583822847780, 101141223512794472208, 44311087650453787264, 62603069522794246053, 147655655487920080512, 12174431446207523934, 20961799052426614016, 66517147978411988232, 238061822760476596800, 6273483746336013674, 207077597584674718464, 12297848866339255680, 274897647286950723840, 326263574995541890560, 170797391793646090752, 65564617248504662445, 23218986776342839312, 144733762672667648640, 77771589738208431888, 52173916514416625544, 17878853176322674410, 86576427829561386240, 327080461411584080640, 269842935341360701440, 12496047754243840578, 436924552376930572800, 216989240099063489280, 27879379446129926400, 18746725917722563998, 232611211225062964800, 38382289452673172288, 42261338582507339520, 18287961430893217524, 107705547168224295168, 162816950249331082752, 13296398075789682892, 430534811114356838400, 70186749119523235848, 64353440819272976640, 27226849680429857920, 59501447735257438344, 280832063067559296000, 227964833759539425600, 317762186672897936640, 62575120484925926013, 4745312890781307678, 143836661717140811904, 164084175969270880512, 29027145737383113472, 115526100548887324416, 44166954037764447168, 58305841297355458224, 107975327994306872064, 312309174453866115840, 51256345011018090984, 420002866137184934400, 175676591185063126560, 16349299946589964416, 272128221395085888000, 19446347396200029048, 45749458609108268949, 43808595111778896192, 412127016454647244800, 109705515855704386560, 27050719110745750784, 227291390830257935040, 115009439227055592192, 267084953991071308800, 6979346645935000680, 83147867571451233747, 159825260565690258432, 170667968441384158560, 19443217148641340874, 57536369984216269512, 112319863385762746368, 358503071141351001600, 17746114553240139755, 16792351426751853696, 401799022574979340800, 206437253717734321152, 172566508392048978144, 45669659797942977568, 129158015359979246592, 115617219905392657416, 86543549362426967427, 106529200678452107520, 395664194108636006400, 42378049400744653218, 504065931754063680000, 265057272529046772480, 36919156265644060488, 348808836977601177600, 52143516084337196800, 85481201848843183827, 198331055609137393152, 31281850818587858848, 497199778565740185600, 112518464931651571200, 81753222613678914816, 117855297363509357256, 343095598479030566400, 17255727445267727100, 168294438253978094880, 14133858192657863352, 199836482944157190912, 143578300255843643136, 58765854963904610560, 114564644090072314632, 10814059724049316746, 87830326349889253632, 485963572480938201600, 270609168735379275264, 20212714411178693504, 86420885789049915027, 136777433480055286560, 58394725629154160768, 24797373322363289370, 477399395199992832000, 332963726001391065600, 143146352836783994112, 32369226519595076424, 218906233355850840000, 195026113162305196032, 25278858074017600794, 261561696950441931264, 65937497255448725271, 114915411397825940232, 140151875883821088768, 419519997853832332800, 35171067532418637576, 466367140212694848000, 13480483283730715158, 263297936086221544704, 57748330135350370560, 160947379002342484992, 183942257514986770560, 213735162805243704000, 459755899820601753600, 89426263720216012488, 64964185738121413248, 409121502582452428800, 25087782759494431068, 65239618626012108800, 209284897004750923200, 41448766989497637504, 140364053205656859648, 183773007194130368640, 402931852158132057600, 136710231011546548815, 250996588486747524864, 20476254062525470960, 25269163524509744196, 72190237497882652160, 180383742309307079808, 45971329919738073897, 112608331999113791232, 315438336576206360064, 209288338135454744640, 210977507680915659264, 71950079542788547968, 140615950284886918095, 8549101794257235214, 391945438805576716800, 67349668044667513608, 332363093316168821760, 138958839603472919823, 306265108226987096064, 173686720104331914240, 174922951052327276160, 43278487211937639680, 45642350653570761852, 308239548977846709504, 71055342800778268160, 219022097888120934528, 322976790075520949760, 15416210166264150642, 142911484061457946752, 82347538774071599232, 135307548212648920335, 317478987499381263360, 52798594341730168704, 218937561470036615808, 339709406716521360000, 294822708332952824064, 26946404120031605760, 109535749609135611519, 215243395473543267456, 126326137580377567248, 16320433056741635850, 309093648777555229440, 251290026631316312064, 332886365802195984000, 28529868561295065392, 108239710347086517504, 391205507863626408960, 327318591024819561600, 264112715430675532800, 209270090535629360256, 52714038518500590080, 86851199127338693640, 381114943515348456960, 79703526719903700933, 174095399591358572160, 319766562141762147840, 375140729013459010560, 24245366327156298780, 493145196480544204800, 33641759693065026816, 274009926918726964800, 197825079303854602752, 71007311948069347704, 366020411738174288640, 481950419699177740800, 56011632297863444288, 130539290684116582656, 475229238093450086400, 316903591877618304000, 138434774441202733824, 206378399430770902560, 455852688252475852800, 106527110638860021747, 564336077226550272000, 399278960650877529600, 236810181489185713152, 140859847407453492744, 552437039337553728000, 72367905177327404800, 545239445806076313600, 32209710457230732600, 169163361455942041344, 305499334087653963264, 524470307259064320000, 253466248839095448000, 463641127624601740800, 213099833186681482368, 87319307807051724800, 165646307658111916815, 353673742189723928064, 371615738130563189760, 250856060867598635136, 382116281872898448000, 433803392939263656960, 540988087061440972800, 615524208068689920000 ], 168 ], [ [ 1, 1369896, 79528783984, 33300990530, 367746169282752, 21720747403298, 3939884074989824, 1269003599808102, 12451099087461373, 11466119970722096, 603574126378595760, 84, 81807093028794747, 93476822861690166, 494616101443369472, 678664257936, 1899801645193678860, 1032253481053440, 2343119945677632880, 1434529480810853184, 3219267148224222585, 4671426675492864000, 11222858597971816704, 7932110054545, 205289060982385216, 2434102865488440762, 12270578911340754, 10747821647338617, 398348182530296, 9902165180342528304, 186076621447056689, 212822316743562, 3776654232320429568, 6874893087151789428, 3348513545803194992, 648760388776347024, 4671426678335353633, 21141431118345789696, 42489858833839356, 9218061717707664, 15439259587902386, 924340176780772096, 232629754587122022, 34188110911139375904, 1724867464456007046, 6027505248781560, 3995516321171170140, 228481823200233584, 4671431293838690976, 1015555186504230961, 33295043987272668672, 897406863656096240, 12726794400958534, 115563273052921248, 8439446478210471168, 18649344093899903952, 93536513730725694, 4279516203805102336, 16322933029815496602, 1200188384028662, 4672297539169528944, 312258584620460870, 111587568214759596, 833619689944476816, 153785676368837888, 3190090876172033514, 4708385757760083089, 3506369092680790016, 1104353145264646560, 4672017355930193530, 73670310252198900, 191809636297980114, 86415813204181476864, 19614757897980659556, 289206181144153893, 10727744698505981712, 1345269143882230, 287440879302805504, 4734635591218557792, 8232125262408503424, 207148427728671604, 51159623722033144320, 1007710572216780032, 58445437050960102, 4420555542081165239, 2129165868059813040, 4688792311615404698, 238988427461756862, 53770430991750234624, 401751686135714805, 267800011419574008, 7281843069893070336, 92454585475449284928, 192268472677190371, 4867562018245644544, 11640994373470956, 1012657919347932493, 232907491658296026, 12992643154437658992, 4605278865125368368, 4824445590281970342, 1060372750860625408, 18423508295171256, 31419433022758575582, 13332171729157355568, 678733197940, 5177797405393676592, 4986723769153597373, 1896072895725801492, 3891927001789301004, 589346497723947747, 123404072379294488064, 1032260238984444, 53027619712251871248, 5126993957686868816, 664205667836889612, 4255813585465062000, 35894060677667041536, 508413970249672635, 1370399348171360512, 2005208185151471640, 7819233770793575856, 14581381044693224704, 1647300602258793876, 4274883878861089313, 4671426991657901844, 2436209457669870080, 4735134904405421340, 5890568309654234720, 18033648428445692160, 5962025537526749328, 5882856758027427099, 1092078896816976, 16823579507376870066, 82092050879576624640, 5733899005524895344, 5698786790655055116, 6076415625891713166, 3312340174211128224, 179353009387396919808, 610640411413592192, 7731132504793057792, 3546501087906312417, 7420190373466813680, 73396270134148990, 6243666933542653242, 4673762730848769936, 35508014723777347728, 2762353895544662730, 22015455259854441216, 11681326361942808300, 4861673962971577193, 127990469300749896960, 221937442397167404, 4764363196853341440, 18684606303297495552, 11329662205604681, 14906735088251186, 23449795543060628736, 13017663827850176880, 23251002958227786408, 17021009150245193904, 1722649684823691712, 11276310180677424864, 188318646342578273, 1369751628005077464, 112994667130417138944, 13182116466882595737, 7915537101496205130, 7412701519375774208, 53729942308621881600, 1768277630141829824, 10454231733601606116, 20719336204499093760, 25049307279005179904, 100230033910956402, 8981786348328092442, 4763722160983760496, 1420568778766674924, 533146403042089944, 4678849982834229937, 20075344192480437936, 9669424931735622656, 30919923452402340096, 351737260685464440, 75277804598273130894, 6560448647830656576, 277496867295150505, 81754748455247829024, 48589789518354942, 333645898349438656, 7893068645790237440, 21169550982692607408, 12247108118834400762, 2827765294576967862, 14129447790994139364, 297621877488395256, 232259501844287774208, 2331330005445504256, 246922473411033048, 5165882665668530160, 5143035907715986794, 9863872380637157888, 1691617051370339010, 10219997079675642289, 52965249103554314784, 4944878008954596249, 78780782110779283968, 13291246336764505524, 4757599526201946296, 35657160848904730368, 3050855880793356330, 25309562978630660400, 7380458930896923888, 238705409672796879360, 3182115163954811634, 6663046917745959948, 6351929674759946321, 27872996424321079552, 311719469487606544, 4730308376804411202, 2308841484086605281, 37394705786760092928, 15941864472916909568, 51332945843075007120, 184797226552384290, 49747387235582605824, 3207543456924664832, 19817725885865828628, 471912774870367482, 1083996148904543120, 47009937711716708490, 229843476332756074, 153075927865833605376, 13410047228426319472, 58030142930217288096, 8790580828048071024, 13523753335566897408, 445480783384224526, 3348341314504420096, 3743405050031710650, 28978750003857680592, 35990683340439044352, 145250678423683524, 8097657779687116620, 59169846951233759904, 7114873142881799936, 4705730392993978248, 27693625557031114842, 5592463791533048436, 3437991529465467689, 4876521084269162384, 3162925727145127044, 51089390158198699008, 16249637456611512576, 402020871121189300, 8942111769153421308, 249612033937029943680, 5196539753257397386, 814423058803410786, 8946460278259305216, 1784873483359929840, 283182097479989250, 6881966851705851102, 165447546138809424384, 1500237280501314672, 3619426207893902961, 14174613103188554240, 4701384300689535744, 53116116713986438656, 57162332825248943904, 47616638631770839104, 35653952007820089168, 7836776089799579809, 12066171548675272686, 5985468137816718848, 20065540912661026, 1862083251990788736, 5013024283297560560, 6344261827522043904, 14705059781247218940, 16806640592399813888, 27881429290992641898, 27679529104752764192, 207072413998927798, 122693956677539003904, 6737267368080786544, 105584082400992941568, 33666474244012654416, 9418554322077230961, 701405768224901634, 28482647397569843220, 52173859740606217728, 8681719141261667584, 311000164683286325760, 291897337595443704, 29856262204792395162, 17614414533393548304, 4459992089862514, 7064130698274377200, 753527940631042048, 5149304838016172254, 7274939512306565256, 5755758081813910848, 13190766039068465504, 24315256894905767168, 109448801197079827968, 7008143829560755321, 71444705416826697216, 662537132454701862, 7037987123399822592, 36829268171673255888, 3599614269258163824, 6032262746514616694, 1651391248587607296, 173124945869385572928, 227675874143507220, 7641272129686904004, 6456996806503351383, 15344841900542904576, 122995778336148102144, 34112806394072248602, 9040250953912303009, 4787222204628587822, 7640953148986812416, 30994687308950507412, 1010042551091750922, 75598348357545587712, 7329798782048767870, 1072549659952938845, 567922061074953366, 21591593203669168656, 205108586179891046, 6207210814785206796, 123590635693351908864, 10936219633738871808, 71784135088090843974, 128582100791310247488, 7227534570696407856, 16821599054872489856, 6241425653110490368, 29680146677851567236, 15560363955004331514, 207523912553217984, 72677102961635490816, 1688552044161491413, 22672125710134556304, 416549374362559180800, 16041875726666827089, 20080922440932449856, 13901383463338356736, 1950196443476979712, 6386284221132107215, 9219048900693441600, 215751186737614339584, 7929260615000628528, 16531923437729560064, 5874079225626947700, 224022146623518884, 46479903074315370222, 75007034172072405504, 6682037662031069514, 114034504718537700864, 109707535502249889168, 997242974245852728, 80163675378747795456, 20242655867698878928, 38401860819624325956, 521769606321502008, 6346775212594689207, 8652203712378200112, 5810915736172817893, 9938870945110187264, 3770124599475227556, 24725889649245431568, 4782020127891307630, 129450714129364570560, 41800790234837712896, 809813970255128331, 166174619367840520704, 6987551098713268224, 2143185248836985172, 78393586800433586688, 23908416956047415424, 2125658329304806725, 74742651478538401680, 6819847048180096084, 75391214090932670976, 982625680592613072, 12621868675434345984, 19497443771262286368, 131336215248530420928, 51115159424274458880, 754395298368143299, 9069879955738105998, 7365759081364970752, 5760164662595010342, 2252397266623004928, 15689823402310106711, 18657529449425716, 51099114998157520062, 11641876774341483696, 23336681715931371264, 148810707286140685824, 2131199557266341736, 20313900776395382192, 21190208576083906608, 6995236339835783862, 76344178989710891520, 13415526956462574000, 6903101398636794805, 3987959894675804496, 7068882401383144248, 3495800991164105216, 300387760408064567808, 7775535789894530844, 49442980419656081022, 9145405432493371648, 20720063035809906176, 166449627932150713344, 9223934055794554158, 127667133207325124928, 23822021300790549168, 6389737946910724483, 1092085723687900, 79816447941805225872, 27857069700192022146, 5129504208781265676, 108825089197044943872, 9734975571311284493, 3400515696137465478, 8602473412955111664, 8962975259132656140, 6975669887341543026, 54372681478687044864, 1380746696330963235, 29830733097797562192, 167520888519514520064, 223596910828936010880, 4149149282916696600, 239471896018844164608, 15054370121510908464, 25481150710222594048, 9520906996781311488, 76737478556239649424, 5225855613890741976, 54514320814403223582, 3188768279180974122, 4637567064999480265, 10836440198792729200, 511765226532915720, 56374767329707446528, 510671490121453363200, 30828679165970539568, 4673763047082747700, 51699666304295772048, 3970977580430245120, 3540305702665818546, 10369577913190942560, 15773884960188176688, 31539760077866794752, 12510009544611051732, 25189292715022205184, 11249681492651684850, 15497946750292385004, 6155961056565866161, 172214095546232801280, 8452221729867924099, 157713244416136472064, 199546269727003538688, 28516530425812956834, 4764363519776310204, 114278444299936115712, 29298318319523154432, 80514889676224467984, 10196129230085120796, 10867779335961128928, 8790060643191840612, 33206200689038898432, 16075469289760358000, 11704524070906360638, 32392506031121697288, 53389483737005828352, 7803890010225840987, 230523870187164630528, 58852402456741757696, 2495268220631489408, 10443403836760856832, 30371556488256673746, 12790248856070309880, 111898553498281787904, 3630989070312364764, 33606285614686952704, 12873749912877519344, 954706377018251618, 151555959022970679552, 11861763815489904876, 15742319036478524225, 14283888311432888010, 53504431618921546896, 5180659921250728170, 231970363894480439808, 72779620088607045888, 2889163823182768000, 139745829632308665246, 11167152235997094400, 16176306656857206780, 18157938203158895200, 5269580326854422225, 178893901155569160960, 30856189576499947776, 21178886460654956328, 36473986633389080064, 449619249833854572, 665173031920171550, 15069683871611024922, 4766758398960752976, 26851896982140172544, 55192389794364498192, 34413293633067822066, 110018573493103259136, 688211981072413154, 38478417017265378048, 19509304506400287344, 35561297857092897528, 18860739417783704556, 367941935506050206208, 29798883862077677616, 173134164786200904960, 15583045272496632320, 861501909914119650, 103908284551656052254, 15831785571113027904, 220696798906259255808, 30823932960628111872, 7549809998018653312, 280312800638883609, 2790992852940498030, 150452187140007753984, 114908390196622262304, 13772053915536589569, 451395641632096946, 21842779237536573680, 34009934026073373864, 12904822742073332480, 5901527883832192990, 31142517331103750448, 17868800855922373242, 75931696178318201088, 6041912489343588402, 4228744027200902720, 58779187439973949584, 14582040398692642410, 379763346585140513280, 19096636860104164692, 299998869325220510208, 34745364478352278272, 4621943518092140274, 38740181858788014848, 147468665147079686400, 16318949656607486345, 168553587409799880960, 17662208989599197610, 6943212825685746544, 6908537498422400004, 15569139621798716928, 2868402406665230910, 15885398752284955049, 78236986683987777792, 38484247438119383552, 4952875221901684073, 107968588368184636416, 18117966311898809892, 5204338477738763186, 15256489570899379456, 36326701059967425792, 48149168170499758848, 42655022550403312968, 38709955165704438784, 636489877135856088, 104489304111245825838, 35644026278442256560, 9209475119308967792, 310289230885453747200, 11713419415085211072, 251911278234657987840, 4714279525701105534, 116947532148076192416, 1646832667616983904, 6361587072044289665, 11097993801541765464, 40553295910942284032, 146066361007510160640, 35578754807152641840, 15771542174955078656, 20652562924007861130, 5290418242757665350, 50118813436321037568, 21752035861755294208, 101745100630781878734, 71756925679495411344, 76578139983526646016, 697811736513819960, 9617863591967637184, 289895953064945084928, 5422962338915251712, 118500966276944517024, 25479340534063839876, 492092602063420428, 69251569456221771930, 47784812025097723904, 6109538001577490442, 16043067273670408960, 16137464103205381017, 197594519623822211328, 24428838118973252442, 16517431873087834736, 4620023572175747100, 82023892171764079776, 11240780878733862924, 105222246537432568320, 22823717034131649060, 1214856489494294796, 291818850002420894208, 8356178549389633944, 5787329566796339456, 391893280479722810880, 5587925368064761854, 38716173602739130032, 24416222679455312896, 9856812926794643056, 306481279353838594560, 49095239216022573312, 7460408392771518480, 107486501868604698894, 5195710658495784420, 11577058955368091388, 16461569220510778289, 83231352875347322784, 6706053429579944137, 37659039314672031744, 8363574672212659878, 107902456080068224512, 113677821606140757024, 5657227982867910582, 7436369951167958656, 5460454387076755609, 56146460329641158400, 4909828092757464888, 23159140505089565440, 77782426548790751376, 39957376691360259504, 71061554085547645440, 14754337952735872062, 298946141638980687360, 23638475781489414912, 12764714781164493996, 320789592348152515200, 30531049683584274564, 7310872293147706256, 280293771885635870208, 42292299047524310272, 11966472386341115136, 2045482432706826000, 65393622770038222266, 828755848492262710, 6954923831180108688, 196326596908786150656, 220762342714000833024, 17063904433531462640, 5540183919556023681, 25777127603130853888, 74864605235879356944, 11976353662966991010, 20634626769772730880, 25717150043110946289, 910449453523412030, 73419383091005941248, 79552808731490954784, 65050276299562063008, 6574650367866079232, 106739832928508342784, 29614507045858064724, 469775562656901511680, 49489647007316543568, 53739844682968545024, 68361628571616357450, 15253988004107128530, 249034801966280686, 192733272692517964032, 18936418988497584368, 286408314017999055360, 89545651212502008096, 9783961916371331584, 9484680241944978570, 15555460013427623634, 19775687808103963308, 23960167403862454528, 42577853623859882538, 40125474546812707872, 51383237735241783552, 7015510577278869264, 5721958645026621048, 139465503634676981760, 47083555434748681296, 11648281941468213281, 23085116846350409216, 55624385919232867584, 836854747470796864, 77127444934374262416, 14706262407887690988, 319047365940236254080, 6632606630376567290, 72870834598485373440, 12247347234587299584, 392029673929862169600, 1225397202692180814, 14865273701816445952, 9902023039076154138, 44337063558326781402, 7999792510850984562, 214788903434161188864, 7522595027448496489, 7445725546433533840, 73657809559902452490, 6960843411894767554, 191500396358492604672, 9480515475337479486, 75146487697234593792, 24062337618413342976, 85502169989760456096, 64662110818561212624, 31573687854045233408, 311336905348718455680, 145236621764752505856, 7972104151852823526, 10750396980331791561, 1879111255280632812, 12864887790960489216, 16762373831286304290, 10325515221861606144, 302496245477123742, 215859537033478992384, 50632074381534203088, 4908766439657505360, 6418956366627150524, 228974162218832052288, 20466848275465821420, 24604587696941340160, 9897890371236468234, 41923513205116140704, 87778115382642527904, 20901387148760839936, 62580575457172602144, 165684174148571357184, 18720275469336040248, 48214195658363866842, 135748679896322542080, 55523013783561434832, 13197758548724794129, 15167189765646851689, 15482135614645800684, 11152050617749928448, 615323277799524172800, 41908740171679925316, 73201637523502808064, 33369329473510236416, 7754540523969072300, 11405449641010993152, 387827860953573480960, 23032083139608990108, 303869013712718647680, 44613746871232881258, 30790328104913875728, 42026027745619977632, 222307619190193650, 9384449100636684546, 166399147836159419904, 9788085403218018800, 98881791129710183814, 138732094093607373312, 7221217575960290970, 203231549036436048384, 8800079124964960272, 15770470325364118961, 23428074214058894816, 40424946038164713780, 33151285138586698240, 18716076682576977744, 146345936473464376320, 75375360377699507712, 96482005335468052992, 73946217958459992864, 379339899387216053760, 1039640063286161970, 32020147945919208336, 523252735125357772800, 58866429755737441104, 21214873410239091809, 17993504787891363328, 2910118388882195456, 5248547852407298746, 222725522972898221760, 13513473525122784546, 8881779065108463919, 10882705971131298336, 278634482490238093824, 19246075609499654144, 23627330455116488544, 36430495990992325888, 143470098222792878592, 48595323224415089898, 51258899410820732192, 12063708848621596041, 99143038995575523840, 6794551865108574958, 154954998185382587904, 145899846294286802832, 12115676952923611392, 138895907834287977984, 2266066274865812388, 55226826232165526352, 106611947076439586304, 8985654875807896634, 225079986919277204928, 50270594389003944180, 918720786417037686, 8755172695658905591, 21241471212977005824, 365393549550974261760, 7266063223027778904, 166704373067508870144, 14197590658728578816, 100310257117779297414, 53280182086348347162, 35406781212569928720, 4882386276213845674, 171871237384406781120, 60585213583629011456, 8677656002612502528, 43337992082346208692, 3938267497756385232, 23587250821637231256, 104305980197208278016, 30401173991676209504, 3195595345878897165, 140853584355053428224, 37771999027619868048, 504868662838137139200, 19868710840902443321, 99920927395295442432, 8736066182306557062, 17006516393529081856, 27894447102083550192, 21068611637470637312, 97755004612165115814, 173855652948345751488, 13373957060389614864, 271558134453855704064, 15609484299685358628, 27941210363441725696, 9233457600306795776, 218367634449628772928, 6906627428380144020, 24243069618720290004, 19619854942537434615, 224456778199570864, 69954765744592036302, 100760538223996876800, 155112274995937926144, 147111555378114310032, 495171060795721036800, 190364525335281401856, 24121785904716263009, 28653312152280812752, 30063088810054455552, 19530393894621915136, 53240559324470269812, 10023284522689241922, 8677297213031768783, 273105171283333507584, 102674508935069703168, 18688323271641140400, 8121336257416546845, 6576149395521406080, 8346236779731110166, 385605891098392785408, 38823169766379178512, 67671770222198395662, 6787240879792404446, 58964851613277799680, 156843373725007332864, 27095627908796945408, 142978755124552844304, 215630427259762473984, 103699783904629603974, 3872178627568061838, 168326554305055399488, 109638762813059742720, 32866039844886686928, 37397874425387689856, 51847677509874753636, 728717205963223987200, 106005533964390702864, 6822557909696290464, 100142124942505577472, 10958306581087371413, 15937881426683846912, 5767858391901720102, 40050698571253526160, 479432912561139916800, 174866116144636042560, 72820970270996037888, 59094731735882725376, 1736734117332218859, 15394871301504922260, 40240677882616547616, 216821804177510536704, 10144733037864978432, 289541155508211542400, 19717377648506392687, 260225670157726723584, 20675403133252859184, 35956260113265688064, 36503052068585471488, 102445493416509601296, 6928625034954367364, 72563268573030258222, 191500991595887164416, 102619052451351452160, 3851656578147639582, 145890670091332389264, 29357018373126857184, 9896407058944807728, 75054019227413037312, 628135759223329075200, 107769977046852452352, 40381445593205054928, 15925953954615496308, 8201394635146960248, 5346810382958868736, 19110469447801166679, 365573710147064329728, 73410469370124190302, 14593956250808167808, 21545342529039390768, 25213578996266831104, 16824491685982984356, 36647023395555046144, 15593319646038085680, 188015351121875547648, 169161067006674010560, 69541240756845264896, 32866530827592018992, 9069109011634006443, 205126141398169864704, 257063594496274623744, 13130957571412100172, 42554200864906483314, 104347762708773763584, 145631836949300872704, 12375053023703102725, 6032898027393258882, 367551212815855415808, 106621889810456408976, 14508593227456209180, 15074587571581952256, 9868304248600788072, 27554515016328717824, 37995180750324845568, 217100216314561081344, 16127645091751251468, 289529824751976113280, 172182809497705460928, 73433816491710464256, 8446291147579213411, 298129406047726998528, 26744125501297036998, 80924532388773273856, 12549419597783499008, 108378238411421599248, 44589459921738497826, 5228425011736644436, 78917145417141304062, 142716067846729445376, 44924714824554219264, 17245880505846222064, 185568265059680263680, 2032949872520692668, 13105486363150676736, 79089412943049574656, 608042605186276761600, 40911269831911414192, 41408726429823329808, 72814453957297642896, 282187997787817802880, 6224742132736833906, 299727173847633412608, 27245046123227634096, 184629807287072607006, 17279561240596382736, 38908875513799753728, 13450761612062327296, 352978150921781303808, 21041202574100270844, 78171914728599929022, 23493955792325061888, 6599316666905012313, 230615007335308500480, 205256605114426297344, 27003782350020145158, 248677999480496648448, 1610241618352515680, 597392179292361139200, 45066573719500949168, 4766758721952661660, 39314362277294701824, 74750701588985179152, 112336271575921822608, 48756082961486974146, 16289894712715603168, 141254024390135036928, 50948337150782125824, 15992358148304123718, 23522990735953255664, 18779532785332644960, 46665272016743298648, 23949422918015260140, 461856642708107755008, 75101536149996391680, 224066159025772193280, 10738048303452475587, 78807568749435310080, 207464107073655704064, 244465240496319362304, 274499110856085194880, 45263495811956101314, 17611854650870862840, 286376603599236100608, 148936878544269874176, 44136843150976113152, 5775987093583197330, 49406038957092610048, 107605176430591766160, 194601598531218001152, 15546147664737013122, 16367705731588819177, 26404140884985241200, 44911356263245551624, 8269297871432295720, 77250618299425753344, 580245508842519859200, 289674996936438486528, 98208564004004941056, 79199080174157048576, 5716897405618431616, 178626666052212547230, 79683628816971544464, 14538408443997277440, 16303252176866064786, 478728353792791710720, 26272557950108851040, 47595732837891610368, 8323096771233857574, 47962242266913149184, 30408580646278259850, 52431461900296645888, 2326921853212259778, 191019740883817736448, 19117822589160837073, 217566900407146337280, 26308893654764600490, 242530288375693503744, 77424831501830822160, 49030265120669604834, 100744817615071115520, 147237520583606750208, 52769254022698322432, 174978515978876777886, 25017728892916426236, 24629575604443325408, 439593475665939568128, 231660187453016328960, 22580812994387741440, 49409169747472674048, 31152909404235655638, 55375972091615658408, 52837064529383033344, 1285976878801582818, 137843368898535358398, 276365464851460566528, 90303453154848125696, 41054004119034232064, 13070047950649798528, 316246779399159210240, 53595317131246825746, 156016404585708494496, 143205504022187942400, 1905139602024244514, 16534793371114756764, 30397200395650127344, 48598144918463278584, 442047381564890654208, 9848668959044423618, 190048633547669399808, 48156416855258358960, 22953597209515230720, 28833042802978304010, 9471104731951213410, 80009035947088708752, 134375675706240368094, 19678011121434035850, 464214476548908218880, 278948199930641975808, 100451051771609028864, 11322759784765365120, 365121969774992944128, 181856577539118345246, 7013923574974541640, 189778116782298896640, 157845055535455526304, 16989559529462235377, 225753946468226184960, 61772619918110744064, 8014761944720975172, 23124041324059718400, 8838827520417319550, 23066034411477911377, 32328864311289944922, 104674765366006222080, 8541102605451647400, 49752399735664908544, 81843990420940620048, 138443548532040027648, 454924156648651937280, 29038287431926162068, 367196140805059358208, 8943474692051053154, 54588754146142735104, 490917164128382419200, 58424086543144520088, 55220642878735452928, 427222806542252702208, 51655332602245300272, 219331329412550088960, 33440035766203640320, 12047950660043337840, 386955162053699097600, 9526007769220760250, 140024027597100100254, 306836157021513027840, 7132851985546642320, 23384420527215965449, 54371619077347215872, 6716284735312499001, 14662151198802114030, 52188092080222106624, 141453723301776921600, 188556434687244775680, 151941971527912502304, 7986350259081712946, 22301712587336601856, 71584082966740581120, 56794381528628420424, 30345018703155700480, 135244407118823738478, 102540542681576226960, 53145962369680333104, 102013325465193525504, 21327483653167239162, 378484331783477299200, 15713940132439958080, 302013595813995622656, 439021792994928929280, 160227522211963216416, 37580514754442494452, 353594057428098206208, 18581710101829916274, 57671796708267857152, 91406379424590812106, 66375670281756846848, 183920786934552228096, 246433308165431463168, 36033281329410053610, 20533410623029628784, 7623171852662234988, 33656518946075452928, 98888798188671790608, 14831530678957346910, 33816163504099107049, 104465612269272062208, 1910657051694425100, 355989073465268540928, 9822067673483853312, 477821016064922503680, 141669441262053153792, 36523503022740563652, 579262353560715525120, 33638897462032317696, 69557915546090552064, 94619448927878140890, 65193504893694198784, 8623703648083798128, 141421144008916529838, 23859768720633873817, 242241648294691079424, 22457611206390578032, 363810834262179763200, 118823768185747423776, 300248071498913930496, 14469759041371216200, 18766016035869381534, 138579945319043633664, 153368410444402720416, 11815387688763631904, 67734831790216268032, 468374472860050298880, 7987392912334660812, 57600012127790853936, 32012766297652304896, 19894655597951897550, 374344602132018562560, 31884658253955663872, 71674557110320790784, 139587844418412646734, 102521995537268077200, 19340735999004948636, 398960260650924393600, 8977771062327818960, 342428028251726780928, 54141122417438705664, 18693714863224110592, 14984751974405361768, 156058085945136645024, 8078636598694384068, 277212571995544341504, 10172529299139530809, 100127308508053755930, 35057184114866952960, 106166017567223696400, 34960816167249069017, 241439968764086909184, 98969574753293105664, 18524502033616059300, 32719610637090387712, 113109256945134319776, 84716532513588952368, 136414728967132187136, 390330386406185155200, 42605746837101304260, 10573629779952709796, 563278519209914657280, 345487166561068190208, 16916898322669486336, 457570631785094714880, 89944302035201212026, 20468722188413862054, 859922575611219322, 240835873361099104512, 278610782063558337024, 23249261069635111536, 360481110902647810560, 19711971680293524420, 26349346881428750748, 33133821317631731200, 35706767165843298289, 56804511648066943264, 115452959020583162784, 82403660821281568128, 64270142244295583744, 25519709518180105878, 139241934808176803328, 173663596867208689152, 553035375458158855680, 72446384063836139472, 18126093945066747609, 77609572074084493056, 19090866019352645088, 756250924833482572800, 108609479310234006672, 97418433060420973056, 352283092501482063360, 43868360544375456512, 15575420884109215232, 477747431687352960000, 16468325647328503260, 29257783581902017356, 380754826943747011200, 62420280030418889898, 57238717648423015712, 69550585340342230272, 10243699915475624720, 94965515187389662266, 176976976291594758144, 9361213218919362190, 239783619071589149952, 264685866071685057024, 18627669358834847681, 31840922781370006016, 104039532237558132240, 41785422906953914880, 388394828163920926080, 187581958579859885568, 9703781732146699030, 99923258364288228864, 95877870162611891328, 468323777565631641600, 2486878560620178840, 19726806987735396352, 535724489589175687680, 271734666571021092864, 76175525055137066064, 100643546937101301450, 7071939005407716166, 285566366908651965120, 234538169095556483328, 16464374305185760776, 122651724789344376096, 25406964007490179584, 81903963637487769264, 27441263548785408570, 45758146904238006528, 183854932657038673920, 66022444294358330538, 66736131578419747872, 16835079262165626681, 20718833229562622688, 16435203475012582144, 721780748071600665600, 178519131144111476736, 72117307722804723792, 43840419006662381056, 9456083310473367864, 288227205438116004288, 30455880814045915788, 379601272919531998080, 59089824979231533344, 27528287615443875584, 452241757829073945600, 10673965883387342574, 215923137549382109184, 28148092525619304138, 131962659107335558854, 70491680176958733402, 173132716401259098624, 257070711477221412864, 22999838245527096489, 710173971825221836800, 56128954805799589476, 27437246087723289486, 100639162972918222848, 42676456010289602816, 94450459239126462384, 463790186469499368960, 371227931641706359680, 182640987968859804672, 49432086329761660560, 621699941453448499200, 25655571343206247561, 12427043100395314572, 25969162015349498624, 128927060190207927654, 7332435991836849462, 259277586448404816384, 15589036194500670960, 341550302192671202304, 36684451763355097056, 280245927047514804288, 47329304714236700160, 28144107163324998234, 185219165124806022144, 70402867188060396704, 128416363726539004416, 92290582694241275904, 202443020801848541184, 188605767633276563856, 172293936941588138496, 610936345142615116800, 82115919441858306768, 30323900851061522129, 24654513642802108928, 690843647674275148800, 281214336264980189760, 67155456256990122276, 11544748275650155727, 343424915490845197824, 25801689797966139392, 448518173024868456960, 70961687321954529258, 51816126396060816144, 69353443033585161632, 6901691338179264810, 80803094267558245120, 204294235861302203904, 183676586846166958608, 135283088119889423814, 175424347437281929728, 6165030053477427498, 140171510541730871808, 45538465843542926816, 65593320939978334740, 881481856998503347200, 182783273301581976576, 128191658925907358208, 439367330772203189760, 9991711751999905170, 20926872294551172864, 130568933616922734054, 53192942535475108752, 592873540423504588800, 223678561783632621120, 81211563313984846336, 23649157262264914890, 12328672825841191936, 272466016698575021760, 34057309244654538546, 24106462768287891151, 329248486370408077824, 44585783389621448544, 178255309291145998848, 591112940083295155200, 238503011183750711808, 28672320841860500041, 130999688884423789056, 187972119717884953488, 39538622651423879088, 27640727841971962112, 13422224418788231388, 335445891241765208064, 138720661324107701760, 24306330640218298938, 275956722016819604928, 9575578143935082486, 23412457206670524823, 458977109713633686528, 95434439867544226542, 204454916244597894144, 32193487019026460416, 185234706626045860368, 136949048561657193414, 234166183037589381120, 216113496043585533120, 92385963110835923456, 43339476609032063952, 68964292008245491092, 17183033879554964232, 844226502824545920000, 134762568685111913472, 13992426925239721165, 9114378520253689026, 461313346613327313408, 58384003500709397904, 574049128240324915200, 79078606247570991360, 34660351043564691456, 49713849579470303952, 272811384311622825984, 135304699946003075814, 363984341161297392000, 219234152979390103488, 320530423019401688064, 37343887682911913628, 52265530715854141696, 831666902726667571200, 138560307527990497680, 6931395043222067344, 100761273870646060302, 131605988115246483456, 188327243637340810128, 563688645511600972800, 233121666154954678272, 100995854886456741120, 735634792140665241600, 51892963496489836752, 24038298059683661370, 53603272162118073312, 355746690246619670400, 23502817015383590255, 323213701220745091584, 34814893700272891056, 22308181179064490880, 52633206881457325568, 445254370140209361408, 99389182238212483662, 235557567057250621440, 91605285812161639680, 182542317624014864400, 259079754435525417984, 312611290955250833664, 17002867122468104838, 723918371978332339200, 140625492391543919616, 56752874552290078928, 810928056360460723200, 439270934797045513728, 142917325966452710160, 21466244163114514816, 32707015852818026752, 20800131281690884902, 24284383441296131790, 220210515539244682560, 98373058950402603264, 90583227239787493376, 11490455533688632971, 37011155077562221260, 103933517986955973120, 261407372725139080704, 307484886945368736000, 346730212753794518400, 62485579491716299794, 184374747224613969408, 62991068854084607488, 137705159658807128592, 233291103039570742272, 16968859556356902582, 51235183262568936384, 355743502522854065280, 100753104205228562688, 704447045043961651200, 364918456118706582528, 37831723910375515308, 104603618335499387136, 228993793793942300190, 17138259089096898816, 422661905806214665728, 106862546306407174302, 32578116754053106048, 61983101486075110144, 37315206170762044680, 228153336805794645504, 3911864978748278228, 702385885169180697600, 57211944865005266992, 306965764259140527360, 100101514054309174800, 66377234695367131314, 183093325812534965760, 224768668541154239646, 21302405176595245122, 425775649846871351808, 31154687922041469180, 30917564306391178496, 541693451744238256128, 290089661626844052480, 261541240014135865344, 38139017796177930468, 298448901875441067264, 346728951982732337280, 349531918773552534528, 116435882092079001856, 56215667588311103744, 144278489955917715984, 71122519700332649826, 178525430950199058432, 35914442810741582064, 61462038242391946584, 544506091874091883008, 12856313485748200668, 103198695524738441472, 683913551110950297600, 101974059600098780160, 104031848081943975312, 338724244332266186880, 21665353303972408146, 573082337039552363520, 352265927945324548608, 232144771435565007006, 11438833626451670940, 66581808742566985728, 238917312017693653248, 19823881708471887225, 282264739399829076480, 296694571799330613504, 11713297138050999680, 672600244530726835200, 130409786342791135488, 65886159599172717824, 218147159373849824670, 106115092012040471568, 562749612573580830720, 33687301124611047648, 70384737821186461440, 42169956349160307960, 73107507171113355768, 71614352929538778368, 528195602272410091008, 275053010403984929280, 115158603124417966080, 290829687055388847360, 377587624891497350400, 71411277024111949314, 185276382738320028672, 71355823836048497152, 20822707566710517330, 520232693966970352128, 238126826726060721408, 30894470704624106240, 71275250234119032744, 172598567028188839038, 341150638118033622528, 129113427298977484032, 114398175854160632576, 17786103510614276736, 225460556586361363230, 371851418658275133696, 545302669700674206720, 205486842166732094496, 25458425482237337574, 82630078861894597888, 13566407310037535778, 232892843318895976704, 46492094663609216490, 12510790180365062808, 107309863740377504016, 546997877424415802880, 131796677208452618496, 438853013497022128128, 222723310402985657886, 586593027808936992000, 503372151847575664128, 284154279282972552960, 44073413631507997440, 81883742796001913344, 10829025376970111418, 178682254571318542398, 32045788663002278577, 67702551854456184064, 371501723777591091456, 176164708277954437632, 197547791062432334496, 12505925187801988514, 576120358940491987200, 74841361514894421144, 506962299118392350208, 73393293505805501616, 42305014078199774720, 27434340592810192170, 462772853763718809600, 176125465268983616094, 361790406226479257856, 529769850162303674880, 423214963023304240128, 23116606331037245640, 71369373357111122944, 231262792239915438336, 200512683384044966304, 44312282267039302400, 134524346816381201424, 44322998263900447377, 134136822563261066496, 25804579572556706160, 175377833037879105024, 519816649575739553280, 50902593236644011828, 682668163396721617920, 426425375425236254208, 563799940720230355200, 119973247301510521866, 86604176283601500928, 295932368461928926464, 27132574832364756080, 446773692634032153600, 360205503955912970496, 23327504668039846320, 45063230260927333449, 82470489578198938624, 561924799257246151680, 178535004106024958976, 671382615079250565120, 42178546853447076096, 96373258252710894336, 177810293533793642478, 138338166209492892816, 437639981677502515200, 353730816988631085312, 22878289102865266890, 202282447025588944416, 88601377569439057152, 125206139045588492106, 295311310975840161024, 24205315011137875188, 41908898882774403072, 133034295956823976464, 476123645520953193600, 12536139252307528100, 414155195169349436928, 24587246572770248192, 549795294573901447680, 652527149991083781120, 341594783587292181504, 131129234497009324890, 46431165766574777817, 289467525345335297280, 155543179476416863776, 104347833028833251088, 35567932117837030200, 173152855659122772480, 654160922823168161280, 539685870682721402880, 24846095535965169012, 873849104753861145600, 433978480198126978560, 55750153160254953472, 37493451835445127996, 465222422450125929600, 76737567882925430304, 84500270328959473664, 36372411230573895768, 215411094336448590336, 325633900498662165504, 26586213839026738809, 861069622228713676800, 140373498239046471696, 128706881638545953280, 54443921774953965312, 119002895470514876688, 561664126135118592000, 455929667519078851200, 635524373345795873280, 125150240969851852026, 9484284213917742802, 287673323434281623808, 328168351938541761024, 58032662436710131200, 231052201097774648832, 88315152356550271264, 116611682594710916448, 215950655988613744128, 624618348907732231680, 102512690022036181968, 840005732274369868800, 351353182370126253120, 32692849350205599232, 544256442790171776000, 38656433364370021260, 91498917218216537898, 87597419661927271712, 824254032909294489600, 219411031711408773120, 54090651316659513856, 454582781660515870080, 230018878454111184384, 534169907982142617600, 13913353044596748600, 166295735142902467494, 319650521131380516864, 341335936882768317120, 38652629327772658776, 115072739968432539024, 224639726771525492736, 717006142282702003200, 35488298606937298681, 33573276643478010624, 803598045149958681600, 412874507435468642304, 345133016784097956288, 91317223944073005344, 258316030719958493184, 231234439810785314832, 173087098724853934854, 213058401356904215040, 791328388217272012800, 84756098801489306436, 1008131863508127360000, 530114545058093544960, 73838312531288120976, 697617673955202355200, 104249257131162259200, 170962403697686367654, 396662111218274786304, 62542888374736345056, 994399557131480371200, 225036929863303142400, 163506445227357829632, 235710594727018714512, 686191196958061132800, 34133356362099204000, 336588876507956189760, 28263858353807118959, 399672965888314381824, 287156600511687286272, 117503827471641445120, 229129288180144629264, 21552712607600934498, 175660652699778507264, 971927144961876403200, 541218337470758550528, 40417195029826590464, 172841771578099830054, 273554866960110573120, 116760357823088974336, 49325598875989837890, 954798790399985664000, 665927452002782131200, 286292705673567988224, 64738453039190152848, 437812466711701680000, 390052226324610392064, 50272258433645941938, 523123393900883862528, 131874994510897450542, 229830822795651880464, 280303751767642177536, 839039995707664665600, 70327172935138303952, 932734280425389696000, 26824316107078181826, 526595872172443089408, 115467085428352047360, 321894758004684969984, 367884515029973541120, 427470325610487408000, 919511799641203507200, 178852527440432024976, 129928371476242826496, 818243005164904857600, 49886106245942048370, 130432417066930265600, 418569794009501846400, 82869268648853677568, 280728106411313719296, 367546014388260737280, 805863704316264115200, 273420462023093097630, 501993176973495049728, 40944831041336989056, 50237794376221178790, 144344851367137989120, 360767484618614159616, 91942659839476147794, 225216663998227582464, 630876673152412720128, 418576676270909489280, 421955015361831318528, 143863013020702331136, 281231900569773836190, 17080751466774890228, 783890877611153433600, 134699336089335027216, 664726186632337643520, 277917679206945839646, 612530216453974192128, 347373440208663828480, 349845902104654552320, 86535509892086335744, 91284701307141523704, 616479097955693419008, 142073138956978652160, 438044195776241869056, 645953580151041899520, 30717078509780078940, 285822968122915893504, 164695077548143198464, 270615096425297840670, 634957974998762526720, 105561014873033946368, 437875122940073231616, 679418813433042720000, 589645416665905648128, 53881497716721898240, 219071499218271223038, 430486790947086534912, 252652275160755134496, 32451931844505449568, 618187297555110458880, 502580053262632624128, 665772731604391968000, 57050797497322030577, 216479420694173035008, 782411015727252817920, 654637182049639123200, 528225430861351065600, 418540181071258720512, 105399815836985170944, 173702398254677387280, 762229887030696913920, 159407053439807401866, 348190799182717144320, 639533124283524295680, 750281458026918021120, 48207986589532168890, 986290392961088409600, 67268820164051228672, 548019853837453929600, 395650158607709205504, 142014623896138695408, 732040823476348577280, 963900839398355481600, 111996253573305974304, 261078581368233165312, 950458476186900172800, 633807183755236608000, 276869548882405467648, 412756798861541805120, 911705376504951705600, 213054221277720043494, 1128672154453100544000, 798557921301755059200, 473620362978371426304, 281719694814906985488, 1104874078675107456000, 144698035317142675200, 1090478891612152627200, 64041322386025215000, 338326722911884082688, 610998668175307926528, 1048940614518128640000, 506932497678190896000, 927282255249203481600, 426199666373362964736, 174591795429009497600, 331292615316223833630, 707347484379447856128, 743231476261126379520, 501712121735197270272, 764232563745796896000, 867606785878527313920, 1081976174122881945600, 1231048416137379840000 ], 168 ] ];