1 240672 2 424608 3 690240 4 1504320 5 3274944 6 5643504 7 10150872 8 15769128 9 23653752 10 39003528 11 58505352 12 88024728 13 152043432 14 252153048 15 499619112 16 779895768 17 1340613672 18 2041675128 19 3684772872 20 7496383608 21 15706710072 22 26841180768 23 43616919000 24 93382593000 25 198076125720 26 450173017320 27 1004232120600 28 2170660209000 29 4947552399000 30 10511156728680 31 21068891943960 32 52741104098280 33 126621355284120 34 254261113024200 35 533948337352680 36 1067898739479960 37 2137867034600040 38 4282488726855960 39 8760990545969640 40 20568423498579480 41 41136862763125320 42 82274363024287800 43 194067644213493960 44 522506255824854840 45 1431803814325888200 46 3011955171697618200 47 7745083085796224400 48 19132569079505147268 49 30259311381061336572 50 40345748508081782124 51 61936884654231382164 52 94631476531488653388 53 126175302041984871212 54 94912700274273372388 55 71306842833420281372 56 54432704452992582124 57 40832182209322661876 58 30710344880687572564 59 26194117692351164960 60 36442193450721209440 61 54380373272940080000 62 85363152393806701120 63 146946569477910113024 64 161810408331350044216 65 141584439832114276784 66 134140225850612888848 67 125888470094711739760 68 166806256851191530640 69 243712576973974330960 70 356250443400191893016 71 322554972641734638664 72 283433206951546102136 73 334769323516749606184 74 382593514825050982616 75 334769664218317264384 76 473020510660410169856 77 610530332001609894784 78 1019415849813002585216 79 1527597387567830852224 80 1952500911494330697536 81 1921993132241911618084 82 1784681855497591651868 83 1345288312442935299172 84 1255831819601045752220 85 1441449646707678998116 86 1081123617628153344148 87 810842717229963169772 88 669853094065977989140 89 854223056481948981932 90 786037681447566048628 91 595239776496474445132 92 462135193027135709348 93 354159680637618021004 94 278000843201553508436 95 212392543603984449964 96 160380939078776531396 97 136795506861309394552 98 121078351958822077448 99 108147656010419493112 100 94630867256491706888 101 98932271089175061112 102 86574203463336004088 103 78511123884685075912 104 76445043776794165688 105 66889413304694894992 106 72830769806869840688 107 87943622009954199952 108 88924280852539286888 109 77818809814115185912 110 68097122146269058928 111 63841052012127242776 112 85397770873365014504 113 89286106048932886936 114 78125342792816276084 115 58637704293669715276 116 44055799636548825140 117 49978055694350330140 118 66677412897196745540 119 84204979774194406252 120 63153735057566884788 121 97848512627549659212 122 142484226268403316788 123 116561175618893551132 124 87952615382256224468 125 80367711073728170476 126 60283043659307769028 127 45213837186646180044 128 69094538203653153108 129 105828040993255429932 130 161690767092824520468 131 215993810491985632812 132 287991747322647510444 133 384217639078632572436 134 568132536651440177964 135 757510048868586903980 136 833261053755445594420 137 916587159130990153904 138 963769406615120440624 139 949077799806963118136 140 1023598752320885585224 141 979523711547600553016 142 1003104670237995632584 143 877728044610128944616 144 809084159098113103384 145 731386101262729247816 146 745451263888076504824 147 790554242190047011976 148 805757208386009454724 149 612761469850438329020 150 674038110622796608180 151 746704862255223195980 152 830509357537792695604 153 624838130368272033260 154 687321943405099236628 155 515883932938445595284 156 386928469410950559724 157 354749834023832971316 158 302592757916435821900 159 408051679594847536820 160 642436450519136067916 161 637357901503174519988 162 490879969697649589612 163 372022986065723578388 164 353793641052355034092 165 268765889424370778788 166 201574417068278084098 167 100787208534139042052 168 85618470437067302668 169 64263416943997940372 170 58422169632209172268 171 43816712549942531084 172 32862576653681502724 173 24646932490261127050 174 21470728967747314550 175 18464837634539450362 176 11519143574668396550 177 11707393256724306202 178 6024448114450012262 179 3012224057225006134 180 2151588612303575834 181 1265640360178574074 182 632820180089287040 183 885902083337938720 184 1317474091921520480 185 1846416086859413920 186 2538580441933486688 187 2459249803123065292 188 1845269517349113908 189 1684230519728941132 190 1525468574396991668 191 1163306970403462252 192 1061765944523847188 193 796324575671647264 194 1014778576624570208 195 1172163915667213984 196 1135536772559688404 197 851864050033004320 198 1327891209786195680 199 1974364561918956400 200 2849443092328856600 201 3831459435106230760 202 6020864826595506200 203 7998887944893122800 204 12053976355217224640 205 16859075328366854560 206 22988989700838074216 207 20115365988233314954 208 11098179477591797366 209 5549089772197975378 210 2777488916169377966 211 1389035995027031794 212 694589140136355854 213 427439660068414786 214 303733691895449534 215 151866915288966034 216 83683401247706222 217 41841700623853114 218 20921600154484634 219 14122845936953446 220 12404194025301914 221 8808718151056486 222 5420749631419418 223 2763714448224742 224 1381857860373314 225 690928930186660 226 991932469467740 227 1213710864067972 228 910283458602248 229 796509040734712 230 728721037268648 231 719141191117912 232 731970614505608 233 640502572840072 234 560483027292728 235 506607292067272 236 529634896252328 237 463430534220802 238 261943940229758 239 132524909088130 240 124383084844670 241 100880023416850 242 88106725500830 243 70803200261170 244 77745382112798 245 38872691056402 246 28437143148398 247 15258954860242 248 7637976670394 249 6435650070406 250 3217825035206 251 1626337563754 252 816176806934 253 408088403470 254 418502340530 255 357105372238 256 179132398082 257 129626607358 258 64813303682 259 32407867774 260 16203933890 261 13234025710 262 10603641266 263 5301820636 264 5301820692 265 10014550924 266 10046942836 267 10099982284 268 10235560916 269 10353900844 270 10808902356 271 18646835340 272 42088580772 273 74808677244 274 129639430788 275 222588468732 276 371161010948 277 476109357052 278 477524281444 279 477738811676 280 477738811732 281 680581260716 282 704887734712 283 805653624488 284 770625206392 285 692587212008 286 648369872152 287 567333996248 288 498744936832 289 495794139368 290 526506860632 291 461045990768 292 513437581000 293 688006360880 294 923284474192 295 865579194586 296 477560935034 297 238786086394 298 121268327174 299 60794322154 300 39370237526 301 19685118766 302 10134912938 303 5107950238 304 2578425602 305 1289212804 306 1174087196 307 880565404 308 665349540 309 1266551004 310 1789203236 311 1341902434 312 670951220 313 738560884 314 566718224 315 541563520 316 809438720 317 1198423840 318 1902975440 319 2521442644 320 2606918636 321 2905147924 322 2907681644 323 3245687956 324 3318629804 325 3368727124 326 3373341356 327 4185621076 328 4842534060 329 13315940820 330 36396966060 331 105159094740 332 260738830380 333 588524798148 334 1031500459836 335 2219288876868 336 3804495219084 337 6361156780916 338 6771553994380 339 10186772538740 340 14261481554572 341 14429164606388 342 14433090787276 343 16268160852020 344 27805095698380 345 52008748388660 346 78139973289364 347 84635158471724 348 92314410317332 349 92314410317388 350 174371663933572 351 189534417320444 352 189534417320500 353 300584200177100 354 471995199284980 355 677700569742476 356 677712387223060 357 1142551521333740 358 1599572129867572 359 1599572129867628 360 2742123651203244 361 5295395811306580 362 7415032095451820 363 10397182919157076 364 10416035472109484 365 10423342407009364 366 10795646360925356 367 10795646360925412 368 10825405584434588 369 11990639693271652 370 13111974635296796 371 13664644091743204 372 14152667095020146 373 12317644655566222 374 11817992850481778 375 5908996425240892 376 4431747318930676 377 3895802511832844 378 2939484549473524 379 2600322599029516 380 1950242372380172 381 1741264435960228 382 1326128543944284 383 1828767464255652 384 2442025685319804 385 3839133047186308 386 3043218315150716 387 2474086415008324 388 2027363858841884 389 1566953370339844 390 1175216125400124 391 1566954833866860 392 2820518700960516 393 3869157309538812 394 5159675424781188 395 7882947762312312 396 13511127634680168 397 25654217011540632 398 45834508739697768 399 81483852353654232 400 139382916711182208 401 277003111684092912 402 569246386591557648 403 1122846569948196252 404 1757823258496548084 405 2343764344662064140 406 4218775820391715620 407 8288653670651961948 408 13705964263445824932 409 18345892167213717468 410 24806326208449505316 411 33075291968754351804 412 50985905111534760516 413 81199774807259063324 414 61048938771669596260 415 67154484488969919452 416 51814965773297517604 417 49404968589730184156 418 45318233761635678244 419 34879764187326337256 420 31759177718583217504 421 39705074352151343072 422 58240984753666052128 423 85904657748438375392 424 126135251836780418848 425 188998112735955118736 426 236970847983984544774 427 120120382984042591226 428 60060433924051786138 429 31587240739968493862 430 15813519933659160730 431 13011123996048677990 432 11148116958493655674 433 5608969075150254086 434 4746050755896369178 435 3809767876199784422 436 3314992827342669850 437 3327533090164457126 438 1667334307509142474 439 833699668497079766 440 475371687398387242 441 238246375663425758 442 124178152882133794 443 65950871250296030 444 52841573343864994 445 32732902534474454 446 20146040556425626 447 10921879497504614 448 5461965405799306 449 2730982702899656 450 2470464694249144 451 2161730308452176 452 3061786200237232 453 3403844148435536 454 3698424819653584 455 3467273268425266 456 1886889355921574 457 1063325708044234 458 578740826415926 459 293732781246874 460 159822414394982 461 88184661767578 462 46020342897062 463 23909923869370 464 30489011541830 465 24447680921914 466 13787084799686 467 8773599418018 468 5081442807422 469 2641908281218 470 1405270362494 471 819370937986 472 409697677838 473 214021175194 474 107010587600 475 190529773360 476 252451949888 477 248507388298 478 152927623610 479 124189549390 480 100141542818 481 50070771412 482 38420642144 483 37219997140 484 40945807892 485 37367997580 486 41151219812 487 30865136908 488 23461073492 489 18994840204 490 14247966596 491 10685974954 492 6305580374 493 3533619226 494 1766809616 495 2254849648 496 2122291080 497 6367004280 498 19101143880 499 57724949880 500 147061479240 501 378414162360 502 946035422280 503 2435538788280 504 6391976708520 505 16359127813080 506 40897819549080 507 106707014467560 508 266780448506520 509 666951121282680 510 1747227493503720 511 4265330552142120 512 9597030050839680 513 23542714343485980 514 47870207569004724 515 73193524236315216 516 132110504523335280 517 279146340551106960 518 623833352975737200 519 1387924540345924800 520 3167647456339166592 521 6129328105381953408 522 10859574788302115712 523 18255757149961260288 524 30331179848112720960 525 66280414317651631680 526 164251480710213312960 527 357258026986489419072 528 587987169415263836064 529 1557985902954188482656 530 3709707573915219056544 531 9724442463525642977376 532 22991064390041229163584 533 54303215516017240468416 534 109969208452470482493504 535 222560101507542528837696 536 378078182331015666841536 537 734564486541011678440512 538 1469188062483304536927168 539 2423270485293795034031040 540 5270615410918778486206560 541 12776898088145739852568800 542 34648930210089960311223960 543 85834243457083085353836840 544 193258077036884814301983360 545 474086220321459218274882720 546 1144153110193878447613279872 547 2151510131579710012015120128 548 4627155913595229558922198272 549 8719248332666278942013487648 550 14985356199638743762651906368 551 24663398759696149016465222304 552 40078022992001273362182981024 553 85008360335633335318308093024 554 148798235534711330863806354336 555 258779540060367531937054535328 556 437084954858059794796122609888 557 756687734577902165711109472032 558 1299069697094310518065496487648 559 2111306105893834184993076724512 560 3430916584107553479916284796128 561 5757041254458979162388334010272 562 9512824448730980683271631559008 563 15458339814790961355879163678368 564 28809165562374397556094840878304 565 53689808548061377263631294367136 566 88785463356456893815899121536864 567 156542980136841269863642003544736 568 254391533211941362365278070144864 569 443381419380587539755602375770272 570 721274361905165241670345516250208 571 1208589724012627408968091359054240 572 2808144133092616553348180031665760 573 6503409091706065694083666143054240 574 14369603645733005548350634057142880 575 30917589679440491466889935403746720 576 67633549233600562355892574635108960 577 159075635054876923581545647442843040 578 342013868737785903999445175829256032 579 555851092136374332454265229080388768 580 903258812987020762800393558966769632 581 1467795571104056427337465017869419680 582 3614484931367913204989577907968685920 583 7771931244647414230694047940985986688 584 13008977858509094459361799242101857152 585 21546119578155687698317979994731201928 586 47301613727732803311910452764296042872 587 91170200488266094450722997414719541128 588 136758386689602663978192270262824303672 589 333208951823197646857517018247185859528 590 724089119061915821627268787950476876472 591 1195211021711776438423895182256803961928 592 1849195215738749303216698603040750751672 593 3303361112945072523025865392023733971528 594 6868453118392395690133011835516335282072 595 13308183674360374091648980929152369895528 596 19962275511540561137473471393728554843352 597 36174395226093567611711551384806806743848 598 66159315356574990339292272652761020474712 599 104161829806576008553433499332985887992488 600 157119530302573143341294127851272908007512 601 271405171460613262949175592396204230439848 602 407107757190919894423763388594306345659832 603 610661635786379841763020685251857561093448 604 1011766201223699832526910141204208892779192 605 1782882129522069526473579464731699446280008 606 2916905785382412921788160482854415384887992 607 4375358678073748018912337733463221523209288 608 7784423755561028266519166712472475231990712 609 13838994544107194252878730043460167694557288 610 23641615710422048277485328601556706491455032 611 47713897265144218656552788498846813781968328 612 84435293934983680679078341939371264076963512 613 149678102432239345128682489575212320907673288 614 255771878124731813479422241113063592608073272 615 444257922409457281037390396493372861371247048 616 758956423892259246184009745233226027036969592 617 1138434635838389095957599166716911609503532808 618 1707651953762993642128557975375119615146431192 619 2561477931538353238828148837488250158806080808 620 4477625947951357233911757051342232325384127192 621 8384329237382967744221357398246167528586304808 622 14177868166854243700722815103624020850910143192 623 21272592916907265830647037783011249051944864168 624 39532586305990860822366681306997320777077855832 625 73417660335090944478724635816289245556325153448 626 138594586815380472096525486708091513894247646552 627 208463019805549114628899189026950518240719953448 628 312694529708323672041344863362958516218546692952 629 682242616284023736292224542665486421178211211208 630 1410821569986691835177918073966970950950864029752 631 2857634218435945515520750323648934422230001588168 632 5485082403901587798851472675712837088360467211832 633 10513074607478403056716069542822132824781512268168 634 21611614932946702968919544804933450055515119544952 635 44087333480026707759928428153666572852119392941448 636 76720929929218295350718916651137731005508662200952 637 130970344903589131845665735813633913694921511951208