0 1 1 1 2 3 3 7 4 17 5 42 6 107 7 275 8 715 9 1884 10 5009 11 13421 12 36224 13 98382 14 268657 15 737244 16 2032035 17 5622938 18 15615186 19 43505382 20 121570407 21 340639265 22 956861955 23 2694064938 24 7601455079 25 21490621769 26 60870280259 27 172707869088 28 490818655346 29 1396973741672 30 3981748142925 31 11364264185716 32 32475630554475 33 92916343668645 34 266144111716754 35 763143196085855 36 2190462446640208 37 6293382837326233 38 18098001908064098 39 52090230613327220 40 150052577314272068 41 432589253538140079 42 1248066530256717254 43 3603422170996688766 44 10411049869689799325 45 30099777766778119278 46 87078234496586330695 47 252070716609737307655 48 730114840944340423167 49 2115953425633628984493 50 6135611959412433367253 51 17800727093739063323005 52 51669870790475459182597 53 150054468133353040456089 54 435978397152574681131727 55 1267297084282010348538834 56 3685383024029072288500781 57 10721886233532176153459842 58 31205998133481607178646781 59 90861002748489177040766219 60 264657407974806082829772182 61 771174111166924896069362959 62 2247903701875182975239205873 63 6554734130930402192822846004 64 19119654174585243186222111631 65 55788953538706572121615378783 66 162837892883450434483095475324 67 475442316188664700671739071290 68 1388581849504946215868253569786 69 4056698937562914327932727008789 70 11854908768982579210120974306202 71 34653287395418527929567861313824 72 101323043873460936745179811987354 73 296337411865472152267248414613877 74 866914429717583441687178212020069 75 2536732145577174664133027438625035 76 7424699366055136535300501705909297 77 21736337367362344907439866232058936 78 63649433153093526186703167498300480 79 186423620788757245434204197962363930 80 546139003111541740399115218197082056 81 1600291211498043035027335604244549280 82 4690144427751592152529676226074717614 83 13748732308478701933964650396579440980 84 40311251967804077446789542127876689411 85 118215690848805457509555958908815100258 86 346742642536706390021668957883343025516 87 1017233899494141100684848162186702858822 88 2984791806227453050514648674036126410217 89 8759618246776010926538425985139297479571 90 25711804389207561063777636705019960593767 91 75483937828037171790458365407192177090588 92 221640737406092313547169654613473129965240 93 650902811204088855153694784384833317050873 94 1911845333107186048158867628758463633873059 95 5616399346717743931811080067087304389485802 96 16501766403199390084063498399374719120999392 97 48491852389073501217065150070185797239731865 98 142518647829158558560018177561595998839842261 99 418926587804887457136604912142049218418920949 100 1231590237996541441123706279003439490552595228 101 3621224410081784497362282765109090204237837830 102 10648890664797478018857845283600977654121354352 103 31319289182223250122748621959620344982672050460 104 92124878837407164253327185859602646357024208093 105 271018165470280432223778934496206119063549479156 106 797398244628064179427413249361116011408619563481 107 2346424280927632695071393396024604561188846181539 108 6905437948200396235451292516450454256656459143682 109 20324897773110934165738523057694637513290673721271 110 59829730101240885279221924255708637599846249364931 111 176139331561276750622410882661184718145727597197796 112 518615377142147356402145153230810859970517180354769 113 1527155718701097657622998784255211729339878737895636 114 4497480689595704561896105719932553758034395696519768 115 13246542231721812261791823651485036632242731780863760 116 39019544183153607016363659569485750657060421202650799 117 114949615519679551196146115564736670521446812871083950 118 338670810336755893626113760641051383607506791758353988 119 997911866192512380399997877703559777582737703993161108 120 2940695549259463436902281175524313273455187151764491091 121 8666638819576931230450617985072057943604305605864511760 122 25544264537319037642253706212022503908853305521928681786 123 75296972052451973926101761160105692022676684747391823507 124 221974135055252083664274015378074872453310723987478476520 125 654436249365011130500679249000690276454070956845768903911 126 1929620097157514910082147978468290817563802837990962532597 127 5690037972348342957179160206606406049443377758624115532716 128 16780187371989602178599771592690520530731492520996340755217 129 49489852245619034864621953186425466614746325316160373132280 130 145973039473210415490424291626932364448323217954707893229677 131 430591778067121145869281147894315176594600565755677425595258 132 1270266545890743966655107031771112181827902105806982495121235 133 3747654133553279066549983999384976802816397686142754480823648 134 11057555893315827966555278842963590906225581472650975391602987 135 32628211768095878378430875849403260669669335000290268111288024 136 96285611802944478497822998403506946892995108125579573525591427 137 284160051772600363658656110192003128654407768125107253256673140 138 838682698212368881518873174045777715859835534640339170518360851 139 2475511284513830503623208553982551934249497131725504177062656805 140 7307422995252018305338284642003472242135918079793935427948468064 141 21572240278370202281784500244778401430322816613946618508806328525 142 63687980476681203881923184828120413775241299347030026991860637110 143 188040114104467795748770718769799222620387028423819429740052074163 144 555231266728950346435827998694575700379141202826784725877728410771 145 1639559917691271156610200078532903329112034641489950201001278508050 146 4841837811935576075347297369131707383406937242363790056630568462508 147 14299549501934507073771510472215424875616932014739114062704779736656 148 42234101516873623422975364952299893828155261821951486422852776012040 149 124747706755509199469329912548750239835303762390267149132656690870927 150 368493573066543446964583988588006590309111760911965991922490650996812 151 1088566427709707604987577592127135611949855245558021290848678596462726 152 3215935049937860644543760522390720723427664064026886498033991705772212 153 9501377334330900180740952659428094742574206763111056681405708334439096 154 28073236417688508364373964108303446990373032229695788338095992662517764 155 82951584018322116357937413466733852444076847338769722303724573759823193 156 245122307724710845725217257009049067815845245299426467687600009022793476 157 724380278158576622034619150719099328353484251278735186934333363011192751 158 2140798089152510481510129701054860341731653724799491994393174560300324272 159 6327174264632945549138616304896604653772035860587194088322475695510751794 160 18701161203711028123555568961601910332705357240596166387597258542487537894 161 55277926050278347129211605655613877792979592321308046534177880075228207348 162 163402614255122379519764849593374603468198150043414575488086304675978938104 163 483047749617231180814390444629617085627192529242014545433732246656487193965 164 1428054044527704424373052798065240169825165054607956359202230690754331254164 165 4222041147018053495416022245289064357116396273333563779914196903321460219508 166 12483122775295721495235730475406917471780542819176420788206938369768613636167 167 36910226870052942861820253317248761637607122973164316423818290773095599143566 168 109142177459868895237463794462863426298595106616505009454504801884924154551572 169 322745859376277557223152720033736291337701050292320143885074408852088234984494 170 954444443634890480894297856047877576576133076836149206345195614969175321629791 171 2822684161648144320113638510013036469352417915736899959225688386414191687331906 172 8348247743467840748635147526851160518672877044839636444996143354747466383640492 173 24691617333731492387964042711864778313038184665829336460791978487598484987810359 174 73033930529129305529211360396687726645027217448590827430648721433297087195113184 175 216033201915716036514575932983726526947560537075278651331398730862309379445685935 176 639052873341933159052740371997349206216261105029674581276914337819729729661642001 177 1890485343249377889222582696408940303783007491101164680276527059266847715896447796 178 5592807187479481853799130244533736336663020563682417102545959903887585672947968558 179 16546500990967504647653035130021084434744531017702772205033328404367940740786098265 180 48955564817256018213745199462151544149810088857735091909625710277180862361426977317 181 144849607279849824841063654951479986751441029373620270214591682760124371553361982431 182 428599568899965575910134407182504686306391266817757804668629223860164475258018926684 183 1268250619018691542181969433963559564526293530020057737909387810263605923297497460721 184 3752988024699000643690036983583016284897043849201398590351142895113297665739335679135 185 11106259520741375187732567168260641635192366152445343961115718212584461663520154935881 186 32868266762391757712485128150181033126716104231471047783979237883467241614756056286696 187 97275605414919542654676204563558495257260079350348138168495776598226961587573536046831 188 287904892575537498822881854327471875915619751465650370659776652549471258703868886490743 189 852141908191295177913167995672194950975185830124600079396963398247824191950694099465514 190 2522274769044294328872812832539463098732480330387846219162307346311698689569455850204609 191 7466039398483427799647914597638667720672904614150236289249192321247164301920304477372406 192 22100667523511140371336093016163710085696724271589434316095489562103030666757932873605142 193 65424070494585290950494944750315625747411620331830784329516649487997259926696215222072774 194 193680819497726205184360239296768000621498163289715214612902621819431111944597900442939263 195 573392989986213333543514980605020798021357739927836125513399308620880840708490223483201582 196 1697597350104379033615313766868851561923624841637606242875631469695664848227280248027924909 197 5026126059895429815416060144463698528680970130199780217236746765113228435210323988351575582 198 14881553874810069452867245759879583074853948454208996625000496576394328477651590701430459788 199 44063525325276705247286774427981365122934546006102829105877326049587345911759434754105248226 200 130474636720896944090963921950198234473859535564782444717293006905487775132265613509092125666 201 386356918476642891148979183245500630064169225845713171047754346725281296387593089264263860973 202 1144107620219489663704574583083144999051236061191930447096518340567313210471158950457838027551 203 3388133380788085517407901094221468240901525411402651410721093987315058105706798126865029469162 204 10033891636440342477031880483064465699956450241140290514122079845515578907173852166295012299299 205 29716212398398509683236826144025659489747711816735765580496697244623493685442403480165450564574 206 88010096287308967874186698201451585470285660838354438998276028245825143040855727796287677312422 207 260667202139630415768219416418320385812269513449174671083780926223197084407008150862798947914770 208 772067010696754887986283461362048682191743301684130313611499360325048578846402707658435630723346 209 2286852606295853479444796215342890144317002029762789800443885821417488708848313650099917257335743 210 6773853309993303420844496562010396481843217544824535312436191692817793985330789298542437687476667 211 20065394456475058629492041979246106185861708155138057560099235842599098845315169920658547645295751 212 59439313301060959731961252628388155605963692777645772322832387789443156229767239322303880344976359 213 176081569790321945594190394762469762560097623949781166820889307826904957601174374041295623457276676 214 521636444654429410375596621222079160195953091441346725578213579363803498227923423050798853862414291 215 1545381576126137304251755633024261132721127456157804383909069540540938484030330068857417009775243263 216 4578436422762794894101159788691551579475320507021074109870993860083244088266176472351190468154836836 217 13564761885897958504635771347540498464003916073557488398676072784972241580241495070738092446385805589 218 40190237086501440750542684904527185013181198503710287303514776026085921998948207182250720442267399305 219 119080938195760332925736092026755975832376763149155189923627424145535328892010579688938369466055421694 220 352839415434056047137347210258050151595213902364310979974812137059891269743908291049513122896618149485 221 1045502292183573461781366708863512140396138635013425610246172429913270529700099179892291190543362818831 222 3098031418940776265096790543270024519139908614386516721602346111590189382050094568403780290011364385843 223 9180354780507229334454362551027523123621688517931459938694667364676901152449015251938351327377096996830 224 27204817573728388711167021640570813949040604622016722673214640703079650596858585860947816429567055332770 225 80620365946085031372915100035540935029044890458675077343305424519850466185721503638829811110017674046443 226 238922030201835367557331262078210650673320557783331267822664391239439904334653949801763109852908403985903 227 708076210258845518912389167671988085423785696191151896113268522552992354999584154750638706099807729671256 228 2098534331894733193094763112225064966705534445311822451355828611333644313945174152288062072096829448856842 229 6219626661471617135267426527031571526724547765775898364074834015548712895670888752001620809067581397098730 230 18434213484280372769071632841105446556358003406685211051911229765529356310723525555208883099819572013770525 231 54638260439199205140433382220871487887652179710154855974512633588741979667477894002599683912485077740028308 232 161950006018062442878526748813057564664634904698978536988488377781736152197154254138645300226065951072572220 233 480039335502203020583387566162630206535974360618399683905809011489983529064519243938201563157744182295569787 234 1422932624905691612461313293748660805323689388193762801306186228582590399719141771134658043915795065608195273 235 4217969195683214957677942556455202592363655459996899501820246744056346722158360677785025662486136658476506857 236 12503567110118325282727512003505790775053330748675919808703537258981940214883755512895088626990212861751138118 237 37066008294499779388655484261923756615023282138131716295773082016402211869006936007378031509185189136788221029 238 109882612623085614758711624243933503113115549571698391275884448239234278738873315088569032036735564778340498778 239 325756665711322904434459768405626317485298764662318554168551670440666893215651111732479723743360350466532599757 240 965758922711230186589211145847659115388325727942802697161378260136877069028269008884060029487765395712672484588 241 2863222779432395830078046070260738970832949701398804022895232491117749141545374979760864562757919091811508071749 242 8488920281257691174546035219073409802284908710632592345043162348653607353945867054774509437225943087372236678540 243 25168688422773285822769648239676665283109185735362490097371218791293001062561232596186806321315474628942099816136 244 74624157447071453449507723816690938995125316093168246405892552822788507922197348597219547802391525708574659338301 245 221263071858990640308646316280799699295131976103293010934468811020885162412847953095376984591423794755441785387929 246 656068202455546878245029908556758474658414371381362724326482554854953426817902467791145227989138504774267631522667 247 1945357894919356950852946817092103053702281630414307407329512935390297211544469971687395249878748903484886547243985 248 5768467118273373387134148976874800610376674474177019490992161769184504163622460770095564308956784093510442097069769 249 17105337030322224720781364488488518007793872969157923472972721912863224386161230135920992764539232240247265183540068 250 50723950844993826522848808679990096932349448247966988110285919512515019955798475290964557152416712764868750048543512 251 150419677456754627297330297664918541138346615730865666731168494024931842840874026106837805075167034422404675389146687 252 446073369035509345679814574788160843569885149889379593841821124313411957547249381413851006873283573156836431885210782 253 1322872303519314505800860480063127337945030577445920633638749450784834838542252110271321848476697453422929097388289657 254 3923191054640280427265568340226439157565630730733548934669920607867106866062406317364898482821723447459899048190773913 255 11635118814875009175498490087433221241915258093665694695111165678830515553156487506460194259076344768918045154660263340 256 34507376380545158559455563327741631537997987502444252525183893240170765625064034301245879142180739439035644122362515884 257 102344082762178855514603904973790853318225150356184765849322859382868853042420448723960960365510881178295769404154419364 258 303545039502934613579285484356505916207514609169315154256286215708972949245943125744960063655451186834269649025085743116 259 900312072004554743169940842695482815597796184954407082426309807310790768206705636130821919042523073565209179904546861883 260 2670376305726914907815183423978657704422149841587733079458611917648684335663439648480990581334774530961017868681184436613 261 7920657705007351732709732156407490749151401752417299941159367420656293107623912763883192738939230912114692783003968691750 262 23494128589842374667495590243662695820110528612896868834381792800566048217417316608066777892855588916140874350699275424944 263 69689393311598639971126258626898774306378839205446925482031316274119049575489262143781993810540558010089528482598115595533 264 206720336416006397961774225453541076561803388566018395710275157129668153823797574690838598829697164143259264785848684266463 265 613209438626872319075872677678307464548408391437874175649274297377035090073220438094584909518782821956094311363129739734012 266 1819045237797436215555638839584402566279592440751268863557466840093740797690058044920939279741912295283165244543651116863300 267 5396188873945343302144971597651616608554352599887857318284445574484751168916299267517573163179855282761283645685523732968266 268 16008096448115417070166995036315610470376014403540232609155615751286168088913820749465633801903161958067228088191047799023396 269 47489881333894613273879977275611385255094485047502375495261241396989252361268611512527481345313810858075495496350283053096108 270 140887107795014236954206561502630531509955503736263549376889754473336175730931002615571019106094877958606638118940053568823879 271 417974836332165367707184502831439759185961699883545203856743828306373115888421566854544882902996734764133170327873887556056613 272 1240045637379950331239019727153133852767475807737546714695060328914884943092094395949797487446460461375150341134347357467238601 273 3679033888947559429816362024617565250460867393864130576413619058228836338391971861944820968348424580832349310694148105906344957 274 10915369277562216512216059078602226806753689066600707506603274202606633687053966582883275681516961745687960478446345791351683584 275 32385569703184923084510014787850599736983221521846157066399341392612881988708944446336771738816550981019662179174460882331826228 276 96088862593163453164835924532063394691377523609557548123233212933126804862026921362930889871552365302094194287774934489889564153 277 285103735178827908161412310880100616818171338103040699659277870331036533009865408153719976759235234504026436383793962580944064146 278 845942891075849869004177792956647350423676713447489339195887711340849681961583781915464161667249365611637802033169076568759176783 279 2510079102853767323620158490469102843005500539695090489332625648057036894292370232366656968765785674934813355296869017459827055856 280 7448038926044506050045205840131228851122875604301282474601017079965505789023036639249854939480976399216638876914450150270117008914 281 22100626069851125173259692346820609846187745850128191257650546097990495108239120260394197233155437903772628684946263873368879998939 282 65580582186715437875147233453624681553568753539378977861150561921136315414391362942655229992093189831400917757447241599584919169385 283 194604982274443662209744052779587890648246856774954283318671055876766216401654620473853522290013962527317514872058380945392590143769 284 577484832685764148022454849517900285504034155561324951546649861258701323598276473109981356198275627895510734472646798638220173966787 285 1713701175473743544560032432685003564249401679279186998857131830990722943178808518938653251815202729189849168394499212409150271219421 286 5085544250134153949703773099471231337674273780523496508864715528949186631065846913223287383312686243329393134098555929877764348987368 287 15092026423889984453158248456000660406825651933842147930742291960873787726454686084209989515702738943780938606453621496465111994289682 288 44788384647302091162738892724856161275728472600395518771192425916928002938694086129848922071603645995910305787838328917432132966350687 289 132920177278105341651828774344175446065289210982213022496980847516935464431434588122040886930446366318126206267032099076674823377344450 290 394479139426920737942923867198950113823237455624666264651331207735913556098434258502372314178593134773568984386808188301068702201898901 291 1170751541451135139311825806286649501792883361761869333111891720265163255292032734445533873925190555694521731000047017881505484366839768 292 3474665074929557547782663052830551289041913803382805460851377211583770905682378096139933798205917589147893975499962997312731093498035238 293 10312610703378742307840419797023862034439094204302600528394363540423328923031640699316587280463837010217320973554832203280250865370295109 294 30607771589293618795205322890202096282208146300628408808629638248241134737121146247514489937818281103505384150512896428606873317100612442 295 90845237300066005049681594566900333281706780433524900263211910763622228880484410103764254384402257122030288690791388826806771140031265716 296 269637275429185293174557791130773490529300753201310906711713470483820296360698285198957099336304858972243214656390272120795909127531750458 297 800322381370910301291699665720389396349480360084087205107253946862592028491631079011996428347509213529415261673280968394512594034382641337 298 2375511908716990865393385990173412594328533939418120546320701860102959594348253452644135470642022554270984647448808010061809847157783254678 299 7051096058539693820421552936413088579826051494816216286544563850115821021443734640469795140976238303456099875052457879557962658994493432155 300 20929708165945437432475913318545196807403033560729981489965491417493100174884425384558063522066116060877482539274385812675326147313489109282