1 1
2 3
3 7
4 47
5 159
6 547
7 1976
8 8031
9 32040
10 126847
11 497430
12 1956777
13 7702762
14 30347033
15 119531416
16 470732127
17 1853881221
18 7300825094
19 28753367787
20 113237861964
21 445967783236
22 1756341155437
23 6916999603444
24 27241103834694
25 107283461298615
26 422513235548749
27 1663980012627398
28 6553235620491922
29 25808543335212796
30 101641531984915250
31 400293836399683616
32 1576473281648178937
33 6208609096461223816
34 24451304038798822797
35 96296328771187593179
36 379242881448176970660
37 1493568491831209459726
38 5882106044122414417127
39 23165440123812620428417
40 91232224049528223810919
41 359298966811612394554152
42 1415023572165192988560346
43 5572773357633952529651993
44 21947198270633932611918080
45 86434434171452957737164913
46 340403878360348528169520635
47 1340609231894698437148702645
48 5279708096409027334338234976
49 20793022247082642376948707432
50 81888954137496609632656290460
51 322502459241488665555714031189
52 1270108249789623482106471535371
53 5002054774958642995822424948439
54 19699542913622882723990184433120
55 77582515279223811197379098994549
56 305542453621504767918113424491797
57 1203314827175409719382780682216240
58 4739002898411818828477780431444278
59 18663568306452738438152818598908685
60 73502546716391253452555675448975995
61 289474353729418158498210552569762568
62 1140033988079191245050479529248881053
63 4489784594840469329422590897694543412
64 17682074323091641968848258617478571546
65 69637138656191072633095445727997859647
66 274251255345571773690603720158927792772
67 1080081010076583937071443469121615615063
68 4253672373743941267305828234530155891231
69 16752195894888907396749408716941145206949
70 65975007627051027825548494286052641678850
71 259828720885328821196319129688612666662109
72 1023280885066928138266272959639194137112787
73 4029977002448001141714633405200018319444862
74 15871218623611390408322451590778656399413076
75 62505463541220109211741388600598124950513444
76 246164649681689007884564192831166483911407743
77 969467808409213752952360527620379502832624241
78 3818045494172659773745275459140115797481891724
79 15036570857873166422449329687356434438223651176
80 59218378489446029662127298827384219496861044873
81 233219155089679972449463006326966412332482589970
82 918484694923517029741026538727862204545874707218
83 3617259201905394281455271182195670326066239667885
84 14245816186255354344671635922001598245967250842821
85 56104157176702877267246961277197871014546107373743
86 220954448053676388354618774682504517313920408253319
87 870182720345321062194418739684585910315884533395255
88 3427032012515233643357015313428094658528029663797818
89 13496646325203442649453737790259097026389836176418504
90 53153708912667435421182113478738150893151876609770465
91 209334726797769441327547838524632372561303292160387816
92 824420886894187606065570353199845257307187749301255807
93 3246808635836149622765073819871087430622315699167282172
94 12786874380941307526065066265361760268970778335354855625
95 50358421075181713563878511983510073459716785246062085312
96 198326072317183423168012074412851480322516089972362065179
97 781065611688635309849862688339537817921633060216711250740
98 3076062983725437029297388040877462353471336694297727255191
99 12114428465732842351461068515999541143300647621762344568172
100 47710133969239176289423622011636860020734735074275134530958
101 187896349365669522411281603248363679470896128047064713780914
102 739990336805770653149570656240460689603234169690750891105310
103 2914296634365409787298433067521723044702180680131794984194029
104 11477345649856495803931997758232051072130335185562555225589154
105 45201117008105804725519039172442108823030928500257140828008734
106 178015112649850165595487949239894048561917339262365941630253031
107 701075159847400808747023492635754305049918410961640968658785435
108 2761037377325572214935490506128160992536800795167652834398537103
109 10873766231637991810502906796782668177973084234647753072840794650
110 42824046147046553877280431873115915009132348475065272358725253443
111 168653517956686817163753044405813243584772089440361435618154201403
112 664206483934217896043347379182051734489335534285008561781115242754
113 2615837835138171967864304492806227368198818645049376307279877515606
114 10301928308814944761266802652144365429378072121339015898100163371992
115 40571982503784236767514178767971468025905268140867490861521524617224
116 159784237954644374154487511470716406282817327291932852463619752656384
117 629276686106356370435616323090994041043290838526682691399516934079369
118 2478274157363390499635604784546297496115431260682654047839887030562696
119 9760162635386698156911343512930405481221086184151163385212237113370752
120 38438352103282044212264889185175781028140210448805985777346755327484600
121 151381382422768229877432363533873232585589686694351565928004394904454091
122 596183803162355141317223694703290508799696989601966085459570577945466594
123 2347944783332030621185205258232756656562885044431551356483232325846434152
124 9246887748936071736090636189703601059586514182153172870471461981446500836
125 36416926687722910241244246253637560796845077447809520516095084893295923268
126 143420422674815553567029367905062614928820989307792056839486251647956617299
127 564831234019460273221672931912484566872528006280300755813255948211087133923
128 2224469269954036493345760987104892406215848686457970008764683951345073157308
129 8760605354199233801639507748497650162677673531765403957843690777453461981150
130 34501805535668337959572414002880670482055251751319355298829713849749628313977
131 135878119957828071164164411702490551583917251569523814611137584657259997436745
132 535127457726431394269237871040225868361462631521629447052686410239541113578845
133 2107487181171114365984823897485150861545383639708751369153741687421482740214565
134 8299895949407926642432024926811866888128278223449846536368629507354310832387274
135 32687398237325185680507598382623027428874445898718265412711266872768718539449566
136 128732457616135382306486805922692579954139098037850742911404239897727635406827423
137 506985766305705993228443843023622171595817097552831554386679520606503433873767692
138 1996657035811667016455102764899943142510016069818109425004490107538542399372563294
139 7863414682636947142419833313269120005108927012211966729631093899529399415973441877
140 30968408375639877740200380130403974574163837428454289793248784062879352447327966483
141 121962576822769476851199602601859534391226599407890117973338256968660246066893836148
142 480324011645064007449286029303831172864597582274840085609254946100071858148173745576
143 1891655310776736413021389797021903478882709247735579769332076785568161107450333225572
144 7449887426061190563356558098739324107203278378530525791647500885178334449359218325511
145 29339818065583695610022023579666976350064085800148627839589717736971925346879946606761
146 115548715690684706357584585613085436447878672409507842140681094025804858317298683493194
147 455064365699946850848044160790434010956799660101226355711628646308059242816692667533930
148 1792175496647165286751564263854389367551463433059623755553952304515379471690483481076430
149 7058107056662662976731583445922075679339178002360833352759758366296344512112424651301195
150 27796873306497941380111797701109969531998465735310261947315171322452467536606187255713201
151 109472151586043420125560948492064841101291001516488439462820457244440273060483410263873277
152 431133093306440020978872727279260196228228370969418473268569838851267040169260707261289772
153 1697927202955210518125463988117708447024298230462991271141222164551200268268220567390096166
154 6686929932530513728917124032158997021709865824480243806036653161576770206579495465573818665
155 26335070104741160116667313607775993650240024014141271319183081596079551021259935904623144700
156 103715146475174591223197488494162155172998081809997493146657924849207628790365294332663482267
157 408460336941740078202818747790293979568930432416168331860774406412776465237558728054437186364
158 1608635310508816217868752835810023828174628732874842249782608475406170705786577840383625944024
159 6335272554468092828740655060330349873679224768414115607256618819706466597883977580151018350838
160 24950141326129188145607084103629395785138254208977732079911385052124640849511718333584138004357
161 98260895145668320506763335878312696492407469992493626046591642025143613829808075980934389204217
162 386979912803802564568278274156035707744021832138686213738961217818352936587140977123663087018913
163 1524039168294105300162237418494014760218060018803692758568608188562968511341583894465192730579329
164 6002108403161965912937076112203849981312720626182085803626902009223799033825696349879337310899716
165 23638044239789124794142552564333242431395713752939234588799318949837137434512152309078910223882105
166 93093476150458966120158320097583918956116704277568843758250636993595314882961119801770423162365411
167 366629117614909130750988988465468670402900223295482127813395316678622800817216112130783004981872774
168 1443891832611776150016677673012765528980458666906988216988395089214730102312253656129482397777379635
169 5686464942680300488702672168054953867681661487794680101455404043520753473392895996030735134466509690
170 22394948717066624154558746194945235231755882654564843231632674153128496580793261992817197026919997184
171 88197805331698293106026529798008808290923682725014322664823735605385987996783523277191688519459856465
172 347348545585196217943778658140002633494340625531425429293078245048655724110583306022699229188547532271
173 1367959346226375529927062172020661313554665873778165542254952316037468082066448223176616418597929330060
174 5387420781553567451832098107422736564018682627663582001909624118852392744502143182638623303024959581437
175 21217226051038062616366196138554104545362495662929162906101666110190038684297547570272809926803142689938
176 83559591788750675379896705355779855811222619560040254523921185448801525389826772008643394866132733123281
177 329081915001845477339291045929158120769976198555665864472730458011519561340017824577283185616583705295835
178 1296020055424220032528219279151559576461713264449903259346809394981897467931993818795392939334362663667477
179 5104102983150498740004596247070873847490597618598547281061337790041596176270360179051107752305368755576741
180 20101438363990739007489282961377962959152725620798049387058141027476753274095699790646858891982527240488037
181 79165296161776993015517818084147510470577397246616033281866595601877147575863297031220304813291569931403971
182 311775903937734276685812700132486075878740114363236971682886182959215648049273784982772209256300359636539207
183 1227863962986397118894513853753432336176957655678090715171116974892966230456335628155092708892678610299523970
184 4835684517498048175642905808203971606267489397677135628795480643348326478766274046096941126860046932215498210
185 19044328571950595417791491105729024036391472026650531890267733712291172550289297587784958090291162857295809105
186 75002091109133278130396517803534123095474001340817456004684069215146006171809989884460129747954738656025248325
187 295379994599965162377196055257162405197786715558245408982529264492107628977003179794905931897790621567567050172
188 1163292115188116109090967217235622479393854750496990463006271126490987731736608415556411599891959344241917155787
189 4581381847106990238627697457941900814037102171565173659427697265066977916381878423443745018797675084647132542047
190 18042810876963018273259115601037493313951735456395433368841172320294095806740499164748059556994628307645704566173
191 71057823863214103968254068612536896196113707221361435863588891517370248209150796974454740278887434919876916332309
192 279846325863913724336640647829329788728583670244775102532731764042698838057754589379941510983031759034073768135797
193 1102116021035005447956112285775578748469099615322186924415753758587549296585268540636644532813362709218824399170635
194 4340452639755965942065780977098089531174416840724021664121473822685640763549680127837474669553862248739569506807081
195 17093961759372837634584267912638268301363428485624036402611194353766090960070734624425577976831905805808602218675163
196 67320980755437877726687731351520529724294574937900402067547205719719912832041524981285922454886335558629641833473626
197 265129553562328570694177953124867520501946247232474934436804727134957048463703611276264857795024092559851231364617060
198 1044157102041055096221457825799594325172540127304747967762694096037553670752552687567588265394283556063933058531464686
199 4112193601557388037409894863496813975370467064064052286628078569881580018513017841948331306366351839226874049174302667
200 16195011443809185037367414513089213573708564581055288619863122037975253914021397876332054092035084500426620826420483264
201 63780653606819298873367601589646077258461626657476051396511111749925472091321118941304042931379042605697059293853042205
202 251186718121654809418666731770987061203490149191560736134999789345831273944946356343002246990074962907580231356194106427
203 989246170942056688635004521861357429490398463519596039847079963469856514249937977407449050523794349299844355976113813944
204 3895938423979731271943595648484004113246952262317670668940865221254056604307073276065714862314497018665572341346640523681
205 15343335813963657007235955456591914592403519380744829207229338022412610058271141287502015069504484222363752423683557554184
206 60426507886020060353708562469295847919227625578117220671553403146937240140405750984970996530636435137822411417175601600354
207 237977119159199636087606793721796221113912841927303159667114954432897324393626327897225217394251898826276609958863386651004
208 937222937822859404641886378720597699554404601011938512065626807679800767147824490867811936342508040522323234464023036389189
209 3691055838833382293651799678651905182315718026917639794510339806331464154683200800490825308805492768418354846460712131753675
210 14536448752560299150141347267919154596493461523980545140572075417203854081826045711183892347326461147165785878371556762853221