0 1 1 1 2 3 3 3 4 1 5 9 6 27 7 27 8 81 9 81 10 27 11 27 12 9 13 1 14 27 15 243 16 729 17 6561 18 19683 19 19683 20 59049 21 59049 22 19683 23 177147 24 531441 25 531441 26 1594323 27 1594323 28 531441 29 531441 30 177147 31 19683 32 59049 33 59049 34 19683 35 19683 36 6561 37 729 38 243 39 27 40 1 41 81 42 2187 43 19683 44 531441 45 4782969 46 14348907 47 129140163 48 387420489 49 387420489 50 10460353203 51 94143178827 52 282429536481 53 2541865828329 54 7625597484987 55 7625597484987 56 22876792454961 57 22876792454961 58 7625597484987 59 68630377364883 60 205891132094649 61 205891132094649 62 617673396283947 63 617673396283947 64 205891132094649 65 205891132094649 66 68630377364883 67 7625597484987 68 205891132094649 69 1853020188851841 70 5559060566555523 71 50031545098999707 72 150094635296999121 73 150094635296999121 74 450283905890997363 75 450283905890997363 76 150094635296999121 77 1350851717672992089 78 4052555153018976267 79 4052555153018976267 80 12157665459056928801 81 12157665459056928801 82 4052555153018976267 83 4052555153018976267 84 1350851717672992089 85 150094635296999121 86 450283905890997363 87 450283905890997363 88 150094635296999121 89 150094635296999121 90 50031545098999707 91 5559060566555523 92 1853020188851841 93 205891132094649 94 7625597484987 95 68630377364883 96 205891132094649 97 205891132094649 98 617673396283947 99 617673396283947 100 205891132094649 101 205891132094649 102 68630377364883 103 7625597484987 104 22876792454961 105 22876792454961 106 7625597484987 107 7625597484987 108 2541865828329 109 282429536481 110 94143178827 111 10460353203 112 387420489 113 387420489 114 129140163 115 14348907 116 4782969 117 531441 118 19683 119 2187 120 81 121 1 122 243 123 19683 124 531441 125 43046721 126 1162261467 127 10460353203 128 282429536481 129 2541865828329 130 7625597484987 131 617673396283947 132 16677181699666569 133 150094635296999121 134 4052555153018976267 135 36472996377170786403 136 109418989131512359209 137 984770902183611232881 138 2954312706550833698643 139 2954312706550833698643 140 79766443076872509863361 141 717897987691852588770249 142 2153693963075557766310747 143 19383245667680019896796723 144 58149737003040059690390169 145 58149737003040059690390169 146 174449211009120179071170507 147 174449211009120179071170507 148 58149737003040059690390169 149 4710128697246244834921603689 150 127173474825648610542883299603 151 1144561273430837494885949696427 152 30903154382632612361920641803529 153 278128389443693511257285776231761 154 834385168331080533771857328695283 155 7509466514979724803946715958257547 156 22528399544939174411840147874772641 157 22528399544939174411840147874772641 158 608266787713357709119683992618861307 159 5474401089420219382077155933569751763 160 16423203268260658146231467800709255289 161 147808829414345923316083210206383297601 162 443426488243037769948249630619149892803 163 443426488243037769948249630619149892803 164 1330279464729113309844748891857449678409 165 1330279464729113309844748891857449678409 166 443426488243037769948249630619149892803 167 3990838394187339929534246675572349035227 168 11972515182562019788602740026717047105681 169 11972515182562019788602740026717047105681 170 35917545547686059365808220080151141317043 171 35917545547686059365808220080151141317043 172 11972515182562019788602740026717047105681 173 11972515182562019788602740026717047105681 174 3990838394187339929534246675572349035227 175 443426488243037769948249630619149892803 176 11972515182562019788602740026717047105681 177 107752636643058178097424660240453423951129 178 323257909929174534292273980721360271853387 179 2909321189362570808630465826492242446680483 180 8727963568087712425891397479476727340041449 181 8727963568087712425891397479476727340041449 182 26183890704263137277674192438430182020124347 183 26183890704263137277674192438430182020124347 184 8727963568087712425891397479476727340041449 185 78551672112789411833022577315290546060373041 186 235655016338368235499067731945871638181119123 187 235655016338368235499067731945871638181119123 188 706965049015104706497203195837614914543357369 189 706965049015104706497203195837614914543357369 190 235655016338368235499067731945871638181119123 191 235655016338368235499067731945871638181119123 192 78551672112789411833022577315290546060373041 193 8727963568087712425891397479476727340041449 194 26183890704263137277674192438430182020124347 195 26183890704263137277674192438430182020124347 196 8727963568087712425891397479476727340041449 197 8727963568087712425891397479476727340041449 198 2909321189362570808630465826492242446680483 199 323257909929174534292273980721360271853387 200 107752636643058178097424660240453423951129 201 11972515182562019788602740026717047105681 202 443426488243037769948249630619149892803 203 35917545547686059365808220080151141317043 204 969773729787523602876821942164080815560161 205 8727963568087712425891397479476727340041449 206 235655016338368235499067731945871638181119123 207 2120895147045314119491609587512844743630072107 208 6362685441135942358474828762538534230890216321 209 57264168970223481226273458862846808078011946889 210 171792506910670443678820376588540424234035840667 211 171792506910670443678820376588540424234035840667 212 4638397686588101979328150167890591454318967698009 213 41745579179292917813953351511015323088870709282081 214 125236737537878753441860054533045969266612127846243 215 1127130637840908780976740490797413723399509150616187 216 3381391913522726342930221472392241170198527451848561 217 3381391913522726342930221472392241170198527451848561 218 10144175740568179028790664417176723510595582355545683 219 10144175740568179028790664417176723510595582355545683 220 3381391913522726342930221472392241170198527451848561 221 30432527221704537086371993251530170531786747066637049 222 91297581665113611259115979754590511595360241199911147 223 91297581665113611259115979754590511595360241199911147 224 273892744995340833777347939263771534786080723599733441 225 273892744995340833777347939263771534786080723599733441 226 91297581665113611259115979754590511595360241199911147 227 91297581665113611259115979754590511595360241199911147 228 30432527221704537086371993251530170531786747066637049 229 3381391913522726342930221472392241170198527451848561 230 91297581665113611259115979754590511595360241199911147 231 821678234986022501332043817791314604358242170799200323 232 2465034704958067503996131453373943813074726512397600969 233 22185312344622607535965183080365494317672538611578408721 234 66555937033867822607895549241096482953017615834735226163 235 66555937033867822607895549241096482953017615834735226163 236 199667811101603467823686647723289448859052847504205678489 237 199667811101603467823686647723289448859052847504205678489 238 66555937033867822607895549241096482953017615834735226163 239 599003433304810403471059943169868346577158542512617035467 240 1797010299914431210413179829509605039731475627537851106401 241 1797010299914431210413179829509605039731475627537851106401 242 5391030899743293631239539488528815119194426882613553319203 243 5391030899743293631239539488528815119194426882613553319203 244 1797010299914431210413179829509605039731475627537851106401 245 1797010299914431210413179829509605039731475627537851106401 246 599003433304810403471059943169868346577158542512617035467 247 66555937033867822607895549241096482953017615834735226163 248 199667811101603467823686647723289448859052847504205678489 249 199667811101603467823686647723289448859052847504205678489 250 66555937033867822607895549241096482953017615834735226163 251 66555937033867822607895549241096482953017615834735226163 252 22185312344622607535965183080365494317672538611578408721 253 2465034704958067503996131453373943813074726512397600969 254 821678234986022501332043817791314604358242170799200323 255 91297581665113611259115979754590511595360241199911147 256 3381391913522726342930221472392241170198527451848561 257 30432527221704537086371993251530170531786747066637049 258 91297581665113611259115979754590511595360241199911147 259 91297581665113611259115979754590511595360241199911147 260 273892744995340833777347939263771534786080723599733441 261 273892744995340833777347939263771534786080723599733441 262 91297581665113611259115979754590511595360241199911147 263 91297581665113611259115979754590511595360241199911147 264 30432527221704537086371993251530170531786747066637049 265 3381391913522726342930221472392241170198527451848561 266 10144175740568179028790664417176723510595582355545683 267 10144175740568179028790664417176723510595582355545683 268 3381391913522726342930221472392241170198527451848561 269 3381391913522726342930221472392241170198527451848561 270 1127130637840908780976740490797413723399509150616187 271 125236737537878753441860054533045969266612127846243 272 41745579179292917813953351511015323088870709282081 273 4638397686588101979328150167890591454318967698009 274 171792506910670443678820376588540424234035840667 275 171792506910670443678820376588540424234035840667 276 57264168970223481226273458862846808078011946889 277 6362685441135942358474828762538534230890216321 278 2120895147045314119491609587512844743630072107 279 235655016338368235499067731945871638181119123 280 8727963568087712425891397479476727340041449 281 969773729787523602876821942164080815560161 282 35917545547686059365808220080151141317043 283 443426488243037769948249630619149892803 284 11972515182562019788602740026717047105681 285 107752636643058178097424660240453423951129 286 323257909929174534292273980721360271853387 287 2909321189362570808630465826492242446680483 288 8727963568087712425891397479476727340041449 289 8727963568087712425891397479476727340041449 290 26183890704263137277674192438430182020124347 291 26183890704263137277674192438430182020124347 292 8727963568087712425891397479476727340041449 293 78551672112789411833022577315290546060373041 294 235655016338368235499067731945871638181119123 295 235655016338368235499067731945871638181119123 296 706965049015104706497203195837614914543357369 297 706965049015104706497203195837614914543357369 298 235655016338368235499067731945871638181119123 299 235655016338368235499067731945871638181119123 300 78551672112789411833022577315290546060373041 301 8727963568087712425891397479476727340041449 302 26183890704263137277674192438430182020124347 303 26183890704263137277674192438430182020124347 304 8727963568087712425891397479476727340041449 305 8727963568087712425891397479476727340041449 306 2909321189362570808630465826492242446680483 307 323257909929174534292273980721360271853387 308 107752636643058178097424660240453423951129 309 11972515182562019788602740026717047105681 310 443426488243037769948249630619149892803 311 3990838394187339929534246675572349035227 312 11972515182562019788602740026717047105681 313 11972515182562019788602740026717047105681 314 35917545547686059365808220080151141317043 315 35917545547686059365808220080151141317043 316 11972515182562019788602740026717047105681 317 11972515182562019788602740026717047105681 318 3990838394187339929534246675572349035227 319 443426488243037769948249630619149892803 320 1330279464729113309844748891857449678409 321 1330279464729113309844748891857449678409 322 443426488243037769948249630619149892803 323 443426488243037769948249630619149892803 324 147808829414345923316083210206383297601 325 16423203268260658146231467800709255289 326 5474401089420219382077155933569751763 327 608266787713357709119683992618861307 328 22528399544939174411840147874772641 329 22528399544939174411840147874772641 330 7509466514979724803946715958257547 331 834385168331080533771857328695283 332 278128389443693511257285776231761 333 30903154382632612361920641803529 334 1144561273430837494885949696427 335 127173474825648610542883299603 336 4710128697246244834921603689 337 58149737003040059690390169 338 174449211009120179071170507 339 174449211009120179071170507 340 58149737003040059690390169 341 58149737003040059690390169 342 19383245667680019896796723 343 2153693963075557766310747 344 717897987691852588770249 345 79766443076872509863361 346 2954312706550833698643 347 2954312706550833698643 348 984770902183611232881 349 109418989131512359209 350 36472996377170786403 351 4052555153018976267 352 150094635296999121 353 16677181699666569 354 617673396283947 355 7625597484987 356 2541865828329 357 282429536481 358 10460353203 359 1162261467 360 43046721 361 531441 362 19683 363 243 364 1 365 729 366 177147 367 14348907 368 3486784401 369 282429536481 370 7625597484987 371 617673396283947 372 16677181699666569 373 150094635296999121 374 36472996377170786403 375 2954312706550833698643 376 79766443076872509863361 377 6461081889226673298932241 378 174449211009120179071170507 379 1570042899082081611640534563 380 42391158275216203514294433201 381 381520424476945831628649898809 382 1144561273430837494885949696427 383 92709463147897837085761925410587 384 2503155504993241601315571986085849 385 22528399544939174411840147874772641 386 608266787713357709119683992618861307 387 5474401089420219382077155933569751763 388 16423203268260658146231467800709255289 389 147808829414345923316083210206383297601 390 443426488243037769948249630619149892803 391 443426488243037769948249630619149892803 392 107752636643058178097424660240453423951129 393 8727963568087712425891397479476727340041449 394 235655016338368235499067731945871638181119123 395 19088056323407827075424486287615602692670648963 396 515377520732011331036461129765621272702107522001 397 4638397686588101979328150167890591454318967698009 398 125236737537878753441860054533045969266612127846243 399 1127130637840908780976740490797413723399509150616187 400 3381391913522726342930221472392241170198527451848561 401 273892744995340833777347939263771534786080723599733441 402 7395104114874202511988394360121831439224179537192802907 403 66555937033867822607895549241096482953017615834735226163 404 1797010299914431210413179829509605039731475627537851106401 405 16173092699229880893718618465586445357583280647840659957609 406 48519278097689642681155855396759336072749841943521979872827 407 436673502879206784130402698570834024654748577491697818855443 408 1310020508637620352391208095712502073964245732475093456566329 409 1310020508637620352391208095712502073964245732475093456566329 410 35370553733215749514562618584237555997034634776827523327290883 411 318334983598941745631063567258138003973311712991447709945617947 412 955004950796825236893190701774414011919935138974343129836853841 413 8595044557171427132038716315969726107279416250769088168531684569 414 25785133671514281396116148947909178321838248752307264505595053707 415 25785133671514281396116148947909178321838248752307264505595053707 416 77355401014542844188348446843727534965514746256921793516785161121 417 77355401014542844188348446843727534965514746256921793516785161121 418 25785133671514281396116148947909178321838248752307264505595053707 419 2088595827392656793085408064780643444068898148936888424953199350267 420 56392087339601733413306017749077372989860250021295987473736382457209 421 507528786056415600719754159741696356908742250191663887263627442114881 422 13703277223523221219433362313025801636536040755174924956117940937101787 423 123329495011708990974900260817232214728824366796574324605061468433916083 424 369988485035126972924700782451696644186473100389722973815184405301748249 425 3329896365316142756322307042065269797678257903507506764336659647715734241 426 9989689095948428268966921126195809393034773710522520293009978943147202723 427 9989689095948428268966921126195809393034773710522520293009978943147202723 428 269721605590607563262106870407286853611938890184108047911269431464974473521 429 2427494450315468069358961833665581682507450011656972431201424883184770261689 430 7282483350946404208076885500996745047522350034970917293604274649554310785067 431 65542350158517637872691969508970705427701150314738255642438471845988797065603 432 196627050475552913618075908526912116283103450944214766927315415537966391196809 433 196627050475552913618075908526912116283103450944214766927315415537966391196809 434 589881151426658740854227725580736348849310352832644300781946246613899173590427 435 589881151426658740854227725580736348849310352832644300781946246613899173590427 436 196627050475552913618075908526912116283103450944214766927315415537966391196809 437 1769643454279976222562683176742209046547931058497932902345838739841697520771281 438 5308930362839928667688049530226627139643793175493798707037516219525092562313843 439 5308930362839928667688049530226627139643793175493798707037516219525092562313843 440 15926791088519786003064148590679881418931379526481396121112548658575277686941529 441 15926791088519786003064148590679881418931379526481396121112548658575277686941529 442 5308930362839928667688049530226627139643793175493798707037516219525092562313843 443 5308930362839928667688049530226627139643793175493798707037516219525092562313843 444 1769643454279976222562683176742209046547931058497932902345838739841697520771281 445 196627050475552913618075908526912116283103450944214766927315415537966391196809 446 47780373265559358009192445772039644256794138579444188363337645975725833060824587 447 3870210234510307998744588107535211184800325224934979257430349324033792477926791547 448 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 449 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 450 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803 451 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227 452 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 453 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 454 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483 455 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123 456 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 457 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889 458 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003 459 7171577699648618772147095694966049924389303221641651391313523966955497254335158940848386874188027 460 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081 461 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729 462 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187 463 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187 464 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049 465 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441 466 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323 467 3811270424278961608888624683228452537867375693412460857051050490522796416341131202683407568805359256907 468 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 469 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 470 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163 471 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163 472 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 473 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401 474 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827 475 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443 476 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961 477 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649 478 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947 479 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523 480 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 481 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 482 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363 483 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267 484 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801 485 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 486 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 487 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 488 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 489 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 490 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 491 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643 492 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 493 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 494 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 495 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 496 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 497 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 498 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643 499 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 500 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 501 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 502 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083 503 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747 504 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 505 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 506 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 507 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 508 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 509 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 510 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 511 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 512 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 513 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 514 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 515 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 516 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 517 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 518 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 519 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 520 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 521 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 522 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747 523 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083 524 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 525 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 526 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 527 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 528 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249 529 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 530 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 531 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563 532 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689 533 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201 534 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 535 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 536 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 537 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 538 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587 539 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283 540 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 541 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 542 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 543 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 544 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 545 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 546 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 547 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 548 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 549 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 550 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 551 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 552 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 553 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 554 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 555 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307 556 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 557 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289 558 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 559 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 560 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 561 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 562 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 563 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803 564 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 565 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 566 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227 567 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227 568 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 569 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 570 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803 571 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 572 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 573 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 574 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 575 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 576 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289 577 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 578 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307 579 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 580 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 581 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 582 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 583 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 584 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 585 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 586 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 587 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 588 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 589 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 590 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 591 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 592 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 593 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 594 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283 595 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587 596 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 597 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 598 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 599 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 600 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201 601 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689 602 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563 603 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 604 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 605 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249 606 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 607 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 608 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 609 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 610 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 611 3753228214182907784653374243320855184083908971830286725773330259610973961003693770407047767160959457088914969594820284759067 612 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809 613 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 614 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587 615 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283 616 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 617 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 618 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323763 619 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 620 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 621 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681 622 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209043 623 85861822891966292897565943276292392423908891501494638458756594540986360466165937889499308581566559215573308821736871413642977447333881387 624 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161 625 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161 626 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347 627 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668152942131046179260545730559106399531123 628 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369 629 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321 630 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963 631 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963 632 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 633 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 634 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963 635 410674437175765127973978082146264947899391086876012309414440570235106991532497229781400618467066824164751453321793982128440538198297087323698003 636 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081 637 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729 638 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683 639 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147 640 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441 641 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969 642 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907 643 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907 644 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489 645 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401 646 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251203 647 12887398992905211091134919596691438986738071032059439873952311419935843645773953828397502847624490212500386993360598011990073223412802359596045310457260827 648 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 649 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 650 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443 651 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443 652 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 653 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 654 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 655 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 656 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 657 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 658 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 659 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 660 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 661 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 662 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 663 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142883 664 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649 665 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 666 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 667 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 668 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 669 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 670 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 671 6848892208188538287483832805385295026551067207348700786053090333322124682953755796517397310844406703021418164138549568090016503923723098786081915834717151161707 672 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 673 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 674 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455363 675 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455363 676 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 677 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 678 6848892208188538287483832805385295026551067207348700786053090333322124682953755796517397310844406703021418164138549568090016503923723098786081915834717151161707 679 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 680 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 681 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 682 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 683 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 684 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 685 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649 686 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142883 687 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 688 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 689 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 690 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910088285947 691 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 692 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 693 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089 694 554760268863271601286190457236208897150636443795244763670300316999092099319254219517909182178396942944734871295222515015291336817821571001672635182612089244098267 695 4992842419769444411575714115125880074355727994157202873032702852991828893873287975661182639605572486502613841657002635137622031360394139015053716643508803196884403 696 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 697 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 698 404420236001324997337632843325196286022813967526733432715648931092338140403736326028555793808051371406711721174217213446147384540191925260219351048124213058947636643 699 3639782124011924976038695589926766574205325707740600894440840379831043263633626934257002144272462342660405490567954921015326460861727327341974159433117917530528729787 700 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361 701 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249 702 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 703 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 704 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 705 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 706 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 707 2653401168404693307532209085056612832595682440942898052047372636896830539188914035073354563174625047799435602624039137420172989968199221632299162226742961879755444014723 708 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 709 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 710 23880610515642239767789881765509515493361141968486082468426353732071474852700226315660191068571625430194920423616352236781556909713792994690692460040686656917798996132507 711 23880610515642239767789881765509515493361141968486082468426353732071474852700226315660191068571625430194920423616352236781556909713792994690692460040686656917798996132507 712 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 713 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 714 2653401168404693307532209085056612832595682440942898052047372636896830539188914035073354563174625047799435602624039137420172989968199221632299162226742961879755444014723 715 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 716 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 717 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521 718 214925494640780157910108935889585639440250277716374742215837183588643273674302036840941719617144628871754283812547170131034012187424136952216232140366179912260190965192563 719 1934329451767021421190980423006270754962252499447372679942534652297789463068718331568475476554301659845788554312924531179306109686817232569946089263295619210341718686733067 720 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 721 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 722 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603 723 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603 724 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 725 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809 726 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427 727 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427 728 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281 729 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281 730 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427 731 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427 732 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809 733 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 734 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603 735 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603 736 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 737 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 738 1934329451767021421190980423006270754962252499447372679942534652297789463068718331568475476554301659845788554312924531179306109686817232569946089263295619210341718686733067 739 214925494640780157910108935889585639440250277716374742215837183588643273674302036840941719617144628871754283812547170131034012187424136952216232140366179912260190965192563 740 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521 741 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 742 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 743 2653401168404693307532209085056612832595682440942898052047372636896830539188914035073354563174625047799435602624039137420172989968199221632299162226742961879755444014723 744 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 745 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 746 23880610515642239767789881765509515493361141968486082468426353732071474852700226315660191068571625430194920423616352236781556909713792994690692460040686656917798996132507 747 23880610515642239767789881765509515493361141968486082468426353732071474852700226315660191068571625430194920423616352236781556909713792994690692460040686656917798996132507 748 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 749 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 750 2653401168404693307532209085056612832595682440942898052047372636896830539188914035073354563174625047799435602624039137420172989968199221632299162226742961879755444014723 751 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 752 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 753 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 754 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 755 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 756 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249 757 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361 758 3639782124011924976038695589926766574205325707740600894440840379831043263633626934257002144272462342660405490567954921015326460861727327341974159433117917530528729787 759 404420236001324997337632843325196286022813967526733432715648931092338140403736326028555793808051371406711721174217213446147384540191925260219351048124213058947636643 760 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 761 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 762 4992842419769444411575714115125880074355727994157202873032702852991828893873287975661182639605572486502613841657002635137622031360394139015053716643508803196884403 763 554760268863271601286190457236208897150636443795244763670300316999092099319254219517909182178396942944734871295222515015291336817821571001672635182612089244098267 764 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089 765 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 766 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 767 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910088285947 768 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 769 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 770 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 771 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142883 772 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649 773 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 774 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 775 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 776 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 777 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 778 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 779 6848892208188538287483832805385295026551067207348700786053090333322124682953755796517397310844406703021418164138549568090016503923723098786081915834717151161707 780 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 781 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 782 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455363 783 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455363 784 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 785 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 786 6848892208188538287483832805385295026551067207348700786053090333322124682953755796517397310844406703021418164138549568090016503923723098786081915834717151161707 787 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 788 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 789 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 790 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 791 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 792 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 793 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649 794 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142883 795 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 796 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 797 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 798 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 799 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 800 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 801 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 802 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 803 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 804 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 805 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 806 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443 807 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443 808 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 809 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 810 12887398992905211091134919596691438986738071032059439873952311419935843645773953828397502847624490212500386993360598011990073223412802359596045310457260827 811 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251203 812 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401 813 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489 814 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907 815 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907 816 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969 817 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441 818 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147 819 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683 820 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729 821 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081 822 410674437175765127973978082146264947899391086876012309414440570235106991532497229781400618467066824164751453321793982128440538198297087323698003 823 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963 824 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 825 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 826 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963 827 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963 828 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321 829 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369 830 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668152942131046179260545730559106399531123 831 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347 832 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161 833 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161 834 85861822891966292897565943276292392423908891501494638458756594540986360466165937889499308581566559215573308821736871413642977447333881387 835 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209043 836 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681 837 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 838 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 839 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323763 840 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 841 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 842 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283 843 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587 844 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 845 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809 846 3753228214182907784653374243320855184083908971830286725773330259610973961003693770407047767160959457088914969594820284759067 847 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 848 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 849 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 850 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 851 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 852 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249 853 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 854 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 855 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563 856 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689 857 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201 858 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 859 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 860 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 861 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 862 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587 863 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283 864 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 865 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 866 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 867 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 868 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 869 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 870 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 871 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 872 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 873 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 874 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 875 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 876 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 877 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 878 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 879 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307 880 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 881 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289 882 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 883 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 884 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 885 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 886 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 887 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803 888 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 889 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 890 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227 891 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227 892 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 893 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 894 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803 895 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 896 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 897 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 898 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 899 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 900 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289 901 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 902 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307 903 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 904 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 905 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 906 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 907 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 908 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 909 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 910 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 911 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 912 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 913 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 914 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 915 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 916 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 917 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 918 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283 919 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587 920 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 921 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 922 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 923 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 924 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201 925 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689 926 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563 927 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 928 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 929 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249 930 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 931 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 932 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 933 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 934 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083 935 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747 936 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 937 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 938 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 939 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 940 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 941 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 942 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 943 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 944 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 945 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 946 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 947 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 948 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 949 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 950 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 951 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 952 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 953 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 954 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747 955 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083 956 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 957 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 958 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 959 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643 960 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 961 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 962 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 963 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 964 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 965 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 966 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643 967 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 968 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 969 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 970 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 971 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 972 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 973 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801 974 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267 975 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363 976 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 977 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 978 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523 979 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947 980 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649 981 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961 982 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443 983 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827 984 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401 985 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 986 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163 987 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163 988 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 989 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 990 3811270424278961608888624683228452537867375693412460857051050490522796416341131202683407568805359256907 991 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323 992 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441 993 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049 994 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187 995 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187 996 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729 997 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081 998 7171577699648618772147095694966049924389303221641651391313523966955497254335158940848386874188027 999 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003 1000 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889 1001 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 1002 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123 1003 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483 1004 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 1005 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 1006 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227 1007 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803 1008 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 1009 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 1010 3870210234510307998744588107535211184800325224934979257430349324033792477926791547 1011 47780373265559358009192445772039644256794138579444188363337645975725833060824587 1012 196627050475552913618075908526912116283103450944214766927315415537966391196809 1013 1769643454279976222562683176742209046547931058497932902345838739841697520771281 1014 5308930362839928667688049530226627139643793175493798707037516219525092562313843 1015 5308930362839928667688049530226627139643793175493798707037516219525092562313843 1016 15926791088519786003064148590679881418931379526481396121112548658575277686941529 1017 15926791088519786003064148590679881418931379526481396121112548658575277686941529 1018 5308930362839928667688049530226627139643793175493798707037516219525092562313843 1019 5308930362839928667688049530226627139643793175493798707037516219525092562313843 1020 1769643454279976222562683176742209046547931058497932902345838739841697520771281 1021 196627050475552913618075908526912116283103450944214766927315415537966391196809 1022 589881151426658740854227725580736348849310352832644300781946246613899173590427 1023 589881151426658740854227725580736348849310352832644300781946246613899173590427 1024 196627050475552913618075908526912116283103450944214766927315415537966391196809 1025 196627050475552913618075908526912116283103450944214766927315415537966391196809 1026 65542350158517637872691969508970705427701150314738255642438471845988797065603 1027 7282483350946404208076885500996745047522350034970917293604274649554310785067 1028 2427494450315468069358961833665581682507450011656972431201424883184770261689 1029 269721605590607563262106870407286853611938890184108047911269431464974473521 1030 9989689095948428268966921126195809393034773710522520293009978943147202723 1031 9989689095948428268966921126195809393034773710522520293009978943147202723 1032 3329896365316142756322307042065269797678257903507506764336659647715734241 1033 369988485035126972924700782451696644186473100389722973815184405301748249 1034 123329495011708990974900260817232214728824366796574324605061468433916083 1035 13703277223523221219433362313025801636536040755174924956117940937101787 1036 507528786056415600719754159741696356908742250191663887263627442114881 1037 56392087339601733413306017749077372989860250021295987473736382457209 1038 2088595827392656793085408064780643444068898148936888424953199350267 1039 25785133671514281396116148947909178321838248752307264505595053707 1040 77355401014542844188348446843727534965514746256921793516785161121 1041 77355401014542844188348446843727534965514746256921793516785161121 1042 25785133671514281396116148947909178321838248752307264505595053707 1043 25785133671514281396116148947909178321838248752307264505595053707 1044 8595044557171427132038716315969726107279416250769088168531684569 1045 955004950796825236893190701774414011919935138974343129836853841 1046 318334983598941745631063567258138003973311712991447709945617947 1047 35370553733215749514562618584237555997034634776827523327290883 1048 1310020508637620352391208095712502073964245732475093456566329 1049 1310020508637620352391208095712502073964245732475093456566329 1050 436673502879206784130402698570834024654748577491697818855443 1051 48519278097689642681155855396759336072749841943521979872827 1052 16173092699229880893718618465586445357583280647840659957609 1053 1797010299914431210413179829509605039731475627537851106401 1054 66555937033867822607895549241096482953017615834735226163 1055 7395104114874202511988394360121831439224179537192802907 1056 273892744995340833777347939263771534786080723599733441 1057 3381391913522726342930221472392241170198527451848561 1058 1127130637840908780976740490797413723399509150616187 1059 125236737537878753441860054533045969266612127846243 1060 4638397686588101979328150167890591454318967698009 1061 515377520732011331036461129765621272702107522001 1062 19088056323407827075424486287615602692670648963 1063 235655016338368235499067731945871638181119123 1064 8727963568087712425891397479476727340041449 1065 107752636643058178097424660240453423951129 1066 443426488243037769948249630619149892803 1067 443426488243037769948249630619149892803 1068 147808829414345923316083210206383297601 1069 16423203268260658146231467800709255289 1070 5474401089420219382077155933569751763 1071 608266787713357709119683992618861307 1072 22528399544939174411840147874772641 1073 2503155504993241601315571986085849 1074 92709463147897837085761925410587 1075 1144561273430837494885949696427 1076 381520424476945831628649898809 1077 42391158275216203514294433201 1078 1570042899082081611640534563 1079 174449211009120179071170507 1080 6461081889226673298932241 1081 79766443076872509863361 1082 2954312706550833698643 1083 36472996377170786403 1084 150094635296999121 1085 16677181699666569 1086 617673396283947 1087 7625597484987 1088 282429536481 1089 3486784401 1090 14348907 1091 177147 1092 729 1093 1