0 1
1 4
2 14
3 48
4 166
5 584
6 2092
7 7616
8 28102
9 104824
10 394404
11 1494240
12 5692636
13 21785872
14 83688344
15 322494208
16 1246068806
17 4825743832
18 18726622964
19 72798509728
20 283443548276
21 1105144970992
22 4314388905704
23 16862208539008
24 65972020761116
25 258354647959984
26 1012627828868072
27 3972195083384256
28 15593080767528952
29 61253428034598944
30 240771437634059312
31 946971228523379712
32 3726566597989349958
33 14672561629994965656
34 57798164735230508052
35 227782607287123861536
36 898077754851084502276
37 3542286074037795214384
38 13977192796768851783368
39 55171400462736735582336
40 217850009658809647626292
41 860484600166411016881424
42 3399879686544713124010168
43 13437312458113181721091136
44 53123130297911214631144072
45 210073681883375840631959264
46 830942813208810830596095568
47 3287586766762791911740806656
48 13010240547391882731903216412
49 51498093353764622366536861424
50 203887531253093438067886220104
51 807383917372931328167774880320
52 3197833682871811831693097888776
53 12668192424355875112916103455072
54 50194169340249191155450729928464
55 198915557210592239086480332911360
56 788421159308342267533291198288504
57 3125497584309625945512805209511520
58 12392214325677467829002011228935760
59 49141128359009554801842629059898240
60 194897165558382432207578397641169136
61 773086264549025914745355807809751104
62 3066976006909926319510533504034720864
63 12168886449581259345448931644637769728
64 48288918941090601557033451065656091206
65 191645463710141901259651235151407295512
66 760680593585824755763894822594707312724
67 3019654488664692699036171222945287222048
68 11988414733257645113179151651685950930596
69 47600814642230408515333168845226005590192
70 189022598982300858235452232270958308846984
71 750686232539121316749068158509561349271168
72 2981585463527028823491953212501711493418436
73 11843469140069783607233316009797268884289872
74 47049204153472316299781853883505222820622744
75 186924478043653422298549522639615567581363008
76 742710443725281245769384783325635698661614056
77 2951286020141733488405255746420099922396731232
78 11728446285594531195126033489357338854700974864
79 46612899065210254346594774661073939090553328128
80 185270923944154746719651812359525942171183385396
81 736449631987351773001289411114554805389338459472
82 2927605820270896023285595485216109028599564364184
83 11638984695695328402033787341344384417209886040768
84 46275352729739241836502184062268096980176830918936
85 183999123910794033566685520716275169410540554626592
86 731665214221005719036149578483419287704382473599024
87 2909638133892568996214383913513972556025112901952768
88 11571636459918037371402968563294955262228882442134536
89 46023447167196146429961746796685658762247028366663072
90 183059143007224578015498825392196627181478015918848944
91 728167011504177587089440179478621409262166946399887488
92 2896658300500100889041814766588628739101629487688485776
93 11523638995322200858721110509775244474048413492676143552
94 45846645814861717208489219798780777633693505596734099104
95 182410776235556542370828603161235756563761163984018987008
96 725801543298490660141352648836258439119344477613771321116
97 2888080163497679713110359326644906088886558540415718642032
98 11492752775885893846657301013486054954841169511682341773064
99 45736388631194722659496556066540995305286507283518788280128
100 182021291918492726484397289210566154485077604242450913401576
101 724443602567218314637036946590920763203331892143477682349792
102 2883424593413598804149626848838058314824994505516188672071504
103 11477143645025804323823299443492125204907421979032238082225408
104 45685651767880677688290396375136438392089625196063921794894216
105 181863783076071363557429434179297777513615998558639922385267872
106 723990079039037287985784591783581480572725466233016611295935024
107 2882296330880103388410955708604957393691060445020274928571497088
108 11475295942360877048571320729860392620665566171506512205024842576
109 45688621460691395362640289548622687806881730986648140547487503552
110 181915942505698271400625759669418405829319482027043379896772865824
111 724355355428220348733707103238841130174636809673512144211515583488
112 2884366673409149781805585549508056600154050754581521801373161112696
113 11485947356983955209205658748252117208380222844167679716264538823392
114 45740448754452188164901645503110776694521349952301190972329694624784
115 182159138817963499876695206023837173938733953408048911033604455127168
116 725467824918559026293597866686798629721927899217755549990421155387536
117 2889360342432900312140500638175579441832901580137840170170730398228672
118 11508039375713407929281453015816681135554375341632414772453726907501344
119 45837062444382831510413444893033845862664912145139553249287404543026688
120 182577709932373792034031536250646284698361867446746755921021612819348976
121 727267221443417982285952655938704815785165427467191090533112311584553152
122 2897045390159244272226776931144478088494778908957472535524089998330463904
123 11540679106850846843241253808962643525712968764836199328644554255433815808
124 45975024611338669489717376760318847940695010173052234167390793057914459616
125 183158416150863050579522472183933642464238005757329733007026697351263481984
126 729702548158465999756219823486713040361727508946683933200299790259575777472
127 2907225350045360256915356881887882397646488543094977160859187581714952339456
128 11583109523539926851920462121638051683033188788165116354326811730694423429702
129 46151417769970489810648138630417308484659159086525839567263983117000960331544
130 183890011989612898877651177664981880441864939882908020309606168554056342036692
131 732730452274865048532533332512901711514793517418831384843569753986497477638432
132 2919733065788413778192517377133571317210946681848920883793291032806558602361828
133 11634686022227221172907958644621405671385206242765261320039667089385964820926896
134 46363755787792578101213240852296367027385405600620090110302822258583128351201032
135 184762907530517874990602482274391348560866117096930456509348137753747181929282176
136 736313937175547026328200496231362469638670879748744219992949447082691874689218916
137 2934425791683379869338587563985999069162367310395052568511024672851937332688929744
138 11694857775633116254439512913028525467576648048280396953607695565106805613354457688
139 46609912893104804521341868508944217412891138102529295104254585414740400760371040576
140 185768898048680488920928495711110141215623103628847330693851102334951862662052551592
141 740421332349195265016137518979600417119831632875916449705164371379653628596562439264
142 2951181266941617336656519957659744187998391088990660590872889210067183632208694260368
143 11763152766600991874542547637202773072797305669213011979883257205907021346647280462336
144 46888066599729710370652716332468083756452253588196791446786742349546705493294269080772
145 186900946278445806860381880744661317437564625937548780186661013995710508216932202397584
146 745025462501892139209136999724939328410418218443538141363575055735469993064412436201848
147 2969894543968208141929748268878935680029539392051063904905981909144495770519989133657536
148 11839165677051349253263346665887220303931610835093700087416766254960599059896646606097272
149 47196651447621290344284324043914261229744322598301453415754691217189217356040682428547744
150 188153005668070033481762402526892607338721300896684265751981735147353604733920956532956912
151 750102972059597858894005865797603619295310540412235935941873114885508880680738828223983872
152 2990475405950876125089798065876483246475015625581272181682254418073819161065527199775536488
153 11922548012668582632232469752090079988436833030911878931842221220884297497421709441576020256
154 47534321228394527956545877185264495601736629001863312571770906105588781576846420154602154992
155 189519875847043572969259622028013632598088168306594011011912357657892887719356419572147347072
156 755633772006512207534265485613433976397781940513082342601558556776407133642833007743977829200
157 3012846249207789310348385412086336750325532722053768791455737398612361848405278917038284591808
158 12012999993812425987951886632662960478143979177318870411640277199677350127857115606081045310496
159 47899917925244985503197757055155115570945237014109344681230621840580896213472203711852894799872
160 190997083626750253446480274472254144667836372682861709746037137603051248808504322766222871263028
161 761600583852004241840379282810147994203109185963740929344594299416369770890061227208818204810704
162 3036940335127671525508119689553649379420810598015872669582570917597138668535628428262924129595992
163 12110263853233140457076268400927419643255639275525328327390286051125930296525728531369020148661184
164 48292446009316765691977286681552150618259862843665310766361330134076866906973557522173616002888568
165 192580784402122131285825394095472973092826201229999969444359865025371031720375855058338800577065376
166 767988561321530124830918760027259565275260154322934326343562076733138757501328974509824699914328432
167 3062700338310799077594007994563410569554584756195056090081884649816434390717295422587529446381301504
168 12214118262915556576107981571989661997042045582973181126916683183886470607201299817142199554609459608
169 48711051041583349694819849551373139013295679755135643142066880912074288140833143108283528139306382816
170 194267679975402089836024610774587493220858754001273241826618013947891595200018689012869464998608649872
171 774784974702292695955291968684822406105403841586542587044898366775272891583173861692863156588078077824
172 3090077133820405869644912568387401381334579920606930098082124433965254707652578117546465961090868328688
173 12324373673692350060889170543724236477671488418262143419023821777099001657475670523942124737564114688576
174 49155001760027042622869983112867478692191344839234106129223181479272334441769369303409190934182081984352
175 196054949691621828478665486989977620266212180340705091488392222796841143892218645591712148373618958939136
176 781978946044837723715931630664604952708812442754650462632591227448705727875876465634534660876151929635336
177 3119028778773773815406846671608095198053387517959626560502468262748521900410261728797227045339949578482464
178 12440868397691984941275705822418485664485378794569428407625570927599787709289856301667442763417137699888368
179 49623675006909825970092623433386908879933456380626148181994901425598229891468559813771276098534768805627776
180 197940192435350566778266302778878568657595900162851603038001021582008870402571521278061043477519283530150256
181 789561225911283014844347646267920839791215716922138009493881048267037411895618390576422367090313244151140160
182 3149519652896535512188441004379681503745032331915768696357982743263702742536759323255800796698260639774530784
183 12563465299148249834348545230868669409887325076903612007362200853263079696462761574026125777210034561378257408
184 50116542984832919486736225271673376316294156366822999923150144962960859779663046565419973026806584062227328656
185 199921377544065178571920458595956458970055315896919743740452714375915281102095240601204153873187481774884174144
186 797524004272024496832273293401786047522909106778512164736072627364170469003839445842248319585752064241266743392
187 3181519729887284438624816921844028537124789669912991266543560924058852010053337328162147167685810637123484303616
188 12692048986409816662995393159009026922968880362522659143744365209808572658586695014612793784231886601272038355232
189 50633162433576124492405085385489012924955501312946345612544611344034684753225958019434733517885149163268429038464
190 201996803084275513743452479682256904701992304550255737079785842376008816309230055705072270349777682422479274206528
191 805860749631629183225572181303752059065167604212368233014434638690289142899700647670074049208841368410969653600256
192 3215003957037830591950202133469256718341096532673081660210249604030140665358933851460491866741188355215504445603612
193 12826523419186648819311152886438769924569686431518317722076783412827965435696313652209401876534704825265439754266224
194 51173165400001670988147663667172377589474011344568839087875030611687825187131375576322080261948285737550722230221448
195 204165060240756544365683678317736466778847246989814880405572106482518285131415295540032617569577420683826765678258496
196 814566071617579437040049450865127619634843439913964312564821964968350551793918803890972242331616188720833129276577192
197 3249951724925251004895449795458725205039428359545628917913353133361090897919996670063025234172240595815266075635221984
198 12966809861644303945872350126500739667442976764429556983802111674324545116660223942156625175981433174030248593163541968
199 51736251336174430691989281786936814361755859639404890467566393668429374035990111693420166522132413453715647210764871936
200 206425002807763294356954443894275615480722644659887429169981846912782080444632181985176928563241319858995343019036517992
201 823635603170762286446877325683886521405640125914920499555630090740442332843825910218443158649960984728708929695786632224
202 3286346412428257109392628715445199993791582421610471626932186497883814401308328089129757490705484078757610455372351277168
203 13112845125005545522056626849130379447159740003429370882115359775503456811743492521319739860516905637974117475988201028736
204 52322180310409676734617639514179108306551500499062957888722402093678305777551910450732729973936914751896969285840165577872
205 208775720959385417346467413649925093779960526669457861093709176479577093418640937895710721932628652154164985816073299739584
206 833065899192078138125385383896587920720876811114813096216395605503839798933531925156807877610249849058839684422879707129248
207 3324174995039962231010211153053588245262765486591419578654700440968598996859829747781293022241581060262225372542114713383936
208 13264580053658380916108573843444399063465145624241918535021827136108174441623484951803798215769207940620475663680262591547272
209 52930767155280554572454077744971303513684543013954038988762139898908187914595249475402672751407134608322696696303547476998944
210 211216518625769005889282190674100414237369385930117740872219951012900952535237443146825697674480870613285882055341631536340208
211 842854349068623552341421905637588855350664139242512904291045376732442727755268853180140194062436994193260349200837195785155456
212 3363427706614862044853492233675282761347709697378453636291657883662140813960234385539381915066383724281891184185967915507829232
213 13421978217013633475364501645942534034664547122735375129640273798627882823611746598788793397739731183357514353896111865508102464
214 53561876408006045527137973714864232131112435739366131333704109086663594717879340229654059929761457831733005883669075756514088928
215 213746893921471588815015001489803453866923043579951969466735733326405874750282944429176091716331995240142404404093216805480198656
216 852999100958249136286312709460091356989632311008289991067824791013709095524269201552917885935300224716835968312273777509542072912
217 3404097746422742328776961012524328027599130381706452429823898332702704373797511070356959727480199430303963660728416862927709634624
218 13585014775966733872681316366496391939828000263092671049963284798834303146639087372404184782393202132888449339669523165674245761248
219 54215417923842014841350498734934889647539070492943861051231303061672504488549923660321117949152934219992315318233523821767004554496
220 216366522168300867638507117241256910495993302035042175008124224220596929956411645265279477177732292529989793404418644173476983845792
221 863498996077706038792946350493208163612833536402003931295857259127963969884556348391056903714985426903348607448354519746997875917184
222 3446181024779819342969297452272340595523281406344912137428351483429253693980623909684821839558508988370773576548115647694170989167168
223 13753675498150322390832004001605096432234350960005540887433415518447116900285216337232469457567237437557816040404535695828503239438336
224 54891343063443819925301096095942385835994963543672915041132817738323773550649128455578181084484904330337705229262750561270864369175672
225 219075241132641289979429326001989257398348073478671724629407217956130776859390118295332768693755078219739506846576185097267259340522464
226 874353511536033873835858982520413232164727332997060072628379512887898160983376957690343053694396497776982619631301560217554114270241168
227 3489675941659295378740274350273821415586883100143826139850705984982522164176994573161777868507907644240213111421031165196587319306173056
228 13927955900486911565692769360907403382245081441850075328300059921184871154719423350625281625692983403850976940667367245888551711405234512
229 55589641371680570811324270964473414378809735507228773654063719088723112262705252215363128588726279722325025305318702582444241608542783424
230 221873038160355899753882264532253793061729765224889181706699542995500109817143375134879887523880417077797787859408199544159930410573673888
231 885562710495902998628965794173810707718220098683622376034539694831890618937220545894130542058178517003051046469321474489567801567450528256
232 3534583193604853628233071120637339909387941430921294561065528543916645504057702707082085783476903475026549359813503724072047642492990475152
233 14107860501072944581817557541830208571457840575169912394091133111246011040520698556753257276847833517216257338483747880918379390578355024704
234 56310337678847870624653157351689749856612042279603585198484450008250485800129191109994574609426525212767515318045254583252063715444220243808
235 224760038943850884272433649373215729864063177066651456630430382531570924657723704640013831483855369452250905535371095440919259466470076923136
236 897127198642609161459214541369252344482746799650305106616457021542785475502448823346397369296660673324698226982277412367004003583439736567712
237 3580905605024215764677806684093730667775075630773538799369597834772249728949637468240413903940100409778112949543931700366778253915287090242944
238 14293402165309135603605229844185212091302684580451624476175538535520738277426597753582669014096335735406144683963527400108059593591024752973888
239 57053489566261416340407673571641780755776569103308846111657650686695584646188199555345909202795988247886860584543721977635683805656818736715776
240 227736497698131720337494225894008393166128177976720034217547374389210484090288623603012598344216882630929717942082307105137796380058757986247152
241 909048086102137921694594598502528355011514398521234479217050160567708025589670857005247563082446876058623207235289337654970632077681026069293504
242 3628647980559130176715385633890255781693124950432921027919095890509181743151178189490035646564136169595237336475481496994137164902330443682008608
243 14484601533563563659300773505552705388571407385593161016333853107325164808165242721429265963034713264925664773135142981781155085872806318627881216
244 57819185147298133137935080534015725472758976206122423129072518230317643089668400596733595895286121044876227733071070013194547288181570219432006432
245 230802788557482975219985245906424462261079609079050996757263020751748072207599989032201120614629087949729395983248943293900637024829942542408366464
246 921326954083074682891681928037653546928181766315840366645151490990783769942657093745852314827728999616927717120151873615022146750450127628233624128
247 3677816975739247382776835419304689108805101315965810433317819958477379680654839353734254316165952866381322479590517638763808586954257255854884473856
248 14681486519613039268874383933758927390187825234757380556261614944095299761962218685614170687353639275004549696667776215505143990516673506034095775712
249 58607541122461971053012979982291557099822063590835263648620495659185367227734175275954397931701668674460719108443265251691660092312503800656066519424
250 233959398033201625026960694726759733858874208361981973421341276276181847129076824267575213638924942725732304119596520083543357652851401501354929911104
251 933965825627575514144664832607706610739854159125047887146859785730557857202200224882153417760211035202717547022122958730116028226670319687342857694720
252 3728420983550941892080154680346811101956844734343311821698490589624859079173094322006707662604768565047341667122132814580896694542599852806196810070976
253 14884091870733301857001152306475092003446921801706972291139347694448851748924768924506794121079853175898341985661916878536778703196471664370599966499072
254 59418701073286516807941732750833689427077692365943997845313182185795032083860090622321801230397897180319951186038394256546923975325343982996401646408064
255 237206918396740372947767143322708196570810906458380522050505217545086066130695642904360311566781983629019063252780406507069876057212193322980236015370240
256 946967139948445670884538656696602782619832528559242926678339294243738202597957386653370922767618207227895557833994787974465926821087896313308738602811974
257 3780470034904650147367203709006113096775245579488860995474730765497432779380026911309120084541227271300435958247652059642685376011968636668249078384399640
258 15092458781661980797703671710575384168285560686270304922661065183398954959572594528596726937207146723027167218266824887520123186290939712727508037443756500
259 60252833965083311557068421716557352683582943346365052900881196685662112391887146933570887535576191957872053903837713382587481959578329318622213822446994720
260 240546041872575104884152994474007145952543852880536920769725127367405156194182571850525529456867963359077926296373957629152004454934793210735009421689151076
261 960333729906030048865458591954182579606098589928486489802351284711501233957887847374177005541765174917212706482494540393415412121673480006056939193648640944
262 3833975711278778844660770705833754582629210099090231109692467750169638742578831984985337752201540249132950104448481332280443525615663267987220438258987260424
263 15306634555789704777824758894639596216923300674206777947872210936780220787044390603996656219893234088621226923945125645809150687888863126749581134560843256448
264 61110132832892602855961605770538964223448055976185286114780741229654207635409273148384917266023672284191371869332538345541293319099860975760517693277685176996
265 243977555541820520850527698651164111667267202504002612122921580114958243545826397138031411536420785870842952292196924627122305415689603220021088362997055586512
266 974068802242849705901047748095228699199324247736701563970461294479165049603150304025761299684287416340230045501126264698132510612184672256384493496599636424664
267 3888951068065161719057495668269977650353202699026924843845203229818625858147335609524101535952100189766782391441341498921300606117023376573521457695317212618048
268 15526672307884146829022745754917144366345856882390671463875407525758581798633878127912604050054842663422985907770090450797034331021881881150793451402821722073896
269 61990813628644153590517343722983363292159263557263672249768254252313849502220574917982704942242732958434218239811837423798757024787759775223624358854302019626592
270 247502336871659333133644527022910068714340818508216051940776506498919652358289811013023860239372226460765212943937918295511047586753399927965605671858433462831504
271 988175920247929183170329077744169569844490195274628345399714185801617509620137745249579983519288640775760359963108351021437015052571252138126274902351979236776448
272 3945410567348825356622648838342778417643274854771319625684439524783025940289040644251939517266632384528335824358946520687839482269348368902957840336607384833366116
273 15752630703451255179938960110060424282063769365227798954755919917573275704545678422535123392586671590465933420995092683584515385267577296205581492687041636817634832
274 62895114210612157391129258548997144136296437647680286652232360673102401275589719124742441411853733920427240487505719705039348450379663099306179037721260619120990264
275 251121349797490469110672951589289461138925424426679512357217928182843068563598353824321499914962264320730554657833463784557274400647581982505913077177796603126784960
276 1002658988568333481952913681473532837128207621109567252381588153227915735481130203893099347781238969658937316556499793006344231427660591044181020400414554989235651384
277 4003370019030269539238368744875654229579500405090492987795199556743289722873633862105219348393357981791985410038491099274695787710051010065117018548631318397165100960
278 15984573730513412670631848762919413841923837251861589990574376839454488293307068207282787346579078723102902339455743276681866865307692340469075854723379368250265870960
279 63823293458849410221768335369241226954098670188426380241694098434207365318447891748410006219569240292457022286753564836659710336116372554979262049358923750270826850560
280 254835641294718998644980188984639176708699530289346252952279966284213297073289135151241706891022732806731406307676570818765498689911689549879814670224277805524474884904
281 1017522239924016787119211721286672812428656914962385383307038812584533325611465603242914521166437390855025374415132903079490070461089484657025423010306971277208114781216
282 4062846529347096401712668168017977400909357603102211121065110316297209132178474245106131974654950341362531048782577903264107503650922355333488022163381942696597860068976
283 16222570500156881831856066158482717723863978328785721183931163886922337004568127407671424067769071645295036440130924957513352533391880138942467242352657313522754880817792
284 64775630502492247319488356326312721199838267858300995184771727951337138274627370633648086073329340021415252121351928144664542935044676389379325395132649653450157959561424
285 258646338385612966218883179047843727262488936230392274950746604681574011054970144078634280122821423480300869072038975676444382340548730094129236250147079166719577846279360
286 1032770223514854304970120150484985640935228786400464637285178509732041367583810882599744501884726249078053334770304197297244249189015673104878082972968957633836348422673184
287 4123858455978134097473611193228283900776895020100139658339358253689698672146909922799061927526907476646000501365191244253831304113481771305387084418709065087377166771169280
288 16466695072687828301417279768738024439548245124901987446311881157933072092648616308235307404779763652123174289529932061800177283906713503930133739127997374246490932204478660
289 65752424046705138827285930538004771924929020242003875174965187944720610135475208802918053620575945291966673745034536122145551577275127545446914343706958235201577140727675920
290 262554645533891451502553542519500100012182418866654248718728206503970432582350750102064156010658828617657956256271383190206062247504217927188094446697418944915407143445269560
291 1048407794936645872116291668672457334940587956910749154154099296767676070339434099381506293705740550689570192190642715930766703416013607042602775877200438836164964890437908160
292 4186425369020874696231354654182623640128833985605388053964382163617034501068382618765830144411608134830032473780821531778360252797410877117644594299323243095020407875862913240
293 16717026306651551623993639140106269448140807711781257344849360835751367164784314286689668963533621147262603325027367421586370368323486893306803454051066853236279243639558261280
294 66753991788636123043284256587913083199325173435228313914680967593269088217147616953350433791387022315972077585921266803468009236114500566443395165384927961276245270749576653360
295 266561842385890203099652718079118509412159876828905141344714768053795006534525906149432904627413708581993016061506176485674412683662040274037605812394030946819416070069329693440
296 1064440107446734545352905200332870631803942268559452657605466861949135868401729699430316038264165534694248713108088116088473088738654662523886913987219733781083109081929025904120
297 4250568017225104137965639761982628351129205421540951970599554156383367307256509816833359253649795740738300590015165643142971013700871851052193622593442709510007674234441804971360
298 16973647728324858296868182007076315877259658670136385551643599301549498805248355195369890791777923558343264820704148061620068051247513520712640787457401720758039954925241550426320
299 67780669913125743767644931120622881436631323713192674256700985360980671335372933336136395990469320360093875417209423981932264772969438959212086690202417034409730010549116481914240
300 270669281822445756049764740219750293270496592875578828439367692508435493078751583634223272179213110538861084965784685212908430036700029510119481807453371016441436089888108932201136