2 15 3 23 4 119 5 167 6 12049 7 424 8 735 9 907 10 17117 11 1250 12 307747 13 2703 14 49225 15 9422 16 57823 17 5437 18 2076131 19 7747 20 639987 21 44960 22 822799 23 11537 24 23809465 25 24967 26 1539917 27 109346 28 4643181 29 26357 30 5587832443 31 37440 32 1885949 33 285085 34 7782015 35 265806 36 1250473675 37 66524 38 8340541 39 699890 40 158607997 41 85684 42 41180501119 43 97734 44 34060385 45 5703971 46 33087047 47 121325 48 5572056829 49 224759 50 471244801 51 3159907 52 116984813 53 165147 54 18025383047 55 831511 56 644158715 57 2578087 58 76065557 59 306313 60 5309244959989 61 292432 62 186679881 63 17598289 64 62384223 65 1537503 66 1459997416531 67 457255 68 309945335 69 8503259 70 68619815239 71 588512 72 201231433687 73 521362 74 322525171 75 56529724 76 522381439 77 2140351 78 1800547071959 79 773302 80 9217840811 81 11468135 82 540051671 83 798929 84 35814393850699 85 3854719 86 645699003 87 19063178 88 1954491219 89 1045207 90 281639699648449 91 4370620 92 996647861 93 28048690 94 1699940153 95 5759563 96 2151022693843 97 1533664 98 13841150293 99 71625256 100 38333999389 101 1438263 102 7996123379903 103 1654693 104 6032268735 105 3634939813 106 3010662179 107 1854300 108 3026347163123 109 2018564 110 411680828473 111 40311529 112 25805507823 113 2565094 114 20252346800923 115 12152506 116 5752953865 117 147900401 118 4186165631 119 8071293