0 1 1 1 2 1 3 2 4 3 5 6 6 11 7 23 8 46 9 98 10 206 11 441 12 928 13 1951 14 4046 15 8349 16 17062 17 34703 18 70112 19 141071 20 282420 21 563333 22 1119020 23 2215310 24 4369699 25 8591513 26 16836216 27 32891454 28 64057841 29 124388194 30 240827283 31 464938673 32 895070853 33 1718386387 34 3290001917 35 6282097439 36 11963454101 37 22723100852 38 43047407287 39 81340471276 40 153304443271 41 288204237606 42 540443624969 43 1010909003481 44 1886214537546 45 3510695835416 46 6518132240418 47 12072176837051 48 22304084831436 49 41107718655348 50 75579805901191 51 138622808907642 52 253637179822547 53 462959559334538 54 842999896735633 55 1531329365294271 56 2775035167663565 57 5016828651445432 58 9048008035402956 59 16279521356619480 60 29221144205759717 61 52326504394850675 62 93479663201267856 63 166604017764544879 64 296229794156818868 65 525471269379281119 66 929925674425347570 67 1641831522456041238 68 2891958790979743002 69 5082072333213691071 70 8909983117364396150 71 15584837204098554805 72 27196877201992235966 73 47351004324594011882 74 82249771550086336025 75 142540238196899417101 76 246456007010525844410 77 425150115231253580950 78 731725038184018584872 79 1256486835225448902455 80 2152652863234799428081 81 3679574819139382742993 82 6275239769118060591700 83 10677595208469740206925 84 18127100253400419829150 85 30704088603155795490747 86 51889349800773896266622 87 87493434755369386205960 88 147193597219939523005094 89 247069710866764551376667 90 413778645847518720927451 91 691409576358727858052813 92 1152715559998974627004104 93 1917471862044855532500185 94 3182412609547660953417232 95 5269933277905842192338427 96 8707136026231705104342685 97 14353820311301821720368933 98 23609237992573294430425758 99 38745297200498462705630615 100 63442283600701062921552294 101 103648155089850828227982761 102 168953593622308957356798900 103 274787179188349313478931199 104 445911547216031016419755523 105 721978391981756242202413587 106 1166333847237248874218073251 107 1879943046109976384311112962 108 3023357761526334811397147321 109 4851290670234108040015854568 110 7766901503352285850341608229 111 12406830662811039389291149261 112 19774078310913859583253020229 113 31445154819398525651487254146 114 49892244885311400491344191699 115 78983045530631516173931565359 116 124754409670728807426238714725 117 196606913896652562861495093108 118 309144942031227276722747126353 119 485004296735516112407366336232 120 759186868936945907519405980379 121 1185689587642791554080797316688 122 1847617523610523522841117778437 123 2872575128223322319837446798359 124 4456033636667957780524731636363 125 6896722113450900825014642606193 126 10650098742724351228675688896305 127 16408942558334271087643282311412 128 25224525086723101060512691378243 129 38688350263286392876750033494714 130 59204071529033703529902508021154 131 90393334369803042801713520945069 132 137700019030286429274152057379552 133 209287660976188184354942947074525 134 317369014230234358557302655639800 135 480170987239715079918270719685244 136 724831397619397450673675150566327 137 1091658845814666415616960594983178 138 1640381577271603138237080767439170 139 2459291181648291024367528258426001 140 3678588777726980713297402764873061 141 5489816407624340656136417734865619 142 8174077214039566518417025062824340 143 12142916460587223881712319370372142 144 17997394273495982302757325403173106 145 26613229449436331995379228786888923 146 39263209373602367922577562604136929 147 57792729467965889074917463796362464 148 84870880260132149056776823129677487 149 124348677668952842368843764852933434 150 181768846004545160492881314600954787 151 265089404008752306490454530215773247 152 385708073884310460296478844316858996 153 559908824889125592253722009365835175 154 810899201584299623799739669677875225 155 1171672248477438623344911714952026640 156 1689016279048304425942609956403698204 157 2429118134424413284595890221538914713 158 3485372593420780130035841991561229948 159 4989237827002724492470536060165179363 160 7125285031486584236901167126375533782 161 10152007261972395368615004361697744836 162 14430514625551736553127405314667122789 163 20463998703895118158320803105407967853 164 28951861926811225779090700611093065539 165 40863760954739835722032491335906844066 166 57540615832743313001459763086202436585 167 80832030501878079142157749276296098759 168 113282739073856283621894095133830372737 169 158384873752873157193438317156445563690 170 220918350471382785855735455710896730335 171 307408879835537930523714322254045573441 172 426742535680490338692848156393538483465 173 590988090330590241302682917756265929686 174 816494264810698044863384619694806953333 175 1125349667243214799962281337213104758421 176 1547319791048878928831255072306455252217 177 2122409629418970846143099382602329262226 178 2904244246186003684650233940568090471440 179 3964515525295898937584327127622265584471 180 5398814392708887844560725876618160134532 181 7334257871049243271060360513451591865052 182 9939434051409187845064396463790315034101 183 13437331134361517193085101391206433528898 184 18122096003017957532250462172564216257318 185 24380691674414798250549871535745965697274 186 32720801434396042037668898587615422503821 187 43806672441825096801538607727930193916154 188 58505017276436454941370512530579757367363 189 77943615046068653414261760241153212225781 190 103585893905432724812358563799824319409010 191 137325557057889145800457480970355008253841 192 181606260997436640802964308959043514938100 193 239572498315482372900668607945580397900978 194 315259212496714485085587336712540313092589 195 413829317894296414417037318625195668020828 196 541870258284676974104613951467188141187445 197 707763060517394166146223152541643047973232 198 922140078811197541947184456245124852691409 199 1198450837430302978299659897399329201934270 200 1553659125617833518443797273496802631015322 201 2009098842206768326288886419836143678192487 202 2591521092958000140744620482178430828967123 203 3334370775451637523356052855799283451057291 204 4279337405271853350309268498219366630654948 205 5478232298093694593900162219861305639163547 206 6995252469905073670797860921873748837027869 207 8909700782120414396003847646796338842606486 208 11319241949731702909608507174505709749630857 209 14343785032275216898565305728109526573904640 210 18130094888727344742647039612853822484376732 211 22857247705813153393803570799372547359266802 212 28743058960809832581409171873982547930394516 213 36051625850128646740065222431954878772734267 214 45102140028181802544442656294271178598283988 215 56279140100436428526975816355269504602332625 216 70044386251908392298909461053858767428391665 217 86950551118644863598392277340144039682060038 218 107656930867028077195504931133995714200007757 219 132947387660884670322370452156070877199097446 220 163750738377646643974744466000955748787381283 221 201163803571913912660878316632232361473989221 222 246477324153630076799950972511625354182866759 223 301204939821054540018593048210376381331693177 224 367115401651413691102896118738854937106532584 225 446268160027815889576032688792927879053504511 226 541052426863498200277334574525549253478090970 227 654229756480075905490673468974988795749093493 228 788980121175874647722002123477213983860889700 229 948951374280412088034218444533022209525913516 230 1138311894326042647815775048162203008893961909 231 1361806088150335749959431755355260094941877655 232 1624812297912438018597014224213385587216869755 233 1933402507264537439124702825874153588383297147 234 2294403075926470530679016021838980313898112461 235 2715455550986716118064954669050660472765792492 236 3205076409468927091970617143184851045273800348 237 3772714382971808133643844729453037714785624412 238 4428803805335826611988598979972655544411167159 239 5184812213102350986188218705882592837207346176 240 6053280221790796416724574398624800977780103297 241 7047851505495221059124740936854647272055342243 242 8183290530703912493350425916286880194216849998 243 9475485546137806570083777392197761413392725759 244 10941434218065406534395176080408543326987464874 245 12599209234786266895798304801935829059412084302 246 14467901194861780629439609736157683649031169289 247 16567536151264712461063843314337699983424724150 248 18918965317589686115950950670767656115311679093 249 21543724661702223616802340150343767144424784430 250 24463862424361560303391879584529596056515204652 251 27701733011389194886100596259590592782764641254 252 31279756221641718963547853198233865799805926068 253 35220141390486256575990466195419797374786776001 254 39544576747649218495786103306742594679987294455 255 44273885103660334521822832099505411020271585484 256 49427647881219903116972322221115452123599616006 257 55023800483142558415271940816923369798587685696 258 61078203019309511544469436408906603849724359768 259 67604191479320588968288544948337347438116015166 260 74612115509286166681149071541306457691490756715 261 82108870000793849703110146578905858389114378859 262 90097428694784718896616956357135185525907679727 263 98576388907786565390805910372461766027920371325 264 107539537266162707728700816747475398857871955865 265 116975446948909853153284619784152699251562729914 266 126867117355168020124266567674326341635229836821 267 137191667295365872368468565098062431920059306857 268 147920092724906111572836302609522996703652748885 269 159017099671750093704562183635893670202325578727 270 170441022336012312930467174707237594431632961058 271 182143835350427650441517346255929873665032950979 272 194071267884034410758826767187490214759879410569 273 206163025656288336594550884371269083722678338875 274 218353125024312188848273893939844143468100889300 275 230570341142158810849807858192809312248403893769 276 242738769808624694830581405103639186809937915102 277 254778500070309171896771787271149206976713456563 278 266606391989540477377876690453575049836398517445 279 278136951290624643547341383635645859615661098946 280 289283289936838141125659445705463662954701820805 281 299958159142829183651409780229549827190468532705 282 310075038972235329621070027121253222818327237117 283 319549266586778709487129733932056462326914096918 284 328299183475264110245169736026501694236228814174 285 336247280666340094863894387784063292232774024263 286 343321320075581478387072594128533403454298851490 287 349455409801319122479789985603388115297618002674 288 354591011396311710742507018997846534452195143488 289 358677857919427319594447280573145750144597395277 290 361674762911330740379354675166376872239776065292 291 363550302321231862996463465188437607888878008471 292 364283353800675813866458532409756876447128523159 293 363863480620651924040997519641760871929776337072 294 362291150689726569234771290831607004250179300525 295 359577784669505194139566718713158175068777577213 296 355745630904421631082484917502972739490773228996 297 350827468702520459438214330695515842209107743967 298 344866145314835410147308285645645840013991377152 299 337913955654564715994079693781469230469151656114 300 330031877267759771518438689864714822309418506983 301 321288676215501146291673743593240956687268049056 302 311759902264409284597988166655565643888443287169 303 301526794031863703834817312792705388291448120972 304 290675116434306100043111863427846047777584198138 305 279293953899102264965460538890039115811420997551 306 267474483299389829445483369903087952548373889228 307 255308750453624561845586557884139693427946711734 308 242888473313203705665066183390385695528080110111 309 230303893677301664851130845599968896792697287442 310 217642697475683669085782635491849201506348033269 311 204989021414412852064944054116704674661876601687 312 192422561164825932339027642248819180055604331544 313 180017793380751094628047386020177326735175333016 314 167843320746190235024404911146977722459433232217 315 155961346081321635376683365805101986060187470686 316 144427278363239947082458740208440079695928228452 317 133289470439449522033291378378076738516180046208 318 122589085309515899481680099723747948477747460355 319 112360085196333522550653033272156582218563264682 320 102629335284165900744536749398456559620347882928 321 93416812013581793158047692933470496643310127781 322 84735904227041801646273179984020121047516483036 323 76593794272064958173776874241794387818902297864 324 68991905396276705067701938087410437213257811699 325 61926401401437385321692063747675913006381037021 326 55388724540840229838444317250294615687193463483 327 49366158014784510438941009329946674672823517634 328 43842400102085618727889657285098658278809437914 329 38798137915158358222554700897351936295804580438 330 34211609931115974767196421543922128514282937724 331 30059147778364633295209574251709090447696320039 332 26315689193974964332363718874300667437720970542 333 22955255560017594931848894334618739461198145554 334 19951388928733024025373094429697011329321501745 335 17277544913226266552305048497745128714483573779 336 14907439214411372287284857408718481070745468111 337 12815346844690393862293684058846422987015381026 338 10976354269671343260261835564226851105491968463 339 9366565703363130814197765750747726386585477816 340 7963265648721943044491408664615058313570677771 341 6745040469473750439843333481318509078940099550 342 5691862311827960888323386209472142585624071853 343 4785139072020835172813293822616945288470289219 344 4007734337700672679342422750215835687836878397 345 3343961331337875367792101572304180467993764732 346 2779554867793623471609609572151839872948495542 347 2301625223061266881382131781409486324634686817 348 1898597614821017586699897293382337159373762318 349 1560140735588867794516254072433779115563269649 350 1277087473003757600432463135980871409786643405 351 1041350615137277811366428251639174767873783457 352 845835986049960822775029722106562088297170106 353 684355100786091466008196248826492977129270601 354 551539080277029634400343534985534401170038456 355 442755233892142715480882536531705100308453823 356 354027407346323430032158155175057869695462348 357 281960911182084278355908987069436426500969465 358 223672593213230316912332966384000157810295820 359 176726398741932017500355510157396347554882843 360 139074575328962670485709312316506020755217650 361 109004523614249486656969220801424397938492113 362 85091170504218777111696890839770232752630823 363 66154643679967951241760522061425718145913815 364 51222954116945860575297522245460050643578115 365 39499343167023549000149579037383275661194776 366 30333919659579220920675041868991615966128504 367 23199197376495095821292749081671320172038783 368 17669141219735288888632849106327534247943684 369 13401338694027502306114166360439563359666856 370 10121929499677653416944955154142439132092260 371 7612947886014015382857877863828713320230421 372 5701758068592526100589232885504820813129579 373 4252290876937091559660073716523864275926290 374 3157818576149169653890459511912491791671582 375 2335033465277524745541156890456232836916598 376 1719223610560758223959540720049131186303346 377 1260365348885374302127980617624230553081420 378 919976605751839630459100624308188750650029 379 668597375659152126510260526037310607722543 380 483783798533053930945342542993813776439992 381 348520119008873554183350017956815772819610 382 249968495602538155328614222755653278632588 383 178490247136373500523745714837179990134368 384 126883833290497269060663681248078028243950 385 89794835438892857155405858191211010463502 386 63261613628109785609193103562768976388092 387 44367347391590115438657331886369406293776 388 30974998281469092013581199594588531622055 389 21526526615317538215207056640379591341650 390 14891606904880112605324492250912111015137 391 10254253855111799447650064696487318950048 392 7028316306152204633504509348403842176388 393 4794827277073197809001735093100906981523 394 3255806888586532236930059462924941147177 395 2200380246225224600712679142938904911968 396 1480060785564266310681069866739469800751 397 990816480248117399975377081038909548636 398 660127365645026409025895744917243784408 399 437695353190328613932122394800484385926 400 288811512161079961008357753682437232219 401 189646115468269916047188555022676746902 402 123922066126085975797625569627938418331 403 80578053353412024070431154410691753331 404 52135836168442845798747948069656939382 405 33565660644305409162376102751143508937 406 21502105855798177138565044768360224670 407 13705068185579174478808591159180347165 408 8691266995910161329481113172016147534 409 5483700776981275128198758758714941479 410 3442231313026139670949427918404651785 411 2149654516214653879311383120105348960 412 1335506651740961278489393526558749957 413 825388573207523783019208867438039964 414 507448378581858887388070701897884458 415 310335948463770321366579636380433141 416 188783765017506478301845034872291414 417 114228595177629985079930056126131922 418 68746042993676325534890027849622485 419 41149828852190385806663564388061515 420 24497419109686820738193269281537659 421 14504034984542467909748348758258507 422 8539992774898867194187718801992832 423 5000460294698844718495947338676278 424 2911586064522864637228436350455948 425 1685774540848366179705955248609322 426 970515054845428324683792094861626 427 555546446574240087549218480820103 428 316181039168483249583279924183481 429 178908224340951266763930827339957 430 100643362510816380636939639063344 431 56283520677310723078777437084560 432 31289541519297485806442473285075 433 17290959883550076683486812933190 434 9497748799370668008510816652599 435 5185411212505044532509974148418 436 2813749926476437343282159030931 437 1517420391701798260650947918335 438 813246735592619869012446050179 439 433123850031762390583868881961 440 229219767499098435086378187434 441 120536487916689360885426121080 442 62977762947622924376801198216 443 32691383937676233427410935045 444 16858980244281287510801127294 445 8636844952038763156555991901 446 4395193688670297336001195893 447 2221634184792483794057899816 448 1115348439065819362263307634 449 556113150584662921925387930 450 275359890466879204323384311 451 135391882283594328742411703 452 66100945760417513089803262 453 32041556772863496856162252 454 15419748607763881943082840 455 7366558141464569693652134 456 3493336888221770428938001 457 1644253043898716903790478 458 768089576751690229933386 459 356066932640419766140314 460 163790329099529211298613 461 74755076748567499961045 462 33849055986638143992727 463 15204145673806322631304 464 6773945479839809300034 465 2993219617231585565438 466 1311607684343178482768 467 569885027849237691256 468 245491218453372920774 469 104832397196441775866 470 44372012260615829790 471 18613054020454669201 472 7736764699530027762 473 3186177877567378960 474 1299817185251540766 475 525201342553580966 476 210148849367139761 477 83254678749800131 478 32650488297751638 479 12673163026876301 480 4867490189115387 481 1849505724809428 482 695083984606361 483 258312370320686 484 94900441695309 485 34457962131235 486 12361865262692 487 4380471478696 488 1532700356744 489 529355129217 490 180394689769 491 60635264361 492 20093178501 493 6561773539 494 2110449224 495 668266762 496 208132200 497 63750074 498 19170204 499 5663656 500 1637570 501 465124 502 128454 503 34984 504 9108 505 2380 506 567 507 147 508 29 509 8 510 1 511 1