4 13
5 22
6 36
7 56
8 89
9 138
10 212
11 328
12 501
13 766
14 1172
15 1784
16 2721
17 4146
18 6308
19 9608
20 14621
21 22246
22 33860
23 51512
24 78377
25 119258
26 181428
27 276040
28 419973
29 638926
30 972084
31 1478904
32 2249969
33 3423106
34 5207812
35 7923080
36 12054061
37 18338742
38 27900260
39 42446904
40 64577785
41 98247466
42 149471636
43 227403080
44 345966613
45 526346398
46 800772820
47 1218279672
48 1853465665
49 2819825362
50 4290025060
51 6526756744
52 9929675837
53 15106806918
54 22983189380
55 34966158648
56 53196803273
57 80932537466
58 123129120628
59 187326144072
60 284994195621
61 433584385390
62 659646483828
63 1003572776696
64 1526815254673
65 2322865744418
66 3533960808132
67 5376496253832
68 8179692297037
69 12444417870166
70 18932684804772
71 28803802464312
72 43821520545177
73 66669172073930
74 101429125473876
75 154312213164360
76 234767469621813
77 357170464112190
78 543391895950612
79 826705403355896
80 1257732824175073
81 1913489195257202
82 2911143630886948
83 4428954843607432
84 6738122021401437
85 10251242105381414
86 15596031708616388
87 23727486148184376
88 36098515919379305
89 54919549565417242
90 83553488215748148
91 127116581404175944
92 193392587346582725
93 294223557835672334
94 447625750154934708
95 681008732528837880
96 1036072865826279473
97 1576260232838707394
98 2398090330883955332
99 3648405964491266440
100 5550610796561370221
101 8444586626259177206
102 12847422725543903204
103 19545808219381917752
104 29736595978062257721
105 45240653670469724266
106 68828212416826093332
107 104713845626594239816
108 159309519757765541973
109 242370270460246426590
110 368737211010954021716
111 560989309975777510648
112 853477751931446875009
113 1298463731997685554194
114 1975456371883001896420
115 3005419235860579304328
116 4572383835878373004925
117 6956331979626583097286
118 10583222307599531613700
119 16101099651383329107256
120 24495886266852697808393
121 37267544266582392334778
122 56698085569619356023028
123 86259316800287787951688
124 131233174102784140692709
125 199655487939526499997870
126 303751807703359716596212
127 462121836145094781383416
128 703062783582412716592081
129 1069625451551814214575970
130 1627306455872602279359044
131 2475751018716639647760264
132 3766557358976230708511117
133 5730363930461844206478486
134 8718059396409510004031780
135 13263478648414305623500856
136 20178787257333198416988889
137 30699597441233325631564554
138 46705744554161809663990740
139 71057171955899722465542472
140 108104939436628460927119989
141 164468661064223341793524094
142 250219283348427905858205076
143 380678539937480263647764216
144 579156605476874589445253409
145 881117106634336075364174514
146 1340513685351835116740781988
147 2039430317588085254254681480
148 3102747898620507267469131165
149 4720457688291755487736245606
150 7181608533796677775978494276
151 10925953485532770022674508088
152 16622523910380188751450985641
153 25289170553126125574631496794
154 38474430881445728796800001972
155 58534218373886503077533468232
156 89052771987697979946062995717
157 135483080136777960671133472334
158 206121208735470986101129932340
159 313588624112173920563259463928
160 477087369009026907443396877169
161 725831041583115892765519328770
162 1104264617233374748569915805188
163 1680005779601169707652313083272
164 2555926700399606534100954462893
165 3888535014067919204792144693814
166 5915938259601945949405580629604
167 9000388414867132272994053619768
168 13693008287737784358989870017401
169 20832264934071024171805214879146
170 31693785117472048904977977257108
171 48218281509546592889784954914120
172 73358314985614097248588407015573
173 111605851744490690699740909428510
174 169794878004707283028158316843988
175 258322481715718885196917723459832
176 393006581493688664427640135701185
177 597912237725133451253234357147986
178 909651544925126434821475582621028
179 1383925400712510780108514628550536
180 2105476020375393337327944296917181
181 3203228490562763649751465793792774
182 4873326821800414897544973554018436
183 7414180531313550324407354387627320
184 11279783802925942197047905141604169
185 17160834174914380119497301495664378
186 26108144865553042845862613916858996
187 39720401780766264513593111778872904
188 60429813215381803084857216908187941
189 91936691511872350205318339612591086
190 139870616776914332112043440465933940
191 212796317942635956375032773428967160
192 323743999800659032522680119691116305
193 492537551496464620599119654360835234
194 749336635685930945272745666549050820
195 1140025551097782685644479893743068040
196 1734411738678860186470984975270721485
197 2638698822469644576189971226841169878
198 4014462840874425557759944762756857764
199 6107522299827364949131941177382613048
200 9291860485813714710139887216439197721
201 14136447981576216064651830702896328778
202 21506905085468444608403769571204424020
203 32720168953203645484931605135774724424
204 49779801048620876737707430976997081781
205 75733979124140534701739144278183572670
206 115220138955028167707570641248546530836
207 175293581221382288177154006232177736440
208 266688097203309237111048929804913676385
209 405733859131438623592295288729270798322
210 617275259646073813465356942269269149476
211 939110053538057097814393148339098151304
212 1428742977908951060649947519727810746333
213 2173660572830204724745107032877636450470
214 3306963084985065256278733816406007049156
215 5031146528648106846045002072333257943352
216 7654284230645474705768947882161279950313
217 11645072698618237358602469705145272041882
218 17716577287941688397858952026827795837236
219 26953641159909186770140365469467831942728
220 41006722685178163115063891437118339921221
221 62386795735792563565858269523123423617422
222 94914005004996536655344622376054003806900
223 144400241106148889795986052397360103460088
224 219687596476581663787061161422300851041969
225 334228251116141963106675297149468111074114
226 508488078688879443379033266217021057962372
227 773603444069305290680797619994069813158280
228 1176944580921163369592383860515957280110829
229 1790579601447064177438864152428111929083254
230 2724151469059773950953979100504096906427620
231 4144468763289390916623631873460026489305144
232 6305310671953902305831707405360320764594361
233 9592771701408938818531590074468220302160618
234 14594248198532684139078971152280373743204884
235 22203393045316743430195004885188861831349576
236 33779791601350561776142151301216814347526357
237 51391889442382111708352947189749609317759582
238 78186577691984048636532161071594538010225748
239 118951472645083235260637249792183238012812536
240 180970356576748272053238055451093756645745153
241 275324628029051332533701571935372314033264274
242 418873301866914742574512555035460232671370468
243 637265341182547876640177682837559827324754824
244 969522557925017407641915698906204860737899261
245 1475011944916377361789202792908480292667496006
246 2244053240290113160922271064581324515387409156
247 3414057060766412177073034190720890014143294776
248 5194077130122867884500676650398285100722401417
249 7902163541346638498917576319883539044918113338
250 12022191251655692238646745031840065129008991220
251 18290317801592374267918929620680109246362916424
252 27826518334348969236481897671607143218845218149
253 42334700304903758745212419684360239504380899118
254 64407153937533717772319756912967361711571051252
255 97987736973601697218176215027574525942071335672
256 149076554547341235262744596281687840720332849745
257 226802044848669132762815728853509249365213438434
258 345052028494544629699097026336836892604475521348
259 524955153943351603288304921416884930805879138184
260 798656118191882895224728484043855391334902398477
261 1215059210932440862686498974090558716014830181142
262 1848566426078586101801338326877625252946660675108
263 2812371447316206653135955942178269498684634978360
264 4278684847943467827174336275058742684976321037657
265 6509504299473378856738632595933520004577956328842
266 9903427742575881133446248159415281682345590994644
267 15066873995360314511087305146051005374530598404424
268 22922436341522638846923513351282321691501503652597
269 34873729480512076777979801464881568739221780393982
270 53056184332243267869098123643384332440562700461716
271 80718602163557354471826828167446212122224787699448
272 122803643293267421425057726573147469919006261249953
273 186830970828043890210023075454214877003350188623154
274 284240847620382130368711382908039894163455836649124
275 432438257414578733060138528600509816841362711123336
276 657902789276469910788757533816469648170156213895709
277 1000919952655342993797561294416589605168274384421862
278 1522779304105627376909034591017489281852881636142660
279 2316725531208282815375076362049528901508586812213560
280 3524619209416313364504157179850668492189430404986665
281 5362284139419537569193145544084507465214350084499162
282 8158070271832878995254309903949726295206604029414068
283 12411522558252164298201459903785844449593210894472776
284 18882638550671954133640600992118741225635304198412677
285 28727663101917922288710079711685297040006418953301198
286 43705683667176282730043520799690430124821725987358516
287 66492940203261830555991281695922779491277027350126840
288 101161009871012127307463680223061024204834563893961201
289 153904307537614396016078323295303639740920479324844162
290 234146890277535788419446243614906583187388618594215172
291 356226327279638650631005683741425688150589607112766856
292 541955505352764580451602890205513862669229577243903789
293 824520107834710227469898170971238854525366844301197494
294 1254408159912041881713614257688365238970408791469437796
295 1908431118540239388373103951382266579863825998789005368
296 2903448375581462336653410599630842948021142480071833081
297 4417247438364323151800332466758997057804643581727881258
298 6720310612661941113399618502395376107748794477649844116
299 10224144189527247825107153666020682953846928541871547720
300 15554805489390587417000283435913370223358081641105606933
301 23664765414851130051906390670811435169344517497171236254
302 36003093868445083067214590767954736131051938724848702676
303 54774376393632304885906957542638175616060680779382450424
304 83332624698147343171027372109577606469740973719191175489
305 126780564130522471020336139078547647878164558229079856082
306 192881377485411952942841287194853957701862335277956076644
307 293445813526817157362390883297702860817646505667462207368
308 446442505746456894983513565351949253458191451736115789117
309 679208568497641063248073457687410776221371176223374360966
310 1033334132800091209708295331947354975093484463071040204164
311 1572093579990554853215100588391309283137754079695605939512
312 2391751269795373336204442247322176527536226815517788926409
313 3638761845590737272631691252286019233324723005837686348154
314 5535938429776483042634643424104795093811734974909000805748
315 8422264385181483945040575746930372288397176636873264201288
316 12813462120957957587898025928676833560461180986584373502373
317 19494141244734450030309862595139962476020646586691265813102
318 29657990891320925477979177422537578137255534260330901905268
319 45121065486650365206105914452493629596943008559860012818168
320 68646273380789825538598902612817503089296827433713433531793
321 104437047269292216162064269297568785871454077080521816629026
322 158888404354090555950810731517804762283182844553433459168452
323 241729594030871867239262074523203792050047731947948683692936
324 367762498892674988274939270112942334026090998714477092426829
325 559506402739052979140883537558813316616413421054815602030166
326 851221686954418722753463419159349918126186462610374459813028
327 1295031400524402955690762077784697984668595418483769786884152
328 1970234492432524681035230494276976551359013304720005663873689
329 2997474774433240401197688916103397820920968343704518706510538
330 4560297293481330592416754649846372520696204141687545237642324
331 6937943759298289763268149904657350923638994953144530034258248
332 10555246842347811394812132482053168162538140829096582650663733
333 16058538346260950948101659204350095965031403236519620509543230
334 24431134360944390921348432291367870009816130735385642719180564
335 37169032030956573737725924168456432290107684894712785810871032
336 56548211053466292817551750700068061939878937208424883738267361
337 86031300752845355580422788751192172309739946365484071249232498
338 130886275115379440293003599036980926520094306997850455360009764
339 199127722859777941215526290151328296189497820782333838725767560
340 302948876621070151453849176539365271139574199728818597858475101
341 460900273090536821801533488225290149229686434778034749445787430
342 701204322340626033884901756842021863518569841293486275310010564
343 1066798026332677124709231841304020691508834834235671945162737976
344 1623004868521699677487968733292602161977942710849555774201585769
345 2469206671013929192479035354988064418545974516822644495782759450
346 3756600921187053926906432415900643544995612379320899664527062068
347 5715216408057328547454972821573268742501859938521756044185931336
348 8695014263214912311864503125876772382087561412966188656092581317
349 13228418250431436401267837653374555832493084697163555373240055822
350 20125447079329569406774448769023309867091281290009700744464444340
351 30618446776861261024996843905128100596668207523095932685425218808
352 46582283580192442209310124075772421532077450684336811490944556337
353 70869340935520399838545741443174720330850770103115334174354107842
354 107819177133914964259303811886028622725413865730528676861794994308
355 164033908095905284257165989594719563395005671471788957156243220872
356 249557859004955763936395294772378063387115405936759345210503210349
357 379672262363735212775773613366776808845833402932846310879833209846
358 577625675196766332450727273961817190177126748880337259522989652452
359 878787980373646740648564202911532935620064214806365001300839630904
360 1336970199924236758002274500695370807868793554746029881282656072505
361 2034039330767179405550018750835167315974317712567039520346818936170
362 3094546160671530239299402906518436679108921984358759883884335334676
363 4707979730615652921554567752225908931711904822059099282912131081544
364 7162624822205889050399440408188771311057557409492838924577973207381
365 10897072051958713400153373565262782289929748790776619050680801751262
366 16578584283437194893508575912640589174481367053611037490402235370836
367 25222321696370491500952254381640324912044863609762296899836748166392
368 38372728387354621693815323043166153754340864635164275591763838873729
369 58379490263244881287969406206921503261007597716984371880641218908434
370 88817371780095604695719831806446803578430591854688869391437335206884
371 135124947037954124675600052293253810769689326987312923064168896656264
372 205576352306585367271658644220289810100445787288657613152719773024125
373 312759690598145334067039715906147417926550510696690661847043567070406
374 475826246382493616622858748806797431639824441263283459281057566337028
375 723912395211316068610357004346727038127442085274005888152483113119032
376 1101345627578784284756938180619092267492925462656664782975144700478217
377 1675564887976303301856074501960321901407090967800572806714598245793466
378 2549170418001416421977652189312546343747809633204676559280110926716660
379 3878256143133871871369950863198506436392941893113902372664887646750280
380 5900300193954023025689801193233190146561991568805822172709307418303973
381 8976596979136704715325255241823599123888561159523255491225109500183982
382 13656812480221766768429702919630203019347875355033626918039082711804916
383 20777197367044750766704857628289979417012544297134899836643724336792312
384 31610006438495176199080213403277401267124997674080137900489301712173265
385 48090822327488284303564263467550385455708295007202153672721889760402530
386 73164401172584677732489928659857360101150086268349937573776750385758276
387 111310835204478636701724690274105187989958290355362429473700493184749448
388 169346045827561246339618455594958131012566676282754244919220529906563725
389 257639637549647992166704547593819908192258462892062304621253993956266390
390 391967716236518519743067836143168506992483256993479103866621516276063012
391 596331729204770484845941458783736170217391815457570794459695053769394232
392 907246991335814504076476931330808323377000182777603713109129504188596185
393 1380267161677807524332077131070073184202358329444529002192938086321520650
394 2099910449745355473768359848898280663811783813692745302028519611727385044
395 3194761144349436532485030993731689830956358694999736428411197094698713416
396 4860444773100970522432514111038427032216500472581803306414395784370426741
397 7394582043840147480021750691528251158579926322385227032468236318153483902
398 11249967061799843587402576098501806694129217862581276163236789973767853972
399 17115471590042088524886778913605105223012927267548833645297027886894337784
400 26039131149480138547446077481558309011289070507351730228173262610074822177
401 39615405713641775699691931110608718611271362992711385971770607834430046130
402 60270074329564315597219635308768519457314925042449397518767318383863498148
403 91693668012602052794584086073725336633849504007414846428117133054579690888
404 139500885756847866996603497529985956679857651027872169462308534052723590813
405 212233816671730683989023356691262375548479354092313641465651769822306687590
406 322888221782051972585771669677436629947556659042701862318542800161882972996
407 491235588185426417982230351751234288908194656148057980390268837927753869624
408 747355855125513340563818383059961381044515367227329145249846339806496348585
409 1137012031749530363153773691106107548803307974233461705027354438251519816026
410 1729827031496366176528279086562429958860904679523445106030384015662004088244
411 2631723742000557044281410457226030310892338708688119995527047117864512513608
412 4003851094995426902835826468774645056467520627990368516085092892165043720709
413 6091377804993289397337968630350890228614148067735010207587815149188520690510
414 9267298578996540991398647383226705678252198045366608507139187127894068748340
415 14099079994984143203009621567900180341549189323715747239758000933518608132344
416 21450054188983119786074584643928486135480494180836628922314817426271110129777
417 32633677152977225185806916334353591698053585414448964254036375189306745629442
418 49648214178951406192093827779728846818578872828268123401830819293308326394884
419 75533785530943464757956085622210563969014573776122222098666010041848965889416
420 114915568484905856563707660448436030214686043657166051909903569671921817654189
421 174830213888846277142143741181668257606172319432658468902327648628465618679606
422 265983139546792786079619831692857158152715191209410496107235589755619749433444
423 404661350858657990269559062078540318035544406746990572722134787972309253988408
424 615643567324485340363907314056193673365059830074727433911890887012550986793081
425 936627629952243562428798725464254634340974789165811564936605967483548752855722
426 1424966269041801320903025438213274309436148643568708579356160462957169494770324
427 2167914764601214243156613353576641981071094449315266432760387741508650726442312
428 3298221528946288445760622889141783578118098221900331709229372397924267000482197
429 5017847302684816884962664230003190599943391736452683591472708667422989715983390
430 7634051058148716932073849596295067540260287120530864574750147880941568453367252
431 11614290360577393776483910008286757756179588180253347009931453463271523716948216
432 17669745663518350701999178056301448740147070593436231757695565215787547885334465
433 26882392476874827640631609200876892836700162421315076159431749225154660623683154
434 40898326384673138254966998072874964252506246953942925777558472142330595319231332
435 62221883803911529044629965313479790316994303608187539674822879656729756394352520
436 94663111338422793536230216474628749925906571796573078096421970592639916566598077
437 144018536573257805554563961459229718822006797516073391229939823941390947032815622
438 219106878946245851625490147101588330559895179012948157446067729906099429355303556
439 333344759250103392627024394408487218673819941109219547422783765126670780166012216
440 507143952092761462734618070020047768203908774045094939905947377788881323420935241
441 771558517142595095878004688611663879793610299135115862314919224938869638876619770
442 1173833470592968247988666858837022205551548656263534034751514908042222883752960116
443 1785846421328118021347240828651759416201427847225305742126813980516632285718490696
444 2716950504878158439744676236060349965138769254533765759381353357919962161506200101
445 4133513362514054517324574546325803827304525159752373811629843796601078053224411374
446 6288643347534394482439157893363868797541624948984377243634981318953226732943181940
447 9567414372270371396813927018446503757582063668819905330392550512441002376236812024
448 14555670072562503517088306986015476452150675268489124866894668912155382839392005137
449 22144701067339160361692242805174241352665313566788659817662513150347455842123176354
450 33690498817103246310716161022908483967314802606128935527679769937037387591865629636
451 51256041212464167395868856777205194256966664103766909551451850974658221520907187080
452 77979900951781567034100646633256966672645429739706255163004796237732299276111982797
453 118637038846670660017301178823022162191596269316024780606811390848732996704638446806
454 180491983376709901825838360187667355186578757947240074265908498187048742317926357412
455 274596840750233794085502472089536095536887128795437290932820983324197595256862412856
456 417766061070051221860440717833711679569771296579289635479531279884514735727203251481
457 635580807503653597737179192464870805910044644689917439464637979698295079892715128138
458 966959742570518810031445662012783870643545554170164217345173246532909926240928077652
459 1471112929643756041458060628132294165049587237848496710423700539467324551347121631560
460 2238121357577826005505804046942525482463634843549999096274449205929500086026358334389
461 3405032414784793661520951952157861906336678346188825145114047032533144403828977787326
462 5180347216865338088421925303207113812562809319246992517121850284864149188720601597972
463 7881275129940445672532560046042912871263948033288823337662945444392144575881694456568
464 11990412046434925411463829207522837625236166011624642807349944349930437996378557173089
465 18241969563671121849376410652457140496389566671782808371906646014120442953322897652978
466 27752962306315816756528949299608663367764062078202289482675835238714727148141946086692
467 42222793656540972672304069067502815746861898695032093986606534713981318946080011999624
468 64236901433658060455281770604522944360543195421767906226489127266955613054787741393117
469 97728718269172606185361967666720142482390022851436672951958205191410773242363904173478
470 148682488746740005799889908739528575854266992811832094199702196694918250946947765392836
471 226202521136488727095925508875766031203476413694972485404936459725321999351939386960184
472 344139925285085218170613844072968860819047038514705440103618607077739797431675573740265
473 523567498629968738695705326354823182912010399318636673804340853115158501245834917746330
474 796544967558062672362464861824500923225999865904650410913491526528383796135554347661108
475 1211847349200139175036933014500760904550104476348047554011578067270638096109186065227336
476 1843679964818000149753875514534147289050020664541923758522173232758700798627224183154245
477 2804937284316264519761862738149762751002104208157348375838561120327405688380294760550030
478 4267374663218278499827741543535669098150229617238018866545329367299976990845596313609396
479 6492297213952264819269613767218057329102145537241195892882907585844807285634743126859000
480 9877249231850807539351467019835194600154438033552715618222451607954788367606185834709937
481 15027046540388821818925096854289395525402604771717233625973566320444761267325935754078274
482 22861843659755337177890694554271309258358729108035107403988266779644402938875672088428420
483 34781545004090436897628030893959784725711480838822664862418469536354338002538307423498632
484 52915936740532980815740888262850100309163938651469574655935399420533925473527543596585453
485 80505232323601111253409420002502403242428939054892879670395003095643143880289651600355958
486 122479026748713854610996950050769669760586900329114904380772338493242601478604158443583204
487 186337105804667072884891196528202603860756816357832028982265801936710994827344738793527352
488 283489491395916077117815790055774476245444778438900663721562344684528889239183461644295609
489 431295159302094782106885096629741943381930617016061837743810478923196197784553055680694250
490 656163703005250222887598183112179683966958411154564721686093948557950878893872939231350804
491 998274142093926936342516676741290895872820173893863165186935168292253976262919978969285960
492 1518754021609439787101368376371663570730819645186688397173714906404343274462979050592739797
493 2310601548104427382117713042965650263806736996202992608559123065408155734050665857431988062
494 3515302305797293659786401729854245362476459992974414727547585242988851226988819008531312212
495 5348109591323306956320449795708977405268376286576369402906552878216842282976623958617468152
496 8136505402006148424021827815785545890089933985380399944665831373805162695090150723395288833
497 12378714202917894275893253255417468130221296272525198858001723364194544736954261975680093074
498 18832724584652762336662727407203500700626686558533138750478937130238847261043398640630225636
499 28651725006930191123936908886988559910401164243285998747333386111804870127134563422470671240
500 43590152990488550888449233918038436961069279103583536466482383858627936734951922591990412285