0 1 1 1 2 3 3 10 4 28 5 93 6 317 7 1090 8 3876 9 13995 10 51182 11 189606 12 709218 13 2675230 14 10166639 15 38883721 16 149559230 17 578153160 18 2245017535 19 8752828951 20 34250020397 21 134465596581 22 529509173245 23 2090920335200 24 8277633788511 25 32846871639751 26 130624556118075 27 520512049658200 28 2078026606203243 29 8310575606665608 30 33290586474437567 31 133560316272365495 32 536609654784320194 33 2158875413571387363 34 8696628666650987444 35 35074989414352454061 36 141624698675856497327 37 572465196362902152234 38 2316347183175420794364 39 9381674326558129706461 40 38032816433590292071768 41 154318802371661040375833 42 626676714457273527427026 43 2546924003310391313708821 44 10359066064786798069562624 45 42164106063545355258130751 46 171739142425679283786117654 47 699982293117042489530956170 48 2854856251013201899509488732 49 11650636131244730774740125335 50 47574329107574761152245209504 51 194376338507440669587630439755 52 794607074872425077930226537398 53 3250056441277243095229324094439 54 13299963463340849754736555166108 55 54453166130057536374840372272070 56 223049606852713581590531254776624 57 914067584096980493267550715488653 58 3747545542629051911952668829208756 59 15370956101397283371748065791910586 60 63071636245120628829362990740579281 61 258905194567922711226299864384160369 62 1063200949108732830458817943034647721 63 4367698056221307847117924431879673674 64 17949299251464436383639580106493557796 65 73789613465867740241592949687645791238 66 303452864792029466401992823395228545531 67 1248334988373790144032316126894954456441 68 5137014070687720122744181672755193164759 69 21145895151674580670757044371437283779957 70 87070946704459140399668371844762703392425 71 358631685420473133398740658831153895476147 72 1477572243247927657808671717663545162072928 73 6089338095235766313878357479283377169804042 74 25102068163541665878723649299549886150849248 75 103505602774874037196565034737001265034411239 76 426903934149989160696944592528900317724683176 77 1761187202273745600173393198979510992897971675 78 7267535835902034880654576267349150197018651651 79 29996630633312973734806579405134902706375890800 80 123839399031583037310409572380608669664126230143 81 511380062192505438807405591462834047861539723178 82 2112150989590849504981160755087813899346039293082 83 8725695378004827687325889544432482232081068873160 84 36055110848433934117840964723710845395161363234119 85 149012666597575278094693702349601994651252033880121 86 615980604390571904008994385074010016425201895645012 87 2546809110790329283377598013581566508089427577216447 88 10531963179040227303205636808941600094175649929257496 89 43561616534577497015343353031672620015844372832109988 90 180209865009441668696017768585835122536544673520327848 91 745643629397534232536695499334360932331479556810343079 92 3085748692567625283107484328684240682327993530689657129 93 12772168987475578389058348106165718984737930878443501926 94 52873984482092155073754747566919829817876834102210707229 95 218922890300255172029193095894766602674920981543434673447 96 906589271426107865063517190662907237807199280242027942959 97 3754903742965854462260176443918722014235211637021110422372 98 15554443536888761363021870017082731965084074067025020463018 99 64443071984339761072172410361406016803972992005570703065280 100 267031666114430437605698718084727418392746819775561701508267 101 1106656394123845480446317394593720265527717792325104303248725 102 4586961509293664760458745272750291121432198810338232662899538 103 19015093276538156392906531503125803180670816705154621549712007 104 78837296872662109209977636760964813628314425263968730504857886 105 326906652141857061065462162513377491960589239855840906154068482 106 1355730786971643004999912218275537230519720526373964536072204404 107 5623151134687942684246631456367592624365024278735889106727451057 108 23326071957273842175549547636188531272152747008482656684137897079 109 96773848084805260379693275122348075780161822210742380078889681710 110 401539219208227889137066260757646599237405041759484747787717270877 111 1666289783924720190127104298740546928765976616457901407166276265459 112 6915518734989394552590083498088235724922351647086410660639897418797 113 28704484622203228274345117550517993207845447087525640518182970645512 114 119158388621106295740809383425554842472283531869319696988783433595472 115 494707511350920141916167550740916135156838332942602622543709728160244 116 2054095177163419920328326369380587255649470210160743033321126707431109 117 8529822204702401848308055250620071666649692443215688189649419495440609 118 35424681558753967735985534552111788237928373101556695981669413289908414 119 147135582810660851129868963312217645665384643681081168090037294077465908 120 611187547824560175803033519026570366468802751730893710693904094676692759 121 2539075216129334489178684393526735015964651641192094688781778529971669653 122 10549216350418649706875721247897445781403212984757735847266390863648497439 123 43833655713579168274047258162672097088719513967034926504765728627360973504 124 182153432008378680674021633204461916573390376770990166691603213739529882070 125 757022045778460558267681426932165031105149594609497413848335315972872525493 126 3146447891493398170754809601900888794590003142326697896312835620296171655121 127 13078946674197228432497470115781246089021993438885147486195379226364660222822 128 54370656702575986343411832736008985156830713299041505136288080199610426944688 129 226045237933841346072166636566392747493730552113312426140141462505171357291043 130 939862937791253728995370732366976919439822973960179789573089465088586313074362 131 3908152318328797663085292436255294852028861128802566089197806316444555002274479 132 16252331270665463687004504847863678621659945680180804173465145344301604303170417 133 67592190343932408333812039847402751957919340691647653664580811971218495549873040 134 281134083058211173016672902808305057988472111745040388753051662011011368875638386 135 1169408036030527985579254472567337300047054645369100264747206003536268130023444967 136 4864673766922411959210190994153918361253426787598508372366678099397189316514903324 137 20238388686890941554951922227369562086177457540013914387388303844501895727803970817 138 84203900619658903521977664429130581762362934656148130487034822806148772446290525106 139 350366089788120615422023880535392352370314461849869110863946052515903085317691017459 140 1457958037154909424558090045093391507110739046485186065348339167477842633739439488728 141 6067371918067841615907433636841339779375376068564540944471027430684677863074370893109 142 25251570140932472273052128741609833469348599017007090273192100096876692023336450674568 143 105101251716926464870643900429047247602444714203743651071341855860818327839131966779335 144 437480480869265897992297848600224120570130634672617633425115258435326831228880254184863 145 1821127430005583580143773260900352339203507839822704065259380767024134832998869014558666 146 7581452752939767201250942976930892599620845200947804427881170876076052401897846039111473 147 31564183527909811421270614121275102083108481726550801015695068400643103642578632510689383 148 131421467794422138772710919081134797445351200622053265079460202232211664024284303973407570 149 547226723305909639692563466532449361055293547786654129013765792529875853294425405472129548 150 2278752325851066095242971231227006070729164006728948281655277652950622059233829130076901821 151 9489764069426981262991460984804600764167313713887792338314532479694012276753180772096948663 152 39522262299894855534847864848743208747056464696515110501502609796832718017523504555601898257 153 164609881438348711984159745475836592197045247459570410875572215511003347600057284240712794241 154 685641939857855590879595839051369698509485612101622508303942854052373030331030308077461040749 155 2856050375954843818006931659080001605933024464937711386279692489991357541708360445487483009007 156 11897645449083246856071689210026892825760362747912418516084387302895481642962649853015846158040 157 49565845064891293233906957666166369804721769516061699283330189913182965075383884190636174907724 158 206504732290195121497639676854625687642666621439060325371030749119315223468389082312180732530106 159 860405499553496497293002539094050922423983600191650145127848570945246290966232095770898378002427 160 3585103542881484682610566645575079217595829115832107326445353022859159999514228107099162343403606 161 14939128803442754649209716709052794419800919627902812862015862454293720059939798064454518711969908 162 62254905102699379804758728601829358428316885445667091451494355995291454836928411820745875304759803 163 259445601545924402531135594485337347871802568530968754051646614166325348983018613781111211805033369 164 1081292488267379060517585663229899651616116996957506564521494798528796330149492755733272564006710032 165 4506754541186430650174266379708836701325821499083507811068378891956617615833558576224965504636004526 166 18784869555352455235795884516294869408282011177606597923923931169322457290371597910888728721800006413 167 78302520321762466449630360760415189978934324838404904727767610490805732984704198207466144588026363002 168 326412138732710553594463988756275756006483387488558957746870867498947166422698208128353809647269602432 169 1360753917099652874758794509329792232449838627835324698411402395578351937145349643878727615968011583348 170 5673033536684417615868205343898967245194948485005336934800739114771249962575161341472397071561373592558 171 23652296407397758843327574363222930313245982079470788509260224945476790668802012614072263503359347918388 172 98617325876444406314136269238801297107807617162057780013108577897167409259972927020054368237975402942539 173 411201628162326135570220266860553129795537136277911615259625109352807125175406138265080842758813158405435 174 1714659442916545432872954879717167039772595645428699311864898481865657828070495101791413282530728961653352 175 7150264836775357279095219137510510943850693569801309593422292624313565509710270219734871902938752909021533 176 29818606407105886529437987692811082104735443140466987943168728542115092230187649050333830511497216232813648 177 124357872594002929706900484981697700810763203691366154373088635863004470149132714092464259333852563209294992 178 518656374642426619019973833273829510880524247984056453647617977914130993649374250574794364422813753523558724 179 2163248558371531416253401272620848844445730333413516249065607356828053087589501380399739067695552598049801652 180 9023045938448854563308618959371249850753526581406816760752078206879195043360555296621294714728498812662034484 181 37637410522005234718310644299833352197293053386532854308467113502163810237516772456303962452452964988245985100 182 157002261739494576688853642584272856217652663710815597836176513102938930648127389258307721246731823743741653948 183 654955017280058239417912258078443952083658960452458717253042258694525694728841446914539637804549678846345609679 184 2732349310977244492082844475184623562463648323129846854369583415525609309821435699777269596525916692837126962811 185 11399346160671933757862934285137336049340926168203700071520343934281490899937917021756119772358485477193144851947 186 47560064643634314529173969665638706399066006608471346549890922442846133090133959773852618193920583778197453394355 187 198437388466352839941287129728856430395553836403040062897795071411538576094784528095367881479870546069649457038767 188 827985907568205510893167025027930428164732444926949334004006967032068296040478572684914307906294953840706880648003 189 3454940474457531668105053835175635947231078541793872322240559896048377333838875240412909448105439187740104574129563 190 14417042701536390828925960565180011181656826745678206898334422712441377466481032083060379269776268485641853944136724 191 60163016625735110925406935118385421655306682860925474146441751862385607342071291363834874887295432668398642419233566 192 251073364464798105639328342731958287433062576561680548821255473606567472047981961295530067679105556979476601539078278 193 1047825872731961307163495367336556212255159598956040259369147335395566504244867446891099062676036726413036140433573528 194 4373154807039413731632924674780519706338987338524041255096415124640882778263553400514072071103897879816898452879141857 195 18252302878809931090743579280957837432386192859933719977517582363225671402480324521484792928779085173787647614772820219 196 76182880693480164260387734091199145303755561169975966434347151580524148290960370112155237138944447623647227149202462922 197 317990284700004614958482703413705203527564278328984284549685258251428381377307145939188956101420287148372286345168442564 198 1327354362130302678554393694819050869967234153533670397295675257180983174523750276503793663778772967293201172739426196527 199 5540848992330602064539849489874863872649486679772233423260545961225491996099001397924119659625432530049600904243815694654 200 23130338408061502181367347002251948795420890828516181742497140288161845716718614838139293634241399166198850039972878867962