Kody źródłowe/Ciąg Fibonacciego

Z Wikibooks, biblioteki wolnych podręczników.
Skocz do: nawigacja, szukaj


Ciąg Fibonacciego
Kod źródłowy
Ciąg Fibonacciego
Program obliczający n–ty wyraz ciągu Fibonacciego.

MatLAB[edytuj]

%Ciag Fibonacciego    cfibonacciego.m  % program główny
%
n=input('Podaj liczbe wyrazow ciagu: ');
fibonacci(n);



function y=fibonacci(n) %fibonacci.m - funkcja
if n==1
    y(1)=1;
    disp(['a(1)=',num2str(y(1))]);
elseif n==2
    y(1)=1;
    y(2)=1;
        for i=1:n
           disp(['a(',num2str(i),')=',num2str(y(i))]);
        end
elseif n>2
           y(1)=1;
           y(2)=1;
           disp('a(1)=1');
           disp('a(2)=1');     
           for i=3:n
               y(i)=y(i-2)+y(i-1);
               disp(['a(',num2str(i),')=',num2str(y(i))]);
           end
else
    disp('zle n!');
end
z=1:n;
plot(z,y);

Potęgując macierz[edytuj]

function f = fibonacci(n)
  f = ([1 1; 1 0]^n)(1,2)
endfunction

Autoit3[edytuj]

Iteracyjnie[edytuj]

Local $a = 1 , $b = 1
Local $num = InputBox("Ciąg Fibonacciego", "Podaj którą liczbę z ciągu Fibonacciego chcesz zobaczyć:")
If $num > 92 OR $num < 1 Then
	MsgBox(0,'Błąd','Przekroczono zakres.')
	exit
EndIf
If $num = 1 OR $num = 2 Then
	MsgBox(0,'Wynik','1')
	exit
EndIf
For $x = 1 to $num-2
	$c = $a + $b
	$a = $b
	$b = $c
Next
MsgBox(0,'Wynik',$b)

C/C++[edytuj]

Rekurencyjnie[edytuj]

unsigned int fib(unsigned int n) {
    if(n == 0) return 0;
    if(n == 1) return 1;
    return fib(n-1)+fib(n-2);
}

Poniższa implementacja wykorzystuje rekurencję ogonową, dzięki czemu kompilator potrafi przekształcić ją w iterację.

static unsigned int fib_(const unsigned int f2, const unsigned int f1, const unsigned int i, const unsigned int n)
{
    if (i == n)
        return f1;
    return fib_(f1, f2+f1, i+1, n);
}

unsigned int fib(const unsigned int n)
{
    if (n < 2)
        return n;
    return fib_(0, 1, 1, n);
}

Tu z kolei wykorzystujemy tożsamości pozwalające zredukować n o połowę w każdym kroku rekurencji, co prowadzi do logarytmicznej złożoności czasowej.

void fib_(unsigned int &pp, unsigned int &ff, const unsigned int n)
{
    if (n < 2) {
        pp = 0; ff = n;
    } else {
        unsigned int p, f;
        fib_(p, f, n / 2);      // dzielenie całkowite z odrzuceniem reszty

        if (n % 2 == 0)         // n = 2k
        {
            pp = p*p + f*f;     // F(n-1) = F(2k-1) = F(k-1)^2 + F(k)^2
            ff = 2*p*f + f*f;   // F(n)   = F(2k)   = (2F(k-1) + F(k))*F(k)
        }
        else                    // n == 2k+1,  n/2 = k
        {
            ff = p*p + f*f;     // F(n-2) = F(2k-1) = F(k-1)^2 + F(k)^2
            pp = 2*p*f + f*f;   // F(n-1) = F(2k)   = (2F(k-1) + F(k))*F(k)
            ff += pp;           // F(n)   = F(2k+1) = F(n-2) + F(n-1)
        }
    }
}

unsigned int fib(const unsigned int n)
{
    unsigned int p, f;  // p: F(n-1), f: F(n)
    fib_(p, f, n);
    return f;
}

Iteracyjnie[edytuj]

unsigned int fib(unsigned int n) {
    if( (n == 0) || (n == 1) ) return n;
    unsigned int a, b;
    a = 1; b = 1;
    for(unsigned int i=0; i < n-2; i++) {
        std::swap(a, b);
        b += a;
    }
    return b;
}

Ze wzoru Bineta[edytuj]

Należy dołączyć dodatkowo plik nagłówkowy biblioteki matematycznej.

#include <math.h> // #include <cmath> w C++
unsigned int fib(unsigned int n) {
    return 1.0/sqrt(5.0) * ( pow( (1.0+sqrt(5.0))/2.0 , (double)(n) ) - pow( (1.0-sqrt(5.0))/2.0 , (double)(n) ) );
}

Metaprogramowanie[edytuj]

Działa tylko w C++ z racji braku szablonów w C, przy czym ilość elemetów ciągu jest ograniczona do 46 elementów, z powodu maksymalnej wartości dla typu int, która jest przekroczona przy próbie obliczenia 47 elemencie - tzw. "overflow" (próba obliczenia tego elementu skończy się błędem kompilacji w przypadku nowszych kompilatorów).

template <unsigned int n>
struct Fib {
    static const unsigned int value = Fib<n - 1>::value + Fib<n - 2>::value;
};

template <>
struct Fib<0> {
    static const unsigned int value = 0;
};

template <>
struct Fib<1> {
    static const unsigned int value = 1;
};

Pascal[edytuj]

Iteracyjnie[edytuj]

program fibonacci; 
var 
  a, b, c, i, liczba: integer;

begin
  writeln('Podaj ktora liczbe z ciagu Fibonacciego chcesz zobaczyc: ');
  readln(liczba);
  a:=1;
  b:=1;
  if liczba=0 then
     writeln('wynik: 0')
  else
  if liczba<=2 then 
    writeln('Wynik: ', a) 
  else
  begin
    for i:=3 to liczba do
    begin
      c:=a+b;
      a:=b;
      b:=c;
    end;
    writeln('Wynik: ', c);
  end;
end.

Rekurencyjnie[edytuj]

program ciagFib;

var 
  liczba: integer;

function fib(n:integer):integer;
begin
  if (n=1) or (n=0) then
    fib:=n
  else
    if n>1 then
      fib:=fib(n-1)+fib(n-2);
end;

begin
  writeln('Podaj n: ');
  readln(liczba);
  writeln('Wynik: ', fib(liczba));
end.

Python[edytuj]

Iteracyjnie[edytuj]

def fib(n):
    a, b = 0, 1
    for i in range(n):
        a, b = b, a+b
    return a

Rekurencyjnie[edytuj]

def fib(n):
    if n == 0 or n == 1:
        return n
    else:
        return fib(n-1)+fib(n-2)

Potęgując macierze[edytuj]

Metoda szerzej opisana na wikipedii

def fib(n):
    if n == 0: return 0

    n -= 2

    ca, cb, cc = sa, sb, sc = 1, 1, 0

    while n>0:
        if n & 1: 
            sa, sb, sc = (sa*ca + sb*cb), (sa*cb + sb*cc), (sb*cb + sc*cc)
        n >>= 1
        t = cb**2
        ca, cb, cc = (ca**2+t), (cb*(ca+cc)), (cc**2+t)

    return sa

PHP[edytuj]

Rekurencyjnie[edytuj]

function fib_rek($n)
{
	if($n==0)
	{
		return 0;
	}
	if($n==1)
	{
		return 1;
	}
	return fib_rek($n-2) + fib_rek($n-1);
}

Iteracyjnie[edytuj]

function fib_iter($n)
{
	if($n <= 2)
	{
		return 1;
	}
	else
	{
		$a = 1;
		$b = 1;
		$c = 0;
		for($i=0; $i<$n-2; $i++)
		{
			$c = $a + $b;
			$a = $b;
			$b = $c;
		}
		return $c;
	}
}

Ze wzoru Bineta[edytuj]

function fib_binet($n)
{
	$fi = (sqrt(5)+1)/2;
	$binet = (pow($fi,$n) - pow(($fi-1),$n)) * sqrt(5)/5;
	return $binet;
}

Ruby[edytuj]

Iteracyjnie[edytuj]

def fib(n)
    a, b = 0, 1
    for i in 0..n
        a, b = b, a+b
    end
    return a
end

Rekurencyjnie[edytuj]

def fib(n)
    if n == 0 or n == 1:
        return n
    else
        return fib(n-1)+fib(n-2)
    end
end

Ze wzoru Bineta[edytuj]

Korzystamy z tego, że φ - 1 = 1/φ

def fib(n)
    fi = (Math.sqrt(5)+1)/2
    (fi**n - (fi-1)**n) * Math.sqrt(5)/5
end

Potęgowanie macierzy[edytuj]

require 'matrix'

def fib(n)
    (Matrix.rows([[1,1],[1,0]]) ** n)[1,1]
end

Common Lisp / Emacs Lisp[edytuj]

Iteracyjnie[edytuj]

(defun fib (n)
  (do ((a 0 b)
       (b 1 (+ a b)))
    ((minusp (decf n)) a)))

Potęgując macierze[edytuj]

(defun matrix-multiply (A B)
  (let* ((sA (array-dimensions A))
         (sB (array-dimensions B))
         (res (make-array (list (first sA) (second sB)))))
    (loop for i from 0 below (first sA) do
      (loop for j from 0 below (second sB) do
        (setf (aref res i j)
          (loop for k from 0 below (first sB) sum (* (aref A i k) (aref B k j))))))
    res))

(defun binarize (n)
  (loop while (plusp n) collect (mod n 2) do (setf n (/ (- n (mod n 2)) 2))))

