0 1
1 3
2 11
3 43
4 173
5 707
6 2917
7 12111
8 50503
9 211263
10 885831
11 3720995
12 15652239
13 65913927
14 277822147
15 1171853635
16 4945846997
17 20884526283
18 88224662549
19 372827899079
20 1576001732485
21 6663706588179
22 28181895551161
23 119208323665543
24 504329070986033
25 2133944799315027
26 9030384375443237
27 38218747594943671
28 161766307653385913
29 684756482304986603
30 2898787752440029589
31 12272277519060920351
32 51958808556605257175
33 219996443615727852655
34 931519910758692181575
35 3944450198566197117427
36 16703088134033666048759
37 70732883137929140405479
38 299542719077100984185947
39 1268550291720759063746467
40 5372383035216677287571035
41 22752838178502915229812967
42 96363507912045062410554863
43 408128780966859355984113939
44 1728576924821072315643689219
45 7321269880011962625172694735
46 31009142209160768320187960719
47 131340358059231969559144444971
48 556302836898574264462992881623
49 2356289049857044688680159987663
50 9980439931836393784907523615131
51 42274092253887107507003006899275
52 179061439376043795180149089579919
53 758460111424170742975699080383927
54 3212669569329815202214444303423867
55 13608234469307375644890581075060547
56 57642088617326100144034783643914111
57 244162884024756086474034616333788367
58 1034240222810636896336364758537242251
59 4380915598346725427211426653845133211
60 18557090726207283451210610087031040871
61 78606110801246666991968493456411218903
62 332969169675276781707783609750981483811
63 1410434510026867702569451509543244607523
64 5974518618081630048026013777154067153653
65 25307772024013636261354548600074086128235
66 107202725876989873254106463197661923935893
67 454107410168804008652310413559310083581607
68 1923588299102161994828421400329674144362421
69 8148288168729454067394543643596679258814291
70 34516066003014957832455482407129481062370185
71 146209909336572444832675493387760223049205831
72 619345352209455444952038618077782383127760809
73 2623550764393614805841104107701753246278197667
74 11113389482805184513560772632409530669702782477
75 47076485701857730653441919564756838306821273095
76 199416889498927246369704793369992867972726292817
77 844734462879705989524438436272311520468804395323
78 3578317154732297584698308115736680774757557374029
79 15157855591321673263400751518915325324840555220239
80 64209160619856640108502405623705923092585249470525
81 271992225351592339024866510747985008360268217874459
82 1152169137446126019567003522133050944267291121658881
83 4880633721966065183739211128999152954118159912041423
84 20674566316428121194134432262025593423445644799412373
85 87578357872776471170040882892174948310767897767130035
86 370985871100128161326626017757409299713599789661123473
87 1571513482113142003427075924530155805350250198908995287
88 6657006928923026844181335577588110995342313850116314741
89 28199411931284077854323677241607627494356580236303732251
90 119454146205742730259882996637137063289474461700587190545
91 506013996485053398184291804991654807568525702116472592831
92 2143502261521489154987679380896610766864557722103117514269
93 9079992067855365034356195071924170318340292562666686978707
94 38463348611189878611580956743466130380927944033312050553097
95 162932906525923843326669684214235444888606056134259912731895
96 690193084767289297061843988388667000056158494108835231672577
97 2923697802708672219665274510027820686619920613556206082033603
98 12384954979743265916572067994744256432470317522423757760296789
99 52463402234965596683237982113603630330788522661787987609998759
100 222238108901944064190824672810077986377916496086210505118197145
101 941414044802847673183543299013775427641189665331586930590968699
102 3987887221426692987653200452348156759914160781399153157367257301
103 16892935075414701581812366942329593608719416901011282487568592623
104 71559517709730533957081215836171419348473073434810283110319741593
105 303130572935965831142155503738491687151412048263466929225121264835
106 1284080102048319513053850761947847054276749012965127688462148282453
107 5439444247250498333926514235161217754988771735760068977713592424567
108 23041830529639705403781899565805217374334936963236652594840481320961
109 97606661582262886909232612509220387243560936406224450623821428133211
110 413468063439971689956325704190903331768532036213613661724378240438925
111 1751477284014229208617766504134445026515342855026083534510545168305871
112 7419370761577773938288000069736113794895644242070704595741837164200769
113 31428934920485279781078008585356014712746772836102968563539611521924067
114 133135010141518714717764146788569835172128208005406526136986011002483037
115 563968579511707260664695526342626544852698252494176656314413398129821815
116 2389007764770394152908898891953644676382566912960501023006207035503393097
117 10119993465096749126453683569243450735437977110148276446497738579250315003
118 42868957245077855136990420401047705211656807742608154227148514066265882709
119 181595726154337735260847213905337809976649209953317341141067725730597693839
120 769251481512700580246785078513417921776860454953186487546024343989477857665
121 3258600149666544294130152598956588594958587343286011118306166383559521797299
122 13803646143919835483482178787625289721082580509380959260810383467258942983661
123 58473161269883328953127035962927352892809934999540677054387465165353421189543
124 247696198536544658838598406708690400103816695936399362296839960316184583017833
125 1049257589117399602115907811039782675011102490439975832164379144803139000511627
126 4444725107254287064354426474872286762117328517252089814362853805479355895626837
127 18828152295524849328196627928247368796775606586983808601041507969139530188549471
128 79757311667162219870449416267279966410839802942788492943383659766599957965437463
129 337857309527602822620748741218322926497702450292840075333304323648925916088768303
130 1431186196159131619728273507183427254844647779609817868190341591126001228287995719
131 6062600695886626253107594581327598294773034445882925138074194732760528996348821811
132 25681583450153692758836670359297196450028442668237917617224329244025437238156107735
133 108788912627747092947346289139558307286347042993125617994067540187786716542001116135
134 460837147465322801109511132545532062098953376382339209482754901143157023214405106555
135 1952137160350019877561157406028004140073928183855917787931494993301332145530011033507
136 8269384435403697091755335048186952007709158669227982483410554157547114479144372374699
137 35029669547393682485293791803220605125950380131736525752474339736582175825647488405959
138 148388041439501364246179535852568335942320391007397985528610398246980474498349060629087
139 628581751477971912615961348705036609952392674349624475200846629333910988884785486654707
140 2662714715634284131301853324060676448792369977865295801067694100736991793940497669217555
141 11279439301262310388591035946440526898431001807926730746297999126722566030305483378979247
142 47780466725140761575323924232632255065331381595692984726797883319427724791924356925172063
143 202401285637649101539861465405012628271038293802896946033521819641350006346585078694081739
144 857385527875872824432586435442853297548308212355565612865179632197622392224735751841888719
145 3631943074909953274749840013140273293463752372774921469621585355049385261691558430893248255
146 15385156551833314978412958555449863187497154351946775311143338955305721019578678648789344259
147 65172564231582397610163232216256212633701437327650912939493158995958966699884141998186252411
148 276075393480276162656581245373525126843153941382780762690904864414387565203496538652828120743
149 1169474058966424107096448355940556342431163593831498111467243118602469809103031117325359959783
150 4953971315768371344127816832367341001370200024960760833705834126542150704708697857989078408499
151 20985358080189541631588473391452907909977064630990359988259335645004811528928948087830128218131
152 88895398718145475719721290260270278643667871471712482117435223576171336415139342671192286569575
153 376566933472124884619226480160817234494112499741441010591329513629321682643062793229467989168735
154 1595163055443045004237791080346738952501760786193297566699187453707582940537271355970167593569875
155 6757218849576882926636678645664706191800050807573173986555115353150444879370385868684315506027403
156 28624037242837328117777876737776491187847587162448681937696753117969036218078756296558977528666191
157 121253363023550140462397082466245300785143123003793329764166069509945806813833714187147377217085351
158 513637470329712507755152342300802746740207452215991101910764749479014477909520181151314289557400843
159 2175803169030356204227064725190012155792677617491484363679768102283835134142148010533816208346360083
160 9216849848027163104411742151886053997045985238965945313234788934238511999150662751311922876807788939
161 39043201378564502084479220412426646008027382226201245062047242055686405840192545828701814019713147351
162 165389650675786201090430661487781108823727058990234621882195240459206058689954509361766318753531214335
163 700601785508222589591440616948077168010255973836314872610572855507451514656463015723546551054847575555
164 2967796719094247498751346713913882197692545046847468752646645342670180215710282676469712585861069205955
165 12571788370104384671257618044424819538206965473364562093928619540360802294770244461940573143764873422815
166 53254949042934769515244470676302067189452071322155409385356931797641042922293695386536342341745037941935
167 225591579957089061327614395848220251932977896395426297085243922122034594554044498336501937802396537044475
168 955621250696014637828811245352867902196465573522140984045529794157678274112794596891621789171806822397875
169 4048076510685318189045718301283767803170427670568297090272464320611754977944846249610575225056006526673175
170 17147927007757116620455960419853981380833293676835463589967376626798644723523392225562822995288432575120415
171 72639783409016967217824057683800141609062488994665771438423192553136718389663924878734349120801447704395955
172 307707056152550395358164792512697022983973718682401647204170572517690415032298845424959711721235774661764955
173 1303467990209886936906893889765471111952395870963899673158632372886005888175403532171285402239968269880794815
174 5521578946368886579174955045834979092064434041591694856525099801308002368096071110081201448851306378525426615
175 23389783495613954251979942632058050046850066473349330496861096821826153359710189380290053991645862823367042907
176 99080711818086678910188552472640806958525349005108441136732223111955117644476885350787928950732865566825473579
177 419712626362660707614835093103404818167395392704087252408306603328327054954302023535541493510844397080341120759
178 1777931199796022917413367486965098166382204755374686299642704307916434035763814814790607863351888840543856032887
179 7531437356241603325375150734125669224452691862486589337569344096216025185688400294213807091354280510794999409587
180 31903680349852011646404458339676532969193666083513279300061287728960983996310144070658645001698004531496149161779
181 135146157665121004369214919583648862845926241304506696575391216846190140940957588514589805324461312112473011317535
182 572488306684172940765221485159820987537912889806771751355089853818347865309374881750167888054485229516831303323791
183 2425099367239001826730980832903307546944683547388414488099655797472361419340993522668020460242335973156474164806683
184 10272885707548593363393722969254972674128534009824990431231162884509583034676890152973957038648566254604540116581003
185 43516641927275403533966199001392011109015170975666687423664567784962117812808549953617649508158531019828527177392167
186 184339452344733093796039813615167016544493450842954071703591112581858866651571718539819313454463251413764738606477447
187 780874447052932386377011660002890278250912722125039391514257068859272465570540271175472821616492693472993356560538371
188 3307837223679103901610092358304703288692224742758308910569481759599633097758083100628322977817768828345030626115111603
189 14012223274795702208317404524483509620099495833694772148113066534165282510667754806175321788035721987167768485094320783
190 59356730057082286832179803441351383164132744087876970261958302369356753409718160893197315496180173098896357611499212335
191 251439142448355444122133322387875336399364725042990067600521712088067482663263468506942178891051667639220381172531838923
192 1065113295664387985580315637381735833561193210289181041582203912650137580539110469491377111686121130017382011822344222327
193 4511892308491581399142129286432354723890224610647783412702962293451515974254292086788175432678605946014389688632218174831
194 19112682463687254766571640665474571022933880437545331535980090182783168438714174641608553592004481583638568448470486374651
195 80962621901495794705137683235250045027986384921499484105010977960774304744168484850773689576047542445913524128464494733035
196 342963169030703806640661124735165047222719097675591999581766836415451354158830616522738573249373661105243183240641514104591
197 1452815293900088167094519762798427043770084236769563462794164092620775132513359158747939020026262926029715217972455952978199
198 6154224328259141508452152995975833891712450329907972318256400047467145789016410743108847559606134966143212960447638890844987
199 26069712541942619911518187665481154212797882969827381928399672343038047659409521519924730243068142412341743116047268381754147
200 110433074238003305025666675655454635403550631940518438926397324419997633228851658796111130440809542913814714368085212173483695