indics:= [ [ [ 1, 0, 37601609058, 0, 310107497598459, 0, 4102850188295136, 0, 19952538647174233, 0, 852385448033947650, 0, 60854366113423162, 0, 541357350298013920, 0, 2152467750419223465, 0, 4824006053795356110, 0, 2774711070561112893, 0, 12154980455591406192, 0, 1712765490835, 257992291002932806, 4859230153215342031, 0, 3678339888815945, 0, 15934582733597303976, 89138318119560389, 0, 7142873249955795688, 8908849442793566052, 2891858976535239022, 0, 6014943451833377185, 33110203577613872112, 458412453813206233, 0, 7424040036014834, 0, 1233013736399359032, 0, 71530789723702938598, 0, 0, 8889507931561034193, 228409667511239906, 0, 1199630215014422462, 56169192114188408880, 0, 1086922406156179482, 0, 158234290326273157, 14700792987588815080, 36390805232088252794, 0, 4072610587506251376, 30129944616390370545, 0, 6015895658712559970, 0, 0, 14341530386804380110, 1086934474098833803, 237077337714461496, 0, 4286650650615575803, 5393158159419178168, 2320565352030049023, 0, 0, 0, 170330468944815773040, 32884693313182551378, 497984178550845645, 21473885601990432102, 0, 899407211103486512, 6101333916834323547, 14846074861530420736, 0, 96567949004730702768, 16049772296569398031, 1225793246067934400, 0, 6149912063299383586, 4511729375339403258, 0, 0, 99502562012833036320, 388316641003152849, 0, 0, 7198342992630733680, 186807491558105370538, 139928055429862600, 6335703171387378656, 0, 582571987860120361, 0, 22836885345949015047, 18737433415888851688, 7128041628620370426, 0, 1324833376759445560, 0, 53954134088574434698, 19819993962881022206, 0, 0, 10518077856371935770, 6750188729915709433, 0, 5452804677530252847, 351934170091632882, 247803279505927378416, 0, 110078341225126239512, 0, 0, 8837032674305497006, 65425410638036797968, 297122982947117766, 2993637013203631920, 0, 0, 11374731473390792706, 25478836203096815264, 0, 3610493815533595227, 0, 110180955598880922598, 3282318931440601536, 6278380243791689697, 8367782406317619130, 28204383463618497192, 0, 7307584123583000666, 0, 0, 34583735140604462023, 155641043324279427360, 9833214696987151590, 9815691488947517433, 0, 4657186730880686462, 0, 363602563449581350800, 845011947756094846, 10483158715263717600, 3013512004745324973, 14087057157610417246, 0, 11921165034781495847, 0, 66646328846848642944, 0, 29096601099081935080, 32257621680160579056, 15555497178589747977, 3867020282219098057, 268636017013896252168, 0, 0, 0, 28235862026298115560, 3835650269387811, 52600576977098986545, 0, 34041077360947810512, 21544523718728194510, 44944324144584322578, 32346148201139713968, 0, 1601063030016523814, 0, 89915494047451919, 0, 227396799963754557912, 17481784048969956317, 15124144602727111503, 14414827574005000904, 0, 102172933481776485264, 2461247102032573246, 13675528226638335186, 10789322546792999803, 38359227757670173296, 44763945492971205408, 0, 19439395518236989639, 4190244483122795910, 0, 0, 0, 6021031151912263987, 241419014029461149040, 32979326519876671512, 13856255277985420632, 55893380524973468712, 0, 143088955679322204888, 8917293929488544326, 131342707266351693, 3474610212788493645, 173894942030376866518, 0, 0, 16029695863813174408, 40510717097420759544, 21700528410241635631, 0, 29785760612133684736, 19363276175013298692, 0, 486305661089965067280, 3374140445373840560, 0, 4734939766192142870, 0, 17925679596261336232, 0, 14019776876451967252, 114608647274682314134, 6317233036427406569, 149640753831577974144, 21547175993987391792, 0, 61693565732745928560, 0, 0, 41400330895061456040, 7773639304802286838, 500969111236835806248, 4075816652423136849, 0, 13902469021634346343, 7602209784990991973, 41449226990634843112, 330542523069640034, 0, 245252655425294106538, 3608844848026891874, 64295064494894232144, 26179677334351315688, 112744928154846345710, 0, 93888990517341963384, 2145995019359208361, 6144541283106762424, 29510244126033260868, 0, 0, 1280086252026693578, 91932312877290907137, 0, 319738631207736084696, 17757911282799379822, 117604203099770749774, 0, 24470803255888036040, 0, 84141650985743282698, 4608668936886794168, 0, 59447666174108662202, 36057939830903934206, 68453243333092436976, 0, 16031232150211274137, 129466888147607015398, 7232394791557561080, 17447385446226573433, 0, 52112750255166754293, 0, 4117853278809305734, 6445639886849664754, 0, 328722317713583314416, 91928337499187613792, 24293510263079675352, 0, 20710281894783838893, 535701991556788587648, 0, 0, 0, 12649078733385477176, 2335697889616972250, 21717201570592345006, 0, 0, 341892898039044951360, 2034834143053406669, 3112800637395783606, 27416326919494388360, 0, 95180350590524878128, 118456185402477133798, 94836594986028543456, 45736870779192047264, 0, 67508497345678122650, 8605767274673016839, 0, 9328251440762406192, 0, 3815758358836572337, 0, 9154132432109408560, 29283517265215629105, 28653553286464133800, 51355376346978133785, 46984632861935221920, 0, 250405691673711810288, 8684944455383826658, 0, 211222309573602074880, 69915473262359623106, 12853775584456650462, 0, 47969944629263714904, 62558809424084918023, 99532875200516818992, 9548690392701437936, 650627116403759086632, 0, 23805613807116943590, 59081573863426351977, 38532234176296487838, 0, 0, 11999550842269959194, 2022553721386653816, 0, 0, 8111757787927797733, 456928656680441638800, 25408405957319305600, 39569292104975362280, 228183599252026610736, 7051951141953128851, 144314083797214459896, 0, 28104433955951665246, 13570898533661734712, 0, 71528676715887872378, 6716784399477936847, 28967582106050431847, 0, 2362670088297537080, 359447683752845088610, 0, 0, 8461660937944793084, 20359024062760658544, 249965492882488860240, 62720030287401617745, 7516170462120729355, 0, 341169710205584316168, 11338743879191910456, 51430269980159406498, 0, 147735357625434817176, 0, 48716878441247491560, 1407123461753990917, 0, 40602761472175890630, 0, 0, 0, 256646926325133571440, 11208287352376236024, 41320784852882050510, 141491581810767261886, 269491289539090223146, 12035594713787794411, 27144951702948527360, 8699846983744052024, 54308252487456580842, 0, 0, 142102750349507818464, 2050897838160895773, 0, 48424543709193043758, 895178079918747197280, 20975187811141755803, 33720178206744463503, 35749821223691174409, 22725687019466636472, 4032790912590576976, 30160383981092104904, 8429930776196038770, 16311653797478031711, 447048938746971143616, 14882394715736011122, 28958602893943394816, 0, 0, 81853002313895051762, 146227705239453049008, 0, 240719848014752822640, 240951054341614958408, 70113124248403653408, 0, 40213452692985349639, 159746981068655642112, 30819895138997265766, 66665256622504066098, 0, 0, 7718848729820397318, 19427001981527942898, 0, 9840387845652014445, 13836840139224317488, 0, 49771773214717678950, 0, 257919902277564361810, 71021495665069080096, 542852746398136248, 342641985009251401584, 11721426345628455472, 0, 192013117319553900888, 149750886780579556800, 39725640988788558336, 2125089320253297057, 159863519614075752728, 0, 233519385816377762518, 151006327309737221040, 0, 0, 14193693983088868592, 33640000164349234215, 35539099691975734408, 275239387716721012138, 105741180357582423096, 43149807354740523631, 452159744685513180, 0, 12454126382269846720, 0, 4667285062422064504, 24300201914949040450, 0, 89199079607798166378, 0, 20846137929802487802, 592730005134345227280, 43198912729747982336, 308837232304184499504, 0, 29314882606244361846, 41030883544020960639, 0, 34020092227526616232, 0, 27375223241117911252, 154991370907743348768, 24838170906873557586, 165015129616325066134, 9559234775760276849, 0, 0, 4969697312605469496, 625422457685933810928, 11338024225741761951, 91084002833957166370, 13053949553301164354, 0, 27094957511651761008, 342271481898707599056, 0, 258827782677723546538, 35571515942097870222, 8015366337359757032, 0, 610990774904070622248, 0, 160819774432016550176, 56678436522135211631, 0, 214714477457139215256, 11607479943782325961, 0, 64731491351144283112, 15304763312924852182, 15976284474114178311, 0, 103689071664828594768, 848617830978720446, 10094012598831907874, 52037308083727485543, 349225046604179256816, 48032974301429203688, 490481166429852223176, 0, 0, 498022242956104190256, 25962071462570500602, 47222403084060895296, 13397804066555656248, 164436339728526550760, 0, 95562659552269089898, 0, 3904679466313240579, 20589944267649887870, 132431081453596771137, 0, 107101899875202843888, 1115095314569836318560, 47786926357554967806, 0, 167277364478212477774, 104295223888835294520, 7646291899953670736, 0, 0, 43017607608535204040, 0, 13769551557604510818, 32329093317804812826, 55452745785437380008, 0, 43426038425834318432, 0, 22995568571133858447, 4888229230674185887, 370968632618955949080, 10129819581363025426, 330676693785110943216, 0, 425038386499018793064, 57128873116991428215, 0, 181075458403178471398, 228355062816060411648, 45578608169584271736, 0, 166745713979368428824, 17251198663166636145, 82551244727701162293, 15568395824946731362, 0, 57832112888600096232, 10824449890929521734, 29257696894913983406, 0, 60700178785958853612, 111833682272677227024, 9041980755454749670, 476695854059375944800, 101392420208513481376, 0, 3085915558501741598, 17425857191495221040, 65242940161857200383, 0, 636464257327877355648, 0, 217497906550341035712, 0, 56122299147580143264, 22187078957014146166, 0, 314615312449292301840, 0, 20181505309793434619, 436753550735629143360, 26383484953799359783, 7695320269595103606, 98080655302838344248, 0, 49726978693217012360, 0, 483990277939177971600, 150389737840508235192, 167365088078799949798, 3840028583009643766, 286880412280143350412, 18120853111409134016, 24529046102314449729, 28655730797514083258, 4144347265661285497, 370091115236286585864, 17646605289922056839, 62793967589172374184, 0, 67526160913168915584, 0, 0, 31941683728565899295, 0, 0, 45126164389247777192, 110470823550926863488, 69159089034392733223, 47549213863289477800, 81231500168350045785, 72766146882666613920, 222574907491884257568, 0, 63617391881685084816, 335615608258450626288, 31136442227465001190, 66739406167316927850, 31108785553229299545, 783290527574931435888, 55131834453354194976, 372887998902626786568, 22839144266170612512, 26570068901467746462, 0, 0, 199952028469699411176, 0, 462046290773291917200, 46815242007145252584, 11289796688188619134, 132275480809324255, 772769169427781614632, 0, 91135721255529271977, 313884413956271872440, 250835942431755655918, 18019196227859381837, 0, 38500851387161700446, 68883242620174774854, 26555236601026638200, 0, 64387105395007139136, 0, 34700449754954573447, 148917315439131165648, 0, 5732124646452839774, 45553105246122121600, 112072725263726501760, 0, 64223837017613314280, 827277380915861867112, 26163434395729249914, 16803663134384504851, 640163670418749717936, 68823332437396880880, 0, 72679811921239313600, 301076940663100062648, 20072221275665995881, 353839202631745672968, 37015918936620682311, 6391193224766501390, 0, 0, 28610286367105483976, 441354333681798432610, 0, 0, 23420245151457226904, 153148186730866486896, 60236384273825641960, 6323476334121374403, 335537002355506716240, 220728092078316080664, 95449399449255065745, 28771940333423387862, 15143805474631209355, 0, 25873091189307338552, 71533994099102609616, 91622463777355235112, 83298987789321873138, 67514460796652820192, 0, 197752968358176942216, 0, 65911193668878387120, 10012915290173100846, 663890569674023342904, 0, 14933548244360372774, 7632789592245590917, 548089033180575242088, 0, 242557181305193225710, 0, 7609072948232279471, 0, 340693875790172419440, 61766420763697338232, 193920165750463533886, 307165995859439907288, 65599897753615326120, 341804757056654639146, 22688800535675397464, 39961378072631817903, 0, 94819873961879023464, 46539512230672559360, 38860627313203976904, 200491410557915432688, 160884554648105335190, 0, 157719997569816712080, 0, 16017281555521013566, 616028120436712554720, 6152486988731599773, 10277015833182679536, 259439203948180053718, 37766085606757782450, 0, 1036847886381268541280, 37736596508464011803, 136395129873211243917, 83545366289740280608, 0, 31747467102555539272, 21839803339452847484, 421850219799976041744, 46967302160990156839, 21336469543627235718, 0, 551740084566565895616, 171445696720328425870, 48398141109878882816, 0, 205379654876372777040, 37347968305560221712, 0, 119249317998033371762, 624048408208265636880, 0, 322067129900543030640, 8259719981352512176, 868451592692000839968, 0, 0, 66756758489934108696, 38005623496584525144, 10637085948010352606, 658440313616349867048, 50420485570298001766, 99621757103927143464, 0, 206951771037564629688, 0, 22593891826817911415, 20068595279702281004, 185755444017810352534, 7943025418842996717, 23075750681034494445, 62168240671632699304, 0, 210405699281114226432, 243558575373394159318, 0, 0, 327388061648016841810, 104287393225294872096, 8000734859774805482, 102352099946194390032, 0, 437682394717000777584, 41698989460317955208, 0, 164394374541651695750, 77265134694960943608, 138825218533873615272, 0, 640861363318606404648, 35757137722778870688, 64924063540536654336, 6937552448006337057, 28755463819849502059, 702113018111821567008, 47044851697701830628, 0, 599169326388200459280, 0, 63198560924051758312, 18284537643434679472, 2623570588611480698, 126835811570249455785, 0, 0, 346642955964303220138, 420709176778165108920, 470974912928633248080, 22041631239217919510, 6767119822795989498, 0, 44655760245275301032, 167207640014614668038, 0, 40439923600957867896, 38562319666568211252, 0, 142857024145497045432, 126792087965630310378, 172460908836648419734, 127792384308105740322, 12339330741057162360, 69450312521918990336, 215393567918511351168, 50038635313338344208, 1016598719572137679464, 0, 98253760752940787402, 50007703251388041846, 107398068943382028144, 138802182438499783353, 0, 0, 0, 406377144111858598584, 27536424426069256438, 615619514897373559848, 189492394945873405774, 14100242989363758488, 23505471588325092849, 0, 0, 38006830572091340743, 41836216001558297288, 745007866679674610928, 79126214436114378717, 130855034762520318370, 70158067973986231296, 79281444271153396712, 9209397536644925794, 0, 437673484494736015056, 0, 294101073282962467224, 327531683346057114538, 100357894135791928034, 56309314275453006222, 19061443866620409474, 39576559001936746424, 110926773686448829008, 0, 169987531289729114606, 31161600794280731317, 675418945763591190144, 90509385733530547631, 0, 147925245204313764984, 14367527586803332760, 834836588834604213048, 23429639776426245961, 0, 24283569502515367608, 0, 32639806986332468182, 88581367173051021165, 0, 0, 451524290773430197200, 7427065926023282558, 12615034913843172298, 144278977371086224737, 443102489192228664816, 0, 590242239515115967176, 412888785141394262232, 0, 140413169271692184480, 607581694870968830256, 35695986040054949336, 175989581369664407374, 125604331812862401864, 75395281322385631296, 54748298028078039240, 679438400894198610048, 314589227050063051800, 0, 136008913250582769898, 0, 12473339428597125823, 0, 20921466748875741112, 0, 37969965629268959870, 19497339656106398320, 0, 0, 459498923540650224960, 102774803534726767034, 9001952892410358329, 1272153268079654686560, 74283609026722711806, 0, 487758708531694692922, 41272877914218104569, 46304052110806531400, 0, 67329276650008606432, 190477497012072858598, 27507830120180075256, 128591001825552496944, 345318616342046180448, 0, 68183925467261774432, 0, 92928057166493067093, 276736866578174788560, 111799925101431232802, 13010232036895479191, 457964489995217965080, 20445225000836724134, 0, 421854468793911711216, 16783761496026374960, 1358463464075314114560, 69960313650302601456, 92509438861135180215, 145653484040673558624, 54359342344740120024, 0, 16541905542912046320, 828213498861802683432, 70210620825687695736, 48994355864549691405, 653435748783457515648, 87618614562886038417, 63148837538282790414, 70200566250621832864, 0, 0, 0, 353047849674710005488, 15688965492492387802, 52396602592345663406, 0, 195261155603745609566, 282635852781524204160, 0, 438061644482905124160, 14835994071007166765, 19061617771491682006, 584504911678608712800, 139749461948076489376, 40989046425213169696, 73374576593206754184, 58917315548990196360, 102801529476731960383, 0, 315003676775892782352, 149832703112929320240, 199025967773524022568, 147874835042137990080, 808517152444206881832, 0, 0, 86639070524820207264, 40659330532476162166, 72997924387391097414, 0, 1141254089542114836480, 0, 113190597047167628954, 29764324439569430439, 50835393485731591783, 30155112501884585264, 6059839777577180600, 0, 455826626014287435178, 0, 10908753656811864436, 19659346492549354513, 590274775550431731600, 592599722435635720656, 29930964720689701168, 43340373498042098048, 359289245038373318412, 61215328968469125800, 301875394482215101296, 91941397230867793785, 86607769670303887520, 11455624183495480483, 203930715183755418936, 0, 453647803931238393864, 334295210921209640688, 326258748504744981680, 22335618510897431800, 0, 98868704884677139584, 288049818879213560064, 0, 0, 116342014182235274690, 58571615831229139295, 219523424848192866408, 0, 73522024466426657192, 478760067807676743010, 87526905412633263672, 0, 107392900119018021223, 10291211417207967592, 30731836682958673904, 780067818092838075432, 0, 0, 352616104395426741840, 19633110852172860056, 55367578138739625190, 196590998400192979518, 102358267920164472777, 74500036846667574174, 915974187382192107888, 0, 353634565046393065378, 458380096474708322568, 105876415857629375680, 14975742180742129784, 78200194733786533242, 0, 258196976080811491176, 0, 565631120805297037200, 207861294646367876376, 71796110887426852584, 55914945152669040000, 4134190351401239125, 0, 308205622543211332656, 75597856449293701326, 1101493412312646492000, 322216702684221319918, 26181170245967897651, 209425033702864369656, 0, 0, 19862691332884956056, 62776964986647780446, 49071966197337863409, 37626390616131680056, 198444384187987038358, 50215636670343246200, 0, 373902773757130991146, 25555509275278155055, 62005603627368341447, 571513509936463522896, 0, 45255733843428948480, 15722172549329956408, 456909434605481683810, 0, 0, 29098511842592366876, 0, 967324254177788267112, 124301336019165774994, 201236179880398266144, 762821373147134229936, 333864634190109621840, 0, 314283079588291929272, 105943834338901265600, 1078772991707051376480, 407637872604718896408, 28499379387300579755, 436631632624578568968, 65195467572032338311, 42542732239410009422, 58499027490833253897, 33568005554242197560, 92291014128929758338, 0, 48855695239524811976, 0, 10259282486770445462, 39803302751061922904, 579760273966510497216, 213986706691532485272, 37842104191839749802, 90976137489919849960, 13190209072343748517, 0, 0, 822234494636035613856, 77212332893496422598, 126424093303433202314, 0, 0, 105162900751718686688, 341121518580762269040, 35093923724765370360, 318210491315902363112, 452388088132692905184, 205013112232215638686, 97363492017417492192, 0, 254082621459071934216, 354725681319068591146, 222191301988136804832, 49816428243090592310, 790739452559460782904, 58839772104848277760, 95978880432889353162, 1626560240232558551040, 0, 220381269940810951760, 0, 313204620594457865710, 206902592109671871456, 0, 15687973269915734973, 22743884435289903600, 0, 0, 89199681365360826232, 88011100757996322606, 1045853360083224125280, 360303891858378582610, 153176276045197820808, 99380206003220029728, 68816148477794001903, 1115499479707179788, 0, 70947830955440325993, 460389452728183676784, 19751542862118374736, 64864920521435912904, 258999087229541432688, 645522951646958638968, 29111376281647510674, 555701720400077831616, 0, 39528487078792380786, 61531445585819977216, 736935428869465194720, 70507468255155828032, 223822320681081377576, 0, 332022052114574421718, 131599840885523178962, 408126910264009049616, 211954752980535599280, 0, 321908265414983601992, 55143593043267832287, 184861760561342899917, 119153281846317560608, 0, 55756723396050323272, 157424754020415110136, 38444289800372743484, 1388073606791938191360, 78000096136883348839, 227829797827820090880, 64344826617884459366, 0, 232875174565234921870, 0, 10223842303875539640, 0, 27367266596508108582, 771646942122598255968, 135677328220559266050, 0, 19616710675182919066, 47050079972067059442, 743431156633039268880, 0, 38223873471571230256, 0, 65888346418060916672, 998928446507606983968, 0, 394137565992688077936, 341400175988302000210, 118125832724053835296, 48157217741673143302, 10949446682129845720, 782944941671957163048, 439015539465995747184, 562304333356995582576, 0, 266134669478941157688, 0, 84686970431194736287, 34549004760701281004, 216528365111565901248, 249120330739846576534, 298972145115855642984, 15590679219664091457, 0, 93365348694371643304, 0, 780372064699134809328, 227007393022304708888, 25171098703172339895, 313441755960539887318, 21801475431501333866, 0, 0, 38987041317112724720, 17734942706833773482, 67688059332479940231, 460027403129579560656, 0, 71467130089625347208, 625121558779117495752, 361344892022030836138, 162392641344235562040, 9825726041653462012, 629046091242983426256, 0, 763841431366234692648, 142152984262532972864, 21230674565544160632, 225944532660898601264, 94472946883165208231, 0, 819449435251395199008, 141036084693467835978, 0, 715852407233725451280, 286448952936387362328, 90980677749893422312, 81178197841450715136, 30148488062481176486, 174740071607218615785, 400304310868063739184, 0, 0, 154839234198162742128, 1344040213436849213280, 579956937125310880080, 61864524866463318646, 14377250689934061498, 78121370917910688735, 71008909677685413032, 142863211142750768256, 628351667813888843976, 0, 0, 66901571615834539896, 62176502832378987252, 0, 637504547806582372656, 54960870176899719762, 233126127979436003734, 379526858378194039596, 0, 71012011151090736384, 21939400817404508984, 752348774452342822128, 33728424549697603071, 143379136683378695170, 36985233574982141250, 5220940930711806599, 1168765982190851791464, 489139978423067602200, 438654658415574875856, 188884466046199951353, 0, 540442869603612529464, 0, 1318937733227587563360, 71231724901390260622, 0, 735899915365753207848, 252123960704708605774, 67124918638903268264, 157849993328998931064, 0, 0, 228031375403948626208, 99049629407607866831, 64882872819537689288, 116970200369312082717, 22897971781640298570, 101144595532917175296, 292410881795931401112, 94554148506587080488, 0, 112822445432807668712, 40308137399078349782, 0, 85288463345970067932, 41409113003829041511, 1001844008745381808416, 160458806754626558544, 491991279049512685080, 12124631257288167390, 35805348418570257474, 141706124842467116128, 446183674069054469616, 0, 524125392302196409320, 603470445659469247176, 95099687107116089775, 0, 787204207037943702144, 0, 612253345234543819056, 302407922193856662240, 68325791232573500088, 973805861076829365048, 0, 86730899949750085696, 0, 232392381918844772072, 128603376676979733165, 415119917491505501472, 0, 20774302205278293411, 560867907858386869200, 15258625654476554558, 48703885052876819070, 195036482748536920737, 88792134828155035224, 0, 164798840945919304944, 1282496795528132792160, 0, 613417722681592648800, 206305554458686516488, 134554443627608542624, 235921479549250967374, 8008738999161966038, 363056141861061044700, 159678770140525274424, 26975244893248088656, 0, 83553839181870039240, 793159071045680850048, 1060797023195196497688, 0, 38730683524659212386, 24763217540100117823, 100403793366148791720, 0, 81762777934936091232, 0, 101007015985880789440, 0, 400388308034017763376, 22957368739972079679, 567317980617627888960, 470039551103881261080, 53715612616455686431, 0, 531525903459021856872, 149949586876831763832, 583533662111023716922, 99700162223658112215, 73114556349861379400, 0, 211372075515264877944, 97565665447860766432, 252344804068789146598, 307882934847919378176, 84845978600452854136, 365945001448515427044, 445011497315157476448, 0, 43391929157800653777, 133625288440172307093, 40753077031146024290, 946144180748548774368, 491017513402782240264, 23176033168477575191, 37743482349040005296, 103710366450230005224, 37410558414101772134, 0, 104401857656113756620, 95018907682425961536, 0, 1532645688283468738560, 263852037663932611416, 588649343620770223200, 156634715119783983776, 0, 68640509262531738536, 18203883874792503326, 964838516274197691432, 702400258500932657520, 110504902441372345183, 764456751355691115648, 127078253415652254417, 332160803470900011670, 100481932736685448864, 295720440154021897920, 0, 0, 451216170639842293488, 51183583052110440566, 96024690222260477406, 254898538330411353566, 955595167216836383088, 0, 407434283293333288464, 95217228517136819184, 543181033980634148160, 33936764494698974624, 57158704886850850183, 33902874204835834006, 0, 65588620491136753696, 151818735528309488184, 266872339934533587456, 0, 91486704123857652360, 0, 1026436732284127963752, 596519218448580186000, 216179991280561171896, 19181546138444996854, 787816687442581847376, 374678755782161589612, 943617609848622881832, 0, 399760550807352019416, 351856354574824251118, 20648159503813396761, 1301863102406749716480, 468986827854352070664, 49063899255963302439, 113643403877157395584, 0, 45685660286563945592, 0, 548756271446504523178, 0, 33275435044150526752, 65407576834465850495, 209366241984389268720, 0, 711412239755323912656, 83759176148884564392, 67984925252177138048, 167185889403880754304, 90369726346439301800, 287669789318217221496, 1004469557120326916712, 132076257853384537785, 46606212081867399870, 122648020492180111520, 22332299292259912483, 797001007897931849136, 0, 111471772074997418640, 429763864307093288688, 1102483901893126222368, 112174250651503315530, 101272733069213266304, 924636782315865272688, 0, 97008563729686153248, 472176397706167855368, 52340697214382037792, 13234229885367968246, 843586926861090304824, 0, 0, 573625122117023559010, 274240391713043589576, 677976447863080688184, 0, 30898818847415481936, 86509040819291223784, 7950044179699365247, 912468607918005435432, 0, 451146018248838069840, 87141442551064529320, 293715364585712392152, 256425073800552547518, 144671152113412224777, 406247617716211358136, 333284294186502459118, 0, 436971028067221225378, 37524770704460280184, 145135678633930943680, 140022630510428891304, 115127970901023583014, 57633525852334875000, 264503803104148538016, 0, 221615121832143599534, 109240820298821844288, 0, 214825842982328927184, 0, 823668488599076578104, 23961342675799517534, 86318381242616688000, 11484819598225895125, 660134411188529867496, 972755007897847249512, 342053536645194992110, 57334172615297534298, 1257646183163540316000, 46191619039544105651, 768814710671714172336, 0, 87683557779256344760, 178352651479696117749, 120326266639214251200, 260456483159077614358, 392134805994861444024, 459174645655088879146, 536837756420100951072, 72539760792252262311, 25978057452032577038, 0, 690687620144430754896, 0, 69150146836485204480, 60749362670922904776, 549074821335579859810, 224998278345326999438, 0, 0, 53619094119262360504, 219983920254982745712, 0, 169103143163967390994, 770105021687633207520, 429694880464272309840, 17981729626624315952, 1044554021455373070624, 299011330294430449176, 60752562349654092726, 1233401202549966192480, 1273498775152164523800, 46385751200955891755, 56745422630328930104, 66598197447831513422, 145712303811466444584, 192476939116282907973, 113989158158040340192, 0, 271844263338394381416, 0, 29284663967535776916, 520581587589478512432, 32055873165680369454, 697409824166498721216, 794981980496005858104, 256544586885655043470, 29674612003980180517, 667957508178551134056, 0, 0, 275618273622077130768, 958053262313780765856, 323680797239329980910, 173403924018965826314, 0, 146343641974173982688, 435427204846945949040, 106865486227556947832, 1049078845927033851168, 0, 561911462228814761184, 267700432973056742686, 0, 110665999159748795304, 437297885637777839146, 51734901569277330776, 0, 817389042686307089448, 73916871139723552310, 53927688633183416624, 149836919976908730216, 88493069433717141760, 275040834301884731088, 228174276188344189334, 40756481305879719611, 1816130611488010199040, 861255429967088743968, 0, 742401547972631658720, 30048299221631270973, 88852539497486438824, 31910376253666005488, 0, 343188050476888994518, 0, 1197781903346890301280, 442730455609224534610, 598416187320012704880, 137145956028778045728, 12555052059376518786, 0, 198824868135859227117, 568388266816326524784, 65110037263678764872, 229623846126901757918, 759746188916796334968, 51055572482154281884, 528050148681989856528, 197266925458196798760, 0, 670651603020817415616, 49424688470592529952, 240757940873413993870, 91229720602900297216, 162764636589409057122, 104673711709556340032, 281493932418463688784, 865388981731258955808, 72919608464360011248, 0, 179254893370806330962, 1235873251018933312104, 750997286692192676880, 0, 28066849994416179888, 1016674665599212692768, 181017290100330255201, 0, 0, 0, 519543685834022265048, 607172090956960364880, 32840510236038958046, 1564070766703870095360, 788833023923667934248, 94204153850330027366, 0, 0, 51545889807627141335, 62740301239064953464, 48905809834472195404, 905715315504711535968, 182853851609785714050, 94553901850157217600, 257692918765468106134, 167222815948313206026, 106632947464260513704, 0, 96639598675564148672, 287447182804123635456, 0, 370818426482641518840, 1211788679735279925864, 421127072159899312210, 149930748440105793074, 161650467085424459296, 73349890852149047302, 28126560230953513482, 159345272592906521616, 0, 544314685974889955184, 1691843255669735976960, 0, 232181205894224351366, 125923411103253368287, 203222936676002951592, 769596980164835806248, 71175154534051636128, 23147069090216981368, 1034648126100200710968, 30661879148561963457, 0, 60749890006417754059, 912915878073269081328, 836001742982734667808, 122906440322870568789, 97948591506329809408, 0, 108724054769188756712, 16399158417189595258, 187178411276923186185, 568387810106001448656, 0, 377736943548744655704, 0, 735905627367644983752, 443007197070757876138, 526453338576077422776, 582501652078591801680, 26514390606043177498, 753088507546220546256, 53798169036374985208, 0, 186503391218171756864, 235738912585573468934, 77349907885257131896, 835829771378766332544, 137887411125954848231, 414978666304438557816, 0, 208181948268544879032, 188887829852444811978, 188464874366800820994, 1012612291718334645048, 0, 35375091775468596344, 117688334434766555136, 51983384201221016486, 1176866644582664297064, 0, 0, 585464470407655554000, 152125126331248778954, 1515581131335040061280, 92816082312751830646, 201835455318021974553, 0, 599067501275730586450, 741071145279546059976, 510815967481592808120, 0, 760022404101840484656, 261962986401458711374, 38866097131312158104, 164705104231739452632, 461256477107304391596, 0, 103684741854747696384, 79806987338366745288, 882192920247228454128, 400424086439479527480, 127937456560319104317, 193408905413086679170, 117266030378984093696, 18051957420856786255, 587158831302593362200, 0, 544315397812748123856, 29771983968833331888, 0, 1610124245274583019520, 383459006717754943896, 0, 154973700932486064866, 1488954091117799403360, 102228260035890228622, 76365354306019678136, 0, 99671774957236196264, 625316132551992920122, 64293311194398819349, 806845229990476182144, 143139315420148034831, 94543464146762664416, 39539695730428675736, 980718297685127963448, 0, 464294928475664458848, 0, 67901917873630797782, 0, 258829950842384782750, 140083282470104207565, 357624083082265019280, 1150761027236646832416, 561202799454974082000, 591945540806168173080, 28049109412704371358, 187978010244259628128, 550319853458248709616, 1582630624388629647360, 100711311193598738016, 713490255545877823176, 140063767882654145775, 0, 205426985249254161312, 732071533950553291056, 70658550936718222808, 185722752708420685608, 1005160011890437102632, 97457656354009148088, 0, 125162514989219653696, 811257371306559186048, 407231643040972729368, 105658964619292599030, 1372889215038468096000, 0, 36072578536982128223, 0, 76342643215640723070, 47047163939651064432, 261350132236135307318, 0, 0, 569752883170202045760, 29693177456475376025, 1449813485839095992160, 734185184681218888800, 734874175282122310896, 177411337832503774624, 62919268074003409184, 442870466079954308700, 600292412573229080122, 85498317304920784200, 0, 400891468157815915152, 1217671115675325521688, 113767667733018884832, 268116272456233083048, 189519306517773201168, 442717897827227722848, 0, 116779401777508379232, 410759809203257499872, 0, 140264403619618517440, 363925839338943808464, 0, 1347503557913902817280, 168770694238996771106, 38463460966445563191, 567294145281288109080, 87751036179782222431, 42507355372151382832, 1542669189630013992960, 589091103491317668778, 116597455273120987344, 145339464768946696215, 12998719180128431904, 743902210181896917456, 42215470646495167728, 973396507197661985832, 119736728057701110136, 447937349238139699044, 138891243832502572017, 107428324017247161870, 117516979623608943264, 1093310804944181926368, 0, 587532606478127520264, 146985231281927824256, 451022582107899483888, 415384439948679146384, 0, 268778851661665058366, 130861304119266409536, 370752031523211721344, 0, 329502476735707987416, 706717138041147823200, 291845358020860567848, 205250493660491823776, 101536221805042842536, 78310839895204516896, 120821602012687560552, 1989532542106187735040, 158322228557391937183, 407619707931331640592, 414564559226629419670, 274498381134331467048, 952043067318977518632, 0, 0, 30199208138289031288, 0, 79914571428717288566, 262892180644791123990, 120254396493838215750, 1101237231404490527088, 0, 1310657611645204807680, 471998142686632412578, 139732508296702905280, 91869350219927914183, 0, 23909761051935485368, 564748359458043492778, 334700802577039971456, 0, 34076760215261253268, 1180966569934426843752, 713062452860978778000, 716610496794840789456, 81540189258010277248, 924957354559338839376, 457346325341536389612, 0, 393186087209475855216, 1304144801089137295200, 436195519207683387118, 520496912295052780920, 34879515052163919683, 280330334525481360696, 562802253350448710664, 419550312760637992112, 75130767145326595377, 51287843408370205944, 155244684649810451584, 0, 73845912821212777592, 0, 52907532740009174752, 102296245738273922495, 720558999288622959696, 298368781778544670824, 0, 122413773027208276392, 590307031846004986210, 0, 32426190336893595784, 988921517676117628896, 1157474834762646788712, 178220806876082293546, 932617115006709833136, 0, 450600458888739151440, 48009166037887879832, 402309276288061073816, 1249534907077217230368, 270341008443616370718, 139036607952207442304, 1067579178924270776688, 505081270452450459960, 450328939417490895778, 567927232079394223368, 162174427612371135680, 64630078499715269406, 984918774134900224824, 126951003518668142682, 0, 342744076125300501576, 1900850587904941056000, 0, 48406839563353233936, 285401313148541576472, 121748646500717655784, 20211947726644667125, 0, 0, 122489546814957521320, 998544143916159620256, 123496097306690265294, 1267910999123903733600, 414923791240112955118, 0, 139364016934161974240, 48645060520276919192, 89117612359439250513, 586469709984245263584, 272652522995162288758, 91552662722796315000, 330416971236437834016, 798778577272694926968, 473222378722801007146, 693676053827253922896, 0, 963475775864907490104, 84643830809947143680, 1870974907415321149440, 295106830733298316448, 0, 1123060617960918481512, 425659380314853104110, 184276654212768916594, 277324691076638351136, 901731150201243516336, 0, 405784518879350459576, 119616670846252056760, 234224773628491069749, 163849025858021035200, 1243533485057219952480, 511725343868323091736, 214333523004198609288, 1642338298761405050880, 110978046228808750311, 80650373583842214222, 0, 101587101858693663081, 91253508344487064776, 802429569478862907768, 0, 32438856007259971766, 80260888520011888504, 702498268805308833216, 0, 73776865990972151466, 903970734500779319520, 0, 99039307787761100288, 1186053870774242958624, 966806038885711287456, 186857540260788203114, 505623240104247270288, 1442493256989081259800, 161132271731909304288, 410456371825347038696, 562271404827120962784, 250527084835808867973, 154096926179949844192, 693751521074859095040, 0, 338432653240434205416, 47014113544788728916, 1614570582033173237760, 301562788183377285600, 91034636286596230710, 932089600182588130104, 330932469110955011470, 1827492166581077975040, 0, 0, 942930703268419337568, 298069371566729794640, 404586973329739452910, 30292043358789764098, 0, 52027650582639645168, 0, 144557483630365267832, 1192514104123033467168, 0, 457869378754807869010, 220189200487008494472, 154177819626823229728, 13020221430476943660, 0, 954852075122307857448, 189434099234135449600, 570848220370619670384, 675749645951594602032, 343807247774655563088, 774237816272189154168, 129793089761096656087, 989614842609926119968, 0, 873567593206529130720, 382902616746838432296, 124549499985557606824, 117351787288064423232, 0, 302254863525386365736, 426029635444428194518, 512187996692142425616, 0, 721881175905062816880, 23414223022768542786, 97081716847509795903, 257550235625135715117, 99378030358318380872, 779666476440919236552, 225364884443144281080, 77918795744219009884, 1574203329688847708160, 784862550226081691856, 0, 180812389782550614080, 312446155519465321870, 466204574937656660796, 31683964622000464568, 912083021126690979168, 995683803251226059808, 198200941691955809250, 0, 48221178272722133402, 1402523478026019904104, 880638771918111140880, 111560908094382094272, 1157410256215963668768, 238505065168693719201, 0, 496893313992643349616, 0, 1566939109082787082080, 729112519534031468880, 88400136566510544902, 923596388780420062248, 683699477793891883632, 204462417452829603840, 0, 135054098529545804287, 93701801719273849464, 73644956116616027404, 129995304186208929600, 331316542288649162134, 389262557318901965160, 469804256143821567108, 0, 148088792288144289704, 0, 921383594651235468528, 55451563663239438615, 50629492268185139562, 1185160200522416716896, 1376914346734387509864, 626837041131389458200, 48119504879157313482, 570495792832138485456, 0, 651725871558524787960, 1884964686280004136960, 751803365008950583752, 756786955759106767056, 902835785013608926248, 206588953869560480064, 94807066594329320936, 1188100362730798342968, 0, 304444803068906709296, 147530748154364737031, 963596896923453131808, 170333941287462576789, 133434971530592977408, 375434026711255580184, 146764908396175252712, 62845138713253118886, 245341408115037178185, 118726784967519346824, 1195508690654209763616, 0, 222897638724036737904, 1527184001041926000480, 701742413076414265680, 44383258274326081498, 180710554105854515296, 206558441203034033280, 755426160229197515976, 0, 114070292701278635896, 960573437033512316544, 1284713510297348423448, 0, 765820863270713649456, 479608602293851632396, 1164539968340953269048, 0, 118213784581398371584, 513088909227965605248, 23588691684714913831, 1339292644002523241064, 707766491873005698000, 601903423908208978200, 262176475726866974553, 659524394427869729592, 0, 705865450358323354450, 1500424427371575684960, 0, 276761565429611260680, 334853288961438743374, 113024778581881111464, 451469110896811489332, 224522209016764942968, 0, 113112380957490969288, 1260140318148985630488, 176040179294661640317, 52755836563697828938, 158511294739059869696, 31466798648692834255, 150793865523374524200, 0, 136070323055573808060, 134342168599430173312, 1798789433871110123520, 1160835490969582307616, 605147410720129645080, 205813453674943480928, 0, 641901578698275505128, 734049490511715416122, 848330377796707879680, 148357584599509647375, 928889228065973526144, 129279705409947048416, 393224463661791660768, 115286438228060527288, 1129946306728497947448, 0, 576946213829169226848, 0, 325872825029713822750, 190364028775177751565, 1134782974523073804768, 520532896199800624416, 680805153341075586000, 51660236835031332208, 46139405942302475358, 140383878334421195832, 1769771252977177743360, 340120728996145155696, 0, 739456425428678575200, 282457271353896987912, 197490015103497489824, 28023440130455556566, 461082964985054298300, 1154743433683225582632, 828803943300308686128, 935236778259186258048, 1224573509867164241688, 447133309036167186070, 1547981192291475456000, 58621193449629952223, 0, 155989292871075131840, 330571029994195355318, 0, 504495948314134782000, 687830677048324541760, 95177440935234050431, 0, 868169656990182982896, 92018694605259217184, 214976336538378939768, 706326102953702936122, 122567558345120464200, 0, 1222685385476779637352, 288450998391393846648, 154262793332015876832, 960988179054384061776, 464429953336260539844, 552669515601483850848, 1299910773999712723488, 1101000197727166323168, 1521070975158931169280, 603998439206539373064, 58887998899172491191, 73967998519673917616, 148829427211032886336, 0, 1727110150639313448960, 694979153303928228778, 348368880529251804216, 42150050964941397464, 875673131881978581456, 114966797586786970536, 1120280261411201825832, 837176360975801786736, 370130735121781634424, 188609619486413620017, 426069137816766277270, 158057082910817391264, 0, 194159337720458896256, 559449639874176603888, 1304916161316228046368, 149349599342558122686, 338674971189475634366, 1111026635143461867888, 0, 148382627229544809456, 68335050257913228704, 0, 1022421322774330164024, 113169150762272932896, 351847311563604639456, 802217822022769955832, 2198042119763752919040, 1187656665912893659752, 929977489933230013776, 1097402261524538350632, 0, 117993544459060360168, 332309771076544995990, 503412424003367537112, 448389919515262702318, 1481525361310984519680, 568293010087854044578, 183491623538336697280, 0, 84457226102490627192, 667936741691405412778, 296495605254847003622, 0, 68147510364540850752, 286563438963663062256, 0, 845681750915673813456, 116443477813290149248, 376314490989489124728, 1164032397288003947112, 85667014937546941854, 1473255976320424591200, 1517530442332845985560, 56014926962073183683, 939737261336587951536, 1268719794973119847968, 241746069691639705005, 156612464351806648704, 0, 647765120361338064000, 37717826927636872694, 852691513876983663696, 990420644329853133624, 0, 695430822956496634210, 810438930725310716472, 0, 65392339579874285936, 1139223249742235260896, 232606129052278213546, 559389109543295311440, 138872997527033399720, 1241855690968171201824, 383287272237902792664, 340433820645120770718, 1490839854064630853400, 543924139239463887778, 73293834960484700536, 211692427189817535680, 93185396173468997406, 205401139980616132776, 349281706470092850816, 0, 299449071590072340398, 2104903923548765184000, 968845112606750741304, 37821313774614155125, 791291555622581791464, 0, 1147321315974298244256, 437262365765023395310, 1434322506775942389600, 185044610621949494240, 140475899807734399160, 248778324955222513749, 708951488460760591584, 344923358767397696758, 924024810045796366968, 568752987421903727146, 655631693166368902176, 0, 823108900836365986896, 70414373638460040688, 0, 118796980604148231680, 303576669321641885582, 2073503683051166269440, 1041205809864291252768, 0, 239337198158715364594, 910563662409243959520, 44511822862110470704, 1206469621362800987424, 1408420432701279600480, 1452065559852673503000, 750947519480959904880, 1832818423061709434880, 114964575593408550222, 0, 265593285764657764773, 929611211129094075768, 62795104874890881716, 638070185907568359216, 830406555806441889216, 339942044224432259470, 207541433808969620106, 0, 137705403707493836288, 363021220600244074512, 1112883543364601271456, 244096107777465659114, 1450119688170262182504, 212571749755509432288, 1211387132019937351968, 0, 682053515724387650784, 1971355810897791774720, 0, 1803526146325498613760, 961866966179316804648, 125393815984374022710, 96068668666878669104, 77598543922800207131, 2027321274637674455040, 1089957481030926089568, 1008836681838217908768, 126342679490568242752, 141010522854732698024, 0, 0, 463927970044591808760, 550554679306798653010, 723452688707654970480, 202202306453526077728, 36975549195208897186, 0, 241699349852003737600, 689105771259907350384, 1940930424472576757760, 308699346915550445534, 898719790343171682168, 180613045464549592087, 272953313036402167080, 89739438096868124192, 230517307487552974914, 1231480305972117766968, 161776767543609767232, 1013362919787863704608, 1411883482676240243304, 0, 252046498192730859201, 0, 903408949409840196552, 636576517068010610904, 732784043292610566480, 1760459226401924444160, 921863370909712283856, 0, 229662649203521622080, 555339685127430308796, 107343562087982662264, 1056410131309949091168, 513009521845589675736, 255636201882327089250, 148477118529796692800, 235785370643119544298, 152570897153030158272, 0, 470537823372591530232, 1386141817931498191464, 0, 215090783454489816626, 1751438431361371402080, 123851546478131280902, 1896635075691586498560, 750577018718227392850, 186549276002749268287, 52809656047168209784, 1196272141597504774968, 561117389904326223108, 0, 1064186144826514572528, 182404290832802167989, 152749830475946116608, 1348560183402054220896, 737814298391308690200, 689114936609705205456, 0, 1853347882576085176320, 478383546419613164376, 872846170398622903752, 891088108863488719056, 95483697155460745720, 261198097626344096064, 131853775377994472936, 981341268791342972544, 201203949198299209031, 520215090159602371704, 1172579213754550043448, 0, 94938771653137790886, 334267307342152848502, 1357384113525868259616, 0, 709228192274891086800, 1708983655741261680480, 231482291972979251296, 723061187908384436050, 878404374495999563976, 0, 1456070567165849927448, 898597456367116593456, 232713589763408993976, 571596957824106816396, 0, 161145252086200163584, 504355171866465237048, 1598195160398442700800, 45945868293895459055, 710181013588879570200, 62218541067380826800, 1810072277476063211520, 0, 1680699522062932356960, 902510817161003590896, 155830371701358871464, 540866950147099057332, 751935049779218955322, 1429972815009508126488, 148675131794391387616, 575779423146537649248, 510652260372673404416, 0, 342576126522279245950, 178099408698500125312, 456101725279110071184, 1320011246261992163616, 715360409277929965080, 262344075877880824928, 1780921563129021173760, 155238517452528381504, 2291674663807357132800, 203580402176192535375, 1164428233411988053032, 154677040150641007288, 0, 161227120534333002486, 1294908003099100428768, 1558035043788338380800, 186683729565293691776, 345554436679781629718, 415354683099314835696, 870482624229449647200, 872394711879011091696, 250605646109537553824, 107934338108613201184, 551156026005092394300, 2258867217778475581440, 504796168749330805392, 1391706339148438097688, 542495469172290066070, 354877355253116559528, 0, 514595601676840397024, 205505417305957691840, 0, 1530992293202684436480, 139471601299705418431, 0, 712098050120765374378, 37664853753615875136, 1390173627507471989352, 881998197726793634256, 1111087250551534525776, 556681037927029643844, 1457984774687067475488, 1258425558723944307168, 630136306294518986712, 710772269083029485064, 212148276957875446656, 519964673640648188816, 194930560449018166336, 0, 424278056402172012216, 62907111777133101464, 381979384387288404264, 158121246930442906536, 2211050562921857802240, 1181565321088861718496, 518731630373640517270, 0, 63471996139006879864, 1464925570880712526368, 347328799073941388790, 1266927436132260843888, 582777730243421890978, 203723796616063110080, 0, 1176711574428533556024, 429934511007255855456, 2164321732075890278400, 1352445240364337371752, 1077376893851131837776, 0, 157841501188285576168, 1484647601086086184800, 542987820949266670318, 637178391422911112568, 123066477943539240081, 122876215438284291192, 972359611382364315768, 98038344861544330752, 856806756365105007696, 0, 1147002824163477014496, 1327296411731468651112, 248882733455412308746, 1701007888558135201560, 1085612105246510767536, 505099385015195636120, 1426029536958355687968, 307201706871828961005, 204635076035945656704, 620457411152130687288, 1887891750990826721280, 110430996408765919006, 1142011228404807885624, 2117524820900240793600, 0, 93159097096956869936, 0, 184479838592071223720, 1396313944667434561824, 1157200901351526941856, 1672792740281941061400, 203026664478971036640, 710438239864364969184, 819392829821192756736, 425453611403526978816, 941185968898141506168, 1118911136673726485304, 2085992046949532221440, 0, 384083601795293191328, 531126946235826339310, 182667749675874943160, 314909183905162297749, 292635116882085314952, 1844210328305094881280, 0, 233935910598445428736, 945229647289785070968, 1182523626887522100768, 0, 1054688112023534903520, 153576903385288140288, 1358228207482815707424, 620972995968456678288, 1631318778490735071000, 887370912446403488880, 333902168285328556773, 827740673376009532416, 90783291253288665716, 1814785518115774402560, 424588663250877059470, 565830352570662556308, 0, 1097451995458203708768, 63793243771331807234, 1629728319557742246504, 1365081127017081799968, 0, 2178960205896432414720, 1109588735416462404648, 262735102762368819200, 808433459824566935088, 190846826245174597687, 1147454831282200116768, 166283934291952178752, 484481698385960786472, 186966220143948698024, 0, 1395159036563864755296, 857176414093849914480, 58093456959745753186, 2147010259463238389760, 920433495856443972552, 926688627927896680656, 252941635954196566080, 576514798475289267996, 1397890946983108870968, 1153916478108975640608, 1588792446484471667304, 319793010062239155201, 0, 1764168109873555517280, 864983208670826502480, 279446316949188900864, 148563799369336390264, 1503113282239324180248, 194177257666993236800, 580572608445206033508, 1357661444984300928096, 1561526221731750607464, 753685699802222482200, 782096065818858020088, 2100015243102999490560, 870333372181213632850, 148400203101925608936, 1359983115029247238968, 0, 240090528598539007989, 198494947301354116608, 177398709313234344552, 2054971475553005752320, 1368585386064101910816, 252511159502949324896, 986930058747818550528, 1116343671247233788544, 1464232303616096481048, 1334765627178313499448, 0, 410893696560876192502, 629790557372336760192, 841788950541386062800, 840117873792122036050, 0, 364201951760897764104, 560182542406531616532, 1438002018006645022488, 1786245542031843532800, 69619446322876339055, 197017722049242960512, 2008996202873735147520, 1048764703249457734896, 870927144540086283322, 995700488135831145216, 193670109858720603616, 698689445301187249248, 1519017449700579667488, 419877737510753117950, 1303724204687383001568, 92781485820668073328, 1978320928518714101760, 435324180247191222096, 2514667205853294796800, 1324270392005921365032, 974868715211253847344, 555126856567725099670, 1743385757842490572800, 238357688469156987776, 425034071238986509718, 0, 1015948930388216595696, 147292501441013841184, 2480335199816434237440, 1397990532291236981352, 1117234194730723876176, 1479839194079922413088, 1714818447248857620480, 0, 828244836734520766378, 81316798049985391864, 1024027856228020130256, 470064106229129569656, 1753927998233498939160, 269581120197551350656, 1485237267581913319968, 0, 1183340253428784640824, 945968974321076016120, 2429818877380567818240, 1344825457535372822496, 177418375999647675368, 427005126306840092790, 689331334445788354978, 257741648658841734080, 0, 385618224448851776486, 2381333472100107878400, 1664017513118518312800, 1711839533680135278360, 322858351552892974605, 1110564248535859227768, 777847726543682047104, 999198007754610543696, 0, 1307563293030739478496, 313526792432753060746, 1417856504061290766624, 1683491851950831480600, 2091330279671524577280, 149245050883664479006, 2331836893345209753600, 0, 1316236810210810397856, 258965994967903388640, 843178755142025129184, 2239499456688819179520, 1076690938472387778168, 117452086487158121968, 2298779559386522173440, 1202872274921112065568, 890069234054293818480, 2044949189406544097280, 0, 290701013681645940736, 1082670025741161070968, 283184169343224795498, 202501736106165708288, 1640215133013260761704, 2191889937566422609920, 2013999819209244610560, 664548977791830508308, 1254737510021855292768, 187959172734826162752, 0, 574936036370617852152, 325259090181381939200, 2159807457680118927360, 251925518749772365687, 1407189534655113478968, 1571517423823895731296, 1054434705626509764552, 1073948185412672104656, 312050632176312406080, 675908645466207747996, 629534615136829521624, 0, 1958926168953284669280, 888655918536572890450, 1687428743488219156248, 682144479006855521508, 1531320164665083264096, 874921693863286546200, 2067381127963257016320, 195705648686735592936, 428700091407774185302, 1540719545736905238816, 313541634171218892896, 2580065816467831603200, 1645848097285742817048, 0, 1797426202334004633600, 1054116566943584019696, 659839118457964016532, 1618093251668312350488, 625776722282332333568, 251033698949457744512, 2528934991269807513600, 1690049854768327891488, 1474107970064554457568, 259540051805859758976, 520816871151505734096, 2494470451779837296640, 660747753504992811670, 0, 1575737511123074165352, 1277592003029019172176, 1648171931568421997088, 758106454858453350360, 112332595663321927864, 1353731840761912752096, 1950363848839181627160, 1655505413947542631968, 1347889241884132864824, 2395081178256881664000, 227525069530017723368, 1128852216193502542968, 1905575716706569326360, 398572725534227062605, 2103848993720208199680, 1582573494561698958624, 1875703474969286520600, 964670651558419226112, 0, 2460062256067853291520, 314930190691297243136, 1354448828745487745568, 1036751363820882234480, 686827184494022037108, 1830082501201885657704, 2409753069366208081920, 238159164337354930752, 1581745494211440614496, 2376146029471925391360, 1583858912467249414968, 1696717288743763885848, 1018671008800703962450, 2279263457741322424320, 1145588838523017848064, 515585217427642361302, 2816016762894162739200, 1995735320768550297600, 1210629189833182995696, 1713031082966481005088, 2762186270116890009600, 321472747510867886976, 2726197170618940784640, 0, 1962322302766479879960, 1527250714009568688096, 2622351655082244096000, 1277315590148142286968, 2317546259202050887680, 2474118796543141662720, 381954030575642587136, 795804546516334821108, 1768362618272616422496, 1891291486793803693848, 2831411357115973632000, 1894322224835374061088, 2169016890173307399960, 2704940332723320606720, 3077621040343449600000 ], 1260 ], [ [ 1, 0, 37607806730, 0, 310107497598459, 0, 4102850188295136, 0, 19952538647174233, 0, 852385518836218122, 0, 60854366113423162, 0, 541357350298013920, 0, 2152467750419223465, 0, 4824006071652198278, 0, 2774711070561112893, 0, 12154980455591406192, 0, 1712765490835, 257992315797327518, 4859230153215342031, 0, 3678339888815945, 0, 15934582911172606920, 89138318119560389, 0, 7142873249955795688, 8908849442793566052, 2891858984137570534, 0, 6014943451833377185, 33110203577613872112, 458412453813206233, 0, 7424054084540570, 0, 1233013736399359032, 0, 71530790443132753598, 0, 0, 8889507931561034193, 228409668303220362, 0, 1199630215014422462, 56169192114188408880, 0, 1086922406162377154, 0, 158234290326273157, 14700792987588815080, 36390805600237438978, 0, 4072610587506251376, 30129944616390370545, 0, 6015895658718757642, 0, 0, 14341530404661222278, 1086934474098833803, 237077337714461496, 0, 4286650650615575803, 5393158159419178168, 2320565352030049023, 0, 0, 0, 170330468944815773040, 32884693313182551378, 497984178550845645, 21473885811974850366, 0, 899407211103486512, 6101333916834323547, 14846075004298185536, 0, 96567949004730702768, 16049772296569398031, 1225793246067934400, 0, 6149912063299383586, 4511729594070009090, 0, 0, 99502562012833036320, 388316641003152849, 0, 0, 7198342992630733680, 186807492681145722482, 139928055429862600, 6335703171387378656, 0, 582571987860120361, 0, 22836885345949015047, 18737433415888851688, 7128041772741395202, 0, 1324833376759445560, 0, 53954134088574434698, 19819994032990971606, 0, 0, 10518077927174206242, 6750188729915709433, 0, 5452804677530252847, 351934170091632882, 247803279505927378416, 0, 110078341864420370776, 0, 0, 8837032739092558182, 65425410638036797968, 297122982947117766, 2993637013203631920, 0, 0, 11374731544193063178, 25478836203096815264, 0, 3610493815533595227, 0, 110180956318310737598, 3282318931440601536, 6278380243791689697, 8367782465827060610, 28204383463618497192, 0, 7307584123583000666, 0, 0, 34583735140604462023, 155641043324279427360, 9833214763802058398, 9815691488947517433, 0, 4657186730880686462, 0, 363602563449581350800, 845012037253592022, 10483158715263717600, 3013512004745324973, 14087057175467259414, 0, 11921165034781495847, 0, 66646329221390960448, 0, 29096601099081935080, 32257621680160579056, 15555497178589747977, 3867020282219098057, 268636018684892928264, 0, 0, 0, 28235862026298115560, 3835650269387811, 52600576977098986545, 0, 34041077360947810512, 21544523736585036678, 44944324144584322578, 32346148588309989072, 0, 1601063092606922366, 0, 89915494047451919, 0, 227396799963754557912, 17481784048969956317, 15124144602727111503, 14414827574005000904, 0, 102172933481776485264, 2461247126826967958, 13675528226638335186, 10789322546792999803, 38359227757670173296, 44763945492971205408, 0, 19439395518236989639, 4190244527958302974, 0, 0, 0, 6021031151912263987, 241419014029461149040, 32979326820842288952, 13856255277985420632, 55893380524973468712, 0, 143088955679322204888, 8917293954282939038, 131342707266351693, 3474610212788493645, 173894943207479208878, 0, 0, 16029695863813174408, 40510717274996062488, 21700528410241635631, 0, 29785760754901449536, 19363276175013298692, 0, 486305661089965067280, 3374140445373840560, 0, 4734939800261931406, 0, 17925679596261336232, 0, 14019776876451967252, 114608648373994742894, 6317233036427406569, 149640753831577974144, 21547175993987391792, 0, 61693565732745928560, 0, 0, 41400331072636758984, 7773639312404618350, 500969111236835806248, 4075816652423136849, 0, 13902469021634346343, 7602209784990991973, 41449226990634843112, 330542599325639434, 0, 245252656548334458482, 3608844848026891874, 64295064494894232144, 26179677334351315688, 112744928790956418022, 0, 93888990517341963384, 2145995019359208361, 6144541283106762424, 29510244126033260868, 0, 0, 1280086266075219314, 91932312877290907137, 0, 319738631207736084696, 17757911290401711334, 117604204067779954214, 0, 24470803255888036040, 0, 84141650985743282698, 4608668936886794168, 0, 59447666826096271426, 36057939901013883606, 68453243333092436976, 0, 16031232150211274137, 129466888867036830398, 7232394791557561080, 17447385446226573433, 0, 52112750255166754293, 0, 4117853278809305734, 6445639900898190490, 0, 328722317713583314416, 91928337499187613792, 24293510263079675352, 0, 20710281894783838893, 535701993943560686208, 0, 0, 0, 12649078733385477176, 2335697890408952706, 21717201635379406182, 0, 0, 341892898039044951360, 2034834143053406669, 3112800637395783606, 27416326919494388360, 0, 95180350590524878128, 118456186121906948798, 94836594986028543456, 45736870779192047264, 0, 67508497890522322210, 8605767274673016839, 0, 9328251440762406192, 0, 3815758358836572337, 0, 9154132432109408560, 29283517265215629105, 28653553286464133800, 51355376346978133785, 46984633120252550624, 0, 250405691673711810288, 8684944456175807114, 0, 211222309573602074880, 69915473630508809290, 12853775584456650462, 0, 47969944629263714904, 62558809424084918023, 99532875200516818992, 9548690392701437936, 650627116403759086632, 0, 23805613873931850398, 59081573863426351977, 38532234610023375222, 0, 0, 11999550842276156866, 2022553721386653816, 0, 0, 8111757787927797733, 456928656680441638800, 25408406212857362624, 39569292104975362280, 228183599252026610736, 7051951141953128851, 144314083797214459896, 0, 28104433973808507414, 13570898533661734712, 0, 71528677084037058562, 6716784399477936847, 28967582106050431847, 0, 2362670088297537080, 359447685433774456874, 0, 0, 8461660937944793084, 20359024062760658544, 249965492882488860240, 62720030287401617745, 7516170462120729355, 0, 341169711876580992264, 11338743879191910456, 51430269980159406498, 0, 147735357625434817176, 0, 48716878441247491560, 1407123461753990917, 0, 40602761827955530398, 0, 0, 0, 256646926325133571440, 11208287352376236024, 41320784870738892678, 141491581810767261886, 269491291126830049010, 12035594713787794411, 27144951968737542720, 8699846983744052024, 54308252487456580842, 0, 0, 142102750349507818464, 2050897838160895773, 0, 48424543919177462022, 895178079918747197280, 20975187811141755803, 33720178206744463503, 35749821223691174409, 22725687019466636472, 4032790912590576976, 30160383981092104904, 8429930776196038770, 16311653797478031711, 447048938746971143616, 14882395069207062138, 28958603036711159616, 0, 0, 81853002313895051762, 146227705239453049008, 0, 240719848014752822640, 240951055326201978568, 70113124248403653408, 0, 40213452692985349639, 159746981068655642112, 30819895298169373502, 66665256622504066098, 0, 0, 7718848729820397318, 19427002200258548730, 0, 9840387845652014445, 13836840139224317488, 0, 49771773424702097214, 0, 257919903716965571354, 71021495665069080096, 542852746398136248, 342641985009251401584, 11721426345628455472, 0, 192013117319553900888, 149750886780579556800, 39725641131556323136, 2125089320253297057, 159863520615419384152, 0, 233519386993480104878, 151006327309737221040, 0, 0, 14193693983088868592, 33640000164349234215, 35539099691975734408, 275239388839761364082, 105741180357582423096, 43149807354740523631, 452159744685513180, 0, 12454126382269846720, 0, 4667285062422064504, 24300201914949040450, 0, 89199079607798166378, 0, 20846138148533093634, 592730005134345227280, 43198912729747982336, 308837232304184499504, 0, 29314882750994050126, 41030883544020960639, 0, 34020092227526616232, 0, 27375223241117911252, 154991370907743348768, 24838171050994582362, 165015130715637494894, 9559234775760276849, 0, 0, 4969697312605469496, 625422457685933810928, 11338024225741761951, 91084002833957166370, 13053949700704555786, 0, 27094957511651761008, 342271481898707599056, 0, 258827783800763898482, 35571516012207819622, 8015366337359757032, 0, 610990774904070622248, 0, 160819775298077255008, 56678436522135211631, 0, 214714477457139215256, 11607479943782325961, 0, 64731491351144283112, 15304763488091668878, 15976284474114178311, 0, 103689071664828594768, 848617830978720446, 10094012598831907874, 52037308083727485543, 349225046604179256816, 48032974301429203688, 490481168768332214472, 0, 0, 498022242956104190256, 25962071606691525378, 47222403084060895296, 13397804066555656248, 164436340367820682024, 0, 95562659552269089898, 0, 3904679466313240579, 20589944332436949046, 132431081453596771137, 0, 107101899875202843888, 1115095314569836318560, 47786926427664917206, 0, 167277365446221682214, 104295224548786717944, 7646291899953670736, 0, 0, 43017607608535204040, 0, 13769551680591630378, 32329093388607083298, 55452745785437380008, 0, 43426038425834318432, 0, 22995568571133858447, 4888229230674185887, 370968634847393167896, 10129819581363025426, 330676693785110943216, 0, 425038386499018793064, 57128873116991428215, 0, 181075459122608286398, 228355062816060411648, 45578608169584271736, 0, 166745714618662560088, 17251198663166636145, 82551244727701162293, 15568395884456172842, 0, 57832112888600096232, 10824449890929521734, 29257696959701044582, 0, 60700178785958853612, 111833682272677227024, 9041980755454749670, 476695854059375944800, 101392420208513481376, 0, 3085915747216933494, 17425857191495221040, 65242940161857200383, 0, 636464259714649454208, 0, 217497906550341035712, 0, 56122299147580143264, 22187079023829052974, 0, 314615312449292301840, 0, 20181505309793434619, 436753550735629143360, 26383484953799359783, 7695320269595103606, 98080655873247443448, 0, 49726978693217012360, 0, 483990277939177971600, 150389737840508235192, 167365088798229764798, 3840028672507140942, 286880412280143350412, 18120853111409134016, 24529046102314449729, 28655730857023524738, 4144347265661285497, 370091117303397632520, 17646605289922056839, 62793967589172374184, 0, 67526160913168915584, 0, 0, 31941683728565899295, 0, 0, 45126164389247777192, 110470823925469180992, 69159089034392733223, 47549213863289477800, 81231500168350045785, 72766147140983942624, 222574907491884257568, 0, 63617391881685084816, 335615608258450626288, 31136442294279907998, 66739406167316927850, 31108785553229299545, 783290527574931435888, 55131835025336475456, 372888000573623462664, 22839144266170612512, 26570068901467746462, 0, 0, 199952028469699411176, 0, 462046290773291917200, 46815242007145252584, 11289796777686116310, 132275480809324255, 772769169427781614632, 0, 91135721255529271977, 313884413956271872440, 250835944083495837638, 18019196227859381837, 0, 38500851405018542614, 68883242620174774854, 26555236601026638200, 0, 64387105782177414240, 0, 34700449754954573447, 148917315439131165648, 0, 5732124709043238326, 45553105501660178624, 112072725638268819264, 0, 64223837017613314280, 827277380915861867112, 26163434395729249914, 16803663134384504851, 640163670418749717936, 68823332437396880880, 0, 72679811921239313600, 301076940663100062648, 20072221275665995881, 353839204302742349064, 37015918936620682311, 6391193357491156358, 0, 0, 28610286367105483976, 441354335362727800874, 0, 0, 23420245151457226904, 153148186730866486896, 60236384273825641960, 6323476334121374403, 335537002355506716240, 220728092078316080664, 95449399449255065745, 28771940333423387862, 15143805474631209355, 0, 25873091189307338552, 71533994099102609616, 91622463777355235112, 83298987789321873138, 67514460796652820192, 0, 197752968358176942216, 0, 65911194056048662224, 10012915335008607910, 663890569674023342904, 0, 14933548306950771326, 7632789592245590917, 548089033180575242088, 0, 242557182803351424710, 0, 7609072948232279471, 0, 340693875790172419440, 61766420763697338232, 193920165750463533886, 307165995859439907288, 65599898054580943560, 341804758644394465010, 22688800535675397464, 39961378072631817903, 0, 94819873961879023464, 46539512496461574720, 38860627313203976904, 200491410557915432688, 160884555643867964302, 0, 157719997569816712080, 0, 16017281580315408278, 616028120436712554720, 6152486988731599773, 10277015833182679536, 259439205125282396078, 37766085606757782450, 0, 1036847886381268541280, 37736596508464011803, 136395129873211243917, 83545366289740280608, 0, 31747467102555539272, 21839803339452847484, 421850219799976041744, 46967302160990156839, 21336469588462742782, 0, 551740084566565895616, 171445698129641934950, 48398141252646647616, 0, 205379654876372777040, 37347968305560221712, 0, 119249317998033371762, 624048408208265636880, 0, 322067129900543030640, 8259719981352512176, 868451595866019878688, 0, 0, 66756758790899726136, 38005623496584525144, 10637085982080141142, 658440313616349867048, 50420485729470109502, 99621757103927143464, 0, 206951771037564629688, 0, 22593891826817911415, 20068595279702281004, 185755445117122781294, 7943025418842996717, 23075750681034494445, 62168240671632699304, 0, 210405699281114226432, 243558576550496501678, 0, 0, 327388063087418051354, 104287393225294872096, 8000734859774805482, 102352099946194390032, 0, 437682394717000777584, 41698989460317955208, 0, 164394375426933248638, 77265134872536246552, 138825218533873615272, 0, 640861363318606404648, 35757137722778870688, 64924063683304419136, 6937552448006337057, 28755463819849502059, 702113021157395508768, 47044851697701830628, 0, 599169326388200459280, 0, 63198560924051758312, 18284537643434679472, 2623570664867480098, 126835811570249455785, 0, 0, 346642957087343572082, 420709176778165108920, 470974912928633248080, 22041631273287708046, 6767119822795989498, 0, 44655760245275301032, 167207640650724740350, 0, 40439923600957867896, 38562319666568211252, 0, 142857024145497045432, 126792087965630310378, 172460909935960848494, 127792384308105740322, 12339330741057162360, 69450312521918990336, 215393567918511351168, 50038635313338344208, 1016598719572137679464, 0, 98253761643045100882, 50007703396137730126, 107398068943382028144, 138802182438499783353, 0, 0, 0, 406377144111858598584, 27536424433671587950, 615619514897373559848, 189492395913882610214, 14100242989363758488, 23505471588325092849, 0, 0, 38006830572091340743, 41836216001558297288, 745007866679674610928, 79126214436114378717, 130855034762520318370, 70158068387205791552, 79281444271153396712, 9209397612900925194, 0, 437673484494736015056, 0, 294101073282962467224, 327531684469097466482, 100357894787779537258, 56309314345562955622, 19061443866620409474, 39576559001936746424, 110926773686448829008, 0, 169987531925839186918, 31161600794280731317, 675418948614259127424, 90509385733530547631, 0, 147925245204313764984, 14367527586803332760, 834836588834604213048, 23429639776426245961, 0, 24283569502515367608, 0, 32639807161499284878, 88581367173051021165, 0, 0, 451524290773430197200, 7427065926023282558, 12615034927891698034, 144278977371086224737, 443102489192228664816, 0, 590242241853595958472, 412888785141394262232, 0, 140413169271692184480, 607581694870968830256, 35695986040054949336, 175989582337673611814, 125604331812862401864, 75395281322385631296, 54748298028078039240, 679438403280970708608, 314589227050063051800, 0, 136008913250582769898, 0, 12473339428597125823, 0, 20921466748875741112, 0, 37969965694056021046, 19497339656106398320, 0, 0, 459498923540650224960, 102774804186714376258, 9001952892410358329, 1272153268079654686560, 74283609096832661206, 0, 487758710772078760706, 41272877914218104569, 46304052110806531400, 0, 67329277057028859936, 190477497731502673598, 27507830120180075256, 128591001825552496944, 345318616342046180448, 0, 68183925467261774432, 0, 92928057166493067093, 276736866578174788560, 111799925646275432362, 13010232036895479191, 457964492223655183896, 20445225000836724134, 0, 421854468793911711216, 16783761496026374960, 1358463464075314114560, 69960313650302601456, 92509438861135180215, 145653484040673558624, 54359342344740120024, 0, 16541905542912046320, 828213498861802683432, 70210620825687695736, 48994355864549691405, 653435751170229614208, 87618614562886038417, 63148838179226590182, 70200566508939161568, 0, 0, 0, 353047849674710005488, 15688965493284368258, 52396602657132724582, 0, 195261155603745609566, 282635852781524204160, 0, 438061644482905124160, 14835994071007166765, 19061617771491682006, 584504911678608712800, 139749461948076489376, 40989046865194168160, 73374576593206754184, 58917315548990196360, 102801529476731960383, 0, 315003676775892782352, 149832703112929320240, 199025967773524022568, 147874835042137990080, 808517152444206881832, 0, 0, 86639070524820207264, 40659330599291068974, 72997924821117984798, 0, 1141254089542114836480, 0, 113190597592011828514, 29764324439569430439, 50835393485731591783, 30155112501884585264, 6059839777577180600, 0, 455826628084054128242, 0, 10908753656811864436, 19659346492549354513, 590274775550431731600, 592599722435635720656, 29930964720689701168, 43340373753580155072, 359289245038373318412, 61215328968469125800, 301875394482215101296, 91941397230867793785, 86607769928621216224, 11455624183495480483, 203930715183755418936, 0, 453647805998349440520, 334295210921209640688, 326258749927195635760, 22335618510897431800, 0, 98868704884677139584, 288049818879213560064, 0, 0, 116342014550384460874, 58571615831229139295, 219523424848192866408, 0, 73522024466426657192, 478760069488606111274, 87526905412633263672, 0, 107392900119018021223, 10291211417207967592, 30731836682958673904, 780067818092838075432, 0, 0, 352616104395426741840, 19633110852172860056, 55367578205554531998, 196590998400192979518, 102358267920164472777, 74500037280394461558, 915974187382192107888, 0, 353634567011915439722, 458380098145704998664, 105876415857629375680, 14975742180742129784, 78200194733786533242, 0, 258196976080811491176, 0, 565631120805297037200, 207861294646367876376, 71796110887426852584, 55914945408207097024, 4134190351401239125, 0, 308205622543211332656, 75597856805073341094, 1101493412312646492000, 322216704335961501638, 26181170245967897651, 209425033702864369656, 0, 0, 19862691332884956056, 62776965004504622614, 49071966197337863409, 37626390616131680056, 198444384187987038358, 50215636670343246200, 0, 373902775344870817010, 25555509275278155055, 62005603627368341447, 571513509936463522896, 0, 45255734109217963840, 15722172549329956408, 456909436286411052074, 0, 0, 29098511842592366876, 0, 967324254177788267112, 124301336019165774994, 201236179880398266144, 762821373147134229936, 333864634190109621840, 0, 314283080872121990200, 105943834338901265600, 1078772991707051376480, 407637872604718896408, 28499379387300579755, 436631634295575245064, 65195467572032338311, 42542732534643546918, 58499027490833253897, 33568005554242197560, 92291014128929758338, 0, 48855695239524811976, 0, 10259282486770445462, 39803302751061922904, 579760273966510497216, 213986706691532485272, 37842104545310800818, 90976137489919849960, 13190209072343748517, 0, 0, 822234494636035613856, 77212333249276062366, 126424093303433202314, 0, 0, 105162900751718686688, 341121518580762269040, 35093923724765370360, 318210492300489383272, 452388088132692905184, 205013112232215638686, 97363492017417492192, 0, 254082621459071934216, 354725682906808417010, 222191301988136804832, 49816428402262700046, 790739452559460782904, 58839772370637293120, 95978880432889353162, 1626560240232558551040, 0, 220381271230342847632, 0, 313204622092616064710, 206902592109671871456, 0, 15687973269915734973, 22743884435289903600, 0, 0, 89199681365360826232, 88011100967980740870, 1045853360083224125280, 360303893297779792154, 153176276045197820808, 99380206003220029728, 68816148477794001903, 1115499479707179788, 0, 70947830955440325993, 460389452728183676784, 19751542862118374736, 64864920521435912904, 258999087229541432688, 645522954637634398584, 29111376281647510674, 555701720400077831616, 0, 39528487432263431802, 61531445728587742016, 736935428869465194720, 70507468255155828032, 223822321682425009000, 0, 332022053291676764078, 131599840885523178962, 408126910264009049616, 211954752980535599280, 0, 321908266399570622152, 55143593043267832287, 184861760561342899917, 119153281846317560608, 0, 55756723396050323272, 157424754020415110136, 38444289800372743484, 1388073606791938191360, 78000096136883348839, 227829797827820090880, 64344826777056567102, 0, 232875175974548430950, 0, 10223842303875539640, 0, 27367266596508108582, 771646942122598255968, 135677328220559266050, 0, 19616710947485679458, 47050080190797665274, 743431156633039268880, 0, 38223873471571230256, 0, 65888346418060916672, 998928449681626022688, 0, 394137565992688077936, 341400177427703209754, 118125832724053835296, 48157217886422831582, 10949446682129845720, 782944941671957163048, 439015539465995747184, 562304333356995582576, 0, 266134669478941157688, 0, 84686970431194736287, 34549004760701281004, 216528365111565901248, 249120331839159005294, 298972145115855642984, 15590679219664091457, 0, 93365348694371643304, 0, 780372064699134809328, 227007394023648340312, 25171098703172339895, 313441757137642229678, 21801475578904725298, 0, 0, 38987041317112724720, 17734942706833773482, 67688059332479940231, 460027403129579560656, 0, 71467130089625347208, 625121561586188324808, 361344893145071188082, 162392641344235562040, 9825726041653462012, 629046091242983426256, 0, 763841431366234692648, 142152984262532972864, 21230674565544160632, 225944533526959306096, 94472946883165208231, 0, 819449438296969140768, 141036084693467835978, 0, 715852407233725451280, 286448952936387362328, 90980677749893422312, 81178197841450715136, 30148488237647993182, 174740071607218615785, 400304310868063739184, 0, 0, 154839234198162742128, 1344040213436849213280, 579956937125310880080, 61864525011213006926, 14377250689934061498, 78121370917910688735, 71008909677685413032, 142863212059990664256, 628351670152368835272, 0, 0, 66901571615834539896, 62176502832378987252, 0, 637504547806582372656, 54960870321020744538, 233126129078748432494, 379526858378194039596, 0, 71012011151090736384, 21939400817404508984, 752348774452342822128, 33728424549697603071, 143379136683378695170, 36985233722385532682, 5220940930711806599, 1168765982190851791464, 489139981109040882456, 438654658415574875856, 188884466046199951353, 0, 540442869603612529464, 0, 1318937733227587563360, 71231724971500210022, 0, 735899915365753207848, 252123961672717810214, 67124918638903268264, 157849993988950354488, 0, 0, 228031376270009331040, 99049629407607866831, 64882872819537689288, 116970200369312082717, 22897971904627418130, 101144595946136735552, 292410881795931401112, 94554148506587080488, 0, 112822445432807668712, 40308137574245166478, 0, 85288463345970067932, 41409113003829041511, 1001844008745381808416, 160458806754626558544, 491991281277949903896, 12124631257288167390, 35805348418570257474, 141706124842467116128, 446183674069054469616, 0, 524125392302196409320, 603470447997949238472, 95099687107116089775, 0, 787204209888611639424, 0, 612253345234543819056, 302407922193856662240, 68325791232573500088, 973805861076829365048, 0, 86730899949750085696, 0, 232392382558138903336, 128603376676979733165, 415119917491505501472, 0, 20774302205278293411, 560867907858386869200, 15258625654476554558, 48703885117663880246, 195036482748536920737, 88792134828155035224, 0, 164798840945919304944, 1282496795528132792160, 0, 613417722681592648800, 206305554458686516488, 134554443627608542624, 235921480517260171814, 8008739187877157934, 363056141861061044700, 159678770800476697848, 26975244893248088656, 0, 83553839181870039240, 793159073432452948608, 1060797023195196497688, 0, 38730683647646331946, 24763217540100117823, 100403793366148791720, 0, 81762777934936091232, 0, 101007015985880789440, 0, 400388308034017763376, 22957368739972079679, 567317980617627888960, 470039553332318479896, 53715612616455686431, 0, 531525903459021856872, 149949587447240863032, 583533664351407784706, 99700162223658112215, 73114556349861379400, 0, 211372075515264877944, 97565665854881019936, 252344804788218961598, 307882934847919378176, 84845978600452854136, 365945001448515427044, 445011497315157476448, 0, 43391929157800653777, 133625288440172307093, 40753077090655465770, 946144180748548774368, 491017515469893286920, 23176033168477575191, 37743482349040005296, 103710366450230005224, 37410558414101772134, 0, 104401857656113756620, 95018907682425961536, 0, 1532645688283468738560, 263852037663932611416, 588649343620770223200, 156634715119783983776, 0, 68640509262531738536, 18203884063507695222, 964838516274197691432, 702400258500932657520, 110504902441372345183, 764456753742463214208, 127078253415652254417, 332160805505117740910, 100481932995002777568, 295720440154021897920, 0, 0, 451216170639842293488, 51183583118925347374, 96024690222260477406, 254898538330411353566, 955595167216836383088, 0, 407434283293333288464, 95217229089119099664, 543181033980634148160, 33936764494698974624, 57158704886850850183, 33902874204835834006, 0, 65588620931117752160, 151818736098718587384, 266872339934533587456, 0, 91486704123857652360, 0, 1026436732284127963752, 596519218448580186000, 216179991280561171896, 19181546227942494030, 787816687442581847376, 374678755782161589612, 943617609848622881832, 0, 399760550807352019416, 351856356226564432838, 20648159503813396761, 1301863102406749716480, 468986829921463117320, 49063899255963302439, 113643403877157395584, 0, 45685660286563945592, 0, 548756273516271216242, 0, 33275435044150526752, 65407576834465850495, 209366241984389268720, 0, 711412239755323912656, 83759176148884564392, 67984925507715195072, 167185889778423071808, 90369726346439301800, 287669789318217221496, 1004469557120326916712, 132076257853384537785, 46606212081867399870, 122648020750497440224, 22332299292259912483, 797001007897931849136, 0, 111471772074997418640, 429763864307093288688, 1102483905820702329888, 112174250651503315530, 101272733069213266304, 924636782315865272688, 0, 97008564301668433728, 472176399377164531464, 52340697214382037792, 13234230018092623214, 843586926861090304824, 0, 0, 573625123797952927274, 274240391713043589576, 677976447863080688184, 0, 30898818847415481936, 86509040819291223784, 7950044179699365247, 912468607918005435432, 0, 451146018248838069840, 87141442551064529320, 293715364585712392152, 256425073800552547518, 144671152113412224777, 406247617716211358136, 333284295838242640838, 0, 436971030032743599722, 37524770704460280184, 145135678633930943680, 140022630510428891304, 115127970901023583014, 57633525852334875000, 264503803104148538016, 0, 221615123138499400102, 109240820685992119392, 0, 214825842982328927184, 0, 823668488599076578104, 23961342738389916086, 86318381498154745024, 11484819598225895125, 660134411188529867496, 972755007897847249512, 342053538143353191110, 57334172615297534298, 1257646183163540316000, 46191619039544105651, 768814710671714172336, 0, 87683557779256344760, 178352651479696117749, 120326266639214251200, 260456483159077614358, 392134805994861444024, 459174647242828705010, 536837756420100951072, 72539760792252262311, 25978057584757232006, 0, 690687620144430754896, 0, 69150147102274219840, 60749362670922904776, 549074823016509228074, 224998279341089628550, 0, 0, 53619094119262360504, 219983920254982745712, 0, 169103143163967390994, 770105021687633207520, 429694880464272309840, 17981729626624315952, 1044554025165764415264, 299011330294430449176, 60752562349654092726, 1233401202549966192480, 1273498775152164523800, 46385751200955891755, 56745422630328930104, 66598197743065050918, 145712303811466444584, 192476939116282907973, 113989158158040340192, 0, 271844263338394381416, 0, 29284663967535776916, 520581587589478512432, 32055873210515876518, 697409824166498721216, 794981980496005858104, 256544588294968552550, 29674612003980180517, 667957508178551134056, 0, 0, 275618273622077130768, 958053262313780765856, 323680798737488179910, 173403924018965826314, 0, 146343641974173982688, 435427204846945949040, 106865486227556947832, 1049078849101052889888, 0, 561911462228814761184, 267700432973056742686, 0, 110665999460714412744, 437297887225517665010, 51734901569277330776, 0, 817389042686307089448, 73916871298895660046, 53927688633183416624, 149836919976908730216, 88493069699506157120, 275040834301884731088, 228174277184106818446, 40756481305879719611, 1816130611488010199040, 861255433537980215328, 0, 742401547972631658720, 30048299221631270973, 88852539497486438824, 31910376253666005488, 0, 343188051653991336878, 0, 1197781903346890301280, 442730457048625744154, 598416187320012704880, 137145956028778045728, 12555052059376518786, 0, 198824868135859227117, 568388266816326524784, 65110037263678764872, 229623847012183310806, 759746191907472094584, 51055572482154281884, 528050148681989856528, 197266925458196798760, 0, 670651603020817415616, 49424688470592529952, 240757942282727502950, 91229720745668062016, 162764636589409057122, 104673711709556340032, 281493932418463688784, 865388984776832897568, 72919608464360011248, 0, 179254893370806330962, 1235873251018933312104, 750997286692192676880, 0, 28066849994416179888, 1016674668773231731488, 181017290100330255201, 0, 0, 0, 519543685834022265048, 607172090956960364880, 32840510270108746582, 1564070766703870095360, 788833023923667934248, 94204154009502135102, 0, 0, 51545889807627141335, 62740301239064953464, 48905809834472195404, 905715315504711535968, 182853851609785714050, 94553902473501393536, 257692919864780534894, 167222815948313206026, 106632947464260513704, 0, 96639598675564148672, 287447182804123635456, 0, 370818426482641518840, 1211788679735279925864, 421127073599300521754, 149930749330210106554, 161650467085424459296, 73349890996898735582, 28126560230953513482, 159345272592906521616, 0, 544314685974889955184, 1691843255669735976960, 0, 232181206779505904254, 125923411103253368287, 203222936676002951592, 769596980164835806248, 71175154534051636128, 23147069090216981368, 1034648126100200710968, 30661879148561963457, 0, 60749890006417754059, 912915878073269081328, 836001746028308609568, 122906440322870568789, 97948591919549369664, 0, 108724054769188756712, 16399158493445594658, 187178411276923186185, 568387810106001448656, 0, 377736943548744655704, 0, 735905630174715812808, 443007198193798228082, 526453338576077422776, 582501652078591801680, 26514390606043177498, 753088507546220546256, 53798169036374985208, 0, 186503391218171756864, 235738913221683541246, 77349907885257131896, 835829774229434269824, 137887411125954848231, 414978666304438557816, 0, 208181948268544879032, 188887829852444811978, 188464874366800820994, 1012612291718334645048, 0, 35375091775468596344, 117688334434766555136, 51983384376387833182, 1176866644582664297064, 0, 0, 585464470407655554000, 152125127221353092434, 1515581131335040061280, 92816082457501518926, 201835455318021974553, 0, 599067503966373669914, 741071147618026051272, 510815967481592808120, 0, 760022404101840484656, 261962987369467915814, 38866097131312158104, 164705104231739452632, 461256477107304391596, 0, 103684741854747696384, 79806987338366745288, 882192920247228454128, 400424086439479527480, 127937456560319104317, 193408905413086679170, 117266030792203653952, 18051957420856786255, 587158833988566642456, 0, 544315397812748123856, 29771983968833331888, 0, 1610124245274583019520, 383459006717754943896, 0, 154973701584473674090, 1488954091117799403360, 102228260106000178022, 76365354306019678136, 0, 99671774957236196264, 625316134792376987906, 64293311194398819349, 806845232841144119424, 143139315420148034831, 94543464553782917920, 39539695730428675736, 980718297685127963448, 0, 464294928475664458848, 0, 67901918048797614478, 0, 258829950842384782750, 140083282470104207565, 357624083082265019280, 1150761027236646832416, 561202799454974082000, 591945543034605391896, 28049109412704371358, 187978010244259628128, 550319853458248709616, 1582630624388629647360, 100711311193598738016, 713490257884357814472, 140063767882654145775, 0, 205426985249254161312, 732071533950553291056, 70658550936718222808, 185722752708420685608, 1005160011890437102632, 97457656354009148088, 0, 125162514989219653696, 811257373693331284608, 407231643040972729368, 105658965260236398798, 1372889215038468096000, 0, 36072578536982128223, 0, 76342643280427784246, 47047163939651064432, 261350132236135307318, 0, 0, 569752883170202045760, 29693177456475376025, 1449813485839095992160, 734185184681218888800, 734874175282122310896, 177411337832503774624, 62919268513984407648, 442870466079954308700, 600292414813613147906, 85498317304920784200, 0, 400891468157815915152, 1217671115675325521688, 113767668140039138336, 268116272456233083048, 189519306517773201168, 442717897827227722848, 0, 116779401777508379232, 410759810986372885600, 0, 140264403619618517440, 363925839338943808464, 0, 1347503557913902817280, 168770694783840970666, 38463460966445563191, 567294147509725327896, 87751036179782222431, 42507355372151382832, 1542669189630013992960, 589091105561084361842, 116597455273120987344, 145339464768946696215, 12998719180128431904, 743902210181896917456, 42215470646495167728, 973396507197661985832, 119736728057701110136, 447937349238139699044, 138891243832502572017, 107428324658190961638, 117516979881926271968, 1093310804944181926368, 0, 587532608545238566920, 146985231281927824256, 451022582107899483888, 415384441371129800464, 0, 268778851661665058366, 130861304119266409536, 370752031523211721344, 0, 329502476735707987416, 706717138041147823200, 291845358020860567848, 205250493660491823776, 101536221805042842536, 78310840335185515360, 120821602012687560552, 1989532542106187735040, 158322228557391937183, 407619707931331640592, 414564561260847148910, 274498381134331467048, 952043067318977518632, 0, 0, 30199208138289031288, 0, 79914571495532195374, 262892180644791123990, 120254396927565103134, 1101237231404490527088, 0, 1310657611645204807680, 471998144652154786922, 139732508296702905280, 91869350219927914183, 0, 23909761051935485368, 564748361527810185842, 334700802577039971456, 0, 34076760215261253268, 1180966569934426843752, 713062452860978778000, 716610496794840789456, 81540189513548334272, 924957354559338839376, 457346325341536389612, 0, 393186087209475855216, 1304144801089137295200, 436195520859423568838, 520496912295052780920, 34879515052163919683, 280330334525481360696, 562802255417559757320, 419550314183088646192, 75130767145326595377, 51287843408370205944, 155244684649810451584, 0, 73845912821212777592, 0, 52907532740009174752, 102296245738273922495, 720558999288622959696, 298368781778544670824, 0, 122413773027208276392, 590307033526934354474, 0, 32426190336893595784, 988921517676117628896, 1157474834762646788712, 178220806876082293546, 932617115006709833136, 0, 450600458888739151440, 48009166037887879832, 402309277571891134744, 1249534911004793337888, 270341008443616370718, 139036607952207442304, 1067579178924270776688, 505081270452450459960, 450328941383013270122, 567927233750390899464, 162174427612371135680, 64630078794948806902, 984918774134900224824, 126951003518668142682, 0, 342744076125300501576, 1900850587904941056000, 0, 48406839563353233936, 285401313148541576472, 121748646500717655784, 20211947726644667125, 0, 0, 122489546814957521320, 998544143916159620256, 123496097662469905062, 1267910999123903733600, 414923792891853136838, 0, 139364016934161974240, 48645060520276919192, 89117612359439250513, 586469709984245263584, 272652522995162288758, 91552662722796315000, 330416971236437834016, 798778580793383215224, 473222380310540833010, 693676053827253922896, 0, 963475775864907490104, 84643831075736159040, 1870974907415321149440, 295106832022830212320, 0, 1123060617960918481512, 425659381813011303110, 184276654212768916594, 277324691076638351136, 901731150201243516336, 0, 405784520163180520504, 119616670846252056760, 234224773628491069749, 163849025858021035200, 1243533485057219952480, 511725343868323091736, 214333523004198609288, 1642338298761405050880, 110978046228808750311, 80650373879075751718, 0, 101587101858693663081, 91253508344487064776, 802429572469538667384, 0, 32438856007259971766, 80260888520011888504, 702498268805308833216, 0, 73776866344443202482, 903970734500779319520, 0, 99039307787761100288, 1186053874484634303264, 966806038885711287456, 186857540260788203114, 505623240104247270288, 1442493256989081259800, 161132271731909304288, 410456372809934058856, 562271404827120962784, 250527084835808867973, 154096926179949844192, 693751521074859095040, 0, 338432653240434205416, 47014113544788728916, 1614570582033173237760, 301562788183377285600, 91034636445768338446, 932089600182588130104, 330932470520268520550, 1827492166581077975040, 0, 0, 942930703268419337568, 298069372856261690512, 404586974827897651910, 30292043631092524490, 0, 52027650582639645168, 0, 144557483630365267832, 1192514107297052505888, 0, 457869380194209078554, 220189200487008494472, 154177819626823229728, 13020221430476943660, 0, 954852075122307857448, 189434099234135449600, 570848220370619670384, 675749645951594602032, 343807247774655563088, 774237819262864913784, 129793089761096656087, 989614846180817591328, 0, 873567593206529130720, 382902616746838432296, 124549499985557606824, 117351787288064423232, 0, 302254864526729997160, 426029636621530536878, 512187996692142425616, 0, 721881175905062816880, 23414223022768542786, 97081716847509795903, 257550235625135715117, 99378030358318380872, 779666479247990065608, 225364884443144281080, 77918795744219009884, 1574203329688847708160, 784862550226081691856, 0, 180812389782550614080, 312446156928778830950, 466204574937656660796, 31683964622000464568, 912083021126690979168, 995683806296800001568, 198200941691955809250, 0, 48221178545024893794, 1402523478026019904104, 880638771918111140880, 111560908094382094272, 1157410259389982707488, 238505065168693719201, 0, 496893313992643349616, 0, 1566939109082787082080, 729112519534031468880, 88400136711260233182, 923596388780420062248, 683699477793891883632, 204462418370069499840, 0, 135054098529545804287, 93701801719273849464, 73644956116616027404, 129995304809553105536, 331316543387961590894, 389262557318901965160, 469804256143821567108, 0, 148088792288144289704, 0, 921383594651235468528, 55451563663239438615, 50629492415588530994, 1185160200522416716896, 1376914346734387509864, 626837043817362738456, 48119504879157313482, 570495792832138485456, 0, 651725871558524787960, 1884964686280004136960, 751803367816021412808, 756786955759106767056, 902835785013608926248, 206588953869560480064, 94807066594329320936, 1188100362730798342968, 0, 304444803934967414128, 147530748154364737031, 963596899969027073568, 170333941287462576789, 133434971943812537664, 375434026711255580184, 146764908396175252712, 62845138888419935582, 245341408115037178185, 118726784967519346824, 1195508690654209763616, 0, 222897638724036737904, 1527184001041926000480, 701742413076414265680, 44383258274326081498, 180710554105854515296, 206558442120273929280, 755426162567677507272, 0, 114070292701278635896, 960573439884180253824, 1284713510297348423448, 0, 765820863270713649456, 479608602293851632396, 1164539968340953269048, 0, 118213784581398371584, 513088909227965605248, 23588691684714913831, 1339292644002523241064, 707766491873005698000, 601903426594182258456, 262176475726866974553, 659524394427869729592, 0, 705865453048966437914, 1500424427371575684960, 0, 276761565429611260680, 334853289929447947814, 113024778581881111464, 451469110896811489332, 224522209676716366392, 0, 113112380957490969288, 1260140318148985630488, 176040179294661640317, 52755836686684948498, 158511295152279429952, 31466798648692834255, 150793865523374524200, 0, 136070323055573808060, 134342168599430173312, 1798789433871110123520, 1160835490969582307616, 605147412948566863896, 205813453674943480928, 0, 641901578698275505128, 734049492752099483906, 848330377796707879680, 148357584599509647375, 928889230916641463424, 129279705816967301920, 393224463661791660768, 115286438228060527288, 1129946306728497947448, 0, 576946213829169226848, 0, 325872825029713822750, 190364028775177751565, 1134782974523073804768, 520532896199800624416, 680805153341075586000, 51660236835031332208, 46139405942302475358, 140383878334421195832, 1769771252977177743360, 340120728996145155696, 0, 739456425428678575200, 282457271353896987912, 197490015103497489824, 28023440319170748462, 461082964985054298300, 1154743433683225582632, 828803943300308686128, 935236780645958356608, 1224573509867164241688, 447133311070384915310, 1547981192291475456000, 58621193449629952223, 0, 155989292871075131840, 330571029994195355318, 0, 504495948314134782000, 687830677048324541760, 95177440935234050431, 0, 868169656990182982896, 92018695045240215648, 214976337108788038968, 706326105194087003906, 122567558345120464200, 0, 1222685385476779637352, 288450998391393846648, 154262793739036130336, 960988179054384061776, 464429953336260539844, 552669515601483850848, 1299910778525082827808, 1101000197727166323168, 1521070975158931169280, 603998441273650419720, 58887998899172491191, 73967998519673917616, 148829427211032886336, 0, 1727110150639313448960, 694979155373694921842, 348368880529251804216, 42150050964941397464, 875673131881978581456, 114966797586786970536, 1120280261411201825832, 837176360975801786736, 370130735121781634424, 188609619486413620017, 426069139850984006510, 158057083169134719968, 0, 194159337720458896256, 559449639874176603888, 1304916165243804153888, 149349599342558122686, 338674971189475634366, 1111026635143461867888, 0, 148382627801527089936, 68335050257913228704, 0, 1022421322774330164024, 113169151202253931360, 351847311563604639456, 802217822022769955832, 2198042119763752919040, 1187656665912893659752, 929977489933230013776, 1097402261524538350632, 0, 117993544459060360168, 332309771076544995990, 503412424003367537112, 448389921167002884038, 1481525361310984519680, 568293012053376418922, 183491623538336697280, 0, 84457226102490627192, 667936743761172105842, 296495606561202804190, 0, 68147510364540850752, 286563438963663062256, 0, 845681750915673813456, 116443478068828206272, 376314490989489124728, 1164032397288003947112, 85667014937546941854, 1473255976320424591200, 1517530442332845985560, 56014926962073183683, 939737261336587951536, 1268719798900695955488, 241746069691639705005, 156612464351806648704, 0, 647765120361338064000, 37717827060361527662, 852691513876983663696, 990420644329853133624, 0, 695430824637426002474, 810438930725310716472, 0, 65392339579874285936, 1139223249742235260896, 232606129052278213546, 559389109543295311440, 138872997527033399720, 1241855694678562546464, 383287272237902792664, 340433820645120770718, 1490839854064630853400, 543924141204986262122, 73293834960484700536, 211692427189817535680, 93185396468702534902, 205401139980616132776, 349281706470092850816, 0, 299449072896428140966, 2104903923548765184000, 968845112606750741304, 37821313774614155125, 791291555622581791464, 0, 1147321315974298244256, 437262367263181594310, 1434322506775942389600, 185044610621949494240, 140475899807734399160, 248778324955222513749, 708951488460760591584, 344923358767397696758, 924024813566484655224, 568752989009643553010, 655631693166368902176, 0, 823108900836365986896, 70414373638460040688, 0, 118796980869937247040, 303576670317404514694, 2073503683051166269440, 1041205813435182724128, 0, 239337198158715364594, 910563662409243959520, 44511822862110470704, 1206469625073192332064, 1408420432701279600480, 1452065559852673503000, 750947519480959904880, 1832818423061709434880, 114964575888642087718, 0, 265593285764657764773, 929611214119769835384, 62795104874890881716, 638070185907568359216, 830406555806441889216, 339942045633745768550, 207541433808969620106, 0, 137705403707493836288, 363021220600244074512, 1112883543364601271456, 244096107777465659114, 1450119688170262182504, 212571749755509432288, 1211387135193956390688, 0, 682053515724387650784, 1971355810897791774720, 0, 1803526146325498613760, 961866966179316804648, 125393816143546130446, 96068668666878669104, 77598543922800207131, 2027321274637674455040, 1089957481030926089568, 1008836685409109380128, 126342680113912418688, 141010522854732698024, 0, 0, 463927970044591808760, 550554680746199862554, 723452688707654970480, 202202306453526077728, 36975549195208897186, 0, 241699349852003737600, 689105771259907350384, 1940930424472576757760, 308699347800831998422, 898719793333847441784, 180613045464549592087, 272953313036402167080, 89739438096868124192, 230517307487552974914, 1231480305972117766968, 161776767543609767232, 1013362922833437646368, 1411883482676240243304, 0, 252046498192730859201, 0, 903408952216911025608, 636576517068010610904, 732784043292610566480, 1760459226401924444160, 921863370909712283856, 0, 229662649203521622080, 555339685127430308796, 107343562087982662264, 1056410131309949091168, 513009521845589675736, 255636201882327089250, 148477119153140868736, 235785370643119544298, 152570897153030158272, 0, 470537823372591530232, 1386141817931498191464, 0, 215090784344594130106, 1751438431361371402080, 123851546622880969182, 1896635075691586498560, 750577021408870476314, 186549276002749268287, 52809656047168209784, 1196272141597504774968, 561117389904326223108, 0, 1064186144826514572528, 182404290832802167989, 152749830889165676864, 1348560183402054220896, 737814301077281970456, 689114936609705205456, 0, 1853347882576085176320, 478383546419613164376, 872846173205693732808, 891088108863488719056, 95483697155460745720, 261198097626344096064, 131853775377994472936, 981341271642010909824, 201203949198299209031, 520215090159602371704, 1172579213754550043448, 0, 94938771828304607582, 334267307342152848502, 1357384113525868259616, 0, 709228192274891086800, 1708983655741261680480, 231482291972979251296, 723061190599027519514, 878404376834479555272, 0, 1456070567165849927448, 898597456367116593456, 232713589763408993976, 571596957824106816396, 0, 161145252086200163584, 504355171866465237048, 1598195160398442700800, 45945868293895459055, 710181016274852850456, 62218541067380826800, 1810072277476063211520, 0, 1680699522062932356960, 902510817161003590896, 155830371701358871464, 540866950147099057332, 751935052019603023106, 1429972815009508126488, 148675132201411641120, 575779423146537649248, 510652262155788790144, 0, 342576126522279245950, 178099408698500125312, 456101725279110071184, 1320011246261992163616, 715360411506367183896, 262344075877880824928, 1780921563129021173760, 155238517452528381504, 2291674663807357132800, 203580402176192535375, 1164428233411988053032, 154677040150641007288, 0, 161227121175276802254, 1294908003099100428768, 1558035043788338380800, 186683729565293691776, 345554436679781629718, 415354683099314835696, 870482624229449647200, 872394711879011091696, 250605646109537553824, 107934338548594199648, 551156026005092394300, 2258867217778475581440, 504796168749330805392, 1391706339148438097688, 542495471206507795310, 354877355253116559528, 0, 514595603459955782752, 205505417305957691840, 0, 1530992293202684436480, 139471601299705418431, 0, 712098052190532067442, 37664853753615875136, 1390173627507471989352, 881998197726793634256, 1111087250551534525776, 556681037927029643844, 1457984779212437579808, 1258425558723944307168, 630136306294518986712, 710772271150140531720, 212148276957875446656, 519964675063098842896, 194930560449018166336, 0, 424278056402172012216, 62907111777133101464, 381979384387288404264, 158121246930442906536, 2211050562921857802240, 1181565321088861718496, 518731632407858246510, 0, 63471996139006879864, 1464925574808288633888, 347328799073941388790, 1266927436132260843888, 582777732208944265322, 203723796616063110080, 0, 1176711574428533556024, 429934511007255855456, 2164321732075890278400, 1352445240364337371752, 1077376893851131837776, 0, 157841501188285576168, 1484647601086086184800, 542987822601006852038, 637178391422911112568, 123066477943539240081, 122876215438284291192, 972359614903052604024, 98038344861544330752, 856806756365105007696, 0, 1147002824163477014496, 1327296411731468651112, 248882733455412308746, 1701007888558135201560, 1085612105246510767536, 505099386299025697048, 1426029540885931795488, 307201706871828961005, 204635076035945656704, 620457411152130687288, 1887891750990826721280, 110430996703999456502, 1142011228404807885624, 2117524820900240793600, 0, 93159097096956869936, 0, 184479838592071223720, 1396313948377825906464, 1157200901351526941856, 1672792740281941061400, 203026664478971036640, 710438239864364969184, 819392829821192756736, 425453611403526978816, 941185972418829794424, 1118911136673726485304, 2085992046949532221440, 0, 384083603084825087200, 531126947733984538310, 182667749675874943160, 314909183905162297749, 292635116882085314952, 1844210328305094881280, 0, 233935910598445428736, 945229650280460830584, 1182523630458413572128, 0, 1054688112023534903520, 153576903385288140288, 1358228211193207052064, 620972995968456678288, 1631318778490735071000, 887370912446403488880, 333902168285328556773, 827740673376009532416, 90783291253288665716, 1814785518115774402560, 424588664660190568550, 565830352570662556308, 0, 1097451995458203708768, 63793244043634567626, 1629728319557742246504, 1365081130191100838688, 0, 2178960205896432414720, 1109588735416462404648, 262735102762368819200, 808433459824566935088, 190846826245174597687, 1147454834853091588128, 166283934915296354688, 484481698385960786472, 186966220143948698024, 0, 1395159036563864755296, 857176414093849914480, 58093456959745753186, 2147010259463238389760, 920433498663514801608, 926688627927896680656, 252941635954196566080, 576514798475289267996, 1397890946983108870968, 1153916481154549582368, 1588792446484471667304, 319793010062239155201, 0, 1764168109873555517280, 864983208670826502480, 279446317866428796864, 148563799369336390264, 1503113282239324180248, 194177258290337412736, 580572608445206033508, 1357661444984300928096, 1561526221731750607464, 753685702488195762456, 782096065818858020088, 2100015243102999490560, 870333374871856716314, 148400203101925608936, 1359983115029247238968, 0, 240090528598539007989, 198494947714573676864, 177398709313234344552, 2054971475553005752320, 1368585386064101910816, 252511159502949324896, 986930058747818550528, 1116343674097901725824, 1464232303616096481048, 1334765627178313499448, 0, 410893696560876192502, 629790557372336760192, 841788950541386062800, 840117876482765119514, 0, 364201951760897764104, 560182542406531616532, 1438002018006645022488, 1786245542031843532800, 69619446322876339055, 197017722049242960512, 2008996202873735147520, 1048764703249457734896, 870927146780470351106, 995700488135831145216, 193670110265740857120, 698689445301187249248, 1519017454225949771808, 419877737510753117950, 1303724204687383001568, 92781485820668073328, 1978320928518714101760, 435324180247191222096, 2514667205853294796800, 1324270392005921365032, 974868715211253847344, 555126858601942828910, 1743385757842490572800, 238357688469156987776, 425034071238986509718, 0, 1015948930388216595696, 147292501880994839648, 2480335199816434237440, 1397990532291236981352, 1117234194730723876176, 1479839198605292517408, 1714818447248857620480, 0, 828244838804287459442, 81316798049985391864, 1024027856228020130256, 470064106229129569656, 1753927998233498939160, 269581120197551350656, 1485237271509489427488, 0, 1183340253428784640824, 945968974321076016120, 2429818877380567818240, 1344825457535372822496, 177418375999647675368, 427005126306840092790, 689331336411310729322, 257741648658841734080, 0, 385618225755207577054, 2381333472100107878400, 1664017513118518312800, 1711839533680135278360, 322858351552892974605, 1110564252056547516024, 777847726543682047104, 999198007754610543696, 0, 1307563293030739478496, 313526792432753060746, 1417856507771682111264, 1683491851950831480600, 2091330279671524577280, 149245051178898016502, 2331836893345209753600, 0, 1316236810210810397856, 258965994967903388640, 843178755142025129184, 2239499456688819179520, 1076690941993076066424, 117452086487158121968, 2298779559386522173440, 1202872278492003536928, 890069234054293818480, 2044949189406544097280, 0, 290701013681645940736, 1082670028731836830584, 283184169343224795498, 202501736106165708288, 1640215133013260761704, 2191889937566422609920, 2013999819209244610560, 664548977791830508308, 1254737510021855292768, 187959173358170338688, 0, 574936036370617852152, 325259090181381939200, 2159807457680118927360, 251925518749772365687, 1407189534655113478968, 1571517423823895731296, 1054434708433580593608, 1073948185412672104656, 312050632176312406080, 675908645466207747996, 629534615136829521624, 0, 1958926168953284669280, 888655921227215973914, 1687428743488219156248, 682144479006855521508, 1531320164665083264096, 874921696549259826456, 2067381127963257016320, 195705648686735592936, 428700091407774185302, 1540719545736905238816, 313541634171218892896, 2580065816467831603200, 1645848097285742817048, 0, 1797426202334004633600, 1054116566943584019696, 659839118457964016532, 1618093251668312350488, 625776724065447719296, 251033698949457744512, 2528934991269807513600, 1690049859293697995808, 1474107970064554457568, 259540051805859758976, 520816871151505734096, 2494470451779837296640, 660747755539210540910, 0, 1575737511123074165352, 1277592003029019172176, 1648171936093792101408, 758106454858453350360, 112332595663321927864, 1353731840761912752096, 1950363848839181627160, 1655505417875118739488, 1347889241884132864824, 2395081178256881664000, 227525069530017723368, 1128852219714190831224, 1905575716706569326360, 398572725534227062605, 2103848993720208199680, 1582573498272090303264, 1875703474969286520600, 964670651558419226112, 0, 2460062256067853291520, 314930190691297243136, 1354448832316379216928, 1036751363820882234480, 686827184494022037108, 1830082501201885657704, 2409753069366208081920, 238159164960699106688, 1581745494211440614496, 2376146029471925391360, 1583858912467249414968, 1696717288743763885848, 1018671011491347045914, 2279263457741322424320, 1145588838523017848064, 515585217427642361302, 2816016762894162739200, 1995735320768550297600, 1210629189833182995696, 1713031087491851109408, 2762186270116890009600, 321472747510867886976, 2726197170618940784640, 0, 1962322302766479879960, 1527250714009568688096, 2622351655082244096000, 1277315593668830575224, 2317546259202050887680, 2474118796543141662720, 381954030575642587136, 795804546516334821108, 1768362618272616422496, 1891291486793803693848, 2831411357115973632000, 1894322229360744165408, 2169016890173307399960, 2704940332723320606720, 3077621040343449600000 ], 1260 ], [ [ 1, 0, 75209415788, 0, 619817172815310, 0, 8205700376590272, 0, 39898467565408131, 0, 1704770966870165772, 0, 121698982276850059, 0, 1082714700596027840, 0, 4304492148459562284, 0, 9648012125447554388, 0, 5549422137187053581, 0, 24309960911182812384, 0, 3274776780725, 515984606800260324, 9717824212419047602, 0, 7309907895973041, 0, 31869165644769910896, 178040580735602633, 0, 14285746499911591376, 17817069038206049184, 5783717960672809556, 0, 12029886903666754369, 66220407155227744224, 916818297897472131, 0, 14848094120555404, 0, 2466027472798718064, 0, 143061580166835692196, 0, 0, 17778991285184898486, 456819335814460268, 0, 2399079872340340923, 112338384228376817760, 0, 2173844812318556636, 0, 316412119571129218, 29401585975177630160, 72781610832325691772, 0, 8145221175012502752, 60257176349381660970, 0, 12031791317431317612, 0, 0, 28683060791465602388, 2173712277433318126, 474154675428922992, 0, 8573253700401221823, 10786316318838356336, 4640875160233149270, 0, 0, 0, 340660937889631546080, 65766948034642439526, 995933076933678779, 42947771413965282468, 0, 1798814422206973024, 12202667435846265486, 29692149865828606272, 0, 193135898009461405536, 32098908499127159602, 2451586492135868800, 0, 12299794691044612359, 9023458969409412348, 0, 0, 199005124025666072640, 776540566687578963, 0, 0, 14396685985261467360, 373614984239251093020, 279797385540500759, 12671406342774757312, 0, 1164821084731164067, 0, 45672969906705542952, 37474866831777703376, 14256083401361765628, 0, 2649666753518891120, 0, 107904457409139338050, 39639987995871993812, 0, 0, 21036155783546142012, 13500370850102478531, 0, 10904829435569323488, 703762125691804891, 495606559011854756832, 0, 220156683089546610288, 0, 0, 17674065413398055188, 130850821276073595936, 593873371415616867, 5987274026407263840, 0, 0, 22749463017583855884, 50957672406193630528, 0, 7220987424259722913, 0, 220361911917191660196, 6564637862881203072, 12555651262668055836, 16735564872144679740, 56408766927236994384, 0, 14615158497216005067, 0, 0, 69166191390843965770, 311282086648558854720, 19666429460789209988, 19630072489973916108, 0, 9314192904072868923, 0, 727205126899162701600, 1690023985009686868, 20966317430527435200, 6026976304430531981, 28174114333077676660, 0, 23841001199460878522, 0, 133292658068239603392, 0, 58193202198163870160, 64515243360321158112, 31110551004800611308, 7733802492625113957, 537272035698789180432, 0, 0, 0, 56471724052596231120, 7619031301982965, 105198441070798892970, 0, 68082154721895621024, 43089047455313231188, 89887460707672832328, 64692296789449703040, 0, 3202126122623446180, 0, 179582383267779309, 0, 454793599927509115824, 34963568094004740429, 30246898501867577970, 28829655148010001808, 0, 204345866963552970528, 4922494228859541204, 27349855139243431524, 21578597492756069823, 76718455515340346592, 89527890985942410816, 0, 38877154277393803618, 8380489011081098884, 0, 0, 0, 12042062153070327029, 482838028058922298080, 65958653340718960464, 27712510555970841264, 111786761049946937424, 0, 286169373575929403526, 17834587883771483364, 262199486637113593, 6949185145408974779, 347789885237856075396, 0, 0, 32059391727626348816, 81021434372416822032, 43400420726471634802, 0, 59571521367035134272, 38725171031356461984, 0, 972611322179930134560, 6748280890747681120, 0, 9469879566454074276, 0, 35851359192522672464, 0, 28039163538546067663, 229217295648677057028, 12634419300973154289, 299281507663155948288, 43092648930390989112, 0, 123387131465491857120, 0, 0, 82800661967698215024, 15547278617206905188, 1001938222473671612496, 8151540589527546963, 0, 27804796250803904602, 15204183514478465801, 82898453981269686224, 661085122395279468, 0, 490505311973628565020, 7217289640213753803, 128590128989788464288, 52359354668702631376, 225489856945802763732, 0, 187777981034683926768, 4291667147729340067, 12289082566213524848, 59019858404685438816, 0, 0, 2560172518101912892, 183860349760046367954, 0, 639477262415472169392, 35515822573201091156, 235208407167550703988, 0, 48941606511776072080, 0, 168279491203477034050, 9217337873773588336, 0, 118895333000204933628, 72115879731917817812, 136906486666184873952, 0, 32062163604214927558, 258933777014643845796, 14464789583115122160, 34894764282724206531, 0, 104221489810762648986, 0, 8235294586129570539, 12891279787747855244, 0, 657444635427166628832, 183856674998375227584, 48587020526159350704, 0, 41420149026340464366, 1071403985500349273856, 0, 0, 0, 25298157466770954352, 4671395780025924956, 43434403205971751188, 0, 0, 683785796078089902720, 4069284798762249746, 6224779414194771371, 54832653838988776720, 0, 190360701181049756256, 236912371524384082596, 189669549524299738434, 91473741558384094528, 0, 135016995236200444860, 17211434475758113799, 0, 18656502881524812384, 0, 7631004434680687450, 0, 18308264864218817120, 58567009952494088310, 57307106572928267600, 102706607042431359930, 93969265982187772544, 0, 500811383347423620576, 17369888911559633772, 0, 422444619147204149760, 139830946892868432396, 25707370611224796923, 0, 95936426733473544066, 125116339957804877770, 199065750401033637984, 19097380785402875872, 1301254232807518173264, 0, 47611227681048793988, 118158635394966530394, 77064468786319863060, 0, 0, 23999101684546116060, 4045107442773307632, 0, 0, 16223459114774178370, 913857313360883277600, 50816812170176668224, 79138584209950724560, 456367198504053221472, 14103713349951325519, 288628167594428919792, 0, 56208867929760172660, 27141797067323469424, 0, 143057353799924930940, 13432786648805939446, 57933835341998750522, 0, 4725340176595074160, 718895369186619545484, 0, 0, 16923218117242410627, 40718048125521317088, 499930985764977720480, 125437347691404155370, 15031846207437961567, 0, 682339422082165308432, 22677487758383820912, 102856780397817969222, 0, 295470715250869634352, 0, 97433756882494983120, 2814084788073780747, 0, 81205523300131421028, 0, 0, 0, 513293852650267142880, 22416574704752472048, 82641569723620943188, 282977289722378740042, 538982580665920272156, 24071032756811239342, 54289903671686070080, 17399693967488104048, 108612305303415717654, 0, 0, 284205500699015636928, 4101341944600870875, 0, 96849087628370505780, 1790356159837494394560, 41950328021453581823, 67438965709902281970, 71498406125695069500, 45451374038933272944, 8065581825181153952, 60320767962184209808, 16859704835158397447, 32623052051129114646, 894097877493942287232, 29764789784943073260, 57917205930654554432, 0, 0, 163700270840893788578, 292455410478906098016, 0, 481439696029505645280, 481902109667816936976, 140226248496807306816, 0, 80425268626890523618, 319493962137311284224, 61639790437166639268, 133328074653285468966, 0, 0, 15437227385195888015, 38854004181786491628, 0, 19680740411136016379, 27673680278448634976, 0, 99543546639419776164, 0, 515839805994529933164, 142042991330138160192, 1085492534448428247, 685283970018502803168, 23442852691256910944, 0, 384017696856392795526, 299501773561159113600, 79451282120344881472, 4249566543417318259, 319727040229495136880, 0, 467038772809857867396, 302012654619474442080, 0, 0, 28387387966177737184, 67278365639820080232, 71078199383951468816, 550478776556482376220, 211482360715164846192, 86298978615469410802, 903791713343467519, 0, 24908252764539693440, 0, 9334570124844129008, 48600374394343926087, 0, 178392730595104875138, 0, 41692276078335581436, 1185460010268690454560, 86397825459495964672, 617674464608368999008, 0, 58629765357238411972, 82059877900733618712, 0, 68040184455053232464, 0, 54750056267877955663, 309982741815486697536, 49676341957868139948, 330030260331962561028, 19118376836201826963, 0, 0, 9939394625210938992, 1250844915371867621856, 22674431906134724160, 182162069190478223794, 26107899254005720140, 0, 54189915023303522016, 684542963797415198112, 0, 517655566478487445020, 71143031954305689844, 16030673949400289623, 0, 1221981549808141244496, 0, 321639549730093805184, 113354666703349874834, 0, 429428954914278430512, 23214636996575575267, 0, 129462982702288566224, 30609526801016521060, 31950721217288467344, 0, 207378143329657189536, 1696563502426944819, 20187625141823785803, 104073815382262483944, 698450093208358513632, 96065948602858407376, 980962335198184437648, 0, 0, 996044485912208380512, 51924143069262025980, 94444806168121790592, 26795608133111312496, 328872680096347232784, 0, 191121508336528648450, 0, 7809305678093134993, 41179888600086836916, 264857886912658095954, 0, 214203799750405687776, 2230190629139672637120, 95573852785219885012, 0, 334554729924434159988, 208590448437622012464, 15292583799907341472, 0, 0, 86035215217070408080, 0, 27539103238196141196, 64658186706411896124, 110905491570874760016, 0, 86852076851668636864, 0, 45990357222776534688, 9776207788093588841, 741937267466349116976, 20259532948234589979, 661353387570221886432, 0, 850076772998037586128, 114255428486124931818, 0, 362150917525786757796, 456710125632120823296, 91157216339168543472, 0, 333491428598030988912, 34500050632494697020, 165098478755831464986, 31136791709402904204, 0, 115664225777200192464, 21648487810370002539, 58515393854615027988, 0, 121398428838252847884, 223667364545354454048, 18083588916430880675, 953391708118751889600, 202784840417026962752, 0, 6171831305718675092, 34851714382990442080, 130483282583524233850, 0, 1272928517042526809856, 0, 434995813100682071424, 0, 112244598295160286528, 44374157980843199140, 0, 629230624898584603680, 0, 40363010412779401697, 873507101471258286720, 52764605796598321018, 15389818678593411371, 196161311176085787696, 0, 99453957386434024720, 0, 967980555878355943200, 300779475681016470384, 334730176877029714596, 7680057255516784708, 573748819606910703294, 36241706222818268032, 49056982979713575900, 57311461654537607996, 8288205657874130277, 740182232539684218384, 35293110506256193799, 125587935178344748368, 0, 135052321826337831168, 0, 0, 63880705930536086378, 0, 0, 90252328778495554384, 220941647476396044480, 138316899178420508170, 95098427726578955600, 162458854685175183930, 145532294023650556544, 445149814983768515136, 0, 127234783763370169632, 671231216516901252576, 62272884521744909188, 133476660676002703416, 62216260618537480332, 1566581055149862871776, 110263669478690670432, 745775999476250249232, 45678288532341225024, 53139957245246988923, 0, 0, 399892731525060004566, 0, 924092581546583834400, 93630484014290505168, 22579593465874735444, 264047137798519469, 1545538338855563229264, 0, 182266930179172370394, 627768827912543744880, 501671886515251493556, 36038344750658645709, 0, 77001702792180243060, 137763978557480984496, 53110473202053276400, 0, 128774211177184553376, 0, 69399570639807033722, 297834630878262331296, 0, 11464249355496078100, 91106210747782300224, 224145450901995321024, 0, 128447674035226628560, 1654554761831723734224, 52324692830928807540, 33607137334814077519, 1280327340837499435872, 137646664874793761760, 0, 145359623842478627200, 602153881326200125296, 40144204479518909605, 707678406934488022032, 74029076171205162786, 12782386582257657748, 0, 0, 57220572734210967952, 882708669044526233484, 0, 0, 46839782937396860351, 306296373461732973792, 120472768547651283920, 12646900399005956149, 671074004711013432480, 441456184156632161328, 190896086015111051370, 57541311659094045804, 30287116232458921567, 0, 51746182378614677104, 143067988198205219232, 183244927554710470224, 166596787997147933448, 135028921593305640384, 0, 395495027202107006694, 0, 131822387724927049344, 20025830625181708756, 1327781139348046685808, 0, 29867096551311144100, 15265417049056980747, 1096178066361150484176, 0, 485114364108544650420, 0, 15217897291637434413, 0, 681387751580344838880, 123532841527394676464, 387834457601771284042, 614331991718879814576, 131199795808196269680, 683609515701049104156, 45377601071350794928, 79921365441676990770, 0, 189639747923758046928, 93079024727134134080, 77721254626407953808, 400971257215648237686, 321769110291973299492, 0, 315439995139633424160, 0, 32034563135836421844, 1232056240873425109440, 12304520245742278875, 20554031666365359072, 518878409073462449796, 75530969899482326052, 0, 2073695772762537082560, 75473145416098093823, 272784388248951396594, 167090732579480561216, 0, 63494934205111078544, 43678899935317301439, 843700439599952083488, 93932967562900138018, 42672939132089978500, 0, 1103480169133131791232, 342891394849970360820, 96796282362525530432, 0, 410759309752745554080, 74693111748866578872, 0, 238492902209170428578, 1248096816416531273760, 0, 644134259801086061280, 16519439962705024352, 1736903188558020718656, 0, 0, 133513517280833834832, 76011246993169050288, 21274171930090493748, 1316880627232699734096, 100840971299768111268, 199243514207854286928, 0, 413895004292414253126, 0, 45187194989579405306, 40135952425437234687, 371510889134933133828, 15885564909790403641, 46151466081900976379, 124336481343265398608, 0, 420811398562228452864, 487117151923890660996, 0, 0, 654776124735434893164, 208574786450589744192, 16000745078346419579, 204704199892388780064, 0, 875364789434001555168, 83397978920635910416, 0, 328788749968584944388, 154530269567497190160, 277650437067747230544, 0, 1281722726637212809296, 71514275445557741376, 129848127223841073472, 13874492798923398259, 57510194986037699554, 1404226039269217075776, 94088322076733525856, 0, 1198338652776400918560, 0, 126397121848103516624, 36569075286869358944, 5247141253478960796, 253665581944098700770, 0, 0, 693285913051646792220, 841418353556330217840, 941949825857266496160, 44083262512505627556, 13533002308940578811, 0, 89311520490550602064, 334415280665339408388, 0, 80879847201915735792, 77124249118778555663, 0, 285714048290994090864, 253578747310769163138, 344921818772609268228, 255579896731492107150, 24678661482114324720, 138900625043837980672, 430787135837022702336, 100075567569092893944, 2033197439144275358928, 0, 196507522395985888284, 100015406647525771972, 214796137886764056288, 277597885021932252546, 0, 0, 0, 812754288223717197168, 55072848859740844388, 1231239029794747119696, 378984790859756015988, 28200485978727516976, 47010850461331458963, 0, 0, 76013519351717893402, 83672432003116594576, 1490015733359349221856, 158246704773208793514, 261704133047604527794, 140316136361192022848, 158562888542306793424, 18418795149545850988, 0, 875346968989472030112, 0, 588202146565924934448, 655063367815154581020, 200715788923571465292, 112618628621015961844, 38122487677400789003, 79153118003873492848, 221853547372897658016, 0, 339975063215568301524, 62322140373682780798, 1350837894377850317568, 181016565126140546834, 0, 295850490408627529968, 28735055173606665520, 1669673177669208426096, 46858956661863415267, 0, 48567139005030735216, 0, 65279614147831753060, 177156592206619029450, 0, 0, 903048581546860394400, 14852875477138819547, 25230069841734870332, 288553678747637003154, 886204978384457329632, 0, 1180484481368711925648, 825777570282788524464, 0, 280826338543384368960, 1215163389741937660512, 71391972080109898672, 351979163707338019188, 251203441415522008530, 150790562644771262592, 109496596056156078480, 1358876804175169318656, 629178454100126103600, 0, 272014015733156008450, 0, 24946396700804927191, 0, 41842933497751482224, 0, 75939931323324980916, 38994679312212796640, 0, 0, 918997847081300449920, 205549607721441143292, 18002696142184095338, 2544306536159309373120, 148567218123555373012, 0, 975517419303773453628, 82545455132228588422, 92608104221613062800, 0, 134658553707037466368, 380954994743575532196, 55015660240360150512, 257176270005114718818, 690637232684092360896, 0, 136367850934523548864, 0, 185852103633415274586, 553473733156349577120, 223599850747706665164, 26019814713936699303, 915928982218873148976, 40890038030184407339, 0, 843708937587823422432, 33567522992052749920, 2716926928150628229120, 139915620629565735666, 185016559974412435818, 291306968081347117248, 108718684689480240048, 0, 33083811085824092640, 1656426997723605366864, 140421241651375391472, 97988296965872169390, 1306871499953687129856, 175230913692379058154, 126297675717509380596, 140401132759560994432, 0, 0, 0, 706095699349420010976, 31377930985776756060, 104793205249478387988, 0, 390514090225550560538, 565271705563048408320, 0, 876123288965810248320, 29671604654669769938, 38122413682386568171, 1169009823357217425600, 279498923896152978752, 81978093290407337856, 146743635098068062306, 117834631097980392720, 205600461213273753850, 0, 630007353551785564704, 299665406225858640480, 398051935547048045136, 295746029636518631682, 1617034304888413763664, 0, 0, 173278141049640414528, 81318661131767231140, 145995849208509082212, 0, 2282508179084229672960, 0, 226381194639179457468, 59528548805550940999, 101668422860462785018, 60310225003769170528, 12119679555154361200, 0, 911653254098341563420, 0, 21817218504809872851, 39318180702106251802, 1180549551100863463200, 1185199444871271441312, 59861929441379402336, 86680747251622253120, 718566485123370639294, 122430657936938251600, 603750788964430202592, 183878648810210679930, 173215539598925103744, 22910409216552048623, 407861430367510837872, 0, 907295609929587834384, 668590421842419281376, 652517498431940617440, 44671237021794863600, 0, 197737409769354279168, 576099637758427120128, 0, 0, 232684028732619735564, 117140570135862566378, 439046849696385732816, 0, 147044048932853314384, 957520137296282854284, 175050348300212641602, 0, 214784521347671084170, 20581772230698295835, 61463673365917347808, 1560135636185676150864, 0, 0, 705232208790853483680, 39266221704345720112, 110735156344294157188, 393174128040312487242, 204712023508442771994, 149000074127062035732, 1831948374764384215776, 0, 707269132058308505100, 916760194620413321232, 211752831715258751360, 29951484361484259568, 156394498491916424310, 0, 516382626747284164566, 0, 1131262241610594074400, 415722589292735752752, 143592221774853705168, 111829890560876137024, 8267597015304956203, 0, 616411245086422665312, 151195713254367042420, 2202986824625292984000, 644433407020182821556, 52362151557980863119, 418850067405728739312, 0, 0, 39725382665769912112, 125553929991152403060, 98141691415981367820, 75252781232263360112, 396880339730750481466, 100431273340686492400, 0, 747805549102001808156, 51110236400406375862, 124009878384634569722, 1143027019872927045792, 0, 90511467952646912320, 31444345098659912816, 913818870891892735884, 0, 0, 58196919926537558211, 0, 1934648508355576534224, 248594987345743809634, 402472359760796532288, 1525642746294268459872, 667729268380219243680, 0, 628566160460413919472, 211887668677802531200, 2157545983414102752960, 815275745209437792816, 56998264057797662367, 873263266920153814032, 130388173442028474786, 85085464774053556340, 116995529581956940092, 67136011108484395120, 184578268695358672902, 0, 97711390479049623952, 0, 20517764516906046223, 79605898136606252351, 1159520547933020994432, 427973413383064970544, 75684208737150550620, 181952274979839699920, 26380256009253295947, 0, 0, 1644468989272071227712, 154424666142772484964, 252839901311508145682, 0, 0, 210325801503437373376, 682243037161524538080, 70187847449530740720, 636420983616391746384, 904776176265385810368, 410020350565275493642, 194726984034834984384, 0, 508154333403896990694, 709451364225877008156, 444382603976273609664, 99632856645353292356, 1581478905118921565808, 117679544475485570880, 191953561194281262294, 3253120480465117102080, 0, 440762541171153799392, 0, 626409242687073930420, 413805184219343742912, 0, 31375492808110549275, 45487768870579807200, 0, 0, 178399362730721652464, 176022201725977063476, 2091706720166448250560, 720607785156158374764, 306352552090395641616, 198760412006440059456, 137630906252001358770, 2230113849847768127, 0, 141894425589193372668, 920778905456367353568, 39503085724236749472, 129729841042871825808, 517986610558900237686, 1291045906284593037552, 58222595846061341255, 1111403440800155663232, 0, 79056974511055812588, 123062891314407719232, 1473870857738930389440, 141014936510311656064, 447644642363506386576, 0, 664044105406251185796, 263193947984150042978, 816253820528018099232, 423909505961071198560, 0, 643816531814554224144, 110284092662160443352, 369717649625214708594, 238306563692635121216, 0, 111513446792100646544, 314849508040830220272, 76887872857157093439, 2776147213583876382720, 155998555514686522018, 455659595655640181760, 128689653394941026468, 0, 465750350539783352820, 0, 20447684607751079280, 0, 54734063118571310543, 1543293884245196511936, 271346731777819479282, 0, 39233421622668598524, 94100160162864724716, 1486862313266078537760, 0, 76447746943142460512, 0, 131776692836121833344, 1997856896189233006656, 0, 788275131985376155872, 682800353416005209964, 236251665448107670592, 96314435628095974884, 21898680405911847191, 1565889883343914326096, 878031078931991494368, 1124608666713991165152, 0, 532260801175167309126, 0, 169370415032652681010, 69096771387435234687, 433056730223131802496, 498240662579005581828, 597944290231711285968, 31180746342238907059, 0, 186730697388743286608, 0, 1560744129398269618656, 454014787045953049200, 50339142716166155376, 626883513098182116996, 43602951010406059164, 0, 0, 77974082634225449440, 35469160772464355579, 135374483976081492264, 920054806259159121312, 0, 142934260179250694416, 1250243120365305820560, 722689785167102024220, 324785282688471124080, 19650924307279365183, 1258092182485966852512, 0, 1527682862732469385296, 284305968525065945728, 42461349131088321264, 451889066187857907360, 188942036584159599554, 0, 1638898873548364339776, 282066740766444214338, 0, 1431704814467450902560, 572897905872774724656, 181961355499786844624, 162356395682901430272, 60296976300129169668, 349474102018037020770, 800608621736127478368, 0, 0, 309678468396325484256, 2688080426873698426560, 1159913874250621760160, 123729049877676325572, 28753264043216722811, 156240852648513074904, 142017819355370826064, 285726423202741432512, 1256703337966257679248, 0, 0, 133803143231669079792, 124352615450400107663, 0, 1275009095613164745312, 109921740497920464300, 466252257058184436228, 759038437095191426862, 0, 142024022302181472768, 43878801634809017968, 1504697548904685644256, 67455232554046406400, 286752336889321281394, 73970467297367673932, 10441375039932538841, 2337531964381703582928, 978279959532108484656, 877309316831149751712, 377762452237332588546, 0, 1080885739207225058928, 0, 2637875466455175126720, 142463449872890470644, 0, 1471799830731506415696, 504247922377426415988, 134249837277806536528, 315699987317949285552, 0, 0, 456062751673957957248, 198097052474295185234, 129765745639075378576, 233934676639604201514, 45795943686267716700, 202289191479053910848, 584821763591862802224, 189108297013174160976, 0, 225644890865615337424, 80616274973323516260, 0, 170573810705932536108, 82816378276718193744, 2003688017490763616832, 320917613509253117088, 983982560327462588976, 24248590355045838707, 71610296781300485003, 283412249684934232256, 892367348138108939232, 0, 1048250784604392818640, 1206940893657418485648, 190195367283168028698, 0, 1574408416926555341568, 0, 1224506690469087638112, 604815844387713324480, 136651582465147000176, 1947611722153658730096, 0, 173461799899500171392, 0, 464784764476983675408, 257200611214476453450, 830239834983011002944, 0, 41548551156023240657, 1121735815716773738400, 30515994934045363547, 97407770170540699316, 390068689502538395154, 177580727337755679204, 0, 329597681891838609888, 2564993591056265584320, 0, 1226835445363185297600, 412611108917373032976, 269108887255217085248, 471842960066511139188, 16017478187039123972, 726097481842957479390, 319357540941001972272, 53950489786496177312, 0, 167107678363740078480, 1586318144478133798656, 2121594046390392995376, 0, 77461367172305544332, 49526152923810911191, 200807586732297583440, 0, 163525555869872182464, 0, 202014031971761578880, 0, 800776616068035526752, 45914486806689376425, 1134635961235255777920, 940079104436199740976, 107427158132036357674, 0, 1063051806918043713744, 299899174324072626864, 1167067326462431501628, 199398006699458299818, 146229112699722758800, 0, 422744151030529755888, 195131331302741786368, 504689608857008108196, 615765869695838756352, 169691957200905708272, 731874456562257896238, 890022994630314952896, 0, 86781511621762732284, 267246566180773754586, 81506154121801490060, 1892288361497097548736, 982035028872675527184, 46351416977100891303, 75486964698080010592, 207420732900460010448, 74820704856714503339, 0, 208801786578562653900, 190037815364851923072, 0, 3065291376566937477120, 527690045128785034422, 1177298687241540446400, 313269430239567967552, 0, 137281018525063477072, 36407767938300198548, 1929677032548395382864, 1404800517001865315040, 221007207142554523450, 1528913505098154329856, 254150191397911490154, 664321608976017752580, 200963865731688226432, 591440880308043795840, 0, 0, 902432341279684586976, 102367166171035787940, 192045539351136032544, 509788855678882048538, 1911190334433672766176, 0, 814868566586666576928, 190434457606255918848, 1086362067961268296320, 67873528989397949248, 114315045662701301818, 67804926549074872171, 0, 131177241422254505856, 303637471627028075568, 533729902538225369286, 0, 182973408247715304720, 0, 2052873464568255927504, 1193038436897160372000, 432359982561122343792, 38363092366387490884, 1575633374885163694752, 749345506610947181694, 1887235219697245763664, 0, 799521101614704038832, 703712710801388683956, 41295830134178352805, 2603726204813499432960, 937973657775815187984, 98127698438338684999, 227286807754314791168, 0, 91371320573127891184, 0, 1097512544962775739420, 0, 66549753021990308847, 130812492142335988778, 418732483968778537440, 0, 1422824479510647825312, 167518352297769128784, 135969850759892333120, 334371779182303826112, 180739452692878603600, 575339578636434442992, 2008939114240653833424, 264148370055244167930, 93208510176104598780, 245296041242677551744, 44663759434080912623, 1594002015795863698272, 0, 222943544149994837280, 859527728614186577376, 2204967807713828552256, 224346349644375478776, 202545466138426532608, 1849273564631730545376, 0, 194017128031354586976, 944352797083332386832, 104681394428764075584, 26468459903460591460, 1687173853722180609648, 0, 0, 1147250245914976486284, 548469458011748361366, 1355952895726161376368, 0, 61795886431800831535, 173018081638582447568, 15899584535578601453, 1824937215836010870864, 0, 902292036497676139680, 174282885102129058640, 587430729171424784304, 512842278841031623242, 289337791894938275994, 812495235432422716272, 666568590024745099956, 0, 873942058099964825100, 75049541408920560368, 290271357267861887360, 280045261020857782608, 230253435119178600816, 115267051704669750000, 528993300243201559254, 0, 443230244970642999636, 218481640984813963680, 0, 429651685964657854368, 0, 1647336977198153156208, 47922685414189433620, 172636762740771433024, 22968855508954268203, 1320268822377059734992, 1945510015795694499024, 684107074788548183220, 114666169270065376308, 2515292366327080632000, 92383049145133279119, 1537629421343428344672, 0, 175367115558512689520, 356697385628733102978, 240652533278428502400, 520904537672931633466, 784269611989722888048, 918349292897917584156, 1073675512840201902144, 145076759882468322786, 51956115036789809044, 0, 1381375240288861509792, 0, 138300293938759424320, 121498725341845809552, 1098149644352089087884, 449996557686416627988, 0, 0, 107237480873007127551, 439967840509965491424, 0, 338198601635347041634, 1540210043375266415040, 859389760928544619680, 35963459253248631904, 2089108046621137485888, 598022660588860898352, 121502555691555455532, 2466802405099932384960, 2546997550304329047600, 92771007685108286367, 113490845260657860208, 133196395190896564340, 291424607622932889168, 384945470883137797026, 227978316316080680384, 0, 543677617162541885094, 0, 58567570171363287023, 1041163175178957024864, 64111746376196245972, 1394819648332997442432, 1589963960992011716208, 513089175180623596020, 59349061872526159947, 1335915016357102268112, 0, 0, 551236547244154261536, 1916106524627561531712, 647361595976818160820, 346799562742573393682, 0, 292687283948347965376, 870854409693891898080, 213730972455113895664, 2098157695028086741056, 0, 1123822924457629522368, 535394992046957701642, 0, 221331998620463208048, 874595772863295504156, 103469803138554661552, 0, 1634778085372614178896, 147833742438619212356, 107855377266366833248, 299673839953817460432, 176986139133223298880, 550070104703586834486, 456348553372451007780, 81511412753125487618, 3632261222976020398080, 1722510863505068959296, 0, 1484803095945263317440, 60096144711541621275, 177705078994972877648, 63820752507332010976, 0, 686376102130880331396, 0, 2395563806693780602560, 885460912657850278764, 1196832374640025409760, 274291912057556091456, 25108339096228063147, 0, 397643864774247362994, 1136776533632653049568, 130220074527357529744, 459247693139085068724, 1519492380824268429552, 102110438220720170239, 1056100297363979713056, 394533850916393597520, 0, 1341303206041634831232, 98849376941185059904, 481515883156141496820, 182459441348568359232, 325522596356445893070, 209347423419112680064, 562987864836927377568, 1730777966508091853376, 145836392066466157944, 0, 358504052954716346978, 2471746502037866624208, 1501994573384385353760, 0, 56133699988832359776, 2033349334372444424256, 362025964810347414162, 0, 0, 0, 1039087371668044530096, 1214344181913920729760, 65681020506147704628, 3128141533407740190720, 1577666047847335868496, 188408307859832162468, 0, 0, 103091190951197865146, 125480602478129906928, 97810381534977063487, 1811430631009423071936, 365699778556272375282, 189107804323658611136, 515385838630248641028, 334438372330157332446, 213265894928521027408, 0, 193279197351128297344, 574894365608247270912, 0, 741636852965283037680, 2423577359470559851728, 842254145759199833964, 299861497770315899628, 323300934170848918592, 146699781849047782884, 56252395820703835579, 318690545185813043232, 0, 1088629371949779910368, 3383686511339471953920, 0, 464362412673730255620, 251843296376769945010, 406445873352005903184, 1539193960329671612496, 142350309068103272256, 46294138180433962736, 2069296252200401421936, 61323146200034651059, 0, 121499047359174203554, 1825831756146538162656, 1672003489011043277376, 245804654773428002778, 195897183425879179072, 0, 217448109538377513424, 32798316910635189916, 374350781357446161570, 1136775620212002897312, 0, 755473887097489311408, 0, 1471811257542360796560, 886014395264556104220, 1052906677152154845552, 1165003304157183603360, 53027543875434954811, 1506177015092441092512, 107596338072749970416, 0, 373006782436343513728, 471477825807257010180, 154699815770514263792, 1671659545608200602368, 275770965069738879554, 829957332608877115632, 0, 416363896537089758064, 377770231084398166338, 376924876848882268494, 2025224583436669290096, 0, 70750183550937192688, 235376668869533110272, 103966768577608849668, 2353733289165328594128, 0, 0, 1170928940815311108000, 304250253552601871388, 3031162262670080122560, 185632164770253349572, 403664430780976634946, 0, 1198135005242104256364, 1482142292897572111248, 1021631934963185616240, 0, 1520044808203680969312, 523925973770926627188, 77732194262624316208, 329402522721662165874, 922497674553412130862, 0, 207369483709495392768, 159613974676733490576, 1764385840494456908256, 800848172878959054960, 255869189021618244714, 386811874348737249394, 234532061171187747648, 36102880298547496055, 1174317665291160004656, 0, 1088630795625496247712, 59543967937666663776, 0, 3220248490549166039040, 766918013435509887792, 0, 309947402516959738956, 2977908182235598806720, 204456520141890406644, 152730708612039356272, 0, 199343549914472392528, 1250632267344369908028, 128585561173918956862, 1613690462831620301568, 286276424499375521234, 189086928700545582336, 79079391460857351472, 1961436595370255926896, 0, 928589856951328917696, 0, 135803835922428412260, 0, 517649352788701719706, 280160422800725402250, 715248166164530038560, 2301522054473293664832, 1122405598909948164000, 1183891083840773564976, 56096962450500997147, 375956020488519256256, 1100639706916497419232, 3165261248777259294720, 201415189819485430866, 1426980513430235637648, 280123528834244140698, 0, 410853970498508322624, 1464143067901106582112, 141317101873436445616, 371440283206638576018, 2010320023780874205264, 194915312708018296176, 0, 250325029978439307392, 1622514744999890470656, 814463286081945458736, 211317929879528997828, 2745778430076936192000, 0, 72144874917574931991, 0, 152685286496068507316, 94094327879302128864, 522689062945226778122, 0, 0, 1139505766340404091520, 59385145270314130730, 2899626971678191984320, 1468370369362437777600, 1469748350564244621792, 354822675665007549248, 125838536587987816832, 885726130280744007390, 1200584827386842228028, 170996634609841568400, 0, 801782936315631830304, 2435342231350651043376, 227535335873058023168, 536232544912466166096, 379032879389556127266, 885435795654455445696, 0, 233558803555016758464, 821519620189630385472, 0, 280528807239237034880, 727851678677887616928, 0, 2695007115827805634560, 337541389022837741772, 76926272573036867303, 1134588292791013436976, 175498005258689429674, 85014710744302765664, 3085338379260027985920, 1178182209052402030620, 233189903875202507442, 290676611790035467818, 25996399605862131179, 1487804420363793834912, 84430941292990335456, 1946793014395323971664, 239473456115402220272, 895859152141506440238, 277776172231612125354, 214856648675438123508, 235033959505535215232, 2186621609888363852736, 0, 1175065215023366087184, 293970462563855648512, 902045164215798967776, 830768881319808946848, 0, 537549482341389458138, 261722608238532819072, 741504063046423442688, 0, 658990923272335786422, 1413434276082295646400, 583690716041721135696, 410500987320983647552, 203072443610085685072, 156621680230390032256, 241637685937029675042, 3979065084212375470080, 316641859374593707450, 815239415862663281184, 829129120487476568580, 548996762268662934096, 1904086134637955037264, 0, 0, 60398416276578062576, 0, 159829142924249483940, 525773567450059947066, 240508793421403318884, 2202474462808981054176, 0, 2621315223290409615360, 943996287338787199500, 279465016593405810560, 183736336328855429818, 0, 47819522103870970736, 1129496720985853678620, 669386827823238137286, 0, 68153231621708650515, 2361933139868853687504, 1426124905721957556000, 1433220993589681578912, 163080378771558611520, 1849914709118677678752, 914680645729696781694, 0, 786372174418951710432, 2608289602178274590400, 872391040067106955956, 1040993824590105561840, 69758190953888927023, 560660669050962721392, 1125604508768008467984, 839100626943726638304, 150257633900555525772, 102575686816740411888, 310489369299620903168, 0, 147691825642425555184, 0, 105813948413707604847, 204589829949952132778, 1441117998577245919392, 596737563557089341648, 0, 244827546054416552784, 1180614065372939340684, 0, 64851730070069552219, 1977843035352235257792, 2314949669525293577424, 356431007217733885138, 1865234230013419666272, 0, 901200917777478302880, 96018332075775759664, 804618553859952208560, 2499069818082010568256, 540674148127159269642, 278073215904414884608, 2135158357848541553376, 1010162540904900919920, 900657880800504165900, 1135854465829785122832, 324348855224742271360, 129260157294664076308, 1969837548269800449648, 253896116061679643190, 0, 685476826836262185366, 3801701175809882112000, 0, 96811927863676335535, 570802626297083152944, 243497293001435311568, 40423111765791812203, 0, 0, 244979093629915042640, 1997088287832319240512, 246992194969160170356, 2535821998247807467200, 829847584131966091956, 0, 278728033868323948480, 97290121040553838384, 178232983740184142028, 1172939419968490527168, 545296617345100982266, 183105325445592630000, 660819636507780151254, 1597557158066078142192, 946444759033341840156, 1387352107654507845792, 0, 1926951551729814980208, 169287661885683302720, 3741949814830642298880, 590213662756128528768, 0, 2246121235921836963024, 851318762127864407220, 368545623732950092834, 554649382153276702272, 1803462300402487032672, 0, 811569039042530980080, 239233341692504113520, 468441629926323006978, 327698051716042070400, 2487066970114439904960, 1023450687736646183472, 428667046008397218576, 3284676597522810101760, 221953330755581298786, 161300747462917965940, 0, 203171678317677758460, 182507016688974129552, 1604859141948401575152, 0, 64876911557885098831, 160521069674506183551, 1404996537610617666432, 0, 147553732335415353948, 1807941469001558639040, 0, 198078615575522200576, 2372107745258877261888, 1933612077771422574912, 373706795226218147282, 1011246480208494540576, 2884986513978162519600, 322264543463818608576, 820912744635281097552, 1124542809654241925568, 501045762322189717026, 308193852359899688384, 1387503042149718190080, 0, 676854396966621533094, 94026469325869191023, 3229141164066346475520, 603125576366754571200, 182069272732364569156, 1864179200365176260208, 661864939631223532020, 3654984333162155950080, 0, 0, 1885861406536838675136, 596138744422991485152, 809173948157637104820, 60584086989882288588, 0, 104055301165279290336, 0, 289114967260730535664, 2385028211420085973056, 0, 915738758949016947564, 440378400974016988944, 308355639253646459456, 26039557751387295871, 0, 1909704150244615714896, 378868198468270899200, 1141696440741239340768, 1351499291903189204064, 687602931649128498486, 1548475635535054067952, 259580632517825234530, 1979229688790743711296, 0, 1747135186413058261440, 765805233493676864592, 249098999971115213648, 234703574576128846464, 0, 604509728052116362896, 852059272065958731396, 1024375993384284851232, 0, 1443762351810125633760, 46826681023012111147, 194160340270644370584, 515094599752800338994, 198756060716636761744, 1559332955688909302160, 450729768886288562160, 155836884744849626239, 3148406659377695416320, 1569725100452163383712, 0, 361624779565101228160, 624892312448244152820, 932390740235118557646, 63367929244000929136, 1824166042253381958336, 1991367609548026061376, 396393958720612565682, 0, 96442356817747027196, 2805046956052039808208, 1761277543836222281760, 223121816188764188544, 2314820515605946376256, 477001514947074342162, 0, 993786627985286699232, 0, 3133878218165574164160, 1458225039068062937760, 176800273277770778084, 1847192777560840124496, 1367398955587783767264, 408924835822899103680, 0, 270104671229354817010, 187403603438547698928, 147288674099264727487, 259990608995762035136, 662633085676610753028, 778525114637803930320, 939589265446014155166, 0, 296177584576288579408, 0, 1842767189302470937056, 110900072636300352816, 101258984683773670556, 2370320401044833433792, 2753828693468775019728, 1253674084948752196656, 96238285117111435579, 1140991585664276970912, 0, 1303451743117049575920, 3769929372560008273920, 1503606732824971996560, 1513573911518213534112, 1805671570027217852496, 413177907739120960128, 189614133188658641872, 2376200725461596685936, 0, 608889607003874123424, 295057639126558657154, 1927193796892480205376, 340659656702612018778, 266869943474405515072, 750868053422511160368, 293529816792350505424, 125690277601673054468, 490676775033674145570, 237448470030760544388, 2391017381308419527232, 0, 445795277448073475808, 3054368002083852000960, 1403484826152828531360, 88765279212000762811, 361421108211709030592, 413116883323307962560, 1510852322796875023248, 0, 228140585402557271792, 1921146876917692570368, 2569427020594696846896, 0, 1531641726541427298912, 959201924926506612462, 2329079936681906538096, 0, 236427569162796743168, 1026177818455931210496, 47176876547938753305, 2678585288005046482128, 1415532983746011396000, 1203806850502391236656, 524346471598666634946, 1319048788855739459184, 0, 1411730903407289792364, 3000848854743151369920, 0, 553523130859222521360, 669706578890886691188, 226049557163762222928, 902919508199680390734, 449044418693481309360, 0, 226224761914981938576, 2520280636297971260976, 352074634490303316714, 105511673250382777436, 317022589891339299648, 62932562754219592055, 301587731046749048400, 0, 272137530125140016364, 268684337198860346624, 3597578867742220247040, 2321670981939164615232, 1210294823668696508976, 411626907349886961856, 0, 1283803157396551010256, 1468098983263814900028, 1696660755593415759360, 296711162267955143898, 1857778458982614989568, 258559411226914350336, 786448927323583321536, 230572876456121054576, 2259892613456995894896, 0, 1153892427658338453696, 0, 651735101163359799706, 380721915410872490250, 2269565949046147609536, 1041065792399601248832, 1361610306682151172000, 103320473670062664416, 92277555509697205147, 280764214350288000420, 3539542505954355486720, 680223605543326117542, 0, 1478912850857357150400, 564914542707793975824, 394980030206994979648, 56046880449626305028, 922151128090943986590, 2309486867366451165264, 1657607886600617372256, 1870473558905144614656, 2449147019734328483376, 894266620106552101380, 3095962384582950912000, 117242104742870579991, 0, 311978585742150263680, 661130858461346874122, 0, 1008991896628269564000, 1375661354096649083520, 190350814769593085674, 0, 1736339313980365965792, 184037389650499432832, 429952673647166978736, 1412652208147789940028, 245135116690240928400, 0, 2445370770953559274704, 576901996782787693296, 308525587071052007168, 1921976358108768123552, 928844360337748121838, 1105339031202967701696, 2599821552524795551296, 2202000395454332646336, 3042141950317862338560, 1207996880480189792784, 117775348438490723303, 147935997039347835232, 297658854422065772672, 0, 3454220301278626897920, 1389958308677623150620, 696723730859423420022, 84297737865549098591, 1751346263763957162912, 229933595173573941072, 2240560522822403651664, 1674352721951603573472, 740261470243563268848, 377212923539434221354, 852138277667750283780, 316114166079952111232, 0, 388318675440917792512, 1118899279748353207776, 2609832326560032200256, 298695357591731323104, 677341721397010610138, 2222053270286923735776, 0, 296765255031071899392, 136670100515826457408, 0, 2044842645548660328048, 226338301964526864256, 703679845796367473286, 1604435644045539911664, 4396084239527505838080, 2375313331825787319504, 1859954979866460027552, 2194804523049076701264, 0, 235987088918120720336, 664608748313567691066, 1006824848006735074224, 896779840682265586356, 2963050722621969039360, 1136586022141230463500, 366983247076673394560, 0, 168914452204981254384, 1335873485452577518620, 592991211816049807812, 0, 136293903662770956847, 573126877927326124512, 0, 1691363501831347626912, 232886955882118355520, 752628981978978249456, 2328064794576007894224, 171330115887463682748, 2946511952640849182400, 3035060884665691971120, 112029014773707455023, 1879474522673175903072, 2537439593873815803456, 483481315867282332210, 313224928703613297408, 0, 1295530240722676128000, 75435653987998400356, 1705383027753967327392, 1980841288659706267248, 0, 1390861647593922636684, 1620877861450621432944, 0, 130782927896718439535, 2278446499484470521792, 465201651570125725138, 1118778219086590622880, 277745995054066799440, 2483711385646733748288, 766574544475805585328, 680859772530168069642, 2981679708129261706800, 1087848280444450149900, 146587669920969401072, 423384854379635071360, 186370792642171532308, 410802279961232265552, 698549106975090184854, 0, 598898144486500481364, 4209807847097530368000, 1937690225213501482608, 75641843861730788203, 1582583111245163582928, 0, 2294642631948596488512, 874524733028204989620, 2868645013551884779200, 370089221243898988480, 280951799615468798320, 497548732579785894978, 1417902976921521183168, 689838288889571798266, 1848049623612281022192, 1137505976431547280156, 1311263386332737804352, 0, 1646217801672731973792, 140828747276920081376, 0, 237593961474085478720, 607153339639046400276, 4147007366102332538880, 2082411623299473976896, 0, 478666711624842988834, 1821127324818487919040, 89023645724220941408, 2412939246435993319488, 2816840865402559200960, 2904131119705347006000, 1501895038961919809760, 3665636846123418869760, 229929151482050637940, 0, 531178164179887510626, 1859222425248863911152, 125588451986073496623, 1276140371815136718432, 1660813111612883778432, 679884089858178028020, 415073432780436295326, 0, 275410807414987672576, 726042441200488149024, 2225767086729202542912, 488183930259573059282, 2900239376340524365008, 425143499511018864576, 2422774267213893742656, 0, 1364107031448775301568, 3942711621795583549440, 0, 3607052292650997227520, 1923733932358633609296, 250787632127920153156, 192137337333757338208, 155195537986966462658, 4054642549275348910080, 2179914962061852179136, 2017673367247327288896, 252685359604480661440, 282021045709465396048, 0, 0, 927855940089183617520, 1101109360052998515564, 1446905377415309940960, 404404612907052155456, 73949333367892819947, 0, 483398699704007475200, 1378211542519814700768, 3881860848945153515520, 617398694716382443956, 1797439583677019123952, 361220543924731106530, 545906626072804334160, 179478876193736248384, 461027938152733728654, 2462960611944235533936, 323553535087219534464, 2026725842621301350976, 2823766965352480486608, 0, 504084380995148622162, 0, 1806817901626751222160, 1273153034136021221808, 1465568086585221132960, 3520918452803848888320, 1843726741819424567712, 0, 459325298407043244160, 1110660960614665853646, 214687124175965324528, 2112820262619898182336, 1026019043691179351472, 511264479101355125682, 296954237682937561536, 471563481719770008990, 305141794306060316544, 0, 941075646745183060464, 2772283635862996382928, 0, 430181567799083946732, 3502876862722742804160, 247703093101012250084, 3793270151383172997120, 1501154040127097869164, 373095026175761745010, 105619312094336419568, 2392544283195009549936, 1122215532967023467166, 0, 2128372289653029145056, 364800355793291201178, 305499661365111793472, 2697120366804108441792, 1475628599468590660656, 1378229873219410410912, 0, 3706695765152170352640, 956767092839226328752, 1745692343604316636560, 1782176217726977438112, 190967394310921491440, 522396195252688192128, 263707550755988945872, 1962682540433353882368, 402404041214427601154, 1040430180319204743408, 2345158427509100086896, 0, 189877543481442398468, 668520714909753655690, 2714768227051736519232, 0, 1418456384549782173600, 3417967311482523360960, 462964583945958502592, 1446122378507411955564, 1756808751330479119248, 0, 2912141134331699854896, 1797194912734233186912, 465419493785001248562, 1143178635987016980462, 0, 322290504172400327168, 1008710343732930474096, 3196390320796885401600, 91890702044624841655, 1420362029863732420656, 124437082134761653600, 3620144554952126423040, 0, 3361399044125864713920, 1805021634322007181792, 311660743402717742928, 1081715186700255526734, 1503870101798821978428, 2859945630019016252976, 297350263995803028736, 1151558846293075298496, 1021304522528462194560, 0, 685141704148490646106, 356198817397000250624, 912203450558220142368, 2640022492523984327232, 1430720820784297148976, 524688151755761649856, 3561843126258042347520, 310469602337344717842, 4583349327614714265600, 407156797421320919898, 2328856466823976106064, 309354080301282014576, 0, 322454241709609804740, 2589816006198200857536, 3116070087576676761600, 373367459130587383552, 691097671832519422922, 830691513749665477542, 1740965248458899294400, 1744789423758022183392, 501211292219075107648, 215868676657207400832, 1102297250131020178590, 4517734435556951162880, 1009592337498661610784, 2783412678296876195376, 1084990940378797861380, 709754710506233119056, 0, 1029191205136796179776, 411010834611915383680, 0, 3061984586405368872960, 278939135498535821674, 0, 1424196102311297441820, 75328668752837017643, 2780347255014943978704, 1763996395453587268512, 2222174501103069051552, 1113346529519286329838, 2915969553899505055296, 2516851117447888614336, 1260272612589037973424, 1421544540233170016784, 424296553915750893312, 1039929348703747031712, 389861120898036332672, 0, 848542082605263836022, 125811859489932506591, 763958768774576808528, 316242493860885813072, 4422101125843715604480, 2363130642177723436992, 1037463262781498763780, 0, 126943992278013759728, 2929851145689001160256, 694646804308360476666, 2533854872264521687776, 1165555462452366156300, 407447593232126220160, 0, 2353423148857067112048, 859854244683669905286, 4328643464151780556800, 2704890480728674743504, 2154753787702263675552, 0, 315683002376571152336, 2969295202172172369600, 1085975643550273522356, 1274356782845822225136, 246129055496980815180, 245752430876568582384, 1944719226285416919792, 196075572656777916847, 1713613512730210015392, 0, 2294005648326954028992, 2654592823462937302224, 497754860376393915538, 3402015777116270403120, 2171224210493021535072, 1010198771314221333168, 2852059077844287483456, 614392590227660844210, 409270152071891313408, 1240914822304261374576, 3775783501981653442560, 220861993112765375508, 2284022456809615771248, 4235049641800481587200, 0, 186316442930883607535, 0, 368959677184142447440, 2792627893045260468288, 2314401802703053883712, 3345585480563882122800, 406053328957942073280, 1420876479728729938368, 1638785659642385513472, 850892916841958440854, 1882371941316971300592, 2237822273347452970608, 4171984093899064442880, 0, 768167204880118278528, 1062253893969810877620, 365335499351749886320, 629810450479665462978, 585270233764170629904, 3688420656610189762560, 0, 467871821196890857472, 1890459297570245901552, 2365047257345935672896, 0, 2109376224047069807040, 307153806770576280576, 2716456418676022759488, 1241945991936913356576, 3262637556981470142000, 1774741824892806977760, 667795929221229094626, 1655481346752019064832, 181564824742869064623, 3629571036231548805120, 849177327911067628020, 1131637957987317004350, 0, 2194903990916407417536, 127586487814966374860, 3259456639115484493008, 2730162257208182638656, 0, 4357920411792864829440, 2219177470832924809296, 525470205524737638400, 1616866919649133870176, 381688105485981117730, 2294909666135291704896, 332567869207248533440, 968963396771921572944, 373932440287897396048, 0, 2790318073127729510592, 1714352828187699828960, 116185148896966531947, 4294020518926476779520, 1840866994519958774160, 1853377255855793361312, 505883271908393132160, 1153011187310383772046, 2795781893966217741936, 2307832959263525222976, 3177584892968943334608, 639577404734165214162, 0, 3528336219747111034560, 1729966417341653004960, 558892634815617697728, 297127598738672780528, 3006226564478648360496, 388354515957330649536, 1161125970048783087966, 2715322889968601856192, 3123052443463501214928, 1507371402290418244656, 1564192131637716040176, 4200030486205998981120, 1740666747053070349164, 296800406203851217872, 2719966230058494477936, 0, 480172831324764881178, 396989895015927793472, 354792318722190539844, 4109942951106011504640, 2737170772128203821632, 505022319005898649792, 1973860117495637101056, 2232687345345135514368, 2928464607232192962096, 2669531254356626998896, 0, 821773493347200343690, 1259581114744673520384, 1683577901082772125600, 1680235750274887155564, 0, 728403903521795528208, 1120346371219120645134, 2876004036013290044976, 3572491084063687065600, 139237858102586601655, 394035444098485921024, 4017992405747470295040, 2097529406498915469792, 1741854291320556634428, 1991400976271662290432, 387340220124461460736, 1397378890602374498496, 3038034903926529439296, 839744926125438390106, 2607448409374766003136, 185562971641336146656, 3956641857037428203520, 870630508045418250342, 5029334411706589593600, 2648540784011842730064, 1949737430422507694688, 1110253715169667928580, 3486771515684981145600, 476715376938313975552, 850056940950929182922, 0, 2031897860776433191392, 294585003322008680832, 4960670399632868474880, 2795981064582473962704, 2234468389461447752352, 2959678392685214930496, 3429636894497715240960, 0, 1656489675538808225820, 162631232035637087391, 2048055712456040260512, 940128212458259139312, 3507855996466997878320, 539162240395102701312, 2970474539091402747456, 0, 2366680506857569281648, 1891937948642152032240, 4859637754761135636480, 2689650915070745644992, 354836751999295350736, 853999458774157884666, 1378662670857099084300, 515483297317683468160, 0, 771236450204059353540, 4762666944200215756800, 3328035026237036625600, 3423679067360270556720, 645705879589788871410, 2221128500592406743792, 1555695453087364094208, 1998396015509221087392, 0, 2615126586061478956992, 627042978331075419538, 2835713011832972877888, 3366983703901662961200, 4182660559343049154560, 298490102062562495508, 4663673786690419507200, 0, 2632473620421620795712, 517931989935806777280, 1686357510284050258368, 4478998913377638359040, 2153381880465463844592, 234904172974316243936, 4597559118773044346880, 2405744553413115602496, 1780138468108587636960, 4089898378813088194560, 0, 581402027363291881472, 2165340054472997901552, 566358903848946646110, 405003472212331416576, 3280430266026521523408, 4383779875132845219840, 4027999638418489221120, 1329075208429652908350, 2509475020043710585536, 375918346092996501440, 0, 1149872072741235704304, 650518180362763878400, 4319614915360237854720, 503845490495176653730, 2814379069310226957936, 3143034847647791462592, 2108869414060090358160, 2147896370825344209312, 624101264352624812160, 1351798881292220732046, 1259069230273659043248, 0, 3917852337906569338560, 1777311839763788864364, 3374857486976438312496, 1364269711172082063966, 3062640329330166528192, 1749843390412546372656, 4134762255926514032640, 391411297373471185872, 857386283040996329290, 3081439091473810477632, 627083268342437785792, 5160131632935663206400, 3291696194571485634096, 0, 3594852404668009267200, 2108233133887168039392, 1319659523321985445134, 3236186503336624700976, 1251553446347780052864, 502067397898915489024, 5057869982539615027200, 3380099714062025887296, 2948215940129108915136, 519080103611719517952, 1041615889854047274342, 4988940903559674593280, 1321495509044203352580, 0, 3151475022246148330704, 2555184006058038344352, 3296343867662214098496, 1516212909716906700720, 224662827262310159391, 2707463681523825504192, 3900727697678363254320, 3311010831822661371456, 2695778483768265729648, 4790162356513763328000, 455050139060035446736, 2257704435907693374192, 3811151433413138652720, 797134627552457047410, 4207697987440416399360, 3165146992833789261888, 3751406949938573041200, 1929341303116838452224, 0, 4920124512135706583040, 629860381382594486272, 2708897661061866962496, 2073502727641764468960, 1373631621834035965950, 3660165002403771315408, 4819506138732416163840, 476318329298054037440, 3163490988422881228992, 4752292058943850782720, 3167717824934498829936, 3393434577487527771696, 2037342020292051008364, 4558526915482644848640, 2291177677046035696128, 1031156535080732681290, 5632033525788325478400, 3991470641537100595200, 2421258379666365991392, 3426062170458332114496, 5524372540233780019200, 642945495021735773952, 5452394341237881569280, 0, 3924644605532959759920, 3054501428019137376192, 5244703310164488192000, 2554631183816972862192, 4635092518404101775360, 4948237593086283325440, 763908061151285174272, 1591586345878661533950, 3536725236545232844992, 3782582973587607387696, 5662822714231947264000, 3788644454196118226496, 4338033780346614799920, 5409880665446641213440, 6155242080686899200000 ], 630 ] ];