var
n,x,y,z:Longint;
a:array[3..40,1..5,1..7,1..5]of Longint=((((1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1)),((1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1)),((1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1)),((1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1)),((1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1),(1,1,1,1,1))),(((19,21,22,23,24),(21,22,23,24,25),(22,23,24,25,26),(23,24,25,26,27),(24,25,26,27,28),(25,26,27,28,29),(26,27,28,29,30)),((21,22,23,24,25),(22,22,24,25,26),(23,24,25,26,27),(24,25,26,27,28),(25,26,27,28,29),(26,27,28,29,30),(27,28,29,30,31)),((22,23,24,25,26),(23,24,25,26,27),(24,25,25,27,28),(25,26,27,28,29),(26,27,28,29,30),(27,28,29,30,31),(28,29,30,31,32)),((23,24,25,26,27),(24,25,26,27,28),(25,26,27,28,29),(26,27,28,28,30),(27,28,29,30,31),(28,29,30,31,32),(29,30,31,32,33)),((24,25,26,27,28),(25,26,27,28,29),(26,27,28,29,30),(27,28,29,30,31),(28,29,30,31,31),(29,30,31,32,33),(30,31,32,33,34))),(((280,318,340,362,385),(318,340,362,386,410),(339,363,385,409,435),(361,386,410,434,460),(384,410,435,461,487),(408,435,461,488,516),(433,461,488,516,545)),((318,339,362,386,410),(340,339,385,408,434),(363,384,409,435,460),(386,408,435,460,488),(410,433,461,488,515),(435,459,488,516,545),(461,486,516,545,575)),((340,362,384,409,435),(362,385,408,435,460),(385,409,407,460,487),(410,435,459,487,516),(435,461,486,516,544),(461,488,514,545,575),(488,516,543,575,606)),((362,386,409,433,460),(386,408,435,459,488),(409,435,460,486,516),(434,460,487,484,544),(461,488,516,543,574),(488,516,545,573,606),(516,545,575,604,638)),((385,410,435,460,486),(410,434,460,488,514),(435,460,487,516,543),(460,488,516,544,573),(487,515,544,574,570),(516,545,575,606,636),(545,575,606,638,669))),(((3700,4259,4595,4935,5297),(4257,4594,4933,5318,5704),(4573,4955,5295,5679,6114),(4911,5318,5704,6088,6521),(5271,5704,6114,6549,6981),(5654,6114,6549,7010,7498),(6061,6549,7010,7498,8014)),((4259,4573,4933,5318,5704),(4594,4575,5296,5658,6090),(4955,5271,5680,6114,6521),(5318,5655,6114,6522,7010),(5704,6061,6549,7010,7468),(6114,6493,7010,7498,8014),(6549,6951,7498,8014,8559)),((4595,4933,5271,5679,6114),(4933,5296,5654,6114,6521),(5295,5680,5632,6523,6983),(5704,6114,6493,6982,7498),(6114,6549,6951,7498,7983),(6549,7010,7437,8014,8559),(7010,7498,7949,8559,9134)),((4935,5318,5679,6061,6521),(5318,5658,6114,6493,7010),(5679,6114,6523,6951,7498),(6088,6522,6982,6898,7984),(6549,7010,7498,7949,8527),(7010,7498,8014,8491,9134),(7498,8014,8559,9063,9740)),((5297,5704,6114,6521,6951),(5704,6090,6521,7010,7436),(6114,6521,6983,7498,7949),(6521,7010,7498,7984,8491),(6981,7468,7983,8527,8400),(7498,8014,8559,9134,9666),(8014,8559,9134,9740,10301))),(((45991,53369,57885,62474,67405),(53331,57864,62432,67721,73035),(57543,62769,67360,72627,78734),(62088,67719,73033,78301,84358),(66969,73032,78732,84842,90874),(72208,78731,84841,91386,98392),(77828,84840,91385,98391,105885)),((53369,57548,62433,67722,73036),(57864,57584,67383,72317,78352),(62769,66975,72651,78734,84359),(67719,72239,78733,84386,91388),(73032,77836,84842,91387,97851),(78731,83862,91386,98392,105886),(84840,90318,98391,105885,113895)),((57885,62433,66979,72629,78736),(62432,67383,72220,78735,84360),(67360,72651,71884,84412,90931),(73033,78733,83869,90903,98394),(78732,84842,90326,98393,105315),(84841,91386,97269,105886,113896),(91385,98391,104635,113895,122450)),((62474,67722,72629,77846,84361),(67721,72317,78735,83875,91390),(72627,78734,84412,90332,98395),(78301,84386,90903,89448,105346),(84842,91387,98393,104643,113294),(91386,98392,105886,112551,122451),(98391,105885,113895,120999,131580)),((67405,73036,78736,84361,90336),(73035,78352,84360,91390,97251),(78734,84359,90931,98395,104649),(84358,91388,98394,105346,112558),(90874,97851,105315,113294,110914),(98392,105886,113896,122451,130026),(105885,113895,122450,131580,139646))),(((549739,641364,698059,755805,818168),(640807,697742,755167,822375,889975),(693431,759696,817468,884326,962861),(750491,822327,889928,956805,1034514),(812038,889900,962806,1041408,1118706),(878405,962777,1041375,1126076,1217318),(949946,1041343,1126042,1217282,1315518)),((641364,693527,755190,822401,890003),(697742,694046,817834,880259,957654),(759696,812181,884716,962867,1034546),(822327,878963,962839,1035006,1126144),(889900,950164,1041412,1126116,1209442),(962777,1027297,1126081,1217328,1315560),(1041343,1110387,1217285,1315527,1421252)),((698059,755190,812271,884377,962918),(755167,817834,878707,962894,1034575),(817468,884716,874204,1035446,1119722),(889928,962839,1027496,1119233,1217390),(962806,1041412,1110627,1217359,1307147),(1041375,1126081,1200679,1315565,1421292),(1126042,1217285,1296493,1421256,1534983)),((755805,822401,884377,950423,1034601),(822375,880259,962894,1027654,1126207),(884326,962867,1035446,1110802,1217424),(956805,1035006,1119233,1098473,1307727),(1041408,1126116,1217359,1296755,1412308),(1126076,1217328,1315565,1400469,1535025),(1217282,1315527,1421256,1512008,1657262)),((818168,890003,962918,1034601,1110912),(889975,957654,1034575,1126207,1200508),(962861,1034546,1119722,1217424,1296946),(1034514,1126144,1217390,1307727,1400705),(1118706,1209442,1307147,1412308,1376801),(1217318,1315560,1421292,1535025,1632243),(1315518,1421252,1534983,1657262,1761124))),(((6394870,7489213,8171255,8866982,9620768),(7481875,8167020,8858436,9673267,10493339),(8112935,8915283,9611289,10421262,11380482),(8799376,9672503,10492596,11302789,12250407),(9541864,10492115,11379540,12339717,13281556),(10344789,11379026,12339097,13377524,14500483),(11212847,12338499,13376866,14499761,15713541)),((7489213,8114340,8858792,9673695,10493822),(8167020,8121120,9616307,10370976,11314703),(8915283,9544127,10426671,11380635,12250999),(9672503,10352874,11380149,12257515,13378835),(10492115,11216553,12339825,13378349,14397339),(11379026,12155634,13377664,14500776,15714461),(12338499,13170464,14499852,15713822,17025636)),((8171255,8858792,9545520,10422103,11381482),(8858436,9616307,10349705,11381096,12251513),(9611289,10426671,10293286,12263764,13296394),(10492596,11380149,12159099,13289357,14501935),(11379540,12339825,13174789,14501359,15603578),(12339097,13377664,14279864,15714615,17026502),(13376866,14499852,15457268,17025768,18442990)),((8866982,9673695,10422103,11220842,12251950),(9673267,10370976,11381096,12161740,13380014),(10421262,11380635,12263764,13177890,14502601),(11302789,12257515,13289357,13020136,15612289),(12339717,13378349,14501359,15462274,16907226),(13377524,14500776,15714615,16743112,18443936),(14499761,15713822,17025768,18125767,19973778)),((9620768,10493822,11381482,12251950,13179781),(10493339,11314703,12251513,13380014,14278780),(11380482,12250999,13296394,14502601,15465861),(12250407,13378835,14501935,15612289,16747718),(13281556,14397339,15603578,16907226,16435156),(14500483,15714461,17026502,18443936,19624921),(15713541,17025636,18442990,19973778,21236123))),(((72915400,85636217,93604921,101741896,110577724),(85545189,93551946,101634841,111206714,120843664),(92901599,102318584,110458251,119967621,131292344),(100921603,111196265,120833537,130344891,141519681),(109613342,120826712,131278980,142615285,153714974),(119031101,131271551,142606060,154895590,168219540),(129233041,142597168,154885606,168208351,182646442)),((85636217,92920088,101639647,111212658,120850535),(93551946,93003757,110521942,119368842,130498133),(102318584,109644160,120036744,131294876,141528414),(111196265,119136755,131287931,141612630,154915436),(120826712,129285316,142617136,154908482,166946709),(131271551,140347204,154898040,168224803,182661471),(142597168,152326329,168210039,182651713,198298757)),((93604921,101639647,109662940,119979319,131306728),(101634841,110521942,119098948,131301419,141535843),(110458251,120036744,118421192,141693627,153910371),(120833537,131287931,140396685,153818563,168242177),(131278980,142617136,152389303,168233593,181288243),(142606060,154898040,165474557,182664328,198312877),(154885606,168210039,179427375,198301328,215252838)),((101741896,111212658,119979319,129345022,141541996),(111206714,119368842,131301419,140433638,154933048),(119967621,131294876,141693627,152434035,168252386),(130344891,141612630,153818563,150513835,181404880),(142615285,154908482,168233593,179502851,196829464),(154895590,168224803,182664328,194730523,215268688),(168208351,182651713,198301328,211206378,233617030)),((110577724,120850535,131306728,141541996,152460897),(120843664,130498133,141535843,154933048,165471384),(131292344,141528414,153910371,168252386,179556396),(141519681,154915436,168242177,181404880,194800920),(153714974,166946709,181288243,196829464,190948329),(168219540,182661471,198312877,215268688,229140939),(182646442,198298757,215252838,233617030,248440232))),(((818740081,963686734,54830315,147967304,249269248),(962600360,54194561,146681366,256596167,367283865),(46598708,154668496,247828424,356975731,487489667),(138325797,256463726,367155784,476316223,604987484),(237877306,367067524,487316869,617959888,745700996),(345898975,487219792,617837456,759705096,913789468),(463082996,617719407,759571040,913637381,80898870)),((963686734,46827920,146741849,256672154,367372850),(54194561,47822915,248599999,350031575,478188158),(154668496,238266866,357816712,487525001,605102814),(256463726,347202099,487434841,606134614,759971271),(367067524,463756220,617986233,759880878,898662722),(487219792,591026314,759740377,913866340,81109715),(617719407,729053253,913662617,80977947,262587934)),((54830315,146741849,238502958,357125346,487677148),(146681366,248599999,346762695,487609668,605199853),(247828424,357816712,338852998,607128886,748123152),(367155784,487434841,591667759,746991809,914098601),(487316869,617986233,729878378,913984344,64753646),(617837456,759740377,880984384,81152278,262786107),(759571040,913662617,42191945,262627467,459751976)),((147967304,256672154,357125346,464519774,605279087),(256596167,350031575,487609668,592141645,760205864),(356975731,487525001,607128886,730461496,914236583),(476316223,606134614,746991809,707847126,66214477),(617959888,759880878,913984344,43200676,245071333),(759705096,913866340,81152278,219533275,459978290),(913637381,80977947,262627467,410611486,673734589)),((249269248,367372850,487677148,605279087,730808783),(367283865,478188158,605199853,760205864,881029400),(487489667,605102814,748123152,914236583,43912276),(604987484,759971271,914098601,66214477,220481769),(745700996,898662722,64753646,245071333,174735979),(913789468,81109715,262786107,459978290,619178212),(80898870,262587934,459751976,673734589,843770940))),(((82453096,708951105,734690034,783434698,925530613),(696330255,727275001,768427099,9139728,258757520),(640418777,859764883,908668523,140248610,617472722),(672671509,7536678,257209544,488809153,944131426),(794180285,256127730,615355197,93940144,538110601),(12420765,614157733,92415934,700034769,448377633),(335408413,90945744,698354080,446456873,346721806)),((708951105,643153094,769155852,10064524,259849228),(727275001,654682303,917727006,61273621,510910918),(859764883,798887339,150150940,617925536,945562922),(7536678,27909144,616817935,957769575,703369959),(256127730,343636321,94281567,702258571,273245952),(614157733,782247374,700495057,449388456,349436898),(90945744,344152868,446793751,347778303,413866694)),((734690034,769155852,801729925,142069819,619781772),(768427099,917727006,22903191,618963686,946759398),(908668523,150150940,932520574,969547469,566991175),(257209544,616817935,790117819,553555285,452294525),(615355197,94281567,354340758,450869181,159788153),(92415934,700495057,67049009,350003280,416420325),(698354080,446793751,894882489,414403228,660026214)),((783434698,10064524,142069819,352928801,947727777),(9139728,61273621,618963686,795894404,706297539),(140248610,617925536,969547469,361519099,454031515),(488809153,957769575,553555285,101391164,177324432),(93940144,702258571,450869181,907483269,210655467),(700034769,449388456,350003280,910090488,662973613),(446456873,347778303,414403228,82517644,101170429)),((925530613,259849228,619781772,947727777,365773040),(258757520,510910918,946759398,706297539,68251686),(617472722,945562922,566991175,454031515,916343170),(944131426,703369959,452294525,177324432,921995905),(538110601,273245952,159788153,210655467,392741751),(448377633,349436898,416420325,662973613,458469830),(346721806,413866694,660026214,101170429,18067728))),(((766977067,798743802,196543934,854768178,562897395),(655002337,111844125,683266821,502085196,421264672),(134565999,711004739,369809257,82395347,569666884),(604032925,483276369,403121807,114337719,347420490),(75588537,390318246,544611277,45574907,148051776),(634054635,530378753,27348652,985191708,534209337),(370384984,9763449,965002845,511028436,778809036)),((798743802,166320531,691790347,512977598,434193482),(111844125,297367551,473782496,197615750,369059608),(711004739,130751453,196296021,575185201,364504481),(483276369,813433380,562057206,505383980,25241377),(390318246,467564313,49764597,12062392,545376086),(530378753,506716993,990862832,546722251,811991184),(9763449,934863649,515239039,792015091,939007379)),((196543934,691790347,163980542,103847613,597082765),(683266821,473782496,757274579,587474228,378720057),(369809257,196296021,740948461,641441607,483238466),(403121807,562057206,599917928,327748001,581587302),(544611277,49764597,56001787,564522031,655987127),(27348652,990862832,190684874,819054379,970231562),(965002845,515239039,616191229,945781726,129087466)),((854768178,512977598,103847613,577000967,390156766),(502085196,197615750,587474228,668019890,60303354),(82395347,575185201,641441607,141188935,602507743),(114337719,505383980,327748001,201479501,860466894),(45574907,12062392,564522031,767135863,628083810),(985191708,546722251,819054379,173313323,165369934),(511028436,792015091,945781726,498791854,533442196)),((562897395,434193482,597082765,390156766,191502304),(421264672,369059608,378720057,60303354,210155022),(569666884,364504481,483238466,602507743,873047197),(347420490,25241377,581587302,860466894,316359958),(148051776,545376086,655987127,628083810,309769347),(534209337,811991184,970231562,165369934,142362781),(778809036,939007379,129087466,533442196,852819161))),(((13531391,963836784,319794437,580167584,497288810),(351473231,367555515,651467701,917111983,294950245),(510220440,69406660,322447881,373405052,338370922),(645554657,701321620,86976100,104118792,171301346),(891182326,939150100,49149774,145728141,710146973),(194781551,884327112,933746772,251207013,303574086),(572468920,729180102,15659022,32247905,248249680)),((963836784,871774128,749030242,42432380,444290754),(367555515,339417652,495674702,578349880,987192829),(69406660,523504694,660709672,403419115,369721513),(701321620,232751215,251692580,965917537,718368968),(939150100,692758298,195345530,566018001,51251172),(884327112,554160916,318546156,452609047,640014254),(729180102,853745675,82723486,406539950,600733630)),((319794437,749030242,903689738,620226679,655627906),(651467701,495674702,610367296,545316387,534297112),(322447881,660709672,325664072,508569183,523824047),(86976100,251692580,630587355,758508731,859009841),(49149774,195345530,256885410,660382002,498247818),(933746772,318546156,590827364,724550212,969486200),(15659022,82723486,213189178,682475016,620863655)),((580167584,42432380,620226679,951680168,666125146),(917111983,578349880,545316387,414578623,126585654),(373405052,403419115,508569183,242227809,103535228),(104118792,965917537,758508731,474985325,832673141),(145728141,566018001,660382002,970559941,719282106),(251207013,452609047,724550212,706122808,51285534),(32247905,406539950,682475016,820372344,393293345)),((497288810,444290754,655627906,666125146,822775588),(294950245,987192829,534297112,126585654,859531417),(338370922,369721513,523824047,103535228,201837554),(171301346,718368968,859009841,832673141,374938999),(710146973,51251172,498247818,719282106,207847201),(303574086,640014254,969486200,51285534,909800836),(248249680,600733630,620863655,393293345,938278412))),(((766646937,244319383,322385677,411533129,583068228),(374996202,750122842,993332887,30612848,230723080),(357237336,547971279,402177643,736146360,729196461),(830455484,596501565,886384024,636692716,51247988),(242117258,210857609,451705259,646585022,8485136),(51777014,579302943,230748998,22544289,233933554),(472243353,899065235,331946369,127440083,541958699)),((244319383,411808652,91904866,447299477,924005530),(750122842,656224034,465499351,343297919,814136409),(547971279,369948139,87419770,477978029,310186321),(596501565,865570974,756972029,138888433,357900504),(210857609,154995661,219655760,629667003,182474450),(579302943,863946344,801736584,962130814,55683389),(899065235,314643883,715450760,385607998,207604230)),((322385677,91904866,649358353,526320277,331216234),(993332887,465499351,35708905,86345156,179274801),(402177643,87419770,9736659,379088942,743615978),(886384024,756972029,66925091,995349313,600843741),(451705259,219655760,255665131,336164025,954996311),(230748998,801736584,579153736,39288895,456770714),(331946369,715450760,433086367,164090900,955197600)),((411533129,447299477,526320277,384063714,671489796),(30612848,343297919,86345156,932633740,13528564),(736146360,477978029,379088942,438241972,397596350),(636692716,138888433,995349313,205523852,180459907),(646585022,629667003,336164025,473315096,829437332),(22544289,962130814,39288895,296183183,930730510),(127440083,385607998,164090900,508075370,978232749)),((583068228,924005530,331216234,671489796,14624750),(230723080,814136409,179274801,13528564,2829585),(729196461,310186321,743615978,397596350,498963047),(51247988,357900504,600843741,180459907,354199834),(8485136,182474450,954996311,829437332,64794410),(233933554,55683389,456770714,930730510,78874820),(541958699,207604230,955197600,978232749,396738860))),(((924328464,934880605,294188080,86510175,232875668),(822724011,98125694,648998833,900729289,742191194),(233492117,644983288,170142716,497933346,85865026),(302053514,805659100,661385775,255703436,637555152),(526341912,939834806,471858710,326092065,354990919),(212080358,514048912,219082355,600932825,280233808),(863291606,53265148,358224230,301722421,756086989)),((934880605,159075959,860929614,697615770,667325967),(98125694,245564993,75069937,448687698,378948719),(644983288,827513121,745522555,553186664,963675454),(805659100,613766535,312967539,845609499,563222424),(939834806,437974506,822757583,242483736,597748741),(514048912,455568693,446281796,929269555,822402410),(53265148,270020072,10307471,785959182,232240065)),((294188080,860929614,383434068,608935166,385281262),(648998833,75069937,274181568,524060587,879237563),(170142716,745522555,579022810,313951780,493258691),(661385775,312967539,817543853,149130575,36033528),(471858710,822757583,696608019,618474237,325018179),(219082355,446281796,930039074,33522174,307281807),(358224230,10307471,380638342,179442251,772296495)),((86510175,697615770,608935166,69977513,533993406),(900729289,448687698,524060587,693276863,829365497),(497933346,553186664,313951780,758083457,501812225),(255703436,845609499,149130575,235340783,242302559),(326092065,242483736,618474237,323570575,396943444),(600932825,929269555,33522174,562201424,196827115),(301722421,785959182,179442251,170880997,186999941)),((232875668,667325967,385281262,533993406,198499964),(742191194,378948719,879237563,829365497,499847730),(85865026,963675454,493258691,501812225,621986931),(637555152,563222424,36033528,242302559,708823888),(354990919,597748741,325018179,396943444,552297739),(280233808,822402410,307281807,196827115,114459012),(756086989,232240065,772296495,186999941,631371489))),(((339861023,712604412,74326942,528840090,654950146),(780695435,631929109,162570283,256928588,407156917),(218848030,595568712,197653368,895342305,730490251),(698088008,847668164,310369787,308871676,752202075),(626754721,495640050,336285823,256359658,179702162),(994215676,499886430,815319954,428817165,70026861),(203720587,778999889,778330736,335011224,20730020)),((712604412,168837089,511504080,478042299,517099735),(631929109,83091297,576629896,210104484,850153053),(595568712,635580158,246730256,163898765,274614868),(847668164,878053147,532465432,320045821,853806823),(495640050,907894676,852605830,350458051,675088254),(499886430,320103873,371160435,118569166,663474087),(778999889,352418120,666118598,116979921,641849723)),((74326942,511504080,675507482,995075562,364331132),(162570283,576629896,264742843,677395927,590669437),(197653368,246730256,490078417,963715441,471285740),(310369787,532465432,711967692,309486700,110404410),(336285823,852605830,981263167,358958977,137684700),(815319954,371160435,175773462,453151451,902603107),(778330736,666118598,260431986,856608647,415572531)),((528840090,478042299,995075562,70632472,397014292),(256928588,210104484,677395927,263340538,367300281),(895342305,163898765,963715441,394632808,584380563),(308871676,320045821,309486700,240498304,448712861),(256359658,350458051,358958977,849451348,532839782),(428817165,118569166,453151451,215169572,925892365),(335011224,116979921,856608647,797730494,334502415)),((654950146,517099735,364331132,397014292,240440659),(407156917,850153053,590669437,367300281,867634809),(730490251,274614868,471285740,584380563,384696679),(752202075,853806823,110404410,448712861,28273938),(179702162,675088254,137684700,532839782,905015145),(70026861,663474087,902603107,925892365,147765636),(20730020,641849723,415572531,334502415,795634686))),(((270527690,484214321,56543383,701233558,853101143),(844582180,335936181,755127087,166706086,354317090),(401629764,648249144,48050953,582099121,766038105),(964081439,296865828,351188723,504842861,515427162),(907611391,846666469,647226064,641792781,640183516),(805847246,493969871,674948942,687263713,663708825),(433219821,644090272,383848218,667389259,604319587)),((484214321,799327751,216534671,421860354,396141820),(335936181,702303589,269342768,878282034,244413776),(648249144,657087423,131736816,354117473,292608219),(296865828,628017352,469047937,798311121,113916478),(846666469,918507185,600895641,998810370,715289444),(493969871,603358428,546443522,611164940,737201757),(644090272,122461481,39095005,191837967,561913472)),((56543383,216534671,491807521,449961038,979960224),(755127087,269342768,237789322,865703075,196326604),(48050953,131736816,489819743,826255318,98095973),(351188723,469047937,759076348,187910483,60639030),(647226064,600895641,44782418,100923474,987802526),(674948942,546443522,277552814,702421531,65618571),(383848218,39095005,390031189,342679732,661583908)),((701233558,421860354,449961038,283276958,176738272),(166706086,878282034,865703075,300224643,310860807),(582099121,354117473,826255318,593908674,304419283),(504842861,798311121,187910483,634271071,652266617),(641792781,998810370,100923474,413383012,87325059),(687263713,611164940,702421531,758184920,193960179),(667389259,191837967,342679732,234945276,546669742)),((853101143,396141820,979960224,176738272,235375983),(354317090,244413776,196326604,310860807,756985997),(766038105,292608219,98095973,304419283,607853415),(515427162,113916478,60639030,652266617,193066156),(640183516,715289444,987802526,87325059,414835573),(663708825,737201757,65618571,193960179,305748512),(604319587,561913472,661583908,546669742,978043737))),(((742454502,120968361,540781306,424969076,930954988),(286605541,534107933,299852129,255107356,346551884),(331941483,778522939,81443657,285881800,743495120),(341099993,850046302,462753005,663713028,890707555),(407334007,179607779,397981447,220577668,672642084),(202638255,889473857,485665190,261437092,858669917),(732732661,607901889,555506548,906342040,278019742)),((120968361,868635151,399134484,472639832,768818544),(534107933,237361206,38711382,778821252,22259009),(778522939,465056572,61004747,693936288,632552547),(850046302,586917454,333570617,317528682,937797771),(179607779,861574242,793130663,722512010,488091155),(889473857,727137026,694968695,788886132,875400859),(607901889,728799750,324554665,952078390,143221859)),((540781306,399134484,478931243,428287225,465294809),(299852129,38711382,243167887,884072148,514543154),(81443657,61004747,212000202,600325361,820745834),(462753005,333570617,976118578,642736209,579995136),(397981447,793130663,571815960,618969491,579148048),(485665190,694968695,770197125,75963836,224072313),(555506548,324554665,48196383,389648417,458587625)),((424969076,472639832,428287225,137654587,798651850),(255107356,778821252,884072148,645989597,16381474),(285881800,693936288,600325361,685966115,533986520),(663713028,317528682,642736209,21763671,50825829),(220577668,722512010,618969491,318605286,652305545),(261437092,788886132,75963836,69199902,112580734),(906342040,952078390,389648417,105483206,404874289)),((930954988,768818544,465294809,798651850,707084843),(346551884,22259009,514543154,16381474,476622623),(743495120,632552547,820745834,533986520,281569626),(890707555,937797771,579995136,50825829,194298880),(672642084,488091155,579148048,652305545,110292089),(858669917,875400859,224072313,112580734,650305486),(278019742,143221859,458587625,404874289,867535614))),(((475588858,786524155,928919737,220065553,986979651),(122203436,59537404,915438906,155186261,334399977),(575647857,327609261,181994174,584414024,467944577),(727187019,517721019,766120666,178463317,276691864),(913436884,745231535,178718724,836382575,666135468),(77877003,290071671,467701653,877483439,768736674),(534329598,749758056,789775157,457973917,212071491)),((786524155,542055360,469484077,353548344,553281145),(59537404,631045524,329789078,111293443,441380409),(327609261,123991801,463249401,58241941,96900034),(517721019,612455564,142843979,451849566,57786950),(745231535,342709205,613835450,500495351,218938659),(290071671,567596735,610233256,346838558,140310465),(749758056,103899750,725456403,890197873,808419112)),((928919737,469484077,346643303,476724305,190284975),(915438906,329789078,604177549,962040293,745045363),(181994174,463249401,86412879,252155739,536129032),(766120666,142843979,778528365,612665230,14631974),(178718724,613835450,102929103,197357372,664716884),(467701653,610233256,784642104,525935638,212637437),(789775157,725456403,450430832,66449129,472771051)),((220065553,353548344,476724305,415869432,683901464),(155186261,111293443,962040293,27295482,607014276),(584414024,58241941,252155739,933044526,50041304),(178463317,451849566,612665230,174145560,188117763),(836382575,500495351,197357372,142836411,352351421),(877483439,346838558,525935638,368184307,663667936),(457973917,890197873,66449129,262744219,596572981)),((986979651,553281145,190284975,683901464,957467254),(334399977,441380409,745045363,607014276,165554624),(467944577,96900034,536129032,50041304,200634799),(276691864,57786950,14631974,188117763,940445457),(666135468,218938659,664716884,352351421,130428294),(768736674,140310465,212637437,663667936,625502432),(212071491,808419112,472771051,596572981,819465585))),(((397139408,341982445,561660651,386967766,470335814),(956910603,347205740,563801659,215412547,618030624),(950377351,246253261,774138447,545331657,331527775),(34277706,310476,529463542,401929354,983562541),(898460520,795257932,880359405,705247022,164471996),(781934556,413628564,912390078,455133416,663876964),(923063746,599716569,603054272,258341584,613455257)),((341982445,488765767,447512375,108154443,879055540),(347205740,163462797,711279628,116911195,179686198),(246253261,332457451,270645320,909905980,274078296),(310476,840622828,575756001,929711791,701644797),(795257932,133347967,236470018,649077895,350360392),(413628564,376916881,994359370,268492704,795046113),(599716569,549168183,849252668,224032787,4848733)),((561660651,447512375,516466799,902650100,414966517),(563801659,711279628,956754929,346306900,324349431),(774138447,270645320,887441271,290763802,807794905),(529463542,575756001,404886878,5532855,950265990),(880359405,236470018,228820493,410324420,94813759),(912390078,994359370,349957217,104791684,954744582),(603054272,849252668,893176961,825247090,615526864)),((386967766,108154443,902650100,27391689,604324198),(215412547,116911195,346306900,214146903,419734832),(545331657,909905980,290763802,532800211,418126698),(401929354,929711791,5532855,656230339,663098891),(705247022,649077895,410324420,475638591,538824245),(455133416,268492704,104791684,695425074,768367350),(258341584,224032787,825247090,562812566,628799509)),((470335814,879055540,414966517,604324198,542258077),(618030624,179686198,324349431,419734832,178216390),(331527775,274078296,807794905,418126698,809836876),(983562541,701644797,950265990,663098891,39404442),(164471996,350360392,94813759,538824245,1988528),(663876964,795046113,954744582,768367350,821726917),(613455257,4848733,615526864,628799509,438598952))),(((536645304,998021346,525675881,343869743,107449088),(146273430,27867881,985749673,275482488,934681173),(622705811,388020365,4047647,24213582,857884749),(298116136,342820580,492309458,850844505,636867103),(835380379,336614298,522644881,666564974,889966396),(601823484,638306145,54601819,223686874,121512590),(255232030,924743496,151385114,785543848,4790470)),((998021346,79203635,949339662,534889939,829651583),(27867881,713395098,803763867,206074167,947069354),(388020365,913243775,610228317,755071793,588105460),(342820580,267835675,916389283,170633196,802375260),(336614298,447026551,620817183,71502024,34439823),(638306145,989748290,571639734,293411014,962273655),(924743496,585123905,107673992,425831846,151859724)),((525675881,949339662,924325926,881171744,658482018),(985749673,803763867,268963637,573023721,404895564),(4047647,610228317,921223687,627651325,91597772),(492309458,916389283,339597036,739249076,692832117),(522644881,620817183,379413272,502586751,910005059),(54601819,571639734,198389449,594641832,344373315),(151385114,107673992,445116709,836038773,921364603)),((343869743,534889939,881171744,588696914,547892546),(275482488,206074167,573023721,94912784,756026647),(24213582,755071793,627651325,648677353,363279436),(850844505,170633196,739249076,337717764,163799302),(666564974,71502024,502586751,568047618,223651984),(223686874,293411014,594641832,65935777,852378481),(785543848,425831846,836038773,18828863,389952978)),((107449088,829651583,658482018,547892546,738046670),(934681173,947069354,404895564,756026647,118925805),(857884749,588105460,91597772,363279436,78863503),(636867103,802375260,692832117,163799302,264180792),(889966396,34439823,910005059,223651984,933364139),(121512590,962273655,344373315,852378481,424811874),(4790470,151859724,921364603,389952978,612652457))),(((684366946,319979994,336777866,173638937,828816806),(522743691,25208816,363665430,120368920,817191567),(370104812,413314248,548952348,840578122,360386634),(2329583,967625597,571181352,290791806,362295530),(857833042,91152063,786283293,976233541,511552696),(908851889,478012151,672341724,891436435,778445047),(794849051,911917020,114297691,144142600,548685125)),((319979994,996917116,925633660,771922538,524813176),(25208816,193583236,134595622,435485268,473394334),(413314248,632359234,818575321,753054639,592051900),(967625597,251583953,229137745,194362065,62430308),(91152063,383889991,431167600,873560821,608479432),(478012151,667367248,660522364,80883351,842790725),(911917020,662416833,72703712,129503038,983781099)),((336777866,925633660,962725969,400933513,696445641),(363665430,134595622,989699233,36919392,89703359),(548952348,818575321,650510109,836756466,402234682),(571181352,229137745,393854947,28898594,897869993),(786283293,431167600,721060549,713441148,919858336),(672341724,660522364,260433995,71989859,205729600),(114297691,72703712,769698209,133658680,36385054)),((173638937,771922538,400933513,284821567,645731077),(120368920,435485268,36919392,659526956,97288937),(840578122,753054639,836756466,97048245,86530096),(290791806,194362065,28898594,954885064,510761687),(976233541,873560821,713441148,247330748,513196772),(891436435,80883351,71989859,746721904,992413610),(144142600,129503038,133658680,424911489,794687633)),((828816806,524813176,696445641,645731077,531619996),(817191567,473394334,89703359,97288937,360475508),(360386634,592051900,402234682,86530096,549136858),(362295530,62430308,897869993,510761687,95600139),(511552696,608479432,919858336,513196772,925872391),(778445047,842790725,205729600,992413610,944065102),(548685125,983781099,36385054,794687633,354082350))),(((563413824,890123520,341958174,22654085,146614852),(799328299,790735175,587688309,604359838,115447486),(639368266,53118722,668855763,640575401,57242849),(87637452,774213763,601849506,23958538,655495439),(700291227,139847755,351201302,395473811,514069337),(374129896,168483002,15056987,358519735,405000609),(885263590,124781999,954913840,938081611,135516713)),((890123520,359006685,182990430,333268541,418545452),(790735175,84935100,698512454,932480578,492603904),(53118722,903042104,205617736,781826568,114847505),(774213763,780677178,914215166,478345201,325625174),(139847755,552110494,946869150,997466788,202931369),(168483002,994816373,185193417,744801912,435214994),(124781999,514862312,265672276,423142914,516061445)),((341958174,182990430,361838308,879120962,968085222),(587688309,698512454,475006040,797940540,180743987),(668855763,205617736,231703265,140197310,86036935),(601849506,914215166,223581205,155967165,620524965),(351201302,946869150,316996882,249949606,167962464),(15056987,185193417,16834565,456643689,177389835),(954913840,265672276,899972500,647988206,661999711)),((22654085,333268541,879120962,787833843,708861),(604359838,932480578,797940540,378256539,384873183),(640575401,781826568,140197310,599456915,374160420),(23958538,478345201,155967165,69606264,998840242),(395473811,997466788,249949606,435902653,491633089),(358519735,744801912,456643689,871734265,266051930),(938081611,423142914,647988206,272009790,952003830)),((146614852,418545452,968085222,708861,162270307),(115447486,492603904,180743987,384873183,521378908),(57242849,114847505,86036935,374160420,198954386),(655495439,325625174,620524965,998840242,773849847),(514069337,202931369,167962464,491633089,752116614),(405000609,435214994,177389835,266051930,28830005),(135516713,516061445,661999711,952003830,389656338))),(((60324554,611549807,278015627,342153669,861573798),(230456387,610460316,685257061,675884017,441516940),(896593340,210513622,594531787,9828431,798019029),(889181066,826820715,458909492,14453269,439342848),(263265329,842975360,404442868,814086285,512211051),(235464800,274197668,37996481,267765749,261034712),(786881054,564949532,385895052,609243078,936047776)),((611549807,415805196,382987114,781737111,575775162),(610460316,281796348,329411665,141659727,189080059),(210513622,591778417,642626488,529339315,891549435),(826820715,429498034,734872737,573204454,562288621),(842975360,241558135,731527742,877724045,10073884),(274197668,860611880,927601407,976809630,118598674),(564949532,179546278,298417731,376951210,380015423)),((278015627,382987114,831589790,257289221,62477599),(685257061,329411665,323905906,961142859,102478212),(594531787,642626488,774497354,483165800,129125892),(458909492,734872737,481723247,387410959,797786088),(404442868,731527742,854244028,933242584,445896119),(37996481,927601407,563129505,755697893,5844806),(385895052,298417731,621435589,662307179,921568373)),((342153669,781737111,257289221,679235983,191206148),(675884017,141659727,961142859,426282775,764637883),(9828431,529339315,483165800,356989491,206806931),(14453269,573204454,387410959,369167792,545587105),(814086285,877724045,933242584,862677260,78889753),(267765749,976809630,755697893,149382456,875995734),(609243078,376951210,662307179,522793719,141247106)),((861573798,575775162,62477599,191206148,776945877),(441516940,189080059,102478212,764637883,420800819),(798019029,891549435,129125892,206806931,974748325),(439342848,562288621,797786088,545587105,681657832),(512211051,10073884,445896119,78889753,886673226),(261034712,118598674,5844806,875995734,24808066),(936047776,380015423,921568373,141247106,363390310))),(((777847839,64950495,286164784,461932879,670084395),(460149163,268101494,34191391,202251671,974982170),(229508155,369363901,381546278,355640774,569084579),(430959068,710152750,444052012,723477639,252282280),(684471006,260071551,976487656,123669871,968909038),(181312211,240392873,314570561,966697565,783116994),(634905834,510832217,825956640,708064231,171761551)),((64950495,65640851,55955250,311064935,245374148),(268101494,788195879,165441663,13480082,796978461),(369363901,987636943,191307145,346118114,972871365),(710152750,66243163,626074243,603690792,667495213),(260071551,574136460,380152388,808872693,669384087),(240392873,928817112,763817853,963804850,586948005),(510832217,443519848,950266164,783072885,777581658)),((286164784,55955250,695067685,606230809,599717314),(34191391,165441663,992496808,789671630,779695276),(381546278,191307145,626072044,719643295,482901888),(444052012,626074243,571173123,792522466,739006757),(976487656,380152388,331562923,483326103,973375435),(314570561,763817853,471056455,540170101,540361996),(825956640,950266164,832299352,500521554,824229750)),((461932879,311064935,606230809,623625486,968578611),(202251671,13480082,789671630,216988145,990607862),(355640774,346118114,719643295,170478238,270972274),(723477639,603690792,792522466,437962230,755100111),(123669871,808872693,483326103,409639322,468762753),(966697565,963804850,540170101,757709594,878505353),(708064231,783072885,500521554,805021975,592170840)),((670084395,245374148,599717314,968578611,777662522),(974982170,796978461,779695276,990607862,740994852),(569084579,972871365,482901888,270972274,967388275),(252282280,667495213,739006757,755100111,116558934),(968909038,669384087,973375435,468762753,310687657),(783116994,586948005,540361996,878505353,625657273),(171761551,777581658,824229750,592170840,286514387))),(((663275869,828130725,604677828,668945531,246308921),(835968060,879652597,156729942,657401746,13443654),(975906929,244330060,817210310,59550002,458407758),(47931564,284321604,649434403,519449593,768042471),(702153694,263365135,695149872,677776516,843621238),(26369344,590337499,667805280,141915070,974410236),(326026739,42682417,802098324,421020824,664209179)),((828130725,474090627,960127169,137442597,534116400),(879652597,315820539,418305267,147809235,940533747),(244330060,46658231,557707587,635634087,105351892),(284321604,968098978,255350662,809151554,165927225),(263365135,248848466,574010618,837521564,490671071),(590337499,53741274,525523870,218630091,971437892),(42682417,77402989,252579574,102597980,353584607)),((604677828,960127169,333808312,93624072,539218322),(156729942,418305267,958564294,717557104,372078241),(817210310,557707587,147909573,959765127,627949526),(649434403,255350662,812007394,775404890,707134435),(695149872,574010618,213910046,110259404,517645977),(667805280,525523870,99213436,743274366,922151847),(802098324,252579574,871125555,15696830,620399651)),((668945531,137442597,93624072,150313553,234645515),(657401746,147809235,717557104,973404707,923847045),(59550002,635634087,959765127,260912118,469229040),(519449593,809151554,775404890,140354748,851092011),(677776516,837521564,110259404,860109197,289450005),(141915070,218630091,743274366,542927503,560270287),(421020824,102597980,15696830,68776967,359861074)),((246308921,534116400,539218322,234645515,521785165),(13443654,940533747,372078241,923847045,695435421),(458407758,105351892,627949526,469229040,443376342),(768042471,165927225,707134435,851092011,321168741),(843621238,490671071,517645977,289450005,157360061),(974410236,971437892,922151847,560270287,785158102),(664209179,353584607,620399651,359861074,857031666))),(((3034260,639117456,444168617,526145535,329292755),(8838487,106965216,785268340,323875950,883545360),(782321566,699933259,218954024,720338307,236658210),(611153979,419057159,298707850,341760216,673627928),(176035092,278622598,403779470,792086211,74069500),(865181938,267590201,137440612,240948548,872681395),(639253082,211855542,758338996,167372206,144803134)),((639117456,351027656,579128150,76267647,580698609),(106965216,583090482,522943580,706957278,600080977),(699933259,286019507,986324205,389675429,183503884),(419057159,334815929,283410106,884980133,536310034),(278622598,144919549,480821859,742579174,192142795),(267590201,78682854,866990882,393857457,663887123),(211855542,836170931,576430315,388873810,809477282)),((444168617,579128150,284491216,91257214,59777783),(785268340,522943580,757494030,526236076,832287306),(218954024,986324205,201522176,57802862,264448262),(298707850,283410106,985716753,206633911,324676882),(403779470,480821859,867741271,922327729,573430597),(137440612,866990882,305706789,585954742,190313695),(758338996,576430315,258022305,735277945,64396907)),((526145535,76267647,91257214,50281246,344979897),(323875950,706957278,526236076,230517320,109145954),(720338307,389675429,57802862,599439989,438911510),(341760216,884980133,206633911,488490006,154448651),(792086211,742579174,922327729,822458349,288681655),(240948548,393857457,585954742,620640268,986041219),(167372206,388873810,735277945,993462684,513442964)),((329292755,580698609,59777783,344979897,392017933),(883545360,600080977,832287306,109145954,66446284),(236658210,183503884,264448262,438911510,843639847),(673627928,536310034,324676882,154448651,684349658),(74069500,192142795,573430597,288681655,640029803),(872681395,663887123,190313695,986041219,561212497),(144803134,809477282,64396907,513442964,86223126))),(((897421593,497235877,801728575,133428622,522479114),(630539687,936023431,767257445,689039776,652972939),(694002856,33237754,937792410,705172290,745140069),(995485872,494780413,949381935,383458049,766481392),(845660052,190014284,980655587,727278570,449051041),(538011565,474714662,30594197,441531780,845049819),(813113830,722040097,572285300,578010696,793633632)),((497235877,585224782,850307977,498142909,218476922),(936023431,39881255,376461600,596812131,156873452),(33237754,295372526,275070685,241034748,990145122),(494780413,102931995,690961172,750869318,898112980),(190014284,688111055,59081780,775934978,206644940),(474714662,669484467,566539777,780778774,263843407),(722040097,490792791,691971940,293352289,282233506)),((801728575,850307977,628669997,502179522,822052796),(767257445,376461600,78738832,783638348,810183900),(937792410,275070685,509842656,882719973,646070480),(949381935,690961172,899347836,128988245,314487964),(980655587,59081780,243130685,770803034,415295763),(30594197,566539777,226108517,90356132,831319373),(572285300,691971940,873183299,398283778,808903777)),((133428622,498142909,502179522,200465928,898385986),(689039776,596812131,783638348,383967634,713169517),(705172290,241034748,882719973,852096586,777977521),(383458049,750869318,128988245,505189773,341799085),(727278570,775934978,770803034,224219627,977952144),(441531780,780778774,90356132,133587850,653582994),(578010696,293352289,398283778,496262713,692668790)),((522479114,218476922,822052796,898385986,166481476),(652972939,156873452,810183900,713169517,787386968),(745140069,990145122,646070480,777977521,929954823),(766481392,898112980,314487964,341799085,488898908),(449051041,206644940,415295763,977952144,590789025),(845049819,263843407,831319373,653582994,303084475),(793633632,282233506,808903777,692668790,333520078))),(((73585057,171829225,140564848,315755013,766223185),(143664730,301419925,994298607,321667652,470110304),(212909701,503696669,644697606,765849655,320265364),(903948243,510816565,442094886,599426033,990767102),(400112527,309298681,409932077,416628791,83392365),(626193673,786506676,388413743,533192714,45564758),(763726390,431700950,582782896,39784214,822906280)),((171829225,145580123,507617272,426203817,923247640),(301419925,767728183,201779717,403783740,637424085),(503696669,244447600,302086436,933214493,791642370),(510816565,808614068,755403497,85562059,610092844),(309298681,274736480,604960037,256143066,230376361),(786506676,622080123,136235553,91785342,576033297),(431700950,663226127,873900369,727214679,376986651)),((140564848,507617272,574467992,303233486,878762927),(994298607,201779717,884239881,902883103,839442174),(644697606,302086436,245359690,795477579,727085122),(442094886,755403497,357033317,293972838,936499536),(409932077,604960037,423519163,41027903,503292861),(388413743,136235553,911965809,687223888,794415580),(582782896,873900369,56971795,182413125,327360536)),((315755013,426203817,303233486,284871087,396142832),(321667652,403783740,902883103,168120039,813815572),(765849655,933214493,795477579,796077808,569312229),(599426033,85562059,293972838,890645679,621942166),(416628791,256143066,41027903,726612768,908327974),(533192714,91785342,687223888,163922457,609025677),(39784214,727214679,182413125,924028338,754079093)),((766223185,923247640,878762927,396142832,106588034),(470110304,637424085,839442174,813815572,783405286),(320265364,791642370,727085122,569312229,273404458),(990767102,610092844,936499536,621942166,562535648),(83392365,230376361,503292861,908327974,182702212),(45564758,576033297,794415580,609025677,859476250),(822906280,376986651,327360536,754079093,22531929))),(((766364704,759567131,967815144,622646105,455896470),(740349513,7431616,825451153,187679963,334813083),(135123885,121393639,4212001,650560283,679819908),(211118958,91072357,719087869,798168553,532665944),(678033186,146779893,888872271,497066475,695406747),(837568384,337204128,953366794,8613614,809506123),(572977943,232266724,635719892,166357564,304331646)),((759567131,47429780,849469691,364434706,511810044),(7431616,641969350,137037444,202462451,739125688),(121393639,315142971,641054505,470862571,971912620),(91072357,97168139,491689577,199583350,656290856),(146779893,649421794,631411688,890273363,145957402),(337204128,306467631,570605484,923764530,36418334),(232266724,994174424,659962113,350518799,40329555)),((967815144,849469691,362318694,409444066,275715816),(825451153,137037444,74308631,373935090,25351916),(4212001,641054505,286021241,146297657,794566399),(719087869,491689577,301314015,64303642,659311012),(888872271,631411688,966761596,513214257,58913075),(953366794,570605484,791528620,337446057,846170360),(635719892,659962113,845906876,380593015,670147472)),((622646105,364434706,409444066,231034515,595865471),(187679963,202462451,373935090,900371950,196910532),(650560283,470862571,146297657,42026775,888441395),(798168553,199583350,64303642,756212683,788000876),(497066475,890273363,513214257,573590291,566411761),(8613614,923764530,337446057,51851047,779004942),(166357564,350518799,380593015,711528665,378945509)),((455896470,511810044,275715816,595865471,518915435),(334813083,739125688,25351916,196910532,669225192),(679819908,971912620,794566399,888441395,777551503),(532665944,656290856,659311012,788000876,790247855),(695406747,145957402,58913075,566411761,559950257),(809506123,36418334,846170360,779004942,585435629),(304331646,40329555,670147472,378945509,224844880))),(((636307781,473352589,926916820,104823095,269440665),(205563270,171951984,292428852,171134379,273115634),(49737051,919122870,899233661,900863567,655629248),(750642234,105980239,547884182,272040871,920181958),(885694404,704404532,961673736,704404456,28900227),(275879460,525018055,282291125,445157710,323465606),(107136819,317421646,319216664,485227042,585408232)),((473352589,737830279,69795907,868688661,269207782),(171951984,71110374,135437548,463997642,904993041),(919122870,817909022,652004375,538018764,683107246),(105980239,599015077,396305317,193689951,916867925),(704404532,842300396,737692378,918482885,312497614),(525018055,207350063,319228178,383191109,59642012),(317421646,560455105,631010365,517180884,499045108)),((926916820,69795907,911765173,174362487,68504019),(292428852,135437548,497177298,920436158,867642366),(899233661,652004375,919478970,843836790,9252529),(547884182,396305317,53875765,255094876,137812867),(961673736,737692378,464579158,78352505,947244911),(282291125,319228178,954809964,325515010,350612085),(319216664,631010365,503463777,35835228,103891674)),((104823095,868688661,174362487,575742495,447195721),(171134379,463997642,920436158,301201010,167354761),(900863567,538018764,843836790,719513236,703447035),(272040871,193689951,255094876,643706109,347473719),(704404456,918482885,78352505,9239763,104618232),(445157710,383191109,325515010,471001791,823104405),(485227042,517180884,35835228,733942687,332297264)),((269440665,269207782,68504019,447195721,671239730),(273115634,904993041,867642366,167354761,804465809),(655629248,683107246,9252529,703447035,773767308),(920181958,916867925,137812867,347473719,262372201),(28900227,312497614,947244911,104618232,75291907),(323465606,59642012,350612085,823104405,953314178),(585408232,499045108,103891674,332297264,32439332))),(((285974787,448386584,972922710,625129334,181056525),(13471829,573999924,582450252,56484060,51639270),(978850718,340421215,917405106,330316678,472823108),(250252731,486856892,710257415,466826174,679225626),(486834171,218270218,44181848,347107363,354441484),(362124473,193680985,901412205,467151093,9388676),(189666353,619743886,482994322,430984362,471226761)),((448386584,141841307,474917283,913647006,308142944),(573999924,528619898,331153791,220814288,554332086),(340421215,304895391,115162129,483389455,700154877),(486856892,745469464,491507804,738041795,578278826),(218270218,107132007,296495143,266783717,989217199),(193680985,490453865,618794130,118088753,572946812),(619743886,875626754,998414762,837116454,899803464)),((972922710,474917283,647288944,402899905,583504344),(582450252,331153791,583310198,771503330,793136752),(917405106,115162129,803210059,373783986,563172453),(710257415,491507804,804490746,544446263,673046673),(44181848,296495143,375302967,704145745,110295728),(901412205,618794130,471143581,538466517,271549502),(482994322,998414762,689848722,877515965,468773612)),((625129334,913647006,402899905,395768180,641968088),(56484060,220814288,771503330,858923231,587433717),(330316678,483389455,373783986,27680765,309355885),(466826174,738041795,544446263,439840434,134215400),(347107363,266783717,704145745,411981458,981737042),(467151093,118088753,538466517,627432078,488819932),(430984362,837116454,877515965,208065195,265211813)),((181056525,308142944,583504344,641968088,630865665),(51639270,554332086,793136752,587433717,801559077),(472823108,700154877,563172453,309355885,119148968),(679225626,578278826,673046673,134215400,936857419),(354441484,989217199,110295728,981737042,143559441),(9388676,572946812,271549502,488819932,73390214),(471226761,899803464,468773612,265211813,218731337))),(((194395343,742707300,729837254,788523625,705138260),(464701481,178994367,907583862,199211886,105043781),(374697220,579646539,583272396,461599503,483018324),(264174642,27641312,495044788,760433895,980825489),(896716570,512461213,747840813,392663521,586602836),(840683748,366627944,563406599,214630409,839027399),(670711768,823749469,904801820,833256838,695748996)),((742707300,65969294,155104581,620670764,732699545),(178994367,393250092,711433401,763153757,169972316),(579646539,455961494,138280685,466267988,582444818),(27641312,912201495,540443488,688304987,395671699),(512461213,424215807,523044808,844932747,887493971),(366627944,887733173,277287030,634468962,416451537),(823749469,740133341,169990578,372141567,276625893)),((729837254,155104581,574505149,713043714,981740937),(907583862,711433401,935825263,633769936,87702534),(583272396,138280685,789838132,18444683,891476249),(495044788,540443488,346812793,179283794,357142003),(747840813,523044808,502935868,359482859,345577003),(563406599,277287030,531730617,407969133,654933631),(904801820,169990578,477208177,237937776,368799220)),((788523625,620670764,713043714,927737194,120136512),(199211886,763153757,633769936,251764722,173580442),(461599503,466267988,18444683,714452720,976459769),(760433895,688304987,179283794,89449133,612726602),(392663521,844932747,359482859,675132288,801372626),(214630409,634468962,407969133,877512678,804695814),(833256838,372141567,237937776,286623876,185657976)),((705138260,732699545,981740937,120136512,84875797),(105043781,169972316,87702534,173580442,216293782),(483018324,582444818,891476249,976459769,981782762),(980825489,395671699,357142003,612726602,473590717),(586602836,887493971,345577003,801372626,337195332),(839027399,416451537,654933631,804695814,302678033),(695748996,276625893,368799220,185657976,815767287))),(((15801129,542042576,236634390,685397202,269200465),(622084695,121390733,877271837,617628562,795540383),(181353556,30163696,727658626,590592205,243484960),(662582500,301757440,997059787,734985636,593332532),(240365644,385112731,247292894,391147719,395076963),(900143346,379403433,936206856,469455449,566236397),(953285681,341590193,602935159,22930976,672634992)),((542042576,866761177,120107132,591911296,345447330),(121390733,660154453,552162464,966083558,246120961),(30163696,971005969,429088915,37069679,36959494),(301757440,69735511,826048105,402316216,446423286),(385112731,667142885,461776168,930760251,970734155),(379403433,92992631,863618823,96323431,3180530),(341590193,868132547,245681750,499522785,913231305)),((236634390,120107132,143873101,294831588,20307582),(877271837,552162464,818182086,283670255,225308837),(727658626,429088915,454586307,540626829,945179979),(997059787,826048105,679369207,778778347,90800637),(247292894,461776168,627882041,187277652,724989801),(936206856,863618823,633941252,199412413,614120108),(602935159,245681750,915203821,723004481,350893575)),((685397202,591911296,294831588,979645625,702801429),(617628562,966083558,283670255,566187579,336837076),(590592205,37069679,540626829,608565529,858582268),(734985636,402316216,778778347,452442181,236399613),(391147719,930760251,187277652,779966210,590182956),(469455449,96323431,199412413,654568906,536209377),(22930976,499522785,723004481,116770707,842112701)),((269200465,345447330,20307582,702801429,981546621),(795540383,246120961,225308837,336837076,93610155),(243484960,36959494,945179979,858582268,231895397),(593332532,446423286,90800637,236399613,370404896),(395076963,970734155,724989801,590182956,14466240),(566236397,3180530,614120108,536209377,96745912),(672634992,913231305,350893575,842112701,206460333))),(((122541303,525062142,657888642,140232880,522072718),(288086270,176824799,28405734,781367757,402019351),(588719792,999648693,251638785,922310032,276846030),(430734231,849374539,153776441,866664141,909018902),(521392946,132449499,966304712,733799885,597002437),(730946336,567104204,364796501,169894409,389484680),(902354132,386383803,191460986,50616280,606466970)),((525062142,814163449,413523756,860266300,196249195),(176824799,944178205,383033629,663049533,152889338),(999648693,957068548,650712097,75378460,31165253),(849374539,700919069,557776237,374563834,529750314),(132449499,543407663,234689830,179526512,689198734),(567104204,490655850,917906502,865296475,474675724),(386383803,273316638,740084763,584093230,705467193)),((657888642,413523756,104793809,201459556,112853384),(28405734,383033629,961570294,632011481,790166525),(251638785,650712097,634248126,276797277,159801211),(153776441,557776237,608301279,270663622,223444938),(966304712,234689830,9446757,409962292,666364838),(364796501,917906502,698978400,891199702,5655366),(191460986,740084763,617273368,711129030,138780144)),((140232880,860266300,201459556,644956468,215018530),(781367757,663049533,632011481,899617947,317740646),(922310032,75378460,276797277,58368878,862308579),(866664141,374563834,270663622,459891517,933090894),(733799885,179526512,409962292,889304343,370923609),(169894409,865296475,891199702,270731718,908423337),(50616280,584093230,711129030,100692497,668671959)),((522072718,196249195,112853384,215018530,224338419),(402019351,152889338,790166525,317740646,784260396),(276846030,31165253,159801211,862308579,971766057),(909018902,529750314,223444938,933090894,248329481),(597002437,689198734,666364838,370923609,228008377),(389484680,474675724,5655366,908423337,360001858),(606466970,705467193,138780144,668671959,17357092))),(((564639982,16693429,652848956,665074796,270614342),(398169599,467918636,556842352,129515579,898896478),(789533338,407675011,275702294,792059454,273406775),(47254298,537470268,839732824,414743848,414077104),(769911865,852941835,33626030,995472247,789924738),(77744063,384763458,39417459,29279937,971384605),(383451532,175277533,733031911,420986509,684273363)),((16693429,771205635,442734390,563252073,864319703),(467918636,790229008,12031794,707404103,118453169),(407675011,890445497,428261576,561134983,774196669),(537470268,337574728,944114027,657904123,986136442),(852941835,193412312,600751251,66766257,837708618),(384763458,781440674,717410185,275587784,277542504),(175277533,515303441,388410221,595056367,229806517)),((652848956,442734390,559958204,835880143,32336987),(556842352,12031794,2649067,863912418,199799433),(275702294,428261576,632821729,180978943,8041472),(839732824,944114027,637040316,121567876,781404354),(33626030,600751251,675605411,561560666,667275582),(39417459,717410185,73931798,68835990,836754373),(733031911,388410221,43760382,997367521,805067121)),((665074796,563252073,835880143,863321340,395923244),(129515579,707404103,863912418,621395110,600401158),(792059454,561134983,180978943,72817134,693936827),(414743848,657904123,121567876,72000603,318327157),(995472247,66766257,561560666,689184967,983880566),(29279937,275587784,68835990,688275164,91958769),(420986509,595056367,997367521,213729606,975485991)),((270614342,864319703,32336987,395923244,285186135),(898896478,118453169,199799433,600401158,34240070),(273406775,774196669,8041472,693936827,869898164),(414077104,986136442,781404354,318327157,521143072),(789924738,837708618,667275582,983880566,13823588),(971384605,277542504,836754373,91958769,967347544),(684273363,229806517,805067121,975485991,974561444))),(((26841922,993799336,321934244,287908965,288983686),(981828130,95426741,414822498,685603994,792401339),(537303682,133639775,765242458,183479759,748250471),(829948233,827396529,78895364,563449547,804052752),(607064744,731455441,735341273,810467059,392245741),(72972162,191252888,240527715,178533801,297544026),(629932043,958498543,546259224,430225172,574228575)),((993799336,352032181,584439792,76216344,505834296),(95426741,464640294,266628268,460312830,592311076),(133639775,797722176,931345555,26946246,989835653),(827396529,222892619,597885698,57917567,521635283),(731455441,908477738,698117367,189591365,505664034),(191252888,657041289,387352293,665989087,900638576),(958498543,389465613,622180260,250784631,611493706)),((321934244,584439792,48890016,741299786,936396256),(414822498,266628268,55819852,140078904,722354009),(765242458,931345555,211946930,184699813,383917620),(78895364,597885698,549843294,2769610,525816449),(735341273,698117367,807759725,237775496,434699574),(240527715,387352293,976022469,124884849,456683371),(546259224,622180260,789598714,155806333,59292443)),((287908965,76216344,741299786,416127041,199651928),(685603994,460312830,140078904,234440687,199185890),(183479759,26946246,184699813,741641323,210218083),(563449547,57917567,2769610,297437971,147344891),(810467059,189591365,237775496,25379045,745209179),(178533801,665989087,124884849,738488669,891882414),(430225172,250784631,155806333,208365742,110317035)),((288983686,505834296,936396256,199651928,96407542),(792401339,592311076,722354009,199185890,452561384),(748250471,989835653,383917620,210218083,872992670),(804052752,521635283,525816449,147344891,923232436),(392245741,505664034,434699574,745209179,384738286),(297544026,900638576,456683371,891882414,25138122),(574228575,611493706,59292443,110317035,545809677))),(((426211222,31275387,83283350,917209346,903657569),(647032384,936076557,9216682,340213689,534478061),(242057188,574412014,575201588,881378462,171796090),(922880001,951203400,559208752,870024784,512737620),(549106261,794018107,528254640,591702036,911701971),(164885232,822127333,137898196,7464486,106405724),(934914409,666458562,1943242,886430580,744625291)),((31275387,351998580,358435715,647072056,134604101),(936076557,444161199,597669110,200791212,169371232),(574412014,342232219,345765330,186646942,368835703),(951203400,431649532,211672541,314663577,167519246),(794018107,453299855,731008623,593933928,30280153),(822127333,726740085,214630368,282740966,466755066),(666458562,331489031,535622616,934581708,433032287)),((83283350,358435715,996064437,83613143,943165297),(9216682,597669110,87710410,989909924,182792691),(575201588,345765330,765205026,556003052,588481847),(559208752,211672541,599226414,218647682,175118325),(528254640,731008623,86114731,919742627,554040642),(137898196,214630368,72632058,248560814,111049461),(1943242,535622616,943063755,119291093,790644642)),((917209346,647072056,83613143,42289337,680018533),(340213689,200791212,989909924,101729325,298992108),(881378462,186646942,556003052,782112339,322573304),(870024784,314663577,218647682,906760107,58564923),(591702036,593933928,919742627,749344703,989018128),(7464486,282740966,248560814,629505913,409358865),(886430580,934581708,119291093,825746048,125350718)),((903657569,134604101,943165297,680018533,543542908),(534478061,169371232,182792691,298992108,238613984),(171796090,368835703,588481847,322573304,428200459),(512737620,167519246,175118325,58564923,855991231),(911701971,30280153,554040642,989018128,683480014),(106405724,466755066,111049461,409358865,261543736),(744625291,433032287,790644642,125350718,426890448))),(((159262081,559745796,499591834,37182092,467958952),(643057364,551360290,518283683,543887725,793754428),(300052820,705963880,319403579,87197441,487943230),(915544574,75567230,169098769,923743115,50344231),(275718288,610522337,891442980,382160406,851697916),(252576497,889941313,785891505,358312241,485129713),(207318790,295702069,419020027,694492783,200701771)),((559745796,431949712,508317992,622326986,649527486),(551360290,341513092,798172274,432845808,814350187),(705963880,785117949,124943057,235310711,755076883),(75567230,371588494,593561689,124693461,508285354),(610522337,409016481,673321213,10344815,140858860),(889941313,362848493,631491692,629813897,477132426),(295702069,607341280,381337848,980796175,966497908)),((499591834,508317992,644305406,200584219,146416570),(518283683,798172274,467156108,977258170,564900141),(319403579,124943057,524698136,562005252,827683075),(169098769,593561689,574128549,299104444,200593352),(891442980,673321213,961473527,880883932,119035634),(785891505,631491692,866692029,720216412,320274385),(419020027,381337848,374323387,505034437,491606179)),((37182092,622326986,200584219,416813420,184764351),(543887725,432845808,977258170,242812642,468874961),(87197441,235310711,562005252,374417509,387105541),(923743115,124693461,299104444,543617326,51336900),(382160406,10344815,880883932,285024323,15781578),(358312241,629813897,720216412,700931604,303892658),(694492783,980796175,505034437,412460703,622865289)),((467958952,649527486,146416570,184764351,382307643),(793754428,814350187,564900141,468874961,55835468),(487943230,755076883,827683075,387105541,469256936),(50344231,508285354,200593352,51336900,712877670),(851697916,140858860,119035634,15781578,287740676),(485129713,477132426,320274385,303892658,692467953),(200701771,966497908,491606179,622865289,562805100))));
begin
read(n,x,y,z);
writeln(a[n,x,y,z]);
end.

Measured memory_bytes: 128