1 1 2 2 3 6 4 19 5 61 6 196 7 629 8 2017 9 6466 10 20727 11 66441 12 212980 13 682721 14 2188509 15 7015418 16 22488411 17 72088165 18 231083620 19 740754589 20 2374540265 21 7611753682 22 24400004911 23 78215909841 24 250726529556 25 803721298537 26 2576384425157 27 8258779154250 28 26474089989299 29 84864533567373 30 272039154528772 31 872040397629445 32 2795386040715313 33 8960804038285538 34 28724479496938279 35 92078313379553881 36 295163426572343604 37 946166857192593969 38 3033003553474780141 39 9722503473315117338 40 31166159921022501579 41 99905289505805807093 42 320253341975131993764 43 1026594323019109325485 44 3290819379292845899449 45 10548950003230992193906 46 33815391653181476975327 47 108397585760461823117089 48 347475987242962745533780 49 1113858402504306873750585 50 3570550444862642442484821 51 11445647355754915078305130 52 36689817274753305789134243 53 117611756662932693167474589 54 377012651814409985626653764 55 1208540231530534299117483669 56 3874059621603532368870740353 57 12418567094561561693037931138 58 39808579047705219079564407895 59 127609164063009293022039482921 60 409060035359356178325398283892 61 1311270344546536716790972670593 62 4203368131469227507765233297405 63 13474188386957805234590950928442 64 43192446392690580485762012242747 65 138456385780625175817734337904261 66 443831557702123036626701407535844 67 1422732873617001274352414721320381 68 4560669007292645818646101105468041 69 14619541151952712319270408108240914 70 46863954203183045963238991688209807 71 150225658981416826855886506105234801 72 481558780092613661813841221141669012 73 1543670104405882704930956529724540681 74 4948341697306785199381440125051959525 75 15862252876063201709645869801754688906 76 50847552916792042972283094252307890579 77 162995361240744943691420143149464468653 78 522492947290433224489702535188185864836 79 1674887419434119688497704050903909605925 80 5368967911100545645826283080800104850385 81 17210599408625623307606297188425900469794 82 55169771343160775771238320580144406819975 83 176850532499826698286252654904941150212857 84 566906660731510554263020219217398505203636 85 1817258661531408986396285794072982101808081 86 5825348812535777845285298055462885573466381 87 18673560074885068538704570595673147175489882 88 59859393332800533722110909766417465270417067 89 191883441389950300220763746884226838417521685 90 615095693919688039203860648438904523896648484 91 1971731953199990229362400653070604611642258893 92 6320523674121936073268033713817598744604841817 93 20260877473888500917618806591349379537114990770 94 64947649463388912992667399572306124919910096703 95 208194199696212802833077486577355362818164915393 96 667380962132895626887190862246031457799913863124 97 2139336010644544166575081503477894248952055294681 98 6857790117077302655997381427976672491433539093109 99 21983122359406286621510100064522228545702963855274 100 70468425020068491181869156340686012284288266803331 101 225891429052807660182764606963681151567254743402173 102 724110659561184009126779340691692586029067704808644 103 2321186994516540389082021080075438918311708387441333 104 7440726071865644522253708443390071095624086977154849 105 23851764035957175924201512019189053394054746992919490 106 76458485654792529521559685312516524974151959674278839 107 245092984309724994227402676201819535494872917329577161 108 785662578108905968182901631898238216231519856899611892 109 2518495942995624999408928167328520432590096701888134689 110 8073213605454683196673940118162212791309336180461698845 111 25879246738739664860238809947104373793342083416689998970 112 82957722227498041922112181577700461157905450627770641691 113 265926738388131288375584998731420540401370013943870011045 114 852446623303128807864094962401616969074880248991715559268 115 2732576836708717188379828547198942907196432949862570285789 116 8759464773974209440352817994109077914063483062146322558249 117 28079072506122542114561669989759257096241905657660483027794 118 90009416459628113243857938178828511711550878652728438374383 119 288531433851179609178769272942264070540314985908604100910353 120 924907544062991421645087477418557799105686401604563368042260 121 2964855349195212296949484229212254548592430621273501887336361 122 9504049672939839969946885895900424431383608238769982264027397 123 30465891096584679457668389784690571513193772451353651580951498 124 97660529169125366686511684568998904740653327070472389605911155 125 313057606861293437108667237935762220836444661147966316019004877 126 1003527894508928336568427956834581057050425106051939459177452292 127 3216878341192089089827515856898565358359626210505822642177871941 128 10311926871843120841593252538393808275790933954757402260723213169 129 33055597548906693925447363521017408098638986724454010645080771426 130 105962013006399980095394113263924643996096900780991527969052852711 131 339668589677025526365212031826076596393175332652809174372591716249 132 1088831247535954546860090820366980106387754304694921218659911697972 133 3490324161966193970125546332108062933170931798028907984567627886961 134 11188476435787390128067944045275760306713080187891328089709124413997 135 35865438035317411036901259183090281426919895572033969431211873653146 136 114969151773940100168532872926953336720291643737046182466366008915595 137 368541598365628184096627326534237754839871270432558438672183426661941 138 1181385681551829863451011558914876542864994428291604793821202565513124 139 3787013826295512429252798000542531777327039823378299628266192876594413 140 12139535754077265838493418396445474105939723200580498339271280131027961 141 38914124712525061641501552214089154259869314952420813473777860781031410 142 124741928589266497055065024297497579667076671651553777507055114494338975 143 399868912974966117138787929574645714940057046393145186575915667528586849 144 1281807563600065352874490686647102134070225790214532744225303979306687060 145 4108923141532629932621198023402980984439036312926862525123330681810683257 146 13171438414362556661539707028783772843463829218705164162343188224020954261 147 42221960335484635190848111726686405862526795063895914112753842264656736746 148 135345425343015799053947401525557543346143316040250871527860216482379736931 149 433859158024136775579959053656117967066884331628803615499396939455385344477 150 1390765654061511825285555904508432655361525626117845633252978550958895510852 151 4458195865510664893583855753051567680724011073348606343880555044536299090645 152 14291056381219288793240223648323281684356913310433326748629513123790768255169 153 45810973463767837012256351588289165278162591543197771868995594511035329684738 154 146850256112346823082935615415389125323210608836349997480093600866786467000087 155 470738691840236411501844510552214596406342556621098891312016895251848100227945 156 1508985560269825643977698651206505765881888887423835561675411648235876550878068 157 4837157982916860631707324143828583155857888976116885559113314377883591920795073 158 15505845760056469296700108202906233803741592895101974429086757932774216148740669 159 49705065160943624637460066612557109991230297192387015478342235611629443501650106 160 159333037415990280637228872217756245953391891600688798624557130040262072150246139 161 510753113993571907910724327612506395043313749237142782490737032651001120834642629 162 1637254568699702073642859798988466693507746693750440383995154195419688873128090596 163 5248333195207468135388144190525813686049104790494957637038840268702484808398939133 164 16823896451113713793083599670159827155864552093170276627191070106178606413436632009 165 53930168163915100312272428213072306751010013707388441212664085431654393900902948498 166 172876898442609377551329520136345998408194623046730100221138297489831663844054074959 167 554168900870096040743075001870863153407361227654612519125807169852291987567696263345 168 1776426887907874962105158081252183005183483831775505658931724108559255866533714586004 169 5694459727219140035529583473710256945698669057482161061662523543789562075070915386441 170 18253986024220959605884110807269456305838403375600715772293777638442187259889359883557 171 58514419582202317629134102045384214930035268802730474065558119819921025240085250056714 172 187572034650341431046600068470875908292102196614376004168384249805668063681484392644435 173 601275180273174770252598071265767862173617714955169565472189520842661890766382652359405 174 1927429337142293104453326285214244812543514273686137694444490334853317109021863513512836 175 6178508562400607854684845201094352660670656150202005530590662027590624564470576571626085 176 19805638173099686623261334294035121064243151695027742053730635877350550622265368872978193 177 63488348277263350551326060203372115946695222518469222332296506533031649596120262417559714 178 203516308424221377812540341762992142926456675327959939407730729634066891882626036263455559 179 652385656872662181696464624567496387262389425790626108927500645948515114729349819886272569 180 2091267518502814665999844971310025399613531291731287858112574148436233928852847895257412788 181 6703703228102323569374133851629620858936757179433896285701289139077831408689294882136978193 182 21489186138482563911657612957247912046438624558212970857428429240129580000393938423428091725 183 68885078169707813236668507710072315818089947701952731719683418820848015856556019523211262426 184 220815900791570413079235783256144678201126395320008447739223245979644344914779708180607582827 185 707840701323827628386129814139208828464756840919225000088046015112803933579582157934271444053 186 2269032513756976503322672618743320658188259228163876793144401028989901316920676910499949190180 187 7273541262684370770227397527766720204492503835664842756062576023078456429205428279682276173837 188 23315841522418328841422798564187191729003731944853976228654256972914188661900731656648822314137 189 74740548828328954828812900601542199846324169787271489023410856818981353572748367967467975114546 190 239586018535453955335014503169467537946564740665038982540724789376821272947258431359527224069119 191 768009616968640408239073405893291057724569442593710394454364977042893644374656507651955583800321 192 2461908150408340173165517109686351322382190707462365050580394786852644725533466990612959250975956 193 7891817507403033829494129719856589359625226401816008421884318252470253208833773124939216064554009 194 25297768952031349568268322455051651772349074827218328333176287662554327542933222721013187901139637 195 81093754809968871727544772675007538633897552153229042915012789692890444154963569692943264057723946 196 259951661415237046977822125069102488201545142582880949930367207836452940809620381917380869238858307 197 833293099214528531069370506440666277659839147150674762579451661982248905135089812620354249394782461 198 2671178885405858813412276747419644125423969946286123335044739013827635716627960668451878218532799940 199 8562649378188542537487078692289966636307156271707417136889002266608248010432656181586434823855955701 200 27448167089959815117826938255274989414207348323136921389449644884176785656307915479250443587129308769