0 1
1 2
2 3
3 5
4 8
5 29
6 153
7 2018
8 10243
9 32747
10 42990
11 75737
12 118727
13 313191
14 8261693
15 16836577
16 25098270
17 41934847
18 67033117
19 243034198
20 1282204107
21 16911687589
22 85840642052
23 274433613745
24 360274255797
25 634707869542
26 994982125339
27 2624672120220
28 69236457251059
29 141097586622338
30 210334043873397
31 351431630495735
32 561765674369132
33 2036728653603131
34 10745408942384787
35 141727044904605362
36 719380633465411597
37 2299868945300840153
38 3019249578766251750
39 5319118524067091903
40 8338368102833343653
41 21995854729733779209
42 580230591075911603087
43 1182457036881556985383
44 1762687627957468588470
45 2945144664839025573853
46 4707832292796494162323
47 17068641543228508060822
48 90051040008939034466433
49 1187732161659435956124451
50 6028711848306118815088688
51 19273867706577792401390515
52 25302579554883911216479203
53 44576447261461703617869718
54 69879026816345614834348921
55 184334500894152933286567560
56 4862576050064321880285105481
57 9909486601022796693856778522
58 14772062651087118574141884003
59 24681549252109915267998662525
60 39453611903197033842140546528
61 143042384961701016794420302109
62 754665536711702117814242057073
63 9953694362213828548379567044058
64 50523137347780844859712077277363
65 161523106405556363127515798876147
66 212046243753337207987227876153510
67 373569350158893571114743675029657
68 585615593912230779101971551183167
69 1544800537983355129318686777395991
70 40750429581479464141387827763478933
71 83045659700942283412094342304353857
72 123796089282421747553482170067832790
73 206841748983364030965576512372186647
74 330637838265785778519058682440019437
75 1198755263780721366522752559692244958
76 6324414157169392611132821480901244227
77 83416139306982825311249431811408419909
78 423405110692083519167379980537943343772
79 1353631471383233382813389373425238451225
80 1777036582075316901980769353963181794997
81 3130668053458550284794158727388420246222
82 4907704635533867186774928081351602041219
83 12946077324526284658344014890091624328660
84 341505715073217268303719315223733834586379
85 695957507470960821265782645337559293501418
86 1037463222544178089569501960561293128087797
87 1733420730015138910835284605898852421589215
88 2770883952559317000404786566460145549677012
89 10046072587693089912049644305279289070620251
90 53001246891024766560653008092856590902778267
91 699062282171015055200538749512414970806737722
92 3548312657746100042563346755654931444936466877
93 11344000255409315182890579016477209305616138353
94 14892312913155415225453925772132140750552605230
95 26236313168564730408344504788609350056168743583
96 41128626081720145633798430560741490806721348813
97 108493565332005021675941365910092331669611441209
98 2861961324713850709208273944223142114216618820247
99 5832416214759706440092489254356376560102849081703
100 8694377539473557149300763198579518674319467901950
101 14526793754233263589393252452935895234422316983653
102 23221171293706820738694015651515413908741784885603
103 84190307635353725805475299407482136960647671640462
104 444172709470475449766070512688926098711980143087913
105 5858435530751534572764391964363521420216389531783331
106 29736350363228148313588030334506533199793927802004568
107 95067486620435979513528482967883121019598172937797035
108 124803836983664127827116513302389654219392100739801603
109 219871323604100107340644996270272775238990273677598638
110 344675160587764235167761509572662429458382374417400241
111 909221644779628577676168015415597634155755022512399120
112 23984437924858107254748129910378200917508012959739777361
113 48878097494495843087172427836171999469171780941991953842
114 72862535419353950341920557746550200386679793901731731203
115 121740632913849793429092985582722199855851574843723685045
116 194603168333203743771013543329272400242531368745455416248
117 705550137913461024742133615570539400583445681080089933789
118 3722353857900508867481681621181969403159759774145905085193
119 49096150290620076302003994690936141641660322744976856041298
120 249203105311000890377501655075862677611461373499030185291683
121 796705466223622747434508959918524174476044443242067411916347
122 1045908571534623637812010614994386852087505816741097597208030
123 1842614037758246385246519574912911026563550259983165009124377
124 2888522609292870023058530189907297878651056076724262606332407
125 7619659256343986431363579954727506783865662413431690221789191
126 200999663274236517238511609012822474259158278825948208372851373
127 409618985804817020908386797980372455302182220065328106967491937
128 610618649079053538146898406993194929561340498891276315340343310
129 1020237634883870559055285204973567384863522718956604422307835247
130 1630856283962924097202183611966762314424863217847880737648178557
131 5912806486772642850661836040873854328138112372500246635252370918
132 31194888717826138350511363816336033955115425080349113913910033147
133 411446359818512441407309565653242295744638638417038727516082801829
134 2088426687810388345387059192082547512678308617165542751494324042292
135 6676726423249677477568487141900884833779564489913666981999054928705
136 8765153111060065822955546333983432346457873107079209733493378970997
137 15441879534309743300524033475884317180237437596992876715492433899702
138 24207032645369809123479579809867749526695310704072086448985812870699
139 63855944825049361547483193095619816233628059005137049613464059641100
140 1684461598096653209358042600295982971601024844837635376399051363539299
141 3432779141018355780263568393687585759435677748680407802411566786719698
142 5117240739115008989621610993983568731036702593518043178810618150258997
143 8550019880133364769885179387671154490472380342198450981222184936978695
144 13667260619248373759506790381654723221509082935716494160032803087237692
145 49551801737878486048405550532635324154999629149347933461320594198691771
146 261426269308640804001534543044831343996507228682456161466635774080696547
147 3448093302750208938068354610115442796109593602021278032527585657247746882
148 17501892783059685494343307593622045324544475238788846324104564060319430957
149 55953771651929265421098277390981578769743019318387817004841277838206039753
150 73455664434988950915441584984603624094287494557176663328945841898525470710
151 129409436086918216336539862375585202864030513875564480333787119736731510463
152 202865100521907167251981447360188826958318008432741143662732961635256981173
153 535139637130732550840502757095962856780666530741046767659253043007245472809
154 14116495665920953489105053131855223103255647807699957102803312079823639274207
155 28768130968972639529050609020806409063291962146140960973265877202654524021223
156 42884626634893593018155662152661632166547609953840918076069189282478163295430
157 71652757603866232547206271173468041229839572099981879049335066485132687316653
158 114537384238759825565361933326129673396387182053822797125404255767610850612083
159 415264910320145709243292071151857061419001118261450270425547833787965239152902
160 2190861935839488371781822289085414980491392773361074149253143424707437046376593
161 28896470076233494542406981829262251807807107171955414210716412354984646842048611
162 146673212317006961083816731435396674019526928633138145202835205199630671256619648
163 468916107027254377793857176135452273866387893071369849819222027953876660611907555
164 615589319344261338877673907570848947885914821704507995022057233153507331868527203
165 1084505426371515716671531083706301221752302714775877844841279261107383992480434758
166 1700094745715777055549204991277150169638217536480385839863336494260891324348961961
167 4484694917803069827769941066260601561028737787736649524567952249629166641178358680
168 118302162608595592577567672714052790756385400017633273478630094984619223994986287641
169 241089020134994254982905286494366183073799537823003196481828142218867614631150933962
170 359391182743589847560472959208418973830184937840636469960458237203486838626137221603
171 600480202878584102543378245702785156903984475663639666442286379422354453257288155565
172 959871385622173950103851204911204130734169413504276136402744616625841291883425377168
173 3480094359745105952854931860436397549106492716176468075650520229299878328907564287069
174 18360343184347703714378510507093191876266632994386616514655345763125232936421246812513
175 242164555756265254239775568452647891940572721643202482766170015149927906502383772849738
176 1229183121965673974913256352770332651579130241210399030345505421512764765448340111061203
177 3929713921653287178979544626763645846677963445274399573802686279688222202847404106033347
178 5158897043618961153892800979533978498257093686484798604148191701200986968295744217094550
179 9088610965272248332872345606297624344935057131759198177950877980889209171143148323127897
180 14247508008891209486765146585831602843192150818243996782099069682090196139438892540222447
181 37583626983054667306402638777960830031319358768247191742149017345069601450020933403572791
182 991421809568312559453233754812813183657495478792670982077973520653899833839983161033115013
183 2020427246119679786212870148403587197346310316353589155898096058652869269129987255469802817
184 3011849055687992345666103903216400381003805795146260137976069579306769102969970416502917830
185 5032276301807672131878974051619987578350116111499849293874165637959638372099957671972720647
186 8044125357495664477545077954836387959353921906646109431850235217266407475069928088475638477
187 29164652374294665564514207916129151456411881831438177589424871289758860797309741937399636078
188 153867387228968992300116117535482145241413331063836997378974591666060711461618637775473818867
189 2029440686350891565466023735877397039594785185661319143516094562948548109798352033018559281349
190 10301070818983426819630234796922467343215339259370432714959447406408801260453378802868270225612
191 32932653143301172024356728126644799069240802963772617288394436782174951891158488441623369958185
192 43233723962284598843986962923567266412456142223143050003353884188583753151611867244491640183797
193 76166377105585770868343691050212065481696945186915667291748320970758705042770355686115010141982
194 119400101067870369712330653973779331894153087410058717295102205159342458194382222930606650325779
195 314966579241326510293004998997770729270003120007033101881952731289443621431534801547328310793540
196 8308531161342359637330460627915818292914234207592919366225873218684876615414287063161142730957819
197 16932028901926045784953926254829407315098471535192871834333699168659196852260108927869613772709178
198 25240560063268405422284386882745225608012705742785791200559572387344073467674395991030756503666997
199 42172588965194451207238313137574632923111177277978663034893271556003270319934504918900370276376175
200 67413149028462856629522700020319858531123883020764454235452843943347343787608900909931126780043172