1 1 2 4 3 9 4 25 5 49 6 121 7 222 8 466 9 828 10 1537 11 2546 12 4506 13 7097 14 11656 15 17964 16 28080 17 41533 18 62829 19 90245 20 131868 21 185633 22 262931 23 361620 24 502438 25 677292 26 919091 27 1221175 28 1627409 29 2126641 30 2793158 31 3599216 32 4655834 33 5933603 34 7571871 35 9539554 36 12046808 37 15014428 38 18748221 39 23170857 40 28655584 41 35093818 42 43039080 43 52287903 44 63591023 45 76734100 46 92598186 47 110950960 48 133039578 49 158373322 50 188630882 51 223317555 52 264375063 53 311206642 54 366462876 55 429138366 56 502636162 57 585878932 58 682784092 59 792159677 60 919212810 61 1061771625 62 1226522230 63 1411339359 64 1623634909 65 1860940597 66 2132909743 67 2435665629 68 2781300263 69 3165610464 70 3602113923 71 4086185474 72 4635079000 73 5241374497 74 5926375678 75 6682734959 76 7533533251 77 8470420877 78 9522753635 79 10677985889 80 11971864292 81 13390857695 82 14974065389 83 16707226427 84 18638521247 85 20746266998 86 23088605797 87 25643901093 88 28474629367 89 31556278925 90 34966257888 91 38669456557 92 42758046469 93 47195280305 94 52079867931 95 57373245436 96 63194453814 97 69487377546 98 76394147497 99 83857843188 100 92029086733 101 100844477922 102 110486771078 103 120869774719 104 132206736185 105 144407778116 106 157698306652 107 171984484007 108 187535382215 109 204217975356 110 222348620084 111 241792317125 112 262880451905 113 285466769056 114 309945533442 115 336122660501 116 364452346173 117 394732920206 118 427442464630 119 462369380755 120 500076022056 121 540271831683 122 583609812790 123 629798619870 124 679513457892 125 732441635669 126 789376402599 127 849910727859 128 914953711419 129 984080921070 130 1058240681803 131 1136989773801 132 1221430603217 133 1310975294275 134 1406886951702 135 1508576139515 136 1617338962563 137 1732547332757 138 1855714803753 139 1986033079232 140 2125220886271 141 2272438494489 142 2429465407671 143 2595436618559 144 2772394682497 145 2959212997164 146 3158213071393 147 3368265198190 148 3591745550900 149 3827451483653 150 4078131732256 151 4342263081981 152 4622942816637 153 4918606234175 154 5232430851007 155 5562809320577 156 5913360494705 157 6282023538712 158 6672896895915 159 7083904330390 160 7519217127443 161 7976638737082 162 8460955011494 163 8969438977246 164 9507435890618 165 10072151816346 166 10669040314334 167 11295239142489 168 11956937077965 169 12650498831382 170 13382888956320 171 14150447878612 172 14960228225370 173 15808402774622 174 16702989952574 175 17639287011237 176 18626201096915 177 19658925977608 178 20746533064838 179 21884089775238 180 23081825711475 181 24333557716369 182 25650733045586 183 27027163543944 184 28474367442742 185 29985900481565 186 31574782212115 187 33233166067206 188 34975484562278 189 36793707787090 190 38702469809891 191 40693551327765 192 42783364048229 193 44961763652249 194 47246992342394 195 49628903890616 196 52125784362224 197 54727105959275 198 57453483077757 199 60292163387384 200 63265897445411 201 66361664490085 202 69602444196407 203 72974996281292 204 76504921360032 205 80176025935260 206 84016648835413 207 88010601566964 208 92186261991284 209 96526838542705 210 101064166539212 211 105778067719212 212 110703539947336 213 115820098020109 214 121162911120375 215 126711186197521 216 132503944055603 217 138515958272284 218 144790347740291 219 151301841717951 220 158093488483066 221 165139160525332 222 172486939857798 223 180105751898282 224 188048194001808 225 196282769789126 226 204862175243540 227 213754493027908 228 223018083933654 229 232614420737668 230 242607765715060 231 252959549801666 232 263733754666362 233 274890746096522 234 286501607300054 235 298519472846608 236 311021870363446 237 323961371141054 238 337415575851640 239 351336379299052 240 365809421603113 241 380777050489667 242 396333261724854 243 412420536033797 244 429132105390485 245 446409004559371 246 464354460164875 247 482899122072736 248 502155450605796 249 522053214595972 250 542704697728717 251 564038777216010 252 586178969524554 253 609040784472419 254 632759234731854 255 657250067890776 256 682646909484386 257 708863577368853 258 736047786837785 259 764098493139499 260 793176202304536 261 823178731429857 262 854265968967627 263 886334825498382 264 919560465730666 265 953821091319020 266 989307684403029 267 1025898843211325 268 1063783497926773 269 1102837487792005 270 1143269030895206 271 1184933264243392 272 1228055897876474 273 1272490930630589 274 1318462481871565 275 1365823429242674 276 1414818678051024 277 1465275274148828 278 1517459954426305 279 1571200125113123 280 1626759185839700 281 1683960959897880 282 1743094931906604 283 1803956850139589 284 1866859516765989 285 1931597297196356 286 1998480212652846 287 2067301268034258 288 2138398850596364 289 2211530408207454 290 2287063650757046 291 2364756648126145 292 2444971918906197 293 2527463412342900 294 2612628137517684 295 2700181919397112 296 2790552928594664 297 2883455349176466 298 2979313327075100 299 3077839012935855 300 3179494292190258 301 3283943417221165 302 3391687228050604 303 3502391554372353 304 3616548968328625 305 3733820124407783 306 3854743229396709 307 3978927760211779 308 4106953747664573 309 4238428252067466 310 4373924952342777 311 4513048502029176 312 4656422278833386 313 4803587783025621 314 4955219072251140 315 5110859970605887 316 5271172518073677 317 5435694129363009 318 5605147376862631 319 5779001067308519 320 5958032560624416 321 6141707865532201 322 6330794715375423 323 6524757134162727 324 6724427019895345 325 6929185079849520 326 7139929266010063 327 7356043636721779 328 7578409944643009 329 7806403653173641 330 8040985109115938 331 8281439554924631 332 8528798466493663 333 8782344881532407 334 9043095330796611 335 9310330751607632 336 9585150668497812 337 9866727115788176 338 10156246026466267 339 10452883289217058 340 10757802135640351 341 11070168008721082 342 11391245334042552 343 11720083122649263 344 12058036395317295 345 12404151930942134 346 12759763504276750 347 13123915783990395 348 13498050260486169 349 13881069452774206 350 14274525604332038 351 14677326707323499 352 15090993737760109 353 15514423481508574 354 15949265013449356 355 16394264668339093 356 16851187269808615 357 17318777052938480 358 17798770685113024 359 18289909214486537 360 18794066450995112 361 19309800800980377 362 19839126955066576 363 20380612551842496 364 20936228477576070 365 21504529149445039 366 22087647889554675 367 22683946256078531 368 23295706075589171 369 23921285708577700 370 24562928267980353 371 25218989035561617 372 25891884464829271 373 26579738835210787 374 27285144931699950 375 28006239536957017 376 28745556890259801 377 29501218374044321 378 30275964755088283 379 31067670305335746 380 31879262841863997 381 32708613804800917 382 33558598588046843 383 34427088106498165 384 35317173519498533 385 36226433314683318 386 37158179874753375 387 38110008432395448 388 39085156357997734 389 40081199128986393 390 41101632455222806 391 42143719696588335 392 43211190615054553 393 44301308986697529 394 45417732399161425 395 46557725433740453 396 47725214867793401 397 48917097608617224 398 50137578942601887 399 51383575584776684 400 52659194612770843 401 53961330110237244 402 55294410303042410 403 56654940548917952 404 58047637613603458 405 59469009165933572 406 60923676961475346 407 62408151432934571 408 63927391296924023 409 65477444942518274 410 67063616222214920 411 68681979675920522 412 70337711866677226 413 72026865037822266 414 73755009696562762 415 75517713385758373 416 77320903409149651 417 79160152317164186 418 81041267266395312 419 82959823246988196 420 84922042904992339 421 86922927557276749 422 88969125156445486 423 91055675028948666 424 93189058243637062 425 95364289546022317 426 97588334212034335 427 99855606178441740 428 102173513582463420 429 104536475522987374 430 106951744963919095 431 109413746646163927 432 111930243090957867 433 114494955272435659 434 117116163104818278 435 119787636453128910 436 122517442899820376 437 125299325657726621 438 128141949008305469 439 131038311478041698 440 133997619108795135 441 137012879917114041 442 140093101326525667 443 143231306474386674 444 146437120074455456 445 149702701144975394 446 153038305370493489 447 156436154176846976 448 159906240489764312 449 163440752612663159 450 167050409382987714 451 170726486233787578 452 174480361428073896 453 178303331458459039 454 182206517458772353 455 186181238072766807 456 190239363989620329 457 194371158345334058 458 198589263690577895 459 202884016777192687 460 207267730482832120 461 211730706382992218 462 216286136232871586 463 220923214701035198 464 225655926674686242 465 230473496799176182 466 235389586461205166 467 240393451581247738 468 245499666448152470 469 250696197833269752 470 255998552406656438 471 261394789888121808 472 266900006105477876 473 272502231538597632 474 278217614740681944