4 13
5 20
6 30
7 44
8 64
9 92
10 131
11 186
12 263
13 370
14 520
15 730
16 1022
17 1430
18 2001
19 2796
20 3905
21 5456
22 7618
23 10632
24 14844
25 20720
26 28911
27 40350
28 56315
29 78574
30 109644
31 153014
32 213498
33 297898
34 415709
35 580048
36 809333
37 1129356
38 1575846
39 2198756
40 3068088
41 4281092
42 5973403
43 8334978
44 11630319
45 16227946
46 22643408
47 31595666
48 44086262
49 61514814
50 85834793
51 119768244
52 167115945
53 233184456
54 325371338
55 454000192
56 633484916
57 883927192
58 1233371783
59 1720970086
60 2401339363
61 3350670822
62 4675312020
63 6523648878
64 9102681074
65 12701294930
66 17722609845
67 24729011096
68 34505271005
69 48146514692
70 67180632110
71 93739553180
72 130798300464
73 182507778988
74 254659738547
75 355336154186
76 495813858519
77 691827256162
78 965332047000
79 1346963871306
80 1879468370926
81 2622491350246
82 3659259789697
83 5105900613244
84 7124451071505
85 9941010929728
86 13871061016274
87 19354802756344
88 27006472931052
89 37683132962368
90 52580666529055
91 73367748618542
92 102372738855883
93 142844466020574
94 199316163766236
95 278113226330406
96 388061670897130
97 541476793553146
98 755542616427149
99 1054236568124768
100 1471015258003525
101 2052562026407548
102 2864015752676790
103 3996267084131924
104 5576139310818728
105 7780593531761236
106 10856549920940747
107 15148545705769490
108 21137326374341311
109 29493693373642842
110 41153641332479840
111 57423198454452226
112 80124713121627110
113 111800976038602638
114 156000038241384409
115 217672624697706564
116 303726665198832505
117 423801052521371576
118 591345287636797658
119 825125955095371696
120 1151328770241575780
121 1606491627794967016
122 2241597197827541175
123 3127783495578523382
124 4364312025831509939
125 6089686023450049494
126 8497164188984588068
127 11856407547241543390
128 16543684072731609058
129 23084014401419225762
130 32209979283467674981
131 44943775692704761640
132 62711712875570060717
133 87503972968354575860
134 122097530668877198398
135 170367201443844883212
136 237719658812279212576
137 331699034306108972796
138 462831933556566964963
139 645806519068403308506
140 901117727424497158311
141 1257362901419242902866
142 1754444971693373582120
143 2448041973917397625274
144 3415843530262982964190
145 4766252844805990067254
146 6650528919528168832817
147 9279729034443363553804
148 12948349219874963098849
149 18067310683862327733040
150 25209986988414895940578
151 35176427474193289751656
152 49082970587599618565084
153 68487284660692119614352
154 95562841936801475444047
155 133342368649392526881982
156 186057539908983857793947
157 259612968534295070502606
158 362247579235586529208172
159 505457448467360242470038
160 705283476977573998799322
161 984108127005468128919114
162 1373162476170307014148413
163 1916024402422508240068848
164 2673499730988510256637717
165 3730433079346082157216108
166 5205211281015323494286278
167 7263023864399528753344452
168 10134365889680674571070104
169 14140855641376729145788836
170 19731259009814381000975355
171 27531755643760877895484834
172 38416077172434132862647951
173 53603373661005491147739722
174 74794770297336136791945200
175 104363909988629143620780914
176 145622824494445115158127574
177 203192914255677764731630302
178 283522590274594424033507209
179 395609558977519373937036244
180 552008653005800644621388361
181 770238094804866612798644904
182 1074741708229633171907579882
183 1499626864989120663179813152
184 2092484842615533870218678356
185 2919721511264132956613804856
186 4073995438207874498267206375
187 5684596550220188403617170054
188 7931927865143799783446288259
189 11067712387679881953148217798
190 15443188538648251305501546676
191 21548452280507787970509746766
192 30067352640503563689742724050
193 41954089464976384564151311346
194 58540093099663827246521040405
195 81683157561514915349995195064
196 113975531570456332818045346941
197 159034275664304039057193392356
198 221906408222693657946511430734
199 309634220702427580986085889148
200 432044082899064410932432131856
201 602847092109691354950216254028
202 841174849627548819918683209235
203 1173722386500556402850950153066
204 1637738267118447120832864640119
205 2285196791364788994787582672706
206 3188619622628661625620583515576
207 4449198920737450644516679433514
208 6208131849848025110408029985742
209 8662436036622112246028749704070
210 12087017464103562914653942382817
211 16865462620433500865332739405212
212 23533003923092249602465529394097
213 32836470964829238075336634469920
214 45817942704970564645319421193458
215 63931470466618000070263798193624
216 89205945852750725753138798334156
217 124472356374770367365975476857056
218 173680883638206564785847017580927
219 242343362172119451576541394862158
220 338150658602291460485089752048491
221 471834123651183496937669512019134
222 658367607982445467938929807305468
223 918644679376702372546720898959366
224 1281818905904658454360428776086986
225 1788569339616074432815529126630298
226 2495656966735850213032371605224429
227 3482282491186019281267578451133568
228 4858957585136807319991487029347813
229 6779883273087774858880272337079388
230 9460221949107888775567528507491798
231 13200197661459633921250552509829428
232 18418724131312357037752031703506824
233 25700327171303552410015329352063220
234 35860617272027156618068633527150891
235 50037645924084347996754615916843314
236 69819378473919461857782690407633503
237 97421561715357865646152596406365242
238 135935909120195852611577865360837760
239 189676402871923271712319996732110562
240 264662501904635193150087883220364230
241 369293379955749570869308327128041006
242 515288714864042396036217858825059129
243 719001406681193658012495763172839268
244 1003249261816134334888704537476446489
245 1399870809683834362941744044778159512
246 1953291528226429712061209385170737914
247 2725499930313462327789904838125732496
248 3802990881183803060772192627032765764
249 5306453866136693787064162815119635592
250 7404291388853354367641019061422203159
251 10331481692681068449334290092191264278
252 14415898613457190634900518257272037203
253 20115036643843402522346200937964042166
254 28067254774215491266309599245804731972
255 39163278919595449719135326606735338942
256 54645971901143995679592920133200121794
257 76249546192274385054965399429573506370
258 106393812613406390704580252459275410117
259 148455222721883441078321166873135582792
260 207145064285692765789523718992347134797
261 289037171419087166464125904348124326868
262 403304258057173272861222586205546575966
263 562745351293268972657368604857829852652
264 785219407123867098717775527688595788800
265 1095645687533433712186571076759217479068
266 1528794960643711218175959795921206281539
267 2133184165541003170092919660235021430522
268 2976510782190734523090917681207030747207
269 4153235608820856148538490668601630042418
270 5795163291725717558361799116391249142856
271 8086205729922472216274755022649082925210
272 11282981999832446820167899018410290832318
273 15743562192272291265262088901384128328406
274 21967574751570661990911309161689414993553
275 30652169729587365856610553059469664590124
276 42770106384377029350692076821178547489409
277 59678711695413615247084707224762958315792
278 83271914210745393704132415280628744174082
279 116192382498341424557994706701826759569224
280 162127529775204259844861491270704464121276
281 226222540116904402655349537786020446664240
282 315656679207428242820121828684282263312815
283 440447442048749944247717689243235687812062
284 614572610009013065155560566842745357450043
285 857535898531760888295593195154584973290158
286 1196551563304928131315557207170753638937228
287 1669592662066776074558838822928726402712438
288 2329644407072534841746746957151915304030650
289 3250639025141617150926707609496092251164906
290 4535736887438480280433234853028206444362397
291 6328881476211845758052332737232557010774032
292 8830922457355769143600162176144099806360757
293 12322112800018577711793177315552505139889996
294 17193499839862171796537900327493320465910758
295 23990726390923384045252657089520756623495844
296 33475148057392924567186516807249110086141048
297 46709112479742921304868977970539146071711812
298 65174952621708939887043214506534833712902747
299 90941022505709233179625690704018976795778242
300 126893373016878767176924472748327402229564975
301 177059017723160801078955406983608813497517610
302 247056997633127406246294595914572787304459536
303 344727768539466767533474636200673781254908498
304 481011408463200369334835286715545029224600502
305 671173012989415613571544598812754388106436990
306 936512534712060941313243868315920349814276841
307 1306750585465867506203145209631763839704109812
308 1823357434442031596477924484341053805437474793
309 2544198082413537496198032335444595087734990984
310 3550013705643795953719534287579448029222496778
311 4953465454349930699158994178313871450579059712
312 6911753599269106588873989155230243980907457076
313 9644225493701129403637100910603491146179984856
314 13456944614343657352037522644207190930380616519
315 18776972652888143876906972488774359412393974182
316 26200204586671365396148190976437226273267427107
317 36558114722388444107712146199017873006941218214
318 51010889920119945105851467621755909755168565204
319 71177381826230874669203354441648811958928828718
320 99316434031448253611572483374472972287149863858
321 138579894562628334319415081442529692517278348946
322 193365653572581694444258176505053533673026222965
323 269810249889127381892348321190594756533228556760
324 376476223156704922250402646259532357321706562077
325 525311201707791723207931434452636759863330795204
326 732986153350836458228954818886243046739483336814
327 1022762696202537226393153613709659471176641681244
328 1427098626572288368666265515164805877048368152816
329 1991283508409464639665841072225122853342297469164
330 2778511545755910911015262046305561989092766699635
331 3876959949347113963725684644039271225273377987210
332 5409665643391217647997947659615051583732963091479
333 7548306599921286461696365164836246831527830868770
334 10532431444450138838466631334384104439639522674392
335 14696291236129549259721579963269374392739304170506
336 20506278843233790571390677989287545246788624829358
337 28613169488821564138629627833604455710806876217894
338 39925013916709237357909791260922853225118131015745
339 55708848922597130402502935941844464886316553829564
340 77732617820876918848649933656496456668402377265489
341 108463197322240038854449210355450162161043138249728
342 151342711761903498162915663144611782997751238675218
343 211174084564350968099802803254837378223121308360888
344 294659012465356996557548354367396780990488653765292
345 411148620846047035180280536644673728156545615600512
346 573690880890605434362521269654286539443993855397343
347 800492109495064961214899511989630940204098615891822
348 1116956254157451066918109427656744237303579884966667
349 1558530382627257903905323075953246807044533326395550
350 2174675099880735356792320293633548419852191087181340
351 3034404617809967095051118367303119414811258385825510
352 4234017019411966874728755579563237851392646537758122
353 5907880582388728617489963663220343646748915500758586
354 8243484335500669546894557028239787249474707858832717
355 11502438656633900844508629526429595117596551461342112
356 16049778184189424109708682906003925144890477539275653
357 22394849253390067711279077719699918145698331218424380
358 31248361648768471235911816081098977484667810781517302
359 43601995025012749063925995338437445407377506539893780
360 60839476690969559532266838345403761436287139976124776
361 84891572550927010183102709881897873115033952781459348
362 118452351698793969363763806757973868299422823861305227
363 165280948406951868128459672029244968279951786492143698
364 230622621792823579898472258109199507666355045539043839
365 321796275948514948910630323397845609713879600504070170
366 449014248512697705620683150816463804859326396845592992
367 626526191992599027925404188247643983612661877570231746
368 874215173689853477719732904904890727094114246547184550
369 1219824772973910360151996625030773219432532394195256526
370 1702066632497895761471491527311751772084650151986056857
371 2374956539372305983364869998057425437800890370664601220
372 3313864719637674198023726154966437165959179034937697977
373 4623958037969701883094979679654276763601832698167370616
374 6451979711242507728201231523426602647686430893315259674
375 9002685978647654379412322307990299769719248440539997552
376 12561780795577077964213685514274990693162844431272439588
377 17527917460454717339497442726507482058974694484797890344
378 24457351668537816487025876139407202187124927774395255159
379 34126247569801810307839693336540281156044937303084877110
380 47617615716486512643208570967289954811112233400868220659
381 66442620797530350313549195005321886433224550033588401046
382 92709846808141437102705262812487764499214802380565009764
383 129361479002774835594256835271120190778269404104821318814
384 180502857311547213270306960977933727677561333468045023138
385 251862314413813224518959720630297415431654154794718420962
386 351432804813691108291218933354728146055753610590207647781
387 490367193625869262134870757226987646133392071040911365480
388 684227486139173662308226402238528558540869643057481865453
389 954727924041195441101397587339753707543161375975133716916
390 1332167192065429632560960447808703438322537752672030379134
391 1858822165904216586751323561704044763215131357155875096780
392 2593683334221564544511021576918035973627192395007749299680
393 3619062308172054706223318482957160584188236881319194475580
394 5049811523873862806063607571216792964752800466983780573091
395 7046188834347345675773366715540116710469516147171373696538
396 9831807950565673956957658542832357142003666157646138251239
397 13718685355919780318350533625390746513693837815286755622162
398 19142189192568554157610341002297026385691832761326527966568
399 26709804735478693589688683801204830994476848462463650199418
400 37269178662405234593658725793613850169391341788219649495966
401 52003063741056888633571215629984799285077503337939811555702
402 72561798663525941336987708604706688374645529686253828365809
403 101248162060289162777006135388432531333259532038902949191756
404 141275306144519011860801157053583448739546348464099272607777
405 197126661068108771307546632839398176034368562710447468287728
406 275058122784104266890999979381571751041164593764059726749730
407 383798774349327186498608449495599428812352228967101494407720
408 535528628280736554475894422732379800808283473884994209183644
409 747242906636317305089546591602541678116697750238566921787600
410 1042655671482758639888216878372770608665869051698262715565583
411 1454856030910800295450397294960359030428919176737089912775422
412 2030014441553371164654987605937463157041678974362128052759259
413 2832554249601834584865980348348082895448435853635092352919182
414 3952367733304359230789011468293488669523707405172442541116844
415 5514884914017542624760372506835285344512277125461346018294358
416 7695122940757040334386948302633628947938550681632312758598042
417 10737289716210553046444003284935060234495850663979977435153290
418 14982137561339444480309756481964059358548261656095134577705981
419 20905130795531623293534269112102543240389378488725971535490864
420 29169702373178146427274954872503749416930252009592267628905045
421 40701564838889442007063516248863178951592373976170246590565676
422 56792399152402691067378294706169145839327018633547077648688134
423 79244535541887916148084178857110042074249882507910506793301380
424 110572832050957030441401987370230107320114999961932760810036824
425 154286363143694824141820105661201470630246411243264401887942372
426 215281470236178523363546652420389229987826783649368091235291323
427 300390199643801977030888153597570256714479882431776028413375458
428 419145558338346678725042198692633048580607822448461564585921999
429 584849303616051870868913410501979930605899978542000584358525450
430 816061869523782477425322959615529743416786548512920148062042672
431 1138681316320495334480972550982836353875695527328699157585219890
432 1588844165570450420462869019696592909792407779532462733302973334
433 2216973042663616825719559329733039417439473075567840880482611230
434 3093424502164773146387268061581202451168177603170318463232482889
435 4316369647461396175406710590376022173460511086393624624191166996
436 6022790250897684071901987679162671744671353930668144494268196233
437 8403822046993163118494095452895444319775828281908477806947577448
438 11726163797087565497200689242333246798089199775957567711614817322
439 16361950149256764319210685948701365662803218947729913612727559904
440 22830434344884010308890178584953560384223010494485100108163351572
441 31856149641168294112895473937561937915954227833823613230177212536
442 44450064095601094135622061139735978123695637671417394937069937575
443 62022818839024784936991043118608486431249239936700113829054263494
444 86542733627220598534681126460077436216131466162132326568517777091
445 120756277832370482384139596217033894163345503176658403104317088134
446 168495701773650664009604147376952950986194117544817622595178465012
447 235108286093465982006353296038763358863512172260964766966089818126
448 328055289291961563302960318894145224542822472515449132777151953810
449 457747681379671810403347890970939796135733738266293648294674018610
450 638712273960582628022310739454479668713218462066747156527358101717
451 891218864677389108612273933827053807949157117291863032520393726200
452 1243550652051305184109656100836024816814289949048036429366499991485
453 1735172229300837066447969369879899133562170662399787961349390222500
454 2421150003315360845246858607108587284611532696650473221568145554574
455 3378320168779999476831586135499103441577737015387935891253393709628
456 4713895110652979317005594840595823083938631273847612352065280436944
457 6577472235931558756941686584097073702785236055700734404485681332108
458 9177790340875359798910030878106794167767006727426345004074932974291
459 12806110390085958110842775816690749609454999563083160595383954583978
460 17868839582516096830888968008789970489509103385249081161036643101623
461 24933052917682278354761748340310662038319249510553424412635547281154
462 34790011121047276020595582511488293386677005853592666194842842142712
463 48543789555118151772620711834270690588473206333581322917457240787690
464 67734945417880653540412464689411294566147602406355929986307737664398
465 94513075159776830395952913363287248811673261217738756802321231567046
466 131877590231283579565837006180029674563623418520755312029757323718561
467 184013680390879458853445641213093279720768411146293182890072716116956
468 256761095737434314332318291415985792189494124841833443590950200798961
469 358268255622343989527626925723346597938920098259249380861835879004640
470 499904951013042497272728288606216234005160240813341677809902755952946
471 697535871865748087518082224045064864099756660829960070071973117715352
472 973297606982122293387572142862678988067334321360332205314621958808716
473 1358078157648428984073083502935779065949240579885932736481641390911008
474 1894976694744538672308892736696345962204673562473261817953848991384127
475 2644131085829992674293226509770422840234425303550624480701217035333262
476 3689453922278980261533739148734237119965815481132197678277904740631211
477 5148031547137506328690868976328470990358587704832456372389339373679742
478 7183238866404524020895345756237191642673524169574510779356283062051132
479 10023038930387953197360704807238897080166056265815019837257026516596166
480 13985517016553992918915477101391179100682990890797110423056583487991178
481 19514509279946554370481560488802854275705636043981477931101905497782490
482 27229316727180430415616755370714985803005636701204550453870336095243949
483 37994072963495939035191659010021255281532038047409240683370193492579008
484 53014535576447101659878598078996887652094262978760066285260394483556645
485 73973142734307415201715071230232825881716909446390578838842577688270876
486 103217462654172308486000073390757496366069712796023031820610723080402454
487 144023144116390142354948855168015030585720564004929373253890982459692788
488 200960821045061932063308740539462539415528081871541223962945549860098888
489 280408068042652032173715218011747818613856335038436642480064023849076276
490 391263750886952593195897783726787557537510840805881778328392687999788523
491 545944786206514006481566336246940109416776727748011821179782082179891058
492 761776957130365996410739176562958176643240751948414508923073597558251935
493 1062935569816557218565510785465322933688878016650200199136849399848653818
494 1483153323299980606159030456220667776371064296301905420687956852359571136
495 2069498700467245999303044689372856462703258231644840839025929277296395426
496 2887648096763480433541760747493604044020996785248814907196772397255560070
497 4029242216416518430883571697906658486431006609254011040512763104567796590
498 5622150724234472604765119834966380701777580759591587098739815406952362489
499 7844794893994206866386566184360064550745251802142470653419474071807516068
500 10946132529596517295308904143306921016883010003756836988222298606391153753