中间件编程

开发平台：
Visual C++

Unit1.pas：源码内容
							unit Unit1;
interface
uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, ExtCtrls, StdCtrls, ComCtrls, ExtDlgs;
type
  TForm1 = class(TForm)
    Button1: TButton;
    Label1: TLabel;
    Image1: TImage;
    RichEdit1: TRichEdit;
    OpenPictureDialog1: TOpenPictureDialog;
    Button2: TButton;
    Button3: TButton;
    StatusBar1: TStatusBar;
    Panel1: TPanel;
    procedure Button1Click(Sender: TObject);
    procedure Button3Click(Sender: TObject);
    procedure Button2Click(Sender: TObject);
    procedure FormCreate(Sender: TObject);
    procedure xishu(m,n:integer;var s:array of integer);
  private
    { Private declarations }
  public
    { Public declarations }
  end;
var
  table0:array [0..928]of string;
  table3:array [0..928]of string;
  table6:array [0..928]of string;
  dataarray:array of array of integer;
  store1,bardata:array of integer;
  Form1: TForm1;
  barwidth,barheight:int64; //条码宽,高的象素数
  pointarray,effectarray:array of array of shortint; //存放每个象素的数组,1表示点,0表示空.
  dataoffset:longword;//数据偏移量;
  bitsperpixel,bpp:smallint;//显示每个点需要的象素数和字节数;
  str,filestring:string;//打开文件名字符串;
  compactarray:array of array of array of smallint;
implementation
{$R *.dfm}
procedure TForm1.Button1Click(Sender: TObject);
begin
 if OpenPictureDialog1.Execute then
  filestring:=OpenPictureDialog1.FileName;
  image1.Picture.LoadFromFile(filestring);
  richedit1.Text:='';
  statusbar1.Panels[1].Text:=filestring;
end;
procedure TForm1.Button3Click(Sender: TObject);
begin
close;
end;
procedure TForm1.Button2Click(Sender: TObject);
var
  fv:file;
  Hbyte,Lbyte,Cnum2,i1,i2,i3,i4,i5,flag1,flag2:integer;
  bartemp:byte;
  temp1,barx1,barx2,bary1,bary2:integer;
  Cstore:array of integer;
  Cp1:array[0..4,0..5] of integer;
  num1:array[0..5] of integer;
label label1,label2,label3;
begin
if filestring<>'' then
begin
richedit1.Text :='';
assignfile(fv,filestring);
reset(fv,2);
seek(fv,14);
blockread(fv,bitsperpixel,1);
seek(fv,5);
blockread(fv,dataoffset,1);
seek(fv,9);
blockread(fv,barwidth,1);
seek(fv,11);
blockread(fv,barheight,1);
//showmessage(format('dataoffset:%d',[dataoffset]));
//showmessage(format('bitsperpixel:%d',[bitsperpixel]));
//showmessage(format('barwidth:%d,barheight:%d',[barwidth,barheight]));
bpp:=bitsperpixel div 8;
closefile(fv);
setlength(pointarray,barheight,barwidth);
//下面把条码每个点读入二维数组
assignfile(fv,filestring);
reset(fv,1);
for i1:=barheight-1 downto 0 do
 for i2:=0 to barwidth-1 do
 begin
   seek(fv,54+i1*barwidth*bpp+i2*bpp);
   blockread(fv,bartemp,1);
   if bartemp=0 then
    pointarray[barheight-1-i1,i2]:=1
    else pointarray[barheight-1-i1,i2]:=0;
 end;
closefile(fv);
//....以下测试条码数组是否正确................
{ for i1:=0 to barwidth-1 do
  richedit1.Text :=richedit1.Text+inttostr(pointarray[57,i1]);
}
//.........................................
barx1:=0; barx2:=0; bary1:=0; bary2:=0;
for  i1:=0 to barheight-1 do
 for i2:=0 to barwidth-1 do
      if pointarray[i1,i2]<>0 then
          begin
          barx1:=i2;
          bary1:=i1;
          goto label1;
          end;
label1:
//showmessage(format('barx1:%d,bary1:%d',[barx1,bary1]));
for i1:=barheight-1 downto 0 do
 for i2:=barwidth-1 downto 0 do
   if pointarray[i1,i2]<>0 then
      begin
      barx2:=i2;
      bary2:=i1;
      goto label2;
      end;
label2:
//showmessage(format('barx2:%d,bary2:%d',[barx2,bary2]));
barx1:=barx1+17;
barx2:=barx2-18;
i1:=bary2-bary1+1;  //i1,i2为有效数组即有效条码的高度和宽度
i2:=barx2-barx1+1;
setlength(effectarray,i1,i2);
for i3:=0 to i1-1 do
 for i4:=0 to i2-1 do
   effectarray[i3,i4]:=pointarray[bary1+i3,barx1+i4];
//..........以下测试有效数组是否正确...........
//for i3:=0 to i2-1 do
// richedit1.text:=richedit1.text+inttostr(effectarray[15,i3]);
 //......................................................
i3:=0;
while i3<=(i1-1) do
begin
 flag1:=1;
 for i4:=i3+1 to i1-1 do
  begin
  flag2:=1;
  for i5:=0 to i2-1 do
    if effectarray[i3,i5]<>effectarray[i4,i5] then
      begin
     // flag2:=0;  //是否有用?
      goto label3;
      end;
  if flag2=1 then flag1:=flag1+1;
  end;
label3:
i4:=i3+flag1;
  while i4<=(i1-1)  do //for i4:=i3+flag1 to i1-1 do
   begin
    for i5:=0 to i2-1 do
      effectarray[i4-flag1+1,i5]:=effectarray[i4,i5];
    i4:=i4+1;
   end;
 i1:=i1-flag1+1;
i3:=i3+1;
end;
 //...........以下测试压缩数组...........
//showmessage(format('i1:%d',[i1]));
//for i3:=0 to i2-1 do
//richedit1.text:=richedit1.text+inttostr(effectarray[0,i3]);
//...................................................
temp1:=i2 div 17;
setlength(compactarray,i1,temp1,8);
for i3:=0 to i1-1 do
  for i4:=0 to temp1-1 do
    for i5:=0 to 7 do  compactarray[i3,i4,i5]:=0;
for i3:=0 to i1-1 do
    for i4:=0 to temp1-1 do
   begin
   i5:=0;
   while i5<=16 do
     if effectarray[i3,i4*17+i5]=1 then
        begin
        compactarray[i3,i4,0]:=compactarray[i3,i4,0]+1;
        i5:=i5+1;
        end else break;
   while i5<=16 do
     if effectarray[i3,i4*17+i5]=0 then
       begin
        compactarray[i3,i4,1]:=compactarray[i3,i4,1]+1;
        i5:=i5+1;
       end else break;
   while i5<=16 do
      if effectarray[i3,i4*17+i5]=1 then
        begin
         compactarray[i3,i4,2]:=compactarray[i3,i4,2]+1;
         i5:=i5+1;
        end else break;
   while i5<=16 do
      if effectarray[i3,i4*17+i5]=0 then
        begin
         compactarray[i3,i4,3]:=compactarray[i3,i4,3]+1;
         i5:=i5+1;
        end else break;
   while i5<=16 do
      if effectarray[i3,i4*17+i5]=1 then
        begin
         compactarray[i3,i4,4]:=compactarray[i3,i4,4]+1;
         i5:=i5+1;
        end else break;
   while i5<=16 do
      if effectarray[i3,i4*17+i5]=0 then
        begin
         compactarray[i3,i4,5]:=compactarray[i3,i4,5]+1;
         i5:=i5+1;
        end else break;
   while i5<=16 do
      if effectarray[i3,i4*17+i5]=1 then
        begin
         compactarray[i3,i4,6]:=compactarray[i3,i4,6]+1;
         i5:=i5+1;
        end else break;
   while i5<=16 do
      if effectarray[i3,i4*17+i5]=0 then
        begin
         compactarray[i3,i4,7]:=compactarray[i3,i4,7]+1;
         i5:=i5+1;
        end else break;
   end;
//...........以下测试变换压缩数组...............
//for i3:=0 to 7 do
//richedit1.Text:=richedit1.Text+inttostr(compactarray[0,0,i3]);
//....................................
setlength(dataarray,i1,temp1);
for i3:=0 to i1-1 do
 begin
  if (i3 mod 3)=0 then
    for i4:=0 to temp1-1 do
       for flag1:=0 to 928 do
          begin
          i5:=0;
          for flag2:=1 to 8 do
             if table0[flag1,flag2]<>inttostr(compactarray[i3,i4,flag2-1]) then
                i5:=1;
          if i5=0 then  dataarray[i3,i4]:=flag1;
          end;
  if (i3 mod 3)=1 then
    for i4:=0 to temp1-1 do
       for flag1:=0 to 928 do
          begin
          i5:=0;
          for flag2:=1 to 8 do
             if table3[flag1,flag2]<>inttostr(compactarray[i3,i4,flag2-1]) then
                i5:=1;
          if i5=0 then  dataarray[i3,i4]:=flag1;
          end;
  if (i3 mod 3)=2 then
    for i4:=0 to temp1-1 do
       for flag1:=0 to 928 do
          begin
          i5:=0;
          for flag2:=1 to 8 do
             if table6[flag1,flag2]<>inttostr(compactarray[i3,i4,flag2-1]) then
                i5:=1;
          if i5=0 then  dataarray[i3,i4]:=flag1;
          end;
 end;
//..........以下测试数据区数据.................
//richedit1.Text:=richedit1.Text+inttostr(dataarray[0,0]);
i5:=i1*(temp1-2);
setlength(bardata,i5);
for i3:=0 to i1-1 do
  for i4:=1 to temp1-2 do
   bardata[i3*(temp1-2)+(i4-1)]:=dataarray[i3,i4];
//...........以下为继承接口程序....................//
//showmessage(format('num:%d',[bardata[0]]));
Cnum2:=bardata[0];
for i3:=bardata[0]-1 downto 0 do
 if bardata[i3]=900 then    //....去掉填充码字..
    Cnum2:=i3  else break;
//.................................
bardata[0]:=Cnum2;    
setlength(store1,Cnum2);
for i3:=0 to Cnum2-1 do
  store1[i3]:=bardata[i3];
   i1:=(Cnum2-2) div 5;
    i5:=i1;
    i2:=(Cnum2-2) mod 5;
    setlength(Cstore,i1*6+i2);
    for i1:=0 to i1-1 do
      begin
      xishu(store1[i1*5+2],4,Cp1[4]);
      xishu(store1[i1*5+3],3,Cp1[3]);
      xishu(store1[i1*5+4],2,Cp1[2]);
      xishu(store1[i1*5+5],1,Cp1[1]);
      xishu(store1[i1*5+6],0,Cp1[0]);
      for i3:=0 to 5 do num1[i3]:=0;
      for i3:=0 to 5 do
       for i4:=0 to 4 do
        num1[i3]:=num1[i3]+Cp1[i4,i3];
      for i3:=0 to 5 do
       if num1[i3]>256 then
          begin
            num1[i3+1]:=num1[i3+1]+num1[i3] div 256;
            num1[i3]:=num1[i3] mod 256;
          end;
      for i3:=0 to 5 do
        begin
        Cstore[i1*6+i3]:=num1[5-i3];
      //  showmessage(format('Cstore[%d]:%d',[i1*6+i3,Cstore[i1*6+i3]]));
        end;
      end;
      for i3:=0 to i2-1 do
         begin
         Cstore[i5*6+i3]:=store1[store1[0]-i2+i3];
      //   showmessage(format('Cstore[%d]:%d',[i5*6+i3,Cstore[i5*6+i3]]));
         end;
 i1:=low(Cstore);
 while(i1<=high(Cstore))do
 begin
   If Cstore[i1]>= 128 Then
   begin
    Hbyte :=Cstore[i1];
    Lbyte :=Cstore[i1+1];
    str:=chr(Hbyte)+chr(Lbyte);
    i1:=i1+2;
   end
  Else
   begin
    str:= chr(Cstore[i1]);
    i1:=i1+1;
   end;
 richedit1.text:=richedit1.text+str;
 end;
