4 13
5 20
6 31
7 47
8 70
9 104
10 154
11 227
12 334
13 491
14 721
15 1058
16 1552
17 2276
18 3337
19 4892
20 7171
21 10511
22 15406
23 22580
24 33094
25 48503
26 71086
27 104183
28 152689
29 223778
30 327964
31 480656
32 704437
33 1032404
34 1513063
35 2217503
36 3249910
37 4762976
38 6980482
39 10230395
40 14993374
41 21973859
42 32204257
43 47197634
44 69171496
45 101375756
46 148573393
47 217744892
48 319120651
49 467694047
50 685438942
51 1004559596
52 1472253646
53 2157692591
54 3162252190
55 4634505839
56 6792198433
57 9954450626
58 14588956468
59 21381154904
60 31335605533
61 45924562004
62 67305716911
63 98641322447
64 144565884454
65 211871601368
66 310512923818
67 455078808275
68 666950409646
69 977463333467
70 1432542141745
71 2099492551394
72 3076955884864
73 4509498026612
74 6608990578009
75 9685946462876
76 14195444489491
77 20804435067503
78 30490381530382
79 44685826019876
80 65490261087382
81 95980642617767
82 140666468637646
83 206156729725031
84 302137372342801
85 442803840980450
86 648960570705484
87 951097943048288
88 1393901784028741
89 2042862354734228
90 2993960297782519
91 4387862081811263
92 6430724436545494
93 9424684734328016
94 13812546816139282
95 20243271252684779
96 29667955987012798
97 43480502803152083
98 63723774055836865
99 93391730042849666
100 136872232846001752
101 200596006901838620
102 293987736944688289
103 430859969790690044
104 631455976692528667
105 925443713637216959
106 1356303683427907006
107 1987759660120435676
108 2913203373757652638
109 4269507057185559647
110 6257266717305995326
111 9170470091063647967
112 13439977148249207617
113 19697243865555202946
114 28867713956618850916
115 42307691104868058536
116 62004934970423261485
117 90872648927042112404
118 133180340031910170943
119 195185275002333432431
120 286057923929375544838
121 419238263961285715784
122 614423538963619148218
123 900481462892994693059
124 1319719726854280408846
125 1934143265817899557067
126 2834624728710894250129
127 4154344455565174658978
128 6088487721383074216048
129 8923112450093968466180
130 13077456905659143125161
131 19165944627042217341212
132 28089057077136185807395
133 41166513982795328932559
134 60332458609837546273774
135 88421515686973732081172
136 129588029669769061013734
137 189920488279606607287511
138 278342003966580339368686
139 407930033636349400382423
140 597850521915956007669937
141 876192525882536347038626
142 1284122559518885747421052
143 1881973081434841755090992
144 2758165607317378102129621
145 4042288166836263849550676
146 5924261248271105604641671
147 8682426855588483706771295
148 12724715022424747556321974
149 18648976270695853160963648
150 27331403126284336867734946
151 40056118148709084424056923
152 58705094419404937585020574
153 86036497545689274452755523
154 126092615694398358876812449
155 184797710113803296461833026
156 270834207659492570914588552
157 396926823353890929791401004
158 581724533467694226253234033
159 852558741127186797167822588
160 1249485564481077726959223595
161 1831210097948771953212457631
162 2683768839075958750380280222
163 3933254403557036477339503820
164 5764464501505808430551961454
165 8448233340581767180932241679
166 12381487744138803658271745502
167 18145952245644612088823706959
168 26594185586226379269755948641
169 38975673330365182928027694146
170 57121625576009795016851401108
171 83715811162236174286607349752
172 122691484492601357214635043901
173 179813110068611152231486445012
174 263528921230847326518093794767
175 386220405723448683732728838671
176 566033515792059835964215283686
177 829562437022907162482309078456
178 1215782842746355846215037917130
179 1781816358538415682179253200819
180 2611378795561322844661562279278
181 3827161638307678690876600196411
182 5608977996846094373055853397233
183 8220356792407417217717415676514
184 12047518430715095908594015872928
185 17656496427561190281649869270164
186 25876853219968607499367284946681
187 37924371650683703407961300819612
188 55580868078244893689611170089779
189 81457721298213501188978455036463
190 119382092948897204596939755856078
191 174962961027142098286550925945860
192 256420682325355599475529380982326
193 375802775274252804072469136838407
194 550765736301394902359020062784270
195 807186418626750501834549443766599
196 1182989193901003305907018580605009
197 1733754930202398208266038643389282
198 2540941348829148710100588087155884
199 3723930542730152016007606667760896
200 5457685472932550224273645311150181
201 7998626821761698934374233398306068
202 11722557364491850950381840066066967
203 17180242837424401174655485377217151
204 25178869659186100109029718775523222
205 36901427023677951059411558841590192
206 54081669861102352234067044218807346
207 79260539520288452343096762994330571
208 116161966543966403402508321835920766
209 170243636405068755636575366054728115
210 249504175925357207979672129049058689
211 365666142469323611382180450884979458
212 535909778874392367018755816939707576
213 785413954799749574998427945988766268
214 1151080097269073186380608396873745729
215 1686989876143465553399364213813453308
216 2472403830943215128397792159802219579
217 3623483928212288314778400556675965311
218 5310473804355753868177764770489418622
219 7782877635298968996575556930291638204
220 11406361563511257311353957486967603518
221 16716835367867011179531722257457022143
222 24499713003165980176107279187748660350
223 35906074566677237487461236674716263871
224 52622909934544248666992958932173286017
225 77122622937710228843100238119921946370
226 113028697504387466330561474794638210244
227 165651607438931714997554433726811496264
228 242774230376641943840654671846733442637
229 355802927881029410171216146641371652884
230 521454535319961125168770580368183149151
231 764228765696603069009425252214916591791
232 1120031693577632479180641398856288244678
233 1641486228897593604349411979224471393832
234 2405714994594196673358837231439387985626
235 3525746688171829152539478630295676230307
236 5167232917069422756888890609520147624142
237 7572947911663619430247727840959535609771
238 11098694599835448582787206471255211840081
239 16265927516904871339676097080775359464226
240 23838875428568490769923824921734895074000
241 34937570028403939352711031392990106914084
242 51203497545308810692387128473765466378313
243 75042372973877301462310953395500361452316
244 109979943002281240815021984788490468366403
245 161183440547590051507409113262255934744719
246 236225813521467352969720066657756296197038
247 346205756523748593784742051446246764563444
248 507389197071338645292151164708502699308166
249 743615010592805998261871231366258995505207
250 1089820767116554592046613282812505760068654
251 1597209964187893237338764447521008459376823
252 2340824974780699235600635678887267454882033
253 3430645741897253827647248961699773214950690
254 5027855706085147064986013409220781674327516
255 7368680680865846300586649088108049129209552
256 10799326422763100128233898049807822344160245
257 15827182128848247193219911459028604018487764
258 23195862809714093493806560547136653147697319
259 33995189232477193622040458596944475491857567
260 49822371361325440815260370055973079510345334
261 73018234171039534309066930603109732658042656
262 107013423403516727931107389200054208149900226
263 156835794764842168746367759256027287660245563
264 229854028935881703055434689859137020318288222
265 336867452339398430986542079059191228468188451
266 493703247104240599732909838315218516128434017
267 723557276040122302788344528174355536446722242
268 1060424728379520733774886607233546764914910696
269 1554127975483761333507796445548765281043344716
270 2277685251523883636296140973723120817490066961
271 3338109979903404370071027580956667582404977660
272 4892237955387165703578824026505432863448322379
273 7169923206911049339874965000228553680938389343
274 10508033186814453709945992581185221263343367006
275 15400271142201619413524816607690654126791689388
276 22570194349112668753399781607919207807730078734
277 33078227535927122463345774189104429071073445743
278 48478498678128741876870590796795083197865135134
279 71048693027241410630270372404714291005595213871
280 104126920563168533093616146593818720076668659617
281 152605419241297274970486737390613803274533794754
282 223654112268538685600757109795328094280129008628
283 327781032831707218694373256389146814356797668248
284 480386452073004493664859993779760617631331463005
285 704040564341543179265617103575088711911460471636
286 1031821597173250397959990359964235526268258139887
287 1512208049246254891624850353743996143899589602895
288 2216248613587798070890467457319084855811050074534
289 3248070210761048468850457817283320382079308214424
290 4760278260007303360475308171027316525978897817322
291 6976526873595101431365775628346401381789947891859
292 10224597084356149900216233445629721763869256106286
293 14984875344363453260691541616657038289848153923611
294 21961402217958554692057317245003439671638101815473
295 32185999302314704592273550690633161435507357921762
296 47170874646678157852965092307290199725355511845376
297 69132276864636712545022409552293639396993613660852
298 101318276166951417137295960242926800832500971582617
299 148489150813629574990261052550217000557856483427996
300 217621427678266287535283462102510639954850097088851
301 318939703845217704672579422345437440787351068671471
302 467428854658847279662840474895654441345207552099470
303 685050282337113567198123936998165081300057649188324
304 1003989986182331271870703359343602522087408717859798
305 1471418840841178551533543834239256963432616269959271
306 2156469123178292118731667771237422044732673919147598
307 3160459109360623390602371130581024566820082637007399
308 4631877950201801942135914964820281530252698906966673
309 6788347073380094060867582736057703574985372826114274
310 9948806182740717451469953866638728141805455463121676
311 14580684132942519393605868831459009672058154370088352
312 21369031206322613454473451567516713247043527196202629
313 31317837389063330905943405434155441388848982659324308
314 45898521522005850299549274265614451060907137029412663
315 67267552728328463754022725833131164307950664225615295
316 98585390117391794659966131267286605696799646884939606
317 144483911639397644959515405532901056757706783914352272
318 211751464367726108713538131366032221065657448139967570
319 310336854485117903373504262633318826762457095024907179
320 454820766124515548333019668166219883520163878939259454
321 666572230492241657046557799532252104585821327079227027
322 976909084977359560420062062165570931348278422104134209
323 1431729851101875108753081730331790814868442301043393666
324 2098302081594116765799639529864042919454263628122620696
325 3075211166571476326219701592029613850802542050226754908
326 4506941017673351434972783322361404665670984351270148577
327 6605243099267468200772422852225447585125247979392769276
328 9680454265838944526992124444255061435927790029619524187
329 14187395283512295961964907766616466101598774380889672767
330 20792638382779764162737330618841913686724022360282442046
331 30473092648618708689729455063096975122651812389901966236
332 44660487932131004651694362829713441224250586770791639006
333 65453126314910768814431693448555354910974609131074081055
334 95926218963529477504161148511652330033626421520976047294
335 140586706895660482155855511341365771257877008291767686303
336 206039833210571250970287204789921126168851617422841767361
337 301966052174100728474448353301573456202478038943817814658
338 442552759069761210630303864642939227460355047235585500964
339 648592592280332461600591069432860353629206664658427268328
340 950558644454433190075039422734433809831684703602245082989
341 1393111403524194400705343287377373037292039750837830583956
342 2041703995804526862305934356810233390921246415496257852287
343 2992262640258960052380973779544667200752931119098502935279
344 4385374043783154453086317066922040238044970869936333519238
345 6427078039587681315392251423732273628966217285432591371528
346 9419340679846641367773225203276940829719148404531094306810
347 13804714723629795820859542270198981067764119274467427826051
348 20231792763217477136251793693931254696730336559900019197582
349 29651133443064118504025018897208195526449484964431113504395
350 43455848166693914324884561167407176594213604238898541330449
351 63687640929911391461136354861338431290943940798798560528034
352 93338774372975509965161373758546626817393425763229674032432
353 136794622539669424290045934925953803411607030002128215362884
354 200482263469580815751182289787292234702550970800926775890921
355 293821037842556325716343663545838861519944396564156449923356
356 430615660382225750006389598471792664931551426566284665286243
357 631097923851806565757571888259084899634102397367211441177167
358 924918961694362891473915551804923761154046793931367891100526
359 1355534622076588641480305150276716426085598220497652556386772
360 1986632545928395207237877038535801325719700617864863997563942
361 2911551507622758098711792590340725086873747411796231888664471
362 4267086129699346740192097740617441512959345632293884445051246
363 6253718675627741947429974779153242838679046250158748442615191
364 9165270183250500046141767369493967925552793661954980331279665
365 13432356312949846786333865110111409438512139294248864776330914
366 19686074988577588733763839889264652277191185544407613218946108
367 28851345171828088779905607258758620202743979206362593550225776
368 42283701484777935566239472368870029641256118500611458326556693
369 61969776473355524300003312258134681918447304045019071545502804
370 90821121645183613079908919516893302121191283251381665095728583
371 133104823129961548646148391885763331762447401751993123422285279
372 195074599603317072946151704143898013680894705797012194967788086
373 285895721248500686026060623660791315802085989048393860063516672
374 419000544378462234672209015546554647564533390800386983485801954
375 614075143981779307618360719690452661245428096597399178453590043
376 899970865230279993644421343351243977047514085645793038517106718
377 1318971409608742228316630358897798624612047476446180022002908675
378 1933046553590521535934991078588251285857475573043579200456498721
379 2833017418820801529579412421939495262904989658689372238973605442
380 4151988828429543757896042780837293887517037135135552260976514120
381 6085035382020065293831033859425545173374512708179131461433012844
382 8918052800840866823410446281365040436279502366868503700406618289
383 13070041629270410581306489062202334323796539502004055961383132412
384 19155077011290475875137522921627879497171052210183187422816145259
385 28073129812131342698547969202992919933450554577051691123222763551
386 41143171441401753279854458265195254257247094079055747084605895966
387 60298248452692229154991981186823133754418146289238934507422041228
388 88371378264823571853539950389816053687868700866290625630644804782
389 129514549706225325133394408655011307945115794945346372715250700751
390 189812798158917554288386389841834441699533941234585307222672741982
391 278184176423741126141926340231650495387402642100875932853317546767
392 407698726129966451275320748886661803332518437046222305568568247521
393 597511524288884005563707138728496245032052378280807612791240989506
394 875695700712625131705633478960146740419455020381683545644558536276
395 1283394426842591582980954227846808543751973457427905851213126783800
396 1880905951131475588544661366575304788784025835708713464004367773309
397 2756601651844100720250294845535451529203480856090397009648926309588
398 4039996078686692303231249073382260072955454313518302860862053093391
399 5920902029818167891775910439957564861739480149227016324866420866703
400 8677503681662268612026205285493016390942961005317413334515347176294
401 12717499760348960915257454358875276463898415318835716195377400269688
402 18638401790167128807033364798832841325637895468062732520243821136394
403 27315905471829397419059570084325857716580856473380145854759168312691
404 40033405232178358334317024443201134180479271792215862050136568582382
405 58671807022345487141350389242033975506117167260278594570380389718779
406 85987712494174884560409959326359833222698023733658740425139558031473
407 126021117726353242894726983769560967403177295525874602475276126613858
408 184692924748698730036077373011594942909294462786153197045656516332640
409 270680637242873614596487332337954776131992486519811937470796074364116
410 396701754969226857491214316107515743535169782045686539946072200977977
411 581394679717925587527291689119110686444464244831839736991728717310620
412 852075316960799202123779021457065462576456731351651674462524791674739
413 1248777071930026059614993337564581206111626513397338214408596992652719
414 1830171751647951647142285026683691892556090758229177951400325709963342
415 2682247068608750849266064048140757355132547489580829625862850501638084
416 3931024140538776908881057385705338561244174002978167840271447494290806
417 5761195892186728556023342412389030453800264761207345791671773204254151
418 8443442960795479405289406460529787808932812250788175417534623705892238
419 12374467101334256314170463846235126370176986253766343257806071200183047
420 18135662993520984870193806258624156823977251014973689049477844404437201
421 26579105954316464275483212719153944632910063265761864467012468110329442
422 38953573055650720589653676565389071003087049519528207724818539310512492
423 57089236049171705459847482824013227827064300534501896774296383714949696
424 83668342003488169735330695543167172459974363800263761241308851825279141
425 122621915059138890324984372108556243463061413319791968966127391135791636
426 179711151108310595784831854932569471290125713854293865740423774850741335
427 263379493111798765520162550475736643750100077654557626981732626676020479
428 386001408170937655845146922584292887213161490974349595947860017811812118
429 565712559279248251629978777516862358503287204828643461688283792662553456
430 829092052391047017150141327992599002253387282483201088670016419338573938
431 1215093460561984672995288250576891889466548773457550684617876437150386059
432 1780806019841232924625267028093754247969835978286194146306160229812939518
433 2609898072232279941775408356086353250223223260769395234976176649151513459
434 3824991532794264614770696606663245139689772034226945919594053086301899521
435 5605797552635497539395963634756999387659608012513140065900213316114839042
436 8215695624867777481171371990843352637882831273282535300876389965266352504
437 12040687157662042095942068597506597777572603307509481220470443051568252028
438 17646484710297539635338032232263597165232211320022621286370656367683091073
439 25862180335165317116509404223106949803115042593305156587247046332949443580
440 37902867492827359212451472820613547580687645900814637807717489384517695611
441 55549352203124898847789505052877144745919857220837259094088145752200786687
442 81411532538290215964298909275984094549034899814142415681335192085150230270
443 119314400031117575176750382096597642129722545714957053489052681469667925884
444 174863752234242474024539887149474786875642402935794312583140827221868712574
445 256275284772532689988838796425458881424677302749936728264476019307018942847
446 375589684803650265165589178522056523554399848464893781753528700776686868734
447 550453437037892739190129065671531310430042251400688094336669527998555581311
448 806728721810425429178967862096990191854719554150624822601145547305574524161
449 1182318406614075694344557040619046715409119402615518604354674248082261392898
450 1732771843651968433534686106290578025839161654016206698691343776080816974212
451 2539500565462393862713653968387568217693881208166831521292489323386391498376
452 3721818972076469557058211009006614933103000610782350125647163571468652891277
453 5454590815728437990592897115297192958942162264798556824338507347549469865492
454 7994091381190831853306551083684761176636043472965388345630996670935861363871
455 11715910353267301410364762092691376109739044083747738471278160242404514255151
456 17170501168995739400957659207988569068681206348546295295616667589953984120646
457 25164592550186571254264210291673330245317249821511683641247664260889845484520
458 36880502903453872664628972384364706355056293905259422112525824503294359739674
459 54051004072449612065586631592353275423737500253805717408142492093248343860323
460 79215596622636183319850841884026605669054750075317401049390156354138189344846
461 116096099526090055984479814268391312024111043980576823161915980857432549084523
462 170147103598539668050066445860744587447848544234382540570058472950680892944849
463 249362700221175851369917287744771193116903294309699941619448629304819082289698
464 365458799747265907354397102013162505141014338290276764781364610162251631374224
465 535605903345805575404463547873907092588862882524659305351423083112932524319076
466 784968603566981426774380835618678285705766176834359246970871712417751606608777
467 1150427403314247334128777937631840790846780515124636011752236322580003237983004
468 1686033306660052909533241485505747883435643397649295317103659405692935762302083
469 2471001910227034336307622321124426169141409574483654564074531118110687368910863
470 3621429313541281670436400258756266959988190089608290575826767440690690606893870
471 5307462620201334579969641744262014843423833487257585892930426846383626369195956
472 7778464530428368916277264065386441012565243061741240457004957964494313738106822
473 11399893843969650586713664324142707972553433151349531032831725405185004345000695
474 16707356464170985166683306068404722815977266638607116925762152251568630714196654
475 24485820994599354082960570133791163828542509700348357382767110216062944452303479
476 35885714838569004669674234457933871801095942851697888415598835621247948797304177
477 52593071302739989836357540526338594617073209490305005341360987872816579511500834
478 77078892297339343919318110660129758445615719190653362724128098088879523963804316
479 112964607135908348588992345118063630246711662042351251139726933710127472761108496
480 165557678438648338425349885644402224863784871532656256481087921582944052272609333
481 242636570735987682344667996304531983309400590723309619205216019671823576236413652
482 355601177871896030933660341422595613556112252765660870344942953381951048997522151
483 521158856310544369359010227066997838419897124298317126826030874964895101270131487
484 763795427046532051703678223371529821729297715021626746031246894636718677506545142
485 1119396604918428082637338564794125435285409967787287616376189848018669726504067296
486 1640555461228972451996348791861123273705307092085604743202220722983564827774198786
487 2404350888275504503700027015232653095434604807107231489233467617620283505280743931
488 3523747493193932586337365580026778530720014774894519105609657465638953231784811230
489 5164302954422905038333714371887901804425321866980123848811878188622518059559010019
490 7568653842698409542033741387120554899859926674087355338045345806242801564839753953
491 11092401335892342128371106967147333430579941448981874443655003271881754796624565186
492 16256704290315247166704821339035235235005263315961998292466881460504272856183575208
493 23825358133013656708738562726155790134865189990049353630512227266747074421023329164
494 34917759468905998837109669693303123565445131439031228074167230538628829217647894353
495 51174463759221246003814491032338358800450394754993226366634111999133102073831469564
496 74999821892234902712553053758494148935315584745042579997146339265880176494854798731
497 109917581361140901549662723451797272500760716184073808071313569804509005712502693087
498 161092045120362147553477214484135631301211110939067034437947681803642107786334162654
499 236091867012597050266030268242629780236526695684109614435094021069522284281188961388
500 346009448373737951815692991694427052737287411868183422506407590874031289993691654478