indics:= [ [ [ 1, 131225, 4671365428, 3919618491, 13418202887409, 2226379078940, 89964162637752, 45991702825914, 523324377158231, 674400146580360, 11596350772250956, 0, 2426069361368402, 3007961759529811, 4918806175198904, 41991326640, 30348499197562453, 110356949364480, 39424391548672228, 22123205645776252, 82330698025279489, 70444538912563200, 47318962790706656, 837880535057, 6642845984901500, 65181655243609289, 722794954790266, 768135154470365, 10630499047580, 175407796328344064, 9569021479118673, 16469138616731, 68962664011153504, 132162733494731658, 86644836968787148, 5921819524187456, 70444539174986113, 159515606757849056, 1682854682225585, 421674208705564, 1007909163239768, 24433832435168528, 15248815238981393, 686377517692605012, 28875989574257963, 107743148364700, 98758299031767749, 8462443422107940, 70444764003427025, 15517348436694754, 334231258312220736, 30296846754225972, 791175473518574, 4041384134594749, 136873221828655200, 363772976048281100, 5546318485299939, 101133640683833576, 307037238414538213, 140428671943504, 70476036352134964, 111719818339231, 4272166674793241, 24122419843759557, 5178989305955376, 74623129413439245, 122385178744701559, 64300795378523408, 34891878457635681, 70485797209160691, 4194901412398962, 3353936672552, 1176651502909753552, 366557227131741530, 7028173122531299, 240711499205004100, 147844891130764, 10264842442782888, 71878684487810673, 135431912506533360, 674404702647408, 581611844453653056, 32901773175289784, 2289336779518230, 112529805279009734, 49877890772742004, 71312038610865320, 9077186767336771, 648856553744776880, 13265562829201527, 16997149411619970, 143967724666329064, 1675232606277136972, 7143075621881134, 75125822858391480, 698692400184000, 14612372480920071, 7279518752259808, 260918720964392685, 103625784927076204, 74474882124180690, 17524321379607344, 1482283324852440, 613120260411242524, 245013701222704300, 41992983300, 116031417430389580, 78383490521615831, 36090815621633307, 73090228134104669, 5953675679555798, 1747180770883323856, 110357263901248, 1001635665685767176, 85193539522292520, 28878303224017675, 79879803721007988, 408663089468594064, 21503722295586210, 25742096492193704, 35227718353075034, 120406944019077964, 262619181721373664, 31793796752044531, 82665464537061505, 70444620298128384, 59468627211843256, 104864581050061549, 154354576578038476, 141218056368809576, 101966778826688970, 91423098479811218, 115529183544240, 386919324119784153, 1053843116427140528, 125175781605391396, 122863273933886533, 103689490089829411, 36039368921758228, 2598794229622356992, 18619843882059124, 95114224732507832, 92808087894772845, 118400683669453028, 2692280764921155, 155636570007527057, 70770247298616240, 661524713694964304, 74488889817147844, 185553555700038656, 163781326913228245, 141568652956423953, 2390692043170106680, 959776216377472, 78936185076698880, 345785139251077136, 818521403450445, 615061081524117, 202955299272953312, 208820250240371428, 453158680994039170, 332043840575105816, 29956142927950588, 178815951588435136, 9735562919889761, 22186750899029426, 1569036974406650888, 166896335271984001, 203138143554490889, 152494489953081952, 643078041405231504, 63275844896216956, 221758305645460714, 197224480288013792, 431192804289421536, 4620831219042490, 187371022080860249, 96965694069084932, 25985324660834309, 6042614285015744, 70863852380870033, 392324741028668960, 217077012876100128, 311250561189236840, 22620998498938786, 1350926170783571044, 106360243627951484, 15384466215100717, 1628039857287169204, 2032363608978551, 198559028471040, 174087839421418400, 424639445562340352, 233661110495151689, 59054514004463068, 258482576124473718, 1775480600258799, 3419318949055392512, 61832284650638952, 16271702132007251, 135087595067444604, 85765812407476306, 167663551818487904, 36880022790482864, 209550074264556390, 1080936619650355460, 84769057117040477, 1034921798020749136, 294317396553773178, 72351308870720480, 369292489468868096, 69208891589083611, 420947819299589120, 216323120269558476, 3649039992463044888, 40167850455897296, 137639338583285009, 109852502349285585, 495269007337211920, 12687387293778348, 72771221791047635, 48228076242026346, 399801689886336992, 265300268996804704, 1016134206238504284, 11270821006058036, 604180176257105304, 61304484457663376, 347627354723837130, 27066953697768233, 37389626092739100, 933042698303671913, 1531974044153630, 2171791751814507272, 173772986199370444, 1185563838934653012, 118705114950742256, 253346734955942496, 1949235791051148, 97421892002155792, 44514791236523231, 589686610101140404, 395540326021863392, 7196640533294308, 214265461732717241, 1126694492811990612, 139798994684228272, 118599395055625131, 529759900812893041, 95094279834807785, 43341824557903226, 78451283885799964, 86417650843398851, 616554622381774944, 335623286313040416, 526331224824000, 202586007245048309, 4458223071782716000, 88819955580389168, 15171774380664629, 165992746880566544, 66738964177372964, 816725470074218, 153752751847409993, 2512895778346976288, 46344385367598145, 49419265440843794, 272160141029315488, 114375087798563958, 657570647383703616, 1087762941745686612, 924820546026706554, 663098219677343612, 168269002596457795, 197076605538436943, 122798776504792680, 1643054940309934, 57679447033606957, 76081368253868500, 157691175150721688, 201766826308964933, 274559337453973600, 559788946743510277, 495286970931862576, 147588930610432, 1794819123470553424, 116404471138563876, 1420755698469708112, 699606249576501260, 129349853379640354, 7648900921294279, 560875236659144106, 644519319115206720, 241126773841551592, 4782064982408972568, 11334887896205549, 524313895192944373, 354608934689703388, 509966286919936, 130611820130176308, 26846266220193984, 86599704389084954, 151012116182643621, 93847244087195197, 238936389615320464, 368690647766882400, 1559370910026976928, 156893579701244631, 926172255611021208, 35670400036244369, 118989799471948688, 665968233307493900, 103308535126767669, 116429105363066139, 57930066064612400, 3175627349059124324, 11200567387169778, 157461154595198925, 138472721917735090, 212199203916716264, 1809304033774931152, 564343918618695013, 196104960250904039, 78228764505743068, 177457611494098192, 566988093438436778, 15814401187260706, 1026416274932213320, 78978802322652631, 26059580658877155, 35443634445269370, 492488072407430452, 154102691577496, 110427164795931857, 1736410859967289552, 190149568727814576, 1373297802115813884, 2382695339636173020, 132185063670826821, 271324946700038832, 103399326569272368, 606028290653636042, 298760299011728745, 698696957907708, 935477498324894304, 33318928490021779, 499631450004733252, 6437303104933014912, 233816325021011959, 353267332031603253, 221019269685476624, 71056330127839400, 126465149408476986, 196273969828101345, 3295123092159308576, 189976883050474372, 268973042145138160, 110045486969263242, 1482288195456256, 936980094734989516, 989600980171377216, 71638832563185332, 1661742531541100752, 2077512250402695816, 44258961446449303, 1028511854402598944, 355375304070517948, 654507303124919450, 29375778265004766, 183510389916650454, 208372699832891764, 97400437733369699, 211173671170066840, 52347259530995417, 397559765659454788, 79838946337688344, 2416997424236522572, 753074361085916960, 12265987415777122, 2482795697124626512, 122766697174223016, 47851045423907731, 1078821074182995632, 371766546825074160, 40344865692156967, 1448851073401202080, 85193625463924752, 978019107023346240, 40172340966628072, 305698869848039400, 439632318888987765, 2332570072843562572, 622629277503903368, 33280828308027774, 178210442369983482, 137776573566224312, 99684888350159406, 49840010330695616, 221648482984841990, 1511705821309200, 956373652136126044, 205103163066241396, 450602889520750976, 2153287035603484064, 43592025672403648, 394672804788155500, 437978118353966493, 132003858718280371, 1043243831921782448, 305078711020284268, 144753438954740727, 53365293658395699, 159485212438107546, 92013410162256688, 4632921174443771664, 172669945253518853, 923569232217518764, 200214994113420964, 270192847760766952, 2503267728658914256, 192099623800930227, 2256707636044855372, 442734774881533100, 103337022282120814, 115529499737668, 1465986688133989064, 583861596692748609, 85543498170622560, 1523303132196050248, 122311480320558471, 98577672772464147, 187815706343846868, 201984002807543885, 124876793632908208, 727591390874978688, 30078638195285286, 442622663922725997, 2417357149366933456, 4165329304010959528, 52309996779659078, 3624779628114509792, 272543368964149612, 443520155020725664, 130904218504479536, 1522493144684477960, 94382711915335800, 999695307348415324, 86092837595175595, 93192402774999885, 194480847690236788, 5425957523862962, 742183958873896848, 7917581746440865152, 458287097759344300, 70770328685838084, 916901162884038968, 108271596201242536, 97083026062615778, 222420386217303660, 314358835762758988, 345284616993806456, 215502946632508671, 432179048139088864, 188950244602281786, 253575356003822045, 142069123028442001, 3258143904885253128, 108507087585582614, 2338711262372399056, 3006560740140086312, 656514012383039001, 78936266776800832, 1525612612077868832, 531835193737470352, 1458266545462465544, 241687010814645469, 320515910946496716, 192597819897101275, 370736715597694568, 268922863550063988, 196170782483849850, 609175083780958770, 625983867160840080, 140339693109209826, 3506027358229409792, 1053798635933015072, 51596276073243876, 153403511085189032, 604773139617317673, 212864215417419422, 1586888128036195760, 54380535200439425, 569285777575095264, 240074697576258596, 15949645560339051, 2247897444971892064, 200534497687476931, 167649577109114881, 346767857526874001, 1056806187818518544, 98540336869822300, 3404206917569211392, 914880090293825672, 94506509839987572, 2574303905867361300, 179502987464332984, 274494786307871341, 276724642286573260, 157093352407428989, 3263158849955412280, 353169153484027496, 351381723733380870, 678158475087091328, 5190852268897156, 4219219676679415, 321574571920991777, 79267023705605040, 526456780534708176, 1086065128876170320, 612855051403108953, 1534349596370853296, 9884197036121337, 438207751617354752, 372108963526274596, 679577593843975342, 345812926735094725, 5686324369396405776, 608780688203067272, 3164949848884461880, 315933510272544088, 23864397515066344, 1918429823245201876, 215698776013703512, 3287627977549601792, 571030691523614736, 132669261737881972, 15600556024316829, 69716946883465790, 2132919314498354888, 2222014682314633348, 190930107929061357, 1333780577073977, 317635484056333028, 695649405911644978, 291885705948958400, 101200096982332455, 652954629503964440, 363268249538595857, 1033548632613303168, 112764995682650724, 114568820511670524, 972230264124226640, 299240808364939528, 6024608619007553928, 380196430042318102, 4583675656431939296, 395566063987592192, 74218492842154226, 649425461413249696, 2206932170328738824, 255973231898309265, 3087383223337197880, 393885789905213849, 149211726502072660, 88312782318198616, 300088287553696352, 76338120431742917, 308394708467315166, 1061248657456775568, 605377869068984336, 85237918691369421, 1455670995423077496, 419638982916023770, 85222013485606617, 305102514433639104, 442377641855802848, 586859411615920760, 713464129129284802, 658168643049715936, 36654318539883490, 1841064454309890052, 653110249079397656, 233315087171029252, 4892931750604659048, 167139536606686972, 3818027998624129832, 81049185089709269, 2352521222981108404, 8221409351712804, 110437519115405537, 174343044196621826, 714260749008963984, 2141512988682402824, 738574249697734688, 407393290827385376, 447886303541674889, 80655824990070880, 625418967064363112, 384110196647328352, 1781125098503794804, 1364971182061899028, 946518020864184720, 13580975262325227, 192832184234447740, 4449986504572858112, 116055196221032664, 2269967977798734004, 473797283014793770, 28422880379061551, 1289252513880598037, 773339221095719136, 112630509821014930, 308711351078839200, 264620797878029630, 2959328149320420448, 445367302417945049, 191647421295993092, 134515035600421924, 1690194243803251460, 184796073124112309, 1516556260962984208, 464944894211775078, 3023679405808739, 4335148658428320512, 118780286244912644, 167342169209071208, 7039353778910019040, 92443089511761987, 697971754790160416, 400666182374298144, 292745557040620412, 4711178911319364888, 609320860071161960, 175723188556757626, 1842898600615374244, 99554753100835904, 271340500876365749, 307099165777147990, 1619738916299289860, 129224329872851629, 706102392411238352, 167547688163262150, 1556969601820907344, 2111551503822375604, 97753777410695855, 80920526614915140, 85576015204765186, 706596432032425472, 149531333965929651, 447962767636253600, 1495554231859274940, 759696293619127808, 964085852847053832, 267102369287252128, 4593032299301470488, 455579312620283224, 260226649440829505, 5804544705011952480, 510144574895723190, 95075358833369799, 4214592159840365312, 759499787427733520, 233354119880048232, 77635017850216364, 1334888326537990025, 1563556741782590, 157085627389570955, 2827788286899117512, 3393012360933043136, 259681740333714300, 101226096701596826, 393840098499319904, 1527878608017422172, 212701306559821664, 422899694742214336, 371370878352525990, 14203014171143016, 1019021285368077720, 1549948353361958660, 1207249737418865546, 162272222697055120, 1429752973269067600, 599298842868421050, 7456621867853080968, 957335072816855716, 665424199523128832, 1261579178437078073, 287464965161322495, 2607772613869598, 2912767438907431688, 333290211195322572, 4486642399329579288, 1747149297974320212, 207848927785209856, 211316810358374367, 221010318487584896, 258588459528159377, 439925760374540896, 850498874670036049, 703215776229661840, 790341558107695120, 128182993006559148, 112191736282356599, 1916116389084520056, 1002234198652376500, 181351121867800746, 441467139941509824, 725343234235893728, 9606095147027208, 1380064702619207004, 362400824974257641, 5625514923318997600, 139479861011431436, 1005625523164376472, 299731395587951280, 6193348710094983528, 26996816500155437, 240329394938747792, 218962779212223771, 808404589960364161, 188537551455483233, 3397026338639302688, 90233996321245866, 145258177465014300, 1264933504790004713, 94119026561733194, 2830386967856966408, 205685240629876062, 1036911870888327264, 566108320812913184, 1687127580971478612, 1238149837565614554, 520442262602764896, 5496273169119522400, 2113154054672781896, 98142571422971748, 209066572637303427, 60867583066192109, 268819748142734608, 235682068349988611, 194840040146116824, 1673735179718698, 3297665929578157088, 956930308879575988, 144290103294870193, 123567259227022108, 4120918905329283860, 353471366552058425, 445768880504720288, 213222990691581558, 706069785677637232, 1617596741950614612, 274049036484674224, 1260223046101882794, 2559697770559065424, 381519608390885031, 855330511782950641, 1973932451213630224, 1095949352640633212, 254190491366388915, 210802039481930426, 322677439412710631, 268477417611812456, 9785323392097858560, 800294020407738522, 986949673975007328, 534372015672793632, 84881245545099000, 325663986980844184, 5988210233366924568, 395111359607787893, 5358362315066197600, 845623883035388437, 654455066015036860, 759502219202352176, 522256788439984, 152748467637312749, 2472886382402265424, 204519933589009700, 1851348692614659660, 2027453248916107600, 86950920780366998, 3099490616447763488, 172347622862342593, 193090712078970194, 404562333938715280, 853691711685411354, 581514890196726688, 374061766419752658, 2140067562125958656, 1057375533272232000, 1357620222002656776, 1274739303176418234, 5854905055198066968, 52868405034349157, 667588627891443676, 8280911763317296512, 1025400467726802812, 292212247339148995, 309480171595757160, 107577021651255488, 95832873070647514, 4165960966786983524, 262278840743046501, 154003371522910934, 237002132071749805, 4292686980425878208, 306222734419290776, 420684828347813264, 536215705087381600, 2188646207497359008, 893364331683308677, 789916462108515376, 243603615966640711, 1425663111368234904, 78561591159136396, 2363167362331660624, 2677712052064478272, 260126294259927952, 1901706075484733776, 58018656616253638, 1091318331921256460, 1492157204269445944, 126912977013831679, 4055399842823348324, 914511375278924010, 52584584196732666, 216513406307304642, 382031278769615080, 5726106852133234968, 140456547166630565, 2490331874752748752, 268847913865645824, 1865037155429365308, 871137400482643573, 557871880190826460, 86979591335490700, 3254224635956057820, 1082925724463894400, 162532599519197376, 850766811988591130, 62114931771460786, 438187274123717121, 1552917690738075208, 501696667287666064, 65340590785561235, 2034871014312787616, 848425882642229044, 7826269169564848512, 321952435958636631, 1413736804284999576, 209884570762515785, 371819981655529904, 557044565223113421, 313174269814588304, 1796145365046219084, 3156137525024998620, 300888004039377333, 4302688079362047776, 292638827550854853, 440788700188730032, 185989345023110192, 3856356455559361124, 140017814093320458, 449657496798621225, 254788317165364210, 1511710693569676, 1352398177793215180, 1440484493477687904, 2394573380390022352, 2740575445218254088, 7673720542836170112, 2798970474830762312, 337375048222395239, 527218920202088860, 566705729358292197, 364015027496232208, 891135546973758698, 155656819688553106, 202493043627629386, 4190310264816562976, 1501482895199680072, 445489551545693572, 170059555250797155, 72787852718359877, 209353392607266450, 5966877310344733968, 709443329652127540, 1308144113184737116, 80170870532861476, 1020503867302172256, 2311018713684179152, 339559170389815728, 2795104739457723528, 3371108771123551312, 1839443455496135484, 111461519481663463, 3060908385548787420, 1555494234275887136, 588721129577794748, 585196904247763632, 983495191732356362, 11589318634030156800, 1993275659740806208, 85543584113911452, 1391991751684833888, 153530134796040979, 400884495024181656, 124323740219995409, 745996541544726340, 7502006688497200512, 3195603374723229772, 1007389546625952872, 1061108229062672160, 43451049683435442, 288782896182637446, 582023575143988149, 3271279977482412112, 213397126554460328, 5304189513870033384, 249140209901893242, 3988157393117823776, 405309146134220164, 535146618158859760, 673318300969484160, 2064042264715780000, 94382798171504800, 1381341128424239116, 2826097882695372032, 1475525067826612800, 104913547265415112, 2613006223551277704, 660999371306821413, 230223621740176903, 1030032469655844488, 9949506377573434752, 1483006123369850912, 588295901744514748, 297737492349342042, 194830502440778742, 152308777785749440, 322468009317663510, 5814906087794555664, 1335380903455874284, 277943939000821812, 453114797211933556, 374864790300191128, 252703141663556285, 681638222977186176, 306376367393363571, 2885642824244702624, 3098650771987984972, 1137413400785065760, 628316502297070700, 122016316863600802, 3157583398843461712, 3899314361881640864, 238836889979984131, 906631084164468801, 1562725177445543600, 2081158256526189112, 201671683512876967, 125987434585919019, 5684168538369890064, 1999642101183497632, 345871374955217909, 385629995528492196, 220807604190060472, 461762934637658088, 657533639389465077, 3294712591062805456, 315604662738885027, 5293013922472169128, 3003561927696823372, 901995634814060168, 159313716663448254, 4683932048394548192, 483536285264039382, 1442631962309284992, 200685903491254208, 2083862026567769288, 845464047266495889, 94737800806518960, 1419217403808940444, 2152885039172748616, 799326029299515776, 338339374163162068, 2714906341656001952, 21920474487909914, 229248473158184848, 1158130119715350912, 9450554143174330752, 685483524553979500, 709198886397842205, 1372002539935229768, 5167971827790415528, 124300588265892302, 4566119615228391392, 563513120142900076, 3331674073749769524, 255744085818557463, 649002645288527264, 235232248982309680, 5440386586090850064, 389352450665380229, 1399661104240233964, 336917080034728612, 157643370847892061, 4266001285495045128, 3194976538131733456, 506175784216895727, 3790101822048578216, 7483687401747622, 9282846950294689152, 685847113113353900, 79267105407363652, 746772875606712944, 1413120717760107320, 1982724558700933832, 848949548255599809, 416561399258166380, 2084488954230224200, 671821135657760888, 346048976388472311, 454396089402086868, 311582947638085866, 867712278398010270, 471985955762803661, 7158651814181762064, 1005019159357471104, 4153541604750161928, 162470991796492902, 1358559825973746528, 3098404465941551056, 3864590594899956776, 4966261041071541928, 942926107394044521, 252913154993289866, 4425982292757888992, 2155675483121993504, 805973655803287952, 121305323689488989, 827724074103631264, 2068640849546718728, 2909615758547736064, 317871526873391995, 191732898134637261, 413362849214473588, 887391822910086114, 116200047773683862, 1049021561651685264, 9088724792862778752, 4432708530096545792, 1371182649217562216, 1419248476252349472, 155462620703576804, 3230383870935321012, 1303133098846348088, 265771952489418664, 342778695732092966, 7612224652235455560, 382256447961524844, 617342704899270776, 127230106640729345, 768684585687991264, 501403177851757686, 938205570360300672, 19467451009370911, 2999948933554474336, 256892177295676177, 4041095157183416328, 581264138953810721, 3677277434775036968, 1578364462434794000, 958718444402005401, 1406933029092008072, 2066226082811828000, 826706025263972752, 3132496799406431460, 500834041157997661, 472724918350212300, 6991743709657602576, 4158685139590049080, 421311271377981928, 672204637798454888, 513644899995674550, 906054888056431986, 966609780886105728, 38230757344278508, 2495545264424568628, 4295039424140398592, 1473617496584739872, 787624956657332176, 203111689964753124, 4819457547306356384, 920225691986184873, 3056567350919420548, 2156911433065450928, 12593783068944797, 252564281534755025, 516846821192322596, 966375973789840990, 6847988754748597776, 154854455365974351, 2930164507824479584, 1026709336566995336, 538771613215274328, 630668241793584401, 141961702928671644, 1427618729038027280, 2426963194901748196, 346258916566900384, 7368148334515035528, 4182557490581998592, 1280365649370689672, 238394869390991220, 5766262503622390496, 3162974796392706900, 150177388205233790, 2867832369855512264, 2962428124355746948, 285054314136898301, 4060028348106247480, 1062361435818432128, 115510519520004700, 475402127399659200, 111108325108861915, 372988894922318774, 618723076537602977, 1548737108099916672, 211006298386314732, 863586833581799376, 1486287504390975056, 2014887770885706888, 7220385292692545928, 622384762341140998, 5635432664971894496, 134888143028427837, 737737084990450688, 8704172524000746720, 976080419521364974, 912323924023630496, 6600229243901212176, 989954087497605512, 3951157854137095480, 529485600554753368, 313540798276421460, 6112616056597951848, 179276576222020288, 2497299946315456276, 4693683275525527976, 159830680239261077, 425039903435328206, 860462363036702736, 129858895007416605, 284911228523842190, 959360174668601968, 2069220519262725240, 2765502319564353224, 2773152638508361348, 94322022195927677, 523398471057328832, 998045676926116472, 1045471679132433010, 601038735872388800, 2339821661543585812, 1912714426769322484, 1063537863093798680, 1397095602862502784, 370868308573499688, 5977886531938265448, 281591155885587708, 4779138344554836776, 6985829169754894728, 3115717827412954804, 668432784953795158, 5491317783933046496, 294433958744879426, 1027384438892765584, 1759085407643087093, 1069109201448731296, 2868925009690033160, 3713160657889170688, 728150774977940249, 281359449764667220, 166251630362722216, 561542935943123552, 1953429898863832852, 298186857237804917, 489506053238113566, 1454205462001271184, 16820040605148767, 5487084697866067712, 249544759451869400, 8485137197438787040, 1941659456775681144, 761194785370899226, 9211629870625379400, 526157679967523520, 945036701288092280, 1679157026383069157, 1030154001551194336, 212723169746988730, 2409305588877334852, 375160144149814830, 3814460129073839200, 357835756093118212, 5832425130173503848, 2350265024372467460, 4574863895025787688, 275186269528119114, 307919106158120069, 2135621924198211856, 2936211187500058804, 129340370526380904, 1044611401488042384, 8326612476117545440, 182900815665300507, 1133738088544768544, 620821402020764192, 311670341422146340, 5776439702078072088, 578775425796651496, 1013006091031830632, 2362614353421140404, 1793950119961824532, 438235466762170085, 7126920305822371680, 147277847083660227, 5345438033341574912, 1006255796351846352, 325043027486128344, 283920950031118710, 2842996449419482804, 192203466785911655, 4409369037448703936, 151564290423529266, 1689407251132831637, 612425220988855200, 2104316493073262268, 480069311947080830, 3727714413939715168, 1475944821393095688, 410622063488343784, 718586172111600984, 2259384295498598660, 1559566946399672714, 1971494427001549072, 6981354093792163680, 806123718068566950, 104704846853690939, 8944167915462194568, 5219938694298835712, 368702946133661288, 8060861433337385440, 1731983086184868185, 333665824233287271, 2644485554351678, 3665781833427111368, 4296090414038399936, 447178644002070908, 5648959636169643288, 343435209475307504, 428486999363384117, 645401344010899136, 498758911560298390, 943731501105325840, 2178267475096435460, 1595997648998414522, 1078712266410905552, 466017410521421250, 2041317602154768208, 2546875454348836488, 8781246307488741768, 1466900520803161252, 272326770811621186, 1092244967172228608, 435846580143301335, 12027353764828124160, 1919591719030224060, 1425638190544571400, 5520151531253547288, 684290962764047704, 395761007361337344, 7557039348189908328, 340108893893616207, 470692595471246273, 6820055726912880480, 1197701843330979169, 1015638333594039440, 1084411279893397520, 222969565258177964, 1743047837759964425, 2614315659570409080, 94476275654088554, 3546490493731823048, 4062864409263590336, 264188084022552026, 699931853113787072, 1981325929483667292, 767532545618220736, 6784833504576085600, 2779936335451174184, 150793343391287616, 1509983457360891288, 1622854557195179210, 7407151257379258728, 82827908962375397, 371136074873320336, 8524281881458149768, 4303064973790765088, 1384685762385537700, 1682986810008953273, 103576114346220362, 5241017001417642260, 3660879480035433224, 332961842901536862, 2338229865096688212, 379564965621342208, 1617859992669050634, 537275012036418267, 736860229716544096, 2838966247510807112, 1252338190375735249, 1024270910760119440, 307978316166428147, 371418186000954779, 368498359925541080, 11478964008697436160, 2488224052203830904, 1458994722516354484, 677681865336949440, 134358003055526208, 5116796117915907860, 591123554879141225, 6625832484586223200, 1006207657798213232, 463820379083578032, 7239281552521556328, 187540170906089957, 3359033513411059024, 549942165152616471, 2415252737261553228, 1223492026015964161, 2677647861095099152, 4083799494723833888, 287533152940453866, 11294349078653199360, 1137418150462265610, 528409907593848762, 1496823747567102048, 794695991867847200, 1624265972257470234, 7182318790076300568, 6485929237488546400, 2669333501049053768, 1064452618651846588, 9847116390535754112, 386637527361076227, 266503448927973029, 418987431272767704, 2334911302188536220, 96189219704782678, 3973777592764486688, 359810165875157041, 5432478083851951808, 622233396521294480, 4898386027974416660, 784962571367312288, 540968841917903058, 2866360719031410176, 1078236600083474032, 1954128937194939912, 1699658628337136874, 3228224327403916624, 3420848810771418784, 2514989819018902288, 9675911073008483712, 1547768425775634812, 407972677804260915, 484997754397957736, 10990772973793244160, 5167001944471489124, 1190127536569662426, 237091365493992166, 5306182054957308608, 504034487944594072, 7032430421074930968, 1268716093060729237, 917825002306406332, 1083970652074185776, 87317548231737148, 1392169668829530880, 3130751446348915024, 3489638253435373120, 2375280332747058060, 2597920451016675664, 132747886579096918, 2115676479510377272, 744859934840244880, 1296844675390733658, 14019664979508710400, 2675674657202015744, 1905291761466881544, 6888463750007871768, 250049236909906973, 478498005465765632, 2356442997873242508, 960368398478109148, 9476618026070166912, 4148935305265165020, 1452435059479369600, 430504559180349345, 273102296645439680, 4946868391270964324, 617513171289252801, 283875349558124054, 5068978491614153408, 713284047715339664, 2753663136868712096, 9183955091388285312, 3557866950602060840, 438501413919213511, 2002744485127755672, 3307366173218657344, 814790617578062205, 484149706297748368, 260899063460330038, 5319143735939583776, 2027330815327159096, 441466912811007333, 4825645774409127524, 249461003508016146, 362667943250114562, 7300781515368503568, 1792120475756434780, 3165118046453382352, 455723511563333376, 3555185793708351240, 2407451513545328508, 3627863158839624008, 4032615999852416220, 1509321308088086400, 796487369559452060, 1264431090609455450, 270016522877885986, 13426965582731366400, 2117501136091084360, 239179507072662035, 154899617184052349, 7154051973437879568, 1154897964972468532, 8991151071112778112, 1364460359129013856, 551068525012711856, 821998185877642317, 4280861535401618512, 2351807843512083084, 6567264706155729384, 3923867396023155420, 5095900698304306976, 662625885954184353, 784499599431635632, 13227192086536166400, 2705484710490453568, 94737887064344620, 1873027916218106380, 1986515571923169888, 3336176409157082376, 8827940951485898112, 3441269122973741384, 1511810598212963432, 11659717336893524352, 837676841105269660, 436738645540639206, 884978797556219493, 6427971931800042984, 355007045816226442, 4972861390860620576, 750338639714981764, 296110396000207145, 940276258276005760, 6886711638707946768, 1842021971959529116, 3655471530771660032, 1482380230230505056, 3420115537691847816, 4146074790826130512, 4780691417274272768, 365485352380523863, 11473353453215290752, 2099505328328681504, 851480668946972348, 12901207678583270400, 6987421935640955664, 2604173678313348160, 491338619088297524, 594414555849486744, 392738794957689077, 458310105709961571, 3966773547560234572, 1346862894726356072, 1475286210457001760, 183040320826439922, 657146727419477346, 1789207590499397632, 4035584504286789712, 4871500509302005664, 6191381323061687784, 1236791814251688081, 2807758022937956920, 1099578763977432960, 2704350117583617952, 3447824179538136320, 353607983093980312, 968417516892841125, 6416924930171906728, 1398915652051543688, 11251652103184033152, 5746540519428711392, 671122507848530742, 1869557269667339392, 4074731196470776980, 332993612641488832, 6722549817425378064, 1887741480214231084, 452112020957815860, 1060200304451131776, 683490516152113071, 3536778955382762912, 25969070903068174, 10937087830948436352, 948966163758075500, 4679822105093427104, 1965239954246367560, 1247987740462961601, 2702451069350609464, 3968201411225162244, 396425399351213583, 6581150775102510864, 652070705452621685, 552171023144980644, 8615990446115944464, 5282667469280235528, 4075938225621167056, 697739995759983327, 4745149536243518120, 6194123977516495528, 5585313031021671392, 1904507366886052992, 1056833961522616944, 2690116722220256456, 1200068823914889489, 2803587686292464968, 634758698916582868, 1190236672555397454, 8456243498700981264, 173091558325954814, 1525074713283385728, 10721875507579988352, 1759932290143167328, 1818341466687785288, 6058420389936540328, 392962919084655890, 9113309754879909960, 5456839104957312992, 4007242657513566324, 222583594508422109, 1063045506066613664, 3758685106565387776, 286022807902710237, 5149130855776952328, 4520925507473775272, 126639066866339722, 10543506821802145152, 1960253447450814056, 1119181030362399344, 3857135043987863172, 1888869478807958840, 8948963800415628360, 606236402697568364, 1033396048648767608, 692095053492694566, 1200789460215627486, 1262579500009401472, 8184925605402702864, 5026009682133867528, 1855916009854655328, 4624824114620449832, 5792948797691894528, 1334647364498553321, 2785805778941495072, 1130683429024971152, 382527058366588589, 8274676578930076176, 3651989812190569984, 672129052993116648, 1273788452271101730, 3072636915594586948, 5311237421093076992, 1796775199084672616, 1868906278599255072, 336816976290266852, 3895323466196308212, 5894724185897557664, 8675336175685106760, 3918249276880815748, 393473025580177745, 1399945854320825472, 166753550029777411, 3771732821492604256, 954681348306063521, 250338289409028132, 2038693828739845136, 8685193492120309128, 1861935413254414472, 6939287996082627296, 3810684515017319460, 10305039691803652320, 8005826902146152976, 5045071462826426680, 672329357695877608, 1380651683312627328, 216609597200518852, 3150684092230464628, 502624344649525414, 1154593951399604176, 5686084492284849824, 2725455154160424072, 3707883625096892548, 145979018276022497, 10130190512651677920, 1352395624552773022, 7851410454338946576, 1497399560947075976, 782162645192664408, 423031676968807008, 7318839321851839848, 3095350143057544996, 5751811480891304360, 8429547203246120328, 6774082949107241696, 433430842450742990, 1308406488402489968, 3589932200007053000, 3603082905635017348, 814394099018270400, 2598191003006325748, 607727949674198774, 2001800903434658688, 537168783882296496, 2560983223028556936, 8271122668525429128, 1000137942338160454, 10856721305371465800, 6632591617558544096, 9841051957045559520, 2217548199659030213, 1361846605754292896, 4665310497077658880, 475527463234196820, 7152287754150540648, 5510626162717432232, 449738589650455877, 635990189901307406, 1367248150376864368, 9893664378566595040, 2644725805700871288, 10677216784756221000, 774292578286394048, 1445739791683830392, 2997579621196573012, 2401800355459494388, 7006896736592652648, 5625491066042037032, 419988230774618874, 3788924617017447604, 1387574033067024784, 2235508849630962293, 4541653913298711808, 465325319399930476, 869761963960373736, 2471925661849300756, 8424998178522864480, 158898201641254967, 6472053051720326912, 488371532412145880, 9606823169849897440, 10381180856932758600, 5433715574474342336, 2168828588720845157, 620447599914046830, 4672363218778676320, 3008971901153357060, 1992622513007481530, 636693980229062214, 2680076915322319120, 10390060839018136968, 9437636955630454240, 492182722991958591, 13898232944014325760, 6803737252013892888, 844953071976102376, 684898790334730853, 8242609645707043680, 1292076682319789840, 1408704612046694352, 650449844994410610, 3342092584269794952, 5179399403762995136, 368153987725566066, 13694961323171496960, 2617870805329753788, 2027013984176155656, 977136763950546264, 2011369143718130378, 8892110379394465128, 8086381940778634080, 10112006247051007368, 2229659422492384985, 103938493681428842, 4474000865345359304, 5055459287454489536, 1019873136582086336, 3602766387724268840, 1342323958864967440, 2101119293860270586, 3179090108258393736, 9938423146179352968, 1983768035457385636, 13363806025712194560, 6358162697924547860, 597315986892650496, 8703150508600225128, 734126268176792907, 1689057984122220769, 1366532409819677840, 13109258179173058560, 3275940147775262328, 965985520204407488, 7874667890928853600, 3396222772617692456, 8542600924891373928, 311430435973442717, 2967373626348901788, 5079354954960838688, 6118662442046519060, 723745682470642362, 2093492952446448714, 3484662518972621384, 11363384184147222912, 515388212585381747, 622484692747372760, 12784591908376565760, 6567241642303663808, 5983780065646583060, 1408213413899230832, 4117076895341452624, 4329792871577383072, 3015453082129593228, 3308222053985913616, 12589315485434127360, 1616768491709731914, 16034550490796544000, 8316055802869849368, 1417339380028758460, 11143000971272368512, 1797601627695092480, 2948359767406477020, 6308947913023971008, 992369939118004880, 15816120303802752000, 3491484639193009664, 2591317301744707080, 4110609922715844256, 10961134160846896512, 607761343819145025, 6037426194041012324, 396802285224386086, 6171990391231126208, 4483777494045991976, 1896102575682906880, 4208809199675094592, 403687466028306118, 2740366915653632824, 15462556703250508800, 8609224662381930768, 695212544858633984, 2988374181074748108, 5016843494247065820, 1908669584798742400, 863529605926462845, 15186107519157657600, 10438353818021757312, 4260272589535286312, 1169261063318133501, 7812315608006020584, 6201873179967385376, 879513143819469633, 8320794161715460368, 2402267039266868380, 4240303582732721928, 4359678632068145480, 13304832896455661952, 1136784232157813660, 14839032945268224000, 446281333071032417, 8163403126886634768, 1856175663752527456, 5145344380189740112, 5849895424129707008, 7554634833331127784, 14628597956174822400, 3405899554148537920, 1940800771398909032, 13062041380487866752, 873161649382611906, 2252055521707538432, 7404680566077239784, 1396375662979135360, 4366714652699966720, 5621306151276305408, 12865016003911431552, 4779816813459641700, 7984582490357320464, 695345642740472372, 903483427073843871, 2328620318305349632, 5741525077599334304, 1667665295635723281, 3518567660847919672, 10034850614555445264, 7407551810301775528, 6737438327141376992, 2361271615939288192, 4826568484970215380, 185521443955884274, 12297926020439636352, 2501095706084465480, 10571317386980364360, 4733286820074501444, 9742442555320629264, 6255313864647685128, 5565490046754257576, 1459081057973484144, 1612830679458557070, 9572034115007464464, 2287127415719256928, 6965233295718165248, 10276599596313305160, 551864501790654509, 4590575985293764096, 2475362822403466856, 4611591464334392772, 10101592148950821960, 1754158725665107072, 6719682733460634368, 11852326164374865120, 9378276596504168976, 952986081006193128, 3817292568486025348, 6850867955961593504, 4659082376143830148, 599467436054296296, 9836109185936936328, 8036625266653020896, 11542097442832209120, 767202341096586214, 3361067431388816520, 12443576703422589000, 11356586770782033120, 8448027844489971048, 6658271193168751016, 1746133405805933168, 3176793756782040052, 12126450609662589000, 2783488466732447813, 5583320577572742400, 11104867176063247840, 11936284596149142600, 849555114080694774, 15687108986277980160, 1165778551835005416, 9630204343493078880, 6293262765874175936, 2533941535411481594, 11647415995692492168, 15334863522882140160, 1720508081774612240, 4063824063264894600, 15120930409141109760, 10127738364890324328, 4308569649976329512, 7325324963638967060, 14504402903937730560, 3657090796302484188, 17952274299010867200, 12748785589969379712, 7533228296561225408, 5109070808607350944, 17577620532522086400, 2331373476243649280, 17348528852630092800, 1108845563170391325, 5275699958064759848, 9718754133814429968, 16687691706780057600, 8889202560266961384, 14796673765135546752, 6780026983217282048, 2821307191208671232, 5621170927044622500, 11250819548845672464, 11824124053499301960, 7981484056572447488, 13178900740488964320, 13802822832799254600, 17213256390231336960, 19584861165821952000 ], 660 ], [ [ 1, 262450, 9342730856, 7839236982, 26816120529534, 4452758157880, 179928325275504, 91983405651828, 1046579223185181, 1348800293160720, 23192701544501912, 0, 4851912031276531, 6015923519059622, 9837612350397808, 83982653280, 60689355751076966, 220713898728960, 78848783097344456, 44246411291552504, 164661393979607009, 140889077825126400, 94637925581413312, 1627389606385, 13285691969803000, 130354363243977182, 1445589909580532, 1533857318755481, 21260998095160, 350815592656688128, 19134158338742369, 32938277233462, 137925328022307008, 264322555446418336, 173289673937574296, 11843639048374912, 140889078349972225, 319031213515698112, 3365709364451170, 843348417411128, 2015818326479536, 48867664870337056, 30497630477962786, 1372755035385210024, 57751979148515926, 215486296729400, 197515771232464974, 16924886844215880, 140889528006854050, 31031707159384355, 668462516624441472, 60593693508451944, 1582350947037148, 8080928718531494, 273746443657310400, 727545952096562200, 11092636970599878, 202267281367667152, 614038180483313598, 280857343887008, 140952072704269928, 223439636678462, 8544333349586482, 48241945997205990, 10357978611910752, 149246258826878490, 244769942607631365, 128601590757046816, 69779466135890334, 140971594418321382, 8389802824797924, 6707873345104, 2353303005819507104, 733093439369535488, 14055283763637621, 481422998410008200, 295689782261528, 20529684885565776, 143757348690376062, 270863825013066720, 1348809405294816, 1163223688907306112, 65803546350579568, 4578673559036460, 225058781323340395, 99755781545484008, 142624077221730640, 18154373534673542, 1297713107489553760, 26527819887183293, 33994298823239940, 287935449332658128, 3350465212554273944, 14285684190968395, 150251645716782960, 1397384800368000, 29219868606355261, 14559037504519616, 521825692123077686, 207251569854152408, 148949764248361380, 35048642759214688, 2964566649704880, 1226207199366673548, 490027402445408600, 83985966600, 232062834860779160, 156766911512100381, 72181631243266614, 146164731461391430, 11903213402850523, 3494361541766647712, 220714527802496, 2003271331371534352, 170387079044585040, 57756606448035350, 159759607442015976, 817326178937188128, 43002091417378643, 51484192984387408, 70455436706150068, 240813888038155928, 525238363442747328, 63587593504089062, 165330860428750881, 140889240596256768, 118937254423686512, 209711652280288214, 308709153156076952, 282436112737619152, 203933557653377940, 182845970268162163, 231058367088480, 773820556219220830, 2107686232854281056, 250351563210782792, 245712495690174086, 207378980179658822, 72078737843516456, 5197588459244713984, 37239687764118248, 190228449465015664, 185613611425054105, 236801367338906056, 5384561529842310, 311252388458183342, 141540494597232480, 1323049427389928608, 148977779634295688, 371107111400077312, 327555011182408550, 283133298498031041, 4781384086340213360, 1919552432754944, 157872370153397760, 691570278502154272, 1633887695138633, 1230122163048234, 405910598545906624, 417640500480742856, 906309230581128984, 664087681150211632, 59912285855901176, 357631903176870272, 19466392767126097, 44373501798058852, 3138073948813301776, 333792668473016033, 406255343913878942, 304988979906163904, 1286156082810463008, 126551689792433912, 443508236815887024, 394448960576027584, 862385608578843072, 9241662438084980, 374719689439011902, 193931388138169864, 51970649321668618, 12085228570031488, 141727656390276337, 784649482057337920, 434154025752200256, 622501122378473680, 45241996997877572, 2701766308684429356, 212720487255902968, 30757816238607609, 3256079714574338408, 4064727217957102, 397118056942080, 348175678842836800, 849278891124680704, 467313273747061982, 118109028008926136, 516954270494661688, 3550961200517598, 6838637898110785024, 123664569301277904, 32543404264014502, 270175190134889208, 171531624814952612, 335327103636975808, 73760045580965728, 419094284134987091, 2161873239300710920, 169535701243895705, 2069843596041498272, 588623130806597824, 144702617741440960, 738584978937736192, 138417783178167222, 841895638599178240, 432646240539116952, 7298079984926089776, 80335700911794592, 275274259268166342, 219701120079076193, 990538014674423840, 25374774587556696, 145542443582095270, 96450741447048915, 799603379772673984, 530600537993609408, 2032268412477008568, 22541642012116072, 1208360352514210608, 122608968915326752, 695251797904629280, 54133907395536466, 74779252185478200, 1866032724130908806, 3063948088307260, 4343583503629014544, 347545972398740888, 2371127677869306024, 237410229901484512, 506693469911884992, 3898471582102296, 194843784004311584, 89029582473046462, 1179373220202280808, 791080652043726784, 14393281066588616, 428524683927886326, 2253388985623981224, 279597989368456544, 237198790111250262, 1059462674442316182, 190188559669615570, 86672913936316339, 156902567771599928, 172835301686797702, 1233109244763549888, 671246572626080832, 1052662449648000, 405164642477737710, 8916446143565432000, 177639911160778336, 30343548761329258, 331985493761133088, 133477928354745928, 1633450940148436, 307505503694819986, 5025791556693952576, 92680482727320686, 98827807042816835, 544320282058630976, 228750175597127916, 1315141294767407232, 2175525883491373224, 1849610070787195648, 1326196439354687224, 336536285343543517, 394153211076873886, 245597553009585360, 3286109880619868, 115350612002728646, 152162736507737000, 315382350301443376, 403532825786859342, 549118674907947200, 1119520455133658046, 990573941863725152, 295177861220864, 3589638246941106848, 232808942277127752, 2841511396939416224, 1399212499153002520, 258696717045275555, 15297801842588558, 1121716742705481280, 1289038638230413440, 482253547683103184, 9564129964817945136, 22669775792411098, 1048574551146617118, 709217869379406776, 1019932573839872, 261223640260352616, 53692532440387968, 173199408778169908, 302024232365287242, 187692648623732390, 477872779230640928, 737381295533764800, 3118741820053953856, 313782336045585189, 1852344511222042416, 71340800072488738, 237979598943897376, 1331936466614987800, 206605087487172870, 232858210726132278, 115860132129224800, 6351254698118248648, 22401134774339556, 314922309190397850, 276944167858783411, 424398407833432528, 3618608067549862304, 1128651540891627198, 392204052528175525, 156457529011486136, 354915222988196384, 1133938831033245152, 31628802374521412, 2052832549864426640, 157957604645305262, 52112834496692693, 70887268890538740, 984976144814860904, 308205383154992, 220854329591863714, 3472821719934579104, 380299137455629152, 2746540959607510524, 4765390679272346040, 264367233651340518, 542649893400077664, 206798653138544736, 1212023436785682464, 597520598023457490, 1397393915815416, 1870954996649788608, 66628800039576981, 999262900009466504, 12874606209866029824, 467632235160252165, 706513060292808422, 442038539370953248, 142112660255678800, 252924282593312051, 392543648876821662, 6590246184318617152, 379953766100948744, 537946084290276320, 220090973938526484, 2964576390912512, 1873906276225293996, 1979201960342754432, 143277665126370664, 3323485063082201504, 4155024500805391632, 88517922892898606, 2057023708805197888, 710750608141035896, 1308993591355891328, 58751556530009532, 367012687753185611, 416745399665783528, 194799812985314421, 422347342340133680, 104694519061990834, 795119531318909576, 159677892675376688, 4833994848473045144, 1506148722171833920, 24526902763846291, 4965591394249253024, 245533394348446032, 95702090847815462, 2157642148365991264, 743533093650148320, 80676800206826973, 2897702146802404160, 170387250927849504, 1956038214046692480, 80344681933256144, 611397739696078800, 879240481495071110, 4665140145687125144, 1245258555007806736, 66555262999233451, 356420884739966964, 275553147132448624, 199369776700318812, 99680020661391232, 443296136735004907, 3023411642618400, 1912692973168301388, 410206326132482792, 901205779041501952, 4306574071206968128, 87184051344807296, 789345609576311000, 875935802681521622, 264007717436560742, 2086487663843564896, 610157422040568536, 289503572138261693, 106730587316791398, 318970424876215092, 184026820324513376, 9265842348887543328, 345310723472283094, 1847085077170677228, 400429988226841928, 540385695521533904, 5006535457317828512, 384199247601860454, 4513415272089710744, 885469549763066200, 206673577511447755, 231058999475336, 2931973376267978128, 1167689304718123246, 171086996341245120, 3046606264392100496, 244618084285632061, 197155345544928294, 375631412687693736, 403943699255027302, 249753587265816416, 1455182781749957376, 60143193370062395, 885233578039744310, 4834714298733866912, 8330658608021919056, 104619993559318156, 7249559256229019584, 545086737928299224, 887040310041451328, 261808437008959072, 3044986289368955920, 188765423830671600, 1999357293241019148, 172185675190351190, 186381480860974745, 388961695380473576, 10851915047725924, 1484367917747793696, 15835163492881730304, 916574195518688600, 141540657371676168, 1833802325768077936, 216543192402485072, 194166052125231556, 444840772434607320, 628717671525517976, 690569233987612912, 431005893265017342, 864358096278177728, 377900489204563572, 507134987200826182, 284133371985952257, 6516287809770506256, 217010037214904155, 4677422524744798112, 6013121480280172624, 1312993820271859486, 157872533553601664, 3051225224155737664, 1063670387474940704, 2916533090924931088, 483345283693991414, 641031821892993432, 385195639794202550, 741473431195389136, 537845727100127976, 392341564967699700, 1218334285501843384, 1251967734321680160, 280674033044625875, 7012054716458819584, 2107597271866030144, 103192552146487752, 306807022170378064, 1209511085043070270, 425728430834838844, 3173776256072391520, 108761070400878850, 1138571555150190528, 480149395152517192, 31899291120678102, 4495794889943784128, 401068995374953862, 335299085572857633, 693498058143431150, 2113612375637037088, 197080673739644600, 6808413835138422784, 1829760180587651344, 189013019679975144, 5148490969973862684, 359005974928665968, 548972062795907798, 553449284573146520, 314175316524587897, 6526317699910824560, 706338306968054992, 702763447466761740, 1356316950174182656, 10381704537794312, 8438439353358830, 643110425232960782, 158534047411210080, 1052913561069416352, 2172130257752340640, 1225692010785870430, 3068699192741706592, 19768394072242674, 876415503234709504, 744217927052549192, 1359135420347543088, 691611801292590470, 11372648738792811552, 1217561376406134544, 6329899697768923760, 631867020545088176, 47728795030132688, 3836742645112401228, 431397552027407024, 6575255955099203584, 1142061383047229472, 265338523475763944, 31188453653768105, 139433893766931580, 4265838628996709776, 4444029364629266696, 381857651493631129, 2667561154147954, 635270968112666056, 1391277639332551608, 583771411897916800, 202400193964664910, 1305909259007928880, 726515747520320942, 2067097265226606336, 225529991365301448, 229137641023341048, 1944460528248453280, 598481616729879056, 12049217238015107856, 760372940346211272, 9167351312863878592, 791132127975184384, 148436985684308452, 1298850922826499392, 4413864340657477648, 511942456381801665, 6174766446674395760, 787732410553944062, 298423453004145320, 176625564636397232, 600176575107392704, 152676240863485834, 616780042182359715, 2122497314913551136, 1210755738137968672, 170472682270976585, 2911341990846154992, 839258668579418064, 170444026971213234, 610205028867278208, 884755283711605696, 1173718823231841520, 1426920126851620248, 1316337286099431872, 73308637079766980, 3682011343065468972, 1306220498158795312, 466630174342058504, 9785863501209318096, 334279073213373944, 7636055997248259664, 162098370179418538, 4705042445962216808, 16442818703425608, 220870305158157649, 348686088393243652, 1428521498017927968, 4283025977364805648, 1477148499395469376, 814786581654770752, 895751663888246942, 161311649980141760, 1250837934128726224, 768220393294656704, 3562139323071963276, 2729942364123798056, 1893036041728369440, 27161950524650454, 385664368468895480, 8899973009145716224, 232110392442065328, 4539935955597468008, 947586191554553136, 56845760758123102, 2578427532113656862, 1546678442191438272, 225261019642029860, 617422702157678400, 529225687240597091, 5918656298640840896, 890712250113181502, 383294842591986184, 269030071200843848, 3380388487606502920, 369592146248224618, 3033112521925968416, 929865337329447256, 6047358811617478, 8670297316856641024, 237560572489825288, 334684338418142416, 14078707557820038080, 184886179023523974, 1395943509580320832, 801332364748596288, 585491114081240824, 9422357822638729776, 1218641720142323920, 351446377113515252, 3685711168348035756, 199109506201671808, 542667596095700430, 614182071129064691, 3239477832598579720, 258437543554109433, 1412204784822476704, 335095376326524300, 3113939203641814688, 4223103007644751208, 195507554821391710, 161841053229830280, 171136845807493475, 1413192864064850944, 299062667931859302, 895925535272507200, 2991108463718549880, 1519392587238255616, 1928171705694107664, 534204738574504256, 9186064598602940976, 911158625240566448, 520440163782275430, 11609089410023904960, 1020278268037160632, 190150717666739598, 8429184319680730624, 1518999574855467040, 466708239760096464, 155270035700432728, 2669698722069935750, 3127113483565180, 314171254779141910, 5655576573798235024, 6786024721866086272, 519363480667428600, 202435860606636275, 787680196998639808, 3055757216034844344, 425402613119643328, 845799389484428672, 742735892310926291, 28406028342286032, 2038042570736155440, 3099896706723917320, 2414453450131518896, 324544445394110240, 2859505946538135200, 1198586023435893568, 14913243735706161936, 1914670145633711432, 1330848399046257664, 2523085046812461926, 574929930322644990, 5215545227739196, 5825534877814863376, 666580422390645144, 8973284798659158576, 3494298595948640424, 415697855570419712, 422633620716748734, 442020636975169792, 517172501157915078, 879851520749081792, 1700914570747417878, 1406431552459323680, 1580683116215390240, 256365986013118296, 224383472564713198, 3832232778169040112, 2004468397304753000, 362696832698597715, 882934279883019648, 1450686468471787456, 19212190294054416, 2760129405238414008, 724784046647765142, 11251029846637995200, 278959722022862872, 2011251046328752944, 599462791175902560, 12386697420189967056, 53993633000310874, 480658789877495584, 437925558424447542, 1616730550271064822, 377075102910966466, 6794052677278605376, 180444704756222419, 290516354930028600, 2529814337103574406, 188238053123466388, 5660773935713932816, 411370481259752124, 2073823741776654528, 1132216641625826368, 3374255161942957224, 2476248647193113344, 1040884525205529792, 10992546338239044800, 4226308109345563792, 196285142845943496, 418124988850554301, 121735166132384218, 537639496285469216, 471364136699977222, 389680080292233648, 3347470359437396, 6595331859156314176, 1913860617759151976, 288560657486123918, 247134518454044216, 8241837810658567720, 706936493566568694, 891537761009440576, 426445981383163116, 1412139571355274464, 3235193483901229224, 548098072969348448, 2520398650984020640, 5119395541118130848, 763039216781770062, 1710603896382431382, 3947864902427260448, 2191898705281266424, 508370622156856957, 421593343784370739, 645354878825421262, 536954835223624912, 19570646784195717120, 1600534394200839520, 1973899347950014656, 1068744031345587264, 169762491090198000, 651327973961688368, 11976420466733849136, 790215347203216878, 10716724630132395200, 1691168566241991966, 1308910132030073720, 1519004438404704352, 1044513576879968, 305496935274625498, 4945772764804530848, 409039867178019400, 3702617051723594460, 4054906497832215200, 173901841560733996, 6198981232895526976, 344686957716809582, 386170700319069635, 809124667877430560, 1707335391110682208, 1163029780393453376, 748123532839505316, 4280135124251917312, 2114751066544464000, 2715240444005313552, 2549447585086619008, 11709810110396133936, 105736810068698314, 1335177255782887352, 16561823526634593024, 2050800935453605624, 584422774828925917, 618960343191514320, 215154043302510976, 191665746141295028, 8331921933573967048, 524557681486093002, 307999586330058971, 473995982079014342, 8585373960851756416, 612445468838581552, 841369656695626528, 1072431410174763200, 4377292414994718016, 1786671225013254846, 1579832924217030752, 487192136902602949, 2851326222736469808, 157123182318272792, 4726334724663321248, 5355424104128956544, 520252588519855904, 3803412150969467552, 116037313232507276, 2182636663842512920, 2984314408538891888, 253825954027663358, 8110799685646696648, 1828989019945041088, 105169168393465332, 433017473710791571, 764062557539230160, 11452213704266469936, 280913094333261130, 4980663749505497504, 537695827731291648, 3729993413643656892, 1742221561726015518, 1115743760381652920, 173959182670981400, 6508449271912115640, 2165851448927788800, 325065199038394752, 1701479319923998208, 124229863542921572, 876374548247434242, 3105835381476150416, 1003393334575332128, 130662041709105653, 4069742028625575232, 1696851765284458088, 15652538339129697024, 643900048560369189, 2827473608569999152, 419769141525031570, 743639963311059808, 1114051545146482262, 626348539629176608, 3592210309329288924, 6312275050049997240, 601764025312392198, 8605376158724095552, 585277655101709706, 881577400377460064, 371978690046220384, 7712712911118722248, 280035628186640916, 899314993597242450, 509575358354041651, 3023421387139352, 2704716523292021484, 2880968986955375808, 4789146760780044704, 5481150890436508176, 15347441085672340224, 5597940949661524624, 674744228471157925, 1054437840404177720, 1133378998705791110, 728030054992464416, 1782233738103888992, 311313639377106212, 404967989604267027, 8380620529633125952, 3002965790399360144, 890979103091387144, 340112783680532693, 145575705436719754, 418706785214532900, 11933754620689467936, 1418886659304255080, 2616209687743555596, 160341741065722952, 2041007734604344512, 4622037427368358304, 679118340779631456, 5590209478915447056, 6742217542247102624, 3678832266368153724, 222923038963326926, 6121816771097574840, 3110988468551774272, 1177442259155589496, 1170393808495527264, 1966957238943123104, 23178637268060313600, 3986551319481612416, 171087168227822904, 2783983503369667776, 307051212651615381, 801768990048363312, 248647480439990818, 1491993083089452680, 15004013376994401024, 6391206749446459544, 2014779093251905744, 2122216458125344320, 86886282153221107, 577565792365274892, 1164025546517578214, 6542559954964824224, 426794253108920656, 10608379027740066768, 498274403580144563, 7976314786235647552, 810618292268440328, 1070293236317719520, 1346636601938968320, 4128084529431560000, 188765596343009600, 2762628343603793196, 5652195765390744064, 2951050135653225600, 209827094530830224, 5226012447102555408, 1321961083528121126, 460447243480353806, 2060064939311688976, 19899012755146869504, 2966012246739701824, 1176591803489029496, 595474984698684084, 389661004881557484, 304617555571498880, 644927926555211723, 11629812175589111328, 2670682591417335468, 555887878001643624, 906229594423867112, 749729580600382256, 505406283327112570, 1363276445954372352, 612752734786727142, 5771285648489405248, 6197301543975969944, 2274826801570131520, 1256633004594141400, 244027561659493651, 6315166797686923424, 7798628723763281728, 477673779959968262, 1813207257786107950, 3125450354891087200, 4162316513052378224, 403330435848266973, 251974869171838038, 11368337076739780128, 3999284202366995264, 691700182740525046, 771259991056984392, 441615208380120944, 923525869275316176, 1315043122496025734, 6589425182125610912, 631209325477770054, 10586027844944338256, 6007123855393646744, 1803991269628120336, 318621039710074411, 9367864096789096384, 967072570528078764, 2885263924618569984, 401371806982508416, 4167724053135538576, 1690872544121715406, 189475601613037920, 2838380476513930188, 4305770078345497232, 1598652058599031552, 676678748326324136, 5429812683312003904, 43840948975819828, 458496946316369696, 2316260239430701824, 18901108286348661504, 1370967049107959000, 1418377338769273046, 2744005079870459536, 10335943655580831056, 248601176531784604, 9132239230456782784, 1127026240285800152, 6663195240150655260, 511488171637114926, 1298005290577054528, 470464497964619360, 10880773172181700128, 778675734296005846, 2799268821216107628, 673834160069457224, 315273792999285881, 8532002570990090256, 6389953076263466912, 1012351568433791454, 7580203644097156432, 14967374803495244, 18565693900589378304, 1371694226226707800, 158534210814727304, 1493545751213425888, 2826241435520214640, 3965449117401867664, 1697865207843825646, 833122798516332760, 4168977908460448400, 1343642271315521776, 692097952776944622, 908792178804173736, 623165895276171732, 1735393463750338384, 943947605165546854, 14317303628363524128, 2010038318714942208, 8307083209500323856, 324927900572477627, 2717119651947493056, 6196808931883102112, 7729181189799913552, 9932522082143083856, 1885796089540739326, 505826309986579732, 8851964585515777984, 4311350966243987008, 1611947311606575904, 242610647378977978, 1655448148207262528, 4137281699093437456, 5819231517095472128, 635743053746783990, 383462471580249497, 826725698428947176, 1774752550656617560, 232400095547367724, 2098043123303370528, 18177449585725557504, 8865417060193091584, 2742365298435124432, 2838496952504698944, 310925241407153608, 6460614124495366428, 2606266197692696176, 531543904978837328, 685557391464185932, 15224449304470911120, 764512895923049688, 1234685409798541552, 254460213281458690, 1537369171375982528, 1002806355703515372, 1876411140720601344, 38934902018741822, 5999897867108948672, 513779480520420609, 8082190314366832656, 1162467835363238990, 7354554869550073936, 3156728924869588000, 1917402684309792286, 2813866058184016144, 4132452165623656000, 1653412050527945504, 6264846205668606204, 1001639344380695798, 945449836700424600, 13983487419315205152, 8317370279180098160, 842622542755963856, 1344409275596909776, 1027289799991349100, 1812093894052789816, 1933219561772211456, 76461514688557016, 4990937085397951692, 8590078848280797184, 2947234993169479744, 1575249913314664352, 406223379929506248, 9638915094612712768, 1840416189780804670, 6113134701838841096, 4313822866130901856, 25187566137889594, 505128563069510050, 1033693642384645192, 1932714320573571792, 13695977509497195552, 309708910731948702, 5860329015648959168, 2053418673133990672, 1077543226430548656, 1261298826676851950, 283923405857343288, 2855237458076054560, 4853779987799895468, 692517833133800768, 14736296669030071056, 8365114981163997184, 2560731298741379344, 476789738781982440, 11532525007244780992, 6325832751024553884, 300354776410467580, 5735664739711024528, 5924856248711493896, 570097239983526521, 8120056696212494960, 2124722871636864256, 231021039040009400, 950804254799318400, 222216650217723830, 745956342871482291, 1237407434466183182, 3097474216199833344, 422012596772629464, 1727173667163598752, 2972575008781950112, 4029775541771413776, 14440770585385091856, 1244733863584348392, 11270865329943788992, 269776286056855674, 1475474169980901376, 17408345048001493440, 1952141071702322352, 1824647848047260992, 13200458487802424352, 1979908174995211024, 7902315708274190960, 1058971201109506736, 627081596552842920, 12225232113195903696, 358553152444040576, 4994482891252910028, 9387366551051055952, 319661360478522154, 850056848452592195, 1720924726073405472, 259705131619967657, 569822457047684380, 1918720349337203936, 4138441038525450480, 5531004639128706448, 5546305277016722696, 188644044391855354, 1046796942114657664, 1996091353852232944, 2090922185774127672, 1202077471744777600, 4679496097898033292, 3825428853538644968, 2127075726187597360, 2794191205725005568, 741736617146999376, 11955773063876530896, 563182311771175416, 9558276689109673552, 13971658339509789456, 6231435654825909608, 1336845650169165384, 10982635567866092992, 588867917489758852, 2054768877785531168, 3518063151707441054, 2138218402897462592, 5737850019380066320, 7426321315778341376, 1456262380699396862, 562718899529334440, 332503260725444432, 1123085871886247104, 3906859797727665704, 596373714475609834, 979002731723956515, 2908410924002542368, 33640081210297534, 10974169395732135424, 499089518903738800, 16970274394877574080, 3883318913551362288, 1522370273489168976, 18423259741250758800, 1052315359935047040, 1890073402576184560, 3358211359960655102, 2060308003102388672, 425446339493977460, 4818493612200358572, 750289165171148291, 7628920258147678400, 715671512186236424, 11664850260347007696, 4700530048744934920, 9149727790051575376, 550372539056238228, 615838212316240138, 4271243848396423712, 5872422375000117608, 258680741052761808, 2089222802976084768, 16653224952235090880, 365801631330601014, 2267476177089537088, 1241642804041528384, 623340682844292680, 11552879404156144176, 1157550851593302992, 2026012182063661264, 4725117832906654476, 3587900239923649064, 876443992084415598, 14253840611644743360, 294555694167320454, 10690876066683149824, 2012511592703692704, 650086054972256688, 567841900062237420, 5685992898838965608, 384406933571823310, 8818738074897407872, 303097655903554435, 3378737006618124062, 1224850441977710400, 4208632986146524536, 960122715378699491, 7455428827879430336, 2951889642786191376, 821244126976687568, 1437172344223201968, 4518768590997197320, 3119064286369085168, 3942988854003098144, 13962708187584327360, 1612222985043031000, 209409693707381878, 17888335830924389136, 10439877388597671424, 737405892267322576, 16121722866674770880, 3463862785196519270, 667331648466574542, 5288971108703356, 7331563666854222736, 8592180828076799872, 894357288004141816, 11297919272339286576, 686870418950615008, 856960593069737166, 1290802688021798272, 997501562695365491, 1887463002210651680, 4356534950192870920, 3191930681317397840, 2157424532821811104, 932034821042842500, 4082635204309536416, 5093750908697672976, 17562492614977483536, 2933801041606322504, 544638357021205475, 2184489934344457216, 871693160286602670, 24054707529656248320, 3839183438060448120, 2851276381089142800, 11040303062507094576, 1368581925528095408, 791522014722674688, 15114078696379816656, 680217787787232414, 941372055843108966, 13640111453825760960, 2395294187021196918, 2031276667188078880, 2168822559786795040, 445939130516355928, 3486017744513884550, 5228631319140818160, 188952551308177108, 7092980987463646096, 8125728818527180672, 528359835248546675, 1399863706227574144, 3962651858967334584, 1535065091236441472, 13569667009152171200, 5559872670902348368, 301586686782575232, 3019966914721782576, 3245663089684146224, 14814302514758517456, 165655817924750794, 742272149746640672, 17048563762916299536, 8606129947581530176, 2769371524771075400, 3365900309956212326, 207152228692440724, 10482034002835284520, 7321758960070866448, 665923685803073724, 4676459730193376424, 759129931242684416, 3235647718864544416, 1074550024072836534, 1473720459433088192, 5677932495021614224, 2504593202158816278, 2048541821520238880, 615935016600341341, 742836372001909558, 736996719851082160, 22957928017394872320, 4976448104407661808, 2917989445032708968, 1355363730673898880, 268716006111052416, 10233592235831815720, 1182229506457532310, 13251664969172446400, 2012415315596426464, 927640758167156064, 14478563105043112656, 375080341812179914, 6718067026822118048, 1099884330305232942, 4830393979024840476, 2446905422382264822, 5355295722190198304, 8167598989447667776, 575043017994638419, 22588698157306398720, 2274763534080646528, 1056819815187697524, 2993647495134204096, 1589391983735694400, 3248480916576824704, 14364637580152601136, 12971858474977092800, 5338667002098107536, 2128905237303693176, 19694232781071508224, 773266898298099901, 533006897855946058, 837974862545535408, 4669711935159630780, 192378439409565356, 7947555185528973376, 719600782646697614, 10864956167703903616, 1244466793042588960, 9796772055948833320, 1569925142734624576, 1081937683835806116, 5732721438062820352, 2156473200166948064, 3908257874389879824, 3399269815454528800, 6456448654807833248, 6841697621542837568, 5029979638037804576, 19351822146016967424, 3095536851551269624, 815934995032600957, 969995508795915472, 21981545947586488320, 10334003888942978248, 2380201426524687328, 474162692763176891, 10612364109914617216, 1008068975889188144, 14064860842149861936, 2537352986292673566, 1835650004612812664, 2167941304148371552, 174635096463474296, 2784339337659061760, 6261502892697830048, 6979276506870746240, 4750480331988391260, 5195840902033351328, 265495773158193836, 4231352959020754544, 1489719869680489760, 2593641318521326816, 28039329959017420800, 5351349314404031488, 3810583522933763088, 13776927500015743536, 500098473819813946, 956996010931531264, 4712774503810465692, 1920736796956218296, 18953236052140333824, 8297870610530330040, 2904870118958739200, 861009118360698690, 546204593290879360, 9893736782541928648, 1235026342578505602, 567743542400485211, 10137956983228306816, 1426568095430679328, 5507326273737424192, 18367910182776570624, 7115733901204121680, 876987732807748549, 4005488970255511344, 6614732346437314688, 1629527975034071030, 968299412595496736, 521798126920660076, 10638287471879167552, 4054661630654318192, 882933825622014666, 9651291548818255048, 498922007016032292, 725326547596411411, 14601563030737007136, 3584131675255313484, 6330236092906764704, 911447023126666752, 7110371587416702480, 4814822129875583292, 7255726317679248016, 8065231999704832440, 3018642616176172800, 1592974739118904120, 2528807877165726848, 540033045755771972, 26853931165462732800, 4235002272182168720, 478339874283307253, 309799234368104698, 14308103946875759136, 2309795929944937064, 17982302142225556224, 2728920718258027712, 1102137050025423712, 1643958786455540054, 8561723070803237024, 4703535266261016924, 13134529412311458768, 7847734792046310840, 10191801396608613952, 1325251771908368706, 1568999198863271264, 26454384173072332800, 5410969420980907136, 189475774128689240, 3745976000141803884, 3973031143846339776, 6672352818314164752, 17655881902971796224, 6882538245947482768, 3023621196425926864, 23319434673787048704, 1675353682210539320, 873477291081278412, 1769925135101645702, 12855943863600085968, 709995993981461139, 9945722781721241152, 1500677279429963528, 592220792000414290, 1880552516552011520, 13773423277415893536, 3683965405293139596, 7310943061543320064, 2964760460461010112, 6840231075383695632, 8292149581652261024, 9561382834548545536, 730970704761047726, 22946706906430581504, 4199010656657363008, 1702961337893944696, 25802415357166540800, 13974843871281911328, 5208347356626696320, 982677238176595048, 1188829111698973488, 785477589915378154, 916620211419923142, 7933547095120469144, 2693725789452712144, 2950572420914003520, 366064824439230067, 1314293454838954692, 3578415180998795264, 8071169008573579424, 9743001018604011328, 12382762646123375568, 2473502237634730510, 5615516045875913840, 2199157527954865920, 5408700235167235904, 6895648359076272640, 707215966187960624, 1936797374700160550, 12833849860343813456, 2797831304103087376, 22503304206368066304, 11493081038857422784, 1342245015697061484, 3739114539334678784, 8149267800576669852, 665987225282977664, 13445099634850756128, 3775403744934049068, 904224041915631720, 2120400608902263552, 1366981032304226142, 7073557910765525824, 51938141806136348, 21874175661896872704, 1897932327516151000, 9359644210186854208, 3930479908492735120, 2495920570383093550, 5404902138701218928, 7936214804145359100, 792850798702427166, 13162301550205021728, 1304098843735332598, 1104342046289961288, 17231980892231888928, 10565334938560471056, 8151876451242334112, 1395479991519966654, 9490299072487036240, 12388247955032991056, 11170626062043342784, 3809014733772105984, 2113667923045233888, 5380233444440512912, 2400082097418502606, 5607175372584929936, 1269517397833165736, 2380422220379718640, 16912486997401962528, 346183116651909628, 3050149426566771456, 21443751015159976704, 3519864580286334656, 3636682933375570576, 12116840779873080656, 785925838169311780, 18226619509759819920, 10913678209914625984, 8014332407678248860, 445167189016844218, 2126091012133227328, 7517370213130775552, 572032667108922233, 10298261711553904656, 9041851014947550544, 253278133732679444, 21087013643604290304, 3920506894901628112, 2238362060724798688, 7714081100635140348, 3777738957615917680, 17897927600831256720, 1212472805395136728, 2066792097297535216, 1384190106985389132, 2401547827385572816, 2525159000018802944, 16369851210805405728, 10052019364267735056, 3711832019709310656, 9249648229240899664, 11585897595383789056, 2669238603749756926, 5571611557882990144, 2261366858049942304, 765054116733177178, 16549353157860152352, 7303979624381139968, 1344258105986233296, 2547545809378648792, 6145086168530476332, 10622474842186153984, 3593550398169345232, 3737812557198510144, 673633952580533704, 7790493315017340828, 11789448371795115328, 17350672351370213520, 7836498553761631496, 786946051160355490, 2799891708641650944, 333507100059554822, 7543465642985208512, 1909302254067744590, 500676578818056264, 4077387657479690272, 17370386984240618256, 3723870826508828944, 13878575992165254592, 7621221636890382204, 20610079383607304640, 16011653804292305952, 10090142925652853360, 1344658715391755216, 2761303366625254656, 433219194401037704, 6301214741009743692, 1005208840078188371, 2309187902799208352, 11372168984569699648, 5450910308320848144, 7415767250193785096, 291958036552044994, 20260381025303355840, 2704753622099435856, 15702820908677893152, 2994799121894151952, 1564325290385328816, 846063353937614016, 14637678643703679696, 6190553884111489068, 11503622961782608720, 16859094406492240656, 13548165898214483392, 866861684901485980, 2616812976804979936, 7179864400014106000, 7206165811270034696, 1628788198036540800, 5196382006012651496, 1215434452375242291, 4003601806869317376, 1074337567764592992, 5121966446057113872, 16542245337050858256, 2000240223578387304, 21713442610742931600, 13265183235117088192, 19682103914091119040, 4434958719999469694, 2723693211508585792, 9330620994155317760, 951054926468393640, 14304575508301081296, 11021252325434864464, 899477179300911754, 1271957421384550595, 2734496300753728736, 19787328757133190080, 5289451611401742576, 21354433569512442000, 1548585156572788096, 2891479583367660784, 5995012017204007692, 4803600710918988776, 14013793473185305296, 11250982132084074064, 839976461549237748, 7577849234034895208, 2775148066134049568, 4470910035683191454, 9083307826597423616, 930650638799860952, 1739523927920747472, 4943851323698601512, 16849996357045728960, 317796403282509934, 12944106103440653824, 976743064824291760, 19213646339699794880, 20762361713865517200, 10867431148948684672, 4337554484636207102, 1240864076699612291, 9344726437557352640, 6017943802306714120, 3985152009029570192, 1273387960458124428, 5360153830644638240, 20780121678036273936, 18875273911260908480, 984365445983917182, 27796465888028651520, 13607474504027785776, 1689906143952204752, 1369770639229537134, 16485219291414087360, 2584153364639579680, 2817409224093388704, 1300899689988821220, 6684185168539589904, 10358798807525990272, 736277050507628035, 27389922646342993920, 5235741610659507576, 4054027968352311312, 1954273527901092528, 4022668681006000496, 17784220758788930256, 16172763881557268160, 20224012494102014736, 4459215457811552870, 207876987362857684, 8948001730690718608, 10110918574908979072, 2039746273164172672, 7205532775448537680, 2684647917729934880, 4202173971041109968, 6358180216516787472, 19876846292358705936, 3967536070914771272, 26727612051424389120, 12716325395849095720, 1194631973785300992, 17406301017200450256, 1468252536353585814, 3378006468603680118, 2733064819639355680, 26218516358346117120, 6551880295550524656, 1931971040408814976, 15749335781857707200, 6792445545235384912, 17085201849782747856, 622860871946885434, 5934600602905907196, 10158709909921677376, 12237324884093038120, 1447491364941284724, 4186913638419340576, 6969325037945242768, 22726768368294445824, 1030754809438248541, 1244969385494745520, 25569183816753131520, 13134483284607327616, 11967560131293166120, 2816426827798461664, 8234153790682905248, 8659585743154766144, 6030794668760920476, 6616444107971827232, 25178630970868254720, 3233464216575579136, 32069100981593088000, 16632111605739698736, 2834678760057516920, 22286001942544737024, 3595203255390184960, 5896608865595512380, 12617895826047942016, 1984739878236009760, 31632240607605504000, 6982969278386019328, 5182634603489414160, 8221219845431688512, 21922268321693793024, 1215522687638290050, 12074852388082024648, 793584532223964731, 12343980782462252416, 8967554988091983952, 3792205151365813760, 8417618399350189184, 807374932056612236, 5480733831307265648, 30925113406501017600, 17218449324763861536, 1390425089717267968, 5976636870213476892, 10033686988494131640, 3817339169597484800, 1727059211852925690, 30372215038315315200, 20876707636043514624, 8520545179070572624, 2338468866514213622, 15624631216012041168, 12403746359934770752, 1759026287638939266, 16641588323430920736, 4804424802276180684, 8480607165465443856, 8719357264136290960, 26609665792911323904, 2273568464315627320, 29678065890536448000, 892562666142064834, 16326806253773269536, 3712351327505054912, 10290688760379480224, 11699790848259414016, 15109269666662255568, 29257195912349644800, 6811799108297075840, 3881601542797818064, 26124082760975733504, 1746323298765223812, 4504111043415076864, 14809361132154479568, 2792751325958270720, 8733429305399933440, 11242612302552610816, 25730032007822863104, 9559399105016404092, 15969164980714640928, 1390691285480944744, 1806966854147687742, 4657240636610699264, 11483050155198668608, 3335249200402800910, 7037135321695839344, 20069701229110890528, 14815103620603551056, 13474876654282753984, 4722543231878576384, 9652942377575546652, 371042887911768548, 24595852040879272704, 5002191412168930960, 21142634773960728720, 9466385621844037500, 19484885110641258528, 12510627729295370256, 11130980093508515152, 2918162115946968288, 3225610234186037872, 19144068230014928928, 4574254831438513856, 13930466591436330496, 20553199192626610320, 1103729003581309018, 9181151970587528192, 4950725644806933712, 9222993941328199548, 20203184297901643920, 3508317451330214144, 13439365466921268736, 23704652328749730240, 18756553193008337952, 1905972162012386256, 7634397474313353132, 13701735911923187008, 9318164752287660296, 1198934872108592592, 19672218371873872656, 16073250533306041792, 23084194885664418240, 1534364832972309971, 6722134862777633040, 24887153406845178000, 22713173541564066240, 16896055688979942096, 13316542386337502032, 3492266811611866336, 6353587513564080104, 24252901219325178000, 5566839254146304894, 11166641155145484800, 22209734352126495680, 23872569192298285200, 1699110228161389548, 31374217972555960320, 2331557103670010832, 19260408686986157760, 12586525531748351872, 5067790053837570320, 23294831991384984336, 30669727045764280320, 3441016163549224480, 8127648126529789200, 30241860818282219520, 20255476729780648656, 8617139299952659024, 14650649927277934120, 29008805807875461120, 7314034942813071996, 35904548598021734400, 25497571179938759424, 15066456593122450816, 10218141617214701888, 35155241065044172800, 4662746952487298560, 34697057705260185600, 2217691126340782650, 10551399916129519696, 19437508267628859936, 33375383413560115200, 17778405120533922768, 29593347530271093504, 13560053966434564096, 5642614382417342464, 11242107332186365692, 22501639097691344928, 23648248106998603920, 15962968113144894976, 26357801480977928640, 27605645665598509200, 34426512780462673920, 39169722331643904000 ], 165 ] ];