0 1 1 1 2 3 3 4 4 7 5 11 6 18 7 47 8 65 9 2517 10 2582 11 7681 12 10263 13 17944 14 28207 15 46151 16 120509 17 166660 18 6453589 19 6620249 20 19694087 21 26314336 22 46008423 23 72322759 24 118331182 25 308985123 26 427316305 27 16547004713 28 16974321018 29 50495646749 30 67469967767 31 117965614516 32 185435582283 33 303401196799 34 792237975881 35 1095639172680 36 42426526537721 37 43522165710401 38 129470857958523 39 172993023668924 40 302463881627447 41 475456905296371 42 777920786923818 43 2031298479144007 44 2809219266067825 45 108781630589721357 46 111590849855789182 47 331963330301299721 48 443554180157088903 49 775517510458388624 50 1219071690615477527 51 1994589201073866151 52 5208250092763209829 53 7202839293837075980 54 278916143258572097069 55 286118982552409173049 56 851154108363390443167 57 1137273090915799616216 58 1988427199279190059383 59 3125700290194989675599 60 5114127489474179734982 61 13353955269143349145563 62 18468082758617528880545 63 715141100096609446606273 64 733609182855226975486818 65 2182359465807063397579909 66 2915968648662290373066727 67 5098328114469353770646636 68 8014296763131644143713363 69 13112624877600997914359999 70 34239546518333639972433361 71 47352171395934637886793360 72 1833622059563849879670581041 73 1880974230959784517557374401 74 5595570521483418914785329843 75 7476544752443203432342704244 76 13072115273926622347128034087 77 20548660026369825779470738331 78 33620775300296448126598772418 79 87790210626962722032668283167 80 121410985927259170159267055585 81 4701407675862811188084816395397 82 4822818661790070358244083450982 83 14347044999442951904572983297361 84 19169863661233022262817066748343 85 33516908660675974167390050045704 86 52686772321908996430207116794047 87 86203680982584970597597166839751 88 225094134287078937625401450473549 89 311297815269663908222998617313300 90 12054411114534307450099348908378949 91 12365708929803971358322347525692249 92 36785828974142250166744043959763447 93 49151537903946221525066391485455696 94 85937366878088471691810435445219143 95 135088904782034693216876826930674839 96 221026271660123164908687262375893982 97 577141448102281023034251351682462803 98 798167719762404187942938614058356785 99 30907514799073640164865918685900020633 100 31705682518836044352808857299958377418 101 94318879836745728870483633285816775469 102 126024562355581773223292490585775152887 103 220343442192327502093776123871591928356 104 346368004547909275317068614457367081243 105 566711446740236777410844738328959009599 106 1479790898028382830138758091115285100441 107 2046502344768619607549602829444244110040 108 79246879999235927917023665609996561281961 109 81293382344004547524573268439440805392001 110 241833644687245022966170202488878172065963 111 323127027031249570490743470928318977457964 112 564960671718494593456913673417197149523927 113 888087698749744163947657144345516126981891 114 1453048370468238757404570817762713276505818 115 3794184439686221678756798779870942679993527 116 5247232810154460436161369597633655956499345 117 203189031225555718252888843489949869026968637 118 208436264035710178689050213087583524983467982 119 620061559296976075630989269665116918993904601 120 828497823332686254320039482752700443977372583 121 1448559382629662329951028752417817362971277184 122 2277057205962348584271068235170517806948649767 123 3725616588592010914222096987588335169919926951 124 9728290383146370412715262210347188146788503669 125 13453906971738381326937359197935523316708430620 126 520976755309204860836334911731897074181708867229 127 534430662280943242163272270929832597498417297849 128 1589838079871091345162879453591562269178543462927 129 2124268742152034587326151724521394866676960760776 130 3714106822023125932489031178112957135855504223703 131 5838375564175160519815182902634352002532464984479 132 9552482386198286452304214080747309138387969208182 133 24943340336571733424423611064128970279308403400843 134 34495822722770019876727825144876279417696372609025 135 1335784603801832488740080966569427588151770562543793 136 1370280426524602508616808791714303867569466935152818 137 4076345456851037505973698549998035323290704432849429 138 5446625883375640014590507341712339190860171368002247 139 9522971340226677520564205891710374514150875800851676 140 14969597223602317535154713233422713705011047168853923 141 24492568563828995055718919125133088219161922969705599 142 63954734351260307646592551483688890143334893108265121 143 88447302915089302702311470608821978362496816077970720 144 3424952245124653810334428434618924067918213904071152481 145 3513399548039743113036739905227746046280710720149123201 146 10451751341204140036407908245074416160479635344369398883 147 13965150889243883149444648150302162206760346064518522084 148 24416902230448023185852556395376578367239981408887920967 149 38382053119691906335297204545678740574000327473406443051 150 62798955350139929521149760941055318941240308882294364018 151 163979963819971765377596726427789378456480945237995171087 152 226778919170111694898746487368844697397721254120289535105 153 8781578892284216171529963246443887879569888601808997505077 154 9008357811454327866428709733812732576967609855929287040182 155 26798294515192871904387382714069353033505108313667571585441 156 35806652326647199770816092447882085610472718169596858625623 157 62604946841840071675203475161951438643977826483264430211064 158 98411599168487271446019567609833524254450544652861288836687 159 161016546010327343121223042771784962898428371136125719047751 160 420444691189141957688465653153403450051307286925112726932189 161 581461237199469300809688695925188412949735658061238445979940 162 22515971704768975388456636098310563142141262293252173674169909 163 23097432941968444689266324794235751555090997951313412120149849 164 68710837588705864766989285686782066252323258195878997914469607 165 91808270530674309456255610481017817807414256147192410034619456 166 160519108119380174223244896167799884059737514343071407949089063 167 252327378650054483679500506648817701867151770490263817983708519 168 412846486769434657902745402816617585926889284833335225932797582 169 1078020352188923799484991312282052873720930340156934269849303683 170 1490866838958358457387736715098670459647819624990269495782101265 171 57730960232606545180218986486031530340338076089787175109569151753 172 59221827071564903637606723201130200799985895714777444605351253018 173 176174614375736352455432432888291931940309867519342064320271657789 174 235396441447301256093039156089422132740295763234119508925622910807 175 411571055823037608548471588977714064680605630753461573245894568596 176 646967497270338864641510745067136197420901393987581082171517479403 177 1058538553093376473189982334044850262101507024741042655417412047999 178 2764044603457091811021475413156836721623915443469666393006341575401 179 3822583156550468284211457747201686983725422468210709048423753623400 180 148022204552374886611056869806820942103189969235476610233108979264601 181 151844787708925354895268327554022629086915391703687319281532732888001 182 451711779970225596401593524914866200277020752642851248796174445040603 183 603556567679150951296861852468888829363936144346538568077707177928604 184 1055268347649376547698455377383755029640956896989389816873881622969207 185 1658824915328527498995317229852643859004893041335928384951588800897811 186 2714093262977904046693772607236398888645849938325318201825470423867018 187 7087011441284335592382862444325441636296592917986564788602529648631847 188 9801104704262239639076635051561840524942442856311882990428000072498865 189 379528990203249441877294994403675381584109421457838118424866532403588717 190 389330094907511681516371629455237222109051864314150001415294532476087582 191 1158189180018272804910038253314149825802213150086138121255455597355763881 192 1547519274925784486426409882769387047911265014400288122670750129831851463 193 2705708454944057291336448136083536873713478164486426243926205727187615344 194 4253227729869841777762858018852923921624743178886714366596955857019466807 195 6958936184813899069099306154936460795338221343373140610523161584207082151 196 18171100099497639915961470328725845512301185865632995587643279025433631109 197 25130036284311538985060776483662306307639407209006136198166440609640713260 198 973112478903336121348270976707893485202598659807866171117968022191780734989 199 998242515187647660333331753191555791510238067016872307316134462801421448249 200 2969597509278631442014934483091005068223074793841610785750236947794623631487