1 1 2 2 3 1 4 3 5 9 6 1 7 5 8 33 9 32 10 1 11 8 12 185 13 263 14 121 15 1 16 13 17 913 18 4277 19 2161 20 450 21 1 22 21 23 4777 24 55440 25 107080 26 17655 27 1681 28 1 29 34 30 24577 31 799069 32 3774889 33 2631821 34 144353 35 6272 36 1 37 55 38 127385 39 11047585 40 157346785 41 250758892 42 64890337 43 1180167 44 23409 45 1 46 89 47 658801 48 155610272 49 6156828073 50 30010432933 51 16718653553 52 1598901325 53 9648721 54 87362 55 1 56 144 57 3410313 58 2174615543 59 248034953713 60 3292827578005 61 5760755884032 62 1113666564608 63 39401919001 64 78885143 65 326041 66 1 67 233 68 17648609 69 30495310793 70 9875814290816 71 376678790309002 72 1778231752192145 73 1104421532180261 74 74192202677913 75 970964720320 76 644942273 77 1216800 78 1 79 377 80 91343481 81 427003730560 82 395270625350249 83 42358721253919843 84 579697460209171993 85 958681588788944613 86 211788908613601649 87 4942510226322656 88 23927183356745 89 5272862503 90 4541161 91 1 92 610 93 472746833 94 5982947971505 95 15786227589947721 96 4801283687544580305 97 184886869974436661041 98 890636373071604964608 99 517069529154777840681 100 40611524427488470629 101 329259659094878233 102 589629702461885 103 43109407281 104 16947842 105 1 106 987 107 2446730345 108 83805935210153 109 631059374453758801 110 542386040165423966236 111 59593521044870694533545 112 805563236027350658919747 113 1369385680210307625221600 114 278864582730126081862829 115 7787535228500656118433 116 21934564726533463456 117 14530053018698289 118 352450114615 119 63250209 120 1 121 1597 122 12663143361 123 1174054970088496 124 25216827894687641369 125 61365524584279523157641 126 19125202990272640992094705 127 738517619493670317553084705 128 3514075326766461571852637721 129 2105439181301591456075023034 130 150399411952876520217908417 131 1493309632024085211828077 132 1461233359853832299585 133 358059360274087325 134 2881530764193 135 236052992 136 1 137 2584 138 65538688857 139 16446690057231391 140 1007823833701936877224 141 6938297347463763255984633 142 6150485955232431794501210601 143 673437704833463142294374124032 144 9167946522672764796730050799825