0 1 1 1 2 1 3 2 4 4 5 9 6 18 7 39 8 80 9 165 10 331 11 664 12 1307 13 2569 14 4983 15 9624 16 18416 17 35060 18 66218 19 124411 20 232138 21 430783 22 794431 23 1457063 24 2656709 25 4817940 26 8688296 27 15584381 28 27802598 29 49340196 30 87100640 31 152968396 32 267264610 33 464600889 34 803572667 35 1382952086 36 2368304441 37 4035907209 38 6844339071 39 11551271034 40 19402169227 41 32434850525 42 53967115609 43 89375699393 44 147332034211 45 241756675951 46 394891371648 47 642110619834 48 1039415208430 49 1675057331584 50 2687479795187 51 4292885886816 52 6827396236829 53 10811239924792 54 17046020349183 55 26761468433582 56 41835811300548 57 65125257007850 58 100954335166520 59 155842460137976 60 239575592840258 61 366780042538602 62 559223247386772 63 849162705615406 64 1284198731868787 65 1934275715179595 66 2901738200235780 67 4335711814742583 68 6452578100304937 69 9564998642163996 70 14122877014386780 71 20770916936575474 72 30429145313385205 73 44405071974286682 74 64549229948585264 75 93469933654078452 76 134828498643923258 77 193743294411779724 78 277340320253376845 79 395500148672191597 80 561866806031898530 81 795204448058288392 82 1121213655875390468 83 1574952308497710551 84 2204047926942896964 85 3072941280101391655 86 4268467237789589614 87 5907161357403314396 88 8144782708441964384 89 11188669022054076655 90 15313693605373046866 91 20882779794780697514 92 28373153250397929049 93 38409781464739008424 94 51807769484691927868 95 69625858215653216376 96 93233613032874200168 97 124395403070165859545 98 165374860851331992494 99 219064183961580706244 100 289143397866160653131 101 380275544538041794890 102 498344692460281877129 103 650744676285369847474 104 846727557080432332463 105 1097821933000620434244 106 1418332399991244906810 107 1825932634544687313554 108 2342365701840293680153 109 2994266235750661560310 110 3814120025648788645895 111 4841377209596570986709 112 6123735622297731310482 113 7718610787337349699310 114 9694808459824009597384 115 12134414406855050411016 116 15134914123432141527988 117 18811552301094274841589 118 23299937953926751383935 119 28758896051820573702215 120 35373560187809139431706 121 43358693141716640494980 122 52962213115636690547070 123 64468892906395594774300 124 78204187347523113701939 125 94538131108599236665309 126 113889234505037306242337 127 136728289607502731962779 128 163581982922975787361000 129 195036194690534439690254 130 231738848842365515209906 131 274402162556051515469488 132 323804130681042525199369 133 380789068961105603744117 134 446267031630450630038008 135 521211914542861857289667 136 606658055271152956867214 137 703695147500689752344978 138 813461299212612983327195 139 937134083380968111938326 140 1075919456613274991932131 141 1231038455806921942041749 142 1403711625459543250937910 143 1595141178740632783101262 144 1806490953192684957122390 145 2038864286346882884005761 146 2293280006293093731258668 147 2570646806019463053833407 148 2871736346090245689449969 149 3197155506006513222131087 150 3547318277727056266031723 151 3922417862897065269189439 152 4322399595289127702057352 153 4746935359229851777112366 154 5195400210294495690083561 155 5666851923989293025305124 156 6160014198867050309223783 157 6673264220963514135022012 158 7204625254867460402637981 159 7751764862771595738607970 160 8311999266082102022437359 161 8882304255764585011815264 162 9459332928742402002579728 163 10039440381214567050444595 164 10618715328505439373084508 165 11193018449469487110364567 166 11758027075698287525413089 167 12309285667495501608067105 168 12842261344790489565572826 169 13352403578100620503298197 170 13835206997421905464695934 171 14286276151524587958155540 172 14701390950899953244212059 173 15076571459428938155808770 174 15408140665489800895246789 175 15692783865696618897842165 176 15927603334305111161709577 177 16110167029153134110363943 178 16238550198800541256003805 179 16311368903369528542829513 180 16327804638937898996808501 181 16287619457989284046797214 182 16191161199813222318041674 183 16039358679014386629100874 184 15833706919644296881697106 185 15576242760335964555380686 186 15269511384214131483456460 187 14916524540045225883029067 188 14520711410967972645758093 189 14085863249344604948621462 190 13616073025485719528151373 191 13115671431517773775789842 192 12589160636611898182669084 193 12041147206048457504364102 194 11476275573956650779035051 195 10899163400507492231761247 196 10314340051134089431040158 197 9726189312663679790334482 198 9138897313266419134815935 199 8556406445987729300199496 200 7982375914618470232848780 201 7420149332473251119744591 202 6872729614741359306407727 203 6342761219803103912612654 204 5832519619018762011872327 205 5343907713224399876977403 206 4878458770898846407036193 207 4437345341264985299222495 208 4021393497107978386229203 209 3631101688517331290525750 210 3266663439940481662858391 211 2927993098762389131309066 212 2614753842373209087522190 213 2326387170788491065118059 214 2062143150473008602047049 215 1821110729568163134485104 216 1602247511756765633415316 217 1404408452593876649130823 218 1226373024745678084546630 219 1066870484395149208537609 220 924602956942269243848626 221 798266143735969632209481 222 686567530479936674827936 223 588242050583805201630064 224 502065221497236518169633 225 426863828212086728131709 226 361524274913415853818823 227 304998763200999926566241 228 256309483386453869693923 229 214551024685636175339505 230 178891221203456435649326 231 148570654417938926251434 232 122901030256826284271905 233 101262640959192955008257 234 83101109676667219556622 235 67923600313064757059663 236 55294657319401371670647 237 44831821022995172387429 238 36201144300298408637442 239 29112716748183171727139 240 23316283475512697854561 241 18597027723762637253848 242 14771570018420279112346 243 11684221720556241822247 244 9203517784428355655583 245 7219042315290096129777 246 5638551111570703017259 247 4385387719129841767803 248 3396183480763742085536 249 2618827505925644550470 250 2010689228732189153746 251 1537074108931604483124 252 1169891869839817394743 253 886516302417401651227 254 668815924264916274595 255 502335530914332030248 256 375609775776224176925 257 279591260042379688330 258 207177102931311451217 259 152819523919009572509 260 112207534599440588265 261 82008365316050169372 262 59658701671259452874 263 43197157709814204381 264 31130648067469470394 265 22328435676952155414 266 15938620920980777838 267 11322707091226130597 268 8004630119373009610 269 5631287370957578800 270 3942149236143103252 271 2745999462353838090 272 1903235100491609996 273 1312475246215177822 274 900488263670227758 275 614659016988135656 276 417388185893693191 277 281952251426179978 278 189460937826946441 279 126634200232116611 280 84187449730494717 281 55665455342473540 282 36605177200059339 283 23938285340212261 284 15567250087360511 285 10066366758045467 286 6472145009052052 287 4137233366609589 288 2629230290629544 289 1661014728217508 290 1043068332605312 291 651048577261507 292 403869366610200 293 248977147798374 294 152521718304059 295 92836468390067 296 56140918999847 297 33726562909118 298 20125740686557 299 11928141385799 300 7020793642959 301 4103381540771 302 2381149093493 303 1371720020676 304 784368265611 305 445133757413 306 250675814029 307 140062202187 308 77632659248 309 42678887661 310 23267343501 311 12576828073 312 6738999453 313 3578839150 314 1883243757 315 981773808 316 506910469 317 259177600 318 131174758 319 65712314 320 32566273 321 15967275 322 7739322 323 3709714 324 1756208 325 822010 326 379480 327 173231 328 77824 329 34621 330 15086 331 6534 332 2750 333 1161 334 466 335 193 336 72 337 30 338 10 339 4 340 1