indics:= [ [ [ 1, 0, 1197942088, 0, 2016947106606, 0, 14699489955604, 0, 72853552093515, 0, 1267957936365936, 0, 65996318153773, 0, 743409367997972, 0, 3151228763224728, 0, 4610550315395540, 0, 843054263301785, 4482114187898496, 338615959249, 455072823022072, 5530324965099522, 0, 171373470735057, 0, 16146567836897520, 1034055657424793, 0, 7447465043716848, 7402781843196696, 1103346033750104, 0, 14238992334334080, 0, 54760312127720, 0, 1869214311238788, 0, 52071085619801040, 0, 0, 2250538984832442, 688297188533160, 1531795601031235, 29009508047851392, 1036743485135304, 0, 481045851477258, 14808567107423984, 26215461324493008, 0, 2909581208302356, 22780383848651052, 0, 0, 0, 1258688699603310, 390220973048532, 0, 2972585352807575, 4451451132208004, 3263662938588726, 0, 0, 83046503128211328, 24936489594357786, 250810143567547, 10822462311511680, 0, 925878515554580, 13807133874392292, 0, 49848049583017344, 1336599456481940, 0, 2045215640832337, 4873333244344176, 0, 46602561093481344, 940827387893315, 0, 6501749682415892, 120021326209437648, 529806895399357, 0, 1742114911670715, 0, 14180707570144428, 7105534746570096, 1923225869716180, 0, 44369312444397300, 17303727248500260, 0, 8330845523824176, 0, 7548216053267844, 647726663557597, 125442083769011328, 0, 73203859544735280, 0, 7416052010242292, 22268122724122176, 1684316550247493, 2976861016707348, 0, 23987403494465712, 0, 905955754715977, 3751506779183508, 8306991177120360, 4174726784622440, 12264182569191360, 0, 0, 21599739447082758, 71298129054437760, 11950193720830100, 12628971883878912, 0, 177325093597746816, 1821001984872472, 2708551407362521, 10633191027565140, 0, 11544206409767898, 43481669115851904, 0, 13391095620987264, 4140834680440817, 169350423919529856, 0, 25695650913731504, 187356923274385, 0, 15032966909090304, 28352083393416000, 29114886127905072, 2267938896972504, 1077964699038761, 0, 112855521572185536, 14718203628632682, 12890591150318064, 42435155783138880, 2858683716282936, 14528961936281100, 36295175714474160, 0, 16962417484791522, 2131134703131416, 0, 0, 30891970096325616, 10876905064926340, 26942952679598784, 0, 91612522679971950, 2311541529382249, 107167916832871008, 0, 0, 16315870610927088, 33413365750513584, 0, 14771824509913128, 0, 237279381102470016, 5099817373047236, 0, 3916636212646456, 14752933971265648, 0, 8791891332447155, 77634402734983152, 70267848897865536, 21013434299690784, 28723382653784448, 0, 4600496811403800, 247861757612024256, 0, 5308800872189238, 37660240604032432, 1216289380991432, 3387372051498379, 30659261189311488, 66020529423875136, 0, 50064062979211200, 4925515061623684, 0, 1706455880967016, 56038523951699712, 0, 150137303690031552, 84278903024393040, 21930407664662000, 0, 5902884498367492, 0, 43503275699082192, 0, 8138513816803626, 80541183965431440, 4833296954245972, 0, 37585609736730228, 4321585596107915, 0, 48064649032924416, 16738270006372996, 0, 12560159917189122, 300518356662898560, 0, 3406409914817576, 0, 160012479161781120, 3141195341148762, 5201041521717235, 26713885781207024, 0, 51070016061552384, 59388935795336538, 46109282620927056, 3984902097567687, 9030976990915012, 0, 6013845468265938, 6509492504168212, 24289112047004784, 39541681343023812, 35922315562870420, 0, 121558361971037952, 102642888867916608, 47863132355712336, 0, 39277920909058686, 7429479375809172, 318431631947595456, 0, 42805593470963052, 19751283980756256, 0, 2111166426808148, 0, 21675292650113860, 104580228958138560, 8837222523592735, 76539291405964992, 0, 8830024505703300, 8311615607136630, 2703139632945748, 208331177202865248, 0, 0, 3928118527058529, 122706834983891328, 7639474855848775, 10171318763995908, 36855402938290746, 0, 75313637265868608, 1541347445563747, 0, 23245620109031040, 0, 118185599131580928, 9229760446984788, 95588446719751980, 164849906773039920, 25295400298335652, 45787780366801218, 0, 74478599454451968, 2415774237415147, 26353516867405440, 421595680985095680, 23726236846702968, 3929148921172116, 4481140265257201, 217621030142421120, 14137924384744176, 23182581075965092, 0, 64972976490698460, 77777973730503936, 138827291236138848, 0, 72137640363144960, 22420193904971364, 0, 6308935811728297, 15733282487735856, 11423933601392148, 0, 166932895841277648, 57095102855227504, 1439529952890461, 171952854197117952, 0, 74319046151704320, 5103662334203315, 105364528148549232, 0, 12707845294581908, 24696583576857900, 161642627930805648, 37160615902540800, 3051674216187797, 0, 4966443946586196, 0, 65095214900773980, 37654915312022576, 141134092693116096, 0, 30764036367970020, 31892151016370772, 19685477363685936, 0, 5922341974272596, 295574895834117120, 14668079664882276, 71224585471362900, 8166731826807208, 173301533912051328, 0, 26876394135743460, 0, 103254897819378864, 33630097459525950, 106156447150476864, 0, 16275956791145652, 20305110924463788, 38956708538497344, 3372159296873717, 167917231608284928, 282684965856686736, 0, 240826154777654400, 38541420537510832, 106545804391822512, 0, 2787097735356793, 14655568520210292, 0, 42614803892685504, 511936734884186880, 64804122848689632, 7666328866984084, 0, 8529050889873352, 25357020004210368, 36270021904286512, 0, 4247306597509729, 224545664373759456, 203481161251331328, 40503828145350078, 102408617210462976, 34466817315805232, 21576015213825744, 9546869153246184, 27740293181491008, 0, 40195959398157588, 233511275263602816, 74542710631356016, 4779850407418744, 42533503263689958, 104884030246446336, 0, 21041666057601300, 0, 161049376050895872, 23662666496903058, 65872740383587200, 0, 227245628212886016, 62249540925529344, 5699542822819416, 167550995733227910, 7112444225723953, 224728734572537856, 52492367250861104, 0, 0, 26603849480613498, 41347369058900144, 70402359382601088, 0, 29459003371836672, 41033104133181312, 372150083081560320, 48408549638617008, 218548789071089856, 17587222529494340, 0, 126052349875859430, 37288735726873904, 2371095407576297, 0, 149786151922819008, 143274101107031328, 0, 50155736328048648, 24120352557374704, 51186743822689776, 64699150483875648, 0, 6352920229324568, 397584670599368256, 24094365408767532, 309970678747017600, 0, 53886105864092080, 153572025412627776, 31329038249886282, 5417657960300408, 21789001287390064, 0, 13227009670257179, 68651253085487808, 101895695105295744, 31700733012641748, 17038401928573316, 45611199000979392, 50752870136326960, 0, 121083120601175430, 6243238762431192, 326537612294494656, 253747582665502464, 0, 152203053638983008, 0, 48110121456742960, 53675823039599280, 18616696437937924, 0, 48288479425684032, 128458215350477550, 91660594684535328, 0, 301664681055686016, 9638633821915972, 147093449954272608, 0, 80295957490138344, 26690171163077488, 16909598135302155, 205193195020009728, 0, 116109187142791152, 98162682285216960, 32173757882458416, 0, 294535967553513216, 10984482916586820, 458862158861649360, 0, 9095157429391352, 314039164944824256, 0, 12600253441335222, 15840440575685155, 111707330285003952, 56348871855773872, 0, 103309910743635648, 7200394504131459, 50660706538419456, 0, 93862904284699584, 74424306887302464, 306729131382094656, 24797510267839556, 17889575429852478, 382767293979614880, 51428401429206832, 4549355388921928, 83509863999397992, 0, 192643342927026624, 211555949423760768, 8412297369494779, 97660736378237184, 36197082178291440, 0, 78057827009255232, 81389303312845662, 10640555687843588, 485177691351579456, 67977395789123280, 86751130255624512, 0, 196723223664259392, 119653517585191440, 9242974678272468, 0, 33003893813766000, 57838112115248988, 48328786400121620, 0, 139907421966934656, 70237973380794960, 24222039493130372, 0, 22239415665211506, 372682738758130560, 10344213815123668, 406638085664945856, 0, 0, 62246368035431028, 213990880158837120, 10484405103526715, 0, 75642212076283008, 26164258824043780, 77348637725661738, 364731050034048960, 143987493239483520, 10272102734549247, 0, 14892066062894148, 0, 207934671419857920, 12465275873988642, 267773018752582368, 39263262345389424, 0, 54288454688112980, 89618952430616130, 168747063616157952, 136113131141629632, 73274008681803984, 9147494334879287, 16601839979113796, 625777857923863680, 53953818519305646, 12710761110766228, 392808157567755456, 64745633066897412, 35601456108471456, 49355911924419220, 0, 163428483413972352, 125082274377101940, 141554366847472320, 35644890835702020, 64698328426603878, 139257885186163776, 106474944200417856, 384635057553569856, 0, 39079400192583456, 534021901766208000, 6105455525796564, 269395176262465248, 0, 6692035863570673, 277163411989680768, 33127592312525060, 143616911418440256, 15997685613366735, 110402471569794624, 182866012896129408, 16231262576582404, 0, 106185857000873664, 262593639084702048, 0, 9095385786649209, 164750447202428928, 14961710794121684, 126882417071534820, 219149690329183920, 76596475882932336, 61497974626785378, 0, 109245345209759424, 6199885126144147, 44293729694582400, 506381257343047680, 16426874752521684, 36206214051135240, 133090416580896780, 213082035824033520, 279798549426837120, 0, 37739679124510052, 0, 89710664555125140, 107925578631596160, 177886971096164832, 497107618210788480, 186688598898112896, 37400764399909924, 44716832043471072, 9850972837375561, 272879274236401920, 30514928657793456, 0, 376610139658695168, 96745765063377660, 79189639463495024, 183347497391066400, 227340674129597952, 0, 105371180451025536, 33209736590012964, 734549987642474880, 141117112137887856, 19311399652649364, 0, 215458713777813648, 58033057718846208, 74173460135544304, 5067509674901301, 0, 221159027475956352, 352521277437487056, 55531358581090096, 144801497771365104, 181387157807502912, 0, 46199307939135444, 62432554962211968, 635084879579539200, 0, 10646930490233812, 367404256667589120, 97129230029301180, 13667038280653960, 52390451594406576, 0, 186040191287203392, 43405534879814820, 266329183407485760, 55464767581395270, 142604075771843520, 0, 359464252088661120, 31216255452129420, 15013804140117032, 222681197966492928, 0, 352594311632558736, 305661953154038400, 96573763377890928, 142113897696123696, 58191411827286750, 145957571228153280, 26584304925715252, 0, 64820444736718272, 604921429529498880, 91743455367708768, 344863134738725136, 0, 298485712957593600, 214688648910370590, 53892870571933232, 7234560979372945, 287632547609247456, 250614456581318400, 0, 594784723945783680, 52479891300820272, 96529872896607456, 15582563697588296, 46350185646167616, 0, 55073340943692900, 462375563370778368, 280636823724269856, 99674160346196336, 256703587878549888, 66616334063518878, 141511573432129152, 47652843338470832, 0, 204438393787958784, 65560730952656796, 290336326093910016, 88697391628196352, 93796143923704816, 10339761684456888, 208583494068428910, 493947299455611456, 0, 73405723626501424, 0, 208989100902241152, 43901051669310258, 98310485679993984, 93390896118986112, 216229110622610310, 452178562202392320, 280831615939265856, 25231235091625156, 69402979545277104, 0, 160095356865656910, 56009285496644144, 323457641672924736, 194576204916359328, 0, 66628037983865160, 443375491172008320, 75997462363059312, 27178009258916804, 0, 168823556217313830, 479783862794888256, 383005595410761600, 0, 196019710792918848, 188802463432823328, 36087594319048304, 22367948930668579, 96432302815882176, 0, 135095631415665408, 470759509578853056, 45057417401179380, 374966288762860800, 560317674221614800, 71412631910546480, 11211132458691384, 401684994995998656, 306456286881851136, 0, 21631238310805579, 69160108548330800, 140871012967408896, 26459563740676100, 72473780776722240, 163107555373242630, 124083268338966816, 393425976498689856, 312839425426506624, 199033102975552608, 63471223491440560, 111258502421982624, 254157621643434240, 0, 128387828289390816, 0, 365825783721897216, 17204669804546756, 546882686105985360, 591070919242702656, 115644112470451944, 26451720965272955, 259002336005140608, 157086630907979952, 0, 136721799160644672, 537240381347975760, 0, 379811054930062656, 33763795453080772, 28972308915049662, 463761495578414880, 73185864305549872, 0, 273062720210256768, 14718893408860659, 131020166268719232, 107935125947004096, 36074494441921220, 102105989509484862, 454880779674950880, 575576001834459456, 119401212404884392, 0, 244746317930912064, 266209167121402368, 50339399951997040, 69176257287008980, 116188436693227014, 178682767163665920, 565688582166968256, 100229148500493648, 760888537193808000, 16435261978241364, 489984586653809856, 0, 87677612515511388, 63839235222508820, 184752155962833408, 35329398749892356, 443799948344448960, 184002289932850176, 480862501705045056, 0, 268817588632081920, 336225231736486368, 0, 111369935276992530, 189239398585453056, 17928268558593647, 24144299490184132, 727910329170775680, 328646307964044768, 70790882674263380, 217521701274260352, 160388030336934780, 180541664150842944, 716782985743668480, 83165506952902038, 465916099388897856, 60446627349956256, 628898700413952000, 167501759783960340, 346869301063536768, 50166022122714820, 183811622676123072, 145855179393905088, 227627238470850432, 618562827551260800, 330562154359470048, 12965415524383753, 339152681523226368, 102013438717222256, 233481243826785600, 0, 145634619974422080, 880382590826659200, 23840195538749780, 169563129034241220, 274286335595345520, 96127751035812336, 0, 588797710783908480, 232278804477841152, 60988090163954544, 341961309735985920, 0, 457089117202695168, 126662195229365940, 227924232280749984, 237809920377868032, 51259138709553124, 844881577176746880, 0, 448238519478039168, 99336828368413424, 283451363623604352, 430139195795839056, 832891167298183680, 186071136790361328, 88822051808174976, 738160796514643200, 0, 421592240518475856, 73335726488075696, 231810311431247808, 319920866123902272, 726961857200496000, 438198129137301120, 22195481033054984, 0, 125027639318753648, 326774831045607360, 85204824050717670, 187922254879177536, 421676996729765136, 370226027549145600, 118280114542802928, 260293556314165590, 0, 694673934806263680, 128986260445284192, 269292277470701790, 551053659202138368, 350628223174925856, 309353938238194560, 68734748948087472, 84229393414243308, 541339995026026368, 121996425263146736, 585116467019835456, 0, 257895173668961664, 125355801851310720, 262440351059372910, 575143128869221056, 93385167545519024, 382624733275702848, 530308486508008320, 36503392260138820, 208045305308672910, 389772705444831936, 247009083457319328, 0, 559863217989541056, 454905721641772800, 657168020969518800, 33265751157949779, 179588004307436160, 646596689032126800, 475477875415361856, 371065184672512896, 87590042207630000, 166327556973479904, 690439205094286656, 151785399503857824, 313483817658222720, 632165424807479760, 679602800492216256, 0, 46722150066253636, 542779497488918880, 334620454123066368, 140696403805917414, 662991408865016256, 873112230730512000, 87755537733997780, 229044556189222272, 860922653572972800, 571113518909077056, 234771250308477312, 404003037163116768, 825819973205748480, 207986257845354780, 720344142414172800, 415763086812250368, 283759524431164224, 1000805402650723200, 124613545494703856, 987752759041728000, 0, 288917180987253888, 535622013237207168, 950127273047623680, 506114675091995856, 836942290350768000, 385883568791681472, 149802822108267248, 320075926976058390, 636922607072554368, 673216812648613056, 454456852077267648, 750351551995198800, 785875602558968256, 980050863324844800, 1115080087080960000 ], 84 ], [ [ 1, 0, 1198291592, 0, 2016947106606, 0, 14699489955604, 0, 72853552093515, 0, 1267958229432336, 0, 65996318153773, 0, 743409367997972, 0, 3151228763224728, 0, 4610550398859092, 0, 843054263301785, 4482114187898496, 338615959249, 455072919507000, 5530324965099522, 0, 171373470735057, 0, 16146568469237712, 1034055657424793, 0, 7447465043716848, 7402781843196696, 1103346063868408, 0, 14238992334334080, 0, 54760320248360, 0, 1869214311238788, 0, 52071086895486096, 0, 0, 2250538984832442, 688297188882664, 1531795601031235, 29009508047851392, 1036743485484808, 0, 481045851477258, 14808567107423984, 26215462368562608, 0, 2909581208302356, 22780383848651052, 0, 0, 0, 1258688699603310, 390220973048532, 0, 2972585352807575, 4451451132208004, 3263662938588726, 0, 0, 83046503128211328, 24936489594357786, 250810143567547, 10822462956487296, 0, 925878515554580, 13807134372534980, 0, 49848049583017344, 1336599456481940, 0, 2045215640832337, 4873333774386576, 0, 46602561093481344, 940827387893315, 0, 6501749682415892, 120021328310698704, 529806895399357, 0, 1742114911670715, 0, 14180707570144428, 7105535039636496, 1923225869716180, 0, 44369312444397300, 17303727476205188, 0, 8330845816890576, 0, 7548216053267844, 647726663557597, 125442083769011328, 0, 73203861157055952, 0, 7416052189938164, 22268122724122176, 1684316550247493, 2976861016707348, 0, 23987403494465712, 0, 905955754715977, 3751506779183508, 8306991177120360, 4174726998553160, 12264182569191360, 0, 0, 21599739447082758, 71298129054437760, 11950193804293652, 12628971883878912, 0, 177325093597746816, 1821002296246616, 2708551407362521, 10633191111028692, 0, 11544206409767898, 43481670234286272, 0, 13391095620987264, 4140834680440817, 169350426820690272, 0, 25695650913731504, 187356923274385, 0, 15032966909090304, 28352083393416000, 29114887139176464, 2267938993457432, 1077964699038761, 0, 112855521572185536, 14718203628632682, 12890591150318064, 42435155783138880, 2858683812767864, 14528961936281100, 36295175714474160, 0, 16962417484791522, 2131134857349816, 0, 0, 30891970728665808, 10876905064926340, 26942952679598784, 0, 91612522679971950, 2311541529382249, 107167918768796928, 0, 0, 16315870610927088, 33413366382853776, 0, 14771824509913128, 0, 237279381102470016, 5099817373047236, 0, 3916636242764760, 14752933971265648, 0, 8791891332447155, 77634404505100848, 70267848897865536, 21013434299690784, 28723382653784448, 0, 4600496841522104, 247861757612024256, 0, 5308800872189238, 37660240604032432, 1216289389112072, 3387372051498379, 30659261189311488, 66020531084806464, 0, 50064062979211200, 4925515061623684, 0, 1706455889087656, 56038523951699712, 0, 150137303690031552, 84278904300078096, 21930407664662000, 0, 5902884498367492, 0, 43503277308119472, 0, 8138513816803626, 80541185241116496, 4833296954245972, 0, 37585609736730228, 4321585596107915, 0, 48064649032924416, 16738270006372996, 0, 12560159917189122, 300518360766223776, 0, 3406409915167080, 0, 160012479161781120, 3141195341148762, 5201041521717235, 26713885781207024, 0, 51070016061552384, 59388935795336538, 46109283664996656, 3984902097567687, 9030976990915012, 0, 6013845468265938, 6509492504168212, 24289112047004784, 39541681343023812, 35922316321686548, 0, 121558361971037952, 102642888867916608, 47863133399781936, 0, 39277920909058686, 7429479375809172, 318431631947595456, 0, 42805593470963052, 19751284979036832, 0, 2111166426808148, 0, 21675293488568868, 104580228958138560, 8837222523592735, 76539291405964992, 0, 8830024505703300, 8311615607136630, 2703139632945748, 208331180132098368, 0, 0, 3928118527058529, 122706834983891328, 7639474855848775, 10171318763995908, 36855402938290746, 0, 75313637265868608, 1541347445563747, 0, 23245620754006656, 0, 118185599131580928, 9229760446984788, 95588446719751980, 164849909510688816, 25295400796478340, 45787780366801218, 0, 74478599454451968, 2415774237415147, 26353517512381056, 421595680985095680, 23726236846702968, 3929148921172116, 4481140265257201, 217621030142421120, 14137924914786576, 23182581574107780, 0, 64972976490698460, 77777973730503936, 138827293599506208, 0, 72137640363144960, 22420194345237572, 0, 6308935811728297, 15733283017778256, 11423933601392148, 0, 166932897942538704, 57095102855227504, 1439529952890461, 171952854197117952, 0, 74319046151704320, 5103662334203315, 105364530467792784, 0, 12707845294581908, 24696583576857900, 161642630032066704, 37160615902540800, 3051674216187797, 0, 4966443946586196, 0, 65095214900773980, 37654915312022576, 141134092693116096, 0, 30764036595674948, 31892151016370772, 19685477656752336, 0, 5922341974272596, 295574895834117120, 14668079664882276, 71224585471362900, 8166732371956104, 173301533912051328, 0, 26876394363448388, 0, 103254899431699536, 33630097459525950, 106156447150476864, 0, 16275956970841524, 20305110924463788, 38956708538497344, 3372159296873717, 167917231608284928, 282684969726173136, 0, 240826154777654400, 38541420537510832, 106545806004143184, 0, 2787097735356793, 14655568699906164, 0, 42614803892685504, 511936734884186880, 64804124462384160, 7666328866984084, 0, 8529051103804072, 25357020004210368, 36270021904286512, 0, 4247306597509729, 224545668134306112, 203481161251331328, 40503828145350078, 102408617210462976, 34466817315805232, 21576015213825744, 9546869367176904, 27740293181491008, 0, 40195959398157588, 233511275263602816, 74542710631356016, 4779850718792888, 42533503263689958, 104884030246446336, 0, 21041666141064852, 0, 161049376050895872, 23662666496903058, 65872741502021568, 0, 227245628212886016, 62249540925529344, 5699543134193560, 167550995733227910, 7112444225723953, 224728737473698272, 52492367250861104, 0, 0, 26603849480613498, 41347369058900144, 70402360501035456, 0, 29459003371836672, 41033104133181312, 372150083081560320, 48408550649888400, 218548791972250272, 17587222529494340, 0, 126052349875859430, 37288735726873904, 2371095407576297, 0, 149786151922819008, 143274103653718848, 0, 50155736328048648, 24120352557374704, 51186744833961168, 64699150483875648, 0, 6352920325809496, 397584670599368256, 24094365408767532, 309970678747017600, 0, 53886105864092080, 153572025412627776, 31329038249886282, 5417658114518808, 21789001287390064, 0, 13227009670257179, 68651253085487808, 101895695105295744, 31700733012641748, 17038401928573316, 45611199000979392, 50752870136326960, 0, 121083120601175430, 6243238916649592, 326537612294494656, 253747582665502464, 0, 152203055574908928, 0, 48110121456742960, 53675823671939472, 18616696437937924, 0, 48288479425684032, 128458215350477550, 91660597026763296, 0, 301664681055686016, 9638633821915972, 147093451890198528, 0, 80295957490138344, 26690171163077488, 16909598135302155, 205193195020009728, 0, 116109188912908848, 98162682285216960, 32173757882458416, 0, 294535967553513216, 10984482916586820, 458862164101031760, 0, 9095157459509656, 314039164944824256, 0, 12600253441335222, 15840440575685155, 111707332055121648, 56348871855773872, 0, 103309910743635648, 7200394504131459, 50660706538419456, 0, 93862905945630912, 74424306887302464, 306729131382094656, 24797510267839556, 17889575429852478, 382767299084281536, 51428401429206832, 4549355397042568, 83509863999397992, 0, 192643342927026624, 211555949423760768, 8412297369494779, 97660738039168512, 36197082178291440, 0, 78057827009255232, 81389303312845662, 10640555687843588, 485177691351579456, 67977397398160560, 86751130255624512, 0, 196723223664259392, 119653518860876496, 9242974678272468, 0, 33003893813766000, 57838112115248988, 48328787615579028, 0, 139907421966934656, 70237974989832240, 24222039493130372, 0, 22239415665211506, 372682742861455776, 10344213815123668, 406638085664945856, 0, 0, 62246368035431028, 213990880158837120, 10484405103526715, 0, 75642212076283008, 26164258824043780, 77348637725661738, 364731054137374176, 143987493239483520, 10272102734549247, 0, 14892066062894148, 0, 207934671419857920, 12465275873988642, 267773022434532288, 39263262345389424, 0, 54288455446929108, 89618952430616130, 168747063616157952, 136113131141629632, 73274009725873584, 9147494334879287, 16601839979113796, 625777857923863680, 53953818519305646, 12710761110766228, 392808157567755456, 64745633066897412, 35601457106752032, 49355912683235348, 0, 163428483413972352, 125082274377101940, 141554366847472320, 35644891674157028, 64698328426603878, 139257885186163776, 106474944200417856, 384635057553569856, 0, 39079401190864032, 534021901766208000, 6105455525796564, 269395179191698368, 0, 6692035863570673, 277163411989680768, 33127593150980068, 143616911418440256, 15997685613366735, 110402471569794624, 182866016082748608, 16231262576582404, 0, 106185857000873664, 262593642013935168, 0, 9095385786649209, 164750447202428928, 14961710794121684, 126882417071534820, 219149693066832816, 76596475882932336, 61497974626785378, 0, 109245345209759424, 6199885126144147, 44293730339558016, 506381257343047680, 16426874752521684, 36206214051135240, 133090416580896780, 213082038561682416, 279798549426837120, 0, 37739679622652740, 0, 89710664555125140, 107925578631596160, 177886973459532192, 497107618210788480, 186688598898112896, 37400764840176132, 44716832043471072, 9850972837375561, 272879274236401920, 30514929187835856, 0, 376610139658695168, 96745765063377660, 79189639463495024, 183347499754433760, 227340674129597952, 0, 105371180451025536, 33209737030279172, 734549987642474880, 141117114457131408, 19311399652649364, 0, 215458715879074704, 58033057718846208, 74173460135544304, 5067509674901301, 0, 221159027475956352, 352521282282688656, 55531358581090096, 144801500090608656, 181387157807502912, 0, 46199307939135444, 62432554962211968, 635084879579539200, 0, 10646930490233812, 367404256667589120, 97129230029301180, 13667038825802856, 52390451594406576, 0, 186040191287203392, 43405535107519748, 266329183407485760, 55464767581395270, 142604075771843520, 0, 359464252088661120, 31216255452129420, 15013804685265928, 222681197966492928, 0, 352594315502045136, 305661953154038400, 96573763377890928, 142113899308444368, 58191411827286750, 145957571228153280, 26584305105411124, 0, 64820444736718272, 604921429529498880, 91743456981403296, 344863138608211536, 0, 298485712957593600, 214688648910370590, 53892870571933232, 7234560979372945, 287632551369794112, 250614456581318400, 0, 594784723945783680, 52479891300820272, 96529874510301984, 15582563911519016, 46350185646167616, 0, 55073340943692900, 462375563370778368, 280636827484816512, 99674160346196336, 256703587878549888, 66616334063518878, 141511573432129152, 47652843338470832, 0, 204438393787958784, 65560730952656796, 290336326093910016, 88697391628196352, 93796143923704816, 10339761995831032, 208583494068428910, 493947299455611456, 0, 73405723626501424, 0, 208989100902241152, 43901051669310258, 98310486798428352, 93390896118986112, 216229110622610310, 452178562202392320, 280831618840426272, 25231235091625156, 69402979545277104, 0, 160095356865656910, 56009285496644144, 323457641672924736, 194576207463046848, 0, 66628037983865160, 443375491172008320, 75997463374330704, 27178009258916804, 0, 168823556217313830, 479783862794888256, 383005595410761600, 0, 196019710792918848, 188802465979510848, 36087594319048304, 22367948930668579, 96432302815882176, 0, 135095631415665408, 470759509578853056, 45057417401179380, 374966288762860800, 560317680578667600, 71412631910546480, 11211132612909784, 401684994995998656, 306456286881851136, 0, 21631238310805579, 69160108548330800, 140871012967408896, 26459563740676100, 72473780776722240, 163107555373242630, 124083270681194784, 393425976498689856, 312839425426506624, 199033104911478528, 63471223491440560, 111258502421982624, 254157621643434240, 0, 128387830631618784, 0, 365825783721897216, 17204669804546756, 546882691345367760, 591070919242702656, 115644112470451944, 26451720965272955, 259002336005140608, 157086632678097648, 0, 136721799160644672, 537240386587358160, 0, 379811054930062656, 33763795453080772, 28972308915049662, 463761500683081536, 73185864305549872, 0, 273062720210256768, 14718893408860659, 131020167929650560, 107935125947004096, 36074494441921220, 102105989509484862, 454880784779617536, 575576001834459456, 119401212404884392, 0, 244746317930912064, 266209167121402368, 50339399951997040, 69176258502466388, 116188436693227014, 178682767163665920, 565688582166968256, 100229150109530928, 760888537193808000, 16435261978241364, 489984586653809856, 0, 87677612515511388, 63839236437966228, 184752155962833408, 35329398749892356, 443799952447774176, 184002289932850176, 480862501705045056, 0, 268817588632081920, 336225235418436288, 0, 111369935276992530, 189239398585453056, 17928268558593647, 24144299490184132, 727910329170775680, 328646311645994688, 70790883433079508, 217521701274260352, 160388030336934780, 180541664150842944, 716782985743668480, 83165506952902038, 465916099388897856, 60446628348236832, 628898700413952000, 167501759783960340, 346869301063536768, 50166022961169828, 183811622676123072, 145855179393905088, 227627241657469632, 618562827551260800, 330562157288703168, 12965415524383753, 339152681523226368, 102013438717222256, 233481247013404800, 0, 145634619974422080, 880382590826659200, 23840195538749780, 169563129034241220, 274286338332994416, 96127751035812336, 0, 588797710783908480, 232278804477841152, 60988090163954544, 341961309735985920, 0, 457089117202695168, 126662195229365940, 227924234644117344, 237809920377868032, 51259139149819332, 844881577176746880, 0, 448238519478039168, 99336828368413424, 283451363623604352, 430139200641040656, 832891167298183680, 186071139109604880, 88822051808174976, 738160796514643200, 0, 421592245363677456, 73335726488075696, 231810311431247808, 319920866123902272, 726961857200496000, 438198129137301120, 22195481578203880, 0, 125027639318753648, 326774831045607360, 85204824050717670, 187922254879177536, 421677000599251536, 370226027549145600, 118280114542802928, 260293556314165590, 0, 694673934806263680, 128986262058978720, 269292277470701790, 551053659202138368, 350628226935472512, 309353938238194560, 68734748948087472, 84229393414243308, 541339995026026368, 121996425263146736, 585116467019835456, 0, 257895173668961664, 125355801851310720, 262440351059372910, 575143128869221056, 93385167545519024, 382624733275702848, 530308486508008320, 36503392260138820, 208045305308672910, 389772705444831936, 247009086004006848, 0, 559863217989541056, 454905721641772800, 657168027326571600, 33265751157949779, 179588004307436160, 646596695389179600, 475477875415361856, 371065184672512896, 87590042207630000, 166327559315707872, 690439205094286656, 151785399503857824, 313483817658222720, 632165430046862160, 679602800492216256, 0, 46722150066253636, 542779502593585536, 334620454123066368, 140696403805917414, 662991408865016256, 873112230730512000, 87755538949455188, 229044556189222272, 860922653572972800, 571113518909077056, 234771250308477312, 404003040845066688, 825819973205748480, 207986257845354780, 720344142414172800, 415763086812250368, 283759527617783424, 1000805402650723200, 124613545494703856, 987752759041728000, 0, 288917180987253888, 535622013237207168, 950127273047623680, 506114679937197456, 836942290350768000, 385883568791681472, 149802822108267248, 320075926976058390, 636922607072554368, 673216812648613056, 454456852077267648, 750351558352251600, 785875602558968256, 980050863324844800, 1115080087080960000 ], 84 ], [ [ 1, 0, 2395877848, 0, 4033894213212, 0, 29398979849132, 0, 145707104181087, 0, 2535915872731872, 0, 131992636305613, 0, 1486818735933868, 0, 6302457526449456, 0, 9221100630683420, 0, 1686108526603569, 8964228375796992, 677231918497, 910145646004776, 11060649930199044, 0, 342746941470113, 0, 32293135673795040, 2068111314849585, 0, 14894930087173520, 14805563686393392, 2206692067493880, 0, 28477984668668160, 0, 109520624249112, 0, 3738428622339452, 0, 104142171239602080, 0, 0, 4501077969664884, 1376594377059992, 3063591202048391, 58019016095702784, 2073486970264280, 0, 962091702954516, 29617134214587792, 52430922648986016, 0, 5819162416542636, 45560767697302104, 0, 0, 0, 2517377399206620, 780441946034988, 0, 5945170705609207, 8902902264277884, 6527325877177452, 0, 0, 166093006256422656, 49872979188715572, 501620287129151, 21644924623023360, 0, 1851757031047084, 27614267748591804, 0, 99696099166034688, 2673198912901804, 0, 4090431281662741, 9746666488688352, 0, 93205122186962688, 1881654775780687, 0, 13003499364769708, 240042652418875296, 1059613790796781, 0, 3484229823335487, 0, 28361415140288856, 14211069493140192, 3846451739370284, 0, 88738624888794600, 34607454496892860, 0, 16661691047648352, 0, 15096432106535688, 1295453327113261, 250884167538022656, 0, 146407719089470560, 0, 14832104020376924, 44536245448244352, 3368633100493053, 5953722033352620, 0, 47974806988543120, 0, 1811911509431953, 7503013558304940, 16613982354240720, 8349453569205512, 24528365138382720, 0, 0, 43199478894165516, 142596258108875520, 23900387441552540, 25257943767757824, 0, 354650187195493632, 3642003969705576, 5417102814725041, 21266382055022620, 0, 23088412819535796, 86963338231703808, 0, 26782191241974528, 8281669360881633, 338700847839059712, 0, 51391301827202832, 374713846548769, 0, 30065933818180608, 56704166786832000, 58229772255810144, 4535877793905640, 2155929398077521, 0, 225711043144371072, 29436407257265364, 25781182300375952, 84870311566277760, 5717367432526504, 29057923872562200, 72590351428560016, 0, 33924834969583044, 4262269406256504, 0, 0, 61783940192651232, 21753810129714556, 53885905359197568, 0, 183225045359943900, 4623083058764497, 214335833665742016, 0, 0, 32631741221594000, 66826731501027168, 0, 29543649019826256, 0, 474558762204940032, 10199634745956348, 0, 7833272425286584, 29505867942271120, 0, 17583782664880231, 155268805469966304, 140535697795731072, 42026868599381568, 57446765307568896, 0, 9200993622801272, 495723515224048512, 0, 10617601744378476, 75320481207804688, 2432578761976536, 6774744102982679, 61318522378622976, 132041058847750272, 0, 100128125958422400, 9851030123109244, 0, 3412911761927704, 112077047903399424, 0, 300274607380063104, 168557806048786080, 43860815329063824, 0, 11805768996596860, 0, 87006551398164384, 0, 16277027633607252, 161082367930862880, 9666593908429868, 0, 75171219473460456, 8643171192201751, 0, 96129298065848832, 33476540012607868, 0, 25120319834378244, 601036713325797120, 0, 6812819829628824, 0, 320024958323562240, 6282390682297524, 10402083043420391, 53427771562153872, 0, 102140032123104768, 118777871590673076, 92218565241854112, 7969804195129431, 18061953981691900, 0, 12027690936531876, 13018985008274348, 48578224093749392, 79083362686047624, 71844631125548060, 0, 243116723942075904, 205285777735833216, 95726264711424672, 0, 78555841818117372, 14858958751556268, 636863263895190912, 0, 85611186941926104, 39502567961512512, 0, 4222332853554220, 0, 43350585300034940, 209160457916277120, 17674445047179527, 153078582811929984, 0, 17660049011268476, 16623231214273260, 5406279265829420, 416662354405730496, 0, 0, 7856237054115125, 245413669967782656, 15278949711691607, 20342637527853692, 73710805876581492, 0, 150627274531737216, 3082694891121551, 0, 46491240218062080, 0, 236371198263161856, 18459520893907500, 191176893439503960, 329699813546079840, 50590800596478524, 91575560733602436, 0, 148957198908903936, 4831548474824351, 52707033734810880, 843191361970191360, 47452473693405936, 7858297842282156, 8962280530512469, 435242060284842240, 28275848769488352, 46365162151737404, 0, 129945952981396920, 155555947461007872, 277654582472277696, 0, 144275280726289920, 44840387809835068, 0, 12617871623454661, 31466564975471712, 22847867202722220, 0, 333865791682555296, 114190205710066704, 2879059905778989, 343905708394235904, 0, 148638092303408640, 10207324668400687, 210729056297098464, 0, 25415690589101740, 49393167153715800, 323285255861611296, 74321231805081600, 6103348432373661, 0, 9932887893110316, 0, 130190429801547960, 75309830623656848, 282268185386232192, 0, 61528072735832380, 63784302032741544, 39370954727371872, 0, 11844683948483116, 591149791668234240, 29336159329764552, 142449170942725800, 16333463653575048, 346603067824102656, 0, 53752788271379260, 0, 206509795638757728, 67260194919051900, 212312894300953728, 0, 32551913582183644, 40610221848927576, 77913417076994688, 6744318593745501, 335834463216569856, 565369931713373472, 0, 481652309555308800, 77082841074633360, 213091608783645024, 0, 5574195470713585, 29311137040312924, 0, 85229607785371008, 1023873469768373760, 129608245697379264, 15332657733906092, 0, 17058101779707336, 50714040008420736, 72540043808184720, 0, 8494613195019457, 449091328747518912, 406962322502662656, 81007656290700156, 204817234420925952, 68933634631350288, 43152030427651488, 19093738306453000, 55480586362982016, 0, 80391918796315176, 467022550527205632, 149085421262323728, 9559700814798120, 85067006527379916, 209768060492892672, 0, 42083332115094940, 0, 322098752101791744, 47325332993806116, 131745480767174400, 0, 454491256425772032, 124499081851058688, 11399085645599464, 335101991466455820, 14224888451447905, 449457469145075712, 104984734501333904, 0, 0, 53207698961226996, 82694738117540112, 140804718765202176, 0, 58918006743673344, 82066208266362624, 744300166163120640, 96817099277234016, 437097578142179712, 35174445058850556, 0, 252104699751718860, 74577471453487632, 4742190815152593, 0, 299572303845638016, 286548202214062656, 0, 100311472656097296, 48240705114489232, 102373487645379552, 129398300967751296, 0, 12705840458609768, 795169341198736512, 48188730817535064, 619941357494035200, 0, 107772211727795856, 307144050825255552, 62658076499772564, 10835315920594488, 43578002574519952, 0, 26454019340500279, 137302506170975616, 203791390210591488, 63401466025283496, 34076803857008508, 91222398001958784, 101505740272265616, 0, 242166241202350860, 12486477524856056, 653075224588989312, 507495165331004928, 0, 304406107277966016, 0, 96220242913225744, 107351646079198560, 37233392875737724, 0, 96576958851368064, 256916430700955100, 183321189369070656, 0, 603329362111372032, 19277267643693820, 294186899908545216, 0, 160591914980276688, 53380342325894800, 33819196270590231, 410386390040019456, 0, 232218374285582304, 196325364570433920, 64347515764916832, 0, 589071935107026432, 21968965833035516, 917724317723298720, 0, 18190314858776376, 628078329889648512, 0, 25200506882670444, 31680881151356231, 223414660570007904, 112697743711287568, 0, 206619821487271296, 14400789008248839, 101321413076838912, 0, 187725808569399168, 148848613774604928, 613458262764189312, 49595020535540988, 35779150859704956, 765534587959229760, 102856802858153488, 9098710777837528, 167019727998795984, 0, 385286685854053248, 423111898847521536, 16824594738975479, 195321472756474368, 72394164356322704, 0, 156115654018510464, 162778606625691324, 21281111375549052, 970355382703158912, 135954791578246560, 173502260511249024, 0, 393446447328518784, 239307035170382880, 18485949356482860, 0, 66007787627271824, 115676224230497976, 96657572800050460, 0, 279814843933869312, 140475946761589920, 48444078986122620, 0, 44478831330423012, 745365477516261120, 20688427630185260, 813276171329891712, 0, 0, 124492736070862056, 427981760317674240, 20968810207039351, 0, 151284424152566016, 52328517647949436, 154697275451323476, 729462100068097920, 287974986478967040, 20544205469092551, 0, 29784132125650172, 0, 415869342839715840, 24930551747977284, 535546037505164736, 78526524690518672, 0, 108576909376033180, 179237904861232260, 337494127232315904, 272226262283259264, 146548017363607968, 18294988669752631, 33203679958089468, 1251555715847727360, 107907637038611292, 25421522221470380, 785616315135510912, 129491266133794824, 71202912216942912, 98711823848645660, 0, 326856966827944704, 250164548754203880, 283108733694944640, 71289781671211260, 129396656853207756, 278515770372327552, 212949888400835712, 769270115107139712, 0, 78158800385166912, 1068043803532416000, 12210911051531052, 538790352524930496, 0, 13384071727139413, 554326823979361536, 66255184624857340, 287233822836880512, 31995371226727527, 220804943139589248, 365732025792258816, 32462525153026684, 0, 212371714001747328, 525187278169404096, 0, 18190771573296485, 329500894404857856, 29923421588181292, 253764834143069640, 438299380658367840, 153192951765476368, 122995949253570756, 0, 218490690419518848, 12399770252282351, 88587459389164800, 1012762514686095360, 32853749504981292, 72412428102270480, 266180833161793560, 426164071648067040, 559597098853674240, 0, 75479358248827324, 0, 179421329110250280, 215851157263192320, 355773942192329664, 994215236421576960, 373377197796225792, 74801528799712188, 89433664086942144, 19701945674749189, 545758548472803840, 61029857315586912, 0, 753220279317390336, 193491530126755320, 158379278926601744, 366694994782132800, 454681348259195904, 0, 210742360902051072, 66419473179918268, 1469099975284949760, 282234224275775712, 38622799305236652, 0, 430917427555627296, 116066115437692416, 148346920270700304, 10135019349800669, 0, 442318054951912704, 705042554874974112, 111062717161791888, 289602995542730208, 362774315615005824, 0, 92398615878270888, 124865109924423936, 1270169759159078400, 0, 21293860980405548, 734808513335178240, 194258460058602360, 27334076561268552, 104780903188424848, 0, 372080382574406784, 86811069759521980, 532658366814971520, 110929535162790540, 285208151543687040, 0, 718928504177322240, 62432510904258840, 30027608280194696, 445362395932985856, 0, 705188623265117472, 611323906308076800, 193147526755393552, 284227795392247392, 116382823654573500, 291915142456306560, 53168609851322844, 0, 129640889473436544, 1209842859058997760, 183486910735417536, 689726269477450272, 0, 596971425915187200, 429377297820741180, 107785741143478160, 14469121958745889, 575265095218494912, 501228913162636800, 0, 1189569447891567360, 104959782601380368, 193059745793214912, 31165127395137224, 92700371292335232, 0, 110146681887385800, 924751126741556736, 561273647448539712, 199348320692004368, 513407175757099776, 133232668127037756, 283023146864258304, 95305686676681488, 0, 408876787575917568, 131121461905313592, 580672652187820032, 177394783256392704, 187592287847021328, 20679523368874408, 417166988136857820, 987894598911222912, 0, 146811447252614544, 0, 417978201804482304, 87802103338620516, 196620971359987968, 186781792237972224, 432458221245220620, 904357124404784640, 561663231878531712, 50462470183112188, 138805959090165904, 0, 320190713731313820, 112018570993028112, 646915283345849472, 389152409832718656, 0, 133256075967730320, 886750982344016640, 151994924726118624, 54356018517695484, 0, 337647112434627660, 959567725589776512, 766011190821523200, 0, 392039421585837696, 377604926865646656, 72175188637836432, 44735897861323079, 192864605631764352, 0, 270191262831330816, 941519019157706112, 90114834802358760, 749932577525721600, 1120635348443229600, 142825263820704656, 22422264917376440, 803369989991997312, 612912573763702272, 0, 43262476621597079, 138320217096401424, 281742025934817792, 52919127481214076, 144947561553444480, 326215110746485260, 248166536677933632, 786851952997379712, 625678850853013248, 398066205951105216, 126942446982620944, 222517004843965248, 508315243286868480, 0, 256775656578781632, 0, 731651567443794432, 34409339608955388, 1093765372211970720, 1182141838485405312, 231288224940903888, 52903441930531831, 518004672010281216, 314173261815959904, 0, 273443598321289344, 1074480762695951520, 0, 759622109860125312, 67527590906023420, 57944617830099324, 927522991156829760, 146371728610839568, 0, 546125440420513536, 29437786817707239, 262040332537438464, 215870251894008192, 72148988883704316, 204211979018969724, 909761559349901760, 1151152003668918912, 238802424809768784, 0, 489492635861824128, 532418334242804736, 100678799903733904, 138352514573825180, 232376873386454028, 357365534327331840, 1131377164333936512, 200458297000987296, 1521777074387616000, 32870523956420652, 979969173307619712, 0, 175355225031022776, 127678470444824860, 369504311925666816, 70658797499646588, 887599896688897920, 368004579865700352, 961725003410090112, 0, 537635177264163840, 672450463472972736, 0, 222739870553985060, 378478797170906112, 35856537117181351, 48288598980230140, 1455820658341551360, 657292615928089536, 141581765348333980, 435043402548520704, 320776060673869560, 361083328301685888, 1433565971487336960, 166331013905804076, 931832198777795712, 120893254699912512, 1257797400827904000, 335003519567920680, 693738602127073536, 100332044245236860, 367623245352246144, 291710358787810176, 455254476941700864, 1237125655102521600, 661124308718940096, 25930831048765573, 678305363046452736, 204026877434056208, 466962487653571200, 0, 291269239948844160, 1760765181653318400, 47680391077437484, 339126258068482440, 548572671190691040, 192255502071236368, 0, 1177595421567816960, 464557608955682304, 121976180327909088, 683922619471971840, 0, 914178234405390336, 253324390458731880, 455848464561499968, 475619840755736064, 102518277418998588, 1689763154353493760, 0, 896477038956078336, 198673656736438544, 566902727247208704, 860278391591678112, 1665782334596367360, 372142273580722656, 177644103616349952, 1476321593029286400, 0, 843184481036951712, 146671452975763088, 463620622862495616, 639841732247804544, 1453923714400992000, 876396258274602240, 44390962066070600, 0, 250055278637118992, 653549662091214720, 170409648101435340, 375844509758355072, 843353993459530272, 740452055098291200, 236560229085217552, 520587112628331180, 0, 1389347869612527360, 257972520890568384, 538584554941403580, 1102107318404276736, 701256446349851712, 618707876476389120, 137469497895914768, 168458786828486616, 1082679990052052736, 243992850525905168, 1170232934039670912, 0, 515790347337923328, 250711603702621440, 524880702118745820, 1150286257738442112, 186770335090649744, 765249466551405696, 1060616973016016640, 73006784520139516, 416090610617345820, 779545410889663872, 494018166914638656, 0, 1119726435979082112, 909811443283545600, 1314336041939037600, 66531502315885479, 359176008614872320, 1293193378064253600, 950955750830723712, 742130369345025792, 175180084414999824, 332655113946959808, 1380878410188573312, 303570799007715648, 626967635316445440, 1264330849614959520, 1359205600984432512, 0, 93444300132369148, 1085558994977837760, 669240908246132736, 281392807611834828, 1325982817730032512, 1746224461461024000, 175511075467802780, 458089112378444544, 1721845307145945600, 1142227037818154112, 469542500616954624, 808006074326233536, 1651639946411496960, 415972515690709560, 1440688284828345600, 831526173624500736, 567519048862328448, 2001610805301446400, 249227090989019408, 1975505518083456000, 0, 577834361974507776, 1071244026474414336, 1900254546095247360, 1012229350183991712, 1673884580701536000, 771767137583362944, 299605644216146192, 640151853952116780, 1273845214145108736, 1346433625297226112, 908913704154535296, 1500703103990397600, 1571751205117936512, 1960101726649689600, 2230160174161920000 ], 42 ], [ [ 1, 0, 2396227352, 0, 4033893730209, 0, 29398979849132, 0, 145707104181087, 0, 2535916165798272, 0, 131992636305613, 0, 1486818735933868, 0, 6302457525143961, 0, 9221100714146972, 0, 1686108526603569, 8964228375796992, 677231918497, 910145742489704, 11060649927592275, 0, 342746941470113, 0, 32293136306135232, 2068111314849585, 0, 14894930087173520, 14805563684697153, 2206692097612184, 0, 28477984668668160, 0, 109520632369752, 0, 3738428622339452, 0, 104142172515287136, 0, 0, 4501077969181881, 1376594377409496, 3063591202048391, 58019016095702784, 2073486970613784, 0, 962091702471513, 29617134214587792, 52430923693055616, 0, 5819162416542636, 45560767692717495, 0, 0, 0, 2517377398723617, 780441946034988, 0, 5945170705609207, 8902902264277884, 6527325876694449, 0, 0, 166093006256422656, 49872979185642081, 501620287129151, 21644925267998976, 0, 1851757031047084, 27614268246734492, 0, 99696099166034688, 2673198912901804, 0, 4090431281662741, 9746667018730752, 0, 93205122186962688, 1881654775780687, 0, 13003499364769708, 240042654520136352, 1059613790796781, 0, 3484229823335487, 0, 28361415138983361, 14211069786206592, 3846451739370284, 0, 88738624883853015, 34607454724597788, 0, 16661691340714752, 0, 15096432105230193, 1295453327113261, 250884167538022656, 0, 146407720701791232, 0, 14832104200072796, 44536245448244352, 3368633100493053, 5953722033352620, 0, 47974806988543120, 0, 1811911509431953, 7503013558304940, 16613982352935225, 8349453783136232, 24528365138382720, 0, 0, 43199478891558747, 142596258108875520, 23900387525016092, 25257943766452329, 0, 354650187195493632, 3642004281079720, 5417102814725041, 21266382138486172, 0, 23088412816929027, 86963339350138176, 0, 26782191241974528, 8281669360881633, 338700850740220128, 0, 51391301827202832, 374713846548769, 0, 30065933818180608, 56704166785135761, 58229773267081536, 4535877890390568, 2155929398077521, 0, 225711043144371072, 29436407254658595, 25781182300375952, 84870311566277760, 5717367529011432, 29057923870865961, 72590351428560016, 0, 33924834966976275, 4262269560474904, 0, 0, 61783940824991424, 21753810129714556, 53885905359197568, 0, 183225045352469715, 4623083058764497, 214335835601667936, 0, 0, 32631741221594000, 66826732133367360, 0, 29543649018130017, 0, 474558762204940032, 10199634745956348, 0, 7833272455404888, 29505867942271120, 0, 17583782664880231, 155268807240084000, 140535697795731072, 42026868597685329, 57446765307568896, 0, 9200993652919576, 495723515224048512, 0, 10617601743895473, 75320481207804688, 2432578770097176, 6774744102982679, 61318522378622976, 132041060508681600, 0, 100128125958422400, 9851030123109244, 0, 3412911770048344, 112077047898814815, 0, 300274607380063104, 168557807324471136, 43860815329063824, 0, 11805768996596860, 0, 87006553007201664, 0, 16277027633124249, 161082369206547936, 9666593908429868, 0, 75171219468875847, 8643171192201751, 0, 96129298065848832, 33476540012607868, 0, 25120319833895241, 601036717429122336, 0, 6812819829978328, 0, 320024958323562240, 6282390681814521, 10402083043420391, 53427771562153872, 0, 102140032123104768, 118777871587599585, 92218566285923712, 7969804195129431, 18061953981691900, 0, 12027690936048873, 13018985008274348, 48578224093749392, 79083362681463015, 71844631884364188, 0, 243116723942075904, 205285777735833216, 95726265755494272, 0, 78555841815043881, 14858958751556268, 636863263895190912, 0, 85611186937341495, 39502568959793088, 0, 4222332853554220, 0, 43350586138489948, 209160457916277120, 17674445047179527, 153078582811929984, 0, 17660049011268476, 16623231213790257, 5406279265829420, 416662357334963616, 0, 0, 7856237054115125, 245413669967782656, 15278949711691607, 20342637527853692, 73710805873508001, 0, 150627274531737216, 3082694891121551, 0, 46491240863037696, 0, 236371198263161856, 18459520893907500, 191176893434562375, 329699816283728736, 50590801094621212, 91575560730528945, 0, 148957198908903936, 4831548474824351, 52707034379786496, 843191361970191360, 47452473692100441, 7858297842282156, 8962280530512469, 435242060284842240, 28275849299530752, 46365162649880092, 0, 129945952976455335, 155555947461007872, 277654584835645056, 0, 144275280726289920, 44840388250101276, 0, 12617871623454661, 31466565505514112, 22847867202722220, 0, 333865793783816352, 114190205710066704, 2879059905778989, 343905708394235904, 0, 148638092303408640, 10207324668400687, 210729058616342016, 0, 25415690589101740, 49393167152410305, 323285257962872352, 74321231805081600, 6103348432373661, 0, 9932887893110316, 0, 130190429796606375, 75309830623656848, 282268185386232192, 0, 61528072963537308, 63784302031436049, 39370955020438272, 0, 11844683948483116, 591149791668234240, 29336159328459057, 142449170937784215, 16333464198723944, 346603067824102656, 0, 53752788499084188, 0, 206509797251078400, 67260194916445131, 212312894300953728, 0, 32551913761879516, 40610221847622081, 77913417076994688, 6744318593745501, 335834463216569856, 565369935582859872, 0, 481652309555308800, 77082841074633360, 213091610395965696, 0, 5574195470713585, 29311137220008796, 0, 85229607785371008, 1023873469768373760, 129608247311073792, 15332657733906092, 0, 17058101993638056, 50714040008420736, 72540043808184720, 0, 8494613195019457, 449091332508065568, 406962322502662656, 81007656288093387, 204817234420925952, 68933634631350288, 43152030426345993, 19093738520383720, 55480586362982016, 0, 80391918794618937, 467022550527205632, 149085421262323728, 9559701126172264, 85067006524773147, 209768060492892672, 0, 42083332198558492, 0, 322098752101791744, 47325332991199347, 131745481885608768, 0, 454491256425772032, 124499081851058688, 11399085956973608, 335101991458981635, 14224888451447905, 449457472046236128, 104984734501333904, 0, 0, 53207698958620227, 82694738117540112, 140804719883636544, 0, 58918006743673344, 82066208264666385, 744300166163120640, 96817100288505408, 437097581043340128, 35174445058850556, 0, 252104699744244675, 74577471453487632, 4742190815152593, 0, 299572303845638016, 286548204760750176, 0, 100311472654401057, 48240705114489232, 102373488656650944, 129398300967751296, 0, 12705840555094696, 795169341198736512, 48188730815838825, 619941357494035200, 0, 107772211727795856, 307144050825255552, 62658076497165795, 10835316074812888, 43578002574519952, 0, 26454019340500279, 137302506170975616, 203791390210591488, 63401466023587257, 34076803857008508, 91222398001958784, 101505740272265616, 0, 242166241194876675, 12486477679074456, 653075224588989312, 507495165331004928, 0, 304406109213891936, 0, 96220242913225744, 107351646711538752, 37233392875737724, 0, 96576958851368064, 256916430693480915, 183321191711298624, 0, 603329362111372032, 19277267643693820, 294186901844471136, 0, 160591914975692079, 53380342325894800, 33819196270590231, 410386390040019456, 0, 232218376055700000, 196325364570433920, 64347515763220593, 0, 589071935107026432, 21968965833035516, 917724322962681120, 0, 18190314888894680, 628078329889648512, 0, 25200506882187441, 31680881151356231, 223414662340125600, 112697743711287568, 0, 206619821487271296, 14400789008248839, 101321413076838912, 0, 187725810230330496, 148848613774604928, 613458262764189312, 49595020535540988, 35779150859221953, 765534593063896416, 102856802858153488, 9098710785958168, 167019727994211375, 0, 385286685854053248, 423111898847521536, 16824594738975479, 195321474417405696, 72394164356322704, 0, 156115654018510464, 162778606622617833, 21281111375549052, 970355382703158912, 135954793187283840, 173502260506664415, 0, 393446447328518784, 239307036446067936, 18485949356482860, 0, 66007787627271824, 115676224225913367, 96657574015507868, 0, 279814843933869312, 140475948370627200, 48444078986122620, 0, 44478831329940009, 745365481619586336, 20688427630185260, 813276171329891712, 0, 0, 124492736066277447, 427981760317674240, 20968810207039351, 0, 151284424152566016, 52328517647949436, 154697275448249985, 729462104171423136, 287974986478967040, 20544205469092551, 0, 29784132125650172, 0, 415869342839715840, 24930551747494281, 535546041187114656, 78526524690518672, 0, 108576910134849308, 179237904858158769, 337494127232315904, 272226262283259264, 146548018407677568, 18294988669752631, 33203679958089468, 1251555715847727360, 107907637035537801, 25421522221470380, 785616315135510912, 129491266129210215, 71202913215223488, 98711824607461788, 0, 326856966827944704, 250164548749262295, 283108733694944640, 71289782509666268, 129396656850134265, 278515770372327552, 212949888400835712, 769270115107139712, 0, 78158801383447488, 1068043803532416000, 12210911051531052, 538790355454163616, 0, 13384071727139413, 554326823979361536, 66255185463312348, 287233822836880512, 31995371226727527, 220804943139589248, 365732028978878016, 32462525153026684, 0, 212371714001747328, 525187281098637216, 0, 18190771573296485, 329500894404857856, 29923421588181292, 253764834138128055, 438299383396016736, 153192951765476368, 122995949250497265, 0, 218490690419518848, 12399770252282351, 88587460034140416, 1012762514686095360, 32853749504981292, 72412428100964985, 266180833156851975, 426164074385715936, 559597098853674240, 0, 75479358746970012, 0, 179421329105308695, 215851157263192320, 355773944555697024, 994215236421576960, 373377197796225792, 74801529239978396, 89433664085636649, 19701945674749189, 545758548472803840, 61029857845629312, 0, 753220279317390336, 193491530121813735, 158379278926601744, 366694997145500160, 454681348259195904, 0, 210742360902051072, 66419473620184476, 1469099975284949760, 282234226595019264, 38622799305236652, 0, 430917429656888352, 116066115437692416, 148346920270700304, 10135019349800669, 0, 442318054951912704, 705042559720175712, 111062717161791888, 289602997861973760, 362774315615005824, 0, 92398615876965393, 124865109924423936, 1270169759159078400, 0, 21293860980405548, 734808513335178240, 194258460053660775, 27334077106417448, 104780903188424848, 0, 372080382574406784, 86811069987226908, 532658366814971520, 110929535160183771, 285208151543687040, 0, 718928504177322240, 62432510902953345, 30027608825343592, 445362395932985856, 0, 705188627134603872, 611323906308076800, 193147526755393552, 284227797004568064, 116382823651966731, 291915142456306560, 53168610031018716, 0, 129640889473436544, 1209842859058997760, 183486912349112064, 689726273346936672, 0, 596971425915187200, 429377297813266995, 107785741143478160, 14469121958745889, 575265098979041568, 501228913162636800, 0, 1189569447891567360, 104959782601380368, 193059747406909440, 31165127609067944, 92700371292335232, 0, 110146681885689561, 924751126741556736, 561273651209086368, 199348320692004368, 513407175757099776, 133232668124430987, 283023146864258304, 95305686676681488, 0, 408876787575917568, 131121461903617353, 580672652187820032, 177394783256392704, 187592287847021328, 20679523680248552, 417166988129383635, 987894598911222912, 0, 146811447252614544, 0, 417978201804482304, 87802103336013747, 196620972478422336, 186781792237972224, 432458221237746435, 904357124404784640, 561663234779692128, 50462470183112188, 138805959090165904, 0, 320190713723839635, 112018570993028112, 646915283345849472, 389152412379406176, 0, 133256075966034081, 886750982344016640, 151994925737390016, 54356018517695484, 0, 337647112427153475, 959567725589776512, 766011190821523200, 0, 392039421585837696, 377604929412334176, 72175188637836432, 44735897861323079, 192864605631764352, 0, 270191262831330816, 941519019157706112, 90114834800662521, 749932577525721600, 1120635354800282400, 142825263820704656, 22422265071594840, 803369989991997312, 612912573763702272, 0, 43262476621597079, 138320217096401424, 281742025934817792, 52919127481214076, 144947561553444480, 326215110739011075, 248166539020161600, 786851952997379712, 625678850853013248, 398066207887031136, 126942446982620944, 222517004839380639, 508315243286868480, 0, 256775658921009600, 0, 731651567443794432, 34409339608955388, 1093765377451353120, 1182141838485405312, 231288224936319279, 52903441930531831, 518004672010281216, 314173263586077600, 0, 273443598321289344, 1074480767935333920, 0, 759622109860125312, 67527590906023420, 57944617829616321, 927522996261496416, 146371728610839568, 0, 546125440420513536, 29437786817707239, 262040334198369792, 215870251894008192, 72148988883704316, 204211979015896233, 909761564454568416, 1151152003668918912, 238802424805184175, 0, 489492635861824128, 532418334242804736, 100678799903733904, 138352515789282588, 232376873383380537, 357365534327331840, 1131377164333936512, 200458298610024576, 1521777074387616000, 32870523956420652, 979969173307619712, 0, 175355225026438167, 127678471660282268, 369504311925666816, 70658797499646588, 887599900792223136, 368004579865700352, 961725003410090112, 0, 537635177264163840, 672450467154922656, 0, 222739870550911569, 378478797170906112, 35856537117181351, 48288598980230140, 1455820658341551360, 657292619610039456, 141581766107150108, 435043402548520704, 320776060668927975, 361083328301685888, 1433565971487336960, 166331013902730585, 931832198777795712, 120893255698193088, 1257797400827904000, 335003519562979095, 693738602127073536, 100332045083691868, 367623245352246144, 291710358787810176, 455254480128320064, 1237125655102521600, 661124311648173216, 25930831048765573, 678305363046452736, 204026877434056208, 466962490840190400, 0, 291269239948844160, 1760765181653318400, 47680391077437484, 339126258063540855, 548572673928339936, 192255502071236368, 0, 1177595421567816960, 464557608955682304, 121976180326603593, 683922619471971840, 0, 914178234405390336, 253324390453790295, 455848466924867328, 475619840755736064, 102518277859264796, 1689763154353493760, 0, 896477038956078336, 198673656736438544, 566902727247208704, 860278396436879712, 1665782334596367360, 372142275899966208, 177644103616349952, 1476321593029286400, 0, 843184485882153312, 146671452975763088, 463620622862495616, 639841732247804544, 1453923714400992000, 876396258274602240, 44390962611219496, 0, 250055278637118992, 653549662091214720, 170409648098828571, 375844509758355072, 843353997329016672, 740452055098291200, 236560229085217552, 520587112620856995, 0, 1389347869612527360, 257972522504262912, 538584554933929395, 1102107318404276736, 701256450110398368, 618707876476389120, 137469497895914768, 168458786826790377, 1082679990052052736, 243992850525905168, 1170232934039670912, 0, 515790347337923328, 250711603702621440, 524880702111271635, 1150286257738442112, 186770335090649744, 765249466551405696, 1060616973016016640, 73006784520139516, 416090610609871635, 779545410889663872, 494018169461326176, 0, 1119726435979082112, 909811443283545600, 1314336048296090400, 66531502315885479, 359176008614872320, 1293193384421306400, 950955750830723712, 742130369345025792, 175180084414999824, 332655116289187776, 1380878410188573312, 303570799003131039, 626967635316445440, 1264330854854341920, 1359205600984432512, 0, 93444300132369148, 1085559000082504416, 669240908246132736, 281392807608761337, 1325982817730032512, 1746224461461024000, 175511076683260188, 458089112378444544, 1721845307145945600, 1142227037818154112, 469542500616954624, 808006078008183456, 1651639946411496960, 415972515685767975, 1440688284828345600, 831526173624500736, 567519052048947648, 2001610805301446400, 249227090989019408, 1975505518083456000, 0, 577834361974507776, 1071244026474414336, 1900254546095247360, 1012229355029193312, 1673884580701536000, 771767137583362944, 299605644216146192, 640151853944642595, 1273845214145108736, 1346433625297226112, 908913704154535296, 1500703110347450400, 1571751205117936512, 1960101726649689600, 2230160174161920000 ], 84 ], [ [ 1, 0, 2396233680, 0, 4033893730209, 0, 29398979911208, 0, 145707104181087, 0, 2535916165798272, 0, 131992636305613, 0, 1486818735995944, 0, 6302457525143961, 0, 9221100714254632, 0, 1686108526603569, 8964228375796992, 677231918497, 910145742529072, 11060649927592275, 0, 342746941470113, 0, 32293136306135232, 2068111314849585, 0, 14894930087433696, 14805563684697153, 2206692097618512, 0, 28477984668668160, 0, 109520632376080, 0, 3738428622477576, 0, 104142172515287136, 0, 0, 4501077969181881, 1376594377415824, 3063591202048391, 58019016095702784, 2073486970620112, 0, 962091702471513, 29617134214847968, 52430923693055616, 0, 5819162416604712, 45560767692717495, 0, 0, 0, 2517377398723617, 780441946097064, 0, 5945170705609207, 8902902264416008, 6527325876694449, 0, 0, 166093006256422656, 49872979185642081, 501620287129151, 21644925267998976, 0, 1851757031109160, 27614268246927272, 0, 99696099166034688, 2673198912963880, 0, 4090431281662741, 9746667018730752, 0, 93205122186962688, 1881654775780687, 0, 13003499364831784, 240042654520136352, 1059613790796781, 0, 3484229823335487, 0, 28361415138983361, 14211069786206592, 3846451739432360, 0, 88738624883853015, 34607454724705448, 0, 16661691340714752, 0, 15096432105230193, 1295453327113261, 250884167538022656, 0, 146407720701791232, 0, 14832104200180456, 44536245448244352, 3368633100493053, 5953722033414696, 0, 47974806988931424, 0, 1811911509431953, 7503013558367016, 16613982352935225, 8349453783175600, 24528365138382720, 0, 0, 43199478891558747, 142596258108875520, 23900387525123752, 25257943766452329, 0, 354650187195493632, 3642004281119088, 5417102814725041, 21266382138593832, 0, 23088412816929027, 86963339350138176, 0, 26782191241974528, 8281669360881633, 338700850740220128, 0, 51391301827463008, 374713846548769, 0, 30065933818180608, 56704166785135761, 58229773267081536, 4535877890429936, 2155929398077521, 0, 225711043144371072, 29436407254658595, 25781182300636128, 84870311566277760, 5717367529050800, 29057923870865961, 72590351428948320, 0, 33924834966976275, 4262269560481232, 0, 0, 61783940824991424, 21753810129852680, 53885905359197568, 0, 183225045352469715, 4623083058764497, 214335835601667936, 0, 0, 32631741221854176, 66826732133367360, 0, 29543649018130017, 0, 474558762204940032, 10199634746094472, 0, 7833272455411216, 29505867942531296, 0, 17583782664880231, 155268807240084000, 140535697795731072, 42026868597685329, 57446765307568896, 0, 9200993652925904, 495723515224048512, 0, 10617601743895473, 75320481208064864, 2432578770103504, 6774744102982679, 61318522378622976, 132041060508681600, 0, 100128125958422400, 9851030123247368, 0, 3412911770054672, 112077047898814815, 0, 300274607380063104, 168557807324471136, 43860815329324000, 0, 11805768996734984, 0, 87006553007201664, 0, 16277027633124249, 161082369206547936, 9666593908491944, 0, 75171219468875847, 8643171192201751, 0, 96129298065848832, 33476540012745992, 0, 25120319833895241, 601036717429122336, 0, 6812819829984656, 0, 320024958323562240, 6282390681814521, 10402083043420391, 53427771562414048, 0, 102140032123104768, 118777871587599585, 92218566285923712, 7969804195129431, 18061953981830024, 0, 12027690936048873, 13018985008336424, 48578224094009568, 79083362681463015, 71844631884556968, 0, 243116723942075904, 205285777735833216, 95726265755494272, 0, 78555841815043881, 14858958751618344, 636863263895190912, 0, 85611186937341495, 39502568959793088, 0, 4222332853616296, 0, 43350586138682728, 209160457916277120, 17674445047179527, 153078582811929984, 0, 17660049011406600, 16623231213790257, 5406279265891496, 416662357334963616, 0, 0, 7856237054115125, 245413669967782656, 15278949711691607, 20342637527991816, 73710805873508001, 0, 150627274531737216, 3082694891121551, 0, 46491240863037696, 0, 236371198263161856, 18459520893969576, 191176893434562375, 329699816283728736, 50590801094813992, 91575560730528945, 0, 148957198908903936, 4831548474824351, 52707034379786496, 843191361970191360, 47452473692100441, 7858297842344232, 8962280530512469, 435242060284842240, 28275849299530752, 46365162650072872, 0, 129945952976455335, 155555947461007872, 277654584835645056, 0, 144275280726289920, 44840388250208936, 0, 12617871623454661, 31466565505514112, 22847867202784296, 0, 333865793783816352, 114190205710455008, 2879059905778989, 343905708394235904, 0, 148638092303408640, 10207324668400687, 210729058616342016, 0, 25415690589163816, 49393167152410305, 323285257962872352, 74321231805081600, 6103348432373661, 0, 9932887893172392, 0, 130190429796606375, 75309830624045152, 282268185386232192, 0, 61528072963644968, 63784302031436049, 39370955020438272, 0, 11844683948545192, 591149791668234240, 29336159328459057, 142449170937784215, 16333464198763312, 346603067824102656, 0, 53752788499191848, 0, 206509797251078400, 67260194916445131, 212312894300953728, 0, 32551913761987176, 40610221847622081, 77913417076994688, 6744318593745501, 335834463216569856, 565369935582859872, 0, 481652309555308800, 77082841075021664, 213091610395965696, 0, 5574195470713585, 29311137220116456, 0, 85229607785371008, 1023873469768373760, 129608247311073792, 15332657733968168, 0, 17058101993677424, 50714040008420736, 72540043808573024, 0, 8494613195019457, 449091332508065568, 406962322502662656, 81007656288093387, 204817234420925952, 68933634631610464, 43152030426345993, 19093738520423088, 55480586362982016, 0, 80391918794618937, 467022550527205632, 149085421262712032, 9559701126211632, 85067006524773147, 209768060492892672, 0, 42083332198666152, 0, 322098752101791744, 47325332991199347, 131745481885608768, 0, 454491256425772032, 124499081851058688, 11399085957012976, 335101991458981635, 14224888451447905, 449457472046236128, 104984734501722208, 0, 0, 53207698958620227, 82694738117800288, 140804719883636544, 0, 58918006743673344, 82066208264666385, 744300166163120640, 96817100288505408, 437097581043340128, 35174445058988680, 0, 252104699744244675, 74577471453747808, 4742190815152593, 0, 299572303845638016, 286548204760750176, 0, 100311472654401057, 48240705114749408, 102373488656650944, 129398300967751296, 0, 12705840555134064, 795169341198736512, 48188730815838825, 619941357494035200, 0, 107772211728184160, 307144050825255552, 62658076497165795, 10835316074819216, 43578002574780128, 0, 26454019340500279, 137302506170975616, 203791390210591488, 63401466023587257, 34076803857146632, 91222398001958784, 101505740272653920, 0, 242166241194876675, 12486477679080784, 653075224588989312, 507495165331004928, 0, 304406109213891936, 0, 96220242913485920, 107351646711538752, 37233392875875848, 0, 96576958851368064, 256916430693480915, 183321191711298624, 0, 603329362111372032, 19277267643831944, 294186901844471136, 0, 160591914975692079, 53380342326154976, 33819196270590231, 410386390040019456, 0, 232218376055700000, 196325364570433920, 64347515763220593, 0, 589071935107026432, 21968965833173640, 917724322962681120, 0, 18190314888901008, 628078329889648512, 0, 25200506882187441, 31680881151356231, 223414662340125600, 112697743711547744, 0, 206619821487271296, 14400789008248839, 101321413076838912, 0, 187725810230330496, 148848613774604928, 613458262764189312, 49595020535679112, 35779150859221953, 765534593063896416, 102856802858413664, 9098710785964496, 167019727994211375, 0, 385286685854053248, 423111898847521536, 16824594738975479, 195321474417405696, 72394164356582880, 0, 156115654018510464, 162778606622617833, 21281111375687176, 970355382703158912, 135954793187283840, 173502260506664415, 0, 393446447328518784, 239307036446067936, 18485949356544936, 0, 66007787627532000, 115676224225913367, 96657574015700648, 0, 279814843933869312, 140475948370627200, 48444078986260744, 0, 44478831329940009, 745365481619586336, 20688427630247336, 813276171329891712, 0, 0, 124492736066277447, 427981760317674240, 20968810207039351, 0, 151284424152566016, 52328517648087560, 154697275448249985, 729462104171423136, 287974986478967040, 20544205469092551, 0, 29784132125788296, 0, 415869342839715840, 24930551747494281, 535546041187114656, 78526524690778848, 0, 108576910135042088, 179237904858158769, 337494127232315904, 272226262283259264, 146548018407677568, 18294988669752631, 33203679958227592, 1251555715847727360, 107907637035537801, 25421522221532456, 785616315135510912, 129491266129210215, 71202913215223488, 98711824607654568, 0, 326856966827944704, 250164548749262295, 283108733694944640, 71289782509859048, 129396656850134265, 278515770372327552, 212949888400835712, 769270115107139712, 0, 78158801383447488, 1068043803532416000, 12210911051593128, 538790355454163616, 0, 13384071727139413, 554326823979361536, 66255185463505128, 287233822836880512, 31995371226727527, 220804943139589248, 365732028978878016, 32462525153164808, 0, 212371714001747328, 525187281098637216, 0, 18190771573296485, 329500894404857856, 29923421588243368, 253764834138128055, 438299383396016736, 153192951765864672, 122995949250497265, 0, 218490690419518848, 12399770252282351, 88587460034140416, 1012762514686095360, 32853749505043368, 72412428100964985, 266180833156851975, 426164074385715936, 559597098853674240, 0, 75479358747162792, 0, 179421329105308695, 215851157263192320, 355773944555697024, 994215236421576960, 373377197796225792, 74801529240086056, 89433664085636649, 19701945674749189, 545758548472803840, 61029857845629312, 0, 753220279317390336, 193491530121813735, 158379278926990048, 366694997145500160, 454681348259195904, 0, 210742360902051072, 66419473620292136, 1469099975284949760, 282234226595019264, 38622799305298728, 0, 430917429656888352, 116066115437692416, 148346920271088608, 10135019349800669, 0, 442318054951912704, 705042559720175712, 111062717162180192, 289602997861973760, 362774315615005824, 0, 92398615876965393, 124865109924423936, 1270169759159078400, 0, 21293860980467624, 734808513335178240, 194258460053660775, 27334077106456816, 104780903188813152, 0, 372080382574406784, 86811069987334568, 532658366814971520, 110929535160183771, 285208151543687040, 0, 718928504177322240, 62432510902953345, 30027608825382960, 445362395932985856, 0, 705188627134603872, 611323906308076800, 193147526755781856, 284227797004568064, 116382823651966731, 291915142456306560, 53168610031126376, 0, 129640889473436544, 1209842859058997760, 183486912349112064, 689726273346936672, 0, 596971425915187200, 429377297813266995, 107785741143866464, 14469121958745889, 575265098979041568, 501228913162636800, 0, 1189569447891567360, 104959782601640544, 193059747406909440, 31165127609107312, 92700371292335232, 0, 110146681885689561, 924751126741556736, 561273651209086368, 199348320692392672, 513407175757099776, 133232668124430987, 283023146864258304, 95305686676941664, 0, 408876787575917568, 131121461903617353, 580672652187820032, 177394783256392704, 187592287847409632, 20679523680287920, 417166988129383635, 987894598911222912, 0, 146811447253002848, 0, 417978201804482304, 87802103336013747, 196620972478422336, 186781792237972224, 432458221237746435, 904357124404784640, 561663234779692128, 50462470183250312, 138805959090554208, 0, 320190713723839635, 112018570993288288, 646915283345849472, 389152412379406176, 0, 133256075966034081, 886750982344016640, 151994925737390016, 54356018517833608, 0, 337647112427153475, 959567725589776512, 766011190821523200, 0, 392039421585837696, 377604929412334176, 72175188638096608, 44735897861323079, 192864605631764352, 0, 270191262831330816, 941519019157706112, 90114834800662521, 749932577525721600, 1120635354800282400, 142825263821092960, 22422265071601168, 803369989991997312, 612912573763702272, 0, 43262476621597079, 138320217096661600, 281742025934817792, 52919127481352200, 144947561553444480, 326215110739011075, 248166539020161600, 786851952997379712, 625678850853013248, 398066207887031136, 126942446982881120, 222517004839380639, 508315243286868480, 0, 256775658921009600, 0, 731651567443794432, 34409339609093512, 1093765377451353120, 1182141838485405312, 231288224936319279, 52903441930531831, 518004672010281216, 314173263586077600, 0, 273443598321289344, 1074480767935333920, 0, 759622109860125312, 67527590906161544, 57944617829616321, 927522996261496416, 146371728611099744, 0, 546125440420513536, 29437786817707239, 262040334198369792, 215870251894008192, 72148988883842440, 204211979015896233, 909761564454568416, 1151152003668918912, 238802424805184175, 0, 489492635861824128, 532418334242804736, 100678799903994080, 138352515789475368, 232376873383380537, 357365534327331840, 1131377164333936512, 200458298610024576, 1521777074387616000, 32870523956482728, 979969173307619712, 0, 175355225026438167, 127678471660475048, 369504311925666816, 70658797499784712, 887599900792223136, 368004579865700352, 961725003410090112, 0, 537635177264163840, 672450467154922656, 0, 222739870550911569, 378478797170906112, 35856537117181351, 48288598980368264, 1455820658341551360, 657292619610039456, 141581766107342888, 435043402548520704, 320776060668927975, 361083328301685888, 1433565971487336960, 166331013902730585, 931832198777795712, 120893255698193088, 1257797400827904000, 335003519562979095, 693738602127073536, 100332045083884648, 367623245352246144, 291710358787810176, 455254480128320064, 1237125655102521600, 661124311648173216, 25930831048765573, 678305363046452736, 204026877434444512, 466962490840190400, 0, 291269239948844160, 1760765181653318400, 47680391077499560, 339126258063540855, 548572673928339936, 192255502071624672, 0, 1177595421567816960, 464557608955682304, 121976180326603593, 683922619471971840, 0, 914178234405390336, 253324390453790295, 455848466924867328, 475619840755736064, 102518277859372456, 1689763154353493760, 0, 896477038956078336, 198673656736826848, 566902727247208704, 860278396436879712, 1665782334596367360, 372142275899966208, 177644103616349952, 1476321593029286400, 0, 843184485882153312, 146671452976151392, 463620622862495616, 639841732247804544, 1453923714400992000, 876396258274602240, 44390962611258864, 0, 250055278637507296, 653549662091214720, 170409648098828571, 375844509758355072, 843353997329016672, 740452055098291200, 236560229085605856, 520587112620856995, 0, 1389347869612527360, 257972522504262912, 538584554933929395, 1102107318404276736, 701256450110398368, 618707876476389120, 137469497896174944, 168458786826790377, 1082679990052052736, 243992850526293472, 1170232934039670912, 0, 515790347337923328, 250711603702621440, 524880702111271635, 1150286257738442112, 186770335091038048, 765249466551405696, 1060616973016016640, 73006784520277640, 416090610609871635, 779545410889663872, 494018169461326176, 0, 1119726435979082112, 909811443283545600, 1314336048296090400, 66531502315885479, 359176008614872320, 1293193384421306400, 950955750830723712, 742130369345025792, 175180084415260000, 332655116289187776, 1380878410188573312, 303570799003131039, 626967635316445440, 1264330854854341920, 1359205600984432512, 0, 93444300132507272, 1085559000082504416, 669240908246132736, 281392807608761337, 1325982817730032512, 1746224461461024000, 175511076683452968, 458089112378444544, 1721845307145945600, 1142227037818154112, 469542500616954624, 808006078008183456, 1651639946411496960, 415972515685767975, 1440688284828345600, 831526173624500736, 567519052048947648, 2001610805301446400, 249227090989407712, 1975505518083456000, 0, 577834361974507776, 1071244026474414336, 1900254546095247360, 1012229355029193312, 1673884580701536000, 771767137583362944, 299605644216534496, 640151853944642595, 1273845214145108736, 1346433625297226112, 908913704154535296, 1500703110347450400, 1571751205117936512, 1960101726649689600, 2230160174161920000 ], 42 ], [ [ 1, 0, 2396576856, 0, 4033894213212, 0, 29398979849132, 0, 145707104181087, 0, 2535916458864672, 0, 131992636305613, 0, 1486818735933868, 0, 6302457526449456, 0, 9221100797610524, 0, 1686108526603569, 8964228375796992, 677231918497, 910145838974632, 11060649930199044, 0, 342746941470113, 0, 32293136938475424, 2068111314849585, 0, 14894930087173520, 14805563686393392, 2206692127730488, 0, 28477984668668160, 0, 109520640490392, 0, 3738428622339452, 0, 104142173790972192, 0, 0, 4501077969664884, 1376594377759000, 3063591202048391, 58019016095702784, 2073486970963288, 0, 962091702954516, 29617134214587792, 52430924737125216, 0, 5819162416542636, 45560767697302104, 0, 0, 0, 2517377399206620, 780441946034988, 0, 5945170705609207, 8902902264277884, 6527325877177452, 0, 0, 166093006256422656, 49872979188715572, 501620287129151, 21644925912974592, 0, 1851757031047084, 27614268744877180, 0, 99696099166034688, 2673198912901804, 0, 4090431281662741, 9746667548773152, 0, 93205122186962688, 1881654775780687, 0, 13003499364769708, 240042656621397408, 1059613790796781, 0, 3484229823335487, 0, 28361415140288856, 14211070079272992, 3846451739370284, 0, 88738624888794600, 34607454952302716, 0, 16661691633781152, 0, 15096432106535688, 1295453327113261, 250884167538022656, 0, 146407722314111904, 0, 14832104379768668, 44536245448244352, 3368633100493053, 5953722033352620, 0, 47974806988543120, 0, 1811911509431953, 7503013558304940, 16613982354240720, 8349453997066952, 24528365138382720, 0, 0, 43199478894165516, 142596258108875520, 23900387608479644, 25257943767757824, 0, 354650187195493632, 3642004592453864, 5417102814725041, 21266382221949724, 0, 23088412819535796, 86963340468572544, 0, 26782191241974528, 8281669360881633, 338700853641380544, 0, 51391301827202832, 374713846548769, 0, 30065933818180608, 56704166786832000, 58229774278352928, 4535877986875496, 2155929398077521, 0, 225711043144371072, 29436407257265364, 25781182300375952, 84870311566277760, 5717367625496360, 29057923872562200, 72590351428560016, 0, 33924834969583044, 4262269714693304, 0, 0, 61783941457331616, 21753810129714556, 53885905359197568, 0, 183225045359943900, 4623083058764497, 214335837537593856, 0, 0, 32631741221594000, 66826732765707552, 0, 29543649019826256, 0, 474558762204940032, 10199634745956348, 0, 7833272485523192, 29505867942271120, 0, 17583782664880231, 155268809010201696, 140535697795731072, 42026868599381568, 57446765307568896, 0, 9200993683037880, 495723515224048512, 0, 10617601744378476, 75320481207804688, 2432578778217816, 6774744102982679, 61318522378622976, 132041062169612928, 0, 100128125958422400, 9851030123109244, 0, 3412911778168984, 112077047903399424, 0, 300274607380063104, 168557808600156192, 43860815329063824, 0, 11805768996596860, 0, 87006554616238944, 0, 16277027633607252, 161082370482232992, 9666593908429868, 0, 75171219473460456, 8643171192201751, 0, 96129298065848832, 33476540012607868, 0, 25120319834378244, 601036721532447552, 0, 6812819830327832, 0, 320024958323562240, 6282390682297524, 10402083043420391, 53427771562153872, 0, 102140032123104768, 118777871590673076, 92218567329993312, 7969804195129431, 18061953981691900, 0, 12027690936531876, 13018985008274348, 48578224093749392, 79083362686047624, 71844632643180316, 0, 243116723942075904, 205285777735833216, 95726266799563872, 0, 78555841818117372, 14858958751556268, 636863263895190912, 0, 85611186941926104, 39502569958073664, 0, 4222332853554220, 0, 43350586976944956, 209160457916277120, 17674445047179527, 153078582811929984, 0, 17660049011268476, 16623231214273260, 5406279265829420, 416662360264196736, 0, 0, 7856237054115125, 245413669967782656, 15278949711691607, 20342637527853692, 73710805876581492, 0, 150627274531737216, 3082694891121551, 0, 46491241508013312, 0, 236371198263161856, 18459520893907500, 191176893439503960, 329699819021377632, 50590801592763900, 91575560733602436, 0, 148957198908903936, 4831548474824351, 52707035024762112, 843191361970191360, 47452473693405936, 7858297842282156, 8962280530512469, 435242060284842240, 28275849829573152, 46365163148022780, 0, 129945952981396920, 155555947461007872, 277654587199012416, 0, 144275280726289920, 44840388690367484, 0, 12617871623454661, 31466566035556512, 22847867202722220, 0, 333865795885077408, 114190205710066704, 2879059905778989, 343905708394235904, 0, 148638092303408640, 10207324668400687, 210729060935585568, 0, 25415690589101740, 49393167153715800, 323285260064133408, 74321231805081600, 6103348432373661, 0, 9932887893110316, 0, 130190429801547960, 75309830623656848, 282268185386232192, 0, 61528073191242236, 63784302032741544, 39370955313504672, 0, 11844683948483116, 591149791668234240, 29336159329764552, 142449170942725800, 16333464743872840, 346603067824102656, 0, 53752788726789116, 0, 206509798863399072, 67260194919051900, 212312894300953728, 0, 32551913941575388, 40610221848927576, 77913417076994688, 6744318593745501, 335834463216569856, 565369939452346272, 0, 481652309555308800, 77082841074633360, 213091612008286368, 0, 5574195470713585, 29311137399704668, 0, 85229607785371008, 1023873469768373760, 129608248924768320, 15332657733906092, 0, 17058102207568776, 50714040008420736, 72540043808184720, 0, 8494613195019457, 449091336268612224, 406962322502662656, 81007656290700156, 204817234420925952, 68933634631350288, 43152030427651488, 19093738734314440, 55480586362982016, 0, 80391918796315176, 467022550527205632, 149085421262323728, 9559701437546408, 85067006527379916, 209768060492892672, 0, 42083332282022044, 0, 322098752101791744, 47325332993806116, 131745483004043136, 0, 454491256425772032, 124499081851058688, 11399086268347752, 335101991466455820, 14224888451447905, 449457474947396544, 104984734501333904, 0, 0, 53207698961226996, 82694738117540112, 140804721002070912, 0, 58918006743673344, 82066208266362624, 744300166163120640, 96817101299776800, 437097583944500544, 35174445058850556, 0, 252104699751718860, 74577471453487632, 4742190815152593, 0, 299572303845638016, 286548207307437696, 0, 100311472656097296, 48240705114489232, 102373489667922336, 129398300967751296, 0, 12705840651579624, 795169341198736512, 48188730817535064, 619941357494035200, 0, 107772211727795856, 307144050825255552, 62658076499772564, 10835316229031288, 43578002574519952, 0, 26454019340500279, 137302506170975616, 203791390210591488, 63401466025283496, 34076803857008508, 91222398001958784, 101505740272265616, 0, 242166241202350860, 12486477833292856, 653075224588989312, 507495165331004928, 0, 304406111149817856, 0, 96220242913225744, 107351647343878944, 37233392875737724, 0, 96576958851368064, 256916430700955100, 183321194053526592, 0, 603329362111372032, 19277267643693820, 294186903780397056, 0, 160591914980276688, 53380342325894800, 33819196270590231, 410386390040019456, 0, 232218377825817696, 196325364570433920, 64347515764916832, 0, 589071935107026432, 21968965833035516, 917724328202063520, 0, 18190314919012984, 628078329889648512, 0, 25200506882670444, 31680881151356231, 223414664110243296, 112697743711287568, 0, 206619821487271296, 14400789008248839, 101321413076838912, 0, 187725811891261824, 148848613774604928, 613458262764189312, 49595020535540988, 35779150859704956, 765534598168563072, 102856802858153488, 9098710794078808, 167019727998795984, 0, 385286685854053248, 423111898847521536, 16824594738975479, 195321476078337024, 72394164356322704, 0, 156115654018510464, 162778606625691324, 21281111375549052, 970355382703158912, 135954794796321120, 173502260511249024, 0, 393446447328518784, 239307037721752992, 18485949356482860, 0, 66007787627271824, 115676224230497976, 96657575230965276, 0, 279814843933869312, 140475949979664480, 48444078986122620, 0, 44478831330423012, 745365485722911552, 20688427630185260, 813276171329891712, 0, 0, 124492736070862056, 427981760317674240, 20968810207039351, 0, 151284424152566016, 52328517647949436, 154697275451323476, 729462108274748352, 287974986478967040, 20544205469092551, 0, 29784132125650172, 0, 415869342839715840, 24930551747977284, 535546044869064576, 78526524690518672, 0, 108576910893665436, 179237904861232260, 337494127232315904, 272226262283259264, 146548019451747168, 18294988669752631, 33203679958089468, 1251555715847727360, 107907637038611292, 25421522221470380, 785616315135510912, 129491266133794824, 71202914213504064, 98711825366277916, 0, 326856966827944704, 250164548754203880, 283108733694944640, 71289783348121276, 129396656853207756, 278515770372327552, 212949888400835712, 769270115107139712, 0, 78158802381728064, 1068043803532416000, 12210911051531052, 538790358383396736, 0, 13384071727139413, 554326823979361536, 66255186301767356, 287233822836880512, 31995371226727527, 220804943139589248, 365732032165497216, 32462525153026684, 0, 212371714001747328, 525187284027870336, 0, 18190771573296485, 329500894404857856, 29923421588181292, 253764834143069640, 438299386133665632, 153192951765476368, 122995949253570756, 0, 218490690419518848, 12399770252282351, 88587460679116032, 1012762514686095360, 32853749504981292, 72412428102270480, 266180833161793560, 426164077123364832, 559597098853674240, 0, 75479359245112700, 0, 179421329110250280, 215851157263192320, 355773946919064384, 994215236421576960, 373377197796225792, 74801529680244604, 89433664086942144, 19701945674749189, 545758548472803840, 61029858375671712, 0, 753220279317390336, 193491530126755320, 158379278926601744, 366694999508867520, 454681348259195904, 0, 210742360902051072, 66419474060450684, 1469099975284949760, 282234228914262816, 38622799305236652, 0, 430917431758149408, 116066115437692416, 148346920270700304, 10135019349800669, 0, 442318054951912704, 705042564565377312, 111062717161791888, 289603000181217312, 362774315615005824, 0, 92398615878270888, 124865109924423936, 1270169759159078400, 0, 21293860980405548, 734808513335178240, 194258460058602360, 27334077651566344, 104780903188424848, 0, 372080382574406784, 86811070214931836, 532658366814971520, 110929535162790540, 285208151543687040, 0, 718928504177322240, 62432510904258840, 30027609370492488, 445362395932985856, 0, 705188631004090272, 611323906308076800, 193147526755393552, 284227798616888736, 116382823654573500, 291915142456306560, 53168610210714588, 0, 129640889473436544, 1209842859058997760, 183486913962806592, 689726277216423072, 0, 596971425915187200, 429377297820741180, 107785741143478160, 14469121958745889, 575265102739588224, 501228913162636800, 0, 1189569447891567360, 104959782601380368, 193059749020603968, 31165127822998664, 92700371292335232, 0, 110146681887385800, 924751126741556736, 561273654969633024, 199348320692004368, 513407175757099776, 133232668127037756, 283023146864258304, 95305686676681488, 0, 408876787575917568, 131121461905313592, 580672652187820032, 177394783256392704, 187592287847021328, 20679523991622696, 417166988136857820, 987894598911222912, 0, 146811447252614544, 0, 417978201804482304, 87802103338620516, 196620973596856704, 186781792237972224, 432458221245220620, 904357124404784640, 561663237680852544, 50462470183112188, 138805959090165904, 0, 320190713731313820, 112018570993028112, 646915283345849472, 389152414926093696, 0, 133256075967730320, 886750982344016640, 151994926748661408, 54356018517695484, 0, 337647112434627660, 959567725589776512, 766011190821523200, 0, 392039421585837696, 377604931959021696, 72175188637836432, 44735897861323079, 192864605631764352, 0, 270191262831330816, 941519019157706112, 90114834802358760, 749932577525721600, 1120635361157335200, 142825263820704656, 22422265225813240, 803369989991997312, 612912573763702272, 0, 43262476621597079, 138320217096401424, 281742025934817792, 52919127481214076, 144947561553444480, 326215110746485260, 248166541362389568, 786851952997379712, 625678850853013248, 398066209822957056, 126942446982620944, 222517004843965248, 508315243286868480, 0, 256775661263237568, 0, 731651567443794432, 34409339608955388, 1093765382690735520, 1182141838485405312, 231288224940903888, 52903441930531831, 518004672010281216, 314173265356195296, 0, 273443598321289344, 1074480773174716320, 0, 759622109860125312, 67527590906023420, 57944617830099324, 927523001366163072, 146371728610839568, 0, 546125440420513536, 29437786817707239, 262040335859301120, 215870251894008192, 72148988883704316, 204211979018969724, 909761569559235072, 1151152003668918912, 238802424809768784, 0, 489492635861824128, 532418334242804736, 100678799903733904, 138352517004739996, 232376873386454028, 357365534327331840, 1131377164333936512, 200458300219061856, 1521777074387616000, 32870523956420652, 979969173307619712, 0, 175355225031022776, 127678472875739676, 369504311925666816, 70658797499646588, 887599904895548352, 368004579865700352, 961725003410090112, 0, 537635177264163840, 672450470836872576, 0, 222739870553985060, 378478797170906112, 35856537117181351, 48288598980230140, 1455820658341551360, 657292623291989376, 141581766865966236, 435043402548520704, 320776060673869560, 361083328301685888, 1433565971487336960, 166331013905804076, 931832198777795712, 120893256696473664, 1257797400827904000, 335003519567920680, 693738602127073536, 100332045922146876, 367623245352246144, 291710358787810176, 455254483314939264, 1237125655102521600, 661124314577406336, 25930831048765573, 678305363046452736, 204026877434056208, 466962494026809600, 0, 291269239948844160, 1760765181653318400, 47680391077437484, 339126258068482440, 548572676665988832, 192255502071236368, 0, 1177595421567816960, 464557608955682304, 121976180327909088, 683922619471971840, 0, 914178234405390336, 253324390458731880, 455848469288234688, 475619840755736064, 102518278299531004, 1689763154353493760, 0, 896477038956078336, 198673656736438544, 566902727247208704, 860278401282081312, 1665782334596367360, 372142278219209760, 177644103616349952, 1476321593029286400, 0, 843184490727354912, 146671452975763088, 463620622862495616, 639841732247804544, 1453923714400992000, 876396258274602240, 44390963156368392, 0, 250055278637118992, 653549662091214720, 170409648101435340, 375844509758355072, 843354001198503072, 740452055098291200, 236560229085217552, 520587112628331180, 0, 1389347869612527360, 257972524117957440, 538584554941403580, 1102107318404276736, 701256453870945024, 618707876476389120, 137469497895914768, 168458786828486616, 1082679990052052736, 243992850525905168, 1170232934039670912, 0, 515790347337923328, 250711603702621440, 524880702118745820, 1150286257738442112, 186770335090649744, 765249466551405696, 1060616973016016640, 73006784520139516, 416090610617345820, 779545410889663872, 494018172008013696, 0, 1119726435979082112, 909811443283545600, 1314336054653143200, 66531502315885479, 359176008614872320, 1293193390778359200, 950955750830723712, 742130369345025792, 175180084414999824, 332655118631415744, 1380878410188573312, 303570799007715648, 626967635316445440, 1264330860093724320, 1359205600984432512, 0, 93444300132369148, 1085559005187171072, 669240908246132736, 281392807611834828, 1325982817730032512, 1746224461461024000, 175511077898717596, 458089112378444544, 1721845307145945600, 1142227037818154112, 469542500616954624, 808006081690133376, 1651639946411496960, 415972515690709560, 1440688284828345600, 831526173624500736, 567519055235566848, 2001610805301446400, 249227090989019408, 1975505518083456000, 0, 577834361974507776, 1071244026474414336, 1900254546095247360, 1012229359874394912, 1673884580701536000, 771767137583362944, 299605644216146192, 640151853952116780, 1273845214145108736, 1346433625297226112, 908913704154535296, 1500703116704503200, 1571751205117936512, 1960101726649689600, 2230160174161920000 ], 42 ] ];