1 3 2 3 3 3 4 6 5 4 6 6 7 10 8 8 9 9 10 10 11 15 12 14 13 31 14 19 15 15 16 21 17 22 18 87 19 99 20 35 21 21 22 28 23 32 24 208 25 427 26 269 27 60 28 28 29 36 30 44 31 452 32 1531 33 1688 34 655 35 98 36 36 37 45 38 58 39 922 40 5031 41 8964 42 5726 43 1506 44 154 45 45 46 55 47 74 48 1799 49 15763 50 44736 51 44816 52 18486 53 3356 54 234 55 55 56 66 57 92 58 3394 59 47784 60 219216 61 344926 62 220182 63 59458 64 7278 65 345 66 66 67 78 68 112 69 6234 70 140586 71 1062133 72 2709320 73 2706117 74 1116208 75 189516 76 15335 77 495 78 78 79 91 80 134 81 11196 82 401745 83 5046678 84 21474269 85 35011623 86 22404783 87 5697556 88 589078 89 31362 90 693 91 91 92 105 93 158 94 19713 95 1116450 96 23361295 97 167685059 98 461414270 99 479633094 100 187497531 101 28354294 102 1771979 103 62286 104 949 105 105 106 120 107 184 108 34085 109 3022129 110 105246826 111 1273322836 112 5979059010 113 10451333258 114 6609458081 115 1518906665 116 135630422 117 5155016 118 120292 119 1274 120 120 121 136 122 212 123 57937 124 7979699 125 462379361 126 9386203438 127 75005582670