Standard input is empty

Трибоначчи от 0 = 0
Трибоначчи от 1 = 1
Трибоначчи от 2 = 1
Трибоначчи от 3 = 2
Трибоначчи от 4 = 4
Трибоначчи от 5 = 7
Трибоначчи от 6 = 13
Трибоначчи от 7 = 24
Трибоначчи от 8 = 44
Трибоначчи от 9 = 81
Трибоначчи от 10 = 149
Трибоначчи от 11 = 274
Трибоначчи от 12 = 504
Трибоначчи от 13 = 927
Трибоначчи от 14 = 1705
Трибоначчи от 15 = 3136
Трибоначчи от 16 = 5768
Трибоначчи от 17 = 10609
Трибоначчи от 18 = 19513
Трибоначчи от 19 = 35890
Трибоначчи от 20 = 66012
Трибоначчи от 21 = 121415
Трибоначчи от 22 = 223317
Трибоначчи от 23 = 410744
Трибоначчи от 24 = 755476
Трибоначчи от 25 = 1389537
Трибоначчи от 26 = 2555757
Трибоначчи от 27 = 4700770
Трибоначчи от 28 = 8646064
Трибоначчи от 29 = 15902591
Трибоначчи от 30 = 29249425
Трибоначчи от 31 = 53798080
Трибоначчи от 32 = 98950096
Трибоначчи от 33 = 181997601
Трибоначчи от 34 = 334745777
Трибоначчи от 35 = 615693474
Трибоначчи от 36 = 1132436852
Трибоначчи от 37 = 2082876103
Трибоначчи от 38 = 3831006429
Трибоначчи от 39 = 7046319384
Трибоначчи от 40 = 12960201916
Трибоначчи от 41 = 23837527729
Трибоначчи от 42 = 43844049029
Трибоначчи от 43 = 80641778674
Трибоначчи от 44 = 148323355432
Трибоначчи от 45 = 272809183135
Трибоначчи от 46 = 501774317241
Трибоначчи от 47 = 922906855808
Трибоначчи от 48 = 1697490356184
Трибоначчи от 49 = 3122171529233
Трибоначчи от 50 = 5742568741225
Трибоначчи от 51 = 10562230626642
Трибоначчи от 52 = 19426970897100
Трибоначчи от 53 = 35731770264967
Трибоначчи от 54 = 65720971788709
Трибоначчи от 55 = 120879712950776
Трибоначчи от 56 = 222332455004452
Трибоначчи от 57 = 408933139743937
Трибоначчи от 58 = 752145307699165
Трибоначчи от 59 = 1383410902447554
Трибоначчи от 60 = 2544489349890656
Трибоначчи от 61 = 4680045560037375
Трибоначчи от 62 = 8607945812375585
Трибоначчи от 63 = 15832480722303616
Трибоначчи от 64 = 29120472094716576
Трибоначчи от 65 = 53560898629395777
Трибоначчи от 66 = 98513851446415969
Трибоначчи от 67 = 181195222170528322
Трибоначчи от 68 = 333269972246340068
Трибоначчи от 69 = 612979045863284359
Трибоначчи от 70 = 1127444240280152749
Трибоначчи от 71 = 2073693258389777176
Трибоначчи от 72 = 3814116544533214284
Трибоначчи от 73 = 7015254043203144209
Трибоначчи от 74 = 12903063846126135669
Трибоначчи от 75 = 23732434433862494162
Трибоначчи от 76 = 43650752323191774040
Трибоначчи от 77 = 80286250603180403871
Трибоначчи от 78 = 147669437360234672073
Трибоначчи от 79 = 271606440286606849984
Трибоначчи от 80 = 499562128250021925928
Трибоначчи от 81 = 918838005896863447985
Трибоначчи от 82 = 1690006574433492223897
Трибоначчи от 83 = 3108406708580377597810
Трибоначчи от 84 = 5717251288910733269692
Трибоначчи от 85 = 10515664571924603091399
Трибоначчи от 86 = 19341322569415713958901
Трибоначчи от 87 = 35574238430251050319992
Трибоначчи от 88 = 65431225571591367370292
Трибоначчи от 89 = 120346786571258131649185
Трибоначчи от 90 = 221352250573100549339469
Трибоначчи от 91 = 407130262715950048358946
Трибоначчи от 92 = 748829299860308729347600
Трибоначчи от 93 = 1377311813149359327046015
Трибоначчи от 94 = 2533271375725618104752561
Трибоначчи от 95 = 4659412488735286161146176
Трибоначчи от 96 = 8569995677610263592944752
Трибоначчи от 97 = 15762679542071167858843489
Трибоначчи от 98 = 28992087708416717612934417
Трибоначчи от 99 = 53324762928098149064722658
Трибоначчи от 100 = 98079530178586034536500564
Трибоначчи от 101 = 180396380815100901214157639
Трибоначчи от 102 = 331800673921785084815380861
Трибоначчи от 103 = 610276584915472020566039064
Трибоначчи от 104 = 1122473639652358006595577564
Трибоначчи от 105 = 2064550898489615111976997489
Трибоначчи от 106 = 3797301123057445139138614117
Трибоначчи от 107 = 6984325661199418257711189170
Трибоначчи от 108 = 12846177682746478508826800776
Трибоначчи от 109 = 23627804467003341905676604063
Трибоначчи от 110 = 43458307810949238672214594009
Трибоначчи от 111 = 79932289960699059086717998848
Трибоначчи от 112 = 147018402238651639664609196920
Трибоначчи от 113 = 270409000010299937423541789777
Трибоначчи от 114 = 497359692209650636174868985545
Трибоначчи от 115 = 914787094458602213263019972242
Трибоначчи от 116 = 1682555786678552786861430747564
Трибоначчи от 117 = 3094702573346805636299319705351
Трибоначчи от 118 = 5692045454483960636423770425157
Трибоначчи от 119 = 10469303814509319059584520878072
Трибоначчи от 120 = 19256051842340085332307611008580
Трибоначчи от 121 = 35417401111333365028315902311809
Трибоначчи от 122 = 65142756768182769420208034198461
Трибоначчи от 123 = 119816209721856219780831547518850
Трибоначчи от 124 = 220376367601372354229355484029120
Трибоначчи от 125 = 405335334091411343430395065746431
Трибоначчи от 126 = 745527911414639917440582097294401
Трибоначчи от 127 = 1371239613107423615100332647069952
Трибоначчи от 128 = 2522102858613474875971309810110784
Трибоначчи от 129 = 4638870383135538408512224554475137
Трибоначчи от 130 = 8532212854856436899583867011655873
Трибоначчи от 131 = 15693186096605450184067401376241794
Трибоначчи от 132 = 28864269334597425492163492942372804
Трибоначчи от 133 = 53089668286059312575814761330270471
Трибоначчи от 134 = 97647123717262188252045655648885069
Трибоначчи от 135 = 179601061337918926320023909921528344
Трибоначчи от 136 = 330337853341240427147884326900683884
Трибоначчи от 137 = 607586038396421541719953892471097297
Трибоначчи от 138 = 1117524953075580895187862129293309525
Трибоначчи от 139 = 2055448844813242864055700348665090706
Трибоначчи от 140 = 3780559836285245300963516370429497528
Трибоначчи от 141 = 6953533634174069060207078848387897759
Трибоначчи от 142 = 12789542315272557225226295567482485993
Трибоначчи от 143 = 23523635785731871586396890786299881280
Трибоначчи от 144 = 43266711735178497871830265202170265032
Трибоначчи от 145 = 79579889836182926683453451555952632305
Трибоначчи от 146 = 146370237357093296141680607544422778617
Трибоначчи от 147 = 269216838928454720696964324302545675954
Трибоначчи от 148 = 495166966121730943522098383402921086876
Трибоначчи от 149 = 910754042407278960360743315249889541447
Трибоначчи от 150 = 1675137847457464624579806022955356304277
Трибоначчи от 151 = 3081058855986474528462647721608166932600
Трибоначчи от 152 = 5666950745851218113403197059813412778324
Трибоначчи от 153 = 10423147449295157266445650804376936015201
Трибоначчи от 154 = 19171157051132849908311495585798515726125
Трибоначчи от 155 = 35261255246279225288160343449988864519650
Трибоначчи от 156 = 64855559746707232462917489840164316260976
Трибоначчи от 157 = 119287972044119307659389328875951696506751
Трибоначчи от 158 = 219404787037105765410467162166104877287377
Трибоначчи от 159 = 403548318827932305532773980882220890055104
Трибоначчи от 160 = 742241077909157378602630471924277463849232
Трибоначчи от 161 = 1365194183774195449545871614972603231191713
Трибоначчи от 162 = 2510983580511285133681276067779101585096049
Трибоначчи от 163 = 4618418842194637961829778154675982280136994
Трибоначчи от 164 = 8494596606480118545056925837427687096424756
Трибоначчи от 165 = 15623999029186041640567980059882770961657799
Трибоначчи от 166 = 28737014477860798147454684051986440338219549
Трибоначчи от 167 = 52855610113526958333079589949296898396302104
Трибоначчи от 168 = 97216623620573798121102254061166109696179452
Трибоначчи от 169 = 178809248211961554601636528062449448430701105
Трибоначчи от 170 = 328881481946062311055818372072912456523182661
Трибоначчи от 171 = 604907353778597663778557154196528014650063218
Трибоначчи от 172 = 1112598083936621529436012054331889919603946984
Трибоначчи от 173 = 2046386919661281504270387580601330390777192863
Трибоначчи от 174 = 3763892357376500697484956789129748325031203065
Трибоначчи от 175 = 6922877360974403731191356424062968635412342912
Трибоначчи от 176 = 12733156638012185932946700793794047351220738840
Трибоначчи от 177 = 23419926356363090361623014006986764311664284817
Трибоначчи от 178 = 43075960355349680025761071224843780298297366569
Трибоначчи от 179 = 79229043349724956320330786025624591961182390226
Трибоначчи от 180 = 145724930061437726707714871257455136571144041612
Трибоначчи от 181 = 268029933766512363053806728507923508830623798407
Трибоначчи от 182 = 492983907177675046081852385791003237362950230245
Трибоначчи от 183 = 906738771005625135843373985556381882764718070264
Трибоначчи от 184 = 1667752611949812544979033099855308628958292098916
Трибоначчи от 185 = 3067475290133112726904259471202693749085960399425
Трибоначчи от 186 = 5641966673088550407726666556614384260808970568605
Трибоначчи от 187 = 10377194575171475679609959127672386638853223066946
Трибоначчи от 188 = 19086636538393138814240885155489464648748154034976
Трибоначчи от 189 = 35105797786653164901577510839776235548410347670527
Трибоначчи от 190 = 64569628900217779395428355122938086836011724772449
Трибоначчи от 191 = 118762063225264083111246751118203787033170226477952
Трибоначчи от 192 = 218437489912135027408252617080918109417592298920928
Трибоначчи от 193 = 401769182037616889914927723322059983286774250171329
Трибоначчи от 194 = 738968735175016000434427091521181879737536775570209
Трибоначчи от 195 = 1359175407124767917757607431924159972441903324662466
Трибоначчи от 196 = 2499913324337400808106962246767401835466214350404004
Трибоначчи от 197 = 4598057466637184726298996770212743687645654450636679
Трибоначчи от 198 = 8457146198099353452163566448904305495553772125703149
Трибоначчи от 199 = 15555116989073938986569525465884451018665640926743832
Трибоначчи от 200 = 28610320653810477165032088685001500201865067503083660
Трибоначчи от 201 = 52622583840983769603765180599790256716084480555530641
Трибоначчи от 202 = 96788021483868185755366794750676207936615188985358133
Трибоначчи от 203 = 178020925978662432524164064035467964854564737043972434
Трибоначчи от 204 = 327431531303514387883296039385934429507264406584861208
Трибоначчи от 205 = 602240478766045006162826898172078602298444332614191775
Трибоначчи от 206 = 1107692936048221826570287001593480996660273476243025417
Трибоначчи от 207 = 2037364946117781220616409939151494028465982215442078400
Трибоначчи от 208 = 3747298360932048053349523838917053627424700024299295592
Трибоначчи от 209 = 6892356243098051100536220779662028652550955715984399409
Трибоначчи от 210 = 12677019550147880374502154557730576308441637955725773401
Трибоначчи от 211 = 23316674154177979528387899176309658588417293696009468402
Трибоначчи от 212 = 42886049947423911003426274513702263549409887367719641212
Трибоначчи от 213 = 78879743651749770906316328247742498446268819019454883015
Трибоначчи от 214 = 145082467753351661438130501937754420584096000083183992629
Трибоначчи от 215 = 266848261352525343347873104699199182579774706470358516856
Трибоначчи от 216 = 490810472757626775692319934884696101610139525572997392500
Трибоначчи от 217 = 902741201863503780478323541521649704774010232126539901985
Трибоначчи от 218 = 1660399935973655899518516581105544988963924464169895811341
Трибоначчи от 219 = 3053951610594786455689160057511890795348074221869433105826
Трибоначчи от 220 = 5617092748431946135686000180139085489086008918165868819152
Трибоначчи от 221 = 10331444295000388490893676818756521273398007604205197736319
Трибоначчи от 222 = 19002488654027121082268837056407497557832090744240499661297
Трибоначчи от 223 = 34951025697459455708848514055303104320316107266611566216768
Трибоначчи от 224 = 64284958646486965282011027930467123151546205615057263614384
Трибоначчи от 225 = 118238472997973542073128379042177725029694403625909329492449
Трибоначчи от 226 = 217474457341919963063987921027947952501556716507578159323601
Трибоначчи от 227 = 399997888986380470419127328000592800682797325748544752430434
Трибоначчи от 228 = 735710819326273975556243628070718478214048445882032241246484
Трибоначчи от 229 = 1353183165654574409039358877099259231398402488138155153000519
Трибоначчи от 230 = 2488891873967228855014729833170570510295248259768732146677437
Трибоначчи от 231 = 4577785858948077239610332338340548219907699193788919540924440
Трибоначчи от 232 = 8419860898569880503664421048610377961601349941695806840602396
Трибоначчи от 233 = 15486538631485186598289483220121496691804297395253458528204273
Трибоначчи от 234 = 28484185389003144341564236607072422873313346530738184909731109
Трибоначчи от 235 = 52390584919058211443518140875804297526718993867687450278537778
Трибоначчи от 236 = 96361308939546542383371860702998217091836637793679093716473160
Трибоначчи от 237 = 177236079247607898168454238185874937491868978192104728904742047
Трибоначчи от 238 = 325987973106212651995344239764677452110424609853471272899752985
Трибоначчи от 239 = 599585361293367092547170338653550606694130225839255095520968192
Трибоначчи от 240 = 1102809413647187642710968816604102996296423813884831097325463224
Трибоначчи от 241 = 2028382748046767387253483395022331055100978649577557465746184401
Трибоначчи от 242 = 3730777522987322122511622550279984658091532689301643658592615817
Трибоначчи от 243 = 6861969684681277152476074761906418709488935152764032221664263442
Трибоначчи от 244 = 12621129955715366662241180707208734422681446491643233346003063660
Трибоначчи от 245 = 23213877163383965937228878019395137790261914333708909226259942919
Трибоначчи от 246 = 42696976803780609751946133488510290922432295978116174793927270021
Трибоначчи от 247 = 78531983922879942351416192215114163135375656803468317366190276600
Трибоначчи от 248 = 144442837890044518040591203723019591848069867115293401386377489540
Трибоначчи от 249 = 265671798616705070143953529426644045905877819896877893546495036161