0 0 1 0 2 1 3 1 4 2 5 2 6 5 7 7 8 8 9 11 10 18 11 26 12 28 13 40 14 60 15 83 16 87 17 120 18 168 19 230 20 242 21 331 22 446 23 592 24 619 25 821 26 1083 27 1407 28 1496 29 1940 30 2511 31 3220 32 3393 33 4347 34 5520 35 6976 36 7399 37 9338 38 11732 39 14627 40 15508 41 19314 42 23999 43 29654 44 31519 45 38907 46 47835 47 58555 48 62090 49 75942 50 92624 51 112476 52 119581 53 145086 54 175590 55 211798 56 224785 57 270944 58 325646 59 390235 60 414567 61 496443 62 593246 63 706686 64 750155 65 893042 66 1061157 67 1257761 68 1335606 69 1582119 70 1870177 71 2206020 72 2340169 73 2758951 74 3246615 75 3812339 76 4045859 77 4748401 78 5563687 79 6506940 80 6899470 81 8065436 82 9412542 83 10966190 84 11627937 85 13541208 86 15745876 87 18279093 88 19371223 89 22478393 90 26048311 91 30141102 92 31936802 93 36940232 94 42667818 95 49217803 96 52118039 97 60096722 98 69208886 99 79598992 100 84278414 101 96896699 102 111272576 103 127628740 104 135058323 105 154859709 106 177358983 107 202900071 108 214660521 109 245495609 110 280460524 111 320058930 112 338451449 113 386122269 114 440062112 115 501033807 116 529683998 117 602900086 118 685561579 119 778818620 120 822977443 121 934673223 122 1060553548 123 1202280059 124 1270116796 125 1439471414 126 1629985925 127 1844124650 128 1947336730 129 2202619073 130 2489255036 131 2810895115 132 2967350296 133 3349962732 134 3778876054 135 4259331901 136 4494679865 137 5064984078 138 5703295007 139 6417225225 140 6769792789 141 7615543088 142 8560630206 143 9616087739 144 10140593689 145 11388437587 146 12780856584 147 14333548512 148 15111033512 149 16943343318 150 18985051957 151 21258705703 152 22403827318 153 25081986623 154 28061974019 155 31376079681 156 33056550660 157 36953493692 158 41284054859 159 46093742652 160 48546253385 161 54192087278 162 60458263417 163 67409192570 164 70975474767 165 79121558643 166 88151365970 167 98155934941 168 103315548794 169 115021484427 170 127982291852 171 142325171533 172 149764930619 173 166521375076 174 185052974621 175 205537983481 176 216215249876 177 240111391036 178 266509382688 179 295658311856 180 310931881197 181 344885810792 182 382355161101 183 423684897483 184 445441543040 185 493516127276 186 546513345649 187 604911830279 188 635804459933 189 703641351974 190 778348431719 191 860588230621 192 904281495494 193 999685487990 194 1104650255641 195 1220086496396 196 1281700115387 197 1415442842337 198 1562449959788 199 1723973372883 200 1810539025974 201 1997441864041 202 2202691507473 203 2428004836326 204 2549276872879 205 2809676057211 206 3095384015384 207 3408742617888 208 3578063342563 209 3939786040820 210 4336322581985 211 4770866647341 212 5006615313440 213 5507649314531 214 6056439004464 215 6657330179522 216 6984530132381 217 7676579153027 218 8433973523924 219 9262598325349 220 9715528029626 221 10668812857425 222 11711279666315 223 12850892145586 224 13475993390804 225 14785639412715 226 16216687756483 227 17779893536967 228 18640428582164 229 20434992904223 230 22394433391556 231 24533219659388 232 25714556240219 233 28167369567628 234 30843561834943 235 33762580539580 236 35380356408012 237 38724624067300 238 42370820007555 239 46345028440661 240 48554633389494 241 53103355131274 242 58059277767353 243 63457269495064 244 66468204110576 245 72640649470993 246 79361048395182 247 86675958821768 248 90768544221797 249 99125105867795 250 108217408573778 251 118107502473346 252 123657884504919 253 134946043245368 254 147220045415419 255 160562349570619 256 168071972118584 257 183286714646475 258 199819670786373 259 217780280218898 260 227918902533041 261 248382197403898 262 270604532036051 263 294730891340111 264 308388007323219 265 335852626144256 266 365659956494050 267 398001593974758 268 416360403520109 269 453146183372524 270 493045937224885 271 536312527768142 272 560938519229511 273 610109976868381 274 663412656814509 275 721179701170732 276 754146920061122 277 819744998730038 278 890813816313011 279 967791281792717 280 1011834539517615 281 1099178149292158 282 1193753081112942 283 1296134185118320 284 1354862472853794 285 1470940869673462 286 1596560574925414 287 1732474992665422 288 1810630949043056 289 1964611841845057 290 2131160115470272 291 2311261184105344 292 2415081005249253 293 2618970234877449 294 2839384137544723 295 3077609865824257 296 3215261292240499 297 3484755062210228 298 3775940097834621 299 4090495057466272 300 4272680272088852 301 4628266651085010 302 5012279639365208 303 5426904397440289 304 5667596866903842 305 6135975910865595 306 6641547664972505 307 7187152928348881 308 7504599657682924 309 8120514158991580 310 8785012927027504 311 9501783681627108 312 9919736140578613 313 10728322967737005 314 11600276076610642 315 12540374422501252 316 13089749392452500 317 14149563751152889 318 15291896774562666 319 16522933581118338 320 17243853517629641 321 18630744402714328 322 20124932436025138 323 21734411367122871 324 22678940971800385 325 24491017510710626 326 26442404427564809 327 28543416719062590 328 29778931817358990 329 32142914140308083 330 34687507548825084 331 37426005713876288 332 39039672580680688 333 42119010791959795 334 45432168866835324 335 48996256330562472 336 51100561699850047 337 55105785355046751 338 59413288860104474 339 64045060378670435 340 66785117718496410 341 71987037549276616 342 77579199939556616 343 83589828505590102 344 87152396054002847 345 93898895769584478 346 101148509995758334 347 108937419869029192 348 113562756739039407 349 122300146803965976 350 131685304229542321 351 141764547351769738 352 147761061624052400 353 159061185232367084 354 171194218246423629 355 184219386770297221 356 191982768431430300 357 206577393685644596 358 222241595821486435 359 239051012985504328 360 249087902252682728 361 267912260857405341 362 288108363217983680 363 309772682003244669 364 322731430647213078 365 346979344319683319 366 372984321331057452 367 400869268443171410 368 417577973476562237 369 448771495830246463 370 482212847411043511 371 518058429213592877 372 539574162156507200 373 579651524997317450 374 622601063284710332 375 668621556106920614 376 696291240759178519 377 747717740882188405 378 802809770564813967 379 861819692576679196 380 897358502867872282 381 963266241456911799 382 1033846468824895723 383 1109419216403895599 384 1155007567577501257 385 1239371222385256688 386 1329684022508418088 387 1426351341776634037 388 1484759288738656074 389 1592617184205345424 390 1708041003203116743 391 1831543677841816931 392 1906284692357052060 393 2044016333465887063 394 2191359168823920125 395 2348961530023292198 396 2444489058755688657 397 2620163382942472261 398 2808033474720522870 399 3008917901347269170 400 3130868262414125339 401 3354680032982449716 402 3593950153964646728 403 3849711074095871323 404 4005212678123576901 405 4290029009557582757 406 4594417828835743393 407 4919680009903911993 408 5117735411429689688 409 5479779169259590790 410 5866578057186717581 411 6279769437202126462 412 6531740076286450402 413 6991444163498068923 414 7482425347226281270 415 8006742487727967393 416 8326947046002471263 417 8910020690732748031 418 9532570577560117226 419 10197183004433484335 420 10603654365446566172 421 11342413305196161143 422 12130945978531017248 423 12972497971923294257 424 13487916986433646719 425 14422940853249312830 426 15420658581223623221 427 16485139247907228012 428 17138012117232881769 429 18320208271358306789 430 19581293347359501310 431 20926363999702782504 432 21752473893177664554 433 23245644015465158031 434 24837983944626767468 435 26535871263879153522 436 27580103488146654010 437 29464134050404473672 438 31472707963512656088 439 33613798365147149799 440 34932388271409837984 441 37307211448735877806 442 39838293476802253963 443 42535593088506580745 444 44198945318300881107 445 47189453568098033536 446 50375827129777999397 447 53770493340158484458 448 55866651114344402510 449 59628788501798446931 450 63636207000757233517 451 67904400775358720371 452 70543384973793879069 453 75271692388269434247 454 80306880423376396531 455 85668249850353359184 456 88987394460311294819 457 94924345152401052755 458 101244896154583193373 459 107973068733110225578 460 112143677708043405149 461 119591222307447517736 462 127517834970085070205 463 135953386457260191883 464 141188910231192696419 465 150522738308573224934 466 160454329366488644192 467 171020796480213030714 468 177587010941458446149 469 189274158003517735930 470 201706516235641138984 471 214930157644828606382 472 223157654677052108661 473 237778218457980966630 474 253327005846894791766 475 269861163262012484359 476 280160863767311845810 477 298434772547246280389 478 317863870994473021429 479 338518983677817324968 480 351401156278636290305 481 374221131704473920218 482 398477542350891697227 483 424258092747948808697 484 440355924558670101317 485 468828051101264871388 486 499084835804927322095 487 531234799669840435717 488 551333261162253508200 489 586826868874005217787 490 624535939606164834838 491 664594645042407043500 492 689666193447145420099 493 733875156052194604462 494 780832131781843462500 495 830702874588794206492 496 861951131574303595472 497 916969126683360439267 498 975392943236279714454 499 1037427193547017699068 500 1076340860410460763508