[1,1,2,1,6,3,1,22,15,4,1,90,93,28,5,1394645244,45,6,1,1806,4791,2380,505,66,7,1,8558,37275,24868,6345,906,91,8,1,41586,299865,272188,85405,13926,1477,120,9,1,206098,2474025,3080596,1204245,229326,26845]