0 1 1 3 2 10 3 33 4 1198 5 3627 6 12079 7 39864 8 1447183 9 4381413 10 14591422 11 48155679 12 1748195866 13 5292743277 14 17626425697 15 58172020368 16 2111819158945 17 6393629497203 18 21292707650554 19 70271752448865 20 2551075795809694 21 7723499139877947 22 25721573215443535 23 84888218786208552 24 3081697449518951407 25 9329980567343062773 26 31071639151548139726 27 102544898021987481951 28 3722687967943097489962 29 11270608801851279951837 30 37534514373496937345473 31 123874151922342091988256 32 4497003983577812248922689 33 13614886102655778838756323 34 45341662291545148765191658 35 149639872977291225134331297 36 5432377089474029253601118350 37 16446771141399378985937686347 38 54772690513672166211414177391 39 180764842682415877620180218520 40 6562307027080643760537902044111 41 19867685923924347159233886350853 42 66165364798853685238239561096670 43 218363780320485402873952569640863 44 7927261456336328188700532068167738 45 24000148149329469968975548774144077 46 79927705904324738095627178390599969 47 263783265862303684255857083945943984 48 9576125276947257371306482200444583393 49 28992159096704075798175303685279694163 50 96552602567059484765832393256283665882 51 318649966797882530095672483454130691809 52 11567951407290830568210041797604988571006 53 35022504188670374234725797876269096404827 54 116635463973301953272387435426412277785487 55 384928896108576234051888104155505929761288 56 13974075723882046379140359185024625749191855 57 42307156067754715371472965659229383177336853 58 140895543927146192493559256162712775281202414 59 464993787849193292852150734147367709020944095 60 16880671906498104735170985685467950300035189834 61 51107009507343507498365107790551218609126513597 62 170201700428528627230266309057121606127414730625 63 561712110792929389189164034961916036991370705472 64 20391837688973986638040171567686098937816760127617 65 61737225177714889303309678738020212850441651088323 66 205603513222118654547969207781746737489141713392586 67 678547764844070852947217302083260425317866791266081 68 24633323047608669360647792082779122048932346198971502 69 74578516907670078934890593550420626572114905388180587 70 248368873770618906165319572734041001765277062363513263 71 819685138219526797430849311752543631867946092478720376 72 29757033849673583613675894795825611749011336391597446799 73 90090786687240277638458533699229378878901955267271060773 74 300029393911394416529051495893513748385717202193410629118 75 990178968421423527225613021379770624036053561847502948127 76 35946472257082641396651120265565256213683645428703516761690 77 108829595739669347717178973818075539265086989847958053233197 78 362435259476090684548188041719791874008944614972577676461281 79 1196135374167941401361743098977451161291920834765691082617040 80 43423308729521981133570939604908033680518094666537456650674721 81 131466061562733884802074561913701552202846204834378061034641203 82 437821493417723635539794625346012690289056709169671639754598330 83 1444930541815904791421458437951739623070016332343392980298436193 84 52455320998790296126712298391608639120809644673531818930498301278 85 158810893538186793171558353612777656985498950352938849771793340027 86 528888001613350675641387359229941610077306495732348368245878321359 87 1745474898378238820095720431302602487217418437549983954509428304104 88 63365984343229948199087322886123631149904370247531770730585297269103 89 191843427928068083417357689089673495936930529180145296146265320111413 90 638896268127434198451160390155144118960695957787967659169381257603342 91 2108532232310370678770838859555105852819018402544048273654409092921439 92 76546056631300778634201359334138954820445358449373705510728108602775146 93 231746702126212706581374916861971970314155093750665164805838734901246877 94 771786163009938898378326109920054865762910639701369199928244313306515777 95 2547105191156029401716353246622136567602887012854772764590571674820794208 96 92467573044626997360167042988316971299466843102473188725188824606855107265 97 279949824325037021482217482211573050466003416320274338940157045495386116003 98 932317046019738061806819489623036122697477092063296205545659961093013455274 99 3076900962384251206902675951080681418558434692510162955577136928774426481825 100 111700751691852781510303153728527567190801126022429162606322589396972366800974 101 338179156037942595737812137136663382990961812759797650774544905119691526884747 102 1126238219805680568723739565138517716163686564301822114929957304756046947455215 103 3716893815454984301909030832552216531482021505665263995564416819387832369250392 104 134934415576185115437448849537018312849516460768251325955248962802718012240469327 105 408520140544010330614255579443607155080031403810419241861311305227541869090658373 106 1360494837208216107280215587867839778089610672199509051539182878485343619512444446 107 4490004652168658652454902343047126489348863420408946396478859940683572727627991711 108 163000662315279927595656699937564393394648693806921579324778140743093961814120146042 109 493491991598008441439425002155740306673294944841173684370813282169965458169988429837 110 1643476637109305251913931706404785313414533528330442632437217987252990336324085435553 111 5423921902925924197181220121370096246916895529832501581682467243928936467142244736496 112 196904665142442576350437856075728250202422772602300499573006038768694703153444895949409 113 596137917330253653248494788348554846854185213336734000300700583550013045927476932584723 114 1985318417133203536095922221121392790764978412612502500475107789418733840935875693703578 115 6552093168729864261536261451712733219149120451174241501726023951806214568735104013695457 116 237860672491408316951401334482779788680133314654885196562611970054442458315399620186740030 117 720134110642954815115740264900052099259549064415829831189561934115133589514933964573915547 118 2398263004420272762298622129182936086458780507902374690131297772399843226860201513908486671 119 7914923123903773102011606652448860358635890588122953901583455251314663270095538506299375560 120 287335495464956104434716461617341908997350841680328715147135686819727720950299587740686006831 121 869921409518772086406160991504474587350688415629109099342990515710497826120994301728357396053 122 2897099724021272363653199436130765671049416088567656013176107233951221199313282492925758194990 123 9561220581582589177365759299896771600498936681332077138871312217564161424060841780505631981023 124 347101040660994482748820534232414543289011136616522433012543347066261032465503586591128509511818 125 1050864342564566037423827361997140401467532346530899376176501353416347258820571601553891160516477 126 3499694068354692595020302620223835747691608176209220561542047407315302808927218391252801991061249 127 11549946547628643822484735222668647644542356875158561060802643575362255685602226775312297133700224 128 419297769782985870204470770636295150951216455681917418750437216120356507490607382302495498804269313 129 1269443255896586254435897047131554100498191723920910817312114291936431778157424373682798793546508163 130 4227627537472744633512161912030957452445791627444649870686780091929651841962880503350891879443793802 131 13952325868314820154972382783224426457835566606254860429372454567725387304046065883735474431877889569 132 506511358796806270212517942108110309934526189452619625328095144530043594787621252317827971427047818286 133 1533486402258733630792526209107555356261414134964113736413657888157856171666909822837219388713021344427 134 5106970565573007162590096569430776378718768594344960834569068809003612109788350720829486137566111851567 135 16854398098977755118562815917399884492417719917998996240120864315168692501031961985325677801411356899128 136 611865302128772191430851469595826618105756685642308825478920184155076542146938982192553886988374960220175 137 1852450304485294329411117224704879738809687776844925472676881416780398318941848908562987338766536237559653 138 6169216215584655179664203143710465834534820016177085243509564434496271498972485707881515903287983672899134 139 20360098951239259868403726655836277242414147825376181203205574720269212815859306032207535048630487256257055 140 739132778460198010442198362753816446561444141729719608558910254364187932869907502867352777653985524898153114 141 2237758434331833291194998814917285616926746573014535006879936337812833011425581814634265868010587061950716397 142 7452408081455697884027194807505673297341683860773324629198719267802686967146652946770150381685746710750302305 143 24594982678698926943276583237434305508951798155334508894476094141220893912865540654944717013067827194201623312 144 892871784514617067841984191355140671619606417452815644830338108351754867830306116524779962852127525702008741537 145 2703210336222550130469229157302856320367771050513781443385490419196485497403783890229284605569450404300227847923 146 9002502793182267459249671663263709632722919568994159974986809365941211360041657787212633779560478738602692285306 147 29710718715769352508218244147093985218536529757496261368345918517020119577528757251867185944250886620108304703841 148 1078588376560878957755106460958647177500037990838859569235439875978665516151076918854431327772592397062501661623582 149 3265475848398406225773537627023035517718650502274074969074665546453016668030759513815161169262028077807613289574587 150 10875015921756097635075719342027753730655989497661084476459436515337715520243355460299914835558676630485341530347343 151 35890523613666699131000695653106296709686618995257328398452975092466163228760825894714905675938057969263637880616616 152 1302933866013757266351100762853854435279374273326924906820766539844119591755633087670036519169328763523976305232545519 153 3944692121654938498184302984214669602547809438976032048860752594624824938495660088904824463183924348541192553578253173 154 13137010230978572760904009715497863242922802590255021053403024323718594407242613354384509908721101809147553965967305038 155 43355722814590656780896332130708259331316217209741095209069825565780608160223500152058354189347229775983854451480168287 156 1573943031556242216873171966420995199170306622140934448579916744691820488175288618828485260725221373744566314219253363370 157 4765184817483317307400412231393693856842236083632544440948820059641242072686089356637514136365011351009682797109240258397 158 15869497484006194139074408660602076769697014873038567771426376923615546706233556688741027669820255426773614705546974138561 159 52373677269501899724623638213199924165933280702748247755227950830487882191386759422860597145825777631330526913750162674080 160 1901321879186074584225525384335799346743295120171975486959632606821179305596156895911722524919548250154672583600552830405441 161 5756339314827725652401199791220597964395818641218674708634125771294025798979857447158028171904470528095348277715408653890403 162 19170339823669251541429124757997593239930751043827999612862009920703256702535729237385807040632959834440717416746778792076650 163 63267358785835480276688574065213377684188071772702673547220155533403795906587045159315449293803350031417500527955745030120353 164 2296795256113746541502217791105679189870701334861124247312787609123239909339669354972741981617553560965470736423153599876409358 165 6953653127127075104783341947382250947296292076356075415485582982903123523925595110077541394146464032927829709797416544659348427 166 23157754637494971855852243633252432031759577563929350493769536557832610481116454685205366164056945659748959865815403233854454639 167 76426917039611990672340072847139547042575024768144126896794192656400954967274959165693639886317301012174709307243626246222712344 168 2774526768063526636060094866130276125564460469217117918778360472188266989303014984650176402071479782098038494926585948097872099023 169 8400007221230191898852624671237967923735956432419497883231875609221201922876319913116222846100756647306290194087001470539839009413 170 27974548431754102332617968879844179896772329766475611568473987299851872757931974723998844940373749724016909077187590359717389127262 171 92323652516492498896706531310770507614052945731846332588653837508776820196672244085112757667222005819357017425649772549692006391199 172 3351626039025484062614053096067582454002678376112943584760012137615817399838132761788058120960365959220869536400579402148629619210426 173 10147201769592944686738865819513517869622088074070677086868690250356229019711070529449287120548319883481965626627387978995580864022477 174 33793231347804318122830650554608136062868942598324974845366082888684504458971344350135919482605325609666766416282743339135372211277857 175 111526895813005899055230817483337926058228915869045601622966938916409742396625103579857045568364296712482264875475617996401697497856048 176 4048761480616016684111140079954773474159109913883966633272175883879435230737475073224989559943720007259028301933404991209596482134095585 177 12257811337661055951388651057347658348535558657520945501439494590554715434609050323254825725399524318489567170675690591625191143900142803 178 40822195493599184538277093251997748519765785886446803137590659655543581534564626042989466736142292962727729813960476766085169913834523994 179 134724397818458609566219930813340903907832916316861354914211473557185460038302928452223225933826403206672756612557120889880700885403714785 180 4890900516958109128922194602532270289201750773293455580049203707714220142913470050323025600353892808402946967866016828801790401788368256254 181 14807425948692785996332803738410151771513085236197228095061822596699845888778713079421300026995504828415513660210607607295251906250508483547 182 49313178363036467117920605817762725603741006481885139865234671497813757809249609288586925681340407293649487948497839650687546120539893706895 183 162746961037802187350094621191698328582736104681852647690765837090141119316527540945182077071016726709363977505704126559357890267870189604232 184 5908203775723915211721326968718902554582240775028580456732804806742894053204241083315141700237942568830752678153846395787571595763866719459247 185 17887358288209547822514075527348405992329458429767594017889180257318823278929250790890607177784844433201622011967243313922072677559470347981973 186 59570278640352558679263553550764120531570616064331362510400345578699363889991993455986963233592475868435618714055576337553789628442277763405166 187 196598194209267223860304736179640767587041306622761681549090216993416914948905231158851496878562272038508478154133972326583441562886303638197471 188 7137105270173972617650234056017831753665057654483751898277648157341708302050580315174640850861834269254740832262878580094557685892349208738514122 189 21607914004731185076811006904233136028582214270074017376382034689018541821100646176682774049464065079802730974942769712610256499239933929853739837 190 71960847284367527848083254768717239839411700464705804027423752224397333765352518845222962999254029508662933757091187717925327183612150998299733633 191 237490455857833768621060771210384855546817315664191429458653291362210543117158202712351663047226153605791532246216332866386238050076386924752940736 192 8621617258166383198206271018342572039524835064375597264538942241263976885983047816489882832699395559317158094620879170907829896986362080289405600129 193 26102342230356983363239873826238100974121322508790983223075480015154141201066301652182000161145412831557265816108853845589875929009162627792969741123 194 86928643949237333287925892497056874961888802590748546933765382286726400489181952773035883316135634053988955542947440707677457684013849963668314823498 195 286888274078068983227017551317408725859787730281036624024371626875333342668612159971289650109552314993524132444951175968622248981050712518797914211617 196 10414906510759720729460557739923771005914247092708067011811143949798726736559219711739463287260018973820857723561189775578078421001839500640393226441710 197 31531607806357231171608690771088721743602529008405237659457803476271513552346271295189679511889609236456097303128520502702857511986569214439977593536747 198 105009729929831414244286630053189936236721834117923779990184554378613267393598033597308501822928846683189149632946751283686650956961547143960326007051951 199 346560797595851473904468580930658530453768031362176577630011466612111315733140372087115184980676149286023546201968774353762810382871210646320955614692600 200 12581198443380484474805155543556897032572370963156280574670597352414620633786651428733455161127270220980036812903822628019147824740325130411514728135985551