0 1 1 1 2 2 3 4 4 7 5 13 6 22 7 38 8 63 9 101 10 160 11 254 12 403 13 635 14 984 15 1492 16 2225 17 3281 18 4814 19 7044 20 10271 21 14889 22 21416 23 30586 24 43401 25 61205 26 85748 27 119296 28 164835 29 226423 30 309664 31 422302 32 574827 33 781237 34 1060182 35 1436368 36 1942589 37 2622079 38 3531152 39 4742316 40 6348411 41 8468137 42 11253736 43 14900896 44 19661257 45 25858013 46 33905916 47 44338482 48 57843811 49 75310531 50 97885440 51 127045024 52 164683775 53 213225695 54 275762726 55 356224540 56 459583593 57 592101885 58 761630436 59 977980166 60 1253387189 61 1603097983 62 2046102486 63 2606049636 64 3312396697 65 4201857277 66 5320232994 67 6724725218 68 8486826505 69 10695908919 70 13463664858 71 16929585972 72 21267704689 73 26694853675 74 33480718618 75 41959996602 76 52547049671 77 65753541713 78 82209676294 79 102689793210 80 128143234583 81 159731582735 82 198873634562 83 247299866236 84 307118614107 85 380896662451 86 471757470404 87 583500920274 88 720749272533 89 889125079723 90 1095468076762 91 1348099372642 92 1657142738185 93 2034914488751 94 2496395471472 95 3059801175362 96 3747268869035 97 4585683876457 98 5607670652502 99 6852778376736 100 8368895795193 101 10213936420313 102 12457842977214 103 15184969419454 104 18496909634781 105 22515854470225 106 27388574071914 107 33291141733964 108 40434538723055 109 49071307540369 110 59503453898068 111 72091836236094 112 87267327673073 113 105544090736007 114 127535371384606 115 153972296944168 116 185726253545103 117 223835524660529 118 269536996321056 119 324303880032304 120 389890575283505 121 468385992507657 122 562276886435378 123 674523013122302 124 808646227839595 125 968835991554955 126 1160074159510788 127 1388282391898724 128 1660496058850053 129 1985069120825767 130 2371915168066428 131 2832790620425210 132 3381627047115123 133 4034920689017437 134 4812188580803634 135 5736502210165018 136 6835111462214889 137 8140173736376327 138 9689605657217662 139 11528077797571390 140 13708176369669357 141 16291759999611247 142 19351544585265984 143 22972954977895126 144 27256288973106839 145 32319247002148169 146 38299890154007426 147 45360099924640932 148 53689625612582343 149 63510819840470563 150 75084179601438056 151 88714829853586708 152 104760109394926445 153 123638444981236257 154 145839729904412438 155 171937458121970496 156 202602905185881157 157 238621693397423661 158 280913131615630900 159 330552780879672400 160 388798766533839509 161 457122437131566077 162 537244061512000148 163 631174359778305012 164 741262783348745651 165 870253595940555329 166 1021350963810289040 167 1198294442850433318 168 1405446455795084349 169 1647893588954289357 170 1931563809317145270 171 2263362015012650698 172 2651326691397838501 173 3104810859037879151 174 3634690977427364812 175 4253608019745313544 176 4976245571036735429 177 5819650538571710815 178 6803602914437932894 179 7951042014888895576 180 9288557759647859987 181 10846956871418107577 182 12661915398750561620 183 14774730725445451032 184 17233188262491727933 185 20092560364973714133 186 23416757722940345050 187 27279656594810828766 188 31766628844056492027 189 36976305871739074721 190 43022612284994186842 191 50037110590833665888 192 58171704453047558755 193 67601755207158080003 194 78529674517245596514 195 91189065416607133982 196 105849494656293334515 197 122821991465835248561 198 142465381705392577452 199 165193582179604135528 200 191483997840103406681 201 221887185007209317899 202 257037966909905684280 203 297668214138546907734 204 344621532439405800315 205 398870134125044866109 206 461534207766567491944 207 533904144386168349952 208 617466027782650528773 209 713930852703814938899 210 825267998253915086600 211 953743556255841873742 212 1101964196497281830681 213 1272927344277936307715 214 1470078552047676845052 215 1697377068027346499538 216 1959370742651729377521 217 2261281570894246339249 218 2609103347801088303586 219 3009713119050298153054 220 3470998341680300227237 221 4002001936436492039171 222 4613087717180122480844 223 5316129029864401994108 224 6124723829821632638541 225 7054439878464883223145 226 8123094256864974937210 227 9351071982950005180790 228 10761689191411750823221 229 12381607102245691929977 230 14241303878143725233530 231 16375612467308468716424 232 18824333663130809370511 233 21632934904116150853209 234 24853346807338036182690 235 28544871100014494948658 236 32775215512899748048821 237 37621673355621521723101 238 43172467940994968938762 239 49528284799807921938308 240 56804017771145913460233 241 65130758612528260570019 242 74658063801035564837840 243 85556536749524707951426 244 98020768806242373306447 245 112272688214840904080877 246 128565372767069426787328 247 147187389274459777971040 248 168467731321787179354471 249 192781436160546540765481 250 220555972186430337099060 251 252278500368827254265376 252 288504126429719245741757 253 329865275692732228808747 254 377082339553792029161680 255 430975761704087337687020 256 492479753836797109295195 257 562657854900288732363879 258 642720575372142233441496 259 734045398916726676867786 260 838199448603045644238703 261 956965164107574696366967 262 1092369380584525805847968 263 1246716249805196922447138 264 1422624500486643949991665 265 1623069598282859964694999 266 1851431437643568879949852 267 2111548278724723752854482 268 2407777733967959189315081 269 2745065712217180724864691 270 3129024344848802485999724 271 3566020050095319871303284 272 4063273040499427999823829 273 4628969746456213257669591 274 5272389818571393646443770 275 6004049585883779931887328 276 6835864089019092606712859 277 7781330080599606172005375 278 8855732693705519925449896 279 10076378827331588058525738 280 11462860690610592650421805 281 13037353390691792276560137 282 14824950948847966519041288 283 16854045692667799192397900 284 19156756606932064827305775 285 21769412940758678476917883 286 24733100173648075625289360 287 28094276349125362553132278 288 31905467803990336268608433 289 36226054467397833056311713 290 41123156192322088810777920 291 46672633029388293926367714 292 52960213978516618619031931 293 60082770578434191875915033 294 68149753741418917391699500 295 77284814536914893317083882 296 87627632202210585023175753 297 99335975543903211937945757 298 112588027126892023569966596 299 127585003268909233308432340 300 144554106913634755173320243 301 163751854995112339744500063 302 185467826987336147034301280 303 210028887019061235821557964 304 237803938296182214610593919 305 269209275691928721335533443 306 304714610327612576561836626 307 344849848873311163467241676 308 390212720260173674746550095 309 441477353638837149884518681 310 499403923881565584034801452 311 564849494865809224574263860 312 638780206369398723353692289 313 722284967849147085583672009 314 816590841885526630088017396 315 923080321903160721759964860 316 1043310733196703909974956457 317 1179036013614170189876737047 318 1332231160822088437505177922 319 1505119667287929867303819022 320 1700204302400659973372014671 321 1920301643997805310285039031 322 2168580809523206782089899762 323 2448606890714912374981620184 324 2764389655801422232259006929 325 3120438150431854884695735817 326 3521821903837148584677965072 327 3974239530971566163167268582 328 4484095615685249985137803595 329 5058586865523083731463367165 330 5705798646865422865149225170 331 6434813141309734751387162628 332 7255830512098051555239608901 333 8180304634873458417204892359 334 9221095132161601047135321296 335 10392637658017567502128547140 336 11711134610812562033746875703 337 13194768711006007408381848603 338 14863942170125407263280746560 339 16741544500582467695833839724 340 18853252377307802742834047913 341 21227865365843029001450604375 342 23897681782327186627890074528 343 26898919454129460436018388590 344 30272186711681515675600803517 345 34063009568978102363041487543 346 38322421749601015132977343458 347 43107624995144379298843321908 348 48482727962639685994299407605 349 54519572987051022837792034165 350 61298661065289272707537440322 351 68910186621853924556319143438 352 77455194956881400186835791925 353 87046876770289826969354963043 354 97812015817758383640209673584 355 109892607604210109897034506156 356 123447669079078332840347059341 357 138655261588005574927790653491 358 155714751883357974784969879942 359 174849338829457461202834555400 360 196308876589281619912592489059 361 220373028582572343420448767923 362 247354790399702454008700336990 363 277604424184437390866437409082 364 311513851809828481975993541055 365 349521559518119568026534920159 366 392118072636870551901924658318 367 439852065585187797191984916070 368 493337179718982453042614854039 369 553259629713643663598935405127 370 620386688236522502990978671028 371 695576148720310876471790852156 372 779786877223054305074626568337 373 874090576774841605412009433693 374 979684901402630959612834385854 375 1097908072345978781720252414574 376 1230255165997431158239955408057 377 1378396262010719610184677620171 378 1544196661027374250750647025318 379 1729739404810945455701077966560 380 1937350357506610364334836010243 381 2169626135550156609094070417429 382 2429465205753671179106021979704 383 2720102506650543861955772793290 384 3045147987683625147432684640991 385 3408629504704976625131011340535 386 3815040559009133603615724328542 387 4269393421282944074884579555008 388 4777278242021597246259572387863 389 5344928816795399166866184134723 390 5979295748990361452198004263254 391 6688127835102727465880181010062 392 7480062589246387985298448723215 393 8364726925233461594216468212255 394 9352849127520581291149430732768 395 10456383367704056642777039111956 396 11688648162454848947579770202921 397 13064480323312986939383355942705 398 14600406120274469987933209153748 399 16314831571442230045850536916058 400 18228253982211511837764788666105 401 20363497091769084530324551177357 402 22745972444591951725962614134342 403 25403969892882877287797069779350 404 28368980455513352094845968203937 405 31676055113413438091423535886289 406 35364203514156204879755863897528 407 39476836993822150234296887416946 408 44062260806611476958154646122963 409 49174220987083829416639749921179 410 54872511861847586340010003216534 411 61223650883065612787395903990112 412 68301628181991513684139163405517 413 76188739044292861594958511899393 414 84976508398312629957452069869374 415 94766717391666791965286719725656 416 105672543220603679636412143543799 417 117819824581313182927669138332001 418 131348466444955865783350637917878 419 146413999331915710951482275002244 420 163189309890374037737591117595815 421 181866561385983639416734698454711 422 202659324701095168948527092167812 423 225804942643406353710829241366376 424 251567152796865325602035379596199 425 280238996836213688867451567895215 426 312146047197243997696704796184052 427 347649985276960134652880308995850 428 387152568963693294394693488456873 429 431100031302518747200520853276061 430 479987956525419246644230197508124 431 534366684562018417809136732280246 432 594847300543345793645562381142343 433 662108271770965438867212468254229 434 736902801205381030162022922752460 435 820066973795482987177330083644102 436 912528779996205772817622335469421 437 1015318109683210799867893827890431 438 1129577819458186917576012291028758 439 1256575987142192042544286957138604 440 1397719479183252862334229701356953 441 1554568969875117923331922139274787 442 1728855565825703906719170508469052 443 1922499205168881818893352443260308 444 2137629018739115551036139337965255 445 2376605859998710917607033357310933 446 2642047232113682876767117057460538 447 2936854864427975520439941590622530 448 3264245216920327282226347109903289 449 3627783220300929933519247273585913 450 4031419591500220160288253998436942 451 4479532099732969070055789530751470 452 4976971197432830435444399439201419 453 5529110473526691123853393430316007 454 6141902434174615600842079687384504 455 6821940168702953731546663971125820 456 7576525516515641920188268326088997 457 8413744414844244153430365821824361 458 9342550177910426841962356743538660 459 10372855536107805327201200161751406 460 11515634349915035492222834466074219 461 12783034008256216394676724506614883 462 14188499625839156416912464700147852 463 15746911269629569990202108201534826 464 17474735572163262223850780410674273 465 19390193230072871593661669391983411 466 21513444041346258699327090619208510 467 23866791305908949189869306086052184 468 26474907602748295046371414229034123 469 29365084164747955513800178495824471 470 32567506301629921796611484540724046 471 36115557574053037672044068190398098 472 40046155700349443481055573969786433 473 44400123484184079105165024525369845 474 49222598389443262305257576183159090 475 54563484761022600643610684694483564 476 60477953100325727017190245095315591 477 67026991255974463704635718740012427 478 74278012887608889190311434113784564 479 82305529108269144064014251676865424 480 91191889813691647264741420929168411 481 101028101870401130065042203422611797 482 111914732064752823238298942975013198 483 123962903518680445209672687492455566 484 137295395162084550635749983924137177 485 152047854824509252992834421499243647 486 168370137578736846059945559614156570 487 186427782145765092426482331320723466 488 206403639464841759144107019519089921 489 228499668955362509509040159229600795 490 252938919562165068080516458974563572 491 279967714395984582157624294090843630 492 309858059671839335847823302823597439 493 342910300726649204039860500083896917 494 379456050181843660073548618449146420 495 419861415827279413394844270758147028 496 464530558561618698980715238864336669 497 513909613755740974064054197769172783 498 568491012736472697822467111595299556 499 628818244747230539546408899038939182 500 695491103762256250513150796146289811