#include <bits/stdc++.h>

using namespace std;

static long long mod = 1e9+7;

long long costo[2001]={1,104379182,928612402,528064896,923477502,403377310,351253952,984734695,752310997,667003092,756641425,627599520,866757606,620993437,534700884,744245040,218136911,381482016,186876342,50096968,100550147,497079791,625764007,371581312,452849183,981581899,691159507,636983222,157529412,769504426,196447137,219358707,832627053,884825675,131381561,870803524,464303838,730743423,304157142,155929593,437398352,850669092,360023162,19912979,842976331,558515213,215693758,115840187,324534184,153865512,462708225,582419537,915958079,32248531,649202484,905443521,785081254,674150023,196713525,583166338,347661522,393795669,564536257,224633416,344278240,583806561,884381700,213561296,452468245,612515491,658121382,966515138,587628696,43354539,614409954,130345857,804504532,294709987,476561758,428817434,645566563,662830642,8307516,568376330,350505052,530345947,250517630,63412918,396233691,364416083,540699915,426773467,798639660,323113,484005641,368799530,450598695,388615035,885175492,464157842,989653202,229778784,69055268,486290331,459113116,518681930,900869556,422130864,690594934,769530081,538698443,825336072,826145616,9973997,273994791,204969059,240209777,200076334,84491329,779062536,415714827,114452457,169912926,709359156,25298803,556005840,917411115,26137854,176120531,352805001,254781019,408592231,568069415,725747258,338832112,685506106,371948054,928157208,364574501,228938002,609423386,807409232,427478316,852576868,767976038,187551912,900887759,198788339,462340804,163369404,851571797,256859270,292287636,115125313,730569700,233255733,378299572,64961445,305633188,726437959,437832354,92716039,637873716,586802145,228297341,729616793,868875731,708340380,312158577,735771512,916743830,975096932,399710163,906680489,766653491,883954782,381898423,46174236,644263617,503847644,780656154,328495290,212915534,331662588,888414518,714415411,570568569,882945802,643685401,303681651,388130693,428217479,733813781,738052509,413045060,687424611,384183096,683542978,148331766,628213277,608168443,138054114,476066110,797691918,242182204,138779938,406354873,362985056,332087762,588364815,140667208,368570705,427659094,283610812,965672140,443796598,473733172,27632875,521564479,423046836,140534837,472552866,984637744,659050804,505372476,635343898,835158520,117427695,429970657,149498309,576856584,701838262,616114214,635611123,695955436,9077646,85597871,16432738,83036552,24536587,25748569,739646135,622791040,952818335,126826706,595727403,454370103,719656262,976361433,577877517,990489295,765286659,701483143,416512487,525763982,777776640,832878353,508724848,995543559,295549547,981349150,26015127,566611375,377785206,227326335,944410473,563075803,465213816,577468859,516427980,80009922,114266437,451716447,896408984,754266804,13380359,954151430,4457051,810871701,368452785,845350253,936860840,817162288,163995300,923971556,746419824,412998755,542123471,954177813,255462125,9482559,174879682,20974368,47288067,742679694,566511304,215208267,43212093,550385379,444779290,443018303,406828581,959784844,71627249,95276809,882876526,732058814,259248527,546651181,560362154,87994570,800617033,495369878,150455730,54256286,797038890,229558985,204875392,994178761,823794621,532381265,545738864,392404620,418551222,982998890,449108046,703100122,478352372,517295100,210309349,933516116,830125095,401084942,549017642,548809137,981934637,528406411,177943106,327228319,634366910,232764178,892919838,18837550,362536783,147568625,186093055,675601415,808071075,648189565,258310961,960766746,215661161,654370289,943175145,743326768,670091862,683050033,129976106,470902662,21783235,19112982,802732982,414539151,757859793,778735109,525884804,33121618,931345415,49034843,40795065,170749075,167767385,356907059,202356486,314710076,275530931,8681984,489163096,206993128,887109469,229003672,660379181,271902708,211366325,957673394,276392745,744905323,457852024,698785053,103041844,223867708,538810747,755069828,605403152,287206345,618895299,995295803,940519032,334394289,580779344,32310564,255597020,242479525,616665438,893895373,146778185,648480501,937241475,347405752,113230373,496529351,386664644,968583177,735464262,528820435,398171191,244534121,865147887,801185451,440828775,495150480,100548311,653476233,33801903,310417233,600481815,632295435,544401993,822253143,575333183,635662184,948285527,747123210,330749743,609700352,995408048,263723914,490055877,719093861,965795976,521755615,767323489,361131411,581509271,454375770,81587619,580219188,384976034,118599,960139504,886707122,798527377,484285745,131565305,875274217,537012913,459261904,815769537,600558122,924886274,527197371,794850203,323816893,771902918,894270242,518432926,301008296,959604819,826410367,924113400,277540523,133349703,420088104,260778371,76972168,581335173,992459363,100044411,571010186,733893748,658197360,938889879,257586597,382463527,900056358,231191664,183322841,670567634,280061491,851174225,52607855,468355592,584721985,131818566,843989857,436721376,478938418,138564943,11261441,529642890,611914763,591305504,593459061,431282122,250470143,204837121,99557954,419530946,56718839,943947164,651913144,578097776,822599829,439073653,875250494,584316645,545387936,218895196,214251497,390520613,740816261,459192143,424556037,595521450,632619679,294374262,745345598,82260675,760875608,392435861,361414983,362833983,653552941,145819182,564711137,367588729,386062057,357127350,378116275,655284750,157272296,718675693,895655946,985336348,535962401,981627835,183901134,5834574,977178788,282354961,972210074,310465953,579087104,621923011,691331980,478397925,215053376,601046717,947018836,746961360,926255500,924684688,931600505,877741870,140072373,570218107,255814137,200997778,348427775,822969175,488438765,246175315,812779681,594192965,703303621,585363175,542457686,352482563,355835264,680560959,939558412,739289132,517287895,114879831,734233098,606058497,518491535,801733541,571377897,588486653,209641041,134334097,874072197,96495862,851956062,236999758,560030904,66506004,965386580,677780287,942071839,161256861,849721219,446403152,940688049,44016437,705630650,60843243,176055743,68707092,892420790,578372939,190216567,946633684,37540411,234348851,206439965,901837922,653248964,557214195,382925229,788449751,908377699,269989191,672063917,553321131,450045113,389713250,361876836,245553946,507254385,623353398,64552641,441214438,288034407,653539025,911263952,451841556,999579684,133724026,60369005,572105907,165091022,902704784,587163775,714594527,548143554,308828620,834600340,242751189,136652191,321345957,29401134,780515312,633093955,159814893,962999235,30321818,87345721,592501386,363889807,474558377,588009565,811670194,418919032,403367758,658308903,569689365,392332248,933689319,314488313,924104630,354274684,689511436,540675563,993999959,861626,645702372,999769042,293466361,156190771,859492316,790127912,892857615,864260236,96817689,401001604,240104029,833260675,500239985,282026637,278859212,801146012,449783181,82432893,184226997,511366016,470829579,597364449,331841295,476661385,854000649,206019246,263947676,191438566,150461797,921217922,640334489,49086771,226450581,882933201,953006196,213560338,687401542,773148180,615794176,482209470,181447439,751898644,129668091,300855622,557940125,952829125,411439030,888323074,432454535,937602576,977811356,460609650,367688460,717767044,156592466,281929940,248651014,728727425,821189956,427806445,243889447,437601927,900664051,538820102,98690616,323705296,996632238,854244764,726760015,635353889,467472907,926004407,910154704,103903960,449103825,469538163,951505738,513004201,713344818,160487449,218447774,300436914,385464596,94847215,486309795,316353380,314435778,936054573,779513615,776176463,303245107,227664934,144749912,856170531,547652925,183716803,437801823,555198429,737660862,616570142,674986386,865201122,582711628,429694052,552625938,607968781,35983109,154173061,899051409,258656449,477001410,282667958,136475393,780497397,688568040,999539372,159059659,291498496,693981661,50075975,535495618,591445574,914960162,261925821,798989833,794524452,162951754,832464617,648875122,969505689,179154671,416469276,233790019,205379100,67279753,692173314,969565535,859719635,942106494,885286230,690601510,811860302,683046549,519007875,741528964,187794793,911582915,86393904,28495043,958034924,387761994,347364979,198666549,147197943,364771680,272701629,364023920,256730172,972754635,512440294,816050296,777972611,97662318,759700101,110234767,249929296,720258274,82108507,639706357,895357079,224842217,195456012,597628270,601739302,787762241,771745884,110557054,880407842,353229555,304055632,313176069,27740679,765189446,72410630,177855809,871313631,323275343,33493831,80865192,274595543,394956560,399867330,974530374,442313619,878264566,639854640,350610060,627936726,264925224,490910408,476649936,239896634,820007426,359557038,928039048,95927065,491666377,354307846,557400415,864205395,174448876,997467344,283282853,48085212,376670259,39123344,240281254,511839045,616008847,958212192,742384459,161356588,413514707,655909461,679290351,375413647,374634117,304397709,951692613,73693267,709383919,764942365,492203659,438038413,965943286,702449503,348249050,614214922,702838797,925534750,666235407,625657482,542810746,617256431,996087080,748045808,880480685,13978566,340371575,591149942,912268299,493973973,343449299,891621730,522426516,802522390,903900671,187455233,690244907,500752153,435161789,408383815,761798213,216052070,238600746,794789506,555281172,342034300,430757849,505187009,636725184,315616562,79425065,615652406,553098828,477512276,799968189,211359922,703303187,922088674,690483538,351914617,93479056,145378319,470300510,313745926,198539103,41177303,157432530,637482860,493465696,943669294,969169495,382124524,127718198,176219002,123897125,447756648,743907647,450495571,831208723,613228129,381186220,825003068,792374161,837109847,836220535,563140573,437270307,655473538,506481376,318615634,252000951,423977592,75475958,455873707,953234998,545793047,894133742,21015337,507005108,142602421,153897213,867184586,277108628,581573584,575736001,798665502,701511306,840131768,672246106,348487409,523430800,878255553,755298232,343528258,192896656,947067850,788066596,441915997,63867042,299099688,312630555,552344446,720736047,678755561,111729232,523503745,845767428,965821048,863055480,858267295,803353155,444363907,539313437,178627371,88662327,684467241,40726698,405430521,492135802,847445702,537869072,462070739,308703936,522233486,894928548,13495101,826721398,797489644,603871881,259577810,38755069,807969101,668996335,346022027,516243246,585973641,179493500,355519212,203427180,966139180,328092947,762520189,526809071,661768407,817988596,758787063,259277448,66396195,916933533,750665504,300451646,131703749,970379922,872490917,97363502,769938148,101899696,222426393,768243630,272386981,860372161,629993228,721395905,843392011,89302589,89630050,814622193,595552482,597470739,201420809,11296930,174477894,248923732,738702050,270057812,294924785,238072783,780913617,971408898,96704716,264064876,378305093,473811501,370046829,882725598,45912457,576416851,216098934,840259212,56032280,729826994,394130432,802392078,147205887,559587950,483522394,340697697,158476120,110132669,466595106,106155903,366091609,394830756,340894025,861919790,735931440,422077145,679994929,268477502,728791078,634056524,236262033,655441583,493967115,2644080,130309048,654420603,147057693,796669084,378743096,514539441,634139022,457509334,812265461,323107712,895950166,645646724,648359211,961799243,499818925,289291980,438464668,659880092,143311531,422016726,506010875,780731595,524650548,10082937,2363092,926360233,199190744,840937586,941636589,260359512,551931528,248496632,559960339,637982164,316190662,801233576,854350228,554770815,369729877,781024907,236763246,4147571,39885581,453385540,952218144,307553235,566732429,66059143,812177288,533352738,163044800,450295044,178803021,93991363,842704661,583319323,173217238,500215022,138847517,96635281,278623660,415568647,368357248,670437525,788825400,578099040,444967658,246067932,417138790,671585789,543515600,851202491,402921043,962079871,268173947,670716665,450940982,406222629,869625864,186849754,244070869,131664920,66386857,661928596,687151426,658607755,883107961,983953426,137037085,664134978,90043707,764275877,465036107,42430881,514567154,492729522,381593794,486369394,637322814,430411273,93724801,950739622,712620079,445751939,531817871,791910323,419480524,779984954,37511412,648029840,848798037,647026474,707725194,443286592,274285558,918732855,427050555,607819339,773824374,249641964,959052311,382118794,564218735,765080872,681050319,215798654,239244837,152446079,964000978,356346940,215104236,221467459,487692149,363173167,382902427,927123570,283053382,3150563,252717631,233492233,507710837,830441995,271727857,328222561,2394902,911432529,458229781,170750960,793003009,67395916,157550182,549717472,913541007,829082460,12306801,237276983,577298739,441940427,536832939,284348052,303133182,359290325,479843790,18376768,575835751,267853360,879324451,361717142,69215731,235689941,437833559,376544691,647602099,496836147,57844398,315757330,391145397,259994849,747252529,455242744,290456485,817816902,131013358,246494065,173759105,833073256,663548113,675529032,798939549,621023449,744790765,175331414,759065957,715991768,304013581,706660826,486796696,511624861,86277812,448480402,158023433,885381186,482720313,740384053,920867830,359008872,556040533,807053998,376889961,178384390,140926694,213698980,941527338,719936485,45200335,9466259,367182624,792896401,681341249,281425594,239880322,162664566,660004798,725231401,276997090,342212313,128359577,727205894,23408308,975411137,398410600,450523633,361457280,652325192,283225440,696331294,583595936,314370407,19458589,926253096,804555318,631787404,141737180,456506188,353157747,759708859,142717258,110681689,792700844,526110036,258049907,562153964,795443433,598335218,110260718,213502743,341660730,790883113,238257670,793535957,183342334,234499487,498345283,365847334,964298744,557473022,121998792,269012337,599492270,472233611,881117250,493762806,364849530,887852900,367934235,330477570,347081598,711579381,886229814,196913442,608510715,752350697,311771644,392488788,143498138,610962084,412621760,891743427,859443201,516062926,581450865,278842115,784577524,312412409,371240841,922185639,795842716,292817281,883419158,163436563,12716631,610433218,76480094,31407018,584348306,731715079,810501225,320074063,170179114,795785188,347432230,49521708,895951004,460891114,798652185,521139230,380718556,983829819,966180694,181372458,691489976,65586729,959401305,797696624,33715188,342807947,82924476,254350856,367007538,256942341,757909217,726627075,53428640,838740077,156824616,663127027,661432933,826546732,221723234,673683946,773465164,966372516,442155077,251163758,238759773,983825677,869155966,747500956,970399489,95861772,43077715,193420755,16275669,467553500,933055166,168002788,978746890,62035655,822805308,79020744,981286198,32117956,317973618,294461937,608766292,959551324,632048275,256845626,889785458,726075044,335052182,622216876,177667165,60229857,16434791,835019019,50483059,796191475,428748416,399428159,243046398,632971032,912065164,532192127,921710481,2467297,546302388,3819999,708173712,659043353,575318765,225912904,646296489,465815164,497912687,462876174,873535223,699675020,858770506,989612856,502983153,837706373,175532165,886947995,703007506,831246430,978492674,519903570,867256291,105285130,804780389,587625500,533038373,377527742,788606689,475319674,842110965,722467527,370244373,467369496,698217227,791036847,330265952,282881981,452630246,865456748,512730748,22096866,899236008,35389174,733994100,930707291,183834641,980095900,507270514,470721210,121288578,375798251,148686039,751150735,75805840,984108520,620602931,112786393,844424153,823294088,297150448,34792202,296507978,209008763,599394014,791602039,274017708,764681838,473675810,267242653,781638906,929620007,90151639,225642244,316472014,671465930,44719259,661007243,157484172,816582884,693860079,776573344,952272642,740551058,878132956,48289466,547442750,653894812,959653583,192504393,453742683,902083896,470003633,120703718,196092639,126861895,362390782,131396495,392003392,672907638,261319296,666136640,976008768,831035666,257393260,642152647,718479627,59457234,51218988,606564894,768268862,767391186,665878683,990754269,629954484,743674142,516401388,311045154,424248767,920255708,753607388,559993476,398664756,254439694,96315962,285258019,348832648,463975126,783048824,80885757,671378531,728978872,847320859,438761010,8301108,956249365,178887729,113972032,500597680,758198669,982169043,701025135,704954367,505429850,53183915,326180710,179925419,197607657,59579402,117091931,661911776,715566144,548497630,756929130,787585666,951309009,560444957,474269712,885870384,964546888,291945021,208974441,926064593,863773857,682200871,462345060,754000696,549252958,966492651,774384753,420906434,979618513,757130269,660739447,707159668,300003451,288364485,500754295,310138445,556267606,306425103,439697300,620921291,487488563,414131835,910918375,604792938,981009705,244515196,256732731,285017082,803736977,247944141,51684010,74433743,965476081,282809829,123982952,640897130,992786220,280099428,931246326,517355636,615734545,153164655,629670691,133606910,596002862,380446052,303515660,667739817,678658895,548379793,877087281,968876104,52680731,331374941,421826705,416769945,323074005,444783498,126149206,469016627,311570775,275441879,854106991,730692602,301913027,852146583,436330472,915887508,44368679,920616595,938959540,275289617,808066725,160939184,268039092,652996281,935110788,978534870,921686201,991186055,315978861,801374848,83710257,490031692,569821701,433448593,824288407,839123206,119640795,995462846,853102490,293791816,244777330,231808254,150402759,889358717,717193595,595526407,867123075,444310203,66574792,395927512,76299853,855118745,43325111,261838000,190043097,346901470,5671162,759117197,575438215,347153982,866402840,876953070,785756061,306338434,736570777,812579641,178653271,512533115,463660537,356739650,945715718,26598679,971156396,134725344,414072664,392049209,806360486,51401499,183544531,719865459,627951515,557167344,166151419,44058471,112336959,728819795,801038149,244774924,538232901,11018862,148372613,19771921,977816118,249227785,139636190,471238516,704947186,635703880,587516939,582085063,500784086,685404214,481581067,841110694,193085349,710359274,209946555,514694194,857096715,793815604,869553893,620835190,146837704,627583899,119676531,905835900,391030142,844137073,10275592,895448735,241779699,175401135,714873864,488862984,990263470,215413878,343398952,626484576,876011690,38869967,157485969,773509328,603749871,576225425,714892544,126227726,670343700,213970984,280506933,688343091,629667770,294412578,302895964,448488150,529958854,126203503,420904901,272610981,763485202,990727988,586555439,159948983,244031645,336256857,343764574,338571894,962726468,559514756,471265670,372908836,819352667,901038468,433799440,920429813,792353811,844540565,674457434,761795978,480176146,760516081,762599382,218637570,78246864,837129609,488071612,990046538,902649187,187796737,148314307,663308452,950702971,7372051,830834975,467499060,558760671,362554564,333626216,684047438,75188450,911616925,922132905,402203980,92478359,387999139,578896090,107142182,305754558,562145396,106083278,578951869,532438656,187819069,931949016,520865806,703970889,336640789,92000770,675096116,839759135,957445338,243026250,871959964,60987708,458461724,846870895,593793228,592639232,404762610,220157510,238824337,283828238,638698344,476848341,520181715,692692150,992969437,597853287,568875374,467858291,116138999,833918870,111132219,246262028,169154905,610774619,236612418,315941341,503164761,359348855,95137832,469947926,75074609,737610705,115023320,278665513,701683635,323439282,662401304,322584367,232426889,705011189,478217112,769912385,144832837,844337060,925021401,570210154,99549757,917011801,869634158,832644615,392884678,665090193,278316868,218469321,752535541};

