1 1 2 3 3 4 4 11 5 15 6 42 7 57 8 161 9 218 10 617 11 835 12 2364 13 3199 14 9057 15 12256 16 34699 17 46955 18 132938 19 179893 20 509309 21 689202 22 1951253 23 2640455 24 7475596 25 10116051 26 28640333 27 38756384 28 109726191 29 148482575 30 420380482 31 568863057 32 1610552121 33 2179415178 34 6170310577 35 8349725755 36 23639553244 37 31989278999 38 90567317577 39 122556596576 40 346979442819 41 469536039395 42 1329339732698 43 1798875772093 44 5092936084549 45 6891811856642 46 19511940644893 47 26403752501535 48 74753702267116 49 101157454768651 50 286394680280213 51 387552135048864 52 1097228771355271 53 1484780906404135 54 4203677859909522 55 5688458766313657 56 16105034803331681 57 21793493569645338 58 61701242259821337 59 83494735829466675 60 236388393002267324 61 319883128831733999 62 905645823318893297 63 1225528952150627296 64 3469689636102772539 65 4695218588253399835 66 13292995849923930858 67 17988214438177330693 68 50927822715743578189 69 68916037153920908882 70 195113513601303781733 71 264029550755224690615 72 747514446127648879436 73 1011543996882873570051 74 2863860308063212644893 75 3875404304946086214944 76 10971956336880426390751 77 14847360641826512605695 78 42035509036341366488162 79 56882869678167879093857 80 161045484113431125776841 81 217928353791599004870698 82 616993788059209649224897 83 834922141850808654095595 84 2363812537801575350216604 85 3198734679652384004312199 86 9056184716938690756512217 87 12254919396591074760824416 88 34695848471803996329927859 89 46950767868395071090752275 90 132925943849929678567511418 91 179876711718324749658263693 92 509262846324505792700942229 93 689139558042830542359205922 94 1951076209316488563327009773 95 2640215767359319105686215695 96 7474918702659773210265360556 97 10115134470019092315951576251 98 28637738159365434820093638373 99 38752872629384527136045214624 100 109716249702161285175795408631 101 148469122331545812311840623255 102 420342395119298798199039572402 103 568811517450844610510880195657 104 1610406203404418434756408095601 105 2179217720855263045267288291258 106 6169751540829920753138433433257 107 8348969261685183798405721724515 108 23637411477366109188308205833084 109 31986380739051292986713927557599 110 90559112089489779045361678190337 111 122545492828541072032075605747936 112 346948006142278190791544228652779 113 469493498970819262823619834400715 114 1329219293218674277107529163978378 115 1798712792189493539931148998379093 116 5092474659560959989670648033008669 117 6891187451750453529601797031387762 118 19510172843995984944398682802457013 119 26401360295746438474000479833844775 120 74746929508612473327855232175198476 121 101148289804358911801855712009043251 122 286368732642204361896624042929724653 123 387517022446563273698479754938767904 124 1097129361355951412732641419377544911 125 1484646383802514686431121174316312815 126 4203297002585960200835797346589498242 127 5687943386388474887266918520905811057 128 16103575671434452664309027721919215961 129 21791519057822927551575946242825027018 130 61695652066954365142831434715403678417 131 83487171124777292694407380958228705435 132 236366975982771482794283629660601308764 133 319854147107548775488691010618830014199 134 905563770921954493585879030169826583657 135 1225417918029503269074570040788656597856 136 3469375278829823784243639871976933731299 137 4694793196859327053318209912765590329155 138 13291791491504889418877371468356738355738 139 17986584688364216472195581381122328684893 140 50923208605219237160340416042238676289509 141 68909793293583453632535997423361004974402 142 195095836126231386275802502613363557131453 143 264005629419814839908338500036724562105855 144 747446720588070524415065175792337880921196 145 1011452350007885364323403675829062443027051 146 2863600839519634165016994197979348971527733 147 3875053189527519529340397873808411414554784 148 10970962266910280975561250116161782567295591 149 14846015456437800504901647989970193981850375 150 42031700578129375101551409942496843740681682 151 56877716034567175606453057932467037722532057 152 161030893235134738959984787527634003809985921 153 217908609269701914566437845460101041532517978 154 616937887818847381243289388158009365481112377 155 834846497088549295809727233618110407013630355 156 2363598374074821961619625823036870495836995644 157 3198444871163371257429353056654980902850625999 158 9055364217750142379801651749449573659399388177 159 12253809088913513637231004806104554562250014176 160 34692704994014296853396708408379534548774187419 161 46946514082927810490627713214484089111024201595 162 132913900629470416291214534940723545438547987498 163 179860414712398226781842248155207634549572189093 164 509216706612780881948692436160619201767667776749 165 689077121325179108730534684315826836317239965842 166 1950899439904580921994182922916237350743147321093 167 2639976561229760030724717607232064187060387286935 168 7474241467717941032809881503659537835754493696716 169 10114218028947701063534599110891602022814880983651 170 28635143552292362317975877776037740828592067431613 171 38749361581240063381510476886929342851406948415264 172 109706309302681268269818347207723489665674163316671 173 148455670883921331651328824094652832517081111731935 174 420304311687380411824832110165747819856919466818722 175 568759982571301743476160934260400652374000578550657 176 1610260299028080442411020570342197132613410652373481 177 2179020281599382185887181504602597784987411230924138 178 6169192555308862689470578995297693543113804254407137 179 8348212836908244875357760499900291328101215485331275 180 23635269904778672058947456345108977692215806943805724 181 31983482741686916934305216845009269020317022429136999 182 90550907345405207732206427889740815010736834751739897 183 122534390087092124666511644734750084031053857180876896 184 346916572313750403745236015713754573678832747548485139 185 469450962400842528411747660448504657709886604729362035 186 1329098864651283324183042851810286748724911177871337658 187 1798549827052125852594790512258791406434797782600699693 188 5092013276378475017653447036262142505251865821117742389 189 6890563103430600870248237548520933911686663603718442082 190 19508405203263459274842492953686787929992438711328993933 191 26398968306694060145090730502207721841679102315047436015 192 74740157363727487934311315290743800621152686806798933036 193 101139125670421548079402045792951522462831789121846369051 194 286342787355077093332651005757809348466304972119585180293 195 387481913025498641412053051550760870929136761241431549344 196 1097029960363274945541383438242701315085746303986589224151 197 1484511873388773586953436489793462186014883065228020773495 198 4202916179768444236912284793005947434339512032948618085362 199 5687428053157217823865721282799409620354395098176638858857 200 16102116671736000643519808785331849293201438589049314666641 201 21789544724893218467385530068131258913555833687225953525498 202 61690062380564331924120386838114911924481125388476661354697 203 83479607105457550391505916906246170838036959075702614880195 204 236345560903678544876827459849927208025077458063033969611004 205 319825168009136095268333376756173378863114417138736584491199 206 905481725959043066050574982629725179089384540550885170614817 207 1225306893968179161318908359385898557952498957689621755106016 208 3469060950037951269716978387575219679170497663216209327728459 209 4694367844006130431035886746961118237122996620905831082834475 210 13290587242201898108085671944427326916455720529452688724790218