/*
#include <stdio.h>
int main()
{
int i,n,j;
int x;
int a[3];
for( i = 0 ; i < 3 ; i ++)
{
scanf("%d" , &a[i]);
}
scanf("%d" , &n);
if(n % a[0] % a[1] == 0 || n % a[0] % a[2] == 0 || n % a[1] % a[0] || n % a[1] % a[2] || n % a[2] % a[0] || n % a[2] % a[1])
{
printf("1");
}
if(n % a[0] == 0|| n % a[1] == 0|| n % a[2] == 0)
{
printf("1");
}
}
*/
#include <stdio.h>
int main()
{
int i,n,j,k , l = 0;
int a,b,c;
int arr[3];
scanf("%d %d %d %d" , &a , & b , &c , & n);
for(i = 1 ; i <= n / a; i++)
{
arr[1] = n / a;
}
for( j = 1 ; j <= arr[1] / b ; j ++)
{
arr[2] = arr[1] / b;
}
for(k = 1 ; k <= arr[2] / c ; k ++)
{
arr[3] = arr[2] / c;
}
if(arr[1] * a + arr[2] * b + arr[3] * c == n)
{
printf("1");
}
else
{
printf("0");
}
}