0 1 1 1 2 3 3 8 4 30 5 13 6 48 7 61 8 142 9 170 10 378 11 430 12 1099 13 872 14 1304 15 2305 16 3626 17 4042 18 6900 19 8086 20 13634 21 17628 22 24915 23 29524 24 53998 25 51718 26 74953 27 96996 28 150104 29 172292 30 234938 31 296472 32 416064 33 504132 34 690826 35 812625 36 1184134 37 1378774 38 1823778 39 2264576 40 3115051 41 3487990 42 4633334 43 5650784 44 7489288 45 8990162 46 11528788 47 13863908 48 18213954 49 21249202 50 27378630 51 33040291 52 42527438 53 49572792 54 62873062 55 76353430 56 95901392 57 113574249 58 141374804 59 166460262 60 215503992 61 247852018 62 306291282 63 365383970 64 454365136 65 532997994 66 658539884 67 780288828 68 958050260 69 1126265248 70 1365141327 71 1615945702 72 1985143026 73 2317292092 74 2809468344 75 3303888552 76 4015535824 77 4675074733 78 5672681172 79 6643941868 80 7981343122 81 9339302624 82 11152108822 83 13061241378 84 15792904900 85 18212625624 86 21695246774 87 25390831518 88 30337984360 89 35159054610 90 41705775692 91 48672721616 92 57787490579 93 66987955796 94 79131640112 95 91701163810 96 108646370852 97 125596002968 98 147848134824 99 171532537202 100 201892988737 101 232892216646 102 273352710778 103 315896719934 104 370396920258 105 427634990214 106 499390174834 107 575720676612 108 673666752132 109 774037308430 110 901961366134 111 1039155912816 112 1212084841072 113 1388241033338 114 1613406528262 115 1855208452396 116 2154368735722 117 2469544019825 118 2858943021956 119 3278631010140 120 3802773611130 121 4348390976106 122 5020116914946 123 5751461314212 124 6638657640182 125 7586004283812 126 8739789099549 127 9989839277820 128 11506589418328 129 13125126550738 130 15094716992910 131 17211139151070 132 19788309619502 133 22524419250950 134 25829105577318 135 29436028999018 136 33750602075344 137 38365932838202 138 43915685983722 139 49939127623166 140 57113203218554 141 64871494917898 142 74079566564304 143 84097404455660 144 96067164892866 145 108862308760181 146 124074745990428 147 140714543372522 148 160342504294180 149 181482077974042 150 206513258705104 151 233791236146680 152 265888778339292 153 300681270248674 154 341437134640034 155 385984497030057 156 438307607618980 157 494792076351148 158 560952001188406 159 633476188975234 160 717792716156448 161 809392925478226 162 916287150795062 163 1033201900361646 164 1169028528481308 165 1316595844567770 166 1487956156223876 167 1675366646210322 168 1892921745167844 169 2129342009655480 170 2402402174936072 171 2702503448204422 172 3048189336080798 173 3424740763563224 174 3859741547563942 175 4334659441081952 176 4882279398327829 177 5479954519720574 178 6166142884363140 179 6918134743256440 180 7782279483496646 181 8722889089960598 182 9801723103177418 183 10986462877036214 184 12340688826750166 185 13817018952547432 186 15508197648281950 187 17360492286313369 188 19475131185761524 189 21785173478174944 190 24417938126467996 191 27305708616214680 192 30595323827939650 193 34187072819492304 194 38270161152617580 195 42755075906611208 196 47844381105470206 197 53405497102508738 198 59720074779789400 199 66644340468354572 200 74492869811394224 201 83074368057586934 202 92790615316250590 203 103440686826074640 204 115497422012964730 205 128672322852010552 206 143561475814887946 207 159896150037448398 208 178322467296652448 209 198473833534625384 210 221231229799397643 211 246152066698108172 212 274230748548946024 213 304960733142755842 214 339527003628523080 215 377445955384265124 216 420088525127310088 217 466723671290313222 218 519113906942988102 219 576570033588109880 220 641094917069711902 221 711584357327622308 222 790749560488005591 223 877464762013635560 224 974664600576596678 225 1081020317880156180 226 1200086147654790214 227 1330553100878263850 228 1476605851555463314 229 1636257978463937168 230 1814848882589906108 231 2010541807006229780 232 2229143370231215836 233 2468127657053498488 234 2735113925034946006 235 3027478523392169794 236 3353663284605389322 237 3710371815904882786 238 4108046897528530470 239 4543453805380616710 240 5028773348203974654 241 5559180708995507660 242 6149846553489273854 243 6796522263670629188 244 7516011578649824936 245 8302341838632865282 246 9177140613027562970 247 10134129723495265331 248 11197716343252743996 249 12360213991659898118 250 13651285644960954482 251 15063508010456633292 252 16631578640795104534 253 18344454547749837348 254 20244816454859740750 255 22323096973350758536 256 24627278156237533430 257 27143693273088620330 258 29933395900455000538 259 32982372660567312980 260 36358756100186279059 261 40046679723383123934 262 44128565675822015656 263 48589251656061144022 264 53525484731377332182 265 58912084638809404768 266 64869603164715043912 267 71378756187480960902 268 78572064968886078424 269 86421774951903127010 270 95094287776724064214 271 104564625540197357470 272 115020569540072784242 273 126429388560107201936 274 139019073556965312746 275 152761557360394608066 276 167924059709643309052 277 184458016809886347614 278 202688202236589460374 279 222585380821889632726 280 244507099946968686464 281 268412037628628471482 282 294745968399447494540 283 323471205144336367412 284 355096995411764880184 285 389570761448105327328 286 427510923245196430240 287 468882837206451510941 288 514399268584697916220 289 563991233629599274224 290 618521422996153238734 291 677970717193822034792 292 743307377753208481760 293 814476621018019369968 294 892679957579027970334 295 977884692376332680588 296 1071460734805054421016 297 1173364645345052359430 298 1285234470080047606728 299 1407085346201945009410 300 1540809746572584587876 301 1686368057860722916483 302 1846037255586849099340 303 2019910919358035413166 304 2210545562594527589350 305 2418000134165606885796 306 2645411191265013459392 307 2892919615335978963204 308 3164108496598809195858 309 3459142847586919300152 310 3782279321803048177764 311 4133857991126611992630 312 4518844416461348071706 313 4937445500958238430826 314 5395636927420372552762 315 5894016506602676784744 316 6439279105607346070032 317 7032013109140066096626 318 7680372717700382866532 319 8385260185117034457454 320 9155976069502551091554 321 9993535523187438332910 322 10908983546745128708936 323 11903930341036260394392 324 12991118602006250259076 325 14172111714088072461578 326 15462114561183509793606 327 16863695288038874499034 328 18394090465958943016102 329 20055955026987114324158 330 21870236174410941069807 331 23840510080132305480250 332 25990584015708001457802 333 28324688564526099722828 334 30870974702922304746832 335 33635415575544248679098 336 36650288825521967365902 337 39921939030334358382152 338 43488890113393990842478 339 47360079812865874485514 340 51579397352508636722288 341 56156385372965760836878 342 61143861898105001273268 343 66554353671928044746608 344 72448016574045394811154 345 78839592226862924596347 346 85799722379269329155578 347 93347722672372095198314 348 101565371367318413021104 349 110473469671935580527006 350 120169205712279992327746 351 130680209606319367940994 352 142116703140904827788498 353 154510192474157319018428 354 167992242416031411290114 355 182602214796737958235802 356 198490213944068813510242 357 215702535856663281384200 358 234415370850620492745778 359 254686972358153413815928 360 276721154130598886146844 361 300582350103596189621292 362 326510842951433903719360 363 354589976749543896467286 364 385093275916938698795264 365 418115070337558795862986 366 453980428131312877272302 367 492805756383214100020232 368 534961945333451384559136 369 580584698149071756702304 370 630109501201445384724222 371 683703462440764922575904 372 741868175049874060177584 373 804791961075609504070464 374 873064752605921558487894 375 946923983243257393846302 376 1027040376191225278480693 377 1113684487248234225399546 378 1207650872882072865145920 379 1309267737246862716001036 380 1419442556517263217340368 381 1538557165805973813080620 382 1667672462910301554969924 383 1807255501651971649970568 384 1958525900237319674108448 385 2122012183111815227906126 386 2299145317923659582073864 387 2490577509352866640168184 388 2697938955580254381292296 389 2921974978151164273404346 390 3164605960761407030057704 391 3426730010192464296111680 392 3710541295993138271922559 393 4017081085388796710011618 394 4348909720529246118016600 395 4707279478833753705682052 396 5095137824536621496014582 397 5513910232209480839568692 398 5967040608887919895053590 399 6456262908305004199643412 400 6985496055866909848125196 401 7556738835604455166011940 402 8174591861211465346475336 403 8841427267612295611527396 404 9562508042750169960908468 405 10340581784765685666316042 406 11181780072540365225138518 407 12089379468555085036668758 408 13070416166288909809859634 409 14128648294372527845470998 410 15272254961174805013050118 411 16505773003889998045381900 412 17838528531707893909906438 413 19275717474246954790636152 414 20828259134531102821873874 415 22502282897534218234373512 416 24310293497048556138598094 417 26259387959022893531515426 418 28364060459542381706384998 419 30632733763026261609948844 420 33082039013700332347538934 421 35721623048668987278758316 422 38570813017209785590200754 423 41641106274682343467159684 424 44954538927769727273528032 425 48524301218568145032731905 426 52376115756101007277704712 427 56525499782753221067679166 428 61001816973996480743772904 429 65823030262387952005357118 430 71023121860332382823945468 431 76623301104870213381907830 432 82662521899264635015169808 433 89165037485092229350077954 434 96176039290838004101030262 435 103724212358996192341996282 436 111861100968329342014328022 437 120619637706446481500528646 438 130059745778454574380681840 439 140219997458439036388288226 440 151168805758474636453357622 441 162950741681279983821532442 442 175644829376393734454096839 443 189303375541558356796391818 444 204016876640314800800180718 445 219845191984023255440449618 446 236893046283135193194173088 447 255230897631210762374625648 448 274978072017092629608610346 449 296215463556222784562420090 450 319081392738382826343563296 451 343670223071740310473887376 452 370139879414647038512124124 453 398599050828834354724960954 454 429229943826763096403635848 455 462159465592068464842504934 456 497596099261649716883304188 457 535685146683005215351543038 458 576667226487839664768648370 459 620712453078147568213402378 460 668095075946283579445834728 461 719010150677562762950559526 462 773774757534837048075765884 463 832615683964990435093894384 464 895894622176504243869715832 465 963872727385314804023650280 466 1036966158833448125823795976 467 1115478652332965133226792402 468 1199886136655405914019283224 469 1290536127584723261267802752 470 1387977013104739534833515256 471 1492613534263935009417289418 472 1605070308664349064747703806 473 1725811480590128532350985076 474 1855557406816583908424521808 475 1994846015227516557921521370 476 2144498235907886189827962510 477 2305132512459711613318849609 478 2477692073988029387933510400 479 2662893632140307622763993698 480 2861815194075069627290693988 481 3075275351677992405902093396 482 3304513687771151023467218864 483 3550481432852457977303457238 484 3814589012663143746113257514 485 4097926200738578191165934116 486 4402115532785078225320728112 487 4728416138738750509109654994 488 5078677490400231232380062848 489 5454343327139308591425204418 490 5857535797767113071615608588 491 6289922998413083061038611048 492 6753926307316445208682714790 493 7251452137418449699236316010 494 7785278507995922739237706592 495 8357613066172906846746901893 496 8971614886396555581141728964 497 9629808685406363204764792858 498 10335823901435667267599721646 499 11092569967320590006813786706 500 11904179496148197565093438876