4 13
5 20
6 30
7 45
8 67
9 99
10 146
11 215
12 316
13 464
14 681
15 999
16 1465
17 2148
18 3149
19 4616
20 6766
21 9917
22 14535
23 21303
24 31222
25 45759
26 67064
27 98288
28 144049
29 211115
30 309405
31 453456
32 664573
33 973980
34 1427438
35 2092013
36 3065995
37 4493435
38 6585450
39 9651447
40 14144884
41 20730336
42 30381785
43 44526671
44 65257009
45 95638796
46 140165469
47 205422480
48 301061278
49 441226749
50 646649231
51 947710511
52 1388937262
53 2035586495
54 2983297008
55 4372234272
56 6407820769
57 9391117779
58 13763352053
59 20171172824
60 29562290605
61 43325642660
62 63496815486
63 93059106093
64 136384748755
65 199881564243
66 292940670338
67 429325419095
68 629206983340
69 922147653680
70 1351473072777
71 1980680056119
72 2902827709801
73 4254300782580
74 6234980838701
75 9137808548504
76 13392109331086
77 19627090169789
78 28764898718295
79 42157008049383
80 61784098219174
81 90548996937471
82 132706004986856
83 194490103206032
84 285039100143505
85 417745105130363
86 612235208336397
87 897274308479904
88 1315019413610269
89 1927254621946668
90 2824528930426574
91 4139548344036845
92 6066802965983515
93 8891331896410091
94 13030880240446938
95 19097683206430455
96 27989015102840548
97 41019895343287488
98 60117578549717945
99 88106593652558495
100 129126488995845985
101 189244067545563932
102 277350661198122429
103 406477150193968416
104 595721217739532350
105 873071878937654781
106 1279549029131623199
107 1875270246871155551
108 2748342125808810334
109 4027891154940433535
110 5903161401811589088
111 8651503527620399424
112 12679394682560832961
113 18582556084372422051
114 27234059611992821477
115 39913454294553654440
116 58496010378926076493
117 85730069990918897972
118 125643524285472552414
119 184139534664398628909
120 269869604655317526883
121 395513128940790079299
122 579652663605188708210
123 849522268260506235095
124 1245035397201296314396
125 1824688060806485022608
126 2674210329066991257705
127 3919245726268287572103
128 5743933787074772594713
129 8418144116141763852420
130 12337389842410051424525
131 18081323629484824019240
132 26499467745626587871662
133 38836857588036639296189
134 56918181217521463315431
135 83417648963148051187095
136 122254506551184690483286
137 179172687768706153798719
138 262590336731854204985816
139 384844843283038895469104
140 564017531051745049267825
141 826607867783599254253643
142 1211452711066638149722749
143 1775470242118383198990576
144 2602078109901982453244221
145 3813530820968620602966972
146 5589001063087003801957550
147 8191079172988986255201773
148 12004609993957606858168747
149 17593611057044610660126299
150 25784690230033596915328074
151 37789300223991203773496823
152 55382911281035814433623124
153 81167601511069411348951200
154 118956901735060615122448025
155 174339813016096429556071151
156 255507414527165840905022353
157 374464316262226456027470380
158 548804129278322885583541533
159 804311543805488726488563888
160 1178775860067715182516034270
161 1727579989346038068099575805
162 2531891533151526794588139695
163 3710667393219241977104173967
164 5438247382565280045203749774
165 7970138915716806839791889471
166 11680806308936048816896063440
167 17119053691501328862099813216
168 25089192607218135701891702689
169 36769998916154184518787766131
170 53889052607655513380887579349
171 78978245214873649082779282040
172 115748244131027833601567048173
173 169637296738683346982454627524
174 248615541953556996065233909566
175 364363786084584829666800957741
176 534001082823268176649255585267
177 782616624776825172714489494835
178 1146980410861410002381290452578
179 1680981493684678179030546037847
180 2463598118461503351745035532684
181 3610578529322913354126325985264
182 5291560023007591533156872023113
183 7755158141469094884901907555799
184 11365736670792008239028233541065
185 16657296693799599772185105564180
186 24412454835268694657087013119981
187 35778191506060702896115246661048
188 52435488199860302668300352225230
189 76847943035128997325387365345213
190 112626134541189700221502612006263
191 165061622741050002889802964231495
192 241909565776179000215190329576710
193 354535700317368700436692941582975
194 519597323058418703326495905814472
195 761506888834597703541686235391184
196 1116042589151966403978379176974161
197 1635639912210385107304875082788635
198 2397146801044982810846561318179821
199 3513189390196949214824940495153984
200 5148829302407334322129815577942621
201 7545976103452317132976376896122444
202 11059165493649266347801317391276430
203 16207994796056600669931132969219053
204 23753970899508917802907509865341499
205 34813136393158184150708827256617931
206 51021131189214784820639960225836986
207 74775102088723702623547470091178487
208 109588238481881886774256297347796420
209 160609369671096671594896257573633408
210 235384471759820374218443727664811897
211 344972710241702260992700025012608319
212 505582079912798932587596282586241729
213 740966551672619306806040010251053628
214 1085939261914321567798740035263661949
215 1591521341827120500386336317849903680
216 2332487893499739807192376328100957310
217 3418427155414061374991116363364619261
218 5009948497241181875377452681214522943
219 7342436390740921682569829009315480255
220 10760863546154983057560945372680099518
221 15770812043396164932938398053894622463
222 23113248434137086615508227063210102720
223 33874111980292069673069172435890202240
224 49644924023688234606007570489784824705
225 72758172457825321221515797552994927427
226 106632284438117390894584969988885129669
227 156277208461805625500592540478669954376
228 229035380919630946722108338031664881805
229 335667665357748337616693308020550011476
230 491944873819553963117285848499219965854
231 720980254739184909839394186530884847661
232 1056647920096933247456087494551434859139
233 1548592793916487210573373343050654824995
234 2269573048655672120412767529581539672658
235 3326220968752605367868855024132974531799
236 4874813762669092578442228367183629356796
237 7144386811324764698854995896765169029456
238 10470607780077370066723850920898143561257
239 15345421542746462645166079288081772918055
240 22489808354071227344021075184846941947513
241 32960416134148597410744926105745085508772
242 48305837676895060055911005393826858426829
243 70795646030966287399932080578673800374344
244 103756062165114884810677006684418885883118
245 152061899842009944866588012078245744309949
246 222857545872976232266520092656919544684295
247 326613608038091117077197099341338430567415
248 478675507880101061943785111419584174877366
249 701533053753077294210305204076503719561663
250 1028146661791168411287502303417842150129080
251 1506822169671269473231287414837426325006448
252 2208355223424346767441592618913930044568113
253 3236501885215515178729094922331772194697195
254 4743324054886784651960382337169198519703645
255 6951679278311131419401974956083128564271760
256 10188181163526646598131069878414900758968957
257 14931505218413431250091452215584099278672604
258 21883184496724562669493427171667227842944366
259 32071365660251209267624497050082128601913325
260 47002870878664640517715949265666227880585931
261 68886055375389203187209376437333455723530299
262 100957421035640412454833873487415584325443626
263 147960291914305052972549822753081812206029559
264 216846347289694256159759199190415267929559860
265 317803768325334668614593072677830852255003488
266 465764060239639721587142895430912664461033049
267 682610407529333977746902094621327932390592911
268 1000414175854668646361495167299158784645596401
269 1466178236094308367948638062730071449106629452
270 2148788643623642345695540157351399381497222365
271 3149202819478310992057035324650558166142818768
272 4615381055572619360005673387380629615249448222
273 6764169699196261705701213544732028996746670589
274 9913372518674572697758248869382587162889489359
275 14528753574247192057763922256763216778138937583
276 21292923273443453763465135801495245774885608174
277 31206295792118026461223384670877832937775097535
278 45735049366365218518987306927641049715914035120
279 67027972639808672282452442729136295490799643296
280 98234268431926698743675827400014128428574740833
281 143969317798291917262663134327655178144488775955
282 210997290438100589545115577056791473635288419253
283 309231558870027288288791404456805602063863160088
284 453200876668319205551454538784460780208351936045
285 664198167106419795096570115841252253843640355300
286 973429725976447083385361520298057855907503515390
287 1426630602644766288936816059082518636115855451437
288 2090828769751186084033386174923770889959495806739
289 3064258495727633167418747695221828745866999322131
290 4490889098372399456355563754304347381982854773570
291 6581717868123585540388949929228118271942350580311
292 9645976363851218707807697624449947017809349902444
293 14136865462223618164163261378754294399792204676016
294 20718583330347203704552211307982412671734555256329
295 30364559694198422412359908932432359689543905158775
296 44501425156422040576523170311186654089336109834793
297 65220008486769244281075381619169066761070665091124
298 95584568180967666693435290551601426450614570249901
299 140085993337389707269958460862788080539950680084696
300 205306001824158951551033842481957147301021345175822
301 300890570005126618244469133033558573751635915425725
302 440976563342516325514427593896346654291586595510423
303 646282565166675277065461436378303801592607940686247
304 947173135171801895309930569411862375344243856111974
305 1388149698514318220824358163308209029635830451622399
306 2034432263680993497889819599686512831228438392308648
307 2981605398852795393199750169098375206572682248420624
308 4369755097367113614024108332406584236208512700043025
309 6404187361048107111913927932093097067436951092351675
310 9385792759900902505113678101191472274009633340772301
311 13755547857268016119137786433598056510218146040815328
312 20159735218316123231051714365691153577655097133167005
313 29545527978217025736165392466882625851664730473939308
314 43301075835485041855303178900480682361882876514754638
315 63460811053801165086354893266171835939537973647921645
316 93006339032018190822520285733054461791202704121860955
317 136307414867503232677823464633535144153085580636615595
318 199768225921304397764178357899706980092623554284537242
319 292774564953322588586698643632761441883826258406398199
320 429081979820825821264522108266296586036911839043013796
321 628850205742130219028700466166003566129535393327551040
322 921624770695452807615399109798765008013361651733949241
323 1350706750516278628879921218065061594050273490776963039
324 1979556956258408847908621684231065160179808884104514081
325 2901181726953861655524020794029830168193170535838463324
326 4251888477470140284403942012094891762243444026615426365
327 6231445433728549132312563696325956922423252910719940448
328 9132627160682410787836584490355787090616423446558403774
329 13384515638152551072240526502450678852859867473173830141
330 19615961071881100204553090198776635775283120383893770591
331 28748588232563510992389674689132422865899543830452174367
332 42133103870716062064630201191583101718759411303626004510
333 61749064942597162269183291390359737494042531687519775103
334 90497653175160673261572966079492160359942075517971949472
335 132630757045876735326203167271075262078701486821597953984
336 194379821988473897595386458661434999572744018509117729089
337 284877475163634570856959424740927159932686094027089678563
338 417508232209511306183162592012002422011387580848687632549
339 611888054197985203778549050673437421584131599357805361640
340 896765529361619774635508475414364581516817693384895040205
341 1314273761571131080818671067426367003528205274233582672756
342 1926161815769116284597220118099804425112336873591388034398
343 2822927345130736059232728593514169006629154566976283074605
344 4137201106701867140051399660940536010157359841209865747363
345 6063362922470983424648619779040340435269696714801253781763
346 8886290267601719483881348372554509441898851281777536856370
347 13023491374303586623932748033495045452056211122987402603735
348 19086854296774570048581367812535385887325907837788656385500
349 27973144564376289532462716185089895329224759119566193241872
350 40996635938679876156395464218584940781280970242553595845609
351 60083490235454446204976832031120326668606878080342252231111
352 88056634799830735737439548216210221997831637199908445472985
353 129053270738510611893835012434795162779112607442462041318596
354 189136760973965058098811844465915489447719485522804293549709
355 277193395773795793836251392682125711445551122722712739022696
356 406246666512306405730086405116920874224663730165174780341294
357 595383427486271463828898249582836363672383215687979073891005
358 872576823260067257665149642264962075117934338410691812913703
359 1278823489772373663395236047381882949342598068575866593254999
360 1874206917258645127224134296964719313014981284263845667146006
361 2746783740518712384889283939229681388132915622674537480059711
362 4025607230291086048284519986611564337475513691250404073314712
363 5899814147549731175508654283576283650490494975514249740460720
364 8646597888068443560397938222805965038623410598188787220520433
365 12672205118359529608682458209417529376098924289439191293835147
366 18572019265909260784191112492993813026589419264953441034295869
367 27218617153977704344589050715799778065212829863142228254816304
368 39890822272337233953271508925217307441311754152581419548651453
369 58462841538246494737462621418211120467901173417534860582947324
370 85681458692224199082051672134010898533114003280677088837763630
371 125572280964561433035323181059228205974425757433258508386415085
372 184035122502807927772785802477439326442326930850793368969362411
373 269716581195032126854837474611450224975440934131470457807126043
374 395288862159593559890160655670678430949866691564728966193541130
375 579323984662401487662946458148117757392193622415522335162903543
376 849040565857433614517783932759567982367634556546992792970029588
377 1244329428017027174407944588430246413317501248111721759163570720
378 1823653412679428662070891046578364170709694870527244094326474265
379 2672693978536862276588674979337932153077329427074236887296503855
380 3917023406553889450996619567768178566394830675185958646460074577
381 5740676819233318113067510614346542737104525545713202740786548844
382 8413370797770180389656185593684474890181854972787439628083052701
383 12330394204324069840652805161452653456576685647973398274543127280
384 18071071023557387953720315775799196193681211193686601015329676126
385 26484441821327568343376501369483671083863066166474040643412728829
386 38814836025651638184029306530936324540439751814447438917955856111
387 56885907049209026137749622306735520734120963008134039933285532239
388 83370348870536594481126123676219191817984029174608080576698261070
389 122185184896188232665155430207155516358423780989055519494654117183
390 179071091945397258802905052513891037092544743997189559427939649424
391 262441440815933853284031176190110228910528773171797640004637910496
392 384626625712122085949186606397265745268952554160853159499292027681
393 563697717657519344752091658911156782361497298158042718927231677107
394 826139158473453198036122835101267011272026071329840358931869587605
395 1210765784185575283985309441498532756540978625490693518431161615288
396 1774463501843094628737401100409689538902475923648736237358393292397
397 2600602660316547826773523935510956550174501994978576596290262880004
398 3811368444502123110758833377009489306715480620469270114721424495294
399 5585831946345217739496234477419178845617956544118006352079817787693
400 8186434606661765566269758412930135395792458539096582948370080667699
401 11997803051163888677028591789939624702507939159565853063091505162995
402 17583634997509106416524826267358803548125895703683859415171322950690
403 25770069604170871982794584680288938943918354242780442363541403618391
404 37767872655334760659823176470228563646426293402346295426632908781388
405 55351507652843867076348002737587367194552189106030154841804231732080
406 81121577257014739059142587417876306138470543348810597205345635350473
407 118889449912349499718965763888104869784896836751156892631978544131863
408 174240957565193366795313766625692236979449025857187047473782775863945
409 255362534822208105854456354043568543117919569205997644679128411214420
410 374251984734557605573422117931673412902816405957154537311106955346285
411 548492942299750972368735884557365649882265431814341584784889731210232
412 803855477121959078223192238600934193000185001020339229464018142424654
413 1178107461856516683796614356532607605903001406977493766775125097770941
414 1726600404156267656165350241089973255785266838791835351560014828981175
415 2530455881278226734388542479690907448785451839812174581024032971405831
416 3708563343134743418185156836223515054688453246789668347799158069176774
417 5435163747291011074350507077313488310473720085581503699359172898157951
418 7965619628569237808739049557004395759259171925393678280383205869563784
419 11674182971703981226924206393227910813947625172183346628182363938740560
420 17109346718994992301274713470541399124421345257764850327541536836898513
421 25074966347564230110013763027545794883680517183158528607924742706462299
422 36749149319268211336937969420773705697628142355341875236107106645202861
423 53858496038263203638212682891315104822049487613106725563648643482101376
424 78933462385827433748226445918860899705730004796265254171573386188563677
425 115682611705095645085164415339634605403358147151607129407680492833766540
426 169541107743358848723377098230949710225407634764713854971329136315867918
427 248474570129186282471603544149810609931137639560979109142902522504431597
428 364157181834281927556767959489445215334495786712586238550583015338198139
429 533698289577640776280145057720394925559903421477300093521912151654066059
430 782172859706827058751748601870205535491041061038279202664814674158497658
431 1146330041541108986308516561359650750825536847750865441215397689496695799
432 1680028331118749762588661619080045676385440269228165534737309841150761860
433 2462201190825576821340410220950251211876481330266444737402124515309259520
434 3608531232366685807648926782309901962702018178017310178617522204805955321
435 5288559563485435570237588401389947639087458447245475713354832045956717183
436 7750760754311012391577998622340198850963939777511920450756956561265976705
437 11359291986677698199226925404650100813665957955529230629374478766071932028
438 16647851550163133769464513806040048452753416402774706342729310812028649213
439 24398612304474146161042512428380247303717356180286626793486267373294625920
440 35757904291151844360269437833030348117383314135815857422860746139366557950
441 52405755841314978129733951639070396570136730538590563765590056951395207165
442 76804368145789124290776464067450643873854086718877190559076324324689833087
443 112562272436940968651045901900480991991237400854693047981937070464056391039
444 164968028278255946780779853539551388561374131393283611747527127415451598206
445 241772396424045071071556317607002032435228218112160802306603451740141431295
446 354334668860986039722602219507483024426465618966853850288540522204197822336
447 519302697139241986503382073047034412987839750360137462036067649619649420544
448 761075093563287057574938390654036445423067968472298264342671101359790851841
449 1115409762424273097297540610161519469849533587439152114631211623563988674179
450 1634712459563515083800922683208553882837373337799289576667279273183638094725
451 2395787553126802141375861073862590328260441306271587841009950374543428946568
452 3511197315551075238673401684024109798109974893710739955641161998107417620749
453 5145909775114590322474324367232663680947348231510029532308441271291055715476
454 7541697328241392463850185441095254009207789537781617373318391645834484662046
455 11052894643792467702523587125119363807317764431492357328959553643941902282797
456 16198804418907058024997911492352027488265112663002386861267994915232957998275
457 23740501747148450488848096933447281497472902200784004234586386561067442660323
458 34793396390940918191371684058566645304790666632276361563545940205009344943122
459 50992200809847976216369595550918672793055779295278748424813935120242302941399
460 74732702556996426705217692484365954290528681496062752659400321681309745601724
461 109526098947937344896589376542932599595319348128339114222946261886319090544848
462 160518299757785321112958972093851272388375127423617862647760197006561393486249
463 235251002314781747818176664578217226678903808919680615307160518687871139087975
464 344777101262719092714766041121149826274223157048019729530106780574190229632825
465 505295401020504413827725013215001098662598284471637592177866977580751623119076
466 740546403335286161645901677793218325341502093391318207485027496268622762207053
467 1085323504598005254360667718914368151615725250439337937015134276842812991839880
468 1590618905618509668188392732129369250278323534910975529193001254423564614958958
469 2331165308953795829834294409922587575619825628302293736678028750692187377166013
470 3416488813551801084194962128836955727235550878741631673693163027535000369005895
471 5007107719170310752383354860966324977513874413652607202886164281958564983964855
472 7338273028124106582217649270888912553133700041954900939564193032650752361130870
473 10754761841675907666412611399725868280369250920696532613257356060185752730136767
474 15761869560846218418795966260692193257883125334349139816143520342144317714101624
475 23100142588970325001013615531581105811016825376304040755707713374795070075232496
476 33854904430646232667426226931306974091386076297000573368965069434980822805369265
477 49616773991492451086222193191999167349269201631349713185108589777125140519470891
478 72716916580462776087235808723580273160286027007653753940816303151920210594703389
479 106571821011109008754662035654887247251672103304654327309781372586901033400072656
480 156188595002601459840884228846886414600941304936004040494889962364026173919543549
481 228905511583064235928120037570466687761227331943657794435706265515946384514246940
482 335477332594173244682782073225353935012899435248312121745487638102847417914319598
483 491665927596774704523666302072240349613840740184316162240377600466873591833863149
484 720571439179838940451786339642707037375068072127973956676083865982819976348110091
485 1056048771774012185134568412868060972387967507376286078421571504085667394262429691
486 1547714699370786889658234714940301322001808247560602240661949104552540986096292842
487 2268286138550625830110021054583008359376876319688576197338032970535360962444402935
488 3324334910324638015244589467451069331764843827064862275759604474621028356706832628
489 4872049609695424904902824182391370653766652074625464516421553579173569342803125472
490 7140335748246050735012845236974379013143528394314040713759586549708930305247528409
491 10464670658570688750257434704425448344908372221378902989519191024329958661954361039
492 15336720268266113655160258886816818998675024296004367505940744603503528004757486513
493 22477056016512164390173104123791198011818552690318408219700331153212458310005014924
494 32941726675082853140430538828216646356726924911697311209219522177542416971959375965
495 48278446943348966795590797715033465355401949207701678715160266781045944976716862480
496 70755502959861131185763901838824663367220501898020086934860597934258403286721877406
497 103697229634943984326194440667041309723947426809717398144080120111800820258681253373
498 151975676578292951121785238382074775079349376017419076859240386892846765235398115855
499 222731179538154082307549140220899438446569877915439163794100984827105168522119993263
500 326428409173098066633743580887940748170517304725156561938181104938905988780801246638