結果

問題 No.1397 Analog Graffiti
ユーザー iaNTUiaNTU
提出日時 2021-02-09 19:49:02
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 2 ms / 10,000 ms
コード長 53,637 bytes
コンパイル時間 185 ms
コンパイル使用メモリ 31,216 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-21 07:29:33
合計ジャッジ時間 1,286 ms
ジャッジサーバーID
(参考情報)
judge12 / judge15
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 1 ms
4,376 KB
testcase_03 AC 1 ms
4,376 KB
testcase_04 AC 1 ms
4,376 KB
testcase_05 AC 1 ms
4,380 KB
testcase_06 AC 1 ms
4,376 KB
testcase_07 AC 2 ms
4,376 KB
testcase_08 AC 1 ms
4,376 KB
testcase_09 AC 1 ms
4,376 KB
testcase_10 AC 1 ms
4,380 KB
testcase_11 AC 1 ms
4,376 KB
testcase_12 AC 1 ms
4,380 KB
testcase_13 AC 2 ms
4,376 KB
testcase_14 AC 1 ms
4,380 KB
testcase_15 AC 1 ms
4,380 KB
testcase_16 AC 2 ms
4,376 KB
testcase_17 AC 2 ms
4,376 KB
testcase_18 AC 1 ms
4,380 KB
testcase_19 AC 2 ms
4,376 KB
testcase_20 AC 1 ms
4,380 KB
testcase_21 AC 1 ms
4,376 KB
testcase_22 AC 2 ms
4,376 KB
testcase_23 AC 1 ms
4,380 KB
testcase_24 AC 1 ms
4,380 KB
testcase_25 AC 1 ms
4,376 KB
testcase_26 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <stdio.h>
int ans[51][6][26] = {{{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,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,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,15,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,21,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}},{{0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,9,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,18,16,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,30,40,30,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,45,80,90,48,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,63,140,210,168,84,16,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}},{{0,0,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,18,16,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,36,64,74,32,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,60,160,310,312,161,40,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,90,320,870,1392,1329,712,258,56,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,126,560,1960,4312,6167,5584,3408,1400,397,64,6,0,0,0,0,0,0,0,0,0,0,0,0,0}},{{0,0,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,30,40,30,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,60,160,310,312,161,40,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,100,400,1250,2400,2703,1764,630,100,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,150,800,3450,9880,18319,21672,16282,7616,2115,316,26,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,210,1400,7700,29400,77105,138340,169902,143484,83193,32360,7982,1072,46,0,0,0,0,0,0,0,0,0,0,0}},{{0,0,15,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,45,80,90,48,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,90,320,870,1392,1329,712,258,56,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,150,800,3450,9880,18319,21672,16282,7616,2115,316,26,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,225,1600,9450,39360,113453,223680,301508,275928,169120,67492,17538,2788,221,0,0,0,0,0,0,0,0,0,0,0},{0,0,315,2800,21000,115080,455567,1296200,2654740,3919848,4172962,3187796,1736036,666644,176359,30420,3038,124,0,0,0,0,0,0,0,0}},{{0,0,21,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,63,140,210,168,84,16,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,126,560,1960,4312,6167,5584,3408,1400,397,64,6,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,210,1400,7700,29400,77105,138340,169902,143484,83193,32360,7982,1072,46,0,0,0,0,0,0,0,0,0,0,0},{0,0,315,2800,21000,115080,455567,1296200,2654740,3919848,4172962,3187796,1736036,666644,176359,30420,3038,124,0,0,0,0,0,0,0,0},{0,0,441,4900,46550,333200,1782669,7113948,21221116,47494368,80013024,101635944,97350420,70329916,38308529,15645812,4709922,1005916,141984,11376,336,0,0,0,0,0}},{{0,0,28,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,84,224,420,448,336,128,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,168,896,3836,10752,20650,26976,24816,15736,7278,2328,546,80,7,0,0,0,0,0,0,0,0,0,0,0},{0,0,280,2240,14980,71568,244006,595888,1048444,1335988,1239296,833468,399804,131388,27491,3260,190,0,0,0,0,0,0,0,0,0},{0,0,420,4480,40740,277088,1401358,5270352,14807044,31207208,49545520,59371688,53676512,36418492,18359615,6759048,1778444,325056,39332,2896,106,0,0,0,0,0},{0,0,588,7840,90160,797328,5396370,27975040,111513290,343447632,821308088,533081847,236425434,555078534,291097293,610474319,885075076,378461012,124288242,30780016,5598846,722580,62380,3312,92,0}},{{0,0,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,108,336,756,1008,1008,576,216,32,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,216,1344,6804,23184,56070,96528,121572,109592,73118,35904,13484,3648,737,88,6,0,0,0,0,0,0,0,0,0},{0,0,360,3360,26460,151872,638778,1985976,4608588,8031932,10564184,10499348,7860188,4379116,1776649,506560,95344,10432,430,0,0,0,0,0,0,0},{0,0,540,6720,71820,583632,3600114,16918128,61000404,169777968,366734188,617295764,811644534,833152836,665137623,409687572,192442052,67981136,17728194,3311992,420384,33140,1342,12,0,0},{0,0,756,11760,158760,1672272,13713630,87825432,441679350,756333543,546026471,976568087,247587128,928274307,218258245,724396165,408796940,410471251,642262310,90740867,168030455,861605348,180069292,28034408,3098030,222676}},{{0,0,45,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,135,480,1260,2016,2520,1920,1080,320,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,270,1920,11220,45024,131502,282000,455292,544040,491960,335168,178236,71984,22909,5296,938,104,7,0,0,0,0,0,0,0},{0,0,450,4800,43500,291600,1460466,5530608,16032420,35843780,62121504,83665044,87665014,71264488,44649753,21284428,7546356,1912928,322785,32028,1550,0,0,0,0,0},{0,0,675,9600,117900,1114560,8121678,45898464,202988064,707799672,959890405,325730052,633259633,796464014,237238993,81853381,973898703,525442248,5243664,682985732,176186660,33482600,4507561,401732,20568,412},{0,0,945,16800,260400,3183600,30696330,234540240,431589241,14945097,774035587,407433587,106420945,42787213,549463560,403210017,779796594,674459126,736970339,435092777,916709448,452709284,929721265,99365241,350728135,960305996}},{{0,0,55,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,165,660,1980,3696,5544,5280,3960,1760,528,64,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,330,2640,17490,80784,276738,711744,1408176,2117192,2463164,2204824,1556270,858224,380311,130960,36362,7440,1181,112,6,0,0,0,0,0},{0,0,550,6600,67650,518760,3016398,13488024,47043084,129086012,280312780,483271668,663146912,724679840,629980933,433777864,234505298,98004096,30858725,7031972,1087198,100920,3814,0,0,0},{0,0,825,13200,183150,1974720,16607646,109810800,576804096,431137550,258239134,750583718,59844353,611365659,423229429,328797292,708808030,852421996,974739112,305270539,799948348,893968854,766400852,342202632,48533010,4763832},{0,0,1155,23100,404250,5627160,62400954,554594040,986916591,308666857,640329023,862337296,714867364,366496271,108204123,287479035,672437545,539337343,548680364,480631721,951440594,156080250,570408982,407426011,249126460,863187415}},{{0,0,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,198,880,2970,6336,11088,12672,11880,7040,3168,768,96,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,396,3520,26070,136224,535689,1608288,3776256,6877640,9879914,11134008,10012266,7150120,4151787,1929792,738202,222392,54878,10000,1434,128,7,0,0,0},{0,0,660,8800,100650,869000,5755695,29703960,121300674,395734988,40094883,203505442,781385835,269112231,962507430,479484979,75942874,437622846,160278535,431322680,122408326,25423548,3606997,308372,12766,0},{0,0,990,17600,272250,3297360,31445799,238316760,453522997,188177545,51226830,556067912,151948477,656707645,163313493,372358018,818207904,62261060,27466299,294244743,668197641,542533028,572094648,762405247,788160023,504461949},{0,0,1386,30800,600600,9378600,117612033,194541263,883977405,268910085,280329718,23705033,294294682,782828106,604154704,285356203,232493675,269679242,287378590,621725641,414057077,992803503,312904121,797538287,503399691,217800341}},{{0,0,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,234,1144,4290,10296,20592,27456,30888,22880,13728,4992,1248,128,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,468,4576,37466,218504,970255,3332472,9068202,19451432,33430826,45838832,50797240,45323032,33152609,19749168,9782902,3945440,1330738,356960,79530,13160,1729,136,6,0},{0,0,780,11440,144430,1386528,10307297,60330556,282608898,72229623,308480283,357633572,346987321,658433631,853508052,789877124,963908236,246161711,224511880,820471548,456730839,833485659,473547833,90317036,11902060,961936},{0,0,1170,22880,390390,5247528,55967769,478490584,324569499,903705182,814808819,952827054,634925770,817243723,175496128,75322031,936470,926301538,17613376,461459651,491129515,823312261,200630710,453032342,965985785,224237777},{0,0,1638,40040,860860,14902888,208559351,381279258,329395594,639865335,689071649,191648175,569169121,628219588,7174484,686361650,904714360,80062516,663275750,360658917,351292529,239998090,585387138,232607551,701586552,712052785}},{{0,0,91,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,273,1456,6006,16016,36036,54912,72072,64064,48048,23296,8736,1792,192,0,0,0,0,0,0,0,0,0,0,0},{0,0,546,5824,52234,336336,1664663,6439576,19942494,49313264,98967011,160710160,213489120,231262136,207071873,152760024,94400814,48367592,20959511,7483520,2265114,548656,111505,16824,2034,152},{0,0,910,14560,201110,2125032,17522505,114735192,606773310,623669978,329205066,447251517,126385567,877472952,292808108,865413852,924450503,449728974,642852870,835944012,653930826,973644353,650971767,561096469,795657005,316940136},{0,0,1365,29120,543270,8025472,94669939,901558944,32568509,250873715,669065056,884278969,78676292,492986862,6703409,993556738,456109074,41243032,431674242,917904744,955922887,934565636,767423510,296543519,289128199,979694453},{0,0,1911,50960,1197560,22763832,351718913,461156948,767601964,462524895,467953898,181668160,902213530,815011926,387628515,747176409,551606384,626895851,831285888,882891808,517149686,421413303,182135622,629472313,223807255,461999431}},{{0,0,105,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,315,1820,8190,24024,60060,102960,154440,160160,144144,87360,43680,13440,2880,256,0,0,0,0,0,0,0,0,0,0},{0,0,630,7280,70980,500136,2730273,11748880,40820208,114434320,263125005,495342744,771129268,990267032,61900454,944177184,708727808,446259400,239334101,107871584,41663220,13373736,3677023,812624,152140,21192},{0,0,1050,18200,273000,3148600,28522039,206621532,219817817,919036875,848688262,246518372,606158374,927878270,485959053,973104749,495899082,960366131,242344755,882059854,230241663,922642337,562248149,614309467,661637391,391374790},{0,0,1575,36400,737100,11870040,153457577,612946423,943508007,238017268,794914992,576204012,334627145,996164588,383834285,648652587,979191082,715998714,319899355,708351254,60049286,744616920,482680523,97276571,123300524,808032971},{0,0,2205,63700,1624350,33633600,568697675,934100829,996662303,28396864,882389674,692713571,311093222,547272791,562515469,578067030,899485451,770851671,777745643,353626963,18408229,179000650,237008424,140374500,517697822,923666428}},{{0,0,120,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,360,2240,10920,34944,96096,183040,308880,366080,384384,279552,174720,71680,23040,4096,384,0,0,0,0,0,0,0,0,0},{0,0,720,8960,94360,722176,4310852,20428096,78715104,246854608,640550196,376030159,464787514,678740733,616007806,860596924,340839452,279304917,121686620,167465447,553632528,223194672,77921048,22752480,5741964,1168056},{0,0,1200,22400,362600,4532640,44747612,355385056,314842550,476663852,221347352,203734547,33322676,896779841,968224116,567241943,154007898,447387232,563904669,539010279,552020204,782082706,671881083,523198477,335894755,402052277},{0,0,1800,44800,978600,17062080,239912204,757009054,192218286,103348960,181937876,732579345,121200046,813352287,681273964,683179228,119971459,970756653,331744942,752787017,917850216,484582352,502775227,192234629,771499168,331430700},{0,0,2520,78400,2156000,48302240,887202036,506332531,640419217,467900911,398157266,490277842,567924640,750458370,431821006,657685473,293630941,186759568,926422610,360825,108779607,84150072,325053649,842611059,661315393,69659052}},{{0,0,136,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,408,2720,14280,49504,148512,311168,583440,777920,933504,792064,594048,304640,130560,34816,6528,512,0,0,0,0,0,0,0,0},{0,0,816,10880,123080,1016736,6588316,34094112,144327144,500856720,450533523,499018813,102773969,120011284,520882125,434981019,371850022,897497669,229477943,996968135,692936485,787084150,190503335,434261072,138569768,37154248},{0,0,1360,27200,472600,6364800,68018020,587725360,188006804,826152240,796100085,863079278,46661623,469382028,212261638,192956599,777638664,291037865,469930158,628330488,290325087,105859429,300609948,600677735,457296017,641295560},{0,0,2040,54400,1275000,23927840,363582196,535928668,971085242,896662280,17135427,742518474,340936033,24850341,399829302,11580582,892999260,347206959,193265056,497058870,224280998,361058236,336047331,521134379,303803597,110404746},{0,0,2856,95200,2808400,67687200,343845739,139605338,70357730,444026893,713860135,510591217,775777184,854688509,700774611,467061127,795458353,822723978,162540959,465065951,82122752,272857646,886626766,890897906,104435554,889140492}},{{0,0,153,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,459,3264,18360,68544,222768,509184,1050192,1555840,2100384,2036736,1782144,1096704,587520,208896,58752,9216,768,0,0,0,0,0,0,0},{0,0,918,13056,157896,1400256,9788940,54931488,253450008,964560688,84208885,265414328,772258438,127478748,319598139,44197741,785646945,856895874,657813637,518393514,262832651,473348981,996838385,185254098,403370934,802567720},{0,0,1530,32640,605880,8745888,100589748,939537504,270339841,30000873,206170167,26241770,740152304,957117039,287002115,272808249,858468450,649149380,41597950,592012368,389120094,405898817,235123556,828649922,113459940,478345632},{0,0,2295,65280,1634040,32842368,536296620,218349625,941883152,296599186,143970012,390280663,411070552,73524825,86138365,718218044,199553146,252333125,982871195,454560220,575379102,140295159,709104863,361952774,960259805,716773370},{0,0,3213,114240,3598560,92842848,978263299,122289533,851071088,91166094,107659880,746872560,398010223,768197377,335721878,508346273,813476984,333286482,508985123,742920243,497901264,243850458,350983648,610451073,80059183,84568492}},{{0,0,171,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,513,3876,23256,93024,325584,806208,1813968,2956096,4434144,4837248,4837248,3472896,2232576,992256,372096,87552,14592,1024,0,0,0,0,0,0},{0,0,1026,15504,199614,1891488,14190036,85830144,428747616,777671663,213570586,331649854,113271430,939396510,281502172,262646720,570110995,788649353,698731298,817210531,787366573,317035754,695750306,309409291,3277974,900039476},{0,0,1710,38760,765510,11790792,145222092,459860335,177839436,370736051,256594228,296396763,655255819,987218438,458905666,828117847,124189128,301154508,449493245,159423438,177037761,621217674,856706489,736884357,535245092,961500244},{0,0,2565,77520,2063970,44232912,772502304,157230677,711278234,227776318,623929619,618417451,1092536,343946265,242604899,222816709,658973511,282079220,881804765,574479705,419246256,868230470,236582714,663296845,192883600,136122708},{0,0,3591,135660,4544610,124969992,846619310,145500906,807560807,126515944,912212179,246254110,976120395,228849272,76676495,631372264,343651891,456900326,66271529,628769844,79032188,471698118,856119670,505315111,351385307,67024733}},{{0,0,190,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,570,4560,29070,124032,465120,1240320,3023280,5374720,8868288,10749440,12093120,9922560,7441920,3969024,1860480,583680,145920,20480,1536,0,0,0,0,0},{0,0,1140,18240,249090,2511648,20127099,130543680,701959104,149503981,950809377,508112554,344690738,961248021,484902079,744033330,793920296,543769349,205823482,737320139,392784356,761727160,237799836,304186500,805820048,780183238},{0,0,1900,45600,954750,15629400,205246797,208125830,765559723,302305683,425828775,543302577,979893921,325250912,378207119,974401288,247449133,131616538,400297940,83011325,813314055,642733116,344992286,63011069,738877190,265210542},{0,0,2850,91200,2573550,58582320,91379788,808294360,441589777,30621681,784458187,124700287,641272631,456342923,324361699,360287384,662266971,329862683,783091940,737258521,576357301,220721138,692932854,318198220,516454880,826225936},{0,0,3990,159600,5665800,165425400,12378103,388534527,779026254,842461749,52823532,43632335,146385021,940210753,531507571,693405379,372541185,462587440,815259964,530786671,479431714,621982852,530550362,702086042,333355715,123654402}},{{0,0,210,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,630,5320,35910,162792,651168,1860480,4883760,9405760,16930368,22573824,28217280,26046720,22325760,13891584,7814016,3064320,1021440,215040,32256,2048,0,0,0,0},{0,0,1260,21280,307230,3284568,28001421,193869768,118351789,387389739,77055062,151707923,167923864,461157718,703869738,635237028,825473792,95079529,350764087,684006365,239890616,60121405,49810524,984745195,536793595,337833105},{0,0,2100,53200,1177050,20407520,284642211,262288209,204857455,668416288,138642260,598502291,487797997,731039457,628551069,567272410,897081327,359819493,226506802,577439816,14996497,114809099,702993285,597497753,359552979,45791658},{0,0,3150,106400,3172050,76432440,510204274,754501488,585242189,952305711,144441428,628143947,182139947,764964288,580510025,432023136,424180494,213922350,80019555,442527739,600753114,970234898,254757812,445377897,513208633,183060834},{0,0,4410,186200,6982500,215731320,547691048,619621533,200826060,569947677,982815619,676645249,857535491,444484809,430351105,306325261,858277762,40574529,131167538,845922284,223692889,841395969,920875919,762851807,986288976,763552994}},{{0,0,231,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,693,6160,43890,210672,895356,2728704,7674480,15917440,31039008,45147648,62078016,63669760,61395840,43659264,28651392,13483008,5617920,1576960,354816,45056,3072,0,0,0},{0,0,1386,24640,374990,4236848,38288173,281854056,732956569,938754816,344437216,266301452,70910189,297606621,699265773,372233235,493404459,671934867,150384068,177017281,141228576,71564209,242524959,407565852,236408326,970808557},{0,0,2310,61600,1436050,26287800,388111955,720298628,57429234,295096361,305465860,656592125,653588652,264666236,654077610,591241632,916415400,420672098,288733866,228170269,373455381,216185117,543755987,161998975,177380616,434983310},{0,0,3465,123200,3869250,98387520,57041927,722666205,771083161,926049126,413906027,673017477,630157064,118343616,416577184,983299889,93878372,784083321,14451424,595056576,276108518,230828690,92679968,625158063,658376656,281448139},{0,0,4851,215600,8516200,277585000,545401500,307492796,589357620,125372003,90675025,590950103,879108627,37551210,519457387,933619386,916821023,119463206,56876995,887078008,555115332,52195013,826256974,809923321,976281702,720126680}},{{0,0,253,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,759,7084,53130,269192,1211364,3922512,11767536,26150080,54915168,86532992,129799488,146440448,156900480,125520384,94140288,51684864,25842432,9067520,2720256,518144,70656,4096,0,0},{0,0,1518,28336,453376,5398008,51544955,402019024,626748878,436311162,921569906,602470206,310685223,702949238,347009653,117517202,613760420,117398224,603318961,907043623,313569121,67648964,916941080,76121176,332944944,307926821},{0,0,2530,70840,1735580,33450648,521168109,705481614,384841470,994356060,931285794,302009738,248980101,653939435,718317670,42804015,964036973,349296639,905116520,473911830,460411184,397298565,295798585,982234814,135451271,114636615},{0,0,3795,141680,4675440,125117608,757134705,615195638,854304291,656538102,396408858,59022100,914713720,979904378,210872089,644276802,451988919,980936765,702186961,512117377,475151118,939423919,719939974,211676166,90278094,806606808},{0,0,5313,247940,10289510,352868208,110065743,742744633,74605357,783693004,705751588,93836207,925219056,888724801,373926649,975500289,53843465,979625497,257468279,959316162,715379053,872523279,336401457,940608753,148026680,434101062}},{{0,0,276,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,828,8096,63756,340032,1615152,5537664,17651304,41840128,94140288,159753216,259598976,319506432,376561152,334721024,282420864,177205248,103369728,43524096,16321536,4145152,847872,98304,6144,0},{0,0,1656,32384,543444,6800640,68420814,563619232,898961229,750084082,964916833,103354812,676933941,218406941,561666076,146723657,683418681,317626362,265493735,959201383,902646696,192424191,302468316,26573924,343433058,812628954},{0,0,2760,80960,2079660,42095152,690218914,367057287,865650506,98687228,942657399,171480340,340900377,691768661,323706506,785817362,729267217,301049498,463959029,555336930,326687652,576061094,8117131,558568124,372053406,260677763},{0,0,4140,161920,5601420,157361952,647398775,537802666,156863304,234902032,75640137,469496777,957059414,930776614,533259158,820983210,61922659,697723451,121273345,798895735,950952869,168091214,657321165,477386139,626815070,607565371},{0,0,5796,283360,12326160,443656752,361347225,185558189,65194971,349361799,451666205,514882528,546982535,292943141,556687801,639825653,301855953,197190793,277697666,63225754,479637481,354970705,59786126,427360979,849766225,420326510}},{{0,0,300,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,900,9200,75900,425040,2125200,7691200,25957800,65375200,156900480,285273600,499228800,665638400,855820800,836802560,784502400,553766400,369177600,181350400,81607680,25907200,7065600,1228800,153600,8192},{0,0,1800,36800,646300,8480560,89665730,777924400,681255815,73055045,380081192,157647912,289911611,675710284,774812940,780097759,171571963,953614196,338322689,69955155,732381626,423314444,176109121,258089433,251233268,572203931},{0,0,3000,92000,2472500,52440000,902660990,884609884,934456138,564537324,798816869,182363060,312227806,632547538,406040970,194644816,603266394,683733637,705267364,385248014,101133758,545295892,562422872,548509486,552196960,14383494},{0,0,4500,184000,6658500,195932400,764611458,832130672,908868150,585051257,647595417,583230660,15824750,485050482,487357000,465045124,452637858,131710853,717497967,409591775,787771493,686701793,724900397,671797638,829658018,34895021},{0,0,6300,322000,14651000,552230000,441005849,8921655,216596139,3410964,722230731,990873751,275858224,993102167,682675406,645794837,233261638,514802360,861231647,372953143,215423704,825488024,752113173,144034743,788735067,752627595}},{{0,0,325,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,975,10400,89700,526240,2762760,10524800,37494600,99985600,254963280,494474240,927139200,333032447,856034047,979652607,43217534,601525247,201582847,673587200,353633280,134717440,45926400,10649600,1996800,212992},{0,0,1950,41600,763100,10476960,116140570,60287407,138730316,997226724,812295319,255656790,117523407,513483609,369939926,80051588,621170370,860140202,397916539,475382167,30168298,838559222,984440555,740310836,64111879,778702089},{0,0,3250,104000,2918500,64724400,168731717,480036159,941541200,812504357,922045587,184761175,154569117,763740038,352580009,720364988,139494356,381683380,537167703,412336347,380279568,849133710,486806187,745740288,584003062,389116653},{0,0,4875,208000,7858500,241716800,154689172,115206557,939369465,232899694,650557784,552397083,735483711,599338486,834302690,80925274,888230284,203746998,944055833,647946266,633420377,602863846,817296596,95471078,335722913,782075369},{0,0,6825,364000,17290000,681080400,509437144,874974716,804424441,847459269,754475666,254524572,114489247,328799854,480245150,698264849,695069950,877879650,977514884,82765618,728444918,544517519,458623339,722132597,753865434,955540491}},{{0,0,351,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1053,11700,105300,645840,3552120,14208480,53281800,149978400,404941680,834425280,670606207,570973694,856460541,457290748,15329915,326400508,604748541,276868094,365769727,606228480,248002560,71884800,17971200,2875392},{0,0,2106,46800,895050,12832560,148827510,423464767,477159557,640765866,928797915,739010379,719552298,493292270,115238770,594297367,536645210,467836713,200558280,5391698,126826127,351555719,594967046,610327291,74732765,594512942},{0,0,3510,117000,3422250,79209000,494587897,412416881,342394030,352857883,469244233,144821049,330565574,467650419,732276596,640047053,73953007,339066167,596110915,307397726,801089009,420331911,516046656,818877225,785824172,145910297},{0,0,5265,234000,9213750,295682400,864432139,310081825,595899616,6767292,778891533,255042699,602059427,727487858,571199347,100834963,414724249,469314893,561717726,359480959,74233649,856013545,196771143,850358355,370296892,759468838},{0,0,7371,409500,20270250,832923000,749317786,924158273,666019474,255689154,122565198,574377839,442109968,77191585,267415112,997520282,434570019,315527093,702882597,704656684,163951635,113255595,782028958,723404630,600259423,485250442}},{{0,0,378,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1134,13104,122850,786240,4520880,18944640,74594520,221020800,629909280,376103167,923999774,799619068,714676729,600993783,701266037,14092277,96104950,84955129,781071868,428425214,159100927,402554880,125798400,26836992},{0,0,2268,52416,1043406,15593760,188840925,888525727,956567985,762508038,29107195,544093219,940991105,448812488,279603715,814234770,85129451,237714012,128810028,856625890,463714069,129014197,947867584,126692299,289087687,860761849},{0,0,3780,131040,3988530,96176808,892945402,990946650,905453133,356385168,528232858,734326805,266290335,768365070,615583552,872400333,632342565,296821481,340364959,863041661,49658515,589359839,872766494,451592166,75163563,525096610},{0,0,5670,262080,10737090,358879248,954360090,699424017,957485223,489611835,569833044,344673838,198769563,919789220,620111238,255882259,10548116,17251384,549382415,720904167,888837379,32802278,655677962,142212046,246099941,316658475},{0,0,7938,458640,23619960,12460615,369334881,969142012,841653012,449045402,468468669,334364215,756990410,354331754,46285694,813132463,923207555,118535321,341837441,587195018,961071137,380047019,178178289,894315899,695132130,929707079}},{{0,0,406,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1218,14616,142506,950040,5700240,24972480,103011480,320480160,961440480,217737854,989032348,700626296,915860978,888399853,105390182,616365542,616365542,545843180,409382385,804358136,801738748,947437567,729630720,194568192},{0,0,2436,58464,1209474,18810792,237438747,479994134,897187197,932074868,70631056,987142608,24535284,111523750,389403968,268193061,513021411,740466141,819470363,319278108,270820605,17551098,658337836,254717550,599321908,171910647},{0,0,4060,146160,4622310,115934112,377922515,583120900,965147855,303805870,466584286,791917556,808364026,438918062,828986083,216846289,719584042,645851085,711599484,930791415,224652520,858574484,905314927,477393665,605626222,708128411},{0,0,6090,292320,12441870,432443592,488747793,967106186,354308257,174358434,800567074,708901791,649896681,503339322,162591243,433181417,895939514,887111131,205665145,844932034,566089086,671283050,763070798,118474447,828649470,270427861},{0,0,8526,511560,27368460,219370759,600976422,722370980,95657728,148325584,258911138,567121062,632019978,228681026,477637704,752670788,725374552,89340330,202551803,313690173,804135849,680416099,572297919,898276101,18000617,207821408}},{{0,0,435,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1305,16240,164430,1140048,7125300,32572800,140470200,457828800,443916367,501414141,317394776,355595505,968556069,778555353,938867785,424137667,542669502,36671432,229902802,351956963,11787246,352681976,653420541,169164799},{0,0,2610,64960,1394610,22537872,296034291,222780981,688436249,713555351,200235828,901616346,949175745,108972977,318082456,400796333,602833445,319723903,160773548,337661250,260498502,337394846,423518552,479075130,571045458,358370280},{0,0,4350,162400,5328750,138811400,959887787,612935428,687727148,843612574,793969428,771099302,852703096,794576223,590534226,241600935,97283813,27646949,181806508,693427351,655213026,360479693,52474558,397670315,809039812,173729399},{0,0,6525,324800,14341950,517601280,537973344,250778456,201285841,455907280,384121812,507377845,604194583,961357058,624066152,335694308,637810181,332845329,120814506,498364625,30015830,22564483,937872761,498348366,797761782,817660477},{0,0,9135,568400,31546200,458849047,707695037,33402918,448387420,488160782,906570727,513068231,331423476,551041136,310151004,731134568,849468856,468688104,739904886,605704580,918689230,529451055,451486635,163714341,286327628,516663764}},{{0,0,465,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1395,17980,188790,1359288,8835372,42073200,189329400,645122400,132415214,427806395,570393811,446040422,4582797,73474739,609334285,12220792,679753826,760230768,284909950,991242150,40600514,368398304,184199152,42147834},{0,0,2790,71920,1600220,26833352,366208549,147931660,802788681,884226458,853166309,630869712,827254247,626351918,249350575,129898502,879543091,523385634,470478429,553016022,417771112,517451703,99008650,755604742,337753174,346492385},{0,0,4650,179800,6113200,165164280,657868880,577211081,384193356,41535519,681761064,383642292,188436045,567414560,522899683,410299996,968763658,452065354,935851385,882076012,330778796,554756566,58301366,569046041,96204007,2307808},{0,0,6975,359600,16451700,615671160,184400986,191537121,208381554,820383279,677230403,39279426,405526828,843307960,364286278,712394514,304695731,242391537,796973123,471133478,465567582,127151171,780751434,243365964,316441975,316523131},{0,0,9765,629300,36184750,734596127,981865970,145565394,926946693,964849887,439872028,56470652,76949515,670291080,791063303,205739907,997960662,127585696,849412104,125209795,8990422,685849906,706739886,832543671,835328497,397563077}},{{0,0,496,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1488,19840,215760,1611008,10874304,53853696,252439200,897561600,101854461,271611896,712981227,541069268,673643430,79585135,220424217,159170270,698085014,335576732,427011749,705625848,529219386,89784205,736796608,620494821},{0,0,2976,79360,1827760,31759872,449722952,291388539,811127692,697832797,552542881,718487090,888301049,83794258,358375199,360764944,699533369,536544408,132830329,764030728,510849608,886471053,610209832,745890605,375062318,940854067},{0,0,4960,198400,6981200,195374400,487386868,50219882,857365747,165667890,48418082,358358429,474731623,4697970,842519150,344824060,284181216,170312347,353568653,663500796,236449442,211161808,871322532,5287847,209637889,774944945},{0,0,7440,396800,18786000,728068480,515997633,1919680,964864068,728660239,646691403,139583471,612378050,629350313,59595321,470435233,179673562,810218438,76232800,200472682,633319304,698761978,282869463,920084811,124780634,893159465},{0,0,10416,694400,41316800,52338494,750607059,979706132,673936358,677170903,339543387,589825482,73560817,504261782,484780504,130852997,644005822,303261958,706558294,224069064,214659205,167027517,851881111,433442031,391805737,733713520}},{{0,0,528,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1584,21824,245520,1898688,13290816,68352768,333219744,235902847,449952508,407417844,122154718,493466551,487002979,977776375,838924096,453069226,936840419,933608633,930376847,942226729,589413805,795410053,372350739,937394063},{0,0,3168,87296,2078736,37384512,548532600,694548538,396195339,181225015,499654098,425952783,356855523,919108792,696091858,689707831,976423187,19656704,109658895,637771687,365834124,220408936,727491173,273337130,76607147,145867908},{0,0,5280,218240,7938480,229850368,467607171,688924404,794787838,239078986,17893522,31632623,533756462,28744689,164854810,476059318,864425680,962981339,938605662,772233342,913012841,744205579,190452659,60192600,215042444,246956905},{0,0,7920,436480,21360240,856308288,634017804,522540441,950271621,935535439,132074609,854029508,62954106,873505713,693082941,850045662,233119375,854080546,696685938,842042552,515246235,753790489,605404902,688474934,252780485,454962262},{0,0,11088,763840,46976160,412815422,374659888,435253463,616442643,771017803,87093828,123261961,701594582,343546885,353973940,703565214,213795904,410650029,378669162,13671713,487078106,923332246,4349335,389307898,798334042,860959320}},{{0,0,561,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1683,23936,278256,2226048,16138848,86073856,435748896,680195839,304684602,341858286,733281484,989087626,728080629,961617445,808222129,906138452,618199905,851736721,833423267,851736721,505387369,915798891,68099289,435617362},{0,0,3366,95744,2354704,43778944,664799960,406617144,367768662,481608350,115691459,570553873,79490134,970934206,63468667,764576036,146429848,566669296,474072712,208392464,162701280,169294142,9846234,956782278,339806021,163870907},{0,0,5610,239360,8990960,269028672,619716770,252897848,194723766,516804662,490102355,568710372,890177957,323142502,749375849,60483751,601421742,846009946,647503785,46865832,667031463,720625857,800992427,237548019,526628317,984313629},{0,0,8415,478720,24190320,3764479,648422262,297373325,980311623,190673333,765887319,460747248,896189869,223331903,15120849,446447189,96508369,309102180,343838367,593866058,442321080,532312330,596294899,179651577,278093624,973761464},{0,0,11781,837760,53197760,822322366,252621642,700559471,890254265,684328054,609797222,333792985,575899325,530210301,645123680,171904963,30553314,115257478,381225516,526694133,936942806,59426569,970829894,253701953,590485596,118220481}},{{0,0,595,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1785,26180,314160,2597056,19477920,107592320,564859680,262950014,825856184,748104422,247824560,303055683,215223362,934147264,753281767,320027369,979163230,677758908,613661819,631975273,285625921,924152481,942675449,526416414},{0,0,3570,104720,2657270,51019584,800909032,479982070,684955724,273249539,651245139,608267226,608671161,924886607,422688914,621774865,430949421,767433394,893217748,886465479,504310638,391409589,79363505,65294955,460520627,273108356},{0,0,5950,261800,10144750,313374600,967061585,600322871,844200868,138254962,563414495,468695324,573539129,651489141,48550916,384428398,345731418,330826932,17415941,409094649,971034280,738539158,496817681,346723840,784664189,902743723},{0,0,8925,523600,27292650,168650607,680342475,637996503,147956071,455403239,853566733,488855643,757115942,528765938,235940303,58200457,135062988,86639826,912431725,321142522,770837116,839706791,486836709,378874328,415033277,897240214},{0,0,12495,916300,60017650,287453541,823505077,610145229,205291719,495984426,46823036,115464915,301699719,484470779,152275166,757410261,558260249,269892082,510497335,110517156,181596799,986343482,293855358,341487632,640759826,803872207}},{{0,0,630,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1890,28560,353430,3015936,23373504,133562880,726248160,17851901,222036852,518253530,371736840,300740312,170684710,888363629,158013957,658906823,960082107,319569293,632055828,119198561,734466654,639490807,831537641,452324542},{0,0,3780,114240,2988090,59187744,959479983,976164468,476963819,208299926,56094067,304311505,454643047,635505619,104091525,395989085,179403373,716695549,384009556,431273739,981823327,379471587,576249299,99060904,827582505,228235083},{0,0,6300,285600,11406150,363383160,537044016,711005207,857632015,167346527,650003918,826263175,902003926,191047991,715709640,257167518,330867241,387304031,792944116,77412988,914442105,695019477,476089843,454162987,836557499,238656308},{0,0,9450,571200,30684150,354557167,862812664,710316791,263174714,54762189,766335022,687087913,577004928,878605648,900465433,241252972,617213212,905660509,461711491,957852104,766502098,992709810,407165691,646803457,530730753,462975468},{0,0,13230,999600,67473000,809844501,572893546,3952111,350301211,523556533,393080628,202664514,449830674,904558451,981955674,549077910,529085799,540744163,801690381,477407333,143646622,154243458,257075850,685449395,822921352,553179471}},{{0,0,666,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,1998,31080,396270,3487176,27897408,164727552,926592480,986182781,747936880,814302666,150872782,796389432,621795178,450447007,991437224,869592099,451075812,601434416,612287591,961939665,414142319,620535326,293407322,230048926},{0,0,3996,124320,3348870,68369784,145139896,966548313,62474776,444197443,252832452,866269278,664004880,408121482,800899343,279650386,51805253,361429872,237082391,15335041,335201633,251187390,394773545,48322900,930108226,229738474},{0,0,6660,310800,12781650,419580000,356002412,690777539,249548569,291041934,300304064,200191978,786495374,72754962,947076449,429694685,6592195,146629553,442394323,665083385,551209180,479516872,557085496,610738617,416788061,747590677},{0,0,9990,621600,34382250,563432407,343280732,612332789,857313170,336830914,335753739,560236351,266301567,457413960,331501422,554361087,958536835,132633338,324095000,128994521,144976703,81911913,369133924,701033492,212105136,442149714},{0,0,13986,1087800,75602100,398471188,28645905,117440340,75024085,161730491,434898522,562508522,637382161,602713405,796737797,234370524,611713867,862448636,971556894,298232738,793900946,177597080,505420246,82486606,407040575,720464881}},{{0,0,703,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,2109,33744,442890,4015536,33128172,201924096,175439455,225150715,729844522,147811251,374082428,332056906,818134973,614011009,169741205,860515927,258097431,204624479,516194862,447330649,359685287,839976967,225965958,288510571},{0,0,4218,134976,3741366,78657264,357515752,529645045,974789315,238390633,61112012,973615044,934921186,175944192,742369105,563971833,923220138,90251766,508251707,399430111,640071810,373629753,523139344,997491668,417709718,938466569},{0,0,7030,337440,14277930,482522328,454628938,785406254,574777094,423383605,973899750,3289987,964347887,978335004,789943924,159062340,155252733,236230709,532519351,258094510,71308030,774651072,992857907,502031381,62251822,971601829},{0,0,10545,674880,38404890,797341375,279119839,464165160,759548815,742167727,201879965,478655608,39387045,677752086,671196592,185855918,492541594,961472410,868966194,348980975,388042940,624390704,249272853,560215001,736391413,581151952},{0,0,14763,1181040,84444360,57369923,765463416,3285580,528139138,876284999,241518357,46138129,310102650,925173269,447055724,148872678,292053827,76035274,230482619,163286725,914061663,350316332,716719812,570964999,488764445,839405330}},{{0,0,741,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,2223,36556,493506,4606056,39151476,246094992,478325599,791818106,568448418,455441045,96677128,498085359,317975979,373865169,591635542,754089416,51504792,548754387,324009404,137346112,531559084,986809232,986809232,589798515},{0,0,4446,146224,4167384,90147096,601784350,751917497,998151204,615602748,944725241,725200993,180627091,616013070,46756090,648967360,741503897,501600934,979072531,56742355,964640319,681758015,158760962,975464170,789669884,118325870},{0,0,7410,365560,15901860,552799832,866369370,395245126,636145923,511043255,365462620,764686937,806591028,302980788,520771201,714433351,199340119,447637336,818158081,161901165,804354295,507987004,587048368,899173529,453608927,460437592},{0,0,11115,731120,42770520,60224966,843697093,501736446,292599114,359673270,313726807,874873906,779852859,210199434,773777280,445193930,274803455,429312825,224831557,607180168,924011386,615603233,684943202,250426854,785753482,124835818},{0,0,15561,1279460,94040310,790913867,416563000,964356616,513324815,290332465,211988190,489471020,509049956,764254933,213540487,122426949,693762682,314253390,973643040,808222006,107128945,733740701,189689327,517130486,17574404,982379788}},{{0,0,780,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,2340,39520,548340,5264064,46060560,298296960,847468087,764089336,757931224,215127916,280716519,959736314,565981841,797833141,653311119,877440570,184394563,617427443,648018808,236610533,737578252,31814089,470534374,574551687},{0,0,4680,158080,4628780,102941696,881666225,733920196,187309113,132609424,866626751,253812121,146200025,90408778,387439946,207396215,778574387,877208741,333943635,832328860,943901094,665313306,981340861,498816164,63939139,686930486},{0,0,7800,395200,17660500,631035600,629338700,85391266,242361477,838485029,249977060,570417319,804749233,170499364,471753276,477271794,276188188,96867913,729460318,2501330,895493143,88479013,32092316,797815831,987191788,35991846},{0,0,11700,790400,47498100,350880734,228954181,177772347,132463386,344177875,725383362,659418086,501285233,962971829,259010998,202525453,141572182,170263259,473448736,558592269,609426631,219426282,791389627,133615098,35207936,487856073},{0,0,16380,1383200,104431600,609089482,662610841,32082223,760607879,288580985,589647558,272944474,150162152,415663972,787797098,406753275,24139866,857625819,614470978,540948060,871319712,648448811,318995067,690048807,113031686,241588637}},{{0,0,820,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,2460,42640,607620,5995184,53956656,359711040,296669174,230306197,905820875,560206646,603408393,335780653,9097606,221483125,352694301,750277709,502311065,197790625,76793443,435139375,593371875,349755523,19133331,536434617},{0,0,4920,170560,5127460,117149136,202953916,585956654,900314852,718557982,473910241,468635845,481341285,728357779,103765685,579232690,638103911,754889711,286951958,762336141,31560467,478496043,771126822,849813592,611114598,821186979},{0,0,8200,426400,19561100,717887040,781218669,601899501,40940024,158043037,405272503,83604974,894974780,817086391,912868693,329167938,306184730,431968887,990181382,286537793,561235199,565281816,717375866,767745720,969118804,760870201},{0,0,12300,852800,52607100,673500174,635721705,263262507,864051435,837424424,619517203,21990386,335010027,634009662,316528415,771826772,812532523,442579551,455689264,818696177,904259621,719631861,806151080,395059428,548270434,963812469},{0,0,17220,1492400,115661000,516972169,247074457,441799916,480169573,270888913,181441872,633008006,325197312,363756084,626145596,693425039,630083756,65436192,351208311,88631032,95416590,392461927,423237850,985037910,530014637,334969894}},{{0,0,861,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,2583,45920,671580,6805344,62949432,431653248,836235734,293116978,752157994,436975342,445474009,142080824,13646409,566361384,185796812,222292424,130361099,534790594,872601557,870278750,746958761,142673670,44644439,561945725},{0,0,5166,183680,5665380,132883296,566506820,430811559,846470768,639552964,938121258,228829393,722467169,671748210,911392850,125402851,55763973,373397481,952484192,379974574,750827642,204328860,221554183,711309391,417431893,595871325},{0,0,8610,459200,21611100,814046800,366449345,890566168,424856125,968116876,681445563,177860348,555646763,76337867,740797958,331422266,708472632,391040664,946142732,489637692,569633435,714737629,577292442,376796741,548545522,493361910},{0,0,12915,918400,58117500,32405181,288635810,961830968,277959624,281968255,108165125,961549659,47311346,213006760,104923582,90883093,533066560,782331259,463739273,933030364,587840166,783498983,951884938,702547530,658871572,637176608},{0,0,18081,1607200,127772400,521758376,968835122,174307622,418156364,767782916,246430451,679808936,636075374,724289123,538221696,212473577,996726874,565233220,232161342,275707564,882472456,471213855,255181072,627892528,620191085,55022369}},{{0,0,903,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,2709,49364,740460,7700784,73157448,515585824,485471253,77105486,193589108,774356432,102692669,70549934,226767645,584556596,37094535,137273389,463799735,375857275,676543095,702755022,55888180,805870567,258654944,288723526},{0,0,5418,197456,6244546,150264016,978802984,404781071,112719282,550690154,752939697,118058395,316303860,419666862,817776465,732319768,964574168,201219877,449004425,422298605,939865515,359229289,830827045,82051034,470192191,256349901},{0,0,9030,493640,23818130,920243688,429380041,109526368,515190572,336630749,38357692,751012257,725195067,46281706,960182561,516635683,513629085,196319715,595848753,523118960,136471163,804092237,40059652,780257186,619975715,600951331},{0,0,13545,987280,64049790,426784509,424743341,30154336,428437880,306523848,924732484,238348167,285958865,334733981,175175344,239849731,599013180,543704570,464600118,129953997,192949358,527330647,258307034,120727037,138368096,528032740},{0,0,18963,1727740,140810810,631019471,697707461,490631908,686490311,942533484,785934925,676381950,274306595,125674916,360266726,952322290,696304572,1501324,175312063,896419704,223348759,947787607,457401731,148631167,716376316,783743699}},{{0,0,946,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,2838,52976,814506,8688064,84708624,613129088,260605636,724400490,309247337,699727125,265982964,872969728,332592546,886913456,913929429,186732769,170587642,661508804,741206831,606568129,111776360,214891905,968338618,300848667},{0,0,5676,211904,6867014,169417248,446690542,658758310,207264808,683490398,815062111,4789141,202653384,517889858,16650083,897493866,676821343,78793764,202931077,34235667,6550322,606930421,229361772,821656916,58678368,938241298},{0,0,9460,529760,26190010,38999239,21469925,640953901,218659593,588648843,129727175,318189030,763029299,352912665,435444393,364093223,729418721,265934891,1536996,873227629,79187533,640700617,906173436,352276351,561504634,745888759},{0,0,14190,1059520,70424970,861231053,303197998,887031821,536912026,682677502,643401970,396134567,432380912,544505640,598426692,744097992,781299600,171943002,773672188,605794701,280280747,816777204,516455521,662935479,950228336,616885790},{0,0,19866,1854160,154822360,852711262,365463749,520455571,612117936,757147106,224321439,45928253,471691251,189697280,780935211,174289616,906384666,348752302,21419196,811752424,657598993,178696666,786713179,143469965,561767972,359779865}},{{0,0,990,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,2970,56760,893970,9774072,97740720,726073920,182054915,406378436,397603719,779308790,816451475,229369327,643802785,332125831,247810907,407060988,949808972,223462758,735225684,263851433,522506377,31178934,791554299,926470589},{0,0,5940,227040,7534890,190475208,972139620,361131123,111820267,159259858,190361429,591627474,914451801,800550794,656176042,967679881,748206263,751964590,697453240,917010419,678410638,771132728,134625080,929254643,119369585,790604506},{0,0,9900,567600,28734750,167606047,194447970,122953926,373062539,327567110,937870612,916978018,980303785,965753673,423605062,368814856,851861234,875519990,535395844,115519830,485653743,67355858,121559398,471811715,51532122,524222858},{0,0,14850,1135200,77264550,340478308,200934549,763937193,740516749,94294573,562155664,128486804,157228208,684206595,133313094,264169156,404615020,958540166,459465953,318770888,160186199,42538589,577363519,470938356,13950944,330648837},{0,0,20790,1986600,169854300,196939164,974498442,864575517,870227136,973385487,414742839,841272932,564542980,445712393,534488481,992198830,746332329,387615557,811693218,891590000,304675323,361637351,240607240,780079834,904627650,467025562}},{{0,0,1035,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,3105,60720,979110,10966032,112401828,856394880,272921442,316370205,8927020,311202729,987170307,985223176,488734599,525033309,246877477,404727413,562156101,158882250,72175468,245907992,419161350,62357868,838322700,983631968},{0,0,6210,242880,8250330,213576528,564551179,693715335,323340967,435229494,934623206,338348450,842771797,570485822,631181318,865781487,835058546,182957416,816549690,235195008,623379079,530218583,55103420,174958587,387225469,822507384},{0,0,10350,607200,31460550,308662567,7522596,452512510,985017297,150539641,912122705,262538468,318248373,860541645,386778629,237884016,607463260,439272489,950240025,969477154,648952231,687972746,360658082,869640627,662524473,160778585},{0,0,15525,1214400,84590550,864136828,415388865,823476112,758193656,796188137,93473967,374538237,279551903,247126790,606614311,823672201,737128554,270697811,588057998,852426530,918258023,710582039,103448364,324143592,525991740,145101455},{0,0,21735,2125200,185955000,668945131,606576470,240232089,186807980,573519625,564798527,711567453,315131748,271227658,184555045,132003104,608087154,394349253,45261839,516655941,547308470,17118967,623071097,308384602,743359098,952539689}},{{0,0,1081,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,3243,64860,1070190,12271512,128850876,8019631,559269409,680265461,982604504,655853540,954852224,304961546,968325010,178435088,535305264,68401147,670125044,908423718,310498843,674890067,788023338,621239668,931859502,104906862},{0,0,6486,259440,9015540,238866408,228487268,860037041,910004235,915444626,440430107,348361629,570612850,553675486,456508882,386035530,281864576,785865294,907974,719667858,892479171,247363962,113243103,337280255,264958769,540248499},{0,0,10810,648600,34375800,463051447,520550652,817461697,559195996,540571946,186556990,306127432,387596289,2812024,647981816,85041062,224855960,900415983,286617848,318825343,614022219,150647906,104278487,656987126,44438956,953942512},{0,0,16215,1297200,92425500,438987155,267241189,312624050,507646605,576389527,178600994,223859499,841561790,285490428,590263208,265377450,615664698,711162914,301462421,36765171,283329333,350395544,545848550,434437059,495672280,420394472},{0,0,22701,2270100,203173950,281406705,415864469,143725947,864110131,655838878,507531119,219275701,835964609,434466175,447470875,767532336,683879258,446745546,809676247,286096414,837875225,874044645,834247346,410456942,677366615,898496867}},{{0,0,1128,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,3384,69184,1167480,13698432,147258144,179820799,72176679,760461771,505636166,635000408,940388181,247105374,427522976,804038866,802957896,782141499,273604588,470931306,674890067,423392289,302991909,673693099,865474651,349141845},{0,0,6768,276736,9832776,266496768,968958215,83141968,569329040,713281270,725939028,201972694,318991007,221446928,769246580,547974653,391887229,481761606,563963775,755680623,979079527,314721003,984485968,518618022,856281175,454258472},{0,0,11280,691840,37489080,631696095,801256090,711835555,516628190,385536960,667281543,213517965,978777781,817425391,54834375,292441481,978904602,921735860,805522277,388964681,569723091,791421435,713347481,467017907,624559615,152014193},{0,0,16920,1383680,100792440,66693690,97915698,705258615,723364937,676598190,256422521,552971544,755079437,171573302,788315921,382553745,933653481,683142679,724393211,300732663,423951058,338635993,855684742,707415682,85517638,772933319},{0,0,23688,2421440,221561760,42157007,639602245,560919307,454309702,450165621,531574542,868326054,815391777,600568185,610905596,55337088,549019025,857566057,330321886,695491821,508903607,407259393,198688585,103189549,236412060,994468385}},{{0,0,1176,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,3528,73696,1271256,15255072,167805792,376164991,841030054,856697343,148962293,976433845,894644440,502711929,798181037,43077030,12527489,854507674,947694660,170241188,383042673,990497594,438958166,79437958,378647770,837611811},{0,0,7056,294784,10704344,296626400,796710286,601711582,681601227,588145210,229073483,108676270,767299933,985757214,735279953,86977592,262042281,757783989,290840270,920475398,937430160,502954023,222746749,508502927,803346907,496605072},{0,0,11760,736960,40809160,815561599,920163626,955707245,731350612,604187067,90756762,426122199,249987827,804121560,718317596,928093795,855845907,336543699,325077031,756884523,366738857,801335780,307913173,552747742,144048525,882912170},{0,0,17640,1473920,109714920,749075034,272370240,867504202,628798498,754259180,462445095,5376440,655528992,197136734,601141370,919710015,496971031,181878207,59723163,948135090,261426603,523888459,494626530,31558788,403915796,909158275},{0,0,24696,2579360,241170160,959461198,601835412,701793289,818694547,657789080,90324009,209125759,74119369,871600947,817837448,81166110,161662621,530128678,37594605,954050457,993210568,465606646,519535400,739853748,454372321,798604674}},{{0,0,1225,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,3675,78400,1381800,16950080,190688400,599906047,906155364,314330160,934886131,842302118,861928678,31830594,54882401,774570295,77143034,538462875,232967465,435589715,638404455,502976805,926460204,331967395,497804707,676979269},{0,0,7350,313600,11632600,329421120,717712989,683799497,383376068,77734113,590190595,349030373,274637784,802676687,531061662,20141802,937975436,312880982,296757489,474748865,66403625,101033290,332527438,7959702,345450968,44185340},{0,0,12250,784000,44345000,17411294,952559505,723040686,165634741,412422637,543917790,838385507,56689921,356317198,542776954,506460427,589435636,734890561,786797401,551486353,651354531,328602419,869829693,120802163,463391407,677686752},{0,0,18375,1568000,119217000,493374329,181909305,216203604,697573839,220291123,260051105,969542783,447855437,910200226,724949901,791528638,334674789,726469335,165671994,263324457,584745000,134851101,481633391,574940636,157803940,329611378},{0,0,25725,2744000,262052000,49048587,713720498,766834770,930595173,44959898,807701474,368575152,789367673,948846600,793277077,760083456,258497955,90730428,674601189,842367330,622775021,679824657,467349289,828349752,475556625,149754162}},{{0,0,1275,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{0,0,3825,83300,1499400,18792480,216113520,854157247,308647905,524292959,408137018,425076371,128893149,515572596,102628292,514998712,739876300,308572136,541539601,413464884,792666851,355938392,183558882,569003314,496633623,675222643},{0,0,7650,333200,12619950,365053920,740203316,617809745,629653572,819746298,52331914,626535433,44340032,532581963,567042000,150569517,994413969,510267107,287073098,772276672,809187879,782068487,840536868,669054201,449434180,320984605},{0,0,12750,833000,48105750,234785094,978701135,560022626,612224040,739562626,573876932,484760078,763291366,566609211,911778864,230819048,972476486,285029656,880092237,245163018,610647315,27811317,238058449,190429586,858190976,552686328},{0,0,19125,1666000,129323250,301728776,241753289,886478038,571360244,673026473,522229646,995581479,857715480,917599201,587256263,805880567,665376235,877346891,729808711,405634696,949923304,923504878,830188594,224410851,640980035,437422977},{0,0,26775,2915500,284261250,316565681,480936401,753026138,679995122,902213591,871889754,888143031,193224257,508398437,463250711,895599476,485684586,530827153,440163386,638789118,207265861,749761724,305018242,180524209,711663267,231109581}}};
int main() {
	int r, c, n;
	scanf("%d%d%d", &r, &c, &n);
	printf("%d\n", ans[r][c - 1][n >> 1]);
}
0