20
2 4 3 4 4 4 4 1 1 3 4 2 1 3 3 4 1 1 1 1
688885052 444578348 611805688 286654270 308261706 205790280 557097855 320202129 307708956 794160940 841034840 913763980 804422858 358273373 185804898 929812369 868053149 746934968 542515444