indics:= [ [ [ 1, 5089068, 522460614920, 928668161099, 4457825647628373, 23866597946868, 61783071055093800, 16586857032619104, 370304302580083437, 35158104593676040, 12870131302397217888, 0, 911925932495207545, 1597501888741914786, 11449780905116405800, 9443861856, 35842779665884693611, 127365005295360, 68505408926458435104, 28763480961326517435, 55993386987676529345, 40051391808798720000, 323507976379471205640, 136055811938808992099, 19540634316961, 4980054920005886104, 72195080528620900809, 388945820741050512, 52703062021195329, 6010332337347833, 236986709689218750624, 1369116139694524161, 1303455241983672, 101586712530279271440, 136216141688475966213, 57800032375985127616, 15378495781950112941, 80102783640791966081, 578123679315278552328, 149493600807745859437, 266824390103708976, 115257951236013912, 42973099734223352, 17792046612553315192, 3070676486966886396, 1028342456501170487760, 35994945399449235237, 50901190199108926, 127603362287757213117, 3985244600744307336, 40051420031922188508, 22062788344825945043, 903022760162951200512, 168399978867409808286, 15241225993742531912, 237472914073843283, 2449532917811804517, 221712462712813333520, 523439941535865225432, 286356625371875199, 73983082279658996032, 439466572250108180145, 546213202622724, 80116258201199198472, 9932409672520544739, 1615134901167939726, 347570321006119491104, 15363568604000916117, 4033183565516057976, 67846617152458649982, 81967841493392974461, 82647746418755279736, 42419160564995950101, 40063846899429952099, 2071629866851593390, 6271983417664429704, 2648297213110218377880, 481141159050394284327, 7059127341191511005, 308812847250572972280, 276103547233596, 14492348654625401256, 81329591296994650965, 219597345418665860008, 5207740419076618080, 1482400906044981937920, 331808238310434436809, 17217402415389140520, 417754110641019732, 95339920554571325137, 65039308355391176016, 40119569720603496492, 4737021426448864776, 1576350301067704823616, 6397378937748094637, 3538427132828042136, 137937022928748738833, 138354598335494402368, 2692152345792992249232, 2162830964319785777, 84645708382681473064, 35244118881262792, 22707134313054371117, 3391784117725648617, 333149700761504751447, 412420436061608807440, 102354984203683038048, 41699381336950815504, 26702743575722630520, 40787224504936368, 786693941600731516431, 309976856014013792952, 9443987352, 245730990088004526441, 156482202794774449824, 91143659697959091437, 42705869501407321089, 85392869489588917251, 12268034207327778041, 3706169425151886627480, 127365054393600, 1581492198854269784952, 42515293116266385160, 12577431086364120786, 126801856246895958256, 1071384203116221646464, 4524239864037551993, 43129473530783373736, 35555817701004597747, 142000747699965934352, 157985719087303400544, 371589169521478118448, 37848676358104606746, 89327748425420874489, 40051392113640015360, 1691803041389310263760, 51636234573610145320, 96012549158740144299, 135034304122380553784, 590641200003540953592, 138156117620185108269, 98031546074848255225, 129991296990816, 141800435296077539926, 501147645978870535833, 2336709059967979130688, 139758702006100867104, 140937613191828666027, 57741592973314749786, 259699897858682921043, 70446476322845233227, 5312222991080015760504, 12244547946074067304, 148600800700244660264, 58964292349271778689, 215001574223524949664, 921750435406632281, 174684056087690279433, 40055299363846882656, 962281053228202700328, 50635795874815036467, 648489100369803029520, 679781509969887880200, 221425815096725706603, 74819885251075731457, 3857244660273056818176, 151425835604137346199, 7501399321496684220, 40273264444682223360, 424298743459167784200, 54753475366129377, 959546817990746036145, 976204186326792672, 724422976005241365768, 297971948931297859104, 645788154969540763965, 466269075289730520864, 221059244448984575739, 43176001401895579800, 137284978093449947811, 1379030300587478241, 35531034960166420041, 3418642429512099978888, 265370567090500203585, 219123438049710835209, 208503833866765869536, 402801673247615983482, 1555851353433578409600, 36962503728496651864, 208522238394789489933, 415820442688432670461, 692047622292814501128, 677071572171793986608, 1322181041384284596, 280091016900482996169, 96589489893584299568, 336233721695554783099, 33355528244267457222, 9922987266230944233, 80188347647485526561, 3467241298136157833880, 479957695272843619104, 208224743149324002488, 935966635005180506616, 5658397672068616392, 2088512849826211819527, 123240824739875201176, 1915643930161876289, 190464234043625767005, 2498071298155793722080, 305372357720439732, 10423219360210695113, 232406653160259853840, 581789445358808312352, 304726333078034164809, 59144136278531972931, 638432994520186756008, 308881618563407686533, 6413938514515510701, 7073991034815322051704, 48723117930902422344, 3199578712041466440, 92213084678637609408, 48481517836147378752, 270512615807590280720, 38480329547393996241, 224429903819788447027, 1656319307027432509584, 84440556153589737409, 2243086904084537436408, 309365578777786629957, 41042984111919701833, 1045807220206076308488, 62016424319082190041, 193439358542522838276, 595999740606916044960, 129270254752079053312, 7335256294038510392256, 174075443642389070637, 77590924492771083141, 205661088100754497989, 102583815236965722241, 652410152611711282440, 5280512608916303704, 40507529853607495272, 3740944071792909305232, 60440750164475857971, 1099577754152700030216, 363720169602693991440, 1620473172794679779424, 549638392665910452, 1474323239654411511168, 270960699432384627117, 90025835917136616312, 428082161303444714757, 5168316698565525504, 184577653322550342117, 17913150297496548504, 1327473749372385097809, 6724044825197803655, 4744622039757760503432, 269505374284730249408, 1691005754941500983760, 105686380437707875941, 372190686083473883616, 11404185418979814152, 1437618296800462492431, 66366443663708571256, 81530400390864338853, 854707493443880687256, 798482843666083168952, 1077471157825112497416, 582653793202380026, 229937178984373009917, 1860244386365952311760, 151305929631511602608, 400381019989108867437, 101570634650170552032, 753686394972652933281, 46858887108974075616, 71215407214384505043, 86398190692617367384, 60105557430064090773, 4715820796865774883480, 1472121379556426606976, 373335299357504752824, 11428117861061188406, 306680531555723529789, 7700202210147031000512, 42790705209869838352, 234544416837599054286, 21750711795877776012, 174576847234982392696, 34554369133737891528, 458106675697851734256, 8914864477277894519, 65342738329754257836, 5108449043738266410600, 29208604238416316709, 77010646623150427283, 391666486678438690320, 100899910324176197607, 1534824124289690406912, 1693078617296254775760, 1362481196298196816323, 867114452046440934448, 322082178539808660246, 978856552254302173656, 166444840490515919509, 152698221903574837773, 139998659977854872392, 258151461826846339, 61497156173996575845, 42957880403242819926, 138484689720955916864, 413815594275032463549, 458339084254747774480, 745116892700260565745, 713905578004889701496, 6408369641114284560, 3861760600296997762392, 118711704487607818888, 557239986602291201769, 3126919537603692654840, 1008818176937908434840, 183379281209979641043, 13886431683358850839, 701713790922451418487, 987797883177736231833, 1517058263240378023680, 154106502940521372736, 9439529926908257366976, 3210718694331478050, 476865335957162883104, 854762051640252022065, 555478770664035054072, 384658133737966643286, 1227215510158092, 169161372496244059464, 28973096880899566968, 46506349404362303627, 169511505077961051282, 110970075322185008229, 6559695627836827536504, 373463571584687504328, 568443832238618389520, 3462500575286427790728, 112365935472643913661, 2197222995483031416192, 9138536857439646318, 637775881097763925664, 207059278917954388856, 160653239982436263281, 1021644873024294150360, 104653760627852994645, 510492363891658055433, 47268884903157538199, 34681519628712754296, 5171690629076280675552, 3871353178810134810, 172251600152648145102, 145481179230704219801, 305283289461981167936, 3869314631949395081880, 901521345108952484145, 172535649816995263421, 40413341560474376508, 5049030743950091314176, 168640876484843220600, 770676539533247742759, 23405605454235203397, 2323211205074956565760, 90667869660093343739, 958522878754700840200, 21061284005900427805, 10209844315708710822, 582480714560846879736, 6380390548240558032, 160319082317490183672, 57808336120532510526, 3887711524493250185880, 239464218093894194608, 737150924796942915104, 2031572635700705556255, 3870690897240170594640, 168998567899683401109, 412222963139565924008, 119422874709434871160, 779587614604127499111, 213171888516353999982, 5209601162291546328, 2191818986424775373184, 43500650228666744605, 314630759712275873541, 700325346373233756984, 12951041932899980760960, 319711822810102158461, 587792437470293011209, 536669895216924039015, 327754909626613144440, 58852232731071115176, 605570898539415085536, 147094423219428747345, 232851795652790460693, 6564440440792578090600, 214531406498677466448, 453910485499738948008, 60631967389508761950, 5303370384645642248, 1191508300602943732719, 2267045058933896878080, 78687348841338280128, 3650812118654934665880, 3463117708295995009056, 1318789890159126082608, 19880602842828085776, 681194444733173972169, 2441411094575918680128, 496859230350144632328, 961319229621619852071, 5770410207936461964, 308417256941583310722, 119875326570513559697, 292890464274169433232, 222354785955544735233, 137046315175083671005, 220105332818887983680, 84979333317917900889, 711164697870457643256, 40341567228430991220, 3711260349209376598032, 1049304766406844805248, 15924299598040472625, 5122996838327874485592, 160764589902888708520, 49898194589853750456, 3062214404628189835527, 2383966226967287466816, 566160536547318148008, 37066844594311598317, 2296293067677133931976, 74560165981132510560, 3463443727470931258080, 2252818014620676818688, 17017062693780710817, 223425255722945286113, 241508853320516471872, 489413028032112229911, 601282098562990349840, 3961941834099142649232, 1635589406581458507648, 724453554645831700809, 6979535880635663985, 216775651181242743459, 175605216550778463784, 48641191277512483332, 68891783933202799992, 351601477963650916177, 40875855640356720, 1318890073665834633231, 203510430785066581701, 291397751983399750992, 8512170958260082627704, 635021291970130287440, 4568662043825069378952, 45322710131570422977, 443208473742581991352, 588552611682855599703, 72572276477057155776, 725055734133497736720, 323997332626015449741, 664760377485151343027, 2364716488666333605696, 363431969196996871584, 2439113452971746365584, 130975993359235518637, 91478691304399939329, 67441863423616510536, 80381913963079019640, 9069208981046361099144, 170881697012255715267, 1319256320273296795791, 214301164418239351816, 339088060494315092833, 422221900001318449472, 5129812216484417110680, 220088415749774951610, 3719819280339251705232, 582879398736164183352, 108751969986923897777, 129991346214552, 8768733263274646328256, 425374444001861656641, 2318913723645406671480, 813900894485581714617, 42519286676158272712, 3231118698831847611648, 175042273910845411117, 68709842456413785633, 1302577202032904498440, 219126547256789670256, 228985337390977739907, 66833675072249395617, 1684782992165204822400, 21368601305631287289, 357719857011355553971, 744644912994223329879, 5162480107222730019480, 834667956920007527440, 7044803126945029843776, 80892980904757938363, 157591080961522261452, 7286479174101842833464, 368933100776636683104, 681464698357159929648, 194659529203143318904, 2365860061215533801592, 42742667507055853488, 1377671556050269804431, 71134265086352668746, 92870531703698820921, 310253466574769735536, 2110301321077694953809, 15660832492546948722, 1751916007413684178560, 16108828142684337624960, 705370869058573664952, 40055299668688303512, 2503009135140335159760, 1506306718822958904024, 110520191931388780456, 496152938529746289441, 59517004477660291179, 885200664881783259616, 228432983785534725152, 250168684852241742392, 463397265563411832480, 1056591253600919931384, 166365611618176997865, 661134466957529643568, 273440494975802786469, 331016787206037231363, 112320343992726419321, 5328797810880350754432, 145964635824521401721, 4887526381693142307480, 157415855867705451026, 6312669055892353655136, 824327423443324342233, 40273264749572616960, 2709774367485382967760, 3380820333035201570880, 712948754041753416536, 480874171517951885532, 2388068843938801693560, 247982871969187873515, 1380287632900549669281, 239951572482520162808, 97867579671802491786, 1111577860230455691000, 386824403051994441043, 411623801155716438256, 276928324534020045789, 882640467439939507581, 1732094089225551660672, 122755775462869831673, 6990206130632510035704, 1531945615099508439168, 228248675733262819406, 58266549864026450280, 241968809262548556200, 939613079985830795673, 151570101914071621083, 9350151328296974296512, 344862543596085549352, 3298090738977657891648, 97903240302998687472, 799667130838104550448, 328996533456549269664, 16269413054443788081, 4726042592397971153112, 156663277999480513746, 325662763239845680249, 6269479031283051306600, 381213721083018009033, 413778024751171883283, 1411986635601892122024, 102948788889894699459, 876484846206829346320, 479445952543064731107, 7040864691368642448504, 2236151001981153271680, 2516653265970378551760, 54935780244330664744, 4133432165201289628551, 262591143192501343784, 353905450413916619691, 423244279625518026296, 78284615341117137601, 5321470309877378405376, 584024246457405855509, 1077373100847606737400, 328705212818346346269, 1019842797081057944400, 10696250633664378456, 16943251454366130721, 461487228063271340553, 40277174616578219616, 344821478295105250926, 650177062169756385800, 1586935548820554353064, 987283264261982359833, 1028825116706315390480, 1374252980079667061745, 1371583089761099877496, 3291638348265025474368, 16536897674226677272, 1232365356227346641928, 4834031680149136258392, 433355633794397059104, 969303481544885723325, 435628150239117167019, 11336353944603809239944, 792882528453861211296, 5354197094363171890176, 356244755034258219400, 581130454509820617043, 240096934428447521839, 20220846008262025140, 2911434297556151742471, 217800528165985930803, 6719940846792619920504, 733417912360258728200, 156612938410669429096, 1927588963765447457, 11093964304169051222976, 67950341129038294341, 1516332567431767318065, 4660526492310562364808, 3602846402565446278944, 272626541902872028929, 17133646874880012432, 558721871798060117664, 994786035673609914813, 380639077553859555936, 53148558563867066281, 927115699939258138272, 619048188069963184782, 495088950809244599433, 2280660149782942667136, 135675266811547049055, 105253330033485020760, 869899315193257360328, 1609259307706860076584, 181377934817808738843, 1155334533681592085520, 12074671325393548229376, 413696082716992480653, 464773304867158809661, 9327321446290898679864, 1196861798399790638088, 117676803140717059161, 1076613206606909730608, 4564173315137667121800, 305308980810378637697, 5070883513994132530176, 532823849248942402569, 139569267600143826736, 358522427667907009199, 82921067948893312620, 434266876062454061536, 6558104446050815331552, 64922374650985252722, 624637681450841638602, 394742597522553315795, 2356922232942692259456, 876220365792615976200, 84528151032993914977, 4836801512286028937880, 3251235844462578910632, 1581715654635574340145, 413149821500679430797, 605518519626199439421, 53947036433957978672, 389168010929421838520, 1254762096902315861256, 1513326695902940566008, 1190600326321175583549, 1057012156037853135408, 8422448714211869676, 2911927675692416251527, 275936329371047736897, 939370435403111327520, 182904985504382628464, 9728544618723788965440, 461908768222541374739, 228338885453953822872, 223021158907809883805, 8079608739218688106848, 113690093983085840382, 3484649140473025910880, 39748213860636963513, 102679273863917919841, 152085907111951831041, 4892725005750480521880, 1004852257681287598936, 2937701054763031092255, 4554603223863841152648, 942225344443369782432, 5069142026461366370640, 336472764163844423096, 569175386051284099209, 114923643144965076915, 1577442370443746561784, 948517452236765540008, 550631786612811309536, 2913169560304606042887, 2311545332451259922832, 708241008397495333482, 2347369072139399073408, 9592152833730178801, 229027162372128910936, 8990703660945460666104, 326036025545265480605, 150113957100729996104, 3726398159519550778080, 550457104409116784397, 5334463436019941700, 14885879347228120536960, 813678487791125854461, 1979488218550245881985, 1225502714043737666608, 55955395743743880036, 455950588261352751120, 350801496973049391027, 6265871956298291060952, 662179639812276548169, 341333797110514079280, 89189192666775288987, 7916177715025311786600, 2474831022180878701584, 1016455529395837764008, 147383949446266692222, 3098426745696617730168, 542592002930819035077, 32318572730974573341, 1957477444419143188719, 9051832819342284739704, 90170555376901170233, 4629870267466858121880, 118942348315707542088, 12470571609520299181632, 118916910915610184721, 263747448731469099276, 960433254978588375840, 550085947095710491832, 179011206116443202304, 9596381567014878008256, 1087050119948090488328, 1553506368445736940024, 75971611498345216632, 3002344583192176603527, 122998417788840822441, 331276466274528831237, 356986561080717378547, 2677912783119160381584, 107415412478209650369, 480565485663501927005, 917422554657944658440, 195083774725314587067, 3186456405175447553016, 3491468074884404026080, 47352241443039218532, 92131807156604057113, 4908594870519988054032, 1797621247778292101248, 133039418712470725171, 1718930141675186387976, 92704683616088228937, 6285975204867961781592, 585748615744643341840, 356031556908963883956, 2361152436303654538848, 1102601951260236806688, 2182267955727155430144, 197454912523260967467, 9343966513153702712256, 565798779586744813960, 1145110249434823044008, 303875177913117054317, 412759775789196393861, 10082195860784492589120, 705349416026775897477, 78877094112474933701, 8686124714426243011704, 253367440671172444317, 1029230039777425658120, 256254629967707210568, 38406304016888505496, 1829771652680508443409, 25924102268431241891, 65926446921277250040, 5196802956330350585232, 6194466035801168420232, 6961932301384099720872, 338528628795507659200, 138859963347179889651, 707055371244621796959, 646899830449700744720, 2420032600219604528160, 157934271704017295241, 583460013106212344416, 572155284963157823027, 15578517026046093252, 2257951068935832325248, 2138287388628612009231, 2477755613166168637584, 1847630949332592010635, 180571478461790547576, 1242140102772167023440, 3180021608083932571896, 710339100009202866501, 14739886099952336100096, 343939604539431276477, 1411924382439754897944, 989756183266052327352, 1693695341232469715976, 1999768753744773856209, 202635224580441945537, 421388677379115129276, 6835152983917720951, 6076222392043948180104, 414779485484587119104, 8972967879864392504256, 2723245007429258807760, 233703599629132172976, 458768121849860494637, 220845792829695616332, 230569319705331918141, 545941019266597817541, 665654446543785507296, 10694477766869638155144, 1141773823818344739681, 2111670945523905211791, 1081855854684301020920, 1188929687398549810440, 126173647558422585176, 116271010075040141589, 6288006383508999766680, 713089113020716885110, 4303974800944829091240, 4928725070125152761232, 1459085055029646265944, 1215094781182811479352, 279152525919676529971, 606456310332218396856, 1760724707646265175304, 15627536778199051506, 2436449246778312523872, 455889837536843083389, 9723590691135821272512, 1426191276281183410617, 50216052809825397452, 2239396471015141942656, 257210673370962414512, 12129908091435602372160, 583409902816159667117, 26969223226536079128, 340790864500266621816, 223971792162333760872, 608473088579146406256, 1277707433905415463201, 73981021228306164144, 408133608063058089117, 6759563100653998593000, 155122528552732283283, 177999971862640845976, 2072244535024912345809, 6358200875167909155480, 80158461054294356159, 8578104767115253459776, 6072719707709696646792, 219858755455027754307, 2255591590314854414976, 8717604647849958289464, 539002053386957858232, 2522415274152457271760, 1816486570486565022915, 1294448820877801465648, 798916551282909659616, 9764110556140835800512, 4702586897416047987384, 94823531545926437152, 2188709975035984780431, 410532276040623762246, 207812240934336052309, 41212883990811266604, 296955133109900592760, 237066231606007208589, 785267680820303431536, 293567242342298254152, 9043697918657739175, 246249182148910339722, 6797148915022621482600, 1467585689409635825304, 135131716779104844837, 18264622965037135320960, 1353990920496627040952, 50408315313269963026, 7014087077042974137120, 588459276795983722749, 682911140044155019280, 222977070938816650647, 1038103570745447589496, 2727229890890700599760, 440284192891668096432, 1850421706333477399107, 5312541052702147608792, 270469523757353710032, 1300369144277070379568, 807105990854753679969, 1336460283356219413281, 4122578840202090977400, 1605157711473950912664, 288282157499361970389, 6678767094207873570432, 298629071129710617043, 199029475745059965309, 6057291817193014563480, 247636623377592676936, 19648717067253915648000, 1044026188557044231799, 1420033502280958678233, 2234697525150412892544, 803518865889320029368, 95006711090915907406, 245812375113929960768, 11989488450542478422976, 1382851225053187912536, 702000265159446268221, 9383445274772922328512, 1266216846917773879665, 907852351931755111800, 1103410699268726665336, 479948629209021425286, 6517205537048661528, 121693746303523206972, 5335594678125405058392, 223084717844364347080, 903042684392656214256, 813443218719162299289, 2814622480744582292703, 4223131827456778505208, 87479560537234655663, 6483292037158140714600, 210039012467124982821, 299888923690716155283, 8386221562700016211704, 2426455131933325015168, 614755926211853673928, 1053503106351372311031, 829606361716212514320, 1567753587235573931673, 269358438309859643607, 4709147321159753456520, 2310659102350848430080, 3045487172542093363968, 2116630496892037792707, 11706669864084317270976, 12564936472103203842, 471157194020951340972, 1455306477149051366448, 809812562202189205664, 1050751355792814073656, 250501688694375819081, 16529745331578792798720, 601010843967168567246, 1630815924554842560984, 470274944491280143509, 826077870525754425033, 435852534600088447816, 86825697676207930488, 46748773222993514683, 6553161713446280173152, 320653528416456402402, 210595916572678830361, 279125200194817267557, 8474406724356745104504, 8654398219666540476072, 431473212839915016768, 663505841509674724808, 5398048030413482044551, 919324211350248574480, 4616014070250300792456, 1324692361011264869745, 1274327085178714725496, 211266379442335418621, 3133693613526627964032, 79116984558054339144, 6721216306989385061376, 5057925050272985986392, 4687606427738105426112, 335023654477541004920, 907903145586436439769, 1773154643345463960400, 4220235847101355847928, 50692040001360528597, 251745764767718961721, 1668822583410068559768, 938785805918116556553, 3354024512689554669696, 101540573977955521839, 1242442919336690401800, 6884892268591260003552, 1264806181245616652151, 13840383449167271442, 1634047565246832055833, 175377178915067693721, 459210598946606488640, 11291838831832605782976, 250380561898292468272, 65944562600649316050, 5343270199086154889880, 339111015133611425456, 930576331531443075104, 2834110462998763831455, 1466374194861476614065, 1065945767372564005368, 13152330017115035095944, 40635767833660119876, 5078199243141917493840, 6732052574271497266176, 1597765780121902604800, 206051103961455308152, 1129683942365081642343, 94577539352317371477, 4030506483139702878471, 376274745966785937282, 8127527547335415696504, 3285609033333005130240, 1411351442450369704200, 804120589236746128328, 65835442539464877405, 402214574653714787841, 4603571882741268622728, 1091458127184444266040, 15913518710418570303360, 4736997387511339654944, 383915175815461513661, 3118677832342029905280, 251547548772366603432, 87552379887674489118, 368399796157504699312, 1141610242458283093664, 730133881452250176807, 546146670086513181560, 2847745113776329576095, 835747864097909731936, 372994111896880697281, 5369930346407095394640, 367396261539982967637, 991011322399196375433, 8418179870201664052200, 395395771014406130130, 719676949111026980008, 223875099596394511480, 6566833709056082787552, 68972333388420570570, 380247382073346567102, 438084545765576763161, 5305233744708404096, 13889837909214720965376, 1829823912731036059119, 3128131985945378914944, 10949154206726962935864, 5065581009638495369880, 514207553095862672661, 4512854760404358163104, 1835790364589920546608, 15587277526826096088960, 5987200229700965542584, 471841415336116479421, 6422783661457151026176, 1042983118720402018569, 660973338224530766728, 841959038417358867111, 487551928516464029304, 1355456387952872772903, 125410950620336294397, 975043335529681197536, 395148612120868146222, 177118082402132146705, 944160063095520691795, 8470036682764744746600, 3263200056238531656960, 559847475918392325264, 1570558564874133032200, 184853730865901003805, 150015721816546759953, 90990823649236151382, 11895224263641978175944, 1106295093968779013112, 1831731462050112872559, 79017501242792616456, 373403978351105369672, 1537578186079710917248, 5092475773767630473880, 581009575837552563632, 4593618094972619103264, 6776402663226378111192, 2933784390656870916255, 1842439868819763151408, 87347435536858827456, 4054102190257440667527, 5087903450482663010640, 3424153877423858852928, 832014437587423181448, 11354198221380438181440, 855208458075738980008, 1368873186791800554855, 23498312045630246092800, 506182847883437853882, 3165499645301121394248, 74565934269951739608, 4598564365098857846880, 3110776737517029716352, 327251036316273954513, 235049622264970936605, 350463852536021720384, 591299695650045284541, 120394574201691629433, 1790697642818382254936, 1264476671976849627960, 15108254385173108184960, 5181387160138502998032, 2377363184352849666816, 1507828933224356265088, 1097958449257850275209, 26229257681117515633, 380451200130495628659, 1035078279980791806567, 6813727286844093365592, 278928362803097366440, 1107812915071444525536, 4028361385157461498887, 9271071369078424494912, 439932962103348914385, 8118125485208991786600, 221772313072905889801, 562352378914733503824, 914727434198086980008, 10577426379700915642104, 1025809120115705007440, 3231465060775657348296, 74877541217579742728, 4877839985065979194080, 1902030470728297444719, 5994359269257403628424, 3199261642493322958848, 81253648238251341177, 4618194456601712330784, 791691428237966834967, 2918281777017396377985, 2027335095817053762608, 116861915394301912776, 968535428458661167120, 2455663873059782826624, 869103856962165247027, 20073820724587042859520, 1223397131430951524169, 3410609836715170924608, 974480938544227448328, 384567373382738869899, 3406167963435886957584, 76214489185678197564, 149775219052670856312, 582559741929566545722, 397248799436072382737, 11222301680131086228744, 1986574584134985384591, 304486088767848844341, 355033342682930669704, 681048382885909208208, 10676082139018336195704, 462716417852198961233, 565660950421348958784, 243004152761173058625, 1000177413137665865040, 14497746530711051437632, 384835965790490802810, 5875941291899038498440, 4905600642171508054032, 1715101735989956997248, 758852682618114269752, 159090420095485160625, 11237818449685986104256, 6498003339300402101592, 8282707807182912612864, 180403960197265113456, 4136160201780138619527, 525946446070498435941, 1215836712532349252217, 896447303360244754547, 3334131889549647448896, 3646776325294765117584, 4440982486005454299264, 223207243218211054317, 128112661912967351073, 1625631325950538834440, 667423292291408880567, 11294123460946164747144, 3250388450591573173704, 361349654198148294723, 4616954567985525562080, 342215822627870578120, 109605011149169993817, 465247907305322648113, 599180043810103462976, 508290411883103381171, 973218106089166270743, 6820664154308988502680, 388975185761576177610, 1114738124933357837840, 8976447058926069562176, 5191858112375066105232, 2441363837867052898176, 134680590359719007985, 9232311627326357963064, 445454187652683981459, 10963512878621129528256, 2185495139601148193280, 298536885497260416376, 3244204509824276217720, 1355670775124495180217, 42746663683795574640, 11920654020750028845120, 2059680295591596921231, 436087650169010004701, 10284418701656987587704, 4347282280199992293888, 1823106483993196794120, 1171832170579812719440, 445319823738045335536, 2721655066024586939409, 5876296451978327772552, 49463391059830808722, 171435111642897241977, 2516983643094355956096, 19396242284945071167360, 8325734278329665416872, 902732878570598631352, 535269338808224065651, 1109155325532021666135, 1261557012561592200720, 2058353237492599827672, 9024483552010600147776, 603565338568622748741, 115484165334974578995, 1154511713775922680416, 1172599822414504719027, 247690983361225644252, 9289299055469673361464, 791809560753681716640, 3420663822896466493584, 5490886437570177864135, 253970988132186883305, 1056027207353999422768, 322142588414262652024, 10888070454134139915144, 488815480553039491779, 2059791305085215371791, 555491050811644759048, 116356951999450522553, 16776010091798166756096, 7023956331873587029632, 6504920645170056790680, 2924086595500961152209, 450193504246014845610, 7969756329961578226656, 50521181142390095642, 19035797168221844952960, 1092527169350419799352, 40277174921468738712, 10566558912886512440256, 3721317783859383863760, 989953468025021778136, 2266526104974965822040, 714730956594321749832, 738466903000406491641, 3279244809542050042488, 1414782445186376482617, 1322373820136672803296, 1877430903385010115681, 385180833035480026616, 1866578455522141916920, 4337670650693840264448, 1729196760459523270392, 214590226384053734409, 1999210800605727026440, 568078883949066918256, 458949742227943579989, 1260930789671720041341, 583716756723873542019, 14474553950892096473544, 2494033520791094299008, 7066559757161331234432, 176177118379304142969, 736545696552540225971, 2109885140371808483968, 6546086407493649699480, 247531762619025322506, 7836048842874689694816, 8657208197812047571776, 1368597332277654074073, 235739819828842228899, 11581499722720736728512, 367371559164665748452, 8920692047598300049464, 4517328868993237861440, 1104202281345542439256, 13976519102116909508160, 148285062865457721972, 1233043077209819129648, 720706354233151254372, 3334236181283796910200, 2045798941884189639201, 6169198298192031957336, 219094924228594111746, 333490615968900202681, 8069135883509477889000, 569861793004506699283, 709329169053285959536, 3015186170516206201809, 1274505092064227065149, 106693789334598102722, 2574425368506745392768, 18506211686957708760960, 712986424570761087807, 8953389086674864723704, 3089334787052925512448, 2080865068347027522688, 3494532718137275447760, 131052661985381722920, 5255087002791076290951, 2294245592742841680600, 383163416486916906920, 197751930501597586515, 1472040593867203035616, 11600129070522069976512, 15427778768457914315520, 471966393698465348152, 605280774587568142904, 643946415100701188309, 1691863796961545177592, 218502154701741939552, 1203466185843851819568, 525427559698893560469, 1500296730826066597200, 51698931639935958521, 6058160184935541247704, 369767274263630457081, 8144248298798697258600, 6741364694616644130432, 773821367885968542153, 367355581173757034026, 7832063930826288472416, 2154106044695180376360, 8599605291813369273120, 1427983737178596166233, 1311438894367123595280, 718954138360741344147, 3176764543671128908416, 1813239922497336485496, 3736873935796115255760, 4516582175872871376960, 1271737162294374216536, 5268129002429889344391, 6433354927864980504792, 809887124411119043532, 614983274840811836907, 2123175585070100149281, 601965436809420579320, 13728176130266178708744, 7057850275882757477376, 804991832080416386389, 584116814778367768072, 1760109236058252674808, 774352130753304553043, 530147930288984355789, 1504393775436474761085, 1475394204678601145680, 25246513141929738576, 22000954342714712064000, 3870153956623554971271, 8591675458489498195704, 2318095765237937879168, 471941332749101538406, 1013914262894629217800, 269537054560810740072, 13851882741238244438976, 10294400373053565676032, 1575306068631322907673, 11193508456708849624512, 2036843204348057815665, 4771244262484408467744, 1904797605819514761336, 4414819502258435435328, 52102357929312569032, 265050939246567458472, 6493935154208834434392, 736847222814541205664, 1378862309527055558973, 3885240682997958068703, 13810468508741948887944, 107706815513992094081, 6046471523667239755992, 1371194066604325430304, 7804436088488909610600, 518426215742154289288, 819139311256732329033, 796770365604721611283, 215429204136494660103, 1228650509816102249928, 2180427418868596960680, 3873570114748049548551, 272523482543905669035, 1474538785030587170320, 808018544314732177107, 14934395685262942354176, 8650831890810910608504, 3172733265863238311808, 273108059532688970536, 11511883386093058148664, 5387609686133865868551, 13547173637576402006976, 172401768840214789461, 5981184234884487037320, 5053394424860461702944, 313058780351196619841, 18687085221492550494720, 6734074434038390117376, 1047968414244154079509, 1677006856246057624400, 92656561948014274056, 661020151573329635936, 109841673599637572721, 8088118325731509229152, 887621236611494695902, 557939492063535846995, 931449493147205948553, 3233399875923745118592, 179620366531781638071, 10208907483300054972072, 1193307190015173345800, 1303650979912822500808, 2395713278282942929320, 1649924307587800190480, 4264120251469373396904, 14618970163886543813376, 2113942512176655365745, 678884613100983106317, 2092118660720908901496, 662804017451014794621, 11579341411897065207864, 108718324252945735272, 1911245119640980599816, 6190310193911108482392, 15831070197159130021440, 1618717430744920005309, 1541571002033756847408, 13359631241589904855944, 358387272690740102097, 1387446417355289480352, 6770085291813911602176, 775724960640562307464, 241212662272653822832, 12308800341005913867840, 487865140509028192839, 117861156446528925540, 8457375481797085539552, 3977656059950513070471, 9944655946532858209248, 167562599920429491882, 567935425496104612755, 1299593292263402664200, 107512901977872465057, 13106387272879383638976, 213651270781689241341, 6496826475654079625880, 1320991055000200734936, 4365952812287887844520, 3908711841824135767455, 2288058774438975910065, 5977319841202927000968, 4779815614883250310944, 110776093139322206432, 6425193167673807669840, 559387277437440934328, 2507120784345005580800, 2306471277973195222776, 1648705708641692222397, 813975535811873763936, 3871706517967395946887, 464539288472166064977, 3183108370227374616720, 1562016535036370144928, 985925492744772070782, 3220718511005322793344, 324773857059052084551, 12022792570248276133440, 364220102909306207832, 1460670396631299984328, 366925586055538813405, 9789057992861644680288, 14154816600307004357376, 4913313324459758966880, 860232726579719237517, 18056316038181682239360, 896436608995960409661, 11165950143685672695864, 296902185849305542161, 1463806503249700053336, 2583377963361984584385, 1748544766014886178608, 3895363802889532552095, 5861933584473139495560, 6754450871859582050640, 7916987595337297396056, 1032433167612895954569, 418923777025198534448, 155598697186769340171, 9918459939745092148200, 1009037313941202783630, 1399680833002804516008, 890648586378195245536, 8113361589816601443552, 3249625087639624250448, 208096853353850023722, 992747527157524060602, 826735551801511555795, 3310239426632244123264, 39164453364323833441, 2764266016310281915119, 11203086701226151354104, 6193181953761113225880, 262304432979033791048, 15007329063538541024832, 4366080566990819542440, 864192189131454213261, 17708184337385526744960, 18428712293970842653440, 1064938348931304655421, 825009442836509255864, 1309205949693877582728, 2279407071860056461816, 2784905993493487568385, 1719697055479492559408, 85276305227441737116, 3975572016534605035527, 538055738323132827897, 512317417294001618547, 7784059015496481689304, 501453181545075352176, 10007843353228769322600, 11602133633652508837440, 3696761820895582573584, 546927669553794459805, 9791140487752817893728, 351535421136759046767, 290389025741888147382, 4193465093419216448376, 13753590881031140671944, 4644719275617508214880, 2739190875917189768559, 160667395988118197513, 2403353507446836933248, 6257603318810844809880, 1648238578387298734936, 15064195166199412909632, 160235167866177170817, 8087923825077159807192, 4000026873505180452255, 448645306628536000956, 1584500379132845739168, 6446468643489842786640, 752137856933993856440, 292066974100711338651, 11878723251176086328256, 1565914721979946957448, 845848582525470170632, 2356781578868034195192, 1551617010958922596008, 3976558664032951114887, 3269066961157760768400, 585250643247474483909, 26071506729115700428800, 12375418691151352365120, 88973990738713473801, 10796588812700765626104, 677699061367553672605, 1348860473647440922120, 451625697098235712328, 355488119042123953827, 4922044279977825082080, 74601974332208992500, 17203205863287231960960, 6564791077680405334032, 8868780992754419349672, 2399854809390381481088, 240417894955198052851, 985312547090719482159, 2871850409973037193985, 8162775049615471541592, 923546308415431983120, 3301634787546184817184, 11012001203473718190912, 764624049166591183027, 7778437761167754633432, 3117564631640264845824, 249720610722374555523, 9629976823227709482600, 765398973309573568648, 3462940686735486829584, 1637386541880169796008, 2376679968881863876107, 1750386770913420463440, 4183902092212572328056, 12426672133602991149120, 1048167302010634734021, 145453342345745004341, 2828113678330480900719, 17888443710479583664896, 10866215842682869699704, 435035051418679234677, 400277749176275274312, 14591396420792149165632, 2607871131880266673809, 298368265887987207417, 520842825068926926276, 26143365320778000787, 7701193245035713626504, 8917581553818142600872, 499130639057076196096, 22452118022525458475520, 11460136537009208120256, 1724785891928157304328, 992278118649154083399, 305122870502267193441, 743866263264707613189, 931541805390305856096, 766273726426498786547, 12996113261265057684744, 2947462169148640200591, 1474916703820948662520, 3701598432987560509584, 2400302917146699400779, 1545150594956751954440, 413988210699827729067, 1751005618734280521040, 4285190584158573888504, 992418289958277536310, 5457178668937941606312, 17542614656506199268096, 6263049227268103510032, 2157224867843126006232, 2623532281147388293248, 1449109786936162525752, 417848365517843813171, 2528617737685310995464, 255544125688318256433, 7821095769626473397592, 24435709016265695232000, 646651386302359246956, 3330882951099398745696, 1937182935966719588217, 3095881829604445324032, 11183927442709248824256, 1073601347778477689224, 366812608100694652080, 14998997064375580714560, 650129640323000510317, 389983990680164681172, 862147208571487201413, 13105461643000732683144, 11997212428778182701120, 1771599337578476741601, 1552387325276373013240, 506069452912545727317, 1680003332133959930120, 233103327790157730968, 2692063133785195691409, 8164927717564862038680, 999406908235554271110, 5571534557532313758888, 131654338067196095195, 10717708612531265338176, 6586833298392258041232, 7703396258293728025992, 8557297129480787848872, 419133523304792593651, 10811979896385167819064, 814094309855170177464, 1095847971502047034959, 3241043179286620449280, 3397808149186968472608, 1101394383817616888416, 12026926569044890072512, 2109451426970974316217, 6144069653385460572600, 105916545460016588252, 3184823775280293956736, 3039191674340358297231, 2711566859923914540939, 14682585761020957124160, 48262211242969588920, 505140395868683497080, 1939065045167833455440, 978375759854979991536, 17034628693964258532096, 354552526809096599722, 630166069836742095477, 8682804227692081665000, 2178557019217621498392, 21759997020732841023360, 1609394651880052967352, 2894096909759681392209, 80491314483892481455, 8609930104786950489120, 10743854588412114643776, 7566119534979615523464, 388672956407974063347, 10906493925449079697464, 3756903870369879095760, 584370178825925594800, 2364988027799946290499, 6950317928138525160135, 451182651461808310332, 1812720724669218878768, 1206634069312917027296, 12673453303743400971144, 6030403296318104119992, 1842068407654071219681, 3012319994121807787791, 1753243478627074268920, 337982193589271319189, 8581885528636082005632, 294027483101053283325, 7823228875980623446680, 443176451235534733896, 1103308265302940779110, 23262308006697227059200, 5575201128971337780648, 356180554565076686642, 2233762725979132603992, 21377661386805933528960, 1884856615583051095352, 1130620104824734601400, 106124812315077642506, 1717897660907857234136, 8989268292123040185120, 923519436964901284221, 11605799026201648600512, 2187186890767962178617, 1500749537899672521336, 619992825454881852336, 14218094425462788548160, 133452900421134777288, 7020916386284282904792, 455541191826319990872, 1117539489057407654256, 1110046263309930633489, 3752819548487962705503, 2010038692651362231201, 5370459976686865429368, 16523627854969207769544, 8328157566218256897000, 8602598436720144930432, 444097976670470427283, 3121853497201303779968, 7901921239224812835480, 22867528500267687936000, 1456376451264065809143, 10350623901768255187776, 2105793681166165850073, 449755252965640736307, 3179967210892571900544, 10511931585132399505464, 1042989508742536078776, 2675237648928805461699, 14530259852764554326976, 1917814147151554855256, 576703525355977415472, 2006141263516444665648, 11649602964496391128512, 6022153158681377016504, 1520589850561470732984, 19855788390726095301120, 718606998968849205246, 545447603961208692309, 163376560309326969564, 1344457447084803655536, 683401344925232757576, 3762852952623044413023, 87830139249492708319, 497396202776945493722, 8374241252172159786600, 425069626624260998949, 20822120573096490456960, 10535473914973661779704, 10763872283530213884072, 3119083979975422018688, 977939042027228862408, 6688175827766315106951, 8625648065964551097120, 1235104772651624587280, 454106109481303168647, 6037787673071983987848, 17484566980274182091520, 1694947381726793381496, 4133626637217378513408, 2713678508543765863491, 6702456974822519832792, 709187133622730753052, 2002814926949376555568, 5898212028669021827904, 1219207119363828453969, 2371067417086151333200, 5364435792216313632888, 361002231046191189521, 19491277072548031326720, 2418916558758222499992, 653674045702538226389, 8251448041730150946432, 1360175787379582398153, 617294386823589196360, 22287178738114633728000, 8466700675584235501152, 1711720356728608927863, 2183803879802214502233, 245980169423803469081, 10826943842788394940072, 612604787056652004672, 14067840739635274838976, 2101753697091792712536, 6674235137692959200391, 1995349685591158471665, 1539781877428331525496, 1778085964012247433336, 15692694998088098964744, 79447565724866924112, 8643665669226055013376, 2187147618594485273600, 6734008471831057282392, 5988431946731706129600, 1226776888260110609289, 3863251081622104964703, 2372415445737585081680, 5478247611938172898296, 144169633430068552677, 5157699101970152507271, 10147804954342988371704, 4491549197895960763776, 3372719345857738455168, 1749889514856141153800, 1141835247671433065928, 1725702998290985032695, 28710222088977992908800, 2363560639667050043673, 6031051183155217750920, 6053938042740996243744, 4115482651917651315456, 13761228112738329686976, 361017045919701560032, 97519422189291313842, 495250857929333597360, 798418956750504111972, 1377777315346165141664, 3785405072870973323295, 1723017827485074224952, 15812513977484465623944, 502053154939908125081, 18955680686307339102720, 6777776014931818293840, 2157197990155219013120, 1424117524485452745033, 608417023675327428330, 337707593580526615672, 8114978151841954285152, 5134132570382478124551, 590087279862084360402, 539776264582391949721, 16957522182519087250176, 10244487987584997264504, 10428605098759767996072, 1208416616731429092808, 13282258941839816804664, 6812339615132042284551, 624097027567927442961, 5918884852688872824456, 18823385769390701631360, 6373614806037645958944, 7607733465229386711480, 544377403987565050621, 4216947925369357653120, 8293934494936380773376, 6017074204119271968960, 1082298513937188761703, 747914934469862741624, 2590432766296447640400, 181843442668327155597, 1259838332911957731936, 504758250698974403721, 1185328843960256182995, 1568862134788035164553, 10558317367927558708200, 4474845918393753223296, 613633065504063745050, 1945687110968091361800, 8482284692300726115552, 101162005469647979202, 489092460906419469081, 14342137877287338463944, 16620206143939007429376, 2605169205974790670959, 13387243568564420343864, 502676052262995526272, 6741785920504919177880, 742344688813906722480, 5784278070898587786912, 18096199154740056997440, 3886134825431153191455, 2444457554811345583408, 15335721377887114711944, 7468782381713117792952, 6462085154800281909840, 8308054835508220978176, 2399167957243612684800, 1038870211615191203848, 14142413857097535243840, 1823571292401154160487, 259253395075221534477, 5256842309320048206471, 27436840349815701504000, 615219862593348545382, 1216483159683236468755, 4387397359480311421440, 2137640886139497640200, 291189673601877485405, 708029568092349734841, 196060960353881435697, 2164878162008696350936, 14426846539325297983944, 1777071981576107599416, 18296774546860145727360, 6074080663615127686944, 505304058822792797432, 2081119564458010345088, 783749042724926012336, 1300852132040453406759, 8701674367496324991192, 3899514239094875224095, 1429198386141907939936, 5155371302583297802887, 11470004800611250197312, 6789392243379251810640, 10165616386762461748200, 690502591029467912130, 13834515569136216229440, 1276916201616895780008, 27007856910255410380800, 4241594562217250340168, 74883312123246805376, 16130097247914161093376, 6213297945316881782880, 2690158690332613771119, 4208889212021364458112, 12947896967907720951864, 853546999590435155661, 5821685949522186947232, 2393361283181372629336, 3631227363467903720385, 2667835987783880994608, 17946739322828887512960, 7473329591664712133304, 3349106497462862587392, 23724801148476489361920, 1702706500870339570569, 1202725438202070350728, 594979962670297611099, 1449474924797674122663, 1591539109631406381536, 11524090921039172526912, 698437154609716917222, 491068536742531545745, 1536267081160462931795, 10225971070910822442600, 326415637369822744441, 1069467923318179562640, 12975878816212897210104, 346873095970819184889, 1475982452844028553040, 17242463898164265440832, 13967453044759151935944, 2691811002537846872559, 7476765374279730277512, 20706457913811768349440, 2326875573198855877248, 5910494318262067624992, 8345160636343289727192, 3865189822011515504385, 2665238832047386575408, 10170150220237438274688, 246999258645135726456, 5277860594885613451527, 1129750045897281954547, 23326085897167673387520, 4555152094546842297408, 1423889903351201741448, 13387901300095142053440, 4814168158381881709584, 26376944808491207884800, 938456565599698140267, 842995843428224160882, 13681757415784617876744, 4273349469027672098376, 5918748564029324150880, 513042880715660571208, 608284282229739188513, 769823358962245639488, 300640035455817059169, 2594198027310377390936, 17277439483621456045632, 600459776140597884810, 6577976796830298454032, 3331678258155003519744, 2287879660377164201088, 190507293635041435633, 670567706126866402659, 13706229530078485304256, 2864543083673164794880, 8390983131546284981592, 10012195302656968813824, 5251864552671790570887, 11109276760206201774912, 1863411067998632189817, 14421836764551860781120, 461268214763873184801, 12543425595242204602104, 5732272924321956511104, 2200778639734613018120, 1686120416261420207440, 945258661811254407327, 4347359918673827790024, 6233600169310237498080, 7482826231951285484424, 236512107250443696177, 10381125765010679445672, 714799156739995188851, 1384604007911468363799, 3970758032226171689985, 1596245212398724399120, 11195555015906903866176, 3423237779329108417152, 1443040472941691039027, 22739927171315832875520, 11469672764447916491064, 675916420410983179899, 2835322636064472225280, 4554391691776479085584, 6777385868743496251335, 453224209440491416696, 13234914625363249044744, 14451199689799818285120, 2876922176423127960591, 577734922168603275341, 763125343308525004936, 20132527615760386480896, 12650579226144905155704, 1651242049317044041040, 16778685405768885421632, 3641244815275222609809, 676379023811660232810, 7345375175036028092040, 103731757276206627642, 22596842775528594495360, 10467452926994999176872, 1332630845015826653752, 13261687483466300216256, 10013443109279916747264, 2936037537145543347288, 868184962569908806941, 1934238958685304020217, 1646302900854594112096, 1465848532492010162547, 2377098144654468278520, 4830576038949149245584, 5728366992408070414464, 6787459592540515402695, 312825600551624567049, 2413473430035330130440, 1046441792051906022567, 13315234277763607563144, 788390939355379559235, 757209597845038929352, 17160197051115101100744, 19764808044583320804096, 9001145810069831509632, 953213422474460469171, 8398021926724292182680, 681750784814619143610, 9668262973892271795936, 27059893761886691328000, 10787817400233023290176, 11060275972967199179064, 12963587871962659640256, 3107250497278175521280, 1435825027152592688856, 17053567988491860010560, 1001300179647826974672, 4366335070704650788728, 2106109696187670236217, 13995784652529702957120, 2648746687196019557601, 2480819320908791829240, 5615633707045716146688, 2633993840135715066120, 908525918000018327536, 3744060610915258187409, 1713356361574108283709, 17255376310813752281544, 179706942232969834722, 3488033646703976632704, 22019669213386890303360, 10081213170212337544872, 975656962551820769651, 2743821805180115535488, 2967754640200530066648, 10839137966607281875776, 292551646069929141531, 1832560148273311224416, 14070904996861096408512, 18642990205795937022720, 498143075581180139252, 11125761272695794577464, 6924326277776692536135, 16715266167933555140160, 291189636794826830052, 1721859343776354366768, 7676442747677959581528, 378088951721131136313, 19230866749596073188096, 10178446406778851841000, 8635488486049816405632, 3978528815301852688209, 9669983759436136506336, 182225752001252257642, 10343991114868040025120, 21635430056224880088960, 999231650726743556847, 4181617175374589750784, 4915090710585988151760, 1639950381789611346136, 6524905971816261478791, 3216264453878579798616, 1105181879012418443832, 2023467506691788323296, 18290144954064517067520, 2737839551006720595681, 814096811594569371128, 2698080143250899164920, 873246636369800935189, 2526268778803879716600, 773607317507837425989, 1987285875516654757245, 2040865349984397766480, 25822505195592995635200, 16751198555907587033544, 8681375984627288610432, 3019535708046270691968, 498143101941887913506, 9517243192792355712096, 10760855903124726201120, 12389802719353036868736, 2121811016375306186073, 13623822121572548056512, 2419595284446139337336, 5814890186814638867520, 1777244447167858983256, 16224819499930079684160, 344578819309892028972, 8327799657678406680792, 1112389817683121484372, 4991910710504384881503, 2938244264416120407201, 16436831950158046356744, 7670459784001924022616, 9797844412859720193000, 788269520979762513160, 1018951304908228843283, 2005365901677209806653, 25405835171959775232000, 4967411905612038249351, 1102996985867358069807, 10757107758261516883704, 4174457693451570014976, 2981268976055152706688, 416127055505928956712, 6659077131199876530951, 16578723539691611222976, 12209957335188242410752, 13645735542663609304512, 17770673762719750091520, 6422129607402399891744, 22221088194074825157120, 1141695841913557828309, 448320364202113782552, 2280961207527099045200, 4974961424927297629023, 183807948116295272521, 7540388591188541050584, 9881454699734219562600, 1361304328422063150153, 270004301510290196319, 12466924342474422780072, 1735543020426055358408, 3084346302945616415016, 10371280344520930233120, 2023746590760577163280, 1110197240689211862147, 17752325988801953938176, 4275146282536945148544, 2630197797264666277496, 13998444607452952676664, 6671863893724845872391, 7983384913771336728792, 18674018628718312664640, 15945204899396658324744, 21834686358693079902720, 8672703743773433189376, 1330497784069576642389, 1097577248345372784136, 2246812021413296569680, 129427466267149906176, 24799530077361414144000, 10187726684100755437152, 5086188326494140299271, 760091583097110439955, 12567522502653200316072, 1671298148309741921800, 16090349094117024854976, 12217272548750764780032, 5530506065926370932392, 2926090106807426407665, 6114886833218084499744, 2739586934349019529336, 184955398524842635032, 3213961462813266969600, 8052463011700470658392, 18737791295367249829440, 2137383760343537328957, 5093983347661464740703, 16035995149457708503944, 569295891322484286177, 2127557430489484899360, 1011710310172221321352, 443360349095016962799, 14876679757576417035840, 1915843895061665641928, 5089349247504791164551, 11829232057124172312288, 31555364242623646924800, 17240584344344846482176, 13544263555632216164664, 15761845950016398422976, 380773209049668808461, 1834563332392395077336, 5001496721747222699295, 7459777058760582873480, 6432612980907929734944, 21273134640007080798720, 8310839335694999349840, 3210262389172899909120, 1336640193498968881830, 1208610367401039587936, 9810048827913167341152, 4262111049233344473936, 1317169051843106653902, 1056029617392666502995, 4335257712129856444800, 390939598590156945567, 12143228426179266492072, 2008675818920560868808, 5527505616514173491112, 16901364782529663941376, 1234528758580157351181, 21152252493385104447360, 21932756981966718800640, 1156029105782228426621, 13620219453021503223864, 18210540802044320677440, 3494600213132595742785, 2327756319011429039408, 649652739143690729097, 9610301511483845554008, 594371060521471474544, 12244666833702277684200, 14408432740103081739840, 1344705633633896558550, 10214881969292535651552, 11837020249607611458528, 373407589180097334882, 1061490163977474884755, 16349047289987195359944, 3681101579604913966959, 8055456260858827913880, 2055585881218180638936, 17840380152132918752832, 5642597009799859676328, 5120850268042509127455, 21549508197638312989440, 7969193143118156085840, 1069032598168291295672, 3468637025252699660800, 1830812217879115939848, 3234351128914042318584, 5084908229171965018887, 789329207981054227977, 4294384439745986924688, 30217994946736128000000, 14098630928906660005440, 752393880903935421405, 11662389216379505667168, 558676805791874269527, 16471282552945751359944, 6275632803333905270880, 20599685938409241663360, 3090604280619714281088, 2221446581525406933336, 3593260850236935896385, 10199264925578397567192, 5107246991994062200095, 13418894548441516053312, 8334026832617722466640, 9610385954747384430936, 354962669953385873907, 11826010520091873844200, 1087420021741797600520, 1464258197742248565630, 2117034149294657316008, 4368946191329856296016, 29767120989972155596800, 14959322495885114925120, 159217905286118136441, 3784714857697843627119, 13211221196711120314104, 637620061800302451272, 17327119145250327008832, 20227760197174302168960, 20986204607331144733440, 11058971500942190229672, 26311058359849877137920, 2011072113457401166728, 1317272334833557624599, 3826825555278659168385, 13451090151665757102912, 987701753689955442547, 9458424295349676461784, 11923891805160831018600, 4887120829179854701584, 2989912883974071951051, 631877826636201724767, 2344269498436321929040, 5440739914918902246264, 15985933725934298431944, 3759384480190907768559, 20964803732079462832896, 3352764958351965893248, 17387269321200926893632, 361907164649424465513, 9816795861980055423192, 28449222865500590899200, 768411193522796899956, 25890452591337379883520, 13944727564900080440256, 2317904251529709517448, 1447631378677903973896, 1106947941854100753861, 29110253555762646220800, 15641638393149880212744, 14489400529584978477120, 2018589020303408622840, 2090842271515943962120, 637063065573440167827, 1325473125511420778310, 6876407272157114875560, 8121494778158184790032, 10657897292995491477672, 3340019600329173417088, 586788625962983172851, 1435543116873074256159, 4037549963354315770880, 9900144958103647157592, 28012346211026903040000, 4433164777325660224032, 13010320658387479470912, 2726247561483879965817, 4192977980501285939712, 1347005430325069387912, 3345217657321585868811, 17825306199006951466560, 2570812130845119663440, 14543938045326345261120, 20409229688659954096896, 750407574216855589677, 3619719983347334209809, 132095346390421062091, 13122885965743390522176, 9371922942512004432264, 10715195725644494728872, 25278338533040232491520, 13235410429738017227064, 1443741229463382393399, 4034580070544522401280, 8405290319074889947335, 1563729933671406144096, 15168840270283204500744, 7647012909235874234808, 3997923825222766776591, 2242726631571242678520, 3373346329354469419083, 2562184318699642697040, 1444075411765430966310, 6876945639481009758120, 20039606594247785700096, 483891916791795618642, 3085656979604723806680, 25146666907547655231360, 2183002013119858909752, 27369765879827374080000, 10785448642489992537120, 2815699245905658356217, 791283076121251017904, 17313226782571214890560, 8388381353159740138695, 682991359869080447172, 15286686523604159499144, 2621451291776583509601, 2338028706788842005240, 19357813750502906796744, 10745144403063617365632, 9902399553766149718680, 1452296571074581237110, 26754750904757015347200, 7004560360542553648296, 12689193017624203066176, 12800058305811993035064, 1412061993171449326008, 4322912600749631777280, 2307478614830006064856, 14111384247840381400512, 3020004411820133372217, 7644468469191413064120, 16973021438777807300160, 176966530248438559080, 1601695917902936983536, 4836172152163010297823, 19490519611122154457544, 644910141768219625722, 10453648036986003969000, 24543538012960644159360, 3899499556804188751488, 10388164452124399449120, 12718623066794780371776, 681239964475390117347, 20907738331047176958720, 12903070206461184913464, 3332846607858634217283, 8543871832131023832135, 837039124488382683552, 2638666924877557822768, 7511769032567164349112, 23090951596741349829120, 737179340818555991189, 10353531746598295381632, 906814442642232181320, 26126813061726393139200, 647999189209922848642, 24137408338594952664960, 13170959162405796348072, 2528008638458430802136, 8099485066842377734791, 10803078624774281145120, 20533002562112075723520, 2271847106450714057336, 8613081652134319128792, 7339960471480228060992, 1584817902375808479489, 4951260756841709377503, 3055345431039060422480, 6774116403684819284856, 18960386523770682329544, 10377528727972086306432, 4191618128661749987968, 25708239514858070016000, 2233178121052077993207, 33048673302955032576000, 3019121429049801962073, 16810861485587014742976, 2750970376759855399256, 933111345586395722472, 2314318851041778346680, 18587420214211257492744, 22507767129623089605120, 2831597040188589649920, 4961038923862947373023, 6396447321009513225351, 12499306650346297939704, 12731830634767825404072, 4179601951469531202688, 1619272121056503998408, 8252280019961099346951, 32577592715350592716800, 7521491010051179482248, 19987576038322001867520, 7890892783890278547744, 5365421591576667664896, 1099119406909086596052, 7381434245862299833152, 3311845957573167781200, 653225311308534503521, 22119461771006241630720, 2107772811701661006153, 873391358503290899250, 10230766457709573613152, 596272432889995820441, 19961521882289389714176, 12803400065611286460072, 15954889559431002212664, 8238084092773899728391, 21147107499734211800640, 18069837831004562580744, 9264442474189896491448, 10418633200902714725376, 3112050213252228121600, 7479699198096603872448, 3303947326258264505680, 337991546653838251677, 6533847535626721835271, 1486611203607995255955, 5774170078583890517376, 2567387464057237857800, 31884450044539915468800, 17108301408724386271944, 7557694677260656275744, 653984150301215626032, 972288420433391838384, 21188989649179467685440, 4986986805665742971295, 18198154681986209239944, 8363911270319846709840, 3072853924846624837120, 964961813215318746330, 16896362669899329291840, 6510025766925203740551, 31220016679486881792000, 19423824905386975378176, 15474753175164958820664, 992582531563365461961, 2822159834195468613336, 21408890949561941055360, 7912947425871097990944, 9274695381733756764600, 1762124266141839479655, 1967542612525651683936, 13962451884487262229312, 1843533033075370838995, 12508003228218020404200, 971410396075928599050, 16608118130548896223944, 19062714826368111557376, 3615061353938748670959, 24418462515242616656640, 15588235673474842359864, 7254908735000147771040, 20635783823411231653440, 4683939883289392318785, 3390756935575001775408, 9116711218660595583672, 27250697786103135889920, 1694876069162426531848, 16402160319980687115840, 30541516496845111296000, 981178915639000388382, 1870151961950590740755, 415138976319024132633, 3059587052012660254936, 20261584382989934048832, 16701324664172135743944, 24013323213710529565440, 2984670709146851049088, 10472681684342900607192, 12074764572659852005248, 6528687077573850874887, 13507175462178963477312, 16070467991580584101440, 30088739016846036172800, 1263028975457849523027, 5511243860927532244296, 7735731487977012086880, 3311115425243063509336, 4801224314128839032385, 4465221046248747640320, 26616950979373727377920, 947766979223471457099, 3599387791697276794880, 13564545655896613806912, 17191809965516914221120, 606583153077601047441, 15144127375483850170104, 2250547506559439497040, 19722368043662035424832, 9127031811957343333512, 23424064290958054429440, 12757385669429741205672, 5067223447582671104385, 12081718076875065871488, 1765248446079219778547, 26194441687626127403520, 6164641230452137837584, 8209081155510419261895, 1378913034885124818267, 15896619704746444692744, 994938770165017850440, 23394957033591556528896, 19760627702408954029632, 954673344718570386810, 31281367524556559155200, 15932347907588463416256, 3909798858886224890880, 11904730079737704148224, 2731370684513967245817, 16695932666771470893120, 3064479855931506158840, 7181456905708303826304, 3102874501389100058120, 1386947672128554621327, 20175560666790484908744, 12330356129037735573672, 1221283951533764308851, 30822600352879190016000, 13209174700943521594176, 13499886453818421707064, 3871331751311195297280, 8360638316426234923335, 20065946519354521642560, 16728579665309156397120, 22813427657726740912896, 4813207730528274145809, 274646922466156661642, 25422519047700077631360, 12425181162607335304872, 4007238414837204786264, 2438605092921678400096, 21778987856448555774720, 3305022136190746294520, 8370456803109410362695, 19630593128274975660744, 22421914046110891236096, 10814927307975724885632, 11530289878350561275616, 30154064689234354176000, 12705579048802372953120, 2200075698486878000856, 19527911770473478186560, 1454421612622726740672, 3658712705180110325601, 3426574766207244821240, 2548818949035490487613, 29501017489884074803200, 19734270259558906841544, 3767726130424273487488, 14480486538436071133056, 16315476739442571736512, 21211928584226220798720, 19165815909476389316160, 550153903796064209052, 6216753584230309913823, 9339503708471582846808, 12109404279858758145000, 12282339525991472985120, 1451912722580143610847, 5428539556756965453312, 8078453470587442006791, 20835289292056016843520, 25642320796321370565120, 1432557847385069607189, 2935783584255125958480, 28847124314408145715200, 15060080617581296124072, 12734780299561951161120, 14493507449590859435136, 3350806916783164873336, 10080078987314426904792, 21820167258841696472640, 6350465982644115553503, 18856110063018189972744, 1375533843370530473224, 28406660250336141312000, 6333003645845003865351, 36101775370035658752000, 19019439236300055638976, 14294628985869172714752, 7968021521865739923744, 25033180996757803461120, 4002120279201949265920, 6333261459953184589023, 520156088279682771015, 14594996757498018300072, 2536990163241314494408, 35608804265227537612800, 20260763991613522066176, 16233074120721774692664, 21252454504043439320640, 24622985120937274206720, 1719045553529968512750, 12111906530012077549152, 1319743492628653127955, 14704092789262075836072, 6955690905954902226600, 25327184350680205136640, 4298978121256993817600, 21319511243982104485440, 923231868332237985177, 17178561500403248907840, 13883395835182656761568, 34889706261971553484800, 19301280217655534047944, 2683411916180070725336, 6363192518327976347295, 10057088654869011765840, 4286032387650289733120, 1853299046824944199830, 5535186593735687981904, 34187240672638599168000, 23897871737342327871360, 24716292679495468880640, 4654040470369927342785, 16097411028548818965312, 11465499345877663788888, 14354466757778723380200, 1862597027991745412550, 18775141607034737119944, 4851107791354855966959, 20362419577574368736832, 24309249854728279069440, 30023024393707814545920, 2646932139212335267848, 33482785157551521792000, 901689721848120019527, 18905874741578573119944, 4154269489094538985088, 12130386306210957183192, 32299491525307814707200, 15616179273795213333312, 1763006706717994347784, 33008117160348765388800, 17275553678048405037120, 13050337144912926357672, 29363322254533099153920, 1830173415172715470599, 4916104066173005690880, 15651658950309182382912, 4067558074030241431755, 3278948615937716873040, 23687839053989497264896, 31609323113230717747200, 28918922445581817899520, 9978475875892690397895, 18016614745897691028744, 2900652705623398382840, 1839800757875377280310, 8457973717683914227368, 5242919802353359866880, 31148652418318245888000, 3754321241785199021817, 20341785260932249642560, 22559246762409581484744, 15296619714565992250176, 15425738182894506443064, 5230703249577229473280, 10148656830543612619335, 9309211200025557926328, 814921145767729652642, 28132457243505122367360, 12765932333557105497120, 24229805377931086590720, 10131492627514619098695, 21988323891448765356744, 12719039964755494741632, 29821505303515845427200, 3231843349950275376856, 6184170730879137257823, 22129527623653293017544, 5083517945834330703488, 37189675394373648384000, 23636790773263444734720, 1256117455275604062552, 25945179679368008133120, 15341166857373071868072, 9813146629399542262791, 23238260963889559499520, 8984982163657237266240, 4110377729095772614480, 36448944642685403136000, 24479325526088886488640, 21166812390857385108744, 3870753392416028241920, 7922153125028462841351, 35954070014642179276800, 9596898762139602579744, 1292606658600085289250, 22630073948886941842176, 18349633136485808228664, 23885657438845322456640, 11093203865677997744568, 2206377176925521943955, 19576531005715608031944, 27998959280187393872640, 23930823661580306341440, 19358358476512145163840, 34526942170245955584000, 3831122481769128261336, 16201871889784639509312, 27362112276557350736640, 6003494204312707918785, 30345096960730037905920, 22943737872217368032832, 26933178934586479645440, 14148131904281210802048, 1766155955300079273027, 35317705580595073843200, 4758897324480032634880, 19668155211466188333120, 14908865377186461333672, 9941890973555538221895, 26278106419287574960896, 34601581836072670003200, 4106657605037479918840, 22848206087680023468744, 34119020623956516864000, 22742539645065803818560, 24550175578608503550720, 14846176803655469913120, 32727885952428888883200, 16745990743657624899456, 7724866226732420873823, 40428846857685565440000, 28656662942734012869120, 17390402376334555644072, 24600852477896487128640, 39662160773552013312000, 5201390695215371857920, 39145395628305108172800, 2298374917412746902750, 28312969391938619216640, 21929623878432739807944, 37654280227183656960000, 18496945097632180245312, 33277537632120700561920, 35661841116767605555200, 6235727662741745530880, 11871399757723793357895, 25392006247085104044744, 27161107163877018366720, 40792196077833682944000, 27420124808929661144640, 31144858385231791952640, 38840169235840848691200, 44191481604931584000000 ], 234 ], [ [ 1, 5089068, 522461258640, 928668161099, 4457825647628373, 23866597946868, 61783071083181992, 16586857032619104, 370304302580083437, 35158104593676040, 12870131302397217888, 0, 911925932495207545, 1597501888741914786, 11449780905144493992, 9443861856, 35842779665884693611, 127365005295360, 68505408926542329464, 28763480961326517435, 55993386987676529345, 40051391808798720000, 323507976379471205640, 136055811938808992099, 19540634316961, 4980054920025463200, 72195080528620900809, 388945820741050512, 52703062021195329, 6010332337347833, 236986709689218750624, 1369116139694524161, 1303455241983672, 101586712530507121040, 136216141688475966213, 57800032376036753608, 15378495781950112941, 80102783640791966081, 578123679315278552328, 149493600807745859437, 266824390103708976, 115257951303019488, 42973099734223352, 17792046612632478584, 3070676486966886396, 1028342456501170487760, 35994945399449235237, 50901190199108926, 127603362287757213117, 3985244600744951056, 40051420031922188508, 22062788344825945043, 903022760162951200512, 168399978867409808286, 15241225993743175632, 237472914073843283, 2449532917811804517, 221712462713041183120, 523439941535865225432, 286356625371875199, 73983082279792619456, 439466572250108180145, 546213202622724, 80116258201199842192, 9932409672520544739, 1615134901167939726, 347570321006203385464, 15363568604000916117, 4033183565680584184, 67846617152458649982, 81967841493392974461, 82647746418834443128, 42419160564995950101, 40063846899429952099, 2071629866851593390, 6271983417664429704, 2648297213110218377880, 481141159050394284327, 7059127341191511005, 308812847250572972280, 276103547233596, 14492348654653489448, 81329591296994650965, 219597345418900442048, 5207740419076618080, 1482400906044981937920, 331808238310434436809, 17217402415417228712, 417754110641019732, 95339920554571325137, 65039308355391176016, 40119569720603496492, 4737021426448864776, 1576350301067704823616, 6397378937748094637, 3538427132828042136, 137937022928748738833, 138354598335628025792, 2692152345792992249232, 2162830964319785777, 84645708382709561256, 35244118881262792, 22707134313054371117, 3391784117725648617, 333149700761504751447, 412420436061836657040, 102354984203683038048, 41699381336950815504, 26702743575887156728, 40787224504936368, 786693941600731516431, 309976856014256527312, 9443987352, 245730990088004526441, 156482202794774449824, 91143659697959091437, 42705869501407321089, 85392869489588917251, 12268034207327778041, 3706169425151886627480, 127365054393600, 1581492198854269784952, 42515293116266385160, 12577431086364120786, 126801856247166243656, 1071384203116221646464, 4524239864037551993, 43129473530811461928, 35555817701004597747, 142000747699965934352, 157985719087303400544, 371589169521927453488, 37848676358104606746, 89327748425420874489, 40051392113640015360, 1691803041389310263760, 51636234573638233512, 96012549158740144299, 135034304122502308032, 590641200003540953592, 138156117620185108269, 98031546074848255225, 129991296990816, 141800435296077539926, 501147645978870535833, 2336709059967979130688, 139758702006184761464, 140937613191828666027, 57741592973314749786, 259699897858682921043, 70446476322845233227, 5312222991080015760504, 12244547946202204016, 148600800700272748456, 58964292349271778689, 215001574223608844024, 921750435406632281, 174684056087690279433, 40055299363846882656, 962281053228202700328, 50635795874815036467, 648489100370030879120, 679781509969887880200, 221425815096725706603, 74819885251075731457, 3857244660273056818176, 151425835604137346199, 7501399321496684220, 40273264444682223360, 424298743459630981000, 54753475366129377, 959546817990746036145, 976204186326792672, 724422976005241365768, 297971948931381753464, 645788154969540763965, 466269075289730520864, 221059244448984575739, 43176001401915156896, 137284978093449947811, 1379030300587478241, 35531034960166420041, 3418642429512099978888, 265370567090500203585, 219123438049710835209, 208503833867250186336, 402801673247615983482, 1555851353433578409600, 36962503728516228960, 208522238394789489933, 415820442688432670461, 692047622292814501128, 677071572172243321648, 1322181041384284596, 280091016900482996169, 96589489893782121016, 336233721695554783099, 33355528244267457222, 9922987266230944233, 80188347647485526561, 3467241298136157833880, 479957695272843619104, 208224743149559895992, 935966635005180506616, 5658397672068616392, 2088512849826211819527, 123240824739894778272, 1915643930161876289, 190464234043625767005, 2498071298155793722080, 305372357720439732, 10423219360210695113, 232406653160487703440, 581789445358808312352, 304726333078034164809, 59144136278531972931, 638432994520421338048, 308881618563407686533, 6413938514515510701, 7073991034815322051704, 48723117931160221512, 3199578712041466440, 92213084678689235400, 48481517836147378752, 270512615807818130320, 38480329547393996241, 224429903819788447027, 1656319307027432509584, 84440556153589737409, 2243086904084537436408, 309365578777786629957, 41042984111919701833, 1045807220206076308488, 62016424319082190041, 193439358542522838276, 595999740606916044960, 129270254752130679304, 7335256294038510392256, 174075443642389070637, 77590924492771083141, 205661088100754497989, 102583815236965722241, 652410152612174479240, 5280512608983309280, 40507529853607495272, 3740944071792909305232, 60440750164475857971, 1099577754152700030216, 363720169602921841040, 1620473172794679779424, 549638392665910452, 1474323239654411511168, 270960699432384627117, 90025835917215779704, 428082161303444714757, 5168316698565525504, 184577653322550342117, 17913150297563554080, 1327473749372385097809, 6724044825197803655, 4744622039757760503432, 269505374284781875400, 1691005754941500983760, 105686380437707875941, 372190686083958200416, 11404185418979814152, 1437618296800462492431, 66366443663787734648, 81530400390864338853, 854707493443880687256, 798482843666325903312, 1077471157825112497416, 582653793202380026, 229937178984373009917, 1860244386365952311760, 151305929631861497648, 400381019989108867437, 101570634650170552032, 753686394972652933281, 46858887108974075616, 71215407214384505043, 86398190692684372960, 60105557430064090773, 4715820796865774883480, 1472121379556426606976, 373335299357740646328, 11428117861061188406, 306680531555723529789, 7700202210147031000512, 42790705209869838352, 234544416837599054286, 21750711795877776012, 174576847235061556088, 34554369133738535248, 458106675698122019656, 8914864477277894519, 65342738329754257836, 5108449043738266410600, 29208604238416316709, 77010646623150427283, 391666486678666539920, 100899910324176197607, 1534824124289690406912, 1693078617296254775760, 1362481196298196816323, 867114452046890269488, 322082178539808660246, 978856552254302173656, 166444840490515919509, 152698221903574837773, 139998659978112671560, 258151461826846339, 61497156173996575845, 42957880403242819926, 138484689721089540288, 413815594275032463549, 458339084254975624080, 745116892700260565745, 713905578005361689936, 6408369641114284560, 3861760600296997762392, 118711704487608462608, 557239986602291201769, 3126919537603692654840, 1008818176937908434840, 183379281209979641043, 13886431683358850839, 701713790922451418487, 987797883177736231833, 1517058263240378023680, 154106502940654996160, 9439529926908257366976, 3210718694331478050, 476865335957246777464, 854762051640252022065, 555478770664035054072, 384658133737966643286, 1227215510158092, 169161372496244703184, 28973096881064093176, 46506349404362303627, 169511505077961051282, 110970075322185008229, 6559695627836827536504, 373463571585197054688, 568443832238846239120, 3462500575286427790728, 112365935472643913661, 2197222995483031416192, 9138536857439646318, 637775881097847820024, 207059278918033552248, 160653239982436263281, 1021644873024294150360, 104653760627852994645, 510492363891658055433, 47268884903157538199, 34681519628877280504, 5171690629076280675552, 3871353178810134810, 172251600152648145102, 145481179230704219801, 305283289462114791360, 3869314631949395081880, 901521345108952484145, 172535649816995263421, 40413341560474376508, 5049030743950091314176, 168640876484922383992, 770676539533247742759, 23405605454235203397, 2323211205074956565760, 90667869660093343739, 958522878755164037000, 21061284005900427805, 10209844315708710822, 582480714560846879736, 6380390548240558032, 160319082317490183672, 57808336120532510526, 3887711524493250185880, 239464218094244089648, 737150924797026809464, 2031572635700705556255, 3870690897240170594640, 168998567899683401109, 412222963139800506048, 119422874709599397368, 779587614604127499111, 213171888516353999982, 5209601162291546328, 2191818986424775373184, 43500650228666744605, 314630759712275873541, 700325346373233756984, 12951041932899980760960, 319711822810102158461, 587792437470293011209, 536669895216924039015, 327754909626692307832, 58852232731099203368, 605570898539899402336, 147094423219428747345, 232851795652790460693, 6564440440792578090600, 214531406498677466448, 453910485499973530048, 60631967389508761950, 5303370384645642248, 1191508300602943732719, 2267045058933896878080, 78687348841338280128, 3650812118654934665880, 3463117708295995009056, 1318789890159575417648, 19880602842828085776, 681194444733173972169, 2441411094575918680128, 496859230350653591328, 961319229621619852071, 5770410207936461964, 308417256941583310722, 119875326570513559697, 292890464274169433232, 222354785955544735233, 137046315175083671005, 220105332819021607104, 84979333317917900889, 711164697870457643256, 40341567228430991220, 3711260349209376598032, 1049304766407608053888, 15924299598040472625, 5122996838327874485592, 160764589902916796712, 49898194589853750456, 3062214404628189835527, 2383966226967287466816, 566160536547552730048, 37066844594311598317, 2296293067677133931976, 74560165981132510560, 3463443727470931258080, 2252818014620676818688, 17017062693780710817, 223425255722945286113, 241508853320650095296, 489413028032112229911, 601282098563218199440, 3961941834099142649232, 1635589406581458507648, 724453554645831700809, 6979535880635663985, 216775651181242743459, 175605216550806551976, 48641191277512483332, 68891783933367326200, 351601477963650916177, 40875855640356720, 1318890073665834633231, 203510430785066581701, 291397751983399750992, 8512170958260082627704, 635021291970924666960, 4568662043825069378952, 45322710131570422977, 443208473742824725712, 588552611682855599703, 72572276477057155776, 725055734133725586320, 323997332626015449741, 664760377485151343027, 2364716488666333605696, 363431969196996871584, 2439113452971746365584, 130975993359235518637, 91478691304399939329, 67441863423616510536, 80381913963243545848, 9069208981046361099144, 170881697012255715267, 1319256320273296795791, 214301164418549499280, 339088060494315092833, 422221900001452072896, 5129812216484417110680, 220088415749774951610, 3719819280339251705232, 582879398736406917712, 108751969986923897777, 129991346214552, 8768733263274646328256, 425374444001861656641, 2318913723645406671480, 813900894485581714617, 42519286676158272712, 3231118698831847611648, 175042273910845411117, 68709842456413785633, 1302577202033367695240, 219126547257059955656, 228985337390977739907, 66833675072249395617, 1684782992165204822400, 21368601305631287289, 357719857011355553971, 744644912994223329879, 5162480107222730019480, 834667956920235377040, 7044803126945029843776, 80892980904757938363, 157591080961522261452, 7286479174101842833464, 368933100776636683104, 681464698357609264688, 194659529203307845112, 2365860061215533801592, 42742667507055853488, 1377671556050269804431, 71134265086352668746, 92870531703698820921, 310253466575040020936, 2110301321077694953809, 15660832492546948722, 1751916007413684178560, 16108828142684337624960, 705370869058816399312, 40055299668688303512, 2503009135140335159760, 1506306718822958904024, 110520191931416868648, 496152938529746289441, 59517004477660291179, 885200664882267576416, 228432983785534725152, 250168684852363496640, 463397265563411832480, 1056591253600919931384, 166365611618176997865, 661134466957978978608, 273440494975802786469, 331016787206037231363, 112320343992726419321, 5328797810880350754432, 145964635824521401721, 4887526381693142307480, 157415855867705451026, 6312669055892353655136, 824327423443324342233, 40273264749572616960, 2709774367485382967760, 3380820333035201570880, 712948754042552914136, 480874171517951885532, 2388068843938801693560, 247982871969187873515, 1380287632900549669281, 239951572482641917056, 97867579671802491786, 1111577860230455691000, 386824403051994441043, 411623801155986723656, 276928324534020045789, 882640467439939507581, 1732094089225551660672, 122755775462869831673, 6990206130632510035704, 1531945615100271687808, 228248675733262819406, 58266549864154586992, 241968809262576644392, 939613079985830795673, 151570101914071621083, 9350151328296974296512, 344862543596085549352, 3298090738977657891648, 97903240302998687472, 799667130838553885488, 328996533456633164024, 16269413054443788081, 4726042592397971153112, 156663277999480513746, 325662763239845680249, 6269479031283051306600, 381213721083018009033, 413778024751171883283, 1411986635601892122024, 102948788889894699459, 876484846207057195920, 479445952543064731107, 7040864691368642448504, 2236151001981153271680, 2516653265970378551760, 54935780244458801456, 4133432165201289628551, 262591143192529431976, 353905450413916619691, 423244279625639780544, 78284615341117137601, 5321470309877378405376, 584024246457405855509, 1077373100847606737400, 328705212818346346269, 1019842797081852323920, 10696250633664378456, 16943251454366130721, 461487228063271340553, 40277174616578219616, 344821478295105250926, 650177062170219582600, 1586935548820554353064, 987283264261982359833, 1028825116706543240080, 1374252980079667061745, 1371583089761571865936, 3291638348265025474368, 16536897674226677272, 1232365356227346641928, 4834031680149136258392, 433355633794480953464, 969303481544885723325, 435628150239117167019, 11336353944603809239944, 792882528453861211296, 5354197094363171890176, 356244755034752582280, 581130454509820617043, 240096934428447521839, 20220846008262025140, 2911434297556151742471, 217800528165985930803, 6719940846792619920504, 733417912360721925000, 156612938410797565808, 1927588963765447457, 11093964304169051222976, 67950341129038294341, 1516332567431767318065, 4660526492310562364808, 3602846402565446278944, 272626541902872028929, 17133646874880012432, 558721871798144012024, 994786035673609914813, 380639077554343872736, 53148558563867066281, 927115699939258138272, 619048188069963184782, 495088950809244599433, 2280660149782942667136, 135675266811547049055, 105253330033504597856, 869899315193766910688, 1609259307706860076584, 181377934817808738843, 1155334533681819935120, 12074671325393548229376, 413696082716992480653, 464773304867158809661, 9327321446290898679864, 1196861798399790638088, 117676803140717059161, 1076613206607359065648, 4564173315137667121800, 305308980810378637697, 5070883513994132530176, 532823849248942402569, 139569267600341648184, 358522427667907009199, 82921067948893312620, 434266876062938378336, 6558104446050815331552, 64922374650985252722, 624637681450841638602, 394742597522553315795, 2356922232942692259456, 876220365793079173000, 84528151032993914977, 4836801512286028937880, 3251235844462578910632, 1581715654635574340145, 413149821500679430797, 605518519626199439421, 53947036433957978672, 389168010929657732024, 1254762096902315861256, 1513326695902940566008, 1190600326321175583549, 1057012156038302470448, 8422448714211869676, 2911927675692416251527, 275936329371047736897, 939370435403111327520, 182904985504580449912, 9728544618723788965440, 461908768222541374739, 228338885453973399968, 223021158907809883805, 8079608739218688106848, 113690093983085840382, 3484649140473025910880, 39748213860636963513, 102679273863917919841, 152085907111951831041, 4892725005750480521880, 1004852257682087096536, 2937701054763031092255, 4554603223863841152648, 942225344443369782432, 5069142026461366370640, 336472764164080316600, 569175386051284099209, 114923643144965076915, 1577442370443746561784, 948517452237000122048, 550631786613295626336, 2913169560304606042887, 2311545332451259922832, 708241008397495333482, 2347369072139399073408, 9592152833730178801, 229027162372148488032, 8990703660945460666104, 326036025545265480605, 150113957100987795272, 3726398159519550778080, 550457104409116784397, 5334463436019941700, 14885879347228120536960, 813678487791125854461, 1979488218550245881985, 1225502714044187001648, 55955395743743880036, 455950588261580600720, 350801496973049391027, 6265871956298291060952, 662179639812276548169, 341333797110711900728, 89189192666775288987, 7916177715025311786600, 2474831022180878701584, 1016455529396072346048, 147383949446266692222, 3098426745696617730168, 542592002930819035077, 32318572730974573341, 1957477444419143188719, 9051832819342284739704, 90170555376901170233, 4629870267466858121880, 118942348315965341256, 12470571609520299181632, 118916910915610184721, 263747448731469099276, 960433254978588375840, 550085947095946385336, 179011206116494828296, 9596381567014878008256, 1087050119948599447328, 1553506368445736940024, 75971611498345216632, 3002344583192176603527, 122998417788840822441, 331276466274528831237, 356986561080717378547, 2677912783119160381584, 107415412478209650369, 480565485663501927005, 917422554658407855240, 195083774725314587067, 3186456405175447553016, 3491468074884404026080, 47352241443039218532, 92131807156604057113, 4908594870519988054032, 1797621247779055349888, 133039418712470725171, 1718930141675186387976, 92704683616088228937, 6285975204867961781592, 585748615744871191440, 356031556908963883956, 2361152436303654538848, 1102601951260236806688, 2182267955727155430144, 197454912523260967467, 9343966513153702712256, 565798779587239176840, 1145110249435057626048, 303875177913117054317, 412759775789196393861, 10082195860784492589120, 705349416026775897477, 78877094112474933701, 8686124714426243011704, 253367440671172444317, 1029230039777888854920, 256254629967965009736, 38406304016955511072, 1829771652680508443409, 25924102268431241891, 65926446921277250040, 5196802956330350585232, 6194466035801168420232, 6961932301384099720872, 338528628795559285192, 138859963347179889651, 707055371244621796959, 646899830449928594320, 2420032600219604528160, 157934271704017295241, 583460013106696661216, 572155284963157823027, 15578517026046093252, 2257951068935832325248, 2138287388628612009231, 2477755613166168637584, 1847630949332592010635, 180571478461869710968, 1242140102772961402960, 3180021608083932571896, 710339100009202866501, 14739886099952336100096, 343939604539431276477, 1411924382439754897944, 989756183266295061712, 1693695341232469715976, 1999768753744773856209, 202635224580441945537, 421388677379115129276, 6835152983917720951, 6076222392043948180104, 414779485484638745096, 8972967879864392504256, 2723245007429258807760, 233703599629482068016, 458768121849860494637, 220845792829695616332, 230569319705331918141, 545941019266597817541, 665654446544269824096, 10694477766869638155144, 1141773823818344739681, 2111670945523905211791, 1081855854685127811280, 1188929687399013007240, 126173647558489590752, 116271010075040141589, 6288006383508999766680, 713089113020716885110, 4303974800944829091240, 4928725070125152761232, 1459085055029646265944, 1215094781183054213712, 279152525919676529971, 606456310332454290360, 1760724707646265175304, 15627536778199051506, 2436449246778312523872, 455889837536843083389, 9723590691135821272512, 1426191276281183410617, 50216052809825397452, 2239396471015141942656, 257210673371312309552, 12129908091435602372160, 583409902816159667117, 26969223226536079128, 340790864500345785208, 223971792162333760872, 608473088579416691656, 1277707433905415463201, 73981021228306164144, 408133608063058089117, 6759563100653998593000, 155122528552732283283, 177999971862707851552, 2072244535024912345809, 6358200875167909155480, 80158461054294356159, 8578104767115253459776, 6072719707709696646792, 219858755455027754307, 2255591590314854414976, 8717604647849958289464, 539002053387193751736, 2522415274152457271760, 1816486570486565022915, 1294448820878250800688, 798916551283393976416, 9764110556140835800512, 4702586897416047987384, 94823531545926437152, 2188709975035984780431, 410532276040623762246, 207812240934336052309, 41212883990811266604, 296955133109979756152, 237066231606007208589, 785267680820573716936, 293567242342556053320, 9043697918657739175, 246249182148910339722, 6797148915022621482600, 1467585689409635825304, 135131716779104844837, 18264622965037135320960, 1353990920496869775312, 50408315313269963026, 7014087077042974137120, 588459276795983722749, 682911140044382868880, 222977070938816650647, 1038103570745919577936, 2727229890890700599760, 440284192892017991472, 1850421706333477399107, 5312541052702147608792, 270469523757353710032, 1300369144277519714608, 807105990854753679969, 1336460283356219413281, 4122578840202090977400, 1605157711473950912664, 288282157499361970389, 6678767094207873570432, 298629071129710617043, 199029475745059965309, 6057291817193014563480, 247636623377850476104, 19648717067253915648000, 1044026188557044231799, 1420033502280958678233, 2234697525150412892544, 803518865889555922872, 95006711090915907406, 245812375114063584192, 11989488450542478422976, 1382851225053987410136, 702000265159446268221, 9383445274772922328512, 1266216846917773879665, 907852351931755111800, 1103410699269198653776, 479948629209021425286, 6517205537048661528, 121693746303523206972, 5335594678125405058392, 223084717844364990800, 903042684392926499656, 813443218719162299289, 2814622480744582292703, 4223131827456778505208, 87479560537234655663, 6483292037158140714600, 210039012467124982821, 299888923690716155283, 8386221562700016211704, 2426455131934088263808, 614755926212363224288, 1053503106351372311031, 829606361716440363920, 1567753587235573931673, 269358438309859643607, 4709147321159753456520, 2310659102350848430080, 3045487172542093363968, 2116630496892037792707, 11706669864084317270976, 12564936472103203842, 471157194020951340972, 1455306477149500701488, 809812562202273100024, 1050751355792814073656, 250501688694375819081, 16529745331578792798720, 601010843967168567246, 1630815924554842560984, 470274944491280143509, 826077870525754425033, 435852534600346246984, 86825697676372456696, 46748773222993514683, 6553161713446280173152, 320653528416456402402, 210595916572678830361, 279125200194817267557, 8474406724356745104504, 8654398219666540476072, 431473212840048640192, 663505841510184275168, 5398048030413482044551, 919324211350476424080, 4616014070250300792456, 1324692361011264869745, 1274327085179186713936, 211266379442335418621, 3133693613526627964032, 79116984558054339144, 6721216306989385061376, 5057925050272985986392, 4687606427738105426112, 335023654477620168312, 907903145586436439769, 1773154643346258339920, 4220235847101355847928, 50692040001360528597, 251745764767718961721, 1668822583410068559768, 938785805918116556553, 3354024512689554669696, 101540573977955521839, 1242442919337153598600, 6884892268591260003552, 1264806181245616652151, 13840383449167271442, 1634047565246832055833, 175377178915067693721, 459210598946740112064, 11291838831832605782976, 250380561898292468272, 65944562600649316050, 5343270199086154889880, 339111015133961320496, 930576331531526969464, 2834110462998763831455, 1466374194861476614065, 1065945767372564005368, 13152330017115035095944, 40635767833660119876, 5078199243141917493840, 6732052574271497266176, 1597765780123090731520, 206051103961619834360, 1129683942365081642343, 94577539352317371477, 4030506483139702878471, 376274745966785937282, 8127527547335415696504, 3285609033333005130240, 1411351442450832901000, 804120589237255678688, 65835442539464877405, 402214574653714787841, 4603571882741268622728, 1091458127184444266040, 15913518710418570303360, 4736997387511339654944, 383915175815461513661, 3118677832342029905280, 251547548772366603432, 87552379887674489118, 368399796157854594352, 1141610242458366988024, 730133881452250176807, 546146670086592344952, 2847745113776329576095, 835747864098394048736, 372994111896880697281, 5369930346407095394640, 367396261539982967637, 991011322399196375433, 8418179870201664052200, 395395771014406130130, 719676949111261562048, 223875099596559037688, 6566833709056082787552, 68972333388420570570, 380247382073346567102, 438084545765576763161, 5305233744708404096, 13889837909214720965376, 1829823912731036059119, 3128131985945378914944, 10949154206726962935864, 5065581009638495369880, 514207553095862672661, 4512854760404358163104, 1835790364590369881648, 15587277526826096088960, 5987200229700965542584, 471841415336116479421, 6422783661457151026176, 1042983118720402018569, 660973338225039725728, 841959038417358867111, 487551928516543192696, 1355456387952872772903, 125410950620336294397, 975043335530165514336, 395148612120868146222, 177118082402132146705, 944160063095520691795, 8470036682764744746600, 3263200056238531656960, 559847475918392325264, 1570558564874596229000, 184853730865901003805, 150015721816546759953, 90990823649236151382, 11895224263641978175944, 1106295093968779013112, 1831731462050112872559, 79017501242792616456, 373403978351105369672, 1537578186080474165888, 5092475773767630473880, 581009575837902458672, 4593618094972619103264, 6776402663226378111192, 2933784390656870916255, 1842439868820212486448, 87347435536858827456, 4054102190257440667527, 5087903450482663010640, 3424153877423858852928, 832014437587932140448, 11354198221380438181440, 855208458075973562048, 1368873186791800554855, 23498312045630246092800, 506182847883437853882, 3165499645301121394248, 74565934269951739608, 4598564365098857846880, 3110776737517029716352, 327251036316273954513, 235049622264970936605, 350463852536155343808, 591299695650045284541, 120394574201691629433, 1790697642819181752536, 1264476671976849627960, 15108254385173108184960, 5181387160138502998032, 2377363184352849666816, 1507828933225119513728, 1097958449257850275209, 26229257681117515633, 380451200130495628659, 1035078279980791806567, 6813727286844093365592, 278928362803125454632, 1107812915071928842336, 4028361385157461498887, 9271071369078424494912, 439932962103348914385, 8118125485208991786600, 221772313072905889801, 562352378914733503824, 914727434198321562048, 10577426379700915642104, 1025809120116499386960, 3231465060775657348296, 74877541217579742728, 4877839985065979194080, 1902030470728297444719, 5994359269257403628424, 3199261642493322958848, 81253648238251341177, 4618194456601712330784, 791691428237966834967, 2918281777017396377985, 2027335095817503097648, 116861915394301912776, 968535428458889016720, 2455663873059782826624, 869103856962165247027, 20073820724587042859520, 1223397131430951524169, 3410609836715170924608, 974480938544736407328, 384567373382738869899, 3406167963435886957584, 76214489185678197564, 149775219052835382520, 582559741929566545722, 397248799436072382737, 11222301680131086228744, 1986574584134985384591, 304486088767848844341, 355033342683240817168, 681048382885909208208, 10676082139018336195704, 462716417852198961233, 565660950421482582208, 243004152761173058625, 1000177413138460244560, 14497746530711051437632, 384835965790490802810, 5875941291899038498440, 4905600642171508054032, 1715101735990720245888, 758852682618357004112, 159090420095485160625, 11237818449685986104256, 6498003339300402101592, 8282707807182912612864, 180403960197265113456, 4136160201780138619527, 525946446070498435941, 1215836712532349252217, 896447303360244754547, 3334131889549647448896, 3646776325294765117584, 4440982486005454299264, 223207243218211054317, 128112661912967351073, 1625631325951002031240, 667423292291408880567, 11294123460946164747144, 3250388450591573173704, 361349654198148294723, 4616954567985525562080, 342215822628180725584, 109605011149169993817, 465247907305322648113, 599180043810237086400, 508290411883103381171, 973218106089166270743, 6820664154308988502680, 388975185761576177610, 1114738124933585687440, 8976447058926069562176, 5191858112375066105232, 2441363837867052898176, 134680590359719007985, 9232311627326357963064, 445454187652683981459, 10963512878621129528256, 2185495139602336320000, 298536885497424942584, 3244204509824276217720, 1355670775124495180217, 42746663683795574640, 11920654020750028845120, 2059680295591596921231, 436087650169010004701, 10284418701656987587704, 4347282280199992293888, 1823106483993659990920, 1171832170580607098960, 445319823738315620936, 2721655066024586939409, 5876296451978327772552, 49463391059830808722, 171435111642897241977, 2516983643094355956096, 19396242284945071167360, 8325734278329665416872, 902732878570841365712, 535269338808224065651, 1109155325532021666135, 1261557012561820050320, 2058353237492599827672, 9024483552010600147776, 603565338568622748741, 115484165334974578995, 1154511713776406997216, 1172599822414504719027, 247690983361225644252, 9289299055469673361464, 791809560753681716640, 3420663822896466493584, 5490886437570177864135, 253970988132186883305, 1056027207354448757808, 322142588414427178232, 10888070454134139915144, 488815480553039491779, 2059791305085215371791, 555491050811954906512, 116356951999450522553, 16776010091798166756096, 7023956331873587029632, 6504920645170056790680, 2924086595500961152209, 450193504246014845610, 7969756329961578226656, 50521181142390095642, 19035797168221844952960, 1092527169350662533712, 40277174921468738712, 10566558912886512440256, 3721317783859383863760, 989953468025821275736, 2266526104974965822040, 714730956594321749832, 738466903000406491641, 3279244809542050042488, 1414782445186376482617, 1322373820137157120096, 1877430903385010115681, 385180833035601780864, 1866578455522968707280, 4337670650693840264448, 1729196760459523270392, 214590226384053734409, 1999210800606190223240, 568078883949337203656, 458949742227943579989, 1260930789671720041341, 583716756723873542019, 14474553950892096473544, 2494033520791094299008, 7066559757161331234432, 176177118379304142969, 736545696552540225971, 2109885140372571732608, 6546086407493649699480, 247531762619025322506, 7836048842874689694816, 8657208197812047571776, 1368597332277654074073, 235739819828842228899, 11581499722720736728512, 367371559164665748452, 8920692047598300049464, 4517328868993237861440, 1104202281346341936856, 13976519102116909508160, 148285062865457721972, 1233043077210268464688, 720706354233151254372, 3334236181283796910200, 2045798941884189639201, 6169198298192031957336, 219094924228594111746, 333490615968900202681, 8069135883509477889000, 569861793004506699283, 709329169053556244936, 3015186170516206201809, 1274505092064227065149, 106693789334598102722, 2574425368506745392768, 18506211686957708760960, 712986424570761087807, 8953389086674864723704, 3089334787052925512448, 2080865068347790771328, 3494532718137275447760, 131052661985509859632, 5255087002791076290951, 2294245592742841680600, 383163416486944995112, 197751930501597586515, 1472040593867687352416, 11600129070522069976512, 15427778768457914315520, 471966393698465348152, 605280774587689897152, 643946415100701188309, 1691863796961545177592, 218502154701741939552, 1203466185844301154608, 525427559698893560469, 1500296730826860976720, 51698931639935958521, 6058160184935541247704, 369767274263630457081, 8144248298798697258600, 6741364694616644130432, 773821367885968542153, 367355581173757034026, 7832063930826288472416, 2154106044695180376360, 8599605291813369273120, 1427983737178596166233, 1311438894367351444880, 718954138360741344147, 3176764543671128908416, 1813239922497808473936, 3736873935796115255760, 4516582175872871376960, 1271737162295173714136, 5268129002429889344391, 6433354927864980504792, 809887124411119043532, 614983274840811836907, 2123175585070100149281, 601965436809542333568, 13728176130266178708744, 7057850275882757477376, 804991832080416386389, 584116814778862130952, 1760109236058252674808, 774352130753304553043, 530147930288984355789, 1504393775436474761085, 1475394204679395525200, 25246513141929738576, 22000954342714712064000, 3870153956623554971271, 8591675458489498195704, 2318095765238701127808, 471941332749101538406, 1013914262895092414600, 269537054560938876784, 13851882741238244438976, 10294400373053565676032, 1575306068631322907673, 11193508456708849624512, 2036843204348057815665, 4771244262484408467744, 1904797605819986749776, 4414819502258435435328, 52102357929312569032, 265050939246567458472, 6493935154208834434392, 736847222814625100024, 1378862309527055558973, 3885240682997958068703, 13810468508741948887944, 107706815513992094081, 6046471523667239755992, 1371194066604325430304, 7804436088488909610600, 518426215742648652168, 819139311256732329033, 796770365604721611283, 215429204136494660103, 1228650509816611800288, 2180427418868596960680, 3873570114748049548551, 272523482543905669035, 1474538785030815019920, 808018544314732177107, 14934395685262942354176, 8650831890810910608504, 3172733265863238311808, 273108059532817107248, 11511883386093058148664, 5387609686133865868551, 13547173637576402006976, 172401768840214789461, 5981184234884487037320, 5053394424860461702944, 313058780351196619841, 18687085221492550494720, 6734074434038390117376, 1047968414244154079509, 1677006856246852003920, 92656561948014274056, 661020151573813952736, 109841673599637572721, 8088118325731509229152, 887621236611494695902, 557939492063535846995, 931449493147205948553, 3233399875923745118592, 179620366531781638071, 10208907483300054972072, 1193307190015636542600, 1303650979913332051168, 2395713278282942929320, 1649924307588028040080, 4264120251469373396904, 14618970163886543813376, 2113942512176655365745, 678884613100983106317, 2092118660721380889936, 662804017451014794621, 11579341411897065207864, 108718324252945735272, 1911245119640980599816, 6190310193911108482392, 15831070197159130021440, 1618717430744920005309, 1541571002034206182448, 13359631241589904855944, 358387272690740102097, 1387446417355289480352, 6770085291813911602176, 775724960641056670344, 241212662272851644280, 12308800341005913867840, 487865140509028192839, 117861156446528925540, 8457375481797085539552, 3977656059950513070471, 9944655946532858209248, 167562599920429491882, 567935425496104612755, 1299593292263865861000, 107512901977872465057, 13106387272879383638976, 213651270781689241341, 6496826475654079625880, 1320991055001000232536, 4365952812287887844520, 3908711841824135767455, 2288058774438975910065, 5977319841202927000968, 4779815614883250310944, 110776093139322206432, 6425193167673807669840, 559387277437676827832, 2507120784346193707520, 2306471277973195222776, 1648705708641692222397, 813975535812358080736, 3871706517967395946887, 464539288472166064977, 3183108370227374616720, 1562016535036370144928, 985925492744772070782, 3220718511005322793344, 324773857059052084551, 12022792570248276133440, 364220102909325784928, 1460670396631809534688, 366925586055538813405, 9789057992861644680288, 14154816600307004357376, 4913313324459758966880, 860232726579719237517, 18056316038181682239360, 896436608995960409661, 11165950143685672695864, 296902185849305542161, 1463806503250499550936, 2583377963361984584385, 1748544766015335513648, 3895363802889532552095, 5861933584473139495560, 6754450871859582050640, 7916987595337297396056, 1032433167612895954569, 418923777025396355896, 155598697186769340171, 9918459939745092148200, 1009037313941202783630, 1399680833003039098048, 890648586378679562336, 8113361589816601443552, 3249625087639624250448, 208096853353850023722, 992747527157524060602, 826735551801511555795, 3310239426632244123264, 39164453364323833441, 2764266016310281915119, 11203086701226151354104, 6193181953761113225880, 262304432979291590216, 15007329063538541024832, 4366080566990819542440, 864192189131454213261, 17708184337385526744960, 18428712293970842653440, 1064938348931304655421, 825009442836745149368, 1309205949694386541728, 2279407071860056461816, 2784905993493487568385, 1719697055479941894448, 85276305227441737116, 3975572016534605035527, 538055738323132827897, 512317417294001618547, 7784059015496481689304, 501453181545273173624, 10007843353228769322600, 11602133633652508837440, 3696761820895582573584, 546927669553794459805, 9791140487752817893728, 351535421136759046767, 290389025741888147382, 4193465093419216448376, 13753590881031140671944, 4644719275617508214880, 2739190875917189768559, 160667395988118197513, 2403353507447600181888, 6257603318810844809880, 1648238578388098232536, 15064195166199412909632, 160235167866177170817, 8087923825077159807192, 4000026873505180452255, 448645306628536000956, 1584500379132845739168, 6446468643489842786640, 752137856934229749944, 292066974100711338651, 11878723251176086328256, 1565914721980455916448, 845848582525964533512, 2356781578868034195192, 1551617010959157178048, 3976558664032951114887, 3269066961157760768400, 585250643247474483909, 26071506729115700428800, 12375418691151352365120, 88973990738713473801, 10796588812700765626104, 677699061367553672605, 1348860473647904118920, 451625697098493511496, 355488119042123953827, 4922044279977825082080, 74601974332208992500, 17203205863287231960960, 6564791077680405334032, 8868780992754419349672, 2399854809391144729728, 240417894955198052851, 985312547090719482159, 2871850409973037193985, 8162775049615471541592, 923546308415659832720, 3301634787546184817184, 11012001203473718190912, 764624049166591183027, 7778437761167754633432, 3117564631640264845824, 249720610722374555523, 9629976823227709482600, 765398973310067931528, 3462940686735486829584, 1637386541880404378048, 2376679968881863876107, 1750386770914214842960, 4183902092212572328056, 12426672133602991149120, 1048167302010634734021, 145453342345745004341, 2828113678330480900719, 17888443710479583664896, 10866215842682869699704, 435035051418679234677, 400277749176533073480, 14591396420792149165632, 2607871131880266673809, 298368265887987207417, 520842825068926926276, 26143365320778000787, 7701193245035713626504, 8917581553818142600872, 499130639057127822088, 22452118022525458475520, 11460136537009208120256, 1724785891928666263328, 992278118649154083399, 305122870502267193441, 743866263264707613189, 931541805390790172896, 766273726426498786547, 12996113261265057684744, 2947462169148640200591, 1474916703821775452880, 3701598432987560509584, 2400302917146699400779, 1545150594957215151240, 413988210699827729067, 1751005618735074900560, 4285190584158573888504, 992418289958277536310, 5457178668937941606312, 17542614656506199268096, 6263049227268103510032, 2157224867843126006232, 2623532281148151541888, 1449109786936405260112, 417848365517843813171, 2528617737685310995464, 255544125688318256433, 7821095769626473397592, 24435709016265695232000, 646651386302359246956, 3330882951099398745696, 1937182935966719588217, 3095881829604445324032, 11183927442709248824256, 1073601347778972052104, 366812608101044547120, 14998997064375580714560, 650129640323000510317, 389983990680164681172, 862147208571487201413, 13105461643000732683144, 11997212428778182701120, 1771599337578476741601, 1552387325277199803600, 506069452912545727317, 1680003332134423126920, 233103327790224736544, 2692063133785195691409, 8164927717564862038680, 999406908235554271110, 5571534557532313758888, 131654338067196095195, 10717708612531265338176, 6586833298392258041232, 7703396258293728025992, 8557297129480787848872, 419133523304792593651, 10811979896385167819064, 814094309855406070968, 1095847971502047034959, 3241043179287808576000, 3397808149186968472608, 1101394383818101205216, 12026926569044890072512, 2109451426970974316217, 6144069653385460572600, 105916545460016588252, 3184823775280293956736, 3039191674340358297231, 2711566859923914540939, 14682585761020957124160, 48262211242969588920, 505140395868762660472, 1939065045168627834960, 978375759855250276936, 17034628693964258532096, 354552526809096599722, 630166069836742095477, 8682804227692081665000, 2178557019217621498392, 21759997020732841023360, 1609394651880295701712, 2894096909759681392209, 80491314483892481455, 8609930104786950489120, 10743854588412114643776, 7566119534979615523464, 388672956407974063347, 10906493925449079697464, 3756903870369879095760, 584370178826275489840, 2364988027799946290499, 6950317928138525160135, 451182651461808310332, 1812720724669668213808, 1206634069313401344096, 12673453303743400971144, 6030403296318104119992, 1842068407654071219681, 3012319994121807787791, 1753243478627901059280, 337982193589271319189, 8581885528636082005632, 294027483101053283325, 7823228875980623446680, 443176451235792533064, 1103308265302940779110, 23262308006697227059200, 5575201128971337780648, 356180554565076686642, 2233762725979132603992, 21377661386805933528960, 1884856615583293829712, 1130620104824970494904, 106124812315077642506, 1717897660908656731736, 8989268292123040185120, 923519436964901284221, 11605799026201648600512, 2187186890767962178617, 1500749537900144509776, 619992825455231747376, 14218094425462788548160, 133452900421134777288, 7020916386284282904792, 455541191826319990872, 1117539489057677939656, 1110046263309930633489, 3752819548487962705503, 2010038692651362231201, 5370459976686865429368, 16523627854969207769544, 8328157566218256897000, 8602598436720144930432, 444097976670470427283, 3121853497202067028608, 7901921239224812835480, 22867528500267687936000, 1456376451264065809143, 10350623901768255187776, 2105793681166165850073, 449755252965640736307, 3179967210892571900544, 10511931585132399505464, 1042989508742771972280, 2675237648928805461699, 14530259852764554326976, 1917814147152354352856, 576703525355977415472, 2006141263516894000688, 11649602964496391128512, 6022153158681377016504, 1520589850561470732984, 19855788390726095301120, 718606998968849205246, 545447603961208692309, 163376560309326969564, 1344457447085073940936, 683401344925490556744, 3762852952623044413023, 87830139249492708319, 497396202776945493722, 8374241252172159786600, 425069626624260998949, 20822120573096490456960, 10535473914973661779704, 10763872283530213884072, 3119083979976185267328, 977939042027738412768, 6688175827766315106951, 8625648065964551097120, 1235104772651852436880, 454106109481303168647, 6037787673071983987848, 17484566980274182091520, 1694947381727265369936, 4133626637217378513408, 2713678508543765863491, 6702456974822519832792, 709187133622730753052, 2002814926949825890608, 5898212028669021827904, 1219207119363828453969, 2371067417086945712720, 5364435792216313632888, 361002231046191189521, 19491277072548031326720, 2418916558758222499992, 653674045702538226389, 8251448041730150946432, 1360175787379582398153, 617294386823846995528, 22287178738114633728000, 8466700675584235501152, 1711720356728608927863, 2183803879802214502233, 245980169423803469081, 10826943842788394940072, 612604787056785628096, 14067840739635274838976, 2101753697092592210136, 6674235137692959200391, 1995349685591158471665, 1539781877428331525496, 1778085964012719421776, 15692694998088098964744, 79447565724866924112, 8643665669226055013376, 2187147618595673400320, 6734008471831057282392, 5988431946731706129600, 1226776888260110609289, 3863251081622104964703, 2372415445738379461200, 5478247611938172898296, 144169633430068552677, 5157699101970152507271, 10147804954342988371704, 4491549197895960763776, 3372719345858501703808, 1749889514856604350600, 1141835247671942616288, 1725702998290985032695, 28710222088977992908800, 2363560639667050043673, 6031051183155217750920, 6053938042740996243744, 4115482651917651315456, 13761228112738329686976, 361017045919701560032, 97519422189291313842, 495250857929683492400, 798418956750504111972, 1377777315346249036024, 3785405072870973323295, 1723017827485074224952, 15812513977484465623944, 502053154939908125081, 18955680686307339102720, 6777776014931818293840, 2157197990156407139840, 1424117524485452745033, 608417023675327428330, 337707593580691141880, 8114978151841954285152, 5134132570382478124551, 590087279862084360402, 539776264582391949721, 16957522182519087250176, 10244487987584997264504, 10428605098759767996072, 1208416616731938643168, 13282258941839816804664, 6812339615132042284551, 624097027567927442961, 5918884852688872824456, 18823385769390701631360, 6373614806037645958944, 7607733465229386711480, 544377403987565050621, 4216947925369357653120, 8293934494936380773376, 6017074204119271968960, 1082298513937188761703, 747914934469941905016, 2590432766297242019920, 181843442668327155597, 1259838332912442048736, 504758250698974403721, 1185328843960256182995, 1568862134788035164553, 10558317367927558708200, 4474845918393753223296, 613633065504063745050, 1945687110968554558600, 8482284692300726115552, 101162005469647979202, 489092460906419469081, 14342137877287338463944, 16620206143939007429376, 2605169205974790670959, 13387243568564420343864, 502676052262995526272, 6741785920504919177880, 742344688814256617520, 5784278070898587786912, 18096199154740056997440, 3886134825431153191455, 2444457554811794918448, 15335721377887114711944, 7468782381713117792952, 6462085154800281909840, 8308054835508220978176, 2399167957244800811520, 1038870211615700162848, 14142413857097535243840, 1823571292401154160487, 259253395075221534477, 5256842309320048206471, 27436840349815701504000, 615219862593348545382, 1216483159683236468755, 4387397359480311421440, 2137640886139960837000, 291189673601877485405, 708029568092349734841, 196060960353881435697, 2164878162009495848536, 14426846539325297983944, 1777071981576107599416, 18296774546860145727360, 6074080663615127686944, 505304058822792797432, 2081119564458773593728, 783749042725275907376, 1300852132040453406759, 8701674367496324991192, 3899514239094875224095, 1429198386142392256736, 5155371302583297802887, 11470004800611250197312, 6789392243379251810640, 10165616386762461748200, 690502591029467912130, 13834515569136216229440, 1276916201617130362048, 27007856910255410380800, 4241594562217250340168, 74883312123246805376, 16130097247914161093376, 6213297945316881782880, 2690158690332613771119, 4208889212021364458112, 12947896967907720951864, 853546999590435155661, 5821685949522186947232, 2393361283182172126936, 3631227363467903720385, 2667835987784330329648, 17946739322828887512960, 7473329591664712133304, 3349106497462862587392, 23724801148476489361920, 1702706500870339570569, 1202725438202579309728, 594979962670297611099, 1449474924797674122663, 1591539109631890698336, 11524090921039172526912, 698437154609716917222, 491068536742531545745, 1536267081160462931795, 10225971070910822442600, 326415637369822744441, 1069467923318179562640, 12975878816212897210104, 346873095970819184889, 1475982452844822932560, 17242463898164265440832, 13967453044759151935944, 2691811002537846872559, 7476765374279730277512, 20706457913811768349440, 2326875573199619125888, 5910494318262067624992, 8345160636343289727192, 3865189822011515504385, 2665238832047835910448, 10170150220237438274688, 246999258645135726456, 5277860594885613451527, 1129750045897281954547, 23326085897167673387520, 4555152094546842297408, 1423889903351710700448, 13387901300095142053440, 4814168158381881709584, 26376944808491207884800, 938456565599698140267, 842995843428224160882, 13681757415784617876744, 4273349469027672098376, 5918748564029324150880, 513042880715970718672, 608284282229739188513, 769823358962379262912, 300640035455817059169, 2594198027311176888536, 17277439483621456045632, 600459776140597884810, 6577976796830298454032, 3331678258155003519744, 2287879660377927449728, 190507293635041435633, 670567706126866402659, 13706229530078485304256, 2864543083674352921600, 8390983131546284981592, 10012195302656968813824, 5251864552671790570887, 11109276760206201774912, 1863411067998632189817, 14421836764551860781120, 461268214763873184801, 12543425595242204602104, 5732272924321956511104, 2200778639735076214920, 1686120416262214586960, 945258661811254407327, 4347359918673827790024, 6233600169310237498080, 7482826231951285484424, 236512107250443696177, 10381125765010679445672, 714799156739995188851, 1384604007911468363799, 3970758032226171689985, 1596245212398952248720, 11195555015906903866176, 3423237779329108417152, 1443040472941691039027, 22739927171315832875520, 11469672764447916491064, 675916420410983179899, 2835322636065660352000, 4554391691776479085584, 6777385868743496251335, 453224209440655942904, 13234914625363249044744, 14451199689799818285120, 2876922176423127960591, 577734922168603275341, 763125343308835152400, 20132527615760386480896, 12650579226144905155704, 1651242049317838420560, 16778685405768885421632, 3641244815275222609809, 676379023811660232810, 7345375175036028092040, 103731757276206627642, 22596842775528594495360, 10467452926994999176872, 1332630845016069388112, 13261687483466300216256, 10013443109279916747264, 2936037537145543347288, 868184962569908806941, 1934238958685304020217, 1646302900855078428896, 1465848532492010162547, 2377098144655295068880, 4830576038949149245584, 5728366992408070414464, 6787459592540515402695, 312825600551624567049, 2413473430035793327240, 1046441792051906022567, 13315234277763607563144, 788390939355379559235, 757209597845349076816, 17160197051115101100744, 19764808044583320804096, 9001145810069831509632, 953213422474460469171, 8398021926724292182680, 681750784814619143610, 9668262973892271795936, 27059893761886691328000, 10787817400233023290176, 11060275972967199179064, 12963587871962659640256, 3107250497279363648000, 1435825027153392186456, 17053567988491860010560, 1001300179647826974672, 4366335070704650788728, 2106109696187670236217, 13995784652529702957120, 2648746687196019557601, 2480819320909618619600, 5615633707045716146688, 2633993840136178262920, 908525918000288612936, 3744060610915258187409, 1713356361574108283709, 17255376310813752281544, 179706942232969834722, 3488033646703976632704, 22019669213386890303360, 10081213170212337544872, 975656962551820769651, 2743821805180878784128, 2967754640200530066648, 10839137966607281875776, 292551646069929141531, 1832560148273795541216, 14070904996861096408512, 18642990205795937022720, 498143075581180139252, 11125761272695794577464, 6924326277776692536135, 16715266167933555140160, 291189636794826830052, 1721859343776803701808, 7676442747677959581528, 378088951721131136313, 19230866749596073188096, 10178446406778851841000, 8635488486049816405632, 3978528815301852688209, 9669983759436136506336, 182225752001252257642, 10343991114868040025120, 21635430056224880088960, 999231650726743556847, 4181617175374589750784, 4915090710585988151760, 1639950381790410843736, 6524905971816261478791, 3216264453878579798616, 1105181879012418443832, 2023467506692272640096, 18290144954064517067520, 2737839551006720595681, 814096811594691125376, 2698080143251725955280, 873246636369800935189, 2526268778803879716600, 773607317507837425989, 1987285875516654757245, 2040865349985192146000, 25822505195592995635200, 16751198555907587033544, 8681375984627288610432, 3019535708047033940608, 498143101941887913506, 9517243192792355712096, 10760855903124726201120, 12389802719353036868736, 2121811016375306186073, 13623822121572548056512, 2419595284446611325776, 5814890186814638867520, 1777244447168658480856, 16224819499930079684160, 344578819309892028972, 8327799657678406680792, 1112389817683121484372, 4991910710504384881503, 2938244264416120407201, 16436831950158046356744, 7670459784001924022616, 9797844412859720193000, 788269520980256876040, 1018951304908228843283, 2005365901677209806653, 25405835171959775232000, 4967411905612038249351, 1102996985867358069807, 10757107758261516883704, 4174457693451570014976, 2981268976055915955328, 416127055506057093424, 6659077131199876530951, 16578723539691611222976, 12209957335188242410752, 13645735542663609304512, 17770673762719750091520, 6422129607402399891744, 22221088194074825157120, 1141695841913557828309, 448320364202113782552, 2280961207527893424720, 4974961424927297629023, 183807948116295272521, 7540388591188541050584, 9881454699734219562600, 1361304328422063150153, 270004301510290196319, 12466924342474422780072, 1735543020426564908768, 3084346302945616415016, 10371280344520930233120, 2023746590760805012880, 1110197240689211862147, 17752325988801953938176, 4275146282536945148544, 2630197797265138265936, 13998444607452952676664, 6671863893724845872391, 7983384913771336728792, 18674018628718312664640, 15945204899396658324744, 21834686358693079902720, 8672703743773433189376, 1330497784069576642389, 1097577248345867147016, 2246812021414090949200, 129427466267149906176, 24799530077361414144000, 10187726684100755437152, 5086188326494140299271, 760091583097110439955, 12567522502653200316072, 1671298148310205118600, 16090349094117024854976, 12217272548750764780032, 5530506065926370932392, 2926090106807426407665, 6114886833218084499744, 2739586934349491517776, 184955398524842635032, 3213961462814455096320, 8052463011700470658392, 18737791295367249829440, 2137383760343537328957, 5093983347661464740703, 16035995149457708503944, 569295891322484286177, 2127557430489484899360, 1011710310172715684232, 443360349095016962799, 14876679757576417035840, 1915843895062175192288, 5089349247504791164551, 11829232057124172312288, 31555364242623646924800, 17240584344344846482176, 13544263555632216164664, 15761845950016398422976, 380773209049668808461, 1834563332393194574936, 5001496721747222699295, 7459777058760582873480, 6432612980907929734944, 21273134640007080798720, 8310839335694999349840, 3210262389174088035840, 1336640193498968881830, 1208610367401523904736, 9810048827913167341152, 4262111049233344473936, 1317169051843106653902, 1056029617392666502995, 4335257712129856444800, 390939598590156945567, 12143228426179266492072, 2008675818921070419168, 5527505616514173491112, 16901364782529663941376, 1234528758580157351181, 21152252493385104447360, 21932756981966718800640, 1156029105782228426621, 13620219453021503223864, 18210540802044320677440, 3494600213132595742785, 2327756319011878374448, 649652739143690729097, 9610301511483845554008, 594371060521669295992, 12244666833702277684200, 14408432740103081739840, 1344705633633896558550, 10214881969292535651552, 11837020249607611458528, 373407589180097334882, 1061490163977474884755, 16349047289987195359944, 3681101579604913966959, 8055456260858827913880, 2055585881218980136536, 17840380152132918752832, 5642597009799859676328, 5120850268042509127455, 21549508197638312989440, 7969193143118156085840, 1069032598168527189176, 3468637025253887787520, 1830812217879624898848, 3234351128914042318584, 5084908229171965018887, 789329207981054227977, 4294384439745986924688, 30217994946736128000000, 14098630928906660005440, 752393880903935421405, 11662389216379505667168, 558676805791874269527, 16471282552945751359944, 6275632803333905270880, 20599685938409241663360, 3090604280620477529728, 2221446581526206430936, 3593260850236935896385, 10199264925578397567192, 5107246991994062200095, 13418894548441516053312, 8334026832617722466640, 9610385954747384430936, 354962669953385873907, 11826010520091873844200, 1087420021742291963400, 1464258197742248565630, 2117034149294891898048, 4368946191329856296016, 29767120989972155596800, 14959322495885114925120, 159217905286118136441, 3784714857697843627119, 13211221196711120314104, 637620061800560250440, 17327119145250327008832, 20227760197174302168960, 20986204607331144733440, 11058971500942190229672, 26311058359849877137920, 2011072113457910125728, 1317272334833557624599, 3826825555278659168385, 13451090151665757102912, 987701753689955442547, 9458424295349676461784, 11923891805160831018600, 4887120829179854701584, 2989912883974071951051, 631877826636201724767, 2344269498437116308560, 5440739914918902246264, 15985933725934298431944, 3759384480190907768559, 20964803732079462832896, 3352764958352729141888, 17387269321200926893632, 361907164649424465513, 9816795861980055423192, 28449222865500590899200, 768411193522796899956, 25890452591337379883520, 13944727564900080440256, 2317904251530218476448, 1447631378678398336776, 1106947941854100753861, 29110253555762646220800, 15641638393149880212744, 14489400529584978477120, 2018589020304235413200, 2090842271516407158920, 637063065573440167827, 1325473125511420778310, 6876407272157114875560, 8121494778158184790032, 10657897292995491477672, 3340019600329936665728, 586788625962983172851, 1435543116873074256159, 4037549963355503897600, 9900144958103647157592, 28012346211026903040000, 4433164777325660224032, 13010320658387479470912, 2726247561483879965817, 4192977980501285939712, 1347005430325563750792, 3345217657321585868811, 17825306199006951466560, 2570812130845914042960, 14543938045326345261120, 20409229688659954096896, 750407574216855589677, 3619719983347334209809, 132095346390421062091, 13122885965743390522176, 9371922942512004432264, 10715195725644494728872, 25278338533040232491520, 13235410429738017227064, 1443741229463382393399, 4034580070545710528000, 8405290319074889947335, 1563729933671890460896, 15168840270283204500744, 7647012909235874234808, 3997923825222766776591, 2242726631572069468880, 3373346329354469419083, 2562184318700437076560, 1444075411765430966310, 6876945639481009758120, 20039606594247785700096, 483891916791795618642, 3085656979604723806680, 25146666907547655231360, 2183002013120101644112, 27369765879827374080000, 10785448642489992537120, 2815699245905658356217, 791283076121600912944, 17313226782571214890560, 8388381353159740138695, 682991359869080447172, 15286686523604159499144, 2621451291776583509601, 2338028706789668795600, 19357813750502906796744, 10745144403063617365632, 9902399553766149718680, 1452296571074581237110, 26754750904757015347200, 7004560360542553648296, 12689193017624203066176, 12800058305811993035064, 1412061993171685219512, 4322912600750819904000, 2307478614830805562456, 14111384247840381400512, 3020004411820133372217, 7644468469191413064120, 16973021438777807300160, 176966530248438559080, 1601695917903207268936, 4836172152163010297823, 19490519611122154457544, 644910141768219625722, 10453648036986003969000, 24543538012960644159360, 3899499556804952000128, 10388164452124399449120, 12718623066794780371776, 681239964475390117347, 20907738331047176958720, 12903070206461184913464, 3332846607858634217283, 8543871832131023832135, 837039124488382683552, 2638666924878007157808, 7511769032567164349112, 23090951596741349829120, 737179340818555991189, 10353531746598295381632, 906814442642489980488, 26126813061726393139200, 647999189209922848642, 24137408338594952664960, 13170959162405796348072, 2528008638459230299736, 8099485066842377734791, 10803078624774281145120, 20533002562112075723520, 2271847106451186045776, 8613081652134319128792, 7339960471480228060992, 1584817902375808479489, 4951260756841709377503, 3055345431039854802000, 6774116403684819284856, 18960386523770682329544, 10377528727972086306432, 4191618128662513236608, 25708239514858070016000, 2233178121052077993207, 33048673302955032576000, 3019121429049801962073, 16810861485587014742976, 2750970376760654896856, 933111345586395722472, 2314318851041778346680, 18587420214211257492744, 22507767129623089605120, 2831597040189777776640, 4961038923862947373023, 6396447321009513225351, 12499306650346297939704, 12731830634767825404072, 4179601951470294451328, 1619272121057013548768, 8252280019961099346951, 32577592715350592716800, 7521491010051179482248, 19987576038322001867520, 7890892783890278547744, 5365421591576667664896, 1099119406909086596052, 7381434245862299833152, 3311845957573962160720, 653225311308534503521, 22119461771006241630720, 2107772811701661006153, 873391358503290899250, 10230766457709573613152, 596272432889995820441, 19961521882289389714176, 12803400065611286460072, 15954889559431002212664, 8238084092773899728391, 21147107499734211800640, 18069837831004562580744, 9264442474189896491448, 10418633200902714725376, 3112050213253416248320, 7479699198096603872448, 3303947326259058885200, 337991546653838251677, 6533847535626721835271, 1486611203607995255955, 5774170078583890517376, 2567387464057701054600, 31884450044539915468800, 17108301408724386271944, 7557694677260656275744, 653984150301215626032, 972288420433741733424, 21188989649179467685440, 4986986805665742971295, 18198154681986209239944, 8363911270319846709840, 3072853924847812963840, 964961813215318746330, 16896362669899329291840, 6510025766925203740551, 31220016679486881792000, 19423824905386975378176, 15474753175164958820664, 992582531563365461961, 2822159834196268110936, 21408890949561941055360, 7912947425871097990944, 9274695381733756764600, 1762124266141839479655, 1967542612526136000736, 13962451884487262229312, 1843533033075370838995, 12508003228218020404200, 971410396075928599050, 16608118130548896223944, 19062714826368111557376, 3615061353938748670959, 24418462515242616656640, 15588235673474842359864, 7254908735000147771040, 20635783823411231653440, 4683939883289392318785, 3390756935575451110448, 9116711218660595583672, 27250697786103135889920, 1694876069162935490848, 16402160319980687115840, 30541516496845111296000, 981178915639000388382, 1870151961950590740755, 415138976319024132633, 3059587052013459752536, 20261584382989934048832, 16701324664172135743944, 24013323213710529565440, 2984670709147614297728, 10472681684342900607192, 12074764572659852005248, 6528687077573850874887, 13507175462178963477312, 16070467991580584101440, 30088739016846036172800, 1263028975457849523027, 5511243860927532244296, 7735731487977012086880, 3311115425243863006936, 4801224314128839032385, 4465221046248747640320, 26616950979373727377920, 947766979223471457099, 3599387791698464921600, 13564545655896613806912, 17191809965516914221120, 606583153077601047441, 15144127375483850170104, 2250547506560233876560, 19722368043662035424832, 9127031811957343333512, 23424064290958054429440, 12757385669429741205672, 5067223447582671104385, 12081718076875065871488, 1765248446079219778547, 26194441687626127403520, 6164641230452137837584, 8209081155510419261895, 1378913034885124818267, 15896619704746444692744, 994938770165327997904, 23394957033591556528896, 19760627702408954029632, 954673344718570386810, 31281367524556559155200, 15932347907588463416256, 3909798858887413017600, 11904730079737704148224, 2731370684513967245817, 16695932666771470893120, 3064479855932332949200, 7181456905708303826304, 3102874501389563254920, 1386947672128554621327, 20175560666790484908744, 12330356129037735573672, 1221283951533764308851, 30822600352879190016000, 13209174700943521594176, 13499886453818421707064, 3871331751312383424000, 8360638316426234923335, 20065946519354521642560, 16728579665309156397120, 22813427657726740912896, 4813207730528274145809, 274646922466156661642, 25422519047700077631360, 12425181162607335304872, 4007238414837204786264, 2438605092922162716896, 21778987856448555774720, 3305022136191573084880, 8370456803109410362695, 19630593128274975660744, 22421914046110891236096, 10814927307975724885632, 11530289878350561275616, 30154064689234354176000, 12705579048802372953120, 2200075698487677498456, 19527911770473478186560, 1454421612622726740672, 3658712705180110325601, 3426574766208071611600, 2548818949035490487613, 29501017489884074803200, 19734270259558906841544, 3767726130425036736128, 14480486538436071133056, 16315476739442571736512, 21211928584226220798720, 19165815909476389316160, 550153903796064209052, 6216753584230309913823, 9339503708471582846808, 12109404279858758145000, 12282339525991472985120, 1451912722580143610847, 5428539556756965453312, 8078453470587442006791, 20835289292056016843520, 25642320796321370565120, 1432557847385069607189, 2935783584255920338000, 28847124314408145715200, 15060080617581296124072, 12734780299561951161120, 14493507449590859435136, 3350806916783636861776, 10080078987314426904792, 21820167258841696472640, 6350465982644115553503, 18856110063018189972744, 1375533843371024836104, 28406660250336141312000, 6333003645845003865351, 36101775370035658752000, 19019439236300055638976, 14294628985869172714752, 7968021521865739923744, 25033180996757803461120, 4002120279203137392640, 6333261459953184589023, 520156088279682771015, 14594996757498018300072, 2536990163241824044768, 35608804265227537612800, 20260763991613522066176, 16233074120721774692664, 21252454504043439320640, 24622985120937274206720, 1719045553529968512750, 12111906530012077549152, 1319743492628653127955, 14704092789262075836072, 6955690905954902226600, 25327184350680205136640, 4298978121258181944320, 21319511243982104485440, 923231868332237985177, 17178561500403248907840, 13883395835182656761568, 34889706261971553484800, 19301280217655534047944, 2683411916180870222936, 6363192518327976347295, 10057088654869011765840, 4286032387651477859840, 1853299046824944199830, 5535186593735687981904, 34187240672638599168000, 23897871737342327871360, 24716292679495468880640, 4654040470369927342785, 16097411028548818965312, 11465499345877663788888, 14354466757778723380200, 1862597027991745412550, 18775141607034737119944, 4851107791354855966959, 20362419577574368736832, 24309249854728279069440, 30023024393707814545920, 2646932139212844226848, 33482785157551521792000, 901689721848120019527, 18905874741578573119944, 4154269489095302233728, 12130386306210957183192, 32299491525307814707200, 15616179273795213333312, 1763006706718488710664, 33008117160348765388800, 17275553678048405037120, 13050337144912926357672, 29363322254533099153920, 1830173415172715470599, 4916104066174193817600, 15651658950309182382912, 4067558074030241431755, 3278948615938511252560, 23687839053989497264896, 31609323113230717747200, 28918922445581817899520, 9978475875892690397895, 18016614745897691028744, 2900652705624225173200, 1839800757875377280310, 8457973717683914227368, 5242919802354547993600, 31148652418318245888000, 3754321241785199021817, 20341785260932249642560, 22559246762409581484744, 15296619714565992250176, 15425738182894506443064, 5230703249578417600000, 10148656830543612619335, 9309211200025557926328, 814921145767729652642, 28132457243505122367360, 12765932333557105497120, 24229805377931086590720, 10131492627514619098695, 21988323891448765356744, 12719039964755494741632, 29821505303515845427200, 3231843349951074874456, 6184170730879137257823, 22129527623653293017544, 5083517945835093952128, 37189675394373648384000, 23636790773263444734720, 1256117455275604062552, 25945179679368008133120, 15341166857373071868072, 9813146629399542262791, 23238260963889559499520, 8984982163657237266240, 4110377729096566994000, 36448944642685403136000, 24479325526088886488640, 21166812390857385108744, 3870753392417216368640, 7922153125028462841351, 35954070014642179276800, 9596898762139602579744, 1292606658600085289250, 22630073948886941842176, 18349633136485808228664, 23885657438845322456640, 11093203865677997744568, 2206377176925521943955, 19576531005715608031944, 27998959280187393872640, 23930823661580306341440, 19358358476512145163840, 34526942170245955584000, 3831122481769927758936, 16201871889784639509312, 27362112276557350736640, 6003494204312707918785, 30345096960730037905920, 22943737872217368032832, 26933178934586479645440, 14148131904281210802048, 1766155955300079273027, 35317705580595073843200, 4758897324481220761600, 19668155211466188333120, 14908865377186461333672, 9941890973555538221895, 26278106419287574960896, 34601581836072670003200, 4106657605038306709200, 22848206087680023468744, 34119020623956516864000, 22742539645065803818560, 24550175578608503550720, 14846176803655469913120, 32727885952428888883200, 16745990743657624899456, 7724866226732420873823, 40428846857685565440000, 28656662942734012869120, 17390402376334555644072, 24600852477896487128640, 39662160773552013312000, 5201390695216559984640, 39145395628305108172800, 2298374917412746902750, 28312969391938619216640, 21929623878432739807944, 37654280227183656960000, 18496945097632180245312, 33277537632120700561920, 35661841116767605555200, 6235727662742933657600, 11871399757723793357895, 25392006247085104044744, 27161107163877018366720, 40792196077833682944000, 27420124808929661144640, 31144858385231791952640, 38840169235840848691200, 44191481604931584000000 ], 117 ] ];