1 5
2 7
3 10
4 14
5 20
6 28
7 40
8 57
9 81
10 115
11 163
12 231
13 327
14 463
15 655
16 927
17 1311
18 1854
19 2622
20 3708
21 5244
22 7416
23 10488
24 14832
25 20976
26 29665
27 41953
28 59331
29 83907
30 118663
31 167815
32 237326
33 335630
34 474653
35 671261
36 949307
37 1342523
38 1898614
39 2685046
40 3797229
41 5370093
42 7594459
43 10740187
44 15188918
45 21480374
46 30377836
47 42960748
48 60755673
49 85921497
50 121511347
51 171842995
52 243022694
53 343685990
54 486045388
55 687371980
56 972090777
57 1374743961
58 1944181555
59 2749487923
60 3888363110
61 5498975846
62 7776726221
63 10997951693
64 15553452443
65 21995903387
66 31106904887
67 43991806775
68 62213809775
69 87983613551
70 124427619551
71 175967227103
72 248855239102
73 351934454206
74 497710478205
75 703868908413
76 995420956411
77 1407737816827
78 1990841912822
79 2815475633654
80 3981683825645
81 5630951267309
82 7963367651291
83 11261902534619
84 15926735302582
85 22523805069238
86 31853470605164
87 45047610138476
88 63706941210329
89 90095220276953
90 127413882420659
91 180190440553907
92 254827764841318
93 360380881107814
94 509655529682637
95 720761762215629
96 1019311059365275
97 1441523524431259
98 2038622118730550
99 2883047048862518
100 4077244237461100
101 5766094097725036
102 8154488474922201
103 11532188195450073
104 16308976949844402
105 23064376390900146
106 32617953899688805
107 46128752781800293
108 65235907799377611
109 92257505563600587
110 130471815598755222
111 184515011127201174
112 260943631197510445
113 369030022254402349
114 521887262395020891
115 738060044508804699
116 1043774524790041782
117 1476120089017609398
118 2087549049580083564
119 2952240178035218796
120 4175098099160167128
121 5904480356070437592
122 8350196198320334257
123 11808960712140875185
124 16700392396640668515
125 23617921424281750371
126 33400784793281337030
127 47235842848563500742
128 66801569586562674061
129 94471685697127001485
130 133603139173125348122
131 188943371394254002970
132 267206278346250696244
133 377886742788508005940
134 534412556692501392488
135 755773485577016011880
136 1068825113385002784976
137 1511546971154032023760
138 2137650226770005569953
139 3023093942308064047521
140 4275300453540011139907
141 6046187884616128095043
142 8550600907080022279814
143 12092375769232256190086
144 17101201814160044559628
145 24184751538464512380172
146 34202403628320089119256
147 48369503076929024760344
148 68404807256640178238513
149 96739006153858049520689
150 136809614513280356477027
151 193478012307716099041379
152 273619229026560712954055
153 386956024615432198082759
154 547238458053121425908111
155 773912049230864396165519
156 1094476916106242851816222
157 1547824098461728792331038
158 2188953832212485703632444
159 3095648196923457584662076
160 4377907664424971407264888
161 6191296393846915169324152
162 8755815328849942814529777
163 12382592787693830338648305
164 17511630657699885629059554
165 24765185575387660677296610
166 35023261315399771258119108
167 49530371150775321354593220
168 70046522630799542516238217
169 99060742301550642709186441
170 140093045261599085032476435
171 198121484603101285418372883
172 280186090523198170064952871
173 396242969206202570836745767
174 560372181046396340129905742
175 792485938412405141673491534
176 1120744362092792680259811485
177 1584971876824810283346983069
178 2241488724185585360519622970
179 3169943753649620566693966138
180 4482977448371170721039245940
181 6339887507299241133387932276
182 8965954896742341442078491880
183 12679775014598482266775864552
184 17931909793484682884156983761
185 25359550029196964533551729105
186 35863819586969365768313967523
187 50719100058393929067103458211
188 71727639173938731536627935046
189 101438200116787858134206916422
190 143455278347877463073255870093
191 202876400233575716268413832845
192 286910556695754926146511740186
193 405752800467151432536827665690
194 573821113391509852293023480372
195 811505600934302865073655331380
196 1147642226783019704586046960745
197 1623011201868605730147310662761
198 2295284453566039409172093921490
199 3246022403737211460294621325522
200 4590568907132078818344187842981
201 6492044807474422920589242651045
202 9181137814264157636688375685963
203 12984089614948845841178485302091
204 18362275628528315273376751371927
205 25968179229897691682356970604183
206 36724551257056630546753502743855
207 51936358459795383364713941208367
208 73449102514113261093507005487711
209 103872716919590766729427882416735
210 146898205028226522187014010975423
211 207745433839181533458855764833471
212 293796410056453044374028021950847
213 415490867678363066917711529666943
214 587592820112906088748056043901695
215 830981735356726133835423059333887
216 1175185640225812177496112087803390
217 1661963470713452267670846118667774
218 2350371280451624354992224175606780
219 3323926941426904535341692237335548
220 4700742560903248709984448351213560
221 6647853882853809070683384474671096
222 9401485121806497419968896702427120
223 13295707765707618141366768949342192
224 18802970243612994839937793404854240
225 26591415531415236282733537898684384
226 37605940487225989679875586809708480
227 53182831062830472565467075797368768
228 75211880974451979359751173619416960
229 106365662125660945130934151594737536
230 150423761948903958719502347238833921
231 212731324251321890261868303189475073
232 300847523897807917439004694477667843
233 425462648502643780523736606378950147
234 601695047795615834878009388955335687
235 850925297005287561047473212757900295
236 1203390095591231669756018777910671374
237 1701850594010575122094946425515800590
238 2406780191182463339512037555821342749
239 3403701188021150244189892851031601181
240 4813560382364926679024075111642685499
241 6807402376042300488379785702063202363
242 9627120764729853358048150223285370999
243 13614804752084600976759571404126404727
244 19254241529459706716096300446570741999
245 27229609504169201953519142808252809455
246 38508483058919413432192600893141483998
247 54459219008338403907038285616505618910
248 77016966117838826864385201786282967997
249 108918438016676807814076571233011237821
250 154033932235677653728770403572565935995
251 217836876033353615628153142466022475643
252 308067864471355307457540807145131871991
253 435673752066707231256306284932044951287
254 616135728942710614915081614290263743982
255 871347504133414462512612569864089902574
256 1232271457885421229830163228580527487965
257 1742695008266828925025225139728179805149
258 2464542915770842459660326457161054975930
259 3485390016533657850050450279456359610298
260 4929085831541684919320652914322109951861
261 6970780033067315700100900558912719220597
262 9858171663083369838641305828644219903722
263 13941560066134631400201801117825438441194
264 19716343326166739677282611657288439807445
265 27883120132269262800403602235650876882389
266 39432686652333479354565223314576879614891
267 55766240264538525600807204471301753764779
268 78865373304666958709130446629153759229782
269 111532480529077051201614408942603507529558
270 157730746609333917418260893258307518459564
271 223064961058154102403228817885207015059116
272 315461493218667834836521786516615036919128
273 446129922116308204806457635770414030118232
274 630922986437335669673043573033230073838256
275 892259844232616409612915271540828060236464
276 1261845972874671339346087146066460147676513
277 1784519688465232819225830543081656120472929
278 2523691945749342678692174292132920295353026
279 3569039376930465638451661086163312240945858
280 5047383891498685357384348584265840590706052
281 7138078753860931276903322172326624481891716
282 10094767782997370714768697168531681181412105
283 14276157507721862553806644344653248963783433
284 20189535565994741429537394337063362362824211
285 28552315015443725107613288689306497927566867
286 40379071131989482859074788674126724725648423
287 57104630030887450215226577378612995855133735
288 80758142263978965718149577348253449451296846
289 114209260061774900430453154757225991710267470
290 161516284527957931436299154696506898902593692
291 228418520123549800860906309514451983420534940
292 323032569055915862872598309393013797805187384
293 456837040247099601721812619028903966841069880
294 646065138111831725745196618786027595610374769
295 913674080494199203443625238057807933682139761
296 1292130276223663451490393237572055191220749538
297 1827348160988398406887250476115615867364279522
298 2584260552447326902980786475144110382441499076
299 3654696321976796813774500952231231734728559044
300 5168521104894653805961572950288220764882998152
301 7309392643953593627549001904462463469457118088
302 10337042209789307611923145900576441529765996305
303 14618785287907187255098003808924926938914236177
304 20674084419578615223846291801152883059531992610
305 29237570575814374510196007617849853877828472354
306 41348168839157230447692583602305766119063985220
307 58475141151628749020392015235699707755656944708
308 82696337678314460895385167204611532238127970440
309 116950282303257498040784030471399415511313889416
310 165392675356628921790770334409223064476255940881
311 233900564606514996081568060942798831022627778833
312 330785350713257843581540668818446128952511881762
313 467801129213029992163136121885597662045255557666
314 661570701426515687163081337636892257905023763525
315 935602258426059984326272243771195324090511115333
316 1323141402853031374326162675273784515810047527051
317 1871204516852119968652544487542390648181022230667
318 2646282805706062748652325350547569031620095054103
319 3742409033704239937305088975084781296362044461335
320 5292565611412125497304650701095138063240190108207
321 7484818067408479874610177950169562592724088922671
322 10585131222824250994609301402190276126480380216415
323 14969636134816959749220355900339125185448177845343
324 21170262445648501989218602804380552252960760432830
325 29939272269633919498440711800678250370896355690686
326 42340524891297003978437205608761104505921520865660
327 59878544539267838996881423601356500741792711381372
328 84681049782594007956874411217522209011843041731321
329 119757089078535677993762847202713001483585422762745
330 169362099565188015913748822435044418023686083462643
331 239514178157071355987525694405426002967170845525491
332 338724199130376031827497644870088836047372166925286
333 479028356314142711975051388810852005934341691050982
334 677448398260752063654995289740177672094744333850573
335 958056712628285423950102777621704011868683382101965
336 1354896796521504127309990579480355344189488667701147
337 1916113425256570847900205555243408023737366764203931
338 2709793593043008254619981158960710688378977335402295
339 3832226850513141695800411110486816047474733528407863
340 5419587186086016509239962317921421376757954670804590
341 7664453701026283391600822220973632094949467056815726
342 10839174372172033018479924635842842753515909341609181
343 15328907402052566783201644441947264189898934113631453
344 21678348744344066036959849271685685507031818683218363
345 30657814804105133566403288883894528379797868227262907
346 43356697488688132073919698543371371014063637366436726
347 61315629608210267132806577767789056759595736454525814
348 86713394977376264147839397086742742028127274732873452
349 122631259216420534265613155535578113519191472909051628
350 173426789954752528295678794173485484056254549465746905
351 245262518432841068531226311071156227038382945818103257
352 346853579909505056591357588346970968112509098931493810
353 490525036865682137062452622142312454076765891636206514
354 693707159819010113182715176693941936225018197862987621
355 981050073731364274124905244284624908153531783272413029
356 1387414319638020226365430353387883872450036395725975243
357 1962100147462728548249810488569249816307063566544826059
358 2774828639276040452730860706775767744900072791451950487
359 3924200294925457096499620977138499632614127133089652119
360 5549657278552080905461721413551535489800145582903900975
361 7848400589850914192999241954276999265228254266179304239
362 11099314557104161810923442827103070979600291165807801951
363 15696801179701828385998483908553998530456508532358608479
364 22198629114208323621846885654206141959200582331615603902
365 31393602359403656771996967817107997060913017064717216958
366 44397258228416647243693771308412283918401164663231207804
367 62787204718807313543993935634215994121826034129434433916
368 88794516456833294487387542616824567836802329326462415608
369 125574409437614627087987871268431988243652068258868867832
370 177589032913666588974775085233649135673604658652924831217
371 251148818875229254175975742536863976487304136517737735665
372 355178065827333177949550170467298271347209317305849662435
373 502297637750458508351951485073727952974608273035475471331
374 710356131654666355899100340934596542694418634611699324871
375 1004595275500917016703902970147455905949216546070950942663
376 1420712263309332711798200681869193085388837269223398649742
377 2009190551001834033407805940294911811898433092141901885326
378 2841424526618665423596401363738386170777674538446797299484
379 4018381102003668066815611880589823623796866184283803770652
380 5682849053237330847192802727476772341555349076893594598969
381 8036762204007336133631223761179647247593732368567607541305
382 11365698106474661694385605454953544683110698153787189197939
383 16073524408014672267262447522359294495187464737135215082611
384 22731396212949323388771210909907089366221396307574378395878
385 32147048816029344534524895044718588990374929474270430165222
386 45462792425898646777542421819814178732442792615148756791757
387 64294097632058689069049790089437177980749858948540860330445
388 90925584851797293555084843639628357464885585230297513583515
389 128588195264117378138099580178874355961499717897081720660891
390 181851169703594587110169687279256714929771170460595027167030
391 257176390528234756276199160357748711922999435794163441321782
392 363702339407189174220339374558513429859542340921190054334060
393 514352781056469512552398320715497423845998871588326882643564
394 727404678814378348440678749117026859719084681842380108668120
395 1028705562112939025104796641430994847691997743176653765287128
396 1454809357628756696881357498234053719438169363684760217336241
397 2057411124225878050209593282861989695383995486353307530574257
398 2909618715257513393762714996468107438876338727369520434672483
399 4114822248451756100419186565723979390767990972706615061148515
400 5819237430515026787525429992936214877752677454739040869344967
401 8229644496903512200838373131447958781535981945413230122297031
402 11638474861030053575050859985872429755505354909478081738689934
403 16459288993807024401676746262895917563071963890826460244594062
404 23276949722060107150101719971744859511010709818956163477379869
405 32918577987614048803353492525791835126143927781652920489188125
406 46553899444120214300203439943489719022021419637912326954759738
407 65837155975228097606706985051583670252287855563305840978376250
408 93107798888240428600406879886979438044042839275824653909519476
409 131674311950456195213413970103167340504575711126611681956752500
410 186215597776480857200813759773958876088085678551649307819038952
411 263348623900912390426827940206334681009151422253223363913505000
412 372431195552961714401627519547917752176171357103298615638077905
413 526697247801824780853655880412669362018302844506446727827010001
414 744862391105923428803255039095835504352342714206597231276155811
415 1053394495603649561707311760825338724036605689012893455654020003
416 1489724782211846857606510078191671008704685428413194462552311623
417 2106788991207299123414623521650677448073211378025786911308040007
418 2979449564423693715213020156383342017409370856826388925104623246
419 4213577982414598246829247043301354896146422756051573822616080014
420 5958899128847387430426040312766684034818741713652777850209246492
421 8427155964829196493658494086602709792292845512103147645232160028
422 11917798257694774860852080625533368069637483427305555700418492984
423 16854311929658392987316988173205419584585691024206295290464320056
424 23835596515389549721704161251066736139274966854611111400836985968
425 33708623859316785974633976346410839169171382048412590580928640112
426 47671193030779099443408322502133472278549933709222222801673971936
427 67417247718633571949267952692821678338342764096825181161857280224
428 95342386061558198886816645004266944557099867418444445603347943873
429 134834495437267143898535905385643356676685528193650362323714560449
430 190684772123116397773633290008533889114199734836888891206695887746
431 269668990874534287797071810771286713353371056387300724647429120898
432 381369544246232795547266580017067778228399469673777782413391775493
433 539337981749068575594143621542573426706742112774601449294858241797
434 762739088492465591094533160034135556456798939347555564826783550987
435 1078675963498137151188287243085146853413484225549202898589716483595
436 1525478176984931182189066320068271112913597878695111129653567101974
437 2157351926996274302376574486170293706826968451098405797179432967190
438 3050956353969862364378132640136542225827195757390222259307134203948
439 4314703853992548604753148972340587413653936902196811594358865934380
440 6101912707939724728756265280273084451654391514780444518614268407897
441 8629407707985097209506297944681174827307873804393623188717731868761
442 12203825415879449457512530560546168903308783029560889037228536815794
443 17258815415970194419012595889362349654615747608787246377435463737522
444 24407650831758898915025061121092337806617566059121778074457073631588
445 34517630831940388838025191778724699309231495217574492754870927475044
446 48815301663517797830050122242184675613235132118243556148914147263176
447 69035261663880777676050383557449398618462990435148985509741854950088
448 97630603327035595660100244484369351226470264236487112297828294526352
449 138070523327761555352100767114898797236925980870297971019483709900176
450 195261206654071191320200488968738702452940528472974224595656589052705
451 276141046655523110704201534229797594473851961740595942038967419800353
452 390522413308142382640400977937477404905881056945948449191313178105410
453 552282093311046221408403068459595188947703923481191884077934839600706
454 781044826616284765280801955874954809811762113891896898382626356210820
455 1104564186622092442816806136919190377895407846962383768155869679201412
456 1562089653232569530561603911749909619623524227783793796765252712421640
457 2209128373244184885633612273838380755790815693924767536311739358402824
458 3124179306465139061123207823499819239247048455567587593530505424843281
459 4418256746488369771267224547676761511581631387849535072623478716805649
460 6248358612930278122246415646999638478494096911135175187061010849686562
461 8836513492976739542534449095353523023163262775699070145246957433611298
462 12496717225860556244492831293999276956988193822270350374122021699373124
463 17673026985953479085068898190707046046326525551398140290493914867222596
464 24993434451721112488985662587998553913976387644540700748244043398746249
465 35346053971906958170137796381414092092653051102796280580987829734445193
466 49986868903442224977971325175997107827952775289081401496488086797492499
467 70692107943813916340275592762828184185306102205592561161975659468890387
468 99973737806884449955942650351994215655905550578162802992976173594984998
469 141384215887627832680551185525656368370612204411185122323951318937780774
470 199947475613768899911885300703988431311811101156325605985952347189969996
471 282768431775255665361102371051312736741224408822370244647902637875561548
472 399894951227537799823770601407976862623622202312651211971904694379939993
473 565536863550511330722204742102625473482448817644740489295805275751123097
474 799789902455075599647541202815953725247244404625302423943809388759879987
475 1131073727101022661444409484205250946964897635289480978591610551502246195
476 1599579804910151199295082405631907450494488809250604847887618777519759974
477 2262147454202045322888818968410501893929795270578961957183221103004492390
478 3199159609820302398590164811263814900988977618501209695775237555039519949
479 4524294908404090645777637936821003787859590541157923914366442206008984781
480 6398319219640604797180329622527629801977955237002419391550475110079039898
481 9048589816808181291555275873642007575719181082315847828732884412017969562
482 12796638439281209594360659245055259603955910474004838783100950220158079797
483 18097179633616362583110551747284015151438362164631695657465768824035939125
484 25593276878562419188721318490110519207911820948009677566201900440316159595
485 36194359267232725166221103494568030302876724329263391314931537648071878251
486 51186553757124838377442636980221038415823641896019355132403800880632319190
487 72388718534465450332442206989136060605753448658526782629863075296143756502
488 102373107514249676754885273960442076831647283792038710264807601761264638380
489 144777437068930900664884413978272121211506897317053565259726150592287513004
490 204746215028499353509770547920884153663294567584077420529615203522529276761
491 289554874137861801329768827956544242423013794634107130519452301184575026009
492 409492430056998707019541095841768307326589135168154841059230407045058553522
493 579109748275723602659537655913088484846027589268214261038904602369150052018
494 818984860113997414039082191683536614653178270336309682118460814090117107045
495 1158219496551447205319075311826176969692055178536428522077809204738300104037
496 1637969720227994828078164383367073229306356540672619364236921628180234214091
497 2316438993102894410638150623652353939384110357072857044155618409476600208075
498 3275939440455989656156328766734146458612713081345238728473843256360468428182
499 4632877986205788821276301247304707878768220714145714088311236818953200416150
500 6551878880911979312312657533468292917225426162690477456947686512720936856364