1 1 2 0 3 1 4 0 5 1 6 2 7 0 8 2 9 3 10 5 11 0 12 5 13 8 14 12 15 15 16 0 17 15 18 27 19 39 20 48 21 55 22 0 23 55 24 103 25 152 26 190 27 221 28 239 29 0 30 239 31 460 32 680 33 871 34 1025 35 1137 36 1199 37 0 38 1199 39 2336 40 3471 41 4493 42 5374 43 6062 44 6553 45 6810 46 0 47 6810 48 13363 49 19903 50 25958 51 31351 52 35884 53 39399 54 41847 55 43108 56 0 57 43108 58 84955 59 126752 60 166109 61 202066 62 233539 63 259697 64 279810 65 293664 66 300731 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 0 80 2291162 81 4537955 82 6783561 83 8941884 84 10974785 85 12841750 86 14507193 87 15939643 88 17113323 89 18007641 90 18615890 91 18923688 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 0 107 168402163 108 334468795 109 500492393 110 661893201 111 816556177 112 962281104 113 1097043147 114 1218977067 115 1326420664 116 1417942820 117 1492378504 118 1548820041 119 1586967868 120 1606199354 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 0 138 16345042652 139 32519347610 140 48691362741 141 64524373690 142 79859274499 143 94532417227 144 108389433839 145 121284672716 146 133083488156 147 143664040467 148 152918973943 149 160756807530 150 167103456357 151 171901885157 152 175133200206 153 176758631046 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 0 173 2024225038882 174 4031934297418 175 6039475199495 176 8014162375138 177 9940331347118 178 11801983031258 179 13583798331589 180 15271108237268 181 16850062144162 182 18307770460306 183 19632439466864 184 20813492952318 185 21841679875887 186 22709164223568 187 23409620443869 188 23938212589078 189 24293335735379 190 24471719797265 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 0 212 311446235344127 213 620851729869026 214 930240881732508 215 1235565584666291 216 1534867503494155 217 1826155776507375 218 2107505401467815 219 2377055039888975 220 2633023357660063 221 2873723485196575 222 3097576878390894 223 3303126199337053 224 3489047105744118 225 3654158820837479 226 3797433403118626 227 3918003482549016 228 4015170344597000 229 4088402204863931 230 4137522383542876 231 4162172487402027 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 0 255 58275220793611957 256 116236954611060559 257 174196664376589208 258 231531490821760895 259 287938133978372773 260 343109261422332299 261 396745684775236079 262 448556146733254138 263 498259344963439686 264 545585774106733368 265 590279507847844136 266 632099885128943448 267 670823088304098217 268 706243600101402235 269 738175527663000619 270 766453782927436940 271 790935112161889100 272 811498954975136893 273 828048332697185241 274 840509661633261006 275 848858476682884854 276 853045299274146032 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 0 302 13030451205253765715 303 26002313702737756118 304 38973864770675301669 305 51828558065474168880 306 64509370256291515943 307 76958657110322244512 308 89120026069860515234 309 100938309889755094773 310 112359878051523048632 311 123332925705178349652 312 133807755041508276546 313 143737044733324878879 314 153076105821199402036 315 161783122335235951295 316 169819375077033018152 317 177149447104777747120 318 183741409599977409644 319 189566986921970073099 320 194601700037018182043 321 198824986167323335695 322 202220321660307665230 323 204775196426834032887 324 206485449017840687621 325 207342681139706094831 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 0 353 3431328617050834611037 354 6849568194188645681047 355 10267749498163092857603 356 13659812255578186207908 357 17012960054464929870349 358 20314280239711272890356 359 23551094168897035915432 360 26710953157555942521643 361 29781696750401617664067 362 32751507540975473000897 363 35608964810704654861288 364 38343096325776494992171 365 40943428029694983816963 366 43400031359486506410641 367 45703567929887826847137 368 47845331344909320302672 369 49817285913031621342601 370 51612102060566687689641 371 53223188257570481410413 372 54644719289786303956070 373 55871660761990743432131 374 56899789535384248609851 375 57725714609720469712019 376 58346872811071376895015 377 58762411193819930332201 378 58970611107081501834242 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 0 408 1051020336924551685499637 409 2098596256192139512847210 410 3146159145324066492310926 411 4186846464577116605936110 412 5217279182583433097594446 413 6234052264712816950922402 414 7233812969507060782548824 415 8213260090184416528971453 416 9169156984474427591599003 417 10098343959456246414841838 418 10997750433314483543632107 419 11864406751514728459717126 420 12695455606689267866985739 421 13488163010054730357533318 422 14239928764696022486069006 423 14948296393402680392488992 424 15610962476378420619386113 425 16225785357016688794416248 426 16790793177031251985634805 427 17304191205530350947329767 428 17764368430141460602275688 429 18169903381713202934954306 430 18519569172850138756337915 431 18812337699822064588558698 432 19047383919980373500624005 433 19224084973293697216868459 434 19342233533977347202472088 435 19401412344997690275808371 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 0 467 370496966631338566469972971 468 739939468508095617396294241 469 1109378539115139869663661644 470 1476712164015288679423768189 471 1840903087393350420461019590 472 2200907203688917250810642922 473 2555694171101368341942917442 474 2904247242021729681153592138 475 3245566694245730195394305408 476 3578673118106558508214006958 477 3902610653358658841708695792 478 4216450148639815271288180644 479 4519292231893748587153423442 480 4810270279868045830276659540 481 5088553275271661089776406989 482 5353348540620980027058075466 483 5603904338301960754944980888 484 5839512326921238261325746554 485 6059509864609158904180792534 486 6263282150569587833034571642 487 6450264196841950909074621098 488 6619942622946703938346059573 489 6771857266828441887589540875 490 6905602606237856675709961564 491 7020828986468271410448517634 492 7117243644123023393431237166 493 7194611746337644973542743880 494 7252756178243227031954137252 495 7291617972682885719418021340 496 7311078563838903752767165994 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 0 530 148926134813270185976726887364 531 297480718195154451871440150056 532 446034250569849737379667111308 533 593845744906017401590507623392 534 740548918638301484968018540603 535 885775390565588058201857643832 536 1029160993717825643701833021390 537 1170345730710137180325980132151 538 1308974824737279344892912940526 539 1444699732656378619487272463055 540 1577179144762833206389260279365 541 1706079964148278937469093254164 542 1831078262524662705927897229353 543 1951860209339927932720439097877 544 2068122971115658708040709168894 545 2179575578037268494541066411155 546 2285939754939729399151928630795 547 2386950713955138227692333619706 548 2482357906222191968142130819466 549 2571925730201347685623343705815 550 2655434194292480577296799656568 551 2732679531613596907409709569473 552 2803474764968941122057032613285 553 2867650220211897934833392693397 554 2925053986392799196565834015779 555 2975552321263294795921803007632 556 3019030001137592105461255110602 557 3055390612604575490080583505055 558 3084556847992582768518928696977 559 3106470445139253367081479414935 560 3121112003470214815241128486357 561 3128442542625209737027244797005 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 0 597 67710152689094487928616855094337 598 135271007691944319751174969676638 599 202831492201285085836295671636229 600 270093756059864113410149576949737 601 336910358280631793827916099906767 602 403133117926684344224239064755488 603 468615339164091717539987359035521 604 533211797588445186566489995592342 605 596779110715001992787104794707059 606 659176096863509947808448212556458 607 720264129949090266766452798257562 608 779907488011748772121465991403321 609 837973694516439070490065542437787 610 894333851440441325032978151373279 611 948862963192404133259034541053718 612 1001440250433953761494089225935208 613 1051949452904568178086358871293270 614 1100279120383158682254820787768246 615 1146322890955404962786666977632960 616 1189979755794225935447070357383379 617 1231154309701705020200390203088922 618 1269756986704180929651697514999265 619 1305704280037910525865533891517145 620 1338918945910547070494997248176157 621 1369330190473486626471863431532680 622 1396873839491729320088902541321408 623 1421492490251355962187674327469075 624 1443135645297429407789958191649657 625 1461759827716452404099902597999542 626 1477328677251388106145168428834986 627 1489813047483131051918981089754170 628 1499190986071512400436893493170425 629 1505455182175938786437321515525209 630 1508590955257718991096134876632862 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 0 668 34572142145844193671400980072753671 669 69076424841313048198767284549900969 670 103580558611705011776130256901162865 671 137949123895799209746888306912349422 672 172115007359031773489840447666319581 673 206010798182943454502985790310951733 674 239569682353488876112651255527673399 675 272725437841450737817367622496545311 676 305412583526483235554980454841189296 677 337566524032160019691085621478249497 678 369123693112755766862658168441014481 679 400021694830746914422808181309062857 680 430199442179915279354739852313024921 681 459597292804356458715025826203003025 682 488157181472138045798206862782529354 683 515822748970525776678644349204482217 684 542539467098867960944689826514094721 685 568254759445325513469154870738439816 686 592918117644631317858936283110697434 687 616481212825925572403355532725891940 688 638898001972407613029719732462110651 689 660124828928031139113384569330527652 690 680120519800707852544343712917790599 691 698846472526430867645702662263524940 692 716266740374338167112028723512213711 693 732348109188960020298493983551142836 694 747060168182683106689713263965372383 695 760375374108763843364026912945063540 696 772269108663052366463214323574566347 697 782719728980210822333098250475296304 698 791708611129971432415285603275704320 699 799220186379380873512206932501821145 700 805241977805686168107344130627417005 701 809764592867779719633832392916161756 702 812784903201317803797366277330674611 703 814296629929657302993121225568415126 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 0 743 19698036477144444569116321696885554562 744 39361432952692669605417207738102749080 745 59024761718460814900936267889079475895 746 78618878789124112518256065224032623840 747 98109483310664743326679754032836504517 748 117462139156938320719810807552800767219 749 136642681485097294815358263960864584156 750 155617214798448217335225329362904295470 751 174352180655866682890212494584017937590 752 192814423738249477997369057431978310733 753 210971257331145319220152689602177031770 754 228790527918656792246692024218326735830 755 246240678748627199651607307364468613536 756 263290812227528346073438904875540182381 757 279910751006439949711768179245513798085 758 296071097622403413257043284918749940848 759 311743292562679211994049097023528218974 760 326899670623015465243539573842922165983 761 341513515434937513693262645287227839908 762 355559112041284380812067236871133890415 763 369011797403736860047935043705196232098 764 381848008730891778116508018083384654364 765 394045329520525044969734472586244110971 766 405582533215038926994998753071215542986 767 416439624374692334011316678095518297575 768 426597877279051846827643506630134519423 769 436039871873160122381755688566321323193 770 444749526981180971766719047583516053939 771 452712130716730098375762352187393666294 772 459914368025719159400425727651684495464 773 466344345304333659596798744100786331897 774 471991612041491350207404418625959158350 775 476847179450064776335909280940998396274 776 480903535998728132679596236276829951746 777 484154663075869394406705229771151481828 778 486596031816930242784656037929255478072 779 488226133660394755975610059316569080664 780 489041942017052752777798935490375236305 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 0 822 12452780402102049331017079678826000468540 823 24885828127725357997932227600299447022474 824 37318841281356191116252066329578175961407 825 49712423925908457172368214448868614646466 826 62047016516901155981542046402618409371302 827 74302990432979065744456015841667038856264 828 86460855542841878069830320956459048523869 829 98501259324568429246330375288559179142017 830 110405021437462133795301598195956809539378 831 122153167547163197517874887230245307708770 832 133726962884695458126622293116155998489414 833 145107945401192421367275385971171526682341 834 156277958454183477959492193602851984221946 835 167219182960684803160870690781831633973934 836 177914168953534608207655217209335816877233 837 188345866478578486419724167232020290762331 838 198497655771619913290225900863147256411082 839 208353376655495547652456494692904905855850 840 217897357099212051095442425490348294437975 841 227114440882787101188390578154870749802205 842 235990014313268219985303420985975887582807 843 244510031939354756701206469713252086462641 844 252661041214116333629130834390286274198841 845 260430206057480477608800895681096842016398 846 267805329272447927726869310593958948940251 847 274774873771380880729172923382804335289022 848 281327982571191605641692965356423249393535 849 287454497518830589533338110300927711523941 850 293144976711128608526286402664715898409701 851 298390710575779588746296490807802141952867 852 303183736583054404998181500393801717942036 853 307516852560702997088825149161392314747360 854 311383628587435068510661283846979407589687 855 314778417443277796641171915494897962456463 856 317696363601484289295199292769997785858573 857 320133410724298119537683920320349165237260 858 322086309215205367259961785818801974874463 859 323552614691440805859877801659696278665748 860 324531512868961717881822164675890536585309 861 325021370619335428631402152487554717977255 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 0 905 8690090351540502197605347122081876444436211 906 17367708190002423605215575232727574334489276 907 26045306330495876989052171733295036289732822 908 34697979281564520519596760440280060893675065 909 43313353158803706636120850127047278834019037 910 51879014716171659177121307697200000474816653 911 60382629602741738055948137151257283938863637 912 68811941913062663115123073405524374455322850 913 77154793885060027780839300071870515283928256 914 85399145216769842675359419728742971335130408 915 93533092246954096740300545991849224157845474 916 101544886929165334410666916877668935509900376 917 109422955566319954433898263729950460649626456 918 117155917272552704827707451499285263638013907 919 124732602129668037787068445069622263254853556 920 132142069006035492570919225807750020796993400 921 139373623006373192209332546161481386992277839 922 146416832521522676429554620724682740368558077 923 153261545848038518725476802229270499701202348 924 159897907348196039917110432064030972436312742 925 166316373121858357292658220352952879330468936 926 172507726162538291550758960900921590947374634 927 178463090970939462353027971768930867108179094 928 184173947600262285675336873278495697578916068 929 189632145108612474378395865127686108965921188 930 194829914394949858131458264280883753651470044 931 199759880396161594291835186599882273728413607 932 204415073624033750841558491166031159661126274 933 208788941022126323887993849313256621042286188 934 212875356123826433864975473154846458897319347 935 216668628494160071267754245426010890004777477 936 220163512439281601833050211242095961282542962 937 223355214968929498001153361332412231712514200 938 226239402998533479372662695257220984458893536 939 228812209779083060922686574238808650326566481 940 231070240544281888790758801851606719395009833 941 233010577367580023986272595657094781670414411 942 234630783210915451203456112726532529987003376 943 235928906000685335876317010094543907055215964 944 236903477804341309267290028229207942892235561 945 237554009586007127325825196909387582404717686 946 237879520814376836465206179049686801304086887 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 0 992 6663081847868900361849655539873801934499539031 993 13317461132873181640711710613614085814000258705 994 19971827965131768828241325140596369984119614926 995 26608802203441573729076869818094179731041904693 996 33219743627735781347647955323867965525309607627 997 39795987132015257373009889587759041686452855263 998 46328917480115206621826698759350151770123848227 999 52809969049527528428467458787815184622989492093 1000 59230638284112281626076909769969224177277746632 1001 65582495929683958131774215966918918271880163886 1002 71857199191913675272361342655862666347239298836 1003 78046503776493331412352366153550619603317722362 1004 84142275792696515794324695369850232788190630936 1005 90136503501325223339562358589764659906467634011 1006 96021308888308686969148626634755965138330461620 1007 101788959045492592726477444219346335199300581870 1008 107431877340462419139458287975748182826939816474 1009 112942654357582192867881825594473956545470122712 1010 118314058592799060805833587417985784039743898965 1011 123539046885164083124255921484551650974165034078 1012 128610774568449832213126172511774380069025491689 1013 133522605326704959256631458867049892465576680150 1014 138268120738074025333653396939685428882162564194 1015 142841129491726693209367147947009799136055241203 1016 147235676263282890576809026616421162850098723421 1017 151446050234688784051964387259601130806769533802 1018 155466793245091293849344745248043268871247345918 1019 159292707559875331568547638637504721898226696538 1020 162918863245666811667310285774931032993741483939 1021 166340605139764581091142238458311165748629681917 1022 169553559403144500110597490960509791034964605913 1023 172553639646877721021541106463174386405579061080 1024 175337052622521444392999737406219778013900123000 1025 177900303467772746082241754995350286203949461384 1026 180240200499423096690098961208822225191566050186 1027 182353859546411502763681538026735789483603171137 1028 184238707816548059987796930171453044163866595830 1029 185892487291248594823747958304813381715443909677 1030 187313257644274034219758741163188362567572929803 1031 188499398674671291636835677058053973524759880625 1032 189449612754407710801300439174009786244920303821 1033 190162924334416092047749733596332732607358363552 1034 190639008396598141829599300140971986630579650250 1035 190877213428640888375203887302161972650783106338 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 0 1083 5589581076793665135516592786938040429698023994652 1084 11172490369176596751588348317870073539406549630916 1085 16755390971488944211647363798027238003707803850662 1086 22324956744999728480451095933387073343659796491848 1087 27874559405620154410699336676575767648435034742590 1088 33397553301493900196117557424214045073286556489148 1089 38887327578267159031157877421264793967889987113479 1090 44337306017143678322740134621549435276291940444572 1091 49740955724935820707163666206643170941655353950454 1092 55091795686880317667679368699990622830673698206366 1093 60383405270274135605070666980291574267930460911764 1094 65609432653650114041130116207671243410540458921635 1095 70763603169513930252759005839203427670909841651418 1096 75839727548581347967025760479732555093168334722670 1097 80831710053612641205230959938396850752055547936087 1098 85733556491096308592996949059771414595590171381815 1099 90539382089208578315945744239808409045707993121681 1100 95243419230668011078749733281726902714727247782764 1101 99840025029315472584966863386330498348974574844318 1102 104323688739478529655425542422277954479844357029880 1103 108689038987425556121638171594136655613098886580141 1104 112930850814478116065452136589026823981033546133638 1105 117044052521630092651349854226870337779882081703819 1106 121023732305818091141834278154708018138653888392010 1107 124865144678299376569530064074471032092648270800944 1108 128563716655920494168588472961723892511884869598660 1109 132115053716401221534331226302086511572132446531512 1110 135514945509114047361813604664269574922312944629210 1111 138759371313208369627379917326114751998838904961632 1112 141844505235310439776998527578943538213561994985215 1113 144766721139424110010517789428402226802240716508861 1114 147522597302063008015816870309448130052251109106018 1115 150108920786061187430549017032968552527183803368267 1116 152522691526935884086293322104090307075748883933085 1117 154761126126112031499576601691067172590316588087066 1118 156821661345762921768970127432668536557036004035862 1119 158701957300474094728555992480012925457603443262801 1120 160399900341397419851873490770473835974318712461831 1121 161913605629029534076576084940495934924420560273279 1122 163241419391213338102967716119662468757892372334258 1123 164381920863952478389962262086927557829027562469521 1124 165333923909153224916834075329024921727211872420962 1125 166096478641188652922725323863712453391668282441893 1126 166668871098928316426224326079174243029919441621764 1127 167050863404815737506210978833162016243224025665050 1128 167241978823276421141131787307625368201895012227476 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 0 1178 5110406895342869621248896490310564247602054969980970 1179 10215217537824534843842831550578184447454422417608900 1180 15320021517236844477999475008739956038377503093100638 1181 20413639688843809400988370562890301228800290227618775 1182 25490509149991164365032129181736177630748367557043459 1183 30545053680526014744931308522165329919702519380031829 1184 35571723738555832278043978759558859730550371390347481 1185 40564996347440080743467155323744254133773851300017013 1186 45519381758847218299856021547079143775416197466283473 1187 50429430020059589660323446648316208098368975419933787 1188 55289737506916956972242979312687018565232863111778639 1189 60094953404781591299027727235625557721561943502443344 1190 64839786129134602856338043371402815531394048366789704 1191 69519009677361209437630239520073363617821081533862143 1192 74127469903382463446741475072872715344069449582556038 1193 78660090706889236053483412869073269178939478479400812 1194 83111880129044680738440851031698453104619695632498434 1195 87477936346643547957462239086257350510336768374949969 1196 91753453556850445986957837323227781263741108924406377 1197 95933727744784246897759878001547276472511663199397981 1198 100014162326372110126556326184124878571253227247369111 1199 103990273659063810488095482651341598675949024225254151 1200 107857696413174966468702820674007578486156994096326279 1201 111612188796816104983061114705656459429561085590399320 1202 115249637627562990563523956889578786877495933690676943 1203 118766063244231994126805439032383035294483278363326869 1204 122157624252342167297684150105482980760961181856273733 1205 125420622097072795878759051991220071750995729483107524 1206 128551505457761188941594058818778596734326159338145149 1207 131546874458229962635212965729660440087075007081443757 1208 134403484687485731168289234439652618669792881039647335 1209 137118251025591539691393453258766477659112441166793092 1210 139688251269783170958490608082498272302747992575751513 1211 142110729556174224119071632568222292421692201036858475 1212 144383099572676183363864168429999654699020448399396430 1213 146502947559047139840197751832623411438377578796079593 1214 148468035090275966250271624712600821310016700354708729 1215 150276301639807125097891935653457560579207820152776654 1216 151925866919414466885611999019683847743101130430063901 1217 153415032992839873726448988595170555005964674449316043 1218 154742286160624498067555404687824136426786592241229196 1219 155906298613870656560737994080289023740425730823867927 1220 156905929855330366979998508353497455817982727015300610 1221 157740227883910009198387291468414440614366043468248710 1222 158408430385037111036166225540807406550842508206438500 1223 158909964490821871174743291635242829967955797845132661 1224 159244639325355850754470621054137605125614221467068473 1225 159412072419597587859246673649919693845774787465858375 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 0 1277 5074128995640325992183897743914546804993837339302767194 1278 10143141988132447910347891629908740101692322936113200378 1279 15212149391052208089991832152545296617748769537625861106 1280 20270930403961192156402718832166625377573510699450433913 1281 25314396998294965075264454969974234710173800876238113990 1282 30337449972972565037459429704902317681716523659882866612 1283 35335012505130792477512942805967458837830325005164518654 1284 40302030063478175975531177394038513103583320115739480109 1285 45233475997858706761457333550938255906875835576207398015 1286 50124357055409188302923564002062813797078984671747139669 1287 54969718870342664589760414727570525541454299483048100456 1288 59764651413866465422915988652327647370696604179169587019 1289 64504294397780919386942145986466613001105359150553658677 1290 69183842625268654554292204854793661508243966498953454086 1291 73798551282454053222858778398588780798081084251728518634 1292 78343741164381098254908762728991813622587123308859945021 1293 82814803829135015278017328570719969425589722689592977135 1294 87207206673918512042018796260728575221225613680755331846 1295 91516497926986947244740371491699327460268728000533885470 1296 95738311549448303708361616901091209638799829258572652608 1297 99868372041043261208196658571856340968548265742644444394 1298 103902499144137817423111451591607178740172895730063904081 1299 107836612440285635119294872083591110337280276514834547843 1300 111666735833849432583526789011161821168866490195666238858 1301 115389001917310104580724206176388567347176512896072094621 1302 118999656213038674384437869451166895323659352408016187497 1303 122495061286459435227796159317733502593200613013860683171 1304 125871700725692533500525288151927089688229671087065837648 1305 129126182982930558285910529198858729292392227638242660625 1306 132255245072976205284000842031729546300326459906334521974 1307 135255756124546541822894480018175258107727682127663245757 1308 138124720780133569017808118802606788286121602864398403285 1309 140859282440400404546386499897517658120056879702153674022 1310 143456726349287234548067473381087622674358118028055791562 1311 145914482516200938030169873785032392507785602141019028539 1312 148230128471866697109346964486936063092458727473161032926 1313 150401391854628690116929172989095367003346613247569627400 1314 152426152824199834606952318291655801391699106346458277741 1315 154302446300077210493517874158794300012857704268351425435 1316 156028464022059951519326502794850105054921139719377299456 1317 157602556430529743393478420787918513602654271916038262009 1318 159023234364380295701763286663394578654280426199641712198 1319 160289170574711304849920450074167462147867135467210848266 1320 161399201052630530284807912215848370194569319616722400615 1321 162352326169988601916323674451377035603224900392523454561 1322 163147711630185183449303513155160063764262929200517161908 1323 163784689423264769524808201164687179516425996770264304659 1324 164262757633606329594735238817120915068782454866681058329 1325 164581749020185817012928683441243867142911502299235920989 1326 164741328525699656337892706167489568925477437652700569266