indics:= [ [ [ 1, 86592, 1463707872, 3023776616, 2513348966589, 632552116708, 17669487309024, 15452350911918, 87472727273223, 45503308700128, 1522938592095264, 2640, 321615834234831, 352315568144616, 896442089259232, 539849122560, 4131484280894385, 205560258347520, 5538712003107680, 6278649438659076, 5562467757846757, 5394586927034352, 415439693613, 970946701583840, 6828993709900569, 52891705317012, 227320603783865, 3083063178880, 19584690349886784, 2049862660686329, 3991356796032, 8969171739431360, 12549463361880297, 6067545368938320, 656754122014146, 17358725341044720, 283732893822444, 71154556778352, 96415330050756, 2347310128899360, 1844327076959064, 62486009936846208, 7411159528242276, 1175179878760, 7428851966568333, 1194068009707616, 2034233490055005, 34977567059501136, 2052830668480672, 70838055823212, 576389592067353, 18563127038969280, 35343221862967584, 401495402473616, 7389600991928480, 28347161497196661, 95780840156848, 207141895575856, 379134695315154, 1528996324556085, 642284270177200, 13635887242994562, 9741332031307743, 5496350340332832, 3882416047641861, 394950745703274, 2447662874732, 99656664011844432, 31290885556290729, 304898426304391, 17105768492852352, 229016751917740, 1472897970653952, 16848867811786400, 45507122523328, 59880187558087248, 2404031067687456, 431587393000626, 9652929882463019, 5848818663433920, 1047250278899946, 61708961434745040, 1714187680098543, 2197490091333102, 11999870753512096, 144205056328717488, 877870914624779, 56540783484448, 2892961185516663, 912650307813084, 24601628171186241, 8936230071272928, 2546157206780336, 444151113217600, 56304499301094333, 27487135144484080, 540073869720, 9961611222248928, 8928683872796898, 9085943432095749, 890921310024695, 150531376308543312, 205568080034160, 89765144590443600, 3004815910419636, 8963842101283024, 31213745764786032, 3967492922288647, 4028248582163200, 8140865834959908, 28890023369657328, 3810453264433356, 5636872847335669, 5430713231378464, 10155159126798201, 14345953217380752, 15039187789781520, 17355669970878654, 228459367272960, 35970629179051269, 94873048163271888, 14346175724392960, 15489849942684009, 9231129045117264, 212995966646004672, 2517927793568112, 7161791343298789, 13680140809150880, 153660782084620, 13921386693081321, 58188969033361248, 14945077528175772, 16606757045114064, 14245768973112893, 209522266153674528, 85834354199736, 37115699621674240, 246632392732261, 139136459492708, 18020536684762224, 34019313234993237, 34944829361556864, 4308003479272160, 2101932357048229, 2254517477953956, 139283474237037024, 17764185787775289, 16206785608114544, 53082408125110128, 5847107043103200, 21027604462908009, 44629204563165168, 581602353664536, 20505866316795369, 6983532625791872, 2602406758698474, 472579070205400, 38200183554386400, 19464298821928032, 32337720472403472, 2521867345450548, 111336060283679493, 3338498927786673, 135059346822756768, 355100072455020, 258974546052840, 19611315626989440, 40265603958424320, 12012641360965818, 21999111772059585, 117871516651100, 284941149116440512, 6675586858535568, 2019532707781272, 12457940485354512, 18853061344718080, 3803314801343166, 19481982528309145, 93167156760214560, 90076612281590160, 28840068511126449, 34474261073921232, 12331837777458960, 15069021760344016, 306480869312820960, 4703821202058606, 11168772166392537, 55608462441288960, 1743004314711440, 4325281068804881, 37027263490926192, 79209040852487424, 888337536926876, 60245464996353936, 6780477098640448, 3576040993137156, 2722313825215792, 81184865099471061, 303457265809456, 186979011457875936, 101134772396039808, 28803215652469104, 583128651976316, 8576260213564896, 10594368660400008, 56308335553891680, 443976640245640, 13841735152638885, 96610705355567808, 11554846570594448, 19137254444119782, 45249444199514757, 5285411565551925, 16665471221967444, 58704028694812560, 26876233332713056, 238082582347920, 19818346821797109, 364899760962618048, 1254593742565698, 6379567742347296, 84452220908596, 198619043435684112, 3777553718293137, 8062323149327565, 32849718146792320, 18823044792901854, 61408915080341712, 71933012785411965, 57185384978630112, 11294196662860931, 11503527559594128, 517432203321876, 7198138726296801, 14476736183158176, 32355601659219200, 47508157116387621, 53898090920819280, 112016853353072, 146074993922934480, 126235370912502672, 61289495449341216, 1180731654298456, 49667786266688721, 17260720279573088, 391164646082792160, 1318511974133454, 52368232370223861, 27589061600876352, 582516378528280, 3584405361880432, 23357931991088862, 26530334860562256, 125639262401862096, 13573020761563423, 91912069602194832, 3897135491915802, 11606095319632960, 9973749256214397, 4981323989105392, 258890250831743088, 1348261308213678, 25525529153765742, 11911069531647491, 147248425031460432, 20707712433358383, 13873209986739168, 45968617279549425, 1918350134321994, 94231199857600464, 2338391183397871, 3946335210336426, 34846949775894144, 253191122478644, 141782189752062672, 17190216666830992, 115360816787026953, 197827343351174160, 30634797555344320, 56289563312914593, 56544822052168, 89510014808195472, 3821960823706231, 35757227874339840, 512500134327359040, 33895726464328053, 6991930078899264, 11770438790743131, 267749321195238672, 17304864662070912, 29870119281168800, 444162748724800, 81691262648959677, 93354123971081424, 166953484589109360, 4679347983378126, 89793754580373168, 34657157924210624, 4061606155864050, 20489313859318083, 18855124198403712, 20763583954300832, 11125917539918454, 200498247507306288, 76798361484860688, 1840897064875507, 206548401183652560, 5672703210994566, 94925744660932944, 6130729921881183, 129984594646909008, 4389340353000744, 24018899602897504, 36386255935237833, 194122903220337648, 51148212249808368, 5607593748924483, 26104238859767634, 7164856308042608, 477547847804800, 84416825365856013, 46199299795092800, 170445689216699856, 5353328584231104, 43641843395772240, 45892214975366169, 24011107798960032, 12394605008086758, 9033106487449328, 363752342883003072, 17593620596225613, 88486457283951213, 18687929743874560, 207962080019487312, 27599184576957390, 44531696422386160, 228467413704120, 124508694357285168, 49292384502148581, 134200102961178576, 18904637986732098, 19596044185875024, 24384287979538749, 54183216692456592, 5598114061394991, 201460165894137552, 339203402001191328, 11463449578757712, 289196759353023360, 46355254629598768, 129742253874218064, 9560148989818776, 7255092782042485, 18907844937497104, 503456532252848, 55660813835747568, 620909328617294400, 81582284017255872, 11695190252149312, 17752356171280572, 23651982165826000, 31807776516981360, 45008516464649648, 28156665200361594, 14371828319270093, 276036095493656736, 244159990329696288, 54407103822433989, 128861206923696816, 51573802362528144, 26078375021570865, 27187317700905808, 33587118527210640, 30531570072917154, 48224029941159429, 280418972704865472, 102402142251447568, 7140099144376656, 61102149574473909, 135132419781613392, 5309990761026024, 26170013178525760, 1048448432793300, 197117815709988384, 28646608179516681, 88404460425743712, 19345538157076200, 272870925671963712, 78351268878744048, 9024609688329712, 202935909437759733, 16906408221881405, 275976020366020128, 65962357527076160, 681920824470396, 714249116612580, 31962758347563321, 55900154327098400, 90505298379069408, 1010345195701508, 35868911900375376, 49224572348036301, 455642604984983232, 58412398253105568, 268531727092651488, 29840436267039696, 2726024268446040, 154521844233951765, 56438832219453120, 3409464973403357, 6976963745034936, 181581743825753952, 178099873157714880, 683139989922988, 60189265463107773, 29682777255404304, 61391508325009728, 81955244667577488, 18106241655550170, 12316834348658400, 477276481869844320, 33103373624375265, 372170226626121600, 8180214286722696, 65738883043371568, 188094250445354592, 37655122988321289, 13851710954141408, 29247597318457264, 7578907297410534, 25210003417711401, 84572064588225264, 128031227931836208, 41607751993090737, 30302016099894368, 55009674814400112, 64656282673120688, 4498559016240312, 149079730983324453, 16583339080862208, 398428774547308320, 304849481822858784, 8830146868971414, 189102194473822368, 1300567933104960, 73069039926959504, 65517302260457376, 34194563569232544, 15987556504073142, 57928239601986192, 155538982043783973, 109965734259796224, 951102805197100, 362203097866629312, 13402977797821840, 182982184704989088, 3818622445882500, 106030726048395477, 33177613880365760, 25250522620240265, 253047759144521760, 23287793572027890, 139336520906758560, 126832483110511152, 42854567154288777, 634353369246580, 353619371987775552, 15889406571328464, 550846707527717568, 16354950745454868, 24592087404627088, 385893255356168160, 10947577264498026, 19256336503099377, 34228032465610345, 134026461979801440, 78037364366978080, 25205311361428254, 129751707601501200, 8704044243594761, 60779004321336144, 23729344168087296, 113014991869228800, 90337666408375248, 377077486134660960, 38931271267449808, 26300113457175489, 465903560615965056, 78840180054031040, 7526834111015760, 109039719735267621, 331492333333040, 235180646661389664, 262932834178493520, 12097136156813441, 117197344733661120, 45923654520023824, 1947148238878036, 93796926446994960, 97804166502045285, 16142097711172864, 582388035155952480, 83577199825646016, 118083212746862901, 1008402751878520, 242832376058347104, 143544887272963008, 20128874370182448, 30413296291838202, 45752612377775024, 69545740852827957, 70083036166993056, 21296661376567416, 170953970670003504, 88369937990463840, 39390528620238432, 1252981422740400, 30796080240850701, 451496731104714048, 23378643996788816, 494549270026425120, 2731146541805694, 32879089051854282, 74833146570228357, 263393788803293712, 12924555008363685, 30017990529143994, 91771581813186576, 43754407641758368, 93240907919201157, 441938123960362368, 172753923532278288, 15532663197384771, 6141941263378314, 19907496508439440, 553405628210140, 256151043201312912, 14964153085505625, 327496263251629200, 50324601415131840, 32469075256493514, 75940096582902320, 108233666606741013, 202701020719561680, 168894607356220464, 89767863662537184, 22972151004069971, 22865256834127824, 750898734259939200, 67780959908825145, 27480525998669664, 480415974817467360, 77743292583066021, 49372997403377472, 76839031817433360, 621111651527384, 196289477538903120, 150486400885184217, 172953054624567312, 43294317298432496, 80154138854348361, 167117254454295792, 127907636629012944, 470564526750008160, 6284493793176342, 50808153887179968, 647411441566294080, 11056115608675504, 332167659329653488, 38344769284970442, 14422299114388467, 341661806902067280, 42386351849693136, 172506407484749904, 26150454947153263, 132506119444989456, 219434359513378512, 23115625493906176, 6374637541712814, 129256358248981200, 324028869172710768, 6347626795289070, 23831299254748443, 197659370229880272, 27440822475978032, 152252199274224633, 262986407842674960, 104643780947264800, 75532145269156329, 7526343646545894, 134917660008872016, 7466507364338911, 60134614254915072, 614242552620306240, 31161923654766160, 48164356546605693, 160367177480726553, 255677932493758800, 342363009254176272, 38398603778142750, 47338457672816320, 477559708056520, 114891040692752397, 129620156318723088, 214932930641048496, 603081935020808640, 224365166722167312, 52636604538805504, 59126292154161357, 23668138430914675, 334084584806243472, 36947375294574144, 14961942812547930, 460994031463159680, 119785415624786157, 103314734951190448, 220395253153520688, 273013370671607760, 12401996298583146, 129646742904094512, 53504293232283584, 881425219234700160, 170964166737432144, 35915283331553120, 22046933900657622, 258701513857128048, 79674101786599056, 103372654527717968, 7631935562491691, 39055519414423494, 265566148644997200, 422994489080412096, 67651693145771520, 177275165230981200, 217827046883930352, 11927214012529164, 62241692972400801, 81517261300471152, 768686944404018240, 41843646151687854, 16784476116578480, 449948465417307072, 122812847942364093, 29279073265440032, 66506906484718720, 40878830951058570, 224355422691741264, 64368813321763920, 319577688817206336, 71518888554091941, 175128626967356112, 23818540144464198, 440456404920209472, 37456815376651653, 33159815780641856, 267176289063283152, 43729605681915570, 423095702867168928, 366999302814456960, 134271438252327200, 171122008738593072, 78788403945158421, 181929151504603728, 33222455670178704, 1799956912143808, 85266489860951568, 732490689601569600, 116649851096687424, 413840248947145248, 22522920937520616, 358358808704832000, 258168812260893525, 66156156372680688, 17051363917293389, 351740380999803936, 301123567209237504, 1352156914337128, 720294393156120000, 73192104827683984, 119664378717879360, 39626017177217936, 56991912351943920, 44429760685510494, 66055409805490461, 563912578367802240, 343327862178881376, 132562962938042288, 308043757380550560, 85752688811507829, 175756783639571760, 74053857065363024, 11862376887490044, 247165771712047680, 78683524550210541, 348579351189026112, 112780524030331536, 132885020309268048, 16779451567005136, 250651213010938293, 592706116569286080, 13416360600023244, 91059198098019840, 2181134147346860, 254596401293488800, 52902044427649881, 127356994868985312, 115762906321560432, 261385862894543733, 551677670210615232, 343270900763198688, 42972377514551216, 90178549231665280, 4770091761158940, 198698238538189365, 78905695572966880, 388501586524063296, 239663322496130880, 2126446106157388, 79959374809133877, 541149930867565632, 91495282314091872, 47555570642471568, 22921060634495670, 205835093437125045, 575916313722945120, 459811712778883200, 15999855936914076, 237028725131604960, 232757320840812480, 46405997613836624, 32106128608935481, 120081106228226064, 31524588563515410, 171152838537467088, 565108816260561120, 58248371387541033, 450135539823306240, 672346193022022656, 89448369801416688, 26584187937078624, 488605355974117920, 367716424317196800, 16903842790793874, 41699818783748601, 98331789612380304, 174826436681547696, 48164951375065760, 87236399041516272, 199496717337080133, 149198386432629408, 478662045190281120, 375775837265866656, 245310451814256288, 99457679644757584, 139020881718314277, 308999080761377856, 28710689737577454, 154069366991168448, 2039682037818180, 439166740196165952, 25749468038481616, 656472356450895168, 709254388564539840, 148491705193473717, 41607626341080665, 317568933120175776, 188481245584547040, 37954254197294514, 173143783527955632, 644935085518275648, 29200438158525444, 464775291636209760, 53739790524520368, 38952528026865369, 563096333677424256, 104951490627809760, 40703534521983234, 336741845323114320, 18086953115142521, 157639500847935936, 130525332956549712, 58794315204622480, 122547503554712205, 552422361810056256, 690866809700381280, 152152131976310661, 1058797079204984, 297670216359394272, 328553791819872720, 66555459893419344, 95103094523388416, 139592495154410109, 219978946890431184, 679023633392045280, 122275007359751616, 913031288221127040, 35085342324243696, 594564794144562720, 47252326282683102, 105343507817192757, 95858742583355616, 224791767811868592, 59401373457150624, 536820513560659968, 221172280830464592, 583585804514773920, 9066475085060550, 329211208027124112, 409639545062451600, 46761216375846054, 134106411973513245, 227090745540249744, 28821671322133011, 34401896310840016, 873458730490089600, 400567623843561360, 102563446127606000, 261200923793731920, 192465235351412937, 222248496165818544, 860138881508102400, 102832162729467825, 568101274942884960, 79228294787214528, 761263326868265280, 201404956571853417, 425309760738016080, 62832742935652976, 220620604634717040, 175137891569341008, 273649827888999216, 748828028530975680, 405591697128822768, 27403844500805899, 416086028388822480, 135147316504331840, 280189589378087568, 15079826437047114, 176579023497786192, 1056424081743676800, 44545199991780080, 203472624561575433, 329122416443461200, 135407187584755680, 53828535477416850, 713109772771957440, 278686889635150416, 77959772469422037, 416983692323382672, 57092532072982650, 557569691400036480, 159199258262230077, 275010904302993264, 285744577122292368, 75166148494968064, 1013824158156178560, 27330940195729338, 546985183826215680, 133571436642137328, 340316537591154000, 516137321240191296, 999468630328239360, 224890942419037776, 116679355934795280, 892377772397317440, 57892122089454114, 505913641772613696, 91641708483487040, 278372985456505200, 384290952110089920, 878906795214075840, 534937946912715072, 46883629830074208, 60106447439127150, 168419421029659200, 392129265243243456, 107228972590752981, 229493880608314704, 506017969271324448, 444446771624467200, 168943429904781280, 312316839438664725, 3220754674253688, 840161173598596800, 161368150894844352, 323729093160746325, 670327180996007040, 427317567143230176, 371643539357625216, 99354568178608464, 101079754647524613, 658706994576234240, 166728249643952368, 702110143805849280, 23065942109597664, 311280562393081536, 156828366570681360, 315315231061373493, 690175104781135680, 118957798450698560, 459118215431743680, 645470415551399232, 63820182417849968, 256225552335013845, 468095751342254016, 302606189637430080, 37787388564903150, 672034067571863520, 546062445434269440, 788567644864563456, 50206997758511881, 224584252384712016, 775915009208927616, 577124046075292320, 445278984857738112, 128402837978267984, 199938224261535072, 828497358492431040, 187695925457043717, 380156459834565312, 758846153899654848, 815526640621765440, 56549672740959894, 76735504989559920, 657900554329717056, 410648222422695120, 168900682440060069, 795787827394675680, 1047700751460301440, 124561209587840576, 280452949129829712, 1033106221740522240, 691886748091113120, 282145307935969488, 490996325112585360, 990984297196454400, 249597855631733337, 870965333291148480, 508019401682972880, 341041262851241712, 1200932487674179200, 169593131789912320, 1185302279108448000, 75619659155367150, 346702505132808912, 651846263221294080, 1140152988707919360, 607341893390594496, 1010883042665576640, 463478733633660480, 206773821330202880, 384091184932168725, 773407016662640640, 807864551475900480, 545348585347467840, 900421880509670016, 943055030007858240, 1176061104437898240, 1338096104497152000 ], 840 ] ];