4 13
5 20
6 31
7 48
8 74
9 113
10 172
11 261
12 396
13 600
14 909
15 1376
16 2083
17 3152
18 4770
19 7217
20 10920
21 16521
22 24996
23 37816
24 57213
25 86556
26 130951
27 198112
28 299722
29 453441
30 686004
31 1037837
32 1570124
33 2375400
34 3593693
35 5436808
36 8225227
37 12443744
38 18825858
39 28481185
40 43088528
41 65187601
42 98620804
43 149201064
44 225722797
45 341490660
46 516633199
47 781602128
48 1182467466
49 1788927057
50 2706425596
51 4094487317
52 6194453324
53 9371442104
54 14177833709
55 21449309808
56 32450154739
57 49093072944
58 74271751586
59 112363979601
60 169992812984
61 257178113945
62 389078698916
63 588627979480
64 890521377437
65 1347248771948
66 2038220868823
67 3083576242816
68 4665069717130
69 7057673863073
70 10677388206212
71 16153568594973
72 24438352655244
73 36972206907080
74 55934379173565
75 84621802020376
76 128022326942107
77 193681956696000
78 293016860791298
79 443298292565569
80 670655523602976
81 1014618912073249
82 1534993003901956
83 2322254684937800
84 3513284300369485
85 5315164893478580
86 8041187512812223
87 12165322790859120
88 18404629710562250
89 27843929882087729
90 42124424314603084
91 63729047276987685
92 96414171420065292
93 145862724264537624
94 220672272722218317
95 333849872843678336
96 505073592721424323
97 764113917107421968
98 1156009909707386274
99 1748900106937062257
100 2645869692258450888
101 4002873806595548841
102 6055853301624323748
103 9161757522898483960
104 13860606710185709757
105 20969384738055418812
106 31724087226966968359
107 47994622777735161376
108 72609931976832420682
109 109849852265656032513
110 166189248691720260180
111 251423791758279033389
112 380373120161175681740
113 575457515493390487464
114 870596092588007395997
115 1317104279678501235112
116 1992615976934293825387
117 3014581679518178151968
118 4560689469361978138242
119 6899759451624363699937
120 10438483218402457511600
121 15792134880183021225265
122 23891548116323093175172
123 36144959229728020588776
124 54682855684270550050285
125 82728401677858498689156
126 125157846248724121325839
127 189348351472040090553488
128 286460651727176263240458
129 433379558628350731157265
130 655649705132211025170076
131 991916963505425583640373
132 1500647761736462140893644
133 2270294578738027430521208
134 3434675082101275012944557
135 5196238862608265886212496
136 7861267127707975609529491
137 11893125486952993913318640
138 17992828834153978649580194
139 27220926056007262839581841
140 41181896530916223185372888
141 62303119239722501288693177
142 94256918548785440284064420
143 142599067313598981226966552
144 215734763153578143407710685
145 326380031158114185639305996
146 493772645546878788104114551
147 747016980865013811562676416
148 1130144358407356557435195658
149 1709768724883605766533063521
150 2586668747972827300509697316
151 3913310095314090321170241597
152 5920354476810668412582071052
153 8956764549035537199775678856
154 13550477678504942591697205629
155 20500197846043901700061055032
156 31014265452323975504564652859
157 46920750168898471812704181120
158 70985295453683488208904984578
159 107391978016301886217105567873
160 162470788753410878117871024192
161 245798221484927747938775788609
162 371862327675720228048446229508
163 562581738423538984086456561800
164 851116633367742342313998026893
165 1287634265600488846290784147796
166 1948031488220412432566771842399
167 2947130858876697920630014525104
168 4458644714864363849220000246602
169 6745378351121138183574027077105
170 10204923695329216544730784641004
171 15438788190462688799714825996613
172 23356978249535131010091583807116
173 35336221095789741448649652239832
174 53459334850191400203757194691341
175 80877365886908699442030089120672
176 122357457890845489207229215379299
177 185111710023352529894151762048464
178 280051136877480719863108082998434
179 423682754896896459992060718788273
180 640979639641870139168246255117544
181 969722967684638409191350652955849
182 1467070989307092808230644272283556
183 2219497072246757538245809388910136
184 3357824733511082076453349263355389
185 5079973784135385215659865032937820
186 7685372434706802562098049179666631
187 11627018557577863239550374338159200
188 17590241941660362662441907748243402
189 26611861848666808555554097939673793
190 40260457667456110540543680529424628
191 60909096132040419673206245059014221
192 92147933892490084320637735397008460
193 139408434205741202008854397866271848
194 210907729633646977196829568733690717
195 319077326078938514558252476261968328
196 482724555399334374066865382526395659
197 730302586050367113437142687920945120
198 1104857545004409950142585162919063170
199 1671512901734381204071114944575580961
200 2528792416087758414843422802100094672
201 3825750358868096782209095271677557585
202 5787887418225883943123988292121134468
203 8756358262740603514560775706274178344
204 13247287738186149090319091528817849901
205 20041508941568965443964974214648451364
206 30320325835240394962847278329313257391
207 45870905301363814831053936721418037200
208 69397009933221393440255332364900693130
209 104989098340913778752426964971653924305
210 158835528808011752324475638944449837628
211 240298522517067952467701208272621106005
212 363541962917387319480005214610317712460
213 549994054967357298375657748910142905144
214 832073024175688417712437394192289349229
215 1258823638742726349075791136764735647920
216 1904444570868444787892575996657199804467
217 2881189240402840017631587488139789008304
218 4358883196704246874160809742224542514082
219 6594451504981368452975612370471867365841
220 9976590032151220097397410621213820676088
221 15093347580831181693843800737600934536153
222 22834369304705280212426408730567430360484
223 34545578358366610261848411217426411586392
224 52263190114391928877828429831606728086813
225 79067746748884440621094233056066643848876
226 119619727809615039449500660400814390709783
227 180969862802474161454614874842700718058240
228 273785033977596689160849732019055193005962
229 414202915719340251787058179517008164203297
230 626637814704077818942793697094177029860804
231 948025559248295543023617019434830719116381
232 1434245492210629799340202269031054777779852
233 2169836152474187775208083770888716631238728
234 3282693900140599850467462717579117719763005
235 4966310119652453369358961238871610292338264
236 7513413359529495243958542454593066158642395
237 11366865731515536538058124746774275362456384
238 17196662871533178263125168680074848948523522
239 26016425363171672926583712211127668444675777
240 39359635862718809895609298599021308189385312
241 59546264085872841097125966876848403047993953
242 90086137456953156329276721944816891741227012
243 136289191043278860457377102433771655044511432
244 206188700277077985585137156100761451927129805
245 311938017949276530810363503466564618278408180
246 471923664640028812267400279078371306902253567
247 713962173355506217950003728877946128298043376
248 1080136520323336484992177660590514268849018570
249 1634113046988090421485144613856653708523216561
250 2472211058595949500794718824647593155976445324
251 3740149758616209655237689506791678723948686693
252 5658384290547405219539441378173132440250934028
253 8560436037555755795467556674173871716746391960
254 12950881628082900860564027370202918589025084621
255 19593083133707461091729832172995336589469229248
256 29641913014782011376365744247197515901998855939
257 44844550557962327402999105724163805619189392528
258 67844262067119778548199045168568903520744103842
259 102639982744007555666562238818530529827403869681
260 155281607267947018188127922510133143630957436936
261 234921878502797122709490221884258575556806595305
262 355407765093856363779254950744430092881104266404
263 537688019072714023967179488937086054634357294456
264 813455512931720283225072140307390715589612402493
265 1230657645413375066122486900384305252899672025852
266 1861832904366237689159634502499040006736031400295
267 2816723055920606496024228751513040598680448318112
268 4261353827805189402286448493935166068106420095050
269 6446901624772933275273529643333471912950509038721
270 9753365301023753870695383888254637389112512215956
271 14755636153912104239706693789165983832637049477741
272 22323453657968114237414996528022315376905472750028
273 33772626135629397881699836072267133733380519050536
274 51093808940709161750103522699378102666761454538781
275 77298617572282549634095056032788904855873550317032
276 116943254035330427739913739187922189166159958555307
277 176920688802533213505605108593600125088652573384096
278 267659134206290253361527314448111512065700436161154
279 404935186545775588761313739886578352844066601306977
280 612616885984863056357149684929011928987274422639344
281 926813627126881605262541218961078894854293161169265
282 1402154460772259326219904478451623983063201418662788
283 2121286388460053463886609752370269301774286758499688
284 3209244108090294241201122696789826318970469438632557
285 4855189662904969984130369189669550532535847939638724
286 7345301843307470087664786612540731532795232038434383
287 11112533786582199294480642857790725048134897297940240
288 16811890075074993639216182977451732367364750835368458
289 25434311681254692830162408412371276415240264034513041
290 38478969813054957262562735144573015267265349610375644
291 58213925205816855747989603437283284363275760107460469
292 88070473412692113819606113146936755582665596518691532
293 133239740486708705135195389852018301093916271050289400
294 201575258506638920469374634706244787580571457071896109
295 304958450786472367532953514848609617455097891710954448
296 461364442219094696686738872849772859524418674251252691
297 697987374985636848885513142844155990492861379940600432
298 1055968624924898098508673135551564020142753619552794786
299 1597550008477912618240400920394556768566294216953096977
300 2416895700636268564550299785951737657740605130816544024
301 3656464459174919933167540713638886396657007108157446649
302 5531778776258173977986112714747631305974071641573688484
303 8368897543274737964843754562829336813456767835867688088
304 12661107560994260574212626349889819380514437500100473949
305 19154690787185744494237808911610411284654140802551920204
306 28978679581163441081592793413418525157685882108358394551
307 43841160350629662966461730537968453875282353246677528896
308 66326256705601620128029341389666387128828532052584477194
309 100343428262253586507136087425826727131079143993455531745
310 151807204198388984750296491690943185542311204907720874596
311 229665536105670614095864968265071979419844170095269458045
312 347455568747407632467054713919854824959904763062119278092
313 525657328916942848319759277919810345968516872243123393288
314 795254565757068851441245515265536377050888670117694087933
315 1203121862032274681389815047530563877479344949393967661176
316 1820174667619808316978355998796144733521621510330657633915
317 2753699292811956995246684808980982579918594661850054600448
318 4166006664156559482276471275512099813011759892904438661122
319 6302653151380982841934615133227501536888077993817803288833
320 9535135190345393645942757598554763503502864735202844983424
321 14425480970381774000847586265251147807297777497966264211585
322 21823969673502744287132200006090509586924324132255744567300
323 33016968604920107483971643806014395427607314888836967084296
324 49950592498386471416199015145408520710736726258329292423437
325 75569072400185608613886045210583554358717494512876779152020
326 114326665967154716833245616556068189228771230014624849058463
327 172962114473873961514904290427257618304359313158009302871344
328 261670300539229541150462876918150773885149774918086665201226
329 395874821446134394446007595999923757319455352574347898166129
330 598909673478644690914811799046885102129017044349050109554476
331 906076308859423505725260808555915703867681935163320645390725
332 1370781461431163343344527888521027822562393401856109521980300
333 2073822918258076552600984494029982181620513645244727955982680
334 3137437744308461081135063373041979402444242156286566942126733
335 4746555509994797796116780787106849465370044334838506021519840
336 7180951797476345667995387554639874508756166247736454529644195
337 10863892481420758935578089462734726753302482071533121565019984
338 16435726513210767888591759603309731199132846140717637015271074
339 24865222707149978952291242298511432909049206299352810072166705
340 37618008536416333573300299993726311863635736616273780052061992
341 56911397211776303572577872151662740326854578846442074673977609
342 86099909554253426082178689450187350480573955304080681669143972
343 130258520936763375033747503906635211852842003833601786363226296
344 197065041815656831116648621198886133870197116907514173410454653
345 298135050409943083640795307806996735569319744283477352778514588
346 451041480843089965805875114549435008067248812661470421494886919
347 682370010374139593363769305064180821619213443871035387226173152
348 1032341482622943306645497733005505227987339629156542629353000138
349 1561805062563936017844187231327247777108624004649584947862800961
350 2362818015655829696931790773818007191543999002596562611484514868
351 3574651605970962001494249577203930562284496821960640317220488845
352 5408006041685798987227350852700195204707211449064160610195202892
353 8181644694564867309633996887413366352556333273077823263793977832
354 12377817145935533992298888936727638186523046902777906168253206749
355 18726107404785564316199784548644739896656665548752209139072470536
356 28330285897842029986092027450659206935330590627516452653726902347
357 42860220851256927619626919949989674998020542546568578888340143968
358 64842216490248927281818051788731780223217514528110728571247782530
359 98098258848449389231552728836706988182564131995915063944933494689
360 148410540385283418879835888126108300343091694604973666281568035600
361 224526803594740808449197485124073183300458854619346580543593891729
362 339681301621823765379298696202206275684203931756515911451476215172
363 513895823679730544180213022036878146824135223766803889658435565992
364 777460862092096919990150121241119539550971995508946886847885925037
365 1176202187744744507240261932199864593991362142138581445598439167588
366 1779448527778934648429497727606312262402402845637240354239365741807
367 2692085677111312779859822560601935463666928216033678802648354550352
368 4072792879237599841039208477249502671628940915041284598137167049610
369 6161632216314722479709795242444990466884828427576304492144595025745
370 9321787946219944189318678886698869937249243972221150641872773266812
371 14102712960408379607849088212496293196172059700789849338528555793301
372 21335661569551201158497180333999675338165416160475980086393901083980
373 32278218800054359056737384902242089063973060316620983275194278636216
374 48832955355417124796704155910444341143215660748528264664932397193709
375 73878225546328662302793448691183048065195364605463117192261330539248
376 111768623671242629201257400033384975482603381197846378668393350180723
377 169092112662208525764084077716365771468556145371402214470916562162480
378 255815466142539617459252184969012040029179822712313740611980978997666
379 387017180679834176324872311343175884080327951491332693606765521518673
380 585509157831407897221297818629207128123555010030090598416223288534584
381 885802985030910981851002022719736743643259284180511765881924393218073
382 1340110428325024320206679714974780027715666165431583411303363139231652
383 2027421436204361581161256230408485527315698391073337272375829765433816
384 3067238037329882816738231741292735939511660282354499516213491799981981
385 4640352030240131059543810279446178182754951792176765143167882819402220
386 7020279059690676615327465505305208622666579848889510798308907993182039
387 10620814488805286439294300273867136393225569749785113697639128778036096
388 16067979555585714811816187241018902772648858088852358868993645751797898
389 24308867014940455695326832289027008725962799781924726911491749356054177
390 36776311141411560683176184761483983728052667969881482881155174322998020
391 55638013089571588005981130083359226074592179412738964621292406705290397
392 84173436771628407805646669796835103849330905689548079459949477424032140
393 127344005734728890823778447407737354921833216914330288111578459162378696
394 192655740558197271306620171882697216424624611161020885831390704204118461
395 291464322610869342330733079576958693571719101798542059104312092647755416
396 440949494205966130619221473848753658923841401734780736284073815113527323
397 667102081993367092467112828950752490992769109286632197668573662719542976
398 1009242994146661152062221395105244672769516020383891760679726089389433346
399 1526859904544931456240845829784202198410162829734285281168538029643204417
400 2309950310904191646455175869787448039110751142566325580463764271426622112
401 3494669303295829043100913133417158055744167061203351298621149874399936161
402 5287002703801750385377464568525648569214271394419283358596102205572787204
403 7998581600738319238264047661939560784257850142790594357922025838189305672
404 12100865312148432226995774966835499336838705618572851998360742440788778829
405 18307113512380830122983271193666569607626451428147514296307815947805233460
406 27696399927592693497092463067088156729421578298349055295342634755977493823
407 41901229728563410631344006955858787784467174250714311951211734101183254128
408 63391381455923706232448973796115874243101006739488704948607295350144293322
409 95903324769275253489683788878553074905773054120001475900784210643155287089
410 145089876424228242587881218785898318093828464907124924193522406648093820108
411 219503049466143200476460040824194306540967686538352007096911056042288068005
412 332080982577019895807106444527655423972124104064964160338256547397370894348
413 502397480388210107185369055444504487325036379816192719142429407434720429336
414 760065289923315045103896677933863922850021262249929796577297305437897075789
415 1149884837200648456958619329674907292743901224539510362478381221517534678784
416 1739633629312773290684253396691922152241010211038211600251505666918082219587
417 2631850656978316809724345103877470009459926553143984885295018990432440251920
418 3981664739013756688553875848828348791807056801892615919645440741270884868514
419 6023766603879948664552586885688803941769874368537899567167335286302777579633
420 9113214315228161834066371027331604876358014828324742201769262704059304415816
421 13787166837072670619789427168069530035780758948114010734586176239523637378857
422 20858279287434640477857087158540679762175956209793469288833544398551049083556
423 31555998413159097928132730184967408863368574698120637388817793220318159626232
424 47740325178749229620266761202770163466121786788124838144834424083404875746749
425 72225211141546357690331831397266422603095164224566016979404849144695623668284
426 109267817194571129860322949573609856968024332524363687024255024406333388872359
427 165308701570527355858520749953073524968366284658925503247643242687942296420128
428 250091632802301357648778629332187122799417239746848011437327842032984937370954
429 378357728319803941337308261108917213402854356105975844640120909459289468587009
430 572408476746149072987889090061640668201929643718262039854060533210665498410196
431 865983273834179012534939471791444283773733044736315376304496843324912326046381
432 1310125655062825501834298930076354861372225572095449582955764309109273293240524
433 1982058180470659382718657572915075690346883329219478764046321528682809589463720
434 2998609038445454945005906121261626936147305500296875010551649527677836055068061
435 4536524837687467838425204235891792048895696302157219567946703590576284677337640
436 6863201350725088902546751714314698156068344045330065397407795898680584436182507
437 10383175330437761178684707401859938959163618176409888718849171490261842647915808
438 15708460881920837187812161001544472002483571419879609558861913326043978461828738
439 23764959699320977302375320924981504854474541853116652448249992508201521350899681
440 35953446601529142214049526238980736053862839141916438685670530242664241600995120
441 54393120749367043507297393564277707865017427751563370293907780915083627137981873
442 82290068533496045606783759879821411066889296460242766090190231975590325849906052
443 124494702380654924202406948130099887732518426923006350146677475156211232737792488
444 188345096766313068515942840684624326988253134773602184628630456459382173050711789
445 284942851362838990618863422499180511518899692987929138979025480555086707076580100
446 431083314281993180539183074933526361841523697298767739551168693833847973239405455
447 652175771259174026844510604878182434104688682436101044048241193085763740003066256
448 986661330944641285280773097997152611415565821520541829249014862823907179216603402
449 1492696639284661122204964050440989195197630499645804272725112842630909653056844305
450 2258265513252121561180409618493485734350031336029012797477055206202901065509786908
451 3416476592851315424949111175815504752236784696590376285001394379095667279353094069
452 5168706797763417149205329841865153902804751354494126639002351605491565871022640076
453 7819614516647272135178995449628162115889135214701294399251803621015241737922791544
454 11830110234811495420615623734171297000807133208634057550729816053614041395102124461
455 17897494546546665831538400517749809966128301765431601595980662448233384541355370000
456 27076697062474306266180358644158098753851051113858491386461026486323750069557342995
457 40963695890856748812282130877364773835061354885357329830963676501958334953733380080
458 61973008641595884667539712737944359623591237442418277172173856593662741877037477538
459 93757502016524993045179885488900844670929842979348717212657169057530711302568884625
460 141843511829738435166617825993638529213310776650268155940328375635558868295430325080
461 214591701095524292356540129621959788095710737072555925811775364601385172674695112249
462 324650719550333619145517782864641832261682908185893641711620427773076071544594030244
463 491156410832644469380619971981863935815012711587530128795724585796433087226427702040
464 743058941117192231336215451218184509194295659351136000635898024603682854391756945117
465 1124156333495027373927857769957366400843336199825328413531777547228425042748285729164
466 1700709583329908755028971032058328806484302055774827927083571413808750881458209002487
467 2572963386540388367001233322779374633948355307836550468775175522229926157041165488576
468 3892575577492461979438562036098521548783616823137185982962867413413934850142845707018
469 5888985714197968965338682096776933777091006275024236938186249069063535168474087922273
470 8909307488479951332804981842154409498410569846099700379457512374056294743033977143204
471 13478681011725846685706335225612196360666314605823301803456069551935821218406384847037
472 20391578363500291032611197007088193630769495000035951227690200270342515643109119774988
473 30849937600944155350851232487322914270116246034783789589875006517285577286955615401096
474 46672142441198551030561076110953321038629996275096139393566649609748566454692327472253
475 70609182690368262034507446816800238038643061915667279559207525408627449316945207945400
476 106822965894122948746828487447518838437926307156015580590589368771432954127791039791547
477 161609943744236815101626090640688669708055618831370510346105251087597414276999535665792
478 244495869389190052844508207382360591145968860346814950771053744060151485542537694984194
479 369892029929672181233813257392330660454741233937837160085777151784943395008691398803841
480 559600921468748367723523861581521420330580782609297181101315013528930420402020597913792
481 846607025753467311214455002232180159347408775031689900762143672341319744145173837399233
482 1280811786681733550548673813803731510369217184049964872548735278145458255081040731493380
483 1937709920896124675273418211846720909840786410410194752295341088742790973832885369782664
484 2931515603293139282331160884999793681193175602037766905183247708075859905170772861790605
485 4435020763260997718270360285274963240012153603429686685691997191014512368067791337479124
486 6709638232339745875876776772231767521733759979107223711128639088493039554486719560980447
487 10150853313203728987089394384353657990393524390909338243932729660174482991216623406451632
488 15356986385575616427026971756310255953308306368624642174552619265728870082806324491743562
489 23233222229700597256509949653707109661980224383856443393048707028424825887604019674693873
490 35148993534412230572324303797895475146628766340678971034797235722472252533680440320966252
491 53176082691740940388896676079645986845694208746820110497226053145342691329694758910368197
492 80448840382028190131738001980144608283651057072267280313527201105118988058577504048384140
493 121709151769057497204820323915602229644696723862264863169004725556414252742195842312479960
494 184130902993756977519985953613996326229282338528391004020103109238662802004759027771462157
495 278567297072527224981964951629099934436022214065208697372806686835300758018072124945926176
496 421437888679254895428868583307638639304258885803602118537432271622668295339212814453292515
497 637583434527082640095667905238344477155695485202684675059140574775720504094721753940236496
498 964584929127567288062557490530879508253214495469469100243869268801750843420621471219064994
499 1459297772047922257711321764090685280540673308933760354138384258790103810194202535651935153
500 2207737155327661801107079932690858950942451205004146897860545224438802444859315067384056168