indics:= [ [ [ 1, 564384, 18778025536, 20164085836, 51882036569976, 9001835873732, 352741552469504, 190217594544858, 2026793360534685, 2508311125459840, 44038953830879520, 96, 9649246395987491, 11242892134118298, 19193547411520512, 612604681920, 115444598982006060, 774907895301120, 152647130382729280, 89442793543021902, 306214992249897099, 288906509928960000, 178686826523406336, 3349177246821, 25858327311491808, 245750078811023550, 2690483359299552, 3076856714880473, 42886544437610, 663887759049564960, 37752451941765065, 63612481091178, 264929720422365696, 503843681613216552, 322498763457013888, 22132290211390368, 288906510634716097, 601709542067527680, 6342439961849232, 1628320062126080, 3760054816147060, 93133854839295488, 57250919223765246, 2579241897868489440, 115044903432413088, 415027013661626, 368198183936343732, 32980602817123392, 288907234403235960, 58964882108054853, 1261363125659300352, 113026025911381824, 2953705673941028, 15463746968183664, 525538864858426368, 1377389753627160384, 20652187145722716, 377363380612013568, 1152941200181670090, 693375460540188, 289013470499440960, 782934199222476, 15960367927247874, 91780564918999368, 19913690453257216, 286853519513632860, 456589632313495875, 241285336529711104, 133018998885017544, 289035191325434836, 15655810518311814, 15975849333404, 4416958485696520704, 1382753287463046624, 26522862253736169, 902064719950901472, 953969043236680, 39939776540219904, 294085438085667000, 517570131544376288, 2508336443407456, 2192454668125016064, 122777194602500608, 8716061344843530, 420087166719780301, 188482804932171744, 291877817934357272, 34039571907591498, 2448069368418230784, 50245977355025365, 63959363064805608, 539177372515861504, 6291162357106039392, 27124462650729079, 305816987552035328, 2608060576261572, 57040621931737045, 27300921102173730, 979132414698770592, 388833668258897184, 302580415709461314, 66808958076621824, 5945485557786340, 2307474797355649164, 924656894388601600, 612669743376, 435209850936584736, 316408362379022685, 143100178555292514, 277016090505750228, 22945286074579371, 6560374177105065984, 774914153684256, 3767248426451754816, 344194571247287440, 108071890225505058, 302245331001754112, 1532512838871622656, 84652529794429771, 98746556892224512, 138508290629229378, 470524601335582752, 998454831206561792, 119328867904476378, 307529439550702063, 288906642486665376, 222891890036796416, 394289595017514684, 577400020546664864, 532413550172762112, 389886887424370050, 373058881080476387, 825358001005440, 1452696004362706470, 3973892849075973120, 480368666901213760, 468657761453951292, 410559738138308298, 143426673933216048, 9752519192985699840, 70794796419485152, 374248906787982336, 346613053603861731, 448063565997911360, 10065497620628298, 584421613054057566, 289675084026121920, 2483018672056468704, 288481111991232444, 696660451905930240, 636947157078441324, 530400940607169043, 8982958442954221824, 3581336020166238, 313526622165765120, 1305025869304883712, 3281123732522173, 2375071482797448, 761874018370065408, 809366075692617280, 1708698347486414436, 1253573404357339104, 116732707891437792, 673676012807922618, 38419350600632365, 82936711905503796, 5897282645022079488, 648038893552427595, 762972097367572110, 577813391063915520, 2414560430043703296, 237216025079448800, 841955003396543472, 757033520326745088, 1630141573679926272, 17349013180147644, 709636664993035230, 361634510954720064, 97214799920144346, 22513649391695790, 290275889357653797, 1476805283730006816, 813776511709267456, 1172709487974844416, 84756818445373314, 5079750109697158572, 428108376375355872, 60427499395384737, 6109087952225416416, 7674943631332746, 1181109347794270, 666075509880147456, 1598157017103348768, 899593622822807550, 229112490516259812, 985669928101631688, 6629101934459158, 12835260135978670080, 234939958841009664, 61132753056597960, 505656406958094464, 346150285821104328, 634181956775773696, 137988662078928888, 785781088171416795, 4058504670846592800, 337921016861532569, 3885328746656706048, 1108772091835917144, 295435183099503110, 1388151243936989184, 265535634348608778, 1604073595931123232, 808266555867651456, 13706107615509221376, 150663128706642528, 514667912478396108, 438773256673377161, 1872631012591021056, 48714094278370816, 297030743709346434, 181059398589101121, 1502456104376573952, 1022861263352541696, 3831682743854780544, 41971651679887000, 2279104472370129408, 235520503388972544, 1311580159182076776, 101863022665490094, 139566361029507328, 3501240959863609194, 5925454760136596, 8162809396581497856, 673549556569942912, 4451184135277513440, 466118213315878368, 961655641449249792, 7843507950279960, 366080745000234496, 175489341079686306, 2226374759765807808, 1495746006392082432, 26856783589285306, 803050389862389636, 4230090955958085600, 522782135104820224, 451903648971500856, 1988653962508960026, 377295066284648808, 164347300932984813, 316431163486832384, 333485028379985406, 2319462724340418048, 1256927631983192064, 2127472726246906, 760518688943734980, 16736305717778182656, 356689856188642060, 56638968199748226, 652630261003069952, 250440616952694080, 3061875301838464, 594231946161732822, 9426882958806830592, 175909632624885696, 190352728034338653, 1042144276645168128, 436304588516888310, 2473547321532630528, 4095838022462089440, 3478146236290258836, 2499924722209102656, 628501083686080527, 741533068457430684, 461462621699102720, 6633270161192716, 219442302157970112, 311197666189002626, 591121603563913728, 779045256439469556, 1040490976492346368, 2101625286619480410, 1871371729775059232, 746886141173220, 6734658155579194368, 466117839574314816, 5336325562601988096, 2636369855908017984, 507981042846542853, 29064873330176156, 2113978961337111576, 2442110016925638144, 901829913862687232, 17954947264515710976, 42443098602332190, 1973975739764903850, 1330411826141859744, 2955412860654176, 514153771729693248, 103984889610346496, 348700959589944968, 573907572399680370, 371546141627521968, 902887961874941408, 1416519736360762368, 5870762630435688960, 587295286697525755, 3490241228009902080, 133629817630886484, 448184493453301760, 2499080375367291456, 388295914778339736, 460722796775167716, 216806628198881280, 11916186923401161312, 42066575757112806, 599946815385058860, 517294169605747297, 817390225331476992, 6789398993675272704, 2133600185212878090, 736602510333622075, 313727581131001008, 664486916994342912, 2141764229134891584, 59380952861045010, 3862001707240852992, 313663309702075476, 97928471301682849, 132802293968278164, 1845948289920157920, 1010780557718752, 437132587540273530, 6515573870073552384, 712650588772981760, 5157452743936351236, 8943018796218120864, 513029200907680392, 1035554181367869408, 415366270717265920, 2279417402992214736, 1120392299835387360, 2608085959270548, 3519022343293071360, 125344087710693409, 1872394203978114528, 24162306844789684224, 900106856125135875, 1327059539230863720, 850372856070381568, 266798236592465408, 473468375708192725, 763395437224802568, 12364163884775995392, 713428537480954848, 1017139012896826848, 435274804782715950, 5945517134116996, 3526882944143165436, 3722198234460733440, 292652753440296944, 6243282130214152704, 7807683201998129280, 165731488586324238, 3872009730539060736, 1335563861157909440, 2459457004070477088, 110754870295544280, 690542950646858421, 782498936397777120, 388793464881536169, 792901569960715264, 203965662082042578, 1505444026681972704, 316667989483224220, 9072774017663479392, 2843671424755249152, 46815020229747839, 9318500963513499648, 489527807575561728, 179610928344865038, 4060040330566371840, 1425609191968760288, 155177735258144525, 5446800806783974080, 344194729122940336, 3688891329912569856, 150473555324515290, 1144917795341779968, 1649099963923349808, 8755968509578519392, 2335253722746964992, 128654780141671839, 675283963620790530, 540355734698962432, 393151651379887986, 190846131726664704, 858427221302880397, 6095072509610472, 3600701746169586924, 785178285491948256, 1703011346408399872, 8107514192101389312, 163729270835871330, 1493904348470716160, 1650179029567450224, 514690168262319498, 3911966711207333376, 1143802164286125600, 560832672861065365, 209853387210753072, 614423353715018064, 344975785397490688, 17379411061261625856, 650425070035045092, 3473233155775418124, 749934875134564256, 1028795330612220928, 9395692181124777984, 727228024468740738, 8484330608997559392, 1665256106326799360, 413065383895180855, 825364324449936, 5508377906547228480, 2189689471025730342, 345062282190569172, 5731044394231538688, 483536485047121045, 380244992937358356, 711795068728558592, 767319513488900580, 487708169575907730, 2728124386196281344, 117546760211760851, 1681677942688210656, 9073187910502385664, 15639959467075721856, 204249401972156244, 13599985916900081664, 1040720531227024416, 1686600011376279552, 511852651717526528, 5720040871425158976, 371476950021117940, 3751502725959049164, 322646941310952738, 348128418745061575, 730889578687786752, 20269184334669556, 2782759502409873408, 29713348273219098624, 1748785915396921600, 289675216648888656, 3443292764340754848, 406878906519714816, 373006644480888240, 836814515107967392, 1198038380731975968, 1297002691224339456, 809392433233387230, 1633254021715126272, 716593151526962760, 969736386536330772, 532378937389594487, 12240396588543645312, 432292570271004267, 8785845807339177984, 11294488910469480960, 2462471329842357750, 313526760981853536, 5743447537023900672, 2002100221218968576, 5469589984446692928, 911050990500352716, 1199416414896197536, 739701605125439058, 1392780652671673344, 1031276672078554112, 745600854789222930, 2296558300258939788, 2360278449229713408, 560176458575814667, 13154634395856483840, 3970437012669887488, 197435354558850016, 597925701304462336, 2277999672393414150, 800677604485857774, 5972403982414949376, 203368031740223694, 2171409307051937792, 910538848111787840, 59494408684322978, 8443206157248376320, 766719506443962378, 650719370398923439, 1303353610893054126, 3964846303509483744, 380734655861866590, 12772464823220544000, 3434574536177006592, 354261664630747104, 9665294963030459676, 690061543510154240, 1043007233053533948, 1063700440232839328, 590397192699872875, 12254711607083629824, 1345169019592326144, 1316219365213910550, 2555527772531735552, 19508757029971050, 16001183332527458, 1210246107039129726, 314345033763949440, 1991328832084782592, 4074536293847458272, 2325408111603610470, 5753479962386291712, 37011909189962428, 1643645242674112512, 1431478874222493760, 2566724242268084484, 1326503201841074556, 21335443907075997696, 2290950228717996000, 11886365788944509184, 1186316219034048000, 89465892458545920, 7214880272623486860, 809705285118244764, 12344114972887395840, 2148761176904668672, 519999494200912096, 61295315894646917, 260752112233444296, 8011820681702610432, 8336650992101983008, 734374604418328227, 5759889897970748, 1216896805404695360, 2615635483060783188, 1107782480109281280, 404969909092887798, 2456766718940889312, 1378120169927377566, 3878640053855299584, 429546394990769130, 432524412661609184, 3664327621603370976, 1120788123791429160, 22617173240530937856, 1444717178301727248, 17201618965063931904, 1500408361172692992, 278037819438176376, 2458292910059564032, 8288964592941359616, 984339136006595539, 11575646633858221824, 1481366132340009390, 558897344632947520, 355101035307554694, 1129849890349742080, 285571957736493666, 1154886850884348823, 3982366464044341248, 2302892745261875712, 339491313424865149, 5467301367712304640, 1581516045858886944, 340680093066126948, 1148697402742468096, 1676563594464092160, 2205766705513359360, 2681669150469508260, 2479621440197450752, 137685011746661406, 6926559918348450252, 2473137973617874656, 872314337199382592, 18370889970382245888, 663106541991077856, 14345128824673557504, 303647129006135706, 8825884276623880416, 31281644344369250, 440806184877935341, 672485838799505796, 2692938470454379520, 8030530932152133120, 2774872140705313824, 1526682393375143424, 1694298198294556110, 311967053494021842, 2350635960936142848, 1472256272322155520, 6692275202862624492, 5142223417859566080, 3558015810923010048, 50630288392185898, 751580368240208864, 16700252834890414080, 443471758942297600, 8515791137282958816, 1781616517341788976, 107013747687279528, 4836610470366312474, 2936145378097462272, 442854207562080420, 1170081491828947456, 994119799887174915, 11114724106056834048, 1699823091295507230, 738474695770939968, 514743999768192390, 6343212264985216800, 711460024818080346, 5690887518511292928, 1754146571335225080, 11642086746040698, 16269404115233802240, 468941384414857290, 629552470306821632, 26417548153965183360, 354353333248160316, 2642392336074989088, 1529848545823736320, 1095858206370946432, 17689133734989797376, 2301154727915624448, 676290413442474090, 6911444354630830572, 373008575889270648, 1018237321178714652, 1157884995877762995, 6078667403782386720, 507385953638932833, 2674393597699879936, 635754669777248922, 5842662191037325824, 7933787253002056416, 386687466779716002, 320418610244363770, 322151791191327081, 2652695405167558656, 568994911327029096, 1718398314821715456, 5629610859051784320, 2874685736275595040, 3628127868279750144, 1001889144393447408, 17245867138738016256, 1707838520475650048, 977999855827126236, 21789426757584433536, 1920621485610075912, 381306371320946158, 15826003901596846080, 2862066195471318016, 905589956283499008, 291086142247966464, 5007932696177809914, 6080161055207392, 606173676820149216, 10622961759089126400, 12726772236648099840, 1000830985106799488, 382118126012019801, 1504227793802845696, 5750128288197293184, 814287454079160888, 1607084352823575552, 1420464730015248795, 53684876963336700, 3834547401065577984, 5823116802746560800, 4540432428508161324, 612901400552125952, 5379724007916771840, 2252851451695465368, 27987219228022880256, 3605020130434211520, 2507588923724967936, 4742172645533329674, 1079128793289258054, 10922089440139324, 10941031515691613184, 1271431643077476480, 16821776256066533376, 6556790008068165600, 781024522226059264, 800007203230269066, 842722844346426528, 987563823591763212, 1659392016015588352, 3194435928467042346, 2646630694687711264, 3003547217120173056, 507640722738853120, 432199129507698624, 7198343396831643648, 3773154942303269568, 699129849951173121, 1656361031390306304, 2732835450991816704, 36199001451187386, 5178687833781484416, 1358919127880673684, 21113655287507206656, 545936891520478000, 3803429038576596480, 1121717153051086848, 23247449528549695488, 101006620363334862, 939140694588523008, 830594015083526796, 3037705232065120506, 720889441523585670, 12742363747432238592, 345653076191185413, 566483498551109632, 4764997961562913194, 372838098248117816, 10611747454232767488, 779180463289090620, 3895444519135271424, 2120088203952760832, 6343448952310153440, 4661355856400812788, 1989147851279649792, 20628927763562374656, 7944211059541065216, 384618513664278960, 782393163123566407, 227685755883092436, 1037691445260904960, 884022898024831902, 734506930174304256, 6791277290112552, 12369253354921892352, 3588151412327156160, 543436420825564944, 488674861232722306, 15460479492847981728, 1341112542305099460, 1691850133874480128, 809382072402796230, 2672816500987293472, 6083029962842373600, 1052797314088726528, 4735299141408885828, 9602944642222906368, 1428801444079249356, 3218336859725608026, 7410352410943512576, 4122702423411483456, 952321358591961607, 809568588159024813, 1208046985940299002, 1006329823468607488, 36719957471121469440, 3019772612145238776, 3725610831070179840, 2022590779474556928, 336755316243091906, 1220022143816801792, 22477997129377406976, 1507708643737548804, 20091869421177670656, 3177167274993139770, 2454446414231881632, 2860738306972829472, 3058761042309608, 595039983962261562, 9276921891094775808, 795692147806781504, 6954042923718790932, 7611218377444995072, 349577090710322404, 11633835036835886592, 659207107223808000, 751483182869722653, 1530691148952834528, 3211354531275788808, 2227516410158896128, 1400809969074330810, 8048645205572476416, 3990637095089656320, 5107732700406460416, 4784313731750898900, 21977885937493241856, 198382211786410800, 2503586544528972960, 31075844068910260224, 3847016559412657728, 1119907341107032527, 1181703732518488064, 405311834358184960, 376225728418700656, 15629929234987209312, 993489943586195970, 577069896494586601, 911867579107996416, 16104480279143024640, 1175272233319153152, 1582881791907522528, 2043586142091578368, 8230099919415568896, 3359766828565888410, 3003352692210067232, 917226094049568755, 5363243527167737856, 314549053304114040, 8873196749964346368, 10061490560040061440, 975820080920147968, 7146410594383269888, 217416505670732550, 4094403359938837056, 5608516968996432384, 492980687301125156, 15214936979657285472, 3431776613644831320, 197482722687519156, 814276987625325897, 1453971052679046656, 21469763890789502976, 545660710135485846, 9342771192753360384, 1010858950387174400, 7006351667567238756, 3290977607086799850, 2104000965928004256, 339834822872618996, 12211245214582920864, 4079671036360551424, 643561254910131200, 3201976577674952496, 233294683261658070, 1639759221617178870, 5836107425937950208, 1904404675080509408, 246667626090556889, 7632499698739748352, 3180075372868894176, 29370934641613492224, 1227017636996717755, 5330255564737585152, 802875829779208140, 1392859496294493184, 2091591071949229176, 1201395798029748224, 6747377546051569476, 11843217445706664864, 1145887433057708760, 16142522169442363392, 1103369645683052010, 1669876808315711968, 724373502559785984, 14481687804914697312, 543730961941644942, 1681559388242109360, 978165510748810273, 6095104151002488, 5093028443873471196, 5412563508550311936, 8991391330631944704, 10294027079939998848, 28798654219287312384, 10524181827539708928, 1292234028242158075, 1986639516448344000, 2135196414610748472, 1385688730631909376, 3345683025681906048, 601121951685317010, 763522350374010045, 15720732629911345152, 5630184023412324864, 1671242267868083424, 656404200417034849, 282476101690235856, 800495080767978300, 22381735178802816000, 2674728812114653152, 4918200404264298876, 317492762490186292, 3858908582072195072, 8678240396881872384, 1292256881133784064, 10498030865848886400, 12649664946198171648, 6903288841810471236, 417791920338687378, 11493371954739912864, 5847778291608724992, 2209390885166957760, 2237984503803645408, 3692464001890333200, 43484936590082211840, 7488348970525358784, 345062440131283428, 5240860220544049152, 599728984435389409, 1503075999788848128, 476570511867556740, 2812116392999873760, 28129551005928628224, 11992336984837015392, 3777480785740677120, 3997568606032494592, 167943528459429799, 1090135838969159940, 2200822805154449064, 12274963048049369088, 828500561724703232, 19915692597344424960, 957746079803228821, 14970263948521531392, 1535525233504155360, 2037292367418106848, 2547970762211781632, 7753472154183848640, 371477114155153876, 5180642083374245436, 10631011093065274368, 5554977778538975232, 393390980373302490, 9799568681618616192, 2483694811802922240, 878694953836796238, 3862680296937467904, 37333070395145754624, 5561308288791587328, 2232005277933141440, 1125679889596748310, 743264252865884736, 573446966049747968, 1240997299326854517, 21811843108818233856, 5020967553379781484, 1045115547255285664, 1715537299248241632, 1426643313092850688, 948194011351864974, 2567791936458662912, 1155913260275344248, 10853391652272104448, 11641610961994039392, 4313093059939633152, 2369257306004305920, 478693590986135615, 11856187543615131648, 14641159745054043648, 908335317234889038, 3401174775787829622, 5860280555646162432, 7823173981814215680, 777878724861080525, 485267865073258914, 21321201480050198016, 7498397294924033472, 1304276726029088244, 1444060439927401888, 843193672693993290, 1746650047535035392, 2478860571852373872, 12363262729223153664, 1192485296475475218, 19868779443387785856, 11285479643760727392, 3397428108721281024, 626709995483019615, 17571796499513585664, 1809204909635301030, 5427266307925160960, 780013610403345408, 7824967950442155840, 3176931046859498502, 372394498465422072, 5322212231688186924, 8091690284119471104, 3033642417596111872, 1275193062009983232, 10184941030926664704, 81864170258271036, 872210311844901330, 4342168648656055296, 35461999815424026624, 2612424631490428160, 2689067439847578288, 5149579695473984928, 19399621819828131456, 477017419304255106, 17129658720443341824, 2132031909544940832, 12511477807789316508, 958191033808975788, 2456152947480236032, 902133773135291392, 20415864728113721856, 1470360446005209636, 5253603966669506124, 1283189943538301600, 592576107322693199, 16019864339359773312, 11996832503797929984, 1893696001817873238, 14232790411397303808, 28451465658385356, 34832874797465462784, 2601499421432015360, 314345172645099216, 2817226483586451456, 5303734442661510816, 7436120680005590592, 3202256591128170342, 1563264916459714464, 7814916480924226560, 2521167392644773888, 1294611040150749072, 1735217671816750592, 1178796194206905240, 3275520123457378476, 1796382691810169124, 26856660129788067840, 3781291212017796096, 15598072455276834432, 639008338505081747, 5125680326196753408, 11635002423027185664, 14511626962036197888, 18623690440204361856, 3542282446663491030, 948464107748912640, 16612965545993201664, 8105756269284400128, 3028619791751172096, 453684218016974994, 3153945749233047552, 7758725311710785088, 10924627375123106304, 1202350448746182738, 737255999105218951, 1572035213861482752, 3338128068072951420, 458086320835193056, 3946867995058652160, 34079740420074522624, 16629336840792384000, 5145269675657656320, 5339014869956092928, 585336229772326368, 12133231089451988796, 4903980446266634400, 1018172345028848640, 1283249750872812636, 28570824626658048000, 1467238719829917856, 2335159376107327488, 476370629863635474, 2918322791657398272, 1875238498212247260, 3540493344545037312, 73059866545538938, 11263101683886478848, 987683162334711863, 15150976984520157312, 2183685553668551886, 13789806376553467392, 5920161524221996512, 3612665993998461750, 5279560480829896704, 7748435865797643264, 3136478435504024576, 11760466564129165596, 1896111510827059980, 1797831128679268000, 26230753450673565696, 15612875767774973184, 1587382261618859520, 2541879004381925376, 1920007125114059430, 3401454139618418892, 3634989038590958592, 143662976948790732, 9389996532428970540, 16121898868197219840, 5572907976426431488, 2969817885279959552, 790763837376052960, 18097790856507159552, 3487054661925006150, 11466212673230047008, 8088333978015955968, 48026499754452528, 963176460427673694, 1973763349529963840, 3637209610853346036, 25691432674884857856, 605434258624678478, 10989908317084703232, 3857941142223069408, 2020887722004796928, 2374534724681574126, 540774219220809480, 5371556468519810016, 9119043289660183500, 1295087059582191306, 27655452365851385856, 15700403485412928000, 4812438692672538624, 915580656509070048, 21636307043718395904, 11863026830673827676, 562342295081206476, 10767300228543413760, 11112667852005723168, 1090273037611235371, 15223068490426669824, 4019208172291607552, 453073848237487506, 1794572724990499840, 434750799146290958, 1398935536377402943, 2340287546203137726, 5810243686777460736, 800197056273549708, 3283586970053166592, 5592188125685048544, 7563783936795394560, 27101088655291938816, 2347826453774963520, 21145490117627480064, 526352369241387928, 2783736034231563264, 32665635874969171200, 3666910125190762308, 3442526522172480512, 24771045559644573696, 3735916013441955552, 14815396862139197184, 2013541844427231744, 1174011177879824448, 22944711298484901888, 689059384281230376, 9365474627508742860, 17629044651428477952, 598493362137574626, 1596661640087329903, 3258742346958556672, 509619799683885893, 1082614108023190296, 3623524355150822400, 7767893544915042816, 10370470184296088064, 10409366300184991008, 367910115822804248, 1966037291410558464, 3747490777396180992, 3924949168334565012, 2296616623378913280, 8793592460304341772, 7196261935143031296, 4012674170492112864, 5247496650198030336, 1389428042783588406, 22439252690646294528, 1091012540858145248, 17948807047431109632, 26196409920641273856, 11687344276382478816, 2511593772186556752, 20613746579873531904, 1115660738867474376, 3865157916267095040, 6600400086200785194, 4058687976488492032, 10758555762362101248, 13941759649758661632, 2749035115557681390, 1079861314484943424, 635868226226394420, 2136407065704878080, 7348469042458682880, 1132130051530173666, 1858624783351764823, 5462164727214336000, 63273045353084238, 20589153628846602240, 942518277410323968, 31839241099916031360, 7305274303912499712, 2857520442094820448, 34568590523310950400, 2008893221892712960, 3559613160917563392, 6305558886008959674, 3897739538711882752, 811263998663890182, 9035736720197322252, 1416141636925437915, 14321159803885771776, 1361268816112498496, 21868649758573221888, 8818131812622066720, 17156136061278759936, 1039680045922171932, 1165966146439367706, 8012018561813435904, 11026252269839560416, 501554583709034750, 3960366013311595520, 31244514983327195520, 696082273707020634, 4276802075340984096, 2354868721586508288, 1166789099291337438, 21683650072919648256, 2173417071434375168, 3815424083167610880, 8860312330086984492, 6729314538607487232, 1645117497538337580, 26748340315077937536, 576342996246768898, 20066665292947630080, 3798582526175568896, 1258245541420562944, 1074429223903756782, 10676833320350286816, 734100063370958784, 16538099003938467840, 573128447946162561, 6349391384251056474, 2334518590867411456, 7911854002315820160, 1825008568218558915, 13977116036414376960, 5547368395896721920, 1535594446180675986, 2692664713750091776, 8483493089324224800, 5870424757754997516, 7410683995234782720, 26202396146281393536, 3025441011134357304, 410164560474031698, 33565522098724448256, 19596490763142666240, 1412316761846206976, 30228384093028287360, 6503371830637955994, 1249991884108937592, 11126633236232520, 13764981477120764928, 16112790983901711360, 1703147078616547456, 21180471067986149376, 1297381160424798648, 1618348312231665756, 2439574472985306112, 1904682931818490995, 3557894603154345504, 8179622417973042720, 5998296788036297436, 4099701064240423936, 1743619065120685422, 7673400334588079616, 9563294042401671168, 32954313792532617216, 5515597911893196480, 1036427369040951081, 4108475967246225408, 1630661862802974372, 45127567345246525440, 7202017164441912192, 5377853649949641216, 20697878661586016256, 2584655259245729792, 1484393547174540288, 28361294602033471488, 1285186644657384606, 1787238649231181340, 25572051565380337536, 4497994646813628426, 3816422220565612064, 4105096694097366016, 862127064805344768, 6549172254792313914, 9816494944496769024, 373760766035668612, 13297301032203820032, 15245939264544675840, 1012302871470987801, 2623955610362089472, 7433476260414685056, 2928967824665367552, 25461034147992454656, 10444668534312602112, 581495321145431700, 5695214849562733056, 6087693859669090668, 27798991398562480128, 310323071527119072, 1428635885848572416, 31965603893849696256, 16139490958248356352, 5192197998458983872, 6342272529523321674, 401679937269624544, 19660836562241389728, 13726312455633570816, 1258747022490088140, 8785397707391493600, 1455163486245741568, 6082056994530332580, 2009217867233761566, 2798998519942884352, 10665683105069901312, 4701601382598890346, 3872089309903903264, 1156131367361364287, 1388806478988140220, 1383808138946023424, 43071114837824317440, 9352006103553054720, 5471274477155305920, 2566147963917447168, 521862283436128386, 19194622046120169888, 2233324162614071508, 24844887683345734656, 3796936823780455712, 1763846626131889152, 27144357302457151488, 721453028045976198, 12599965192439543808, 2055565602726571296, 9075860398266046452, 4603731011572456506, 10049042824708042752, 15324984517900334592, 1102988657514121413, 42378550513967001600, 4280696415094808808, 1975998712742277120, 5637935508155721216, 2997865645541021696, 6094738431801036852, 26955692617055993856, 24320834349252550656, 10010233101227493888, 3991418731540518048, 36949116475433908224, 1470004547032070407, 1014160564180901772, 1598871826029465600, 8769526827535373652, 377151697040100492, 14912548315241636352, 1363076777715175248, 20378684542474352640, 2345438724580807648, 18383165280991789728, 2989336561485104128, 2021961245495534730, 10771780093473879552, 4099188725433693472, 7344532598485819392, 6377809519160213892, 12117151929047098368, 12848253121627842048, 9445838658188218368, 36306873462613008384, 5806137142905726528, 1555841910109809607, 1838685228384888832, 41214999125252413440, 19383436105944389472, 4464785344392542520, 893650905252904401, 19904697375416924160, 1916287067668937216, 26368482448090238976, 4771651699230235770, 3453436769481450144, 4104833563504733472, 340706132546754428, 5251722429311161344, 11751803367770615808, 13105717126317288960, 8909610232220590932, 9757646291516964864, 497819311386435210, 7946420286615052800, 2826599124169794528, 4865495065874196552, 52598731362013347840, 10035783489339959808, 7173148252597567488, 25829045446057721856, 949673615854860456, 1795501864910900224, 8850783918472882596, 3613518566605805472, 35534348277006772224, 15566200678772520864, 5463549617179495424, 1620200492735432220, 1057002493754865664, 18571098808939785312, 2307415385338990470, 1083878887149585577, 19022795292756080640, 2696512799209986528, 10328179870010316288, 34462038830812176384, 13370253628138343424, 1669062738445656755, 7539600746186108928, 12402630969805669632, 3063276180340006728, 1841145679593490432, 991470373390748550, 19953847729278769152, 7602100500631328256, 1663308876300891390, 18116780743461509472, 947220901407347292, 1387262622865284873, 27383862606102144000, 6738853352785030236, 11881106412000720384, 1734589027783752704, 13348172342712279168, 9029670322356558756, 13632194044259380224, 15137267065543752864, 5706769266887271424, 2995220286052784320, 4742238256512654960, 1023109474621226070, 50376117702166179840, 7940632624400110080, 917257649302804889, 593350614956190018, 26833252770899804160, 4345198777354077408, 33713847495191476224, 5147559508944832512, 2084580082752191488, 3092569417812398520, 16060883845435097088, 8829556526216377476, 24652227160343208960, 14729913486519144864, 19124290925626939392, 2477426091257154510, 2984421424848383968, 49626708782676480000, 10158817916846756544, 372394662664519368, 7024270140019751196, 7470744268091977728, 12511313775023909760, 33102241262716944384, 12905893639747353600, 5668704958852703232, 43746366547050522624, 3177472195234968000, 1647020840260207320, 3345302562825021816, 24129623470839736320, 1359914348565942141, 18663175575947569152, 2829681846181971936, 1108749842880186252, 3547505097857436672, 25839572694846336000, 6908302425786066876, 13740686152157512704, 5622721479267971072, 12826259227760061312, 15563020218738843648, 17946344427176065536, 1378829178124455378, 43047278938597238784, 7873419732151939584, 3217946596039085760, 48379126229929635840, 26208390342307862016, 9765346674128842176, 1843675119050337696, 2248932037017879552, 1468872653672675136, 1727659607597168328, 14897516811458263392, 5065056387178417152, 5579104535313774592, 711936393312713575, 2456369653879414440, 6739323857085690880, 15148992510441689088, 18286511375339582976, 23217315775545576960, 4642923800412023382, 10547617470623671296, 4172993095410885632, 10141411524614596032, 12933839147353973760, 1334184890278076490, 3649798302022634304, 24083198610841251456, 5261197565202471936, 42190722588958746624, 21556226117757901824, 2507674628146554810, 7025825564753064960, 15307720385365037628, 1274728738823324672, 25223965468109369856, 7078820921189069484, 1722494400694799008, 4010537301743270912, 2554694106520220748, 13267161373388067840, 97676223731303636, 41036283154371446784, 3599891883120913920, 17549931083844303360, 7373818972716264096, 4691224452805469622, 10132447283970327552, 14898287332759253148, 1481679304206777630, 24693998029192982016, 2460554984289940788, 2089429802428035232, 32321665053128355840, 19832297020794018432, 15300745934186993664, 2607027066359903718, 17813726061885543936, 23228179108955465856, 20960444821045745664, 7187413867024040960, 3978499799714046976, 10089053606191205952, 4525841049252626502, 10511905253102846976, 2410729959195071232, 4480638124282282908, 31722376070905344000, 670716745226890536, 5731678356768258048, 40204060654718490624, 6629011929078350848, 6835668592863288480, 22719695675247459456, 1469305917616307502, 34199898960600576000, 20478981231827149824, 15028109785384268508, 833175891455476374, 4035612979433900032, 14108320500682732032, 1093817981779746575, 19306113427775325312, 16953509092944714240, 490113806500412856, 39535609826611574784, 7354053219232069632, 4245995959882899456, 14482910139341120316, 7100765006878078368, 33583343238454302720, 2305803415278560928, 3895666959818449920, 2585515333427485740, 4507631042756441580, 4754708356199652352, 30713645631548067840, 18844995733544034432, 7022542551964689408, 17343287310410872320, 21748589864456279040, 5028819993110283030, 10447087480348830720, 4275112300133124096, 1445805515600168994, 31041499033183481856, 13696730750422857216, 2526387771591822848, 4779366789723118524, 11548666998256092780, 19932944195423808000, 6748535047616612352, 7053600127809532928, 1290779006686425312, 14608445514010556796, 22129682657983534080, 32532152454402048000, 14696986347834843168, 1484252851086381474, 5298565006316301312, 642844920827398438, 14146146726013493760, 3591209549747759886, 949694543984030058, 7663214571523010784, 32594124595313442816, 6993767519616116736, 26034935010983000064, 14294541314063221596, 38668892808684499200, 30042023795681181696, 18917575533408701184, 2558731672047819264, 5210783732447726592, 825301860691603188, 11818073444229426540, 1890628254912300823, 4374190317345239552, 21322251965818635264, 10228173712919655936, 13914596673752095008, 561212164147382028, 38012950047243951360, 5073738376066711860, 29463377209744121856, 5639249809237716960, 2960227641494876672, 1582701258933756756, 27467830833450006528, 11605980526836127500, 21596520473107553280, 31610357738400761856, 25424103350967035904, 1632278083406248476, 4930497546558929920, 13462292613427579392, 13521726042379419168, 3095521162357027840, 9766305158663671296, 2298878595332370943, 7515443165410879488, 2008152496601664984, 9627158088459013632, 31016668217692962816, 3751045929950481024, 40737688602634598400, 24893960614727768064, 36903532918428691200, 8323855950633857994, 5155035882698304512, 17511992946509122560, 1807089441828716352, 26818139779114917888, 20665453103497104384, 1693125248466550626, 2412513866651641903, 5185343160019430400, 37120964743979099520, 9942209363405925888, 40064288284855941120, 2938347404657699328, 5437680115091073024, 11239112144443901772, 9008754271354376448, 26273355361127958528, 21096157166327000064, 1584843675363769392, 14224055151888846816, 5244699753221207040, 8390663557000729194, 17029552795579628544, 1738764064559006016, 3262677271711031296, 9271903045497292032, 31616066518475953536, 612830957549171238, 24291908969194506240, 1869406353985485312, 36025745731418175360, 38929066336771430400, 20378874565893135360, 8154682682184391674, 2359144699353717915, 17519894616534002688, 11294755519251762720, 7491837350294026428, 2379857310161352432, 10068157920827613696, 38987373477935241216, 35391693804680987520, 1839794617103093910, 52143369321649213440, 25511330288206688256, 3194357595240230912, 2581571370881976684, 30906633815312881536, 4862439874627638304, 5336004286813008896, 2430367411782489282, 12545243188988319744, 19432934724274083840, 1399518319892682561, 51380842407297177600, 9820603189996636032, 7633437059857300992, 3681595746617067520, 7544901268855510860, 33367593286747312128, 30321363836367985536, 37919575456990304256, 8380954271543147994, 402652442558197740, 16775663632526146560, 18968300894088975360, 3873572238923994112, 13529938178762961408, 5077744480381929504, 7881901101487914780, 11942357964586506240, 37269041340650121216, 7439118662208656832, 50113869046335037440, 23849735930214633888, 2270646805291118592, 32633871068379967488, 2742471101196173106, 6341502983236164426, 5153995129878700064, 49184464695370905600, 12306500533508868096, 3645856836986126336, 29528609426121670656, 12736091791462454784, 32032242054760624128, 1178843271745056408, 11145851750873054772, 19058454611007140352, 22959191042824237728, 2703639064478570640, 7851782452221244644, 13068048029047017984, 42634902683837712384, 1955857045366764287, 2360287328898080768, 47941825184394301440, 24633658453449308160, 22453650716554665888, 5335423342323751712, 15450515361554423808, 16256277286826592768, 11308910263683046452, 12420871954243436544, 47209935050388633600, 6062052029632800552, 60154557083797155840, 31182520818059513856, 5326751969080774560, 41783289375969460224, 6770354755725497344, 11061437018327861652, 23672668248526448640, 3753460993894663648, 59335185573812736000, 13095261259532050944, 9746291032967614464, 15414794746856874240, 41101720553000208384, 2286628798668361200, 22660948562187653472, 1512574190004799377, 23159355271320668160, 16842063443779537920, 7173211921849273344, 15783200418373585152, 1519946971641747210, 10276346700540636672, 57984181048818339840, 32290137012900188160, 2631346236404374528, 11210445455552890596, 18828565412024040864, 7202762141803111424, 3226569807205278720, 56972646709461504000, 39141294566680848384, 15977366655809412096, 4400597408493864072, 29320914848539576320, 23271959367754033152, 3285439114410289890, 31217368814584704000, 9006437931221998236, 15901801920086878080, 16350248738757712896, 49915331905203062784, 4298167258936304320, 55645976034452643840, 1667698148681436414, 30627433169234012160, 7023486700237504512, 19310582000266457088, 21955493656383128064, 28329519030983400960, 54857241304814592000, 12772158502740927936, 7292623442581131264, 48979687433302554624, 3261328447705757820, 8472636859508986880, 27767589531331576320, 5284641725153436672, 16379857088736900096, 21080516981429749248, 48241274014700918784, 17949037359125399868, 29956855583889686016, 2633168266586747040, 3374514246377340828, 8793862678195962880, 21531625596420530688, 6269316359720351382, 13193233655070471168, 37642137808946688000, 27778941158699619456, 25281217321580749824, 8898087417948840960, 18101834919875189628, 710374003041427136, 46114686875956598784, 9396250752396255648, 39667174387097886720, 17751262192644893148, 36554319247327395840, 23454888991500258432, 20870787625723642368, 5519383570107390976, 6049091925872034012, 35915704454956032000, 8637988448943182848, 26144279264854176768, 38536895480783616000, 2073370981573966374, 17216766758273170944, 9293661473481713664, 17294467446190376316, 37881013948488990720, 6624894312067812352, 25198452189231178752, 44470963795660335360, 35189112260481785856, 3609851476117678592, 14313086792347236780, 25690486649585697792, 17481713230647579168, 2239695376232273334, 36885372850153506816, 30159074200522328064, 43282458544583059200, 2902685607964164823, 12627890746873963008, 46688143178880645120, 42587189972994159360, 31677602196370710528, 24969271807466867712, 6604430645524433920, 11915140377165704448, 45473833108534118400, 10450462303724489994, 20936128974620777472, 41643812257771931520, 44761106980607109120, 3173094732138245892, 58851401198400921600, 4395732089613783040, 36110702901001585536, 23610053168519439360, 9502656743685227772, 43677769718491785216, 57505339715176765440, 6494404045952118304, 15260649993463842816, 56703486990676377600, 37976512635384496128, 16157704318203502080, 27484433293088169888, 54391517924231577600, 13715244498580742772, 67345768110297600000, 47805418466663952384, 28263985041792092160, 19159161794346312960, 65915675463041187840, 8803958542360505344, 65056978142908416000, 4141071905673503700, 19785519353741294592, 36459986103673436160, 62578847924038656000, 33334549601470456320, 55484995673745782784, 25426009092927499776, 10639289974716154880, 21079494775926239868, 42211134885436416000, 44340513789571614720, 29930484471919764480, 49420872413849583360, 51760630567070853120, 64549714474219161600, 73443229371832320000 ], 176 ], [ [ 1, 664212, 18778025536, 22895756844, 51882036569976, 9133557828020, 352741552469504, 196412317053318, 2026793360534685, 2508311125459840, 44038953830879520, 21688, 9649246395987491, 11502099681300876, 19193547411520512, 2594464367040, 115444598982006060, 1158622781137920, 152647130382729280, 90763054282977336, 306214992249897099, 288906509928960000, 178686826523406336, 3349177246821, 25858327311491808, 245750078811023550, 2690820225475254, 3076856714880473, 44533414960096, 663887759049564960, 37752451941765065, 66563900315688, 264929720422365696, 503843681613216552, 322498763457013888, 22556671682058234, 288906510634716097, 601709542067527680, 6623944756783266, 1628320062126080, 3762426295802956, 93133854839295488, 57634646875952790, 2579241897868489440, 116738340738664992, 418272795536298, 368198183936343732, 32980602817123392, 288907234403335788, 58964882108054853, 1261363125659300352, 113026025911381824, 2957349187574452, 15463746968183664, 525538864858426368, 1377389753627160384, 20654361327675384, 377363380612013568, 1152941200181670090, 770234468129992, 289013470499440960, 1168739771932384, 16076827805608356, 91780564918999368, 19913690453257216, 289859231584732428, 456589632313495875, 241285336529711104, 133018998885017544, 289035194057105844, 15673841136414612, 19681296721712, 4416958485696520704, 1382753287463046624, 26522862253736169, 902064719950901472, 1353445306642320, 39939776540219904, 294085438085667000, 517570131544376288, 2508336443429112, 2192454668125016064, 122777194602500608, 9087324529771296, 420087166719780301, 188482804932171744, 291877949656311560, 34459313165689764, 2448069368418230784, 50245977355025365, 64448762004658980, 539177372515861504, 6291162357106039392, 27124462650729079, 305816987552035328, 2610042442696812, 57040621931737045, 27864229257524208, 979132414698770592, 388833668258897184, 302586610431969774, 66808958076621824, 6329200772271460, 2307474797355649164, 924656894388601600, 2595603222088, 435209850936584736, 316408362379022685, 144865484287167438, 277016090505750228, 22945286074579371, 6560374177105065984, 1158662142212248, 3767248426451754816, 344194571247287440, 109153090501837266, 302245331001754112, 1532512838871622656, 84652529794429771, 98746556892224512, 140697301343094768, 470524601335582752, 998454831206561792, 120613019974508856, 307529439550702063, 288906642486686968, 222891890036796416, 394289595017514684, 577400020546664864, 532413550172762112, 393980620112721180, 373058881080476387, 1273771601746560, 1452696004362706470, 3973892849075973120, 480368666901213760, 468657761453951292, 410818945685490876, 146300251509096336, 9752519192985699840, 70794796419485152, 374248906787982336, 346613053603861731, 448063565997911360, 10084744244660988, 584421613054057566, 289677065885807040, 2483018672056468704, 291750899628896226, 696660451905930240, 636947157078441324, 530400940607169043, 8982958442954221824, 3586627474074030, 313910337051601920, 1305025869304883712, 3281123732522173, 2509447312297150, 761874018370065408, 809366075692617280, 1708698347486414436, 1253573404357339104, 116732707891437792, 674996273547878052, 38419350600632365, 84006770201424666, 5897282645022079488, 648038893552427595, 762972097367572110, 577813391063915520, 2414560430043703296, 237216025079448800, 841955003396543472, 757033520326745088, 1630141573679926272, 17650466786749032, 709636664993035230, 361634510954720064, 98011999230732504, 22521684011648156, 290275889357653797, 1476805283730006816, 813776511709267456, 1172709487974844416, 85163684871358332, 5079750109697158572, 428108376375355872, 60427499395384737, 6109087952225416416, 8018425436110662, 1616994274773856, 666075509880147456, 1598157017103348768, 899593622822807550, 232090808307870030, 985669928101631688, 6640947193024638, 12835260135978670080, 234939958841009664, 61586963402355786, 505656406958094464, 346150622687280030, 634181956775773696, 139385953011618684, 785781088171416795, 4058504670846592800, 337921016861532569, 3885328746656706048, 1108772091835917144, 295436829970025596, 1388151243936989184, 268191007236856854, 1604073595931123232, 808266555867651456, 13706107615509221376, 152290320955992594, 514667912478396108, 438773256673377161, 1872631012591021056, 48714094278370816, 297033695128570944, 181059398589101121, 1502456104376573952, 1022861263352541696, 3831682743854780544, 41982341046403796, 2279104472370129408, 235520503388972544, 1311580159182076776, 103193821739327844, 139566361029507328, 3501240959863609194, 6033446430621936, 8162809396581497856, 673549556569942912, 4451184135277513440, 466542594786546234, 961655641449249792, 8293598821569956, 366080745000234496, 178889631103840164, 2226374759765807808, 1495746006392082432, 26867283994132038, 803050389862389636, 4230090955958085600, 522782135104820224, 456036375735592704, 1988653962508960026, 377576571079582842, 164347300932984813, 316431163486832384, 337307822681938854, 2319462724340418048, 1256927631983192064, 2586923299548478, 760518688943734980, 16736305717778182656, 356692227668297956, 56796921626103414, 652630261003069952, 250440616952694080, 3073382630527068, 594615673813920366, 9426882958806830592, 175909632624885696, 190352728034338653, 1042144276645168128, 441347253886895652, 2473547321532630528, 4095838022462089440, 3478146236290258836, 2499924722209102656, 628501083686080527, 743226505763682588, 461462621699102720, 7095659775261812, 219442302157970112, 311200911970877298, 591121603563913728, 779045256439469556, 1040490976492346368, 2101625286619480410, 1871371729775059232, 858263451329044, 6734658155579194368, 466117839574314816, 5336325562601988096, 2636369855908017984, 507981042846542853, 29515567208386924, 2113978961337111576, 2442110016925638144, 901829913862687232, 17954947264515710976, 43203876480511458, 1973975739764903850, 1330411826141859744, 3769215308384132, 514153771729693248, 103984889610346496, 348704603103578392, 579071676975819408, 371546141627521968, 902887961874941408, 1416519736360762368, 5870762630435688960, 587295286697525755, 3490241228009902080, 134562571131094278, 448184493453301760, 2499080375367291456, 388295914778339736, 460724970957120384, 216806628198881280, 11916186923401161312, 42508700428354110, 605618594302184928, 517294169605747297, 817390225331476992, 6789398993675272704, 2133600185212878090, 736602510333622075, 313804440138590812, 664486916994342912, 2141764229134891584, 60171759436707336, 3862001707240852992, 314049115274785384, 97928471301682849, 133371060078171474, 1845948289920157920, 1476547401777612, 437249047418634012, 6515573870073552384, 712650588772981760, 5157452743936351236, 8943018796218120864, 513029200907680392, 1035554181367869408, 415366270717265920, 2279417402992214736, 1123398011906486928, 2610068899499444, 3519022343293071360, 125344087710693409, 1872394203978114528, 24162306844789684224, 900106856125135875, 1327059539230863720, 850372856070381568, 266798236592465408, 473468375708192725, 763395437224802568, 12364163884775995392, 713428537480954848, 1017139012896826848, 435292835400818748, 6329265451293372, 3526882944143165436, 3722198234460733440, 292656458887685252, 6243282130214152704, 7807683201998129280, 167120331178451934, 3872009730539060736, 1335563861157909440, 2459457004070477088, 112274904324632958, 690542950646858421, 782498936397777120, 388793464881536169, 792901569960715264, 206712243129991746, 1505444026681972704, 317067465746629860, 9072774017663479392, 2843671424755249152, 46815020229747839, 9318500963513499648, 489527807575561728, 181228795116722004, 4060040330566371840, 1425609191968760288, 155177735258144525, 5446800806783974080, 344194729122961992, 3688891329912569856, 152114910836649798, 1144917795341779968, 1649099963923349808, 8755968509578519392, 2335253722746964992, 128654780141671839, 681868519236463932, 540355734698962432, 393522914564815752, 190846131726664704, 858427221302880397, 6543486445750032, 3600701746169586924, 785178285491948256, 1703011346408399872, 8107514192101389312, 165620084892402108, 1493904348470716160, 1650179029567450224, 515109909520417764, 3911966711207333376, 1143802164286125600, 560832672861065365, 213357944928720330, 614912752654871436, 344975785397490688, 17379411061261625856, 650425070035045092, 3473233155775418124, 749934875134564256, 1028795330612220928, 9395692181124777984, 733648667651422290, 8484330608997559392, 1665256106326799360, 413065383895180855, 1273812101654248, 5508377906547228480, 2189689471025730342, 345064264057004412, 5731044394231538688, 483536485047121045, 384181027455284028, 711795068728558592, 767319513488900580, 488271477731258208, 2728124386196281344, 117546760211760851, 1681677942688210656, 9073187910502385664, 15639959467075721856, 208333218001625688, 13599985916900081664, 1040720531227024416, 1686600011376279552, 511852651717526528, 5720040871425158976, 371860665235603060, 3751502725959049164, 325418652736950846, 348128418745061575, 730889578687786752, 20485225083249846, 2782759502409873408, 29713348273219098624, 1748785915396921600, 289677199582367368, 3443292764340754848, 406878906519714816, 377550279162926778, 836814515107967392, 1198038380731975968, 1297002691224339456, 811157738965262154, 1633254021715126272, 723148834463572860, 969736386536330772, 532378937389594487, 12240396588543645312, 432292570271004267, 8785845807339177984, 11294488910469480960, 2462471329842357750, 313910508970381528, 5743447537023900672, 2002100221218968576, 5469589984446692928, 911050990500352716, 1199416414896197536, 740782805401771266, 1392780652671673344, 1031276672078554112, 752720730918031260, 2296558300258939788, 2360278449229713408, 560176458575814667, 13154634395856483840, 3970437012669887488, 197435354558850016, 597925701304462336, 2277999672393414150, 802866615199723164, 5972403982414949376, 204995750184927576, 2171409307051937792, 910538848111787840, 59530479577235828, 8443206157248376320, 768003658513994856, 650719370398923439, 1303353610893054126, 3964846303509483744, 386223326962271226, 12772464823220544000, 3434574536177006592, 354261664630747104, 9665294963030459676, 690061543510154240, 1043007233053533948, 1063700440232839328, 590397192699872875, 12254711607083629824, 1345169019592326144, 1320313097902261680, 2555527772531735552, 19874190815023728, 16575985793948448, 1210246107039129726, 314793447364690560, 1991328832084782592, 4074536293847458272, 2325408111603610470, 5753479962386291712, 37188699444942410, 1643645242674112512, 1431478874222493760, 2566724242268084484, 1326503201841074556, 21335443907075997696, 2290950228717996000, 11886365788944509184, 1186316219034048000, 89945244746708628, 7214880272623486860, 812578862694125052, 12344114972887395840, 2148761176904668672, 519999494200912096, 61295315894646917, 263201826188074896, 8011820681702610432, 8336650992101983008, 734374604418328227, 6736471530334750, 1216896805404695360, 2615635483060783188, 1107782480109281280, 404989155716920488, 2456766718940889312, 1378120169927377566, 3878640053855299584, 433756400305389408, 432524412661609184, 3664327621603370976, 1124057911429092942, 22617173240530937856, 1444717178301727248, 17201618965063931904, 1500408361172692992, 280794157000469046, 2458292910059564032, 8288964592941359616, 984339136006595539, 11575646633858221824, 1481366132340009390, 558897344632947520, 355106326761462486, 1129849890349742080, 287598121136738154, 1154886850884348823, 3982366464044341248, 2302892745261875712, 339491313424865149, 5467301367712304640, 1581516045858886944, 340814468895626650, 1148697402742468096, 1676563594464092160, 2205766705513359360, 2681669150469508260, 2479621440197450752, 139058561539888110, 6926559918348450252, 2473137973617874656, 872314337199382592, 18370889970382245888, 663106541991077856, 14345128824673557504, 305949700473736464, 8825884276623880416, 31786633875997916, 440806184877935341, 673555897095426666, 2692938470454379520, 8030530932152133120, 2774872140705313824, 1526682393375143424, 1694298198294556110, 317097796745509494, 2350635960936142848, 1472256272322155520, 6692275202862624492, 5142223417859566080, 3558015810923010048, 50655534710302678, 751580368240208864, 16700252834890414080, 443471758942297600, 8515791137282958816, 1781616517341788976, 108474055045406760, 4836610470366312474, 2936145378097462272, 443155661168681808, 1170081491828947456, 994119799887174915, 11114724106056834048, 1699823091295507230, 738474695770939968, 520383163940627352, 6343212264985216800, 712257224128668504, 5690887518511292928, 1754146571335225080, 12172053346628278, 16269404115233802240, 468949419034809656, 629552470306821632, 26417548153965183360, 359057047333989546, 2642392336074989088, 1529848545823736320, 1095858206370946432, 17689133734989797376, 2301154727915624448, 676697279868459108, 6911444354630830572, 376274244227458644, 1018237321178714652, 1157884995877762995, 6078667403782386720, 507385953638932833, 2674393597699879936, 642223784137258800, 5842662191037325824, 7933787253002056416, 387030948584493918, 320854495171343356, 322151791191327081, 2652695405167558656, 574184738281443516, 1718398314821715456, 5629610859051784320, 2874685736275595040, 3628127868279750144, 1004867462185057626, 17245867138738016256, 1707838520475650048, 977999855827126236, 21789426757584433536, 1920621485610075912, 381318216579511638, 15826003901596846080, 2862066195471318016, 905589956283499008, 291086142247966464, 5007932696177809914, 6226961117879912, 606627887165907042, 10622961759089126400, 12726772236648099840, 1000830985106799488, 382118126012019801, 1504227793802845696, 5750128288197293184, 815684745011850684, 1607084352823575552, 1420464730015248795, 54206002576706796, 3834547401065577984, 5823116802746560800, 4540432428508161324, 612901400552125952, 5379724007916771840, 2252851451695465368, 27987219228022880256, 3605020130434211520, 2507588923724967936, 4742172645533329674, 1081784166177506130, 11826426109749136, 10941031515691613184, 1271431643077476480, 16821776256066533376, 6556790008068165600, 781024522226059264, 806611754308856184, 844350036595776594, 987563823591763212, 1659392016015588352, 3194435928467042346, 2646630694687711264, 3003547217120173056, 507640722738853120, 438394343154370026, 7198343396831643648, 3773154942303269568, 699129849951173121, 1656361031390306304, 2732835450991816704, 36728423502680218, 5178687833781484416, 1358919127880673684, 21113655287507206656, 545947580886994796, 3803429038576596480, 1121717153051086848, 23247449528549695488, 101867917380228036, 939140694588523008, 837764389665174744, 3037705232065120506, 722220240597423420, 12742363747432238592, 345653076191185413, 566483498551109632, 4764997961562913194, 372946089918603156, 10611747454232767488, 786920038680731832, 3895444519135271424, 2120088203952760832, 6343448952310153440, 4661355856400812788, 1989147851279649792, 20628927763562374656, 7944211059541065216, 385068604535568956, 782393163123566407, 228727534205740536, 1037691445260904960, 887423188048985760, 734506930174304256, 7324247574456028, 12369253354921892352, 3588151412327156160, 543436420825564944, 488685361637569038, 15460479492847981728, 1341112542305099460, 1691850133874480128, 817730931793179672, 2672816500987293472, 6083029962842373600, 1052797314088726528, 4735299141408885828, 9602944642222906368, 1432934170843341204, 3218336859725608026, 7410352410943512576, 4122702423411483456, 952321358591961607, 809568588159024813, 1211869780242252450, 1006329823468607488, 36719957471121469440, 3019772612145238776, 3725610831070179840, 2022590779474556928, 337214766816393478, 1220022143816801792, 22477997129377406976, 1507708643737548804, 20091869421177670656, 3177167274993139770, 2454446414231881632, 2860738306972829472, 3969798647824784, 595197937388616750, 9276921891094775808, 795692147806781504, 6954042923718790932, 7611218377444995072, 349588598039011008, 11633835036835886592, 659207107223808000, 751483182869722653, 1530691148952834528, 3211354531275788808, 2227516410158896128, 1405852634444338152, 8048645205572476416, 3990637095089656320, 5107732700406460416, 4784313731750898900, 21977885937493241856, 200624849913253380, 2503586544528972960, 31075844068910260224, 3847016559412657728, 1119907341107032527, 1181703732518488064, 405311834358184960, 376688118032769752, 15629929234987209312, 1001985681635177508, 577069896494586601, 911867579107996416, 16104480279143024640, 1175272233319153152, 1582881791907522528, 2043586142091578368, 8230099919415568896, 3359766828565888410, 3003352692210067232, 917226094049568755, 5363243527167737856, 314660430614269864, 8873196749964346368, 10061490560040061440, 975820080920147968, 7146410594383269888, 219432468208058706, 4094403359938837056, 5608516968996432384, 493431381179335924, 15214936979657285472, 3431776613644831320, 199141149477366972, 814276987625325897, 1453971052679046656, 21469763890789502976, 546421488013665114, 9342771192753360384, 1010858950387174400, 7006351667567238756, 3290977607086799850, 2104000965928004256, 340648625320348952, 12211245214582920864, 4079671036360551424, 643561254910131200, 3201976577674952496, 235586176729409496, 1644923326193317908, 5836107425937950208, 1904404675080509408, 246667626090556889, 7632499698739748352, 3180075372868894176, 29370934641613492224, 1227017636996717755, 5330255564737585152, 803808583279415934, 1392859496294493184, 2091591071949229176, 1201395798029748224, 6747377546051569476, 11843217445706664864, 1145887433057708760, 16142522169442363392, 1112827995804589290, 1669876808315711968, 724373502559785984, 14481687804914697312, 544173086612886246, 1687231167159235428, 978165510748810273, 6543552263605304, 5093028443873471196, 5412563508550311936, 8991391330631944704, 10294027079939998848, 28798654219287312384, 10524181827539708928, 1292234028242158075, 1986639516448344000, 2135196414610748472, 1385688730631909376, 3345683025681906048, 601912758260979336, 763522350374010045, 15720732629911345152, 5630184023412324864, 1671242267868083424, 656404200417034849, 287303423203956558, 801063846877871610, 22381735178802816000, 2674728812114653152, 4918200404264298876, 317958529334245152, 3858908582072195072, 8678240396881872384, 1292256881133784064, 10498030865848886400, 12649664946198171648, 6903288841810471236, 421044455071389774, 11493371954739912864, 5847778291608724992, 2209390885166957760, 2237984503803645408, 3692464001890333200, 43484936590082211840, 7488348970525358784, 345064423071512324, 5240860220544049152, 599728984435389409, 1503075999788848128, 481892918772021456, 2812116392999873760, 28129551005928628224, 11992336984837015392, 3777480785740677120, 3997568606032494592, 167943528459429799, 1099755414234356112, 2200822805154449064, 12274963048049369088, 828500561724703232, 19915692597344424960, 957746079803228821, 14970263948521531392, 1535525233504155360, 2037292367418106848, 2547970762211781632, 7753472154183848640, 371860862472330252, 5180642083374245436, 10631011093065274368, 5554977778538975232, 397025408413433298, 9799568681618616192, 2483694811802922240, 880083796428923934, 3862680296937467904, 37333070395145754624, 5561308288791587328, 2232005277933141440, 1135972457121189312, 744784286894973414, 573446966049747968, 1240997299326854517, 21811843108818233856, 5020967553379781484, 1045115547255285664, 1715537299248241632, 1426643313092850688, 950940592399814142, 2567791936458662912, 1165334371222879170, 10853391652272104448, 11641610961994039392, 4313093059939633152, 2369257306004305920, 478693590986135615, 11856187543615131648, 14641159745054043648, 909953184006746004, 3401174775787829622, 5860280555646162432, 7823173981814215680, 777878724861080525, 491608718204092920, 21321201480050198016, 7498397294924033472, 1304276726029088244, 1444060439927401888, 844835028206127798, 1746650047535035392, 2478860571852373872, 12363262729223153664, 1202572210272963570, 19868779443387785856, 11285479643760727392, 3397428108721281024, 626709995483019615, 17571796499513585664, 1815789465250974432, 5427266307925160960, 780013610403345408, 7824967950442155840, 3176931046859498502, 372842912401561632, 5322212231688186924, 8091690284119471104, 3033642417596111872, 1275193062009983232, 10184941030926664704, 82133061951781886, 874101125901432108, 4342168648656055296, 35461999815424026624, 2612424631490428160, 2689067439847578288, 5149579695473984928, 19399621819828131456, 484121425928713698, 17129658720443341824, 2132031909544940832, 12511477807789316508, 961695591526943046, 2456152947480236032, 902133773135291392, 20415864728113721856, 1470360446005209636, 5253603966669506124, 1283189943538301600, 592576107322693199, 16019864339359773312, 11996832503797929984, 1900116645000554790, 14232790411397303808, 29631029990761146, 34832874797465462784, 2601499421432015360, 314793620422303528, 2817226483586451456, 5303734442661510816, 7436120680005590592, 3202256591128170342, 1563264916459714464, 7814916480924226560, 2521167392644773888, 1298547074668674744, 1735217671816750592, 1189043587210788540, 3275520123457378476, 1796382691810169124, 26856660129788067840, 3781291212017796096, 15598072455276834432, 639008338505081747, 5125680326196753408, 11635002423027185664, 14511626962036197888, 18623690440204361856, 3542282446663491030, 952547923778382084, 16612965545993201664, 8105756269284400128, 3028619791751172096, 456947646748023006, 3153945749233047552, 7758725311710785088, 10924627375123106304, 1205122160172180846, 737255999105218951, 1572035213861482752, 3338128068072951420, 458302361583773346, 3946867995058652160, 34079740420074522624, 16629336840792384000, 5145269675657656320, 5339014869956092928, 585336229772326368, 12133231089451988796, 4903980446266634400, 1018172345028848640, 1287793385554851174, 28570824626658048000, 1467238719829917856, 2335159376107327488, 479987188953041556, 2918322791657398272, 1881794181148857360, 3540493344545037312, 73714210131059288, 11263101683886478848, 987683162334711863, 15150976984520157312, 2183685553668551886, 13789806376553467392, 5920161524221996512, 3612665993998461750, 5279560480829896704, 7748435865797643264, 3136478435504024576, 11760466564129165596, 1896111510827059980, 1797831128679268000, 26230753450673565696, 15612875767774973184, 1587382261618859520, 2541879004381925376, 1927127001242867760, 3401454139618418892, 3634989038590958592, 145168038194914326, 9389996532428970540, 16121898868197219840, 5572907976426431488, 2969817885279959552, 790763837376052960, 18097790856507159552, 3487054661925006150, 11466212673230047008, 8088333978015955968, 49108212667516010, 964804178872377576, 1973763349529963840, 3637209610853346036, 25691432674884857856, 605470329517591328, 10989908317084703232, 3857941142223069408, 2020887722004796928, 2374534724681574126, 547478138474986392, 5371556468519810016, 9119043289660183500, 1300575730682595942, 27655452365851385856, 15700403485412928000, 4812438692672538624, 915580656509070048, 21636307043718395904, 11863026830673827676, 567143854929024876, 10767300228543413760, 11112667852005723168, 1090273037611235371, 15223068490426669824, 4019208172291607552, 453439282022540184, 1794572724990499840, 435325601607711948, 1398935536377402943, 2340287546203137726, 5810243686777460736, 807473005039459530, 3283586970053166592, 5592188125685048544, 7563783936795394560, 27101088655291938816, 2347826453774963520, 21145490117627480064, 526529159496367910, 2783736034231563264, 32665635874969171200, 3666910125190762308, 3442526522172480512, 24771045559644573696, 3735916013441955552, 14815396862139197184, 2013541844427231744, 1174011177879824448, 22944711298484901888, 689538736569393084, 9365474627508742860, 17629044651428477952, 602690464321647714, 1596661640087329903, 3258742346958556672, 509619799683885893, 1085063821977820896, 3623524355150822400, 7767893544915042816, 10370470184296088064, 10409366300184991008, 368886697455168250, 1966037291410558464, 3747490777396180992, 3924949168334565012, 2296616623378913280, 8793592460304341772, 7196261935143031296, 4012674170492112864, 5247496650198030336, 1393638048098208684, 22439252690646294528, 1091012540858145248, 17948807047431109632, 26196409920641273856, 11687344276382478816, 2511593772186556752, 20613746579873531904, 1118417076429767046, 3865157916267095040, 6600400086200785194, 4058687976488492032, 10758555762362101248, 13941759649758661632, 2749035115557681390, 1079861314484943424, 644325382485522816, 2136407065704878080, 7348469042458682880, 1134156214930418154, 1858624783351764823, 5462164727214336000, 63879129868442318, 20589153628846602240, 942518277410323968, 31839241099916031360, 7305274303912499712, 2857520442094820448, 34568590523310950400, 2008893221892712960, 3559613160917563392, 6305558886008959674, 3897739538711882752, 812637548457116886, 9035736720197322252, 1416141636925437915, 14321159803885771776, 1361268816112498496, 21868649758573221888, 8818131812622066720, 17156136061278759936, 1049159502113271480, 1168268717906968464, 8012018561813435904, 11026252269839560416, 502059573240663416, 3960366013311595520, 31244514983327195520, 703986008485832208, 4276802075340984096, 2354868721586508288, 1171919842542825090, 21683650072919648256, 2173417071434375168, 3815424083167610880, 8860312330086984492, 6729314538607487232, 1645117497538337580, 26748340315077937536, 576368242564885678, 20066665292947630080, 3798582526175568896, 1258245541420562944, 1084576113255672360, 10676833320350286816, 735560370729086016, 16538099003938467840, 573128447946162561, 6349391384251056474, 2334518590867411456, 7911854002315820160, 1825008568218558915, 13977116036414376960, 5547368395896721920, 1541233610353110948, 2692664713750091776, 8483493089324224800, 5870424757754997516, 7410683995234782720, 26202396146281393536, 3025441011134357304, 410694527074619278, 33565522098724448256, 19596490763142666240, 1412316761846206976, 30228384093028287360, 6503371830637955994, 1254695598194766822, 12132495153248712, 13764981477120764928, 16112790983901711360, 1703147078616547456, 21180471067986149376, 1300646828762986644, 1618348312231665756, 2439574472985306112, 1904682931818490995, 3557894603154345504, 8179622417973042720, 5998296788036297436, 4099701064240423936, 1750088179480695300, 7673400334588079616, 9563294042401671168, 32954313792532617216, 5515597911893196480, 1036427369040951081, 4108475967246225408, 1635851689757388792, 45127567345246525440, 7202017164441912192, 5377853649949641216, 20697878661586016256, 2584655259245729792, 1484393547174540288, 28361294602033471488, 1295494410180343824, 1787238649231181340, 25572051565380337536, 4497994646813628426, 3816422220565612064, 4105096694097366016, 862127064805344768, 6549172254792313914, 9816494944496769024, 373907566098341132, 13297301032203820032, 15245939264544675840, 1012302871470987801, 2623955610362089472, 7433476260414685056, 2928967824665367552, 25461034147992454656, 10444668534312602112, 582016446758801796, 5695214849562733056, 6087693859669090668, 27798991398562480128, 312733760067121158, 1428635885848572416, 31965603893849696256, 16139490958248356352, 5192197998458983872, 6342272529523321674, 402584273939234356, 19660836562241389728, 13726312455633570816, 1270458358528921452, 8785397707391493600, 1455163486245741568, 6082056994530332580, 2015822418312348684, 2798998519942884352, 10665683105069901312, 4701601382598890346, 3872089309903903264, 1156131367361364287, 1395001692634811622, 1383808138946023424, 43071114837824317440, 9352006103553054720, 5471274477155305920, 2566147963917447168, 522391705487621218, 19194622046120169888, 2233324162614071508, 24844887683345734656, 3796936823780455712, 1763846626131889152, 27144357302457151488, 722314325062869372, 12599965192439543808, 2062735977308219244, 9075860398266046452, 4603731011572456506, 10049042824708042752, 15324984517900334592, 1102988657514121413, 42378550513967001600, 4280696415094808808, 1983738288133918332, 5637935508155721216, 2997865645541021696, 6094738431801036852, 26955692617055993856, 24320834349252550656, 10010233101227493888, 3991418731540518048, 36949116475433908224, 1470004547032070407, 1015202342503549872, 1598871826029465600, 8769526827535373652, 377684667324443968, 14912548315241636352, 1363076777715175248, 20378684542474352640, 2345438724580807648, 18383165280991789728, 2989336561485104128, 2030310104885918172, 10771780093473879552, 4099188725433693472, 7344532598485819392, 6377809519160213892, 12117151929047098368, 12848253121627842048, 9445838658188218368, 36306873462613008384, 5806137142905726528, 1555841910109809607, 1838685228384888832, 41214999125252413440, 19383436105944389472, 4464785344392542520, 893650905252904401, 19904697375416924160, 1916287067668937216, 26368482448090238976, 4771651699230235770, 3453436769481450144, 4104833563504733472, 341617170152269604, 5251722429311161344, 11751803367770615808, 13105717126317288960, 8909610232220590932, 9757646291516964864, 502001527442666466, 7946420286615052800, 2826599124169794528, 4865495065874196552, 52598731362013347840, 10035783489339959808, 7173148252597567488, 25829045446057721856, 951916253981703036, 1795501864910900224, 8850783918472882596, 3613518566605805472, 35534348277006772224, 15566200678772520864, 5463549617179495424, 1633232380023086670, 1057002493754865664, 18571098808939785312, 2315911123387972008, 1083878887149585577, 19022795292756080640, 2696512799209986528, 10328179870010316288, 34462038830812176384, 13370253628138343424, 1669062738445656755, 7539600746186108928, 12402630969805669632, 3063276180340006728, 1841145679593490432, 993486335928074706, 19953847729278769152, 7602100500631328256, 1677115365505545870, 18116780743461509472, 948879328197195108, 1387262622865284873, 27383862606102144000, 6738853352785030236, 11881106412000720384, 1734589027783752704, 13348172342712279168, 9029670322356558756, 13632194044259380224, 15137267065543752864, 5706769266887271424, 2995220286052784320, 4742238256512654960, 1025400968088977496, 50376117702166179840, 7940632624400110080, 917257649302804889, 601419328953242268, 26833252770899804160, 4345198777354077408, 33713847495191476224, 5147559508944832512, 2084580082752191488, 3092569417812398520, 16060883845435097088, 8829556526216377476, 24652227160343208960, 14729913486519144864, 19124290925626939392, 2486884441378691790, 2984421424848383968, 49626708782676480000, 10158817916846756544, 372843110777122184, 7024270140019751196, 7470744268091977728, 12511313775023909760, 33102241262716944384, 12905893639747353600, 5668704958852703232, 43746366547050522624, 3177472195234968000, 1661013994060987092, 3345302562825021816, 24129623470839736320, 1359914348565942141, 18663175575947569152, 2829681846181971936, 1113577164393906954, 3547505097857436672, 25839572694846336000, 6908302425786066876, 13740686152157512704, 5622721479267971072, 12826259227760061312, 15563020218738843648, 17946344427176065536, 1382081712857157774, 43047278938597238784, 7873419732151939584, 3217946596039085760, 48379126229929635840, 26208390342307862016, 9765346674128842176, 1843675119050337696, 2248932037017879552, 1474195060577139852, 1741412555786326050, 14897516811458263392, 5065056387178417152, 5579104535313774592, 711936393312713575, 2465989229144610612, 6739323857085690880, 15148992510441689088, 18286511375339582976, 23217315775545576960, 4642923800412023382, 10547617470623671296, 4172993095410885632, 10141411524614596032, 12933839147353973760, 1337819318318207298, 3649798302022634304, 24083198610841251456, 5261197565202471936, 42190722588958746624, 21556226117757901824, 2517967195670995812, 7025825564753064960, 15307720385365037628, 1274728738823324672, 25223965468109369856, 7078820921189069484, 1722494400694799008, 4010537301743270912, 2564115217467755670, 13267161373388067840, 98971355863829186, 41036283154371446784, 3599891883120913920, 17549931083844303360, 7373818972716264096, 4691224452805469622, 10132447283970327552, 14898287332759253148, 1488020157337611636, 24693998029192982016, 2460554984289940788, 2089429802428035232, 32321665053128355840, 19832297020794018432, 15300745934186993664, 2617113980157392070, 17813726061885543936, 23228179108955465856, 20960444821045745664, 7187413867024040960, 3978499799714046976, 10089053606191205952, 4525841049252626502, 10511905253102846976, 2410729959195071232, 4480638124282282908, 31722376070905344000, 670985636920401386, 5731678356768258048, 40204060654718490624, 6629011929078350848, 6835668592863288480, 22719695675247459456, 1476409924240766094, 34199898960600576000, 20478981231827149824, 15028109785384268508, 839093727458042586, 4035612979433900032, 14108320500682732032, 1093817981779746575, 19306113427775325312, 16953509092944714240, 491293370832788646, 39535609826611574784, 7354053219232069632, 4245995959882899456, 14482910139341120316, 7100765006878078368, 33583343238454302720, 2305803415278560928, 3895666959818449920, 2595762726431369040, 4507631042756441580, 4754708356199652352, 30713645631548067840, 18844995733544034432, 7022542551964689408, 17343287310410872320, 21748589864456279040, 5028819993110283030, 10447087480348830720, 4275112300133124096, 1449068944331217006, 31041499033183481856, 13696730750422857216, 2526387771591822848, 4779366789723118524, 11548666998256092780, 19932944195423808000, 6748535047616612352, 7053600127809532928, 1290779006686425312, 14608445514010556796, 22129682657983534080, 32532152454402048000, 14696986347834843168, 1487869410175787556, 5298565006316301312, 643499264412918788, 14146146726013493760, 3591209549747759886, 960129973316312514, 7663214571523010784, 32594124595313442816, 6993767519616116736, 26034935010983000064, 14294541314063221596, 38668892808684499200, 30042023795681181696, 18917575533408701184, 2558731672047819264, 5210783732447726592, 826806921937726782, 11818073444229426540, 1890628254912300823, 4374190317345239552, 21322251965818635264, 10228173712919655936, 13914596673752095008, 562293877060445510, 38012950047243951360, 5073738376066711860, 29463377209744121856, 5639249809237716960, 2960227641494876672, 1589405178187933668, 27467830833450006528, 11605980526836127500, 21596520473107553280, 31610357738400761856, 25424103350967035904, 1637079643254066876, 4930497546558929920, 13462292613427579392, 13521726042379419168, 3095521162357027840, 9766305158663671296, 2298878595332370943, 7515443165410879488, 2015428445367574806, 9627158088459013632, 31016668217692962816, 3751045929950481024, 40737688602634598400, 24893960614727768064, 36903532918428691200, 8323855950633857994, 5155035882698304512, 17511992946509122560, 1807089441828716352, 26818139779114917888, 20665453103497104384, 1697322350650623714, 2412513866651641903, 5185343160019430400, 37120964743979099520, 9942209363405925888, 40064288284855941120, 2938347404657699328, 5437680115091073024, 11239112144443901772, 9008754271354376448, 26273355361127958528, 21096157166327000064, 1598666473173590640, 14224055151888846816, 5244699753221207040, 8390663557000729194, 17029552795579628544, 1747221220818134412, 3262677271711031296, 9271903045497292032, 31616066518475953536, 613437042064529318, 24291908969194506240, 1869406353985485312, 36025745731418175360, 38929066336771430400, 20378874565893135360, 8154682682184391674, 2359144699353717915, 17519894616534002688, 11294755519251762720, 7491837350294026428, 2389336766352451980, 10068157920827613696, 38987373477935241216, 35391693804680987520, 1847698351881905484, 52143369321649213440, 25511330288206688256, 3194357595240230912, 2581571370881976684, 30906633815312881536, 4862439874627638304, 5336004286813008896, 2440514301134404860, 12545243188988319744, 19432934724274083840, 1399518319892682561, 51380842407297177600, 9820603189996636032, 7633437059857300992, 3681595746617067520, 7544901268855510860, 33367593286747312128, 30321363836367985536, 37919575456990304256, 8380954271543147994, 403658304475213932, 16775663632526146560, 18968300894088975360, 3873572238923994112, 13529938178762961408, 5077744480381929504, 7881901101487914780, 11942357964586506240, 37269041340650121216, 7439118662208656832, 50113869046335037440, 23849735930214633888, 2270646805291118592, 32633871068379967488, 2752778866719132324, 6341502983236164426, 5153995129878700064, 49184464695370905600, 12306500533508868096, 3645856836986126336, 29528609426121670656, 12736091791462454784, 32032242054760624128, 1181253960285058494, 11145851750873054772, 19058454611007140352, 22959191042824237728, 2715350400517403952, 7851782452221244644, 13068048029047017984, 42634902683837712384, 1955857045366764287, 2360287328898080768, 47941825184394301440, 24633658453449308160, 22453650716554665888, 5335423342323751712, 15450515361554423808, 16256277286826592768, 11308910263683046452, 12420871954243436544, 47209935050388633600, 6062052029632800552, 60154557083797155840, 31182520818059513856, 5326751969080774560, 41783289375969460224, 6770354755725497344, 11061437018327861652, 23672668248526448640, 3753460993894663648, 59335185573812736000, 13095261259532050944, 9746291032967614464, 15414794746856874240, 41101720553000208384, 2304674391665948850, 22660948562187653472, 1512574190004799377, 23159355271320668160, 16842063443779537920, 7173211921849273344, 15783200418373585152, 1524129187697978466, 10276346700540636672, 57984181048818339840, 32290137012900188160, 2631346236404374528, 11210445455552890596, 18828565412024040864, 7202762141803111424, 3239601694492933170, 56972646709461504000, 39141294566680848384, 15977366655809412096, 4400597408493864072, 29320914848539576320, 23271959367754033152, 3299245603614944370, 31217368814584704000, 9006437931221998236, 15901801920086878080, 16350248738757712896, 49915331905203062784, 4298167258936304320, 55645976034452643840, 1675766862678488664, 30627433169234012160, 7023486700237504512, 19310582000266457088, 21955493656383128064, 28329519030983400960, 54857241304814592000, 12772158502740927936, 7292623442581131264, 48979687433302554624, 3275321601506537592, 8472636859508986880, 27767589531331576320, 5284641725153436672, 16379857088736900096, 21080516981429749248, 48241274014700918784, 17949037359125399868, 29956855583889686016, 2633168266586747040, 3388267194566498550, 8793862678195962880, 21531625596420530688, 6269316359720351382, 13193233655070471168, 37642137808946688000, 27778941158699619456, 25281217321580749824, 8898087417948840960, 18101834919875189628, 711669135173952686, 46114686875956598784, 9396250752396255648, 39667174387097886720, 17751262192644893148, 36554319247327395840, 23454888991500258432, 20870787625723642368, 5519383570107390976, 6049091925872034012, 35915704454956032000, 8637988448943182848, 26144279264854176768, 38536895480783616000, 2079288817576532586, 17216766758273170944, 9293661473481713664, 17294467446190376316, 37881013948488990720, 6624894312067812352, 25198452189231178752, 44470963795660335360, 35189112260481785856, 3609851476117678592, 14313086792347236780, 25690486649585697792, 17481713230647579168, 2250130805564555790, 36885372850153506816, 30159074200522328064, 43282458544583059200, 2902685607964164823, 12627890746873963008, 46688143178880645120, 42587189972994159360, 31677602196370710528, 24969271807466867712, 6604430645524433920, 11915140377165704448, 45473833108534118400, 10450462303724489994, 20936128974620777472, 41643812257771931520, 44761106980607109120, 3186917529948067140, 58851401198400921600, 4395732089613783040, 36110702901001585536, 23610053168519439360, 9502656743685227772, 43677769718491785216, 57505339715176765440, 6494404045952118304, 15260649993463842816, 56703486990676377600, 37976512635384496128, 16157704318203502080, 27484433293088169888, 54391517924231577600, 13715244498580742772, 67345768110297600000, 47805418466663952384, 28263985041792092160, 19159161794346312960, 65915675463041187840, 8803958542360505344, 65056978142908416000, 4159117498671091350, 19785519353741294592, 36459986103673436160, 62578847924038656000, 33334549601470456320, 55484995673745782784, 25426009092927499776, 10639289974716154880, 21079494775926239868, 42211134885436416000, 44340513789571614720, 29930484471919764480, 49420872413849583360, 51760630567070853120, 64549714474219161600, 73443229371832320000 ], 176 ] ];