1532101 1991410 4466943 6632210 7670036 8822402 11256611 11360091 12660261 17083619 20569307 24900465 25665676 26735342 32683917 36157405 37874460 38148762 39372128 40826036 41851689 42550858 42569672 43653844 44638669 48067403 55576422 56480689 57046500 59592139 61475543 63321635 66212648 68313909 70798611 74358843 76600403 77004696 77364316 89666138 93140055 97746857 98682081 99065944 99483460 102647950 106056953 106673581 107883109 112432906 114758025 115267069 118117538 124247014 129528084 131097828 137370636 137597705 139231718 140778980 142242857 142989603 144493931 146969612 153239865 154219406 156422102 157528837 157765230 157998502 159230260 160509692 165076175 172016031 176863166 177057603 177705774 180684239 181570888 182024716 182192558 186887731 188741678 190022718 191583196 192819224 193758456 194781375 196033594 198530371 199714786 201479853 201895593 206704121 207614017 211715550 212099324 213128152 218515914 219955038 221497752 222136934 223011120 228619578 229120780 229615483 231077762 236845614 240602603 244103474 247285839 247423049 249828686 250279163 252458611 254410498 254944877 259419154 259869798 260045118 260814459 261185247 264563161 273690416 276976648 277658359 278244915 280803955 281947182 281986579 282427905 283329158 287320381 287950139 288234167 291417271 291623152 292268059 294482923 296405414 296693317 296905403 296957339 297662261 301592864 302294636 303567993 308786612 309393983 310711689 312577262 321280003 322486632 322572338 326226489 330341606 330726191 331500244 331628041 333084639 333391001 337149222 338260675 340423275 342493822 347676425 348349947 351428875 351775692 352091862 355235938 355792102 361887808 365145040 368621045 368713475 368869538 371485616 374474310 376455548 379007633 380653307 381031678 383401666 383836117 387385106 388120172 388282916 392871811 396732482 397661445 398223892 399845016 400068621 400755191 405623019 406278275 409032428 410718213 413014321 414360916 415313344 415490048 418397574 420470126 420908466 421918593 422032345 426466428 427892330 428313716 432061350 433414357 435079180 443446600 445480431 445497387 448930968 449271396 449637151 450297483 451247338 452317722 453520673 455938200 457901037 458545197 459244566 465297605 470738321 471910939 474088950 477613644 479432049 479890168 480933628 481165895 481923030 482751542 482866545 483586951 484341963 485464402 486236393 489180570 491343050 492421742 492947330 493235641 494598011 496365009 497020919 497138595 497288726 502245809 507154029 507939807 509205622 510848248 511102510 512605586 516389589 518227432 521650866 523505494 524091160 525513798 526955864 532594259 534636571 535229984 536744746 538074003 538811046 538936245 541117717 547368340 549508453 551090910 551260132 555962124 556578605 558218705 559434640 560912132 561127923 561466257 562009977 563011796 563413635 565577469 566168804 566683130 567400142 571829364 571923002 574443028 577690488 578130338 578205540 581369060 582646305 584407454 586624283 587583731 587589241 588936564 590251048 591141093 592118248 598415243 598518219 603164438 604485339 606719820 608560800 610904517 614851774 615713639 617254007 623527648 623680158 625770319 628246132 629460880 629986792 633879035 636293698 637413228 639543298 640002866 642378099 644088795 644834495 648067132 649467290 652588879 654173358 654568911 658959084 669215845 669395837 670154826 674371821 675224051 675974350 675981609 679628601 681160198 683439190 683572538 685559485 688033428 693910065 696986061 698069978 698430428 704858135 705418654 705877303 707325559 707765942 707846388 710505482 710651459 714004992 716465796 718347501 721895170 721950948 722156905 724056782 724688509 725510850 729317650 729711478 729895905 732777207 733273166 734196441 735114705 735410108 739848029 744746466 745210736 747347872 747496604 748071535 757063545 761706427 764556567 767920937 769111221 770132979 772269632 772368393 774464138 776814822 779521233 781857231 786646792 787678001 790998180 791442277 792205944 794453975 795770336 795929114 796552362 799748331 805746451 806125341 807403986 807707563 809084351 809658453 813660462 816596895 817208524 825328976 826908256 827136162 828329912 832042944 832501754 835600495 837431431 839382115 839913227 843339077 843764250 844745538 848431556 849075850 852089299 855118006 855515564 855720003 856933388 857806942 857922025 859507834 863008224 867406719 867444717 870114180 872224660 872769081 873270219 877133248 879120737 881175021 881786430 882282840 887978310 888281197 889158703 889544848 891893261 897077543 899707593 900404072 903528737 903692950 907682449 909358997 910963510 914070601 920170569 924650912 926519713 930074136 932119088 932578679 932868461 936976301 939217614 940245358 940678488 941169235 941350453 952719260 955864499 958140051 960081248 961392765 961653897 973264570 976169154 976227239 976668613 977075957 977871121 979953364 986456500 988909287 990637599 994943068 998073295 999874855 
1 23 1 4 17 6 1 8 1 7 1 1 4 1 1 7 8 15 35 26 1 2 2 1 15 1 15 39 15 1 1 6 39 39 1 1 19 10 1 31 1 1 8 25 39 1 6 8 2 19 1 14 1 6 1 1 6 6 10 2 6 1 1 1 30 6 20 1 1 9 1 1 1 6 8 1 1 14 1 2 39 6 4 17 4 3 38 25 1 1 18 1 4 7 4 11 12 14 8 1 4 2 1 14 1 4 16 24 8 15 15 18 6 15 1 1 1 13 10 8 1 35 1 6 31 14 6 14 31 30 1 8 1 1 6 1 18 26 6 2 1 15 1 7 1 2 1 25 1 4 1 6 8 22 35 26 6 8 1 6 26 22 7 36 1 15 35 26 1 1 1 2 35 2 1 1 6 1 26 2 17 31 1 25 14 12 1 6 1 6 27 6 4 10 18 17 1 29 19 19 7 1 1 4 2 6 1 1 8 27 10 2 30 10 1 1 27 1 10 14 6 1 26 1 8 9 4 1 1 24 15 32 6 1 1 8 8 26 8 6 1 1 1 8 35 39 11 1 12 4 39 17 31 10 1 1 14 2 27 8 1 1 15 1 6 1 2 27 8 1 29 1 12 1 33 1 12 1 1 8 8 1 15 1 4 8 1 1 1 1 10 1 1 1 8 1 1 30 1 39 1 6 1 21 21 34 1 10 1 35 39 1 33 1 2 1 8 1 6 39 15 1 1 15 1 1 18 1 1 4 15 1 8 8 1 8 13 1 7 18 15 1 9 1 21 1 2 2 1 39 1 30 6 1 25 2 1 1 30 6 1 1 7 29 39 1 2 1 13 1 10 8 19 8 1 7 18 1 1 10 18 1 6 15 35 16 2 14 1 1 1 1 1 4 1 10 10 1 1 1 28 17 12 1 19 1 1 27 1 1 1 1 10 15 1 6 37 2 6 14 5 1 1 1 15 19 27 12 15 1 7 25 22 1 8 30 1 10 6 1 1 7 1 12 8 1 31 2 4 15 37 1 30 1 1 12 12 1 1 1 19 37 8 1 6 1 37 8 1 17 8 8 1 18 1 1 19 10 8 10 37 12 10 17 1 1 17 1 1 2 18 1 2 1 1 10 35 8 1 11