Нужно с генерировать в excel все возможные существующие трек

 
Нужно с генерировать в excel все возможные существующие трек номера международных посылок. По условиям. 
1)  
CA-CZ 
EA-EZ 
RA-RZ 

2) Цифры – 8 чисел уникального номера отправления, а последнее число – проверочный код. 


3) 
ad 
ae 
af 
ag 
ai 
al 
am 
an 
ao 
aq 
ar 
as 
at 
au 
aw 
az 
ba 
bb 
bd 
be 
bf 
bg 
bh 
bi 
bj 
bm 
bn 
bo 
br 
bs 
bt 
bv 
bw 
by 
bz 
ca 
cc 
cf 
cg 
ch 
ci 
ck 
cl 
cm 
cn 
co 
cr 
cs 
cu 
cv 
cx 
cy 
cz 
de 
dj 
dk 
dm 
do 
dz 
ec 
ee 
eg 
eh 
er 
es 
et 
fi 
fj 
fk 
fm 
fo 
fr 
ga 
gb 
gd 
ge 
gf 
gh 
gi 
gl 
gm 
gn 
gp 
gq 
gr 
gs 
gt 
gu 
gw 
gy 
hk 
hm 
hn 
hr 
ht 
hu 
id 
ie 
il 
in 
io 
iq 
ir 
is 
it 
jm 
jo 
jp 
ke 
kg 
kh 
ki 
km 
kn 
kp 
kr 
kw 
ky 
kz 
la 
lb 
lc 
li 
lk 
lr 
ls 
lt 
lu 
lv 
ly 
ma 
mc 
md 
mg 
mh 
mk 
ml 
mm 
mn 
mo 
mp 
mq 
mr 
ms 
mt 
mu 
mv 
mw 
mx 
my 
mz 
na 
nc 
ne 
nf 
ng 
ni 
nl 
no 
np 
nr 
nu 
nz 
om 
pa 
pe 
pf 
pg 
ph 
pk 
pl 
pm 
pn 
pr 
pt 
pw 
py 
qa 
re 
ro 
ru 
rw 
sa 
sb 
sc 
sd 
se 
sg 
sh 
si 
sj 
sk 
sl 
sm 
sn 
so 
sr 
st 
su 
sv 
sy 
sz 
tc 
td 
tf 
tg 
th 
tj 
tk 
tm 
tn 
to 
tp 
tr 
tt 
tv 
tw 
tz 
ua 
ug 
uk 
um 
us 
uy 
uz 
va 
vc 
ve 
vg 
vi 
vn 
vu 
wf 
ws 
ye 
yt 
yu 
za 
zm 
zr 
zw 


Шаг 1. Берем первые восемь цифр (девятое пока не трогаем!) международного номера отслеживания и умножаем каждое число по порядку на 8, 6, 4, 2, 3, 5, 9, 7 соответственно. То есть первое число умножаем на 8, второе на 6, третье на 4 и так далее. 

Шаг 2. Складываем полученные значения. 

Шаг 3. Делим полученный результат на 11. Получаем остаток и вычитаем его из 11. 

Полученный результат должен быть равен проверочному числу в вашем трекинг-номере (девятое число). 

Если результат равен 10, то проверочный код должен быть 0, если 11 (то есть остатка не было), то проверочный код должен быть равен 5.

Пару примеров для закрепления: 

1. Наш трекинг-номер RR037006094TH. 
Умножаем последовательно первые восемь цифр и складываем: 0*8 + 3*6 + 7*4 + 0*2 + 0*3 + 6*5 + 0*9 + 9*7 = 139. Делим на 11, получаем 12 и остаток 7. Вычитаем остаток из 11 – получаем 4. Наш проверочный код тоже равен 4 (последнее девяток число). Трекинг верный. 

2. Наш номер RB110544415CH. 
Умножаем последовательно первые восемь цифр и складываем: 1*8 + 1*6 + 0*4 + 5*2 + 4*3 + 4*5 + 4*9 + 1*7 = 99. Делим на 11, остатка у нас нет, значит проверочный код должен быть равен 5, что и имеем. Все верно. 



Т.е. нужно с генерировать в excel все возможные верные комбинации по трек номерам и прислать мне. 
Срок 1 день! Чем быстрее тем лучше!