39 37558696 1200518 21682089265
1 2 5 8 12 14 15 16 17 19 21 22 24 25 28 30 31 32 35 38 39 43 50 55 57 62 65 67 69 77 80 81 82 83 87 88 92 93 95 
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 39 
19 197 1315 6289 23208 69264 173747 375005 708463 1186229 1783477 2427634 3017808 3460102 3687067 3676952 3462597 3107087 2664489 2182166 1708964 1276827 908807 620816 403993 252098 154962 92751 55317 32632 18717 10083 4825 2500 1296 608 248 107 30