1 1
2 2
3 3
4 7
5 20
6 66
7 238
8 902
9 3510
10 13846
11 54998
12 219222
13 875350
14 3498326
15 13987158
16 55936342
17 223720790
18 894834006
19 3579237718
20 14316754262
21 57266623830
22 229065708886
23 916261262678
24 3665041904982
25 14660161328470
26 58640632730966
27 234562505758038
28 938249972700502
29 3752999790138710
30 15011998959228246
31 60047995434259798
32 240191980931732822
33 960767922116318550
34 3843071685244048726
35 15372286734533743958
36 61489146925250073942
37 245956587675230491990
38 983826350649382360406
39 3935305402494450226518
40 15741221609771642475862
41 62964886438674253043030
42 251859545753872378451286
43 1007438183013840246363478
44 4029752732052062450570582
45 16119010928201652732515670
46 64476043712793416790529366
47 257904174851147278883050838
48 1031616699404536338974070102
49 4126466797618039802780013910
50 16505867190471948104887522646
51 66023468761887370207085024598
52 264093875047548636403409966422
53 1056375500190192856763779601750
54 4225502000760768049355397879126
55 16902008003043065442022150460758
56 67608032012172248257289719731542
57 270432128048688966007561114703190
58 1081728512194755809987048930366806
59 4326914048779023131861804664575318
60 17307656195116092311274436544517462
61 69230624780464368812752181950502230
62 276922499121857474386317599346873686
63 1107689996487429895815888140477224278
64 4430759985949719579804788048088356182
65 17723039943798878312301623164712342870
66 70892159775195513235371434603567207766
67 283568639100782052913815622303704503638
68 1134274556403128211599922256993689359702
69 4537098225612512846289008563532500129110
70 18148392902450051384934673325245485897046
71 72593571609800205539295971443212914349398
72 290374286439200822156298442057313598920022
73 1161497145756803288623422880798178278724950
74 4645988583027213154490149748330560880989526
75 18583954332108852617953515443597939056137558
76 74335817328435410471799894674943147288909142
77 297343269313741641887171244500875371284354390
78 1189373077254966567548628309605707049394853206
79 4757492309019866270194399901627239326094284118
80 19029969236079465080777372932917779561406879062
81 76119876944317860323109038384488762759687001430
82 304479507777271441292435246843590340066866976086
83 1217918031109085765169739173985631938323705845078
84 4871672124436343060678953069165068909407299261782
85 19486688497745372242715805023105357949854148810070
86 77946753990981488970863205585311596423866498766166
87 311787015963925955883452793327026714944365802116438
88 1247148063855703823533811115279667518275262822569302
89 4988592255422815294135244345061791390096650518484310
90 19954369021691261176540977148133408194377800530351446
91 79817476086765044706163908128306118045493599034234198
92 319269904347060178824655631584769442717939189962593622
93 1277079617388240715298622524482167711943686347501688150
94 5108318469552962861194490094214850729918604565309379926
95 20433273878211851444777960369431762683962136611842774358
96 81733095512847405779111841462871770264423983148581606742
97 326932382051389623116447365821776520114846805996747445590
98 1307729528205558492465789463227684958573688970791831819606
99 5230918112822233969863157852791897590523359376777011352918
100 20923672451288935879452631410929905874550644494327413560662
101 83694689805155743517810525643244254523116991951748390540630
102 334778759220622974071242102572026280142296795755871034758486
103 1339115036882491896284968410286203644668844838921239084225878
104 5356460147529967585139873641141011626874694667480466227287382
105 21425840590119870340559494564556440603897409293512884689917270
106 85703362360479481362237978258210550608386898421233578321204566
107 342813449441917925448951913032811778819142116179298392407889238
108 1371253797767671701795807652131186268047757509705921727877698902
109 5485015191070686807183230608524623377733408128801143228003079510
110 21940060764282747228732922434098250122018388695159485544996885846
111 87760243057130988914931689736392513710243067140547767445956678998
112 351040972228523955659726758945569081285311293282010720315764987222
113 1404163888914095822638907035782274378029923222567682182326936491350
114 5616655555656383290555628143129093617897048989150007331435499050326
115 22466622222625533162222512572516366683142908154358586529997502371158
116 89866488890502132648890050290065451155681057012951460528501021824342
117 359465955562008530595560201160261773468943076842840070931026111976790
118 1437863822248034122382240804641047031568210004953428741358148497266006
119 5751455288992136489528963218564188001657715414977851880700682087781718
120 23005821155968545958115852874256751757400612450239681353338904548562262
121 92023284623874183832463411497027006531141951381615273074427970589119830
122 368093138495496735329853645988108025127646808687774187619856587146220886
123 1472372553981986941319414583952432098516745241073722941123715758164366678
124 5889490215927947765277658335809728390079296976940144145783441851816432982
125 23557960863711791061110633343238913552341819933051081345710925045583664470
126 94231843454847164244442533372955654193416543782785334907998015458970522966
127 376927373819388656977770133491822616741764703232303358682300692389153822038
128 1507709495277554627911080533967290466903255869131537472829820030663158748502
129 6030837981110218511644322135869161867485417588930797967520514644865721914710
130 24123351924440874046577288543476647469686458580532488022484527623889061500246
131 96493407697763496186309154173906589878235410771748544394743048584408593683798
132 385973630791053984745236616695626359511920795986231362188582070515339070100822
133 1543894523164215938980946466782505438045641489743399817973548034416765671134550
134 6175578092656863755923785867130021752178482570570548010332631642377881466000726
135 24702312370627455023695143468520087008705763505476089518207405578933163426927958
136 98809249482509820094780573874080348034806720468292153026583380334575928833561942
137 395236997930039280379122295496321392139194214765944202013841037375990265585947990
138 1580947991720157121516489181985285568556711524849327987870379181579334162847192406
139 6323791966880628486065956727941142274226715430968414311111546790468082852395570518
140 25295167867522513944263826911764569096906600387015861963706247290173823811595883862
141 101180671470090055777055307647058276387625878874347857293345109417298280050410739030
142 404722685880360223108221230588233105550502470149960248050420678182399089809697363286
143 1618890743521440892432884922352932422202007789904978629955763193756008298454898267478
144 6475562974085763569731539689411729688808026978230189795331213737076857072251810698582
145 25902251896343054278926158757646918755232099550141309732341176872413076045871678051670
146 103609007585372217115704635030587675020928381475006340031397351337863599697215582721366
147 414436030341488868462818540122350700083713492448907562329654693047876989816320071914838
148 1657744121365955473851274160489402800334853902893394653726749347584353141320195769718102
149 6630976485463821895405096641957611201339415477769107423723258541123102929390614042989910
150 26523905941855287581620386567830444805357661643467487312525556466063792445782118100194646
151 106095623767421150326481546271321779221430646038652064485367270467397931239567796257248598
152 424382495069684601305926185085287116885722583084172488411999171075877247871149832741934422
153 1697529980278738405223704740341148467542890330195818414589056862716080037310356626393617750
154 6790119921114953620894818961364593870171561316501530580238347807689462240892941096426231126
155 27160479684459814483579275845458375480686245257442636164717631944408133146874793567408444758
156 108641918737839257934317103381833501922744981012643572346399009204933100954105232633040819542
157 434567674951357031737268413527334007690979924016320344760652999674333540549633047258977359190
158 1738270699805428126949073654109336030763919695996773489792725924406536435664956422489537598806
159 6953082799221712507796294616437344123055678783850078180671131549044550289592674156865406719318
160 27812331196886850031185178465749376492222715135126281165684981899015010252236393561276139525462
161 111249324787547400124740713862997505968890860539957061548740839001733659196676968112733583398230
162 444997299150189600498962855451990023875563442158732119966965178818281873162170660186192384185686
163 1779989196600758401995851421807960095502253768632736227411864360895821965399608216215285637928278
164 7119956786403033607983405687231840382009015074526560404735464734828676807100284015802174754084182
165 28479827145612134431933622748927361528036060298097472609117873521805485119404838365090763421078870
166 113919308582448537727734490995709446112144241192372352416823523252203496259626758064127182493799766
167 455677234329794150910937963982837784448576964769454333627998151338777096602521841464036987594167638
168 1822708937319176603643751855931351137794307859077747182433400722015034609538116984271204465614607702
169 7290835749276706414575007423725404551177231436310848425576419121379990884408527173914930892934305110
170 29163342997106825658300029694901618204708925745243113093991308952159668430146227169319949632688969046
171 116653371988427302633200118779606472818835702980971891159336500741918083505609145624600250652659373398
172 466613487953709210532800475118425891275342811923886442204088532834231153592485056393041906854444488022
173 1866453951814836842131201900473703565101371247695543523949839191070042253510037173361449435905391940950
174 7465815807259347368524807601894814260405484990782169606066326883746404292320342589024361360596795741526
175 29863263229037389474099230407579257041621939963128669444799247773918087725841758147254572676337638921558
176 119453052916149557896396921630317028166487759852514659820264871573537292016487808171332545173251467597142
177 477812211664598231585587686521268112665951039410058603363195247249879050292192783849958689628807694210390
178 1911248846658392926342350746085072450663804157640234341617052510910975965621254237729091776386834424485206
179 7644995386633571705369402984340289802655216630560937222796753087466823391389983155574881141290544993228118
180 30579981546534286821477611937361159210620866522243748603844098437513132623369865031616552636648594563487062
181 122319926186137147285910447749444636842483466088974993840690565925344208609099324945100266689567207435097430
182 489279704744548589143641790997778547369933864355899974213390608051960190667637029417669179044214488102688086
183 1957118818978194356574567163991114189479735457423599894554819120909007475133027576945212940748749269135349078
184 7828475275912777426298268655964456757918941829694399573621789861038363325457069226329924212138779709990589782
185 31313901103651109705193074623857827031675767318777598285292186198958120151678194742417841746842684106860746070
186 125255604414604438820772298495431308126703069275110393122778798305441814306412614643867656783945866961239758166
187 501022417658417755283089193981725232506812277100441572454335300240985924625050129923863206728933728912552580438
188 2004089670633671021132356775926900930027249108401766289743781415002381033298999862392237986102035437785397417302
189 8016358682534684084529427103707603720108996433607065158828006088086398802793598134962522262780742795411963860310
190 32065434730138736338117708414830414880435985734428260635017785208499344550369589910637229687868173270188603823446
191 128261738920554945352470833659321659521743942937713042539482662546304876879868754384123200024963097257835912058198
192 513046955682219781409883334637286638086975771750852170156753693609834504876255807019641362646833197385506641761622
193 2052187822728879125639533338549146552347903087003408680624660861288568014218584807044862575681294406250352554104150
194 8208751290915516502558133354196586209391612348013634722493935618852732046301462386112044552913100858418062190531926
195 32835005163662066010232533416786344837566449392054538889966326822807848164060095860313366712028249900505552710358358
196 131340020654648264040930133667145379350265797568218155559846475986025232613948876072983843848864692535688818737894742
197 525360082618593056163720534668581517401063190272872622239348241333688610371212489555396129396962156010088490744501590
198 2101440330474372224654882138674326069604252761091490488957317640113929801315683928748506025590855395775020394563851606
199 8405761321897488898619528554697304278417011044365961955829119910014069924924403656047867118369435126569414441427096918
200 33623045287589955594478114218789217113668044177463847823316178339172981139020950506299154505489767593216323492051768662
201 134492181150359822377912456875156868454672176709855391293264110754925327434730473789411990085983124546742625420893836630
202 537968724601439289511649827500627473818688706839421565173055237816168115496215238686078704471980606534725164588948870486
203 2151874898405757158046599310002509895274754827357686260692218540857606073499447641801176306144018642834409984166542529878
204 8607499593623028632186397240010039581099019309430745042768869342616291517026963941318428201088267004728658588287664215382
205 34429998374492114528745588960040158324396077237722980171075467728836900514166202513501158757377452885696671656393645053270
206 137719993497968458114982355840160633297584308950891920684301851632091070948781503550459526935558581276350761232060556596566
207 550879973991873832459929423360642533190337235803567682737207367961851221579359401194747891554331864572531194141214179153238
208 2203519895967495329839717693442570132761348943214270730948829394714378761885904378764811133841522537224381074990800622146902
209 8814079583869981319358870773770280531045395772857082923795317424591462798680551063030883670614480306766036896815090299655510
210 35256318335479925277435483095081122124181583091428331695181269389833746696996071348066812952954701542801172780964136820757846