indics:= [ [ [ 1, 3676706, 370067859624, 612164310852, 3055527997858541, 23646106160592, 42116199958513088, 11337975321022430, 252106101391700169, 28200068577766748, 8713962976432490440, 0, 629382933757536977, 1084050543480971204, 7754110436720468416, 31941159984, 24302546684279493734, 223908944926752, 46524019682230356408, 19487883115384691676, 38157055742325089337, 28191869828346470400, 218510276372021387776, 95116689669895035252, 14916911174961, 3366488138621721432, 48841531176912480211, 260776506427178618, 37675525548688409, 4099433025109020, 160223783501043203344, 954165263084441613, 922259938073348, 68955896231092059016, 92402193744300513055, 39393159158725838560, 10398691780534673912, 56383739672697460321, 390574547441370826240, 104278962817832842569, 192824810490487562, 78948882985913904, 34984980277513412, 12066939113069268536, 2083804045677435626, 694413275519616000344, 24365995621197276156, 35882570198898608, 85805511107540270869, 2705863583803823912, 28191890454148514726, 14937011099293566454, 610086798073602297760, 116496764830218466604, 10483291677584247760, 159658830568161664, 1662583392202527307, 150022930810498827144, 353526026486039606360, 229657724318816780, 50317559610563067312, 296833751837565493747, 668248947497436, 56392909171279780008, 6708984297518711152, 1100553761019949544, 236582392534358714808, 10507354913058494573, 2724834214593367784, 45877958581977296010, 55778578517004383653, 55977761521113909816, 28850413313992418921, 28200229416187855452, 1389817723408565960, 4235826431255699616, 1788045737158614564896, 325281859650929502868, 4826827945954763819, 208250692936967701424, 404941084270428, 9889770840485354144, 57216997113259321613, 148623438396197311008, 3520931279811294032, 1001354675988616551328, 226239209024495558611, 11819852504049884864, 297686617784803340, 64295333759640332283, 43943271754005755680, 28244414639026244952, 3200390828413130108, 1064508314210797083584, 4343984003662647729, 2402642357750751650, 96354650987284812420, 93968947009719114160, 1817934425382156270632, 1482688789340718421, 59473192983720076736, 28308631869849152, 15364965981485199409, 2313791928661407606, 224662681224271922914, 280019715617695169416, 69327717037876324168, 29334778389733114394, 18061344867825052392, 34187870220805448, 531714496780931404714, 209485747070831280696, 31941882984, 168458857499079545312, 105656728121083245616, 63701230399676883369, 28864369696085658920, 57788151629716898002, 8309752638732186345, 2502460105448024868896, 223909144303020, 1067849602837124578112, 30006381412137562556, 8496893429552719820, 85684739519431772648, 723005588829988744672, 3133943128865580061, 29161221278660630176, 24153030201673382388, 98784586266142893812, 108901433413704259528, 251538928467877225248, 25577641992851359724, 60670192994538461191, 28191870216957057408, 1143572217445159526744, 35171465031398169280, 65104565185011050678, 91173307485540818344, 398830909331286407912, 93370679291860513020, 68755740372006302129, 230166314024976, 98837500295396439008, 337947495556238144365, 1578084191917820141504, 94940912476162748168, 95532337416164452526, 40339980475854329504, 178143605614122404854, 47700728826714814416, 3587001240193891736576, 8298867065048805360, 102468238100164387264, 40237234402444837545, 145197394844007821448, 631444230716393408, 117962211185562489741, 28195634678599481904, 649771233995320487408, 34325505456565204500, 439270349045740913544, 458933704682836143568, 152183966681105051654, 50975164288622677493, 2604511752471205710840, 104676989463439109180, 5061948799451504112, 28381664192238008352, 286891141006455011400, 39184869992491585, 650225731498171804147, 657263692557207700, 489133461613014549184, 205345158084731374008, 435906852368316623359, 315005383335861296248, 152399295523364635552, 29180945568903110248, 94568893289469582792, 961465977429819509, 23983326427097684000, 2308319932841703864536, 180297699317417143449, 148005109076668476259, 140913555077597396824, 273146296379363770410, 1050359853090792706528, 25180983146016976816, 141405203715479635207, 284600859779897750053, 469705349988342284800, 457469810368233024288, 902368565123599874, 189694996459730827411, 65634897531057447464, 227070831807236211852, 22536735595993196172, 6738265898394223140, 56442144696631507857, 2342363227796025483296, 324573520719606625456, 140767022936221974168, 632145176212913430248, 3818829298488850118, 1410779602790847211606, 85477978012846313304, 1347504853616420581, 132479538932767490219, 1686160535710946197264, 220442437184607308, 7040688162504935020, 158025994578081380488, 392971707430083930688, 209172627434373876211, 40017270808368085124, 432416553644622885408, 209484418313168017447, 4344378622998617044, 4776171853376766872576, 32992446592337021296, 2172438803658581984, 62684622395778947392, 33884722015467988574, 182742377155804923336, 25999843040522701220, 151605673582015694174, 1118274057051427216808, 59312759380825727609, 1514568523068293871856, 209262317108533619539, 28876074880276901820, 706235549803993051600, 41975220140634925266, 133195130363697505508, 405111382217520291088, 88359551214115461224, 4952413990184052700728, 119897991883469166129, 52431518116737554132, 138496305913070295385, 71747962736177882733, 441027553379332030536, 3586514719682378336, 28516335062717826056, 2526726108501642837032, 40967452773499855702, 742560993110731843264, 250049084225783028616, 1093434845274346677824, 442879067095969548, 995751490605225005480, 185776968590335685809, 60963846799539731144, 290966891355798600127, 3545304504874106642, 127090833119170743006, 12310917777874625848, 895783147469021327575, 4539899301513152804, 3203356613360004064472, 183089273017083909856, 1141890606071948829608, 72838674304251459212, 251440659820951291736, 7710322548226645632, 971981433476531875114, 45047375795641270040, 55179675946104752058, 577215913018527185984, 541228696992451863096, 730289498082635236864, 446319120879673216, 154969167011381991613, 1255949586301825075544, 102567257337414381288, 271482000449435657769, 68650283296285404408, 509233719496420030833, 33050863760668940942, 48238618379736604134, 60593190525284138544, 40709609610165601224, 3184617177738416523296, 994217624036927178304, 252589774458025982616, 7721675579748621228, 206929093044539481553, 5198728951031285766816, 30218174557401738812, 160447858491699367220, 14673796887825849186, 120547017652112789048, 23521925400946717968, 311521569100610243048, 6018802672453315576, 45633604574951310446, 3448433310205637812752, 19929633305255250211, 52138483320559177814, 265446659088168304776, 68210566735283243784, 1036560732462227015680, 1146414993071928115544, 919537262243268936478, 586104747222783951648, 219371293249392631124, 661258032086052816968, 113079904652590604731, 104990789376552421536, 94808779605425489264, 173611169569458016, 41670234149039501887, 30239117400258753608, 93462691882584230944, 281447956157813274421, 309606048317972139464, 503510145627090188083, 482189062824640181888, 4328414702907901140, 2607093458412467533664, 82652402237284001576, 377058679469195547420, 2111239141615135606000, 681163914280924841168, 126127522723869978454, 9419109996999510840, 474384029455107520906, 668600483025646246765, 1027404089729566068640, 105071383010489488656, 6373275993648964460088, 2214875717837457338, 322880974963303714568, 577341597139269940147, 374529093383453553064, 259506608095909456904, 1690948700378748, 115417597054370593744, 19649629611654762872, 32603201129842281832, 114504437228906519226, 77028049354567098475, 4429967342696730622976, 252253976635459705984, 388014481654170583944, 2337079875597609075824, 76540815376133182189, 1484050324786054700456, 6213835920240655112, 433042340408858611848, 139812547189188261576, 111235759166071264808, 692188090326502316120, 70696789280399450153, 347333542571889120141, 33519365065010918180, 23631737411252337608, 3491748468154945279672, 2618601792969504566, 116413017582238446690, 98207590223833394633, 207531746590486994352, 2612241576191158900736, 610988109384524550547, 117078454419891297773, 28482633072123450084, 3408865370746225077240, 114565546184099076888, 521192789528966211100, 15821453966552237102, 1568796501291213940888, 62402335517707938952, 648679756951213897800, 14256048107723171171, 6877085842748182016, 393289328610329221280, 4309778586795251052, 111570711719914191100, 40441050430373069444, 2624653100218498596896, 162288631764434553576, 499157444270177364408, 1371803521792936055794, 2613449589310713720248, 115539218660853261965, 279092290201687372672, 82904473428870278888, 526811470531981402396, 146030611378237784910, 3522272569668203996, 1480201716591284261440, 29452246198580337459, 214658483731766395400, 472515206665615994648, 8743586529590227550304, 217115084393670635653, 399314924987490722659, 362220571648995244768, 222900702851012495928, 39697066165887839840, 410701398988017467224, 99308740344274279515, 161147771180379565193, 4431750016254419995152, 144891148112415200416, 306616550963871921888, 42121072682531502212, 3588137208349669640, 805277777675844063762, 1530997390462926705664, 54281023502508985896, 2467280943806621220896, 2337332994244808175656, 891525896735442086688, 13415124924717171212, 461285135001411825811, 1648393587012186299696, 335790491961472720776, 651301899779768539828, 3957666648924392720, 210283405280894227572, 80931592378399276679, 197749371561029998888, 152526130747998054540, 94114623874194302219, 148673535483153598496, 57473437699233960764, 481341095643580429232, 28434366388950965988, 2506320060206510216744, 709248698324338322976, 10796331378316091717, 3458805051207285079904, 111946888579033856672, 33701681241169849748, 2069856223129102402006, 1609660885637865677504, 386598870962733938208, 25184470253660001049, 1550508282499921456760, 51637908927722451248, 2340120845030858235664, 1525204677362768763808, 11525667032454111846, 153964861884879838420, 164362388700231864592, 330254430629197146994, 406971503599697098888, 2675043616817368302632, 1103613527352910684120, 490324218615274586611, 4816477609842356217, 146401603233257207736, 119792325863385874112, 34287275528230510664, 46545596466299768184, 238978660201430827227, 34302658940826092, 891309532058546835994, 140154279914173501444, 199738133060787037984, 5746977537532586494976, 429044025184770413888, 3084221771809222002800, 30662075824318825326, 299898691017516409096, 397445725392832004266, 50406684930987265208, 491592769255130465736, 220598259534476724620, 451524605080509940574, 1599335874315615574976, 245561051986700195824, 1648133311184419831208, 91027307357954230929, 61854690961347963824, 47083992847291880414, 54607866355070351304, 6123177933792422180832, 115757513155045339642, 891447988408009017514, 144804603953397498160, 228980539767854237220, 286466184869325396400, 3463428107640522653696, 148621483844624956698, 2514106478664468769832, 394024464047707233096, 75843325199100517429, 230166514124244, 5920050699709091395128, 288872620805086201532, 1565948570912916175136, 548985460606352065075, 30010254793741496480, 2181833954676045704344, 120527700041385435409, 46466499457010716652, 880999768172729892936, 148272409409005490824, 154939560791165922034, 46667575983571236306, 1136784716683427958736, 14541673633050732149, 245280644195694838102, 505382682865613558914, 3485472005711468120096, 564866816945703771016, 4755668492629774204920, 54857924336465331576, 108523123034350917948, 4919627306227035636176, 250710741622617282376, 461593674851627116224, 133524034961784318696, 1597307699014593923360, 30201939668727212456, 933128921114073904714, 48045032569546195700, 63136620451963287775, 209548475501931056888, 1426532621601925621975, 10565184691937284320, 1182358573865295814048, 10875092083958619844704, 478843423228133655096, 28195635067210791912, 1691316224532378756008, 1016936403042649376008, 74608134894649444960, 334652753356113962612, 40435784648323341720, 599412102580010338136, 157033546002207226032, 168960224606098860744, 315058953614659142704, 713256792074429990072, 114129715267241907572, 446766794804274945248, 184693798947550598784, 225989680395797423218, 76301404917345758523, 3597814415851787655864, 101124495519581880777, 3302638157074922686496, 108578579527466781616, 4261265995093729234952, 556243898665812095245, 28381664581047971628, 1830702415741779609944, 2282863955000319066416, 481826394169453670184, 325416245094901766808, 1614947654993816145728, 167676432498242404670, 934921529758354213233, 162521935108358389184, 67676113013029809320, 750471002275230060872, 263079034671885378534, 281058886402033551848, 187114979744874324360, 595896850653885765025, 1170684053154211696096, 85670358367510326013, 4719647052501886844816, 1034921349635550778912, 157096915473061361628, 39410675605517854912, 166501389896891487904, 634546494986492369965, 104545640504314411872, 6312634263132863085216, 232721689176584751212, 2227028053858933565120, 66069767240101156532, 544998225333570102048, 222401691994283716568, 11066123481957781480, 3191068953504983589376, 107495033961572826824, 221008022592394162279, 4234670295448192795152, 257609800630505587149, 281730223727797360214, 953757509621670481952, 69741209298591074760, 592575766958422999176, 324461570560569302184, 4753835926312162712576, 1509352606606874264536, 1699327848330789273944, 37428105801622498888, 2790355540930322831422, 178426989270416513728, 240803907344369912918, 287002903799511036328, 53411007013725716261, 3593153992862939001336, 398903411523698243131, 730574218201260382952, 224207552897449209720, 688845300066709773632, 7230651184956415752, 11453046561638878128, 311783282076883742541, 28385435267918958096, 232794648458773926008, 439765702051091922824, 1071408113206232990816, 669827341561732013965, 696640039265936657864, 930814263350935666483, 927360399856017692288, 2224591440958754856896, 11175802595528288068, 831935652511798645456, 3265056829052094388064, 297658535604358844168, 654594507272961204271, 298497173694115693646, 7653315789485028706272, 535658466671232892312, 3614955972737924584440, 240819185182855642048, 393088030572016448854, 164440063904235003240, 13645949854055370768, 1966850605143235213974, 149244928756854671292, 4539034319466075339776, 495793294807631815880, 107833761275917149168, 1356299995494426693, 7490058953590647250488, 45850536600400172396, 1024926037493974170547, 3146564312070419985224, 2431705942135557778336, 185269222160116470537, 11565358181775287300, 379863481783302336648, 671651282078910915235, 257628406235949227944, 37267586005364316608, 626087519341858871464, 418417696415656705626, 336635058004298407341, 1539376554996039390160, 91721173162713650258, 71296172018339501312, 589306291249929952384, 1088522173119171276272, 124764425705779132416, 781015813222730302344, 8151180865011093700152, 280470976145621515399, 316890247802391924589, 6297172998080773190096, 810396743549144911312, 79450054708862168300, 727701047013196549824, 3081568303492299478040, 207525865664110712405, 3427351367346278862840, 359976080823286221859, 94713913492682277800, 241720610137448842580, 57148212572868003156, 293308854262142715864, 4429443703519273318072, 43841813984046922464, 422062292349428697090, 266817427338199669654, 1591076098554467631520, 594895857017004054600, 59372658832292403361, 3266825743363456219136, 2195036560220651687752, 1068134002378448492947, 279518212823863408051, 412285881575194008173, 37470560588688190900, 262682805128595122920, 849543290285639574208, 1021808633007864481976, 805864406249758039711, 714069022368353854688, 5729097005895131534, 1967289645731966893510, 188555891743451140502, 637668957313999756408, 124644983657653991376, 6567908144940591822072, 311846560076871495352, 156643106555417309800, 153435910257901273571, 5453950789921561820168, 76798558080597020472, 2352625148898418643728, 26886200343361232500, 71813653557546133205, 104198750100474727700, 3304564478370320523296, 679083118185294067496, 1984129733001167822194, 3078152094497827002584, 636612014452820469280, 3423263761700233694648, 227774578582178106168, 386668409806803408259, 77759714407312122914, 1065148529585224938824, 640873765699080115072, 375186981141818171224, 1967331554146380408406, 1559778554865555896696, 477052862508941891310, 1586558194439959171552, 6569936742076956260, 155833869595815994288, 6069960060787141029776, 223490103077802407859, 101496464913181973440, 2515283965849358792464, 373798323245120876455, 3660634629614976104, 10049790803613309124704, 549691278989881634053, 1336347885979509995281, 830987281994079398688, 39192462570198025190, 308296668370822356168, 237288452887228577902, 4230454215857947446784, 452413060959536978611, 231591140146242597416, 60373121247484018868, 5345826583149955713552, 1670978071593765992168, 688196238925019928288, 101158864438322381472, 2091698086490032839376, 366918932839827115291, 21843199445615765984, 1323739481865679926162, 6111216596355914648576, 62496761142335923140, 3125352347777349771296, 80668116309282735184, 8418276734206547363904, 80480512046678854848, 179948115235410698612, 650656673583552902320, 373445113054027333272, 121983784960795075976, 6478673184898195789368, 736687269949986103176, 1052408362107830918888, 52800684882658696874, 2028980890641237209206, 83087217067348668800, 223441831252833369481, 241262017144311908094, 1807852169009772381608, 75032646509289440581, 325521248194324660619, 620255744354649098120, 131788267191453354786, 2151339463949106735760, 2359218359451242389264, 33402003735997975376, 63405786025922411020, 3315378419860883183144, 1214232958350860537376, 90014367215660863686, 1160600758061323409104, 62772217473935833962, 4244608003499892670304, 402088078400986110088, 242077357746258001148, 1593643260438333925472, 747074061202865146432, 1473616856437895721416, 135411401160839644040, 6308294894841655670328, 382717851722267260864, 774145899544477144608, 207123624025875863449, 278463016037786911309, 6806580870860335076544, 477664079347220759239, 54669370141899927244, 5867160610321086565376, 172840958998372599246, 695726343763269283016, 175523159057453336944, 26151254124197596200, 1235359591618412755543, 17505778516185323156, 46045761681567371492, 3509429187451265877032, 4181974123457365253960, 4699339121653641840384, 229934366106405275968, 93991901635290071702, 477620193749399090136, 439680513687289390536, 1633134586819063512728, 108363115215343217720, 394509140909983279016, 388220363412429789374, 10598685222371395528, 1524713210111383574792, 1445595277431341034394, 1676050482831544720808, 1247331954484015511722, 121941803435837476328, 839814611100488660288, 2149329613570192439536, 482910431001157389811, 9950827421686715270712, 233820053984631936726, 953479311887078548640, 669523330574149599496, 1146218465695245332944, 1349876800421604801175, 138995906220622138614, 284155337799589272608, 4615711171985181272, 4102201794181962088472, 280597061648047958120, 6060614196977623209528, 1838654071704128080808, 157775380467581320312, 310335228571078381329, 149155256710724098032, 157532962676802448232, 370429071256187181433, 449632595588257058776, 7222165715750878091232, 771777027027751241889, 1425907385797707407914, 730556707862669993568, 805930632238861860936, 87654386214248860256, 78726148065768824646, 4245851856465800708096, 481614327112443895098, 2905872954214190897992, 3326652075117272968232, 985180361107858080344, 823553986682050247496, 189873266873716382902, 409443434632003020520, 1191490698808300381888, 10612580717755689596, 1646386448314976381504, 307434825529727597497, 6565042942434958951584, 964987472952346407475, 35715547180888751748, 1515785601906993713576, 174745264113742998120, 8189331438363835915512, 394693615983553553809, 18230969231789281956, 233867007553391540936, 151332793784806143168, 411990928625196569224, 862836548328599811633, 51761253530181596822, 275198530507398203706, 4562935727747912613792, 105096726198160667974, 121366555995747276088, 1401136408722931821175, 4293222965516270782496, 55359811346783915660, 5791404175466214883320, 4102881296645488354520, 148506619934743991136, 1523070321013521236704, 5886561465794674778576, 365204678084395280184, 1705602160081870365608, 1226222390303247199894, 874147853855501010624, 542612448734152853336, 6591867843401578758816, 3174078790649514135352, 65386634541516554232, 1477149771142992007114, 278376934601496619100, 141199890008158823059, 27821278548451887030, 202068850910259216152, 162267659457514863198, 533171877795831959288, 198250675907874330560, 6106325872016053528, 169107767438232123720, 4588307877972252647952, 994288447900608741440, 91279360643438619991, 12330442608398345515104, 914340286483071869496, 35739032487608085016, 4735363430326992532648, 398429534224188299485, 461513969463669728456, 150679374446655805104, 701685859333987757312, 1844469610871660390744, 298668802663594430184, 1249228208756352493654, 3586380866200546858544, 184873946368076794908, 879119186271904103648, 545026720514249345184, 903898411996805468433, 2783084919676217403088, 1084015068464378182016, 195483612310861833251, 4509089460289747950264, 204460370320340766534, 136692313440649783404, 4088549142698631972896, 168091797302784368720, 13264153578987607756800, 705966922788360595402, 960809024198459365645, 1511802880942878819904, 543710727366686407320, 65418032825974159428, 166246074303821766208, 8094497677621629148728, 935714405975872204584, 477654954375938168305, 6337709166469605510816, 855135497392594032883, 612522065993548721608, 745177008453385860608, 323380991408494088720, 4403008263222224052, 83560904017630587774, 3601934163822980020064, 152009860630001321232, 610649629316529654248, 549183916892013134760, 1900455300550787919930, 2851178862581633906320, 60263151050060637664, 4378200166602230145552, 143113021430153125699, 205042604706750642614, 5662879831539612131216, 1639395877274375329312, 415470775229046954560, 711927851539031737834, 566407105760053821576, 1059391943149998392365, 184149893415199025484, 3178302840062692668608, 1563092779174494914560, 2056631905258068245960, 1431360236821555840318, 7903596444986939448888, 8596833525768023066, 319806799848968715932, 983317957421794460448, 548128327194147114968, 708828975896109416560, 171107751712656780880, 11159220087865295010432, 405042598551431730224, 1102912691334006066248, 318393878074951986331, 560893270080071385549, 295782354861396870512, 58586091829624846616, 32806723923790189384, 4425073728411306079384, 216585538894804030866, 142252583039652563153, 192119116392529756255, 5722395916329412606976, 5842302642256335154944, 293302919817295096864, 448217335932801498304, 3645593620631682277822, 623442547698437393864, 3115702351984825639760, 895996707646722780883, 863852666054887119488, 143568317648923950389, 2116180824377898706184, 54611185604417055708, 4537880958286799327736, 3417044217672423143264, 3164030032284738096416, 226397851805899172328, 611649466408101876120, 1199106153594730356032, 2852532941835222615280, 34242590842134530630, 172630983665108949528, 1129040733177691678928, 635347074157308292941, 2264522812362990820984, 70201939753857295440, 839436007630863417224, 4648161152250512076472, 856401075894241571242, 9374545561018980782, 1104234242364457748365, 118478895047061439981, 310826966565987841296, 7625578857332598840888, 171526563918229399468, 46221520883224192598, 3607164286884809332736, 229056211096014813304, 629352511424817442568, 1913835746268994510114, 993882922928573752147, 721365682875316568488, 8880143153096465352672, 28673226226822942596, 3429009441644930792936, 4544903478527354958840, 1079314854909146191360, 142455309780718612856, 763296791572444101988, 63901128393868165142, 2724444170038310116374, 256377420936292089726, 5485754335302231858176, 2218429206053305197880, 955368483465113134280, 545785231158852141184, 44609092730252598891, 273063944680478035796, 3109777433341155656816, 736844412143150630984, 10743258326662584680544, 3199741935000761592736, 261111520308805834189, 2110617145806011850152, 173052428377247470700, 60912242664722811812, 250106256831349499496, 771462340681470759048, 492998782986446620024, 371158570733895136968, 1923327278769634353394, 565297939781381906344, 251625814274036820008, 3625437511799895979448, 250812069309319900745, 669760302723942669741, 5683024596956648245152, 266880457708184241882, 486398080551147502912, 152352773201103674312, 4435177111542689023672, 48016005248126056178, 259227132414847044390, 297263991552875697833, 3589484723634517844, 9377317766308329258552, 1236755151135120712770, 2112223193653563756256, 7391946739301393068496, 3422259030399293659136, 348506148983334655700, 3046158422141194592264, 1239745493629372780224, 10523046549234489950304, 4041542015520987190072, 320128570058172602573, 4335458898954615861240, 705478357428206388259, 446995714972579906792, 568608069463994382400, 330029884089572088600, 916827793080359902780, 86264398107403617002, 660883270885285218264, 268126734444357105864, 119672359762243726631, 641218327081902748054, 5718029121224594049552, 2206975376821794842776, 377987817723612560104, 1060438386295080573000, 126778043091969109571, 101469781325418906596, 62966250877000155068, 8030735981087150876544, 747575285464411138208, 1237387524751200121362, 54544546112995148532, 252137921949362806300, 1039613700753756968864, 3440406613884028452896, 393673227970296957672, 3100420150869983359016, 4574864622155317853744, 1984467780205352296594, 1245911681448285349088, 58970963028096978212, 2740385074747415811910, 3437564935212983467448, 2311753499806491247856, 562600042046681823576, 7665411848423338292472, 582761248753940428672, 927914926941946122556, 15862630087551675432960, 342926164735301827872, 2137391690761430961416, 51643015035891212732, 3106852134753217082128, 2104319683215424344640, 223247687361080263900, 160453651888434928659, 237096536194977462848, 398627820738461071100, 81458935330123910444, 1211154728840351577896, 854820364428532850456, 10201701397315859447904, 3498656406491692424744, 1604015324278446762232, 1018721728783172563616, 741732139050943286659, 17857480998028232233, 256865062654000459908, 701399477975332622464, 4600050293821356785504, 190295580480010767968, 748728738385555873624, 2720600635178733518806, 6258221634355187393880, 298680452228665703739, 5482459717629903489552, 151710480714641408660, 381881563566665671840, 620436932067202046688, 7141032421477847052176, 693355015462951449920, 2181763816386419821400, 51894685311207438056, 3294838162683681838864, 1286411592092498730162, 4046339226555415304384, 2164062146893383046144, 54928498618734616926, 3119680993739699479592, 534379551379103623546, 1972768562051584849681, 1368797281694606093088, 80544708678395037512, 655028750105160506568, 1657155454212802327288, 588841206163042760302, 13551470832060791908992, 827757112834535609011, 2305286153627014012208, 659839972514616631176, 259719558156705880116, 2301104002261645006568, 53305165634499136844, 101121676974856181016, 392659447456541044872, 270024976620585752423, 7576514048526935733072, 1341950157223530829594, 208226722904905850384, 239888281263166469856, 462758987924115409192, 7207616168026145278976, 312038539325257386540, 383796814297546819616, 166189179314687122184, 675660595689945950848, 9787666295720018954304, 259802896060528502598, 3966635538710483396432, 3314201949946432136744, 1162771156114798226976, 513224812350735864856, 109845353230676820005, 7586683241572075443768, 4389698655446131851104, 5591291840560388544448, 123569437380092093648, 2791811424312810031606, 356066570531106468200, 820691949770550913315, 607566094535215498494, 2253703200798988296896, 2463305310657176004008, 2998454756028932293240, 153581403369566637049, 86659678852968769076, 1098109648783059568520, 450912266355811989186, 7624996197921575204832, 2198185390090383729272, 244250998897840758874, 3116932582104472059664, 231762991789228104584, 75802740738467671746, 314083873081614946420, 405401023135412572432, 345961380415175782086, 658792354433072087314, 4604755355537732304896, 262673836710864093558, 754787500755919460488, 6059975954293455041016, 3507733977117204001832, 1649979022846527487960, 93587171819998136025, 6233075082427597360016, 303134564093836287636, 7401525491881105372728, 1476243074482127846912, 204634327515045973368, 2190525815673825650624, 915020356665760921075, 30205819275759084620, 8047729786187437642944, 1392853202124384222394, 294233184766392443644, 6941720207810223819776, 2935257949952181791032, 1233485131269389577416, 794686373596748141888, 300923549747848278424, 1840021203814556217943, 3968599018488884807792, 33434679951926300240, 117677321915576762826, 1698516464306704368592, 13094096602231924174944, 5622597358236255446784, 613152851900513861896, 364690238949894398102, 753249143315299323466, 852284819119932564936, 1389846239425575582184, 6091954945625982998520, 406715445042614873120, 78343536913811038428, 780362273304054933416, 791893208244241667774, 169252551357741543928, 6271532264573769204176, 536158831627745282032, 2309663650297854967208, 3707196634779014286846, 173583226288559178236, 713831007481494963584, 218611953024604043208, 7351943146730638628832, 331776964083659169178, 1395249380983496272714, 376196400519752242480, 79123496439753875667, 11326110573400594925112, 4742363475267767546040, 4394388406827548573696, 1974818735248607015575, 306329323529944875798, 5379529497362681257256, 34104966713070717040, 12850797169940571844704, 739227088741803105096, 28385435656729644372, 7132004819835979535928, 2513673577678969015208, 668967209994233822456, 1530079528452152809528, 482566139898704172432, 497727978698468727632, 2216039218477098282272, 957345853088861230675, 895390611060038537176, 1271376975352924592289, 260609583670957567264, 1262362615597934863968, 2931692519142742830232, 1167275647606342983512, 147089755103296002104, 1349656760365577355336, 387543041017302348424, 309984142066200771084, 851600731305146035417, 398224505838372130450, 9771598505499123709824, 1684731146257638780880, 4770805064320288187064, 121766474314296407381, 497940371629228997302, 1425462842326183059360, 4422168364355889137696, 169318463292457997996, 5289551477402347056488, 5847687552149966947320, 923960404559865719245, 161713724395161326820, 7819321601685377229984, 247549704481461332148, 6024544522503320052176, 3050015158308668844272, 746417838518074260584, 9435981392263226481912, 100048275103026640712, 839818908805555103424, 486479692553226281568, 2253620506227589618976, 1382716819284631914033, 4165170279538441575712, 149885714189371394000, 226365794232398567743, 5449439389525353996192, 386322288382718786374, 480767570921326333688, 2035639796189153747575, 860577001325505714301, 73281443831205172320, 1739251793245822893472, 12495322441267560542304, 481402545149393761536, 6044797086253924220816, 2084991977584217812216, 1405765725758108129952, 2358781691875617924008, 88840645784132684120, 3548133987321187475566, 1551602113343902311688, 260489700088454728288, 136186305026093408004, 994337804826529531736, 7831367043017567085216, 10414367485994293597080, 318463771328814766632, 410140492032358686408, 438550548042631837459, 1145268066194391835832, 147489183238538764112, 816071040206761319648, 357251003464264377084, 1013332780606104444224, 34999071528367449560, 4090268334905185225792, 251049292315597440411, 5500138750729218638352, 4554932561107973127864, 522548377985626238349, 247625206227512825416, 5289928562526613205000, 1454684958636756101840, 5807456526299196667048, 966455949143979500845, 886429650046646854856, 485311315241745639504, 2144257793895133763320, 1224845556614332435712, 2522976353644932557144, 3051436210551263002928, 861150144165273292584, 3556538031138919861822, 4344610913375060112944, 545393821500010789308, 418459190938726950110, 1433340135592057282833, 406892927997903032768, 9267794299321921307472, 4765211259251922450936, 547692265074378815651, 394341487088626548896, 1191429066201508163912, 523054699945807172934, 360613315386811129860, 1017821622369211109953, 996833216235608420992, 17083327888270142568, 14852960229633359155200, 2614909711559972721606, 5802462379334198550416, 1568501982186164180512, 318547186052604531828, 685152048720296838664, 184296240928675806400, 9351653984712152899128, 6949184970204936209344, 1068813309234330994765, 7555368391904500461216, 1376632075810537431283, 3220924409554312738096, 1288134918197485803008, 2982750057956172408512, 35195242800233551028, 180606133147831374632, 4385491421977017882464, 500964263659273310168, 930913328145981487507, 2624351650591097766330, 9323344110475058530272, 74588785053295611880, 4086421014979020997120, 926031172481403584008, 5268191065178102759952, 350816990347020083872, 554614851921915040749, 538388258447306457014, 145669202280254956208, 830511450092484368960, 1473704002892990459936, 2615906189869019284374, 186643319303859968436, 997290126963626147976, 544154810573802715884, 10081494403630256283192, 5842387312601869515776, 2144237979125434581976, 185504396588065268296, 7771763169383713962896, 3639456816818905533022, 9145973292443033247288, 116371812572787744056, 4038020024088251952968, 3410828663375517279136, 212853052571793330053, 12615613532908668680832, 4549500485455642924536, 707971298279377256731, 1134545823238840999232, 63983063454406530156, 446507898288522658344, 75582310752452484528, 5463035640310520517784, 598879735051357993266, 377279479019484530886, 632843097137964415341, 2182471563047683655632, 121468642710657613070, 6893400460491929497344, 810739313889854726024, 883056223259994176704, 1619373807386387907680, 1114230451979719544264, 2878520878151504528344, 9868584087748713872952, 1427054738703885891283, 459158376416431279603, 1412777916419582261888, 450302895967592036789, 7817288013288383558096, 74875619288349178468, 1292613446434411541200, 4178761501645367629664, 10686613955744906602560, 1094167024576957275343, 1041309725306787507584, 9021036680095381243872, 243515279394442586030, 939517594796840541592, 4574313894630520936440, 525686705142474570688, 164056770128905327632, 8309580356310996849912, 328976806994410419840, 81090123702600906612, 5711450275129251122872, 2686939867469289237174, 6712587423059158911272, 113158184159273834124, 383888020923872728214, 879642959354974356680, 75099831758190319269, 8846115730607599263288, 145989249924880947296, 4387342341571517659136, 892577563940754375928, 2947467320340632485288, 2640180766154420004514, 1545221276616595614547, 4038461480236552344392, 3228677270019400133536, 75871777494071953700, 4339090290569337167336, 377687880728276998600, 1693879253434322613760, 1557190748968145331032, 1116692252241478014787, 554870728128383762344, 2614748730625406471110, 315016503140570844542, 2148152136915261381272, 1057965848376301459624, 664044593456359908126, 2175842861595193725904, 221649991755558051542, 8116527018974468814072, 247299729580428126464, 986591459106640019584, 250174100772840045291, 6607833082401542052200, 9558036060010385399352, 3316975733886801414928, 582479059097817411367, 12189835947834507214944, 605214866068382208589, 7541045892029193695696, 202326940418587320800, 989471199116675105896, 1744717318380145735969, 1185984455727278034624, 2629845950671964039794, 3960615220204726744088, 4560845571703826961848, 5344928672760050501920, 701026349795765909059, 284223785960135685032, 105318422977123804178, 6697367840387070363552, 680779262652652716282, 945966128761262677312, 603427228863156987864, 5476626260240334694072, 2192976890826352473392, 142387232477479838964, 668630320515354926790, 559286215559994654454, 2236489194959938224544, 26549226152020398960, 1869235664002150303170, 7563320151400055205776, 4180597110904908609536, 177169654583853431008, 10131272278780288491072, 2950653266284095967048, 586994748634630332499, 11954844710771982532704, 12440649856477920779160, 719089910546792944973, 559783977461208771304, 885774182596105897192, 1542339784152769841336, 1880004813483220528081, 1163431442530993726688, 59377101086098593650, 2685620179315051777510, 362752749217620152402, 346601432046683244302, 5255250407429511493696, 339142622848413566928, 6757699575634540775952, 7835327726499418215672, 2495783338402081332968, 369711818575464843971, 6612305878983806942216, 237383744697392916546, 198082148959274314572, 2830847789958815043760, 9287067191448249730944, 3137392809096324256528, 1850041689635133903762, 110137818003468615700, 1622586321029246351264, 4224071905369168011296, 1115305231030094477096, 10168974232610481520704, 108480367510675511064, 5460934250982811844144, 2700547904746901694994, 303884890308594281612, 1071909922373070874144, 4351133020935821073848, 508994065275557890872, 199617034515838647590, 8019255328461859558968, 1061283392747917637976, 571178031609642056864, 1594626470536446555464, 1048296637584650803072, 2687919810239115161206, 2209279424863545220472, 394750617958896380605, 17600582988614070927360, 8355033037905449234112, 61984406797646823260, 7291731065291588824976, 458245422100974631059, 911438727606614461960, 308450259593106578368, 240128217959357683386, 3324860096607178184464, 52200106003557380972, 11611659584672258654304, 4433308653660476399144, 5986460278192728197664, 1621492561522417210016, 162695451674609532166, 664728574559506054308, 1940350278102587644081, 5511447133628375383904, 628203700730520583368, 2228462150566490890616, 7434254114692411688280, 518934383033670423502, 5255498798961346006528, 2104957338532023631208, 171125161675084614584, 6500290197858756839952, 518323004866844868256, 2340464333831492916968, 1105770533361667685088, 1604721723884551455082, 1182113961627636864320, 2826727142241919277776, 8389103121310243863744, 710182010155005540283, 99661313380682759384, 1908627209615652224562, 12076103449564399453752, 7338723660317757541376, 294624727554456880326, 271740225349973476432, 9852636878207433866304, 1760570751034795627543, 203964387882721033956, 350831612322406196912, 17655161247218793224, 5199026645646559632200, 6019404521696295945984, 337774925246995830152, 15157010527520809675392, 7739452680511915750968, 1164490663836447645576, 669319085642651538516, 208111951278517294100, 503192518758483559849, 629185269545317157416, 519590316736341056094, 8775768507020278043472, 1990428363290422947994, 996436512106307534304, 2502146901807413085608, 1620719947416846377338, 1048127719042392688520, 281937400062640812486, 1184217754318386629248, 2895315309507309431440, 669440660717711152998, 3684073486784386568152, 11842670191104707462712, 4227014222934122735144, 1456562908559849573240, 1771509329474638073376, 980636024620091487256, 283951421631905141286, 1709798429008879818448, 175150813629052084110, 5279255521072057073504, 16495373144570558976000, 435699027218497877048, 2249587458886454168672, 1310606100179784423715, 2093918932989652300232, 7553013408652749379128, 726028234472741255104, 247982946265221051064, 10125966138992762543352, 439274470475100131449, 263383809864881197752, 585479197662029480557, 8849577867394442123232, 8102008201071918999744, 1196497362323730421089, 1048595372508694184928, 340871946037703791146, 1136474371159592611016, 158760522194338503720, 1819045057344996785143, 5512772991877421367296, 674047616948486807958, 3761472494419857131944, 90126496639789287932, 7236084984278736679416, 4445873461084419208232, 5203563813252858765128, 5777960326577923901184, 284611325497121651702, 7300275918530122902416, 550055858212098061768, 738107067943295802036, 2190297740619606605312, 2295300944915997344408, 748649825651398600616, 8119794880927516519584, 1425214829705853183475, 4146776567002165477000, 73364475752329860928, 2153962076469456410888, 2050892860830496052794, 1833290731288338203338, 9912389859078084926712, 32647126541125179960, 343386360765263711720, 1309210872845784020288, 662428641676761788824, 11501785273576070841912, 241414575993565267640, 424589213409207506226, 5861125643148293848992, 1473544442176650643616, 14689820473820490805344, 1086531404790464684296, 1957617029917860049975, 55625193672202555328, 5813390078334493026136, 7253284515976834684920, 5110941232523750506520, 262521470311752913416, 7364060311655819354576, 2538883932731572816808, 396502966748548308088, 1596487727978756748430, 4694327030375036133246, 307099250693640570132, 1224171759198091289984, 816649333038252117976, 8554684842022412171232, 4070353434493387444600, 1244773924000810215489, 2033462691706512295114, 1185914928965513513568, 229331224036333905659, 5794011866854568800440, 201172041652307972586, 5280566068986144260096, 299531213558958953696, 743076080131081446198, 15703327432983025520640, 3768022369995823618888, 243221171627480756440, 1511467651046243763800, 14431741581894708523104, 1272510524709463751496, 764987469755471734504, 73398416500649784596, 1160736911435664964856, 6068612335401940372648, 625978609023659588569, 7837530035590909466784, 1477101778768173205075, 1013986482744518955392, 419388206015497472616, 9600853676812726181112, 91784224857627635904, 4739536919244825744944, 310217918892945642468, 755015473566811058824, 748698000602703293484, 2534309496695357435178, 1359888209071330004433, 3625403403230685043888, 11155769297513203300224, 5623484831704633048992, 5807673996272659489464, 303032087900379883174, 2107925730213974777760, 5333673237494009432096, 15436852290016038604800, 984085136034710803690, 6987177148319725257720, 1422717990786610909645, 306166277525784854436, 2149870332975777006304, 7095232595404276826576, 704867027568630130488, 1807660328304088758454, 9809519367865664937528, 1298092423037215226984, 390323558487303352112, 1356127001142746629824, 7867366365857421702816, 4068266459734563901240, 1026112518310377701584, 13404299119828282899072, 483971529554639449400, 369748062486526604659, 112066295753385662418, 908144886548544868088, 463647333378654001088, 2540823603996416387130, 60540244704569986816, 335577939910817643720, 5654593041386368180752, 289546165049462178679, 14054426879040603844704, 7113623752806060515216, 7266195961955374961184, 2108026826109655112352, 660746812308174266240, 4517390875699740649966, 5824874162250434299048, 838319364672348742856, 309280163162919695604, 4075132657817145586784, 11803746752587079619480, 1149042988549951123712, 2791141167437881592168, 1836134599615765080694, 4527113873020630570544, 479607152817210099512, 1352177345007708110048, 3981273673984022505536, 821337838364280755484, 1601581994383092194624, 3624646685146292283088, 245614321927181648960, 13158255006763665570432, 1634884482768635559296, 442511195494838267651, 5569961518879251054264, 920024308129289956749, 417606769134330175568, 15047123918836408012800, 5716713567356843052184, 1157598932650049300458, 1474774988009944403245, 166251248662091111221, 7308772579502548479744, 414627698814107057728, 9499379830125412982328, 1418792069305009458984, 4505968571534377228222, 1350009027654571380883, 1040554209632880926152, 1202685560220426295808, 10594888339468244353872, 54875349619677989820, 5835532112190193785336, 1477571162179188760704, 4548403230100458829664, 4042086660740576381408, 826436165867267572260, 2610977744962457101530, 1604880642476351435392, 3701687417858025043600, 97376812960073546030, 3486522085132241352006, 6849449071705241468816, 3032362858492318432216, 2276730423158306362912, 1182608927012790765064, 774695555738155818560, 1169028314259291471370, 19380669366811404533760, 1597412670731154649165, 4073065404316248470720, 4089227078954402952496, 2783466691528013266376, 9292417615688097029688, 246119626291049862428, 67961388766283795126, 334903395184240873144, 538097079090016566032, 930444812192454340568, 2556266636783599188514, 1164880320444276559984, 10675765361600906184672, 338384326617312243280, 12798722914748334652032, 4576224518984083228136, 1457257061824369580160, 961652234704798471149, 410623139228110298190, 229933168574263122200, 5480212208256659244184, 3467692215458192106774, 401119984638537710166, 365997369811295795633, 11448004652076332801592, 6914701215952437042176, 7041866692159508377344, 817593538992987431104, 8966803587139220241296, 4598448809853582611422, 421966157622669383456, 3997614664784676348752, 12707419585212907880544, 4304458543755132101536, 5135134282154748240520, 369852632343211655189, 2851962400454159983880, 5597981364212820882936, 4065095883129140879648, 730728357382792152856, 506285271926180473320, 1748560590100179213632, 124608824634089641730, 851964004546677768744, 340514161189240187928, 803314200540507545286, 1060160802551706597741, 7127619049560588699552, 3024766694403580943992, 414230156613130418982, 1314163532802943852424, 5728108102655779020472, 70129859091304569194, 331945354176499723981, 9682401229955507611584, 11220314876560360439352, 1759772031748383151170, 9037655642023414444496, 338980293944367921868, 4553700048110467291136, 503066848256664156280, 3904364727349809905864, 12216622491821746128960, 2626629250414105637314, 1651140744635686169984, 10351617957040135522272, 5041607949878905329016, 4364834624004809960936, 5608015313753268942840, 1623159160161631720960, 702592669414132512952, 9547457406942584280312, 1234015211404963476868, 177005534571067653842, 3548287345697681771574, 18521136662748040396800, 415824041589387793524, 824674066559985150614, 2965822836640190227768, 1442972061345773307080, 198844697476113590091, 476956571338276442696, 132658137087004603796, 1462530864230824494328, 9739582007370177308544, 1200345124053536675912, 12353952483208366030944, 4100467176217921579936, 341112761022861769100, 1406096197506061336864, 530032249612786329192, 879995611475317302040, 5874425212403155959344, 2638378505424395349394, 966294175007134072744, 3482036620334953309510, 7742976644261803444056, 4586071164719688926648, 6864516545892259841952, 468623180564235318582, 9339624609971626292472, 865911987640194056512, 18231573864917795880960, 2863766373231369456296, 51899797644804137780, 10887926874640938589752, 4196796607256010861328, 1818018211284470265570, 2845555915334007967456, 8739573546583131206096, 575136948026377440200, 3931499017043576435720, 1619329382484455048296, 2455050132515459758369, 1801782815676771897024, 12117679723977645047904, 5047409373542153179960, 2259936013726307745880, 16015882585224726997632, 1150282539734003707459, 814941680251418895592, 401729060243085493248, 982870392071457443296, 1074755558819617122264, 7779012005478588661080, 470426066271107654364, 333454129447031131655, 1037441028637015364854, 6905257129617600743952, 222263392292700051360, 724192988234167159528, 8759986399605172236176, 236648712696927033776, 996981052261597114240, 11641035187442601041472, 9430524126945208911744, 1820908307410199542962, 5046960334823913052256, 13979175373487350897560, 1577902095632451983264, 3991982905421178790952, 5636540473954292727344, 2610617950249393302481, 1799028014944242853088, 6865046063251262517280, 168762008818122953312, 3562469521663818327910, 764539331214906770702, 15746750817296852068992, 3077860821477623088368, 962494471136619231576, 9036585343315482318072, 3251503156584371355368, 17807715916983784488960, 633152665251115262946, 567963668947296753972, 9236647660289855157072, 2888061393759383773448, 3995373708284440326928, 347147400541038211960, 410253218354505279100, 520761211584945109568, 205532587020706108664, 1751130755018469619496, 11663957681638364119104, 405401291592404000418, 4443056603249137544744, 2250648785022051436792, 1548089135110425965216, 131316560650784941321, 455318354425704621408, 9252859272650150221368, 1934675872013384050816, 5667462205077726756704, 6758700367740246471136, 3544942804604785903606, 7502658020172233230680, 1257844352293759167715, 9736555300381392760512, 310878864103528907660, 8466557339315612479376, 3870086092672304734168, 1487079204747747364360, 1143763300963164288320, 637633154093520093786, 2938655679033186221912, 4208168206774818862864, 5052781479745087330496, 161867034361096285626, 7009985191310228204064, 485027610766533794566, 938000891464104247066, 2680524867507980130481, 1078689695798176365768, 7557875453411928410616, 2312735704762723259128, 974241049642802237902, 15353089148527140350592, 7743295388408097328016, 459113981053633068816, 1915556627061074346112, 3074344177832689563368, 4576463778132346599918, 307751804599176811800, 8936061509025280283472, 9755845924151757438144, 1945880795531712971194, 389798750173290475784, 516630748941810821856, 13591759948427120068152, 8538877145321305803776, 1117147892638717176448, 11325780353054223088704, 2459424823925037009943, 459231066656973503298, 4960227540446450329424, 70085807688546916320, 15254502927119936974944, 7068256645793320560384, 902323921770526815256, 8951216650519113037368, 6763613103726927558592, 1982279934639252132184, 584845218075592725500, 1307384546725733614915, 1112824974652111243816, 989648307460562278494, 1606230780090539572704, 3261353956788134340008, 3870378327005638640248, 4582351049378513915646, 213746124255309020288, 1629735536804120790920, 704815312560317078886, 8990279717877314852832, 535353866107580271610, 511696184931157274504, 11584406149469859493824, 13343547230332998125112, 6076967169858532653240, 643652348164737691686, 5672233961742281424896, 463043138432532121458, 6526022321038535433032, 18267744337574445158400, 7285501891531278554616, 7468774546264009878416, 8749997919025516713528, 2100145554494766874112, 970042847210882524216, 11512989440040994069752, 675175630022665048152, 2949831218294311885760, 1425767717390614841875, 9446911029732339198144, 1790289771343001691489, 1678187852956681487328, 3794331269475183044920, 1777987071999030537416, 616039129892938633624, 2527460582874457879543, 1156855273139191976053, 11648654588643026941824, 123037458887884095440, 2355677648937219318736, 14866906248361014325344, 6804972476493855139584, 659063576145043610102, 1853316684742210537760, 2005707503874297706984, 7320492312163698940920, 200557247047636070472, 1238256871378787887016, 9499667427692345805984, 12584634770488406733720, 335772255221017641328, 7512967787867576820176, 4676324681059001788446, 11284633700491886501112, 196522238792087335652, 1167901189972216448384, 5182577002305879566368, 256762728020585136435, 12980822338623268128312, 6873223192440146239392, 5832988498241583789240, 2686312878078179896375, 6530257071305574448424, 124314348268504288240, 6985749850841583560536, 14607545834267035742304, 673798332496206459816, 2822275927460446651480, 3317657352039731383208, 1111259855818267204856, 4405223611067690886766, 2173959993809709873208, 744264047214938276532, 1366161261843351228376, 12346466168033598608280, 1848127785659301197889, 550331247672791818528, 1821474750034096015968, 593067027963216264059, 1708501676782608957272, 525202808619262658184, 1343140466443026035065, 1378330163068473218944, 17432507430777617879040, 11310342329029317834624, 5864441516593996859064, 2043809411965031571360, 335858212408669724996, 6427428799891535154536, 7266299318888555515048, 8363312323764455250976, 1436559423280377880045, 9195562608174645377184, 1634932752737586065792, 3927802168915916908784, 1201586537050687380584, 10951257544045434379512, 234507930661860590012, 5623360853933750007344, 749118730994683412868, 3372224655412861009578, 1983522393360679738833, 11096137967945717531472, 5182587347522488204576, 6613742406815392063392, 532336812206516734400, 688011563418255633574, 1357585189321956742429, 17151252828176201011200, 3354872429823663172806, 742816116073752256836, 7264130720103759126416, 2820145315352766000376, 2015191306845515029152, 282267607682865061208, 4497364508942465063566, 11192269562470599695928, 8242190307556156546528, 9210619478806727661216, 11998580851674581955480, 4335274285644242414896, 15001065912020497529472, 770852633854317251059, 304687011182617091012, 1543799240866470780224, 3358912414730824153530, 126014855515870963160, 5094835151435526761536, 6670177827476651803152, 921940397519380447149, 182619529958894666540, 8417560456725855703584, 1173574059884334112640, 2083846206964380207824, 7000721171555956065448, 1366988958588643501256, 747666017291327162004, 11983598865273937255992, 2888357921469998208760, 1775956599163613434112, 9450193532225090730896, 4508026275269847318622, 5389097833528461456944, 12606288405178777316928, 10766297437492401947472, 14740242339321450248832, 5858076058862149574136, 898473761591672882051, 743632089263053766816, 1518378687944533144192, 89193650232849293772, 16739684482815477043200, 6880269366770468498584, 3435128219618721631206, 514006708202316041926, 8485464285252553830144, 1131970609095853139464, 10860290050549254364728, 8251198755000836375488, 3733330400859454666360, 1975259519405832411283, 4129605573895764514096, 1849397383297843870208, 126388181909220124628, 2170123920953332351104, 5435714401587814324064, 12648652302153867370560, 1445569261731103241779, 3438628008336084579930, 10827583308102934267872, 385030438482185377430, 1439105055663315361288, 684225906882213438112, 302061210629154323252, 10042900469250934641912, 1293490143934910864960, 3438382420437418062774, 7984677056906375497544, 21302186810231934812160, 11640928887449697435192, 9146418310892262570896, 10638548376477508460088, 259171987933616627756, 1239449837740163525688, 3376804117363122602914, 5039131947310688440136, 4344318298276882834336, 14358870273125025954432, 5611899255422900610536, 2169608033062268434560, 901166865561942484590, 819595168717750690344, 6621928033489191314584, 2876469621459498088208, 887168094128409304566, 714779507557307266086, 2928152624703142119376, 266755371378631051154, 8196718423728420351744, 1356186339653497741504, 3734405549464936678360, 11411957589765528772152, 836249875649752858771, 14279591093899241422944, 14805879630230555515800, 780341123995197373589, 9197679214254327263696, 12295560010434798058560, 2359491752347655667169, 1575438082557662489984, 437635426519715329130, 6487932205698850903072, 402108039171933160464, 8267556180505421825952, 9729579226689972696312, 906509898527402669382, 6895151138867835698872, 7993007518631413254440, 254365064689054859424, 718070418907282765814, 11038999116851492865984, 2486445005309510661570, 5437632016130493249536, 1391768572613768545528, 12043582823306487223872, 3812298781460380892584, 3456728183632848763714, 14547188085197597809560, 5378669386262533967336, 723330449636465072584, 2341477472020125775360, 1239157709750380935352, 2186936655169354818392, 3435466232450836110310, 531874822651087965242, 2900645602320741244568, 20399462910959276851200, 9520464907550818407672, 508163618852018668491, 7875402926520091302248, 377269738130933606106, 11121507105245687170944, 4238261701102230227728, 13904284017713606197344, 2086855390494273151264, 1501538260498269013096, 2427051914975896920769, 6886088728745060957744, 3448651090660042667794, 9059382471747868698456, 5625233137956937541048, 6492038262373458282784, 242533653160779365654, 7982613702655999592352, 734780704707945407936, 986275898842021424982, 1429233949183626862912, 2951692515880645925168, 20095120653494602383360, 10099168334477622597312, 109456818623755949160, 2554252637484817487970, 8921609462922026200976, 432664845839352461536, 11699139300498805764672, 13653231798848455262304, 14168965879048273009560, 7464841025869148703264, 17761795627833585724032, 1357474061208262517992, 887973509118394863648, 2586394173848642932081, 9080638373330223963480, 669960971954740142702, 6389509745589214181440, 8048681497360865102352, 3301787907657331457768, 2018684107979808312058, 429253208479705455846, 1583526571139004960640, 3675091600767005610160, 10790609250639625398144, 2537316385627450957362, 14152647457888452445752, 2264628629241258997664, 11739852683628891223104, 247322153421846726972, 6626364016115104349744, 19204494962675296112640, 517429849431937888712, 17477884400271280843392, 9416553131093102720568, 1564931735171172677976, 978911496574924340384, 749584721745672254173, 19649422731379497615360, 10561496006297608475472, 9783967245834663928512, 1363787854534117245024, 1415155650831151549960, 432938812866893249886, 893419993219390426818, 4642051789578022142584, 5481462763751239151144, 7195863730677138360864, 2254613881182988243616, 398346115852468862566, 966935779664527847808, 2726718898399829977216, 6682612958218062987104, 18909604244778508800000, 2993621104070915261816, 8782444413842775157080, 1841950963397090598115, 2834474170140084338024, 910174784192893288096, 2260295464111428801418, 12033725798613072354552, 1736276160461167334720, 9821048758539350986944, 13779640590273904477752, 505317176630136181026, 2446643185003724412343, 90465449825769369200, 8859578370911621057016, 6329831090498357271368, 7234544033638101206784, 17062382757320475748992, 8936090112025033878416, 972467421872896359216, 2727397865911275536512, 5677612982405562174318, 1059170902823525976616, 10239069880851940225872, 5161258552213275140488, 2698112914931922721594, 1517488259194867483104, 2281762140502294752154, 1729458964600475486848, 972622744647473785698, 4646490867816007159768, 13530146350011586233912, 328639325898301083720, 2085842793905725796216, 16975820686222914613344, 1473489047373200069656, 18477870239492507750400, 7281866138259411042136, 1901052610468284757315, 535251929121762464440, 11690067666261802261752, 5663673905668633682046, 463989265884145778652, 10318615300683499403232, 1771881227539134149889, 1579798542148331202528, 13068843618018825484224, 7254209448959744915640, 6684005511415288119296, 978170832003472467858, 18060727382917517168640, 4732836665257793980840, 8565364834849877825016, 8639729295699853052816, 954141289911141201352, 2917954133965563264512, 1559599121365036098616, 9528800281100990234784, 2039716103764024736275, 5163029242597224464008, 11460430404544498392312, 121558292242092570708, 1081298135155169776024, 3265584933678892283178, 13158419268171517540224, 434771268262840694840, 7058193054122537484192, 16566384033282898587744, 2633566145342724688160, 7014610646715544213336, 8585575795847868259320, 462842589939141885516, 14114387384230033716120, 8709249748282944602576, 2253009082260723990190, 5767208989988341266846, 565178459146167823052, 1781995855022130406784, 5073755858634741338488, 15588035277632714259072, 499593006276316740059, 6988390803161702675640, 613469267605313049824, 17638877061651975229440, 437184466516231959640, 16292244159554490052704, 8890981246835354685984, 1706783470593015979256, 5468672960140341981166, 7294641374342905339048, 13861439322140795638680, 1537188560497275819392, 5816788233082432656944, 4954449451023300920768, 1067670580489082812584, 3344961186839721503178, 2064365949558183401344, 4576179923757064051888, 12798267034376715057024, 7005064361879685793464, 2830026213186140921760, 17356340936882362060800, 1510800562177525191946, 22309123906117088870400, 2039070922840440702445, 11350919827386971971128, 1857015034903145978984, 628537127379454933412, 1563359417006014034128, 12548825895606451585872, 15196381235531471993472, 1912522835387882276864, 3353733016650430323930, 4320677264090029723206, 8436711299989213052816, 8596542259418676285984, 2821206320530379643552, 1095816541354076627840, 5570375310654335869966, 21991145533357043957760, 5079109977127005516896, 13491714031600685609880, 5329170842558743637296, 3627190708764130740584, 740558894094606058412, 4985332120235915828288, 2235802367976776162624, 440384019248002794560, 14934276140664228412032, 1423170240996361797549, 589518880798692836250, 6908370354219719416984, 404406093234130324501, 13475703001234424782392, 8644854936423244902144, 10770827837495008017296, 5561210728998622317022, 14276670288404457803328, 12197145390972042625872, 6253407557879902733704, 7032150825133738540536, 2106181404519909400704, 5052367266641283292640, 2230180027518593790592, 230404508788376765930, 4410494506524307893606, 1006426575615748400326, 3901821495589212683224, 1733181400721664697864, 21525281951316662108160, 11549562603872300443584, 5101662156629172360496, 441066478733354068028, 657455428920464641720, 14304254725745117904960, 3371447109171055070914, 12283758472562099554272, 5648568008361485596136, 2076946315613648607360, 654086192995286456490, 11406371407396933080312, 4393922359359908517174, 21074781679020221644800, 13111193049229091585592, 10445212641981086481296, 668520246316815899156, 1907189710742956076088, 14454632048776212430944, 5341702091989815288736, 6263066646685923451528, 1192808602152788518072, 1328805188309223432744, 9425380061507469287256, 1244568142411647912486, 8445629305513723496352, 658634341505529604482, 11212971623373693749184, 12867442291910492970552, 2443422060140077459170, 16484778494388826594200, 10521800756322675782096, 4898920077308495877320, 13929322459844955216960, 3164017027177067609569, 2289023015219878784384, 6156690062956375446904, 18395863809366847957632, 1146383583229764999352, 11071210190654877758712, 20618801781000298905600, 660784835452486450824, 1262610377876712820214, 283194978533641767776, 2065475786237156295928, 13678939619483210782272, 11275888460245758543744, 16211307489721438935960, 2020229540921549848864, 7072619371219654032944, 8150661931798356798208, 4406508035493700580710, 9120919907796480052056, 10847316411881293518072, 20313178001367428136960, 851419595654459728506, 3723650831285626396328, 5221836487804757306128, 2235150357199366587496, 3241138642444528575169, 3015784229526216548440, 17970080190511224892032, 642843814051137763548, 2430998890885800677376, 9159966698313157697880, 11606284484467977131712, 408924898097753233560, 10222029624460460863376, 1523234286298603450240, 13312656122494435947072, 6162617343069889206368, 15811245309391020759960, 8613959826501059717664, 3420761223948133338481, 8159432332927810752544, 1191652784456281301102, 17684887440780723710592, 4161261639172939112168, 5542525326269752609518, 928776042366745434246, 10732713427805722907472, 672431264795256989560, 15793897844265584068152, 13338590045990091453504, 647490924225197109918, 21117239502828023255040, 10753910988614711014968, 2643344289114258188416, 8040236385963089613280, 1846923917491286624515, 11269243421643925086912, 2071368695231071715424, 4851224418705315209176, 2094550041305602084360, 934197662334373292286, 13619777580247529125824, 8323142557127955999264, 824432188277710756966, 20807569325296805990400, 8919919697667275124216, 9115513159262033046416, 2615304055610506870912, 5645721070145028987918, 13546342987175714888952, 11291545474714182193344, 15399051002469942724152, 3249251171227283426743, 187181709040670394720, 17163830880266550325344, 8387150071068443453184, 2707355954144278384984, 1646564521263637695016, 14701434691433772544920, 2231036440512417153504, 5653866063900846172446, 13253932220560181721024, 15134777302573194528312, 7304110499849872096440, 7785964650037732752200, 20353995345829711564800, 8579819798280912584536, 1488180441571709404216, 13180844880643351420152, 979534999375247261052, 2469427549891723052289, 2313144935929636136928, 1723478424558197658901, 19915501268226520535040, 13323916719190744266624, 2547508202917852547360, 9774525002482911942400, 11012426741199137153184, 14321427424988844544920, 12936428159291617598712, 373643356387269393752, 4197692553090493777578, 6309208825346230323232, 8174044516747707506592, 8290724332555952379736, 977873365456913063916, 3666644020285298967640, 5456841100931313229966, 14067197840731410166680, 17310395957339339897472, 967082723536516730459, 1984641571865633052544, 19471810972779885219840, 10167939629120246436384, 8596082271162838113448, 9787391115070364638240, 2261888743823660561792, 6804366081104674551344, 14729939797710002660928, 4286630258890542709578, 12731159413133721371472, 930168810956518377920, 19174495388375842099200, 4277477906124756837606, 24371014696686460108800, 12837423935325224361528, 9653418847408360840672, 5380473757003217390896, 16896901941057004255872, 2702862166874748299264, 4275575740718155722330, 354369448382923070384, 9851660667522474660384, 1712397702263554106240, 24038256864291985244160, 13679551656110901607992, 10961366980751162538896, 14348741337586299544128, 16620017386555330722432, 1158443544102328798650, 8175680066966662495384, 893220346501753829926, 9925300555506567884544, 4698429827229190944376, 17097119097856293346200, 2902488076627370623104, 14394116663861282026560, 621812047643806229330, 11599417646647433688312, 9374311907534933968712, 23550553308070510018560, 13031754378282696705984, 1814485794949971192888, 4295738503083896117314, 6787996658133620610536, 2893051200184865093760, 1248383832662436274890, 3738177841921282079504, 23078701814745869107200, 16130557470795863605344, 16686774941621057199000, 3144213317185751607169, 10867379776507945549656, 7744256550368562811936, 9689320349791874254752, 1254667996753119486882, 12673323423602996635584, 3273848947034522601570, 13747968152042527697472, 16412022414785473239960, 20267370739490117692032, 1786702536899331053752, 22600881942544852992000, 611800663949594254206, 12761567471454586038144, 2804742647243079295264, 8188036800894876663344, 21803427301789306736640, 10541079648615862938456, 1191055566248802117056, 22280478703277552271360, 11664620849424360491712, 8810762785371082066464, 19819747146453401250432, 1232842176259764765948, 3320828489984969035776, 10565346979498110632280, 2749341264487811341594, 2213533718509328928640, 15992702905615480669752, 21339571346417394339840, 19519774937088470116992, 6737866991237066103918, 12161315687146793857872, 1960684550159470691424, 1239263539185501168318, 5713683925665946862200, 3539141228834021746816, 21028619646717980774400, 2534784441927935686915, 13734345632899635272952, 15229808936310906124224, 10325376528500285402616, 10412061796212287228816, 3530899207794025693312, 6850624187751562194318, 6286725982864638255496, 549489140583742194120, 18988902552702845595744, 8619605013657985429336, 16356781192689810535320, 6838942833524283570846, 14842123602442465343424, 8585106692284401990840, 20132795318603990077440, 2181490629059180610616, 4178623592065601106378, 14937435312052552497024, 3431511576851684329760, 25104301311568789094400, 15954933952063789159320, 846053490074667513152, 17516635700353426553472, 10357845851316179210784, 6624044363337281956366, 15685924908171924829080, 6067722652331498371520, 2774431271688660866944, 24606315779442495897600, 16525915568450094155328, 14287601254127773057872, 2616978026265396414464, 5347036653724441020006, 24272276424879824732160, 6478124227251036245296, 875643396602217103350, 15275409705404706766392, 12385755199354397457296, 16122877134145297662528, 7490554677467382072712, 1489394127248503820326, 13216651304308009781184, 18901611849528975432600, 16153473000785850192960, 13066642498126749758712, 23308965104290003353600, 2585979581286081375288, 10939841632059669095256, 18469427719112645909400, 4052492505348481181569, 20486579721670869052032, 15487078861552568887872, 18179895732642631998360, 9554262956531209161472, 1189704434806438008606, 23841765729456444887040, 3215512256523468312576, 13275490912748032658112, 10063635499336310712864, 6714169586524779752718, 17737707205325929924152, 23356069799903439114240, 2772019304189742793824, 15425821958355374553024, 23030338640569595596800, 15350716734795595439352, 16574745652951733556120, 10021312587012804603736, 22091323117246311075840, 11307818548845125457664, 5214485124810520232778, 27291785989652571340800, 19342750293393369823872, 11738558146934388593184, 16608911037135048088128, 26771960483345184768000, 3511071271085580068864, 26423141669148083650560, 1548321973239170697750, 19114532716264318229400, 14802596992051723675584, 25416639153348968448000, 12485595260393462989656, 22461840565127456418432, 24075021992548928163840, 4209095768955954302976, 8013265164825410879118, 17139607227752069183424, 18333846067541089178520, 27538011491911719321600, 18508640721208457214528, 21022779381270317947800, 26217114333549383946240, 29829250083328819200000 ], 520 ] ];