4 13
5 21
6 34
7 55
8 87
9 136
10 211
11 326
12 501
13 766
14 1166
15 1769
16 2676
17 4037
18 6075
19 9122
20 13671
21 20453
22 30551
23 45569
24 67881
25 100998
26 150109
27 222879
28 330625
29 490048
30 725783
31 1074153
32 1588694
33 2348284
34 3469100
35 5122202
36 7559387
37 11151195
38 16442768
39 24235934
40 35709809
41 52597965
42 77448658
43 114007005
44 167776188
45 246841452
46 363079822
47 533935913
48 785028486
49 1153976035
50 1696011040
51 2492218521
52 3661624672
53 5378933555
54 7900549011
55 11602749613
56 17037689214
57 25015542114
58 36724992551
59 53909958519
60 79128783433
61 116134362673
62 170431608705
63 250094956405
64 366967166145
65 538417208606
66 789917886280
67 1158825337961
68 1699920679170
69 2493535131809
70 3657462757398
71 5364426009732
72 7867681847308
73 11538561876832
74 16921507446318
75 24814751426544
76 36388596142061
77 53358803699190
78 78240774796299
79 114722152741843
80 168209021083201
81 246626560632479
82 361592697797866
83 530138485108094
84 777229876609768
85 1139464170029808
86 1670488235183620
87 2448940458066133
88 3590091805237881
89 5262908813185615
90 7715063624061580
91 11309592128382038
92 16578624817792170
93 24302141090842381
94 35623400221022882
95 52218128739696092
96 76542497407644030
97 112196577854761100
98 164457053822349843
99 241058002158767564
100 353335258519407912
101 517903671073731191
102 759115379192364842
103 1112662794600412532
104 1630859301068662749
105 2390378874387520053
106 3503599569074291134
107 5135228927117952210
108 7526670693874989616
109 11031737349445290565
110 16168991263145611139
111 23698457000577967446
112 34734052285950142055
113 50908368571518647053
114 74614175581101876722
115 109358372919614647691
116 160280744479622807702
117 234914248071637091241
118 344299299011169407972
119 504616866563272513628
120 739581940695879415781
121 1083951393778931041482
122 1588665092434003441879
123 2328380688294163042383
124 3412516563298344079500
125 5001436291029479734743
126 7330168446712574877259
127 10743170132564131241615
128 15745276027372073256849
129 23076368713160242627963
130 33820814552188900463566
131 49567851408578712599259
132 72646650554535156386557
133 106470819778595852503313
134 156043301565510887349750
135 228696343327400104862329
136 335175984746146219650999
137 491231462623679164939296
138 719944612641437649987350
139 1055143795285296310950096
140 1546407277446838179486496
141 2266396085938160591009497
142 3321600883763700043680969
143 4868092361648493806200588
144 7134604667562472683840312
145 10456365967151875775687159
146 15324679747166315771775001
147 22459590033532690228535690
148 32916377839464286063773453
149 48241639841236024943264936
150 70702033547740084469404362
151 103619520678979641603701928
152 151862691650770657677041581
153 222566838583671156384237142
154 326189276320782581523334005
155 478055994321460293806294634
156 700628390385593495926525541
157 1026825337571998537423644510
158 1504891919817213074739119043
159 2205534924476467868780743531
160 3232380433802589750055480753
161 4737300196239548628619477472
162 6942873551259516544734278578
163 10175307029879267640238915853
164 14912680442690100958158642559
165 21855655053140647996018048047
166 32031101572754446176716148385
167 46943974549996239020783131951
168 68799895354259863592009770239
169 100831363737328316837059635775
170 147775844587373093466635669362
171 216576438776233186553346682244
172 317408767099284709460316150903
173 465185943082695016065195370300
174 681764219555013953365578504215
175 999175523184984643067632349432
176 1464364967384088845444475246930
177 2146134019451549198259944828378
178 3145316212845065991524504706714
179 4609690386968372967407645176862
180 6755837114275549482417902755656
181 9901170867488689190142611290019
182 14510885465033668023947387823434
183 21266755996625041503201087158861
184 31167972989285182006929807779067
185 45678922119858375060663508760337
186 66945765992599547460048040433587
187 98113860275316684359997089306814
188 143792949813778465627265948491498
189 210738946890520944323705652507268
190 308853126126096690816277849910654
191 452646516193566173469138147592884
192 663386070756381541025043499715231
193 972240035638915586309912712823147
194 1424887709549178176380217331709865
195 2088275378275947151032021651909662
196 3060517619557544594200894884832454
197 4485408373505841981908664099839226
198 6573687953897604760869404106339629
199 9634211373541352416625778166247390
200 14119627752776079316948881961261568
201 20693326756801688207560277646073056
202 30327553382586860381856765745383046
203 44447202187692962518031836814782521
204 65140558002553558463232743264168436
205 95468151493327330712472129391336200
206 139915409041451024855557296520966039
207 205056043456765337763069559208119700
208 300524300420912330657461836825753984
209 440439855041369929562321901954802825
210 645496099437572572999747560085852645
211 946020677210682963775845015257521974
212 1386460915075070615638722683784538228
213 2031957542914667484988328779050687104
214 2977978949466812050788388428411435429
215 4364440871235542328569961364645115353
216 6396399803666887198001696162717157582
217 9374380671052400929583349145330244367
218 13738824189548106540970789698280237427
219 20135227647168816683932815301751414412
220 29509613361691717942919899906857033307
221 43248444512629026494087689619114296618
222 63383681768447208471034984123147614621
223 92893308392742114651929692673040570922
224 136141771211444829713395926394966165062
225 199525478247354928762006454634902103089
226 292418821516209299284526170627012901008
227 428560640866369573106486928984085216061
228 628086185558513634544436759683904766663
229 920505098786974957082481850492623438590
230 1349065866241708809313077722977484652567
231 1977152226527302167090188258124271567137
232 2897657566486145980081287260144694601147
233 4246723765611975668556501054831684620053
234 6223876451611762993932934328166237551445
235 9121534652297473855533140378984095664754
236 13368259293280883261517177376016743392389
237 19592136953148200872039783718093449417755
238 28713673273173714502448841126198294920685
239 42081934868382202420360854322008951663412
240 61674074998829441686223009802097277539087
241 90387752657557749199083894704200917391613
242 132469693579222584404732709831235963825042
243 194143776933262263532638516258153249484484
244 284531541123329288567227579349169051454372
245 417001250620615741817877501343125244789530
246 611145049525224506981721190569024818554147
247 895676620975110534621836739510760202409007
248 1312677913454792291348107378833266664177300
249 1923823020757146682084138919544392929220326
250 2819499721480733602091491182165000902398345
251 4132177745010559017898002053700681669745145
252 6056000917701804839348937603926869919113734
253 8875500848893767464561535766915767588149221
254 13007678883364031890966160324550193795300520
255 19063680200600575263280123925113222354989908
256 27939181600963180400173482319346943903863046
257 40946861245507278986592572252038988426524625
258 60010542496747626353832248289227806046281746
259 87949725547885317390930308717286503855487659
260 128896588795035944686779281705355200148079068
261 188907134054606986045320860338754564787788657
262 276856863415955490544920051512288222501471372
263 405753457474629132977292793782602330413088363
264 594660598794517165077463515422345510830481727
265 871517472238577116681942758579793907554985649
266 1277270943554773897827463626463803566049301618
267 1871931561454496408818748676552515312724548874
268 2743449060063559917469362831099664071753904759
269 4020720040016924668325057045175982663500609163
270 5892651651711579578340264383442420330003788429
271 8636100781120503342919907410922372991381089109
272 12656820916853278250323916048445999095979464429
273 18549472700679298920771362611848577892778421801
274 27185573664154401856994910864445031704733310245
275 39842394832707643547732747950945400210909969930
276 58391867880802756147996983193195990954983353144
277 85577442024487412776591948868003193977806793745
278 125419837519079910689228392470984846327380693366
279 183811706313467484642542992354271458831225171457
280 269389149598955528903945430542767287209188051562
281 394808988858566325849584367144606939254814961644
282 578620697574449551113441599281769455942950279508
283 848009850489405638444018886297518422557909602424
284 1242818843924973154205045599235599675618651921782
285 1821439547816954781486340088441698251085775775720
286 2669449407026308236719526104446436851024769098981
287 3912268262987229766140370689862238383430276012954
288 5733707827417134112753952110277612805108834138579
289 8403157257373923990768572436622054946250559161895
290 12315425552011583214993204478089518797178874820021
291 18049133423115095161047216926152558926572603595963
292 26452290740788346550243091032533717367700839745126
293 38767716376029738804958691402280344949874347476750
294 56816849914025072463812565571695238128939623629488
295 83269140813380035345162374185276717073418030568752
296 122036857408275717879655084838363927094947622226908
297 178853707624396543112724065552523139080537122949405
298 262122848854752569724949512123526164263097703167941
299 384159706838570895202774386928664161043965442238771
300 563013415257375989643202261698768234882077926213504
301 825136265208632863465111998182339307759400867499782
302 1209295973560684054031909681856774685526734097506674
303 1772309390907082946637305030268088206818099928332221
304 2597445658999147264392313924380553735744364061469374
305 3806741636539767076811080726527499551052186662731756
306 5579051032940266077199266173831530104374742882587806
307 8176496699521852298304653601960571473032851140193052
308 11983238346527489786118704728166684878165645264698051
309 17562289393913562032707798421966999966402084112814808
310 25738786113374636554153159960932298769801087510060640
311 37722024487423787520125646129852198611246629227947343
312 55284313919324881143690196392251027395009217255724046
313 81023100085132855458089935713583939966032504646275532
314 118745124644929202961602869140841479708867486011766501
315 174029438664148305268534134271251063198744951858222825
316 255052538887162913480721890563425388077006209010192530
317 373797663722407206956669159643257866499324647408144050
318 547827102649243162722934981150905269543108903790095520
319 802879641898987947864629627688885553560022665914748973
320 1176677306121858779236369363885288700911483618943048119
321 1724504409461880656888719321528330250020179780739483754
322 2527384052314334970180495612945748422990829009184301487
323 3704061359752241986504984396534124639252846743771879289
324 5428565771030634504896893714318687685475696945776047822
325 7955949825852260051509994300012805184234783634231374203
326 11660011189065258979874730333023831518666514619804347146
327 17088576964872698663719495103522508414671629923026018305
328 25044526797318275755680550455971535605638502335967700624
329 36704537995484142352438946814179958206805363413753380780
330 53793114972918205574901859579363959399156224036561825749
331 78837641787574651068273698753176976993003375429757576374
332 115542179806990280198854995337634639194749476679449315271
333 169335294812940580168782870712460893671346785009930832147
334 248172936646108690190826002922761658519470475433390526312
335 363715116516030599081141720435361567557548916163770009375
336 533050411415834294719527663093065435067165403060569367431
337 781223348181838194774982753756532362502346664674748110779
338 1144938464863357462674522995389722986830726682013008454981
339 1677988876507612054903909901855582748512052150298998325031
340 2459212225004733662658354970930152411466828582086035464338
341 3604150690303269748176969369378617967665695817392121164883
342 5282139567411549094743369195490772342316719622158687070305
343 7741351793245370346574073334050290706536679923937710617653
344 11345502484693011096902854186376311927407937228135108894074
345 16627642053684109816642126267873230092298358890392150321481
346 24368993849109697079874592412186238247547712508895782876627
347 35714496336812012682608188576454633576421455151289801791204
348 52342138394649798007232868305167350323391180942746139244726
349 76711132249492720220085917064199221048183962392804463610496
350 112425628594218174952330954797762204550563160179822728828336
351 164767766999790719515031414237929988201377889172556241520201
352 241478899264359861798567475897969129231656766516412265709877
353 353904527879387683947327031638416886241559910588449096606536
354 518672294907901492708423895976140776828235526288947903621696
355 760151194211907190308524413108904241772613567383290108273671
356 1114055722146017132120834630577955383708989667500720704401485
357 1632728017129450529890670313327415968691381367210864209612782
358 2392879211445612714506671963309433921003448834543292484971013
359 3506934933735530676736516871995297350964613676571081295399156
360 5139662951063604294601180649261255621602986407837995110559874
361 7532542162783372002143257863282551652707582779858532802668424
362 11039477096897312666222657222862824824312797893855997472289677
363 16179140048483227778275730637816964312808560913647444063098306
364 23711682211987533685844874730730942134355911669515477951563421
365 34751159309879935250528823433937055237609625076858221716787326
366 50930299359736661914608728039682283649999702941418795447041957
367 74641981573620005303709669504034373750829908173800854546010458
368 109393140886116684162920445901224003123753594789535158495999555
369 160323440249465178584672418384502149188008274783316782469177511
370 234965421828070515281329506300060649452674676960393595208480293
371 344358562721068340540453437346429927056739059316071293045177252
372 504682002980031403830011293839329924860372183204406697088253938
373 739647424821211636323369482691384285342926686322181742396769405
374 1084005987560375025468799021001332049943382065798910443735274155
375 1588687990565382618999989900949325086827781356730117088457552995
376 2328335415421068329729424407857770332810359999884117400062246477
377 3412341403029027146816317135628157054423273848672227863105479883
378 5001029393660088606039376844310054650464303308552202379164319627
379 7329364809171811965693050646009060604511938519312977154461877755
380 10741706212325968216839682199695514240812139535693680962010593366
381 15742735606158769718827467168832920144822901794943559304926107972
382 23072100415568973420691995747401904512094547368104069850740467455
383 33813806628223988403627405273498578136903669168521941579338854200
384 49556542234836933992880914186790954247600480395898167595295991279
385 72628642651032796179947359803479665979115396147132580120818682820
386 106442449280122065086120692878824975098199140752632397766292242834
387 155998991516153326347643262193863819711976678850232632194310733306
388 228627634168834625666658318870050832023143042131499945858882944426
389 335070083451232082658221158490869960672813518401397419843710939646
390 491069074970526081413852495228574664918441608205873004322692131152
391 719696709143695706757140543770714271841413118993317969298968032971
392 1054766792600911292231059128806380353746106073184795141803825458310
393 1545835867579696268366051197321745293447898452698012975006199827541
394 2265532576734791542252319388923090724606313753952918725469520556791
395 3320299369351437401289135895232191012569250478055246667555091668773
396 4866135236952851739276641896601452361465859017460872195504183635679
397 7131667813717620245871555662858849416304233629428748302796278569914
398 10451967183110434178632413583255977918422547147760540133338297312410
399 15318102420120397016186534882525087703654299856415490292111153675484
400 22449770233916846429957024752099110599173137263745929111118997112158
401 32901737417136086740830966919404568327042349047423117142491433668772
402 48219839837406666420730752411144073329692376580031800495623653662183
403 70669610071530806612678507175125258651627135211165000631032389819663
404 103571347488953016283399138313127075180645709403877079314025127400517
405 151791187326754611766261083526917876521760975765114489248184224218986
406 222460797398830530104784034113904280483806728433678292378773123512862
407 326032144888535951876018345850774575697632676662341445216644499432914
408 477823332216329092060004267020032920454550116397530969529176276083517
409 700284129616593079644644331578924397184936198582489906410832395184282
410 1026316274507107600726363151286547314439566846453510798629916399679312
411 1504139606726167667479903065587171796484295172884507288685378429344480
412 2204423736346530250235807882089028223494566045470537750686844130542030
413 3230740010858840811553287548743494764006046919678869749410276831822513
414 4734879617592190008830007603555434128119254091526877685191611067830280
415 6939303353948632763556168122149821480832910345994381603500696758617248
416 10170043364821155582711068792321607403883382148673758076123848456697967
417 14904922982432230559733806032673251917118975150955963684621850692387624
418 21844226336406929821279520780844051350697136406669173858524894425527536
419 32014269701264064406470488835691995836544859674058726672673331416993105
420 46919192683745955976285807252319875994672600826730991818532645510406537
421 68763419020221431775839570053914765971494842145871795061601394504819258
422 100777688721580108658573847536378578386910057642120979689220927465220212
423 147696881405456656113603342697996608042417355409758224200724363053802200
424 216460300425858340378268113045164155915755660498252573416534011037822717
425 317237989147687247503941402895546354830634285995467736644507046551129373
426 464934870553487314560907976554318399979890565082510602338929719196425866
427 681395170979819657361283008469556146663319846198954069942132829903918327
428 998633160128161159776156530528428874163471215755235254927517229603918703
429 1463568030682551527715096068560077267340847432253653489146076409997302016
430 2144963201663617649397773869467738844308491853545799832461537010689672083
431 3143596361793499275917432111304346739543961265012418254949051110751712270
432 4607164392478425525286962010335929400626323976538268359996001744356006773
433 6752127594145320949717201271752503631873816760772172440238042439849628790
434 9895723955943344464988493567443791188661103531565887216340925006193742734
435 14502888348428014696372817473474840427602751209596835265050755076600272665
436 21255015942581955073841814471393969291533406951133884009903500066107417100
437 31150739898537196741614569156953221099190350394152751778639631306762625413
438 45653628246981632880125507932930462963032267020983864117239424073416765331
439 66908644189586254102202805602521953529120163090844704889405790155628572842
440 98059384088154736419804653683839321134921841584489289734922990028153104311
441 143713012335179552078701701659249391223561276616417967471435188901793241277
442 210621656524825410401814168606753353314527773135441763053662791547699053007
443 308681040613062417190763966833772204285850437266837100243670460082233786617
444 452394052948355525214598091960565271852423864529652948237067896056170563249
445 663015709473337674340316224077341908635570956322437405431965709476236523246
446 971696750086616434475893815766119404951887045674796290509693003921114455741
447 1424090803035270573004450677124869498671177384836877071035902412846310794167
448 2087106512509020416603858094067939905516626966438140189278971882263716627945
449 3058803262596205759062747066209811092147011956049104886741003667998367301208
450 4482894065632261582995006524565437664527152936907672149563301697020858458775
451 6570000578142365863840632169262319465619609973999930362917810708329781225297
452 9628803840740067656404237978966800951552330625981978986545455265314523975614
453 14111697906374394180883098403402660791543690202758763279947736633135294101020
454 20681698484519610237135393253766159506336470412649495978490922628441167356348
455 30310502325263611950193061464463081602637801345176395324737290309776989500570
456 44422200231643436221230448843090533932716200550413022701272580247919957219307
457 65103898716170541490003984971951907153051586605409494920190035852168709860003
458 95414401041444498664246851992611381718861473828823668820979234424729376674952
459 139836601273102214166180536623628429759498760564019390458004635351454309377246
460 204940499989292465027042046358731642559006142356689448410535045187435668337953
461 300354901030764168093784565989589543638322327015120656504281186571785279397957
462 440191502303903931886510575807660885721447884286985364811104637145643500474634
463 645132002293248225820801331148761954712001909536302830006211318234288055995005
464 945486903324083932192692130883872230428327914631312066327404514691094871676084
465 1385678405628086606759804608075300367588234187827793550228188068681380142818892
466 2030810407921471124887753313802272486062321282981437817172897118982713881181502
467 2976297311245743178294841528246724306684282266122719337223371001642063322407609
468 4361975716874089444547148453628124996544153200540370920991540448176719571059646
469 6392786124795918971608005986120265056316569619021162890794097861857351328742467
470 9369083436042156844383099107635067100473032206260577817585626890264378210019000
471 13731059152916929104624895238091849424682998796427613781868394733174315909497593
472 20123845277713790551420051218346872130937018551665299749493701367618161472492152
473 29492928713757248273163404538806564455057596029641754796540197325166951793264563
474 43223987866675972949628805582991116840860320418901941397437619152390643372384491
475 63347833144392241888584010284259349260582877953026479009251575008791398642917925
476 92840761858152911024469718300122031654363463101343994744943235595327438468475862
477 136064749724833605714181081572993891657594317910637574310993187076371581983907138
478 199412582869232364914688155353226687041667455846888264307886121507865856439494183
479 292253344727394271638616090632243525108306717913915707902790971014678764518680447
480 428318094452240293914977692661188341116899823908912492002897235263904904145591361
481 627730677321489797131928926160246695671936602230551604268508766273278818371136105
482 919984022048907724384731158434295334417102902602442371116666506212168516488536233
483 1348302116501180669613353209716183595583138107935013370914892124311769823843557677
484 1976032793822715534621107014953081135655208879673582692767842350593599603067127641
485 2896016815871685465183926130609858981985815274258793629426675726315827138194148294
486 4244318932372951996589553439190330203119316456634550624829101489061866914274910072
487 6220351726195786044316578911628398884374023792172535449879805860925432872788671897
488 9116368542067635090482248378799896256359471691803748929173785068519777327281888234
489 13360687474440812874231633111774347361391924265793487969412356908370220576494350769
490 19581039200636910567500317416051154773229447249761955459189166758518499736457779230
491 28697407742704975820040589644984447102651916589226038560542817837531089706361058212
492 42058095217146382437311989943453828927106471128052280552002344237672640241775867772
493 61639134417784112535011905839984139065311684768202178448648150838751046272091658256
494 90336542160490219534204199358096150060402866939612091486544612508064888559485484286
495 132394637377638163312725917024810938953011601297508580688080466588013094024915510624
496 194033771795424430931987317774751072446888179568587721808309296760811035479581786237
497 284370313955917625080640610523282372300831706401464718403891228445482725515499899134
498 416764951333559894186967324811656024939823233174422078678362658041885373597880806187
499 610798723128989992253765167573230771038193601448302788722596427653361528358582147419
500 895169037084915439553465797993292811419072390057937458033992808283556268337776218905