indics:= [ [ [ 1, 0, 40976978, 0, 44909727362, 0, 216935458976, 0, 727981566837, 0, 16487939976032, 0, 1055780246952, 0, 9385182926832, 0, 48915568241022, 0, 23146089579694, 0, 656269335, 53222839414144, 21338037571, 5557695326454, 69479107613913, 0, 5115831912281, 0, 163045924447776, 23278996674769, 0, 48154393248576, 69475116115641, 273914305530, 0, 141609862639936, 0, 1148699916026, 0, 12066853854912, 0, 496961019495568, 0, 0, 2736643843052, 10277065878930, 19776182929462, 301305056225472, 23340411075218, 0, 6109614080444, 129522208185968, 274230900057312, 0, 4214930006320, 297390668873859, 0, 0, 0, 17166245793354, 5771573205728, 0, 5216558309691, 42723726208464, 25384243236506, 0, 0, 817151334647392, 266956308937473, 3938348051161, 48792815512120, 0, 13511368945824, 117866747377590, 0, 485708278806912, 28314264497696, 0, 3090181289024, 62653670230944, 0, 442693382136832, 10193998979917, 0, 22320124546688, 1133155642795920, 6386759473196, 0, 32819885371317, 0, 88134133986348, 92064042331904, 27184546946608, 0, 416872617415242, 48468179368470, 0, 79757289376832, 0, 85689037432176, 11655219671792, 1190720370138592, 0, 720114909993984, 0, 53477845760878, 127491906698048, 37443752314560, 47359304554480, 0, 186336376102992, 0, 29542460489, 64224250989552, 121563308447286, 13125149037670, 145725722082560, 0, 0, 139303882107869, 654915616919232, 65088475350030, 141436645795182, 0, 1699663072857696, 23813050153022, 5226911422079, 110969387919694, 0, 145628728863441, 277564759823736, 0, 164899863982528, 23500216190727, 1604805090324288, 0, 105799345998192, 5778521200699, 0, 148718812876864, 130363266761967, 276494563334208, 30976204203446, 24657632194579, 0, 1066539462465600, 152601920303489, 96325146450144, 253213406452352, 55376999160054, 130715780574993, 318848042181824, 0, 174866390654673, 2619620351394, 0, 0, 335349505788864, 34677389617776, 281351556008384, 0, 933051802918860, 52110290276969, 757452738049408, 0, 0, 102805212165504, 312345468101184, 0, 150015199298529, 0, 2222370832310496, 45731381073216, 0, 14208716233722, 155112435883776, 0, 42684858179646, 765120615978160, 496385319585600, 187242243327417, 305465818813120, 0, 28621733848698, 2285619077220480, 0, 15646449277526, 214061349061856, 21034925067130, 43806827194020, 284373360726976, 432665347151736, 0, 488214332988096, 44796827430848, 0, 35444983206266, 468367866129147, 0, 1386807611035776, 779376989964880, 200820423109264, 0, 72378688916544, 0, 456319740582912, 0, 33207219303300, 745394938229008, 16237945700144, 0, 439338734115987, 45038645154910, 0, 524207441790720, 79734899772032, 0, 42526193340068, 2799315525305472, 0, 70377736514130, 0, 1218087526406176, 41737233865380, 87618256033582, 213199824410096, 0, 495799164040320, 398172666740523, 494628052254912, 10878219194239, 91856946643024, 0, 54570029862548, 29062397831728, 274309433892848, 454289849508123, 186124981065878, 0, 1204893668412640, 724842569331072, 469143857505024, 0, 377818125538593, 48542785469488, 2883320740730880, 0, 491416836704019, 117560702957432, 0, 32019833093728, 0, 212037851993206, 695167136962496, 20660016238179, 719856366269568, 0, 100133387925200, 84382337425698, 53353617038048, 1599835383425280, 0, 0, 11210470626068, 1166830754263264, 51173988007131, 129777300294096, 409714062021657, 0, 727975788258432, 18206879632721, 0, 156725402689432, 0, 1125608088862432, 46587866513536, 643080365618458, 1521468977019408, 197636464510486, 459888307755801, 0, 760789595976960, 46738175819161, 140953701151576, 3841553498335488, 135890283469134, 78368998521504, 17313424227096, 1666852853750176, 180950095710336, 261172433099670, 0, 626345164433464, 727469911246080, 1013553519250008, 0, 714099162776896, 88204558078038, 0, 47592125142776, 164643964860864, 71847280512896, 0, 1541448523302480, 310338895555360, 23360390030100, 1651566815667040, 0, 683153618982976, 66001364474317, 1001192679863040, 0, 93389719033856, 179400705021108, 1494263824698960, 258151402582848, 54337986808004, 0, 78112494975408, 0, 592603815165938, 322769953654960, 956273433998848, 0, 103753217583670, 204486634310460, 210254988702944, 0, 101508329802928, 2362159005744288, 176843061357384, 649166130258522, 38376054931502, 1605620048858464, 0, 159210636238710, 0, 1050491310682080, 241395759404837, 994747192138304, 0, 110379835171342, 201331197259296, 283383792889472, 71758653429320, 1557532093025632, 2171478926157504, 0, 2242767007362528, 284337632714768, 1012766142223200, 0, 5897148864081, 161607683774158, 0, 263102493378944, 4606002646293888, 421199048026008, 138958673154160, 0, 46718943896294, 310156948230464, 357864593891472, 0, 24886399864121, 2151709328175936, 1500320374480896, 253836301486741, 978500329164096, 172243298764240, 255961144124646, 75845310855718, 288471442376000, 0, 210300752539095, 2189717284522464, 476062385178576, 70306439041598, 278131743735989, 942643378389696, 0, 189672074226990, 0, 1482224593540032, 259340199778457, 492764008854744, 0, 2133762030341856, 431111713037184, 94794224963582, 1313132075887680, 52441933033391, 2079519071934912, 486506620663712, 0, 0, 288502906399881, 181688074672304, 465137046497880, 0, 315317434415488, 234454104143463, 2971262308109088, 491518467798816, 2028069307362048, 83492609062960, 0, 1236726124271202, 246899624143152, 54130277047627, 0, 1462422373607808, 1081855556173600, 0, 274707622654095, 169280195159200, 464515052216736, 461284224248576, 0, 117555808574006, 3072378173812992, 235494987358041, 2838578878578528, 0, 445876096100800, 1417705914192768, 299865961467449, 26163622528738, 232118530360224, 0, 77276753038956, 436091517757568, 732480614605248, 281809947844689, 83477906487664, 497961713761088, 528205443041984, 0, 1190841291844836, 41923353086562, 3031081726121856, 1876192135940544, 0, 1098784457035264, 0, 303632763549632, 539570646412512, 119113159643376, 0, 471364800926144, 1265079600869940, 655176527487384, 0, 2777645303079264, 102880860812736, 1058035302059968, 0, 643150013249115, 246523555337664, 77438141193270, 1857041911207680, 0, 1106308119743920, 774041749642368, 309659084633505, 0, 2714824758466656, 135733888713408, 3649078119059520, 0, 79316836313850, 2846230816571136, 0, 64623308456718, 132285865716246, 1066641292163440, 318976875043168, 0, 740375247400704, 79604643469164, 503150913870400, 0, 698971511036952, 763870920132864, 2785579000560000, 144018812433472, 78557081047502, 3510820072639968, 392990810278496, 92091508894330, 661946244886947, 0, 1834869453782784, 1683186727932064, 132562782046620, 668596853530584, 302802269125520, 0, 729958187633664, 531868883869659, 141868963029440, 3759675524894592, 730902895666464, 705215819328747, 0, 1785241587387264, 1082732505668560, 54039239926704, 0, 374442990091024, 626826572975691, 302607360174550, 0, 1008176675050752, 700159601044704, 153215104782720, 0, 114873526923516, 3416470263414528, 80050515956912, 3714071432057856, 0, 0, 670851796441827, 1638541071340192, 136596179948950, 0, 773623146575808, 190912408821632, 569750765457555, 3350074358798592, 1040845231316032, 31124191291207, 0, 173686114523344, 0, 1589916002877856, 132074407770684, 2054729678035968, 394747350653936, 0, 283754859599030, 627063101021283, 1623378499780960, 1054677930992640, 744462606672864, 67543572855199, 208601193307216, 4976372445919488, 544815002222937, 110150553831856, 3509152739185536, 690192775461483, 268213613258264, 360243233857718, 0, 1574965981681120, 899242658732600, 1016100021770496, 318232852528662, 604077164414841, 1024340306091776, 1047691885019136, 3441635632742400, 0, 248442533826008, 4792240775890944, 116362177463008, 2077583195316864, 0, 31807904696204, 2205056167039264, 385856035173526, 987868999719296, 90332907625539, 1008867745539456, 1342637121054552, 223947262547792, 0, 1063601450240448, 2022473417387520, 0, 67275669747020, 1530209105448544, 109068848880896, 860422684862802, 1988533390822416, 480836134955840, 644522818963185, 0, 1025891729720256, 84722169090641, 303807885299128, 4559103876196224, 137142175794304, 245663138222838, 920941469741578, 1935663916374288, 2152526657788192, 0, 377702450769526, 0, 838397860290816, 1057472825386368, 1400378114494200, 4481975978229888, 1356500697449856, 158449199933366, 275363866066206, 85530829770768, 2097036298893856, 337861987310496, 0, 2996403459670560, 906331529557384, 434095570879712, 1356604507192440, 2135271906139360, 0, 1009480996593280, 219253554621558, 5841616532508288, 1385755083437088, 179677175537024, 0, 1957478302175760, 466797490353792, 523902757393120, 95027079054828, 0, 2079994097607520, 2803122291849408, 450541119821296, 1342770815106336, 1337625534732928, 0, 337629963468420, 441011736094464, 5641977966274944, 0, 189196578368688, 2933526525595680, 866774086132418, 93044729801710, 533339470503280, 0, 1296242821379968, 251255974990870, 1987430598827904, 386516837009149, 1382551785725120, 0, 2869010892267168, 334361979307704, 122258087726510, 2027353368715744, 0, 2718661183150848, 2801626630779744, 677784625508976, 1398064139881536, 417710515528637, 1339930658224448, 255269973721582, 0, 473915976540608, 5388773283258624, 679118620180536, 2659018801164864, 0, 2738481523900128, 1670387969166342, 492626151040208, 54469467957633, 2696660522845440, 1964509856980800, 0, 5304780094860288, 266436257230480, 647492279929272, 146199406251302, 507824265494144, 0, 338630713520751, 3678610873798560, 2638266260450496, 628845857810128, 1913109658900800, 434540921238061, 1321149687604800, 342178918184080, 0, 1942327386024192, 387972148489143, 2678737838976864, 691936732412928, 727455430088016, 178047914389118, 1617802277741544, 3928112489069568, 0, 643304584137248, 0, 1890846749882880, 444091135438097, 735257892499128, 661239571173120, 1700108671900680, 3607850087064480, 2557704885942912, 156712632096432, 734905320583712, 0, 1530837111303834, 359548653354224, 2417851529385024, 1481958808455904, 0, 420675218158791, 3536469163303968, 734460553651584, 197619051667120, 0, 1616446774502922, 3717316565347968, 3462658761099744, 0, 1868510422305216, 1435524877636000, 341833879606240, 122565390102276, 699083932524032, 0, 1062891246241536, 3647836832101632, 428465912750937, 3392648363788128, 4455659532979872, 691993797497920, 102227655800866, 3671964556987392, 2392560550045248, 0, 187791642324036, 426852519323072, 1023720289251072, 204673977050224, 742896555649088, 1564745847919116, 975668694258552, 3602863166299776, 2336248944984768, 1454288618016064, 511397566041152, 867317050232355, 2369323635296640, 0, 940034936880312, 0, 3325020826205664, 229643668989888, 4349240315419776, 4700697882576768, 917484860944395, 190754610419790, 2312931592174848, 1462750392899440, 0, 1072953274427712, 4273493817304320, 0, 3401112336880896, 241918523607744, 169410698349894, 4198212023807904, 534666636796768, 0, 2172445684618528, 192076060011684, 989824614386040, 1060536371748672, 284886994061632, 727686106186851, 4124871621369888, 4469834175533568, 940670956209747, 0, 2288225027104512, 2116630763457184, 513185136644240, 426662522110262, 794086358208339, 1390766238291840, 4393489151855232, 1029664353098496, 6051115041490944, 154612110720432, 4420174522027392, 0, 900216393424731, 507238110424630, 1346683874320896, 301152914369280, 4022150693877888, 1434238281787264, 4344207840907776, 0, 2065291144782112, 2591249023224000, 0, 840517957861515, 1391002798688512, 111505006642087, 327190661724496, 5788788658833024, 2530454469450048, 494633412927830, 2048372410019680, 1152906476083600, 1400856980402304, 5701674867545088, 812950799222385, 4122389228167296, 454017041097080, 5590062245266560, 1224796615136360, 2759535382829728, 528811336245942, 1371963765818816, 1391624861259264, 1783647719184696, 5504484772623744, 2555142826249344, 111588565507076, 2696855171236384, 634362719834752, 1734615012011064, 0, 1416438988672512, 7001647170505344, 236383458698624, 1180160547109122, 2457649927147536, 733441295853440, 0, 5254447953060864, 1802072679525888, 427013478943110, 2637631699902112, 0, 3636576391274400, 1160260983537936, 1798350699406872, 1753925789446656, 326258497013846, 6719253004525824, 0, 3564870905246880, 684419733254432, 2618620785050080, 3420541761901632, 6625273922805888, 1782254815650624, 704579420835648, 6505019694754560, 0, 3353954882093568, 697870937206576, 1732516519084288, 2515839962669760, 6412576931679744, 3495300009088800, 213687063133678, 0, 860338007695088, 2457675587863488, 604708351256149, 1782656848781504, 3261122655128448, 3352262744287584, 968218969478256, 2011379669126862, 0, 6142472328795264, 960333449054040, 2105057417459982, 4384004064506400, 3238139052090240, 2432220738370944, 473132177187280, 558178867593999, 4305433288046880, 916999203256528, 4653321972119424, 0, 2405871139337280, 976986187519104, 2046655631877744, 4575392664196608, 928463584594208, 2998439824831680, 4227978539229600, 307599375237552, 1952434519658754, 2935364043044928, 1890549726888544, 0, 4347696820606848, 4071649843279584, 5226058942399008, 256795741077276, 1409052517857600, 5143367946461472, 4298667594135552, 2907538956059712, 671377622351552, 1315448700621720, 5491127624730624, 1183528656050835, 2880134913234048, 5028577610634816, 5406333026375808, 0, 419547005772864, 4867185169508064, 2660811317113888, 1031780338648731, 5158569399464448, 6943802345919360, 668053572897302, 1784195034532224, 6848238979954944, 5105232527847552, 1839317446129984, 3121895411608320, 6569012677428864, 1520337190610560, 6357227838969600, 3306255983997088, 2230547207111448, 7959554734037760, 923728181269312, 7857126077641344, 0, 2254419368492928, 4259965433820960, 7557831991793664, 4026295949116032, 7330540257129600, 3041006548675584, 1187532652201328, 2487925875543702, 5065748075724960, 5355523744216704, 3570873935461824, 5968688952850848, 6251684365499904, 7795847881353600, 8869955238144000 ], 480 ], [ [ 1, 0, 40996226, 0, 44909775032, 0, 216935458976, 0, 727981566837, 0, 16487947088120, 0, 1055780246952, 0, 9385182926832, 0, 48915568334052, 0, 23146091674846, 0, 656269335, 53222839414144, 21338037571, 5557695934726, 69479107735251, 0, 5115831912281, 0, 163045941317880, 23278996674769, 0, 48154393248576, 69475116236223, 273915983338, 0, 141609862639936, 0, 1148700261674, 0, 12066853854912, 0, 496961050430824, 0, 0, 2736643890722, 10277065898178, 19776182929462, 301305056225472, 23340411094466, 0, 6109614128114, 129522208185968, 274230916465416, 0, 4214930006320, 297390669058701, 0, 0, 0, 17166245841024, 5771573205728, 0, 5216558309691, 42723726208464, 25384243284176, 0, 0, 817151334647392, 266956309124583, 3938348051161, 48792830489920, 0, 13511368945824, 117866752961190, 0, 485708278806912, 28314264497696, 0, 3090181289024, 62653684636056, 0, 442693382136832, 10193998979917, 0, 22320124546688, 1133155691330856, 6386759473196, 0, 32819885371317, 0, 88134134079378, 92064049443992, 27184546946608, 0, 416872617640572, 48468186184662, 0, 79757296488920, 0, 85689037525206, 11655219671792, 1190720370138592, 0, 720114940112040, 0, 53477850103678, 127491906698048, 37443752314560, 47359304554480, 0, 186336376102992, 0, 29542460489, 64224250989552, 121563308540316, 13125152683446, 145725722082560, 0, 0, 139303882229207, 654915616919232, 65088477445182, 141436645888212, 0, 1699663072857696, 23813052328398, 5226911422079, 110969390014846, 0, 145628728984779, 277564787704512, 0, 164899863982528, 23500216190727, 1604805144590568, 0, 105799345998192, 5778521200699, 0, 148718812876864, 130363266882549, 276494590170552, 30976204811718, 24657632194579, 0, 1066539462465600, 152601920424827, 96325146450144, 253213406452352, 55376999768326, 130715780695575, 318848042181824, 0, 174866390776011, 2619624351442, 0, 0, 335349522658968, 34677389617776, 281351556008384, 0, 933051803228862, 52110290276969, 757452783224440, 0, 0, 102805212165504, 312345484971288, 0, 150015199419111, 0, 2222370832310496, 45731381073216, 0, 14208717911530, 155112435883776, 0, 42684858179646, 765120659776648, 496385319585600, 187242243447999, 305465818813120, 0, 28621735526506, 2285619077220480, 0, 15646449325196, 214061349061856, 21034925412778, 43806827194020, 284373360726976, 432665374684752, 0, 488214332988096, 44796827430848, 0, 35444983551914, 468367866313989, 0, 1386807611035776, 779377020900136, 200820423109264, 0, 72378688916544, 0, 456319767714120, 0, 33207219350970, 745394969164264, 16237945700144, 0, 439338734300829, 45038645154910, 0, 524207441790720, 79734899772032, 0, 42526193387738, 2799315602113512, 0, 70377736533378, 0, 1218087526406176, 41737233913050, 87618256033582, 213199824410096, 0, 495799164040320, 398172666927633, 494628068663016, 10878219194239, 91856946643024, 0, 54570029910218, 29062397831728, 274309433892848, 454289849692965, 186124993532918, 0, 1204893668412640, 724842569331072, 469143873913128, 0, 377818125725703, 48542785469488, 2883320740730880, 0, 491416836888861, 117560727224096, 0, 32019833093728, 0, 212037861065158, 695167136962496, 20660016238179, 719856366269568, 0, 100133387925200, 84382337473368, 53353617038048, 1599835449344952, 0, 0, 11210470626068, 1166830754263264, 51173988007131, 129777300294096, 409714062208767, 0, 727975788258432, 18206879632721, 0, 156725417667232, 0, 1125608088862432, 46587866513536, 643080365843788, 1521469041090792, 197636470094086, 459888307942911, 0, 760789595976960, 46738175819161, 140953716129376, 3841553498335488, 135890283562164, 78368998521504, 17313424227096, 1666852853750176, 180950110115448, 261172438683270, 0, 626345164658794, 727469911246080, 1013553563637936, 0, 714099162776896, 88204569137718, 0, 47592125142776, 164643979265976, 71847280512896, 0, 1541448571837416, 310338895555360, 23360390030100, 1651566815667040, 0, 683153618982976, 66001364474317, 1001192723377416, 0, 93389719033856, 179400705114138, 1494263873233896, 258151402582848, 54337986808004, 0, 78112494975408, 0, 592603815391268, 322769953654960, 956273433998848, 0, 103753224399862, 204486634403490, 210254995815032, 0, 101508329802928, 2362159005744288, 176843061450414, 649166130483852, 38376062140222, 1605620048858464, 0, 159210643054902, 0, 1050491340800136, 241395759526175, 994747192138304, 0, 110379839514142, 201331197352326, 283383792889472, 71758653429320, 1557532093025632, 2171478998706216, 0, 2242767007362528, 284337632714768, 1012766172341256, 0, 5897148864081, 161607688116958, 0, 263102493378944, 4606002646293888, 421199087868864, 138958673154160, 0, 46718947542070, 310156948230464, 357864593891472, 0, 24886399864121, 2151709398735528, 1500320374480896, 253836301608079, 978500329164096, 172243298764240, 255961144217676, 75845314501494, 288471442376000, 0, 210300752659677, 2189717284522464, 476062385178576, 70306441216974, 278131743857327, 942643378389696, 0, 189672076322142, 0, 1482224593540032, 259340199899795, 492764036735520, 0, 2133762030341856, 431111713037184, 94794227138958, 1313132076197682, 52441933033391, 2079519126201192, 486506620663712, 0, 0, 288502906521219, 181688074672304, 465137074378656, 0, 315317434415488, 234454104264045, 2971262308109088, 491518494635160, 2028069361628328, 83492609062960, 0, 1236726124581204, 246899624143152, 54130277047627, 0, 1462422373607808, 1081855616207704, 0, 274707622774677, 169280195159200, 464515079053080, 461284224248576, 0, 117555809182278, 3072378173812992, 235494987478623, 2838578878578528, 0, 445876096100800, 1417705914192768, 299865961588787, 26163626528786, 232118530360224, 0, 77276753038956, 436091517757568, 732480614605248, 281809947965271, 83477906487664, 497961713761088, 528205443041984, 0, 1190841292154838, 41923357086610, 3031081726121856, 1876192135940544, 0, 1098784502210296, 0, 303632763549632, 539570663282616, 119113159643376, 0, 471364800926144, 1265079601179942, 655176567739344, 0, 2777645303079264, 102880860812736, 1058035347235000, 0, 643150013433957, 246523555337664, 77438141193270, 1857041911207680, 0, 1106308163542408, 774041749642368, 309659084754087, 0, 2714824758466656, 135733888713408, 3649078217294952, 0, 79316837991658, 2846230816571136, 0, 64623308504388, 132285865716246, 1066641335961928, 318976875043168, 0, 740375247400704, 79604643469164, 503150913870400, 0, 698971538569968, 763870920132864, 2785579000560000, 144018812433472, 78557081095172, 3510820168414536, 392990810278496, 92091509239978, 661946245071789, 0, 1834869453782784, 1683186727932064, 132562782046620, 668596881063600, 302802269125520, 0, 729958187633664, 531868884056769, 141868963029440, 3759675524894592, 730902922797672, 705215819513589, 0, 1785241587387264, 1082732536603816, 54039239926704, 0, 374442990091024, 626826573160533, 302607378125782, 0, 1008176675050752, 700159628175912, 153215104782720, 0, 114873526971186, 3416470340222568, 80050515956912, 3714071432057856, 0, 0, 670851796626669, 1638541071340192, 136596179948950, 0, 773623146575808, 190912408821632, 569750765644665, 3350074435606632, 1040845231316032, 31124191291207, 0, 173686114523344, 0, 1589916002877856, 132074407818354, 2054729761487928, 394747350653936, 0, 283754872066070, 627063101208393, 1623378499780960, 1054677930992640, 744462623080968, 67543572855199, 208601193307216, 4976372445919488, 544815002410047, 110150553831856, 3509152739185536, 690192775646325, 268213637524928, 360243246324758, 0, 1574965981681120, 899242658957930, 1016100021770496, 318232861600614, 604077164601951, 1024340306091776, 1047691885019136, 3441635632742400, 0, 248442558092672, 4792240775890944, 116362177463008, 2077583261236536, 0, 31807904696204, 2205056167039264, 385856044245478, 987868999719296, 90332907625539, 1008867745539456, 1342637180834640, 223947262547792, 0, 1063601450240448, 2022473483307192, 0, 67275669747020, 1530209105448544, 109068848880896, 860422685088132, 1988533454893800, 480836134955840, 644522819150295, 0, 1025891729720256, 84722169090641, 303807900276928, 4559103876196224, 137142175794304, 245663138315868, 920941469966908, 1935663980445672, 2152526657788192, 0, 377702456353126, 0, 838397860516146, 1057472825386368, 1400378158882128, 4481975978229888, 1356500697449856, 158449210993046, 275363866159236, 85530829770768, 2097036298893856, 337862001715608, 0, 2996403459670560, 906331529782714, 434095570879712, 1356604551580368, 2135271906139360, 0, 1009480996593280, 219253565681238, 5841616532508288, 1385755126951464, 179677175537024, 0, 1957478350710696, 466797490353792, 523902757393120, 95027079054828, 0, 2079994097607520, 2803122382687272, 450541119821296, 1342770858620712, 1337625534732928, 0, 337629963561450, 441011736094464, 5641977966274944, 0, 189196578368688, 2933526525595680, 866774086357748, 93044737010430, 533339470503280, 0, 1296242821379968, 251255981807062, 1987430598827904, 386516837130487, 1382551785725120, 0, 2869010892267168, 334361979400734, 122258094935230, 2027353368715744, 0, 2718661255699560, 2801626630779744, 677784625508976, 1398064169999592, 417710515649975, 1339930658224448, 255269978064382, 0, 473915976540608, 5388773283258624, 679118660023392, 2659018873713576, 0, 2738481523900128, 1670387969476344, 492626151040208, 54469467957633, 2696660593405032, 1964509856980800, 0, 5304780094860288, 266436257230480, 647492319772128, 146199409897078, 507824265494144, 0, 338630713641333, 3678610873798560, 2638266331010088, 628845857810128, 1913109658900800, 434540921359399, 1321149687604800, 342178918184080, 0, 1942327386024192, 387972148609725, 2678737838976864, 691936732412928, 727455430088016, 178047916564494, 1617802278051546, 3928112489069568, 0, 643304584137248, 0, 1890846749882880, 444091135559435, 735257920379904, 661239571173120, 1700108672210682, 3607850087064480, 2557704940209192, 156712632096432, 734905320583712, 0, 1530837111613836, 359548653354224, 2417851529385024, 1481958868490008, 0, 420675218279373, 3536469163303968, 734460580487928, 197619051667120, 0, 1616446774812924, 3717316565347968, 3462658761099744, 0, 1868510422305216, 1435524937670104, 341833879606240, 122565390102276, 699083932524032, 0, 1062891246241536, 3647836832101632, 428465912871519, 3392648363788128, 4455659652177672, 691993797497920, 102227659800914, 3671964556987392, 2392560550045248, 0, 187791642324036, 426852519323072, 1023720289251072, 204673977050224, 742896555649088, 1564745848229118, 975668734510512, 3602863166299776, 2336248944984768, 1454288663191096, 511397566041152, 867317050417197, 2369323635296640, 0, 940034977132272, 0, 3325020826205664, 229643668989888, 4349240413655208, 4700697882576768, 917484861129237, 190754610419790, 2312931592174848, 1462750436697928, 0, 1072953274427712, 4273493915539752, 0, 3401112336880896, 241918523607744, 169410698397564, 4198212119582472, 534666636796768, 0, 2172445684618528, 192076060011684, 989824641919056, 1060536371748672, 284886994061632, 727686106373961, 4124871717144456, 4469834175533568, 940670956394589, 0, 2288225027104512, 2116630763457184, 513185136644240, 426662540061494, 794086358395449, 1390766238291840, 4393489151855232, 1029664380229704, 6051115041490944, 154612110720432, 4420174522027392, 0, 900216393609573, 507238128375862, 1346683874320896, 301152914369280, 4022150770685928, 1434238281787264, 4344207840907776, 0, 2065291144782112, 2591249106675960, 0, 840517958048625, 1391002798688512, 111505006642087, 327190661724496, 5788788658833024, 2530454552902008, 494633425394870, 2048372410019680, 1152906476308930, 1400856980402304, 5701674867545088, 812950799409495, 4122389228167296, 454017065363744, 5590062245266560, 1224796615361690, 2759535382829728, 528811345317894, 1371963765818816, 1391624861259264, 1783647778964784, 5504484772623744, 2555142892169016, 111588565507076, 2696855171236384, 634362719834752, 1734615071791152, 0, 1416438988672512, 7001647170505344, 236383458698624, 1180160547334452, 2457649991218920, 733441295853440, 0, 5254447953060864, 1802072679525888, 427013479036140, 2637631699902112, 0, 3636576391274400, 1160260983763266, 1798350743794800, 1753925789446656, 326258508073526, 6719253004525824, 0, 3564870905246880, 684419733254432, 2618620785050080, 3420541852739496, 6625273922805888, 1782254859165000, 704579420835648, 6505019694754560, 0, 3353954972931432, 697870937206576, 1732516519084288, 2515839962669760, 6412576931679744, 3495300009088800, 213687070342398, 0, 860338007695088, 2457675587863488, 604708351377487, 1782656848781504, 3261122727677160, 3352262744287584, 968218969478256, 2011379669436864, 0, 6142472328795264, 960333488896896, 2105057417769984, 4384004064506400, 3238139122649832, 2432220738370944, 473132177187280, 558178867714581, 4305433288046880, 916999203256528, 4653321972119424, 0, 2405871139337280, 976986187519104, 2046655632187746, 4575392664196608, 928463584594208, 2998439824831680, 4227978539229600, 307599375237552, 1952434519968756, 2935364043044928, 1890549786922648, 0, 4347696820606848, 4071649843279584, 5226059061596808, 256795741077276, 1409052517857600, 5143368065659272, 4298667594135552, 2907538956059712, 671377622351552, 1315448740873680, 5491127624730624, 1183528656235677, 2880134913234048, 5028577708870248, 5406333026375808, 0, 419547005772864, 4867185265282632, 2660811317113888, 1031780338835841, 5158569399464448, 6943802345919360, 668053590848534, 1784195034532224, 6848238979954944, 5105232527847552, 1839317446129984, 3121895495060280, 6569012677428864, 1520337190835890, 6357227838969600, 3306255983997088, 2230547266891536, 7959554734037760, 923728181269312, 7857126077641344, 0, 2254419368492928, 4259965433820960, 7557831991793664, 4026296039953896, 7330540257129600, 3041006548675584, 1187532652201328, 2487925875853704, 5065748075724960, 5355523744216704, 3570873935461824, 5968689072048648, 6251684365499904, 7795847881353600, 8869955238144000 ], 480 ], [ [ 1, 0, 81924982, 0, 89819502394, 0, 433867476720, 0, 1455956090204, 0, 32975887064152, 0, 2111546890317, 0, 18770362412432, 0, 97831136575074, 0, 46292146494970, 0, 1306876845, 106445678828288, 42653841421, 11115356060650, 138958215349164, 0, 10231663824561, 0, 326091865765656, 46557993349537, 0, 96308701879504, 138950232351864, 547817049390, 0, 283219725279872, 0, 2297375759182, 0, 24133641195440, 0, 993922069926392, 0, 0, 5473287733774, 20554131728886, 39552308768264, 602610112450944, 46680822121462, 0, 12219228208558, 259044331754288, 548461816522728, 0, 8429832637280, 594781337932560, 0, 0, 0, 34332491634378, 11543102183856, 0, 10433089983810, 85447385902544, 50768486520682, 0, 0, 1634302669294784, 533912618062056, 7876638102028, 97585646002040, 0, 27022734450416, 235733329207194, 0, 971416557613824, 56628525554160, 0, 6180321339315, 125307354867000, 0, 885386764273664, 20387990916364, 0, 44640221718016, 2266311334126776, 12773429658049, 0, 65639763699164, 0, 176268268065726, 184128091775896, 54369049665616, 0, 833745235055814, 96936274174010, 0, 159514585865752, 0, 171378074957382, 23310425739997, 2381440740277184, 0, 1440229850106024, 0, 106955582271130, 254983813396096, 74887491025533, 94718605667728, 0, 372672457543680, 0, 59031927241, 128448498537872, 243126616987602, 26250215745146, 291451444165120, 0, 0, 278607764337076, 1309831233838464, 130176918035642, 282873291683394, 0, 3399326145715392, 47625977556962, 10453817182333, 221938743174970, 0, 291257457848220, 555129547528248, 0, 329799727965056, 47000426719629, 3209610234914856, 0, 211598527693152, 11557020167677, 0, 297437625753728, 260726533644516, 552989153504760, 61952373814634, 49315242155437, 0, 2133078924931200, 305203840728316, 192650095970224, 506426812904704, 110753963727850, 261431561270568, 637695789701344, 0, 349732781430684, 5239168720518, 0, 0, 670699028447832, 69354646755776, 562703112016768, 0, 1866103606147722, 104220580553937, 1514905521273848, 0, 0, 205610339713360, 624690953072472, 0, 300030398717640, 0, 4444741664620992, 91462579067312, 0, 28417420905774, 310224787149904, 0, 85369612106104, 1530241275754808, 992770639171200, 374484486775416, 610931637626240, 0, 57243456135726, 4571238154440960, 0, 31292898602722, 428122533820480, 42069826061390, 87613481331120, 568746721453952, 865330721836488, 0, 976428665976192, 89593588347312, 0, 70889942339662, 936735732443136, 0, 2773615222071552, 1558754010865016, 401640649288464, 0, 144757311318704, 0, 912639508297032, 0, 66414438654270, 1490789907393272, 32475784866016, 0, 878677468416816, 90077233219160, 0, 1048414883581440, 159469667064288, 0, 85052386727806, 5598631127418984, 0, 140755472999286, 0, 2436175052812352, 83474467778430, 175236454976504, 426399564202544, 0, 991598328080640, 796345333668156, 989256120917928, 21756335697890, 183713710206928, 0, 109140059772766, 58124768288096, 548618783168048, 908579699201088, 372249702190194, 0, 2409787336825280, 1449685138662144, 938287731418152, 0, 755636251264296, 97085543563616, 5766641481461760, 0, 982833673592880, 235121430181528, 0, 64039621959856, 0, 424075386180890, 1390334273924992, 41320005840786, 1439712732539136, 0, 200266709336016, 168764674899066, 106707189848496, 3199670832770232, 0, 0, 22420799230455, 2333661508526528, 102347949378690, 259554534073808, 819428124230424, 0, 1455951576516864, 36413701265148, 0, 313450820356664, 0, 2251216177724864, 93175626492800, 1286160731462246, 3042938018110200, 395272763472986, 919776615698712, 0, 1521579191953920, 93476293638028, 281907417280952, 7683106996670976, 271780567031298, 156737993601776, 34626807215459, 3333705707500352, 361900205825784, 522344700651354, 0, 1252690329092258, 1454939822492160, 2027107082887944, 0, 1428198325553792, 176408918630234, 0, 95184209046819, 329287944126840, 143694533650432, 0, 3082897095139896, 620677367658288, 46720690771857, 3303133631334080, 0, 1366307237965952, 132002721905164, 2002385403240456, 0, 186779410692352, 358801410135246, 2988527697932856, 516302805165696, 108675884327665, 0, 156224945723216, 0, 1185207630557206, 645539412998432, 1912546867997696, 0, 207506350604410, 408973268713950, 420509984517976, 0, 203016615378256, 4724318011488576, 353686122807798, 1298332260742374, 76751902999282, 3211240097716928, 0, 318421187914490, 0, 2100982651482216, 482791518931012, 1989494384276608, 0, 220759561092058, 402662394611622, 566767585778944, 143517293255053, 3115064186051264, 4342957924863720, 0, 4485534014725056, 568674970767232, 2025532314564456, 0, 11794244734425, 323215258297690, 0, 526204986757888, 9212005292587776, 842398135894872, 277917342867088, 0, 93437805462394, 620313896460928, 715728893120640, 0, 49772746734505, 4303418726911464, 3000640748961792, 507672603094820, 1957000658328192, 344486282540288, 511922288342322, 151690539381242, 576942884752000, 0, 420601505198772, 4379434569044928, 952124346904720, 140612755334114, 556263487593316, 1885286756779392, 0, 379344115789562, 0, 2964449187080064, 518680399678252, 985528045590264, 0, 4267524060683712, 862223426074368, 189588327178082, 2626264152085362, 104883860404957, 4159038198136104, 973012747015936, 0, 0, 577005812921100, 363375985041376, 930274120876536, 0, 630634868830976, 468908208407508, 5942524616218176, 983036962433976, 4056138668990376, 166984930708864, 0, 2473452248852406, 493799083983072, 108260531861533, 0, 2924844747215616, 2163711172381304, 0, 549415245428772, 338560193388336, 929030131269816, 922568448497152, 0, 235111582555754, 6144756347625984, 470989974836664, 5677157757157056, 0, 891751897539296, 2835411828385536, 599731923056236, 52327173075206, 464236863790384, 0, 154553260760272, 872183035515136, 1464961229210496, 563619895809960, 166955680495552, 995923427522176, 1056410591421664, 0, 2381682583999674, 83846634190854, 6062163452243712, 3752384271881088, 0, 2197568959245560, 0, 607265212111072, 1079141309695128, 238226186806976, 0, 942729601852288, 2530159202049882, 1310353095226728, 0, 5555290606158528, 205761538546352, 2116070649294968, 0, 1286300026683072, 493047026057680, 154876178133352, 3714083822415360, 0, 2212616283286328, 1548083499284736, 619318169387592, 0, 5429649516933312, 271467594347696, 7298156336354472, 0, 158633661066030, 5692461633142272, 0, 129246616961106, 264571627179304, 2133282628125368, 637953585783104, 0, 1480750494801408, 159209113881408, 1006301827740800, 0, 1397943049606920, 1527741840265728, 5571158001120000, 288037337449888, 157114162142674, 7021640241054504, 785981456253760, 184182993715790, 1323892489958736, 0, 3669738907565568, 3366373455864128, 265125391036320, 1337193734594184, 605604341320976, 0, 1459916375267328, 1063737767926428, 283737859544496, 7519351049789184, 1461805818464136, 1410431638842336, 0, 3570483174774528, 2165465042272376, 108078373319136, 0, 748885783251984, 1253653146136224, 605214271773298, 0, 2016353350101504, 1400319229220616, 306430077085664, 0, 229747053894702, 6832940603637096, 160100925379552, 7428142864115712, 0, 0, 1341703593068496, 3277082142680384, 273192302807240, 0, 1547246293151616, 381824685163488, 1139501531102220, 6700148794405224, 2081690462632064, 62248279891826, 0, 347372045967568, 0, 3179832005755712, 264148815589038, 4109459439523896, 789494616690224, 0, 567509459256498, 1254126202229676, 3246756999561920, 2109355861985280, 1488925229753832, 135087043019810, 417202203535312, 9952744891838976, 1089630004632984, 220301080288352, 7018305478371072, 1380385551107808, 536427250783192, 720486207773874, 0, 3149931963362240, 1798485317690530, 2032200043540992, 636465387251802, 1208154329016792, 2048680612183552, 2095383770038272, 6883271265484800, 0, 496885091918680, 9584481551781888, 232724310698416, 4155166456553400, 0, 63615667370727, 4410112334078528, 771711752541530, 1975737999438592, 180665788615506, 2017735491078912, 2685274301889192, 447894458581200, 0, 2127202900480896, 4044946900694712, 0, 134551197472359, 3060418210897088, 218137591227520, 1720845369950934, 3977066845716216, 961671608437520, 1289045638113480, 0, 2051783459440512, 169444280180988, 607615785576056, 9118207752392448, 274284245054336, 491326276538706, 1841882939708486, 3871327896819960, 4305053315576384, 0, 755404735991066, 0, 1676795720806962, 2114945650772736, 2800756273376328, 8963951956459776, 2713001394899712, 316898202340890, 550727732225442, 171061618302803, 4194072597787712, 675723989026104, 0, 5992806919341120, 1812663059340098, 868190718306992, 2713209058772808, 4270543812278720, 0, 2018961993186560, 438506911717274, 11683233065016576, 2771510210388552, 359354323698688, 0, 3914956652886456, 933594980707584, 1047805091333808, 190054068821313, 0, 4159988195215040, 5606244674536680, 901081745331104, 2685541673727048, 2675251069465856, 0, 675259927029870, 882023472188928, 11283955932549888, 0, 378393112509776, 5867053051191360, 1733548172490166, 186089252739698, 1066678446695072, 0, 2592485642759936, 502511865418810, 3974861197655808, 773033674139636, 2765103571450240, 0, 5738021784534336, 668723958708438, 244515968589298, 4054706737431488, 0, 5437322438850408, 5603253261559488, 1355568589543792, 2796128309881128, 835421031178612, 2679861316448896, 510539838192538, 0, 947831953081216, 10777546566517248, 1358237280203928, 5318037674878440, 0, 5476963047800256, 3340775938642686, 985252007418112, 108938882921529, 5393321116250472, 3929019713961600, 0, 10609560189720576, 532872199472768, 1294984599701400, 292398730172410, 1015648530988288, 0, 677261427162084, 7357221747597120, 5276532591460584, 1257691292167824, 3826219317801600, 869081842597460, 2642299375209600, 684357521379968, 0, 3884654772048384, 775944297098868, 5357475677953728, 1383873464825856, 1454910436723600, 356095706029154, 3235604555793090, 7856224978139136, 0, 1286608673963008, 0, 3781693499765760, 888182270997532, 1470515812879032, 1322479142346240, 3400217344111362, 7215700174128960, 5115409826152104, 313424976775808, 1469810146855936, 0, 3061674222917670, 719097142405216, 4835703058770048, 2963917676945912, 0, 841350436438164, 7072938326607936, 1468921134139512, 395237815917184, 0, 3232893549315846, 7434633130695936, 6925317522199488, 0, 3737020844610432, 2871049815306104, 683667562282416, 245130534886912, 1398167865048064, 0, 2125782492483072, 7295673664203264, 856931825622456, 6785296727576256, 8911319185157544, 1383987300333536, 204455239619462, 7343929113974784, 4785121100090496, 0, 375583039330432, 853704723657952, 2047440578502144, 409347821620672, 1485793111298176, 3129491696148234, 1951337428769064, 7205726332599552, 4672497889969536, 2908577281207160, 1022794817094112, 1734634100649552, 4738647270593280, 0, 1880069914012584, 0, 6650041652411328, 459287154900656, 8698480729074984, 9401395765153536, 1834969722073632, 381509116586392, 4625863184349696, 2925500829597368, 0, 2145906548855424, 8546987732844072, 0, 6802224673761792, 483836759798432, 338821396747458, 8396424143390376, 1069333109290304, 0, 4344891369237056, 384151946966448, 1979649256305096, 2121072743497344, 569773700706208, 1455372212560812, 8249743338514344, 8939668351067136, 1881341912604336, 0, 4576450054209024, 4233261526914368, 1026370076358416, 853324595644722, 1588172716603788, 2781532476583680, 8786978303710464, 2059328733328200, 12102230082981888, 309224114906592, 8840349044054784, 0, 1800432787034304, 1014475772273458, 2693367748641792, 602305696258784, 8044301464563816, 2868476563574528, 8688415681815552, 0, 4130582289564224, 5182498129899960, 0, 1681035915910140, 2782005597377024, 223009910593586, 654381140369872, 11577577317666048, 5060909022352056, 989266565914098, 4096744820039360, 2305812952392530, 2801713960804608, 11403349735090176, 1625901598631880, 8244778456334592, 908034106460824, 11180124490533120, 2449593230498050, 5519070765659456, 1057622354686362, 2743927531637632, 2783249722518528, 3567295498149480, 11008969545247488, 5110285718418360, 223176988992471, 5393710342472768, 1268724778195344, 3469230083802216, 0, 2832877977345024, 14003294341010688, 472766810862976, 2360321094443574, 4915299918366456, 1466881930232720, 0, 10508895906121728, 3604145359051776, 854026957979250, 5275263399804224, 0, 7273152782548800, 2320521967301202, 3596701443201672, 3507851578893312, 652516796501850, 13438506009051648, 0, 7129741810493760, 1368839043056432, 5237241570100160, 6841083614641128, 13250547845611776, 3564509674815624, 1409158841671296, 13010039389509120, 0, 6707909855025000, 1395741380101664, 3465033038168576, 5031679925339520, 12825153863359488, 6990600018177600, 427373919403634, 0, 1720675353916016, 4915351175726976, 1209416702633636, 3565313697563008, 6522245382805608, 6704525488575168, 1936437277482352, 4022759338563726, 0, 12284944657590528, 1920666937950936, 4210114835229966, 8768008129012800, 6476278174740072, 4864441476741888, 946264039386368, 1116357735308580, 8610866576093760, 1833997983060624, 9306643944238848, 0, 4811742278674560, 1953972375038208, 4093311264065490, 9150785328393216, 1856926674876928, 5996879649663360, 8455957078459200, 615198463058048, 3904869039627510, 5870728086089856, 3781099513811192, 0, 8695393641213696, 8143299686559168, 10452118003995816, 513591236836912, 2818105035715200, 10286736012120744, 8597335188271104, 5815077912119424, 1342754929714912, 2630897441495400, 10982255249461248, 2367057312286512, 5760269826468096, 10057155319505064, 10812666052751616, 0, 839093724128672, 9734370434790696, 5321622634227776, 2063560677484572, 10317138798928896, 13887604691838720, 1336106697218802, 3568390069064448, 13696477959909888, 10210465055695104, 3678634892259968, 6243790906668600, 13138025354857728, 3040674381446450, 12714455677939200, 6612511967994176, 4461094474002984, 15919109468075520, 1847455701064464, 15714252155282688, 0, 4508838736985856, 8519930867641920, 15115663983587328, 8052591989069928, 14661080514259200, 6082013097351168, 2375064642928496, 4975851751397406, 10131496151449920, 10711047488433408, 7141747870923648, 11937378024899496, 12503368730999808, 15591695762707200, 17739910476288000 ], 480 ], [ [ 1, 0, 81953956, 0, 89745232731, 0, 433870917952, 0, 1455615688435, 0, 32975879952064, 0, 2110269698623, 0, 18770365853664, 0, 97830045749103, 0, 46292179159388, 0, 1267632457, 106445678828288, 42190763013, 11115390652908, 138944551413509, 0, 10231663792881, 0, 326091848895552, 46557993349537, 0, 96308786497152, 138943300932567, 547828611060, 0, 283219725279872, 0, 2297399832052, 0, 24133707709824, 0, 993922038991136, 0, 0, 5471553328855, 20554131757860, 39546982822057, 602610112450944, 46680822150436, 0, 12216998792311, 259044416371936, 548461800114624, 0, 8429860012640, 594756607991049, 0, 0, 0, 34331748232571, 11543146411456, 0, 10431847678739, 85447452416928, 50768412251019, 0, 0, 1634302669294784, 533898521006763, 7875023649499, 97585631024240, 0, 27022737891648, 235733494755180, 0, 971416557613824, 56628528995392, 0, 6178528361827, 125307340461888, 0, 885386764273664, 20386202504115, 0, 44640249093376, 2266311285591840, 12769864875631, 0, 65639423297395, 0, 176263749428619, 184128084663808, 54369093893216, 0, 833698976810913, 96936358736940, 0, 159514578753664, 0, 171372882456747, 23307327807983, 2381440740277184, 0, 1440229819987968, 0, 106955691521756, 254983813396096, 74886213833839, 94718609108960, 0, 372672752205984, 0, 58225650573, 128448501979104, 243123021207471, 26250298075340, 291451444165120, 0, 0, 278580608220349, 1309831233838464, 130176950700060, 282872200857423, 0, 3399326145715392, 47626100306044, 10453365372185, 221938775839388, 0, 291233003714349, 555129519647472, 0, 329799727965056, 47000387475241, 3209610180648576, 0, 211598691996384, 11554453442229, 0, 297437625753728, 260712806714835, 552989126668416, 61952408406892, 49314779077029, 0, 2133078924931200, 305181297615861, 192650292900288, 506426812904704, 110753998320108, 261416279649351, 637696084363648, 0, 349719117495029, 5239240702788, 0, 0, 670699011577728, 69354779235552, 562703112016768, 0, 1866032699557005, 104220580522257, 1514905476098816, 0, 0, 205610424331008, 624690936202368, 0, 300016310382423, 0, 4444741664620992, 91462762146432, 0, 28417432467444, 310224871767552, 0, 85361463096245, 1530241231956320, 992770639171200, 374477555356119, 610931637626240, 0, 57243467697396, 4571238154440960, 0, 31285785588467, 428122698123712, 42069850134260, 87604399498957, 568746721453952, 865330694303472, 0, 976428665976192, 89593654861696, 0, 70889966412532, 936693645101121, 0, 2773615222071552, 1558753979929760, 401640846218528, 0, 144757377833088, 0, 912639481165824, 0, 66407989186647, 1490789876458016, 32475891400288, 0, 878638734382545, 90066622824553, 0, 1048414883581440, 159469799544064, 0, 85050652322887, 5598631050610944, 0, 140755473028260, 0, 2436175052812352, 83469465614679, 175231129030297, 426399648820192, 0, 991598328080640, 796321601229639, 989256104509824, 21752824593691, 183713893286048, 0, 109137830356519, 58124795663456, 548618867785696, 908542962843417, 372249962131756, 0, 2409787336825280, 1449685138662144, 938287715010048, 0, 755611254415707, 97085570938976, 5766641481461760, 0, 982808943651369, 235121405914864, 0, 64039666187456, 0, 424075703986412, 1390334273924992, 41316902991155, 1439712732539136, 0, 200266775850400, 168763931497259, 106707234076096, 3199670766850560, 0, 0, 22416414708371, 2333661508526528, 102346707073619, 259554600588192, 819405034437195, 0, 1455951576516864, 36408535186779, 0, 313450805378864, 0, 2251216177724864, 93175733027072, 1286091637243145, 3042937954038816, 395272929020972, 919762518643419, 0, 1521579191953920, 93474679185499, 281907402303152, 7683106996670976, 271768723256775, 156737997043008, 34622780963571, 3333705707500352, 361900191420672, 522344866199340, 0, 1252625020180301, 1454939822492160, 2027107038500016, 0, 1428198325553792, 176409116156076, 0, 95182416069331, 329287929721728, 143694561025792, 0, 3082897046604960, 620677791110720, 46713201633759, 3303133631334080, 0, 1366307237965952, 132000933492915, 2002385359726080, 0, 186779438067712, 358790340613419, 2988527649397920, 516302805165696, 108672319545247, 0, 156224989950816, 0, 1185143403885745, 645539907309920, 1912546867997696, 0, 207506435167340, 408968750076843, 420509977405888, 0, 203016659605856, 4724318011488576, 353676321737643, 1298286002497473, 76752109863004, 3211240097716928, 0, 318421272477420, 0, 2100982621364160, 482749658358821, 1989494384276608, 0, 220759670342684, 402657202110987, 566767585778944, 143514195323039, 3115064186051264, 4342957852315008, 0, 4485534014725056, 568675265429536, 2025532284446400, 0, 11790922276637, 323215367548316, 0, 526204986757888, 9212005292587776, 842398096052016, 277917346308320, 0, 93437887792588, 620313896460928, 715729187782944, 0, 49771940457837, 4303418656351872, 3000640748961792, 507632521870733, 1957000658328192, 344486597528480, 511918692562191, 151690621711436, 576942884752000, 0, 420576204604419, 4379434569044928, 952124770357152, 140612878083196, 556236331476589, 1885286756779392, 0, 379344148453980, 0, 2964449187080064, 518644962752221, 985528017709488, 0, 4267524060683712, 862223426074368, 189588449927164, 2626165472104053, 104883408594809, 4159038143869824, 973013241327424, 0, 0, 576981358787229, 363376149344608, 930274092995760, 0, 630634868830976, 468883278631347, 5942524616218176, 983036935597632, 4056138614724096, 166985218125920, 0, 2473358474636793, 493799248286304, 108257965136085, 0, 2924844747215616, 2163711112347200, 0, 549401518499091, 338560390318400, 929030104433472, 922568448497152, 0, 235111617148012, 6144756347625984, 470965432684167, 5677157757157056, 0, 891752192201600, 2835411828385536, 599709379943781, 52327245057476, 464237060720448, 0, 154540361116089, 872183035515136, 1464961229210496, 563604614188743, 166955812975328, 995923427522176, 1056410886083968, 0, 2381590581743037, 83846706173124, 6062163452243712, 3752384271881088, 0, 2197568914070528, 0, 607265527099264, 1079141292825024, 238226319286752, 0, 942729601852288, 2530088295459165, 1310353054974768, 0, 5555290606158528, 205761721625472, 2116070604119936, 0, 1286240020991049, 493047110675328, 154862332141013, 3714083822415360, 0, 2212616239487840, 1548083499284736, 619304081052375, 0, 5429649516933312, 271467777426816, 7298156238119040, 0, 158633672627700, 5692461633142272, 0, 129232685268787, 264563478169445, 2133282584326880, 637953750086336, 0, 1480750494801408, 159192643985485, 1006301827740800, 0, 1397943022073904, 1527741840265728, 5571158001120000, 288037624866944, 157107049128419, 7021640145279936, 785981620556992, 184183017788660, 1323834350270001, 0, 3669738907565568, 3366373455864128, 265116309204157, 1337193707061168, 605604538251040, 0, 1459916375267328, 1063699912231863, 283737926058880, 7519351049789184, 1461805791332928, 1410389551500321, 0, 3570483174774528, 2165465011337120, 108078479853408, 0, 748885980182048, 1253600302070433, 605214720349100, 0, 2016353350101504, 1400319202089408, 306430209565440, 0, 229740604427079, 6832940526829056, 160101031913824, 7428142864115712, 0, 0, 1341664859034225, 3277082142680384, 273181692412633, 0, 1547246293151616, 381824817643264, 1139464759995207, 6700148717597184, 2081690462632064, 62240804627707, 0, 347372229046688, 0, 3179832005755712, 264143813425287, 4109459356071936, 789494701307872, 0, 567509719198060, 1254102469791159, 3246756999561920, 2109355861985280, 1488925213345728, 135083531915611, 417202386614432, 9952744891838976, 1089593911431099, 220301107663712, 7018305478371072, 1380348814750137, 536427226516528, 720486467715436, 0, 3149931963362240, 1798393258547125, 2032200043540992, 636465705057324, 1208129332168203, 2048680612183552, 2095383770038272, 6883271265484800, 0, 496885067652016, 9584481551781888, 232724354926016, 4155166390633728, 0, 63606945958883, 4410112334078528, 771712070347052, 1975737999438592, 180662685765875, 2017735491078912, 2685274242109104, 447894525095584, 0, 2127202900480896, 4044946834775040, 0, 134546812950275, 3060418210897088, 218137697761792, 1720754261374713, 3977066781644832, 961672269911680, 1289022548320251, 0, 2051783459440512, 169439114102619, 607615770598256, 9118207752392448, 274284351588608, 491305778264103, 1841813845489385, 3871327832748576, 4305053315576384, 0, 755404901539052, 0, 1676710339853085, 2114945650772736, 2800756228988400, 8963951956459776, 2713001394899712, 316898399866732, 550715888450919, 171057592050915, 4194072597787712, 675723974620992, 0, 5992806919341120, 1812597750428141, 868191141759424, 2713209014384880, 4270543812278720, 0, 2018961993186560, 438507109243116, 11683233065016576, 2771510166874176, 359354351074048, 0, 3914956604351520, 933594980707584, 1047805514786240, 190046579683215, 0, 4159988195215040, 5606244583698816, 901082239642592, 2685541630212672, 2675251069465856, 0, 675248857508043, 882023472188928, 11283955932549888, 0, 378393156737376, 5867053051191360, 1733483945818705, 186089459603420, 1066678941006560, 0, 2592485642759936, 502511949981740, 3974861197655808, 772976784844725, 2765103571450240, 0, 5738021784534336, 668714157638283, 244516175453020, 4054706737431488, 0, 5437322366301696, 5603253261559488, 1355569251017952, 2796128279763072, 835379170606421, 2679861316448896, 510539947443164, 0, 947831953081216, 10777546566517248, 1358237240361072, 5318037602329728, 0, 5476963047800256, 3340650476779233, 985252302080416, 108935560463741, 5393321045690880, 3929019713961600, 0, 10609560189720576, 532872514460960, 1294984559858544, 292398812502604, 1015648530988288, 0, 677222820105891, 7357221747597120, 5276532520900992, 1257691715620256, 3826219317801600, 869041761373373, 2642299375209600, 684357836368160, 0, 3884654772048384, 775918996504515, 5357475677953728, 1383873464825856, 1454910860176032, 356095828778236, 3235480734215301, 7856224978139136, 0, 1286609168274496, 0, 3781693499765760, 888146834071501, 1470515784998256, 1322479142346240, 3400118664130053, 7215700174128960, 5115409771885824, 313425264192864, 1469810641167424, 0, 3061557249420777, 719097306708448, 4835703058770048, 2963917616911808, 0, 841325506662003, 7072938326607936, 1468921107303168, 395238103334240, 0, 3232799775100233, 7434633130695936, 6925317522199488, 0, 3737020844610432, 2871049755272000, 683667759212480, 245109834644889, 1398167865048064, 0, 2125782492483072, 7295673664203264, 856907283469959, 6785296727576256, 8911319065959744, 1383987594995840, 204455311601732, 7343929113974784, 4785121100090496, 0, 375570139686249, 853705038646144, 2047440578502144, 409347954100448, 1485793111298176, 3129399693891597, 1951337388517104, 7205726332599552, 4672497889969536, 2908577236032128, 1022795132082304, 1734555938995449, 4738647270593280, 0, 1880069873760624, 0, 6650041652411328, 459287337979776, 8698480630839552, 9401395765153536, 1834909716381609, 381495270594053, 4625863184349696, 2925500785798880, 0, 2145906548855424, 8546987634608640, 0, 6802224673761792, 483837047215488, 338807465055139, 8396424047615808, 1069333273593536, 0, 4344891369237056, 384135477070525, 1979649228772080, 2121072743497344, 569773988123264, 1455319214582391, 8249743242739776, 8939668351067136, 1881283772915601, 0, 4576450054209024, 4233261526914368, 1026370273288480, 853325044220524, 1588134860909223, 2781532476583680, 8786978303710464, 2059328706196992, 12102230082981888, 309224221440864, 8840349044054784, 0, 1800379942968513, 1014476220849260, 2693367748641792, 602305828738560, 8044301387755776, 2868476563574528, 8688415681815552, 0, 4130582289564224, 5182498046448000, 0, 1680999144803127, 2782005597377024, 223002435329467, 654381323448992, 11577577317666048, 5060908938900096, 989266825855660, 4096744820039360, 2305696775276645, 2801713960804608, 11403349735090176, 1625865505429995, 8244778456334592, 908034082194160, 11180124490533120, 2449501171354645, 5519070765659456, 1057622672491884, 2743927531637632, 2783249722518528, 3567295438369392, 11008969545247488, 5110285652498688, 223168267580627, 5393710342472768, 1268725439669504, 3469230024022128, 0, 2832877977345024, 14003294341010688, 472766917397248, 2360229985867353, 4915299854295072, 1466882591706880, 0, 10508895906121728, 3604145359051776, 854006459704647, 5275263399804224, 0, 7273152782548800, 2320436586347325, 3596701398813744, 3507851578893312, 652516994027692, 13438506009051648, 0, 7129741810493760, 1368839466508864, 5237241570100160, 6841083523803264, 13250547845611776, 3564509631301248, 1409158841671296, 13010039389509120, 0, 6707909764187136, 1395741874413152, 3465033038168576, 5031679925339520, 12825153863359488, 6990600018177600, 427374126267356, 0, 1720676015390176, 4915351175726976, 1209359813338725, 3565313697563008, 6522245310256896, 6704525488575168, 1936437938956512, 4022606631488433, 0, 12284944657590528, 1920666898108080, 4209989373366513, 8768008129012800, 6476278104180480, 4864441476741888, 946264354374560, 1116319128252387, 8610866576093760, 1833998406513056, 9306643944238848, 0, 4811742278674560, 1953972375038208, 4093187442487701, 9150785328393216, 1856927169188416, 5996879649663360, 8455957078459200, 615198750475104, 3904752066130617, 5870728086089856, 3781099453777088, 0, 8695393641213696, 8143299686559168, 10452117884798016, 513570536594889, 2818105035715200, 10286735892922944, 8597335188271104, 5815077912119424, 1342755244703104, 2630897401243440, 10982255249461248, 2366979150632409, 5760269826468096, 10057155221269632, 10812666052751616, 0, 839094011545728, 9734370339016128, 5321622634227776, 2063507679506151, 10317138798928896, 13887604691838720, 1336107145794604, 3568390069064448, 13696477959909888, 10210465055695104, 3678634892259968, 6243790823216640, 13138025354857728, 3040558204330565, 12714455677939200, 6612511967994176, 4461094414222896, 15919109468075520, 1847456362538624, 15714252155282688, 0, 4508838736985856, 8519930867641920, 15115663983587328, 8052591898232064, 14661080514259200, 6082013097351168, 2375065304402656, 4975699044322113, 10131496151449920, 10711047488433408, 7141747870923648, 11937377905701696, 12503368730999808, 15591695762707200, 17739910476288000 ], 120 ], [ [ 1, 0, 81992452, 0, 89745137391, 0, 433870917952, 0, 1455615688435, 0, 32975894176240, 0, 2110269698623, 0, 18770365853664, 0, 97830045563043, 0, 46292183349692, 0, 1267632457, 106445678828288, 42190763013, 11115391869452, 138944551170833, 0, 10231663792881, 0, 326091882635760, 46557993349537, 0, 96308786497152, 138943300691403, 547831966676, 0, 283219725279872, 0, 2297400523348, 0, 24133707709824, 0, 993922100861648, 0, 0, 5471553233515, 20554131796356, 39546982822057, 602610112450944, 46680822188932, 0, 12216998696971, 259044416371936, 548461832930832, 0, 8429860012640, 594756607621365, 0, 0, 0, 34331748137231, 11543146411456, 0, 10431847678739, 85447452416928, 50768412155679, 0, 0, 1634302669294784, 533898520632543, 7875023649499, 97585660979840, 0, 27022737891648, 235733505922380, 0, 971416557613824, 56628528995392, 0, 6178528361827, 125307369272112, 0, 885386764273664, 20386202504115, 0, 44640249093376, 2266311382661712, 12769864875631, 0, 65639423297395, 0, 176263749242559, 184128098887984, 54369093893216, 0, 833698976360253, 96936372369324, 0, 159514592977840, 0, 171372882270687, 23307327807983, 2381440740277184, 0, 1440229880224080, 0, 106955700207356, 254983813396096, 74886213833839, 94718609108960, 0, 372672752205984, 0, 58225650573, 128448501979104, 243123021021411, 26250305366892, 291451444165120, 0, 0, 278580607977673, 1309831233838464, 130176954890364, 282872200671363, 0, 3399326145715392, 47626104656796, 10453365372185, 221938780029692, 0, 291233003471673, 555129575409024, 0, 329799727965056, 47000387475241, 3209610289181136, 0, 211598691996384, 11554453442229, 0, 297437625753728, 260712806473671, 552989180341104, 61952409623436, 49314779077029, 0, 2133078924931200, 305181297373185, 192650292900288, 506426812904704, 110753999536652, 261416279408187, 637696084363648, 0, 349719117252353, 5239248702884, 0, 0, 670699045317936, 69354779235552, 562703112016768, 0, 1866032698937001, 104220580522257, 1514905566448880, 0, 0, 205610424331008, 624690969942576, 0, 300016310141259, 0, 4444741664620992, 91462762146432, 0, 28417435823060, 310224871767552, 0, 85361463096245, 1530241319553296, 992770639171200, 374477555114955, 610931637626240, 0, 57243471053012, 4571238154440960, 0, 31285785493127, 428122698123712, 42069850825556, 87604399498957, 568746721453952, 865330749369504, 0, 976428665976192, 89593654861696, 0, 70889967103828, 936693644731437, 0, 2773615222071552, 1558754041800272, 401640846218528, 0, 144757377833088, 0, 912639535428240, 0, 66407989091307, 1490789938328528, 32475891400288, 0, 878638734012861, 90066622824553, 0, 1048414883581440, 159469799544064, 0, 85050652227547, 5598631204227024, 0, 140755473066756, 0, 2436175052812352, 83469465519339, 175231129030297, 426399648820192, 0, 991598328080640, 796321600855419, 989256137326032, 21752824593691, 183713893286048, 0, 109137830261179, 58124795663456, 548618867785696, 908542962473733, 372249987065836, 0, 2409787336825280, 1449685138662144, 938287747826256, 0, 755611254041487, 97085570938976, 5766641481461760, 0, 982808943281685, 235121454448192, 0, 64039666187456, 0, 424075722130316, 1390334273924992, 41316902991155, 1439712732539136, 0, 200266775850400, 168763931401919, 106707234076096, 3199670898689904, 0, 0, 22416414708371, 2333661508526528, 102346707073619, 259554600588192, 819405034062975, 0, 1455951576516864, 36408535186779, 0, 313450835334464, 0, 2251216177724864, 93175733027072, 1286091636792485, 3042938082181584, 395272940188172, 919762518269199, 0, 1521579191953920, 93474679185499, 281907432258752, 7683106996670976, 271768723070715, 156737997043008, 34622780963571, 3333705707500352, 361900220230896, 522344877366540, 0, 1252625019729641, 1454939822492160, 2027107127275872, 0, 1428198325553792, 176409138275436, 0, 95182416069331, 329287958531952, 143694561025792, 0, 3082897143674832, 620677791110720, 46713201633759, 3303133631334080, 0, 1366307237965952, 132000933492915, 2002385446754832, 0, 186779438067712, 358790340427359, 2988527746467792, 516302805165696, 108672319545247, 0, 156224989950816, 0, 1185143403435085, 645539907309920, 1912546867997696, 0, 207506448799724, 408968749890783, 420509991630064, 0, 203016659605856, 4724318011488576, 353676321551583, 1298286002046813, 76752124280444, 3211240097716928, 0, 318421286109804, 0, 2100982681600272, 482749658116145, 1989494384276608, 0, 220759679028284, 402657201924927, 566767585778944, 143514195323039, 3115064186051264, 4342957997412432, 0, 4485534014725056, 568675265429536, 2025532344682512, 0, 11790922276637, 323215376233916, 0, 526204986757888, 9212005292587776, 842398175737728, 277917346308320, 0, 93437895084140, 620313896460928, 715729187782944, 0, 49771940457837, 4303418797471056, 3000640748961792, 507632521628057, 1957000658328192, 344486597528480, 511918692376131, 151690629002988, 576942884752000, 0, 420576204363255, 4379434569044928, 952124770357152, 140612882433948, 556236331233913, 1885286756779392, 0, 379344152644284, 0, 2964449187080064, 518644962509545, 985528073471040, 0, 4267524060683712, 862223426074368, 189588454277916, 2626165471484049, 104883408594809, 4159038252402384, 973013241327424, 0, 0, 576981358544553, 363376149344608, 930274148757312, 0, 630634868830976, 468883278390183, 5942524616218176, 983036989270320, 4056138723256656, 166985218125920, 0, 2473358474016789, 493799248286304, 108257965136085, 0, 2924844747215616, 2163711232415408, 0, 549401518257927, 338560390318400, 929030158106160, 922568448497152, 0, 235111618364556, 6144756347625984, 470965432443003, 5677157757157056, 0, 891752192201600, 2835411828385536, 599709379701105, 52327253057572, 464237060720448, 0, 154540361116089, 872183035515136, 1464961229210496, 563604613947579, 166955812975328, 995923427522176, 1056410886083968, 0, 2381590581123033, 83846714173220, 6062163452243712, 3752384271881088, 0, 2197569004420592, 0, 607265527099264, 1079141326565232, 238226319286752, 0, 942729601852288, 2530088294839161, 1310353135478688, 0, 5555290606158528, 205761721625472, 2116070694470000, 0, 1286240020621365, 493047110675328, 154862332141013, 3714083822415360, 0, 2212616327084816, 1548083499284736, 619304080811211, 0, 5429649516933312, 271467777426816, 7298156434589904, 0, 158633675983316, 5692461633142272, 0, 129232685173447, 264563478169445, 2133282671923856, 637953750086336, 0, 1480750494801408, 159192643985485, 1006301827740800, 0, 1397943077139936, 1527741840265728, 5571158001120000, 288037624866944, 157107049033079, 7021640336829072, 785981620556992, 184183018479956, 1323834349900317, 0, 3669738907565568, 3366373455864128, 265116309204157, 1337193762127200, 605604538251040, 0, 1459916375267328, 1063699911857643, 283737926058880, 7519351049789184, 1461805845595344, 1410389551130637, 0, 3570483174774528, 2165465073207632, 108078479853408, 0, 748885980182048, 1253600301700749, 605214756251564, 0, 2016353350101504, 1400319256351824, 306430209565440, 0, 229740604331739, 6832940680445136, 160101031913824, 7428142864115712, 0, 0, 1341664858664541, 3277082142680384, 273181692412633, 0, 1547246293151616, 381824817643264, 1139464759620987, 6700148871213264, 2081690462632064, 62240804627707, 0, 347372229046688, 0, 3179832005755712, 264143813329947, 4109459522975856, 789494701307872, 0, 567509744132140, 1254102469416939, 3246756999561920, 2109355861985280, 1488925246161936, 135083531915611, 417202386614432, 9952744891838976, 1089593911056879, 220301107663712, 7018305478371072, 1380348814380453, 536427275049856, 720486492649516, 0, 3149931963362240, 1798393258096465, 2032200043540992, 636465723201228, 1208129331793983, 2048680612183552, 2095383770038272, 6883271265484800, 0, 496885116185344, 9584481551781888, 232724354926016, 4155166522473072, 0, 63606945958883, 4410112334078528, 771712088490956, 1975737999438592, 180662685765875, 2017735491078912, 2685274361669280, 447894525095584, 0, 2127202900480896, 4044946966614384, 0, 134546812950275, 3060418210897088, 218137697761792, 1720754260924053, 3977066909787600, 961672269911680, 1289022547946031, 0, 2051783459440512, 169439114102619, 607615800553856, 9118207752392448, 274284351588608, 491305778078043, 1841813845038725, 3871327960891344, 4305053315576384, 0, 755404912706252, 0, 1676710339402425, 2114945650772736, 2800756317764256, 8963951956459776, 2713001394899712, 316898421986092, 550715888264859, 171057592050915, 4194072597787712, 675724003431216, 0, 5992806919341120, 1812597749977481, 868191141759424, 2713209103160736, 4270543812278720, 0, 2018961993186560, 438507131362476, 11683233065016576, 2771510253902928, 359354351074048, 0, 3914956701421392, 933594980707584, 1047805514786240, 190046579683215, 0, 4159988195215040, 5606244765374544, 901082239642592, 2685541717241424, 2675251069465856, 0, 675248857321983, 882023472188928, 11283955932549888, 0, 378393156737376, 5867053051191360, 1733483945368045, 186089474020860, 1066678941006560, 0, 2592485642759936, 502511963614124, 3974861197655808, 772976784602049, 2765103571450240, 0, 5738021784534336, 668714157452223, 244516189870460, 4054706737431488, 0, 5437322511399120, 5603253261559488, 1355569251017952, 2796128339999184, 835379170363745, 2679861316448896, 510539956128764, 0, 947831953081216, 10777546566517248, 1358237320046784, 5318037747427152, 0, 5476963047800256, 3340650476159229, 985252302080416, 108935560463741, 5393321186810064, 3929019713961600, 0, 10609560189720576, 532872514460960, 1294984639544256, 292398819794156, 1015648530988288, 0, 677222819864727, 7357221747597120, 5276532662020176, 1257691715620256, 3826219317801600, 869041761130697, 2642299375209600, 684357836368160, 0, 3884654772048384, 775918996263351, 5357475677953728, 1383873464825856, 1454910860176032, 356095833128988, 3235480733595297, 7856224978139136, 0, 1286609168274496, 0, 3781693499765760, 888146833828825, 1470515840759808, 1322479142346240, 3400118663510049, 7215700174128960, 5115409880418384, 313425264192864, 1469810641167424, 0, 3061557248800773, 719097306708448, 4835703058770048, 2963917736980016, 0, 841325506420839, 7072938326607936, 1468921160975856, 395238103334240, 0, 3232799774480229, 7434633130695936, 6925317522199488, 0, 3737020844610432, 2871049875340208, 683667759212480, 245109834644889, 1398167865048064, 0, 2125782492483072, 7295673664203264, 856907283228795, 6785296727576256, 8911319304355344, 1383987594995840, 204455319601828, 7343929113974784, 4785121100090496, 0, 375570139686249, 853705038646144, 2047440578502144, 409347954100448, 1485793111298176, 3129399693271593, 1951337469021024, 7205726332599552, 4672497889969536, 2908577326382192, 1022795132082304, 1734555938625765, 4738647270593280, 0, 1880069954264544, 0, 6650041652411328, 459287337979776, 8698480827310416, 9401395765153536, 1834909716011925, 381495270594053, 4625863184349696, 2925500873395856, 0, 2145906548855424, 8546987831079504, 0, 6802224673761792, 483837047215488, 338807464959799, 8396424239164944, 1069333273593536, 0, 4344891369237056, 384135477070525, 1979649283838112, 2121072743497344, 569773988123264, 1455319214208171, 8249743434288912, 8939668351067136, 1881283772545917, 0, 4576450054209024, 4233261526914368, 1026370273288480, 853325080122988, 1588134860535003, 2781532476583680, 8786978303710464, 2059328760459408, 12102230082981888, 309224221440864, 8840349044054784, 0, 1800379942598829, 1014476256751724, 2693367748641792, 602305828738560, 8044301541371856, 2868476563574528, 8688415681815552, 0, 4130582289564224, 5182498213351920, 0, 1680999144428907, 2782005597377024, 223002435329467, 654381323448992, 11577577317666048, 5060909105804016, 989266850789740, 4096744820039360, 2305696774825985, 2801713960804608, 11403349735090176, 1625865505055775, 8244778456334592, 908034130727488, 11180124490533120, 2449501170903985, 5519070765659456, 1057622690635788, 2743927531637632, 2783249722518528, 3567295557929568, 11008969545247488, 5110285784338032, 223168267580627, 5393710342472768, 1268725439669504, 3469230143582304, 0, 2832877977345024, 14003294341010688, 472766917397248, 2360229985416693, 4915299982437840, 1466882591706880, 0, 10508895906121728, 3604145359051776, 854006459518587, 5275263399804224, 0, 7273152782548800, 2320436585896665, 3596701487589600, 3507851578893312, 652517016147052, 13438506009051648, 0, 7129741810493760, 1368839466508864, 5237241570100160, 6841083705478992, 13250547845611776, 3564509718330000, 1409158841671296, 13010039389509120, 0, 6707909945862864, 1395741874413152, 3465033038168576, 5031679925339520, 12825153863359488, 6990600018177600, 427374140684796, 0, 1720676015390176, 4915351175726976, 1209359813096049, 3565313697563008, 6522245455354320, 6704525488575168, 1936437938956512, 4022606630868429, 0, 12284944657590528, 1920666977793792, 4209989372746509, 8768008129012800, 6476278245299664, 4864441476741888, 946264354374560, 1116319128011223, 8610866576093760, 1833998406513056, 9306643944238848, 0, 4811742278674560, 1953972375038208, 4093187441867697, 9150785328393216, 1856927169188416, 5996879649663360, 8455957078459200, 615198750475104, 3904752065510613, 5870728086089856, 3781099573845296, 0, 8695393641213696, 8143299686559168, 10452118123193616, 513570536594889, 2818105035715200, 10286736131318544, 8597335188271104, 5815077912119424, 1342755244703104, 2630897481747360, 10982255249461248, 2366979150262725, 5760269826468096, 10057155417740496, 10812666052751616, 0, 839094011545728, 9734370530565264, 5321622634227776, 2063507679131931, 10317138798928896, 13887604691838720, 1336107181697068, 3568390069064448, 13696477959909888, 10210465055695104, 3678634892259968, 6243790990120560, 13138025354857728, 3040558203879905, 12714455677939200, 6612511967994176, 4461094533783072, 15919109468075520, 1847456362538624, 15714252155282688, 0, 4508838736985856, 8519930867641920, 15115663983587328, 8052592079907792, 14661080514259200, 6082013097351168, 2375065304402656, 4975699043702109, 10131496151449920, 10711047488433408, 7141747870923648, 11937378144097296, 12503368730999808, 15591695762707200, 17739910476288000 ], 120 ], [ [ 1, 0, 163849964, 0, 179490370122, 0, 867734953440, 0, 2911217304375, 0, 65951774128304, 0, 4220512193617, 0, 37540724824864, 0, 195660091312146, 0, 92584292989940, 0, 2523941397, 212891357656576, 84337058585, 22230712121300, 277889102584342, 0, 20463327585761, 0, 652183731531312, 93115986699073, 0, 192617403759008, 277886601623970, 1095634098780, 0, 566439450559744, 0, 4594751518364, 0, 48267282390880, 0, 1987844139852784, 0, 0, 10943106562370, 41108263457772, 79093851496235, 1205220224901888, 93361644242924, 0, 24433997489282, 518088663508576, 1096923633045456, 0, 16859665274560, 1189513215612414, 0, 0, 0, 68663496369802, 23086204367712, 0, 20863642139935, 170894771805088, 101536824406698, 0, 0, 3268605338589568, 1067797041639306, 15749931312855, 195171292004080, 0, 54045468900832, 471466658414388, 0, 1942833115227648, 113257051108320, 0, 12356974261529, 250614709734000, 0, 1770773528547328, 40772390935735, 0, 89280443436032, 4532622668253552, 25539551178121, 0, 131278832522295, 0, 352527498671178, 368256183551792, 108738099331232, 0, 1667397953171166, 193872548348020, 0, 319029171731504, 0, 342745764727434, 46614628412337, 4762881480554368, 0, 2880459700212048, 0, 213911164542260, 509967626792192, 149772400464049, 189437211335456, 0, 745344915087360, 0, 116345313805, 256896997075744, 486246042228882, 52500431490292, 582902888330240, 0, 0, 557161216198022, 2619662467676928, 260353836071284, 565744401528786, 0, 6798652291430784, 95251955113924, 20906719420853, 443877486349940, 0, 582466007186022, 1110259095056496, 0, 659599455930112, 94000763626965, 6419220469829712, 0, 423197055386304, 23108862417017, 0, 594875251507456, 521425613188506, 1105978307009520, 123904747629268, 98629513686617, 0, 4266157849862400, 610362594989046, 385300191940448, 1012853625809408, 221507927455700, 522832559057538, 1275391579402688, 0, 699438234747382, 10478337441036, 0, 0, 1341398056895664, 138709293511552, 1125406224033536, 0, 3732065398494006, 208441161044513, 3029811042547696, 0, 0, 411220679426720, 1249381906144944, 0, 600032620523682, 0, 8889483329241984, 182925158134624, 0, 56834841811548, 620449574299808, 0, 170722717770375, 3060482551509616, 1985541278342400, 748955110471074, 1221863275252480, 0, 114486912271452, 9142476308881920, 0, 62571571081594, 856245067640960, 84139652122780, 175208452917515, 1137493442907904, 1730661443672976, 0, 1952857331952384, 179187176694624, 0, 141779884679324, 1873387289832558, 0, 5547230444143104, 3117508021730032, 803281298576928, 0, 289514622637408, 0, 1825279016594064, 0, 132815978277954, 2981579814786544, 64951569732032, 0, 1757277468395406, 180133131501227, 0, 2096829767162880, 318939334128576, 0, 170101304550434, 11197262254837968, 0, 281510945998572, 0, 4872350105624704, 166938931134018, 350462143912715, 852799128405088, 0, 1983196656161280, 1592643202085058, 1978512241835856, 43505443859807, 367427420413856, 0, 218275660617698, 116249536576192, 1097237566336096, 1817085925317150, 744499404380388, 0, 4819574673650560, 2899370277324288, 1876575462836304, 0, 1511222508457194, 194171087127232, 11533282962923520, 0, 1965617886933054, 470242860363056, 0, 128079243919712, 0, 848150772361780, 2780668547849984, 82633752764767, 2879425465078272, 0, 400533418672032, 337527862899178, 213414379696992, 6399341665540464, 0, 0, 44832545388721, 4667323017053056, 204693360929695, 519109068147616, 1638810068500170, 0, 2911903153033728, 72816954387415, 0, 626901640713328, 0, 4502432355449728, 186351252985600, 2572183274035630, 6085876036220400, 790545526945972, 1839525036912618, 0, 3043158383907840, 186949242384855, 563814834561904, 15366213993341952, 543537446327490, 313475987203552, 69245479465017, 6667411415000704, 723800411651568, 1044689401302708, 0, 2505250039909942, 2909879644984320, 4054214165775888, 0, 2856396651107584, 352817837260468, 0, 190364749676537, 658575888253680, 287389067300864, 0, 6165794190279792, 1241354735316576, 93426224694377, 6606267262668160, 0, 2732614475931904, 264001852913335, 4004770806480912, 0, 373558821384704, 717580681040778, 5977055395865712, 1032605610331392, 217344460517353, 0, 312449891446432, 0, 2370286807320830, 1291078825996864, 3825093735995392, 0, 415012701208820, 817937499967626, 841019969035952, 0, 406033230756512, 9448636022977152, 707352643289226, 2596572004544286, 153503805998564, 6422480195433856, 0, 636842375828980, 0, 4201965302964432, 965499316474966, 3978988768553216, 0, 441519122184116, 805314404035914, 1133535171557888, 287028363442449, 6230128372102528, 8685915849727440, 0, 8971068029450112, 1137349941534464, 4051064629128912, 0, 23581738565933, 646430516595380, 0, 1052409973515776, 18424010585175552, 1684796271789744, 555834685734176, 0, 186875610924788, 1240627792921856, 1431457786241280, 0, 99543774928333, 8606837453822928, 6001281497923584, 1015265043498790, 3914001316656384, 688972565080576, 1023837384938322, 303381078762484, 1153885769504000, 0, 841152408967674, 8758869138089856, 1904248693809440, 281225510668228, 1112472662710502, 3770573513558784, 0, 758688231579124, 0, 5928898374160128, 1037289925261766, 1971056091180528, 0, 8535048121367424, 1724446852148736, 379176654356164, 5252330943588102, 209766805866101, 8318076396272208, 1946025494031872, 0, 0, 1153962717331782, 726751970082752, 1860548241753072, 0, 1261269737661952, 937766557021530, 11885049232436352, 1966073924867952, 8112277337980752, 333969861417728, 0, 4946716948653582, 987598167966144, 216515885804729, 0, 5849689494431232, 4327422344762608, 0, 1098803036757018, 677120386776672, 1858060262539632, 1845136896994304, 0, 470223165111508, 12289512695251968, 941930865127170, 11354315514314112, 0, 1783503795078592, 5670823656771072, 1199418759644886, 104654346150412, 928473727580768, 0, 309080231681159, 1744366071030272, 2929922458420992, 1127209228136322, 333911360991104, 1991846855044352, 2112821182843328, 0, 4763181162866070, 167693268381708, 12124326904487424, 7504768543762176, 0, 4395137918491120, 0, 1214530424222144, 2158282619390256, 476452373613952, 0, 1885459203704576, 5060176590298326, 2620706190453456, 0, 11110581212317056, 411523077092704, 4232141298589936, 0, 2572480041612414, 986094052115360, 309724455859911, 7428167644830720, 0, 4425232566572656, 3096166998569472, 1238608161863586, 0, 10859299033866624, 542935188695392, 14596312672708944, 0, 317267322132060, 11384923266284544, 0, 258465370442234, 529126747916775, 4266565256250736, 1275907171566208, 0, 2961500989602816, 318384941890571, 2012603655481600, 0, 2795886099213840, 3055483680531456, 11142316002240000, 576074674899776, 314214098161498, 14043280482109008, 1571962912507520, 368365987431580, 2647668700170318, 0, 7339477815131136, 6732746911728256, 530232272327915, 2674387469188368, 1211208682641952, 0, 2919832750534656, 2127399824089506, 567475719088992, 15038702099578368, 2923611636928272, 2820779102630958, 0, 7140966349549056, 4330930084544752, 216156746638272, 0, 1497771566503968, 2507200603771182, 1210428543546596, 0, 4032706700203008, 2800638458441232, 612860154171328, 0, 459481208758818, 13665881207274192, 320201850759104, 14856285728231424, 0, 0, 2683329717698766, 6554164285360768, 546363270677387, 0, 3094492586303232, 763649370326976, 2278929519616194, 13400297588810448, 4163380925264128, 124481403927839, 0, 694744091935136, 0, 6359664011511424, 528287626755234, 8218918879047792, 1578989233380448, 0, 1135018918512996, 2508204939208098, 6493513999123840, 4218711723970560, 2977850459507664, 270166858503647, 834404407070624, 19905489783677952, 2179187822487978, 440602160576704, 14036610956742144, 2760697629130590, 1072854501566384, 1440972415547748, 0, 6299863926724480, 3596786516643590, 4064400087081984, 1272930774503604, 2416258663962186, 4097361224367104, 4190767540076544, 13766542530969600, 0, 993770183837360, 19168963103563776, 465448621396832, 8310332913106800, 0, 127213607889745, 8820224668157056, 1543423505083060, 3951475998877184, 361325318314207, 4035470982157824, 5370548603778384, 895788917162400, 0, 4254405800961792, 8089893801389424, 0, 269093341872529, 6120836421794176, 436275182455040, 3441508522298766, 7954133691432432, 1923343216875040, 2578045096266282, 0, 4103566918881024, 338878112219095, 1215231571152112, 18236415504784896, 548568490108672, 982611556342146, 3683627690528110, 7742655793639920, 8610106631152768, 0, 1510809471982132, 0, 3353420679255510, 4229891301545472, 5601512546752656, 17927903912919552, 5426002789799424, 633796404681780, 1101431776715778, 342115101639705, 8388145195575424, 1351447978052208, 0, 11985613838682240, 3625195500405622, 1736381436613984, 5426418117545616, 8541087624557440, 0, 4037923986373120, 877013823434548, 23366466130033152, 5543020420777104, 718708647397376, 0, 7829913305772912, 1867189961415168, 2095610182667616, 380092980793289, 0, 8319976390430080, 11212489349073360, 1802163490662208, 5371083347454096, 5350502138931712, 0, 1350497714830026, 1764046944377856, 22567911865099776, 0, 756786225019552, 11734106102382720, 3466967891186750, 372178505479396, 2133356893390144, 0, 5184971285519872, 1005023730837620, 7949722395311616, 1545953569446774, 5530207142900480, 0, 11476043569068672, 1337428315090506, 489031937178596, 8109413474862976, 0, 10874644877700816, 11206506523118976, 2711137179087584, 5592256619762256, 1670758340970166, 5359722632897792, 1021079676385076, 0, 1895663906162432, 21555093133034496, 2716474560407856, 10636075349756880, 0, 10953926095600512, 6681300952938462, 1970504014836224, 217871014940141, 10786642232500944, 7858039427923200, 0, 21219120379441152, 1065744398945536, 2589969199402800, 584797460344820, 2031297061976576, 0, 1354445639970618, 14714443495194240, 10553065182921168, 2515382584335648, 7652438635603200, 1738083522504070, 5284598750419200, 1368715042759936, 0, 7769309544096768, 1551837992767866, 10714951355907456, 2767746929651712, 2909820873447200, 712191412058308, 6470961467810598, 15712449956278272, 0, 2573217347926016, 0, 7563386999531520, 1776293667900326, 2941031625758064, 2644958284692480, 6800237327640102, 14431400348257920, 10230819652304208, 626849953551616, 2939620293711872, 0, 6123114498221550, 1438194284810432, 9671406117540096, 5927835353891824, 0, 1682651013082842, 14145876653215872, 2937842268279024, 790475631834368, 0, 6465599549580462, 14869266261391872, 13850635044398976, 0, 7474041689220864, 5742099630612208, 1367335124564832, 490219178738759, 2796335730096128, 0, 4251564984966144, 14591347328406528, 1713814566698754, 13570593455152512, 17822638370315088, 2767974600667072, 408910479238924, 14687858227949568, 9570242200180992, 0, 751139788821479, 1707409447315904, 4094881157004288, 818695643241344, 2971586222596352, 6258799387163190, 3902674857538128, 14411452665199104, 9344995779939072, 5817154562414320, 2045589634188224, 3469111877621214, 9477294541186560, 0, 3760139828025168, 0, 13300083304822656, 918574309801312, 17396961458149968, 18802791530307072, 3669819432393534, 762990332765991, 9251726368699392, 5851001659194736, 0, 4291813097710848, 17093975465688144, 0, 13604449347523584, 967673519596864, 677614930014938, 16792848286780752, 2138666218580608, 0, 8689782738474112, 768270608060651, 3959298512610192, 4242145486994688, 1139547401412416, 2910638428790562, 16499486677028688, 17879336702134272, 3762567545461518, 0, 9152900108418048, 8466523053828736, 2052740152716832, 1706649191289444, 3176269721444226, 5563064953167360, 17573956607420928, 4118657466656400, 24204460165963776, 618448229813184, 17680698088109568, 0, 3600759885567342, 2028951544546916, 5386735497283584, 1204611392517568, 16088602929127632, 5736953127149056, 17376831363631104, 0, 8261164579128448, 10364996259799920, 0, 3361998289232034, 5564011194754048, 446004665331359, 1308762280739744, 23155154635332096, 10121818044704112, 1978533131828196, 8193489640078720, 4611393550102630, 5603427921609216, 22806699470180352, 3251731010485770, 16489556912669184, 1816068212921648, 22360248981066240, 4899002342258630, 11038141531318912, 2115244709372724, 5487855063275264, 5566499445037056, 7134590996298960, 22017939090494976, 10220571436836720, 446336251133233, 10787420684945536, 2537449556390688, 6938460167604432, 0, 5665755954690048, 28006588682021376, 945533621725952, 4720459971284046, 9830599836732912, 2933763860465440, 0, 21017791812243456, 7208290718103552, 1708012919223234, 10550526799608448, 0, 14546305565097600, 4640873172243990, 7193402886403344, 7015703157786624, 1305033593003700, 26877012018103296, 0, 14259483620987520, 2737678086112864, 10474483140200320, 13682167229282256, 26501095691223552, 7129019349631248, 2818317683342592, 26020078779018240, 0, 13415819710050000, 2791482760203328, 6930066076337152, 10063359850679040, 25650307726718976, 13981200036355200, 854747838807268, 0, 3441350707832032, 9830702351453952, 2418719626434774, 7130627395126016, 13044490765611216, 13409050977150336, 3872874554964704, 8045213262356862, 0, 24569889315181056, 3841333875901872, 8419978746113022, 17536016258025600, 12952556349480144, 9728882953483776, 1892528078772736, 2232638256263610, 17221733152187520, 3667995966121248, 18613287888477696, 0, 9623484557349120, 3907944750076416, 8186374884355398, 18301570656786432, 3713853349753856, 11993759299326720, 16911914156918400, 1230396926116096, 7809504131641230, 11741456172179712, 7562199027622384, 0, 17390787282427392, 16286599373118336, 20904236007991632, 1027140582638759, 5636210071430400, 20573472024241488, 17194670376542208, 11630155824238848, 2685509859429824, 5261794882990800, 21964510498922496, 4733958300895134, 11520539652936192, 20114310639010128, 21625332105503232, 0, 1678187448257344, 19468740869581392, 10643245268455552, 4127015358638082, 20634277597857792, 27775209383677440, 2672213394437604, 7136780138128896, 27392955919819776, 20420930111390208, 7357269784519936, 12487581813337200, 26276050709715456, 6081116408210470, 25428911355878400, 13225023935988352, 8922188948005968, 31838218936151040, 3694911402128928, 31428504310565376, 0, 9017677473971712, 17039861735283840, 30231327967174656, 16105183978139856, 29322161028518400, 12164026194702336, 4750129285856992, 9951398088024222, 20262992302899840, 21422094976866816, 14283495741847296, 23874756049798992, 25006737461999616, 31183391525414400, 35479820952576000 ], 120 ] ];