0 1 1 1 2 3 3 5 4 10 5 14 6 26 7 35 8 59 9 82 10 128 11 176 12 273 13 371 14 553 15 768 16 1119 17 1544 18 2235 19 3084 20 4410 21 6111 22 8649 23 11982 24 16901 25 23383 26 32780 27 45396 28 63365 29 87622 30 121946 31 168407 32 233605 33 322269 34 445723 35 613922 36 847131 37 1164819 38 1603431 39 2201370 40 3023660 41 4144124 42 5680816 43 7772986 44 10634817 45 14528232 46 19841163 47 27061872 48 36896032 49 50245712 50 68393655 51 93002084 52 126398111 53 171629470 54 232918943 55 315830155 56 428013493 57 579597638 58 784417412 59 1060854854 60 1433896020 61 1936802503 62 2614619040 63 3527392026 64 4756173071 65 6409099483 66 8631765977 67 11618469154 68 15630261758 69 21015524057 70 28241462804 71 37931454876 72 50920185722 73 68320888571 74 91622107106 75 122808142808 76 164528925108 77 220314908303 78 294875471059 79 394480770758 80 527486010073 81 705007942364 82 941845428740 83 1257674905450 84 1678665834062 85 2239588024200 86 2986644392283 87 3981177960955 88 5304634109340 89 7065069337560 90 9405834862040 91 12516984064500 92 16650451569693 93 22140013493659 94 29427789511872 95 39099114520164 96 51928755882515 97 68941745364174 98 91493882515942 99 121377703429670 100 160962536929713 101 213378851356526 102 282761628681034 103 374570638441945 104 496012847782762 105 656598141526264 106 868871615503316 107 1149376639978070 108 1519922903864979 109 2009253397122469 110 2655237665929385 111 3507753839517893 112 4632477903924486 113 6115860702955148 114 8071667412259777 115 10649562743178544 116 14046384405613044 117 18520936135317813 118 24413401333126922 119 32170805303111658 120 42380411631679998 121 55813502412860268 122 73482769023919371 123 96717510744315655 124 127262158822567169 125 167405309317056458 126 220148692193847385 127 289428356910278915 128 380404169320779360 129 499838591569968683 130 656592199603025194 131 862271716888753559 132 1132077357184912884 133 1485910456913671322 134 1949821082192024535 135 2557899446955036184 136 3354746725981643966 137 4398701911031471291 138 5766055211489241758 139 7556548246693703842 140 9900552570083465976 141 12968436404183908568 142 16982784122521326968 143 22234333608609980125 144 29102758439215071633 145 38083761548852520399 146 49824389942204259440 147 65169054815503839765 148 85219490163505152296 149 111412854676558997570 150 145623446469277004045 151 190295141585373332257 152 248613802058859355007 153 324731669654153548433 154 424059362295569122142 155 553645762246378850786 156 722672154370642913139 157 943094845885896084569 158 1230480721285286503912 159 1605093443270487774100 160 2093305215106551180046 161 2729431326334029052326 162 3558113639108611732233 163 4637416677824653297180 164 6042848614676474508542 165 7872582458345816527060 166 10254234425150672300577 167 13353662270079253056920 168 17386383424614325065991 169 22632390292717448121192 170 29455369939855405337169 171 38327633014298302881692 172 49862442021600594381078 173 64855927695577141602182 174 84341427500119008533270 175 109659915150437336031845 176 142551270089919707583273 177 185272532740380335882640 178 240751097866114960483643 179 312783134119748085534474 180 406290537514200575918083 181 527653629595423302879246 182 685141855345970551588310 183 889471253667076747973178 184 1154525894149802657460110 185 1498291351276729004316984 186 1944062336088734481040526 187 2522004747033597508224150 188 3271175825477349848252370 189 4242136339774726015798668 190 5500327752229065547911998 191 7130437693492434480390397 192 9242042064739925834074165 193 11976895942196787235770889 194 15518353628150264139744926 195 20103537705873599345494628 196 26039056870255238910732402 197 33721304284780186822902383 198 43662667283854771367986479 199 56525364741172312591570054 200 73165125270645644556164808 201 94687559680153076941794714 202 122520906038025183472999198 203 158509888455945957166330538 204 205036799601590962461712075 205 265177679978767186793663848 206 342903737306649540641088468 207 443341072432398167990410761 208 573105541319140803353241882 209 740734426475371127081590466 210 957242825253209631898328747 211 1236840684647559572863716072 212 1597856734085611169927985234 213 2063928846613793931249387497 214 2665537439738090789761511869 215 3441980495533406445077776309 216 4443917030276095031138347142 217 5736642168466326448125368589 218 7404303676085021321299038513 219 9555329838864033590185017395 220 12329415728644552595083218965 221 15906514057643744261468733496 222 20518404232797473544094651909 223 26463576920860248018889491507 224 34126381726804705486513836553 225 44001655700595535621853745303 226 56726397293589591003616549904 227 73120495861939982751657781435 228 94239098796398259579273570347 229 121439932678937732727561869655 230 156469837484342867232399556286 231 201575982694606020626767405694 232 259648786844741368903183787461 233 334405554355851895703749425812 234 430626399735549404388096084513 235 554457308534279688440704557718 236 713799390870676570292853626536 237 918808778341586977158279837939 238 1182538533732016066283938469708 239 1521762814356116378640182506213 240 1958034903936978062506664229966 241 2519045308957212511397816666087 242 3240364805392773460111727252408 243 4167681275784035676291567514403 244 5359669873754033977551735332627 245 6891675386989584564206332558875 246 8860436064514682106364370013676 247 11390142732767561667618401280049 248 14640209718943959534356786110551 249 18815240011616154944890934407377 250 24177802721081821319664060661303 251 31064814575885246166436908809485 252 39908539552176500481130899489781 253 51263505395401908236432769916723 254 65841000175024850150768846376822 255 84553278385470640172043375542208 256 108570202951889440530020706989901 257 139391813234751777803150017541161 258 178941286311363515854326729066345 259 229684008963140285201416455126119 260 294780076991497083959535734937238 261 378279583954104392156028241796288 262 485372677413357272030921682286329 263 622709706095857142201315089172636 264 798811058839132532852860584953552 265 1024591765016449478066396965793974 266 1314032917344481813218806901869348 267 1685040914450161624927228519414398 268 2160546942354502238687530091306340 269 2769913710778237868967770714631870 270 3550735112498788086810113578456559 271 4551138306217882911369184370578088 272 5832728170882304823019302048316585 273 7474352974357860410282138383299529 274 9576919780384164551495125869474563 275 12269551569453658610763652222881095 276 15717459080385728843897504854924682 277 20132003849801469517915802584822952 278 25783561037016440023056139690836973 279 33017959282368464894771834400947766 280 42277490148191046256645802480092295 281 54127754503867753860558152254300596 282 69291963954047187472200685035130142 283 88694763004482378922260496232888389 284 113518208804285365083425285324707724 285 145273274027846688789103688211510167 286 185891168149751203280502772599428282 287 237839958327493594715709641867423127 288 304273483834127300628729722896171969 289 389221487322114606628965826030891843 290 497832346649381303703385958452863164 291 636682928461339752446504215617566046 292 814174085100135318031740939060923314 293 1041035416549295873262701234611276662 294 1330969420737947743551774965865013535 295 1701473442952813379751167443495386329 296 2174888397849538178096822747639634808 297 2779736699039516150489781460222940509 298 3552428985346932676208151040557718922 299 4539441090468118875174816389512649786 300 5800090550991264846619908980661619271 301 7410077425111635234782767068734322547 302 9465999386763431254450169809332659292 303 12091108622300700435843855299527275664 304 15442651368471330027005709238027491303 305 19721224291704217541473946276783291767 306 25182700792112632779034983373193058603 307 32153431684300268690920537094067397007 308 41049617420297056570402162041371893126 309 52401994348367689116767622658830302795 310 66887289782083227436901482653303040575 311 85368298123117515703080569361181245508 312 108944936132444442968732319308057551602 313 139019279174355013299840854496774966291 314 177378399374469883563576695918037572611 315 226299868829478875718296382056531753141 316 288686116919793104922704150708244375781 317 368235517494658759044198175379102377808 318 469660227216237986703520002340460341045 319 598963525222897302499506846024048484997 320 763792874812888770804916871899702381171 321 973889341249429292313695613953511074818 322 1241659611713337185896669348912017056766 323 1582903998743407979074160660499692075984 324 2017742879962027580788401896807480498222 325 2571795558864218739576104816687740503369 326 3277680190090765788179417495066654569248 327 4176922044058845361587748147726409501821 328 5322381064800579449952224266939959470289 329 6781339766268682786990009382973158054841 330 8639430749525527910470155478765245574568 331 11005631707121895268263123988808391161670 332 14018617506200091818472816185667116841491 333 17854837356464910808164402826817022043907 334 22738784677396774161654012984947784009365 335 28956053798609726120701942448792314204775 336 36869938315503040530520226508622300966741 337 46942529990390367517317365762803570266268 338 59761536226810477804460296780793661464724 339 76074363185842200312346267723850504311553 340 96831429380814033229217952801871281405494 341 123241204963039006000773391481888710413676 342 156840145195218318910777683584328461841373 343 199581541238031772521479357187462363191518 344 253948396106183053164201848010766506887695 345 323096810325671487713492176089566727977965 346 411038108879041922246845754516579496409884 347 522870157930076741282221179041092698041625 348 665071132711391943307050277547468929928000 349 845872566779481587454499698323784649733135 350 1075733040381701526556299157366620087583589 351 1367939609035352050460021748756549769987269 352 1739371358512801360783465124001494423152483 353 2211468712399639706369592022978741704983841 354 2811463836905463276552181066192848146149267 355 3573942348353029910479435254136702770578732 356 4542825372862063518216756673576827381150301 357 5773884901052859033938895382666283864271119 358 7337935673719112734179940601546260512442443 359 9324885238608032193781351317430316048245709 360 11848872501743009837220796229947945542722285 361 15054786805700350869943504903956889889050070 362 19126537781120149044209570373628758282233936 363 24297545343453879126227478753589607115015164 364 30864044826213402033730518565051487617741020 365 39201961423813520599015213754085756520767382 366 49788309813530102737576605766804428948314654 367 63228330372934764528072784452359960219413519 368 80289897159700642089013627419532963788358361 369 101947142947568005703450232065110377606597236 370 129435766122222532518372609847266831722591711 371 164323142258406695217115194142040566235723010 372 208597196591278989172128976199159862508651189 373 264779049024021782154532421363715711403119661 374 336065779838844044943113400585461185041566173 375 426511356641886012822034204843425146507025207 376 541255905857321087707024476459660480993116814 377 686816224975110819989594190143795296872260955 378 871453866183132441203119289820812946157526862 379 1105641469569431183565317694088863964625974893 380 1402653527147587179965982103129703155488021616 381 1779314724156453653013369169817518003050050696 382 2256947819265302153528414291140747069603212767 383 2862574181045127993376697992417068390571409659 384 3630434214793502373460250254684806147572954315 385 4603912776180569859098726047145336418514402225 386 5837977268475701732586081320827406142364957408 387 7402264713017490661844212248254460403416527128 388 9384990254549169231853530109823570187046209652 389 11897895319824404485197695446389701709474142561 390 15082511525244646618383922870550964937043439789 391 19118089632770083798476588227054136479630803222 392 24231635434953021180888736694130014125077265007 393 30710611531291224290922241358842366968888349446 394 38919012012331859821773340393571942742814508864 395 49317704275842266285682358046916162057329165649 396 62490168899076633625476691312733108515147384723 397 79175067746359679889223064691817246161386715789 398 100307448808431470956481136430151951987616705523 399 127070874504685816819176118865687346036829615241 400 160963364679931006121743011743219562321200990763 401 203880809579379407821653282096172000231590252997 402 258222473736264919595907672783604695603643240846 403 327024432066675241533170507074427209808709165687 404 414128321617432260675018058201463254155672322240 405 524394741076815222161285901348680768907182662612 406 663973092328096676661606807293473601211199009216 407 840642769113683510446612296875501932416802002233 408 1064244527890833644542979462177178641020388319267 409 1347225840614038049862825711183016432436310223143 410 1705330300448341568902006021270510850028628341011 411 2158469072662462731867100621612216164231349962680 412 2731822387626365381205168913560933407929264480600 413 3457231708101662927680249603637200287372349198630 414 4374959159503701500739289672527472373822424903332 415 5535910961222420992604143154377722453499898793611 416 7004447039551845547619857183256827328815259978980 417 8861931126659047436087027164129677555885829114316 418 11211216207316105117644403279658342831913940222890 419 14182311376546169151982490002465711429182120491157 420 17939540806285922953399925069156040761465867993991 421 22690587106943352523088907000382605754406328786472 422 28697914350269923188351082023056718141733018258423 423 36293195994330839158476415441141161140430949410212 424 45895536984945417719540434039903260667336982993774 425 58034486312804093913864719308162997248312854233873 426 73379097522136781272735339810611654189613096929645 427 92774624272005367794027430589663088067328760174769 428 117288853923657159527564035884352536379963572992339 429 148270606812784062960819877825120213229822486497496 430 187423590793757710365274884339268076525580942260298 431 236899635660985172293340151948766632567749474945917 432 299416385357142216800873734379658348220402665387897 433 378405854450671994738244637478440449108880064388643 434 478201931040339483013742837978267429420018677605845 435 604277021577152970511298778611668431562569325295960 436 763540698228868418289302879354228811171174563374187 437 964716570222966650286748847515773534019406340797103 438 1218817838423526716512611856196769162769801289490659 439 1539747335758200045874075845152652727751864408691931 440 1945054593013609591048773809724427142034395401732245 441 2456890962881642568383556118579242904698938786359254 442 3103214542269405161426053261990782726859221280520859 443 3919310129981581563391622852786183016366681147733601 444 4949706469909598153489271785960678939757643316092188 445 6250594473418581986987285443029659950762496946948399 446 7892877140897828076461024380701993291586167662179829 447 9966015962839427608833366637959656433440014562331416 448 12582881503557324509093165178351107120261458061030752 449 15885869958495079167021096403031995653258919652404073 450 20054615629242164373457929232700564974808977680323161 451 25315715131468291864556283301850979570848796232307328 452 31954987339804507377139947802865082988125878974890753 453 40332929372601605205367270750975004664185830652990537 454 50904200622133589772952354924411833693870650958845230 455 64242183125729833235003820626371414086890949498040716 456 81069939012985697052758552190997014879007712586991357 457 102299228910431319197263856572420950417684915802005825 458 129079687363393364788775814148791215595959015262419896 459 162860795613991845830907096593062834842044156100363203 460 205469977492187517374756813625903136147320659077342517 461 259211007283140406815173651001283986138053773477495401 462 326988005230731857552818216869488395218104680172135760 463 412461664719332376023819439483537524498459287389356954 464 520246078003591656980821451327530440098959141790602090 465 656156696316236302397282796381362380927521956716164934 466 827522690649448743312392678496829531725811973843107477 467 1043580416645805833789227509647475229538812555783305366 468 1315969013501220034098013794157798660111575111042918732 469 1659354612372739625028410649760968777121170591068722583 470 2092216483596680709689667930461751130998367438431554791 471 2637837077738695164235319807443529558774682042478274533 472 3325548770597585475365426068014324366376071232148309970 473 4192303782209561435485719744117732068031366851331169325 474 5284650928425920773409557683112368520938935802473201832 475 6661224491065861021131966102150379453520299910831289914 476 8395877703809467537178588585943637611728892874531156690 477 10581627585603929820231486673347280264724760461298630435 478 13335620921851182602960188818616709577256688658310704440 479 16805385372544728277585583961556882215326940712647490644 480 21176697838250031411757496397995438087209110172218937599 481 26683487938305039660577412393315605415837127879562317225 482 33620302275550619620092149409355440233980105057959392287 483 42357990766581954284422186484160447685032758478826581247 484 53363446856697293727037186452441826535840237944376906212 485 67224447903143766964364597764337810142949488872605679943 486 84680911697452573117984577423329507141383740512928093628 487 106664224208732250344849741254069308161770221082051602361 488 134346720013173065046564204189607818277887129201961212246 489 169203932962005535369392848207060077584683592704825440544 490 213092908620165121388394003965482491669871846934867509780 491 268350717304719122626070294691467950140325361000179252811 492 337918371678098443382556647008569669366788020059050895880 493 425496691736266911569607598391328675307666631344352707441 494 535742342948563893457498237686316404090533368431505431188 495 674514388542313243359681473654863268825889896718752329752 496 849184355398454095891443165488488584323614911273852252112 497 1069026154072952354756786618573780483359345230718155912944 498 1345706392116306837832574006924193968592850624738574447531 499 1693900895991850193370319931523265554940857949690659284363 500 2132069886649348441890467911204204529558203235513998198167