end
else showmessage('请首先打开条码图象文件!');
end;
procedure TForm1.FormCreate(Sender: TObject);
begin
filestring:='';
end;
procedure Tform1.xishu(m,n:integer;var s:array of integer);
var
 i,j,k,t:integer;
begin
    for i:=0 to 5 do s[i]:=0;
     s[0]:=m;
     s[1]:=s[1]+s[0] div 256;
     s[0]:=s[0] mod 256;
      j:=n;
      while j>0 do
      begin
       for k:=0 to 5 do s[k]:=s[k]*900;
	      for t:=0 to 5 do
		    if s[t]>256 then
         begin
		      s[t+1]:=s[t+1]+s[t] div 256;
		       s[t]:=s[t] mod 256;
         end;
	      j:=j-1;
      end;
end;
initialization
table0[0]:='31111136';
table0[1]:='41111144';
table0[2]:='51111152';
table0[3]:='31111235';
table0[4]:='41111243';
table0[5]:='51111251';
table0[6]:='21111326';
table0[7]:='31111334';
table0[8]:='21111425';
table0[9]:='11111516';
table0[10]:='21111524';
table0[11]:='11111615';
table0[12]:='21112136';
table0[13]:='31112144';
table0[14]:='41112152';
table0[15]:='21112235';
table0[16]:='31112243';
table0[17]:='41112251';
table0[18]:='11112326';
table0[19]:='21112334';
table0[20]:='11112425';
table0[21]:='11113136';
table0[22]:='21113144';
table0[23]:='31113152';
table0[24]:='11113235';
table0[25]:='21113243';
table0[26]:='31113251';
table0[27]:='11113334';
table0[28]:='21113342';
table0[29]:='11114144';
table0[30]:='21114152';
table0[31]:='11114243';
table0[32]:='21114251';
table0[33]:='11115152';
table0[34]:='51116111';
table0[35]:='31121135';
table0[36]:='41121143';
table0[37]:='51121151';
table0[38]:='21121226';
table0[39]:='31121234';
table0[40]:='41121242';
table0[41]:='21121325';
table0[42]:='31121333';
table0[43]:='11121416';
table0[44]:='21121424';
table0[45]:='31121432';
table0[46]:='11121515';
table0[47]:='21121523';
table0[48]:='11121614';
table0[49]:='21122135';
table0[50]:='31122143';
table0[51]:='41122151';
table0[52]:='11122226';
table0[53]:='21122234';
table0[54]:='31122242';
table0[55]:='11122325';
table0[56]:='21122333';
table0[57]:='31122341';
table0[58]:='11122424';
table0[59]:='21122432';
table0[60]:='11123135';
table0[61]:='21123143';
table0[62]:='31123151';
table0[63]:='11123234';
table0[64]:='21123242';
table0[65]:='11123333';
table0[66]:='21123341';
table0[67]:='11124143';
table0[68]:='21124151';
table0[69]:='11124242';
table0[70]:='11124341';
table0[71]:='21131126';
table0[72]:='31131134';
table0[73]:='41131142';
table0[74]:='21131225';
table0[75]:='31131233';
table0[76]:='41131241';
table0[77]:='11131316';
table0[78]:='21131324';
table0[79]:='31131332';
table0[80]:='11131415';
table0[81]:='21131423';
table0[82]:='11131514';
table0[83]:='11131613';
table0[84]:='11132126';
table0[85]:='21132134';
table0[86]:='31132142';
table0[87]:='11132225';
table0[88]:='21132233';
table0[89]:='31132241';
table0[90]:='11132324';
table0[91]:='21132332';
table0[92]:='11132423';
table0[93]:='11132522';
table0[94]:='11133134';
table0[95]:='21133142';
table0[96]:='11133233';
table0[97]:='21133241';
table0[98]:='11133332';
table0[99]:='11134142';
table0[100]:='21141125';
table0[101]:='31141133';
table0[102]:='41141141';
table0[103]:='11141216';
table0[104]:='21141224';
table0[105]:='31141232';
table0[106]:='11141315';
table0[107]:='21141323';
table0[108]:='31141331';
table0[109]:='11141414';
table0[110]:='21141422';
table0[111]:='11141513';
table0[112]:='21141521';
table0[113]:='11142125';
table0[114]:='21142133';
table0[115]:='31142141';
table0[116]:='11142224';
table0[117]:='21142232';
table0[118]:='11142323';
table0[119]:='21142331';
table0[120]:='11142422';
table0[121]:='11142521';
table0[122]:='21143141';
table0[123]:='11143331';
table0[124]:='11151116';
table0[125]:='21151124';
table0[126]:='31151132';
table0[127]:='11151215';
table0[128]:='21151223';
table0[129]:='31151231';
table0[130]:='11151314';
table0[131]:='21151322';
table0[132]:='11151413';
table0[133]:='21151421';
table0[134]:='11151512';
table0[135]:='11152124';
table0[136]:='11152223';
table0[137]:='11152322';
table0[138]:='11161115';
table0[139]:='31161131';
table0[140]:='21161222';
table0[141]:='21161321';
table0[142]:='11161511';
table0[143]:='32111135';
table0[144]:='42111143';
table0[145]:='52111151';
table0[146]:='22111226';
table0[147]:='32111234';
table0[148]:='42111242';
table0[149]:='22111325';
table0[150]:='32111333';
table0[151]:='42111341';
table0[152]:='12111416';
table0[153]:='22111424';
table0[154]:='12111515';
table0[155]:='22112135';
table0[156]:='32112143';
table0[157]:='42112151';
table0[158]:='12112226';
table0[159]:='22112234';
table0[160]:='32112242';
table0[161]:='12112325';
table0[162]:='22112333';
table0[163]:='12112424';
table0[164]:='12112523';
table0[165]:='12113135';
table0[166]:='22113143';
table0[167]:='32113151';
table0[168]:='12113234';
table0[169]:='22113242';
table0[170]:='12113333';
table0[171]:='12113432';
table0[172]:='12114143';
table0[173]:='22114151';
table0[174]:='12114242';
table0[175]:='12115151';
table0[176]:='31211126';
table0[177]:='41211134';
table0[178]:='51211142';
table0[179]:='31211225';
table0[180]:='41211233';
table0[181]:='51211241';
table0[182]:='21211316';
table0[183]:='31211324';
table0[184]:='41211332';
table0[185]:='21211415';
table0[186]:='31211423';
table0[187]:='41211431';
table0[188]:='21211514';
table0[189]:='31211522';
table0[190]:='22121126';
table0[191]:='32121134';
table0[192]:='42121142';
table0[193]:='21212126';
table0[194]:='22121225';
table0[195]:='32121233';
table0[196]:='42121241';
table0[197]:='21212225';
table0[198]:='31212233';
table0[199]:='41212241';
table0[200]:='11212316';
table0[201]:='12121415';
table0[202]:='22121423';
table0[203]:='32121431';
table0[204]:='11212415';
table0[205]:='21212423';
table0[206]:='11212514';
table0[207]:='12122126';
table0[208]:='22122134';
table0[209]:='32122142';
table0[210]:='11213126';
table0[211]:='12122225';
table0[212]:='22122233';
table0[213]:='32122241';
table0[214]:='11213225';
table0[215]:='21213233';
table0[216]:='31213241';
table0[217]:='11213324';
table0[218]:='12122423';
table0[219]:='11213423';
table0[220]:='12123134';
table0[221]:='22123142';
table0[222]:='11214134';
table0[223]:='12123233';
table0[224]:='22123241';
table0[225]:='11214233';
table0[226]:='21214241';
table0[227]:='11214332';
table0[228]:='12124142';
table0[229]:='11215142';
table0[230]:='12124241';
table0[231]:='11215241';
table0[232]:='31221125';
table0[233]:='41221133';
table0[234]:='51221141';
table0[235]:='21221216';
table0[236]:='31221224';
table0[237]:='41221232';
table0[238]:='21221315';
table0[239]:='31221323';
table0[240]:='41221331';
table0[241]:='21221414';
table0[242]:='31221422';
table0[243]:='21221513';
table0[244]:='21221612';
table0[245]:='22131125';
table0[246]:='32131133';
table0[247]:='42131141';
table0[248]:='21222125';
table0[249]:='22131224';
table0[250]:='32131232';
table0[251]:='11222216';
table0[252]:='12131315';
table0[253]:='31222232';
table0[254]:='32131331';
table0[255]:='11222315';
table0[256]:='12131414';
table0[257]:='22131422';
table0[258]:='11222414';
table0[259]:='21222422';
table0[260]:='22131521';
table0[261]:='12131612';
table0[262]:='12132125';
table0[263]:='22132133';
table0[264]:='32132141';
table0[265]:='11223125';
table0[266]:='12132224';
table0[267]:='22132232';
table0[268]:='11223224';
table0[269]:='21223232';
table0[270]:='22132331';
table0[271]:='11223323';
table0[272]:='12132422';
table0[273]:='12132521';
table0[274]:='12133133';
table0[275]:='22133141';
table0[276]:='11224133';
table0[277]:='12133232';
table0[278]:='11224232';
table0[279]:='12133331';
table0[280]:='11224331';
table0[281]:='11225141';
table0[282]:='21231116';
table0[283]:='31231124';
table0[284]:='41231132';
table0[285]:='21231215';
table0[286]:='31231223';
table0[287]:='41231231';
table0[288]:='21231314';
table0[289]:='31231322';
table0[290]:='21231413';
table0[291]:='31231421';
table0[292]:='21231512';
table0[293]:='21231611';
table0[294]:='12141116';
table0[295]:='22141124';
table0[296]:='32141132';
table0[297]:='11232116';
table0[298]:='12141215';
table0[299]:='22141223';
table0[300]:='32141231';
table0[301]:='11232215';
table0[302]:='21232223';
table0[303]:='31232231';
table0[304]:='11232314';
table0[305]:='12141413';
table0[306]:='22141421';
table0[307]:='11232413';
table0[308]:='21232421';
table0[309]:='11232512';
table0[310]:='12142124';
table0[311]:='22142132';
table0[312]:='11233124';
table0[313]:='12142223';
table0[314]:='22142231';
table0[315]:='11233223';
table0[316]:='21233231';
table0[317]:='11233322';
table0[318]:='12142421';
table0[319]:='11233421';
table0[320]:='11234132';
table0[321]:='11234231';
table0[322]:='21241115';
table0[323]:='31241123';
table0[324]:='41241131';
table0[325]:='21241214';
table0[326]:='31241222';
table0[327]:='21241313';
table0[328]:='31241321';
table0[329]:='21241412';
table0[330]:='21241511';
table0[331]:='12151115';
table0[332]:='22151123';
table0[333]:='32151131';
table0[334]:='11242115';
table0[335]:='12151214';
table0[336]:='22151222';
table0[337]:='11242214';
table0[338]:='21242222';
table0[339]:='22151321';
table0[340]:='11242313';
table0[341]:='12151412';
table0[342]:='11242412';
table0[343]:='12151511';
table0[344]:='12152123';
table0[345]:='11243123';
table0[346]:='11243222';
table0[347]:='11243321';
table0[348]:='31251122';
table0[349]:='31251221';
table0[350]:='21251411';
table0[351]:='22161122';
table0[352]:='12161213';
table0[353]:='11252213';
table0[354]:='11252312';
table0[355]:='11252411';
table0[356]:='23111126';
table0[357]:='33111134';
table0[358]:='43111142';
table0[359]:='23111225';
table0[360]:='33111233';
table0[361]:='13111316';
table0[362]:='23111324';
table0[363]:='33111332';
table0[364]:='13111415';
table0[365]:='23111423';
table0[366]:='13111514';
table0[367]:='13111613';
table0[368]:='13112126';
table0[369]:='23112134';
table0[370]:='33112142';
table0[371]:='13112225';
table0[372]:='23112233';
table0[373]:='33112241';
table0[374]:='13112324';
table0[375]:='23112332';
table0[376]:='13112423';
table0[377]:='13112522';
table0[378]:='13113134';
table0[379]:='23113142';
table0[380]:='13113233';
table0[381]:='23113241';
table0[382]:='13113332';
table0[383]:='13114142';
table0[384]:='13114241';
table0[385]:='32211125';
table0[386]:='42211133';
table0[387]:='52211141';
table0[388]:='22211216';
table0[389]:='32211224';
table0[390]:='42211232';
table0[391]:='22211315';
table0[392]:='32211323';
table0[393]:='42211331';
table0[394]:='22211414';
table0[395]:='32211422';
table0[396]:='22211513';
table0[397]:='32211521';
table0[398]:='23121125';
table0[399]:='33121133';
table0[400]:='43121141';
table0[401]:='22212125';
table0[402]:='23121224';
table0[403]:='33121232';
table0[404]:='12212216';
table0[405]:='13121315';
table0[406]:='32212232';
table0[407]:='33121331';
table0[408]:='12212315';
table0[409]:='22212323';
table0[410]:='23121422';
table0[411]:='12212414';
table0[412]:='13121513';
table0[413]:='12212513';
table0[414]:='13122125';
table0[415]:='23122133';
table0[416]:='33122141';
table0[417]:='12213125';
table0[418]:='13122224';
table0[419]:='32213141';
table0[420]:='12213224';
table0[421]:='22213232';
table0[422]:='23122331';
table0[423]:='12213323';
table0[424]:='13122422';
table0[425]:='12213422';
table0[426]:='13123133';
table0[427]:='23123141';
table0[428]:='12214133';
table0[429]:='13123232';
table0[430]:='12214232';
table0[431]:='13123331';
table0[432]:='13124141';
table0[433]:='12215141';
table0[434]:='31311116';
table0[435]:='41311124';
table0[436]:='51311132';
table0[437]:='31311215';
table0[438]:='41311223';
table0[439]:='51311231';
table0[440]:='31311314';
table0[441]:='41311322';
table0[442]:='31311413';
table0[443]:='41311421';
table0[444]:='31311512';
table0[445]:='22221116';
table0[446]:='32221124';
table0[447]:='42221132';
table0[448]:='21312116';
table0[449]:='22221215';
table0[450]:='41312132';
table0[451]:='42221231';
table0[452]:='21312215';
table0[453]:='31312223';
table0[454]:='41312231';
table0[455]:='21312314';
table0[456]:='22221413';
table0[457]:='32221421';
table0[458]:='21312413';
table0[459]:='31312421';
table0[460]:='22221611';
table0[461]:='13131116';
table0[462]:='23131124';
table0[463]:='33131132';
table0[464]:='12222116';
table0[465]:='13131215';
table0[466]:='23131223';
table0[467]:='33131231';
table0[468]:='11313116';
table0[469]:='12222215';
table0[470]:='22222223';
table0[471]:='32222231';
table0[472]:='11313215';
table0[473]:='21313223';
table0[474]:='31313231';
table0[475]:='23131421';
table0[476]:='11313314';
table0[477]:='12222413';
table0[478]:='22222421';
table0[479]:='11313413';
table0[480]:='13131611';
table0[481]:='13132124';
table0[482]:='23132132';
table0[483]:='12223124';
table0[484]:='13132223';
table0[485]:='23132231';
table0[486]:='11314124';
table0[487]:='12223223';
table0[488]:='22223231';
table0[489]:='11314223';
table0[490]:='21314231';
table0[491]:='13132421';
table0[492]:='12223421';
table0[493]:='13133132';
table0[494]:='12224132';
table0[495]:='13133231';
table0[496]:='11315132';
table0[497]:='12224231';
table0[498]:='31321115';
table0[499]:='41321123';
table0[500]:='51321131';
table0[501]:='31321214';
table0[502]:='41321222';
table0[503]:='31321313';
table0[504]:='41321321';
table0[505]:='31321412';
table0[506]:='31321511';
table0[507]:='22231115';
table0[508]:='32231123';
table0[509]:='42231131';
table0[510]:='21322115';
table0[511]:='22231214';
table0[512]:='41322131';
table0[513]:='21322214';
table0[514]:='31322222';
table0[515]:='32231321';
table0[516]:='21322313';
table0[517]:='22231412';
table0[518]:='21322412';
table0[519]:='22231511';
table0[520]:='21322511';
table0[521]:='13141115';
table0[522]:='23141123';
table0[523]:='33141131';
table0[524]:='12232115';
table0[525]:='13141214';
table0[526]:='23141222';
table0[527]:='11323115';
table0[528]:='12232214';
table0[529]:='22232222';
table0[530]:='23141321';
table0[531]:='11323214';
table0[532]:='21323222';
table0[533]:='13141412';
table0[534]:='11323313';
table0[535]:='12232412';
table0[536]:='13141511';
table0[537]:='12232511';
table0[538]:='13142123';
table0[539]:='23142131';
table0[540]:='12233123';
table0[541]:='13142222';
table0[542]:='11324123';
table0[543]:='12233222';
table0[544]:='13142321';
table0[545]:='11324222';
table0[546]:='12233321';
table0[547]:='13143131';
table0[548]:='11325131';
table0[549]:='31331114';
table0[550]:='41331122';
table0[551]:='31331213';
table0[552]:='41331221';
table0[553]:='31331312';
table0[554]:='31331411';
table0[555]:='22241114';
table0[556]:='32241122';
table0[557]:='21332114';
table0[558]:='22241213';
table0[559]:='32241221';
table0[560]:='21332213';
table0[561]:='31332221';
table0[562]:='21332312';
table0[563]:='22241411';
table0[564]:='21332411';
table0[565]:='13151114';
table0[566]:='23151122';
table0[567]:='12242114';
table0[568]:='13151213';
table0[569]:='23151221';
table0[570]:='11333114';
table0[571]:='12242213';
table0[572]:='22242221';
table0[573]:='11333213';
table0[574]:='21333221';
table0[575]:='13151411';
table0[576]:='11333312';
table0[577]:='12242411';
table0[578]:='11333411';
table0[579]:='12243122';
table0[580]:='11334122';
table0[581]:='11334221';
table0[582]:='41341121';
table0[583]:='31341311';
table0[584]:='32251121';
table0[585]:='22251212';
table0[586]:='22251311';
table0[587]:='13161113';
table0[588]:='12252113';
table0[589]:='11343113';
table0[590]:='13161311';
table0[591]:='12252311';
table0[592]:='24111125';
table0[593]:='14111216';
table0[594]:='24111224';
table0[595]:='14111315';
table0[596]:='24111323';
table0[597]:='34111331';
table0[598]:='14111414';
table0[599]:='24111422';
table0[600]:='14111513';
table0[601]:='24111521';
table0[602]:='14112125';
table0[603]:='24112133';
table0[604]:='34112141';
table0[605]:='14112224';
table0[606]:='24112232';
table0[607]:='14112323';
table0[608]:='24112331';
table0[609]:='14112422';
table0[610]:='14112521';
table0[611]:='14113133';
table0[612]:='24113141';
table0[613]:='14113232';
table0[614]:='14113331';
table0[615]:='14114141';
table0[616]:='23211116';
table0[617]:='33211124';
table0[618]:='43211132';
table0[619]:='23211215';
table0[620]:='33211223';
table0[621]:='23211314';
table0[622]:='33211322';
table0[623]:='23211413';
table0[624]:='33211421';
table0[625]:='23211512';
table0[626]:='14121116';
table0[627]:='24121124';
table0[628]:='34121132';
table0[629]:='13212116';
table0[630]:='14121215';
table0[631]:='33212132';
table0[632]:='34121231';
table0[633]:='13212215';
table0[634]:='23212223';
table0[635]:='33212231';
table0[636]:='13212314';
table0[637]:='14121413';
table0[638]:='24121421';
table0[639]:='13212413';
table0[640]:='23212421';
table0[641]:='14121611';
table0[642]:='14122124';
table0[643]:='24122132';
table0[644]:='13213124';
table0[645]:='14122223';
table0[646]:='24122231';
table0[647]:='13213223';
table0[648]:='23213231';
table0[649]:='13213322';
table0[650]:='14122421';
table0[651]:='14123132';
table0[652]:='13214132';
table0[653]:='14123231';
table0[654]:='13214231';
table0[655]:='32311115';
table0[656]:='42311123';
table0[657]:='52311131';
table0[658]:='32311214';
table0[659]:='42311222';
table0[660]:='32311313';
table0[661]:='42311321';
table0[662]:='32311412';
table0[663]:='32311511';
table0[664]:='23221115';
table0[665]:='33221123';
table0[666]:='22312115';
table0[667]:='23221214';
table0[668]:='33221222';
table0[669]:='22312214';
table0[670]:='32312222';
table0[671]:='33221321';
table0[672]:='22312313';
table0[673]:='23221412';
table0[674]:='22312412';
table0[675]:='23221511';
table0[676]:='22312511';
table0[677]:='14131115';
table0[678]:='24131123';
table0[679]:='13222115';
table0[680]:='14131214';
table0[681]:='33222131';
table0[682]:='12313115';
table0[683]:='13222214';
table0[684]:='23222222';
table0[685]:='24131321';
table0[686]:='12313214';
table0[687]:='22313222';
table0[688]:='14131412';
table0[689]:='12313313';
table0[690]:='13222412';
table0[691]:='14131511';
table0[692]:='13222511';
table0[693]:='14132123';
table0[694]:='24132131';
table0[695]:='13223123';
table0[696]:='14132222';
table0[697]:='12314123';
table0[698]:='13223222';
table0[699]:='14132321';
table0[700]:='12314222';
table0[701]:='13223321';
table0[702]:='14133131';
table0[703]:='13224131';
table0[704]:='12315131';
table0[705]:='41411114';
table0[706]:='51411122';
table0[707]:='41411213';
table0[708]:='51411221';
table0[709]:='41411312';
table0[710]:='41411411';
table0[711]:='32321114';
table0[712]:='42321122';
table0[713]:='31412114';
table0[714]:='41412122';
table0[715]:='42321221';
table0[716]:='31412213';
table0[717]:='41412221';
table0[718]:='31412312';
table0[719]:='32321411';
table0[720]:='31412411';
table0[721]:='23231114';
table0[722]:='33231122';
table0[723]:='22322114';
table0[724]:='23231213';
table0[725]:='33231221';
table0[726]:='21413114';
table0[727]:='22322213';
table0[728]:='32322221';
table0[729]:='21413213';
table0[730]:='31413221';
table0[731]:='23231411';
table0[732]:='21413312';
table0[733]:='22322411';
table0[734]:='21413411';
table0[735]:='14141114';
table0[736]:='24141122';
table0[737]:='13232114';
table0[738]:='14141213';
table0[739]:='24141221';
table0[740]:='12323114';
table0[741]:='13232213';
table0[742]:='23232221';
table0[743]:='11414114';
table0[744]:='12323213';
table0[745]:='22323221';
table0[746]:='14141411';
table0[747]:='11414213';
table0[748]:='21414221';
table0[749]:='13232411';
table0[750]:='11414312';
table0[751]:='14142122';
table0[752]:='13233122';
table0[753]:='14142221';
table0[754]:='12324122';
table0[755]:='13233221';
table0[756]:='11415122';
table0[757]:='12324221';
table0[758]:='11415221';
table0[759]:='41421113';
table0[760]:='51421121';
table0[761]:='41421212';
table0[762]:='41421311';
table0[763]:='32331113';
table0[764]:='42331121';
table0[765]:='31422113';
table0[766]:='41422121';
table0[767]:='31422212';
table0[768]:='32331311';
table0[769]:='31422311';
table0[770]:='23241113';
table0[771]:='33241121';
table0[772]:='22332113';
table0[773]:='23241212';
table0[774]:='21423113';
table0[775]:='22332212';
table0[776]:='23241311';
table0[777]:='21423212';
table0[778]:='22332311';
table0[779]:='21423311';
table0[780]:='14151113';
table0[781]:='24151121';
table0[782]:='13242113';
table0[783]:='23242121';
table0[784]:='12333113';
table0[785]:='13242212';
table0[786]:='14151311';
table0[787]:='11424113';
table0[788]:='12333212';
table0[789]:='13242311';
table0[790]:='11424212';
table0[791]:='12333311';
table0[792]:='11424311';
table0[793]:='13243121';
table0[794]:='11425121';
table0[795]:='41431211';
table0[796]:='31432112';
table0[797]:='31432211';
table0[798]:='22342112';
table0[799]:='21433112';
table0[800]:='21433211';
table0[801]:='13252112';
table0[802]:='12343112';
table0[803]:='11434112';
table0[804]:='11434211';
table0[805]:='15111116';
table0[806]:='15111215';
table0[807]:='25111223';
table0[808]:='15111314';
table0[809]:='15111413';
table0[810]:='15111512';
table0[811]:='15112124';
table0[812]:='15112223';
table0[813]:='15112322';
table0[814]:='15112421';
table0[815]:='15113132';
table0[816]:='15113231';
table0[817]:='24211115';
table0[818]:='24211214';
table0[819]:='34211222';
table0[820]:='24211313';
table0[821]:='34211321';
table0[822]:='24211412';
table0[823]:='24211511';
table0[824]:='15121115';
table0[825]:='25121123';
table0[826]:='14212115';
table0[827]:='24212123';
table0[828]:='25121222';
table0[829]:='14212214';
table0[830]:='24212222';
table0[831]:='14212313';
table0[832]:='24212321';
table0[833]:='14212412';
table0[834]:='15121511';
table0[835]:='14212511';
table0[836]:='15122123';
table0[837]:='25122131';
table0[838]:='14213123';
table0[839]:='24213131';
table0[840]:='14213222';
table0[841]:='15122321';
table0[842]:='14213321';
table0[843]:='15123131';
table0[844]:='14214131';
table0[845]:='33311114';
table0[846]:='33311213';
table0[847]:='33311312';
table0[848]:='33311411';
table0[849]:='24221114';
table0[850]:='23312114';
table0[851]:='33312122';
table0[852]:='34221221';
table0[853]:='23312213';
table0[854]:='33312221';
table0[855]:='23312312';
table0[856]:='24221411';
table0[857]:='23312411';
table0[858]:='15131114';
table0[859]:='14222114';
table0[860]:='15131213';
table0[861]:='25131221';
table0[862]:='13313114';
table0[863]:='14222213';
table0[864]:='15131312';
table0[865]:='13313213';
table0[866]:='14222312';
table0[867]:='15131411';
table0[868]:='13313312';
table0[869]:='14222411';
table0[870]:='15132122';
table0[871]:='14223122';
table0[872]:='15132221';
table0[873]:='13314122';
table0[874]:='14223221';
table0[875]:='13314221';
table0[876]:='42411113';
table0[877]:='42411212';
table0[878]:='42411311';
table0[879]:='33321113';
table0[880]:='32412113';
table0[881]:='42412121';
table0[882]:='32412212';
table0[883]:='33321311';
table0[884]:='32412311';
table0[885]:='24231113';
table0[886]:='34231121';
table0[887]:='23322113';
table0[888]:='33322121';
table0[889]:='22413113';
table0[890]:='23322212';
table0[891]:='24231311';
table0[892]:='22413212';
table0[893]:='23322311';
table0[894]:='22413311';
table0[895]:='15141113';
table0[896]:='25141121';
table0[897]:='14232113';
table0[898]:='24232121';
table0[899]:='13323113';
table0[900]:='14232212';
table0[901]:='15141311';
table0[902]:='12414113';
table0[903]:='13323212';
table0[904]:='14232311';
table0[905]:='12414212';
table0[906]:='13323311';
table0[907]:='15142121';
table0[908]:='14233121';
table0[909]:='13324121';
table0[910]:='12415121';
table0[911]:='51511112';
table0[912]:='51511211';
table0[913]:='42421112';
table0[914]:='41512112';
table0[915]:='42421211';
table0[916]:='41512211';
table0[917]:='33331112';
table0[918]:='32422112';
table0[919]:='33331211';
table0[920]:='31513112';
table0[921]:='32422211';
table0[922]:='31513211';
table0[923]:='24241112';
table0[924]:='23332112';
table0[925]:='24241211';
table0[926]:='22423112';
table0[927]:='23332211';
table0[928]:='21514112';
table3[0]:='51111125';
table3[1]:='61111133';
table3[2]:='41111216';
table3[3]:='51111224';
table3[4]:='61111232';
table3[5]:='41111315';
table3[6]:='51111323';
table3[7]:='61111331';
table3[8]:='41111414';
table3[9]:='51111422';
table3[10]:='41111513';
table3[11]:='51111521';
table3[12]:='41111612';
table3[13]:='41112125';
table3[14]:='51112133';
table3[15]:='61112141';
table3[16]:='31112216';
table3[17]:='41112224';
table3[18]:='51112232';
table3[19]:='31112315';
table3[20]:='41112323';
table3[21]:='51112331';
table3[22]:='31112414';
table3[23]:='41112422';
table3[24]:='31112513';
table3[25]:='41112521';
table3[26]:='31112612';
table3[27]:='31113125';
table3[28]:='41113133';
table3[29]:='51113141';
table3[30]:='21113216';
table3[31]:='31113224';
table3[32]:='41113232';
table3[33]:='21113315';
table3[34]:='31113323';
table3[35]:='41113331';
table3[36]:='21113414';
table3[37]:='31113422';
table3[38]:='21113513';
table3[39]:='31113521';
table3[40]:='21113612';
table3[41]:='21114125';
table3[42]:='31114133';
table3[43]:='41114141';
table3[44]:='11114216';
table3[45]:='21114224';
table3[46]:='31114232';
table3[47]:='11114315';
table3[48]:='21114323';
table3[49]:='31114331';
table3[50]:='11114414';
table3[51]:='21114422';
table3[52]:='11114513';
table3[53]:='21114521';
table3[54]:='11115125';
table3[55]:='21115133';
table3[56]:='31115141';
table3[57]:='11115224';
table3[58]:='21115232';
table3[59]:='11115323';
table3[60]:='21115331';
table3[61]:='11115422';
table3[62]:='11116133';
table3[63]:='21116141';
table3[64]:='11116232';
table3[65]:='11116331';
table3[66]:='41121116';
table3[67]:='51121124';
table3[68]:='61121132';
table3[69]:='41121215';
table3[70]:='51121223';
table3[71]:='61121231';
table3[72]:='41121314';
table3[73]:='51121322';
table3[74]:='41121413';
table3[75]:='51121421';
table3[76]:='41121512';
table3[77]:='41121611';
table3[78]:='31122116';
table3[79]:='41122124';
table3[80]:='51122132';
table3[81]:='31122215';
table3[82]:='41122223';
table3[83]:='51122231';
table3[84]:='31122314';
table3[85]:='41122322';
table3[86]:='31122413';
table3[87]:='41122421';
table3[88]:='31122512';
table3[89]:='31122611';
table3[90]:='21123116';
table3[91]:='31123124';
table3[92]:='41123132';
table3[93]:='21123215';
table3[94]:='31123223';
table3[95]:='41123231';
table3[96]:='21123314';
table3[97]:='31123322';
table3[98]:='21123413';
table3[99]:='31123421';
table3[100]:='21123512';
table3[101]:='21123611';
table3[102]:='11124116';
table3[103]:='21124124';
table3[104]:='31124132';
table3[105]:='11124215';
table3[106]:='21124223';
table3[107]:='31124231';
table3[108]:='11124314';
table3[109]:='21124322';
table3[110]:='11124413';
table3[111]:='21124421';
table3[112]:='11124512';
table3[113]:='11125124';
table3[114]:='21125132';
table3[115]:='11125223';
table3[116]:='21125231';
table3[117]:='11125322';
table3[118]:='11125421';
table3[119]:='11126132';
table3[120]:='11126231';
table3[121]:='41131115';
table3[122]:='51131123';
table3[123]:='61131131';
table3[124]:='41131214';
table3[125]:='51131222';
table3[126]:='41131313';
table3[127]:='51131321';
table3[128]:='41131412';
table3[129]:='41131511';
table3[130]:='31132115';
table3[131]:='41132123';
table3[132]:='51132131';
table3[133]:='31132214';
table3[134]:='41132222';
table3[135]:='31132313';
table3[136]:='41132321';
table3[137]:='31132412';
table3[138]:='31132511';
table3[139]:='21133115';
table3[140]:='31133123';
table3[141]:='41133131';
table3[142]:='21133214';
table3[143]:='31133222';
table3[144]:='21133313';
table3[145]:='31133321';
table3[146]:='21133412';
table3[147]:='21133511';
table3[148]:='11134115';
table3[149]:='21134123';
table3[150]:='31134131';
table3[151]:='11134214';
table3[152]:='21134222';
table3[153]:='11134313';
table3[154]:='21134321';
table3[155]:='11134412';
table3[156]:='11134511';
table3[157]:='11135123';
table3[158]:='21135131';
table3[159]:='11135222';
table3[160]:='11135321';
table3[161]:='11136131';
table3[162]:='41141114';
table3[163]:='51141122';
table3[164]:='41141213';
table3[165]:='51141221';
table3[166]:='41141312';
table3[167]:='41141411';
table3[168]:='31142114';
table3[169]:='41142122';
table3[170]:='31142213';
table3[171]:='41142221';
table3[172]:='31142312';
table3[173]:='31142411';
table3[174]:='21143114';
table3[175]:='31143122';
table3[176]:='21143213';
table3[177]:='31143221';
table3[178]:='21143312';
table3[179]:='21143411';
table3[180]:='11144114';
table3[181]:='21144122';
table3[182]:='11144213';
table3[183]:='21144221';
table3[184]:='11144312';
table3[185]:='11144411';
table3[186]:='11145122';
table3[187]:='11145221';
table3[188]:='41151113';
table3[189]:='51151121';
table3[190]:='41151212';
table3[191]:='41151311';
table3[192]:='31152113';
table3[193]:='41152121';
table3[194]:='31152212';
table3[195]:='31152311';
table3[196]:='21153113';
table3[197]:='31153121';
table3[198]:='21153212';
table3[199]:='21153311';
table3[200]:='11154113';
table3[201]:='21154121';
table3[202]:='11154212';
table3[203]:='11154311';
table3[204]:='41161112';
table3[205]:='41161211';
table3[206]:='31162112';
table3[207]:='31162211';
table3[208]:='21163112';
table3[209]:='21163211';
table3[210]:='42111116';
table3[211]:='52111124';
table3[212]:='62111132';
table3[213]:='42111215';
table3[214]:='52111223';
table3[215]:='62111231';
table3[216]:='42111314';
table3[217]:='52111322';
table3[218]:='42111413';
table3[219]:='52111421';
table3[220]:='42111512';
table3[221]:='42111611';
table3[222]:='32112116';
table3[223]:='42112124';
table3[224]:='52112132';
table3[225]:='32112215';
table3[226]:='42112223';
table3[227]:='52112231';
table3[228]:='32112314';
table3[229]:='42112322';
table3[230]:='32112413';
table3[231]:='42112421';
table3[232]:='32112512';
table3[233]:='32112611';
table3[234]:='22113116';
table3[235]:='32113124';
table3[236]:='42113132';
table3[237]:='22113215';
table3[238]:='32113223';
table3[239]:='42113231';
table3[240]:='22113314';
table3[241]:='32113322';
table3[242]:='22113413';
table3[243]:='32113421';
table3[244]:='22113512';
table3[245]:='22113611';
table3[246]:='12114116';
table3[247]:='22114124';
table3[248]:='32114132';
table3[249]:='12114215';
table3[250]:='22114223';
table3[251]:='32114231';
table3[252]:='12114314';
table3[253]:='22114322';
table3[254]:='12114413';
table3[255]:='22114421';
table3[256]:='12114512';
table3[257]:='12115124';
table3[258]:='22115132';
table3[259]:='12115223';
table3[260]:='22115231';
table3[261]:='12115322';
table3[262]:='12115421';
table3[263]:='12116132';
table3[264]:='12116231';
table3[265]:='51211115';
table3[266]:='61211123';
table3[267]:='11211164';
table3[268]:='51211214';
table3[269]:='61211222';
table3[270]:='11211263';
table3[271]:='51211313';
table3[272]:='61211321';
table3[273]:='11211362';
table3[274]:='51211412';
table3[275]:='51211511';
table3[276]:='42121115';
table3[277]:='52121123';
table3[278]:='62121131';
table3[279]:='41212115';
table3[280]:='42121214';
table3[281]:='61212131';
table3[282]:='41212214';
table3[283]:='51212222';
table3[284]:='52121321';
table3[285]:='41212313';
table3[286]:='42121412';
table3[287]:='41212412';
table3[288]:='42121511';
table3[289]:='41212511';
table3[290]:='32122115';
table3[291]:='42122123';
table3[292]:='52122131';
table3[293]:='31213115';
table3[294]:='32122214';
table3[295]:='42122222';
table3[296]:='31213214';
table3[297]:='41213222';
table3[298]:='42122321';
table3[299]:='31213313';
table3[300]:='32122412';
table3[301]:='31213412';
table3[302]:='32122511';
table3[303]:='31213511';
table3[304]:='22123115';
table3[305]:='32123123';
table3[306]:='42123131';
table3[307]:='21214115';
table3[308]:='22123214';
table3[309]:='32123222';
table3[310]:='21214214';
table3[311]:='31214222';
table3[312]:='32123321';
table3[313]:='21214313';
table3[314]:='22123412';
table3[315]:='21214412';
table3[316]:='22123511';
table3[317]:='21214511';
table3[318]:='12124115';
table3[319]:='22124123';
table3[320]:='32124131';
table3[321]:='11215115';
table3[322]:='12124214';
table3[323]:='22124222';
table3[324]:='11215214';
table3[325]:='21215222';
table3[326]:='22124321';
table3[327]:='11215313';
table3[328]:='12124412';
table3[329]:='11215412';
table3[330]:='12124511';
table3[331]:='12125123';
table3[332]:='22125131';
table3[333]:='11216123';
table3[334]:='12125222';
table3[335]:='11216222';
table3[336]:='12125321';
table3[337]:='11216321';
table3[338]:='12126131';
table3[339]:='51221114';
table3[340]:='61221122';
table3[341]:='11221163';
table3[342]:='51221213';
table3[343]:='61221221';
table3[344]:='11221262';
table3[345]:='51221312';
table3[346]:='11221361';
table3[347]:='51221411';
table3[348]:='42131114';
table3[349]:='52131122';
table3[350]:='41222114';
table3[351]:='42131213';
table3[352]:='52131221';
table3[353]:='41222213';
table3[354]:='51222221';
table3[355]:='41222312';
table3[356]:='42131411';
table3[357]:='41222411';
table3[358]:='32132114';
table3[359]:='42132122';
table3[360]:='31223114';
table3[361]:='32132213';
table3[362]:='42132221';
table3[363]:='31223213';
table3[364]:='41223221';
table3[365]:='31223312';
table3[366]:='32132411';
table3[367]:='31223411';
table3[368]:='22133114';
table3[369]:='32133122';
table3[370]:='21224114';
table3[371]:='22133213';
table3[372]:='32133221';
table3[373]:='21224213';
table3[374]:='31224221';
table3[375]:='21224312';
table3[376]:='22133411';
table3[377]:='21224411';
table3[378]:='12134114';
table3[379]:='22134122';
table3[380]:='11225114';
table3[381]:='12134213';
table3[382]:='22134221';
table3[383]:='11225213';
table3[384]:='21225221';
table3[385]:='11225312';
table3[386]:='12134411';
table3[387]:='11225411';
table3[388]:='12135122';
table3[389]:='11226122';
table3[390]:='12135221';
table3[391]:='11226221';
table3[392]:='51231113';
table3[393]:='61231121';
table3[394]:='11231162';
table3[395]:='51231212';
table3[396]:='11231261';
table3[397]:='51231311';
table3[398]:='42141113';
table3[399]:='52141121';
table3[400]:='41232113';
table3[401]:='51232121';
table3[402]:='41232212';
table3[403]:='42141311';
table3[404]:='41232311';
table3[405]:='32142113';
table3[406]:='42142121';
table3[407]:='31233113';
table3[408]:='32142212';
table3[409]:='31233212';
table3[410]:='32142311';
table3[411]:='31233311';
table3[412]:='22143113';
table3[413]:='32143121';
table3[414]:='21234113';
table3[415]:='31234121';
table3[416]:='21234212';
table3[417]:='22143311';
table3[418]:='21234311';
table3[419]:='12144113';
table3[420]:='22144121';
table3[421]:='11235113';
table3[422]:='12144212';
table3[423]:='11235212';
table3[424]:='12144311';
table3[425]:='11235311';
table3[426]:='12145121';
table3[427]:='11236121';
table3[428]:='51241112';
table3[429]:='11241161';
table3[430]:='51241211';
table3[431]:='42151112';
table3[432]:='41242112';
table3[433]:='42151211';
table3[434]:='41242211';
table3[435]:='32152112';
table3[436]:='31243112';
table3[437]:='32152211';
table3[438]:='31243211';
table3[439]:='22153112';
table3[440]:='21244112';
table3[441]:='22153211';
table3[442]:='21244211';
table3[443]:='12154112';
table3[444]:='11245112';
table3[445]:='12154211';
table3[446]:='11245211';
table3[447]:='51251111';
table3[448]:='42161111';
table3[449]:='41252111';
table3[450]:='32162111';
table3[451]:='31253111';
table3[452]:='22163111';
table3[453]:='21254111';
table3[454]:='43111115';
table3[455]:='53111123';
table3[456]:='63111131';
table3[457]:='43111214';
table3[458]:='53111222';
table3[459]:='43111313';
table3[460]:='53111321';
table3[461]:='43111412';
table3[462]:='43111511';
table3[463]:='33112115';
table3[464]:='43112123';
table3[465]:='53112131';
table3[466]:='33112214';
table3[467]:='43112222';
table3[468]:='33112313';
table3[469]:='43112321';
table3[470]:='33112412';
table3[471]:='33112511';
table3[472]:='23113115';
table3[473]:='33113123';
table3[474]:='43113131';
table3[475]:='23113214';
table3[476]:='33113222';
table3[477]:='23113313';
table3[478]:='33113321';
table3[479]:='23113412';
table3[480]:='23113511';
table3[481]:='13114115';
table3[482]:='23114123';
table3[483]:='33114131';
table3[484]:='13114214';
table3[485]:='23114222';
table3[486]:='13114313';
table3[487]:='23114321';
table3[488]:='13114412';
table3[489]:='13114511';
table3[490]:='13115123';
table3[491]:='23115131';
table3[492]:='13115222';
table3[493]:='13115321';
table3[494]:='13116131';
table3[495]:='52211114';
table3[496]:='62211122';
table3[497]:='12211163';
table3[498]:='52211213';
table3[499]:='62211221';
table3[500]:='12211262';
table3[501]:='52211312';
table3[502]:='12211361';
table3[503]:='52211411';
table3[504]:='43121114';
table3[505]:='53121122';
table3[506]:='42212114';
table3[507]:='43121213';
table3[508]:='53121221';
table3[509]:='42212213';
table3[510]:='52212221';
table3[511]:='42212312';
table3[512]:='43121411';
table3[513]:='42212411';
table3[514]:='33122114';
table3[515]:='43122122';
table3[516]:='32213114';
table3[517]:='33122213';
table3[518]:='43122221';
table3[519]:='32213213';
table3[520]:='42213221';
table3[521]:='32213312';
table3[522]:='33122411';
table3[523]:='32213411';
table3[524]:='23123114';
table3[525]:='33123122';
table3[526]:='22214114';
table3[527]:='23123213';
table3[528]:='33123221';
table3[529]:='22214213';
table3[530]:='32214221';
table3[531]:='22214312';
table3[532]:='23123411';
table3[533]:='22214411';
table3[534]:='13124114';
table3[535]:='23124122';
table3[536]:='12215114';
table3[537]:='13124213';
table3[538]:='23124221';
table3[539]:='12215213';
table3[540]:='22215221';
table3[541]:='12215312';
table3[542]:='13124411';
table3[543]:='12215411';
table3[544]:='13125122';
table3[545]:='12216122';
table3[546]:='13125221';
table3[547]:='12216221';
table3[548]:='61311113';
table3[549]:='11311154';
table3[550]:='21311162';
table3[551]:='61311212';
table3[552]:='11311253';
table3[553]:='21311261';
table3[554]:='61311311';
table3[555]:='11311352';
table3[556]:='11311451';
table3[557]:='52221113';
table3[558]:='62221121';
table3[559]:='12221162';
table3[560]:='51312113';
table3[561]:='61312121';
table3[562]:='11312162';
table3[563]:='12221261';
table3[564]:='51312212';
table3[565]:='52221311';
table3[566]:='11312261';
table3[567]:='51312311';
table3[568]:='43131113';
table3[569]:='53131121';
table3[570]:='42222113';
table3[571]:='43131212';
table3[572]:='41313113';
table3[573]:='51313121';
table3[574]:='43131311';
table3[575]:='41313212';
table3[576]:='42222311';
table3[577]:='41313311';
table3[578]:='33132113';
table3[579]:='43132121';
table3[580]:='32223113';
table3[581]:='33132212';
table3[582]:='31314113';
table3[583]:='32223212';
table3[584]:='33132311';
table3[585]:='31314212';
table3[586]:='32223311';
table3[587]:='31314311';
table3[588]:='23133113';
table3[589]:='33133121';
table3[590]:='22224113';
table3[591]:='23133212';
table3[592]:='21315113';
table3[593]:='22224212';
table3[594]:='23133311';
table3[595]:='21315212';
table3[596]:='22224311';
table3[597]:='21315311';
table3[598]:='13134113';
table3[599]:='23134121';
table3[600]:='12225113';
table3[601]:='13134212';
table3[602]:='11316113';
table3[603]:='12225212';
table3[604]:='13134311';
table3[605]:='11316212';
table3[606]:='12225311';
table3[607]:='11316311';
table3[608]:='13135121';
table3[609]:='12226121';
table3[610]:='61321112';
table3[611]:='11321153';
table3[612]:='21321161';
table3[613]:='61321211';
table3[614]:='11321252';
table3[615]:='11321351';
table3[616]:='52231112';
table3[617]:='12231161';
table3[618]:='51322112';
table3[619]:='52231211';
table3[620]:='11322161';
table3[621]:='51322211';
table3[622]:='43141112';
table3[623]:='42232112';
table3[624]:='43141211';
table3[625]:='41323112';
table3[626]:='42232211';
table3[627]:='41323211';
table3[628]:='33142112';
table3[629]:='32233112';
table3[630]:='33142211';
table3[631]:='31324112';
table3[632]:='32233211';
table3[633]:='31324211';
table3[634]:='23143112';
table3[635]:='22234112';
table3[636]:='23143211';
table3[637]:='21325112';
table3[638]:='22234211';
table3[639]:='21325211';
table3[640]:='13144112';
table3[641]:='12235112';
table3[642]:='13144211';
table3[643]:='11326112';
table3[644]:='12235211';
table3[645]:='11326211';
table3[646]:='61331111';
table3[647]:='11331152';
table3[648]:='11331251';
table3[649]:='52241111';
table3[650]:='51332111';
table3[651]:='43151111';
table3[652]:='42242111';
table3[653]:='41333111';
table3[654]:='33152111';
table3[655]:='32243111';
table3[656]:='31334111';
table3[657]:='23153111';
table3[658]:='22244111';
table3[659]:='21335111';
table3[660]:='13154111';
table3[661]:='12245111';
table3[662]:='11336111';
table3[663]:='11341151';
table3[664]:='44111114';
table3[665]:='54111122';
table3[666]:='44111213';
table3[667]:='54111221';
table3[668]:='44111312';
table3[669]:='44111411';
table3[670]:='34112114';
table3[671]:='44112122';
table3[672]:='34112213';
table3[673]:='44112221';
table3[674]:='34112312';
table3[675]:='34112411';
table3[676]:='24113114';
table3[677]:='34113122';
table3[678]:='24113213';
table3[679]:='34113221';
table3[680]:='24113312';
table3[681]:='24113411';
table3[682]:='14114114';
table3[683]:='24114122';
table3[684]:='14114213';
table3[685]:='24114221';
table3[686]:='14114312';
table3[687]:='14114411';
table3[688]:='14115122';
table3[689]:='14115221';
table3[690]:='53211113';
table3[691]:='63211121';
table3[692]:='13211162';
table3[693]:='53211212';
table3[694]:='13211261';
table3[695]:='53211311';
table3[696]:='44121113';
table3[697]:='54121121';
table3[698]:='43212113';
table3[699]:='44121212';
table3[700]:='43212212';
table3[701]:='44121311';
table3[702]:='43212311';
table3[703]:='34122113';
table3[704]:='44122121';
table3[705]:='33213113';
table3[706]:='34122212';
table3[707]:='33213212';
table3[708]:='34122311';
table3[709]:='33213311';
table3[710]:='24123113';
table3[711]:='34123121';
table3[712]:='23214113';
table3[713]:='24123212';
table3[714]:='23214212';
table3[715]:='24123311';
table3[716]:='23214311';
table3[717]:='14124113';
table3[718]:='24124121';
table3[719]:='13215113';
table3[720]:='14124212';
table3[721]:='13215212';
table3[722]:='14124311';
table3[723]:='13215311';
table3[724]:='14125121';
table3[725]:='13216121';
table3[726]:='62311112';
table3[727]:='12311153';
table3[728]:='22311161';
table3[729]:='62311211';
table3[730]:='12311252';
table3[731]:='12311351';
table3[732]:='53221112';
table3[733]:='13221161';
table3[734]:='52312112';
table3[735]:='53221211';
table3[736]:='12312161';
table3[737]:='52312211';
table3[738]:='44131112';
table3[739]:='43222112';
table3[740]:='44131211';
table3[741]:='42313112';
table3[742]:='43222211';
table3[743]:='42313211';
table3[744]:='34132112';
table3[745]:='33223112';
table3[746]:='34132211';
table3[747]:='32314112';
table3[748]:='33223211';
table3[749]:='32314211';
table3[750]:='24133112';
table3[751]:='23224112';
table3[752]:='24133211';
table3[753]:='22315112';
table3[754]:='23224211';
table3[755]:='22315211';
table3[756]:='14134112';
table3[757]:='13225112';
table3[758]:='14134211';
table3[759]:='12316112';
table3[760]:='13225211';
table3[761]:='12316211';
table3[762]:='11411144';
table3[763]:='21411152';
table3[764]:='11411243';
table3[765]:='21411251';
table3[766]:='11411342';
table3[767]:='11411441';
table3[768]:='62321111';
table3[769]:='12321152';
table3[770]:='61412111';
table3[771]:='11412152';
table3[772]:='12321251';
table3[773]:='11412251';
table3[774]:='53231111';
table3[775]:='52322111';
table3[776]:='51413111';
table3[777]:='44141111';
table3[778]:='43232111';
table3[779]:='42323111';
table3[780]:='41414111';
table3[781]:='34142111';
table3[782]:='33233111';
table3[783]:='32324111';
table3[784]:='31415111';
table3[785]:='24143111';
table3[786]:='23234111';
table3[787]:='22325111';
table3[788]:='21416111';
table3[789]:='14144111';
table3[790]:='13235111';
table3[791]:='12326111';
table3[792]:='11421143';
table3[793]:='21421151';
table3[794]:='11421242';
table3[795]:='11421341';
table3[796]:='12331151';
table3[797]:='11422151';
table3[798]:='11431142';
table3[799]:='11431241';
table3[800]:='11441141';
table3[801]:='45111113';
table3[802]:='45111212';
table3[803]:='45111311';
table3[804]:='35112113';
table3[805]:='45112121';
table3[806]:='35112212';
table3[807]:='35112311';
table3[808]:='25113113';
table3[809]:='35113121';
table3[810]:='25113212';
table3[811]:='25113311';
table3[812]:='15114113';
table3[813]:='25114121';
table3[814]:='15114212';
table3[815]:='15114311';
table3[816]:='15115121';
table3[817]:='54211112';
table3[818]:='14211161';
table3[819]:='54211211';
table3[820]:='45121112';
table3[821]:='44212112';
table3[822]:='45121211';
table3[823]:='44212211';
table3[824]:='35122112';
table3[825]:='34213112';
table3[826]:='35122211';
table3[827]:='34213211';
table3[828]:='25123112';
table3[829]:='24214112';
table3[830]:='25123211';
table3[831]:='24214211';
table3[832]:='15124112';
table3[833]:='14215112';
table3[834]:='15124211';
table3[835]:='14215211';
table3[836]:='63311111';
table3[837]:='13311152';
table3[838]:='13311251';
table3[839]:='54221111';
table3[840]:='53312111';
table3[841]:='45131111';
table3[842]:='44222111';
table3[843]:='43313111';
table3[844]:='35132111';
table3[845]:='34223111';
table3[846]:='33314111';
table3[847]:='25133111';
table3[848]:='24224111';
table3[849]:='23315111';
table3[850]:='15134111';
table3[851]:='14225111';
table3[852]:='13316111';
table3[853]:='12411143';
table3[854]:='22411151';
table3[855]:='12411242';
table3[856]:='12411341';
table3[857]:='13321151';
table3[858]:='12412151';
table3[859]:='11511134';
table3[860]:='21511142';
table3[861]:='11511233';
table3[862]:='21511241';
table3[863]:='11511332';
table3[864]:='11511431';
table3[865]:='12421142';
table3[866]:='11512142';
table3[867]:='12421241';
table3[868]:='11512241';
table3[869]:='11521133';
table3[870]:='21521141';
table3[871]:='11521232';
table3[872]:='11521331';
table3[873]:='12431141';
table3[874]:='11522141';
table3[875]:='11531132';
table3[876]:='11531231';
table3[877]:='11541131';
table3[878]:='36112112';
table3[879]:='36112211';
table3[880]:='26113112';
table3[881]:='26113211';
table3[882]:='16114112';
table3[883]:='16114211';
table3[884]:='45212111';
table3[885]:='36122111';
table3[886]:='35213111';
table3[887]:='26123111';
table3[888]:='25214111';
table3[889]:='16124111';
table3[890]:='15215111';
table3[891]:='14311151';
table3[892]:='13411142';
table3[893]:='13411241';
table3[894]:='12511133';
table3[895]:='22511141';
table3[896]:='12511232';
table3[897]:='12511331';
table3[898]:='13421141';
table3[899]:='12512141';
table3[900]:='11611124';
table3[901]:='21611132';
table3[902]:='11611223';
table3[903]:='21611231';
table3[904]:='11611322';
table3[905]:='11611421';
table3[906]:='12521132';
table3[907]:='11612132';
table3[908]:='12521231';
table3[909]:='11612231';
table3[910]:='11621123';
table3[911]:='21621131';
table3[912]:='11621222';
table3[913]:='11621321';
table3[914]:='12531131';
table3[915]:='11622131';
table3[916]:='11631122';
table3[917]:='11631221';
table3[918]:='14411141';
table3[919]:='13511132';
table3[920]:='13511231';
table3[921]:='12611123';
table3[922]:='22611131';
table3[923]:='12611222';
table3[924]:='12611321';
table3[925]:='13521131';
table3[926]:='12612131';
table3[927]:='12621122';
table3[928]:='12621221';
table6[0]:='21111155';
table6[1]:='31111163';
table6[2]:='11111246';
table6[3]:='21111254';
table6[4]:='31111262';
table6[5]:='11111345';
table6[6]:='21111353';
table6[7]:='31111361';
table6[8]:='11111444';
table6[9]:='21111452';
table6[10]:='11111543';
table6[11]:='61112114';
table6[12]:='11112155';
table6[13]:='21112163';
table6[14]:='61112213';
table6[15]:='11112254';
table6[16]:='21112262';
table6[17]:='61112312';
table6[18]:='11112353';
table6[19]:='21112361';
table6[20]:='61112411';
table6[21]:='11112452';
table6[22]:='51113114';
table6[23]:='61113122';
table6[24]:='11113163';
table6[25]:='51113213';
table6[26]:='61113221';
table6[27]:='11113262';
table6[28]:='51113312';
table6[29]:='11113361';
table6[30]:='51113411';
table6[31]:='41114114';
table6[32]:='51114122';
table6[33]:='41114213';
table6[34]:='51114221';
table6[35]:='41114312';
table6[36]:='41114411';
table6[37]:='31115114';
table6[38]:='41115122';
table6[39]:='31115213';
table6[40]:='41115221';
table6[41]:='31115312';
table6[42]:='31115411';
table6[43]:='21116114';
table6[44]:='31116122';
table6[45]:='21116213';
table6[46]:='31116221';
table6[47]:='21116312';
table6[48]:='11121146';
table6[49]:='21121154';
table6[50]:='31121162';
table6[51]:='11121245';
table6[52]:='21121253';
table6[53]:='31121261';
table6[54]:='11121344';
table6[55]:='21121352';
table6[56]:='11121443';
table6[57]:='21121451';
table6[58]:='11121542';
table6[59]:='61122113';
table6[60]:='11122352';
table6[61]:='21122162';
table6[62]:='61122212';
table6[63]:='11122253';
table6[64]:='21122261';
table6[65]:='61122311';
table6[66]:='11122352';
table6[67]:='11122451';
table6[68]:='51123113';
table6[69]:='61123121';
table6[70]:='11123162';
table6[71]:='51123212';
table6[72]:='11123261';
table6[73]:='51123311';
table6[74]:='41124113';
table6[75]:='51124121';
table6[76]:='41124212';
table6[77]:='41124311';
table6[78]:='31125113';
table6[79]:='41125121';
table6[80]:='31125212';
table6[81]:='31125311';
table6[82]:='21126113';
table6[83]:='31126121';
table6[84]:='21126212';
table6[85]:='21126311';
table6[86]:='11131145';
table6[87]:='21131153';
table6[88]:='31131161';
table6[89]:='11131244';
table6[90]:='21131252';
table6[91]:='11131343';
table6[92]:='21131351';
table6[93]:='11131442';
table6[94]:='11131541';
table6[95]:='61132112';
table6[96]:='11132153';
table6[97]:='21132161';
table6[98]:='61132211';
table6[99]:='11132252';
table6[100]:='11132351';
table6[101]:='51133112';
table6[102]:='11133161';
table6[103]:='51133211';
table6[104]:='41134112';
table6[105]:='41134211';
table6[106]:='31135112';
table6[107]:='31135211';
table6[108]:='21136112';
table6[109]:='21136211';
table6[110]:='11141144';
table6[111]:='21141152';
table6[112]:='11141243';
table6[113]:='21141251';
table6[114]:='11141342';
table6[115]:='11141441';
table6[116]:='61142111';
table6[117]:='11142152';
table6[118]:='11142251';
table6[119]:='51143111';
table6[120]:='41144111';
table6[121]:='31145111';
table6[122]:='11151143';
table6[123]:='21151151';
table6[124]:='11151242';
table6[125]:='11151341';
table6[126]:='11152151';
table6[127]:='11161142';
table6[128]:='11161241';
table6[129]:='12111146';
table6[130]:='22111154';
table6[131]:='32111162';
table6[132]:='12111245';
table6[133]:='22111253';
table6[134]:='32111261';
table6[135]:='12111344';
table6[136]:='22111352';
table6[137]:='12111443';
table6[138]:='22111451';
table6[139]:='12111542';
table6[140]:='62112113';
table6[141]:='12112154';
table6[142]:='22112162';
table6[143]:='62112212';
table6[144]:='12112253';
table6[145]:='22112261';
table6[146]:='62112311';
table6[147]:='12112352';
table6[148]:='12112451';
table6[149]:='52113113';
table6[150]:='62113121';
table6[151]:='12113162';
table6[152]:='52113212';
table6[153]:='12113261';
table6[154]:='52113311';
table6[155]:='42114113';
table6[156]:='52114121';
table6[157]:='42114212';
table6[158]:='42114311';
table6[159]:='32115113';
table6[160]:='42115121';
table6[161]:='32115212';
table6[162]:='32115311';
table6[163]:='22116113';
table6[164]:='32116121';
table6[165]:='22116212';
table6[166]:='22116311';
table6[167]:='21211145';
table6[168]:='31211153';
table6[169]:='41211161';
table6[170]:='11211236';
table6[171]:='21211244';
table6[172]:='31211252';
table6[173]:='11211335';
table6[174]:='21211343';
table6[175]:='31211351';
table6[176]:='11211434';
table6[177]:='21211442';
table6[178]:='11211533';
table6[179]:='21211541';
table6[180]:='11211632';
table6[181]:='12121145';
table6[182]:='22121153';
table6[183]:='32121161';
table6[184]:='11212145';
table6[185]:='12121244';
table6[186]:='22121252';
table6[187]:='11212244';
table6[188]:='21212252';
table6[189]:='22121351';
table6[190]:='11212343';
table6[191]:='12121442';
table6[192]:='11212442';
table6[193]:='12121541';
table6[194]:='11212541';
table6[195]:='62122112';
table6[196]:='12122153';
table6[197]:='22122161';
table6[198]:='61213112';
table6[199]:='62122211';
table6[200]:='11213153';
table6[201]:='12122252';
table6[202]:='61213211';
table6[203]:='11213252';
table6[204]:='12122351';
table6[205]:='11213351';
table6[206]:='52123112';
table6[207]:='12123161';
table6[208]:='51214112';
table6[209]:='52123211';
table6[210]:='11214161';
table6[211]:='51214211';
table6[212]:='42124112';
table6[213]:='41215112';
table6[214]:='42124211';
table6[215]:='41215211';
table6[216]:='32125112';
table6[217]:='31216112';
table6[218]:='32125211';
table6[219]:='31216211';
table6[220]:='22126112';
table6[221]:='22126211';
table6[222]:='11221136';
table6[223]:='21221144';
table6[224]:='31221152';
table6[225]:='11221235';
table6[226]:='21221243';
table6[227]:='31221251';
table6[228]:='11221334';
table6[229]:='21221342';
table6[230]:='11221433';
table6[231]:='21221441';
table6[232]:='11221532';
table6[233]:='11221631';
table6[234]:='12131144';
table6[235]:='22131152';
table6[236]:='11222144';
table6[237]:='12131243';
table6[238]:='22131251';
table6[239]:='11222243';
table6[240]:='21222251';
table6[241]:='11222342';
table6[242]:='12131441';
table6[243]:='11222441';
table6[244]:='62132111';
table6[245]:='12132152';
table6[246]:='61223111';
table6[247]:='11223152';
table6[248]:='12132251';
table6[249]:='11223251';
table6[250]:='52133111';
table6[251]:='51224111';
table6[252]:='42134111';
table6[253]:='41225111';
table6[254]:='32135111';
table6[255]:='31226111';
table6[256]:='22136111';
table6[257]:='11231135';
table6[258]:='21231143';
table6[259]:='31231151';
table6[260]:='11231234';
table6[261]:='21231242';
table6[262]:='11231333';
table6[263]:='21231341';
table6[264]:='11231432';
table6[265]:='11231531';
table6[266]:='12141143';
table6[267]:='22141151';
table6[268]:='11232143';
table6[269]:='12141242';
table6[270]:='11232242';
table6[271]:='12141341';
table6[272]:='11232341';
table6[273]:='12142151';
table6[274]:='11233151';
table6[275]:='11241134';
table6[276]:='21241142';
table6[277]:='11241233';
table6[278]:='21241241';
table6[279]:='11241332';
table6[280]:='11241431';
table6[281]:='12151142';
table6[282]:='11242142';
table6[283]:='12511241';
table6[284]:='11242241';
table6[285]:='11251133';
table6[286]:='21251141';
table6[287]:='11251232';
table6[288]:='11251331';
table6[289]:='12161141';
table6[290]:='11252141';
table6[291]:='11261132';
table6[292]:='11261231';
table6[293]:='13111145';
table6[294]:='23111153';
table6[295]:='33111161';
table6[296]:='13111244';
table6[297]:='23111252';
table6[298]:='13111343';
table6[299]:='23111351';
table6[300]:='13111442';
table6[301]:='13111541';
table6[302]:='63112112';
table6[303]:='13112153';
table6[304]:='23112161';
table6[305]:='63112211';
table6[306]:='13112252';
table6[307]:='13112351';
table6[308]:='53113112';
table6[309]:='13113161';
table6[310]:='53113211';
table6[311]:='43114112';
table6[312]:='43114211';
table6[313]:='33115112';
table6[314]:='33115211';
table6[315]:='23116112';
table6[316]:='23116211';
table6[317]:='12211136';
table6[318]:='22211144';
table6[319]:='32211152';
table6[320]:='12211235';
table6[321]:='22211243';
table6[322]:='32211251';
table6[323]:='12211334';
table6[324]:='22211342';
table6[325]:='12211433';
table6[326]:='22211441';
table6[327]:='12211532';
table6[328]:='12211631';
table6[329]:='13121144';
table6[330]:='23121152';
table6[331]:='12212144';
table6[332]:='13121243';
table6[333]:='23121251';
table6[334]:='12212243';
table6[335]:='22212251';
table6[336]:='12212342';
table6[337]:='13121441';
table6[338]:='12212441';
table6[339]:='63122111';
table6[340]:='13122152';
table6[341]:='62213111';
table6[342]:='12213152';
table6[343]:='13122251';
table6[344]:='12213251';
table6[345]:='53123111';
table6[346]:='52214111';
table6[347]:='43124111';
table6[348]:='42215111';
table6[349]:='33125111';
table6[350]:='32216111';
table6[351]:='23126111';
table6[352]:='21311135';
table6[353]:='31311143';
table6[354]:='41311151';
table6[355]:='11311226';
table6[356]:='21311234';
table6[357]:='31311242';
table6[358]:='11311325';
table6[359]:='21311333';
table6[360]:='31311341';
table6[361]:='11311424';
table6[362]:='21311432';
table6[363]:='11311523';
table6[364]:='21311531';
table6[365]:='11311622';
table6[366]:='12221135';
table6[367]:='22221143';
table6[368]:='32221151';
table6[369]:='11312135';
table6[370]:='12221234';
table6[371]:='22221242';
table6[372]:='11312234';
table6[373]:='21312242';
table6[374]:='22221341';
table6[375]:='11312333';
table6[376]:='12221432';
table6[377]:='11312432';
table6[378]:='12221531';
table6[379]:='11312531';
table6[380]:='13131143';
table6[381]:='23131151';
table6[382]:='12222143';
table6[383]:='13131242';
table6[384]:='11313143';
table6[385]:='12222242';
table6[386]:='13131341';
table6[387]:='11313242';
table6[388]:='12222341';
table6[389]:='11313341';
table6[390]:='13132151';
table6[391]:='12223151';
table6[392]:='11314151';
table6[393]:='11321126';
table6[394]:='21321134';
table6[395]:='31321142';
table6[396]:='11321225';
table6[397]:='21321233';
table6[398]:='31321241';
table6[399]:='11321324';
table6[400]:='21321332';
table6[401]:='11321423';
table6[402]:='21321431';
table6[403]:='11321522';
table6[404]:='11321621';
table6[405]:='12231134';
table6[406]:='22231142';
table6[407]:='11322134';
table6[408]:='12231233';
table6[409]:='22231241';
table6[410]:='11322233';
table6[411]:='21322241';
table6[412]:='11322332';
table6[413]:='12231431';
table6[414]:='11322431';
table6[415]:='13141142';
table6[416]:='12232142';
table6[417]:='13141241';
table6[418]:='11323142';
table6[419]:='12232241';
table6[420]:='11323241';
table6[421]:='11331125';
table6[422]:='21331133';
table6[423]:='31331141';
table6[424]:='11331224';
table6[425]:='21331232';
table6[426]:='11331323';
table6[427]:='21331331';
table6[428]:='11331422';
table6[429]:='11331521';
table6[430]:='12241133';
table6[431]:='22241141';
table6[432]:='11332133';
table6[433]:='12241232';
table6[434]:='11332232';
table6[435]:='12241331';
table6[436]:='11332331';
table6[437]:='13151141';
table6[438]:='12242141';
table6[439]:='11333141';
table6[440]:='11341124';
table6[441]:='21341132';
table6[442]:='11341223';
table6[443]:='21341231';
table6[444]:='11341322';
table6[445]:='11341421';
table6[446]:='12251132';
table6[447]:='11342132';
table6[448]:='12251231';
table6[449]:='11342231';
table6[450]:='11351123';
table6[451]:='21351131';
table6[452]:='11351222';
table6[453]:='11351321';
table6[454]:='12261131';
table6[455]:='11352131';
table6[456]:='11361122';
table6[457]:='11361221';
table6[458]:='14111144';
table6[459]:='24111152';
table6[460]:='14111243';
table6[461]:='24111251';
table6[462]:='14111342';
table6[463]:='14111441';
table6[464]:='14112152';
table6[465]:='14112251';
table6[466]:='54113111';
table6[467]:='44114111';
table6[468]:='34115111';
table6[469]:='24116111';
table6[470]:='13211135';
table6[471]:='23211143';
table6[472]:='33211151';
table6[473]:='13211234';
table6[474]:='23211242';
table6[475]:='13211333';
table6[476]:='23211341';
table6[477]:='13211432';
table6[478]:='13211531';
table6[479]:='14121143';
table6[480]:='24121151';
table6[481]:='13212143';
table6[482]:='14121242';
table6[483]:='13212242';
table6[484]:='14121341';
table6[485]:='13212341';
table6[486]:='14122151';
table6[487]:='13213151';
table6[488]:='12311126';
table6[489]:='22311134';
table6[490]:='32311142';
table6[491]:='12311225';
table6[492]:='22311233';
table6[493]:='32311241';
table6[494]:='12311324';
table6[495]:='22311332';
table6[496]:='12311423';
table6[497]:='22311431';
table6[498]:='12311522';
table6[499]:='12311621';
table6[500]:='13221134';
table6[501]:='23221142';
table6[502]:='12312134';
table6[503]:='13221233';
table6[504]:='23221241';
table6[505]:='12312233';
table6[506]:='13221332';
table6[507]:='12312332';
table6[508]:='13221431';
table6[509]:='12312431';
table6[510]:='14131142';
table6[511]:='13222142';
table6[512]:='14131241';
table6[513]:='12313142';
table6[514]:='13222241';
table6[515]:='12313241';
table6[516]:='21411125';
table6[517]:='31411133';
table6[518]:='41411141';
table6[519]:='11411216';
table6[520]:='21411224';
table6[521]:='31411232';
table6[522]:='11411315';
table6[523]:='21411323';
table6[524]:='31411331';
table6[525]:='11411414';
table6[526]:='21411422';
table6[527]:='11411513';
table6[528]:='21411521';
table6[529]:='11411612';
table6[530]:='12321125';
table6[531]:='22321133';
table6[532]:='32321141';
table6[533]:='11412125';
table6[534]:='12321224';
table6[535]:='22321232';
table6[536]:='11412224';
table6[537]:='21412232';
table6[538]:='22321331';
table6[539]:='11412323';
table6[540]:='12321422';
table6[541]:='11412422';
table6[542]:='12321521';
table6[543]:='11412521';
table6[544]:='13231133';
table6[545]:='23231141';
table6[546]:='12322133';
table6[547]:='13231232';
table6[548]:='11413133';
table6[549]:='12322232';
table6[550]:='13231331';
table6[551]:='11413232';
table6[552]:='12322331';
table6[553]:='11413331';
table6[554]:='14141141';
table6[555]:='13232141';
table6[556]:='12323141';
table6[557]:='11414141';
table6[558]:='11421116';
table6[559]:='21421124';
table6[560]:='31421132';
table6[561]:='11421215';
table6[562]:='21421223';
table6[563]:='31421231';
table6[564]:='11421314';
table6[565]:='21421322';
table6[566]:='11421413';
table6[567]:='21421421';
table6[568]:='11421512';
table6[569]:='11421611';
table6[570]:='12331124';
table6[571]:='22331132';
table6[572]:='11422124';
table6[573]:='12331223';
table6[574]:='22331231';
table6[575]:='11422223';
table6[576]:='21422231';
table6[577]:='11422322';
table6[578]:='12331421';
table6[579]:='11422421';
table6[580]:='13241132';
table6[581]:='12332132';
table6[582]:='13241231';
table6[583]:='11423132';
table6[584]:='12332231';
table6[585]:='11423231';
table6[586]:='11431115';
table6[587]:='21431123';
table6[588]:='31431131';
table6[589]:='11431214';
table6[590]:='21431222';
table6[591]:='11431313';
table6[592]:='21431321';
table6[593]:='11431412';
table6[594]:='11431511';
table6[595]:='12341123';
table6[596]:='22341131';
table6[597]:='11432123';
table6[598]:='12341222';
table6[599]:='11432222';
table6[600]:='12341321';
table6[601]:='11432321';
table6[602]:='13251131';
table6[603]:='12342131';
table6[604]:='11433131';
table6[605]:='11441114';
table6[606]:='21441122';
table6[607]:='11441213';
table6[608]:='21441221';
table6[609]:='11441312';
table6[610]:='11441411';
table6[611]:='12351122';
table6[612]:='11442122';
table6[613]:='12351221';
table6[614]:='11442221';
table6[615]:='11451113';
table6[616]:='21451121';
table6[617]:='11451212';
table6[618]:='11451311';
table6[619]:='12361121';
table6[620]:='11452121';
table6[621]:='15111143';
table6[622]:='25111151';
table6[623]:='15111242';
table6[624]:='15111341';
table6[625]:='15112151';
table6[626]:='14211134';
table6[627]:='24211142';
table6[628]:='15121241';
table6[629]:='14212241';
table6[630]:='14211332';
table6[631]:='14211431';
table6[632]:='15121142';
table6[633]:='14212142';
table6[634]:='15121241';
table6[635]:='14212241';
table6[636]:='13311125';
table6[637]:='23311133';
table6[638]:='33311141';
table6[639]:='13311224';
table6[640]:='23311232';
table6[641]:='13311323';
table6[642]:='23311331';
table6[643]:='13311422';
table6[644]:='13311521';
table6[645]:='14221133';
table6[646]:='24221141';
table6[647]:='13312133';
table6[648]:='14221232';
table6[649]:='13312232';
table6[650]:='14221331';
table6[651]:='13312331';
table6[652]:='15131141';
table6[653]:='14222141';
table6[654]:='13313141';
table6[655]:='12411116';
table6[656]:='22411124';
table6[657]:='32411132';
table6[658]:='12411215';
table6[659]:='22411223';
table6[660]:='32411231';
table6[661]:='12411314';
table6[662]:='22411322';
table6[663]:='12411413';
table6[664]:='22411421';
table6[665]:='12411512';
table6[666]:='12411611';
table6[667]:='13321124';
table6[668]:='23321132';
table6[669]:='12412124';
table6[670]:='13321223';
table6[671]:='23321231';
table6[672]:='12412223';
table6[673]:='22412231';
table6[674]:='12412322';
table6[675]:='13321421';
table6[676]:='12412421';
table6[677]:='14231132';
table6[678]:='13322132';
table6[679]:='14231231';
table6[680]:='12413132';
table6[681]:='13322231';
table6[682]:='12413231';
table6[683]:='21511115';
table6[684]:='31511123';
table6[685]:='41511131';
table6[686]:='21511214';
table6[687]:='31511222';
table6[688]:='21511313';
table6[689]:='31511321';
table6[690]:='21511412';
table6[691]:='21511511';
table6[692]:='12421115';
table6[693]:='22421123';
table6[694]:='32421131';
table6[695]:='11512115';
table6[696]:='12421214';
table6[697]:='22421222';
table6[698]:='11512214';
table6[699]:='21512222';
table6[700]:='22421321';
table6[701]:='11512313';
table6[702]:='12421412';
table6[703]:='11512412';
table6[704]:='12421511';
table6[705]:='11512511';
table6[706]:='13331123';
table6[707]:='23331131';
table6[708]:='12422123';
table6[709]:='13331222';
table6[710]:='11513123';
table6[711]:='12422222';
table6[712]:='13331321';
table6[713]:='11513222';
table6[714]:='12422321';
table6[715]:='11513321';
table6[716]:='14241131';
table6[717]:='13332131';
table6[718]:='12423131';
table6[719]:='11514131';
table6[720]:='21521114';
table6[721]:='31521122';
table6[722]:='21521213';
table6[723]:='31521221';
table6[724]:='21521312';
table6[725]:='21521411';
table6[726]:='12431114';
table6[727]:='22431122';
table6[728]:='11522114';
table6[729]:='12431213';
table6[730]:='22431221';
table6[731]:='11522213';
table6[732]:='21522221';
table6[733]:='11522312';
table6[734]:='12431411';
table6[735]:='11522411';
table6[736]:='13341122';
table6[737]:='12432122';
table6[738]:='13341221';
table6[739]:='11523122';
table6[740]:='12432221';
table6[741]:='11523221';
table6[742]:='21531113';
table6[743]:='31531121';
table6[744]:='21531212';
table6[745]:='21531311';
table6[746]:='12441113';
table6[747]:='22441121';
table6[748]:='11532113';
table6[749]:='12441212';
table6[750]:='11532212';
table6[751]:='12441311';
table6[752]:='11532311';
table6[753]:='13351121';
table6[754]:='12442121';
table6[755]:='11533121';
table6[756]:='21541112';
table6[757]:='21541211';
table6[758]:='12451112';
table6[759]:='11542112';
table6[760]:='12451211';
table6[761]:='11542211';
table6[762]:='16111142';
table6[763]:='16111241';
table6[764]:='15211133';
table6[765]:='25211141';
table6[766]:='15211232';
table6[767]:='15211331';
table6[768]:='16121141';
table6[769]:='15212141';
table6[770]:='14311124';
table6[771]:='24311132';
table6[772]:='14311223';
table6[773]:='24311231';
table6[774]:='14311322';
table6[775]:='14311421';
table6[776]:='15221132';
table6[777]:='14312132';
table6[778]:='15221231';
table6[779]:='14312231';
table6[780]:='13411115';
table6[781]:='23411123';
table6[782]:='33411131';
table6[783]:='13411214';
table6[784]:='23411222';
table6[785]:='13411313';
table6[786]:='23411321';
table6[787]:='13411412';
table6[788]:='13411511';
table6[789]:='14321123';
table6[790]:='24321131';
table6[791]:='13412123';
table6[792]:='23412131';
table6[793]:='13412222';
table6[794]:='14321321';
table6[795]:='13412321';
table6[796]:='15231131';
table6[797]:='14322131';
table6[798]:='13413131';
table6[799]:='22511114';
table6[800]:='32511122';
table6[801]:='22511213';
table6[802]:='32511221';
table6[803]:='22511312';
table6[804]:='22511411';
table6[805]:='13421114';
table6[806]:='23421122';
table6[807]:='12512114';
table6[808]:='22512122';
table6[809]:='23421221';
table6[810]:='12512213';
table6[811]:='13421312';
table6[812]:='12512312';
table6[813]:='13421411';
table6[814]:='12512411';
table6[815]:='14331122';
table6[816]:='13422122';
table6[817]:='14331221';
table6[818]:='12513122';
table6[819]:='13422221';
table6[820]:='12513221';
table6[821]:='31611113';
table6[822]:='41611121';
table6[823]:='31611212';
table6[824]:='31611311';
table6[825]:='22521113';
table6[826]:='32521121';
table6[827]:='21612113';
table6[828]:='22521212';
table6[829]:='21612212';
table6[830]:='22521311';
table6[831]:='21612311';
table6[832]:='13431113';
table6[833]:='23431121';
table6[834]:='12522113';
table6[835]:='13431212';
table6[836]:='11613113';
table6[837]:='12522212';
table6[838]:='13431311';
table6[839]:='11613212';
table6[840]:='12522311';
table6[841]:='11613311';
table6[842]:='14341121';
table6[843]:='13432121';
table6[844]:='12523121';
table6[845]:='11614121';
table6[846]:='31621112';
table6[847]:='31621211';
table6[848]:='22531112';
table6[849]:='21622112';
table6[850]:='22531211';
table6[851]:='21622211';
table6[852]:='13441112';
table6[853]:='12532112';
table6[854]:='13441211';
table6[855]:='11623112';
table6[856]:='12532211';
table6[857]:='11623211';
table6[858]:='31631111';
table6[859]:='22541111';
table6[860]:='21632111';
table6[861]:='13451111';
table6[862]:='12542111';
table6[863]:='11633111';
table6[864]:='16211132';
table6[865]:='16211231';
table6[866]:='15311123';
table6[867]:='25311131';
table6[868]:='15311222';
table6[869]:='15311321';
table6[870]:='16221131';
table6[871]:='15312131';
table6[872]:='14411114';
table6[873]:='24411122';
table6[874]:='14411213';
table6[875]:='24411221';
table6[876]:='14411312';
table6[877]:='14411411';
table6[878]:='15321122';
table6[879]:='14412122';
table6[880]:='15321221';
table6[881]:='14412221';
table6[882]:='23511113';
table6[883]:='33511121';
table6[884]:='23511212';
table6[885]:='23511311';
table6[886]:='14421113';
table6[887]:='24421121';
table6[888]:='13512113';
table6[889]:='23512121';
table6[890]:='13512212';
table6[891]:='14421311';
table6[892]:='13512311';
table6[893]:='15331121';
table6[894]:='14422121';
table6[895]:='13512121';
table6[896]:='32611112';
table6[897]:='32611211';
table6[898]:='23521112';
table6[899]:='22612112';
table6[900]:='23521211';
table6[901]:='22612211';
table6[902]:='14431112';
table6[903]:='13522112';
table6[904]:='14431211';
table6[905]:='12613112';
table6[906]:='13522211';
table6[907]:='12613211';
table6[908]:='32621111';
table6[909]:='23531111';
table6[910]:='22622111';
table6[911]:='14441111';
table6[912]:='13522211';
table6[913]:='12623111';
table6[914]:='16311122';
table6[915]:='16311221';
table6[916]:='15411113';
table6[917]:='25411121';
table6[918]:='15411212';
table6[919]:='15411311';
table6[920]:='16321121';
table6[921]:='15412121';
table6[922]:='24511112';
table6[923]:='24511211';
table6[924]:='15421112';
table6[925]:='14512112';
table6[926]:='15421211';
table6[927]:='14512211';
table6[928]:='33611111';
end.

						