1 0 2 1 3 1 4 3 5 6 6 17 7 37 8 102 9 239 10 658 11 1607 12 4425 13 11185 14 30990 15 80070 16 222731 17 586218 18 1638333 19 4370721 20 12262003 21 33077327 22 93128828 23 253454781 24 715784848 25 1962537755 26 5557799401 27 15332668869 28 43527249088 29 120716987723 30 343451405561 31 956840683968 32 2727664167750 33 7629190921875 34 21787269715975 35 61149363914307 36 174910819415506 37 492418372319906 38 1410578914717593 39 3981963576144024 40 11422045890596216 41 32322377801566481 42 92829388152790470 43 263268750948156219 44 756962849646507959 45 2151060854736807212 46 6191322452299055006 47 17625756050785853010 48 50780902545617720897 49 144804797963653034389 50 417568361639728554154 51 1192528317261988653027 52 3441742670629743880252 53 9842956345025291603884 54 28429949260478874367534 55 81410938009228399759282 56 235316405750539548180369 57 674647610412847025173292 58 1951396376102942133564711 59 5600816890315533592342532 60 16210666709679992059273004 61 46575192064586053168858513 62 134886559071908701258591063 63 387918460715282178815176882 64 1124097341822387252987823004 65 3235688177284695706251431073 66 9381359360520237664133846398 67 27026821908018677198807339413 68 78400174823323782705816417421 69 226042665919883065965325956255 70 656030027087908655067228376702 71 1892870768327259552912230393506 72 5496101079197415512348052547349 73 15869280151857710893180501242761 74 46097931289108210788150664648758 75 133190171769577797878828128510512 76 387059377131777019722220705423279 77 1119027862386903162996001335984025 78 3253261124359590114994574707864843 79 9411099518033643221215892304987237 80 27370517050297861564019946275553309 81 79222630858438190747265931168882767 82 230488391295895540325152103867112594 83 667494684143504244008576217483455402 84 1942664539075435775035817281894519543 85 5628823667275280919945922805569384007 86 16387448824193197673538780723980631998 87 47505254893518232528928553578730329925 88 138348028089019853805424108939590623144 89 401239691383782971896987732712661323091 90 1168872436718924616336732483052468598507 91 3391481497769413430782976408381221855576 92 9882782407585609726512408530144926238196 93 28686952334346319121354328604369759445613 94 83617216819036863114253949010551647276394 95 242815113032785325267035114205140696519914 96 707951953998731113023879640260699993757058 97 2056606078982556282099485659939439944459638 98 5997793275312974496094935167528180639763359 99 17430069318174659356147199133137868303997814 100 50844921891246365085530416837659239807253861 101 147811728311900142546915918920479184682973875 102 431282143192738525341287928100480900825674195 103 1254210038112297175645314327851027165900875328 104 3660354953461285516900822620622626799274571086 105 10648137332829467594098182002845720612400771529 106 31083030793027624886555370325551354589683865896 107 90450286393203812131653227185761233821297374994 108 264090677761982289056391796758109196992517884264 109 768724312354861754284678710140392198321276153383 110 2244935928007346497110358268783374944645358765886 111 6536534460424353007935542529072423675340466854221 112 19092731245612756544310166269120961625070078252852 113 55607464421232585056707703727943233159677070361526 114 162456794789303039289971357849699526258359540530794 115 473281971094255215123637950654911496406805159208241 116 1382949391028803088275985604772183093522067998099744 117 4029964916553143037564477985779799356576523068041670 118 11777863525023033523475346491336283517700419994327198 119 34329735614519641248745495080277333025980519433802950 120 100348791961511800378689711007849191139282965604330911 121 292564292749032234983274638111796153289592515018167139 122 855336637696750566565926391562423739766877459650223238 123 2494295656369916909188329936797978052727982054705820547 124 7293491624352941307433848996635261138190143828498064991 125 21273779704589712129588274712397802579998261105995576055 126 62215967401253653968068641542744852071053035406765148440 127 181512331314553573225525992876573313071276743006489949130 128 530922235526461968294785153783057606788391226123201109695 129 1549270477258367210095613432944657940172332922454708774972 130 4532289374597034445549943281455955468102541505289132631979 131 13228271699459820821290549494946940026974842556379336277075 132 38704121166254583279695692272171252233813678099752146240908 133 112987150864614385124030803023363365943113308491469893535606 134 330632144167606807553590128369986210606775033687147482785619 135 965385216659794123005419603547709164817169282868027578609022 136 2825379836871281227340812083021525634051735430201554026805549 137 8251133379601577293111559736219806827374421376537838736634514 138 24151734608002546142236061682115926887339397385722368024439136 139 70544615945738813372806690306469347721322953106390555736560744 140 206516865958114492302329779987360590921712608197849687286353843 141 603319747715038868999942784880457663522314933386873281235275016 142 1766422543211239960358708555837610109695190405766513712825266914 143 5161321027250942599380665992284001193474217424514062069297919386 144 15113389332425222460054094770959696295710538494828243965469259273 145 44167242554184789953626693711472258021377745077578512360941912224 146 129346242242750920855469927030918987859389799395976160322420927274 147 378061407133516458051156712248596737730172001232286337575347930368 148 1107304475209402697996906714204020143732736543773384668856054322328 149 3237007872981488354047269803318959029748756530874191569922342294077 150 9481964867069379843118580289721002954227375509062228571629434014706 151 27723071685550094847437531572570255495374850986542416837670109046854 152 81216554158453056895982579960508309142781965732852655030394435388683 153 237493693387282052097932195120501242833141135559284314897318299440864 154 695829301199922970764037439239966726866290004618731578883129727347165 155 2035040386347563881452238214089627342262139457610167436725794408557698 156 5963070209862749132544441468594226934110711498938460870758070919383720 157 17442205093485186411473345688685813355379136088362613032772781034325626 158 51114417936949561779009212413988159350432718090328592134032706366994674 159 149532104280499232413106857770377893606787019327420559383558925790629743 160 438248600513484873474657466377349228685875497785582565168182831937364792 161 1282240812710750223984163012906447451691224349062631088339151793744919776 162 3758362889483825985197734787532024409413026018762672522463127629243204706 163 10997762413448611605798650955320268547046540204668849792960157776825967510 164 32238547553555895862550698359779481005879032234280165392376997616690414158 165 94348769269296453770633545619388307982928898857555458976117030871327503639 166 276597610266069980615692970719536469921976001853277819547283720893464050940 167 809585989583376136652337074664824116277596484164116456889266499825157941606 168 2373642355539010712402852545953058898505395639512473348260708087404636791475 169 6948360119166890316299933247398973340557953996790921022223637247191199760677 170 20373884018525123475999617806946788750811025991017970141182033038172166419297 171 59647476692153572447747180042421295037339379097392451774861485217519242142661 172 174912934089892491572505359833102926956848587275431276343961404092211071052629 173 512141727478072713510996253226051392650985684321370766817765222886437280739865 174 1501957019157134953663069239681500894432967047749196944690666071225419318138185 175 4398195756028603323135916818206639565686168462238813336974086255756299223726631 176 12899669260246118546077644401015061757536149364179647981558833798528475895445454 177 37778377551889857861912300038212587189056616194367594376951381768080750174300604 178 110811085761118330197019205077033944115831460879533210431136219321852403913997001 179 324559642972740433204275204021253993031844206635866312420106018862007418455543191 180 952071461738157548327580204468125028792501352701637084239307018712132478360351257 181 2788857818203032045368916855572599228564411910371822069996173282873778242775909404 182 8181553722817575906093139194136273380125304006546172614636290616056057928567226714 183 23968293141915174760349331630633723076799489557271665758145749507496735936532502493 184 70320214340765882376392857034716478437100455903563158982761418123232876516922372318 185 206027414091039673648603781432337888147275543885561408215011681733515969090053573729 186 604506618738442339899768545862572378274298851930192409578076008693141770271392454841 187 1771284950895241984502382495359820942387966892486196161199614303473177448468493556354 188 5197527293761987520722963001394599730460003587471171156888504573974434275017780352777 189 15230907167586624819307257385098791160232356790365318356745345189663055835656258611437 190 44695701828713653669883897294048684699447259194788893174948014797626126510088035596012 191 130989196054208154546766907952729725240606200802660582522303269268472939620519660632918 192 384420445508702738927196323534597039245124155433634437163891902704822608332803683183559 193 1126720115493863631731535719232516574337692501503216576325563074482309969587621727103675 194 3306872462439862588655207623210124976688249521421524730624857241915065795714659150513252 195 9693174463389256259135469500231338837091527448860468935737578209691932212322222681590760 196 28450979828672750985413087967021215720934491308823423130059172529433164588521194951291273 197 83403448996492722281967641697375951088696109449418167062821616610274001938269098686453822 198 244818611526724596991999569592282231310342093222013095208971893285271182181406655308577223 199 717742432858087167482642125843088275088173202503711094858997901700870845563211856734221747 200 2106966848600579735675172303005091847186653847572015268064424051171270215306531627298712247