0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 8 11 35 12 117 13 338 14 891 15 2208 16 5240 17 12051 18 27060 19 59630 20 129389 21 277146 22 586953 23 1230801 24 2557766 25 5272384 26 10786683 27 21916364 28 44242295 29 88774290 30 177117257 31 351481202 32 693942477 33 1363437316 34 2666412440 35 5191426522 36 10064373895 37 19431099402 38 37366229154 39 71579685642 40 136609131008 41 259774675107 42 492247998909 43 929568427563 44 1749546921843 45 3282092674883 46 6137457130821 47 11441100707622 48 21262577516216 49 39396538067192 50 72780944595269 51 134065390499599 52 246249500336985 53 451037562829749 54 823846683489876 55 1500696601374760 56 2726261826582015 57 4939519561608954 58 8926016421088799 59 16087883949521039 60 28921448403211592 61 51859920157655701 62 92756515374666817 63 165488259679551535 64 294516007029893788 65 522850762980506897 66 925936781614672957 67 1635787093516713294 68 2882840979715265123 69 5068380717862302186 70 8889516615846414902 71 15554382585201739241 72 27151766570396905082 73 47284489852407476168 74 82152146786458249641 75 142397610012119052063 76 246248588767788232197 77 424849867773146292254 78 731292427819617853344 79 1255866403570000864725 80 2151767208310816170089 81 3678316465553873461230 82 6273460251619210970252 83 10675090501021377023306 84 18123591437705769428905 85 30699196378046784372848 86 51882561078533684587757 87 87484059163939399356139 88 147180710822823741293966 89 247052083817693792543722 90 413754650009410336089537 91 691377068133582254646115 92 1152671732739698303018163 93 1917413061459659957868294 94 3182334104479797116809955 95 5269828977802325701235555 96 8706998135544457036319180 97 14353638910046575698458136 98 23609000531377387933160698 99 38744987897786101972436434 100 63441882729303114753517647 101 103647638140411023099705040 102 168952930331535427704828621 103 274786332421585678113302083 104 445910471695963536583628120 105 721977032858497359892392083 106 1166332138499702959721564306 107 1879940908844431586931309003 108 3023355102035735259352856044 109 4851287378040478391292615142 110 7766897449115274985520327037 111 12406825696207386161503214695 112 19774072258535525084778606551 113 31445147482740905558919826417 114 49892236038936926929381215123 115 78983034920607420310359353515 116 124754397013450063297249775593 117 196606898878171148058614217983 118 309144924307215876850518477506 119 485004275931997195832203440910 120 759186844651914671949455738383 121 1185689559448852602653972988983 122 1847617491058645457124663435764 123 2872575090847791125930185818185 124 4456033593992578681207225184083 125 6896722064996459274735252708148 126 10650098688017297558581099618322 127 16408942496916541042077916486684 128 25224525018162927781590963592722 129 38688350187189906923899892522130 130 59204071445057058948364095339984 131 90393334277664752062553312249270 132 137700018929779541416370506069175 133 209287660867191902172570068537381 134 317369014112724665468764893216773 135 480170987113773938062074877723543 136 724831397485220141162278548237055 137 1091658845672566621216815765305704 138 1640381577122015418643910485832290 139 2459291181491770404087879529034797 140 3678588777564199190250375187730143 141 5489816407456080542439053686159502 142 8174077213866710639431648231645251 143 12142916460410742780230384443422656 144 17997394273316918716539915705503569 145 26613229449255782991978919936468642 146 39263209373421465179373203095286194 147 57792729467785777878724667567478742 148 84870880259953966661286689401454071 149 124348677668777696385431884363198550 150 181768846004374107998523703464772366 151 265089404008586334514494433934576740 152 385708073884150468296597628674362237 153 559908824888972377112961386315921765 154 810899201584153867774830880389532387 155 1171672248477300885276647938455007014 156 1689016279048175135907888810462278886 157 2429118134424292742045091692007659701 158 3485372593420668505325471427336492389 159 4989237827002621831576152294388806492 160 7125285031486490468985608792248989018 161 10152007261972310316036656104567478492 162 14430514625551659943406383857385006779 163 20463998703895049637539488923450671728 164 28951861926811164926189597537926383292 165 40863760954739782063471897308826572344 166 57540615832743266025749917790287612371 167 80832030501878038313811463126857365676 168 113282739073856248394422165389521073198 169 158384873752873127021084492681045321083 170 220918350471382760203729508154460985471 171 307408879835537908876904164350897759763 172 426742535680490320562650743222724592792 173 590988090330590226232365269517691913828 174 816494264810698032431748041830521706500 175 1125349667243214789785871917556704148912 176 1547319791048878920565260931724648171484 177 2122409629418970839481119831573200411797 178 2904244246186003679323118345058877297162 179 3964515525295898933358283123522604341753 180 5398814392708887841234889287090243234903 181 7334257871049243268464004801114735668088 182 9939434051409187843053939814487273466234 183 13437331134361517191541046500452200248292 184 18122096003017957531074379289245149903857 185 24380691674414798249661510821142287551822 186 32720801434396042037003494619238640931967 187 43806672441825096801044417914765804492011 188 58505017276436454941006612922917859275711 189 77943615046068653413996107017688260275272 190 103585893905432724812166316677911084477482 191 137325557057889145800319575778461807599584 192 181606260997436640802866260373175628198703 193 239572498315482372900599519555615589434088 194 315259212496714485085539093746298380359128 195 413829317894296414417003938392510224136214 196 541870258284676974104591067496016631708014 197 707763060517394166146207610097298343501244 198 922140078811197541947173999144438906621167 199 1198450837430302978299652928498013231417280 200 1553659125617833518443792673746800852447769 201 2009098842206768326288883413236342280665693 202 2591521092958000140744618536183105144824618 203 3334370775451637523356051608747009754044458 204 4279337405271853350309267707076885289436187 205 5478232298093694593900161723039203296655192 206 6995252469905073670797860613078475998362860 207 8909700782120414396003847456859321328721374 208 11319241949731702909608507058904670170696329 209 14343785032275216898565305658499936238422776 210 18130094888727344742647039571389775840389331 211 22857247705813153393803570774943443532518005 212 28743058960809832581409171859749027045686720 213 36051625850128646740065222423754772394677733 214 45102140028181802544442656289600717462127535 215 56279140100436428526975816352640076247427259 216 70044386251908392298909461052395750282062524 217 86950551118644863598392277339339687552193284 218 107656930867028077195504931133558825824914826 219 132947387660884670322370452155836487968350655 220 163750738377646643974744466000831566693030509 221 201163803571913912660878316632167402068918261 222 246477324153630076799950972511591812153042492 223 301204939821054540018593048210359289075296568 224 367115401651413691102896118738846343719954633 225 446268160027815889576032688792923617457430366 226 541052426863498200277334574525547169453329336 227 654229756480075905490673468974987791058427721 228 788980121175874647722002123477213506523840643 229 948951374280412088034218444533021986094434428 230 1138311894326042647815775048162202905894492160 231 1361806088150335749959431755355260048195640703 232 1624812297912438018597014224213385566338421289 233 1933402507264537439124702825874153579209953785 234 2294403075926470530679016021838980309935191498 235 2715455550986716118064954669050660471083134931 236 3205076409468927091970617143184851044572045604 237 3772714382971808133643844729453037714498256389 238 4428803805335826611988598979972655544295728476 239 5184812213102350986188218705882592837161861652 240 6053280221790796416724574398624800977762551813 241 7047851505495221059124740936854647272048706274 242 8183290530703912493350425916286880194214398818 243 9475485546137806570083777392197761413391839245 244 10941434218065406534395176080408543326987152953 245 12599209234786266895798304801935829059411976766 246 14467901194861780629439609736157683649031133526 247 16567536151264712461063843314337699983424712425 248 18918965317589686115950950670767656115311675463 249 21543724661702223616802340150343767144424783298 250 24463862424361560303391879584529596056515204336 251 27701733011389194886100596259590592782764641157 252 31279756221641718963547853198233865799805926046 253 35220141390486256575990466195419797374786775994 254 39544576747649218495786103306742594679987294454 255 44273885103660334521822832099505411020271585483 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