1 3
2 4
3 5
4 7
5 10
6 14
7 20
8 29
9 43
10 64
11 95
12 142
13 212
14 317
15 475
16 712
17 1067
18 1600
19 2399
20 3598
21 5396
22 8093
23 12139
24 18208
25 27311
26 40966
27 61448
28 92171
29 138256
30 207383
31 311074
32 466610
33 699914
34 1049870
35 1574804
36 2362205
37 3543307
38 5314960
39 7972439
40 11958658
41 17937986
42 26906978
43 40360466
44 60540698
45 90811046
46 136216568
47 204324851
48 306487276
49 459730913
50 689596369
51 1034394553
52 1551591829
53 2327387743
54 3491081614
55 5236622420
56 7854933629
57 11782400443
58 17673600664
59 26510400995
60 39765601492
61 59648402237
62 89472603355
63 134208905032
64 201313357547
65 301970036320
66 452955054479
67 679432581718
68 1019148872576
69 1528723308863
70 2293084963294
71 3439627444940
72 5159441167409
73 7739161751113
74 11608742626669
75 17413113940003
76 26119670910004
77 39179506365005
78 58769259547507
79 88153889321260
80 132230833981889
81 198346250972833
82 297519376459249
83 446279064688873
84 669418597033309
85 1004127895549963
86 1506191843324944
87 2259287764987415
88 3388931647481122
89 5083397471221682
90 7625096206832522
91 11437644310248782
92 17156466465373172
93 25734699698059757
94 38602049547089635
95 57903074320634452
96 86854611480951677
97 130281917221427515
98 195422875832141272
99 293134313748211907
100 439701470622317860
101 659552205933476789
102 989328308900215183
103 1483992463350322774
104 2225988695025484160
105 3338983042538226239
106 5008474563807339358
107 7512711845711009036
108 11269067768566513553
109 16903601652849770329
110 25355402479274655493
111 38033103718911983239
112 57049655578367974858
113 85574483367551962286
114 128361725051327943428
115 192542587576991915141
116 288813881365487872711
117 433220822048231809066
118 649831233072347713598
119 974746849608521570396
120 1462120274412782355593
121 2193180411619173533389
122 3289770617428760300083
123 4934655926143140450124
124 7401983889214710675185
125 11102975833822066012777
126 16654463750733099019165
127 24981695626099648528747
128 37472543439149472793120
129 56208815158724209189679
130 84313222738086313784518
131 126469834107129470676776
132 189704751160694206015163
133 284557126741041309022744
134 426835690111561963534115
135 640253535167342945301172
136 960380302751014417951757
137 1440570454126521626927635
138 2160855681189782440391452
139 3241283521784673660587177
140 4861925282677010490880765
141 7292887924015515736321147
142 10939331886023273604481720
143 16408997829034910406722579
144 24613496743552365610083868
145 36920245115328548415125801
146 55380367672992822622688701
147 83070551509489233934033051
148 124605827264233850901049576
149 186908740896350776351574363
150 280363111344526164527361544
151 420544667016789246791042315
152 630817000525183870186563472
153 946225500787775805279845207
154 1419338251181663707919767810
155 2129007376772495561879651714
156 3193511065158743342819477570
157 4790266597738115014229216354
158 7185399896607172521343824530
159 10778099844910758782015736794
160 16167149767366138173023605190
161 24250724651049207259535407784
162 36376086976573810889303111675
163 54564130464860716333954667512
164 81846195697291074500932001267
165 122769293545936611751398001900
166 184153940318904917627097002849
167 276230910478357376440645504273
168 414346365717536064660968256409
169 621519548576304096991452384613
170 932279322864456145487178576919
171 1398418984296684218230767865378
172 2097628476445026327346151798066
173 3146442714667539491019227697098
174 4719664072001309236528841545646
175 7079496108001963854793262318468
176 10619244162002945782189893477701
177 15928866243004418673284840216551
178 23893299364506628009927260324826
179 35839949046759942014890890487238
180 53759923570139913022336335730856
181 80639885355209869533504503596283
182 120959828032814804300256755394424
183 181439742049222206450385133091635
184 272159613073833309675577699637452
185 408239419610749964513366549456177
186 612359129416124946770049824184265
187 918538694124187420155074736276397
188 1377808041186281130232612104414595
189 2066712061779421695348918156621892
190 3100068092669132543023377234932837
191 4650102139003698814535065852399255
192 6975153208505548221802598778598882
193 10462729812758322332703898167898322
194 15694094719137483499055847251847482
195 23541142078706225248583770877771222
196 35311713118059337872875656316656832
197 52967569677089006809313484474985247
198 79451354515633510213970226712477870
199 119177031773450265320955340068716804
200 178765547660175397981433010103075205
201 268148321490263096972149515154612807
202 402222482235394645458224272731919210
203 603333723353091968187336409097878814
204 905000585029637952281004613646818220
205 1357500877544456928421506920470227329
206 2036251316316685392632260380705340993
207 3054376974475028088948390571058011489
208 4581565461712542133422585856587017233
209 6872348192568813200133878784880525849
210 10308522288853219800200818177320788773
211 15462783433279829700301227265981183159
212 23194175149919744550451840898971774738
213 34791262724879616825677761348457662106
214 52186894087319425238516642022686493158
215 78280341130979137857774963034029739736
216 117420511696468706786662444551044609603
217 176130767544703060179993666826566914404
218 264196151317054590269990500239850371605
219 396294226975581885404985750359775557407
220 594441340463372828107478625539663336110
221 891662010695059242161217938309495004164
222 1337493016042588863241826907464242506245
223 2006239524063883294862740361196363759367
224 3009359286095824942294110541794545639050
225 4514038929143737413441165812691818458574
226 6771058393715606120161748719037727687860
227 10156587590573409180242623078556591531789
228 15234881385860113770363934617834887297683
229 22852322078790170655545901926752330946524
230 34278483118185255983318852890128496419785
231 51417724677277883974978279335192744629677
232 77126587015916825962467419002789116944515
233 115689880523875238943701128504183675416772
234 173534820785812858415551692756275513125157
235 260302231178719287623327539134413269687735
236 390453346768078931434991308701619904531602
237 585680020152118397152486963052429856797402
238 878520030228177595728730444578644785196102
239 1317780045342266393593095666867967177794152
240 1976670068013399590389643500301950766691227
241 2965005102020099385584465250452926150036840
242 4447507653030149078376697875679389225055259
243 6671261479545223617565046813519083837582888
244 10006892219317835426347570220278625756374331
245 15010338328976753139521355330417938634561496
246 22515507493465129709282032995626907951842243
247 33773261240197694563923049493440361927763364
248 50659891860296541845884574240160542891645045
249 75989837790444812768826861360240814337467567
250 113984756685667219153240292040361221506201350
251 170977135028500828729860438060541832259302024
252 256465702542751243094790657090812748388953035
253 384698553814126864642185985636219122583429552
254 577047830721190296963278978454328683875144327
255 865571746081785445444918467681493025812716490
256 1298357619122678168167377701522239538719074734
257 1947536428684017252251066552283359308078612100
258 2921304643026025878376599828425038962117918149
259 4381956964539038817564899742637558443176877223
260 6572935446808558226347349613956337664765315834
261 9859403170212837339521024420934506497147973750
262 14789104755319256009281536631401759745721960624
263 22183657132978884013922304947102639618582940935
264 33275485699468326020883457420653959427874411402
265 49913228549202489031325186130980939141811617102
266 74869842823803733546987779196471408712717425652
267 112304764235705600320481668794707113069076138477
268 168457146353558400480722503192060669603614207715
269 252685719530337600721083754788091004405421311572
270 379028579295506401081625632182136506608131967357
271 568542868943259601622438448273204759912197951035
272 852814303414889402433657672409807139868296926552
273 1279221455122334103650486508614710709802445389827
274 1918832182683501155475729762922066064703668084740
275 2878248274025251733213594644383099097055502127109
276 4317372411037877599820391966574648645583253190663
277 6476058616556816399730587949861972968374879785994
278 9714087924835224599595881924792959452562319678990
279 14571131887252836899393822887189439178843479518484
280 21856697830879255349090734330784158768265219277725
281 32785046746318883023636101496176238152397828916587
282 49177570119478324535454152244264357228596743374880
283 73766355179217486803181228366396535842895115062319
284 110649532768826230204771842549594803764342672593478
285 165974299153239345307157763824392205646514008890216
286 248961448729859017960736645736588308469771013335323
287 373442173094788526941104968604882462704656520002984
288 560163259642182790411657452907323694056984780004475
289 840244889463274185617486179360985541085477170006712
290 1260367334194911278426229269041478311628215755010067
291 1890551001292366917639343903562217467442323632515100
292 2835826501938550376459015855343326201163485448772649
293 4253739752907825564688523783014989301745228173158973
294 6380609629361738347032785674522483952617842259738459
295 9570914444042607520549178511783725928926763389607688
296 14356371666063911280823767767675588893390145084411531
297 21534557499095866921235651651513383340085217626617296
298 32301836248643800381853477477270075010127826439925943
299 48452754372965700572780216215905112515191739659888914
300 72679131559448550859170324323857668772787609489833370
301 109018697339172826288755486485786503159181414234750054
302 163528046008759239433133229728679754738772121352125080
303 245292069013138859149699844593019632108158182028187619
304 367938103519708288724549766889529448162237273042281428
305 551907155279562433086824650334294172243355909563422141
306 827860732919343649630236975501441258365033864345133211
307 1241791099379015474445355463252161887547550796517699816
308 1862686649068523211668033194878242831321326194776549723
309 2794029973602784817502049792317364246981989292164824584
310 4191044960404177226253074688476046370472983938247236875
311 6286567440606265839379612032714069555709475907370855312
312 9429851160909398759069418049071104333564213861056282967
313 14144776741364098138604127073606656500346320791584424450
314 21217165112046147207906190610409984750519481187376636674
315 31825747668069220811859285915614977125779221781064955010
316 47738621502103831217788928873422465688668832671597432514
317 71607932253155746826683393310133698533003249007396148770
318 107411898379733620240025089965200547799504873511094223154
319 161117847569600430360037634947800821699257310266641334730
320 241676771354400645540056452421701232548885965399962002094
321 362515157031600968310084678632551848823328948099943003140
322 543772735547401452465127017948827773234993422149914504709
323 815659103321102178697690526923241659852490133224871757063
324 1223488654981653268046535790384862489778735199837307635594
325 1835232982472479902069803685577293734668102799755961453390
326 2752849473708719853104705528365940602002154199633942180084
327 4129274210563079779657058292548910903003231299450913270125
328 6193911315844619669485587438823366354504846949176369905187
329 9290866973766929504228381158235049531757270423764554857780
330 13936300460650394256342571737352574297635905635646832286669
331 20904450690975591384513857606028861446453858453470248430003
332 31356676036463387076770786409043292169680787680205372645004
333 47035014054695080615156179613564938254521181520308058967505
334 70552521082042620922734269420347407381781772280462088451257
335 105828781623063931384101404130521111072672658420693132676885
336 158743172434595897076152106195781666609008987631039699015327
337 238114758651893845614228159293672499913513481446559548522990
338 357172137977840768421342238940508749870270222169839322784484
339 535758206966761152632013358410763124805405333254758984176725
340 803637310450141728948020037616144687208107999882138476265087
341 1205455965675212593422030056424217030812161999823207714397630
342 1808183948512818890133045084636325546218242999734811571596444
343 2712275922769228335199567626954488319327364499602217357394665
344 4068413884153842502799351440431732478991046749403326036091997
345 6102620826230763754199027160647598718486570124104989054137995
346 9153931239346145631298540740971398077729855186157483581206992
347 13730896859019218446947811111457097116594782779236225371810487
348 20596345288528827670421716667185645674892174168854338057715730
349 30894517932793241505632575000778468512338261253281507086573594
350 46341776899189862258448862501167702768507391879922260629860390
351 69512665348784793387673293751751554152761087819883390944790584
352 104268998023177190081509940627627331229141631729825086417185875
353 156403497034765785122264910941440996843712447594737629625778812
354 234605245552148677683397366412161495265568671392106444438668217
355 351907868328223016525096049618242242898353007088159666658002325
356 527861802492334524787644074427363364347529510632239499987003487
357 791792703738501787181466111641045046521294265948359249980505230
358 1187689055607752680772199167461567569781941398922538874970757844
359 1781533583411629021158298751192351354672912098383808312456136765
360 2672300375117443531737448126788527032009368147575712468684205147
361 4008450562676165297606172190182790548014052221363568703026307720
362 6012675844014247946409258285274185822021078332045353054539461579
363 9019013766021371919613887427911278733031617498068029581809192368
364 13528520649032057879420831141866918099547426247102044372713788551
365 20292780973548086819131246712800377149321139370653066559070682826
366 30439171460322130228696870069200565723981709055979599838606024238
367 45658757190483195343045305103800848585972563583969399757909036356
368 68488135785724793014567957655701272878958845375954099636863554533
369 102732203678587189521851936483551909318438268063931149455295331799
370 154098305517880784282777904725327863977657402095896724182942997698
371 231147458276821176424166857087991795966486103143845086274414496546
372 346721187415231764636250285631987693949729154715767629411621744818
373 520081781122847646954375428447981540924593732073651444117432617226
374 780122671684271470431563142671972311386890598110477166176148925838
375 1170184007526407205647344714007958467080335897165715749264223388756
376 1755276011289610808471017071011937700620503845748573623896335083133
377 2632914016934416212706525606517906550930755768622860435844502624699
378 3949371025401624319059788409776859826396133652934290653766753937048
379 5924056538102436478589682614665289739594200479401435980650130905571
380 8886084807153654717884523921997934609391300719102153970975196358356
381 13329127210730482076826785882996901914086951078653230956462794537533
382 19993690816095723115240178824495352871130426617979846434694191806299
383 29990536224143584672860268236743029306695639926969769652041287709448
384 44985804336215377009290402355114543960043459890454654478061931564171
385 67478706504323065513935603532671815940065189835681981717092897346256
386 101218059756484598270903405299007723910097784753522972575639346019383
387 151827089634726897406355107948511585865146677130284458863459019029074
388 227740634452090346109532661922767378797720015695426688295188528543610
389 341610951678135519164298992884151068196580023543140032442782792815414
390 512416427517203278746448489326226602294870035314710048664174189223120
391 768624641275804918119672733989339903442305052972065072996261283834679
392 1152936961913707377179509100984009855163457579458097609494391925752018
393 1729405442870561065769263651476014782745186369187146414241587888628026
394 2594108164305841598653895477214022174117779553780719621362381832942038
395 3891162246458762397980843215821033261176669330671079432043572749413056
396 5836743369688143596971264823731549891765003996006619148065359124119583
397 8755115054532215395456897235597324837647505994009928722098038686179374
398 13132672581798323093185345853395987256471258991014893083147058029269060
399 19699008872697484639778018780093980884706888486522339624720587043903589
400 29548513309046226959667028170140971327060332729783509437080880565855383
401 44322769963569340439500542255211456990590499094675264155621320848783074
402 66484154945354010659250813382817185485885748642012896233431981273174610
403 99726232418031015988876220074225778228828622963019344350147971909761914
404 149589348627046523983314330111338667343242934444529016525221957864642870
405 224384022940569785974971495167008001014864401666793524787832936796964304
406 336576034410854678962457242750512001522296602500190287181749405195446455
407 504864051616282018443685864125768002283444903750285430772624107793169682
408 757296077424423027665528796188652003425167355625428146158936161689754522
409 1135944116136634541498293194282978005137751033438142219238404242534631782
410 1703916174204951812247439791424467007706626550157213328857606363801947672
411 2555874261307427718371159687136700511559939825235819993286409545702921507
412 3833811391961141577556739530705050767339909737853729989929614318554382260
413 5750717087941712366335109296057576151009864606780594984894421477831573389
414 8626075631912568549502663944086364226514796910170892477341632216747360083
415 12939113447868852824253995916129546339772195365256338716012448325121040124
416 19408670171803279236380993874194319509658293047884508074018672487681560185
417 29113005257704918854571490811291479264487439571826762111028008731522340277
418 43669507886557378281857236216937218896731159357740143166542013097283510415
419 65504261829836067422785854325405828345096739036610214749813019645925265622
420 98256392744754101134178781488108742517645108554915322124719529468887898432
421 147384589117131151701268172232163113776467662832372983187079294203331847647
422 221076883675696727551902258348244670664701494248559474780618941304997771470
423 331615325513545091327853387522367005997052241372839212170928411957496657204
424 497422988270317636991780081283550508995578362059258818256392617936244985805
425 746134482405476455487670121925325763493367543088888227384588926904367478707
426 1119201723608214683231505182887988645240051314633332341076883390356551218060
427 1678802585412322024847257774331982967860076971949998511615325085534826827089
428 2518203878118483037270886661497974451790115457924997767422987628302240240633
429 3777305817177724555906329992246961677685173186887496651134481442453360360949
430 5665958725766586833859494988370442516527759780331244976701722163680040541423
431 8498938088649880250789242482555663774791639670496867465052583245520060812134
432 12748407132974820376183863723833495662187459505745301197578874868280091218200
433 19122610699462230564275795585750243493281189258617951796368312302420136827299
434 28683916049193345846413693378625365239921783887926927694552468453630205240948
435 43025874073790018769620540067938047859882675831890391541828702680445307861421
436 64538811110685028154430810101907071789824013747835587312743054020667961792131
437 96808216666027542231646215152860607684736020621753380969114581031001942688196
438 145212324999041313347469322729290911527104030932630071453671871546502914032293
439 217818487498561970021203984093936367290656046398945107180507807319754371048439
440 326727731247842955031805976140904550935984069598417660770761710979631556572658
441 490091596871764432547708964211356826403976104397626491156142566469447334858986
442 735137395307646648821563446317035239605964156596439736734213849704171002288478
443 1102706092961469973232345169475552859408946234894659605101320774556256503432716
444 1654059139442204959848517754213329289113419352341989407651981161834384755149073
445 2481088709163307439772776631319993933670129028512984111477971742751577132723609
446 3721633063744961159659164946979990900505193542769476167216957614127365699085413
447 5582449595617441739488747420469986350757790314154214250825436421191048548628119
448 8373674393426162609233121130704979526136685471231321376238154631786572822942178
449 12560511590139243913849681696057469289205028206846982064357231947679859234413266
450 18840767385208865870774522544086203933807542310270473096535847921519788851619898
451 28261151077813298806161783816129305900711313465405709644803771882279683277429846
452 42391726616719948209242675724193958851066970198108564467205657823419524916144768
453 63587589925079922313864013586290938276600455297162846700808486735129287374217151
454 95381384887619883470796020379436407414900682945744270051212730102693931061325726
455 143072077331429825206194030569154611122351024418616405076819095154040896591988588
456 214608115997144737809291045853731916683526536627924607615228642731061344887982881
457 321912173995717106713936568780597875025289804941886911422842964096592017331974321
458 482868260993575660070904853170896812537934707412830367134264446144888025997961481
459 724302391490363490106357279756345218806902061119245550701396669217332038996942221
460 1086453587235545235159535919634517828210353091678868326052095003825998058495413331
461 1629680380853317852739303879451776742315529637518302489078142505738997087743119996
462 2444520571279976779108955819177665113473294456277453733617213758608495631614679993
463 3666780856919965168663433728766497670209941684416180600425820637912743447422019989
464 5500171285379947752995150593149746505314912526624270900638730956869115171133029983
465 8250256928069921629492725889724619757972368789936406350958096435303672756699544974
466 12375385392104882444239088834586929636958553184904609526437144652955509135049317460
467 18563078088157323666358633251880394455437829777356914289655716979433263702573976189
468 27844617132235985499537949877820591683156744666035371434483575469149895553860964283
469 41766925698353978249306924816730887524735116999053057151725363203724843330791446424
470 62650388547530967373960387225096331287102675498579585727588044805587264996187169635
471 93975582821296451060940580837644496930654013247869378591382067208380897494280754452
472 140963374231944676591410871256466745395981019871804067887073100812571346241421131677
473 211445061347917014887116306884700118093971529807706101830609651218857019362131697515
474 317167592021875522330674460327050177140957294711559152745914476828285529043197546272
475 475751388032813283496011690490575265711435942067338729118871715242428293564796319407
476 713627082049219925244017535735862898567153913101008093678307572863642440347194479110
477 1070440623073829887866026303603794347850730869651512140517461359295463660520791718664
478 1605660934610744831799039455405691521776096304477268210776192038943195490781187577995
479 2408491401916117247698559183108537282664144456715902316164288058414793236171781366992
480 3612737102874175871547838774662805923996216685073853474246432087622189854257672050487
481 5419105654311263807321758161994208885994325027610780211369648131433284781386508075730
482 8128658481466895710982637242991313328991487541416170317054472197149927172079762113594
483 12192987722200343566473955864486969993487231312124255475581708295724890758119643170390
484 18289481583300515349710933796730454990230846968186383213372562443587336137179464755584
485 27434222374950773024566400695095682485346270452279574820058843665381004205769197133375
486 41151333562426159536849601042643523728019405678419362230088265498071506308653795700062
487 61727000343639239305274401563965285592029108517629043345132398247107259462980693550092
488 92590500515458858957911602345947928388043662776443565017698597370660889194471040325137
489 138885750773188288436867403518921892582065494164665347526547896055991333791706560487705
490 208328626159782432655301105278382838873098241246998021289821844083987000687559840731557
491 312492939239673648982951657917574258309647361870497031934732766125980501031339761097335
492 468739408859510473474427486876361387464471042805745547902099149188970751547009641646002
493 703109113289265710211641230314542081196706564208618321853148723783456127320514462469002
494 1054663669933898565317461845471813121795059846312927482779723085675184190980771693703502
495 1581995504900847847976192768207719682692589769469391224169584628512776286471157540555252
496 2372993257351271771964289152311579524038884654204086836254376942769164429706736310832877
497 3559489886026907657946433728467369286058326981306130254381565414153746644560104466249315
498 5339234829040361486919650592701053929087490471959195381572348121230619966840156699373972
499 8008852243560542230379475889051580893631235707938793072358522181845929950260235049060957
500 12013278365340813345569213833577371340446853561908189608537783272768894925390352573591435