4 13
5 22
6 36
7 58
8 93
9 148
10 234
11 368
12 576
13 898
14 1395
15 2160
16 3335
17 5136
18 7891
19 12098
20 18512
21 28276
22 43119
23 65654
24 99826
25 151586
26 229904
27 348290
28 527077
29 796846
30 1203561
31 1816264
32 2738601
33 4126078
34 6211884
35 9345518
36 14050545
37 21110920
38 31699962
39 47572980
40 71354864
41 106969314
42 160279255
43 240042044
44 359333771
45 537672400
46 804181743
47 1202305226
48 1796826712
49 2684324840
50 4008736163
51 5984518058
52 8931114466
53 13324228294
54 19872079200
55 29628798082
56 44163008457
57 65808402586
58 98036120013
59 146008029896
60 217398648837
61 323615904550
62 481613971572
63 716584873890
64 1065954167621
65 1585311565500
66 2357212119178
67 3504235355768
68 5208359416544
69 7739699710786
70 11499132310587
71 17081501466440
72 25369339091599
73 37671806560592
74 55930652924747
75 83025474828434
76 123226099359520
77 182862915152476
78 271320035661207
79 402506598671518
80 597036140342994
81 885454448203498
82 1313019782725104
83 1946781285437186
84 2886059368209069
85 4277961521352646
86 6340350539577393
87 9395841275142408
88 13922116534269473
89 20626388544408846
90 30555582657469180
91 45259365767430998
92 67031342358094169
93 99265865899735600
94 146985839127031194
95 217623376991244284
96 322174379281271056
97 476905962258458018
98 705881278605976991
99 1044692733633813908
100 1545981515488993555
101 2287597553047966864
102 3384662121381342951
103 5007398291166620314
104 7407485257463867304
105 10957008626794052560
106 16206022820205798987
107 23967613393164072530
108 35443588583401373634
109 52410193869295547278
110 77492495043642400704
111 114569737971669803778
112 169374168651279755153
113 250375588286419340850
114 370087905194212359061
115 546998889591929732744
116 808420218216283877117
117 1194696442684554254134
118 1765420467296979623364
119 2608611560871693940490
120 3854267198188736652589
121 5694371995138700370404
122 8412438761021808845354
123 12427120358854448490368
124 18356591083290035947648
125 27113583778620146414338
126 40045672471426799518467
127 59142330617965927166752
128 87340535394143466903063
129 128975797197079864357264
130 190447784209804481160387
131 281202596996264031021794
132 415182260917169576273136
133 612963568245558427963972
134 904913965752722912474559
135 1335847893904618623130566
136 1971896652503487556007858
137 2910643609120421426884530
138 4296076161123977142800080
139 6340642662079712296506242
140 9357789110516592279491189
141 13809952769055965071176670
142 20379352777003320614266617
143 30072402072704014696441928
144 44373702524359477219188121
145 65473160329829938531607966
146 96600927616185195728887244
147 142521343036795412900482238
148 210261321291343232082650305
149 310184432045897550962935000
150 457574671117312826967221562
151 674971706367993802804236292
152 995614035511598220672933168
153 1468515499761237777649720930
154 2165949713220896054217887847
155 3194484152921865615560513516
156 4711246850004801463889493147
157 6947906267639060062550570320
158 10246020529163659563223965663
159 15109144685092892982905599338
160 22279637963069747545691499512
161 32851875611173935494263676856
162 48439114721131788818309628403
163 71419434119404291205376809978
164 105298208284721509926364380578
165 155242315984861542312538254934
166 228867424518476831927154992928
167 337398205771552623489483195266
168 497378087703776691005849517913
169 733188752583827046546072506570
170 1080762771685307475284587519325
171 1593054238666374496743296922440
172 2348099610889065397355297309941
173 3460894815543164531954844527686
174 5100894866455621018465961033748
175 7517796909229632259655005808242
176 11079526589626534294758557498901
177 16328202133181974806141045279244
178 24062582151396372402546325298634
179 35459526714861409537203864171656
180 52252927498981706676160417571616
181 76997291410301166748272525202114
182 113456017858924166794941153079755
183 167173343742605786313381842478072
184 246316815297529953573500421838751
185 362918213034838711389752392783056
186 534701335040529001566725324952379
187 787774108745766459515662890640946
188 1160593660066697266302163245138368
189 1709806111656402867129227621496364
190 2518847295359053430280666707392743
191 3710609368668726895615354109500910
192 5466095010117282561037444939372690
193 8051888910225372893246751050396282
194 11860613296886112889823268720497840
195 17470502854787561350114740428846594
196 25733132917546137044544157651849789
197 37902602384957465836511256105555190
198 55825755958054408988023853036585409
199 82222280746443130635148533363225736
200 121097131172768396976384141876779025
201 178347785890499988270530203823546158
202 262658357267462885814381468771744156
203 386816027112118850204192694641493542
204 569649250434183588194272191368191785
205 838881335763730990636905684628060288
206 1235331629609821924882777487750648538
207 1819100584209542346838278080503087116
208 2678675352200894687864664191003518544
209 3944334680772310047178601213107632930
210 5807882668108982662209267229348432687
211 8551698855664628968655799781962035012
212 12591502070753284068847428891033217571
213 18539300676305742052262111952082912528
214 27296056304768597960705195927356293591
215 40188083682636454022352936907664406842
216 59167825603500243388620776780723477320
217 87109379925625115603118984822367274912
218 128243486932732415872065245933594081435
219 188797777105261552821285074838856116386
220 277939119617271836238796123900049452930
221 409160592460860266171846758276031995678
222 602322820046006726614716273681815131008
223 886658352729548638289488902387617664514
224 1305193344167534993958297553911791202081
225 1921255013670552717691560161408674893922
226 2828048628923382428535571902417114199845
227 4162751634591324584545354188197868585224
228 6127255159219295461406945415290575223277
229 9018687561623377121667071222012542808662
230 13274332631195808099988464046384227962724
231 19537729736353628114341479163532651498970
232 28755943017396229020679173991707896006141
233 42322694802992367299114300280428642236212
234 62288985639684850144848511388155660315498
235 91673015476839157681591040930220624600464
236 134916216253989933675215359003342853382848
237 198554268968172047245966620128386466824834
238 292204438339266546869523766345852112830611
239 430018314461670231181215248429133574164944
240 632819310372753292489560741374346602067751
241 931247629549186195363429485824270297381648
242 1370387484716436533185465835437414061981363
243 2016575062737680946378226550812597415561858
244 2967414840772524618449200988741776046939536
245 4366516014680198734983032877468108633351700
246 6425173034257608385412825455570461324857103
247 9454261980355519184621137423706900981736214
248 13911165789552341683711647333858591749458290
249 20468808575166302537283515849402390484629314
250 30117214412203560370822807312477292486619024
251 44312911852954264467560085718387467390701186
252 65198721830675281886028275699814778440268293
253 95927081502115295786953911183684992512078606
254 141135670265504376197642456145516964642594953
255 207647070409169188907983865220801168387616200
256 305497975483510469049353737951348507789639049
257 449453146231675645544540614887172324061993406
258 661232395436495165574382034273749769384121964
259 972786373287881950100009287937736900998217614
260 1431115022370094711418367839327854700514427025
261 2105355099452777323888425364270326222287277352
262 3097205156754723036360383658589423499498679930
263 4556259365989418625924518440801584051680507924
264 6702561333952984274854386238624937878023914608
265 9859777043232559398628161337148749357791908834
266 14503986148611430990111838160769027241409132023
267 21335444090464656555566825215765686555425891228
268 31384128294122309332208978809220545329479958955
269 46164971342548286665893967609114375819087965136
270 67906168940727730855634544280376587058705575119
271 99884957902989921200031266801399766488639411722
272 146921446813492635221686128761441579656380128664
273 216104886829889581067255318848242128747930174344
274 317861776476688598269408975167868491369867934275
275 467526672601944756848978387798464104508199162954
276 687652279819267076264051636322284228770924907874
277 1011406708427197508883400930683957311788886760934
278 1487569482472147623440202921545380041427130942688
279 2187878584121852795759896090606200890842896439938
280 3217834766510730235048878873222499414924717709033
281 4732589824387563146602487249763179293774828178682
282 6960310805744539326531430328103216642685544734957
283 10236537443452072876154938040991893727971017068488
284 15054704714441124625445459585416550529529579398629
285 22140435364022275938833971195915081138066678401382
286 32560784522507764116420619358968466502250004362164
287 47884878398583792645985823361107986175775626804546
288 70420122768077584475796620256141350423689902517477
289 103559528011090279784625775436289591671999813083484
290 152292416291813907527139879035300321737831389135626
291 223955357947502842990441605228462699161424838212248
292 329336325566709404954981022422953092579388104058720
293 484298191348779429758562823454356959953238895204930
294 712165817674149741012951456615944231750586681986907
295 1047235851226842896411793148730222698711861187378344
296 1539937200051862193890658563872008578683005885926575
297 2264418443580119270887859640108506303087421319826512
298 3329703428647053253727763078150607868834997660450603
299 4896092920015246401766834523021924234571624502966226
300 7199279080765803962787356663750291817366495531294816
301 10585799360423386593075892531832639832944658053493244
302 15565161422765493325551912725785612001313068374796343
303 22886477363028595909181117561086813032183799432930110
304 33651130433959810499659631054402102225375857875010130
305 49478414709559992153323350412601411520733112456730122
306 72749051784920575011458122777652831060465333623422832
307 106963195641720200457474029597502189153637013620782338
308 157266746626954695885265462407964553836210134406785485
309 231225094399881761120145322387442944566063898093243942
310 339960599452448266747397364952217949256885163899411281
311 499824791765923771076908922725316271792119558820854792
312 734856627840332830864722077679718544726596147491792385
313 1080396278378154701449565288166168637889078254154282318
314 1588397566915972884808166151790850822285819016252873788
315 2335237433202727426622248002936894607985449057600096502
316 3433196001112677442858618910103620630753158148372887801
317 5047332354332340054735282621794394750522229204522007248
318 7420291812285178919375387958097537896963964195873779738
319 10908772127679763115038669820567964451052039114616852508
320 16037127582597699649647112954629088422392437129405290384
321 23576164520218586486913518758359604078630856069297176738
322 34658966087515964272647869376927352212292266698302320831
323 50951146210316875072863823641822953538112244152362333428
324 74901108396074380628237201556082048279445095290332338995
325 110107901588746878640040610886908674837048728571695780240
326 161861927444423498602628815792897415623899879631773956295
327 237939713151396543189050257769044741814785876898494966746
328 349772119156198619526430649029917968908586874029640538856
329 514161430662037060716123626460945724037977929128580129648
330 755805205185747210450422286288186083269695883470629402347
331 1111005890130314634219441117750264221851967103503274039026
332 1633123270642135441765217088281500455069120554102023900994
333 2400588487049980005590540120698172664934924036486377341614
334 3528682954190760797427470167009083183056683084906379516736
335 5186850751693146143639828527921520443574771105395301286146
336 7624143776825473407052410667379116040554770207182300534449
337 11206619846109047619919411781708268451926320302306030093970
338 16472308239755257083445912529580794929264925884305579291317
339 24211994196616141068207037435670339935628605633392749643656
340 35587949337853412681274694403409106581678702487820999598301
341 52308430514689957077755524338971405738831239400853046661494
342 76884139828422796036706193419333678868156365604877133894916
343 113005139578521130601872764653465216837655365215451690943658
344 166094793442537296876555083229140558192194512767784762827469
345 244123871737403000000931702529870105869755307094773259534468
346 358807000194611959574366769895453622904635398155089870740650
347 527361005865163294619410950073416416909762544919219579052960
348 775089028297023239876502175433504627401854914732449146884352
349 1139178168064779973678590770871294655126052101450860246184450
350 1674280525731102080694212643435869712668309068929745999281699
351 2460715056523741078223085264190751085324995468940317628507264
352 3616520866657281583781768305925758890525440844232621585592375
353 5315170386258303008752284142716500393900637609563477469819024
354 7811599939147579188904043045583500015187352260183027465612451
355 11480462944239156406494577261049220591748905559936325129391650
356 16872344462801674393331930506660554462392543321421588562342448
357 24796370030619003662249716293815136490284614915205634358372836
358 36441600741962205782566802205975400780774352264263653896369247
359 53555424104172140867806310466641832418650727526728722830448230
360 78705698662869155301977347256033928097123893716578855890975538
361 115665971700013417570287978608697331764827629044608702898104018
362 169981546998775875615745695976033044245891571576147099211048016
363 249801301384313358867295770628337811593617231572180127286673794
364 367100001102177160872900305779993985495976009960009195480187285
365 539474427313393738101613965199679751941811945884186333469140542
366 792782663632816126531450426667941124985975308083850671718369817
367 1165022327687952701402207979830817514070028598014564443456522056
368 1712029297166746555114647155857032391799862188217485391961532793
369 2515851437900071826819463484191432204024405271247554889678328286
370 3697052905641493087392894613071590808921078924179042735391240972
371 5432793885027108317289590128804499417335607811632186144645034590
372 7983396482246557964064467874538266525213247557061617877614049377
373 11731379687260897430583999898201533328814206010339460858552367480
374 17238815553879720801782275797473584957444360050306105266036740026
375 25331605177037371639710843704021738597805388309884058249780813860
376 37223308304582208323285581044824835036447254551838654460010282928
377 54697089280337583431967280055367535315013821062094353340563462498
378 80373053020161702252441647004468276349089196534444340310990740359
379 118101043327814597009481488736973676931634098480364058843324588876
380 173537780033098521182102452693090893113867773396489069870728056507
381 254994839040993311355961306843387852766446810947429996589205266000
382 374684570359611682720614263413870778547668397838371705912339889599
383 550550685808460318998541867841220601378343513499469083949717985962
384 808957866252936833371745533564696067165087507728003975113059760952
385 1188643466006835493464773623692163707582640577258058226079346194264
386 1746523516625332904931554469981240100547676104713818163249660763795
387 2566223089091790033788781340873879572319752809679217886157453617306
388 3770609290706432800111450128607583546379267255866354405085479447842
389 5540204907749610070369138741078219704990509243465541714404416431478
390 8140241803472764764969535561769438739980817133267524494425879361184
391 11960407636418369498750496334235902015507513338185722086224047757698
392 17573241186824995868115279861662397507709017413588476133410429357689
393 25819925439586141592892075689597451497571384458915977854482283199786
394 37936332067532063985119342933857848492107876658213520354064994387069
395 55738200888541629045707038491893016766056867764851029233616052342856
396 81893196411600720790878790144028854279749775828876017060884938621653
397 120320597554133287821754579950449583767008154953310367801095199517318
398 176778495151859989105690481011278252294455498877431260166997146966868
399 259726458356118732287077809686781144351717274470686150332954583774226
400 381592891777910545545097375041267646891387931654596221625267547985845
401 560636919506614132325281704025518469719896408921897048415768354753708
402 823683677232234484677361900216746222383178661546831638477299096514634
403 1210142704247305175723726647166497396358794073586276003322360567181480
404 1777911291567923051224769571073471963696970941282890761581426504417184
405 2612046935983662899142895077676120892009995039758688549630599341400514
406 3837507742651633583608652703137004521382862030658778845744627571731691
407 5637868804454225886751214472386318815712186348030201609961019321780568
408 8282817477856063401052665354624184744284380200806388311798457649281471
409 12168545060346537108561904840617320535243513961796479602541591870263248
410 17877083474874272371131498294035612951164325416246525660136083086925595
411 26263472300222019763161098434253516332219529536490256571774851617189234
412 38583808547899080986600524843320686773810139148055391219155261017684736
413 56683352820177386848427923686838123231530185320490416371763633529724364
414 83272857265295124093261857456167181707076259532606515035851085453009799
415 122334489145420446676412739203013260530560039006056403392157764307022990
416 179718126095228108612086920342858599318319585408129816393545105098189842
417 264017299635049225274267870587108538724951750697945170151332498118738330
418 387855928387221906116150059481729949004741335786604909402577987829628464
419 569778478218832523980952686969203913628519828358921058284834525593127938
420 837026517864790251076855357489010575358486391978261399646814763944714589
421 1229617325869672893180109666595046797117472086768864816119128217411058518
422 1806335107442548662400882310333172348805695181295970713962409641306211553
423 2653531668672290660539192424523802685228899652363812124378319043785799560
424 3898053917524576036767861097444775516165334177226255458336277365368446961
425 5726233251303780427457122370872795536849695062783989529695964009148272494
426 8411779189677678563346148515193065655021978498499145022240654693942559452
427 12356752299886474558512402338760234637949658897170322366582133804491082694
428 18151748970211130672656296398850271313440365885660997139680576561293045449
429 26664305848611292398039050323057045540046740093218170773490081643897782560
430 39168755029904470076986450796953382216343140920891443637646267582231119194
431 57536964300543179556764517020156996706771260662762076518303375025020108844
432 84518508138304533923961942576581093995390150321247911644338837939076013264
433 124152198038765769090541766742037629998652182737909970132104538925307508258
434 182370557510293292544021426955051123669330088752652297241503878235823937103
435 267887698808732232333856887957855766377199033991148123829484061730554392228
436 393503464878189172379865546494620098875248903142076623755349379615516718147
437 578018985590157979776069008437254422007883323659727701381710001096491792912
438 849050280760700132827981449808916936560865484333122520539692151627851764663
439 1247160910031390396881369441512070486111295200570464369417300399003828879994
440 1831932023215724983183142930145441558257663669090456076306126011105932207752
441 2690878027932411643254884413564281893132797424966089297681431862540201086784
442 3952541826312289659053536333894809228233541710174329593056604829110907478331
443 5805728865470678867679666223054824285619139608762825600827719018789328732482
444 8527757633301741263621297629243603076194139534769465530809752759708435980034
445 12525953087861169294278863434581366050859332830622121682124832034765127130686
446 18398590597521650759005546088093717582038058254561313772676013678072728581888
447 27024407614911845372360607140419344801233986105547696425509830940678343441410
448 39694073715108606387977263469525688741526758838065061787917201924286433123905
449 58303285969155651465367618882601911458557842809697985730599217175720396976322
450 85636374624681344505846798771085785537786642948534209448139114192657154567749
451 125782842392739390283280427883200981446741655721783042208368921142044964393480
452 184749144071369875456489221733374905207720778183736409081286744916227973342157
453 271357215446139901338295768220097232325923514817814526963774531783606154032278
454 398564148641917412386992309461524262520509518160325248578804730625473521249956
455 585400399225800242316738819520697228778495923617044718209071359839986509388666
456 859816417934541779504251623782229063735101159393386214156174448596598704339869
457 1262863460642098948505877082643413977634136746132966111124969013894900669332948
458 1854833860446051901910506339889569918841424365602248538273010092706000637261290
459 2724279082221348028351865437438692297635998941806399430351482817246718841059760
460 4001254240769841080409483143248660241708135173329384867788739941758567453594432
461 5876769799700439796959620544030242839416350720173890441313007864052629492597122
462 8631359384247088986888224516127841130978614260033311584838046786831529234856883
463 12677035825248625332426186817201961333051013516805737492112630944739225532853040
464 18618909523665307209153917579949676811698419501664926008162740854529045271593287
465 27345683308953939437386990849453896575834353624436557380911445792629945653793296
466 40162555735475803276286505577857696502406951087423655700420579104787671178391187
467 58986405759130591071681861287726684546858009799955240610716924372472406687872450
468 86632443969115554336655139020476270988602322497996776681672632729527413726896848
469 127235191206895619947001259392831495950440816605206771899533976766158646282263988
470 186866728968319953938984173604975020189483008635815010929825270483630304585000367
471 274444659840760275023526652433163820736179472438069764721116535122582031311992246
472 403065529453284924052474866428205374704145973367320853247709908730008551971327218
473 591963068829527649993707047559807292603338848557833179224168945399905982548262498
474 869384025981535463767369047327310540607322328854858236101537878618179452852284688
475 1276811531151696955651926215692065400596797994405178698132559582285147318192712834
476 1875167386106023945479963572715049076195176401700708801186674088808279740102011173
477 2753920495523606287831798276839875427065342297152219253274409926645377071307361646
478 4044463085828226689900272451266006123210313550337049776176479263086401581222241193
479 5939754317211973421631114292178296877948702769555107325962608667173784952407454920
480 8723167741449349374298256494012929793820101450821327543822671868317183533151084905
481 12810854815144269175450420829007758701384644644052030109354314160057483815531761150
482 18813956965500658494584305273112120042230789874018138973271541171164271100180853676
483 27629965468808193431220675844045871787754390169364469019634484657912478475009844526
484 40576885033677341280261102633703275225196763300835154420884233465054884833377946673
485 59590254582047294345938184019391104466382724122682950224005827627237080808636778952
486 87512473395582967910589750052933507404795784084402078576030636894598508000402508026
487 128517676523712667997871748836782958516708945665010547621200629616187264093372680244
488 188735661783081615721923605118895948068763239015296469299342269490976141036679663344
489 277168119200713717144057917624047871709889262119656178661899043242575393888508260066
490 407034097840927877460495125063195422349644845084397671693911568972297274092899254551
491 597745792417832638879097861047177847627126290627028057858201546824359827375267436284
492 877809928434418635231379471988530612782063998293975784171574435285022378360890303435
493 1289088345207720284218663748971395520699803926225395948927771745588941425661922479312
494 1893054489351749840321229892803329331103743506226780416713206742106009438491011355311
495 2779980786328237671984301340893920800107669239442404158463488472301827159402837705546
496 4082429819010400924161446217887046662597429983436470558032253254133185700823829152984
497 5995065347562790649664625521496862298267943596806277835313686482174320440527730916136
498 8803743541633737403262568249299330259164244678313356811924108735322068243694395076323
499 12928231455861290376996136982116654424340263321583172638744288806543591704041119652074
500 18984935937841872961414834429350280529753565685365822603414128591741375205304636398818