0 1 1 3 2 10 3 32 4 99 5 299 6 887 7 2595 8 7508 9 21526 10 61251 11 173173 12 486925 13 1362627 14 3797374 15 10543724 16 29180067 17 80521055 18 221610563 19 608468451 20 1667040776 21 4558234018 22 12441155715 23 33900136297 24 92230468249 25 250570010499 26 679844574322 27 1842280003640 28 4986579299043 29 13482893189651 30 36418822295951 31 98278304480163 32 264973561464380 33 713810060090542 34 1921402189020099 35 5168065537430749 36 13890855944442277 37 37311017828945475 38 100153682620372198 39 268677969733055876 40 720352560603471651 41 1930268774450502983 42 5169648615842792795 43 13838372569988997987 44 37025360731762813424 45 99017689041304156474 46 264687753002525186307 47 707245730381393279185 48 1888989872776644751153 49 5043345031438389397251 50 13459968217373078609626 51 35909707464694663515728 52 95769674712917808020835 53 255327730438665631712507 54 680498237360692804530599 55 1813092730151647062955299 56 4829272477861337510149412 57 12859276529225398563859270 58 34231720062426868344713283 59 91100820690098203863768901 60 242382390151384725263773501 61 644716357162563920585603523 62 1714465055388313900450012750 63 4558103923759890423977309852 64 12115423686111888437163566499 65 32195472930479855441345463599 66 85537335522819388482687396467 67 227208249094549361240328368355 68 603396217713050138343318064088 69 1602115106444694331871075247826 70 4253044402869091248409235595651 71 11288169303506661308693165863993 72 29954821810435079972540537054665 73 79475219834807058598202736150147 74 210824250512227348495020268887874 75 559158846449590264916441572139624 76 1482782820261448027670102354917347 77 3931419893861752284311675713145315 78 10422037168479899642502557538730943 79 27624142253519220628691084945151651 80 73208181210745493382818328668824076 81 193984325592779178952011707135516638 82 513938776591110070630712579588213955 83 1361430023037043194980365586106393517 84 3605951368065977973273607055312283349 85 9549626288942273939689884655097138499 86 25286934046559035031381111259197861302 87 66949993286348021496359213094885950900 88 177235491571526409297828755593409778723 89 469135001269742155575617972416803241751 90 1241632626003191525124365690283429728651 91 3285773698194795873705009765581315434083 92 8694257819180594990017915079277575261120 93 23002696989690222324522959223554756921962 94 60852355490320372774046382372479676535299 95 160964239272218565140928223485859869202849 96 425731449358748029288178975079933739599457 97 1125893500110315973498618727146467178655235 98 2977248137858658536893266595542211475019178 99 7872084782818745123462939201635872453301376 100 20812408731770374646655236046649777826929251 101 55019115106657686769700065908010871646720203 102 145433455149525811708877167549190697028888535 103 384392832331723818543030757385287388567683107 104 1015891269253734728432080860672042116141716724 105 2684608075663943550102709772181224733132397174 106 7093768031033396387412676542457418755612709187 107 18742874137087683825395706167398005777502503445 108 49517553665888669263018972809771734635927885933 109 130811706597903928273134418499815632063583635651 110 345540626054140914310559370553335327295697380126 111 912677431606146606611595750513272413112829100748 112 2410470388962864482629208965182067936169877351075 113 6365802635836515780637922340266607404488744643327 114 16810165500010324100265250557123196280445094222499 115 44387308908031311303738015640385631437200809264099 116 117196378374130532920708662790376206029071409645992 117 309413062620664202004087385700487860643401376662530 118 816831901556726893618891866793979489883382515231363 119 2156238681849807025888903919160382076960107596712201 120 5691563171324701004629428631641069030874774763057401 121 15022331874320025902707892494145600417344358729235843 122 39647396550890559627038171664990156136320893046825490 123 104631869033921471834329880425025364335425953240990872 124 276112280218328129520177320568493001986217273543222499 125 728585169367855918802956376231474340628199155160152499 126 1922419751458164359474728842020585051797039748384587247 127 5072123457978618355302586956563225211453925471564190115 128 13381522217820709560891065413973268740739093254572373468 129 35301708608540585695063352637536171088595418675375520526 130 93123828251629254772919189168869836600368999332957568451 131 245641184664774725001862061527597524860645024624484735613 132 647913726654149352118550338719260704350644573882055910405 133 1708870589513609080633271137887674301150390749745373260867 134 4506895823623030705733826281410893371608755334183575395974 135 11885639632348605735146415142488909618241456176570197233124 136 31343293544665801779487478248020415724304128307992037697827 137 82650229664384722744083989471322174473670893161036135737575 138 217932090965453120595286340673231038212519929303542007752123 139 574614141120132978328572614200475894792323064721236582353251 140 1514989930542456078108302396377226579533940396646682185573776 141 3994126347061607707863149676626188689289537350606706618332058 142 10529621602157974137363721044137264091405298199550613155048195 143 27757665237404763528008921585998392548658197655788762659725937 144 73169921952518055826123193693860355842694189446669388777244049 145 192868817369542173264960201305377212880067214313036915718436099 146 508360132561825032533095885671652454211311089700040180564239482 147 1339865670783689860712743340247929126094634119781062580486378160 148 3531275548786798790176043313237800681681091828417485602245007203 149 9306422892101612295149698249424121215433374976800429395786884251 150 24525340208095201210705077206744842096464733377196570052380255751 151 64629177057390574897927299035982594173013192369098547993609472803 152 170303581859119111050530091125009228587886245097814108157950321860 153 448746161879887937395061022345291766987527379813179611936492380582 154 1182387292965265650991393848705799810400030003640517199790777324099 155 3115308291210150686007945094150662202891683122115913568397340216549 156 8207762914063190468462174272086916676287046726431055776146494695837 157 21623763876979191233238951666753722921326418657341208991316397356995 158 56966653661475690711406069723764427495751066682360604620880206462958 159 150069788515252032827573050546666450694746392099880749909282495809276 160 395320361163091556070943072047025422566888084310934046797764593209251 161 1041330651402651928357552342944654419812298174203738450518444946774223 162 2742912013051940959618972498706881147310747403719080083170073923736275 163 7224687291345771849378844601585574350635786619839081074194854191347427 164 19028755151756100554538741109358654579703399239036102186611217074421624 165 50117112132642106813421438688007242085278928864097463352025904937351474 166 131991577861558224917256575035904817091440153870503062421431093029819267 167 347609077329477006033757226701915592738157314532323809701774052123231705 168 915421025143818102438710925835225366355072368563957849500446501961065513 169 2410658655275368790951054072817702338474065745887106101459725091652408451 170 6347983541185517430165791037894323740276102154442540060042652248052301026 171 16715573112617479489131659754680653323834166618748496531499842439780474568 172 44014150629172579846233870622317347464457198120381717287787783958060921315 173 115890842128080940486998658586965138327749903096824976139024625307441705347 174 305134850982106624118043542166489604060199136814799405797438530696610643999 175 803379173146167398939547572521544534218854908927263504450587167106390158499 176 2115122580213144591414564552197355043152981169061355702478059132862213177772 177 5568482840435584964373626609859112868543927933960207124557502517875209481790 178 14659688848163817050200791477946549337833705060835111640992449117708642242243 179 38592178152324167842642695899891640197718055196889262186239934639691438061901 180 101592266046543384698474664248895120638248161946849232111389623517742607419701 181 267429286852241779258609452852382864813048666946363971341095652258226469808963 182 703954174667254633874090794297854153706036846383342736297735213574630123366230 183 1852964310755804371748046074004392492924456658374258863516456913074053778755092 184 4877273398261932548726459759615361335020378479760117677758838419155007526936099 185 12837328732409033227116187056578592645376420047797551014317320100305007865698999 186 33787796703440512923320250633431081990875060113286222075357704255994656947061227 187 88926840242959502962254158661909748363307554374130718497692278034468846542539875 188 234041976716103642430972857583572782817457806805661056565364003573546892504823648 189 615946069112301366313846716964437364208237683350448217355397868497786976877671626 190 1620987915550984635992583569705350982446360491371915770824179135628524466021147651 191 4265845753124255138126770518462821836928987717836399854930190003702302558958900033 192 11225841885642404388294311288221121617095929195224353898082192737713221196281982145 193 29540729453681226260013046727503358026826635540026771391850743330827358848393206787 194 77734202583215455481608895735659390412032157908339218830957300756704010818989689674 195 204546397069529415221148957622283312042746543963250551208948594323700142200345856224 196 538220688838251434200979861718245604267989410832708174566183524865707666087265809507 197 1416178251310296544402880964150810177583090793310501525692559672842941138385335369835 198 3726186110474974526051792156002199900395108346574383322350073528720359345735173762103 199 9803933634396564357863792543041477762521841274063781647670437325920349406495602505251 200 25794403410178194192829347465411283132015411181094774319760989651790082800111450057876