indics:= [ [ [ 1, 13568, 244625453, 469929456, 401963858776, 103878655272, 2846918413302, 2502784430730, 14116456686661, 6999094260008, 246316936036524, 0, 52423196060795, 55640952764878, 143872506377606, 30293776920, 663641628642720, 26505207565200, 881303450721973, 1031345537746588, 855480247216383, 872678143847680, 73572840229, 157672636648629, 1100772885812128, 8259825355370, 35354449347149, 491082965008, 3171564014973372, 324087936524069, 616716229088, 1436068754873014, 2043479076862366, 939838577008081, 104440763855754, 2814287885201104, 43527403191134, 11321194212381, 15286844123464, 380285425331086, 297586651390388, 10104403095568756, 1215583246727532, 112755835576, 1166694251306710, 192407087056349, 328523433319591, 5662813112180136, 324557017504669, 11291702969372, 93034341671092, 2999474457027574, 5728687875442868, 62739330838946, 1163029707268614, 4570680530269620, 15092376649756, 26735156736156, 61543306833912, 245957984351416, 103794564620246, 2228829414260248, 1533537246602003, 891014940564446, 626546758175332, 62863470251748, 325533783100, 16130942727569408, 5065752836476818, 49271316826605, 2744919573280548, 30307631274312, 237104303940422, 2712985490529641, 6999841783648, 9700180835121144, 381391685046886, 67229138232090, 1527760109096817, 945374249208780, 169125831588774, 10004238554034912, 275913794570201, 354718591082298, 1905939433637654, 23343007116152052, 140986894171819, 9004255239248, 459124509040861, 145507045894648, 3937871318374278, 1442315576064732, 408669241228390, 67635935000848, 9126244457389290, 4443740216409977, 30296468560, 1610728287090828, 1462632873862752, 1469920028145552, 142384591119735, 24374480216359808, 26505487958040, 14540933512062396, 485925748039618, 1438498469286573, 5025809114935072, 634281625747679, 648874727978326, 1335380905424098, 4655714010192582, 614390420749678, 868875198547683, 861767314811190, 1629591750761256, 2290482739462489, 2431991767506064, 2834547056683416, 28648306436520, 5784422374427646, 15381738766374576, 2293135506661813, 2503284007504212, 1511622540684832, 34491164074756992, 405618008071429, 1132662181547871, 2205424835656773, 24754054086076, 2247262277186212, 9394125270632244, 2434742490492460, 2680628342706736, 2262145830875491, 33915056751162544, 13698907777154, 6009315235832438, 38433540865217, 21278396077068, 2915698008704128, 5490421025369420, 5660440566465276, 697474527410053, 332275460320457, 362914029111474, 22566895144235568, 2875894921371388, 2613664951932334, 8572945048769776, 937961877585989, 3414154907458438, 7217249634876806, 93176492919296, 3313860450314728, 1091619917449049, 421560733104144, 74435151124738, 6180580214726076, 3126889270899622, 5237140983340768, 406558381788470, 18023062856146074, 530587101212817, 21893187344432860, 54502084886894, 34655946697308, 3144906887025014, 6519286432366812, 1966157235035712, 3568554045826690, 18941439967564, 46148874017640192, 1081687416876198, 325735628258588, 1993272770526257, 3042070742649414, 614800596492144, 3125724485008341, 15070510863292396, 14558100245624664, 4680534677566282, 5578801956828160, 2016076548580236, 2396865813506337, 49626015056906504, 758348551141254, 1775033721882154, 9012559483009974, 279844358012477, 697695798743495, 5998571443719952, 12815274689969932, 139398645549854, 9758105938391976, 1098503672436894, 575271679869554, 429795634806797, 13087933333881282, 49038804472344, 30298300714521216, 16366953339208756, 4662062122688494, 90078774192164, 1384397107753214, 1732487238226422, 9119818564256852, 70240148432666, 2206009512901390, 15629943661055956, 1840941089981838, 3123237857133720, 7315186802501016, 853962970533571, 2713924019248992, 9496381544757288, 4325559435070838, 30169711190476, 3175880984401906, 59084636656419432, 202521836127834, 1023444153454765, 13584021936720, 32193181161569904, 608849850286132, 1293146382014591, 5304486817205174, 3074163860600638, 9942130222695720, 11611324576301076, 9256814100273668, 1794347133190707, 1859787413393398, 78431258277652, 1164926144276608, 2327088143467814, 5230016518253574, 7679210218463160, 8738430202111637, 17038292989824, 23646798076011488, 20420792965864872, 9930936576292340, 188764253490446, 8046557769011598, 2761366426965238, 63347869845050504, 210757628801232, 8462806171990020, 4450926206034132, 83002637840836, 578832146668566, 3808472613131038, 4287422413017521, 20336722802839088, 2169829254137443, 14890636829382264, 629779250540160, 1879978023743854, 1613356134711172, 795628525127430, 41959907096190516, 217990527558948, 4152961377963148, 1884439734556585, 23842590356681408, 3307750793165803, 2234476664786574, 7429077865397358, 309611737413504, 15266689731783072, 376232601325745, 635824446541596, 5614899720749556, 32642091496540, 22952753463459008, 2747699904994718, 18661714237927264, 32022107661272652, 4932437085691241, 9115605130341510, 9005005454528, 14490313140466296, 608775530372805, 5768206184271012, 83001065925596112, 5450458610326518, 1122129364093206, 1887386995196097, 43394924400862704, 2794553550700668, 4823659772170041, 67636962917328, 13234728624166014, 15120761639299128, 27021451455770436, 757884362563014, 14544060838584720, 5611567235122537, 653602570185258, 3281996722187541, 3050811353938284, 3340742705910454, 1821726506865858, 32464618925600052, 12447887348266350, 296133351533399, 33445698768641888, 916281951763974, 15383617820992608, 989243993016401, 21059366516107452, 709445195602588, 3843626195134278, 5837763067286454, 31428450114341652, 8261038135755904, 894110448802063, 4258640502203544, 1154451659350310, 71753901074488, 13685224360352970, 7472143224611222, 27601323473725952, 863069777796448, 7063406491416617, 7391172100011210, 3883315861339836, 2027352823726956, 1439853243535574, 58948676191388160, 2841706512020088, 14338371335351490, 2985088346365273, 33680400966751808, 4500595228742766, 7217657716524777, 28648589521000, 20157404389695612, 7950296987680050, 21746851218898416, 3077560245832104, 3147182914175613, 3948522324281604, 8739081015724528, 895387736148219, 32622744677561408, 54961600827315472, 1872903544941382, 46832299496648352, 7467564114264102, 21016283055158844, 1544792186177218, 1149062651557011, 3051494055512573, 80870453219316, 8989668708059680, 100567338795096912, 13195827429912036, 1873249829931110, 2891755064630650, 3817119004683993, 5138404562852800, 7273679717979382, 4589188053225156, 2283654733162951, 44693278390294144, 39534363928900080, 8774182850000706, 20878124923692384, 8361454723295478, 4210487485665948, 4367811624929289, 5435408912196112, 4966636082974416, 7783427544810788, 45416207726332992, 16605726128367150, 1152792341534053, 9857766760281846, 21902381726994672, 860435509023864, 4220914615866213, 166307051137506, 31938684002780688, 4637351814251872, 14280799886301348, 3149177118732304, 44189866752403392, 12671713544071888, 1442976090711189, 32824059074725932, 2710472480548579, 44682967236978544, 10680901503330646, 108973540821320, 109780330593976, 5168658856506412, 9053288364050438, 14631339411958644, 163066281028598, 5800237141783984, 7950236018698184, 73838356251672960, 9458214301315260, 43474352929096144, 4802532857533398, 439529724862934, 25024813436435670, 9152434828232838, 541780143687045, 1128831279359364, 29407662755581392, 28871292827149300, 96471756536768, 9732155593186376, 4784019348185534, 9942401646519516, 13242780822327232, 2957219609109732, 1984244061866613, 77333914911268872, 5361995733326362, 60276996336939552, 1320536700585774, 10625273966973926, 30472361432760240, 6096195186768388, 2221170432336425, 4727912667158334, 1228023560533734, 4051247154980645, 13678068335556784, 20719215549656712, 6747847408067314, 4900715592050310, 8900117651455504, 10459755416113206, 725632674653996, 24143590342974834, 2642564821662505, 64525795297056584, 49372668762550848, 1427494693292244, 30650149511672860, 207890250701838, 11849690439074614, 10604891566340316, 5515362087295190, 2610602877240162, 9381821821693216, 25186010998728474, 17793385802343724, 150441773081554, 58668190790496192, 2171941981835206, 29658473858567260, 613778622217994, 17131641431344038, 5354566599071014, 4075533223015021, 41004374541410016, 3791336658779052, 22551663555940396, 20500667288607816, 6946863002573806, 97055638584464, 57274030420598592, 2562239467159126, 89255535654019320, 2670268914683766, 3956780300543713, 62493703769858504, 1768825353930444, 3084608471599234, 5509353464181741, 21688213512323596, 12652706839253574, 4112104596217290, 20988873548405208, 1409209852781475, 9839674449567808, 3860607436547976, 18282550546507132, 14625713841090408, 61061589484812104, 6268573502988454, 4229967463266310, 75450371051336472, 12780219148859974, 1204799092126093, 17605268825912622, 53055384651932, 38095632198635040, 42618489846948144, 1939966082617695, 18972804323731564, 7428590746967294, 313480811463354, 15191033237726760, 15799561204169592, 2609095648378222, 94365957815841672, 13522708397039732, 19070932260950082, 153884868352664, 39345030696708288, 23235042183767956, 3245779722702238, 4954621716150810, 7400849911364094, 11256667768168956, 11361107307160717, 3464985636049482, 27677071437946200, 14313982910397524, 6370130592295126, 199587339632366, 4956449602039786, 73116504018459432, 3752567003552062, 80100844882128584, 442136861600994, 5346594987194220, 12108834368024616, 42689107986185904, 2086908065320571, 4893079111587028, 14852287589493672, 7053382293266406, 15049572015277656, 71566109121749832, 27963410598559856, 2495803087341747, 991502949472362, 3220786814426006, 82836382339400, 41516702314438704, 2421995008934848, 53078191540429356, 8138686602700774, 5282554034028538, 12313559564797637, 17496472301275608, 32822330089155488, 27319923881616024, 14535651735343940, 3683056840946507, 3679689505476326, 121670783588355840, 10968225528469338, 4431905156683638, 77809831679282504, 12578548561077960, 7974087014966820, 12463469779842437, 87061359275304, 31780142421603488, 24348075293346028, 27992829962307816, 6993713545043921, 12986259871766850, 27047034913584896, 20714808604848696, 76209897998268104, 1013151197809080, 8215238570699796, 104861734842270672, 1777146400694950, 53833592715846516, 6232721546986738, 2309251682958505, 55375596290080944, 6850122069936321, 27933347471040944, 4212364946793243, 21464827822379448, 35527240378384020, 3729920041485182, 1032023622820944, 20926557559308960, 52515712507024116, 1025109129150396, 3809941472590669, 32006949371643008, 4423283373788718, 24642422939421544, 42580305695696652, 16967546049458390, 12220183515305250, 1215581121505704, 21857356170190368, 1204058960963945, 9714775265960820, 99487045971428112, 4998675860364942, 7756186720994694, 25955734965575464, 41392925651991852, 55485124346758704, 6257717994604194, 7646769091601241, 71754931682608, 18619913424000894, 20987482878865080, 34780748873585652, 97675806149952912, 36330672544222400, 8528085899078377, 9542719309238010, 3812768323628421, 54144899279043504, 5976579589650972, 2443692093309102, 74710481926792320, 19406054408561814, 16742715996861470, 35682698395775844, 44215503903065888, 2005157452891014, 21000029039763216, 8674358936528537, 142821008941184640, 27686177875326348, 5784909760926278, 3589631085295890, 41892610202861652, 12872772633033040, 16767539841587550, 1220401621505243, 6362105840803584, 43005496839545888, 68539226964645232, 10935496740699542, 28719844613480700, 35268199457239760, 1927124897657188, 10032317204966586, 13185295008714112, 124512826202267472, 6805262926850544, 2692115955176694, 72915660925076160, 19904563939209570, 4719097054287977, 10761505833834822, 6656957917760106, 36339211835590208, 10440981715801017, 51754795692877728, 11555024964759510, 28363282919192304, 3876437820997908, 71379705750010560, 6061562164199340, 5319486073534473, 43271213707025408, 7110155373744366, 68555200936251472, 59439211308224352, 21772607483594390, 27709342867012860, 12731950388351850, 29478781350968112, 5363836224671213, 290267267062546, 13779529543069936, 118647591962208912, 18871259580678420, 67057048626872272, 3663435329449534, 58035748692982752, 41778002353812768, 10689187546320502, 2734986901513879, 56960105298190144, 48749298274917504, 206925226454616, 116668532744765712, 11866944115614678, 19367280233899236, 6400928183669993, 9218410641763648, 7221394049668956, 10666008395043152, 91387148884485120, 55595626543387744, 21496729004987870, 49887692082665712, 13854739936749306, 28475356818533280, 12012820043145478, 1922455754064954, 40035074030736192, 12721799012532704, 56457458683051392, 18240011914117024, 21549918695137950, 2696630717693013, 40560482723909292, 96038845388392152, 2170084353400764, 14740429247444566, 350623563490206, 41248650371740560, 8565961094466472, 20594602961848548, 18737234110692496, 42299517530991132, 89399614106640960, 55584811693984144, 6948395496537286, 14594804186003846, 768961983208700, 32189529596103630, 12800065680720438, 62927385494872176, 38846857443397300, 337549877333098, 12933223942558340, 87695839535607360, 14816764315590300, 7667446041789766, 3738953625918822, 33340173394437270, 93317160519244872, 74478181269795552, 2586570920986464, 38389717978326864, 37728741424827700, 7501924787681134, 5187130409811325, 19424493043335040, 5128589148299352, 27695822062761144, 91567605429129672, 9436941589978438, 72906899258585952, 108942359938062120, 14471437472479926, 4278595630069081, 79137682367112584, 59544166981336272, 2734074490874634, 6712523469333245, 15951354059419414, 28303599041256456, 7795668701965078, 14121387424028752, 32313751186451634, 24135425266833004, 77523793226280584, 60867260609978880, 39757984304879260, 16125595832374214, 22481928200849778, 50057328442133520, 4669939926285102, 24942831081396556, 327846207543254, 71135895472526592, 4158974325637334, 106370754525787320, 114924083089892952, 24016162282216038, 6727484348280421, 51455604604032288, 30511914484043596, 6182760507349980, 28008029525609160, 104503776204969720, 4748957427953106, 75271826476836104, 8685180978065942, 6280795569026590, 91199138611424472, 17024024229373174, 6619719936002790, 54578301055596144, 2919802282747675, 25516669114489564, 21135230074645992, 9472836729044822, 19796151373683372, 89468108400812472, 111943476545097672, 24595480453875822, 160014253626652, 48218951115042912, 53253544609519344, 10771036259912494, 15423076206711517, 22574558738034684, 35610241823818632, 110026102059014472, 19793461677401204, 147942318925382400, 5663885929791662, 96307005073464584, 7678095816364110, 17057528034586956, 15538172260169917, 36402718623208344, 9604433744009894, 86940524762861832, 35793768252281744, 94525296536664584, 1465275600247122, 53355177418126704, 66388463385061356, 7601586255167728, 21675973096295388, 36771322438211312, 4652834941189547, 5547169200028134, 141529982415819840, 64919371943792556, 16642256866798037, 42298222713819488, 31154988891711508, 35968549812279768, 139374256366664640, 16649180987267790, 92014408111572104, 12814988313853284, 123309897021174672, 32601294927427828, 68929680620008944, 10160070926232321, 35720248516007552, 28365588532066680, 44296878277784916, 121292111476931472, 65731946405752116, 4405898136334189, 67437104777964144, 21913878110070310, 45373615872666228, 2438109977065944, 28593812931937056, 171177362768707200, 7180739622678142, 32943656367964144, 53293671965487852, 21958595444216390, 8762905025679834, 115504334474856912, 45117594070712288, 12589700775949386, 67577647504011504, 9281811537961794, 90359334820480320, 25798451909291094, 44518584747811860, 46279848077536256, 12194535324753977, 164274480889928640, 4445754297040734, 88646258004102720, 21666026214452270, 55117850253041888, 83631743495661232, 161950935444805440, 36423244906920396, 18873618440212048, 144555261502451472, 9408845235603384, 81977726739362032, 14828517074192742, 45082676753324816, 62225352455504832, 142369656562240272, 86689238762770560, 7559975074976377, 9766635032914506, 27315113772231910, 63512623927078560, 17343891066325710, 37171801985482800, 81993197014880272, 71985208783630752, 27388196951801990, 50558614675835328, 515612276142646, 136091334190949712, 26119301318886420, 52405872625497168, 108630274899453120, 69205001730355744, 60179215362903936, 16121967159734278, 16345633218808268, 106749378687107520, 27044579296028270, 113766289353472152, 3732221568594654, 50421629333916864, 25382121414958432, 51043153881068892, 111834959407571352, 19257989654387366, 74354506130267280, 104599645669647360, 10319788974312854, 41512102254999630, 75826477422735408, 49046854320147700, 6144480790410042, 108893399316177672, 88450632470513952, 127774479007878120, 8116728870255925, 36356794488581688, 125726865373158120, 93478228575408584, 72115347762985104, 20830917176988614, 32361459480106636, 134245800176252952, 30373661752616178, 61585147438976592, 122961543355809720, 132146650834384152, 9190492817288280, 12395924497641510, 106559424239972472, 66555904097239344, 27312402263591664, 128946169067342472, 169763699885918400, 20203798883990317, 45412477943301576, 167401428113995200, 112074005007072584, 45678269026154000, 79572192067496556, 160576003473200640, 40415421226687708, 141082821934907472, 82333737386964144, 55219842706287924, 194593016850523200, 27508585229097910, 192062925682632000, 12287115539190234, 56143358538246944, 105637659176862720, 184746955672621440, 98412791549450032, 163754640141496272, 75059769623926464, 33534360964709110, 62193697648414128, 125335052981147520, 130904951651723352, 88330186992351312, 145901532722046120, 152810916199816152, 190565357353603200, 216821128043520000 ], 144 ], [ [ 1, 13568, 244625453, 469955688, 401963858776, 103878655272, 2846918413302, 2502784430730, 14116456686661, 6999094260008, 246316936036524, 0, 52423196060795, 55640953027666, 143872506377606, 30293776920, 663641628642720, 26505207565200, 881303450721973, 1031345537746588, 855480247216383, 872678143847680, 73572840229, 157672636648629, 1100772885812128, 8259825355370, 35354449347149, 491083417584, 3171564014973372, 324087936524069, 616716229088, 1436068754873014, 2043479076862366, 939838577008081, 104440766666238, 2814287885201104, 43527403191134, 11321194212381, 15286847006176, 380285425331086, 297586651390388, 10104403095568756, 1215583246727532, 112755861808, 1166694251306710, 192407087056349, 328523433319591, 5662813112180136, 324557017504669, 11291702969372, 93034341671092, 2999474457027574, 5728687875442868, 62739330865178, 1163029707268614, 4570680530269620, 15092376649756, 26735156762388, 61543306833912, 245957984351416, 103794564620246, 2228829416925892, 1533537246602003, 891014940564446, 626546758175332, 62863470251748, 325533783100, 16130942727569408, 5065752836476818, 49271316826605, 2744919573280548, 30307631274312, 237104303940422, 2712985490529641, 6999841783648, 9700180835121144, 381391685046886, 67229138232090, 1527760109096817, 945374249208780, 169125837341562, 10004238554034912, 275913794570201, 354718591082298, 1905939433637654, 23343007116152052, 140986894171819, 9004255239248, 459124509040861, 145507046157436, 3937871318374278, 1442315576064732, 408669241228390, 67635935000848, 9126244457389290, 4443740216409977, 30296468560, 1610728287090828, 1462632873862752, 1469920028145552, 142384591119735, 24374480216359808, 26505487958040, 14540933512062396, 485925748302406, 1438498469286573, 5025809114935072, 634281625747679, 648874727978326, 1335380905424098, 4655714010192582, 614390421012466, 868875198547683, 861767314811190, 1629591750761256, 2290482739462489, 2431991767506064, 2834547064460388, 28648306436520, 5784422374427646, 15381738766374576, 2293135506661813, 2503284007504212, 1511622540684832, 34491164074756992, 405618008071429, 1132662181547871, 2205424835656773, 24754058930172, 2247262277186212, 9394125270632244, 2434742490492460, 2680628342706736, 2262145830875491, 33915056751162544, 13698907777154, 6009315235832438, 38433540865217, 21278396529644, 2915698008704128, 5490421025369420, 5660440566465276, 697474527410053, 332275460320457, 362914041726198, 22566895144235568, 2875894921371388, 2613664951932334, 8572945048769776, 937961877585989, 3414154907458438, 7217249634876806, 93176492919296, 3313860450314728, 1091619917449049, 421560735914628, 74435151577314, 6180580214726076, 3126889270899622, 5237140983340768, 406558381788470, 18023062856146074, 530587101212817, 21893187344432860, 54502084886894, 34655947149884, 3144906887025014, 6519286432366812, 1966157235035712, 3568554045826690, 18941442850276, 46148874017640192, 1081687416876198, 325735628258588, 1993272770526257, 3042070742649414, 614800599302628, 3125724485008341, 15070510863292396, 14558100245624664, 4680534677566282, 5578801956828160, 2016076548580236, 2396865813506337, 49626015056906504, 758348553951738, 1775033721882154, 9012559483009974, 279844358012477, 697695798743495, 5998571443719952, 12815274689969932, 139398648432566, 9758105938391976, 1098503672436894, 575271679869554, 429795634806797, 13087933333881282, 49038804472344, 30298300714521216, 16366953339208756, 4662062122688494, 90078777074876, 1384397107753214, 1732487238226422, 9119818564256852, 70240148458898, 2206009512901390, 15629943661055956, 1840941089981838, 3123237869440884, 7315186802501016, 853962970533571, 2713924019248992, 9496381544757288, 4325559435070838, 30169711216708, 3175880984401906, 59084636656419432, 202521836127834, 1023444153454765, 13584021936720, 32193181161569904, 608849850286132, 1293146382014591, 5304486817205174, 3074163863266282, 9942130222695720, 11611324576301076, 9256814100273668, 1794347133190707, 1859787413393398, 78431258277652, 1164926144276608, 2327088143467814, 5230016518253574, 7679210218463160, 8738430202111637, 17038292989824, 23646798076011488, 20420792965864872, 9930936576292340, 188764253516678, 8046557769011598, 2761366426965238, 63347869845050504, 210757628801232, 8462806171990020, 4450926206034132, 83002637840836, 578832146668566, 3808472615796682, 4287422413017521, 20336722802839088, 2169829254137443, 14890636829382264, 629779250540160, 1879978023743854, 1613356134711172, 795628525127430, 41959907096190516, 217990527558948, 4152961380628792, 1884439734556585, 23842590356681408, 3307750793165803, 2234476664786574, 7429077865397358, 309611743166292, 15266689731783072, 376232601325745, 635824446541596, 5614899720749556, 32642091496540, 22952753463459008, 2747699904994718, 18661714237927264, 32022107661272652, 4932437085691241, 9115605130341510, 9005005454528, 14490313140466296, 608775530372805, 5768206184271012, 83001065925596112, 5450458610326518, 1122129364093206, 1887386995196097, 43394924400862704, 2794553550700668, 4823659772170041, 67636962917328, 13234728624166014, 15120761639299128, 27021451455770436, 757884368315802, 14544060838584720, 5611567235122537, 653602570185258, 3281996722187541, 3050811353938284, 3340742705910454, 1821726506865858, 32464618925600052, 12447887348266350, 296133351533399, 33445698768641888, 916281957516762, 15383617820992608, 989243993016401, 21059366516107452, 709445195865376, 3843626195134278, 5837763067286454, 31428450114341652, 8261038135755904, 894110448802063, 4258640523936276, 1154451659350310, 71753901074488, 13685224360352970, 7472143224611222, 27601323473725952, 863069778059236, 7063406491416617, 7391172100011210, 3883315861339836, 2027352823726956, 1439853243535574, 58948676191388160, 2841706512020088, 14338371335351490, 2985088346365273, 33680400966751808, 4500595236519738, 7217657716524777, 28648589521000, 20157404389695612, 7950296987680050, 21746851218898416, 3077560245832104, 3147182914175613, 3948522324281604, 8739081015724528, 895387736148219, 32622744677561408, 54961600827315472, 1872903544941382, 46832299496648352, 7467564114264102, 21016283055158844, 1544792186440006, 1149062651557011, 3051494055512573, 80870458063412, 8989668708059680, 100567338795096912, 13195827429912036, 1873249829931110, 2891755064630650, 3817119004683993, 5138404562852800, 7273679717979382, 4589188061002128, 2283654733162951, 44693278390294144, 39534363928900080, 8774182850000706, 20878124923692384, 8361454723295478, 4210487485665948, 4367811624929289, 5435408912196112, 4966636090751388, 7783427544810788, 45416207726332992, 16605726128367150, 1152792341534053, 9857766760281846, 21902381726994672, 860435521638588, 4220914615866213, 166307055981602, 31938684002780688, 4637351814251872, 14280799886301348, 3149177118732304, 44189866752403392, 12671713544071888, 1442976090711189, 32824059074725932, 2710472480548579, 44682967236978544, 10680901503330646, 108973540821320, 109780335438072, 5168658856506412, 9053288364050438, 14631339411958644, 163066281481174, 5800237141783984, 7950236018698184, 73838356251672960, 9458214301315260, 43474352929096144, 4802532857533398, 439529724862934, 25024813436435670, 9152434828232838, 541780143687045, 1128831291974088, 29407662755581392, 28871292827149300, 96471756989344, 9732155593186376, 4784019348185534, 9942401646519516, 13242780822327232, 2957219609109732, 1984244061866613, 77333914911268872, 5361995733326362, 60276996336939552, 1320536713200498, 10625273966973926, 30472361432760240, 6096195186768388, 2221170432336425, 4727912667158334, 1228023563344218, 4051247154980645, 13678068335556784, 20719215549656712, 6747847408067314, 4900715592050310, 8900117651455504, 10459755416113206, 725632674653996, 24143590342974834, 2642564821662505, 64525795297056584, 49372668762550848, 1427494696102728, 30650149511672860, 207890251154414, 11849690439074614, 10604891566340316, 5515362087295190, 2610602877240162, 9381821821693216, 25186010998728474, 17793385802343724, 150441775964266, 58668190790496192, 2171941981835206, 29658473858567260, 613778622217994, 17131641431344038, 5354566599071014, 4075533223015021, 41004374541410016, 3791336658779052, 22551663555940396, 20500667288607816, 6946863002573806, 97055641467176, 57274030420598592, 2562239467159126, 89255535654019320, 2670268914683766, 3956780300543713, 62493703769858504, 1768825356740928, 3084608471599234, 5509353464181741, 21688213512323596, 12652706839253574, 4112104608524454, 20988873548405208, 1409209852781475, 9839674449567808, 3860607436547976, 18282550546507132, 14625713841090408, 61061589484812104, 6268573502988454, 4229967463266310, 75450371051336472, 12780219148859974, 1204799092126093, 17605268825912622, 53055384651932, 38095632198635040, 42618489846948144, 1939966082617695, 18972804323731564, 7428590746967294, 313480814346066, 15191033237726760, 15799561204169592, 2609095648378222, 94365957815841672, 13522708397039732, 19070932260950082, 153884868352664, 39345030696708288, 23235042183767956, 3245779722702238, 4954621728457974, 7400849911364094, 11256667768168956, 11361107307160717, 3464985636049482, 27677071437946200, 14313982910397524, 6370130592295126, 199587339658598, 4956449602039786, 73116504018459432, 3752567003552062, 80100844882128584, 442136861600994, 5346594999501384, 12108834368024616, 42689107986185904, 2086908065320571, 4893079114252672, 14852287589493672, 7053382293266406, 15049572015277656, 71566109121749832, 27963410598559856, 2495803087341747, 991502949472362, 3220786814426006, 82836382339400, 41516702314438704, 2421995008934848, 53078191540429356, 8138686602700774, 5282554036694182, 12313559564797637, 17496472301275608, 32822330089155488, 27319923881616024, 14535651735343940, 3683056840946507, 3679689505476326, 121670783588355840, 10968225528469338, 4431905156683638, 77809831679282504, 12578548561077960, 7974087014966820, 12463469779842437, 87061359275304, 31780142421603488, 24348075293346028, 27992829962307816, 6993713545043921, 12986259871766850, 27047034913584896, 20714808604848696, 76209897998268104, 1013151197809080, 8215238570699796, 104861734842270672, 1777146400694950, 53833592715846516, 6232721549652382, 2309251682958505, 55375596290080944, 6850122069936321, 27933347471040944, 4212364946793243, 21464827822379448, 35527240378384020, 3729920041485182, 1032023628573732, 20926557559308960, 52515712507024116, 1025109129150396, 3809941472590669, 32006949371643008, 4423283373788718, 24642422939421544, 42580305695696652, 16967546049458390, 12220183515305250, 1215581127258492, 21857356170190368, 1204058960963945, 9714775265960820, 99487045971428112, 4998675860364942, 7756186720994694, 25955734965575464, 41392925651991852, 55485124346758704, 6257718016336926, 7646769091601241, 71754931682608, 18619913424000894, 20987482878865080, 34780748873585652, 97675806149952912, 36330672544222400, 8528085899078377, 9542719309238010, 3812768323628421, 54144899279043504, 5976579589650972, 2443692093309102, 74710481926792320, 19406054408561814, 16742715996861470, 35682698395775844, 44215503903065888, 2005157458643802, 21000029039763216, 8674358936528537, 142821008941184640, 27686177875326348, 5784909760926278, 3589631085295890, 41892610202861652, 12872772633033040, 16767539841587550, 1220401621505243, 6362105862536316, 43005496839545888, 68539226964645232, 10935496740699542, 28719844613480700, 35268199457239760, 1927124897919976, 10032317204966586, 13185295008714112, 124512826202267472, 6805262948583276, 2692115955176694, 72915660925076160, 19904563939209570, 4719097054287977, 10761505833834822, 6656957925537078, 36339211835590208, 10440981715801017, 51754795692877728, 11555024964759510, 28363282919192304, 3876437820997908, 71379705750010560, 6061562164199340, 5319486073534473, 43271213707025408, 7110155381521338, 68555200936251472, 59439211308224352, 21772607483594390, 27709342867012860, 12731950388351850, 29478781350968112, 5363836224671213, 290267271906642, 13779529543069936, 118647591962208912, 18871259580678420, 67057048626872272, 3663435329449534, 58035748692982752, 41778002353812768, 10689187546320502, 2734986901513879, 56960105298190144, 48749298274917504, 206925231298712, 116668532744765712, 11866944115614678, 19367280233899236, 6400928183669993, 9218410641763648, 7221394057445928, 10666008395043152, 91387148884485120, 55595626543387744, 21496729004987870, 49887692082665712, 13854739936749306, 28475356818533280, 12012820043145478, 1922455766679678, 40035074030736192, 12721799012532704, 56457458683051392, 18240011914117024, 21549918695137950, 2696630717693013, 40560482723909292, 96038845388392152, 2170084366015488, 14740429247444566, 350623568334302, 41248650371740560, 8565961094466472, 20594602961848548, 18737234110692496, 42299517530991132, 89399614106640960, 55584811693984144, 6948395496537286, 14594804186003846, 768961983208700, 32189529596103630, 12800065680720438, 62927385494872176, 38846857443397300, 337549877785674, 12933223942558340, 87695839535607360, 14816764315590300, 7667446041789766, 3738953625918822, 33340173394437270, 93317160519244872, 74478181269795552, 2586570933601188, 38389717978326864, 37728741424827700, 7501924787681134, 5187130409811325, 19424493043335040, 5128589148299352, 27695822062761144, 91567605429129672, 9436941589978438, 72906899258585952, 108942359938062120, 14471437472479926, 4278595630069081, 79137682367112584, 59544166981336272, 2734074493685118, 6712523469333245, 15951354059419414, 28303599041256456, 7795668701965078, 14121387424028752, 32313751186451634, 24135425266833004, 77523793226280584, 60867260609978880, 39757984304879260, 16125595832374214, 22481928200849778, 50057328442133520, 4669939926285102, 24942831081396556, 327846210425966, 71135895472526592, 4158974325637334, 106370754525787320, 114924083089892952, 24016162282216038, 6727484348280421, 51455604604032288, 30511914484043596, 6182760519657144, 28008029525609160, 104503776204969720, 4748957427953106, 75271826476836104, 8685180978065942, 6280795569026590, 91199138611424472, 17024024229373174, 6619719948309954, 54578301055596144, 2919802282747675, 25516669114489564, 21135230074645992, 9472836729044822, 19796151373683372, 89468108400812472, 111943476545097672, 24595480453875822, 160014253626652, 48218951115042912, 53253544609519344, 10771036259912494, 15423076206711517, 22574558738034684, 35610241823818632, 110026102059014472, 19793461677401204, 147942318925382400, 5663885929791662, 96307005073464584, 7678095828671274, 17057528034586956, 15538172260169917, 36402718623208344, 9604433744009894, 86940524762861832, 35793768252281744, 94525296536664584, 1465275600247122, 53355177418126704, 66388463385061356, 7601586257833372, 21675973096295388, 36771322438211312, 4652834941189547, 5547169200028134, 141529982415819840, 64919371943792556, 16642256866798037, 42298222713819488, 31154988891711508, 35968549812279768, 139374256366664640, 16649180987267790, 92014408111572104, 12814988313853284, 123309897021174672, 32601294927427828, 68929680620008944, 10160070926232321, 35720248516007552, 28365588532066680, 44296878277784916, 121292111476931472, 65731946405752116, 4405898136334189, 67437104777964144, 21913878110070310, 45373615872666228, 2438109982818732, 28593812931937056, 171177362768707200, 7180739622678142, 32943656367964144, 53293671965487852, 21958595444216390, 8762905047412566, 115504334474856912, 45117594070712288, 12589700775949386, 67577647504011504, 9281811559694526, 90359334820480320, 25798451909291094, 44518584747811860, 46279848077536256, 12194535324753977, 164274480889928640, 4445754297040734, 88646258004102720, 21666026214452270, 55117850253041888, 83631743495661232, 161950935444805440, 36423244906920396, 18873618440212048, 144555261502451472, 9408845257336116, 81977726739362032, 14828517074192742, 45082676753324816, 62225352455504832, 142369656562240272, 86689238762770560, 7559975074976377, 9766635040691478, 27315113772231910, 63512623927078560, 17343891066325710, 37171801985482800, 81993197014880272, 71985208783630752, 27388196951801990, 50558614675835328, 515612280986742, 136091334190949712, 26119301318886420, 52405872625497168, 108630274899453120, 69205001730355744, 60179215362903936, 16121967159734278, 16345633218808268, 106749378687107520, 27044579296028270, 113766289353472152, 3732221581209378, 50421629333916864, 25382121414958432, 51043153881068892, 111834959407571352, 19257989654387366, 74354506130267280, 104599645669647360, 10319788974312854, 41512102254999630, 75826477422735408, 49046854320147700, 6144480790410042, 108893399316177672, 88450632470513952, 127774479007878120, 8116728870255925, 36356794488581688, 125726865373158120, 93478228575408584, 72115347762985104, 20830917176988614, 32361459480106636, 134245800176252952, 30373661752616178, 61585147438976592, 122961543355809720, 132146650834384152, 9190492829595444, 12395924497641510, 106559424239972472, 66555904097239344, 27312402263591664, 128946169067342472, 169763699885918400, 20203798883990317, 45412477943301576, 167401428113995200, 112074005007072584, 45678269026154000, 79572192067496556, 160576003473200640, 40415421226687708, 141082821934907472, 82333737386964144, 55219842706287924, 194593016850523200, 27508585229097910, 192062925682632000, 12287115560922966, 56143358538246944, 105637659176862720, 184746955672621440, 98412791549450032, 163754640141496272, 75059769623926464, 33534360964709110, 62193697648414128, 125335052981147520, 130904951651723352, 88330186992351312, 145901532722046120, 152810916199816152, 190565357353603200, 216821128043520000 ], 144 ], [ [ 1, 13568, 244626298, 469929456, 401963858884, 103878655272, 2846918420384, 2502784430730, 14116456686663, 6999094260008, 246316936036740, 0, 52423196060795, 55640952764878, 143872506384688, 30293776920, 663641628642720, 26505207565200, 881303450740790, 1031345537746588, 855480247216383, 872678143847896, 73572840229, 157672636653786, 1100772885812236, 8259825355370, 35354449347149, 491082965008, 3171564014973372, 324087936524069, 616716229088, 1436068754909728, 2043479076862474, 939838577008926, 104440763855754, 2814287885201320, 43527403191134, 11321194213226, 15286844123464, 380285425347540, 297586651390388, 10104403095568972, 1215583246727532, 112755835576, 1166694251306818, 192407087057194, 328523433319593, 5662813112180136, 324557017505514, 11291702969372, 93034341671200, 2999474457064288, 5728687875443084, 62739330838946, 1163029707275696, 4570680530269620, 15092376649756, 26735156736156, 61543306833912, 245957984351524, 103794564627328, 2228829414260248, 1533537246602005, 891014940580900, 626546758175440, 62863470251748, 325533783100, 16130942727569624, 5065752836476818, 49271316826607, 2744919573280764, 30307631274312, 237104303947504, 2712985490563946, 6999841783648, 9700180835121144, 381391685053968, 67229138232090, 1527760109096817, 945374249208996, 169125831588774, 10004238554035128, 275913794570203, 354718591082298, 1905939433644736, 23343007116152052, 140986894171819, 9004255239248, 459124509040863, 145507045894648, 3937871318374278, 1442315576064948, 408669241235472, 67635935000848, 9126244457389398, 4443740216428794, 30296468560, 1610728287091044, 1462632873862752, 1469920028145552, 142384591119735, 24374480216360024, 26505487958040, 14540933512062396, 485925748039618, 1438498469305390, 5025809114935288, 634281625747679, 648874727985408, 1335380905424098, 4655714010249844, 614390420749678, 868875198547683, 861767314818272, 1629591750761256, 2290482739467646, 2431991767506280, 2834547056683416, 28648306436520, 5784422374427754, 15381738766374792, 2293135506680630, 2503284007504212, 1511622540684832, 34491164074756992, 405618008076586, 1132662181547871, 2205424835675590, 24754054086076, 2247262277186320, 9394125270632244, 2434742490492460, 2680628342706952, 2262145830875491, 33915056751162760, 13698907777154, 6009315235869152, 38433540865217, 21278396077068, 2915698008704344, 5490421025369528, 5660440566465276, 697474527415210, 332275460320457, 362914029111474, 22566895144235568, 2875894921371496, 2613664951969048, 8572945048769992, 937961877591146, 3414154907458546, 7217249634934068, 93176492919296, 3313860450314836, 1091619917449894, 421560733104144, 74435151124738, 6180580214726076, 3126889270916076, 5237140983340984, 406558381788470, 18023062856146074, 530587101212817, 21893187344433076, 54502084886894, 34655946697308, 3144906887061728, 6519286432366812, 1966157235035712, 3568554045826798, 18941439967564, 46148874017640192, 1081687416892652, 325735628258588, 1993272770527102, 3042070742686128, 614800596492144, 3125724485008343, 15070510863292612, 14558100245624664, 4680534677566390, 5578801956828376, 2016076548580236, 2396865813507182, 49626015056906720, 758348551141254, 1775033721882262, 9012559483046688, 279844358013322, 697695798743497, 5998571443720168, 12815274689970148, 139398645549854, 9758105938391976, 1098503672453348, 575271679869554, 429795634807642, 13087933333881282, 49038804472344, 30298300714521216, 16366953339208972, 4662062122725208, 90078774192164, 1384397107769668, 1732487238226422, 9119818564257068, 70240148432666, 2206009512901498, 15629943661056172, 1840941089988920, 3123237857133720, 7315186802501016, 853962970533573, 2713924019248992, 9496381544757288, 4325559435087292, 30169711190476, 3175880984402014, 59084636656419432, 202521836127834, 1023444153455610, 13584021936720, 32193181161570120, 608849850286240, 1293146382014593, 5304486817241888, 3074163860600638, 9942130222695720, 11611324576301076, 9256814100273884, 1794347133190709, 1859787413409852, 78431258277652, 1164926144276716, 2327088143474896, 5230016518290288, 7679210218463160, 8738430202145942, 17038292989824, 23646798076011704, 20420792965864872, 9930936576292556, 188764253490446, 8046557769011598, 2761366426972320, 63347869845050720, 210757628801232, 8462806171990020, 4450926206034348, 83002637840836, 578832146675648, 3808472613131038, 4287422413051826, 20336722802839304, 2169829254137445, 14890636829382264, 629779250540160, 1879978023760308, 1613356134711280, 795628525134512, 41959907096190516, 217990527558948, 4152961377963148, 1884439734556585, 23842590356681624, 3307750793165805, 2234476664803028, 7429077865397358, 309611737413504, 15266689731783288, 376232601325747, 635824446541596, 5614899720749772, 32642091496540, 22952753463459224, 2747699905001800, 18661714237927372, 32022107661272652, 4932437085725546, 9115605130341510, 9005005454528, 14490313140466296, 608775530372807, 5768206184271228, 83001065925596112, 5450458610326518, 1122129364100288, 1887386995196097, 43394924400862920, 2794553550700884, 4823659772204346, 67636962917328, 13234728624166122, 15120761639299128, 27021451455770436, 757884362563014, 14544060838584936, 5611567235141354, 653602570185258, 3281996722187541, 3050811353938500, 3340742705917536, 1821726506865858, 32464618925600052, 12447887348323612, 296133351533399, 33445698768642104, 916281951763974, 15383617820992824, 989243993016403, 21059366516107452, 709445195602588, 3843626195141360, 5837763067286454, 31428450114341652, 8261038135756120, 894110448802063, 4258640502203544, 1154451659357392, 71753901074488, 13685224360353078, 7472143224668484, 27601323473726168, 863069777796448, 7063406491435434, 7391172100011210, 3883315861340052, 2027352823726956, 1439853243542656, 58948676191388160, 2841706512020088, 14338371335351598, 2985088346370430, 33680400966752024, 4500595228742766, 7217657716543594, 28648589521000, 20157404389695612, 7950296987680158, 21746851218898632, 3077560245832104, 3147182914194430, 3948522324281604, 8739081015724744, 895387736148219, 32622744677561624, 54961600827315688, 1872903544941382, 46832299496648352, 7467564114321364, 21016283055158844, 1544792186177218, 1149062651557011, 3051494055531390, 80870453219316, 8989668708059896, 100567338795096912, 13195827429912036, 1873249829938192, 2891755064630650, 3817119004689150, 5138404562853016, 7273679718036644, 4589188053225156, 2283654733162951, 44693278390294360, 39534363928900080, 8774182850000814, 20878124923692600, 8361454723332192, 4210487485665948, 4367811624934446, 5435408912196328, 4966636082974416, 7783427544810896, 45416207726332992, 16605726128424412, 1152792341539210, 9857766760281954, 21902381726994888, 860435509023864, 4220914615885030, 166307051137506, 31938684002780688, 4637351814251980, 14280799886301348, 3149177118732304, 44189866752403392, 12671713544072104, 1442976090716346, 32824059074725932, 2710472480548579, 44682967236978760, 10680901503387908, 108973540821320, 109780330593976, 5168658856506520, 9053288364087152, 14631339411958644, 163066281028598, 5800237141784200, 7950236018698292, 73838356251672960, 9458214301315260, 43474352929096360, 4802532857549852, 439529724862934, 25024813436435670, 9152434828269552, 541780143687045, 1128831279359364, 29407662755581392, 28871292827149516, 96471756536768, 9732155593186484, 4784019348222248, 9942401646519516, 13242780822327448, 2957219609109732, 1984244061871770, 77333914911269088, 5361995733326470, 60276996336939552, 1320536700585774, 10625273967031188, 30472361432760240, 6096195186768496, 2221170432337270, 4727912667195048, 1228023560533734, 4051247154980647, 13678068335557000, 20719215549656712, 6747847408067422, 4900715592066764, 8900117651455720, 10459755416170468, 725632674653996, 24143590342974834, 2642564821663350, 64525795297056800, 49372668762550848, 1427494693292244, 30650149511673076, 207890250701838, 11849690439111328, 10604891566340316, 5515362087311644, 2610602877240162, 9381821821693432, 25186010998728474, 17793385802343940, 150441773081554, 58668190790496192, 2171941981851660, 29658473858567476, 613778622217994, 17131641431344038, 5354566599107728, 4075533223015023, 41004374541410016, 3791336658779052, 22551663555940612, 20500667288607816, 6946863002573914, 97055638584464, 57274030420598592, 2562239467175580, 89255535654019320, 2670268914683766, 3956780300544558, 62493703769858720, 1768825353930444, 3084608471599342, 5509353464181743, 21688213512323812, 12652706839290288, 4112104596217290, 20988873548405208, 1409209852781477, 9839674449568024, 3860607436547976, 18282550546507348, 14625713841090408, 61061589484812320, 6268573503004908, 4229967463266418, 75450371051336472, 12780219148896688, 1204799092126938, 17605268825912622, 53055384651932, 38095632198635040, 42618489846948360, 1939966082617697, 18972804323731780, 7428590747004008, 313480811463354, 15191033237726760, 15799561204169592, 2609095648394676, 94365957815841888, 13522708397039948, 19070932260950082, 153884868352664, 39345030696708288, 23235042183768172, 3245779722709320, 4954621716150810, 7400849911400808, 11256667768168956, 11361107307195022, 3464985636049482, 27677071437946200, 14313982910397740, 6370130592311580, 199587339632366, 4956449602039894, 73116504018459432, 3752567003559144, 80100844882128800, 442136861600994, 5346594987194220, 12108834368024616, 42689107986186120, 2086908065320573, 4893079111587028, 14852287589493672, 7053382293282860, 15049572015277656, 71566109121749832, 27963410598560072, 2495803087341749, 991502949472362, 3220786814442460, 82836382339400, 41516702314438920, 2421995008934956, 53078191540429356, 8138686602737488, 5282554034028538, 12313559564831942, 17496472301275608, 32822330089155704, 27319923881616024, 14535651735344156, 3683056840946509, 3679689505492780, 121670783588355840, 10968225528469338, 4431905156690720, 77809831679282720, 12578548561077960, 7974087014967036, 12463469779876742, 87061359275304, 31780142421603704, 24348075293346136, 27992829962307816, 6993713545078226, 12986259871766850, 27047034913585112, 20714808604848696, 76209897998268320, 1013151197809080, 8215238570700012, 104861734842270672, 1777146400702032, 53833592715846516, 6232721546986738, 2309251682958505, 55375596290081160, 6850122069970626, 27933347471041160, 4212364946793245, 21464827822379448, 35527240378384020, 3729920041501636, 1032023622820944, 20926557559309176, 52515712507024116, 1025109129150396, 3809941472590669, 32006949371643224, 4423283373795800, 24642422939421652, 42580305695696652, 16967546049515652, 12220183515305250, 1215581121505704, 21857356170190584, 1204058960963947, 9714775265961036, 99487045971428112, 4998675860372024, 7756186720994694, 25955734965575572, 41392925651991852, 55485124346758920, 6257717994604194, 7646769091635546, 71754931682608, 18619913424001002, 20987482878865080, 34780748873585652, 97675806149952912, 36330672544222616, 8528085899097194, 9542719309238010, 3812768323628421, 54144899279043720, 5976579589651188, 2443692093309102, 74710481926792320, 19406054408561922, 16742715996918732, 35682698395775844, 44215503903066104, 2005157452891014, 21000029039763432, 8674358936547354, 142821008941184640, 27686177875326348, 5784909760933360, 3589631085295890, 41892610202861652, 12872772633033256, 16767539841644812, 1220401621505243, 6362105840803584, 43005496839546104, 68539226964645448, 10935496740756804, 28719844613480700, 35268199457239976, 1927124897657188, 10032317204966586, 13185295008714328, 124512826202267472, 6805262926850544, 2692115955183776, 72915660925076160, 19904563939209678, 4719097054293134, 10761505833892084, 6656957917760106, 36339211835590424, 10440981715819834, 51754795692877728, 11555024964759618, 28363282919192520, 3876437820997908, 71379705750010560, 6061562164199340, 5319486073539630, 43271213707025624, 7110155373744366, 68555200936251688, 59439211308224352, 21772607483651652, 27709342867012860, 12731950388351958, 29478781350968328, 5363836224690030, 290267267062546, 13779529543070152, 118647591962208912, 18871259580678420, 67057048626872488, 3663435329449534, 58035748692982752, 41778002353812768, 10689187546377764, 2734986901513879, 56960105298190360, 48749298274917504, 206925226454616, 116668532744765712, 11866944115651392, 19367280233899236, 6400928183675150, 9218410641763864, 7221394049668956, 10666008395043260, 91387148884485120, 55595626543387960, 21496729005045132, 49887692082665712, 13854739936749414, 28475356818533496, 12012820043182192, 1922455754064954, 40035074030736192, 12721799012532812, 56457458683051392, 18240011914117240, 21549918695195212, 2696630717698170, 40560482723909292, 96038845388392368, 2170084353400764, 14740429247501828, 350623563490206, 41248650371740560, 8565961094466580, 20594602961848548, 18737234110692712, 42299517530991132, 89399614106640960, 55584811693984360, 6948395496553740, 14594804186061108, 768961983208700, 32189529596103630, 12800065680757152, 62927385494872176, 38846857443397516, 337549877333098, 12933223942558448, 87695839535607360, 14816764315590300, 7667446041806220, 3738953625918822, 33340173394437270, 93317160519245088, 74478181269795552, 2586570920986464, 38389717978326864, 37728741424827916, 7501924787717848, 5187130409811327, 19424493043335256, 5128589148299352, 27695822062761144, 91567605429129888, 9436941589978546, 72906899258585952, 108942359938062120, 14471437472537188, 4278595630069926, 79137682367112800, 59544166981336272, 2734074490874634, 6712523469333247, 15951354059456128, 28303599041256456, 7795668701981532, 14121387424028968, 32313751186451634, 24135425266833220, 77523793226280800, 60867260609978880, 39757984304879476, 16125595832410928, 22481928200849778, 50057328442133520, 4669939926285102, 24942831081396772, 327846207543254, 71135895472526592, 4158974325653788, 106370754525787320, 114924083089893168, 24016162282216038, 6727484348280423, 51455604604032288, 30511914484043812, 6182760507349980, 28008029525609160, 104503776204969720, 4748957427953106, 75271826476836320, 8685180978082396, 6280795569026698, 91199138611424472, 17024024229409888, 6619719936002790, 54578301055596360, 2919802282747677, 25516669114489780, 21135230074645992, 9472836729061276, 19796151373683372, 89468108400812472, 111943476545097888, 24595480453875822, 160014253626652, 48218951115042912, 53253544609519560, 10771036259949208, 15423076206745822, 22574558738034684, 35610241823818632, 110026102059014688, 19793461677401420, 147942318925382400, 5663885929798744, 96307005073464800, 7678095816364110, 17057528034586956, 15538172260204222, 36402718623208344, 9604433744026348, 86940524762861832, 35793768252281960, 94525296536664800, 1465275600247122, 53355177418126920, 66388463385061356, 7601586255167728, 21675973096295388, 36771322438211528, 4652834941189549, 5547169200044588, 141529982415819840, 64919371943792556, 16642256866832342, 42298222713819704, 31154988891711616, 35968549812279768, 139374256366664640, 16649180987267790, 92014408111572320, 12814988313853500, 123309897021174672, 32601294927427936, 68929680620009160, 10160070926266626, 35720248516007768, 28365588532066680, 44296878277784916, 121292111476931472, 65731946405752116, 4405898136334189, 67437104777964360, 21913878110127572, 45373615872666228, 2438109977065944, 28593812931937272, 171177362768707200, 7180739622685224, 32943656367964252, 53293671965487852, 21958595444273652, 8762905025679834, 115504334474856912, 45117594070712504, 12589700775949386, 67577647504011720, 9281811537961794, 90359334820480320, 25798451909291202, 44518584747811860, 46279848077536472, 12194535324772794, 164274480889928640, 4445754297040734, 88646258004102720, 21666026214509532, 55117850253042104, 83631743495661448, 161950935444805440, 36423244906920396, 18873618440212264, 144555261502451472, 9408845235603384, 81977726739362248, 14828517074250004, 45082676753325032, 62225352455504832, 142369656562240272, 86689238762770560, 7559975074981534, 9766635032914506, 27315113772289172, 63512623927078560, 17343891066325818, 37171801985483016, 81993197014880488, 71985208783630752, 27388196951859252, 50558614675835328, 515612276142646, 136091334190949712, 26119301318886420, 52405872625497168, 108630274899453120, 69205001730355960, 60179215362903936, 16121967159770992, 16345633218808376, 106749378687107520, 27044579296085532, 113766289353472368, 3732221568594654, 50421629333916864, 25382121414958648, 51043153881068892, 111834959407571568, 19257989654444628, 74354506130267280, 104599645669647360, 10319788974329308, 41512102254999630, 75826477422735408, 49046854320147916, 6144480790410042, 108893399316177888, 88450632470513952, 127774479007878120, 8116728870255927, 36356794488581688, 125726865373158120, 93478228575408800, 72115347762985104, 20830917177025328, 32361459480106852, 134245800176253168, 30373661752616178, 61585147438976592, 122961543355809720, 132146650834384368, 9190492817288280, 12395924497657964, 106559424239972472, 66555904097239560, 27312402263591664, 128946169067342688, 169763699885918400, 20203798884024622, 45412477943301576, 167401428113995200, 112074005007072800, 45678269026154216, 79572192067496556, 160576003473200640, 40415421226687816, 141082821934907472, 82333737386964360, 55219842706287924, 194593016850523200, 27508585229155172, 192062925682632000, 12287115539190234, 56143358538247160, 105637659176862720, 184746955672621440, 98412791549450248, 163754640141496272, 75059769623926464, 33534360964766372, 62193697648414128, 125335052981147520, 130904951651723568, 88330186992351312, 145901532722046120, 152810916199816368, 190565357353603200, 216821128043520000 ], 72 ], [ [ 1, 13568, 244626298, 469955688, 401963858884, 103878655272, 2846918420384, 2502784430730, 14116456686663, 6999094260008, 246316936036740, 0, 52423196060795, 55640953027666, 143872506384688, 30293776920, 663641628642720, 26505207565200, 881303450740790, 1031345537746588, 855480247216383, 872678143847896, 73572840229, 157672636653786, 1100772885812236, 8259825355370, 35354449347149, 491083417584, 3171564014973372, 324087936524069, 616716229088, 1436068754909728, 2043479076862474, 939838577008926, 104440766666238, 2814287885201320, 43527403191134, 11321194213226, 15286847006176, 380285425347540, 297586651390388, 10104403095568972, 1215583246727532, 112755861808, 1166694251306818, 192407087057194, 328523433319593, 5662813112180136, 324557017505514, 11291702969372, 93034341671200, 2999474457064288, 5728687875443084, 62739330865178, 1163029707275696, 4570680530269620, 15092376649756, 26735156762388, 61543306833912, 245957984351524, 103794564627328, 2228829416925892, 1533537246602005, 891014940580900, 626546758175440, 62863470251748, 325533783100, 16130942727569624, 5065752836476818, 49271316826607, 2744919573280764, 30307631274312, 237104303947504, 2712985490563946, 6999841783648, 9700180835121144, 381391685053968, 67229138232090, 1527760109096817, 945374249208996, 169125837341562, 10004238554035128, 275913794570203, 354718591082298, 1905939433644736, 23343007116152052, 140986894171819, 9004255239248, 459124509040863, 145507046157436, 3937871318374278, 1442315576064948, 408669241235472, 67635935000848, 9126244457389398, 4443740216428794, 30296468560, 1610728287091044, 1462632873862752, 1469920028145552, 142384591119735, 24374480216360024, 26505487958040, 14540933512062396, 485925748302406, 1438498469305390, 5025809114935288, 634281625747679, 648874727985408, 1335380905424098, 4655714010249844, 614390421012466, 868875198547683, 861767314818272, 1629591750761256, 2290482739467646, 2431991767506280, 2834547064460388, 28648306436520, 5784422374427754, 15381738766374792, 2293135506680630, 2503284007504212, 1511622540684832, 34491164074756992, 405618008076586, 1132662181547871, 2205424835675590, 24754058930172, 2247262277186320, 9394125270632244, 2434742490492460, 2680628342706952, 2262145830875491, 33915056751162760, 13698907777154, 6009315235869152, 38433540865217, 21278396529644, 2915698008704344, 5490421025369528, 5660440566465276, 697474527415210, 332275460320457, 362914041726198, 22566895144235568, 2875894921371496, 2613664951969048, 8572945048769992, 937961877591146, 3414154907458546, 7217249634934068, 93176492919296, 3313860450314836, 1091619917449894, 421560735914628, 74435151577314, 6180580214726076, 3126889270916076, 5237140983340984, 406558381788470, 18023062856146074, 530587101212817, 21893187344433076, 54502084886894, 34655947149884, 3144906887061728, 6519286432366812, 1966157235035712, 3568554045826798, 18941442850276, 46148874017640192, 1081687416892652, 325735628258588, 1993272770527102, 3042070742686128, 614800599302628, 3125724485008343, 15070510863292612, 14558100245624664, 4680534677566390, 5578801956828376, 2016076548580236, 2396865813507182, 49626015056906720, 758348553951738, 1775033721882262, 9012559483046688, 279844358013322, 697695798743497, 5998571443720168, 12815274689970148, 139398648432566, 9758105938391976, 1098503672453348, 575271679869554, 429795634807642, 13087933333881282, 49038804472344, 30298300714521216, 16366953339208972, 4662062122725208, 90078777074876, 1384397107769668, 1732487238226422, 9119818564257068, 70240148458898, 2206009512901498, 15629943661056172, 1840941089988920, 3123237869440884, 7315186802501016, 853962970533573, 2713924019248992, 9496381544757288, 4325559435087292, 30169711216708, 3175880984402014, 59084636656419432, 202521836127834, 1023444153455610, 13584021936720, 32193181161570120, 608849850286240, 1293146382014593, 5304486817241888, 3074163863266282, 9942130222695720, 11611324576301076, 9256814100273884, 1794347133190709, 1859787413409852, 78431258277652, 1164926144276716, 2327088143474896, 5230016518290288, 7679210218463160, 8738430202145942, 17038292989824, 23646798076011704, 20420792965864872, 9930936576292556, 188764253516678, 8046557769011598, 2761366426972320, 63347869845050720, 210757628801232, 8462806171990020, 4450926206034348, 83002637840836, 578832146675648, 3808472615796682, 4287422413051826, 20336722802839304, 2169829254137445, 14890636829382264, 629779250540160, 1879978023760308, 1613356134711280, 795628525134512, 41959907096190516, 217990527558948, 4152961380628792, 1884439734556585, 23842590356681624, 3307750793165805, 2234476664803028, 7429077865397358, 309611743166292, 15266689731783288, 376232601325747, 635824446541596, 5614899720749772, 32642091496540, 22952753463459224, 2747699905001800, 18661714237927372, 32022107661272652, 4932437085725546, 9115605130341510, 9005005454528, 14490313140466296, 608775530372807, 5768206184271228, 83001065925596112, 5450458610326518, 1122129364100288, 1887386995196097, 43394924400862920, 2794553550700884, 4823659772204346, 67636962917328, 13234728624166122, 15120761639299128, 27021451455770436, 757884368315802, 14544060838584936, 5611567235141354, 653602570185258, 3281996722187541, 3050811353938500, 3340742705917536, 1821726506865858, 32464618925600052, 12447887348323612, 296133351533399, 33445698768642104, 916281957516762, 15383617820992824, 989243993016403, 21059366516107452, 709445195865376, 3843626195141360, 5837763067286454, 31428450114341652, 8261038135756120, 894110448802063, 4258640523936276, 1154451659357392, 71753901074488, 13685224360353078, 7472143224668484, 27601323473726168, 863069778059236, 7063406491435434, 7391172100011210, 3883315861340052, 2027352823726956, 1439853243542656, 58948676191388160, 2841706512020088, 14338371335351598, 2985088346370430, 33680400966752024, 4500595236519738, 7217657716543594, 28648589521000, 20157404389695612, 7950296987680158, 21746851218898632, 3077560245832104, 3147182914194430, 3948522324281604, 8739081015724744, 895387736148219, 32622744677561624, 54961600827315688, 1872903544941382, 46832299496648352, 7467564114321364, 21016283055158844, 1544792186440006, 1149062651557011, 3051494055531390, 80870458063412, 8989668708059896, 100567338795096912, 13195827429912036, 1873249829938192, 2891755064630650, 3817119004689150, 5138404562853016, 7273679718036644, 4589188061002128, 2283654733162951, 44693278390294360, 39534363928900080, 8774182850000814, 20878124923692600, 8361454723332192, 4210487485665948, 4367811624934446, 5435408912196328, 4966636090751388, 7783427544810896, 45416207726332992, 16605726128424412, 1152792341539210, 9857766760281954, 21902381726994888, 860435521638588, 4220914615885030, 166307055981602, 31938684002780688, 4637351814251980, 14280799886301348, 3149177118732304, 44189866752403392, 12671713544072104, 1442976090716346, 32824059074725932, 2710472480548579, 44682967236978760, 10680901503387908, 108973540821320, 109780335438072, 5168658856506520, 9053288364087152, 14631339411958644, 163066281481174, 5800237141784200, 7950236018698292, 73838356251672960, 9458214301315260, 43474352929096360, 4802532857549852, 439529724862934, 25024813436435670, 9152434828269552, 541780143687045, 1128831291974088, 29407662755581392, 28871292827149516, 96471756989344, 9732155593186484, 4784019348222248, 9942401646519516, 13242780822327448, 2957219609109732, 1984244061871770, 77333914911269088, 5361995733326470, 60276996336939552, 1320536713200498, 10625273967031188, 30472361432760240, 6096195186768496, 2221170432337270, 4727912667195048, 1228023563344218, 4051247154980647, 13678068335557000, 20719215549656712, 6747847408067422, 4900715592066764, 8900117651455720, 10459755416170468, 725632674653996, 24143590342974834, 2642564821663350, 64525795297056800, 49372668762550848, 1427494696102728, 30650149511673076, 207890251154414, 11849690439111328, 10604891566340316, 5515362087311644, 2610602877240162, 9381821821693432, 25186010998728474, 17793385802343940, 150441775964266, 58668190790496192, 2171941981851660, 29658473858567476, 613778622217994, 17131641431344038, 5354566599107728, 4075533223015023, 41004374541410016, 3791336658779052, 22551663555940612, 20500667288607816, 6946863002573914, 97055641467176, 57274030420598592, 2562239467175580, 89255535654019320, 2670268914683766, 3956780300544558, 62493703769858720, 1768825356740928, 3084608471599342, 5509353464181743, 21688213512323812, 12652706839290288, 4112104608524454, 20988873548405208, 1409209852781477, 9839674449568024, 3860607436547976, 18282550546507348, 14625713841090408, 61061589484812320, 6268573503004908, 4229967463266418, 75450371051336472, 12780219148896688, 1204799092126938, 17605268825912622, 53055384651932, 38095632198635040, 42618489846948360, 1939966082617697, 18972804323731780, 7428590747004008, 313480814346066, 15191033237726760, 15799561204169592, 2609095648394676, 94365957815841888, 13522708397039948, 19070932260950082, 153884868352664, 39345030696708288, 23235042183768172, 3245779722709320, 4954621728457974, 7400849911400808, 11256667768168956, 11361107307195022, 3464985636049482, 27677071437946200, 14313982910397740, 6370130592311580, 199587339658598, 4956449602039894, 73116504018459432, 3752567003559144, 80100844882128800, 442136861600994, 5346594999501384, 12108834368024616, 42689107986186120, 2086908065320573, 4893079114252672, 14852287589493672, 7053382293282860, 15049572015277656, 71566109121749832, 27963410598560072, 2495803087341749, 991502949472362, 3220786814442460, 82836382339400, 41516702314438920, 2421995008934956, 53078191540429356, 8138686602737488, 5282554036694182, 12313559564831942, 17496472301275608, 32822330089155704, 27319923881616024, 14535651735344156, 3683056840946509, 3679689505492780, 121670783588355840, 10968225528469338, 4431905156690720, 77809831679282720, 12578548561077960, 7974087014967036, 12463469779876742, 87061359275304, 31780142421603704, 24348075293346136, 27992829962307816, 6993713545078226, 12986259871766850, 27047034913585112, 20714808604848696, 76209897998268320, 1013151197809080, 8215238570700012, 104861734842270672, 1777146400702032, 53833592715846516, 6232721549652382, 2309251682958505, 55375596290081160, 6850122069970626, 27933347471041160, 4212364946793245, 21464827822379448, 35527240378384020, 3729920041501636, 1032023628573732, 20926557559309176, 52515712507024116, 1025109129150396, 3809941472590669, 32006949371643224, 4423283373795800, 24642422939421652, 42580305695696652, 16967546049515652, 12220183515305250, 1215581127258492, 21857356170190584, 1204058960963947, 9714775265961036, 99487045971428112, 4998675860372024, 7756186720994694, 25955734965575572, 41392925651991852, 55485124346758920, 6257718016336926, 7646769091635546, 71754931682608, 18619913424001002, 20987482878865080, 34780748873585652, 97675806149952912, 36330672544222616, 8528085899097194, 9542719309238010, 3812768323628421, 54144899279043720, 5976579589651188, 2443692093309102, 74710481926792320, 19406054408561922, 16742715996918732, 35682698395775844, 44215503903066104, 2005157458643802, 21000029039763432, 8674358936547354, 142821008941184640, 27686177875326348, 5784909760933360, 3589631085295890, 41892610202861652, 12872772633033256, 16767539841644812, 1220401621505243, 6362105862536316, 43005496839546104, 68539226964645448, 10935496740756804, 28719844613480700, 35268199457239976, 1927124897919976, 10032317204966586, 13185295008714328, 124512826202267472, 6805262948583276, 2692115955183776, 72915660925076160, 19904563939209678, 4719097054293134, 10761505833892084, 6656957925537078, 36339211835590424, 10440981715819834, 51754795692877728, 11555024964759618, 28363282919192520, 3876437820997908, 71379705750010560, 6061562164199340, 5319486073539630, 43271213707025624, 7110155381521338, 68555200936251688, 59439211308224352, 21772607483651652, 27709342867012860, 12731950388351958, 29478781350968328, 5363836224690030, 290267271906642, 13779529543070152, 118647591962208912, 18871259580678420, 67057048626872488, 3663435329449534, 58035748692982752, 41778002353812768, 10689187546377764, 2734986901513879, 56960105298190360, 48749298274917504, 206925231298712, 116668532744765712, 11866944115651392, 19367280233899236, 6400928183675150, 9218410641763864, 7221394057445928, 10666008395043260, 91387148884485120, 55595626543387960, 21496729005045132, 49887692082665712, 13854739936749414, 28475356818533496, 12012820043182192, 1922455766679678, 40035074030736192, 12721799012532812, 56457458683051392, 18240011914117240, 21549918695195212, 2696630717698170, 40560482723909292, 96038845388392368, 2170084366015488, 14740429247501828, 350623568334302, 41248650371740560, 8565961094466580, 20594602961848548, 18737234110692712, 42299517530991132, 89399614106640960, 55584811693984360, 6948395496553740, 14594804186061108, 768961983208700, 32189529596103630, 12800065680757152, 62927385494872176, 38846857443397516, 337549877785674, 12933223942558448, 87695839535607360, 14816764315590300, 7667446041806220, 3738953625918822, 33340173394437270, 93317160519245088, 74478181269795552, 2586570933601188, 38389717978326864, 37728741424827916, 7501924787717848, 5187130409811327, 19424493043335256, 5128589148299352, 27695822062761144, 91567605429129888, 9436941589978546, 72906899258585952, 108942359938062120, 14471437472537188, 4278595630069926, 79137682367112800, 59544166981336272, 2734074493685118, 6712523469333247, 15951354059456128, 28303599041256456, 7795668701981532, 14121387424028968, 32313751186451634, 24135425266833220, 77523793226280800, 60867260609978880, 39757984304879476, 16125595832410928, 22481928200849778, 50057328442133520, 4669939926285102, 24942831081396772, 327846210425966, 71135895472526592, 4158974325653788, 106370754525787320, 114924083089893168, 24016162282216038, 6727484348280423, 51455604604032288, 30511914484043812, 6182760519657144, 28008029525609160, 104503776204969720, 4748957427953106, 75271826476836320, 8685180978082396, 6280795569026698, 91199138611424472, 17024024229409888, 6619719948309954, 54578301055596360, 2919802282747677, 25516669114489780, 21135230074645992, 9472836729061276, 19796151373683372, 89468108400812472, 111943476545097888, 24595480453875822, 160014253626652, 48218951115042912, 53253544609519560, 10771036259949208, 15423076206745822, 22574558738034684, 35610241823818632, 110026102059014688, 19793461677401420, 147942318925382400, 5663885929798744, 96307005073464800, 7678095828671274, 17057528034586956, 15538172260204222, 36402718623208344, 9604433744026348, 86940524762861832, 35793768252281960, 94525296536664800, 1465275600247122, 53355177418126920, 66388463385061356, 7601586257833372, 21675973096295388, 36771322438211528, 4652834941189549, 5547169200044588, 141529982415819840, 64919371943792556, 16642256866832342, 42298222713819704, 31154988891711616, 35968549812279768, 139374256366664640, 16649180987267790, 92014408111572320, 12814988313853500, 123309897021174672, 32601294927427936, 68929680620009160, 10160070926266626, 35720248516007768, 28365588532066680, 44296878277784916, 121292111476931472, 65731946405752116, 4405898136334189, 67437104777964360, 21913878110127572, 45373615872666228, 2438109982818732, 28593812931937272, 171177362768707200, 7180739622685224, 32943656367964252, 53293671965487852, 21958595444273652, 8762905047412566, 115504334474856912, 45117594070712504, 12589700775949386, 67577647504011720, 9281811559694526, 90359334820480320, 25798451909291202, 44518584747811860, 46279848077536472, 12194535324772794, 164274480889928640, 4445754297040734, 88646258004102720, 21666026214509532, 55117850253042104, 83631743495661448, 161950935444805440, 36423244906920396, 18873618440212264, 144555261502451472, 9408845257336116, 81977726739362248, 14828517074250004, 45082676753325032, 62225352455504832, 142369656562240272, 86689238762770560, 7559975074981534, 9766635040691478, 27315113772289172, 63512623927078560, 17343891066325818, 37171801985483016, 81993197014880488, 71985208783630752, 27388196951859252, 50558614675835328, 515612280986742, 136091334190949712, 26119301318886420, 52405872625497168, 108630274899453120, 69205001730355960, 60179215362903936, 16121967159770992, 16345633218808376, 106749378687107520, 27044579296085532, 113766289353472368, 3732221581209378, 50421629333916864, 25382121414958648, 51043153881068892, 111834959407571568, 19257989654444628, 74354506130267280, 104599645669647360, 10319788974329308, 41512102254999630, 75826477422735408, 49046854320147916, 6144480790410042, 108893399316177888, 88450632470513952, 127774479007878120, 8116728870255927, 36356794488581688, 125726865373158120, 93478228575408800, 72115347762985104, 20830917177025328, 32361459480106852, 134245800176253168, 30373661752616178, 61585147438976592, 122961543355809720, 132146650834384368, 9190492829595444, 12395924497657964, 106559424239972472, 66555904097239560, 27312402263591664, 128946169067342688, 169763699885918400, 20203798884024622, 45412477943301576, 167401428113995200, 112074005007072800, 45678269026154216, 79572192067496556, 160576003473200640, 40415421226687816, 141082821934907472, 82333737386964360, 55219842706287924, 194593016850523200, 27508585229155172, 192062925682632000, 12287115560922966, 56143358538247160, 105637659176862720, 184746955672621440, 98412791549450248, 163754640141496272, 75059769623926464, 33534360964766372, 62193697648414128, 125335052981147520, 130904951651723568, 88330186992351312, 145901532722046120, 152810916199816368, 190565357353603200, 216821128043520000 ], 72 ], [ [ 1, 27136, 488583572, 939885144, 803927717660, 207757310544, 5693673052758, 5005568861460, 28232770009321, 13998188520016, 492633872073264, 0, 104845016877335, 111281905792544, 287744112515446, 60587553840, 1327283257285440, 53010415130400, 1762605975694728, 2062691075493176, 1710960425473461, 1745356287695576, 146766861057, 315343418041520, 2201545771624364, 16519650710740, 70708898694297, 982166382592, 6343128029946744, 648175873048137, 1233432458176, 2872134924015002, 4086958153724840, 1879676838466172, 208881530521992, 5628575770402424, 87054806382268, 22641968696748, 30573691129640, 760566931088978, 595173302780776, 20208806191137728, 2431166493455064, 225511697384, 2333388502613528, 384814173445364, 657043694612707, 11325626224360272, 649114034342004, 22583405938744, 186068683342292, 5998943762794522, 11457375750885952, 125478661704124, 2326058473678534, 9141361060539240, 30184753299512, 53470313498544, 123086613667824, 491915968702940, 207588000013326, 4457658831186140, 3067073476911401, 1782022940136178, 1253093516350772, 125726940503496, 651067566200, 32261885455139032, 10131505672953636, 98541646467209, 5489839146561312, 60615262548624, 474208444106998, 5425964392879972, 13999683567296, 19400361670242288, 762783206319926, 134458276464180, 3055518124416231, 1890748498417776, 338251668930336, 20008477108070040, 551827445776401, 709437182164596, 3811876601923814, 46686014232304104, 281970431323607, 18008510478496, 918248874717721, 291014092052084, 7875742636748556, 2884631152129680, 817335907131694, 135271870001696, 18252488914778688, 8887477094767648, 60592937120, 3221456574181872, 2925265747725504, 2939840056291104, 284767806995215, 48748960432719832, 53010975916080, 29081867024124792, 971851496342024, 2876994412201688, 10051618229870360, 1268561876251103, 1297748555716886, 2670761810848196, 9311416322313086, 1228780841762144, 1737749528228301, 1723533729382614, 3259183501522512, 4580961715860400, 4863983535012344, 5669094121143804, 57296612873040, 11568844748855400, 30763477532749368, 4586270087574408, 5006568015008424, 3023245081369664, 68982328149513984, 811231872033552, 2265324294136437, 4410848745564328, 49508113016248, 4494524554372532, 18788250541264488, 4869484980984920, 5361256685413688, 4524291592791677, 67830113502325304, 27397815554308, 12018624429821530, 76866702911033, 42556792606712, 5831396017408472, 10980842050738948, 11320881132930552, 1394947199564368, 664550541821513, 725828070837672, 45133790288471136, 5751789842742884, 5227324764197642, 17145890097539768, 1875921899916240, 6828309814916984, 14434482490644734, 186352985838592, 6627720900629564, 2183238453155068, 843121469018772, 148870302702052, 12361160429452152, 6253772084711098, 10474281966681752, 813116763576940, 36046125712292148, 1061174202425633, 43786374688865936, 109004169773788, 69311893847192, 6289811188319002, 13038572864733624, 3932314470071424, 7137108091653488, 37882882817840, 92297748035280384, 2163367901328674, 651471256517176, 3986545225502524, 6084138899567802, 1229601195794772, 6251443462242703, 30141021726585008, 29116200491249328, 9361069355132672, 11157603913656536, 4032153097160472, 4793731311462684, 99252030113813224, 1516697105092992, 3550067443764416, 18025108940995802, 559688296296940, 1395385775953995, 11997142887440120, 25630549379940080, 278797293982420, 19516211876783952, 2197003425300594, 1150543359739108, 859590849885580, 26175866667762564, 98077608944688, 60596601429042432, 32733906678417728, 9324115830548362, 180157551267040, 2768790295933234, 3464974476452844, 18239637128513920, 140480296891564, 4412019025802888, 31259887322112128, 3681879626519302, 6246475726574604, 14630373605002032, 1707922769040667, 5427848038497984, 18992763089514576, 8651108803607130, 60339422407184, 6351761968803920, 118169273312838864, 405043672255668, 2046888306242196, 27168043873440, 64386362323140024, 1217699700572372, 2586289592002707, 10608968483149722, 6148327723866920, 19884260445391440, 23222649152602152, 18513628200547552, 3588691448489009, 3719564163311554, 156862516555304, 2329852288553324, 4654175346076934, 10460027885246522, 15358420436926320, 17476848684339156, 34076585979648, 47293596152023192, 40841585931729744, 19861873152584896, 377528507007124, 16093115538023196, 5522731913071782, 126695739690101224, 421515257602464, 16925612343980040, 8901852412068480, 166005275681672, 1157663164109966, 7616945228927720, 8574834483616892, 40673445605678392, 4339657491982281, 29781273658764528, 1259558501080320, 3759949106494994, 3226712269422452, 1591255921027694, 83919814192381032, 435981055117896, 8305922758591940, 3768874972471631, 47685180713363032, 6615500570039001, 4468946388580434, 14858155730794716, 619223480579796, 30533379463566360, 752464215465489, 1271648893083192, 11229799441499328, 65284182993080, 45905506926918232, 5495395222420262, 37323428475854636, 64044215322545304, 9864867583203172, 18231210260683020, 18010010909056, 28980626280932592, 1217550073559609, 11536412368542240, 166002131851192224, 10900917220653036, 2244258564412566, 3774771896614791, 86789848801725624, 5589107101401552, 9647312956160772, 135273925834656, 26469457248332136, 30241523278598256, 54042902911540872, 1515768730878816, 29088121677169656, 11223128347748728, 1307205140370516, 6563991350597679, 6101622707876784, 6681483146469414, 3643453013731716, 64929237851200104, 24895756403835782, 592263346046767, 66891397537283992, 1832563909280736, 30767235641985432, 1978487842668801, 42118733032214904, 1418890391467964, 7687250124917062, 11675526134572908, 62856900228683304, 16522076271512024, 1788217540584095, 8517281026139820, 2308900743375534, 143507802148976, 27370448720706048, 14944269865993446, 55202646947452120, 1726139555855684, 14126809644780928, 14782344200022420, 7766631722679888, 4054705647453912, 2879703911746062, 117897352382776320, 5683413024040176, 28676742670703088, 5970169993680040, 67360801933503832, 9001190465262504, 14435312094997248, 57297179042000, 40314808779391224, 15900593975360208, 43493702437797048, 6155120491664208, 6294363301979768, 7897044648563208, 17478162031449272, 1790774097052183, 65245489355123032, 109923201654631160, 3745807089882764, 93664598993296704, 14935116530456126, 42032566110317688, 3089584372617224, 2298124434246957, 6102985584653688, 161740911282728, 17979337416119576, 201134677590193824, 26391654859824072, 3746498759622454, 5783510129261300, 7634234246303408, 10276809125705816, 14547347737886686, 9178376114227284, 4567308597458837, 89386556780588504, 79068727857800160, 17548365700001520, 41756249847384984, 16722899666989810, 8420974971331896, 8735619486794000, 10870817824392440, 9933272173725804, 15566855089621684, 90832415452665984, 33211427465349382, 2305580538958800, 19715533520563800, 43804763453989560, 1720871030662452, 8441828305983208, 332614107119108, 63877368005561376, 9274703628503852, 28561599772602696, 6298354237464608, 88379733504806784, 25343427088143992, 2885948037313072, 65648118149451864, 5420944892137853, 89365934473957304, 21361780632763494, 217947081642640, 219560666032048, 10337317713012932, 18106570686257530, 29262678823917288, 326132562509772, 11600474283568184, 15900472037396476, 147676712503345920, 18916428602630520, 86948705858192504, 9605055597995762, 879059449725868, 50049626872871340, 18304863614622330, 1083559908554689, 2257662571333452, 58815325511162784, 57742585654298816, 192943513526112, 19464311186372860, 9568033556704042, 19884803293039032, 26485561644654680, 5914439218219464, 3968486268477488, 154667829822537960, 10723991466652832, 120553992673879104, 2641073413786272, 21250531154838974, 60944722865520480, 12192390373536884, 4442339482929820, 9455820194649642, 2456047123877952, 8102485194902991, 27356136671113784, 41438431099313424, 13495694816134736, 9801424727012474, 17800235302911224, 20919494053117534, 1451265349307992, 48287180685949668, 5285128261581980, 129051590594113384, 98745337525101696, 2854989389394972, 61300299023345936, 415780501856252, 23699366405735282, 21209783132680632, 11030717717502234, 5221205754480324, 18763643643386648, 50372021997456948, 35586771604687664, 300883549045820, 117336381580992384, 4343877031246690, 59316947717134736, 1227557244435988, 34263282862688076, 10709130612411002, 8151060938256063, 82008749082820032, 7582673317558104, 45103327111881008, 41001334577215632, 13893726005147720, 194111280051640, 114548060841197184, 5124472001894530, 178511071308038640, 5340537829367532, 7913560285537436, 124987407539717224, 3537650710671372, 6169216943198576, 11018701420589503, 43376427024647408, 25305403653483002, 8224209204741744, 41977747096810416, 2818413884029955, 19679348899135832, 7721214873095952, 36565101093014480, 29251427682180816, 122123178969624424, 12537132569827474, 8459934926532728, 150900742102672944, 25560428272695802, 2409597764524172, 35210537651825244, 106110769303864, 76191264397270080, 85236979693896504, 3879926343702395, 37945608647463344, 14857173079105962, 626961625809420, 30382066475453520, 31599122408339184, 5218187377183250, 188731915631683560, 27045416794079680, 38141864521900164, 307769736705328, 78690061393416576, 46470084367536128, 6491556891960102, 9909243444608784, 14801691407899562, 22513335536337912, 22722197956376676, 6929971272098964, 55354142875892400, 28627965820795264, 12740251118055706, 399174679290964, 9912899204079680, 146233008036918864, 7505131453659750, 160201689764257384, 884273723201988, 10693189986695604, 24217668736049232, 85378215972372024, 4173812958614667, 9786158225839700, 29704575178987344, 14106754519998266, 30099144030555312, 143132218243499664, 55926821197119928, 4991603356791089, 1983005898944724, 6441562965376770, 165672764678800, 83033404628877624, 4843990017869804, 106156383080858712, 16277368054140922, 10565108070722720, 24627107409711156, 34992944602551216, 65644660178311192, 54639847763232048, 29071303470688096, 7366110864000609, 7359368347477410, 243341567176711680, 21936451056938676, 8863809372508582, 155619663358565224, 25157097122155920, 15948174029933856, 24926927839800756, 174122718550608, 63560284843207192, 48696150586692164, 55985659924615632, 13987416747669692, 25972519743533700, 54094069827170008, 41429617209697392, 152419795996536424, 2026302395618160, 16430477141399808, 209723469684541344, 3554291672162734, 107667185431693032, 12465443096639120, 4618498869275471, 110751192580162104, 13700233797454492, 55866694942082104, 8424728877293881, 42929655644758896, 71054480756768040, 7459833141977650, 2064047251394676, 41853115118618136, 105031425014048232, 2050218258300792, 7619878448539799, 64013898743286232, 8846562160008262, 49284845878843196, 85160611391393304, 33935067737241142, 24440367030610500, 2431162248764196, 43714712340380952, 2408116934741889, 19429550531921856, 198974091942856224, 9997347133160710, 15512373441989388, 51911469931151036, 82785851303983704, 110970248693517624, 12515436010941120, 15293531595023172, 143509863365216, 37239826848001896, 41974965757730160, 69561497747171304, 195351612299905824, 72661345088445016, 17056165675660408, 19085438618476020, 7625534553479439, 108289798558087224, 11953159179302160, 4887384186618204, 149420963853584640, 38812108817123736, 33485413701026022, 71365396791551688, 88431007806131992, 4010314911534816, 42000058079526648, 17348711750560728, 285642017882369280, 55372355750652696, 11569817256501062, 7179262170591780, 83785220405723304, 25745545266066296, 33535061390478182, 2440799885990455, 12724211703339900, 86010993679091992, 137078453929290680, 21870976898170086, 57439689226961400, 70536398914479736, 3854249795577164, 20064634409933172, 26370590017428440, 249025652404534944, 13610525875433820, 5384229335028302, 145831321850152320, 39809127878419248, 9438187409525448, 21522995084440646, 13313915843297184, 72678423671180632, 20881960093549728, 103509591385755456, 23110049929519128, 56726565838384824, 7752875641995816, 142759411500021120, 12123124328398680, 10638965448018440, 86542427414051032, 14220310755265704, 137110401872503160, 118878422616448704, 43545183397193142, 55418685734025720, 25463900776703808, 58957562701936440, 10727669922970968, 580534538969188, 27559059086140088, 237295183924417824, 37742519161356840, 134114097253744760, 7326870658899068, 116071497385965504, 83556004707625536, 21378363394568926, 5469972934160693, 113920210596380504, 97498596549835008, 413850457753328, 233337065489531424, 23733878451628210, 38734560467798472, 12801852604275408, 18436821283527512, 14442788107114884, 21332016790086412, 182774297768970240, 111191253086775704, 42993433218590822, 99775384165331424, 27709479873498720, 56950713637066776, 24025630306689810, 3844911520744632, 80070148061472384, 25443598025065516, 112914917366102784, 36480023828234264, 43099812598890982, 5393257291276720, 81120965447818584, 192077690776784520, 4340168719416252, 29480836120991334, 701247131824508, 82497300743481120, 17131922188933052, 41189205923697096, 37474468221385208, 84599035061982264, 178799228213281920, 111169623387968504, 13896780876003538, 29189585998109894, 1537923966417400, 64379059192207260, 25600125319597530, 125854770989744352, 77693714886794816, 675099755118772, 25866447885116788, 175391679071214720, 29633528631180600, 15334881966508498, 7477907251837644, 66680346788874540, 186634321038489960, 148956362539591104, 5173141854587652, 76779435956653728, 75457482849655616, 15003844435695242, 10374251704564351, 38848986086670296, 10257178296598704, 55391644125522288, 183135210858259560, 18873883179956984, 145813798517171904, 217884719876124240, 28942858165850974, 8557189878395132, 158275364734225384, 119088333962672544, 5468148984559752, 13425037823608191, 31902693646424882, 56607198082512912, 15591330946842010, 28242774848057720, 64627502372903268, 48270850533666224, 155047586452561384, 121734521219957760, 79515968609758736, 32251177192334482, 44963856401699556, 100114656884267040, 9339879852570204, 49885662162793328, 655692417969220, 142271790945053184, 8317941718850946, 212741509051574640, 229848166179786120, 48032324564432076, 13454963188786863, 102911209208064576, 61023828968087408, 12365521027007124, 56016059051218320, 209007552409939440, 9497914855906212, 150543652953672424, 17370347519982450, 12561591138053288, 182398277222848944, 34048038433722202, 13239439884312744, 109156602111192504, 5839598743962355, 51033338228979344, 42270460149291984, 18945659021940210, 39592302747366744, 178936216801624944, 223886953090195560, 49190960907751644, 320028507253304, 96437902230085824, 106507089219038904, 21542064104996362, 30846135755478276, 45149117476069368, 71220483647637264, 220052204118029160, 39586923354802624, 295884637850764800, 11327769306138950, 192614010146929384, 15356191645035384, 34115056069173912, 31076327862395076, 72805437246416688, 19208857421485242, 173881049525723664, 71587536504563704, 189050593073329384, 2930551200494244, 106710354836253624, 132776926770122712, 15203172513001100, 43351946192590776, 73542644876422840, 9305667064486689, 11094327736581026, 283059964831639680, 129838743887585112, 33284502013711956, 84596445427639192, 62309977783423124, 71937099624559536, 278748512733329280, 33298361974535580, 184028816223144424, 25629976627706784, 246619794042349344, 65202589854855764, 137859361240018104, 20320131510046492, 71440497032015320, 56731177064133360, 88593756555569832, 242584222953862944, 131463892811504232, 8811791776026839, 134874209555928504, 43827731858464982, 90747231745332456, 4876219959884676, 57187625863874328, 342354725537414400, 14361474657787110, 65887312735928396, 106587343930975704, 43917166526757142, 17525810073092400, 231008668949713824, 90235188141424792, 25179401551898772, 135155295008023224, 18563623097656320, 180718669640960640, 51596903818582296, 89037169495623720, 92559696155072728, 24389064527011608, 328548961779857280, 8891508594081468, 177292516008205440, 43332034136207622, 110235700506083992, 167263486991322680, 323901870889610880, 72846489813840792, 37747236880424312, 289110523004902944, 18817690492939500, 163955453478724280, 29657017565156486, 90165353506649848, 124450704911009664, 284739313124480544, 173378477525541120, 15119943450902248, 19533270073605984, 54630195974468182, 127025247854157120, 34687782132651528, 74343603970965816, 163986394029760760, 143970417567261504, 54776362333608342, 101117229351670656, 1031224557129388, 272182668381899424, 52238602637772840, 104811745250994336, 217260549798906240, 138410003460711704, 120358430725807872, 32243924539867410, 32691266437616644, 213498757374215040, 54089133800671622, 227532578706944520, 7464443149804032, 100843258667833728, 50764242829917080, 102086307762137784, 223669918815142920, 38515956934876934, 148709012260534560, 209199291339294720, 20639567831554674, 83024204509999260, 151652954845470816, 98093708640295616, 12288961580820084, 217786798632355560, 176901264941027904, 255548958015756240, 16233448625453551, 72713588977163376, 251453730746316240, 186956457150817384, 144230695525970208, 41661819881563282, 64722918960213488, 268491600352506120, 60747323505232356, 123170294877953184, 245923086711619440, 264293301668768520, 18380985646883724, 24791834559133586, 213118848479944944, 133111808194478904, 54624804527183328, 257892338134685160, 339527399771836800, 40407581110035876, 90824955886603152, 334802856227990400, 224148010014145384, 91356538052308216, 159144384134993112, 321152006946401280, 80830842453375524, 282165643869814944, 164667474773928504, 110439685412575848, 389186033701046400, 55017146096520182, 384125851365264000, 24574231100113200, 112286717076494104, 211275318353725440, 369493911345242880, 196825583098900280, 327509280282992544, 150119539247852928, 67068690359422582, 124387395296828256, 250670105962295040, 261809903303446920, 176660373984702624, 291803065444092240, 305621832399632520, 381130714707206400, 433642256087040000 ], 144 ], [ [ 1, 27136, 488585180, 939885144, 803927717552, 207757310544, 5693673066840, 5005568861460, 28232770009319, 13998188520016, 492633872073048, 0, 104845016877335, 111281905792544, 287744112529528, 60587553840, 1327283257285440, 53010415130400, 1762605975732220, 2062691075493176, 1710960425473461, 1745356287695360, 146766861057, 315343418051752, 2201545771624256, 16519650710740, 70708898694297, 982166382592, 6343128029946744, 648175873048137, 1233432458176, 2872134924088288, 4086958153724732, 1879676838467780, 208881530521992, 5628575770402208, 87054806382268, 22641968698356, 30573691129640, 760566931121804, 595173302780776, 20208806191137512, 2431166493455064, 225511697384, 2333388502613420, 384814173446972, 657043694612705, 11325626224360272, 649114034343612, 22583405938744, 186068683342184, 5998943762867808, 11457375750885736, 125478661704124, 2326058473692616, 9141361060539240, 30184753299512, 53470313498544, 123086613667824, 491915968702832, 207588000027408, 4457658831186140, 3067073476911399, 1782022940169004, 1253093516350664, 125726940503496, 651067566200, 32261885455138816, 10131505672953636, 98541646467207, 5489839146561096, 60615262548624, 474208444121080, 5425964392948440, 13999683567296, 19400361670242288, 762783206334008, 134458276464180, 3055518124416231, 1890748498417560, 338251668930336, 20008477108069824, 551827445776399, 709437182164596, 3811876601937896, 46686014232304104, 281970431323607, 18008510478496, 918248874717719, 291014092052084, 7875742636748556, 2884631152129464, 817335907145776, 135271870001696, 18252488914778580, 8887477094805140, 60592937120, 3221456574181656, 2925265747725504, 2939840056291104, 284767806995215, 48748960432719616, 53010975916080, 29081867024124792, 971851496342024, 2876994412239180, 10051618229870144, 1268561876251103, 1297748555730968, 2670761810848196, 9311416322427468, 1228780841762144, 1737749528228301, 1723533729396696, 3259183501522512, 4580961715870632, 4863983535012128, 5669094121143804, 57296612873040, 11568844748855292, 30763477532749152, 4586270087611900, 5006568015008424, 3023245081369664, 68982328149513984, 811231872043784, 2265324294136437, 4410848745601820, 49508113016248, 4494524554372424, 18788250541264488, 4869484980984920, 5361256685413472, 4524291592791677, 67830113502325088, 27397815554308, 12018624429894816, 76866702911033, 42556792606712, 5831396017408256, 10980842050738840, 11320881132930552, 1394947199574600, 664550541821513, 725828070837672, 45133790288471136, 5751789842742776, 5227324764270928, 17145890097539552, 1875921899926472, 6828309814916876, 14434482490759116, 186352985838592, 6627720900629456, 2183238453156676, 843121469018772, 148870302702052, 12361160429452152, 6253772084743924, 10474281966681536, 813116763576940, 36046125712292148, 1061174202425633, 43786374688865720, 109004169773788, 69311893847192, 6289811188392288, 13038572864733624, 3932314470071424, 7137108091653380, 37882882817840, 92297748035280384, 2163367901361500, 651471256517176, 3986545225504132, 6084138899641088, 1229601195794772, 6251443462242701, 30141021726584792, 29116200491249328, 9361069355132564, 11157603913656320, 4032153097160472, 4793731311464292, 99252030113813008, 1516697105092992, 3550067443764308, 18025108941069088, 559688296298548, 1395385775953993, 11997142887439904, 25630549379939864, 278797293982420, 19516211876783952, 2197003425333420, 1150543359739108, 859590849887188, 26175866667762564, 98077608944688, 60596601429042432, 32733906678417512, 9324115830621648, 180157551267040, 2768790295966060, 3464974476452844, 18239637128513704, 140480296891564, 4412019025802780, 31259887322111912, 3681879626533384, 6246475726574604, 14630373605002032, 1707922769040665, 5427848038497984, 18992763089514576, 8651108803639956, 60339422407184, 6351761968803812, 118169273312838864, 405043672255668, 2046888306243804, 27168043873440, 64386362323139808, 1217699700572264, 2586289592002705, 10608968483223008, 6148327723866920, 19884260445391440, 23222649152602152, 18513628200547336, 3588691448489007, 3719564163344380, 156862516555304, 2329852288553216, 4654175346091016, 10460027885319808, 15358420436926320, 17476848684407624, 34076585979648, 47293596152022976, 40841585931729744, 19861873152584680, 377528507007124, 16093115538023196, 5522731913085864, 126695739690101008, 421515257602464, 16925612343980040, 8901852412068264, 166005275681672, 1157663164124048, 7616945228927720, 8574834483685360, 40673445605678176, 4339657491982279, 29781273658764528, 1259558501080320, 3759949106527820, 3226712269422344, 1591255921041776, 83919814192381032, 435981055117896, 8305922758591940, 3768874972471631, 47685180713362816, 6615500570038999, 4468946388613260, 14858155730794716, 619223480579796, 30533379463566144, 752464215465487, 1271648893083192, 11229799441499112, 65284182993080, 45905506926918016, 5495395222434344, 37323428475854528, 64044215322545304, 9864867583271640, 18231210260683020, 18010010909056, 28980626280932592, 1217550073559607, 11536412368542024, 166002131851192224, 10900917220653036, 2244258564426648, 3774771896614791, 86789848801725408, 5589107101401336, 9647312956229240, 135273925834656, 26469457248332028, 30241523278598256, 54042902911540872, 1515768730878816, 29088121677169440, 11223128347786220, 1307205140370516, 6563991350597679, 6101622707876568, 6681483146483496, 3643453013731716, 64929237851200104, 24895756403950164, 592263346046767, 66891397537283776, 1832563909280736, 30767235641985216, 1978487842668799, 42118733032214904, 1418890391467964, 7687250124931144, 11675526134572908, 62856900228683304, 16522076271511808, 1788217540584095, 8517281026139820, 2308900743389616, 143507802148976, 27370448720705940, 14944269866107828, 55202646947451904, 1726139555855684, 14126809644818420, 14782344200022420, 7766631722679672, 4054705647453912, 2879703911760144, 117897352382776320, 5683413024040176, 28676742670702980, 5970169993690272, 67360801933503616, 9001190465262504, 14435312095034740, 57297179042000, 40314808779391224, 15900593975360100, 43493702437796832, 6155120491664208, 6294363302017260, 7897044648563208, 17478162031449056, 1790774097052183, 65245489355122816, 109923201654630944, 3745807089882764, 93664598993296704, 14935116530570508, 42032566110317688, 3089584372617224, 2298124434246957, 6102985584691180, 161740911282728, 17979337416119360, 201134677590193824, 26391654859824072, 3746498759636536, 5783510129261300, 7634234246313640, 10276809125705600, 14547347738001068, 9178376114227284, 4567308597458837, 89386556780588288, 79068727857800160, 17548365700001412, 41756249847384768, 16722899667063096, 8420974971331896, 8735619486804232, 10870817824392224, 9933272173725804, 15566855089621576, 90832415452665984, 33211427465463764, 2305580538969032, 19715533520563692, 43804763453989344, 1720871030662452, 8441828306020700, 332614107119108, 63877368005561376, 9274703628503744, 28561599772602696, 6298354237464608, 88379733504806784, 25343427088143776, 2885948037323304, 65648118149451864, 5420944892137853, 89365934473957088, 21361780632877876, 217947081642640, 219560666032048, 10337317713012824, 18106570686330816, 29262678823917288, 326132562509772, 11600474283567968, 15900472037396368, 147676712503345920, 18916428602630520, 86948705858192288, 9605055598028588, 879059449725868, 50049626872871340, 18304863614695616, 1083559908554689, 2257662571333452, 58815325511162784, 57742585654298600, 192943513526112, 19464311186372752, 9568033556777328, 19884803293039032, 26485561644654464, 5914439218219464, 3968486268487720, 154667829822537744, 10723991466652724, 120553992673879104, 2641073413786272, 21250531154953356, 60944722865520480, 12192390373536776, 4442339482931428, 9455820194722928, 2456047123877952, 8102485194902989, 27356136671113568, 41438431099313424, 13495694816134628, 9801424727045300, 17800235302911008, 20919494053231916, 1451265349307992, 48287180685949668, 5285128261583588, 129051590594113168, 98745337525101696, 2854989389394972, 61300299023345720, 415780501856252, 23699366405808568, 21209783132680632, 11030717717535060, 5221205754480324, 18763643643386432, 50372021997456948, 35586771604687448, 300883549045820, 117336381580992384, 4343877031279516, 59316947717134520, 1227557244435988, 34263282862688076, 10709130612484288, 8151060938256061, 82008749082820032, 7582673317558104, 45103327111880792, 41001334577215632, 13893726005147612, 194111280051640, 114548060841197184, 5124472001927356, 178511071308038640, 5340537829367532, 7913560285539044, 124987407539717008, 3537650710671372, 6169216943198468, 11018701420589501, 43376427024647192, 25305403653556288, 8224209204741744, 41977747096810416, 2818413884029953, 19679348899135616, 7721214873095952, 36565101093014264, 29251427682180816, 122123178969624208, 12537132569860300, 8459934926532620, 150900742102672944, 25560428272769088, 2409597764525780, 35210537651825244, 106110769303864, 76191264397270080, 85236979693896288, 3879926343702393, 37945608647463128, 14857173079179248, 626961625809420, 30382066475453520, 31599122408339184, 5218187377216076, 188731915631683344, 27045416794079464, 38141864521900164, 307769736705328, 78690061393416576, 46470084367535912, 6491556891974184, 9909243444608784, 14801691407972848, 22513335536337912, 22722197956445144, 6929971272098964, 55354142875892400, 28627965820795048, 12740251118088532, 399174679290964, 9912899204079572, 146233008036918864, 7505131453673832, 160201689764257168, 884273723201988, 10693189986695604, 24217668736049232, 85378215972371808, 4173812958614665, 9786158225839700, 29704575178987344, 14106754520031092, 30099144030555312, 143132218243499664, 55926821197119712, 4991603356791087, 1983005898944724, 6441562965409596, 165672764678800, 83033404628877408, 4843990017869696, 106156383080858712, 16277368054214208, 10565108070722720, 24627107409779624, 34992944602551216, 65644660178310976, 54639847763232048, 29071303470687880, 7366110864000607, 7359368347510236, 243341567176711680, 21936451056938676, 8863809372522664, 155619663358565008, 25157097122155920, 15948174029933640, 24926927839869224, 174122718550608, 63560284843206976, 48696150586692056, 55985659924615632, 13987416747738160, 25972519743533700, 54094069827169792, 41429617209697392, 152419795996536208, 2026302395618160, 16430477141399592, 209723469684541344, 3554291672176816, 107667185431693032, 12465443096639120, 4618498869275471, 110751192580161888, 13700233797522960, 55866694942081888, 8424728877293879, 42929655644758896, 71054480756768040, 7459833142010476, 2064047251394676, 41853115118617920, 105031425014048232, 2050218258300792, 7619878448539799, 64013898743286016, 8846562160022344, 49284845878843088, 85160611391393304, 33935067737355524, 24440367030610500, 2431162248764196, 43714712340380736, 2408116934741887, 19429550531921640, 198974091942856224, 9997347133174792, 15512373441989388, 51911469931150928, 82785851303983704, 110970248693517408, 12515436010941120, 15293531595091640, 143509863365216, 37239826848001788, 41974965757730160, 69561497747171304, 195351612299905824, 72661345088444800, 17056165675697900, 19085438618476020, 7625534553479439, 108289798558087008, 11953159179301944, 4887384186618204, 149420963853584640, 38812108817123628, 33485413701140404, 71365396791551688, 88431007806131776, 4010314911534816, 42000058079526432, 17348711750598220, 285642017882369280, 55372355750652696, 11569817256515144, 7179262170591780, 83785220405723304, 25745545266066080, 33535061390592564, 2440799885990455, 12724211703339900, 86010993679091776, 137078453929290464, 21870976898284468, 57439689226961400, 70536398914479520, 3854249795577164, 20064634409933172, 26370590017428224, 249025652404534944, 13610525875433820, 5384229335042384, 145831321850152320, 39809127878419140, 9438187409535680, 21522995084555028, 13313915843297184, 72678423671180416, 20881960093587220, 103509591385755456, 23110049929519020, 56726565838384608, 7752875641995816, 142759411500021120, 12123124328398680, 10638965448028672, 86542427414050816, 14220310755265704, 137110401872502944, 118878422616448704, 43545183397307524, 55418685734025720, 25463900776703700, 58957562701936224, 10727669923008460, 580534538969188, 27559059086139872, 237295183924417824, 37742519161356840, 134114097253744544, 7326870658899068, 116071497385965504, 83556004707625536, 21378363394683308, 5469972934160693, 113920210596380288, 97498596549835008, 413850457753328, 233337065489531424, 23733878451701496, 38734560467798472, 12801852604285640, 18436821283527296, 14442788107114884, 21332016790086304, 182774297768970240, 111191253086775488, 42993433218705204, 99775384165331424, 27709479873498612, 56950713637066560, 24025630306763096, 3844911520744632, 80070148061472384, 25443598025065408, 112914917366102784, 36480023828234048, 43099812599005364, 5393257291286952, 81120965447818584, 192077690776784304, 4340168719416252, 29480836121105716, 701247131824508, 82497300743481120, 17131922188932944, 41189205923697096, 37474468221384992, 84599035061982264, 178799228213281920, 111169623387968288, 13896780876036364, 29189585998224276, 1537923966417400, 64379059192207260, 25600125319670816, 125854770989744352, 77693714886794600, 675099755118772, 25866447885116680, 175391679071214720, 29633528631180600, 15334881966541324, 7477907251837644, 66680346788874540, 186634321038489744, 148956362539591104, 5173141854587652, 76779435956653728, 75457482849655400, 15003844435768528, 10374251704564349, 38848986086670080, 10257178296598704, 55391644125522288, 183135210858259344, 18873883179956876, 145813798517171904, 217884719876124240, 28942858165965356, 8557189878396740, 158275364734225168, 119088333962672544, 5468148984559752, 13425037823608189, 31902693646498168, 56607198082512912, 15591330946874836, 28242774848057504, 64627502372903268, 48270850533666008, 155047586452561168, 121734521219957760, 79515968609758520, 32251177192407768, 44963856401699556, 100114656884267040, 9339879852570204, 49885662162793112, 655692417969220, 142271790945053184, 8317941718883772, 212741509051574640, 229848166179785904, 48032324564432076, 13454963188786861, 102911209208064576, 61023828968087192, 12365521027007124, 56016059051218320, 209007552409939440, 9497914855906212, 150543652953672208, 17370347520015276, 12561591138053180, 182398277222848944, 34048038433795488, 13239439884312744, 109156602111192288, 5839598743962353, 51033338228979128, 42270460149291984, 18945659021973036, 39592302747366744, 178936216801624944, 223886953090195344, 49190960907751644, 320028507253304, 96437902230085824, 106507089219038688, 21542064105069648, 30846135755546744, 45149117476069368, 71220483647637264, 220052204118028944, 39586923354802408, 295884637850764800, 11327769306153032, 192614010146929168, 15356191645035384, 34115056069173912, 31076327862463544, 72805437246416688, 19208857421518068, 173881049525723664, 71587536504563488, 189050593073329168, 2930551200494244, 106710354836253408, 132776926770122712, 15203172513001100, 43351946192590776, 73542644876422624, 9305667064486687, 11094327736613852, 283059964831639680, 129838743887585112, 33284502013780424, 84596445427638976, 62309977783423016, 71937099624559536, 278748512733329280, 33298361974535580, 184028816223144208, 25629976627706568, 246619794042349344, 65202589854855656, 137859361240017888, 20320131510114960, 71440497032015104, 56731177064133360, 88593756555569832, 242584222953862944, 131463892811504232, 8811791776026839, 134874209555928288, 43827731858579364, 90747231745332456, 4876219959884676, 57187625863874112, 342354725537414400, 14361474657801192, 65887312735928288, 106587343930975704, 43917166526871524, 17525810073092400, 231008668949713824, 90235188141424576, 25179401551898772, 135155295008023008, 18563623097656320, 180718669640960640, 51596903818582188, 89037169495623720, 92559696155072512, 24389064527049100, 328548961779857280, 8891508594081468, 177292516008205440, 43332034136322004, 110235700506083776, 167263486991322464, 323901870889610880, 72846489813840792, 37747236880424096, 289110523004902944, 18817690492939500, 163955453478724064, 29657017565270868, 90165353506649632, 124450704911009664, 284739313124480544, 173378477525541120, 15119943450912480, 19533270073605984, 54630195974582564, 127025247854157120, 34687782132651420, 74343603970965600, 163986394029760544, 143970417567261504, 54776362333722724, 101117229351670656, 1031224557129388, 272182668381899424, 52238602637772840, 104811745250994336, 217260549798906240, 138410003460711488, 120358430725807872, 32243924539940696, 32691266437616536, 213498757374215040, 54089133800786004, 227532578706944304, 7464443149804032, 100843258667833728, 50764242829916864, 102086307762137784, 223669918815142704, 38515956934991316, 148709012260534560, 209199291339294720, 20639567831587500, 83024204509999260, 151652954845470816, 98093708640295400, 12288961580820084, 217786798632355344, 176901264941027904, 255548958015756240, 16233448625453549, 72713588977163376, 251453730746316240, 186956457150817168, 144230695525970208, 41661819881636568, 64722918960213272, 268491600352505904, 60747323505232356, 123170294877953184, 245923086711619440, 264293301668768304, 18380985646883724, 24791834559166412, 213118848479944944, 133111808194478688, 54624804527183328, 257892338134684944, 339527399771836800, 40407581110104344, 90824955886603152, 334802856227990400, 224148010014145168, 91356538052308000, 159144384134993112, 321152006946401280, 80830842453375416, 282165643869814944, 164667474773928288, 110439685412575848, 389186033701046400, 55017146096634564, 384125851365264000, 24574231100113200, 112286717076493888, 211275318353725440, 369493911345242880, 196825583098900064, 327509280282992544, 150119539247852928, 67068690359536964, 124387395296828256, 250670105962295040, 261809903303446704, 176660373984702624, 291803065444092240, 305621832399632304, 381130714707206400, 433642256087040000 ], 72 ], [ [ 1, 40704, 733209025, 1409814600, 1203759565851, 311635965816, 8540591466060, 7508353292190, 42340138977067, 20997282780024, 738950808109788, 0, 157233748164823, 166922858557422, 431616618893052, 90881330760, 1990571000526711, 79515622695600, 2643909426416701, 3094036613239764, 2566440184011191, 2618034431543256, 212175152977, 473016054690149, 3301686469269947, 24779476066110, 105856820326085, 1473249347600, 9514692044920116, 972263809572205, 1850148687264, 4308203678888016, 6130208832533937, 2819515415474253, 313322294377746, 8442863655603528, 130582209573402, 33963162909129, 45860535253104, 1140852356420064, 892759954171164, 30313209286706484, 3646749740182596, 338267532960, 3500016010690989, 577221260501713, 985420483973025, 16988439336540408, 973671051846673, 33875108908116, 279027436676007, 8998418219822096, 17186063626328820, 188217992543070, 3489088180947148, 13710099226255191, 45277129949268, 80205470234700, 184629920501736, 737640132031899, 311382564633572, 6686488245446388, 4600565425349397, 2673037880700624, 1879638142515519, 188590410755244, 976601349300, 48392828182708440, 15196042917013581, 147725264373223, 8234758719841860, 90922893822936, 711312748047420, 8138949883409613, 20999525350944, 29100542505363432, 1144174891366812, 201687414696270, 4583190658324881, 2836122747626556, 507377500519110, 30012715662104952, 827445667975687, 1064155773246894, 5717816035561468, 70029021348456156, 422880208539399, 27012765717744, 1377364296039667, 436521137946732, 11812956711581169, 4326946728194412, 1226005148360084, 202907805002544, 27376748333754785, 13331217311177625, 90889405680, 4832184861272700, 4387898621588256, 4409118677467647, 426774755047723, 73123440649079640, 79516463874120, 43622800536187188, 1457777244381642, 4315492881488261, 15077427344805432, 1902809037225475, 1946623283695212, 4006142716272294, 13967130332505668, 1843171262511822, 2606612142686263, 2585301044193804, 4888051008432687, 6871444455322889, 7295975302518408, 8503641177827220, 85944919309560, 17352063497431253, 46145216299123944, 6879405594236221, 7509498137111187, 4534867622054496, 103473492224270976, 1216849880104981, 3397766324539575, 6616273581221101, 74262167102324, 6740545040190263, 28182375811896732, 7304227471477380, 8041885028120424, 6786436934988515, 101745170253487848, 41096723331462, 18027939665653968, 115014752414981, 63835188683780, 8747094026112600, 16470704251991211, 16981321699395828, 2092421726974421, 996817837593661, 1088742099949146, 67700685432706704, 8626337528590127, 7840989716129976, 25718835146309544, 2813883777502229, 10241973102757329, 21651732125521540, 279529478757888, 9940949162777747, 3274858370604117, 1264682202122916, 223305453826790, 18541740644178228, 9380661355610720, 15711422950022520, 1219675145365410, 54064760161566789, 1591554775923089, 65679562033298796, 163506254660682, 103967840544500, 9434718075344016, 19557859297100436, 5898471705107136, 10704987311104317, 56824322785404, 138446622052920576, 3245055318204872, 977206884775764, 5979817996028781, 9126209642217216, 1844401792286916, 9376829667298199, 45211532589877404, 43674300736873992, 14041375634645685, 16736405870484696, 6048229645740708, 7190597124969021, 148878045170719728, 2275045656234246, 5324871588965409, 27037668424005776, 839532654309417, 2092758056153081, 17995714331160072, 38445824069910012, 418195939532274, 29274317815175928, 3295507097737488, 1725815039608662, 1289386484692377, 39260903680063809, 147116413417032, 90894902143563648, 49100860017626484, 13986177953236856, 270236325459204, 4153187403686448, 5197461714679266, 27359455692770772, 210720445324230, 6617646722243637, 46889830983168084, 5522820716501140, 9369713583708324, 21942694904695155, 2561283285804565, 8141772057746976, 28489144634271864, 12976668238677968, 90509133597660, 9527576209976577, 177253909969258296, 607565508383502, 3070332459696961, 40752065810160, 96579543484709928, 1826081335624455, 3879289330058025, 15913455300354896, 9222491584467558, 29826390668087160, 34832110530794355, 27770442300821220, 5382870692712233, 5579351576704952, 235293774832956, 3494702844492555, 6981263489544748, 15690044403500096, 23034757073543811, 26215278886450793, 51114878969472, 70940394228034680, 61262378897594616, 29792809728877236, 566292760497570, 24137941335441129, 8284098340037020, 190043609535151728, 632272886403696, 25386476151416391, 13352778618102612, 249007913522508, 1736495310778532, 11425417842058758, 12862256896634413, 61010168408517480, 6509077959697317, 44671910488146792, 1889337751620480, 5639927130238848, 4839834583111167, 2386884446155124, 125879721288571548, 653971582676844, 12458884136555088, 5653164543087529, 71527771070044440, 9923206065040797, 6703423053367008, 22285377144597249, 928835217993300, 45800069195349432, 1128144542197843, 1907473339624788, 16844699162248884, 97926274489620, 68858260390377240, 8243095127414980, 55981981377325379, 96066322983817956, 14797304668894413, 27345599798607657, 27015016363584, 43470939421398888, 1826237905011823, 17304618552813252, 249003197776788336, 16350341688745209, 3366387928505772, 5661624429536481, 130184773202588328, 8383660652102220, 14470972728330813, 202910888751984, 39701250420901181, 45362284917897384, 81064354367311308, 2273653093441830, 43632182515754376, 16834695582871265, 1960807710555774, 9845900497597053, 9152434061815068, 10022225852379868, 5465179520597574, 97393856776800156, 37343643752102132, 887905603232619, 100337096305925880, 2748845861044710, 46150853462978040, 2967436263314287, 63178099548322356, 2128335587070552, 11530876320051340, 17512178215648545, 94285350343024956, 24783114407267928, 2682250872430131, 12775921528343364, 3463352402725844, 215261703223464, 41052703409413025, 22416413090604668, 82803970421178072, 2589209333652132, 21190216136197545, 22172859056491965, 11649947584019724, 6082058471180868, 4319557155281636, 176846028574164480, 8523946832756823, 43013128967641385, 8955258340045313, 101041202900255640, 13501785694005270, 21652969811522025, 85945768563000, 60472213169086836, 23848903722269729, 65240553656695464, 9232680737496312, 9441546216155381, 11844925565875803, 26217243047173800, 2685784190133175, 97868234032684440, 164884802481946632, 5618710634824146, 140496898489945056, 22402680644720228, 63048849165476532, 4634376558794442, 3446884040150567, 9154479640166261, 242611364502044, 26969006124179256, 301702016385290736, 39587482289736108, 5619748589553564, 8675265193891950, 11451353250987401, 15415213688558616, 21821027455866068, 13767564167452440, 6850950746532067, 134079835170882648, 118603091786700240, 26320482623717633, 62634374771077368, 25084354390285288, 12630738213146763, 13103431111723289, 16306226736588552, 14899908256700220, 23349334349632731, 136248623178998976, 49817153593716532, 3458372880492853, 29572096654993853, 65707145180984232, 2581306539686316, 12662742921849421, 498921158256614, 95816052008342064, 13909830374221643, 42842399658904044, 9447531356196912, 132569600257210176, 38015140632215880, 4328924128024261, 98466078257765595, 8131197221541699, 134048901710935848, 32042682136094140, 326920622463960, 329340996626024, 15504734778150863, 27159859050307968, 43894018235875932, 489198843538370, 17400711425352168, 23849528845393791, 221515068755018880, 28374642903945780, 130423058787288648, 14407588455529160, 1318589174588802, 75068693533372473, 27457298442855168, 1625054560880465, 3386493850692816, 88222988266744176, 86613878481448116, 289415270062880, 29195907955442079, 14352052904889576, 29827204939558548, 39728342466981912, 8871658827329196, 5952730330344101, 232001744733806832, 16084888214153709, 180830989010818656, 3961610114372046, 31875805121812900, 91417084298280720, 18287238324781127, 6663509915266245, 14183732861807976, 3684070684411686, 12153134899779855, 41034205006670568, 62157646648970136, 20243050604583957, 14702140319062784, 26700352954366728, 31379249469230740, 2176898023961988, 72425086057468269, 7927693083244485, 193577385891169968, 148118006287652544, 4282484082687216, 91950448535018796, 623670752558090, 35549056844809896, 31814674699020948, 16546079804797424, 7831808631720486, 28145465465079864, 75553604589313989, 53380157407031388, 451325322127374, 176004572371488576, 6515819013081896, 88975421575701996, 1841335866653982, 51390930822481053, 16063697211482016, 12225632493859839, 123013123624230048, 11374009976337156, 67654990667821404, 61502001865823448, 20839914181345665, 291166918636104, 171822091261795776, 7686711469053656, 267766606962057960, 8010806744051298, 11870340586081149, 187481111309575728, 5306476064601816, 9253119827000457, 16527716604818399, 65064640536971004, 37958110492736576, 12336313800959034, 62966620645215624, 4226666317435821, 29519023348703640, 11581822309643928, 54847651639521612, 43877141523271224, 183184768454436528, 18805706072815928, 12689672813117877, 226351113154009416, 38340647421555776, 3614396856650265, 52811831685790629, 159166153955796, 114286896595905120, 127855469540844648, 5819568907775681, 56918412971194908, 22285763826073256, 940442437272774, 45573099713180280, 47396177796105351, 7827283025561472, 283097873447525232, 40568125191119412, 57209900461270209, 461654605057992, 118035092090124864, 69705126551304084, 9737336614662340, 14863865160759594, 22202541319263656, 33765938354598975, 34083305263537393, 10394956908148446, 83031214313838600, 42941948731192788, 19110381710350832, 598762018923330, 14868966989658825, 219349512055378296, 11257698457211812, 240302534646385968, 1326410584802982, 16039784973889824, 36323637601265955, 128067323958557928, 6260118570165565, 14679237337426728, 44556862768481016, 21160136813264672, 45146038030285023, 214698327365249496, 83890231795679784, 7486696975886153, 2974508848417086, 9662349779802776, 248509147018200, 124550106943316328, 7265516811570603, 159234574621288068, 24416054656841696, 15847662104751258, 36940666974508793, 52487553705717951, 98466990267466680, 81959771644848072, 43606955206032036, 11048999815979633, 11039057852953736, 365012350765067520, 32902142816751597, 13295714529192220, 233429495037847728, 37732772101388211, 23922261044900676, 37390397619643193, 261184077825912, 95340427264810680, 73039880946431495, 83978489886923448, 20981130292713613, 38957047643706885, 81141104740754904, 62144425814546088, 228629693994804528, 3039453593427240, 24645715712099604, 314585204526812016, 5331438072857684, 161500778147539548, 18698164643625858, 6927082702109449, 166126788870243048, 20550355867390813, 83800042413123048, 12636685037664717, 64394483467138344, 106581721135152060, 11189753183462832, 3096070874215620, 62779672677927096, 157547137521072348, 3075327387451188, 11429669757189781, 96020848114929240, 13269845533796980, 73922885021458619, 127740917087089956, 50902613786699532, 36658694094320925, 3646743370269900, 65572068510571320, 3611623621112443, 29144325797882676, 298461137914284336, 14996022993525652, 23266911340195785, 77864043560269979, 124178776955975556, 166455373040276328, 18773154005545314, 22940300686624413, 215264795047824, 55855551957365021, 62962448636595240, 104342246620756956, 293027418449858736, 108992017632667416, 25584251574738785, 28627123785479685, 11437768414833453, 162434697837130728, 17929738768953132, 7331076279927306, 224131445780376960, 58215227774088581, 50228129697887492, 107048095187327532, 132646511709197880, 6015472364425830, 63000087119289864, 26023070687089265, 428463026823553920, 83058533625979044, 17354727017427340, 10768893255887670, 125677830608584956, 38618317899099336, 50302601232065732, 3660710413148151, 19086317544143484, 129016490518637880, 205617680893935912, 32806473638869628, 86159533840442100, 105804598371719496, 5781374693234352, 30095840628688941, 39555885026142552, 373538478606802416, 20415788802284364, 8076345290204996, 218746982775228480, 59710722145982825, 14157284463813425, 32284500918275468, 19970873761057290, 109017635506770840, 31322941809350745, 155264387078633184, 34661957123267309, 85089848757577128, 11629313462993724, 214139117250031680, 18183513789294579, 15958451521552913, 129813641121076440, 21330466129010070, 205665602808754632, 178317633924673056, 65317790880787532, 83128028601038580, 38193863924285129, 88436344052904552, 16091506147642181, 870801806031734, 41338588629210024, 355942775886626736, 56613778742035260, 201171145880617032, 10990305988348602, 174107246078948256, 125326356541996599, 32067550940889428, 8204656790021171, 170880315894570648, 146247894824752512, 620775684207944, 350005598234297136, 35600822567242888, 58101840701697708, 19202780787945401, 27655231925291160, 21664182156783840, 31996295575861311, 274161446653455360, 166786879630163448, 64490162223578692, 149663076247997136, 41562153883963433, 85426070455600056, 36038450349835288, 5767367274809586, 120105222092208576, 38164448752798479, 169372376049154176, 54720035742351288, 64649731294028932, 8089888008969733, 121673854813614075, 288116536165176672, 6510253072817016, 44221265368435900, 1051870695314714, 123745951115221680, 25695658214865443, 61783808885545644, 56211702332077704, 126892453626561195, 268198842319922880, 166754435081952648, 20845176372540824, 43784390184113740, 2306885949626100, 96561317217983553, 38400191000317968, 188782156484616528, 116540572330192116, 1012649632451870, 38798492616974259, 263087518606822080, 44450292946770900, 23002328008298264, 11216860877756466, 100014773407377273, 279951481557734832, 223434543809386656, 7759712775574116, 115169153934980592, 113186224274483316, 22505769223376376, 15559983185792695, 58273479130005336, 15385767444898056, 83087466188283432, 274702816287389232, 28309725784109937, 218720697775757856, 326827079814186360, 43414295638330900, 12835785508464213, 237413047101337968, 178632500944008816, 8202223475434386, 20136963842837655, 47854047705844296, 84910797123769368, 23386999648807088, 42364162272086472, 96935568587898669, 72406275800499228, 232571379678841968, 182601781829936640, 119273952914637996, 48376773024708696, 67440444430823073, 150171985326400560, 14009819778855306, 74828493244189884, 983538625512474, 213407686417579776, 12476916044488280, 319112263577361960, 344772249269679072, 72044493375097053, 20181485869656039, 154366813812096864, 91535743452131004, 18548281534357104, 84024088576827480, 313511328614909160, 14246872283859318, 225815479430508528, 26055528498048392, 18841681119282525, 273597415834273416, 51072062663095376, 19859159820315534, 163734903166788648, 8758443607334421, 76550007343468908, 63405690223937976, 28418495750985032, 59384972549322819, 268404325202437416, 335830429635293232, 73782466569680229, 480042760879956, 144656853345128736, 159760633828558248, 32313100364908856, 46269211962189793, 67721170397700627, 106830725471455896, 330078306177043632, 59380385032203828, 443826956776147200, 16991655235930612, 288921015220393968, 23034287461399494, 51168519153852975, 46614500122564993, 109208155869625032, 28813291165495136, 260821574288585496, 107381304756845448, 283575889609993968, 4395826800741366, 160065532254380328, 199165390155184068, 22804758768168828, 65025241273338219, 110313967314634152, 13957792537429553, 16641496936609160, 424589947247459520, 194758115831377668, 49926758880509993, 126894668141458680, 93459131051370335, 107905649436839304, 418122769099993920, 49945009193146953, 276043224334716528, 38444964941560068, 369929691063524016, 97799539848676895, 206789041860027048, 30480202436278813, 107160745548022872, 85096765596200040, 132890634833354748, 363876334430794416, 197195839217256348, 13217022062236501, 202311314333892648, 65741609968535292, 136120847617998684, 7314329936950620, 85781438795811384, 513532088306121600, 21542214280465252, 98826585307086419, 159881015896463556, 65875761970973532, 26288715098772234, 346513003424570736, 135352782212137080, 37767453505059861, 202732942512034728, 27845434635618114, 271078004461440960, 77391167413235621, 133555754243435580, 138839544232608984, 36583599851765585, 492823442669785920, 13337262891122202, 265938774012308160, 64998060350659892, 165353550759125880, 250895230486983912, 485852806334416320, 109269734720761188, 56620855320636360, 433665784507354416, 28226535728542884, 245933180218086312, 44485534639349228, 135248030259974664, 186676057366514496, 427108969686720816, 260067716288311680, 22679918525878625, 29299905106520490, 81945309746700092, 190537871781235680, 52028555427965909, 111515405956448616, 245979591044641032, 215955626350892256, 82164559285410332, 151666430886554679, 1546836833272034, 408274002572849136, 78357903956659260, 157209967357049799, 325890824698359360, 207615005191067448, 180537646088711808, 48365891699601688, 49035170047156659, 320248136061322560, 81133713096699892, 341298868060416672, 11196664718398686, 151264888001750592, 76146364244875512, 153121868285092875, 335504878222714272, 57773946589264300, 223063518390801840, 313798937008942080, 30959356805867528, 124529035194671553, 227479432268206224, 147140562960443316, 18433442371230126, 326680197948533232, 265351897411541856, 383323437023634360, 24348778567126495, 109070383465745064, 377180596119474360, 280434685726225968, 216346043288955312, 62492737058551896, 97084378440320124, 402737400528759072, 91115645086122273, 184755442316929776, 368884630067429160, 396439952503152672, 27571478464172004, 37187759056775096, 319678272719917416, 199667712291718248, 81933725219047695, 386838507202027632, 509291099657755200, 60611379994026193, 136237433829904728, 502204284341985600, 336222015021217968, 137034807078462216, 238716576202489668, 481728010419601920, 121240428056298935, 423248465804722416, 247001212160892648, 165659528118863772, 583779050551569600, 82525731325618092, 576188777047896000, 36861346639303434, 168430075614741048, 316912977530588160, 554240867017864320, 295238374648350312, 491263920424488816, 225179308871779392, 100603051324131692, 186571679804291079, 376005158943442560, 392714854955170272, 264990560977053936, 437704598166138360, 458432748599448672, 571696072060809600, 650463384130560000 ], 144 ], [ [ 1, 40704, 733209025, 1409840832, 1203759565851, 311635965816, 8540591466060, 7508353292190, 42340138977067, 20997282780024, 738950808109788, 0, 157233748164823, 166922858820210, 431616618893052, 90881330760, 1990571000526711, 79515622695600, 2643909426416701, 3094036613239764, 2566440184011191, 2618034431543256, 212175152977, 473016054690149, 3301686469269947, 24779476066110, 105856820326085, 1473249800176, 9514692044920116, 972263809572205, 1850148687264, 4308203678888016, 6130208832533937, 2819515415474253, 313322297188230, 8442863655603528, 130582209573402, 33963162909129, 45860538135816, 1140852356420064, 892759954171164, 30313209286706484, 3646749740182596, 338267559192, 3500016010690989, 577221260501713, 985420483973025, 16988439336540408, 973671051846673, 33875108908116, 279027436676007, 8998418219822096, 17186063626328820, 188217992569302, 3489088180947148, 13710099226255191, 45277129949268, 80205470260932, 184629920501736, 737640132031899, 311382564633572, 6686488248112032, 4600565425349397, 2673037880700624, 1879638142515519, 188590410755244, 976601349300, 48392828182708440, 15196042917013581, 147725264373223, 8234758719841860, 90922893822936, 711312748047420, 8138949883409613, 20999525350944, 29100542505363432, 1144174891366812, 201687414696270, 4583190658324881, 2836122747626556, 507377506271898, 30012715662104952, 827445667975687, 1064155773246894, 5717816035561468, 70029021348456156, 422880208539399, 27012765717744, 1377364296039667, 436521138209520, 11812956711581169, 4326946728194412, 1226005148360084, 202907805002544, 27376748333754785, 13331217311177625, 90889405680, 4832184861272700, 4387898621588256, 4409118677467647, 426774755047723, 73123440649079640, 79516463874120, 43622800536187188, 1457777244644430, 4315492881488261, 15077427344805432, 1902809037225475, 1946623283695212, 4006142716272294, 13967130332505668, 1843171262774610, 2606612142686263, 2585301044193804, 4888051008432687, 6871444455322889, 7295975302518408, 8503641185604192, 85944919309560, 17352063497431253, 46145216299123944, 6879405594236221, 7509498137111187, 4534867622054496, 103473492224270976, 1216849880104981, 3397766324539575, 6616273581221101, 74262171946420, 6740545040190263, 28182375811896732, 7304227471477380, 8041885028120424, 6786436934988515, 101745170253487848, 41096723331462, 18027939665653968, 115014752414981, 63835189136356, 8747094026112600, 16470704251991211, 16981321699395828, 2092421726974421, 996817837593661, 1088742112563870, 67700685432706704, 8626337528590127, 7840989716129976, 25718835146309544, 2813883777502229, 10241973102757329, 21651732125521540, 279529478757888, 9940949162777747, 3274858370604117, 1264682204933400, 223305454279366, 18541740644178228, 9380661355610720, 15711422950022520, 1219675145365410, 54064760161566789, 1591554775923089, 65679562033298796, 163506254660682, 103967840997076, 9434718075344016, 19557859297100436, 5898471705107136, 10704987311104317, 56824325668116, 138446622052920576, 3245055318204872, 977206884775764, 5979817996028781, 9126209642217216, 1844401795097400, 9376829667298199, 45211532589877404, 43674300736873992, 14041375634645685, 16736405870484696, 6048229645740708, 7190597124969021, 148878045170719728, 2275045659044730, 5324871588965409, 27037668424005776, 839532654309417, 2092758056153081, 17995714331160072, 38445824069910012, 418195942414986, 29274317815175928, 3295507097737488, 1725815039608662, 1289386484692377, 39260903680063809, 147116413417032, 90894902143563648, 49100860017626484, 13986177953236856, 270236328341916, 4153187403686448, 5197461714679266, 27359455692770772, 210720445350462, 6617646722243637, 46889830983168084, 5522820716501140, 9369713596015488, 21942694904695155, 2561283285804565, 8141772057746976, 28489144634271864, 12976668238677968, 90509133623892, 9527576209976577, 177253909969258296, 607565508383502, 3070332459696961, 40752065810160, 96579543484709928, 1826081335624455, 3879289330058025, 15913455300354896, 9222491587133202, 29826390668087160, 34832110530794355, 27770442300821220, 5382870692712233, 5579351576704952, 235293774832956, 3494702844492555, 6981263489544748, 15690044403500096, 23034757073543811, 26215278886450793, 51114878969472, 70940394228034680, 61262378897594616, 29792809728877236, 566292760523802, 24137941335441129, 8284098340037020, 190043609535151728, 632272886403696, 25386476151416391, 13352778618102612, 249007913522508, 1736495310778532, 11425417844724402, 12862256896634413, 61010168408517480, 6509077959697317, 44671910488146792, 1889337751620480, 5639927130238848, 4839834583111167, 2386884446155124, 125879721288571548, 653971582676844, 12458884139220732, 5653164543087529, 71527771070044440, 9923206065040797, 6703423053367008, 22285377144597249, 928835223746088, 45800069195349432, 1128144542197843, 1907473339624788, 16844699162248884, 97926274489620, 68858260390377240, 8243095127414980, 55981981377325379, 96066322983817956, 14797304668894413, 27345599798607657, 27015016363584, 43470939421398888, 1826237905011823, 17304618552813252, 249003197776788336, 16350341688745209, 3366387928505772, 5661624429536481, 130184773202588328, 8383660652102220, 14470972728330813, 202910888751984, 39701250420901181, 45362284917897384, 81064354367311308, 2273653099194618, 43632182515754376, 16834695582871265, 1960807710555774, 9845900497597053, 9152434061815068, 10022225852379868, 5465179520597574, 97393856776800156, 37343643752102132, 887905603232619, 100337096305925880, 2748845866797498, 46150853462978040, 2967436263314287, 63178099548322356, 2128335587333340, 11530876320051340, 17512178215648545, 94285350343024956, 24783114407267928, 2682250872430131, 12775921550076096, 3463352402725844, 215261703223464, 41052703409413025, 22416413090604668, 82803970421178072, 2589209333914920, 21190216136197545, 22172859056491965, 11649947584019724, 6082058471180868, 4319557155281636, 176846028574164480, 8523946832756823, 43013128967641385, 8955258340045313, 101041202900255640, 13501785701782242, 21652969811522025, 85945768563000, 60472213169086836, 23848903722269729, 65240553656695464, 9232680737496312, 9441546216155381, 11844925565875803, 26217243047173800, 2685784190133175, 97868234032684440, 164884802481946632, 5618710634824146, 140496898489945056, 22402680644720228, 63048849165476532, 4634376559057230, 3446884040150567, 9154479640166261, 242611369346140, 26969006124179256, 301702016385290736, 39587482289736108, 5619748589553564, 8675265193891950, 11451353250987401, 15415213688558616, 21821027455866068, 13767564175229412, 6850950746532067, 134079835170882648, 118603091786700240, 26320482623717633, 62634374771077368, 25084354390285288, 12630738213146763, 13103431111723289, 16306226736588552, 14899908264477192, 23349334349632731, 136248623178998976, 49817153593716532, 3458372880492853, 29572096654993853, 65707145180984232, 2581306552301040, 12662742921849421, 498921163100710, 95816052008342064, 13909830374221643, 42842399658904044, 9447531356196912, 132569600257210176, 38015140632215880, 4328924128024261, 98466078257765595, 8131197221541699, 134048901710935848, 32042682136094140, 326920622463960, 329341001470120, 15504734778150863, 27159859050307968, 43894018235875932, 489198843990946, 17400711425352168, 23849528845393791, 221515068755018880, 28374642903945780, 130423058787288648, 14407588455529160, 1318589174588802, 75068693533372473, 27457298442855168, 1625054560880465, 3386493863307540, 88222988266744176, 86613878481448116, 289415270515456, 29195907955442079, 14352052904889576, 29827204939558548, 39728342466981912, 8871658827329196, 5952730330344101, 232001744733806832, 16084888214153709, 180830989010818656, 3961610126986770, 31875805121812900, 91417084298280720, 18287238324781127, 6663509915266245, 14183732861807976, 3684070687222170, 12153134899779855, 41034205006670568, 62157646648970136, 20243050604583957, 14702140319062784, 26700352954366728, 31379249469230740, 2176898023961988, 72425086057468269, 7927693083244485, 193577385891169968, 148118006287652544, 4282484085497700, 91950448535018796, 623670753010666, 35549056844809896, 31814674699020948, 16546079804797424, 7831808631720486, 28145465465079864, 75553604589313989, 53380157407031388, 451325325010086, 176004572371488576, 6515819013081896, 88975421575701996, 1841335866653982, 51390930822481053, 16063697211482016, 12225632493859839, 123013123624230048, 11374009976337156, 67654990667821404, 61502001865823448, 20839914181345665, 291166921518816, 171822091261795776, 7686711469053656, 267766606962057960, 8010806744051298, 11870340586081149, 187481111309575728, 5306476067412300, 9253119827000457, 16527716604818399, 65064640536971004, 37958110492736576, 12336313813266198, 62966620645215624, 4226666317435821, 29519023348703640, 11581822309643928, 54847651639521612, 43877141523271224, 183184768454436528, 18805706072815928, 12689672813117877, 226351113154009416, 38340647421555776, 3614396856650265, 52811831685790629, 159166153955796, 114286896595905120, 127855469540844648, 5819568907775681, 56918412971194908, 22285763826073256, 940442440155486, 45573099713180280, 47396177796105351, 7827283025561472, 283097873447525232, 40568125191119412, 57209900461270209, 461654605057992, 118035092090124864, 69705126551304084, 9737336614662340, 14863865173066758, 22202541319263656, 33765938354598975, 34083305263537393, 10394956908148446, 83031214313838600, 42941948731192788, 19110381710350832, 598762018949562, 14868966989658825, 219349512055378296, 11257698457211812, 240302534646385968, 1326410584802982, 16039784986196988, 36323637601265955, 128067323958557928, 6260118570165565, 14679237340092372, 44556862768481016, 21160136813264672, 45146038030285023, 214698327365249496, 83890231795679784, 7486696975886153, 2974508848417086, 9662349779802776, 248509147018200, 124550106943316328, 7265516811570603, 159234574621288068, 24416054656841696, 15847662107416902, 36940666974508793, 52487553705717951, 98466990267466680, 81959771644848072, 43606955206032036, 11048999815979633, 11039057852953736, 365012350765067520, 32902142816751597, 13295714529192220, 233429495037847728, 37732772101388211, 23922261044900676, 37390397619643193, 261184077825912, 95340427264810680, 73039880946431495, 83978489886923448, 20981130292713613, 38957047643706885, 81141104740754904, 62144425814546088, 228629693994804528, 3039453593427240, 24645715712099604, 314585204526812016, 5331438072857684, 161500778147539548, 18698164646291502, 6927082702109449, 166126788870243048, 20550355867390813, 83800042413123048, 12636685037664717, 64394483467138344, 106581721135152060, 11189753183462832, 3096070879968408, 62779672677927096, 157547137521072348, 3075327387451188, 11429669757189781, 96020848114929240, 13269845533796980, 73922885021458619, 127740917087089956, 50902613786699532, 36658694094320925, 3646743376022688, 65572068510571320, 3611623621112443, 29144325797882676, 298461137914284336, 14996022993525652, 23266911340195785, 77864043560269979, 124178776955975556, 166455373040276328, 18773154027278046, 22940300686624413, 215264795047824, 55855551957365021, 62962448636595240, 104342246620756956, 293027418449858736, 108992017632667416, 25584251574738785, 28627123785479685, 11437768414833453, 162434697837130728, 17929738768953132, 7331076279927306, 224131445780376960, 58215227774088581, 50228129697887492, 107048095187327532, 132646511709197880, 6015472370178618, 63000087119289864, 26023070687089265, 428463026823553920, 83058533625979044, 17354727017427340, 10768893255887670, 125677830608584956, 38618317899099336, 50302601232065732, 3660710413148151, 19086317565876216, 129016490518637880, 205617680893935912, 32806473638869628, 86159533840442100, 105804598371719496, 5781374693497140, 30095840628688941, 39555885026142552, 373538478606802416, 20415788824017096, 8076345290204996, 218746982775228480, 59710722145982825, 14157284463813425, 32284500918275468, 19970873768834262, 109017635506770840, 31322941809350745, 155264387078633184, 34661957123267309, 85089848757577128, 11629313462993724, 214139117250031680, 18183513789294579, 15958451521552913, 129813641121076440, 21330466136787042, 205665602808754632, 178317633924673056, 65317790880787532, 83128028601038580, 38193863924285129, 88436344052904552, 16091506147642181, 870801810875830, 41338588629210024, 355942775886626736, 56613778742035260, 201171145880617032, 10990305988348602, 174107246078948256, 125326356541996599, 32067550940889428, 8204656790021171, 170880315894570648, 146247894824752512, 620775689052040, 350005598234297136, 35600822567242888, 58101840701697708, 19202780787945401, 27655231925291160, 21664182164560812, 31996295575861311, 274161446653455360, 166786879630163448, 64490162223578692, 149663076247997136, 41562153883963433, 85426070455600056, 36038450349835288, 5767367287424310, 120105222092208576, 38164448752798479, 169372376049154176, 54720035742351288, 64649731294028932, 8089888008969733, 121673854813614075, 288116536165176672, 6510253085431740, 44221265368435900, 1051870700158810, 123745951115221680, 25695658214865443, 61783808885545644, 56211702332077704, 126892453626561195, 268198842319922880, 166754435081952648, 20845176372540824, 43784390184113740, 2306885949626100, 96561317217983553, 38400191000317968, 188782156484616528, 116540572330192116, 1012649632904446, 38798492616974259, 263087518606822080, 44450292946770900, 23002328008298264, 11216860877756466, 100014773407377273, 279951481557734832, 223434543809386656, 7759712788188840, 115169153934980592, 113186224274483316, 22505769223376376, 15559983185792695, 58273479130005336, 15385767444898056, 83087466188283432, 274702816287389232, 28309725784109937, 218720697775757856, 326827079814186360, 43414295638330900, 12835785508464213, 237413047101337968, 178632500944008816, 8202223478244870, 20136963842837655, 47854047705844296, 84910797123769368, 23386999648807088, 42364162272086472, 96935568587898669, 72406275800499228, 232571379678841968, 182601781829936640, 119273952914637996, 48376773024708696, 67440444430823073, 150171985326400560, 14009819778855306, 74828493244189884, 983538628395186, 213407686417579776, 12476916044488280, 319112263577361960, 344772249269679072, 72044493375097053, 20181485869656039, 154366813812096864, 91535743452131004, 18548281546664268, 84024088576827480, 313511328614909160, 14246872283859318, 225815479430508528, 26055528498048392, 18841681119282525, 273597415834273416, 51072062663095376, 19859159832622698, 163734903166788648, 8758443607334421, 76550007343468908, 63405690223937976, 28418495750985032, 59384972549322819, 268404325202437416, 335830429635293232, 73782466569680229, 480042760879956, 144656853345128736, 159760633828558248, 32313100364908856, 46269211962189793, 67721170397700627, 106830725471455896, 330078306177043632, 59380385032203828, 443826956776147200, 16991655235930612, 288921015220393968, 23034287473706658, 51168519153852975, 46614500122564993, 109208155869625032, 28813291165495136, 260821574288585496, 107381304756845448, 283575889609993968, 4395826800741366, 160065532254380328, 199165390155184068, 22804758770834472, 65025241273338219, 110313967314634152, 13957792537429553, 16641496936609160, 424589947247459520, 194758115831377668, 49926758880509993, 126894668141458680, 93459131051370335, 107905649436839304, 418122769099993920, 49945009193146953, 276043224334716528, 38444964941560068, 369929691063524016, 97799539848676895, 206789041860027048, 30480202436278813, 107160745548022872, 85096765596200040, 132890634833354748, 363876334430794416, 197195839217256348, 13217022062236501, 202311314333892648, 65741609968535292, 136120847617998684, 7314329942703408, 85781438795811384, 513532088306121600, 21542214280465252, 98826585307086419, 159881015896463556, 65875761970973532, 26288715120504966, 346513003424570736, 135352782212137080, 37767453505059861, 202732942512034728, 27845434657350846, 271078004461440960, 77391167413235621, 133555754243435580, 138839544232608984, 36583599851765585, 492823442669785920, 13337262891122202, 265938774012308160, 64998060350659892, 165353550759125880, 250895230486983912, 485852806334416320, 109269734720761188, 56620855320636360, 433665784507354416, 28226535750275616, 245933180218086312, 44485534639349228, 135248030259974664, 186676057366514496, 427108969686720816, 260067716288311680, 22679918525878625, 29299905114297462, 81945309746700092, 190537871781235680, 52028555427965909, 111515405956448616, 245979591044641032, 215955626350892256, 82164559285410332, 151666430886554679, 1546836838116130, 408274002572849136, 78357903956659260, 157209967357049799, 325890824698359360, 207615005191067448, 180537646088711808, 48365891699601688, 49035170047156659, 320248136061322560, 81133713096699892, 341298868060416672, 11196664731013410, 151264888001750592, 76146364244875512, 153121868285092875, 335504878222714272, 57773946589264300, 223063518390801840, 313798937008942080, 30959356805867528, 124529035194671553, 227479432268206224, 147140562960443316, 18433442371230126, 326680197948533232, 265351897411541856, 383323437023634360, 24348778567126495, 109070383465745064, 377180596119474360, 280434685726225968, 216346043288955312, 62492737058551896, 97084378440320124, 402737400528759072, 91115645086122273, 184755442316929776, 368884630067429160, 396439952503152672, 27571478476479168, 37187759056775096, 319678272719917416, 199667712291718248, 81933725219047695, 386838507202027632, 509291099657755200, 60611379994026193, 136237433829904728, 502204284341985600, 336222015021217968, 137034807078462216, 238716576202489668, 481728010419601920, 121240428056298935, 423248465804722416, 247001212160892648, 165659528118863772, 583779050551569600, 82525731325618092, 576188777047896000, 36861346661036166, 168430075614741048, 316912977530588160, 554240867017864320, 295238374648350312, 491263920424488816, 225179308871779392, 100603051324131692, 186571679804291079, 376005158943442560, 392714854955170272, 264990560977053936, 437704598166138360, 458432748599448672, 571696072060809600, 650463384130560000 ], 144 ], [ [ 1, 40704, 733211478, 1409814600, 1203759565851, 311635965816, 8540591487224, 7508353292190, 42340138977067, 20997282780024, 738950808109788, 0, 157233748164823, 166922858557422, 431616618914216, 90881330760, 1990571000526711, 79515622695600, 2643909426473010, 3094036613239764, 2566440184011191, 2618034431543256, 212175152977, 473016054705538, 3301686469269947, 24779476066110, 105856820326085, 1473249347600, 9514692044920116, 972263809572205, 1850148687264, 4308203678998016, 6130208832533937, 2819515415476706, 313322294377746, 8442863655603528, 130582209573402, 33963162911582, 45860535253104, 1140852356469344, 892759954171164, 30313209286706484, 3646749740182596, 338267532960, 3500016010690989, 577221260504166, 985420483973025, 16988439336540408, 973671051849126, 33875108908116, 279027436676007, 8998418219932096, 17186063626328820, 188217992543070, 3489088180968312, 13710099226255191, 45277129949268, 80205470234700, 184629920501736, 737640132031899, 311382564654736, 6686488245446388, 4600565425349397, 2673037880749904, 1879638142515519, 188590410755244, 976601349300, 48392828182708440, 15196042917013581, 147725264373223, 8234758719841860, 90922893822936, 711312748068584, 8138949883512386, 20999525350944, 29100542505363432, 1144174891387976, 201687414696270, 4583190658324881, 2836122747626556, 507377500519110, 30012715662104952, 827445667975687, 1064155773246894, 5717816035582632, 70029021348456156, 422880208539399, 27012765717744, 1377364296039667, 436521137946732, 11812956711581169, 4326946728194412, 1226005148381248, 202907805002544, 27376748333754785, 13331217311233934, 90889405680, 4832184861272700, 4387898621588256, 4409118677467647, 426774755047723, 73123440649079640, 79516463874120, 43622800536187188, 1457777244381642, 4315492881544570, 15077427344805432, 1902809037225475, 1946623283716376, 4006142716272294, 13967130332677312, 1843171262511822, 2606612142686263, 2585301044214968, 4888051008432687, 6871444455338278, 7295975302518408, 8503641177827220, 85944919309560, 17352063497431253, 46145216299123944, 6879405594292530, 7509498137111187, 4534867622054496, 103473492224270976, 1216849880120370, 3397766324539575, 6616273581277410, 74262167102324, 6740545040190263, 28182375811896732, 7304227471477380, 8041885028120424, 6786436934988515, 101745170253487848, 41096723331462, 18027939665763968, 115014752414981, 63835188683780, 8747094026112600, 16470704251991211, 16981321699395828, 2092421726989810, 996817837593661, 1088742099949146, 67700685432706704, 8626337528590127, 7840989716239976, 25718835146309544, 2813883777517618, 10241973102757329, 21651732125693184, 279529478757888, 9940949162777747, 3274858370606570, 1264682202122916, 223305453826790, 18541740644178228, 9380661355660000, 15711422950022520, 1219675145365410, 54064760161566789, 1591554775923089, 65679562033298796, 163506254660682, 103967840544500, 9434718075454016, 19557859297100436, 5898471705107136, 10704987311104317, 56824322785404, 138446622052920576, 3245055318254152, 977206884775764, 5979817996031234, 9126209642327216, 1844401792286916, 9376829667298199, 45211532589877404, 43674300736873992, 14041375634645685, 16736405870484696, 6048229645740708, 7190597124971474, 148878045170719728, 2275045656234246, 5324871588965409, 27037668424115776, 839532654311870, 2092758056153081, 17995714331160072, 38445824069910012, 418195939532274, 29274317815175928, 3295507097786768, 1725815039608662, 1289386484694830, 39260903680063809, 147116413417032, 90894902143563648, 49100860017626484, 13986177953346856, 270236325459204, 4153187403735728, 5197461714679266, 27359455692770772, 210720445324230, 6617646722243637, 46889830983168084, 5522820716522304, 9369713583708324, 21942694904695155, 2561283285804565, 8141772057746976, 28489144634271864, 12976668238727248, 90509133597660, 9527576209976577, 177253909969258296, 607565508383502, 3070332459699414, 40752065810160, 96579543484709928, 1826081335624455, 3879289330058025, 15913455300464896, 9222491584467558, 29826390668087160, 34832110530794355, 27770442300821220, 5382870692712233, 5579351576754232, 235293774832956, 3494702844492555, 6981263489565912, 15690044403610096, 23034757073543811, 26215278886553566, 51114878969472, 70940394228034680, 61262378897594616, 29792809728877236, 566292760497570, 24137941335441129, 8284098340058184, 190043609535151728, 632272886403696, 25386476151416391, 13352778618102612, 249007913522508, 1736495310799696, 11425417842058758, 12862256896737186, 61010168408517480, 6509077959697317, 44671910488146792, 1889337751620480, 5639927130288128, 4839834583111167, 2386884446176288, 125879721288571548, 653971582676844, 12458884136555088, 5653164543087529, 71527771070044440, 9923206065040797, 6703423053416288, 22285377144597249, 928835217993300, 45800069195349432, 1128144542197843, 1907473339624788, 16844699162248884, 97926274489620, 68858260390377240, 8243095127436144, 55981981377325379, 96066322983817956, 14797304668997186, 27345599798607657, 27015016363584, 43470939421398888, 1826237905011823, 17304618552813252, 249003197776788336, 16350341688745209, 3366387928526936, 5661624429536481, 130184773202588328, 8383660652102220, 14470972728433586, 202910888751984, 39701250420901181, 45362284917897384, 81064354367311308, 2273653093441830, 43632182515754376, 16834695582927574, 1960807710555774, 9845900497597053, 9152434061815068, 10022225852401032, 5465179520597574, 97393856776800156, 37343643752273776, 887905603232619, 100337096305925880, 2748845861044710, 46150853462978040, 2967436263314287, 63178099548322356, 2128335587070552, 11530876320072504, 17512178215648545, 94285350343024956, 24783114407267928, 2682250872430131, 12775921528343364, 3463352402747008, 215261703223464, 41052703409413025, 22416413090776312, 82803970421178072, 2589209333652132, 21190216136253854, 22172859056491965, 11649947584019724, 6082058471180868, 4319557155302800, 176846028574164480, 8523946832756823, 43013128967641385, 8955258340060702, 101041202900255640, 13501785694005270, 21652969811578334, 85945768563000, 60472213169086836, 23848903722269729, 65240553656695464, 9232680737496312, 9441546216211690, 11844925565875803, 26217243047173800, 2685784190133175, 97868234032684440, 164884802481946632, 5618710634824146, 140496898489945056, 22402680644891872, 63048849165476532, 4634376558794442, 3446884040150567, 9154479640222570, 242611364502044, 26969006124179256, 301702016385290736, 39587482289736108, 5619748589574728, 8675265193891950, 11451353251002790, 15415213688558616, 21821027456037712, 13767564167452440, 6850950746532067, 134079835170882648, 118603091786700240, 26320482623717633, 62634374771077368, 25084354390395288, 12630738213146763, 13103431111738678, 16306226736588552, 14899908256700220, 23349334349632731, 136248623178998976, 49817153593888176, 3458372880508242, 29572096654993853, 65707145180984232, 2581306539686316, 12662742921905730, 498921158256614, 95816052008342064, 13909830374221643, 42842399658904044, 9447531356196912, 132569600257210176, 38015140632215880, 4328924128039650, 98466078257765595, 8131197221541699, 134048901710935848, 32042682136265784, 326920622463960, 329340996626024, 15504734778150863, 27159859050417968, 43894018235875932, 489198843538370, 17400711425352168, 23849528845393791, 221515068755018880, 28374642903945780, 130423058787288648, 14407588455578440, 1318589174588802, 75068693533372473, 27457298442965168, 1625054560880465, 3386493850692816, 88222988266744176, 86613878481448116, 289415270062880, 29195907955442079, 14352052904999576, 29827204939558548, 39728342466981912, 8871658827329196, 5952730330359490, 232001744733806832, 16084888214153709, 180830989010818656, 3961610114372046, 31875805121984544, 91417084298280720, 18287238324781127, 6663509915268698, 14183732861917976, 3684070684411686, 12153134899779855, 41034205006670568, 62157646648970136, 20243050604583957, 14702140319112064, 26700352954366728, 31379249469402384, 2176898023961988, 72425086057468269, 7927693083246938, 193577385891169968, 148118006287652544, 4282484082687216, 91950448535018796, 623670752558090, 35549056844919896, 31814674699020948, 16546079804846704, 7831808631720486, 28145465465079864, 75553604589313989, 53380157407031388, 451325322127374, 176004572371488576, 6515819013131176, 88975421575701996, 1841335866653982, 51390930822481053, 16063697211592016, 12225632493859839, 123013123624230048, 11374009976337156, 67654990667821404, 61502001865823448, 20839914181345665, 291166918636104, 171822091261795776, 7686711469102936, 267766606962057960, 8010806744051298, 11870340586083602, 187481111309575728, 5306476064601816, 9253119827000457, 16527716604818399, 65064640536971004, 37958110492846576, 12336313800959034, 62966620645215624, 4226666317435821, 29519023348703640, 11581822309643928, 54847651639521612, 43877141523271224, 183184768454436528, 18805706072865208, 12689672813117877, 226351113154009416, 38340647421665776, 3614396856652718, 52811831685790629, 159166153955796, 114286896595905120, 127855469540844648, 5819568907775681, 56918412971194908, 22285763826183256, 940442437272774, 45573099713180280, 47396177796105351, 7827283025610752, 283097873447525232, 40568125191119412, 57209900461270209, 461654605057992, 118035092090124864, 69705126551304084, 9737336614683504, 14863865160759594, 22202541319373656, 33765938354598975, 34083305263640166, 10394956908148446, 83031214313838600, 42941948731192788, 19110381710400112, 598762018923330, 14868966989658825, 219349512055378296, 11257698457232976, 240302534646385968, 1326410584802982, 16039784973889824, 36323637601265955, 128067323958557928, 6260118570165565, 14679237337426728, 44556862768481016, 21160136813313952, 45146038030285023, 214698327365249496, 83890231795679784, 7486696975886153, 2974508848417086, 9662349779852056, 248509147018200, 124550106943316328, 7265516811570603, 159234574621288068, 24416054656951696, 15847662104751258, 36940666974611566, 52487553705717951, 98466990267466680, 81959771644848072, 43606955206032036, 11048999815979633, 11039057853003016, 365012350765067520, 32902142816751597, 13295714529213384, 233429495037847728, 37732772101388211, 23922261044900676, 37390397619745966, 261184077825912, 95340427264810680, 73039880946431495, 83978489886923448, 20981130292816386, 38957047643706885, 81141104740754904, 62144425814546088, 228629693994804528, 3039453593427240, 24645715712099604, 314585204526812016, 5331438072878848, 161500778147539548, 18698164643625858, 6927082702109449, 166126788870243048, 20550355867493586, 83800042413123048, 12636685037664717, 64394483467138344, 106581721135152060, 11189753183512112, 3096070874215620, 62779672677927096, 157547137521072348, 3075327387451188, 11429669757189781, 96020848114929240, 13269845533818144, 73922885021458619, 127740917087089956, 50902613786871176, 36658694094320925, 3646743370269900, 65572068510571320, 3611623621112443, 29144325797882676, 298461137914284336, 14996022993546816, 23266911340195785, 77864043560269979, 124178776955975556, 166455373040276328, 18773154005545314, 22940300686727186, 215264795047824, 55855551957365021, 62962448636595240, 104342246620756956, 293027418449858736, 108992017632667416, 25584251574795094, 28627123785479685, 11437768414833453, 162434697837130728, 17929738768953132, 7331076279927306, 224131445780376960, 58215227774088581, 50228129698059136, 107048095187327532, 132646511709197880, 6015472364425830, 63000087119289864, 26023070687145574, 428463026823553920, 83058533625979044, 17354727017448504, 10768893255887670, 125677830608584956, 38618317899099336, 50302601232237376, 3660710413148151, 19086317544143484, 129016490518637880, 205617680893935912, 32806473639041272, 86159533840442100, 105804598371719496, 5781374693234352, 30095840628688941, 39555885026142552, 373538478606802416, 20415788802284364, 8076345290226160, 218746982775228480, 59710722145982825, 14157284463828814, 32284500918447112, 19970873761057290, 109017635506770840, 31322941809407054, 155264387078633184, 34661957123267309, 85089848757577128, 11629313462993724, 214139117250031680, 18183513789294579, 15958451521568302, 129813641121076440, 21330466129010070, 205665602808754632, 178317633924673056, 65317790880959176, 83128028601038580, 38193863924285129, 88436344052904552, 16091506147698490, 870801806031734, 41338588629210024, 355942775886626736, 56613778742035260, 201171145880617032, 10990305988348602, 174107246078948256, 125326356541996599, 32067550941061072, 8204656790021171, 170880315894570648, 146247894824752512, 620775684207944, 350005598234297136, 35600822567352888, 58101840701697708, 19202780787960790, 27655231925291160, 21664182156783840, 31996295575861311, 274161446653455360, 166786879630163448, 64490162223750336, 149663076247997136, 41562153883963433, 85426070455600056, 36038450349945288, 5767367274809586, 120105222092208576, 38164448752798479, 169372376049154176, 54720035742351288, 64649731294200576, 8089888008985122, 121673854813614075, 288116536165176672, 6510253072817016, 44221265368607544, 1051870695314714, 123745951115221680, 25695658214865443, 61783808885545644, 56211702332077704, 126892453626561195, 268198842319922880, 166754435081952648, 20845176372590104, 43784390184285384, 2306885949626100, 96561317217983553, 38400191000427968, 188782156484616528, 116540572330192116, 1012649632451870, 38798492616974259, 263087518606822080, 44450292946770900, 23002328008347544, 11216860877756466, 100014773407377273, 279951481557734832, 223434543809386656, 7759712775574116, 115169153934980592, 113186224274483316, 22505769223486376, 15559983185792695, 58273479130005336, 15385767444898056, 83087466188283432, 274702816287389232, 28309725784109937, 218720697775757856, 326827079814186360, 43414295638502544, 12835785508466666, 237413047101337968, 178632500944008816, 8202223475434386, 20136963842837655, 47854047705954296, 84910797123769368, 23386999648856368, 42364162272086472, 96935568587898669, 72406275800499228, 232571379678841968, 182601781829936640, 119273952914637996, 48376773024818696, 67440444430823073, 150171985326400560, 14009819778855306, 74828493244189884, 983538625512474, 213407686417579776, 12476916044537560, 319112263577361960, 344772249269679072, 72044493375097053, 20181485869656039, 154366813812096864, 91535743452131004, 18548281534357104, 84024088576827480, 313511328614909160, 14246872283859318, 225815479430508528, 26055528498097672, 18841681119282525, 273597415834273416, 51072062663205376, 19859159820315534, 163734903166788648, 8758443607334421, 76550007343468908, 63405690223937976, 28418495751034312, 59384972549322819, 268404325202437416, 335830429635293232, 73782466569680229, 480042760879956, 144656853345128736, 159760633828558248, 32313100365018856, 46269211962292566, 67721170397700627, 106830725471455896, 330078306177043632, 59380385032203828, 443826956776147200, 16991655235951776, 288921015220393968, 23034287461399494, 51168519153852975, 46614500122667766, 109208155869625032, 28813291165544416, 260821574288585496, 107381304756845448, 283575889609993968, 4395826800741366, 160065532254380328, 199165390155184068, 22804758768168828, 65025241273338219, 110313967314634152, 13957792537429553, 16641496936658440, 424589947247459520, 194758115831377668, 49926758880612766, 126894668141458680, 93459131051370335, 107905649436839304, 418122769099993920, 49945009193146953, 276043224334716528, 38444964941560068, 369929691063524016, 97799539848676895, 206789041860027048, 30480202436381586, 107160745548022872, 85096765596200040, 132890634833354748, 363876334430794416, 197195839217256348, 13217022062236501, 202311314333892648, 65741609968706936, 136120847617998684, 7314329936950620, 85781438795811384, 513532088306121600, 21542214280486416, 98826585307086419, 159881015896463556, 65875761971145176, 26288715098772234, 346513003424570736, 135352782212137080, 37767453505059861, 202732942512034728, 27845434635618114, 271078004461440960, 77391167413235621, 133555754243435580, 138839544232608984, 36583599851821894, 492823442669785920, 13337262891122202, 265938774012308160, 64998060350831536, 165353550759125880, 250895230486983912, 485852806334416320, 109269734720761188, 56620855320636360, 433665784507354416, 28226535728542884, 245933180218086312, 44485534639520872, 135248030259974664, 186676057366514496, 427108969686720816, 260067716288311680, 22679918525894014, 29299905106520490, 81945309746871736, 190537871781235680, 52028555427965909, 111515405956448616, 245979591044641032, 215955626350892256, 82164559285581976, 151666430886554679, 1546836833272034, 408274002572849136, 78357903956659260, 157209967357049799, 325890824698359360, 207615005191067448, 180537646088711808, 48365891699711688, 49035170047156659, 320248136061322560, 81133713096871536, 341298868060416672, 11196664718398686, 151264888001750592, 76146364244875512, 153121868285092875, 335504878222714272, 57773946589435944, 223063518390801840, 313798937008942080, 30959356805916808, 124529035194671553, 227479432268206224, 147140562960443316, 18433442371230126, 326680197948533232, 265351897411541856, 383323437023634360, 24348778567126495, 109070383465745064, 377180596119474360, 280434685726225968, 216346043288955312, 62492737058661896, 97084378440320124, 402737400528759072, 91115645086122273, 184755442316929776, 368884630067429160, 396439952503152672, 27571478464172004, 37187759056824376, 319678272719917416, 199667712291718248, 81933725219047695, 386838507202027632, 509291099657755200, 60611379994128966, 136237433829904728, 502204284341985600, 336222015021217968, 137034807078462216, 238716576202489668, 481728010419601920, 121240428056298935, 423248465804722416, 247001212160892648, 165659528118863772, 583779050551569600, 82525731325789736, 576188777047896000, 36861346639303434, 168430075614741048, 316912977530588160, 554240867017864320, 295238374648350312, 491263920424488816, 225179308871779392, 100603051324303336, 186571679804291079, 376005158943442560, 392714854955170272, 264990560977053936, 437704598166138360, 458432748599448672, 571696072060809600, 650463384130560000 ], 72 ], [ [ 1, 40704, 733211478, 1409840832, 1203759565851, 311635965816, 8540591487224, 7508353292190, 42340138977067, 20997282780024, 738950808109788, 0, 157233748164823, 166922858820210, 431616618914216, 90881330760, 1990571000526711, 79515622695600, 2643909426473010, 3094036613239764, 2566440184011191, 2618034431543256, 212175152977, 473016054705538, 3301686469269947, 24779476066110, 105856820326085, 1473249800176, 9514692044920116, 972263809572205, 1850148687264, 4308203678998016, 6130208832533937, 2819515415476706, 313322297188230, 8442863655603528, 130582209573402, 33963162911582, 45860538135816, 1140852356469344, 892759954171164, 30313209286706484, 3646749740182596, 338267559192, 3500016010690989, 577221260504166, 985420483973025, 16988439336540408, 973671051849126, 33875108908116, 279027436676007, 8998418219932096, 17186063626328820, 188217992569302, 3489088180968312, 13710099226255191, 45277129949268, 80205470260932, 184629920501736, 737640132031899, 311382564654736, 6686488248112032, 4600565425349397, 2673037880749904, 1879638142515519, 188590410755244, 976601349300, 48392828182708440, 15196042917013581, 147725264373223, 8234758719841860, 90922893822936, 711312748068584, 8138949883512386, 20999525350944, 29100542505363432, 1144174891387976, 201687414696270, 4583190658324881, 2836122747626556, 507377506271898, 30012715662104952, 827445667975687, 1064155773246894, 5717816035582632, 70029021348456156, 422880208539399, 27012765717744, 1377364296039667, 436521138209520, 11812956711581169, 4326946728194412, 1226005148381248, 202907805002544, 27376748333754785, 13331217311233934, 90889405680, 4832184861272700, 4387898621588256, 4409118677467647, 426774755047723, 73123440649079640, 79516463874120, 43622800536187188, 1457777244644430, 4315492881544570, 15077427344805432, 1902809037225475, 1946623283716376, 4006142716272294, 13967130332677312, 1843171262774610, 2606612142686263, 2585301044214968, 4888051008432687, 6871444455338278, 7295975302518408, 8503641185604192, 85944919309560, 17352063497431253, 46145216299123944, 6879405594292530, 7509498137111187, 4534867622054496, 103473492224270976, 1216849880120370, 3397766324539575, 6616273581277410, 74262171946420, 6740545040190263, 28182375811896732, 7304227471477380, 8041885028120424, 6786436934988515, 101745170253487848, 41096723331462, 18027939665763968, 115014752414981, 63835189136356, 8747094026112600, 16470704251991211, 16981321699395828, 2092421726989810, 996817837593661, 1088742112563870, 67700685432706704, 8626337528590127, 7840989716239976, 25718835146309544, 2813883777517618, 10241973102757329, 21651732125693184, 279529478757888, 9940949162777747, 3274858370606570, 1264682204933400, 223305454279366, 18541740644178228, 9380661355660000, 15711422950022520, 1219675145365410, 54064760161566789, 1591554775923089, 65679562033298796, 163506254660682, 103967840997076, 9434718075454016, 19557859297100436, 5898471705107136, 10704987311104317, 56824325668116, 138446622052920576, 3245055318254152, 977206884775764, 5979817996031234, 9126209642327216, 1844401795097400, 9376829667298199, 45211532589877404, 43674300736873992, 14041375634645685, 16736405870484696, 6048229645740708, 7190597124971474, 148878045170719728, 2275045659044730, 5324871588965409, 27037668424115776, 839532654311870, 2092758056153081, 17995714331160072, 38445824069910012, 418195942414986, 29274317815175928, 3295507097786768, 1725815039608662, 1289386484694830, 39260903680063809, 147116413417032, 90894902143563648, 49100860017626484, 13986177953346856, 270236328341916, 4153187403735728, 5197461714679266, 27359455692770772, 210720445350462, 6617646722243637, 46889830983168084, 5522820716522304, 9369713596015488, 21942694904695155, 2561283285804565, 8141772057746976, 28489144634271864, 12976668238727248, 90509133623892, 9527576209976577, 177253909969258296, 607565508383502, 3070332459699414, 40752065810160, 96579543484709928, 1826081335624455, 3879289330058025, 15913455300464896, 9222491587133202, 29826390668087160, 34832110530794355, 27770442300821220, 5382870692712233, 5579351576754232, 235293774832956, 3494702844492555, 6981263489565912, 15690044403610096, 23034757073543811, 26215278886553566, 51114878969472, 70940394228034680, 61262378897594616, 29792809728877236, 566292760523802, 24137941335441129, 8284098340058184, 190043609535151728, 632272886403696, 25386476151416391, 13352778618102612, 249007913522508, 1736495310799696, 11425417844724402, 12862256896737186, 61010168408517480, 6509077959697317, 44671910488146792, 1889337751620480, 5639927130288128, 4839834583111167, 2386884446176288, 125879721288571548, 653971582676844, 12458884139220732, 5653164543087529, 71527771070044440, 9923206065040797, 6703423053416288, 22285377144597249, 928835223746088, 45800069195349432, 1128144542197843, 1907473339624788, 16844699162248884, 97926274489620, 68858260390377240, 8243095127436144, 55981981377325379, 96066322983817956, 14797304668997186, 27345599798607657, 27015016363584, 43470939421398888, 1826237905011823, 17304618552813252, 249003197776788336, 16350341688745209, 3366387928526936, 5661624429536481, 130184773202588328, 8383660652102220, 14470972728433586, 202910888751984, 39701250420901181, 45362284917897384, 81064354367311308, 2273653099194618, 43632182515754376, 16834695582927574, 1960807710555774, 9845900497597053, 9152434061815068, 10022225852401032, 5465179520597574, 97393856776800156, 37343643752273776, 887905603232619, 100337096305925880, 2748845866797498, 46150853462978040, 2967436263314287, 63178099548322356, 2128335587333340, 11530876320072504, 17512178215648545, 94285350343024956, 24783114407267928, 2682250872430131, 12775921550076096, 3463352402747008, 215261703223464, 41052703409413025, 22416413090776312, 82803970421178072, 2589209333914920, 21190216136253854, 22172859056491965, 11649947584019724, 6082058471180868, 4319557155302800, 176846028574164480, 8523946832756823, 43013128967641385, 8955258340060702, 101041202900255640, 13501785701782242, 21652969811578334, 85945768563000, 60472213169086836, 23848903722269729, 65240553656695464, 9232680737496312, 9441546216211690, 11844925565875803, 26217243047173800, 2685784190133175, 97868234032684440, 164884802481946632, 5618710634824146, 140496898489945056, 22402680644891872, 63048849165476532, 4634376559057230, 3446884040150567, 9154479640222570, 242611369346140, 26969006124179256, 301702016385290736, 39587482289736108, 5619748589574728, 8675265193891950, 11451353251002790, 15415213688558616, 21821027456037712, 13767564175229412, 6850950746532067, 134079835170882648, 118603091786700240, 26320482623717633, 62634374771077368, 25084354390395288, 12630738213146763, 13103431111738678, 16306226736588552, 14899908264477192, 23349334349632731, 136248623178998976, 49817153593888176, 3458372880508242, 29572096654993853, 65707145180984232, 2581306552301040, 12662742921905730, 498921163100710, 95816052008342064, 13909830374221643, 42842399658904044, 9447531356196912, 132569600257210176, 38015140632215880, 4328924128039650, 98466078257765595, 8131197221541699, 134048901710935848, 32042682136265784, 326920622463960, 329341001470120, 15504734778150863, 27159859050417968, 43894018235875932, 489198843990946, 17400711425352168, 23849528845393791, 221515068755018880, 28374642903945780, 130423058787288648, 14407588455578440, 1318589174588802, 75068693533372473, 27457298442965168, 1625054560880465, 3386493863307540, 88222988266744176, 86613878481448116, 289415270515456, 29195907955442079, 14352052904999576, 29827204939558548, 39728342466981912, 8871658827329196, 5952730330359490, 232001744733806832, 16084888214153709, 180830989010818656, 3961610126986770, 31875805121984544, 91417084298280720, 18287238324781127, 6663509915268698, 14183732861917976, 3684070687222170, 12153134899779855, 41034205006670568, 62157646648970136, 20243050604583957, 14702140319112064, 26700352954366728, 31379249469402384, 2176898023961988, 72425086057468269, 7927693083246938, 193577385891169968, 148118006287652544, 4282484085497700, 91950448535018796, 623670753010666, 35549056844919896, 31814674699020948, 16546079804846704, 7831808631720486, 28145465465079864, 75553604589313989, 53380157407031388, 451325325010086, 176004572371488576, 6515819013131176, 88975421575701996, 1841335866653982, 51390930822481053, 16063697211592016, 12225632493859839, 123013123624230048, 11374009976337156, 67654990667821404, 61502001865823448, 20839914181345665, 291166921518816, 171822091261795776, 7686711469102936, 267766606962057960, 8010806744051298, 11870340586083602, 187481111309575728, 5306476067412300, 9253119827000457, 16527716604818399, 65064640536971004, 37958110492846576, 12336313813266198, 62966620645215624, 4226666317435821, 29519023348703640, 11581822309643928, 54847651639521612, 43877141523271224, 183184768454436528, 18805706072865208, 12689672813117877, 226351113154009416, 38340647421665776, 3614396856652718, 52811831685790629, 159166153955796, 114286896595905120, 127855469540844648, 5819568907775681, 56918412971194908, 22285763826183256, 940442440155486, 45573099713180280, 47396177796105351, 7827283025610752, 283097873447525232, 40568125191119412, 57209900461270209, 461654605057992, 118035092090124864, 69705126551304084, 9737336614683504, 14863865173066758, 22202541319373656, 33765938354598975, 34083305263640166, 10394956908148446, 83031214313838600, 42941948731192788, 19110381710400112, 598762018949562, 14868966989658825, 219349512055378296, 11257698457232976, 240302534646385968, 1326410584802982, 16039784986196988, 36323637601265955, 128067323958557928, 6260118570165565, 14679237340092372, 44556862768481016, 21160136813313952, 45146038030285023, 214698327365249496, 83890231795679784, 7486696975886153, 2974508848417086, 9662349779852056, 248509147018200, 124550106943316328, 7265516811570603, 159234574621288068, 24416054656951696, 15847662107416902, 36940666974611566, 52487553705717951, 98466990267466680, 81959771644848072, 43606955206032036, 11048999815979633, 11039057853003016, 365012350765067520, 32902142816751597, 13295714529213384, 233429495037847728, 37732772101388211, 23922261044900676, 37390397619745966, 261184077825912, 95340427264810680, 73039880946431495, 83978489886923448, 20981130292816386, 38957047643706885, 81141104740754904, 62144425814546088, 228629693994804528, 3039453593427240, 24645715712099604, 314585204526812016, 5331438072878848, 161500778147539548, 18698164646291502, 6927082702109449, 166126788870243048, 20550355867493586, 83800042413123048, 12636685037664717, 64394483467138344, 106581721135152060, 11189753183512112, 3096070879968408, 62779672677927096, 157547137521072348, 3075327387451188, 11429669757189781, 96020848114929240, 13269845533818144, 73922885021458619, 127740917087089956, 50902613786871176, 36658694094320925, 3646743376022688, 65572068510571320, 3611623621112443, 29144325797882676, 298461137914284336, 14996022993546816, 23266911340195785, 77864043560269979, 124178776955975556, 166455373040276328, 18773154027278046, 22940300686727186, 215264795047824, 55855551957365021, 62962448636595240, 104342246620756956, 293027418449858736, 108992017632667416, 25584251574795094, 28627123785479685, 11437768414833453, 162434697837130728, 17929738768953132, 7331076279927306, 224131445780376960, 58215227774088581, 50228129698059136, 107048095187327532, 132646511709197880, 6015472370178618, 63000087119289864, 26023070687145574, 428463026823553920, 83058533625979044, 17354727017448504, 10768893255887670, 125677830608584956, 38618317899099336, 50302601232237376, 3660710413148151, 19086317565876216, 129016490518637880, 205617680893935912, 32806473639041272, 86159533840442100, 105804598371719496, 5781374693497140, 30095840628688941, 39555885026142552, 373538478606802416, 20415788824017096, 8076345290226160, 218746982775228480, 59710722145982825, 14157284463828814, 32284500918447112, 19970873768834262, 109017635506770840, 31322941809407054, 155264387078633184, 34661957123267309, 85089848757577128, 11629313462993724, 214139117250031680, 18183513789294579, 15958451521568302, 129813641121076440, 21330466136787042, 205665602808754632, 178317633924673056, 65317790880959176, 83128028601038580, 38193863924285129, 88436344052904552, 16091506147698490, 870801810875830, 41338588629210024, 355942775886626736, 56613778742035260, 201171145880617032, 10990305988348602, 174107246078948256, 125326356541996599, 32067550941061072, 8204656790021171, 170880315894570648, 146247894824752512, 620775689052040, 350005598234297136, 35600822567352888, 58101840701697708, 19202780787960790, 27655231925291160, 21664182164560812, 31996295575861311, 274161446653455360, 166786879630163448, 64490162223750336, 149663076247997136, 41562153883963433, 85426070455600056, 36038450349945288, 5767367287424310, 120105222092208576, 38164448752798479, 169372376049154176, 54720035742351288, 64649731294200576, 8089888008985122, 121673854813614075, 288116536165176672, 6510253085431740, 44221265368607544, 1051870700158810, 123745951115221680, 25695658214865443, 61783808885545644, 56211702332077704, 126892453626561195, 268198842319922880, 166754435081952648, 20845176372590104, 43784390184285384, 2306885949626100, 96561317217983553, 38400191000427968, 188782156484616528, 116540572330192116, 1012649632904446, 38798492616974259, 263087518606822080, 44450292946770900, 23002328008347544, 11216860877756466, 100014773407377273, 279951481557734832, 223434543809386656, 7759712788188840, 115169153934980592, 113186224274483316, 22505769223486376, 15559983185792695, 58273479130005336, 15385767444898056, 83087466188283432, 274702816287389232, 28309725784109937, 218720697775757856, 326827079814186360, 43414295638502544, 12835785508466666, 237413047101337968, 178632500944008816, 8202223478244870, 20136963842837655, 47854047705954296, 84910797123769368, 23386999648856368, 42364162272086472, 96935568587898669, 72406275800499228, 232571379678841968, 182601781829936640, 119273952914637996, 48376773024818696, 67440444430823073, 150171985326400560, 14009819778855306, 74828493244189884, 983538628395186, 213407686417579776, 12476916044537560, 319112263577361960, 344772249269679072, 72044493375097053, 20181485869656039, 154366813812096864, 91535743452131004, 18548281546664268, 84024088576827480, 313511328614909160, 14246872283859318, 225815479430508528, 26055528498097672, 18841681119282525, 273597415834273416, 51072062663205376, 19859159832622698, 163734903166788648, 8758443607334421, 76550007343468908, 63405690223937976, 28418495751034312, 59384972549322819, 268404325202437416, 335830429635293232, 73782466569680229, 480042760879956, 144656853345128736, 159760633828558248, 32313100365018856, 46269211962292566, 67721170397700627, 106830725471455896, 330078306177043632, 59380385032203828, 443826956776147200, 16991655235951776, 288921015220393968, 23034287473706658, 51168519153852975, 46614500122667766, 109208155869625032, 28813291165544416, 260821574288585496, 107381304756845448, 283575889609993968, 4395826800741366, 160065532254380328, 199165390155184068, 22804758770834472, 65025241273338219, 110313967314634152, 13957792537429553, 16641496936658440, 424589947247459520, 194758115831377668, 49926758880612766, 126894668141458680, 93459131051370335, 107905649436839304, 418122769099993920, 49945009193146953, 276043224334716528, 38444964941560068, 369929691063524016, 97799539848676895, 206789041860027048, 30480202436381586, 107160745548022872, 85096765596200040, 132890634833354748, 363876334430794416, 197195839217256348, 13217022062236501, 202311314333892648, 65741609968706936, 136120847617998684, 7314329942703408, 85781438795811384, 513532088306121600, 21542214280486416, 98826585307086419, 159881015896463556, 65875761971145176, 26288715120504966, 346513003424570736, 135352782212137080, 37767453505059861, 202732942512034728, 27845434657350846, 271078004461440960, 77391167413235621, 133555754243435580, 138839544232608984, 36583599851821894, 492823442669785920, 13337262891122202, 265938774012308160, 64998060350831536, 165353550759125880, 250895230486983912, 485852806334416320, 109269734720761188, 56620855320636360, 433665784507354416, 28226535750275616, 245933180218086312, 44485534639520872, 135248030259974664, 186676057366514496, 427108969686720816, 260067716288311680, 22679918525894014, 29299905114297462, 81945309746871736, 190537871781235680, 52028555427965909, 111515405956448616, 245979591044641032, 215955626350892256, 82164559285581976, 151666430886554679, 1546836838116130, 408274002572849136, 78357903956659260, 157209967357049799, 325890824698359360, 207615005191067448, 180537646088711808, 48365891699711688, 49035170047156659, 320248136061322560, 81133713096871536, 341298868060416672, 11196664731013410, 151264888001750592, 76146364244875512, 153121868285092875, 335504878222714272, 57773946589435944, 223063518390801840, 313798937008942080, 30959356805916808, 124529035194671553, 227479432268206224, 147140562960443316, 18433442371230126, 326680197948533232, 265351897411541856, 383323437023634360, 24348778567126495, 109070383465745064, 377180596119474360, 280434685726225968, 216346043288955312, 62492737058661896, 97084378440320124, 402737400528759072, 91115645086122273, 184755442316929776, 368884630067429160, 396439952503152672, 27571478476479168, 37187759056824376, 319678272719917416, 199667712291718248, 81933725219047695, 386838507202027632, 509291099657755200, 60611379994128966, 136237433829904728, 502204284341985600, 336222015021217968, 137034807078462216, 238716576202489668, 481728010419601920, 121240428056298935, 423248465804722416, 247001212160892648, 165659528118863772, 583779050551569600, 82525731325789736, 576188777047896000, 36861346661036166, 168430075614741048, 316912977530588160, 554240867017864320, 295238374648350312, 491263920424488816, 225179308871779392, 100603051324303336, 186571679804291079, 376005158943442560, 392714854955170272, 264990560977053936, 437704598166138360, 458432748599448672, 571696072060809600, 650463384130560000 ], 72 ] ];