1 1 2 1 3 1 4 1 5 1 6 3 7 1 8 1 9 4 10 3 11 1 12 7 13 1 14 3 15 44 16 1 17 1 18 18 19 1 20 7 21 116 22 3 23 1 24 47 25 11 26 3 27 76 28 7 29 1 30 738 31 1 32 1 33 796 34 3 35 319 36 322 37 1 38 3 39 2084 40 47 41 1 42 5058 43 1 44 7 45 25916 46 3 47 1 48 2207 49 29 50 123 51 14284 52 7 53 1 54 5778 55 2189 56 47 57 37396 58 3 59 1 60 695842 61 1 62 3 63 465044 64 1 65 5731 66 237618 67 1 68 7 69 256316 70 34563 71 1 72 103682 73 1 74 3 75 20802364 76 7 77 5771 78 1628658 79 1 80 2207 81 439204 82 3 83 1 84 32689762 85 39281 86 3 87 4599404 88 47 89 1 90 597219858 91 15109 92 7 93 12041396 94 3 95 102839 96 4870847 97 1 98 843 99 149742724 100 15127 101 1 102 76512258 103 1 104 47 105 539848065196 106 3 107 1 108 33385282 109 1 110 1623723 111 216074084 112 2207 113 1 114 524422818 115 704869 116 7 117 2687024156 118 3 119 103559 120 504790436162 121 199 122 3 123 1480993804 124 7 125 167761 126 192302939538 127 1 128 1 129 3877292116 130 11129163 131 1 132 72146289922 133 271121 134 3 135 14665487555444 136 47 137 1 138 24636709458 139 1 140 1535708167 141 26575355516 142 3 143 103679 144 10749957122 145 12648361 146 3 147 14680363824844 148 7 149 1 150 425702409738498 151 1 152 47 153 865213433356 154 11128443 155 33113839 156 3389339903362 157 1 158 3 159 476875405484 160 4870847 161 1858291 162 192900153618 163 1 164 7 165 383195993281115036 166 3 167 1 168 1114072263887042 169 521 170 522833763 171 15525625108324 172 7 173 1 174 7932943933218 175 314677527989 176 2207 177 8557181943196 178 3 179 1 180 358886888586455362 181 1 182 76275483 183 22402993175204 184 47 185 594203731 186 54373206610818 187 710629 188 7 189 84737184557195516 190 3583555923 191 1 192 23725150497407 193 1 194 3 195 323026801008112814404 196 710647 197 1 198 19938353375324178 199 1 200 228826127 201 402005401133716 202 3 203 33345679 204 7480271630996962 205 4072732961 206 3 207 4999203068188244 208 2207 209 1860451 210 762712701971611060389618 211 1 212 7 213 2755386010353596 214 3 215 10662553319 216 1114577054219522 217 87300121 218 3 219 7213694227231684 220 3389307228727 221 1860491 222 17508003666164658 223 1 224 4870847 225 8784204942833526886636 226 3 227 1 228 351413539827689122 229 1 230 168350847963 231 103292742015542250863924 232 47 233 1 234 6420087865905073938 235 73082227669 236 7 237 129444490689036596 238 3583324083 239 1 240 255044298198736574317442 241 1 242 39603 243 84722519070079276 244 7 245 12375529310547491 246 822503492807396418 247 4870829 248 47 249 887225738151914716 250 28143753123 251 1 252 37210110378959445419842 253 12751721 254 3 255 229557199362015221725054004 256 1 257 1 258 5637522807298409058 259 1566537109 260 159225294155767 261 28885394462778240476 262 3 263 1 264 5426475544337178142082 265 1311407365081 266 24560468643 267 15920619890947672204 268 7 269 1 270 215002078538017875414433938 271 1 272 2207 273 596812573947239763970609516 274 3 275 4760126945087239 276 775569523172880724162 277 1 278 3 279 518327372467676822324 280 2458756981379543087 281 1 282 264843570300671859858 283 1 284 7 285 193516433790672208433185287836 286 3583319043 287 10737205079 288 115561578124838522882 289 3571 290 54208450210323 291 747930244798260276484 292 7 293 1 294 215001782434330115042563938 295 23532250343789 296 47 297 2828974802328014892635596 298 3 299 33385159 300 181246501800069450088942796002 301 28110367841 302 3 303 5126390161489363657004 304 2207 305 61608231231811 306 665647550050848926728338 307 1 308 159225293460247 309 13421063682372216326516 310 371550245173923 311 1 312 11976229067595170551309442 313 1 314 3 315 515298593957208042221306247681234724 316 7 317 1 318 85278807133323531477858 319 228820349 320 23725150497407 321 91989338974509639641116 322 1153819226283 323 33385279 324 37210469265847998489922 325 585456911468310761 326 3 327 240831216037901633600804 328 47 329 192671327491 330 385185068782476616820668934797001298 331 1 332 7 333 2994895468411177490516156 334 3 335 1105514853117719 336 1242281754748369085418741548162 337 1 338 271443 339 1650681711379684149883084 340 351410152056183367 341 599059451 342 214336443868018886348040978 343 17393796001 344 47 345 137521871583851117967598307520486796 346 3 347 1 348 80412599294130347611567522 349 1 350 97411833674999436384123 351 16345815918239832343660337684 352 4870847 353 1 354 27459511053359876464010418 355 7577311528472389 356 7 357 19924684241750265609533408256981116 358 3 359 1 360 128802283315360018271741598226986242 361 9349 362 3 363 767791892879833284343664982004 364 7480199485417687 365 19837659124887131 366 188210288703088875690165618 367 1 368 2207 369 964347039821089196541640876 370 119638025052125163 371 3457346689759 372 3777680485237897329813137122 373 1 374 168339719643 375 3739702406030637432758400384962860364 376 47 377 599072371 378 7177905022577868051725910410403858 379 1 380 16508796947122525927 381 1391522724586271642476795316 382 3 383 1 384 562882766124611619513723647 385 1253984482363082903965399160161 386 3 387 17304505498152411072525527044 388 7 389 1 390 273730613745332417039665406053286039582418 391 228826109 392 505019158607 393 9537638642667882719118274396 394 3 395 355972349394850639 396 400007091078701209236739368591682 397 1 398 3 399 115124814389671546706687651502637300724 400 52361396397820127 401 1 402 60603128452754966031791988258 403 1568391829 404 7 405 3152564691998748835888874163107735356316 406 371526207539043 407 10749685679 408 58334379425206274937352333371842 409 1 410 5620440534183875523 411 171145981183347792137230243084 412 7 413 62039569088171 414 22222831171056685819869526197138 415 2439870779917765469 416 4870847 417 448065995775954469020339603796 418 1153817603403 419 1 420 455328951686542125849603647728837004562936878722 421 1 422 3 423 5571997029186449170887995699444 424 47 425 8856206661078359462011 426 2847057024769615141240856299218 427 162421700520229 428 7 429 2063440083512939641363530624635793305276 430 38523072516539128563 431 1 432 1242282009792667284144565908482 433 1 434 2546478509606643 435 82385857164863940909941950112413557660406564 436 7 437 599074571 438 19514019151498395973361330053458 439 1 440 11976229066481098516248527 441 3152564697244796898436265475456859602316 442 1153817602683 443 1 444 391677468034000412316660559439362 445 43781704700106098561 446 3 447 55108474426653314971381239577004 448 23725150497407 449 1 450 77162173529741357039953420716753090603396498 451 73679441749 452 7 453 144275859117132752752906875626996 454 3 455 49660476388803556248666245314758479 456 128743948959898123079739530189858882 457 1 458 3 459 545709673950525256814383579807430884 460 36434907382099896628567 461 1 462 28382773712179474003350511499318635861674365778 463 1 464 2207 465 69451179860429985809082110809165544512599869836 466 3 467 1 468 41473535213363880112131224882889170242 469 2914539158219441 470 1809764397054591042363 471 2588925246046561288039994471550884 472 47 473 192895282771 474 6283453563654030748456316485225218 475 1089241412872654556690989 476 16508796875009621287 477 32194997870292263488301642609746556 478 3 479 1 480 65047620752631774751039549894252115906421346562 481 28143649441 482 3 483 3843474350559108842128484015252279747690215684 484 1568397607 485 2056808173195215760331 486 7177905237579946589743592924684178 487 1 488 47 489 46456378569720970431966993612288916 490 152790371681306849125328531255883 491 1 492 864431994480468703095825701076794722 493 4106117921 494 7908383499243 495 184935692434139936361658525756579228266212609937591764 496 2207 497 19976548575063571 498 295188566414703726020774586351510258 499 1 500 792070839848372253127 501 318416755699564211236758083157654716 502 3 503 1 504 1384619022855816200402377069662942971162799362 505 14097572944095750056761 506 54204866925843 507 56570686454035060245139136698589771777044 508 7 509 1 510 138239204240520813661514710834338126121058193988015218 511 52299283147429709 512 1 513 3153110401640013387258559370472797145196 514 3 515 36907925126523594897919 516 40609903236923550264578102793978793762 517 1322123936921 518 819958171698711483 519 5713756844972754618188652874924232684 520 26431532123248240592972689487 521 1 522 741915485484117028434195284448912994578 523 1 524 7 525 361353435957589191721070124472915688936796274048984587548636 526 3 527 10749956279 528 29473321591587909591044477659894265898750722 529 64079 530 582738515411044131765363 531 186022692122551669248957720111119901124 532 775562042974931029447 533 192899442971 534 95049801642014501242988684147337831618 535 252970682179901509013069 536 47 537 102529206453810018916158993665478533596 538 3 539 7413864999242886513579799 540 46225896544905886793458620172715036187735011757151042 541 1 542 3 543 268424947335629705327643776762515621604 544 4870847 545 662285844104229492402211 546 947566904914599806627552156075194772282484948025371858 547 1 548 7 549 3338041768877125711067168598954824573276 550 22290372623818297329259340643123 551 10749956999 552 627092077559446461576454344409614004016642 553 938472557495515321 554 3 555 41606436266484615583270887254646155100956193767580410404 556 7 557 1 558 238894482218304419992955573899221160632978 559 505017298109 560 6050964358270574270254060891418052767 561 152036404278038710945059679936793830364660746394476 562 3 563 1 564 89626038043386616955142947161154567274562 565 4539374706294131412178481 566 3 567 608130213377241505906746154653609731568079458251444 568 47 569 1 570 98239275775719460090474275804263587252480920593169172142898 571 1 572 16508796874976931847 573 33014086061371126526791959202200930163196 574 38520580246479732243 575 16476954780518205495407454239 576 13354478338703157414450712387359637585922 577 1 578 12752043 579 86431999416183756184594808751639480506884 580 3777644066839471330186900327 581 6432386601601381691 582 209774869156494578763596487451617046275858 583 23724551422829 584 47 585 110790271902118396717780895020590968065726089558916324543276876 586 3 587 1 588 46225896544814395311154477742134673198612964994622242 589 28143752801 590 187639992197959155837404523 591 592413737145356669896382592406513053565484 592 2207 593 1 594 8000328235532351725059723591140398279153527619218 595 77887091500268322463279660229800764976479829 596 7 597 1550959299248889867662155310166821649338996 598 371525684744883 599 1 600 32850294701882714957309780805909024474203892217559204184002 601 1 602 264023984808475490883 603 19287204762856236432177895855946271498644644 604 7 605 30406862314333311651372282342508811 606 9854953532930603997777017049031623209346018 607 1 608 4870847 609 741406792469694153812904142959457064419092690028220985676 610 1286103639471107317216131723 611 3461440055959 612 445838725241418832585101200864445665248224760642 613 1 614 3 615 29567489113409935431066618316778931046089483982882294547391764 616 26431532123248240088182357007 617 1 618 67546856387358928187790460266580899571761858 619 1 620 177468859317371654994047593927 621 105267479935885014971280664882027852366624902716 622 3 623 115424494209370623479 624 143560040054415143703451950301992698947855192085762 625 132878596168524201724674011 626 3 627 41269214921768005600864351891441026015612028423807507204 628 7 629 192900138491 630 298620498481301073325228040319241069539737059330095325950089980115631378 631 1 632 47 633 499404077667900119643553458626353882087371796 634 3 635 3826687492612247016811187119 636 9292606875549979224662662344467002143084342562 637 6249879399728975395698729881 638 17453798810401803 639 6210420034910560465450152505537638346841157524 640 562882766124611619513723647 641 1 642 3173264431862714325029502973452661816979147058 643 1 644 1711665077435522260818487 645 24925358248428158039186599162875429048267818429412085438161571196 646 371525684739843 647 1 648 1384619022984618483717737087933569992335566082 649 425719801674001 650 337186465206950582137589895696399123 651 4283848318571650470478875784757518786630676141597228126742724 652 7 653 1 654 21749877981860418381889764609351598045061042418 655 26228506267336677477575254589 656 2207 657 111441465781741565227998171188488957764344179756 658 12403507209081465436683 659 1 660 116129076774345354273550454958631186201365853663991428122330292634244802 661 1 662 3 663 13288273338265119058225324202226176815783400717465741655284 664 47 665 3084562276121658291220686956956313924331208068211 666 7975559657102071467628638437122456060666976017938 667 73681302229 668 7 669 160806562049764589635356551522375783210484379316 670 414121377760492267883911919763 671 1114548910466399 672 1543264591854443646438939158022229149217959617133444416720642 673 1 674 3 675 677807981804381412838668358748331697354703514229568012553508287364 676 73681302247 677 1 678 1021781292106261082055502180434708073444076006658 679 5422494274787387004509 680 128743948947921896472015413281875887 681 1102184573131143376873180456195895965049318196316 682 119630116744901403 683 1 684 46225450706180728322496475981320167015195464052444482 685 470651448254206428377383168481 686 302544139324403592003 687 2885556674333127475116695699348263979061353730404 688 2207 689 62113021564291 690 49612716394414885466324854919362725227056999721307495769200109168300818 691 1 692 7 693 3698762488432318058796564059268276451570762946507878114450194763840796 694 3 695 1232181488383874789805933910439 696 6741212945309947867943170347768764672812284941052482 697 1322157218521 698 3 699 19777899675271589670314024226198423937342875254284 700 9490319926471655668018725413940483344878479127 701 1 702 267093214235809742827921990953998034560287500669262765458 703 505019152829 704 23725150497407 705 17713131063135651031205717521134500553417567944106305056578709863052396 706 3 707 37166328670797886513279 708 963476065981146907928087540243884769038116238238722 709 1 710 19454889669259036798479184711323 711 643908769999698001031137000949193342016109171985524 712 47 713 192900153571 714 1056136329569951905948385702220030653771037743707634930932789797803058 715 8066142698756566729401888313445898213807699357589 716 7 717 354900009581757470688779255615375734907122436380796 718 3 719 1 720 16590028190336798923230782709797500643757656587718960452441244554613762 721 97302711697198568367241 722 87403803 723 929140287692704411849256292962086501139028536092804 724 7 725 30655341415235704081133499437289011 726 589474620078343062029781662488681218720978949194687256020018 727 1 728 58334379419779799393520174388367 729 608130213374088941214747405817720942127490792974404 730 133345797535239039151302422031963 731 3461452536559 732 45262866321950081855490313966166331912630324788577922 733 1 734 3 735 242970180666135150013706120042394849383887017256400750182337525990993904640738286324 736 4870847 737 19999768706402371 738 826921976290733692547863951317027228681808642681023378 739 1 740 18400326270032062848180510194531767 741 24722804313412789884411063013647788023909974109026751981158600476 742 3993890800743985390879683 743 1 744 14877853915829490240482201876197647651441309772644050882 745 151548304673296616171298408836761 746 3 747 207336624203938719894412475788711368865585742025260644 748 36434907222874603183447 749 666922707565194887398091 750 13985374084677485786363324686932187187960211637055355009988175100843462498 751 1 752 2207 753 114276700900752774418410047127694790744128375196419996 754 119630116670249643 755 396758612572115070070493907974239 756 51522323599677583270841445423641845497963375626552335146417284874562 757 1 758 3 759 3040769464097837662263475951424273250859638581345988705646318867124 760 284137836993684205733937509520890633327 761 1 762 726125809890000300836341158222735329192171819009827458 763 1746026316274786843605829 764 7 765 39761559460197669454494595054977751543553586030513394117243400279163130642068476 766 3 767 1114572948101279 768 316837008400094222150776738483768236006420971486980607 769 1 770 4629481216785407592676529501653147470233004998246957298505923 771 2050612193940753576648653135721655668589919892555959884 772 7 773 1 774 266266308260175719836453747194952471162402203224936555538 775 3770357747180115944497764056782965989 776 47 777 826354998728591474279972397523370481658486358581137060933087810440725516 778 3 779 3461452768399 780 58647408642387596442298409510731421799782254205301393984020227802200853225462083522 781 137080454015091401 782 17453798799273483 783 20306113050611952178743724404262400043619754206520897995604 784 255044350560122222180447 785 7119544426628043542109984796764931 786 34112456579291869584307139783172915103271667855280936818 787 1 788 7 789 36796742790032811605257346395862107243874429690810857916 790 42936932684969210114451495982372323 791 11967442407502710086652359 792 160008759382889980164101220841984065289879021647540519946590885122 793 2917989861070321 794 3 795 10611486516706681468467685557409582837296704398809236007886254410429565120345604 796 7 797 1 798 35259409193137963684347511004735366322152247306152370547312530933862795928178 799 23725148636909 800 2741715832729650571495437446296127 801 1197990978766552036675779804841867740523098549781926775276 802 3 803 358881287804776279 804 4692944505555873668415449560107608945395194799340368172962 805 4837820038339655832672329335687154309757429058826027053721 806 819957017892237243 807 660290758026649855317983581989796274721149814542039482604 808 47 809 1 810 9938664137134121465198312178018200620298705174467738233881862014032936857680658 811 1 812 177468858542161022171172747847 813 1728663646971201768759049734423732457737533959461502284596 814 38520526066173275043 815 127755041066732668687909232433794519 816 3405983555704776289982426416759281967035414745762901567036703362 817 9062200998121 818 3 819 713491852215078650260962622479707386752708500552876346110276800704922490285125444 820 40609511740702018856306072609281595527 821 1 822 10984105078204063699738922262208604608868055252335148686658 823 1 824 47 825 65494046466965834600218371758585225298130194528395221705221563114074671450674778531874636 826 1286020434332354214397821243 827 1 828 496921613036567449845268045717702681640522672563599565205061442 829 1 830 2017121870500475461141959673401986763 831 31019610522182038301396175766980011414719014632355232115684 832 23725150497407 833 4441458045770402545249180044702331 834 75286176214011618028010856606809327987551810548966846603618 835 875646078173801580901084728683550469 836 1711665077432132954300407 837 117328717692051356599921248327802889231425615250508456019519196 838 3 839 1 840 198866069363693478241405316397086064212386618060626772115638674238705535531528111385865180606082 841 1149851 842 3 843 212611573472387312658814064747578678804541650362644157438604 844 7 845 15355716842934232385869069956253461947838742091 846 27607023370463433543554033458221932984763712094588153598318738 847 1204202967466750248449463213266711460029 848 2207 849 556624325752305487656372114071216473007204729422932675797716 850 77157072910126753717391275384424828950164123 851 3461452807159 852 10357326397370572120520196879040824072913479797557043732803522 853 1 854 8814515187594662344822756443 855 23820139454239826558651753066728044104626525802856217662436210961106185507654220356096564 856 47 857 1 858 11353436226644736356169396529982867250996291227317554819819591313560040969484178 859 1 860 1907782628151995480907680002995395072167 861 27588094664663633826356168053110002171379356870929870979407840921769047486766876 862 3 863 1 864 1543264591854508694059691789796980188767738307671225999544322 865 15712831323675075200018795406041639881 866 3 867 31842549661026364978052541031838206474736841839184884972753589027244 868 8337258707431229887390423777447 869 6439863411779570651 870 17805525151533923906484413251141703423507454199444620628945703144890974662287928195266098 871 52361203497666509 872 47 873 124210100648919174212510511842534330362379205938067406847652556 874 119630116668626043 875 2962109225527665407298427148636859764176819937423088032239 876 486573872179781227366700559435586796710298255272577728120468162 877 1 878 3 879 68460266367350688026282810865138344778787690266956876655747884 880 143560040054415143702209668547244382223832848357727 881 1 882 9938664137134121437505819805929259886114176259576856417205079888181023568653458 883 1 884 1711665077432132953604887 885 6357071806948745132789122090442933416988298360837478893723016463627112640753369062054236 886 3 887 1 888 159936291662546817146917146842236803329674579248041303219706733442 889 10088539753250469407956766041 890 649506977887099091827089341673475182723 891 22628810614507430408645138184625903620317762245356275813996642987667647524 892 7 893 62113249679771 894 1138853982612413404598024530013564569982603319250815820817106018 895 281955317747977552019437232580065967389 896 562882766124611619513723647 897 85576819454090735092937849961877021368881312544138150670740441134739411159916 898 3 899 3461452807999 900 5954001023837357929574551875854707480379501808732228179368431402980773418508247270664002 901 425730518245841 902 1809644768091740019003 903 159404006197747435619202768529903845789915864102183385550107870337250614476496168084 904 47 905 738168605172981689651020386096917959411 906 7805821321495026770490221333870863586182611492145808770546494018 907 1 908 7 909 39995266659577316028289364480415239658759923816004796255910662076 910 7260867266588618483740032279221954299705908154130541611195191641452643 911 1 912 16590024784353243218741612866426557355054685788967777405371486001857922 913 44139480473057757121 914 3 915 5359003992236733523820311874672568130124039152712460204106753308782787198025970019501192964 916 7 917 69147880159342149713607489371 918 297695967924972521041116347984153233796851006154849772630248308412087058 919 1 920 1383991930907117398067112536636793986459468687 921 57711923337281965149706089489231453128954616474822982020998948116 922 3 923 358889027848555879 924 630457130976010334192591903052943390499828763016525348684046364045784184657013025180628857282 925 7014743047911084823036034869516091653260761 926 3 927 717685940052379119886847345370126659747171834075756173514016455444 928 4870847 929 1 930 12653443032337073050081720787789858425915802130867584734436114962248742610010192930743789846898 931 3744143863943529239118043090168355149 932 7 933 395563407222115373726197497060322226711364436625654601251011444796 934 3 935 27920471624047287723536379582112429316059683089207479845237839 936 1720087302510482467192634052593175877130938272915933102269378111112765768962 937 1 938 2838246515870690909155591450083 939 1035598444813213674886624628997782120187320292176804609329030870084 940 4210475395907793026957911061201196084354967 941 1 942 2513450223606467964070577641402863020494914221591931926110575443058 943 23725150491629 944 2207 945 162399346865748166543634675123477158198322771346989479693043506144033187948333122176616476348432827721517996 946 12403489763191049662443 947 1 948 50448952210651132710278373734985060696409534757776209207646011799522 949 939583673096926841 950 1167155036810867766587808990563169364589043798123 951 7098097336839363277914404540801290281364469027537473070879212626284 952 284137836993684200307463079760766710767 953 1 954 921668260403511372617834398506481903417486914617407499930543112990738 955 90788736668770597948677887806052557948789 956 7 957 60816221603518993095893587382493486042086440913866856267204083107577503449849601596 958 3 959 1240808363579271492994919262359 960 4231192965578568618500416611502541869165623153788987022563850204573989213061781247557822103042 961 3010349 962 264023613286374070083 963 231092643837046064034942483993903436784478823777781157712420923191044 964 7 965 237687998394505329507635724067008571393931 966 39299328432008449745702646867578431598375022545758429047051662728460938705349901118474285458 967 1 968 2459871053643326447 969 8872743901520792958265230988186344683679542870014934912693977719411112247439621676 970 1433461605902712954884575997586049816218363 971 1 972 51522323599677629496737990329528638956583548304378053615581043535682 973 3248478469375669900397462127521 974 3 975 27882816530935767150896424360746576666295411562783137049404763655596600488541420138449749569819485241364 976 2207 977 1 978 809323166179961189403955510310388021735776196741109934398834746170658 979 792050839574646692149 980 23344963378916394389020628778177122226712465633494330485762384887 981 4146789237412545905787029749038079997484828494910513232496580231902876 982 3 983 1 984 779025206435608341242758921205417810436337837445986271365942942986521282 985 1629137777149730842215052129117910897305081 986 5620069008499170243 987 5321747698841541122701531554124172284210070328229784177833149403561822850901524990982053284 988 80411823732087374216261047 989 62113250375291 990 38463002052740544969449371809276170625220513069940283251407071384337139489875803645482999596609643610871698 991 1 992 4870847 993 5983687634899444384899521282766123409245056072335391692478280262765396 994 133337170660043642448113436680043 995 4265138072934447136070927102958759535682239 996 111340814670292383839237256718705932363437221899307575707678570112344962 997 1 998 3 999 22632727666599661105669498733654652080904701398682611061070483598309469684 1000 627376215338105766356982006981782561278127