4 13
5 22
6 37
7 63
8 105
9 177
10 297
11 500
12 839
13 1411
14 2370
15 3984
16 6693
17 11249
18 18901
19 31764
20 53374
21 89694
22 150720
23 253277
24 425607
25 715204
26 1201837
27 2019598
28 3393765
29 5702960
30 9583358
31 16104079
32 27061604
33 45474878
34 76416880
35 128412479
36 215786884
37 362612637
38 609341523
39 1023949759
40 1720665687
41 2891441199
42 4858835772
43 8164885207
44 13720436907
45 23056097626
46 38743929106
47 65106076167
48 109405556973
49 183847293859
50 308940682312
51 519150123232
52 872390286350
53 1465982146468
54 2463465821271
55 4139657408659
56 6956363393048
57 11689612661825
58 19643459729676
59 33009263978889
60 55469429692954
61 93211942940620
62 156635219701425
63 263212966891258
64 442308352306748
65 743263832445672
66 1248995461513225
67 2098837041148730
68 3526927888077445
69 5926720409365099
70 9959379926510097
71 16735941915510701
72 28123412688949513
73 47259147125747868
74 79415219331842379
75 133450928446590851
76 224253618551872042
77 376840281435261248
78 633249972193227801
79 1064125962743237521
80 1788178625041746513
81 3004891250668373240
82 5049479566468086306
83 8485246807686469266
84 14258779036453064564
85 23960738469766160557
86 40264105822018938187
87 67660611533003481704
88 113698249583789015189
89 191060820550105592886
90 321062437486147385705
91 539519763747237522108
92 906619839284170441298
93 1523502173997724541103
94 2560123630217936775220
95 4302083130476751452726
96 7229306836231621147136
97 12148272301421926699667
98 20414200593873760080920
99 34304432395554501458093
100 57645856695183131233423
101 96869254555927938244047
102 162781039543562902858723
103 273540525901171582479943
104 459662989744363115113996
105 772426913506279504604563
106 1298001688238277584333235
107 2181188088102165768559018
108 3665312240183634885526306
109 6159264252047717043575891
110 10350151266963350008830869
111 17392601918874955236632543
112 29226877337919774362430700
113 49113431268658811757112828
114 82531195621494219084798506
115 138687077542064636069713008
116 233052548582603674280309671
117 391626180055407347744704807
118 658096492990846429352700156
119 1105878554966824194082319465
120 1858340518998209661645616284
121 3122792705437837529192330885
122 5247603537371486272445942518
123 8818178304785301566367892712
124 14818243806188173306377132049
125 24900874297413102740291739362
126 41843928935534924789922483044
127 70315378000361842824136172600
128 118159372437299639354067894981
129 198557380928886411612118674894
130 333659808004307873015817313557
131 560688637998021202662149678007
132 942192440439266872207898713945
133 1583279086928874847128099171865
134 2660573954443563180739696524473
135 4470881871366151357514128060788
136 7512959628250960207799573621199
137 12624928146106719540233902139907
138 21215182641872368081645073113714
139 35650418704901675798653406789936
140 59907679103658852730583925464061
141 100670066326416287861671660772705
142 169167999925840789133666757210573
143 284273302315286384712346751659500
144 477698562639884350777944027544198
145 802734252177928170621378514512342
146 1348930748417237022671317638494408
147 2266770302984610788871376147455677
148 3809126311726445777608291061834783
149 6400932304249100386323101696258604
150 10756255112214855015981331882075453
151 18075026971031329168504492087295326
152 30373638091988019173222738883749885
153 51040471055542002950442041605469032
154 85769431955495776753323010675035766
155 144128674869854253856288212485724671
156 242196717946306720614329469957214996
157 406992225779714958247836985164658814
158 683917904625975452665047424191440544
159 1149269373320048888015849611166788263
160 1931255321022476807438938292829719132
161 3245320202175933933088295419203951213
162 5453501202044671234944444151060452075
163 9164172872914678603383541757239751007
164 15399660022661777757751074589963133951
165 25877897776729913486783973473577117039
166 43485738799260428546391196795396751852
167 73074308246860349401614267875153167823
168 122795534195867877102372997503273302619
169 206348080196796362233020164262040453530
170 346751455415194754395000385087133390962
171 582688105059591037483243620428930260463
172 979160786423793319579002735144183786221
173 1645401437484312842192893522331881197595
174 2764965599126504553933876478301157921248
175 4646303686255213679215013235974835988344
176 7807741966745920515244648828991247435350
177 13120286304061653717073552852153780835068
178 22047592432449765944059184637114304994071
179 37049216823640128786413874246941763896235
180 62258247536580601566502694477072480337312
181 104620008697536463554745472747176777633265
182 175805562362505177348233799009209782129580
183 295427195451232003745333961366214018665009
184 496441788526677653873656580605554517235666
185 834230745138865519607233320241872833196628
186 1401858087330511887274378227109460354928609
187 2355710465558104233278711709708337424660666
188 3958583145964061770681412556057138278159932
189 6652082568134353869693701005401794018781560
190 11178293056290062008042258468326519818673473
191 18784228002652008223740292956327190907187090
192 31565393739348027769185252271002511579359829
193 53043121164170328091937833676674358227168547
194 89134725391674063999471643410601595606420289
195 149783781502206338307107511575276624922102453
196 251699672630576421852024114300553541200695481
197 422961181557605060481884207281502012770606652
198 710752458415685218241442131315982791350553875
199 1194362696083822553030962206762159833436842691
200 2007031045627877854817320940803419541065989594
201 3372655250638729046478143240546527846072743456
202 5667477573124687059055022105384428165718680273
203 9523743061431553440322685421377133053877712545
204 16003888984100295801164066260802820927225539721
205 26893256250542700433147573981923062286110006128
206 45191967557128954246888519107563783532981482666
207 75941489295978521061303756405479550707250521066
208 127613602775776217669033656352469022113579830908
209 214444459338197143362320920479068814179714818381
210 360356773420559614845095521957178557540166125827
211 605550754497606325021831679734163138894149982608
212 1017579641397963636474657101638331167840645418277
213 1709961252457990887189776045499094098800930388358
214 2873453207938316995147207748615535010002027114081
215 4828608441473354592513719951891613690156941359220
216 8114090536312028899113753122411316729105463908970
217 13635080588845410742342592018163693350222690238271
218 22912663080637765749413776843691450990529250872964
219 38502898903018214089122881065131223020906855356374
220 64701044078494654145136691079342377050384628779088
221 108724933034046250077488411040225976692408710464763
222 182703559604333259229696286945096111383099899878544
223 307018728460759957646893802206761860105886214826717
224 515920433240569656932603899166069125518463888127975
225 866963050656881210511849421333714585266374184640367
226 1456862110467737876596661196404653845475529262182123
227 2448140329981045785525708133000034179464689761770663
228 4113904145228593361408079426363995290352796697254044
229 6913087092625950700513033081531674929565396755537099
230 11616890297665400728005924282966609480127348530332899
231 19521255609804659337448004301093664743681905785458538
232 32803909722717607641336299877424235334697361251274818
233 55124348279919624317889257833685579717591867095016411
234 92632061207676681986718448912544749602851180121087029
235 155660774799735564914049786764357384583997604471229079
236 261575490120325195204656531253232704777864240058132388
237 439556703477262776795259275973851433744756350373103060
238 738639906525345029668744998305943308407879903457306066
239 1241225323594666689391335612131607377133782678180551176
240 2085779945440601349350687354926426005735529217224760551
241 3504986482392205620332625711778652111836204005720282399
242 5889849630880889222556798789037169992234856776029245956
243 9897421530342416502612015114641486172796963556472773465
244 16631825783069240385128165646473474793633566871546228796
245 27948453850363261158722119117967187072531205216514524109
246 46965142781921185146074457841699179746563424858369716462
247 78921168531745973584851793285270682999656736855327768080
248 132620715566393982613442401658801851367056765028770939873
249 222858512165433976971888148415566246645611140229067003266
250 374495916663385883572682888798100090686700124899693135492
251 629310454578644648983348372657237840585404577125718190376
252 1057505918276678541584621869828869099639504730198854497661
253 1777054169454363184926415989242871335503463682524868751430
254 2986197492228993633111832599454274279184057397394349381317
255 5018066199598615583448914072556283364586225532145243187631
256 8432459155525643109162020169182188902824383082612728876233
257 14170073606301943335952728361152474503274567567083986317633
258 23811676084602216893300165140546066349779544364566195823753
259 40013618398273782179589974974800549938456280066401075947700
260 67239687438803026598603246211972521826473981981434757460055
261 112990920287853109004983929378743357365380446532307090849155
262 189872210204956409160934612370109471038359405311224057815330
263 319065072806481083452208351583107311992416587545366028788432
264 536163352051966737032156235190388754918793694771623768116117
265 900979657707497902890745269940266902450116746867862130293649
266 1514024299676567940078852188122021771041889400418402865375941
267 2544196819985590517260871197275286514446063329520406966642692
268 4275319398907644110919671269004589728414329837165067571346318
269 7184332524548765794039131501029754390391716218781712900166542
270 12072696565425479942146909688216098987397818709497321206595152
271 20287201610283268313368060198399118121193708857381038208028445
272 34091020754630801849173769958344520322559794074523020019327223
273 57287235490555191845661290388768803105730889313520703556175892
274 96266620286062707842942838534299668025296785878759331881931725
275 161768360821475688059825279433251490264823565340163752439540910
276 271838800251885929438573827727496560491486436436065066132771413
277 456803375809286007494886627591172333539481097015226502109160992
278 767621560856679452930742003464199758950533430016530196567688238
279 1289926677201378440642511071954323914729541306493161119234458415
280 2167618677488468134952001623712768743906737607605592629495377156
281 3642509930247246653650825495530768431684273574677915184706225150
282 6120946792783108234038682495116564601002063515284811508660129552
283 10285761839375053875401277059137457188465344966439357616033124879
284 17284400632445251803749450106012466618644604782836600634954173172
285 29045053724579084197849551036967923494887485716348280806198146045
286 48807891219560197581986858142566186282849880439791777765106223619
287 82017759990731227421199003743555002365200647607294604678677364991
288 137824290003361622931534034932996198078229787863483625462704636903
289 231602703086226682746833139607506657319673316404289910312625974767
290 389189830584569419062504481646101118185865498991217032734238689244
291 654002402441967131648549766854596591587889582563009769960435805383
292 1098998763039166946221389279690138905486784221810415823478701766539
293 1846779578563999137685238151219245956316117332914231878289058909786
294 3103365469101508820222298772947979322669093737311574824189373390802
295 5214957619522905670493582209375720752387235153797599439704629416727
296 8763319449221614305288720495159242388955223530356580317412268768685
297 14726057884269352167246151576064070192171791795257995811927255328659
298 24745963224028476155071932692952045947479991730011919075239838578360
299 41583613258719225172589367705443857569369924941755939502682349932944
300 69877938312446409962456438684179425153417905048326839455629827863262
301 117424290006213372997003237470528110526004398254984194452827164356180
302 197322133658418906947285457271595511434730503238064957171769575469143
303 331584073699323028961806129754615433582624834704793172052039251179907
304 557200532411469120698958658004946512601403318049429029176756304579368
305 936330957804559112695311586545910631556614645960879556225992892252193
306 1573429333868233767344552464351924545066744068993389348121691607944524
307 2644022231713697002054384723380855098771253046420997119227954175907481
308 4443068024294076861136089715983110722856775598759022324474362837251466
309 7466220681400863855186827367904929940583239973091469970751553600831772
310 12546387081758615370972157961694054576950144994883002087121615153775569
311 21083200661004942460868817588627915071237893945402079828979431322570298
312 35428633535343937690922680542924225272273561492623107121347455137689852
313 59534986853455667145842235783473959561237919812357634596604077223840456
314 100043786789157356352550246920187309469878386326772273834321593914474105
315 168115587221859350588289142330595129525404055089648986172783487307109290
316 282504806885355702170893252205078749196318108963642287299473105036702949
317 474726747425326782214101949776223613010686522373025800947513214429962843
318 797740354246384173591703213118015712115645097851082727484703836157299441
319 1340538902104412950041544058304647145181857288986985240770678943979897469
320 2252668476014293475215851381297146476968416440712061269382072397866790569
321 3785429318658677505300604137172938485964642143108430023800791451239947932
322 6361111401494028371894056781811877062038017159298548219720054470834075099
323 10689339268010734653644501764171446981068871493542880756806821029896621059
324 17962580243414643550712865868975823374893447804566505005138268954617589258
325 30184680354069762234442120389023062364958545000505754516363809037887367680
326 50722942680319756651748438902637824315925367821262377717421341012099084105
327 85235850900906225167941004274020456599914767156012464770871916609048997745
328 143232034556629890716757807281462657309664711288298466736624705545869050049
329 240689985568191234568428066075530352899644575640250181018722162238187826216
330 404460282451071119702492191870607772160276109749305270956404399758268592690
331 679663176239848822787112823317520757343910084724305539028577137593406332546
332 1142119642346643608038421818195570730213936138605896811950734326288494977540
333 1919240769598053774677204900307159183147826087682154065261408920574220086253
334 3225130708827577267849690844297807332622393760397105967149825484382795830267
335 5419574372214408745611516376051879500953853823054260300483407142792153656376
336 9107161547148780798712516215227736806446273637332957540555389815870038131637
337 15303857046614599710962815673391204760334017409463475094349471552947916896726
338 25716908532992904002847817832609589716254858719511384536793277932626530772377
339 43215209242994335191572459037754866644920336191632013964476331143983805495212
340 72619704950921611247521276709540313666667614725422095741341591749688220742850
341 122031609693381765351344035205458648265475694689184627259612004630749905003151
342 205064366130681680890750314074217346888064150724654632443397402760116739621652
343 344594276534064877430818990484821272082205322885959889130692460602223919347638
344 579063138372673834377518122230824065992016752144404603350955123968045074216928
345 973069319649198865912159871211563672673030154994127023999917997451330677824867
346 1635165214459172615829084272311146437287635363174001632534658519548742586660296
347 2747764444511754678281312819933314035154806690329433913221871574842180444211149
348 4617398520809536251057096223990463266352253482761880259976792757756744185740735
349 7759169146597815960873050792904516908188073575941036593847627206082210233559823
350 13038663562217325961847071417994562939154932266882791462359160485936366328135987
351 21910431938867723985172350758521247445210177169979260336894000747312014419246663
352 36818729577382831519795205580572959615562556229294498146008082416162944488912236
353 61870932142038835214783510908008260702608553492452914816772917611800424955977987
354 103969156135041176735552737113671266349137968412689167831292533307817525539466387
355 174711856653730409973661527362206211557801766808238551522600291180993598586555050
356 293589310427286694243837119297929190077292114280242957163006906157662054195687010
357 493353369645673107912486951987570702722139878351639925356372032534293133249307811
358 829040904065962143677093297491162898445961407552119135533898554387972288028483221
359 1393136974230324484827689039727268546376765084299308444581578344795441494324879695
360 2341055332069842912774957929154154423342216839323431985755883514160082237962494876
361 3933956365518553811271296801571064482363829687694137398530826985332154811340995372
362 6610699232008685759810861076228811101429868056218048594464237021345916204082665658
363 11108751667691601912232753620035981231724501420659375302042743797085540221720057504
364 18667369257539806099990883585691678210119821231901547437681285987796097169440338343
365 31369021958680118910719976078144569500865935500931628152498973256053709964538896343
366 52713134082710056959250423938493994330051795101357086786113669279863568526720904972
367 88580208477073092022392292560445733961212363966730041646191149311656902508897193161
368 148851960149631353169400846464595425269659478879329300567943360782231027983338378972
369 250133821327844758002522231517494050521617957115089422928952197362145543287334130133
370 420329893601506049220453525842438900620463295594844182130510254168186429832854517734
371 706330789323713842286117625981884690773241821575306559919539931562125307102364936056
372 1186932434597778152653579705728473282702152232082750000971802397200885862409660639601
373 1994545085099705399772818716763256598727352531893816683252351165342925684816021326818
374 3351673591971144843644329716816674731528350102456321443425711619349852433771202354020
375 5632219572793058036482812533719377120408481160330600504467092462086716995856734099160
376 9464494810038267190494604330282640443865741673294365388945066547075329984935232156725
377 15904327033333252474096655875036800880299423133436032575692707777304086803198326943102
378 26725950350242959108462771205372859456966162377292902724811134778386343537088740127029
379 44910823364398124775397909897312362726145716568603214361545223398427294902372598815271
380 75469048951886293037872472899248485506569139458859881970834332261802251428539836999865
381 126819704539579403096872434341315008669148537487604763519127196890458303149175530601513
382 213110376808375402769111022570899552752384416190321515639079956153342811311605780785305
383 358114954362109971532918595604154064690712507869236590794941241663842065826065170075060
384 601783556757973542564504181176989740223520346949814774043310306680559833663838189044959
385 1011249166707776624156422738223210328076812252847796246386544412973057951210539052721667
386 1699323395734546166393165507629784612383568478500327772549807478916502293036807491950418
387 2855577139996057359313395818886249452398708823027039094092213177400059498761805933961840
388 4798569138126467096738146912088869740315085140607945049890389721333279559636386444882157
389 8063611888072327537643461288021339780567085869532965616325837005025837175944893242520705
390 13550255255225564176618350969516783805188927235793442192379489792302561077407548126631613
391 22770120887559402907182042568794588425771153449853119130247732495811955459077439811163740
392 38263368140915376821225144631513992518876457003227467278425398832047736597359568448715670
393 64298531778420640169312501576241050984899611182005606975108578611552249672745515057517958
394 108048543286489253629512535889250487528397909551493550829587630230876710171567738390344536
395 181566940697243732529388729064769343133879746947558834742564451545938354225983145132394621
396 305108731237088960072944367016739234755382960052426733720329748113050845535833012160291087
397 512710835571837955950420453026235636355285861178763708159577379438493712837202103901487996
398 861569578316995529483564854355984307654167119600678385734386179170869018871857339394605661
399 1447798811299587964333861500557738799614934818175507377806940379924424375763474850038143742
400 2432910180156428721360981992865692998890605150881053662519091855662405885945182056460645869
401 4088311095790765681572319579432928200105442870182898014765279866912273129010025998239986520
402 6870080018692351976466445973628369870294929279485866354859180522307054320989863290193750054
403 11544620347465710092889062199263052562361139848243593361697014589972882806891506799077274655
404 19399811735014902826382628665199376631931739460435006001268346588017918638063077295693526836
405 32599832998114949879483028451029664395507717027980443715211549189240668688019428036550142142
406 54781413656031439000759783510424482697628942897718418056573796432653368518062342624197432512
407 92055786982919746996665428187088829785202870494456588778623179689559865691983414169631099255
408 154692392026500378730918778163449636552402413004366419474768308120258270041217327290444783948
409 259948200272520172780684606136368754101181261066368445967334690411040885783157092200932498509
410 436822172956937040632880139359213208955704899940472839783465245774711855654417334079024572827
411 734044746556345521409470390172246310144460088603579456472849319442659238611495497825390738079
412 1233503524556863193776603879507820325867364531053962126952459693648069498615146745025228995599
413 2072804079359228509235840097652985753560603467719543609917875395381511352968582007761107448239
414 3483181576600508570864639510383650534282491637647610130686465644393251821454988994664428518156
415 5853208229559145560877069858849669389031850294030260357293725113442710557380649166171902131647
416 9835848584160171804108842858568893939037246374128253158459801132041372638839289408036168907323
417 16528357368521682680445148935563728755762335604824094998718941947217525050573373836943949491610
418 27774583449923134546182791206863287475521470148880414677947333328270638157899070231883439468850
419 46672967471403454216640370490893035086033164410087159903273534744537621944398104240334862573951
420 78430191275927615006054934697475547111560030639065567382386944091406922183755814714082568818477
421 131795667531692580099031611265363417014318284279848569125919619651120696539888003383325211976715
422 221472084889021646970824188234138522845637449462970456187534955123580731830969514492347270772432
423 372166136442194546740313378783531687470467428004025770538780776190968412157356551884123905854248
424 625395445135740354500552131224252722341631743695974634205429140661418444227683776850218882871206
425 1050927057833699866333842186575672279714857425340783406487742592412100630741172517403585431883692
426 1765998920326769287706186894768700107887808334219879927754787068545979110259937805362826373550615
427 2967620029713642053809518271893765552227495738101718648593775482025467421327497360158188440516123
428 4986848258733957149275943919103186694986468388013547440015210915041896563657762390487109791083696
429 8379999901145558714918752246348371804587189807760074860891299848818046171498748491198664780612305
430 14081920022372585285567040873644586327746609104652718822173555239993821214675276169645015513362924
431 23663541032905016766589124497118023576673486316294632403903843502291355697241584215639042360940737
432 39764689284297917147622591017972031047179068070859180017498834175301606054247125415612979224871234
433 66821381959614535479854523842335239733453275806900339842278766611369111359329695731963576575340580
434 112287991365139479198125403487603485303791763174652163821059856177846492456753348826022906532962433
435 188690994335286446159002010953412162286171916193194417245068911051513138298649352603980509955880826
436 317080133951818825738160880961869655060469261122411128679723757902369881112408242629977353352773756
437 532827820962421890229394824739645026032915385051646705749572601389950524716140165550308460659123928
438 895374564319765659685826585346782926663723133541809658408077448858797786925972061274345143969519537
439 1504605388252334516876098017552236629679018671611998617581659105122414957484008230602611208051561858
440 2528369092188632556141083472907477049117039150083024987424391400832069487223739181902953195417974325
441 4248722167451570137508415434237489049768503945624259182075899349442065088311479335425895510775886355
442 7139638002997546463105930667752103999516350844197447122158795597742981837745050413052885389504256289
443 11997590994381685457804617534195046752300150327891895263408276603448664096614565917807046964362184965
444 20160992701315529960175533657302391171254521650560368755409804496901300464099347282160274341232853721
445 33878936770960152999347483152827449924206136773993498213469589048959960161801653353490263620952950716
446 56930845307821659285120532043644456045208505323127054908962289794162177375334571713277527840914174371
447 95667735070165951279166702062914848722198441580815001263681359848827819796005740571521953036725053763
448 160761982084921455066658150229666649186361318226610529664645177536442633538825093649152708254509896890
449 270147661224732029384996801788106556661511374930858660386386321937329113032533140292004650570955047648
450 453961551846514990737428000908590211968875061706602746746524200218973963784891152300944623045426168193
451 762846102833591312116470972715967161307376372895149353487629592210968719238095461451193698812192095233
452 1281901901694861806641390421791309173740414311247547628635117610117557496765805966829769077075403106553
453 2154133683668263693076200046065716242522940740846945112844488346729412695497609474923814718204040352544
454 3619849475984908461070021666977509071570718738870236827839743835128615043015773453762523767753914579642
455 6082867710640248475525264684850602263432160790905728547425337573850022493966587237836587561724720859226
456 10221772985486427431120205800903453347435917468128363650412569426885226314510071196977686707741846450188
457 17176872478100077793080280110028462679650604688633489682047277737347104007208461942908319910595204555405
458 28864361255903149992194307531843708856134300154785145047455102652631532669236697118724715667886925232691
459 48504251968658567799729830659745264727646346895454126449087974128700044127395972845707099372452936067680
460 81507518499407896747519079307641824667784403727461906599530308634366780617176153923572914186356986891333
461 136966869960680114909208984276512098727645437843421159080252991073528702437270517515210646761663281064230
462 230161877237891083855842091005969169571913537037034721045191124623179911716474906614599956705311988632849
463 386768637911326616572586598410382824171071021621124861527076987172777125611904699856792987171541280532068
464 649933781679967029376217938064248553683122615490167362722710446301623773818159787549258758690757319988570
465 1092161771052565864110494441443501651914054671227251476730510115913562821250158850997689478437604894693535
466 1835290560009743862433345486237207276441445385911032401418158695764837804347523027646337547072010922250724
467 3084059091735745259260584435085122582954657541722374018630554674227997839493111671886220055975845108843478
468 5182514795514129534497561260976195588908154521502448921244346829121682292046889787225023374567072070550704
469 8708801876622473628492422199440571270093744118961907053882701172961619178972000522559674150289764754099147
470 14634445461093781161312834505210472483529289355148136899814696581934576454116254486433345593491242852207040
471 24592015869442256186632495653498959060136245629921385570909793733359355668233843653232902252684841792898941
472 41324917034314421623182306984600504549619031964849597373338282470187616574903876255005051164767311606813207
473 69443219984865021903809663576563839290940867192230441076886430547386909130062830643572604193174846083260591
474 116693780603650751059812382866934245053995444393266268296156708426547482980110960862451326801143635788181691
475 196094570996864247988941707591786570921543267860269958044138236125359171324291380672823487653512080812134183
476 329521252765387164485303901789822361465021498588464438142723433288734915211072374137046963366738186414230140
477 553734126712802012754872965973572267127886601676115239890409817491293379090522709198438004048657801702811707
478 930505940096974906396179587053765034355962677465615505252403528659188868151643213554363690023364777821962947
479 1563640857202990416080181877752189627351397102608734434890794873849293935586346342563173854924391024548727146
480 2627573479068488238972723659003990452250838010802544420241783599671858547624770549581761020660981907972786050
481 4415427210218893503322474600939929985265100216498929656880264857723710947090567227206325916267292547810094763
482 7419772502671554635936504881024113204744014303090974342484042168563464983776458281144012622902981431902032053
483 12468334629996463648942981772662467783004548944733022929002698371477280998301728637359148704071300226438891015
484 20952039754533516107772028434938381812648004156017807256837729265863310594116611125521748492710872541764981972
485 35208228115680385021064761149536789128666815306447215422478908895392443991884136440505462092388483408041181700
486 59164613162666562261450819864559354160793733549057067364920415472095508622686638619964897291735044833898100962
487 99421403405671856295522057905734497867721083497146331373917980570401768629096045416685495465291847036476141624
488 167069721692875471015801924432569766058158272257488183066673426936883306847597566524812992545666464185700333543
489 280747313459694196224616715052902671241898166905063922606232587136814208874461137256482201610635922088452674895
490 471773420199555844480804698200495002332183357405161957615347520650400580352861205960754629355648947700009927700
491 792777523902255334739492651294572817281008874258315144230577672885521049233731750013957429139841671991040643257
492 1332199262389014793940577216021903087803629420423818953538680639902403167805094477082839555575865236840274762876
493 2238654378058088853888884657936808810268378189329709837308817472987855119065689797828466193780676366734067747485
494 3761879747186965296085649857106304229162292800253626825856613046403844658349184343615578177101554629185899763166
495 6321538228947753640233222468137190854379496506436489849780660671626820246295744685497247170666423720210998226208
496 10622839714621478395519956889970825354064409852855620484945376685047547023216291756181707474204001914246132108993
497 17850833059238306095701486800022921930908655128198001218496174189759819220772631762424581283075236764350923319810
498 29996898142988660933418208889163242703866979591977538691989346448223355783272418064393400740600116941048887444484
499 50407389683987755373267268300217051259992838426358402934409568263206150591991610168699651017240222796424909227336
500 84705589312650141061972211611213928463544731364755072261563630724850233152184575303777512061377917931508930554605