1 31 2 145 3 145 4 673 5 1361 6 673 7 3127 8 12593 9 12593 10 3127 11 14527 12 116801 13 231713 14 116801 15 14527 16 67489 17 1082977 18 4279065 19 4279065 20 1082977 21 67489 22 313537 23 10041953 24 79003521 25 157630963 26 79003521 27 10041953 28 313537 29 1456615 30 93113761 31 1458813409 32 5807422543 33 5807422543 34 1458813409 35 93113761 36 1456615 37 6767071 38 863396401 39 26937444801 40 214027901025 41 427196005695 42 214027901025 43 26937444801 44 863396401 45 6767071 46 31438129 47 8005833073 48 497411686793 49 7888454356625 50 31446640848897 51 31446640848897 52 7888454356625 53 497411686793 54 8005833073 55 31438129 56 146053729 57 74233997105 58 9184935953377 59 290756314787875 60 2315408571668225 61 4625943683805313 62 2315408571668225 63 290756314787875 64 9184935953377 65 74233997105 66 146053729 67 678529303 68 688333901137 69 169604155276817 70 10716964158533127 71 170502665692732079 72 680845368964238145 73 680845368964238145 74 170502665692732079 75 10716964158533127 76 169604155276817 77 688333901137 78 678529303 79 3152278399 80 6382568345057 81 3131820756402657 82 395017615132720993 83 12556134956123911615 84 100232847106041668353 85 200376051988817866625 86 100232847106041668353 87 12556134956123911615 88 395017615132720993 89 3131820756402657 90 6382568345057 91 3152278399 92 14644701505 93 59182293086657 94 57830550281200505 95 14560017639995412841 96 924677153131389366689 97 14757962542814417545441 98 58999673293833047076529 99 58999673293833047076529 100 14757962542814417545441 101 924677153131389366689 102 14560017639995412841 103 57830550281200505 104 59182293086657 105 14644701505 106 68035641217 107 548767146042305 108 1067868451774107585 109 536670372954048895219 110 68097056429203867060865 111 2173049645779146516000801 112 17376516489941449765539393 113 34754816964141969688314115 114 17376516489941449765539393 115 2173049645779146516000801 116 68097056429203867060865 117 536670372954048895219 118 1067868451774107585 119 548767146042305 120 68035641217 121 316076669383 122 5088437180610625 123 19718695887361293761 124 19781236893820566186079 125 5014969801413653091728655 126 319982366490305655551327777 127 5118401705337856988983612385 128 20481672566514373474471531991 129 20481672566514373474471531991 130 5118401705337856988983612385 131 319982366490305655551327777 132 5014969801413653091728655 133 19781236893820566186079 134 19718695887361293761 135 5088437180610625 136 316076669383 137 1468413601183 138 47182476443409233 139 364115043587212161409 140 729120494621536121903425 141 369325314084892391983520319 142 47118220888631157019162865697 143 1507777601066084546506793061953 144 12073184238508506644049558079089 145 24157262935852623408023272643359 146 12073184238508506644049558079089 147 1507777601066084546506793061953 148 47118220888631157019162865697 149 369325314084892391983520319 150 729120494621536121903425 151 364115043587212161409 152 47182476443409233 153 1468413601183 154 6821884412881 155 437498981379983185 156 6723556454256848875753 157 26874796354239099797357217 158 27198826416327687934653421377 159 6938328747327674721227550772289 160 444177878707311122413349044498897 161 7117687253747166899680641456564089 162 28503559055340930624710784355166673 163 28503559055340930624710784355166673 164 7117687253747166899680641456564089 165 444177878707311122413349044498897 166 6938328747327674721227550772289 167 27198826416327687934653421377 168 26874796354239099797357217 169 6723556454256848875753 170 437498981379983185 171 6821884412881 172 31692778455073 173 4056704377060530193 174 124153649219858861794081 175 990583440202221162655770211 176 2003048205517833928357517363713 177 1021697676781809118292023203117889 178 130853547550084147521162776087846529 179 4196533793701735261820810870635902403 180 33639744960776394814985774528178862881 181 67332158893994957162261589597358347857 182 33639744960776394814985774528178862881 183 4196533793701735261820810870635902403 184 130853547550084147521162776087846529 185 1021697676781809118292023203117889 186 2003048205517833928357517363713 187 990583440202221162655770211 188 124153649219858861794081 189 4056704377060530193 190 31692778455073 191 147236767058935 192 37615745643459782257 193 2292555840028608399948017 194 36512111329166825643621424727 195 147513816992397059058270713267055 196 150449480806796075834173074237547649 197 38549509341261399507674066763754306433 198 2474357538112282508201874154976956895327 199 39707102326398254608031373330958539391015 200 159111544232404304088251983672114198489457 201 159111544232404304088251983672114198489457 202 39707102326398254608031373330958539391015 203 2474357538112282508201874154976956895327 204 38549509341261399507674066763754306433 205 150449480806796075834173074237547649 206 147513816992397059058270713267055 207 36512111329166825643621424727 208 2292555840028608399948017 209 37615745643459782257 210 147236767058935 211 684025403600959 212 348791577792693185153 213 42333127642328482602866849 214 1345807149444007311610276365825 215 10863606544596819447620273238588095 216 22154367238254209624310840197028991425 217 11356768224149501224155121868039926059521 218 1458967400609494897848276818750154523074177 219 46872830431444126250120889777333494809535999 220 376079331555546956993112073195460973793799873 221 752957817821706062590714085555301459957285665 222 376079331555546956993112073195460973793799873 223 46872830431444126250120889777333494809535999 224 1458967400609494897848276818750154523074177 225 11356768224149501224155121868039926059521 226 22154367238254209624310840197028991425 227 10863606544596819447620273238588095 228 1345807149444007311610276365825 229 42333127642328482602866849 230 348791577792693185153 231 684025403600959 232 3177811915580641 233 3234165976456418853409 234 781701219527496708249233881 235 49605372537614837437631294727481 236 800046753911934143645013497874632929 237 3262332242947963988906119887093444348961 238 3345738823807806857909224370241820339572721 239 860270945776855524142876237054665170577023201 240 55334611785160589467402062184157293727646932033 241 889036822863620109836195221032300087083258873281 242 3564382023199893825372632645776308147515327617033 243 3564382023199893825372632645776308147515327617033 244 889036822863620109836195221032300087083258873281 245 55334611785160589467402062184157293727646932033 246 860270945776855524142876237054665170577023201 247 3345738823807806857909224370241820339572721 248 3262332242947963988906119887093444348961 249 800046753911934143645013497874632929 250 49605372537614837437631294727481 251 781701219527496708249233881 252 3234165976456418853409 253 3177811915580641 254 14763323873125441 255 29988767588548764105761 256 14434482653252892298893999617 257 1828414261417675354357118544170611 258 58919182463108242081984322375563134337 259 480393491664829256049010706523611275854817 260 985666597499390786844269732682281468684939201 261 507257721207944523191150098122496669217014078051 262 65326036316578701260967937475860581434758359971457 263 2101840047881447566734484093882767621380589849228737 264 16876914537009422340193568130831423175654289116843073 265 33797779598416758266233393962617207035032151000390067 266 16876914537009422340193568130831423175654289116843073 267 2101840047881447566734484093882767621380589849228737 268 65326036316578701260967937475860581434758359971457 269 507257721207944523191150098122496669217014078051 270 985666597499390786844269732682281468684939201 271 480393491664829256049010706523611275854817 272 58919182463108242081984322375563134337 273 1828414261417675354357118544170611 274 14434482653252892298893999617 275 29988767588548764105761 276 14763323873125441 277 68586731239243687 278 278070509685269241741281 279 266539547671468185681371541409 280 67393883779531926652317121880346351 281 4339084014138159484369726493308724297167 282 70740167670537957466808035710950745329205345 283 290381158148706977666753426681834781693985843745 284 299105377924027703127333872289713387216482534223687 285 77123029217996344604227388830167251780241533813160183 286 4969408586311780507905103966696210432170171900948531905 287 79921672383396317805047485431939876618262465606002819905 288 320573350869853528298887400718035239792752299247286993247 289 320573350869853528298887400718035239792752299247286993247 290 79921672383396317805047485431939876618262465606002819905 291 4969408586311780507905103966696210432170171900948531905 292 77123029217996344604227388830167251780241533813160183 293 299105377924027703127333872289713387216482534223687 294 290381158148706977666753426681834781693985843745 295 70740167670537957466808035710950745329205345 296 4339084014138159484369726493308724297167 297 67393883779531926652317121880346351 298 266539547671468185681371541409 299 278070509685269241741281 300 68586731239243687 301 318636896576351071 302 2578405668999593936726897 303 4921778783453964987094337451841 304 2484084524428757958322473367035128225 305 319550430572755979798039090081148523243327 306 10416817990458373057679530806952016413744634337 307 85547443458841989698981912595176389731069267608257 308 176368493703987486266209556454163120076356708908964145 309 91051456451798848628516366274717390053177148029018312287 310 11749670444770642575530845140716222829821980951641757664337 311 378510023792405059097329681327749525057343790380052618805377 312 3041296036056157365866926823064974086644398678743480108405185 313 6091777433458837926369152196731054163090181512819679549975231 314 3041296036056157365866926823064974086644398678743480108405185 315 378510023792405059097329681327749525057343790380052618805377 316 11749670444770642575530845140716222829821980951641757664337 317 91051456451798848628516366274717390053177148029018312287 318 176368493703987486266209556454163120076356708908964145 319 85547443458841989698981912595176389731069267608257 320 10416817990458373057679530806952016413744634337 321 319550430572755979798039090081148523243327 322 2484084524428757958322473367035128225 323 4921778783453964987094337451841 324 2578405668999593936726897 325 318636896576351071 326 1480307780023135345 327 23908237523834876627821105 328 90882972545282059493541152788041 329 91561364006933090336465537771602145329 330 23533187522732782540621402318199837252308609 331 1533924829607408841425387912814143169689245538945 332 25202623368168597128377410715702990032498305451102481 333 103996445017708632917206556216731953932120858697672385513 334 107496115773218379602897045662763832346725328956823315185713 335 27781569145933080514067080052898348392903181800993997845416305 336 1792740484859436210964616987257099547511059374500375317110044441 337 28857093999937898624426919374724230243450950981320413862285723937 338 115794522323229377610797039236790793806986474069684012881200919105 339 115794522323229377610797039236790793806986474069684012881200919105 340 28857093999937898624426919374724230243450950981320413862285723937 341 1792740484859436210964616987257099547511059374500375317110044441 342 27781569145933080514067080052898348392903181800993997845416305 343 107496115773218379602897045662763832346725328956823315185713 344 103996445017708632917206556216731953932120858697672385513 345 25202623368168597128377410715702990032498305451102481 346 1533924829607408841425387912814143169689245538945 347 23533187522732782540621402318199837252308609 348 91561364006933090336465537771602145329 349 90882972545282059493541152788041 350 23908237523834876627821105 351 1480307780023135345 352 6877141809821594593 353 221688863148476134066558961 354 1678197062906206756198309553610849 355 3374878469875874039078363857383219614499 356 1733093941476844151001250810846871606700961025 357 225877558057883845926303618901212784916253566352385 358 7424795951499928836808313261209806324154554026211502593 359 61322010482004825912896551295114171006442488895619731674851 360 126911360108422884485733668677066750068020974987913611256633441 361 65689244510527295038633633918975706899369396965459946416343532145 362 8491323813367766139827271398606766099405666471444404054832893853153 363 273835096563821845216520004371426579449841128605246997455439552330435 364 2201512176178242778057199457644915193637700196923252483836906529792257