100
963597804 8589788 23029396 1 2
904990630 9613515 41508466 1 1
962305849 13680471 44078122 1 1
903367500 7401118 23692652 4 2
929904996 512484 24661207 5 2
986386365 13971769 50830247 7 1
948763065 15891434 43487320 1 1
900962516 529708 43200515 2 1
996841031 2449147 48624000 3 1
979188757 10165218 46765149 2 1
988848449 791259 27189943 9 2
988948529 3233632 45240325 1 1
948754170 10901063 46370347 3 1
955159038 4620727 46721312 3 1
1000000000 765487 16216673 1 3
977305158 847889 8311825 1 6
962326056 1643203 17682168 6 3
916808214 7228278 46455143 5 1
925955401 1229906 30851055 1 1
982556899 8471719 24510455 2 2
960561679 12449693 45920280 2 1
956515037 2307232 52756107 18 1
952417838 287207 45548416 2 1
994870169 730091 17428178 3 3
975746368 139549 24355101 2 2
932266985 943359 16655108 4 3
944277396 419807 35756851 1 1
962523432 8544759 44087946 1 1
996976263 17449447 51860873 8 1
903367500 401118 23692652 4 2
925241057 1842315 22154428 1 2
986180270 6196010 49183050 4 1
1000000000 11229679 45722822 1 1
932437990 10595196 44637149 2 1
1000000000 9993046 48711536 3 1
983411289 6541805 26519934 7 2
967459723 12505501 44302975 1 1
933839496 3470687 42836292 1 1
911059212 10112178 41842605 1 1
910080968 17943716 41783094 1 1
969239437 16295312 44342726 1 1
985363131 403551 17272431 3 3
921331240 3821219 24122004 4 2
969922094 5250494 15784376 1 3
914509262 880441 12530480 4 4
976501779 9566112 44595990 1 1
968899502 14361676 44364143 1 1
908690894 7954416 44525852 3 1
988493841 20121850 48243164 3 1
901382353 12036159 44908538 4 1
967309189 13015460 49393059 6 1
974911508 10207639 44628252 1 1
983858609 14076369 48031453 3 1
992803774 2889138 50081453 5 1
975535257 16825369 51351969 9 1
938719712 6311721 46978347 4 1
958560143 2280822 43915049 1 1
945021446 4909509 22605640 1 2
943481828 16520044 48779017 7 1
1000000000 2594960 23832559 1 2
978173805 6276747 44739429 1 1
930904559 3362002 42708545 1 1
998442365 6104761 49703273 4 1
977910841 1250262 44679262 1 1
954201102 801052 16252715 2 3
927561753 8134951 48942744 9 1
964110256 11260167 45136578 2 1
1000000000 16161146 48767568 3 1
948754170 10901063 46370348 3 1
932537227 3156971 48778229 8 1
987102430 506451 18581735 9 3
934223399 6481274 42852428 1 1
919768363 12500168 46069997 4 1
932221187 728638 49173510 9 1
974573265 612296 27082548 10 2
913987235 5231205 44841710 3 1
957562801 1538367 45783471 2 1
994870169 2730091 17428178 3 3
977978249 22009753 48811480 4 1
922875143 14244718 45237787 3 1
981265701 478837 13629770 5 4
995555491 14461787 47516434 2 1
954655945 3281928 47739877 4 1
960843400 904559 44014273 1 1
988754732 11319565 47206521 2 1
944277396 419805 35756851 1 1
952853386 9932717 22781848 1 2
902588612 1102648 48999155 14 1
1000000000 115661 45639939 1 1
958773147 2242481 50024438 8 1
931425538 710642 49398927 10 1
969070298 4020294 23128581 1 2
1000000000 926081 48766789 3 1
915260667 1398090 42025505 1 1
980457371 2345812 23413896 1 2
914411232 1512340 14954355 1 3
1000000000 2941122 47683018 2 1
934223399 6481276 42852429 1 1
943481828 520044 48779017 7 1
1000000000 20548287 45653685 1 1
