39 16930498 588914 10501270918
3 4 5 9 11 13 14 15 17 22 28 30 32 34 35 39 42 43 45 46 49 55 60 62 67 70 74 76 77 78 79 80 81 85 88 89 94 95 98 
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 28 29 30 31 32 33 34 35 36 37 38 42 
17 148 903 4021 14135 41164 101915 218483 411731 687373 1026331 1381335 1683933 1871011 1905917 1788107 1549033 1247478 945525 682955 475461 321118 211298 136424 87525 55508 34299 20675 12111 6654 3658 2074 1116 551 248 121 84 49 9