indics:= [ [ [ 1, 2661960, 266973710852, 442112766958, 2206667898239661, 17071516356024, 30419596783959024, 8188712586197352, 182080481408583149, 20364281442017560, 6293331907876211196, 0, 454532413974080837, 782996013900369456, 5600271783438248944, 23108683744, 17551863861598372428, 161157510762624, 33602372704137035028, 14074085523081434592, 27555239197811468265, 20361442631169024000, 157811023826582288880, 68701355234569001758, 10637093453093, 2431315331976908500, 35275091455523200851, 188322823802990124, 27206712980946081, 2960583625583080, 115717728819485194848, 689039450989643173, 666575481756756, 49803561773279556784, 66733951877986524039, 28448191965140332372, 7510184134884049464, 40722885273906558561, 282081047966331613680, 75319008962634451949, 139291805059316808, 57014297584314636, 25262825297543758, 8715027497471000368, 1504971691464801756, 501525146825595335988, 17597163900623180922, 25915607417076346, 61965877037075159493, 1954203430880651732, 20361457527531689820, 10787690962564102628, 440616828041982012384, 84144012285037619256, 7571107177627818236, 115310298841265372, 1200777712529280291, 108351899011141926064, 255322435242553061700, 165845060427222270, 36338611385713250768, 214381390050847742463, 481945247919044, 40729506634150866436, 4845245224704107474, 794862825181878294, 170867280346275351828, 7588822896174644109, 1967900666735796208, 33133502478902804880, 40281229954636213405, 40428715079742844720, 20836351462011864993, 20367479953124182358, 1003694902946691192, 3059112980881517944, 1291367706531954768144, 234925456541263580934, 3486083678390554803, 150401289184774786788, 291745682052564, 7142750153836800816, 41324684238208725453, 107341454226320718240, 2542825044107876296, 723200291492166173664, 163405285340994429651, 8536393535404554768, 215034348393861426, 46432632343469060871, 31736465042478973428, 20399388058667494944, 2311505686219324176, 768811992945630215088, 3137142923743347589, 1735253276614736184, 69595436813763600880, 67865070091027583440, 1312956180894066604668, 1070768824705753229, 42954068184452041712, 20442803572688316, 11096828127011135957, 1671173250881315838, 162251512695821040336, 202237921708429841584, 50069397359303683764, 21186862543465945236, 13044489774452195312, 24686154768853084, 384014278304602154460, 151296318939740609540, 23109302496, 121672284467250795264, 76307413121683110516, 46007707667597078349, 20845866593470895118, 41735830046428139724, 6001399938220159629, 1807333511857314629904, 161157663098060, 771223310300439781128, 21671920746893957048, 6136958848580950020, 61885151237304952580, 522168280936887054960, 2263177271677491305, 21060882446399654704, 17443432858525518792, 71350381052490514558, 78651680735387995644, 181669836915157413888, 18472854869242288584, 43814691133455039263, 20361442920279245568, 825913244783749396788, 25401805768775440912, 47020508266945112028, 65845542466968159868, 288041885985124513200, 67433348063622439674, 49658356054759908389, 165664986833728, 71388585681873455146, 244067150266991407881, 1139728772918692914096, 68570683706574136508, 68995968193446015060, 29135226256627072956, 128665487634840291428, 34449692449323129972, 2590612611151181471568, 5993705716309240484, 74005591056927075312, 29057906894687125729, 104866099187717728900, 456039856257230738, 85196105037428568489, 20364167793497070304, 469279404782357388192, 24790006752480305904, 317252179243126258864, 331449047028716803440, 109912176303815756268, 36812145496928590045, 1881038895617007490752, 75605913217947137070, 3655773807232173804, 20498515783919005824, 207201457843727444624, 28294920657876981, 469621952157337531263, 474712613439326832, 353260909123977562896, 148306539272309655828, 314813152936722147843, 227504268624050916624, 110072112367719574274, 21075249675461320436, 68299548891629545308, 694311945992196433, 17321590733327248374, 1667120186979329373792, 130213666416453103177, 106893559943564467203, 101772936621023347920, 197279262210521773680, 758592120232278805104, 18185853145249762268, 102124871436955838067, 205548219521009730205, 339230130646547376624, 330397458099331790848, 651779123985286092, 137003050984804456995, 47400891836646322572, 164002216597420929158, 16276587821582811930, 4866405978122445160, 40765067206755661189, 1691703982510136092944, 234414479142752799168, 101663334270605936336, 456547918306293747120, 2757981025323209196, 1018896169515732262080, 61735037707905118932, 973127310729994533, 95685978923260455603, 1217788510551396190956, 159246216868915860, 5084803596627224488, 114133585654704656272, 283813141730137066224, 151071606770067422451, 28900875274201412532, 312301499839327643040, 151293062153790968607, 3137535079766966610, 3449458484140633309008, 23828035907774981904, 1569005956360253388, 45270996204644488300, 24472931782367414880, 131982362233857273008, 18777955888609848216, 109489088186491157564, 807648053990631428844, 42838260592551765761, 1093855360297979776608, 151132634754495386787, 20855587179030626680, 510057450764075761008, 30314832646130539776, 96204180859207133976, 292580730994791645792, 63813878419098369772, 3576747553466249757312, 86598784550518016389, 37867079522907520164, 100020006707205481437, 51819188691848854533, 318522554507452797584, 2590180998095968412, 20595779872913524584, 1824856344953859321468, 29587488293007464972, 536293467310955701008, 180592939606032606384, 789701178058059816276, 319818634688535582, 719151851575976388192, 134179769821959628757, 44029872953270475024, 210144154125492517671, 2560725853787882364, 91795578627462613638, 8891025640840449380, 646949035204055750439, 3278746948409590248, 2313535590274605620832, 132229944552968463188, 824701964868364146444, 52606475777485526364, 181597957323187961040, 5568425262801425074, 701997336181672183260, 32534195681727758000, 39851193580780092228, 416875132339810816692, 390888173004242062340, 527430644466615677424, 322320705086082098, 111917766888368123805, 907079140446761006388, 74074898315638495312, 196078018000663459149, 49580047077143686110, 367781708637491429313, 23870800681530382428, 34838247039522815348, 43762890013979389196, 29400795695155235310, 2299998500121610258704, 718042971371533253568, 182424577901767276240, 5576637147582667174, 149441408232880805049, 3754640032596384170688, 21824867616101231958, 115887994619402039820, 10597604738119889454, 87062645816449957680, 16987522606270914476, 224989091476642629380, 4346821010774869292, 32958253162142578416, 2490539329322036673552, 14393891266779239091, 37655033353051287636, 191714952968489928592, 49262978196945705408, 748625418535939654464, 827970400535332295988, 664102255759998672348, 423297896068539506688, 158443392680855442384, 477572545507898362020, 81665583850145312855, 75826490792351819022, 68473699394249754384, 125386904378229236, 30095296751767305087, 21840060306164830946, 67500282062859660688, 203264588256373569765, 223606155838081938608, 363648448792587465207, 348251315039813417792, 3125981579100169988, 1882902654858353630832, 59694274359927406036, 272327157288522552474, 1524785099424798328416, 491950085515518979596, 91093360738180965828, 6802537688546999266, 342609664921380390708, 482882377238647212681, 742012097558676417504, 75884096860302024848, 4602925590863256277632, 1599773426173972764, 233192301860082693308, 416970861716224990287, 270492356677666911540, 187429624379604834756, 1218743308975396, 83358288849386503420, 14191225560216077040, 23547404638918908900, 82696568418468226284, 55632682520456940099, 3199416599745171820368, 182185253912069335616, 280234006701153369264, 1687891154520090517488, 55275445790783668389, 1071813417842365607520, 4487833516920501114, 312753694178125101700, 100976044826688256272, 80343150993295312538, 499911714991701820740, 51059273559445003041, 250863402252952277289, 24209065669863232870, 17066999682416096112, 2521823261630657657436, 1891305632180240514, 84074749003219744428, 70924295487526679661, 149883327070705230288, 1886619825237643669584, 441273484798493637663, 84552683585939196133, 20571406730486492972, 2461955303502858831552, 82742358832274173616, 376416848097909991350, 11426644934462930742, 1133019695710712434800, 45068868702946294074, 468491221333435681424, 10295898530352711211, 4966636122142396812, 284041864305132234852, 3112537220669467444, 80585554054133008632, 29208153105209944674, 1895584153941981878544, 117207481085782853712, 360504828766288484628, 990733151644162490700, 1887496964558931740508, 83447124378263439021, 201570050526972525696, 59876474278726463472, 380475149064879637998, 105466342624732813380, 2543796370888299404, 1069032721490116940736, 21270973930157384315, 155040385191420138174, 341258807346561852828, 6314816260062483534720, 156803456780657924605, 288406578405076656003, 261596434923617685894, 160985068271994449712, 28669206258377551920, 296618163926419776720, 71720432213599419399, 116385740790913121985, 3200712465044508548112, 104641955695523788044, 221447274958464571552, 30421346292794395044, 2591372545156045656, 581588649035560162548, 1105719846906725096256, 39203516683934105824, 1781926108636841654544, 1688073751317894527808, 643879608134983579648, 9689031675449178732, 333163267273914981795, 1190505554565117586512, 242516911236415663908, 470387488260670487334, 2858561269688826018, 151879194408290885730, 58446855134060903851, 142818442105902439980, 110163524350069102960, 67973496104169667603, 107375020874082557328, 41507668391363429382, 347634134271831802596, 20536574728072410684, 1810123043940461514996, 512239755245880859008, 7797213366587148293, 2498027261401598881392, 80851483362873080624, 24340206814264128744, 1494912448724666546880, 1162533534223304694000, 279212136708135835040, 18188495369832357997, 1119809922589999365624, 37294623468947566952, 1690087562506543275756, 1101535317998169506784, 8324477330240144778, 111202792177324474288, 118706115612332953744, 238513077463269152304, 293924656101225181072, 1931979470954727955068, 797052634004867072976, 354135182507379163251, 3478321612759105945, 105733771139090630880, 86517717427654167056, 24763759528215647070, 33616094773841040112, 172594240958863587815, 24769161266911200, 643720136158955491020, 101228422757413201410, 144255340487164245492, 4150591185020737961808, 309867439190654101952, 2227494079684495292400, 22144990077229920990, 216595499162233096780, 287036968747189003992, 36405653006281420476, 355039409517276613808, 159330075720660434016, 326103763969310194364, 1155076000374352010160, 177348646729360754124, 1190317975074238801644, 65743001064574197989, 44671956438442505022, 34005751050643232868, 39439148836849091440, 4422298788183507599088, 83603203230088336140, 643820637956304444012, 104579377854717159980, 165381445261009156480, 206891456461840306640, 2501365524321631412304, 107336846884019988276, 1815746270995622342268, 284575164797120011892, 54777073086658517357, 165665139787916, 4275591058313383658112, 208638701395750169964, 1130960647573104971520, 396483659490625377363, 21674724408243990364, 1575769978780755679344, 87048951252143835957, 33558368887108192770, 636278238293995082384, 107087993193919180044, 111900798276948817308, 33705198943939372938, 821009658313734678384, 10502130652686640977, 177154436234173381772, 364995487807711660656, 2517286569535404869904, 407960681393023403184, 3434656302343045484352, 39618892811384062620, 78383650226945186382, 3553066292328260415216, 181068978807863665332, 333377900405382318592, 96434734072263606256, 1153609781532349230216, 21813154615460011772, 673927802838968088060, 34699588120848871068, 45596264573251666535, 151341950338000792628, 1030283389537221379239, 7630371470610422486, 853922972423921723856, 7854236927860286747520, 345832206044939175940, 20364168082607910624, 1221504884768380607244, 734453780944065120720, 53882898597657002032, 241701957961692784164, 29203169524482437796, 432909104925418437840, 113419055840553627874, 122026409743723991012, 227543085045414542964, 515125551599551286160, 82426654501442836650, 322667812323541634560, 133388295419136042450, 163216213304393129580, 55103358315255507611, 2598422361633249717888, 73035699761352334701, 2385238991609260460304, 78423704144606140898, 3077582860278267520320, 401723646327069936201, 20498516073181562828, 1322173934943100795188, 1648735012179380147280, 347988540352972504720, 235030253541810398910, 1166349104158879680264, 121100918467949488260, 675236491222930978113, 117375478114777585796, 48878286830022552720, 542003780761389064848, 190006685634092764148, 202988932683159851780, 135136634406253518186, 430359929037791557365, 845492216317672612464, 61874264879415971657, 3408634154469609404208, 747447595978647671168, 113464819572598277974, 28463490624148661540, 120251286341256678192, 458275157359316465625, 75505135035506069316, 4559120727908481655488, 168083367695134714758, 1608410869960888504560, 47717141453741919924, 393611976010401599488, 160625686921400333100, 7992058923067223026, 2304661331903323981824, 77636141027109292884, 159615531318129853311, 3058371915714979982352, 186053148535451959161, 203478843239050100436, 688827161042822660040, 50367889562192236644, 427971943711844501392, 234342261167960210208, 3433326568669487980368, 1090087507579234040784, 1227291880345326868788, 27031221200001416300, 2015244402852357586080, 128864800346845796880, 173916644620940804988, 207278783861176334972, 38571694340563652789, 2595057892730760344256, 288099994348615981655, 527634352934920086960, 161927047976337634374, 497501563287406076352, 5222153688971800428, 8271504815081365186, 225178572439517915385, 20501245430614439488, 168136112232461721746, 317612866277519013360, 773794570589202961008, 483760233852132519081, 503129123418335327408, 672271835475118214007, 669761094350058358592, 1606650334215185589168, 8071312190017060664, 600838910185914248496, 2358092588735035051632, 214977477185594450108, 472754151205867986003, 215583192394254170100, 5527398787112648437488, 386864184471228205776, 2610804142429604943552, 173923482586264168432, 283904539262297666628, 118768118196626146066, 9855315844458260112, 1420503111092896314048, 107787514743495364848, 3278191293058761273168, 358076169502247946128, 77880630128186797732, 979477376316025601, 5409485978581940130432, 33114982225939437798, 740241446226354075087, 2272517132356380368448, 1756241068095972940212, 133804502718993021761, 8352651980439479720, 274347173032463431300, 485070629137998458799, 186068455587515175440, 26916187458192262338, 452174322980998418112, 302198276426515995084, 243128919397372073289, 1111771877204736061296, 66242088075825374526, 51491323720971595164, 425610516627521316416, 786154974864007713696, 90107294064177165420, 564067668784978214064, 5886971872043905711872, 202561181772130273851, 228867148502705985189, 4547960838314860371696, 585283906529228686704, 57380832843957845154, 525566108923616625152, 2225577368528843762304, 149877836682522877757, 2475310644482632373952, 259983804111201614547, 68403712197352984196, 174582515679223659670, 41274280205976868128, 211835924084775576720, 3199043138827934662236, 31663806144619353138, 304830030275314617228, 192697042677636092764, 1149109345766542287312, 429648938797570644624, 42881520095984346197, 2359370923157687394384, 1585303793204089341600, 771447428756823938463, 201872902059105452343, 297765686366035336933, 27062760213014783232, 189715601039230300464, 613557339040162298640, 737969963516330152848, 582007214637159756195, 515719290535249917440, 4137899682771930924, 1420818566538762189936, 136187163381347908542, 460538440994661287184, 90020528542391129732, 4743492034646155482432, 225229117697802272874, 113131844189941215988, 110820506920771412011, 3938966197406339243328, 55465432679999365326, 1699122731850795541572, 19417326535447579048, 51866632482607057329, 75255763455836508474, 2386627126458348931344, 490452049114522687120, 1432982015063354119500, 2223109151524277036640, 459775060209654841584, 2472356068893075049308, 164502832282063514448, 279263991949432720803, 56159125781371367598, 769272347129787112080, 462852735428094650496, 270970485006563341520, 1420849554646582076112, 1126504974230137663404, 344545484208192294180, 1145846545293383338608, 4744848535512723274, 112547250825759502300, 4383860644264458889008, 161416882388749909115, 73303222754652008272, 1816599864230213470956, 269966869306595265555, 2644047955013838252, 7258179698850033947520, 397003828198871953405, 965132349631919246493, 600159391239286274048, 28306439431491748608, 222661932747711875216, 171370056094338061196, 3055328611875162943488, 326745710029931001795, 167259255443969901964, 43602307750623897972, 3860873763723566160912, 1206821550641751085284, 497030007919740552352, 73059996703580858430, 1510671494599062280128, 264995924054409174555, 15775250743312042238, 956048078953324335348, 4413657482800375414608, 45137081248634170360, 2257195766466863491344, 58260402406908738384, 6079872710812417985088, 58124064851820311562, 129971726348120828532, 469918713939107447232, 269709292484537779920, 88098894923338681060, 4679045855912314253952, 532052252066569596708, 760070874936408296880, 38134413927036382752, 1465379570424999062880, 60007621693559320836, 161369930880400919301, 174239804059475076012, 1305676675474826449644, 54191445157253467013, 235106773200880080403, 447966993017167269360, 95179699845600350382, 1553745072929790348288, 1703885397551711480556, 24124410863242721448, 45793574159263039288, 2394438029942116631796, 876946005228695783808, 65009558106615000988, 838209847968502019376, 45334788842971451808, 3065545907564394606192, 290400110457803997072, 174842403527727842544, 1150963786287425369244, 539553467001663165168, 1064274999923734630560, 97796991723466803048, 4555994889455879709312, 276406317197156583408, 559105564172983271840, 149596150210329650797, 201104701691630284857, 4915866013395461598528, 344981395889757357759, 39484046728584523610, 4237393511004262006608, 124838902206505282578, 502472722532335595408, 126767411937807951632, 18886404606088258516, 892197237978540145071, 12642743226291891992, 33255943196940770016, 2534586331552706399868, 3020313120365646370368, 3393973744494983946000, 166063313354342217836, 67882583873311258268, 344957062320914071680, 317548647343183404208, 1179484563709123405116, 78263345269926224316, 284926506365602691600, 280379173048003111964, 7654428917720853378, 1101179197145482370784, 1044051947388811439820, 1210486153259062993644, 900838852724841785100, 88068847270948653616, 606532550219528034752, 1552293530022293294688, 348769748760592151619, 7186716237429618331392, 168878916994287122790, 688619740975197570132, 483544063738104789580, 827822799944906620272, 974903192814215705463, 100385720135356833684, 205231710031109742276, 3333511305410912324, 2962701758462013588096, 202653306311508030188, 4377113072169365123712, 1327920010965920216844, 113948615913810137072, 224138024543189378789, 107722019206655337186, 113774427080649297864, 267528386834398595325, 324736401153302486160, 5216007846332751195888, 557396829976627405017, 1029833718237013768812, 527627409384093591872, 582062765318554391184, 63306621276360641692, 56857101258782381976, 3066445334527789441104, 347841296497212917076, 2098686661244668260000, 2402579816907255571068, 711516341430814344060, 594789706209890520692, 137132454941083092972, 295709328961537577264, 860520386907459412752, 7664490090780109406, 1189055124522330546516, 222029603953330502961, 4741422259846322416320, 696940443960786782163, 25795164523916818982, 1094731124800631711328, 126204554686471715952, 5914519896788816069952, 285065274798932840757, 13166916177764695572, 168904883470299715856, 109294419239009715258, 297548643944627096844, 623161660362860990097, 37384058673407696784, 198762986172361182738, 3295457147768703594192, 75901883558040313956, 87654576661817053540, 1011929626227443316039, 3100658254337886226704, 39982636756852198384, 4182680405931306553152, 2963191375996314115680, 107254263369279613236, 1099991539725293066688, 4251401055969648140016, 263758551481499425616, 1231826543978695026444, 885597578499901870620, 631328598846879611392, 391888235565986348240, 4760795868633528746688, 2292391229477214369456, 47224174020835884474, 1066844242567878628860, 201060145432145864868, 101973684630608732607, 20092968231315189462, 145939489305288244912, 117192879398132854488, 385068577925607525428, 143181370532272717648, 4410047181934086116, 122140301986657288286, 3313782085525814107152, 718093830451969463988, 65924716175173997487, 8905317249519387112320, 660357441961281140740, 25812206502258431898, 3419991613951374784716, 287752302019444843197, 333318756427859443856, 108823204210134478884, 506778382346843252288, 1332120949224709166388, 215704780695230589008, 902210706926210478420, 2590165188550215298512, 133519763616791647410, 634918558825192783360, 393638052920464955250, 652820746008667039713, 2010007520394280357824, 782897356349564660556, 141178529953284764287, 3256559861355196034688, 147666455346464120148, 98721946530032622210, 2952837361725396601104, 121400541461658082128, 9579673799764068188160, 509864360231557325844, 693921697874766701001, 1091853993568774454208, 392679270988971767504, 47246925813561192974, 120066249703368590128, 5846030135369507705472, 675793625381380005520, 344967031210769986521, 4577235548448046327488, 617600205096320604231, 442377118407830921652, 538187557773719827904, 233562704452684154520, 3179867942783479300, 60350114247393441402, 2601398737502264491632, 109785268839899198380, 441026254774338040580, 396639965171629534986, 1372536746864752584348, 2059185776977210180608, 43523948066753961780, 3162037258726168411152, 103361619986485208019, 148087199067612355636, 4089852965005462153008, 1184007936843732291968, 300065241013062346720, 514169194844185834788, 409074207628847662992, 765120406734611566425, 132997399139093627508, 2295441765893940282672, 1128898011148853707584, 1485342852858523375776, 1033755575953022505468, 5708157043977855292032, 6209206475179021344, 230980896334629257724, 710173417015624204288, 395869992423177945900, 511931107026975799212, 123583812201913944826, 8059440509438890141440, 292540060690562958684, 796545365454777404580, 229949837586035171255, 405103270327016627961, 213621810297555371792, 42310806741816532304, 23694393239695091964, 3195891186091793664084, 156420883503455167752, 102734689584442321661, 138754113318285736095, 4132837253801664057168, 4219447049022651186960, 211830082369219837328, 323714149656515967296, 2632935246743904734880, 450265170804666463408, 2250229800417521895504, 647114460231557392407, 623896563272471721792, 103683504222573108717, 1528351728332472870624, 39441939080240192876, 3277355051335219045056, 2467866736034592120432, 2285132296190776957728, 163509494712641006128, 441754239053078259174, 866020765198549705152, 2060163026138420774496, 24731061000651102474, 124684128302678678986, 815416688360887386636, 458875892058680920185, 1635486924829826901840, 50701902265213781066, 606259340278597490160, 3357010181357524294236, 618514135841051162964, 6770709208642371894, 797508842675628835881, 85563925233242711289, 224486487849875533968, 5507365251400882492032, 123886795772519382464, 33383115055144076904, 2605175134827613179984, 165429478789863059440, 454532477190943518908, 1382196934555898200380, 717809100194453208687, 520985970052174944564, 6413436557548006338288, 20709055523786768524, 2476511502671044065780, 3282427246853642012352, 779509242061612306048, 102884883793574941424, 551270719645635391614, 46150671020701877334, 1967672879491422022848, 185160813879695220384, 3961928663504592133968, 1602198909435677233584, 689988620340225238928, 394179586265755018816, 32217393582605998323, 197223796183716167598, 2245950160965209522160, 532164550623169471932, 7759023663934971941760, 2310926397345026457012, 188577903571447734789, 1524332448056329858656, 124989005771692393520, 43992947740097316294, 180632697503332670576, 557168149874711316100, 356048265465308173878, 268059790216990144784, 1389052276863433049052, 408270393404281844240, 181736680447070856138, 2618377110612937090908, 181144486800124569153, 483729598464736294089, 4104410177249803349712, 192745989514583297406, 351290956575403337728, 110033248598988292976, 3203187555654049836636, 34679008370969982126, 187218645064190053728, 214688626394365672781, 2592348356303856124, 6772508429011218300672, 893209697951762130660, 1525492254764478034368, 5338624314242362400496, 2471632072802623074384, 251709148842526638954, 2200004479273678244640, 895370898247383613952, 7599981844758623310720, 2918892911767915228848, 231201406350905112133, 3131160434220324226752, 509526844976353099347, 322832979360034150732, 410651544417153442902, 238356387329107308208, 662157011305777293270, 62302829375133910242, 477303838738441061520, 193656432231011266938, 86426740860954333259, 463105323897797977564, 4129691831516349111312, 1593925955015101116528, 272989100915197425636, 765872084139119393424, 91563541910774179211, 73282436044991189334, 45476111455138849464, 5799981150162574320816, 539915942013237447780, 893666870869840604676, 39393852918961274524, 182106983505548977032, 750839428028147004800, 2484739111115079964944, 284319034151195691088, 2239192273876115182560, 3304069688852088430032, 1433216442669257256300, 899824127919170762240, 42590503220419985220, 1979183599100482394736, 2482690543797312514908, 1669599066115044446064, 406324726370992900436, 5536128466102431143232, 420885667496317421696, 670164092542877315598, 11456351255822472437760, 247677560807183343126, 1543669370796818982960, 37298319934947352620, 2243836605747805026372, 1519783500676667069376, 161239957257953468848, 115884882294880701915, 171236548561308082992, 287907939765769910274, 58830502267848285126, 874723054439764235920, 617368975529838516636, 7367897922820510389120, 2526810386477513265396, 1158454415202196174800, 735748944480171713280, 535710392262785421603, 12896852011403571889, 185512449674332307808, 506560722521533441830, 3322259954313572871792, 137435614771995361328, 540749094163800282320, 1964895856259155656912, 4519833132732957949248, 215712517011340293863, 3959557472095699229712, 109574449578222638074, 275802063761257257228, 448094864716852769952, 5157408167086425941808, 500760317639009628800, 1575716698236625487064, 37480082965234955512, 2379605612723546283756, 929078043307298499348, 2922357368699544919344, 1562932196508948077376, 39671064573514751850, 2253102283538255041344, 385934839383793849560, 1424785378612487755293, 988574923126778574848, 58172276734226174232, 473075690542501456016, 1196832671308676273904, 425275373799450857996, 9787177152706407171840, 597839308170882038595, 1664927622251068263504, 476552654889574038308, 187573687569175039632, 1661906293667220858084, 38499110392659360462, 73031236002158091600, 283595985142129444230, 195015727716408083595, 5471929829929574568528, 969181138221506471772, 150391650771517509038, 173252337317238268244, 334214640646807360044, 5205496880218665795408, 225367581472421340160, 277186491866263477648, 120024936778045340322, 487979603997400467392, 7068869860967416461888, 187633991038755202596, 2864793281346447781968, 2393592459442611172596, 839782842676032436608, 370665621750858001852, 79333993810886259941, 5479270111478055514752, 3170338420224896314992, 4038157227366631261152, 89245410049466525844, 2016329231485773859680, 257169263066085810636, 592714180643668191603, 438800493056016736812, 1627674864748246137072, 1779053293096619550444, 2165549885541070008144, 110920849449607413197, 62586734615550038034, 793079387315079794160, 325667883718115719182, 5506945324104118107888, 1587575778389579585016, 176404477329765747324, 2251117831358699077356, 167383336992130650356, 54747600762013101078, 226844944591800801088, 292790177287727206544, 249867147970074677788, 475792876486938081744, 3325657444179664052304, 189707104214909297388, 545124562756165033872, 4376655444646315480896, 2533366116124494892668, 1191650171185760646096, 67591889841664522873, 4501666869373850083056, 218930311448196168780, 5345545090841199338112, 1066179542272239531648, 147791423693020648176, 1582044279373714801248, 660839814840151229859, 21815962761177432448, 5812244917692551339328, 1005949884961327543020, 212508316258071270410, 5013459593736207171408, 2119909748270241589680, 890851093667146936208, 573941783832873519552, 217336069025860522812, 1328914416887746733871, 2866210639997385177072, 24146930923313976126, 84990071685428278890, 1226704327660571518320, 9456851296839731852160, 4060764442954880470800, 442834013178279355980, 263395545028199799068, 544007855617670395512, 615539076478443257008, 1003779464136629297400, 4399752046649556946752, 293748846953817322116, 56580905360811216984, 563594364479203408400, 571927230682662660764, 122243772860536736178, 4529442113210765324016, 387225551274140383692, 1668089456194510878444, 2677404021368849242848, 125365103272038570714, 515549231031237497984, 157887068439242031984, 5309739568021590363888, 239619410399831635116, 1007680306221252700812, 271696062955152211500, 57141812901811540163, 8179969677268480872192, 3425040734780691787392, 3173724849533669761104, 1426267569551020630263, 221237449382118312576, 3885217888657329643968, 24631009251900012414, 9281135060554768053120, 533887959178891659892, 20501245719877615244, 5150889958868339536512, 1815429627404122405644, 483147800818779675088, 1105056924535111578048, 348528173947750849986, 359479430805332459664, 1600469981629275154176, 691413283791443301363, 646670236103802018960, 918234437138107913817, 188217881623770837900, 911706859965236708672, 2117333791952915241072, 843027424235618008848, 106230980738228883102, 974751830956937187984, 279894401550621772044, 223874650322437122882, 615034853399048781141, 287608093293504578364, 7057271189676173255856, 1216749346375067031408, 3445582244732710121088, 87943694442771468849, 359632784734089521772, 1029507856094973746560, 3193788604355561900304, 122291385880859400206, 3820233462395752342656, 4223335427371013689152, 667293938057750885145, 116792953913988737304, 5647283705877027261120, 178792377968013981782, 4351061296885322252016, 2202789079493828118384, 539083335674750206800, 6814873211116641682752, 72257528347944920604, 606539494047654881792, 351354147244152332058, 1627612898487008777352, 998646465351939834897, 3008177179627737445920, 108251972017430774568, 163485273363590741703, 3935704556103509302992, 279016335366332886756, 347222639060428773428, 1470197362412449456839, 621515542528203378249, 52926181746993396486, 1256124230900926929360, 9024401999761814401920, 347689494616722918036, 4365686974167858313008, 1505827668372172775376, 1015280642240472431360, 1703562845730551999244, 64162542340078258316, 2562525168811528266576, 1120600762891296895440, 188130977797095555120, 98356695644611737120, 718132765020057337040, 5655983260483811959488, 7521495673997452234752, 230008186450428599274, 296212523276483851236, 316732808274628201407, 827133771229893655440, 106519700021953055400, 589386858695358901760, 258013400647248222750, 731855029069821532800, 25276601426214849954, 2954082931496807753088, 181311462466882974459, 3972321368456943143952, 3289673050110862466688, 377397900575897197257, 178846971793619002698, 3820504895486411035968, 1050607495005918403896, 4194274885591455501516, 697990646603535079401, 640198434519483072656, 350512008721624887684, 1548630078930272055024, 884610800945203393088, 1822149125572889467188, 2203814633733101704272, 621944433529880178320, 2568595191932514574512, 3137769944368759119312, 393903351933298872210, 302223966580535952420, 1035208910445947100513, 293866394813567290500, 6693410445664113054288, 3441543669049738597056, 395558953665478057087, 284802332367376352272, 860473570807404286608, 377768275792874580948, 260441390234109013686, 735086028030640129173, 719937585121686347712, 12338158083464312496, 10727139049812288552960, 1888544059007009633136, 4190666681837281724208, 1132810477453509546368, 230068490090417315774, 494837124568469017584, 133103287174577903908, 6753971273806798918272, 5018857695200581237728, 771914384675039900025, 5456649625611984324288, 994253614182490649031, 2326230642498965599212, 930320024432233824704, 2154209754353600827632, 25418329101340706032, 130438673085925279224, 3167295367917131640432, 361809387676993728300, 672315806431253640159, 1895366436493091477148, 6733530364174694543088, 53870255200108936226, 2951303191902068963328, 668799406984425878304, 3804803226970952231952, 253367224731783487792, 400559879586719495961, 388844390805451680436, 105204365890567491672, 599813143016629527520, 1064343963745521182664, 1889264330593508502864, 134797535799513220320, 720264580224042747792, 393010063961948644308, 7281087197066688851712, 4219501805645278981968, 1548615534440446589904, 133975820916460503148, 5612942032165847686896, 2628489498257497999680, 6605424128234724872832, 84046994753496036498, 2916346284178147137600, 2463385236816622770612, 153725554131822201621, 9111273991984479594240, 3285751274573661233856, 511317629936346352055, 819395701974335791552, 46210711436658532512, 322480989683696906960, 54587796384247167986, 3945525885230933068884, 432532113051978840552, 272473845893632867692, 457057530530043743385, 1576229080598801714544, 87726361100846228010, 4978566459768662015760, 585537494201708504560, 637762099720237004096, 1169547463767072934512, 804721520236760364208, 2078931693931568066304, 7127318654263548387072, 1030671228765928653207, 331613391418389231327, 1020339724434557174592, 325221220148218049517, 5645821700338800877296, 54077408464699198664, 933551092782645779760, 3017990051763114053232, 7718115723396172792128, 790226344394765989875, 752061296577005710464, 6515195911906780098288, 175881598947219920274, 678539589462886773456, 3303672446363441026752, 379661440181527554032, 118485561167833946716, 6001366401422641841472, 237600864625133439866, 58565646186351703236, 4124936755092987027036, 1940573025317665950048, 4847981810499391121856, 81725421419961908454, 277246861606108811500, 635300557732664227728, 54239966518595147617, 6388859020971406856832, 105438252687163597098, 3168632929285842632784, 644644339656252760528, 2128725597249353508192, 1906794551327875749180, 1116013066556422805487, 2916664157158556913216, 2331831042325260364212, 54796843547245707320, 3133785428947049774580, 272774905184109299536, 1223356998088372190848, 1124634370199625688848, 806491602597026838351, 400743150943401460240, 1888426594080460695168, 227520711008062759134, 1551442031274546364692, 764085818447828436672, 479595903739583501184, 1571442054946387390320, 160080006792865950450, 5861939014293502784832, 178605593540033020316, 712538230833047511616, 180688015186747323123, 4772325786161717644416, 6903032660918030921472, 2395598138006003221572, 420681311130230096859, 8803767853441129714560, 437102988135210563589, 5446312187827971104496, 146126061481607406054, 714622300802662685520, 1260064065086782055685, 856547496610599485952, 1899331162686263973852, 2860443656170011073152, 3293942911485266127708, 3860225044313566162464, 506300379847652191347, 205272640366546162308, 76062834141264088398, 4836986297870723362512, 491684375253152674206, 683196328824794518528, 435810379746888651920, 3955340814703167353436, 1583815255037144116116, 102836312765332298838, 482907308188125438528, 403926666081884341564, 1615241093923866468816, 19174012044586235382, 1350017881222312223460, 5462398505104143394608, 3019316552574507311184, 127955395387207185712, 7317036068828034899520, 2131026208306641307296, 423941811687335651031, 8634051980084359451520, 8984921459647889129472, 519347790982841764933, 404288951451212427568, 639725030701558323532, 1113908672826991498128, 1357770627686464218477, 840258130951777482240, 42884383933427142240, 1939618191716035109136, 261996729673859400042, 250317066095352293244, 3795459198106540293504, 244936567454296238724, 4880559826733592452112, 5658849326473915712832, 1802514224602336506084, 267021532153033392011, 4775555053791243590976, 171442629076973031882, 143059897477137712626, 2044501185090675022848, 6707325437527668413616, 2265898944251704751172, 1336156323191244073476, 79544145773190075448, 1171868317299077129600, 3050715465483287529744, 805500672148688754320, 7344265313952030247488, 78346296932131458954, 3944003156956746554832, 1950398687940289397100, 219482719433567539020, 774156618102229137648, 3142483029983296335708, 367606465800576887632, 144167601156260882274, 5791688531111877005952, 766482754549415889236, 412517651269414704144, 1151672626856121309840, 757101734249280058496, 1941279099286431200112, 1595588580727695811500, 285090931733982456321, 12711533388742242754560, 6034192485378276260160, 44767101282754875474, 5266249516588180105008, 330964172605313738715, 658266707674479569904, 222769990982735261520, 173424418483525669458, 2401293306298739960556, 37701036544536392640, 8386194743459901313920, 3201832069017354110196, 4323560652423066095280, 1171077881811255694080, 117500947814949107884, 480091689132584548608, 1401360124949114056893, 3980485297014554324592, 453705364827384297616, 1609444332507189338724, 5369182782325767114048, 374782679487174457196, 3795637293050668756992, 1520242323353042784192, 123590248143038037288, 4694652152626597354512, 374344534910950474032, 1690338975310776570084, 798610979529969262752, 1158954205251016902492, 853748067955998761600, 2041525417003922593728, 6058798713849783774528, 512911169548966334907, 71977906359360370438, 1378470855076903184148, 8721637804512588402432, 5300189064732215312208, 212795010990255793650, 196257453741523237712, 7115798173457681575488, 1271513680227055991295, 147307311266670729630, 253388353258738336032, 12750657148915467028, 3754851258825306718272, 4347354323111448330000, 243948887377617940196, 10946727518123546576640, 5589607527652204225152, 841021377571568483108, 483406500291474384432, 150304066990015997736, 363414134919372342309, 454414496828146719440, 375256384859931235212, 6338053710020680565328, 1437542971855001716572, 719653413475225978816, 1807111329811469214444, 1170505930833737736588, 756984350798615154160, 203621238851843754882, 855267402374543456192, 2091060565750323514368, 483494388928376931396, 2660720848640546510592, 8553047136774230068992, 3052840827296106801396, 1051958110634901478140, 1279422474510687873408, 708236873674998750652, 205077063286015070588, 1234852520245552526640, 126497500275346494516, 3812790448239532551792, 11913332333004250767360, 314680988614770751644, 1624701272949426383004, 946553789689870556403, 1512270025828936749216, 5454956963227206275712, 524353009665692616688, 179098754450563513072, 7313200505625489360192, 317261886141945217997, 190219459929191368254, 422839993577414169945, 6391361078791547432688, 5851451112437242052928, 864139066340352857001, 757322623790385468352, 246195407490118750878, 820789840620010270608, 114660520188934461396, 1313751745693251742671, 3981443950924007809104, 486821075368578130188, 2716619430210533707104, 65091665750635949088, 5226060298953183909696, 3210906358574313849468, 3758126966344583747136, 4172977594640744816400, 205554046460331091068, 5272416454957100207856, 397263108674691147600, 533086984481860121580, 1581881389181269112448, 1657715833269613783356, 540693931578747370000, 5864298625389847792320, 1029326621713951930659, 2994895458795692925456, 52985918774179907978, 1555635793466357341920, 1481215078043024003820, 1324034853788407013676, 7158950993561132434752, 23578742028226421340, 248001533092559424048, 945540276713587964352, 478419407124837495612, 8306851168138254388992, 174361503581169481926, 306657380454325992690, 4233038766152423427792, 1064221979285086500948, 10609312369217439576960, 784715959605991560780, 1413829927568185594263, 40174313109092739660, 4198565887973470668708, 5238482846776003743552, 3691234867279941730944, 189597557943138388632, 5318483573390338776816, 1833641145144462296844, 286363582914770427888, 1153010208690223019892, 3390352808618440935648, 221793141061700284086, 884122616821003846784, 589803586672673954960, 6178382008022674472688, 2939700884159841321744, 899009784039127047417, 1468626768353802537612, 856496549158899991872, 165623235534234641639, 4184558985221245464192, 145290611019283893036, 3813738041591668301904, 216328018733102466352, 536675280847151753376, 11341299352317987225600, 2721348833336529153696, 175666452118506110214, 1091612362639192639356, 10422922078752054145920, 919035882443502680692, 552491414246792352048, 53010519855183230406, 838309596358557415888, 4382893576850388621516, 452091050842997993553, 5660439408675260579520, 1066803450113445218163, 732329710397036621120, 302892112370645339248, 6933951330451087148352, 66289477035980285280, 3423000133374068559312, 224045191693797977358, 545288434153170200844, 540733929364241939682, 1830316359958131562380, 982146841464618923697, 2618348175806494381056, 8056944189327381652656, 4061408922632927850192, 4194426440992842165888, 218856587803925823556, 1522390836248173567360, 3852093671009883769104, 11148845100298774364160, 710728069178472113124, 5046292912811115269952, 1027522012009086945945, 221120089626824520936, 1552679885018753915328, 5124329442378550488816, 509070919873285446480, 1305529030181386099260, 7084656927694039519872, 937511108051426763600, 281911302728516098404, 979423574340992686592, 5681987939553402103488, 2938192729468277790384, 741081036913389980364, 9680886468624610010880, 349545911180568280368, 267038169321140946207, 80937301683737490210, 655882648499876018228, 334856873633628618576, 1835021374650993999276, 43724086233152397804, 242369494114880774286, 4083876569998157044752, 209119356653470737615, 10150415703272755278720, 5137612481241896789808, 5247813850709361217200, 1522463670453826108160, 477209222073795937120, 3262564766055861335376, 4206859638781869530316, 605454918364790259856, 223368681067422701784, 2943152382063624041328, 8524929611742359703552, 829868565067031335488, 2015821141208432809920, 1326090938877825082740, 3269583115186546306512, 346392976443316297200, 976570987048850562560, 2875365085525716796704, 593196540000417647550, 1156696870269080361600, 2617801199788449599424, 177393867055620803754, 9503187965923061917440, 1180747499392663351116, 319589279628118827487, 4022743931684649295488, 664478044771101162057, 301606327669545229136, 10867373303324362997760, 4128742158295050700884, 836046962639688493620, 1065122080003072356201, 120066405186921424169, 5278564237907178700560, 299453725314310296368, 6860665948943908524672, 1024682900410128191120, 3254316058227701019312, 975012360265872854631, 751511964403387151796, 868609713282951213504, 7651863038041333355088, 39632737439162721388, 4214547524192383025856, 1067141275785770422784, 3284959373746714181232, 2919284459501619539232, 596878102851325542486, 1885696149297497282748, 1159079474381099032512, 2673441026787052274688, 70327857503816050986, 2518062580758321261936, 4946818874224974985008, 2190038108827044081264, 1644304200170434679168, 854106285917816550384, 559504507854277809120, 844300577522447378244, 13997157360051439042560, 1153693015902175512825, 2941658832596288169264, 2953330793689881516012, 2010277635753034422432, 6711193259583692706432, 177759325034402259832, 49084372047297874284, 241875177373333031664, 388635809818653129024, 671987075030611853100, 1846170702186017449932, 841302043497703480236, 7710274831148238171888, 244395390330796170026, 9243524588899692291840, 3305055701201439816180, 1052468517354347993088, 694543383230124676761, 296559602718139129878, 166062140279756926288, 3957934805515779763284, 2504464121395673507664, 289696184879822462652, 264329496673627662301, 8268004504752608800512, 4993945872629295570768, 5085797976815471001360, 590485389286774732096, 6476020330035212115696, 3321113724000885660480, 304765330251748670298, 2887166129958860548176, 9177584587841044517760, 3108777262603862015412, 3708709818727593646608, 267112457942181379917, 2059748081642656769760, 4042981815029960446656, 2935901132022555321120, 527739680828000664486, 365650915407524424240, 1262848285737319932352, 89996343180036981174, 615305614848732631760, 245933801723684993786, 580172769036088512492, 765688232001047260185, 5147728405901586312912, 2184551244391444465488, 299164243920113392758, 949117350054627493360, 4136971030449127673436, 50650235890580862306, 239735520107034357209, 6992849900131045487856, 8103561907769046703872, 1270942562196891263988, 6527191872804488634096, 244826273899042032464, 3288783937460803784784, 363326116476644093936, 2819820162400599280032, 8823115536704616644928, 1896996449848999084380, 1192488773249041755264, 7476167064193978511088, 3641163122215063292688, 3152384407310018760180, 4050228932639318607552, 1172284776709016645248, 507432071225856889980, 6895383583597524862272, 891237794612093464734, 127837911376513157634, 2562676175568032170848, 13376383773483348172800, 300327569046829726254, 595601156039993320300, 2141982491836285563312, 1042146390422482032528, 143611532901971671123, 344480448496780838898, 95807545804946280438, 1056272055492864549328, 7034147736626186429616, 866915951427494332860, 8922301479729773400960, 2961449753426154393012, 246366579190339133120, 1015521972479908817792, 382801925873327037552, 635548376975002238934, 4242641243944004820432, 1905481711619110137852, 697878470612008641040, 2514821649045820195968, 5592155514601972099392, 3312167244919529065308, 4957709029761086549712, 338449674079349494506, 6745282142287964173632, 625383480821321315328, 13167255104355520143360, 2068273307012145485040, 37483783915602128540, 7863502599737184022272, 3031018708441198434372, 1313015316491506585860, 2055120357047247811008, 6311909045607313645296, 415387759332016711854, 2839416551691769041696, 1169515993476173290320, 1773099918643391524485, 1301285667786206986752, 8751660062584861365120, 3645351965626749529776, 1632174430365807546768, 11567030076999083738880, 830776802564644188147, 588571349924040217932, 290135434665086718480, 709842743773659970038, 776211676252394648720, 5618181700505135562048, 339762320703564724638, 240826089625647860523, 749268329153886738364, 4987133393635750992912, 160529125437855382182, 523026532077150542820, 6326652724464296175408, 170912063357297224434, 720045837663226952960, 8407413969701640736320, 6810938494320416650416, 1315102408872161264676, 3645028540633749789552, 10096072280264346550272, 1139601970005326960000, 2883098129192695344096, 4070834693135478382032, 1885453679070672023277, 1299296350187538839040, 4958091108538057549440, 121884804194337281520, 2572916606129595825936, 552168397014187714044, 11372657157188920477440, 2222898456897214771056, 695137377300724356436, 6526419139782031885632, 2348305664165992006884, 12861134168526268047360, 457286761225917200682, 410205407456162202426, 6670915228030127477328, 2085818766794129485872, 2885546200000554747972, 250717832686889179580, 296300158347536477248, 376105694858070532912, 148439594597678944866, 1264705059325770815120, 8423969160645214452288, 292787316930314513628, 3208876357047874122996, 1625467705063636543440, 1118068939186896372480, 94840896422655336337, 328840395298834831308, 6682619483215803994752, 1397272163330457577984, 4093167668205081505392, 4881285583865990720640, 2560258782750845292912, 5418591439043191549248, 908432620631549935299, 7031952140393973360960, 224530084177305302274, 6114730421261987669808, 2795061625302808299120, 1074001789320661150704, 826054116828257424000, 460522123896516942258, 2122359877132425354456, 3039232436643913285356, 3649231989269663685936, 116905243920428008950, 5062766172824825020080, 350304550892131408684, 677441550166053550200, 1935946535781523077693, 779052504474014390416, 5458471718459207743296, 1670307531585789495024, 703621379044127765996, 11088344641310710122240, 5592381552436297391856, 331581283793420878332, 1383462674592509124608, 2220357100188086854884, 3305203977338897951376, 222264240225919229264, 6453824455227749851728, 7045884314685059243328, 1405357030754460846972, 281527688239406349238, 373121894556225004884, 9816271995070058303232, 6166961844002346205008, 806830855916192966592, 8179728705464520564288, 1776260881539901876095, 331665998852250512496, 3582387164755557314640, 50616646248927058534, 11017144768744145957760, 5104851718109530582800, 651681043043477342652, 6464765165069785997952, 4884832399698849625056, 1431647775883925925768, 422399090214382999536, 944217721635810147603, 803705042290016492240, 714750455708313408012, 1160055503344484295616, 2355421329285102827244, 2795271758970458451792, 3309456285203161310064, 154371705392294852526, 1177030126948368190960, 509042804576199635682, 6492982659010412072688, 386647596258099817500, 369557697397147231476, 8366520556450042070256, 9637007273151278337792, 4388921147386532990592, 464868035001315259388, 4096613324459913601104, 334418762628147922488, 4713240461047066846944, 13193372080978963292160, 5261756202651559692096, 5394115719391004438256, 6319440546464366416512, 1516774870964354168448, 700592142772986879888, 8314934570671922332992, 487635136210762785054, 2130430936526104631904, 1029715582871551477059, 6822763398586172305728, 1293006695905472661801, 1212024761719797641152, 2740350884538620799408, 1284101593606662123408, 444919384659136196412, 1825402306454298843471, 835494645913569945225, 8412922817281220961456, 88860789874803631726, 1701321338818123519344, 10737212521778034111360, 4914701674952481853200, 476000389467060143868, 1338514257574269465472, 1448567678704909269240, 5287027726745736351552, 144846790406564640468, 894295171544188598800, 6860866767958738365120, 9088910926882712174592, 242508644568836302778, 5426033672836038360816, 3377335871759770021248, 8150011004427143775552, 141932857333082058000, 843487731950083142784, 3742970749493473597824, 185438085659103268131, 9375037989828957441792, 4963992871025414864592, 4212713056235580542592, 1940127686156831031063, 4716297984122702041536, 89782963495513757614, 5045263981555413785508, 10549896687524506907520, 486642310731057597432, 2038310217583012960656, 2396084143434504997644, 802580840966033639888, 3181530600302533946208, 1570081229578563000768, 537532677654636308886, 986670803475013999760, 8916900287053615460352, 1334780773052448068217, 397461670461112227724, 1315509381591883620672, 428328372391976734439, 1233912966962180026128, 379310811465689603982, 970039083880357748469, 995464406121572762880, 12590145353084814950400, 8168584878790064481456, 4235429488278534069888, 1476090192116863999360, 242570797497103033206, 4642032820700115506304, 5247883545028655066316, 6040172161085997280896, 1037507082064798351545, 6641234236557805936320, 1180784816343665817920, 2836746024143769323376, 867816136128230962000, 7909238026630753273152, 169368157718843179104, 4061311585730798108112, 541038301550781106158, 2435494802939256375180, 1432565028305538280497, 8013880884906101559888, 3742977099883711309344, 4776589712819574070992, 384465880646317092592, 496904421464058908356, 980468553279642721257, 12387017046885180456960, 2422959920918470513152, 536488702726108337736, 5246316056603741833008, 2036771447913932120016, 1455420430991907388160, 203860014195089030284, 3248086488484674798576, 8083304762669516460672, 5952695038337834275968, 6652108713255525828288, 8665648477666499837952, 3131038863696005829612, 10834100701888806823680, 556730674817000927007, 220052287569276715500, 1114968622303779625600, 2425881086682972188076, 91010941670487334354, 3679602114591772382592, 4817349234781126593552, 665850775357747057257, 131890914799058580516, 6079348083397234446000, 847579811425632173920, 1505001620804836574520, 5056076292273790759116, 987267978308254400656, 539990867430753622584, 8654829318496264326912, 2086035428887704252144, 1282634365517231988288, 6825141756369730592496, 3255786431068237311312, 3892121252856930639312, 9104547189676721060160, 7775661415918337233488, 10645728145006837098240, 4230833605960850686656, 648903085192152632287, 537067682160690021392, 1096608631085189144512, 64418539774299793380, 12089771935224423874560, 4969083553972375833684, 2480930197499785387536, 371219958950135900028, 6128390345191375257360, 817538659769231590384, 7843540469233040249472, 5959199688709560433632, 2696293475836634403936, 1426599151203883411431, 2982499942128846943212, 1335675561793305722304, 91280569343253615232, 1567311671100645507584, 3925789386013421842032, 9135143378131765854528, 1044014911378742415231, 2483459220777676687548, 7819924044037037403888, 278087916990860772786, 1039352135072304093984, 494162857631628402992, 218154643533232191756, 7253208720279921943872, 934185791709685501920, 2483280388548860462064, 5766713369527021903584, 15384913990897701519360, 8407344138977588666112, 6605747227139050938096, 7683393725692402799232, 187181321129860496598, 895164137976822261648, 2438798341361634294732, 3639370632076543330368, 3137571766114121394612, 10370291453297122256640, 4053036324015631252980, 1566938960729376933888, 650853936733137306678, 591932592316156273360, 4782502886506759680084, 2077449472650253198044, 640740796280186647452, 516226007829205558092, 2114776581436672691568, 192656103761035552734, 5919850769413322342160, 979466721202336280896, 2697069861714666827520, 8241975998205884796672, 603960432535079825535, 10313035473885388018560, 10693142954593336000512, 563583555719666832717, 6642769604920122810096, 8880131010901832209728, 1704064627779682918869, 1137819591540561652864, 316080262978446310974, 4685727600817195893120, 290412164641608654428, 5971011223060692053712, 7026919846287176676672, 654712151199158673558, 4979830986036430918236, 5772728727141524351424, 183708983955815154954, 518602980949301265100, 7972609009438001980656, 1795780767871080652788, 3927175113770873749584, 1005170109660765118928, 8698149201474027961920, 2753325335448125121888, 2496527448472817145180, 10506310189829021417472, 3884591715437864980980, 522405930900672956240, 1691065914587617042048, 894946809915650118780, 1579450402606506682128, 2481172362988315937568, 384141333215714551434, 2094909177969834796308, 14732946657121725849600, 6875892861189474215232, 367015536357953507923, 5687791965642841640064, 272470416275568352878, 8032198720529466250416, 3060970905475123631172, 10041979051087771685760, 1507173549099107998592, 1084447831113401834320, 1752865757095300898085, 4973281408586848673232, 2490693979293781574652, 6542885914913388624192, 4062666427643698614108, 4688691785746300857888, 175163133459302351874, 5765218532233847074512, 530675675116630015728, 712321441669759383306, 1032222234922553008128, 2131776184630921912212, 14513143933813476188160, 7293845715338979236160, 79052408759059158782, 1844756881613897190660, 6443383932496075810608, 312479838919871968560, 8449383164450574496320, 9860663579762438017920, 10233148405151447580672, 5391280093219472879280, 12827961193134830503680, 980396783117404902732, 641324195663814863280, 1867944546734241352077, 6558238046636130454848, 483856185427132894044, 4614645202378265755008, 5812934770704834845712, 2384628204339573190884, 1457925462384022197180, 310015573398613421982, 1143656275328485141760, 2654232430591754984448, 7793216163537351255216, 1832525243045405245476, 10221364043067132940032, 1635564241128097596800, 8478787331665505037888, 178621367290130625822, 4785701543091977018832, 13869920304403456204800, 373710402259325347320, 12622914219144245610240, 6800846757919978177152, 1130228787330987857236, 706991735936001020944, 541362047531544650529, 14191249683297878876160, 7627745804659419202128, 7066199217397332720960, 984963713197804814016, 1022060972732500536304, 312677013404909374758, 645257236360412146428, 3352593595466214128736, 3958831421439555479796, 5197018348028919484080, 1628331258369820865280, 287694948933293382284, 698353016608927584108, 1969296649527602358784, 4826326392757903470192, 13656943692505792143360, 2162059142265410000484, 6342874470487841226048, 1330302252081391596099, 2047114672354464550848, 657348902684068036912, 1632428337803042526588, 8691026941607738524992, 1253975248997087068800, 7092980367959775428928, 9951968888257999064832, 364962572189009562750, 1767014331672349912095, 65336491668498743324, 6398583269304261900096, 4571542427900463743040, 5224954728325420400400, 12322828388579690039040, 6453837834557733244656, 702347478367560735132, 1969787208849807761408, 4100501517941275564176, 764958829317864479440, 7394881717170696360528, 3727577083750572258384, 1948652246239796603772, 1095967487737562158016, 1647928843655893736364, 1249052036145176467392, 702459778593712753296, 3355798773412954199808, 9771778622551077326592, 237356731257341796334, 1506437672041010056956, 12260312537660039410560, 1064185676819458603452, 13345134494937598402560, 5259131903348874905508, 1372990712533853024403, 386571396756105333488, 8442828092324535043392, 4090435094856392298864, 335101637699376615954, 7452331795549681909488, 1279698164133434822601, 1140968670841764949952, 9438608378043112867056, 5239146094365272395392, 4827333213056097869904, 706466115633657267288, 13043865992062626201600, 3418158925398614248800, 6186094438810268632896, 6239798686826095075056, 689102869264527451984, 2107410099725224261248, 1126376625661033676688, 6881912329286997155520, 1473135771597192689859, 3728855019043985228304, 8276978982291614713152, 87793126829590759848, 780936104609953681212, 2358455630155221668508, 9503302513470615086256, 314008744384499649526, 5097587096084858883792, 11964606976007582348160, 1902019925075738342272, 5066113238204559334308, 6200691908724023660352, 334274440115823597132, 10193725615346227003392, 6290008514867452325616, 1627168572130298019732, 4165218040861202226048, 408196153254129139800, 1286994499591690003584, 3664379707247124390672, 11258029264318714586880, 360814216163711060039, 5047164688527974731392, 443061197139039896880, 12739195008915056640000, 315751788213960367414, 11766617087573633512320, 6421269901773831130800, 1232676018357651892688, 3949600219950506311008, 5268358156749094567116, 10011040921336708657152, 1110196800393797785920, 4201014615078610767312, 3578214409405259758848, 771103472359334932782, 2415791986658882379180, 1490928934669100647680, 3305019178296883270656, 9243191260293113390256, 5059207066390506626688, 2043906554121904332160, 12535141158927280373760, 1091137583345194052100, 16112152296557601177600, 1472668537867974924345, 8197889296336651539072, 1341177290356748030800, 453955313951254868904, 1129093206005165858508, 9063040173821507588688, 10975166701122186766080, 1381273906295977068544, 2422126920814321020876, 3120508465073421437952, 6093174945529620821808, 6208618623962273550000, 2037536841057101576960, 791425396191584481120, 4023059467580848379376, 15882501267551321948160, 3668246771862191575920, 9744015797263247818752, 3848845711425107474412, 2619633247199163504576, 534858945842480469300, 3600517461555225443616, 1614743845354878966400, 318061589151733800154, 10785868600452075267840, 1027864301404791534057, 425760925684339227150, 4989382332787248000084, 292068476243059417609, 9732453322720370003712, 6243511720768209714960, 7778926750777280749296, 4016440679215264268112, 10310927753703772272960, 8809047390147398046288, 4516351999446994091088, 5078770842955335627456, 1521136264980203139584, 3648930618429617550624, 1610683902196442341312, 166404195598342230486, 3185382101102937528336, 726864895306314168828, 2817979751484881292912, 1251741202970419635184, 15546042931128287477760, 8341355348774599996656, 3684533475171603372012, 318554947128155681032, 474829490364695595760, 10330849887978395435328, 2434916361209700657132, 8871601892862421544688, 4079525160908625710580, 1500020959278325413888, 472394692598302312578, 8237932598992990692672, 3173413561202865978864, 15220682961226328678400, 9469194828515349126912, 7543758906860255878896, 482833038479953642398, 1377414541161703106448, 10439458958704057176960, 3857897173753201151412, 4523326932843656829456, 861466704096285500742, 959690599333032510160, 6807224611880530512192, 898858312823501714892, 6099623813481080712912, 475678984400019890658, 8098261089748980335856, 9293152633563223625472, 1764694324467218042388, 11905674525928400781312, 7599073159237651078896, 3538109557914909725088, 10060064206062116574528, 2285130503739931683669, 1653180450064438209664, 4446499499170117241616, 13285905420691529844480, 827947349066436038780, 7995870410313900209472, 14891362839223918387200, 477244513434523484754, 911890657235026285900, 204528997060401064338, 1491731207349217419728, 9879233798885819526720, 8143701635852239959216, 11708167706983664566272, 1459061421733661854592, 5108002803295605972432, 5886591435309669389568, 3182500799805515950368, 6587335453889481705792, 7834169371035776116032, 14670634572127526952960, 614924069964988425678, 2689300026105675635952, 3771324857762159355972, 1614274905638752951120, 2340834992503750878885, 2178065043323467563408, 12978393718640161294080, 464274436204729542780, 1755728650868198129664, 6615536561883580362048, 8382312066892862064960, 295340904004168817582, 7382571533708069103408, 1100116544129047829760, 9614694447176020845120, 4450780484300088204144, 11419232607619745513472, 6221192310159417532080, 2470560979970289668877, 5892924341127504795264, 860640898197808826844, 12772421200861434627840, 3005353025755069203684, 4002910883584058709792, 670793087399398102782, 7751406408396513960528, 485645065230457445820, 11406704930162788568832, 9633424560210529754688, 467630380658950124328, 15251340803096776089600, 7766711091875745677952, 1909086946569600592384, 5806838079294428732544, 1333882305354274214499, 8138892254264870333760, 1495988490415332186816, 3503660821828416390768, 1512729436230522629104, 674708100669741159558, 9836511046235032175856, 6011157250282518920880, 595431933862316195084, 15027690137018690396160, 6442169031532663154496, 6583426957521662947056, 1888834910561196843008, 4077452051997824848176, 9783467703192357225792, 8154999350646891409728, 11121536460667309477632, 2346694914837036308895, 135186649167647485334, 12396102548750659416960, 6057385505175343165200, 1955313313548425545608, 1189182756631574764240, 10617710879148808200192, 1611302959458660986816, 4083334279324664411664, 9572288091024025814256, 10930672140779966107392, 5275190023909632945792, 5623197879608658892512, 14700107624764151439360, 6196536693469003750308, 1074802090196813926288, 9519495539222808528192, 707450695832788544754, 1783499175550395139401, 1670604190623017634752, 1244725788153469683753, 14383418689367639654400, 9622833061463323387056, 1839873500872732799872, 7059381474495502699776, 7953413853707728240320, 10343259883588534382592, 9342972375009466565952, 269854542619120617300, 3031664095539985777308, 4556647992845667109248, 5903474582809690832592, 5987744713638342963108, 706252574755583317932, 2648131320220991953296, 3941038063706262801408, 10159649645790874263552, 12501950194121097127680, 698452734873293664839, 1433354906632103937280, 14062974391533724876800, 7343510830999890087600, 6208281506779201523916, 7068672214852205358720, 1633585288192267494720, 4914259449287180828112, 10638295373918694922560, 3095903811491847703980, 9194728410228536939088, 671788905744212291312, 13848246487365526978560, 3089292203141828590752, 17601289678122471014400, 9271470513163968991872, 6971914354943033119872, 3885904718394098373612, 12203314316238224090880, 1952066988959121209344, 3087920014698139721676, 255933016384872029400, 7115086238501987290800, 1236729367395261229920, 17360964594935770152960, 9879682815475375341312, 7916543506411145043696, 10362984110159656484160, 12003342161387690960640, 836664781239813307950, 5904657110316413644884, 645098616824652795228, 7168271209904246783760, 3393308966715952813152, 12347927023984401088512, 2096240042146918736384, 10395755220705636472128, 449097636937227464286, 8377358720212667979072, 6770337609265374781152, 17008732943826390466560, 9411821154619742217456, 1310466815257907701648, 3102477382237158013932, 4902439165574657659380, 2089424784505194866688, 901622408465141001378, 2699793942441761277660, 16667952541402892083200, 11649843226600241189760, 12051566053133669056512, 2270812463518784084469, 7848661708730132764992, 5593071665346150236544, 6997840012492026965712, 906160273530905683458, 9152953580907777340656, 2364465911993247943188, 9929092852164778758720, 11853133690400791068672, 14637543233365462337280, 1290395469608069779580, 16322859104714136576000, 441854416512349043778, 9216686001607360292016, 2025646380204701547392, 5913576349790290337232, 15746927003114930380800, 7612999236052738742592, 860207435087797862128, 16091456783437323509760, 8424449002426246896960, 6363334343893537468080, 14314258216627748570880, 890396579055298199580, 2398375824413611966464, 7630526289866415766848, 1985626506694638592476, 1598660363646146530560, 11550291681880754802432, 15411918619373578444800, 14097611644668600272640, 4866238446590075618592, 8783170366877646197328, 1416054694736714074816, 895033681940888269128, 4126548843334841465952, 2556044814618585885184, 15187342409507350978560, 1830685318655956387299, 9919251083374995408192, 10999305564366288700656, 7457213964229557823296, 7519816621494939311856, 2550092826670335991808, 4947682974452042972976, 4540413967095084209232, 396860116027902735134, 13714203699518393381760, 6225275808648174771108, 11813232264150508756992, 4939246470829735912464, 10719309294468937123056, 6200348352740212862592, 14540358203727906816000, 1575519954936701235088, 3017877400586554808508, 10788146139504558023856, 2478312550226042188672, 18130891543267416883200, 11523007953903889723392, 611051220392008211100, 12650906051884502542080, 7480671230094954663600, 4784041065206075678208, 11328723661925807972352, 4382244108530988053760, 2003752817031472334080, 17771234020671224217600, 11935382634483931863360, 10318821080995783479888, 1890045802766982866944, 3861774129148620027552, 17529983393696381583360, 4678644947975040530412, 632407071479642710650, 11032240201551321530112, 8945261882670535712496, 11644298056038548208960, 5409846436659276921936, 1075676935032671576028, 9545363093460746044656, 13651165291857651597312, 11666395112404106564928, 9437015980777577239872, 16834258582035110092800, 1867650600294629058448, 7901001106236251318592, 13339031006320574349312, 2926811721330873361269, 14795865617400818599680, 11185110831428410835520, 13129924589407274729472, 6900301990995336283392, 859241452053609628578, 17219054198346435993600, 2322320341383914225664, 9587848735831970237760, 7268179942685322632880, 4849105101973567929792, 12810565950828250943232, 16868272499918738841600, 2002012853806081959616, 11140875135877227119856, 16633022235872089743360, 11086625226811454620992, 11970656390922841608192, 7237613980620144127908, 15954844282884760780800, 8166758851357930425600, 3766019247823159429308, 19710735621370472448000, 13969760363538725594880, 8477845541172854132400, 11995328849469841546560, 19335304784087934566400, 2535772267281967519744, 19083380102932670300160, 1118244308886957303450, 13804946677592945344512, 10690762281157728777456, 18356461544063514009600, 9017371584937694083392, 16222436811926591604480, 17387521873153263820800, 3039900896781168574464, 5787366046831425350592, 12378603035860324156656, 13241111157776382676992, 19888569822449251123200, 13367349491886918999360, 15183118327318036365312, 18934582450236609945600, 21543347282404147200000 ], 720 ] ];