long long potegamod(long long a,long long kt)
{
    long long la=1LL*a;
    long long wynik=1;
    while(kt>0)
    {
        if(kt&1)wynik=(wynik*la)%mod;
        kt/=2;
        la=(la*la)%mod;
    }
    return wynik;
}
long long p(long long a,long long b)
{
    return (a*b)%mod;
}
long long podziel(long long a,long long b)
{
    return p(a,potegamod(b,mod-2));
}
long long silnia(int a)
{
    long long wyn=costo[a/100];
    int ktora=(a/100)*100;
    if(ktora==0)ktora++;
    while(ktora<=a)
    {
        wyn=(wyn*ktora)%mod;
        ktora++;
    }
    return wyn;
}
int main()
{
    int n,m,k;
    cin>>n>>m>>k;
    long long wynik=0;
    for(int r = 1;r<n;r++)
    {
        long long wyn=p(p(p(p((n-r),m),m),podziel(silnia(n*m-2),p(silnia(k-2),silnia(n*m-k)))),r);
        wynik=(wynik+wyn)%mod;
    }
    for(int r = 1;r<m;r++)
    {
        long long wyn=p(p(p(p((m-r),n),n),podziel(silnia(n*m-2),p(silnia(k-2),silnia(n*m-k)))),r);
        wynik=(wynik+wyn)%mod;
    }
    cout<<wynik;
}


Measured memory_bytes: 256