1 7 2 10 3 19 4 37 5 85 6 142 7 386 8 979 9 1988 10 5128 11 10616 12 25230 13 58238 14 125528 15 302384 16 670325 17 1520808 18 3524961 19 7865967 20 18151793 21 41320633 22 93575521 23 215154289 24 487353355 25 1112746546 26 2542170679 27 5772347607 28 13196888198 29 30049864101 30 68440434754 31 156256712166 32 355633183183 33 811129250610 34 1849243914227 35 4212032550745 36 9607400346693 37 21890416232308 38 49893826560830 39 113757919695987 40 259206719645763 41 590936296231240 42 1346915613033530 43 3069716986988922 44 6997954847603557 45 15949003599268769 46 36353935329813570 47 82866160773390037 48 188866873308697635 49 430512786245286791 50 981264081053174706 51 2236595332770761005 52 5098090607565570224 53 11619944688144066357 54 26486006118697750468 55 60370630353457167777 56 137603029542022661118 57 313646777102934837078 58 714900560377556593736 59 1629494814710069186488 60 3714177963808687901188 61 8465796770084634356975 62 19296427154043331163081 63 43982947975079958151908 64 100251543928241189269635 65 228507129181025768767366 66 520842669207521346343748 67 1187173814277692039058319 68 2705965095386127214132615 69 6167785633652222328427899 70 14058443236110202848878599 71 32043848737065352593457644 72 73038550293970276111356815 73 166479181469796486775215294 74 379461148890662493251760033 75 864918076686367980919224643 76 1971435513569334683987510499 77 4493554978791459155613903348 78 10242305444188529065294478098 79 23345611269185377528335215451 80 53212396672169845022202280790 81 121288724883193840308623296561 82 276457236551981742225065324204 83 630137842796431461581710183410 84 1436293295423619192517851172644 85 3273789057964840316889682764712 86 7462052248373098798092786298708 87 17008493417459979565607181333908 88 38768002358547794120227202960874 89 88365146598813128745165873935537 90 201413496018377988255510165590137 91 459088219058070894118290360695506 92 1046414429710465771065566693807068 93 2385125809419851085419478719342038 94 5436493453744730867167758780732924 95 12391573010483373676848875929495974 96 28244508085565634612148145782613399 97 64378609122600037226711393678518516 98 146740218697886705012364124084904403 99 334469666687313949921356716913937159 100 762367388607237430675319094847436420 101 1737688329013311030111066402465580474 102 3960768493848611528111715738271349015 103 9027906070298093462646892257990055978 104 20577594564164216333044692254871581684 105 46903168274296336776081302460935072940 106 106907888884004040807780935629176461734 107 243678564604355860166369921564152607320 108 555424332036576593875437416846553827707 109 1265996413417422837054507397971623519403 110 2885626045656532800841631892103202844491 111 6577299574220834081144171033286229623866 112 14991848919443280906739392389790453000404 113 34171399889686937740185006845803015446799 114 77887962767066115833778903638961857749562 115 177532520319928858593556646521826875396455 116 404655541664893622597369531761976808118372 117 922344295765255147775669292343022685818612 118 2102328801425822574766151733294712755233251 119 4791905158683290087050150021306553689567787 120 10922342421886207322349623779770006174383125 121 24895643803344815397096782229774657353571418 122 56745435773866553257688956895955620488195556 123 129341683496411962906574309754913823207812428 124 294812628728071830999444033143039379645468231 125 671975837270383800172952974066580238472287755 126 1531655980325044826825864429804114231308645744 127 3491152377706008372945287346132796315930109273 128 7957495078003718436397464792365986155750121771 129 18137772593215074192093215205694870603015447269 130 41342004163616324490183338262962424857633940674 131 94232150032916723590580876684695852706519319250 132 214786348155816987393527555081424547430492432182 133 489569380922107791992003530426189002362334442936 134 1115891120608615098153538047347636372522605338431 135 2543486258695920730125921779786992016618941453952 136 5797449436347873784822068585955785213639802483124 137 13214311597692320595537054727452815987948285305443 138 30119802323183302350215484111860317733071265943365 139 68653027082052287943419485706503684021506862914418 140 156483036540215726247997201806388986550591414346220 141 356676781282058930103506051031405539148262054281138 142 812984775335924554765422954029320133215478182539525 143 1853062154908440735246263517625172156348409108946395 144 4223743733130303647326564953218040407434863694375588 145 9627313944050167140579585576198782936342787015384755 146 21943844047726572800644713292030312210874545552264712 147 50017304347739037484376392417032228141569977046633572 148 114006038721972038415081789638885761616045370376924121 149 259857603974777144146549031185935910454472834216987670 150 592301733315757430599268109991177264271319579665745161 151 1350052251397532689112819763680934400957420817501636116 152 3077217200260889827024072721519709395287239850327719407 153 7013999412080324134189761439526777239499443534752967838 154 15987232798679478309300990450584421500431898295248157807 155 36440210148711629378112116296159816987244133842235588824 156 83059334432908062829810982586464618878000419905670696292 157 189319792841040962782895802140601910835579137296811629766 158 431522648310209653489613681931560347571175730391565998798 159 983583349687141414933629380049816558008686187076903942115 160 2241912932195168630607462841567060634235315867161319651379 161 5110063724790129151668019956171887904059422765850899587353 162 11647531398932865752971725355226691905780993932353466611750 163 26548590192912937189367005516491182930513106499468613483483 164 60513049254008850883050027674342178762849392999913246465830 165 137929325188636299770582865140899393461357164321398698068766 166 314386714626382231086001861701872734183793511887227672928170 167 716591676196460678639605206580307777846415762090859002380415 168 1633350286459461221226622021677516033475263717775441928601238 169 3722947456545372210937243568802888579293170249095398241749737 170 8485833001714632480603516940061315032457544784808722512091220 171 19342030091342797282581635260942952378066872536189683662824768 172 44086906727815479578607303099976297767976057593558673066173707 173 100488694084756568795036447619055789234031619247872333168166761 174 229047088769525959767150772723360294274380286151228357513996016 175 522074342309056457553703221843796624693712058741311028231051037 176 1189980716898318873009588202437892497926280774890313663911625234 177 2712361041009681363766892114347896636784947044253500345117327973 178 6182371119393324090736604028906411435189898319912663997800497796 179 14091675879432521980843122824082978570559323033320325024543388083 180 32119606742480175346992825684633757539737693890053306889453254100 181 73211245143478528103376301628943983443492496711822330568389273872 182 166872728499808298079273842221968286903559267930357421182331609485 183 380358337880983919806847199542946356094591843084500197022544514900 184 866962903382687001648259673171386798176955921828957687176669197742 185 1976096225546462494017121812986468224100546360944965695573082474991 186 4504179218491065276311379716761201428611463718305370762510927176108 187 10266519499411781167397696208748914934278726490902932610191243607313 188 23400805678223576884073642494441919257461533203520556451684919962141 189 53338203509120620864601813606397247576862956547858736283027157742848 190 121575470208183733138252545085600029258394315232108890101490534723976 191 277110850833465904910452763641240033554654202203583147277215904000673 192 631627609732068397448105830992110080610499166815806977306398310997568 193 1439688977085936730045131058008066161976962640710441397334544615982449 194 3281529050989357803590371250525221226474821709962919156880686093977186 195 7479693936591371380891952381035488069250932212824255674764916085025207 196 17048705196808926377092823365680715350506838714724633833808053525542634 197 38859658075816645925338639754467602316183178062358301380607588313580502 198 88574059339827649570173453717545683875754781740977693068424865185818138 199 201889681392170546840875584010980793010148470276886996822767985740788749 200 460173596608600964099930808034945783532749315605386353211310894599892396 201 1048888370893766888530340596061783295886589039871605026536466171108253472 202 2390764752050568659374836703420232034811166073279762186142172554263801606 203 5449346430237348899590781023762685765450187153546330040586172031303938680 204 12420869301871165970457639712699853752586348558827522090877575212123341371 205 28311283965744466832157770113713209444239731909258354804133837312732691664 206 64530813448642590972596972533970578044404556341882085287733063292333941322 207 147087143394204940095221328276916134243392747112795536720094905271451171001 208 335260422047608503754444966812726867570787055304945740607295401383488668944 209 764169783964741735707956391488103558017426079015191382217064549510757952622 210 1741796586540703350024791788918947850085239016204955936560133796796898022997