#include<stdlib.h>
#include<stdio.h>
#define input "pairs.in"
#define output "pairs.out"
#define Mmax 500003
#define Nmax 100002



int compare( const void* a, const void* b ) 
    {
    return *(int*)a-*(int*)b;
    }
              
int main()
    {
    char q[Mmax]="011101101101001100101101001001100101100101001000101101101000000101001100001100100101001001100001101100000100000101101001100001001001001100101100001000000101101000000100100001101001000100100101001000101000100001100001100101001000101101000001000101000101001000001100000000100100001001001100100001001001100100101100000100001101001001100000101001000100001000100001000100100101000100101000101000000100001000001100001101100001000000101101000000101101000000000101000100001000101001001000000101001001000100100000101001100001100100001100001100100000000101101001001000100100100000000001100001000100001001001000100000101001001100100000100001000000001101001100101101000001100100000000000000001001001000100000000100001000000101101001000101100100000100001101101001000001000001000100000100101001000101000101000000101001101001100100001000000000100101100000000000101100001000001100001000100100100100000000100101100000100001000001000100000001000000100101101100001000001001001000000001100000001100000000001001000100101101000100100001100001000000100001001000001101100001000001100000001100101100001000100000000100000000000101001000100000001101000100000001101000100100101000001100000000001001100101001000000100101100101001000001001001000000101001000001000100101000000000000100000000100001000101001100100000000001000001100000001000101000001000000100001101000100100101101001000101100100001100001000101000000100001000001100101100000001000000101001000100101000000001000100001001001000100001000001000000101001001100000000000001100001000101000000101000100000100100000101001000000000100001100000001000000000000101100000100101000001001000101000100000000001101100000100000000000001100100100101001100000101000001100001100000001100000001001000000000100000001000101101100000000001000100000100100001101001100100001100000100001100001000000100101001000100100100000001000001101000000100101000100001000100100100000000001001100001000000101001000000001100001000000101100001000000101000100000000101001101001100000101000000000100000000001000001101001001100100000000001100100000001001000001100100000100000001101001000000101100000000100000000000100001001100001100001100001001100001100001001000100000000000000100001100001000100100001000000001001000001000001100000000100101001001000000001100001000000100101101000000000001100000100100000001000100100100000000100000001101001100100100001001000001000001000000001100101000000001000100000000000101101001100000101000000100000000000000100001001000001000000100100001000001101001000100100001101000000100100101001100001100000001000001000100000000101001000001100100100100000000000001001000000101000100001000100000100000000101101000000000001000001001100000001001001000000100001000000101000000000000001001001001000100101100000100101100100000000001001101000000001101000001100101000000000000100100101000100001000000000000000100000001100101101100001000000100101000100001001000000000101100100000000000000101000100001001001000100100000101001100101001100001100000001001000000000101000001000000100000000000001001000000000101000000001000100101001000000100100100001100001000001000100001100001000100000100001000000000001101000100101000100000000100001001001100100001000001100001001001001000100100001001100100100100001000100000000000100100000000001100000000101000100001000000000000001000100000000101100001001100101000000001000100000100000000100000001001100000100100001100001100100001000000101000000000001100000001100001100001000000000101101000100000001001001100000100000001000101001000000000000001100001100101001001000100101000001001000100000101000000100000100001000000000001001000001001100000000001000100000000100001001000000101100100001000100101001000000000000001000000100001100000100001100000001100000000100000000000100000000100100000001000000001001100000000101001100001000100001001001000101001100001100000101001001100000101000000100000000101001000000000101000100101000101000000100101000000100000101100000000000000101000000000001001001000001000001000000100101101000000001001000001000100101000001100000100000000000000100000001100100000000001000000100100001000001001101000100001001001000000000001000000100101000100000100000000100001100001101001000000000100101000000101101000000100100000100000000000100001001000100001100000000000000101001100000101000000100100000000000000001000001000100100001101000000000100001000100000001100001000000101100000100100000001001000101000101001000100100100000100101001001000100000000101000000000101000001100001001100001000001101000000000100100000000000000100101000100001000001001100000000000001100101100000001000001100100001000100000000000100000100100000000100101000000100101000001000100100000101001000001001000001100000001000000000101100001000000001000101000000101100100000000001001000000100100100001001100001101100000000001101001001000001001000000100001000001001000101000000000000000001000000100000100101001100000100100000100000001100001000100000000001100000100101001000000001100000100101000001000100100000101001000001001100000100000101000000100100000001001100001000100000000100100000000000000001100000000000001100000000001001100001000001100101000100000000001001100001000101001000101000001000000001000001000000000101001001000101100000001000001100001000100001101001000000100000100000000001000100000000000001101000000000101101000000100001000001100000100000001100000000000001000100000000001000101001001000000101000100000100100101000000000101000000001100000100101001000000100000000100001000100001000000000000000100100001001001100100000001001100000100100000000000001100001000100000001001000100100001000000000001000000000100001100001100000101001000000000101100000100000000100001100001101000000000100000001000000000000101000100101000001001000100000100000100101000100000000001100000001000000100001001000001000001000000100101000000000101000001001100100100000001000100000000001100000000000001000100101000000000101000001000000000001000000000101000100001100000001100000100000100000000000000001101001000001001001000100101100100000000000101000000000100001001001000000101001001100000100100001100001001000000000101000000000000101100100000000001100000000000101001101001000000000001001000101100000000000000001001000100000001000001100001100001001000101000100000100000000001001000000101000000000000101100000100001000101000100000101000000100100000001001000101001001000100100001000001100100100000001000100100100000100001100100000000101001001001000001000000001000100100001000100000000101000000100100000000100001000100001000001100100000100000100000000000000000101001000101001101000000001000001001000100100101000000001101100000000000101001001000000100000000000000100101001000001001000000000101000101000100100101000000000000001100001000001000100001000100000000000100100000101000000101001100000000000001000000100000001100000100101000000000100001001001001000100001000001000000100001000000100000001000000100001000000100100000001001000100100000001000000000100001100101101000001100001100100000000001001101000000001000100001000100000000001100001000000001000000101101000000001101001000100001100000000000000101000000000000001100001100000000101000000001001000000100001101000000000100000000000000000100101001000000101000000000100001000000100000000001001100000000000000100000100001000000001101000000100100000000001000000001100000100101000101000100100001100000100000000100001000000100000001000000101001001100101100000000000001100000000000001001101001000000101000001000000100000001000000101001000100101001001001000101000101000000100000001000100101000001000100000001100001000101001000000000000100100001000101001000001000000100000000000000101000000100000000001000100000101001000100001001000000100001001100001000001000001000000100100100000000100001001000100000000101001100100001100001000100100100001100000000100001100000101001000100001000001000000100000101000100001001001000000000101000000100000001000000100001000100001000001100000000100100000100001000001101100000100101000101000000000000000000000101101100001000001001001000000101001001001000100100000000000000000100000000101001100000100100100101000000100000000001000001100000000100001001000000000000100000000000101101101000000101001001000100000001000001100000000000000000000101101000000000001001001100000000101000000100100000000000001000000001000000100100001000001100100000100000000000000100101001001000000101100000000000101001001000000000000100001000000001001000100100100000000000000101000001000001100000001100101000001000000001100101000000000000100000100100000101000000000001000000000001000001001100000100000000000001000101001000001100000000100101001001000000000100000001100100100000000100001001101000100100100000000000100000001001000100001001000000100000000001000100000001001100000101100000000001000100000000100000000000000001100100000000101001001000100001000100000000100101101000100000001100000100000100100000000101001001001100100000100001000000000100000100000000101001100000001100001000000101000000000000001100001000001100000000000100100000001000100001100000100000000001001100000001000000000100001100000100000100000000100001000001001100001100100001000000001100000100101001100000000000100000000000001101100001100000001000001000100000000001100101100001001000000000100000100001000100000100100100101000000001101000001000000001100000100101100000001000001000001000000101000100000000101000001000000100100101000100101000000000100000100001000000101100000001100000100000000000000101001000000000001000000000100000000000100001000100000100001000001001000001000001001000100000001000000100101001000000000000000001000000000100001000000000000001000001101100000000000001000001000000100100000000001000101000000001001000000100000000101001100100000000000000001000000001100000001001000000001100000000000101100100000100100000100001000100100000001000001000100001000000100000000000000000001001100101000001000000101101101000100100001001001100100100100000100100000000000100001100001001000001001001000000100100100000000000000000000000001000000000100100001100001000100001000001000001100101000000100000001000100000100100000000001100001000100100000000001100000000001001000100001000001000001100001001000001101000000100001100100000000101000001000100000000100000100100101001001000000101100000100000101001000000001000000001000001100000001000001000100000000100001000000000000101001000100100101100001000000000101001000101000000000100001100000000000000001101000000000001100000100000100001001100000100000000000000100100000100000001000001100000000001000000001000001000000100001100000100000101101001000001100000001000000001100000000000000000001000100000001001000100001101000000001000100001000100000101000000001100000000100001101101000100000000000001100100000000001000001001000000100000000101001000100100100001000101100000000100001001000000000100000000001000100100000000000000101101000000001001000000000000001101000100101001000001000000100000000000000001000000100101100101000000101100100000000000001101001000100001100001100001101000000000000001100000100000100001000000001000001000000100001100000100100001001000000100000101000000101000000001100001000101000100001000001000000001000000001000100100000000100000001000000100100100001000000101001100000100000101001001000001100000001100000100101000000100101100000100000000101000000000000000001000000001000001000001101101000100000101000000000000000001001000000001100000100001001000001000000000001000100100100000001000001100000000100001000000000100001100100000000101100000000000000000001001100000001101000100000000100001000001001100001000101001000001100001000000001000100101000000000101001000000000000000001001100001001000000000001001000000100000001001000000001100001000000000100001000100101001100001100000101101000100001001000001000000001000000100000100000001000100100000001000101100100000000100000000000100000000100001000001101000000100001001001001000000001000001100000000000001000000001000000100000001000001000000100000000000100000100000000001001100001000101101000000100000100101001000000101101000000000000001001100100001100000000000000100000000001101001000100100100000001000001000001001000101100000000000100000101001000100100100001100100000100000000000001000000100101000001000100100000101001000000100100000100001001001000100100101101000100000101000000100000000100001100000001001000000000100100001000101000000000000001000000000000000001000001000100000000001000001100100000100000001001001100000000101000000000000101000100000000100001000100001001000000101000000000100000000001000000001000001000100000000000001000001001001000100100000100000000000100000001000000101000000100000100100001000001000000000100101000100000000100000100000000100001101000000000100001000000101001100001000000000001000000001101000000000100000001000000100001000000100101001000000000100100001001100000100100000000000000100001000100101001000100000000000000000001101100000100000000101001000100001001000000001000000001100000100000001000100101001001100000000000000000000000001000000101000000000100000001101001000001100100000100000100101000000100001001001000000100001000000100000001000100100000101000100000000001001100000000100000000001001100000000100100000001000000100001001000001100101000100000000100000100000001101000000101000100000100000100000000000000100000001000101100100000000001000001000100001001001001000000100100000000100001000001100001101000000000000101000001000101000000001000100001000000100000001001001000100001001000100100000100001000000000100001000101000001000000000000100000000101000001000000001001000000000000001001000100100000000001000001101001001100001101001001100100000000001000000001001000000001000001000100000100100001000001100000001100001100001000000001001000000000101100100000000001001001000000001001000000100000100000001100100101000000100000101100000000100000001000000000000000001000001001000000100000000000001100000100100000100101100000001000000000000001000100000000000100100000000000000100001100000000101001000001000100000000001100100000000001000000001100001100001000000000000001100000000000001001000000100000001001000000000100000001100101000000000000000101101001100000101001001000001100101001000100101000000000101000000000000000100001000100000001100000000001101001000100100000001000000101000000001000101000000000100100000100000100100001100001100000100000000000001000001000000001100000000100001000100001000000000000000000000001101001000100001100001000000000000001100000000000000000100100001001100000000101001000100000001000000100000001001000000101000000000101001100001000001100100000100100101000001100101000001001000101100100000000100001001000100000100100000000001100100000100000000101000000100101000000000100100000001000101000100000000001000100000100100100000001000001000000001000000000000001000101101001000000000000101000000100000000000100000000001001100100001001000000100100100000100001001100000100001000001000100000000100000000100001001000100000001001001000100000001000000000101100001100001000001001000100100001000000000100001000000001000000000000101001000000000000001101000100100000100000100000000101000100000000001001100000100000000000000001001000000001000001001100000000000001000000100000001000000101000000100000101001001100000000000000000101001000000000100000100000000000100100000000001100000001000000001000001000001000000001100100100101001000000101100000000001000100000100100001001000100000100000000100000100100001100000000001000000100100101000000001001000000000100000000001100000100000000000101000000001000000001100000000001101000001000100000100001000000101100000000100000001000000000000000000100100100100000100001001000001000100101001000000100000000000000100100001000100000000001001000100000100001100001100100001100001000001000000001000000000100101000100000000001001001000000000000001001000000100100000100000100100001100001000000000000001100000001000101100100000000101100101000000000000101000100100001101001000101001000000000000001000001100100101000000000100000000001000101101000000000000000000000000000000000001000101000100000000001101000000100001101000000000100100001000000001001000000000100000001001000100101000000000100000100000000001101100000100001000000001100000000001001000000001000000000000001100001000000100001000100000001000000000000000000000000100100001000100001000001001000000001100000000001001101001000100100100001000000001100000000001100000001000000100001001100000100001000000000101000000100101000000000000000001101001000001101000000100000100101001100101000000000100001100001001000001100000000000100000100000100100101000000000001101000000000001100101001000100000001001100001000001000000100100000000000000001001000000100101100000000000000100000000001000101001000101100000000000001100101000000000000100000000100000000001100100000001001100000001000001100000101001001000000100001001000100000101000000001100001000100000001001001000000000000001100001000000001100001000101000100000100000000000100000000000000000001100000100001001000001100000101101001000000001000000100000100101000000100000000000000101000100001000100100001000000001000101000000100000001001000101001100001100000101101001000101001000000000000000100000000000100001000100000000100001100100001101000000001001000001100000001100000000001001001000100000000101000000001000001000100101000000000100100000000000000100000000001000001100100000000101000000000000000000000000000000101100000100100001100000100000100000000000001101000000100000000001001100100100001000000101100001001000100001000000100001001100000100000000001000000001000100001000000001000001100000101000001100001100100000000100100100000000000000001001100000101001000000001000000001100000001001001000100100001000000001000100001000100001101000000001000000000000100000100000000001101100000000001001001000000100000001001000000000100001000001100000000100000000000000000000101000000000001100100001000001100100001000101001000001000001000101001000001000000000000001000000000100100000000000100100001000001100001000000000100100101000001000000100001000000001000001000100100000101000000100001100000100000000000000100000001100000100101101001000000000000101000000001101001000000100000000000000000000000000100100000000000000000000000001100000001001001000001000000000000101100100000000001001100000100000100100001000000001100000100000100001000000001000001001000100100001001000101101000000000100000000000100100100001000000100001100000000001001000000100001000000000000101000000001000100000100000100001000001001000100000001001000100100100000000001100001000000000100001001000000000000000000000100000000100100001101001000000101000000000000101100000100001000101000100000101000001000100000000001000100100001000000001001001000100100000101000100000000100001000001001000001100101100000001000001000001000000100001000000100100001000001100000100101001100000101000000000000100100000000100100001001100000000100001000101000000000000100001000000000100100000001000000000100000100001000100001100000001001000000000100001000000000101000000000000001101000100000001100000000101100100001000000001000001000000100000000100100000001000000000100101000100101001000001000100001100000100101100100001100000001000001000000100001001000100100000000000001100100000000100000000000000100000000000000001100000001000001100000000100000001001000100001000100001000100001000000000000000000000100100101000000000101101000000100000000000001000100100000001000000100000000000000100100000000000000101000000100001001001000101000000001000001001100000000001000001000100100000101000000101001101000000001000000000100100000001000000000000000000100000001101001100000000000000000001000000000000000000001000000101001100000000000100001001100000000100001000001100000001100100000001001000101100001001000100001100000000100000001000100000100000000100000100100000100001001001000000001000001000000101100001000000000100100000100100000001000000000000101000000001101000000000000000100001000100101001001000000100100000000101100000000100001000100001000100001101001100001000000000000000000001000100000101001000000001100000001000101100001000000100000100001000000000101000100001000000000000000000101001100001000000000100001000001001000001000000000000100000101000100000000000001000101000100000000000100100001000100100000001000001000100001000001000100000000001001100001100100001001001000100101000000100000000000001000100000001000000001000101001000000000101000000001001100000000000100000000000100100100000100000101100000000001100001001000100000101000000000100000000100101000001000000000001001001000000000000000000000000001000100101000000000000100000000000000000101101000000000000100000100000101001001000100000100001100000100000001000000001001000100100000100000000100001100000000000000000000000000101100001000000000000001000001000101000100000001000000100000100101001000001001101000000100000101000000100100000000000100100100001000001000001000000000100000000100100100000001000101001000000000101000000000000000101000000100001100100000100000001101001000001100001000100101100001000000100100100000100000000100000000000000001000100001001000000000001001100001000001100000000000000100001000000100000100000100000001001001100000000101001000000000000001000000101001001100101001000000100101000100001000001001000000000000000100001000100000000001100001001000000000001000101000000000000001001100000100000001000100101001000100000001000000100100101100001000001100000001000000101101000000000100000000100001100001001000001000000000000001000100000000100000100001100100101000001000001101000001000000001000000000001100001001000100000001000100100000100001000000100100000100100101100000000000101001000100101101001000000101000100001000000000001000000000001000001100100000100000000001000000000000001100100000000100001001001000101100100001000100001001000100000001001000000100101000000000001000100001100000100101000000000000000001100000000001001000100100001000100100000100001000000100001001000000001000001100000101000000000000100001000000100000001000000001000100000000100000100000100100000001000000100000000000100001000001000100000000001001100001000000000000000000000000000001001101000100000001000000100001001000000000001001000001000000001000000000001100000000000000101100000100100001101000000100100000001100001000100000000001000000000100101000000000000000100100000000101101101000100000000000000000000000001000000100000000001100000000001000000000100001000100001100101000000101001000000000101001100000100000100100000100000001100000100001000101001100000000000001000001000100001000001101000000100000000000001000100101101001100000100000000000000000000000000001001000000100001100100000000000001000000000000000101000000000000001000100101001000001000001101001001000000100000001000100000000000000101100001000100101001000000000000101000001100001000000001000001000001000000001101000001000100000100001000000000101000100000001000001000100100000001000100001000001000000100101000100000101000000000100100000000000000000001000100000001001000000000000000001100101001100000000001000000001100001001000000000000000001000000100000101000000001000101000000100001100001000101100000000100000001000001000000100001000000100100100000000000000000000100001001001000000000100001000100000101000001000000001100001000000100000000100001000000001000100101000000100100001000000000000001000000100100101000001000000000000000000101101001000100000100001001000000001001000000000000000000000000100101001000001000100001000000000000000100100000000001100001000001000000001100101000000000000001000100100100000000100001101000001000000000100001000100000000000100001100100000000001001100000000100001000001100000000000000100000000100000100000000000001100101001000000100100000100001000101000001000000000000100001000100100000001100001000000001000000100101001000000100000001100101000001000000000101000000000101001000001100000000000000000101001100001100000000001000100100001000001000001000000001000000100000000000100000000000000000101000000000100000000000100001001100000000000001001000000001000101001000100101100000100000000000001000000001000000100000001000000100000000100001000100101001001000100000000001000001100001000000001001100000000100001100000100001000000001000000000000000100101001001000100100100001000000000100100000100001000100001000000100100001000000101100000000001000000001100001101000000000101100000000000000001100000100100001100001000000001001000000100000100000100000000001000100100000001001000101000001001000101000000000000000001001001000000000100000000000100100000100000000100001100001000000000000100100000001000100101000000000001000000001000100000100000100001000000001000001100000000000101000001000000001000001000000100001101000000000001000001000000100001001100101001000000000000101001001100000000001000100000000101000000001000101000000000001100000100000101100000000000000000000000001100000000100101001000001100100000100001000101100000000000100001100001100000100100000000100000000000000000001001000000000100000001100000100100001000001101001000000100000100000100000000001001000101100000001000000001000001100100000001001100101000001000000000000001000100000001100000000100001000000000001100100000000000101100000000001100000001100100000101000000001000101000000101000000001000000000001001100100001100001000000000000000000100100001000000100100100000000000101100000100000001000000100000001000001100100001000000000000101100000100101000001000100000100001000000001001000000100000000000001100100001101000000100000000000000001100100000000001100001000000101100000001000100001001000100001000101001100000001001001000000001000000000000001000000100101000000000000001100001000000101000000000100001000101000100000000101000000100101000000000001001001000000001000000001100000000000000000100100001000000100000101001100000000000000100101100100000000000001000000000101000000000100000100000000000100000001000000001000001000000100101000001000000000000000100000100100001000100001001000000001100000001000000100100000000001001000001100000000101000100000000000000100000101000001100001000000000000000000100000000001101000000100100000100000000000101101000000100000100001100000001001000000000101000000000100000000001000001101100000100000000001000000000001001001100101001100001000001000001001100100000001000100101000000001000001000001000000101000001001000100100000000100100001000001000000100101000100000000001001100000000000001000000001100000000100001001000000100001100001000000100100001100000000001001000100100000001000001000100000000001101000000100000000100000100100000000000100100001100000100000000001000000001001000000000100100001000000101100100000100000000001000000100000101001000100000000001100001000001000100000000000000000001100100001000101000000000000000000001000000000101000000000000000100000100001001000001000001100001000100101000101000000000000100000000101000100000000000001001000000001001000001100001001001000000100001000001000000100000000000100101000000000100000000001100000000101001000001100000001000000001000000100100101001000100000000101000000100000000000000101000000001000100001101000100000101000001000000001100000100001100000001000101000000000000001100100000000000001100001100000000100001000000101000000000000100100000000101000000000100101000100000000101000001000000000000100000000000101000000000100000000001100000000100000000001101000001100100100101001000000101000000000001000001001000000001100000100000000000001000000101001000100000000001001000001000000001000101000000000100101001100000000100101000001000001000100000000000001001000100001100000000000100000100001000000000001000100001000000000100000100100000100000101000000100000100000000000100000000000000001000000001000100001001000000001000101000100000001000000100101001000000000001100101001100000001001001000000000100000000000101101000000101000000001100100000101000000101100000000100000001001001100000001000000000100100100000000000000101000100100000000000100000001001001000100000100000000000000101000000001000000001000101000000000000100001100000000001000100001000000100101000000001000100000100000000000001100101000001001000000000001001000100001000000000100000001000100000000000000100100101100001000000100100001000000000000000100000000001000000001101101000100000000001000100000000100000100000000000001100000001000001000000001000000100001000000001000001001000000000000000100001000000100100001100001100100000000001101001000100001001000000100101000001000000000000001000000000001001001000100101101001000100100100000000001000000001000101100000000100101100000001000000001000000000100001001001000000000000001100000100000000000001001001001100000100001000100000000100000000101000100000000100001100000000000001100001000000101100000000000000100000100000000001000000000000100001000100100001000100000001000000100100100001000000100101100001000001100100001000101100001000000000000100000000001001100000100000000101000000000000101000100001001000000100001100000000100100001000000000100100101000000000001101000100100000001000000100000001000000001101000001100001100100000100001001001000000000100101001000000000000000000101001000001000000101000001000100001000001000001000101001000000100001001000001100001000000001100000000100001000100001100000101000000100000000000001100000001100000000100100001001000100000001000000100000000000000100001000000000100100001000000000001100000000000001100000100000001001000100000000000000000101000101000000100000100001000100000101001000101001000000100000000001000100101100001001000000000100001000100100100000000001000000001100000001001000000000101000000000000101000000100000000001000000101000001001000101001001000000000000100001100000000100000000101100000001100000000101001000101001000001100100100000000000001000000000000000000101000100000001000000000000101100001000001100001000100100001000001100001100000000000101000000000000001000000000000100100100000000100100100000000001100001000000001000000000000101000000001000100100100000100000001001000100000001001000100000001100000000000000000000100000000000000000000000000001000101001101000100000001001000000000101000001000001001000001100001100100000000001100001001000100100001000000100100101000000001000100001000100000001000000100001100001100000100101000000000100001000100000000000000000000000001000100001001100001000100001001";
    freopen(input,"r",stdin);
    int n,a[Nmax],i,rez,x,y,j;
    scanf("%d",&n);
    rez=0;
    freopen(output,"w",stdout);
    for (i=1;i<=n;++i)
        scanf("%d",&a[i]);
    qsort(a,n+1,sizeof(int),compare);
    for (i=1;i<=n;++i)
        {
        if (q[(a[i]-1)/2]=='1'&&a[i]%2==1)
           {
           rez+=i-1;
           }       
        else
            for (j=1;j<i;++j)
                {
                if ((q[(a[j]-1)/2]=='1'&&a[j]%2==1)&&(a[i]%a[j]!=0))
                   rez++; 
                else
                    {
                    x=a[i];
                    y=a[j];
                    while (x*y)
                          if (x>y)
                             x%=y;
                          else
                             y%=x;      
                    if (x+y==1)
                       rez++;          
                    }            
                }       
        }
    printf("%d\n",rez);    
    
    return 0;
    }