0 1
1 1
2 1
3 1
4 2
5 3
6 1
7 3
8 5
9 8
10 1
11 4
12 8
13 13
14 21
15 1
16 5
17 12
18 21
19 34
20 55
21 1
22 6
23 17
24 33
25 55
26 89
27 144
28 1
29 7
30 23
31 50
32 88
33 144
34 233
35 377
36 1
37 8
38 30
39 73
40 138
41 232
42 377
43 610
44 987
45 1
46 9
47 38
48 103
49 211
50 370
51 609
52 987
53 1597
54 2584
55 1
56 10
57 47
58 141
59 314
60 581
61 979
62 1596
63 2584
64 4181
65 6765
66 1
67 11
68 57
69 188
70 455
71 895
72 1560
73 2575
74 4180
75 6765
76 10946
77 17711
78 1
79 12
80 68
81 245
82 643
83 1350
84 2455
85 4135
86 6755
87 10945
88 17711
89 28657
90 46368
91 1
92 13
93 80
94 313
95 888
96 1993
97 3805
98 6590
99 10890
100 17700
101 28656
102 46368
103 75025
104 121393
105 1
106 14
107 93
108 393
109 1201
110 2881
111 5798
112 10395
113 17480
114 28590
115 46356
116 75024
117 121393
118 196418
119 317811
120 1
121 15
122 107
123 486
124 1594
125 4082
126 8679
127 16193
128 27875
129 46070
130 74946
131 121380
132 196417
133 317811
134 514229
135 832040
136 1
137 16
138 122
139 593
140 2080
141 5676
142 12761
143 24872
144 44068
145 73945
146 121016
147 196326
148 317797
149 514228
150 832040
151 1346269
152 2178309
153 1
154 17
155 138
156 715
157 2673
158 7756
159 18437
160 37633
161 68940
162 118013
163 194961
164 317342
165 514123
166 832025
167 1346268
168 2178309
169 3524578
170 5702887
171 1
172 18
173 155
174 853
175 3388
176 10429
177 26193
178 56070
179 106573
180 186953
181 312974
182 512303
183 831465
184 1346148
185 2178293
186 3524577
187 5702887
188 9227465
189 14930352
190 1
191 19
192 173
193 1008
194 4241
195 13817
196 36622
197 82263
198 162643
199 293526
200 499927
201 825277
202 1343768
203 2177613
204 3524441
205 5702870
206 9227464
207 14930352
208 24157817
209 39088169
210 1
211 20
212 192
213 1181
214 5249
215 18058
216 50439
217 118885
218 244906
219 456169
220 793453
221 1325204
222 2169045
223 3521381
224 5702054
225 9227311
226 14930334
227 24157816
228 39088169
229 63245986
230 102334155
231 1
232 21
233 212
234 1373
235 6430
236 23307
237 68497
238 169324
239 363791
240 701075
241 1249622
242 2118657
243 3494249
244 5690426
245 9223435
246 14929365
247 24157645
248 39088150
249 63245985
250 102334155
251 165580141
252 267914296
253 1
254 22
255 233
256 1585
257 7803
258 29737
259 91804
260 237821
261 533115
262 1064866
263 1950697
264 3368279
265 5612906
266 9184675
267 14913861
268 24152800
269 39087010
270 63245795
271 102334135
272 165580140
273 267914296
274 433494437
275 701408733
276 1
277 23
278 255
279 1818
280 9388
281 37540
282 121541
283 329625
284 770936
285 1597981
286 3015563
287 5318976
288 8981185
289 14797581
290 24098536
291 39066661
292 63239810
293 102332805
294 165579930
295 267914275
296 433494436
297 701408733
298 1134903170
299 1836311903
300 1
301 24
302 278
303 2073
304 11206
305 46928
306 159081
307 451166
308 1100561
309 2368917
310 4613544
311 8334539
312 14300161
313 23778766
314 38896117
315 63165197
316 102306471
317 165572615
318 267912735
319 433494205
320 701408711
321 1134903169
322 1836311903
323 2971215073
324 4807526976
325 1
326 25
327 302
328 2351
329 13279
330 58134
331 206009
332 610247
333 1551727
334 3469478
335 6982461
336 12948083
337 22634700
338 38078927
339 62674883
340 102061314
341 165471668
342 267879086
343 433485350
344 701406940
345 1134902916
346 1836311880
347 2971215072
348 4807526976
349 7778742049
350 12586269025
351 1
352 26
353 327
354 2653
355 15630
356 71413
357 264143
358 816256
359 2161974
360 5021205
361 10451939
362 19930544
363 35582783
364 60713627
365 100753810
366 164736197
367 267532982
368 433350754
369 701364436
370 1134892290
371 1836309856
372 2971214796
373 4807526952
374 7778742048
375 12586269025
376 20365011074
377 32951280099
378 1
379 27
380 353
381 2980
382 18283
383 87043
384 335556
385 1080399
386 2978230
387 7183179
388 15473144
389 30382483
390 55513327
391 96296410
392 161467437
393 265490007
394 432269179
395 700883736
396 1134715190
397 1836256726
398 2971202146
399 4807524652
400 7778741748
401 12586269000
402 20365011073
403 32951280099
404 53316291173
405 86267571272
406 1
407 28
408 380
409 3333
410 21263
411 105326
412 422599
413 1415955
414 4058629
415 10161409
416 22656323
417 45855627
418 85895810
419 151809737
420 257763847
421 426957444
422 697759186
423 1133152915
424 1835598926
425 2970971916
426 4807458872
427 7778726798
428 12586266400
429 20365010748
430 32951280073
431 53316291172
432 86267571272
433 139583862445
434 225851433717
435 1
436 29
437 408
438 3713
439 24596
440 126589
441 527925
442 1838554
443 5474584
444 14220038
445 32817732
446 68511950
447 131751437
448 237705547
449 409573584
450 684721291
451 1124716630
452 1830912101
453 2968751841
454 4806570842
455 7778430788
456 12586185670
457 20364993198
458 32951277148
459 53316290821
460 86267571245
461 139583862444
462 225851433717
463 365435296162
464 591286729879
465 1
466 30
467 437
468 4121
469 28309
470 151185
471 654514
472 2366479
473 7313138
474 19694622
475 47037770
476 101329682
477 200263387
478 369456984
479 647279131
480 1094294875
481 1809437921
482 2955628731
483 4799663942
484 7775322683
485 12585001630
486 20364616458
487 32951178868
488 53316270346
489 86267567969
490 139583862066
491 225851433689
492 365435296161
493 591286729879
494 956722026041
495 1548008755920
496 1
497 31
498 467
499 4558
500 32430
501 179494
502 805699
503 3020993
504 9679617
505 27007760
506 66732392
507 148367452
508 301593069
509 569720371
510 1016736115
511 1741574006
512 2903732796
513 4765066652
514 7755292673
515 12574986625
516 20360324313
517 32949618088
518 53315795326
519 86267449214
520 139583838315
521 225851430035
522 365435295755
523 591286729850
524 956722026040
525 1548008755920
526 2504730781961
527 4052739537881
528 1
529 32
530 498
531 5025
532 36988
533 211924
534 985193
535 3826692
536 12700610
537 36687377
538 93740152
539 215099844
540 449960521
541 871313440
542 1586456486
543 2758310121
544 4645306802
545 7668799448
546 12520359325
547 20330279298
548 32935310938
549 53309942401
550 86265413414
551 139583244540
552 225851287529
553 365435268350
554 591286725790
555 956722025605
556 1548008755890
557 2504730781960
558 4052739537881
559 6557470319842
560 10610209857723
561 1
562 33
563 530
564 5523
565 42013
566 248912
567 1197117
568 4811885
569 16527302
570 49387987
571 130427529
572 308839996
573 665060365
574 1321273961
575 2457769926
576 4344766607
577 7403616923
578 12314106250
579 20189158773
580 32850638623
581 53265590236
582 86245253339
583 139575355815
584 225848657954
585 365434532069
586 591286555879
587 956721994140
588 1548008751395
589 2504730781495
590 4052739537850
591 6557470319841
592 10610209857723
593 17167680177565
594 27777890035288
595 1
596 34
597 563
598 6053
599 47536
600 290925
601 1446029
602 6009002
603 21339187
604 65915289
605 179815516
606 439267525
607 973900361
608 1986334326
609 3779043887
610 6802536533
611 11748383530
612 19717723173
613 32503265023
614 53039797396
615 86116228859
616 139510843575
617 225820609154
618 365424013769
619 591283190023
620 956721087948
621 1548008550019
622 2504730745535
623 4052739532890
624 6557470319345
625 10610209857691
626 17167680177564
627 27777890035288
628 44945570212853
629 72723460248141
630 1
631 35
632 597
633 6616
634 53589
635 338461
636 1736954
637 7455031
638 27348189
639 87254476
640 245730805
641 619083041
642 1413167886
643 2960234687
644 5765378213
645 10581580420
646 18550920063
647 31466106703
648 52220988196
649 85543062419
650 139156026255
651 225627072434
652 365331452729
653 591244622923
654 956707203792
655 1548004277971
656 2504729637967
657 4052739295554
658 6557470278425
659 10610209852235
660 17167680177036
661 27777890035255
662 44945570212852
663 72723460248141
664 117669030460994
665 190392490709135
666 1
667 36
668 632
669 7213
670 60205
671 392050
672 2075415
673 9191985
674 34803220
675 114602665
676 332985281
677 864813846
678 2032250927
679 4373402573
680 8725612900
681 16346958633
682 29132500483
683 50017026766
684 83687094899
685 137764050615
686 224699088674
687 364783098689
688 590958525163
689 956576075652
690 1547951826715
691 2504711481763
692 4052733915938
693 6557468933521
694 10610209573979
695 17167680130660
696 27777890029271
697 44945570212291
698 72723460248107
699 117669030460993
700 190392490709135
701 308061521170129
702 498454011879264
703 1
704 37
705 668
706 7845
707 67418
708 452255
709 2467465
710 11267400
711 43995205
712 149405885
713 447587946
714 1197799127
715 2897064773
716 6405653500
717 13099015473
718 25072571533
719 45479459116
720 79149527249
721 133704121665
722 221451145514
723 362463139289
724 589482187363
725 955741623852
726 1547534600815
727 2504527902367
728 4052663308478
729 6557445397701
730 10610202849459
731 17167678507500
732 27777889704639
733 44945570159931
734 72723460241562
735 117669030460398
736 190392490709100
737 308061521170128
738 498454011879264
739 806515533049393
740 1304969544928657
741 1
742 38
743 705
744 8513
745 75263
746 519673
747 2919720
748 13734865
749 55262605
750 193401090
751 596993831
752 1645387073
753 4094863900
754 9302718273
755 19504668973
756 38171587006
757 70552030649
758 124628986365
759 212853648914
760 355155267179
761 583914284803
762 951945326652
763 1545223811215
764 2503276224667
765 4052062503182
766 6557191210845
767 10610108706179
768 17167648247160
769 27777881356959
770 44945568212139
771 72723459864570
772 117669030401493
773 190392490701960
774 308061521169498
775 498454011879228
776 806515533049392
777 1304969544928657
778 2111485077978050
779 3416454622906707
780 1
781 39
782 743
783 9218
784 83776
785 594936
786 3439393
787 16654585
788 68997470
789 248663695
790 790394921
791 2242380904
792 5740250973
793 13397582173
794 28807387246
795 57676255979
796 108723617655
797 195181017014
798 337482635279
799 568008916093
800 939069551982
801 1535859611455
802 2497169137867
803 4048500035882
804 6555338727849
805 10609253714027
806 17167299917024
807 27777756953339
808 44945529604119
809 72723449569098
810 117669028076709
811 190392490266063
812 308061521103453
813 498454011871458
814 806515533048726
815 1304969544928620
816 2111485077978049
817 3416454622906707
818 5527939700884757
819 8944394323791464
820 1
821 40
822 782
823 9961
824 92994
825 678712
826 4034329
827 20093978
828 85652055
829 317661165
830 1039058616
831 3032775825
832 7982631877
833 19137833146
834 42204969419
835 86483643225
836 166399873634
837 303904634669
838 532663652293
839 905491551372
840 1507078468075
841 2474929163437
842 4033028749322
843 6545669173749
844 10603838763731
845 17164592441876
846 27776553631051
847 44945056870363
848 72723286557458
849 117668979173217
850 190392477645807
851 308061518342772
852 498454011369516
853 806515532974911
854 1304969544920184
855 2111485077977346
856 3416454622906669
857 5527939700884756
858 8944394323791464
859 14472334024676221
860 23416728348467685
861 1
862 41
863 822
864 10743
865 102955
866 771706
867 4713041
868 24128307
869 105746033
870 403313220
871 1356719781
872 4071834441
873 11015407702
874 27120465023
875 61342802565
876 128688612644
877 252883516859
878 470304508303
879 836568286962
880 1438155203665
881 2412570019447
882 3982007631512
883 6507957912759
884 10578697923071
885 17149507937480
886 27768431205607
887 44941146072927
888 72721610501414
889 117668343427821
890 190392265730675
891 308061456819024
892 498453995988579
893 806515529712288
894 1304969544344427
895 2111485077895095
896 3416454622897530
897 5527939700884015
898 8944394323791425
899 14472334024676220
900 23416728348467685
901 37889062373143906
902 61305790721611591
903 1
904 42
905 863
906 11565
907 113698
908 874661
909 5484747
910 28841348
911 129874340
912 509059253
913 1760033001
914 5428554222
915 15087242143
916 38135872725
917 88463267588
918 190031415209
919 381572129503
920 723188025162
921 1306872795265
922 2274723490627
923 3850725223112
924 6394577650959
925 10489965544271
926 17086655835830
927 27728205860551
928 44917939143087
929 72709577278534
930 117662756574341
931 190389953929235
932 308060609158496
933 498453722549699
934 806515452807603
935 1304969525700867
936 2111485074056715
937 3416454622239522
938 5527939700792625
939 8944394323781545
940 14472334024675440
941 23416728348467645
942 37889062373143905
943 61305790721611591
944 99194853094755497
945 160500643816367088
946 1
947 43
948 905
949 12428
950 125263
951 988359
952 6359408
953 34326095
954 158715688
955 638933593
956 2269092254
957 7188587223
958 20515796365
959 53223114868
960 126599140313
961 278494682797
962 571603544712
963 1104760154665
964 2030060820427
965 3581596285892
966 6125448713739
967 10245302874071
968 16884543195230
969 27576621380101
970 44814861696381
971 72646145003638
972 117627516421621
973 190372333852875
974 308052710503576
975 498450563087731
976 806514331708195
977 1304969175357302
978 2111484978508470
979 3416454599757582
980 5527939696296237
981 8944394323032147
982 14472334024574170
983 23416728348456985
984 37889062373143085
985 61305790721611550
986 99194853094755496
987 160500643816367088
988 259695496911122585
989 420196140727489673
990 1
991 44
992 948
993 13333
994 137691
995 1113622
996 7347767
997 40685503
998 193041783
999 797649281
1000 2908025847
1001 9457679477
1002 27704383588
1003 73738911233
1004 179822255181
1005 405093823110
1006 850098227509
1007 1676363699377
1008 3134820975092
1009 5611657106319
1010 9707044999631
1011 16370751587810
1012 27129846069301
1013 44461164575331
1014 72391483076482
1015 117461006700019
1016 190273661425259
1017 307999850274496
1018 498425044356451
1019 806503273591307
1020 1304964894795926
1021 2111483507065497
1022 3416454153865772
1023 5527939578266052
1024 8944394296053819
1025 14472334019328384
1026 23416728347606317
1027 37889062373031155
1028 61305790721600070
1029 99194853094754635
1030 160500643816367046
1031 259695496911122584
1032 420196140727489673
1033 679891637638612258
1034 1100087778366101931
1035 1
1036 45
1037 992
1038 14281
1039 151024
1040 1251313
1041 8461389
1042 48033270
1043 233727286
1044 990691064
1045 3705675128
1046 12365705324
1047 37162063065
1048 101443294821
1049 253561166414
1050 584916078291
1051 1255192050619
1052 2526461926886
1053 4811184674469
1054 8746478081411
1055 15318702105950
1056 26077796587441
1057 43500597657111
1058 71591010644632
1059 116852647651813
1060 189852489776501
1061 307734668125278
1062 498273511699755
1063 806424894630947
1064 1304928317947758
1065 2111468168387233
1066 3416448401861423
1067 5527937660931269
1068 8944393732131824
1069 14472333874319871
1070 23416728315382203
1071 37889062366934701
1072 61305790720637472
1073 99194853094631225
1074 160500643816354705
1075 259695496911121681
1076 420196140727489630
1077 679891637638612257
1078 1100087778366101931
1079 1779979416004714189
1080 2880067194370816120
1081 1
1082 46
1083 1037
1084 15273
1085 165305
1086 1402337
1087 9712702
1088 56494659
1089 281760556
1090 1224418350
1091 4696366192
1092 16071380452
1093 49527768389
1094 138605357886
1095 355004461235
1096 838477244705
1097 1840108128910
1098 3781653977505
1099 7337646601355
1100 13557662755880
1101 24065180187361
1102 41396498693391
1103 69578394244552
1104 115091608301743
1105 188443658296445
1106 306705137428314
1107 497587157901779
1108 806008179825033
1109 1304698406330702
1110 2111353212578705
1111 3416396486334991
1112 5527916570248656
1113 8944386062792692
1114 14472331393063093
1115 23416727606451695
1116 37889062189702074
1117 61305790682316904
1118 99194853087572173
1119 160500643815268697
1120 259695496910985930
1121 420196140727476386
1122 679891637638611311
1123 1100087778366101887
1124 1779979416004714188
1125 2880067194370816120
1126 4660046610375530309
1127 7540113804746346429
1128 1
1129 47
1130 1083
1131 16310
1132 180578
1133 1567642
1134 11115039
1135 66207361
1136 338255215
1137 1506178906
1138 5920784542
1139 20767746644
1140 65599148841
1141 188133126275
1142 493609819121
1143 1193481705940
1144 2678585373615
1145 5621762106415
1146 11119300578860
1147 20895309357235
1148 37622842943241
1149 65461678880752
1150 110974892937943
1151 184670002546295
1152 303535266598188
1153 495148795724759
1154 804292295330093
1155 1303595337726812
1156 2110706586155735
1157 3416051618909407
1158 5527749698913696
1159 8944313056583647
1160 14472302633041348
1161 23416717455855785
1162 37889058999514788
1163 61305789796153769
1164 99194852872018978
1165 160500643769889077
1166 259695496902840870
1167 420196140726254627
1168 679891637638462316
1169 1100087778366087697
1170 1779979416004713198
1171 2880067194370816075
1172 4660046610375530308
1173 7540113804746346429
1174 12200160415121876738
1175 19740274219868223167
1176 1
1177 48
1178 1130
1179 17393
1180 196888
1181 1748220
1182 12682681
1183 77322400
1184 404462576
1185 1844434121
1186 7426963448
1187 26688531186
1188 86366895485
1189 253732275116
1190 681742945396
1191 1687091525061
1192 3872067079555
1193 8300347480030
1194 16741062685275
1195 32014609936095
1196 58518152300476
1197 103084521823993
1198 176436571818695
1199 295644895484238
1200 488205269144483
1201 798684062322947
1202 1299441091054852
1203 2107887633056905
1204 3414301923882547
1205 5526758205065142
1206 8943801317823103
1207 14472062755497343
1208 23416615689624995
1209 37889020088897133
1210 61305776455370573
1211 99194848795668557
1212 160500642668172747
1213 259695496641908055
1214 420196140672729947
1215 679891637629095497
1216 1100087778364716943
1217 1779979416004550013
1218 2880067194370800895
1219 4660046610375529273
1220 7540113804746346383
1221 12200160415121876737
1222 19740274219868223167
1223 31940434634990099905
1224 51680708854858323072
1225 1
1226 49
1227 1178
1228 18523
1229 214281
1230 1945108
1231 14430901
1232 90005081
1233 481784976
1234 2248896697
1235 9271397569
1236 34115494634
1237 113055426671
1238 340099170601
1239 935475220512
1240 2368834470457
1241 5559158604616
1242 12172414559585
1243 25041410165305
1244 48755672621370
1245 90532762236571
1246 161602674124469
1247 279521093642688
1248 472081467302933
1249 783850164628721
1250 1286889331467430
1251 2098125153377799
1252 3407328724111757
1253 5522189556939452
1254 8941060128947689
1255 14470559522888245
1256 23415864073320446
1257 37888678445122338
1258 61305635778522128
1259 99194796544267706
1260 160500625251039130
1261 259695491463841304
1262 420196139310080802
1263 679891637314638002
1264 1100087778301825444
1265 1779979415993812440
1266 2880067194369266956
1267 4660046610375350908
1268 7540113804746330168
1269 12200160415121875656
1270 19740274219868223120
1271 31940434634990099904
1272 51680708854858323072
1273 83621143489848422977
1274 135301852344706746049
1275 1
1276 50
1277 1227
1278 19701
1279 232804
1280 2159389
1281 16376009
1282 104435982
1283 571790057
1284 2730681673
1285 11520294266
1286 43386892203
1287 147170921305
1288 453154597272
1289 1275574391113
1290 3304309690969
1291 7927993075073
1292 17731573164201
1293 37213824724890
1294 73797082786675
1295 139288434857941
1296 252135436361040
1297 441123767767157
1298 751602560945621
1299 1255931631931654
1300 2070739496096151
1301 3385014484845229
1302 5505453877489556
1303 8929518281051209
1304 14463249685887141
1305 23411619651835934
1306 37886423596208691
1307 61304542518442784
1308 99194314223644466
1309 160500432322789834
1310 259695421795306836
1311 420196116714880434
1312 679891630773922106
1313 1100087776624718804
1314 1779979415616463446
1315 2880067194295637884
1316 4660046610363079396
1317 7540113804744617864
1318 12200160415121681076
1319 19740274219868205824
1320 31940434634990098776
1321 51680708854858323024
1322 83621143489848422976
1323 135301852344706746049
1324 218922995834555169026
1325 354224848179261915075
1326 1
1327 51
1328 1277
1329 20928
1330 252505
1331 2392193
1332 18535398
1333 120811991
1334 676226039
1335 3302471730
1336 14250975939
1337 54907186469
1338 190557813508
1339 600325518577
1340 1728728988385
1341 4579884082082
1342 11232302766042
1343 25659566239274
1344 54945397889091
1345 111010907511565
1346 213085517644616
1347 391423871218981
1348 693259204128197
1349 1192726328712778
1350 2007534192877275
1351 3326671128027805
1352 5455753980941380
1353 8890468362334785
1354 14434972158540765
1355 23392767966938350
1356 37874869337723075
1357 61298043248044625
1358 99190966114651475
1359 160498856742087250
1360 259694746546434300
1361 420195854118096670
1362 679891538510187270
1363 1100087747488802540
1364 1779979407398640910
1365 2880067192241182250
1366 4660046609912101330
1367 7540113804658717280
1368 12200160415107697260
1369 19740274219866298940
1370 31940434634989886900
1371 51680708854858304600
1372 83621143489848421800
1373 135301852344706746000
1374 218922995834555169025
1375 354224848179261915075
1376 573147844013817084101
1377 927372692193078999176
1378 1
1379 52
1380 1328
1381 22205
1382 273433
1383 2644698
1384 20927591
1385 139347389
1386 797038030
1387 3978697769
1388 17553447669
1389 69158162408
1390 245464999977
1391 790883332085
1392 2329054506962
1393 6308613070467
1394 15812186848124
1395 36891869005316
1396 80604964128365
1397 165956305400656
1398 324096425156181
1399 604509388863597
1400 1084683075347178
1401 1885985532840975
1402 3200260521590053
1403 5334205320905080
1404 8782425108969185
1405 14346222343276165
1406 23325440520875550
1407 37827740125479115
1408 61267637304661425
1409 99172912585767700
1410 160489009362696100
1411 259689822856738725
1412 420193603288521550
1413 679890600664530970
1414 1100087392628283940
1415 1779979285998989810
1416 2880067154887443450
1417 4660046599639823160
1418 7540113802153283580
1419 12200160414570818610
1420 19740274219766414540
1421 31940434634973996200
1422 51680708854856185840
1423 83621143489848191500
1424 135301852344706726400
1425 218922995834555167800
1426 354224848179261915025
1427 573147844013817084100
1428 927372692193078999176
1429 1500520536206896083277
1430 2427893228399975082453
1431 1
1432 53
1433 1380
1434 23533
1435 295638
1436 2918131
1437 23572289
1438 160274980
1439 936385419
1440 4775735799
1441 21532145438
1442 86711610077
1443 314623162385
1444 1036348332062
1445 3119937839047
1446 8637667577429
1447 22120799918591
1448 52704055853440
1449 117496833133681
1450 246561269529021
1451 490052730556837
1452 928605814019778
1453 1689192464210775
1454 2970668608188153
1455 5086246054431028
1456 8534465842495133
1457 14116630429874265
1458 23128647452245350
1459 37671662864151715
1460 61153180646354665
1461 99095377430140540
1462 160440549890429125
1463 259661921948463800
1464 420178832219434825
1465 679883426145260275
1466 1100084203953052520
1467 1779977993292814910
1468 2880066678627273750
1469 4660046440886433260
1470 7540113754527266610
1471 12200160401793106740
1472 19740274216724102190
1473 31940434634337233150
1474 51680708854740410740
1475 83621143489830182040
1476 135301852344704377340
1477 218922995834554917900
1478 354224848179261894200
1479 573147844013817082825
1480 927372692193078999125
1481 1500520536206896083276
1482 2427893228399975082453
1483 3928413764606871165730
1484 6356306993006846248183
1485 1
1486 54
1487 1433
1488 24913
1489 319171
1490 3213769
1491 26490420
1492 183847269
1493 1096660399
1494 5712121218
1495 26307881237
1496 108243755515
1497 401334772462
1498 1350971494447
1499 4156286171109
1500 11757605416476
1501 30758467496020
1502 74824855772031
1503 170200888987121
1504 364058102662702
1505 736614000085858
1506 1418658544576615
1507 2617798278230553
1508 4659861072398928
1509 8056914662619181
1510 13620711896926161
1511 22651096272369398
1512 37245277882119615
1513 60800310316397065
1514 98824843510506380
1515 160248558076495205
1516 259535927320569665
1517 420102471838892925
1518 679840754167898625
1519 1100062258364695100
1520 1779967630098312795
1521 2880062197245867430
1522 4660044671920088660
1523 7540113119513707010
1524 12200160195413699870
1525 19740274156320373350
1526 31940434618517208930
1527 51680708851061335340
1528 83621143489077643890
1529 135301852344570592780
1530 218922995834534559380
1531 354224848179259295240
1532 573147844013816812100
1533 927372692193078977025
1534 1500520536206896081950
1535 2427893228399975082401
1536 3928413764606871165729
1537 6356306993006846248183
1538 10284720757613717413913
1539 16641027750620563662096
1540 1
1541 55
1542 1487
1543 26346
1544 344084
1545 3532940
1546 29704189
1547 210337689
1548 1280507668
1549 6808781617
1550 32020002455
1551 134551636752
1552 509578527977
1553 1752306266909
1554 5507257665556
1555 15913891587585
1556 42516072912496
1557 105583323268051
1558 245025744759152
1559 534258991649823
1560 1100672102748560
1561 2155272544662473
1562 4036456822807168
1563 7277659350629481
1564 12716775735018109
1565 21677626559545342
1566 36271808169295559
1567 59896374154489013
1568 98045588198516680
1569 159625153826903445
1570 259073401587001585
1571 419784485397064870
1572 679638399159462590
1573 1099943226006791550
1574 1779903012532593725
1575 2880029888463007895
1576 4660029827344180225
1577 7540106869165956090
1578 12200157791433795670
1579 19740273314927406880
1580 31940434351734073220
1581 51680708774837582280
1582 83621143469578544270
1583 135301852340138979230
1584 218922995833648236670
1585 354224848179105152160
1586 573147844013793854620
1587 927372692193076107340
1588 1500520536206895789125
1589 2427893228399975058975
1590 3928413764606871164351
1591 6356306993006846248130
1592 10284720757613717413912
1593 16641027750620563662096
1594 26925748508234281076009
1595 43566776258854844738105
1596 1
1597 56
1598 1542
1599 27833
1600 370430
1601 3877024
1602 33237129
1603 240041878
1604 1490845357
1605 8089289285
1606 38828784072
1607 166571639207
1608 644130164729
1609 2261884794886
1610 7259563932465
1611 21421149253141
1612 58429964500081
1613 148099396180547
1614 350609068027203
1615 779284736408975
1616 1634931094398383
1617 3255944647411033
1618 6191729367469641
1619 11314116173436649
1620 19994435085647590
1621 34394402294563451
1622 57949434728840901
1623 96168182323784572
1624 157941962353005693
1625 257670742025420125
1626 418698555413905030
1627 678857886984066455
1628 1099422884556527460
1629 1779581625166254140
1630 2879846238539385275
1631 4659932900995601620
1632 7540059715807188120
1633 12200136696510136315
1634 19740264660599751760
1635 31940431106361202550
1636 51680707666661480100
1637 83621143126571655500
1638 135301852244416126550
1639 218922995809717523500
1640 354224848173787215900
1641 573147844012753388830
1642 927372692192899006780
1643 1500520536206869961960
1644 2427893228399971896465
1645 3928413764606870848100
1646 6356306993006846223326
1647 10284720757613717412481
1648 16641027750620563662042
1649 26925748508234281076008
1650 43566776258854844738105
1651 70492524767089125814114
1652 114059301025943970552219
1653 1
1654 57
1655 1598
1656 29375
1657 398263
1658 4247454
1659 37114153
1660 273279007
1661 1730887235
1662 9580134642
1663 46918073357
1664 205400423279
1665 810701803936
1666 2906014959615
1667 9521448727351
1668 28680713185606
1669 79851113753222
1670 206529360680628
1671 498708464207750
1672 1129893804436178
1673 2414215830807358
1674 4890875741809416
1675 9447674014880674
1676 17505845540906290
1677 31308551259084239
1678 54388837380211041
1679 92343837023404352
1680 154117617052625473
1681 254110144676790265
1682 415612704378425818
1683 676369297439325155
1684 1097556442397971485
1685 1778280771540593915
1686 2879004509722781600
1687 4659427863705639415
1688 7539779139534986895
1689 12199992616802789740
1690 19740196412317324435
1691 31940401357109888075
1692 51680695766960954310
1693 83621138773022682650
1694 135301850793233135600
1695 218922995370987782050
1696 354224848054133650050
1697 573147843983504739400
1698 927372692186540604730
1699 1500520536205652395610
1700 2427893228399768968740
1701 3928413764606841858425
1702 6356306993006842744565
1703 10284720757613717071426
1704 16641027750620563635807
1705 26925748508234281074523
1706 43566776258854844738050
1707 70492524767089125814113
1708 114059301025943970552219
1709 184551825793033096366333
1710 298611126818977066918552
1711 1
1712 58
1713 1655
1714 30973
1715 427638
1716 4645717
1717 41361607
1718 310393160
1719 2004166242
1720 11311021877
1721 56498207999
1722 252318496636
1723 1016102227215
1724 3716716763551
1725 12427463686966
1726 38202161912957
1727 108531826938828
1728 286380474433850
1729 705237824888378
1730 1628602268643928
1731 3544109635243536
1732 7305091572616774
1733 14338549756690090
1734 26953519555786964
1735 48814396799990529
1736 85697388639295280
1737 146732674403615393
1738 246461454076029825
1739 408227761729415738
1740 669722849055216083
1741 1091982001817750973
1742 1773925739837296640
1743 2875837213938565400
1744 4657285281263375515
1745 7538432373428421015
1746 12199207003240626310
1747 19739771756337776635
1748 31940189029120114175
1749 51680597769427212510
1750 83621097124070842385
1751 135301834539983636960
1752 218922989566255818250
1753 354224846164220917650
1754 573147843425121432100
1755 927372692037638389450
1756 1500520536170045344130
1757 2427893228392193000340
1758 3928413764605421364350
1759 6356306993006610827165
1760 10284720757613684602990
1761 16641027750620559815991
1762 26925748508234280707233
1763 43566776258854844710330
1764 70492524767089125812573
1765 114059301025943970552163
1766 184551825793033096366332
1767 298611126818977066918552
1768 483162952612010163284885
1769 781774079430987230203437
1770 1
1771 59
1772 1713
1773 32628
1774 458611
1775 5073355
1776 46007324
1777 351754767
1778 2314559402
1779 13315188119
1780 67809229876
1781 308816704635
1782 1268420723851
1783 4732818990766
1784 16144180450517
1785 50629625599923
1786 146733988851785
1787 394912301372678
1788 991618299322228
1789 2333840093532306
1790 5172711903887464
1791 10849201207860310
1792 21643641329306864
1793 41292069312477054
1794 75767916355777493
1795 134511785439285809
1796 232430063042910673
1797 393194128479645218
1798 654689215805445563
1799 1077950610784631821
1800 1761704850872967056
1801 2865907741655047613
1802 4649762953775862040
1803 7533122495201940915
1804 12195717654691796530
1805 19737639376669047325
1806 31938978759578402945
1807 51679960785457890810
1808 83620786798547326685
1809 135301694893498054895
1810 218922931664054479345
1811 354224824106239455210
1812 573147835730476735900
1813 927372689589342349750
1814 1500520535462759821550
1815 2427893228207683733580
1816 3928413764562238344470
1817 6356306992997614364690
1818 10284720757612032191515
1819 16641027750620295430155
1820 26925748508234244418981
1821 43566776258854840523224
1822 70492524767089125417563
1823 114059301025943970522903
1824 184551825793033096364736
1825 298611126818977066918495
1826 483162952612010163284884
1827 781774079430987230203437
1828 1264937032042997393488322
1829 2046711111473984623691759
1830 1
1831 60
1832 1772
1833 34341
1834 491239
1835 5531966
1836 51080679
1837 397762091
1838 2666314169
1839 15629747521
1840 81124417995
1841 376625934511
1842 1577237428486
1843 6001239714617
1844 20876999441283
1845 66773806050440
1846 197363614451708
1847 541646290224463
1848 1386530600694906
1849 3325458392854534
1850 7506551997419770
1851 16021913111747774
1852 32492842537167174
1853 62935710641783918
1854 117059985668254547
1855 210279701795063302
1856 366941848482196482
1857 625624191522555891
1858 1047883344285090781
1859 1732639826590077384
1860 2839655461657598877
1861 4627612592528014669
1862 7515670695430909653
1863 12182885448977802955
1864 19728840149893737445
1865 31933357031360843855
1866 51676618136247450270
1867 83618939545036293755
1868 135300747584005217495
1869 218922481692045381580
1870 354224626557552534240
1871 573147755770293934555
1872 927372659836716191110
1873 1500520525319819085650
1874 2427893225052102171300
1875 3928413763670443555130
1876 6356306992769922078050
1877 10284720757559852709160
1878 16641027750609646556205
1879 26925748508232327621670
1880 43566776258854539849136
1881 70492524767089084942205
1882 114059301025943965940787
1883 184551825793033095940466
1884 298611126818977066887639
1885 483162952612010163283231
1886 781774079430987230203379
1887 1264937032042997393488321
1888 2046711111473984623691759
1889 3311648143516982017180081
1890 5358359254990966640871840
1891 1
1892 61
1893 1832
1894 36113
1895 525580
1896 6023205
1897 56612645
1898 448842770
1899 3064076260
1900 18296061690
1901 96754165516
1902 457750352506
1903 1953863362997
1904 7578477143103
1905 26878239155900
1906 87650805491723
1907 264137420502148
1908 739009904676171
1909 1928176890919369
1910 4711988993549440
1911 10832010390274304
1912 23528465109167544
1913 48514755648914948
1914 95428553178951092
1915 179995696310038465
1916 327339687463317849
1917 577221550277259784
1918 992566040004752373
1919 1673507535807646672
1920 2780523170875168165
1921 4572295288247676261
1922 7467268054185613546
1923 12143283287958924322
1924 19698556144408712608
1925 31911725598871540400
1926 51662197181254581300
1927 83609975167608294125
1928 135295557681283744025
1929 218919687129041511250
1930 354223229276050599075
1931 573147108249597915820
1932 927372382327846468795
1933 1500520415607010125665
1934 2427893185156535276760
1935 3928413750371921256950
1936 6356306988722545726430
1937 10284720756440365633180
1938 16641027750329774787210
1939 26925748508169499265365
1940 43566776258841974177875
1941 70492524767086867470806
1942 114059301025943624791341
1943 184551825793033050882992
1944 298611126818977061881253
1945 483162952612010162828105
1946 781774079430987230170870
1947 1264937032042997393486610
1948 2046711111473984623691700
1949 3311648143516982017180080
1950 5358359254990966640871840
1951 8670007398507948658051921
1952 14028366653498915298923761
1953 1
1954 62
1955 1893
1956 37945
1957 561693
1958 6548785
1959 62635850
1960 505455415
1961 3512919030
1962 21360137950
1963 115050227206
1964 554504518022
1965 2411613715503
1966 9532340506100
1967 34456716299003
1968 114529044647623
1969 351788225993871
1970 1003147325178319
1971 2667186795595540
1972 6640165884468809
1973 15543999383823744
1974 34360475499441848
1975 72043220758082492
1976 143943308827866040
1977 275424249488989557
1978 507335383773356314
1979 904561237740577633
1980 1569787590282012157
1981 2666073575812399045
1982 4454030706682814837
1983 7352818459122844426
1984 12039563342433289807
1985 19610551342144537868
1986 31841839432367636930
1987 51610281743280253008
1988 83573922780126121700
1989 135272172348862875425
1990 218905532848892038150
1991 354215244810325255275
1992 573142916405092110325
1993 927370337525648514895
1994 1500519490577444384615
1995 2427892797934856594460
1996 3928413600763545402425
1997 6356306935528456533710
1998 10284720739094466983380
1999 16641027745162911359610
2000 26925748506770140420390
2001 43566776258499274052575
2002 70492524767011473443240
2003 114059301025928841648681
2004 184551825793030492262147
2005 298611126818976675674333
2006 483162952612010112764245
2007 781774079430987224709358
2008 1264937032042997392998975
2009 2046711111473984623657480
2010 3311648143516982017178310
2011 5358359254990966640871780
2012 8670007398507948658051920
2013 14028366653498915298923761
2014 22698374052006863956975682
2015 36726740705505779255899443
2016 1
2017 63
2018 1955
2019 39838
2020 599638
2021 7110478
2022 69184635
2023 568091265
2024 4018374445
2025 24873056980
2026 136410365156
2027 669554745228
2028 2966118233525
2029 11943954221603
2030 43989056805103
2031 148985760946626
2032 466317270641494
2033 1354935551172190
2034 3670334120773859
2035 9307352680064349
2036 22184165268292553
2037 49904474883265592
2038 106403696257524340
2039 215986529585948532
2040 419367558316855597
2041 782759633262345871
2042 1411896621513933947
2043 2474348828022589790
2044 4235861166094411202
2045 7120104282495213882
2046 11806849165805659263
2047 19392381801556134233
2048 31650114684577827675
2049 51452390774512174798
2050 83452121175647889938
2051 135184204523406374708
2052 218846095128988997125
2053 354177705197754913575
2054 573120777659217293425
2055 927358161215417365600
2056 1500513253930740625220
2057 2427889828103092899510
2058 3928412288512300979075
2059 6356306398698401996885
2060 10284720536292001936135
2061 16641027674622923517090
2062 26925748484257378342990
2063 43566776251933051780000
2064 70492524765269414472965
2065 114059301025510747495815
2066 184551825792940315091921
2067 298611126818959333910828
2068 483162952612007167936480
2069 781774079430986788438578
2070 1264937032042997337473603
2071 2046711111473984617708333
2072 3311648143516982016656455
2073 5358359254990966640835790
2074 8670007398507948658050090
2075 14028366653498915298923700
2076 22698374052006863956975681
2077 36726740705505779255899443
2078 59425114757512643212875125
2079 96151855463018422468774568
2080 1
2081 64
2082 2018
2083 41793
2084 639476
2085 7710116
2086 76295113
2087 637275900
2088 4586465710
2089 28891431425
2090 161283422136
2091 805965110384
2092 3635672978753
2093 14910072455128
2094 55933011026706
2095 192974817751729
2096 615303031588120
2097 1821252821813684
2098 5025269671946049
2099 12977686800838208
2100 31491517948356902
2101 72088640151558145
2102 156308171140789932
2103 322390225843472872
2104 635354087902804129
2105 1202127191579201468
2106 2194656254776279818
2107 3886245449536523737
2108 6710209994117000992
2109 11355965448589625084
2110 18926953448300873145
2111 31199230967361793496
2112 51042496486133961908
2113 83102505459090002473
2114 134904511950160064736
2115 218636325699054264646
2116 354030299652395371833
2117 573023800326743910700
2118 927298482856972207000
2119 1500478938874634659025
2120 2427871415146157990820
2121 3928403082033833524730
2122 6356302116615393878585
2123 10284718687210702975960
2124 16641026934990403933020
2125 26925748210914925453225
2126 43566776158880301860080
2127 70492524736190430122990
2128 114059301017202466252965
2129 184551825790780161968780
2130 298611126818451062587736
2131 483162952611899649002749
2132 781774079430966501847308
2133 1264937032042993956375058
2134 2046711111473984125912181
2135 3311648143516981955181936
2136 5358359254990966634364788
2137 8670007398507948657492245
2138 14028366653498915298885880
2139 22698374052006863956973790
2140 36726740705505779255899381
2141 59425114757512643212875124
2142 96151855463018422468774568
2143 155576970220531065681649693
2144 251728825683549488150424261
2145 1
2146 65
2147 2082
2148 43811
2149 681269
2150 8349592
2151 84005229
2152 713571013
2153 5223741610
2154 33477897135
2155 190174853561
2156 967248532520
2157 4441638089137
2158 18545745433881
2159 70843083481834
2160 248907828778435
2161 808277849339849
2162 2436555853401804
2163 6846522493759733
2164 18002956472784257
2165 44469204749195110
2166 103580158099915047
2167 228396811292348077
2168 478698396984262804
2169 957744313746277001
2170 1837481279482005597
2171 3396783446355481286
2172 6080901704312803555
2173 10596455443653524729
2174 18066175442706626076
2175 30282918896890498229
2176 50126184415662666641
2177 82241727453495755404
2178 134145001945223964381
2179 218007017409250067209
2180 353540837649214329382
2181 572666625351449636479
2182 927054099979139282533
2183 1500322283183716117700
2184 2427777421731606866025
2185 3928350354020792649845
2186 6356274497179991515550
2187 10284705198649227403315
2188 16641020803826096854545
2189 26925745622201106908980
2190 43566775145905329386245
2191 70492524369795227313305
2192 114059300895070731983070
2193 184551825753392896375955
2194 298611126807982628221745
2195 483162952609231224556516
2196 781774079430350711590485
2197 1264937032042866150850057
2198 2046711111473960458222366
2199 3311648143516978082287239
2200 5358359254990966081094117
2201 8670007398507948589546724
2202 14028366653498915291857033
2203 22698374052006863956378125
2204 36726740705505779255859670
2205 59425114757512643212873171
2206 96151855463018422468774505
2207 155576970220531065681649692
2208 251728825683549488150424261
2209 407305795904080553832073954
2210 659034621587630041982498215
2211 1
2212 66
2213 2147
2214 45893
2215 725080
2216 9030861
2217 92354821
2218 797576242
2219 5937312623
2220 38701638745
2221 223652750696
2222 1157423386081
2223 5408886621657
2224 22987383523018
2225 89388828915715
2226 319750912260269
2227 1057185678118284
2228 3244833702741653
2229 9283078347161537
2230 24849478966543990
2231 62472161221979367
2232 148049362849110157
2233 331976969392263124
2234 707095208276610881
2235 1436442710730539805
2236 2795225593228282598
2237 5234264725837486883
2238 9477685150668284841
2239 16677357147966328284
2240 28662630886360150805
2241 48349094339597124305
2242 80409103312553164870
2243 132367911869158422045
2244 216386729398719719785
2245 352152019354474031590
2246 571547855058464396591
2247 926207463000663965861
2248 1499720725330588919012
2249 2427376383162855400233
2250 3928099704915322983725
2251 6356127775752399515870
2252 10284624851200784165395
2253 16640979695829218918865
2254 26925726002475324257860
2255 43566766426027203763525
2256 70492520768106436295225
2257 114059299515700556699550
2258 184551825264865959296375
2259 298611126648463628359025
2260 483162952561375524597700
2261 781774079417213852778261
2262 1264937032039581936147001
2263 2046711111473216862440542
2264 3311648143516826609072423
2265 5358359254990938540509605
2266 8670007398507944163381356
2267 14028366653498914670640841
2268 22698374052006863881403757
2269 36726740705505779248235158
2270 59425114757512643212237795
2271 96151855463018422468732841
2272 155576970220531065681647676
2273 251728825683549488150424197
2274 407305795904080553832073953
2275 659034621587630041982498215
2276 1066340417491710595814572169
2277 1725375039079340637797070384
2278 1
2279 67
2280 2213
2281 48040
2282 770973
2283 9755941
2284 101385682
2285 889931063
2286 6734888865
2287 44638951368
2288 262354389441
2289 1381076136777
2290 6566310007738
2291 28396270144675
2292 112376212438733
2293 409139741175984
2294 1376936590378553
2295 4302019380859937
2296 12527912049903190
2297 34132557313705527
2298 87321640188523357
2299 210521524071089524
2300 480026332241373281
2301 1039072177668874005
2302 2143537919007150686
2303 4231668303958822403
2304 8029490319065769481
2305 14711949876505771724
2306 26155042298634613125
2307 45339988034326479089
2308 77011725225957275110
2309 128758197652150289175
2310 212777015181711586915
2311 348754641267878141830
2312 568538748753193751375
2313 923699874412938428181
2314 1497755318059128362452
2315 2425928188331252884873
2316 3927097108493444319245
2317 6355476088078178383958
2318 10284227480667722499595
2319 16640752626953183681265
2320 26925604547030003084260
2321 43566705698304543176725
2322 70492492428502528021385
2323 114059287194133640058750
2324 184551820283806992994775
2325 298611124780566515995925
2326 483162951913329587655400
2327 781774079209839152956725
2328 1264937031978589377375961
2329 2046711111456795788925262
2330 3311648143512798798587543
2331 5358359254990043471512965
2332 8670007398507765149582028
2333 14028366653498882703890961
2334 22698374052006858834022197
2335 36726740705505778552044598
2336 59425114757512643129638915
2337 96151855463018422460472953
2338 155576970220531065680970636
2339 251728825683549488150380517
2340 407305795904080553832071873
2341 659034621587630041982498150
2342 1066340417491710595814572168
2343 1725375039079340637797070384
2344 2791715456571051233611642553
2345 4517090495650391871408712937
2346 1
2347 68
2348 2280
2349 50253
2350 819013
2351 10526914
2352 111141623
2353 991316745
2354 7624819928
2355 51373840233
2356 306993340809
2357 1643430526218
2358 7947386144515
2359 34962580152413
2360 140772482583408
2361 521515953614717
2362 1786076331554537
2363 5678955971238490
2364 16829931430763127
2365 46660469363608717
2366 121454197502228884
2367 297843164259612881
2368 690547856312462805
2369 1519098509910247286
2370 3182610096676024691
2371 6375206222965973089
2372 12261158623024591884
2373 22741440195571541205
2374 40866992175140384849
2375 71495030332961092214
2376 122351713260283754199
2377 205769922878107564285
2378 341535212833861876090
2379 561531656449589728745
2380 917293390021071893205
2381 1492238623166132179556
2382 2421455192472066790633
2383 3923683506390381247325
2384 6353025296824697204118
2385 10282573196571622703203
2386 16639703568745900883553
2387 26924980107620906180860
2388 43566357173983186765525
2389 70492310245334546260985
2390 114059198126807071198110
2391 184551779622636168080135
2392 298611107477940633053525
2393 483162945064373508990700
2394 781774076693896103651325
2395 1264937031123168740612125
2396 2046711111188428530332686
2397 3311648143435385166301223
2398 5358359254969594587512805
2399 8670007398502842270100508
2400 14028366653497808621094993
2401 22698374052006647853472989
2402 36726740705505741537913158
2403 59425114757512637386066795
2404 96151855463018421681683513
2405 155576970220531065590111868
2406 251728825683549488141443589
2407 407305795904080553831351153
2408 659034621587630041982452390
2409 1066340417491710595814570023
2410 1725375039079340637797070318
2411 2791715456571051233611642552
2412 4517090495650391871408712937
2413 7308805952221443105020355490
2414 11825896447871834976429068427
2415 1
2416 69
2417 2348
2418 52533
2419 869266
2420 11345927
2421 121668537
2422 1102458368
2423 8616136673
2424 58998660161
2425 358367181042
2426 1950423867027
2427 9590816670733
2428 42909966296928
2429 175735062735821
2430 662288436198125
2431 2307592285169254
2432 7465032302793027
2433 22508887402001617
2434 63490400794371844
2435 168114666865837601
2436 419297361761841765
2437 988391020572075686
2438 2209646366222710091
2439 4701708606586271977
2440 9557816319641997780
2441 18636364845990564973
2442 35002598818596133089
2443 63608432370711926054
2444 112362022508101477063
2445 193846743593244846413
2446 328121636138391318484
2447 547305135711969440375
2448 903066869283451604835
2449 1478825046470661621950
2450 2409532013187204072761
2451 3913693815638198970189
2452 6345138698862448037958
2453 10276708803215078451443
2454 16635598493396319907321
2455 26922276765317523586756
2456 43564683676366807064413
2457 70491337281604092946385
2458 114058667419317733026510
2459 184551508372141617459095
2460 298610977749443239278245
2461 483162887100576801133660
2462 781774052542314142044225
2463 1264937021758269612642025
2464 2046711107817064844263450
2465 3311648142311597270944811
2466 5358359254623813696633909
2467 8670007398404979753814028
2468 14028366653472436857613313
2469 22698374052000650891195501
2470 36726740705504456474567982
2471 59425114757512389391386147
2472 96151855463018378923979953
2473 155576970220531059067750308
2474 251728825683549487271795381
2475 407305795904080553731555457
2476 659034621587630041972794742
2477 1066340417491710595813803543
2478 1725375039079340637797022413
2479 2791715456571051233611640341
2480 4517090495650391871408712870
2481 7308805952221443105020355489
2482 11825896447871834976429068427
2483 19134702400093278081449423917
2484 30960598847965113057878492344
2485 1
2486 70
2487 2417
2488 54881
2489 921799
2490 12215193
2491 133014464
2492 1224126905
2493 9718595041
2494 67614796834
2495 417365841203
2496 2308791048069
2497 11541240537760
2498 52500782967661
2499 218645029032749
2500 838023498933946
2501 2969880721367379
2502 9772624587962281
2503 29973919704794644
2504 85999288196373461
2505 231605067660209445
2506 587412028627679366
2507 1407688382333917451
2508 3198037386794785777
2509 6911354972808982068
2510 14259524926228269757
2511 28194181165632562753
2512 53638963664586698062
2513 98611031189308059143
2514 175970454878813403117
2515 306208766101346323476
2516 521968379731636164897
2517 875426771850360758859
2518 1450372004995421045210
2519 2381891915754113226785
2520 3888357059657865694711
2521 6323225828825403042950
2522 10258832514500647008147
2523 16621847502077526489401
2524 26912307296611398358764
2525 43557875258713843494077
2526 70486960441684330651169
2527 114056020957970900010798
2528 184550004700921825972895
2529 298610175791459350485605
2530 483162486121584856737340
2531 781773864850020040411905
2532 1264936939642890943177885
2533 2046711074300583754686250
2534 3311648129575334456905475
2535 5358359250128662115208261
2536 8670007396935410967578720
2537 14028366653028793450447937
2538 22698374051877416611427341
2539 36726740705473087748808814
2540 59425114757505107365763483
2541 96151855463016845865954129
2542 155576970220530768315366100
2543 251728825683549437991730261
2544 407305795904080546339545689
2545 659034621587630041003350838
2546 1066340417491710595704350199
2547 1725375039079340637786598285
2548 2791715456571051233610825956
2549 4517090495650391871408662754
2550 7308805952221443105020353211
2551 11825896447871834976429068359
2552 19134702400093278081449423916
2553 30960598847965113057878492344
2554 50095301248058391139327916261
2555 81055900096023504197206408605
2556 1
2557 71
2558 2487
2559 57298
2560 976680
2561 13136992
2562 145229657
2563 1357141369
2564 10942721946
2565 77333391875
2566 484980638037
2567 2726156889272
2568 13850031585829
2569 64042023505421
2570 271145812000410
2571 1056668527966695
2572 3807904220301325
2573 12742505309329660
2574 39746544292756925
2575 115973207901168105
2576 317604355856582906
2577 819017096287888811
2578 1995100410961596817
2579 4605725769128703228
2580 10109392359603767845
2581 21170879899037251825
2582 42453706091860832510
2583 81833144830219260815
2584 152249994853894757205
2585 274581486068121462260
2586 482179220980159726593
2587 828177145832982488373
2588 1397395151581996923756
2589 2325798776845781804069
2590 3832263920749534271995
2591 6270248975411978921496
2592 10211582888483268737661
2593 16582058343326050051097
2594 26880680016578173497548
2595 43534154798688924848165
2596 70470182555325241852841
2597 114044835700398174145246
2598 184542981399655230661967
2599 298606025658892725983693
2600 483160180492381176458500
2601 781772661913044207222945
2602 1264936350971604897149245
2603 2046710804492910983589790
2604 3311648013943474697864135
2605 5358359203875918211591725
2606 8670007379703996572113736
2607 14028366647064073082786981
2608 22698374049964204418026657
2609 36726740704906210061875278
2610 59425114757350504360236155
2611 96151855462978195114572297
2612 155576970220521953231717612
2613 251728825683547614181320229
2614 407305795904080206307096361
2615 659034621587629984331275950
2616 1066340417491710587342896527
2617 1725375039079340636707701037
2618 2791715456571051233490948484
2619 4517090495650391871397424241
2620 7308805952221443105019488710
2621 11825896447871834976429015965
2622 19134702400093278081449421570
2623 30960598847965113057878492275
2624 50095301248058391139327916260
2625 81055900096023504197206408605
2626 131151201344081895336534324866
2627 212207101440105399533740733471
2628 1
2629 72
2630 2558
2631 59785
2632 1033978
2633 14113672
2634 158366649
2635 1502371026
2636 12299863315
2637 88276113821
2638 562314029912
2639 3211137527309
2640 16576188475101
2641 77892055091250
2642 335187835505831
2643 1327814339967105
2644 4864572748268020
2645 16550409529630985
2646 52489049602086585
2647 155719752193925030
2648 433577563757751011
2649 1136621452144471717
2650 2814117507249485628
2651 6600826180090300045
2652 14715118128732471073
2653 31280272258641019670
2654 63624585990898084335
2655 124286850922080093325
2656 234083139684114018020
2657 426831480922016219465
2658 756760707048281188853
2659 1310356366813142214966
2660 2225572297414979412129
2661 3723193928427778727825
2662 6158062697595316076064
2663 10102512896161513193491
2664 16481831863895247659157
2665 26793641231809318788758
2666 43462738359904223548645
2667 70414834815267098345713
2668 114004337354014166701006
2669 184515018255723415998087
2670 298587817100053404807213
2671 483149007058547956645660
2672 781766206151273902442193
2673 1264932842405425383681445
2674 2046709012884649104372190
2675 3311647155464515880739035
2676 5358358818436385681453925
2677 8670007217819392909455860
2678 14028366583579914783705461
2679 22698374026768069654900717
2680 36726740697028277500813638
2681 59425114754870414479901935
2682 96151855462256714422111433
2683 155576970220328699474808452
2684 251728825683500148346289909
2685 407305795904069567413037841
2686 659034621587627820488416590
2687 1066340417491710190638372311
2688 1725375039079340571674172477
2689 2791715456571051224050597564
2690 4517090495650391870198649521
2691 7308805952221443104888372725
2692 11825896447871834976416912951
2693 19134702400093278081448504675
2694 30960598847965113057878437535
2695 50095301248058391139327913845
2696 81055900096023504197206408535
2697 131151201344081895336534324865
2698 212207101440105399533740733471
2699 343358302784187294870275058337
2700 555565404224292694404015791808
2701 1
2702 73
2703 2630
2704 62343
2705 1093763
2706 15147650
2707 172480321
2708 1660737675
2709 13802234341
2710 100575977136
2711 650590143733
2712 3773451557221
2713 19787326002410
2714 94468243566351
2715 413079890597081
2716 1663002175472936
2717 6192387088235125
2718 21414982277899005
2719 69039459131717570
2720 208208801796011615
2721 589297315951676041
2722 1570199015902222728
2723 3950738959393957345
2724 9414943687339785673
2725 21315944308822771118
2726 45995390387373490743
2727 94904858249539104005
2728 187911436912978177660
2729 358369990606194111345
2730 660914620606130237485
2731 1183592187970297408318
2732 2067117073861423403819
2733 3535928664228121627095
2734 5948766225842758139954
2735 9881256626023094803889
2736 16260575593756829269555
2737 26584344760056760852648
2738 43275473095704566447915
2739 70256379591713542337403
2740 113877573175171321894358
2741 184419172169281265046719
2742 298519355609737582699093
2743 483102835355776820805300
2744 781736824158601361452873
2745 1264915213209821859087853
2746 2046699048556699286123638
2747 3311641855290074488053635
2748 5358356168349164985111225
2749 8670005973900901562192960
2750 14028366036255778590909785
2751 22698373801399307693161321
2752 36726740610347984438606178
2753 59425114723796347155714355
2754 96151855451898691980715573
2755 155576970217127128902013368
2756 251728825682585413896919885
2757 407305795903828847821098361
2758 659034621587569715759327750
2759 1066340417491697387901454431
2760 1725375039079338011126788901
2761 2791715456571050762312544788
2762 4517090495650391795724770041
2763 7308805952221443094249247085
2764 11825896447871834975087022246
2765 19134702400093278081305285676
2766 30960598847965113057865417626
2767 50095301248058391139326942210
2768 81055900096023504197206351380
2769 131151201344081895336534322380
2770 212207101440105399533740733400
2771 343358302784187294870275058336
2772 555565404224292694404015791808
2773 898923707008479989274290850145
2774 1454489111232772683678306641953
2775 1
2776 74
2777 2703
2778 64973
2779 1156106
2780 16241413
2781 187627971
2782 1833217996
2783 15462972016
2784 114378211477
2785 751166120869
2786 4424041700954
2787 23560777559631
2788 114255569568761
2789 507548134163432
2790 2076082066070017
2791 7855389263708061
2792 27607369366134130
2793 90454441409616575
2794 277248260927729185
2795 797506117747687656
2796 2159496331853898769
2797 5520937975296180073
2798 13365682646733743018
2799 30730887996162556791
2800 67311334696196261861
2801 140900248636912594748
2802 282816295162517281665
2803 546281427519172289005
2804 1019284611212324348830
2805 1844506808576427645803
2806 3250709261831720812137
2807 5603045738089545030914
2808 9484694890070879767049
2809 15830022851865852943843
2810 26141832219779924073444
2811 42844920353813590122203
2812 69859817855761327300563
2813 113531852687418108785318
2814 184133952766884864231761
2815 298296745344452586941077
2816 482938527779018847745812
2817 781622190965514403504393
2818 1264839659514378182258173
2819 2046652037368423220540726
2820 3311614261766521145211491
2821 5358340903846773774177273
2822 8669998023639239473164860
2823 14028362142250066547304185
2824 22698372010156680153102745
2825 36726739837655086284071106
2826 59425114411747292131767499
2827 96151855334144331594320533
2828 155576970175695039136429928
2829 251728825669025820882728941
2830 407305795899712542798933253
2831 659034621586414261718018246
2832 1066340417491398563580426111
2833 1725375039079267103660782181
2834 2791715456571035399028243332
2835 4517090495650388773439333689
2836 7308805952221442558037314829
2837 11825896447871834889974017126
2838 19134702400093278069336269331
2839 30960598847965113056392307922
2840 50095301248058391139170703302
2841 81055900096023504197192359836
2842 131151201344081895336533293590
2843 212207101440105399533740673760
2844 343358302784187294870275055780
2845 555565404224292694404015791736
2846 898923707008479989274290850144
2847 1454489111232772683678306641953
2848 2353412818241252672952597492098
2849 3807901929474025356630904134051
2850 1
2851 75
2852 2777
2853 67676
2854 1221079
2855 17397519
2856 203869384
2857 2020845967
2858 17296190012
2859 129841183493
2860 865544332346
2861 5175207821823
2862 27984819260585
2863 137816347128392
2864 621803703732193
2865 2583630200233449
2866 9931471329778078
2867 35462758629842191
2868 118061810775750705
2869 367702702337345760
2870 1074754378675416841
2871 2957002449601586425
2872 7680434307150078842
2873 18886620622029923091
2874 44096570642896299809
2875 98042222692358818652
2876 208211583333108856609
2877 423716543799429876413
2878 829097722681689570670
2879 1565566038731496637835
2880 2863791419788751994633
2881 5095216070408148457940
2882 8853754999921265843051
2883 15087740628160424797963
2884 25314717741936732710892
2885 41971855071645777017287
2886 68986752573593514195647
2887 112704738209574917422766
2888 183391670543179436085881
2889 297665805454302973017079
2890 482430698111337451172838
2891 781235273123471434686889
2892 1264560718744533251250205
2893 2046461850479892585762566
2894 3311491696882801402798899
2895 5358266299134944365752217
2896 8669955165613294919388764
2897 14028338927486013247342133
2898 22698360165889306020469045
2899 36726734152406746700406930
2900 59425111847811766437173851
2901 96151854249402378415838605
2902 155576969745891623726088032
2903 251728825509839370730750461
2904 407305795844720860019158869
2905 659034621568738363681662194
2906 1066340417486126804516951499
2907 1725375039077812825298444357
2908 2791715456570665667241208292
2909 4517090495650302502689025513
2910 7308805952221424172467577021
2911 11825896447871831331476648518
2912 19134702400093277448011331955
2913 30960598847965112959310286457
2914 50095301248058391125728577253
2915 81055900096023504195563011224
2916 131151201344081895336363063138
2917 212207101440105399533725653426
2918 343358302784187294870273967350
2919 555565404224292694404015729540
2920 898923707008479989274290847516
2921 1454489111232772683678306641880
2922 2353412818241252672952597492097
2923 3807901929474025356630904134051
2924 6161314747715278029583501626149
2925 9969216677189303386214405760200
2926 1
2927 76
2928 2852
2929 70453
2930 1288755
2931 18618598
2932 221266903
2933 2224715351
2934 19317035979
2935 147137373505
2936 995385515839
2937 6040752154169
2938 33160027082408
2939 165801166388977
2940 759620050860585
2941 3205433903965642
2942 12515101530011527
2943 45394229959620269
2944 153524569405592896
2945 485764513113096465
2946 1442457081012762601
2947 4031756828277003266
2948 10637436756751665267
2949 26567054929180001933
2950 62983191264926222900
2951 142138793335255118461
2952 306253806025467675261
2953 631928127132538733022
2954 1252814266481119447083
2955 2394663761413186208505
2956 4429357458520248632468
2957 7959007490196900452573
2958 13948971070329414300991
2959 23941495628081690641014
2960 40402458370097157508855
2961 67286572813582509728179
2962 110958607645239291212934
2963 181691490783168431618413
2964 296096408752754353508647
2965 481057475997482409102960
2966 780096503565640424189917
2967 1263665971234808885859727
2968 2045795991868004685937094
2969 3311022569224425837012771
2970 5357953547362693988561465
2971 8669757996017745768551116
2972 14028221464748239285140981
2973 22698294093099308166730897
2974 36726699093375319267811178
2975 59425094318296052720875975
2976 96151846000218513137580781
2977 155576966097214144853012456
2978 251728823995294002141926637
2979 407305795255730994456838493
2980 659034621354560230749909330
2981 1066340417413459223700821063
2982 1725375039054865168198613693
2983 2791715456563939629815395856
2984 4517090495648478492539652649
2985 7308805952220968169930233805
2986 11825896447871726675156602534
2987 19134702400093255503944225539
2988 30960598847965108779487980473
2989 50095301248058390407321618412
2990 81055900096023504085038863710
2991 131151201344081895321291588477
2992 212207101440105399531926074362
2993 343358302784187294870088716564
2994 555565404224292694403999620776
2995 898923707008479989274289696890
2996 1454489111232772683678306577056
2997 2353412818241252672952597489396
2998 3807901929474025356630904133977
2999 6161314747715278029583501626148
3000 9969216677189303386214405760200
3001 16130531424904581415797907386349
3002 26099748102093884802012313146549
3003 1
3004 77
3005 2928
3006 73305
3007 1359208
3008 19907353
3009 239885501
3010 2445982254
3011 21541751330
3012 166454409484
3013 1142522889344
3014 7036137670008
3015 39200779236577
3016 198961193471385
3017 925421217249562
3018 3965053954826227
3019 15720535433977169
3020 57909331489631796
3021 198918799365213165
3022 639289082518689361
3023 1928221594125859066
3024 5474213909289765867
3025 14669193585028668533
3026 37204491685931667200
3027 89550246194106224833
3028 205121984600181341361
3029 448392599360722793722
3030 938181933158006408283
3031 1884742393613658180105
3032 3647478027894305655588
3033 6824021219933434840973
3034 12388364948717149085041
3035 21907978560526314753564
3036 37890466698411104942005
3037 64343953998178848149869
3038 107689031183679667237034
3039 178245180458821800941113
3040 292650098428407722831347
3041 477787899535922785127060
3042 777153884750236762611607
3043 1261153979563122833292877
3044 2043762474800449310049644
3045 3309461963102813571796821
3046 5356818561092430522949865
3047 8668976116587119825574236
3048 14027711543380439757112581
3049 22697979460765985053692097
3050 36726515557847547451871878
3051 59424993186474627434542075
3052 96151793411671371988687153
3053 155576940318514565858456756
3054 251728812097432657990593237
3055 407305790092508146994939093
3056 659034619251024996598765130
3057 1066340416610291225206747823
3058 1725375038768019454450730393
3059 2791715456468324391899434756
3060 4517090495618804798014009549
3061 7308805952212418122355048505
3062 11825896447869446662469886454
3063 19134702400092694845086836339
3064 30960598847964982179100828073
3065 50095301248058364283432206012
3066 81055900096023499186809598885
3067 131151201344081894492360482122
3068 212207101440105399406330452187
3069 343358302784187294853217662839
3070 555565404224292694402014790926
3071 898923707008479989274088337340
3072 1454489111232772683678289317666
3073 2353412818241252672952596273946
3074 3807901929474025356630904066452
3075 6161314747715278029583501623373
3076 9969216677189303386214405760125
3077 16130531424904581415797907386348
3078 26099748102093884802012313146549
3079 42230279526998466217810220532898
3080 68330027629092351019822533679447
3081 1
3082 78
3083 3005
3084 76233
3085 1432513
3086 21266561
3087 259792854
3088 2685867755
3089 23987733584
3090 187996160814
3091 1308977298828
3092 8178660559352
3093 46236916906585
3094 238161972707962
3095 1124382410720947
3096 4890475172075789
3097 19685589388803396
3098 73629866923608965
3099 256828130854844961
3100 838207881883902526
3101 2567510676644548427
3102 7402435503415624933
3103 20143407494318434400
3104 51873685270960335733
3105 126754737880037892033
3106 294672230794287566194
3107 653514583960904135083
3108 1386574532518729202005
3109 2822924326771664588388
3110 5532220421507963835693
3111 10471499247827740496561
3112 19212386168650583926014
3113 34296343509243463838605
3114 59798445258937419695569
3115 102234420696589953091874
3116 172032985181858515386903
3117 285934211642501468178147
3118 470895278887229523772460
3119 770437997964330507958407
3120 1254941784286159547738667
3121 2038307864313359595904484
3122 3304916454363572143342521
3123 5353224437903262881846465
3124 8666280524195244094746686
3125 14025794677679550348524101
3126 22696687659967559582686817
3127 36725691004146424810804678
3128 59424495018613532505563975
3129 96151508744322174886413953
3130 155576786598145999423229228
3131 251728733730185937847143909
3132 407305752415947223849049993
3133 659034602189940804985532330
3134 1066340409343533143593704223
3135 1725375035861316221805512953
3136 2791715455378310679657478216
3137 4517090495236343846350165149
3138 7308805952087129189913444305
3139 11825896447831222920369058054
3140 19134702400081864784824934959
3141 30960598847962141507556722793
3142 50095301248057677024187664412
3143 81055900096023346462533034085
3144 131151201344081863470241804897
3145 212207101440105393679170081007
3146 343358302784187293898690934309
3147 555565404224292694259548115026
3148 898923707008479989255232453765
3149 1454489111232772683676103128266
3150 2353412818241252672952377655006
3151 3807901929474025356630885591612
3152 6161314747715278029583500340398
3153 9969216677189303386214405689825
3154 16130531424904581415797907383498
3155 26099748102093884802012313146473
3156 42230279526998466217810220532897
3157 68330027629092351019822533679447
3158 110560307156090817237632754212345
3159 178890334785183168257455287891792
3160 1
3161 79
3162 3083
3163 79238
3164 1508746
3165 22699074
3166 281059415
3167 2945660609
3168 26673601339
3169 211983894398
3170 1496973459642
3171 9487637858180
3172 54415577465937
3173 284398889614547
3174 1362544383428909
3175 6014857582796736
3176 24576064560879185
3177 93315456312412361
3178 330457997778453926
3179 1095036012738747487
3180 3405718558528450953
3181 9969946180060173360
3182 27545842997734059333
3183 72017092765278770133
3184 178628423150998227766
3185 421426968674325458227
3186 948186814755191701277
3187 2040089116479633337088
3188 4209498859290393790393
3189 8355144748279628424081
3190 16003719669335704332254
3191 29683885416478324422575
3192 53508729677894047764619
3193 94094788768180883534174
3194 162032865955527372787443
3195 274267405878448468478777
3196 457967196824359983565050
3197 756829490529730991950607
3198 1241333276851560031730867
3199 2025379782250490055697074
3200 3293249648599519143643151
3201 5343224318676931739247005
3202 8658140892266835025188986
3203 14019504962098506976593151
3204 22692075201874794443270787
3205 36722482337647109931210918
3206 59422378664113984393491495
3207 96150186022759957316368653
3208 155576003762935707391977928
3209 251728295342468174309643181
3210 407305520328331937270373137
3211 659034486146133161696193902
3212 1066340354605888028834582323
3213 1725375011533473948579236553
3214 2791715445204849365399217176
3215 4517090491239626901462991169
3216 7308805950614654526007643365
3217 11825896447323473036263609454
3218 19134702399918352110282502359
3219 30960598847913087705193993013
3220 50095301248044006292381657752
3221 81055900096019818531744387205
3222 131151201344081023486720698497
3223 212207101440105209932774838982
3224 343358302784187257149411885904
3225 555565404224292687577861015316
3226 898923707008479988158239049335
3227 1454489111232772683514780568791
3228 2353412818241252672931335582031
3229 3807901929474025356628480783272
3230 6161314747715278029583263246618
3231 9969216677189303386214385932010
3232 16130531424904581415797906030223
3233 26099748102093884802012313073323
3234 42230279526998466217810220529971
3235 68330027629092351019822533679370
3236 110560307156090817237632754212344
3237 178890334785183168257455287891792
3238 289450641941273985495088042104137
3239 468340976726457153752543329995929
3240 1
3241 80
3242 3162
3243 82321
3244 1587984
3245 24207820
3246 303758489
3247 3226720024
3248 29619261948
3249 238657495737
3250 1708957354040
3251 10984611317822
3252 63903215324117
3253 338814467080484
3254 1646943273043456
3255 7377401966225645
3256 30590922143675921
3257 117891520873291546
3258 423773454090866287
3259 1425494010517201413
3260 4500754571267198440
3261 13375664738588624313
3262 37515789177794232693
3263 99562935763012829466
3264 250645515916276997899
3265 600055391825323685993
3266 1369613783429517159504
3267 2988275931234825038365
3268 6249587975770027127481
3269 12564643607570022214474
3270 24358864417615332756335
3271 45687605085814028754829
3272 83192615094372372187194
3273 147603518446074931298793
3274 256127654723708256321617
3275 436300271833975841266220
3276 732234602702808452043827
3277 1214796687354090975515657
3278 1998162767381291023681474
3279 3266713059102050087427941
3280 5318629430850009199340225
3281 8636473967276450882890156
3282 14001365210943766764435991
3283 22677645854365342001782137
3284 36711580163973301419863938
3285 59414557539521904374481705
3286 96144861001761094324702413
3287 155572564686873941709860148
3288 251726189785695664708346581
3289 407304299105403881701621109
3290 659033815670800111580016318
3291 1066340006474465098966567039
3292 1725374840752021190530776225
3293 2791715366139361977413818876
3294 4517090456738323313978453729
3295 7308805936444476266862208345
3296 11825896441854281427470634534
3297 19134702397938127562271252819
3298 30960598847241825146546111813
3299 50095301247831439815476495372
3300 81055900095957093997575650765
3301 131151201344063824824126044957
3302 212207101440100842018465085702
3303 343358302784186233419495537479
3304 555565404224292467082186724886
3305 898923707008479944727272901220
3306 1454489111232772675736100064651
3307 2353412818241252671673019618126
3308 3807901929474025356446116150822
3309 6161314747715278029559816365303
3310 9969216677189303386211744029890
3311 16130531424904581415797649178628
3312 26099748102093884802012291962233
3313 42230279526998466217810219103546
3314 68330027629092351019822533603294
3315 110560307156090817237632754209341
3316 178890334785183168257455287891714
3317 289450641941273985495088042104136
3318 468340976726457153752543329995929
3319 757791618667731139247631372100066
3320 1226132595394188293000174702095995
3321 1
3322 81
3323 3242
3324 85483
3325 1670305
3326 25795804
3327 327966309
3328 3530478513
3329 32845981972
3330 268276757685
3331 1947614849777
3332 12693568671862
3333 74887826641939
3334 402717682404601
3335 1985757740123940
3336 9024345239269101
3337 37968324109901566
3338 148482443016967467
3339 541664974964157833
3340 1849267464608067700
3341 5926248581784399853
3342 17876419309855822753
3343 50891453916382857006
3344 137078724940807062159
3345 350208451679289827365
3346 850700907741600683892
3347 1969669175254840845497
3348 4357889714664342197869
3349 9237863907004852165846
3350 18814231583340049341955
3351 36923508025185354970809
3352 70046469503429361511164
3353 128880220180186400942023
3354 230796133540447303485987
3355 403731173169783187620410
3356 692427926557684097587837
3357 1168534874536784293310047
3358 1947031290056899427559484
3359 3212959454735381999197131
3360 5264875826483341111109415
3361 8585342489952059286768166
3362 13955103398126460082230381
3363 22637839178220217647326147
3364 36679011065309108766218128
3365 59389226018338643421646075
3366 96126137703495205794345643
3367 155559418541282998699184118
3368 251717425688635036034562561
3369 407298754472569606418206729
3370 659030488891099546409967690
3371 1066338114776203993281637427
3372 1725373822145265210546583357
3373 2791714847226486289497343264
3374 4517090206891383167944595101
3375 7308805822877685291392272605
3376 11825896393182799580840662074
3377 19134702378298757694332842879
3378 30960598839792408989741887353
3379 50095301245179952708817364632
3380 81055900095073264962022607185
3381 131151201343788533813052146137
3382 212207101440020918821701695722
3383 343358302784164666842591130659
3384 555565404224287075437960623181
3385 898923707008478700501682262365
3386 1454489111232772411809459626106
3387 2353412818241252620463372965871
3388 3807901929474025347409119682777
3389 6161314747715278028119135768948
3390 9969216677189303386005932516125
3391 16130531424904581415771560395193
3392 26099748102093884802009393208518
3393 42230279526998466217809941140861
3394 68330027629092351019822511065779
3395 110560307156090817237632752706840
3396 178890334785183168257455287812635
3397 289450641941273985495088042101055
3398 468340976726457153752543329995850
3399 757791618667731139247631372100065
3400 1226132595394188293000174702095995
3401 1983924214061919432247806074196061
3402 3210056809456107725247980776292056
3403 1
3404 82
3405 3323
3406 88725
3407 1755788
3408 27466109
3409 353762113
3410 3858444822
3411 36376460485
3412 301122739657
3413 2215891607462
3414 14641183521639
3415 87581395313801
3416 477605509046540
3417 2388475422528541
3418 11010102979393041
3419 46992669349170667
3420 186450767126869033
3421 690147417981125300
3422 2390932439572225533
3423 7775516046392467553
3424 23802667891640222606
3425 68767873226238679759
3426 187970178857189919165
3427 487287176620096889524
3428 1200909359420890511257
3429 2820370082996441529389
3430 6327558889919183043366
3431 13595753621669194363715
3432 28052095490344901507801
3433 55737739608525404312764
3434 106969977528614716481973
3435 198926689683615762453187
3436 359676353720633704428010
3437 634527306710230491106397
3438 1096159099727467285208247
3439 1860962801094468390897884
3440 3115566164593683720869531
3441 5159990744792281426756615
3442 8477835281218723110306546
3443 13850218316435400397877581
3444 22540445888078519368998547
3445 36592942576346677729556528
3446 59316850243529326413544275
3447 96068237083647752187864203
3448 155515363721833849215991718
3449 251685556244778204493529761
3450 407276844229918034733746679
3451 659016180161204642452769290
3452 1066329243363669152828174419
3453 1725368603667303539691605117
3454 2791711936921469203828220784
3455 4517088669371751500043926621
3456 7308805054117869457441938365
3457 11825896029769068459336867706
3458 19134702216060484872232934679
3459 30960598771481557275173504953
3460 50095301218091166684074730232
3461 81055900084972361698559251985
3462 131151201340253217670839971817
3463 212207101438861798775074753322
3464 343358302783809452634753841859
3465 555565404224185585664292826381
3466 898923707008451742280551753840
3467 1454489111232765775939642885546
3468 2353412818241251112311141888471
3469 3807901929474025032272832591977
3470 6161314747715277967872492648648
3471 9969216677189303375528255451725
3472 16130531424904581414125068285073
3473 26099748102093884801777492911318
3474 42230279526998466217780953603711
3475 68330027629092351019819334349379
3476 110560307156090817237632452206640
3477 178890334785183168257455263772619
3478 289450641941273985495088040519475
3479 468340976726457153752543329913690
3480 757791618667731139247631372096905
3481 1226132595394188293000174702095915
3482 1983924214061919432247806074196060
3483 3210056809456107725247980776292056
3484 5193981023518027157495786850488117
3485 8404037832974134882743767626780173
3486 1
3487 83
3488 3405
3489 92048
3490 1844513
3491 29221897
3492 381228222
3493 4212206935
3494 40234905307
3495 337499200142
3496 2517014347119
3497 16857075129101
3498 102222578835440
3499 565186904360341
3500 2866080931575081
3501 13398578401921582
3502 58002772328563708
3503 233443436476039700
3504 876598185107994333
3505 3081079857553350833
3506 10166448485964693086
3507 31578183938032690159
3508 92570541117878902365
3509 256738052083428598924
3510 675257355477286808689
3511 1688196536040987400781
3512 4021279442417332040646
3513 9147928972915624572755
3514 19923312511588377407081
3515 41647849112014095871516
3516 83789835098870305820565
3517 162707717137140120794737
3518 305896667212230478935160
3519 558603043404249466881197
3520 994203660430864195534407
3521 1730686406437697776314644
3522 2957121900821935676106131
3523 4976528965688152111767415
3524 8275556909385965147626146
3525 13637826026011004537063161
3526 22328053597654123508184127
3527 36390664204513919766876128
3528 59133388464425197098555075
3529 95909792819876004143100803
3530 155385087327177078601408478
3531 251583600805481601403855921
3532 407200919966612053709521479
3533 658962400474696239227276440
3534 1066293024391122677186515969
3535 1725345423524873795280943709
3536 2791697847030972692519779536
3537 4517080540588772743519825901
3538 7308800606293220703872147405
3539 11825893723489620957485864986
3540 19134701083886937916778806071
3541 30960598245829553331569802385
3542 50095300987542042147406439632
3543 81055899989572723959248235185
3544 131151201303063528382633982217
3545 212207101425225579369399223802
3546 343358302779115016445914725139
3547 555565404222671251409828595181
3548 898923707007995038299046668240
3549 1454489111232637327944844580221
3550 2353412818241217518220194639386
3551 3807901929474016888250784774017
3552 6161314747715276144583974480448
3553 9969216677189303000145325240625
3554 16130531424904581343400748100373
3555 26099748102093884789653323736798
3556 42230279526998466215902561196391
3557 68330027629092351019558446515029
3558 110560307156090817237600287953090
3559 178890334785183168257451786556019
3560 289450641941273985495087715979259
3561 468340976726457153752543304292094
3562 757791618667731139247631370433165
3563 1226132595394188293000174702010595
3564 1983924214061919432247806074192820
3565 3210056809456107725247980776291975
3566 5193981023518027157495786850488116
3567 8404037832974134882743767626780173
3568 13598018856492162040239554477268290
3569 22002056689466296922983322104048463
3570 1
3571 84
3572 3488
3573 95453
3574 1936561
3575 31066410
3576 410450119
3577 4593435157
3578 44447112242
3579 377734105449
3580 2854513547261
3581 19374089476220
3582 119079653964541
3583 667409483195781
3584 3431267835935422
3585 16264659333496663
3586 71401350730485290
3587 291446208804603408
3588 1110041621584034033
3589 3957678042661345166
3590 13247528343518043919
3591 41744632423997383245
3592 124148725055911592524
3593 349308593201307501289
3594 931995407560715407613
3595 2363453891518274209470
3596 5709475978458319441427
3597 13169208415332956613401
3598 29071241484504001979836
3599 61571161623602473278597
3600 125437684210884401692081
3601 246497552236010426615302
3602 468604384349370599729897
3603 864499710616479945816357
3604 1552806703835113662415604
3605 2724890066868561971849051
3606 4687808307259633452420775
3607 7933650866510087787873546
3608 13252085875074117259393561
3609 21913382935396969684689307
3610 35965879623665128045247288
3611 58718717802168043275060255
3612 95524052668939116865431203
3613 155043181284301201241655878
3614 251294880147053082744509281
3615 406968688132658680005264399
3616 658784520772093655113377400
3617 1066163320441308292936797919
3618 1725255424865818916413792409
3619 2791638447915996472467459678
3620 4517043270555846487800723245
3621 7308778387619745436039605437
3622 11825881146881993447391973306
3623 19134694329782841661358012391
3624 30960594807376558874264671057
3625 50095299329716491248348608456
3626 81055899233371595478976242017
3627 131151200977114766106654674817
3628 212207101292636252341882217402
3629 343358302728289107752033206019
3630 555565404204340595815313948941
3631 898923707001786267855743320320
3632 1454489111230666289708875263421
3633 2353412818240632366243891248461
3634 3807901929473854846165039219607
3635 6161314747715234406470979413403
3636 9969216677189293032834759254465
3637 16130531424904579144729299721073
3638 26099748102093884343546073340998
3639 42230279526998466133054071837171
3640 68330027629092351005555884933189
3641 110560307156090817235461007711420
3642 178890334785183168257158734468119
3643 289450641941273985495052074509109
3644 468340976726457153752539502535278
3645 757791618667731139247631020271353
3646 1226132595394188293000174674725259
3647 1983924214061919432247806072443760
3648 3210056809456107725247980776203415
3649 5193981023518027157495786850484795
3650 8404037832974134882743767626780091
3651 13598018856492162040239554477268289
3652 22002056689466296922983322104048463
3653 35600075545958458963222876581316753
3654 57602132235424755886206198685365216
3655 1
3656 85
3657 3572
3658 98941
3659 2032014
3660 33002971
3661 441516529
3662 5003885276
3663 49040547399
3664 422181217691
3665 3232247652710
3666 22228603023481
3667 138453743440761
3668 786489137160322
3669 4098677319131203
3670 19695927169432085
3671 87666010063981953
3672 362847559535088698
3673 1401487830388637441
3674 5067719664245379199
3675 17205206386179389085
3676 54992160767515427164
3677 165893357479908975769
3678 473457318257219093813
3679 1281304000762022908902
3680 3295449299078989617083
3681 8072929869976593650897
3682 18878684393791276054828
3683 42240449899836958593237
3684 90642403108106475258433
3685 187008845834486874970678
3686 371935236446894828307383
3687 715101936585381026345199
3688 1333104094965850545546254
3689 2417306414451593608231961
3690 4277696770703675634264655
3691 7412698374128195424269826
3692 12621459173769721240294321
3693 21185736741584205047267107
3694 35165468810471086944082868
3695 57879262559062097729936595
3696 94684597425833171320307543
3697 154242770471107160140491458
3698 250567233953240318107087081
3699 406338061431354283986165159
3700 658263568279711762749773680
3701 1065753208904752335118641799
3702 1724947841213401948050175319
3703 2791418745307127209350590328
3704 4516893872781815388881252087
3705 7308681718471842960268182923
3706 11825821658175591923840328682
3707 19134659534501738883431578743
3708 30960575476664835108749985697
3709 50095289137159400535622683448
3710 81055894137093050122613279513
3711 131151198563088086727324850473
3712 212207100210486361585630916834
3713 343358302269751018448536892219
3714 555565404020925360093915423421
3715 898923706932629703567347154960
3716 1454489111206126863671057269261
3717 2353412818232452557564618583741
3718 3807901929471298655952766511882
3719 6161314747714487212408930468068
3720 9969216677189089252636018633010
3721 16130531424904527439305738667868
3722 26099748102093872177564058975538
3723 42230279526998463488275373062071
3724 68330027629092350476600145178169
3725 110560307156090817138609956770360
3726 178890334785183168241016892644609
3727 289450641941273985492619742179539
3728 468340976726457153752210808977228
3729 757791618667731139247591577044387
3730 1226132595394188293000170522806631
3731 1983924214061919432247805694996612
3732 3210056809456107725247980747169019
3733 5193981023518027157495786848647175
3734 8404037832974134882743767626688210
3735 13598018856492162040239554477264886
3736 22002056689466296922983322104048380
3737 35600075545958458963222876581316752
3738 57602132235424755886206198685365216
3739 93202207781383214849429075266681969
3740 150804340016807970735635273952047185
3741 1
3742 86
3743 3657
3744 102513
3745 2130955
3746 35034985
3747 474519500
3748 5445401805
3749 54044432675
3750 471221765090
3751 3654428870401
3752 25460850676191
3753 160682346464242
3754 924942880601083
3755 4885166456291525
3756 23794604488563288
3757 107361937233414038
3758 450513569599070651
3759 1764335389923726139
3760 6469207494634016640
3761 22272926050424768284
3762 72197367153694816249
3763 220885518247424402933
3764 639350675737128069582
3765 1754761319019242002715
3766 4576753299841012525985
3767 11368379169055583267980
3768 26951614263767869705725
3769 61119134293628234648065
3770 132882853007943433851670
3771 277651248942593350229111
3772 558944082281381703278061
3773 1087037173032275854652582
3774 2048206031551231571891453
3775 3750410509417444153778215
3776 6695003185155269242496616
3777 11690395144831871058534481
3778 20034157547897916664564147
3779 33807195915353926287561428
3780 56351205552055291991349975
3781 93044731369533184674019463
3782 152563859984895269050244138
3783 248927367896940331460799001
3784 404810004424347478247578539
3785 656905295384594602093252240
3786 1064601629711066046735938839
3787 1724016777184464097868415479
3788 2790701050118154283168817118
3789 4516366586520529157400765647
3790 7308312618088942598231842415
3791 11825575591253658349149435010
3792 19134503376647434884108511605
3793 30960481192677330807271907425
3794 50095235011166573992181564440
3795 81055864613824235644372669145
3796 131151183274252450658235962961
3797 212207092700181136849938129986
3798 343358298773574448312955767307
3799 555565402480237380034167809053
3800 898923706290676378542452315640
3801 1454489110953555063661262578381
3802 2353412818138756567238404424221
3803 3807901929438579421235675853002
3804 6161314747703751213517385095623
3805 9969216677185785868361696979950
3806 16130531424903576465044949101078
3807 26099748102093616691941757300878
3808 42230279526998399616869797643406
3809 68330027629092335665839432037609
3810 110560307156090813964875518240240
3811 178890334785183167615210101948529
3812 289450641941273985379626849414969
3813 468340976726457153733636634824148
3814 757791618667731139244830551156767
3815 1226132595394188292999802386021615
3816 1983924214061919432247762099851018
3817 3210056809456107725247976217803243
3818 5193981023518027157495786442165631
3819 8404037832974134882743767595816194
3820 13598018856492162040239554475335385
3821 22002056689466296922983322103953096
3822 35600075545958458963222876581313266
3823 57602132235424755886206198685365132
3824 93202207781383214849429075266681968
3825 150804340016807970735635273952047185
3826 244006547798191185585064349218729154
3827 394810887814999156320699623170776339
3828 1
3829 87
3830 3743
3831 106170
3832 2233468
3833 37165940
3834 509554485
3835 5919921305
3836 59489834480
3837 525266197765
3838 4125650635491
3839 29115279546592
3840 186143197140433
3841 1085625227065325
3842 5810109336892608
3843 28679770944854813
3844 131156541721977326
3845 557875506832484689
3846 2214848959522796790
3847 8233542884557742779
3848 28742133545058784924
3849 94470293204119584533
3850 293082885401119219182
3851 860236193984552472515
3852 2394111994756370072297
3853 6331514618860254528700
3854 15945132468896595793965
3855 38319993432823452973705
3856 88070748557396104353790
3857 194001987301571668499735
3858 410534101950536784080781
3859 836595331223975053507172
3860 1645981255313657557930643
3861 3135243204583507426544035
3862 5798616540968675725669668
3863 10445413694572713396274831
3864 18385398329987140301031097
3865 31724552692729787723098628
3866 53841353463251842952125575
3867 90158401467409218278911403
3868 149395936921588476665369438
3869 245608591354428453724263601
3870 401491227881835600511043139
3871 653737372321287809708377540
3872 1061715299808942080340830779
3873 1721506925095660648829191079
3874 2788618406895530144604354318
3875 4514717827302618381037232597
3876 7307067636638683440569582765
3877 11824679204609471755632608062
3878 19133888209342600947381277425
3879 30960078967901093233257946615
3880 50094984569324765691380419030
3881 81055716203843904799453471865
3882 131151099624990809636554233585
3883 212207047888076686302608632106
3884 343358275974433587508174092947
3885 555565391473755585162893897293
3886 898923701253811828347123576360
3887 1454489108770913758576620124693
3888 2353412817244231442203714894021
3889 3807901929092311630899667002602
3890 6161314747577335988474080277223
3891 9969216677142330634753060948625
3892 16130531424889537081879082075573
3893 26099748102089362333406646081028
3894 42230279526997193156986706401956
3895 68330027629092016308811554944284
3896 110560307156090735282709229681015
3897 178890334785183149630714950277849
3898 289450641941273981580085620188769
3899 468340976726457152994836951363498
3900 757791618667731139113263484239117
3901 1226132595394188292978467185980915
3902 1983924214061919432244632937178382
3903 3210056809456107725247564485872633
3904 5193981023518027157495738317654261
3905 8404037832974134882743762659968874
3906 13598018856492162040239554037981825
3907 22002056689466296922983322071151579
3908 35600075545958458963222876579288481
3909 57602132235424755886206198685266362
3910 93202207781383214849429075266678398
3911 150804340016807970735635273952047100
3912 244006547798191185585064349218729153
3913 394810887814999156320699623170776339
3914 638817435613190341905763972389505493
3915 1033628323428189498226463595560281832
3916 1
3917 88
3918 3830
3919 109913
3920 2339638
3921 39399408
3922 546720425
3923 6429475790
3924 65409755785
3925 584756032245
3926 4650916833256
3927 33240930182083
3928 215258476687025
3929 1271768424205758
3930 6895734563957933
3931 34489880281747421
3932 159836312666832139
3933 689032048554462015
3934 2772724466355281479
3935 10448391844080539569
3936 36975676429616527703
3937 123212426749178369457
3938 387553178605238803715
3939 1153319079385671691697
3940 3254348188740922544812
3941 8725626613616624600997
3942 22276647087756850322665
3943 54265125901720048767670
3944 126390741990219557327495
3945 282072735858967772853525
3946 604536089252108452580516
3947 1247129433174511837587953
3948 2482576586537632611437815
3949 4781224459897164984474678
3950 8933859745552183152213703
3951 16244030235541389121944499
3952 28830812024559853697305928
3953 50109951022716928024129725
3954 85565906155981630675224203
3955 143999754930661061231036978
3956 239554338388997694944280841
3957 395004528276016930389633039
3958 647099819236264054235306740
3959 1055228600203123410219420679
3960 1715452672130229890049208319
3961 2783222224904602729170021858
3962 4510125331991190793433545397
3963 7303336234198148525641586915
3964 11821785463941301821606815362
3965 19131746841248155196202190827
3966 30958567413952072703013885487
3967 50093967177243694180639224040
3968 81055063537225858924638365645
3969 131150700773168670490833890895
3970 212206815828834714436007705450
3971 343358147513067495939162865691
3972 555565323862510273810782725053
3973 898923667448189172671067990240
3974 1454489092727567413510017473653
3975 2353412810024725586923743701053
3976 3807901926015145200780335018714
3977 6161314746336543073103381896623
3978 9969216676669647619373747279825
3979 16130531424719666623227141225848
3980 26099748102031867716632143024198
3981 42230279526978899415285728156601
3982 68330027629086555490393352482984
3983 110560307156089209465798261346240
3984 178890334785182751591520784625299
3985 289450641941273884913424179958864
3986 468340976726457131210800570466618
3987 757791618667731134574922571552267
3988 1226132595394188292108100435602615
3989 1983924214061919432091730670220032
3990 3210056809456107725223100123159297
3991 5193981023518027157492197423051015
3992 8404037832974134882743302803526894
3993 13598018856492162040239500977623135
3994 22002056689466296922983316697950699
3995 35600075545958458963222876109133404
3996 57602132235424755886206198650440060
3997 93202207781383214849429075264554843
3998 150804340016807970735635273951944760
3999 244006547798191185585064349218725498
4000 394810887814999156320699623170776253
4001 638817435613190341905763972389505492
4002 1033628323428189498226463595560281832
4003 1672445759041379840132227567949787325
4004 2706074082469569338358691163510069157
4005 1
4006 89
4007 3918
4008 113743
4009 2449551
4010 41739046
4011 586119833
4012 6976196215
4013 71839231575
4014 650165788030
4015 5235672865501
4016 37891847015339
4017 248499406869108
4018 1487026900892783
4019 8167502988163691
4020 41385614845705354
4021 194326192948579560
4022 848868361221294154
4023 3461756514909743494
4024 13221116310435821048
4025 47424068273697067272
4026 160188103178794897160
4027 510765605354417173172
4028 1540872257990910495412
4029 4407667268126594236509
4030 11979974802357547145809
4031 31002273701373474923662
4032 76541772989476899090335
4033 180655867891939606095165
4034 408463477849187330181020
4035 886608825111076225434041
4036 1851665522426620290168469
4037 3729706019712144449025768
4038 7263801046434797595912493
4039 13715084205449348136688381
4040 25177889981093572274158202
4041 45074842260101242819250427
4042 78940763047276781721435653
4043 135675857178698558699353928
4044 229565661086642691906261181
4045 383554093319658756175317819
4046 634558866665014625333913880
4047 1042104347512280984624939779
4048 1702328419439387464454727419
4049 2770681272333353300268628998
4050 4498674897034832619219230177
4051 7293347556895793522603567255
4052 11813461566189339319075132312
4053 19125121698139450347248402277
4054 30953532305189457017809006189
4055 50090314255200227899216076314
4056 81052534591195766883653109527
4057 131149030714469553105277589685
4058 212205764310394529415472256540
4059 343357516602003384926841596345
4060 555564963341902210375170571141
4061 898923471375577769749945590744
4062 1454488991310699446481850715293
4063 2353412760175756586181085463893
4064 3807901902752293000433761174706
4065 6161314736039870787704078719767
4066 9969216672351688273883716915337
4067 16130531423006190692477129176448
4068 26099748101389314242600888505673
4069 42230279526751534339859284250046
4070 68330027629010767131917871180799
4071 110560307156065454905679080639585
4072 178890334785175764956191613829224
4073 289450641941271961057319045971539
4074 468340976726456636504944964584163
4075 757791618667731016124224750425482
4076 1226132595394188265785723142018885
4077 1983924214061919426683023007154882
4078 3210056809456107724199831105822647
4079 5193981023518027157314830793379329
4080 8404037832974134882715297546210312
4081 13598018856492162040235500226577909
4082 22002056689466296922982803781150029
4083 35600075545958458963222817675573834
4084 57602132235424755886206192807084103
4085 93202207781383214849429074759573464
4086 150804340016807970735635273914994903
4087 244006547798191185585064349216499603
4088 394810887814999156320699623170670258
4089 638817435613190341905763972389501751
4090 1033628323428189498226463595560281745
4091 1672445759041379840132227567949787324
4092 2706074082469569338358691163510069157
4093 4378519841510949178490918731459856482
4094 7084593923980518516849609894969925639
4095 1
4096 90
4097 4007
4098 117661
4099 2563294
4100 44188597
4101 627858879
4102 7562316048
4103 78815427790
4104 722005019605
4105 5885838653531
4106 43127519880840
4107 286391253884447
4108 1735526307761891
4109 9654529889056474
4110 49553117833869045
4111 235711807794284914
4112 1043194554169873714
4113 4310624876131037648
4114 16682872825345564542
4115 60645184584132888320
4116 207612171452491964432
4117 670953708533212070332
4118 2051637863345327668584
4119 5948539526117504731921
4120 16387642070484141382318
4121 42982248503731022069471
4122 107544046690850374013997
4123 257197640881416505185500
4124 589119345741126936276185
4125 1295072302960263555615061
4126 2738274347537696515602510
4127 5581371542138764739194237
4128 10993507066146942044938261
4129 20978885251884145732600874
4130 38892974186542920410846583
4131 70252732241194815093408629
4132 124015605307378024540686080
4133 214616620225975340420789581
4134 365241518265341250605615109
4135 613119754406301448081579000
4136 1018112959984673381509231699
4137 1676663214177295609958853659
4138 2744432766951668449079667198
4139 4473009691772740764723356417
4140 7269356169368185919487859175
4141 11792022453930626141822797432
4142 19106809123085132841678699567
4143 30938583264328789666323534589
4144 50078654003328907365057408466
4145 81043846560389684917025082503
4146 131142848846395994782869185841
4147 212201565305665319988930699212
4148 343354795024864082520749846225
4149 555563280912397914342313852885
4150 898922479943905595302012167486
4151 1454488434717479980125116161885
4152 2353412462686277216231796306037
4153 3807901751486456032662936179186
4154 6161314662928049586614846638599
4155 9969216638792163788137839894473
4156 16130531408391559061587795635104
4157 26099748095357878966360846091785
4158 42230279524395504935078017682121
4159 68330027628140848582460172755719
4160 110560307155762301471777155430845
4161 178890334785076222037596951820384
4162 289450641941241219861870694468809
4163 468340976726447726013510659800763
4164 757791618667728597562264010555702
4165 1226132595394187652629169715009645
4166 1983924214061919281909947892444367
4167 3210056809456107692468746149173767
4168 5193981023518027150882854112977529
4169 8404037832974134881514661899201976
4170 13598018856492162040030128339589641
4171 22002056689466296922950797772788221
4172 35600075545958458963218304007727938
4173 57602132235424755886205621456723863
4174 93202207781383214849429010482657937
4175 150804340016807970735635267566657567
4176 244006547798191185585064348674568367
4177 394810887814999156320699623131494506
4178 638817435613190341905763972387169861
4179 1033628323428189498226463595560172009
4180 1672445759041379840132227567949783496
4181 2706074082469569338358691163510069069
4182 4378519841510949178490918731459856481
4183 7084593923980518516849609894969925639
4184 11463113765491467695340528626429782121
4185 18547707689471986212190138521399707760
4186 1
4187 91
4188 4097
4189 121668
4190 2680955
4191 46751891
4192 672047476
4193 8190174927
4194 86377743838
4195 800820447395
4196 6607843673136
4197 49013358534371
4198 329518773765287
4199 2021917561646338
4200 11390056196818365
4201 59207647722925519
4202 285264925628153959
4203 1278906361964158628
4204 5353819430300911362
4205 20993497701476602190
4206 77328057409478452862
4207 268257356036624852752
4208 878565879985704034764
4209 2722591571878539738916
4210 8000177389462832400505
4211 22336181596601646114239
4212 59369890574215163451789
4213 150526295194581396083468
4214 364741687572266879199497
4215 846316986622543441461685
4216 1884191648701390491891246
4217 4033346650497960071217571
4218 8319645889676461254796747
4219 16574878608285706784132498
4220 31972392318031087777539135
4221 59871859438427066143447457
4222 109145706427737735504255212
4223 194268337548572839634094709
4224 338632225533353364961475661
4225 579858138491316591026404690
4226 978361272671642698687194109
4227 1631232714390974829590810699
4228 2694776174161968991468085358
4229 4421095981128964059038520857
4230 7217442458724409213803023615
4231 11742365861140926684211215592
4232 19061378623298812061310656607
4233 30898831577015758983501496999
4234 50045392387413922508002234156
4235 81017237267657697031380943055
4236 131122500563718592282082490969
4237 212186695406785679699894268344
4238 343344414152061314771799885053
4239 555556360330529402509680545437
4240 898918075937261996863063699110
4241 1454485760856303509644326020371
4242 2353410914661385575427128329371
4243 3807900897403757196356912467922
4244 6161314214172733248894732485223
4245 9969216414414505619277782817785
4246 16130531301720213374752686533072
4247 26099748047183722849725635529577
4248 42230279503749438027948641726889
4249 68330027619753383901438863773906
4250 110560307152536353517538190437840
4251 178890334783903150054237328186564
4252 289450641940838523509374107251229
4253 468340976726317441899467646289193
4254 757791618667688945875381354269572
4255 1226132595394176323575774670356465
4256 1983924214061916250191433725565347
4257 3210056809456106934539117607454012
4258 5193981023518026974378694041618134
4259 8404037832974134843351600262151296
4260 13598018856492162032397516012179505
4261 22002056689466296921544790238791617
4262 35600075545958458962980926112377862
4263 57602132235424755886169101780516159
4264 93202207781383214849423925464451801
4265 150804340016807970735634631939381800
4266 244006547798191185585064278049315504
4267 394810887814999156320699616241225934
4268 638817435613190341905763971806062873
4269 1033628323428189498226463595518664367
4270 1672445759041379840132227567947341870
4271 2706074082469569338358691163509955505
4272 4378519841510949178490918731459852565
4273 7084593923980518516849609894969925550
4274 11463113765491467695340528626429782120
4275 18547707689471986212190138521399707760
4276 30010821454963453907530667147829489881
4277 48558529144435440119720805669229197641
4278 1
4279 92
4280 4188
4281 125765
4282 2802623
4283 49432846
4284 718799367
4285 8862222403
4286 94567918765
4287 887198191233
4288 7408664120531
4289 55621202207507
4290 378532132299658
4291 2351436335411625
4292 13411973758464703
4293 70597703919743884
4294 344472573351079478
4295 1564171287592312587
4296 6632725792265069990
4297 26347317131777513552
4298 98321555110955055052
4299 345585413446103305614
4300 1146823236022328887516
4301 3601157451864243773680
4302 10722768961341372139421
4303 30336358986064478514744
4304 81706072170816809566028
4305 209896185768796559535257
4306 515267982766848275282965
4307 1211058674194810320661182
4308 2730508635323933933352931
4309 5917538299199350563108817
4310 12352992540174421326014318
4311 24894524497962168038929245
4312 48547270926316794561671633
4313 91844251756458153920986592
4314 169017565866164801647702669
4315 303414043976310575138349921
4316 532900563081926204595570370
4317 918490364024669955987880351
4318 1558219411162959289713598799
4319 2609593987062617528278004808
4320 4326008888552943821058896057
4321 7115872155290933050506606215
4322 11638538439853373272841544472
4323 18959808319865335898014239207
4324 30803744484439738745521872199
4325 49960210200314571044812153606
4326 80944223964429681491503731155
4327 131062629655071619539383177211
4328 212139737831376289313463434024
4329 343309195970504271981976759313
4330 555531109558846994471694153397
4331 898900774482590717281480430490
4332 1454474436267791399372744244547
4333 2353403836793565506507389719481
4334 3807896675517689085071454349742
4335 6161311812065142771784040797293
4336 9969215111576490445251644953145
4337 16130530628587238868172515303008
4338 26099747716134718994030469350857
4339 42230279348903936224478322062649
4340 68330027550933160877674277256466
4341 110560307123502821929387505500795
4342 178890334772289737418977054211746
4343 289450641936439503571775518624404
4344 468340976724741673563611435437793
4345 757791618667155965408841753540422
4346 1226132595394006387774849000558765
4347 1983924214061865269451156024626037
4348 3210056809456092573767208395921812
4349 5193981023518023184730551333019359
4350 8404037832974133908917811649072146
4351 13598018856492161817730294303769430
4352 22002056689466296875749116274330801
4353 35600075545958458953942306250971122
4354 57602132235424755884525716351169479
4355 93202207781383214849150027892894021
4356 150804340016807970735593027244967960
4357 244006547798191185585058557403833601
4358 394810887814999156320698909988697304
4359 638817435613190341905763894290541438
4360 1033628323428189498226463588047288807
4361 1672445759041379840132227567324727240
4362 2706074082469569338358691163466006237
4363 4378519841510949178490918731457297375
4364 7084593923980518516849609894969808070
4365 11463113765491467695340528626429778115
4366 18547707689471986212190138521399707670
4367 30010821454963453907530667147829489880
4368 48558529144435440119720805669229197641
4369 78569350599398894027251472817058687522
4370 127127879743834334146972278486287885163
4371 1
4372 93
4373 4280
4374 129953
4375 2928388
4376 52235469
4377 768232213
4378 9581021770
4379 103430141168
4380 981766109998
4381 8295862311764
4382 63029866328038
4383 434153334507165
4384 2729968467711283
4385 15763410093876328
4386 84009677678208587
4387 415070277270823362
4388 1908643860943392065
4389 8196897079857382577
4390 32980042924042583542
4391 124668872242732568604
4392 443906968557058360666
4393 1492408649468432193130
4394 4747980687886572661196
4395 14323926413205615913101
4396 41059127947405850654165
4397 112042431156881288080772
4398 291602257939613369101285
4399 725164168535644834818222
4400 1726326656961658595944147
4401 3941567309518744254014113
4402 8648046934523284496461748
4403 18270530839373771889123135
4404 37247517038136589364943563
4405 73441795424278962600600878
4406 140391522682774948482658225
4407 260861817622622955568689261
4408 472431609842475376786052590
4409 836314607058236779733920291
4410 1451390927106596160583450721
4411 2476709775187629245701479150
4412 4167813398225576817991603607
4413 6935602875615561349336900865
4414 11441881043843876871565502272
4415 18754410595144306323348150687
4416 30598346759718709170855783679
4417 49763552804305074643536111406
4418 80763954684754309790334025805
4419 130904434164744252536315884761
4420 212006853619501301030886908366
4421 343202367486447908852846611235
4422 555448933801880561295440193337
4423 898840305529351266453670912710
4424 1454431884041437711753174583887
4425 2353375210750382116654224675037
4426 3807878273061356905880133964028
4427 6161300512311254591578844069223
4428 9969208487582831856855495147035
4429 16130526923641633217035685750438
4430 26099745740163729313424160256153
4431 42230278344721957862202984653865
4432 68330027065038655218508791413506
4433 110560306899837097102152599319115
4434 178890334674435982807061782757261
4435 289450641895792559348364559712541
4436 468340976708729240990752572836150
4437 757791618661181177135386954062197
4438 1226132595391897638972453188978215
4439 1983924214061162353183690754099187
4440 3210056809455871657226005025184802
4441 5193981023517957843218364420547849
4442 8404037832974115758497759728941171
4443 13598018856492157093648362982091505
4444 22002056689466295726648105952841576
4445 35600075545958458693479410578100231
4446 57602132235424755829691422525301923
4447 93202207781383214838468022602140601
4448 150804340016807970733675744244063500
4449 244006547798191185584743055137861981
4450 394810887814999156320651584648801561
4451 638817435613190341905757467392530905
4452 1033628323428189498226462804279238742
4453 1672445759041379840132227482337830245
4454 2706074082469569338358691155372016047
4455 4378519841510949178490918730790733477
4456 7084593923980518516849609894923303612
4457 11463113765491467695340528626427105445
4458 18547707689471986212190138521399586185
4459 30010821454963453907530667147829485785
4460 48558529144435440119720805669229197550
4461 78569350599398894027251472817058687521
4462 127127879743834334146972278486287885163
4463 205697230343233228174223751303346572685
4464 332825110087067562321196029789634457848
4465 1
4466 94
4467 4373
4468 134233
4469 3058341
4470 55163857
4471 820467682
4472 10349253983
4473 113011162938
4474 1085196251166
4475 9277628421762
4476 71325728639802
4477 497183200835203
4478 3164121802218448
4479 18493378561587611
4480 99773087772084915
4481 499079954949031949
4482 2323714138214215427
4483 10105540940800774642
4484 41176940003899966119
4485 157648915166775152146
4486 568575840799790929270
4487 1936315618025490553796
4488 6240389337355004854326
4489 19071907101092188574297
4490 55383054360611466567266
4491 153101559104287138734937
4492 403644689096494657182057
4493 1016766426475258203919507
4494 2451490825497303430762369
4495 5667893966480402849958260
4496 12589614244042028750475861
4497 26918577773897056385584883
4498 55518047877510361254066698
4499 110689312462415551965544441
4500 213833318107053911083259103
4501 401253340305397904051347486
4502 733293427465098332354741851
4503 1308746216900712156519972881
4504 2287705534164832940317371012
4505 3928100702294225406284929871
4506 6644523173413206063693082757
4507 11103416273841138167328504472
4508 18377483919459438220902403137
4509 30196291638988183194913652959
4510 49352757354863015494203934366
4511 80361899564023783814391895085
4512 130527507489059384433870137211
4513 211668388849498562326649910566
4514 342911287784245553567202793127
4515 555209221105949209883733519601
4516 898651301288328470148286804572
4517 1454289239331231827749111106047
4518 2353272189570788978206845496597
4519 3807807094791819828407399258924
4520 6161253483811739022534358639065
4521 9969178785372611497458978033251
4522 16130508999894086448434339216258
4523 26099735411224465073891180897473
4524 42230272663805362530459846006591
4525 68330024084885687175627144910018
4526 110560305409760613080711776067371
4527 178890333964875752320661390732621
4528 289450641574273079909214382076376
4529 468340976570228542155426342469802
4530 757791618604521800339117132548691
4531 1226132595369910418126139526898347
4532 1983924214053078816107840143040412
4533 3210056809453059992156143943077402
4534 5193981023517034010409695779283989
4535 8404037832973829500444369445732651
4536 13598018856492073601716124149489020
4537 22002056689466272852146122711032676
4538 35600075545958452820296468934933081
4539 57602132235424754420127516530941807
4540 93202207781383214523170833103402154
4541 150804340016807970668159445127442524
4542 244006547798191185572143766846204101
4543 394810887814999156318418799381925481
4544 638817435613190341905394639786663542
4545 1033628323428189498226409052041332466
4546 1672445759041379840132220271671769647
4547 2706074082469569338358690286617068987
4548 4378519841510949178490918637709846292
4549 7084593923980518516849609886162749524
4550 11463113765491467695340528625714037089
4551 18547707689471986212190138521350409057
4552 30010821454963453907530667147826691630
4553 48558529144435440119720805669229071970
4554 78569350599398894027251472817058683335
4555 127127879743834334146972278486287885071
4556 205697230343233228174223751303346572684
4557 332825110087067562321196029789634457848
4558 538522340430300790495419781092981030533
4559 871347450517368352816615810882615488381
4560 1
4561 95
4562 4467
4563 138606
4564 3192574
4565 58222198
4566 875631539
4567 11169721665
4568 123360416921
4569 1198207414104
4570 10362824672928
4571 80603357061564
4572 568508929475005
4573 3661305003053651
4574 21657500363806059
4575 118266466333672526
4576 598853042721116864
4577 2822794093163247376
4578 12429255079014990069
4579 51282480944700740761
4580 198825855170675118265
4581 726224755966566081416
4582 2504891458825281483066
4583 8176704955380495408122
4584 25312296438447193428623
4585 74454961461703655141563
4586 208484613464898605302203
4587 556746248200781795916994
4588 1420411115571752861101564
4589 3468257251972561634681876
4590 8119384791977706280720629
4591 18257508210522431600434121
4592 39508192017939085136060744
4593 82436625651407417639651581
4594 166207360339925913219611139
4595 324522630569469463048803544
4596 615086658412451815134606589
4597 1134546767770496236406089337
4598 2042039644365810488874714732
4599 3596451751065545096837343893
4600 6215806236459058346602300883
4601 10572623875707431469978012628
4602 17747939447254344231021587229
4603 29480900193300576388230907609
4604 48573775558447621415816056096
4605 79549048993851198689117587325
4606 129714656918886799308595829451
4607 210889407053083168248262032296
4608 342195896338557946760520047777
4609 554579676633744115893852703693
4610 898120508890194763450936312728
4611 1453860522394277680032020324173
4612 2352940540619560297897397910619
4613 3807561428902020805955956602644
4614 6161079284362608806614244755521
4615 9969060578603558850941757897989
4616 16130432269184350519993336672316
4617 26099687785266697945893317249509
4618 42230244411118551522325520113731
4619 68330008075029827604351026904064
4620 110560296748691049706086990916609
4621 178890329494646300256338920977389
4622 289450639374636365401373166799992
4623 468340975539148832229875772808997
4624 757791618144501622064640724546178
4625 1226132595174750342494543475018493
4626 1983924213974432218465256659447038
4627 3210056809422989234233979669938759
4628 5193981023506138808263984086117814
4629 8404037832970094002565839722361391
4630 13598018856490863510854065225016640
4631 22002056689465903102160493595221671
4632 35600075545958346453862246860521696
4633 57602132235424725672442591645965757
4634 93202207781383207240423985465874888
4635 150804340016807968943298349634343961
4636 244006547798191185191330278230844678
4637 394810887814999156240303211973646625
4638 638817435613190341890562566228129582
4639 1033628323428189498223813439168589023
4640 1672445759041379840131803691827996008
4641 2706074082469569338358629323713102113
4642 4378519841510949178490910558288838634
4643 7084593923980518516849608924326915279
4644 11463113765491467695340528523872595816
4645 18547707689471986212190138511876786613
4646 30010821454963453907530667147064446146
4647 48558529144435440119720805669177100687
4648 78569350599398894027251472817055763600
4649 127127879743834334146972278486287755305
4650 205697230343233228174223751303346568406
4651 332825110087067562321196029789634457755
4652 538522340430300790495419781092981030532
4653 871347450517368352816615810882615488381
4654 1409869790947669143312035591975596518914
4655 2281217241465037496128651402858212007295
4656 1
4657 96
4658 4562
4659 143073
4660 3331180
4661 61414772
4662 933853737
4663 12045353204
4664 134530138586
4665 1321567831025
4666 11561032087032
4667 90966181734492
4668 649112286536569
4669 4229813932528656
4670 25318805366859710
4671 139923966697478585
4672 717119509054789390
4673 3421647135884364240
4674 15252049172178237445
4675 63711736023715730830
4676 250108336115375859026
4677 925050611137241199681
4678 3231116214791847564482
4679 10681596414205776891188
4680 33489001393827688836745
4681 99767257900150848570186
4682 282939574926602260443766
4683 765230861665680401219197
4684 1977157363772534657018558
4685 4888668367544314495783440
4686 11587642043950267915402505
4687 26376893002500137881154750
4688 57765700228461516736494865
4689 121944817669346502775712325
4690 248643985991333330859262720
4691 490729990909395376268414683
4692 939609288981921278183410133
4693 1749633426182948051540695926
4694 3176586412136306725280804069
4695 5638491395431355585712058625
4696 9812257987524603443439644776
4697 16788430112166489816580313511
4698 28320563322961775700999599857
4699 47228839640554920619252494838
4700 78054675751748197804046963705
4701 128122824552298820104933643421
4702 209263705912737997997713416776
4703 340604063971969967556857861747
4704 553085303391641115008782080073
4705 896775572972302062654372751470
4706 1452700185523938879344789016421
4707 2351981031284472443482956636901
4708 3806801063013837977929418234792
4709 6160501969521581103853354513263
4710 9968640713264629612570201358165
4711 16130139862966167657556002653510
4712 26099492847787909370935094570305
4713 42230120054451048465886653921825
4714 68329932196385249468218837363240
4715 110560252486148379126676547017795
4716 178890304823720877310438017820673
4717 289450626243337349962425911893998
4718 468340968869282665657712087777381
4719 757791614913785197631248939608989
4720 1226132593683650454294516497355175
4721 1983924213319251964559184199564671
4722 3210056809149182560959800134465531
4723 5193981023397421452699236329385797
4724 8404037832929128042497963756056573
4725 13598018856476232810829823808479205
4726 22002056689460957513419904947378031
4727 35600075545956766613014558820238311
4728 57602132235424249556022740455743367
4729 93202207781383072126304838506487453
4730 150804340016807932912866577111840645
4731 244006547798191176183722335100218849
4732 394810887814999154134628627865188639
4733 638817435613190341431633490204491303
4734 1033628323428189498130865778201776207
4735 1672445759041379840114376005396718605
4736 2706074082469569338355617130996585031
4737 4378519841510949178490433015541098121
4738 7084593923980518516849539882001940747
4739 11463113765491467695340519482615753913
4740 18547707689471986212190137448199511095
4741 30010821454963453907530667035749382429
4742 48558529144435440119720805658941232759
4743 78569350599398894027251472816241546833
4744 127127879743834334146972278486232864287
4745 205697230343233228174223751303343518905
4746 332825110087067562321196029789634323711
4747 538522340430300790495419781092981026161
4748 871347450517368352816615810882615488287
4749 1409869790947669143312035591975596518913
4750 2281217241465037496128651402858212007295
4751 3691087032412706639440686994833808526209
4752 5972304273877744135569338397692020533504
4753 1
4754 97
4755 4658
4756 147635
4757 3474253
4758 64745952
4759 995268509
4760 12979206941
4761 146575491790
4762 1456097969611
4763 12882599918057
4764 102527213821524
4765 740078468271061
4766 4878926219065225
4767 29548619299388366
4768 165242772064338295
4769 857043475752267975
4770 4138766644939153630
4771 18673696308062601685
4772 78963785195893968275
4773 313820072139091589856
4774 1175158947252617058707
4775 4156166825929088764163
4776 13912712628997624455670
4777 44170597808033465727933
4778 133256259293978537406931
4779 382706832826753109013952
4780 1048170436592282661662963
4781 2742388225438215058237755
4782 6865825731316849152801998
4783 16476310411494582411185945
4784 37964535046450405796557255
4785 84142593230961654617649615
4786 179710517897808019512207190
4787 370588803660679833634975045
4788 739373976900728707127677403
4789 1430339279891316654451824816
4790 2689242715164869329724106059
4791 4926219838319254776821499995
4792 8815077807567662310992862694
4793 15450749382955959029151703401
4794 26600688099691093260019958287
4795 45108993435128265517579913368
4796 75549402963516696320252094695
4797 125283515392303118423299458543
4798 206177500304047017908980607126
4799 337386530465036818102647060197
4800 549867769884707965554571278523
4801 893689367363611082565639941820
4802 1449860876363943177663154831543
4803 2349475758496240941999161767891
4804 3804681216808411322827745653322
4805 6158782094298310421412374871693
4806 9967303032535419081782772748055
4807 16129142682786210716423555871428
4808 26098780576230797270126204011675
4809 42229632710754077028491097223815
4810 68329612902238957836821748492130
4811 110560052250836297934105491285065
4812 178890184682533628594895384381035
4813 289450557309869256437114564838468
4814 468340931067058227272863929714671
4815 757791595112620015620137999671379
4816 1226132583783067863288961027386370
4817 1983924208597435651925765436964164
4818 3210056807002902418853700696919846
4819 5193981022468434525518984334030202
4820 8404037832546604013659036463851328
4821 13598018856326549495197200085442370
4822 22002056689405360853327787564535778
4823 35600075545937190324249728755857236
4824 57602132235417724126434463767616342
4825 93202207781381016169037299275981678
4826 150804340016807321682327578962230820
4827 244006547798191005039171415618328098
4828 394810887814999109096588912212059494
4829 638817435613190330318350962965407488
4830 1033628323428189495566262118069679942
4831 1672445759041379839562499268406267510
4832 2706074082469569338245241783598494812
4833 4378519841510949178469993136393303636
4834 7084593923980518516846050146537683152
4835 11463113765491467695339972897543038868
4836 18547707689471986212190059364617694660
4837 30010821454963453907530656930815265008
4838 48558529144435440119720804483948893524
4839 78569350599398894027251472694690615188
4840 127127879743834334146972278475182779592
4841 205697230343233228174223751302474411120
4842 332825110087067562321196029789576383192
4843 538522340430300790495419781092977842616
4844 871347450517368352816615810882615349872
4845 1409869790947669143312035591975596514448
4846 2281217241465037496128651402858212007200
4847 3691087032412706639440686994833808526208
4848 5972304273877744135569338397692020533504
4849 9663391306290450775010025392525829059713
4850 15635695580168194910579363790217849593217
4851 1
4852 98
4853 4755
4854 152293
4855 3621888
4856 68220205
4857 1060014461
4858 13974475450
4859 159554698731
4860 1602673461401
4861 14338697887668
4862 115409813739581
4863 842605682092585
4864 5619004687336286
4865 34427545518453591
4866 194791391363726661
4867 1022286247816606270
4868 4995810120691421605
4869 22812462953001755315
4870 97637481503956569960
4871 392783857334985558131
4872 1488979019391708648563
4873 5331325773181705822870
4874 18068879454926713219833
4875 58083310437031090183603
4876 177426857102012003134864
4877 515963092120731646420883
4878 1430877269419035770676915
4879 3790558662030497719900718
4880 9608213956755064211039753
4881 23342136142811431563987943
4882 54440845457944988207743200
4883 122107128277412060414206870
4884 263853111128769674129856805
4885 550299321558487853147182235
4886 1109962780561408540762652448
4887 2169713256792045361579502219
4888 4119581995056185984175930875
4889 7615462553484124106545606054
4890 13741297645886917087814362689
4891 24265827190523621340144566095
4892 42051437482647052289171661688
4893 71709681534819358777599871655
4894 120658396398644961837832008063
4895 200832918355819814743551553238
4896 331461015696350136332280065669
4897 543564030769083836011627667323
4898 887254300349744783657218338720
4899 1443557137248319048120211220343
4900 2343550243727554260228794773363
4901 3799336634860184119662316599434
4902 6154156975304652264826907421213
4903 9963463311106721744240120525015
4904 16126085126833729503195147619748
4905 26096445715321629798206328619483
4906 42227923259017007986549759883103
4907 68328413286984874298617301235490
4908 110559245612993034865312845715945
4909 178889665153075255770927239777195
4910 289450236933369926529000875666100
4911 468340741992402885032009949219503
4912 757791488376927483709978494553139
4913 1226132526179678242893001929386050
4914 1983924178895687878909099027057749
4915 3210056792380503515214726464350534
4916 5193981015600338070779466133884010
4917 8404037829471336944372685030950048
4918 13598018855015038539178020797881530
4919 22002056688873153508856236549293698
4920 35600075545731910348524987649978148
4921 57602132235342551177577516320393014
4922 93202207781354914450684192523473578
4923 150804340016798740295471763043598020
4924 244006547798188337851364878238212498
4925 394810887814998326721498994580558918
4926 638817435613190114135760327830387592
4927 1033628323428189439414939875177466982
4928 1672445759041379825884613081035087430
4929 2706074082469569335128761386475947452
4930 4378519841510949177807741052004762322
4931 7084593923980518516715234919991798448
4932 11463113765491467695316043282930986788
4933 18547707689471986212186023044080722020
4934 30010821454963453907530032262160733528
4935 48558529144435440119720716295432959668
4936 78569350599398894027251461414764158532
4937 127127879743834334146972277178639508712
4938 205697230343233228174223751169873394780
4939 332825110087067562321196029777657190712
4940 538522340430300790495419781092050794312
4941 871347450517368352816615810882554225808
4942 1409869790947669143312035591975593192488
4943 2281217241465037496128651402858211864320
4944 3691087032412706639440686994833808521648
4945 5972304273877744135569338397692020533408
4946 9663391306290450775010025392525829059712
4947 15635695580168194910579363790217849593217
4948 25299086886458645685589389182743678652930
4949 40934782466626840596168752972961528246147
4950 1
4951 99
4952 4853
4953 157048
4954 3774181
4955 71842093
4956 1128234666
4957 15034489911
4958 173529174181
4959 1762228160132
4960 15941371349069
4961 129748511627249
4962 958015495832166
4963 6461610369428871
4964 40046550205789877
4965 229218936882180252
4966 1217077639180332931
4967 6018096368508027875
4968 27808273073693176920
4969 120449944456958325275
4970 490421338838942128091
4971 1881762876726694206694
4972 6820304792573414471433
4973 23400205228108419042703
4974 76152189891957803403436
4975 235510167539043093318467
4976 693389949222743649555747
4977 1946840361539767417097798
4978 5221435931449533490577633
4979 13398772618785561930940471
4980 32950350099566495775027696
4981 77782981600756419771731143
4982 176547973735357048621950070
4983 385960239406181734544063675
4984 814152432687257527277039040
4985 1660262102119896393909834683
4986 3279676037353453902342154667
4987 6289295251848231345755433094
4988 11735044548540310090721536929
4989 21356760199371041194359968743
4990 38007124836410538427958928784
4991 66317264673170673629316227783
4992 113761119017466411066771533343
4993 192368077933464320615431879718
4994 321491314754464776581383561301
4995 532293934052169951075831618907
4996 875025046465433972343907732992
4997 1430818331118828619668846006043
4998 2330811437598063831777429559063
4999 3787107380975873308349005993706
5000 6142886878587738379891111372797
5001 9953493610164836384489224020647
5002 16117620286411374009067027946228
5003 26089548437940451247435268144763
5004 42222530842155359301401476239231
5005 68324368974338637784756088502586
5006 110556336546001882285167061118593
5007 178887658899977909163930146951435
5008 289448910766068290636240085493140
5009 468339902086445182299928115443295
5010 757790978925772811561010824885603
5011 1226132230369330368741988443772642
5012 1983924014556605726602980423939189
5013 3210056705075366121802100956443799
5014 5193980971276191394123825491408283
5015 8404037807980841585994192598234544
5016 13598018845071675015152151164834058
5017 22002056684486375483550705828831578
5018 35600075543888192048034257347175228
5019 57602132234605063857381224199271846
5020 93202207781074461526102503970371162
5021 150804340016697465628261708843866592
5022 244006547798153654746155955567071598
5023 394810887814987078146836641281810518
5024 638817435613186664572863872818771416
5025 1033628323428188440857259322410946510
5026 1672445759041379553550700203007854574
5027 2706074082469569265299552956212554412
5028 4378519841510949161013374467511034882
5029 7084593923980518512936502438480709774
5030 11463113765491467694522975971996560770
5031 18547707689471986212031278202922785236
5032 30010821454963453907502066327011708808
5033 48558529144435440119716055306241455548
5034 78569350599398894027250748557593693196
5035 127127879743834334146972177710197118200
5036 205697230343233228174223738593403667244
5037 332825110087067562321196028348512903492
5038 538522340430300790495419780947530585492
5039 871347450517368352816615810869707985024
5040 1409869790947669143312035591974605020120
5041 2281217241465037496128651402858147418296
5042 3691087032412706639440686994833805056808
5043 5972304273877744135569338397692020385968
5044 9663391306290450775010025392525829055056
5045 15635695580168194910579363790217849593120
5046 25299086886458645685589389182743678652929
5047 40934782466626840596168752972961528246147
5048 66233869353085486281758142155705206899077
5049 107168651819712326877926895128666735145224
5050 1
5051 100
5052 4952
5053 161901
5054 3931229
5055 75616274
5056 1200076759
5057 16162724577
5058 188563664092
5059 1935757334313
5060 17703599509201
5061 145689882976318
5062 1087764007459415
5063 7419625865261037
5064 46508160575218748
5065 269265487087970129
5066 1446296576062513183
5067 7235174007688360806
5068 33826369442201204795
5069 148258217530651502195
5070 610871283295900453366
5071 2372184215565636334785
5072 8702067669300108678127
5073 30220510020681833514136
5074 99552395120066222446139
5075 311662357431000896721903
5076 928900116761786742874214
5077 2640230310762511066653545
5078 7168276292989300907675431
5079 18620208550235095421518104
5080 46349122718352057705968167
5081 110733331700322915546758839
5082 254330955336113468393681213
5083 562508213141538783166013745
5084 1200112672093439261821102715
5085 2474414534807153921186873723
5086 4939938139473350296251989350
5087 9568971289201685248097587761
5088 18024339800388541436476970023
5089 33091804747911351285081505672
5090 59363885035781579622318897527
5091 104324389509581212057275156567
5092 180078383690637084696087761126
5093 306129196950930731682203413061
5094 513859392687929097196815441019
5095 853785248806634727657215180208
5096 1407318980517603923419739351899
5097 2305843377584262592012753739035
5098 3761629768716892451446275565106
5099 6117918818573937140126435552769
5100 9929994259563611688240117366503
5101 16096380488752574764380335393444
5102 26071113896576210393556251966875
5103 42207168724351825256502296090991
5104 68312079280095810548836744383994
5105 110546899816493997086157564741817
5106 178880705520340520069923149621179
5107 289443995445979791449097208070028
5108 468336569666046199800170232444575
5109 757788812852513472936168200936435
5110 1226130881012217993860938940328898
5111 1983923209295103180302999268658245
5112 3210056244925936095344968867711831
5113 5193980719631971848405081380382988
5114 8404037676351557515925926447852082
5115 13598018779257032980118018089642827
5116 22002056653052516601146343763068602
5117 35600075529558050498702856993665636
5118 57602132228374567531584963176006806
5119 93202207778493255905415481546447074
5120 150804340015679525383483728169643008
5121 244006547797771927154364212814237754
5122 394810887814851120374417664410938190
5123 638817435613140732892992596848882116
5124 1033628323428173742719700514100581934
5125 1672445759041375105430123195229717926
5126 2706074082469567994407959525418801084
5127 4378519841510948818850253159220408986
5128 7084593923980518426312927423723589294
5129 11463113765491467673949876905991744656
5130 18547707689471986207459478410477270544
5131 30010821454963453906554254174919346006
5132 48558529144435440119533344529934494044
5133 78569350599398894027218121633253164356
5134 127127879743834334146966803863835148744
5135 205697230343233228174222926267790811396
5136 332825110087067562321195916303600785444
5137 538522340430300790495419766941916570736
5138 871347450517368352816615809296043488984
5139 1409869790947669143312035591817238570516
5140 2281217241465037496128651402844313005144
5141 3691087032412706639440686994832752438416
5142 5972304273877744135569338397691952475104
5143 9663391306290450775010025392525825442776
5144 15635695580168194910579363790217849441024
5145 25299086886458645685589389182743678648176
5146 40934782466626840596168752972961528246049
5147 66233869353085486281758142155705206899076
5148 107168651819712326877926895128666735145224
5149 173402521172797813159685037284371942044301
5150 280571172992510140037611932413038677189525