0 1
1 2
2 5
3 312
4 629
5 1570
6 97969
7 197508
8 492985
9 30762578
10 62018141
11 154798860
12 9659547461
13 19473893782
14 48607335025
15 3033128665332
16 6114864665689
17 15262857996710
18 952412060461709
19 1920086978920128
20 4792586018301965
21 299060420113641958
22 602913426245585881
23 1504887272604813720
24 93905924327744036521
25 189316735928092886762
26 472539396183929810045
27 29486759299331741109552
28 59446057994847412029149
29 148378875289026565167850
30 9258936325914494452435849
31 18666251527118015470039548
32 46591439380150525392514945
33 2907335493096450589805966138
34 5861262425573051705004447221
35 14629860344242553999814860580
36 912912603768611399693525803181
37 1840455067881465353386866466942
38 4593822739531542106467258737065
39 286657464918837075954356908164972
40 577908752577205694015181075067009
41 1442474970073248463984719058298990
42 90011356897118610461067762689604389
43 181465188764310469386120244437507768
44 452941734425739549233308251564619925
45 28263852723160162521851231841443943118
46 56980647180746064592935771934452506161
47 142225147084652291707722775710348955440
48 8874939766429188150471747865976087743441
49 17892104679943028592651218507662524442322
50 44659149126315245335774184881301136628085
51 2786759350511488239410650681148332995383592
52 5618177850149291724157075547177967127395269
53 14023115050810071687724801775504267250174130
54 875051311000373736363094785628442536638191329
55 1764125737051557544413914373032389340526556788
56 4403302785103488825190923531693221217691304905
57 274768898413467864706251173338012104837387460898
58 553941099612039218237693270207717430892466226701
59 1382651097637546301181637713753446966622319914300
60 86278309153139909891499231522921429361476300913301
61 173939269403917366084180100759596305689574921740902
62 434156847960974642059859433042114040740626144395105
63 27091663842984345173795464949370666831608395874237412
64 54617484533929664989650789331783447703957417892869929
65 136326632910843675153097043612937562239523231659977270
66 8506868725006237524481667493333912306554397780811460669
67 17150064082923318724116432030280762175348318793282898608
68 42806996890852874972714531553895436657251035367377257885
69 2671183871315801567032417388371797834924912511570672887478
70 5385174739522456009037549308297491106507076058508723032841
71 13441533350360713585107516004966780047939064628588118953160
72 838760242461886698285703541616237854078729083030972098128761
73 1690962018274134110156514599237442488205397230690532315210682
74 4220684279010154918598732740091122830489523544412036728550125
75 263373387316903739063277944484887057978555856984236809485318432
76 530967458912817633045154621709865238787601237512885655699186989
77 1325308305142539005153587187904617535553758332010008120883692410
78 82700082377750235952567560271796152443120617822133389150488116409
79 166725473060643010910288707731496922421794993976276786421859925228
80 416151028499036257773144975734789997286710605774686961994207966865
81 25968089240000890992845277203288476754197852552006868430062753870858
82 52352329508500818243463699382311743505682415709788423822119715708581
83 130672748257002527479772675967911963765562683971583716074302185288020
84 8154062721442657521989369609392853496970568821947978820428855203565821
85 16438798191142317571458511894753618957706700327867541356932012592419662
86 41031659103727292664906393398900091412383969477683061534292880388405145
87 2560401662622234462795654902626559286525512807944217356483090596673538652
88 5161834984348196218256216198652018664463409585366117774500474073735482449
89 12884071631318626899308087299930596615452331978676452905484038744144503550
90 803974276126103063975357628794349008822507992263306197914510876210694702549
91 1620832623883524754850023344888628614260468316505288848734505791165533908648
92 4045639523893152573675404318571606237343444625273883895383522458541762519845
93 252450483105258984322725091096328215329554035083486090362512898220754810139038
94 508946605734411121219125586511228036896451514792246064620409318900051382797921
95 1270343694574081226760976264118784289122457064667978219603331536020857575734880
96 79270255669327447180399653961875853962488789524206895680026964552193221078360481
97 159810855033228975587560284187870492214100036113081769579657260640407299732455842
98 398891965735785398355520222337616838390688861750370434839341485833007820543272165
99 24891112730651923673629814069120114472436809464636048729618829382286892173415330072
100 50181117427039632745615148360577845783264307791022467894077000250406792167373932309
101 125253347584731189164860110790275806038965425046680984517772829883100476508163194690
102 7815888667680373360966942017357677820199120660685243507995992453002636335673492003089
103 15757030682945477911098744145505631446437206746417168000509757735888373147855147200868
104 39329950033571329183164430308368940713073534153519579509015507924779382631383786404825
105 2454213932764367887267293423264379955656996324264631097559471249072210096293649904300018
106 4947757815562307103717751276837128852027066182682781774627958006069199575218683595004861
107 12349729563888982094702795976938637659711128689630194646815387261210609246731017094309740
108 770630990776679196975291101847032663754117044939754849877181968201126972872541743442208741
109 1553611711117247376045284999671003965167945218569139894401179323663464554991814503978727222
110 3877854413011173949065861101189040594090007482078034638679540615528056082856170751399663185
111 241980585317810032218128673273391520798748409107407287492532697486402941692074401090757844692
112 487839025048631238385323207647972082191586825696892609623744935588333939467004972932915352569
113 1217658635415072508988775088569335685181922060501192506740022568663070820626084346956588549830
114 75982674420783126795689378698946784563470754576770828027505144192698724818284234484241405442029
115 153183007476981326100367532486462904812123431214042848561750310954060520457194553315439399433888
116 382348689374745778996424443671872594187717617004856525151005766100819765732673341115120204309805
117 23858801748711219623878683040142563744450615685515147407924107809204885995882941702452892066641798
118 48099952186797185026753790523957000083088948988035151340999221384510591757498556746020904337593401
119 120058706122305589677386264088056563910628513661585450089922550578226069510880055194494700741828600
120 7491739731769743745024702163983463962542056796006333056916197357234526901432061978804692350330966601
121 15103538169661793079726790592054984488994742105674251563922317265047279872375004012803879401403761802
122 37698816071093329904478283348093432940531541007354836184760831887329086646182070004412451153138490205
123 2352430134577448247157380358173847826801950284561674095019093894279450651935663344286375850895990154512
124 4742559085225989824219238999695789086544432110130703026222948620446230390517508758577164152945118799229
125 11837548305029427895595858357565425999890814504823080147464991135171911432970680861440704156786227752970
126 738670553997050519351162457168752201079774931409161672169052399001104739234699722167900821873691239483369
127 1489178656299130466597920772695069828159440677323146424485569789137381389902370125197242347904168706719708
128 3717027866595311452547004002558891857398656286055454521140191977275867519039439972562385517682028652922785
129 231944906385208440524512168931346364986876130412761326735177472380241167570347648424065144444189945187932378
130 467606840637012192501571341865251621831150917111578107991495136737758202659734736820692674406061919028787541
131 1167158587659232825527654852661849608649177964635917542718167745855757572889817122065450493256313783245507460
132 72831439275509447375216172206899927358080184724538465756517895379794727721828396304878623256297516480250250061
133 146830037138678127575959999266461704324809547413712849055753958505445213016546609731822697005851346743746007582
134 366491513552865702527136170739823336007699279551964163868025812390685153754921615768524017268000209967742265225
135 22869303877416351684258402585135508536802164879635491008873354326727924745821686787380311767621864364743766451532
136 46105099268385569071043941341010840409612029038822946181614734465846534645398295190529147552511728939455275168289
137 115079502414187489826346285267157189356026222957281383372102823258420994036618277168438606872645322243654316788110
138 7181034248948009938304513627904756580483237852390268715251989776487948164915731479633722773656521708046022916031109
139 14477148000310207366435373541076670350322501927737818813876082376234317323868081236435884154185688738335700148850328
140 36135330249568424671175260710058097281128241707865906343004154528956582812651893952505491082027899184717423213731765
141 2254867623473552536979301537564678701780273487815424012080133663171542451708285506291776331239915438190815939400219758
142 4545870577196673498629778335839415500841675217338713930503271480872041486229222906536058153561858775566349302014171281
143 11346608777866899534238858209243509703463623922492851873086676624915625424166731319363892638363632989323514543428562320
144 708035614804944444621438987308937017115586358411895530061877222225640817784566564707097401732107104113624250994585035121
145 1427417838387755788777116832827117543934636340746283911996841121076197260993299860733558696102577841216572016532598632562
146 3562871291580456022175672652963172104984859039904463354055559464378035339771166286174214793937262786546768284059782300245
147 222325437916376029163668821316543788052995896814823011863441527912514388326805609603534875920212870607116205628239101247752
148 448213747124332514349513315286050748210976652669550487080938615289406811993382385493243966634363004000779179540537984795749
149 1118752932165041057862695451888645284474949202153923986025318758491328012313570380590022809188938878608674564709315070839250
150 69810895541356878101836631332382058385657827186212837620650701641751743575434745982074658136348573477738602191518072376829249
151 140740544014878797261535958116652762055790603574579599227326722041994815163183062344739339081886085834085878947745459824497748
152 351291983571114472624908547565687582497239034335372036075304145725741373901800870671553336300120745145910360087008992025824745
153 21920843525423976100005865907189282876884610732367645835896183757037959997074837043981046189689372284880528204342302965425631938
154 44192979034419066672636640361944253336266460499070663707867671659801661368051474958633645715678865314906966768771614922877088621
155 110306801594262109445279146631077789549417531730508973251631527076641282733177786961248337621047102914694461741885532811179809180
156 6883214677878669852279943731488767205400153427790627005309022350411561190825074266556030578220599246025963594765674649216025257781
157 13876736157351601814005166609608612200349724387311762983869676227899763664383326320073309494062245594966621651273234831243230324742
158 34636686992581873480290276950705991606099602202414152973048374806211088519591726906702649566345090435959206897312144311702485907265
159 2161351329697427757592002337553380091778525060936989247312868914212987251879070394535637582607457852624437449284626182156797356575172
160 4357339346387437388664294952057466175163149724076392647598786203232185592277732515977977814781260795684834105466564508625297199057609
161 10876030022472302534920592241668312442104824509089774542510441320677358436434535426491593212169979443994105660217755199407391754690390
162 678671200739670194553741013935492837585662269287642414283246148085228408651218928958456756969319986323319385038967386871883585989861789
163 1368218431501812691642402620112653987613429363084374603109002737491134175738872393343405107150809952090632875738152528943174563734413968
164 3415108063743295577838546254160800812812520995456391620501251623067496760128963715645266971270939890504585136515272444758232713458689725
165 213104918383586138517632270378082304381989731081380655074186603367675933303734622763349957325949083163374911339685044103953602798173176918
166 429624944830915572613103087010325409576791983158217701768874458358419363367598209242345181623169106217254407815885360652665438309805043561
167 1072354808045417283743838444398733123535573697397816058611935520084514660038931041248040320572287295597883726971455765409284479417783264040
168 66915623043646787164731086639731779068782361221822813335708876703598328285781322766620845057104981433286045480046142816028303162212367414041
169 134903600895338991613206011723862291261100296141043442730029688927281171231601576574489730434782250162169974687063741397465890803842518092122
170 336722824834324770391143110087456361590982953503909698795768254558160670748984475915600305926669481757625994854173625610960084769897403598285
171 21011718740623474755864078837146156709902043413383444768067661471533242757668639083341708697888290119134981655645828529276991146537481541185792
172 42360160306081274282119300784379769781395069780270799234931091197624646186086262642599017701703249720027589306145830684164942377844860485969869
173 105732039352786023320102680405905696272692182973925043237929843866782535129841164368539744101294789559190160267937489897606875902227202513125530
174 6597746600178814720128485485950532938688310414163623479986581410938141824236238453492063151981980202389817525918270204335791248315931416299752729
175 13301225239710415463577073652306971573649313011301172003211092665743066183602318071352666048065255194338825212104477898569189372534090035112630988
176 33200197079599645647282632790564476085986936436765967486408766742424274191440874596197395248112490591067467950127226001474169993384111486525014705
177 2071713444174888445595100306667304488904839372090791156160554630696048066052936543035591171431039671840521838119992489989967728962349002199663542698
178 4176627085429376536837483246125173453895665680618348279807518028134520406297313960667379738110191834272111144190112205981409627918082115885852100101
179 10424967615033641519270066798917651396696170733327487715775590686965088878647564464370350647651423340384744126500216901952786984798513233971367742900
180 650524619217515150731581624779019560049058251146922586657894140619970030882446310751629119892498438938126246987203560127054202685425902622110652159901
181 1311474206050063942982433316356956771494812673027172661031563871926905150643540185967628590432648301216637238100907337156061192355650318478192672062702
182 3273473031317643036696448257492933103038683597201267908721021884473780332169526682686886300757795041371400723189018234439176587396726539578495996285305
183 204266802147743932218162225280918809159893195699505783001734920709301285745154194512554579237415940866243482075820037872385009610952695772344944441751612
184 411807077326805507473020898819330551422825074996212833912190863303076351822477915707796044775589676773858364874829093979209195809302118084268384879788529
185 1027880956801354947164204022919579912005543345691931450826116647315453989390110025928146668788595294413960211825478225830803401229556931940881714201328670
186 64140426399010812231653670319833285095766512507895962785131422996861223694009299523252889509668497930439391498054479095489020072041831898418934665362166069
187 129308733754822979410471544662586150103538568361483857021088962641037901377408709072433925688125591155292743207934436416808843545313220728778751044925660808
188 322757893908656771052596759645005585302843649230863676827309348278937026448826717668120740885919680241024877913923351929106707162668273355976436755213487685
189 20140298156091542784671470642652932438879844820675031820314268555935133541204665204495919860615145766098835173871182256021424687630746168799317829868161897278
190 40603354206091742340395538044950870463062533290580927317455846460149204108858157126659960462116211212438695225656287863971956082424160610954612096491537282241
191 101347006568275027465462546732554673365004911401836886455225961476233541758920979457815840784847568190976225625183757983965336852479067390708542022851236461760
192 6324117761439143445199073435463340619093367040204467887541465457986628793161958883511242089122665439052964683987049282869822840936126338834884217513268197911361
193 12749582529446561917863609417659235911551738991810772661538156877449491128082838746480300019030178446296905593599282323723611018724731745060476977049387632284482
194 31823282820332267280926292270781812442196845023826013210617779212885611049327636376471842127183022331646775871185613930317044878385589828955838171612043462480325
195 1985793117390047133335293730206131607327756130469023591719840468076357376186396294087734511904377563008397009607107346003380393478631301140322443616996082306064632
196 4003409517600426533951513752683045027097709105961873196650298715365600363422120224551940865935938148348440795085400305937077831835648192109600725405604208074609589
197 9992612152590900201238321235572221661523174342392769985020437898807558103030636743191616243776253859705278599777907957877536057149927685359523894428204498455283810
198 623545362978236239010727430358160788041534518334313612267917448441434202751321598302432147980063677450075713981315693694344313375131164684400082179954283112302205809
199 1257083338109063378222693181951893797744592211011019994520855334781675963605673833348055912203903608759856706562409295346566162807412257054159688254336770723059695428
200 3137712039196362995456113794261948383530718940356353601309628118004786129962669264998543972387870894969789127106134284387476638989955678792719458688627824558421596665