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

Measured memory_bytes: 256