fork download

copy

/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
class pe164 {
 
	public static void main(String[] args) {
		long a000[] = new long [18];
		a000[0] = 1;
		long a001[] = new long [18];
		a001[0] = 1;
		long a002[] = new long [18];
		a002[0] = 1;
		long a003[] = new long [18];
		a003[0] = 1;
		long a004[] = new long [18];
		a004[0] = 1;
		long a005[] = new long [18];
		a005[0] = 1;
		long a006[] = new long [18];
		a006[0] = 1;
		long a007[] = new long [18];
		a007[0] = 1;
		long a008[] = new long [18];
		a008[0] = 1;
		long a009[] = new long [18];
		a009[0] = 1;
		long a010[] = new long [18];
		a010[0] = 1;
		long a011[] = new long [18];
		a011[0] = 1;
		long a012[] = new long [18];
		a012[0] = 1;
		long a013[] = new long [18];
		a013[0] = 1;
		long a014[] = new long [18];
		a014[0] = 1;
		long a015[] = new long [18];
		a015[0] = 1;
		long a016[] = new long [18];
		a016[0] = 1;
		long a017[] = new long [18];
		a017[0] = 1;
		long a018[] = new long [18];
		a018[0] = 1;
		long a020[] = new long [18];
		a020[0] = 1;
		long a021[] = new long [18];
		a021[0] = 1;
		long a022[] = new long [18];
		a022[0] = 1;
		long a023[] = new long [18];
		a023[0] = 1;
		long a024[] = new long [18];
		a024[0] = 1;
		long a025[] = new long [18];
		a025[0] = 1;
		long a026[] = new long [18];
		a026[0] = 1;
		long a027[] = new long [18];
		a027[0] = 1;
		long a030[] = new long [18];
		a030[0] = 1;
		long a031[] = new long [18];
		a031[0] = 1;
		long a032[] = new long [18];
		a032[0] = 1;
		long a033[] = new long [18];
		a033[0] = 1;
		long a034[] = new long [18];
		a034[0] = 1;
		long a035[] = new long [18];
		a035[0] = 1;
		long a036[] = new long [18];
		a036[0] = 1;
		long a040[] = new long [18];
		a040[0] = 1;
		long a041[] = new long [18];
		a041[0] = 1;
		long a042[] = new long [18];
		a042[0] = 1;
		long a043[] = new long [18];
		a043[0] = 1;
		long a044[] = new long [18];
		a044[0] = 1;
		long a045[] = new long [18];
		a045[0] = 1;
		long a050[] = new long [18];
		a050[0] = 1;
		long a051[] = new long [18];
		a051[0] = 1;
		long a052[] = new long [18];
		a052[0] = 1;
		long a053[] = new long [18];
		a053[0] = 1;
		long a054[] = new long [18];
		a054[0] = 1;
		long a060[] = new long [18];
		a060[0] = 1;
		long a061[] = new long [18];
		a061[0] = 1;
		long a062[] = new long [18];
		a062[0] = 1;
		long a063[] = new long [18];
		a063[0] = 1;
		long a070[] = new long [18];
		a070[0] = 1;
		long a071[] = new long [18];
		a071[0] = 1;
		long a072[] = new long [18];
		a072[0] = 1;
		long a080[] = new long [18];
		a080[0] = 1;
		long a081[] = new long [18];
		a081[0] = 1;
		long a090[] = new long [18];
		a090[0] = 1;
		long a100[] = new long [18];
		a100[0] = 1;
		long a101[] = new long [18];
		a101[0] = 1;
		long a102[] = new long [18];
		a102[0] = 1;
		long a103[] = new long [18];
		a103[0] = 1;
		long a104[] = new long [18];
		a104[0] = 1;
		long a105[] = new long [18];
		a105[0] = 1;
		long a106[] = new long [18];
		a106[0] = 1;
		long a107[] = new long [18];
		a107[0] = 1;
		long a108[] = new long [18];
		a108[0] = 1;
		long a110[] = new long [18];
		a110[0] = 1;
		long a111[] = new long [18];
		a111[0] = 1;
		long a112[] = new long [18];
		a112[0] = 1;
		long a113[] = new long [18];
		a113[0] = 1;
		long a114[] = new long [18];
		a114[0] = 1;
		long a115[] = new long [18];
		a115[0] = 1;
		long a116[] = new long [18];
		a116[0] = 1;
		long a117[] = new long [18];
		a117[0] = 1;
		long a120[] = new long [18];
		a120[0] = 1;
		long a121[] = new long [18];
		a121[0] = 1;
		long a122[] = new long [18];
		a122[0] = 1;
		long a123[] = new long [18];
		a123[0] = 1;
		long a124[] = new long [18];
		a124[0] = 1;
		long a125[] = new long [18];
		a125[0] = 1;
		long a126[] = new long [18];
		a126[0] = 1;
		long a130[] = new long [18];
		a130[0] = 1;
		long a131[] = new long [18];
		a131[0] = 1;
		long a132[] = new long [18];
		a132[0] = 1;
		long a133[] = new long [18];
		a133[0] = 1;
		long a134[] = new long [18];
		a134[0] = 1;
		long a135[] = new long [18];
		a135[0] = 1;
		long a140[] = new long [18];
		a140[0] = 1;
		long a141[] = new long [18];
		a141[0] = 1;
		long a142[] = new long [18];
		a142[0] = 1;
		long a143[] = new long [18];
		a143[0] = 1;
		long a144[] = new long [18];
		a144[0] = 1;
		long a150[] = new long [18];
		a150[0] = 1;
		long a151[] = new long [18];
		a151[0] = 1;
		long a152[] = new long [18];
		a152[0] = 1;
		long a153[] = new long [18];
		a153[0] = 1;
		long a160[] = new long [18];
		a160[0] = 1;
		long a161[] = new long [18];
		a161[0] = 1;
		long a162[] = new long [18];
		a162[0] = 1;
		long a170[] = new long [18];
		a170[0] = 1;
		long a171[] = new long [18];
		a171[0] = 1;
		long a180[] = new long [18];
		a180[0] = 1;
		long a200[] = new long [18];
		a200[0] = 1;
		long a201[] = new long [18];
		a201[0] = 1;
		long a202[] = new long [18];
		a202[0] = 1;
		long a203[] = new long [18];
		a203[0] = 1;
		long a204[] = new long [18];
		a204[0] = 1;
		long a205[] = new long [18];
		a205[0] = 1;
		long a206[] = new long [18];
		a206[0] = 1;
		long a207[] = new long [18];
		a207[0] = 1;
		long a210[] = new long [18];
		a210[0] = 1;
		long a211[] = new long [18];
		a211[0] = 1;
		long a212[] = new long [18];
		a212[0] = 1;
		long a213[] = new long [18];
		a213[0] = 1;
		long a214[] = new long [18];
		a214[0] = 1;
		long a215[] = new long [18];
		a215[0] = 1;
		long a216[] = new long [18];
		a216[0] = 1;
		long a220[] = new long [18];
		a220[0] = 1;
		long a221[] = new long [18];
		a221[0] = 1;
		long a222[] = new long [18];
		a222[0] = 1;
		long a223[] = new long [18];
		a223[0] = 1;
		long a224[] = new long [18];
		a224[0] = 1;
		long a225[] = new long [18];
		a225[0] = 1;
		long a230[] = new long [18];
		a230[0] = 1;
		long a231[] = new long [18];
		a231[0] = 1;
		long a232[] = new long [18];
		a232[0] = 1;
		long a233[] = new long [18];
		a233[0] = 1;
		long a234[] = new long [18];
		a234[0] = 1;
		long a240[] = new long [18];
		a240[0] = 1;
		long a241[] = new long [18];
		a241[0] = 1;
		long a242[] = new long [18];
		a242[0] = 1;
		long a243[] = new long [18];
		a243[0] = 1;
		long a250[] = new long [18];
		a250[0] = 1;
		long a251[] = new long [18];
		a251[0] = 1;
		long a252[] = new long [18];
		a252[0] = 1;
		long a260[] = new long [18];
		a260[0] = 1;
		long a261[] = new long [18];
		a261[0] = 1;
		long a270[] = new long [18];
		a270[0] = 1;
		long a300[] = new long [18];
		a300[0] = 1;
		long a301[] = new long [18];
		a301[0] = 1;
		long a302[] = new long [18];
		a302[0] = 1;
		long a303[] = new long [18];
		a303[0] = 1;
		long a304[] = new long [18];
		a304[0] = 1;
		long a305[] = new long [18];
		a305[0] = 1;
		long a306[] = new long [18];
		a306[0] = 1;
		long a310[] = new long [18];
		a310[0] = 1;
		long a311[] = new long [18];
		a311[0] = 1;
		long a312[] = new long [18];
		a312[0] = 1;
		long a313[] = new long [18];
		a313[0] = 1;
		long a314[] = new long [18];
		a314[0] = 1;
		long a315[] = new long [18];
		a315[0] = 1;
		long a320[] = new long [18];
		a320[0] = 1;
		long a321[] = new long [18];
		a321[0] = 1;
		long a322[] = new long [18];
		a322[0] = 1;
		long a323[] = new long [18];
		a323[0] = 1;
		long a324[] = new long [18];
		a324[0] = 1;
		long a330[] = new long [18];
		a330[0] = 1;
		long a331[] = new long [18];
		a331[0] = 1;
		long a332[] = new long [18];
		a332[0] = 1;
		long a333[] = new long [18];
		a333[0] = 1;
		long a340[] = new long [18];
		a340[0] = 1;
		long a341[] = new long [18];
		a341[0] = 1;
		long a342[] = new long [18];
		a342[0] = 1;
		long a350[] = new long [18];
		a350[0] = 1;
		long a351[] = new long [18];
		a351[0] = 1;
		long a360[] = new long [18];
		a360[0] = 1;
		long a400[] = new long [18];
		a400[0] = 1;
		long a401[] = new long [18];
		a401[0] = 1;
		long a402[] = new long [18];
		a402[0] = 1;
		long a403[] = new long [18];
		a403[0] = 1;
		long a404[] = new long [18];
		a404[0] = 1;
		long a405[] = new long [18];
		a405[0] = 1;
		long a410[] = new long [18];
		a410[0] = 1;
		long a411[] = new long [18];
		a411[0] = 1;
		long a412[] = new long [18];
		a412[0] = 1;
		long a413[] = new long [18];
		a413[0] = 1;
		long a414[] = new long [18];
		a414[0] = 1;
		long a420[] = new long [18];
		a420[0] = 1;
		long a421[] = new long [18];
		a421[0] = 1;
		long a422[] = new long [18];
		a422[0] = 1;
		long a423[] = new long [18];
		a423[0] = 1;
		long a430[] = new long [18];
		a430[0] = 1;
		long a431[] = new long [18];
		a431[0] = 1;
		long a432[] = new long [18];
		a432[0] = 1;
		long a440[] = new long [18];
		a440[0] = 1;
		long a441[] = new long [18];
		a441[0] = 1;
		long a450[] = new long [18];
		a450[0] = 1;
		long a500[] = new long [18];
		a500[0] = 1;
		long a501[] = new long [18];
		a501[0] = 1;
		long a502[] = new long [18];
		a502[0] = 1;
		long a503[] = new long [18];
		a503[0] = 1;
		long a504[] = new long [18];
		a504[0] = 1;
		long a510[] = new long [18];
		a510[0] = 1;
		long a511[] = new long [18];
		a511[0] = 1;
		long a512[] = new long [18];
		a512[0] = 1;
		long a513[] = new long [18];
		a513[0] = 1;
		long a520[] = new long [18];
		a520[0] = 1;
		long a521[] = new long [18];
		a521[0] = 1;
		long a522[] = new long [18];
		a522[0] = 1;
		long a530[] = new long [18];
		a530[0] = 1;
		long a531[] = new long [18];
		a531[0] = 1;
		long a540[] = new long [18];
		a540[0] = 1;
		long a600[] = new long [18];
		a600[0] = 1;
		long a601[] = new long [18];
		a601[0] = 1;
		long a602[] = new long [18];
		a602[0] = 1;
		long a603[] = new long [18];
		a603[0] = 1;
		long a610[] = new long [18];
		a610[0] = 1;
		long a611[] = new long [18];
		a611[0] = 1;
		long a612[] = new long [18];
		a612[0] = 1;
		long a620[] = new long [18];
		a620[0] = 1;
		long a621[] = new long [18];
		a621[0] = 1;
		long a630[] = new long [18];
		a630[0] = 1;
		long a700[] = new long [18];
		a700[0] = 1;
		long a701[] = new long [18];
		a701[0] = 1;
		long a702[] = new long [18];
		a702[0] = 1;
		long a710[] = new long [18];
		a710[0] = 1;
		long a711[] = new long [18];
		a711[0] = 1;
		long a720[] = new long [18];
		a720[0] = 1;
		long a800[] = new long [18];
		a800[0] = 1;
		long a801[] = new long [18];
		a801[0] = 1;
		long a810[] = new long [18];
		a810[0] = 1;
		long a900[] = new long [18];
		a900[0] = 1;
		int i;
		for(i=1;i<=17;i++)
		{
			a000[i]+=a000[i-1];
			a000[i]+=a001[i-1];
			a000[i]+=a002[i-1];
			a000[i]+=a003[i-1];
			a000[i]+=a004[i-1];
			a000[i]+=a005[i-1];
			a000[i]+=a006[i-1];
			a000[i]+=a007[i-1];
			a000[i]+=a008[i-1];
			a000[i]+=a009[i-1];
			a001[i]+=a010[i-1];
			a001[i]+=a011[i-1];
			a001[i]+=a012[i-1];
			a001[i]+=a013[i-1];
			a001[i]+=a014[i-1];
			a001[i]+=a015[i-1];
			a001[i]+=a016[i-1];
			a001[i]+=a017[i-1];
			a001[i]+=a018[i-1];
			a002[i]+=a020[i-1];
			a002[i]+=a021[i-1];
			a002[i]+=a022[i-1];
			a002[i]+=a023[i-1];
			a002[i]+=a024[i-1];
			a002[i]+=a025[i-1];
			a002[i]+=a026[i-1];
			a002[i]+=a027[i-1];
			a003[i]+=a030[i-1];
			a003[i]+=a031[i-1];
			a003[i]+=a032[i-1];
			a003[i]+=a033[i-1];
			a003[i]+=a034[i-1];
			a003[i]+=a035[i-1];
			a003[i]+=a036[i-1];
			a004[i]+=a040[i-1];
			a004[i]+=a041[i-1];
			a004[i]+=a042[i-1];
			a004[i]+=a043[i-1];
			a004[i]+=a044[i-1];
			a004[i]+=a045[i-1];
			a005[i]+=a050[i-1];
			a005[i]+=a051[i-1];
			a005[i]+=a052[i-1];
			a005[i]+=a053[i-1];
			a005[i]+=a054[i-1];
			a006[i]+=a060[i-1];
			a006[i]+=a061[i-1];
			a006[i]+=a062[i-1];
			a006[i]+=a063[i-1];
			a007[i]+=a070[i-1];
			a007[i]+=a071[i-1];
			a007[i]+=a072[i-1];
			a008[i]+=a080[i-1];
			a008[i]+=a081[i-1];
			a009[i]+=a090[i-1];
			a010[i]+=a100[i-1];
			a010[i]+=a101[i-1];
			a010[i]+=a102[i-1];
			a010[i]+=a103[i-1];
			a010[i]+=a104[i-1];
			a010[i]+=a105[i-1];
			a010[i]+=a106[i-1];
			a010[i]+=a107[i-1];
			a010[i]+=a108[i-1];
			a011[i]+=a110[i-1];
			a011[i]+=a111[i-1];
			a011[i]+=a112[i-1];
			a011[i]+=a113[i-1];
			a011[i]+=a114[i-1];
			a011[i]+=a115[i-1];
			a011[i]+=a116[i-1];
			a011[i]+=a117[i-1];
			a012[i]+=a120[i-1];
			a012[i]+=a121[i-1];
			a012[i]+=a122[i-1];
			a012[i]+=a123[i-1];
			a012[i]+=a124[i-1];
			a012[i]+=a125[i-1];
			a012[i]+=a126[i-1];
			a013[i]+=a130[i-1];
			a013[i]+=a131[i-1];
			a013[i]+=a132[i-1];
			a013[i]+=a133[i-1];
			a013[i]+=a134[i-1];
			a013[i]+=a135[i-1];
			a014[i]+=a140[i-1];
			a014[i]+=a141[i-1];
			a014[i]+=a142[i-1];
			a014[i]+=a143[i-1];
			a014[i]+=a144[i-1];
			a015[i]+=a150[i-1];
			a015[i]+=a151[i-1];
			a015[i]+=a152[i-1];
			a015[i]+=a153[i-1];
			a016[i]+=a160[i-1];
			a016[i]+=a161[i-1];
			a016[i]+=a162[i-1];
			a017[i]+=a170[i-1];
			a017[i]+=a171[i-1];
			a018[i]+=a180[i-1];
			a020[i]+=a200[i-1];
			a020[i]+=a201[i-1];
			a020[i]+=a202[i-1];
			a020[i]+=a203[i-1];
			a020[i]+=a204[i-1];
			a020[i]+=a205[i-1];
			a020[i]+=a206[i-1];
			a020[i]+=a207[i-1];
			a021[i]+=a210[i-1];
			a021[i]+=a211[i-1];
			a021[i]+=a212[i-1];
			a021[i]+=a213[i-1];
			a021[i]+=a214[i-1];
			a021[i]+=a215[i-1];
			a021[i]+=a216[i-1];
			a022[i]+=a220[i-1];
			a022[i]+=a221[i-1];
			a022[i]+=a222[i-1];
			a022[i]+=a223[i-1];
			a022[i]+=a224[i-1];
			a022[i]+=a225[i-1];
			a023[i]+=a230[i-1];
			a023[i]+=a231[i-1];
			a023[i]+=a232[i-1];
			a023[i]+=a233[i-1];
			a023[i]+=a234[i-1];
			a024[i]+=a240[i-1];
			a024[i]+=a241[i-1];
			a024[i]+=a242[i-1];
			a024[i]+=a243[i-1];
			a025[i]+=a250[i-1];
			a025[i]+=a251[i-1];
			a025[i]+=a252[i-1];
			a026[i]+=a260[i-1];
			a026[i]+=a261[i-1];
			a027[i]+=a270[i-1];
			a030[i]+=a300[i-1];
			a030[i]+=a301[i-1];
			a030[i]+=a302[i-1];
			a030[i]+=a303[i-1];
			a030[i]+=a304[i-1];
			a030[i]+=a305[i-1];
			a030[i]+=a306[i-1];
			a031[i]+=a310[i-1];
			a031[i]+=a311[i-1];
			a031[i]+=a312[i-1];
			a031[i]+=a313[i-1];
			a031[i]+=a314[i-1];
			a031[i]+=a315[i-1];
			a032[i]+=a320[i-1];
			a032[i]+=a321[i-1];
			a032[i]+=a322[i-1];
			a032[i]+=a323[i-1];
			a032[i]+=a324[i-1];
			a033[i]+=a330[i-1];
			a033[i]+=a331[i-1];
			a033[i]+=a332[i-1];
			a033[i]+=a333[i-1];
			a034[i]+=a340[i-1];
			a034[i]+=a341[i-1];
			a034[i]+=a342[i-1];
			a035[i]+=a350[i-1];
			a035[i]+=a351[i-1];
			a036[i]+=a360[i-1];
			a040[i]+=a400[i-1];
			a040[i]+=a401[i-1];
			a040[i]+=a402[i-1];
			a040[i]+=a403[i-1];
			a040[i]+=a404[i-1];
			a040[i]+=a405[i-1];
			a041[i]+=a410[i-1];
			a041[i]+=a411[i-1];
			a041[i]+=a412[i-1];
			a041[i]+=a413[i-1];
			a041[i]+=a414[i-1];
			a042[i]+=a420[i-1];
			a042[i]+=a421[i-1];
			a042[i]+=a422[i-1];
			a042[i]+=a423[i-1];
			a043[i]+=a430[i-1];
			a043[i]+=a431[i-1];
			a043[i]+=a432[i-1];
			a044[i]+=a440[i-1];
			a044[i]+=a441[i-1];
			a045[i]+=a450[i-1];
			a050[i]+=a500[i-1];
			a050[i]+=a501[i-1];
			a050[i]+=a502[i-1];
			a050[i]+=a503[i-1];
			a050[i]+=a504[i-1];
			a051[i]+=a510[i-1];
			a051[i]+=a511[i-1];
			a051[i]+=a512[i-1];
			a051[i]+=a513[i-1];
			a052[i]+=a520[i-1];
			a052[i]+=a521[i-1];
			a052[i]+=a522[i-1];
			a053[i]+=a530[i-1];
			a053[i]+=a531[i-1];
			a054[i]+=a540[i-1];
			a060[i]+=a600[i-1];
			a060[i]+=a601[i-1];
			a060[i]+=a602[i-1];
			a060[i]+=a603[i-1];
			a061[i]+=a610[i-1];
			a061[i]+=a611[i-1];
			a061[i]+=a612[i-1];
			a062[i]+=a620[i-1];
			a062[i]+=a621[i-1];
			a063[i]+=a630[i-1];
			a070[i]+=a700[i-1];
			a070[i]+=a701[i-1];
			a070[i]+=a702[i-1];
			a071[i]+=a710[i-1];
			a071[i]+=a711[i-1];
			a072[i]+=a720[i-1];
			a080[i]+=a800[i-1];
			a080[i]+=a801[i-1];
			a081[i]+=a810[i-1];
			a090[i]+=a900[i-1];
			a100[i]+=a000[i-1];
			a100[i]+=a001[i-1];
			a100[i]+=a002[i-1];
			a100[i]+=a003[i-1];
			a100[i]+=a004[i-1];
			a100[i]+=a005[i-1];
			a100[i]+=a006[i-1];
			a100[i]+=a007[i-1];
			a100[i]+=a008[i-1];
			a100[i]+=a009[i-1];
			a101[i]+=a010[i-1];
			a101[i]+=a011[i-1];
			a101[i]+=a012[i-1];
			a101[i]+=a013[i-1];
			a101[i]+=a014[i-1];
			a101[i]+=a015[i-1];
			a101[i]+=a016[i-1];
			a101[i]+=a017[i-1];
			a101[i]+=a018[i-1];
			a102[i]+=a020[i-1];
			a102[i]+=a021[i-1];
			a102[i]+=a022[i-1];
			a102[i]+=a023[i-1];
			a102[i]+=a024[i-1];
			a102[i]+=a025[i-1];
			a102[i]+=a026[i-1];
			a102[i]+=a027[i-1];
			a103[i]+=a030[i-1];
			a103[i]+=a031[i-1];
			a103[i]+=a032[i-1];
			a103[i]+=a033[i-1];
			a103[i]+=a034[i-1];
			a103[i]+=a035[i-1];
			a103[i]+=a036[i-1];
			a104[i]+=a040[i-1];
			a104[i]+=a041[i-1];
			a104[i]+=a042[i-1];
			a104[i]+=a043[i-1];
			a104[i]+=a044[i-1];
			a104[i]+=a045[i-1];
			a105[i]+=a050[i-1];
			a105[i]+=a051[i-1];
			a105[i]+=a052[i-1];
			a105[i]+=a053[i-1];
			a105[i]+=a054[i-1];
			a106[i]+=a060[i-1];
			a106[i]+=a061[i-1];
			a106[i]+=a062[i-1];
			a106[i]+=a063[i-1];
			a107[i]+=a070[i-1];
			a107[i]+=a071[i-1];
			a107[i]+=a072[i-1];
			a108[i]+=a080[i-1];
			a108[i]+=a081[i-1];
			a110[i]+=a100[i-1];
			a110[i]+=a101[i-1];
			a110[i]+=a102[i-1];
			a110[i]+=a103[i-1];
			a110[i]+=a104[i-1];
			a110[i]+=a105[i-1];
			a110[i]+=a106[i-1];
			a110[i]+=a107[i-1];
			a110[i]+=a108[i-1];
			a111[i]+=a110[i-1];
			a111[i]+=a111[i-1];
			a111[i]+=a112[i-1];
			a111[i]+=a113[i-1];
			a111[i]+=a114[i-1];
			a111[i]+=a115[i-1];
			a111[i]+=a116[i-1];
			a111[i]+=a117[i-1];
			a112[i]+=a120[i-1];
			a112[i]+=a121[i-1];
			a112[i]+=a122[i-1];
			a112[i]+=a123[i-1];
			a112[i]+=a124[i-1];
			a112[i]+=a125[i-1];
			a112[i]+=a126[i-1];
			a113[i]+=a130[i-1];
			a113[i]+=a131[i-1];
			a113[i]+=a132[i-1];
			a113[i]+=a133[i-1];
			a113[i]+=a134[i-1];
			a113[i]+=a135[i-1];
			a114[i]+=a140[i-1];
			a114[i]+=a141[i-1];
			a114[i]+=a142[i-1];
			a114[i]+=a143[i-1];
			a114[i]+=a144[i-1];
			a115[i]+=a150[i-1];
			a115[i]+=a151[i-1];
			a115[i]+=a152[i-1];
			a115[i]+=a153[i-1];
			a116[i]+=a160[i-1];
			a116[i]+=a161[i-1];
			a116[i]+=a162[i-1];
			a117[i]+=a170[i-1];
			a117[i]+=a171[i-1];
			a120[i]+=a200[i-1];
			a120[i]+=a201[i-1];
			a120[i]+=a202[i-1];
			a120[i]+=a203[i-1];
			a120[i]+=a204[i-1];
			a120[i]+=a205[i-1];
			a120[i]+=a206[i-1];
			a120[i]+=a207[i-1];
			a121[i]+=a210[i-1];
			a121[i]+=a211[i-1];
			a121[i]+=a212[i-1];
			a121[i]+=a213[i-1];
			a121[i]+=a214[i-1];
			a121[i]+=a215[i-1];
			a121[i]+=a216[i-1];
			a122[i]+=a220[i-1];
			a122[i]+=a221[i-1];
			a122[i]+=a222[i-1];
			a122[i]+=a223[i-1];
			a122[i]+=a224[i-1];
			a122[i]+=a225[i-1];
			a123[i]+=a230[i-1];
			a123[i]+=a231[i-1];
			a123[i]+=a232[i-1];
			a123[i]+=a233[i-1];
			a123[i]+=a234[i-1];
			a124[i]+=a240[i-1];
			a124[i]+=a241[i-1];
			a124[i]+=a242[i-1];
			a124[i]+=a243[i-1];
			a125[i]+=a250[i-1];
			a125[i]+=a251[i-1];
			a125[i]+=a252[i-1];
			a126[i]+=a260[i-1];
			a126[i]+=a261[i-1];
			a130[i]+=a300[i-1];
			a130[i]+=a301[i-1];
			a130[i]+=a302[i-1];
			a130[i]+=a303[i-1];
			a130[i]+=a304[i-1];
			a130[i]+=a305[i-1];
			a130[i]+=a306[i-1];
			a131[i]+=a310[i-1];
			a131[i]+=a311[i-1];
			a131[i]+=a312[i-1];
			a131[i]+=a313[i-1];
			a131[i]+=a314[i-1];
			a131[i]+=a315[i-1];
			a132[i]+=a320[i-1];
			a132[i]+=a321[i-1];
			a132[i]+=a322[i-1];
			a132[i]+=a323[i-1];
			a132[i]+=a324[i-1];
			a133[i]+=a330[i-1];
			a133[i]+=a331[i-1];
			a133[i]+=a332[i-1];
			a133[i]+=a333[i-1];
			a134[i]+=a340[i-1];
			a134[i]+=a341[i-1];
			a134[i]+=a342[i-1];
			a135[i]+=a350[i-1];
			a135[i]+=a351[i-1];
			a140[i]+=a400[i-1];
			a140[i]+=a401[i-1];
			a140[i]+=a402[i-1];
			a140[i]+=a403[i-1];
			a140[i]+=a404[i-1];
			a140[i]+=a405[i-1];
			a141[i]+=a410[i-1];
			a141[i]+=a411[i-1];
			a141[i]+=a412[i-1];
			a141[i]+=a413[i-1];
			a141[i]+=a414[i-1];
			a142[i]+=a420[i-1];
			a142[i]+=a421[i-1];
			a142[i]+=a422[i-1];
			a142[i]+=a423[i-1];
			a143[i]+=a430[i-1];
			a143[i]+=a431[i-1];
			a143[i]+=a432[i-1];
			a144[i]+=a440[i-1];
			a144[i]+=a441[i-1];
			a150[i]+=a500[i-1];
			a150[i]+=a501[i-1];
			a150[i]+=a502[i-1];
			a150[i]+=a503[i-1];
			a150[i]+=a504[i-1];
			a151[i]+=a510[i-1];
			a151[i]+=a511[i-1];
			a151[i]+=a512[i-1];
			a151[i]+=a513[i-1];
			a152[i]+=a520[i-1];
			a152[i]+=a521[i-1];
			a152[i]+=a522[i-1];
			a153[i]+=a530[i-1];
			a153[i]+=a531[i-1];
			a160[i]+=a600[i-1];
			a160[i]+=a601[i-1];
			a160[i]+=a602[i-1];
			a160[i]+=a603[i-1];
			a161[i]+=a610[i-1];
			a161[i]+=a611[i-1];
			a161[i]+=a612[i-1];
			a162[i]+=a620[i-1];
			a162[i]+=a621[i-1];
			a170[i]+=a700[i-1];
			a170[i]+=a701[i-1];
			a170[i]+=a702[i-1];
			a171[i]+=a710[i-1];
			a171[i]+=a711[i-1];
			a180[i]+=a800[i-1];
			a180[i]+=a801[i-1];
			a200[i]+=a000[i-1];
			a200[i]+=a001[i-1];
			a200[i]+=a002[i-1];
			a200[i]+=a003[i-1];
			a200[i]+=a004[i-1];
			a200[i]+=a005[i-1];
			a200[i]+=a006[i-1];
			a200[i]+=a007[i-1];
			a200[i]+=a008[i-1];
			a200[i]+=a009[i-1];
			a201[i]+=a010[i-1];
			a201[i]+=a011[i-1];
			a201[i]+=a012[i-1];
			a201[i]+=a013[i-1];
			a201[i]+=a014[i-1];
			a201[i]+=a015[i-1];
			a201[i]+=a016[i-1];
			a201[i]+=a017[i-1];
			a201[i]+=a018[i-1];
			a202[i]+=a020[i-1];
			a202[i]+=a021[i-1];
			a202[i]+=a022[i-1];
			a202[i]+=a023[i-1];
			a202[i]+=a024[i-1];
			a202[i]+=a025[i-1];
			a202[i]+=a026[i-1];
			a202[i]+=a027[i-1];
			a203[i]+=a030[i-1];
			a203[i]+=a031[i-1];
			a203[i]+=a032[i-1];
			a203[i]+=a033[i-1];
			a203[i]+=a034[i-1];
			a203[i]+=a035[i-1];
			a203[i]+=a036[i-1];
			a204[i]+=a040[i-1];
			a204[i]+=a041[i-1];
			a204[i]+=a042[i-1];
			a204[i]+=a043[i-1];
			a204[i]+=a044[i-1];
			a204[i]+=a045[i-1];
			a205[i]+=a050[i-1];
			a205[i]+=a051[i-1];
			a205[i]+=a052[i-1];
			a205[i]+=a053[i-1];
			a205[i]+=a054[i-1];
			a206[i]+=a060[i-1];
			a206[i]+=a061[i-1];
			a206[i]+=a062[i-1];
			a206[i]+=a063[i-1];
			a207[i]+=a070[i-1];
			a207[i]+=a071[i-1];
			a207[i]+=a072[i-1];
			a210[i]+=a100[i-1];
			a210[i]+=a101[i-1];
			a210[i]+=a102[i-1];
			a210[i]+=a103[i-1];
			a210[i]+=a104[i-1];
			a210[i]+=a105[i-1];
			a210[i]+=a106[i-1];
			a210[i]+=a107[i-1];
			a210[i]+=a108[i-1];
			a211[i]+=a110[i-1];
			a211[i]+=a111[i-1];
			a211[i]+=a112[i-1];
			a211[i]+=a113[i-1];
			a211[i]+=a114[i-1];
			a211[i]+=a115[i-1];
			a211[i]+=a116[i-1];
			a211[i]+=a117[i-1];
			a212[i]+=a120[i-1];
			a212[i]+=a121[i-1];
			a212[i]+=a122[i-1];
			a212[i]+=a123[i-1];
			a212[i]+=a124[i-1];
			a212[i]+=a125[i-1];
			a212[i]+=a126[i-1];
			a213[i]+=a130[i-1];
			a213[i]+=a131[i-1];
			a213[i]+=a132[i-1];
			a213[i]+=a133[i-1];
			a213[i]+=a134[i-1];
			a213[i]+=a135[i-1];
			a214[i]+=a140[i-1];
			a214[i]+=a141[i-1];
			a214[i]+=a142[i-1];
			a214[i]+=a143[i-1];
			a214[i]+=a144[i-1];
			a215[i]+=a150[i-1];
			a215[i]+=a151[i-1];
			a215[i]+=a152[i-1];
			a215[i]+=a153[i-1];
			a216[i]+=a160[i-1];
			a216[i]+=a161[i-1];
			a216[i]+=a162[i-1];
			a220[i]+=a200[i-1];
			a220[i]+=a201[i-1];
			a220[i]+=a202[i-1];
			a220[i]+=a203[i-1];
			a220[i]+=a204[i-1];
			a220[i]+=a205[i-1];
			a220[i]+=a206[i-1];
			a220[i]+=a207[i-1];
			a221[i]+=a210[i-1];
			a221[i]+=a211[i-1];
			a221[i]+=a212[i-1];
			a221[i]+=a213[i-1];
			a221[i]+=a214[i-1];
			a221[i]+=a215[i-1];
			a221[i]+=a216[i-1];
			a222[i]+=a220[i-1];
			a222[i]+=a221[i-1];
			a222[i]+=a222[i-1];
			a222[i]+=a223[i-1];
			a222[i]+=a224[i-1];
			a222[i]+=a225[i-1];
			a223[i]+=a230[i-1];
			a223[i]+=a231[i-1];
			a223[i]+=a232[i-1];
			a223[i]+=a233[i-1];
			a223[i]+=a234[i-1];
			a224[i]+=a240[i-1];
			a224[i]+=a241[i-1];
			a224[i]+=a242[i-1];
			a224[i]+=a243[i-1];
			a225[i]+=a250[i-1];
			a225[i]+=a251[i-1];
			a225[i]+=a252[i-1];
			a230[i]+=a300[i-1];
			a230[i]+=a301[i-1];
			a230[i]+=a302[i-1];
			a230[i]+=a303[i-1];
			a230[i]+=a304[i-1];
			a230[i]+=a305[i-1];
			a230[i]+=a306[i-1];
			a231[i]+=a310[i-1];
			a231[i]+=a311[i-1];
			a231[i]+=a312[i-1];
			a231[i]+=a313[i-1];
			a231[i]+=a314[i-1];
			a231[i]+=a315[i-1];
			a232[i]+=a320[i-1];
			a232[i]+=a321[i-1];
			a232[i]+=a322[i-1];
			a232[i]+=a323[i-1];
			a232[i]+=a324[i-1];
			a233[i]+=a330[i-1];
			a233[i]+=a331[i-1];
			a233[i]+=a332[i-1];
			a233[i]+=a333[i-1];
			a234[i]+=a340[i-1];
			a234[i]+=a341[i-1];
			a234[i]+=a342[i-1];
			a240[i]+=a400[i-1];
			a240[i]+=a401[i-1];
			a240[i]+=a402[i-1];
			a240[i]+=a403[i-1];
			a240[i]+=a404[i-1];
			a240[i]+=a405[i-1];
			a241[i]+=a410[i-1];
			a241[i]+=a411[i-1];
			a241[i]+=a412[i-1];
			a241[i]+=a413[i-1];
			a241[i]+=a414[i-1];
			a242[i]+=a420[i-1];
			a242[i]+=a421[i-1];
			a242[i]+=a422[i-1];
			a242[i]+=a423[i-1];
			a243[i]+=a430[i-1];
			a243[i]+=a431[i-1];
			a243[i]+=a432[i-1];
			a250[i]+=a500[i-1];
			a250[i]+=a501[i-1];
			a250[i]+=a502[i-1];
			a250[i]+=a503[i-1];
			a250[i]+=a504[i-1];
			a251[i]+=a510[i-1];
			a251[i]+=a511[i-1];
			a251[i]+=a512[i-1];
			a251[i]+=a513[i-1];
			a252[i]+=a520[i-1];
			a252[i]+=a521[i-1];
			a252[i]+=a522[i-1];
			a260[i]+=a600[i-1];
			a260[i]+=a601[i-1];
			a260[i]+=a602[i-1];
			a260[i]+=a603[i-1];
			a261[i]+=a610[i-1];
			a261[i]+=a611[i-1];
			a261[i]+=a612[i-1];
			a270[i]+=a700[i-1];
			a270[i]+=a701[i-1];
			a270[i]+=a702[i-1];
			a300[i]+=a000[i-1];
			a300[i]+=a001[i-1];
			a300[i]+=a002[i-1];
			a300[i]+=a003[i-1];
			a300[i]+=a004[i-1];
			a300[i]+=a005[i-1];
			a300[i]+=a006[i-1];
			a300[i]+=a007[i-1];
			a300[i]+=a008[i-1];
			a300[i]+=a009[i-1];
			a301[i]+=a010[i-1];
			a301[i]+=a011[i-1];
			a301[i]+=a012[i-1];
			a301[i]+=a013[i-1];
			a301[i]+=a014[i-1];
			a301[i]+=a015[i-1];
			a301[i]+=a016[i-1];
			a301[i]+=a017[i-1];
			a301[i]+=a018[i-1];
			a302[i]+=a020[i-1];
			a302[i]+=a021[i-1];
			a302[i]+=a022[i-1];
			a302[i]+=a023[i-1];
			a302[i]+=a024[i-1];
			a302[i]+=a025[i-1];
			a302[i]+=a026[i-1];
			a302[i]+=a027[i-1];
			a303[i]+=a030[i-1];
			a303[i]+=a031[i-1];
			a303[i]+=a032[i-1];
			a303[i]+=a033[i-1];
			a303[i]+=a034[i-1];
			a303[i]+=a035[i-1];
			a303[i]+=a036[i-1];
			a304[i]+=a040[i-1];
			a304[i]+=a041[i-1];
			a304[i]+=a042[i-1];
			a304[i]+=a043[i-1];
			a304[i]+=a044[i-1];
			a304[i]+=a045[i-1];
			a305[i]+=a050[i-1];
			a305[i]+=a051[i-1];
			a305[i]+=a052[i-1];
			a305[i]+=a053[i-1];
			a305[i]+=a054[i-1];
			a306[i]+=a060[i-1];
			a306[i]+=a061[i-1];
			a306[i]+=a062[i-1];
			a306[i]+=a063[i-1];
			a310[i]+=a100[i-1];
			a310[i]+=a101[i-1];
			a310[i]+=a102[i-1];
			a310[i]+=a103[i-1];
			a310[i]+=a104[i-1];
			a310[i]+=a105[i-1];
			a310[i]+=a106[i-1];
			a310[i]+=a107[i-1];
			a310[i]+=a108[i-1];
			a311[i]+=a110[i-1];
			a311[i]+=a111[i-1];
			a311[i]+=a112[i-1];
			a311[i]+=a113[i-1];
			a311[i]+=a114[i-1];
			a311[i]+=a115[i-1];
			a311[i]+=a116[i-1];
			a311[i]+=a117[i-1];
			a312[i]+=a120[i-1];
			a312[i]+=a121[i-1];
			a312[i]+=a122[i-1];
			a312[i]+=a123[i-1];
			a312[i]+=a124[i-1];
			a312[i]+=a125[i-1];
			a312[i]+=a126[i-1];
			a313[i]+=a130[i-1];
			a313[i]+=a131[i-1];
			a313[i]+=a132[i-1];
			a313[i]+=a133[i-1];
			a313[i]+=a134[i-1];
			a313[i]+=a135[i-1];
			a314[i]+=a140[i-1];
			a314[i]+=a141[i-1];
			a314[i]+=a142[i-1];
			a314[i]+=a143[i-1];
			a314[i]+=a144[i-1];
			a315[i]+=a150[i-1];
			a315[i]+=a151[i-1];
			a315[i]+=a152[i-1];
			a315[i]+=a153[i-1];
			a320[i]+=a200[i-1];
			a320[i]+=a201[i-1];
			a320[i]+=a202[i-1];
			a320[i]+=a203[i-1];
			a320[i]+=a204[i-1];
			a320[i]+=a205[i-1];
			a320[i]+=a206[i-1];
			a320[i]+=a207[i-1];
			a321[i]+=a210[i-1];
			a321[i]+=a211[i-1];
			a321[i]+=a212[i-1];
			a321[i]+=a213[i-1];
			a321[i]+=a214[i-1];
			a321[i]+=a215[i-1];
			a321[i]+=a216[i-1];
			a322[i]+=a220[i-1];
			a322[i]+=a221[i-1];
			a322[i]+=a222[i-1];
			a322[i]+=a223[i-1];
			a322[i]+=a224[i-1];
			a322[i]+=a225[i-1];
			a323[i]+=a230[i-1];
			a323[i]+=a231[i-1];
			a323[i]+=a232[i-1];
			a323[i]+=a233[i-1];
			a323[i]+=a234[i-1];
			a324[i]+=a240[i-1];
			a324[i]+=a241[i-1];
			a324[i]+=a242[i-1];
			a324[i]+=a243[i-1];
			a330[i]+=a300[i-1];
			a330[i]+=a301[i-1];
			a330[i]+=a302[i-1];
			a330[i]+=a303[i-1];
			a330[i]+=a304[i-1];
			a330[i]+=a305[i-1];
			a330[i]+=a306[i-1];
			a331[i]+=a310[i-1];
			a331[i]+=a311[i-1];
			a331[i]+=a312[i-1];
			a331[i]+=a313[i-1];
			a331[i]+=a314[i-1];
			a331[i]+=a315[i-1];
			a332[i]+=a320[i-1];
			a332[i]+=a321[i-1];
			a332[i]+=a322[i-1];
			a332[i]+=a323[i-1];
			a332[i]+=a324[i-1];
			a333[i]+=a330[i-1];
			a333[i]+=a331[i-1];
			a333[i]+=a332[i-1];
			a333[i]+=a333[i-1];
			a340[i]+=a400[i-1];
			a340[i]+=a401[i-1];
			a340[i]+=a402[i-1];
			a340[i]+=a403[i-1];
			a340[i]+=a404[i-1];
			a340[i]+=a405[i-1];
			a341[i]+=a410[i-1];
			a341[i]+=a411[i-1];
			a341[i]+=a412[i-1];
			a341[i]+=a413[i-1];
			a341[i]+=a414[i-1];
			a342[i]+=a420[i-1];
			a342[i]+=a421[i-1];
			a342[i]+=a422[i-1];
			a342[i]+=a423[i-1];
			a350[i]+=a500[i-1];
			a350[i]+=a501[i-1];
			a350[i]+=a502[i-1];
			a350[i]+=a503[i-1];
			a350[i]+=a504[i-1];
			a351[i]+=a510[i-1];
			a351[i]+=a511[i-1];
			a351[i]+=a512[i-1];
			a351[i]+=a513[i-1];
			a360[i]+=a600[i-1];
			a360[i]+=a601[i-1];
			a360[i]+=a602[i-1];
			a360[i]+=a603[i-1];
			a400[i]+=a000[i-1];
			a400[i]+=a001[i-1];
			a400[i]+=a002[i-1];
			a400[i]+=a003[i-1];
			a400[i]+=a004[i-1];
			a400[i]+=a005[i-1];
			a400[i]+=a006[i-1];
			a400[i]+=a007[i-1];
			a400[i]+=a008[i-1];
			a400[i]+=a009[i-1];
			a401[i]+=a010[i-1];
			a401[i]+=a011[i-1];
			a401[i]+=a012[i-1];
			a401[i]+=a013[i-1];
			a401[i]+=a014[i-1];
			a401[i]+=a015[i-1];
			a401[i]+=a016[i-1];
			a401[i]+=a017[i-1];
			a401[i]+=a018[i-1];
			a402[i]+=a020[i-1];
			a402[i]+=a021[i-1];
			a402[i]+=a022[i-1];
			a402[i]+=a023[i-1];
			a402[i]+=a024[i-1];
			a402[i]+=a025[i-1];
			a402[i]+=a026[i-1];
			a402[i]+=a027[i-1];
			a403[i]+=a030[i-1];
			a403[i]+=a031[i-1];
			a403[i]+=a032[i-1];
			a403[i]+=a033[i-1];
			a403[i]+=a034[i-1];
			a403[i]+=a035[i-1];
			a403[i]+=a036[i-1];
			a404[i]+=a040[i-1];
			a404[i]+=a041[i-1];
			a404[i]+=a042[i-1];
			a404[i]+=a043[i-1];
			a404[i]+=a044[i-1];
			a404[i]+=a045[i-1];
			a405[i]+=a050[i-1];
			a405[i]+=a051[i-1];
			a405[i]+=a052[i-1];
			a405[i]+=a053[i-1];
			a405[i]+=a054[i-1];
			a410[i]+=a100[i-1];
			a410[i]+=a101[i-1];
			a410[i]+=a102[i-1];
			a410[i]+=a103[i-1];
			a410[i]+=a104[i-1];
			a410[i]+=a105[i-1];
			a410[i]+=a106[i-1];
			a410[i]+=a107[i-1];
			a410[i]+=a108[i-1];
			a411[i]+=a110[i-1];
			a411[i]+=a111[i-1];
			a411[i]+=a112[i-1];
			a411[i]+=a113[i-1];
			a411[i]+=a114[i-1];
			a411[i]+=a115[i-1];
			a411[i]+=a116[i-1];
			a411[i]+=a117[i-1];
			a412[i]+=a120[i-1];
			a412[i]+=a121[i-1];
			a412[i]+=a122[i-1];
			a412[i]+=a123[i-1];
			a412[i]+=a124[i-1];
			a412[i]+=a125[i-1];
			a412[i]+=a126[i-1];
			a413[i]+=a130[i-1];
			a413[i]+=a131[i-1];
			a413[i]+=a132[i-1];
			a413[i]+=a133[i-1];
			a413[i]+=a134[i-1];
			a413[i]+=a135[i-1];
			a414[i]+=a140[i-1];
			a414[i]+=a141[i-1];
			a414[i]+=a142[i-1];
			a414[i]+=a143[i-1];
			a414[i]+=a144[i-1];
			a420[i]+=a200[i-1];
			a420[i]+=a201[i-1];
			a420[i]+=a202[i-1];
			a420[i]+=a203[i-1];
			a420[i]+=a204[i-1];
			a420[i]+=a205[i-1];
			a420[i]+=a206[i-1];
			a420[i]+=a207[i-1];
			a421[i]+=a210[i-1];
			a421[i]+=a211[i-1];
			a421[i]+=a212[i-1];
			a421[i]+=a213[i-1];
			a421[i]+=a214[i-1];
			a421[i]+=a215[i-1];
			a421[i]+=a216[i-1];
			a422[i]+=a220[i-1];
			a422[i]+=a221[i-1];
			a422[i]+=a222[i-1];
			a422[i]+=a223[i-1];
			a422[i]+=a224[i-1];
			a422[i]+=a225[i-1];
			a423[i]+=a230[i-1];
			a423[i]+=a231[i-1];
			a423[i]+=a232[i-1];
			a423[i]+=a233[i-1];
			a423[i]+=a234[i-1];
			a430[i]+=a300[i-1];
			a430[i]+=a301[i-1];
			a430[i]+=a302[i-1];
			a430[i]+=a303[i-1];
			a430[i]+=a304[i-1];
			a430[i]+=a305[i-1];
			a430[i]+=a306[i-1];
			a431[i]+=a310[i-1];
			a431[i]+=a311[i-1];
			a431[i]+=a312[i-1];
			a431[i]+=a313[i-1];
			a431[i]+=a314[i-1];
			a431[i]+=a315[i-1];
			a432[i]+=a320[i-1];
			a432[i]+=a321[i-1];
			a432[i]+=a322[i-1];
			a432[i]+=a323[i-1];
			a432[i]+=a324[i-1];
			a440[i]+=a400[i-1];
			a440[i]+=a401[i-1];
			a440[i]+=a402[i-1];
			a440[i]+=a403[i-1];
			a440[i]+=a404[i-1];
			a440[i]+=a405[i-1];
			a441[i]+=a410[i-1];
			a441[i]+=a411[i-1];
			a441[i]+=a412[i-1];
			a441[i]+=a413[i-1];
			a441[i]+=a414[i-1];
			a450[i]+=a500[i-1];
			a450[i]+=a501[i-1];
			a450[i]+=a502[i-1];
			a450[i]+=a503[i-1];
			a450[i]+=a504[i-1];
			a500[i]+=a000[i-1];
			a500[i]+=a001[i-1];
			a500[i]+=a002[i-1];
			a500[i]+=a003[i-1];
			a500[i]+=a004[i-1];
			a500[i]+=a005[i-1];
			a500[i]+=a006[i-1];
			a500[i]+=a007[i-1];
			a500[i]+=a008[i-1];
			a500[i]+=a009[i-1];
			a501[i]+=a010[i-1];
			a501[i]+=a011[i-1];
			a501[i]+=a012[i-1];
			a501[i]+=a013[i-1];
			a501[i]+=a014[i-1];
			a501[i]+=a015[i-1];
			a501[i]+=a016[i-1];
			a501[i]+=a017[i-1];
			a501[i]+=a018[i-1];
			a502[i]+=a020[i-1];
			a502[i]+=a021[i-1];
			a502[i]+=a022[i-1];
			a502[i]+=a023[i-1];
			a502[i]+=a024[i-1];
			a502[i]+=a025[i-1];
			a502[i]+=a026[i-1];
			a502[i]+=a027[i-1];
			a503[i]+=a030[i-1];
			a503[i]+=a031[i-1];
			a503[i]+=a032[i-1];
			a503[i]+=a033[i-1];
			a503[i]+=a034[i-1];
			a503[i]+=a035[i-1];
			a503[i]+=a036[i-1];
			a504[i]+=a040[i-1];
			a504[i]+=a041[i-1];
			a504[i]+=a042[i-1];
			a504[i]+=a043[i-1];
			a504[i]+=a044[i-1];
			a504[i]+=a045[i-1];
			a510[i]+=a100[i-1];
			a510[i]+=a101[i-1];
			a510[i]+=a102[i-1];
			a510[i]+=a103[i-1];
			a510[i]+=a104[i-1];
			a510[i]+=a105[i-1];
			a510[i]+=a106[i-1];
			a510[i]+=a107[i-1];
			a510[i]+=a108[i-1];
			a511[i]+=a110[i-1];
			a511[i]+=a111[i-1];
			a511[i]+=a112[i-1];
			a511[i]+=a113[i-1];
			a511[i]+=a114[i-1];
			a511[i]+=a115[i-1];
			a511[i]+=a116[i-1];
			a511[i]+=a117[i-1];
			a512[i]+=a120[i-1];
			a512[i]+=a121[i-1];
			a512[i]+=a122[i-1];
			a512[i]+=a123[i-1];
			a512[i]+=a124[i-1];
			a512[i]+=a125[i-1];
			a512[i]+=a126[i-1];
			a513[i]+=a130[i-1];
			a513[i]+=a131[i-1];
			a513[i]+=a132[i-1];
			a513[i]+=a133[i-1];
			a513[i]+=a134[i-1];
			a513[i]+=a135[i-1];
			a520[i]+=a200[i-1];
			a520[i]+=a201[i-1];
			a520[i]+=a202[i-1];
			a520[i]+=a203[i-1];
			a520[i]+=a204[i-1];
			a520[i]+=a205[i-1];
			a520[i]+=a206[i-1];
			a520[i]+=a207[i-1];
			a521[i]+=a210[i-1];
			a521[i]+=a211[i-1];
			a521[i]+=a212[i-1];
			a521[i]+=a213[i-1];
			a521[i]+=a214[i-1];
			a521[i]+=a215[i-1];
			a521[i]+=a216[i-1];
			a522[i]+=a220[i-1];
			a522[i]+=a221[i-1];
			a522[i]+=a222[i-1];
			a522[i]+=a223[i-1];
			a522[i]+=a224[i-1];
			a522[i]+=a225[i-1];
			a530[i]+=a300[i-1];
			a530[i]+=a301[i-1];
			a530[i]+=a302[i-1];
			a530[i]+=a303[i-1];
			a530[i]+=a304[i-1];
			a530[i]+=a305[i-1];
			a530[i]+=a306[i-1];
			a531[i]+=a310[i-1];
			a531[i]+=a311[i-1];
			a531[i]+=a312[i-1];
			a531[i]+=a313[i-1];
			a531[i]+=a314[i-1];
			a531[i]+=a315[i-1];
			a540[i]+=a400[i-1];
			a540[i]+=a401[i-1];
			a540[i]+=a402[i-1];
			a540[i]+=a403[i-1];
			a540[i]+=a404[i-1];
			a540[i]+=a405[i-1];
			a600[i]+=a000[i-1];
			a600[i]+=a001[i-1];
			a600[i]+=a002[i-1];
			a600[i]+=a003[i-1];
			a600[i]+=a004[i-1];
			a600[i]+=a005[i-1];
			a600[i]+=a006[i-1];
			a600[i]+=a007[i-1];
			a600[i]+=a008[i-1];
			a600[i]+=a009[i-1];
			a601[i]+=a010[i-1];
			a601[i]+=a011[i-1];
			a601[i]+=a012[i-1];
			a601[i]+=a013[i-1];
			a601[i]+=a014[i-1];
			a601[i]+=a015[i-1];
			a601[i]+=a016[i-1];
			a601[i]+=a017[i-1];
			a601[i]+=a018[i-1];
			a602[i]+=a020[i-1];
			a602[i]+=a021[i-1];
			a602[i]+=a022[i-1];
			a602[i]+=a023[i-1];
			a602[i]+=a024[i-1];
			a602[i]+=a025[i-1];
			a602[i]+=a026[i-1];
			a602[i]+=a027[i-1];
			a603[i]+=a030[i-1];
			a603[i]+=a031[i-1];
			a603[i]+=a032[i-1];
			a603[i]+=a033[i-1];
			a603[i]+=a034[i-1];
			a603[i]+=a035[i-1];
			a603[i]+=a036[i-1];
			a610[i]+=a100[i-1];
			a610[i]+=a101[i-1];
			a610[i]+=a102[i-1];
			a610[i]+=a103[i-1];
			a610[i]+=a104[i-1];
			a610[i]+=a105[i-1];
			a610[i]+=a106[i-1];
			a610[i]+=a107[i-1];
			a610[i]+=a108[i-1];
			a611[i]+=a110[i-1];
			a611[i]+=a111[i-1];
			a611[i]+=a112[i-1];
			a611[i]+=a113[i-1];
			a611[i]+=a114[i-1];
			a611[i]+=a115[i-1];
			a611[i]+=a116[i-1];
			a611[i]+=a117[i-1];
			a612[i]+=a120[i-1];
			a612[i]+=a121[i-1];
			a612[i]+=a122[i-1];
			a612[i]+=a123[i-1];
			a612[i]+=a124[i-1];
			a612[i]+=a125[i-1];
			a612[i]+=a126[i-1];
			a620[i]+=a200[i-1];
			a620[i]+=a201[i-1];
			a620[i]+=a202[i-1];
			a620[i]+=a203[i-1];
			a620[i]+=a204[i-1];
			a620[i]+=a205[i-1];
			a620[i]+=a206[i-1];
			a620[i]+=a207[i-1];
			a621[i]+=a210[i-1];
			a621[i]+=a211[i-1];
			a621[i]+=a212[i-1];
			a621[i]+=a213[i-1];
			a621[i]+=a214[i-1];
			a621[i]+=a215[i-1];
			a621[i]+=a216[i-1];
			a630[i]+=a300[i-1];
			a630[i]+=a301[i-1];
			a630[i]+=a302[i-1];
			a630[i]+=a303[i-1];
			a630[i]+=a304[i-1];
			a630[i]+=a305[i-1];
			a630[i]+=a306[i-1];
			a700[i]+=a000[i-1];
			a700[i]+=a001[i-1];
			a700[i]+=a002[i-1];
			a700[i]+=a003[i-1];
			a700[i]+=a004[i-1];
			a700[i]+=a005[i-1];
			a700[i]+=a006[i-1];
			a700[i]+=a007[i-1];
			a700[i]+=a008[i-1];
			a700[i]+=a009[i-1];
			a701[i]+=a010[i-1];
			a701[i]+=a011[i-1];
			a701[i]+=a012[i-1];
			a701[i]+=a013[i-1];
			a701[i]+=a014[i-1];
			a701[i]+=a015[i-1];
			a701[i]+=a016[i-1];
			a701[i]+=a017[i-1];
			a701[i]+=a018[i-1];
			a702[i]+=a020[i-1];
			a702[i]+=a021[i-1];
			a702[i]+=a022[i-1];
			a702[i]+=a023[i-1];
			a702[i]+=a024[i-1];
			a702[i]+=a025[i-1];
			a702[i]+=a026[i-1];
			a702[i]+=a027[i-1];
			a710[i]+=a100[i-1];
			a710[i]+=a101[i-1];
			a710[i]+=a102[i-1];
			a710[i]+=a103[i-1];
			a710[i]+=a104[i-1];
			a710[i]+=a105[i-1];
			a710[i]+=a106[i-1];
			a710[i]+=a107[i-1];
			a710[i]+=a108[i-1];
			a711[i]+=a110[i-1];
			a711[i]+=a111[i-1];
			a711[i]+=a112[i-1];
			a711[i]+=a113[i-1];
			a711[i]+=a114[i-1];
			a711[i]+=a115[i-1];
			a711[i]+=a116[i-1];
			a711[i]+=a117[i-1];
			a720[i]+=a200[i-1];
			a720[i]+=a201[i-1];
			a720[i]+=a202[i-1];
			a720[i]+=a203[i-1];
			a720[i]+=a204[i-1];
			a720[i]+=a205[i-1];
			a720[i]+=a206[i-1];
			a720[i]+=a207[i-1];
			a800[i]+=a000[i-1];
			a800[i]+=a001[i-1];
			a800[i]+=a002[i-1];
			a800[i]+=a003[i-1];
			a800[i]+=a004[i-1];
			a800[i]+=a005[i-1];
			a800[i]+=a006[i-1];
			a800[i]+=a007[i-1];
			a800[i]+=a008[i-1];
			a800[i]+=a009[i-1];
			a801[i]+=a010[i-1];
			a801[i]+=a011[i-1];
			a801[i]+=a012[i-1];
			a801[i]+=a013[i-1];
			a801[i]+=a014[i-1];
			a801[i]+=a015[i-1];
			a801[i]+=a016[i-1];
			a801[i]+=a017[i-1];
			a801[i]+=a018[i-1];
			a810[i]+=a100[i-1];
			a810[i]+=a101[i-1];
			a810[i]+=a102[i-1];
			a810[i]+=a103[i-1];
			a810[i]+=a104[i-1];
			a810[i]+=a105[i-1];
			a810[i]+=a106[i-1];
			a810[i]+=a107[i-1];
			a810[i]+=a108[i-1];
			a900[i]+=a000[i-1];
			a900[i]+=a001[i-1];
			a900[i]+=a002[i-1];
			a900[i]+=a003[i-1];
			a900[i]+=a004[i-1];
			a900[i]+=a005[i-1];
			a900[i]+=a006[i-1];
			a900[i]+=a007[i-1];
			a900[i]+=a008[i-1];
			a900[i]+=a009[i-1];
		}
		System.out.println(a100[17]+a101[17]+a102[17]+a103[17]+a104[17]+a105[17]+a106[17]+a107[17]+a108[17]+a110[17]+a111[17]+a112[17]+a113[17]+a114[17]+a115[17]+a116[17]+a117[17]+a120[17]+a121[17]+a122[17]+a123[17]+a124[17]+a125[17]+a126[17]+a130[17]+a131[17]+a132[17]+a133[17]+a134[17]+a135[17]+a140[17]+a141[17]+a142[17]+a143[17]+a144[17]+a150[17]+a151[17]+a152[17]+a153[17]+a160[17]+a161[17]+a162[17]+a170[17]+a171[17]+a180[17]+a200[17]+a201[17]+a202[17]+a203[17]+a204[17]+a205[17]+a206[17]+a207[17]+a210[17]+a211[17]+a212[17]+a213[17]+a214[17]+a215[17]+a216[17]+a220[17]+a221[17]+a222[17]+a223[17]+a224[17]+a225[17]+a230[17]+a231[17]+a232[17]+a233[17]+a234[17]+a240[17]+a241[17]+a242[17]+a243[17]+a250[17]+a251[17]+a252[17]+a260[17]+a261[17]+a270[17]+a300[17]+a301[17]+a302[17]+a303[17]+a304[17]+a305[17]+a306[17]+a310[17]+a311[17]+a312[17]+a313[17]+a314[17]+a315[17]+a320[17]+a321[17]+a322[17]+a323[17]+a324[17]+a330[17]+a331[17]+a332[17]+a333[17]+a340[17]+a341[17]+a342[17]+a350[17]+a351[17]+a360[17]+a400[17]+a401[17]+a402[17]+a403[17]+a404[17]+a405[17]+a410[17]+a411[17]+a412[17]+a413[17]+a414[17]+a420[17]+a421[17]+a422[17]+a423[17]+a430[17]+a431[17]+a432[17]+a440[17]+a441[17]+a450[17]+a500[17]+a501[17]+a502[17]+a503[17]+a504[17]+a510[17]+a511[17]+a512[17]+a513[17]+a520[17]+a521[17]+a522[17]+a530[17]+a531[17]+a540[17]+a600[17]+a601[17]+a602[17]+a603[17]+a610[17]+a611[17]+a612[17]+a620[17]+a621[17]+a630[17]+a700[17]+a701[17]+a702[17]+a710[17]+a711[17]+a720[17]+a800[17]+a801[17]+a810[17]+a900[17]);
	}
 
}