1 37320 2 75000 3 159360 4 354720 5 764160 6 1688640 7 3675840 8 9686592 9 18604944 10 34799376 11 56801904 12 96662232 13 165131508 14 241532652 15 323278980 16 581902332 17 900782340 18 1716913020 19 3090443604 20 4128532524 21 6590365876 22 4970975664 23 7870711592 24 7430728408 25 6535063892 26 6670542508 27 6748727636 28 6748727692 29 7214158868 30 8244760972 31 9536359028 32 9933679084 33 9933679140 34 25940153820 35 57189396516 36 104286550620 37 233831679396 38 389719465884 39 862243414116 40 1537042613148 41 2915207397060 42 6415438613052 43 10692957008580 44 27301757879676 45 49785558490500 46 115900780200828 47 203184941091972 48 362203175580540 49 817544310605652 50 1362587926700588 51 1362747303987412 52 1436792309928108 53 2730985493316948 54 5158528154043852 55 8733745686572340 56 19471390287039180 57 48029429374701012 58 98646622745714988 59 169108496135513004 60 287633872949670996 61 503781440880657324 62 1018347311322872916 63 2016372835945402284 64 3360630287631187284 65 5715273159055009452 66 9609658184562146900 67 14284634351104950700 68 21170179292759630420 69 32628032335454988460 70 50285555716995341204 71 69082405897724658796 72 74988951013988117204 73 80643600381352314796 74 83686755112724103284 75 83686755112724103340 76 152489678551085340500 77 228124847195944808620 78 319437796735307383700 79 472770097644118028524 80 568743247042194214676 81 583414343121755306476 82 584027999603037252116 83 606207982548879030124 84 619947857153800035476 85 761227834039438779244 86 899632902977975824532 87 900068244329526008044 88 1063723032209260160276 89 1265048460592285606636 90 1265489275273188513044 91 1265495893473678374956 92 1279635512395171998164 93 1524025604127065441836 94 1524025604127065441892 95 2544676806539724069276 96 5280046709721004127844 97 10216776529762299582876 98 21737355577814843139684 99 36228954306607210738716 100 60381590511012017898084 101 114747734037486308947356 102 191246223486401520753764 103 213957731876361165345436 104 215250527839360326483940 105 400250397648384898048028 106 410383319107837680281572 107 432566201221774852190812 108 436455145772382336345508 109 436730773484917627046492 110 436876542448218848109988 111 436878610623080226430172 112 450713186577748808065828 113 453310957105574449630364 114 537762018369595973335396 115 547813645045736940261020 116 766947049926383819298148 117 794338015995183241416338 118 593077182024877329840238 119 299845718454455933316002 120 149922859227227966658004 121 113584281095745921819692 122 85188210821809441364776 123 76311880459855083851864 124 95820224516462744416936 125 93598352599240570701464 126 95939639571822883000936 127 90150178563178398682364 128 67786087697586556195012 129 54930334714643976605588 130 46257127832354731000012 131 37492874610729039988532 132 28119655960381934949388 133 21144956976372138265332 134 33608453464286104112460 135 68337328875513668044596 136 108836930578617820174284 137 198859337902820212886580 138 402091057623535396052940 139 817585279142832913398228 140 1249088621281479065529900 141 3074939142700132399583700 142 7051734586737088393344300 143 16145512731702810786700500 144 34597549542533729944527660 145 70909124516979641508146388 146 123471132900195319828874988 147 196115448015174426582184212 148 287043327898102774578007788 149 417976916849728019522672532 150 579704326323699104051865708 151 778557376187881548065445012 152 1038076570513441720620873804 153 1541407814835838148232442644 154 2055210419781117530976590220 155 3699378755606011555757862564 156 4932505386835662184353396924 157 6589308345875119510815831876 158 10238746461085177397491795452 159 16534987100947901429282729868 160 22046728372669509535903241172 161 29561047527629712612643744812 162 39465089797606399277218994388 163 52823567174006510067576828204 164 94796272347324002272748307156 165 148477958488596920211421914924 166 255713188485642403080711916276 167 226208632785283143733907211788 168 169847806207146485212768423012 169 145042070767891564347370599068 170 122844203325479463123274075492 171 94142286660647812860826862348 172 83279745740082865460735691124 173 75715145372638963740490155596 174 58475439728450794991597212084 175 53159494473589091460007479404 176 39889528648242032116864662676 177 29917146486181524087648497014 178 17984224004181593986709558666 179 13175660538802124719203018358 180 10033128021902251313182089482 181 6385683115687072051511475382 182 3489102966829230894068706698 183 1744551483414615447034353352 184 2369382201811998067471886648 185 3209839730657938205698929352 186 3680605364842228559135683448 187 3752685767486726157706550152 188 4238356172991795659396861048 189 4328569247493225225040384552 190 3798997633704275967176469848 191 3324122929491241471279411132 192 3395227163277150379755977588 193 2547446392123446593754912652 194 2738010497658858807640200308 195 2496729199808642107957422412 196 2269753941106459729576829012 197 1702436767849982012076694012 198 1276827575903604198209745708 199 1831997769975895837952001492 200 2957352418372805971409819724 201 3946673772599365539142577076 202 5427373916033437896683257164 203 7302861951410707443933676212 204 9977431057218443419043752140 205 21878113530896188601215437300 206 42966480524579539174874841612 207 57291195100519469456132766708 208 76536770542622891861585992332 209 113914515657985802753647159668 210 151892779095293774010499159692 211 230368539580038066395279594868 212 307193376857786626619628590604 213 451754965970586956041319233524 214 604725494059383639572494649868 215 810563577636495089900292435252 216 1290897549664616258497383401548 217 1066674626257962879487465137332 218 1041740186540276013900703464268 219 781305139905207010425527598208 220 900596318041192148772726956912 221 1149362433863759210846312380288 222 1141685341372775684735237904512 223 1228429117472527841030329491328 224 1278521310910462472071041114992 225 1198990708898114740114967413648 226 1315080890752577414165882813552 227 1325175994106332098578871953008 228 1392210040509356023489609780304 229 1305311515813629819300071785060 230 1435863999582064740794969477276 231 1131612160612839088417461752164 232 897009698383431505938000932924 233 672849197306828208623886630004 234 516295176151279070973774395024 235 493738590802089489200628193648 236 467094107377747655532312362072 237 414080358994965477985553464408 238 384514107712915078232740463192 239 350073981071386382359243609768 240 412177394835468644118411430232 241 361803560299434793672560565768 242 322122444824329990407334781432 243 282068560480375621734574943368 244 246810286741960925107883765432 245 215959001090792794826241039208 246 188965143492437795164873328792 247 180750998083165440379307612008 248 167541430652855297007808247192 249 199233670447879488448901100808 250 228864374047484258572865555192 251 233265912505407524842603884808 252 206570000207562304114722995192 253 181623059427692005312320414088 254 203623438134234464317049795912 255 210087717761712785646169300588 256 187119967945181796456833510804 257 176904982102020507320232180844 258 133101088170892646367132403140 259 239583774043665636700178933052 260 322282752261046931370418576068 261 437998618524584253789993886652 262 357331760469807973598164731076 263 270581168400223105069041842684 264 215295627938241314194039571716 265 165725157571829926484514437884 266 124294457740705802324559715020 267 226818970568291321776390016820 268 499996021336046219042312933580 269 1027408539027875981543845806900 270 1981041756940528681568130238668 271 2641389009257384981342103245604 272 5025691996649592004829033469660 273 10326143692810561751214532986660 274 18601880820724767253027184802012 275 29520877764009796587596103141156 276 49688157697713991009716417050844 277 66253699411140157927716627979044 278 100362349307917328642007206466396 279 133840560693478392481639613710884 280 185116326344621068440372675725532 281 246824046457811350748131935887284 282 185118034843358513061098951915470 283 148151939778305809780167136266290 284 164051172410195119499599802104270 285 199395670697826546067355338913330 286 219215654525519620377234632286670 287 182098736593855957089528785518130 288 148827003662920525526368557254350 289 167094879208298121052742302214450 290 144171787460909306817871662462550 291 146202255331573243234976362764602 292 82636057361324007045856205040934 293 61290200189278682308379974507226 294 63842593717960478926076076639526 295 45610449398964309973329453267674 296 32738137523201906518534699229542 297 16573154708632927423326657644186 298 8286577354316463711663328822096 299 8160388957020270425619341227952 300 10039847905232433184052056606288 301 11185687820976926688281822174192 302 12959820136165464448932182625808 303 12154220547660510086780264670896 304 11413325954082740266408776971344 305 10699993103184461986114022904080 306 14177494215176506779409251014320 307 18826538271809355018805245833504 308 18238208950815312674467581901270 309 14590568844236876279254937424938 310 7295318616539150167759450795798 311 5446909047928152551130371619722 312 2734079184005548614741642973978 313 1497313300622757962178526690022 314 748656650311378981089263345014 315 398405213823808657391306678282 316 201083720158593976717684416502 317 100541995706151633023227896434 318 50270997859890908288588690746 319 26413584523740870498365193734 320 13676257097782097805279175162 321 9864063175108627903590596102 322 7045828923305436063672756730 323 8949783166626457258743371270 324 12114362873918366228321860090 325 17029123192884284426254722566 326 17433805289638817578726620922 327 8716902644819408789363310464 328 8649407590009761965010281536 329 8680898151623875176047953536 330 15627999898221979812474993024 331 28143796049653525871516451456 332 47677898336890548762180620544 333 83308183984771799154326681856 334 140488398411225880875794777856 335 262177482063601876912787361408 336 438459103653050236173854212992 337 743676811479171896576795438208 338 1513920779647316035040029199232 339 2511077122724174692752252640128 340 4159068036982653804342471374592 341 6910118584164376292593091293728 342 11240367493979180484655444456032 343 18265832189501591703935944091040 344 39646538486143814659143100113120 345 85887138867361525916836553067360 346 185890592337042994851549147883680 347 416488645018741859299383434106720 348 895450586790310133337011329530240 349 2110792239080480440113686525304960 350 4617857255032927977767080866258240 351 10060845966126252280435631534400192 352 21342593401042670696890085464886592 353 44366925304712645181664699739120448 354 78124368471341831732931319105854720 355 210639732285004902454407539684033280 356 560901402035258611573672065418345728 357 1145173720572288305343761258906552064 358 2542274520245641326951443293479188736 359 5190477145639732814502407776886330112 360 10635092954047549326426432900655598848 361 13655691955273101633453367133740544768 362 18368282067369027826236133452225267376 363 23031139483260679704746751935920026080 364 31379927545942676097717449512691035912 365 35156458491311784447601336584421962488 366 30761901310995497158635967736031889792 367 31988504448279294505157794817087470208 368 31852999205776354676890720388880452992 369 31610510585301742956992563728688441568 370 35418108128790931311285467203673831200 371 55613904781816879029253533317510021600 372 92496035328180776953648094846638510000 373 154285184809870595938984778621761276496 374 168447674102498892725231599046950654912 375 165815679194649450964707935293383851328 376 330557249904966322719139574160067687872 377 703259598029449770020601287200856574528 378 1423595567325957468663035003162393800128 379 2995047078600483062060842209554092364352 380 4934538674935327875581159354185360824768 381 8517241290615130173450053722482568109408 382 9640168998658722647406162872796084136600 383 13598159089737986747574684369468312381800 384 27920737754110136174554348580967466178200 385 40801113703704966198282705595707547658600 386 57121559185187221662139412515154259631000 387 99288714015840399494926258223040127313000 388 157682177655386192451871800541113012271000 389 263050974018044259878534368432115590472360 390 375516257446686190186052954557542902230360 391 492230769903172504422940442071644632230760 392 715972028950069108639476349346725172214040 393 1124745857732597100753311505308277810185960 394 1405932322165746375941639381635347262732540 395 1773637698732221223388585872375312592411652 396 1330228274063361957626981782261445188359628 397 1176740396286820193285406961231278435856692 398 1569062324091270295851261483497591988821388 399 2435862535251075392097643200430454446236276 400 3249428430266462306675970838447540007678028 401 6149009302864491326194952826768047415774132 402 10590114722064003105159463582177991678522268 403 16284002741958902973668300059088292247158852 404 21712003655956275453680751970250753827401468 405 28949349810502868117308879763824907834569300 406 33879689283857371991971946023889142488349740 407 37389264485308164428441783077018846694114260 408 41937649237129157626953257719377840415670420 409 52905957517944268107879735705338053153896940 410 58196836550577739189173391054279052198519060 411 64201411819489467259989221560793093144360572 412 48151089310866584345829432838183439396841860 413 52966198241953242781606081829472299729250940 414 58262864213244867408680613648210005150654660 415 70882248280365967676716589776940465792769940 416 80726055326992400714337820897196927737767020 417 94267252123802652257697939415162697292798868 418 70700439092851989193273454561372022969599158 419 35467361180568115528616884217348932335456842 420 18153995889013384085779875380881323474372022 421 9188976678679181043527258528065920317275178 422 5311454215335238048047610704781812951508822 423 2805979666028043108320251441148638878210602 424 1402989833026219177926411253329283904469598 425 702030272592870690590151489929963419830098 426 445681869089366150420095807213893259491502 427 234171829521531367169880847858147305834698 428 174112081519369287952908939769930074030262 429 90954072435491624025775249984402032542330 430 72763257948393299220620199987521626033882 431 56275032009348512205110203931235937376678 432 28137516005085204369609344907735070562890 433 22516597316021833111827350355039702348086 434 11346483764992725301782450701103557581258 435 5673241882595600662448808583573897096022 436 2836620941297800331224404291786948548014 437 2468806158343071308429523902195148450386 438 1523967228482500003143081673085790586414 439 1004362023321262842417183736324366061522 440 502181011660631421208591868162183030764 441 502509330161229150724407437416080565268 442 424072387446233436079657413162464957452 443 323723007573570885324816437999852284148 444 242792315237200260116629419788016238252 445 182620517411985029656286838900800386388 446 158657507987801448696874652333301853612 447 150836512251956650499091892717351760468 448 119565528135078219391247472506156761852 449 92621183766612103439377107896300596868 450 69472765538354570055495783777439196284 451 67173026289082840663093312983098211716 452 55523940124522511828132626408402637308 453 41644656879741743135083553595226746804 454 55526209173288725474155293914470692684 455 74516585544828257980658467128902096916 456 101650662874541460244995184743133964268 457 139554305718426311493479124994138281492 458 225894744759355948254406640323171465708 459 169690217991572188358801425986471772436 460 127267663504055638329427245436682478784 461 125552459631222369794013977902989471344 462 117705430904271035874370218134016043696 463 110357967659171200663496103763221737504 464 126673751904818075238467338021093097248 465 125761309533110495862696392169821211872 466 121831281624066388061064182327303255968 467 136474464523052403612039895963136177672 468 119415170640170770348751974996872493048 469 124843132942386314999089220290038232712 470 130517820803403874771775093939585425288 471 138492687522616789973149610106243958712 472 121181104790944293883444710679519327888 473 113607285741511419380218160351562428780 474 139331313334629123890678801393711331220 475 153264444668092036279746681533082464384 476 176232210739945950057832887907684921216 477 174855396593540543278417635429425780264 478 153000847066395420558475477083073937176 479 134183471982328423322432909442200584424 480 117410537984537372208842567380043512696 481 102734220736470201527923520904830898104 482 89913356220366314147397931020787085896 483 78674214863052634530236211003794130104 484 68839938446629758747516373310230671496 485 60234946140801038904076826646451837574 486 34259061408328625804630113037984202106 487 19264276223178680657253979905505436294 488 15538890619338527657655869474143157626 489 8088737582669371187724787617196649198 490 4478989142778913527823874233495274482 491 2252094619497184790666323935502139918 492 1126047309748592395333161967751069962 493 563023921756149708735960082210353338 494 282648617519992399122086476415910022 495 145695673038653132561780035644139898 496 78813295257019105400705525146573654 497 40213479022158869597462937405630122 498 25800702189294414172612976192629078 499 12900421796094782460988858924198994 500 7964331025555108287839889722184622 501 4904775508887715618495502481146258 502 3738605164708178003421663820701934 503 2849708075084584508445585361565042 504 1424854041390471146770955306136958 505 712444082931075170133435713620466 506 370861303536313707876393749942158 507 186287581351946670036232713473522 508 105678351993207448452889655164942 509 63467964833770631966007608284178 510 40888812018701590221734690133742 511 20444774600616536205377123882258 512 10270988190801017396362200113902 513 7336420136286440997401571509954 514 3670600825201729820114818635166 515 1835367407612924593146201773090 516 2014352467904664758651064740830 517 2149285169104020292723384871330 518 1947637457332644268997572490830 519 1603997213115692831853798864818 520 857847029062093160805884229454 521 428958343560601895535111490226 522 214479171781042129959739735354 523 107324629102439016841652772038 524 53662314551219508420826386022 525 34148745623503323540525882050 526 29367921236228296383892360450 527 29417764574612585040912338558 528 15544933376625975015534621442 529 8341202327156345998347354158 530 4170621065580328014292949842 531 2301157850896671422277258158 532 1199238934733648979785464018 533 737993190605322449098747130 534 607995218928445958873105158 535 304880043681170856957154298 536 168430892591108762691536902 537 106022976050912272822728698 538 67469166580877124546196678 539 33734586507785941571616722 540 18615338528840419391205358 541 9307669271484045347386394 542 4781921827551436141776826 543 3397144611821438659044422 544 2091626338064293864315210 545 1673302915603398949629206 546 836707337632796945805034 547 445383248127580085576726 548 283465873609742274857962 549 141737526651592438815638 550 89583614876362328050282 551 45095137989443309615510 552 42320090710960180782442 553 21164883411730867068890 554 24271601372833473757222 555 12732640275359127000026 556 6366320137679563500016 557 5968425129074590781296 558 5610594121828824439088 559 5285225415725507372752 560 4954898827242663161986 561 2478107763846984307454 562 1679161041462005739586 563 1092477295491157176254 564 642633703230092456674 565 434597094068335247006 566 217301705242231783762 567 114219070454191255118 568 59278251754706854162 569 31530984975907901294 570 16260957058535184658 571 10094031956638351598 572 5289989049420027538 573 2991296976300463982 574 1608069267128133778 575 815993566965929606 576 461213755241612458 577 267213569503284662 578 133693490204388778 579 75251292159896150 580 72952656789730810 581 68871952064746310 582 55159577416573690 583 45544661072434310 584 36438121817784490 585 32480185325368406 586 16240429191877258 587 9553404289897022 588 5406384004999618 589 2703543690673742 590 2035053469761970 591 2226123789615950 592 2505994210876594 593 1253006116153214 594 627446113363186 595 439514213539214 596 279691565052706 597 143762721263894 598 86707018308202 599 43728398653718 600 21881356701130 601 17505220123574 602 8792334466474 603 5410667364026 604 2994135075238 605 1497077333042 606 753149789134 607 436034088506 608 218017044256 609 250460557952 610 293864237248 611 291434863424 612 297792824260 613 360486051260 614 399118357156 615 336099669324 616 452113773924 617 607425062236 618 455951601092 619 408063194566 620 209867516282 621 106341206470 622 88428736730 623 70742989402 624 36310561274 625 22433995366 626 11605444634 627 8995356646 628 4707936794 629 3042696166 630 1521348086 631 761451058 632 380725532 633 385360852 634 289020646 635 144510326 636 72255166 637 36855434 638 32869366 639 16484834 640 8294254 641 4238354 642 2137966 643 1075754 644 537880 645 939560 646 1207480 647 1509440 648 2193880 649 3123320 650 3976600 651 5453600 652 8678308 653 7248092 654 5597188 655 4761020 656 7576900 657 9836048 658 9221326 659 4637594 660 2928454 661 1722674 662 894286 663 505538 664 328372 665 336908 666 415732 667 345826 668 226718 669 113362 670 56684 671 45460 672 50048 673 60112 674 73126 675 36566 676 19594 677 10394 678 5200 679 8254 680 4130 681 4510 682 4562 683 2284 684 1720 685 2240 686 3856 687 3646 688 1826 689 1198 690 602 691 454 692 230 693 202 694 104 695 106 696 56 697 64 698 63 699 41 700 1