1 1 2 2 3 1 4 4 5 7 6 1 7 7 8 20 9 21 10 1 11 12 12 57 13 93 14 65 15 1 16 21 17 160 18 453 19 436 20 200 21 1 22 37 23 454 24 2121 25 3617 26 2043 27 616 28 1 29 65 30 1292 31 9926 32 28154 33 28888 34 9573 35 1897 36 1 37 114 38 3676 39 46776 40 218838 41 372560 42 230726 43 44857 44 5842 45 1 46 200 47 10452 48 220655 49 1709703 50 4775307 51 4934366 52 1842766 53 210190 54 17991 55 1 56 351 57 29724 58 1041073 59 13384389 60 61543422 61 104434119 62 65352789 63 14717828 64 984904 65 55405 66 1 67 616 68 84548 69 4909754 70 104853209 71 796901866 72 2222033208 73 2284814260 74 865523957 75 117548611 76 4615043 77 170625 78 1 79 1081 80 240480 81 23155430 82 820979848 83 10332516216 84 47581843251 85 80311501599 86 49979133672 87 11462977378 88 938839259 89 21625074 90 525456 91 1 92 1897 93 683968 94 109215035 95 6427053212 96 133871792745 97 1020963792078 98 2846763071615 99 2901751767246 100 1093274545336 101 151815415029 102 7498337380 103 101330329 104 1618192 105 1 106 3329 107 1945348 108 515130861 109 50316786006 110 1733790943515 111 21891250379251 112 101180231915225 113 170240798669115 114 104841170968961 115 23915155162485 116 2010639231109 117 59887849061 118 474811581 119 4983377 120 1 121 5842 122 5533040 123 2429644852 124 393951173336 125 22454270113272 126 469088799364095 127 3593093772421047 128 10022901852260538 129 10179296649154896 130 3788037696651135 131 523138192294728 132 26628853182336 133 478313295496 134 2224862385 135 15346786 136 1 137 10252 138 15737260 139 11459531527 140 3084409493138 141 290832016789657 142 10050616587252213 143 127477235143792772 144 589541531002471301 145 992546861505827096 146 608689082509866148 147 136865946433226693 148 11443519356879492 149 352671832205165 150 3820200795065 151 10425214612 152 47261895 153 1 154 17991 155 44760324 156 54049709552 157 24148717621856 158 3766998295859184 159 215366263056062190 160 4521648074836617071 161 34633419066446592520 162 96675787379534954158 163 98297798674629596688 164 36397651453440665289 165 4945112174030871404 166 250324199629970283 167 4670776468884680 168 30511244937310 169 48850257184 170 145547525 171 1 172 31572 173 127308564 174 254929619681 175 189066773722441 176 48791165925094356 177 4615153893061065333 178 160404051239506589127