1 199 2 409 3 3499 4 10859 5 564973 6 1288607 7 1302281 8 2358841 9 3600521 10 4047803 11 17160749 12 20751193 13 23241473 14 44687567 15 50655739 16 53235151 17 87662609 18 100174043 19 103468003 20 110094161 21 180885839 22 187874017 23 192205147 24 221712811 25 243051733 26 243051943 27 304570103 28 313615997 29 317343853 30 398648867 31 453801493 32 461839159 33 473239537 34 498161423 35 498161633 36 557893513 37 649704947 38 683704913 39 687502157 40 704784433 41 711774923 42 721704589 43 787113823 44 794390423 45 805264297 46 868250857 47 977684677