1 232296 2 348504 3 590616 4 1134744 5 1921176 6 3282204 7 4376300 8 5232460 9 5800100 10 7199068 11 5805924 12 7741260 13 16566660 14 39679740 15 84727620 16 181071144 17 309330066 18 332267694 19 398173626 20 515284218 21 684967302 22 799128558 23 990284562 24 1272272238 25 1556165682 26 1943609388 27 3900570324 28 6701402316 29 11646842676 30 19648519884 31 37145727444 32 66216302124 33 114376010196 34 207667893804 35 346113156564 36 656516934444 37 1107841107156 38 1851268938540 39 4346401739988 40 8299122701100 41 23399089483476 42 39011934163244 43 39012100278004 44 40405389574046 45 28861367271394 46 22766420146334 47 11505748058338 48 6769401280502 49 5209631400970 50 4173468725078 51 2270607295402 52 1135409102774 53 567729973714 54 286638912734 55 143461882906 56 75258692858 57 38492033038 58 19841388338 59 10092729850 60 11369521478 61 8440606426 62 7247617574 63 3624433114 64 1812760934 65 906380470 66 726661178 67 400916602 68 200458304 69 208081900 70 285653860 71 318251540 72 357589780 73 393348800 74 649042816 75 643972424 76 602426296 77 527123024 78 529396036 79 469984444 80 355135124 81 266483776 82 302998956 83 516823572 84 689982028 85 519007124 86 393820876 87 296516604 88 396538836 89 539002092 90 719253060 91 1315433916 92 2279364564 93 3389985836 94 2569145524 95 2335586924 96 2123260924 97 1608103076 98 1376823484 99 1047046580 100 1176270796 101 885221756 102 755042212 103 586577788 104 439933348 105 346330844 106 265189156 107 229635356 108 174550636 109 156218936 110 137286064 111 128933256 112 193959384 113 290939136 114 510145344 115 1065061056 116 1752913496 117 1603000744 118 1404069356 119 1053052024 120 924481976 121 966504064 122 968777636 123 726961192 124 636091058 125 318045532 126 318730244 127 352281916 128 352683044 129 352683100 130 610755236 131 704718364 132 713704516 133 718986940 134 1006582052 135 1034940508 136 1034940564 137 2394799596 138 4887646484 139 4887646540 140 7656316724 141 8666025676 142 10241667380 143 14777265328 144 17954012752 145 20846003888 146 19545733792 147 21894981524 148 19409152564 149 14558503760 150 21094750000 151 32694405240 152 87226444680 153 184513582200 154 387856926600 155 1032467122200 156 2168180958480 157 4582531105200 158 11320124767644 159 21937199756388 160 40810669292316 161 80031312527460 162 176486670114972 163 300101806162788 164 500317904019612 165 857786902327908 166 1683803919386652 167 2838904073022948 168 5176825074339996 169 9883043243108196 170 18068429022836892 171 31833667059246948 172 55983345517992732 173 95261646802314468 174 158769411337191004 175 163080420755173796 176 168942850033527052 177 195001200056456948 178 236284144028608396 179 242098808618001524 180 262765780085408656 181 329462706408109814 182 168400184052869386 183 85012311563668118 184 61786911177216682 185 30894008439349370 186 32942838654953350 187 28330874299971218 188 14165437149985612 189 11059023446425940 190 12332004562567180 191 14079987707220980 192 15973050383986060 193 17603824293011060 194 22959066051845596 195 20581457356177892 196 15644756940501844 197 13005187320152236 198 12196666681708244 199 9147500011281190 200 8587149193080410 201 7023003100663990 202 7637170694255690 203 8580378872168374 204 4332156429917786 205 2247518547157414 206 1171245588012122 207 898261984058278 208 754719282848858 209 390079629337882 210 249195284771558 211 124714125077602 212 69534750657830 213 55627800526282 214 27813900263144 215 24524733758296 216 24586683796904 217 21514508113996 218 16168535377356 219 21558249530484 220 28744332707340 221 61695505304820 222 125527470223860 223 255239189455728 224 456414174313872 225 744439179485808 226 1365871341932200 227 1809779528060630 228 2080272227289130 229 2226402360111446 230 1637481036273130 231 1310636490799094 232 669797925550834 233 351927723594686 234 201385819620418 235 118477633405622 236 59238816702814 237 42315640520354 238 22028332538206 239 11014166269106 240 11324378166094 241 8089541813906 242 6593996268910 243 5276187898802 244 2666059610494 245 2078345228162 246 1557244093438 247 990973514042 248 496645342534 249 316047036194 250 165795166714 251 102371600966 252 51185800486 253 25761087818 254 12882291094 255 6441145550 256 8172204850 257 7028096264 258 8301043126 259 4154649578 260 2077324792 261 2152041608 262 1979619352 263 1767501848 264 2041182952 265 1786035098 266 908174182 267 516998138 268 285240442 269 142620224 270 142568944 271 173119680 272 442789680 273 1002117840 274 2104448208 275 3819458352 276 6055695312 277 9778999536 278 18348128784 279 34822675656 280 62981758344 281 99625737336 282 149438606064 283 273514394640 284 574380229488 285 1096467829392 286 1954523019696 287 3483060254784 288 7579011154176 289 21685051309824 290 51602390780416 291 66822875053184 292 66480961850416 293 67926200152256 294 66864853275004 295 51463398307796 296 43935470543980 297 48329017598420 298 66721437263020 299 73393885382180 300 97594642687900 301 114462698523620 302 126037715999644 303 94529359758140 304 103989453308980 305 115856918566220 306 146171057582068 307 109636999084332 308 183641186559804 309 270079063824324 310 434870303786556 311 673014045141444 312 904454853745724 313 678705085153276 314 579501864931844 315 434860770872380 316 500622931626980 317 551540642381140 318 606711685687052 319 554243474136820 320 699199459680884 321 545333815995436 322 499258953868228 323 382305726994484 324 288515531611084 325 241106501248052 326 219187728407404 327 164390796305560 328 242209669755320 329 305205906752200 330 423694474465760 331 577865348023312 332 541785409700268 333 792428584220484 334 1056574854707196 335 1634870630402052 336 2260991297365884 337 3459502181165220 338 7138220342182740 339 14541941466315180 340 30873910797620820 341 67424252071700364 342 89924329176394068 343 148251577628217708 344 231239569631443092 345 355815696157967508 346 474421869887250732 347 649089882665000148 348 869449332716629132 349 771801302501934244 350 578850984710521256 351 533443072830483544 352 501288654879716456 353 533628340396059544 354 501426630199746056 355 511069450011279844 356 459009290827926644 357 408668366908388236 358 374140270334797828 359 280605202751098378 360 166338867027764222 361 113092229302931458 362 56546114651465732 363 42525645422444668 364 38722819701730436 365 29042116321414792 366 26739997344717908 367 22807644794024224 368 22094919620663756 369 18606248101611724 370 14019447801836084 371 10514585851377070 372 8542725474616466 373 6101946767583214 374 3337272363212786 375 1714564530488614 376 1224689481647834 377 614657088916006 378 308129399749994 379 155054408869174 380 77720861068754 381 42880475072506 382 26434981025798 383 13217490512902 384 8451895110074 385 6063582783430 386 5442692229530 387 4354153783642 388 2680579040750 389 2726168731858 390 2150210893742 391 1075105446874 392 537576314726 393 342210388714 394 178766621174 395 96733557274 396 62851891046 397 49782309610 398 49056746774 399 35040533434 400 17555618054 401 10803457306 402 5401728656 403 5064120646 404 3116381978 405 1558190992 406 1503327344 407 1418022880 408 1954299584 409 1947576280 410 2876289080 411 4803219400 412 8044708280 413 13063891720 414 19002025400 415 30238684600 416 40220310200 417 72937402600 418 97879928900 419 130857938752 420 128813283586 421 79276087358 422 48785284570 423 49791974630 424 42739688218 425 21372242522 426 10707065350 427 9918566534 428 5305279906 429 2653447598 430 1343600002 431 688942718 432 351745282 433 270698750 434 309203122 435 175811918 436 95667682 437 62065796 438 54904456 439 51043544 440 44663116 441 33497344 442 39350816 443 41140504 444 36324296 445 31856104 446 39377816 447 34455604 448 25882800 449 57032280 450 139246920 451 316018800 452 848713200 453 1870001928 454 3194586822 455 4114848570 456 7628432070 457 13306757946 458 14033475654 459 17331815226 460 20494795974 461 20494795986 462 31555480494 463 32938119762 464 32940273198 465 46881235410 466 72537129390 467 117498564690 468 188201369262 469 190940061138 470 213973201902 471 214126237410 472 302439456030 473 423621876354 474 423621876366 475 564829169034 476 707339858550 477 1197752999370 478 1691748550902 479 1691748550914 480 1893041259006 481 2092308760194 482 2231650874766 483 2261475127410 484 3201701319822 485 3201701319834 486 3201782382726 487 3201802682298 488 3783948624678 489 3890175925722 490 3898642043238 491 3898723403418 492 4405248334182 493 4405989664410 494 6168385530246 495 6168385530258 496 7931931743982 497 8103000309522 498 8287468974318 499 8303831215458 500 9298699984542 501 9298699984554 502 9347257169238 503 10447099164042 504 10900814196342 505 14015332538250 506 21203757482358 507 26784891047562 508 26804106087798 509 30982772674122 510 30982772674134 511 37975244587146 512 49457451412854 513 59693539280202 514 69642915456378 515 86011316877894 516 95085632544186 517 95131167317574 518 95425106085306 519 113261574516678 520 174062173450266 521 203484399321102 522 203619023505138 523 204980975671182 524 245599500761202 525 317931276444558 526 408768784000242 527 408788067419790 528 572304271333746 529 735829056563982 530 735829056563994 531 948533860938726 532 1106622837761886 533 1352539023931314 534 1654524716827086 535 2305795122609714 536 2690094309711372 537 4651390265062068 538 8175170768898060 539 17259327368228340 540 37081322292098508 541 49718194638722340 542 89492750349700380 543 161086950629460852 544 234565949991788748 545 379120875282934452 546 620879114593793388 547 862462137402000852 548 1187921657905951980 549 2440639306369700628 550 3254186337013089132 551 4409878993457610900 552 8406983118736092524 553 6305237339052069400 554 8949350953770397160 555 13183277781880162840 556 19038878190251476520 557 24632810828930608600 558 36010356709927529480 559 49277336621416350520 560 62216078639330157080 561 112352365103067218920 562 176553716590534201880 563 251514964717394258920 564 365218724473405341080 565 456523405591756676440 566 570654256989695845640 567 713344806211761587920 568 1186267273005779694896 569 1118212610499011328784 570 1357829600613547786864 571 1272965250575201050216 572 1114484096066783925464 573 985713550442644202536 574 1126529771934450517304 575 1331764109334759416296 576 1226197457629610543384 577 1254846525177943822216 578 1098023689685657811524 579 1098023706296386526524 580 1101645783940799394500 581 1648564139128727539516 582 1676900166145538322884 583 1676908721544738520636 584 1683796237600894081476 585 2806327662052941093564 586 5303542969510336583172 587 10487783336434556089980 588 23891691845763959908740 589 54828076715963306088060 590 145033820104644926302596 591 258960491737817130452604 592 475053220270185679570308 593 792051049540250110208892 594 1457172547087920681895044 595 2428620911813201136491964 596 4047736848231201492284484 597 7317562329262607095337916 598 13223543628758647445769284 599 15209257665213266217148348 600 15213623750376238304869444 601 20956040664946505729557436 602 20956041952587081592549444 603 21222997901027681358068476 604 21223161393178940536398820 605 29712482841825202362348188 606 29712541128395874277781476 607 29731101825045476755295900 608 44002045709015209696498660 609 61602863993379880054807196 610 76849057757627743345982308 611 89567692844061059983164572 612 93095872701907876163672932 613 93398437732511641105237148 614 101520041307097592525843812 615 116790259594754697557791388 616 131455492550702744487405412 617 152386814032820320186469516 618 170525874434521163188958068 619 170529247410784047713192524 620 170548675234254247645459892 621 170548675234254247645459948 622 170844089531831043126122772 623 351737831389063912318501164 624 708112508013011906343783636 625 1206065292626798155707216684 626 2235000973302601480282836180 627 4918466110568992327279833900 628 14352062197466057601673858260 629 36353317675640750065314569004 630 60616856491974657174073764564 631 114498526079176770218587683756 632 212640119934807037418080249044 633 387648632727382544830853331756 634 646083409599476867516352677844 635 1184465786476698289185941397036 636 2036455625114293023175753771476 637 3993568823276081123370634038540 638 8785851416382737968175491497204 639 14646944437908887474063763997452 640 24411574063234457606285939135220 641 55100414070127865804984852329740 642 121272452769081504996834548758260 643 266799396091979310993036007269516 644 538921045259152546465341072796212 645 1057883998576147934570027469206988 646 1830270909380798941422129732167220 647 4400483652220719894607292557384140 648 9942707773003172555868272513443380 649 23745525622585728765954968235476940 650 53597342510906311440338738679841332 651 93443288969023092647705008846534092 652 166632671938215769595522672587690548 653 277721119897054172815127905170801996 654 463200726360108151952071345409899188 655 806021486888470167260636726902310220 656 1773247336058267216711158095562676916 657 3147734627626341761372608014898558284 658 5246351574064657716350742172164970164 659 9909775195455464575329179658533833260 660 24467122408092959113081161985281251412 661 48027066886114859763954298335340109484 662 93415695620362700822355948010184031084 663 189523699269569066982529655962603988116 664 189523704432075950394593186917383473900 665 290406816213879256325221551802300110100 666 447915443783484333011576923770029105900 667 673554275026675456674186815721053185300 668 996959620542544893444969523188426000236 669 996966049681201441505080014336810877204 670 1070177410809912346163519316992905244396 671 1153658533427657056164112670626713930004 672 1153658533432929492230405039546865324844 673 1233223721804160319491305051038144595156 674 1233223733549272049605814698926703738924 675 1233229025417376374850593362056062007252 676 2168785008140305816642720453975403125548 677 3654849801868116812021735195460198384852 678 8085398560218284320878751733734413777708 679 17362565492425731628762547410723449071316 680 36676639582732614482138537225291409357612 681 68651171603325276144904076102417077195988 682 68658748103729847069637352575949988210220 683 96122247345221785897492293606329983494644 684 108755745600934808428258507179952246904332 685 128297071621015210254165586691847857221268 686 132885074808156230958088766833900545561172 687 137953397089277803533367480229234058957068 688 148860499473318056483695436313431477042932 689 154176945883079415665832060304766812377548 690 182209143806726276858596246461985668515380 691 255107732935424099483226421592397754537676 692 255107733548987819247077015965065523875124 693 255107733548987819247077015965065523875180 694 562287845277066580364261151551051038864020 695 1237036173025467086329247901970477243010412 696 2147005164035721492282659596286168728471188 697 4390231712126892388286333898531997364124012 698 9235911386528069312693177414198372171124372 699 19622629898502484583006918948881865545232748 700 39004414671564166830837780021623354804457108 701 66984211875866855056504357770110674541209452 702 111640756988528776215826455544247462104048020 703 301715132545265579207388170782752144994033260 704 721071086897027391966187306538088652684435860 705 1675462430302612925836822799563650815421537900 706 3893515932435587072610589431378541639513406868 707 6535067452116344820122077677899491550919565932 708 10933377585520918670779949613864139781065883028 709 18222320146194438989147748658164796519636276332 710 30370533577528646787142682273512088112344733588 711 56862659562333317058741865784355839622189379692 712 94906850173718394397153542105316803898301136276 713 159194635127621239169417442917897392931579183724 714 285364162028777992505999939213785292036281488276 715 475606936714629987509999898689642153393802480684 716 823612048677463522803598910122382400885816857556 717 1372686988834053926060113220314436033207630798892 718 2288364758054832636206064254478632196954195451860 719 5034402467721860804935893256540908599085090316332 720 8630404230381142406451959085029342891860212021444 721 14554057471088245628377919730352539986912834455356 722 24256763469349355915974973721912647563342972930756 723 24256763469349355915975471717713418316741541639100 724 36977263832137854892303029252327072907081497950596 725 44348984963602511593959917533748956474451447779964 726 53265285509955697378041921333187270528958941621636 727 57501079301902058065794531463091034793229068583804 728 66560537467717793644467503719622180230498251681508 729 74391205234813829060179772540466809278199279243036 730 74406424131544308502124913137568690155262963813604 731 74503235463768971416505694668162960067330346773276 732 135723584913538135548274383061069856954900812010724