22 12450 509 5031820
1 5 12 13 15 16 22 27 29 30 36 39 41 48 52 63 70 71 73 80 96 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 114 834 835 836 
1 30 306 1306 2719 3284 2480 1310 562 215 94 53 30 20 15 8 5 6 3 1 1 1