1 1 2 1 3 1 4 3 5 3 6 1 7 6 8 15 9 15 10 3 11 1 12 10 13 45 14 107 15 128 16 63 17 10 18 1 19 15 20 105 21 428 22 1062 23 1566 24 1276 25 507 26 69 27 1 28 21 29 210 30 1282 31 5160 32 13971 33 25191 34 29235 35 20508 36 7747 37 1251 38 42 39 1 40 1 41 28 42 378 43 3198 44 18591 45 77124 46 231090 47 498097 48 759117 49 792942 50 540361 51 222597 52 49053 53 4622 54 117 55 1 56 36 57 630 58 7022 59 55113 60 319206 61 1395259 62 4641954 63 11742357 64 22385204 65 31634334 66 32322660 67 23047180 68 10914183 69 3200376 70 524048 71 40713 72 1152 73 13 74 1 75 45 76 990 77 14020 78 142005 79 1083723 80 6409188 81 29816493 82 109836177 83 320557775 84 737939481 85 1327960749 86 1842773467 87 1935124794 88 1499908932 89 830571726 90 314847123 91 77203701 92 11342023 93 898695 94 33699 95 564 96 6 97 1 98 55 99 1485 100 26000 101 329045 102 3181401 103 24253729 104 148548955 105 738912081 106 3001273532 107 9967988819 108 27018152166 109 59472812724 110 105492575008 111 149180117472 112 165858126903 113 142451051397 114 92469545010 115 44155130166 116 14999480237 117 3477737280 118 523037184 119 48047673 120 2538747 121 75265 122 1322 123 18 124 1 125 66 126 2145 127 45445 128 701160 129 8344854 130 79247904 131 613329471 132 3920655078 133 20872829878 134 92975083545 135 347129336667 136 1085729319709 137 2837500141035 138 6168591922794 139 11084372053472 140 16327273261155 141 19511990364522 142 18680785627377 143 14112289041966 144 8260831206735 145 3666788319839 146 1202917001166 147 282944231658 148 46062041790 149 4989288738 150 345676632 151 14848526 152 384444 153 5550 154 51 155 1 156 78 157 3003 158 75665 159 1395975 160 20006349 161 230748649 162 2191096194 163 17389828635 164 116529105226 165 663670998375