4 13
5 21
6 33
7 51
8 78
9 119
10 181
11 275
12 417
13 632
14 957
15 1449
16 2193
17 3319
18 5022
19 7599
20 11497
21 17395
22 26317
23 39816
24 60237
25 91133
26 137873
27 208587
28 315566
29 477415
30 722269
31 1092707
32 1653129
33 2500984
34 3783677
35 5724241
36 8660065
37 13101615
38 19821118
39 29986911
40 45366481
41 68633891
42 103834581
43 157088904
44 237656077
45 359544293
46 543946049
47 822923171
48 1244981006
49 1883502423
50 2849506309
51 4310950899
52 6521935793
53 9866882808
54 14927374013
55 22583271929
56 34165698929
57 51688479655
58 78198280670
59 118304333327
60 178979833273
61 270774365587
62 409648146205
63 619747011848
64 937600625741
65 1418473856973
66 2145975617073
67 3246595860155
68 4911698245998
69 7430792346055
70 11241870348973
71 17007560309187
72 25730336558105
73 38926818864376
74 58891465462269
75 89095508077729
76 134790491233729
77 203921352713567
78 308507801331838
79 466734170889407
80 706111110741409
81 1068258833012547
82 1616143574196389
83 2445025467356936
84 3699021319282189
85 5596162045455285
86 8466301471576929
87 12808467665106963
88 19377628410510798
89 29315956649496119
90 44351418866476885
91 67098214770569171
92 101511305398060737
93 153574057951649144
94 232338567445617597
95 351499534769775177
96 531775349661804369
97 804510374937611095
98 1217124757275257886
99 1841359317320839791
100 2785749049320290953
101 4214493984303483955
102 6376008473578193005
103 9646112725882225800
104 14593376264477225805
105 22077974501084742557
106 33401246513257935569
107 50531957475747678123
108 76448605752398096942
109 115657291215972582055
110 174975186005880936445
111 264715828945203099683
112 400482329487509551017
113 605880263642804296312
114 916621950190991684093
115 1386735713291489529073
116 2097959729327186467873
117 3173953756070488609167
118 4801799722297177232062
119 7264529462331968902431
120 10990335157885843993201
121 16627018653991124272739
122 25154624071842176595573
123 38055837030279425777544
124 57573777606016322093581
125 87102009218444695548293
126 131774573866023768459905
127 199358642508731567692163
128 301604984762326962697358
129 456291062623479457477911
130 690311978743098620943013
131 1044356699112982683415731
132 1579982599994928809578193
133 2390318382988292329528824
134 3616256262613337076634301
135 5470948744719683280000665
136 8276869224339656836684337
137 12521880089434295369579527
138 18944056831667606002897502
139 28660016441481927815793359
140 43359062408054895285795673
141 65596902107303512468271059
142 99240004905544085941170877
143 150137861046274630939439624
144 227140026252570099698135117
145 343634784500604157164674925
146 519876954612443711864541297
147 786509573906752400270520731
148 1189891770271162054668522222
149 1800159174066074900239176583
150 2723418325042928266501719373
151 4120195302744593512342894467
152 6233346223992608933273959481
153 9430282375760349079354311160
154 14266851622051292766787095549
155 21583983076563626425210341697
156 32653898546847179045917085569
157 49401312377119861783694642879
158 74738079469454707171188482302
159 113069476376291016334176381311
160 171060142015473040767587306305
161 258792851299429211714269848195
162 391521596408065943318869255493
163 592323782068313130599728178696
164 896112669192422902971914892301
165 1355707706152099301967043663701
166 2051018189684275017658099632801
167 3102937008712264547252956582899
168 4694360161436863165915927444302
169 7101986686616951997477828058103
170 10744428029025825633798898552309
171 16254991562918179012613755749011
172 24591793066763915814850753687521
173 37204343287273221191143438942328
174 56285572820144783627179335433149
175 85153114603572268016085776436969
176 128826137203207746266972426615313
177 194898022273908451847022306561463
178 294856617693688713725088292172958
179 446081617367961687321223948556079
180 674866349990949695466262360782889
181 1020989371939131120909420323727475
182 1544630722255807842779547028127245
183 2336835361571950955543928939627912
184 3535343061879577372880318004810573
185 5348537073134851606554120240038717
186 8091675495698285866670056333348625
187 12241704868525511055887787508204683
188 18520186352968522688884041606325166
189 28018752798930599484655893021219943
190 42388909779071896984322203452689053
191 64129181093559484835981842375788515
192 97019524426669305024532194413582793
193 146778548540087492360847726357902200
194 222057801652269209533720281848385533
195 335946006859246881706017656168493457
196 508244784398097903903422406072559585
197 768911538145163068436567506750569711
198 1163268117336283300167692538503021374
199 1759880877942595346406855295349524959
200 2662482241531813482041402733174536209
201 4028006540283288596717132996771609507
202 6093876021208790032519372973099642133
203 9219281197902860493601958532046240392
204 13947632920360175411445601241548809229
205 21101044637337534469245319797267016997
206 31923272381003639419608335479869227969
207 48295965295883858971010012567633676131
208 73065825959910139332818629491784696334
209 110539563512127893353465626376816161495
210 167232696557157813134882578780836409669
211 253002399405259426126539588233501550963
212 382761358410199485240775170129306495473
213 579070624770428991585897805958787798264
214 876062280332526863835015966635429152445
215 1325373946098015796306678190698412006201
216 2005126960070313153796571521504359855857
217 3033509250606231077854131551526130507879
218 4589324544911055299179040848967507509982
219 6943080781544989019543279069687690168207
220 10504023035920126394664759888633427026169
221 15891288523160291192883129660879740192275
222 24041555322446483867183651328792984560221
223 36371901591231637684945300170726987894536
224 55026191426437956753910581727273659288653
225 83247826218383401764555360230087402815245
226 125943671376036204700704293115427058769585
227 190537207759213287396294371788967790190715
228 288259244343304047086353886401581105433710
229 436100606944864531546499325305209239670087
230 659766314904991495937263133033249613682669
231 998144885265765267793702943725845538109763
232 1510069837569196279270820637855467017556057
233 2284549014874834582673759773853272181653240
234 3456240282083257090088140601016143274782205
235 5228864344654660661284782680739793976989153
236 7910625449432279447969984145758132087674177
237 11967798526878517601840385999335054971534367
238 18105799913739393478613728065369536357001598
239 27391837335840292293768912599686253217850943
240 41440464172133447618512238811478866690992353
241 62694300121112864035507809345130638523376067
242 94848726871145412838864863622292788353519077
243 143494400155965121549629346755630813403753736
244 217089291078131117971498639844271829924889101
245 328429264484063690717770932322740493498499829
246 496872882277375099978505089033674298373154273
247 751707255839272794274406728267773775350518739
248 1137240164710715321506639524822979410150062286
249 1720503802756676706520312096379819380625926583
250 2602909593905494333731049981968699313798624405
251 3937880487790728513019129281793313059625007443
252 5957526443650261461736506692205172402947767553
253 9013001140292172347544898088409605529400077176
254 13635556690057199629993325480790164186521461693
255 20628911874489839028820846158787910372598778761
256 31208993867905127773005780243373641432667930833
257 47215350192629939519378199009780993148145325079
258 71430988876102427893556458575156888394735938846
259 108066257075317078668749723500352150482812111855
260 163490889626694694815933763309101687162070656457
261 247341508018539285110505227244077942398292154547
262 374197129446019329151245725627984367472286637997
263 566114004913180998114566913063312773191320247944
264 856460515967355736971241174756320885427385387853
265 1295718899453056691045067589435727233544711152349
266 1960262539953250759052987576756719713253062930257
267 2965634928352132711241380904499438834561708942699
268 4486639084819682516220542066576752199697446108462
269 6787730372671621159454002983755198554550803273255
270 10268997069092421723486151722589231632939603369277
271 15535723285296493077960993544267116822354669476771
272 23503629066536976158213684349677902100440915681257
273 35558085655412668672142529155110985844406785062008
274 53794988505745573475881371683111002755432634635773
275 81385168379917759067771210032811203321753173493297
276 123125700296787640029723736910489122333219938748321
277 186273965826372494293756104415300308743947262667855
278 281809486248987948731590002976089230510846662558654
279 426342920158490562063393580513711620243327159971487
280 645004140877893656530951215984989664343446498610609
281 975811540613768764156510897937912362819874258691299
282 1476282247582159807355658536385279637430840259889077
283 2233432567476525477044611798851913956150595179941256
284 3378907415322810176774710653284270895105007679749645
285 5111869275830944610620174813688817576644636858493125
286 7733626371259389117705932204506454153029889618190593
287 11700020799244049028596008163762914790720113976875331
288 17700685309995303712456476207864822262210374416322446
289 26778949013810908233966726980810100476545235633500311
290 40513239895821552035533127229418462101065385691138021
291 61291524398881205585639386166126655106120360885191219
292 92726500590887153099662262622599838992850885359151377
293 140283734107757714883735248540118132474451096186704888
294 212231950195585214433291252226009778462247006351803069
295 321080708111336981803003624309654727049967578064547801
296 485755424790051634452221890618146212030614373588797361
297 734887916813561116705669511241909293092786041488246983
298 1111794583687860983788179029776410556535679843364299614
299 1682007783822707447844630274709828364647819089328297039
300 2544669875487058949379361683862475840121327264793147033
301 3849770992435466530141482440037802941326252552245391443
302 5824227667787679015464392878966860973335440571074541053
303 8811336568558794044071143909852016439188184947855082504
304 13330463119398065478773416032643550311318700231477379149
305 20167343012604647037521649503566508718497697160503312045
306 30510697231231597487688314505324903563963653015200149745
307 46158913692996973090507691886099878410330834892081165147
308 69832731031021989019447772920501823567115490978255381998
309 105648290505392011659788799804843307131980370015639709447
310 159832805074648625076417195344570155852728679117014076045
311 241807278242015620807265914115011517827924393046479568643
312 365824523842294223243342082575240190115788193126109317241
313 553447287515053230633979601150524859222964277071214519288
314 837297338189980458146472964955323687363556756267858343933
315 1266727380104755086344376397645619874298657233259443114625
316 1916401954621976537100211844025658892555037905582196256513
317 2899279284051804395932094877866479938713102659644995546495
318 4386251196759006304834403289201842644333040088235607032318
319 6635855906293589250010662720688283564789762075557849436927
320 10039229773622767696013182976049305162964737409730657179265
321 15188113767209155037121537285402226022134562056697895130371
322 22977738831297339787958460829965090264642577479106309905029
323 34762478731177316379077477860006294688602164201631397293064
324 52591333568888268825927584380618464094074917033770469246989
325 79564187235977400454168138696061894540169065812993451765397
326 120370780904985692688976706046639154210284396124238833624353
327 182106113303252140696294738222088879344980709105093213435827
328 275504040541148701757030889953284603109170956450109064541774
329 416803560175392550218517060824796222784036335243956896118647
330 630572268318274803968229918602631100758510978713211580848949
331 953977901255770793126010827696231599778357066612152625861651
332 1443250649939801748632754575427351080862002666531516375133729
333 2183459843052690288009052545345747802665885089674414316265080
334 3303304860054996047484026211679498384508041668306989646386109
335 4997491954423655379986335009294126706090281158062040213379113
336 7560587621365762888094063251055228368794440403226131918633873
337 11438234558787112508605424594015604493042564982655596801891959
338 17304635085784216064197179047456204540254765896126678153532830
339 26179773977629221064694875399710707370593171633618183250170031
340 39606762125992087508380693104206535786599812950315396520444777
341 59920135576624205017483814050476643109980783670462498418973939
342 90651758810771287525366810802428676066242190883286389842781517
343 137144906239032626099164807148409490760216333237051674991480712
344 207483291599171796115428497004568059503077553400190962935733069
345 313896574604057339706710307401025517307032479424418746503406205
346 474886718774967797248340808059612762116135890470844424290440081
347 718444908018885966938787425604479710680307149732123882849593931
348 1086918343788968220595846423267635014992488114178740523572360878
349 1644373107636943729993003348213527480863691852864438728634920935
350 2487733262181993780898403153936295547292008707781899793648127965
351 3763632934048855257234347504486667723843519596199721881560281955
352 5693911432382873528735593733477070805264324565295923470145849865
353 8614184211886678735064541432240970462679527306578184286692924792
354 13032195972402690787464190815167669091392340983456285668926620669
355 19716101685955351251027486018418236472651063320938268367033977553
356 29828024878854236832162729134822005906628201563112293219413523297
357 45126114804293576030790565770313543750566451207172460204213804975
358 68270233969595152399389999701884982275935930432802770725519971390
359 103284425580989842849045322355794756592525243397801206077354230623
360 156256569625145656049807485422188201024522924186543809818073920337
361 236396876040833922530253373846411519091678688358714705374121984547
362 357639254054584888130405536614689945799612299580260079840361645653
363 541063986051262997459896747394708020459293307150232181473763940488
364 818562933690159619109856395585174648191749842558321365758077521933
365 1238384541727671650969600980211604241943109538487008172765601801317
366 1873522743421153160749966165016760815475178373475357436890277028417
367 2834408337509928190069607497037898429685831376554276425371565248291
368 4288109472893569318959829077428229651409650054100947055254317997326
369 6487379608710015999249071389660971507563412595666874216501208018519
370 9814603487514810288889259135068063544762409646688902283274237795973
371 14848281960841185159248108944338703830602003564809105869892693065459
372 22463615312539548767848125767174025519210650669932080991920040840241
373 33984673394575939637456046966105637312613657183719158795039704128248
374 51414610233789113534945322924009022545984713935531036200341289699005
375 77783950276666689563801353067279338169989724014127219873353646052473
376 117677502428419412229138754792356748922571431435871178270575272463473
377 178031515865872927895450831901732701859190098698186520738627332945191
378 269339678251414764095733556550819135157756520055461515336190249055198
379 407477641965534969325846986727474426264364911331904077677595955589391
380 616463306779496217755268466168917608485502764125050250545734144162873
381 932632786359489350880832728247305601451301254099679333625767183642259
382 1410958129424865363405987764239567918830195626948287021830095621270941
383 2134605250970393465857399013045430338060359028254820182587724616339720
384 3229393900815265696137822515206610263924756165228478121337787198131277
385 4885673808720283149470066492259778284606220820634690615721183376842317
386 7391420587990020743156477758660526129300813584556635576301341579904817
387 11182305746865431662346120748759124488042637268217668253272462374955579
388 16917446426950434952170354530366482596661986197368091335190407776149358
389 25594005394546129020830064012724859240010030701663814627882711948042439
390 38720566662621153053810775552992743477930193215370873286101998929141037
391 58579431377082278784816605784110244609320874987884264832066765475989699
392 88623439072107737769967671854744611443903023698959414825476460233237657
393 134076309181114992521803566098586971815303736173136620999323938728128760
394 202840883538761604560765407722214082127816078099582644278835632414517757
395 306873185024851138097417907750166687108537665561644115284749876385398561
396 464261198454605487906347421228538408864953031187049553389738030305025217
397 702369809121810013964803487355077985660978354822247645394976213004034783
398 1062598706090325968334498408555663789545209798547235727778799999338179198
399 1607580501782381632490372382432370053449772787744077935068788058422587327
400 2432070597205503074766414724861494266198957262656115570842349875061756961
401 3679422202019368752887092186093278515764498606675205423527314147150199875
402 5566511003532816163497632937078066518058892880134478787079675963127548709
403 8421443110129063474108682780742220821074207011897646574833428293638578952
404 12740602508848013959485638256588503089567558548013035509228139984677684749
405 19274956817463630022983780286345935908347371286451408720509206462338914869
406 29160627219715396671858368699270284694899615702701276441983594116505569377
407 44116424638460076209465193509769938334753635453037296228098088887805378451
408 66742697549559856817825420179282790210873438417300199458800616526649717710
409 100973451785768166378416025276128379759074829454087627965424317760288441655
410 152760351916583343658634620644911516330094248121051807638110439515638350293
411 231107530791251729428690419251527044213049274610876532372832229637082452691
412 349637128471626763526734434799592970994942131695140911504318967919082079041
413 528957759132063315675206258682336878636971987639053264204465075800814623096
414 800247708729021693431884894875314321748959092844369450974062253598452599741
415 1210675870180709975009047138009585273604038223399158336047040591117267596489
416 1831602948249295116292460209002155687710967460299615434320956736833987652177
417 2770988868833046713544828710818763518203018578493457583598400150153617272023
418 4192163655630653548260126676686648254058906908238284132846378549468789927454
419 6342225446395115120521542316512841358154996249831284618170862553905687143791
420 9595003181442017071529300491382881781721852039875726601739797690054847451401
421 14516053841039525357335544842027838404020959959962184670662681844645361939763
422 21960995231717080856603429693584527081646722658244910787077995530263312174829
423 33224271337709704262931216360742325062100826828162653474171742238759513806984
424 50264215909829276833728401703681895521448441566321106192326853614432311493453
425 76043545856861425597391733212867531905923505696201033550083282167573875065373
426 115044485660698079024792348249391629446917843092604397055316389073509984926673
427 174048086945439932051386896119319590893493734050646977887244559865411062305579
428 263313242659105862312515912859525583955936513013371447584804520385779483660334
429 398360389800709140936502193942321077308435909667615061966815973345254436104615
430 602670031175073150222423558931918699817796531722943928719692322939132842386045
431 911765265262116360897796736134033784063789662427834520988948335764018857135907
432 1379388149295586232496234013983156990529086797496534835326629205743676747077673
433 2086843773183338584108109385127593152083515837869040489562701191913817197932152
434 3157136688391881605928970221908635058366609504660684732620074384832607930259965
435 4776357577541750318438642329187105003984828207461024907845094706766767238250353
436 7226038642045879572755737179951303900797008671749203986229097105429234717655841
437 10932103304379086869373518672357366998498743212418584651016818619277211223578383
438 16538921057275097729619583745030200953677533181367448462020895402772286633243838
439 25021343297150055344676007566623369055364095929497854034653711623387030377416735
440 37854199692091945777677809819247506911339894570195921831886885512311340504738033
441 57268725236345990262107752313198042011525200530744912055536520352203295472489315
442 86640502688562978424729138310852380821178532352810428314790589643899892233054453
443 131076371529967078253835088371426284976727934242857272573093936107178877578222472
444 198302348674276012194134284188328130697721160635118710664234890911186814843525645
445 300006942752026102285347986562100076864795763055910466978074757726669095661182981
446 453873422584898014650376320689854303406967521800982333384006302174576925159540609
447 686654388192615182995425111435052534550770058464631362270940105097238083555420419
448 1038823216699763107554587729751134891790662977844821939341106540456332727897303694
449 1571611125059506378184984507058433199799261277564381435206115101105662981954366487
450 2377653376151552317394523446064369860446121718745554345660287838639334551455790373
451 3597095672703910771020345334806720703005490076929745203796236504385902889068273587
452 5441961140495719817784472003563792255443013495955740053591515782375907186467001169
453 8233014562107584649595278399364576297801643131704312346933579549228138506033850872
454 12455533406050946013753928514186017710685288269475861542389146665857477354888368829
455 18843682500366721616585080244793522456049407982154179039527446937095611563523492121
456 28508162484805802798528202363178756124376066615881468288574529836100857598845011249
457 43129326141229163050954632493150837167541829460264098132646409656567130313513985415
458 65249339531719190246651683125722088546553776363467248924082639221429853703723873374
459 98714185688509272115663193500487692045768947190004057807681965978991737981916339663
460 149342361563805102109888446496237699549156960709088676887692725379955318970971238873
461 225936533861824347029854589364154140215913960995889583903938461794084333562677690579
462 341814049268839367270731525485626236265855750878441451908031860416477768255456463165
463 517122407255367884306360861854030368978381698355246416731959562809598520829079254536
464 782342284226188006657126244471740164577480448946886961623745686811947274492829265997
465 1183587176074540870722610170204298437505920357419581510351611850999152360629129747949
466 1790621102314200360344107078307634469370874858889663507151429835417978882548336222577
467 2708988401417921108715951865894223111277696465717604472611255562414782489513715959067
468 4098364611883768604994575018469299307720131416134573431034819233645556285925751699694
469 6200319087062030224089029976260186387132873380382095906846256811641512253520261184135
470 9380316399842078080711760207142897052946183189688728372421250318290264932480633147341
471 14191259276438260808522167030828007243636621619653855320843943458701003389588858590851
472 21469621201102077270139472280180017217170062845095061217453756198995312354474982253753
473 32480883164760290222038909080125313794993374655442284072722706151047563065103468881400
474 49139561489266184764367974536620220821472999070572218341753769209632136962470225691645
475 74342082729362658524789578367393524642932932500573296517866662620385391062687570910145
476 112470382254970630337258116104068448886582619760798292004351481877965277314529309974145
477 170153786659827394319718629014967066503035927846241654253187081439766094479850124074047
478 257421647674701550896555141288262211568158614177038868081425669906978117694162088829694
479 389447134808920973403805232566554353827544854763055526848127932089164325922170473839743
480 589185378078765760317899860943917947779250160854651032680718002434341626451011748569537
481 891364651872812577144868581237177156541672329286909345700607346056293929158870257653635
482 1348524542817358914955518350902802962061536249555543719614623086308449347381873621213125
483 2040150951420326705186292303762616524651503272750857559482640362019565976011902604136968
484 3086496220443638803314841934372160277950617353874142966077374104706063020685917716265997
485 4669487280919419170690484468469150997082256706356366151645998726473473578474816956843477
486 7064357092760090183774552449981497712442907037035195277855355555468419970530705690185633
487 10687499104656197256336487287841104956226049662268276022906620539255396504331507534900083
488 16168865136940507072735397203725611949537317346821248115193351472956405917073313984508238
489 24461494429756033315987816510054370190402716678410695011890615183216856029348932786066167
490 37007217554800433316161278875920374896156891399998862382032701672386285412621444925859957
491 55987345952272156815750185470090238093248340393856585301636585921902132029228571262317971
492 84701934214257063888659045039681854748539832462266000786972023884027967329574397386620001
493 128143557041484820704235768143906088136033998134534418718466523316760669975530456509144184
494 193865362858270161093305906589418079687482381602942696585834662951272790688497727559306173
495 293294331637770074724632815163732551168224887669067699818965748305907625363682357944148329
496 443718071668812479002361998648926397468213103599741978473305911824447713406224026380930321
497 671290597489797213337924675367146957084989607800401400424903520495843218056939113274916663
498 1015579700379109778708959765441758883072460205334018375665078346965656096787978509271004830
499 1536446557837864587769155257323711993857461597203745497435641703942959226802375954109139503
500 2324453732395989632142552346047250317313145298337104451149122442237219818939639376486157993