4 13
5 21
6 33
7 51
8 79
9 122
10 188
11 289
12 444
13 682
14 1047
15 1607
16 2466
17 3784
18 5806
19 8908
20 13667
21 20968
22 32169
23 49353
24 75716
25 116161
26 178210
27 273403
28 419444
29 643494
30 987222
31 1514555
32 2323567
33 3564719
34 5468842
35 8390067
36 12871687
37 19747199
38 30295319
39 46477799
40 71304276
41 109392008
42 167824597
43 257469406
44 394998684
45 605990291
46 929684699
47 1426282982
48 2188143084
49 3356956660
50 5150101060
51 7901067429
52 12121483790
53 18596268237
54 28529608943
55 43768920520
56 67148428403
57 103016281494
58 158043226107
59 242463239364
60 371976856528
61 570671175372
62 875499603497
63 1343154497375
64 2060610874765
65 3161302132776
66 4849936151013
67 7440567108417
68 11415003655933
69 17512416266975
70 26866809048143
71 41217923182342
72 63234796079472
73 97012152153397
74 148831944576936
75 228331680463358
76 350296815992151
77 537410573273167
78 824472593185846
79 1264871014305616
80 1940511662914526
81 2977050996756784
82 4567265843679159
83 7006906267162776
84 10749699517656089
85 16491734770513249
86 25300922625254812
87 38815606399011277
88 59549263180586930
89 91357963312435431
90 140157526975366272
91 215023755517288454
92 329880359867399914
93 506088508985677091
94 776419605672490075
95 1191150151345731735
96 1827412230042855538
97 2803538625871298819
98 4301070496046754443
99 6598520612932376171
100 10123171503306640539
101 15530541964893284975
102 23826301238157069976
103 36553304577179056132
104 56078535319289371665
105 86033319283536051626
106 131988683099518782752
107 202491460418161549403
108 310653842279523262179
109 476591998120505755450
110 731167305080739645964
111 1121725983917709349788
112 1720904605898930213000
113 2640139129398478013385
114 4050389893017884964206
115 6213937024295857222141
116 9533159612233002540383
117 14625370652611150412736
118 22437625658945222740119
119 34422857182157895139470
120 52810092948085232915383
121 81019013105947270832712
122 124295946441799501207712
123 190689588895135621627688
124 292547909677989900095281
125 448814641390967626583499
126 688552458120872293763397
127 1056348086405892649514184
128 1620604598084965442069869
129 2486263095595722469956365
130 3814319784002698011930953
131 5851768238207452855303819
132 8977535564089278573471375
133 13772955715890838779261010
134 21129886681895151910662516
135 32416579302190268219967161
136 49732146200082722118698724
137 76296957264065537483362066
138 117051567900058981028589415
139 179575569448233679732690471
140 275497250666397508850617370
141 422656240812440920363340680
142 648421345278755707095259326
143 994780628827131089975237940
144 1526150406205827816041907851
145 2341355465584725226284455320
146 3592008621124155533475745801
147 5510707845896439839396860441
148 8454295121741839665777346916
149 12970222338811148415198969417
150 19898367054347160264934408482
151 30527233927573583453848922579
152 46833592360796588185307585260
153 71850118442473731799759647398
154 110229415681528480319289885742
155 169109311785191063703850563723
156 259440360412372383758206040983
157 398022438269989864008207682127
158 610629206321565659581106137850
159 936801526149081791789554172579
160 1437201316789118971051370424687
161 2204893531153009699137074033543
162 3382654487529756286430238417247
163 5189525580412776121559104768663
164 7961550861620966748408237048060
165 12214274915884661078177787644144
166 18738624460716508855534654267517
167 28748005845448160234575367878118
168 44103975818634912803679783728388
169 67662456083670296916696046837843
170 103804881040684242971967593518171
171 159253062208469878810485852711870
172 244319318788437612926918791962524
173 374824375151459331502829276796276
174 575039718121262031626068285030412
175 882201637189051066212201514988845
176 1353436474269628854866302206501086
177 2076385049250210042268017868778061
178 3185502204731401284207401283316623
179 4887062878830151994972589875298408
180 7497525365440291247553922873584619
181 11502386607081392176314311233894182
182 17646475498252054569001931900977715
183 27072477056083236703048225266093836
184 41533450349603889987842755883754928
185 63718864526856974695918391274550356
186 97754789511020573436207224284720665
187 149971267430796155955811304325376839
188 230079581443564674823016596709119789
189 352978371818277594075779675768402792
190 541524502912238378910953516593767653
191 830784010203658998290814801087620089
192 1274553723604876803765561093396667077
193 1955366466377739646100564590158910327
194 2999840608539051775043109086846457615
195 4602228703098513827067894001236965150
196 7060544808725327223200049571489655112
197 10831989501620182051977128771639000173
198 16617980586740632471411617249731988208
199 25494603621983074877288181431212078054
200 39112743600184655573656689594097608647
201 60005118519069216623876977024072721551
202 92057317310528544974333617046680675086
203 141230446327977579546233465299114396464
204 216669783051765492049155465096063083342
205 332405625757759996718100748963965401752
206 509962665209340833193599524465930876447
207 782363172448031613287823296405823556648
208 1200268520346843901507089203825073758009
209 1841401246466897935248679034931782918193
210 2824999983761976344706612773660793592860
211 4333995604471114283237191059628611109301
212 6649032923023749794750204308823473825714
213 10200665355046832464699572072046261378367
214 15649429757723738357942687177044661446072
215 24008693866303672887393580214159139906246
216 36833123640265434900629654617543007759458
217 56507821902097993504786043772073536556403
218 86691912619339678610665494080793070490147
219 132999069166390839650751965780820345668183
220 204041552028006779903474772684568754712258
221 313031927328093946666833158251229960474195
222 480240355715835291669678276318255707426995
223 736764461141831244831725390797412131344787
224 1130312904238326857890738173034874768281635
225 1734078296213767263071711598051466553958239
226 2660349648424087341058974998401772567527616
227 4081396017309760657463853438202009161011660
228 6261505310018012706853150160285526021112281
229 9606136866185942119485278207690123050779154
230 14737329271965627968447690194940774303609800
231 22609387841937802824861256804579430800430715
232 34686367465479343452249972001118432536512899
233 53214359290107385619647375367495854175931954
234 81639221445568716365044197208328760691332572
235 125247443869490159865206294368134491816485372
236 192149336043093248261802801381522478204208144
237 294787392070645605302147838945077539220262801
238 452250360648259510111700668325481584887958046
239 693823393428797729794201131903063269932288893
240 1064434532631488523540857603020216094128914367
241 1633010482190796093469852440555144872244717888
242 2505295678779191368748907242193838488169424111
243 3843518768899341856916611843803905821193879198
244 5896564087030273715553818417672262724475345263
245 9046259462500817842676229129573105275736935568
246 13878389016899603034689189944225151906083366464
247 21291637997209624783895566633243112309575584144
248 32664731335330036449835849335274425727489526497
249 50112850563640319376814804124713632215871231443
250 76881017811940082111096835042315795218885412677
251 117947608913079583645235410037456322159019708552
252 180950237708120062721643055135546965471821754765
253 277606208623990021582982898539760175321265879173
254 425891714996780047854790104340032715065598107441
255 653385073057129750060958198755079258170992755171
256 1002395770241969715804651468052796178017705449935
257 1537833234386019882220374256770419114029678496554
258 2359278766919869535303382669687668326575562191724
259 3619505792681899395940774027918327265283974809105
260 5552892844604988883389366593265962876793938893388
261 8519013564229758529269182422429210883906920947322
262 13069510638592777696853897547642377582683154390775
263 20050690968436516343902705713301169352560396841543
264 30760922840109424505453220591255878608667989040594
265 47192108015864041453415152276638720695944411073032
266 72400138011368477075479006274628636427818461220238
267 111073232463002759999624976128838146239855951345948
268 170403859835778459378250084855824405084991258175411
269 261426401330344703033972355271361381972286812679816
270 401069338326013737906769219535929908448610081814633
271 615303631640494399487326422530652569724952483421417
272 943972831955139660318616635791953841745744104015812
273 1448203231132631299806318082193768265230840636091281
274 2221772203251992500746684633129897701891593481931682
275 3408549033054279097519030360052304585150147305343147
276 5229251897980257860358945773646272378593130705460196
277 8022497299394042558390649711167924394018325527381926
278 12307776365419160758430978849022242930865712128826310
279 18882070433680572017015310477996399059653197020116955
280 28968074595847740274699604693888744288627315667011583
281 44441595996474033194195884811832838763130365381785391
282 68180418694341515608536543732075310673164550343336778
283 104599517391421506244341778832740225042276590197740243
284 160472159720343861094447343715793292784575428412250711
285 246189606678084795321773812070537118767198821589873999
286 377693691802580916141521551092441667263146934335113127
287 579441702484191678269099478351145947267215390543201735
288 888954975592431078802084485711512303857197774534978084
289 1363797160685201250826842185229918026082136574880439576
290 2092279976557288468534479327225637037154758921003166949
291 3209887530564404924039547700385017944469696674293732526
292 4924473815319112476432505476518213314361308660961786348
293 7554919643399325722202953698552085311563789944712317139
294 11590438483126007119833374689358786322067900831139125403
295 17781560965840131591209486202680953607549554200971002966
296 27279719472408850242508381564814102892462696111106961420
297 41851392907684576909678320067110038555542553637784231860
298 64206638564774314675754196155405928133643941087929406932
299 98503111829059565863229562523963881377622704781001321653
300 151119311910707873419150383990011023189198745037791603182
301 231840862773927307691170460311293950959271895617821921869
302 355680455212226330867812462736490871256007944544506563631
303 545669925078469061649304602980674783659737286524544253640
304 837143741725921077841362869561759726782101289981121410339
305 1284310554975330573627437910018470629064215871724664342326
306 1970334984790543778049650395590219332657118416667994149483
307 3022804676991947043985917845297396010762062392774836569940
308 4637459206570264491167755778151124472163172864898324155792
309 7114593958483742473504369020467845699265497971148616472092
310 10914909423328085886830761929057210444646569546065819217545
311 16745192826836497786707693039506585514847851645489771347311
312 25689767265374039895488804572973576626837302774887596415373
313 39412155415218590638210579767182766130923092027602531192744
314 60464463474022366042531628562005218285597221937591803452325
315 92762024930757214207237839308720138717254815994045718172977
316 142311578981451494362938705941668146558205468385571702407757
317 218328411085372210783468852210881699760612432734127649233423
318 334950222801449665250918753579576269691980598344811755225807
319 513866478471603285396177026023275203321669939051336873266486
320 788352237799030584604564151040846254728053315458556825039968
321 1209456691339876655793503337755401319332468438515847980133477
322 1855497350157455746035128782854579427502316285588833102765688
323 2846625630411960191045163268399099047074172291370553433665742
324 4367172757767966271829373297674102204884507978614574781205623
325 6699931909708323177478359540049926048637010330933791341604879
326 10278752429677258864703168686683181998793464994089809297770534
327 15769227648045705386388024888977706728098006886507752659241936
328 24192482727565508505056064792806309299389155595008728854246782
329 37115084745199253700398926413384916980412990190145928079822976
330 56940394714996795933625617908517124074917637806540082152864135
331 87355547550487726456546184781852115006693617665752218891082232
332 134017189835807263525468634003686057082817790478202491746175833
333 205603509738249284595626793896560465361413401257446957978016129
334 315428216846491039616039363107440213144842036140640720869945180
335 483916641839541070511267230590615761525842447207941750768138333
336 742404463971035314193680975789538850595766845542042389485219378
337 1138965558260088658248402021598302497114915675084231921362275479
338 1747352832395316708916614363384155290627864730148071819101319024
339 2680714880917156082569389591085897322381367003974856782485578374
340 4112639496465981751869964591362612399864389697982287880716952218
341 6309437735543596763928086951857893960719914254749202912434392259
342 9679672768038543201604370567430967509988537107189448403666125099
343 14850144945322051307284055497690558973593535686854419394738241879
344 22782464880965277799971811701737371192954208063895795979303047954
345 34951894945370173024686477608342032844166376746775358591555711459
346 53621720329869469072788324718716791637256195112688866690141807195
347 82264177539696045333546715375200930520702657604715022369263126395
348 126206225101526971204730669526486754647970315610214440655738808491
349 193620257695900965230993329403997126195079437528075043630263693007
350 297044017916462658635752187228746509650095545074393688306699453544
351 455712380666993450842059039024401603001008605855693373345407435092
352 699134678253586640405022901534431321013847955817398194961965081441
353 1072582881380884045913535225183631993494153904068376545938109390138
354 1645511334532943715113827457191576559860031544275560300244335663088
355 2524473958217926795796369352971211427159106010815861802552181360219
356 3872941274834407852274444622934041477369042010017028414489817569763
357 5941702852385341197228754936880851301527139414977196843696591494890
358 9115509448966162409098176658280461457882333469176827063224443983212
359 13984629419970619560413396369977680765915318980085647360982926087964
360 21454627534403838254397745571066565663937620904986914123963034408088
361 32914782996156531019014772588073035002693833874256699682393779135833
362 50496469255725961421138073536205559189262412769226585391866995974158
363 77469549399497151242924091187397742890429107228506088230564183615101
364 118850509206256950254963988065322840621809186528555846559206735606047
365 182335429185783481937474682882742902746322974776976287428787993133184
366 279731310857636593938040925376999177704194540400545219864031694331143
367 429151957047263544856500835671669045447823681303264807610425908328494
368 658386798649174177373403687512462663962755808934583442082590606685479
369 1010069206296940570986980431996733966520150383009342161462452331398872
370 1549605495739857798105420131443873789861097005415369756985836202478304
371 2377339272851014887154925880557864853634924413647735631019500540743992
372 3647213457733236091322305086624739465791826878662560168141305048891153
373 5595400773536987433620730131510935273978927611007030991550379681306651
374 8584227432621049347569631530623212075807998680735007717609094123512325
375 13169558999861096210203381230137413383266775908732696547697021473420104
376 20204180936742287759667592629316751669213677584052334508320279394454125
377 30996400663752369082716047978896300198845529079137295424997800327130237
378 47553368142761420751061335521588312402267379784527069765176774672693209
379 72954368032976802400156653368973677327133981252657334198624195318516795
380 111923508743117173803648357359938777653593362356449396246191875867697679
381 171708317776232879993601629498775041597460567700374033897119049712794370
382 263427645582607766037582394229397067581840252472771095634990646186037924
383 404139562695088276948467975749275808980455291094007834107111895571702057
384 620013840134934622234989034457084564160028163782251859976925767085046772
385 951199034797046096783300356837386695813349473623602359885413467338232034
386 1459289366188863545214641033934532482319784275049404823616147358555581127
387 2238780083209676762004339761273144136535673180972633149604441776181018791
388 3434641803815932541181398400978279551273617203549266877585598488550561994
389 5269282324330521026237270186502147878828835093427892193082928369159878728
390 8083910288011518945183679553023342865942424133194907210691601090625393950
391 12401993577544993874637649382688104048957909752999197043889115992447040644
392 19026614499367649274606687901776914432580549611144699430964569724516853467
393 29189827993702966387239997523191874345002786183171263325249243940782875320
394 44781800689254683120665287023990509226309718590766695878628215176749166793
395 68702346358627128481668014360680235692483669680510067010794530748372163385
396 105400236759870292657149621831647402052850964138081855678731144834495936228
397 161700589540952427264179986809639533696376724065592725645636559590421058969
398 248074211801455070646722920739510021316647138592529881893403134700400141730
399 380584973348704531523662910025957680668021076474951344213790450350038325379
400 583877384460904919049720543741477192758358496476714530228565369873689300316
401 895760011450982322091715439406754637733895903271155807431561289475355462310
402 1374237159152016948484286361316584428439403435609788481981395514514548826398
403 2108296581062046843311821813913699532476922614815351563767320244399483229739
404 3234459528412608721149385254490773939599678911832610163855312624213631914407
405 4962171136125951032937544158378515791408580450173010383408842418263076818767
406 7612753280077654835037208869127812538249900865528906017035589672603019432858
407 11679164404752623545883037588099573691924585412430760593012870801390740789315
408 17917680525678261432435960095910801801735082842349878128067064959479211395775
409 27488548349368838135007175870096675961182745639965287157312615516470468955351
410 42171769346634490846293750711516703823318149570482555121524367851736048436719
411 64698146559877377948363382423234863993092314760274831895428140949943440573303
412 99257162626434213959619924265623755278160563465228480999916919129076469577164
413 152276144781558968362100269100759045579328292813072552302332189277629169361152
414 233615626882314920889284233270471999055753773435951155174182043447226427542541
415 358403223314505051116377326501134368673899320609058420319201617208385127948342
416 549847080850185481159367809060089663906334944474527020371859292803875507054164
417 843552157604813154327381753137989168587141950323310608795632769062317194429203
418 1294142075828564421527129637932455077215316331332609148167575142737116231906203
419 1985418088651818607492411121969685200223129988842847204660875722521804256974254
420 3045944537598068108130256526631668278382692546739505197654268821811694061337916
421 4672959402935381664506290322100219109931923214973293981995942927125113190363828
422 7169056859683264291477179039671797724408280817238272159278352456132931744647580
423 10998464105013832801656087608634027665753062081888255532478662614195727740582205
424 16873378888868532671606137010373370312946026567793918543589439927591543253323582
425 25886424905230546865769813497037712778475958660839326871407226819265466736931533
426 39713859256501011429245693980779414813039292681893740217342397925045315928917199
427 60927324758796176630509217155716908481583328127759773106753681817185669475484904
428 93472127155613923768277732096824525570214339992415241164817727286098053659754523
429 143400987809396267597130861643907406386044606038286758739092746489087995394657222
430 219999736076141658693802456730358561643312919462908081360321033847594505801088163
431 337514298980307379425163504877228255250881566840355513228006553517417034458813852
432 517800175799948026689720267626807402081155193621369854370985189439966224330984816
433 794387150021459229484374555348318748850453432333965594492238061140197589314313764
434 1218715198665793332405817090878301625361394285962920207698405523294065759985544057
435 1869701360877856294293060784582712967825803112258599043451550837945175353905200599
436 2868416823467507968005075418730656031543884478758611169789635327391646608089656493
437 4400603885365056882872972698436140744118806024176854700013179611819404927536043240
438 6751220533032616824188327849539989373581535309314096015431829749771085311294714917
439 10357437268376214477576925992627811368849887901156985120952771300450292649516444393
440 15889942602743037969359436751289499117070028924508160928686195526927312200825615253
441 24377678510241396152643301959334597518094113713406547006187415989432429496436859047
442 37399204289516926153997663291893440603620258159156096765083976188968095089172817807
443 57376278914393265423767992552791897377595565848385789071258212566581119658073633614
444 88024262670877574753577327995145348607634288698227789820910359005778129435951736504
445 135043104316894625699768394555309434616379966645456593771215800271908956444508925725
446 207177424385029162483986285799165284106944226419176222663439963750759773679635046976
447 317842850191682392031111378395140121205230079351226269428468348033236300627707113654
448 487621070287194628361100000902411964708554047611246395326824335595027979218169342823
449 748087641564483754968443386744760188536188561114086875684034471061683160187802822863
450 1147684449180800808575966059652026804637108320027105481189948447650933009970020429182
451 1760728986428389937844641051841477558556916914495735763102767118440707213713314326320
452 2701236011224161583936620825694339079087081008103665021629275602340880450003699708526
453 4144122147460869129750150499140676516438767843248174515303574372748351363089306921192
454 6357737088397836085325671323932603630817294803740593141606025639494203833874837286895
455 9753771594294221460107378436328519958719874085874680781225565541180872036776341385224
456 14963824233511256736857083700609096784900060569588168441641642733024142860681158242937
457 22956866841377088259119821085096139185063017740967113459764441155764307683744185301841
458 35219455063664183412040283960010896890875997302451616879776808286447570094421643836252
459 54032199757580402541409954545966359559500247200170555824237675069463526415076522216901
460 82893917732846749868124567182044652819558949698881579562408457716416892675623328766258
461 127172345896132930949427143291682492420339322813177454605420567244699547053923509597935
462 195102439395468424080694626773118048454998211942470865726187382228092296868865680121256
463 299317918450224266771001948979704401690274517014681206871843508317027536239045004417350
464 459200902782028507439656291792811553254396731654700455718254082258672263013489040702354
465 704486621474672371669248286226549595385171001469211106765859915506236272837457522902803
466 1080793606523854129240780010837316495820008783425029982921705540048491643175323234838899
467 1658107882102393569960601153772183598784840462081063635082144888310028368958857248143767
468 2543799049230779275120686537836382046149851033563622752277663046130427715265314802861410
469 3902589012882948578310285742628861243244416978630005180487964426123428547985127046587827
470 5987187159331699345991315988672431736139871280538927477047373389995184000236952808746883
471 9185289550739975552632353445074743383999117257699721550769477900612376275384622332431907
472 14091683103547820769382889422909858624318979754813619044895145750559068632446251906339891
473 21618864772185402752054641714212418409533256550432276960582478762861416538872016990628031
474 33166748826502444246316844599285894987702385271682273253199961467290057456052954094106512
475 50883024585804898420061200570869452153991224843484545033294475804028045446939844038146716
476 78062586252975643320386729181482915405553738834627890809447063881322918902755845323506345
477 119760321288040566187815576307277624175545846420412714291972061784738588074311067029221154
478 183731224437468388738819416065850680956780605500226986056523979915502438344620660446387608
479 281872680953323552174580350658915886722793195370207423387913562937379609880059710484980731
480 432437156564289496667082922125480672691871415598752136191237581385591990768627416837261827
481 663426812931808150421602072213527107260673386125475014545856668518943555201747283284095842
482 1017801383243122003768298265157524864546991062889599259927647186023212627067618854797851324
483 1561467874886889588002084761063774347632118602594661560181531792757417594195055071052726012
484 2395538033692543203031563610155448531222329059984033834052654998865127782918053265404189728
485 3675133227626109238859068020560306992131654467208487970846273228685165767233048625971935009
486 5638234104754362945223548708590274850662112111593769668707690646164701559382474474538862910
487 8649940519448664033661014656937054735533093192676782625008107206330923771413775817226702077
488 13270373240959904975116265100369804721648214241380953033788150666472412703728631436967713663
489 20358845885521679420775194996243085109549188831463074098614726080045918880947352183141689728
490 31233681092789041192859896486457441299975074012859993298350221747653203801757930354705213663
491 47917393750684611374776023462140219417392608377114579426118674599013956915472233911874968382
492 73512840738719289622412371240007385866705570278380803055761205700502459157847689792041319135
493 112780293969955236963527380045210550548565085462818599856871773093185492301906147886689585440
494 173022761467714621610823486184848131693622441499818449878844828127215538756025206241763190912
495 265444209552148179153575671233815597132638338131173975637101875140355112176984001945311086624
496 407233289927073759571539260932206287526285705618132432217596481519917447131251277832369063873
497 624760105728537327350338908703881665241531435372191828428579682061258602392763045865805182115
498 958480554916891797299465798396080566901111570711943457590414957880673590366166633906132926853
499 1470460366675473887686277327054751681594077920621316686162122866848746700457023531885248523528
500 2255918160124651063374919639265984116801567049833441693873692996602204752067164959549618259469