1 1
2 1
3 2
4 4
5 8
6 15
7 30
8 54
9 103
10 186
11 345
12 606
13 1115
14 1936
15 3466
16 6046
17 10630
18 18257
19 31927
20 54393
21 93894
22 159631
23 272155
24 458891
25 779375
26 1305801
27 2196009
28 3667242
29 6130066
30 10170745
31 16923127
32 27942148
33 46211977
34 76039205
35 125094369
36 204952168
37 335924597
38 547994966
39 894092139
40 1453970847
41 2363337936
42 3828806214
43 6202211451
44 10015253873
45 16166209428
46 26030897291
47 41879731551
48 67227457328
49 107858271801
50 172648982347
51 276177642119
52 440947191867
53 703446700581
54 1120214220272
55 1782643665996
56 2831908268704
57 4495371525110
58 7125069047554
59 11283737256984
60 17844341056979
61 28198421172215
62 44497713423845
63 70164721018389
64 110500092876194
65 173882333452363
66 273296592411169
67 429226230727718
68 673347312228203
69 1055524192815488
70 1652865181975749
71 2586297438485408
72 4042769999323348
73 6314935599773989
74 9854429096284447
75 15366863577922098
76 23941039024593457
77 37272708512312528
78 57977304023287954
79 90121554310180698
80 139968300904694644
81 217240448898604922
82 336900175070820757
83 522123814587955203
84 808554607261238883
85 1251318808326293160
86 1935081098076080558
87 2990597807016860806
88 4618548187897465031
89 7128279415315413617
90 10994169148645306416
91 16946533435514769928
92 26103957212388826304
93 40186271013897151557
94 61825566294664934254
95 95062375271228646801
96 146075414036509796190
97 224338181365925620315
98 344321532798703812577
99 528187473169288993614
100 809760453452492081582
101 1240773010767643668424
102 1900114746573871739142
103 2908312131802455841665
104 4448980121415402531704
105 6802342545589238922382
106 10394952434278040962837
107 15877029935685179442322
108 24237529056607263268103
109 36982467310333148284484
110 56400273526526528649901
111 85972493456177972512589
112 130985169678357803611417
113 199471940370603429610269
114 303620581453748855104839
115 461936780181420526949466
116 702471363541704190222732
117 1067777525910086210154577
118 1622307334047226090690207
119 2463742933272207683003106
120 3739922885919823275716480
121 5674716721013225576495446
122 8606667980495948034060615
123 13048001472755678010550647
124 19772749012315843732794718
125 29951029209364953284328397
126 45349734853841108061392547
127 68637786923605186133981540
128 103842232983214399161883211
129 157041264601267246111696614
130 237399556642639808060399295
131 358738780852139253053477518
132 541884658398558203046440931
133 818222051754276404807335951
134 1235006180368092919309344292
135 1863399859290046432019106357
136 2810478564765658370481344232
137 4237371138663069171514547331
138 6386359458982599522063810044
139 9621779139667943411191542175
140 14491095575298865618365520832
141 21817006458452634191858147840
142 32834933630007673651220163777
143 49400121347457564027692840937
144 74296776137922464688739349832
145 111703215816598796934535380833
146 167885943528620957253916834207
147 252243177337402435319380408057
148 378861429128450365901815491622
149 568853411145946497406202181697
150 853844807698196264194995304510
151 1281206513805115305552158278792
152 1921854721180172994952156054850
153 2881947467021976619493345274725
154 4320315016713667805409266293226
155 6474574462070831285948671889253
156 9700036874033202644347819653935
157 14527951707407753256423086450389
158 21752246680096561897105899577860
159 32559293339773000987198619910542
160 48721083668065341976431537580440
161 72884003693301259036475165378662
162 108998592867628114714526232771630
163 162961518567408333875308683628767
164 243570572521513091059601567588513
165 363950373045159721941263289771036
166 543672391710995189260980021011459
167 811917709343994191710779720609556
168 1212178544782396886124304796328172
169 1809267633123235720199528012663371
170 2699733472231461271476757932178132
171 4027379433858691093809554484369704
172 6006314340980945098853935088569097
173 8955277005625411830193810990353103
174 13348601259772870274092867099845158
175 19892062506116665689302838585756507
176 29635448125733186415179636856464187
177 44139996567079749371324527990381029
178 65726809809180614580132516969214254
179 97846133390779269834957257173293727
180 145625025784793213304051021232312933
181 216681055415645367594753424086715109
182 322328582072121119471667309112534157
183 479370096320147273203571652672419775
184 712750782325800116344264892157366967
185 1059498466080209809655124792905795394
186 1574560101593425360509561306818449353
187 2339459958360602872991116576895540642
188 3475120459820756831227210815312849903
189 5160872426492945713549908390724256007
190 7662594168227566045812463666817932436
191 11374414426759649872084123280149047914
192 16880419340533052268015361575628835921
193 25046060385661785521884389935814389829
194 37153356537264961993793231311928711586
195 55101083572634885744178432924118672676
196 81700764296625746952104225077009420904
197 121114728203963666805965023333904451628
198 179503577070703412268904566481542827928
199 265983992819307091610287065246061936090
200 394043875662882915930713428235842739788
201 583634902616240522917290102735371855100
202 864263099924632807658767365026228337274
203 1279556873982606081062307224764605236879
204 1894011351274075837542780547151741005486
205 2802952655973337268457245294659305833435
206 4147244051571781254909467102145871328798
207 6135004494970775557700996429810770670611
208 9073651345247090647781315695419984197458
209 13417202751642966831542584646484927940076
210 19836041979874369474079020535216170641139
211 29319864444748617586092643422366283307894
212 43329456466590024503210723464222818362934
213 64020580540368758252905661319526158377688
214 94573943897364309556190999441787675522259
215 139681738016878712529240148011766449652947
216 206264476279739521649577153253154714072145
217 304527571163092411047444031427534564534372
218 449517500177156873870635877327545977353037
219 663414666998304004309264494161412021152282
220 978909280308524484911802938423584487391786
221 1444173548157284290340569939312599306043775
222 2130180081079676412199169894144160613063950
223 3141476974394999800634207469160012567759338
224 4632042048159807721638585907692452926635891
225 6828617308594775853998496414783633818385206
226 10065031664441649775361061050156716018088152
227 14832699714271844524767235795207941751336805
228 21854877117626386318085981532311962031783204
229 32195874276520908374045400721563236917192435
230 47421597079023706924836664971027223449833651
231 69835588732165115079401362995636724251562108
232 102825894816049350687951253367536417679985462
233 151374884616975943744216222139494825074861271
234 222808207469709491106905664631563999922124998
235 327895242935697199673585791802037119053682366
236 482465224755679542857469738460357393547571806
237 709781066443959201773149122670476380270193088
238 1044024506340723590539401500470910083017935332
239 1535413573836313057052232965701850503007816213
240 2257713589812347935861069317774391035171850237
241 3319262565400227111442307515525728637339460450
242 4879148545989921021270820532706084512108109505
243 7170948996913014799219862350534160993080420187
244 10537552853842551448754249883955127713862465248
245 15482244210261304800038194400468669481988853493
246 22743612659088040861690772036819991969971619329
247 33405412763321879877988378124864470831110981205
248 49057618014859819024840634663974901648916251458
249 72032543606973253302597707758427973557068613798
250 105750903534164181726325855010947704122764649085
251 155229017630698561983471298607063604377753986735
252 227821956493882032002098837057611850771352455670
253 334312431383583041950593690441660238810836590385
254 490505757109425960022689109664802826558136512845
255 719566194749664521077037502004437061542162324505
256 1055438188292020498318333258837938059432469931080
257 1547856447701886850538625057958960248369413789897
258 2269680500964475613569129920730716995767602979625
259 3327632438959844511378659790880497656070760638200
260 4878012263284634510323705921479935495191419294601
261 7149698712078449328105265294608405124370760447374
262 10477803366807670125970035708985870051736316465589
263 15352912911985327577400564145620990444721886261956
264 22493119936912272869293912497282141956379891643367
265 32949388875384344250346736221188081488882938503368
266 48259643186519938399370580803767353958073699423946
267 70674102428322039896786429672799024157506107057341
268 103484729798930548115297968003476395706659714126822
269 151506888322217707824552607655078042421337638456333
270 221783352532315959924494692788877821061112264101703
271 324613312315338752845707866110406012721052485756867
272 475056031617408828330909284476819254936869310766602
273 695128073259543023075731643446291533830803422348007
274 1017013244198042051231084398294075813175265290338567
275 1487751934082417146512860298746805509644391363317627
276 2176090115569098622984142178229955564425244014698996
277 3182482367703286995985697987892888703044264580466906
278 4653698164425984529741055611707366866951362208197866
279 6804149171003916471125311186939803408781432250046467
280 9947023507440293247371168242141386833101154079160913
281 14539735033008999056467332431508447820552943196549697
282 21250255716156329135998637262492753033916312072551088
283 31053922869765988205090923848238997768655866570105491
284 45374693733898729308534986559359787868318975713581897
285 66291246524853225544296790954313249676303808801932235
286 96837638163157749348705522754626717808900243568853219
287 141441881532365168679839434889194947439837531876318218
288 206565587621466304043535832534044600247696375922141664
289 301636807572351656948498744231495880059228927705437696
290 440410219291718613321028080514071757457834778074545123
291 642950335451290116494621920639008003961318567732503369
292 938522577154235243310990111329821968541964855803252342
293 1369807602428302347348465353686679797573541899865045197
294 1999043465293595018230067393414217505520953643026302893
295 2916977014262123407104035998965976917249776344636331613
296 4255907148077175092643457957339838211085316745742604031
297 6208689372372601527010990052097223385024864088705708017
298 9056421553082879060569451633391373601300952375001898711
299 13208774148951922394922055459845654984823663505256778230
300 19262730218262691027855578394997410436018069551183781343
301 28088133860291553838346718107419468685382842665819310552
302 40952262291163989061822988147873911375925723040872120620
303 59701211839780755266051545121923092880993450141621987614
304 87023967713232679234125895071875246001683068428378239212
305 126836825264302473040868482423129177784083955534665475000
306 184842928220619716772477151131210776690303693164351659995
307 269346645112989630205090415944635067320400294349812653703
308 392438671093486348829136076122295392197944699153578352545
309 571720510947949679934308531720949422217207311439869063309
310 832813466286556149754381602416362571975255200706650048880
311 1213008781789332593822081668895026356245087866703843274512
312 1766577221665289169429822671696039250629873617725524877581
313 2572491984184398185694464558585539766205167211878250816313
314 3745660301467227486482072634968722219859054214089018679222
315 5453256724872909534223875342722618933134742881923938154933
316 7938472140937152139992881362967000002163218721184527551816
317 11555043156913090435709909634076320913100984495757022341186
318 16817448616811212576721243575414589599694128880523693363322
319 24473877028276705729081496121061683018805679356187467680345
320 35612280570252712977589223064194670858280078552041140217196
321 51814508137113813328082414164594408037610192746489195869217
322 75380284697420017431324153967129654175614448073946542966811
323 109652666028782707750632540286043631465309310518378644165067
324 159490882788271584395456322330078875402580785906350859520473
325 231957275031786836886792666797446990851047866638136134282646
326 337315126629945088078255667557998956585534199650911598000638
327 490478009675610185918680085969034780578107132366925575686782
328 713114683884158661055576893315039912030158478584760730005901
329 1036705853379852158657825225345601725858425723850256967655084
330 1506982685977826411813779332635897367937751033183721564456567
331 2190371249069454744953056667684483794734570448753712473666726
332 3183348295468360402354605203262561082890527726511912954442035
333 4626022684108015544239278956363369472272454399501057343466299
334 6721848687370373594694667615098422760400238332028191093186755
335 9766237662901334697016267408942185498515855740857551909723110
336 14188079959754306607260286894064836101870187947108167611190736
337 20609998189396015482007559185470081427917099006194790310836773
338 29935772112653726744722032392884450323616150641966597745819051
339 43477179408256656736527911428094584959774125242728108016476773
340 63138002726093568019140898837723655509220413533487300026240602
341 91680948604391771672706413242268379071029250591294008300038515
342 133114795367994909640608571606002979314407233878159074509107493
343 193255885224161927692083528745950991382637168338113603830679554
344 280542385529774034880248295216235550398978649532371405388826167
345 407215025764064303149711158903494223580647441277899649730339024
346 591029069279713120718707814372132230974370078126530117049224783
347 857736356118424604474479124289445092548143180791566681682445108
348 1244683432207270792617043386602938994228970952715471005463320032
349 1806027259421067310114627469408026156825774185624873497098937202
350 2620294933590214830523976481693769144935893004587014241362185602
351 3801340063556992852091992038780396755537507727508422882909781029
352 5514220360537499863382215639738907806203157958080153750669421459
353 7998205242919267132570816363685457694919643542792774540102551801
354 11600111952861272943698732786440695216342524932385304115034965443
355 16822603421168378499498689939862959542886686929563927410444491445
356 24394156066408080105917121403369404160722634313294468895877158973
357 35370413104747067750395521794079351915397400773191077941567091027
358 51280987764503729943423928441915921822109374118645395389468325090
359 74342082590502543732922049198808343795198633637643497363039738315
360 107764402678951906593901305024789902758918127417011913559520386667
361 156199041386464698982648317584715664798545166959535075097748915453
362 226383101608438110526542234783609886964064950771237061498866198873
363 328074459363194894794577293900758477125840171336171956113280628180
364 475405036508047640054401180716082658715173422465456836323636276306
365 688839819591009759844353456645394018834470126722974216884036165299
366 998012506235129875102453747931144486862022911948541615937310947776
367 1445829769615900482696378715373759581665543566105019564574236593927
368 2094411160465438227009893501015093200047796973048110703874834345009
369 3033685043132583604733953795505442501044856691869200795315289571083
370 4393827101504588019636017832500106109998134646160846764740109674710
371 6363257885927231872829380532445148062034269962803828455018167108409
372 9214681560276730867859548717667790736406433635025138872447222018753
373 13342756021003628103874705260227538946322655205525398871520328353072
374 19318585310536719778255569698984809617376070647162965970439416196989
375 27968541243143431577600357336520769353667182016703115210897400277930
376 40488266675722006278989679484053430815447394253175725509771816239834
377 58607552344805367043738967353172910486494013120861791634278754695214
378 84828769143290374920700260178904006443217526332700720111181092587895
379 122771647242566512479223494696402680247542883848313816818573513092843
380 177671793548732336505441423479196028593679327800399791625239561749357
381 257101451343117219904712872808987608203372171796798249551070419464987
382 372011492445754679577928702801043160720458509930246039522843892337543
383 538237709509394351599160260594726731607846096965576590241984066406757
384 778678116699645481777739141672705935103967331220436908948220208177665
385 1126439962329429169827113201182962455406344407840751635600732661464797
386 1629387968331996139806853846265084958229657136220834692482006918626273
387 2356717263961826555539801641692686339880037465030366208162277035605182
388 3408451564127350278151159773858617558467064213830443701521072736065513
389 4929167545710063362952445873024745646459809271721399257815122573005598
390 7127824288604724993164986321561996314267296526105837201143708180265080
391 10306411630441207421767177065658001579182817642949214096364513215958542
392 14901336297969774418432859409988056832421337348099927888614699345973142
393 21543205430914424584227648696348265070433809507701131245861132906657021
394 31143178995065883990777315178779568928590424212865301640546438386511943
395 45017690650270371083633682483219312353429244098194869787372486212267123
396 65068571280172455466134992613036093268658598993841643851935289647338083
397 94043168897381602789548741137439704865435795346719772859902426492948890
398 135909964362126766784199805496030413438469399473625026995654529498143569
399 196400929216354418300406192277204182906500984682114980750669531340393219
400 283794586414761174352123994408693719305375661793158535086972483671368122
401 410046527366893331949431281339495563760831291242922767887127522351787325
402 592421435831089102513314431520478496071845361347644792636276140638718907
403 855848940952106642729611960964090284399813319055315171531671739024404418
404 1236324079378560457329816840952689267691940412636977127767186123994161349
405 1785815245446064625612565781500345920790618541356514006586688568258646678
406 2579347411182905886555946405367188041857775669140944952748475987106642630
407 3725224080518063806070406593879412711559656463473617804477163476160666699
408 5379777759035447122236931228391392725741128584556058826375963694156269790
409 7768653820824672067997238775508191419904886003291143850540681381972380654
410 11217519407731013396371558952138571224774923388994045500033955903163056449
411 16196368241962611195821741879581683596611410206969314696808919555200702167
412 23383436229198710048527349896663054540031867680116133183787071976804187640
413 33757402531602578065348225078142743755511580128408452279285407444223706333
414 48730384383414423022156876833458368472022840152765168298499399502696287933
415 70339762748350661597012618226315730768481328031612114821745986411234642775
416 101524843756241422095524441408111275841971419697984607075481966044556691511
417 146525850514908488388702266020208701452353420679977259455332835687730932095
418 211459296232718935995711328579962249229013547492653388594882397642996386207
419 305147660627025157642643511728806666423257360200332558261806842588819759098
420 440315685357089034286368840292559021294961077145111402784952249164683482300
421 635315186496607798808580035332352041043563378268645975245004553762611845797
422 916611712978758481381899953313872716145962119246557874817743044077465294154
423 1322369341391982469621155059098047820476227104716715778272414875172170969921
424 1907618212400054926020823155893555473498357048308684024420955343319618391568
425 2751703168651019589506889661503415320128003630566142885379962299209122135035
426 3969019731140828781093004216238578562985288898321619239672997497149564129955
427 5724487310478897455785542096089584276598068672591422089904355831514484983836
428 8255848494915394640606117122465249500700523060451344420707436093791187344702
429 11905803875163406136807463821965703572135565481553289541846412695548877191266
430 17168317564384773679871429479810857804886893918466746165229917673652421909785
431 24755338444869091413301404696674979220633162235462133738988624983758017102458
432 35692932105968496144622161539157884871424269156750463159572264104600745456160
433 51459779626499378812630900647494008007952058837312481273454346822923184306340
434 74186702255348856621360946580175324855427528589412613845887738569897358168897
435 106944084847796901759316272400956318282293984884134521577326910699353574298704
436 154155894973127747214887669604147993291698306724779736072770155417639894028364
437 222196022496204040632213267599434388313387359566268171206393079299907734821718
438 320247174029928675327349743164091101389680231401710933445945689945174033254901
439 461537848603329094936944685022190032280889820695650468212618829060707855904548
440 665123713951016299200422796264857528327279587826057797531253882026986696166319
441 958452831989325421224128733351393461518789833355705865652832931726616213617724
442 1381059419932352846979677342132451939555035400709978242585446674510442521345696
443 1989882331032340072134000385231110548871720605309565645142993819185087161963396
444 2866922431117004971056314895210038015643553261777929139979610340296890264971499
445 4130266824233922075541741519512247608638403246771745312831934896706876908977942
446 5949959331886382374880910199507087483214691578943720491242294566386652699697859
447 8570846369958018467038994057261242141350694627152177115458425981237301487034494
448 12345462089355522861502576929449366743999226906587653009661573734386818544261633
449 17781361762275808311314578988107998092877056193966216638377588939510215653440009
450 25609247290789636826150899651120803696242079921238387117132187942895782772306847
451 36881012803322265075719330217494674841245738872880727663719605791594245887794221
452 53110842687356250370493611611326635724484336575324223416503513338193653436517746
453 76478255580156015764491692828566016191213028503870750088434623538163190327155853
454 110120273322818454785719078844734825672785336386271109327789587619012353957654308
455 158551812979040232446409634547881752371194213584502151560223571417705263352634386
456 228270539812082626868572004580567968127274135164344297836006224328430973040473439
457 328627072746014895109147208530761094523980948659638090513502615896404738554920258
458 473076882409768776075029317088881451273800008793274374073000698154818568164054392
459 680981204825790373673346796982376492721912892986386247009690100851183655932688069
460 980197592822729636157599583900801033190274844806547392117166596089026530261231074
461 1410806135816775196997835672548073158220787406918069828242115506907682364838210121
462 2030468910847800727829990068520096772778318134588500042536487091200787820435176814
463 2922138116144368037915249149099051116068595135709281820873328153095023032053525410
464 4205141536915756650553652011238383008458206863882210702535166140276341373426950558
465 6051124291941386412164416741851624785349126594974233589006225650808743703601587801
466 8706973015333918278577910095192418330970439774249868270592288628616861923440694445
467 12527779042144149647026458232091808260674978382681407304088284601989989354986680498
468 18024234299923016977121239463252612173762538447326970485956550223786659155568054732
469 25930775643384382085105183192103570478929121381228703638782579243912381075692007559
470 37303555325494298302854201852474972062879132963525972439248473046991183456507783219
471 53661284990164929246559070378736001717431357092601596007316911643105744607110852413
472 77187704435703954992768203534563953310395566723946318320854606698007591454827796249
473 111022623551362188080585541308046288957437982824633128760504768066532944233125219956
474 159680262784033874050182141052720827275887631779400445062601866287037507370770853434
475 229650540623115428055502185983531370957956991059622172750254536118699396549549430862
476 330263267910775177220773217064497552212175894931435812079654216384296034750468626743
477 474930139772678310365725045156607633826351247700519707301794691335199779946674516193
478 682929592002607229830891320188975693973523134280521492346920188944019857821877496611
479 981971675199814834671131336552323306126941633699182223550769069411877835785370039937
480 1411883637435378706568125460208422105191425831031374978549875777832955378081470409822
481 2029905640113962891297609398576650846977293568396036512327489941922882125315689188446
482 2918299637181739541866456525251644012460413000914832341338247802728233869787052795321
483 4195281265596973532895273890909817998480971761346989137620833250985462087251751582471
484 6030725191889169101459339032999364947752362441877392548409062677756815966113787409150
485 8668727158469386421634405628041939515434475605297694115861798521867161967248494594354
486 12460014600524430825448514324563820340872375735080499506216325380392227959440329094447
487 17908502570748725526819857457627788262983963689852663943352204030295448504604689997450
488 25738165173668260103254750066951110559045478660899540661714369316096598593711842803961
489 36989082899228421955836644760926137204688470692803178079589337117698503432295158508166
490 53155388325616912524116037203971141151748512541719483591816011206613476615932616092091
491 76383377840963905147408451462488685578332824496012138409167953302680956736652420945080
492 109756017053362193705381452117017400943366536237870361009126046699403269309990506472019
493 157701495438416996462046590948578949662709561788605743402184549052572139603266384788042
494 226579888811581038867444267220165706536276060719916654752293071332525556715163241400431
495 325525535107285754293646562626022123496840604196735873038579553614080275994325639976019
496 467656523936731815026251921117910756010431647722168898763800098461131256407319547668278
497 671811209119545498200663553725367754534977142993472869675608763641352440928890536554253
498 965041267789406550597275215977255441019952086669545346490403066846741355044366552605565
499 1386190743329445665729396695733477479077727620934311181039830837836920045224024617919966
500 1991033881597686488552200049586262978726385313245478486213973614220146005418672750966032