1 4812 2 6444 3 9936 4 19824 5 39696 6 62976 7 108888 8 185112 9 329688 10 614112 11 998184 12 1881816 13 2880984 14 4321536 15 7893408 16 12827040 17 27579648 18 45824480 19 70768864 20 72325304 21 67961296 22 73842996 23 100236364 24 75177280 25 110034440 26 137543140 27 193250204 28 194104036 29 194104092 30 383264868 31 657027084 32 1231264356 33 2132095644 34 4163013540 35 10526508216 36 22055542584 37 33112896456 38 54026305944 39 91513303656 40 137449188984 41 206173783536 42 421238107152 43 787871275728 44 1247462853360 45 2657960531760 46 5865843954480 47 12320307771600 48 28342211535600 49 62447339420616 50 93671009130984 51 148200278126616 52 257685315074784 53 514288029904416 54 998649816713964 55 1661364580566276 56 2607041140548168 57 3958135454271192 58 5937228493188888 59 12025007400781032 60 22335973644322968 61 43540228468864872 62 74381223634311018 63 74381223634311030 64 104133713088035514 65 120946821425754630 66 178689174880633338 67 181417253886446118 68 186752803659491802 69 188110973677434918 70 222312968891514138 71 296065454648297190 72 416032975100178426 73 416032975100178438 74 459825919847565882 75 530571661387890246 76 622633795773420762 77 726406095068990928 78 1359513246090220272 79 2542793293613191008 80 5228895446969472672 81 9257502925577663328 82 20794533072487603872 83 35866399038525759072 84 59024235185522213280 85 138802650848933052000 86 316355024507605406304 87 534188668677307474080 88 1191752761125661081440 89 2623922893911037516320 90 5653938544322982444960 91 15269587872849901094880 92 32829613926627287355504 93 57466024842895529095056 94 90987872667917921067296 95 98681994068127421557472 96 114714995392697323030688 97 115391380978739170457620 98 145663965930538866688508 99 124717147948418879697892 100 105071326501980401414300 101 122933452007317069654948 102 97212695316577461693276 103 135860270532299594860452 104 186830967605214886137948 105 310831055007647662444452 106 414441407048064749554524 107 573294799000967089512612 108 866787049749707275415388 109 1155716066332943033887212 110 1663435823957923508635668 111 2252321094011638657780716 112 3231591134886264161164308 113 4308788442749235854502540 114 7755819196948624538104740 115 15374894066738081977438812 116 21657876265947547312745892 117 31557234190682819286562908 118 49584563001427787093749668 119 66112750668570382791666252 120 101017663657177056705412260 121 182152850020912369428348252 122 267353605589716887903795876 123 356471898054089769210333948 124 492993055049324671547378436 125 676181731661834845528772732 126 520432008987488942196249748 127 469904898495724881311270252 128 415685254517875406784522244 129 449873764882519140229012988 130 346890729215345367979819012 131 260192085987109028139001544 132 230393553500554530469817656 133 201594359361666769968416144 134 227743795356747818627778304 135 227005879666890182779271696 136 217352279114045626037372716 137 164837416192438011961301204 138 123931012807275637177521004 139 92948269553992956906210452 140 84501064577735922362195500 141 111887575799176529130847700 142 131950506772951616629125160 143 180689067236547114283438040 144 225861334045683892854297640 145 294004388490446005573401560 146 446149995454932509065494760 147 621466403474549282325082040 148 893913641244364372145410120 149 1412771321032609633777713080 150 2224685280442528330554508360 151 3604561760746768233398592440 152 4505703005042986725258233560 153 5650402610239355735741334440 154 7063008997012536210598444120 155 9532937112609177814535635880 156 11920248392948009171816227360 157 16241338435391662496599610156 158 14882747387564223048214874068 159 13761049395564126680583212588 160 12511779314907781783984455412 161 11446547698795025326554402572 162 8589848279265825636355680028 163 6842004435276107445112739972 164 5131720537135347482943120508 165 3877718879831288500537314692 166 2908289159873466375402986026 167 1454144580790844410632386678 168 796365382723490749864755082 169 566192266927268365245971318 170 360304184366421904509457882 171 225169778077556594978110118 172 147729131642935875243367642 173 83502553249100004746544230 174 88274127720477147874918330 175 82497038510043303148441670 176 102668005512769161723640762 177 55409940773064244811316038 178 27704978306396252965519594 179 13852489153698912505500794 180 7385069957171905759558534 181 5181754595333193440554106 182 2771650185124708642646854 183 1395073887329391120972026 184 822286332463247695677574 185 411143177570281732352474 186 205586699528442153207226 187 108020138414552757392774 188 54012147130351411685314 189 27129014719493652912206 190 19001303336905571097394 191 12091738487121727062014 192 6046456190343982690786 193 3038023673218453358558 194 2309977728754945898530 195 2573280154935448783070 196 2065327313932271930098 197 1051219803608214573902 198 525609901804107286954 199 279644738548081873886 200 158060452656244796578 201 96791776855270443422 202 69363352854576010690 203 55490698980732475190 204 44395262604571091002 205 22197631302285545504 206 21503989819911293836 207 16131796664564728244 208 12141556491105832624 209 12445547514679617968 210 15121049744115167056 211 14182881999749841944 212 12411847809229900576 213 12265916430284753468 214 9268375135163251876 215 7905378791756891432 216 8079182638632170848 217 8706905188966085984 218 8434814484528020224 219 8401865990447833156 220 8082561129354787004 221 6358994156914030276 222 5028042128688857788 223 4076830208766498212 224 3057804134785037224 225 2675578617936907586 226 1346480529141123262 227 673241948981639738 228 336620974490819872 229 449510063833980128 230 563723620458673696 231 704656762948339040 232 1197916497012179392 233 1518788185550255648 234 1898485231937820064 235 2965795535234550368 236 3707244419043188464 237 4648256067069078536 238 4613065641446917624 239 4461195898513083656 240 4047414091272029944 241 3598526761683694856 242 3165536945595824884 243 3165592160134698252 244 5766321361417032948 245 9746613982572178572 246 19132244065988522868 247 32106565278054410892 248 60254472270209627508 249 100691472518104187916 250 190195010389835325588 251 317314527200355787116 252 533925937271882014356 253 916742153379257005164 254 1716198780003811505556 255 3586955425598804839020 256 8847824216973645757140 257 21847698554322217712940 258 53892302434064389223124 259 89884277907754233670956 260 169782144325674515666388 261 360470233939621718430252 262 777336323553718946267348 263 861385141711504897572652 264 861385141711504897572708 265 1750221842563131601914012 266 2917036404271886003190244 267 2990885458999014114108956 268 3537356132785806534796516 269 4203593067333053910987548 270 5128415744627635025726692 271 5731758773407356793460252 272 5975663402062988997439972 273 5975663449305975952680412 274 6732843111664139793239588 275 6732843111664139793239644 276 8493234194878998904006052 277 10346220525012645620794972 278 12235631561982749249681828 279 13523592779033564960175772 280 13702713213192949926544228 281 14192095827949840995349778 282 10292314505115841257076462 283 5236883559133805723404562 284 2618442287917935380975530 285 2097625509309179341985750 286 1844060078491790222217898 287 922062517034255608612382 288 539202004682312855477218 289 288588625552297401458846 290 154279443435200999257954 291 77145075792170816522846 292 47501596977762886313602 293 29991488114672835308150 294 25792679778618638365102 295 19765004176976986852946 296 15600953955105522758062 297 15233043912048601681490 298 16210454238145918145710 299 17170213471732663292690 300 15873802850897203011310 301 18105930489162917339666 302 16924546710536899773934 303 12089276012389047273746 304 8636102666299503435502 305 8736277014352281985298 306 4956550782506647967278 307 2478279086048726878490 308 1999287919686632230630 309 1876254816936685632074 310 938129085293837740726 311 469064826145960174058 312 237148026332807793982 313 118658474611920434210 314 95061704044748919646 315 68873809245654072866 316 41618601696605782174 317 23990117524548517730 318 20821532083882752670 319 24623860095337252610 320 26030939651907772030 321 20825216426041351490 322 16660238355622101310 323 19102361311659360962 324 12064329627228037438 325 7861568648816475938 326 4050087924109071838 327 2893571810206110626 328 1452917814814501654 329 727789526907856106 330 411359297817483958 331 206003214166600994 332 173067151656924382 333 134027803634447138 334 91650129326821342 335 46010091842403794 336 34416711996577318 337 17208355998288662 338 9152262956053738 339 4636481377987862 340 3111484850481178 341 1556100143078822 342 1009605971937586 343 523180089187502 344 279840512821354 345 146801580496634 346 104858271783334 347 52429486969754 348 26227545754726 349 13555810165634 350 8848921482046 351 4852634361218 352 3472252877566 353 2213923224194 354 1421400039742 355 716347741778 356 358173870892 357 281319207948 358 452271742452 359 724956236748 360 1157099822772 361 1605588127404 362 2141295267396 363 2855060356556 364 2141465770204 365 1732723286996 366 1622310896428 367 1293521366356 368 1002552701204 369 754578639124 370 643611192320 371 981560242480 372 1300567321472 373 1317202653568 374 1356939277952 375 1346338190098 376 973948785902 377 486984138754 378 243492069380 379 356992077820 380 499788909284 381 552517838236 382 750179170916 383 819924400540 384 1264099439204 385 1264126428124 386 1298738570276 387 1298763141340 388 1818342919652 389 2017447703068 390 2017740248132 391 2017740248188 392 2090104899764 393 2205394257388 394 2508499679252 395 3018377545708 396 3061807446292 397 3061807446348 398 6469103383092 399 12710616249548 400 12714183539764 401 12714183539820 402 32691043672980 403 82842163534956 404 152579785270164 405 261112584976236 406 513172672305300 407 1369431960849036 408 2689072099395444 409 5286844283639436 410 10259042266613532 411 17383438222049508 412 31699210875506076 413 56696167969124964 414 94493644126493724 415 178488221274230756 416 179944711888464796 417 214804812240799844 418 218975779468782364 419 251076216734778596 420 277505292180545884 421 320324663807467172 422 320326954793791708 423 333963156816792356 424 348177557729572060 425 488294805145697060 426 693305973508064476 427 766970727634511204 428 773082048173445724 429 831865405865210276 430 838264012143647068 431 843553109963116196 432 878005530971124472 433 1003434892538428088 434 878005575485843992 435 918757679326874408 436 1053513899800209112 437 1068278179834862888 438 1003826593730818912 439 1040604723242510288 440 975598293987975952 441 1212976323642770288 442 1472899934225208592 443 1380843788714229248 444 1389594922035717472 445 1511960225895784352 446 1466048228283098080 447 2049451148329617440 448 2859709614913325536 449 2808130615622707664 450 2632688414197779376 451 2470522789480937984 452 2845407879038075944 453 2494907353866591896 454 2262331244607842704 455 2120935541819852566 456 1060467777167026994 457 541677785459417086 458 270838892729708546 459 147243711607702654 460 109861334017650986 461 54930667008825496 462 63572490248462504 463 55663074003045196 464 49648627718192564 465 45322835184677836 466 39201527194895924 467 29819323955015884 468 22364492966261920 469 33272411368957280 470 51380281402452784 471 48169900063754400 472 119735417052165984 473 194867005886128416 474 346634881937134944 475 575266109719825056 476 1053185530185946464 477 1723056087214263936 478 2853998692073880864 479 5027441296266191136 480 8169592106432560848 481 15124609024270711152 482 29689740822187789968 483 51875015960941570032 484 82142218014303898464 485 151534207896285503136 486 253336836808011509664 487 411672359813018703456 488 672974577520876720032 489 1136670475446846665760 490 2443841552093502035040 491 5659422541690215269280 492 12167758464633962830464 493 23091087833860939441536 494 42962776603260452225664 495 80323242583570876108416 496 133036129439057947032384 497 231092931741122209730976 498 471043898171798374342188 499 720097576014643007823828 500 1146386047867676205385428 501 1863239061572166122754732 502 2967383764533072979709268 503 4417095965604769113282732 504 5997773125429384930861268 505 4742425264018683035928172 506 4230257377239288427260308 507 3312371342555291881723072 508 4287028465297296993397568 509 4327728102626068800307072 510 5070407737568716476009728 511 5583286152515620508000992 512 6048281569363256763384608 513 5910378153752774782474540 514 6570755601099453529127300 515 7688273090971349135220604 516 6230254216324065070324196 517 4886456211459279837661084 518 3665811583644913765589724 519 5849624731813112933395236 520 9316069017331994671703804 521 7887069626177736835102996 522 6041929484273770878267744 523 11150151506820585316789920 524 26899740510204662076760596 525 41190356190172659143158764 526 65599456154719420116882756 527 101179893695026129426979388 528 154580393835386726575167220 529 172229194459086578978135180 530 222333227423685152912624404 531 168010134576356208990971284 532 139246400502422884740181484 533 104434821867132580543961380 534 128706802353188406975837980 535 141577482604524865512237700 536 165653163730688097036026140 537 182218480254045297891238052 538 137091381797164030692624988 539 120210218661424562119400132 540 113924550915634815911480668 541 85573061105015028229613732 542 66634760696528095752568504 543 62184084397227095133933896 544 54411073847573708242192174 545 27207036870688722435124826 546 15379198619349273320506534 547 8526868924708356685574186 548 4361248586761410519129814 549 2240651192283429172358186 550 1309617815060428524039574 551 782287571081211971981930 552 626061693257130489283990 553 617957238336415430998634 554 334030939641305638377754 555 175518147382821917325446 556 96837598652179447768954 557 48418799326089723884480 558 70597888251668051684416 559 69494796247735738376974 560 34747398123867869188490 561 36733321043638529087350 562 31954306497929008678970 563 27615209359563626874238 564 19958519303654143724162 565 14258364215398484991550 566 16097307050332865631170 567 15268730599302482572990 568 12303356553650167635170 569 9842685242920134108154 570 7437009742004430345926 571 5312158943011580078170 572 4508156679836825356598 573 2335551050999801088610 574 2391354659345954042270 575 1963188833989086179170 576 1570568840486621552990 577 1699241950309621885090 578 2114135050537068112478 579 1057067525268534056242 580 755359218392261831438 581 444388421988528475522 582 257277507467042801678 583 141087665385152504242 584 100776903846537503054 585 53761164695463192946 586 34363581073754084174 587 23936218558549314226 588 18903615068689823054 589 12029671464709383826 590 7655245477542335198 591 3830099616080709682 592 1941651753368151758 593 970825876684075882 594 527333348070129950 595 453633055059586690 596 362906444047669370 597 290360178266275990 598 234800152975362410 599 190370902472242966 600 108412126296980714 601 67220685093249046 602 33610360007787074 603 16821554001957886 604 10756857113208194 605 5819605623180382 606 3703392202845218 607 2291294781025822 608 1922068197290978 609 1223200228278718 610 618742337670242 611 309371168835124 612 281246517122924 613 210934887842200 614 284544639985280 615 411528141624640 616 578426029896128 617 608972392813072 618 570912965004524 619 429793796172676 620 386029513676284 621 294841439580420 622 606158698409532 623 965363853022868 624 916867061192812 625 687650295894616 626 601694008907804 627 497051572576180 628 564454344136460 629 620899778550148 630 484102020447452 631 440092745861404 632 331184121347724 633 441578828463660 634 1003898534783796 635 1533744603853356 636 2044992805137836 637 1678482701784916 638 1258876596250316 639 955233130249684 640 1009566664063532 641 757174998047656 642 662528123291714 643 382335601149886 644 209667910308098 645 134940123688702 646 68759978826578 647 44218519119022 648 22142769962450 649 19956195781294 650 10273442845586 651 5138036655034 652 2591101580666 653 1300956428614 654 785328929114 655 403673748934 656 255866547866 657 148798869094 658 94248287306 659 61316275414 660 34663242506 661 18437895094 662 10889088746 663 6704056054 664 3789249146 665 1938013318 666 996175394 667 500635054 668 250726634 669 155249686 670 77624846 671 47769178 672 23884592 673 25114504 674 24882296 675 21772024 676 21456776 677 26020024 678 23252096 679 29689984 680 31066316 681 23378116 682 18292604 683 17758852 684 14670524 685 15225748 686 11419318 687 5709662 688 4078354 689 2939054 690 1469530 691 1175642 692 746278 693 459290 694 431278 695 219602 696 127198 697 63602 698 59518 699 29762 700 16894 701 8450 702 8569 703 1511 704 1