100
11 5 16 5 0 0
3 1 3 2 2 0
3 1 3 2 1 0
2 1 5 1 1 1
725751908 234770432 757124227 414372118 37176887 11082645
117770460 3602109 187205833 47485444 14556045 1085579
526340678 141 99181565 277994519 3 55787217
914161769 1 906996925 457080883 0 1
952670340 1 949923053 476335170 0 1
5212 1 719 3065 2 861
1509 86 614 722 7 3
968244257 1 481427177 484122127 0 2
993857613 1 247476410 496928807 0 4
981271629 1 488920190 490635816 0 2
921960185 1 923550914 460980092 0 1
951913479 1 942899114 475956738 0 1
936265326 139046400 605096252 444199623 102057842 0
941439664 1 935833337 470719831 0 1
99 2 2 8 0 0
941631211 1 935395954 470815606 0 1
5131 1 7266 2717 1 229
907885417 1 900851442 453942708 0 1
136860431 612772 535185595 43497379 4553408 3582052
985367103 1 981283051 492683552 0 1
905048636 1 906459230 452524319 0 1
967165788 1 323652779 483582894 0 3
976837389 1 970370845 488418695 0 1
8500 1 2852 4176 4 941
916547454 1 307830195 458273729 0 3
28 5 50 7 0 0
80 15 55 89 33 87
984567700 1 985571444 492283850 0 1
921238736 1 917967276 460619367 0 1
334008012 312 801067539 164052849 2 17056507
264985375 209 853676392 114864786 3 1214663
693932817 143 384718097 27014780 4 4479737
992418781 1 497966087 496209392 0 2
624611197 23333405 201510620 282860934 1542699 91339727
92 1 19 23 0 0
972326723 1 966236949 486163360 0 1
906513147 1 901949922 453256574 0 1
324846294 93197324 739903381 971744139 47903797 614455020
934294210 1 941009874 467147105 0 1
978108272 1 328054287 489054138 0 3
940097167 1 944146887 470048582 0 1
824673877 344832108 439913803 897833428 64696307 519721170
978058476 69264805 502785741 176028090 0 0
918849105 1 917810924 459424551 0 1
958144883 1 319273219 479072443 0 3
970680436 1 977621671 485340218 0 1
499732805 23200526 886607313 718765578 8329855 12625466
22669632 9858 289125183 10864997 0 0
937709468 1 929962884 468854734 0 1
959762410 1 957309533 479881205 0 1
935308136 1 927095270 467654068 0 1
939404988 1 311039812 469702495 0 3
978989882 1 490668513 489494942 0 2
989547243 1 997481256 494773622 0 1
88 7 48 60 0 0
994462077 1 331100403 497231040 0 3
915847865 1 917026118 457923933 0 1
977907140 1 981864943 488953571 0 1
967950941 1 971483298 483975471 0 1
6933275 469339107 607811212 629431446 0 0
95 4 23 34 0 0
986741409 1 987075618 493370705 0 1
927546292 1 929217086 463773147 0 1
26 1 60 13 3 2
192323883 135764477 651963415 39522371 0 0
277182562 263867849 737241726 226958515 451169806 64867577
966748507 1 241350226 483374254 0 4
953700244 1 953844937 476850123 0 1
945286590 1 237204945 472643295 0 4
465361920 38550306 957553706 241393712 91690657 32218286
1000000000 1 1000000000 1 1 0
970699663 1 969890653 485349831 0 1
911515622 1 459852670 455757811 0 2
1673 1689 3174 8237 24 621
995348124 1 246547534 497674065 0 4
955298760 1 952844854 477649380 0 1
902023689 1 902402179 451011844 0 1
655719062 8975861 300553772 5272628 504954 539016
934088033 1 234119449 467044020 0 4
902566214 1 225540804 451283111 0 4
970946455 1 962254559 485473227 0 1
953736870 1 954603569 476868436 0 1
968719221 1 971842106 484359611 0 1
650146870 35491381 391280961 317457035 13853820 36605651
909241679 1 303210267 454620839 0 3
149004763 36923701 507281605 67603054 105238 4902808
984590366 1 246806267 492295184 0 4
972703982 1 483491570 486351993 0 2
946747973 1 947062020 473373987 0 1
911735104 1 905613671 455867551 0 1
780961121 4305562 247064148 400190859 56930917 6683679
944666613 1 475966964 472333305 0 2
954428054 1 958678391 477214027 0 1
944780431 1 937019863 472390215 0 1
908200694 1 913158478 454100348 0 1
36 41 85 76 28 49