1 1 2 1 3 2 4 5 5 19 6 51 7 130 8 359 9 946 10 2333 11 5818 12 14088 13 33135 14 76611 15 173464 16 384457 17 837012 18 1790715 19 3766901 20 7802712 21 15923697 22 32039816 23 63611885 24 124689752 25 241431996 26 462031599 27 874300348 28 1636607223 29 3031814449 30 5560277156 31 10098971987 32 18171469027 33 32401902552 34 57272650427 35 100379282846 36 174493148915 37 300927941943 38 514996995404 39 874799519128 40 1475276998477 41 2470561498422 42 4109291697467 43 6790099504602 44 11148298050280 45 18190575638242 46 29503182151341 47 47572065914367 48 76272719362708 49 121616112839710 50 192879316649298 51 304311455043602 52 477696497239164 53 746186872039840 54 1160014362187137 55 1794963427421713 56 2764894110130804 57 4240179612760925 58 6474751875223905 59 9845631390311604 60 14910501707341266 61 22491279922859725 62 33795017948796238 63 50588243799593156 64 75447570660429673 65 112118828968801254 66 166030169889595999 67 245023003548046193 68 360390271979064805 69 528347157583107800 70 772108645425871800 71 1124816511527136050 72 1633652273156771822 73 2365601889825787460 74 3415515396632763624 75 4917347580751714512 76 7059797776090261442 77 10108019523649337132 78 14433686845837699846 79 20556540452798926315 80 29201671061131025293 81 41378330828971813118 82 58488134838382060796 83 82473305439678934046 84 116019366525147770496 85 162831735903062075165 86 228012421051651806871 87 318572065118507808288 88 444124667912325294576 89 617828413518922181433 90 857657480905000559999 91 1188118219505796520276 92 1642560903265097299152 93 2266288406927666194869 94 3120729474464088067709 95 4289031871925510494384 96 5883546302817957265180 97 8055824215968991474703 98 11009952898476269970999 99 15020314289064936219479 100 20455198973146680545611 101 27808158765876434080610 102 37739572493184501045414 103 51131671933103499818939 104 69161282575083423776059 105 93395846922876052468137 106 125920006891618503933598 107 169502242952215402634809 108 227813951097888751273552 109 305717077437875333453136 110 409641272213838494442716 111 548077788505733843874939 112 732225443805088575395102 113 976834407431388530995303 114 1301307041811144148418055 115 1731132365065849286454349 116 2299753006596894793611179 117 3050992187106936361852165 118 4042205041625506784577733 119 5348365773902536165495143 120 7067362550819016089042567 121 9326849359456770818075509 122 12293102881046001237101282 123 16182458648192081772299278 124 21276061771951836613564009 125 27938872754036405505085872 126 36644130223876289939374972 127 48004804878775376261699245 128 62814001415289681479175643 129 82096801730191835957050572 130 107176723267760757069632566 131 139760829028855535883329721 132 182048618154481143447139290 133 236871208131465778449878792 134 307869066869192296679031768 135 399718759694093552761137184 136 518421961233659919900665648 137 671673493721761993251427253 138 869329577372608432586151738 139 1124003047719919612583467135 140 1451819299923499321254114647 141 1873375524135352099920321256 142 2414956852318641428790474913 143 3110076910687092235543188202 144 4001427667655233652787070248 145 5143345262199222085422195240 146 6604925783657946688221089296 147 8473959109061835360726414730 148 10861891575448426799118223724 149 13910081567815674073954361242