indics:= [ [ [ 1, 17730, 178220208, 400652350, 210692543769, 20261836212, 1201526680800, 909429603768, 4082068982719, 0, 78752320311648, 62860, 12693627317851, 37964763779964, 55192833223392, 501446520576, 233800102219995, 58654105703424, 294617215448480, 203261841870642, 2208493621, 258226746509136, 88483450081, 44866972989920, 338882913978477, 51606987666, 26432757320961, 244637396196, 786645002414448, 117308221952737, 471281649186, 451339314456576, 514421872173207, 1310211984544, 62264858285412, 708739363401552, 41344585791360, 6633406492848, 353617741934, 80989127394400, 58656166285194, 2570393510595936, 256661958299364, 591458399310, 14230570418661, 81899950507952, 97690916739991, 1444346430169104, 117601061280432, 599316842196, 29504926690977, 843424652956160, 1496655356529168, 530655958490, 20647015771488, 1429397348378823, 11170598947788, 58960373771326, 16994105110296, 100585306841913, 32370358726368, 447914790870672, 26159143976511, 206895127891552, 127498452640857, 2689728814440, 725256666540, 4037194413478656, 1486759054839381, 19353881608959, 233092372793808, 60861775862736, 102335584262880, 838991847521280, 63316, 2341262825596944, 141506546640096, 54527220290790, 31261271969911, 300093061947552, 61574502882018, 2404054722858096, 49119540080255, 74207132868456, 116050433980256, 5712202789267104, 30855775777803, 501453163296, 163585066248607, 82705958262330, 427386841287687, 441526283454432, 133431676968160, 58654234438800, 2224302928483629, 517950206710752, 502080879532, 388793575635168, 268266626583036, 410718114363123, 73151432160923, 5830351856130816, 58663507148428, 3565766412676512, 158525643646494, 451544760484128, 615055481210640, 194802181769563, 233040150907104, 329355014938038, 1254409333798656, 191030645332356, 117442203285, 325725116685024, 606721776329115, 95232939103312, 699988700488272, 606594087738630, 70258579391232, 670009955452557, 3560043176020080, 684751386020640, 683051454870075, 428154860502864, 8345332399025664, 114710920418016, 26908879909461, 722569384326176, 2894778012582, 704919303674517, 1331209819391328, 480885652037646, 794292102314832, 118376615144341, 7707737473836480, 834646874814, 838245164076288, 29625842375649, 19746641324736, 723136427481936, 778456231109115, 1331857820191536, 247672920666080, 123936579533761, 156678169112082, 5307910218805680, 774796396015821, 789532836743936, 1246801391250192, 292449728786912, 918372928455711, 1892516051945728, 44317121384352, 853982359182573, 13298360323872, 117145556959050, 1457628430000, 1613718333403632, 204126139741792, 1354026382684752, 62191737725802, 4729964550071427, 254045927563233, 3910485500321760, 50640372011520, 66480288801840, 917147957997056, 1512038284267248, 444727385580402, 1039058861860791, 1805701852638, 10854382233798144, 231743307197024, 69645264459114, 102261623862944, 971157184508928, 205064069709942, 227963526645567, 3867656789421216, 2389244199772752, 1078276014652023, 1495259385276240, 396463557894696, 143422193846944, 10983441526237440, 241847928374868, 75318129814605, 1359043143037696, 121876424482736, 210160886447239, 1397734033694544, 2263082513408256, 1702659512106, 2351328609260304, 324896164359776, 198514545869256, 177308753989296, 2249736844327623, 15799276378628, 6960999310101936, 3925974720841056, 1294191661935872, 68159088520958, 379646696387680, 504238454146674, 2456733531388752, 2193169604362, 168765401564517, 3769812039005280, 82870444405088, 612288923916870, 2112070980888063, 225629727373463, 561328983292968, 2514288761467920, 388343955698784, 71052085542222, 211719467024805, 13450502208925440, 23120867488788, 375717219513776, 2208384534252, 6034647585494016, 221733552569025, 428296010876119, 1448549325829120, 745197389249790, 2386853466328080, 2173854983197689, 2554566074542224, 59365907734719, 443612874562656, 71141530405248, 265090292652513, 178678660567904, 1549489477085696, 2217955303729863, 1340058131754304, 16511686224612, 5978408843333376, 3521150321632848, 2428614092328336, 70593656244698, 2134498898017773, 236658052558176, 13852392569084160, 111345309427734, 2367075813152103, 562370617799568, 121009965991656, 215010314887392, 761566235517354, 1205950474822400, 3625667145441456, 105262611998239, 3451770069992208, 138805596171864, 527515424958560, 425588781871737, 268842743064288, 7951884712494624, 65132024090166, 831320165601372, 54923389806311, 5715653289106176, 253309510729887, 635779960387168, 2317737037240341, 116199435521460, 3774065798080368, 91042998945727, 86505248621592, 751167388397136, 72669797860296, 5525244791808768, 225343874313056, 3228942382800357, 7589026594979424, 1444159829880960, 2411607284796501, 502087522708, 3661659822964752, 231361559198943, 682052341008720, 18445055693442048, 657816332988159, 418856990167776, 112073135068631, 8188747924663296, 867913048401696, 1533339033798528, 58663635884260, 3348950380374357, 3507854851076112, 5051364064279056, 203807587468884, 3706815265759344, 723063179882464, 226338717365910, 253238289292279, 793849058129952, 350795338878304, 410873891494812, 7672004807573664, 2044822299058432, 112960014827083, 8122466744338176, 240477676103802, 3554821412882544, 318927485635679, 4983564723670368, 240986980826748, 462288734269280, 905063846208039, 7452488083725216, 1238335063027728, 268492655995659, 970560339116328, 392784893230816, 70258714769328, 3217430648917773, 1910741303609344, 5018181564663984, 280763209908546, 1010055133341792, 991869153773031, 1015194691366752, 520476392765418, 500131324808416, 11524695132582144, 875493800052147, 3339337669783437, 186551825202640, 7821868167058176, 946383696571788, 1057474592057952, 70268615132332, 5151583954918944, 1158110973023061, 5192061434741616, 578476108592232, 917827460141728, 968267072877651, 1363341392685840, 365564934902171, 7598506914355968, 10433171528839872, 604209195566964, 11051118163275264, 1975005087667456, 4969987343341344, 410105319009318, 30128715223733, 978536199991200, 31947713984306, 1270078793100048, 22114393894407168, 2018483585696160, 679788820314336, 666485093282706, 353229893486928, 1489262732482128, 2085083194258176, 964818458386704, 125031722984949, 10343641319331840, 7489543483037808, 1230660065996877, 5113258384990320, 1285058010813440, 1253688843911931, 406129071875152, 1391706022262352, 1043145468102330, 1264189135990947, 10697589690361344, 2842365116425984, 369401946397920, 1348907638503309, 4934894855364720, 238703985325836, 1288919940843936, 5830621729426, 7302984200670384, 1290478073510133, 2364179316804576, 804292464480300, 10436494872061440, 2073606038371344, 464356592286432, 6552080423628219, 255588234849717, 9986343339810240, 2700315063618048, 53924665860204, 87676497879426, 1397263461845781, 1443870511299328, 2240551637461728, 26666546407852, 1522828935876432, 1406045075498619, 14448444297156864, 2363977174492080, 9733280843699136, 423377972855392, 73492594155414, 6313778600744763, 1520830168623360, 263778886748865, 358962070264308, 7208155193583024, 5479638138491040, 146471398389516, 1470714924840027, 1379652662246656, 2240965842903216, 2245541968794384, 623889213499602, 671472062408672, 14751220692665088, 1589906961582399, 13911068456400384, 407128354197138, 2752427835147008, 6993184432352688, 1487611556152653, 147593017904416, 1451482877368064, 297664911081468, 381271981746863, 2125909692459792, 3511867451859792, 1639513128434175, 541070131038304, 2393755080747600, 2909436866482432, 204971045932920, 6125429773252611, 208484806622496, 14561658506338560, 9432914973679728, 341719997142330, 5548857258255840, 78796307002876, 1918429476467200, 2602738767845232, 617292003735136, 757433113985232, 2269828693779024, 6320835945132291, 3418314390360768, 4226199521722, 13519696960433664, 575698075342944, 5362899775837920, 218328148631880, 3089419933490847, 1613182213995008, 409848478363999, 9218080475465904, 827009905742406, 5505333537944736, 3722002200704592, 1800628719272343, 81111826655598, 13225649386728960, 675556692204128, 17526891096592128, 694001215738710, 420589991670944, 13674369984364800, 483160933609830, 321706972540365, 665018268441855, 5319737165792160, 2103984519593216, 953503116769944, 3566894690174544, 383293175921543, 2447881208158032, 760636851065964, 3541345144692096, 3674479616747280, 13377646571307264, 693559355680864, 381104632285197, 16860478722148800, 2227875101661952, 468768157924784, 3213626542149159, 22044436517180, 9111698950948272, 8365990711458816, 642259112542663, 3392163376841856, 2023627516771072, 80611157458362, 3520643286220560, 2943906260851377, 799770119298656, 18050231059907328, 3774733304572368, 3396243370273767, 135339342959024, 8870358512969136, 5389020401839200, 322407987780448, 972008392210992, 2142388656637184, 3050274224037375, 1788752520941248, 907419272950710, 4847298639023952, 3621395459682000, 802001207096928, 83756823914506, 563970013103397, 16412835435874560, 395048845570400, 17839992125733120, 126296576394930, 1050633297688482, 3226994158628511, 8052816512019456, 666539769799127, 1137705634002360, 3720422950215696, 931737083194464, 3158379934264089, 16088049652439808, 5285735085343152, 165121021995679, 155450175092820, 864280902810208, 83853625264536, 7826888628956160, 655034633463297, 10147947997179744, 2330830535904256, 1222582585709514, 2083336237289664, 3272137587733113, 7987125910116096, 5104362988633680, 3750151962930192, 339020954812191, 1017653523072096, 23892186998919168, 3112373923857837, 570906083300192, 16856378462511360, 3353349483435879, 1285491656714256, 2184779812673728, 137454080435712, 7762213969567488, 4556278540534509, 4922885801354832, 1905808818869120, 3216633185474541, 5205699104822448, 5025375743548176, 16526702294049024, 331670594299734, 1195045326873360, 23008350770316288, 627699085170912, 10245072392453664, 1243485404058486, 157381687111239, 10870991508980736, 2048325383364224, 5024750881125552, 442717927041151, 4845169736272656, 6717250954091088, 1132616643399776, 296152662806214, 5385078049028976, 9990195577385760, 247461337707750, 332428732894823, 7467330820025088, 541594677790048, 4395598369595685, 9830924151564384, 2864646965187072, 3440300982130197, 340093978837068, 5200628580541296, 413355624825247, 1463754509200848, 21889289120191488, 667749538980704, 1227347349488415, 4565978776689861, 9581973737399136, 10519974286488576, 1390354353373842, 2314723402103808, 70268750510884, 4546766420465973, 5091879001032720, 6908128633755792, 21513510140820480, 6940256688064944, 1291316635598944, 1330596251337951, 444355100680535, 10261093648020480, 1625296197172896, 713044819673898, 14667959712570624, 4690218286276533, 2941374123726592, 6697736945904528, 10444241246420736, 481224554501100, 5121209108372592, 1361626835859040, 28045340957564928, 6829471321083360, 873250025112928, 780589641681672, 9675917254620576, 2239829650691088, 3077065572185344, 460901843334475, 1412665218419202, 10186376550467328, 13458816487020672, 2774190072041984, 6620488846829280, 6848668190113968, 537558026283396, 1667261873626119, 2120166015718416, 27087071547829248, 1507080541847148, 935700927016672, 14267257588779264, 4530181105150317, 496433857890000, 2932535786275840, 1383464867325750, 6641350289668272, 1725795904634592, 9827609206307184, 1868406371365653, 7053528351759216, 929199668585046, 13965078094076160, 1630758473499411, 599510874045904, 9853650377872128, 1476914898664512, 13059618803312832, 13733633645766144, 3813656824416256, 6819432038172576, 2014253369040981, 6842709206522736, 1621035285594400, 40590471750462, 2281991857164048, 25871684756456448, 3256499106420768, 12769914060552384, 1039853067722064, 13438035384215040, 8392339440491859, 2981895334072576, 265347944294933, 12959385755443200, 9717654988258416, 177218539510286, 25462953021680640, 2014994539998720, 3111540144625440, 840342412204368, 2444607206845008, 1499883632560836, 2038675023819555, 17942609335497984, 12670834988791296, 3878232970426624, 9468164565570672, 2107273463980365, 6751737216923760, 2109775185932288, 478708029175950, 9511480883495088, 2113733887221507, 13052379315985920, 3325555292103696, 4060855343630080, 895264004211936, 8171669027134107, 18858741160336128, 534145540504716, 3703079861383168, 101715368763502, 9264054506653872, 2180537946614133, 3537148287463776, 3179521980382224, 8409983294604987, 17504064188653824, 12275513862261696, 860369695332448, 3908356500361728, 225096406951236, 7913932143583419, 2302671901792000, 12032987880448368, 7400105434703520, 164494330639864, 2296019484162267, 17168931938545920, 3536712349792560, 981699652862560, 986556103901136, 8130883160407995, 17846910062500608, 16906641374191104, 707926049159796, 9157056559718832, 7184714261968800, 2217819088816384, 608350412306127, 3388277422592784, 1065678001839270, 5097834128979792, 17507819817609984, 2508762876493599, 16578090357235200, 21392770273697088, 3945565035629312, 518995850148640, 17637888187480320, 11911481144969328, 620753145075180, 919819855502447, 2787682034984960, 4916325583062864, 1130452380977248, 3573184544430672, 7914016883246211, 4956666076815168, 17300606750947584, 11635621045532784, 7264898686360800, 2929393605663232, 4202954919110655, 11677031824359600, 1238229427957668, 4780098446288448, 94635351491914, 16154591265953280, 1195727846295648, 20887660846003968, 22567134104126208, 4413171172404159, 957208168449823, 11403235770769584, 7221041066904480, 1392079385169954, 5163279843695184, 20520667525282560, 1156688302720410, 16332202182023424, 1207264338259552, 825209189943693, 20159950519235520, 3149032864163072, 1485827312270580, 10714417829139456, 925696350306503, 4934053160714496, 5107421446296336, 1382108299190368, 4075328255356881, 19799676465259968, 21458977865042688, 4557848783028039, 152687530264808, 11284685306404272, 10453986502824960, 3048040897417984, 2626720988163648, 4199474922886449, 6683719982212944, 21086934864747264, 5203022385454416, 29050947114559488, 810802774891360, 21229279242174720, 1508866559793036, 4362913116710559, 2781501924125248, 6475841759547216, 1521610720538208, 19314010031977728, 7174018752771504, 20859045050237184, 357139677809394, 10108684708070400, 12723231215417184, 1713604624272516, 4454378253732249, 6960614913463728, 555081017362687, 1614537937265248, 27791776451340288, 12438920710032480, 3104274304154688, 10034558188939008, 5927622846987309, 6769725620944464, 27368065349498880, 4392223926247341, 19794315340065024, 2181793518376848, 26837885420080128, 6119548099026381, 13532476061961216, 2924400113356544, 6868409993095344, 6682402562417424, 8834104578738384, 26421548417233920, 12547010409933600, 545191978489287, 13239091980241920, 3904051804419072, 8596327028210640, 618560999932254, 7075267984078704, 33613483649753088, 1160216728403296, 5930350478417925, 12087498446572896, 4088010860520960, 1911316032782604, 25221370720158720, 9078995021562288, 2097842982770943, 12855947162434560, 2020854377833686, 17740780359922944, 6085750041300885, 8818128667970064, 8839221505505712, 2106096677521120, 32257987845285888, 1181274363671190, 17404097421968640, 4149833782799104, 12771778205138688, 16422402331631232, 31801323988039680, 8730022596831072, 3385287755970576, 31229663632892928, 2047699214960454, 16097209318329984, 3972200940654080, 8735464067707056, 12363972419575152, 30780373874641920, 16971267702862080, 1085609292678864, 2012509863228906, 4992377692980736, 12082026381276528, 2922264482316309, 8967803276129136, 15659988487614144, 16384178019294720, 5223267673827328, 10216616363655219, 196964324443674, 29483871036318720, 4613182817938848, 10476475476070995, 21328487418150144, 15550206577491456, 11959903223380080, 3015928101063168, 3085935489982851, 20958851724791040, 5272939583576320, 22339731753186048, 872663378165262, 11736178342067376, 4695098386703376, 10227287613043611, 21960083484820224, 5087337684072448, 14819805759785328, 20488178982631680, 1594907761285216, 9928752418179387, 14511490044737904, 9368808710770080, 1526858686051236, 20867136340034304, 19837290427614720, 25090678593246528, 1257203234351247, 6765919412771664, 24688197001984320, 20640463584678144, 14377814369411184, 3974862550126592, 6582077285331648, 26361182132275968, 5724421872956703, 14125814272252080, 24145064427283200, 25948581108505344, 2022917374481022, 2072029667714656, 23362775414935488, 13066040773094400, 5528612632324689, 24759308822471424, 33335837789995008, 3795686777293248, 8575890255325008, 32871568664678400, 24511959319267584, 9112525733480880, 15277831080858720, 31531281954508800, 7688608120411917, 30514710219586560, 16164203685811200, 10976807805446736, 38211431760488448, 5303632085698560, 37714209879767040, 2640329851052880, 11241586991591856, 20740545221909760, 36277598028349440, 19324422315529344, 35186593112294400, 14882016747133296, 6578204928337408, 12498468114167091, 24608356960032000, 25704701230258944, 17561935076663664, 28649732474122560, 30006256289243904, 37420086492702720, 42575785143091200 ], 120 ], [ [ 1, 17772, 178220208, 400687242, 210692543769, 20261836212, 1201526680800, 909429615126, 4082068982719, 0, 78752320311648, 62860, 12693627317851, 37964764082340, 55192833223392, 501446520576, 233800102219995, 58654105703424, 294617215448480, 203261841881376, 2208493621, 258226746509136, 88483450081, 44866972989920, 338882913978477, 51607017180, 26432757320961, 244637455736, 786645002414448, 117308221952737, 471281649228, 451339314456576, 514421872173207, 1310211984544, 62264859743628, 708739363401552, 41344585791402, 6633406492848, 353618806946, 80989127394400, 58656166285236, 2570393510595936, 256661958340926, 591458434202, 14230570418661, 81899950507952, 97690916739991, 1444346430169104, 117601061280432, 599316842196, 29504926690977, 843424652956160, 1496655356529168, 530655993382, 20647015771488, 1429397348378823, 11170598947788, 58960373806218, 16994105184726, 100585306841913, 32370358726368, 447914792281416, 26159143976511, 206895127891552, 127498452640857, 2689728825798, 725256666540, 4037194413478656, 1486759054839381, 19353881608959, 233092372793808, 60861775862736, 102335584262880, 838991847521280, 63316, 2341262825596944, 141506546640096, 54527220302148, 31261271969911, 300093061947552, 61574505555414, 2404054722858096, 49119540080255, 74207132879814, 116050433980256, 5712202789267104, 30855775777803, 501453163296, 163585066248607, 82705958564706, 427386841287687, 441526283454432, 133431676968160, 58654234438800, 2224302928483629, 517950206710752, 502080879532, 388793575635168, 268266626655642, 410718114363123, 73151432160923, 5830351856130816, 58663507148428, 3565766412676512, 158525643948870, 451544760484128, 615055481210640, 194802181769563, 233040150907104, 329355014948772, 1254409333798656, 191030645634732, 117442203285, 325725116685024, 606721776329115, 95232939103312, 699988700488272, 606594091144230, 70258579391232, 670009955452557, 3560043176020080, 684751386020640, 683051454870075, 428154860513598, 8345332399025664, 114710920418016, 26908879909461, 722569384326176, 2894779195842, 704919303674517, 1331209819391328, 480885652048380, 794292102314832, 118376615144341, 7707737473836480, 834646904328, 838245164076288, 29625842375649, 19746641384276, 723136427481936, 778456231109115, 1331857820191536, 247672920666080, 123936579533761, 156678174386118, 5307910218805680, 774796396015821, 789532836743936, 1246801391250192, 292449728786912, 918372928455711, 1892516051945728, 44317121413866, 853982359182573, 13298360323872, 117145558417266, 1457628489540, 1613718333403632, 204126139741792, 1354026382684752, 62191737755316, 4729964550071427, 254045927563233, 3910485500321760, 50640372011562, 66480288861380, 917147957997056, 1512038284267248, 444727385717436, 1039058861860791, 1805702917650, 10854382233798144, 231743307197024, 69645264459156, 102261623862944, 971157184508928, 205064071168158, 227963526645567, 3867656789421216, 2389244199772752, 1078276014652023, 1495259385276240, 396463557936258, 143422193846944, 10983441526237440, 241847929833084, 75318129814605, 1359043143037696, 121876424482736, 210160886447239, 1397734033694544, 2263082513408256, 1702660577118, 2351328609260304, 324896164359776, 198514545869298, 177308753989296, 2249736844327623, 15799276378628, 6960999310101936, 3925974720841056, 1294191661935872, 68159089585970, 379646696387680, 504238454188236, 2456733531388752, 2193169639254, 168765401564517, 3769812039005280, 82870444405088, 612288929091834, 2112070980888063, 225629727373463, 561328983334530, 2514288761467920, 388343955698784, 71052085577114, 211719467024805, 13450502208925440, 23120867563218, 375717219513776, 2208384534252, 6034647585494016, 221733552569025, 428296010876119, 1448549325829120, 745197390660534, 2386853466328080, 2173854983197689, 2554566074542224, 59365907734719, 443612874562656, 71141530405248, 265090292652513, 178678660567904, 1549489477085696, 2217955303729863, 1340058131754304, 16511686224612, 5978408843333376, 3521150321632848, 2428614092328336, 70593656279590, 2134498898017773, 236658052558176, 13852392569084160, 111345309502164, 2367075813152103, 562370617799568, 121009965991656, 215010314887392, 761566236928098, 1205950474822400, 3625667145441456, 105262611998239, 3451770069992208, 138805596246294, 527515424958560, 425588781871737, 268842743064288, 7951884712494624, 65132024101524, 831320167012116, 54923389806311, 5715653289106176, 253309510729887, 635779960387168, 2317737037240341, 116199438194856, 3774065798080368, 91042998945727, 86505248632950, 751167388397136, 72669797860296, 5525244791808768, 225343874313056, 3228942382800357, 7589026594979424, 1444159829880960, 2411607284796501, 502087522708, 3661659822964752, 231361559198943, 682052341008720, 18445055693442048, 657816332988159, 418856990167776, 112073135068631, 8188747924663296, 867913048401696, 1533339033798528, 58663635884260, 3348950380374357, 3507854851076112, 5051364064279056, 203807590142280, 3706815265759344, 723063179882464, 226338717377268, 253238289292279, 793849058129952, 350795338878304, 410873891567418, 7672004807573664, 2044822299058432, 112960014827083, 8122466744338176, 240477678777198, 3554821412882544, 318927485635679, 4983564723670368, 240986981129124, 462288734269280, 905063846208039, 7452488083725216, 1238335063027728, 268492655995659, 970560347730948, 392784893230816, 70258714769328, 3217430648917773, 1910741303609344, 5018181564663984, 280763210210922, 1010055133341792, 991869153773031, 1015194691366752, 520476392838024, 500131324808416, 11524695132582144, 875493800052147, 3339337669783437, 186551825202640, 7821868167058176, 946383699977388, 1057474592057952, 70268615132332, 5151583954918944, 1158110973023061, 5192061434741616, 578476108664838, 917827460141728, 968267072877651, 1363341392685840, 365564934902171, 7598506914355968, 10433171528839872, 604209195577698, 11051118163275264, 1975005087667456, 4969987343341344, 410105319311694, 30128715223733, 978536199991200, 31947715167566, 1270078793100048, 22114393894407168, 2018483585696160, 679788820314336, 666485093293440, 353229893486928, 1489262732482128, 2085083194258176, 964818461792304, 125031722984949, 10343641319331840, 7489543483037808, 1230660065996877, 5113258384990320, 1285058010813440, 1253688843911931, 406129071875152, 1391706022262352, 1043145471507930, 1264189135990947, 10697589690361344, 2842365116425984, 369401946397920, 1348907638503309, 4934894855364720, 238703990599872, 1288919940843936, 5830622912686, 7302984200670384, 1290478073510133, 2364179316804576, 804292464491034, 10436494872061440, 2073606038371344, 464356592286432, 6552080423628219, 255588234849717, 9986343339810240, 2700315063618048, 53924665889718, 87676499062686, 1397263461845781, 1443870511299328, 2240551637461728, 26666546467392, 1522828935876432, 1406045075498619, 14448444297156864, 2363977174492080, 9733280843699136, 423377972855392, 73492594184928, 6313778600744763, 1520830168623360, 263778886748865, 358962075538344, 7208155193583024, 5479638138491040, 146471398449056, 1470714924840027, 1379652662246656, 2240965842903216, 2245541968794384, 623889213636636, 671472062408672, 14751220692665088, 1589906961582399, 13911068456400384, 407128359471174, 2752427835147008, 6993184432352688, 1487611556152653, 147593017904416, 1451482877368064, 297664912539684, 381271981746863, 2125909692459792, 3511867451859792, 1639513128434175, 541070131038304, 2393755080747600, 2909436866482432, 204971045962434, 6125429773252611, 208484806622496, 14561658506338560, 9432914973679728, 341719998600546, 5548857258255840, 78796307062416, 1918429476467200, 2602738767845232, 617292003735136, 757433114122266, 2269828693779024, 6320835945132291, 3418314390360768, 4226200586734, 13519696960433664, 575698075342944, 5362899775837920, 218328148631922, 3089419933490847, 1613182213995008, 409848478363999, 9218080475465904, 827009905879440, 5505333537944736, 3722002200704592, 1800628719272343, 81111827720610, 13225649386728960, 675556692204128, 17526891096592128, 694001215780272, 420589991670944, 13674369984364800, 483160935068046, 321706972540365, 665018268441855, 5319737165792160, 2103984519593216, 953503121944908, 3566894690174544, 383293175921543, 2447881208158032, 760636851107526, 3541345144692096, 3674479616747280, 13377646571307264, 693559355680864, 381104632285197, 16860478722148800, 2227875101661952, 468768157924784, 3213626542149159, 22044436517180, 9111698950948272, 8365990711458816, 642259112542663, 3392163376841856, 2023627516771072, 80611158523374, 3520643286220560, 2943906260851377, 799770119298656, 18050231059907328, 3774733304572368, 3396243370273767, 135339342959024, 8870358512969136, 5389020401839200, 322407987780448, 972008397385956, 2142388656637184, 3050274224037375, 1788752520941248, 907419272992272, 4847298639023952, 3621395459682000, 802001207096928, 83756823949398, 563970013103397, 16412835435874560, 395048845570400, 17839992125733120, 126296576469360, 1050633302863446, 3226994158628511, 8052816512019456, 666539769799127, 1137705635413104, 3720422950215696, 931737083194464, 3158379934264089, 16088049652439808, 5285735085343152, 165121021995679, 155450175167250, 864280902810208, 83853625264536, 7826888628956160, 655034633463297, 10147947997179744, 2330830535904256, 1222582587120258, 2083336237289664, 3272137587733113, 7987125910116096, 5104362988633680, 3750151962930192, 339020954812191, 1017653523072096, 23892186998919168, 3112373923857837, 570906083300192, 16856378462511360, 3353349483435879, 1285491656714256, 2184779812673728, 137454080435712, 7762213969567488, 4556278540534509, 4922885801354832, 1905808818869120, 3216633185474541, 5205699104822448, 5025375743548176, 16526702294049024, 331670594374164, 1195045326873360, 23008350770316288, 627699085170912, 10245072392453664, 1243485405469230, 157381687111239, 10870991508980736, 2048325383364224, 5024750881125552, 442717927041151, 4845169736272656, 6717250954091088, 1132616643399776, 296152665479610, 5385078049028976, 9990195577385760, 247461337719108, 332428732894823, 7467330820025088, 541594677790048, 4395598369595685, 9830924151564384, 2864646965187072, 3440300982130197, 340093981510464, 5200628580541296, 413355624825247, 1463754509200848, 21889289120191488, 667749538980704, 1227347349488415, 4565978776689861, 9581973737399136, 10519974286488576, 1390354361988462, 2314723402103808, 70268750510884, 4546766420465973, 5091879001032720, 6908128633755792, 21513510140820480, 6940256688064944, 1291316635598944, 1330596251337951, 444355100680535, 10261093648020480, 1625296197172896, 713044819746504, 14667959712570624, 4690218286276533, 2941374123726592, 6697736945904528, 10444241246420736, 481224557174496, 5121209108372592, 1361626835859040, 28045340957564928, 6829471321083360, 873250025112928, 780589641754278, 9675917254620576, 2239829650691088, 3077065572185344, 460901843334475, 1412665227033822, 10186376550467328, 13458816487020672, 2774190072041984, 6620488846829280, 6848668190113968, 537558026585772, 1667261873626119, 2120166015718416, 27087071547829248, 1507080550461768, 935700927016672, 14267257588779264, 4530181105150317, 496433857890000, 2932535786275840, 1383464870731350, 6641350289668272, 1725795904634592, 9827609206307184, 1868406371365653, 7053528351759216, 929199668657652, 13965078094076160, 1630758473499411, 599510874045904, 9853650377872128, 1476914902070112, 13059618803312832, 13733633645766144, 3813656824416256, 6819432038172576, 2014253369040981, 6842709206522736, 1621035285594400, 40590472933722, 2281991857164048, 25871684756456448, 3256499106420768, 12769914060552384, 1039853067732798, 13438035384215040, 8392339440491859, 2981895334072576, 265347944294933, 12959385755443200, 9717654988258416, 177218540693546, 25462953021680640, 2014994539998720, 3111540144625440, 840342412204368, 2444607206845008, 1499883635966436, 2038675023819555, 17942609335497984, 12670834988791296, 3878232970426624, 9468164565570672, 2107273463980365, 6751737216923760, 2109775185932288, 478708034449986, 9511480883495088, 2113733887221507, 13052379315985920, 3325555292103696, 4060855343630080, 895264004211936, 8171669027134107, 18858741160336128, 534145545778752, 3703079861383168, 101715369946762, 9264054506653872, 2180537946614133, 3537148287463776, 3179521980382224, 8409983294604987, 17504064188653824, 12275513862261696, 860369695332448, 3908356500361728, 225096406980750, 7913932143583419, 2302671901792000, 12032987880448368, 7400105434703520, 164494330699404, 2296019484162267, 17168931938545920, 3536712349792560, 981699652862560, 986556104038170, 8130883160407995, 17846910062500608, 16906641374191104, 707926054433832, 9157056559718832, 7184714261968800, 2217819088816384, 608350412306127, 3388277422592784, 1065678001976304, 5097834128979792, 17507819817609984, 2508762876493599, 16578090357235200, 21392770273697088, 3945565035629312, 518995850148640, 17637888187480320, 11911481144969328, 620753146533396, 919819855502447, 2787682034984960, 4916325583062864, 1130452380977248, 3573184544430672, 7914016883246211, 4956666076815168, 17300606750947584, 11635621045532784, 7264898686360800, 2929393605663232, 4202954919110655, 11677031824359600, 1238229428094702, 4780098446288448, 94635352556926, 16154591265953280, 1195727846295648, 20887660846003968, 22567134104126208, 4413171172404159, 957208168449823, 11403235770769584, 7221041066904480, 1392079390344918, 5163279843695184, 20520667525282560, 1156688302761972, 16332202182023424, 1207264338259552, 825209189943693, 20159950519235520, 3149032864163072, 1485827317445544, 10714417829139456, 925696350306503, 4934053160714496, 5107421446296336, 1382108299190368, 4075328255356881, 19799676465259968, 21458977865042688, 4557848783028039, 152687530264808, 11284685306404272, 10453986502824960, 3048040897417984, 2626720988163648, 4199474922886449, 6683719982212944, 21086934864747264, 5203022385454416, 29050947114559488, 810802774891360, 21229279242174720, 1508866564968000, 4362913116710559, 2781501924125248, 6475841759547216, 1521610720538208, 19314010031977728, 7174018752771504, 20859045050237184, 357139677883824, 10108684708070400, 12723231215417184, 1713604625683260, 4454378253732249, 6960614913463728, 555081017362687, 1614537937265248, 27791776451340288, 12438920710032480, 3104274304154688, 10034558188939008, 5927622846987309, 6769725620944464, 27368065349498880, 4392223926247341, 19794315340065024, 2181793518376848, 26837885420080128, 6119548099026381, 13532476061961216, 2924400113356544, 6868409993095344, 6682402562417424, 8834104578738384, 26421548417233920, 12547010409933600, 545191978489287, 13239091980241920, 3904051804419072, 8596327028210640, 618561002605650, 7075267984078704, 33613483649753088, 1160216728403296, 5930350478417925, 12087498446572896, 4088010860520960, 1911316041397224, 25221370720158720, 9078995021562288, 2097842982770943, 12855947162434560, 2020854386448306, 17740780359922944, 6085750041300885, 8818128667970064, 8839221505505712, 2106096677521120, 32257987845285888, 1181274363743796, 17404097421968640, 4149833782799104, 12771778205138688, 16422402331631232, 31801323988039680, 8730022596831072, 3385287755970576, 31229663632892928, 2047699223575074, 16097209318329984, 3972200940654080, 8735464067707056, 12363972419575152, 30780373874641920, 16971267702862080, 1085609292678864, 2012509866634506, 4992377692980736, 12082026381276528, 2922264482316309, 8967803276129136, 15659988487614144, 16384178019294720, 5223267673827328, 10216616363655219, 196964325626934, 29483871036318720, 4613182817938848, 10476475476070995, 21328487418150144, 15550206577491456, 11959903223380080, 3015928101063168, 3085935489982851, 20958851724791040, 5272939583576320, 22339731753186048, 872663383439298, 11736178342067376, 4695098386703376, 10227287613043611, 21960083484820224, 5087337684072448, 14819805759785328, 20488178982631680, 1594907761285216, 9928752418179387, 14511490044737904, 9368808710770080, 1526858686188270, 20867136340034304, 19837290427614720, 25090678593246528, 1257203234351247, 6765919412771664, 24688197001984320, 20640463584678144, 14377814369411184, 3974862550126592, 6582077285331648, 26361182132275968, 5724421872956703, 14125814272252080, 24145064427283200, 25948581108505344, 2022917379655986, 2072029667714656, 23362775414935488, 13066040773094400, 5528612632324689, 24759308822471424, 33335837789995008, 3795686777293248, 8575890255325008, 32871568664678400, 24511959319267584, 9112525733480880, 15277831080858720, 31531281954508800, 7688608120411917, 30514710219586560, 16164203685811200, 10976807805446736, 38211431760488448, 5303632085698560, 37714209879767040, 2640329859667500, 11241586991591856, 20740545221909760, 36277598028349440, 19324422315529344, 35186593112294400, 14882016747133296, 6578204928337408, 12498468114167091, 24608356960032000, 25704701230258944, 17561935076663664, 28649732474122560, 30006256289243904, 37420086492702720, 42575785143091200 ], 120 ], [ [ 1, 35502, 356438504, 801339592, 421385065041, 40523672424, 2403053337232, 1818859218894, 8164137965438, 0, 157504640518128, 125720, 25387254629577, 75929527862304, 110385666422416, 1002893041152, 467600204353869, 117308211406848, 589234430896960, 406523683752018, 4416959605, 516453492783192, 176966900161, 89733945947360, 677765827956954, 103214004846, 52865514641921, 489274851932, 1573290004611240, 234616443905473, 942563298414, 902678628913152, 1028843744261721, 2620423932592, 124529718029040, 1417478726568024, 82689171582762, 13266812983784, 707236548880, 161978254714064, 117312332570430, 5140787021191872, 513323916640290, 1182916833512, 28461140753997, 163799901013992, 195381833479982, 2888692859944440, 235202122558952, 1198633684392, 59009853359457, 1686849305912320, 2993310712800264, 1061311951872, 41294031446224, 2858794696757646, 22341197895576, 117920747577544, 33988210295022, 201170613661329, 64740717428368, 895829583152088, 52318287953022, 413790255708368, 254996905259217, 5379457640238, 1450513333080, 8074388826957312, 2973518109490869, 38707763217918, 466184745370392, 121723551725472, 204671168501392, 1677983695042560, 126632, 4682525650800120, 283013093255824, 109054440592938, 62522543891661, 600186123789936, 123149008437432, 4808109445268808, 98239080160510, 148414265748270, 232100867863760, 11424405578534208, 61711551549481, 1002906326592, 327170132497214, 165411916827036, 854773682394825, 883052566803696, 266863353911952, 117308468877600, 4448605856967258, 1035900413421504, 1004161759064, 777587151165168, 536533253238678, 821436228640125, 146302864315721, 11660703712261632, 117327014296856, 7131532824929664, 317051287595364, 903089520968256, 1230110962036344, 389604363533001, 466080301789840, 658710029886810, 2508818667597312, 382061290967088, 234884378933, 651450233345680, 1213443552572109, 190465878125160, 1399977400741464, 1213188178882860, 140517158782464, 1340019910905114, 7120086351592776, 1369502772041280, 1366102909654029, 856309721016462, 16690664798051328, 229421840803552, 53817759791285, 1445138768652352, 5789557208424, 1409838607349034, 2662419638419344, 961771304086026, 1588584204394584, 236753230261045, 15415474947672960, 1669293779142, 1676490328152576, 59251684751297, 39493282709012, 1446272854728792, 1556912462029509, 2663715640165416, 495345841299680, 247873159067521, 313356343498200, 10615820436952488, 1549592792031642, 1579065673487872, 2493602782115448, 584899457541344, 1836745856826729, 3785032103891456, 88634242798218, 1707964718365146, 26596720611248, 234291115376316, 2915256919540, 3227436666589608, 408252279322064, 2708052765134424, 124383475481118, 9459929100142854, 508091855126465, 7820971000643520, 101280744023082, 132960577663220, 1834295915994112, 3024076568316840, 889454771297838, 2078117723636889, 3611404770288, 21708764467596288, 463486614319312, 139290528918270, 204523247689392, 1942314369017856, 410128140878100, 455927053291134, 7735313578842432, 4778488398968280, 2156552029219353, 2990518770317400, 792927115830954, 286844387657392, 21966883052474880, 483695858207952, 150636259545885, 2718086286075392, 243752848963560, 420321772894478, 2795468067154008, 4526165026403184, 3405320089224, 4702657218126840, 649792328644816, 397029091738554, 354617507976680, 4499473688655246, 31598552757256, 13921998619545000, 7851949441682112, 2588383323871744, 136318178106928, 759293392700624, 1008476908334910, 4913467062519432, 4386339243616, 337530803045709, 7539624078010560, 165740888713424, 1224577853008704, 4224141961776126, 451259454746926, 1122657966627498, 5028577522542072, 776687911236048, 142104171119336, 423438933966285, 26901004417850880, 46241735052006, 751434439025640, 4416769068504, 12069295170988032, 443467105115553, 856592021752238, 2897098651658240, 1490394779910324, 4773706932262392, 4347709966069857, 5109132148826376, 118731815469438, 887225749050576, 142283060810496, 530180585282529, 357357321039056, 3098978954171392, 4435910607459726, 2680116263508608, 33023372449224, 11956817686666752, 7042300642688472, 4857228184398600, 141187312524288, 4268997795847653, 473316105019600, 27704785138168320, 222690618929898, 4734151626304206, 1124741235381912, 242019931983312, 430020629750416, 1523132472445452, 2411900949644800, 7251334290242472, 210525223996478, 6903540139590648, 277611192418158, 1055030849842384, 851177563720977, 537685486104208, 15903769424989248, 130264048191690, 1662640332613488, 109846779564461, 11431306578212352, 506619021459774, 1271559920699600, 4635474074292789, 232398873716316, 7548131595713352, 182085997891454, 173010497254542, 1502334776577048, 145339595720592, 11050489583617536, 450687748529360, 6457884765600714, 15178053189958848, 2888319659761920, 4823214569405109, 1004175045416, 7323319645535736, 462723118397886, 1364104681800216, 36890111386884096, 1315632665795769, 837713980311184, 224146270089101, 16377495849326592, 1735826096698224, 3066678067597056, 117327271768520, 6697900760748714, 7015709701758456, 10102728127945896, 407615177611164, 7413630531071304, 1446126359764928, 452677434743178, 506476578536397, 1587698116154736, 701590677659856, 821747783062230, 15344009615147328, 4089644598116864, 225920029648041, 16244933488676352, 480955354881000, 7109642825317704, 637854971271358, 9967129446917376, 481973961955872, 924577468441808, 1810127692235529, 14904976167450432, 2476670125670520, 536985311985193, 1941120686847276, 785569786437264, 140517429538656, 6434861297835546, 3821482607218688, 10036363128687528, 561526420119468, 2020110266683584, 1983738307365513, 2030389382628336, 1040952785603442, 1000262649592464, 23049390265164288, 1750987600018173, 6678675339566874, 373103650323816, 15643736334116352, 1892767396549176, 2114949184115904, 140537230264664, 10303167909414528, 2316221946046122, 10384122869035848, 1156952217257070, 1835654920283456, 1936534145669181, 2726682784986744, 731129869798217, 15197013828711936, 20866343057679744, 1208418391144662, 22102236326550528, 3950010175334912, 9939974686259328, 820210638321012, 60257430419829, 1957072399982400, 63895429151872, 2540157585815160, 44228787788814336, 4036967171029008, 1359577640604304, 1332970186576146, 706459786892392, 2978525464729176, 4170166388516352, 1929636920179008, 250063445942261, 20687282638663680, 14979086965190088, 2461320131993754, 10226516769533256, 2570116021626880, 2507377687737741, 812258143668840, 2783412044289624, 2086290939610260, 2528378271793173, 21395179380722688, 5684730232851968, 738803892763360, 2697815277006618, 9869789710282056, 477407975925708, 2577839881687872, 11661244642112, 14605968400681896, 2580956147020266, 4728358633245840, 1608584928971334, 20872989744122880, 4147212076357752, 928713184540384, 13104160847256438, 511176469671797, 19972686679620480, 5400630127236096, 107849331749922, 175352996942112, 2794526923691562, 2887741022598656, 4481103274560144, 53333092875244, 3045657871517784, 2812090150808517, 28896888594313728, 4727954348766504, 19466561687398272, 846755945549264, 146985188340342, 12627557201489526, 3041660337246720, 527557773497729, 717924145802652, 14416310386507176, 10959276276982080, 292942796838572, 2941429849491333, 2759305324493312, 4481931685588776, 4491083937203832, 1247778427136238, 1342944124784864, 29502441385330176, 3179813923080105, 27822136912800768, 814256713668312, 5504855670294016, 13986368864046504, 2975223112305306, 295186035772336, 2902965754736128, 595329823621152, 762543963493726, 4251819384534648, 7023734903142360, 3279026256783657, 1082140261915088, 4787510161260120, 5818873732964864, 409942091895354, 12250859546505222, 416969613208496, 29123317012677120, 18865829946473928, 683439995742876, 11097714516511680, 157592614065292, 3836858952934400, 5205477535472808, 1234584007308752, 1514866228107498, 4539657387322968, 12641671890264582, 6836628780308208, 8452400108456, 27039393920867328, 1151396150611152, 10725799551675840, 436656297263802, 6178839866981694, 3226364427990016, 819696956727998, 18436160950272936, 1654019811621846, 11010667075889472, 7444004400831960, 3601257438459993, 162223654376208, 26451298773457920, 1351113384333520, 35053782193184256, 1388002431518982, 841179983305392, 27348739968729600, 966321868677876, 643413944997405, 1330036536883710, 10639474331584320, 4207969039186432, 1907006238714852, 7133789379771864, 766586351843086, 4895762416080984, 1521273702173490, 7082690288970864, 7348959233100792, 26755293142614528, 1387118711200208, 762209264487069, 33720957444297600, 4455750203323904, 937536315847656, 6427253084298318, 44088873034360, 18223397901237672, 16731981422917632, 1284518225085326, 6784326753270384, 4047255033542144, 161222315981736, 7041286572047352, 5887812521377233, 1599540238522576, 36100462119814656, 7549466608886664, 6792486740547534, 270678685918048, 17740717025279400, 10778040803678400, 644815975464144, 1944016789596948, 4284777313274368, 6100548448074750, 3577505041882496, 1814838545942982, 9694597277470680, 7242790919105928, 1604002414032336, 167513647863904, 1127940026123469, 32825670871749120, 790097691044048, 35679984251466240, 252593152864290, 2101266600551928, 6453988317257022, 16105633024038912, 1333079539598254, 2275411269415464, 7440845900037624, 1863474166227408, 6316759868202657, 32176099304879616, 10571470170045864, 330242043991358, 310900350260070, 1728561805545680, 167707250529072, 15653777257912320, 1310069266904097, 20295895994359488, 4661661071808512, 2445165172829772, 4166672474579328, 6544275175140705, 15974251820232192, 10208725976690136, 7500303925602312, 678041909624382, 2035307046069456, 47784373997838336, 6224747847527781, 1141812166503632, 33712756925022720, 6706698966871758, 2570983313211288, 4369559625347456, 274908160871424, 15524427939134976, 9112557081069018, 9845771602132440, 3811617637738240, 6433266370761189, 10411398209004456, 10050751486702584, 33053404588098048, 663341188673898, 2390090653529496, 46016701540632576, 1255398170317456, 20490144784907328, 2486970809527716, 314763374174317, 21741983017961472, 4096650766728448, 10049501761610664, 885435854082302, 9690339472151544, 13434501907569960, 2265233286724816, 592305328285824, 10770156097610568, 19980391154771520, 494922675426858, 664857465741485, 14934661640050176, 1083189355483344, 8791196739191370, 19661848303128768, 5729293930374144, 6880601964072501, 680187960347532, 10401257160635208, 826711249650494, 2927509018184472, 43778578240382976, 1335499077864656, 2454694698796281, 9131957553379722, 19163947474798272, 21039948572977152, 2780708715362304, 4629446804207616, 140537501021768, 9093532840931946, 10183758001671672, 13816257266899368, 43027020281640960, 13880513375489448, 2582633271197888, 2661192502495353, 888710201312909, 20522187296040960, 3250592394240624, 1426089639420402, 29335919425141248, 9380436572553066, 5882748247453184, 13395473891196840, 20888482492841472, 962449111675596, 10242418216297800, 2723253671718080, 56090681915129856, 13658942641743360, 1746500050129104, 1561179283435950, 19351834509241152, 4479659300997240, 6154131144370688, 921803686662825, 2825330445453024, 20372753100934656, 26917632974041344, 5548380144083968, 13240977693235200, 13697336379587496, 1075116052869168, 3334523747071689, 4240332031051896, 54174143095658496, 3014161092308916, 1871401854008976, 28534515177558528, 9060362210300634, 992867715698536, 5865071572551680, 2766929738057100, 13282700578696104, 3451591809269184, 19655218411728840, 3736812742731306, 14107056703071048, 1858399337242698, 27930156188152320, 3261516946912701, 1199021748010344, 19707300755744256, 2953829800734624, 26119237606625664, 27467267291532288, 7627313648832512, 13638864075921792, 4028506738081962, 13685418412598088, 3242070571188800, 81180944684184, 4563983713943160, 51743369512912896, 6512998212478224, 25539828121104768, 2079706135454862, 26876070768430080, 16784678880983718, 5963790668145152, 530695888562229, 25918771510886400, 19435309975631304, 354437080203832, 50925906043361280, 4029989079997440, 6223080288887568, 1680684824327272, 4889214413454936, 2999767268527272, 4077350047450389, 35885218670995968, 25341669977582592, 7756465940853248, 18936329130255816, 4214546927960730, 13503474433400136, 4219550371864576, 957416063625936, 19022961766331304, 4227467774254293, 26104758631971840, 6651110583822456, 8121710687260160, 1790528008391392, 16343338054268214, 37717482320672256, 1068291086283468, 7406159722766336, 203430738710264, 18528109012648872, 4361075893228266, 7074296574564240, 6359043960379512, 16819966589209974, 35008128377307648, 24551027724523392, 1720739390503376, 7816713000723456, 450192813931986, 15827864287166838, 4605343803584000, 24065975760011208, 14800210869407040, 328988661339268, 4592038968135813, 34337863877091840, 7073424699367464, 1963399305563600, 1973112207939306, 16261766320815990, 35693820125001216, 33813282748382208, 1415852103593628, 18314113118778792, 14369428523937600, 4435638177632768, 1216700824612254, 6776554844800632, 2131356003815574, 10195668257382360, 35015639635219968, 5017525752902505, 33156180714470400, 42785540547394176, 7891130071258624, 1037991700260784, 35275776374960640, 23822962289053128, 1241506291608576, 1839639711004894, 5575364069969920, 9832651165548504, 2260904761792976, 7146369088626264, 15828033766492422, 9913332153217008, 34601213501895168, 23271242090180040, 14529797372721600, 5858787211326464, 8405909838221310, 23354063648060328, 2476458856052370, 9560196892163568, 189270704048840, 32309182531906560, 2391455692516560, 41775321692007936, 45134268208252416, 8826342344808318, 1914416336899646, 22806471540880296, 14442082133808960, 2784158775514872, 10326559686813144, 41041335050565120, 2313376605482382, 32664404364046848, 2414528676357584, 1650418379804061, 40319901038471040, 6298065728326144, 2971654629716124, 21428835658278912, 1851392700613006, 9868106321015664, 10214842892198904, 2764216598219216, 8150656510388241, 39599352930519936, 42917955730085376, 9115697566056078, 305375060529616, 22569370612149672, 20907973005649920, 6096081794835968, 5253441976327296, 8398949845447377, 13367439963848664, 42173869729494528, 10406044770650760, 58101894229118976, 1621605549685968, 42458558484349440, 3017733124761036, 8725826233421118, 5563003848250496, 12951683518517208, 3043221440914896, 38628020063955456, 14348037504902568, 41718090100474368, 714279355693218, 20217369416140800, 25446462430834368, 3427209249955776, 8908756507138977, 13921229826287016, 1110162034725374, 3229075874455760, 55583552902680576, 24877841420064960, 6208548608309376, 20069116377878016, 11855245693974618, 13539451241311704, 54736130698997760, 8784447852306789, 39588630680130048, 4363587036536472, 53675770840160256, 12239096198052762, 27064952123922432, 5848800226713088, 13736819985550248, 13364805124441080, 17668209156864552, 52843096834467840, 25094020819867200, 1090383956930413, 26478183960483840, 7808103608838144, 17192654055809064, 1237122002537904, 14150535967710024, 67226967299506176, 2320433456709840, 11860700956835850, 24174996893145792, 8176021721041920, 3822632074179828, 50442741440317440, 18157990042484136, 4195685965361337, 25711894324869120, 4041708764281992, 35481560719845888, 12171500082601770, 17636257335327912, 17678443010370984, 4212193355042240, 64515975690571776, 2362548727414986, 34808194843937280, 8299667565598208, 25543556410277376, 32844804663262464, 63602647976079360, 17460045193238784, 6770575511556216, 62459327265785856, 4095398438535528, 32194418636659968, 7944401881308160, 17470928134773672, 24727944838264776, 61560747749283840, 33942535405724160, 2171218585276264, 4025019729863412, 9984755385961472, 24164052761667528, 5844528964632618, 17935606551810888, 31319976975228288, 32768356038589440, 10446535347654656, 20433232727310438, 393928650070608, 58967742072637440, 9226365635514384, 20952950952141990, 42656974836300288, 31100413154982912, 23919806445874632, 6031856202126336, 6171870979776981, 41917703449582080, 10545879167152640, 44679463506372096, 1745326761604560, 23472356683475880, 9390196773021816, 20454575226087222, 43920166969640448, 10174675368144896, 29639611518685128, 40976357965263360, 3189815522408912, 19857504836358774, 29022980088590280, 18737617421540160, 3053717372239506, 41734272680068608, 39674580855229440, 50181357186493056, 2514406468702494, 13531838824966104, 49376394003968640, 41280927169356288, 28755628737936840, 7949725100253184, 13164154570249968, 52722364264551936, 11448843745913406, 28251628543845288, 48290128854566400, 51897162217010688, 4045834754137008, 4144059335267792, 46725550829870976, 26132081546188800, 11057225264323857, 49518617644942848, 66671675579990016, 7591373554586496, 17151780510072792, 65743137329356800, 49023918638535168, 18225051466321320, 30555662161717440, 63062563909017600, 15377216240823834, 61029420439173120, 32328407371622400, 21953615610281256, 76422863520976896, 10607264171397120, 75428419759534080, 5280659710720380, 22483173982543272, 41481090443819520, 72555196056698880, 38648844631058688, 70373186224588800, 29764033493381064, 13156409856674816, 24996936228334182, 49216713920064000, 51409402460517888, 35123870152441800, 57299464948245120, 60012512578487808, 74840172985405440, 85151570286182400 ], 240 ] ];