1 1 2 3 3 3 4 4 5 6 6 4 7 5 8 14 9 14 10 5 11 8 12 36 13 40 14 36 15 8 16 12 17 83 18 147 19 147 20 83 21 12 22 17 23 192 24 457 25 826 26 457 27 192 28 17 29 25 30 468 31 1554 32 4344 33 4344 34 1554 35 468 36 25 37 37 38 1112 39 5370 40 23930 41 40221 42 23930 43 5370 44 1112 45 37 46 54 47 2624 48 17678 49 131650 50 374645 51 374645 52 131650 53 17678 54 2624 55 54 56 79 57 6267 58 58836 59 705342 60 3307716 61 5627727 62 3307716 63 705342 64 58836 65 6267 66 79 67 116 68 14941 69 199055 70 3801448 71 28430880 72 78510820 73 78510820 74 28430880 75 3801448 76 199055 77 14941 78 116 79 170 80 35493 81 666719 82 20598890 83 248312071 84 1084830372 85 1740363958 86 1084830372 87 248312071 88 20598890 89 666719 90 35493 91 170 92 249 93 84487 94 2226571 95 111440744 96 2192473876 97 15273876227 98 38249638826 99 38249638826 100 15273876227 101 2192473876 102 111440744 103 2226571 104 84487 105 249 106 365 107 201229 108 7472355 109 603129471 110 19348789798 111 215684786758 112 844387380911 113 1318320614894 114 844387380911 115 215684786758 116 19348789798 117 603129471 118 7472355 119 201229 120 365 121 535 122 478826 123 25062544 124 3265314697 125 170510755795 126 3040422731042 127 18649094172670 128 45367275773182 129 45367275773182 130 18649094172670 131 3040422731042 132 170510755795 133 3265314697 134 25062544 135 478826 136 535 137 784 138 1139543 139 83919602 140 17669434957 141 1500864452926 142 42895265549152 143 413597303215047 144 1569829031561384