30 17465 766 12040287
3 8 12 14 22 23 25 28 29 33 39 44 45 46 55 57 59 63 64 70 73 75 77 79 80 87 88 94 95 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 392 393 1058 
1 23 215 992 2441 3553 3478 2760 1815 1047 509 254 132 87 50 37 21 7 6 6 6 4 3 3 3 3 3 3 2 1