0 1 1 1 2 1 3 2 4 2 5 4 6 5 7 8 8 10 9 16 10 21 11 35 12 40 13 58 14 84 15 120 16 141 17 199 18 255 19 347 20 447 21 592 22 772 23 1006 24 1172 25 1504 26 1928 27 2455 28 3061 29 3859 30 4778 31 5953 32 7054 33 8737 34 10742 35 13193 36 15783 37 19241 38 23412 39 28344 40 33951 41 40911 42 49150 43 58917 44 70482 45 84055 46 100069 47 118914 48 137542 49 163101 50 192890 51 227850 52 268488 53 315957 54 370692 55 434818 56 508587 57 594764 58 694478 59 809819 60 941417 61 1094858 62 1271899 63 1475542 64 1698322 65 1966509 66 2274368 67 2627510 68 3032197 69 3495447 70 4025398 71 4630953 72 5304977 73 6092743 74 6991196 75 8014279 76 9179104 77 10503790 78 12009495 79 13719391 80 15646289 81 17846155 82 20339272 83 23163333 84 26355809 85 29970502 86 34055742 87 38670588 88 43878460 89 49755698 90 56378927 91 63845501 92 72253929 93 81717714 94 92363421 95 104331745 96 117544606 97 132633909 98 149571264 99 168573828 100 189878871 101 213759065 102 240508703 103 270458053 104 303971245 105 341459087 106 383369335 107 430203252 108 482467346 109 540864751 110 606036024 111 678726695 112 759739611 113 850060383 114 950680214 115 1062716614 116 1187422645 117 1326163397 118 1480465811 119 1651995415 120 1842468885 121 2054192925 122 2289290956 123 2550229385 124 2839752141 125 3160855040 126 3516860733 127 3911413074 128 4347349196 129 4831390729 130 5367280110 131 5960342400 132 6616462029 133 7342087678 134 8144323891 135 9030935055 136 10010487238 137 11092358242 138 12286852758 139 13605256160 140 15059961836 141 16664555182 142 18433931074 143 20384389296 144 22531598197 145 24899478758 146 27507329599 147 30378605534 148 33538988908 149 37016561607 150 40842048249 151 45049053305 152 49674304918 153 54757945226 154 60343851101 155 66479929773 156 73218524470 157 80616791186 158 88737124173 159 97647593075 160 107420959657 161 118141311492 162 129895495458 163 142779996533 164 156899856529 165 172369558115 166 189313928989 167 207868871350 168 228182119399 169 250415612552 170 274744573118 171 301360022374 172 330469950916 173 362300538615 174 397097945400 175 435129756994 176 476686930136 177 522086048577 178 571670929771 179 625815179857 180 684924322101 181 749440375265 182 819841889774 183 896648784204 184 980425811898 185 1071785643492 186 1171393483221 187 1279970720815 188 1398300295714 189 1527230985481 190 1667683602558 191 1820656088392 192 1987187191826 193 2168534770972 194 2365927671689 195 2580742340783 196 2814470235964 197 3068726185813 198 3345259265417 199 3645962628638 200 3972885772855 201 4328247161617 202 4714447071574 203 5134082077505 204 5589961614207 205 6085123598332 206 6622853807208 207 7206704081716 208 7840514565309 209 8528435738756 210 9274952993741 211 10084912221384 212 10963549366442 213 11916519128019 214 12949929453655 215 14070374764281 216 15284964123393 217 16601406030646 218 18027985396488 219 19573653871520 220 21248071437009 221 23061658204153 222 25025655297184 223 27152184832069 224 29454314433174 225 31946149183694 226 34642878685819 227 37560879700105 228 40717803339971 229 44132668086888 230 47825966297326 231 51819771609166 232 56137861503966 233 60805841208490 234 65851284508318 235 71303876699894 236 77195576339869 237 83560779949791 238 90436507878840 239 97862593951714 240 105881869345512 241 114540498267960 242 123888047672128 243 133977854685291 244 144867278287507 245 156617988769689 246 169296288716342 247 182973446257594 248 197726062772779 249 213636455611914 250 230793079451727 251 249290965559724 252 269232203061384 253 290726448571468 254 313891470441485 255 338853731814356 256 365748664631930 257 394722752512743 258 425932137733977 259 459544780956443 260 495740941775312 261 534714046151434 262 576671633754423 263 621836350568000 264 670447030239725 265 722759835085744 266 779049484455891 267 839610558422905 268 904758908802273 269 974833142510420 270 1050196232815294 271 1131237217755420 272 1218373033332874 273 1312050454064412 274 1412748187406876 275 1520979083652174 276 1637292527862811 277 1762276958917328 278 1896562595950062 279 2040824310986808 280 2195784733761882 281 2362217532133073 282 2540950940666116 283 2732871497529915 284 2938928070354694 285 3160136105523862 286 3397582211376378 287 3652428995969322 288 3925919549167983 289 4219385859623859 290 4534250399921013 291 4872035270737172 292 5234368223866256 293 5622989785150071 294 6039760912895293 295 6486671094740061 296 6965847047203782 297 7479561916067744 298 8030245155508935 299 8620492978240588 300 9253079567804675 301 9930968953199158 302 10657327721456813 303 11435538493922181 304 12269214360193204 305 13162214160630876 306 14118658853730855 307 15142948849265668 308 16239782566416839 309 17414176082942479 310 18671484166832060 311 20017422546214784 312 21458091733191112 313 23000002264811872 314 24650101671749262 315 26415803064982056 316 28305015680935123 317 30326177237278765 318 32488288504298219 319 34800949926630769 320 37274400264067438 321 39919559906358164 322 42748072305028463 323 45772352701089483 324 49005637644427517 325 52462038121645634 326 56156595887959916 327 60105343494521352 328 64325368142345321 329 68834879355144834 330 73653281145254337 331 78801248457865235 332 84300808661745179 333 90175427873690489 334 96450102951477473 335 103151458944374461 336 110307852801177322 337 117949483779350822 338 126108509922711669 339 134819172565015285 340 144117928320647409 341 154043589020506573 342 164637470653044548 343 175943551141093441 344 188008638224523934 345 200882547298389099 346 214618290590641726 347 229272277552034987 348 244904527967707191 349 261578897691790966 350 279363318650690733 351 298330053052768388 352 318555963566055334 353 340122799643460297 354 363117501458047934 355 387632522140569964 356 413766169964336716 357 441622970766240018 358 471314052908994479 359 502957554946654151 360 536679058319225478 361 572612046697306752 362 610898391339646653 363 651688867369465995 364 695143700613399053 365 741433146816693588 366 790738106357822919 367 843250775042599912 368 899175334644173002 369 958728683925369890 370 1022141214142904371 371 1089657629958094793 372 1161537820139200771 373 1238057779159527154 374 1319510584516450681 375 1406207431094432863 376 1498478727864854301 377 1596675258501719867 378 1701169411718086146 379 1812356483210896368 380 1930656055548222969 381 2056513458255833809 382 2190401315061637366 383 2332821180895377462 384 2484305253432541808 385 2645418299137015374 386 2816759460937798055 387 2998964404715755367 388 3192707474662406201 389 3398703996824149296 390 3617712718560605677 391 3850538388574652629 392 4098034488735743169 393 4361106123062292165 394 4640713076179848452 395 4937873047435234702 396 5253665074214417546 397 5589233151534918531 398 5945790062778518338 399 6324621429691894272 400 6727089997934800920 401 7154640167937551855 402 7608802787701792910 403 8091200219909727637 404 8603551701825433112 405 9147679010372232388 406 9725512454277880558 407 10339097206669693338 408 10990600002311178021 409 11682316214708980154 410 12416677339633771833 411 13196258902360452998 412 14023788817890316170 413 14902156223604065124 414 15834420816688669446 415 16823822718231869732 416 17873792899593700639 417 18987964196095779022 418 20170182946413205713 419 21424521286691244472 420 22755290141814671062 421 24167052945471417640 422 25664640136645631297 423 27253164467800442407 424 28938037177398788856 425 30724985066136925320 426 32620068535161633386 427 34629700630347850814 428 36760667156949900776 429 39020147914012866628 430 41415739119515835796 431 43955477081552206727 432 46647863186798545362 433 49501890310458846663 434 52527070628621643194 435 55733465042593633866 436 59131714205545493582 437 62733071270821357409 438 66549436460121192037 439 70593393538076975343 440 74878248309313539812 441 79418069234602731386 442 84227730294178375378 443 89322956206074894592 444 94720370140859439590 445 100437544052945890111 446 106493051784631069065 447 112906525076769013872 448 119698712656051672652 449 126891542562413842256 450 134508187871070580322 451 142573136022896892541 452 151112261937488373550 453 160152905108126612462 454 169723950908001824996 455 179855916313452757391 456 190581040300058275605 457 201933379140419466841 458 213948906885904096040 459 226665621286847553625 460 240123655462753555402 461 254365395605193345833 462 269435605057331214945 463 285381555084073415889 464 302253162712386531381 465 320103135990481718438 466 338987127084657347189 467 358963893600915405783 468 380095468593448823535 469 402447339689601055532 470 426088637841067113565 471 451092336178011892870 472 477535459528543936006 473 505499305132023988579 474 535069675166828463298 475 566337121678403525202 476 599397204592237962340 477 634350763461035842924 478 671304203701254043579 479 710369798038397781980 480 751666003977952743961 481 795317798194693913563 482 841457028519692043021 483 890222784725700226697 484 941761788885629254153 485 996228806376034842396 486 1053787078626647220782 487 1114608778697371774528 488 1178875490913389709550 489 1246778715755603528589 490 1318520401363231774018 491 1394313502972007722802 492 1474382571784475658028 493 1558964374735608040096 494 1648308546803273826435 495 1742678277481299609883 496 1842351033233084257797 497 1947619317713936771578 498 2058791471765468549270 499 2176192515158140891427 500 2300165032289393774066