1 1 2 1 3 1 4 2 5 4 6 2 7 5 8 34 9 34 10 5 11 15 12 481 13 1835 14 481 15 15 16 52 17 8731 18 146286 19 146286 20 8731 21 52 22 202 23 174454 24 12662226 25 53082012 26 12662226 27 174454 28 202 29 855 30 3603244 31 1112962873 32 19622872903 33 19622872903 34 1112962873 35 3603244 36 855 37 3845 38 75251971 39 98102456246 40 7267830860056 41 30525244435834 42 7267830860056 43 98102456246 44 75251971 45 3845 46 18002 47 1577395861 48 8651794282083 49 2692353648978984 50 47495195899845037 51 47495195899845037 52 2692353648978984 53 8651794282083 54 1577395861 55 18002 56 86472 57 33105096904 58 763087851014929 59 997397244990907738 60 73900197917712351603 61 310387893630465965693 62 73900197917712351603 63 997397244990907738 64 763087851014929 65 33105096904 66 86472 67 422005 68 695065679254 69 67305520316532514 70 369492074075459555844 71 114985169155743145765664 72 2028430770889558380053172 73 2028430770889558380053172 74 114985169155743145765664 75 369492074075459555844 76 67305520316532514 77 695065679254 78 422005 79 2079475 80 14595390246661 81 5936469991284318525 82 136880688981914387733120 83 178911424288565716160545667 84 13256095277348005849607178346 85 55676868201599759013090066735 86 13256095277348005849607178346 87 178911424288565716160545667 88 136880688981914387733120 89 5936469991284318525 90 14595390246661 91 2079475 92 10306752 93 306496273473391 94 523607833526831199696 95 50708322978926251631508008 96 278377620790460864731769016202 97 86630544487196927129344081838138 98 1528232414884966866457407229662199 99 1528232414884966866457407229662199 100 86630544487196927129344081838138 101 278377620790460864731769016202 102 50708322978926251631508008 103 523607833526831199696 104 306496273473391 105 10306752 106 51263942 107 6436373295247354 108 46183202315902474606576 109 18785221234054066344117511329 110 433142266210739665358484000133850 111 566143429216046433702662838728272253 112 41947300367068544990429921119937074573 113 176182674109241493449697738203205422169 114 41947300367068544990429921119937074573 115 566143429216046433702662838728272253 116 433142266210739665358484000133850 117 18785221234054066344117511329 118 46183202315902474606576 119 6436373295247354 120 51263942 121 255514355 122 135163500079092064 123 4073445973766659727007243 124 6959104860200402838115767742734 125 673948653799419816343873987473797739 126 3699831097011368539738862087946623618170 127 1151379849653681607670213616477486725736827 128 20311265717294441302728306721472361846485384 129 20311265717294441302728306721472361846485384 130 1151379849653681607670213616477486725736827 131 3699831097011368539738862087946623618170 132 673948653799419816343873987473797739 133 6959104860200402838115767742734 134 4073445973766659727007243 135 135163500079092064 136 255514355 137 1275163905 138 2838431127851480551 139 359285656564417655998301956 140 2578044722126817126471794782724890 141 1048631877770298096867832588602087556686 142 24178943779967327362925572488908621637316543 143 31603358180096783246769331835623134489682985873 144 2341589586629519296956258210431268366884813524336 145 9834900254178401751866850770897305352132174983430 146 2341589586629519296956258210431268366884813524336 147 31603358180096783246769331835623134489682985873 148 24178943779967327362925572488908621637316543 149 1048631877770298096867832588602087556686 150 2578044722126817126471794782724890 151 359285656564417655998301956 152 2838431127851480551 153 1275163905 154 6368612302 155 59607037068329713321 156 31689675998688166336903971693 157 955053088409869821219661971530191773 158 1631621057296985160926585311517805490289235 159 158012975994245726159690443830072538743754830153 160 867456772462978426094748581932595537765402143482448 161 269950768629024461607484052965326477486708189893182633 162 4762148472477471621299035205062592621455696998435067571 163 4762148472477471621299035205062592621455696998435067571 164 269950768629024461607484052965326477486708189893182633 165 867456772462978426094748581932595537765402143482448 166 158012975994245726159690443830072538743754830153 167 1631621057296985160926585311517805490289235 168 955053088409869821219661971530191773 169 31689675998688166336903971693 170 59607037068329713321 171 6368612302 172 31821472612 173 1251747662119408705804 174 2795089496864405470404527055039 175 353805499901873603250422353550153613045 176 2538724342688812861846826504415502327352408843 177 1032638183444744991160891230892329451797392646803223 178 23810167508267730153354997879992469747495031975893030525 179 31121345046761658528815926920358274888358046228820833128222 180 2305875757538631192420365731472642806444454769050125809861800 181 9684898755711966887892762712220214279729390887323110557468217 182 2305875757538631192420365731472642806444454769050125809861800 183 31121345046761658528815926920358274888358046228820833128222 184 23810167508267730153354997879992469747495031975893030525 185 1032638183444744991160891230892329451797392646803223 186 2538724342688812861846826504415502327352408843 187 353805499901873603250422353550153613045 188 2795089496864405470404527055039 189 1251747662119408705804 190 31821472612 191 159042661905 192 26286700090300009025674 193 246532192250888614563097040691284 194 131069501036047715708440803373706492855438 195 3950133677998747703313160455933470985641822798332 196 6748443355353899546531888476251524784141441962661379939 197 653547352177671407484634904532467659897814631027104644254805 198 3587832412696681893033708277281919795189294573499607306214372071 199 1116526088998273294384994839439350009407347873994433189090553313579 200 19696417373479926566556954008370436318272236300376382200888222601453 201 19696417373479926566556954008370436318272236300376382200888222601453 202 1116526088998273294384994839439350009407347873994433189090553313579 203 3587832412696681893033708277281919795189294573499607306214372071 204 653547352177671407484634904532467659897814631027104644254805 205 6748443355353899546531888476251524784141441962661379939 206 3950133677998747703313160455933470985641822798332 207 131069501036047715708440803373706492855438 208 246532192250888614563097040691284 209 26286700090300009025674 210 159042661905 211 795019337135 212 552020696196850272329641 213 21744606705614583253160663757979915 214 48555531518314835560835001376976817500853045 215 6146219111577069167222643798558528349892844341263581 216 44102076071310662236926828478948094563801348869616756504144 217 17938728964848008299893467859429948192340510426367497654750072706 218 413624199155118138069704225120583898492201889428543273355599507307512 219 540632123538379804105148479885812808520028311234624531104841870723389111 220 40057089612993486488704770278901584991772105086228712905133205666043984995 221 168243608131105770170262077816629297674532858486681243057710148324310658559 222 40057089612993486488704770278901584991772105086228712905133205666043984995 223 540632123538379804105148479885812808520028311234624531104841870723389111 224 413624199155118138069704225120583898492201889428543273355599507307512 225 17938728964848008299893467859429948192340510426367497654750072706 226 44102076071310662236926828478948094563801348869616756504144 227 6146219111577069167222643798558528349892844341263581 228 48555531518314835560835001376976817500853045 229 21744606705614583253160663757979915 230 552020696196850272329641 231 795019337135 232 3974515030652 233 11592434580237715596547651 234 1917915532512206347369861112677096506 235 17987705929983286923212176575847539207906050367 236 9563223031645258009434055888017063297766974560325721146 237 288213594066342109203532742611826737434550417786609055273756198 238 492386658444901578880821468833919842208812136155154530188386185707052 239 47684774105187974899082663319302637616566438667359278845896714915415208036 240 261779008911335866007977400409050138569263944511561495020987827209748317597096 241 81465090723750162814788741278320766257353493457949851766314909962273953925833681 242 1437109660109328413056935133579814184100957285438692434159275650425522467687858740 243 1437109660109328413056935133579814184100957285438692434159275650425522467687858740 244 81465090723750162814788741278320766257353493457949851766314909962273953925833681 245 261779008911335866007977400409050138569263944511561495020987827209748317597096 246 47684774105187974899082663319302637616566438667359278845896714915415208036 247 492386658444901578880821468833919842208812136155154530188386185707052 248 288213594066342109203532742611826737434550417786609055273756198 249 9563223031645258009434055888017063297766974560325721146 250 17987705929983286923212176575847539207906050367 251 1917915532512206347369861112677096506 252 11592434580237715596547651 253 3974515030652 254 19870830712482 255 243441125905719074565152254 256 169163785744737396322716952732357889726 257 6663660236146567009031797561258870850803590911011 258 14879917733607069535124338980989133263230904243655205948774 259 1883518491744544644038755782169988634020371138397478662962457934713 260 13515150481933286627680000504526620147332308676007360670217444245230868643 261 5497351668754918948037356836428040194231147089558168396755115075855359538437431 262 126755785538771080090703587552891851831790229723462891862591801703423174755281207231 263 165677563466221364710945828138867123007185625277890270732269569914937771504509801173327 264 12275558032315579189647397439639049134179325394942996030463332362911227953533307828990525 265 51558517983534066505614847562942318530296328111617044343190133019686228936994548347067097 266 12275558032315579189647397439639049134179325394942996030463332362911227953533307828990525 267 165677563466221364710945828138867123007185625277890270732269569914937771504509801173327 268 126755785538771080090703587552891851831790229723462891862591801703423174755281207231 269 5497351668754918948037356836428040194231147089558168396755115075855359538437431 270 13515150481933286627680000504526620147332308676007360670217444245230868643 271 1883518491744544644038755782169988634020371138397478662962457934713 272 14879917733607069535124338980989133263230904243655205948774 273 6663660236146567009031797561258870850803590911011 274 169163785744737396322716952732357889726 275 243441125905719074565152254 276 19870830712482 277 99348921288655 278 5112263642065189978814584084 279 14920566585124174460805171984239631986813 280 2468595379290936582104273568633590126230064328787467 281 23152440450907523243394225826655015913852199425645214183010449 282 12309072097158035110358363564361266319020301276350829292314672607479705 283 370967184866852471724910041514938824954632690432950149102630449410672609707364 284 633763626588608339751041139765310328132475685116901777596514499447878495859842050508 285 61376308338736223508785214315611801739889146746977516564669555583486477101735476124511108 286 336942545478579673296257264469717647098148017128959333233382560394313307047471667424712797127 287 104855829160096117279630499134292548572160949669535367592592651250539602746479099479650027711613 288 1849741081314683754872004164042148491795241371109376639594377378984363030999887294354400605674178 289 1849741081314683754872004164042148491795241371109376639594377378984363030999887294354400605674178 290 104855829160096117279630499134292548572160949669535367592592651250539602746479099479650027711613 291 336942545478579673296257264469717647098148017128959333233382560394313307047471667424712797127 292 61376308338736223508785214315611801739889146746977516564669555583486477101735476124511108 293 633763626588608339751041139765310328132475685116901777596514499447878495859842050508 294 370967184866852471724910041514938824954632690432950149102630449410672609707364 295 12309072097158035110358363564361266319020301276350829292314672607479705 296 23152440450907523243394225826655015913852199425645214183010449 297 2468595379290936582104273568633590126230064328787467 298 14920566585124174460805171984239631986813 299 5112263642065189978814584084 300 99348921288655 301 496728911719165 302 107357536469684615696779449931 303 1316022257606935765845308268013815955112466 304 914506882208711475011588458038136767672400473209282397 305 36024090215374971690367851134593463498393352504558830795347825390 306 80441607851006831586347757011627999017659393747928422211462266799150352750 307 10182398814722779323703518538865737505171870813123947967337536554298266141492072478 308 73063605639352357224243954905601115598567732386004322998364266925041933157700891749683032 309 29718968718310575007556562416546625689352447053160639171904447436308195676299238321049751414527 310 685248361808094105326349086710067375433386271503835654295147719172149920712348056740067385065374374 311 895661515338646325814517844804571038425447849484511799197071978559700154220782609403894972298138014950 312 66362304459486847359864830282007220100703613374505547606668406467313941826920589923105939799479285687856 313 278728026774502585086770451439174634713120327208779870252120297788897351443555672284161832515813265842577 314 66362304459486847359864830282007220100703613374505547606668406467313941826920589923105939799479285687856 315 895661515338646325814517844804571038425447849484511799197071978559700154220782609403894972298138014950 316 685248361808094105326349086710067375433386271503835654295147719172149920712348056740067385065374374 317 29718968718310575007556562416546625689352447053160639171904447436308195676299238321049751414527 318 73063605639352357224243954905601115598567732386004322998364266925041933157700891749683032 319 10182398814722779323703518538865737505171870813123947967337536554298266141492072478 320 80441607851006831586347757011627999017659393747928422211462266799150352750 321 36024090215374971690367851134593463498393352504558830795347825390 322 914506882208711475011588458038136767672400473209282397 323 1316022257606935765845308268013815955112466 324 107357536469684615696779449931 325 496728911719165