40 4785846 174896 3041503048
3 6 8 10 13 19 20 22 26 34 36 37 40 45 46 48 55 56 57 58 59 60 61 62 63 64 66 67 68 70 73 75 77 80 81 83 86 90 94 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 1602 174553 
16 120 581 2128 6280 15674 34275 66064 113218 174063 242914 311602 369817 408180 422363 414584 389800 353447 310779 268275 228811 189723 150178 110874 76975 51597 32468 19115 10650 5589 2859 1363 666 387 201 107 67 30 5 1