0 1 1 1 2 1 3 2 4 4 5 8 6 17 7 37 8 81 9 180 10 405 11 917 12 2090 13 4795 14 11054 15 25589 16 59475 17 138712 18 324483 19 761163 20 1790028 21 4219139 22 9965328 23 23582735 24 55906518 25 132751359 26 315700152 27 751837207 28 1792853416 29 4280568845 30 10232005939 31 24484563844 32 58650123942 33 140625967460 34 337488663293 35 810641635789 36 1948746509424 37 4688356872909 38 11287774578278 39 27195876219871 40 65567804678970 41 158182294953587 42 381849677519652 43 922322521555859 44 2229042117743738 45 5389999685879831 46 13040215324069239 47 31564394926738150 48 76439618335782913 49 185199591649743231 50 448905161136388404 51 1088567166403651227 52 2640798741964898710 53 6408974701303040635 54 15559980822254605129 55 37791243263451095032 56 91818371254602689529 57 223161462720037253869 58 542569278596923308741 59 1319571700778771322594 60 3210319127158127177406 61 7812619413473043083354 62 19018418526904309005657 63 46310300871429446257107 64 112798323252245514865495 65 274818555338335399885448 66 669737327817778331257827 67 1632581309907087902530779 68 3980649592690901295918900 69 9708205680266657278858539 70 23682474269927277913376668 71 57785060575588178364115139 72 141026873823493099495691688 73 344257576194217236961445337 74 840539381673566403004066260 75 2052689485966100577988976053 76 5013913855615567795903866280 77 12249454952874677340074082807 78 29932355474464482326271203213 79 73155549293212942216684695808 80 178827373912571506908534596735 81 437219196037057686066158013935 82 1069156211679814504844049776226 83 2614918196625721565371072746497 84 6396588197260920114042461035832 85 15649858469919975071487152111467 86 38295048287829962710308771422135 87 93722424085149301955731067235146 88 229409625590759585152057935772809 89 561623905327214858569673882531239 90 1375130764417430020677402312961349 91 3367484119274244263187531206775672 92 8247626417833814008587270528746226 93 20202868318179102987656704354099972 94 49494450933459431753607765751862981 95 121271360040720994653671863742875313 96 297178313655349806585198038474659546 97 728336391427138207053130875661999631 98 1785261627109354542384881149979872084 99 4376487161753069762126098662943316651 100 10730065415509015674173640951986807890 101 26310616526317258237487068592358575839 102 64522423876845878062145509448655407673 103 158248787995108257927838107293537801340 104 388167599287146846104546026418973412063 105 952240100757239419670770451780944942971 106 2336259584909329982200213138058153953023 107 5732477277059646830330638482514647167314 108 14067256198811591772320331075807780184762 109 34524029263188935391318596681229808370818 110 84737922735947231133014502852348880396391 111 208006862718318607462391800539249013005633 112 510646430084848374301894425728502553825104 113 1253732875531748413126484044641317532800097 114 3078442988985891070813069444314616137610143 115 7559584562066006032057648842144965741715100 116 18565420918043214154724923973620489318968290 117 45598555590759099484356960734054750952979564 118 112004677868323076650548193148296962443911545 119 275143600281351732025439238003877600561153685 120 675958841680116699030619925277106713767279623 121 1660802887286007238840611213956037982183497986 122 4080866255206934349368613391738501148289795351 123 10028188966706715430360041018482786220016024597 124 24644952808357586225208958871725965826146497104 125 60571492789422234395680146460731205919203238253 126 148882224549124515689783712558750069325303717402 127 365974815947348640631671596814556289051605912007 128 899689883531464457188108386345076096873112260541 129 2211909088969442392550032311246193481252269755620 130 5438436168535049899162519908121245401309223988269 131 13372501670286358898119410762101125363717216210909 132 32883852812416163176335667882601452176972366840192 133 80869302327172490635833421586974152603351002071245 134 198891044669664963966094404323044694810369498479958 135 489189208671151973752496903962672578270301432381679 136 1203284155129273955181227941485876315160214748598434 137 2959980234185333591532888564253040175369873885149659 138 7281792650977641916870267055676839109486798427375888 139 17914978813299088597520024849766020850963160690938951 140 44078052731045586225759814756099863798992378682011010 141 108456662728318731116159322659115461753924774254973427 142 266880868011639195931941485688850621279814565983169847 143 656758426776449845041284555129205296422347148021937794 144 1616294596203643292087470881769171353830952077118831203 145 3977971768346868964210660023607095921168263215062253081 146 9791040376738584793337337727410452506161395763875347464 147 24100254178393750529949985978049899651829446816897456385 148 59325268795493279212537441170854155838858729695590046378 149 146043689649100864362200806023061634372171271572086503321 150 359542765395824116917234275691782053565542058190984249923 151 885202599546773009560167589317547401101401756764736145784 152 2179510034182020602241456585562243737233280952627560858347 153 5366595156351153279160979612663777548297302371979023342735 154 13214851105558366077161940296512953744444715350621085064743 155 32542349625483114470601234064631461196929263455415760899982 156 80141681678296148706101389965407732521050291505757411655998 157 197374313648867676656739919212080918930908248509690456127682 158 486121893303822980706372507158896391324998977386788367430227 159 1197351960130516938972356136360643923123482607590556302540093 160 2949309287821461124796369950379719199980943044595470076115538 161 7265079842446128251390667776220825250447276440372971313456003 162 17897064240728855956973099322473461981156601747951335808948504 163 44090425261117811774475553689775461058306670180869980996010191 164 108624457584875372675129033667258401033607187477638739690334112 165 267628005585241433214765946555584392753890374198054208586079797 166 659410508213482280222535336445206471955798407688100176867646133 167 1624801488884886456057682564313770185996471845071240405085791922 168 4003728920313328441609399902958456731954630981549774229765472385 169 9866172654055845339940788103309820142093211357538093507965311831 170 24313765713581645083621419430475262429784468147406820033603186819 171 59920440706171002770069514821678246772133205453685285899185662890 172 147678343902492029964846748733483597971447031504877997403770823116 173 363979951651383263163711630619158684592330191323998997410916951076 174 897132815483379143876143561675796365609749394029529784697553578501 175 2211334548219542117230787272111442155207505207271566805303863864861 176 5450927302103408880329302490379309380802148534786842445246517041374 177 13437063341873911186508737256552368069686517555006405423314376788499 178 33125022548428235969792681015203843256116885859182319967879220562683 179 81663061185813846962285146852339312029195690610971160482475889917006 180 201331902726285940422772193709330640881782429031300154894270882977342 181 496382916684841895789236590184022598335847659037097786683278215294738 182 1223878094453662180378156083053829148041329676158816016178572738219693 183 3017702523404548221886213323275267131679094736775568661729299785267319 184 7441002412735565218398974732704643039419989406046990671527121831948555 185 18348604852172900116036586903191441831792812963672544165895008881199840 186 45247132869904194943245501960316543957482993714973288513409155403857253 187 111582305292792742637517495541244148502494995756370463870917883817470725 188 275179247364431877109186054427351612882754759603164684134492049420609930 189 678659526700049466598045864967808832448065425266704673856555876778958911 190 1673801624199090752459497488345872414831361832693264735781182710218646996 191 4128303588644497724777150830757036930212317152344978023935353595417461055 192 10182507112377243722329387671389204450230053109915959556279669071584901718 193 25116152888587111985568048011039376970646278316343308340214058364609424047 194 61953616808867549681613501131942889105483641263721005134383465908147224452 195 152825285657198059667874219841869071980940408372923859739346499508847488987 196 376997634899466863961173075038071680406283991065130119707383491112838867506 197 930029555664498284562978598604360550769705542658157098949925989809891540367 198 2294401664944967806986647522404495493332426727113137252709552408838239478745 199 5660523307559635839092126706659754213573352446387742038005354718512953909452 200 13965549058252582718458506407007890305345046350913782267574669368199883525579 201 34456694258764667954181898322045675979058842140798748374418158810821785257167 202 85016502300028591830677083233759828488284547800106065594768935592770209156287 203 209771631503525958206023893916895076063085672455650980413720828836126044697334 204 517611655551094392390558324099977479767219575452645908840509076763619307891218 205 1277247259604813231562020549409480020926108009312709461021643270284333553714086 206 3151805631509511530250031824644043401431663871594476935139560802221572236409099 207 7777808855517007130455229663690194233108818080006805465958767391539645819198329 208 19194127409358494715984564554126234146525376868326389732827235064285898123460602 209 47368826812826575255031751132303127897797033348355752536723225592813465250114655 210 116904145790421886650609133789403343737098298861814201639673747958418849835300825 211 288522780290743361114730309901961741800669782977109770851220418449237077589501724 212 712103466165873035454073620402028964783448990177824356271224102000574911844592170 213 1757594853010921110613121266344970701627451080061630726036196952028953276406239000 214 4338174457749162455872301207609672315568906477971029254038980859648062518083146523 215 10707983937803904453349782860966165305736981811154277747562548522189555042162589563 216 26431435872203963633502970508402430205285459700492003911346498027090295588463125765 217 65244820577838351342775927162126540781260616156546621609149041974524782270180239034 218 161058428775453677451614150528497303472733618274492523072595899868255374209499220201 219 397587664414499874097263851274032390880351012063527368764652901849274677993085245791 220 981508957859326624360115769500848840835277686201391065054772379780151852084164856416 221 2423078329463892379610300539166034268010640681115997304205400190058144158339075824103 222 5982081945707675322250554037675533646958355916078089402518685981909537371227465294286 223 14768924849018564584429955755546349030083258426046137040927940902456442484640513831125 224 36463379943864024749313100006595830571049187468602573724666929225569595230225595992666 225 90027748043475022729438375492281953356971362058974308473287563337595358603638172432733 226 222283474435991788591873082939194144330589431206443259592385717966183144282420075961129 227 548844348509099180431574814755679808500945981941008880936523655219851816587825390587230 228 1355196755747607049718789661259029579361149139483061418968117080793756022135291972081138 229 3346312948299624212129922163474801277213189173751726422576451886678459229370511642212026 230 8263075230388631161852720573404029395972395443417435334804488202814469087949523107507551 231 20404582897854748865001701327906661106797692897784789813371628061773092425709328867646313 232 50387696972352679081549281752818380555912272706027902290615810464898986807721958384485045 233 124431971066814655933410658429276093492113577514932465552528891214754398346736141576085264 234 307291147828487886775544422154134653681229861960343632171940957906554919922013612162763365 235 758889650254411765542531457253251402550455444119058601889482332939982620166384675507138533 236 1874207349152832149291560582930441311605296032555096679923825098376771787019119451714419718 237 4628784748750472211822252702161826370956021513222667506966741089576281119794676768726456515 238 11432115238178057786130726079702419266561878455093270255464438166339252652894556720616479976 239 28235558287190214207947924568046092146999301665389318444688819156634173762839013519436862727 240 69739087629596165388894230450662475276328834714770216922783208484008758532874856283649993319 241 172252748360729250790730070334291863139293248887201399839674316688188297324172574310137637202 242 425467112647319077244467926078468963982800142384198493980429279445456826169009733712118893095 243 1050934602095193010091047964719973179913262302113501803594089354822725413762740809699066041477 244 2595943100169991655914790813755149339894059163293035213968527356110704416190022127792540379506 245 6412455326517349533048183145328225851643527526859180491284621266239397031184973432503844671771 246 15840291397091202560042102136785941724139229494402476653770418035449202008484943277876743098442 247 39130152158613688095492162126149824863124661372406302174712570795029754211275633557493502425877 248 96665029802232571554646078832931681656802841410488961373886941680882384143633626178493166079226 249 238801280546733234187275211476084315744473018602517311557576964306116129551196875859248041811645 250 589947345284453709208858774685698210446951647980523894980181628935930470204095306431048503849310 251 1457468300096313993237806760550309402324797455910385483924791147482297030851370283416780770615627 252 3600760040810217378927453974107971089737102792174324116167758029753547938076970925790842733508910 253 8896073654815186240508526034498991479186393513759476966058620095091230376877494853425946255887435 254 21979186678167174509014573305539130990686260077444040788687664075128114780782911157720285713713479 255 54304254444723207943184555808933150191337740155812057762503389797004502438757384906350334404102722 256 134172964806675447368318079914629107007168173108217953351460228047670627324708474217497201597359324 257 331516412434186728354027971028387641431780783597198800310392905923853766554720605225292702870854664 258 819131905925745357523474368305867723853784765823738820162771514227551880178325325397866978626400291 259 2024004048720451888799477488133438177264333039451681290025181091775147314745861204066066423412533659 260 5001238585772632080172723330442800879378616594961855708128330358126222002727604760944002448574457476 261 12358118856612322575891413556252785520608449229634370686734595186976790203559301175171128463241553179 262 30537655955176447646579723126478094733517610407138080616311097610333001034489697662607266277554982812 263 75461859277797221369530987522905138528132175326836252568714316495675877449984217539080995010800755507 264 186478049040780645590119011675603633079475157319990225676501252472583934699999230387239213595830666520 265 460825267169351515209390923922727309826863211780703086926546169385238983591628058873228679157750663353 266 1138814901510324966158588029675722006940055869361981424664914345334575213695025391099094988149049718932 267 2814350805010023599265992046861494692328125539514862250252449580452859046747320574222682864618346183189 268 6955229948954611671700804242372091795333161773211611773995365809920816179756439061784825665241988076120 269 17189089377029332959475694331689227706404554284154725553069488014769513889951112725049468307962313706919 270 42481740694231705210205831566540901978931386466394827311455342758785834853484690165706512551415010850813 271 104992853168145608960319721241752434531947361790271091394242491790876489549609609555759737141666615428384 272 259492682545966967123917206132663980962948790744980958582801176879030957150932521514880717398861989681943 273 641354847494502763753693552086560354668145533701468462085849970675314970791696139135726685742737963091767 274 1585183270880930999420679774572804140164910092487663637174564850549131639603146919250756923107445060954030 275 3918035417424269438046677700381720442653012333772011317585313471257437620200999170022180410853182565452341 276 9684226958253801973879850421739939364973975282481874543828863354510510275154436843826075136551409885413904 277 23936973073497618285044984244513428551203257419377636491405772424638913762605768702693341446872559311607639 278 59167214184694529226082923085269658614636847434603516511809268627015511845815162470469626559160909449842551 279 146251583657741008834883449966521958283559702303910980515278591296476740426036704723620169469952804194307734 280 361516020078451730073029582996490354941696867984265977708013527531178583332146236936555738872925926161563969 281 893638723514045505498734446378308320712766110628240799218375373360087396165310052653626723250439578894949523 282 2209041240117517423942086112286034918330831707986910631414252355430121762468973012293077651725916168373902205 283 5460759242048272870634247530085049288471437770063880759501718887323920305451628882355288962187368493539193356 284 13499247102259860418602137106671261298976935783177582686030573601872904741753230912725257472940005786626348322 285 33371315543432956054651610942191959887649053701379700865313684315011131285991735862228310580841585620763127856 286 82498171294294279128640407786736661942937698898418334494683414670336060803501044154439322143784290908378640473 287 203949423437941485764960295603579465942137055571707420364053874280723956387547061008498499411787173082707542241 288 504205710454282845211197244709050218450122664702285103974512514359343054794050726777289301787345794144478830752 289 1246522462416221407737130748038893676900484543822100888580216780607566340147797500787979264190027630978580972553 290 3081764739464483457810533732848425941218603070325877402850666288821346773281306925335642098272140112588294856104 291 7619137870764896158848275098540132887648597022151384464728915135692956750788874616764873098561968514622953965873 292 18837319967254289570417429096445420657129123447979496929439838674464857329944921518403427821742095145863086878350 293 46573543648737476041139912150738569991073196458686847992931222210975971796017704775330767533892139342351511269749 294 115150623429884765924307702346705452355655327942402611964070298332364279416464982236117949327034823733557053596395 295 284708281978134641607856153894687821690293773284604931359308999504357430427493960340581557326162821578655268750572 296 703948131603464128649840087063201014858033583543262063239442827424770677816982994235794326624689380154679963094285 297 1740555715367063983719310180838027591160057464667707818526771696612670664798284210349996230178425908988561457814033 298 4303698756512795422070767706972998612344416362205026749205997654413351289035217584961263435872398888026136719021217 299 10641489547778136475227453768989152010690659647921791310833707466335360471147935024508223042260095323894547022272802 300 26312951283014175474310266779809623852950382482635543054343572998338354591647469843815378041404020479521832654433778 301 65064371535842382976354592616298618722894573561538569935985006616147887737856658817522127130028837579877991898413134