4 13
5 21
6 34
7 52
8 79
9 120
10 179
11 266
12 395
13 583
14 859
15 1265
16 1859
17 2730
18 4008
19 5880
20 8624
21 12647
22 18542
23 27182
24 39846
25 58405
26 85605
27 125470
28 183894
29 269519
30 395010
31 578925
32 848466
33 1243499
34 1822447
35 2670937
36 3914461
37 5736933
38 8407896
39 12322384
40 18059344
41 26467268
42 38789681
43 56849054
44 83316352
45 122106064
46 178955149
47 262271533
48 384377630
49 563332812
50 825604379
51 1209982044
52 1773314891
53 2598919306
54 3808901387
55 5582216315
56 8181135659
57 11990037085
58 17572253439
59 25753389138
60 37743426264
61 55315679744
62 81069068924
63 118812495231
64 174128175018
65 255197243986
66 374009739262
67 548137914325
68 803335158357
69 1177344897666
70 1725482812038
71 2528817970443
72 3706162868158
73 5431645680245
74 7960463650738
75 11666626518947
76 17098272199243
77 25058735850033
78 36725362369033
79 53823634568329
80 78882370418416
81 115607732787504
82 169431367355888
83 248313737774360
84 363921470561921
85 533352837917866
86 781666575692284
87 1145588046254264
88 1678940884172189
89 2460607459864533
90 3606195506118858
91 5285136390291108
92 7745743850155703
93 11351939356274624
94 16637075746565795
95 24382819596721562
96 35734758952996251
97 52371834699562111
98 76754654296283739
99 112489413249280057
100 164861247948842235
101 241615902245126042
102 354105315494406168
103 518966563443248472
104 760582465688374584
105 1114687781182780823
106 1633654344626029366
107 2394236810314404022
108 3508924591497184918
109 5142578936123214357
110 7536815746437618453
111 11045740337934803446
112 16188319274058017878
113 23725135020495636407
114 34770875358430439930
115 50959194632488457885
116 74684329652984094370
117 109455205011414534379
118 160414399643902992343
119 235098729296887086793
120 344553934308301621253
121 504968333952204613677
122 740067063249091700552
123 1084620997557393321888
124 1589589331509597935648
125 2329656394758689636284
126 3414277392316082958257
127 5003866723825680893990
128 7333523118584370530360
129 10747800510900453488704
130 15751667234726134382781
131 23085190353310504913229
132 33832990864210958402022
133 49584658098937092784892
134 72669848452247597698211
135 106502839316458556100324
136 156087497415395648885307
137 228757345867643246583610
138 335260185184101802684027
139 491347682599497451569427
140 720105028467140698153131
141 1055365213651242500837253
142 1546712896250739952406775
143 2266817924717880650560002
144 3322183138369123151397352
145 4868896034619863103804224
146 7135713959337743754364324
147 10457897097706866905761775
148 15326793132326730009566098
149 22462507091664473763930522
150 32920404189371340669692398
151 48247197321698070679258597
152 70709704413362544443189221
153 103630108602733885112881722
154 151877305924431955792140422
155 222587010337794500235329747
156 326217118940528385348211574
157 478094424864960341140352101
158 700681435202754841375681954
159 1026898554143283226723893635
160 1504992979008243567864245843
161 2205674414210998409239927905
162 3232572968354281635963821649
163 4737565947362525203828067601
164 6943240361573523613067995616
165 10175813329927805249031817376
166 14913379277290330452859885088
167 21856619638863854065927880816
168 32032432968791659314959698305
169 46945812246081989767819583506
170 68802431884945843833747464436
171 100834864853737503148707162856
172 147780677099819492916526746477
173 216583108984765336750274211029
174 317417973838502839898981374002
175 465198650938322332815508120596
176 681781759923087669565782331743
177 999199733761590509464763705864
178 1464398384699912842280271826579
179 2146180144623000511846054158442
180 3145379878384591021310817864427
181 4609778263084503863591089691127
182 6755958407707504375437143849691
183 9901338286092095396747961714241
184 14511116549176599260339051405491
185 21267074956884103635776195255306
186 31168413242976199032524156969672
187 45679529792152798292863208375288
188 66946604749036901928639403630720
189 98115017992013100961163560600519
190 143794547784165899254026768975934
191 210741152533202801182666172606782
192 308856170525215902143829733207430
193 452650718309381801397856502183493
194 663391870842584602580522674790405
195 972248041367800504724352407997966
196 1424898759677182306122208910181590
197 2088290630519766908702731584972127
198 3060538671887567413427083992970226
199 4485437431564749719549292903151949
200 6573728062084516628252024488124210
201 9634266733972084041679108481094571
202 14119704165536833761228401384246655
203 20693432227621350389480425872371001
204 30327698961593434431159534353465709
205 44447403127130268192387935737712501
206 65140835354751618581868361610083640
207 95468534316345053013027895963549488
208 139915937443475321205415831701262128
209 205056772798226939787284193311345908
210 300525307114571992800312089274895537
211 440441244558047314005727920976157806
212 645498017356274253793012114287503856
213 946023324470846246593324203562399536
214 1386464569028893560599052124538557485
215 2031962586385167814392064238826061485
216 2977985910856014060985388442388461166
217 4364450479884907621584440566927018796
218 6396413066270075435976504805753080427
219 9374398977126089496961893248141541740
220 13738849457010997118546333815068560683
221 20135262523281072554522838620821641258
222 29509661500407162051484731868963183147
223 43248510957418159170031065684031743979
224 63383773480699231724553904304853385387
225 92893434981106393776038636173816568685
226 136141945938524552946069701857848312815
227 199525719419223784670623606162701698354
228 292419154400330178446662242336518267192
229 428561100338854731392731944194366580160
230 628086819758078516063355550357068278668
231 920505974158408694510017792693586546015
232 1349067074497263425902749736887953126330
233 1977153894255341941966105287245021405154
234 2897659868413750636476123079938607951326
235 4246726942911014062378872816826561077813
236 6223880837166356004344978104071582483125
237 9121540705580106640821101184010190434610
238 13368267648491120703199974000836751512582
239 19592148485657476707544952104908333995867
240 28713689191237583348366053288918524430638
241 42081956839728704051566027289755275943381
242 61674105325386180759110979394663609939410
243 90387794516623764107477032683582134370211
244 132469751356352468159043059973337410313755
245 194143856681738648918154039368001020253329
246 284531651198362413025631072051583154623705
247 417001402554714881184674132024920564937625
248 611145259236453530102828171392921585191120
249 895676910434815943128459243444504739814992
250 1312678312989530824313133375469425304752784
251 1923823572225984354415961546862346889944072
252 2819500482660800297544420790306851629759233
253 4132178795650331121857554165776276934512186
254 6056002367876315476273515712638623824456428
255 8875502850537115773817936502945475454215832
256 13007681646187446895675490668721752388728189
257 19063684014063762371949006381360376213184789
258 27939186864600878145766942884305851667400794
259 40946868510788325041442433553027604056129156
260 60010552524852087413391439934387980269314119
261 87949739389452965559158382818693831936715088
262 128896607900241290600600816371721435992844419
263 188907160425093378013992256306109416262158714
264 276856899814546343573150639124803248198873979
265 405753507714787634173751455496524684191718575
266 594660668139881012187743711802634100453877467
267 871517567954427355760894350927437348652751625
268 1277271075669214989934645806423962032844470379
269 1871931743809096002122389518226596133298348026
270 2743449311763523357883283869154033481951099832
271 4020720387432738347817929675577995514795570392
272 5892652131241834349940319193804591648093918600
273 8636101443005357707823603062958625130045018615
274 12656821830438096055641532738536620644840589190
275 18549473961679930405581851932341212292934507974
276 27185575404685288113405454995299837422979526774
277 39842397235123384169046987733836458067820116149
278 58391871196803314574628839666177670360754624309
279 85577446601488602688034294661477507783734151270
280 125419843836611986857081282395313965851554267606
281 183811715033415301431710122061491636212308892103
282 269389161634903904119744416722969143996043043562
283 394809005471515890976825699118283109847597311357
284 578620720504931192408535821179774746059906203650
285 848009882139835096528280237902743890055949247403
286 1242818887611350987505105937021026999903546558951
287 1821439608116282179913641758200801745963452762793
288 2669449490256117276441921996103545636019402010389
289 3912268377867468263947027933124572635922948569533
290 5733707985983750443860669691325374381886401332520
291 8403157476239867720302591687428920017905803343104
292 12315425854107335984249619620553492653828751912832
293 18049133840091086428110289311878867035715153245548
294 26452291316330954148412880999307787053620956588849
295 38767717170438290132662500619861279707449708501878
296 56816851010529376560772789931740146743164861747624
297 83269142326860330709185670931047933796785818336672
298 122036859497298620841848171550909213504235526838749
299 178853710507827997402620961482649360247400388586573
300 262122852834688328111806632413697294044186206923446
301 384159712331986948953654803964606507548421733762396
302 563013422839814946356275765447255867795822122349171
303 825136275674503274468082397860953161840008329272820
304 1209295988006490223421737201825559669388430063035419
305 1772309410846305169778012967272815537184252185384794
306 2597445686520808444246095365133768699024260514657819
307 3806741674527298667667832566959328368412690577693443
308 5579051085373603837445845534232143905596942763078443
309 8176496771894412281691940899365912604621203277736469
310 11983238446421710949359773466325240973033893855430119
311 17562289531795314786805619000557384878630836618508770
312 25738786303689727068497559899923297483252039896245448
313 37722024750111438017857333366248538456285933751675776
314 55284314281906752804662952366805923334916770370184756
315 81023100585596479873160512266729220818168810266430415
316 118745125335707917891017845632977759274454744018106402
317 174029439617614670695680797999783682609371514388291370
318 255052540203211150568841310266512903427540324654721998
319 373797665538919068459859155899490662701995068672828613
320 547827105156533739155539953899274345311366583061120197
321 802879645359744889724381264165787248738906907715842410
322 1176677310898663958184240420065277911440901976388671238
323 1724504416055197697339780373964552256752268559449791651
324 2527384061414942587064161638130339505491175467165634278
325 3704061372313606545248402058195617416932077443554305733
326 5428565788368804242588182432160169673684346003004097602
327 7955949849783746829652344070290509179175521470169732099
328 11660011222097353374900746128486126596107598913724038051
329 17088577010466157617488928560646296269791944916728135873
330 25044526860249904447141272630936805448967466386897868193
331 36704538082347257822042018759422932045075065300621906465
332 53793115092813415439530947320069228314867010217350042560
333 78837641953063319886672219951006033763834476604247910976
334 115542180035410577708714238710428965808909541904869817664
335 169335295128223993148245186030498194123776552122219860448
336 248172937081287313034917405981504227887611028726467771649
337 363715117116697890743631644691933193696520570631337589538
338 533050412244921883891876830722431387820297122753557450212
339 781223349326209196926794236703935615707908151480025222088
340 1144938466442907087670425881395868809404428722111362811853
341 1677988878687828971562302712118300197224725844864920262293
342 2459212228014038168489096948822235812932633996344945484610
343 3604150694456945256159522830218104622337062718456308296692
344 5282139573144774227721825542336404819561788563321228559215
345 7741351801158812396210922491158640632494422559666174044056
346 11345502495615757652370445321376745254831485278122482340979
347 16627642068760531880092270863713150074393273841443710900426
348 24368993869919344276303193354871790706887696401109884944715
349 35714496365535101928673638676248535961719181679232367285927
350 52342138434295633808765909539961686036112455520676078186587
351 76711132304214978085069102894833476743000151921785963131537
352 112425628669750080013742741571082012704719333601018330417699
353 164767767104045713822508651111043698740831789121694408604522
354 241478899408260691907577754005877175483831941043480371736296
355 353904528078010771921320495576959188188551274644498702154232
356 518672295182056485743829146688002886929383063766193110758992
357 760151194590317177651406900693880062413215004809673482495527
358 1114055722668327949572727396270839250601766279454172184649998
359 1632728017850384435316556542958842137531149343220365295409230
360 2392879212440701612967963443652722199944364348030038777904998
361 3506934935109029562540690839923561450546130627484210962555237
362 5139662952959413997857247382882403588077279970704576257964709
363 7532542165400115610825210826535125788021644318734615035869950
364 11039477100509145173365901666458687238567774946218825998425430
365 16179140053468559171223149049341090826645054916923402256390383
366 23711682218868674782048359875876216614666699235658017292260578
367 34751159319377819955414261542334903853234474181876843290686253
368 50930299372846379126637410591675994679879529098800245547076882
369 74641981591715053908685770467552211294546228334458262839337707
370 109393140911092873864100032009887115147780702516335106130024207
371 160323440283939252990737442601563109827660231615135351677101337
372 234965421875654306899423213069115321122206459949593614516439293
373 344358562786747180763523245079002436269987162465928720646463749
374 504682003070686433754260687680565546097647394081064072323565336
375 739647424946340740653683900749680867219853854030657686840004880
376 1084005987733087921417207145828683303489841016496586407486468880
377 1588687990803774355171467833509248849587488410577650479810034468
378 2328335415750115095825151734258929716807342264608308166650039601
379 3412341403483203017242358880087613020297183281104894574136508734
380 5001029394286977372413826713596861869884671691682545053946543456
381 7329364810037092468238978447855791586692013956290853220596583312
382 10741706213520295485481337327943404606989197237395747794733092301
383 15742735607807272857895164041540266476873868929078292848679636013
384 23072100417844365326134142489396058063565882885369146069276219582
385 33813806631364660811615479817339462670555080122764893864009312140
386 49556542239171933669510643858879729147428949051843186712688948411
387 72628642657016298995644786348275787210994831937212332781965168252
388 106442449288380959807260266165615249881549912059977226645974480651
389 155998991527552893476770910024494979028978861111820413358663429322
390 228627634184569192472415696372770766239973693049032746140628597835
391 335070083472950152279675962538386016121523605109009972786603078747
392 491069075000503045756446872562880995150502466220830386145266508331
393 719696709185072238228862568935651761390476159269863132285895106429
394 1054766792658022390508538531474037777511999764378873105072498185439
395 1545835867658525436264985404036918772662502230599703491217764694034
396 2265532576843597674493847972972570534052978389869566623503659800728
397 3320299369501620065002386504446608311564978154248439728576157986432
398 4866135237160145501267371908483527084227480384848143219793922680732
399 7131667814003743175761219881456097618280458774717709843297582481727
400 10451967183505363240763606385902705929845436928966149571873740468426
401 15318102420665508742030978294386233014072917313814292791667663149426
402 22449770234669251917792198175842330632353376088532002634965245631422
403 32901737418174615158555804561745036562198813017498152206838986100117
404 48219839838840123900586782856131269576271730331312444998506649249813
405 70669610073509375818378981031973600208625106419844447633471894881506
406 103571347491683990976934785593718636770823919437342599840310880981894
407 151791187330524114877521568449849906347095649768655044838817530231979
408 222460797404033490695900549481823506555720756188499492472289425113758
409 326032144895717481672835335075542143326544675625842092312600306095925
410 477823332226241596550356903525392049673640325394497137151417836328178
411 700284129630275087246257453007215556229361081582996629623707261442211
412 1026316274525992568919092788082757699555905757208838721936307567538411
413 1504139606752234165469449691608149749229546082603335859087725403866865
414 2204423736382509252715707144615365305458907164186332488711432665309353
415 3230740010908501821634799932698123005014812921395171210647740232848041
416 4734879617660735987104249624306272754244359003998507069735465636715184
417 6939303354043245239819956768921638059703266168184839558446898302024816
418 10170043364951747061454756701619761064718079089580010769094638534873136
419 14904922982612483048559006325926033818962438093578517838830104171588600
420 21844226336655728288378963094847671878665704261763357397277002473613697
421 32014269701607475349833719796467432943383783351343368166371641008487114
422 46919192684219958398392726122393466762346221444921886005201745180075996
423 68763419020875686686771689217241138641011925706685243402478747653689976
424 100777688722483162036605409013708571584395709058028611568850388662177373
425 147696881406703120434998135136102038346741930502950497574052133842253653
426 216460300427578807121769824353343176987753856209635740976530881495943914
427 317237989150061969158375233367051748572149565267664352545381270158121572
428 464934870556765089593373368503153786918891495770614850119433404000375511
429 681395170984343896715143192856496963906645351980250591095964285496319712
430 998633160134405865873518426223548712478794917247914943641345555654441571
431 1463568030691170955466891794726702499397686413018529793760778959654817370
432 2144963201675514852182034987583199463304331764998780384856743245151137371
433 3143596361809920718055553413806748175783126682246695328498088800805579231
434 4607164392501091673522445208533450675180813095265225122258867760460396891
435 6752127594176606525704480196116650138485144860264005507115611005611534553
436 9895723955986527243760033609923398314268271542510700835613699806417114075
437 14502888348487618917282478818456848989449084637775925957872567566877511258
438 21255015942664225442986959014573499127934229498039931464988178572489046104
439 31150739898650752686746992624496897442202501040550632300601878378906160472
440 45653628247138371604029471442953746431651585678326558258474445945783672024
441 66908644189802597047016430457527245559585815176366489723462624518272718423
442 98059384088453349733763423082024143001788316216917122024064502897178879190
443 143713012335591721337792894524977889433439901895243680282538948842962551510
444 210621656525394318384809324982505134993025717071610170006001573361235270230
445 308681040613847668118572748064529277994814033288527292030066076258414149717
446 452394052949439389456365642589507167428253935183770972312605025101376701525
447 663015709474833707841174967572012302421279652255381142318606598462611972054
448 971696750088681375959747715636541580416093685543908434348672674721026122070
449 1424090803038120765416113358226048747844347620727679406661277699822402823895
450 2087106512512954473257288325798061050265627272983060548979884298285014796250
451 3058803262601635849217036041434602630681720958526968983328556973006040918621
452 4482894065639756614633149399660651378526068579254648389989834672828443742818
453 6570000578152711087890437725458712428791695852237708938969718971113458539371
454 9628803840754346937107473766893315059473416810764677922298275944119499458295
455 14111697906394103551740623166553966437999485390019326312288110616947943201417
456 20681698484546814639631060892012678866791181242257035251257829588061401741093
457 30310502325301161576738534658905993926264598053021713173556105532180901199693
458 44422200231695265128479157825459960364264083443041039485844216149128844401416
459 65103898716242079768110218717472639231055264685298074737102045737190246142816
460 95414401041543241344848753376378633157319862738319787910658151269371147342816
461 139836601273238506473327911201838593521583946181360827396502367418499991744540
462 204940499989480586241438129919311232752639210866658902133604413155690237887665
463 300354901031023827586286883295689865909959073604978690044262564425061385230790
464 440191502304262334059614794497528459431543019786339517440764931843561376975640
465 645132002293742920301052924416839692184182230652998419574369344999251614863616
466 945486903324766747887339807712529558094141304257977109618631909424313000094717
467 1385678405629029081946954602210058017525684324044316627059396841267874377070669
468 2030810407922772002248007526626897709709866554697315046633766186267125991934598
469 2976297311247538750135347334339427267804007858955292156252398095691438992029628
470 4361975716876567832082301936549485285329692182999608783311794936959313369100611
471 6392786124799339834330309463176382995039558737696923829945561123226439361035524
472 9369083436046878584465656797515810262843566596652215986197959218917878353065467
473 13731059152923446416547958734065295548173258779651824769509754155877191722166394
474 20123845277722786250878268197241678543212817517348748599455315279103631083202235
475 29492928713769664835343924994757488806056384114000964585653274498021509436268019
476 43223987866693111251891883728822784354229642893652789355163028653898701158434731
477 63347833144415897502770151926064462897442460411001537954618343933002332241637285
478 92840761858185562338114076920821951703498844525002502540271618431023841677905623
479 136064749724878673590005960649644736057728487418655291895434647084922542836340674
480 199412582869294571092776112575709198955170947829656829850052991017924875077978280
481 292253344727480133430890189496531150658669792354659332390324609448948716755884224
482 428318094452358807020896150146175886716398279773314624285759256533871259592225220
483 627730677321653378113672262721885085671569227602971454135812247551796134670203823
484 919984022049133511544562452218416236330239019957630786526136857000744851426088370
485 1348302116501492318565458602364592123046637299730945410811896113534616111018313914
486 1976032793823145696679130865086477208718206527333916864947708361086412245688518062
487 2896016815872279208223693317304893445048445547291547651473845218087157097114606757
488 4244318932373771526789151919669485568095082847022493062285741331621773208132920997
489 6220351726196917223468282784755962776813289374356409927233449692708185453821439386
490 9116368542069196431691976102060856221861734921647957578707294910795342550936046470
491 13360687474442967958481128021730341789956817768670450640993036242417115759068967795
492 19581039200639885181949410806486304566770107143026860568226485935125301212890407510
493 28697407742709081613641386908547160788631842064674818146933780845920643763826454309
494 42058095217152049572122514930277502578588659833345268787926817088337759522895422434
495 61639134417791934754071925736763807145358766976372129356153303023463060735785830275
496 90336542160501016367713312645310967933990609041046947503087083869383704499612284915
497 132394637377653065939835827575588470512579268874392216291013900957721464022507707681
498 194033771795445000693907753312352277657938035850764345647167203981184524758293538289
499 284370313955946017061621065957663245591928644891811293150254287850568229257905823537
500 416764951333599083001456893533251716104507913766203509441268188808289693280413531552