1 1 2 0 3 1 4 2 5 1 6 0 7 0 8 2 9 3 10 5 11 15 12 12 13 8 14 5 15 0 16 0 17 15 18 27 19 39 20 48 21 55 22 239 23 221 24 190 25 152 26 103 27 55 28 0 29 0 30 239 31 460 32 680 33 871 34 1025 35 1137 36 1199 37 6810 38 6553 39 6062 40 5374 41 4493 42 3471 43 2336 44 1199 45 0 46 0 47 6810 48 13363 49 19903 50 25958 51 31351 52 35884 53 39399 54 41847 55 43108 56 300731 57 293664 58 279810 59 259697 60 233539 61 202066 62 166109 63 126752 64 84955 65 43108 66 0 67 0 68 300731 69 594395 70 887825 71 1167438 72 1427420 73 1661499 74 1864352 75 2031521 76 2159390 77 2246793 78 2291162 79 18923688 80 18615890 81 18007641 82 17113323 83 15939643 84 14507193 85 12841750 86 10974785 87 8941884 88 6783561 89 4537955 90 2291162 91 0 92 0 93 18923688 94 37539578 95 56148681 96 74150063 97 91270961 98 107225205 99 121754357 100 134624720 101 145633809 102 154616060 103 161441274 104 166066632 105 168402163 106 1606199354 107 1586967868 108 1548820041 109 1492378504 110 1417942820 111 1326420664 112 1218977067 113 1097043147 114 962281104 115 816556177 116 661893201 117 500492393 118 334468795 119 168402163 120 0 121 0 122 1606199354 123 3193167222 124 4779834639 125 6328368611 126 7821069215 127 9239641324 128 10567010250 129 11787232846 130 12885797459 131 13849848719 132 14668384818 133 15332475522 134 15835210805 135 16174304958 136 16345042652 137 176758631046 138 175133200206 139 171901885157 140 167103456357 141 160756807530 142 152918973943 143 143664040467 144 133083488156 145 121284672716 146 108389433839 147 94532417227 148 79859274499 149 64524373690 150 48691362741 151 32519347610 152 16345042652 153 0 154 0 155 176758631046 156 351891831252 157 527006115117 158 698889706564 159 866013016150 160 1026808892676 161 1179786702962 162 1323528404551 163 1456707456443 164 1578104345724 165 1686621125023 166 1781294299501 167 1861305594108 168 1925993523075 169 1974850816773 170 2007709258536 171 2024225038882 172 24471719797265 173 24293335735379 174 23938212589078 175 23409620443869 176 22709164223568 177 21841679875887 178 20813492952318 179 19632439466864 180 18307770460306 181 16850062144162 182 15271108237268 183 13583798331589 184 11801983031258 185 9940331347118 186 8014162375138 187 6039475199495 188 4031934297418 189 2024225038882 190 0 191 0 192 24471719797265 193 48765055532644 194 73056785383814 195 96993430859141 196 120404715481691 197 143117168655589 198 164963797933643 199 185783842169709 200 205424377143263 201 223741709393565 202 240602704139168 203 255886003705762 204 269483124641342 205 281299423462439 206 291254902726292 207 299285059377829 208 305340701785718 209 309405494524899 210 311446235344127 211 4162172487402027 212 4137522383542876 213 4088402204863931 214 4015170344597000 215 3918003482549016 216 3797433403118626 217 3654158820837479 218 3489047105744118 219 3303126199337053 220 3097576878390894 221 2873723485196575 222 2633023357660063 223 2377055039888975 224 2107505401467815 225 1826155776507375 226 1534867503494155 227 1235565584666291 228 930240881732508 229 620851729869026 230 311446235344127 231 0 232 0 233 4162172487402027 234 8299694870944903 235 12437040515403364 236 16525269251268387 237 20540621249052387 238 24458984728505481 239 28256959549447201 240 31911836277020806 241 35401772903569556 242 38705953668366225 243 41804742065679617 244 44679824464983547 245 47314343203757293 246 49693017908497464 247 51802253930581761 248 53630237156359452 249 55167013123015888 250 56404569220777762 251 57336817294840395 252 57961733817448602 253 58275220793611957 254 853045299274146032 255 848858476682884854 256 840509661633261006 257 828048332697185241 258 811498954975136893 259 790935112161889100 260 766453782927436940 261 738175527663000619 262 706243600101402235 263 670823088304098217 264 632099885128943448 265 590279507847844136 266 545585774106733368 267 498259344963439686 268 448556146733254138 269 396745684775236079 270 343109261422332299 271 287938133978372773 272 231531490821760895 273 174196664376589208 274 116236954611060559 275 58275220793611957 276 0 277 0 278 853045299274146032 279 1701903775957030886 280 2550737782565095946 281 3391223332516768966 282 4219296673651767684 283 5030845283800790194 284 5821855039975063521 285 6588407915846022715 286 7326706450317813871 287 8033096251626506499 288 8704087846285568253 289 9336377488566575283 290 9926866793136301660 291 10472681044964028823 292 10971186053639814000 293 11420003431028287714 294 11817024182403286071 295 12160420536763795987 296 12448655816675229206 297 12680494606370358050 298 12855000626350321637 299 12971862497483990403 300 13030451205253765715 301 207342681139706094831 302 206485449017840687621 303 204775196426834032887 304 202220321660307665230 305 198824986167323335695 306 194601700037018182043 307 189566986921970073099 308 183741409599977409644 309 177149447104777747120 310 169819375077033018152 311 161783122335235951295 312 153076105821199402036 313 143737044733324878879 314 133807755041508276546 315 123332925705178349652 316 112359878051523048632 317 100938309889755094773 318 89120026069860515234 319 76958657110322244512 320 64509370256291515943 321 51828558065474168880 322 38973864770675301669 323 26002313702737756118 324 13030451205253765715 325 0 326 0 327 207342681139706094831 328 413828130157546782452 329 620309417182929107403 330 825080501095876688373 331 1027305059052373185074 332 1226138467971859809103 333 1420752824908616648604 334 1610336628402543870952 335 1794098940303470954920 336 1971273276172220954981 337 2141121403492246511303 338 2302936995366381112466 339 2456049119540650621352 340 2599825541713006480211 341 2733675823515890857900 342 2857054196864205662518 343 2969462197816276356468 344 3070451044694553633130 345 3159623746738654162070 346 3236636933886069983916 347 3301202383048130815221 348 3353088581214871603784 349 3392120401563939645126 350 3418239577137811070010 351 3431328617050834611037 352 58970611107081501834242 353 58762411193819930332201 354 58346872811071376895015 355 57725714609720469712019 356 56899789535384248609851 357 55871660761990743432131 358 54644719289786303956070 359 53223188257570481410413 360 51612102060566687689641 361 49817285913031621342601 362 47845331344909320302672 363 45703567929887826847137 364 43400031359486506410641 365 40943428029694983816963 366 38343096325776494992171 367 35608964810704654861288 368 32751507540975473000897 369 29781696750401617664067 370 26710953157555942521643 371 23551094168897035915432 372 20314280239711272890356 373 17012960054464929870349 374 13659812255578186207908 375 10267749498163092857603 376 6849568194188645681047 377 3431328617050834611037 378 0 379 0 380 58970611107081501834242 381 117733022300901432166443 382 176494580474252221251120 383 234840608663148078433212 384 292567188902740638475417 385 349468701249740206176891 386 405342950156535379814736 387 459991110290997207658281 388 513218579533409268836027 389 564835785878337361271928 390 614658978475451079613488 391 662510994017379877415667 392 708221994907678655893933 393 751630175524614155424525 394 792582433094105570546934 395 830934999868695587747292 396 866554033514989835983778 397 899316162835603974114981 398 929108986191928263687042 399 955831520252398130512266 400 979394596940892158093632 401 999721207116390573769743 402 1016746787204178951624177 403 1030419511481723656874127 404 1040700231897825310241642 405 1047575919267587827347573 406 1051020336924551685499637 407 19401412344997690275808371 408 19342233533977347202472088 409 19224084973293697216868459 410 19047383919980373500624005 411 18812337699822064588558698 412 18519569172850138756337915 413 18169903381713202934954306 414 17764368430141460602275688 415 17304191205530350947329767 416 16790793177031251985634805 417 16225785357016688794416248 418 15610962476378420619386113 419 14948296393402680392488992 420 14239928764696022486069006 421 13488163010054730357533318 422 12695455606689267866985739 423 11864406751514728459717126 424 10997750433314483543632107 425 10098343959456246414841838 426 9169156984474427591599003 427 8213260090184416528971453 428 7233812969507060782548824 429 6234052264712816950922402 430 5217279182583433097594446 431 4186846464577116605936110 432 3146159145324066492310926 433 2098596256192139512847210 434 1051020336924551685499637 435 0 436 0 437 19401412344997690275808371 438 38743645878975037478280459 439 58085672074482897698817402 440 77309551427957992561940051 441 96357145266427660160834546 442 115169901076129842852787765 443 133690098226985378986259693 444 151860836870723579362413746 445 169626245275317260863196094 446 186931677722773971884332725 447 203723909128566482008762746 448 219951324597168168081856688 449 235564103161643413272300728 450 250514394935898744433587580 451 264756490941751452225493097 452 278246984904582269747433953 453 290944926346760595192820422 454 302811964346718364341400179 455 313812481373335894840462281 456 323913716649966540544307468 457 333085878549699209626538024 458 341302245573519138406424338 459 348539255511861341543021738 460 354776582511736663630062038 461 359997201343605747565476759 462 364187452724689082419911762 463 367337029933195148896368129 464 369442501876757050926321270 465 370496966631338566469972971 466 7311078563838903752767165994 467 7291617972682885719418021340 468 7252756178243227031954137252 469 7194611746337644973542743880 470 7117243644123023393431237166 471 7020828986468271410448517634 472 6905602606237856675709961564 473 6771857266828441887589540875 474 6619942622946703938346059573 475 6450264196841950909074621098 476 6263282150569587833034571642 477 6059509864609158904180792534 478 5839512326921238261325746554 479 5603904338301960754944980888 480 5353348540620980027058075466 481 5088553275271661089776406989 482 4810270279868045830276659540 483 4519292231893748587153423442 484 4216450148639815271288180644 485 3902610653358658841708695792 486 3578673118106558508214006958 487 3245566694245730195394305408 488 2904247242021729681153592138 489 2555694171101368341942917442 490 2200907203688917250810642922 491 1840903087393350420461019590 492 1476712164015288679423768189 493 1109378539115139869663661644 494 739939468508095617396294241 495 370496966631338566469972971 496 0 497 0 498 7311078563838903752767165994 499 14602696536521789472185187334 500 21894255539455011884690941328 501 29146953165205609242914437755 502 36341624507598623394265029266 503 43458986924848327892138609600 504 50479994270191081895608300205 505 57385834193905355808742582064 506 64157987112229900662208373258 507 70778282884586313351021562155 508 77228956688835812126420112239 509 83492703663615201713506374129 510 89552732131070798966965313450 511 95392815209438529576065244968 512 100997340631785628261586065202 513 106351358593767443426957346623 514 111440627460583093417251404777 515 116251657171344255091674203028 516 120771750187773009283600590563 517 124989039843478344258799266291 518 128892525959984856192352797632 519 132472107606157183573995255695 520 135718612888628345133857616413 521 138623825672327052542986844507 522 141180509141466173338477106567 523 143382426138371135744655228495 524 145224356122561899255579888164 525 146702112365782811542517896573 526 147812538441432608375287015310 527 148554583381884265894713262692 528 148926134813270185976726887364 529 3128442542625209737027244797005 530 3121112003470214815241128486357 531 3106470445139253367081479414935 532 3084556847992582768518928696977 533 3055390612604575490080583505055 534 3019030001137592105461255110602 535 2975552321263294795921803007632 536 2925053986392799196565834015779 537 2867650220211897934833392693397 538 2803474764968941122057032613285 539 2732679531613596907409709569473 540 2655434194292480577296799656568 541 2571925730201347685623343705815 542 2482357906222191968142130819466 543 2386950713955138227692333619706 544 2285939754939729399151928630795 545 2179575578037268494541066411155 546 2068122971115658708040709168894 547 1951860209339927932720439097877 548 1831078262524662705927897229353 549 1706079964148278937469093254164 550 1577179144762833206389260279365 551 1444699732656378619487272463055 552 1308974824737279344892912940526 553 1170345730710137180325980132151 554 1029160993717825643701833021390 555 885775390565588058201857643832 556 740548918638301484968018540603 557 593845744906017401590507623392 558 446034250569849737379667111308 559 297480718195154451871440150056 560 148926134813270185976726887364 561 0 562 0 563 3128442542625209737027244797005 564 6249554546095424552268373283362 565 9370647148362355726855387030285 566 12477098310864143170565918935936 567 15561674738011106894943699136313 568 18617104389939655207006092181097 569 21636193007052941640473510809506 570 24611823342787838869429357015219 571 27536974564615270640161827699426 572 30404741003701831391940737176634 573 33208350675345982744866120910559 574 35941183448295406048202755318179 575 38596788808989839044727917686317 576 41168903165850425604170641141802 577 43651466640404090228083399014279 578 46038639293631625887420492821560 579 48324816737723027108908666118151 580 50504645085394435075541703915089 581 52573035191061761751669688475897 582 54525176140468529874363682706529 583 56356547947821010575308302938791 584 58062933422083027460931561160175 585 59640429166815897448544739952203 586 61085455680805506304393290606487 587 62394766529686742991412990715769 588 63565456561860594395066939809760 589 64594969145036787747402764822219 590 65481102406810365330521616713245 591 66222014437823135394878628884470 592 66816228557001988856087751900760 593 67262632239714225713167248184863 594 67560855002849831822558114582301 595 67710152689094487928616855094337 596 1508590955257718991096134876632862 597 1505455182175938786437321515525209 598 1499190986071512400436893493170425 599 1489813047483131051918981089754170 600 1477328677251388106145168428834986 601 1461759827716452404099902597999542 602 1443135645297429407789958191649657 603 1421492490251355962187674327469075 604 1396873839491729320088902541321408 605 1369330190473486626471863431532680 606 1338918945910547070494997248176157 607 1305704280037910525865533891517145 608 1269756986704180929651697514999265 609 1231154309701705020200390203088922 610 1189979755794225935447070357383379 611 1146322890955404962786666977632960 612 1100279120383158682254820787768246 613 1051949452904568178086358871293270 614 1001440250433953761494089225935208 615 948862963192404133259034541053718 616 894333851440441325032978151373279 617 837973694516439070490065542437787 618 779907488011748772121465991403321 619 720264129949090266766452798257562 620 659176096863509947808448212556458 621 596779110715001992787104794707059 622 533211797588445186566489995592342 623 468615339164091717539987359035521 624 403133117926684344224239064755488 625 336910358280631793827916099906767 626 270093756059864113410149576949737 627 202831492201285085836295671636229 628 135271007691944319751174969676638 629 67710152689094487928616855094337 630 0 631 0 632 1508590955257718991096134876632862 633 3014046137433657777533456392158071 634 4519494008590420597444404374922506 635 6018677722623117288730894966446395 636 7508498139625134681777505796058589 637 8985841516814953016491684844899718 638 10447623413277540494900964515886065 639 11890788437570764660607707328581021 640 13312317558686660208770550799340344 641 14709235202838669571340799434093956 642 16078616274535659344246690980653746 643 17417593062016358262255944518824733 644 18723362009067529326005433538468482 645 19993190334990479175557363131283203 646 21224422484954389383045686568721037 647 22414486393432505357995966910951284 648 23560899543930621795102783855606286 649 24661274808782049134735900313528397 650 25713326053397817324560386378878347 651 26714873490023287300861595661644092 652 27663848766760457714322371486054076 653 28558299778366772082809494705429024 654 29396395186133694346207213620003398 655 30176428634979129657320221237642519 656 30896822656754188372564827368943208 657 31556132249663985480512174004911038 658 32153048124630998646757096691328431 659 32686399610389124810095804939267703 660 33155157210044022135419782593857869 661 33558434803993237872161339162368907 662 33895491486521937891030724380374339 663 34165733421399403819184316926927618 664 34368713465013774601505738641073222 665 34504282695468854527366304477147298 666 34572142145844193671400980072753671 667 814296629929657302993121225568415126 668 812784903201317803797366277330674611 669 809764592867779719633832392916161756 670 805241977805686168107344130627417005 671 799220186379380873512206932501821145 672 791708611129971432415285603275704320 673 782719728980210822333098250475296304 674 772269108663052366463214323574566347 675 760375374108763843364026912945063540 676 747060168182683106689713263965372383 677 732348109188960020298493983551142836 678 716266740374338167112028723512213711 679 698846472526430867645702662263524940 680 680120519800707852544343712917790599 681 660124828928031139113384569330527652 682 638898001972407613029719732462110651 683 616481212825925572403355532725891940 684 592918117644631317858936283110697434 685 568254759445325513469154870738439816 686 542539467098867960944689826514094721 687 515822748970525776678644349204482217 688 488157181472138045798206862782529354 689 459597292804356458715025826203003025 690 430199442179915279354739852313024921 691 400021694830746914422808181309062857 692 369123693112755766862658168441014481 693 337566524032160019691085621478249497 694 305412583526483235554980454841189296 695 272725437841450737817367622496545311 696 239569682353488876112651255527673399 697 206010798182943454502985790310951733 698 172115007359031773489840447666319581 699 137949123895799209746888306912349422 700 103580558611705011776130256901162865 701 69076424841313048198767284549900969 702 34572142145844193671400980072753671 703 0 704 0 705 814296629929657302993121225568415126 706 1627081533130975106790487502899089737 707 2439863307909270264406512165568517217 708 3249624787034566029077827074103617502 709 4054869915293694086007389358963125588 710 4854096387860321332402692347796800192 711 5645814435397159306810614714897767279 712 6428546728954216444625034902366074473 713 7200831508372720415962372059498010425 714 7961225630017267511478399773604658785 715 8708307585886030087533827151425901288 716 9440680479107358933579766923006962567 717 10156974948980022450342622167797701043 718 10855852038630227360067231078772487362 719 11536005998514377199570370570661127245 720 12196167019147698241625199595847335820 721 12835103886608542113619089138579386631 722 13451626554555084052810971668943265596 723 14044588626694838304512336140481966700 724 14612889743867339741931394983767511929 725 15155477870135879104124424205416222443 726 15671351472534665907199793873143161634 727 16159561589382519994042602846656628719 728 16619213782352408359848639316894457612 729 17049469967777055890881052430738098241 730 17449550122973636222712143828034394362 731 17818733863684325489491038883012887756 732 18156361889053382507634478858494955920 733 18461837290894431257264848500369247055 734 18734626724344067384350934269084127429 735 18974261437336709758314663819643527197 736 19180338157093683985413407163040726723 737 19352519829158533833070195579551455916 738 19490536363126515714593663745926099678 739 19594184481476456908176258190831219473 740 19663396475548225036300886041217194518 741 19698036477144444569116321696885554562 742 489041942017052752777798935490375236305 743 488226133660394755975610059316569080664 744 486596031816930242784656037929255478072 745 484154663075869394406705229771151481828 746 480903535998728132679596236276829951746 747 476847179450064776335909280940998396274 748 471991612041491350207404418625959158350 749 466344345304333659596798744100786331897 750 459914368025719159400425727651684495464 751 452712130716730098375762352187393666294 752 444749526981180971766719047583516053939 753 436039871873160122381755688566321323193 754 426597877279051846827643506630134519423 755 416439624374692334011316678095518297575 756 405582533215038926994998753071215542986 757 394045329520525044969734472586244110971 758 381848008730891778116508018083384654364 759 369011797403736860047935043705196232098 760 355559112041284380812067236871133890415 761 341513515434937513693262645287227839908 762 326899670623015465243539573842922165983 763 311743292562679211994049097023528218974 764 296071097622403413257043284918749940848 765 279910751006439949711768179245513798085 766 263290812227528346073438904875540182381 767 246240678748627199651607307364468613536 768 228790527918656792246692024218326735830 769 210971257331145319220152689602177031770 770 192814423738249477997369057431978310733 771 174352180655866682890212494584017937590 772 155617214798448217335225329362904295470 773 136642681485097294815358263960864584156 774 117462139156938320719810807552800767219 775 98109483310664743326679754032836504517 776 78618878789124112518256065224032623840 777 59024761718460814900936267889079475895 778 39361432952692669605417207738102749080 779 19698036477144444569116321696885554562 780 0 781 0 782 489041942017052752777798935490375236305 783 977268075677447508753408994806944316969 784 1465492700754237066144051275187336625293 785 1952087230266438753461344358738717871469 786 2436243411347854451562963131843785767912 787 2917149977064079089692621554767422881973 788 3394001704149123262042962925037204673997 789 3865999372313883870218559664474621480690 790 4332351272822537026900203929208304710520 791 4792274682561778398858405736485532758481 792 5244997325830750595012424493285678758797 793 5689758817455572532001174609339711389135 794 6125812084276379171492407370499093052349 795 6552424762023400193283349755289199373770 796 6968880564657291806245453985773003356275 797 7374480623306097283484980298348994740927 798 7768544791995387588640561826494929162419 799 8150412917438905467972176898821158938912 800 8519446070234259234769857114373604266769 801 8875027734891698374455122613860139251238 802 9216564956213548432254875888315082085025 803 9543489439637267485428275439165663361157 804 9855258603256075317151636177511478234962 805 10151356579337448719573679520297862133872 806 10431295163271207439728003836993572412057 807 10694614707995156936105265820145173312098 808 10940884962067015431773871309908081786798 809 11169705849676330967548567234735589509051 810 11380708191018975460302206226105559200934 811 11573554361589264582718196639523554162608 812 11747938889080448280060317187028701996268 813 11903588986723339278387112471027365588227 814 12040265022030606951239201671950369282411 815 12157760920218122352778393576489643713177 816 12255904500508469848977376625709738522126 817 12334557815124025161474430025511118741461 818 12393617080676544229181606085884957829809 819 12433047725623308666915147921473446553934 820 12452780402102049331017079678826000468540 821 325021370619335428631402152487554717977255 822 324531512868961717881822164675890536585309 823 323552614691440805859877801659696278665748 824 322086309215205367259961785818801974874463 825 320133410724298119537683920320349165237260 826 317696363601484289295199292769997785858573 827 314778417443277796641171915494897962456463 828 311383628587435068510661283846979407589687 829 307516852560702997088825149161392314747360 830 303183736583054404998181500393801717942036 831 298390710575779588746296490807802141952867 832 293144976711128608526286402664715898409701 833 287454497518830589533338110300927711523941 834 281327982571191605641692965356423249393535 835 274774873771380880729172923382804335289022 836 267805329272447927726869310593958948940251 837 260430206057480477608800895681096842016398 838 252661041214116333629130834390286274198841 839 244510031939354756701206469713252086462641 840 235990014313268219985303420985975887582807 841 227114440882787101188390578154870749802205 842 217897357099212051095442425490348294437975 843 208353376655495547652456494692904905855850 844 198497655771619913290225900863147256411082 845 188345866478578486419724167232020290762331 846 177914168953534608207655217209335816877233 847 167219182960684803160870690781831633973934 848 156277958454183477959492193602851984221946 849 145107945401192421367275385971171526682341 850 133726962884695458126622293116155998489414 851 122153167547163197517874887230245307708770 852 110405021437462133795301598195956809539378 853 98501259324568429246330375288559179142017 854 86460855542841878069830320956459048523869 855 74302990432979065744456015841667038856264 856 62047016516901155981542046402618409371302 857 49712423925908457172368214448868614646466 858 37318841281356191116252066329578175961407 859 24885828127725357997932227600299447022474 860 12452780402102049331017079678826000468540 861 0 862 0 863 325021370619335428631402152487554717977255 864 649552883488297146513224317163445254562564 865 974083582063772057878657716694122283700922 866 1297635385488315267403348521567047771973018 867 1619722513538444413564567135442964666143895 868 1939857558899707343300545065655252551120113 869 2257556375935414410091381563055099367240931 870 2572338061065629782329865126879769834826652 871 2883725767057566946853083580336469136040033 872 3191247500681099996329659237134182892269452 873 3494436914430210775259537576135927022162669 874 3792834089233640403556640586344405681378812 875 4085986306721570715881145139895419217661866 876 4373448809601842715991828029977236211074874 877 4654785548724320782531984593491699021079459 878 4929569915436539131473928196225737275714901 879 5197385457861310792501936650123090925070079 880 5457826579757382028891791991124302185394499 881 5710499220657421463486794604192195135441051 882 5955021516013572106819401817149318411739263 883 6191024436119388821009359932634115211136094 884 6418152402618150009618942746237810179809776 885 6636063881451180955761453870093485110584438 886 6844431951145861855590281445946648611632809 887 7042944845391315225158880610094526195503907 888 7231306468900268655488531550166946258413922 889 7409236885608158424809284569102467175078098 890 7576472778315061009201259290508615933512183 891 7732767878932392304495977153279458450456022 892 7877893368554373409125922709555177546176740 893 8011638246633898226596853442002898382778327 894 8133809668603519914097289227251796741441987 895 8244233251344659975321022040274889770413932 896 8342753345971868083667566268986374848117987 897 8429233277462185024036113575700915259950846 898 8503555550797491817771973207584562587466091 899 8565622022804199092289517781708361035443632 900 8615354075215294863879741331463251710365835 901 8652692579689249285174562341209809954306466 902 8677617838461921407610228110645697890053065 903 8690090351540502197605347122081876444436211 904 237879520814376836465206179049686801304086887 905 237554009586007127325825196909387582404717686 906 236903477804341309267290028229207942892235561 907 235928906000685335876317010094543907055215964 908 234630783210915451203456112726532529987003376 909 233010577367580023986272595657094781670414411 910 231070240544281888790758801851606719395009833 911 228812209779083060922686574238808650326566481 912 226239402998533479372662695257220984458893536 913 223355214968929498001153361332412231712514200 914 220163512439281601833050211242095961282542962 915 216668628494160071267754245426010890004777477 916 212875356123826433864975473154846458897319347 917 208788941022126323887993849313256621042286188 918 204415073624033750841558491166031159661126274 919 199759880396161594291835186599882273728413607 920 194829914394949858131458264280883753651470044 921 189632145108612474378395865127686108965921188 922 184173947600262285675336873278495697578916068 923 178463090970939462353027971768930867108179094 924 172507726162538291550758960900921590947374634 925 166316373121858357292658220352952879330468936 926 159897907348196039917110432064030972436312742 927 153261545848038518725476802229270499701202348 928 146416832521522676429554620724682740368558077 929 139373623006373192209332546161481386992277839 930 132142069006035492570919225807750020796993400 931 124732602129668037787068445069622263254853556 932 117155917272552704827707451499285263638013907 933 109422955566319954433898263729950460649626456 934 101544886929165334410666916877668935509900376 935 93533092246954096740300545991849224157845474 936 85399145216769842675359419728742971335130408 937 77154793885060027780839300071870515283928256 938 68811941913062663115123073405524374455322850 939 60382629602741738055948137151257283938863637 940 51879014716171659177121307697200000474816653 941 43313353158803706636120850127047278834019037 942 34697979281564520519596760440280060893675065 943 26045306330495876989052171733295036289732822 944 17367708190002423605215575232727574334489276 945 8690090351540502197605347122081876444436211 946 0 947 0 948 237879520814376836465206179049686801304086887 949 475433530400383963791031375959074383708804573 950 712987050945963943915584208493257436036994644 951 949890041343006538656296265069640678883358481 952 1185819438834561236828996468912398008183201137 953 1420451203391054119292197103895932763113860662 954 1653463253576924581642681691496858364069185267 955 1884535455960268612838404788731534554831848079 956 2113350114151773213687949702049210485474103364 957 2339592448866898556843671412072327157489029937 958 2562951074779229662788097925348216287208826313 959 2783118472507694367101658405668159073862102661 960 2999791454959700122520823294738143203911477894 961 3212671627245863516440670887647952709294359037 962 3421465839394106768310435028507430301709430231 963 3625886631102750477318372726027371628642331720 964 3825652667785547134298903131465261544124885808 965 4020489167176308366157714868391907428621157339 966 4210128315776856734286581686774423570774498664 967 4394309674449449649904891305875479951328396677 968 4572780572473545402353732063993661630361258914 969 4745296489406773482396542293376720951379765325 970 4911621424111194727848852043488870835826610992 971 5071528250328350157772557371277982840676296798 972 5224799058210157046104015956996614741086213975 973 5371225481237370781068767612179895940191172994 974 5510609007983043042234414317761888364767541399 975 5642761278205120302107300945321749994343718892 976 5767504362779989055129138434409073246073475073 977 5884671027017330973156629932150938471415047797 978 5994104976926046031167087544044657707892348034 979 6095661088031176482421143958302337828692090966 980 6189205616372659748140571162205531419246601288 981 6274616391348292917523008187289902629630635191 982 6351782990095441380674676015548724986885343918 983 6420606893138782194922638263197680130750029597 984 6481001621063906356064164231777295586896629955 985 6532892852046842861311792914743811075645630328 986 6576218519823218288198196737539923296022726566 987 6610928912281340555822718874154436474697747426 988 6636986651555506183134403832738120417230483799 989 6654379285004281278862055073740283879500719674 990 6663081847868900361849655539873801934499539031 991 190877213428640888375203887302161972650783106338 992 190639008396598141829599300140971986630579650250 993 190162924334416092047749733596332732607358363552 994 189449612754407710801300439174009786244920303821 995 188499398674671291636835677058053973524759880625 996 187313257644274034219758741163188362567572929803 997 185892487291248594823747958304813381715443909677 998 184238707816548059987796930171453044163866595830 999 182353859546411502763681538026735789483603171137 1000 180240200499423096690098961208822225191566050186 1001 177900303467772746082241754995350286203949461384 1002 175337052622521444392999737406219778013900123000 1003 172553639646877721021541106463174386405579061080 1004 169553559403144500110597490960509791034964605913 1005 166340605139764581091142238458311165748629681917 1006 162918863245666811667310285774931032993741483939 1007 159292707559875331568547638637504721898226696538 1008 155466793245091293849344745248043268871247345918 1009 151446050234688784051964387259601130806769533802 1010 147235676263282890576809026616421162850098723421 1011 142841129491726693209367147947009799136055241203 1012 138268120738074025333653396939685428882162564194 1013 133522605326704959256631458867049892465576680150 1014 128610774568449832213126172511774380069025491689 1015 123539046885164083124255921484551650974165034078 1016 118314058592799060805833587417985784039743898965 1017 112942654357582192867881825594473956545470122712 1018 107431877340462419139458287975748182826939816474 1019 101788959045492592726477444219346335199300581870 1020 96021308888308686969148626634755965138330461620 1021 90136503501325223339562358589764659906467634011 1022 84142275792696515794324695369850232788190630936 1023 78046503776493331412352366153550619603317722362 1024 71857199191913675272361342655862666347239298836 1025 65582495929683958131774215966918918271880163886 1026 59230638284112281626076909769969224177277746632 1027 52809969049527528428467458787815184622989492093 1028 46328917480115206621826698759350151770123848227 1029 39795987132015257373009889587759041686452855263 1030 33219743627735781347647955323867965525309607627 1031 26608802203441573729076869818094179731041904693 1032 19971827965131768828241325140596369984119614926 1033 13317461132873181640711710613614085814000258705 1034 6663081847868900361849655539873801934499539031 1035 0 1036 0 1037 190877213428640888375203887302161972650783106338 1038 381516221825239030204803187443133959281362756588 1039 572154905201283875925483333397566065491329293914 1040 762317505495677977817900629144444313702363119994 1041 951767444741840813378776443243525727715488185334 1042 1140267495417854896731932192728360114204790837455 1043 1327581731545429607490681847705928651257717790925 1044 1513475522329925214480234175616261162939628906942 1045 1697715857180099512287908879922094736388256587951 1046 1880071665337866221622041969016883172325417149028 1047 2060314133577982245518821218627600344945482969061 1048 2238217020984085713811820349155915566788887048571 1049 2413556970331654995602093980057714058611394732340 1050 2586113815605035654784106689904211951506874717262 1051 2755670885182211941753188916546331244589465252306 1052 2922015300227410780330859720801820039797883976425 1053 3084938267838828461919587558608691669590235174388 1054 3244235368506731149955258614280282251417057753515 1055 3399706837445888277798502435076786533683434727213 1056 3551157839375738237973327988298526249846650879504 1057 3698398736331842336285110584750692988695633960696 1058 3841245348103038404184287182615354953909678819580 1059 3979519204900241004595721214304516689684649620881 1060 4113047791875030838371286739339050850026073384306 1061 4241664785119010537468843822617203521720511875043 1062 4365210278788355103862373672734256400605781756612 1063 4483531003012029260664690972871445603792748010476 1064 4596480532256756264320182780114556963758983958963 1065 4703919483836977572350060285357247179747628450637 1066 4805715706273713456881189099564884756509878808642 1067 4901744457222393538028902434078145812914149673907 1068 4991888570706344726714411250877888849399096925364 1069 5076038613409672819215941162187377845946784295997 1070 5154093029800722801421977705215800530243515428731 1071 5225958275875120902567611919548828173525196704227 1072 5291548941325557110280594274531171671542489119953 1073 5350787859963927228552888077162794403509618664691 1074 5403606208240224558183885376432991190554357228194 1075 5449943591721228846074100956221107143283853313770 1076 5489748119431994406788308333142685435373557552098 1077 5522976465823035574232469803521115650620999279595 1078 5549593933092906805884158369672480970258491662807 1079 5569574438616609659335316169077416860432255141684 1080 5582909292382931616071755530932033109708525636264 1081 5589581076793665135516592786938040429698023994652 1082 167241978823276421141131787307625368201895012227476 1083 167050863404815737506210978833162016243224025665050 1084 166668871098928316426224326079174243029919441621764 1085 166096478641188652922725323863712453391668282441893 1086 165333923909153224916834075329024921727211872420962 1087 164381920863952478389962262086927557829027562469521 1088 163241419391213338102967716119662468757892372334258 1089 161913605629029534076576084940495934924420560273279 1090 160399900341397419851873490770473835974318712461831 1091 158701957300474094728555992480012925457603443262801 1092 156821661345762921768970127432668536557036004035862 1093 154761126126112031499576601691067172590316588087066 1094 152522691526935884086293322104090307075748883933085 1095 150108920786061187430549017032968552527183803368267 1096 147522597302063008015816870309448130052251109106018 1097 144766721139424110010517789428402226802240716508861 1098 141844505235310439776998527578943538213561994985215 1099 138759371313208369627379917326114751998838904961632 1100 135514945509114047361813604664269574922312944629210 1101 132115053716401221534331226302086511572132446531512 1102 128563716655920494168588472961723892511884869598660 1103 124865144678299376569530064074471032092648270800944 1104 121023732305818091141834278154708018138653888392010 1105 117044052521630092651349854226870337779882081703819 1106 112930850814478116065452136589026823981033546133638 1107 108689038987425556121638171594136655613098886580141 1108 104323688739478529655425542422277954479844357029880 1109 99840025029315472584966863386330498348974574844318 1110 95243419230668011078749733281726902714727247782764 1111 90539382089208578315945744239808409045707993121681 1112 85733556491096308592996949059771414595590171381815 1113 80831710053612641205230959938396850752055547936087 1114 75839727548581347967025760479732555093168334722670 1115 70763603169513930252759005839203427670909841651418 1116 65609432653650114041130116207671243410540458921635 1117 60383405270274135605070666980291574267930460911764 1118 55091795686880317667679368699990622830673698206366 1119 49740955724935820707163666206643170941655353950454 1120 44337306017143678322740134621549435276291940444572 1121 38887327578267159031157877421264793967889987113479 1122 33397553301493900196117557424214045073286556489148 1123 27874559405620154410699336676575767648435034742590 1124 22324956744999728480451095933387073343659796491848 1125 16755390971488944211647363798027238003707803850662 1126 11172490369176596751588348317870073539406549630916 1127 5589581076793665135516592786938040429698023994652 1128 0 1129 0 1130 167241978823276421141131787307625368201895012227476 1131 334292842228092158647342766140787384445119037892526 1132 501343467753877756850317499994565951420340045726966 1133 668012101625288246945077226345862510757920270575697 1134 834108819123018800583557465154239430656833438827899 1135 999443220092761351053230045166058311047774398243494 1136 1163825856867962692805137413543063386947395383828426 1137 1327068230043086095861798586425772516372510037591281 1138 1488983026352156520031921508698929849535139394797507 1139 1649384352965745035581947287682469368667364378083267 1140 1808087970503538231161012998699365833534237266388089 1141 1964911524103145895591545775448544677732816432185260 1142 2119674772231899877947254698020873302326130864907439 1143 2272199812926351254559908534533526085641946959403787 1144 2422311307148093486853117772453933728244631970925914 1145 2569836698948396013177601681282086664891275042136959 1146 2714606432138465841183322480004218653642509092909524 1147 2856454163166946820429610927855390714476354300571700 1148 2995216969911511113934932847916075852698049831573261 1149 3130735556097086969307255003888114237103426158437415 1150 3262854451059392508881485223105711420431260839736986 1151 3391422204578997473649163440721702718489918977569725 1152 3516291576518103511225594612057613596356117483003623 1153 3637319720999607838349027930064963951055123288385906 1154 3754368364875783398019487221899984453461616454941726 1155 3867303980242058774813272245758494694085082838669598 1156 3975997950759900294705264189086668004758342146065258 1157 4080326731561673466960486955995849812386807772547757 1158 4180172002519577181456703697550585349908514734594861 1159 4275420814670287243040625116377751427277947947623992 1160 4365965729596800750514002003228122779269274391948118 1161 4451704951579123841060645281080292152354602069050852 1162 4532542452335876262646847657328616114317088824312694 1163 4608388088189580488815006583235497173873882710140933 1164 4679157709499343603767854170516665284126917640729198 1165 4744773262215809512156552851745201081609388348202427 1166 4805162881424639348827945466579073560256868924388516 1167 4860260976756351162853102709415230246368084059874649 1168 4910008309552097138522668025916574098779852748528650 1169 4954352061686880819441640786013542080725341831433826 1170 4993245895963576952771722659973765348894641737322320 1171 5026650008016339867149924512360405380270540033855336 1172 5054531169573553672372052239567691999480068271354276 1173 5076862771945405394621235450301543083773672059250957 1174 5093624817258722303885610272587895510063684627502434 1175 5104810642481665222593935060267620199852367447627930 1176 5110406895342869621248896490310564247602054969980970 1177 159412072419597587859246673649919693845774787465858375 1178 159244639325355850754470621054137605125614221467068473 1179 158909964490821871174743291635242829967955797845132661 1180 158408430385037111036166225540807406550842508206438500 1181 157740227883910009198387291468414440614366043468248710 1182 156905929855330366979998508353497455817982727015300610 1183 155906298613870656560737994080289023740425730823867927 1184 154742286160624498067555404687824136426786592241229196 1185 153415032992839873726448988595170555005964674449316043 1186 151925866919414466885611999019683847743101130430063901 1187 150276301639807125097891935653457560579207820152776654 1188 148468035090275966250271624712600821310016700354708729 1189 146502947559047139840197751832623411438377578796079593 1190 144383099572676183363864168429999654699020448399396430 1191 142110729556174224119071632568222292421692201036858475 1192 139688251269783170958490608082498272302747992575751513 1193 137118251025591539691393453258766477659112441166793092 1194 134403484687485731168289234439652618669792881039647335 1195 131546874458229962635212965729660440087075007081443757 1196 128551505457761188941594058818778596734326159338145149 1197 125420622097072795878759051991220071750995729483107524 1198 122157624252342167297684150105482980760961181856273733 1199 118766063244231994126805439032383035294483278363326869 1200 115249637627562990563523956889578786877495933690676943 1201 111612188796816104983061114705656459429561085590399320 1202 107857696413174966468702820674007578486156994096326279 1203 103990273659063810488095482651341598675949024225254151 1204 100014162326372110126556326184124878571253227247369111 1205 95933727744784246897759878001547276472511663199397981 1206 91753453556850445986957837323227781263741108924406377 1207 87477936346643547957462239086257350510336768374949969 1208 83111880129044680738440851031698453104619695632498434 1209 78660090706889236053483412869073269178939478479400812 1210 74127469903382463446741475072872715344069449582556038 1211 69519009677361209437630239520073363617821081533862143 1212 64839786129134602856338043371402815531394048366789704 1213 60094953404781591299027727235625557721561943502443344 1214 55289737506916956972242979312687018565232863111778639 1215 50429430020059589660323446648316208098368975419933787 1216 45519381758847218299856021547079143775416197466283473 1217 40564996347440080743467155323744254133773851300017013 1218 35571723738555832278043978759558859730550371390347481 1219 30545053680526014744931308522165329919702519380031829 1220 25490509149991164365032129181736177630748367557043459 1221 20413639688843809400988370562890301228800290227618775 1222 15320021517236844477999475008739956038377503093100638 1223 10215217537824534843842831550578184447454422417608900 1224 5110406895342869621248896490310564247602054969980970 1225 0 1226 0 1227 159412072419597587859246673649919693845774787465858375 1228 318656711744953438613717294704057298971389008932926848 1229 477901160193421862630742849913915379675748596802514461 1230 636810934284091881563062629199696735627279448072510537 1231 795219556261281554116503212901959520760041052594320653 1232 952960166852108619833541558208154135648119280105045691 1233 1109866671002600025748501589992405775739100757535993719 1234 1265773734784287027717579897305407789357326065134882004 1235 1420516976270770065478585930682498412826137755953611405 1236 1573933153793402741863116389461490742215036511075029442 1237 1725860353255871093905210369545920389976942099979809829 1238 1876138174025726393706613967325187220174758389695887585 1239 2024607913172814864973551797867526893911537078646660089 1240 2171112747823193801897438044849724272132488922644038950 1241 2315497915399728679876812641038539766481100568978527043 1242 2457610891523132653466475811492084217652806324608178691 1243 2597301565350094028877015591761225036682766082757419824 1244 2734422412128328458584806911790987894954096881910415163 1245 2868828662751886956889208920799374685683565632135541009 1246 3000378470103843573630478878993859845193201990981920034 1247 3128933071977572444916678185753056677935117465827602380 1248 3254356950372197275039041913018399811317587450169177682 1249 3376517986962450967214303067493106155215829824053541108 1250 3495287614548112560216243866041022636109874334859620515 1251 3610540964293385874748107006530072620013657736438457356 1252 3722157008572041953382282288452152512805568859628551824 1253 3830018699239857722828067717617229116437385993475303521 1254 3934013101161838167106231101070970999943347769945070102 1255 4034031520827900155818588235204933117731291034597929001 1256 4129969629897114048444761782251065930615047416921365634 1257 4221727583517235077298176941776428602012814406992957568 1258 4309210133273100755341242339343331972622081483786109125 1259 4392326734624513305652713131102483735932281563101782181 1260 4470991648701457216031061894734288912801790942430491805 1261 4545124038331911054152925184287939216495891599543928484 1262 4614648058185088941724246393168484410260716324506687360 1263 4679492938920679639741994822161907801376658220580448167 1264 4739593065242528872134783053007568556820982942747902462 1265 4794888047763221930980605837737297710958256267668410854 1266 4845322788594157212257340119236628241666151764330055109 1267 4890847540583945136114999507902790413751117237067254773 1268 4931417960136322632893404100208459783544338439371941256 1269 4966995153547088920724437213264559102081104900395183899 1270 4997545716817149187870997468811042325123499706282615710 1271 5023041768837123764749580019340707604970989593019087701 1272 5043460984728677866344449913010482955177434371959335977 1273 5058786589129074440401442729655935387561242491572698788 1274 5069012992492121918163993885994193296698485596810433184 1275 5074128995640325992183897743914546804993837339302767194 1276 164741328525699656337892706167489568925477437652700569266 1277 164581749020185817012928683441243867142911502299235920989 1278 164262757633606329594735238817120915068782454866681058329 1279 163784689423264769524808201164687179516425996770264304659 1280 163147711630185183449303513155160063764262929200517161908 1281 162352326169988601916323674451377035603224900392523454561 1282 161399201052630530284807912215848370194569319616722400615 1283 160289170574711304849920450074167462147867135467210848266 1284 159023234364380295701763286663394578654280426199641712198 1285 157602556430529743393478420787918513602654271916038262009 1286 156028464022059951519326502794850105054921139719377299456 1287 154302446300077210493517874158794300012857704268351425435 1288 152426152824199834606952318291655801391699106346458277741 1289 150401391854628690116929172989095367003346613247569627400 1290 148230128471866697109346964486936063092458727473161032926 1291 145914482516200938030169873785032392507785602141019028539 1292 143456726349287234548067473381087622674358118028055791562 1293 140859282440400404546386499897517658120056879702153674022 1294 138124720780133569017808118802606788286121602864398403285 1295 135255756124546541822894480018175258107727682127663245757 1296 132255245072976205284000842031729546300326459906334521974 1297 129126182982930558285910529198858729292392227638242660625 1298 125871700725692533500525288151927089688229671087065837648 1299 122495061286459435227796159317733502593200613013860683171 1300 118999656213038674384437869451166895323659352408016187497 1301 115389001917310104580724206176388567347176512896072094621 1302 111666735833849432583526789011161821168866490195666238858 1303 107836612440285635119294872083591110337280276514834547843 1304 103902499144137817423111451591607178740172895730063904081 1305 99868372041043261208196658571856340968548265742644444394 1306 95738311549448303708361616901091209638799829258572652608 1307 91516497926986947244740371491699327460268728000533885470 1308 87207206673918512042018796260728575221225613680755331846 1309 82814803829135015278017328570719969425589722689592977135 1310 78343741164381098254908762728991813622587123308859945021 1311 73798551282454053222858778398588780798081084251728518634 1312 69183842625268654554292204854793661508243966498953454086 1313 64504294397780919386942145986466613001105359150553658677 1314 59764651413866465422915988652327647370696604179169587019 1315 54969718870342664589760414727570525541454299483048100456 1316 50124357055409188302923564002062813797078984671747139669 1317 45233475997858706761457333550938255906875835576207398015 1318 40302030063478175975531177394038513103583320115739480109 1319 35335012505130792477512942805967458837830325005164518654 1320 30337449972972565037459429704902317681716523659882866612 1321 25314396998294965075264454969974234710173800876238113990 1322 20270930403961192156402718832166625377573510699450433913 1323 15212149391052208089991832152545296617748769537625861106 1324 10143141988132447910347891629908740101692322936113200378 1325 5074128995640325992183897743914546804993837339302767194 1326 0