1 2443 2 3178 3 8329 4 24336 5 80820 6 242136 7 748814 8 2418811 9 7241365 10 22589612 11 72639968 12 217514078 13 679385411 14 2183688694 15 6538414996 16 20427497702 17 65660270533 18 196569208093 19 614209968459 20 1974446148302 21 5909934746924 22 18468571748621 23 59375571811826 24 177692475186684 25 555350167614037 26 1785616949432967 27 5342857254536623 28 16700063197221865 29 53701493617534828 30 160655662788086388 31 502211846780440710 32 1615109045621707800 33 4830991997962324318 34 15103352238858296117 35 48577442555441114023 36 145276147383361594735 37 454231468449406886598 38 1461115872835080101446 39 4368878152661896181852 40 13661502311708636922672 41 43949282282855964823776 42 131390231874878447709250 43 410900793958074254545612 44 1322013633323987987821353 45 3951606209355820335312489 46 12359266093742856698289832 47 39768297557310895414831444 48 118850654366921282084471346 49 371762404871041876755745911 50 1196340719059504126682101692 51 3574758740038480796608537258 52 11182920577091919408693810002 53 35990633304448498747528977631 54 107524898245470655786610988493 55 336404578683507044825566832073 56 1082781209117848666860411088028 57 3234360242218512261525922867200 58 10120112537459659006292764702589 59 32576801956487212073342095479860 60 97293692635588499128634799565252 61 304456654633764564320567644704879 62 980150122069277470681463332857701 63 2926832245620333387906549206615771 64 9159719703657094942727876722546729 65 29491241754083321446155354176647810 66 88049668010880928144656315137913606 67 275584875315086441083653598679825714 68 887380185115301014795966823719746352 69 2648953049048785723367680702520309492 70 8291726200798841843045865703723942215 71 26701920397161649780797871193773838331 72 79696150288987664172984787987223483497 73 249488655666082187672669712761867507918 74 803509960304808943733322420743144566332 75 2397821601139568443969023129420678942792 76 7507110785618922718793104218551917513078 77 24179979314757385356984234234862230945860 78 72146078938037589657562314986297509342878 79 225897234837583184532249509672992433148470 80 727673186614708546408519385065191431762743 81 2170825092502614695328838164416909912805361 82 6797746541862218414236722599369915543163884 83 21899414331591912346899950912100812138829240 84 65321036162517221248476844498978819514155242 85 204566671090939215698102893456030441440944875 86 659089211610716836322985291039024955601368498 87 1965609872540373263129201567283367972943325302 88 6156310843987149584310428056459672621210433984 89 19836788953990835807290173064745404911358747575 90 59150375603022804453148506272422059138007632351 91 185277144081652920339757437722613938375074099669 92 597054399694076292746663464689786746428754542516 93 1780055345036906487375495016378979253028895564460 94 5576204522956207826217973685895732134186278334681 95 17970976894970928870308346825055590610018079226496 96 53570440204109699866927363556260904333833889116782 97 167830532634881978845959644169284382172140292693621 98 540934415813609941669619806802220625515868072722939 99 1612250533069050151569420873521874825377533814208937 100 5051479280060533069031451908729692398845151513522267 101 16282930813268385692401102068800041325054065487295084 102 48523859994066617231781803201739112206437211229384008 103 152048239472305010197716772140531881040357000135799412 104 490157294133548701931369476618236286313035248215430220 105 1460473036359573468191215629740263384701925910038589150 106 4576772494954857757424197213836123703021909054749036591 107 14755474558306576602880322165754718884207504901065708027 108 43958921493959745821222893389175195979937934935030339667 109 137769237346132077024045360700553096212246513295431646300 110 444207210631666607960576159541620994899193012597108856798 111 1323170133292944592917446225269598583992727553676676754366 112 4147248663653542187415636975615284348396422220405903536704 113 13373116496658433468049697755952945829330730193931484496110 114 39829001343209144249740066560569817767782793762281817436866 115 124848313713980723924216334590883622944520668658826194496446 116 402618887080401317910179721972755631970368662530619518279633 117 1198941805820030696592943586387074379892458995980260437458329 118 3758546782301816186295740164235729578532987914995098673890170 119 12121881749058364608427520424095053184263083955542950399295270 120 36092057506415993694451617101692558684235345978608398751291200 121 113154493482114030020552488430810622363734727156396114108025149 122 364972561443669644029233872991580979524718057239090417516568330 123 1086525488721432651822774391752879617669743413741326892803435782 124 3406733064109354579839452053331951342226903113390077925338602338 125 10989161393681913057214829501714672360070320254326596820292326669 126 32710172121085266540433138186035631856681189632376496275524171013 127 102569621484625418746055367151132411866587788519506061122408852231 128 330889466500191468833880233906742918731652817092541680877332147350 129 984782365476702558184948808699352164856540977629004503644849962256 130 3088258440826052736993528866029803598797511365031256387243083827653 131 9963576894110586278851898114496979200993333641232980115054456153570 132 29649140667138540600092923895096687341335155667037379745927156436632 133 92987088279734142388323091145370271007957855978638311584927664902549 134 300027764566093335743273311030709625113252207921849916623292236060451 135 892685051562825503603029053382683797457943022868836747597311489219669 136 2799920357363972166450346678238928730582827877999294285044696810858387 137 9034858191696386514946641552979676081558579116753388404620124007270834 138 26878102694581893438088990939665988213806712908803180382820775813479976 139 84310684555664566022646488618138826110183430135050978286683612685243974 140 272078891611893556343582309679282059426007862529029458526359814143732312 141 809306522615857612158277804653260552105632642994297499785436939904035838 142 2538828419348803604251726394052343921227811079961858094409831813213227085 143 8193734064220984379880853195665404929150503806689003265743640144050451225 144 24369209842425725663547831655032336186339998594447947638529434374037661453 145 76453570969242023091109507415098023854574862245497834211877717175828799634 146 246764268919936307821799337394933102854037612267846647973927758500247597284 147 733810159744798862201523595667789968042520571736971396051636301452852562992 148 2302373499164584931882382565223563745043638620949167718590333587154878762150 149 7431833497847169716760868589319725180605875258814532786686330111767766457878 150 22097327326227682725141568468108683773726146862446247110205753295567338767486 151 69337351609635017506049356004230942120419494559894632742299699079524264633500 152 223832344768847666587386407097881652483065074875376366580682853111444336773095 153 665440797574224049377821318436834096142827625833358315920072445894450736636025 154 2088199947012892413435704904983966243373403480105149470598603896502907385345998 155 6741596949204490528779584870089498827967090406842737988107734450541912542480842 156 20039765469049185180382624170888351030722179212593795925337498381367423521599118 157 62891240504815268521161219581521923254905895126946502251774753420810480786819947 158 203055932515978707169685212977159622827147286968236531704491473729089409450259406 159 603516672479239361810194361092864897234098512872583655877399143200738293840406696 160 1894180590156292651527236133293494793288381758997885525373345954807223666617381914 161 6116196490660369309156953516963957812032504072308014697180192410614717703100302219 162 18176038206178779490399544067987589967722882654197419859878332836282600227198013551 163 57051311684647463206990154948414871078558423010389714673506488695440088440728618903 164 184229814925580898431010732771636754458316320189653003149039596948609498394540610792 165 547422179112276615369420118043678610124447605572965502827549755536511565162023847578 166 1718394236314161028811105555438178400564604192366133768303029568591690136559789923137 167 5549463935851446314052846517034314327557333841267654224159537023666520654908314591414 168 16487645812141376862814332583229069333909889051644936455058865844942903785659706853528 169 51759824295761445485566033092645179072433195403680780305209674989623747858115907510773 170 167168587702916917825843743175911198549042996899057954977732762705223909621205114553969 171 496601352839305250449146327143861713415548004723352714339576774052930050783350921161227 172 1559105426536375974259373189550291130804705670043858073799172347699442877684610610353375 173 5035826135680815522428091593121272585291666053921640594802901605745464479870701331867872 174 14957879383261221255625001649989754560785146197917697656937410199595698754663148987202522 175 46964615141730020329615624741069248092525906046838682029117151579610245170978965825753478 176 151704717981289176658694604317579216553058776297953224216337086930851007833759191595957128 177 450552004222124834754144484219501724300158944936072043394051679835060634101794801367926912 178 1414746209162248571607084246832961583338882959526567582616812321669601336072785903590218787 179 4570246718379821615429588765548553091351638536591524730310247267991121540660722201562435789 180 13571644863929974897999489004593574305273787005713927721200865326257029035267062379303466329 181 42618551808491632772307857803881427157095780961332933935975172282484519552495583336501995076 182 137686796004569195629984097525063417963998896686469717121532665705066767734225674117455226132 183 408820439309612655884695648865566546299618794682407793299957272621594036296088200837234355538 184 1283899730004497514980550071312205796049631062186606427768900600353792135278245158332278860594 185 4148173621919082547246495371655724821177206038615831574024892715268855673807680023580279512936 186 12315304632919994679334718946043196232431045601774127022601431543836667462441778454270261464998 187 38679040239164158992563329488016291208622971951417745275162486592293679362730921848302139129066 188 124977960483039103888425651821134040861591800941956616465170101666618312935005963351691188348199 189 370996706328865432629663336311887406524640576978348540438804994063198097879943163272233188429351 190 1165285454972322256453745606181739607399123554478883157741594383287037856938242949862602709985186 191 3765491833952958125989348055295388722341032042228990576002930599690223582290039072269497051523158 192 11176534870406913063848391648303918346678260538771156809643562049200261572827367489968086472938332 193 35107581253095136896515475157121999653188765568647034925802927972637681497381873355134538288909409 194 113454480102722226290664974775359439717775644347009470586510291304517982057307299856355173236352684 195 336710315481657411263360533871932919656314067173723410046556570091788495447135013510540568976971000 196 1057745860223675407511320681137220503517457325684298839170345453598965793509526094227686094216498878 197 3418480814416948082982383039797110683799762621631667616072651822709204750935521562472506503708201555 198 10144197109351933688462995456167544317875312849049442816131728917896563063288240765402837819960623245 199 31869371068955039014521571972573588413353348725854721708305135616710138549938588216844848655012463821 200 103004475462453803977784310936202674759661382401094571481711229811765328332579347734810284076267592576 201 305626384028047376940013932503500882714176216397890905536267691655993178761574993108171935488311809862 202 960234441846893208233788877406820569589591887150205757152032638291858711971409815684059882482130528035 203 3103776129602826807184816376890899794512102954522772942915669783918651866641381074852718626385247772594 204 9208222538799199736819280202844436955521048154835248746259798104495424160423287670209117730627119944432 205 28932941397843179243991788019436165053524657573761311214259648555941997244005218499674118057150893377751 206 93526767320673907161346564406508538888279359604559549864440418082542524860759728700955073406301936131861 207 277442163744734049482208414128649492688984320565155491357968141103296537974860280931188152764605940559649 208 871804912223308386666792346064239573359141591641791305467611033926093285970497625618703143677994051812575 209 2818334874667733324703896054433108205275397522257385262564668595520055141890170034188032029210463724966154 210 8359507773482315712872704210157165952636400981030032784618913774673063093314518348322007979233805912487864