1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 4 9 3 10 1 11 1 12 6 13 9 14 4 15 1 16 1 17 9 18 23 19 17 20 5 21 1 22 1 23 12 24 51 25 65 26 28 27 6 28 1 29 1 30 16 31 103 32 230 33 156 34 43 35 7 36 1 37 1 38 20 39 196 40 736 41 863 42 336 43 62 44 8 45 1 46 1 47 25 48 348 49 2197 50 4571 51 2864 52 664 53 86 54 9 55 1 56 1 57 30 58 590 59 6093 60 22952 61 25326 62 8609 63 1229 64 115 65 10 66 1 67 1 68 36 69 960 70 15864 71 108182 72 223034 73 127415 74 23883 75 2159 76 150 77 11 78 1 79 1 80 42 81 1506 82 38960 83 477136 84 1890123 85 2004975 86 588687 87 61883 88 3629 89 191 90 12 91 1 92 1 93 49 94 2290 95 90837 96 1969270 97 15115098 98 31500927 99 16642937 100 2518997 101 151214 102 5877 103 239 104 13 105 1 106 1 107 56 108 3393 109 202005 110 7625579 111 112980937 112 474504448 113 490890277 114 127654604 115 10053739 116 350929 117 9221 118 294 119 14 120 1 121 1 122 64 123 4905 124 430577 125 27804973 126 787320629 127 6708348262 128 14177483580 129 7086257602 130 907349654 131 37656707 132 778113 133 14070 134 357 135 15 136 1 137 1 138 72 139 6945 140 883057 141 95858868 142 5121184083 143 88249739792 144 387449644677 145 394918779995 146 94548676765 147 6000728764 148 133084998 149 1656265 150 20951 151 428 152 16 153 1 154 1 155 81 156 9651 157 1748909 158 313747418 159 31188412225 160 1078567590128 161 9869067038294 162 21064908395643 163 10175736078497 164 1167995082810 165 37093282121 166 445949359 167 3398229 168 30530 169 508 170 17 171 1 172 1 173 90 174 13185 175 3355213 176 978734539 177 178517111561 178 12269901302433 179 233224381952097 180 1051909013819365 181 1063104855176714 182 242321550440466 183 13406707973018 184 215296646264 185 1422934989 186 6743791 187 43634 188 597 189 18 190 1 191 1 192 100 193 17739 194 6252575 195 2920530663 196 964196387369 197 130370516668917 198 5116200148886070 199 48783316772686139 200 104661848191017411 201 49613197245910756 202 5346251798024103 203 143598707530374 204 1178514299094 205 4340110439 206 12983181 207 61283 208 696 209 19 210 1 211 1 212 110 213 23542 214 11345602 215 8363945469 216 4933278065881 217 1298891291366245 218 104482272319102373 219 2098831343926532863 220 9594650265107462399 221 9650528796525793671 222 2143328341023557549 223 109698153600457559 224 1441525802509250 225 6108871834312 226 12697803333 227 24311044 228 84725 229 805 230 20 231 1 232 1 233 121 234 30846 235 20089514 236 23057872913 237 23997707450765 238 12182760243381355 239 1993827268869485202 240 83950672004395166081 241 816597231922928192435 242 1754655844768451644113 243 824148929375527453243 244 85989518073099621257 245 2102226531178576516 246 13619352767824724 247 30098215339608 248 35744330644 249 44377016 250 115461 251 925 252 21 253 1 254 1 255 132 256 39954 257 34778306 258 61357278239 259 111358094980387 260 107979270564656625 261 35693788660211036809 262 3132578869962975477447 263 64603096303933624889483 264 296669990665065152390995 265 297608049277910675842673 266 65343294561304757176645 267 3216574560767205613502 268 37783832431146231970 269 121574625625030584 270 141433252447082 271 97081519369 272 79124476 273 155294 274 1056 275 22 276 1 277 1 278 144 279 51206 280 58964020 281 157985305473 282 494444748602595 283 907568508195185203 284 601746654267583595475 285 109462980997845243856627 286 4765067543465691337279674 287 46650011085295363251178359 288 100157560297565089303066401 289 46883016038269340302131549 290 4827278259157033118978872 291 112643861769952238433320 292 639422507428165170820 293 1029031775725235400 294 635816643771438 295 255032046536 296 138048542 297 206368 298 1199 299 23 300 1 301 1 302 156 303 64986 304 98053576 305 394486861086 306 2106504840061571 307 7256984238345563764 308 9587291223628459838203 309 3595494587488799232945364 310 328871281774993904970922201 311 6839110708603178641219510770 312 31378904101263447680554623253 313 31432411650475717406606511295 314 6881228657097982290184362645 315 333589097053153092846044446 316 3707536702604483887783209 317 10225806162548429823820 318 8285521569322196569 319 2742163498527536 320 649459943602 321 236050912 322 271210 323 1354 324 24 325 1 326 1 327 169 328 81730 329 160151566 330 957156158394 331 8632753790746048 332 55365443728411530716 333 144829571551175799391059 334 111408923346252310025737140 335 21316964505526393685404467807 336 937945409351293878717156830034 337 9168788615466948276061119265995 338 19642617837385020692160380668127 339 9193381916408820814826506266520 340 944497766726616867102370270478 341 21646958107992057979017566889 342 115106872757633165453682146 343 155048120729485883651115 344 63648858792893665714 345 11374522802412498 346 1606518048420 347 396137492 348 352784 349 1522 350 25 351 1 352 1 353 182 354 101935 355 257229974 356 2260761331227 357 34109204747199534 358 404091280028746802188 359 2080602738917532301541310 360 3267184810582485570205125406 361 1302254766559414576661665888641 362 120763196033770480538284959953544 363 2506310858584043719502140381113700 364 11454703851750539731488832082705658 365 11465177680972457803904931344107790 366 2514566295091101246438249730550186 367 121686376835991571011701925756215 368 1323790315744060382330657718390 369 3382146853768567559859416493 370 2235595494203289773661709 371 467731506067849721854 372 45482770393453638 373 3867119228081 374 653285736 375 454550 376 1703 377 26 378 1 379 1 380 196 381 126141 382 406739271 383 5206704870033 384 130206507493565915 385 2828302599046002903572 386 28501348664578919865557606 387 90953127583276375267805951024 388 75223728857840869460259975363837 389 14647891454747065641733451557690818 390 643119381109149070506420948120745483 391 6250430076940842629976291455770197680 392 13352204853079374624492210954752444684 393 6259388943763231044060694246733191770 394 645513184208206401272320912891342125 395 14768275576816497798168491817558392 396 76544251988774347357020427956821 397 94333193834306025295363826207 398 30736540067502180892417127 399 3295999995909105425892 400 175687017125688326 401 9073566868140 402 1059923072 403 580509 404 1898 405 27 406 1 407 1 408 210 409 154967 410 633795181 411 11710026705194 412 481123340233248313 413 19025329610041688693549 414 373209922163055583959779589 415 2410082992405633817369465346370 416 4120964295524540075120626445457867 417 1679210866065409524461947390383279992 418 155437311276304427811141091781154473375 419 3201756416230120191861766211682954660709 420 14554734767235112466084938052190426587542 421 14561836542011250998079453971689408834546 422 3207372685792774273835320484981567106996 423 156068176569057887146771679242488124682 424 1693903917913368181390655622225474547 425 4197417594385731146102379067463664 426 2504387684891275263744963614971 427 403943633927958718849293144 428 22321199399443300553526 429 656805150654066606 430 20783186834063 431 1693592112 432 735280 433 2107 434 28 435 1 436 1 437 225 438 189093 439 974126408 440 25753294533390 441 1723835272758766078 442 123245122145737535568481 443 4681927388114656007384570917 444 60938263109757665549256826980062 445 214688513789290491753759538213560606 446 182480716544824929571631655379614485528 447 35499088288841226471618327664752308209423 448 1544741786658602552008550296122898362031613 449 14895763735892080741712333985076915177884649 450 31720987833594763891523209310318054229631992 451 14907123816017861872518551672836921632058486 452 1547793722033119021854574475516098774665234 453 35653477254544218949240637396604413054113 454 184170499498442773212947190375394502208 455 218883521300683817266044547815677900 456 63442277584726777757417830815444 457 5085851996713004684545170512 458 145565840421840602873694 459 2380628713386127490 460 46535847572272 461 2667563553 462 924163 463 2331 464 29 465 1 466 1 467 240 468 229269 469 1477999320 470 55453672831933 471 5998473248339932779 472 770258203274236003388515 473 56385558147990803085334706952 474 1473566193932927451662533804578064 475 10662505770844359374133808927110201661 476 18849042845693505674231262464829071621759 477 7683556730261638087119888073107461057762425 478 704183864097970717270551307235794106347665376 479 14359000966303525548275502212392304186176267822 480 64887498136915519163480959305809638531661896819 481 64904323361013221846630770181134879670713644162 482 14372363348332884807596012213769018209446294695 483 705696158731714995065934263383645452814121187 484 7719027726799637481139557078848685856331010 485 19032998656678159156952455895666252563361 486 10881328353881933433734304218098899499 487 1537003789590266114763944250822591 488 61471286899581662032344308983 489 915822319860803847496131 490 8379076208431526879 491 101988546277797 492 4145373780 493 1153207 494 2570 495 30 496 1 497 1 498 256 499 276325 500 2215409037 501 117043675322971 502 20301369144763550883 503 4652266455432365438725299 504 653124995832220729349030824226 505 34147890490987606443300105069306436 506 505975467702545212448709022971888228341 507 1855223076995904267364615631573593652318319 508 1580397130183248266187440205709570306936903297 509 304197056192283046859244160860454079880322467158 510 13078009685603502994118793470931789912063203482776 511 125028713656233083609527393045909523642987323139481 512 265416661528828082512451683989846094612444639047035 513 125079258978627793305825748313878266218471860515821 514 13091677865087737908209118931838323136166302112095 515 304895068794284500216222975235764617872078825920 516 1588097308867202210162905531525954163721612548 517 1874245413146811582162193953660332794680019 518 516855322490233212954991664656182549776 519 35684837895019724567260963985422075 520 714595512473599117145371744694 521 5568082776819920946288651 522 28680389899522245829 523 219030743601448 524 6360553548 525 1429292 526 2825 527 31 528 1 529 1 530 272 531 331182 532 3282874359 533 242405757223674 534 66916562061610598344 535 27197510786315385725450553 536 7288823983004336458732813714101 537 759785608623546648295275481438589812 538 22988672632630137006499952268610838474656 539 174388013731111247726785466292587337552442892 540 309671618760923656128552912221954743358178573360 541 124863097768445671839595110707810059201317003126255 542 11287069649115931236182548151790909992672146719791843 543 227626822812899398804918454234993111047258960187288496 544 1022490333550827646346518367305679605653147270154177241 545 1022630721498700241345421291596623542224116727470084795 546 227738824062192423095230161189836057523565368844321541 547 11299857129924826691043898026561887861728432699436780 548 125166412440109773091545146242840114248882145048878 549 311257860846713862434448453137849123928247867589 550 176261753168790356763735211537224698458894570 551 23505493807229879231848500633161951717996 552 795469793393570540641807096393187661 553 8003414843211480143512746733496 554 32765573261766161908188321 555 95596834917457521202 556 461434285416085 557 9643151582 558 1760218 559 3096 560 32 561 1 562 1 563 289 564 394830 565 4812278064 566 493101646069146 567 215082452863925288983 568 154117909770618489018343815 569 78494700997734807326607932110061 570 16259353408235320697414629679263985548 571 1001918090885128660797511146153739566808042 572 15687202563932411644846883806597750590378864066 573 57935705580744010499852537356088967350060310368992 574 48819544400767164392547537487033246064450576794879279 575 9255700876466638270482531970087984880790834133762943285 576 392696485804703338086873579274155555961903671727884640012 577 3721969606305781008202093053686663362818606213581278494400 578 7877310184691437998615126036025378610040901500936840032921 579 3722764610204466809044633556524024993249783071348561290699 580 392912937559116414578732626887193601109434564950009169710 581 9266875870498794651501736273003838958593361249459253810 582 48944401141588513241982954080363864223956100761354797 583 58246789053576993251039259023760523886651005793689 584 15863441328428569371473612518182706677999283980 585 1025422824906749916482711351511420079936226 586 17054815912804908233719978042843459108 587 86498088643435501154734953393004 588 186883416115822589315933792 589 310679045375625586511 590 954532648610872 591 14455098464 592 2154776 593 3384 594 33 595 1 596 1 597 306 598 468372 599 6982263640 600 986091901015785 601 674898914153169720859 602 847643719921364587666410117 603 816924300724162900663178916402221 604 335192153606826886356676443495449809089 605 41960221333287124468161687519379316803538334 606 1353015161276541224426754703350089655624352761575 607 10370396993876219996298545010510114159945200422797139 608 18222642447573420792843448878598726880937018406734026102 609 7229260684568379289413581016784475860411127647233185691174 610 643682025561723576387553581060320742380122155880881176074142 611 12838426642585809681469234480836371601089420872428568483321375 612 57337993948138025718669848055904855634733426205066322010630030 613 57342149288716411375660261088887194349980648500353677572168551 614 12841756710710209444940192240813621470526708751828189159972062 615 644065682798406226163861831155237847996350799611697422300567 616 7238478740894477316900690205519992666123656557905850065705 617 18271528913009428562074931980141734656193624447185011907 618 10428628095727233057137939422650068086081261049726762 619 1368877600686878908669567518357126208562785237513 620 42985627898840466149323701456261057619489012 621 352246891024930796855589094930361158136 622 903422235249688631199424851451410 623 1034526920954734313057054926 624 985577466427149238224 625 1940619737348593 626 21436967274 627 2622859 628 3689 629 34 630 1 631 1 632 324 633 553002 634 10032846725 635 1940195768810871 636 2069656002336450645484 637 4530492562986341949088781921 638 8227582444517643328780050328901713 639 6666592073026694445093525469723173831797 640 1691317376985669671196681518605752226173181562 641 112083517396495015489466627769586481151516983045861 642 1779379074262897191460998259977186159993018508245372931 643 6507002833465190629335830041049837561035032951899515649734 644 5390278749992608795013692151978184401320781896969220442562267 645 1004920478021318130691290604318211292029212036860904119021226284 646 42075663357328184975871487523732852529070708525135945416401835199 647 395496056718352552143821897706189124065108120466547586747886129354 648 834668649121825046378289452326909052145259747217806662044140708118 649 395540560440998682745516088732797174887857011694175511856974976530 650 42087861432013333461740040162392605829798855111731892724385733119 651 1005557314443431968538165052568349745401347976532868583257835677 652 5397499006091055698909799998734825795260024616508719558601870 653 6525263991981206181677908674484968785577066631146277864502 654 1789806349343463147976911772645132877989444144942338118 655 113452353036960561111011727126256087980762964745040 656 1734302669692356530519118863385569788342861485 657 7018838147127324517786213901474618587712 658 9131003832123612038614887513943006 659 5565018809042162108976115988 660 3055232482671698867923 661 3880808523895824 662 31469345627 663 3175555 664 4012 665 35 666 1 667 1 668 342 669 650016 670 14283998856 671 3758845950954215 672 6208892129282119077237 673 23558502388485943753730364083 674 80289783783105159845213002730503543 675 128093725080446823221667926040369302875019 676 65710764420000142778047508401708201521967809471 677 8932183528707042154152192120135775221952337734229586 678 293169809490714795697243386691986006669851098618894123384 679 2227010496717741963829862438516775346244479396511264869649807 680 3844631638676062228976119598608111710333927495897160056004259517 681 1497658815698507691388767994000917652938223296018018440376017523281 682 131338623904846659476709937345761006866364332467286665976065290824343 683 2591941587944031843965834044599811118218605783166383827229031368903236 684 11513348855332433809396151723132989518770428302710719199785254698994768 685 11513788027924837281890386190687610238698508454337470458860550953573532 686 2592295052841115514463603689201020182540964569469552866795471942044567 687 131379706845800651492040986095319081260902102110361536964670655331178 688 1498658982734201130748511145361334024499223323212654339738832796691 689 3850022630679319819484400062776805486291626485480716876047211653 690 2233533981330648907114348886193000337843896470123902902141378 691 294959503756540862350204808998003369961359391246853415641 692 9045634190426625729593532650580512704180874525793064 693 67445060423100426281872182171568301587136839159 694 135112554999991703221810811161793592561018 695 89420783084736208897485941155664628 696 29123519127872103526255834587 697 9264122671758049134289 698 7639644442003314 699 45752791481 700 3825247 701 4353 702 36 703 1 704 1 705 361 706 760824 707 20159161801 708 7175533724717435 709 18238453920579197976941 710 119312214886760761446869355207 711 760076203364632156635914545420354393 712 2380775645134123552850746282091613724943823 713 2464152712638975571939331928565229921345803684994 714 685792780711445555309972592086049130185626331927246496 715 46456083749201638729095350973806768518073804385680555231815 716 731793790847354075042838071811849069821856276874476746332408351 717 2628111266282835256561494380567229806508700450418847500376238416191 718 2135048208835673724308192485806062263054878378597132486691282402017983 719 391353928908450696367746378381569748768832988487314541213459940822293607 720 16178957058908850299412344665556859510469844808545868716049506841184144300 721 150896072486613086669482040893732932713156161469801984216797774123236235491 722 317619296959979919440207498324879793980183364940309685773831720276275984400 723 150904994333053067474919965445879020512276641372473155303429405642820905787 724 16181418015337786568267331559308714769645519408782870982250326247835364524 725 391483810956480798511547030599671066932440952366128884731984235460101504 726 2136543023186769249376712020831824988967667267992849243870965230555157 727 2631959061903017858639014950767568095219645832424931705987415978037 728 734027031658875233235156723454655378173693503493502030340426345 729 46751034320774650884403401630612651752259941824589674417870 730 694838349191107761039423346689121241181605684485230089 731 2531597644968350917774380889068872182563637649134 732 2515888119844331472967397248040404587001298 733 849496962890865977047456732845654938 734 148435727805740735691006112557 735 27502572833491296157015 736 14815163882721893 737 65911303266 738 4585729 739 4713 740 37 741 1 742 1 743 380 744 886963 745 28214792705 746 13506195243293922 747 52504279237945771244806 748 589103392858325692412378845656 749 6987795018950495794194246112342585984 750 42853953190126548590010609736812984099648529 751 89304274708816565767307799541832889733711387502277 752 50797634835257736327082151085261758074957844909698790498 753 7090570565927584058797865454539719961586214062513896333191888 754 231246541881736362274392438119201594282784032367820511794265111647 755 1724771971513569610168937323303383395562375951867301055061424093710621 756 2916990984427473082868459678495009678346665433564628912506501168331327375 757 1115461700175373984487261596341803072663754515989055332392288099715469459238 758 96402853711743373379667828660385438106630943067199865349263132464071794093169 759 1883641698764827102130365512736641909570227277598301080579646005810958971990316 760 8325126285985424805343064593981475669784613791349501485643313440007975633101448 761 8325293009209898172175835319438906816645880818552971993344870473954128672850357 762 1883776424802101246347541020357422231731229084394865007866233385709760608751803 763 96418643775829802715539728245566365251651819753620160905704169330378807164086 764 1115851048938121629612048835179916937668423902063042864144533392668527542759 765 2919124899339393569282579829021460936105826592132171342902871757323466341 766 1727403198781681780673501295416079151808525775843449112290665177280307 767 231980522457311488305988865747305275854189207797509628144050306177 768 7137320914455577998236713546197740527289343818712154080363262 769 51492470720296131449146002492618950750909529248380335593 770 91835869973009271550958627580155479824661300207588 771 45369840549894676698345850348938843266295434 772 7837291862529146884480941398318885715 773 737539102425612507524186981272 774 80006844895903342684386 775 28321338966854014 776 94125335147 777 5472331 778 5092 779 38 780 1 781 1 782 400 783 1030071 784 39177310543 785 25081868460108022 786 148246606778241712367525 787 2838405071629703208408851051184 788 62453405200286651100339620310108143004 789 747870519439739966978567887437605124116981637 790 3131602887598193483259857982969939626014874162987977 791 3634657756880811056729044568099107109780758248799250802690 792 1043832959801732172914762138364917720448658496563035692099603012 793 70375985482660747007588443099599091559108566125955428856962820822327 794 1088462239350931432067896654484377129672768134102554894947804054789355508 795 3826029812201499260545267628924482561009702844624123391969086234906196604305 796 3046954572636779907874973338174138094400961106280291026543517871790661072695351 797 549457976780433922788270758770329163582898575505070645230915994633281022778316405 798 22445681427380443647540323908517551756620218943683529602192523369164973014174502273 799 207836464749626270698523636534291458796019850737475089176152253464827836565690428468 800 436413498822119055207642304541344288882700975341239844963485636468561774329389796458 801 207842906400936715769593682004098161060926926391016043847065018689295979735391288509 802 22447468800951534005413291781709248793413843541824857267335040339418218702989160907 803 549553279962509577217001811236978388145077563570308276336489306514511686116021253 804 3048067506694733602031502518549639516328951183516920504778749898682161268910735 805 3828947212328867140544940039816180718562413108840303696010934045239426360025 806 1090189411303171232112207881387355089622982377094365976239582925701524168 807 70607958914547492568310373167480942295242793747538875971210537936616 808 1050970229918552915655262524828964375714189765423902936481175776 809 3686150138296832479361624803283926518698778044336243636006 810 3223438714717249564684268020539485369026551363547036 811 793240353001839624726417943592297855040691087 812 70290696473712405126494869296048183063 813 3575944121551036477987266787650 814 228253438167949811757989 815 53403179212169331 816 133301758727 817 6502022 818 5491 819 39 820 1 821 1 822 420 823 1191939 824 53989008691 825 45981798834586580 826 410853261446728342904607 827 13357193323299217047739251953539 828 543155304096882343281518001070130377605 829 12667056126345027375534250218915582577295318409 830 106373472441386580908412772982186113440639017448879627 831 251518295336551478336982156800719916187116356575340366500823 832 148404228230652921913465652443091439481709899283309678523206707342 833 20655345012992019732050778221569886024047048962479717756193450643300622 834 661502374757253504382049902735989623178081359582562721502171882666718188633 835 4825498786815432343267974767527898473415348945277448529490989955677909236567567 836 7990182897024077750286286510463600362650928047287230725949655973483725794505614260 837 3001252380525493349373657099303376941696748664776030902785689759342816014903555903634 838 255841934664319755665353633586615311585111006420052008801340036715955960916641808062548 839 4952994270860975675046877988032545712682720844024092893023078663305109951365077604290558 840 21789501695518765111341571766771054948536472756049748605970593594956129162291187139802876 841 21789730272552837604126080885439062001366559437174352370726380928339132896228950839170866 842 4953179668085949231319000041390641293292025150731540225537323535800430082371798821076794 843 255863832675143926765436258607638250504740837365018328587962140840300745854322018907050 844 3001798886850883222170966226141275745946799341378494930770999705131458735928599229536 845 7993227138500960282389057467714521077684695988767903022331042754296173049577920690 846 4829326645565521859477087639671060169756781685618154730632105941919093873572084 847 662592493792571192953415103028933878668612782851090961522982608629598890474 848 20725951928073607422886915679975228601424571307568760069128969081634226 849 149455194825913717948309858238875835758316979267975332660437080428 850 255204442343245423218150298344145859735875508604802447148852 851 109596910408233311033357074024157711372060444695445026 852 13460296416893461799974017062168260122227866492 853 613445997732189676778309661957327509484 854 16933137296603646747484806373664 855 639106674532809694554574 856 99384938869445368 857 187289737347 858 7693561 859 5910 860 40 861 1 862 1 863 441 864 1374485 865 73864861109 866 83261876426949408 867 1118430513635097157156036 868 61443067169231416729379564225725 869 4600844570708233185259780622703443146581 870 208430643353590391203120996718977895911920543349 871 3503676137304683673649230766416912434666605249113101693 872 16851725042040746803657905476600917068110862911882349110852119 873 20400632945052657228090945460811682083920449042267470257836766922875 874 5854008716029093812117259658343534458785631293683486449612460589038527354 875 387687502593199848552258639281624349995689736174440929664999186637229557232312 876 5860831651616772671177858378494884859719820433068763589001310525443116082910964939 877 20147517020648236621047767761404064352214394945275285714009612239829879579197105967041 878 15737903087899608898116834067998028660788216250940024272040276685881090439807344502042182 879 2794685142210096482599256977256156100267593550973935692909971377404482966533249731745110365 880 112906368493694106617378458248709931393014737192501680257830560283836690087788508229457988502 881 1038515853954945803148511236174099131952197910548413685033808744625108357432455379498946934559 882 2175819702034434369543300996813343459445639356542042243647329419270915561369461515509592166842 883 1038532690690947495010440315376996538468486594387006835293286447927373391455400243372181814867 884 112911065831427528246854111895117735418996444106645991746047296267335774561909963386471002748 885 2794938004790391101032673039857664435141156595062635935207656553855563924463089150208113781 886 15740896896603562757261254747937659472933800399353355479740321735930248414817478595657458 887 20155505422287950765897813550897011345393606225915108339583413791594220074337447320164 888 5865660316759963435783831084084653183899954036673022161169221129213152510066348390 889 388350074431647406753192322333875062304472324910243058146804413052408512822164 890 5874734519552939188887224660557857244295616383281155926371911034913454238 891 20550087888360275609487776982068401118958849834419089015156837502480 892 17106929378010519785489474866532289945660624979848134109121344 893 3613273035045860858337560464906819927123083116513228310 894 221890939227328548906212670499628154964018032236 895 5214290555083229538738873236921518702526 896 78376204054981802030136027694782 897 1757537142186108017124030 898 182646761307386085 899 261153406517 900 9067626 901 6350 902 41 903 1 904 1 905 462 906 1579767 907 100362412157 908 148991241082569290 909 2992550420993327830628824 910 276493733700231744645811137789575 911 37989829048348594079843900369882304290889 912 3334890225644272266359288562432274843828607949179 913 112011462475937791248940615781875217923244039930428163984 914 1094308869761180213476845175815318098732572853656690823043459654 915 2714600241050509326877158097758724897495703310661863014115993521664012 916 1603998255136853832782735177407509085330856553353855932699558450729307984438 917 219390981298500291257380237224938904080246093378245425283562450689550824335552372 918 6864286993161931576031251519666948492209623774190674462745116156473853677025608382315 919 48921858023329532831834073049759955260975789095314392158521581008959951034885219151792053 920 79352766786955449900216061048716922439835028523801224615604331133011910395188392783449273320 921 29306834780833325826269661791422653243704095615701973140463028902259458465800143659465677448667 922 2466555580450703906481507722179170790580150066355459437634159571687954100278247732203000765268060 923 47346083901841073641073642975941811663099599232042748667641160964822742428384029118475432861463222 924 207401801824549306106476082923342070591778296785316738721370947896688700712650349232978830407257199 925 207402939128397385595042477713102709836105790226762732349929561417363346519854286239114841052489482 926 47347009528163270894462036037798939949706674703899943172796196420710385965085396730210575585289587 927 2466665696831393123913271977034088652159468795206015109690212709012844031569843108916655491160443 928 29309613980935028317761796347628442910110575984080784836373964518536628148634166941271383520266 929 79368487536335032814736701255697098695243610109805632695798357445135600813723631064938963737 930 48942007667920169165827299685452473777436322981719874198097575421441019811843473688147278 931 6870152265791188946267186798492393863769173732537611310465355712603880192306117498393 932 219779325518923222635039617430013120799016106917524374658222805490142643809847182 933 1609872969255773826918965173977121481763470085816688046358460103927454515801 934 2735150312087144560445899071082887822013745092385419191248801248314373 935 1111415795635514595957650977032619622261321043969933708039479305 936 115624735302553008753687785043661041131389227135020848945 937 3556781160270756244557268047672122376089182834834 938 43204119541988756449351356877424258767690 939 354869936636783033040850008328321 940 4750087479917559420803446 941 331637928525094266 942 361514444189 943 10646952 944 6811 945 42 946 1 947 1 948 484 949 1809997 950 135467414859 951 263594384277368098 952 7875118712690614278110043 953 1218066779970652413645244113037569 954 306029169228097315043683045975463429932431 955 51929004336165729005263725141160045479105909971959 956 3478944214259794318248761011766128378164285484959635383225 957 68941457970392733493230688276786026351192425297098238069442620574 958 350013761311565292254990537556698366133572823302172595648289489595166672 959 425369971068022705407132746041175826666413998981541583404960330496179360542284 960 120021481960797318335292339915353677146474849890594021693266343625721127839987908436 961 7762560224903848046574727484966300434826762454371351481327485950015493324057474722886045 962 114550478610297702464592643481850499196948332183416241926277354234129707199054760613531730595 963 385292557634171120525950204299571014106742228023518859233466728134450790601107653697431757306038 964 295511411163227813033163466445646956364270500139017480913246578150476013794426228426395224560715121 965 51729424925029521728313510832599018174376481117973658349416678177768790362009162484914552817924853822 966 2068601928596819490884779250495854981886435619856351202347726368276139800776257818635226902754538607762 967 18910720315222048928479729785049102429722898224649985223670184019150377564647552106441717434291200313407 968 39539418648401573831300165435888620502559252875225831668775759227436099924797164222530349657364501625279 969 18910880372077275484791683753883839590621071230840979943653866307550830105251643576698838073699391339667 970 2068646809050767203451767231024170601655594746380988746831461530312988823208122625784224910329358629289 971 51731862283891572288111597834914260840375396882673248662553227927448900946582266527879810007738565598 972 295540641424441961106031328025933536090258170879973037896858336510663417410664467404943712494962067 973 385371877199849432229232109166753661445482210657839569551770367970314917241970342443277544477722 974 114599413753678629471826894750284432003777276296774187609800989064434991745012927061611495558 975 7769430157778657937020703414384555603751627547857795714392526022165646514698956504832066 976 120241259682317986421073546750048512859764780666654992714068633731652819754489771180 977 426979841322678238183542384337994850389452571571654960789455776484113293394073 978 352748910529343567054256223150936078140268469661985161182847467800021391 979 70052873654016785613250548004878030191578528417824131847053935895 980 3594568946227457101358176530450500856863399868266048282991 981 55485785458446656201472399108988267485312788515904 982 349233288493592337792802658207076550910546 983 1572936713614885025692766290737066 984 12625206043616932616344199 985 595232212440050207 986 496980279281 987 12456487 988 7294 989 43 990 1 991 1 992 506 993 2067556 994 181698236937 995 461282038085879625 996 20394510233526713083829905 997 5256919160054400077268542691183600 998 2406878015311812158000362727068514991328100 999 787589893822556683451299899485374181215152794321151 1000 105064114747567547343704175555638009599911954389161050200310 1001 4217595049558816279444899558480480244613021269996698546975020810373 1002 43772932655120640158501157199045884579506739359244192188062583157379769944 1003 109293494628564591461108249042173209589910798282060634033082653010540152947203582 1004 63545564313852223469521141247226758189566080551580494421968810699430043340385624593356 1005 8486029979722574098175472562029940712156342801066703633158625957274222888049141656034354253 1006 258974873244415734340119312722229834351030884795843860252153223723593679811584450861430606080432 1007 1803966355164765157949877249955437072302966993105974568698884601217231410092040034574707791374357668 1008 2869401575689929295754113304728090315240733911450891246343852341505917867427440035685322003647403209503 1009 1043164962511943611264223767298252555844186486851693078413428303336086356937742568394150644315774590860489 1010 86764864903394876890754803363190819869284004449941799293438863829234729290610255820652367609663033139252748 1011 1652440600012884644395491843051144987167748546577447489543363862341464317406098512327909947546425528808458273 1012 7210287161365940337680517028698923013100028584827663427994973143614043370994190970830748357521527731216231173 1013 7210307790064273517205419849134573852618101421182314003841418249189251656716551120442864446153750804517543045 1014 1652457442291328124851485749955648375152357281213058474172105168481403592096402987713668011157596473661190178 1015 86766881820779002628436526816911011440867485668207062308527345874086864510643101934115666920020544573028215 1016 1043216398862816339608698845732621024458070497978075612644609943317435655362675356234450097730557768710966 1017 2869696731038796103544098810105911949205810062879543195862889966375700396394060099045073249928140865532 1018 1804351612491486397084404017471960344113913278368300224852194445307847490879574805862390455387104795 1019 259089464895609188065743093042252633816734227245378180068411543385172164787836139731017494689945 1020 8493799289858870795315174930151985352406417282139711538278996790030044908842712772551277883 1021 63665805148164570387919509386844060661250018665833150433141295928201365663960753822252 1022 109720474119873508387726499171520666883601884720059465691699513138734776645430983 1023 44125681496708525755162679928966132380860981477713752052147192555737170761 1024 4287647919733888850798355788236597263038471420250237193862439363043 1025 108658683641866000108896623080824785315615308778321188511342 1026 843075678974974170424674983550679402725002152904624 1027 2756111302587337715822512971630347429201077 1028 6829855865794166390270694703810623 1029 33019716013549261422806006 1030 1056514115058514973 1031 678676706221 1032 14523559 1033 7799 1034 44 1035 1 1036 1 1037 529 1038 2354964 1039 242232669199 1040 798793545878889241 1041 52005945742525528792222124 1042 22240809978077516105082732070739160 1043 18494957161691971038441992959117020572587070 1044 11643558655652858943220936469880690081596905407751697 1045 3087717586201275083980826048863271753930098954148222404389301 1046 250766150560348138351644109996591417595906524046100766616402480027503 1047 5314548971229110376481859561456451010381658589240873753362523499656165802202 1048 27233951415771628658296497118316305937269653349815948864501969661206630709169872912 1049 32594902149327760658740634378054092647447288691211695276243359207843607166976306819747289 1050 8977945520555593945374393796432835706073521499374482119241387654483701479883090396519771298267 1051 565980888654992723391747759050065527290032292111778909873958900848270301330604225674577844311837832 1052 8155107752313654378669254796977379343361470147760036728055466484060953988417436498656610239421571791262 1053 26866806456352330534220095229646781919646403324597900998307159635112996757544770851057897441329337756239971 1054 20257194555390038333202633846526860100451311684656257631922504634406875273185980281255169547853162792448398071 1055 3499283828931666089934312806871543223486795323779301919475332679914454352536374706256344358544677686673989264552 1056 138617416772428280088206308634356465229655751171575611188810013065366482279420832207113679045401064374109636515175 1057 1260078268716372675871233835036306474524822724395194886918003325273944121788898845544928108372986375569644472915734 1058 2629685770209838788249758501994277663299571061962999603815503941472609748308209862809040654142703539414329028054541 1059 1260083826583562727260106644964312557953688174748069491784517623328330969576238155997536223327484982894920182000506 1060 138618982465005668021454269365303057687211034244852374305484891731671134448283637999845572061044612307550158452605 1061 3499369552648524356993329979174592836245680347078483274844562793832025103314528411615710080060953391443971432278 1062 20258234902387325459612946791259287993385454514420324256643902900497851202923475529171368312628889702813899534 1063 26869674349117014165558481378579637876158536831693787435528453826194771240709754819116907939871474522747835 1064 8156911844951272620650604860875538581475749710007520232436458426353038112314636261878021768446352815625 1065 566239969633858352857239403967635217893908314182681486987323679233029516221169173765167205772173524 1066 8986439256299888502317485501841846444199169727090541279199172229304920825361889768906697982794 1067 32658567845182430600563962426332687665935329119966730144615866470689155522100114626365959 1068 27343671846118569511563583458986669405107370655029268970949476986282782328435533951 1069 5358674648508223852678205961940517584282039326105566235417972145236882162590 1070 255053798375017912454874918441123839303306985866439049421103869190236 1071 3196376269055551190267165988492796639760340081711390798579492 1072 12486634332220955098333799295431006757253392569328221 1073 21251068459022389594210105853478825310604547 1074 29070665823477172261826713690719878 1075 85025661294792752129148505 1076 1855307479239167277 1077 920907307864 1078 16878017 1079 8327 1080 45 1081 1 1082 1 1083 552 1084 2674940 1085 321061235767 1086 1369342976736671977 1087 130648974866689609578249464 1088 92299356016239456845409457340105057 1089 138949292509371063555831972429162711280944118 1090 167912371817944862207593051489930401805287666175782312 1091 88375484297395451512685422452649828659069839585031122167694337 1092 14502642349465256023742340995476219031751204245230517413952407149221638 1093 626964932613146738203038308033582516051979973618521735701010037340549254198437 1094 6587412212723957592836283918113854038939466519331931214773197157043476670132814836261 1095 16213494322006519352003742992140566742980362816091036275190789290705653524392288591113060001 1096 9201832803146538268364538219888931488517342584921449036330675512168252843476462080529170342765600 1097 1197049511395764210066673979710319165138888201588500472522657899629845740229389983867214554863725491999 1098 35637816325618793500090292414029020732794142863634329599022973785091165021469372851869763205601059073914896 1099 242886051733698310253899570843029166849832567294268974445392959176792689664825028252689011052898096156280746585 1100 379325854570674322005981861153291078058545969822854826384256531772149142764556901428105094449442399354499835250296 1101 135901752726359274028782533039280713880590392495371748728255987510103720149638891703802650780644075614993969886470358 1102 11180931138620126487343722376651321918457479329515945202007186033451760357989021623794966559707440093878165337842813070 1103 211405756536807105289789417640136175811955677297290700404241587404522675190845031603302574874952653754898139977915832093 1104 919130344287312243909529932329901225325375346728016965991832941160551050736331602880779465093068903972035950938155890632 1105 919131713894813737375642310854568183296564121476354533796549838661167249401958122191796729205614673689199795622711029439 1106 211406878003216916424236589540472505768048401329714276898122183112132938155332328420626365297496935838816660788461317424 1107 11181066258318762561345653896607880349971943053754866275079572043010812114669117371058260148935142593812786214012001123 1108 135905231838717367163101193166626041946566537724407142555273200150392917767866933046233985235554588715222621409504565 1109 379346085938770252979110939879987107699757435630965922110612177367890005502763067358863414759857586914864892909859 1110 242912913252939674954410750655152949510329382469630520472791759575152400375111749590071629304227728209231703158 1111 35645972671482856117718219627142137221310091323312045007476500369558617211311386157527415552791661114892689 1112 1197615742387452547863937273739893003923946403829161654635163104067691115261909673157889325549726367256 1113 9210819209807936007539095046650138956907449107201250886398179408154198556458216803321770221001105 1114 16246152862617750366832678296270402312329992207941349655519456292674373018707757996569553048 1115 6614755879255527191118737125090981146888122879605301894503272880667235952805084568010 1116 632323607010888811495368375643878923639670595348720777890327242869383656333524 1117 14757696144752556349995940829936516822191239477166857509225288614022573 1118 91571860554807444047299729497921688828949489585145607558522132 1119 180399006131670860144234879746919415603424038172523463 1120 160200360946152643171964562177558804520809505 1121 121370021787710683364710642238602811 1122 215674635362688815828508728 1123 3224650213743170055 1124 1241966188667 1125 19552428 1126 8878 1127 46 1128 1 1129 1 1130 576 1131 3030372 1132 423171900401 1133 2324673381144015021 1134 323511537482794972081645101 1135 375951020011453709295052898955739545 1136 1021277295107962038254919335574945509380107543 1137 2363689538693981255963659270261454524909076224455744374 1138 2465210875808601310881525811245044325476582407175183839854941262 1139 816459567219922877904554452702408471770506103735093297167653498634092108 1140 71926810222941230482249684247289557300251886621388878638272004240356391094751664 1141 1548041865758529451988191081128044989572815626407294484639055677877341719707591895680985 1142 7828256507371378595923059900432924968601970845797920590287778748768607303319312194374087826585 1143 9145785159556818107618805598179230527115499806934829391000078971682821255657081341266112976171490744 1144 2452679563387999618023307111456522365650434262163570152303046743811599284858030229243040216760398030823215 1145 150714614823576967752858030601208102679545674442290406735226051297944855217559058447973341537686154746194308798 1146 2122597094775661843062683634606701962426406681022899120467525340604528399537882354046836783031576711802283335793850 1147 6858143860959326551026052391590000624284121426501986478495967466876810084630078031497752908913604436951548818582349370 1148 5089526741224798206305321742550548529323024747339523288918748578441396136638884703732035658707491061876599322379531757869 1149 868457589607676256499804523129905834690508977225670477259150054744199543937297191629114725603019323280699410207416037586776 1150 34103924278412936977350122237188582607907375315849641139991344617664273659771563277100957794456714730595349539914043735882813 1151 308407486366142459580382065371389826001500380570162546622020250303481631839680705429028191384956694921337804166766085905573120 1152 642509909542347297929373716805510473060027004833660729202065586779919252354887551890356568931239961626039762602794127643557052 1153 308408194092099817587014151224283040433507865178606725685853642611732888484254916542118779879111025583357738468421730700770466 1154 34104124504359801574140059130055746429091224906771641338323040732661352340949360620407754625855452520091094478409494354387167 1155 868468634772181848903091840001269403290145068578331736753676406060255044645691711107594080060517477779217607999660163117541 1156 5089662267130782352998162837761854002073893255331277873206477467385014757407509806108180464587632167022915190501106012138 1157 6858522964159213587580721248630309768362654334105050150149103633661218797842891129740083519639353241640367527194512644 1158 2122839972051098457118844545267064701346896277611225887353668533341129766847092444327054002791117733929433493582112 1159 150750259599198939213211538754161265106447819394725517191733055275656514204924629604740885086024391543583709488 1160 2453877169928554267424632780365724038765426720050056729036232870584991463805039295439736025556777414424871 1161 9154995962553131721619825341222137673931840513061667825795440875900186163507886033677146155279431848 1162 7844502653646584133565934985892911452800446799066395420611366990288084519294543282237842543372 1163 1554656621010820046566163080050097662686121233234919812915037215056998918319847726050558 1164 72559133815449476944279796599191095228415338184986395170931814069273367601863550 1165 831217263276299949957154942019659566140047514553190315091847665080420344 1166 2556782736195496383110880678535372962815601494955041781237681082 1167 2544088544686702823598523086452541968083337551347323719 1168 1181477655961815325410644440907094856560811991 1169 497321041668515417793073931616092892 1170 539186171476140811173481852 1171 5549323273825949309 1172 1665135414128 1173 22582248 1174 9453 1175 47 1176 1 1177 1 1178 600 1179 3424332 1180 554771666981 1181 3909641787537930407 1182 789969631244410798401624495 1183 1503804036290718182496447144886419643 1184 7348214662189597222910329711984508381552817273 1185 32500731132665917272135093721185952361576642580664673031 1186 67066377899986080050334366426291988740278416702824778218477238615 1187 44776361507795116213295882065936287942190155399688777349043388000644819677 1188 8030531157179109138097426727836145157775108727503835836860947861918646371165786130 1189 353727565836693835518653453006760764160268286329405010747503410507803973791238564167197650 1190 3671899620220631629153628503412944087846601372353983598909812718899809335162638559555890643682382 1191 8822992685801807880337450944226039325386780486867100168327909382882847250763113254187365098893866834993 1192 4873176928456295081650414427460513138219155499171063394882790328393300586372535393819941761218308047055697010 1193 617468337526172686359340574121755780504761916514282963714225408497908797051653089971184943993441722643246030776899 1194 17951213171009940627867751360092018506204677366467361848829706243449550442414087924730560554644717023865242089463891133 1195 119861132757941568088957817929397827083721565489957102423281942610099316127583971800490947727038217898628764155533528223220 1196 184030728236047765502901113377126154614516669793724228327856650085840750846164925218363379157729080789833757776812319282060214 1197 65046740192327853920841734081818055502419615632129406301787719883438544711791781439406661963766802493283950211123694357237170925 1198 5297882680542398352846310498525633351078332570829944421184010854221722657641895686757230281277435024392460578975498033025856169936 1199 99504121340239129765708884123084566703698115406504243900733146149303975745983999974312714220809677484671102505164184837249359886346 1200 431178145692960884382279390363509381381443643155178036626779003602684113450828569793020140493114603796154473282886764105015649896581 1201 431178479795384060587117739355160815502090701681802300124961583648020589888449084999866601821492150079421177984845200133057387880513 1202 99504395644508943452589493787113553798155941006994106657817692011601969814598824457665979238631762138981955267553113344936324773999 1203 5297915916209313104971628138780240276918926971545873967154871918112400574794692698820659059917335276825657389370566235104172970327 1204 65047603571435884877892430868336314221274376454173237294001184641096026525440290492233065825811204303270667552132371637868530597 1205 184035811040171035325927560513911524878518119402858133103743378067340668984112248098091455840440759508396343740454001805722982 1206 119867989158308632526883555587962822786787965717884526450532971246207636741853415153738333763721074220293692720777386942014 1207 17953335860267376902747902451779254969697921583199298632426653176756840274236079799615829160674166603913016776763164447 1208 617619085333092321910554167637202830313345998683243427067846989250137709754258729742759455635487530274391583663172 1209 4875630796480438476361020952622073264078690398775613644676997170263806606153519177458300155977751848298631137 1210 8832147673936104504687692173644201562627787358778190990355784233470968688158013836901730050675058440256 1211 3679744121326236347528664986410645918171356829580234367923129601251041741804591383130536590544769 1212 355282222385777845342278385604561177575664850262388043939029569084588968469202020798496544 1213 8103090290178099047821783646530781800301115593918316128296786378820266240133557572 1214 45607578768606205287444435697074421697085158588765385256960051825870298759 1215 69623160633817886894751265848863702432832563672870743775259175323 1216 35044819676331342800625654769383574994085034622631889207 1217 8529692317775461528309520443596550339157889719 1218 2001125077635722062806726104420867434 1219 1329155800395878228431091326 1220 9458964638191979315 1221 2219904050737 1222 26006004 1223 10052 1224 48 1225 1 1226 1 1227 625 1228 3860092 1229 723551580219 1230 6516017971527791489 1231 1903107893912359455104103154 1232 5910299462404106278868801199513253231 1233 51787417519731555722126512367894265499384745408 1234 436778118201738300999967642067859650593751230765774289655 1235 1780612332823395361068002969650972486114323554477077926055038385653 1236 2393813172334190831729439890452072186788518810705854752119776512942496334045 1237 873214598135442971997391568423650109565127585104325376750542137435530307575004064825 1238 78651802218976733825739155575553232191978670166860767621410819210485214095061035609670652240 1239 1674590218794235996055176772651187102850236841168883347256434504135552547058807463251510361300825890 1240 8268656633142985504564693908023443239322169563373312296262434401275617726748823966357903736018914177483059 1241 9397778310683549901570777263777576616072275592616664856254511740282235668747230356854249252610163218327320789922 1242 2453089398777555835979414093063422406949415320044640382335927724146662906649920557817217290418422688332524836863922311 1243 147073162294589551348008596223859554668042630398182763168148979146493939492736617177798909591142697220456337274403812540196 1244 2027265307376471617568044806989879511697916471278333499818699362792956162359800563942271296183815953365015047361484081525402990 1245 6432510785602119261483338834797499010909360347045679216559605267145851034637698967137654121941752885348427847560576092131263208234 1246 4703951867739431653768655956346522000415677411935191286878627990194476576716083433284001957558760898957540726338894851942927709561723 1247 793608897750430413119710076793632494912264770894491736318916223466870073417373198143017982094600166920017222381018174918868780933128681 1248 30914888234641063696779039603681176403692506482442885399559862936944673320429640697507370916219415321441830625523551514455859157788326926 1249 278228826167780296451196610698525625816126614574915605986828053206543319208080200882561226053436719302885771531344301742822460343933916887 1250 578713181659075393064382695469613562041919054791480786763302678344353179707663822898329410525066502052365844745767696970482271484670245487 1251 278229157842138751596127432107380857892375412967501881284884277434980817924694343347646251607324319985358366281419781423837756151961911054 1252 30914982441154027663324139346864464991612953560051321563722099570625830700676797654436141824968372675768945215018240092071171068256930989 1253 793614130619606430104961127580037193334486187401847650063477076551068302379403281043935363346998120488491554754457334361409527868928083 1254 4704016731312274853605768345876276959603744071794975666391693663522467586901858027409568972261207552432763207172689207502246296032106 1255 6432694701552026674577096673400194993036411781443516584735606587241975765207366951801780412906645599069718345275552390599540707996 1256 2027385157414416755190631062677716114428684753039374017877788046934496126546991974943337109787019119794518317188962769448453871 1257 147091115012981481198738657766970759801256547815004045952498442085445287835102056205945435449118427393618527647934544927744 1258 2453707012989711999845029565580645182319215527824168126591932176253122715966374230174424656054116414644491181391888473 1259 9402653932657037654245330404392747745110314957628659983032088569124590092470536625268594298578775871281752586066 1260 8277488777145021988848749971043458937471853262885489114898806586599275976537172645032166906513698592240933 1261 1678269962561834666566011602118944295761647433838195295294952622989300178292808080843402333724173009 1262 79007084433331980513902324823060366641718189859348046937846012942708855201611591259303362654 1263 881317688380844709537418235856885009299492412756053537479150146465307185814492802720 1264 2439420751035730659116898246098812242059311980554341720673911786549889394189 1265 1850235493424712516830088318227701094825970165788372027249632887945 1266 471822937870721429138403699614332895875851757006853361589 1267 60317109836003213214145314628994368693656215484 1268 7911424539249858710431116505532496170 1269 3232263690398595895997264073 1270 15974982054948103823 1271 2943452206624 1272 29865496 1273 10676 1274 49 1275 1