/* フィボナッチ数列 */
 
class Suretsu {
  public static void main(String[] args) {
    long l1=0L;
    long l2=1L;
    System.out.print("0 1 ");
    for (int i = 1; i <45; i++) {
      long c=l1+l2;
      System.out.print(Long.toString(c)+" ");
      l1=l2;l2=c;
      if (i % 10 == 9) {
        System.out.println();
      }
    }
  }
  //こんなもん要らん
  public static long fibonacci(long n) {
    if (n == 0L) {
      return 0L;
    } else if (n == 1L) {
      return 1L;
    } else /* n >= 2L */ {
      return fibonacci(n - 2L) + fibonacci(n - 1L);
    }
  }
}

Lyog44OV44Kj44Oc44OK44OD44OB5pWw5YiXICovCgpjbGFzcyBTdXJldHN1IHsKICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICBsb25nIGwxPTBMOwogICAgbG9uZyBsMj0xTDsKICAgIFN5c3RlbS5vdXQucHJpbnQoIjAgMSAiKTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw0NTsgaSsrKSB7CiAgICAgIGxvbmcgYz1sMStsMjsKICAgICAgU3lzdGVtLm91dC5wcmludChMb25nLnRvU3RyaW5nKGMpKyIgIik7CiAgICAgIGwxPWwyO2wyPWM7CiAgICAgIGlmIChpICUgMTAgPT0gOSkgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOwogICAgICB9CiAgICB9CiAgfQogIC8v44GT44KT44Gq44KC44KT6KaB44KJ44KTCiAgcHVibGljIHN0YXRpYyBsb25nIGZpYm9uYWNjaShsb25nIG4pIHsKICAgIGlmIChuID09IDBMKSB7CiAgICAgIHJldHVybiAwTDsKICAgIH0gZWxzZSBpZiAobiA9PSAxTCkgewogICAgICByZXR1cm4gMUw7CiAgICB9IGVsc2UgLyogbiA+PSAyTCAqLyB7CiAgICAgIHJldHVybiBmaWJvbmFjY2kobiAtIDJMKSArIGZpYm9uYWNjaShuIC0gMUwpOwogICAgfQogIH0KfQ==