0 1
1 2
2 3
3 7
4 11
5 25
6 39
7 89
8 139
9 317
10 495
11 1129
12 1763
13 4021
14 6279
15 14321
16 22363
17 51005
18 79647
19 181657
20 283667
21 646981
22 1010295
23 2304257
24 3598219
25 8206733
26 12815247
27 29228713
28 45642179
29 104099605
30 162557031
31 370756241
32 578955451
33 1320467933
34 2061980415
35 4702916281
36 7343852147
37 16749684709
38 26155517271
39 59654886689
40 93154256107
41 212464029485
42 331773802863
43 756701861833
44 1181629920803
45 2695033644469
46 4208437368135
47 9598504657073
48 14988571946011
49 34185581260157
50 53382590574303
51 121753753094617
52 190124915614931
53 433632421804165
54 677139927993399
55 1544404771601729
56 2411669615210059
57 5500479158413517
58 8589288701616975
59 19590247018444009
60 30591205335271043
61 69771699372159061
62 108952193409047079
63 248495592153365201
64 388038990897683323
65 885030175204413725
66 1382021359511144127
67 3152081709919971577
68 4922142060328799027
69 11226305480168742181
70 17530468900008685335
71 39983079860346169697
72 62435690820683654059
73 142401850541375993453
74 222368010262068332847
75 507171711344820319753
76 791975412427572306659
77 1806318835117212946165
78 2820662257806853585671
79 6433299928041279478001
80 10045937598275705370331
81 22912537454358264326333
82 35779137310440823282335
83 81604212219157351935001
84 127429287127873880587667
85 290637711566188584457669
86 453846136004503288327671
87 1035121559136880457243009
88 1616396982269257626158347
89 3686640100543018540644365
90 5756883218816779455130383
91 13130163419902816536419113
92 20503443620988853617707843
93 46763770460794486690546069
94 73024097300600119763384295
95 166551638222189093144476433
96 260079179143778066525568571
97 593182455588156252814521437
98 926285732032534439103474303
99 2112650643208846944732517177
100 3299015554385159450361560051
101 7524316840802853339826594405
102 11749618127220547229291628759
103 26798251808826253908944817569
104 41846885490431960588598006379
105 95443389108084468406487641517
106 149039892725736976224377276655
107 339926670941905913037352559689
108 530813449158074849850327842723
109 1210666791041886675925032962101
110 1890520132925698501999738081479
111 4311853715009471853849804005681
112 6733187297093245205699869929883
113 15356894727112188913399477941245
114 23980602157131132621099085952607
115 54694391611355510447898041835097
116 85408181065579888274696997717587
117 194796964288290909170493081387781
118 304185747511001930066289165057975
119 693779676087583748407275327833537
120 1083373604664165566748261490609099
121 2470932956839333063562812146276173
122 3858492309014500560377362801943247
123 8800358222693166687502987094495593
124 13742224136371832814628611387047939
125 31342940581758166189634585576039125
126 48943657027144499564640559765030311
127 111629538190660831943909730917108561
128 174315419354177164323178902069186811
129 397574495735498828210998363903403933
130 620833572116820492098817825737621055
131 1415982563587818148520814553544428921
132 2211131555058815804942811281351236787
133 5043096682234452101984440388440094629
134 7875061809410088399026069495528952471
135 17961255173878992602994950272409141729
136 28047448538347896806963831049289330987
137 63969958886105882012953731594107614445
138 99892469233863867218943632138925897903
139 227832387006075631244851095327141126793
140 355772304778287395270758558515356355683
141 811437078790438657760460749169638609269
142 1267101852802589920250162939823920862855
143 2889976010383467235771084438163198081393
144 4512850167964344551292005936502475299931
145 10292802188731279022834174812828871462717
146 16072754209498213494376343689155267625503
147 36658358586960771540044693314813010550937
148 57243962964423329585713042940470753476371
149 130560680138344872665802429570096774578245
150 203877397312266415745891816199722795680119
151 464998757588956161077496675339916344836609
152 726120117865645906409101534480109893993099
153 1656117633043558228564094885159942583666317
154 2586115148221470550719088235839775273339535
155 5898350414308587007847278006159660440672169
156 9210585680395703464975467776479545608004803
157 21007286509012877480670023788798866489349141
158 32803987337630051496364579801118187370693479
159 74818560355655806457704627378715920349391761
160 116833133373681561419044674956313653328090043
161 266470254084993174334453929713745494026873565
162 416107374796304787249863184471177334725657087
163 949047882966291135918771043898668322779404217
164 1481988391136277484587678903326159310833151347
165 3380084157068859756425220991123495956391959781
166 5278179923001442028262763078920832601950768215
167 12038348237139161541113205061167824514734687777
168 18798516551276881053963647043414816427518607339
169 42875213025555204136190057165750465456987982893
170 66951909499833527218416467288086114486457358447
171 152702335550943935490796581619587045400433324233
172 238452761602054343763176695951087976314409290019
173 543857432703942214744769859190262067115275938485
174 849262103805830085726363022429436157916142586951
175 1936976969213714515215902740809960292146694463921
176 3024691834621598944705442459190484426377246340891
177 6898645773049027975137247940810405010670635268733
178 10772599711476457005569053422430325594964024196575
179 24569891257574512955843549304051135616305294734041
180 38367182803672568906118045185671945637646565271507
181 87506965318821594817805143793774216870257154739589
182 136646747833970620729492242401876488102867744207671
183 311660678471613810365102529989424921843382053686849
184 486674609109257000000712817576973355583896363166027
185 1109995966052484620730917877555823199270660470539725
186 1733317322995712241461122937534673042957424577913423
187 3953309255100681482922958692646319441498745518992873
188 6173301187205650724384794447757965840040066460072323
189 14079919697407013690230711833050604723037557498058069
190 21986538207608376656076629218343243606035048536043815
191 50146377602422404036538052884444453052110163532159953
192 78306216997236431416999476550545662498185278528276091
193 178598972202081239490075582319434568602405605592595997
194 278891727406926047563151688088323474706625932656915903
195 636089671811088526543302852727192611911437143842107897
196 993287616215251005523454017366061749116248355027299891
197 2265466959837428058610059722820446972939122642711515685
198 3537646303459605111696665428274832196761996930395731479
199 8068580223134461228916784873915726142640242215818762849
200 12599514142809317346136904319556620088518487501241794219
201 28736674589078239803970474067388072373798971932879319917
202 44873835035347162261804043815219524659079456364516845615
203 102347184213503641869744991949995669406677400230275485449
204 159820533391660121477685940084771814154275344096034125283
205 364514901818667405217175923984763152967630144556585096181
206 569209270245674688956665907884754491780984945017136067079
207 1298239073883009499391017755854280797716245234130306259441
208 2027268877520344309825369603823807103651505523243476451803
209 4623747025286363308607405115532368699083995991504088970685
210 7220225173052382307389440627240930294516486459764701489567
211 16467719223625108924604250858305667692684478442772879430937
212 25715213274197835541819061089370405090852470425781057372307
213 58650651721448053391027562805981740476221427311326816234181
214 91586090168698271240236064522593075861590384196872575096055
215 208887393611594378022291190134556556814033238819526207564417
216 326188697054490484804346315746520037766476093442179840032779
217 743963484277679240848928696015633151394542571081232255161613
218 1161738271500867996893511076284746265022609048720284670290447
219 2649665240056226478591368468316012567811694190882749180613673
220 4137592208611584960289225860347278870600779333045213690936899
221 9436922688724037917471962796979304006224167714810712052164245
222 14736253168836490874654699733611329141847556096576210413391591
223 33610098546284566709598625327569937154295891526197634517720081
224 52483943923732642544542550921528545166744226955819058622048571
225 119704141016301775963739801576668419475336010008214327657488733
226 186924338108870909382937052231808293783927793060609596692928895
227 426332620141474461310416655385145132734599813077038252007906361
228 665740902174078013237896258538481971685271833093466907322883827
229 1518406142457026935858729569308772237154471459247543411338696549
230 2371071382739975858479562880079062502623671085401619915354509271
231 5407883667654029730197022018696606976932614003896706738031902369
232 8444695952568083601914481157314151451241556922391793560709295467
233 19260463287876143062308525194707365405106784930185207036773100205
234 30076230623184202522702569232100579358972012937978620512836904943
235 68597157198936488647319619621515310169185582798349034586383105353
236 107118083774688774771936670010930040979399152658719448659929305763
237 244312398172561752066575909253960661317770318255417517832695516469
238 381506712570434729361215148496991281656141483852115587005461727175
239 870131508915558233494366967004912604291682120362950622670852760113
240 1358756305260681737627518785512833926927222756873785658336243793051
241 3099019323091798204616252719522659135510586997599686903677949313277
242 4839282340922914671604986653532484344093951238325588149019654833503
243 11037320987106511080837492092577802615115125233524961956375553460057
244 17235359633290107490069997531623120886136299228724335763731452086611
245 39310001607503129651744981716778726116366549695774259676482559006725
246 61384643581716151813419965901934331346596800162824183589233665926839
247 140004646796722411116909929335491783579329899554372702942198783940289
248 218624650011728670420399892769049235812062998945921222295163901953739
249 498633943605173492654219751440032802970722798054666628179561469834317
250 778643237198618314888039610111016370129382597163412034063959037714895
251 1775911124408965300196479112991081976070828193272745290423081977383529
252 2773179011619312285504918615871147582012273789382078546782204917052163
253 6325001260437242885897876841853311534153930175927569127628368871819221
254 9876823509255173486290835067835475486295586562473059708474532826586279
255 22526826030129659258086588751542098554603446914328197963731270570224721
256 35176828551004145029882342435248721622911307266183336218988008313863163
257 80230480611263463546055519938332918732118201094839732146450549454312605
258 125284132671522782062228697441417115841325094923496128073913090594762047
259 285745093894049709154339737318082953305561497113175592366814189503387257
260 446206055116576636246450777194748790769797899302855056659715288412012467
261 1017696242904676054555130251830914697380920893529206241393343667418786981
262 1589186430692775472863809726467080603992043887755557426126972046425561495
263 3624578916502127581974070230128909998753885674813969908913659381263135457
264 5659971402311479691084330733790739393515727461872382391700346716100709419
265 12909129235315734855032471194048559391023498811500322209527665478626980333
266 20158287068319990018980611654306379388531270161128262027354984241153251247
267 45976545538951459729045554042403498170578267784128906446410315198407211913
268 71794804009582929439110496430500616952625265407129550865465646155661172579
269 163747895087485848897201604515307613293781800975387363758286276552475596405
270 255700986165388768355292712600114609634938336543645176651106906949290020231
271 583196776340360466149695921630729836222501938494419904167679460054241213041
272 910692566515332163944099130661345062810065540445194631684252013159192405851
273 2077086119196053096243490973922804735255069417434034440019610933267674831933
274 3243479671876774028542882817184264407700073294422874248354969853376157258015
275 7397651910268880221029864765029873878210212129290943128394191719911506921881
276 11551824148660986413516846712875483348720350964159012008433413586446856585747
277 26347127969198746855576576242935231105140775222740898265221797026269870429509
278 41142431789736507297636305772994978861561199481322784522010180466092884273271
279 93836687728134001008789458258865441071842749926804581052453774518632625132289
280 146530943666531494719942610744735903282124300372286377582897368571172365991307
281 334204319122799496737521527262466785425809800225895539687804917608437616255885
282 521877694579067498755100443780197667569495300079504701792712466645702866520463
283 1190286332824666492230143498305131238421114900531295781168322301862578099032233
284 1858694971070265485705186552830064809272734500983086860543932137079453331544003
285 4239267636719598470165473549440327286114964302045678422880576740804609529608469
286 6619840302368931454625760546050589762957194103108269985217221344529765727672935
287 15098375575808128394956707644931244335187122707199626830978374826138984786889873
288 23576910849247325335287654743811898907417051311290983676739528307748203846106811
289 53773662000863582125201070033674387577791296725690237338696277960026173419886557
290 83970413152479838915114485323536876248165542140089491000653027612304142993666303
291 191517737154207003165516625390885651403748135591469965678045583532356489833439417
292 299065061155934167415918765458234426559330729042850440355438139452408836673212531
293 682100535464348173746952016240005729366827000225790371711529306517121816340091365
294 1065136009772762180077985267021777032174323271408730303067620473581834796006970199
295 2429337080701458527571889299501788490907977271860311046490679086616078428687152929
296 3793538151630154875065793331981799949641631272311891789913737699650322061367335659
297 8652212313033071930209571930985376931457585816032513882895095872882478918741641517
298 13510886474435988985353350529988953913273540359753135975876454046114635776115947375
299 30815311100502132845772494391959707776188711991818163741666645791879593613599230409
300 48119735726568276706191638253930461639103883623883191507456837537644551451082513443
301 109750357927572542397736627037849877191481307607519518990790129121403738678280974261
302 171380980128576808089281615821769292743858731591155846474123420705162925905479435079
303 390881695983721892884754869897469047126821346806194884455703678947970403262041383601
304 610382411838866977680228123973168801509783962021233922437283937190777880618603332123
305 1392145803806310763449737863768106895763426655633623691348691295086718687142686099325
306 2173909195773754549219247603563044990017069349246013460260098652982659493666768866527
307 4958200803386376076118723331099258781543922660513260842957481243156096867952141065177
308 7742492410998997603018199058635472573070775971780508225654863833329534242237513263827
309 17658894017771749755255645720833990136158621292807029911569826319641727978141795394181
310 27575295624544501907493092383032507699246466613833551597484788805953921714046077524535
311 62893083660088001418004383824700487971563709199447611420624441445237377670329668312897
312 98210871695631500928515675266368468243880951785061671243764094084520833626613259101259
313 223997039015807503764524442915769444187008370183956894085012976974995588967272595727053
314 349783206335983506600533210565170420130135788582852116926261859865470344307931932352847
315 797777284367598514129582096396709308504152528950765905096287813815461522242477123806953
316 1245771362399213521658630982228248196878169269318679693266313767765452700177022315261059
317 2841325931134410549917795175021666813886474327220211503458889395396375744661976562874965
318 4436880499869607578176959367815085430894779385121743313651465023027298789146930810488871
319 10119532362138428678012549717858419058667728039562166320569243813820050278470883936238801
320 15802184224407249777848140067901752686440676694002589327487022604612801767794837061988731
321 36041248948684107133873239503618590803776132773126921968625510232252902324736604934466333
322 56280313672960964489898338939335428921111588852251254609763997859893002881678372806943935
323 128362811570329178757644817946572610528663854398505098547015018324398807531151582675876601
324 200445309467697393025391296953809792136216119944758942484266038788904612180624792544809267
325 457170932608355750540680932846955013193543828741769139578296075437702227242927957896562469
326 713896555749014108055970568740100234250871537538779336672326112086499842305231123248315671
327 1628238420965725609137332434434010260637959195022317615828918262961904296791087039041440609
328 2542580286182437110218694300127920287025046852505855894985510413837308751276942954834565547
329 5799057128113888328493359168995940808300965242550491126643346939761117344859117032917446765
330 9055533970045339546768024037863961329576883632595126358301183465684925938441291111000327983
331 20653648226273116203754742375855842946178814117696108611587877345207160628159525176835221513
332 32251762482500892860741460713847724562780744602797090864874571224729395317877759242670115043
333 73559058935047125268250945465559410455138372838189308088050325915143716574196809596340558069
334 114866355387593357675760430217271096347496001073581525311226080605558037830515859950011001095
335 261984473257687608212262321148389917257772746749960141487326732435845470978909479142692117233
336 409102591127781858748764212079508738168049492426338757663427384266132904127303098335373233371
337 933071537643157075173288854376288572683594985926259040638080849137823846085122056620757467837
338 1457040484158532291597813496673068407199140479426179323612734314009514788042941014906141702303
339 3323183559444846441944391205425645552566330451278697404888896012285162480213185128147656637977
340 5189326634731160592290968914178222697933520423131215486165057710560810172383429241389171573651
341 11835693753620853476179751325029513803066181325688610295942849735131135132809799497684484849605
342 18482060872510546360068533735880804908198842228246005105720641759701460093236169753979798125559
343 42153448379752253312428036385939832514331204879623225697606341229963730358855768749348767824769
344 65824835886993960264787539035998860120463567531000446289492040700226000624475367744717737523979
345 150131732646498466889643611807878525149125977290246897684704723160153461342186905243415273173517
346 234438629406002973514499684579758190177788387049493349079917405620080922059898442742112808823055
347 534702094698999907293786908195515240476040341629987144449326851940387844744272253228943355170089
348 834965559991996841073074131811272290774292296210480939818736298260694767428646063715773901517123
349 1904369749389996655660647948202302771726372979470455228717390002141470456917190570173660611857301
350 2973773938787996470248221764593333252678453662730429517616043706022246146405735076631547322197479
351 6782513437567989781569517660997938796131199621671339975050823710305187060240116216978868545912081
352 10591252936347983092890813557402544339583945580612250432485603714588127974074497357326189769626683
353 24156279811483962656029848879398421931846344823954930382587251135198502094554729791283926861450845
354 37721306686619942219168884201394299524108744067297610332688898555808876215034962225241663953275007
355 86033866309587867531228581960191143387801433715207471097863400826205880404144421807809517676176697
356 134346425932555792843288279718987987251494123363117331863037903096602884593253881390377371399078387
357 306414158551731527905745443639370274027096990793532274058764704749014645401542725005996406751431781
358 478481891170907262968202607559752560802699858223947216254491506401426406209831568621615442103785175
359 1091310208274370318779693494838493108856893839811011764372020915899455697012917018633608255606648737
360 1704138525377833374591184382117233656911087821398076312489550325397484987816002468645601069109512299
361 3886758941926574012150571371794219874624875501020099841233592157196396381841836505912817580322809773
362 6069379358475314649709958361471206092338663180642123369977633988995307775867670543180034091536107247
363 13842897242328462674011101105059645841588414182682323052444818303388100539551343555005669252181726793
364 21616415126181610698312243848648085590838165184722522734912002617780893303235016566831304412827346339
365 49302209610838536046334446058767377274014993550087168839801639224557094382337703676842642917190799925
366 76988004095495461394356648268886668957191821915451814944691275831333295461440390786853981421554253511
367 175592423317172533487025540386421423505221809015626152624294554280447484226115798140539267255935853361
368 274196842538849605579694432503956178053251796115800490303897832729561672990791205494224553090317453211
369 625381689173194672553745513276799025063695414147052795552486941290456641443022801775303087602189159933
370 976566535807539739527796594049641872074139032178305100801076049851351609895254398056381622114060866655
371 2227329914153929084635287620603239922201529860472410691906049932432264892781300001606987797318439186521
372 3478093292500318429742778647156837972328920688766516283011023815013178175667345605157593972522817506387
373 7932753120808176599013353888363317816731980409711337666823123679877707961229945608371569567159695879429
374 12387412949116034768283929129569797661135040130656159050635223544742237746792545611585545161796574252471
375 28252919190732387966310636906296433294599000950078834384281470904497653669252436828328684296115966011329
376 44118425432348741164337344683023068928062961769501509717927718264253069591712328045071823430435357770187
377 100624263813813517096958618495615935517260963669659178486490660073248376930217201701729192022667289792845
378 157130102195278293029579892308208802106458965569816847255053601882243684268722075358386560614899221815503
379 358378629822905327223497129299440673140980892909135204228034922028740438129156478761844944660233801401193
380 559627157450532361417414366290672544175502820248453561201016242175237191989590882165303328705568380986883
381 1276384417096343015864408624889553890457464606066723969657086086232718068247903839688993218026035983789269
382 1993141676742153670311402883488435236739426391884994378113155930290198944506216797212683107346503586591655
383 4545910510934839702040220133267543017654355604018442317427328102755635081002024476590669543398575554170193
384 7098679345127525733769037383046650798569284816151890256741500275221071217497832155968655979450647521748731
385 16190500366997205137849477649581736833877996024188774891596156480732341379501881109149995066247798630089117
386 25282321388866884541929917916116822869186707232225659526450812686243611541505930062331334153044949738429503
387 57663322122861294817628873215280296536942699280603209309643125647708294300509692280631324285540546998607737
388 90044322856855705093327828514443770204698691328980759092835438609172977059513454498931314418036144258785971
389 205370967102578294728585574945004363278584089890187177712121689904589565660532839060193962989117238256001445
390 320697611348300884363843321375564956352469488451393596331407941200006154261552223621456611560198332253216919
391 731439545553457473821014471265573682909637668231767951755651321009185285582617901741844537538432808765219809
392 1142181479758614063278185621155582409466805848012142307179894700818364416903683579862232463516667285277222699
393 2605060570865529010920214563686729775286081184475678210691197342836734988068919383345921538593532902807662317
394 4067939661972443958562243506217877141105356520939214114202499984855105559234155186829610613670398520338101935
395 9278060803703501980402672633591336691677518889890570535584894670528575535371993953521453690857464325953426569
396 14488181945434560002243101760964796242249681258841926956967289356202045511509832720213296768044530131568751203
397 33044303552841563963048447028147469625604719038623068028137078697259196582253820627256204149759458783475604341
398 51600425160248567923853792295330143008959756818404209099306868038316347652997808534299111531474387435382457479
399 117689032265931695849950686351625082260169194895650345155581025432834740817505449788811519830993305002333666161
400 183777639371614823776047580407920021511378632972896481211855182827353133982013091043323928130512222569284874843