indics:= [ [ [ 1, 29974, 530555232, 1064779682, 881966025680, 223517392270, 6220011829360, 5414380275214, 30660946968600, 15771506221904, 533287291551932, 160, 113124060645479, 123798191752216, 314847015811824, 164813629860, 1442844332054993, 71091558090000, 1947306844859128, 2218886235582724, 1928172605199805, 1889382217348252, 164688020761, 340691553154800, 2389630808154629, 18349711693018, 79527776826617, 1075932907200, 6853313790173036, 710915598502547, 1376313757374, 3150192476254304, 4409824813304708, 2106144066573164, 230414866403866, 6081511598719004, 99690671666200, 24917464736288, 33597609599172, 822441288844448, 639832506659446, 21880725567558416, 2616186353855950, 389913704592, 2585894792764424, 418644033306880, 711311922331730, 12240131361054604, 711952911381664, 24500298720890, 201273977362976, 6506423874902880, 12380167651273004, 138671442967372, 2567741689891984, 9914672601821774, 33827421852510, 71643844214102, 132859727100880, 536296919285300, 224922914161232, 4800214150079250, 3391240102936140, 1923737992975136, 1347466735035590, 137233614271608, 814136943138, 34887468937737808, 10964113638900965, 106931289780780, 5977997519853488, 79299774590026, 516347706487664, 5909435573480468, 15772543344192, 20959634978059148, 834806447351760, 151562756124334, 3363356455931077, 2047587273543468, 366595641461476, 21612353039519884, 601590684330900, 763034975856604, 4187515169724816, 50484176168534336, 307340431386119, 19407601444084, 1005919691398060, 320086553303386, 8598121840160939, 3126614624320988, 890720688057424, 153796981815056, 19720888207783575, 9619308347465428, 164861836108, 3474683319885932, 3148933687184302, 3177449144751821, 311664109820971, 52693684201038160, 71093624438752, 31422356805414524, 1051435581701986, 3147027081525448, 10914335799676492, 1382962844786553, 1409475890419696, 2875234617979684, 10129426198973744, 1327154735132596, 1954520408610849, 1891821697606352, 3549821172170249, 5006297924198692, 5262975091812348, 6105840991351992, 78604676587764, 12584835948658979, 33225543927274508, 5040267160813368, 5413441321904339, 3258756067597624, 74557105984588288, 880999562403376, 2487956125775925, 4787455013149208, 53391539693350, 4871330744296649, 20359318222338800, 5245461245521414, 5811694141509532, 4981473587649575, 73328926245415716, 29762955895662, 12989640246080464, 86517181316801, 48794385136990, 6297217640439868, 11913555673791386, 12229943418473340, 1511541770740784, 729033889348619, 790323197876686, 48755472278684236, 6222271323663389, 5688256268413504, 18573985492969676, 2039954550615136, 7379698331297548, 15635908519427120, 203681182006636, 7162929540717689, 2430074345732348, 909774168309376, 163357012069590, 13367507573485676, 6797816245205760, 11320928411712124, 874741075780426, 38974948901230374, 1163599496010507, 47283239039056676, 124521899635128, 89658530063400, 6886049988709664, 14078789287273244, 4234045456258918, 7718074958887364, 40901604636222, 99738003697726720, 2336118309423136, 700456911791502, 4342704591677452, 6600130936496704, 1330654838361406, 6802664380749100, 32620673073972976, 31520314830163324, 10097663212085834, 12070001017766684, 4341834165528412, 5270052130967868, 107264167337483808, 1638824687921356, 3892723503026744, 19465313968659920, 609959161459008, 1513046529062410, 12954043817385788, 27724031198441048, 307717061917762, 21083532931268844, 2379062029929248, 1245066679670584, 944416807634400, 28405696825048214, 106105818536110, 65453551152033356, 35408726520379856, 10094931048726080, 202392705111612, 2993134310443648, 3736793150824492, 19717734703836668, 153079665391322, 4831843334441468, 33810237234064736, 4028879250497872, 6728101527394080, 15832460551210574, 1850992392828850, 5847260839062490, 20542227402055372, 9396101341934592, 82116797538612, 6929028923050742, 127707329769439956, 437498043955722, 2229000414971456, 28977653661654, 69524372187096208, 1322439664848596, 2816469988951590, 11517657316139040, 6624495422908320, 21477853198564396, 25187943703773257, 20021188956265964, 3937940717805700, 4024584487253536, 179021580918998, 2512933848756278, 5047077603854352, 11321196706525760, 16627391898846554, 18870836166785528, 39226765382906, 51135530701626128, 44181535242858620, 21451463731750124, 408221942331712, 17400560475436873, 6037573728435696, 136903555401326880, 462699247537888, 18319210382634014, 9648659528671440, 203218748807178, 1256385198290448, 8205754999784070, 9293014655938068, 43977566501965660, 4732446791689080, 32169241606996972, 1356083775215566, 4064859914009504, 3485848637110442, 1735257764871472, 90622161235640276, 471070037353680, 8948432891761860, 4153145329278513, 51545682641949328, 7243986554489560, 4842819260846464, 16100299533958649, 671360001478006, 32993198129912044, 821480282024280, 1369435774988214, 12184692447585488, 87238699008798, 49616928022549168, 6005823500244432, 40386631362340455, 69255897448252096, 10746479732258388, 19706459702175719, 19408686772460, 31327908513946316, 1329172642168480, 12511848551578448, 179367277330902528, 11849603025699071, 2443338142848208, 4104577987422793, 93719900853604240, 6053898807606252, 10457938389017988, 153800085285936, 28609615987049815, 32662053611144108, 58437678395786888, 1635749102599066, 31439935340085580, 12132225746679348, 1414726853080636, 7168922434381775, 6591330053791068, 7251352263636752, 3922706582900998, 70187935685866976, 26891023057461664, 643416196798075, 72301271687048720, 1975426656051916, 33224496122689324, 2140564964503720, 45500346596474252, 1535824099711396, 8405735454540656, 12723041243272115, 67945121497143056, 17889119375726028, 1956384831985785, 9176327913099942, 2506684152136208, 164781381905140, 29566479823771875, 16185769841267664, 59666490013250012, 1865742467481766, 15284241856306068, 16063357381437413, 8396225481627020, 4368671042074810, 3149443785039792, 127318701600848608, 6155563509588821, 30969856902749955, 6527736102304468, 72795527063393680, 9696633322816422, 15595861296511748, 78606791142604, 43578959967280796, 17247173754621839, 46988086225879916, 6631013625141328, 6878580207686088, 8528454710715119, 18949122231139660, 1954659014643389, 70504286206533040, 118713998340486456, 4045229539811152, 101232792161271968, 16255780725187184, 45403806309023804, 3332013871643326, 2521128645656393, 6616064153954408, 175746326218540, 19482495984518188, 217310537427851520, 28548459045417360, 4084854573052368, 6231996729547990, 8266155139898596, 11128040595189756, 15759859349464144, 9888592654213362, 5025774993885931, 96605376144226836, 85464296093156188, 19040767090068539, 45119303722726604, 18058859034882384, 9123385110834827, 9513204518675300, 11747358719933724, 10702263728680092, 16885983271239634, 98155941030470848, 35854843401127840, 2498904676588272, 21385714109839679, 47302383806019116, 1857221521493656, 9169378745003608, 362951208549720, 68996907470495020, 10032029058761969, 30932117428118000, 6790874578911226, 95502698353828768, 27414593007548236, 3149061535568672, 71037653027983524, 5914413228907039, 96588367298840676, 23100122179150800, 238549340450808, 247637560424770, 11175807138029789, 19575770963394064, 31675337912980688, 350997161792020, 12547744393573180, 17236493323946666, 159480242408658400, 20442508193575452, 93971624413099476, 10430975025294176, 945402411387726, 54096458118627394, 19765273406532144, 1188542503326003, 2441437869690046, 63557554102419148, 62349285448593076, 237774090101110, 21075835574969720, 10417642986575104, 21473099141217708, 28674949419319244, 6369995163047200, 4309208769039264, 167038361631056448, 11608133210476444, 130273596716727200, 2853252085679596, 23037638974421360, 65823575730637804, 13170215250227729, 4833033064807708, 10241285085910944, 2648120300451556, 8809495735106920, 29606842473386540, 44803433865590364, 14574489852911986, 10594735181355904, 19252171409975932, 22631176041298000, 1565616047468956, 52193144459209734, 5801529372198732, 139443179419458528, 106712304073803356, 3075816834355426, 66197345285263076, 449847329155710, 25584976139125840, 22921197899557916, 11965442783274272, 5632570122013564, 20270008835408668, 54442091419292574, 38490174631880552, 329040430453852, 126780467901753280, 4694730342606688, 64060255937312036, 1329145999044168, 37103790511983254, 11624951864852224, 8822748996202620, 88577064672251948, 8169669464559154, 48780585090348496, 44380123205969596, 15008880306483722, 219780804548262, 123764738987650720, 5549811759843456, 192786702565385976, 5756799185304946, 8605016656910300, 135059666094444768, 3816286406439856, 6724422778929788, 11978651964855320, 46910946988113856, 27326820614754320, 8860942125335250, 45416450619573916, 3048150902427930, 21270748065405500, 8318429226095128, 39550875181783832, 31613769341981484, 131957236641743808, 13616429595722720, 9200932735696454, 163058003395532676, 27605781500492080, 2627862505195264, 38160424005309794, 115391897456402, 82321810470654668, 92036236049103728, 4226439217273790, 41028020526515528, 16099693695668480, 674419877360122, 32813136447538956, 34246332293524213, 5648159052366592, 203827329192248640, 29256119912354396, 41335903224628814, 350942170491130, 84986351399562092, 50238131261044256, 7029549753931152, 10676202144248520, 16012794237604000, 24344397308422634, 24531833046668328, 7473411137405944, 59830859337009244, 30933255556677308, 13777521458034304, 432714269155262, 10777944413543018, 158017101937250676, 8180459704229424, 173085394407087840, 955025611625682, 11520740810847150, 26183509466923454, 92194806912052048, 4519865995192070, 10545900252866580, 32108164068537196, 15312116126275232, 32646226077982061, 154663974884784516, 60465726198605884, 5422766661439840, 2135303657205624, 6967697700386656, 190847240727666, 89669206262015728, 5237066485057130, 114638123208464356, 17621393563662080, 11385952545613890, 26598644949210168, 37902820459595939, 70955424847314128, 59107521113551292, 31420699865715116, 8037669777317360, 7986666183945984, 262804255653482208, 23742317894586541, 9615313643236208, 168142683316431840, 27206574873660074, 17268338657697168, 26911431676527288, 215966397205478, 68699953487188208, 52683348191401855, 60542367827844380, 15170401975770388, 28065193135275499, 58490078393220124, 44765655512596012, 164677767626270400, 2191466797027486, 17784857312310000, 226586235683622528, 3865124049838832, 116268572156618996, 13431195488027640, 5031902577006693, 119591290437734000, 14831658389247748, 60390272591091580, 9148908778985860, 46363541918842252, 76809341735517656, 8082345182718976, 2228613619073836, 45247913711924908, 113428700986148756, 2208815699445198, 8337916924187803, 69175034800918768, 9590995183627280, 53302771885381875, 92062727690369536, 36637672608632544, 26445612546048635, 2622490386866446, 47223767438561164, 2607437170155340, 21046758308282480, 214977969979409088, 10905792200248112, 16845659953531991, 56141071627045275, 89492938498225936, 119833964736704080, 13484837822335452, 16583945963696068, 164784533582108, 40238793049585075, 45358541976003308, 75225342063506600, 211058993205150048, 78536346918103484, 18435752065726388, 20695247143089497, 8283300086554835, 116945877849207280, 12925856416825884, 5272569027608074, 161358709261311488, 41931640363636195, 36186442219293664, 77149910337144248, 95564794990880720, 4321801863750466, 45380293252227052, 18737667599864548, 308488424939244000, 59839700452361036, 12567976549290736, 7734973622487640, 90548774088633776, 27866659386405324, 36202838821609344, 2665616718079085, 13710997971778932, 92946837393294320, 148036822018558056, 23707403924035344, 62041354346177612, 76245179399390876, 4158701760450736, 21791243733363821, 28533827765597484, 269032703824552320, 14666215787273862, 5863811249956720, 157486303777736608, 42990093712739535, 10234648214603284, 23280545362646384, 14345254969657632, 78543892897951100, 22549758221252548, 111860520654685756, 25031162694987959, 61308979302779180, 8356294481406748, 154177758150347968, 13109536024367351, 11603441672486036, 93506022143046640, 15321627914898042, 148075104135680376, 128464467309861728, 47009362969728480, 59888624299862108, 27579229576972619, 63683352330104204, 11636580696015208, 625227692567550, 29845497244953388, 256364859234502080, 40819629242986032, 144844439984125656, 7907535152754370, 125428681704993728, 90375767162744464, 23175177291577744, 5965539351612819, 123102201611657076, 105396545335083484, 470389454757880, 252083396222782560, 25638518957902224, 41882158961703408, 13871465735213348, 19940639052283164, 15562237138102422, 23129105654991154, 197380156911438080, 120150714579995076, 46425638491740640, 107831051741216956, 30016290445250519, 61524358430443244, 25937582552589104, 4146442353491656, 86511509366172844, 27555216295251280, 122001426473869408, 39458310513113932, 46531493536656000, 5865370650591712, 87745114750352004, 207435360237902208, 4677783253825126, 31897132190699280, 755104949211060, 89098770621658828, 18511150646496389, 44576351947731920, 40523998192994860, 91508356305934884, 193091473743690400, 120130958540682516, 15029885253543072, 31559732071910000, 1659732297317784, 69569398784384434, 27640367539745904, 135990606963740732, 83895302758353556, 737884586686060, 28001740173940232, 189420441878841280, 32013878745291852, 16641601992183808, 8062878051609838, 72051989792040154, 201561640857145728, 160948901023460960, 5581588504053916, 82953872383344748, 81487064594482996, 16259635219972704, 11225004253428840, 42036021228708140, 11051139746707612, 59891382611108508, 197787044169631008, 20405891680906114, 157550629181132480, 235310839760567016, 31321869912192400, 9302892092112236, 171005831968347168, 128710730810617052, 5891384713058566, 14593717940804660, 34440011990926480, 61191451333761276, 16860765720262560, 30529466662644508, 69834932171273214, 52214382518748104, 167513090444919168, 131543756517439292, 85874255257676516, 34828534028213040, 48657735152432114, 108157844062816172, 10073737631688712, 53938388732318552, 705827350295812, 153707096265835360, 9006827793865152, 229754685585226776, 248227154722880640, 51980508046464494, 14562452116052200, 111143624618990924, 65970752078647456, 13324906722443130, 60604473824352220, 225729180346836696, 10238937747246574, 162652628472862848, 18799841003921184, 13635598960414730, 197076319638579396, 36756251562486640, 14266819789811280, 117868351215536048, 6325259126382670, 55183079338830344, 45671587687223628, 20575444808884480, 42910186191825001, 193332622252692276, 241794237576481920, 53265275598891674, 367576554279326, 104182825547155436, 115016033824773968, 23306520300446560, 33299984990147368, 48883495645910767, 76984985577413788, 237657154651506720, 42799855594167068, 319550667916576608, 12279534208500848, 208091676114120480, 16546063174262550, 36870091418136794, 33562569474182248, 78683573600755324, 20791940243213088, 187873640126753316, 77405371371307516, 204236448353232000, 3158374726250496, 115239534061129648, 143387604854227876, 16384579122133110, 46964069782619975, 79496858513211484, 10086211256694860, 12028183397917248, 305699274881378208, 140220758680337956, 35928203874852088, 91419740707034288, 67383074160990235, 77796568527509084, 301049673952195008, 36009917503240399, 198816788615533440, 27732751270307760, 266435241785287488, 70510844137726675, 148867034762310320, 21998009124980228, 77230999311318076, 61288170653413324, 95779756097257880, 262070126752801248, 141975004981285556, 9589830292597327, 145652231134087760, 47328371327018784, 98081131922969096, 5256965751023236, 61806697849546060, 369738045246319200, 15589367884469104, 71231857344087975, 115199661814501456, 47413830743668544, 18885377864994282, 249569578927814688, 97542169585691516, 27294271019737649, 145959834806465200, 20003297551262892, 195159151540906688, 55735462620172735, 96265788833835992, 100032176028284252, 26330157334811748, 354827073325284000, 9590379568569628, 191468062985292128, 46787221399341504, 119110253771284400, 180635312227757256, 349814986158640320, 78708923031036428, 40839582605248812, 312325339084361280, 20278107592513812, 177069903930281736, 32091142861314224, 97450797113063996, 134505289968555964, 307597737814414560, 187245253401394048, 16408757785622996, 21047471308300212, 58975437616895520, 137261036001956764, 37537863711340019, 80332460235975500, 177105438853477656, 155560249927741568, 59150355476144960, 109337973992890624, 1117778541036810, 294037611103591200, 56481543988244112, 113334859596046384, 234624228349177280, 149547433121583396, 130091515812116284, 34806205891509104, 35401305627818032, 230570653556102240, 58391252043168960, 245725793255919168, 8044225832384086, 108941587346308684, 54895930527532588, 110390463222304644, 241560884497677408, 41645705499358640, 160701553772497340, 225931566288031360, 22338916221270848, 89699575651798474, 163855819106586908, 105932974978401556, 13249566136645162, 235210216469878368, 191125826562024320, 275987366855643816, 17572941994869940, 78607614908251452, 271571291283832776, 201975636067965888, 155870398083225020, 44972533295913840, 69990811448158136, 289961216899041600, 65709097880914634, 133052618838527180, 265597056440835576, 285433821903339360, 19808006133480120, 26857260217921088, 230250831569897076, 143748042065364368, 59150316493026787, 278523956109898080, 366684000597631008, 43619684833561448, 98165914670131900, 361588261410220608, 242142623134422720, 98764718514885148, 171870133400259556, 346844586254249088, 87385215301316335, 304819025928624288, 177827868532822160, 119379761113681352, 420315007085517600, 59393492877954944, 414856781660646720, 26481059340482682, 121366213524844316, 228168398339045408, 399053527618838400, 212568287213639016, 353790266148381600, 162234020144799004, 72405393539212160, 134471711620193824, 270714618067999520, 282751210589852448, 190894980744315548, 315147711453067656, 330067777153658400, 411621487165433088, 468333636574003200 ], 80 ], [ [ 1, 29974, 530555232, 1064779682, 881966025710, 223517392270, 6220011829360, 5414380275214, 30660946968600, 15771506221904, 533287291552016, 160, 113124060645479, 123798191752216, 314847015811824, 164813629860, 1442844332055023, 71091558090000, 1947306844859128, 2218886235582724, 1928172605199805, 1889382217348336, 164688020761, 340691553154800, 2389630808154629, 18349711693018, 79527776826617, 1075932907200, 6853313790173120, 710915598502547, 1376313757374, 3150192476254304, 4409824813304774, 2106144066573164, 230414866403866, 6081511598719088, 99690671666200, 24917464736288, 33597609599172, 822441288844448, 639832506659446, 21880725567558416, 2616186353855950, 389913704592, 2585894792764454, 418644033306880, 711311922331730, 12240131361054688, 711952911381664, 24500298720890, 201273977363006, 6506423874902880, 12380167651273136, 138671442967372, 2567741689891984, 9914672601821774, 33827421852510, 71643844214102, 132859727100880, 536296919285330, 224922914161232, 4800214150079250, 3391240102936140, 1923737992975136, 1347466735035620, 137233614271608, 814136943138, 34887468937737808, 10964113638901031, 106931289780780, 5977997519853572, 79299774590026, 516347706487664, 5909435573480468, 15772543344192, 20959634978059232, 834806447351760, 151562756124334, 3363356455931077, 2047587273543552, 366595641461476, 21612353039520016, 601590684330900, 763034975856604, 4187515169724816, 50484176168534336, 307340431386119, 19407601444084, 1005919691398060, 320086553303386, 8598121840160969, 3126614624321072, 890720688057424, 153796981815056, 19720888207783575, 9619308347465428, 164861836108, 3474683319886016, 3148933687184302, 3177449144751851, 311664109820971, 52693684201038160, 71093624438752, 31422356805414656, 1051435581701986, 3147027081525448, 10914335799676576, 1382962844786553, 1409475890419696, 2875234617979684, 10129426198973744, 1327154735132596, 1954520408610849, 1891821697606352, 3549821172170279, 5006297924198692, 5262975091812432, 6105840991351992, 78604676587764, 12584835948658979, 33225543927274640, 5040267160813368, 5413441321904369, 3258756067597624, 74557105984588288, 880999562403376, 2487956125775925, 4787455013149208, 53391539693350, 4871330744296649, 20359318222338884, 5245461245521414, 5811694141509616, 4981473587649575, 73328926245415716, 29762955895662, 12989640246080464, 86517181316801, 48794385136990, 6297217640439952, 11913555673791452, 12229943418473424, 1511541770740784, 729033889348619, 790323197876686, 48755472278684368, 6222271323663389, 5688256268413504, 18573985492969760, 2039954550615136, 7379698331297614, 15635908519427120, 203681182006636, 7162929540717689, 2430074345732348, 909774168309376, 163357012069590, 13367507573485760, 6797816245205760, 11320928411712208, 874741075780426, 38974948901230374, 1163599496010507, 47283239039056676, 124521899635128, 89658530063400, 6886049988709664, 14078789287273328, 4234045456258918, 7718074958887430, 40901604636222, 99738003697726720, 2336118309423136, 700456911791502, 4342704591677452, 6600130936496704, 1330654838361406, 6802664380749100, 32620673073972976, 31520314830163408, 10097663212085900, 12070001017766768, 4341834165528412, 5270052130967868, 107264167337483808, 1638824687921356, 3892723503026774, 19465313968659920, 609959161459008, 1513046529062410, 12954043817385872, 27724031198441180, 307717061917762, 21083532931268928, 2379062029929248, 1245066679670584, 944416807634400, 28405696825048214, 106105818536110, 65453551152033488, 35408726520379856, 10094931048726080, 202392705111612, 2993134310443648, 3736793150824492, 19717734703836800, 153079665391322, 4831843334441498, 33810237234064736, 4028879250497872, 6728101527394080, 15832460551210574, 1850992392828850, 5847260839062490, 20542227402055456, 9396101341934592, 82116797538612, 6929028923050772, 127707329769439956, 437498043955722, 2229000414971456, 28977653661654, 69524372187096208, 1322439664848626, 2816469988951590, 11517657316139040, 6624495422908320, 21477853198564480, 25187943703773323, 20021188956266096, 3937940717805700, 4024584487253536, 179021580918998, 2512933848756308, 5047077603854352, 11321196706525760, 16627391898846554, 18870836166785528, 39226765382906, 51135530701626128, 44181535242858704, 21451463731750256, 408221942331712, 17400560475436939, 6037573728435696, 136903555401326880, 462699247537888, 18319210382634014, 9648659528671524, 203218748807178, 1256385198290448, 8205754999784070, 9293014655938068, 43977566501965792, 4732446791689080, 32169241606997056, 1356083775215566, 4064859914009504, 3485848637110472, 1735257764871472, 90622161235640276, 471070037353680, 8948432891761860, 4153145329278513, 51545682641949328, 7243986554489560, 4842819260846464, 16100299533958715, 671360001478006, 32993198129912176, 821480282024280, 1369435774988214, 12184692447585572, 87238699008798, 49616928022549168, 6005823500244432, 40386631362340455, 69255897448252096, 10746479732258388, 19706459702175785, 19408686772460, 31327908513946400, 1329172642168480, 12511848551578532, 179367277330902528, 11849603025699101, 2443338142848208, 4104577987422793, 93719900853604240, 6053898807606336, 10457938389017988, 153800085285936, 28609615987049815, 32662053611144192, 58437678395787020, 1635749102599066, 31439935340085712, 12132225746679348, 1414726853080636, 7168922434381775, 6591330053791152, 7251352263636752, 3922706582900998, 70187935685866976, 26891023057461664, 643416196798075, 72301271687048720, 1975426656051916, 33224496122689456, 2140564964503720, 45500346596474384, 1535824099711396, 8405735454540656, 12723041243272145, 67945121497143056, 17889119375726112, 1956384831985785, 9176327913099942, 2506684152136208, 164781381905140, 29566479823771875, 16185769841267664, 59666490013250144, 1865742467481766, 15284241856306068, 16063357381437443, 8396225481627104, 4368671042074810, 3149443785039792, 127318701600848608, 6155563509588851, 30969856902749955, 6527736102304468, 72795527063393680, 9696633322816422, 15595861296511748, 78606791142604, 43578959967280928, 17247173754621839, 46988086225880048, 6631013625141328, 6878580207686088, 8528454710715149, 18949122231139744, 1954659014643389, 70504286206533040, 118713998340486456, 4045229539811152, 101232792161271968, 16255780725187184, 45403806309023936, 3332013871643326, 2521128645656393, 6616064153954408, 175746326218540, 19482495984518272, 217310537427851520, 28548459045417444, 4084854573052368, 6231996729547990, 8266155139898596, 11128040595189840, 15759859349464144, 9888592654213362, 5025774993885931, 96605376144226836, 85464296093156320, 19040767090068539, 45119303722726736, 18058859034882384, 9123385110834857, 9513204518675300, 11747358719933808, 10702263728680092, 16885983271239700, 98155941030470848, 35854843401127840, 2498904676588272, 21385714109839679, 47302383806019248, 1857221521493656, 9169378745003608, 362951208549720, 68996907470495152, 10032029058761969, 30932117428118084, 6790874578911226, 95502698353828768, 27414593007548320, 3149061535568672, 71037653027983524, 5914413228907039, 96588367298840676, 23100122179150800, 238549340450808, 247637560424770, 11175807138029789, 19575770963394064, 31675337912980772, 350997161792020, 12547744393573264, 17236493323946732, 159480242408658400, 20442508193575536, 93971624413099476, 10430975025294176, 945402411387726, 54096458118627394, 19765273406532144, 1188542503326003, 2441437869690046, 63557554102419280, 62349285448593076, 237774090101110, 21075835574969786, 10417642986575104, 21473099141217792, 28674949419319328, 6369995163047200, 4309208769039264, 167038361631056448, 11608133210476510, 130273596716727200, 2853252085679596, 23037638974421360, 65823575730637936, 13170215250227729, 4833033064807708, 10241285085910944, 2648120300451556, 8809495735106920, 29606842473386624, 44803433865590448, 14574489852912052, 10594735181355904, 19252171409976016, 22631176041298000, 1565616047468956, 52193144459209734, 5801529372198732, 139443179419458528, 106712304073803488, 3075816834355426, 66197345285263076, 449847329155710, 25584976139125840, 22921197899558000, 11965442783274272, 5632570122013564, 20270008835408752, 54442091419292574, 38490174631880684, 329040430453852, 126780467901753280, 4694730342606688, 64060255937312036, 1329145999044168, 37103790511983254, 11624951864852224, 8822748996202620, 88577064672252080, 8169669464559154, 48780585090348496, 44380123205969680, 15008880306483788, 219780804548262, 123764738987650720, 5549811759843456, 192786702565385976, 5756799185304946, 8605016656910300, 135059666094444768, 3816286406439856, 6724422778929818, 11978651964855320, 46910946988113856, 27326820614754320, 8860942125335250, 45416450619574000, 3048150902427930, 21270748065405584, 8318429226095128, 39550875181783964, 31613769341981568, 131957236641743808, 13616429595722720, 9200932735696484, 163058003395532676, 27605781500492080, 2627862505195264, 38160424005309794, 115391897456402, 82321810470654800, 92036236049103728, 4226439217273790, 41028020526515660, 16099693695668480, 674419877360122, 32813136447539040, 34246332293524279, 5648159052366592, 203827329192248640, 29256119912354528, 41335903224628814, 350942170491130, 84986351399562224, 50238131261044256, 7029549753931152, 10676202144248520, 16012794237604000, 24344397308422634, 24531833046668328, 7473411137405944, 59830859337009328, 30933255556677440, 13777521458034304, 432714269155262, 10777944413543048, 158017101937250676, 8180459704229424, 173085394407087840, 955025611625682, 11520740810847150, 26183509466923454, 92194806912052048, 4519865995192070, 10545900252866580, 32108164068537280, 15312116126275232, 32646226077982127, 154663974884784516, 60465726198606016, 5422766661439840, 2135303657205624, 6967697700386656, 190847240727666, 89669206262015728, 5237066485057160, 114638123208464356, 17621393563662080, 11385952545613890, 26598644949210168, 37902820459596005, 70955424847314128, 59107521113551376, 31420699865715248, 8037669777317360, 7986666183945984, 262804255653482208, 23742317894586607, 9615313643236208, 168142683316431840, 27206574873660074, 17268338657697252, 26911431676527288, 215966397205478, 68699953487188208, 52683348191401855, 60542367827844464, 15170401975770388, 28065193135275565, 58490078393220256, 44765655512596096, 164677767626270400, 2191466797027486, 17784857312310084, 226586235683622528, 3865124049838832, 116268572156618996, 13431195488027640, 5031902577006693, 119591290437734000, 14831658389247748, 60390272591091712, 9148908778985860, 46363541918842336, 76809341735517788, 8082345182718976, 2228613619073836, 45247913711925040, 113428700986148756, 2208815699445198, 8337916924187803, 69175034800918768, 9590995183627280, 53302771885381875, 92062727690369536, 36637672608632544, 26445612546048701, 2622490386866446, 47223767438561296, 2607437170155340, 21046758308282564, 214977969979409088, 10905792200248112, 16845659953532021, 56141071627045275, 89492938498225936, 119833964736704080, 13484837822335452, 16583945963696068, 164784533582108, 40238793049585075, 45358541976003392, 75225342063506732, 211058993205150048, 78536346918103616, 18435752065726388, 20695247143089527, 8283300086554835, 116945877849207280, 12925856416825968, 5272569027608074, 161358709261311488, 41931640363636195, 36186442219293664, 77149910337144380, 95564794990880720, 4321801863750466, 45380293252227184, 18737667599864548, 308488424939244000, 59839700452361168, 12567976549290736, 7734973622487640, 90548774088633776, 27866659386405408, 36202838821609344, 2665616718079085, 13710997971778932, 92946837393294320, 148036822018558056, 23707403924035344, 62041354346177744, 76245179399391008, 4158701760450736, 21791243733363851, 28533827765597568, 269032703824552320, 14666215787273862, 5863811249956720, 157486303777736608, 42990093712739535, 10234648214603284, 23280545362646384, 14345254969657632, 78543892897951232, 22549758221252548, 111860520654685888, 25031162694987959, 61308979302779312, 8356294481406748, 154177758150347968, 13109536024367381, 11603441672486036, 93506022143046640, 15321627914898042, 148075104135680376, 128464467309861728, 47009362969728480, 59888624299862240, 27579229576972619, 63683352330104336, 11636580696015208, 625227692567550, 29845497244953472, 256364859234502080, 40819629242986116, 144844439984125656, 7907535152754370, 125428681704993728, 90375767162744464, 23175177291577744, 5965539351612819, 123102201611657076, 105396545335083616, 470389454757880, 252083396222782560, 25638518957902224, 41882158961703492, 13871465735213348, 19940639052283248, 15562237138102422, 23129105654991220, 197380156911438080, 120150714579995076, 46425638491740640, 107831051741217088, 30016290445250519, 61524358430443376, 25937582552589104, 4146442353491656, 86511509366172976, 27555216295251346, 122001426473869408, 39458310513114016, 46531493536656000, 5865370650591712, 87745114750352004, 207435360237902208, 4677783253825126, 31897132190699280, 755104949211060, 89098770621658960, 18511150646496389, 44576351947732004, 40523998192994944, 91508356305934884, 193091473743690400, 120130958540682516, 15029885253543072, 31559732071910000, 1659732297317784, 69569398784384434, 27640367539745904, 135990606963740864, 83895302758353556, 737884586686060, 28001740173940298, 189420441878841280, 32013878745291936, 16641601992183808, 8062878051609838, 72051989792040154, 201561640857145728, 160948901023460960, 5581588504053916, 82953872383344880, 81487064594482996, 16259635219972704, 11225004253428840, 42036021228708224, 11051139746707612, 59891382611108592, 197787044169631008, 20405891680906180, 157550629181132480, 235310839760567016, 31321869912192400, 9302892092112236, 171005831968347168, 128710730810617184, 5891384713058566, 14593717940804660, 34440011990926480, 61191451333761360, 16860765720262560, 30529466662644592, 69834932171273214, 52214382518748236, 167513090444919168, 131543756517439424, 85874255257676516, 34828534028213040, 48657735152432114, 108157844062816304, 10073737631688712, 53938388732318684, 705827350295812, 153707096265835360, 9006827793865152, 229754685585226776, 248227154722880640, 51980508046464494, 14562452116052200, 111143624618991056, 65970752078647456, 13324906722443130, 60604473824352304, 225729180346836696, 10238937747246574, 162652628472862848, 18799841003921184, 13635598960414760, 197076319638579396, 36756251562486640, 14266819789811280, 117868351215536048, 6325259126382670, 55183079338830476, 45671587687223712, 20575444808884480, 42910186191825067, 193332622252692276, 241794237576481920, 53265275598891674, 367576554279326, 104182825547155568, 115016033824773968, 23306520300446560, 33299984990147368, 48883495645910833, 76984985577413872, 237657154651506720, 42799855594167200, 319550667916576608, 12279534208500848, 208091676114120480, 16546063174262550, 36870091418136794, 33562569474182248, 78683573600755408, 20791940243213088, 187873640126753316, 77405371371307648, 204236448353232000, 3158374726250496, 115239534061129648, 143387604854227876, 16384579122133110, 46964069782620041, 79496858513211616, 10086211256694860, 12028183397917248, 305699274881378208, 140220758680337956, 35928203874852088, 91419740707034288, 67383074160990235, 77796568527509168, 301049673952195008, 36009917503240465, 198816788615533440, 27732751270307844, 266435241785287488, 70510844137726675, 148867034762310320, 21998009124980228, 77230999311318208, 61288170653413408, 95779756097258012, 262070126752801248, 141975004981285556, 9589830292597327, 145652231134087760, 47328371327018784, 98081131922969228, 5256965751023236, 61806697849546192, 369738045246319200, 15589367884469104, 71231857344087975, 115199661814501456, 47413830743668544, 18885377864994282, 249569578927814688, 97542169585691648, 27294271019737679, 145959834806465200, 20003297551262892, 195159151540906688, 55735462620172735, 96265788833836124, 100032176028284384, 26330157334811748, 354827073325284000, 9590379568569628, 191468062985292128, 46787221399341504, 119110253771284400, 180635312227757256, 349814986158640320, 78708923031036560, 40839582605248896, 312325339084361280, 20278107592513812, 177069903930281736, 32091142861314224, 97450797113064128, 134505289968556096, 307597737814414560, 187245253401394048, 16408757785622996, 21047471308300212, 58975437616895520, 137261036001956896, 37537863711340019, 80332460235975632, 177105438853477656, 155560249927741568, 59150355476144960, 109337973992890624, 1117778541036810, 294037611103591200, 56481543988244196, 113334859596046384, 234624228349177280, 149547433121583396, 130091515812116416, 34806205891509104, 35401305627818098, 230570653556102240, 58391252043168960, 245725793255919168, 8044225832384086, 108941587346308816, 54895930527532672, 110390463222304644, 241560884497677408, 41645705499358640, 160701553772497472, 225931566288031360, 22338916221270848, 89699575651798474, 163855819106587040, 105932974978401556, 13249566136645162, 235210216469878368, 191125826562024320, 275987366855643816, 17572941994869940, 78607614908251536, 271571291283832776, 201975636067965888, 155870398083225152, 44972533295913840, 69990811448158268, 289961216899041600, 65709097880914634, 133052618838527312, 265597056440835576, 285433821903339360, 19808006133480120, 26857260217921088, 230250831569897076, 143748042065364368, 59150316493026853, 278523956109898080, 366684000597631008, 43619684833561448, 98165914670131984, 361588261410220608, 242142623134422720, 98764718514885280, 171870133400259556, 346844586254249088, 87385215301316335, 304819025928624288, 177827868532822160, 119379761113681484, 420315007085517600, 59393492877954944, 414856781660646720, 26481059340482682, 121366213524844448, 228168398339045408, 399053527618838400, 212568287213639016, 353790266148381600, 162234020144799136, 72405393539212160, 134471711620193824, 270714618067999520, 282751210589852448, 190894980744315680, 315147711453067656, 330067777153658400, 411621487165433088, 468333636574003200 ], 20 ], [ [ 1, 30058, 530555436, 1064782598, 881966419044, 223517392270, 6220011844592, 5414380291228, 30660946968600, 15771506221904, 533287291553096, 160, 113124060645479, 123798191803624, 314847015811824, 164813629860, 1442844333115437, 71091558090000, 1947306844859752, 2218886235589846, 1928172605199805, 1889382217435164, 164688020761, 340691553155004, 2389630810309101, 18349711693102, 79527776826617, 1075932921070, 6853313790174200, 710915598502547, 1376313757458, 3150192476300896, 4409824814547528, 2106144066573368, 230414866788814, 6081511598719004, 99690671666284, 24917464736492, 33597609602088, 822441288859680, 639832506659530, 21880725567560144, 2616186353896174, 389913707508, 2585894793157788, 418644033307084, 711311922331730, 12240131361141516, 711952911381868, 24500298720890, 201273977756340, 6506423874902880, 12380167651274168, 138671442970288, 2567741689907216, 9914672605083966, 33827421852510, 71643844217018, 132859727116894, 536296919678664, 224922914176464, 4800214150308030, 3391240102936140, 1923737992975136, 1347466735428954, 137233614287622, 814136943138, 34887468937866832, 10964113641200097, 106931289780780, 5977997519854652, 79299774590026, 516347706502896, 5909435573481092, 15772543344192, 20959634978059148, 834806447366992, 151562756140348, 3363356455931077, 2047587273544632, 366595641512884, 21612353039606796, 601590684330900, 763034975872618, 4187515169724816, 50484176168536064, 307340431386119, 19407601444084, 1005919691398060, 320086553354794, 8598121841221383, 3126614624322152, 890720688057424, 153796981815056, 19720888211617375, 9619308347466052, 164861836108, 3474683319887096, 3148933687191424, 3177449145812265, 311664109820971, 52693684201038160, 71093624438752, 31422356805415688, 1051435581753394, 3147027081526072, 10914335799763404, 1382962844786553, 1409475890419696, 2875234617986806, 10129426199020336, 1327154735184004, 1954520408610849, 1891821697606352, 3549821173230693, 5006297924198896, 5262975091899260, 6105840992108928, 78604676587764, 12584835950813451, 33225543927274508, 5040267160813992, 5413441322964783, 3258756067604746, 74557105984717312, 880999562403580, 2487956125775925, 4787455013149832, 53391539707220, 4871330746451121, 20359318222339964, 5245461245528536, 5811694141596444, 4981473587649575, 73328926245417444, 29762955895746, 12989640246127056, 86517181316801, 48794385150860, 6297217640526780, 11913555675034206, 12229943418474504, 1511541770740988, 729033889348619, 790323198261634, 48755472278771148, 6222271325817861, 5688256268460096, 18573985492969676, 2039954550615340, 7379698332540368, 15635908519427120, 203681182006720, 7162929542872161, 2430074345732552, 909774168694324, 163357012083460, 13367507573486840, 6797816245220992, 11320928411712124, 874741075780510, 38974948906561126, 1163599496010507, 47283239039058404, 124521899635212, 89658530077270, 6886049988756256, 14078789287274408, 4234045456299142, 7718074960130184, 40901604639138, 99738003697726720, 2336118309438368, 700456911791586, 4342704591677656, 6600130936543296, 1330654838746354, 6802664380749100, 32620673073974704, 31520314830250236, 10097663213328654, 12070001017766684, 4341834165568636, 5270052130968072, 107264167337612832, 1638824688306304, 3892723503420108, 19465313968659920, 609959161459212, 1513046529062410, 12954043817385788, 27724031198442212, 307717061920678, 21083532931355756, 2379062029944480, 1245066679670668, 944416807634604, 28405696828310406, 106105818536110, 65453551152033356, 35408726520381584, 10094931048726080, 202392705114528, 2993134310458880, 3736793150864716, 19717734703837832, 153079665394238, 4831843334834832, 33810237234066464, 4028879250513104, 6728101527622860, 15832460554472766, 1850992392828850, 5847260839102714, 20542227402142284, 9396101341934592, 82116797541528, 6929028923444106, 127707329769441684, 437498043971736, 2229000414971660, 28977653661654, 69524372187225232, 1322439665241960, 2816469988951590, 11517657316139040, 6624495423137100, 21477853198651308, 25187943706072389, 20021188956267128, 3937940717805700, 4024584487253536, 179021580918998, 2512933849149642, 5047077603869584, 11321196706525760, 16627391902108746, 18870836166786152, 39226765382906, 51135530701755152, 44181535242858620, 21451463731751288, 408221942334628, 17400560477736005, 6037573728450928, 136903555401326880, 462699247553902, 18319210385896206, 9648659528672604, 203218748807178, 1256385198305680, 8205755000012850, 9293014655938692, 43977566502052572, 4732446791689080, 32169241606996972, 1356083775231580, 4064859914009504, 3485848637503806, 1735257764886704, 90622161235642004, 471070037369694, 8948432891990640, 4153145329278513, 51545682642078352, 7243986554489560, 4842819260846464, 16100299536257781, 671360001529414, 32993198129998956, 821480282024280, 1369435775004228, 12184692447586652, 87238699008798, 49616928022678192, 6005823500244432, 40386631366174255, 69255897448253824, 10746479732259012, 19706459704474851, 19408686772460, 31327908513946316, 1329172642168480, 12511848551579612, 179367277331031552, 11849603026759515, 2443338142863440, 4104577987422793, 93719900853604240, 6053898807607416, 10457938389018612, 153800085285936, 28609615990883615, 32662053611144108, 58437678395788052, 1635749102650474, 31439935340172492, 12132225746679972, 1414726853096650, 7168922434381775, 6591330053792232, 7251352263636752, 3922706582908120, 70187935685868704, 26891023057508256, 643416196798075, 72301271687048720, 1975426656103324, 33224496122776236, 2140564964503720, 45500346596475416, 1535824099762804, 8405735454540656, 12723041244332559, 67945121497144784, 17889119375812940, 1956384831985785, 9176327913856878, 2506684152136208, 164781381905140, 29566479827605675, 16185769841314256, 59666490013250012, 1865742467533174, 15284241856306692, 16063357382497857, 8396225481628184, 4368671042081932, 3149443785039792, 127318701600977632, 6155563510649265, 30969856906583755, 6527736102304672, 72795527063393680, 9696633323573358, 15595861296512372, 78606791142604, 43578959967281960, 17247173756776311, 46988086225879916, 6631013625148450, 6878580207686712, 8528454711775563, 18949122231226572, 1954659014643389, 70504286206533040, 118713998340488184, 4045229539818274, 101232792161400992, 16255780725233776, 45403806309024968, 3332013871694734, 2521128645656393, 6616064153955032, 175746326232410, 19482495984605100, 217310537427851520, 28548459045418524, 4084854573052368, 6231996729555112, 8266155139898800, 11128040595276668, 15759859349510736, 9888592654970298, 5025774993885931, 96605376144228564, 85464296093243100, 19040767092223011, 45119303722726604, 18058859034928976, 9123385111895271, 9513204518675504, 11747358720020636, 10702263729437028, 16885983272482454, 98155941030599872, 35854843401127840, 2498904676588476, 21385714111994151, 47302383806019116, 1857221521878604, 9169378745004232, 362951208563590, 68996907470581932, 10032029060916441, 30932117428119164, 6790874578918348, 95502698353957792, 27414593007548236, 3149061535568876, 71037653033314276, 5914413228907039, 96588367298842404, 23100122179150800, 238549340450892, 247637560438640, 11175807140184261, 19575770963440656, 31675337912981852, 350997161805890, 12547744393660092, 17236493325189486, 159480242408658400, 20442508193576616, 93971624413101204, 10430975025309408, 945402411387810, 54096458123958146, 19765273406578736, 1188542503326003, 2441437870074994, 63557554102506060, 62349285448594804, 237774090114980, 21075835576212540, 10417642986621696, 21473099141218872, 28674949419319244, 6369995163087424, 4309208769039468, 167038361631185472, 11608133211719264, 130273596716727200, 2853252086064544, 23037638974421360, 65823575730724716, 13170215252382201, 4833033064807912, 10241285085957536, 2648120300836504, 8809495735106920, 29606842473386540, 44803433865677276, 14574489854154806, 10594735181371136, 19252171409975932, 22631176041298000, 1565616047469040, 52193144464540486, 5801529372198936, 139443179419587552, 106712304073803356, 3075816834740374, 66197345285264804, 449847329169580, 25584976139125840, 22921197899559080, 11965442783289504, 5632570122053788, 20270008835408668, 54442091424623326, 38490174631881716, 329040430456768, 126780467901753280, 4694730342621920, 64060255937313764, 1329145999044252, 37103790515245446, 11624951864898816, 8822748996202620, 88577064672251948, 8169669464599378, 48780585090350224, 44380123206056508, 15008880307726542, 219780804551178, 123764738987650720, 5549811759858688, 192786702565387704, 5756799185345170, 8605016656910504, 135059666094573792, 3816286406824804, 6724422779323152, 11978651964855320, 46910946988115584, 27326820614754320, 8860942125564030, 45416450619660828, 3048150902427930, 21270748065405500, 8318429226135352, 39550875181784996, 31613769342068396, 131957236641872832, 13616429595722720, 9200932736089818, 163058003395534404, 27605781500492080, 2627862505195468, 38160424008571986, 115391897456402, 82321810470654668, 92036236049232752, 4226439217273790, 41028020526516692, 16099693695668480, 674419877363038, 32813136447625868, 34246332295823345, 5648159052381824, 203827329192248640, 29256119912355560, 41335903227891006, 350942170491130, 84986351399562092, 50238131261045984, 7029549753946384, 10676202144477300, 16012794237604000, 24344397311684826, 24531833046668952, 7473411137446168, 59830859337009244, 30933255556678472, 13777521458034304, 432714269158178, 10777944413936382, 158017101937252404, 8180459704244656, 173085394407087840, 955025611641696, 11520740811075930, 26183509470185646, 92194806912181072, 4519865995192070, 10545900253095360, 32108164068624108, 15312116126275232, 32646226080281193, 154663974884786244, 60465726198692796, 5422766661439840, 2135303657221638, 6967697700386656, 190847240727666, 89669206262144752, 5237066485450494, 114638123208466084, 17621393563662080, 11385952545842670, 26598644949210792, 37902820461895071, 70955424847443152, 59107521113551292, 31420699865716280, 8037669777317360, 7986666183945984, 262804255653611232, 23742317896885673, 9615313643251440, 168142683316431840, 27206574876922266, 17268338657698332, 26911431676527912, 215966397205478, 68699953487317232, 52683348195235655, 60542367827844380, 15170401975771012, 28065193137574631, 58490078393307036, 44765655512596012, 164677767626270400, 2191466797043500, 17784857312311164, 226586235683751552, 3865124049854064, 116268572156620724, 13431195488256420, 5031902577006693, 119591290437734000, 14831658389248372, 60390272591178492, 9148908778985860, 46363541918842252, 76809341735518820, 8082345182718976, 2228613619125244, 45247913712011820, 113428700986150484, 2208815699461212, 8337916924187803, 69175034801047792, 9590995183627280, 53302771889215675, 92062727690371264, 36637672608679136, 26445612548347767, 2622490386917854, 47223767438648076, 2607437170155340, 21046758308283644, 214977969979538112, 10905792200248112, 16845659954592435, 56141071630879075, 89492938498227664, 119833964736704080, 13484837823092388, 16583945963696692, 164784533582108, 40238793053418875, 45358541976003308, 75225342063507764, 211058993205279072, 78536346918103484, 18435752065727012, 20695247144149941, 8283300086554835, 116945877849207280, 12925856416827048, 5272569027615196, 161358709261440512, 41931640367469995, 36186442219340256, 77149910337145412, 95564794990880720, 4321801863801874, 45380293252313964, 18737667599865172, 308488424939244000, 59839700452362200, 12567976549290736, 7734973622494762, 90548774088635504, 27866659386492236, 36202838821655936, 2665616718079085, 13710997972535868, 92946837393294320, 148036822018559784, 23707403924081936, 62041354346178776, 76245179399390876, 4158701760502144, 21791243734424265, 28533827765684396, 269032703824552320, 14666215788030798, 5863811249956720, 157486303777865632, 42990093716573335, 10234648214603488, 23280545362692976, 14345254970414568, 78543892897951100, 22549758221253172, 111860520654772668, 25031162697142431, 61308979302779180, 8356294481413870, 154177758150476992, 13109536025427795, 11603441672486240, 93506022143046640, 15321627915654978, 148075104135682104, 128464467309990752, 47009362969728480, 59888624299863272, 27579229579127091, 63683352330104204, 11636580696015832, 625227692581420, 29845497245040300, 256364859234502080, 40819629242987196, 144844439984127384, 7907535152761492, 125428681705122752, 90375767168075216, 23175177291624336, 5965539351612819, 123102201611658804, 105396545335170396, 470389454771750, 252083396222782560, 25638518957948816, 41882158961704572, 13871465735213552, 19940639052370076, 15562237138859358, 23129105656233974, 197380156911438080, 120150714579996804, 46425638491740640, 107831051741303868, 30016290447404991, 61524358430443244, 25937582552635696, 4146442353876604, 86511509366259756, 27555216296494100, 122001426473998432, 39458310513113932, 46531493536656000, 5865370650591916, 87745114755682756, 207435360238031232, 4677783254210074, 31897132190699280, 755104949224930, 89098770621745740, 18511150648650861, 44576351947733084, 40523998192994860, 91508356311265636, 193091473743690400, 120130958540684244, 15029885253558304, 31559732071910000, 1659732297317868, 69569398789715186, 27640367539792496, 135990606963740732, 83895302758355284, 737884586699930, 28001740175183052, 189420441878841280, 32013878745293016, 16641601992199040, 8062878051650062, 72051989797370906, 201561640857274752, 160948901023460960, 5581588504438864, 82953872383431660, 81487064594484724, 16259635220019296, 11225004253428840, 42036021228708140, 11051139746747836, 59891382611195420, 197787044169760032, 20405891682148934, 157550629181132480, 235310839760568744, 31321869912192400, 9302892092112440, 171005831968476192, 128710730810617052, 5891384713443514, 14593717940804660, 34440011990926480, 61191451333848188, 16860765720277792, 30529466662644508, 69834932176603966, 52214382518749268, 167513090445048192, 131543756517439292, 85874255257678244, 34828534028213040, 48657735155694306, 108157844062816172, 10073737631728936, 53938388732319716, 705827350298728, 153707096265835360, 9006827793880384, 229754685585228504, 248227154722880640, 51980508049726686, 14562452116052200, 111143624618990924, 65970752078649184, 13324906722671910, 60604473824439132, 225729180346838424, 10238937747286798, 162652628472991872, 18799841003921184, 13635598960808094, 197076319638581124, 36756251562486640, 14266819790040060, 117868351215665072, 6325259126382670, 55183079338831508, 45671587687310540, 20575444808884480, 42910186194124133, 193332622252694004, 241794237576481920, 53265275602153866, 367576554279326, 104182825547155436, 115016033824902992, 23306520300446560, 33299984990147992, 48883495648209899, 76984985577413788, 237657154651506720, 42799855594168232, 319550667916705632, 12279534208516080, 208091676114120480, 16546063174491330, 36870091421398986, 33562569474182872, 78683573600755324, 20791940243213088, 187873640126755044, 77405371371394428, 204236448353232000, 3158374726266510, 115239534061258672, 143387604854229604, 16384579122361890, 46964069784919107, 79496858513298396, 10086211256694860, 12028183397917248, 305699274881507232, 140220758680339684, 35928203874852712, 91419740707163312, 67383074164824035, 77796568527509084, 301049673952324032, 36009917505539531, 198816788615533440, 27732751270308924, 266435241785416512, 70510844141560475, 148867034762310320, 21998009124980852, 77230999311404988, 61288170653413324, 95779756097259044, 262070126752930272, 141975004981287284, 9589830292597327, 145652231134087760, 47328371327065376, 98081131922970260, 5256965751074644, 61806697849632972, 369738045246319200, 15589367884469104, 71231857347921775, 115199661814503184, 47413830743715136, 18885377865751218, 249569578927943712, 97542169585691516, 27294271020798093, 145959834806465200, 20003297552019828, 195159151541035712, 55735462624006535, 96265788833837156, 100032176028284252, 26330157334812372, 354827073325284000, 9590379568576750, 191468062985421152, 46787221399388096, 119110253771284400, 180635312227758984, 349814986158640320, 78708923031037592, 40839582605335724, 312325339084361280, 20278107593270748, 177069903930283464, 32091142861360816, 97450797113063996, 134505289968642876, 307597737814414560, 187245253401523072, 16408757785623200, 21047471309057148, 58975437616895520, 137261036002043676, 37537863713494491, 80332460235975500, 177105438853479384, 155560249927870592, 59150355476144960, 109337973998221376, 1117778541050680, 294037611103591200, 56481543988245276, 113334859601377136, 234624228349177280, 149547433121585124, 130091515812203196, 34806205891555696, 35401305629060852, 230570653556102240, 58391252043168960, 245725793256048192, 8044225832769034, 108941587346395596, 54895930527532588, 110390463227635396, 241560884497806432, 41645705499358640, 160701553772497340, 225931566288031360, 22338916221286080, 89699575657129226, 163855819106586908, 105932974978403284, 13249566136685386, 235210216470007392, 191125826562024320, 275987366855645544, 17572941994869940, 78607614908338364, 271571291283834504, 201975636068094912, 155870398083225020, 44972533295913840, 69990811448159300, 289961216899041600, 65709097884176826, 133052618838527180, 265597056440837304, 285433821903339360, 19808006133708900, 26857260217921088, 230250831569898804, 143748042065493392, 59150316495325919, 278523956109898080, 366684000597760032, 43619684833562072, 98165914670131900, 361588261410349632, 242142623134422720, 98764718514972060, 171870133400261284, 346844586254378112, 87385215305150135, 304819025928753312, 177827868532822160, 119379761113682516, 420315007085517600, 59393492878001536, 414856781660646720, 26481059341239618, 121366213524844316, 228168398339174432, 399053527618838400, 212568287213640744, 353790266148381600, 162234020144885916, 72405393539212160, 134471711625524576, 270714618067999520, 282751210589981472, 190894980744315548, 315147711453069384, 330067777153658400, 411621487165562112, 468333636574003200 ], 80 ], [ [ 1, 30058, 530555436, 1064782598, 881966419074, 223517392270, 6220011844592, 5414380291228, 30660946968600, 15771506221904, 533287291553180, 160, 113124060645479, 123798191803624, 314847015811824, 164813629860, 1442844333115467, 71091558090000, 1947306844859752, 2218886235589846, 1928172605199805, 1889382217435248, 164688020761, 340691553155004, 2389630810309101, 18349711693102, 79527776826617, 1075932921070, 6853313790174284, 710915598502547, 1376313757458, 3150192476300896, 4409824814547594, 2106144066573368, 230414866788814, 6081511598719088, 99690671666284, 24917464736492, 33597609602088, 822441288859680, 639832506659530, 21880725567560144, 2616186353896174, 389913707508, 2585894793157818, 418644033307084, 711311922331730, 12240131361141600, 711952911381868, 24500298720890, 201273977756370, 6506423874902880, 12380167651274300, 138671442970288, 2567741689907216, 9914672605083966, 33827421852510, 71643844217018, 132859727116894, 536296919678694, 224922914176464, 4800214150308030, 3391240102936140, 1923737992975136, 1347466735428984, 137233614287622, 814136943138, 34887468937866832, 10964113641200163, 106931289780780, 5977997519854736, 79299774590026, 516347706502896, 5909435573481092, 15772543344192, 20959634978059232, 834806447366992, 151562756140348, 3363356455931077, 2047587273544716, 366595641512884, 21612353039606928, 601590684330900, 763034975872618, 4187515169724816, 50484176168536064, 307340431386119, 19407601444084, 1005919691398060, 320086553354794, 8598121841221413, 3126614624322236, 890720688057424, 153796981815056, 19720888211617375, 9619308347466052, 164861836108, 3474683319887180, 3148933687191424, 3177449145812295, 311664109820971, 52693684201038160, 71093624438752, 31422356805415820, 1051435581753394, 3147027081526072, 10914335799763488, 1382962844786553, 1409475890419696, 2875234617986806, 10129426199020336, 1327154735184004, 1954520408610849, 1891821697606352, 3549821173230723, 5006297924198896, 5262975091899344, 6105840992108928, 78604676587764, 12584835950813451, 33225543927274640, 5040267160813992, 5413441322964813, 3258756067604746, 74557105984717312, 880999562403580, 2487956125775925, 4787455013149832, 53391539707220, 4871330746451121, 20359318222340048, 5245461245528536, 5811694141596528, 4981473587649575, 73328926245417444, 29762955895746, 12989640246127056, 86517181316801, 48794385150860, 6297217640526864, 11913555675034272, 12229943418474588, 1511541770740988, 729033889348619, 790323198261634, 48755472278771280, 6222271325817861, 5688256268460096, 18573985492969760, 2039954550615340, 7379698332540434, 15635908519427120, 203681182006720, 7162929542872161, 2430074345732552, 909774168694324, 163357012083460, 13367507573486924, 6797816245220992, 11320928411712208, 874741075780510, 38974948906561126, 1163599496010507, 47283239039058404, 124521899635212, 89658530077270, 6886049988756256, 14078789287274492, 4234045456299142, 7718074960130250, 40901604639138, 99738003697726720, 2336118309438368, 700456911791586, 4342704591677656, 6600130936543296, 1330654838746354, 6802664380749100, 32620673073974704, 31520314830250320, 10097663213328720, 12070001017766768, 4341834165568636, 5270052130968072, 107264167337612832, 1638824688306304, 3892723503420138, 19465313968659920, 609959161459212, 1513046529062410, 12954043817385872, 27724031198442344, 307717061920678, 21083532931355840, 2379062029944480, 1245066679670668, 944416807634604, 28405696828310406, 106105818536110, 65453551152033488, 35408726520381584, 10094931048726080, 202392705114528, 2993134310458880, 3736793150864716, 19717734703837964, 153079665394238, 4831843334834862, 33810237234066464, 4028879250513104, 6728101527622860, 15832460554472766, 1850992392828850, 5847260839102714, 20542227402142368, 9396101341934592, 82116797541528, 6929028923444136, 127707329769441684, 437498043971736, 2229000414971660, 28977653661654, 69524372187225232, 1322439665241990, 2816469988951590, 11517657316139040, 6624495423137100, 21477853198651392, 25187943706072455, 20021188956267260, 3937940717805700, 4024584487253536, 179021580918998, 2512933849149672, 5047077603869584, 11321196706525760, 16627391902108746, 18870836166786152, 39226765382906, 51135530701755152, 44181535242858704, 21451463731751420, 408221942334628, 17400560477736071, 6037573728450928, 136903555401326880, 462699247553902, 18319210385896206, 9648659528672688, 203218748807178, 1256385198305680, 8205755000012850, 9293014655938692, 43977566502052704, 4732446791689080, 32169241606997056, 1356083775231580, 4064859914009504, 3485848637503836, 1735257764886704, 90622161235642004, 471070037369694, 8948432891990640, 4153145329278513, 51545682642078352, 7243986554489560, 4842819260846464, 16100299536257847, 671360001529414, 32993198129999088, 821480282024280, 1369435775004228, 12184692447586736, 87238699008798, 49616928022678192, 6005823500244432, 40386631366174255, 69255897448253824, 10746479732259012, 19706459704474917, 19408686772460, 31327908513946400, 1329172642168480, 12511848551579696, 179367277331031552, 11849603026759545, 2443338142863440, 4104577987422793, 93719900853604240, 6053898807607500, 10457938389018612, 153800085285936, 28609615990883615, 32662053611144192, 58437678395788184, 1635749102650474, 31439935340172624, 12132225746679972, 1414726853096650, 7168922434381775, 6591330053792316, 7251352263636752, 3922706582908120, 70187935685868704, 26891023057508256, 643416196798075, 72301271687048720, 1975426656103324, 33224496122776368, 2140564964503720, 45500346596475548, 1535824099762804, 8405735454540656, 12723041244332589, 67945121497144784, 17889119375813024, 1956384831985785, 9176327913856878, 2506684152136208, 164781381905140, 29566479827605675, 16185769841314256, 59666490013250144, 1865742467533174, 15284241856306692, 16063357382497887, 8396225481628268, 4368671042081932, 3149443785039792, 127318701600977632, 6155563510649295, 30969856906583755, 6527736102304672, 72795527063393680, 9696633323573358, 15595861296512372, 78606791142604, 43578959967282092, 17247173756776311, 46988086225880048, 6631013625148450, 6878580207686712, 8528454711775593, 18949122231226656, 1954659014643389, 70504286206533040, 118713998340488184, 4045229539818274, 101232792161400992, 16255780725233776, 45403806309025100, 3332013871694734, 2521128645656393, 6616064153955032, 175746326232410, 19482495984605184, 217310537427851520, 28548459045418608, 4084854573052368, 6231996729555112, 8266155139898800, 11128040595276752, 15759859349510736, 9888592654970298, 5025774993885931, 96605376144228564, 85464296093243232, 19040767092223011, 45119303722726736, 18058859034928976, 9123385111895301, 9513204518675504, 11747358720020720, 10702263729437028, 16885983272482520, 98155941030599872, 35854843401127840, 2498904676588476, 21385714111994151, 47302383806019248, 1857221521878604, 9169378745004232, 362951208563590, 68996907470582064, 10032029060916441, 30932117428119248, 6790874578918348, 95502698353957792, 27414593007548320, 3149061535568876, 71037653033314276, 5914413228907039, 96588367298842404, 23100122179150800, 238549340450892, 247637560438640, 11175807140184261, 19575770963440656, 31675337912981936, 350997161805890, 12547744393660176, 17236493325189552, 159480242408658400, 20442508193576700, 93971624413101204, 10430975025309408, 945402411387810, 54096458123958146, 19765273406578736, 1188542503326003, 2441437870074994, 63557554102506192, 62349285448594804, 237774090114980, 21075835576212606, 10417642986621696, 21473099141218956, 28674949419319328, 6369995163087424, 4309208769039468, 167038361631185472, 11608133211719330, 130273596716727200, 2853252086064544, 23037638974421360, 65823575730724848, 13170215252382201, 4833033064807912, 10241285085957536, 2648120300836504, 8809495735106920, 29606842473386624, 44803433865677360, 14574489854154872, 10594735181371136, 19252171409976016, 22631176041298000, 1565616047469040, 52193144464540486, 5801529372198936, 139443179419587552, 106712304073803488, 3075816834740374, 66197345285264804, 449847329169580, 25584976139125840, 22921197899559164, 11965442783289504, 5632570122053788, 20270008835408752, 54442091424623326, 38490174631881848, 329040430456768, 126780467901753280, 4694730342621920, 64060255937313764, 1329145999044252, 37103790515245446, 11624951864898816, 8822748996202620, 88577064672252080, 8169669464599378, 48780585090350224, 44380123206056592, 15008880307726608, 219780804551178, 123764738987650720, 5549811759858688, 192786702565387704, 5756799185345170, 8605016656910504, 135059666094573792, 3816286406824804, 6724422779323182, 11978651964855320, 46910946988115584, 27326820614754320, 8860942125564030, 45416450619660912, 3048150902427930, 21270748065405584, 8318429226135352, 39550875181785128, 31613769342068480, 131957236641872832, 13616429595722720, 9200932736089848, 163058003395534404, 27605781500492080, 2627862505195468, 38160424008571986, 115391897456402, 82321810470654800, 92036236049232752, 4226439217273790, 41028020526516824, 16099693695668480, 674419877363038, 32813136447625952, 34246332295823411, 5648159052381824, 203827329192248640, 29256119912355692, 41335903227891006, 350942170491130, 84986351399562224, 50238131261045984, 7029549753946384, 10676202144477300, 16012794237604000, 24344397311684826, 24531833046668952, 7473411137446168, 59830859337009328, 30933255556678604, 13777521458034304, 432714269158178, 10777944413936412, 158017101937252404, 8180459704244656, 173085394407087840, 955025611641696, 11520740811075930, 26183509470185646, 92194806912181072, 4519865995192070, 10545900253095360, 32108164068624192, 15312116126275232, 32646226080281259, 154663974884786244, 60465726198692928, 5422766661439840, 2135303657221638, 6967697700386656, 190847240727666, 89669206262144752, 5237066485450524, 114638123208466084, 17621393563662080, 11385952545842670, 26598644949210792, 37902820461895137, 70955424847443152, 59107521113551376, 31420699865716412, 8037669777317360, 7986666183945984, 262804255653611232, 23742317896885739, 9615313643251440, 168142683316431840, 27206574876922266, 17268338657698416, 26911431676527912, 215966397205478, 68699953487317232, 52683348195235655, 60542367827844464, 15170401975771012, 28065193137574697, 58490078393307168, 44765655512596096, 164677767626270400, 2191466797043500, 17784857312311248, 226586235683751552, 3865124049854064, 116268572156620724, 13431195488256420, 5031902577006693, 119591290437734000, 14831658389248372, 60390272591178624, 9148908778985860, 46363541918842336, 76809341735518952, 8082345182718976, 2228613619125244, 45247913712011952, 113428700986150484, 2208815699461212, 8337916924187803, 69175034801047792, 9590995183627280, 53302771889215675, 92062727690371264, 36637672608679136, 26445612548347833, 2622490386917854, 47223767438648208, 2607437170155340, 21046758308283728, 214977969979538112, 10905792200248112, 16845659954592465, 56141071630879075, 89492938498227664, 119833964736704080, 13484837823092388, 16583945963696692, 164784533582108, 40238793053418875, 45358541976003392, 75225342063507896, 211058993205279072, 78536346918103616, 18435752065727012, 20695247144149971, 8283300086554835, 116945877849207280, 12925856416827132, 5272569027615196, 161358709261440512, 41931640367469995, 36186442219340256, 77149910337145544, 95564794990880720, 4321801863801874, 45380293252314096, 18737667599865172, 308488424939244000, 59839700452362332, 12567976549290736, 7734973622494762, 90548774088635504, 27866659386492320, 36202838821655936, 2665616718079085, 13710997972535868, 92946837393294320, 148036822018559784, 23707403924081936, 62041354346178908, 76245179399391008, 4158701760502144, 21791243734424295, 28533827765684480, 269032703824552320, 14666215788030798, 5863811249956720, 157486303777865632, 42990093716573335, 10234648214603488, 23280545362692976, 14345254970414568, 78543892897951232, 22549758221253172, 111860520654772800, 25031162697142431, 61308979302779312, 8356294481413870, 154177758150476992, 13109536025427825, 11603441672486240, 93506022143046640, 15321627915654978, 148075104135682104, 128464467309990752, 47009362969728480, 59888624299863404, 27579229579127091, 63683352330104336, 11636580696015832, 625227692581420, 29845497245040384, 256364859234502080, 40819629242987280, 144844439984127384, 7907535152761492, 125428681705122752, 90375767168075216, 23175177291624336, 5965539351612819, 123102201611658804, 105396545335170528, 470389454771750, 252083396222782560, 25638518957948816, 41882158961704656, 13871465735213552, 19940639052370160, 15562237138859358, 23129105656234040, 197380156911438080, 120150714579996804, 46425638491740640, 107831051741304000, 30016290447404991, 61524358430443376, 25937582552635696, 4146442353876604, 86511509366259888, 27555216296494166, 122001426473998432, 39458310513114016, 46531493536656000, 5865370650591916, 87745114755682756, 207435360238031232, 4677783254210074, 31897132190699280, 755104949224930, 89098770621745872, 18511150648650861, 44576351947733168, 40523998192994944, 91508356311265636, 193091473743690400, 120130958540684244, 15029885253558304, 31559732071910000, 1659732297317868, 69569398789715186, 27640367539792496, 135990606963740864, 83895302758355284, 737884586699930, 28001740175183118, 189420441878841280, 32013878745293100, 16641601992199040, 8062878051650062, 72051989797370906, 201561640857274752, 160948901023460960, 5581588504438864, 82953872383431792, 81487064594484724, 16259635220019296, 11225004253428840, 42036021228708224, 11051139746747836, 59891382611195504, 197787044169760032, 20405891682149000, 157550629181132480, 235310839760568744, 31321869912192400, 9302892092112440, 171005831968476192, 128710730810617184, 5891384713443514, 14593717940804660, 34440011990926480, 61191451333848272, 16860765720277792, 30529466662644592, 69834932176603966, 52214382518749400, 167513090445048192, 131543756517439424, 85874255257678244, 34828534028213040, 48657735155694306, 108157844062816304, 10073737631728936, 53938388732319848, 705827350298728, 153707096265835360, 9006827793880384, 229754685585228504, 248227154722880640, 51980508049726686, 14562452116052200, 111143624618991056, 65970752078649184, 13324906722671910, 60604473824439216, 225729180346838424, 10238937747286798, 162652628472991872, 18799841003921184, 13635598960808124, 197076319638581124, 36756251562486640, 14266819790040060, 117868351215665072, 6325259126382670, 55183079338831640, 45671587687310624, 20575444808884480, 42910186194124199, 193332622252694004, 241794237576481920, 53265275602153866, 367576554279326, 104182825547155568, 115016033824902992, 23306520300446560, 33299984990147992, 48883495648209965, 76984985577413872, 237657154651506720, 42799855594168364, 319550667916705632, 12279534208516080, 208091676114120480, 16546063174491330, 36870091421398986, 33562569474182872, 78683573600755408, 20791940243213088, 187873640126755044, 77405371371394560, 204236448353232000, 3158374726266510, 115239534061258672, 143387604854229604, 16384579122361890, 46964069784919173, 79496858513298528, 10086211256694860, 12028183397917248, 305699274881507232, 140220758680339684, 35928203874852712, 91419740707163312, 67383074164824035, 77796568527509168, 301049673952324032, 36009917505539597, 198816788615533440, 27732751270309008, 266435241785416512, 70510844141560475, 148867034762310320, 21998009124980852, 77230999311405120, 61288170653413408, 95779756097259176, 262070126752930272, 141975004981287284, 9589830292597327, 145652231134087760, 47328371327065376, 98081131922970392, 5256965751074644, 61806697849633104, 369738045246319200, 15589367884469104, 71231857347921775, 115199661814503184, 47413830743715136, 18885377865751218, 249569578927943712, 97542169585691648, 27294271020798123, 145959834806465200, 20003297552019828, 195159151541035712, 55735462624006535, 96265788833837288, 100032176028284384, 26330157334812372, 354827073325284000, 9590379568576750, 191468062985421152, 46787221399388096, 119110253771284400, 180635312227758984, 349814986158640320, 78708923031037724, 40839582605335808, 312325339084361280, 20278107593270748, 177069903930283464, 32091142861360816, 97450797113064128, 134505289968643008, 307597737814414560, 187245253401523072, 16408757785623200, 21047471309057148, 58975437616895520, 137261036002043808, 37537863713494491, 80332460235975632, 177105438853479384, 155560249927870592, 59150355476144960, 109337973998221376, 1117778541050680, 294037611103591200, 56481543988245360, 113334859601377136, 234624228349177280, 149547433121585124, 130091515812203328, 34806205891555696, 35401305629060918, 230570653556102240, 58391252043168960, 245725793256048192, 8044225832769034, 108941587346395728, 54895930527532672, 110390463227635396, 241560884497806432, 41645705499358640, 160701553772497472, 225931566288031360, 22338916221286080, 89699575657129226, 163855819106587040, 105932974978403284, 13249566136685386, 235210216470007392, 191125826562024320, 275987366855645544, 17572941994869940, 78607614908338448, 271571291283834504, 201975636068094912, 155870398083225152, 44972533295913840, 69990811448159432, 289961216899041600, 65709097884176826, 133052618838527312, 265597056440837304, 285433821903339360, 19808006133708900, 26857260217921088, 230250831569898804, 143748042065493392, 59150316495325985, 278523956109898080, 366684000597760032, 43619684833562072, 98165914670131984, 361588261410349632, 242142623134422720, 98764718514972192, 171870133400261284, 346844586254378112, 87385215305150135, 304819025928753312, 177827868532822160, 119379761113682648, 420315007085517600, 59393492878001536, 414856781660646720, 26481059341239618, 121366213524844448, 228168398339174432, 399053527618838400, 212568287213640744, 353790266148381600, 162234020144886048, 72405393539212160, 134471711625524576, 270714618067999520, 282751210589981472, 190894980744315680, 315147711453069384, 330067777153658400, 411621487165562112, 468333636574003200 ], 20 ], [ [ 1, 59948, 1059648292, 2129559364, 1763932051360, 447034784540, 12439674264384, 10828760550428, 61321577893920, 31543012443808, 1066574583103864, 320, 226245246313683, 247596383504432, 629692059498560, 329627259720, 2885688664109986, 142183116180000, 3894611690499056, 4437772471165448, 3856345058696873, 3778764434696504, 328551584353, 681379179402572, 4779261616309258, 36699423386036, 159055553653233, 2151865814400, 13706627580346072, 1421831197005093, 2752627514748, 6300379352207328, 8819649626609416, 4212287440571708, 460829732807732, 12163023197438008, 199381343332400, 49834015350980, 67195219198344, 1644874216133664, 1279665013318892, 43761451135116832, 5232372707711900, 779827409184, 5171789585528848, 837288065151588, 1422617091345800, 24480262722109208, 1423905821301156, 49000597441780, 402547954725952, 13012836691799520, 24760335302546008, 277342885934744, 5135481348221696, 19829345203643548, 67654843705020, 143287688428204, 265719454201760, 1072593838570600, 449843366008544, 9600428300158500, 6782478033839480, 3847460898574624, 2694933470071180, 274467228543216, 1628273886276, 69774937875475616, 21928227277801930, 213860411094720, 11955995039706976, 158599549180052, 1032695063580992, 11818856930137976, 31545086688384, 41919269956118296, 1669612545309184, 303125512248668, 6726708519547327, 4095174547086936, 733191282922952, 43224706079039768, 1203181052618520, 1526069951713208, 8375025417108736, 100968352337068672, 614673615207099, 38815202888168, 2011839066752840, 640173106606772, 17196243680321878, 6253229248641976, 1781435949865696, 307593963630112, 39441776415567150, 19238609472682056, 329723672216, 6949366639771864, 6297867374368604, 6354898289503642, 623325344664667, 105387368402076320, 142187248877504, 62844713610829048, 2102871163403972, 6294048698446736, 21828671599352984, 2765922814595831, 2818949808714304, 5750469235959368, 20258827168068928, 2654309470265192, 3909038896993185, 3783641423087616, 7099642344340498, 10012587807769748, 10525950183624696, 12211681982703984, 157209353175528, 25169671897317958, 66451087854549016, 10080532322407536, 10826882643808678, 6517512135195248, 149114211969176576, 1761990155970892, 4975912099849113, 9574908027079216, 106783079386700, 9742661488593298, 40718636444677600, 10490922491042828, 11623388283019064, 9962947023596413, 146657852490831432, 59525911791324, 25979267445907328, 173033538176433, 97588770273980, 12594435280879736, 23827111347582772, 24459886836946680, 3023079614574540, 1458066954240069, 1580646395753372, 97510944557368472, 12444542647326778, 11376501375746368, 37147970985939352, 4079905174323244, 14759396662595096, 31271780750185280, 407362364013272, 14325859081435378, 4860145654995644, 1819548336618752, 326714024139180, 26735015146971352, 13595618656920800, 22641856823424248, 1749482151560852, 77949897802460748, 2327198992021013, 94566478078113352, 249043799270256, 179317060126800, 13772094377118048, 28157578574546488, 8468090912517836, 15436149917774728, 81803209272444, 199476007395453440, 4672221632328448, 1400913823583004, 8685408490780284, 13200256272692128, 2661309676722812, 13605317107403340, 65241346147945952, 63040629660326648, 20195326424171668, 24140002035533368, 8683668331056824, 10540103569361116, 214528334674967616, 3277649375842712, 7785447006053488, 38930606263241600, 1219917408796420, 3026080444368600, 25908087634771576, 55448062396882096, 615434123835524, 42167065862537688, 4758115698303264, 2490133359341168, 1888832701147204, 56811393650096428, 212211637072220, 130907102304066712, 70817453040759712, 20189844137462080, 404785410223224, 5986260259332064, 7473586301648984, 39435469407673336, 306159330782644, 9663686668882936, 67620474468129472, 8057752925278880, 13456203054788160, 31664921102421148, 3701978032340040, 11694521678124980, 41084454804110744, 18792180856510176, 164233595077224, 13858057846101484, 255414659538879912, 874996087911444, 4458000828480740, 57955307323308, 139048744374192416, 2644879329697192, 5632933224585520, 23035303574271840, 13248990845816640, 42955706397128792, 50375887407546514, 40042377912531928, 7875875296471840, 8049145920964352, 358043161837996, 5025867697512556, 10094153176146432, 22642382355045280, 33254783797693108, 37741647100070976, 78453530765812, 102271061403252256, 88363070485717240, 42902927463500248, 816443884663424, 34801120950873746, 12075145425309120, 273807110802653760, 925398495075776, 36638420765268028, 19297319057342880, 406437497614356, 2512767934266976, 16411509999568140, 18586006887219736, 87955133003931320, 9464891411345360, 64338483213993944, 2712167550431132, 8129704740643360, 6971697274220884, 3470513067429024, 181244322471280552, 942140074707360, 17896865783523720, 8306280949585727, 103091365283898656, 14487970936946320, 9685623434317280, 32200599067917298, 1342720002956012, 65986396259824088, 1642958395581720, 2738871549976428, 24369384895170976, 174477398017596, 99233856045098336, 12011637192788896, 80773262724680910, 138511794896504192, 21492945247693816, 39412919404351438, 38817373544920, 62655817027892632, 2658343115870120, 25023697103156896, 358734554661805056, 23699206051398142, 4886675936302080, 8209151582530759, 187439801707208480, 12107797615212504, 20915862561213016, 307600170571872, 57219231974099630, 65324107222288216, 116875356791573776, 3271498205198132, 62879870680171160, 24264438203875336, 2829453706161272, 14337840476448723, 13182660107582136, 14502699604932608, 7845413165801996, 140375871371733952, 53782006734836448, 1286825146031011, 144602543374097440, 3950853312103832, 66448992245378648, 4281129612964160, 91000693192948504, 3071648199422792, 16811465986740416, 25446082486544230, 135890242994286112, 35778238751452056, 3912762416406431, 18352655826199884, 5013362878023264, 329562763810280, 59132959647543750, 32371503766655328, 119332980026500024, 3731484934963532, 30568476490363336, 32126714762874826, 16792450963254040, 8737342084149620, 6298882143830432, 254637403201697216, 12311127019177642, 61939713805499910, 13055457690817460, 145591054126787360, 19393266645632844, 31191715370774696, 157213582285208, 87157919934561592, 34494347509243678, 93976172451759832, 13262027250282656, 13757154950768016, 17056909421430238, 37898244462279320, 3909315154309503, 141008572413066080, 237427996680972912, 8090459079622304, 202465584322543936, 32511536220495808, 90807612618047608, 6664027743286652, 5042255371084273, 13232122843304656, 351492652437080, 38964991969036376, 434621074855703040, 57096918090834720, 8169707173979648, 12463993459095980, 16532302239169556, 22256081190379512, 31519693469049728, 19777185308426724, 10051548067543349, 193210752288453672, 170928592186312376, 38081534180137078, 90238607445453208, 36117696860882208, 18246770221669654, 19026400996722964, 23494717439867448, 21404527457360184, 33771966542479268, 196311882060941696, 71709633193258720, 4997800384340684, 42771428219679358, 94604767612038232, 3714443042987312, 18338755490788016, 725902417099440, 137993814940990040, 20064058117523938, 61864234856236000, 13581749157822452, 191005396707657536, 54829186015096472, 6298114102301484, 142075306055967048, 11828826306111341, 193176734597681352, 46200196042426720, 477098680901616, 495275120849540, 22351614276059578, 39151528880534528, 63350675825961376, 701994323584040, 25095488787146360, 34472986647893332, 318960484817316800, 40885016387150904, 187943248826198952, 20861928160900032, 1890804822775452, 108192916237254788, 39530533766810688, 2377084182194837, 4882875739380092, 127115108204838296, 124698570897186152, 475548180202220, 42151671149939440, 20835274812069568, 42946198282435416, 57349898838638488, 12739990326094400, 8618413611171500, 334076723262112896, 23216266420952888, 260547193433454400, 5706504171359192, 46075241660173760, 131647151461275608, 26340430500455458, 9666063093146364, 20482559010741248, 5296240600903112, 17618971840997220, 59213684946773080, 89606867731180728, 29148979705823972, 21189456529221088, 38504342819951864, 45262315793927040, 3131232094937912, 104386288918419468, 11603055707928412, 278886358838917056, 213424608147606712, 6151633668710852, 132394690570526152, 899694658311420, 51169921100340000, 45842395799115832, 23930871733057824, 11265140244027128, 40540017670817336, 108884182838585148, 76980349263761104, 658080860907704, 253560935803506560, 9389445698695552, 128120511874624072, 2658291998088336, 74207581023966508, 23249898129403168, 17645486338310380, 177154129344503896, 16339338929118308, 97561170180696992, 88760246411939192, 30017760612967444, 439561609096524, 247529477975301440, 11099608533169088, 385573405130771952, 11513598370609892, 17210032621245980, 270119332188889536, 7632572812879712, 13448845557859576, 23957292275615780, 93821893976227712, 54653619555430400, 17721884250670500, 90832901239147832, 6096289191099640, 42541496130811000, 16636858452190256, 79101750363567664, 63227538683962968, 263914473283487616, 27232827966684352, 18401865471392908, 326116006791065352, 55211541326905920, 5255724096268932, 76320848010619588, 230783794912804, 164643620941309336, 184072472098207456, 8452865820791360, 82056041053031056, 32199369431346880, 1348839754720244, 65626272895077912, 68492664587048426, 11296309743177952, 407654658384497280, 58512239824708792, 82671806449257628, 701884340982260, 169972702799124184, 100476262522088512, 14059093932145440, 21352404288497040, 32025570515217920, 48688794616845268, 49063630050153536, 14946822274811888, 119661718674018488, 61866511113354616, 27555021088709600, 865428538310524, 21555888827086036, 316034203874501352, 16360913832741984, 346170788814175680, 1910051223251364, 23041481621694300, 52367018933846908, 184389613824104096, 9039725237066480, 21091800505733160, 64216328137074392, 30624210425191456, 65292452155964122, 309327949769569032, 120931452397211768, 10845527183740120, 4270607314411248, 13935372347230592, 381694481455332, 179338412524031456, 10474132970114260, 229276246416928712, 35242776069317920, 22771905091227780, 53197264664920256, 75805640919191878, 141910849694628256, 118215042227102584, 62841399731430232, 16075333415495160, 15973309314349248, 525608511306964416, 47484635789173082, 19230625254910144, 336285366632863680, 54413149747320148, 34536677315394336, 53822838119554496, 431932794410956, 137399906974376416, 105366696382803710, 121084735655688760, 30340781526884376, 56130386270550998, 116980156786440248, 89531311025192024, 329355535252540800, 4382933594054972, 35569714624620000, 453172471367245056, 7730245637363744, 232537144313237992, 26862390976055280, 10063795445042087, 239182580875468000, 29663294353839096, 120780545182183160, 18297815385938920, 92727083837684504, 153618683471035312, 16164675278062304, 4457227238147672, 90495827423849816, 226857401972297512, 4417631398890396, 16675824139404307, 138350069601837536, 19181980559554592, 106605543770763750, 184125455380739072, 73275292549327168, 52891225092097270, 5244980773732892, 94447534877122328, 5214872171843840, 42093516616564960, 429955939958818176, 21811574592796256, 33691319907063982, 112282143254090550, 178985876996451872, 239667929473408160, 26969675644670904, 33167877710569176, 329569067164216, 80477586099170150, 90717083952006616, 150450684127013200, 422117986410300096, 157072693836206968, 36871490841969416, 41390494286178994, 16566595780794843, 233891755698414560, 25851712833651768, 10545138055216148, 322717418522622976, 83863280727272390, 72372845058500448, 154299820674288496, 191129589981761440, 8643603727500932, 90760586504454104, 37475321910245736, 616976849878488000, 119679400904722072, 25135948176240576, 15469947244975280, 181097548177267552, 55733318772810648, 72405638263131808, 5331226188593031, 27421995943557864, 185893674786588640, 296073644037116112, 47414771932190688, 124082708692355224, 152490358798781752, 8317403520901472, 43582487466727642, 57067655531194968, 538065407649104640, 29332431574547724, 11727617073664288, 314972607555473216, 85980187425479070, 20469281915415092, 46561054809412768, 28690509939315264, 157087785795902200, 45099509220256296, 223721041309371512, 50062325389975918, 122617958605558360, 16712588962813496, 308355516300695936, 26219072048734702, 23206868831180596, 187012044286093280, 30643255829796084, 296150208271360752, 256928934619723456, 94018657701404480, 119777248599724216, 55158459153945238, 127366704660208408, 23273155927426256, 1250455385135100, 59690994489906776, 512729718469004160, 81639258485972064, 289688879968251312, 15815070305508740, 250857363409987456, 180751534325488928, 46350329353276928, 11931076782997125, 246204403223314152, 210793090670166968, 940778909515760, 504166792445565120, 51277016706921888, 83764317923406816, 27742923429799060, 39881278104566328, 31124474276204844, 46258211309982308, 394760313822876160, 240301429159990152, 92851223374484320, 215662103482433912, 60032580890501038, 123048716860886488, 51875143896295648, 8292884706983312, 173023018732345688, 55110432590502560, 244002852947738816, 78916621026227864, 93062933464315040, 11730732332347564, 175490229500704008, 414870720475804416, 9355566507650252, 63794216065523680, 1510209898422120, 178197541243317656, 37022301292992778, 89152703895463840, 81047996385989720, 183016712611869768, 386182947487380800, 240261917081365032, 30059748617397824, 63119415827945120, 3319464594635568, 139138797568768868, 55280722033238208, 271981213927481464, 167790605516707112, 1475769173372120, 56003480347880464, 378840883757682560, 64027757490583704, 33283182094679296, 16125756103219676, 144103979584080308, 403123281714291456, 321897802046921920, 11163177008107832, 165907744766689496, 162974129188965992, 32519259278864768, 22449988877641060, 84072042457416280, 22102279493415224, 119782765222217016, 395574088339262016, 40811783361812228, 315101258362264960, 470621679521134032, 62643703535715840, 18605781147755420, 342011663936694336, 257421461621234104, 11782769426117132, 29187416252392700, 68879992803941280, 122382902667522552, 33721517607034400, 61058933325289016, 139669864342546428, 104428765037496208, 335026180889838336, 263087513034878584, 171748510515353032, 69657036878514400, 97315470304864228, 216315688125632344, 20147475263377424, 107876777464637104, 1411654700591624, 307414192531670720, 18013640601212480, 459509371170453552, 496454309445761280, 103961016092928988, 29124892578009540, 222287249237981848, 131941504157294912, 26649813444886260, 121208947648704440, 451458360693673392, 20477875494493148, 325305256945725696, 37599650783081280, 27271197920829460, 394152639277158792, 73512481450895040, 28533639579622560, 235736702431072096, 12650505639009120, 110366158677660688, 91343175374447256, 41150858393007872, 85820372383650002, 386665244505384552, 483588475152963840, 106530551197783348, 735153108558652, 208365651094310872, 230032067649547936, 46613022640903040, 66599933937111616, 97766991291821534, 153969971154827576, 475314309303013440, 85599711188334136, 639101335833153216, 24559062841284832, 416183352228240960, 33092126348525100, 73740182836273588, 67125102905181376, 157367147201510648, 41583858659067168, 375747280253506632, 154810742742615032, 408472896706464000, 6316749452500992, 230479068122259296, 286775209708455752, 32769158244266220, 93928139565239950, 158993717026422968, 20172416374250160, 24056343742291776, 611398549762756416, 280441517360675912, 71856382516204096, 182839481414068576, 134766148321980470, 155593137055018168, 602099347904390016, 72019835006480798, 397633577231066880, 55465502540615520, 532870483570574976, 141021688275453350, 297734069524620640, 43995995825304056, 154461998622636152, 122576341306826648, 191559512194515760, 524140253505602496, 283950009962571112, 19179650876223355, 291304462268175520, 94656689986099648, 196162263845938192, 10513931502046472, 123613395699092120, 739476090492638400, 31178725961238240, 142463714688175950, 230399323629002912, 94827608819399168, 37770755729988564, 499139157855629376, 195084339171383032, 54588542039475298, 291919669612930400, 40006595102525784, 390318303081813376, 111470925240345470, 192531577667671984, 200064352056568504, 52660301380140136, 709654146650568000, 19180759137139256, 382936125970584256, 93574403418596128, 238220507542568800, 361270624455514512, 699629972317280640, 157417846062072856, 81679165210497624, 624650678168722560, 40556215185027624, 354139807860563472, 64182249806748448, 194901594226127992, 269010579937111928, 615195475628829120, 374490506802788096, 32817501057454516, 42094942616600424, 117950806995738560, 274522072003913528, 75075727422680038, 160664920471951000, 354210877706955312, 311120499855483136, 118300642714237440, 218675947985781248, 2235557082073620, 588075222207182400, 112963087976488224, 226669719192092768, 469248456698354560, 299094866243166792, 260183031624232568, 69612390574135648, 70802611255636064, 461141307112204480, 116782450477340960, 491451586511838336, 16088451664768172, 217883174692617368, 109791861055065176, 220780926444609288, 483121768995354816, 83291362682842400, 321403107544994680, 451863132576062720, 44677810552853376, 179399151303596948, 327711638213173816, 211865949956803112, 26499132273290324, 470420432939756736, 382251653124048640, 551974733711287632, 35145864360523260, 157215229816502904, 543142582567665552, 403951272135931776, 311740796166450040, 89945035413916000, 139981622896316272, 579922433798083200, 131418195761829268, 266105237677054360, 531194112881671152, 570867643806678720, 39616012266960240, 53714489211081088, 460501663139794152, 287496084130728736, 118300632986053574, 557047912219796160, 733368001195262016, 87239333623939776, 196331829340263800, 723176522820441216, 484285246268845440, 197529437029770296, 343740266800519112, 693689172508498176, 174770430602632670, 609638051857248576, 355655737065644320, 238759522227362704, 840630014171035200, 118786933087971968, 829713563321293440, 52962118680965364, 242732427049688632, 456336796678090816, 798107055237676800, 425136574427278032, 707580532296763200, 324468040289598008, 144810718840371840, 268943423240387648, 541429236135999040, 565502421179704896, 381789961488631096, 630295422906135312, 660135554307316800, 823242974330866176, 936667273148006400 ], 40 ], [ [ 1, 59948, 1059648292, 2129559364, 1763932051420, 447034784540, 12439674264384, 10828760550428, 61321577893920, 31543012443808, 1066574583104032, 320, 226245246313683, 247596383504432, 629692059498560, 329627259720, 2885688664110046, 142183116180000, 3894611690499056, 4437772471165448, 3856345058696873, 3778764434696672, 328551584353, 681379179402572, 4779261616309258, 36699423386036, 159055553653233, 2151865814400, 13706627580346240, 1421831197005093, 2752627514748, 6300379352207328, 8819649626609548, 4212287440571708, 460829732807732, 12163023197438176, 199381343332400, 49834015350980, 67195219198344, 1644874216133664, 1279665013318892, 43761451135116832, 5232372707711900, 779827409184, 5171789585528908, 837288065151588, 1422617091345800, 24480262722109376, 1423905821301156, 49000597441780, 402547954726012, 13012836691799520, 24760335302546272, 277342885934744, 5135481348221696, 19829345203643548, 67654843705020, 143287688428204, 265719454201760, 1072593838570660, 449843366008544, 9600428300158500, 6782478033839480, 3847460898574624, 2694933470071240, 274467228543216, 1628273886276, 69774937875475616, 21928227277802062, 213860411094720, 11955995039707144, 158599549180052, 1032695063580992, 11818856930137976, 31545086688384, 41919269956118464, 1669612545309184, 303125512248668, 6726708519547327, 4095174547087104, 733191282922952, 43224706079040032, 1203181052618520, 1526069951713208, 8375025417108736, 100968352337068672, 614673615207099, 38815202888168, 2011839066752840, 640173106606772, 17196243680321938, 6253229248642144, 1781435949865696, 307593963630112, 39441776415567150, 19238609472682056, 329723672216, 6949366639772032, 6297867374368604, 6354898289503702, 623325344664667, 105387368402076320, 142187248877504, 62844713610829312, 2102871163403972, 6294048698446736, 21828671599353152, 2765922814595831, 2818949808714304, 5750469235959368, 20258827168068928, 2654309470265192, 3909038896993185, 3783641423087616, 7099642344340558, 10012587807769748, 10525950183624864, 12211681982703984, 157209353175528, 25169671897317958, 66451087854549280, 10080532322407536, 10826882643808738, 6517512135195248, 149114211969176576, 1761990155970892, 4975912099849113, 9574908027079216, 106783079386700, 9742661488593298, 40718636444677768, 10490922491042828, 11623388283019232, 9962947023596413, 146657852490831432, 59525911791324, 25979267445907328, 173033538176433, 97588770273980, 12594435280879904, 23827111347582904, 24459886836946848, 3023079614574540, 1458066954240069, 1580646395753372, 97510944557368736, 12444542647326778, 11376501375746368, 37147970985939520, 4079905174323244, 14759396662595228, 31271780750185280, 407362364013272, 14325859081435378, 4860145654995644, 1819548336618752, 326714024139180, 26735015146971520, 13595618656920800, 22641856823424416, 1749482151560852, 77949897802460748, 2327198992021013, 94566478078113352, 249043799270256, 179317060126800, 13772094377118048, 28157578574546656, 8468090912517836, 15436149917774860, 81803209272444, 199476007395453440, 4672221632328448, 1400913823583004, 8685408490780284, 13200256272692128, 2661309676722812, 13605317107403340, 65241346147945952, 63040629660326816, 20195326424171800, 24140002035533536, 8683668331056824, 10540103569361116, 214528334674967616, 3277649375842712, 7785447006053548, 38930606263241600, 1219917408796420, 3026080444368600, 25908087634771744, 55448062396882360, 615434123835524, 42167065862537856, 4758115698303264, 2490133359341168, 1888832701147204, 56811393650096428, 212211637072220, 130907102304066976, 70817453040759712, 20189844137462080, 404785410223224, 5986260259332064, 7473586301648984, 39435469407673600, 306159330782644, 9663686668882996, 67620474468129472, 8057752925278880, 13456203054788160, 31664921102421148, 3701978032340040, 11694521678124980, 41084454804110912, 18792180856510176, 164233595077224, 13858057846101544, 255414659538879912, 874996087911444, 4458000828480740, 57955307323308, 139048744374192416, 2644879329697252, 5632933224585520, 23035303574271840, 13248990845816640, 42955706397128960, 50375887407546646, 40042377912532192, 7875875296471840, 8049145920964352, 358043161837996, 5025867697512616, 10094153176146432, 22642382355045280, 33254783797693108, 37741647100070976, 78453530765812, 102271061403252256, 88363070485717408, 42902927463500512, 816443884663424, 34801120950873878, 12075145425309120, 273807110802653760, 925398495075776, 36638420765268028, 19297319057343048, 406437497614356, 2512767934266976, 16411509999568140, 18586006887219736, 87955133003931584, 9464891411345360, 64338483213994112, 2712167550431132, 8129704740643360, 6971697274220944, 3470513067429024, 181244322471280552, 942140074707360, 17896865783523720, 8306280949585727, 103091365283898656, 14487970936946320, 9685623434317280, 32200599067917430, 1342720002956012, 65986396259824352, 1642958395581720, 2738871549976428, 24369384895171144, 174477398017596, 99233856045098336, 12011637192788896, 80773262724680910, 138511794896504192, 21492945247693816, 39412919404351570, 38817373544920, 62655817027892800, 2658343115870120, 25023697103157064, 358734554661805056, 23699206051398202, 4886675936302080, 8209151582530759, 187439801707208480, 12107797615212672, 20915862561213016, 307600170571872, 57219231974099630, 65324107222288384, 116875356791574040, 3271498205198132, 62879870680171424, 24264438203875336, 2829453706161272, 14337840476448723, 13182660107582304, 14502699604932608, 7845413165801996, 140375871371733952, 53782006734836448, 1286825146031011, 144602543374097440, 3950853312103832, 66448992245378912, 4281129612964160, 91000693192948768, 3071648199422792, 16811465986740416, 25446082486544290, 135890242994286112, 35778238751452224, 3912762416406431, 18352655826199884, 5013362878023264, 329562763810280, 59132959647543750, 32371503766655328, 119332980026500288, 3731484934963532, 30568476490363336, 32126714762874886, 16792450963254208, 8737342084149620, 6298882143830432, 254637403201697216, 12311127019177702, 61939713805499910, 13055457690817460, 145591054126787360, 19393266645632844, 31191715370774696, 157213582285208, 87157919934561856, 34494347509243678, 93976172451760096, 13262027250282656, 13757154950768016, 17056909421430298, 37898244462279488, 3909315154309503, 141008572413066080, 237427996680972912, 8090459079622304, 202465584322543936, 32511536220495808, 90807612618047872, 6664027743286652, 5042255371084273, 13232122843304656, 351492652437080, 38964991969036544, 434621074855703040, 57096918090834888, 8169707173979648, 12463993459095980, 16532302239169556, 22256081190379680, 31519693469049728, 19777185308426724, 10051548067543349, 193210752288453672, 170928592186312640, 38081534180137078, 90238607445453472, 36117696860882208, 18246770221669714, 19026400996722964, 23494717439867616, 21404527457360184, 33771966542479400, 196311882060941696, 71709633193258720, 4997800384340684, 42771428219679358, 94604767612038496, 3714443042987312, 18338755490788016, 725902417099440, 137993814940990304, 20064058117523938, 61864234856236168, 13581749157822452, 191005396707657536, 54829186015096640, 6298114102301484, 142075306055967048, 11828826306111341, 193176734597681352, 46200196042426720, 477098680901616, 495275120849540, 22351614276059578, 39151528880534528, 63350675825961544, 701994323584040, 25095488787146528, 34472986647893464, 318960484817316800, 40885016387151072, 187943248826198952, 20861928160900032, 1890804822775452, 108192916237254788, 39530533766810688, 2377084182194837, 4882875739380092, 127115108204838560, 124698570897186152, 475548180202220, 42151671149939572, 20835274812069568, 42946198282435584, 57349898838638656, 12739990326094400, 8618413611171500, 334076723262112896, 23216266420953020, 260547193433454400, 5706504171359192, 46075241660173760, 131647151461275872, 26340430500455458, 9666063093146364, 20482559010741248, 5296240600903112, 17618971840997220, 59213684946773248, 89606867731180896, 29148979705824104, 21189456529221088, 38504342819952032, 45262315793927040, 3131232094937912, 104386288918419468, 11603055707928412, 278886358838917056, 213424608147606976, 6151633668710852, 132394690570526152, 899694658311420, 51169921100340000, 45842395799116000, 23930871733057824, 11265140244027128, 40540017670817504, 108884182838585148, 76980349263761368, 658080860907704, 253560935803506560, 9389445698695552, 128120511874624072, 2658291998088336, 74207581023966508, 23249898129403168, 17645486338310380, 177154129344504160, 16339338929118308, 97561170180696992, 88760246411939360, 30017760612967576, 439561609096524, 247529477975301440, 11099608533169088, 385573405130771952, 11513598370609892, 17210032621245980, 270119332188889536, 7632572812879712, 13448845557859636, 23957292275615780, 93821893976227712, 54653619555430400, 17721884250670500, 90832901239148000, 6096289191099640, 42541496130811168, 16636858452190256, 79101750363567928, 63227538683963136, 263914473283487616, 27232827966684352, 18401865471392968, 326116006791065352, 55211541326905920, 5255724096268932, 76320848010619588, 230783794912804, 164643620941309600, 184072472098207456, 8452865820791360, 82056041053031320, 32199369431346880, 1348839754720244, 65626272895078080, 68492664587048558, 11296309743177952, 407654658384497280, 58512239824709056, 82671806449257628, 701884340982260, 169972702799124448, 100476262522088512, 14059093932145440, 21352404288497040, 32025570515217920, 48688794616845268, 49063630050153536, 14946822274811888, 119661718674018656, 61866511113354880, 27555021088709600, 865428538310524, 21555888827086096, 316034203874501352, 16360913832741984, 346170788814175680, 1910051223251364, 23041481621694300, 52367018933846908, 184389613824104096, 9039725237066480, 21091800505733160, 64216328137074560, 30624210425191456, 65292452155964254, 309327949769569032, 120931452397212032, 10845527183740120, 4270607314411248, 13935372347230592, 381694481455332, 179338412524031456, 10474132970114320, 229276246416928712, 35242776069317920, 22771905091227780, 53197264664920256, 75805640919192010, 141910849694628256, 118215042227102752, 62841399731430496, 16075333415495160, 15973309314349248, 525608511306964416, 47484635789173214, 19230625254910144, 336285366632863680, 54413149747320148, 34536677315394504, 53822838119554496, 431932794410956, 137399906974376416, 105366696382803710, 121084735655688928, 30340781526884376, 56130386270551130, 116980156786440512, 89531311025192192, 329355535252540800, 4382933594054972, 35569714624620168, 453172471367245056, 7730245637363744, 232537144313237992, 26862390976055280, 10063795445042087, 239182580875468000, 29663294353839096, 120780545182183424, 18297815385938920, 92727083837684672, 153618683471035576, 16164675278062304, 4457227238147672, 90495827423850080, 226857401972297512, 4417631398890396, 16675824139404307, 138350069601837536, 19181980559554592, 106605543770763750, 184125455380739072, 73275292549327168, 52891225092097402, 5244980773732892, 94447534877122592, 5214872171843840, 42093516616565128, 429955939958818176, 21811574592796256, 33691319907064042, 112282143254090550, 178985876996451872, 239667929473408160, 26969675644670904, 33167877710569176, 329569067164216, 80477586099170150, 90717083952006784, 150450684127013464, 422117986410300096, 157072693836207232, 36871490841969416, 41390494286179054, 16566595780794843, 233891755698414560, 25851712833651936, 10545138055216148, 322717418522622976, 83863280727272390, 72372845058500448, 154299820674288760, 191129589981761440, 8643603727500932, 90760586504454368, 37475321910245736, 616976849878488000, 119679400904722336, 25135948176240576, 15469947244975280, 181097548177267552, 55733318772810816, 72405638263131808, 5331226188593031, 27421995943557864, 185893674786588640, 296073644037116112, 47414771932190688, 124082708692355488, 152490358798782016, 8317403520901472, 43582487466727702, 57067655531195136, 538065407649104640, 29332431574547724, 11727617073664288, 314972607555473216, 85980187425479070, 20469281915415092, 46561054809412768, 28690509939315264, 157087785795902464, 45099509220256296, 223721041309371776, 50062325389975918, 122617958605558624, 16712588962813496, 308355516300695936, 26219072048734762, 23206868831180596, 187012044286093280, 30643255829796084, 296150208271360752, 256928934619723456, 94018657701404480, 119777248599724480, 55158459153945238, 127366704660208672, 23273155927426256, 1250455385135100, 59690994489906944, 512729718469004160, 81639258485972232, 289688879968251312, 15815070305508740, 250857363409987456, 180751534325488928, 46350329353276928, 11931076782997125, 246204403223314152, 210793090670167232, 940778909515760, 504166792445565120, 51277016706921888, 83764317923406984, 27742923429799060, 39881278104566496, 31124474276204844, 46258211309982440, 394760313822876160, 240301429159990152, 92851223374484320, 215662103482434176, 60032580890501038, 123048716860886752, 51875143896295648, 8292884706983312, 173023018732345952, 55110432590502692, 244002852947738816, 78916621026228032, 93062933464315040, 11730732332347564, 175490229500704008, 414870720475804416, 9355566507650252, 63794216065523680, 1510209898422120, 178197541243317920, 37022301292992778, 89152703895464008, 81047996385989888, 183016712611869768, 386182947487380800, 240261917081365032, 30059748617397824, 63119415827945120, 3319464594635568, 139138797568768868, 55280722033238208, 271981213927481728, 167790605516707112, 1475769173372120, 56003480347880596, 378840883757682560, 64027757490583872, 33283182094679296, 16125756103219676, 144103979584080308, 403123281714291456, 321897802046921920, 11163177008107832, 165907744766689760, 162974129188965992, 32519259278864768, 22449988877641060, 84072042457416448, 22102279493415224, 119782765222217184, 395574088339262016, 40811783361812360, 315101258362264960, 470621679521134032, 62643703535715840, 18605781147755420, 342011663936694336, 257421461621234368, 11782769426117132, 29187416252392700, 68879992803941280, 122382902667522720, 33721517607034400, 61058933325289184, 139669864342546428, 104428765037496472, 335026180889838336, 263087513034878848, 171748510515353032, 69657036878514400, 97315470304864228, 216315688125632608, 20147475263377424, 107876777464637368, 1411654700591624, 307414192531670720, 18013640601212480, 459509371170453552, 496454309445761280, 103961016092928988, 29124892578009540, 222287249237982112, 131941504157294912, 26649813444886260, 121208947648704608, 451458360693673392, 20477875494493148, 325305256945725696, 37599650783081280, 27271197920829520, 394152639277158792, 73512481450895040, 28533639579622560, 235736702431072096, 12650505639009120, 110366158677660952, 91343175374447424, 41150858393007872, 85820372383650134, 386665244505384552, 483588475152963840, 106530551197783348, 735153108558652, 208365651094311136, 230032067649547936, 46613022640903040, 66599933937111616, 97766991291821666, 153969971154827744, 475314309303013440, 85599711188334400, 639101335833153216, 24559062841284832, 416183352228240960, 33092126348525100, 73740182836273588, 67125102905181376, 157367147201510816, 41583858659067168, 375747280253506632, 154810742742615296, 408472896706464000, 6316749452500992, 230479068122259296, 286775209708455752, 32769158244266220, 93928139565240082, 158993717026423232, 20172416374250160, 24056343742291776, 611398549762756416, 280441517360675912, 71856382516204096, 182839481414068576, 134766148321980470, 155593137055018336, 602099347904390016, 72019835006480930, 397633577231066880, 55465502540615688, 532870483570574976, 141021688275453350, 297734069524620640, 43995995825304056, 154461998622636416, 122576341306826816, 191559512194516024, 524140253505602496, 283950009962571112, 19179650876223355, 291304462268175520, 94656689986099648, 196162263845938456, 10513931502046472, 123613395699092384, 739476090492638400, 31178725961238240, 142463714688175950, 230399323629002912, 94827608819399168, 37770755729988564, 499139157855629376, 195084339171383296, 54588542039475358, 291919669612930400, 40006595102525784, 390318303081813376, 111470925240345470, 192531577667672248, 200064352056568768, 52660301380140136, 709654146650568000, 19180759137139256, 382936125970584256, 93574403418596128, 238220507542568800, 361270624455514512, 699629972317280640, 157417846062073120, 81679165210497792, 624650678168722560, 40556215185027624, 354139807860563472, 64182249806748448, 194901594226128256, 269010579937112192, 615195475628829120, 374490506802788096, 32817501057454516, 42094942616600424, 117950806995738560, 274522072003913792, 75075727422680038, 160664920471951264, 354210877706955312, 311120499855483136, 118300642714237440, 218675947985781248, 2235557082073620, 588075222207182400, 112963087976488392, 226669719192092768, 469248456698354560, 299094866243166792, 260183031624232832, 69612390574135648, 70802611255636196, 461141307112204480, 116782450477340960, 491451586511838336, 16088451664768172, 217883174692617632, 109791861055065344, 220780926444609288, 483121768995354816, 83291362682842400, 321403107544994944, 451863132576062720, 44677810552853376, 179399151303596948, 327711638213174080, 211865949956803112, 26499132273290324, 470420432939756736, 382251653124048640, 551974733711287632, 35145864360523260, 157215229816503072, 543142582567665552, 403951272135931776, 311740796166450304, 89945035413916000, 139981622896316536, 579922433798083200, 131418195761829268, 266105237677054624, 531194112881671152, 570867643806678720, 39616012266960240, 53714489211081088, 460501663139794152, 287496084130728736, 118300632986053706, 557047912219796160, 733368001195262016, 87239333623939776, 196331829340263968, 723176522820441216, 484285246268845440, 197529437029770560, 343740266800519112, 693689172508498176, 174770430602632670, 609638051857248576, 355655737065644320, 238759522227362968, 840630014171035200, 118786933087971968, 829713563321293440, 52962118680965364, 242732427049688896, 456336796678090816, 798107055237676800, 425136574427278032, 707580532296763200, 324468040289598272, 144810718840371840, 268943423240387648, 541429236135999040, 565502421179704896, 381789961488631360, 630295422906135312, 660135554307316800, 823242974330866176, 936667273148006400 ], 10 ], [ [ 1, 60116, 1059648700, 2129565196, 1763932838088, 447034784540, 12439674294848, 10828760582456, 61321577893920, 31543012443808, 1066574583106192, 320, 226245246313683, 247596383607248, 629692059498560, 329627259720, 2885688666230874, 142183116180000, 3894611690500304, 4437772471179692, 3856345058696873, 3778764434870328, 328551584353, 681379179402980, 4779261620618202, 36699423386204, 159055553653233, 2151865842140, 13706627580348400, 1421831197005093, 2752627514916, 6300379352300512, 8819649629095056, 4212287440572116, 460829733577628, 12163023197438008, 199381343332568, 49834015351388, 67195219204176, 1644874216164128, 1279665013319060, 43761451135120288, 5232372707792348, 779827415016, 5171789586315576, 837288065151996, 1422617091345800, 24480262722283032, 1423905821301564, 49000597441780, 402547955512680, 13012836691799520, 24760335302548336, 277342885940576, 5135481348252160, 19829345210167932, 67654843705020, 143287688434036, 265719454233788, 1072593839357328, 449843366039008, 9600428300616060, 6782478033839480, 3847460898574624, 2694933470857908, 274467228575244, 1628273886276, 69774937875733664, 21928227282400194, 213860411094720, 11955995039709304, 158599549180052, 1032695063611456, 11818856930139224, 31545086688384, 41919269956118296, 1669612545339648, 303125512280696, 6726708519547327, 4095174547089264, 733191283025768, 43224706079213592, 1203181052618520, 1526069951745236, 8375025417108736, 100968352337072128, 614673615207099, 38815202888168, 2011839066752840, 640173106709588, 17196243682442766, 6253229248644304, 1781435949865696, 307593963630112, 39441776423234750, 19238609472683304, 329723672216, 6949366639774192, 6297867374382848, 6354898291624530, 623325344664667, 105387368402076320, 142187248877504, 62844713610831376, 2102871163506788, 6294048698447984, 21828671599526808, 2765922814595831, 2818949808714304, 5750469235973612, 20258827168162112, 2654309470368008, 3909038896993185, 3783641423087616, 7099642346461386, 10012587807770156, 10525950183798520, 12211681984217856, 157209353175528, 25169671901626902, 66451087854549016, 10080532322408784, 10826882645929566, 6517512135209492, 149114211969434624, 1761990155971300, 4975912099849113, 9574908027080464, 106783079414440, 9742661492902242, 40718636444679928, 10490922491057072, 11623388283192888, 9962947023596413, 146657852490834888, 59525911791492, 25979267446000512, 173033538176433, 97588770301720, 12594435281053560, 23827111350068412, 24459886836949008, 3023079614574948, 1458066954240069, 1580646396523268, 97510944557542296, 12444542651635722, 11376501375839552, 37147970985939352, 4079905174323652, 14759396665080736, 31271780750185280, 407362364013440, 14325859085744322, 4860145654996052, 1819548337388648, 326714024166920, 26735015146973680, 13595618656951264, 22641856823424248, 1749482151561020, 77949897813122252, 2327198992021013, 94566478078116808, 249043799270424, 179317060154540, 13772094377211232, 28157578574548816, 8468090912598284, 15436149920260368, 81803209278276, 199476007395453440, 4672221632358912, 1400913823583172, 8685408490780692, 13200256272785312, 2661309677492708, 13605317107403340, 65241346147949408, 63040629660500472, 20195326426657308, 24140002035533368, 8683668331137272, 10540103569361524, 214528334675225664, 3277649376612608, 7785447006840216, 38930606263241600, 1219917408796828, 3026080444368600, 25908087634771576, 55448062396884424, 615434123841356, 42167065862711512, 4758115698333728, 2490133359341336, 1888832701147612, 56811393656620812, 212211637072220, 130907102304066712, 70817453040763168, 20189844137462080, 404785410229056, 5986260259362528, 7473586301729432, 39435469407675664, 306159330788476, 9663686669669664, 67620474468132928, 8057752925309344, 13456203055245720, 31664921108945532, 3701978032340040, 11694521678205428, 41084454804284568, 18792180856510176, 164233595083056, 13858057846888212, 255414659538883368, 874996087943472, 4458000828481148, 57955307323308, 139048744374450464, 2644879330483920, 5632933224585520, 23035303574271840, 13248990846274200, 42955706397302616, 50375887412144778, 40042377912534256, 7875875296471840, 8049145920964352, 358043161837996, 5025867698299284, 10094153176176896, 22642382355045280, 33254783804217492, 37741647100072224, 78453530765812, 102271061403510304, 88363070485717240, 42902927463502576, 816443884669256, 34801120955472010, 12075145425339584, 273807110802653760, 925398495107804, 36638420771792412, 19297319057345208, 406437497614356, 2512767934297440, 16411510000025700, 18586006887220984, 87955133004105144, 9464891411345360, 64338483213993944, 2712167550463160, 8129704740643360, 6971697275007612, 3470513067459488, 181244322471284008, 942140074739388, 17896865783981280, 8306280949585727, 103091365284156704, 14487970936946320, 9685623434317280, 32200599072515562, 1342720003058828, 65986396259997912, 1642958395581720, 2738871550008456, 24369384895173304, 174477398017596, 99233856045356384, 12011637192788896, 80773262732348510, 138511794896507648, 21492945247695064, 39412919408949702, 38817373544920, 62655817027892632, 2658343115870120, 25023697103159224, 358734554662063104, 23699206053519030, 4886675936332544, 8209151582530759, 187439801707208480, 12107797615214832, 20915862561214264, 307600170571872, 57219231981767230, 65324107222288216, 116875356791576104, 3271498205300948, 62879870680344984, 24264438203876584, 2829453706193300, 14337840476448723, 13182660107584464, 14502699604932608, 7845413165816240, 140375871371737408, 53782006734929632, 1286825146031011, 144602543374097440, 3950853312206648, 66448992245552472, 4281129612964160, 91000693192950832, 3071648199525608, 16811465986740416, 25446082488665118, 135890242994289568, 35778238751625880, 3912762416406431, 18352655827713756, 5013362878023264, 329562763810280, 59132959655211350, 32371503766748512, 119332980026500024, 3731484935066348, 30568476490364584, 32126714764995714, 16792450963256368, 8737342084163864, 6298882143830432, 254637403201955264, 12311127021298530, 61939713813167510, 13055457690817868, 145591054126787360, 19393266647146716, 31191715370775944, 157213582285208, 87157919934563920, 34494347513552622, 93976172451759832, 13262027250296900, 13757154950769264, 17056909423551126, 37898244462453144, 3909315154309503, 141008572413066080, 237427996680976368, 8090459079636548, 202465584322801984, 32511536220588992, 90807612618049936, 6664027743389468, 5042255371084273, 13232122843305904, 351492652464820, 38964991969210200, 434621074855703040, 57096918090837048, 8169707173979648, 12463993459110224, 16532302239169964, 22256081190553336, 31519693469142912, 19777185309940596, 10051548067543349, 193210752288457128, 170928592186486200, 38081534184446022, 90238607445453208, 36117696860975392, 18246770223790542, 19026400996723372, 23494717440041272, 21404527458874056, 33771966544964908, 196311882061199744, 71709633193258720, 4997800384341092, 42771428223988302, 94604767612038232, 3714443043757208, 18338755490789264, 725902417127180, 137993814941163864, 20064058121832882, 61864234856238328, 13581749157836696, 191005396707915584, 54829186015096472, 6298114102301892, 142075306066628552, 11828826306111341, 193176734597684808, 46200196042426720, 477098680901784, 495275120877280, 22351614280368522, 39151528880627712, 63350675825963704, 701994323611780, 25095488787320184, 34472986650378972, 318960484817316800, 40885016387153232, 187943248826202408, 20861928160930496, 1890804822775620, 108192916247916292, 39530533766903872, 2377084182194837, 4882875740149988, 127115108205012120, 124698570897189608, 475548180229960, 42151671152425080, 20835274812162752, 42946198282437744, 57349898838638488, 12739990326174848, 8618413611171908, 334076723262370944, 23216266423438528, 260547193433454400, 5706504172129088, 46075241660173760, 131647151461449432, 26340430504764402, 9666063093146772, 20482559010834432, 5296240601673008, 17618971840997220, 59213684946773080, 89606867731354552, 29148979708309612, 21189456529251552, 38504342819951864, 45262315793927040, 3131232094938080, 104386288929080972, 11603055707928820, 278886358839175104, 213424608147606712, 6151633669480748, 132394690570529608, 899694658339160, 51169921100340000, 45842395799118160, 23930871733088288, 11265140244107576, 40540017670817336, 108884182849246652, 76980349263763432, 658080860913536, 253560935803506560, 9389445698726016, 128120511874627528, 2658291998088504, 74207581030490892, 23249898129496352, 17645486338310380, 177154129344503896, 16339338929198756, 97561170180700448, 88760246412113016, 30017760615453084, 439561609102356, 247529477975301440, 11099608533199552, 385573405130775408, 11513598370690340, 17210032621246388, 270119332189147584, 7632572813649608, 13448845558646304, 23957292275615780, 93821893976231168, 54653619555430400, 17721884251128060, 90832901239321656, 6096289191099640, 42541496130811000, 16636858452270704, 79101750363569992, 63227538684136792, 263914473283745664, 27232827966684352, 18401865472179636, 326116006791068808, 55211541326905920, 5255724096269340, 76320848017143972, 230783794912804, 164643620941309336, 184072472098465504, 8452865820791360, 82056041053033384, 32199369431346880, 1348839754726076, 65626272895251736, 68492664591646690, 11296309743208416, 407654658384497280, 58512239824711120, 82671806455782012, 701884340982260, 169972702799124184, 100476262522091968, 14059093932175904, 21352404288954600, 32025570515217920, 48688794623369652, 49063630050154784, 14946822274892336, 119661718674018488, 61866511113356944, 27555021088709600, 865428538316356, 21555888827872764, 316034203874504808, 16360913832772448, 346170788814175680, 1910051223283392, 23041481622151860, 52367018940371292, 184389613824362144, 9039725237066480, 21091800506190720, 64216328137248216, 30624210425191456, 65292452160562386, 309327949769572488, 120931452397385592, 10845527183740120, 4270607314443276, 13935372347230592, 381694481455332, 179338412524289504, 10474132970900988, 229276246416932168, 35242776069317920, 22771905091685340, 53197264664921504, 75805640923790142, 141910849694886304, 118215042227102584, 62841399731432560, 16075333415495160, 15973309314349248, 525608511307222464, 47484635793771346, 19230625254940608, 336285366632863680, 54413149753844532, 34536677315396664, 53822838119555744, 431932794410956, 137399906974634464, 105366696390471310, 121084735655688760, 30340781526885624, 56130386275149262, 116980156786614072, 89531311025192024, 329355535252540800, 4382933594087000, 35569714624622328, 453172471367503104, 7730245637394208, 232537144313241448, 26862390976512840, 10063795445042087, 239182580875468000, 29663294353840344, 120780545182356984, 18297815385938920, 92727083837684504, 153618683471037640, 16164675278062304, 4457227238250488, 90495827424023640, 226857401972300968, 4417631398922424, 16675824139404307, 138350069602095584, 19181980559554592, 106605543778431350, 184125455380742528, 73275292549420352, 52891225096695534, 5244980773835708, 94447534877296152, 5214872171843840, 42093516616567288, 429955939959076224, 21811574592796256, 33691319909184870, 112282143261758150, 178985876996455328, 239667929473408160, 26969675646184776, 33167877710570424, 329569067164216, 80477586106837750, 90717083952006616, 150450684127015528, 422117986410558144, 157072693836206968, 36871490841970664, 41390494288299882, 16566595780794843, 233891755698414560, 25851712833654096, 10545138055230392, 322717418522881024, 83863280734939990, 72372845058593632, 154299820674290824, 191129589981761440, 8643603727603748, 90760586504627928, 37475321910246984, 616976849878488000, 119679400904724400, 25135948176240576, 15469947244989524, 181097548177271008, 55733318772984472, 72405638263224992, 5331226188593031, 27421995945071736, 185893674786588640, 296073644037119568, 47414771932283872, 124082708692357552, 152490358798781752, 8317403521004288, 43582487468848530, 57067655531368792, 538065407649104640, 29332431576061596, 11727617073664288, 314972607555731264, 85980187433146670, 20469281915415500, 46561054809505952, 28690509940829136, 157087785795902200, 45099509220257544, 223721041309545336, 50062325394284862, 122617958605558360, 16712588962827740, 308355516300953984, 26219072050855590, 23206868831181004, 187012044286093280, 30643255831309956, 296150208271364208, 256928934619981504, 94018657701404480, 119777248599726544, 55158459158254182, 127366704660208408, 23273155927427504, 1250455385162840, 59690994490080600, 512729718469004160, 81639258485974392, 289688879968254768, 15815070305522984, 250857363410245504, 180751534336150432, 46350329353370112, 11931076782997125, 246204403223317608, 210793090670340792, 940778909543500, 504166792445565120, 51277016707015072, 83764317923409144, 27742923429799468, 39881278104740152, 31124474277718716, 46258211312467948, 394760313822876160, 240301429159993608, 92851223374484320, 215662103482607736, 60032580894809982, 123048716860886488, 51875143896388832, 8292884707753208, 173023018732519512, 55110432592988200, 244002852947996864, 78916621026227864, 93062933464315040, 11730732332347972, 175490229511365512, 414870720476062464, 9355566508420148, 63794216065523680, 1510209898449860, 178197541243491480, 37022301297301722, 89152703895466168, 81047996385989720, 183016712622531272, 386182947487380800, 240261917081368488, 30059748617428288, 63119415827945120, 3319464594635736, 139138797579430372, 55280722033331392, 271981213927481464, 167790605516710568, 1475769173399860, 56003480350366104, 378840883757682560, 64027757490586032, 33283182094709760, 16125756103300124, 144103979594741812, 403123281714549504, 321897802046921920, 11163177008877728, 165907744766863320, 162974129188969448, 32519259278957952, 22449988877641060, 84072042457416280, 22102279493495672, 119782765222390840, 395574088339520064, 40811783364297868, 315101258362264960, 470621679521137488, 62643703535715840, 18605781147755828, 342011663936952384, 257421461621234104, 11782769426887028, 29187416252392700, 68879992803941280, 122382902667696376, 33721517607064864, 61058933325289016, 139669864353207932, 104428765037498536, 335026180890096384, 263087513034878584, 171748510515356488, 69657036878514400, 97315470311388612, 216315688125632344, 20147475263457872, 107876777464639432, 1411654700597456, 307414192531670720, 18013640601242944, 459509371170457008, 496454309445761280, 103961016099453372, 29124892578009540, 222287249237981848, 131941504157298368, 26649813445343820, 121208947648878264, 451458360693676848, 20477875494573596, 325305256945983744, 37599650783081280, 27271197921616188, 394152639277162248, 73512481450895040, 28533639580080120, 235736702431330144, 12650505639009120, 110366158677663016, 91343175374621080, 41150858393007872, 85820372388248266, 386665244505388008, 483588475152963840, 106530551204307732, 735153108558652, 208365651094310872, 230032067649805984, 46613022640903040, 66599933937112864, 97766991296419798, 153969971154827576, 475314309303013440, 85599711188336464, 639101335833411264, 24559062841315296, 416183352228240960, 33092126348982660, 73740182842797972, 67125102905182624, 157367147201510648, 41583858659067168, 375747280253510088, 154810742742788856, 408472896706464000, 6316749452533020, 230479068122517344, 286775209708459208, 32769158244723780, 93928139569838214, 158993717026596792, 20172416374250160, 24056343742291776, 611398549763014464, 280441517360679368, 71856382516205344, 182839481414326624, 134766148329648070, 155593137055018168, 602099347904648064, 72019835011079062, 397633577231066880, 55465502540617848, 532870483570833024, 141021688283120950, 297734069524620640, 43995995825305304, 154461998622809976, 122576341306826648, 191559512194518088, 524140253505860544, 283950009962574568, 19179650876223355, 291304462268175520, 94656689986192832, 196162263845940520, 10513931502149288, 123613395699265944, 739476090492638400, 31178725961238240, 142463714695843550, 230399323629006368, 94827608819492352, 37770755731502436, 499139157855887424, 195084339171383032, 54588542041596186, 291919669612930400, 40006595104039656, 390318303082071424, 111470925248013070, 192531577667674312, 200064352056568504, 52660301380141384, 709654146650568000, 19180759137153500, 382936125970842304, 93574403418689312, 238220507542568800, 361270624455517968, 699629972317280640, 157417846062075184, 81679165210671448, 624650678168722560, 40556215186541496, 354139807860566928, 64182249806841632, 194901594226127992, 269010579937285752, 615195475628829120, 374490506803046144, 32817501057454924, 42094942618114296, 117950806995738560, 274522072004087352, 75075727426988982, 160664920471951000, 354210877706958768, 311120499855741184, 118300642714237440, 218675947996442752, 2235557082101360, 588075222207182400, 112963087976490552, 226669719202754272, 469248456698354560, 299094866243170248, 260183031624406392, 69612390574228832, 70802611258121704, 461141307112204480, 116782450477340960, 491451586512096384, 16088451665538068, 217883174692791192, 109791861055065176, 220780926455270792, 483121768995612864, 83291362682842400, 321403107544994680, 451863132576062720, 44677810552883840, 179399151314258452, 327711638213173816, 211865949956806568, 26499132273370772, 470420432940014784, 382251653124048640, 551974733711291088, 35145864360523260, 157215229816676728, 543142582567669008, 403951272136189824, 311740796166450040, 89945035413916000, 139981622896318600, 579922433798083200, 131418195768353652, 266105237677054360, 531194112881674608, 570867643806678720, 39616012267417800, 53714489211081088, 460501663139797608, 287496084130986784, 118300632990651838, 557047912219796160, 733368001195520064, 87239333623941024, 196331829340263800, 723176522820699264, 484285246268845440, 197529437029944120, 343740266800522568, 693689172508756224, 174770430610300270, 609638051857506624, 355655737065644320, 238759522227365032, 840630014171035200, 118786933088065152, 829713563321293440, 52962118682479236, 242732427049688632, 456336796678348864, 798107055237676800, 425136574427281488, 707580532296763200, 324468040289771832, 144810718840371840, 268943423251049152, 541429236135999040, 565502421179962944, 381789961488631096, 630295422906138768, 660135554307316800, 823242974331124224, 936667273148006400 ], 40 ], [ [ 1, 60116, 1059648700, 2129565196, 1763932838148, 447034784540, 12439674294848, 10828760582456, 61321577893920, 31543012443808, 1066574583106360, 320, 226245246313683, 247596383607248, 629692059498560, 329627259720, 2885688666230934, 142183116180000, 3894611690500304, 4437772471179692, 3856345058696873, 3778764434870496, 328551584353, 681379179402980, 4779261620618202, 36699423386204, 159055553653233, 2151865842140, 13706627580348568, 1421831197005093, 2752627514916, 6300379352300512, 8819649629095188, 4212287440572116, 460829733577628, 12163023197438176, 199381343332568, 49834015351388, 67195219204176, 1644874216164128, 1279665013319060, 43761451135120288, 5232372707792348, 779827415016, 5171789586315636, 837288065151996, 1422617091345800, 24480262722283200, 1423905821301564, 49000597441780, 402547955512740, 13012836691799520, 24760335302548600, 277342885940576, 5135481348252160, 19829345210167932, 67654843705020, 143287688434036, 265719454233788, 1072593839357388, 449843366039008, 9600428300616060, 6782478033839480, 3847460898574624, 2694933470857968, 274467228575244, 1628273886276, 69774937875733664, 21928227282400326, 213860411094720, 11955995039709472, 158599549180052, 1032695063611456, 11818856930139224, 31545086688384, 41919269956118464, 1669612545339648, 303125512280696, 6726708519547327, 4095174547089432, 733191283025768, 43224706079213856, 1203181052618520, 1526069951745236, 8375025417108736, 100968352337072128, 614673615207099, 38815202888168, 2011839066752840, 640173106709588, 17196243682442826, 6253229248644472, 1781435949865696, 307593963630112, 39441776423234750, 19238609472683304, 329723672216, 6949366639774360, 6297867374382848, 6354898291624590, 623325344664667, 105387368402076320, 142187248877504, 62844713610831640, 2102871163506788, 6294048698447984, 21828671599526976, 2765922814595831, 2818949808714304, 5750469235973612, 20258827168162112, 2654309470368008, 3909038896993185, 3783641423087616, 7099642346461446, 10012587807770156, 10525950183798688, 12211681984217856, 157209353175528, 25169671901626902, 66451087854549280, 10080532322408784, 10826882645929626, 6517512135209492, 149114211969434624, 1761990155971300, 4975912099849113, 9574908027080464, 106783079414440, 9742661492902242, 40718636444680096, 10490922491057072, 11623388283193056, 9962947023596413, 146657852490834888, 59525911791492, 25979267446000512, 173033538176433, 97588770301720, 12594435281053728, 23827111350068544, 24459886836949176, 3023079614574948, 1458066954240069, 1580646396523268, 97510944557542560, 12444542651635722, 11376501375839552, 37147970985939520, 4079905174323652, 14759396665080868, 31271780750185280, 407362364013440, 14325859085744322, 4860145654996052, 1819548337388648, 326714024166920, 26735015146973848, 13595618656951264, 22641856823424416, 1749482151561020, 77949897813122252, 2327198992021013, 94566478078116808, 249043799270424, 179317060154540, 13772094377211232, 28157578574548984, 8468090912598284, 15436149920260500, 81803209278276, 199476007395453440, 4672221632358912, 1400913823583172, 8685408490780692, 13200256272785312, 2661309677492708, 13605317107403340, 65241346147949408, 63040629660500640, 20195326426657440, 24140002035533536, 8683668331137272, 10540103569361524, 214528334675225664, 3277649376612608, 7785447006840276, 38930606263241600, 1219917408796828, 3026080444368600, 25908087634771744, 55448062396884688, 615434123841356, 42167065862711680, 4758115698333728, 2490133359341336, 1888832701147612, 56811393656620812, 212211637072220, 130907102304066976, 70817453040763168, 20189844137462080, 404785410229056, 5986260259362528, 7473586301729432, 39435469407675928, 306159330788476, 9663686669669724, 67620474468132928, 8057752925309344, 13456203055245720, 31664921108945532, 3701978032340040, 11694521678205428, 41084454804284736, 18792180856510176, 164233595083056, 13858057846888272, 255414659538883368, 874996087943472, 4458000828481148, 57955307323308, 139048744374450464, 2644879330483980, 5632933224585520, 23035303574271840, 13248990846274200, 42955706397302784, 50375887412144910, 40042377912534520, 7875875296471840, 8049145920964352, 358043161837996, 5025867698299344, 10094153176176896, 22642382355045280, 33254783804217492, 37741647100072224, 78453530765812, 102271061403510304, 88363070485717408, 42902927463502840, 816443884669256, 34801120955472142, 12075145425339584, 273807110802653760, 925398495107804, 36638420771792412, 19297319057345376, 406437497614356, 2512767934297440, 16411510000025700, 18586006887220984, 87955133004105408, 9464891411345360, 64338483213994112, 2712167550463160, 8129704740643360, 6971697275007672, 3470513067459488, 181244322471284008, 942140074739388, 17896865783981280, 8306280949585727, 103091365284156704, 14487970936946320, 9685623434317280, 32200599072515694, 1342720003058828, 65986396259998176, 1642958395581720, 2738871550008456, 24369384895173472, 174477398017596, 99233856045356384, 12011637192788896, 80773262732348510, 138511794896507648, 21492945247695064, 39412919408949834, 38817373544920, 62655817027892800, 2658343115870120, 25023697103159392, 358734554662063104, 23699206053519090, 4886675936332544, 8209151582530759, 187439801707208480, 12107797615215000, 20915862561214264, 307600170571872, 57219231981767230, 65324107222288384, 116875356791576368, 3271498205300948, 62879870680345248, 24264438203876584, 2829453706193300, 14337840476448723, 13182660107584632, 14502699604932608, 7845413165816240, 140375871371737408, 53782006734929632, 1286825146031011, 144602543374097440, 3950853312206648, 66448992245552736, 4281129612964160, 91000693192951096, 3071648199525608, 16811465986740416, 25446082488665178, 135890242994289568, 35778238751626048, 3912762416406431, 18352655827713756, 5013362878023264, 329562763810280, 59132959655211350, 32371503766748512, 119332980026500288, 3731484935066348, 30568476490364584, 32126714764995774, 16792450963256536, 8737342084163864, 6298882143830432, 254637403201955264, 12311127021298590, 61939713813167510, 13055457690817868, 145591054126787360, 19393266647146716, 31191715370775944, 157213582285208, 87157919934564184, 34494347513552622, 93976172451760096, 13262027250296900, 13757154950769264, 17056909423551186, 37898244462453312, 3909315154309503, 141008572413066080, 237427996680976368, 8090459079636548, 202465584322801984, 32511536220588992, 90807612618050200, 6664027743389468, 5042255371084273, 13232122843305904, 351492652464820, 38964991969210368, 434621074855703040, 57096918090837216, 8169707173979648, 12463993459110224, 16532302239169964, 22256081190553504, 31519693469142912, 19777185309940596, 10051548067543349, 193210752288457128, 170928592186486464, 38081534184446022, 90238607445453472, 36117696860975392, 18246770223790602, 19026400996723372, 23494717440041440, 21404527458874056, 33771966544965040, 196311882061199744, 71709633193258720, 4997800384341092, 42771428223988302, 94604767612038496, 3714443043757208, 18338755490789264, 725902417127180, 137993814941164128, 20064058121832882, 61864234856238496, 13581749157836696, 191005396707915584, 54829186015096640, 6298114102301892, 142075306066628552, 11828826306111341, 193176734597684808, 46200196042426720, 477098680901784, 495275120877280, 22351614280368522, 39151528880627712, 63350675825963872, 701994323611780, 25095488787320352, 34472986650379104, 318960484817316800, 40885016387153400, 187943248826202408, 20861928160930496, 1890804822775620, 108192916247916292, 39530533766903872, 2377084182194837, 4882875740149988, 127115108205012384, 124698570897189608, 475548180229960, 42151671152425212, 20835274812162752, 42946198282437912, 57349898838638656, 12739990326174848, 8618413611171908, 334076723262370944, 23216266423438660, 260547193433454400, 5706504172129088, 46075241660173760, 131647151461449696, 26340430504764402, 9666063093146772, 20482559010834432, 5296240601673008, 17618971840997220, 59213684946773248, 89606867731354720, 29148979708309744, 21189456529251552, 38504342819952032, 45262315793927040, 3131232094938080, 104386288929080972, 11603055707928820, 278886358839175104, 213424608147606976, 6151633669480748, 132394690570529608, 899694658339160, 51169921100340000, 45842395799118328, 23930871733088288, 11265140244107576, 40540017670817504, 108884182849246652, 76980349263763696, 658080860913536, 253560935803506560, 9389445698726016, 128120511874627528, 2658291998088504, 74207581030490892, 23249898129496352, 17645486338310380, 177154129344504160, 16339338929198756, 97561170180700448, 88760246412113184, 30017760615453216, 439561609102356, 247529477975301440, 11099608533199552, 385573405130775408, 11513598370690340, 17210032621246388, 270119332189147584, 7632572813649608, 13448845558646364, 23957292275615780, 93821893976231168, 54653619555430400, 17721884251128060, 90832901239321824, 6096289191099640, 42541496130811168, 16636858452270704, 79101750363570256, 63227538684136960, 263914473283745664, 27232827966684352, 18401865472179696, 326116006791068808, 55211541326905920, 5255724096269340, 76320848017143972, 230783794912804, 164643620941309600, 184072472098465504, 8452865820791360, 82056041053033648, 32199369431346880, 1348839754726076, 65626272895251904, 68492664591646822, 11296309743208416, 407654658384497280, 58512239824711384, 82671806455782012, 701884340982260, 169972702799124448, 100476262522091968, 14059093932175904, 21352404288954600, 32025570515217920, 48688794623369652, 49063630050154784, 14946822274892336, 119661718674018656, 61866511113357208, 27555021088709600, 865428538316356, 21555888827872824, 316034203874504808, 16360913832772448, 346170788814175680, 1910051223283392, 23041481622151860, 52367018940371292, 184389613824362144, 9039725237066480, 21091800506190720, 64216328137248384, 30624210425191456, 65292452160562518, 309327949769572488, 120931452397385856, 10845527183740120, 4270607314443276, 13935372347230592, 381694481455332, 179338412524289504, 10474132970901048, 229276246416932168, 35242776069317920, 22771905091685340, 53197264664921504, 75805640923790274, 141910849694886304, 118215042227102752, 62841399731432824, 16075333415495160, 15973309314349248, 525608511307222464, 47484635793771478, 19230625254940608, 336285366632863680, 54413149753844532, 34536677315396832, 53822838119555744, 431932794410956, 137399906974634464, 105366696390471310, 121084735655688928, 30340781526885624, 56130386275149394, 116980156786614336, 89531311025192192, 329355535252540800, 4382933594087000, 35569714624622496, 453172471367503104, 7730245637394208, 232537144313241448, 26862390976512840, 10063795445042087, 239182580875468000, 29663294353840344, 120780545182357248, 18297815385938920, 92727083837684672, 153618683471037904, 16164675278062304, 4457227238250488, 90495827424023904, 226857401972300968, 4417631398922424, 16675824139404307, 138350069602095584, 19181980559554592, 106605543778431350, 184125455380742528, 73275292549420352, 52891225096695666, 5244980773835708, 94447534877296416, 5214872171843840, 42093516616567456, 429955939959076224, 21811574592796256, 33691319909184930, 112282143261758150, 178985876996455328, 239667929473408160, 26969675646184776, 33167877710570424, 329569067164216, 80477586106837750, 90717083952006784, 150450684127015792, 422117986410558144, 157072693836207232, 36871490841970664, 41390494288299942, 16566595780794843, 233891755698414560, 25851712833654264, 10545138055230392, 322717418522881024, 83863280734939990, 72372845058593632, 154299820674291088, 191129589981761440, 8643603727603748, 90760586504628192, 37475321910246984, 616976849878488000, 119679400904724664, 25135948176240576, 15469947244989524, 181097548177271008, 55733318772984640, 72405638263224992, 5331226188593031, 27421995945071736, 185893674786588640, 296073644037119568, 47414771932283872, 124082708692357816, 152490358798782016, 8317403521004288, 43582487468848590, 57067655531368960, 538065407649104640, 29332431576061596, 11727617073664288, 314972607555731264, 85980187433146670, 20469281915415500, 46561054809505952, 28690509940829136, 157087785795902464, 45099509220257544, 223721041309545600, 50062325394284862, 122617958605558624, 16712588962827740, 308355516300953984, 26219072050855650, 23206868831181004, 187012044286093280, 30643255831309956, 296150208271364208, 256928934619981504, 94018657701404480, 119777248599726808, 55158459158254182, 127366704660208672, 23273155927427504, 1250455385162840, 59690994490080768, 512729718469004160, 81639258485974560, 289688879968254768, 15815070305522984, 250857363410245504, 180751534336150432, 46350329353370112, 11931076782997125, 246204403223317608, 210793090670341056, 940778909543500, 504166792445565120, 51277016707015072, 83764317923409312, 27742923429799468, 39881278104740320, 31124474277718716, 46258211312468080, 394760313822876160, 240301429159993608, 92851223374484320, 215662103482608000, 60032580894809982, 123048716860886752, 51875143896388832, 8292884707753208, 173023018732519776, 55110432592988332, 244002852947996864, 78916621026228032, 93062933464315040, 11730732332347972, 175490229511365512, 414870720476062464, 9355566508420148, 63794216065523680, 1510209898449860, 178197541243491744, 37022301297301722, 89152703895466336, 81047996385989888, 183016712622531272, 386182947487380800, 240261917081368488, 30059748617428288, 63119415827945120, 3319464594635736, 139138797579430372, 55280722033331392, 271981213927481728, 167790605516710568, 1475769173399860, 56003480350366236, 378840883757682560, 64027757490586200, 33283182094709760, 16125756103300124, 144103979594741812, 403123281714549504, 321897802046921920, 11163177008877728, 165907744766863584, 162974129188969448, 32519259278957952, 22449988877641060, 84072042457416448, 22102279493495672, 119782765222391008, 395574088339520064, 40811783364298000, 315101258362264960, 470621679521137488, 62643703535715840, 18605781147755828, 342011663936952384, 257421461621234368, 11782769426887028, 29187416252392700, 68879992803941280, 122382902667696544, 33721517607064864, 61058933325289184, 139669864353207932, 104428765037498800, 335026180890096384, 263087513034878848, 171748510515356488, 69657036878514400, 97315470311388612, 216315688125632608, 20147475263457872, 107876777464639696, 1411654700597456, 307414192531670720, 18013640601242944, 459509371170457008, 496454309445761280, 103961016099453372, 29124892578009540, 222287249237982112, 131941504157298368, 26649813445343820, 121208947648878432, 451458360693676848, 20477875494573596, 325305256945983744, 37599650783081280, 27271197921616248, 394152639277162248, 73512481450895040, 28533639580080120, 235736702431330144, 12650505639009120, 110366158677663280, 91343175374621248, 41150858393007872, 85820372388248398, 386665244505388008, 483588475152963840, 106530551204307732, 735153108558652, 208365651094311136, 230032067649805984, 46613022640903040, 66599933937112864, 97766991296419930, 153969971154827744, 475314309303013440, 85599711188336728, 639101335833411264, 24559062841315296, 416183352228240960, 33092126348982660, 73740182842797972, 67125102905182624, 157367147201510816, 41583858659067168, 375747280253510088, 154810742742789120, 408472896706464000, 6316749452533020, 230479068122517344, 286775209708459208, 32769158244723780, 93928139569838346, 158993717026597056, 20172416374250160, 24056343742291776, 611398549763014464, 280441517360679368, 71856382516205344, 182839481414326624, 134766148329648070, 155593137055018336, 602099347904648064, 72019835011079194, 397633577231066880, 55465502540618016, 532870483570833024, 141021688283120950, 297734069524620640, 43995995825305304, 154461998622810240, 122576341306826816, 191559512194518352, 524140253505860544, 283950009962574568, 19179650876223355, 291304462268175520, 94656689986192832, 196162263845940784, 10513931502149288, 123613395699266208, 739476090492638400, 31178725961238240, 142463714695843550, 230399323629006368, 94827608819492352, 37770755731502436, 499139157855887424, 195084339171383296, 54588542041596246, 291919669612930400, 40006595104039656, 390318303082071424, 111470925248013070, 192531577667674576, 200064352056568768, 52660301380141384, 709654146650568000, 19180759137153500, 382936125970842304, 93574403418689312, 238220507542568800, 361270624455517968, 699629972317280640, 157417846062075448, 81679165210671616, 624650678168722560, 40556215186541496, 354139807860566928, 64182249806841632, 194901594226128256, 269010579937286016, 615195475628829120, 374490506803046144, 32817501057454924, 42094942618114296, 117950806995738560, 274522072004087616, 75075727426988982, 160664920471951264, 354210877706958768, 311120499855741184, 118300642714237440, 218675947996442752, 2235557082101360, 588075222207182400, 112963087976490720, 226669719202754272, 469248456698354560, 299094866243170248, 260183031624406656, 69612390574228832, 70802611258121836, 461141307112204480, 116782450477340960, 491451586512096384, 16088451665538068, 217883174692791456, 109791861055065344, 220780926455270792, 483121768995612864, 83291362682842400, 321403107544994944, 451863132576062720, 44677810552883840, 179399151314258452, 327711638213174080, 211865949956806568, 26499132273370772, 470420432940014784, 382251653124048640, 551974733711291088, 35145864360523260, 157215229816676896, 543142582567669008, 403951272136189824, 311740796166450304, 89945035413916000, 139981622896318864, 579922433798083200, 131418195768353652, 266105237677054624, 531194112881674608, 570867643806678720, 39616012267417800, 53714489211081088, 460501663139797608, 287496084130986784, 118300632990651970, 557047912219796160, 733368001195520064, 87239333623941024, 196331829340263968, 723176522820699264, 484285246268845440, 197529437029944384, 343740266800522568, 693689172508756224, 174770430610300270, 609638051857506624, 355655737065644320, 238759522227365296, 840630014171035200, 118786933088065152, 829713563321293440, 52962118682479236, 242732427049688896, 456336796678348864, 798107055237676800, 425136574427281488, 707580532296763200, 324468040289772096, 144810718840371840, 268943423251049152, 541429236135999040, 565502421179962944, 381789961488631360, 630295422906138768, 660135554307316800, 823242974331124224, 936667273148006400 ], 10 ], [ [ 1, 90006, 1590204136, 3194341962, 2641258044521, 670552176810, 18659686139440, 16243140841656, 91962511961870, 47314518665712, 1599861874659288, 480, 339293326078313, 371394575311728, 944539075310384, 494440889580, 4327751621789864, 213274674270000, 5841918535360056, 6656658706756302, 5784516549228895, 5668146652305492, 474719121157, 1022070732557984, 7167526181981649, 55049135079138, 238139944348473, 3227798738154, 20559941370522600, 2132746795507639, 4128941272206, 9450571828601408, 13228977661060589, 6318431507145484, 691244599600218, 18244534796157012, 299072014998684, 74751480087880, 100792828800432, 2467315505023808, 1919497519978422, 65642176702680432, 7848559061609082, 1169741116692, 7757539427112299, 1255932098459080, 2133608979335330, 36720394083424548, 2135858732683432, 73500896162670, 603656849049101, 19519260566702400, 37140502953822504, 416014328905032, 7703223038159376, 29739806016920964, 101482265557530, 214931532645222, 398579181318654, 1608388142085269, 674766280215472, 14400642450488346, 10173619115451670, 5771198891549760, 4042395565074251, 411700842830838, 2442410829414, 104662406813600496, 32889692688134588, 320598467793010, 17933992559563956, 237899323770078, 1549042770114352, 17728292503620316, 47317630032576, 62878904934177444, 2504418992706640, 454688268389016, 10089876347197657, 6142761820633896, 1099786924439508, 64837059118820388, 1804134985449330, 2289104927585826, 12562540586833552, 151452528505608192, 921844706382989, 58222804332252, 3017738745250250, 960259659965238, 25792934131996964, 9379843872966456, 2672156637923120, 461390945445168, 59158366368114405, 28857917820149356, 494585508324, 10424049959661288, 9446801061561036, 9530944086676688, 934174472285173, 158081052603114480, 213280873316256, 94267070416247064, 3154306745161038, 9441075779974056, 32743007399290212, 4148809678501535, 4228425699134000, 8625703853947182, 30388253367182448, 3981464205452868, 5863530970062919, 5675463120693968, 10647884068535456, 15018885731969052, 15788925275697780, 18317522974834728, 235814029763292, 37751903023182399, 99676631781823524, 15120799483222776, 16239542591337902, 9776268202801002, 223671317954151936, 2642989718374880, 7463394938692503, 14362363040230296, 160174619096604, 14611310324493669, 61077954667019892, 15736383736572372, 17435082424789332, 14944419496578205, 219986778736252332, 89288867687070, 38968907692127568, 258934156034637, 146383155427524, 18891652921580340, 35739457062736301, 36689830255423512, 4534621385315936, 2187082323104731, 2370969594018678, 146266416836313444, 18663906080118969, 17064757644299648, 55721956478909028, 6119859724938992, 22138024024614857, 46907689269612400, 611043546019992, 21487422379670829, 7290220000728604, 2729322505316748, 490071036225324, 40102522720460520, 20393434902172256, 33962785235136372, 2624223227341362, 116915247756879114, 3490355101900143, 141849717117175212, 373565698905468, 268975590206754, 20658144365967488, 42236367861823224, 12702136368817986, 23152765490716733, 122704813911582, 299214011093180160, 7008339941797280, 2101370735374590, 13028113082458348, 19800387209328608, 3991964515472838, 20407248787406040, 97862019221924112, 94560944490750708, 30292492857403967, 36210003053300052, 13025502496626468, 15810155700329596, 321792502012838496, 4916474064152688, 11677671079508591, 58395920231901520, 1829876570256040, 4538424910387290, 38862131452157364, 83172093595326636, 923151185756202, 63250598794067268, 7137177728278208, 3735200039011836, 2833249508782216, 85210813005546204, 318317455608330, 196360653456100068, 106226179561144752, 30284775186188160, 607178115337752, 8979394569821408, 11210379452514708, 59153204111513496, 459238996176882, 14494706240890823, 101430711702199392, 12086632175822448, 20184304582432836, 47491177225778604, 5551667455614690, 17541782517228702, 61626682206426852, 28188282198444768, 246350392618752, 20786941817971253, 383121989308325052, 1312494131883180, 6687001243452808, 86932960984962, 208573116561675696, 3966308281196585, 8449083179194910, 34552960890410880, 19873486268975556, 64433559595953924, 75559791976378442, 60063566868801384, 11813452876727910, 12073730408217888, 537064742756994, 7538636463229007, 15141230780046480, 33963579061571040, 49875954772506264, 56612483266858376, 117680296148718, 153406592105265456, 132544605728575860, 64354391195253864, 1224665826998052, 52197911484883916, 18112719153790512, 410710666203980640, 1388097742629678, 54953419359357684, 28945978586017812, 609656246421534, 3769153132603120, 24617264999602806, 27879021543159676, 131932699506157716, 14196456702146570, 96507724820990916, 4068251325662712, 12194564654652864, 10457043295560695, 5205770832346192, 271866483706926012, 1413210112077054, 26845298675536176, 12459101102362465, 154637047926235056, 21731858470111930, 14528442695163744, 48296868109554392, 2014080004489098, 98979594389996868, 2463242279366630, 4108307324980656, 36554077342759956, 261716097026394, 148850784068034576, 18017460693033328, 121153055691652725, 207767692344761472, 32239424979954076, 59116730877958850, 58226060317380, 93983725541838948, 3987322524956110, 37535545654738836, 538101831993094656, 35546561680024340, 7330014079195984, 12312577512548133, 281159702560812720, 18161696422822248, 31373800950232876, 461400255857808, 85822497739623885, 97986160833432324, 175313035187364156, 4907247307852278, 94319806020517476, 36396663950556556, 4244180559257922, 21506574282549751, 19773990161376696, 21754051868569360, 11768119748711124, 210563807057606112, 80673029792437888, 1929178344455977, 216903815061146160, 5926279968210828, 99673488368328708, 6421057825967790, 136501039789426248, 4607472299189268, 25217201441281072, 38166713432215820, 203835364491434352, 53667358127438820, 5868977908181987, 27528983740078578, 7520047030159472, 494344145715420, 88693016599991865, 48557273608062768, 178999470039750036, 5597227402500378, 45852718346671276, 48188640755826386, 25188676444884552, 13106013126232560, 9448325928870224, 381956104802932896, 18464141453016248, 92905272453013545, 19583193793122540, 218386581190181040, 29089899969228018, 46787576667288316, 235820373427812, 130736879901845880, 51737225053922379, 140964258677639748, 19893040875432114, 20635735158455976, 25583960784566582, 56847366693679716, 5863159186752427, 211512858619599120, 356141995021464552, 12135688619441586, 303698376484202976, 48767316945822768, 136211418927074904, 9996041614985058, 7562728852091535, 19848186997260936, 527238978672174, 58447487953815300, 651931612283554560, 85645377136255572, 12254561747032016, 18695990188652100, 24798457379068764, 33384121785830004, 47279552818653648, 29665777963418838, 15077294725888165, 289816128432685692, 256392888279729300, 57117837008676519, 135357911168179812, 54176555895904368, 27368575884529190, 28539605515398876, 35242076160061908, 32106791186819028, 50655894500435801, 294467823091799616, 107564476594386560, 7496705060929568, 64154537506724499, 141907151418057348, 5571664564869588, 27508134235793496, 1088853625665714, 206990722411745796, 30091284195215229, 92796352284357492, 20372623736741808, 286508095061873376, 82243779022644708, 9447175637870768, 213099750977551104, 17742766248085845, 289765101896527212, 69300318221577520, 715648021352508, 742912681290864, 33524739505693089, 58727299844068368, 95026013738945556, 1052991485392614, 37643233180980276, 51706930928924141, 478440727225975200, 61327524580729848, 281914873239303612, 31292903186239904, 2836207234163262, 162276929208453894, 59295807173482608, 3565010122062243, 7324313609458758, 190672662307518180, 187047856345784412, 713322270319884, 63226296766271303, 31252917798784448, 64419297423656616, 86024848257957732, 19109985489182832, 12927622380211376, 501115084893556416, 34822018400488457, 390820790150181600, 8559756257427408, 69112880634595120, 197470727192174148, 39507737859811989, 14499096157954684, 30723844096791968, 7944360901743288, 26427176669941660, 88820527420159620, 134410301597031828, 43722398589458171, 31784191710622688, 57756514229927796, 67893491835225040, 4696848142406952, 156567122768830314, 17404585080127756, 418329538258762656, 320136912221410068, 9227450503454898, 198592035855794412, 1349541987483684, 76754897239465840, 68763593698677240, 35896314516377792, 16897710366081924, 60810026506226004, 163316675311065714, 115470523895645148, 987121291364472, 380341403705259840, 14084176041347936, 192180767811941292, 3987437997132588, 111302725705808004, 34874849994395168, 26466158315918440, 265731194016755844, 24509008393718694, 146341755271050672, 133140369618169524, 45025181533505807, 659342413647702, 371294216962952160, 16649420293058240, 578360107696163112, 17270397555956070, 25815049278156892, 405178998283721376, 11448859219708188, 20171742441393851, 35935211539724700, 140732840964346752, 81980440170184720, 26582826376256346, 136249351858982484, 9142368668714410, 63812244196216500, 24955287678326616, 118652625545354988, 94841308026205188, 395871709925618496, 40849257562407072, 27602298777517721, 489174010186603212, 82817322827398000, 7883586601464808, 114472667620496304, 346175692369206, 246965431411964004, 276108708147698256, 12678602975021430, 123084061579550076, 48299063127015360, 2023259632083282, 98439409342877604, 102733564868551922, 16944468795590240, 611481987576745920, 87768359737066680, 124001432204288004, 1052826511473390, 254959054198686276, 150714393783137952, 21088643686122288, 32028606432996156, 48038364752821920, 73024398937640304, 73595463096823736, 22420233412259064, 179492578011027732, 92799766670035416, 41332542546743904, 1298142807468702, 32333009478195473, 474051305811757212, 24541373537017104, 519256183221263520, 2865076834893060, 34562222432792046, 78544323972917244, 276584420736543216, 13558288262704350, 31637700758850336, 96324492205872324, 45936326551466688, 97932880358065430, 463991924654358732, 181397178596078388, 16266761801508970, 6405910971632886, 20903070047617248, 572541722182998, 269007618786434256, 15710188741822187, 343914369625398252, 52864169632980000, 34157857637092266, 79795909614132296, 113704422243846488, 212866274542329456, 177322563340653876, 94262099597148840, 24112640055262890, 23959975498295232, 788412766960833696, 71221453824008408, 28845938898192048, 504428049949295520, 81613503696946824, 51805015973094996, 80734269796083656, 647899191616434, 206099860461951696, 158040650570307045, 181627103483533140, 45511183502656636, 84191809464399794, 175470235179921108, 134296966537788036, 494033302878811200, 6574400391098472, 53354571936933492, 679758707051254656, 11595369687248272, 348805716469862172, 40293586464333516, 15094254759579069, 358773871313202000, 44494952743088716, 181170817773535476, 27445842664036910, 139090625756526756, 230428025206556460, 24247020460781280, 6685840857276588, 135743741136035460, 340286102958451452, 6626447098351608, 25013415887090335, 207525104403143376, 28772975743181872, 159898839212672265, 276188183071113792, 109912965158099488, 79332807145824350, 7867471160654418, 141671302315944228, 7821112943759810, 63140274924850932, 644933909938614336, 32717366793044368, 50533405899837164, 168416376485767185, 268478815494682992, 359501894210112240, 40454513467785108, 49751823674267116, 494353600746324, 120707324886856785, 136075625928009924, 225676026190523292, 633176979615837216, 235609040754310452, 55307242907697676, 62083494032195618, 24848743809944259, 350837633547621840, 38777569250481144, 15817707082832352, 484076127784321536, 125788570869383025, 108559287277933888, 231449731011436236, 286694384972642160, 12965405591306478, 136140879756941892, 56212989510112156, 925465274817732000, 179519101357086600, 37703924725531312, 23204920867471050, 271646322265906512, 83599978159476708, 108608477084880928, 7995779908299007, 41132993916115548, 278840512179882960, 444110466055679352, 71122175856365808, 186124063038536328, 228735538198172628, 12476105281407288, 65371320902490938, 85601483297053188, 807098111473656960, 43998647362600338, 17591428323621008, 472458911333596896, 128963858266894845, 30703930130018988, 69841600172198928, 43035764909751648, 235631678693853300, 67649267441510716, 335581561964318004, 75086753012000739, 183926937908337540, 25068883444228374, 462533274451430976, 39326058997351838, 34810310503667244, 280518066429139920, 45964883745472878, 444225312407046312, 385393401929972256, 141028020671132960, 179665872899589816, 82733392520974719, 191050056990312612, 34909736623443336, 1875683077719204, 89536491735120900, 769094577703506240, 122458887728961588, 434533319952382152, 23722605458271240, 376286045115368256, 271110743538977004, 69525506644994448, 17895960969960813, 369306604834976412, 316189636005511188, 1411168364290194, 756250188668347680, 76915535664963888, 125646476885113716, 41614389165013020, 59821917157110228, 46686711415086018, 69383574912841097, 592140470734314240, 360452143739990412, 139276861866224960, 323493155223911604, 90044407074222459, 184573075291329732, 77812726449024528, 12439327060863588, 259534528098779268, 82663593572470739, 366004279421995296, 118374931539341796, 139594427000971040, 17596102982939888, 263218911050652384, 622306080714093696, 14033349761863998, 95691348256222960, 2265314847649734, 267296311865237220, 55528648958418489, 133729055843199252, 121571994578984580, 274511860811405184, 579274421231071200, 360392875622052732, 45089633870986592, 94679147899855120, 4979196891953436, 208692460119452694, 82921089573123888, 407971820891222196, 251685908275065852, 2213653760074734, 84002671478904839, 568261325636523840, 96041636235879048, 49924784086908800, 24188634154870746, 216143524228692174, 604684922571824256, 482846703070382880, 16744765512550368, 248861617150294980, 244461193783454172, 48778894498977248, 33671971480501820, 126108063686124420, 33153419240164068, 179674147833586260, 593361132509280096, 61215293811777467, 472651887543397440, 705932519281706232, 93965573447908240, 27908673239868268, 513017495905428576, 386132192431851156, 17674154139564318, 43779843287034880, 103320004794867760, 183574354001544564, 50582283327342656, 91588399987933524, 209492485905020754, 156643147556247804, 502539271335144576, 394631269552317876, 257622765773034732, 104485570906727440, 145961653277034504, 324473532188448516, 30221212895107368, 161815166196959148, 2117482050890352, 461121288797506080, 27020468395123328, 689264056755685512, 744681464168641920, 155932878309251724, 43685267675467180, 333430873856972772, 197912256235947552, 39974720167579986, 181813421473317396, 677187541040515272, 30716813241780954, 487957885418975616, 56399491787002464, 40905270985848677, 591228958915743372, 110268733013381680, 42800459369684436, 353605053646995216, 18973693340578630, 165549238016494524, 137014763061931620, 61726303201892352, 128723020167943598, 579997866758082012, 725382712729445760, 159787222401241944, 1102729662837978, 312548476641466308, 345048101474708976, 69919542941349600, 99899918927260856, 146645054925711584, 230954956732241364, 712971463954520160, 128399566782504696, 958652003750116896, 36838597049831376, 624275028342361440, 49638189523038246, 110601481266782784, 100687672379365496, 236050720802265972, 62375798902280256, 563620920380265132, 232216114114183284, 612709345059696000, 9475124178767502, 345718602183776016, 430162814562688812, 49153737366649926, 140886411471979172, 238490575539895188, 30257095587274030, 36084527140209024, 917097824644521696, 420662276041019052, 107784586391058056, 274259222121489936, 202136611006682025, 233389705582527252, 903149021856972096, 108024252649969982, 596450365846600320, 83198253810926772, 799305725356249536, 211523138409281505, 446601104286930960, 65994004950286156, 231692997934214964, 183864511960239972, 287339268291777132, 786210380258790816, 425925014943861852, 28768037906350971, 436956693402263280, 141985061313258208, 294243395768910780, 15770897253124788, 185420093548898916, 1109214135738957600, 46768093845707344, 213686095588790565, 345598985443509552, 142241439563207488, 56656133595761598, 748708736783831136, 292626508757074548, 81879239098454138, 437879504419395600, 60009892654567428, 585477454623107136, 167197333598619765, 288797366501511468, 300096528084852756, 78990458714953756, 1064481219975852000, 28771138705717014, 574404188956263456, 140361624818077408, 357330761313853200, 541905936683276952, 1049444958475920960, 236126769093112776, 122518747816007172, 936976017253083840, 60834322778320188, 531209711790850392, 96273392668202448, 292352391339191988, 403515869905928628, 922793213443243680, 561735760204569216, 49226258843078124, 63142413925679388, 176926244612634080, 411783108006131028, 112606856061056919, 240997380707926500, 531316316560438152, 466680749783611776, 177450998190382400, 327993559511125884, 3353335623126984, 882112833310773600, 169444631964735828, 339988020838882764, 703872685047531840, 448642299364755372, 390274547436609588, 104418596465784528, 106200174831321731, 691711960668306720, 175173702520509920, 737177379768144576, 24132677497540878, 326824762039186788, 164687791582597764, 331154956466510304, 724682653493419296, 124937068182201040, 482104661317492020, 677794698864094080, 67016726774169920, 269082990721694814, 491567457319760724, 317798924935209852, 39748698409976718, 705630649410022176, 573377479686072960, 827962100566936632, 52715784704825120, 235822844725015092, 814713873851503512, 605926908204284736, 467611194249675060, 134917568709829840, 209972434344477900, 869883650697124800, 197115741462482064, 399157856515581540, 796791169322511912, 856301465710018080, 59424018400690956, 80571749429002176, 690752494709696412, 431244126196480176, 177443411071548956, 835571868329694240, 1100052001793280096, 130859018457503096, 294497744010395700, 1084764784231048896, 726427869403268160, 296294155544916180, 515610400200783852, 1040533758763134336, 262143034427660325, 914457077786259936, 533483605598466480, 358139283341047548, 1260945021256552800, 178180425966066688, 1244570344981940160, 79443178022226798, 364098640574532948, 684505195017523296, 1197160582856515200, 637704861640922232, 1061370798445144800, 486702060434657748, 217216112379584000, 403394772393035484, 812143854203998560, 848253631769944416, 572684942232946644, 945443134359208152, 990203331460975200, 1234864461496686336, 1405000909722009600 ], 80 ], [ [ 1, 90006, 1590204136, 3194341962, 2641258044605, 670552176810, 18659686139440, 16243140841656, 91962511961870, 47314518665712, 1599861874659540, 480, 339293326078313, 371394575311728, 944539075310384, 494440889580, 4327751621789948, 213274674270000, 5841918535360056, 6656658706756302, 5784516549228895, 5668146652305744, 474719121157, 1022070732557984, 7167526181981649, 55049135079138, 238139944348473, 3227798738154, 20559941370522852, 2132746795507639, 4128941272206, 9450571828601408, 13228977661060781, 6318431507145484, 691244599600218, 18244534796157264, 299072014998684, 74751480087880, 100792828800432, 2467315505023808, 1919497519978422, 65642176702680432, 7848559061609082, 1169741116692, 7757539427112383, 1255932098459080, 2133608979335330, 36720394083424800, 2135858732683432, 73500896162670, 603656849049185, 19519260566702400, 37140502953822900, 416014328905032, 7703223038159376, 29739806016920964, 101482265557530, 214931532645222, 398579181318654, 1608388142085353, 674766280215472, 14400642450488346, 10173619115451670, 5771198891549760, 4042395565074335, 411700842830838, 2442410829414, 104662406813600496, 32889692688134780, 320598467793010, 17933992559564208, 237899323770078, 1549042770114352, 17728292503620316, 47317630032576, 62878904934177696, 2504418992706640, 454688268389016, 10089876347197657, 6142761820634148, 1099786924439508, 64837059118820784, 1804134985449330, 2289104927585826, 12562540586833552, 151452528505608192, 921844706382989, 58222804332252, 3017738745250250, 960259659965238, 25792934131997048, 9379843872966708, 2672156637923120, 461390945445168, 59158366368114405, 28857917820149356, 494585508324, 10424049959661540, 9446801061561036, 9530944086676772, 934174472285173, 158081052603114480, 213280873316256, 94267070416247460, 3154306745161038, 9441075779974056, 32743007399290464, 4148809678501535, 4228425699134000, 8625703853947182, 30388253367182448, 3981464205452868, 5863530970062919, 5675463120693968, 10647884068535540, 15018885731969052, 15788925275698032, 18317522974834728, 235814029763292, 37751903023182399, 99676631781823920, 15120799483222776, 16239542591337986, 9776268202801002, 223671317954151936, 2642989718374880, 7463394938692503, 14362363040230296, 160174619096604, 14611310324493669, 61077954667020144, 15736383736572372, 17435082424789584, 14944419496578205, 219986778736252332, 89288867687070, 38968907692127568, 258934156034637, 146383155427524, 18891652921580592, 35739457062736493, 36689830255423764, 4534621385315936, 2187082323104731, 2370969594018678, 146266416836313840, 18663906080118969, 17064757644299648, 55721956478909280, 6119859724938992, 22138024024615049, 46907689269612400, 611043546019992, 21487422379670829, 7290220000728604, 2729322505316748, 490071036225324, 40102522720460772, 20393434902172256, 33962785235136624, 2624223227341362, 116915247756879114, 3490355101900143, 141849717117175212, 373565698905468, 268975590206754, 20658144365967488, 42236367861823476, 12702136368817986, 23152765490716925, 122704813911582, 299214011093180160, 7008339941797280, 2101370735374590, 13028113082458348, 19800387209328608, 3991964515472838, 20407248787406040, 97862019221924112, 94560944490750960, 30292492857404159, 36210003053300304, 13025502496626468, 15810155700329596, 321792502012838496, 4916474064152688, 11677671079508675, 58395920231901520, 1829876570256040, 4538424910387290, 38862131452157616, 83172093595327032, 923151185756202, 63250598794067520, 7137177728278208, 3735200039011836, 2833249508782216, 85210813005546204, 318317455608330, 196360653456100464, 106226179561144752, 30284775186188160, 607178115337752, 8979394569821408, 11210379452514708, 59153204111513892, 459238996176882, 14494706240890907, 101430711702199392, 12086632175822448, 20184304582432836, 47491177225778604, 5551667455614690, 17541782517228702, 61626682206427104, 28188282198444768, 246350392618752, 20786941817971337, 383121989308325052, 1312494131883180, 6687001243452808, 86932960984962, 208573116561675696, 3966308281196669, 8449083179194910, 34552960890410880, 19873486268975556, 64433559595954176, 75559791976378634, 60063566868801780, 11813452876727910, 12073730408217888, 537064742756994, 7538636463229091, 15141230780046480, 33963579061571040, 49875954772506264, 56612483266858376, 117680296148718, 153406592105265456, 132544605728576112, 64354391195254260, 1224665826998052, 52197911484884108, 18112719153790512, 410710666203980640, 1388097742629678, 54953419359357684, 28945978586018064, 609656246421534, 3769153132603120, 24617264999602806, 27879021543159676, 131932699506158112, 14196456702146570, 96507724820991168, 4068251325662712, 12194564654652864, 10457043295560779, 5205770832346192, 271866483706926012, 1413210112077054, 26845298675536176, 12459101102362465, 154637047926235056, 21731858470111930, 14528442695163744, 48296868109554584, 2014080004489098, 98979594389997264, 2463242279366630, 4108307324980656, 36554077342760208, 261716097026394, 148850784068034576, 18017460693033328, 121153055691652725, 207767692344761472, 32239424979954076, 59116730877959042, 58226060317380, 93983725541839200, 3987322524956110, 37535545654739088, 538101831993094656, 35546561680024424, 7330014079195984, 12312577512548133, 281159702560812720, 18161696422822500, 31373800950232876, 461400255857808, 85822497739623885, 97986160833432576, 175313035187364552, 4907247307852278, 94319806020517872, 36396663950556556, 4244180559257922, 21506574282549751, 19773990161376948, 21754051868569360, 11768119748711124, 210563807057606112, 80673029792437888, 1929178344455977, 216903815061146160, 5926279968210828, 99673488368329104, 6421057825967790, 136501039789426644, 4607472299189268, 25217201441281072, 38166713432215904, 203835364491434352, 53667358127439072, 5868977908181987, 27528983740078578, 7520047030159472, 494344145715420, 88693016599991865, 48557273608062768, 178999470039750432, 5597227402500378, 45852718346671276, 48188640755826470, 25188676444884804, 13106013126232560, 9448325928870224, 381956104802932896, 18464141453016332, 92905272453013545, 19583193793122540, 218386581190181040, 29089899969228018, 46787576667288316, 235820373427812, 130736879901846276, 51737225053922379, 140964258677640144, 19893040875432114, 20635735158455976, 25583960784566666, 56847366693679968, 5863159186752427, 211512858619599120, 356141995021464552, 12135688619441586, 303698376484202976, 48767316945822768, 136211418927075300, 9996041614985058, 7562728852091535, 19848186997260936, 527238978672174, 58447487953815552, 651931612283554560, 85645377136255824, 12254561747032016, 18695990188652100, 24798457379068764, 33384121785830256, 47279552818653648, 29665777963418838, 15077294725888165, 289816128432685692, 256392888279729696, 57117837008676519, 135357911168180208, 54176555895904368, 27368575884529274, 28539605515398876, 35242076160062160, 32106791186819028, 50655894500435993, 294467823091799616, 107564476594386560, 7496705060929568, 64154537506724499, 141907151418057744, 5571664564869588, 27508134235793496, 1088853625665714, 206990722411746192, 30091284195215229, 92796352284357744, 20372623736741808, 286508095061873376, 82243779022644960, 9447175637870768, 213099750977551104, 17742766248085845, 289765101896527212, 69300318221577520, 715648021352508, 742912681290864, 33524739505693089, 58727299844068368, 95026013738945808, 1052991485392614, 37643233180980528, 51706930928924333, 478440727225975200, 61327524580730100, 281914873239303612, 31292903186239904, 2836207234163262, 162276929208453894, 59295807173482608, 3565010122062243, 7324313609458758, 190672662307518576, 187047856345784412, 713322270319884, 63226296766271495, 31252917798784448, 64419297423656868, 86024848257957984, 19109985489182832, 12927622380211376, 501115084893556416, 34822018400488649, 390820790150181600, 8559756257427408, 69112880634595120, 197470727192174544, 39507737859811989, 14499096157954684, 30723844096791968, 7944360901743288, 26427176669941660, 88820527420159872, 134410301597032080, 43722398589458363, 31784191710622688, 57756514229928048, 67893491835225040, 4696848142406952, 156567122768830314, 17404585080127756, 418329538258762656, 320136912221410464, 9227450503454898, 198592035855794412, 1349541987483684, 76754897239465840, 68763593698677492, 35896314516377792, 16897710366081924, 60810026506226256, 163316675311065714, 115470523895645544, 987121291364472, 380341403705259840, 14084176041347936, 192180767811941292, 3987437997132588, 111302725705808004, 34874849994395168, 26466158315918440, 265731194016756240, 24509008393718694, 146341755271050672, 133140369618169776, 45025181533505999, 659342413647702, 371294216962952160, 16649420293058240, 578360107696163112, 17270397555956070, 25815049278156892, 405178998283721376, 11448859219708188, 20171742441393935, 35935211539724700, 140732840964346752, 81980440170184720, 26582826376256346, 136249351858982736, 9142368668714410, 63812244196216752, 24955287678326616, 118652625545355384, 94841308026205440, 395871709925618496, 40849257562407072, 27602298777517805, 489174010186603212, 82817322827398000, 7883586601464808, 114472667620496304, 346175692369206, 246965431411964400, 276108708147698256, 12678602975021430, 123084061579550472, 48299063127015360, 2023259632083282, 98439409342877856, 102733564868552114, 16944468795590240, 611481987576745920, 87768359737067076, 124001432204288004, 1052826511473390, 254959054198686672, 150714393783137952, 21088643686122288, 32028606432996156, 48038364752821920, 73024398937640304, 73595463096823736, 22420233412259064, 179492578011027984, 92799766670035812, 41332542546743904, 1298142807468702, 32333009478195557, 474051305811757212, 24541373537017104, 519256183221263520, 2865076834893060, 34562222432792046, 78544323972917244, 276584420736543216, 13558288262704350, 31637700758850336, 96324492205872576, 45936326551466688, 97932880358065622, 463991924654358732, 181397178596078784, 16266761801508970, 6405910971632886, 20903070047617248, 572541722182998, 269007618786434256, 15710188741822271, 343914369625398252, 52864169632980000, 34157857637092266, 79795909614132296, 113704422243846680, 212866274542329456, 177322563340654128, 94262099597149236, 24112640055262890, 23959975498295232, 788412766960833696, 71221453824008600, 28845938898192048, 504428049949295520, 81613503696946824, 51805015973095248, 80734269796083656, 647899191616434, 206099860461951696, 158040650570307045, 181627103483533392, 45511183502656636, 84191809464399986, 175470235179921504, 134296966537788288, 494033302878811200, 6574400391098472, 53354571936933744, 679758707051254656, 11595369687248272, 348805716469862172, 40293586464333516, 15094254759579069, 358773871313202000, 44494952743088716, 181170817773535872, 27445842664036910, 139090625756527008, 230428025206556856, 24247020460781280, 6685840857276588, 135743741136035856, 340286102958451452, 6626447098351608, 25013415887090335, 207525104403143376, 28772975743181872, 159898839212672265, 276188183071113792, 109912965158099488, 79332807145824542, 7867471160654418, 141671302315944624, 7821112943759810, 63140274924851184, 644933909938614336, 32717366793044368, 50533405899837248, 168416376485767185, 268478815494682992, 359501894210112240, 40454513467785108, 49751823674267116, 494353600746324, 120707324886856785, 136075625928010176, 225676026190523688, 633176979615837216, 235609040754310848, 55307242907697676, 62083494032195702, 24848743809944259, 350837633547621840, 38777569250481396, 15817707082832352, 484076127784321536, 125788570869383025, 108559287277933888, 231449731011436632, 286694384972642160, 12965405591306478, 136140879756942288, 56212989510112156, 925465274817732000, 179519101357086996, 37703924725531312, 23204920867471050, 271646322265906512, 83599978159476960, 108608477084880928, 7995779908299007, 41132993916115548, 278840512179882960, 444110466055679352, 71122175856365808, 186124063038536724, 228735538198173024, 12476105281407288, 65371320902491022, 85601483297053440, 807098111473656960, 43998647362600338, 17591428323621008, 472458911333596896, 128963858266894845, 30703930130018988, 69841600172198928, 43035764909751648, 235631678693853696, 67649267441510716, 335581561964318400, 75086753012000739, 183926937908337936, 25068883444228374, 462533274451430976, 39326058997351922, 34810310503667244, 280518066429139920, 45964883745472878, 444225312407046312, 385393401929972256, 141028020671132960, 179665872899590212, 82733392520974719, 191050056990313008, 34909736623443336, 1875683077719204, 89536491735121152, 769094577703506240, 122458887728961840, 434533319952382152, 23722605458271240, 376286045115368256, 271110743538977004, 69525506644994448, 17895960969960813, 369306604834976412, 316189636005511584, 1411168364290194, 756250188668347680, 76915535664963888, 125646476885113968, 41614389165013020, 59821917157110480, 46686711415086018, 69383574912841289, 592140470734314240, 360452143739990412, 139276861866224960, 323493155223912000, 90044407074222459, 184573075291330128, 77812726449024528, 12439327060863588, 259534528098779664, 82663593572470931, 366004279421995296, 118374931539342048, 139594427000971040, 17596102982939888, 263218911050652384, 622306080714093696, 14033349761863998, 95691348256222960, 2265314847649734, 267296311865237616, 55528648958418489, 133729055843199504, 121571994578984832, 274511860811405184, 579274421231071200, 360392875622052732, 45089633870986592, 94679147899855120, 4979196891953436, 208692460119452694, 82921089573123888, 407971820891222592, 251685908275065852, 2213653760074734, 84002671478905031, 568261325636523840, 96041636235879300, 49924784086908800, 24188634154870746, 216143524228692174, 604684922571824256, 482846703070382880, 16744765512550368, 248861617150295376, 244461193783454172, 48778894498977248, 33671971480501820, 126108063686124672, 33153419240164068, 179674147833586512, 593361132509280096, 61215293811777659, 472651887543397440, 705932519281706232, 93965573447908240, 27908673239868268, 513017495905428576, 386132192431851552, 17674154139564318, 43779843287034880, 103320004794867760, 183574354001544816, 50582283327342656, 91588399987933776, 209492485905020754, 156643147556248200, 502539271335144576, 394631269552318272, 257622765773034732, 104485570906727440, 145961653277034504, 324473532188448912, 30221212895107368, 161815166196959544, 2117482050890352, 461121288797506080, 27020468395123328, 689264056755685512, 744681464168641920, 155932878309251724, 43685267675467180, 333430873856973168, 197912256235947552, 39974720167579986, 181813421473317648, 677187541040515272, 30716813241780954, 487957885418975616, 56399491787002464, 40905270985848761, 591228958915743372, 110268733013381680, 42800459369684436, 353605053646995216, 18973693340578630, 165549238016494920, 137014763061931872, 61726303201892352, 128723020167943790, 579997866758082012, 725382712729445760, 159787222401241944, 1102729662837978, 312548476641466704, 345048101474708976, 69919542941349600, 99899918927260856, 146645054925711776, 230954956732241616, 712971463954520160, 128399566782505092, 958652003750116896, 36838597049831376, 624275028342361440, 49638189523038246, 110601481266782784, 100687672379365496, 236050720802266224, 62375798902280256, 563620920380265132, 232216114114183680, 612709345059696000, 9475124178767502, 345718602183776016, 430162814562688812, 49153737366649926, 140886411471979364, 238490575539895584, 30257095587274030, 36084527140209024, 917097824644521696, 420662276041019052, 107784586391058056, 274259222121489936, 202136611006682025, 233389705582527504, 903149021856972096, 108024252649970174, 596450365846600320, 83198253810927024, 799305725356249536, 211523138409281505, 446601104286930960, 65994004950286156, 231692997934215360, 183864511960240224, 287339268291777528, 786210380258790816, 425925014943861852, 28768037906350971, 436956693402263280, 141985061313258208, 294243395768911176, 15770897253124788, 185420093548899312, 1109214135738957600, 46768093845707344, 213686095588790565, 345598985443509552, 142241439563207488, 56656133595761598, 748708736783831136, 292626508757074944, 81879239098454222, 437879504419395600, 60009892654567428, 585477454623107136, 167197333598619765, 288797366501511864, 300096528084853152, 78990458714953756, 1064481219975852000, 28771138705717014, 574404188956263456, 140361624818077408, 357330761313853200, 541905936683276952, 1049444958475920960, 236126769093113172, 122518747816007424, 936976017253083840, 60834322778320188, 531209711790850392, 96273392668202448, 292352391339192384, 403515869905929024, 922793213443243680, 561735760204569216, 49226258843078124, 63142413925679388, 176926244612634080, 411783108006131424, 112606856061056919, 240997380707926896, 531316316560438152, 466680749783611776, 177450998190382400, 327993559511125884, 3353335623126984, 882112833310773600, 169444631964736080, 339988020838882764, 703872685047531840, 448642299364755372, 390274547436609984, 104418596465784528, 106200174831321923, 691711960668306720, 175173702520509920, 737177379768144576, 24132677497540878, 326824762039187184, 164687791582598016, 331154956466510304, 724682653493419296, 124937068182201040, 482104661317492416, 677794698864094080, 67016726774169920, 269082990721694814, 491567457319761120, 317798924935209852, 39748698409976718, 705630649410022176, 573377479686072960, 827962100566936632, 52715784704825120, 235822844725015344, 814713873851503512, 605926908204284736, 467611194249675456, 134917568709829840, 209972434344478296, 869883650697124800, 197115741462482064, 399157856515581936, 796791169322511912, 856301465710018080, 59424018400690956, 80571749429002176, 690752494709696412, 431244126196480176, 177443411071549148, 835571868329694240, 1100052001793280096, 130859018457503096, 294497744010395952, 1084764784231048896, 726427869403268160, 296294155544916576, 515610400200783852, 1040533758763134336, 262143034427660325, 914457077786259936, 533483605598466480, 358139283341047944, 1260945021256552800, 178180425966066688, 1244570344981940160, 79443178022226798, 364098640574533344, 684505195017523296, 1197160582856515200, 637704861640922232, 1061370798445144800, 486702060434658144, 217216112379584000, 403394772393035484, 812143854203998560, 848253631769944416, 572684942232947040, 945443134359208152, 990203331460975200, 1234864461496686336, 1405000909722009600 ], 20 ], [ [ 1, 90090, 1590203524, 3194344878, 2641258416325, 670552176810, 18659686093744, 16243140857670, 91962511961870, 47314518665712, 1599861874655796, 480, 339293326078313, 371394575355792, 944539075310384, 494440889580, 4327751622828748, 213274674270000, 5841918535358184, 6656658706761408, 5784516549228895, 5668146652044756, 474719121157, 1022070732557372, 7167526184100921, 55049135079222, 238139944348473, 3227798746656, 20559941370519108, 2132746795507639, 4128941272290, 9450571828461632, 13228977662281849, 6318431507144872, 691244599977822, 18244534796157012, 299072014998768, 74751480087268, 100792828803348, 2467315504978112, 1919497519978506, 65642176702675248, 7848559061647290, 1169741119608, 7757539427484103, 1255932098458468, 2133608979335330, 36720394083163812, 2135858732682820, 73500896162670, 603656849420905, 19519260566702400, 37140502953819012, 416014328907948, 7703223038113680, 29739806020147956, 101482265557530, 214931532648138, 398579181334668, 1608388142457073, 674766280169776, 14400642450673494, 10173619115451670, 5771198891549760, 4042395565446055, 411700842846852, 2442410829414, 104662406813213424, 32889692690412160, 320598467793010, 17933992559560464, 237899323770078, 1549042770068656, 17728292503618444, 47317630032576, 62878904934177444, 2504418992660944, 454688268405030, 10089876347197657, 6142761820630404, 1099786924483572, 64837059118559652, 1804134985449330, 2289104927601840, 12562540586833552, 151452528505603008, 921844706382989, 58222804332252, 3017738745250250, 960259660009302, 25792934133035848, 9379843872962964, 2672156637923120, 461390945445168, 59158366371913005, 28857917820147484, 494585508324, 10424049959657796, 9446801061566142, 9530944087715572, 934174472285173, 158081052603114480, 213280873316256, 94267070416243572, 3154306745205102, 9441075779972184, 32743007399029476, 4148809678501535, 4228425699134000, 8625703853952288, 30388253367042672, 3981464205496932, 5863530970062919, 5675463120693968, 10647884069574340, 15018885731968440, 15788925275437044, 18317522975548032, 235814029763292, 37751903025301671, 99676631781823524, 15120799483220904, 16239542592376786, 9776268202806108, 223671317953764864, 2642989718374268, 7463394938692503, 14362363040228424, 160174619105106, 14611310326612941, 61077954667016400, 15736383736577478, 17435082424528596, 14944419496578205, 219986778736247148, 89288867687154, 38968907691987792, 258934156034637, 146383155436026, 18891652921319604, 35739457063957561, 36689830255420020, 4534621385315324, 2187082323104731, 2370969594396282, 146266416836052708, 18663906082238241, 17064757644159872, 55721956478909028, 6119859724938380, 22138024025836117, 46907689269612400, 611043546020076, 21487422381790101, 7290220000727992, 2729322505694352, 490071036233826, 40102522720457028, 20393434902126560, 33962785235136372, 2624223227341446, 116915247762174666, 3490355101900143, 141849717117170028, 373565698905552, 268975590215256, 20658144365827712, 42236367861819732, 12702136368856194, 23152765491937993, 122704813914498, 299214011093180160, 7008339941751584, 2101370735374674, 13028113082457736, 19800387209188832, 3991964515850442, 20407248787406040, 97862019221918928, 94560944490489972, 30292492858625227, 36210003053300052, 13025502496664676, 15810155700328984, 321792502012451424, 4916474064530292, 11677671079880395, 58395920231901520, 1829876570255428, 4538424910387290, 38862131452157364, 83172093595323144, 923151185759118, 63250598793806532, 7137177728232512, 3735200039011920, 2833249508781604, 85210813008773196, 318317455608330, 196360653456100068, 106226179561139568, 30284775186188160, 607178115340668, 8979394569775712, 11210379452552916, 59153204111510004, 459238996179798, 14494706241262627, 101430711702194208, 12086632175776752, 20184304582617984, 47491177229005596, 5551667455614690, 17541782517266910, 61626682206166116, 28188282198444768, 246350392621668, 20786941818343057, 383121989308319868, 1312494131899194, 6687001243452196, 86932960984962, 208573116561288624, 3966308281568389, 8449083179194910, 34552960890410880, 19873486269160704, 64433559595693188, 75559791978656014, 60063566868797892, 11813452876727910, 12073730408217888, 537064742756994, 7538636463600811, 15141230780000784, 33963579061571040, 49875954775733256, 56612483266856504, 117680296148718, 153406592104878384, 132544605728575860, 64354391195250372, 1224665827000968, 52197911487161488, 18112719153744816, 410710666203980640, 1388097742645692, 54953419362584676, 28945978586014320, 609656246421534, 3769153132557424, 24617264999787954, 27879021543157804, 131932699505896980, 14196456702146570, 96507724820990916, 4068251325678726, 12194564654652864, 10457043295932499, 5205770832300496, 271866483706920828, 1413210112093068, 26845298675721324, 12459101102362465, 154637047925847984, 21731858470111930, 14528442695163744, 48296868111831964, 2014080004533162, 98979594389736132, 2463242279366630, 4108307324996670, 36554077342756464, 261716097026394, 148850784067647504, 18017460693033328, 121153055695451325, 207767692344756288, 32239424979952204, 59116730880236422, 58226060317380, 93983725541838948, 3987322524956110, 37535545654735344, 538101831992707584, 35546561681063224, 7330014079150288, 12312577512548133, 281159702560812720, 18161696422818756, 31373800950231004, 461400255857808, 85822497743422485, 97986160833432324, 175313035187360664, 4907247307896342, 94319806020256740, 36396663950554684, 4244180559273936, 21506574282549751, 19773990161373204, 21754051868569360, 11768119748716230, 210563807057600928, 80673029792298112, 1929178344455977, 216903815061146160, 5926279968254892, 99673488368067972, 6421057825967790, 136501039789422756, 4607472299233332, 25217201441281072, 38166713433254704, 203835364491429168, 53667358127178084, 5868977908181987, 27528983740791882, 7520047030159472, 494344145715420, 88693016603790465, 48557273607922992, 178999470039750036, 5597227402544442, 45852718346669404, 48188640756865270, 25188676444881060, 13106013126237666, 9448325928870224, 381956104802545824, 18464141454055132, 92905272456812145, 19583193793121928, 218386581190181040, 29089899969941322, 46787576667286444, 235820373427812, 130736879901842388, 51737225056041651, 140964258677639748, 19893040875437220, 20635735158454104, 25583960785605466, 56847366693418980, 5863159186752427, 211512858619599120, 356141995021459368, 12135688619446692, 303698376483815904, 48767316945682992, 136211418927071412, 9996041615029122, 7562728852091535, 19848186997259064, 527238978680676, 58447487953554564, 651931612283554560, 85645377136252080, 12254561747032016, 18695990188657206, 24798457379068152, 33384121785569268, 47279552818513872, 29665777964132142, 15077294725888165, 289816128432680508, 256392888279468564, 57117837010795791, 135357911168179812, 54176555895764592, 27368575885568074, 28539605515398264, 35242076159801172, 32106791187532332, 50655894501657061, 294467823091412544, 107564476594386560, 7496705060928956, 64154537508843771, 141907151418057348, 5571664565247192, 27508134235791624, 1088853625674216, 206990722411485060, 30091284197334501, 92796352284354000, 20372623736746914, 286508095061486304, 82243779022644708, 9447175637870156, 213099750982846656, 17742766248085845, 289765101896522028, 69300318221577520, 715648021352592, 742912681299366, 33524739507812361, 58727299843928592, 95026013738942064, 1052991485401116, 37643233180719540, 51706930930145401, 478440727225975200, 61327524580726356, 281914873239298428, 31292903186194208, 2836207234163346, 162276929213749446, 59295807173342832, 3565010122062243, 7324313609836362, 190672662307257444, 187047856345779228, 713322270328386, 63226296767492563, 31252917798644672, 64419297423653124, 86024848257957732, 19109985489221040, 12927622380210764, 501115084893169344, 34822018401709717, 390820790150181600, 8559756257805012, 69112880634595120, 197470727191913412, 39507737861931261, 14499096157954072, 30723844096652192, 7944360902120892, 26427176669941660, 88820527420159620, 134410301596771092, 43722398590679431, 31784191710576992, 57756514229927796, 67893491835225040, 4696848142407036, 156567122774125866, 17404585080127144, 418329538258375584, 320136912221410068, 9227450503832502, 198592035855789228, 1349541987492186, 76754897239465840, 68763593698673748, 35896314516332096, 16897710366120132, 60810026506226004, 163316675316361266, 115470523895641656, 987121291367388, 380341403705259840, 14084176041302240, 192180767811936108, 3987437997132672, 111302725709034996, 34874849994255392, 26466158315918440, 265731194016755844, 24509008393756902, 146341755271045488, 133140369617908788, 45025181534727067, 659342413650618, 371294216962952160, 16649420293012544, 578360107696157928, 17270397555994278, 25815049278156280, 405178998283334304, 11448859220085792, 20171742441765655, 35935211539724700, 140732840964341568, 81980440170184720, 26582826376441494, 136249351858721748, 9142368668714410, 63812244196216500, 24955287678364824, 118652625545351496, 94841308025944452, 395871709925231424, 40849257562407072, 27602298777889525, 489174010186598028, 82817322827398000, 7883586601464196, 114472667623723296, 346175692369206, 246965431411964004, 276108708147311184, 12678602975021430, 123084061579546584, 48299063127015360, 2023259632086198, 98439409342616868, 102733564870829494, 16944468795544544, 611481987576745920, 87768359737063188, 124001432207514996, 1052826511473390, 254959054198686276, 150714393783132768, 21088643686076592, 32028606433181304, 48038364752821920, 73024398940867296, 73595463096821864, 22420233412297272, 179492578011027732, 92799766670031924, 41332542546743904, 1298142807471618, 32333009478567277, 474051305811752028, 24541373536971408, 519256183221263520, 2865076834909074, 34562222432977194, 78544323976144236, 276584420736156144, 13558288262704350, 31637700759035484, 96324492205611588, 45936326551466688, 97932880360343002, 463991924654353548, 181397178595817652, 16266761801508970, 6405910971648900, 20903070047617248, 572541722182998, 269007618786047184, 15710188742193991, 343914369625393068, 52864169632980000, 34157857637277414, 79795909614130424, 113704422246124060, 212866274541942384, 177322563340653876, 94262099597145348, 24112640055262890, 23959975498295232, 788412766960446624, 71221453826285980, 28845938898146352, 504428049949295520, 81613503700173816, 51805015973091504, 80734269796081784, 647899191616434, 206099860461564624, 158040650574105645, 181627103483533140, 45511183502654764, 84191809466677366, 175470235179660372, 134296966537788036, 494033302878811200, 6574400391114486, 53354571936930000, 679758707050867584, 11595369687202576, 348805716469856988, 40293586464518664, 15094254759579069, 358773871313202000, 44494952743086844, 181170817773274740, 27445842664036910, 139090625756526756, 230428025206552968, 24247020460781280, 6685840857320652, 135743741135774724, 340286102958446268, 6626447098367622, 25013415887090335, 207525104402756304, 28772975743181872, 159898839216470865, 276188183071108608, 109912965157959712, 79332807148101922, 7867471160698482, 141671302315683492, 7821112943759810, 63140274924847440, 644933909938227264, 32717366793044368, 50533405900876048, 168416376489565785, 268478815494677808, 359501894210112240, 40454513468498412, 49751823674265244, 494353600746324, 120707324890655385, 136075625928009924, 225676026190519800, 633176979615450144, 235609040754310452, 55307242907695804, 62083494033234502, 24848743809944259, 350837633547621840, 38777569250477652, 15817707082837458, 484076127783934464, 125788570873181625, 108559287277794112, 231449731011432744, 286694384972642160, 12965405591350542, 136140879756681156, 56212989510110284, 925465274817732000, 179519101357083108, 37703924725531312, 23204920867476156, 271646322265901328, 83599978159215972, 108608477084741152, 7995779908299007, 41132993916828852, 278840512179882960, 444110466055674168, 71122175856226032, 186124063038532836, 228735538198172628, 12476105281451352, 65371320903529822, 85601483296792452, 807098111473656960, 43998647363313642, 17591428323621008, 472458911333209824, 128963858270693445, 30703930130018376, 69841600172059152, 43035764910464952, 235631678693853300, 67649267441508844, 335581561964057268, 75086753014120011, 183926937908337540, 25068883444233480, 462533274451043904, 39326058998390722, 34810310503666632, 280518066429139920, 45964883746186182, 444225312407041128, 385393401929585184, 141028020671132960, 179665872899586324, 82733392523093991, 191050056990312612, 34909736623441464, 1875683077727706, 89536491734860164, 769094577703506240, 122458887728958096, 434533319952376968, 23722605458276346, 376286045114981184, 271110743544272556, 69525506644854672, 17895960969960813, 369306604834971228, 316189636005250452, 1411168364298696, 756250188668347680, 76915535664824112, 125646476885110224, 41614389165012408, 59821917156849492, 46686711415799322, 69383574914062357, 592140470734314240, 360452143739985228, 139276861866224960, 323493155223650868, 90044407076341731, 184573075291329732, 77812726448884752, 12439327061241192, 259534528098518532, 82663593573691999, 366004279421608224, 118374931539341796, 139594427000971040, 17596102982939276, 263218911055947936, 622306080713706624, 14033349762241602, 95691348256222960, 2265314847658236, 267296311864976484, 55528648960537761, 133729055843195760, 121571994578984580, 274511860816700736, 579274421231071200, 360392875622047548, 45089633870940896, 94679147899855120, 4979196891953520, 208692460124748246, 82921089572984112, 407971820891222196, 251685908275060668, 2213653760083236, 84002671480126099, 568261325636523840, 96041636235875556, 49924784086863104, 24188634154908954, 216143524233987726, 604684922571437184, 482846703070382880, 16744765512927972, 248861617150034244, 244461193783448988, 48778894498837472, 33671971480501820, 126108063686124420, 33153419240202276, 179674147833325524, 593361132508893024, 61215293812998727, 472651887543397440, 705932519281701048, 93965573447908240, 27908673239867656, 513017495905041504, 386132192431851156, 17674154139941922, 43779843287034880, 103320004794867760, 183574354001283828, 50582283327296960, 91588399987933524, 209492485910316306, 156643147556244312, 502539271334757504, 394631269552317876, 257622765773029548, 104485570906727440, 145961653280261496, 324473532188448516, 30221212895145576, 161815166196955656, 2117482050893268, 461121288797506080, 27020468395077632, 689264056755680328, 744681464168641920, 155932878312478716, 43685267675467180, 333430873856972772, 197912256235942368, 39974720167765134, 181813421473056660, 677187541040510088, 30716813241819162, 487957885418588544, 56399491787002464, 40905270986220481, 591228958915738188, 110268733013381680, 42800459369869584, 353605053646608144, 18973693340578630, 165549238016491032, 137014763061670884, 61726303201892352, 128723020170221170, 579997866758076828, 725382712729445760, 159787222404468936, 1102729662837978, 312548476641466308, 345048101474321904, 69919542941349600, 99899918927258984, 146645054927989156, 230954956732241364, 712971463954520160, 128399566782501204, 958652003749729824, 36838597049785680, 624275028342361440, 49638189523223394, 110601481270009776, 100687672379363624, 236050720802265972, 62375798902280256, 563620920380259948, 232216114113922548, 612709345059696000, 9475124178783516, 345718602183388944, 430162814562683628, 49153737366835074, 140886411474256744, 238490575539634452, 30257095587274030, 36084527140209024, 917097824644134624, 420662276041013868, 107784586391056184, 274259222121102864, 202136611010480625, 233389705582527252, 903149021856585024, 108024252652247554, 596450365846600320, 83198253810923280, 799305725355862464, 211523138413080105, 446601104286930960, 65994004950284284, 231692997933954228, 183864511960239972, 287339268291773640, 786210380258403744, 425925014943856668, 28768037906350971, 436956693402263280, 141985061313118432, 294243395768907288, 15770897253168852, 185420093548638180, 1109214135738957600, 46768093845707344, 213686095592589165, 345598985443504368, 142241439563067712, 56656133596474902, 748708736783444064, 292626508757074548, 81879239099493022, 437879504419395600, 60009892655280732, 585477454622720064, 167197333602418365, 288797366501507976, 300096528084852756, 78990458714951884, 1064481219975852000, 28771138705722120, 574404188955876384, 140361624817937632, 357330761313853200, 541905936683271768, 1049444958475920960, 236126769093109284, 122518747815746436, 936976017253083840, 60834322779033492, 531209711790845208, 96273392668062672, 292352391339191988, 403515869905667892, 922793213443243680, 561735760204182144, 49226258843077512, 63142413926392692, 176926244612634080, 411783108005870292, 112606856063176191, 240997380707926500, 531316316560432968, 466680749783224704, 177450998190382400, 327993559516421436, 3353335623135486, 882112833310773600, 169444631964732336, 339988020844178316, 703872685047531840, 448642299364750188, 390274547436348852, 104418596465644752, 106200174832542991, 691711960668306720, 175173702520509920, 737177379767757504, 24132677497918482, 326824762038926052, 164687791582597764, 331154956471805856, 724682653493032224, 124937068182201040, 482104661317492020, 677794698864094080, 67016726774124224, 269082990726990366, 491567457319760724, 317798924935204668, 39748698410014926, 705630649409635104, 573377479686072960, 827962100566931448, 52715784704825120, 235822844724754356, 814713873851498328, 605926908203897664, 467611194249675060, 134917568709829840, 209972434344474408, 869883650697124800, 197115741465709056, 399157856515581540, 796791169322506728, 856301465710018080, 59424018400876104, 80571749429002176, 690752494709691228, 431244126196093104, 177443411073826528, 835571868329694240, 1100052001792893024, 130859018457501224, 294497744010395700, 1084764784230661824, 726427869403268160, 296294155544655444, 515610400200778668, 1040533758762747264, 262143034431458925, 914457077785872864, 533483605598466480, 358139283341044056, 1260945021256552800, 178180425965926912, 1244570344981940160, 79443178022940102, 364098640574532948, 684505195017136224, 1197160582856515200, 637704861640917048, 1061370798445144800, 486702060434397012, 217216112379584000, 403394772398331036, 812143854203998560, 848253631769557344, 572684942232946644, 945443134359202968, 990203331460975200, 1234864461496299264, 1405000909722009600 ], 80 ], [ [ 1, 90090, 1590203524, 3194344878, 2641258416409, 670552176810, 18659686093744, 16243140857670, 91962511961870, 47314518665712, 1599861874656048, 480, 339293326078313, 371394575355792, 944539075310384, 494440889580, 4327751622828832, 213274674270000, 5841918535358184, 6656658706761408, 5784516549228895, 5668146652045008, 474719121157, 1022070732557372, 7167526184100921, 55049135079222, 238139944348473, 3227798746656, 20559941370519360, 2132746795507639, 4128941272290, 9450571828461632, 13228977662282041, 6318431507144872, 691244599977822, 18244534796157264, 299072014998768, 74751480087268, 100792828803348, 2467315504978112, 1919497519978506, 65642176702675248, 7848559061647290, 1169741119608, 7757539427484187, 1255932098458468, 2133608979335330, 36720394083164064, 2135858732682820, 73500896162670, 603656849420989, 19519260566702400, 37140502953819408, 416014328907948, 7703223038113680, 29739806020147956, 101482265557530, 214931532648138, 398579181334668, 1608388142457157, 674766280169776, 14400642450673494, 10173619115451670, 5771198891549760, 4042395565446139, 411700842846852, 2442410829414, 104662406813213424, 32889692690412352, 320598467793010, 17933992559560716, 237899323770078, 1549042770068656, 17728292503618444, 47317630032576, 62878904934177696, 2504418992660944, 454688268405030, 10089876347197657, 6142761820630656, 1099786924483572, 64837059118560048, 1804134985449330, 2289104927601840, 12562540586833552, 151452528505603008, 921844706382989, 58222804332252, 3017738745250250, 960259660009302, 25792934133035932, 9379843872963216, 2672156637923120, 461390945445168, 59158366371913005, 28857917820147484, 494585508324, 10424049959658048, 9446801061566142, 9530944087715656, 934174472285173, 158081052603114480, 213280873316256, 94267070416243968, 3154306745205102, 9441075779972184, 32743007399029728, 4148809678501535, 4228425699134000, 8625703853952288, 30388253367042672, 3981464205496932, 5863530970062919, 5675463120693968, 10647884069574424, 15018885731968440, 15788925275437296, 18317522975548032, 235814029763292, 37751903025301671, 99676631781823920, 15120799483220904, 16239542592376870, 9776268202806108, 223671317953764864, 2642989718374268, 7463394938692503, 14362363040228424, 160174619105106, 14611310326612941, 61077954667016652, 15736383736577478, 17435082424528848, 14944419496578205, 219986778736247148, 89288867687154, 38968907691987792, 258934156034637, 146383155436026, 18891652921319856, 35739457063957753, 36689830255420272, 4534621385315324, 2187082323104731, 2370969594396282, 146266416836053104, 18663906082238241, 17064757644159872, 55721956478909280, 6119859724938380, 22138024025836309, 46907689269612400, 611043546020076, 21487422381790101, 7290220000727992, 2729322505694352, 490071036233826, 40102522720457280, 20393434902126560, 33962785235136624, 2624223227341446, 116915247762174666, 3490355101900143, 141849717117170028, 373565698905552, 268975590215256, 20658144365827712, 42236367861819984, 12702136368856194, 23152765491938185, 122704813914498, 299214011093180160, 7008339941751584, 2101370735374674, 13028113082457736, 19800387209188832, 3991964515850442, 20407248787406040, 97862019221918928, 94560944490490224, 30292492858625419, 36210003053300304, 13025502496664676, 15810155700328984, 321792502012451424, 4916474064530292, 11677671079880479, 58395920231901520, 1829876570255428, 4538424910387290, 38862131452157616, 83172093595323540, 923151185759118, 63250598793806784, 7137177728232512, 3735200039011920, 2833249508781604, 85210813008773196, 318317455608330, 196360653456100464, 106226179561139568, 30284775186188160, 607178115340668, 8979394569775712, 11210379452552916, 59153204111510400, 459238996179798, 14494706241262711, 101430711702194208, 12086632175776752, 20184304582617984, 47491177229005596, 5551667455614690, 17541782517266910, 61626682206166368, 28188282198444768, 246350392621668, 20786941818343141, 383121989308319868, 1312494131899194, 6687001243452196, 86932960984962, 208573116561288624, 3966308281568473, 8449083179194910, 34552960890410880, 19873486269160704, 64433559595693440, 75559791978656206, 60063566868798288, 11813452876727910, 12073730408217888, 537064742756994, 7538636463600895, 15141230780000784, 33963579061571040, 49875954775733256, 56612483266856504, 117680296148718, 153406592104878384, 132544605728576112, 64354391195250768, 1224665827000968, 52197911487161680, 18112719153744816, 410710666203980640, 1388097742645692, 54953419362584676, 28945978586014572, 609656246421534, 3769153132557424, 24617264999787954, 27879021543157804, 131932699505897376, 14196456702146570, 96507724820991168, 4068251325678726, 12194564654652864, 10457043295932583, 5205770832300496, 271866483706920828, 1413210112093068, 26845298675721324, 12459101102362465, 154637047925847984, 21731858470111930, 14528442695163744, 48296868111832156, 2014080004533162, 98979594389736528, 2463242279366630, 4108307324996670, 36554077342756716, 261716097026394, 148850784067647504, 18017460693033328, 121153055695451325, 207767692344756288, 32239424979952204, 59116730880236614, 58226060317380, 93983725541839200, 3987322524956110, 37535545654735596, 538101831992707584, 35546561681063308, 7330014079150288, 12312577512548133, 281159702560812720, 18161696422819008, 31373800950231004, 461400255857808, 85822497743422485, 97986160833432576, 175313035187361060, 4907247307896342, 94319806020257136, 36396663950554684, 4244180559273936, 21506574282549751, 19773990161373456, 21754051868569360, 11768119748716230, 210563807057600928, 80673029792298112, 1929178344455977, 216903815061146160, 5926279968254892, 99673488368068368, 6421057825967790, 136501039789423152, 4607472299233332, 25217201441281072, 38166713433254788, 203835364491429168, 53667358127178336, 5868977908181987, 27528983740791882, 7520047030159472, 494344145715420, 88693016603790465, 48557273607922992, 178999470039750432, 5597227402544442, 45852718346669404, 48188640756865354, 25188676444881312, 13106013126237666, 9448325928870224, 381956104802545824, 18464141454055216, 92905272456812145, 19583193793121928, 218386581190181040, 29089899969941322, 46787576667286444, 235820373427812, 130736879901842784, 51737225056041651, 140964258677640144, 19893040875437220, 20635735158454104, 25583960785605550, 56847366693419232, 5863159186752427, 211512858619599120, 356141995021459368, 12135688619446692, 303698376483815904, 48767316945682992, 136211418927071808, 9996041615029122, 7562728852091535, 19848186997259064, 527238978680676, 58447487953554816, 651931612283554560, 85645377136252332, 12254561747032016, 18695990188657206, 24798457379068152, 33384121785569520, 47279552818513872, 29665777964132142, 15077294725888165, 289816128432680508, 256392888279468960, 57117837010795791, 135357911168180208, 54176555895764592, 27368575885568158, 28539605515398264, 35242076159801424, 32106791187532332, 50655894501657253, 294467823091412544, 107564476594386560, 7496705060928956, 64154537508843771, 141907151418057744, 5571664565247192, 27508134235791624, 1088853625674216, 206990722411485456, 30091284197334501, 92796352284354252, 20372623736746914, 286508095061486304, 82243779022644960, 9447175637870156, 213099750982846656, 17742766248085845, 289765101896522028, 69300318221577520, 715648021352592, 742912681299366, 33524739507812361, 58727299843928592, 95026013738942316, 1052991485401116, 37643233180719792, 51706930930145593, 478440727225975200, 61327524580726608, 281914873239298428, 31292903186194208, 2836207234163346, 162276929213749446, 59295807173342832, 3565010122062243, 7324313609836362, 190672662307257840, 187047856345779228, 713322270328386, 63226296767492755, 31252917798644672, 64419297423653376, 86024848257957984, 19109985489221040, 12927622380210764, 501115084893169344, 34822018401709909, 390820790150181600, 8559756257805012, 69112880634595120, 197470727191913808, 39507737861931261, 14499096157954072, 30723844096652192, 7944360902120892, 26427176669941660, 88820527420159872, 134410301596771344, 43722398590679623, 31784191710576992, 57756514229928048, 67893491835225040, 4696848142407036, 156567122774125866, 17404585080127144, 418329538258375584, 320136912221410464, 9227450503832502, 198592035855789228, 1349541987492186, 76754897239465840, 68763593698674000, 35896314516332096, 16897710366120132, 60810026506226256, 163316675316361266, 115470523895642052, 987121291367388, 380341403705259840, 14084176041302240, 192180767811936108, 3987437997132672, 111302725709034996, 34874849994255392, 26466158315918440, 265731194016756240, 24509008393756902, 146341755271045488, 133140369617909040, 45025181534727259, 659342413650618, 371294216962952160, 16649420293012544, 578360107696157928, 17270397555994278, 25815049278156280, 405178998283334304, 11448859220085792, 20171742441765739, 35935211539724700, 140732840964341568, 81980440170184720, 26582826376441494, 136249351858722000, 9142368668714410, 63812244196216752, 24955287678364824, 118652625545351892, 94841308025944704, 395871709925231424, 40849257562407072, 27602298777889609, 489174010186598028, 82817322827398000, 7883586601464196, 114472667623723296, 346175692369206, 246965431411964400, 276108708147311184, 12678602975021430, 123084061579546980, 48299063127015360, 2023259632086198, 98439409342617120, 102733564870829686, 16944468795544544, 611481987576745920, 87768359737063584, 124001432207514996, 1052826511473390, 254959054198686672, 150714393783132768, 21088643686076592, 32028606433181304, 48038364752821920, 73024398940867296, 73595463096821864, 22420233412297272, 179492578011027984, 92799766670032320, 41332542546743904, 1298142807471618, 32333009478567361, 474051305811752028, 24541373536971408, 519256183221263520, 2865076834909074, 34562222432977194, 78544323976144236, 276584420736156144, 13558288262704350, 31637700759035484, 96324492205611840, 45936326551466688, 97932880360343194, 463991924654353548, 181397178595818048, 16266761801508970, 6405910971648900, 20903070047617248, 572541722182998, 269007618786047184, 15710188742194075, 343914369625393068, 52864169632980000, 34157857637277414, 79795909614130424, 113704422246124252, 212866274541942384, 177322563340654128, 94262099597145744, 24112640055262890, 23959975498295232, 788412766960446624, 71221453826286172, 28845938898146352, 504428049949295520, 81613503700173816, 51805015973091756, 80734269796081784, 647899191616434, 206099860461564624, 158040650574105645, 181627103483533392, 45511183502654764, 84191809466677558, 175470235179660768, 134296966537788288, 494033302878811200, 6574400391114486, 53354571936930252, 679758707050867584, 11595369687202576, 348805716469856988, 40293586464518664, 15094254759579069, 358773871313202000, 44494952743086844, 181170817773275136, 27445842664036910, 139090625756527008, 230428025206553364, 24247020460781280, 6685840857320652, 135743741135775120, 340286102958446268, 6626447098367622, 25013415887090335, 207525104402756304, 28772975743181872, 159898839216470865, 276188183071108608, 109912965157959712, 79332807148102114, 7867471160698482, 141671302315683888, 7821112943759810, 63140274924847692, 644933909938227264, 32717366793044368, 50533405900876132, 168416376489565785, 268478815494677808, 359501894210112240, 40454513468498412, 49751823674265244, 494353600746324, 120707324890655385, 136075625928010176, 225676026190520196, 633176979615450144, 235609040754310848, 55307242907695804, 62083494033234586, 24848743809944259, 350837633547621840, 38777569250477904, 15817707082837458, 484076127783934464, 125788570873181625, 108559287277794112, 231449731011433140, 286694384972642160, 12965405591350542, 136140879756681552, 56212989510110284, 925465274817732000, 179519101357083504, 37703924725531312, 23204920867476156, 271646322265901328, 83599978159216224, 108608477084741152, 7995779908299007, 41132993916828852, 278840512179882960, 444110466055674168, 71122175856226032, 186124063038533232, 228735538198173024, 12476105281451352, 65371320903529906, 85601483296792704, 807098111473656960, 43998647363313642, 17591428323621008, 472458911333209824, 128963858270693445, 30703930130018376, 69841600172059152, 43035764910464952, 235631678693853696, 67649267441508844, 335581561964057664, 75086753014120011, 183926937908337936, 25068883444233480, 462533274451043904, 39326058998390806, 34810310503666632, 280518066429139920, 45964883746186182, 444225312407041128, 385393401929585184, 141028020671132960, 179665872899586720, 82733392523093991, 191050056990313008, 34909736623441464, 1875683077727706, 89536491734860416, 769094577703506240, 122458887728958348, 434533319952376968, 23722605458276346, 376286045114981184, 271110743544272556, 69525506644854672, 17895960969960813, 369306604834971228, 316189636005250848, 1411168364298696, 756250188668347680, 76915535664824112, 125646476885110476, 41614389165012408, 59821917156849744, 46686711415799322, 69383574914062549, 592140470734314240, 360452143739985228, 139276861866224960, 323493155223651264, 90044407076341731, 184573075291330128, 77812726448884752, 12439327061241192, 259534528098518928, 82663593573692191, 366004279421608224, 118374931539342048, 139594427000971040, 17596102982939276, 263218911055947936, 622306080713706624, 14033349762241602, 95691348256222960, 2265314847658236, 267296311864976880, 55528648960537761, 133729055843196012, 121571994578984832, 274511860816700736, 579274421231071200, 360392875622047548, 45089633870940896, 94679147899855120, 4979196891953520, 208692460124748246, 82921089572984112, 407971820891222592, 251685908275060668, 2213653760083236, 84002671480126291, 568261325636523840, 96041636235875808, 49924784086863104, 24188634154908954, 216143524233987726, 604684922571437184, 482846703070382880, 16744765512927972, 248861617150034640, 244461193783448988, 48778894498837472, 33671971480501820, 126108063686124672, 33153419240202276, 179674147833325776, 593361132508893024, 61215293812998919, 472651887543397440, 705932519281701048, 93965573447908240, 27908673239867656, 513017495905041504, 386132192431851552, 17674154139941922, 43779843287034880, 103320004794867760, 183574354001284080, 50582283327296960, 91588399987933776, 209492485910316306, 156643147556244708, 502539271334757504, 394631269552318272, 257622765773029548, 104485570906727440, 145961653280261496, 324473532188448912, 30221212895145576, 161815166196956052, 2117482050893268, 461121288797506080, 27020468395077632, 689264056755680328, 744681464168641920, 155932878312478716, 43685267675467180, 333430873856973168, 197912256235942368, 39974720167765134, 181813421473056912, 677187541040510088, 30716813241819162, 487957885418588544, 56399491787002464, 40905270986220565, 591228958915738188, 110268733013381680, 42800459369869584, 353605053646608144, 18973693340578630, 165549238016491428, 137014763061671136, 61726303201892352, 128723020170221362, 579997866758076828, 725382712729445760, 159787222404468936, 1102729662837978, 312548476641466704, 345048101474321904, 69919542941349600, 99899918927258984, 146645054927989348, 230954956732241616, 712971463954520160, 128399566782501600, 958652003749729824, 36838597049785680, 624275028342361440, 49638189523223394, 110601481270009776, 100687672379363624, 236050720802266224, 62375798902280256, 563620920380259948, 232216114113922944, 612709345059696000, 9475124178783516, 345718602183388944, 430162814562683628, 49153737366835074, 140886411474256936, 238490575539634848, 30257095587274030, 36084527140209024, 917097824644134624, 420662276041013868, 107784586391056184, 274259222121102864, 202136611010480625, 233389705582527504, 903149021856585024, 108024252652247746, 596450365846600320, 83198253810923532, 799305725355862464, 211523138413080105, 446601104286930960, 65994004950284284, 231692997933954624, 183864511960240224, 287339268291774036, 786210380258403744, 425925014943856668, 28768037906350971, 436956693402263280, 141985061313118432, 294243395768907684, 15770897253168852, 185420093548638576, 1109214135738957600, 46768093845707344, 213686095592589165, 345598985443504368, 142241439563067712, 56656133596474902, 748708736783444064, 292626508757074944, 81879239099493106, 437879504419395600, 60009892655280732, 585477454622720064, 167197333602418365, 288797366501508372, 300096528084853152, 78990458714951884, 1064481219975852000, 28771138705722120, 574404188955876384, 140361624817937632, 357330761313853200, 541905936683271768, 1049444958475920960, 236126769093109680, 122518747815746688, 936976017253083840, 60834322779033492, 531209711790845208, 96273392668062672, 292352391339192384, 403515869905668288, 922793213443243680, 561735760204182144, 49226258843077512, 63142413926392692, 176926244612634080, 411783108005870688, 112606856063176191, 240997380707926896, 531316316560432968, 466680749783224704, 177450998190382400, 327993559516421436, 3353335623135486, 882112833310773600, 169444631964732588, 339988020844178316, 703872685047531840, 448642299364750188, 390274547436349248, 104418596465644752, 106200174832543183, 691711960668306720, 175173702520509920, 737177379767757504, 24132677497918482, 326824762038926448, 164687791582598016, 331154956471805856, 724682653493032224, 124937068182201040, 482104661317492416, 677794698864094080, 67016726774124224, 269082990726990366, 491567457319761120, 317798924935204668, 39748698410014926, 705630649409635104, 573377479686072960, 827962100566931448, 52715784704825120, 235822844724754608, 814713873851498328, 605926908203897664, 467611194249675456, 134917568709829840, 209972434344474804, 869883650697124800, 197115741465709056, 399157856515581936, 796791169322506728, 856301465710018080, 59424018400876104, 80571749429002176, 690752494709691228, 431244126196093104, 177443411073826720, 835571868329694240, 1100052001792893024, 130859018457501224, 294497744010395952, 1084764784230661824, 726427869403268160, 296294155544655840, 515610400200778668, 1040533758762747264, 262143034431458925, 914457077785872864, 533483605598466480, 358139283341044452, 1260945021256552800, 178180425965926912, 1244570344981940160, 79443178022940102, 364098640574533344, 684505195017136224, 1197160582856515200, 637704861640917048, 1061370798445144800, 486702060434397408, 217216112379584000, 403394772398331036, 812143854203998560, 848253631769557344, 572684942232947040, 945443134359202968, 990203331460975200, 1234864461496299264, 1405000909722009600 ], 20 ] ];