1 1 2 1 3 2 4 2 5 3 6 2 7 5 8 2 9 6 10 4 11 9 12 2 13 20 14 2 15 26 16 12 17 53 18 2 19 120 20 2 21 223 22 43 23 454 24 2 25 1100 26 11 27 2182 28 215 29 4902 30 2 31 11446 32 2 33 24744 34 1242 35 56014 36 58 37 131258 38 2 39 293550 40 7643 41 676928 42 2 43 1582686 44 2 45 3627780 46 49155 47 8436382 48 2 49 19809464 50 50 51 46027323 52 321202 53 107901299 54 2 55 254281238 56 1777 57 596600347 58 2156014 59 1406818762 60 2 61 3328936559 62 2 63 7862958394 64 14716150 65 18632517989 66 11863 67 44253220093 68 2 69 105062115600 70 101821931 71 249959759894 72 2 73 595675745502 74 2 75 1419855914610 76 712649114 77 3389528145987 78 1883 79 8101658819206 80 2 81 19374196238665 82 5034705118 83 46384328517115 84 2 85 111160261050578 86 590845 87 266552682265121 88 35866550873 89 639754127361356 90 2 91 1536734367413840 92 12460 93 3693555772106498 94 257332864510 95 8884204649055030 96 4320734 97 21384294081896804 98 2 99 51501493576816242 100 1857821353690 101 124115018397739309 102 2 103 299289331633819550 104 2 105 722086042594239193 106 13486472301207 107 1743130822668362892 108 2 109 4210193841660999624 110 2 111 10173859583607157679 112 98380779170287 113 24597126273931697200 114 2 115 59496135593006755684 116 242383740 117 143974655102516370639 118 720807976844214 119 348558271005906100619 120 629590 121 844208113446341532410 122 1844 123 2045499569096283221898 124 5301950692017067 125 4958179973517414799385 126 1849194702 127 12022983727812733732378 128 2 129 29165037892644540790768 130 39137768751465756 131 70773347864028846584703 132 2 133 171802252967584854729808 134 4644281 135 417190639528111446770782 136 289841403352207099 137 1013405655255157440887658 138 2 139 2462469670432270749583072 140 2 141 5985395828967731634941962 142 2152814945971655560 143 14552778100739451597075218 144 14329 145 35393725586065292849873593 146 110661514984 147 86105380575713265798811100 148 16033495247591887820 149 209534148916056581552046044 150 2 151 510031029889152074794412203 152 2 153 1241802284489763185867612981 154 119710153806426473316 155 3024262793585753830638725937 156 865839831129 157 7367072557824474565936581873 158 2 159 17950473826186485808766524100 160 895843085951178143695 161 43748166298412739171002024646 162 265142481 163 106645911158532520316340105078 164 2 165 260031824362840998670121055140 166 6718266285747161686309 167 634168120133303611054509027362 168 2 169 1546947725143928043345552514378 170 12488 171 3774313656277441578668746414905 172 50482497809955347722235 173 9210630365092400263069162508222 174 2 175 22481624320599405757498981634403 176 53977707952130 177 54884662988679363091010506653929 178 380035071896650874765699 179 134016230818483951131182484937718 180 2 181 327299266344383030397954947808254 182 2 183 799488296094557358578766484732160 184 2865843809192062819497932 185 1953245860469461474366679961871006 186 429462119646618 187 4772849792836059419224693969824398 188 636615 189 11664686021905431762230068718225738 190 21646080934050236452871306 191 28512887984332668600422477989276159 192 2 193 69707693422166203469534725429860914 194 2 195 170447287925675703040430908531836454 196 163742112147714687712720591 197 416838603237108540827789209355888743 198 2 199 1019560120071312803359437637373411906 200 2