1 2 2 3 3 2 4 4 5 3 6 4 7 7 8 2 9 4 10 6 11 10 12 10 13 3 14 6 15 8 16 15 17 18 18 24 19 6 20 8 21 14 22 24 23 18 24 60 25 64 26 6 27 12 28 20 29 35 30 46 31 93 32 163 33 132 34 15 35 13 36 30 37 54 38 58 39 297 40 280 41 598 42 690 43 31 44 20 45 48 46 83 47 102 48 507 49 1423 50 1392 51 3411 52 2142 53 58 54 28 55 70 56 124 57 173 58 1264 59 4167 60 10921 61 13273 62 11283 63 7144 64 170 65 38 66 108 67 191 68 264 69 2850 70 13389 71 72769 72 189680 73 89910 74 72578 75 30662 76 388 77 53 78 166 79 290 80 487 81 6180 82 46605 83 370453 84 2667280 85 1511923 86 1128052 87 404421 88 95669 89 677 90 68 91 248 92 439 93 738 94 15453 95 146031 96 1671155 97 18820225 98 30914092 99 35582068 100 13331118 101 2220973 102 356203 103 1821 104 96 105 382 106 672 107 1318 108 33463 109 518568 110 9384164 111 125875912 112 376386754 113 1432670661 114 776191453 115 128026529 116 15323311 117 1295102 118 3533 119 130 120 580 121 1019 122 2151 123 81394 124 1559943 125 51783699 126 1364022924 127 3868444883 128 26960360814 129 62057946683 130 14877945554 131 1416080967 132 89098530 133 4422715 134 7379 135 178 136 878 137 1550 138 3591 139 185671 140 5448063 141 208252518 142 13184847325 143 87945133740