1 270456 2 420744 3 656376 4 1219464 5 2083446 6 2457714 7 3210126 8 3788274 9 4870734 10 5838426 11 8316774 12 10763586 13 13572414 14 17408226 15 20573502 16 22994130 17 32191854 18 32191866 19 47929734 20 55918062 21 68899410 22 116365626 23 171398214 24 238787226 25 278585136 26 572402064 27 1035120048 28 1642708560 29 3488659440 30 8991779856 31 14297681904 32 28366016016 33 52190078064 34 91441300368 35 166900146864 36 328210366416 37 525491284848 38 832062190752 39 1783754781408 40 3489416161632 41 6991206505344 42 14127086515536 43 25409387363184 44 52211274156048 45 112970249549808 46 222960468674832 47 435949763609328 48 690456457018080 49 1755608802527520 50 4389129135888480 51 10974179953933920 52 27436098051761760 53 73747584894183840 54 193271683300644960 55 544674743847453600 56 1510885333105008480 57 3784881053045365920 58 9462740629317844320 59 23682787040974554720 60 59839713821090374560 61 150953637042114553440 62 377384122600402243680 63 1042030786284711269280 64 3117036300139819882080 65 8434333518025395247200 66 22526047531367071259040 67 63526503458842895230560 68 158816258799762753793440 69 397151751717735796769760 70 1071112892556023197662240 71 2722262116190221496417760 72 7732513587547920070455840 73 20191951176104304912584160 74 50504022740095530028907040 75 126261017536288201619988960 76 327596153607666685284870240 77 819000595050858392931876960 78 2140103309223149611561107360 79 6093104051628329968566666720 80 15232818827260403399694149280 81 41399730230547519661557437280 82 103641276175249461314960092320 83 262126356630408824167402373448 84 491913300393252195303140809332 85 920760793043779750182802030860 86 2195818140455671214860751798004 87 3728737316137514674662312870156 88 6233349314309576796610096955124 89 10670677153349519619787469355276 90 18883718310566718442845527965428 91 31472864246264231993927231688972 92 57830206234988635032906969296628 93 105844784383902857771623362136332 94 179830493179103737706233730599668 95 300411479961789540413377119271180 96 420619014316239047472308359790324 97 420627479693386619656895776344076 98 552561407281423424107778957637620 99 920790612177954866233835667482380 100 1498970925312574518016299638911220 101 2102847296801065480434339352960780 102 2944271653761364748606106074529140 103 4665538159037239524714291164258572 104 4665538159037239524714291164258628 105 9215835590493483994818480384207612 106 17894183893059885818417177845517028 107 33800125131335359850404021426388444 108 38865721767416814863493036189483556 109 39864005827708633474780004334517724 110 42958910210857899027763058556459556 111 43022467250926284053929000467305948 112 43027481816722767098867974650966052 113 44824107627206571835406250201997916 114 46653663162872621380318354911792484 115 49335617966376800479570494215613596 116 50953179497884070062762520274416164 117 51516203985970828140372310738429148 118 52673872738406216549473329050196772 119 54047329073475862884251477181129948 120 92672048772097297394976274151298372 121 165198064411048743489984894931559100 122 388750600025324282567699665425357636 123 683988025582920634993349717450713404 124 1141476356198781876318931847648745156 125 1917912050262930250462311493638557244 126 3201156958520095399112591415802065348 127 5618825061451511681760523251936136764 128 10787616655547671913322128948750624196 129 23049213816239719504376306742889634364 130 42279539574893471821453744730136577476 131 75186677420889551487523676605867006524 132 132230354871151608423342370097162036676 133 229659963995756151421049638283224011324 134 382766606659593585701749397138706685764 135 789915567540994800966561409133713435836 136 1555049329666502590614726354028223619396 137 2937315400481171560050038668719977948476 138 3640107282162930351263344613132843965124 139 3658173069693914797330618032281518347580 140 5583527316901238374873048575587580642500 141 8371933667012726023932097097445843818044 142 8371933667012726023932097097445843818100 143 19374867341086006509137557801157294193036 144 33220684092836016452419431033885563465700 145 86296852880447226722452033877393257484316 146 143828088193605836799205707782172931509732 147 256411530508771438407387243452670623957532 148 427353518964247645459837242500697684490980 149 941541410361639989446807637240670467581212 150 1570673904331950263784436251213583848225508 151 1571230190467715077052998119905354198762524 152 1813333891202959025163219794872595648121188 153 2212019553225227985976532971806468954420892 154 2284544785119294187451276394424349767029092 155 2366135670302126122717393408510933687280530 156 2987294690805608710153686002409923111009390 157 3280300321386590028118465921877392387854610 158 3588246882169820928717342314543433305899130 159 2870597505735856742973873851634746644719322 160 1666825756667469943795487125817195893223078 161 1167452860325995175311755058062233681880922 162 587770724136413794245877442181808216966670 163 470311294293331809476882583326419309102066 164 241775450475361682887446352023458609863694 165 120888285722096145332091697019577819329794 166 60444142861048072666045848509788909664900 167 74264673607696385936201760226419465313660 168 81691140968468720611359710945249066407316 169 77644521000857683695794567629332666186604 170 58801917578055400668116873276396567290196 171 44182020294569316517619360974506863878060 172 50574312592509636643590376158875894314964 173 37930734444382227482692782119156920736230 174 37154515750806760098353814773389569435770 175 29723717812783076960929791758002388631190 176 23981190001719093025380545306853008264810 177 21061741655937512476880801415700310949142 178 13402959985159563893382587522938780396778 179 6701479994057460490253884646966493463318 180 4166695988191116259159108935511172584682 181 2208292042382619579226468206203711882518 182 1324810504401006151525145532668598123242 183 727746958485399217220917408277302814998 184 382102788557308514892488935001484903146 185 191157908715159732780260214276899729818 186 126909813838254143919785451536002974182 187 63735054684867188011790970502904917018 188 38278276202322659389072397750197763942 189 19863723994396898259931845470645628058 190 9931893631396409770520957000911787942 191 4965951615887516348952291634181821258 192 2486966086561510677886716176815369142 193 1287382103059139376883930049047770058 194 961199044164124171718998283150037302 195 507893894782817437631952483373465738 196 387488798708587572592013659828735862 197 277130148154384705165986465914060938 198 152970220641683890336081548895692662 199 94135573648788800938770614509219018 200 48017815226718598801168231552262582 201 24020494689657228232372103419454458 202 12017492632190758092619190353195022 203 6010380667684473111625564322644258 204 3005231657504337183525752042581022 205 1587683046758497106249607690385378 206 793841528765571447164328412427294 207 410309963484588491504139463805506 208 205155311180858625488578218702494 209 102587058784387345998401696638882 210 51293582976468683308604289338618 211 25646791488234341654302144669312 212 35628751149354889930530104486528 213 37676027237895007432788073017472 214 42297471734854081562192471938688 215 46966230467282846975178763975552 216 47000875621195139847813351374528 217 61512369312566655427576643236960 218 114886776621477728452505421095840 219 203759401137130145612049738552160 220 387611024410101018439382420024480 221 665978583828637945982040261255520 222 1168179822081337719667598330596256 223 1475965457152871884517168056449376 224 1844983242341844821807981965899968 225 2354660482996170351706000805300032 226 2320911019938635858537586031820240 227 3077068621576657432598467061379760 228 4271032758948987241424377250835920 229 5659119983610532677274310860987600 230 7936915777013772079877220982536070 231 6970682575108132936866468181152890 232 5576546060086589053441810784234542 233 3228526666365919978308416769820058 234 1640044284910245917264670125539942 235 1268448120744831144640183627631258 236 635398433205868226140923138392182 237 474715773289186909352355053361146 238 237359133516560980373266173446254 239 118679566758281810113823285588546 240 75523360664361151890614818101838 241 38141488360445774308037234917106 242 20617020735376094220560667522874 243 12870388684534978600590155593826 244 7481190629372922676988030994334 245 4923389897213525952271018309730 246 3943254255965354740035319853470 247 3155231691592773187073637061730 248 3040512603960660323773875006238 249 1576873834942397187605152365794 250 788436917471205119597018788126 251 466554794675364983401208827874 252 313099354041032996476579465246 253 156839762895168474454914116234 254 92559456476336928405423483766 255 46601861313539259890474487434 256 34794381632383079154043939702 257 19585326699991255761634163498 258 9870307436634141192881749462 259 4935153740339190841327571354 260 3221436339615123044096224870 261 2607193555688508909263373050 262 3654992344461033345388461190 263 3288480646761616705213780250 264 2880342740472895245067099750 265 2569222823370342544036429082 266 1284611411685171272018214544 267 1204384664254125473967335852 268 1418829584269465010889508948 269 1499663897460836161753524140 270 2460278261268358706493810772 271 2589987261846467698021122428 272 2697304177940357820366433636 273 2736156764816872190232294044 274 2745083866822799995094424004 275 3310307711658046851754506812 276 4431128339928606592735167940 277 7170371489072637079862336828 278 7491408394421378648094464836 279 7763380372125489089426860664 280 8904243152842100160203118856 281 7791561226852960846494332984 282 7467359904783996302399396296 283 6554744225484614882083878404 284 4916817774957282354080210452 285 3687613331217961765560157846 286 1889003129951529066262751594 287 945961622551200339433440406 288 677751142622656290450842474 289 339329770478579516069019286 290 198199301906483869577791274 291 99099650953241934788895640 292 124184873049342249440072360 293 171985939895055529106331640 294 227375527333481398996292360 295 290201033169553719529275640 296 363742401027981266478365960 297 456126493801027479715563640 298 595272210461188125572560520 299 746877636188530057519911160 300 933606945254747436701768840 301 1258339795778137849467603640 302 2266227456714447829829113160 303 4014838617889505585156749240 304 6309032884516027487735487560 305 10933327183672004509383488440 306 17180942717198864229031196840 307 26998624269883929502763310040 308 33752162783620163892864497960 309 42363192924315968804028145240 310 54506583429151910260810733480 311 68133229286821260956194838560 312 92843459711197142608244975456 313 104002554725789926974785909008 314 113267467943016451409653849424 315 123071703474535222163892406864 316 120015865757182031620801707440 317 159021027213742714982932607920 318 215400168388102524486150285200 319 389128483355199550312507788400 320 821321268672886646908465185680 321 1124299171433918764765935222640 322 1499029510761377348044366041680 323 2484106055788744865481775188400 324 3483958743243714673838189702692 325 2612969057432786005378642277026 326 1306484574682203244873030409342 327 756554854744448903394076184578 328 387213114632985659217440567294 329 193606557316492829608720283650 330 204730841812868937590270021390 331 164056599169016179552112190130 332 173929766943441884217286880846 333 101673497402225532991600008514 334 50837050575279913265016583286 335 36644179697788881917662829962 336 18480079967432533654852681238 337 9240039983716266827426340622 338 4620303538185722523857366018 339 2347395363298848283176010486 340 2370145851409905157407570698 341 1586074769360177105483674870 342 1437013334910758786084382026 343 845306289746482797304310398 344 475263780207164241319735682 345 257327093606784577745988478 346 129098782795979098137902882 347 64934377829280103047256030 348 53260781817109088311392290 349 51789209608445338153086430 350 53731668452827229556855458 351 32829643547007177479276254 352 16420909604548280390820626 353 8846808132059425613033374 354 5002439955489841286659586 355 2501376594386886679705918 356 1671610694784081690214082 357 1081125467597966723277118 358 591814762809746439372482 359 295907788656657099888334 360 154293517652057763763898 361 101429239380058265594182 362 65163509259902137613018 363 46587129430805471454886 364 26618741137002851258714 365 13978095884349639602086 366 6993169653168828949274 367 6147847700205125694094 368 5050832798811268566386 369 2526474724911323249614 370 1263899472955910236946 371 631980882861326703034 372 456598628287370011046 373 229348694013367170778 374 119982126704083014566 375 80672385592451783194 376 40562375424635694566 377 23671090188887667226 378 11938207305588420134 379 5969103684095207314 380 2984551842047603660 381 4223627293688214580 382 5919857318673834956 383 5919857448397137364 384 5921631720073937644 385 6061506039478732052 386 6356082427380868588 387 6620147076331842648 388 12294558856044851112 389 23929459276627308888 390 51026252053454483112 391 91505178263457588888 392 163447625696883524712 393 291568119934971425688 394 560521123703837022312 395 1129016868330189512088 396 2369774740840293687912 397 4885418774780169435288 398 8798277330506879216292 399 12393272496174867113820 400 22322415885743178798660 401 50144557424495546617020 402 113660996828856572339556 403 187148826340293343663644 404 299147941702405035948516 405 453822371317903795129884 406 709530510223747396289508 407 1076523309886198796788764 408 1746200017708382663696868 409 2385727831175300039540892 410 4238243211744969380526948 411 5651269093059199014975132 412 7597947201145288982270308 413 5775476994565934546100892 414 5272609869380151474684260 415 6060168791055369090072220 416 6737337119529055409025380 417 7556930707265579675282068 418 5684004601025898399416364 419 9742426411733582289428436 420 13305530831110532414382252 421 17967322656436041151309140 422 32509519348406010651881004 423 47891522065574328206789076 424 63874912807868902215945900 425 120964635456302438329162980 426 227442494648104101634433820 427 411062029260942655085140836 428 628014196799749905919977564 429 1019555687760433836331900836 430 1359649618808408442570877084 431 1019993989458668744375908244 432 808275027574920636031437868 433 703869249964756497334629332 434 668430599254717476573482188 435 502859726547540792551729492 436 377530815669996747368542804 437 283526788381948236370726316 438 257796003797522843197200100 439 307388513403780042808839548 440 230541385562154777211153924 441 203712006045667386981530876 442 171122691369342083559992164 443 144650323102937505208188956 444 108591446784450346334676244 445 88008002052791038283573756 446 78873873920100452011943044 447 67529361374591689430860796 448 51104087352753614504586244 449 38372185964919092884069580 450 42213651442266843767603764 451 31660243917705944189857484 452 23745182938279458142393120 453 34261438439035154647062752 454 39880243554940971589448416 455 38657556118071623717590784 456 38811308136544811946603424 457 37598527468215126296240864 458 42117725110405490098397968 459 39572087375646180620946248 460 34625576453690408043327982 461 19581771971753997202561970 462 17997869050890769073124430 463 15151735662070162491593138 464 10822668406072451840631886 465 5411334526543132218992234 466 3152973183808809141750886 467 2593544918156780836066202 468 1296772664150154056041114 469 657231650402248979466086 470 329475663478367386368154 471 202754299774953520419374 472 115028001607780780566226 473 57644116696095972859694 474 30287600633208902563906 475 15205397192249654603774 476 9677816843743932727426 477 6421541470618503479294 478 4086437061330321666946 479 2043734218236731737982 480 1023688612570441357618 481 639126625667898183374 482 455465911811273960626 483 263690791048632293054 484 132812479828594238146 485 68965955098129194302 486 34563232733430150898 487 17621740240903903502 488 8811032209202427730 489 7560434089186599854 490 4447314170109764674 491 3227823252476292926 492 1616947985667033634 493 813537504270888926 494 406846731958892674 495 203423365979446340 496 368564987125682620 497 603579957375789380 498 874585201096697020 499 1298113143516548660 500 1817359772924997196 501 1882269110802569132 502 1924070164961883988 503 2229331944608711852 504 2692138775440194388 505 3277928568294845612 506 3403647479631063700 507 5037398269853976012 508 8395664010472204340 509 11755519828036437964 510 11760406405300532084 511 11760406647599800204 512 13175628615059722868 513 13300517253611348236 514 13300517544086710420 515 20039231223828146540 516 31572990612453914260 517 56499605284949500268 518 56500483975772210836 519 75055724062670531180 520 145772394232484713876 521 168198916422097747564 522 181562550811139500436 523 190399377647357357164 524 190399377647357357220 525 473357134691822975580 526 1167614275764365313444 527 2334069954874386225756 528 4408799367095175812228 529 4428703714297292416252 530 4428703714297292416308 531 7538937333051540953292 532 13337671824110309025588 533 22447833026738524256460 534 50672298215485085343540 535 111502512189918927214284 536 186299087347655585379636 537 310591655043448584522444 538 581371827364431624844596 539 1088217463225075882592460 540 2394079658338560270464820 541 5396823636593703660619980 542 12245986089522474631563060 543 30212731139090410225053900 544 78021390961225777216978484 545 84805859740462801322804044 546 91364669666341908723468596 547 91690731168628893907183564 548 94965400138937068689583376 549 115320569234015881989700528 550 108205976315413634774756432 551 117569955035016737784110788 552 121833046392365904516324812 553 91374784795291314106043308 554 70975297934198772437931092 555 53231473450649079328448326 556 31417135897543705148666954 557 15708567948771852574333480 558 26671456167864631745963480 559 35275188816751431409359400 560 64136980717569281880675800 561 108684436942327664386394920 562 154666314110235522396024800 563 222912825328613916862102216 564 195623635390347471935025464 565 204515618823081941704914376 566 213812463979492287715229624 567 187085968482181635243382696 568 164175192650407531648729304 569 143653377284100064594602616 570 126574066955534421735639824 571 126574066955534421735640816 572 127883634019143367664627984 573 128409175800846427033340656 574 128412446345643798518142224 575 128435452111564728005758192 576 137357651235973641810656240 577 193439851806667430847918400 578 306225121334622678671890880 579 524422334459955183192761920 580 871154021315837862068672576 581 857542265613269494659505324 582 791987061727145216154646988 583 632539362321038353637941012 584 580309037841968890534867148 585 470250621554536317013060132 586 352695962615211075696974184 587 537780857985213219455870616 588 982381399798847878999847784 589 1558260218044006767251808216 590 2337394586322199966336235784 591 3593308113590760249818108856 592 5703862451545752962155203144 593 8594023327168059442048973496 594 12891036747781132273761257304 595 22022584227928228245869906136 596 38550462890025354824157050664 597 65858061215926212246344885976 598 113541197136879819312604845864 599 193985970255840939530764763736 600 347485794026717837178522967464 601 605718372248974846765905232536 602 1034961048180713940933246792264 603 1936799623115511653791778922936 604 3617258119642205588699351815464 605 6274596608829198043828001874936 606 13215889044422657598159335349864 607 22577143823257774770552795060636 608 38393165148689118081057877942244 609 29286377956403235953442494696476 610 25907180499896188175241758464148 611 23136836948682728936081722223980 612 25450762869406078348760260230308 613 19088091819481340041892736262492 614 14316084052582300999539180163108 615 11038908529695725218004314866140 616 12169731466782605211967320944740 617 13819864547024314393251025482140 618 17651501444647852104125457513700 619 22905418933466565730412211342272 620 25221224156519251603891387123648 621 24827151921405883159430633314304 622 24832000651489646548942754653696 623 24800268522859740585927684000704 624 26112058081788269588998896834496 625 26952456363117030016545719756864 626 35737807760493755682285895622464 627 45328393775484018102979794616512 628 74604304482087405371163366676800 629 175914605093664229661917825310400 630 414861398000880202022583390139200 631 1026316694091287992194033841129920 632 2697746738754242722338603239565888 633 5421431263400719906941679102373312 634 5355898795470258848043610937322784 635 5188526958112009226319485694242144 636 5033447524033312640399271856630096 637 5180725704601789365497664597923504 638 4857773635979212896607530419374672 639 7494290962679674468868244851742128 640 11371501822564739787625035375422032 641 13808370223926571013918266649332400 642 19747635986086005298617575661958480 643 26361913598951793250329400432330160 644 34947519899962610067157822228636240 645 46488879180712405387670020393959728 646 43583382067755581924209248115577512 647 38143170816456538493039348575124408 648 33587510325792694029339544832153032 649 35794430446258287214304250197478968 650 37421586835220738169673014473217352 651 38641648886748884707449808146202808 652 42077802790332217870307403904745992 653 36852804214575120874507129816916888 654 42117490530942995285151005505047992 655 37472887777666306193120427671294408 656 36517752984676157231705070424468792 657 35556759485079416251923358044877808 658 36960506709913910867170943185389712 659 36001626276138997468452712766617328 660 33755941906466335173967621437014032 661 31656615659445134502960974011927968 662 54135073601829472972356588494271072 663 87969494895224128754412698540232720 664 196711838733872200306844863013441520 665 470512963269397637668622144289457680 666 1011122838519031967444994439363672560 667 2123357960892703301874812872714571664 668 3393690613796748844084241075946283248 669 5384945791693157318588371205303672592 670 8605522132874587307828405329308370608 671 14275136344382446669615462813473229392 672 22633366975676297078531003382440431824 673 44453364630334385427101826695890038576 674 71476239676451334703446126700535369424 675 118162045937995193228722206910169170608 676 223931049143237476033707678120441651792 677 421723191330443172689322998578913627568 678 758516018011066985251156284275367974352 679 1365291992795342865363826425023876860248 680 2332405300704544499350286710232479786392 681 4152458555993465383687944878482503637608 682 7418563444506840140949098776205844730392 683 13745319515153600719660366982926466245608 684 24774012459465634335435056715540032151192 685 42322563779825800947751782493346118280008 686 75156807882202434354241358425672200720792 687 136745940856068165333610918821470378762088 688 246269732049265642385615343230955739962912 689 483175522460471168575155126772097642909088 690 937830267595174924940406044034471841476864 691 1883877983067231701571910732988221141307136 692 3687090800218739869771926287254393021644864 693 6225593870339334606136029902077978087167936 694 10246296516948945951100301004868107275262144 695 18548983808662282593908890020151560559208256 696 31572738499950533015549110644810817989531840 697 76387897640776779096855335781262495061747520 698 203205206786700931899977601764767199658252480 699 490409186166551410646035109267819111208271680 700 1067022715823718847932213846678713216426531520 701 2628755963535810613705931375416013402341402176 702 4326494189986021635065677806046103074432670688 703 7350896472361497178610897307015280595429543712 704 13730830540188660652734430118876155130764472544 705 24677534147831419481983187575281850731231549216 706 42917549268228984556612863173773054461193979616 707 69807326311212948100176366910371886994414532384 708 124754169960164391566351789862830595419570747616 709 209693179294744402845570029769438660386087013408 710 394287080335100397402930094696601234970891183072 711 640716708379227077540190407490855331970504634912 712 1060293484752106996554664357701283307961091663968 713 1729014454825907737336639456241720310584264030496 714 3180704939664242142217528893488470313783473932000 715 7435888015937876795581602987249521307344244796320 716 16531881263340953992037238269326842720514181520672 717 27378109615404888915419826386389596314772749450208 718 44489428125033109833362517494811490474237621853808 719 71083667283572454817555552314429506695587581382672 720 130022512742608124530602247934162817149616128862192