22 13846 495 5328871
3 5 13 16 27 30 34 39 44 48 50 54 66 69 70 72 74 85 88 89 91 93 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 114 1222 2794 
1 29 305 1386 3035 3625 2730 1490 679 297 120 57 32 17 9 8 7 7 6 3 2 1