4 13
5 21
6 33
7 51
8 77
9 116
10 173
11 257
12 380
13 561
14 826
15 1215
16 1785
17 2621
18 3846
19 5642
20 8274
21 12132
22 17786
23 26073
24 38218
25 56018
26 82105
27 120338
28 176371
29 258492
30 378846
31 555234
32 813743
33 1192607
34 1747859
35 2561621
36 3754247
37 5502126
38 8063767
39 11818035
40 17320182
41 25383971
42 37202028
43 54522233
44 79906227
45 117108279
46 171630536
47 251536788
48 368645092
49 540275654
50 791812468
51 1160457587
52 1700733268
53 2492545764
54 3653003379
55 5353736676
56 7846282469
57 11499285878
58 16853022584
59 24699305084
60 36198590993
61 53051613609
62 77750918725
63 113949509751
64 167001123393
65 244752042152
66 358701551937
67 525702675365
68 770454717552
69 1129156269525
70 1654858944926
71 2425313662515
72 3554469932077
73 5209328877041
74 7634642539594
75 11189112471710
76 16398441348790
77 24033083888424
78 35222196360174
79 51620637709005
80 75653721597470
81 110875917957686
82 162496555666733
83 238150277264246
84 349026195221975
85 511522750888752
86 749673028153042
87 1098699223375062
88 1610221974263859
89 2359895002416947
90 3458594225792055
91 5068816200055961
92 7428711202472955
93 10887305428265058
94 15956121628321067
95 23384832830794071
96 34272138259059178
97 50228259887380295
98 73613092718174416
99 107885230977233645
100 158113490864613991
101 231726583582788459
102 339611814560022156
103 497725305424636200
104 729451889007424712
105 1069063703567446922
106 1566789008992083176
107 2296240897999507943
108 3365304601566954920
109 4932093610559038152
110 7228334508558546151
111 10593639110125501128
112 15525732720684539337
113 22754067229243085546
114 33347706339368586732
115 48873439060053126128
116 71627506289296211733
117 104975212628664798525
118 153848651688717924713
119 225476157978014136507
120 330451370606678935093
121 484300022295396859868
122 709776180273410996437
123 1040227550880089931593
124 1524527573175486791524
125 2234303753448897788025
126 3274531304328987719682
127 4799058877504474511271
128 7033362630953372299361
129 10307893935282360019109
130 15106952812786834530446
131 22140315443740206829874
132 32448209379022566849050
133 47555162191809401379564
134 69695477635549608209506
135 102143687014572175058625
136 149698849206381576438258
137 219394326841931184647834
138 321538013856503359706529
139 471236863062884936144858
140 690631189904816120792763
141 1012169203761319480499364
142 1483406066824204416644294
143 2174037256729020537437130
144 3186206460490340017936567
145 4669612527314544434580935
146 6843649784043564972018139
147 10029856244533904989954781
148 14699468771848449424535791
149 21543118555892014396554006
150 31572974800425919386508863
151 46272443572274368811044731
152 67815562128166383207598814
153 99388536928592302594107755
154 145660980500866671405152564
155 213476542629033054612751457
156 312865079557625357206859291
157 458526060058492028612011935
158 672002602687525083224763472
159 984867682245150440431622844
160 1443393742303642469043634860
161 2115396344991167552268398414
162 3100264027236317992700021340
163 4543657769539960461743656283
164 6659054114531128014012054780
165 9759318141767446006712076204
166 14302975911307406468455732571
167 20962030025838534482467787436
168 30721348167605980489179863725
169 45024324078913386957635596382
170 65986354104751921440103383904
171 96707702272357901929283247716
172 141732026351271288886918844185
173 207718380456023210327022228177
174 304426082728381112256305475981
175 446158109079652401143224320255
176 653876489535675611470246548521
177 958302572264056723726552024592
178 1404460681343709124869776344937
179 2058337170879384736340022893549
180 3016639743143441460066574918232
181 4421100424487150584936351263261
182 6479437595366535321276374156902
183 9496077338509976781342949075227
184 13917177762997127366279300338581
185 20396615358363662687555674495577
186 29892692696873639468898623570898
187 43809870459870766835177923909574
188 64206485818234429522733598405246
189 94099178515108068991632221976240
190 137909048974978835826810145885910
191 202115534793213265349543744291253
192 296214713308321334341175966267590
193 434123762283300170167986112153598
194 636239297076513435517529856444949
195 932454010384834769858705822712638
196 1366577772668134940026691934866335
197 2002817069744648375544221791311384
198 2935271080129483145402927614024122
199 4301848852797618085429619548890558
200 6304665922542266460973841340202043
201 9239937002671749606376768954226267
202 13541785855469367691806388503116927
203 19846451778011634152780229843319073
204 29086388780683383759156998797545443
205 42628174636152751450963387300662474
206 62474626414164385603743617143981651
207 91561015194847769362900615941527199
208 134189189831000520813864003242189778
209 196663816245164906417607620386171535
210 288224831440012675780508236327698840
211 422414021271013196594372239569888725
212 619077837516178103011979859956060367
213 907302668956190778792488096283759315
214 1329716690227203975386860335853648148
215 1948794527743382078398840195809708624
216 2856097196699572857191328292093468048
217 4185813886926776832578188627947116306
218 6134608414670158910977028823756825040
219 8990705611369731768168357115850293199
220 13176519498296508600746545743797409616
221 19311127912966667511723574567554234768
222 28301833524336399279891931683404528079
223 41478353022632907880638477427201937808
224 60789480935599575392362051994756172689
225 89091314459935974672253983678160700882
226 130569667482568882552892461105362638804
227 191359148418168457945254513100118811608
228 280450462878104432617508496778279512605
229 411020130360673315170400957883642151525
230 602379278778841773115655470983760963249
231 882829741656946205733163967762040475971
232 1293849872017619520903564925645682627613
233 1896229150796461294019220396629443590980
234 2779058892453407499752384364391484067069
235 4072908764471027020655949290037166694801
236 5969137915267488314675169686666610285900
237 8748196807720895814427554051058094353089
238 12821105572191922835083503341095261048010
239 18790243487459411149758673027761871334031
240 27538440295180306964186227078819965687241
241 40359545867372229799269730419915226735373
242 59149789354831640949028403447677098069526
243 86688229650011947913214630526497063756890
244 127047775517384177712484360946412290492386
245 186197564872215818661512764394089388562036
246 272885794522227766574727394920586452319050
247 399933570039611944287211755866998742811561
248 586131134911827762948724520261088131373722
249 859016929434055529523451915181674583692898
250 1258950499473667473810663671048673326504585
251 1845081634385495236759388191309761457878434
252 2704098563819550766282840106491436041571459
253 3963049063293218240093503777540109368076172
254 5808130697678713476852891968849870825954734
255 8512229261498264243135732075341306867526322
256 12475278324791482483229235852881416235602623
257 18283409022470195960082127821731287061557487
258 26795638283968460203217859897072593929083939
259 39270916608759942686447095749954010164686693
260 57554325631230138646529223571685297226244311
261 84349963915198598849747083468757891155328382
262 123620880523958541536194179218711901320015207
263 181175206155188680182723402790397198546259651
264 265525170070387279032470486259155089701588166
265 389146050594345820568664665477866991021603507
266 570321256749534500751388068268264189567863292
267 835846426819921779783858554527419279269451593
268 1224992477414267600352523220005286270291055235
269 1795313734163802101103911288273550459858918663
270 2631160160983723880887769842800969739128370392
271 3856152638397991481240293062806256009419425764
272 5651466372561793582344204351079806469278344564
273 8282626533545517463231974193880776208406715094
274 12138779171943508944472267256687032217826140996
275 17790245544505302526816471607766838687104485699
276 26072872078050819990048445801647614895511200932
277 38211651249994328934520713058334647113337342068
278 56001896794499631461337184666101485800441827907
279 82074768872550451451385630467749100695953028980
280 120286420122544780385906343526083747809290371189
281 176288316917044411847243528192185233609732199238
282 258363085789594863298629158659934334305685228360
283 378649505912139643684535502186018082114975599692
284 554937822829184055531779030378203315724707799073
285 813300908618778918830408189038137650030393027577
286 1191950414530918562514943691224155732145368627413
287 1746888237360102618046722721602359047870076426631
288 2560189145978881536877130910640496697900469454353
289 3752139560509800099392074601864652430045838081912
290 5499027797869902717438797323467011477915914508689
291 8059216943848784254315928234107508175816383963189
292 11811356504358584353708002835972160605862222045248
293 17310384302228487071146800159439172083778136554085
294 25369601246077271325462728393546680259594520517422
295 37180957750435855679170731229518840865456742562819
296 54491342052664342750317531388958012949234879117053
297 79860943298741614075780259782504693208829399634625
298 117041901049177469754950991012023534074286142197594
299 171533243101841812505268522400981547023521021314798
300 251394186400583426581048782183486240232350420949574
301 368436087449760896335999773195509774306636563147320
302 539969330551602708841268295596491321330157584462270
303 791363516952186135422317077779977561562508005411997
304 1159799604401947031758316850975487335869144568559470
305 1699768934953549740599585146571978657199302153021894
306 2491132451905735876021902224351956218761810158434045
307 3650932056307682907780219075327443554630954726993670
308 5350700991261232648379804221899422211830256880015719
309 7841833443166968524401706446251378430592067038449920
310 11492765499474651432181925521578821985223021765443746
311 16843466490735884080561729743478244197053278645459622
312 24685299933902852604963436189729622627645345683909699
313 36178065433377504037145361711308444612868367449353603
314 53021531924113388117707091454786688809921646094813383
315 77706831858016240722670527644516311437566991778723241
316 113884897291393744759815889355824756050435359228077003
317 166906429215507132877522980810611444860357005322890546
318 244613261073523373600193508455127756297923997101613947
319 358498158364917118360009397810952512348359356329691111
320 525404587580424251237532378621563957208716361652581818
321 770017848653947624837725887076691713506640358754195927
322 1128516007018864743197735284887644225854999715083887200
323 1653920594599288994435267663509208183063716076736469181
324 2423938443253236619272993550585899896570356435490665271
325 3552454450272101362470728835473544122425356150574552635
326 5206375044871390356905996498982752305489072227311021980
327 7630313488124626976178990049568652202059428662801687416
328 11182767938396728338649718885042196324484784813376240216
329 16389142983268118695555715384024948629973857040687262362
330 24019456471392745671734705433593600832033285703488949944
331 35202224409789474010384424318635797156518070516865190327
332 51591367393057592705940139702660745786491927557552452856
333 75610823864450338377674845136254346618525213261041402968
334 110813048274239812388059269454890143775043283777906593463
335 162404415667297405093999409157550889561535211335459046488
336 238015239531747743471674254293805236180060424596500449625
337 348828287805987555859733523748695379955103708374407043258
338 511232703473284960953732932906246269516638919709866089916
339 749247943005032704425407187200051505696699344306366539712
340 1098076230811020260285140710948746885651803052680773583141
341 1609308934284305221238873643854993155168441972390639673229
342 2358556877289337925664280831055044660865141316697006213113
343 3456633108100358185949421542003791546516944369377779796427
344 5065942042384663407188295185858784701685386341768419469829
345 7424498919674001332852576016913829362550527658465425683116
346 10881132027774359518801997558917620909067472027843205479717
347 15947074070159022925990292744776405610752858369611624949721
348 23371572989833024258842868761690234973303386028077050633012
349 34252705017607383777644866320607855882370858055920256112905
350 50199779087766406703635159065384261493123716425531881062802
351 73571352077599430962478027827074496466427102453608931695991
352 107824057095206814740122894147682352348797960509529187809073
353 158023836182973221443758053213066613841921676935061068872053
354 231595188260572652406236081040141110308348779388670000568222
355 339419245355779467146358975187823462657146739898199188377474
356 497443081538752688590117028400890076499068416833260257249706
357 729038269799325340996353109441031186807417196221930257818108
358 1068457515155104808142712084628854649464563936120129446195762
359 1565900596693857496732829113029744725963632352953389703445649
360 2294938866493182837729182222470775912771049549175319961263938
361 3363396381648287645871894307099630562235613485295449407459882
362 4929296978342145142604723420129375288199245838248839110905713
363 7224235844835327980333905642600151200970295387424159072169834
364 10587632226483615626205799949699781763205908872719608479629899
365 15516929204825760768810523369829157051405154710968447590535796
366 22741165049661088749144429012429308252375450098392606662705814
367 33328797276144704375350228962129090015581358971112215142335898
368 48845726480970465144160752331958247066986513682080662732871879
369 71586891530631553893305181344387555319361963780473269395577879
370 104915688806776258268655410306516645334943322751585484537913963
371 153761415287746723412816162638474892401929836433666147270786029
372 225348306818378277306121343982862447721291800214139416666364095
373 330263995625154535574776754289379093056235122965724901204278246
374 484025410912901258987592916927853985458164959399391048475064463
375 709373717731279536293714260910716433179456759613530465141428747
376 1039637713356434071868491015200095526235691882579255366345707182
377 1523663124269335330856083932127949511693856841978646414820771835
378 2233036842000614867149798193038665944873313601592176879962200772
379 3272674555357048939018289208238761471109005484171432246307908145
380 4796337679626384269874373140366710982802862326150078661128680171
381 7029374521626999137024171333405376927676175927742255541090881135
382 10302049076984048076042460541644138398785181411913687787398789472
383 15098386756610432345916833682010849381588043738063766448527469836
384 22127761278237431482941005015416226309264219665806021989618351164
385 32429810355221479558983465557060364708049401077719709777017140830
386 47528197111831911904900299239071214089637444815783476225544610860
387 69655958390069343387841304254487440398901664481589498215162962219
388 102085768745290822946824769811547805106951065559309207992180103244
389 149613965857122734851725069050619019196588510375092684217724714300
390 219269924247192078239566373305106459595490174856682182432887676715
391 321355692992482901186391143116654264702441240415991390425067780156
392 470969658849605636038116212167273283899029750791084074642792494653
393 690239583096797714277682585472379743494519925647766257075680171566
394 1011595276089280615464073728589034008196961166063757647500747951920
395 1482564934938886251502189940756307292095990916854841722143540446772
396 2172804518035683965779872526228687035590510842502607979219220618537
397 3184399794124964581243946254817721043787472008566365626719968570657
398 4666964729063850832746136195574028335883462925421207348863509017629
399 6839769247099534798526008721802715371473973767923815328082729636367
400 10024169041224499379769954976620436415261445776490180954802698207225
401 14691133770288350212516091172194464751144908701911388303666207225056
402 21530903017387885011042099893997180122618882469835203631748936861625
403 31555072058612384390812054870617616537880328246325384586551635069053
404 46246205828900734603328146042812081289025236948236772890217842294312
405 67777108846288619614370245936809261411644119418071976521966779156141
406 99332180904901004005182300807426877949524447664397361108518414225398
407 145578386733801738608510446850238959238549684612634133998736256519915
408 213355495580090358222880692787048220650193804030706110520703035676261
409 312687676484991362228062993594475098599718251695103471629221449901865
410 458266063218793100836573440444714057838267936307737605627957706421986
411 671621558798883459059454133231762278488461740338443716148660742098454
412 984309235283874821287517126826237377088179992033547187777882192000526
413 1442575298502667922124090567270951434926447928341284793405839898422720
414 2114196857301551381183544700502713713414909668679728509554500640521382
415 3098506092585426202471061827328951090503089660713275697332382832522117
416 4541081391088094124595152394599902525429537589054560490738222730945046
417 6655278248389645505778697095102616238844447257734289000292723371466638
418 9753784340975071708249758922431567329347536918447564697625106203988965
419 14294865732063165832844911317031469854777074507502125188363328934934222
420 20950143980452811338623608412134086093621521765236414188656052306401071
421 30703928321427883046873367334565653422969058683683978886281158510390248
422 44998794053491048879718278651597123277746133191186104074644487445324682
423 65948938033943860218341887063731209371367654956422518263300539751725966
424 96652866355371743265215254398296862794336713640106497149581698262116427
425 141651660408862792144933533049893986072082846831292601224226185707441323
426 207600598442806652363275420113625195443450501787715119487526725459167503
427 304253464798178395628490674511922058237787215427821616637108423721284145
428 445905125207041187773424207561816044309870062259114217861334609428725683
429 653505723649847840136699627675441239753320564046829337348861334887893402
430 957759188448026235765190302187363297991107779474650953985969758609177763
431 1403664313655067423538614509749179342300977841733765171847304368037903663
432 2057170037304915263675314137424620582054298405780594509196165702925797282
433 3014929225752941499440504439611983880045406185255245463182135461534975263
434 4418593539408008922979118949361163222346384026989010635029439829572879144
435 6475763576712924186654433086785783804400682432769605144225605532498676645
436 9490692802465865686094937526397767684446088618024850607407740994033652127
437 13909286341873874609074056475758930906792472645013861242437180823606531491
438 20385049918586798795728489562544714711193155077783466386662786356105208356
439 29875742721052664481823427088942482395639243695808316994070527350138860704
440 43785029062926539090897483564701413302431716340822178236507708173745392416
441 64170078981513337886625973127246128013624871418605644623170494529850600994
442 94045821702566002368449400216188610409264115114413961617241021879989461920
443 137830850765492541459346883780890023711695831455236139853748730053734854559
444 202000929747005879345972856908136151725320702873841784476919224583585455776
445 296046751449571881714422257124324762134584817988255746094160246463574917920
446 433877602215064423173769140905214785846280649443491885947908976517309772703
447 635878531962070302519741997813350937571601352317333670424828201100895228704
448 931925283411642184234164254937675699706186170305589416518988447564470146849
449 1365802885626706607407933395842890485552466819749081302466897424081779919778
450 2001681417588776909927675393656241423124068172066414972891725625182675148708
451 2933606701000419094161839648593917122830254342372004389410714072747145295784
452 4299409586627125701569773044436807608382721162121085691877611496828925215789
453 6301091004215902611497448438093049031506789334187500664769337122011600364725
454 9234697705216321705659288086686966154337043676559505054180051194758745660737
455 13534107291843447407229061131123773762719764838680590746057662691587670876755
456 19835198296059350018726509569216822794226554172868091410826999813599271241709
457 29069896001275671724385797655903788948563597849427596465007051008358016902676
458 42604003293119119131614858787027562711283362688108187211064713699945687779661
459 62439201589178469150341368356244385505509916860976278621891713513544959021601
460 91509097590454140874727166012148174454073514710403875086898764521902975924508
461 134113100883573260006342024799175737165356877398512062297963478221848663704401
462 196552302472751729156683393155420122670866794259488340919855191735393622726234
463 288061400063205870031410559167568297124940308969892216006753956257296598650975
464 422174500946779130037752583966744034290297186368404278304717434479145262355609
465 618726803419530859194435977122164156961163980627892619224572626214538885082077
466 906788203482736729225846536289732454086104289597784835231326582471835483733286
467 1328962704429515859263599120256476488376401475966189113536044016950980746089130
468 1947689507849046718458035097378640645337565456594081732760616643165519631171442
469 2854477711331783447683881633668373099423669746191866567991943225637355114904964
470 4183440415761299306947480753924849587800071222158055681527987242588335860994330
471 6131129923610346025405515851303490233137636678752137414288603885753855492166009
472 8985607634942129473089397484971863332561306424944003982280547111391210607071210
473 13169048050703428780036878238896712920361377647102059663808534353979546468065778
474 19300177974313774805442394090200203153499014325854197078097138239733401960232025
475 28285785609255904278531791575172066486060320750798201060377685351124612567303474
476 41454833659959333058568669814068779406421698397900260724186219705104159035369491
477 60755011634273107864011063904268982559920712723754457802283357944837560995601756
478 89040797243529012142542855479441049045981033474552658862661043295962173562905470
479 130495630903488345201111525293509828452402731872452919586847263001066332598275202
480 191250642537761453065122589197778811012323444596207377389130620945903893593877199
481 280291439781290465207665444677219860058304478070760036251791664241866067156782911
482 410787070684778810408776969970729688510707209943212955838638927242932399755058355
483 602037713222540263473899559168508499523030654539420333227769548188836293348935797
484 882329153003830728681565003845728359581335132610180369479561212430702360505718951
485 1293116223688609539090341973816458048092042342553393325318200139673634760260777550
486 1895153936911149802564241532984966547615072997092813658545969687862471053609713591
487 2777483089914980531245806536830694907196408129702994028025530900293173414115432787
488 4070599313603590070336148510647152955288450472256387353343731039966808174376210582
489 5965753250514739872900390043632119502903523469349201011889700727829279227985924419
490 8743236340429720404146196580462814410099931599052195039915231628122452642101357452
491 12813835654033310474482345091109967365388382071308582393258962668089260816477568281
492 18779588904548050347382735134742086868291905540657783405148663395918540044463492947
493 27522825244977770751528931715204901278391837139709978445063895024040992686564850647
494 40336660899011081226011276806314868643780219211018560838322857692130253503042419176
495 59116249803559131573394011941056955512072124751676344243471521088048793547505912372
496 86639075048536902324922943656261856790463961891386322688535416112089786234070763268
497 126975735947547983550934220462576725434244181102404883526858273804220039737113182694
498 186091985751107115124328232403633680946316305854081227770329794892268833284619095316
499 272731060799644017449251176059895537736780267745467550458865211004358619518689858835
500 399706796747192001000185396522472263171024448847872433985723484808578659255803041780