0 1 1 2 2 3 3 7 4 16 5 41 6 107 7 286 8 782 9 2179 10 6172 11 17702 12 51272 13 149727 14 440341 15 1303130 16 3877837 17 11596602 18 34832573 19 105041452 20 317900632 21 965240836 22 2939479066 23 8976098663 24 27478467863 25 84314278171 26 259262013763 27 798802232031 28 2465713674230 29 7624219181757 30 23612883510015 31 73241919575468 32 227503232459555 33 707613697051971 34 2203699959811408 35 6871092790710027 36 21448073894734820 37 67021500235712577 38 209642616995926241 39 656390945319601993 40 2057040233648409179 41 6452102503988685722 42 20254447094333614549 43 63633202963600977362 44 200067305838538367563 45 629481690247191404360 46 1981943746020864257720 47 6244364273308143608700 48 19686206395473732260396 49 62101437714566424588016 50 196018320634564389631047 51 619066404492966097906509 52 1956203816975982911991351 53 6184698128437015878891653 54 19563302689240245970201029 55 61912347649572773616396214 56 196027219541254912357743610 57 620944037244319867417905443 58 1967790399174171174159182109 59 6238629069158119622548939635 60 19786884122674725537806120542 61 62782388635233135915646533757 62 199280576716953105958392072569 63 632781260569204090984098333507 64 2010012595874278099632117983477 65 6386982651031939820378099552061 66 20302052687405547850289799564515 67 64554584421709450441049916646932 68 205330285424847620745396653489769 69 653301640461770566871125291383017 70 2079244232060260168316690994291431 71 6619491690683292245813673373440941 72 21079857299689082931063289104397264 73 67147714110414598539924456911450776 74 213949918403830832444207218778772511 75 681878907228275462354157153109621553 76 2173770343023723244105597745130355159 77 6931519999001579891725014344781525088 78 22107975548204840099101846007775392819 79 70529775651549419124367406087155769895 80 225059068552493672705389258203995622004 81 718321009516072751097765398650596351505 82 2293170231654305233991153501274152587710 83 7322298323030661550945208799364769388739 84 23385665938578438942649179343214672530111 85 74703533196522908770516436566311998918898 86 238681948657623669635154308531787761956980 87 762751481555288906828212586053913945259953 88 2437977462954452541246695058075960378705548 89 7793949860150112894615604017120594535015269 90 24920975381744344171645575220525706108431877 91 79698517694146858527663025706300173630610757 92 254924489746703596904961306023133357446602547 93 815543932264329173578191492861086822632685111 94 2609492677554389875283032234751815711570886840 95 8350956176127011048619834471509464266003938322 96 26729218122923895115208688042244929521309577057 97 85566704672573221104193306469387708789068291819 98 273962093492696541275337584044905406335098515921 99 877287458731293178969101533520359043966406980274 100 2809686330724020977521053890349159596077697153006 101 8999885105030598949352316919425391456578213403529 102 28832219348411201264219561202546943702330683183037 103 92380428262492680848875151749549798014715041855883 104 296033937122628003972954548555088556686241970463053 105 948771297756113977474124415862967257875602565630864 106 3041158029092587703219344745381517844513168223736060 107 9749285504110101500304460944221967883011799742321946 108 31258051741562280524126307189760116317304718322596352 109 100231754735301642244438857686945954093674648354817814 110 321441609236330986706221600433694981831061611642099711 111 1030982357958044191252860959946593940258627907341320351 112 3307134264286358222023854206640432561833564036481035530 113 10609696740361932200260378261159547569327987070708774637 114 34041115687595938578283238923932806993766022372035056512 115 109232887871377592757819715790120321478309330982635250181 116 350550851465532750851918844059837602832415216948544636319 117 1125112124075732333749480235227367013455964506452548332855 118 3611494499991851023277982601530852764598684697063330502014 119 11593744173534184708523441769183687123370020314646044453549 120 37222480978141680912491462287167234793719016642464192841497 121 119517371551705463943676861116392931354712911714013280228418 122 383795736850937461408262331285477056599515499489649278462360 123 1232571028197679885340222066762148344428162467473618556717699 124 3958820198413898318348376993059327860790830484298021725151826 125 12716305289218340015188271155979866414616600253674610157872698 126 40850446647446205120707687282309543773460260713046593283619179 127 131241967469466832000702344175176181038630577065283909144235594 128 421684942704384819336414474234573683140981363817365045546034390 129 1355009334014844454877278939138852931069770842563341367468789177 130 4354464145472281607315690438834885447967682208521693903905547857 131 13994739234483125612751857054035586062860658403698485009230729736 132 44981299264171275016551436379986870015746274713365902120996097423 133 144589155292862062651314435617440136813073000978348048433438392575 134 464809979600652850118722398763302332925596081182282024659131548770 135 1494344179989429700220159145576968231171250782853637623379433310514 136 4804639202238366007887672610107320505054394254137592195363750403980 137 15449177731709368756863031190785135948555043632632479856200124082846 138 49680265465428253965224380623026014948014062710536309236285943397143 139 159770248487639980338955817956459614270617845679812106127335230275618 140 513855374570524065019641626493699155443955261718967069433076397104603 141 1652792833988310653412757742414824556514702779853500182648798543961248 142 5316526825179828899739112594441903717074182839368601062069858691529469 143 17102878985863279044217272603770672001739793873285050950913867829607392 144 55022665449269997471658711769054286009266060726403679409794806165088412 145 177029151914114176819962697374216541551820244164382731969941703622258402 146 569610905900787118298363181870997808880170682594552871148439969559833451 147 1832912512590288355368596792094151805281313835173025294790948090412093720 148 5898406610270232334735743563553507065287527813639139195382170566345674306 149 18982648977337744090624545837871817648531654759977089682403053303144375203 150 61095282615611682287780272621067204303179607479063214988278379581964718093 151 196646813241944012350217790625689354440124257435805968139056588522703051127 152 632986066500353961144980341512641956395448133304519173702113395282341249666 153 2037647363020464186228657727138080862725422859088683731175751895925451959524 154 6559808870977072260282950592845977209266000502637804266016351121821902889213 155 21119336867404788254858781415653733195491822988405639328024755930424642040018 156 67997971785504906661026446151541970075503078976216106068536562354667398253142 157 218946442731557664173996188006481619537814174018451607188486978791625698334881 158 705027002921943002940756148213725164188511762537875624130635939241650559743511 159 2270383424717208567106038085611145686379759722500430564715639155160540067416671 160 7311692945916249409685022536150020044822592378158164350985324342520181013150113 161 23548413394957387578155967693959225172864913059776965030991525500088301130953007 162 75845535193727970264136651422140383406325066404999877472649912900553850280519155 163 244299597244137694172404264668893854824946164175263010108277854190718563171727678 164 786936244403607938547785487754353903981137251918177309818444053494006691952359362 165 2535012600277486749725861027495368648780776107028836719536795405984421837285276563 166 8166654605860081003496517667621789062257569903818042268453040074320154575783809377 167 26310643281410019934026665886123961437342755221868308967944579246709170455020931141 168 84769902244250858051080595936257454556965437628920208268643707143510465451037792568 169 273133245964600219628503520166224686480299930656054094359036607427101262728486580740 170 880095605196917612131799536428077670541927618538783921630994443380268368244952947315 171 2836006885369533874619037543297805924480622199622019639384274289570816309540199270082 172 9139166632055541806585185959937781575696304436561829923389813290868373416570954643592 173 29452864906436454514970911690185997328358331434484513281681303262908402617835465877976 174 94922656207442342697057503592976823836990425209553040182456069182227370058164021569688 175 305937958358446293419694060652608119048596679846770454544834872081503706259173219451845 176 986092717328846753942739456961001318753969847939072304539902889143348061410354992784275 177 3178504344338104347745386088936214536690486195333984623657923400995003714742022739631236 178 10245857399533928045757957529813816559278931044648817975779945355826943898919984399135652 179 33028892965744499911394041315388055961064825585128500080553134101732872265928539278022975 180 106477958913652438350488253557967131681019279686469810653462334838388783580240950753593908 181 343277380231339297479864458382890732807128107693231146297023703340249598155329749493715843 182 1106751732571723183825778567749149484499164234381347912873644670532853744607166318049830474 183 3568408581224334473487857377061981049051094709255919603271509427870633651681991280568146447 184 11505833146850252082464436726954742249700080198775359125328591494243721319465725817051342618 185 37100562555985097188855394484695650415858479533076448302648624396136814116491101659161038164 186 119635933317794298870821089953583055670188941079802037454012027846235291840016726897359116410 187 385799192225538834331840589070528933076838599962846655174422225691056187227137407692041713741 188 1244168824294715846203755729952370905373893107131130487332135760067592725674526157979606967828 189 4012503752709046576599236133984669012085601998566631487301661436507231060094401001374505900469 190 12941050572437681886164474967246269313546469991625209808165447909666272643242706569989085856994 191 41738936229882257794942017367561452288427185891506804116160995101520599702007433974864281429302 192 134626573822522205284750307094334913186861715870909265219705675540792207235352741808713809721924 193 434247777457494569551375714925148586535688579101776418909481103654274023174039990902395948996368 194 1400753224539359905113940290681127000412189556696359366332005559635378028435612114233333413572861 195 4518587508001213034714512546991182678214495498716394109216208991336197997520127943124496730003941 196 14576747492751257557212698301769651392561620038120311433098029657354596189050060091608103710016022 197 47025699107217461364026649658707100732971280337084151725773815806682101048729398725076830646364941 198 151714265710314822386578651680947834403548755601864730732469379035058965538789942579243896420271388 199 489478862096292277537248725556459577592795748806418007123339275593102826105022289075302824439962224 200 1579274651724432453042983844707464015016293466439818955390862913097507026400584089934670933236642561