(defun fast-expt (x n &key (e 1) (op #'*))
  (let ((w e))
    (loop for i in (nreverse (binarize n)) do
      (setf w (reduce op (if (zerop i) (list w w) (list w w x)))))
    w))

(defun fib-matrix (n)
  (aref (fast-expt #2A((1 1)(1 0)) n :e #2A((1 0)(0 1)) :op #'matrix-multiply) 0 1))

Ze wzoru Bineta[edytuj]

(defun fib-bin (n)
  (let* ((a (/ (+ (sqrt 5) 1) 2))
         (b (- 1 a)))
    (truncate (/ (- (expt a n) (expt b n)) (sqrt 5)))))

Prolog[edytuj]

fib(N,0):-
	N =:= 0,
	!.
fib(N,1):-
	N>0,
	N<3,
	!.
fib(N, R):-
	fib(N-1, R2),
	fib(N-2, R3),
	R is R2+R3.

Erlang[edytuj]

fib(N)               -> fib(N, 0, 1).
fib(0, Result, _)    -> Result;
fib(N, Result, Next) -> fib(N - 1, Next, Result + Next).

Haskell[edytuj]

fib :: Integer -> Integer
fib 0 = 1
fib 1 = 1
fib n = fib (n-1) + fib (n-2)

Poprzedni algorytm wymaga kilku sekund do policzenia 30 liczby ciągu Fibonacciego. Następujący algorytm oblicza 50000 liczbę w czasie poniżej 1s.

listFib :: [Integer]
listFib = 0 : 1 : (zipWith (+) listFib $ tail listFib)

fib :: Int -> Integer
fib n = listFib !! (n+1)

C#[edytuj]

Rekurencyjnie[edytuj]

public static uint Fibonacci(uint n)
        {
            if (n <= 2)
            {
                return 1;
            }
            else
            {
                return Fibonacci(n - 2) + Fibonacci(n - 1);
            }
        }

Iteracyjnie[edytuj]

public static uint Fibonacci(uint n)
        {
            if (n <= 2)
            {
               if (n=0) {
                  return 0;
               } else {
                return 1;
               }
            }
            else
            {
                uint a = 1;
                uint b = 1;
                uint c = 0;
                for (int i = 0; i < n-2; i++)
                {
                    c = a + b;
                    a = b;
                    b = c;
                }
                return c;
            }
        }

Potęgowanie macierzy[edytuj]

Metoda obliczająca n–ty wyraz ciągu Fibonacciego ze złożonością O(n) w języku C# (złożoność może zostać zredukowana do O(lg n) przez zastosowanie binarnego algorytmu potęgowania macierzy)

public static int Fibonacci(int n)
{
    if (n == 0)
        return 0;
    if (n == 1 || n == 2)
        return 1;

    int[,] A = new int[2, 2] { { 0, 1 }, { 1, 1 } };
    int[,] B = (int[,])A.Clone();
    int[,] C = new int[2, 2];

    n -= 2;

    for (int i = 1; i <= n; i++)
    {
        C[0, 0] = B[0, 0] * A[0, 0] + B[0, 1] * A[1, 0];
        C[0, 1] = B[0, 0] * A[0, 1] + B[0, 1] * A[1, 1];
        C[1, 0] = B[1, 0] * A[0, 0] + B[1, 1] * A[1, 0];
        C[1, 1] = B[1, 0] * A[0, 1] + B[1, 1] * A[1, 1];

        B = (int[,])C.Clone();
    }
    return C[1, 1];
}

Javascript[edytuj]

Rekurencyjnie[edytuj]

/**
 * Funkcja ciągu Fibonacciego rekurencyjnie
 * @param n
 * @returns {*}
 */
function fibonacci(n) {
    if (n === 0) return 0;
    else if (n === 1) return 1;
    else if (n > 1) {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

Iteracyjnie[edytuj]

/**
 * Funkcja ciągu Fibonacciego iteracyjnie
 * @param n
 * @returns {number}
 */
function fibonacci(n) {
    if (n === 0) return 0;
    else if (n === 1 || n === 2) return 1;
    else if (n > 2) {
        var a = 1;
        var b = 1;
        var c = 0;
        for (var i = 0; i < n - 2; i++) {
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
}

Algorytm wyliczający duże liczby ciągu Fibonacciego i przykład z małym dowodem[edytuj]

Parametry dla programu:
define DIGITS <liczba>
define ENDNUMBER <liczba> - zakres liczb (przkroczenie cyfr zabezpieczone)
NIE UŻYWAĆ DLA ENDNUMBER PARAMETRU MNIEJSZEGO NIŻ 3
program zatrzyma się wtedy dopiero
po wyliczeniu wszystkich liczb dla podanej ilości cyfr

Program wylicza liczby z założeniem, że pierwszym wyrazem ciągu jest 0 a drugi to 1 Jak ktoś mi chce zarzucić błąd to ok, bo źródła różnie podają. Ja uważam że wszystko powinno zaczynać się o 0 (jeśli chodzi o ciągi arytmetyczne). Ale to tylko moje zdanie, jak ktoś uważa to za błąd to odjąć 1 od numerku liczby i będzie poprawnie wg. drugiej szkoły, ja tam obstaję za szkołą nr. 1, tak jak spec z AT&T zajmujący się katalogowaniem dużych liczb różnego rodzaju, którego artykuł skłonił mnie do zmiany 1 na 0
Coded and calculated everything in chapter 13 by MS ( not Microsoft!!! :-D )

ANSI C[edytuj]


Program działa szybko i poprawnie skompilowany gcc pod linux'em, windowsy też mogą sobie poradzić z kompilacją za pomocą darmowego już na szczęście VS 2017 bez żadnych zmian w kodzie, ale nie gwarantuję, że będzie takie czasy osiągać na windowsach, nie sprawdzałem (ze strony MS da się zassać 50GB(!!) darmowych narzędzi do niego - wow, wreszcie jakiś ładny gest ;-) a nie kasa, kasa i kasa)

Coded by MS

#include <stdio.h>

#define DIGITS 2090
#define ENDNUMBER 10000

unsigned short a[DIGITS];
unsigned short b[DIGITS];
unsigned short c[DIGITS];

int main(void) {

    int j, cnt = 3;
    unsigned short ten = 0;

    for(j = 0; j < DIGITS; j++) {
        a[j] = 0;
        b[j] = 0;
        c[j] = 0;
    }

    b[DIGITS - 1] = 1;

    while(1) {
        j = DIGITS - 1;

        while(j >= 0) {
            c[j] = a[j] + b[j] + ten;

            if(c[j] >= 10) {
                c[j] -= 10;
                ten = 1;
            } else if(c[j] < 10) {
                ten = 0;
            }
            j--;
        }

        for(j = 0; j < DIGITS; j++) {
            a[j] = b[j];
            b[j] = c[j];
        }

        if(cnt == ENDNUMBER || a[0] + b[0] >= 10) {
            break;
        }

        cnt++;
    }

    printf("\nFibonacci Sequence number: %d\n\n", cnt);

    j = 0;
    while(j < DIGITS) {
        if(b[j] == 0)
            printf("");
        else
            break;
        j++;
    }
    while(j < DIGITS) {
        printf("%d", b[j]);
        j++;
    }

    printf("\n\n");

    return 0;
}

Test[edytuj]

Output ze sprawdzeniem czasu wykonania (dla parametrów jak w kodzie)
Sprzęt do testu: Netbook z procesorem Intel Atom 2x1.6Ghz

Fibonacci Sequence number: 10000

207936082371334980721126489886428368250870360940159031196
829458665285014234556866489274560343052265155917573432971
901580106247942672509731761338101799027380382317897483462
355564831914315919245323944200280678103204087244146934628
490626683870833080482509206544933408787332263775808474463
248737976037347946482581138586315504040810172603812029199
438923709428526016473982135544790818235937154295669451493
129936648467790904377992847736753792842706601751346648332
663776986420121068913557911418727769340808035049567940946
482928805660563647181876626689707585373833526774208355741
559456585420036347653245410061210124467856891714948032624
086026930912116019739382294466360499015319632861596990778
804277202892355393296718771829156434190791865251186788568
216008975201710704994376570673424008710839088118009762597
274318205395542568694608153559184582533982343823604357627
598231798961167484242695459246332046141379928508143520187
384809235815539889908971514694061316956144977837207434613
737562186851068568260906963398154909212537145372418669116
042505973537478237332681781821985092402269558264160166900
847498160728435824886131848299053831501800478443537515542
015738331055219809981238332532612286898240517778465884610
797908078283671323847984517940110765690575221586803789615
321608583872238829743804839319295412221008003135806885850
025988795664632214278204484925650731065958088374016489964
235633861097820456341224678729218456064091743606356182168
838125623216644428229525375774927153653211342045306867424
354545051032697681443701184949063902549349423589040315098
773697224370533831653603885951169802459279352259015376349
256548723808771830083010745694440024264364147569050945350
728047646844921056800247399144905559043913692186963870929
181892461571034503870502293006032416114107074539600801709
282779518347632167052424858208014238665266338160829214428
830954632590804718193292017101478280252213856563402074897
963176632788722076077910344317001127535588134788887275038
253890668230986833556957181378678829821117107964227067785
369131923427333645567279280189539891531060473797412807940
91639429908796650294603536651238230626

real	0m1,150s
user	0m1,137s
sys     0m0,008s

Zaimplementuj ten algorytm w Lazarusie, użyj byte, zamiast short int do tablic i przekazywanej
dziesiątki, nie wiem dlaczego, bo Pascal jest wolniejszy niby, ale w tym przypadku 
skraca czas real do 0m0,643s (ten sam kalkulator - maszyna do pisania użyta - mój kochany netbook), jest to dla mnie zagadką, bo już przy sortowaniu, nawet zbioru liczb typu byte czas jest dużo słabszy niż przy C (sprawdzony "best of the best" bubblesort :P i mergesort).
A i jeszcze coś dot. rekordu świata z przed paru latek, oglądałem film na youtube o liczbach Fibonacciego
i autor filmu mówił że największą liczbą była wtedy liczba 23000 z hakiem, w Pascalu ten rekord
bije się w real	0m3,715s (25000 fib. sequence number), nie wiem z którego roku jest ten film,
ale te dane (czasy obliczeń) są wynikiem mierzenia czasu na komputerze jak wyżej wymieniłem,
Intel Atom 2x1,6Ghz, czyli nikt nie ma chyba słabszego telefonu teraz, aż się boję patrzeć, kiedy 
23000 liczba była rekordem, bo w 2010 wyliczałem je już tym sposobem na lepszym sprzęcie hehe,
ale myślę że to były czasy jeszcze jakichś nie wiem 80486DX2, lub może ciut później, sprawdzę jeszcze Turbo Pascala dosową wersję pod dosbox'em z emulacją 486 (mój pierwszy PC to był 486 - sentyment), poświęcę na to
trochę czasu, zobaczę ile 486 by walił ten rekord dawny. Pozdrawiam i jeszcze wrócę, obiecałem kiedyś
szybszą wersję w NASM'ie, sorki za opóźnienie, ale myślałem, że będzie prościej, tylko że rejestry procesora
są ograniczone, a pamięć wolna, nie wiem jak sobie z tym poradzę, ale myślę i spróbuję spełnić obietnicę, 
z pamięcią lipa, eliminacja użycia pamięci (najpierw była używana) dla liczb 64 bitowych, przyspieszyła
liczenie 3 razy (zostawiłem wszystko procesorowi i do przechowywania stos), ale do wyświetlenia wartości
użyłem printf z języka C (bajer NASM'a), a i tak spadło z 0.030s do 0.010s, jak coś wymyślę to opublikuję,
mam nadzieję, że uda mi się szybciej wyliczać te liczby niż wjeżdżać Mercedesami w drzewa po pijaku, 
w razie opini, chęci jakiejś współpracy etc. proszę zostawić kontakt w artykule, zaglądam tu czasami, chciałbym opini innych pasjonatów i może pomocy kogoś kto w NASM nie wkompilowuje C dla ułatwień :P
Pozdrawiam.

1 000 001 liczba ciągu Fibonacciego[edytuj]

25974069347221724166155034021275915414880485386517
69658472477070395253454351127368626555677283671674
47546375872230744321116383994738750910309656973821
88304493052287638531334921353026792789567010512765
78271635608073050532200243233114383986516137827238
12477745377833729991621463405005466986039086275099
66393664092118901252719601721050603003505868940285
58103675117658251368377438684936413457338834365158
77542537191241050033219599133006220436303521375652
54218239986908485563740801792517616293917549634585
58616300762819916081109836526352995440694284206571
04604490380564713634603300052085227770755444679472
37090309790190148604328468198579610159510018506082
64919234587313399150133919932363102301864172536477
13626647508013398243123170343145296418179005118795
73167668349799016820118499077566864568450662873924
85603914047605199550066288826345877189410680370091
87936500173301171002831047394745625609144493282137
48555738640805798130282666402703542944121049199958
03131876805899186513425175959911520563155337703996
94103551827527491995980225750790203779810308992298
49963044962558140455170002502997643221934621653662
10841876745428298261398234478366581588040819003307
38293950008213200937471548513102722081730543226486
69496309879147143629255542526240439996153269798768
07510646819068792118299167964409178271868561702918
10221267926740136265049978496884368097525470013100
45741864064482994858725517447466956518791269169932
44564817673322257149314967763345846623830333820239
70243685947828764187578857291071013370030009422933
35972927791914092128049015459762627910570552481588
84051779418192905216769576608748815567860128818354
35429230739781015478570132843861272862017665395344
49930019800629538936985500723286651317181135886613
53747268458543254898113717660519461693791688442534
25947812631038895204795659438071530191125396484711
26389007133628569101551453423329441284357220996286
74611942095166100230974070996553190050815866991144
54426478828726428450172533204864831945789203998489
38236367456182203750973485668474338872490493370316
33826571760729778891798913667325190623247118037280
17392157239082276922807729245666275053833750069260
77210593619421268920302567443565378008318306375933
34502350256972906515285327194367756015666039916404
88256396769307929050295148869341379912517485666707
47175149389790386533381395346848378086126737554383
82110844897653836848318258836339917310455850905663
84620250146313118310874290772926221594302042915947
40306101839816855066950261973761508571761199475875
72212987205312060791864980361596092339594104118635
16885488391191851790615115627529361584900087215019
22265117853150892510275280451512386037921846921215
33829287136924321527332714157478829590260157195485
31644479454675028584023600023834479052034510803328
20138038807089807348326201227952633606773669875783
32625485944906021917368867786241120562109836985019
72901771578011204045864915393511578349954610063663
57454485082418882790675313599505192062229760153765
29797308588164873117308237059828489404487403932053
59293597645416556079547247786202996923295613897198
94679422187273605123365595211331087787582288795975
80320459608479024506385194174312616377510459921102
48687949634170686209290889306852523480569259983337
75103901013166178123051145719327066291671254465121
51746802548190358351688971707570677865618800822034
68363210181302623299602759940357999777404624495211
45315883703579044832931500072461734173558055678321
53454341170020258560809166294198637401514569572272
83692196322951118776253075340259478144820465746028
84855000628069348113982760168555840795421620575435
57291510641537592939022884356120792643705560062367
98654438246437394697247194599655579550583803482559
78396827760847315302517889517186307227611036305093
60074262261717363058613291544024695432904616258691
77463057850767493748799232918175016348406881346553
43709975893536074051729094126976575932951568186247
47127636468836551757018353417274662607306510451195
76286634992284867878059108511898565355543495876166
40164475880286336297040462890970677362565843002353
14749461233912068632146637087844699210427541569410
91224656857120471724113337848981676409692498163342
11768571503116710400681753031921154156119580425706
58693127276213710697472226029655524611053715554532
49975084327520019921430191050536299600704296329780
51030666506387862681576587726837451289768507963663
71059380911225428835839194121154773759981301921650
95214013330607098731373292651816922684506344395405
67298120315463923249817937804691037934221694952291
00793029949237507299325063050942813902793084134473
06141164335561476409310442591848136393054236937897
65205264563476483182726333715121120306292338892864
87949209737847861884868260804647319539200840398308
00880386904955741975621929392211082576639768136104
44900247209483403267967688376213967440757138872928
63079821849314343879778088737958896840946143415927
13175783651145782893558185990292353438888884658745
21308381377794436361197628390368945957601203165022
79857901545344747352706972851454599861422902737291
13146378204551622544753535677362279364854503571020
86445412089842350389087702230398493802147348096874
33336225449150117411751570704561050895274000206380
49796796040261781866448124854726963082347337724554
33905198413087697812765659167642290229481817630757
10255793365008152286383634493138089971785087070863
63220586901893837776606300606675773242727292924742
12952650007066467227300099561241914091389846752249
55790729398495608750456694217771551107346630456603
94413623588844367621527392859707228793735596672392
46138274687032178584599482575147454064364609970593
16120596841560473234396652457231650317792833860590
38836041769142873273570398680334260467007171736357
30911229813069032861371225979370966057751729645282
63757434075792282180744352908669606854021718597891
16633386385858973620911424843217864503947919542420
81916260885710691104339948014730131008698488664307
21216762473119618190737820766582968280796079482259
54903632826657800699485682530053643667482253460370
51345036031521542969439918662368576380623512098844
48741138600171173647632126029961408561925599707566
82786677873237741944446227539990929104469771647615
11186723272386792081333673061819448493966071233452
71856520253643621964198782752978813060080313141817
06931446822118927578497828109436775154071010635055
37980038422190455084822393869932969266592211127426
98133062300073465628498093636693049446801628553712
63341262037849191949860009720083672787665078688630
69334189952257683143908324848863403189401941610369
79843833346608676709431643653538430912157815543512
85207772085809890209958644960247949197068723076568
71092343807195098248144731578137800806393584187566
55098501321882852840184981407690738507369535377711
88038852893534760093033859869160828933542114772293
65619072762646037260272393209911878204070674122722
58120766729040071924237930330972132364184093956102
99597129179982829000953914738243780277905111203095
45825328887211461701334403859396540478061993332245
47317803407340902512130217279595753863158148810392
95247541094388055509838262763312760671812617102201
13561818007754002275167341441692164249731756213631
28588281978005788832454534581522434937268133433997
71051253208147834506713983503833290131394598648182
02723220433419309290119078328965692228783374973543
01561722829115627329468814853281922100752373626827
64315268573549322302801810144964900901552924863833
88856648930022509743436012008143651536253691994467
09711126951966725780061891215440222487564601554632
81209194582465355743204764421265079065520820833797
60714651275083204871652715774723258872757611283575
92132553934446289433258105028633583669291828566894
73622350825029496406579863080961434169683046759517
43553132243626642071976084590242630174733922252912
48366316428006552870975051997504913009859468071013
60233644016440017918861085323076499171437205446782
35972117604651532001630853363193515896458906817223
72812310320271897917951272799656053694032111242846
59099455638021546131610626752163380566439431888126
81994940055370686976218552318589211009634410129335
35733918459668197539834284696822889460076352031688
92200202193131836975755696206111577430582630553586
20156378912460312206729339926173783796251509999354
03648731423208873977968908908369996292995391977217
79653342124929197838375146006205496734166283348734
10110977705358980664981360113955715843283087139405
82535274056081011503907941688079197212933148303072
63867863141103844312821599493682434299818871976863
76044963425975242568861886889789808883158650762626
04856465004322896856149255063968811404400429503894
24587238223354310107869151732833360477926272776568
60761777056168740502577437499837758301438561354272
73838589774133526949165483929721519554793578923866
76250274537010466090938244962662693532130374453889
24792161611888897020779104485631995148266308028795
49546453583866307344423753319712279158861707289652
09014984830543598320077132665340729066201677570640
96901837712013068232453334779666605253254908736019
61480378241566071271650383582257289215708209369510
99589013285949072430618332575520120809000717502202
29497428018234454137119162984499147222541965946822
21468260644961839254249670903104007581488857971672
24632288701643840390846385673116430816953732679030
31145836805750211196399056151691547085104597005420
98571797318015564741406172334145847111268547929892
44300139146828910367917921697861658248900732203359
13767065276765213071439853027609884780562169946596
55461379174985659739227379416726495377801992098355
42786617912312669937473077773056932443016683933301
15545155426568649374921286870491217542459678311329
69248492466744261999033972825674873460201150442228
78046612432018301610823218390865477104239822853131
65596856880052265714744288233175394565438819286244
32662503345388199590085105211383124491861802624432
19554043398572284134125440941177172215686708629174
21240531106205228429861992736294062088347548536451
28123279609097213953775360023076765694208219943034
64878334854449271353945022459133437466493770165560
57633846970629187257454265058794146301766397604574
74311081556747091652708748125267159913793240527304
61369396116989258980831190632251077792856207199945
94877006118010022961323045882945584409524966111583
42804908643860880796440557763691857743754025896855
92725251456340438521782589059955395462745138545445
29167610429692679708935800562345019185714890304184
95767400819359973218711957496357095967825171096264
75206889080640765144589313287076745416960710793169
27042851680934133110463535062422098103632167719104
20786162184213763938194625697286781413636389620123
97691046541895680619732314841422455007161721585132
13020306841760872158927020988791089380810459033972
76547326416916845445627600759561367103584575649094
43069245253208500309106878315756151984756756919128
47846546925586651115579134612724253360836351313421
83905177154511228464455136016013513228948543271504
76083930755610090878609666387061227869027483181933
16067014849571630047052622282384062668184487883745
48131994380387613830128859885264201992286188208499
58864088852135250145761539648264745102590253074317
29568996364996157075518558371659353671254485150893
62904567736630035562457374779100987992499146967224
04148160128953094401548894261378314008780431143174
18580718261851490511387448313584390672289494082582
86021650288927228387426432786168690381960530155894
45945180873519724600822152934398082825412612825715
72093509853828007385604729109411840060844852353778
33503306861977724501886364070344973366473100602018
12879288699186182441845396899477725948216913713364
74704531729798092458443611296189975956962409718455
64020511432589591844724920942930301651488713079802
10237906553652515478029805940752944051314580755153
77948616358799011581920198088796949671874482241568
36463534326160242632934761634458163890163805123894
18452397342184149688926239848964864209340981668149
47711551770095626690298501015135375998012725012419
71119871526593747484778935488777815192931171431167
44477388294106461502875132770947450476392287489066
29898415402593508340351420351361688192482389980277
06666916342133424312054507359388616687691188185776
11813577133248396520988208598239129860638682280475
43624089565229214108598520373305446259532613402348
64689275060526893755148403298542086991221052597005
62857670770256769530097897004640892000985210698029
54196998021380532957981594782899344432454915653278
45223840551240445208226435420656313310702940722371
55277050426348207398445488958924886139765707914541
44276535845729513297190919476944119109667974742626
75590953832039169673494261360032263077428684105040
06135105219441377815809500571452684600981035210924
90400279580507364369610212411377397171648695254931
14805040126568351268829598413983222676377804500626
50724173175739521979689075482519932925964980162706
86656580301788774056151671597319273204793762473755
05855052839660294566992522173600874081212014209071
04193759857172143133801742514158249182471090508471
59772494170493202541652393232332588515888933370971
36310892571531417761978326033750109026284066415801
37135935652927808845630595177008144399411467429185
03607488523666547448699280832305168157116029118363
74147958492100860528981469547750812338896943152861
02120273674704990393041703517134212692348670056662
75062290586369118822289031705103054068820969708755
45329369434063981297696478031825451642178347347716
47105842323859458018305275621391018699760430584406
86657123468696794560441557421000391797583489799358
82751881524675930878928159243492197545387668305684
66842077540982178124705335452319479739895332017598
86402810588255576980043971205383124594289573776960
01857497335249965013509368925958021863811725906506
43688212715681575102171290076599275037022828396396
29159732511734185867210234973177659694542836255193
71556009143680329311962842546628403142444370648432
39037490641081130079284895576724348120009030988845
72709077508736388732996425550504738125289759629348
22878917619920725138309388288292510416837622758204
08191893360365387528411678570372098971883298692192
78166296758445801749118091196630481874341550677908
63948831489241504300476704527971283482211522202837
06285731424410782379251364508667756662280497721139
71406216641163247567842166129614771090188260946773
77686406176721484293894976671380122788941309026553
51109611834701256519754080709538406091686393690667
37866272094294342642604029021583173450037274625889
92622049877121178405563348492490326003508569099382
39277729749841356561483078826236332236838070982234
60122742413790364734517359252157547571609342709351
92901723954921426490691115271523338109124042812102
89373848816735895393450893069771552298919969890388
58832754090443003219868340034702712200201596993716
90650330547577095398748580670024491045504890061727
18916803139452803616563394157133463722255047754746
07560550241087643821216888489169403712589019484906
85379722244562009483819491532724502276218589169507
40579498375982100660448199651936011026157694717620
25717020486849146168940684041408335875621183192108
38005632144562018941505945780025318747471911604840
67799776541483062217906933085387512929898300958027
75541454350587689849441791365358916200987252220490
55183554603706533183176716110738009786625247488691
47607766447014719307447630241166033567176556487444
05779905319962716329720091094492492164560306188277
72947750764777446452586328919159107444252320082918
20951802108370035388133098321589460868012795422475
20719241346483349639150948130975414332442092999307
51481077919002346128122330161799429930618800533414
55063393213933964686161641695522021644799541724317
11657444713641977332048993650747678441499295480730
25856442942381787641506492878361767978677158510784
23570264021338801887560198923405686842321558562850
86455252583770106205322242449879906252634840107743
22488172558602233302076399933854152015343847725442
91789513063705032044491779775237087195827797679968
61136265322911186296311646851599346606934605575459
56063155830033697634000276685151293843638886090828
37614115773200352756515874590656702543943793110483
85713132944906049265823631089495350900826731544972
26396648088618041573977888472892174618974189721700
77000986244965375901272701522763451087490694801221
06849520630025190116559635805524291802055869042596
85261047412834518466736938580027700252965356366721
61988367242822693395032593039099458316866554223465
48570208755046175205218537215672826799034181355206
02999895366470106557900532129541336924472492212436
32452304289518846177912233806967423398069488727058
75033892283950951352091231092581590069603951563677
36067109050566299603571876423247920752836160805597
69777875647676721052122232718482148444663126148758
42260926088757643317310232637688648225946912110323
67737558122133470556805958008310127481673962019583
59802396741448986727684586981937678375716793672321
30815861910459950589709910646869194634480385741438
29629547131372173669836184558144505748676124322451
51994336218291619146802609112179300186478805006135
16031443500761892134416024880917410512322903571792
05497927970924502479940842696158818442616163780044
75947821224087320412442116919980557264911824366192
18357147628914258057718717436880003241130087048193
73962295017143090098476927237498875938639942530595
33160789161881086350598244457894279934651491595288
48697574880258233535716778648268280511408854297327
88197765736966005727700162592404301688659946862983
71727059580980873090182012093100343005879655269478
80498092054843054676110346547480672906743997636125
92434637719995843862812391985470202414880076880818
84808789239159136946329311327684932977720164664172
75872591223547844808134333280500877588552646861195
76962172239308693795757165821852416204341972383989
93273480342926234072233815510220910126294924974242
32716988420232973032601617905756731112354658902982
98313115123607606773968998153812286999642014609852
57979369124601634608876232128620563421590147918863
21946596374834825642916162785329482393132294402310
43277288768139550213348266388687453259281587854503
89099156194963247885503509028939097371898800399902
61320158726786378730956781096253110080544894188579
83565902063680699643165033912029944327726770869305
24071841659207009613928640196672575008701221814973
31336958096003697517649513500402859262492033981110
14953227533621844500744331562434532484217986108346
26134589759123483997075185422328167718721595682724
32459108290198863903697845426225669125427470560975
67984857136623679023878478161201477982939080513150
25817452377352951016529693456278612224115078358775
53733483727644398380820006672147400344663227769189
36967612878983488942094688102308427036452854504966
75969731883604449670285319063739691635798092886571
99353977234954867871804164014152814894437850362910
71517805285857583987711145474240156416477194116391
35493546675559359260884920054638468540302808093641
72505836533680934072253108208447235702268098269514
26162451204040711501448747856199922814664565893938
48802864382231384985232845236066704580511367966375
10392481633361732745472757756368109773445392758275
60597425160705468689657794530521602315939865780974
80151541498709777807870535705800847237689242218975
03127585271401731176212798987449584061998439133656
80297721208751934988504499713914285158032324823021
34063031258607262454163776523450552205108631828535
96585207081733927095664450114040551065790550374177
80393351658360904543047721422281816832539613634982
52521523225769092025421640965745261806605177790159
29028842405999988827536919575401169546961522704012
80857579766154722192925655963991820948894642657512
28876633030213374636744921744935163710472573298083
28127264681877593565842183835947027920136639076897
41738962252575782663990809792647011407580367850599
38188718456009469583327077512618128201539104177395
09182441375619999378192403624695582359241714787027
79448443108751901807414110290370706052085162975798
36175425104164224486757735075633801889537926318338
98559559565278572279261555244947393636655339045286
56215464288343162282921123290451842212532888101415
88406161993919504223005989834996656946358018681671
70748188232158486477343867809115646607551753855522
24428524049468033692299989300783900020690121517740
69642857393019691050098827852305379763794025796895
32951124361667789105855572133817890899454539479159
27374958600268237844486872037243488834616856290097
85053249703693336194243980288236432355380820800387
57417109692897254998785662530488670330951505184521
26944989251596392079421452606508516052325614861938
28248983800081508535156464276170083209648311794440
19717801492133453359033366723767192297220699707660
55482452247416927774637522135201716231722137632445
69915402239549415822741893058991174693177377651873
58500323180144328839163742437958546956912217740989
48611515564046609565094538115520921863711518684562
54327504787053000699842314018016942110910592549359
61167194576309623288312712683285017603217716804002
49657674186927113215573270049935709942324416387089
24242758440765121557267603792476534180898431267694
11103131659514294793776706988812496434219332874043
90485538222160837088907598277390184204138197811025
85453708858670145062357851396010998747605253545010
04393530620724397099764451467909933814489946446097
80957731953604938734950026860564555693224229691815
63029392248760647087343116638420544248962876021365
02469918930401125131038350856219080602708666048735
85849001704200923929789193938125116798421788115209
25913043557232163566089560351438388393901895316627
4355609970015699780289236362349895374653428746875

1 000 000 liczba ciągu Fibonacciego[edytuj]

16052857682729819697035016991663235902858671639804
64844832239016803082277106148858007382799983341986
48706990298055088597547732235143470623063700440904
97840728999491965070830841567941162516998014867217
36223390722427570186888655751529235613410338408870
19372756997152740394327639063656657187029187336472
69122813150456573770804522966410145507027670294101
45444194902043334906137465258645364555071992099303
04784755291433886195075801290586145830482295298379
83477082348499618778925815004871043299128970537872
02478194803251250973191854369361609443319395284823
52044894084065177573290764407493023029037443194466
92765792010823290221674370005401781849761616615147
05005605252150134472235679948230522246450783383505
59517418952672640724353614319926127461673001003299
10434290078487932121031069802377210763435553373135
57523933541011980094972016608642899965136223294935
84225039025082825988957087003396318759664756829344
33424101585310812330449136826531994716254815785041
71408327887892606534538046526227539584258299526342
31240773833321078160498263354549588849156108789893
47099821678800303322858761022623580671600039374600
24447386489060064938005924808194248140558002201840
11062889207861205544343822157886249829130065138392
85843739849025811026586418299781123044565745134482
41227250220543913281700290495475408052707795147547
80058800289595886036831159804236504627786661467310
16094443398856177489156038394527263524906078775742
19728913916976759172161942512702106521906799710381
23093315379667523479023551946743432854761176701344
00315544325348446472987568819848136961062760990416
44436865326704962005414703252661697429052228700026
06593421559854133520631460117475685737210826751939
56037498447952521896718251035420312157336288958195
41342350496767544577359612671868612857438207662577
44443994850892051108171993220280795209494405063393
15203537051657522242789730660529684547192576204830
60470600788353841819233018709738129272890069127555
16450261692810221234399291459195531884428501329995
76188957518364106244002290162570871249460664775751
52076724047120392797560167658863103308402495871217
09107266381542771963635753697963244469451433785831
58078301230456244889920633438986222328098152764994
88686478228480874239466465854539844009846101554232
18383853417946866177418993635720763260095865570941
72757494292399881713396587433651744880650075827262
85863146448924868664427085110604128660321340974290
22775177459602694768410921968730611233993578683370
06599793982029367066160975461522201123515774290716
91996714225148201836224531388188828414881188334920
65563015316925114505521028118139195338010748165425
56451279948872315892085656640713028009779122206989
57776480636745408839203784677444818657023410443268
81649880137134726713239771673240093431526393476904
05134648415610839445519348839887447273880607289019
92257005859055592579702701498789876629246140468987
05564884820235382318279524278213245051848014332514
59610348521298293268864604110949769243416527573726
01080646845728370074061158221585322990526186875844
63472251180908524182305237290072621620652843696734
56582153272155771672841559884069563705546366848461
28334980163194517674669364279385002588645091883068
84322724637303057102570721859827489993666511566226
66984319539459133953251329683421946684980358843209
32911784631818654384169888679752612611749789608674
69784859711214617063349301499599593937771162558293
08086764968292496022226192924242524476562879296673
04629730313799833027997407244725276302509781047384
31417638482347491049258022209029055466734059993275
39571967283516415305024771841044219401295010652364
07261763483076234063819323295322334572201851271712
04834602516147524587411663441631336835931676160417
84854414891586255601214910423719773061532205697069
18328875307971430260713887737488956424580200236408
77852092836521851955270603568315876285497324158916
70035132819713270928264992248000436864208712874317
18214941144530960087739504822344102520782962035655
51610873327065943105718090898468444892869470512412
47516060080943996218750776918745219151811138060392
18189833084405981006235900180458129988105338583529
80209066351511638682051097986456590076799223680478
91166602742420744656899154501637666095936444112136
58850426576985714383529945401624240851788213136506
23969691700258917130308339577438105171544612341694
29257889323553916064494836963808653804794012257618
87270569344417173464066734925686822031186619591207
90818816354388028423971358236012710076674046278157
65364120915472952487648404716660668862728117943888
43307743219581147645698680387569504738045883982131
89611223034505928050951422256494397954963020101442
94067119328445575720473556903398721797538482748787
98152859000846882877414009866914761358366440377801
31247983172697917260630207625349966624409296656539
05322886414086973460236875475060317409873936098385
37001985848652074791142773969558686068103239608277
47157621274319875464886109306044735337656380928861
39316088000531666517036638659692925300817890036594
84129664968142179801303112232192669674091013079467
57882500915904499907956011984284184077489132279663
74997602283954226788820592798346468728799819305835
15287830368264532692919057271956752859681898881886
43949854138731627549353633924586014560341786556403
82774670849240438443001941334408615969402173603335
29432648799262398491748653232046843518635512424815
63239979009131938305895118701111423345368932040503
69062918145308199767339575929685244951405827595144
48923159004961394589314771337923396087724405318646
86773029668662221658228022470453580267595170529773
31015744047332342941069776623497801303981072384713
89861024459294575811352809667773935782519357691654
88576202748087672734078558194069520696704877157890
83513344025743183608567986321937263318810465502837
23720625207213836985110344362774623912526688659983
65426735450366013018460726131534789250019815853431
16531434887510733356639860086999355241909057892171
29357586101554142732918813816072527413704725464366
05164667503739178497787215324823646201687769874113
29766400212698429514043815275810569027760155312534
81931405030436144936581763280511888899369043601567
23828444214015632675785547323808974906933931856513
49940179374977141891404506181338006537105789057011
93311969411347862991637492457299585035908754211636
70243256722117607966076884635355546249989386310117
46531988028328318851786388204109828682701504585955
64192731489094513832587837778402634039494533848163
12248150974191545917311234052835175964347112602450
33933301588702723343634164426481816431339082642549
33923111022423455394119289728706968646229942361232
65968124422992895283771308686936707466694968823566
42894453656689996435908113913269763988466980391639
94331116507859109105924722221613792406097180860730
26843166051423390209942775488809509936449921818238
74854658442850519173146233017858865692393557673074
16457189612282758860678096482576322259178855099811
88936658859860868490853218870714221734405987958360
15453642399083822880756275662546729290907984189024
95018625839477832341704525609735226696945209111895
72409106926273409734606083414088411454627203460109
10750666073929274610310189016249599366927274371894
52777837271013910330347961872563618384006929406625
68766052193792041428407587694897373486446429660795
88744103748979714016650862790196803613064837928074
40323167915458631773816291915663534193112382112071
81320225752436067950510021898146492919023676378388
42896305476577123035112636521703769295542421148441
47849278758761487178844511090491684931381508701140
79547033142583279179517444334531601401786710046702
62067587671752935415413674486070184571589251661988
03970569883690691795536265756734804837307306460085
87710742584466682949729599639023885991636268626993
40974085624514763793746235509931961364891095634099
55438781736113227277878640026582173112714168162050
89991552106957481317802988222112605314842740772099
19848306261148776009438047609193354658066614291075
92246850925071517243057081631970863369812005306255
90599932438223302950293600228252626874099813129276
80103534781738803951822615416885583241542557106426
37455629200928787273308760210116255276495673080841
99140032838526122296955017814363001787548633773211
81506383222937560980138505240290306641143103411229
38217398771306332750102479108831754172349785706349
36971302984758273840847943008649476431005259323179
36906812391106056473575776792194083105616331745167
14747601898382892095187207020126861359405365855555
03556251838411558102778394344964798712340752560854
52964536880197451278274111022144731560395514533354
55244708166671265000212295201818311964955103092429
04051192707186604417296053254820769416610860394861
13033729626225578230249345430911794367207070733164
94701505742233785036393036073152177532933209298374
06764007292412342817316323177465850258549940572343
75521392745195213594904800708753854154993476031230
34066820963985109151431832906539974201459967477329
53027197903394922339296777023184549648338936696624
85719938024537415050220351193025569325201610507599
90024756053201742583772117730383507254036440389185
32679002988144239889376982833181078295880521808970
41736101625555750077086674585449348905126222996944
75604979866102964462896587325781669251722000730931
28352362335440656863073099434300393421032001128668
86786481683228254138555658987917188858010242317810
76399571689659585878425746418483785829430232743113
38594179489311943275436596553500515087746261229226
89591950816163137372122102573909640578476216749732
75959816144100756290264388769877842730815864795303
22489642003644976371432670632644309744439434403614
51898847293331289219431139198331905522739375622120
46453946626458293709271856652813294843231145827998
39764421700018997075462352224518142151035028544319
81575969201612408016478088644721159385523572829109
55655677780512706340618660309634109339094782479039
42680328748522239817112876848640864590079345078998
18358918289239881644087608129769077985349719562152
25024748426541965305520154012479985207138005622616
55171669184447198222583661478455995197642193710337
61888062801701739104475027810048568758328984567574
59481662690674058244813481059889883064434478813670
49562600765739033819213447515286983546116304795789
14722038393212711438392350847457395618682551570774
85107186408241854866776794431270504440973438748104
29889746718850396698548045142203809609314740958078
63114348261958905715563494183136046864786285947884
76583562882659779383273303181027125928699434203590
17792644794890564389504700544414001429753239174602
78683509522786940632965145514752167716880773090595
38777369727068976051903334842321203023886726887610
74286734415147707744794709123006975939469840805269
19497014816068343179374004591348282145178104259504
78708392815891499143524321284303438977601721899395
14266439326615917568453390309622269622574835712383
22218919722342997157308289399078702483874935640831
13874076687095177462972177492847323467447136083738
26542257932965109769566383385534885138364775894514
68430373451086092709605151863980374292755049653064
77071017590076927883283074090470901796452204560875
97686595668918417686066854891775452450881876170721
03791041808860632137298579655838548584178258110830
80939815782535892387544338903435770554224322066509
65698245822371677206104148595145283981021437082830
80900786026119584255377144631019473426530972451814
55882570795833278264199233292781779691739834722374
02835913496892653481264567386704715538320996232938
66092519895459804169237932354739605770749064655797
58020885996768737823912925737867690625424878601078
38497714305147073554730312681010325679814915418424
48130864388262872349162271947798362562316302944628
73416143763861548956211326909332740978844539941620
53385488802212139078765394097921061590069569576496
26483352469119609313200206783111393511312725814570
44019187773344254136895497827988479497176282435453
89625914829300722579607530371561216594484631297221
73597729658587640629946972404048719434644982506040
56850829531560557257824605806436714797704816568945
72720116037560492736962279029111170798601878302566
59065508237418325691989273691512196325994138283824
15366689282189697323514468626981132959905314685412
46764858376920353941475445334216119154764531776511
11848952894317149203048034843066392804611539695238
48127631060898972208371169679380335202777582736867
18774006762681519298440936758582431802679298251957
93183602552708450649557686454319947786424437925002
94845225083537757679281446392584469313692051537916
77212864146389195679773610214708582518966765577976
63949203834816194827420730476895536164868940130782
77039223735325766829610778652051470246079013047672
46179627123930220422305997718756567831717073326289
96778107643121105311248104525006447816005201723958
31180475539708973496542514609423868675992196832190
06205154514338625128175234308137911853352915891607
45393664294190166815962666662253317301967378364020
71811897039374203856624311391856767958698604244547
89381250313829629428233834442179646193395489070060
33719172954574573460358773965912232163732448765403
43685185817416059214876045145731912363065794765939
45763149086843347776326977839668808762227535432458
73835851355838111797796961381310657412681876336618
46217960666504051491734166083289503200089684888469
94517398466386414125161498888582499189694776422730
12435747607160262628254401052540618453132039768727
10916561983858623839321211370538795959311484633533
41075723612517304531760493759196457614301114231171
05468229296565562743895334505852148747679134319751
33404476270991029186980373033510505729799453571486
58438268071700845385461419060156007973482039650356
27801456446417933447867762640909253415988036639873
69828686918476597024004363917575611701351494238612
34598769596913567008448846377593754967149524892555
62623457046831123128973905390550002731591793563129
95162507083932599752512000096042317085907313965833
53014185582039653003588753990750966653173778579079
36865474323350018467344307254265034379000892038410
39783220320901491501363111848304394525993272847286
86933703538426822649054203224505335551275737160410
43666799912545324084816763288241996615558314873152
99440455200755195924979020673221185481187723139093
50577097302204673118507752659055730365030501707315
59256689651146198497217447118980733092591125779911
41878228927357133545904437200653410038901886619155
49679689060001535835056437730643766708071213107407
18979757920787046591920992028866175291427442599760
02745114944115687631576555701844051618890297539136
82479042878477028821784177917744399762108577084214
71910514258690936959906503350451838381012512028946
36753940212317629606661258911583857155971640983567
84890825251649078054066075523807369665321642607522
85147641816226900529891710751060598160800475266265
64900332055535447924944814866333727244326232109187
34242674891653991659180669892547224155786402224186
23563989801268635258288072046153804275390446551341
31483639239735828811218838563706385948357145767921
42689232755051463872448400830999885113706021405631
89893865838797845897598054332374602363398993530515
65787600499161630695070604394417083243640749517013
36151385119746035717528161164280701887790375193965
59851569409154993102637914131543099770094641352747
02293748829118155531557181739127795926242631756913
14259966310195690831832829219007461077943341183251
34489357939808137789470065815967463357513206743104
14213654734307463102259090515772809900178202293551
18274538230894615617041362042867614578371958050921
46336337737500967957538131169871160053543526127323
73236626036387660496383495168562349133940533740741
19266361524309620482594187433371450760557529620228
70572274623665604726922451078143219371908246000377
05329679994478185669000629853100735415196739227695
11898564474029031334105407537697973814337754668344
63681695927614286706793373295105571907401349446352
99856444369377716182580236214476547158485702419213
14553390672252559502464072950148985984422167601708
23118168935986204442531882894506563616999552497016
13520144971120860057634099545596896243876197513438
77044921907478964958802576353798805277936644037417
86827354431000184877988179828284608043701779564570
86054359573266195165984303983185794892148589642707
22040525706478690253423799334858346621828396157092
23028353715196462433784818241503339895087818582099
34782211109168837970111754302888479034853786066754
03487261479789741771401776157149517379948587249323
39085141021933889603493010401996632792085047919088
51384987130863807661671083892750887981891804385535
77502415290483657496763255658060583057533648337362
99162449994367829117336809382416402437180451885584
34713909602122885996987413055187699477670401285200
63500529793316654380424394181152089740645655567155
39063170793642405690923616114605838778663441708510
50479457056645997946540340933372953417683946183818
99895760360466225704575327247861717726032086116461
71996060001927328633826322303471775835783460028066
88531129525672312951145706710571382642007802493815
04610214188649513404970021047121246625383726397982
49431097974087649962136158411708097846644314544562
36333460739760537690673842072715317146632371171191
42642326321892577400939561493518368437225534826399
71027903542295325475825964522144182603474626740333
35506047779204957488679646178192020505885453264656
50598942259721881813242964357409330062048127268691
01720494841444741790410925075953493912588724310194
56078002253658893393640333882484984229868475970263
40142426531063892793845100198027568473345595163236
49838751610938447052108439507822530092051883156047
86828687748357082579272761160909618907213043916216
26400673367941593331561895928989375450774755576372
28044915207662940962520078591698562858579949755337
18780855310102262905786160277537358943788037157838
46991649550596541947764484900393261705813094604708
05187604840579794848788329477485544013293834509882
32757937745082041870066296466020352219875584652305
98805961693483827642866973643783614504953627746954
00365256747352732034021854245132700373782383220191
01481465847004964104907656678255609344451058713859
66433459838208295868028925908483327724868196821054
30509045265431418761483898169226949025611853706425
59432115571763338132622029260004069227916912182162
77630532226781146737695143397794860557574791699994
11677446108148021771074232978270968557226236378728
71083388653735418199749010786851584756288242166775
01413565667299363155098364292252079662756049353372
71730726893564332384024370065272199787969960021815
58525806073040736260502061926074211943393366716944
21935462915491462467757089450933757208809163729584
89906022327423189340423134355138652494092910711834
69558644368729510833599955397747806365099354360315
95899822940695587986162589425650408417886012865664
33449731154020098883129947184810069239938631294716
83998444099962215888479447936356432356476556475744
12534693962920613254109682010211905667147435216295
59141990585436097646531916713115581922822822687927
02864598461048474322992203992886913430196736852271
14672514940400496686293265545194028230550643568122
66189091416516134992802692416797786853881828951955
41447043749494947258645732223386597693992504254941
21875431237186950951809473537334261759906734954992
04249470184951666701415508109076851616707479263007
20873819047452293292555568230194894495909360541983
93209401195092472057387841060763607765082343719771
37661142343975183881589178849659967244655536328681
24522138127090957097438245699550371080063610811883
14935677065193917047858000972363475023452523058695
69734421836012268928576598345719527514024325359740
19285723440143178663085661489468395949655292876968
95413437589463695721589755426957797254532034892562
10010181810826295740659772344657597852872867143747
27495872678587414207848650895584387998034625046290
17180135986592128308432411009512355130498784088220
49697196865256907164739526842082108451478774299374
13685366415637969929823142715151041472330784946315
40489855484679615118657021673064931827197590292115
31869431754655735930654946351529168447907904585531
25497137928673185492642988151351749980555583187839
91133202293862941142398826760035665432459787346918
85078812635228362360159509340693525036895176747561
65797438330478239020989779629152824515863111964725
09778416009687365488752365769270885866092442646641
75284594119174682278119685649283396956079917601108
38526779605813635674564126462387477076176576076716
00343770578446158746369468707008958527709533778391
99222523841733406765440359490569085888286314390425
02771447563752818777651253709918812401251883652056
35466958095290574141558249044339173800285255500820
91918478515924790738512650361408571817220094249541
59765991869004628183191226610222509780122728274269
96495678047279635998319392981454300357966514602570
32938358768669050443381194732081108382094128707341
52425755882705748159165813050178593910256124229010
09426082563114046361488938727067808410425386829026
58334693642982179967162505168480782718556546526232
75174807662421334592866518168777832485204717098600
83519813455930501249029013042224133840395828518476
41909054820275179187575796011238305356051122313934
03019756477049965699422050882994827980801851757670
34516993893784708041808947976057468726621017898895
83221260268234021141839286021177067313688659870143
70986558619181732240685276658039038354363467907704
41787592881685539016155001874918046087668766097385
10617829228305637156454762152438249131752871391020
74142077600793968658444817412235270713000205186815
78864637300317817440799155727334906911109228829927
3620724666915851335545120747688390605016278790626

999 999 liczba ciągu Fibonacciego[edytuj]

99212116644919044691200170296126795120218137467130
48136402380535921711772449785106191728773003296879
88393855741756557235686517595952802872459565329169
04637640527956734605040797850856302725689956455484
20482448856454803453115874815851483731057994183679
31049883806809895972938243413488097990098989386269
72708509416623274819150787546404574964781986461841
26594802156149164622399734262910489022668422658557
27577818998071638381437978424200746058212260772727
07411576384088667848149867876465729947885790967135
61381059595686651079179821569913859973748889217475
25595962964995360613125356445922047417180014850054
43245177793668583826540981931778283097484018909355
99136293351632646778982399841325800554133891529715
41092285553407575187695560232191689565060041154966
27333782713110846990874292751896538050151095007892
80799805065932194550942722177029772242744570751560
37114611482183450138739603913493068494797364527931
51316370554949857998335295761715482278662334149163
17235489180065799788871294336839809788970381776546
28627779942064138354819623962406149306542002024050
28632232837578371323112414803740625503345822790618
63944902563682333233923096701723334474828168014672
72310608003519953931277263552164722526004780880938
36525700301213326026691242264593169515875246642856
62833965985248788365988774689337702191607665553703
01624676371442502282188186926478634697388085457902
96474206656268173695694790529396929938851903941902
48359037563454979771530252506437401019235341098584
71503705681612407085553053443275805152688327215893
56573834665656456550614466399144909495077914911723
96149140914879432113548733560871181388079001183282
88358091799268819579386727263855871248068386434049
38925213526770170402672496878663391598448469284181
24049179617757103207541049886508488363534807799568
15038177801468440966236662177907349816309914213181
11854700819710468587617227627997567371646447914561
41413413068122584117410522868150607779257978635893
79762171359162072157732417456693000613607026684936
20474099378180975069711955059034676230298285945648
17498477136093860942387460084620873148446221660630
82848908575395049591719755477030305843823162834291
91322923889650240303819340045791556802201536109384
58158720284920322758188613398279120058199383621726
98725433513610628728761552336206166524216200957657
44176550973905048199848079131966332054766617271209
62476984487289681838911737257357886501345099313736
18450726867104235424633688041956103603084642325773
37063078577874880007892865122393074482454251851588
02162729801638589556404489734072639247129157837145
13224730742667372850940875093901662468893390495936
58138379042785766181896238107993580281427247142257
60528065001789126881289294800340109332367467522164
99945993175403018707838283505943856205081173264241
50033903914789679028068523880651863328930625867634
03684800858504293376661662874512439328636965160326
73368867577758217275853911152983332981065957311489
78441365611205895218107094885554228188132325800392
87166617424365030432470788382431664139612170562089
58213464645080318972420104961303753026427702004643
80972689151178334505240353272615240820359219475145
19854794452845068317158298949276137888653680380336
43652249968676291067201674470250334869027484171110
81195814737070441697998160359051196066908956219121
88350179163717039675190830278180652538690112133599
85783504700880062362534584407584058396334619369183
72291187352865488107053071482192096969951763816484
88246108562204255328117590494733610990047885248885
22745578406036277269950531312304226780864057527534
52830333445529328089579883275116213941266099230715
00297471584613588752035610607984580715037087906559
38198357302898701098355311580242427146521273221419
35424128692610597013029790934665341660788306080244
17453869537459327978994038065357390083244160222829
96109650142456417935286293498591400629095571876367
36748430738228031234641018789761390687428553119302
89126953243055916692788485949305600865235484155402
46757616652189247723410176134301204626740253637539
26484157993423400782896859722254582107547049419609
65596281495060876259107369073865692223222029858811
10155905056088330420622398625250863328932744828632
06019687606959657437825985302834880601831363135699
98427006992279963139422806280312837592655024180262
60053926272611027911218514730981944291596839880862
17727771828339466170817507630287974849744957060448
37888115668082553717724591954679517287946823304430
43951969762190703074019344158042126078322981172480
19339993999909707621695330880303690714935770084025
74852867296563596536263826633733091647472001523411
65299413010555483583590203353537384380912168364547
11381452350309074622527768117223985087538561440768
97963507370009790074542509377325581808344000205066
96324037322578247149917217668611159522304714795653
95773607953964298077308129011536500308832027745432
60778360006622690886353147684002107728429038076496
60181623768259074286720766842476181012325037298838
19922933772627698441609897306760206567833131284279
57282365772025675514038606192619301873318896578235
52638772886471226367975236930780952873653712913571
14478098058881236002671094320520250733475287910391
80483950808855847188325134326042980355921013244940
58469419015301543170944909301409485220055511681505
11305275638472593697637178332336742600796440274218
08231445657457537946349812610912464531495746460479
99806078927618994707111819055643498973583608842384
38897318617582674599605236315566691399840191571050
68675703935342141611419228798481550196222251379570
76405939201821459632993703892536485261404261426191
51225306396998356435297059516496527603835375858792
62595723822658974230438427894577145352734761689355
02598390210552005394918404862647397703022945784664
73978857873258492528032396574337027389412641424454
00368088685784451956340085458949829414950299379075
12066509354929606024506987116830752539281036889896
53848259981999577477000879277307757667894307721359
18591763715654754578190069505104408670913540178934
97389653229186222016984672052299974657944835862572
15786358188231134553961033865580073528633567863096
68097335697350287110503627494495196625565561059995
89582336592221092686606802161819541975358397911016
12465438974096501899291668804814419568602821764407
85445508422957589725612902956792280241715589301803
66881901000013196124209434740812289040816243249379
14480503938621362330360056658231405838907065414713
39403308109789517959102558582904154073070947055495
10931110636576460325487756672484968233179660861803
54008883635549598002741604223815867580628589678204
59207223241852213153123539248314622659278731822801
92396476628169949261873362733112417303737542530022
81978901505051018122366176648680368179266037959266
07673848140237437342602591860769461012723545169816
11956868421113698830910843803513189970921929540549
07644143197955180871261601920530125116771164496484
16635771167573130635598338483958101050052388562911
06604703201219605101006958675295585434991232447353
03716864881276388205781281968498111871540091432205
22991775678630701704256916698605271662129396984972
28384341681146457752321793492243492171854136420920
28111519338247276648571524254425648828044818417367
58104447069918785021065727089588165532612040273720
22852010143557930783063958089359166449481689873861
39791166844395952734682155387688886157185370454686
12385549136569955556525229376183879076399915147558
29950428211132543522917882468184079825292484854454
59603434534453867083233754864398822407112708460256
18618481932052386012173801249485375561830928534920
16621614398820765636873200867334776637341107870949
86470636033302694562390412886530743011683596215878
81619840507555976377218392718987788319845221068088
59116082405628134568502634419375481780467781325240
25790466191118782782298490803106688098428266188129
29275346918933255930964119709227398971452999089627
02420919094825366010580971009638938565944646746831
61238113435027559921928057540001612383922925261478
05654593952003806748941911676851903242201059365906
84995231997982431813170265239107536923396187588500
18914052736318830243959369017036277680918530229089
82782892587394102665255244867066341835806789508469
30601693546057146788006783917485756430339967803743
86499956895227512265908346858834771551084065881246
54313326519025412278664297995382421206456062708684
26820391401709239975272029975560203031610240255547
32041653142529241914055833217616327376667553942386
77876721576981194087207346679523358535277824475176
03116113026922862100432051487176355874781194160092
30804265457777912905877758676450773227631362292714
96117568376516318559369598621504994394453264114652
05360455161677056905730984780125910613154123817074
77280474299431622723280920689259639342314906211077
91370840318997419127724478565693420218603696254926
94862672445981232736219217851968432735804338815454
92707688666936834258743037768781409932728319975651
54796326198811981929919204131723049574017398123225
59877869271486759807803556421561794178627408740161
11818996874756531822329835866410359280532982284197
14556221883643286878782658518737819616717689803256
69100102978048325412413497423390425131201956932318
77613263926787040600324883990497983174157429498774
58632807788588747913530835773223383297668572407409
62799263662031835277732862388160373959217315503614
43593551225219570578433971637743582270943546876102
21722256283559788629804259156620612818383151867790
57059596575169670924813251443611431611544709741322
41751144606020756993177504537002442020859531968637
95015630308849034489629906468486526469861273030522
02969759086676935660404071404126226985772495296866
36463081332373601554901476721593120197203026892092
27945458402859682897621161728615786169700046142303
82821907319993045353608661663473349532047943088118
40208876784398576982661995884542351799152464571347
70068255648754932494664449017490151527670201453927
68737146500500443170125640925363076256073635501760
28816128169653467857743846065249841029978289742990
30985311825552486482552060105967804870702143204180
97066656700020731313613609806774422688515764552229
57457841689274481529792372487455775434374130370001
48294188660730334078952670653772768493587617136341
18067953512502251616177431169640942467399024041568
01549677247973115229306950354881887908424145408085
76977222356190259296637633324213533027805871487516
28355047374900418232345439177515858534303975873666
60532621677337739933723063792089723209286043563001
91838379367001938354386543153299700391257368926745
74142442857502007550846127426627439872074716185664
83593421581471924774983895476699303867513946285088
20087924571447878862912908549655783897496627325132
34043121267479728749376057184154790676918807798629
35232920256925289795530163974428072356323547744679
78389336010253463021032794752579281259828537496992
88028059265925827406534880061338823621819212067452
56276272032436539582708452136455508769614156725907
00311004674160510014829585231661897615014071877664
95416728226449811090432830015263427306627072874184
76366413984855373374474704184036883754294382306807
10609767903106859468457857947933001958339836476236
11774931832168324596946847564892926517083769035962
57779545561355249382199787158208050870762270400628
19647519540941431749130358756652174382748249007143
84499143065814171954447456662330300277589940603433
76799322357319062560103036825649172457585216307683
01390794930939501232271994933869106902206954335204
31092673766270711195575855476933672870916165927770
60009899583682032163667967546722342900957876979807
54824208652089866779734383324772827410482220009397
43815743940391088871150842184674002684019982949402
65736673415352201092813393483916133946461067738269
06043676687280428885135940335975606726441731381815
68524177514403763992644118428318824612450111786575
14652638896794022687199913056855561605617564269979
24443465528159884960392638064696843929875226884402
88264825128834271093187094774036476148563503709277
41138221115079860603515286110866565633677425063791
42690419950331902269543296823411003952263548622217
17572722565459687659128537418362796777904091864997
08329071651751826483621466598494918664882516964529
13002270599437269885400387324074837277858735003636
50487187563280425795127632640230107058741505039643
17751366709120649055504855302390534549210737071101
65616439996279215467772336191617517884434698601384
40836640075752502316569602460584601983059124460716
10133954686720823084239083285793966460304777282755
03786154677026875289449890280718439970108891844547
80641862799590117186718787442163036207989423365648
03273320109133184697701890000485829447990346118439
85517300967134028438834827079807928313496710573675
99554780955111573935035028526961167692639618846349
36221719373862590583621078863709493556434935309728
36245645868593777722870838045593540003856076684364
45190186614008968515138411743820210726120642710994
12629160075986072401890049350659559028263841097343
40431558002860907103682107817441061225134099645231
48125095433425137055679080719786029890756014384112
60533212159186290812936192664203563521564846055679
26257067541153585471022808880181966632182716498619
13727865660844610693036173373393356371839319967262
97716371678284356509023194509945107444341527817452
79299978255968090372473034644613091388072582643910
76028752083185762678802046285517135026538936339326
26265429792088561940346306525624356156889299400283
44128074502053574583752666612866556828668627141830
60301187113421534865447818621945610854593163532358
11888941721312318165462229151482430499043554796074
93474052536849016919477862099816918155882147341980
84038094692813327392439163921634717664132923672425
86013541418376435321762085644738711783015371370863
20288104167733679895050050083824101624602316678940
90894431187680080937224436990055200698733035038406
65362754649030627382363295826276569629510426920637
63935020597477295594508424505860860565370566825988
60233050590414770756961415859733814668352524097663
58436031853863702656521182962397037462888675909378
30956972990192336369462764399881158908443499109172
12581898219385648793574753458667634206075615317823
44994968459004776643013279083884852587832358047556
45083762884863083754976838547500980010237990637435
57086341222061092607436118496120262972499960138241
21495269900170490706247190106340379975971351668623
58081772493643507479905394707267127500394224073980
14299227746997206846976429788946393836151805832601
88865141735072960506830369927169981586098320261298
98769349330054907739867927906462743846182715602455
67986868713643277396989009084919324747294938980198
82122281550994277746108559017057091905968306804055
61477837426037968840298563599394809531524018285350
44830235650868173393848175459641826335983272828657
36851122742161026899766292836421140394011217274512
57499984920416474738037658036907638011786579525398
46741282477988119573827242645862395664686455305598
39965604398190085629288164430155994371985729335655
38960830048261806726006529690181163278614434015859
78902656209306367879997988209361259124516733119883
58231546480513002713426297090337335122221896615927
22180316454003882464353413856082355038311620878273
16483914217370265003787719211068110421079257640621
56898849414326967468038772338158164308926108677435
28898057745883776516195343716102138603826157317783
33478001368190284756148010221585724892332153041927
12905473801545785402500252785250288070470994451735
87340960304699833503272384033862975440741177893670
26772638774754197710917362787218462896408373715537
43829036089823816816128169611042542788985668719837
82444518826146856317388349932370807966782667926733
57970316896243442035674542621505708842420121040884
10851700899763726051265425726044590695910494803532
05267629479036019725058630252610325634804192830891
16716995473097705534547913857077130279838038945062
27735566561558194985288691547743343452334906613902
26317281892245171194961637193776048568581453062297
72361223914524725420277068250881012114056300782603
80180963869249818537797639570927829899350530784434
25430108589128375763661771395543975997626885773896
05691938657213877977132982368578972660071490730659
88857785139058643878354512612107428571249519804014
03422885153518464079935844897063797268256000789935
49604605384866856478489021879051044656622986441288
38211669148287276827748175640209519069680504604975
04788363036656804966251842771392212181115702999675
85011057630329516236308168819499409369179669741420
94850677331122856017255268136761940069491334361175
16149082356062988962294482367904489425806878269005
49498889990351886811489781489068403405358403896957
58714422895831222347544217101651876324234996780930
13531994484434136065844633680602212751657595203970
62773458543600666716978385373300587040174705816030
31977552951152376263866165230828094472834704018131
72581010654874726102656170749371740639900158357645
99066363809827610231092597340759606496847075558595
88198019085326219558835883433974187986969257133714
10984176056998607186904778475731231066683218286364
73841220296421057418325880650580535610950786081526
66003455266742421722798664692093126656785890272296
91644672311639647892670006234435012959837926088533
33054949021947430115025554264621888276862895397924
73292440866189325818927529147358206376554603078603
84562472379381326097972810593068554327544892659388
25618469021592045373552801004849498726033643265974
69770800388134917453058535723147865988201299871333
21197634833071123340598287099193174587914708927203
15846330499169802963369118950727745325340601062423
06593404439046076240019070396581428146921144800780
56059499716387612835396308245605835076670329646025
84081158712175436147674153986955575269454090878004
78276760158849038456142546888023147299726971058585
81813169292064308899710055443150572605539352261514
62818307923296921244693306098276484204818303695342
75293835796531781838132884282711870990608243931006
55551773785255649039027016877919347797664299575465
91734074311178069660092584848369489166365201719092
15813396274820936088943085401967820193499111821194
17958229211345861084406097104318439148305291406442
26656963567549520174745831204557696470306035788483
08111134613549599694728829270261610549330404821542
41337864919173615105430046520258750998098586871424
64413094324258628762334967988777144511264301149791
96595119878556757465752805221318907052657976023814
38698388798864263009953207755829477279297439415712
47210240918241208419768211300760880559655463293516
07283813966345315196734753609534693374575105391600
94590510635829427633764162351272660395457137962060
38819894618614885487726040053448550153059146291906
38274614002212090403968723170087478505703170573546
74089685102539781084947327045606206713535001446508
00699089429088616841227296380892832179120800209076
59042460809347689886742168293427456544992190681938
75193611858953680992316975378837240600006376406472
29588527126387460067752380444265628731553728773461
33638459482448364257211914953316537794452755815872
32978527429922371784565438633130093844678290416673
41303494418308882989395796908726763499607243982524
42033902168455977526700653395703229195635638063201
91503814112105214310120623071350046219473615260335
82761102615228268560610621684665854777825072639829
88781150864500644747972908783727324452909598706495
94239021612996416959489314837193906621229642810374
08536300635147903967759354626869444400262881087645
89240647377587432140752712643805838211350140454965
58712135312699474456094757227314457524760028230993
75858461605751749775636399933817867831526547314635
92944205699877198989603212296816420329371973442726
15718563260115435298399944745234249992393497805433
34631954407496789151551663179773664559405384055211
81170828710512978251824114912894300672637719331501
42430895739883684561421588970626234095457428043092
10085824694173412748946665031057730710403200891745
94852445103630922134528767826134739077629404876536
57630766931139318775909675752196645797543780294829
56855696194846093681007134025688700623403360262236
66901278106228363486066088934182251887474344597553
07183263596699767902781351391000922319773049135759
72729597000565630806071630749609915138982313347528
56693755969301241171843584684221215706565771079605
86310857189897946713102096716310755048270095530155
98644413833323255613464620830344938977015831502535
76665302424931068277358864845344939433746218780508
88481789944546021699227455748560117584402802133818
47094791252471774478745115812274738276712870219955
81945858511638482333453030399195844426651907940962
41735416878435733017701988965897036510737312098819
27820257047909343935982152318309094093630562936192
77993229762086626205207163623586204800006054581189
57164603784122995914462955249792064515994093581757
34197241922697798244225000775368743352108630493032
55619644114752783957825477058774385748180890336479
61857596813408614059287250653423279534553944555524
49014222239389543383533752909491337004852057203330
28325009333274433211502075148042348846611702777697
44828665245057786227067518811578774571196992884884
07229449848346203082385907502524003405026027492176
91940768392391156062009109775741910781682105601098
74657817451108713894855473943953562233363460533555
09367149648854370205489034199535300209842356461142
11722703524903759579251654467328665008012865759540
99711733344232064942647502025255173388607617841112
12417993670751080711881147635024981612941099239799
18520897020954879745835887037808314709557946577151
17069241034069552713443765258898460854215829283934
70484062569143461252904046241034814827926664867000
734885303099848444744115614661504769637149956249