999
350415075 1 3 3 1 1 3 6 1 4 1 3 1 3 3 1 2 3 1 3 5 1 1 3 1 892952408 3 1 1 1 4 8 1 1 2 3 8 1 1 1 3 4 1 4 3 4 770826362 1 1 6 1 3 6 1 1 4 3 6 658962820 1 1 4 3 1 4 6 1 5 6 378108587 1 3 3 2 1 3 4 366124522 3 1 2 1 3 1 5 1 1 1 1 1 567225432 6 1 1 728246899 4 1 5 1 3 3 3 1 16 4 1 838357133 1 3 1 2 815478233 2 182295062 3 14 3 7 8 8 1 4 2 1 1 3 6 2 5 1 1 1 1 4 1 1 1 2 1 5 6 896687196 5 1 3 4 2 1 3 1 1 7 1 1 1 1 1 1 3 5 1 1 1 5 2 5 3 5 3 1 1 2 1 1 1 5 3 2 4 1 1 2 427556721 6 5 3 1 4 1 1 1 1 11 1 1 12 1 161752698 6 1 4 9 1 1 3 3 6 3 1 1 3 2 4 6 1 4 1 1 1 1 1 5 1 1 4 1 5 1 1 1 1 1 1 1 1 1 1 2 767849240 1 1 1 3 3 1 1 6 1 5 1 3 1 1 1 1 4 11 1 2 4 4 9 1 3 8 3 1 3 1 2 4 1 1 8 3 1 5 1 1 1 1 3 1 1 1 1 3 3 4 1 3 1 1 1 2 3 3 4 1 4 4 1 1 1 3 3 3 20 1 424162225 4 4 5 1 1 1 4 4 4 4 2 3 3 4 2 3 4 1 954264841 1 1 1 3 1 6 4 1 2 1 8 3 1 9 4 1 6 1 1 1 5 4 1 1 1 3 4 1 1 1 6 3 1 2 2 10 3 4 1 5 785150202 3 4 3 1 3 1 3 3 3 3 8 1 1 1 966646648 3 6 1 1 1 3 2 6 11 6 6 1 3 3 3 1 4 1 1 1 1 3 3 1 1 1 1 677694614 1 1 1 1 6 2 282945466 1 6 2 1 3 922272360 1 1 1 1 7 1 2 12 1 1 3 336992947 1 6 1 1 1 4 1 3 3 1 1 1 4 2 1 4 1 1 2 1 1 1 3 3 3 1 2 1 3 1 4 1 2 1 3 4 1 3 1 1 1 1 3 4 1 3 1 1 3 1 5 7 1 14 2 1 1 6 1 3 6 1 3 1 3 1 1 6 7 3 1 2 1 1 1 1 5 1 1 3 1 1 1 1 1 9 1 4 4 11 1 3 6 2 1 6 1 1 1 1 6 1 3 1 2 1 1 3 1 1 2 13 8 3 1 3 6 3 3 1 1 1 1 1 1 3 9 433600989 1 11 2 1 1 5 3 3 1 1 1 1 2 1 1 8 1 2 7 6 2 2 1 2 6 1 3 1 4 4 2 1 2 1 3 1 6 6 117378785 1 2 838260284 5 1 3 3 6 6 2 1 1 1 1 1 1 3 1 3 4 1 2 1 3 3 1 1 1 1 4 1 8 3 2 2 5 6 2 1 2 3 3 1 1 6 5 4 3 1 3 1 1 1 2 3 1 1 3 6 4 3 1 1 11 1 4 1 1 1 4 2 8 2 6 6 3 1 11 1 2 514817060 1 1 1 5 1 1 1 3 8 1 1 2 3 5 2 1 2 8 1 4 3 3 1 7 3 1 3 4 7 5 2 2 3 4 3 1 1 1 3 1 4 1 6 1 3 1 2 1 3 1 2 1 1 1 1 3 4 4 1 186866575 1 1 3 1 4 1 4 1 1 4 1 4 9 2 1 1 1 3 5 2 2 4 4 9 5 1 1 3 7 4 2 4 4 1 1 1 1 5 3 1 1 2 1 2 3 4 1 293754073 1 3 3 4 6 6 1 1 1 3 1 1 4 1 1 3 2 3 1 2 3 3 3 5 3 2 1 1 5 274925869 1 1 1 3 3 1 1 3 3 1 1 1 5 3 1 4 1 1 4 4 5 3 1 8 5 1 1 4 6 3 1 4 6 1 6 4 1 6 1 4 1 9 1 8 3 1 1 3 14 2 5 4 2 4 1 1 1 1 1 1 5 1 1 5 1 1 4 3 2 1 4 1 2 1 1 78030723 3 53221202 2 1 3 10 1 8 10 1 2 9 1 5 1 3 1 1 1 4 1 5 6 366348477 5 1 3 3 1 1 6 6 1 1 1 1 3 5 1 1 7 2 1 1 1 1 6 3 4 3 10 1 1 4 1 3 1 1 2 3 2 3 403972815 1 1 3 883506776 2 3 860791299 2 3 1 3 3 3 9 1 1 1 6 6 4 1 3 1 1 3 1 1 1 2 3 1 3 2 3 3 2