0 1 1 3 2 7 3 17 4 44 5 113 6 289 7 744 8 1911 9 4913 10 12633 11 32483 12 83521 13 214757 14 552199 15 1419857 16 3650853 17 9387369 18 24137569 19 62064487 20 159585273 21 410338673 22 1055096276 23 2712949631 24 6975757441 25 17936636689 26 46120143717 27 118587876497 28 304922823712 29 784042443183 30 2015993900449 31 5183688003104 32 13328721534097 33 34271896307633 34 88122696052765 35 226588266079645 36 582622237229761 37 1498085832897000 38 3852000523353965 39 9904578032905937 40 25467459159248994 41 65484008897017398 42 168377826559400929 43 432946805707232889 44 1113228151249295752 45 2862423051509815793 46 7360095697022959108 47 18924878571238027768 48 48661191875666868481 49 125121626849390304830 50 321722935711046472056 51 827240261886336764177 52 2127067656439635182097 53 5469289907087790024951 54 14063084452067724991009 55 36160150159473798095640 56 92977928420492430424157 57 239072435685151324847153 58 614722552711054567625869 59 1580624783148371317210659 60 4064231406647572522401601 61 10450283396087927649639772 62 26870621313522312392581192 63 69091933913008732880827217 64 177654817733494770043876111 65 456800562329879310673880251 66 1174562876521148458974062689 67 3020131901469411090745893873 68 7765609559607948281455964259 69 19967568900859523802559065713 70 51342242324979988542680195827 71 132015362513335120784751392402 72 339448671314611904643504117121 73 872818119524659805225563329047 74 2244261162726697053340773670828 75 5770627412348402378939569991057 76 14837908031919216688834576593785 77 38152439766353849906793152404063 78 98100666009922840441972689847969 79 252244436542626683710187802094338 80 648591476028015448415483590869061 81 1667711322168688287513535727415473 82 4288155421224653623073192635603745 83 11026055092476262623063221044774031 84 28351092476867700887730107366063041 85 72898642160819111592244274805263652 86 187442936572096464592074757761158519 87 481968572106750915091411825223071697 88 1239276916733924897068152671689482084 89 3186529921725639898065270881939694815 90 8193465725814765556554001028792218849 91 21067707584476723250158595418721195415 92 54171008669335878267109604992974811839 93 139288917338851014461418017489467720433 94 358151028936104295252696122118260322051 95 920907147378709930540863284880571801258 96 2367911594760467245844106297320951247361 97 6088567491913773019295834076010425474858 98 15655421505438068819194675842969720621377 99 40254497110927943179349807054456171205137 100 103505647362534141328029179292177233072586 101 266142165592447169926309489330485250563394 102 684326450885775034048946719925754910487329 103 1759596005163080402576496047967012962233953 104 4524416815071601888747261318618249259577685 105 11633549665058175578832094238737833478284593 106 29913132087772366843800432815439220357977193 107 76915085856217232108703442416510237412820641 108 197770344305988984840145602058543169130838081 109 508523245492130236344607357862466746085612265 110 1307556459555692945847958521080674036017950890 111 3362095853201812742282475234995233875224247377 112 8644895173366214017858325083661934683455408503 113 22228459812446780079415294858371458612305165127 114 57155629504430816618802078994918975878812205409 115 146963217947225638303591526422252889618741944541 116 377883816811595261350060012592314796409187807157 117 971645701575323882519635342913622589939807491953 118 2498374705102835851161055949178299123518613057191 119 6424024885797119442951020214069351538956192721657 120 16517976926780506002833800829531584028976727363201 121 42472369986748209469737951136031085099816421972247 122 109208423058551030530167343639178976162255276268154 123 280805607755268602048174614102036928492604365174417 124 722030289774719560985545169312528446696879173528193 125 1856543191995367519012844841866042594758339696558611 126 4773695331839566234818968439734627784374274207965089 127 12274514926170232536754267878312983593846945949979274 128 31561234263921247823218362311722724110891774841496373 129 81152820641272625991922463475488672334362661535406513 130 208666753744893953124822553931320721095398081149647652 131 536540982486661212994712159299286309885160172305438326 132 1379597950901634641862681879083307429684165246101910721 133 3547334813663197203121983416832452258621767379544010078 134 9121196702273240620910106708087867268047722929192451534 135 23453165165327788911665591944416226304630809183732482257 136 60304691832274352453073718086151688396570045452248171321 137 155060343938645090555471814037493743556811289796271676064 138 398703807810572411498315063055075847178723756123452198369 139 1025179761148663991702253207464578702741690772688218912453 140 2636025846956966539443020838637393640465791926536618493073 141 6777964732779730995471356071936289402038303854098687372273 142 17428055939527287858938304526897837946608743135699721511688 143 44812439398268431170531354256835691887918462751122514382227 144 115225400457255426923013053222916919834651165519677685328641 145 296276950971963893601951176957263245092348633306895265698691 146 761811469770563329899033022366206762094613866769082744497853 147 1958831807773342257691221904789587637189069813834520650586897 148 5036708166523386191233170008273475166569926766217219516877733 149 12950794986099576608283561380225514955608435735074406656463500 150 33300140732146818380750772381422989832214186835186851059977249 151 85624038830897565250963890140649077831688755025692731786921461 152 220163514763692802340820543463833754245343407496264913159879498 153 566102392446495912472763130484190827147641176198176468019613233 154 1455608660125258609266386132391034323138708835436776440377664836 155 3742779750982777639793949238885173822170837927436503523717951451 156 9623740671590430512036973218231244061509899995368999956333424961 157 24745347222129396357528564250647583493358050202425199486420302200 158 63627255766707219876497137061047954976904244766420559903205174651 159 163603591417037318704628544709931149045668299921272999257668224337 160 420670902776199738077985592261008919387086853441228391269145137396 161 1081663348034022737900451330037815234607372161029149518354487969052 162 2781261054089634417978685260068829533776361098661640987380359813729 163 7151405347195395547325755068437151629580476508500882651575467335725 164 18388276916578386544307672610642858988325326737495541812026295473869 165 47281437919523785105637649421170102074198138677247896785466116833393 166 121573890902321724304537836163431577702868100644515005076782944707313 167 312600707581832571253230434380928602801530554537424210804447023055763 168 803784444631904346795840040159891735261368357513214245352923986167681 169 2066756145339469313177143214778336820948757710956755086305310060024307 170 5314212028891153711304917384475786247626019427136211583675599391947963 171 13664335558742373895529280682718159499443262077724642170999707764850577 172 35134854470770978324011434651231725956128881086264836467190271020413204 173 90341604491149613092183595536088366209642330261315596922485189663115370 174 232293704498620356223997771606208711490535455321318916906995032002459809 175 597292526003106631508194389070939341254190978466502219942234607347024452 176 1535807276349543422567121124113502225563919614442365147682248224272961285 177 3948992976476546055807962117305548095339102740462421587418915544041816753 178 10153972942052812735639304614205968801321246633930537739017988324899415671 179 26108723697942238183641059109929537834586633445520207510598219812640341835 180 67132880600101282948735355994194317620764746587861166986121564248710884801 181 172617540014897816505868178441501469622461192776819141563305801523290066396 182 443848302865018049121898004868802143187972768573843527680169736814885811181 183 1141258970201721810128501051901303399553000691993639838764066592228085041617 184 2934498180253262880599759033505524983581840277205925406576198625895931128730 185 7545421148705306835072266082769636434195537065755339970562885525853058790061 186 19401402493429270772184517882322157792401011763891877258989132067877445707489 187 49886469064305468970195903569593924720891284712500731911795376640230829188408 188 128272159527990216196228523407083819381324130117840779499569053939501999431034 189 329823842388297603127136803999476682470817199986161913402815245153916577027313 190 848069974093192972493330360683096720255151840112512442500521402883924096202933 191 2180626711975833675335884897920424929482510212003293251492673916971533990327568 192 5607005320601059253161325667991103602003892399764752527847859167616581809464321 193 14417189559584280532386616131612644244337581281912711522508863849026709635449851 194 37070654103589172480710043264647223801202673604055985275375456588516077835568654 195 95319090450218007303742536355848761234066170796000792973413605849481890760893457 196 245092222512932769050572474237414952153738881792516095882650685433454063802647464 197 630201119761015932172070735499002804620445451268951749681382762004773323204667104 198 1620424537653706124163623118049428940979124903532013480548031299441192142935188769 199 4166567782719857073859732062036054186613560990472773630005061652368719084645006882 200 10713419035937270846925202503483047678547572671572179744583506954081146494479340754