Ideone.com

fork download

/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Main
{
public static long myF(int N) {
  long[] computedValues;
  computedValues = new long[N+1];
  computedValues[0] = 0;
  if (N > 0)
    computedValues[1] = 1;
  for (int i = 2; i < computedValues.length ;i++){
      computedValues[i] = computedValues[(i-1)]+computedValues[(i-2)];
      System.out.println("array["+(i)+"] = "+computedValues[i]);  
  }
      return computedValues[N];
  }   
  public static void runMyF() {
       for (int N = 0; N < 100; N++)
          System.out.println(N + " " + myF(N));
  } 
 
  public static void main(String[] args) {
      runMyF ();
  }
}

Runtime error #stdin #stdout 0.17s 380480KB

stdin

Standard input is empty

stdout

0 0
1 1
array[2] = 1
2 1
array[2] = 1
array[3] = 2
3 2
array[2] = 1
array[3] = 2
array[4] = 3
4 3
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
5 5
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
6 8
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
7 13
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
8 21
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
9 34
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
10 55
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
11 89
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
12 144
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
13 233
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
14 377
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
15 610
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
16 987
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
17 1597
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
18 2584
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
19 4181
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
20 6765
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
21 10946
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
22 17711
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
23 28657
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
24 46368
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
25 75025
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
26 121393
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
27 196418
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
28 317811
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
29 514229
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
30 832040
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
31 1346269
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
32 2178309
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
33 3524578
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
34 5702887
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
35 9227465
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
36 14930352
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
37 24157817
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
38 39088169
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
39 63245986
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
40 102334155
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
41 165580141
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
42 267914296
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
43 433494437
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
44 701408733
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
45 1134903170
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
46 1836311903
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
47 2971215073
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
48 4807526976
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
49 7778742049
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
50 12586269025
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
51 20365011074
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
52 32951280099
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
53 53316291173
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
54 86267571272
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
55 139583862445
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
56 225851433717
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
57 365435296162
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
58 591286729879
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
59 956722026041
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
60 1548008755920
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
61 2504730781961
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
62 4052739537881
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
63 6557470319842
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
64 10610209857723
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
65 17167680177565
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
66 27777890035288
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
67 44945570212853
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
68 72723460248141
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
69 117669030460994
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
70 190392490709135
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
71 308061521170129
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
72 498454011879264
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
73 806515533049393
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 1304969544928657
74 1304969544928657
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 1304969544928657
array[75] = 2111485077978050
75 2111485077978050
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 1304969544928657
array[75] = 2111485077978050
array[76] = 3416454622906707
76 3416454622906707
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 1304969544928657
array[75] = 2111485077978050
array[76] = 3416454622906707
array[77] = 5527939700884757
77 5527939700884757
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 1304969544928657
array[75] = 2111485077978050
array[76] = 3416454622906707
array[77] = 5527939700884757
array[78] = 8944394323791464
78 8944394323791464
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 1304969544928657
array[75] = 2111485077978050
array[76] = 3416454622906707
array[77] = 5527939700884757
array[78] = 8944394323791464
array[79] = 14472334024676221
79 14472334024676221
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 1304969544928657
array[75] = 2111485077978050
array[76] = 3416454622906707
array[77] = 5527939700884757
array[78] = 8944394323791464
array[79] = 14472334024676221
array[80] = 23416728348467685
80 23416728348467685
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 1304969544928657
array[75] = 2111485077978050
array[76] = 3416454622906707
array[77] = 5527939700884757
array[78] = 8944394323791464
array[79] = 14472334024676221
array[80] = 23416728348467685
array[81] = 37889062373143906
81 37889062373143906
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 1304969544928657
array[75] = 2111485077978050
array[76] = 3416454622906707
array[77] = 5527939700884757
array[78] = 8944394323791464
array[79] = 14472334024676221
array[80] = 23416728348467685
array[81] = 37889062373143906
array[82] = 61305790721611591
82 61305790721611591
array[2] = 1
array[3] = 2
array[4] = 3
array[5] = 5
array[6] = 8
array[7] = 13
array[8] = 21
array[9] = 34
array[10] = 55
array[11] = 89
array[12] = 144
array[13] = 233
array[14] = 377
array[15] = 610
array[16] = 987
array[17] = 1597
array[18] = 2584
array[19] = 4181
array[20] = 6765
array[21] = 10946
array[22] = 17711
array[23] = 28657
array[24] = 46368
array[25] = 75025
array[26] = 121393
array[27] = 196418
array[28] = 317811
array[29] = 514229
array[30] = 832040
array[31] = 1346269
array[32] = 2178309
array[33] = 3524578
array[34] = 5702887
array[35] = 9227465
array[36] = 14930352
array[37] = 24157817
array[38] = 39088169
array[39] = 63245986
array[40] = 102334155
array[41] = 165580141
array[42] = 267914296
array[43] = 433494437
array[44] = 701408733
array[45] = 1134903170
array[46] = 1836311903
array[47] = 2971215073
array[48] = 4807526976
array[49] = 7778742049
array[50] = 12586269025
array[51] = 20365011074
array[52] = 32951280099
array[53] = 53316291173
array[54] = 86267571272
array[55] = 139583862445
array[56] = 225851433717
array[57] = 365435296162
array[58] = 591286729879
array[59] = 956722026041
array[60] = 1548008755920
array[61] = 2504730781961
array[62] = 4052739537881
array[63] = 6557470319842
array[64] = 10610209857723
array[65] = 17167680177565
array[66] = 27777890035288
array[67] = 44945570212853
array[68] = 72723460248141
array[69] = 117669030460994
array[70] = 190392490709135
array[71] = 308061521170129
array[72] = 498454011879264
array[73] = 806515533049393
array[74] = 130496954492865

https://ideone.com/tolbdq

language:

Java (HotSpot 12)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language