Input: 2017
973430408 18585619 191977255 777106584 197071900 774179580 985845367 887003465 926236126 776104149 492292090 65829047 18789444 347709972 199520130 94753213 934152249 162343203 510121376 160084329 164160763 167346687 407091468 735089576 17355073 416724101 47449494 128482548 135610212 883932619 982523508 350999602 357928543 234841932 780378470 367000418 247662365 409318711 533374049 113032947 488457013 741112934 512864924 148807928 420866512 86022998 817513251 307182260 470472351 287781712 625357772 621447464 747457081 205954958 701408550 381876603 370822861 996007698 587428148 912446159 926894941 508543002 972621955 821155458 700812340 364443016 687766437 17903330 844833785 579031294 242949671 573538528 880871787 818151745 415668730 91718855 609148859 791352252 566387015 120725947 4419…
Output: 1 1 2 3 1 2 7 1 2 1 1 1 1 3 1 1 10 1 2 1 2 3 4 7 1 2 1 2 3 13 24 1 2 1 4 1 1 3 4 1 2 7 1 1 2 1 16 1 2 1 4 1 6 1 2 1 1 58 1 2 3 1 5 1 1 1 2 1 6 1 1 2 10 1 1 1 3 4 1 1 2 19 1 21 1 1 1 3 5 1 7 1 2 3 4 12 1 2 1 1 3 6 1 1 3 1 5 1 2 52 1 2 1 1 3 4 1 2 3 1 1 1 7 1 1 10 1 2 1 2 1 1 7 8 1 1 2 3 1 1 7 1 9 1 1 3 1 1 2 1 35 1 1 1 2 4 6 7 8 1 1 1 1 5 6 1 1 2 10 11 1 13 1 2 59 66 1 2 1 4 1 2 1 2 5 1 2 3 1 2 3 4 5 9 1 2 1 1 2 1 4 17 18 1 2 3 1 28 1 1 2 32 33 1 2 3 4 1 1 1 4 9 1 1 2 13 1 1 49 1 1 1 2 1 1 7 1 2 1 2 5 1 1 2 9 1 11 1 2 1 2 1 24 1 26 1 2 1 4 1 2 1 4 5 1 2 8 1 2 1 4 13 1 2 3 1 1 2 7 8 1 102 1 2 1 4 1 6 7 1 1 2 1 1 2 14 1 2 1 1 5 1 2 1 4 10 1 2 1 4 1 2 1 1 1 4 1 1 1 3 1 12 1 1 1 2 4 1 2 8 1 10 1 2 155 1 2 1 2 1 1 5 8 1 2 1 1 5 1 15 1 1 1 1 2 4 1 6 8 1 1 3 1 14 1 2 1 4 1 2 21 1 1 3 195 1 2 1 4 1…