1 1 2 1 3 1 4 2 5 4 6 2 7 5 8 34 9 34 10 5 11 15 12 500 13 2051 14 500 15 15 16 52 17 10867 18 269940 19 269940 20 10867 21 52 22 203 23 313132 24 54381563 25 319608038 26 54381563 27 313132 28 203 29 877 30 10856948 31 13088156547 32 481871809749 33 481871809749 34 13088156547 35 10856948 36 877 37 4139 38 418689772 39 3352514013159 40 769126451071174 41 4717456775959530 42 769126451071174 43 3352514013159 44 418689772 45 4139 46 21110 47 17067989413 48 876632051686733 49 1243368053336112649 50 46891073386615240710 51 46891073386615240710 52 1243368053336112649 53 876632051686733 54 17067989413 55 21110 56 115179 57 715189507700 58 230783525290600476 59 2015791720035206825303 60 467181941240736711604077 61 2869765342757082981876352 62 467181941240736711604077 63 2015791720035206825303 64 230783525290600476 65 715189507700 66 115179 67 665479 68 30371156968582 69 60892298359864756053 70 3270193421121063659774745 71 4656280284540702751242128730 72 175702802690666247458883923440 73 175702802690666247458883923440 74 4656280284540702751242128730 75 3270193421121063659774745 76 60892298359864756053 77 30371156968582 78 665479 79 4030523 80 1298083132473604 81 16078352442288906898825 82 5305976942994216714747844079 83 46410545076265038917843608182171 84 10757955551509190096324218697545253 85 66084692925071529966599521403836686 86 10757955551509190096324218697545253 87 46410545076265038917843608182171 88 5305976942994216714747844079 89 16078352442288906898825 90 1298083132473604 91 4030523 92 25343488 93 55654030558406039 94 4246466444504000973551502 95 8609380449975858170849466245738 96 462591920649454036671348839366018986 97 658692627650592744502193427291859810016 98 24855655340700384655492554800723374323095 99 24855655340700384655492554800723374323095 100 658692627650592744502193427291859810016 101 462591920649454036671348839366018986 102 8609380449975858170849466245738 103 4246466444504000973551502 104 55654030558406039 105 25343488 106 164029595 107 2389712969490386908 108 1121629692628918068552449185 109 13969529468144922829977896995042050 110 4610839593975457460166279845957054488281 111 40330729100674101491606403206098933746439983 112 9348667576846602621032033514210811069676125541 113 57427635117491266697284127862080485423446690227 114 9348667576846602621032033514210811069676125541 115 40330729100674101491606403206098933746439983 116 4610839593975457460166279845957054488281 117 13969529468144922829977896995042050 118 1121629692628918068552449185 119 2389712969490386908 120 164029595 121 1084948961 122 102686352402421016536 123 296266939045607111524950416923 124 22666915113380049658682512470153770175 125 45958101229296397215396662368969330772875233 126 2469388189362293533734720206708348666279398818825 127 3516205329264821819950629780312704099879101802225990 128 132683420392785770080668362567893810701718311034353441 129 132683420392785770080668362567893810701718311034353441 130 3516205329264821819950629780312704099879101802225990 131 2469388189362293533734720206708348666279398818825 132 45958101229296397215396662368969330772875233 133 22666915113380049658682512470153770175 134 296266939045607111524950416923 135 102686352402421016536 136 1084948961 137 7291973067 138 4414019789796312628796 139 78256577800008343274419817903935 140 36779280766530266643460204864752345178835 141 458082979510748680934547633014902484004508695428 142 151196821874735820424234259419915969947864992024646430 143 1322509313734506946536499031577808731202756440103649062845 144 306557810285731329367689452525645438029067487894618282397184 145 1883144302571784811331013467627956765352586941221615628181968 146 306557810285731329367689452525645438029067487894618282397184 147 1322509313734506946536499031577808731202756440103649062845 148 151196821874735820424234259419915969947864992024646430 149 458082979510748680934547633014902484004508695428 150 36779280766530266643460204864752345178835 151 78256577800008343274419817903935 152 4414019789796312628796 153 7291973067 154 49582466986 155 189771542890022982723145 156 20670921540926943500575704268034891 157 59677976054396593265315189533479830461674865 158 4565898320433784683675116227406078521001056211708348 159 9257547702368008483155112786192058209293448324461791981855 160 497420008610901548973402395458951206188091161562603411254020466 161 708285110343638184442279251492381682191244283486210872798861269415 162 26727020256666630822405727975299500072434746117150795715745909629487 163 26727020256666630822405727975299500072434746117150795715745909629487 164 708285110343638184442279251492381682191244283486210872798861269415 165 497420008610901548973402395458951206188091161562603411254020466 166 9257547702368008483155112786192058209293448324461791981855 167 4565898320433784683675116227406078521001056211708348 168 59677976054396593265315189533479830461674865 169 20670921540926943500575704268034891 170 189771542890022982723145 171 49582466986 172 339971207051 173 8159519557702622462489956 174 5460083287435803759678994717309453714 175 96833348180142700372743997628775711985224442506 176 45510155194587945037437224916976340228726481861302088277 177 566825336699801642142751123976642997101214777014351893720935660 178 187088788259891768196468924164550294370658230382281372311535114299386 179 1636454139167561975403968339190456705512832409631676922655525199284508212 180 379330256755391956923236554520347593071774711664302998066640038325686926716 181 2330175868417988332930903507737488482409352002312538721367571005491873179327 182 379330256755391956923236554520347593071774711664302998066640038325686926716 183 1636454139167561975403968339190456705512832409631676922655525199284508212 184 187088788259891768196468924164550294370658230382281372311535114299386 185 566825336699801642142751123976642997101214777014351893720935660 186 45510155194587945037437224916976340228726481861302088277 187 96833348180142700372743997628775711985224442506 188 5460083287435803759678994717309453714 189 8159519557702622462489956 190 339971207051 191 2345048898523 192 350845557338639063279250410 193 1442244342420445339606855178031020638997 194 157121571212644642717628097036725420845867833655001 195 453618123038327805088985447263986417974946010643404043983278 196 34705839241297960007021105080049923319884987584284788039639211904513 197 70367524600243290694708522327226928101184084470448848371937711187552027799 198 3780938086217614081285963082306030643552942134095566064277407993973402629125065 199 5383744327212537239258884179988671790868623728148464032985186299954462423198632864 200 203154692353092754397426242122288624632752678778000505468317886987009501300897732760 201 203154692353092754397426242122288624632752678778000505468317886987009501300897732760 202 5383744327212537239258884179988671790868623728148464032985186299954462423198632864 203 3780938086217614081285963082306030643552942134095566064277407993973402629125065 204 70367524600243290694708522327226928101184084470448848371937711187552027799 205 34705839241297960007021105080049923319884987584284788039639211904513 206 453618123038327805088985447263986417974946010643404043983278 207 157121571212644642717628097036725420845867833655001 208 1442244342420445339606855178031020638997 209 350845557338639063279250410 210 2345048898523 211 16244652278171 212 15086069624428294508992896148 213 380959203360130843348901323193064540394329 214 254945105494661051717578706817272017095365358275399751 215 4521395294590707892145840034624572095626601508388083734766539777 216 2124984892977022646047386987316600721417670379697348185877640022944614595 217 26466516590441997351832997157776299164787843391685972889702188257288946530653671 218 8735651351087006441837569528306863682276434608181506101467913399850449940344234474145 219 76410205789315162218490134860104228196839297393220323198819506543275657588824158189374178 220 17711894447306361103906476889956149996789311747611879315642666032605028022085734325920134424 221 108801837686503584149019897938625978356212680810807447652548626234064343097041329980008619967 222 17711894447306361103906476889956149996789311747611879315642666032605028022085734325920134424 223 76410205789315162218490134860104228196839297393220323198819506543275657588824158189374178 224 8735651351087006441837569528306863682276434608181506101467913399850449940344234474145 225 26466516590441997351832997157776299164787843391685972889702188257288946530653671 226 2124984892977022646047386987316600721417670379697348185877640022944614595 227 4521395294590707892145840034624572095626601508388083734766539777 228 254945105494661051717578706817272017095365358275399751 229 380959203360130843348901323193064540394329 230 15086069624428294508992896148 231 16244652278171 232 112871151708404 233 648694919186179085647762355131 234 100627831123631579198028336799716871160118804 235 413673350706648350006233868280320363625009813955921491244 236 45066575543947304590860422306080196066854123287496146111433068738978 237 130109540472015443831385440034327768662882950721574707064772362966909415717110 238 9954542303591597941594032521931583922902161288200083739650435104614850185251891240063 239 20183246270527825610305191906925628700273128359394103518115753803899055885214655742617680439 240 1084471920268252781256804631916328033076032055280128261352749301706641472176050937894194408622223 241 1544198665947014214622499514402296737568129888391021162632039794222983478725230570458493755439726305 242 58270078563509277036436120188808516712713084153803574458890423848302768351295023970650954970186401421 243 58270078563509277036436120188808516712713084153803574458890423848302768351295023970650954970186401421 244 1544198665947014214622499514402296737568129888391021162632039794222983478725230570458493755439726305 245 1084471920268252781256804631916328033076032055280128261352749301706641472176050937894194408622223 246 20183246270527825610305191906925628700273128359394103518115753803899055885214655742617680439 247 9954542303591597941594032521931583922902161288200083739650435104614850185251891240063 248 130109540472015443831385440034327768662882950721574707064772362966909415717110 249 45066575543947304590860422306080196066854123287496146111433068738978 250 413673350706648350006233868280320363625009813955921491244 251 100627831123631579198028336799716871160118804 252 648694919186179085647762355131 253 112871151708404 254 785938550025147 255 27893753976550059274077341772044 256 26580170358264822330499208953818592445419829247 257 671225441894798695028706811574035330315043058366538441218569 258 449196785268726449622451809598989693485778115665005218210402744132147373 259 7966406056714593247462501474989211595016475541952783065722297867551457147685972832 260 3744085933461327865402063231114782822086048605591801482666078597964774730914586537874811691 261 46632290328995992975558197738667338838694488588359449966447487873122133347097604985389714198111401 262 15391652642489924207188731463091242767410487357151356355894669061650983615784651744095787651674898305064 263 134629840246997552237880454547016616923130341890281052106740671213037637676001191404386791290092735276126468 264 31207212377982921598973039273210984625392733089085422160007681691886712442328568033069164578645675192501644540 265 191701800499038023662504587025365042439221410573751139213676318509208439090770328354742976758408946441160688463 266 31207212377982921598973039273210984625392733089085422160007681691886712442328568033069164578645675192501644540 267 134629840246997552237880454547016616923130341890281052106740671213037637676001191404386791290092735276126468 268 15391652642489924207188731463091242767410487357151356355894669061650983615784651744095787651674898305064 269 46632290328995992975558197738667338838694488588359449966447487873122133347097604985389714198111401 270 3744085933461327865402063231114782822086048605591801482666078597964774730914586537874811691 271 7966406056714593247462501474989211595016475541952783065722297867551457147685972832 272 449196785268726449622451809598989693485778115665005218210402744132147373 273 671225441894798695028706811574035330315043058366538441218569 274 26580170358264822330499208953818592445419829247 275 27893753976550059274077341772044 276 785938550025147