0 0 1 0 2 0 3 0 4 0 5 1 6 4 7 13 8 36 9 89 10 206 11 458 12 980 13 2048 14 4181 15 8393 16 16571 17 32318 18 62231 19 118663 20 224014 21 419419 22 778816 23 1435851 24 2628373 25 4780528 26 8639699 27 15522013 28 27723788 29 49241837 30 86979730 31 152821599 32 267089009 33 464393446 34 803331152 35 1382674420 36 2367989767 37 4035555057 38 6843950568 39 11550847806 40 19401714662 41 32434368462 42 53966611586 43 89375179078 44 147331504670 45 241756143884 46 394890844655 47 642110104575 48 1039414711893 49 1675056859294 50 2687479352545 51 4292885477403 52 6827395863810 53 10811239589459 54 17046020052362 55 26761468174399 56 41835811077828 57 65125256819089 58 100954335009190 59 155842460008677 60 239575592735839 61 366780042455468 62 559223247321811 63 849162705565368 64 1284198731831006 65 1934275715151477 66 2901738200215307 67 4335711814727883 68 6452578100294638 69 9564998642156872 70 14122877014381990 71 20770916936572290 72 30429145313383157 73 44405071974285373 74 64549229948584464 75 93469933654077962 76 134828498643922974 77 193743294411779557 78 277340320253376755 79 395500148672191546 80 561866806031898505 81 795204448058288378 82 1121213655875390462 83 1574952308497710548 84 2204047926942896963 85 3072941280101391654 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