4 13
5 21
6 32
7 49
8 73
9 109
10 161
11 238
12 350
13 515
14 756
15 1110
16 1628
17 2388
18 3501
19 5133
20 7524
21 11029
22 16165
23 23693
24 34725
25 50894
26 74590
27 109319
28 160216
29 234810
30 344132
31 504352
32 739165
33 1083301
34 1587656
35 2326825
36 3410129
37 4997789
38 7324617
39 10734750
40 15732542
41 23057163
42 33791916
43 49524462
44 72581628
45 106373548
46 155898013
47 228479645
48 334853196
49 490751213
50 719230861
51 1054084061
52 1544835277
53 2264066142
54 3318150206
55 4862985487
56 7127051632
57 10445201842
58 15308187332
59 22435238968
60 32880440813
61 48188628149
62 70623867120
63 103504307937
64 151692936089
65 222316803213
66 325821111153
67 477514047246
68 699830850462
69 1025651961619
70 1503166008868
71 2202996859334
72 3228648820956
73 4731814829828
74 6934811689165
75 10163460510125
76 14895275339956
77 21830087029125
78 31993547539253
79 46888822879213
80 68718909908341
81 100712457447598
82 147601280326814
83 216320190235159
84 317032647682760
85 464633928009578
86 680954118244740
87 997986765927504
88 1462620693937085
89 2143574812181829
90 3141561578109336
91 4604182272046425
92 6747757084228257
93 9889318662337597
94 14493500934384025
95 21241258018612286
96 31130576680949886
97 45624077615333915
98 66865335633946204
99 97995912314896094
100 143619989930230012
101 210485325564176220
102 308481237879072317
103 452101227809302333
104 662586553373478556
105 971067791252550877
106 1423169019061853213
107 2085755572435331773
108 3056823363687882653
109 4479992382749735870
110 6565747955185067646
111 9622571318872950303
112 14102563701622686176
113 20668311656807753826
114 30290882975680704132
115 44393446677303390312
116 65061758334111144141
117 95352641309791848277
118 139746087987095238592
119 204807846321206382737
120 300160487630998231017
121 439906575618093469613
122 644714421939299852353
123 944874909570298083374
124 1384781485188391552990
125 2029495907127691405347
126 2974370816697989488724
127 4359152301886381041718
128 6388648209014072447068
129 9363019025712061935796
130 13722171327598442977517
131 20110819536612515424589
132 29473838562324577360388
133 43196009889923020337909
134 63306829426535535762501
135 92780667988860113122893
136 135976677878783133460805
137 199283507305318669223310
138 292064175294178782346206
139 428040853172961915807015
140 627324360478280585030328
141 919388535772459367376538
142 1347429388945421283183556
143 1974753749423701868213888
144 2894142285196161235590429
145 4241571674141582518773989
146 6216325423565284386987880
147 9110467708761445622578313
148 13352039382903028141352305
149 19568364806468312528340189
150 28678832515229758150918505
151 42030871898132786292270814
152 61599236704601098820611006
153 90278069219830856971529515
154 132308941117963643263800332
155 193908177822564742084411342
156 284186247042395599055940860
157 416495188160359242319741196
158 610403365982923984404152541
159 894589613025319583460093405
160 1311084801185678825779834604
161 1921488167168602810183987149
162 2816077780193922393644080557
163 4127162581379601219423915165
164 6048650748548204029607902317
165 8864728528742126423251982878
166 12991891110121727642675898046
167 19040541858669931672283800367
168 27905270387412058095535783248
169 40897161497533785738211681298
170 59937703356203717410495481668
171 87842973743615775506031264920
172 128740135241149561244242946221
173 188677838597353278654738427893
174 276520812340969054160769692816
175 405260947582118615405012639041
176 593938786179471894059751066937
177 870459598520440948220520759757
178 1275720546102559563625533398801
179 1869659332282031457685284465742
180 2740118930802472405905805225502
181 4015839476905031969531338624307
182 5885498809187063427216623090052
183 8625617739989535833122428315558
184 12641457216894567802653766939868
185 18526956026081631229870390029924
186 27152573766071167062992818345485
187 39794030982965734865646585285357
188 58320987009047366095516975315284
189 85473560775118533158509793660773
190 125267591758084268024156378946133
191 183588578767131634119673354261421
192 269062139542250167278183147922197
193 394329731300334435302339526868334
194 577918310067466069422012881129758
195 846980449609716236700196029051959
196 1241310180910050672002535555920296
197 1819228490977516741424548437050058
198 2666208940587232978124744466102020
199 3907519121497283650127280022022320
200 5726747612474800391551828459072381
201 8392956553062033369676572925174405
202 12300475674559317019803852947196728
203 18027223287034117411355681406269113
204 26420179840096150781032254331443521
205 38720655514655467800836107278640253
206 56747878801689585212191788684909369
207 83168058641785735993224043016352894
208 121888714156441203794060150294993150
209 178636592958130789006251938979902523
210 261804651599916524999475981996255420
211 383693365756357728793536132291248574
212 562329958714488517799788071271151100
213 824134610314405042799264053267406524
214 1207827976070762771592800185558655101
215 1770157934785251289392588256829806205
216 2594292545099656332191852310097212732
217 3802120521170419103784652495655867837
218 5572278455955670393177240752485674045
219 8166571001055326725369093062582886781
220 11968691522225745829153745558238754621
221 17540969978181416222330986310724428670
222 25707540979236742947700079373307315454
223 37676232501462488776853824931546070079
224 55217202479643904999184811242270498752
225 80924743458880647946884890615577814210
226 118600975960343136723738715547123884292
227 173818178439987041722923526789394383048
228 254742921898867689669808417404972197261
229 373343897859210826393547132952096081557
230 547162076299197868116470659741490464608
231 801904998198065557786279077146462661873
232 1175248896057276384179826210098558743433
233 1722410972356474252296296869840049208045
234 2524315970554539810082575946986511869921
235 3699564866611816194262402157085070613358
236 5421975838968290446558699026925119821406
237 7946291809522830256641274973911631691331
238 11645856676134646450903677130996702304692
239 17067832515102936897462376157921822126102
240 25014124324625767154103651131833453817436
241 36659981000760413605007328262830156122132
242 53727813515863350502469704420751978248237
243 78741937840489117656573355552585432065677
244 115401918841249531261580683815415588187812
245 169129732357112881764050388236167566436053
246 247871670197601999420623743788752998501733
247 363273589038851530682204427604168586689549
248 532403321395964412446254815840336153125605
249 780274991593566411866878559629089151627342
250 1143548580632417942549082987233257738316894
251 1675951902028382354995337803073593891442503
252 2456226893621948766862216362702683043069848
253 3599775474254366709411299349935940781386746
254 5275727376282749064406637153009534672829252
255 7731954269904697831268853515712217715899104
256 11331729744159064540680152865648158497285853
257 16607457120441813605086790018657693170115109
258 24339411390346511436355643534369910886014216
259 35671141134505575977035796400018069383300073
260 52278598254947389582122586418675762553415185
261 76618009645293901018478229953045673439429405
262 112289150779799476995514026353063742822729481
263 164567749034746866577636612771739505376144670
264 241185758680040767596114842724785178815574078
265 353474909459840244591628869077848921638303563
266 518042658494587111169265481849588427014448236
267 759228417174627878765380324574373605830022318
268 1112703326634468123357009193652222527468325884
269 1630745985129055234526274675501810954482774124
270 2389974402303683113291655000076184560312796445
271 3502677728938151236648664193728407087781122333
272 5133423714067206471174938869230218042263896460
273 7523398116370889584466593869306402602576692909
274 11026075845309040821115258063034809690357815245
275 16159499559376247292290196932265027732621711709
276 23682897675747136876756790801571430335198404621
277 34708973521056177697872048864606240025556219870
278 50868473080432424990162245796871267758177931582
279 74551370756179561866919036598442698093376336207
280 109260344277235739564791085463048938118932556080
281 160128817357668164554953331259920205877110487666
282 234680188113847726421872367858362903970486823876
283 343940532391083465986663453321411842089419379960
284 504069349748751630541616784581332047966529867629
285 738749537862599356963489152439694951937016691509
286 1082690070253682822950152605761106794026436071472
287 1586759420002434453491769390342438841992965939105
288 2325508957865033810455258542782133793929982630617
289 3408199028118716633405411148543240587956418702093
290 4994958448121151086897180538885679429949384641201
291 7320467405986184897352439081667813223879367271822
292 10728666434104901530757850230211053811835785973918
293 15723624882226052617655030769096733241785170615123
294 23044092288212237515007469850764546465664537886948
295 33772758722317139045765320080975600277500323860870
296 49496383604543191663420350850072333519285494475996
297 72540475892755429178427820700836879984950032362948
298 106313234615072568224193140781812480262450356223821
299 155809618219615759887613491631884813781735850699821
300 228350094112371189066041312332721693766685883062772
301 334663328727443757290234453114534174029136239286597
302 490472946947059517177847944746418987810872089986421
303 718823041059430706243889257079140681577557973049197
304 1053486369786874463534123710193674855606694212335797
305 1543959316733933980711971654940093843417566302322222
306 2262782357793364686955860912019234524995124275371422
307 3316268727580239150489984622212909380601818487707223
308 4860228044314173131201956277153003224019384790029448
309 7123010402107537818157817189172237749014509065400874
310 10439279129687776968647801811385147129616327553108100
311 15299507174001950099849758088538150353635712343137552
312 22422517576109487918007575277710388102650221408538429
313 32861796705797264886655377089095535232266548961646533
314 48161303879799214986505135177633685585902261304784088
315 70583821455908702904512710455344073688552482713322521
316 103445618161705967791168087544439608920819031674969057
317 151606922041505182777673222722073294506721292979753149
318 222190743497413885682185933177417368195273775693075673
319 325636361659119853473354020721856977116092807368044734
320 477243283700625036251027243443930271622814100347797886
321 699434027198038921933213176621347639818087876040873563
322 1025070388857158775406567197343204616934180683408918300
323 1502313672557783811657594440787134888556994783756716190
324 2201747699755822733590807617408482528375082659797589756
325 3226818088612981508997374814751687145309263343206508060
326 4729131761170765320654969255538822033866258126963224253
327 6930879460926588054245776872947304562241340786760814013
328 10157697549539569563243151687698991707550604129967322076
329 14886829310710334883898120943237813741416862256930546333
330 21817708771636922938143897816185118303658203043691360349
331 31975406321176492501387049503884110011208807173658682429
332 46862235631886827385285170447121923752625669430589228765
333 68679944403523750323429068263307042056283872474280589118
334 100655350724700242824816117767191152067492679647939271550
335 147517586356587070210101288214313075820118349078528500319
336 216197530760110820533530356477620117876402221552809089440
337 316852881484811063358346474244811269943894901200748360994
338 464370467841398133568447762459124345764013250279276861316
339 680567998601508954101978118936744463640415471832085950760
340 997420880086320017460324593181555733584310373032834311757
341 1461791347927718151028772355640680079348323623312111173077
342 2142359346529227105130750474577424542988739095144197123840
343 3139780226615547122591075067758980276573049468177031435601
344 4601571574543265273619847423399660355921373091489142608681
345 6743930921072492378750597897977084898910112186633339732525
346 9883711147688039501341672965736065175483161654810371168129
347 14485282722231304774961520389135725531404534746299513776814
348 21229213643303797153712118287112810430314646932932853509342
349 31112924790991836655053791252848875605797808587743224677475
350 45598207513223141430015311641984601137202343334042738454292
351 66827421156526938583727429929097411567516990266975591963638
352 97940345947518775238781221181946287173314798854718816641116
353 143538553460741916668796532823930888310517142188761555095412
354 210365974617268855252523962753028299878034132455737147059053
355 308306320564787630491305183934974587051348931310455963700173
356 451844874025529547160101716758905475361866073499217518795588
357 662210848642798402412625679511933775239900205954954665854645
358 970517169207586032903930863446908362291249137265410629554821
359 1422362043233115580064032580205813837653115210764628148350413
360 2084572891875913982476658259717747612893015416719582814205061
361 3055090061083500015380589123164655975184264553984993443759886
362 4477452104316615595444621703370469812837379764749621592110302
363 6562024996192529577921279963088217425730395181469204406315367
364 9617115057276029593301869086252873400914659735454197850075256
365 14094567161592645188746490789623343213752039500203819442185562
366 20656592157785174766667770752711560639482434681673023848500932
367 30273707215061204359969639838964434040397094417127221698576192
368 44368274376653849548716130628587777254149133917331041140761757
369 65024866534439024315383901381299337893631568599004064989262693
370 95298573749500228675353541220263771934028663016131286687838888
371 139666848126154078224069671848851549188177796933462327828600649
372 204691714660593102539453573230150887081809365532466392817863345
373 299990288410093331214807114450414659015838028548597679505702237
374 439657136536247409438876786299266208204015825482060007334302889
375 644348851196840511978330359529417095285825191014526400152166238
376 944339139606933843193137473979831754301663219563124079657868478
377 1383996276143181252632014260279097962505679045045184086992171371
378 2028345127340021764610344619808515057791504236059710487144337612
379 2972684266946955607803482093788346812093167455622834566802206094
380 4356680543090136860435496354067444774598846500668018653794377468
381 6385025670430158625045840973875959832390350736727729140938715084
382 9357709937377114232849323067664306644483518192350563707740921181
383 13714390480467251093284819421731751419082364693018582361535298653
384 20099416150897409718330660395607711251472715429746311502474013740
385 29457126088274523951179983463272017895956233622096875210214934925
386 43171516568741775044464802885003769315038598315115457571750233581
387 63270932719639184762795463280611480566511313744861769074224247325
388 92728058807913708713975446743883498462467547366958644284439182253
389 135899575376655483758440249628887267777506145682074101856189415838
390 199170508096294668521235712909498748344017459426935870930413663166
391 291898566904208377235211159653382246806485006793894515214852845423
392 427798142280863860993651409282269514583991152475968617071042261264
393 626968650377158529514887122191768262928008611902904488001455924434
394 918867217281366906750098281845150509734493618696799003216308769860
395 1346665359562230767743749691127420024318484771172767620287351031128
396 1973634009939389297258636813319188287246493383075672108288806955565
397 2892501227220756204008735095164338796980987001772471111505115725429
398 4239166586782986971752484786291758821299471772945238731792466756560
399 6212800596722376269011121599610947108545965156020910840081273712129
400 9105301823943132473019856694775285905526952157793381951586389437561
401 13344468410726119444772341481067044726826423930738620683378856194125
402 19557269007448495713783463080677991835372389086759531523460129906257
403 28662570831391628186803319775453277740899341244552913475046519343822
404 42007039242117747631575661256520322467725765175291534158425375537950
405 61564308249566243345359124337198314303098154262051065681885505444211
406 90226879080957871532162444112651592043997495506603979156932024788036
407 132233918323075619163738105369171914511723260681895513315357400325990
408 193798226572641862509097229706370228814821414943946578997242905770204
409 284025105653599734041259673819021820858818910450550558154174930558244
410 416259023976675353204997779188193735370542171132446071469532330884237
411 610057250549317215714095008894563964185363586076392650466775236654445
412 894082356202916949755354682713585785044182496526943208620950167212692
413 1310341380179592302960352461901779520414724667659389280090482498096933
414 1920398630728909518674447470796343484600088253735781930557257734751381
415 2814480986931826468429802153509929269644270750262725139178207901964077
416 4124822367111418771390154615411708790058995417922114419268690400061013
417 6045220997840328290064602086208052274659083671657896349825948134812398
418 8859701984772154758494404239717981544303354421920621489004156036776478
419 12984524351883573529884558855129690334362349839842735908272846436837495
420 19029745349723901819949160941337742609021433511500632258098794571649896
421 27889447334496056578443565181055724153324787933421253747102950608426378
422 40873971686379630108328124036185414487687137773263989655375797045263876
423 59903717036103531928277284977523157096708571284764621913474591616913776
424 87793164370599588506720850158578881250033359218185875660577542225340157
425 128667136056979218615048974194764295737720496991449865315953339270604037
426 188570853093082750543326259172287452834429068276214487229427930887517816
427 276364017463682339050047109330866334084462427494400362890005473112857977
428 405031153520661557665096083525630629822182924485850228205958812383462017
429 593602006613744308208422342697918082656611992762064715435386743270979837
430 869966024077426647258469452028784416741074420256465078325392216383837817
431 1274997177598088204923565535554415046563257344742315306531351028767299838
432 1868599184211832513131987878252333129219869337504380021966737772038279678
433 2738565208289259160390457330281117545960943757760845100292129988422117499
434 4013562385887347365314022865835532592524201102503160406823481017189417340
435 5882161570099179878446010744087865721744070440007540428790218789227697022
436 8620726778388439038836468074368983267705014197768385529082348777649814524
437 12634289164275786404150490940204515860229215300271545935905829794839231868
438 18516450734374966282596501684292381581973285740279086364696048584066928893
439 27137177512763405321432969758661364849678299938047471893778397361716743421
440 39771466677039191725583460698865880709907515238319017829684227156555975292
441 58287917411414158008179962383158262291880800978598104194380275740622904189
442 85425094924177563329612932141819627141559100916645576088158673102339647613
443 125196561601216755055196392840685507851466616154964593917842900258895622909
444 183484479012630913063376355223843770143347417133562698112223175999518527101
445 268909573936808476392989287365663397284906518050208274200381849101858174718
446 394106135538025231448185680206348905136373134205172868118224749360753797630
447 577590614550656144511562035430192675279720551338735566230447925360272324735
448 846500188487464620904551322795856072564627069388943840430829774462130499456
449 1240606324025489852352737003002204977701000203594116708549054523822884297090
450 1818196938576145996864299038432397652980720754932852274779502449183156621828
451 2664697127063610617768850361228253725545347824321796115210332223645287121288
452 3905303451089100470121587364230458703246348027915912823759386747468171418381
453 5723500389665246466985886402662856356227068782848765098538889196651328040213
454 8388197516728857084754736763891110081772416607170561213749221420296615161504
455 12293500967817957554876324128121568785018764635086474037508608167764786579889
456 18017001357483204021862210530784425141245833417935239136047497364416114620105
457 26405198874212061106616947294675535223018250025105800349796718784712729781613
458 38698699842030018661493271422797104008037014660192274387305326952477516361505
459 56715701199513222683355481953581529149282848078127513523352824316893630981614
460 83120900073725283789972429248257064372301098103233313873149543101606360763230
461 121819599915755302451465700671054168380338112763425588260454870054083877124739
462 178535301115268525134821182624635697529620960841553101783807694370977508106356
463 261656201188993808924793611872892761901922058944786415656957237472583868869590
464 383475801104749111376259312543946930282260171708212003917412107526667745994332
465 562011102220017636511080495168582627811881132549765105701219801897645254100692
466 823667303409011445435874107041475389713803191494551521358177039370229122970285
467 1207143104513760556812133419585422319996063363202763525275589146896896868964621
468 1769154206733778193323213914754004947807944495752528630976808948794542123065316
469 2592821510142789638759088021795480337521747687247080152334985988164771246035605
470 3799964614656550195571221441380902657517811050449843677610575135061668115000229
471 5569118821390328388894435356134907605325755546202372308587384083856210238065549
472 8161940331533118027653523377930387942847503233449452460922370072020981484101157
473 11961904946189668223224744819311290600365314283899296138532945207082649599101390
474 17531023767579996612119180175446198205691069830101668447120329290938859837166942
475 25692964099113114639772703553376586148538573063551120908042699362959841321268103
476 37654869045302782862997448372687876748903887347450417046575644570042490920369496
477 55185892812882779475116628548134074954594957177552085493695973860981350757536442
478 80878856911995894114889332101510661103133530241103206401738673223941192078804548
479 118533725957298676977886780474198537852037417588553623448314317793983682999174048
480 173719618770181456453003409022332612806632374766105708942010291654965033756710493
481 254598475682177350567892741123843273909765905007208915343748964878906225835515045
482 373132201639476027545779521598041811761803322595762538792063282672889908834689096
483 546851820409657483998782930620374424568435697361868247734073574327854942591399593
484 801450296091834834566675671744217698478201602369077163077822539206761168426914641
485 1174582497731310862112455193342259510240004924964839701869885821879651077261603741
486 1721434318140968346111238123962633934808440622326707949603959396207506019853003337
487 2522884614232803180677913795706851633286642224695785112681781935414267188279917982
488 3697467111964114042790368989049111143526647149660624814551667757293918265541521726
489 5418901430105082388901607113011745078335087771987332764155627153501424285394525067
490 7941786044337885569579520908718596711621729996683117876837409088915691473674443052
491 11639253156301999612369889897767707855148377146343742691389076846209609739215964782
492 17058154586407082001271497010779452933483464918331075455544703999711034024610489852
493 24999940630744967570851017919498049645105194915014193332382113088626725498284932908
494 36639193787046967183220907817265757500253572061357936023771189934836335237500897693
495 53697348373454049184492404828045210433737036979689011479315893934547369262111387549
496 78697289004199016755343422747543260078842231894703204811698007023174094760396320460
497 115336482791245983938564330564809017579095803956061140835469196958010429997897218157
498 169033831164700033123056735392854228012832840935750152314785090892557799260008605709
499 247731120168899049878400158140397488091675072830453357126483097915731894020404926173
500 363067602960145033816964488705206505670770876786514497961952294873742324018302144333