1 180360 2 424440 3 1013040 4 3034320 5 6607920 6 15747792 7 26038224 8 47860692 9 73966860 10 170802756 11 276941996 12 224418724 13 168506424 14 287865336 15 500200584 16 918055416 17 1386947544 18 2084604456 19 3945402744 20 6450840456 21 9676260744 22 14514391176 23 21771586824 24 36858813816 25 64426777584 26 116306833296 27 184182748624 28 223650480720 29 469666010256 30 866127927984 31 1574778052368 32 2868533176560 33 6547005145776 34 10778606037888 35 21336470954112 36 37292840426688 37 85773828682560 38 192891377659776 39 329473040634624 40 547421528958208 41 552243066191892 42 879789874305708 43 1346444515324452 44 1826638693707228 45 2435519230674612 46 3249077413456044 47 5674490857145556 48 9039963793692204 49 14606144026288596 50 23652859667086764 51 37669369099434756 52 51733070409769212 53 70084862971035988 54 53016276122367532 55 48942528765552308 56 36817586884062196 57 28669028109023244 58 39671614678284276 59 54067217186166924 60 72099737309538276 61 111091635251766300 62 211853350456836580 63 235910257178891804 64 190250207402332324 65 168298274713260956 66 155841765241331668 67 134154992342436476 68 104120292564279532 69 81226714175801108 70 61258369376794732 71 56535748078248948 72 82323984043766572 73 61858333887178428 74 94508915232721572 75 166125407541677820 76 337848183018347220 77 688618922145999444 78 1052057184775088256 79 2321273760160863744 80 4597494110529057216 81 8580394422178503784 82 8027523301445128856 83 7047132821674466344 84 6166241218965158066 85 3148435113085299982 86 2249102545941742322 87 1384205789312201038 88 808947183513808562 89 404473591756904284 90 346461185059478756 91 262382738476008604 92 196895939271390500 93 235770927616865500 94 285972582486886436 95 215346771387442792 96 193646881011157208 97 169441020884762572 98 160321175813904692 99 120262382516330608 100 113952326382894992 101 106895761848986188 102 95279694579777812 103 84734519071162108 104 70252130148421892 105 71979090298003708 106 59676660595158788 107 44757495446369098 108 25101278505938102 109 15448400291868538 110 7724213347797050 111 7752482763046918 112 4777322751361082 113 2943755327441230 114 2358080262346034 115 1179040131173020 116 1296953611131524 117 1034057608875400 118 1401863071597880 119 1752354200434360 120 2446981411981640 121 3058730663348920 122 4806576756691880 123 6008230134943960 124 10846025828024360 125 14115575433741160 126 17648624458526360 127 25795448281972840 128 32789668777099160 129 41550267305343640 130 54507422480806760 131 73520500629988120 132 91900625787485240 133 146942711820650920 134 183678956846766680 135 302832636060666280 136 435129420134761880 137 650762738020356520 138 926085434875124000 139 1349398633564468192 140 1307232331213821944 141 1299658176712521736 142 1358733548381272904 143 1188891854833613806 144 732010552976098322 145 430594442927116714 146 215298570932668214 147 118323626374600138 148 68645071378677302 149 34923205649690122 150 17461602824845064 151 15278902471739446 152 7640105719881674 153 4769415109157452 154 4466660475365300 155 5225992756177618 156 2616264014598062 157 1308403648238194 158 701375814302606 159 385881564900466 160 201579921963134 161 162540803947906 162 84465721732094 163 42233018161906 164 36988931268494 165 24313534501042 166 14849638523342 167 10608925889170 168 11215150225838 169 6901630908250 170 7012057009334 171 4315155643786 172 2738306454134 173 1372027590826 174 686013795416 175 607580828584 176 556028030936 177 635826821704 178 556569037496 179 487033793104 180 456594181066 181 235078192538 182 167912994694 183 98772349874 184 62855131774 185 31461871226 186 15730935616 187 20241121472 188 27159618880 189 41542586108 190 34317788692 191 31937825516 192 25929074260 193 28521981728 194 27630669862 195 14028571610 196 11222857306 197 5969605094 198 2985509074 199 1492754540 200 1709752180 201 1905984140 202 2096582596 203 1801557524 204 1949750764 205 1743451364 206 1382004424 207 1221537896 208 1117577944 209 1277232056 210 1117578064 211 1049349092 212 953953804 213 716264396 214 563868052 215 558608492 216 494153764 217 489672156 218 689754148 219 549939384 220 1040586696 221 1866744504 222 3189022056 223 6474688344 224 11805675576 225 17727090264 226 33976925736 227 57499413624 228 103614433776 229 231780349584 230 565914130416 231 1129094405904 232 1899907725552 233 3054852554256 234 5866946967600 235 14492988729956 236 15170186898844 237 12531893525300 238 14662575774040 239 19825019367080 240 24781274208940 241 29142599039060 242 36764509557556 243 38960445364172 244 29258702510188 245 21963283286892 246 29327048574660 247 59631665435688 248 91917785838552 249 137876678757888 250 287821036987392 251 479396433086304 252 788625430034016 253 1371865351335072 254 2727463524663648 255 4679010701801232 256 7426288034183664 257 14840881703865936 258 27757945409083824 259 50513464047233616 260 102812730200270256 261 163277764689652288 262 185649958409149692 263 283641101034360612 264 419409332786687148 265 724679893848837252 266 1005724300890639228 267 1351037365574127060 268 2433022577556752940 269 5456750696315139540 270 11295750933793870764 271 18788859897714416724 272 28245724295600497836 273 37660991668507705348 274 28245747787756441932 275 43652519308350865140 276 78587738498585384652 277 104797048817370703924 278 92764388399867953100 279 108551098740712506148 280 81525036029625999772 281 74245662775560449828 282 60165821775430173652 283 46694287939881506348 284 37855593712302660052 285 35011446927005701100 286 46854285088657525300 287 56486297138030741496 288 85545721677248879064 289 134098701456771328776 290 204402880529831581944 291 307438858765311708936 292 479266318543026480504 293 748130696243224428936 294 1223026474903470073464 295 2035258429208834259336 296 3352190353991021134104 297 5215574333109398987496 298 8509621485494822172504 299 12764432415464293512216 300 20010936847505761809384 301 30475371712715196890616 302 63991268902729108279944 303 127120408396915234998456 304 226279504967217754311864 305 458579750643097621918776 306 987522989583603085621704 307 1844344407016435174620516 308 2817748512209366623542636 309 4487701843660476186001044 310 7276546061455790999765356 311 5897255476488918458282644 312 4495161250944445955062604 313 3372071775042443877844564 314 2554822938733030623608736 315 4240077033800706883620960 316 9204617560793852427057312 317 14961795925908276907913568 318 29990526878708674685839392 319 48791612067153305467697760 320 110216531621532532829799840 321 252098955602421245058660960 322 542013730223889050564440992 323 881082219268325851528585440 324 1916263629999418358903494560 325 4119966804498749471642514816 326 6823695020193051642803657904 327 12080893005636247651534594896 328 19128239117429729918387539568 329 17960187487821142801744753552 330 16850857029219753090517284848 331 15797678465145522039548006920 332 21194523007947974956306713080 333 30161832010310039748583917640 334 43009255647552552341592307640 335 59718460511130965366225562760 336 74650721222330392302542751440 337 98912205619601199008376226000 338 162000208767521381939536975088 339 159455968221867029113431373408 340 198508250032115458614605642816 341 215283862886215968564254852032 342 212638274002603282385277867968 343 216526944437621138890881254032 344 240414940291576681639233869168 345 301438695868867033597673815552 346 300849948415998152672678359904 347 324262701235161177510147422344 348 285050244603130519761124263416 349 257026890440725388003905957384 350 261969722664253830352567615016 351 256081962150490245050632692184 352 225281315371680497933918807816 353 301476334260471864478187903224 354 360509170674311830489081536776 355 365777836332849165566609716984 356 320055661175971561840488381896 357 291387735157810805151964839664 358 273278583226300583231234518160 359 366145352620756779736886907760 360 579769659634999166063196548240 361 849581160827342032449664635760 362 1507811499386416130267831684240 363 2320690158210555530507564316016 364 2521533029496423162142718486864 365 2407384715811971022692645461936 366 2256923884383751791836234651976 367 3855578302488909311053567530654 368 3881896243120692137955422424930 369 5434654740534422821834701157470 370 10932750194561403880036794379170 371 17691177587631426160621609435230 372 29610610021336174437953753870370 373 41456051770123318473820271755614 374 42319882849784689132104511993506 375 42390829845341746448336036755518 376 57212798323154418618210006107586 377 66469491347974251499728232218174 378 66469491355771505346182430583506 379 74766788426805220929846406055214 380 105670958096998586546492269656786 381 143233349867451163791082077863214 382 143900825728909565703478686859986 383 151405069467157443255183679716654 384 151405686342951041885566674354594 385 226149574865059529432343315938910 386 500006525612711280290511858864546 387 576930606899957506413647595399582 388 714045435435851803275105738334818 389 931220232538861718058037796303742 390 1302697503288228853756680233925762 391 1801293119413529232708175463119638 392 2101708812351041444395516720283082 393 2617328779004818548409032627871158 394 3053550304036145417222879373573882 395 3562475354708836320093359269169568 396 6686213770536545232826411005636192 397 14444309079476816843953870953609888 398 30712354195562148528514881765795168 399 56720397691667255257469961125507232 400 104578233244023186430858861192559232 401 214058576128661107583378026766185728 402 439429990609710095392899653292652500 403 1115711955404183329895709562940312940 404 2576280333387841507213729354425820068 405 4124320720129201675372742631604649052 406 5499094293519781306731944455368009780 407 10119080035540040282385536004503836620 408 18226931102665769581945977025260820788 409 26806016238556614760735673851922961612 410 39837958225758532104951773524326638388 411 58593535232023855471491546913142156748 412 78124713647260045250585148118731423780 413 140649804618214668380890238514954758748 414 189977255748051625863192152087147895204 415 256097589292422829540455561897069545052 416 343237602573885867592634084589170538660 417 693561385661372731171322249438092683612 418 977261484517636771213271524077760034468 419 827273759843869190266438574531294992732 420 620455387235538964200390007075075113268 421 559368486814906012167919788381975584972 422 419526365111276734573800158486073901444 423 314649648257586866711684085778514899796 424 235987236193190150033763064333886174854 425 129412355331749437115289422376647257274 426 82234293644827201826605314013189046086 427 43260126069201620317460253719452805306 428 26621713736521150913836023629482805038 429 14777671834211423612793800969874105842 430 8555495826185766888818973770918034958 431 4576668294907049504563686011106971858 432 2382564984392231244281186925486236878 433 1762963265034301062909385335847760690 434 1866847239000380369761147323856661710 435 1744248315844512602205230533033588082 436 1044374624817247669047312631719734158 437 522187312408724416681387784175762362 438 263228582312219291265605570032776262 439 196078433763183872783974524537649538 440 140061679078099790369725756661387902 441 73018108868555711441317226228338946 442 44041726531588737724374336997030654 443 22595001244620760576030204662094706 444 12551124869511156610047273655146766 445 6925287655257200610228508270004834 446 3462643827636088680663479647805806 447 2348571445858684552742605704768914 448 1675216211665692302395412838583966 449 839572784736285196118420351475554 450 793209821833681211698915746293566 451 459473427268492635166854806350994 452 229736713634246317583427403175500 453 397853102466192244276264036501940 454 643798670111041198769843698130764 455 645266854079640749169632488790196 456 1347594487902031930424963460873036 457 2756982973480708581821886477548724 458 5675366383888208802483886878606156 459 12210636968540422289949809223816372 460 24010395817053568926031917272902476 461 47591756320770824963687182470853812 462 81585867978464271366320884235750988 463 135976446666640750650343123068730292 464 157115642161929455332787181470804812 465 157225712451262925162742487009891508 466 157225712451262925162742487009891564 467 184721465606387918497268865291369236 468 213710707092501748963290933744068332 469 220892768735996234587676204714995988 470 244144639129258996123221068369207212 471 256840264752932151160842107093077588 472 256840264752932151160842107093077644 473 440471320240816512544563446160118836 474 755093712785784234688470787619731884 475 1468072471325150935894391998260895716 476 2533605871621298519755679683773414684 477 4842658737425460034055273105203253988 478 8336418910294688046610206965511685212 479 13899379231959656106618124821295995300 480 34764800292541931321088114482299649628 481 58510085719296743867833651590095798692 482 58510085719296743867833651590095798748 483 119611018215973006248318551947536201252 484 248238010045895596551024458815574198748 485 487282019719720985822381345082423429412 486 497329071672704947175223277359675023196 487 939439793517124143411653505574012204068 488 1783739491298167594973040169100628691932 489 3478924539765929706507702457465765214244 490 5798207566276549515319628705080117729884 491 9818122387058868455933459900948879779236 492 16808221873714700730691599240388449598044 493 33392803601862364508207206442912628133284 494 69486423305324010495286957679098276819548 495 121934597825760519391515472947912076650276 496 224430267323596452232994133504675361974492 497 420090844440553161661110190747150737052452 498 797171380873624616333727488312002456497372 499 1330321497053829139216371550245738343502628 500 2217813111644721728675135582125166688791772 501 3704581033193806661527740952968768161256228 502 6174301721989677769752639013125974524860636 503 11918890137444680500217155527749846425283364 504 23128322528612892272852101261385378818761336 505 52455311560498921281666586624175712162153864 506 120633965298696964370574967001086135302735336 507 219490496587131243978642409912694861828995704 508 378665829505157775907869646238936193170889096 509 646896395476390604550585229490930620940516304 510 1026189067679297862485574113666637315082268208 511 1887746757610603635543848275162534190205801792 512 3106938868263663015006905459211997798597142208 513 5132577717674964850399378454715706803656292672 514 10664508404975685551641679944049400522845165568 515 17831417649579828795315601395589283164720278912 516 29538564617448580311437173732716270434696681088 517 60132077975968423477098595867804081514889591552 518 112883078812994776955319098323906986357344964608 519 127088943194390174086165261099290033800705723392 520 141823132269540204199950881674043358697509502208 521 141269946405022281436601999905314199734262747648 522 144165533877421570649685441529075687237594155692 523 111677526420094241013241150118439329612995297108 524 84345067062836837411562898448216846902650634412 525 63258800297127628058672173836162635176987975816 526 55361793785240467356587503846784986685729348984 527 66731263501256540625036962944453393679448507016 528 58452322422843035709749052164774577738688200584 529 51145857172737464557370468059348403466758057236 530 38360730610979668419249814082498849332556104172 531 28770552176251727146942059109244195090049466468 532 22339092102749621126904933376900559827337794844 533 16793987838413275247842106565095340863106013924 534 13411444467539340417905507348976474447978965276 535 10058583350654505992778210585371950110076401964 536 9711344984288403109149396628106838210542222036 537 8828720250669039383066906660991586201907324716 538 6630105927735031810681403692618234000859784404 539 5886886506313013839471139665047631844714461996 540 5059712264311850389984028791305748841798892644 541 4053576183442965549149456213848561053424917916 542 3040182145499165339578987248403075990103218716 543 5076796402303358411514475531944754363263657444 544 6769061880336224453258365310185569814278948156 545 9025415840456587469482982450736226001338448964 546 14030359247053710988761771036983466328827413436 547 21683282472719371528086373420792629780915093828 548 38671353546514874306376621851450393119364380732 549 31965609729945111855210827748170094636484265924 550 23989721819248721963541579129760521506326175548 551 18167710159040187973076691450620548140772224452 552 16516123839732305582650515257024525566781831548 553 12387267719144710374400670908610159752626755652 554 20157104965890819121534938757089261226866515388 555 30796158757135698857887550800013240287611865812 556 54145788171835543618124720299017739784949919788 557 72252896501208266822536497138649777504211388372 558 100263536993639521290000189023401828514780179500 559 191703882731838764706480361412744296120259707572 560 292880931951420334968305179948215609857868141168 561 489818133849346473083895058572404153747060022672 562 953039816719519980722871842532960323651266045296 563 1701643294504293352291993377251904950167376294544 564 2851102857773224235556336363328628693489319058608 565 5575928813328617997547310126438076455266882184016 566 12687293890248474156303878677556456459704113231024 567 23743526141131353468914858941034680747187976930576 568 43753322443098138580090940379642815205869166077936 569 43028069434142873022787513317830715834321531598864 570 40385666693943824234962729356266434732009579794416 571 37865812089968116253213812520922894830704116508936 572 37316785417393686015912413197709174737546280724344 573 42647754762735641161042757940239056842910035113656 574 44607054136505690850183736822044850218459104372024 575 61531251856200342549934097783726450919960897192376 576 55573900250650223771203983156228484925707107364424 577 51050443253557144179466173519336650775045875958616 578 50300588462112097335928551625899756954733393522184 579 58557717402286334806398275415656164897042675041016 580 56781146821348943974152994478785360950650800238984 581 49739223549378767386411009927758957530602964164216 582 58116187964289062787430416349829443500768686011784 583 66947555580447003455022536372277082259324525841016 584 76511492352445982229285343903003355629810877801864 585 75469663342724805422792783858458578066434480022136 586 74422095143363726249411902083260418715220545232264 587 96318550564058523591862382827364330870512121330296 588 110148142924867351692389032246835383586854236898184