Fib(0) = 0
Fib(1) = 1
Fib(2) = 1
Fib(3) = 2
Fib(4) = 3
Fib(5) = 5
Fib(6) = 8
Fib(7) = 13
Fib(8) = 21
Fib(9) = 34
Fib(10) = 55
Fib(11) = 89
Fib(12) = 144
Fib(13) = 233
Fib(14) = 377
Fib(15) = 610
Fib(16) = 987
Fib(17) = 1597
Fib(18) = 2584
Fib(19) = 4181
Fib(20) = 6765
Fib(21) = 10946
Fib(22) = 17711
Fib(23) = 28657
Fib(24) = 46368
Fib(25) = 75025
Fib(26) = 121393
Fib(27) = 196418
Fib(28) = 317811
Fib(29) = 514229
Fib(30) = 832040
Fib(31) = 1346269
Fib(32) = 2178309
Fib(33) = 3524578
Fib(34) = 5702887
Fib(35) = 9227465
Fib(36) = 14930352
Fib(37) = 24157817
Fib(38) = 39088169
Fib(39) = 63245986
Fib(40) = 102334155
Fib(41) = 165580141
Fib(42) = 267914296
Fib(43) = 433494437
Fib(44) = 701408733
Fib(45) = 1134903170
Fib(46) = 1836311903
Fib(47) = -1323752223
Fib(48) = 512559680
Fib(49) = -811192543
Fib(50) = -298632863
Fib(51) = -1109825406
Fib(52) = -1408458269
Fib(53) = 1776683621
Fib(54) = 368225352
Fib(55) = 2144908973
Fib(56) = -1781832971
Fib(57) = 363076002
Fib(58) = -1418756969
Fib(59) = -1055680967
Fib(60) = 1820529360
Fib(61) = 764848393
Fib(62) = -1709589543
Fib(63) = -944741150
Fib(64) = 1640636603
Fib(65) = 695895453
Fib(66) = -1958435240
Fib(67) = -1262539787
Fib(68) = 1073992269
Fib(69) = -188547518
Fib(70) = 885444751
Fib(71) = 696897233
Fib(72) = 1582341984
Fib(73) = -2015728079
Fib(74) = -433386095
Fib(75) = 1845853122
Fib(76) = 1412467027
Fib(77) = -1036647147
Fib(78) = 375819880
Fib(79) = -660827267
Fib(80) = -285007387
Fib(81) = -945834654
Fib(82) = -1230842041
Fib(83) = 2118290601
Fib(84) = 887448560
Fib(85) = -1289228135
Fib(86) = -401779575
Fib(87) = -1691007710
Fib(88) = -2092787285
Fib(89) = 511172301
Fib(90) = -1581614984
Fib(91) = -1070442683
Fib(92) = 1642909629
Fib(93) = 572466946
Fib(94) = -2079590721
Fib(95) = -1507123775
Fib(96) = 708252800
Fib(97) = -798870975
Fib(98) = -90618175
Fib(99) = -889489150