4 1 5 0 6 0 7 1 8 1 9 1 10 3 11 3 12 5 13 9 14 12 15 17 16 32 17 42 18 64 19 106 20 157 21 232 22 379 23 563 24 866 25 1362 26 2081 27 3186 28 5028 29 7710 30 11924 31 18659 32 28938 33 44842 34 70254 35 109245 36 170266 37 266562 38 416378 39 650513 40 1020431 41 1597803 42 2504070 43 3932672 44 6174777 45 9698203 46 15258753 47 24005178 48 37786558 49 59544332 50 93857655 51 148006787 52 233608874 53 368836138 54 582613681 55 920915926 56 1456242988 57 2303702778 58 3646447614 59 5774050287 60 9146779317 61 14496518381 62 22984026666 63 36454467930 64 57844240323 65 91817432298 66 145795386932 67 231592852692 68 368005009530 69 584957577987 70 930127770859 71 1479439646034 72 2353881483379 73 3746329070820 74 5964229294668 75 9497860695285 76 15129353954780 77 24106423934259 78 38420211777939 79 61249156380017 80 97667491484969 81 155778124434973 82 248523771979704 83 396580422677652 84 632985659272877 85 1010541097064798 86 1613648815371500 87 2577250570376238 88 4117134850970959 89 6578427967795551 90 10513217821364732 91 16804824530650332 92 26866749648981629 93 42961281387907418 94 68709794087913127 95 109910109373576702 96 175846011181634296 97 281385530482229816 98 450343384067340214 99 720870195144656526 100 1154091365688690382 101 1847956417777383540 102 2959445039492696896 103 4740176829233063194 104 7593521292695561275 105 12166202095105864509 106 19495248121545841345 107 31243756535509790677 108 50079190381094742006 109 80280452774489462384 110 128712194020193207572 111 206388679825787935748 112 330984245810927866700 113 530863707046778790637 114 851553679475282837673 115 1366134172190139611676 116 2191926977896622849576 117 3517299138750216728070 118 5644716656202602607373 119 9059907157061964593648 120 14542975411324679618154 121 23346936413149370634929 122 37484596875203628584901 123 60189581970038810234264 124 96657285125321164285466 125 155235807269960422056977 126 249340337587272144555619 127 400530697855164198907220 128 643459196327076738120063 129 1033826092912843581609805 130 1661171937197198786523336 131 2669449225294692950912643 132 4290106795112762289446592 133 6895302026584062101798030 134 11083492761278637990380671 135 17817122554466101815677642 136 28644121183276482251238547 137 46054268936499772489470546 138 74052580336209412114690079 139 119081934696557399385547441 140 191507784482489717695503436 141 308007533578916550911175559 142 495416089344877722130583751 143 796915455584793524563165653 144 1281997837638449388637124190 145 2062503862531633804345778386 146 3318441975113621587097796326 147 5339556911297436723318154070 148 8592257996776742677845454482 149 13827385417583266686969923958 150 22253743561284371541356543150