indics:= [ [ [ 1, 31416, 967518360, 945883792, 2687434745157, 458189998280, 18005656851264, 9594768566142, 104184498268374, 132562774169456, 2291079177249480, 0, 492666407841395, 589555429127592, 981624272516352, 26340530760, 6004181816650215, 33948902974896, 7829010329506328, 4553167258625364, 16182677727601497, 14360279241369600, 9323716663855872, 188272620349, 1331936964647624, 12832810933861050, 142057373152248, 156061406172853, 2185228942118, 34597477149531768, 1927961527601869, 3303914753946, 13665519847890112, 26197467849208797, 17030293673832632, 1160633399490348, 14360279286672481, 31407329678917248, 332035129835148, 84245398735096, 198408124582312, 4838998269662528, 3004479339149700, 134897227811437320, 5893112479161972, 21159795286632, 19410015106754517, 1697581520002648, 14360319968963496, 3068458792592778, 65833191072823680, 5944971863873880, 155654952846712, 801155596004943, 27168769834695808, 71823823065434520, 1090421259529768, 19877011515389888, 60377093394607566, 32797076192288, 14366216277783960, 34310923732912, 837892587543324, 4777864948881153, 1031727445243328, 14918458176350316, 24060419940342640, 12634961598007552, 6896999154647565, 14367634438975792, 825296233610304, 766386714016, 231191001299683200, 72230441621198229, 1383297693019618, 47309455321175016, 42468202297768, 2056352268754496, 14638118630886117, 26807493352080184, 132563767664576, 114480311842282752, 6456875591024448, 454620171152634, 22138492255459179, 9833247355641000, 14523298996239320, 1784805286807650, 127857851003386368, 2620095036967130, 3353536043507322, 28311219280681856, 329228848269071928, 1411447601096771, 15269778172739904, 137404724722576, 2925176339566058, 1430574569733456, 51316042621443615, 20369981784674376, 15112932438837582, 3467390124068736, 303532182296912, 120641036456760588, 48305751041282168, 26343012000, 22789197503394696, 15863791179777174, 7346092319400954, 14423135613457065, 1187042768921867, 343365205165524480, 33949148000096, 197039037908671848, 17257487759442176, 5670797020342332, 15709231809942008, 80315780205419904, 4336425029931151, 5115934673234432, 7134461059060464, 24059005247979720, 51881699576170560, 6256970675625420, 16248535879806273, 14360287250532960, 11688733684356096, 20640062503869507, 30375747235101096, 27811731656695296, 20318563742414994, 18628740739720115, 36096601027896, 76112320754728752, 207618630823315584, 24813659666457752, 24306428760946335, 20767589082809592, 7349518231305876, 510604768121349888, 3681737579959464, 19021181070888192, 18246320889325589, 23335238901239768, 528289245667806, 30602961812202060, 14407940215346760, 130037951092134936, 14956862004527088, 36479606636025600, 32652482006834055, 27866788970708181, 470032713337242696, 188677054675788, 15804274734296496, 68148417873477696, 166591025978929, 123128923909006, 39879650462160384, 41691100136549528, 89274002340444489, 65414342519973048, 6008871858287368, 35117901586727604, 1962223006910793, 4350495477619668, 308542826722771584, 33315827716131897, 39932032417935894, 30058810205937728, 126414685882292736, 12449290978581576, 43842437872302291, 39094106400813312, 84992539716572800, 908971539068952, 36944131796228442, 19059623317769240, 5103030927247224, 1188159601410494, 14439030195265309, 77208313523630328, 42712908229327680, 61259427109718400, 4453193073224172, 265748657429776050, 21559185886046024, 3098601985580161, 319828512570119880, 401520503146902, 53607262441918, 34475056324275136, 83541942383462712, 46374876727237050, 11868096679940100, 51236590316843493, 348525757925536, 671928799100035968, 12224846370933312, 3206908117732470, 26585568787616120, 17363879235411768, 33045614044134592, 7240579654542504, 41243639887921556, 212366490527068968, 17088179158842133, 203414770250436480, 57937350771758325, 14716798264439318, 72616057503453312, 13821092382089328, 83258127007093368, 42495166417790840, 717339588922408320, 7901058519435984, 27056220012343611, 22157083377858349, 97717446707925504, 2526114332684984, 14798774491433706, 9482901356180658, 78595349813458560, 52835328677202112, 200147919716229624, 2216161893938880, 118989941337772416, 12191470118517568, 68382313870255197, 5335506939005592, 7338647876309432, 183410956050779988, 307224480999216, 427096789848122112, 34659939744433592, 232951946980650120, 23684834117419548, 50039121314110464, 399979628418424, 19168163488962624, 9027811589432988, 116242607822544504, 77903631165621888, 1414174797860568, 42127174052334969, 221376028639621320, 27488444903423296, 23586953835657330, 104141382448884360, 19056494129218428, 8555220897693650, 15868622870237176, 17314632328207872, 121292567091307392, 65956542613562624, 109048579466552, 39868044749730381, 876132326026820472, 17940849944951512, 2979124312166592, 33297148858495808, 13140142116577048, 160866739658472, 30512531025201780, 493631203025629440, 9166037543183691, 9841690651247182, 53965324534924672, 22754264493402162, 129334961760289920, 214118886905437320, 181917773651862777, 130622961257248920, 33062949797461480, 38683416121197492, 24147609954759168, 337799327696616, 11394843806199255, 15484100917750632, 31030283878932672, 40175401091618037, 54206223181295488, 110048291876142570, 97680501901359960, 35100035342032, 352585535650356480, 23553574421564248, 279260372811872256, 137777599813554072, 25911385490036778, 1516942474463368, 110452622308238019, 127142700988049280, 47369744292608960, 939898135945676160, 2225101601510052, 103180738353095070, 69699654496445640, 134230533020976, 26180029737723480, 5369461534163392, 17509925974478872, 29985012835705476, 18846411063221103, 47068450158151064, 73307642397639808, 306900679073040768, 30850911298175356, 182296332100820736, 7015811473527360, 23430050103824640, 130807407168996120, 20308157604994761, 23376544044935368, 11387148649042368, 623943481817498616, 2205519540147300, 31313401444900440, 27231113632350983, 42193638288164288, 355462526274096000, 111234381756578766, 38630217551494068, 15765088664332688, 34847990960427008, 111817967291851485, 3112273260252564, 201942802368993408, 15811991006776912, 5122539339967782, 6979244926938444, 96767308517657448, 44897756535744, 22137866837247804, 341126541822979200, 37394696731875584, 269924904728949822, 468131368489556472, 26301639008023713, 53697588970564344, 20918275940262848, 119193387768346653, 58589412196223916, 137405720698936, 183992525713132800, 6566569338656822, 98147550376976040, 1265011508863779840, 46500811620933040, 69481894169534397, 43880896469324032, 13992811903146560, 24880601788575499, 39138958041540525, 647394584636230272, 37354724076527400, 53032379136192184, 22082155428595824, 303533420817232, 184402490969301258, 194614168865985792, 14571241826401456, 326740406416176000, 408509036442808200, 8698550709055242, 202436159459324928, 69895248564645336, 128582914237559829, 5797553916145974, 36196651003027895, 40954754010601320, 19637091814166818, 41560455433039488, 10546635282239904, 78442270656852456, 15975355598490808, 474932978045164728, 148441686118137664, 2431654186413851, 487836276106310016, 24797902375939136, 9420870018245550, 212301642263233536, 73850075876572984, 8016025448319214, 284940316443417768, 17257496762100656, 192515733507255552, 7893458704577484, 60072191535567488, 86409017767262307, 458341340029761528, 122354002697232000, 6634699218361503, 35312626519550118, 27577490670497088, 19922096871875274, 9901088001803648, 44228848726559019, 310495490372272, 188249227215318660, 40638890660816040, 88806128933464896, 423820583307130368, 8582377017328644, 77891544789290488, 86236649988991623, 26272789121698050, 204843816659294208, 59924769288880392, 28822394843339930, 10807760596255302, 31604605430898762, 18091050805534336, 910160244697289472, 33997067618085189, 181606859617532508, 39387570120273032, 53415630335939456, 491882625167393280, 38048270000543604, 443872922166719928, 87136566750922808, 20835527341683971, 36096848534336, 288254570731160424, 114753563792897550, 17309964343441696, 299714997414172416, 24553625584658858, 19748739950814750, 37014686799647864, 39885871348486689, 24855003510310656, 142965133496009088, 6045380442817063, 87429432286455615, 474994504578823680, 818589650585985288, 10548884664113880, 712106297018285184, 53944189843705416, 87648173620367936, 26141722901571456, 299336198383992168, 18838503757521632, 196313136154231788, 16930862207632800, 18322520388716093, 38207062562949048, 1063344191965142, 145813573719709824, 1555780662489784320, 90879035010040568, 14407948226991360, 180245664833294040, 21320633785293056, 19398871154528028, 43859730321313256, 62163651264876936, 67899242420057088, 42287662335633834, 85180430869266240, 37466490364768818, 50199630991682505, 27966720329601533, 640554818777643912, 21894955566797387, 459821801482913280, 591052358838702720, 129015118896071316, 15804282988485056, 300290840587466880, 104687457618822080, 286414515377693928, 47578290384376827, 63004884407659816, 38083824363342732, 72884803946080512, 53405108581887608, 38949768238917438, 119979250574833851, 123252482703874944, 28341341925393871, 688811624168709888, 207514250809200512, 10247065091317736, 30645269062902272, 119079819777992448, 41762743289348784, 312310133084852352, 10675671748036122, 112787555492228160, 47377837456659032, 3133547892421814, 441865951774197504, 39582736046427420, 33460248504309153, 68211033741300840, 207685359675289752, 19752205447259760, 668798305335641088, 179816990812066560, 18580724653768232, 505962120634964196, 35597133046311936, 54176705557054947, 55047838354198056, 30945011184237713, 641410074470010696, 69836452445991936, 68880211881530994, 133501078272942464, 1021772679181716, 834319788188294, 63262345613604012, 15854057065795896, 103844906274813248, 213412764650115288, 121043819740024752, 301330508228970624, 1945139707654270, 86092209612390912, 74036381723664152, 133977777838015929, 68561256641882175, 1117227893520795264, 119774760769908792, 622116728252173896, 62184885633784640, 4698937618607952, 377424337877943672, 42278391589859316, 646222984432927488, 112387060203072576, 26536591435330344, 3143204812074813, 13684259279011620, 419309082089024640, 436459052722647144, 37951309343852789, 287552963243606, 63066171271866968, 136813024458072465, 57607045512136256, 20400216329415006, 128443308383160696, 71686421739258060, 203116877025248256, 22420009571817594, 22623815572440200, 191398624900749336, 58669328049749328, 1183935135374180352, 75207429697275291, 900616943733246720, 78056278361283840, 14586891332594592, 128092684852761216, 433829491691195520, 50868781522822581, 606458648557665096, 77443261325941686, 29359186813018328, 17845649524682988, 59037626271862848, 14994909325163868, 60619612929272136, 208544565732819456, 119830844361055296, 17177271414620689, 286158953555628672, 82604878256554923, 17142492361514206, 60129659461095488, 87256567889869824, 115399775725446528, 140218763910891849, 129564254825476480, 7219099709193036, 362279636645299338, 128831080528945848, 45833927642946264, 961675310055081600, 33725898370981768, 750651556969217280, 15938725802816940, 462137734521143880, 1631792871994774, 22269907493139753, 34519781062862868, 140733547574636928, 420567082135576704, 145209447935622072, 80087817602695744, 88233295733180694, 16175417669652216, 122964585735340416, 76279019818046528, 350186000602027698, 268721153639027928, 186077300130494976, 2668874216210064, 38545382463563976, 874381550174851968, 23020809933058112, 445903099868563080, 93065505458862291, 5604117176177586, 253356807048028506, 152867459366262400, 22494932431779672, 60913099738987456, 52079202895188324, 581726517680425344, 88092725280356442, 38107431549606680, 26815890664587288, 332042377109971368, 36591997849038024, 298025231207338368, 91612454175604221, 603676068092448, 851816095204330368, 23821261929221294, 32942764338515264, 1383132033965363256, 18442880570094528, 137675245369492728, 79417324512409920, 57548031231793208, 925974200733736320, 120010059648762240, 34822746652603692, 361952712739516050, 19573654715280780, 53363083390966815, 60574519494941448, 318190476934939368, 25899562301833441, 139400953333104896, 33227006276898810, 305948772248281728, 415214388436420680, 19561130110277862, 16178266887891118, 16839930408977978, 138860746816055424, 29714210135227788, 89005497403750336, 294322867535296248, 149809119931776312, 189687945909823872, 52370370696211860, 902758745722792320, 89555320273500416, 51213626145611379, 1140718283597590872, 100309779200891493, 19186275207666736, 828454206612509568, 149613448187875584, 46527215711633472, 15278106510478200, 262314853356777336, 314431030244984, 31150110411532230, 555956946522587904, 666470393736320640, 51704992449513080, 19963832807660982, 78084265437030592, 300648984095969784, 41999774061790104, 83574374844152832, 73664484271295156, 2809944634859472, 200469962816760960, 304757436718118568, 237455367090251043, 32018225038036544, 281225727613265280, 117728724483556725, 1465223507070354432, 188463408082334328, 130918640978458752, 248125421670342228, 56393314843277328, 548792300378320, 572631165818235648, 65993655051975800, 881303397958926720, 343251344096322120, 40941104743982912, 41861283265345374, 43572990954485184, 51231430268282331, 86675296530390784, 167231051413683300, 138412380447381560, 156368936929135104, 25800269395483064, 22448323908531048, 376663826110653696, 197269735561059960, 36029458265999058, 86815910502292480, 142698178990915200, 1894274819124968, 271126353845416824, 71221184631522033, 1105421967341329272, 27877093006621680, 198272153222303616, 58897728950268224, 1217114414565402240, 5301531230083824, 48139398298646848, 43428259376416998, 158954202646848024, 37207697655508872, 667300319834768640, 17903391326402454, 28991867911395512, 248992812290776788, 18870946284530736, 555846957010674432, 40748693757358770, 203851006956834432, 111215316130050048, 331850742721818120, 243685065379607721, 103228394659851264, 1080032572288618872, 415571688812361216, 19552468038739624, 41076772263543604, 11967050616537588, 53495156641379904, 46182254261919708, 38386190173846016, 345132472030616, 647764413005514240, 187892306454989304, 28395706689589203, 24795605212638168, 809559393001996728, 69780902900200089, 88060727099992192, 42295185448755246, 139348954485929752, 318204215424373320, 54439847655328576, 247734501494268081, 502830068797697280, 74798913081027330, 168258435861501960, 387923671621140480, 215633407183429272, 49995027212952428, 41840840720001650, 63252667687363392, 52749392065460480, 1922648859047243520, 157714364220595659, 194408358994833792, 105448743179128064, 16982036291882552, 64020606356370624, 1176819706240306560, 78239958425345901, 1052541821071921272, 166251844880268474, 128600081806389576, 149572447702938840, 138654849692960, 30432620086585152, 485760011915604480, 40864977581722648, 363929844533637672, 398426461145954304, 17562772394737032, 609146248410973440, 34099635873401451, 38553459912275182, 79754902628038744, 167899238217531147, 115464829348031872, 73300011094609362, 420969309885593472, 208250999366267520, 267047174525238528, 250365296503730937, 1150626676301516160, 10402012957546248, 131161137881061768, 1627149062936874240, 201412827349111320, 57997528917690280, 61237763577942528, 21222472438181312, 19102116939280776, 818473745135441016, 51972606045048240, 30299053389703911, 47046626964167415, 843310311937033728, 60836688243003072, 82757139602192664, 106213938307823488, 430493640950838144, 175664777759982570, 156331411274415960, 47995647479381184, 280408439916046080, 15815026256928832, 464520841681793280, 526463555050179144, 51140669166462976, 373797241924448256, 11407661226129444, 214367711607867672, 293431819570637952, 25213111849820968, 796742131642841016, 179561687407079619, 10358460703527600, 42668765375094675, 75555213628967360, 1124769136183090560, 27889214881665732, 489218663084880000, 52943320361250048, 366646382242553022, 171644554405818270, 109870187066567880, 17276568711113376, 639324946595588472, 213237145217461312, 32745787620478912, 167416894375211109, 12232725192787824, 85890960544897476, 305353694781502080, 99154262420282264, 12880749555659386, 399682918251124608, 166662072751519272, 1537844321322915840, 63733996103629756, 278304455735099136, 41463517440351840, 73072220256387072, 109512920632761921, 62165762566437120, 353034102028235838, 620050158130374072, 59438459354889321, 845309596472825472, 57807000173335482, 86980423973144184, 37142539707645888, 758086907173553016, 27826517765584020, 88132087181894040, 50609475512159303, 310496731373832, 266250037984367298, 283183051914896640, 470689068037756800, 538758000512547720, 1507871202769520640, 550503008271700608, 66939451795668468, 103801847965408088, 111562990327815909, 71962768395327488, 175058782771214685, 30846652382038164, 39953339587949655, 823221553506118272, 294811496371678848, 87532899909548520, 33819026585978982, 14626376191467156, 41383835839043964, 1172152951648792704, 139706405841635688, 257239558040518938, 16025419786175184, 201272324642314304, 454282474630224000, 67133883766264064, 549443856144142728, 662326704281106816, 361332119628504222, 21927265381285782, 601663100401220472, 305936619897232896, 115717666455559576, 116100803745220344, 193152388075460253, 2277005198907052800, 391884519096257448, 17309973348581416, 273834229366406400, 30689206023388022, 78819017388144000, 24809998263219540, 146886893403405480, 1473605274116413440, 627866066093342328, 197934976779013248, 208941438424143424, 8669484855484023, 57089641627543770, 114723479022587997, 642704511261561216, 42603204573915200, 1042423626689541576, 49542796725672139, 783816821222470272, 79966649370003240, 105943804224268984, 132786853006124864, 405771940209575592, 18838513005205312, 271244382094890858, 555983115427895808, 290256118221710592, 20637911092965312, 513214498623561480, 129965606071021515, 45421528233264042, 202368934702602624, 1954908853196094720, 291228407103533568, 116302319498306136, 58917514538351322, 38412762333988614, 30022338383488128, 64155850037711735, 1142336323339414272, 262614958421728980, 54759945824203720, 89366925006528360, 74154644079593088, 49551753200658864, 134175783574897216, 60554360826734076, 567661256186617344, 609254188589980728, 224757292379308864, 123780309717398968, 24427572392997851, 620678773338642816, 766354741338210816, 47056585570255950, 178165212379264050, 306894135609893376, 409297915924029696, 40087167818276014, 25209400697721258, 1116641822962563072, 392700279358289448, 68095784289326013, 75798340352706568, 43552881334473084, 91045445154409088, 129410750295275907, 647332520868180480, 62436334738375728, 1040099202295252488, 590591941618161528, 177545036248026240, 31927621522532703, 920154442154822784, 94750414570268118, 283893819107599488, 40065198370602368, 409608400384541544, 166269125755195806, 18893101699043392, 278680524434658660, 423373600828370688, 157971828405055296, 66570466771122744, 533328734234961408, 4304639249996038, 45154537675025844, 227519596188359808, 1856900433432222720, 135825461008212088, 139956567344755623, 269642655292286040, 1015528537578753288, 24812287229633604, 896999882274969984, 111105505038663432, 654889351719399318, 50113469642939382, 128004854131931456, 46634226146621056, 1069079235963823872, 76661905859312229, 274885487005755708, 66687266173342472, 31055283890316793, 838526776165803912, 628016358131950080, 99203081637959604, 744966558181568640, 1482376740320430, 1823949739950981120, 135578693283265208, 15854065322465696, 147122644849971136, 277704979020531096, 389436330188483304, 167226456911873550, 81986457194090856, 409309603166605056, 132028983887503104, 67838041684167630, 90071195821756664, 61690344802063902, 171008895429743595, 93268894417464129, 1406407216208573952, 197708117982764928, 816433981933842312, 32622135804276583, 267678560425368192, 609057628586964480, 759578566019470464, 975525484588871688, 185382525964973412, 49541305924853400, 869828785161773184, 424039012027064448, 158524821818097600, 23821367692292562, 163914661786588736, 406318203543766248, 571849923648532224, 62491621267753200, 38106071479215773, 81771781898478648, 174540830154164931, 23240021677820342, 206356803908916864, 1785281618943313920, 870825757670489088, 269450802746214144, 279286986931014272, 30643641865345384, 635035508772727236, 256362426793319640, 52718810738544896, 67174885101936348, 1495787692810367232, 76021599031706216, 121730245197654528, 25007337358635126, 151955129348907840, 98263132193203218, 184815473437593472, 3831789672026782, 589580830195724544, 51047275517688413, 793778438389554312, 114270325588341192, 722208022459789440, 310116842411330904, 188705815403236116, 276464009153673984, 405808999981422720, 163420284889196480, 615597480445908372, 98721461128314267, 93545818090340776, 1373649867190376064, 817314685672429896, 83045128578822208, 132516052426129152, 100659148095153438, 177962233710794811, 190143716730182784, 7531025713166040, 491104293388214928, 844106977127455488, 290798920804003712, 155141497822875968, 40591696537984616, 947260542249602688, 181617846454040448, 600389442087360744, 423628538181259392, 2501774984073350, 49809723537140922, 102469402077449432, 190152780891855105, 1345403230676072064, 30923964268482614, 575491306450746624, 201860395811157240, 105948547755434560, 124053691190225640, 28214419639263894, 280852315472204952, 477194037261082680, 67828810522933200, 1447845026814922752, 822023049337970688, 251733936112608000, 47304421072723112, 1132910983897240320, 621236425832892996, 29513305074779184, 563652416235509376, 581878825600776744, 56518842202348913, 797513146337601096, 209635841478164864, 23042884179640116, 93643810796529216, 22116293461887494, 73325442884235352, 121952333231412012, 304303426053835776, 41839401460557342, 170887965012554048, 292379966149481688, 396008043066098304, 1418811047238730752, 122605851017739123, 1107204287879934720, 26882992437573070, 145275409028401152, 1710279571287383064, 191810882271464889, 179722349180132736, 1297054075988225664, 194997780767182392, 776149191163348296, 104733520668733760, 61631080838414232, 1201256358881040000, 35503641805735152, 490516555532768472, 922659657620295936, 31423254141526224, 83658192129117948, 169938329254234176, 26022727764300573, 56088538553573220, 189155753029629824, 406671206344996224, 543139619490130560, 545014215685997544, 18716962990800806, 103002158534682432, 196161603529129344, 205364313719271825, 119187887374408256, 460116887863189386, 376317763526069976, 209466574082885496, 274585773261751296, 72704202407241834, 1174783365258998400, 56209684648718600, 939425475151674624, 1372210266689713152, 612032918107075080, 131318840146836891, 1079246623077630720, 57903908634957792, 202228270924267648, 345679174837289790, 211328236752614016, 563460274794752640, 729804390862972800, 143351052331938486, 55896772636151768, 33122204124351564, 111126678447555648, 384295569009163992, 58718869936273068, 96744087525020136, 285813707671773696, 3316235763461456, 1078089442566634368, 49236317600858944, 1667125496616409656, 381942612887763072, 149434473533866923, 1809956621993594112, 104323853335473728, 185956690252791168, 330080447907066906, 203308017038750080, 41952792319023756, 473242889476908138, 73985021072262616, 749689107103641984, 70750578438367704, 1145653417300982400, 461686959805329768, 898533132340051200, 54429210311188302, 60575424441727740, 419615902383244416, 577200747034612680, 25674941789757574, 206435438578643328, 1635977523899392056, 36334990793285148, 223282907472236472, 122661076449361984, 61041830716375176, 1135213953821608320, 113858179875500032, 199321745965136256, 463996583602519698, 352365702297098328, 86156470460445783, 1400470802083741272, 29425112958264864, 1050584094334493568, 198354904031522816, 64812956865054272, 56214289504461438, 558895503425615880, 37911458500428546, 866112518718387840, 29895800430512702, 332198428338671706, 121312383382046656, 413880601093097208, 94942740403425924, 732077784106721664, 290224636566873216, 80465896397979048, 141202846538269696, 444110459948188968, 306896875059700371, 387642470558467968, 1371874790401098072, 158292170750404221, 20851472107785648, 1757420356994399232, 1025948030407555968, 73113976242799424, 1583386562479033656, 340429227021977976, 65379242061733728, 558120207146328, 720547991670762240, 843842539458157440, 88536297457274168, 1109615146417422720, 67480580839648380, 84426636509907135, 127268499278900992, 98864206441899048, 185877189883354872, 428187950816740968, 313755764694801051, 213413075804477696, 91313758103602410, 401366257301862528, 500565753473489664, 1725408802490360832, 288547204998910584, 53829180443660378, 214769857981812864, 85434164313535788, 2363047366679377920, 377107583652784248, 280776439782655872, 1084329082450062720, 134891739590932736, 77847978491046720, 1484982421874663040, 67295238746897682, 92995364092302099, 1339643833951146072, 235443779657285364, 199768129908890040, 214133780972669184, 44421104136860280, 342655907118642936, 513808165236258048, 18925787467222904, 696513395673441024, 798371340036608640, 52379232281063382, 137572273718998784, 389233945915908984, 152124280440056832, 1333142809890615672, 546551028370619904, 29880922337494272, 297358702392044160, 318659482424599203, 1455531853324775040, 16288450004506980, 73834995781749824, 1674405829586783232, 845254126102141440, 271919388703079928, 331313805601091028, 20522560693861840, 1029579104649878328, 718987860671539968, 65882264653504494, 459756667528242120, 75382285087184192, 318137774158224225, 105308236200033774, 145733412439715584, 558131751842820096, 246107302348169700, 202106519558075960, 60583788249088952, 72750498298137768, 72485561984766208, 2255328581895832320, 489173397192535296, 286525961884256760, 133797888659153920, 26685751823854568, 1005164340707467128, 116481441170139153, 1301508599033598072, 198298849505976472, 91717974265757504, 1421999713012199040, 37119166034953584, 659825141350433280, 107787950338906998, 474890678303748840, 240677783750217624, 526146429133283328, 802492501867280640, 57057853712294454, 2219055679611544320, 223796961066099987, 103529434047884370, 294573326551112832, 156576359259199488, 319020931094477481, 1411368842883634560, 1274048595024471672, 524236656337222656, 209118234369066504, 1934796593326890240, 76454044508636404, 52568278108076148, 82966121388325376, 458910285743369448, 19157084717061176, 780885986081610240, 70935832710558963, 1067198331946556928, 122501541290548184, 962590476372067128, 155429074476683392, 105988663767082446, 563618940941451648, 213360496109148952, 384215951518524672, 333788552036888241, 634442511476302080, 672441188950269768, 494266822722017280, 1901158767546589440, 304029800966043672, 80798448896765228, 95708388252227840, 2158889081264997120, 1015092991248271416, 233711772182438859, 46751284184253043, 1042376216548873728, 99695853284025024, 1381367843124888960, 249474858454860474, 180576896364812616, 214092199639578840, 17328627661231760, 274282033770100544, 615301845637793280, 685932838042351176, 466506850861310472, 510569857949282304, 26120763099457344, 415899381161207424, 147201347140333144, 254614831007124747, 2754394343172403200, 525557831051978112, 374861580147817728, 1353104204229682560, 49213857954821928, 94118433585980416, 463155487587477438, 188938198141936008, 1861475497315856640, 815064332523894072, 285807820871803712, 84942179485165782, 54467641088080832, 972294307138663416, 121026285471360240, 56249253735509031, 996118449438217728, 140711794427907864, 540882407819673984, 1804524611516144640, 699576249138172032, 86747574848419584, 394023091241076480, 649553502676782024, 160229997727254633, 95745224192659456, 51377034037233444, 1044957161630201472, 398106795561624192, 87168748433466366, 948492084689647416, 49127190646084320, 71915969818486995, 1434170319380095104, 352487013101223378, 622051732539292800, 90172284986934528, 698749489391943048, 472812794663976222, 713310782303849088, 792533815154420472, 297812595034165312, 156682215074790168, 248264237545326309, 53114836031693424, 2637971880238944000, 415828916474939520, 47446079365254586, 30888731642498952, 1405334577956459904, 227207697766249512, 1766115223222717440, 268830026166787904, 108680249854359552, 161642848348817121, 841015535723846016, 462047844618542238, 1290527774654200776, 771188417732790072, 1001408969706233472, 129837951722353482, 155252481311384184, 2598721403026809600, 531772812040476072, 18893110949208312, 367851126631825698, 390631283258922240, 655269744681601800, 1734071495712906240, 675893887546309248, 297006577962444672, 2290843342069413120, 165569551149232088, 86287179587137614, 174411102871621509, 1263157661923576776, 70484377088630295, 977250317783110272, 147751352893776360, 57995633140337316, 185214456866025024, 1353176214747237504, 361687976856860538, 718880457485443584, 292948563153648704, 671755846015648008, 814846338160607616, 939486657189158400, 71797974622614582, 2254227941361265920, 412335395232193536, 167993579952804376, 2534152612325702400, 1372638497892175872, 511450763999429928, 96668305756856136, 117282048598281600, 76962847898758500, 90535075505358840, 779793804328910328, 264932292318108288, 291125887248898624, 36534245625652023, 128762423367580170, 352272378752229760, 793153536184646016, 957309161972081664, 1216157145083915976, 243080682387200706, 552013188516288768, 217313184727878464, 531138430815199272, 677297548344027648, 69445065439980912, 190573866289787115, 1260858685575508488, 275166495944148864, 2210142478775973120, 1128868623698995584, 131503034306189322, 367737478577749888, 801111716151910326, 66055291315870848, 1320932451253116672, 370652783331820980, 89549419468569160, 209210325610071616, 133944166153468476, 694775934805200384, 5115883035435806, 2148890107180907520, 187583068499904568, 919111504223041536, 386158638657583896, 245397303020108850, 530698803664763136, 779857067741230854, 77662841461525338, 1293167341919849472, 128367150221305053, 108966878969360008, 1692670478967332352, 1038226535609490312, 801072781523489280, 136738878092911728, 932549434540397184, 1216712172945306888, 1097554066945478784, 375438332657935488, 208017958267714496, 528396687532616424, 236348546564923806, 550574734271555328, 125495818356815544, 234206455945285875, 1661282601406244352, 34399806028164838, 299869108365867648, 2106078526532920320, 346509245765649792, 357565699240612440, 1190070899272391688, 76952440207493124, 1790644021265740032, 1072328898109209984, 787051819262412918, 43745683243684206, 210140184861736256, 738621471248120064, 56707677544400473, 1011427532424882312, 887928503790956160, 25069100816127630, 2071057224095262720, 385154490265882368, 221216104370508736, 758070776629309812, 371428268671308696, 1758352503078450432, 120017168468067816, 203466514355852544, 135634718347618302, 235880221428706155, 248516061113301632, 1608337670507914752, 987264129236504712, 366323862670334592, 908340757331309184, 1138486359408763008, 262679750162890212, 547163699111772288, 223126491652056000, 75190413170715762, 1625645800633140864, 717281560313382144, 132306380400691008, 250130340980877891, 604273900816992336, 1043727638319986688, 353174030035056384, 368440499489401472, 66857115875596264, 765069011492524836, 1158462673885163136, 1704077122335282432, 769629811252978344, 77289120864859926, 276310868892979072, 33032252638039582, 740812712563025664, 187719510728017992, 49632803998055802, 400890325898998104, 1706541534966961152, 365987482144967424, 1363318924331416320, 748478313334589172, 2024735911110071064, 1573153186304974464, 991024285230772296, 133083541205067328, 272147322498989184, 42699868930744440, 618955708564908528, 98938960654135564, 228053399124200768, 1116743216884180608, 535576965033526656, 728621741697879144, 28849674303944150, 1990381321763120664, 265592413016056065, 1542835940834254464, 294689943499182840, 154366025353967680, 82862751505139334, 1438185010372444800, 607892782606659480, 1130490244980814080, 1655797294777623552, 1331217799888792320, 85065316066460784, 257708425597728384, 705089481327367296, 708040516254879144, 161093495222385216, 510948848074266840, 119892610604847352, 393378849981090816, 105271326013101582, 503597984386533504, 1624692706245015552, 196323789158052723, 2133099908932269312, 1303440494915070720, 1933050155109507864, 435802723741966590, 268826743643569536, 916823649464250240, 94037509225131672, 1404911602774108800, 1082347514979430656, 88294946469755424, 125651509288449948, 270218276283799424, 1943791582837926456, 520061393367882624, 2097830815817133312, 153065194972644672, 284325045747225984, 588686668385550186, 471768594172441176, 1376368000195651200, 1104913578213260544, 83009143479543570, 744702458311295880, 273799004491858048, 439279993649801790, 891961939277569920, 91136348888194524, 171003295840488192, 485546645357986392, 1655447905174736472, 31482521095468256, 1271898514417027968, 96897307096439104, 1887057161777248056, 2039153242719405312, 1067305260727712640, 426528596888462106, 122717401144084216, 917646901220690304, 591361570334299368, 391833253600461579, 124750955827210302, 526839669425126016, 2041426248701893632, 1853838580103814456, 96419084002044348, 2730541807458846720, 1336461427196046720, 166684376784228352, 134826551270138103, 1619073489084464472, 254290888563331192, 278235869066479616, 127448773048285038, 656766761777154816, 1017690601665843840, 72753893028779102, 2690604197947653120, 514271844901337208, 398919658130457216, 192408108419286016, 394989333257050131, 1747220456921523840, 1588406868445405272, 1986279816157996032, 438376808474595576, 20579523234076248, 878710968512367360, 993350013449197440, 201687247438388992, 708167760579139584, 264931961244212472, 412566407719901211, 624881606543672064, 1952197652697541632, 389609713310408184, 2625020258023480320, 1249004648642836728, 118158001397832000, 1709544856968627840, 143889923398706082, 331926558282523764, 269331111583168440, 2575555998747621120, 643924264008891648, 190423094439444224, 1546835969273636472, 667022277883782144, 1678023679462323840, 61253816526496740, 583271027559119016, 998052835825405440, 1202287324667116728, 141810736661150094, 411080167563845985, 684403247058433536, 2232626894224093440, 101829903057765752, 122934335762829568, 2511245940760753920, 1290084832845884928, 1175801951768289528, 278179233692779672, 809044111719790080, 850967141120502600, 592226882153290440, 650096107924912128, 2472902429520049920, 317400896718695187, 3150175742435174400, 1633523507458968960, 278701576618241544, 2188800164353040640, 353910658642910784, 579093819761794248, 1239683606094908928, 195816828366426584, 3107260557996134400, 685813989798588288, 509636884831855872, 807337418565173448, 2153091729616323840, 119896577686089306, 1186520080942245816, 78570327093642163, 1212790881740809728, 881440692348381312, 374218115836967744, 826629313359706056, 79237867627681344, 538180884842945664, 3037274425717401600, 1691172541975250304, 137216240775248896, 586928427699652638, 985879728773478072, 376252113252091712, 169208124723502182, 2983508680646188800, 2050402041106698240, 836773410401081472, 229966453134061833, 1535082406175723976, 1218663062554361472, 172347431699604366, 1634870719125707904, 471694629439433778, 832867761251749128, 856308189269209728, 2613983026522072320, 224318760822198168, 2914796430304761600, 87405720308489112, 1603964368745656704, 366375107241706304, 1011141697294098816, 1149497747001090048, 1483938429695743176, 2873475344136211200, 668945584634400552, 381610421192291712, 2565754104296459520, 171107693044294014, 443173987440848000, 1454497708008703176, 275609631151362624, 857801418092327424, 1104049702062289920, 2527068094631896320, 939479340219380262, 1568841153496630272, 137326621964805576, 177072612549213240, 459177524552728960, 1127672452547664384, 327919300718797506, 691020603947774208, 1971366460452490752, 1455078183916314888, 1323874776180403584, 465150834691669888, 948033381216792726, 36621096403556606, 2415674727972357120, 491688210296662296, 2077029427821311232, 929626062974996454, 1914278069913841152, 1228733819559320712, 1093117907840536704, 287980260351836096, 316684309635000435, 1880819583396337152, 451023390574200192, 1368745160222384256, 2018610587437823232, 108262460439227406, 901659635603721984, 486484245245476608, 905710807039859412, 1984248460294117632, 345880299132271232, 1319775316031641728, 2328658257873296664, 1842755647438491264, 188213635590520128, 749731843684437936, 1345551876210493056, 915468638554248744, 117428867581051242, 1932100330620413952, 1579232268013720320, 2267183631579363864, 151374970938331564, 660773434044713856, 2444794699043296512, 2230758433275997464, 1659446781956265600, 1307784630030700800, 344639791415481984, 624006206411390040, 2381973666305248512, 547010070245230590, 1096587725569599360, 2181329775689516856, 2344633964233696512, 166478620712685570, 3081919235014609920, 229698335312800512, 1891657119866211672, 1236489871365920640, 497532239488563339, 2287892235556242432, 3012191835450117120, 339214502487772792, 798689142538089216, 2970183616982507520, 1989389419706240640, 846245537783053824, 1439319396350827128, 2849079885303294720, 718213759099412616, 3526862553546393600, 2504236992940995840, 1480176634684988928, 1003469898426158280, 3452732961627340800, 459715583273361984, 3407747168231884800, 217310254641545706, 1036244381302042752, 1909479469411615104, 3277939758402758400, 1746099588908018376, 2906500316439870720, 1331667319564973568, 555947975804931200, 1104007532975014662, 2210580579089751552, 2322602521684146432, 1567640644536014976, 2588712506033341464, 2711274984107027712, 3381175790696632320, 3847026300429312000 ], 280 ], [ [ 1, 31416, 967518360, 945915856, 2687434745157, 458189998280, 18005656851264, 9594768566142, 104184498268374, 132562774169456, 2291079177249480, 0, 492666407841395, 589555430354544, 981624272516352, 26340530760, 6004181816650215, 33948902974896, 7829010329506328, 4553167258625364, 16182677727601497, 14360279241369600, 9323716663855872, 188272620349, 1331936964647624, 12832810933861050, 142057373152248, 156061406172853, 2185231857902, 34597477149531768, 1927961527601869, 3303914753946, 13665519847890112, 26197467849208797, 17030293673832632, 1160633414083380, 14360279286672481, 31407329678917248, 332035129835148, 84245398735096, 198408131271272, 4838998269662528, 3004479339149700, 134897227811437320, 5893112479161972, 21159813642216, 19410015106754517, 1697581520002648, 14360319968963496, 3068458792592778, 65833191072823680, 5944971863873880, 155654952846712, 801155596004943, 27168769834695808, 71823823065434520, 1090421259561832, 19877011515389888, 60377093394607566, 32797076192288, 14366216277783960, 34310923764976, 837892587543324, 4777864948881153, 1031727445243328, 14918458192513128, 24060419940342640, 12634961598007552, 6896999154647565, 14367634439007856, 825296233610304, 766386714016, 231191001299683200, 72230441621198229, 1383297693019618, 47309455321175016, 42468202297768, 2056352268754496, 14638118630886117, 26807493352080184, 132563767664576, 114480311842282752, 6456875591024448, 454620171152634, 22138492255459179, 9833247355641000, 14523298996239320, 1784805303267066, 127857851003386368, 2620095036967130, 3353536043507322, 28311219280681856, 329228848269071928, 1411447601096771, 15269778172739904, 137404724722576, 2925176339566058, 1430574607332648, 51316042621443615, 20369981784674376, 15112932438837582, 3467390124068736, 303532182296912, 120641036456760588, 48305751041282168, 26343012000, 22789197503394696, 15863791179777174, 7346092319400954, 14423135613457065, 1187042768921867, 343365205165524480, 33949148000096, 197039037908671848, 17257487759442176, 5670797021569284, 15709231809942008, 80315780205419904, 4336425029931151, 5115934673234432, 7134461059060464, 24059005247979720, 51881699576170560, 6256970676852372, 16248535879806273, 14360287250532960, 11688733684356096, 20640062503869507, 30375747235101096, 27811731656695296, 20318563787705838, 18628740739720115, 36096601027896, 76112320754728752, 207618630823315584, 24813659666457752, 24306428760946335, 20767589084036544, 7349518231305876, 510604768121349888, 3681737579959464, 19021181070888192, 18246320889325589, 23335238901239768, 528289262576614, 30602961812202060, 14407940215346760, 130037951092134936, 14956862004527088, 36479606636025600, 32652482006834055, 27866788970708181, 470032713337242696, 188677054675788, 15804274734296496, 68148417873477696, 166591025978929, 123128957731990, 39879650462160384, 41691100136549528, 89274002340444489, 65414342519973048, 6008871858287368, 35117901586727604, 1962223006910793, 4350495523453356, 308542826722771584, 33315827716131897, 39932032417935894, 30058810205937728, 126414685882292736, 12449290978581576, 43842437872302291, 39094106400813312, 84992539716572800, 908971539068952, 36944131796228442, 19059623317769240, 5103031005584016, 1188159604326278, 14439030195265309, 77208313523630328, 42712908229327680, 61259427109718400, 4453193073224172, 265748657429776050, 21559185886046024, 3098601985580161, 319828512570119880, 401520503146902, 53607265357702, 34475056324275136, 83541942383462712, 46374876727237050, 11868096679940100, 51236590316843493, 348525802844576, 671928799100035968, 12224846370933312, 3206908117732470, 26585568787616120, 17363879235411768, 33045614044134592, 7240579669135536, 41243639887921556, 212366490527068968, 17088179158842133, 203414770250436480, 57937350771758325, 14716798267355102, 72616057503453312, 13821092382089328, 83258127007093368, 42495166417790840, 717339588922408320, 7901058534029016, 27056220012343611, 22157083377858349, 97717446707925504, 2526114332684984, 14798774491433706, 9482901356180658, 78595349813458560, 52835328677202112, 200147919716229624, 2216161900627840, 118989941337772416, 12191470118517568, 68382313870255197, 5335506939005592, 7338647876309432, 183410956050779988, 307224480999216, 427096789848122112, 34659939744433592, 232951946980650120, 23684834132012580, 50039121314110464, 399979635107384, 19168163488962624, 9027811589432988, 116242607822544504, 77903631165621888, 1414174816216152, 42127174052334969, 221376028639621320, 27488444903423296, 23586953884217694, 104141382448884360, 19056494129218428, 8555220897693650, 15868622870237176, 17314632328207872, 121292567091307392, 65956542613562624, 109048597822136, 39868044749730381, 876132326026820472, 17940849951640472, 2979124312166592, 33297148858495808, 13140142116577048, 160866739658472, 30512531025201780, 493631203025629440, 9166037543183691, 9841690651247182, 53965324534924672, 22754264575226814, 129334961760289920, 214118886905437320, 181917773651862777, 130622961257248920, 33062949797461480, 38683416121197492, 24147609954759168, 337799327696616, 11394843806199255, 15484100936106216, 31030283878932672, 40175401091618037, 54206223181295488, 110048291876142570, 97680501901359960, 35100035342032, 352585535650356480, 23553574421564248, 279260372811872256, 137777599813554072, 25911385490036778, 1516942474495432, 110452622308238019, 127142700988049280, 47369744292608960, 939898135945676160, 2225101601510052, 103180738353095070, 69699654496445640, 134230533020976, 26180029737723480, 5369461534163392, 17509925974478872, 29985012851868288, 18846411063221103, 47068450158151064, 73307642397639808, 306900679073040768, 30850911298175356, 182296332100820736, 7015811473527360, 23430050103824640, 130807407168996120, 20308157604994761, 23376544044967432, 11387148649042368, 623943481817498616, 2205519540147300, 31313401461063252, 27231113632350983, 42193638288164288, 355462526274096000, 111234381756578766, 38630217551494068, 15765088664332688, 34847990960427008, 111817967291851485, 3112273342944060, 201942802368993408, 15811991006808976, 5122539339967782, 6979244926938444, 96767308517657448, 44897756535744, 22137866837247804, 341126541822979200, 37394696731875584, 269924904728949822, 468131368489556472, 26301639008023713, 53697588970564344, 20918275940262848, 119193387768346653, 58589412212386728, 137405720698936, 183992525713132800, 6566569338656822, 98147550376976040, 1265011508863779840, 46500811620933040, 69481894169534397, 43880896469324032, 13992811903146560, 24880601788575499, 39138958041540525, 647394584636230272, 37354724076527400, 53032379136192184, 22082155428595824, 303533420817232, 184402490969301258, 194614168865985792, 14571241826401456, 326740406416176000, 408509036442808200, 8698550725514658, 202436159459324928, 69895248564645336, 128582914237559829, 5797553916145974, 36196651003027895, 40954754010601320, 19637091814166818, 41560455433039488, 10546635282239904, 78442270656852456, 15975355598490808, 474932978045164728, 148441686118137664, 2431654186413851, 487836276106310016, 24797902375939136, 9420870034704966, 212301642263233536, 73850075876572984, 8016025448319214, 284940316443417768, 17257496762100656, 192515733507255552, 7893458742176676, 60072191535567488, 86409017767262307, 458341340029761528, 122354002697232000, 6634699218361503, 35312626613246706, 27577490670497088, 19922096871875274, 9901088001803648, 44228848726559019, 310495490372272, 188249227215318660, 40638890660816040, 88806128933464896, 423820583307130368, 8582377054927836, 77891544789290488, 86236649988991623, 26272789138157466, 204843816659294208, 59924769288880392, 28822394843339930, 10807760596255302, 31604605430898762, 18091050805534336, 910160244697289472, 33997067618085189, 181606859617532508, 39387570120273032, 53415630335939456, 491882625167393280, 38048270138867808, 443872922166719928, 87136566750922808, 20835527341683971, 36096848534336, 288254570731160424, 114753563792897550, 17309964343441696, 299714997414172416, 24553625584658858, 19748739950814750, 37014686799647864, 39885871348486689, 24855003547909848, 142965133496009088, 6045380442817063, 87429432286455615, 474994504578823680, 818589650585985288, 10548884664113880, 712106297018285184, 53944189843705416, 87648173620367936, 26141722901571456, 299336198383992168, 18838503757521632, 196313136154231788, 16930862208859752, 18322520388716093, 38207062562949048, 1063344259687710, 145813573719709824, 1555780662489784320, 90879035010040568, 14407948226991360, 180245664833294040, 21320633785293056, 19398871154528028, 43859730321313256, 62163651264876936, 67899242420057088, 42287662335633834, 85180430869266240, 37466490410059662, 50199630991682505, 27966720329601533, 640554818777643912, 21894955566797387, 459821801482913280, 591052358838702720, 129015118896071316, 15804282988485056, 300290840587466880, 104687457618822080, 286414515377693928, 47578290384376827, 63004884407659816, 38083824364569684, 72884803946080512, 53405108581887608, 38949768284208282, 119979250574833851, 123252482703874944, 28341341925393871, 688811624168709888, 207514250809200512, 10247065091317736, 30645269062902272, 119079819777992448, 41762743289348784, 312310133084852352, 10675671887473410, 112787555492228160, 47377837456659032, 3133547909330622, 441865951774197504, 39582736047654372, 33460248504309153, 68211033741300840, 207685359675289752, 19752205447259760, 668798305335641088, 179816990812066560, 18580724653768232, 505962120634964196, 35597133046311936, 54176705557054947, 55047838354198056, 30945011184237713, 641410074470010696, 69836452445991936, 68880211926821838, 133501078272942464, 1021772679181716, 834319805097102, 63262345613604012, 15854057065795896, 103844906274813248, 213412764650115288, 121043819740024752, 301330508228970624, 1945139741477254, 86092209612390912, 74036381723664152, 133977777838015929, 68561256641882175, 1117227893520795264, 119774760769908792, 622116728252173896, 62184885633784640, 4698937618607952, 377424337877943672, 42278391589859316, 646222984432927488, 112387060203072576, 26536591435330344, 3143204812074813, 13684259324845308, 419309082089024640, 436459052722647144, 37951309343852789, 287552997066590, 63066171271866968, 136813024458072465, 57607045512136256, 20400216346323814, 128443308383160696, 71686421739258060, 203116877025248256, 22420009571817594, 22623815572440200, 191398624900749336, 58669328049749328, 1183935135374180352, 75207429697275291, 900616943733246720, 78056278361283840, 14586891378428280, 128092684852761216, 433829491691195520, 50868781522822581, 606458648557665096, 77443261325941686, 29359186813018328, 17845649524682988, 59037626271862848, 14994909403500660, 60619612929272136, 208544565732819456, 119830844361055296, 17177271414620689, 286158953555628672, 82604878256554923, 17142492395337190, 60129659461095488, 87256567889869824, 115399775725446528, 140218763910891849, 129564254825476480, 7219099709193036, 362279636645299338, 128831080528945848, 45833927642946264, 961675310055081600, 33725898370981768, 750651556969217280, 15938725881153732, 462137734521143880, 1631792874910558, 22269907493139753, 34519781108696556, 140733547574636928, 420567082135576704, 145209447935622072, 80087817602695744, 88233295733180694, 16175417669652216, 122964585735340416, 76279019818046528, 350186000602027698, 268721153639027928, 186077300130494976, 2668874261129104, 38545382463563976, 874381550174851968, 23020809933058112, 445903099868563080, 93065505458862291, 5604117176177586, 253356807048028506, 152867459366262400, 22494932431779672, 60913099738987456, 52079202895188324, 581726517680425344, 88092725280356442, 38107431549606680, 26815890664587288, 332042377109971368, 36591997927374816, 298025231207338368, 91612454175604221, 603676113011488, 851816095204330368, 23821261932137078, 32942764338515264, 1383132033965363256, 18442880570094528, 137675245369492728, 79417324512409920, 57548031231793208, 925974200733736320, 120010059648762240, 34822746652603692, 361952712739516050, 19573654729873812, 53363083390966815, 60574519494941448, 318190476934939368, 25899562301833441, 139400953333104896, 33227006420980854, 305948772248281728, 415214388436420680, 19561130110277862, 16178266890806902, 16839930408977978, 138860746816055424, 29714210135227788, 89005497403750336, 294322867535296248, 149809119931776312, 189687945909823872, 52370370696211860, 902758745722792320, 89555320273500416, 51213626145611379, 1140718283597590872, 100309779200891493, 19186275252585776, 828454206612509568, 149613448187875584, 46527215711633472, 15278106510478200, 262314853356777336, 314431030244984, 31150110411532230, 555956946522587904, 666470393736320640, 51704992449513080, 19963832807660982, 78084265437030592, 300648984095969784, 41999774076383136, 83574374844152832, 73664484271295156, 2809944641548432, 200469962816760960, 304757436718118568, 237455367090251043, 32018225038036544, 281225727613265280, 117728724483556725, 1465223507070354432, 188463408082334328, 130918640978458752, 248125421670342228, 56393314843277328, 548792300378320, 572631165818235648, 65993655051975800, 881303397958926720, 343251344096322120, 40941104743982912, 41861283313905738, 43572990969078216, 51231430268282331, 86675296530390784, 167231051413683300, 138412380447381560, 156368936929135104, 25800269395483064, 22448323908531048, 376663826110653696, 197269735561059960, 36029458265999058, 86815910502292480, 142698178990915200, 1894274837480552, 271126353845416824, 71221184631522033, 1105421967341329272, 27877093013310640, 198272153222303616, 58897728950268224, 1217114414565402240, 5301531230083824, 48139398298646848, 43428259424977362, 158954202646848024, 37207697655508872, 667300319834768640, 17903391326402454, 28991867911395512, 248992812290776788, 18870946284530736, 555846957010674432, 40748693839183422, 203851006956834432, 111215316130050048, 331850742721818120, 243685065379607721, 103228394659851264, 1080032572288618872, 415571688812361216, 19552468045428584, 41076772263543604, 11967050616537588, 53495156641379904, 46182254261919708, 38386190173846016, 345132472030616, 647764413005514240, 187892306454989304, 28395706689589203, 24795605230993752, 809559393001996728, 69780902900200089, 88060727099992192, 42295185530579898, 139348954485929752, 318204215424373320, 54439847655328576, 247734501494268081, 502830068797697280, 74798913129587694, 168258435861501960, 387923671621140480, 215633407183429272, 49995027212952428, 41840840720001650, 63252667687363392, 52749392065460480, 1922648859047243520, 157714364220595659, 194408358994833792, 105448743179128064, 16982036310238136, 64020606356370624, 1176819706240306560, 78239958425345901, 1052541821071921272, 166251844880268474, 128600081806389576, 149572447702938840, 138654849692960, 30432620086585152, 485760011915604480, 40864977581722648, 363929844533637672, 398426461145954304, 17562772394737032, 609146248410973440, 34099635873401451, 38553459912275182, 79754902628038744, 167899238217531147, 115464829348031872, 73300011176434014, 420969309885593472, 208250999366267520, 267047174525238528, 250365296503730937, 1150626676301516160, 10402012957546248, 131161137881061768, 1627149062936874240, 201412827349111320, 57997528917690280, 61237763577942528, 21222472438181312, 19102116939280776, 818473745135441016, 51972606061211052, 30299053389703911, 47046626964167415, 843310311937033728, 60836688243003072, 82757139602192664, 106213938307823488, 430493640950838144, 175664777759982570, 156331411274415960, 47995647479381184, 280408439916046080, 15815026256928832, 464520841681793280, 526463555050179144, 51140669166462976, 373797241924448256, 11407661308820940, 214367711607867672, 293431819570637952, 25213111849853032, 796742131642841016, 179561687407079619, 10358460703527600, 42668765375094675, 75555213628967360, 1124769136183090560, 27889214881665732, 489218663084880000, 52943320361250048, 366646382242553022, 171644554405818270, 109870187066567880, 17276568711113376, 639324946595588472, 213237145217461312, 32745787620478912, 167416894375211109, 12232725275479320, 85890960561060288, 305353694781502080, 99154262420282264, 12880749555659386, 399682918251124608, 166662072751519272, 1537844321322915840, 63733996103629756, 278304455735099136, 41463517440351840, 73072220256387072, 109512920632761921, 62165762566437120, 353034102028235838, 620050158130374072, 59438459354889321, 845309596472825472, 57807000389925270, 86980423973144184, 37142539707645888, 758086907173553016, 27826517765584020, 88132087198056852, 50609475512159303, 310496731373832, 266250037984367298, 283183051914896640, 470689068037756800, 538758000512547720, 1507871202769520640, 550503008271700608, 66939451795668468, 103801847965408088, 111562990327815909, 71962768395327488, 175058782771214685, 30846652464729660, 39953339587949655, 823221553506118272, 294811496371678848, 87532899909548520, 33819026585978982, 14626376191467156, 41383835839043964, 1172152951648792704, 139706405841635688, 257239558040518938, 16025419786175184, 201272324642314304, 454282474630224000, 67133883766264064, 549443856144142728, 662326704281106816, 361332119628504222, 21927265397745198, 601663100401220472, 305936619897232896, 115717666455559576, 116100803745220344, 193152388075460253, 2277005198907052800, 391884519096257448, 17309973348581416, 273834229366406400, 30689206023388022, 78819017388144000, 24809998263219540, 146886893403405480, 1473605274116413440, 627866066093342328, 197934976779013248, 208941438424143424, 8669484855484023, 57089641721240358, 114723479022587997, 642704511261561216, 42603204573915200, 1042423626689541576, 49542796725672139, 783816821222470272, 79966649370003240, 105943804224268984, 132786853006124864, 405771940209575592, 18838513005205312, 271244382094890858, 555983115427895808, 290256118221710592, 20637911130564504, 513214498623561480, 129965606071021515, 45421528249723458, 202368934702602624, 1954908853196094720, 291228407103533568, 116302319498306136, 58917514632047910, 38412762333988614, 30022338383488128, 64155850037711735, 1142336323339414272, 262614958421728980, 54759945824203720, 89366925006528360, 74154644079593088, 49551753200658864, 134175783574897216, 60554360965058280, 567661256186617344, 609254188589980728, 224757292379308864, 123780309717398968, 24427572392997851, 620678773338642816, 766354741338210816, 47056585586715366, 178165212379264050, 306894135609893376, 409297915924029696, 40087167818276014, 25209400697721258, 1116641822962563072, 392700279358289448, 68095784289326013, 75798340352706568, 43552881372072276, 91045445154409088, 129410750295275907, 647332520868180480, 62436334876699932, 1040099202295252488, 590591941618161528, 177545036248026240, 31927621522532703, 920154442154822784, 94750414663964706, 283893819107599488, 40065198370602368, 409608400384541544, 166269125755195806, 18893101699043392, 278680524434658660, 423373600828370688, 157971828405055296, 66570466771122744, 533328734234961408, 4304639317718606, 45154537712625036, 227519596188359808, 1856900433432222720, 135825461008212088, 139956567344755623, 269642655292286040, 1015528537578753288, 24812287229633604, 896999882274969984, 111105505038663432, 654889351719399318, 50113469642939382, 128004854131931456, 46634226146621056, 1069079235963823872, 76661905859312229, 274885487005755708, 66687266173342472, 31055283890316793, 838526776165803912, 628016358131950080, 99203081776283808, 744966558181568640, 1482376808042998, 1823949739950981120, 135578693283265208, 15854065322465696, 147122644849971136, 277704979020531096, 389436330188483304, 167226456911873550, 81986457194090856, 409309603166605056, 132028983887503104, 67838041684167630, 90071195821756664, 61690344847354746, 171008895429743595, 93268894417464129, 1406407216208573952, 197708117982764928, 816433981933842312, 32622135804276583, 267678560425368192, 609057628586964480, 759578566019470464, 975525484588871688, 185382525964973412, 49541305924853400, 869828785161773184, 424039012027064448, 158524821818097600, 23821367831729850, 163914661786588736, 406318203543766248, 571849923648532224, 62491621268980152, 38106071479215773, 81771781898478648, 174540830154164931, 23240021745542910, 206356803908916864, 1785281618943313920, 870825757670489088, 269450802746214144, 279286986931014272, 30643641865345384, 635035508772727236, 256362426793319640, 52718810738544896, 67174885101936348, 1495787692810367232, 76021599031706216, 121730245197654528, 25007337498072414, 151955129348907840, 98263132238494062, 184815473437593472, 3831789688935590, 589580830195724544, 51047275517688413, 793778438389554312, 114270325588341192, 722208022459789440, 310116842411330904, 188705815403236116, 276464009153673984, 405808999981422720, 163420284889196480, 615597480445908372, 98721461128314267, 93545818090340776, 1373649867190376064, 817314685672429896, 83045128578822208, 132516052426129152, 100659148140444282, 177962233710794811, 190143716730182784, 7531025713166040, 491104293388214928, 844106977127455488, 290798920804003712, 155141497822875968, 40591696537984616, 947260542249602688, 181617846454040448, 600389442087360744, 423628538181259392, 2501775017896334, 49809723676578210, 102469402077449432, 190152780891855105, 1345403230676072064, 30923964285391422, 575491306450746624, 201860395811157240, 105948547755434560, 124053691190225640, 28214419639263894, 280852315472204952, 477194037261082680, 67828810522933200, 1447845026814922752, 822023049337970688, 251733936112608000, 47304421072723112, 1132910983897240320, 621236425832892996, 29513305120612872, 563652416235509376, 581878825600776744, 56518842202348913, 797513146337601096, 209635841478164864, 23042884179640116, 93643810796529216, 22116293478796302, 73325442884235352, 121952333231412012, 304303426053835776, 41839401460557342, 170887965012554048, 292379966149481688, 396008043066098304, 1418811047238730752, 122605851017739123, 1107204287879934720, 26882992471396054, 145275409028401152, 1710279571287383064, 191810882271464889, 179722349180132736, 1297054075988225664, 194997780767182392, 776149191163348296, 104733520668733760, 61631080838414232, 1201256358881040000, 35503641805735152, 490516555532768472, 922659657620295936, 31423254219863016, 83658192129117948, 169938329254234176, 26022727764300573, 56088538599406908, 189155753029629824, 406671206344996224, 543139619490130560, 545014215685997544, 18716963024623790, 103002158534682432, 196161603529129344, 205364313719271825, 119187887374408256, 460116887863189386, 376317763526069976, 209466574082885496, 274585773261751296, 72704202407241834, 1174783365258998400, 56209684648718600, 939425475151674624, 1372210266689713152, 612032918107075080, 131318840146836891, 1079246623077630720, 57903908680791480, 202228270924267648, 345679174837289790, 211328236752614016, 563460274794752640, 729804390862972800, 143351052331938486, 55896772636151768, 33122204124351564, 111126678447555648, 384295569009163992, 58718870014609860, 96744087525020136, 285813707671773696, 3316235808380496, 1078089442566634368, 49236317600858944, 1667125496616409656, 381942612887763072, 149434473533866923, 1809956621993594112, 104323853335473728, 185956690252791168, 330080447907066906, 203308017038750080, 41952792319023756, 473242889476908138, 73985021072262616, 749689107103641984, 70750578438367704, 1145653417300982400, 461686959805329768, 898533132340051200, 54429210455270346, 60575424520064532, 419615902383244416, 577200747034612680, 25674941792673358, 206435438578643328, 1635977523899392056, 36334990793285148, 223282907472236472, 122661076449361984, 61041830716375176, 1135213953821608320, 113858179875500032, 199321745965136256, 463996583602519698, 352365702297098328, 86156470460445783, 1400470802083741272, 29425113003183904, 1050584094334493568, 198354904031522816, 64812956865054272, 56214289648543482, 558895503425615880, 37911458500428546, 866112518718387840, 29895800430512702, 332198428338671706, 121312383382046656, 413880601093097208, 94942740403425924, 732077784106721664, 290224636566873216, 80465896397979048, 141202846538269696, 444110459948188968, 306896875059700371, 387642470558467968, 1371874790401098072, 158292170750404221, 20851472152704688, 1757420356994399232, 1025948030407555968, 73113976242799424, 1583386562479033656, 340429227021977976, 65379242061733728, 558120207146328, 720547991670762240, 843842539458157440, 88536297457274168, 1109615146417422720, 67480580854241412, 84426636509907135, 127268499278900992, 98864206441899048, 185877189883354872, 428187950816740968, 313755764694801051, 213413075804477696, 91313758247684454, 401366257301862528, 500565753473489664, 1725408802490360832, 288547204998910584, 53829180443660378, 214769857981812864, 85434164313535788, 2363047366679377920, 377107583652784248, 280776439782655872, 1084329082450062720, 134891739590932736, 77847978491046720, 1484982421874663040, 67295238795458046, 92995364092302099, 1339643833951146072, 235443779657285364, 199768129908890040, 214133780972669184, 44421104136860280, 342655907118642936, 513808165236258048, 18925787467222904, 696513395673441024, 798371340036608640, 52379232281063382, 137572273718998784, 389233945915908984, 152124280440056832, 1333142809890615672, 546551028370619904, 29880922344183232, 297358702392044160, 318659482424599203, 1455531853324775040, 16288450004506980, 73834995781749824, 1674405829586783232, 845254126102141440, 271919388703079928, 331313805601091028, 20522560693861840, 1029579104649878328, 718987860671539968, 65882264735329146, 459756667528242120, 75382285087184192, 318137774158224225, 105308236248594138, 145733412439715584, 558131751842820096, 246107302348169700, 202106519558075960, 60583788249088952, 72750498298137768, 72485561984766208, 2255328581895832320, 489173397192535296, 286525961884256760, 133797888659153920, 26685751842210152, 1005164340707467128, 116481441170139153, 1301508599033598072, 198298849505976472, 91717974265757504, 1421999713012199040, 37119166034953584, 659825141350433280, 107787950387467362, 474890678303748840, 240677783750217624, 526146429133283328, 802492501867280640, 57057853712294454, 2219055679611544320, 223796961066099987, 103529434129709022, 294573326551112832, 156576359259199488, 319020931094477481, 1411368842883634560, 1274048595024471672, 524236656337222656, 209118234369066504, 1934796593326890240, 76454044508636404, 52568278108076148, 82966121388325376, 458910285743369448, 19157084717061176, 780885986081610240, 70935832710558963, 1067198331946556928, 122501541290548184, 962590476372067128, 155429074476683392, 105988663848907098, 563618940941451648, 213360496109148952, 384215951518524672, 333788552036888241, 634442511476302080, 672441188950269768, 494266822722017280, 1901158767546589440, 304029800966043672, 80798448896765228, 95708388252227840, 2158889081264997120, 1015092991248271416, 233711772182438859, 46751284184253043, 1042376216548873728, 99695853284025024, 1381367843124888960, 249474858454860474, 180576896364812616, 214092199639578840, 17328627661231760, 274282033770100544, 615301845637793280, 685932838042351176, 466506850861310472, 510569857949282304, 26120763182148840, 415899381161207424, 147201347140333144, 254614831007124747, 2754394343172403200, 525557831051978112, 374861580147817728, 1353104204229682560, 49213857954821928, 94118433585980416, 463155487587477438, 188938198141936008, 1861475497315856640, 815064332523894072, 285807820871803712, 84942179701755570, 54467641088080832, 972294307138663416, 121026285487523052, 56249253735509031, 996118449438217728, 140711794427907864, 540882407819673984, 1804524611516144640, 699576249138172032, 86747574848419584, 394023091241076480, 649553502676782024, 160229997727254633, 95745224192659456, 51377034119924940, 1044957161630201472, 398106795561624192, 87168748650056154, 948492084689647416, 49127190646084320, 71915969818486995, 1434170319380095104, 352487013101223378, 622051732539292800, 90172284986934528, 698749489391943048, 472812794663976222, 713310782303849088, 792533815154420472, 297812595034165312, 156682215074790168, 248264237545326309, 53114836114384920, 2637971880238944000, 415828916474939520, 47446079365254586, 30888731642498952, 1405334577956459904, 227207697766249512, 1766115223222717440, 268830026166787904, 108680249854359552, 161642848348817121, 841015535723846016, 462047844618542238, 1290527774654200776, 771188417732790072, 1001408969706233472, 129837951938943270, 155252481311384184, 2598721403026809600, 531772812040476072, 18893110949208312, 367851126631825698, 390631283258922240, 655269744681601800, 1734071495712906240, 675893887546309248, 297006577962444672, 2290843342069413120, 165569551149232088, 86287179680834202, 174411102871621509, 1263157661923576776, 70484377088630295, 977250317783110272, 147751352893776360, 57995633140337316, 185214456866025024, 1353176214747237504, 361687976856860538, 718880457485443584, 292948563153648704, 671755846015648008, 814846338160607616, 939486657189158400, 71797974639073998, 2254227941361265920, 412335395232193536, 167993579952804376, 2534152612325702400, 1372638497892175872, 511450763999429928, 96668305756856136, 117282048598281600, 76962847898758500, 90535075643683044, 779793804328910328, 264932292318108288, 291125887248898624, 36534245625652023, 128762423461276758, 352272378752229760, 793153536184646016, 957309161972081664, 1216157145083915976, 243080682387200706, 552013188516288768, 217313184727878464, 531138430815199272, 677297548344027648, 69445065477580104, 190573866289787115, 1260858685575508488, 275166495944148864, 2210142478775973120, 1128868623698995584, 131503034399885910, 367737478577749888, 801111716151910326, 66055291315870848, 1320932451253116672, 370652783331820980, 89549419468569160, 209210325610071616, 133944166291792680, 694775934805200384, 5115883103158374, 2148890107180907520, 187583068499904568, 919111504223041536, 386158638657583896, 245397303020108850, 530698803664763136, 779857067741230854, 77662841461525338, 1293167341919849472, 128367150221305053, 108966878969360008, 1692670478967332352, 1038226535609490312, 801072781523489280, 136738878231235932, 932549434540397184, 1216712172945306888, 1097554066945478784, 375438332657935488, 208017958267714496, 528396687532616424, 236348546564923806, 550574734271555328, 125495818356815544, 234206455945285875, 1661282601406244352, 34399806095887406, 299869108365867648, 2106078526532920320, 346509245765649792, 357565699240612440, 1190070899272391688, 76952440207493124, 1790644021265740032, 1072328898109209984, 787051819262412918, 43745683383121494, 210140184861736256, 738621471248120064, 56707677544400473, 1011427532424882312, 887928503790956160, 25069100883850198, 2071057224095262720, 385154490265882368, 221216104370508736, 758070776629309812, 371428268671308696, 1758352503078450432, 120017168468067816, 203466514355852544, 135634718392909146, 235880221428706155, 248516061113301632, 1608337670507914752, 987264129236504712, 366323862670334592, 908340757331309184, 1138486359408763008, 262679750162890212, 547163699111772288, 223126491652056000, 75190413310153050, 1625645800633140864, 717281560313382144, 132306380400691008, 250130340980877891, 604273900816992336, 1043727638319986688, 353174030035056384, 368440499489401472, 66857115875596264, 765069011492524836, 1158462673885163136, 1704077122335282432, 769629811252978344, 77289121004297214, 276310868892979072, 33032252654948390, 740812712563025664, 187719510728017992, 49632803998055802, 400890325898998104, 1706541534966961152, 365987482144967424, 1363318924331416320, 748478313334589172, 2024735911110071064, 1573153186304974464, 991024285230772296, 133083541205067328, 272147322498989184, 42699868930744440, 618955708564908528, 98938960654135564, 228053399124200768, 1116743216884180608, 535576965033526656, 728621741697879144, 28849674337767134, 1990381321763120664, 265592413016056065, 1542835940834254464, 294689943499182840, 154366025353967680, 82862751505139334, 1438185010372444800, 607892782606659480, 1130490244980814080, 1655797294777623552, 1331217799888792320, 85065316112294472, 257708425597728384, 705089481327367296, 708040516254879144, 161093495222385216, 510948848074266840, 119892610604847352, 393378849981090816, 105271326013101582, 503597984386533504, 1624692706245015552, 196323789158052723, 2133099908932269312, 1303440494915070720, 1933050155109507864, 435802723741966590, 268826743643569536, 916823649464250240, 94037509225131672, 1404911602774108800, 1082347514979430656, 88294946548092216, 125651509288449948, 270218276283799424, 1943791582837926456, 520061393367882624, 2097830815817133312, 153065194972644672, 284325045747225984, 588686668385550186, 471768594172441176, 1376368000195651200, 1104913578213260544, 83009143623625614, 744702458311295880, 273799004491858048, 439279993649801790, 891961939277569920, 91136348888194524, 171003295840488192, 485546645357986392, 1655447905174736472, 31482521140387296, 1271898514417027968, 96897307096439104, 1887057161777248056, 2039153242719405312, 1067305260727712640, 426528596888462106, 122717401144084216, 917646901220690304, 591361570334299368, 391833253600461579, 124750955971292346, 526839669425126016, 2041426248701893632, 1853838580103814456, 96419084002044348, 2730541807458846720, 1336461427196046720, 166684376784228352, 134826551270138103, 1619073489084464472, 254290888563331192, 278235869066479616, 127448773192367082, 656766761777154816, 1017690601665843840, 72753893028779102, 2690604197947653120, 514271844901337208, 398919658130457216, 192408108419286016, 394989333257050131, 1747220456921523840, 1588406868445405272, 1986279816157996032, 438376808474595576, 20579523234076248, 878710968512367360, 993350013449197440, 201687247438388992, 708167760579139584, 264931961244212472, 412566407719901211, 624881606543672064, 1952197652697541632, 389609713310408184, 2625020258023480320, 1249004648642836728, 118158001397832000, 1709544856968627840, 143889923447266446, 331926558282523764, 269331111583168440, 2575555998747621120, 643924264008891648, 190423094439444224, 1546835969273636472, 667022277883782144, 1678023679462323840, 61253816526496740, 583271027559119016, 998052835825405440, 1202287324667116728, 141810736742974746, 411080167563845985, 684403247058433536, 2232626894224093440, 101829903057765752, 122934335762829568, 2511245940760753920, 1290084832845884928, 1175801951768289528, 278179233692779672, 809044111719790080, 850967141120502600, 592226882153290440, 650096107924912128, 2472902429520049920, 317400896718695187, 3150175742435174400, 1633523507458968960, 278701576618241544, 2188800164353040640, 353910658642910784, 579093819761794248, 1239683606094908928, 195816828366426584, 3107260557996134400, 685813989798588288, 509636884831855872, 807337418565173448, 2153091729616323840, 119896577902679094, 1186520080942245816, 78570327093642163, 1212790881740809728, 881440692348381312, 374218115836967744, 826629313359706056, 79237867710372840, 538180884842945664, 3037274425717401600, 1691172541975250304, 137216240775248896, 586928427699652638, 985879728773478072, 376252113252091712, 169208124940091970, 2983508680646188800, 2050402041106698240, 836773410401081472, 229966453134061833, 1535082406175723976, 1218663062554361472, 172347431916194154, 1634870719125707904, 471694629439433778, 832867761251749128, 856308189269209728, 2613983026522072320, 224318760822198168, 2914796430304761600, 87405720308489112, 1603964368745656704, 366375107241706304, 1011141697294098816, 1149497747001090048, 1483938429695743176, 2873475344136211200, 668945584634400552, 381610421192291712, 2565754104296459520, 171107693137990602, 443173987440848000, 1454497708008703176, 275609631151362624, 857801418092327424, 1104049702062289920, 2527068094631896320, 939479340219380262, 1568841153496630272, 137326621964805576, 177072612687537444, 459177524552728960, 1127672452547664384, 327919300718797506, 691020603947774208, 1971366460452490752, 1455078183916314888, 1323874776180403584, 465150834691669888, 948033381216792726, 36621096471279174, 2415674727972357120, 491688210296662296, 2077029427821311232, 929626062974996454, 1914278069913841152, 1228733819559320712, 1093117907840536704, 287980260351836096, 316684309635000435, 1880819583396337152, 451023390574200192, 1368745160222384256, 2018610587437823232, 108262460578664694, 901659635603721984, 486484245245476608, 905710807039859412, 1984248460294117632, 345880299132271232, 1319775316031641728, 2328658257873296664, 1842755647438491264, 188213635590520128, 749731843684437936, 1345551876210493056, 915468638554248744, 117428867581051242, 1932100330620413952, 1579232268013720320, 2267183631579363864, 151374970938331564, 660773434044713856, 2444794699043296512, 2230758433275997464, 1659446781956265600, 1307784630030700800, 344639791415481984, 624006206411390040, 2381973666305248512, 547010070245230590, 1096587725569599360, 2181329775689516856, 2344633964233696512, 166478620856767614, 3081919235014609920, 229698335312800512, 1891657119866211672, 1236489871365920640, 497532239488563339, 2287892235556242432, 3012191835450117120, 339214502487772792, 798689142538089216, 2970183616982507520, 1989389419706240640, 846245537783053824, 1439319396350827128, 2849079885303294720, 718213759099412616, 3526862553546393600, 2504236992940995840, 1480176634684988928, 1003469898426158280, 3452732961627340800, 459715583273361984, 3407747168231884800, 217310254858135494, 1036244381302042752, 1909479469411615104, 3277939758402758400, 1746099588908018376, 2906500316439870720, 1331667319564973568, 555947975804931200, 1104007532975014662, 2210580579089751552, 2322602521684146432, 1567640644536014976, 2588712506033341464, 2711274984107027712, 3381175790696632320, 3847026300429312000 ], 280 ], [ [ 1, 62832, 1932660560, 1891799648, 5374869490314, 916379996560, 36010336155776, 19189537132284, 208367150663193, 265125548338912, 4582158354498960, 0, 985326249353761, 1179110859482136, 1963239349164032, 52681061520, 12008363633300430, 67897805949792, 15658013927362864, 9106334517250728, 32365355238129137, 28720558482739200, 18647433327711744, 374038913713, 2663864509637456, 25665621867722100, 284114746304496, 312122812161001, 4370460800020, 69194954299063536, 3855923055203737, 6607829507892, 27331020132390016, 52394935698417594, 34060584543025552, 2321266813573728, 28720558573344961, 62814659357834496, 664070259670296, 168485525717776, 396816255853584, 9677972099672576, 6008958678299400, 269794455622874640, 11786224958323944, 42319608928848, 38820030213509034, 3395162756341072, 28720639937926992, 6136889844140085, 131666382145647360, 11889943725371600, 311309905693424, 1602311192009886, 54337489941634048, 143647646130869040, 2180842519091600, 39754016123305472, 120754186789215132, 65594152384576, 28732432553191760, 68621847497888, 1675785175086648, 9555729897762306, 2063442880478592, 29836916368863444, 48120833353045005, 25269858521790848, 13793998309295130, 28735268877983648, 1650592467220608, 1532773428032, 462382002599366400, 144460883242396458, 2766586633847257, 94618910642350032, 84936404595536, 4112699109611136, 29276237261772234, 53614932990867088, 265127535329152, 228960623684565504, 12913750204502144, 909240342305268, 44276975267327505, 19666494711282000, 29046597992478640, 3569610590074716, 255715702006772736, 5240180278183105, 6707072087014644, 56622412430640512, 658457696538143856, 2822876536849977, 30539555367933056, 274809449445152, 5850350833258561, 2861149177066104, 102632085242887230, 40739963569348752, 30225864877675164, 6934751739922688, 607064364593824, 241282072913521176, 96611475831713136, 52686024000, 45578395006789392, 31727580513680793, 14692184638801908, 28846271226914130, 2374068707788465, 686730410331048960, 67898296000192, 394078075817343696, 34514975518884352, 11341594041911616, 31418439273952752, 160631560410839808, 8672843493533273, 10231818338124288, 14268922118120928, 48118010495959440, 103763298355291648, 12513941352477792, 32497067431011737, 28720574501065920, 23377458172843520, 41280125007739014, 60751472110050704, 55623463313390592, 40637127530120832, 37257474913111201, 72193202055792, 152224641509457504, 415237261646631168, 49627294914137392, 48612857521892670, 41535178166846136, 14699036462611752, 1021209536242699776, 7363441497714384, 38042352945907712, 36492639295258857, 46670471070829744, 1056578508244420, 61205923624404120, 28815880430693520, 260075902184269872, 29913724009054176, 72959213272051200, 65304964013668110, 55733577724342505, 940065426674485392, 377354109351576, 31608549468592992, 136296788826932736, 333168049407769, 246257881640996, 79759300924320768, 83382193541449264, 178548004680888978, 130828685039946096, 12017721053337552, 70235803173455208, 3924443507494601, 8700991001073024, 617085653445543168, 66631655215189937, 79864064835871788, 60117572060582528, 252829371764585472, 24898572537505360, 87684875744604582, 78188212801626624, 169984912192949888, 1817943078137904, 73888263592456884, 38119229873650000, 10206061932831240, 2376319205736772, 28878057884203633, 154416627047260656, 85425773004099200, 122518854219436800, 8906386146448344, 531497314859552100, 43118362352434256, 6197203970975617, 639657025140239760, 803041006293804, 107214527799620, 68950068738730624, 167083884766925424, 92749753454474100, 23736193359880200, 102473180633686986, 697051560770112, 1343857598200071936, 24449633623909632, 6413816235464940, 53171125424769424, 34727758470823536, 66091208524878976, 14481159323678040, 82487237404133705, 424732981054137936, 34176358317499561, 406829540500872960, 115874701543516650, 29433596531794420, 145232115006906624, 27642184764178656, 166516254014186736, 84990330030941968, 1434679177844816640, 15802117053465000, 54112440024687222, 44314166755716697, 195434793864834432, 5052200120252688, 29597548982867412, 18965755002828525, 157190699626917120, 105670637791014016, 400295839432459248, 4432323794566720, 237979882675544832, 24382893047760384, 136764627740510394, 10671013878011184, 14677290480866448, 366821912101559976, 614448961998432, 854193579696244224, 69319876684227472, 465903893961300240, 47369668249432128, 100078155832675840, 799959263525808, 38336302538272768, 18055623178865976, 232485215645089008, 155807262331243776, 2828349614076720, 84254348104669938, 442752057279242640, 54976863179038464, 47173907719875024, 208282764897768720, 38112988258436856, 17110385880094789, 31737240468721936, 34629264656415744, 242585134182614784, 131912990533070336, 218097177288688, 79736089499460762, 1752264652053640944, 35881699896591984, 5958248624333184, 66594273277339136, 26280283949489872, 321733479316944, 61025062050403560, 987262406051258880, 18332075086367382, 19683353561448893, 107930537633537536, 45508529068628976, 258669923520579840, 428237773810874640, 363835547303725554, 261245922514497840, 66125881003376453, 77366832242394984, 48295112277104768, 675598655393232, 22789687612398510, 30968201853856848, 62060547335504896, 80350802183236074, 108412396634833408, 220096583752285140, 195360906836108944, 70200070684064, 705171071300712960, 47107148559464272, 558520745623744512, 275555199627108144, 51822743239028085, 3033884948958800, 220905244616476038, 254285401976098560, 94739481677743616, 1879796271891352320, 4450203203020104, 206361476706190140, 139399308992891280, 268461066041952, 52360059473070800, 10738883615890816, 35019851948957744, 59970025687573764, 37692822126442206, 94136804298287632, 146615235067522048, 613801358146081536, 61701805852699077, 364592664201641472, 14031622947054720, 46859975421677952, 261614814337992240, 40616315209989522, 46753088089902800, 22774285288076672, 1247886963634997232, 4411039080294600, 62626802905963692, 54462204316896609, 84387269668854272, 710925052548192000, 222468763513157532, 77260428575347861, 31530177328665376, 69695917246629760, 223635934583702970, 6224546603196624, 403885604737986816, 31623982013585888, 10245050481827585, 13958489853876888, 193534617035314896, 89795513071488, 44275733674495608, 682253083645958400, 74789339332809344, 539849809457899644, 936262736979112944, 52603278016047426, 107395079346635408, 41836539870517632, 238386775536693306, 117178824408610644, 274811441397872, 367985051426265600, 13133129925121665, 196295100753952080, 2530023017727559680, 93001616714225805, 138963788339068794, 87761728264423808, 27985618378395264, 49761181803700145, 78277916083081050, 1294789169272460544, 74709448153054800, 106064704559091088, 44164310857191648, 607066841634464, 368804981938602516, 389228337731971584, 29142483652802912, 653480812832352000, 817018072885616400, 17397101434569900, 404872318918649856, 139790437471509808, 257165828475119658, 11595107832291948, 72393292762464937, 81909508021202640, 39274174876141657, 83120833858344832, 21093270564479808, 156884541313704912, 31950711196981616, 949865956090329456, 296883215765949568, 4863267947719497, 975672552212620032, 49595799323980416, 18841740052950516, 424603284526467072, 147700098039852688, 16032041100887273, 569880632886835536, 34514993524201312, 385031467014511104, 15786917446754160, 120144356940411776, 172818035534524614, 916682680059523056, 244708005394464000, 13269379771379441, 70625253132796824, 55154980363447424, 39844193743750548, 19802082690839808, 88457688209527185, 620990980744544, 376498454430637320, 81277781321632080, 177612098918865152, 847641166614260736, 17164754072256480, 155783036576066416, 172473299977983246, 52545578259855516, 409687633318588416, 119849538577760784, 57644779890928705, 21615521192510604, 63209210861797524, 36182073102853888, 1820320489394578944, 67994135236170378, 363213719235065016, 78775084949975312, 106831234541155712, 983765250334786560, 76096540139411412, 887745844333439856, 174273107250994416, 41671036018024377, 72193697068672, 576509141462320848, 229507127585795100, 34619928686883392, 599429994828344832, 49107249323444161, 39497479901629500, 74029308574159344, 79771742696973378, 49710007058220504, 285930266992018176, 12090744055578857, 174858864572911230, 949989009157647360, 1637179301171970576, 21097769328227760, 1424212594036570368, 107888379687410832, 175296189566205440, 52283417294928128, 598672396767984336, 37677007515043264, 392626272308463576, 33861724416492552, 36645022686474513, 76414100779966832, 2126688451652852, 291627147439419648, 3111561324979568640, 181758043769229936, 28815896453982720, 360491329666588080, 42641216562241536, 38797742309056056, 87719415974360592, 124327302529753872, 135798484840114176, 84575324671267668, 170360760941483008, 74932980774828480, 100399261983365010, 55933436330602257, 1281109637555287824, 43789894303539505, 919643602965826560, 1182104717677405440, 258030237792142632, 31608565976970112, 600581681174933760, 209374823737070592, 572829030755387856, 95156580768753654, 126009746455168144, 76167648727912416, 145769607892161024, 106810192817843952, 77899536523125720, 239958501149667702, 246504965407749888, 56682677284458713, 1377623248337419776, 415028256238302464, 20494060284774736, 61290487117459968, 238159639555984896, 83525486578697568, 624620266169704704, 21351343635509532, 225575010187406848, 94755650494539952, 6267095801752436, 883731903548395008, 79165472094081792, 66920492680017497, 136422067482601680, 415370719350579504, 39504410894519520, 1337596610671282176, 359633981624133120, 37161415645331920, 1011924241269928392, 71194256896755200, 108353411114109894, 110095654348244624, 61890019885083105, 1282820148940021392, 139672904891983872, 137760423808352832, 267001922874789248, 2043545358363432, 1668639593285396, 126524691227208024, 31708114131591792, 207689732218639360, 426825529300230576, 242087639480049504, 602661016457941248, 3890279449131524, 172184419224781824, 148072739028550192, 267955555676031858, 137122513283764350, 2234455787041590528, 239549521539817584, 1244233456504347792, 124369684446836096, 9397875237215904, 754848675755887344, 84556783179718632, 1292445968865854976, 224774073486122496, 53073149208456144, 6286395621599537, 27368518603856928, 838618164178049280, 872918105445294288, 75902616204313257, 575105960310196, 126132335812084144, 273626048916144930, 115213995334473344, 40800432675738820, 256886616766321392, 143372843478516120, 406233754050496512, 44840019143635188, 45247608481643216, 382797249801498672, 117338656099498656, 2367870270748360704, 150414859394550582, 1801233887466493440, 156112556722567680, 29173782711022872, 256185108225720960, 867658983382391040, 101737562828571305, 1212917297115330192, 154886522651883372, 58718324526248272, 35691299049365976, 118075204192432768, 29989818728664528, 121239158360759737, 417089131465638912, 239661641802087936, 34354528826691289, 572317907111257344, 165209756513109846, 34284984756851396, 120259243653477504, 174513135779739648, 230799551450893056, 280437527821783698, 259128342410757248, 14438199418386072, 724559273290598676, 257662161057891696, 91667838524004048, 1923350620110163200, 67451774078726352, 1501303113938434560, 31877451683970672, 924275469042287760, 3263585746905332, 44539812479952521, 69039562171559424, 281466942737821568, 841134164271153408, 290418895871244144, 160175591750835328, 176466591466361388, 32350835339304432, 245929171470680832, 152557991284800128, 700372001204055396, 537442307278055856, 372154600260989952, 5337748477339168, 77090755507470160, 1748763100349703936, 46041515006460160, 891806199737126160, 186131010917724582, 11208234352355172, 506713614096057012, 305734751492329088, 44989864863559344, 121826155568155264, 104158332978286441, 1163453035360850688, 176185450560712884, 76214846337324880, 53631781329174576, 664084754219942736, 73183995776412840, 596050462414676736, 183224908351208442, 1207352181103936, 1703632190408660736, 47642523861358372, 65885469559073536, 2766264067930726512, 36885761140189056, 275350490738985456, 158834605570263680, 115096050313123600, 1851948401467472640, 240020119297524480, 69645493305207384, 723905425479032100, 39147309445154592, 106726166781933630, 121148996618173489, 636380953869878736, 51799124603482177, 278801736342103936, 66454012697879664, 611897544496563456, 830428776872841360, 39122260220555724, 32356533778698020, 33679773438137725, 277721493632110848, 59428420270455576, 178010950897681024, 588645735070592496, 299618239863552624, 379375891819647744, 104740741392423720, 1805517491445584640, 179110494206884096, 102427252291222758, 2281436567195181744, 200619558401782986, 38372550460252512, 1656908413225019136, 299226796824734592, 93054372305309952, 30556184475839120, 524629706713554672, 628862060489968, 62300220823064460, 1111913893045175808, 1332940787472641280, 103409972748563344, 39927617905789173, 156168511310670976, 601297968191939568, 83999548138173240, 167148578192129536, 147328926170880905, 5619889276407904, 400939925633521920, 609514873436237136, 474910734180502086, 64036402886798336, 562451455226530560, 235457448967113450, 2930447014140708864, 376926816164668656, 261837281956917504, 496250843340684456, 112786629686554656, 1097584600756640, 1145262331636471296, 131987307299311888, 1762606795917853440, 686502688192644240, 81882146353194752, 83722566579251112, 87145981923563400, 102462860536564662, 173350506265236480, 334462102827366600, 276824605830782736, 312737774307253632, 51600510245848848, 44896647817062096, 753327652221307392, 394539471122119920, 72058868822465325, 173631657134247936, 285396357981830400, 3788549656605520, 542252707690833648, 142442369263044066, 2210843934682658544, 55754186019932320, 396544306444607232, 117795431272728320, 2434228829130804480, 10603062460167648, 96278749408018944, 86856518801394360, 317908405293696048, 74415395311017744, 1334600639669537280, 35806726737512397, 57983730551038608, 497985624581553576, 37741892569061472, 1111693914021348864, 81497387596542192, 407702013913668864, 222430537566045184, 663701485443636240, 487370130759215442, 206456702524157440, 2160065144577237744, 831143377624722432, 39104936084168208, 82153504223490941, 23934101233075176, 106990288843107328, 92364508523839416, 76772189611454592, 690264944061232, 1295528826011028480, 375784612909978608, 56791413379178406, 49591210443631920, 1619118786003993456, 139561805800400178, 176121342763672576, 84590370979335144, 278697758059513488, 636408430848746640, 108879668682849024, 495469002988536162, 1005660137595394560, 149597826210615024, 336516871723003920, 775847343242280960, 431266814366858544, 99990035834358349, 83681625524710789, 126505335374726784, 105498676498507392, 3845297718094487040, 315428728441191318, 388816717989667584, 210897391664201216, 33964072602120688, 128041192290380800, 2353639412480613120, 156479916850691802, 2105083642143842544, 332503689760536948, 257200163612779152, 299144798439266704, 277309699385920, 60865240173170304, 971520023831208960, 81729954879781072, 727859689067275344, 796852922291908608, 35125544789474064, 1218292496821946880, 68199271746802902, 77106892083504893, 159509641364786192, 335798476435062294, 230929547259751936, 146600022271043376, 841938619771186944, 416501998732535040, 534094349050477056, 500730593007461874, 2301253352603032320, 20804025915092496, 262322275762123536, 3254298125873748480, 402825654698222640, 115995039243834053, 122475419523471488, 42444905423926656, 38204233878561552, 1636947490270882032, 103945212106259292, 60598059805704065, 94093253928334830, 1686620623874067456, 121673356063645696, 165514183186370832, 212427826887889408, 860987281901676288, 351329555519965140, 312662725582220944, 95991278215110733, 560816879832092160, 31630052513857664, 929041683363586560, 1052927110100358288, 102281213546954624, 747594483848896512, 22815322534950384, 428735423215735344, 586863639141275904, 50426223699674000, 1593484263285682032, 359123374814159238, 20716921407055200, 85337507802383993, 151110420350460416, 2249538272366181120, 55778429763331464, 978437326169760000, 105886512722470528, 733292764485106044, 343289108811636540, 219740374133135760, 34553137422226752, 1278649893191176944, 426474060020933504, 65491535788521856, 334833788750422218, 24465450468267144, 171781921105957764, 610707389563004160, 198308428822550032, 25761470913210793, 799365836502249216, 333324145503038544, 3075688642645831680, 127467975463607877, 556608911470198272, 82927034880703680, 146144386381832320, 219025841265523842, 124331400346902912, 706068204056471676, 1240100316260748144, 118876918709778642, 1690619192945650944, 115614000563260752, 173960749351795088, 74285067405283712, 1516173814347106032, 55653035531168040, 176264174379950892, 101218928076513249, 620993462747664, 532500075968734596, 566366103829793280, 941378136075513600, 1077516001025095440, 3015742405539041280, 1101006016543401216, 133878897063696661, 207603586529295152, 223125980655631818, 143925472116430720, 350117565542429370, 61693304846767824, 79906657402448457, 1646443107012236544, 589622992743357696, 175065799819097040, 67638024973849985, 29252752382934312, 82767671678087928, 2344305903297585408, 279412811683271376, 514479116081037876, 32050839572350368, 402544426872286848, 908564949260448000, 134267713401586304, 1098887712288285456, 1324653408562213632, 722664239257008444, 43854530779030980, 1203326200802440944, 611873239794465792, 231435273253338288, 232201508895947408, 386304776150920506, 4554010397814105600, 783769038192514896, 34619946697162832, 547668458732812800, 61378403294584065, 157637957768553856, 49619996526439080, 293773786806810960, 2947210548232826880, 1255732132186684656, 395869953558026496, 417882720377961088, 17338929285859841, 114179283348784128, 229446958045175994, 1285409022523122432, 85206403719932544, 2084847253379083152, 99085571677893425, 1567633642444940544, 159933298740006480, 211887554735244688, 265573467194627328, 811543880419151184, 37677026010410624, 542488764189781716, 1111966230855791616, 580512236443421184, 41275822223529816, 1026428997247122960, 259931212142043030, 90843056482987500, 404737869405205248, 3909817706392189440, 582456814207067136, 232604579338831408, 117835029170399232, 76825524667977228, 60044583454208768, 128311690831832617, 2284672646678828544, 525229916843457960, 109519791057645456, 178733850013056720, 148309211151452032, 99103506401317728, 268351408201729792, 121108721791792356, 1135322512373234688, 1218508377179961456, 449514428288291968, 247560566432283376, 48855104360887497, 1241357546677285632, 1532709482676421632, 94113171156971316, 356330424758528100, 613788271219786752, 818595831848059392, 80174325840800873, 50418801395442516, 2233283645925126144, 785400558716578896, 136191568578652026, 151596625414842384, 87105762706545360, 182090864178094976, 258821500590551814, 1294665041736360960, 124872669615075660, 2080198404590504976, 1181183883236323056, 355090072496052480, 63855224379721841, 1840308884309645568, 189500829234232824, 567787310611552256, 80130303428437248, 819216800769083088, 332538251510391612, 37786203398086784, 557361048869317320, 846747201656741376, 315943497862045952, 133140868517109104, 1066657468469922816, 8609278567714644, 90309075387650880, 455039192376719616, 3713800866864445440, 271650869013909616, 279913134689511246, 539285310584572080, 2031057075157506576, 49624574459267208, 1793999764549939968, 222211010077326864, 1309778703438798636, 100226939285878764, 256009550589332480, 93268423785027328, 2138158471927647744, 153323811718624458, 549770974011511416, 133374477056114192, 62110549689675913, 1677053552331607824, 1256032716263900160, 198406163414243412, 1489933116363137280, 2964753548363428, 3647899479901962240, 271157360315679216, 31708130644931392, 294245141796327424, 555409958041062192, 778872660376966608, 334452913823747100, 163972869719915792, 818619206333210112, 264057967775006208, 135676083368335260, 180142326618376944, 123380689649418648, 342017790859487190, 186537788834928258, 2812814432417147904, 395416235965529856, 1632867963867684624, 65244254778497897, 535356772166497024, 1218115257173928960, 1519157132038940928, 1951050969177743376, 370765051929946824, 99082611849706800, 1739657570323546368, 848078024054128896, 317049552135621632, 47642735524022412, 327829165898647040, 812636407087532496, 1143699847297064448, 124983242536733352, 76212124867473873, 163543539451026032, 349081660308329862, 46480043423363252, 412713607817833728, 3570563237886627840, 1741651515340978176, 538901605492428288, 558573728481929984, 61287213832830032, 1270071017545454472, 512724853586639280, 105437570468745216, 134349770203872696, 2991575385620734464, 152043153395146512, 243460490395309056, 50014674856707540, 303910157900766208, 196526264431697280, 369630595972408704, 7663579360962372, 1179161660391449088, 102094546706776017, 1587556876779108624, 228540651176682384, 1444416044919578880, 620233684822661808, 377411630806472232, 552928018307347968, 811617999962845440, 326840478277819392, 1231194960891816744, 197442922256628534, 187091613820530064, 2747299734380752128, 1634629371344859792, 166090115530677120, 265032104852258304, 201318296235597720, 355924467421589622, 380287199789269888, 15062051426332080, 982208586776429856, 1688213954254910976, 581597596227908864, 310282915314764800, 81183323178108496, 1894521084499205376, 363235692908080896, 1200778884174721488, 847257076362518784, 5003550001969684, 99619447213719132, 204938779736120752, 380305561783710210, 2690806461352144128, 61847928553874036, 1150982612901493248, 403720791622314480, 211897008690135936, 248107382380451280, 56428839278527788, 561704630944409904, 954388074522165360, 135657621045866400, 2895690053629845504, 1644046098675941376, 503467872225216000, 94608808483241680, 2265821967794480640, 1242472851665785992, 59026610195392056, 1127304832471018752, 1163757651201553488, 113037681921305505, 1595026292675202192, 419271449285234048, 46085768359280232, 187287525903259264, 44232586940683796, 146650776334266969, 243904666462824024, 608606852107671552, 83678802921114684, 341775849694120960, 584759932298963376, 792016086132196608, 2837622094477461504, 245211702035478246, 2214408575759869440, 53765984908969124, 290550818056802304, 3420559142574766128, 383621764542929778, 359444436880464000, 2594108151976451328, 389995561534364784, 1552298382326696592, 209466954516734336, 123262112577040080, 2402512717762080000, 71007283611470304, 981033111065536944, 1845319315240591872, 62846508361389240, 167316316760451361, 339876611588445696, 52045441526051057, 112177077152980128, 378311259882641280, 813342412689992448, 1086279238980261120, 1090028431371995088, 37433926015424596, 206004241800651392, 392323207058258688, 410728627438543650, 238375679059017344, 920233775726378772, 752635527052139952, 418933148165770992, 549171546523502592, 145408404814483668, 2349566730517996800, 112419346634200016, 1878850950303349248, 2744420533379426304, 1224065836214150160, 262637680293673782, 2158493246155261440, 115807817315749272, 404456389437083008, 691358349674579580, 422656212025426560, 1126920549589505280, 1459608781725945600, 286702104663876972, 111793496172515152, 66244408248703128, 222253308543818368, 768591138018327984, 117437739950882928, 193488107552255737, 571627415343547392, 6632471571841952, 2156178885133268736, 98472530342061824, 3334250993232819312, 763885225775526144, 298868947067733846, 3619913243987188224, 208647631402233984, 371913380505582336, 660160895814133812, 406615866837304448, 83905584638047512, 946485778953816276, 147969969332435025, 1499378214207283968, 141501140114846928, 2291306834601964800, 923373919610659536, 1797066264680102400, 108858420766458648, 121150848961792272, 839231804766488832, 1154401494069225360, 51349883582430932, 412870724745834368, 3271955047798784112, 72669981586570296, 446565814944472944, 245322109444167808, 122083661432750352, 2270427907643216640, 227716121242524416, 398643491930272512, 927993167205039396, 704731404594196656, 172312940920891566, 2800941604167482544, 58850225961448768, 2101168188668987136, 396709637738939776, 129625808870452480, 112428579153004920, 1117791006851231760, 75822917000857092, 1732225037436775680, 59791513481207173, 664396856677343412, 242624722854273664, 827761202186194416, 189885407994761641, 1464155568213443328, 580449273133746432, 160931792795958096, 282405546736422656, 888220919896377936, 613793750119400742, 775284941116935936, 2743749580802196144, 316584341500808442, 41702944260490336, 3514840713988798464, 2051896060815111936, 146227893367641856, 3166773124958067312, 680858454043955952, 130758484123467456, 1116240414292656, 1441095983341524480, 1687685078916314880, 177072582764085520, 2219230292834845440, 134961161693889792, 168853273019814270, 254536827061625856, 197728370512088689, 371754147764917520, 856375901633481936, 627511529389602102, 426825981284849536, 182627516351286864, 802732514603725056, 1001131506946979328, 3450817604980721664, 577094409997821168, 107658273507502525, 429539715963625728, 170868328627071576, 4726094733358755840, 754215167305568496, 561552879565311744, 2168658164900125440, 269783332841748736, 155695893847322368, 2969964843749326080, 134590477542355728, 185990728184604198, 2679287667902292144, 470887559314570728, 399536104753799696, 428267462394321792, 88842179728603280, 685311814237285872, 1027616330472516096, 37851574934445808, 1393026791346882048, 1596742680073217280, 104758416852593973, 275144383567660544, 778467891831817968, 304248389383937536, 2666285619781231344, 1093102056741239808, 59761844681677504, 594717404784088320, 637318964849198406, 2911063706649550080, 32576900009013960, 147669944374224896, 3348811659173566464, 1690508252204282880, 543838777406159856, 662627611202182056, 41045121387723680, 2059158209299756656, 1437975721343079936, 131764529388833640, 919513335056484240, 150764507039597312, 636275548316448450, 210616472448627912, 291466738083886080, 1116263503685640192, 492214604696339400, 404212884052171536, 121167536194581637, 145500996596275536, 144970933233294976, 4510657163791664640, 978346794385070592, 573051923768513520, 267595613447970816, 53371503666064720, 2010328681414934256, 232962882340278306, 2603017198067196144, 396597548099606928, 183435921903706880, 2843999426024398080, 74238332069907168, 1319650282700866560, 215575900726374360, 949781356607497680, 481355567500435248, 1052292858266566656, 1604985003734561280, 114115651509296397, 4438111359223088640, 447593922132199974, 207058868177593392, 589146653102225664, 313152623824344064, 638041862188954962, 2822737685767269120, 2548097190048943344, 1048473312674445312, 418236468738133008, 3869593186653780480, 152908048713676541, 105136556216152296, 165932052040413312, 917820571486738896, 38314169434122352, 1561771972163220480, 141871665421117926, 2134396663893113856, 245002918689805072, 1925180952744134256, 310858037517054976, 211977327615989544, 1127237881882903296, 426720841305951888, 768431903037049344, 667577104073776482, 1268885022952604160, 1344882377900539536, 988533645444034560, 3802317535093178880, 608059601932087344, 161596879201983949, 191416668872042112, 4317778162529994240, 2030185982496542832, 467423544364877718, 93502521394802329, 2084752433097747456, 199391686145689600, 2762735686249777920, 498949716909720948, 361153792729625232, 428184302312546704, 34657255322463520, 548563748192119168, 1230603691275586560, 1371865676084702352, 933013701722620944, 1021139715898564608, 52241526281606184, 831798762322414848, 294402530389374992, 509229662014249494, 5508788686344806400, 1051115662103956224, 749723160295635456, 2706208408459365120, 98427715909643856, 188236739171931264, 926310975174954876, 377876396283872016, 3722950994631713280, 1630128665047788144, 571615411329618304, 169884359186921352, 108935242723725696, 1944588614277326832, 242052570958883292, 112498460497314305, 1992236898876435456, 281423492837801232, 1081764815639347968, 3609049223032289280, 1399152498276344064, 173495132953187533, 788046182482152960, 1299107005353564048, 320459995454509266, 191490323599347584, 102754068157158384, 2089914323260402944, 796213591123248384, 174337497083522520, 1896984169379294832, 98254381292168640, 143831916689168633, 2868340638760190208, 704974026202446756, 1244103465078585600, 180344441973839488, 1397498978783886096, 945625589327952444, 1426621564607698176, 1585067630308840944, 595624959654341504, 313364320748059312, 496528475090652618, 106229672146078344, 5275943760477888000, 831657832949879040, 94892130532401193, 61777463284997904, 2810669155912919808, 454415395532499024, 3532230446445434880, 537659829921234048, 217360445577777280, 323285696697634242, 1682031071447692032, 924095689237084476, 2581055549308401552, 1542376835465580144, 2002817939412466944, 259675903661296752, 310504864028275088, 5197442806053619200, 1063545624080952144, 37786221898416624, 735702253263651396, 781262566517844480, 1310539489363203600, 3468142991425812480, 1351787775092618496, 594013155924889344, 4581686684138826240, 331138992896943152, 172574359267971816, 348822205743243018, 2526315323847153552, 140968732403809737, 1954500635566220544, 295502705787552720, 115991266280674632, 370428674914427648, 2706352429494475008, 723375953713721076, 1437760914970887168, 585896903894955648, 1343511692031296016, 1629692676321215232, 1878973314378316800, 143595949261688580, 4508455882722531840, 824670790464387072, 335987100247827888, 5068305224651404800, 2745276995784351744, 1022901527998859856, 193336510922950288, 234564020188829056, 153925695797517000, 181070151149041884, 1559587608657820656, 529864584636216576, 582251618027471488, 73068450826195841, 257524846828856928, 704544303604595200, 1586307072369292032, 1914618323944163328, 2432314290167831952, 486161364774401412, 1104026377032577536, 434626130638134528, 1062276861630398544, 1354595096688055296, 138890130917561016, 381147732579574230, 2521717371151016976, 550332991888297728, 4420284957551946240, 2257737247397991168, 263006068706075232, 735474629551853056, 1602223432303820652, 132110489318974208, 2641864902506233344, 741305566663641960, 179098738346376336, 418420492272078592, 267888332445261156, 1389551869610400768, 10231766138594180, 4297780214361815040, 375166083997294576, 1838223008446083072, 772317277315167792, 490794606040217700, 1061397607329526272, 1559714135482461708, 155325682923050676, 2586334683839698944, 256734300442610106, 217933702648149264, 3385340957934664704, 2076453071218980624, 1602145563046978560, 273477756324147660, 1865098869080794368, 2433424345890613776, 2195108133890957568, 750876337712224256, 416035768631814144, 1056793375065232848, 472697093129847612, 1101149468543110656, 250991571688494704, 468412911890571750, 3322565202812488704, 68799612124052244, 599738216731735296, 4212157053065840640, 693018142847060224, 715131398481224880, 2380141798544783376, 153904880414986248, 3581288042531480064, 2144657796218419968, 1574103638524825836, 87491366626805700, 420280212048942080, 1477242942496240128, 113415336997843273, 2022855064849764624, 1775857007581912320, 50138201699977828, 4142114448190525440, 770308980531764736, 442432060837402624, 1516141553258619624, 742856537342617392, 3516705006156900864, 240034292267869712, 406933028711705088, 271269436740527448, 471760442857412310, 497031771323825024, 3216675341015829504, 1974528258473009424, 732647376656429824, 1816681514662618368, 2276972718817526016, 525359500325780424, 1094327398223544576, 446252891803538432, 150380826480868812, 3251291601266281728, 1434563120626764288, 264612619174414720, 500260681961755782, 1208547801633984672, 2087455276639973376, 706348060070112768, 736880753598704384, 133714161853331792, 1530138022985049672, 2316925347770326272, 3408154244670564864, 1539259622505956688, 154578241869157140, 552621386883179904, 66064505292987972, 1481625425126051328, 375439021456035984, 99265607996111604, 801780651797996208, 3413083069933922304, 731974964289934848, 2726637848662832640, 1496956626669178344, 4049471822220142128, 3146306372609948928, 1982048570461544592, 266166940783167360, 544294411326882688, 85399737861488880, 1237911417129817056, 197877811874067393, 456106717917414400, 2233486433768361216, 1071153930067053312, 1457243483395758288, 57699348641711284, 3980762643526241328, 531184826032112130, 3085671881668508928, 589379886998365680, 308731963887202176, 165725503010278668, 2876370020744889600, 1215785565213318960, 2260980489961628160, 3311594589555247104, 2662435599777584640, 170130632178755256, 515416605018838400, 1410178962654734592, 1416081032509758288, 322186894754971264, 1021897696148533680, 239785111775490969, 786757699962181632, 210542652026203164, 1007195968773067008, 3249385412490031104, 392647578316105446, 4266199817864538624, 2606880989830141440, 3866100310219015728, 871605447483933180, 537653225807337600, 1833647298928500480, 188074969350474960, 2809823205548217600, 2164695029958861312, 176589893017847640, 251302951079115361, 540436306390980480, 3887583165675852912, 1040122786735765248, 4195661631634266624, 306130314676575872, 568650091494451968, 1177373336771100372, 943537188344882352, 2752736000391302400, 2209827156426521088, 166018287103169184, 1489404916622591760, 547597856572263808, 878559987299603580, 1783923878555139840, 182272697776389048, 342006353172500736, 971093290715972784, 3310895810349472944, 62965042235855552, 2543797028834055936, 193794509333222144, 3774114323554496112, 4078306485438810624, 2134610521455425280, 853057193776924212, 245434729476078225, 1835293802441380608, 1182723140668598736, 783666507200923158, 249501911798502648, 1053679338850252032, 4082852497403787264, 3707677160207628912, 192838168004088696, 5461083614917693440, 2672922854392093440, 333368515059981056, 269653102540276206, 3238146978168928944, 508581545124870160, 556471567808853376, 254897546240652120, 1313533523554309632, 2035381203331687680, 145507698677739973, 5381208395895306240, 1028543689802674416, 797839316260914432, 384816070498455296, 789978666514100262, 3494440913843047680, 3176813736890810544, 3972559632315992064, 876753616949191152, 41159046468152496, 1757421937024734720, 1986700026898394880, 403374323380601856, 1416335521158279168, 529863690486632720, 825132815439802422, 1249763213087344128, 3904395305395083264, 779219426620816368, 5250040516046960640, 2498009297285673456, 236315939660892928, 3419089713937255680, 287779846845972528, 663853116565047528, 538662068102356496, 5151111997495242240, 1287848528017783296, 380846025008551424, 3093671938547272944, 1334044555767564288, 3356047358924647680, 122507633052993480, 1166542055118238032, 1996105671650810880, 2404574649334233456, 283621473404124840, 822160335127691970, 1368806494116867072, 4465253788448186880, 203659765811935237, 245868480789421696, 5022491881521507840, 2580169665691769856, 2351603903536579056, 556358316473213328, 1618088223439580160, 1701934282241005200, 1184453764306580880, 1300192215849824256, 4945804859040099840, 634801793437390374, 6300351484870348800, 3267047014917937920, 557403153236483088, 4377600328706081280, 707820997937739648, 1158187639523588496, 2479367212189817856, 391633492841561872, 6214521115992268800, 1371627979597176576, 1019273769663711744, 1614674837130346896, 4306183459232647680, 239793155588768400, 2373040161884491632, 157140607213580569, 2425581763481619456, 1762881384696762624, 748435912325853568, 1653258626719412112, 158475735338054184, 1076361769685891328, 6074548851434803200, 3382345083950500608, 274432353550468224, 1173856855399305276, 1971759457546956144, 752503996090194304, 338416249663594152, 5967017361292377600, 4100804082213396480, 1673546820802162944, 459932906268123666, 3070164812351447952, 2437326125108722944, 344694863615798520, 3269741438251415808, 943389258878867556, 1665735522503498256, 1712616378538419456, 5227966053044144640, 448637412242875312, 5829592860609523200, 174811440616978224, 3207928737491313408, 732749992071070848, 2022283394588197632, 2298995494002180096, 2967876859391486352, 5746950688272422400, 1337891169268801104, 763220842384583424, 5131508208592919040, 342215386182284616, 886347520981831680, 2908995416017406352, 551219023485102848, 1715602836184654848, 2208099404124579840, 5054136189263792640, 1878958680438760524, 3137682306993260544, 274653143338849168, 354145225236750684, 918354595205593600, 2255344905095328768, 655838601437595012, 1382041207895548416, 3942732920904981504, 2910156367832629776, 2647749552360807168, 930301341779693056, 1896066762433585452, 73242192874835780, 4831349455944714240, 983376420593324592, 4154058855642622464, 1859252125949992908, 3828556139827682304, 2457467639118641424, 2186235815681073408, 575960372800057344, 633368619270000870, 3761639166792674304, 902046432464161024, 2737490320444768512, 4037221174875646464, 216524921017892100, 1803319271207443968, 972968490490953216, 1811421614079718824, 3968496920588235264, 691760247361764224, 2639550632063283456, 4657316515746593328, 3685511294876982528, 376427129554072960, 1499463687368875872, 2691103752420986112, 1830937277108497488, 234857735162102484, 3864200661240827904, 3158464536027440640, 4534367263158727728, 302749832442459393, 1321546868089427712, 4889589398086593024, 4461516866551994928, 3318893563912531200, 2615569260061401600, 689279336654345600, 1248012412822780080, 4763947332610497024, 1094020140490461180, 2193175451139198720, 4362659551379033712, 4689267928467393024, 332957241569453184, 6163838470029219840, 459396432117125376, 3783314239732423344, 2472979742731841280, 995064478977126678, 4575784471112484864, 6024383670900234240, 678428772973753360, 1597378285076178432, 5940367233965015040, 3978778839412481280, 1692491075566107648, 2878638792701654256, 5698159770606589440, 1436427518198825232, 7053725107092787200, 5008473985881991680, 2960353269369977856, 2006939796852316560, 6905465923254681600, 919430847198642048, 6815494336463769600, 434620509499681200, 2072488762604085504, 3818958938823230208, 6555879516805516800, 3492199177816036752, 5813000632879741440, 2663334639129947136, 1111895497709998080, 2208015065950029324, 4421161158179503104, 4645205043368292864, 3135281289072029952, 5177425012066682928, 5422549968214055424, 6762351581393264640, 7694052600858624000 ], 280 ], [ [ 1, 94248, 2900178920, 2837683440, 8050167393378, 1374569994840, 54015993007040, 28784305698426, 312509397170998, 397688322508368, 6873237531748440, 0, 1477853163998775, 1768666288609728, 2944863621680384, 79021592280, 18008035583231340, 101846708924688, 23487024256869192, 13659501775876092, 48548031669010529, 43080837724108800, 27971149991567616, 532796947405, 3995801474285080, 38493136710559131, 426172119456744, 466681327203157, 6555689742138, 103792431448595304, 5781493830409477, 9911744261838, 40996539980280128, 78590671536877974, 51090878216858184, 3481900213064076, 43080837860017441, 94221989036751744, 996105389505444, 252730924452872, 595224380435896, 14516970369335104, 9013438017449100, 404691683434311960, 17679337437485916, 63479404215480, 58229550113206950, 5092744276343720, 43080959906890488, 9203580516481370, 197499573218471040, 17834915589245480, 466964858540136, 2402374395282336, 81506259776329856, 215471469196303560, 3271263778621368, 59631027638695360, 181109864863916979, 98391228576864, 43098648830975720, 102932771230800, 2513677762629972, 14331810232003974, 3095170325721920, 44755374545213760, 72181002008841172, 37904820119798400, 20688372178622682, 43102903316959440, 2475888700830912, 2299160142048, 693573003899049600, 216678917918901054, 4149253454393298, 141928365963525048, 127404606893304, 6169051378365632, 43914343755816258, 80422426342947272, 397691302993728, 343440935526848256, 19370625795526592, 1363860513457902, 66414971612328903, 29499742066923000, 43569896988717960, 5354415876882366, 383573553010159104, 7858231316335354, 10060608130521966, 84933631711322368, 987686544807215784, 4234034762262959, 45809333540672960, 412214174167728, 8772573584567890, 4291723746799560, 153941191089081960, 61109945354023128, 45338797316512746, 10402141863991424, 910596546890736, 361903421302065177, 144917226872995304, 79029036000, 68367592510184088, 47591329441697398, 22038276958202862, 43260122538591762, 3558562916245287, 1030095615496573440, 101847444000288, 591117113726015544, 51772463278326528, 17012391062253948, 47127671083894760, 240947340616259712, 13006066313810475, 15347753011358720, 21403383177181392, 72177015743939160, 155644997931462208, 18770912028103212, 48745560806390417, 43080861751598880, 35066191857199616, 61909771784775696, 91127219345151800, 83435194970085888, 60955691272535826, 55886076159634935, 108289803083688, 228326256093650265, 622855892469946752, 74440954580595144, 72910928780083764, 62302767249655728, 22048554693917628, 1531814304364049664, 11045179077673848, 57063534016795904, 54737367930036557, 70005709972069512, 1584867753912226, 91796635990831041, 43223820646040280, 390113853276404808, 44870586013581264, 109438819908076800, 97952936153782860, 83597909312241653, 1410098140011728088, 566031164027364, 47412824202889488, 204445206700410432, 497811684922465, 369386805550002, 119638951386481152, 125073293677998792, 267817173776563230, 196243027559919144, 18026592911624920, 105353704760182812, 5883791855100049, 13051486478692692, 925628480168314752, 99947481634601729, 119783683327629183, 90176382266520256, 379244057646878208, 37347863516086936, 131522368504712232, 117282319202439936, 254977451909522688, 2726914617206856, 110819153964413787, 57178853191419240, 15309092860078464, 3564478807147266, 43317058564882285, 231624940570890984, 128138681233426880, 183778281329155200, 13359579219672516, 797195235758120691, 64677548238480280, 9289222240043353, 959485537710359640, 1204561509440706, 160821790241538, 103425125063005760, 250625827150388136, 139119334090687131, 35604290039820300, 153703307481267438, 1045577318695648, 2015786397300107904, 36674479994842944, 9620724353197410, 79756694212385544, 52091637706235304, 99136822569013568, 21721738978220544, 123727406047946712, 637099471581206904, 51263034585210997, 610244310751309440, 173805071232535038, 44150394796233738, 217848172510359936, 41463277146267984, 249774381021280104, 127485496448732808, 2152018766767224960, 23703175572900984, 81166053476225784, 66468859381178917, 293152240572759936, 7578314452937672, 44396323474301118, 28445456356606778, 235786049440375680, 158505966468216128, 600443759148688872, 6648485688505600, 356969824013317248, 36574363166277952, 205145209600017174, 16006520817016776, 22015938357175880, 550201790990299617, 921673442997648, 1281290369544366336, 103979816428661064, 698855840941950360, 71054502366851676, 150117277146786304, 1199938891944232, 57504466027235392, 27083434768298964, 348727823467633512, 233710893496865664, 4242524411937288, 126377798216598018, 664128085918863960, 82465308082461760, 70760861555532354, 312390443546092881, 57169482387655284, 25659152840510810, 47605863338959112, 51943896984623616, 363877701273922176, 197869533146632960, 327145756755240, 119599663785266862, 2628396978080461416, 53822549841543496, 8937372936499776, 99891422135834944, 39420426066066920, 482600218975416, 91537593075605340, 1480893609076888320, 27493085522418948, 29518668191083142, 161895862168462208, 68262793562031138, 388004885280869760, 642356660716311960, 545734992833913486, 391868883771746760, 99187802373673236, 116050248363592476, 72442722231863936, 1013397983089848, 34179595082776152, 46452302771607480, 93090831214437568, 120525708067797510, 162618619816128896, 330110902954480119, 293041408737468904, 105300106026096, 1057756606951069440, 70660722981028520, 837781118435616768, 413332799440662216, 77732360608813370, 4550827423422168, 331337969132600184, 381428102964147840, 142109225970352576, 2819694407837028480, 6675304804530156, 309510805906489731, 209098963489336920, 402691599062928, 78540089210794280, 16108345150054208, 52529777923436616, 89955038523279240, 56538140796930816, 141205254456438696, 219922877465161856, 920702037219122304, 92549756636194096, 546888996302462208, 21047434420582080, 70290025525502592, 392422221506988360, 60917384978881278, 70129632134838168, 34161433937119040, 1871830445452495848, 6616558620441900, 93940204350864132, 81692549544101123, 126580907957018560, 1066387578822288000, 333681729949830579, 115887142827056896, 47295265992998064, 104543908207056768, 335431818934889718, 9336819863449188, 605828407106980224, 47435973020362800, 15363755904460758, 20937734780815332, 290301925552972344, 134693269607232, 66413600511743412, 1023379625468937600, 112184036064684928, 809742426204404091, 1404394105468669416, 78903132409431654, 161092668317199752, 62754815810780480, 357560551622623350, 175768236604834560, 412217162096808, 551977577139398400, 19694295711615150, 294442651130928120, 3795034526591339520, 139502177050612372, 208432940200436130, 131642624733747840, 41978430281541824, 74638126764548943, 117414248839301562, 1942183753908690816, 112064172229582200, 159097083695283272, 66246466285787472, 910600262451696, 553175668729460307, 583842506597957376, 43713725479204368, 980221219248528000, 1225527109328424600, 26095652143625142, 607308478377974784, 209685686036155144, 385736335767985854, 17392661748437922, 108585131980449483, 122864262031803960, 58910635817834898, 124681289291384320, 31639905846719712, 235326811970557368, 47926066795472424, 1424798934135494184, 445324901884087232, 7291808706434015, 1463508828318930048, 74393701699919552, 28262610071196066, 636904926789700608, 221550173916425672, 24040421140909846, 854820949330253304, 51772490286301968, 577547200521766656, 23680376151331644, 180216548475979264, 259212754410871620, 1375024020089284584, 367062008091696000, 19900272505277027, 105937879652346942, 82732471033944512, 59766290615625822, 29703170692643456, 132686041025628423, 931486471116816, 564715611573788769, 121916671982448120, 266418227852330048, 1271461749921391104, 25747131089585124, 233674581365356904, 258697803447300288, 78818367381553566, 614531449977882624, 179774307866641176, 86465130735453754, 32423281788765906, 94813816292696286, 54273123908388224, 2730480734091868416, 101973850455760374, 544788994587979497, 118162655070248344, 160246864877095168, 1475647875502179840, 114144810139955016, 1331618766500159784, 261409674001917224, 62506273984024559, 108290545603008, 864763712193481272, 344240692324289379, 51929893030325088, 899144992242517248, 73657921319846290, 59246219852444250, 111043995373807208, 119643251313033498, 74565010568531160, 428895400488027264, 18127823148487707, 262281360084117960, 1424983513736471040, 2455768951757955864, 31646653992341640, 2136318891054855552, 161832569531116248, 262944363186573376, 78425140196499584, 898008595151976504, 56515511272564896, 588919720394478777, 50792586624125352, 54965494628188349, 114621163342915880, 3190032643617994, 437440721159129472, 4667341987469352960, 272637078779270504, 43223844680974080, 540736994499882120, 63961850347534592, 58196613463584084, 131579146295673848, 186490953794630808, 203697727260171264, 126862987006901502, 255541191810749248, 112399471139597298, 150589608673268082, 83897203677364709, 1921664456332931736, 65682301309871847, 1379465404448739840, 1773157076516108160, 387025147302396885, 47412848965455168, 900872521762400640, 314062281355892672, 859243546133081784, 142717917717276120, 189014630862827960, 114251473091255148, 218654411838241536, 160215301399731560, 116849304762043158, 359928370713953316, 369757448111624832, 85020817000198635, 2066434872506129664, 622542507047502976, 30741125376092472, 91935756180362240, 357218619776234793, 125288229868046352, 936930399254557056, 32027015383545654, 338362565679635008, 142133487951198984, 9400643694174250, 1325597855322592512, 118748208140509212, 100380698679899057, 204610785393310821, 623056079025869256, 59256616341779280, 2006394916006923264, 539450972436199680, 55742140299100152, 1517817447731750709, 106791389943067136, 162519700944332016, 165143492702442680, 92828292655698401, 1924230223410032088, 209509357337975808, 206640635689883826, 400503001147731712, 3065318037545148, 2502959381473690, 189764204316307137, 47562171197387688, 311534638493452608, 640238293950345864, 363120753049538265, 903991524686911872, 5835419156785794, 258276628837172736, 222109120752214344, 401921648771906862, 205675412422891284, 3351683680562385792, 359324282309726376, 1866350184756521688, 186554570080620736, 14096812855823856, 1132204030256629317, 126835174769577948, 1938668953298782464, 337161133689195072, 79609740643786488, 9422117825505829, 41052777882868548, 1257927246267073920, 1309377158167941432, 113852333293618157, 862658923553802, 189198507083951112, 410426441124630678, 172821040846609600, 61200649005153826, 385329925149482088, 215047015771999041, 609350631075744768, 67260028715452782, 67871424054083416, 574195874702248008, 176007984149247984, 3551805406122541056, 225610450284514368, 2701850831199740160, 234168835083851520, 43760674043617464, 384277793078482176, 1301488475073586560, 152603886968584853, 1819375945672995288, 232306734645413439, 88077511339266600, 53536948574048964, 177112830464295616, 44984728053828396, 181853221274069436, 625633697198458368, 359492486163143232, 51529852850847745, 858476860666886016, 247803209790867408, 51427477118365602, 180388903114572992, 261769703669609472, 346199327176339584, 420651458487905310, 388692597236233728, 21657299127579108, 1086769540726712187, 386493241586837544, 137501766166950312, 2885025930165244800, 101177672449708120, 2251954670907651840, 47816177486787612, 1386413203563431640, 4895378618900106, 66806845313786929, 103559343234422292, 422200490312458496, 1261701246406730112, 435628343806866216, 240263409353531072, 264687473273363583, 48526253008956648, 368893757206021248, 228837011102846656, 1050492599400658515, 806163460917083784, 558231900391484928, 8006622693549232, 115636137971034136, 2623144650524555904, 69062324939518272, 1337709299605689240, 279191571264392232, 16812351528532758, 760024715972274531, 458602210858591488, 67484797295339016, 182739255307142720, 156228007545957360, 1745179553041276032, 264264934416797787, 114322277886931560, 80447671993761864, 996127131329914104, 109775993625450864, 894075693622015104, 274822959912572502, 1811028249196384, 2555448285612991104, 71463785790579666, 98828233897588800, 4149396101896089768, 55328641710283584, 413025736108478184, 238251930082673600, 172644081544916808, 2777922602201208960, 360030178946286720, 104468239957811076, 1085807401687340691, 58720964160435372, 160081252642142868, 181713908464467348, 954571430804818104, 77692103188803193, 418202689675208832, 99681018974778474, 917846316744845184, 1245643165309262040, 58683390330833586, 48534800666589138, 50510616729880442, 416582240448166272, 89142630405683364, 267016448301431360, 882968602605888744, 449427359795328936, 569063837729471616, 157111112088635580, 2708276237168376960, 268665814480384512, 153633065824550208, 3422154850792772616, 300922874133411438, 57558825667919248, 2485362619837528704, 448840245012610176, 139581588016943424, 45834290986317320, 786898540174123197, 943293090734952, 93450331234596690, 1667870839567763712, 1999411181208961920, 155114965198076424, 59881781466492710, 234252776747701568, 901946952287909352, 125999322199963344, 250722953036282368, 220989939198067512, 8429833911267376, 601409888450282880, 914272310154355704, 712338947637326268, 96054627924834880, 843677182839795840, 353179192367930238, 4395670521211063296, 565390224247002984, 392755922935376256, 744333005962137537, 169179944529831984, 1646376901134960, 1717893497454706944, 197980962351287688, 2643910193876780160, 1029754032288966360, 122823251097177664, 125583849844596486, 130718972878048584, 153691684244041944, 260025802795627264, 501643944536785749, 415236986278164296, 469106711236388736, 77400779641331912, 67344971725593144, 1129991478331961088, 591809206683179880, 108085127086061978, 260447567636540416, 428094536972745600, 5682824475730488, 813379061536250472, 213653164624305930, 3316265902023987816, 83631279026554000, 594816459666910848, 176693160222996544, 3651343243696206720, 15904593690251472, 144418147706665792, 130284778177811358, 476816272561611873, 111623092966526616, 2001900959504305920, 53696366152290182, 86975598462434120, 746947359710290017, 56612838853592208, 1667540871032023296, 122246081353900962, 611553020870503296, 333645853696095232, 995552228165454360, 731025071982321150, 309685097184008704, 3240097716865856616, 1246715066437083648, 58657404122907832, 123225337531929264, 35901151849612764, 160485445484487232, 138546762785759124, 115158379785300608, 1035397416091848, 1943293239016542720, 563676919364967912, 85175558945560764, 74386815656270088, 2428678179005990184, 209338984760193378, 264182069863664768, 126885556428090390, 418046712545443240, 954612646273119960, 163319516338177600, 743175421690581462, 1508490206393091840, 224396739291642354, 504741603783945681, 1163771014863421440, 646900221550287816, 149978921261713920, 125516012307434810, 189758003062090176, 158248068563967872, 5767946577141730560, 473111356637099760, 583225076984501376, 316346134843329280, 50946108894003240, 192061798646751424, 3530459118720919680, 234715404812113422, 3157625463215763816, 498708878060982471, 385800245419168728, 448717246142205544, 415964549078880, 91297860259755456, 1457280035746813440, 122594932461503720, 1091742138963933561, 1195279383437862912, 52688317184211096, 1827438745232920320, 102293880513072228, 115653975974167142, 239264543992824936, 503669381328145392, 346394376607783808, 219900033365652738, 1262907929656780416, 624752998098802560, 801141523575715584, 751077561389517966, 3451880028904548480, 31206038872638744, 393483413643185304, 4881447188810622720, 604238482047333960, 173991539734359636, 183713183101414016, 63667377862107968, 57306350817842328, 2455421235406323048, 155917818151307532, 90892768888245707, 141134944556680632, 2529930935811101184, 182510044306648768, 248271322788563496, 318641765195712896, 1291480922852514432, 526960360606000119, 468994136856636904, 143978023091587420, 841225319748138240, 47445078770786496, 1393562525045379840, 1579390665150537432, 153421882713417600, 1121391725773344768, 34222983761079828, 643103134823603016, 880295458711913856, 75639335549494968, 2390226394928523048, 538665164429124984, 31075382110582800, 128000734505424071, 226665633979427776, 3374307408549271680, 83667644644997196, 1467655989254640000, 158829833083720576, 1099891427577833307, 514902254064659331, 329610561199703640, 51829706133340128, 1917974839786765416, 639711205238394816, 98237323409000768, 502218705374260014, 36698175661054968, 257672881650855240, 916061084344506240, 297462691242832296, 38630923798860210, 1199048754753373824, 499986218254557816, 4613532963968747520, 191199011052557296, 834913367205297408, 124390552321055520, 219216606638219392, 328516495237850046, 186497162913340032, 1059054746027466459, 1860150474391122216, 178308290228564958, 2535928789418476416, 173421000736596234, 260941173324939272, 111427607112929600, 2274260721520659048, 83479553296752060, 264396261561844932, 151827635183526083, 931490194121496, 798702979221045723, 849549155744689920, 1412067204113270400, 1616274001537643160, 4523613608308561920, 1651509024815101824, 200814845559580096, 311405434494703240, 334669788136243770, 215888240511758208, 525154265372979318, 92539957228805988, 119849334215100243, 2469664660518354816, 884434489115036544, 262598699728645560, 101453217642494358, 43879128574401468, 124151507517131892, 3516458854946378112, 419119217524907064, 771672336001229667, 48076259358525552, 603816751514601152, 1362847423890672000, 201401597167850368, 1648331568432428184, 1986980112843320448, 1083964070903067291, 65781796160316762, 1804989301203661416, 917809859691698688, 347152939708897864, 348302312641167752, 579437552543964150, 6831015596721158400, 1175653557288772344, 51929920045744248, 821502688099219200, 92062205765808750, 236456975156697856, 74429994789658620, 440660680210216440, 4420815822349240320, 1883598198280026984, 593804930337039744, 626824158802104512, 25999093531878803, 171268924976327898, 344157694759596930, 1928113533784683648, 127809608293847744, 3127270880068624728, 148624711575838863, 2351450463667410816, 239899948110009720, 317831358959513672, 398360320200752192, 1217315820628726776, 56515539015615936, 813701342106229107, 1667949346283687424, 870768354665131776, 61913733316495128, 1539643495870684440, 389874619504737948, 136264584716251542, 607106804107807872, 5864726559588284160, 873685221310600704, 348906898837137544, 176752543708750554, 115238287001965842, 90066921837696896, 192462729084501003, 3427008970018242816, 787798218923632689, 164279736881849176, 268100775019585080, 222463855231045120, 148655259601976592, 402527191776627008, 181663082618526432, 1702983768559852032, 1827762565769942184, 674271720667600832, 371340876149682344, 73279563326186015, 1862036320015928448, 2299064224014632448, 141169756727227266, 534463186318445727, 920682406829680128, 1227893747772089088, 120253848250780246, 75628202093163774, 3349925468887689216, 1178100838074868344, 204262231965850110, 227394965767548952, 130658644041018444, 273136309332504064, 388217951994912420, 1941997562604541440, 187309004353451388, 3120297606885757464, 1771775824854484584, 532635108744078720, 95779039417790627, 2760463326464468352, 284251243804500942, 851681129719151744, 120195501799039616, 1228825201153624632, 498774607078495347, 56679305097130176, 836009503231808769, 1270120802485112064, 473915326267101248, 199711335288231848, 1599986202704884224, 12913917817710682, 135463613062676724, 682558788565079424, 5570701300296668160, 407476330022121704, 419857555514592288, 808927965876858120, 3046585612736259864, 74436861688900812, 2690999646824909952, 333316515115990296, 1964577903594754635, 150340408928818146, 384014404721263936, 139902649931648384, 3207237707891471616, 229968365179441494, 824624876752649097, 200061743229456664, 93158184581593361, 2515580328497411736, 1884049074395850240, 297609245052203016, 2234899674544705920, 4447130288683858, 5471849219852943360, 406736053598944424, 47562195967397088, 441367786646298560, 833114937061593288, 1168308990565449912, 501659371681217379, 245959326914006648, 1227928809499815168, 396086951662509312, 203514125052502890, 270213522440133608, 185071034451482550, 513008291544709620, 279792320519965818, 4219221648625721856, 593124353948294784, 2449301945801526936, 97858089232866267, 803035332591865216, 1827172885760893440, 2278735698058411392, 2926576453766615064, 556114545048911013, 148623917774560200, 2609486355485319552, 1272117036081193344, 475574373953719232, 71464103216314974, 491743827685235776, 1218954610631298744, 1715549770945596672, 187474863804486552, 114316147899687389, 245315321349504680, 523604079652518876, 69720065101183594, 619070411726750592, 5355844856829941760, 2612477273011467264, 808352408238642432, 837860715412944256, 91930855698175416, 1905015930303631701, 769087280379958920, 158156381207290112, 201524655305809044, 4487363078431101696, 228064752426852728, 365190735592963584, 75022012215342666, 455865287249674048, 294789396624900498, 554446069410002176, 11495369032989154, 1768742490587173632, 153138869241625349, 2381335315168662936, 342775387782716517, 2166624067379368320, 930350527233992712, 566097236823891285, 829392027461021952, 1217426999944268160, 490260763167015872, 1846705485411971877, 296147429949088440, 280637431910870840, 4120949601571128192, 2451944057017289688, 249135244109499328, 397548157278387456, 301977444330751158, 533877320121836196, 570430916519452672, 22593077139498120, 1473222315559802637, 2532320931382366464, 872396517031912576, 465424413137640768, 121775019716093112, 2841781626748808064, 544832699804378793, 1801168326262082232, 1270885614543778176, 7505324986043034, 149429170750860054, 307408181813570184, 570436168855622310, 4036209692028216192, 92771892822356650, 1726473919352239872, 605581187433471720, 317845556445570496, 372138757740085221, 84643258917791682, 842556946416614856, 1431495824786346981, 203486431568799600, 4343535080444768256, 2466069148013912064, 755201808337824000, 141913229555964792, 3398732951691720960, 1863640363325537109, 88539915270171240, 1690957248706528128, 1745636476802330232, 169549785710032001, 2392539439012803288, 628907290763398912, 69128652538920348, 280931336699788480, 66348880402571290, 219963410821324308, 365834167169731137, 912910278161507328, 125518204381672026, 512663814706675008, 877139898448445064, 1188024129198294912, 4256433141716192256, 367796544306317544, 3321612863639804160, 80648977346542194, 435826227085203456, 5130838713862149192, 575420962072253742, 539166786060596736, 3891162227964676992, 584993342301547176, 2328447573490044888, 314200475185468096, 184893193415454312, 3603769076643120000, 106510925417205456, 1471480683221103717, 2767978972860887808, 94269762502915464, 250960961125874232, 509814940842679872, 78060686682183109, 168265615706553348, 567467012912271104, 1220013619034988672, 1629418858470391680, 1635042647057992632, 56150889006225402, 309006400335333824, 588484810587388032, 616080308908228758, 357563566433425600, 1380263938433179611, 1128953290578209928, 628399722248656488, 823757319785253888, 218112607221725502, 3524350095776995200, 168629031282918616, 2818276425455023872, 4116630800069139456, 1836098754321225240, 393944681633199168, 3237739869232892160, 173711725950707064, 606684660361350656, 1036973928056227839, 633984448778040576, 1690380824384257920, 2189413172588918400, 430030107663403839, 167690268808666920, 99366612373054692, 333379986991374016, 1152886707027491976, 176156609887155996, 290226645061313436, 857441123015321088, 9948707335303408, 3234268327699903104, 147708847942920768, 5001376489849228968, 1145827838663289216, 448291995622803408, 5429869865980782336, 312971484737707712, 557870070758373504, 990180818917058691, 609923883876054528, 125858376957071268, 1419659299221538587, 221936635599655596, 2249067321310925952, 212251718553214632, 3436960251902947200, 1385060879415989304, 2695599397020153600, 163287631077646950, 181726273403520012, 1258847707149733248, 1731602241103838040, 77024825372188506, 619306163324477696, 4907932571698176168, 109004972379855444, 669848722416709416, 367983185893529792, 183125492149125528, 3405641861464824960, 341574301118024448, 597965237895408768, 1391924348402134515, 1057097106891294984, 258453517726115292, 4201412406251223816, 88275338919713632, 3151752283003480704, 595064541770462592, 194438765735506752, 168642868657466358, 1676686510276847640, 113734375501285638, 2598337556155163520, 89669067476943974, 996549579844204131, 363937106236320320, 1241641803279291624, 284818620070670160, 2196233352320164992, 870673909700619648, 241397689193937144, 423608393274692352, 1332331379844566904, 920649513274244844, 1162927411675403904, 4115624371203294216, 474862109636972502, 62554416368275984, 5272261070983197696, 3077844091222667904, 219341869610441280, 4750159687437100968, 1021226789209890717, 196137726185201184, 1674360621438984, 2161643975012286720, 2531527618374472320, 265608880221359688, 3328845439252268160, 202441742533538172, 253271911998963828, 381805326340526848, 296582969305340148, 557631337648272392, 1284563852450222904, 941229154985817156, 640239057089327232, 273941274454889274, 1204098771905587584, 1501697260420468992, 5176226407471082496, 865641614996731752, 161478366833927642, 644309573945438592, 256302492940607364, 7089142100038133760, 1131322750958352744, 842329319347967616, 3252987247350188160, 404675072432681472, 233543872338369088, 4454947265623989120, 201885716289253410, 278978279664622368, 4018931501853438216, 706266807616234341, 599304234662689736, 642401243366990976, 133263283865463560, 1027921701459719997, 1541424495708774144, 56777362401668712, 2089540187020323072, 2395114020109825920, 157127979886699910, 412716657286659328, 1167701837747726952, 456372669823994368, 3999428429671847016, 1639653085111859712, 89642767019171776, 892076107176132480, 955951293640370748, 4366595559974325120, 48865350013520940, 221504940155974720, 5023217488760349696, 2535762378306424320, 815758166109239784, 993898157754383937, 61567682081585520, 3088737313949634984, 2156963582014619904, 197646794042338134, 1379270002584726360, 226146792126781504, 954370753574637126, 315924708648661686, 437200150523601664, 1674395255528460288, 738272697340244949, 606319403610247496, 181738582057147548, 218251494894413304, 217456495218061184, 6765985745687496960, 1467520191577605888, 859577885652770280, 401393502107124736, 80057255489919288, 3015493022122401384, 349433934240157290, 3904525797100794216, 594896397605583400, 275153896169464384, 4265999139036597120, 111357498104860752, 1979475424051299840, 323363851065281358, 1424606260557224601, 721987015871720673, 1578439287399849984, 2407477505601841920, 171159753309966182, 6657167038834632960, 671348021568292968, 310588302225477762, 883719979653338496, 469728983083543552, 957032669126930430, 4234106528650903680, 3822145785073415016, 1572709969011667968, 627354703107199512, 5804389779980670720, 229357154267207664, 157704834324228444, 248898173428738688, 1376665552772850969, 57471254151183528, 2342657958244830720, 212795937008470044, 3201594995839670784, 367504459980353256, 2887771429116201384, 466287111993738368, 317965991383071990, 1690856822824354944, 640081337415100840, 1152647854555574016, 1001337573318441942, 1903327534428906240, 2017323566850809304, 1482800468166051840, 5703476302639768320, 912089402898131016, 242389186313152320, 287125057124269952, 6476667243794991360, 3045278973744814248, 701103580522629360, 140242000931999375, 3127128649646621184, 299087539429714624, 4144103529374666880, 748377918784758471, 541730689094437848, 642276501952125544, 51985882983695280, 822845781962219712, 1845905536913379840, 2057798514127053528, 1399473157946951961, 1531709573847846912, 78362289381063528, 1247698143483622272, 441603877529708136, 763816159696926192, 8263183029517209600, 1576673493155934336, 1124584740443453184, 4059312612689047680, 147641573864465784, 282355172757911680, 1389400781464825275, 566814594425808024, 5584426491947569920, 2445192997571682216, 857423232201422016, 254826538672087134, 163402883811806528, 2916882921415990248, 363078856430243532, 168743369925661067, 2988355348314653184, 422135287265709096, 1622647223459021952, 5413573834548433920, 2098728747414516096, 260233805198702620, 1182069273723229440, 1948660508030346072, 480658595909305686, 287235547792007040, 154131102194391828, 3134871484890604416, 1194320386684872576, 261506245516988886, 2845476254068942248, 147381571938252960, 215742347835601031, 4302510958140285312, 1057396680556744683, 1866155197617878400, 270516726960774016, 2096248468175829144, 1418390664842102907, 2139932346911547264, 2377601445463261416, 893437554688506816, 470046535822849480, 744760734884605614, 159344508177771768, 7913915640716832000, 1247486749424818560, 142326913227645810, 92666194927496856, 4216003733869379712, 681623093298748536, 5298345669668152320, 806489856088021952, 326040695432136832, 484906278386015646, 2523046607171538048, 1386095973798385659, 3871583323962602328, 2313565253198370216, 3004226909118700416, 389513855383650234, 465757345339659272, 7796164209080428800, 1595318436121428216, 56679332847624936, 1103506245163420923, 1171893849776766720, 1965809234044805400, 5202214487138718720, 2027681662638927744, 891019733887334016, 6872530026208239360, 496708544046175240, 258861538855109430, 523214125767660570, 3789472985770730328, 211442446717142163, 2931750953349330816, 443254058681329080, 173986899421011948, 555643131780452672, 4059528644241712512, 1085017592450254467, 2156641372456330752, 878845467048604352, 2015267538046944024, 2444539014481822848, 2818459971567475200, 215393923884303162, 6762683824083797760, 1237006185696580608, 503980680200632264, 7602457836977107200, 4117915493676527616, 1534352291998289784, 290004816679806424, 351846068787110656, 230888543696275500, 271605226654400724, 2339381412986730984, 794796876954324864, 873377505276370112, 109593375842382803, 386287270196437098, 1056816682356824960, 2379460608553938048, 2871927485916244992, 3648471435251747928, 729194135136581295, 1656039565548866304, 651939315366012992, 1593415292445597816, 2031892645032082944, 208335196357541928, 571699400161034748, 3782576056726525464, 825499487832446592, 6630427436327919360, 3386605871096986752, 394509103012264554, 1103212108129602944, 2403220366501217451, 198165780634845056, 3962797353759350016, 1111911693653908689, 268648157814945496, 627630817882150208, 401832498598729632, 2084327804415601152, 15347649174029986, 6446670321542722560, 562749152497199144, 2757334512669124608, 1158475915972751688, 736159458240980127, 1592096410994289408, 2339460372162155643, 232988524384576014, 3879502025759548416, 385076329761787230, 326900581617509272, 5078011436901997056, 3114679606828470936, 2403218344570467840, 410216634417059388, 2797648303621191552, 3650136518835920664, 3292662200836436352, 1126314670370159744, 624053726899528640, 1585190062597849272, 709012869507679347, 1651724202814665984, 376487390045310248, 702589253218923180, 4983847804218733056, 103199418152217082, 899607325097602944, 6318235579598760960, 1039527388612710016, 1072697097721837320, 3570212697817175064, 230857320622479372, 5371932063797220096, 3216986694327629952, 2361065306223795435, 131237049870489906, 630420396910678336, 2215864413744360192, 170115365543844401, 3034282597274646936, 2663785511372868480, 75207302516105458, 6213171672285788160, 1155463470797647104, 663648165207911360, 2274101002047782469, 1114284806013926088, 5275057509235351296, 360051460735937528, 610399543067557632, 406904155088145750, 707622269541597300, 745547832437126656, 4825013011523744256, 2961792387709514136, 1098971239326764416, 2725022271993927552, 3415459078226289024, 788006217642661413, 1641491097335316864, 669379383455594432, 225571239651584574, 4876937401899422592, 2151844680940146432, 396918999575105728, 750372612132657756, 1812711144153449901, 3131182914959960064, 1059522090105169152, 1105321253088105856, 200571277728928056, 2295116438463024501, 3475388021655489408, 5112231367005847296, 2308889433758935032, 231867362734017066, 828932255776158976, 99096757931027554, 2222438137689076992, 563122943201746917, 148898411994167406, 1202670977696994312, 5119624604900883456, 1097962446434902272, 4089956772994248960, 2245347984078014277, 6074207733330213192, 4719459558914923392, 2973072855692316888, 399250481988234688, 816441733825871872, 128099606792233320, 1856776561089883437, 296793276310306704, 684160117041615168, 3350229650652541824, 1606730895100579968, 2185865225093637432, 86549022945655434, 5971143965289361992, 796755065228225190, 4628507822502763392, 884069830497548520, 463097989241169856, 248588254515418002, 4314555031117334400, 1823592060823077381, 3391470734942442240, 4967391884332870656, 3993653399666376960, 255195948245216040, 773125030616566784, 2115268443982101888, 2124121548764637432, 483280389977356480, 1532846544222800520, 359664913983160308, 1180136549943272448, 315813978039304746, 1510793953159600512, 4874078118735046656, 588950358727258344, 6399299726796807936, 3910321484745212160, 5799150465328523592, 1307327065064941599, 806479969450907136, 2750470948392750720, 282112478575606632, 4214734808322326400, 3247042544938291968, 264884839487603064, 376940912603870232, 810654582674779904, 5831374748513779368, 1560184180103647872, 6293492447451399936, 459195509649220544, 852975137241677952, 1765973280000262011, 1415305782517323528, 4129104000586953600, 3314740734639781632, 249027430582712754, 2234107374933887640, 821396861064121856, 1317776384493763839, 2675885817832709760, 273409046664583572, 513009649012988928, 1456639936073959176, 4966343715524209416, 94447563331323808, 3815695543251083904, 290691816429661248, 5661171485331744168, 6117459728158215936, 3201915782183137920, 1279525265861244291, 368133775815120396, 2752940703662070912, 1774084711002898104, 1175444973358383732, 374252867625712950, 1580519008275378048, 6124278746105680896, 5561515740311443368, 289257252006133044, 8191625422376540160, 4009384281588140160, 500052891844209408, 404463760155192252, 4857220467253393416, 762872433688201352, 834707436875332992, 382346319288937158, 1970300285331464448, 3053071804997531520, 218243345271743174, 8071812593842959360, 1542815534704011624, 1196758974391371648, 577224178917741312, 1184926887866294124, 5241661370764571520, 4765220605336215816, 5958839448473988096, 1315069533567743517, 61738569702228744, 2636132905537102080, 2980050040347592320, 605061570818990848, 2124503281737418752, 794795651730845192, 1237661084061117636, 1874644819631016192, 5856592958092624896, 1168829139931224552, 7875060774070440960, 3747013945928510184, 354473941058724928, 5128634570905883520, 431669770244678610, 995715143491949541, 807993179685524936, 7726667996242863360, 1931772792026674944, 571269119447995648, 4640507907820909416, 2001066833651346432, 5034071038386971520, 183761449579490220, 1749726708430071609, 2994158507476216320, 3606861974001350184, 425432210065274934, 1233197933791502406, 2053209741175300608, 6697880682672280320, 305476926483177948, 368802816552251264, 7533737822282261760, 3870254498537654784, 3527405855304868584, 834537550165993000, 2427132335159370240, 2552901423361507800, 1776614872105849401, 1950288323774736384, 7418707288560149760, 952159828526078568, 9450527227305523200, 4900570522376906880, 836104729854724632, 6566400493059121920, 1061731656580650432, 1737216154828125369, 3719050818284726784, 587450321207988456, 9321781673988403200, 2057441969395764864, 1528910654495567616, 2422012255695520344, 6459275188848971520, 359689733274857706, 3559560242826737448, 235699129660166735, 3638372645222429184, 2644322077045143936, 1122654028162821312, 2479887940079118168, 237713602965735528, 1614542654528836992, 9111823277152204800, 5073517625925750912, 411648594325717120, 1760719601801350875, 2957639186320434216, 1128756109342286016, 507624374387096334, 8950526041938566400, 6151206123320094720, 2510320231203244416, 689867962129727286, 4605247218527171928, 3655989187663084416, 517042295315402886, 4904612157377123712, 1415019529571375883, 2498603283755247384, 2568924567807629184, 7841949079566216960, 672956173065073480, 8744389290914284800, 262217160925467336, 4811893106236970112, 1099125099312777152, 3033425091882296448, 3448493241003270144, 4451815289087229528, 8620426032408633600, 2006836753903201656, 1144831263576875136, 7697262312889378560, 513323079226578630, 1329521508422679680, 4363493124026109528, 826828654636465472, 2573404254276982272, 3312149106186869760, 7581204283895688960, 2818299869132548059, 4706523460489890816, 411979765303654744, 531217837785963924, 1377532119758322560, 3383017357642993152, 983709990131371695, 2073061811843322624, 5914099381357472256, 4365234551748944664, 3971624328541210752, 1395452176471362944, 2843985361695864651, 109863289278392386, 7247024183917071360, 1475064630889986888, 6231088283463933696, 2788767357863452443, 5742834209741523456, 3686201458677962136, 3279353723521610112, 863940633151893440, 950022814288066860, 5642458750189011456, 1353069823038361216, 4106235480667152768, 6055831762313469696, 324787381457119506, 2704978906811165952, 1459452735736429824, 2717021093279431269, 5952745380882352896, 1037640546494035456, 3959325948094925184, 6985974773619889992, 5528266942315473792, 564640765144593088, 2249084972755786701, 4036655628631479168, 2746405915662746232, 352286602743153726, 5796300991861241856, 4737696804041160960, 6801550894738091592, 454101307162894704, 1982320302134141568, 7334384097129889536, 6692275299827992392, 4978340345868796800, 3923353890092102400, 1033919128069827584, 1872018619234170120, 7145920998915745536, 1640949104574733599, 3289763176708798080, 6543989327068550568, 7033901892701089536, 499435862282138754, 9245757705043829760, 689094767429925888, 5674971359598635016, 3709469614097761920, 1492541931022689012, 6863676706668727296, 9036575506350351360, 1017643275461526152, 2396067427614267648, 8910550850947522560, 5968168259118721920, 2538736613349161472, 4317958189052481384, 8547239655909884160, 2154554903050952409, 10580587660639180800, 7512710978822987520, 4440529904054966784, 3010409695278474840, 10358198884882022400, 1379146430472004032, 10223241504695654400, 651930764141226906, 3108733143906128256, 5728438408234845312, 9833819275208275200, 5238298766724055128, 8719500949319612160, 3995001958694920704, 1667843473514929280, 3311884447399451259, 6631741737269254656, 6967807565052439296, 4702921933608044928, 7766137518100024392, 8133824952321083136, 10143527372089896960, 11541078901287936000 ], 280 ], [ [ 1, 94248, 2900178920, 2837715504, 8050167393378, 1374569994840, 54015993007040, 28784305698426, 312509397170998, 397688322508368, 6873237531748440, 0, 1477853163998775, 1768666289836680, 2944863621680384, 79021592280, 18008035583231340, 101846708924688, 23487024256869192, 13659501775876092, 48548031669010529, 43080837724108800, 27971149991567616, 532796947405, 3995801474285080, 38493136710559131, 426172119456744, 466681327203157, 6555692657922, 103792431448595304, 5781493830409477, 9911744261838, 40996539980280128, 78590671536877974, 51090878216858184, 3481900227657108, 43080837860017441, 94221989036751744, 996105389505444, 252730924452872, 595224387124856, 14516970369335104, 9013438017449100, 404691683434311960, 17679337437485916, 63479422571064, 58229550113206950, 5092744276343720, 43080959906890488, 9203580516481370, 197499573218471040, 17834915589245480, 466964858540136, 2402374395282336, 81506259776329856, 215471469196303560, 3271263778653432, 59631027638695360, 181109864863916979, 98391228576864, 43098648830975720, 102932771262864, 2513677762629972, 14331810232003974, 3095170325721920, 44755374561376572, 72181002008841172, 37904820119798400, 20688372178622682, 43102903316991504, 2475888700830912, 2299160142048, 693573003899049600, 216678917918901054, 4149253454393298, 141928365963525048, 127404606893304, 6169051378365632, 43914343755816258, 80422426342947272, 397691302993728, 343440935526848256, 19370625795526592, 1363860513457902, 66414971612328903, 29499742066923000, 43569896988717960, 5354415893341782, 383573553010159104, 7858231316335354, 10060608130521966, 84933631711322368, 987686544807215784, 4234034762262959, 45809333540672960, 412214174167728, 8772573584567890, 4291723784398752, 153941191089081960, 61109945354023128, 45338797316512746, 10402141863991424, 910596546890736, 361903421302065177, 144917226872995304, 79029036000, 68367592510184088, 47591329441697398, 22038276958202862, 43260122538591762, 3558562916245287, 1030095615496573440, 101847444000288, 591117113726015544, 51772463278326528, 17012391063480900, 47127671083894760, 240947340616259712, 13006066313810475, 15347753011358720, 21403383177181392, 72177015743939160, 155644997931462208, 18770912029330164, 48745560806390417, 43080861751598880, 35066191857199616, 61909771784775696, 91127219345151800, 83435194970085888, 60955691317826670, 55886076159634935, 108289803083688, 228326256093650265, 622855892469946752, 74440954580595144, 72910928780083764, 62302767250882680, 22048554693917628, 1531814304364049664, 11045179077673848, 57063534016795904, 54737367930036557, 70005709972069512, 1584867770821034, 91796635990831041, 43223820646040280, 390113853276404808, 44870586013581264, 109438819908076800, 97952936153782860, 83597909312241653, 1410098140011728088, 566031164027364, 47412824202889488, 204445206700410432, 497811684922465, 369386839372986, 119638951386481152, 125073293677998792, 267817173776563230, 196243027559919144, 18026592911624920, 105353704760182812, 5883791855100049, 13051486524526380, 925628480168314752, 99947481634601729, 119783683327629183, 90176382266520256, 379244057646878208, 37347863516086936, 131522368504712232, 117282319202439936, 254977451909522688, 2726914617206856, 110819153964413787, 57178853191419240, 15309092938415256, 3564478810063050, 43317058564882285, 231624940570890984, 128138681233426880, 183778281329155200, 13359579219672516, 797195235758120691, 64677548238480280, 9289222240043353, 959485537710359640, 1204561509440706, 160821793157322, 103425125063005760, 250625827150388136, 139119334090687131, 35604290039820300, 153703307481267438, 1045577363614688, 2015786397300107904, 36674479994842944, 9620724353197410, 79756694212385544, 52091637706235304, 99136822569013568, 21721738992813576, 123727406047946712, 637099471581206904, 51263034585210997, 610244310751309440, 173805071232535038, 44150394799149522, 217848172510359936, 41463277146267984, 249774381021280104, 127485496448732808, 2152018766767224960, 23703175587494016, 81166053476225784, 66468859381178917, 293152240572759936, 7578314452937672, 44396323474301118, 28445456356606778, 235786049440375680, 158505966468216128, 600443759148688872, 6648485695194560, 356969824013317248, 36574363166277952, 205145209600017174, 16006520817016776, 22015938357175880, 550201790990299617, 921673442997648, 1281290369544366336, 103979816428661064, 698855840941950360, 71054502381444708, 150117277146786304, 1199938898633192, 57504466027235392, 27083434768298964, 348727823467633512, 233710893496865664, 4242524430292872, 126377798216598018, 664128085918863960, 82465308082461760, 70760861604092718, 312390443546092881, 57169482387655284, 25659152840510810, 47605863338959112, 51943896984623616, 363877701273922176, 197869533146632960, 327145775110824, 119599663785266862, 2628396978080461416, 53822549848232456, 8937372936499776, 99891422135834944, 39420426066066920, 482600218975416, 91537593075605340, 1480893609076888320, 27493085522418948, 29518668191083142, 161895862168462208, 68262793643855790, 388004885280869760, 642356660716311960, 545734992833913486, 391868883771746760, 99187802373673236, 116050248363592476, 72442722231863936, 1013397983089848, 34179595082776152, 46452302789963064, 93090831214437568, 120525708067797510, 162618619816128896, 330110902954480119, 293041408737468904, 105300106026096, 1057756606951069440, 70660722981028520, 837781118435616768, 413332799440662216, 77732360608813370, 4550827423454232, 331337969132600184, 381428102964147840, 142109225970352576, 2819694407837028480, 6675304804530156, 309510805906489731, 209098963489336920, 402691599062928, 78540089210794280, 16108345150054208, 52529777923436616, 89955038539442052, 56538140796930816, 141205254456438696, 219922877465161856, 920702037219122304, 92549756636194096, 546888996302462208, 21047434420582080, 70290025525502592, 392422221506988360, 60917384978881278, 70129632134870232, 34161433937119040, 1871830445452495848, 6616558620441900, 93940204367026944, 81692549544101123, 126580907957018560, 1066387578822288000, 333681729949830579, 115887142827056896, 47295265992998064, 104543908207056768, 335431818934889718, 9336819946140684, 605828407106980224, 47435973020394864, 15363755904460758, 20937734780815332, 290301925552972344, 134693269607232, 66413600511743412, 1023379625468937600, 112184036064684928, 809742426204404091, 1404394105468669416, 78903132409431654, 161092668317199752, 62754815810780480, 357560551622623350, 175768236620997372, 412217162096808, 551977577139398400, 19694295711615150, 294442651130928120, 3795034526591339520, 139502177050612372, 208432940200436130, 131642624733747840, 41978430281541824, 74638126764548943, 117414248839301562, 1942183753908690816, 112064172229582200, 159097083695283272, 66246466285787472, 910600262451696, 553175668729460307, 583842506597957376, 43713725479204368, 980221219248528000, 1225527109328424600, 26095652160084558, 607308478377974784, 209685686036155144, 385736335767985854, 17392661748437922, 108585131980449483, 122864262031803960, 58910635817834898, 124681289291384320, 31639905846719712, 235326811970557368, 47926066795472424, 1424798934135494184, 445324901884087232, 7291808706434015, 1463508828318930048, 74393701699919552, 28262610087655482, 636904926789700608, 221550173916425672, 24040421140909846, 854820949330253304, 51772490286301968, 577547200521766656, 23680376188930836, 180216548475979264, 259212754410871620, 1375024020089284584, 367062008091696000, 19900272505277027, 105937879746043530, 82732471033944512, 59766290615625822, 29703170692643456, 132686041025628423, 931486471116816, 564715611573788769, 121916671982448120, 266418227852330048, 1271461749921391104, 25747131127184316, 233674581365356904, 258697803447300288, 78818367398012982, 614531449977882624, 179774307866641176, 86465130735453754, 32423281788765906, 94813816292696286, 54273123908388224, 2730480734091868416, 101973850455760374, 544788994587979497, 118162655070248344, 160246864877095168, 1475647875502179840, 114144810278279220, 1331618766500159784, 261409674001917224, 62506273984024559, 108290545603008, 864763712193481272, 344240692324289379, 51929893030325088, 899144992242517248, 73657921319846290, 59246219852444250, 111043995373807208, 119643251313033498, 74565010606130352, 428895400488027264, 18127823148487707, 262281360084117960, 1424983513736471040, 2455768951757955864, 31646653992341640, 2136318891054855552, 161832569531116248, 262944363186573376, 78425140196499584, 898008595151976504, 56515511272564896, 588919720394478777, 50792586625352304, 54965494628188349, 114621163342915880, 3190032711340562, 437440721159129472, 4667341987469352960, 272637078779270504, 43223844680974080, 540736994499882120, 63961850347534592, 58196613463584084, 131579146295673848, 186490953794630808, 203697727260171264, 126862987006901502, 255541191810749248, 112399471184888142, 150589608673268082, 83897203677364709, 1921664456332931736, 65682301309871847, 1379465404448739840, 1773157076516108160, 387025147302396885, 47412848965455168, 900872521762400640, 314062281355892672, 859243546133081784, 142717917717276120, 189014630862827960, 114251473092482100, 218654411838241536, 160215301399731560, 116849304807334002, 359928370713953316, 369757448111624832, 85020817000198635, 2066434872506129664, 622542507047502976, 30741125376092472, 91935756180362240, 357218619776234793, 125288229868046352, 936930399254557056, 32027015522982942, 338362565679635008, 142133487951198984, 9400643711083058, 1325597855322592512, 118748208141736164, 100380698679899057, 204610785393310821, 623056079025869256, 59256616341779280, 2006394916006923264, 539450972436199680, 55742140299100152, 1517817447731750709, 106791389943067136, 162519700944332016, 165143492702442680, 92828292655698401, 1924230223410032088, 209509357337975808, 206640635735174670, 400503001147731712, 3065318037545148, 2502959398382498, 189764204316307137, 47562171197387688, 311534638493452608, 640238293950345864, 363120753049538265, 903991524686911872, 5835419190608778, 258276628837172736, 222109120752214344, 401921648771906862, 205675412422891284, 3351683680562385792, 359324282309726376, 1866350184756521688, 186554570080620736, 14096812855823856, 1132204030256629317, 126835174769577948, 1938668953298782464, 337161133689195072, 79609740643786488, 9422117825505829, 41052777928702236, 1257927246267073920, 1309377158167941432, 113852333293618157, 862658957376786, 189198507083951112, 410426441124630678, 172821040846609600, 61200649022062634, 385329925149482088, 215047015771999041, 609350631075744768, 67260028715452782, 67871424054083416, 574195874702248008, 176007984149247984, 3551805406122541056, 225610450284514368, 2701850831199740160, 234168835083851520, 43760674089451152, 384277793078482176, 1301488475073586560, 152603886968584853, 1819375945672995288, 232306734645413439, 88077511339266600, 53536948574048964, 177112830464295616, 44984728132165188, 181853221274069436, 625633697198458368, 359492486163143232, 51529852850847745, 858476860666886016, 247803209790867408, 51427477152188586, 180388903114572992, 261769703669609472, 346199327176339584, 420651458487905310, 388692597236233728, 21657299127579108, 1086769540726712187, 386493241586837544, 137501766166950312, 2885025930165244800, 101177672449708120, 2251954670907651840, 47816177565124404, 1386413203563431640, 4895378621815890, 66806845313786929, 103559343280255980, 422200490312458496, 1261701246406730112, 435628343806866216, 240263409353531072, 264687473273363583, 48526253008956648, 368893757206021248, 228837011102846656, 1050492599400658515, 806163460917083784, 558231900391484928, 8006622738468272, 115636137971034136, 2623144650524555904, 69062324939518272, 1337709299605689240, 279191571264392232, 16812351528532758, 760024715972274531, 458602210858591488, 67484797295339016, 182739255307142720, 156228007545957360, 1745179553041276032, 264264934416797787, 114322277886931560, 80447671993761864, 996127131329914104, 109775993703787656, 894075693622015104, 274822959912572502, 1811028294115424, 2555448285612991104, 71463785793495450, 98828233897588800, 4149396101896089768, 55328641710283584, 413025736108478184, 238251930082673600, 172644081544916808, 2777922602201208960, 360030178946286720, 104468239957811076, 1085807401687340691, 58720964175028404, 160081252642142868, 181713908464467348, 954571430804818104, 77692103188803193, 418202689675208832, 99681019118860518, 917846316744845184, 1245643165309262040, 58683390330833586, 48534800669504922, 50510616729880442, 416582240448166272, 89142630405683364, 267016448301431360, 882968602605888744, 449427359795328936, 569063837729471616, 157111112088635580, 2708276237168376960, 268665814480384512, 153633065824550208, 3422154850792772616, 300922874133411438, 57558825712838288, 2485362619837528704, 448840245012610176, 139581588016943424, 45834290986317320, 786898540174123197, 943293090734952, 93450331234596690, 1667870839567763712, 1999411181208961920, 155114965198076424, 59881781466492710, 234252776747701568, 901946952287909352, 125999322214556376, 250722953036282368, 220989939198067512, 8429833917956336, 601409888450282880, 914272310154355704, 712338947637326268, 96054627924834880, 843677182839795840, 353179192367930238, 4395670521211063296, 565390224247002984, 392755922935376256, 744333005962137537, 169179944529831984, 1646376901134960, 1717893497454706944, 197980962351287688, 2643910193876780160, 1029754032288966360, 122823251097177664, 125583849893156850, 130718972892641616, 153691684244041944, 260025802795627264, 501643944536785749, 415236986278164296, 469106711236388736, 77400779641331912, 67344971725593144, 1129991478331961088, 591809206683179880, 108085127086061978, 260447567636540416, 428094536972745600, 5682824494086072, 813379061536250472, 213653164624305930, 3316265902023987816, 83631279033242960, 594816459666910848, 176693160222996544, 3651343243696206720, 15904593690251472, 144418147706665792, 130284778226371722, 476816272561611873, 111623092966526616, 2001900959504305920, 53696366152290182, 86975598462434120, 746947359710290017, 56612838853592208, 1667540871032023296, 122246081435725614, 611553020870503296, 333645853696095232, 995552228165454360, 731025071982321150, 309685097184008704, 3240097716865856616, 1246715066437083648, 58657404129596792, 123225337531929264, 35901151849612764, 160485445484487232, 138546762785759124, 115158379785300608, 1035397416091848, 1943293239016542720, 563676919364967912, 85175558945560764, 74386815674625672, 2428678179005990184, 209338984760193378, 264182069863664768, 126885556509915042, 418046712545443240, 954612646273119960, 163319516338177600, 743175421690581462, 1508490206393091840, 224396739340202718, 504741603783945681, 1163771014863421440, 646900221550287816, 149978921261713920, 125516012307434810, 189758003062090176, 158248068563967872, 5767946577141730560, 473111356637099760, 583225076984501376, 316346134843329280, 50946108912358824, 192061798646751424, 3530459118720919680, 234715404812113422, 3157625463215763816, 498708878060982471, 385800245419168728, 448717246142205544, 415964549078880, 91297860259755456, 1457280035746813440, 122594932461503720, 1091742138963933561, 1195279383437862912, 52688317184211096, 1827438745232920320, 102293880513072228, 115653975974167142, 239264543992824936, 503669381328145392, 346394376607783808, 219900033447477390, 1262907929656780416, 624752998098802560, 801141523575715584, 751077561389517966, 3451880028904548480, 31206038872638744, 393483413643185304, 4881447188810622720, 604238482047333960, 173991539734359636, 183713183101414016, 63667377862107968, 57306350817842328, 2455421235406323048, 155917818167470344, 90892768888245707, 141134944556680632, 2529930935811101184, 182510044306648768, 248271322788563496, 318641765195712896, 1291480922852514432, 526960360606000119, 468994136856636904, 143978023091587420, 841225319748138240, 47445078770786496, 1393562525045379840, 1579390665150537432, 153421882713417600, 1121391725773344768, 34222983843771324, 643103134823603016, 880295458711913856, 75639335549527032, 2390226394928523048, 538665164429124984, 31075382110582800, 128000734505424071, 226665633979427776, 3374307408549271680, 83667644644997196, 1467655989254640000, 158829833083720576, 1099891427577833307, 514902254064659331, 329610561199703640, 51829706133340128, 1917974839786765416, 639711205238394816, 98237323409000768, 502218705374260014, 36698175743746464, 257672881667018052, 916061084344506240, 297462691242832296, 38630923798860210, 1199048754753373824, 499986218254557816, 4613532963968747520, 191199011052557296, 834913367205297408, 124390552321055520, 219216606638219392, 328516495237850046, 186497162913340032, 1059054746027466459, 1860150474391122216, 178308290228564958, 2535928789418476416, 173421000953186022, 260941173324939272, 111427607112929600, 2274260721520659048, 83479553296752060, 264396261578007744, 151827635183526083, 931490194121496, 798702979221045723, 849549155744689920, 1412067204113270400, 1616274001537643160, 4523613608308561920, 1651509024815101824, 200814845559580096, 311405434494703240, 334669788136243770, 215888240511758208, 525154265372979318, 92539957311497484, 119849334215100243, 2469664660518354816, 884434489115036544, 262598699728645560, 101453217642494358, 43879128574401468, 124151507517131892, 3516458854946378112, 419119217524907064, 771672336001229667, 48076259358525552, 603816751514601152, 1362847423890672000, 201401597167850368, 1648331568432428184, 1986980112843320448, 1083964070903067291, 65781796176776178, 1804989301203661416, 917809859691698688, 347152939708897864, 348302312641167752, 579437552543964150, 6831015596721158400, 1175653557288772344, 51929920045744248, 821502688099219200, 92062205765808750, 236456975156697856, 74429994789658620, 440660680210216440, 4420815822349240320, 1883598198280026984, 593804930337039744, 626824158802104512, 25999093531878803, 171268925070024486, 344157694759596930, 1928113533784683648, 127809608293847744, 3127270880068624728, 148624711575838863, 2351450463667410816, 239899948110009720, 317831358959513672, 398360320200752192, 1217315820628726776, 56515539015615936, 813701342106229107, 1667949346283687424, 870768354665131776, 61913733354094320, 1539643495870684440, 389874619504737948, 136264584732710958, 607106804107807872, 5864726559588284160, 873685221310600704, 348906898837137544, 176752543802447142, 115238287001965842, 90066921837696896, 192462729084501003, 3427008970018242816, 787798218923632689, 164279736881849176, 268100775019585080, 222463855231045120, 148655259601976592, 402527191776627008, 181663082756850636, 1702983768559852032, 1827762565769942184, 674271720667600832, 371340876149682344, 73279563326186015, 1862036320015928448, 2299064224014632448, 141169756743686682, 534463186318445727, 920682406829680128, 1227893747772089088, 120253848250780246, 75628202093163774, 3349925468887689216, 1178100838074868344, 204262231965850110, 227394965767548952, 130658644078617636, 273136309332504064, 388217951994912420, 1941997562604541440, 187309004491775592, 3120297606885757464, 1771775824854484584, 532635108744078720, 95779039417790627, 2760463326464468352, 284251243898197530, 851681129719151744, 120195501799039616, 1228825201153624632, 498774607078495347, 56679305097130176, 836009503231808769, 1270120802485112064, 473915326267101248, 199711335288231848, 1599986202704884224, 12913917885433250, 135463613100275916, 682558788565079424, 5570701300296668160, 407476330022121704, 419857555514592288, 808927965876858120, 3046585612736259864, 74436861688900812, 2690999646824909952, 333316515115990296, 1964577903594754635, 150340408928818146, 384014404721263936, 139902649931648384, 3207237707891471616, 229968365179441494, 824624876752649097, 200061743229456664, 93158184581593361, 2515580328497411736, 1884049074395850240, 297609245190527220, 2234899674544705920, 4447130356406426, 5471849219852943360, 406736053598944424, 47562195967397088, 441367786646298560, 833114937061593288, 1168308990565449912, 501659371681217379, 245959326914006648, 1227928809499815168, 396086951662509312, 203514125052502890, 270213522440133608, 185071034496773394, 513008291544709620, 279792320519965818, 4219221648625721856, 593124353948294784, 2449301945801526936, 97858089232866267, 803035332591865216, 1827172885760893440, 2278735698058411392, 2926576453766615064, 556114545048911013, 148623917774560200, 2609486355485319552, 1272117036081193344, 475574373953719232, 71464103355752262, 491743827685235776, 1218954610631298744, 1715549770945596672, 187474863805713504, 114316147899687389, 245315321349504680, 523604079652518876, 69720065168906162, 619070411726750592, 5355844856829941760, 2612477273011467264, 808352408238642432, 837860715412944256, 91930855698175416, 1905015930303631701, 769087280379958920, 158156381207290112, 201524655305809044, 4487363078431101696, 228064752426852728, 365190735592963584, 75022012354779954, 455865287249674048, 294789396670191342, 554446069410002176, 11495369049897962, 1768742490587173632, 153138869241625349, 2381335315168662936, 342775387782716517, 2166624067379368320, 930350527233992712, 566097236823891285, 829392027461021952, 1217426999944268160, 490260763167015872, 1846705485411971877, 296147429949088440, 280637431910870840, 4120949601571128192, 2451944057017289688, 249135244109499328, 397548157278387456, 301977444376042002, 533877320121836196, 570430916519452672, 22593077139498120, 1473222315559802637, 2532320931382366464, 872396517031912576, 465424413137640768, 121775019716093112, 2841781626748808064, 544832699804378793, 1801168326262082232, 1270885614543778176, 7505325019866018, 149429170890297342, 307408181813570184, 570436168855622310, 4036209692028216192, 92771892839265458, 1726473919352239872, 605581187433471720, 317845556445570496, 372138757740085221, 84643258917791682, 842556946416614856, 1431495824786346981, 203486431568799600, 4343535080444768256, 2466069148013912064, 755201808337824000, 141913229555964792, 3398732951691720960, 1863640363325537109, 88539915316004928, 1690957248706528128, 1745636476802330232, 169549785710032001, 2392539439012803288, 628907290763398912, 69128652538920348, 280931336699788480, 66348880419480098, 219963410821324308, 365834167169731137, 912910278161507328, 125518204381672026, 512663814706675008, 877139898448445064, 1188024129198294912, 4256433141716192256, 367796544306317544, 3321612863639804160, 80648977380365178, 435826227085203456, 5130838713862149192, 575420962072253742, 539166786060596736, 3891162227964676992, 584993342301547176, 2328447573490044888, 314200475185468096, 184893193415454312, 3603769076643120000, 106510925417205456, 1471480683221103717, 2767978972860887808, 94269762581252256, 250960961125874232, 509814940842679872, 78060686682183109, 168265615752387036, 567467012912271104, 1220013619034988672, 1629418858470391680, 1635042647057992632, 56150889040048386, 309006400335333824, 588484810587388032, 616080308908228758, 357563566433425600, 1380263938433179611, 1128953290578209928, 628399722248656488, 823757319785253888, 218112607221725502, 3524350095776995200, 168629031282918616, 2818276425455023872, 4116630800069139456, 1836098754321225240, 393944681633199168, 3237739869232892160, 173711725996540752, 606684660361350656, 1036973928056227839, 633984448778040576, 1690380824384257920, 2189413172588918400, 430030107663403839, 167690268808666920, 99366612373054692, 333379986991374016, 1152886707027491976, 176156609965492788, 290226645061313436, 857441123015321088, 9948707380222448, 3234268327699903104, 147708847942920768, 5001376489849228968, 1145827838663289216, 448291995622803408, 5429869865980782336, 312971484737707712, 557870070758373504, 990180818917058691, 609923883876054528, 125858376957071268, 1419659299221538587, 221936635599655596, 2249067321310925952, 212251718553214632, 3436960251902947200, 1385060879415989304, 2695599397020153600, 163287631221728994, 181726273481856804, 1258847707149733248, 1731602241103838040, 77024825375104290, 619306163324477696, 4907932571698176168, 109004972379855444, 669848722416709416, 367983185893529792, 183125492149125528, 3405641861464824960, 341574301118024448, 597965237895408768, 1391924348402134515, 1057097106891294984, 258453517726115292, 4201412406251223816, 88275338964632672, 3151752283003480704, 595064541770462592, 194438765735506752, 168642868801548402, 1676686510276847640, 113734375501285638, 2598337556155163520, 89669067476943974, 996549579844204131, 363937106236320320, 1241641803279291624, 284818620070670160, 2196233352320164992, 870673909700619648, 241397689193937144, 423608393274692352, 1332331379844566904, 920649513274244844, 1162927411675403904, 4115624371203294216, 474862109636972502, 62554416413195024, 5272261070983197696, 3077844091222667904, 219341869610441280, 4750159687437100968, 1021226789209890717, 196137726185201184, 1674360621438984, 2161643975012286720, 2531527618374472320, 265608880221359688, 3328845439252268160, 202441742548131204, 253271911998963828, 381805326340526848, 296582969305340148, 557631337648272392, 1284563852450222904, 941229154985817156, 640239057089327232, 273941274598971318, 1204098771905587584, 1501697260420468992, 5176226407471082496, 865641614996731752, 161478366833927642, 644309573945438592, 256302492940607364, 7089142100038133760, 1131322750958352744, 842329319347967616, 3252987247350188160, 404675072432681472, 233543872338369088, 4454947265623989120, 201885716337813774, 278978279664622368, 4018931501853438216, 706266807616234341, 599304234662689736, 642401243366990976, 133263283865463560, 1027921701459719997, 1541424495708774144, 56777362401668712, 2089540187020323072, 2395114020109825920, 157127979886699910, 412716657286659328, 1167701837747726952, 456372669823994368, 3999428429671847016, 1639653085111859712, 89642767025860736, 892076107176132480, 955951293640370748, 4366595559974325120, 48865350013520940, 221504940155974720, 5023217488760349696, 2535762378306424320, 815758166109239784, 993898157754383937, 61567682081585520, 3088737313949634984, 2156963582014619904, 197646794124162786, 1379270002584726360, 226146792126781504, 954370753574637126, 315924708697222050, 437200150523601664, 1674395255528460288, 738272697340244949, 606319403610247496, 181738582057147548, 218251494894413304, 217456495218061184, 6765985745687496960, 1467520191577605888, 859577885652770280, 401393502107124736, 80057255508274872, 3015493022122401384, 349433934240157290, 3904525797100794216, 594896397605583400, 275153896169464384, 4265999139036597120, 111357498104860752, 1979475424051299840, 323363851113841722, 1424606260557224601, 721987015871720673, 1578439287399849984, 2407477505601841920, 171159753309966182, 6657167038834632960, 671348021568292968, 310588302307302414, 883719979653338496, 469728983083543552, 957032669126930430, 4234106528650903680, 3822145785073415016, 1572709969011667968, 627354703107199512, 5804389779980670720, 229357154267207664, 157704834324228444, 248898173428738688, 1376665552772850969, 57471254151183528, 2342657958244830720, 212795937008470044, 3201594995839670784, 367504459980353256, 2887771429116201384, 466287111993738368, 317965991464896642, 1690856822824354944, 640081337415100840, 1152647854555574016, 1001337573318441942, 1903327534428906240, 2017323566850809304, 1482800468166051840, 5703476302639768320, 912089402898131016, 242389186313152320, 287125057124269952, 6476667243794991360, 3045278973744814248, 701103580522629360, 140242000931999375, 3127128649646621184, 299087539429714624, 4144103529374666880, 748377918784758471, 541730689094437848, 642276501952125544, 51985882983695280, 822845781962219712, 1845905536913379840, 2057798514127053528, 1399473157946951961, 1531709573847846912, 78362289463755024, 1247698143483622272, 441603877529708136, 763816159696926192, 8263183029517209600, 1576673493155934336, 1124584740443453184, 4059312612689047680, 147641573864465784, 282355172757911680, 1389400781464825275, 566814594425808024, 5584426491947569920, 2445192997571682216, 857423232201422016, 254826538888676922, 163402883811806528, 2916882921415990248, 363078856446406344, 168743369925661067, 2988355348314653184, 422135287265709096, 1622647223459021952, 5413573834548433920, 2098728747414516096, 260233805198702620, 1182069273723229440, 1948660508030346072, 480658595909305686, 287235547792007040, 154131102277083324, 3134871484890604416, 1194320386684872576, 261506245733578674, 2845476254068942248, 147381571938252960, 215742347835601031, 4302510958140285312, 1057396680556744683, 1866155197617878400, 270516726960774016, 2096248468175829144, 1418390664842102907, 2139932346911547264, 2377601445463261416, 893437554688506816, 470046535822849480, 744760734884605614, 159344508260463264, 7913915640716832000, 1247486749424818560, 142326913227645810, 92666194927496856, 4216003733869379712, 681623093298748536, 5298345669668152320, 806489856088021952, 326040695432136832, 484906278386015646, 2523046607171538048, 1386095973798385659, 3871583323962602328, 2313565253198370216, 3004226909118700416, 389513855600240022, 465757345339659272, 7796164209080428800, 1595318436121428216, 56679332847624936, 1103506245163420923, 1171893849776766720, 1965809234044805400, 5202214487138718720, 2027681662638927744, 891019733887334016, 6872530026208239360, 496708544046175240, 258861538948806018, 523214125767660570, 3789472985770730328, 211442446717142163, 2931750953349330816, 443254058681329080, 173986899421011948, 555643131780452672, 4059528644241712512, 1085017592450254467, 2156641372456330752, 878845467048604352, 2015267538046944024, 2444539014481822848, 2818459971567475200, 215393923900762578, 6762683824083797760, 1237006185696580608, 503980680200632264, 7602457836977107200, 4117915493676527616, 1534352291998289784, 290004816679806424, 351846068787110656, 230888543696275500, 271605226792724928, 2339381412986730984, 794796876954324864, 873377505276370112, 109593375842382803, 386287270290133686, 1056816682356824960, 2379460608553938048, 2871927485916244992, 3648471435251747928, 729194135136581295, 1656039565548866304, 651939315366012992, 1593415292445597816, 2031892645032082944, 208335196395141120, 571699400161034748, 3782576056726525464, 825499487832446592, 6630427436327919360, 3386605871096986752, 394509103105961142, 1103212108129602944, 2403220366501217451, 198165780634845056, 3962797353759350016, 1111911693653908689, 268648157814945496, 627630817882150208, 401832498737053836, 2084327804415601152, 15347649241752554, 6446670321542722560, 562749152497199144, 2757334512669124608, 1158475915972751688, 736159458240980127, 1592096410994289408, 2339460372162155643, 232988524384576014, 3879502025759548416, 385076329761787230, 326900581617509272, 5078011436901997056, 3114679606828470936, 2403218344570467840, 410216634555383592, 2797648303621191552, 3650136518835920664, 3292662200836436352, 1126314670370159744, 624053726899528640, 1585190062597849272, 709012869507679347, 1651724202814665984, 376487390045310248, 702589253218923180, 4983847804218733056, 103199418219939650, 899607325097602944, 6318235579598760960, 1039527388612710016, 1072697097721837320, 3570212697817175064, 230857320622479372, 5371932063797220096, 3216986694327629952, 2361065306223795435, 131237050009927194, 630420396910678336, 2215864413744360192, 170115365543844401, 3034282597274646936, 2663785511372868480, 75207302583828026, 6213171672285788160, 1155463470797647104, 663648165207911360, 2274101002047782469, 1114284806013926088, 5275057509235351296, 360051460735937528, 610399543067557632, 406904155133436594, 707622269541597300, 745547832437126656, 4825013011523744256, 2961792387709514136, 1098971239326764416, 2725022271993927552, 3415459078226289024, 788006217642661413, 1641491097335316864, 669379383455594432, 225571239791021862, 4876937401899422592, 2151844680940146432, 396918999575105728, 750372612132657756, 1812711144153449901, 3131182914959960064, 1059522090105169152, 1105321253088105856, 200571277728928056, 2295116438463024501, 3475388021655489408, 5112231367005847296, 2308889433758935032, 231867362873454354, 828932255776158976, 99096757947936362, 2222438137689076992, 563122943201746917, 148898411994167406, 1202670977696994312, 5119624604900883456, 1097962446434902272, 4089956772994248960, 2245347984078014277, 6074207733330213192, 4719459558914923392, 2973072855692316888, 399250481988234688, 816441733825871872, 128099606792233320, 1856776561089883437, 296793276310306704, 684160117041615168, 3350229650652541824, 1606730895100579968, 2185865225093637432, 86549022979478418, 5971143965289361992, 796755065228225190, 4628507822502763392, 884069830497548520, 463097989241169856, 248588254515418002, 4314555031117334400, 1823592060823077381, 3391470734942442240, 4967391884332870656, 3993653399666376960, 255195948291049728, 773125030616566784, 2115268443982101888, 2124121548764637432, 483280389977356480, 1532846544222800520, 359664913983160308, 1180136549943272448, 315813978039304746, 1510793953159600512, 4874078118735046656, 588950358727258344, 6399299726796807936, 3910321484745212160, 5799150465328523592, 1307327065064941599, 806479969450907136, 2750470948392750720, 282112478575606632, 4214734808322326400, 3247042544938291968, 264884839565939856, 376940912603870232, 810654582674779904, 5831374748513779368, 1560184180103647872, 6293492447451399936, 459195509649220544, 852975137241677952, 1765973280000262011, 1415305782517323528, 4129104000586953600, 3314740734639781632, 249027430726794798, 2234107374933887640, 821396861064121856, 1317776384493763839, 2675885817832709760, 273409046664583572, 513009649012988928, 1456639936073959176, 4966343715524209416, 94447563376242848, 3815695543251083904, 290691816429661248, 5661171485331744168, 6117459728158215936, 3201915782183137920, 1279525265861244291, 368133775815120396, 2752940703662070912, 1774084711002898104, 1175444973358383732, 374252867769794994, 1580519008275378048, 6124278746105680896, 5561515740311443368, 289257252006133044, 8191625422376540160, 4009384281588140160, 500052891844209408, 404463760155192252, 4857220467253393416, 762872433688201352, 834707436875332992, 382346319433019202, 1970300285331464448, 3053071804997531520, 218243345271743174, 8071812593842959360, 1542815534704011624, 1196758974391371648, 577224178917741312, 1184926887866294124, 5241661370764571520, 4765220605336215816, 5958839448473988096, 1315069533567743517, 61738569702228744, 2636132905537102080, 2980050040347592320, 605061570818990848, 2124503281737418752, 794795651730845192, 1237661084061117636, 1874644819631016192, 5856592958092624896, 1168829139931224552, 7875060774070440960, 3747013945928510184, 354473941058724928, 5128634570905883520, 431669770293238974, 995715143491949541, 807993179685524936, 7726667996242863360, 1931772792026674944, 571269119447995648, 4640507907820909416, 2001066833651346432, 5034071038386971520, 183761449579490220, 1749726708430071609, 2994158507476216320, 3606861974001350184, 425432210147099586, 1233197933791502406, 2053209741175300608, 6697880682672280320, 305476926483177948, 368802816552251264, 7533737822282261760, 3870254498537654784, 3527405855304868584, 834537550165993000, 2427132335159370240, 2552901423361507800, 1776614872105849401, 1950288323774736384, 7418707288560149760, 952159828526078568, 9450527227305523200, 4900570522376906880, 836104729854724632, 6566400493059121920, 1061731656580650432, 1737216154828125369, 3719050818284726784, 587450321207988456, 9321781673988403200, 2057441969395764864, 1528910654495567616, 2422012255695520344, 6459275188848971520, 359689733491447494, 3559560242826737448, 235699129660166735, 3638372645222429184, 2644322077045143936, 1122654028162821312, 2479887940079118168, 237713603048427024, 1614542654528836992, 9111823277152204800, 5073517625925750912, 411648594325717120, 1760719601801350875, 2957639186320434216, 1128756109342286016, 507624374603686122, 8950526041938566400, 6151206123320094720, 2510320231203244416, 689867962129727286, 4605247218527171928, 3655989187663084416, 517042295531992674, 4904612157377123712, 1415019529571375883, 2498603283755247384, 2568924567807629184, 7841949079566216960, 672956173065073480, 8744389290914284800, 262217160925467336, 4811893106236970112, 1099125099312777152, 3033425091882296448, 3448493241003270144, 4451815289087229528, 8620426032408633600, 2006836753903201656, 1144831263576875136, 7697262312889378560, 513323079320275218, 1329521508422679680, 4363493124026109528, 826828654636465472, 2573404254276982272, 3312149106186869760, 7581204283895688960, 2818299869132548059, 4706523460489890816, 411979765303654744, 531217837924288128, 1377532119758322560, 3383017357642993152, 983709990131371695, 2073061811843322624, 5914099381357472256, 4365234551748944664, 3971624328541210752, 1395452176471362944, 2843985361695864651, 109863289346114954, 7247024183917071360, 1475064630889986888, 6231088283463933696, 2788767357863452443, 5742834209741523456, 3686201458677962136, 3279353723521610112, 863940633151893440, 950022814288066860, 5642458750189011456, 1353069823038361216, 4106235480667152768, 6055831762313469696, 324787381596556794, 2704978906811165952, 1459452735736429824, 2717021093279431269, 5952745380882352896, 1037640546494035456, 3959325948094925184, 6985974773619889992, 5528266942315473792, 564640765144593088, 2249084972755786701, 4036655628631479168, 2746405915662746232, 352286602743153726, 5796300991861241856, 4737696804041160960, 6801550894738091592, 454101307162894704, 1982320302134141568, 7334384097129889536, 6692275299827992392, 4978340345868796800, 3923353890092102400, 1033919128069827584, 1872018619234170120, 7145920998915745536, 1640949104574733599, 3289763176708798080, 6543989327068550568, 7033901892701089536, 499435862426220798, 9245757705043829760, 689094767429925888, 5674971359598635016, 3709469614097761920, 1492541931022689012, 6863676706668727296, 9036575506350351360, 1017643275461526152, 2396067427614267648, 8910550850947522560, 5968168259118721920, 2538736613349161472, 4317958189052481384, 8547239655909884160, 2154554903050952409, 10580587660639180800, 7512710978822987520, 4440529904054966784, 3010409695278474840, 10358198884882022400, 1379146430472004032, 10223241504695654400, 651930764357816694, 3108733143906128256, 5728438408234845312, 9833819275208275200, 5238298766724055128, 8719500949319612160, 3995001958694920704, 1667843473514929280, 3311884447399451259, 6631741737269254656, 6967807565052439296, 4702921933608044928, 7766137518100024392, 8133824952321083136, 10143527372089896960, 11541078901287936000 ], 280 ] ];