0 1
1 5
2 35
3 235
4 1585
5 10685
6 72035
7 485635
8 3273985
9 22072085
10 148802435
11 1003175035
12 6763062385
13 45594249485
14 307380808835
15 2072256100435
16 13970440646785
17 94183924382885
18 634955749531235
19 4280654119101835
20 28858703462267185
21 194555491369112285
22 1311626465526009635
23 8842536250001619235
24 59613349827639763585
25 401892780215846677685
26 2709423430433278884035
27 18266004483678906692635
28 123143144054239834575985
29 830188886743833540919085
30 5596849040734200418394435
31 37732038678124370214962035
32 254376477272417223381744385
33 1714919057025125191365276485
34 11561396728512837265100380835
35 77942975656202649547428667435
36 525464837579780083610073908785
37 3542503903759693749397586789885
38 23882347610457062914435890283235
39 161006605181540846233603275648835
40 1085451369141530391973799105309185
41 7317741240756886583010811010099285
42 49333704290248971457933861587141635
43 332590931945278261662657224573346235
44 2242214113122914427265612655375785585
45 15116239338463877871906962055121444685
46 101908506596397839367769835607607596035
47 687032236270706425566153823921252799635
48 4631735950606227750235772121565554777985
49 31225576884990898629245401848999592666085
50 210512141062976530526651271701825329886435
51 1419200730802813676306134639455949942649035
52 9567765090131764710470064195244826305326385
53 64502594194804656644351058368748707545203485
54 434854390619486763418456671188716376797852835
55 2931639314690943863732495318976041798513134435
56 19764107841243096999487255269799832675068070785
57 133242843620913301315586008213679205042974096885
58 898277600931695292890952325631074393633184935235
59 6055879823694738263923643994854842387013980095835
60 40826666946826906047996625597284426290249805251185
61 275239400799435127607597973557980769676568731986285
62 1855569739530745295885570969334306749510661418173635
63 12509615441181647413351415683795744345446812168973235
64 84335541344743610959536348949445999820234180104707585
65 568561325274369902823975172115654720648639141473111685
66 3833045658369937471741532777441158322993005749362208035
67 25841080576591474344569072525225223541201230203538806635
68 174211711751398533426122099038557132862172409968043879985
69 1174475673391348572279577956857468914879040610825957313085
70 7917912599105084100808078236337599153585105714795963278435
71 53379853961587247466246359202312939495905837342905566236035
72 359868686765048905301518546395565632743360552631413213808385
73 2426111390398229669140343074384958493939692502503007114030485
74 16356011776214622541349651178287579127354957778175108753224835
75 110266627609278883593799622441650267233828209181565688089501435
76 743379824536746414269545990541339499039744043980269672303132785
77 5011612085266872903586274055456288330407605309789446474266303885
78 33786571634284969492865374285444427477644352078638027207113487235
79 227777490232044181475123615989948006517904139020775395614012442835
80 1535597799563689936315068567366910176495646594517842509719642093185
81 10352474248542360525266029484151201091563400262210932036387914773285
82 69792834489072612833171519741741757431858634545854804766925699105635
83 470519378177147479625359265871206550048968808586183488783493768500235
84 3172080441508247941918013193935948087453106024246374956535591106529585
85 21385079539935225049634875492971721274963480188409167183131015481678685
86 144170879447152590007399318927510068087046411251686877881464048422720035
87 971950674382591665292570291029919014897095868452167103204439367944713635
88 6552558443531312941792418340817064429817807266971437008633956449781881985
89 44175104033100835977217361500051981653392322944089457567825935538414860085
90 297813416416261580572266260704397212069442973999393930450125395479398570435
91 2007756018663073663319684371726643180683619458716810870539882050568465723035
92 13535603194059749882779437533881845144448931622297834875489919280807787190385
93 91252399257673867613275047061924286770111687027371063605638925937689051757485
94 615192411516341955093547470040954946342914780275715556011283152030173246496835
95 4147416465386421068627660055555351111908047116791148654095893541869484737768435
96 27960460849900236187233697683536881403162856602125469704631777011367774659094785
97 188499847426333522466540486378998043978517375196708561498270129777554071643410885
98 1270801388807502315735411406691672670886918534190878717512779663722163303155939235
99 8567307569976681506745170872045026245214098081128815112568028631220750177152689835
100 57757852363897600619148082265728520825719181157727284262972070105935317578695835185
101 389383652033269011248614347954596256180385577352007781140672563791715656357938460285
102 2625091174019102070587426499056220141210909369900683108158895733279970526041109937635
103 17697465304280957479767630734110302128167384106164137554656737218638401438036351927235
104 119310247695781255231542916899942913475058851486488240868734901978230261258423661251585
105 804348812696092318788095655070208991491190029449750132985693097962573574740723727145685
106 5422644114655460188886288514920968516322434434130942002257833097666592754736460669132035
107 36557608751413222727258209364876856055390556752034402678475464075812424402122382650520635
108 246458873081756637307980698763865978913955512682861126082141949943207510186416599248783985
109 1661541282247605937484175239407580153760685859857338769885229020038307183129111508745307085
110 11201542058894418811444954930264810817133892722558338249722083869945880649706752048715762435
111 75516958764604542556090605778626765671606785634636723347758648319866819813886069836021110035
112 509109462882099349393768409323084648115310177420612031335162309268930322131850179259705472385
113 3432241571115618809143063484831641717049894992696855804749767097212916031860531424738338384485
114 23138996741104209601827222955605273542875920843284194985174414129622147801822439444728557668835
115 155995188302203351656678655157789849842505000023189448934795320263797466970237293792063037935435
116 1051666113518741157949208045724765466769409604355557668534643992230895540830535959976021015956785
117 7089972622623463705978641550137542049828982626249293255881840554704360579834402228816441285417885
118 47798166303334488025617889529449079632820943779273547877964263289380641183159093172778752792291235
119 322238860933124246683600544927382188046070575806887753547194782509805649998126570180754723180836835
120 2172423997115417920229692717211538526440528173737694260672990011505737105904554886948422103046477185
121 14645738287358128754796159027906142098873521921460604331773913981583450885417962172594306234183047285
122 98736549709725862129925417753494545225443772397452097294008433947029390842030547470307947920330669635
123 665647989695145816553533301660497981847030243992015605422920173590093599479273095684819218692899254235
124 4487570686719504209970826898730460617209400325939354119007563211275708551085791311460455051759048873585
125 30253664068792754342592627900685253612491553175596202741159980135604719303911113347186826404018789512685
126 203959837846354047105409901897763824760996320683273987041997696870006858578895636640423233682907981444035
127 1375027347422088054345422550890009216628435689977624935957786081898064747992929386578473534117541836227635
128 9269963273764298561599584814828874423575595743282119550956704975738422780852054502672957373119790924585985
129 62494916379696231641324621643423292624595752909580841985529160263920860425076973948930111909306454728654085
130 421319314646998882655945653934684127865452496173895649667958486462217276454722116206945458321437682994854435
131 2840390469780474454142297031825221230315693741591278107935396720092907960853717566986323309475158371612397035
132 19148939391917841138133510460624748021221424930417146895952172752868534147395915982952667148458138644648654385
133 129095588700409419099512547922874594278907018290459271915390020117675744688644083732647619438124623725953911485
134 870318229162045720287742839840371305779549234394841365972100984470397138868844082310649052371038435578966740835
135 5867387318474321417224019778656600806071830497821344555409556007410761556656284912527132411416853732103570002435
136 39555915056656157104782832871141461365328729158902274162317840966816555034281929886716039730356314570516253718785
137 266672426932308549714817096120131772222331527442520367750954825837953137988973003882931900439222156083615372324885
138 1797814136877132083812816741076497940160632810449633577317318159861801603105247672731171601287114509354273502543235
139 12120246955924335251450985927059646502075454499910403302658683088360575308576351055801689109918797836543717876883835
140 81710552419931671927769999267740368713255891051710587702538689329472459866984344698465992665948359566033674774019185
141 550864549299211707823874925241740444789912618809815542728525551418637635744787823469804401545284146578920638028534285
142 3713740057894928606582099547789144512305755168117446194883846755159188113803648664311156372601446677303692202041301635
143 25036763093865630178611971912943569297784094102753754882945708288048316861545831103215960243335100796716756402390481235
144 168789278852668424104582329216607138348233340457109760272093483504085841738293229940851543323017838166818999424549395585
145 1137919488585338695520553834864360676578320513256427336047289442464756634737488535161189061154782532984497778559248779685
146 7671463325775374293646234655269199751211089781824112817644204072308969017116397360671392083543784388741081668478239656035
147 51718377397578939239480177105937001890158141257226813586101671646177597276385826839834297807036618997368978903665681834635
148 348667581014350506905112235911968010097004296452481445604831050238610428743896947842362747259938635927919281764385289287985
149 2350597373073997737628074301001493070032816485001022741559494659662550558845310821253347972594814910554360585104640144901085
150 15846922143515738960294006985568798470681920392268543677381123209168355496791349666731901571868582642965759919449767315846435
151 106834519726464422449904413418420256174255604778616375772084212553322885774974652106658149294185570410566362442221804619584035
152 720241729076365229500896515438365529398943230633040973019410891365779092133804660973608403624456335678226974250579664296736385
153 4855622973090513489254901159722294457264937407691327716976886410961288981677701226374941168217665866122193657714587008878338485
154 32734946483924907083033889535525594390584340599313171166958372922596629350735230663117689027428276875124296817540420374753712835
155 220687793769002009944477843011765038629830730634335665586634669590386221012799890110580840005657990581356749193815457292913969435
156 1487801495033636595082036505748218203731906086802579849354599882155300472830475493979073485171089327863761979250594845631252380785
157 10030247939046829620214608249548134415540590173987157424060772640883733942046852414427345111054825920089355621472646360252084131885
158 67620495109449160696697832026029897511903071477935843791137635256078906016433491956459438092184402159854943625088852389668766695235
159 455874210351929112281260033403920057149121379737550849867129674740892105808835213810893354108380542559576439857896346139273020830835
160 3073347737658820477171049360553669830454243635814984318158466224725747164935178742647657315111205266156733357272822338783981958461185
161 20719457477712568424432596330341619268471068713577660158286445722058943518655248524940410661209134309738282342926415763400256854921285
162 139683483554569512932450824784818064763097630460540882540511005455982396936607384862880750542810832189213360843922606274321450921833635
163 941698188715979919716867930360616484920941126331133596034498261346189099212920551801986556562910664683971576778167716462929989805608235
164 6348606550068727082963461706087789233341134910289505988909544595357046579960560235126323092091518149049896264888619330149187193442817585
165 42800130243992262096365109888329817824651515093392703913629758878873224975827964169767871335363662217719235473222554563209773109684946685
166 288543814214297207993007967860417853114614765111803753426326276250024582754770586194238843472639564051564894163778424030004574625323768035
167 1945263536505744558439873356604156207810946166137786040126106451894513621407763338014272417512655695397985542348783316996076313300367341635
168 13114300290105953390604279978927026512438750822385735007888270092617204642220432959056828722439131992645737724911592022126480752928822889985
169 88412119423164443135825046656582940113687235765003340247960152815175795960361414444412334422198070432864354061213468717739266084074774048085
170 596044217989516425767971679834132773244317168701948716527202267354140798973270651461758150145384082560414812991838772417068000269092758738435
171 4018325905052920770286955312287711340034339191036709000403014368200723773641430980992610572983294847526810648257099978091104332034930422671035
172 27090176520265106750561590272896931906427620989729997585054097545975046636714939143264454188626689497962937954501793730631965993555046329718385
173 182632688646855244354804318198820148138737421893563530512339657116853898688496789764549777996676611225411680968296262274247317621504930091665485
174 1231247014482456999881633860557405548364562636310031170999308430430998625314555434303620938923193114842284775582286542298643735696804812198584835
175 8300645530129018221063824754338534030881062927328004678557548868170261245329816554644474523522541745180767058335200565163099002288353523649836435
176 55960108253186394325791117828818231927109190745518183926341835361176560598551676499384951835751216045296026227922636102471812692214145202891942785
177 377263877169763457060065830744602061717060459109749126950838756507910669817959141769532083632120004997679992659211819440646371164726638835600838885
178 2543383804284512713989350573611703529937908708386085681336741715853346821900513233114117260971476110212560087094884097156237290449430559028064747235
179 17146622211555893569236432595393231488212754545865259722774644077659634280492875107532363983989456686263760485865363680140655598520216548346392677835
180 115596652290757924985365348440417906578966070817121986743331573045224539792459816810764770208794120668645363350666602566625120043368452085218679803185
181 779313024802327017758374253619473596914860197632058219073862658659645410157223276402250441172712007443190982533326433800453998252811795253044042208285
182 5253861410267751731477072263918931114383991539877959248159833817183995159905638742467326498080242648002372711953291615635849589733713031944357652265635
183 35419733585618145477654304851610954670878250227428046584328316196402198010219948836815211194345015925230191184386381862817367529666337167931366124635235
184 238787708565047631523311190429260383597189459063958075746769066264333163860847886733227899656471308791393010666084749255083453126666588167309985009139585
185 1609824919318376516528138666833617074937528005520888687402255978568009973216187064583443453910552932374509019918440404844587556408331214843516740678013685
186 10852888058735497256785387953148004367611115328445122503147381202729725658601361821166800221745674138204019172841066175342942604083320229897650369113780035
187 73166452949004866123353021053056111580354331998275178455895567109218403817689106249918018600026809491096660136638599076280593406541577453603485918072748635
188 493263157987706683024045066084076691320181568631876683251110308668959051199141446605342112708889227637600056684036925334398273459666065871109167354005391985
189 3325411212671264428761035501769740705822861071782635991786139687559846326283294210881642769253469413281083640787414547387792607790704282494672433714396095085
190 22418783065966119987686438341038827691538074273855199366972389668703873213695472498316567179065262617874502128144671910998747014042556024323580439056403530435
191 151139754459153042069923807555081669678342751002044376160765036450022470913589306044307616920658922773652430972805104202931445123208857558414844802910401658035
192 1018932442084748852357975037035684156527746877381542253799452167043654191550013198757428537419279849731287096477553984772582405809465925472106971012744427600385
193 6869293424804258324497469259989513287558195019299475403600538184512037503868025722766109309118973712255984733729349429650151660472839840624716050091018573892485
194 46310422759249294208774690745115500507987904502704563690600489942290495980958220330383798541810241522192343884763866501763821991884368671108831155609833581356835
195 312209003679517056875135490770640569485718402112724759161605630576303163405089450596133337796456317694433986977229946158833690253670411229776567184114094357603435
196 2104806135873348812294686398349420919454249935189871373422636233169271460335327805228719019487789113777565641287199009461821251481444310734203558882733734052404785
197 14189881833637678158143795843949728364154091621702852036343845551897144579037414084352980805909016271137563782609343787565095960157017920554104189216972876102445885
198 95663321681192813010336207055445474782195799406166469085176254477229224775901123532261479932893043195713210902092057772699682018349329076995642929715505926876699235
199 644929339255345268852736221552421490513945254545513074692776754622861071550593811615333783626903340529967084325599065574023571910881064064744378524377899941772424835