1 1 2 1 3 1 4 2 5 5 6 2 7 3 8 14 9 14 10 3 11 4 12 43 13 67 14 43 15 4 16 6 17 124 18 366 19 366 20 124 21 6 22 9 23 352 24 1840 25 3569 26 1840 27 352 28 9 29 13 30 1025 31 9361 32 33484 33 33484 34 9361 35 1025 36 13 37 19 38 2977 39 47610 40 305072 41 545364 42 305072 43 47610 44 2977 45 19 46 28 47 8619 48 242254 49 2851047 50 9128940 51 9128940 52 2851047 53 242254 54 8619 55 28 56 41 57 24982 58 1234052 59 26590627 60 153043371 61 273369257 62 153043371 63 26590627 64 1234052 65 24982 66 41 67 60 68 72411 69 6286646 70 247746587 71 2556879780 72 8272253014 73 8272253014 74 2556879780 75 247746587 76 6286646 77 72411 78 60 79 88 80 209844 81 32024913 82 2305802120 83 42705555374 84 248406422932 85 449467029436 86 248406422932 87 42705555374 88 2305802120 89 32024913 90 209844 91 88 92 129 93 608174 94 163120939 95 21459906149 96 714332556250 97 7492663676120 98 24420773475851 99 24420773475851 100 7492663676120 101 714332556250 102 21459906149 103 163120939 104 608174 105 129 106 189 107 1762633 108 830844663 109 199841921634 110 11946178545054 111 225895450875974 112 1328293306974369 113 2390166008989465 114 1328293306974369 115 225895450875974 116 11946178545054 117 199841921634 118 830844663 119 1762633 120 189 121 277 122 5108427 123 4231926412 124 1861166557518 125 199712785881590 126 6806715214396789 127 72207065980385107 128 234228014705617881 129 234228014705617881 130 72207065980385107 131 6806715214396789 132 199712785881590 133 1861166557518 134 4231926412 135 5108427 136 277 137 406 138 14805217 139 21555688607 140 17329698018271 141 3338964219686634 142 205133014114836249 143 3923202041814469462