4 1 5 1 6 4 7 1 8 13 9 16 10 1 11 32 12 113 13 64 14 1 15 71 16 531 17 821 18 256 19 1 20 150 21 2090 22 6470 23 5385 24 1024 25 1 26 309 27 7470 28 40510 29 65745 30 33069 31 4096 32 1 33 628 34 25191 35 221800 36 612295 37 592884 38 194017 39 16384 40 1 41 1267 42 81853 43 1113919 44 4835875 45 7843369 46 4915423 47 1101157 48 65536 49 1 50 2546 51 259496 52 5274206 53 34204646 54 85747214 55 89311544 56 38301794 57 6095609 58 262144 59 1 60 5105 61 809040 62 23951280 63 223765290 64 822325098 65 1311158520 66 931595160 67 284671245 68 33099485 69 1048576 70 1 71 10224 72 2493485 73 105513600 74 1382290530 75 7171603488 76 16579035522 77 17942029440 78 9083207325 79 2039022320 80 177031761 81 4194304 82 1 83 20463 84 7623591 85 454469705 86 8177615850 87 58234816758 88 187769283534 89 292747555218 90 225285101445 91 83972674475 92 14181483291 93 935490453 94 16777216 95 1 96 40942 97 23177718 98 1924609094 99 46796185415 100 447540290748 101 1954967969076 102 4219673277084 103 4662293909967 104 2642007556310 105 743805037526 106 96314785182 107 4895556073 108 67108864 109 1 110 81901 111 70188226 112 8046102146 113 260925454391 114 3293592154883 115 19055259272508 116 55262033876508 117 84157377960543 118 68380720752803 119 29317915863266 120 6362412684866 121 641530940041 122 25417304461 123 268435456 124 1 125 163820 126 211956995 127 33307420200 128 1425318804145 129 23414509290772 130 176203512921035 131 670759382282160 132 1365298774286475 133 1525380987133460 134 937923561271153 135 310892279124520 136 52876791014595 137 4205027902700 138 131113054145 139 1073741824 140 1 141 327659 142 638819745 143 136832949715 144 7659512743925 145 161866837806807 146 1561227720518053 147 7656720726230735 148 20336801555964195 149 30272096388485825 150 25570969045317283 151 12172019400934617 152 3174536516185895 153 429007927739965 154 27196863228375 155 672745139909 156 4294967296 157 1 158 655338 159 1922684756 160 558830554270 161 40623723864780 162 1093753230743642 163 13356596610728476 164 83110953897098622 165 282568583444677310 166 546762582556428590 167 614273719771834188 168 401773923264388234 169 150817149318828188 170 31402403117846670 171 3411008442605380 172 173945101608794 173 3436740143577 174 17179869184 175 1 176 1310697 177 5781161028 178 2271853227444 179 213177569300760 180 7253122690163112 181 110996227966997604 182 865236580337716116 183 3706670605561476498 184 9141017410345090930 185 13318161908167319148 186 11578297996662834876 187 5978362173788648784 188 1796987987519307072 189 302384351581854060 190 26660180723978364 191 1102095192093573 192 17492938363197 193 68719476736 194 1 195 2621416 196 17371007721 197 9203036130336 198 1109053057825236 199 47355932388392352 200 900276681501756132 201 8697832290173690592 202 46338584155119030222 203 143303562581311580272 204 265333007324326692718 205 298757518857961848288 206 205079986222543617828 207 84941453563156786848 208 20708657161401574548 209 2845637704238486304 210 205356883333439289 211 6927444043098984 212 88770361873969 213 274877906944 214 1 215 5242855 216 52170694315 217 37176935683485 218 5729326011732900 219 305207602429033596 220 7154343553503355260 221 84887361906919378980 222 556212574038850321470 223 2128114388139901256050 224 4924912956705955743706 225 7034419321511789184790 226 6251130047188609211220 227 3445060198332174811980 228 1160044393052591486700 229 231908117720429951796 230 26256168650576358345 231 1562192176109856735 232 43251301134199315 233 449349367508725 234 1099511627776 235 1 236 10485734 237 156632668610 238 149855498008870 239 29427345708017685 240 1945832134808859576 241 55879349320675125144 242 807877079218415426520 243 6448998318767282335890 244 30180545066020617704020 245 86095758345864032021516 246 153361813252024850629364 247 172712141793105179148130 248 123244403342913757902360 249 55296328077442795232280 250 15310973814052794095736 251 2533527926543667658029 252 238168808374588287990 253 11757119954318784130 254 268494794155370390 255 2269836581726921 256 4398046511104 257 1 258 20971493 259 470149663446 260 603024543413510 261 150433549496283565 262 12292967068721528841 263 430072087940903067528 264 7524724270840150789896 265 72582772294837018700370 266 411438422079249976750330 267 1429942062860834235500996 268 3131778134212258687875108 269 4392323228838715237736786 270 3970679490111159939558730 271 2308377761276607023312520 272 853235189876715453086856 273 196179712891770291143853 274 27088789889635598106081 275 2128735746128763202390 276 87669735563338896710 277 1658635333148487681 278 11445939931878893 279 17592186044416 280 1 281 41943012 282 1410973277663 283 2423381765576744 284 766037311979928555 285 77067340501247411476 286 3268656924029473578357 287 68799235925539267669728 288 796214711799496033311354 289 5420874122099566104109960 290 22723815866816426195266566 291 60460410616320452022517232 292 104076873988087178408704838 293 117082038065298252482137224 294 86244499790594184563951290 295 41352296173346731529139936 296 12720642207803964933400917 297 2449395346931143677347988 298 284245088183166883800139 299 18783280680296883553320 300 648519490939490518271 301 10203622677392261732 302 57634319938416033 303 70368744177664 304 1 305 83886051 306 4234010351301 307 9728801394248551 308 3888347722273484631 309 480022901183022825621 310 24576079959233758100971 311 619035682808933086503321 312 8541917124706249653196746 313 69336820745186085674015326 314 347537708732772878021911506 315 1111829797131724669589738406 316 2320365931706260551673438606 317 3200301642735483210880493706 318 2932816029773088303209190486 319 1782815236051272103797605746 320 712478471612828182217494821 321 184016180530604200459673871 322 29894610144791607565682521 323 2933871407254439625267651 324 163885154752104369310251 325 4764116135479063386001 326 62547325422937139151 327 289860449552344101 328 281474976710656 329 1 330 167772130 331 12704295977280 332 39025289846128030 333 19684958646223636930 334 2973457752432700584870 335 183073086441845831696080 336 5492959221574607370247930 337 89877003461343841695340455 338 864206549945985849804088180 339 5140314390219037286047317760 340 19597636322770607839471267980 341 49065863663420706554780254780 342 81930077905596933779101929580 343 91996765087628572711345262880 344 69584468193643589905690358740 345 35288732086084616447066286655 346 11862032908904813794884067530 347 2592175578587686748804380480 348 357623529593004868162178230 349 29846430915084148382924130 350 1415891792997374348974030 351 34787401433080997902480 352 382240603326879093330 353 1456339122179486905 354 1125899906842624 355 1 356 335544289 357 38117585551480 358 156444175375898680 359 99439450767117513430 360 18332870480751794432470 361 1352874591151305635909440 362 48154354760759313090993280 363 929738134026735937403518555 364 10529482572148079173643031355 365 73827589291329127142602258960 366 332837609287409002508554253200 367 990613681434340126322626135780 368 1981140772956509084338691345380 369 2690832722803979531135809816480 370 2493302967412726029161224683040 371 1574091000174448738279791895495 372 672270109479386662119774942055 373 191595730900023813765892039480 374 35666401956324651600091749880 375 4203010345146815797663189030 376 299767497681699571123745830 377 12127244576939857743549280 378 252685584511412083557280 379 2329852098015761732605 380 7310969008475342749 381 4503599627370496 382 1 383 671088608 384 114362487438821 385 626843993899036160 386 501421246570736831510 387 112582648604455821944000 388 9928443900077934312177830 389 417703828273705839989772800 390 9475193365738087637724512435 391 125749064670068982359307721760 392 1033222616219730061215128507015 393 5470603097275490572954696217600 394 19201892435107192689856670575940 395 45567017087209249454548949279360 396 74041883982320347400794900118660 397 82946171043467288964752551992320 398 64159091514156518988174832469015 399 34138135973071242254073035493920 400 12379830310332479069109022996835 401 3012476809926778797192539471360 402 480593638767654299351936218310 403 48624988400465548541354298560 404 2976834104404912868215345910 405 103082410643792751953768960 406 1827045394030278628216085 407 14169197782314929307104 408 36676442232315717137 409 18014398509481984 410 1 411 1342177247 412 343107594974703 413 2510692487731870449 414 2524657864682857170030 415 689034265284144826114770 416 72426256164261391555788810 417 3589841723691595077722628150 418 95301632170211728899275159115 419 1475420094112665839260741003605 420 14131928201158548285271183455885 421 87344912107920218160974053258515 422 359036663601903316427230641839220 423 1002774195487966153470962030853900 424 1930834567304571701193804588808380 425 2585850764394922529249554133894340 426 2417843292436137446235012983850375 427 1576872820227630145395937125925785 428 713150679519314493870093933854745 429 221187330232857803842268088386055 430 46242188133242085852701134240830 431 6356279771254439360781092969730 432 554717068405968481382495941530 433 29265484795095241860828568230 434 870335420001098981335553805 435 13157716900552138559497299 436 86005450634162100205323 437 183886614319844081237 438 72057594037927936 439 1 440 2684354526 441 1029364392418766 442 10053063178776722886 443 12696099405558510093171 444 4204896011915988957449460 445 525587718312501651195620460 446 30601816449803556802231534260 447 947460732624195437036542135785 448 17041440113211739886190013854810 449 189385872377335345440980061097650 450 1359041365720530680207654675131650 451 6501719781091067694934453462338675 452 21219572008869592477138081268739000 453 48015228223839932433855347418349800 454 76128634441801051089481348740860280 455 85062798966128019583237641001660155 456 67069203443075541756887076008270130 457 37202955214281427564470841632126930 458 14407856117927558991026676841687530 459 3846521243825235252856208968076145 460 694744412566502696169597656224020 461 82677570057136108040389429322220 462 6249542319141970618484845052820 463 285147748655884651280845959195 464 7304783999423147453231360214 465 94426165470987346622024814 466 521181529005928235506574 467 921522741826320316329 468 288230376151711744 469 1 470 5368709085 471 3088179076601130 472 40244163011271873290 473 63782088923155852152435 474 25597562954257130537398719 475 3796851116521159249177928100 476 259005399992865999000134026500 477 9322793821312651410186899112825 478 194100919447722284787813691942725 479 2492239158867770557119341004589590 480 20664371453325081107634397506825750 481 114421267200035554998716297863299075 482 433610123527086716273556660471458175 483 1144619863534990836050591836650027000 484 2130347487321775533674953180802410680 485 2816383002376595252525704174363707675 486 2653313244399536084539007265177084975 487 1779963404160555791835139207142733750 488 846201450572772593287596161315654550 489 282486931771315766184353864113224465 490 65289153246191117602861865021918325 491 10238517062112162838964128749099300 492 1059442286287904483287920003812100 493 69624116907816822466869599508075 494 2756254121887963695311628998319 495 60987778463101837984645551690 496 675576241109077416948357770 497 3153813333548532702212985 498 4616260620416152933965 499 1152921504606846976 500 1 501 10737418204 502 9264714397203195 503 161075473775538729320 504 320158013669128688834165 505 155498840393237458788965364 506 27320287141321571529830059551 507 2178355031205520450978054198800 508 90898290191621244664685710730925 509 2183401833831351784542996296360700 510 32267153733738533248008093349053615 511 307786197252727466662476954192059160 512 1962757017026939080458903014879880225 513 8587809607779996237801551799592994100 514 26275110547093683582503567419651026675 515 56977957067848225259811087625839110880 516 88355113299515854432761081399428833395 517 98454532441970364067164805911734267700 518 78925629833842673482030768443722385825 519 45403443478024344535114150540596831000 520 18625247325789219989185373566112532015 521 5391178416214625313843915128067345660 522 1084244884629064274133379206514222125 523 148288819616255661666479625080682000 524 13394468071862369877838860029634975 525 767903776247255280746798349037044 526 26452957115495422883390090880501 527 506818362455868871551718431080 528 4820494274436449367002680955 529 19061367819903680801296860 530 23117043668723576926081 531 4611686018427387904 532 1 533 21474836443 534 27794508263828521 535 644607630677262622715 536 1605944483506460683509065 537 942917940783167742087651299 538 195906975201048124472479377777 539 18219128576742489182189505317379 540 879078552598345774609556914144725 541 24288272173487291451376477153341975 542 411707138750739012126206930544967965 543 4500113210376192931149925784031050295 544 32902709955415667245865186094047862765 545 165372745900539546179776494536539162575 546 583058469577565170969187650885811270325 547 1463424634574538959389552317826097334255 548 2641596067448734030553160136307072385315 549 3450928736646267787431427053000364653105 550 3271768550798477349367551106841942149275 551 2249804576735812339896806074355217179025 552 1117585289489963132334719253537912468315 553 397984635043560056742346736309169584745 554 100414130173473232698882533542769948115 555 17654115170967971443729440686621255625 556 2114327537191627186943727001709058375 557 167304646972914705955644217400947869 558 8393267604590929225319515944143967 559 252267528188223134353958933994749 560 4194341233605608004056825196335 561 34315300955652255993057672485 562 115084835273152515692489671 563 115732792296207561043333 564 18446744073709551616 565 1 566 42949672922 567 83384276410761068 568 2579375535990020660574 569 8050994469344653084094920 570 5708897868171213194398197874 571 1400579282571615071312072834708 572 151630237869971357191690423872342 573 8440061702110644157769507881506516 574 267496921207626596202832365129472050 575 5184561874942286002575441119134880940 576 64705744132033529489080489602541770630 577 540238059679808497474995563823398473320 578 3104883481537529660417635389768696982410 579 12549450199375887126672674137627569794100 580 36242080483899057111554965404705405295230 581 75639050472693796666584320991568274569710 582 114948638608607500784828889680148011462190 583 127731248461450157599180585037003829245220 584 103887925449088839086552041410259302267450 585 61715968883798035557274807588334853878040 586 26637026602797731365687136255408330357430 587 8279294519643285203209499316121252577820 588 1829496586531856572433862046077689408610 589 282361685652374308442075903968802782500 590 29721851267595308598171473672933345094 591 2066969342026016854595713321902313668 592 90996166835179540015106009593292642 593 2392043649468570841303278336646456 594 34584188897514431712246331745230 595 243774736583033519937870887196 596 694212460992393736108324682 597 579272704035470220419993 598 73786976294838206464 599 1 600 85899345881 601 250154375420508396 602 10320420593634459279676 603 40342671114946926122934116 604 34519070026515652718164319604 605 9986739709782784321405252174924 606 1256459860719490924744197648854684 607 80509462455094938135676283649728904 608 2919731001437474642603639379858409464 609 64520094418178690722009158534108907740 610 916452100207844075938502785447143032940 611 8705444123270382233891035059370266189540 612 56974320233520627682721784552346719586740 613 262758956547539018750113361418862274489340 614 868510642328030317698350951640720589987980 615 2083189628681573799786142695760179584180130 616 3657495554881504744125190755065597972283330 617 4725866492939703010081008909306032984902980 618 4504652229749329776115471943908258801008180 619 3166018004643357850260707704739699372252940 620 1635186056286116694518788726620675783790140 621 616616199596559261524812664357322095008740 622 168097335871413835786555178847683334473940 623 32671994352755349725125966244307721283040 624 4443470046438344033299445067090703144944 625 412470387445846158252141943766562610164 626 25284555433671212520975814809537644324 627 979330934186383954548855167695673644 628 22565918512142570523096894982175004 629 284230528014189492816044651464916 630 1728637954832991239120562600196 631 4184390765187532933923807861 632 2898872277371375601119741 633 295147905179352825856 634 1 635 171798691800 636 750466304537322785 637 41290687932052975420960 638 202074570295511836689459240 639 208486070977002111797165677568 640 71046307279354506789536187771400 641 10371254556468976496238549260435040 642 763535417778158661888156679962055340 643 31612593888027594570106682308075961760 644 794393237641652362577606285891091859596 645 12803987846203132251478289864320765812000 646 137914980308126759090923030978886322353400 647 1023982030474318725639271895276480995142400 648 5365742354051100973319745035091602107008600 649 20202385234389421533176335900304224027551840 650 55389968461131451903426497715659626500785750 651 111665091818861708989548572897904714353062800 652 166598870018365956818168175133192184131106550 653 184610374453780655723929617064285835718223200 654 152074770462747780601668828733790604036467160 655 92962417321875008584106090670969455943936000 656 41980335547584846821890099632769896509633400 657 13900195254458880243274326922061553547514400 658 3338259896890091279926476838822943049185100 659 572938142145971841017549099164666379731104 660 68901811064736318705700618353876331358700 661 5657612201492947849613026139865805363040 662 306530706861788472412650762768088623240 663 10470286897228116661181458526421986560 664 211904412977723008985169439034987432 665 2329160638668171662180215214925600 666 12238550579082127260663423860785 667 25204906248555824373980918360 668 14504691563538155354503665 669 1180591620717411303424 670 1 671 343597383639 672 2251405441962256755 673 165190518981479782626885 674 1011859316243113090562450760 675 1257989035822355585067125138808 676 504412677368699619327856947437112 677 85314564591970510693963088279936520 678 7203698905810435204873043695992419340 679 339795536831398864219599680159583333140 680 9686703430699003825456869614044289308356 681 176685258046045505532490060662690853672284 682 2151406403699335571223391518926503633330200 683 18059452894959884654404728370300664635535400 684 107109668103098801466417244803562537478831400 685 457381722601508268863815000282157637116044440 686 1426486709464580799154482522773515027174601910 687 3283940927345534155590683759622456267873202650 688 5622010550363910777315263931284555214258406050 689 7190783759461298207660124019082752581117701550 690 6885777668793316507113637744695319399130274360 691 4934593819873458020282041740703349507459468040 692 2638871229388201631417381923631157826712416200 693 1047270390415955521810715539886565525804113400 694 305859621493594365890551151723558432989857900 695 64970290149146637065353429160625471610785204 696 9881482888791486379299604083859990262920356 697 1054136685483374682963272770516634857828220 698 76780736916907239895323185798664234430440 699 3685946382396516696374602146241634452440 700 111271905774590579890354837874304475992 701 1981672857236888574056291838192506088 702 19037157278455083497043614706810705 703 86526820866025788853359318249735 704 151737101696058781681293138435 705 72565959116036603579441589 706 4722366482869645213696 707 1 708 687194767318 709 6754229726184732186 710 660847629332713696264230 711 5065408630417880204769448545 712 7584361150318885581662999060208 713 3574918357834679780772348011918064 714 699666547766299872608851842452353968 715 67648670783828943696758175177169679220 716 3628473733299922568751934199867590750280 717 117087399379462406870833155839434265719256 718 2410824199473516181153586816373618923318088 719 33092155731426682086346301505262581989788836 720 313071719833019781155921159714151406630741200 721 2094250249710398907665186338051556007341926800 722 10102958932304701139947888369407148168306327440 723 35684817125935580307221577894203696389869343470 724 93346617719369553980339888219768573473908093540 725 182348841785861590347575741165723043231993375900 726 267499907297232001254138286869915266336038964100 727 295607789993346909010248997039339511585207494110 728 246276617413082406588477673189380077146713784080 729 154451320853524339907958577316880270656115465360 730 72634171498970561888970047582638413500122213200 731 25450087174411103018045942971160574763416375300 732 6582981487775322417948007585753197189718141704 733 1241354390234569688221390747673601811260627672 734 167856587636615300433166094748505639700075144 735 15930418281874180835486918404877515950249620 736 1031947234474782379635116293971219846738480 737 43994839285373991636721623582761417732592 738 1176132589177486233273349717565204954736 739 18463281905321014921909065829057308057 740 155239170137085544797363134474976630 741 610998544621542579332360487593370 742 913034984704530007816618727814 743 363004523140049194770114697 744 18889465931478580854784 745 1 746 1374389534677 747 20262716666344889278 748 2643653932290175989612174 749 25352155362004044144305283465 750 45693587021238775057554463957413 751 25297465506254238346346304049593936 752 5722454524654612773197846920035963984 753 632626699678514688939524539237907147892 754 38517143468865580829512361779522506917060 755 1404072552639683997779226608629539826920776 756 32559599774445528786838869627505889317113992 757 502522750492752352557109524059622133566797508 758 5342676593873650716686938979650734570534253044 759 40179761900980537487343587542769579495789655600 760 218192099659055988746126245037906382891133262640 761 869318823380827094861411921806048691003743352430 762 2572359547097041479326657435310926732277079270470 763 5704946819196239512132096399423183584781668387060 764 9544021507019456603077007784209935321056626927700 765 12092761550399389116806271248964265602682214586510 766 11625849172948098034161737747992491440517060626070 767 8477912727892707949652600742075847768024931384880 768 4677795212192255943586494111004047066469126958640 769 1943667266341747689452609430766505812087609220100 770 603809000647147134173429227739312897910750064404 771 138844272340738540269145671559238403939527214408 772 23320300307343773735449511868062185080511519112 773 2811974357086965450293445960220526918358290996 774 238053854698607822250383428082544302755399460 775 13747206831543982296359765858720242110572112 776 521579474992793467468685050372462153610064 777 12370614194650455825156496348010940713241 778 171447668932550042820291939033664977933 779 1263298310158438348655537692865580990 780 4309859071800161135607921687354894 781 5491641075583361867106206610673 782 1815740415405642159923055277 783 75557863725914323419136 784 1 785 2748779069396 786 60788206349005589591 787 10575426237827357754019816 788 126863879313379537585121292111 789 275124904031188804022810384516148 790 178772921263565503101553643513581833 791 46690344955462054766051242306073093568 792 5893926205469543647517645495342423070468 793 406680742477725307719067452129313912198928 794 16715863813509088142945400633649180824391516 795 435645518977816233371001687006215946266832736 796 7542143349413591975634428771227770305198901356 797 89873154829013680610330431436898947994483467856 798 757634049737043933094075043551414994982338172276 799 4616106927772350869583640371804050352140242559040 800 20669606688268572308789411286726300085124235082590 801 68904761255648251094276543802553947147084754031640 802 172702978242154587713676267471813656417778681115890 803 327799153801098880352710469270355112455892579843440 804 473460487219834673323702875265078090040628925653810 805 521809435913644717321296197933048654950384054676760 806 439134825373442341559406309775586818915431694999710 807 281825339650468301639127873505614084955757674704960 808 137469790690196555164458623878239539565103642716660 809 50685044810977283898656129675019239963256467636304 810 14013548364201441868215230003667756170849985883884 811 2874476766057442308898917077253555645286757965664 812 431351760965678604090252610867328056840063225564 813 46509256640175750971619746285563705939678057744 814 3520863522859765140442137306693403441247928452 815 181657025178297178515315111916561694242387392 816 6145604493344193184385699933581444733247657 817 129535362690211259707454889407254016382132 818 1587244461248495727585571270553280136047 819 10261541407852312590126186723669424104 820 30372204222397712338338381456079159 821 33018844589285585604714315764564 822 9081648833713521458228622689 823 302231454903657293676544 824 1 825 5497558138835 826 182364734495737683405 827 42304197267769740245252495 828 634742413616410782235767253195 829 1655697115480354626102682037489217 830 1261865195198143696263742299206686455 831 380137357730448361743167423258587276365 832 54726188267622526799236654181100439002660 833 4273094841968687104853792113630123929455660 834 197701647192842630034847700342537662083070228 835 5779369733579594709169218464985014322406912860 836 111988520149666815151119628010159924248124365180 837 1492030611438012879789293332024646151383934492020 838 14060705390926069414721038596378193364569576619820 839 95829098286731887973066422211855840488731687940644 840 480634307678191553597761922284860511307038788057150 841 1798365083184919972034291893187581150945879919799450 842 5072880379247791695011039220830862097761998546024550 843 10873557532075842299896116072202443659562318624766050 844 17809849922842901268262811643055162589794629354972570 845 22369398796156381267513682485623866479842914492926350 846 21579908573689357636934861479365567243963378187882050 847 15985639484453528412086601469422061236162249787912950 848 9073251560264279911894023067068270188242744562015700 849 3929737188199143929489773225237051490781637370160444 850 1290696612431030040617621544249375735951566036318340 851 318715671641032896408828588225451412972478983064620 852 58500829324923756460999998951209403972949960991980 853 7865554113690451590502381551576832030791290115780 854 760276362171113232956382704505387389834178590428 855 51584250602882456538237868568344218951979466420 856 2382689250419924517268509440806928007105821385 857 72005851758253307858296165509242528622716715 858 1350907183045809947540043888541904968582965 859 14654615641919144801514684157031620492167 860 83216102819047216077528013903230321715 861 213860145651176838621347814191607545 862 198467251840228340965156810872255 863 45420333426763753582890175205 864 1208925819614629174706176 865 1 866 10995116277714 867 547094439882213020120 868 169224448389927781963712990 869 3175446540170032470528891618270 870 9959572389426784187905522915063102 871 8897628553890739704264200693908884648 872 3089049739261116354403361593438552296210 873 506600776644629330577627082290471680249445 874 44701091197321282013310440686820855098652360 875 2324276438590172979053207427744968620444720608 876 76074292807511785931215443391466452379707342072 877 1646569963153795222367139373476584487865044871720 878 24472061204921518401885934744670163695315062574040 879 257163529818469440494283672238436931161445618549920 880 1955086734315492290010693913281039248756794305644904 881 10949827080844481162380878922986448066392878347250226 882 45828332112317922997354587901352555033622924621990300 883 144940584451700881450135626311851070933016730209051600 884 349366040501959430068209341185651287733058334691959300 885 645845786681596984130921946309219505874745182073575220 886 919563171663670018323608494117048964711615223363721380 887 1010834069506451994802316511194756975647544731658593200 888 858413336248050549902645387812171949035088315043315900 889 562529718180131094451169207534570040665475859596564450 890 283638198098463340404614565197528742525177462864485544 891 109513815111421545756981472974237123195543393013643616 892 32156577829707461830564388266801402810357600179539480 893 7114690468320348176319085969417746735747691580865960 894 1171979892609493651091071429766655424490938079345080 895 141551878932661284079183587113319489546728888039968 896 12294565089687823870612969657262438464141843191432 897 749224003101329444066953102935103470610225169165 898 31040469964819706674404182916997382058442224930 899 839346120747389734605159356700634488750287640 900 14036637993567188688254967515072188023547662 901 134970536581577050208500693927704106332958 902 673855508087122448487835328165123660430 903 1504761242380006775647075814965270760 904 1192620324378440595934256472241730 905 227151233092422967710613829241 906 4835703278458516698824704 907 1 908 21990232555473 909 1641283803431755279776 910 676921318620626063014717120 911 15884340127682539319486934036930 912 59887627644707676458724822046727682 913 62681782772812249297365625773964716616 914 25059405427690669683693196574570864870952 915 4676790879893586396665971481164910109500985 916 465755140709064105364476608912956003155753065 917 27176280107595468922064457569920205608443411648 918 994241189040797485441447580668671330272053326144 919 23991935476454738612434136930505457723155632962808 920 396945665652976499964518685750109579833957356803320 921 4640558905834530196274604995405999205671766280618080 922 39253457173420429295493896451888172846113523065365984 923 244799662403820948460795759089200794591382761072600962 924 1142454963366212567661428070990952984530606115266081954 925 4037064403727218591478505361163041888668759763387708800 926 10900716590235112400517848734133004669852618409483579200 927 22646278573364481848522803743320543104429165525536021420 928 36376534443640665006392435528305564870524164465841250860 929 45318699718576476320219883616288585592972294188876956720 930 43851103668601609078116769064971537216735648389187225200 931 32948336351960389459137428720232033895408839420867061050 932 19187717232342799833994532053361718159629607086004477594 933 8629636969977648543530791074254977176783220868658088512 934 2981146666348818300638450857980944619405337272286334144 935 785144424516024410063412481915539905923119859076823480 936 156109134739730728530156604373101357242438899255073720 937 23139786528664398223911834076779390967803604798760288 938 2516704266859929625047368835732190374053472302725344 939 196848303357973405842791027598532553028123235262493 940 10795288019121152799800132557334256107919962846765 941 401862753803995120804030772488490791807566766560 942 9738126295989705873433931754249578145100879872 943 145360289789190237740264200826046932169796066 944 1240341338541504104919043987819611656092962 945 5449529753149799852152918582104634843080 946 10581033509635185053366900963646564520 947 7165035146827432917281674000449261 948 1135959264999810096254419783773 949 19342813113834066795298816 950 1 951 43980465110992 952 4923852399855730835613 953 2707757490969855249291178624 954 79450808255113383518144303020810 955 359992908153608725403767383509917152 956 441227872143118759816367098121668851274 957 202982514732437847441440197627525507632256 958 43068434730722213687657777996892454715475993 959 4835269460526597336718073005413826615718568080 960 316172021389785530041194667798901633809640391533 961 12909240352363006706491691440541183365168602733056 962 346693602810339513952094445419974446960545094931544 963 6372965125341132112326022256138719680262694515981952 964 82707590554066177442948191560843604219597086983780760 965 776553199761431835008689703083202740119312890025634304 966 5378451433240989431993838694524946866283026153260561858 967 27908179212706454671729578050513177559292392906967504032 968 109835417608437317700273015920835432436094012847082843866 969 331052135109064368571755124795225266279777641564527430400 970 769891197977002153632960794431322531279033173092313088220 971 1389087000667571158202226478949056547866689921912444075840 972 1951743454618275580524868211382276590401466877990201276060 973 2140075281292274049560079664350242947432990621873540366080 974 1832283793176846745275121406500146203370140898472982705850 975 1223744047784041363784881265232509417849364251495191760544 976 635942260068595307189216532125480465125368712259862419298 977 256064846057319883288492445508565992879013860997179126272 978 79410974971592255603969528277188605040471884086668229656 979 18815873683480361237046122805672759023889324441035034240 980 3371188672964018729953929130722884193123373036097822168 981 450771120998148119584105147971900347454568790467375616 982 44246558013712066768522636446734429860730151304542429 983 3122916039661746876992278893328820450063004030464912 984 154403940631714815625542800282442507116224353837545 985 5172925592303570861091990813014874314914432874112 986 112497719978086803404163024727309096086392133034 987 1500735868756479533389565679797614564629493216 988 11375603707246379138505359715078585663716778 989 44019479365583806219358024695382941325440 990 74361001008466220123176855379544371341 991 43037921170094589527732729633614032 992 5680628065962945346144296767953 993 77371252455336267181195264 994 1 995 87960930222031 996 14771559222668587612471 997 10831251537237414505052317081 998 397373182605169591221690326963506 999 2163373833676622227913884506089397742 1000 3103714807144282885181527916959098479302 1001 1641950460617370648683992632043192483960282 1002 395735213165797437086577609877133112744574177 1003 50032363559764139700999383396017071891089244527 1004 3661632474787651529248428119993643383303349893903 1005 166609249019778145089424499995053560832979927283393 1006 4971749489219481922810928682319150411633155932500088 1007 101355787853137732560887617175641181167296801546351368 1008 1457294672572591153463307630121370532422887918300097768 1009 15154201684467093215756325570839082781155710110874913944 1010 116283376757462639064173328305586584410629457086249849314 1011 669079220259186856482941404439510548922036883076492490174 1012 2924118310941502676457074644011268543064558031303599154414 1013 9806269812825969584743019957608732866242279203855951080114 1014 25437174940570847546301320177324080612693470598745342903820 1015 51346976360065623628538923986524952397601073955566223050420 1016 81006361473577188465329857314467831823767676163498175321220 1017 100155393116471466702563617228962745498428446874720000687420 1018 97168901580435745821319947106909485822645297386789536432170 1019 73959872485452550599734705245548607541596711203753588008694 1020 44092810073100983297376234202503179751070968763910504053014 1021 20524603151045458183051335648874937568245131065378126340874 1022 7424215195322573078284965230209789403753961858456961185464 1023 2073284734964663693586804721436766266485645530877747390664 1024 443192575164531082895402013554519072416832404057663103528 1025 71734883312329058235908159957389842401643542908618996568 1026 8672474350422868116706929370292641744677195640527910013 1027 769877515554180395345577029074196343213094406603943443 1028 49124962477374474824785902516488974049949908810822843 1029 2193476549535221154131368072940288067847836183356117 1030 66237522746832062059057921671088928334169703411602 1031 1294502882771701059714596767832709410406234205582 1032 15451007232147404120297365826864210487179886502 1033 104141212539840764495322558423522588626468602 1034 355204635966017564779914448633624849828501 1035 522334599748407513622402762301422388731 1036 258471794027403943816280582562706171 1037 28406544664922761526477456431381 1038 309485009821345068724781056 1039 1 1040 175921860444110 1041 44314681802169483272870 1042 43325685640673900775239441990 1043 1987353319345023639761178989086175 1044 12997727422094360829497061410922780716 1045 21819028724858074952070992452475533458020 1046 13265959706839025070649565228857822007812940 1047 3628936887377489130375242186807968906543539155 1048 516153044124273294493456938355256043420675412350 1049 42229219401494968270071685272374743020089329369486 1050 2138453022279268499184534268500401178561286423369030 1051 70797285573585056364850779369965937102051284431986685 1052 1597964011555829605073620073022465951160948835218922320 1053 25406872663448687941580681052967999327198706828623764400 1054 292015245818941590669853668557551922600869550996201947216 1055 2476906060464278940210905325032661666758839204125119598490 1056 15764494020904167866746491785689960581736806522136860001180 1057 76299703735923343403655601773838929334809745970139651129260 1058 283848945584764471988572638472512713616782325016226996234700 1059 818562498323940916429875302494458945987588979485474782303526 1060 1841874378257427451124293292668623209902640803787326508416200 1061 3249514675614047172673137665868933846681885548560746054749400 1062 4509894833108322100960103103671269519380242305244232574849800 1063 4933107367422680313097089108396805783026843606537738427989750 1064 4255010322552224215304781066950091455825001628580542162598124 1065 2891582939139135212823056544115203826735640514311916133631340 1066 1544730709837494461667714550623568206434424982636618626710780 1067 646318906836309241114342040302457581642012646268192527536810 1068 210682845955391372373303446247298776069648603095471645429200 1069 53131379794429073747906752127488650308149069612464756631984 1070 10272982618956089355666297362617818260355576646113743753680 1071 1505684669873548637861767388495284498402287685583943972085 1072 164935425135608023309060488913204943584080340072980637270 1073 13267536420020812549051162024190059239944662907437951150 1074 766714630466510609095731885856696007141820825952340014 1075 30965983485590661299892928050054035230386149409858795 1076 844041382507309384977849737230710097605473340751340 1077 14842120992542460417552161713407507723468591834980 1078 158675720823067671782786560605583008416857609100 1079 951834302933173600613879518205681916481185959 1080 2863575140917573633811456505085658538954710 1081 3667456485382030964940919401160153086470 1082 1552080652129680264404848503459217790 1083 142046650150055768160479897304425 1084 1237940039285380274899124224 1085 1 1086 351843720888269 1087 132944053850757751135890 1088 173304825352740305066671592850 1089 9938759578264589198241555959762415 1090 78075795431936691040771621520045562171 1091 153305101080578676540994817869409336557644 1092 107065895889881097788135574506319024001198380 1093 33217602294084641226344461420883748683219995875 1094 5310316853625209999279954313211687159375039228855 1095 485167535181415582750526815530332414957809639558346 1096 27308375824009525752747206947627429120518920925838314 1097 1001625927303217935712072434012572427111995581703850045 1098 24990995728004261556530159859003262989029181217048419825 1099 438629794367740184906360538423328764149774760497237669520 1100 5561484476323769528672982533774710738065867554941062909456 1101 52035921385736756066360415256512013703329831203997899379674 1102 365498792371596226628396727868497125474304211134592426771410 1103 1954158179651476896405344170845018395976962982141032891493700 1104 8042269727508913085284776424439261081714748625398869109701060 1105 25705280832345693404684560506559019274242838319681780315415046 1106 64259548773057690501200836211049020051498178088399951871958654 1107 126311320130331053602962378509706928350957310122942301494889800 1108 195974372236179004085217191466571682325536725137001725274629000 1109 240584949846383382452389908405373152079557390099793507645838550 1110 233957952571924837425351535450622522427121132506537556927294974 1111 180192987098010031913537272297912698261662332972354747510401156 1112 109758867475649954821626307932109597795083631342999392621422660 1113 52727323914677846149005639282489770409175716359783193086204650 1114 19893182422224235234600286233770572496571723664496192441149010 1115 5860729692735128733651178240898123680945593219895840364175504 1116 1338231659900747260591549806026054540186210775312470176125456 1117 234601281247036713451431676347465117133675873254317538645045 1118 31204443842460999636158102227468804554697622217408389192625 1119 3103330576870456812161758493457931170743348642928018486570 1120 226614772997106570163213778253691944856275493345853507754 1121 11879746215498002995436284739845743403509779091497535611 1122 434631357847956353527766354665469441704027929276715255 1123 10707339308796868576018731153591413972480955170580300 1124 169610359750889771464385241271705905294828814548780 1125 1625782414650936835453034666302263042744304715319 1126 8686778882317100498144996837064734906966771451 1127 23066301756212016401984111574935154894355890 1128 25740486946367922686220249142273277188050 1129 9318876012034834095996312616134005865 1130 710290195992085968295044846236429 1131 4951760157141521099596496896 1132 1 1133 703687441776588 1134 398832178792615576932851 1135 693225682725546056638740894120 1136 49701943218114524785545913363676025 1137 468911955532220317347748840694422444116 1138 1076649118358487886883798448054267406201203 1139 863272591566594244072888368036806202818123376 1140 303562254170026658241989982491725456181031493215 1141 54498307832603654924306010511793989038445632115300 1142 5554565877994205020226273097675335738070282643524861 1143 347107211295370932342987555992742446044539436692393608 1144 14086163712078204668614082713120911288156180478257744831 1145 387935725429581943348480990518523434076664369143424179260 1146 7504113757452260451187023991133052192840701112489356576325 1147 104774424218418959115396699923635207318445772256957562654016 1148 1079262620228856786631681448042819108788912494890901491285418 1149 8348199589803781785567395220354356724450690061358592260794296 1150 49190465561640736510438631265715754664214335628121175021836830 1151 223378456299025522390666541955825810305557787936490434721819600 1152 789121259032035867142203839795356498292256812100682329024448826 1153 2184868497977639993166955211839849019360245067535252350645541768 1154 4768687277416287257402958955843680933565465297391271538669266366 1155 8240101897317565598928159193469514369639686086730425848448010400 1156 11305931796536417671610611879731764224778426331193884273560946750 1157 12338115462876013716821277540255887537173641587764607678901471624 1158 10714159465944391797299294738309205913742911302917017105963205562 1159 7397879979670439500930431157248973496542237668940496933649462224 1160 4053546345465606499218568621630724091153019295322698629792656030 1161 1756796598789639672316132651227892123899017469850116021130972600 1162 599439451341497930669792536377023856537319586771191092553569834 1163 160038006971526487011953158610796218904870609207915852919524672 1164 33168243819266409495136691633961385128949308548329412121670149 1165 5283774153090334829755145649988311463265884873969600928160060 1166 639092115512302982240349285137997268405876780198423263304575 1167 57811421057823145520463831912459808746719496047299022064264 1168 3838772204930024663279349209179671678773994226573211433917 1169 182832438615194383370163107835128246433889968593480678244 1170 6067793885066510470325693125641167887079120332249930015 1171 135272486095598013770800183493965203881564614628914800 1172 1932371036260475896361812075307157742995633453364659 1173 16622668859566686575452436530179349293535651554132 1174 79172860916371021188590288331304825823158246329 1175 185662995475336319814066583561741263351121320 1176 180602758045117026337861578063638970580275 1177 55945929421224640530519447759730910924 1178 3551683712687815492966905266536257 1179 19807040628566084398385987584 1180 1 1181 1407374883553227 1182 1196496571562218819627953 1183 2772922273678945064718233286179 1184 248542990923343450138448226381297885 1185 2815807724524573286751413702094627437871 1186 7558113778463897342784585583051815275837757 1187 6954629942858885907492877874456891655824041143 1188 2770044281559170070917116930619148578553280867479 1189 558036255255347695547465674365084085000240675361245 1190 63389153586905608729309856515924040658387825627616071 1191 4393023736542213593945127868917598117795354828693242597 1192 197004416708831497985702577510281544587811923685046427123 1193 5980460540785197188954683093071043617311392206659990558049 1194 127303263928108020615047637506699673387523762714790467456755 1195 1954042996520436982540267086450086248230238297273427195788281 1196 22119343815753647900892865813978792312875560214395797607396682 1197 188041784324478059672321964647877089847724358425636212889286958 1198 1218457631724502574407625431540647467251395839020494462281905834 1199 6090854489514654752657805670885136110030228834457807470157007390 1200 23719657041241569926487609978288912393915242268082022820611652546 1201 72529865985501191731081333694132729872985352660896703913959832502 1202 175225862319903806715276712339600132052813053866056815908759379458 1203 336054376580693904838961630362735091944750959705877094984160974214 1204 513371148038302278560253754410440507969371868708299030595567959950 1205 626051160541259633770839736799410710035532192224114675037583824474 1206 610073307615274935164434173981001635637573286460639261512444812398 1207 474994626079382100958534440860701405746755437303259341791265081322 1208 295101963530593136499668837801266362560451263618930186671574118246 1209 145935463909398139651511057834343417813489967887925549119160266690 1210 57232148164958508641718486954701366278435291526609476334042062054 1211 17709444701260304128448144339462979992239570816848320237049756018 1212 4295312185466321253578573996136650087352739366253187658405608357 1213 809844953771133164619272093144868907201076948133225261869174871 1214 117476158798556631314004846679619510732991615038397630922541205 1215 12945777121790783936822635796194506677781807121075960270491279 1216 1067017308507581240868757231339004792062149723139993176083153 1217 64529215741327756517256436235429948546097732205150437282027 1218 2796298102130315275524985541591800997670545253266476766001 1219 84292219949688556665066017973093790687291148904405682195 1220 1702497045633855677000436497015175914041596347134928619 1221 21954233490967035696148935162646267843280465352284793 1222 169631121615070819665633747700039600445752320133467 1223 720724920048253988769131524658460047995873555041 1224 1493431087914720824697736439506793860485082935 1225 1266792819069195517829434941042420415964429 1226 335842505661844170511286131105912669623 1227 17759369301389248636885648860085317 1228 79228162514264337593543950336 1229 1 1230 2814749767106506 1231 3589489786462775520098436 1232 11091748919544358369813914542366 1233 1242850827808127519000412325337512196 1234 16906776410711760206115127727434066925706 1235 53039139412299936343969415525361154420444236 1236 55984712776680426537711113932475516749280865966 1237 25243356881461180504091231879922897331491609658746 1238 5702244500942080438595009888598083387458751111781526 1239 721276248431941646930949445672863062897276430944310316 1240 55378629289156598693972548400679987121196546620678786146 1241 2741171390413040231165883750259281602471164555882026499076 1242 91606624239346020564793666403405872425871967840641724897606 1243 2142786920012242999594947203230265801888000736781596643615236 1244 36102211973595096504016083608455967560409715739536872895969186 1245 448328435739068182669168601036292660503403340643845365569909991 1246 4181048495207736398533938532965024140522558619379700545873445796 1247 29732157454122281002276151961948000022446873486286662234481254376 1248 163244649268926182583015378090084736087152035215852961120724946156 1249 699110996020056575293947396683276651903217639166830125748025947336 1250 2354686077000756455731392860576165253810965511118352216366689196516 1251 6278620678908324498114885728328917663277246171407104587234220535096 1252 13322080907533767917593380498893646168258414648922754756882644764876 1253 22579855621797680204336231140780330365632074549177911519429867250956 1254 30651722319145214277728938280277012684066249321659354407653082314924 1255 33375360640226433361252395591071133333173847924488356286850773195544 1256 29161755528219847141114252867605681887486057692467882369478987399364 1257 20432822594371753482453757317754259657921972577530458958257276462184 1258 11460511042016179465537383842260695235855529363492090953692586838604 1259 5130712263029870979878027425785640964341763298747181396095990057544 1260 1825809490069416922228147331866245417877242679724554726934517557764 1261 513643640846854988065503973001232032719671386240169917705429952159 1262 113440972137544952668626731089658544591891403561593412071664112754 1263 19498719679601012223756339403539192112475168540875197057803264724 1264 2580618834758487585377702128896153433593994127049891926343427734 1265 259557851485223832838128826094849790828590260814471072113428404 1266 19524387134291754601555860278370414717746109394035607434047474 1267 1076993862102998643504320979653529467100617247954649153104444 1268 42519862227811956123952438301208965594879279501906902011814 1269 1165601238216939319402876130027841491410490385989805941914 1270 21352042354226883623243493241013254217916935710415104734 1271 248790706630085437903260537940210649095252468640871804 1272 1728023112632831372162179264085368246569341637756474 1273 6553728679390448336033581861703946155684690727444 1274 12005721172994949591402045523342302223015027214 1275 8883334331250475300820075035458920807223284 1276 2015907483697531707002287297780760112954 1277 88800728686909442136970327953993049 1278 316912650057057350374175801344 1279 1 1280 5629499534213065 1281 10768469505755314449833620 1282 44367178742156543080807183189700 1283 6214808726486614812920552322414679280 1284 101501558154833159485121786568545939651840 1285 372085501153813718897679434808444916155543540 1286 450370541765821509309855473989496108252007806820 1287 229765508720877924157555798160199949753891406763150 1288 58158396069086557508634204320577364254504633552458830 1289 8184937490792809655538624337499809360918225789305800620 1290 695558430152452675145701406972092957158941445978750777340 1291 37961130505514100150303335786199220291215394184534853506120 1292 1394880766357778937384912563408312759663525296560147235028600 1293 35806068769757485816515954704590221925354889765349618650132780 1294 661204081457999021048460278661275847240187480567072235436501180 1295 8993467462560772772528477394738301995853425989047772384735298915 1296 91847025036084777932370131831713262968031978752656888351808693995 1297 715428737455801849390468674463752869485302706537115802106587881800 1298 4305518496272803486739972880469874722528681276337092400621342826280 1299 20231648991564678288995418185411690716930739619842433318813193063360 1300 74873756562678509010790907023223765096647423337109142909752018585440 1301 219758230078915670040046943290002394377327558298150676430121126595720 1302 514367182826968489463802589551643955599796582887766356369444310945000 1303 964158817770955042636207193486317644188554303197130430692226024220180 1304 1451760593329908297146703098369831910389052644289302648662446290465748 1305 1759382962222179700530224952806676955149548874967647543159257181097560 1306 1717663892076269420705013761251879692845303509350286326090382523461880 1307 1350757498970496876660129536772621259154374704752548251395914689786800 1308 854635896119779221027465448211677348523715195343024202567209516712720 1309 434104345162314307549116062413611555555127366984972806167597775910360 1310 176432285731908374048495345412789595551932321622370923372112333171960 1311 57118048929473386895180872410098056273048494699865811276838574692055 1312 14643509510460483140108892290074263203237406832137744282250608828975 1313 2951274631536934481204006500917042615774458970162500138456396520420 1314 463377951963724785324967725307506173746411990850424853446625428180 1315 56054779530606058351809404885640204065349733937033484342378550160 1316 5154410186351891833107312734190522203360386590819361308422086880 1317 354392954770685020721562282660414284700861822974801035915832900 1318 17855702420657457897522912226851300630304429899396013377039220 1319 643067721956261897830852057548067019476140018852278671783870 1320 16049601875697740264413616406484496065488886317704911643710 1321 266922508635816277308762122023588108526099084676538744380 1322 2812730789886784397311001804962073342896828187110874700 1323 17575148916900883896743303824630360042699227460299720 1324 59535821288471802705506730849409261303420907798840 1325 96463286097528369070354907713404987062059712060 1326 62280103877970808627676635038505922135984780 1327 12099796137890848804678435332754306337125 1328 444019489067050063552370348560032445 1329 1267650600228229401496703205376