1 1
2 1
3 2
4 3
5 1
6 4
7 1
8 7
9 2
10 11
11 1
12 18
13 1
14 29
15 2
16 47
17 1
18 76
19 1
20 123
21 2
22 199
23 1
24 322
25 1
26 521
27 2
28 843
29 1
30 1364
31 1
32 2207
33 2
34 3571
35 1
36 5778
37 1
38 9349
39 2
40 15127
41 1
42 24476
43 1
44 39603
45 2
46 64079
47 1
48 103682
49 1
50 167761
51 2
52 271443
53 1
54 439204
55 1
56 710647
57 2
58 1149851
59 1
60 1860498
61 1
62 3010349
63 2
64 4870847
65 1
66 7881196
67 1
68 12752043
69 2
70 20633239
71 1
72 33385282
73 1
74 54018521
75 2
76 87403803
77 1
78 141422324
79 1
80 228826127
81 2
82 370248451
83 1
84 599074578
85 1
86 969323029
87 2
88 1568397607
89 1
90 2537720636
91 1
92 4106118243
93 2
94 6643838879
95 1
96 10749957122
97 1
98 17393796001
99 2
100 28143753123
101 1
102 45537549124
103 1
104 73681302247
105 2
106 119218851371
107 1
108 192900153618
109 1
110 312119004989
111 2
112 505019158607
113 1
114 817138163596
115 1
116 1322157322203
117 2
118 2139295485799
119 1
120 3461452808002
121 1
122 5600748293801
123 2
124 9062201101803
125 1
126 14662949395604
127 1
128 23725150497407
129 2
130 38388099893011
131 1
132 62113250390418
133 1
134 100501350283429
135 2
136 162614600673847
137 1
138 263115950957276
139 1
140 425730551631123
141 2
142 688846502588399
143 1
144 1114577054219522
145 1
146 1803423556807921
147 2
148 2918000611027443
149 1
150 4721424167835364
151 1
152 7639424778862807
153 2
154 12360848946698171
155 1
156 20000273725560978
157 1
158 32361122672259149
159 2
160 52361396397820127
161 1
162 84722519070079276
163 1
164 137083915467899403
165 2
166 221806434537978679
167 1
168 358890350005878082
169 1
170 580696784543856761
171 2
172 939587134549734843
173 1
174 1520283919093591604
175 1
176 2459871053643326447
177 2
178 3980154972736918051
179 1
180 6440026026380244498
181 1
182 10420180999117162549
183 2
184 16860207025497407047
185 1
186 27280388024614569596
187 1
188 44140595050111976643
189 2
190 71420983074726546239
191 1
192 115561578124838522882
193 1
194 186982561199565069121
195 2
196 302544139324403592003
197 1
198 489526700523968661124
199 1
200 792070839848372253127
201 2
202 1281597540372340914251
203 1
204 2073668380220713167378
205 1
206 3355265920593054081629
207 2
208 5428934300813767249007
209 1
210 8784200221406821330636
211 1
212 14213134522220588579643
213 2
214 22997334743627409910279
215 1
216 37210469265847998489922
217 1
218 60207804009475408400201
219 2
220 97418273275323406890123
221 1
222 157626077284798815290324
223 1
224 255044350560122222180447
225 2
226 412670427844921037470771
227 1
228 667714778405043259651218
229 1
230 1080385206249964297121989
231 2
232 1748099984655007556773207
233 1
234 2828485190904971853895196
235 1
236 4576585175559979410668403
237 2
238 7405070366464951264563599
239 1
240 11981655542024930675232002
241 1
242 19386725908489881939795601
243 2
244 31368381450514812615027603
245 1
246 50755107359004694554823204
247 1
248 82123488809519507169850807
249 2
250 132878596168524201724674011
251 1
252 215002084978043708894524818
253 1
254 347880681146567910619198829
255 2
256 562882766124611619513723647
257 1
258 910763447271179530132922476
259 1
260 1473646213395791149646646123
261 2
262 2384409660666970679779568599
263 1
264 3858055874062761829426214722
265 1
266 6242465534729732509205783321
267 2
268 10100521408792494338631998043
269 1
270 16342986943522226847837781364
271 1
272 26443508352314721186469779407
273 2
274 42786495295836948034307560771
275 1
276 69230003648151669220777340178
277 1
278 112016498943988617255084900949
279 2
280 181246502592140286475862241127
281 1
282 293263001536128903730947142076
283 1
284 474509504128269190206809383203
285 2
286 767772505664398093937756525279
287 1
288 1242282009792667284144565908482
289 1
290 2010054515457065378082322433761
291 2
292 3252336525249732662226888342243
293 1
294 5262391040706798040309210776004
295 1
296 8514727565956530702536099118247
297 2
298 13777118606663328742845309894251
299 1
300 22291846172619859445381409012498
301 1
302 36068964779283188188226718906749
303 2
304 58360810951903047633608127919247
305 1
306 94429775731186235821834846825996
307 1
308 152790586683089283455442974745243
309 2
310 247220362414275519277277821571239
311 1
312 400010949097364802732720796316482
313 1
314 647231311511640322009998617887721
315 2
316 1047242260609005124742719414204203
317 1
318 1694473572120645446752718032091924
319 1
320 2741715832729650571495437446296127
321 2
322 4436189404850296018248155478388051
323 1
324 7177905237579946589743592924684178
325 1
326 11614094642430242607991748403072229
327 2
328 18791999880010189197735341327756407
329 1
330 30406094522440431805727089730828636
331 1
332 49198094402450621003462431058585043
333 2
334 79604188924891052809189520789413679
335 1
336 128802283327341673812651951847998722
337 1
338 208406472252232726621841472637412401
339 2
340 337208755579574400434493424485411123
341 1
342 545615227831807127056334897122823524
343 1
344 882823983411381527490828321608234647
345 2
346 1428439211243188654547163218731058171
347 1
348 2311263194654570182037991540339292818
349 1
350 3739702405897758836585154759070350989
351 2
352 6050965600552329018623146299409643807
353 1
354 9790668006450087855208301058479994796
355 1
356 15841633607002416873831447357889638603
357 2
358 25632301613452504729039748416369633399
359 1
360 41473935220454921602871195774259272002
361 1
362 67106236833907426331910944190628905401
363 2
364 108580172054362347934782139964888177403
365 1
366 175686408888269774266693084155517082804
367 1
368 284266580942632122201475224120405260207
369 2
370 459952989830901896468168308275922343011
371 1
372 744219570773534018669643532396327603218
373 1
374 1204172560604435915137811840672249946229
375 2
376 1948392131377969933807455373068577549447
377 1
378 3152564691982405848945267213740827495676
379 1
380 5100956823360375782752722586809405045123
381 2
382 8253521515342781631697989800550232540799
383 1
384 13354478338703157414450712387359637585922
385 1
386 21607999854045939046148702187909870126721
387 2
388 34962478192749096460599414575269507712643
389 1
390 56570478046795035506748116763179377839364
391 1
392 91532956239544131967347531338448885552007
393 2
394 148103434286339167474095648101628263391371
395 1
396 239636390525883299441443179440077148943378
397 1
398 387739824812222466915538827541705412334749
399 2
400 627376215338105766356982006981782561278127
401 1
402 1015116040150328233272520834523487973612876
403 1
404 1642492255488433999629502841505270534891003
405 2
406 2657608295638762232902023676028758508503879
407 1
408 4300100551127196232531526517534029043394882
409 1
410 6957708846765958465433550193562787551898761
411 2
412 11257809397893154697965076711096816595293643
413 1
414 18215518244659113163398626904659604147192404
415 1
416 29473327642552267861363703615756420742486047
417 2
418 47688845887211381024762330520416024889678451
419 1
420 77162173529763648886126034136172445632164498
421 1
422 124851019416975029910888364656588470521842949
423 2
424 202013192946738678797014398792760916154007447
425 1
426 326864212363713708707902763449349386675850396
427 1
428 528877405310452387504917162242110302829857843
429 2
430 855741617674166096212819925691459689505708239
431 1
432 1384619022984618483717737087933569992335566082
433 1
434 2240360640658784579930557013625029681841274321
435 2
436 3624979663643403063648294101558599674176840403
437 1
438 5865340304302187643578851115183629356018114724
439 1
440 9490319967945590707227145216742229030194955127
441 2
442 15355660272247778350805996331925858386213069851
443 1
444 24845980240193369058033141548668087416408024978
445 1
446 40201640512441147408839137880593945802621094829
447 2
448 65047620752634516466872279429262033219029119807
449 1
450 105249261265075663875711417309855979021650214636
451 1
452 170296882017710180342583696739118012240679334443
453 2
454 275546143282785844218295114048973991262329549079
455 1
456 445843025300496024560878810788092003503008883522
457 1
458 721389168583281868779173924837065994765338432601
459 2
460 1167232193883777893340052735625157998268347316123
461 1
462 1888621362467059762119226660462223993033685748724
463 1
464 3055853556350837655459279396087381991302033064847
465 2
466 4944474918817897417578506056549605984335718813571
467 1
468 8000328475168735073037785452636987975637751878418
469 1
470 12944803393986632490616291509186593959973470691989
471 2
472 20945131869155367563654076961823581935611222570407
473 1
474 33889935263142000054270368471010175895584693262396
475 1
476 54835067132297367617924445432833757831195915832803
477 2
478 88725002395439367672194813903843933726780609095199
479 1
480 143560069527736735290119259336677691557976524928002
481 1
482 232285071923176102962314073240521625284757134023201
483 2
484 375845141450912838252433332577199316842733658951203
485 1
486 608130213374088941214747405817720942127490792974404
487 1
488 983975354825001779467180738394920258970224451925607
489 2
490 1592105568199090720681928144212641201097715244900011
491 1
492 2576080923024092500149108882607561460067939696825618
493 1
494 4168186491223183220831037026820202661165654941725629
495 2
496 6744267414247275720980145909427764121233594638551247
497 1
498 10912453905470458941811182936247966782399249580276876
499 1
500 17656721319717734662791328845675730903632844218828123
501 2
502 28569175225188193604602511781923697686032093799104999
503 1
504 46225896544905928267393840627599428589664938017933122
505 1
506 74795071770094121871996352409523126275697031817038121
507 2
508 121020968315000050139390193037122554865361969834971243
509 1
510 195816040085094172011386545446645681141059001652009364
511 1
512 316837008400094222150776738483768236006420971486980607
513 2
514 512653048485188394162163283930413917147479973138989971
515 1
516 829490056885282616312940022414182153153900944625970578
517 1
518 1342143105370471010475103306344596070301380917764960549
519 2
520 2171633162255753626788043328758778223455281862390931127
521 1
522 3513776267626224637263146635103374293756662780155891676
523 1
524 5685409429881978264051189963862152517211944642546822803
525 2
526 9199185697508202901314336598965526810968607422702714479
527 1
528 14884595127390181165365526562827679328180552065249537282
529 1
530 24083780824898384066679863161793206139149159487952251761
531 2
532 38968375952288565232045389724620885467329711553201789043
533 1
534 63052156777186949298725252886414091606478871041154040804
535 1
536 102020532729475514530770642611034977073808582594355829847
537 2
538 165072689506662463829495895497449068680287453635509870651
539 1
540 267093222236137978360266538108484045754096036229865700498
541 1
542 432165911742800442189762433605933114434383489865375571149
543 2
544 699259133978938420550028971714417160188479526095241271647
545 1
546 1131425045721738862739791405320350274622863015960616842796
547 1
548 1830684179700677283289820377034767434811342542055858114443
549 2
550 2962109225422416146029611782355117709434205558016474957239
551 1
552 4792793405123093429319432159389885144245548100072333071682
553 1
554 7754902630545509575349043941745002853679753658088808028921
555 2
556 12547696035668603004668476101134887997925301758161141100603
557 1
558 20302598666214112580017520042879890851605055416249949129524
559 1
560 32850294701882715584685996144014778849530357174411090230127
561 2
562 53152893368096828164703516186894669701135412590661039359651
563 1
564 86003188069979543749389512330909448550665769765072129589778
565 1
566 139156081438076371914093028517804118251801182355733168949429
567 2
568 225159269508055915663482540848713566802466952120805298539207
569 1
570 364315350946132287577575569366517685054268134476538467488636
571 1
572 589474620454188203241058110215231251856735086597343766027843
573 2
574 953789971400320490818633679581748936911003221073882233516479
575 1
576 1543264591854508694059691789796980188767738307671225999544322
577 1
578 2497054563254829184878325469378729125678741528745108233060801
579 2
580 4040319155109337878938017259175709314446479836416334232605123
581 1
582 6537373718364167063816342728554438440125221365161442465665924
583 1
584 10577692873473504942754359987730147754571701201577776698271047
585 2
586 17115066591837672006570702716284586194696922566739219163936971
587 1
588 27692759465311176949325062704014733949268623768316995862208018
589 1
590 44807826057148848955895765420299320143965546335056215026144989
591 2
592 72500585522460025905220828124314054093234170103373210888353007
593 1
594 117308411579608874861116593544613374237199716438429425914497996
595 1
596 189808997102068900766337421668927428330433886541802636802851003
597 2
598 307117408681677775627454015213540802567633602980232062717348999
599 1
600 496926405783746676393791436882468230898067489522034699520200002
601 1
602 804043814465424452021245452096009033465701092502266762237549001
603 2
604 1300970220249171128415036888978477264363768582024301461757749003
605 1
606 2105014034714595580436282341074486297829469674526568223995298004
607 1
608 3405984254963766708851319230052963562193238256550869685753047007
609 2
610 5510998289678362289287601571127449860022707931077437909748345011
611 1
612 8916982544642128998138920801180413422215946187628307595501392018
613 1
614 14427980834320491287426522372307863282238654118705745505249737029
615 2
616 23344963378962620285565443173488276704454600306334053100751129047
617 1
618 37772944213283111572991965545796139986693254425039798606000866076
619 1
620 61117907592245731858557408719284416691147854731373851706751995123
621 2
622 98890851805528843431549374265080556677841109156413650312752861199
623 1
624 160008759397774575290106782984364973368988963887787502019504856322
625 1
626 258899611203303418721656157249445530046830073044201152332257717521
627 2
628 418908370601077994011762940233810503415819036931988654351762573843
629 1
630 677807981804381412733419097483256033462649109976189806684020291364
631 1
632 1096716352405459406745182037717066536878468146908178461035782865207
633 2
634 1774524334209840819478601135200322570341117256884368267719803156571
635 1
636 2871240686615300226223783172917389107219585403792546728755586021778
637 1
638 4645765020825141045702384308117711677560702660676914996475389178349
639 2
640 7517005707440441271926167481035100784780288064469461725230975200127
641 1
642 12162770728265582317628551789152812462340990725146376721706364378476
643 1
644 19679776435706023589554719270187913247121278789615838446937339578603
645 2
646 31842547163971605907183271059340725709462269514762215168643703957079
647 1
648 51522323599677629496737990329528638956583548304378053615581043535682
649 1
650 83364870763649235403921261388869364666045817819140268784224747492761
651 2
652 134887194363326864900659251718398003622629366123518322399805791028443
653 1
654 218252065126976100304580513107267368288675183942658591184030538521204
655 1
656 353139259490302965205239764825665371911304550066176913583836329549647
657 2
658 571391324617279065509820277932932740199979734008835504767866868070851
659 1
660 924530584107582030715060042758598112111284284075012418351703197620498
661 1
662 1495921908724861096224880320691530852311264018083847923119570065691349
663 2
664 2420452492832443126939940363450128964422548302158860341471273263311847
665 1
666 3916374401557304223164820684141659816733812320242708264590843329003196
667 1
668 6336826894389747350104761047591788781156360622401568606062116592315043
669 2
670 10253201295947051573269581731733448597890172942644276870652959921318239
671 1
672 16590028190336798923374342779325237379046533565045845476715076513633282
673 1
674 26843229486283850496643924511058685976936706507690122347368036434951521
675 2
676 43433257676620649420018267290383923355983240072735967824083112948584803
677 1
678 70276487162904499916662191801442609332919946580426090171451149383536324
679 1
680 113709744839525149336680459091826532688903186653162057995534262332121127
681 2
682 183986232002429649253342650893269142021823133233588148166985411715657451
683 1
684 297695976841954798590023109985095674710726319886750206162519674047778578
685 1
686 481682208844384447843365760878364816732549453120338354329505085763436029
687 2
688 779378185686339246433388870863460491443275773007088560492024759811214607
689 1
690 1261060394530723694276754631741825308175825226127426914821529845574650636
691 1
692 2040438580217062940710143502605285799619100999134515475313554605385865243
693 2
694 3301498974747786634986898134347111107794926225261942390135084450960515879
695 1
696 5341937554964849575697041636952396907414027224396457865448639056346381122
697 1
698 8643436529712636210683939771299508015208953449658400255583723507306897001
699 2
700 13985374084677485786380981408251904922622980674054858121032362563653278123
701 1
702 22628810614390121997064921179551412937831934123713258376616086070960175124
703 1
704 36614184699067607783445902587803317860454914797768116497648448634613453247
705 2
706 59242995313457729780510823767354730798286848921481374874264534705573628371
707 1
708 95857180012525337563956726355158048658741763719249491371912983340187081618
709 1
710 155100175325983067344467550122512779457028612640730866246177518045760709989
711 2
712 250957355338508404908424276477670828115770376359980357618090501385947791607
713 1
714 406057530664491472252891826600183607572798989000711223864268019431708501596
715 1
716 657014886002999877161316103077854435688569365360691581482358520817656293203
717 2
718 1063072416667491349414207929678038043261368354361402805346626540249364794799
719 1
720 1720087302670491226575524032755892478949937719722094386828985061067021088002
721 1
722 2783159719337982575989731962433930522211306074083497192175611601316385882801
723 2
724 4503247022008473802565255995189823001161243793805591579004596662383406970803
725 1
726 7286406741346456378554987957623753523372549867889088771180208263699792853604
727 1
728 11789653763354930181120243952813576524533793661694680350184804926083199824407
729 2
730 19076060504701386559675231910437330047906343529583769121365013189782992678011
731 1
732 30865714268056316740795475863250906572440137191278449471549818115866192502418
733 1
734 49941774772757703300470707773688236620346480720862218592914831305649185180429
735 2
736 80807489040814020041266183636939143192786617912140668064464649421515377682847
737 1
738 130749263813571723341736891410627379813133098633002886657379480727164562863276
739 1
740 211556752854385743383003075047566523005919716545143554721844130148679940546123
741 2
742 342306016667957466724739966458193902819052815178146441379223610875844503409399
743 1
744 553862769522343210107743041505760425824972531723289996101067741024524443955522
745 1
746 896168786190300676832483007963954328644025346901436437480291351900368947364921
747 2
748 1450031555712643886940226049469714754468997878624726433581359092924893391320443
749 1
750 2346200341902944563772709057433669083113023225526162871061650444825262338685364
751 1
752 3796231897615588450712935106903383837582021104150889304643009537750155730005807
753 2
754 6142432239518533014485644164337052920695044329677052175704659982575418068691171
755 1
756 9938664137134121465198579271240436758277065433827941480347669520325573798696978
757 1
758 16081096376652654479684223435577489678972109763504993656052329502900991867388149
759 2
760 26019760513786775944882802706817926437249175197332935136399999023226565666085127
761 1
762 42100856890439430424567026142395416116221284960837928792452328526127557533473276
763 1
764 68120617404226206369449828849213342553470460158170863928852327549354123199558403
765 2
766 110221474294665636794016854991608758669691745119008792721304656075481680733031679
767 1
768 178342091698891843163466683840822101223162205277179656650156983624835803932590082
769 1
770 288563565993557479957483538832430859892853950396188449371461639700317484665621761
771 2
772 466905657692449323120950222673252961116016155673368106021618623325153288598211843
773 1
774 755469223686006803078433761505683821008870106069556555393080263025470773263833604
775 1
776 1222374881378456126199383984178936782124886261742924661414698886350624061862045447
777 2
778 1977844105064462929277817745684620603133756367812481216807779149376094835125879051
779 1
780 3200218986442919055477201729863557385258642629555405878222478035726718896987924498
781 1
782 5178063091507381984755019475548177988392398997367887095030257185102813732113803549
783 2
784 8378282077950301040232221205411735373651041626923292973252735220829532629101728047
785 1
786 13556345169457683024987240680959913362043440624291180068282992405932346361215531596
787 1
788 21934627247407984065219461886371648735694482251214473041535727626761878990317259643
789 2
790 35490972416865667090206702567331562097737922875505653109818720032694225351532791239
791 1
792 57425599664273651155426164453703210833432405126720126151354447659456104341850050882
793 1
794 92916572081139318245632867021034772931170328002225779261173167692150329693382842121
795 2
796 150342171745412969401059031474737983764602733128945905412527615351606434035232893003
797 1
798 243258743826552287646691898495772756695773061131171684673700783043756763728615735124
799 1
800 393600915571965257047750929970510740460375794260117590086228398395363197763848628127
801 2
802 636859659398517544694442828466283497156148855391289274759929181439119961492464363251
803 1
804 1030460574970482801742193758436794237616524649651406864846157579834483159256312991378
805 1
806 1667320234369000346436636586903077734772673505042696139606086761273603120748777354629
807 2
808 2697780809339483148178830345339871972389198154694103004452244341108086280005090346007
809 1
810 4365101043708483494615466932242949707161871659736799144058331102381689400753867700636
811 1
812 7062881853047966642794297277582821679551069814430902148510575443489775680758958046643
813 2
814 11427982896756450137409764209825771386712941474167701292568906545871465081512825747279
815 1
816 18490864749804416780204061487408593066264011288598603441079481989361240762271783793922
817 1
818 29918847646560866917613825697234364452976952762766304733648388535232705843784609541201
819 2
820 48409712396365283697817887184642957519240964051364908174727870524593946606056393335123
821 1
822 78328560042926150615431712881877321972217916814131212908376259059826652449841002876324
823 1
824 126738272439291434313249600066520279491458880865496121083104129584420599055897396211447
825 2
826 205066832482217584928681312948397601463676797679627333991480388644247251505738399087771
827 1
828 331805104921509019241930913014917880955135678545123455074584518228667850561635795299218
829 1
830 536871937403726604170612225963315482418812476224750789066064906872915102067374194386989
831 2
832 868677042325235623412543138978233363373948154769874244140649425101582952629009989686207
833 1
834 1405548979728962227583155364941548845792760630994625033206714331974498054696384184073196
835 1
836 2274226022054197850995698503919782209166708785764499277347363757076081007325394173759403
837 2
838 3679775001783160078578853868861331054959469416759124310554078089050579062021778357832599
839 1
840 5954001023837357929574552372781113264126178202523623587901441846126660069347172531592002
841 1
842 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424601
843 2
844 15587777049457875937727958614423557583211825821806371486356961781303899200716123421016603
845 1
846 25221553075078393945881364856066001902297473441089119384812481716481138332085074310441204
847 1
848 40809330124536269883609323470489559485509299262895490871169443497785037532801197731457807
849 2
850 66030883199614663829490688326555561387806772703984610255981925214266175864886272041899011
851 1
852 106840213324150933713100011797045120873316071966880101127151368712051213397687469773356818
853 1
854 172871096523765597542590700123600682261122844670864711383133293926317389262573741815255829
855 2
856 279711309847916531255690711920645803134438916637744812510284662638368602660261211588612647
857 1
858 452582406371682128798281412044246485395561761308609523893417956564685991922834953403868476
859 1
860 732293716219598660053972123964892288530000677946354336403702619203054594583096164992481123
861 2
862 1184876122591280788852253536009138773925562439254963860297120575767740586505931118396349599
863 1
864 1917169838810879448906225659974031062455563117201318196700823194970795181089027283388830722
865 1
866 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180321
867 2
868 5019215800213039686664704855957200898836688673657600253698766965709330948683985685174011043
869 1
870 8121261761615199924423184051940370735217814230113882310696710736447866716278944086959191364
871 1
872 13140477561828239611087888907897571634054502903771482564395477702157197664962929772133202407
873 2
874 21261739323443439535511072959837942369272317133885364875092188438605064381241873859092393771
875 1
876 34402216885271679146598961867735514003326820037656847439487666140762262046204803631225596178
877 1
878 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989949
879 2
880 90066173093986797828708996695308970375925957209199059754067520720129588473651481121543586127
881 1
882 145730129302701916510819031522882426748525094380741272068647375299496914901098158611861576076
883 1
884 235796302396688714339528028218191397124451051589940331822714896019626503374749639733405162203
885 2
886 381526431699390630850347059741073823872976145970681603891362271319123418275847798345266738279
887 1
888 617322734096079345189875087959265220997427197560621935714077167338749921650597438078671900482
889 1
890 998849165795469976040222147700339044870403343531303539605439438657873339926445236423938638761
891 2
892 1616171899891549321230097235659604265867830541091925475319516605996623261577042674502610539243
893 1
894 2615021065687019297270319383359943310738233884623229014924956044654496601503487910926549178004
895 1
896 4231192965578568618500416619019547576606064425715154490244472650651119863080530585429159717247
897 2
898 6846214031265587915770736002379490887344298310338383505169428695305616464584018496355708895251
899 1
900 11077406996844156534271152621399038463950362736053537995413901345956736327664549081784868612498
901 1
902 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140577507749
903 2
904 29001028024953900984313041245177567815245023782445459495997231387219089119913116659925446120247
905 1
906 46924649053063645434354929868956097166539684828837380996580561428481441912161684238066023627996
907 1
908 75925677078017546418667971114133664981784708611282840492577792815700531032074800897991469748243
909 2
910 122850326131081191853022900983089762148324393440120221489158354244181972944236485136057493376239
911 1
912 198776003209098738271690872097223427130109102051403061981736147059882503976311286034048963124482
913 1
914 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721
915 2
916 520402332549278668396404645177536616408542597542926345452630648363946980896859057204155419625203
917 1
918 842028661889458598521118418257849805686976093034449628923525149668011457817406828374261876125924
919 1
920 1362430994438737266917523063435386422095518690577375974376155798031958438714265885578417295751127
921 2
922 2204459656328195865438641481693236227782494783611825603299680947699969896531672713952679171877051
923 1
924 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467628178
925 1
926 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505229
927 2
928 9338240957862062130150970571950481527538521731990228758651354439163826567023549913014872107133407
929 1
930 15109591264957191127945776598772340405199029989791255939626872132595724798801161226498647746638636
931 1
932 24447832222819253258096747170722821932737551721781484698278226571759551365824711139513519853772043
933 2
934 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600410679
935 1
936 64005255710595697644139270940217984270674133433354225336183325276114827530450583505525687454182722
937 1
938 103562679198372142030181794709713146608610715144926965974088423980470103695076455871537855054593401
939 2
940 167567934908967839674321065649931130879284848578281191310271749256584931225527039377063542508776123
941 1
942 271130614107339981704502860359644277487895563723208157284360173237055034920603495248601397563369524
943 1
944 438698549016307821378823926009575408367180412301489348594631922493639966146130534625664940072145647
945 2
946 709829163123647803083326786369219685855075976024697505878992095730695001066734029874266337635515171
947 1
948 1148527712139955624462150712378795094222256388326186854473624018224334967212864564499931277707660818
949 1
950 1858356875263603427545477498748014780077332364350884360352616113955029968279598594374197615343175989
951 2
952 3006884587403559052007628211126809874299588752677071214826240132179364935492463158874128893050836807
953 1
954 4865241462667162479553105709874824654376921117027955575178856246134394903772061753248326508394012796
955 1
956 7872126050070721531560733921001634528676509869705026790005096378313759839264524912122455401444849603
957 2
958 12737367512737884011113839630876459183053430986732982365183952624448154743036586665370781909838862399
959 1
960 20609493562808605542674573551878093711729940856438009155189049002761914582301111577493237311283712002
961 1
962 33346861075546489553788413182754552894783371843170991520373001627210069325337698242864019221122574401
963 2
964 53956354638355095096462986734632646606513312699609000675562050629971983907638809820357256532406286403
965 1
966 87303215713901584650251399917387199501296684542779992195935052257182053232976508063221275753528860804
967 1
968 141259570352256679746714386652019846107809997242388992871497102887154037140615317883578532285935147207
969 2
970 228562786066158264396965786569407045609106681785168985067432155144336090373591825946799808039464008011
971 1
972 369822356418414944143680173221426891716916679027557977938929258031490127514207143830378340325399155218
973 1
974 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229
975 2
976 968207498902988152684326133012260829042940039840284940945290671207316345402006113607556488690262318447
977 1
978 1566592641387561361224972092803094766368963400653011903951652084383142563289805083384734637055125481676
979 1
980 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800123
981 2
982 4101392781678110875134270318618450361780866841146308748848594839973601471981616280377025762800513281799
983 1
984 6636192921968660389043568544433805957192770281639605593745537595564060380673427477369316888545901081922
985 1
986 10737585703646771264177838863052256318973637122785914342594132435537661852655043757746342651346414363721
987 2