4 13
5 21
6 33
7 50
8 76
9 115
10 173
11 261
12 393
13 591
14 889
15 1336
16 2007
17 3015
18 4528
19 6800
20 10212
21 15335
22 23028
23 34580
24 51926
25 77973
26 117085
27 175815
28 264004
29 396428
30 595275
31 893863
32 1342221
33 2015473
34 3026425
35 4544465
36 6823946
37 10246803
38 15386547
39 23104360
40 34693388
41 52095412
42 78226201
43 117464058
44 176383420
45 264856428
46 397707037
47 597194821
48 896744641
49 1346547094
50 2021968120
51 3036176823
52 4559107341
53 6845931893
54 10279815757
55 15436117923
56 23178794461
57 34805157316
58 52263243363
59 78478214651
60 117842479312
61 176951654572
62 265709684984
63 398988282223
64 599118731260
65 899633573564
66 1350885099154
67 2028482045069
68 3045958097949
69 4573794851679
70 6867986581736
71 10312932961912
72 15485846544855
73 23253466700159
74 34917284761229
75 52431613351157
76 78731038149269
77 118222117762181
78 177521717695078
79 266565688806263
80 400273653113303
81 601048837508544
82 902531811076040
83 1355237077540504
84 2035016953198321
85 3055770882036546
86 4588529677272132
87 6890112319276720
88 10346156854426573
89 15535735369207253
90 23328379499560017
91 35029773431527098
92 52600525753932676
93 78984676135529243
94 118602979244328477
95 178093617317537877
96 267424450307493697
97 401563164921029431
98 602985161738127329
99 905439385477148128
100 1359603076152110239
101 2041572914025766815
102 3065615278747243424
103 4603311972216891544
104 6912309336550152060
105 10379487780218424919
106 15585784914173443796
107 23403533636200743988
108 35142624492571279150
109 52769982320770489765
110 79239131235718477181
111 118985067700506647879
112 178667359357827289708
113 268285978373764191812
114 402856830988444283491
115 604927723982472317191
116 908356326848807788157
117 1363983140158022561417
118 2048149995376213355793
119 3075491389925527791833
120 4618141889441377642962
121 6934577863191355190571
122 10412926084105327265899
123 15635995697529177226056
124 23478929887569340204788
125 35255839111832690032108
126 52939984804738080613961
127 79494406082232948610586
128 119368387083507016285660
129 179242949751436452090196
130 269150281917774727966685
131 404154664698810921478405
132 606876544337816713773393
133 911282665367424131772190
134 1368377314870973133864560
135 2054748265291022796248543
136 3085399317741953944306397
137 4633019582364363530261157
138 6956918129573161054476389
139 10446472112013925920261195
140 15686368238716106164295749
141 23554569033656691350544332
142 35369418460541590404670091
143 53110534964548719365214387
144 79750503315947364660065120
145 119752941358853318594996372
146 179820394452975199014687152
147 270017369880936489595013471
148 405456679478505914354305596
149 608831642965137804719537084
150 914218431306615884719220650
151 1372785645749670518438740637
152 2061367792030755687818342845
153 3095339164696224891132559871
154 4647945204898870608585987664
155 6979330366810562785999343984
156 10480126210985293591486209455
157 15736903058849302004791734207
158 23630451856966480675510298845
159 35483363713701444785435248941
160 53281634564581502478045325997
161 80007425586244208044688184717
162 120138734504844523438709421326
163 180399699436236588702754091311
164 270887251233466090338928485487
165 406762888797159915782429641024
166 610793040090362985160694031184
167 917163655037530520285057765616
168 1377208178399271938545532732641
169 2068008644075879131750914948546
170 3105311033618254175474682135492
171 4662918911453762702722968959448
172 7001814806763107924812812393485
173 10513888729178522016069924170005
174 15787600680722647703953587160641
175 23706579142523286149051457319746
176 35597676050101080103666914222396
177 53453285374899606939371416331587
178 80265175551041147263897555786829
179 120525770512595990070287438968677
180 180980870694258704934471667693753
181 271759934974478374214439147650591
182 408073306167797011988680173779913
183 612760756004579003072203298793416
184 920118367029158457390309360666407
185 1381644958571855076318360950777911
186 2074670890127475226654461805358160
187 3115315027669229674115058604993248
188 4677940856935343455367891223464916
189 7024371682037297056236792176473671
190 10547760015874323742340530955246836
191 15838461628814246200780625477505172
192 23782951677880701714407727014645254
193 35712356652326880533066618920670005
194 53625489171268601960501706203533341
195 80523755876818533349024491823171847
196 120914053386080757337459001967306772
197 181563914239386656354197500347313788
198 272635430132079513445562523125732475
199 409387945146974516983802150570544423
200 614734811064241875052407377932503469
201 923082597848648269031036519978905953
202 1386096032166891387975340376752983721
203 2081354599107951796376772246508659041
204 3125351250342680822745267768454871770
205 4693011196748958867074805645555169283
206 7047001225988990176897140415189560803
207 10581740421478645516626210334214977000
208 15889486429291846258753423357702649756
209 23859570253129484704681600292871116516
210 35827406706775021609283151003839077241
211 53798247735174819664413346608050386042
212 80783169238646985191840214669376374332
213 121303587142170965668198171318770620860
214 182148836103334775509508658342010567709
215 273513745763460406217975083345601919045
216 410706819334923218144926678022075189665
217 616715225691387478359116936656956873894
218 926056378161622906186375171006397870184
219 1390561445231720943995715195636523445895
220 2088059840161755407546672346962856694125
221 3135419805465549279401245689288025185173
222 4708130086800604998906469543266559198781
223 7069703672725820812671116973575017811955
224 10615830297526293310217289340885118186797
225 15940675610018285787482875820808634259476
226 23936435660905729506340367965390049941619
227 35942827403663743760553372501911691574315
228 53971562853843784955582920669683182527920
229 81043418320215063741324534324361257654716
230 121694375810679412500784376369539508427816
231 182735642337249018269038414012797708767695
232 274394890954990375320580237678044084609212
233 412029942375688073608847489868392227296508
234 618702020373842821384226271846579986005826
235 929039738732496940465359882026535762189357
236 1395041243962028799029790292564611172013789
237 2094786682656086684155341098735552415674335
238 3145520797199263037121485357131627686291512
239 4723297683498540854420314063709036567073000
240 7092479257109617913896235400122633067356551
241 10650029996684569024626568247122652980944575
242 15992029700556952700431108582678269534023405
243 24013548696399067554792703864827438363569317
244 36058619937045665378449062404514702516527685
245 54145436320258704763035512085928524466225429
246 81304505813857035354949701307887590516086262
247 122086423434401241587819077776111329599686951
248 183324339011769564264750825262162487133268935
249 275278874822311168644327094817172730630299776
250 413357327957269362932577281175962329764010136
251 620695215665437994752120810302952255260848392
252 932032710424794828774896967524639688407675857
253 1399535474702322896470509760786530542637911426
254 2101535196181617926577580272397370388414846084
255 3155654330040813996940296317698121406422208896
256 4738514143754906457675556903746814436193389261
257 7115328214758835552897464270961357555238535125
258 10684339872756918912770337869835441291424754161
259 16043549232177263365198015583885207982878991818
260 24090910157360893746870376822371205226525202804
261 36174785504820135556111224452993177060587868395
262 54319869933179016847886820309275755431881706301
263 81566434420580724591697493449345082064829118005
264 122479734069155766605484274806085073561610375665
265 183914932217093619006268559386322186548730617095
266 276165706510431262510736390705502709904984489265
267 414688989811764292481418681095472991449473856752
268 622694832186218805234557617304166383224729676655
269 935035324201470203301405232462662270190302034319
270 1404044183946413512630710733867411017071657597376
271 2108305450553213042456965844620922482361216392040
272 3165820508823839012363855351889669826113128802028
273 4753779624987346144000834645143403029733517016503
274 7138250782050990448968536880469828221999717897812
275 10718760280686593753813810913454971039562320556596
276 16095234737860158703049203175902540452520567249758
277 24168520844112619355319145288835030944710587181893
278 36291325308745626621763666936157413001344565335869
279 54494865497158998367269835956680875936226348977671
280 81829206850095456734952836597405576707050064961596
281 122874311783828429500717338178706392738128147313972
282 184507428063038418316955711015857096896354214189459
283 277055395193820468805722358526717644642966599707655
284 416024941715509057009488899881326577833615314271389
285 624700890622660094681763756186018705674680115642745
286 938047611125226190109249781648893763318991280686273
287 1408567418337894245486008517486901217088832943935337
288 2115097515810649796902725110270325499470563124539682
289 3176019438719704416512692230097925655527682552539931
290 4769094285120637080315656458600683969512869710664731
291 7161247196125107346024103927397727113626399434912072
292 10753291576560320819546285057376979346987697301723396
293 16147086752303617994543705272163682022175247128030876
294 24246381559553951530677058981210302899120637843629225
295 36408240554452166595709352556074183463197168089287962
296 54670424822566434387155782938508190984842978341858524
297 82092825820840090334345534149816419539491298738027684
298 123270160660412894010370543164491286972201336537980381
299 185101832679104435743550430030397205070670714314750981
300 277947950076504846897442249237590603957149710354502065
301 417365197489221358902356497674245572951526294020513326
302 626713411727879746176583986685853080921317646178893536
303 941069602358836759669735588479517868341664524622683567
304 1413105224670624552959247869092271632278033796985055421
305 2121911462219344389470177389927941132738842741901976645
306 3186251225238594043150283521571950288052708603062640597
307 4784458282588323031853081820694619125401413114362447003
308 7184317694884172268220701459860150862097405566618925717
309 10787934117611987670273341479106346723101640463702079644
310 16199105811928190448303007286486818929424371224243420187
311 24324493109171199476193444334826487659863441315485029475
312 36525532451453811699426033683025106015243115576172164544
313 54846549725601346537199218359439866077406329542317561380
314 82357294060011140056542946215838304025322479460865231456
315 123667284794053274787822061719558029165967008151399843007
316 185698152214538793593241981538858046105470743260336330108
317 278843380392161921320058269233802696853894863184903641212
318 418709770998143386556183338239847544949286242560546904410
319 628732416321853379625618764113532078714620427136368263997
320 944101329165469112645103067030359881583758405897444069757
321 1417657649889213845738485623629647292610450978000308535551
322 2128747360271078365420647333959017675350393884597542031008
323 3196515974230600752853572462708935586100119298646385943776
324 4799871776334353392185300067877440924816041019907030809439
325 7207462516997593678926005671070261297020329767689476481663
326 10822688262226337818335761472019044428069735308896409329853
327 16251292454882544590146680304010017431600396755939808403293
328 24402856301045607381717789042110638610204484929526728954717
329 36643202213161159045792036137759330330884671216423446820125
330 55023242028314782001359363775728365437835461856960797254430
331 82622614303590990135930725280547939634140066085133912152927
332 124065688293086502573908061486184710889840778321464389782495
333 186296392838398878254193430932983337624696569946114663518592
334 279741695404216206208459917685550321686906371340144985001376
335 420058676152185253372514659475745050008347546417549183187168
336 630757925291629739008425879450839026243248601293190575660481
337 947142822909007104262677833274148678261039643849759007481986
338 1422224741089507139636551856525622093707222652124268987923588
339 2135605280684727868780908461257009059584611319502593475737000
340 3206813791886821475617494356017342448735491741673816873001485
341 4815334925814727493508239643475947880067410963744200524443669
342 7230681901903671568497608022418507261338928654586938985182049
343 10857554369942678297487617037911594760082767942678305041370706
344 16303647221049035530004282560838381666393427507715696141474860
345 24481471945861714202764568416531037605993395806152394134138899
346 36761251056893899639888737310968254459783386400954968163433197
347 55200503558627663038673928333063645185761425228173257780645061
348 82888789296376198717055991105612025240490312775999468787785449
349 124465375279084825850452968060056227580341110140698637475662319
350 186896560739616160457624504415538380027441464023458834241489433
351 280642904405935037472168112559062000028014544742136608070645592
352 421411926906068898852625363179956609274749082390550941687782775
353 632789959591546773513014436012026026908183942220162170063411111
354 950194115054375710625071285882056281395981873363253746297489904
355 1426806545519072272516370577395076535856492380981977945765917744
356 2142485294406995244746441004512714588005166635978139584617114308
357 3217144784740455781221965258454827096981489619482091968390266535
358 4830847890999144214195960340265442012865423464487528748397673716
359 7253976089812074496414569457337218600898604645207804941085433620
360 10892532801458599176489160078972002307154843347080447851163482934
361 16356170652049290164198134855249470346928450753788138769624567765
362 24560340856915740371237775598468745229223037272359197457007491293
363 36879680203893411820243306254835824072234373000421623253936891975
364 55378336150349697229187882114598009007167990390187901608178574052
365 83155821792005893381647622971521581333372517282029191033576331884
366 124866349886898449416086889566622847418472313746938343035910897579
367 187498662127060221141689341138558075026538908782334049585174905255
368 281547016720524713699826124189051658667066269411443688469914720077
369 422769537259472453280111148610923976432467033912170170275450185425
370 634828540243448414793038265347950796688228979966863417317632581977
371 953255237167866540313107695791838279427529622378728729041484194033
372 1431403110577688690822406726517360264867164646681086800925112953514
373 2149387472613142998997092614836832642888766143929979409276321867379
374 3227509059667907988726287200195293769734768080055646481353716958995
375 4846410832372656900690383267851212109628471635519067331864004817768
376 7277345321706324613387302006877096411184304048860490429610241405228
377 10927623918633705055393700355683314157351539162828307081239408549652
378 16408863291249810370877121888882477063668239778314237830421045949401
379 24639463850124001524577531591551411754280073449553456989072771548666
380 36998490879335395270793638673752086176498777259062850871237293051836
381 55556741643198348640667853177471395883055783181307068110934660868620
382 83423714552990258153971671969218101407070624710916171581361149376285
383 125268616264698310325455693910821399693197873605498089784462447245893
384 188102703229602983579510849095169891987437960835665648325007349519745
385 282454041701226946788876221420071307551860124709410126987607907445686
386 424131521257175067485209037219775184308726238093222454602491400640984
387 636873688336902052589297417906496488050444272378441559916571521709399
388 956326220917464394648967278000319881778803174346914537775416722206925
389 1436014483817837810774844168397566461970585195621444060488842783716533
390 2156311886707730121518113258273281051428100092710801791986775454802221
391 3237906723889892826492536230184422332900101140663214419546654624255043
392 4862023910937333620846891247677158686858124297120324128360504757491325
393 7300789839346290689153880727370511045838084514540536047334888119739236
394 10962828084493358583131625994774708563046911893296972921484034144635267
395 16461725683767594256567814660358363737955480462795738609761110423835995
396 24718841744031349340370662665729194665572368151683189194871415265782160
397 37117684312342545734277132828901469690589865240601606176844292194133964
398 55735721882817870112363060747533114479973445796108146578592178072772184
399 83692470350739112279226259643446731478445915088454550193010247962809391
400 125672178574018991634350283720025359855893904626176480498215044914434684
401 188708690296183152435867225194928985381705434936825163124142111106946108
402 283363988731415623298225110833150425423198261918576686238636393214390770
403 425497892989202209189143209213534149017047647007548905346612548552661453
404 638925425029416710965381097074192329064325450096057257665626074925389725
405 959407098073174879997883340736244224178113577255235550081106760333914463
406 1440640712945194959299389610697311487675134670058892602006311486959348104
407 2163258608325350782543996967414950548217906035243404409864947809847547224
408 3248337884972544654176230591871220132251913517124816440444269615095896375
409 4877687288213922765911487427763460605308753622120534205574723213162190591
410 7324309885270689171753709506011561578949857919282515301678307416224128589
411 10998145663232436035119083307096315860218819083414880647469189579872686421
412 16514758376475775511995951831933968794591898155631472110709538867960266741
413 24798475359819639563747544678681774597719869652169222962468953044518309797
414 37237261735997270558166017596475401945613823405642996211944454111350344326
415 55915278720798396852705966395824321288423627596517872732518940789158158295
416 83962091965590581070629741666377316018395410765811912135432163448772364471
417 126077040989801774394707246690616178569317987793575442552951340773284899392
418 189316629595870860419166922592452061436691473309375830587148588978667186280
419 284276867224693877524915747565925693315305703158602623370049942007312237176
420 426868666590971427431618946088475840679215589107809538033710821648557403313
421 640983771546661927414533413359609676713626932069354591583328363671742899394
422 962497900507353075497615178522010771974546458633600211165322759790405480900
423 1445281845819122899781940091006310933942185675337927621931552522228121042512
424 2170227709331375408267103246032297926674208018173094125650313049348636306381
425 3258802650828530258159425671244924877218072464600269779368587149912326686677
426 4893401126243524018360532684843687872596949613247573231887288261119114915473
427 7347905702799593304152551678441911492586463334579269980907651252475063459034
428 11033577020219094989743596295775312210483751388287349298309949224035947549028
429 16567961918009280935518662393978609759794327933604277121780565848826805363899
430 24878365521316227315168829250942532024355337726817147313853539861092274303837
431 37357224387354445204694365637724155168781274790442424234095041607356342895381
432 56095414014695101548480131277735062855249810742219795481525920505531784565665
433 84232582186839859121808386199922519756823220933637212574748047516536385556183
434 126483207700437828344863284522490362798201445337327210040730377385011843367041
435 189926527417932523197495967478667337146037719414126275503163949143018691391744
436 285192686624991477309047949974365169113344691736050837376221945883591024496959
437 428243856243438586589429896890834141671340465006982324538732889117429673227903
438 643048749182687337102094693620444010841733522147925747355750378121540638923488
439 965598660195033259615837009232533335123859488674419008966067365612488006315832
440 1449937930453166947753747037401102539650449764423621128986326175235449464109404
441 2177219261822694143977650117221469070249006507505184088916824600873526488589079
442 3269301129718165231938350410976492768171067441516930307923622343871026338271956
443 4909165587589264702889593415856262644967554925354677712413112468249494493773108
444 7371577536036950324176291483052096884329906124595912638706159015006612006859150
445 11069122521998554142704071790919423794172314031119825271168514247995068018359013
446 16621336858770506182695759900396130449981602478622428730937377094366103151055613
447 24958513055002489766487888392680760669435368091892760378609603474985203164230599
448 37477573507454210856945707221001287003258131887436206778764443898215720646699020
449 56276129628047411183619117238618886523488740873563819598618645593455350286343716
450 84503943812768066182045356042276139961095176406973510285151871412311579788846275
451 126890682907811541741880656679133689609320863219764394776329427778776794929318407
452 190538390071895903249676065400804673017139510217924127013654232387238757222521277
453 286111456406662523574425493234000236772407000656017462569974618047545405029726569
454 429623476173244571499001909813530056831709466354404286077241422920688303110100593
455 645120379300142964515165863607015490518284344664221173469505258782912263496852473
456 968709409214259698946537064062017014293949477207674842818244320728673389173278066
457 1454609015015551681629158091114165957649147684435642948494104389242817042569722379
458 2184233338128462712326369310763457588128527205506837632248761519438040885855421131
459 3279833430250533953014787031504608292031797545934276869843335267945491069958017608
460 4924980835337981537893621188019578922698084740587843945351093889575546869750261268
461 7395325629873106773794415992017036747599018946750699040169830027061133160635408972
462 11104782536296885298308204933335175096462525959039380196090406717927312533703527177
463 16674883750935009800716991984961769509678895044291445314911005866285771666950640922
464 25038918790022376273457945041040823271571863468249819197899080214075578216759327964
465 37598310341334813253395308065490164325683537111724842342483591321245707793032577524
466 56457427430398285766438669361215391423490959361523125289643358706969520345838639581
467 84776179650671195992911401433760822987094620375707221357385774188990589632555985157
468 127299470827343990784200330687270566235476242228019907645220459399811844295338823953
469 191152223887615383324433416040502994406566220536293731975033648133842497801812872510
470 287033186074583464615653022407598992490123366871040333528509829040760399968072384848
471 431007540652862465200570345079831328235278504143351686488641294306858015930361849727
472 647198683330500224798461706161375145913416588147895237661574022654776091948934050205
473 971830179746418502667510036634464302729223492130660413532567443016782199710039012581
474 1459295147829679253634519051075511022387992955635535225310852096030609735986239501893
475 2191270010810850674425892158670646991288504164159137684329811892874376417567729537259
476 3290399661384613167877602525992381860253203898517818005507599795290970461573107373797
477 4940847033101907804836554993108395877047763074689646962793485539455422695361159748204
478 7419150229987341943878100174186641860826390605719824980651807261370559512896961670315
479 11140557432024817576956273045258855049314873008380994672648048350968387990400430893843
480 16728603148457225606591289744528626072276052671218536873103107913078586777710524692256
481 25119583558190986053136899955349732235831666769069022267287482617465928490317525375156
482 37719436138045482883727692051684098307534532733085552165246383064464926216704195770896
483 56639309297313559164744873954883371371099089568463226722679302870417889411982450000415
484 85049292516889158385759376436225485467183960236050066995474385283174788363873082749372
485 127709575688036549074323623481017979651766256043825266123514253887095137275938438268476
486 191768035215337450182946597610087992883691736218008317826845364018883586200817849939210
487 287957885164251426145662247091572333400190569462439379494967797653026762555091363582429
488 432396064000745200826577160317118939124232878177483182491585159453200486608740326543165
489 649283682774273637062660657882556664243756281164560522585718006089550001299875701857535
490 974961004076570546092050597025813095951481383360085454245932186807041690071671261210864
491 1463996377374629306083372631297815406446813351106031863460196649130660066092394037754448
492 2198329352665792101531792665616597556157753592506642453041389040503384855756142822361359
493 3300999932430399196698166886123428631761001231910553173410835481197521683103752521840703
494 4956764345020365952964486115031332031091506319234593354697877494347065335396964409534365
495 7443051582850409480641941027739501920649450481203675187234234332503476953708198595478157
496 11176447579281553878166685074180049491534684591291711543136654973154199123420691443862029
497 16782495607076193468193831847093938186869947191690865420420250473590814460117531555253933
498 25200508194003173494927823471859253203470879056254626061900416992901333103897401411942958
499 37840952150659356679177881177337118101452376998652369468497268615186192293410486893559439
500 56821777110401342248903505690047653844480077782849877341958908129280391609284161271174735