0 0 1 1 2 4 3 9 4 64 5 25 6 576 7 49 8 4096 9 81 10 25600 11 121 12 147456 13 169 14 802816 15 225 16 4194304 17 289 18 21233664 19 361 20 104857600 21 441 22 507510784 23 529 24 2415919104 25 625 26 11341398016 27 729 28 52613349376 29 841 30 241591910400 31 961 32 1099511627776 33 1089 34 4964982194176 35 1225 36 22265110462464 37 1369 38 99230924406784 39 1521 40 439804651110400 41 1681 42 1939538511396864 43 1849 44 8514618045497344 45 2025 46 37225065669984256 47 2209 48 162129586585337856 49 2401 50 703687441776640000 51 2601 52 3044433348102455296 53 2809 54 13132496513412366336 55 3025 56 56493153725735501824 57 3249 58 242401746343589576704 59 3481 60 1037629354146162278400 61 3721 62 4431830263708719775744 63 3969 64 18889465931478580854784 65 4225 66 80354017185078806839296 67 4489 68 341190978387331866689536 69 4761 70 1446224735378828846694400 71 5041 72 6120186961799060196950016 73 5329 74 25859678860194177190199296 75 5625 76 109105555220220283017232384 77 5929 78 459694042908462743682023424 79 6241 80 1934281311383406679529881600 81 6561 82 8128817211088766570724327424 83 6889 84 34120722332803293826907111424 85 7225 86 143059445789916758018030043136 87 7569 88 599162979014124053051176124416 89 7921 90 2506828579552895056670726553600 91 8281 92 10477924492511458646746187431936 93 8649 94 43753752748502480436034646573056 95 9025 96 182541686432865033815525261574144 97 9409 98 760907272786994698248396099026944 99 9801 100 3169126500570573503741758013440000 101 10201 102 13188636844774498693171700148731904 103 10609 104 54843635568274116826353367477387264 105 11025 106 227893154306630168883471315449675776 107 11449 108 946296102467972335299682956000362496 109 11881 110 3926674499266963394076187848972697600 111 12321 112 16283042948365219443071636488434221056 113 12769 114 67479089973518619860382330294544367616 115 13225 116 279470186113778562278025434423942447104 117 13689 118 1156760663331823038394538094208969867264 119 14161 120 4785220784825697142453705417009240473600 121 14641 122 19784229489262687852300264285212648669184 123 15129 124 81752838652755465847075749435482312802304 125 15625 126 337645178577301190371533454224172007817216 127 16129 128 1393796574908163946345982392040522594123776 129 16641 130 5750772000963860032531030865596882773606400 131 17161 132 23716319844921727149543356639564517265637376 133 17689 134 97761762886917936799173671216717280078462976 135 18225 136 402807210148459380493988911299711029701771264 137 18769 138 1658966373284442137138305542126232017655824384 139 19321 140 6829603217050003337095313720998560711206502400 141 19881 142 28104514136448217814120388953105097587911819264 143 20449 144 115607063109182750365721163525409106047002476544 145 21025 146 475362684651878762884975370699772473861478547456 147 21609 148 1953902091314459077168793492176358841707980128256 149 22201 150 8028268271471024330952858578153410142152949760000 151 22801 152 32975130692278497091970639038161135630986978000896 153 23409 154 135394425120858178156713240205856906617812875739136 155 24025 156 555735997595075834646951157640366618224168349466624 157 24649 158 2280307929645541278127299260245580581418168750178304 159 25281 160 9353610478917778676503582929384211325797968275046400 161 25921 162 38355648970112216185337504749806131567850293657862144 163 26569 164 157234192150607859552025229042948592386663846703529984 165 27225 166 644370225892645773024331828005278318234222034467946496 167 27889 168 2639963021569753853656371245989399804593218565949095936 169 28561 170 10812773713628952150038141866368148292622451325953638400 171 29241 172 44274753985328570298509119581264401257985134951835631616 173 29929 174 181241542950217387014286385132823284543909943996995076096 175 30625 176 741727841779090207445439961140749644871469735136863453184 177 31329 178 3034724294799676411764116700514399760861008146704078209024 179 32041 180 12413213881013699752702610919917504387311786889687177625600 181 32761 182 50762382295641702544261886927326841398187114683209638477824 183 33489 184 207536676126222132754320787804803470882384126882592141082624 185 34225 186 848291451708740655100245980020673544263582378737022414094336 187 34969 188 3466529433367294451828314708966433778292525794205263059746816 189 35721 190 14162710790466198473404499886112297351330939471571977869721600 191 36481 192 57849769593323649919510635324281853690799307776180542070849536 193 37249 194 236245000913013117227723770731843733236428249507848402927353856 195 38025 196 964564561066458912894062745927782852163952347018121399389650944 197 38809 198 3937399942945590922646692616758933666830027885516288144697196544 199 39601 200 16069380442589902755419620923411626025222029937827928353013760000 201 40401 202 65569499957943839203214221215888798833315970958313078851637346304 203 41209 204 267497334599528557227817177739479291466255999157058826535608254464 205 42025 206 1091072365538792181326379253609433219210115299906665548141587070976 207 42849 208 4449444322996541137987036669635075765473317780673199950494638800896 209 43681 210 18141687744466296614758535237694789317434662918610217993418414489600 211 44521 212 73955556824244284358612934940857561095944080745035613378339883974656 213 45369 214 301430106828327807626115874737585694904757486810221693687651595452416 215 46225 216 1228362570022051025644515874902331922567592392752004833670283241979904 217 47089 218 5004861349256511740631856347638753625523170513815695963249874896420864 219 47961 220 20388459667032671344716930159558595696938090469546307938834605250969600 221 48841 222 83043375721490758227523073221792217382470814107530598384919395470147584 223 49729 224 338185570992737625584303037251574247170104339636348941202963686966165504 225 50625 226 1377006235971386078152412462584614656286690788525682280044847997088956416 227 51529 228 5605943470180635436343880449134513923753413262645396479430760300780978176 229 52441 230 22818898859076301522206161569653415402166479039238340548006095714936422400 231 53361 232 92869898842413826323722074882799654488182122329524721486266925955443326976 233 54289 234 377912022964864110744777491994840805674412922880161686214479176398354251776 235 55225 236 1537598658123388962819864650021524838398867861256007398305327796674902360064 237 56169 238 6255080321081675122807268977005117275658249865913910016490016354126197161984 239 57121 240 25442597732808734345999484010698026627915768115008912996951129298613724774400 241 58081 242 103473631501681299877716234833508279960920766936623748663433745572500984561664 243 59049 244 420764027394583557784284800016921587033220325137547401162911787200629643935744 245 60025 246 1710760271554059297425005304879335310461056248053199309914993934038786853830656 247 61009 248 6954762359816303987628232287084317465437028453980036377619921139475282348998656 249 62001 250 28269553036454149273332760011886696253239742350009903329945699220681916416000000 251 63001 252 114894700545726994909038309874870576567407142284481849668151787731851802885226496 253 64009 254 466902651827168228996694104301281816441347895668029164348102843115907716990631936 255 65025 256 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 257 66049 258 7707584627992715232174579046118301898345063259283698504722454621902729561352699904 259 67081 260 31310180929770299242533594346349210283524203853589208516269330715739710254638694400 261 68121 262 127174914777701326698489707118981963946877837238211694046792422346227021936060268544 263 69169 264 516495708894975331599437015754592795247456310480415024082818289600992862936638685184 265 70225 266 2097404176915339449187888285510328731664888584960528319789020368400358758605647773696 267 71289 268 8516250641798142382185023925518336300700941699711967100487681550115177086216973582336 269 72361 270 34575332578919836247565618410018195384333852189184807397279571452628447849477465702400 271 73441 272 140357827463308925373931122767999241004913894121517080410443446603635834606076313993216 273 74529 274 569718006846636077063865320768291036855802093158900104287113548724835852015883723472896 275 75625 276 2312261648971674026661889534596693378631124740181809065169969720691730825465499414953984 277 76729 278 9383576416673327844808730875434302198809485634331596922526566892141342423612458348314624 279 77841 280 38076310287624289790021453373740970570191174045421934616535523230882523990022086564249600 281 78961 282 154488800985358878635799288678233517531830761468782343288029130072076624376659000608948224 283 80089 284 626751608685433615776320478227030963736599864042357460904344726879604256110045186515533824 285 81225 286 2542440715335931761358852898088584839803556956913740868485011965872054638602323749068865536 287 82369 288 10312494630193335811734006297572476940323058742933802268845461024856555330051892075053449216 289 83521 290 41824884182063056605267647069147632652448362282056943036743020456714713698754056882330009600 291 84681 292 169615073716976193026946048023962128441301172966340223119374882103273405413106582925801947136 293 85849 294 687786100197061091221481920013097698158768445605112756874943108907794148540405357561203654656 295 87025 296 2788702251601911452101502147432438702479460230928666727120876275166147999376007950765071007744 297 88209 298 11306058927650481400311440682094151138375912451944362675093238529029154809011459553494401286144 299 89401 300 45833309467525936941040027989211008623658038857483565639313160110473579244675075889126440960000 301 90601 302 185785829185610469012027320565688925800538123375908049803018553542916992063615360950750574280704 303 91809 304 753018867155711464594338706960164368526930012276124658155158223070138008795714100154579407601664 305 93025 306 3051838410880895026781314887678408535811444712148857708233050353851949558154236733123017547186176 307 94249 308 12367448374975660037617269234257103991679135852590424094742196965603457767727947090904435755319296 309 95481 310 50114344275390492899941793447972157766923804833611897263650072878836746984257704310841468885401600 311 96721 312 203052267602231514707676750942743047894419598656529303943090642843599762682022142286557833389408256 313 97969 314 822655382006476759702420156802707657388157246430767720725384821737654594074484514336187382514057216 315 99225 316 3332673772795599956056832617051043686808869731006967484309871668604618327149244418173326596142792704 317 100489 318 13499972063779131948257135938418111752317743257424634669257789721838384221865093436282626129960894464 319 101761 320 54681268119575298109312555677940534133829235772330310910644265160248824979984398080587829425576345600 321 103041 322 221467679832423640983045430582483841450466815696027185799189062065439030047839934788580801021931945984 323 104329 324 896909500331333827237999194507419611130134039755647924711842559290981351734194089516841872153016008704 325 105625 326 3632066531672490238665813229518005128504272413087610076462268702606627577233013681507845100020344815616 327 106929 328 14707073873440972179480704975138886060634711253325960422526881557500523966616603707754902602303013912576 329 108241 330 59547900982217499641041373133277241671740037756067708581691604759510970403203009509760146244452640358400 331 109561 332 241087523888482706352034685481812697374687747350773447592594139320930659383752011761388516424189084696576 333 110889 334 976003767415574712941195433793333476133352676130892826231653063074674867114742321964488943903935169560576 335 112225 336 3950909725201646627423328182922735706606582657121921779563580774100128860761803907651867898131114952228864 337 113569 338 15992337395335066514432777243828834256858079261629706341569647178156714908194144190255810521332592708419584 339 114921 340 64728623048938541685110081908428039637715554870081371558609685017853585077106651321507359555549445645926400 341 116281 342 261969504024084691683640678904407516546220143938553548200042325205128952420716344815528955123020254689624064 343 117649 344 1060169735241410556242101958853389688383212166243037949447700441006605099471902102530366076175155598609874944 345 119025 346 4290132504872928141937516160968510003193774597551092859521393523375700922403266363795474079752059479555833856 347 120409 348 17359491024428851271382303356541496054889200403014719825569809925319619249113741512281970428490541321531949056 349 121801 350 70238395114695940043081389918626412561894802793278609414463658206224513080209847247144318188997599150735360000 351 123201 352 284173652515633820574627152211509780312457588417906704355582207555397292038867621659107578804557013066864132096 353 124609 354 1149648290245647206196086525262705308291449352730449269209198731986446508559618248832409780006194042145117044736 355 126025 356 4650701449537883249528143951792084648460695367475700423968112946376656921983203370168989941551438224178989236224 357 127449 358 18812413223664097613701711950431786923536061137392869244333077504715877343424292284255094901811593503461557141504 359 128881 360 76092779681872196583619171335974519686972114584629563810916227477643572413713313568223847547666505978234693222400 361 130321 362 307762414217014201515549095325661881415418943939141869136966238073466799487118748865256971544333629920116886994944 363 131769 364 1244689992188807229449778484608799995116673740000626998356932898256526267966340641300665049959953256307677026320384 365 133225 366 5033621923488825662002612205176198893426190904345006345607453910121097474692039818441972208442081222133534106320896 367 134689 368 20355137966692069827437121301734347366100763744215059850922507041841784001095726966248190282064570677721392780148736 369 136161 370 82307962772924868837905892787317821196219120882060541516756002304706410377776613353006180576991957873938405942886400 371 137641 372 332800733977163916706056072095841909961069008740484031475668739895821530861015014236447254725097300173180200672034816 373 139129 374 1345555424493865765209165774669845733544759182176666215362777218801824848269029255732954567057686147503288060735389696 375 140625 376 5439939480489712786245274973826077680963821503028635730593611258123674962077333640038382134815048665658865076911734784 377 142129 378 21991860364709487374090931115894219198925833851254628444152827948329084803119560316411390701417876118832086850652340224 379 143641 380 88900776480615043722704584225949028647711161728987664044558336993329409746940581442003438237584090914569954403129753600 381 145161 382 359356147012666749035787915473334793805778492081462489973355422920072043986497435078750961811114151873066648928595738624 383 146689 384 1452515556423886081681454534251694179310459508466438225967245888054114287384473171979175511220077530182695534234670465024 385 148225 386 5870741315237991824712727858760997882501660832342269691737623924058995561065998392258280014912832890817624344043754356736 387 149769 388 23726942483320041914133343251344080786687697074931800812718431528995071753473104297138997196301578960918372016690997231616 389 151321 390 95888722279545604611002271987709498556042053488604711011118966828572388503115611743937758357887930703467009877210667417600 391 152881 392 387498872330416720235241370748701969391601475536435353394150819690880933778902231769111155826600683329850219744160420724736 393 154449 394 1565852117479294303999321361660388872357211751779833364210079046374781149419556092537217289303888579690561971892036835475456 395 156025 396 6327157763782447771804415951200379845076361618879804912313323088363721835846765137141288526874657721475821747126224545644544 397 157609 398 25564919355529916764741013782622818308832669775457520082901735294591546619872232037132146408811684565673300378323193371295744 399 159201 400 103289995123476343586236766880120474973188231713168940513226374261625904880673647785185814131205513257436126878909899735040000 401 160801 402 417301909298356775722755161872374730939177774944373836567485874654394818308409604416929207671483394111367696203483885919535104 403 162409 404 1685857984407331489477122014310574344322389042729658179480675590148553369100403009690688783923883905182569488466815819515428864 405 164025 406 6810363854469338628552369482180615445072182145068766191375273051115747062764288562527555543252556793321096564084796893090021376 407 165649 408 27510505197174985693982907459091799593498889286241527221749944264139671408090332967861074181659191294217355879633372079189917696 409 167281 410 111123508353640789483816963280308811795154827206295672961749462485627613506823937233214306274916139382880082741406426530945433600 411 168921 412 448841137465327832721975648186858749538530898020355805145013700420234946510465732343003669347516125244678090775902259727990521856 413 170569 414 1812837581228375181855399618169357202278867984661535101768186638637632879915821110864866078600407055387803894019854456318660182016 415 172225 416 7321580911037776738574249955002830404386841652164265643809547642560484390924230160839932416118743573413423666444956306860884885504 417 173889 418 29568599831272293428038259271863779113722414035520274370122489883014471031801155478517852058846416238005894894044206401626323288064 419 175561 420 119408919444070249323640688985068350899948120140696788051775536626078905931863369117248897762883354877045851956443259294587656601600 421 177241 422 482195419734190618606603819891539959221459433721901288059237974252123262675055696731885548961571867798726383215674407896084994064384 423 178929 424 1947107292696342235138941360814480530738237936182667189913469285486617813406500593779822026686632018718892977897645658316897102331904 425 180625 426 7862078209535453085263317070024222783825482104545338887431843005806547132114589305731287426908669282418783865631744915644295535394816 427 182329 428 31744295327989209327313263994254165320643768075977723969126820718456799353066607758184666975486294029637031974297109493869925132926976 429 184041 430 128166656610734666884012195662014044191349303809247121187255418613910869953315044425022816922163851997551908726690880107794330445414400 431 185761 432 517446708995602952353961968701518853070121632754936392524615581252623086947917076274212183564778944622847537354460980189010473229746176 433 187489 434 2088995891623280814763007128273818696177894167077949227331243407544990444212145679413269676944605257488448875727384524701673025884389376 435 189225 436 8433174690777446744742691563981818235015247076490259642777719781704272834057891334998511595244360275808026874222703574246410744091377664 437 190969 438 34042882867130470778941522607535728000131829394457481923008351018459610251178396289694774397737123406113018846443488437373293973349597184 439 192721 440 137417946312138177744481532428825857276235319754946070771969240782589615408939294878857995525570924113831664241184699265558885620409958400 441 194481 442 554680158333152127208117564079031710349471839020770334097004106534087554230413562080851517311108223524268786215181974944558804345987006464 443 196249 444 2238844980511543124614554659247025966942803801257111455182060186026164167211293953325499983961070222818538757177701394579769956666540294144 445 198025 446 9036240730124058765031830910615644372218057806404909954934556528763502789647791332272038690236187087942789859239502690614185551097344557056 447 199809 448 36469859830256371340202871384588515515728308913846870992684052234087756920377854200814962160613800665576820284116011743993032171317368979456 449 201601 450 147184841669860395336238071097320918206612375539181907207001765334079455842963079473553687769537122026054410625268901031540756829794467840000 451 203401 452 593984234913958680667156204987003513546345378215447315950998294613605316474878597308936545700099005993304104856986420866131413004529954717696 453 205209 454 2397009447950612957639430815786303081645362283190835989007674142309066360140498021828819113742689457265954046454354552495174687188536614977536 455 207025 456 9672699966408404121168908500288007094742961278456202763692284547636826304841440677424311188557897009180333804334116094386396859151847495041024 457 208849 458 39030937129764783050032219964881762084904249954102933912802946596077470625745613309080355727852006544969674133047505548300787757062329523503104 459 210681 460 157490251838413228073202603775080201696492044207550977592896845974142231925550080589641754962977147364001125961611185408753583825525617878630400 461 212521 462 635450837682387014231694831005070294346050054514867880176526926126745076580663731594999900686534862797010516630437388627334592553033837098041344 463 214369 464 2563857940249755338468675068609426624154854529278555408078663088911071906589280162618337336598043698970131297922952118999093503463165476506435584 465 216225 466 10344031191900933975187715576674878269823342563912269214416062755194202046434707992597125123853388404681142838357546640037290963846001081603588096 467 218089 468 41732046782495720366584652811170560116594296850528115316514648066710657942093526927565302973472794524616084824336850840640417323314235681208795136 469 219961 470 168357972354688155252000690444655868393521809012376007623239202241514799097970269893695219278985687604786564717948906981837025836805366753945190400 471 221841 472 679175418978123059839958747306875744394429383413547786008795336028494938926975257727424096547750971975459846702101028393690900208725157571949756416 473 223729 474 2739773348792171369444889606253943097306140766802324446446999801018711018715115861195898023483957508251192482721223259397100271030155370271390826496 475 225625 476 11051770305256191497148699592775257013926474574569664116829130426313722298356675236630913681370527450898577292902559796705609695898600352055593795584 477 227529 478 44579349735649948062187053840753863137666418626791454277056476172690214773280957996723001228272431221155118533146466926602720954694156536245150285824 479 229441 480 179812716498201152527580000436086379211119253017502338289487440874421412156018499718929631536457137538806031232593021478777803399127005233642314137600 481 231361 482 725257110203612579163498194814467568816737314896496757652202781488004863849563227928829995088122708707735631945849672257562055501714971595498558849024 483 233289 484 2925153313611292304618109762649711864477774426032501927662650690936004328195852060427609705916965500784065670307104919411984243962909426250841245876224 485 235225 486 11797512329446977617334523828611627340041534190478328415173270995770788851556373766558973125106952793921063709170428139222611681016722813379272230567936 487 237169 488 47579243953052905852808901804279282989836425989555640944012996799553569751647632885627531302908942846712692779838480563380068014090779482622794731094016 489 239121 490 191880147694302652097208702687574842882621033997788050770248598017549249149600185700066686808459372102521458217535930920242447093912862029322309441945600 491 241081 492 773798851669698911741086670676636680841962148665398862501448673561350128215723770950453019168728187398996322565091504910913248035667189242246988967182336 493 243049 494 3120410743705245614806792034589921823087267415422520933462283173065266043513324842482397266604860730056538214249036130815645868821998780387351877182816256 495 245025 496 12582913496752769348330701194605291141120772024989541050773772018961538313379568988971290234900775580088008413786340912959431134162383450896994860053561344 497 247009 498 50738372770042173020671943598251993759146005874179015003188387028332097877721556769329407248574595911878031325648212990660619780775360063674855509767225344 499 249001 500 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336000000 501 251001 502 824907526752259335810803856359342296755202662171036499208947357925698101229163606528803596346497151218652047946881648134606785518589302591011002266633109504 503 253009 504 3325974354621385493013081576117437704997850183870700582261550960633230089710119246932914943089027481531358527821385195989909322555038496007337197056571736064 505 255025 506 13409693402932745277291152595471218824591042606410914183042303819549787403140276069345487061740083148484550768916543525454655191951716999932832366237975576576 507 257049 508 54063633525511037154757362299015523047528672830083678197325830631447083010264059797209357638783496346303130960172458378555049093968471556666507081204782596096 509 259081 510 217960677661129344099950243877083786109836440621005094846618645719501926513883098041635469059575723846386080394644063864191336557461706427691712006655154585600 511 261121 512 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456 513 263169 514 3542289223859114383319059108425991723495538532337227960821054039185515169689310817083147982078503217981995656805436868691358360823385035993567984332811393826816 515 265225 516 14279637232779184533376726399689183066072584103710593164716658303038328014365049295421439372530908156172148489733204119824468375287910583710630550599055708258304 517 267289 518 57562186479902678786337610937897367300956373671114133770948750413203177785687270704054177906901379125304001733056490929748522509626124022948909798974536143601664 519 269361 520 232030160912414608366388247008951090743706913144843722837532864920471359598840774561742515854357163958232615325032053001654723194390422560865002156239688931737600 521 271441 522 935273762811514528788564128668447174707222404162124215586720490606356774392463455853281770562997891479216804056598135060693573889057394986312710762438097616502784 523 273529 524 3769817364656044586201740787617145248049944933944296452179788397538659410249189616335207871788519091774892223993254496152801613954020394382962652784122415865135104 525 275625 526 15194598059314372588018659083893148398249906248819593339596980576268954766477839087016490489117188803623187474004394863026230105214476817147901854811780396420694016 527 277729 528 61241464028219260761008455435875428053863752022884840168084035232178639066890628634717941339589214292953298395998803184864672521680416154516628412899527042978021376 529 279841 530 246825172829528098424117239611131309405566000103712574655859812567708042267699402885277056391910730815119684335342972546896328502927411871609861702012700102911590400 531 281961 532 994766076395932510194195195780716663769325904070532541536490816549134937056224361725918883706146567151561887352454388922930387728195483339985895312929048542918475776 533 284089 534 4009038318739874086677255995930324509212022973332816685713997050199066116106121234839676143395753441442008897476913388655479925985376664131621600484108708325858738176 535 286225 536 16156499218963526849949205888801898051572856291245843012791433412363631119707447239889738911936292846196795974267100238566465525058491129043167379717522976436559806464 537 288369 538 65109180217388046691310675390933066657934030635488997897560754797953035834993906756831220617432729262845085402870441098402094668008324603959269033400516824344280694784 539 290521 540 262376652497759213045510605768246462009280735939367778042436064994722367704761172597006452813578914788983387508146938603585506076356427557862976605348056356031456870400 541 292681 542 1057295129552150033759964027337491819831198163408675390244968288026195084038703170189122134490098715007831493113076505787979322455620981963073517962873339195791836708864 543 294849 544 4260449768646193167178942476193787927636680596485747202346576643636661652075511790050353998345091343044860782749573246781381636554876035432852556635406442018026075193344 545 297025 546 17167336765107706020581715171293621348336622414332085491116350058044807324153104357734798504685408342657354524088610754183044549675516654669932320149232629604317980000256 547 299209 548 69173340577612802383029040947821112122675482798824385156438492235654413968689689262504406743026833406236152276320709575120892678631893000898970272915176046917241700089856 549 301401 550 278716707399540102307878481628161948120695475873040339253858009234448561797760016542005208585508246382151900255567886494672998498669982854333455532484958631153306173440000 551 303601 552 1122989694035959898626377585005321761853466370650167054968694887216838539821813792798878083660677087016558183345091666597987984588941996107726561779441941616488423196983296 553 305809 554 4524568170220813225252222522572638808299444505020829025451217706430414005565424832370569023377446555854520733558366860239289018563585928342246973260596552105205850844430336 555 308025 556 18229182002494250116664769014818585810351458724916511379164170481761426110394676992789013614289386261917177618492347061827116866408694229613429867792982780064837491778125824 557 310249 558 73442252277633400099958712534676959684466016179609034846308068654354907606191814698809047603638534031048859945192422112710760519544493945827803650891443123183428145411784704 559 312481 560 295878654106008842015737879149480281047886623680648929584694573939256934331544470003552335253928447375251120602411885440142013834986103742392816445312323369822112593634918400 561 314721 562 1191983388105334906857381565077658799582764065941210210660054502694778917946585862038290609387012455775367537443216575828523140531853966204238733639709508449210399617653407744 563 316969 564 4801929405944132071930518183976177524500435890118352138019030877131728254241171925012754267088450173279483696895143424028949695553762227348989047958574939522802792223719030784 565 319225 566 19344184105058075223019127349553245901097299431803667037966207128343794786676787802542451410736224834152234284021686116747374486555266989897549613296831564380149531029899575296 567 321489 568 77924534614119997262437075528752592810443570676200555312924491610268431985126696400347811109357886862035116353659209900604389446121270803090400010491790216216725921150099521536 569 323761 570 313897060307076809047879957340950672040680372355405182765933933299149642332469545482952338690616661395001107212158764341231478514243216672337717757002363633812912266684032614400 571 326041 572 1264414844930878654250804013082691347257100239442670228600668858510913839050867537941450021325339756748070695747651008337599015896634688873156587831419653347681672970917187158016 573 328329 574 5093089459734536841507383038466829849000933523529429510470364966828962883699980841737947909753382093187042649422380845310758146627703197603454202312396959587030745803779049783296 575 330625 576 20514572819785182473114321103453616530273934619850914849832046124569267439236179190574723569623743123617189258759482661363159621405539172359548148288771426919675032109101701136384 577 332929 578 82629129845740655157068924232327811835696821633129256325849842031739476552490592311727984532144321442304748460689175895047861436121336671230797689681060877110251656866526002151424 579 335241 580 332807788222209461031812192284037258911272743350590651788363248278602506103349280464377749268008641338002626670847317095031196790163164428132330106305107446748586072603289557401600 581 337561 582 1340427886537213763121754494877743596759357297487342068208817513792168314831758402806372042129095826736903706497694252505319228318088319949520753661451738582550155396628735458279424 583 339889 584 5398625113907912957986479859768114690855792473540025937518764138164425984379733279336923550741971708926222299255767066785396425800993493802668250974363601681725839314044590881767424 585 342225 586 21742661259330100372029522869264068216141814977525693690657176885779593091246749967057400539859613869375457786114108975251430744914125091455491962746206644810212121376966320257499136 587 344569 588 87565314382763063320795528834474903625222608039576971652349764880161441993966339976124286738962857315208660284944920657658571112879465871707155740517938126282915114833694550095036416 589 346921 590 352648039435418371303263959314182909342634895860252022677853592887040098548055011172299322201779011423760176838230909354099548849939169673993022736756609072135253268008805045213593600 591 349281 592 1420171703449519840050871591348299903934009722984974029023513721086625924706067813105299737502146273595135726692717695097674740455559680099124282911975504071896689472214166634481319936 593 351649 594 5719134668990992310584702894505213030775888589060517445495577146791918653780018979465183735633985602974494490314003614265467091893921832627084270972536853482374684151503808649605677056 595 354025 596 23030848786181731167983491745451867178406829700503585404200897094115545766544493439554974048418662834248070320164372205159588687256304205902599127048041026954111324304329228233834758144 597 356409 598 92742710343382412870991943855463374515415926402176525324127940232918512998281350299070052470730006578289794815234225463423827225323222031075098624261155616896739178601474588231749074944 599 358801 600 373456401199289366266116707732204503591120160901819320999609159672158753027161733175973634405239341485937809795017071026415563596787059777709818735070256731835506362306135857131683840000 601 361201 602 1503801040224747372136730659433131565771514564349588102306026198909211341467283563887839433366626203465220066899481851202856732330333529018679434987382236896045720530279920657421675003904 603 363609 604 6055238687107553308610650348801418585871026338647027440435262897553700784193645993347822107074746471268172800807953234825458677738909688882888232517928479105835648403158900393571216523264 605 366025 606 24381623991257285281796201827687796103251307272700536918508883442020425213632491776819885085234217743987530225401402505858977051205278699471474309865290809097305602572063308023041963851776 607 368449 608 98171297488308696384993967393505881326583355135722764428799658951856990776201041729964883618686859328752152547601913275668538952137025184474540396715385873434482221451047399460072373354496 609 370881 610 395272894254238074844791543316347152458683198212457157245026327648740329248446239046484734185783634394787439003664646055620924343081144727568564768198094307316599231755699633603412072857600 611 373321 612 1591476387052505729692745001879902476436280997487627557142500842385055607396184339235975041987424300572547880184773675810335753691534364642219194007417221545171602716030172142632156639789056 613 375769 614 6407580759678397732402559856558542804119913184339844061391924554399978894505659267318185814527436152960915253087903548697011168767287040589709804605282827690669331640955516864066732074991616 615 378225 616 25797567769891734553645616960713412537853195018269264057544739187836458650951622223466450746823020009315080884420243493027757005970988246814384488072045333788057400154382716073075638852911104 617 380689 618 103861425545498090188760210534064654348404491210126817400844545555482075748503619561426892551754460006300102796649066830738036207080280350568571652285670455195543456912658800530162551581835264 619 383161 620 418139022210591278563896743114278789827574977442347153977070237131233542984727761119096966903304473417975927305242941420132812999462298957473831894707970412722603500562688314154590806841753600 621 385641 622 1683364177616258025139590297221900471630088632391311512167167966933196233549463216782525608152112881309471370026655672719944466435837378458515150663394364465720829684825131173084128092759261184 623 388129 624 6776828300198592702688693371357561626135352108911191068760695136449997587230857719604974009779025292054018508653747161640192890508996133979826462761032702910479769433302698231519581685944418304 625 390625 626 27281356498280569053653377748953359424344769508461558095636774401005498587418634941320664807858371500544055690101041900013480329153346575027515562550773046985404032364038134576090643416760713216 627 393129 628 109823826937274892523717030184478985221966005346845462625826676146190657809108094628890864146642468391741947547538602095508951057301936690643486180536946149927952555398736494877531998012389195776 629 395641 630 442097822542541328681318606030870514367705662726306991320039431238823807095977552418016795608365407366245881999453032290432701880838357261109980780712340530106742355042380165695286320044598886400 631 398161 632 1779636993411257522471221999448469884916164944608641407921546281513086019909334723073962615964482181626156665878050168501625512885381506784193428706024146171805043672667650847091701114613190885376 633 400689 634 7163673362878699614469260835706508983549931866639070919749569952049691598088012217071760507757364603005562297605327006191309332011660881078225182552461962211925854575496697883888717886010452606976 635 403225 636 28835765313526679330616864840927266246156427472937710901243141511252893875550643252063995445728616589450964057082510052805380286015273112008456382705974324223299669340625464550761285613546597515264 637 405769 638 116069629922463051911036065941916836378114956531530176773917302453487035072580554882057048398116757753218605016129635120585748320287971486535047267139063059502677807514393730396345840169301661712384 639 408321 640 467193919244512790388855972423709831669066599142252536891309313832885777122168564378205471878898831337332972500336067308614523363468844851021072519139554732877004254654491130888486317286052226662400 641 410881 642 1880473774721634470096019853691854873633292634461595455227242304947436850017397306331823047963813065618364328883090965294802699292780986027111809900181986688686695132963024242885957758573129198731264 643 413449 644 7568833487960635024793459788246864091683672072728955005474767952413895142989832098279665022858085379434379987613257000441623162565297454614573262980385248894315517053061915377350283643982349854572544 645 416025 646 30463671500537984317799346716870764392626280763695040575833380876794462650861702595633624172283522609120382304992225978900277879992088196538860921780819128578953110552405253246540555622585339222163456 647 418609 648 122610372166529936709651361402878408223229838278892755781755216322302543347941918035416244039898209296169665302988197504472795511508763642701970271922984744096240996591524652390374349108551546365280256 649 421201 650 493473577202016634848229120872543509700451595344004242091445462735985602085290546124479529672086890600057952203479971094724090302663967373891007848341154686601335743978806257000963672633392664412160000 651 423801 652 1986060038465193652454642293012087442818468875617681224426431545476150753977423453914326589176074087968255959417828635571612683399040598215484620121763012751649460166706427977052190874235699457630928896 653 426409 654 7993052574543441306158396844047178974486659580749107442760130179013862921903417987263541264406203701771148386638149654598854778997177617771973162143851751685088830071352013141563992547372844567165403136 655 429025 656 32168057989121064986364595799828735059382311041356862034505357580414197405383285011241508791436449197181203528624739497811190324182676610849440682175430308084377360468959215248324423653697691362078490624 657 431649 658 129458014753139990897869207836453826277610080659856785524869661282778596867790457796765026513008354311127701187606723229572466235866191962929592090993112432233829932871825342716161657521560522409381986304 659 434281 660 520984758330649015023067293664686086848116251101094924978827102990348913956906564206454537089147727182188141622134760754259165125445193771788234724703206506601531016518390621734463077913099135831402086400 661 436921 662 2096588103120816776306419679015488424652579048186852564760524379457322951773467036952189735097304467871725068292477741891547782931456414135202599987996621049394686490386460786330560487758936801499513094144 663 439569 664 8437101781779608012033435353813973808888413687620508651734249932048957750888678660509420737721097385627842897654094673186771308251543954204089826893764735938827864795551601526546844194658356532287304105984 665 442225 666 33952016964717627843169386447564150881616610008947255910950763562018321818779746261621031941688008709351352557626829155719548686337111973353800145682344237317487411065246100365700863909909656608680754282496 667 444889 668 136624956650922623224038599844690326930520522185541219792838726291138558696202269799940330935870915945870175974843981036728619547584444383102256456519207269907371357981209821439317716791886721050347292327936 669 447561 670 549777179538520254986472511297299004617507461804738907499420060167916553109874851314077365243576805981759134381902032050158461354930770945306419406678906947734043911558007537417169162285111953453878765158400 671 450241 672 2212257320959885327046658075666558019168567517323512718237630728009520416302693026115538542269150263777827729478430360804978913900691087249411932290894965605573896063773769443323634831644998853985443424239616 673 452929 674 8901780459328699571547686755788524931935765461129323125621084330687118202915268717506930155433855098745185565799881577602772472817020482136779469187381319049724411921298300095975832064735362629261367072260096 675 455625 676 35818753596335195479466894160494650558658422257526557112009620874535097851485949840638263211875964106439080375075651663804423333286642938169191722313067524184124742334151150266874339244111571580883361473757184 677 458329 678 144124049649677427250299882490746323197772646064815989281511769214048807121270853318720977786912141419281032029133047332238651793866961699427249813379784774579454483869016642968364761047321379421123097367937024 679 461041 680 579902372569076516568239622555678247201556473928793810041428825754876553570501845394458629220666146241988402557157709090828939788933990217759681117522580553297828537352035708952862100993564325443803310299545600 681 463761 682 2333274317809854201490362337383973088679729700516057890153196722754422163520121975235745462436272669590472437292347943625975084691938869083436452596077619007544110731897303262032794393274486274288266184254029824 683 466489 684 9387917107981932966628038645342885883139495005758815113866530266518115046618709736293073925005674066304211974629120316415185621241920447312116725568153787105318645957486990264631496578631315953108513548218138624 685 469225 686 37771589885331090988366407393247330161946528775777806481696365354317216138970780129446457173249634014795124469174835884748475536181755025677070573727564888312767462749303611970987002529988567099868797593595150336 687 471969 688 151968613780670978357634223335083717228165285865938257284567521715220089895239100626377647274644703848729554834610523821115202034852966458483177023608364495180737633873695219719631035755126761003665956600929058816 689 474721 690 611413745783003082714217598447077455485477729522488543580842660632574067055869184425858554180117153718058249871197863636027478440994264897274207180739101677896406735796936638964612088654474132249234061804542361600 691 477481 692 2459853240585019854659618534448740169238376874354605788139438267936626322593083311328748840066436636824568332420258716842702477934621110403430505754231877218098592019581300287176223509526873353206445870800003137536 693 480249 694 9896370371399032900521567981370522070160169770595867832005132894650046405730581323591944905728877309746715504640680672134483700278318463114927453886240973769722789484639138837869688147235834594748736705441464057856 695 483025 696 39813968638819639076307052423519693869550521967568602942542488155327233675874604742578342013085066987337034091272412929869844082701641211440014429999064086153311087966771197163712702983426438647026418622388129234944 697 485809 698 160172453236123360388864952181170637898174234580916349815187528068668661281384685303566674446286637736974438147412840773915869966876159373583207741720042434851349049591778920126085709343517097821590197338667476844544 699 488601 700 644366647939675754637021260652815761529916625845838797788539410625919688901392400708924150694004585275305413684881831669844880450647515973233157309404855404119514899713234463278478810340829532865733423337633218560000 701 491401 702 2592216012826644657862388778242858926897869656190471370656190822155883480566218617460903323743740699118462114984200050401846828290619579278964839630236329490381334046026782011767244666540425772362162399628400005218304 703 494209 704 10428030059927194736659001767174071394821588846864040542196399952221251021536408034930747816175013111373249564370494494200223355736428384541711820181485610317325632539959980791909438500110385951372517105009124089790464 705 497025 706 41949457571586641559282720532211836984675986719359543773326162243231465280947516426416759898816897236412359729036768737984104859728841831397151607728394254133252509851881238587908161869197284446493349171554814814846976 707 499849 708 168749872803439609454953443369729588186139233979030746976482961830134077093860602957823036329001542234613913017646292359916734251997192592617401660364546841751805135250209833796348553083656137123217762594437421802192896 709 502681 710 678818434040456981760046847989727452237805131418409457298709351228658657019176561261439821040008278595461661337702256524578072524113319815015099245026716962934381632669657324018794931289468692934773485619201892260249600 711 505521 712 2730592598501927587076891008191266760938241496066448434206204430464281961705450844452444742212306739014463133863758244249916337216140470543963614137439587415654093730546215135626930987086755937878403569876934608767942656 713 508369 714 10983818207501330925557463770450977067757162619371695066631313863724348937552013782180899821683382198606688295284753328853919557564066621334352312151323632639114335054424459437587322540500566769557652334845519472063676416 715 511225 716 44181753540512693759641795123573477231269888032049021224795352181040807137989824773185598780570392740695575443569588639824047145937309338062940618900493281345775946077733255478158058708368512564353959743682293548558843904 717 514089 718 177715694830211806261864305025475900222942306402999591288438244263434982202530089778500457427629998652151507716447431524895072570005504347520047748338518604073685269075382781413828805729947325857698033323726402884797988864 719 516961 720 714828533298017553915243175683046427910811458937430560935486113749619375810178370288674336251917592983258522204253136633837459519175467708617971250523258233190295260656562518019947493349715580455076081618079990498826649600 721 519841 722 2875221274318856347030506354882416467029779633956323707767700179937165020832044919579948400453276315900346724450014599359825048209829201458481562695661775808876310761235305058977703002494700128410060803473759334623382339584 723 522729 724 11564690162654989177193719347433226678906713188271191410769116332124089072057903006927041940715591241345448121448660251486987166077880245729399188216490105174097413844133157853259999915866682533969751856735762256163980181504 725 525625 726 46514686915627888919435890378557701115743069201346314856250898628480787916608095641762137586952557683857280104855422993137841088089991212097225409239604550187284946272323252561466894445036381393078972937645818403970315452416 727 528529 728 187085276736501992737884562578372186691300493952343307855226011115791740873768678221764335518091996839328041793530318205307512170770711643498363889006083205658827379468546977555695729538496623304643477550753829967669206450176 729 531441 730 752458519297804552062090051005423094189968249812852831451892444478364771099741340299920106249179032692895736262017770888240952449913297267995095070427346790058485618575569710326577815715680854961995148433135460615950067302400 731 534361 732 3026348910821743864170518592530905040504751716927919351171918312405144117918917650027129975686696235793868755765505048364952674839724845902242100364170858821064349769845269765179420015222660750078109126770774066797379086974976 733 537289 734 12171635714702435406290512667126371913181776225068068007106647125310891818160622872122312081437649057984424403395147942883547159410185427147035929885926985092129839832502897650041831718783031854258724959707031809933775025995776 735 540225 736 48952226092045010727275022828380099042111200276299268441948802954899129508202873043360392944237827470052719684766670329932258477409883547608496425658272792258212368626298284532790800100512240964923150931207895992351908444504064 737 543169 738 196874529091414836532268855840473259264913254395710795437269345437795970373535308260190053865795333948187865223225265796133809266972092205987726896681713187224434496825537592162964559678811650579657997221886765306433961652649984 739 546121 740 791772182419773389480617985019522159601255117890521012488515019438290504450965656856809758278137828526726999627192482061404322490242563524055193841282791264195330017124318897984293541323266279312143119385912211880077536159334400 741 549081 742 3184231262540249206764112200907875809194342021375287149157975041358823764006876960567659662210698870891080524636563927638093567622482883448195206296800720888096695949949112562087834837729019545677215225577687151362622415033073664 743 552049 744 12805680256184417324164889903747734642426306879083928098432217671286883058342431726337210996588672054094093687819945003662279125024365453406907692567664313958148318374256449540237659888675398778241824798609212625719520790518431744 745 555025 746 51498482147146542892060844242644195082267593067986698820868771314269648312640888647634692702751339872067787047424590369248734893788731100909054814407635805777639535989476400973630633097800889022372726396279949803553335878831046656 747 558009 748 207099934271482432377718596389943129939186275987830214671789210196430113847694066383760402978244547605326101130477815624033409052134135988061581732638988736178743690706150437725781352131848777836206900859089169295310867163204550656 749 561001 750 832835604590557838460255586872251212436674484851972430959431430234578762899481772004241089788545268866681431309829929998847497725309928031146442024431862250139718936931350776550316069762968182768068730398622049019219614367744000000 751 564001 752 3349133267472916052484468447278972797424278527158967591802896437499557182113482951079014067482890693156862692490197793664485371403759399404980889248599579234865860392607477970078648453086133754510748012909101249483127244824296554496 753 567009 754 13467885982703092055895343366435975688238888716234068154576558051306432852439090605305262290552166459022514079361117083967282745366820950600682684699360841927123411943778526380978616624849454062778918750757063475774880946684937895936 755 570025 756 54157713647532835812945992487665091578448462321704609029783279150711490313388739020141901993914141444208371316633026431638334971441235629762481822023189483860861656443789823707188502214888992233987519134959712871338518928188636135424 757 573049 758 217778565718912238431381408888908524941068715219393962813109935345800766498851428056107134299370711659458992309635355943757511649528023490235789910619326464859831169150987208284321929583406672083150002409359987585788085366141594107904 759 576081 760 875717236438368633732471242710880347574587269029886682220621540199069365499659462446011102479908403968946985596350495980356156868633512492674043291077916236332512884911760649849446512676573497784249910482705695654800496428480620134400 761 579121 762 3521329356194737652111890805073520834744450486416824949524311451435930974107924299948072510999611740402667960558222558088766761418496102685569440392691451489813404512096290517805969673868257216395000034780610567505443070971043637100544 763 582169 764 14159353131305540665792480179650138929581614697608552267740939349807091201237928797559193808119463040527935725890509670408586352897338135953569761020194332284829430495054156351094806971281585716417604868396492624125330486518515901661184 765 585225 766 56934331610374673247017163045769009332019338241207777297844101101500847049652984769747555728166330801019773682057864999385025726272789502066642764022128955032190573994380612948815716121003386068243251022181768771149930203034855927709696 767 588289 768 228928107818293336741327919450726776787959384539959615492120057319169369279322390150806006652236895052667118817676159530689236506984994070904808824428472406062532112944130443672819917958092980280153980809108655616131655625676300627214336 769 591361 770 920487976925090327649829938709417765011807719548489420744343953345645609847752855905577808594504496776844175530329013303939129808155673452687317925371916297434321355282761909000752287850974717936898432221954494322404368899627540702822400 771 594441 772 3701103770886982856023317565807344491568879824101109252372387159323671803943350568892088950429328170059373918767195862134827851844046894161082128429312573200270511577715240840437877223967450270162958173245871663648128489757298837701001216 773 597529 774 14881221258610232096532960576482594892689187961443234224235819819719912008504702712888917018358883478794662204081831916992967127784130024741902045497321130114400769107434666848278891620080567518914228104079598195734558129948747338818256896 775 600625 776 59832904623953389038865399836441340077719718031568889504593267203224016543031788025803714349747137376404025582097638472895972952617272478142870728584652690795621240296981204014376739112991579207110244595358426130338409660610786461151657984 777 603729 778 240566876410916430618295014577801573543963902972022423443632633288847417560530162500070248143216244418504451990344264835718235815788029776412406778620422728873530707380685853243158213925948526867869309236216186642282349034256690883407642624 779 606841 780 967221255532289347732110459679320631929128399681329375454207242173490585205137098387155378105700881597518577004681774017162024242011599949572817283210295915614198177188951124517664153372942841683650568918484069978156245018482370149980569600 781 609961 782 3888750894596500401594550405949617818013335407539285108450089609223548038310231814293930344777847639171866865773905438356811240713819208728222008654161032212360663551001289595460486875261245879801135637786371153249980404856557612909906100224 783 613089 784 15634670559906767687564183739767324190375551495977046379991616216841263093750131448948201869426368996165795620444173056943924817159707612849562908087545237246752415379309715776240088832494399876342036136467054425154335435583965804257894989824 785 616225 786 62858164132315711229086854811102755463330735969443951383364356858468248739239224598047710082544597695981126816482249179298527803141911732012758787776272239367025817443747560701908201793261338153403559434641818224454965475075695921018003521536 787 619369 788 252713839966439711448012664205177044774795825908943437301580438883545430822719221741870373323851709442814811425996631473109861819721404725980294418979401546151276338382186905272845317576124600083697659483610960094050230703697679674071073161216 789 622521 790 1015993117080155530384090698874301023241709880116542549536939575273910068389156292928839315567367439661294569629238692715400195584066380797523137332094646247990231407562181759261915810116592561726891373674415729564641893518112563352493988249600 791 625681 792 4084575591040965733766039212553690479363486019813638492502732675818708060490663245811347312546381475223216003357889949350634759063251493572040078291805904080111164964801053542968539392513855578523036632696739036626409438844706674819668572635136 793 628849 794 16420923230496264879428927513809167502346690850341999519560840585223721015862487080631584496049450003276600629355006556147438877186001547046109190375809528011484557671087880008512614149441798384742303862940014866433317142303728556056860117958656 795 632025 796 66015009889118777276959052691088132506182393580508069764963051400916909663704011916080059146678605366927691847352637438724410608576195244136867315757088300163853583826583622632424090800098436798322935900999311331269233828258026335897845176991744 797 635209 798 265388641432226420071946621233653740640810667417753723760811159972661623074451210854570881952738078660141296174096291328056485778034364260039731661721780118542098795454052657930470131548861676137718989883462320730521787194578572528503645110534144 799 638401 800 1066882309260776683852776286515401247543161331570545305663401249882245958050821131443429152139448686518868785694949318471342208264659098412858136968372932807375225212722242329354092525745890243956634402581741856317070519685996233806586220380160000 801 641601 802 4288893555286053788505256991199075900154697131946881392399514609557875807513252218930871277329387206023015490213338633987757460779136192097150032066283399208968589735773732220061685805811622427961769214238666805941031415900697009808321770583752704 803 644809 804 17241244870577855521734405900603490320796504382712640357642829558597047580484489812578392470234346553619527124344658966224278622440196893991152636663693943340306589527676524939293876853063884698436794599481981094826386426333573536807955955831537664 805 648025 806 69308515585893392179138217566671920484894915479616277018994933436850273520430323654638354067926288691537184246372409545444886680822007805653550866758591857725201180629202661787227525205545715452301214675559245257039642412673184934517544586288562176 807 651249 808 278611620781291083570743575007836368030407391829788996174652317441249050062756514863473171992947610910181900361578956741789743782599359050484885893487930561741687613311477606444572105091425955292201665042850526113035171105711298075161242472909111296 809 654481 810 1119970372969592931641290434532407613620909039429495640073212096076386516923429990944054186749907653160047696471129996558476196547908535149881957863919169943870216419307301107662752169827005742495916530454209331087407948745571406400801950706276761600 811 657721 812 4502031675630320267764639538279748609024628256019517593710909655695101305376387891778792645684688990490220932065604246004279404582741686937136226952159251257254467153005658536996126606690548844872596182629478416073744286283798405011006623298151776256 813 660969 814 18096945935026011842921322402302945408437978256724916156194483572914602056208432087293193791769347632452003377314064348719039022779649535282333443141018413732751224961252016088594029854441571637368067292494126771923600846383676429703905363942719881216 815 664225 816 72743934660110716887395758800281498939811761315249870340895713550499099099534085662555746460361189848136488362772088156165533432450339699997907727279403780852494127026419854177730420001080882614270848692783954481137593134698363725569871294203066056704 817 667489 818 292403838280420531325462560742740518650294387845451594590911569070574774040493112834438384843225687211315837894388640879746409989276366670399605981522153591522156623969303624248003709827970278849429109961975987350037911312126994001755421952267952062464 819 670761 820 1175341735521396723257518940246762780832598719443819992724391527089475063305620895797349190694609382302166829467703577379029812571597664702965041229879640096242239787883619520115002268568021565499704889009706146508960919448557760694761184597802326425600 821 674041 822 4724328407043661056261352930527624406925006740920155074146268676918053948093962815918715589323595751763576989899201808315124211050728117056265502191374150736402983633767730944850596031142861888537195706279799452098517251021292694689345724293762445737984 823 677329 824 18989383229443803963604929922022272596754183179847403292802771243238629877049310014155882548508342652183129689581523001891829768485736965838438830079684914074626317720834466324559280911439405364823976840458161583154509202700867439035958835775786612424704 825 680625 826 76326706288599307151195430574734117601936192638405875488973416160523373067641242336802590499022516208884537845749618175833903095976144512350284494482556699707675944653714159829242906630768873920083441080688758673698781228096056607807627077468190844911616 827 683929 828 306787098500683403162035118193508288622233950447085072558509169573581695391341647580946521376579875314693156402631229751366957771644959279559342230213750168039839037805650314842507541813278190395830929828180513027274037072873774680083627167181329269784576 829 687241 830 1233083806839837548357756265744287264766137882231772657970763418745130749580475979710810395670411655489580360368810556697453249835971740575558536152502114931285707444422929951078224961814554279934700503854428081311635534898730095084538791777353133876838400 831 690561 832 4956134156515602886191897072426032849850341294179164444135019519683143492510352182199657513906546888138303239227403215557194823135176090278272214426648999890807475976241650529569883559106506151101861643664552905547194637884967579270139530261498015646744576 833 693889 834 19919961453918770115500711677771135961252450011638330390768176989140674435307244605457568542799915214300143582794330569296067182880746929604254740533366492742525452802160788853004287218229272561689895047965639797353368352144487966709164496524630834938904576 835 697225 836 80062461572025905943693881664438439687245842481893521480866045724585573556340493221399127168991077892296310574220488113444462673582702218729736907681381273753831863209397757685703433337770449403210213926372535305919751840774137880953759179494265836340772864 837 700569 838 321783975093208490496573832075512852497254352051548923438161302475995693302000717255604316863516005262000242227071795830782795985367843781562037069880519626416439086488520861176707961361056703547926750008651099353095798010992157242694144257484782960413507584 839 703921 840 1293287078712059688053625212390461826499408586232551195185528762236843952779328587189378084989814898028989188461115276959007643196812222374389376663995389912334968583149448451799005118086372315169184014707732444583617062311994498495935818251669008816694886400 841 707281 842 5197811680680366693204367035584985138108428055157451391970029554367810862461700184173073949244439508878822511384048362890963122173383108976397902705288138400275786091745836576991099005323054773535177867365378825633670561025855258682951482148391537226299736064 843 710649 844 20890134795950878683659119485110476545153803054026090434777297423508944987460675929345415590687183337922404593007641993829289535697152635766055125064032201101883042645041848352850251922838415181368613702967058926188558814038025239922923742179612132980706770944 845 714025 846 83957029916324762965531829706235988808603239519638694894639991255610431429243531891957634963861257102740682631168760232561733728639424630286482277410260724398796768658266725453766598376082181217562603743361399937198010827182898366033306131139368373174566649856 847 717409 848 337417836353798447135823711466968040374795723172488886952451510218435712950358749881988403964994413580857411838237402311956546849306288021156607098988023897512825486808925525435817424557417751411309170689302215629880222758024305431808228806548096477504057901056 849 720801 850 1356045227202848979038540358751359520574436576584879076312445577456500325998098727248000967118572355665770069715237424185589873501600842689155663876261832869532175675392981778031428495698726890100296345580171161849125917489946158967167170883382652328434728960000 851 724201 852 5449736496096647115736983255800951592653651535995958815288633879352157301831550773725856852790256870683488756742254434137115191885431463592685691517973533715293477932016426544498967865697930211384722593450677187935933010433892742305342660279202772904194233860096 853 727609 854 21901408574066115011686579383432116708257789038916598885423115488293757602892830369253493665551251845419776092222850596702287372903939547386779286490347956286798133921105226816371361766511007902126233457675252286785486342202852824875814364567144137645723521908736 855 731025 856 88016445617136653243330339282826733368482135640625424375219476607837561610677845836072856948271323114839137244821189469723671168449018248298400733102203160757549909541625081454517307369349965645467083123601476778845110324963936441752023617940486301367181691060224 857 734449 858 353712871600651733766175189360440100355245452123249710180796744134488441706497541827161426011372228521663674942661728779749632402666734374947287302840042185103071073935501389116316267044338741972168037495648951608337692141599437214527124173931894475279882208149504 859 737881 860 1421455218325492810262187067289253471904301413219638480826105443688458829750575045426663573214723350854551181462786088999205764612300067613798086780557023707229537800178747275826731603859971058419675401306132680269758136001906878162280475758336616047060170729062400 861 741321 862 5712297302571376309942977432270827781382691937719702841249068108707664698178400670924877274720177920564462563974226212624801774800334729259204897748903261890290236263904905845426706099829790887681932335792936999882975470023801483922193260299499581038787330985426944 863 744769 864 22955340933674571787765962076433933147921544353981768466906747632053212819329048547557007047063236831141569253807332921439721069984284505644776994901864704583061569490151089808881597303516559334257523166542408248580927409256451637006592234325478648624472238151696384 865 748225 866 92246954653500338432708600474719686470564609683292347995796450762732013423422153273596444063932596241295903588543446547235336584582551390578566400830669401525497912425817422779008097497406897141216751564040414525852827054056988618199780766063307320643725897179856896 867 751689 868 370694118390192699216087581693140424555033471222444271377973881771520486436689151939613136090247173916881122974119855945704741242966383088582614510608335759297594734472470736629089689789194534461883576265197346370859839085897479813101310604304685900232432517944180736 869 755161 870 1489617417069468740240059730422911865540279228526131734619488793098514813353065573186376769026248624613430535683022144053302887334628338676485914561147238931663177464600082293925109825019863148156680322767142387118561724628447208852048153477448112923856570392405606400 871 758641 872 5985896419928396980201863274186261941957879143366966061022092040964043270374725394645263116074805306793810355105293222268868609766436964862893727877729592431305448715774707226761531030191061540747624312574822549276049350877934746760500901750804100396320541267057442816 873 762129 874 24053544596778596980729097458296360929083288909385702838719970856217119335497662946932313189413548830761450418822126533192988164684931839552688164276621129050878929294730663756994840907847757583011385139047666177356659129867189644266183332767639682025606797517647773696 875 765625 876 96655021697226108094423555085682117329599138656686494151226515066636303102581333104143241919051843218294062264524860948821549496846421436508457565101856403534328970913987285010591630246273378522278195322077624538617491092486029253221238531729758592410716094506974838784 877 769129 878 388387490596758048791005232577880847644496061405210021461573470322912678431070601054264709365559314377782989797575024017802753082332294690797657480119156563573307762630356822304085185310816116890639813195432161103957413332395071906550120119961860797063981494328281268224 879 772641 880 1560635699888073603726394384152795639374524571542253519958087055474305229720793652255968944394690423224013715678323060794549903679194945068537969150244523652488154022555654667588293790010927718931053031784510590744675571860911595957017725213642856778692240436734040473600 881 776161 882 6270950238634967820791588971578922494652828785084896835020015054456577590523340295132088766008755954525401062785866677404645863996560167600709354923733578604536129802905914781141300920973455241847729848646351326417670452295081572175966202836249512999521603561497374490624 883 779689 884 25197688667184595993256472104597253495104513916924034435792704091378691479270506700771497260555727259730265747915694747856731188626631508129739818600691828003693861360542389956918960991049163874483160702607365871920892431490506862193951311457696121629126517411744552321024 885 783225 886 101247337344573407159570635205157683117887957897717590425869298032984108108256539987299718799508628385880815764679412349708966627153166537109258812484739676785833963230586668713895890246563488896694289730472204602661764066820509023130172415025519669408784625940039242612736 887 786769 888 406819807382658218769198655622275069307419869005690829633662743494853072087587937099018438111989013253142701294495067653281837767539536781528993172102617407943014520846983852627683814330703136263394473353879378270469241037186999511514243011856791026676725303452564367343616 889 790321 890 1634617570752189225139407592313956265717105339660983819052959678203235930528053754647210579643020541138170266695933482916182451179226864117406843456408181401832551142170359090508016543560536656086330058150758134120803332854252000208335524154349099972763138710660540111257600 891 793881 892 6567889684711374258963876291028363581393939669112571793475339524796866625060842634200823929509326074203565747154920938018035065446627262270483013214995880555019290352146630957656712410632752621781460519573108547037469324742560603427673659844696489234837066022365903229812736 893 797449 894 26389500492921534302103665021096066657981091341987851303716425327477671448989159361680959370414223764011749047301928406049700745879168023628123235686925373480621958735789301715667518953852272690090929738289192335961103346286599199868890311486435697832724553577649032927379456 895 801025 896 106030825577052557603900004191884548994758733724753733977170226144489558938744906195953440925676348239212729772726678754366402684582426998068332175133425824843820841025336316413001090523729492425106175641609618357466125870468409447231821611170139288977356351340499607218028544 897 804609 898 426018823085924997319512211915818657563224559104832539930076027601945941717353153579607972816830306947017010820142521595165440601373203627980983634388428326577230655523533695894001770780340987770922953514113135173858586607388030392446238612753333282787069869790259512810143744 899 808201 900 1711674280879555398181580903129513805121065336357033731694592697246423444283788544697111909076009288778745039778153096919578806092788701140691746290219924229183172856156776472706690117271621669011798514622604250429439611668515060033836405952005198183826105002108671114608640000 901 811801 902 6877160699361628593491984933875481234082564157636681838230357515311007901052185161085180432947543019197738663425503566746454296060825967421587000240533783864495536634373224520000266203321780130344075647856836091685895238577533466191454001126791295126684712761163571622370607104 903 815409 904 27630767587620083837636717418901506247226005529211845492948706482428309756914973616655703819999210013602190744243815530908257058763938986496623133556708456274096904470459580087298182140765344668901648097300269730744591045714512657789859799041459358794935984699323254787081764864 905 819025 906 111012651458374379047646510001083859258497168310831576508781249677982438266637262528394947239373049723574515632303413369922322084186098274727573353708955000461100157989633878340793575435122476587059251006321776395496256243637509358454055515339862823223236323990982570906144997376 907 822649 908 446013258053872754348682719673764810216401860416557972090579965959134896535068267050717131221157269258644306323170043227244601137456969859874537849179616271704264825893433065179227199477327103279452744868285879538111999998315646563788451902202947544629730239038743204925534109696 909 826281 910 1791920952252188223505910070842848878011422599948338104214176821841873546064788914711613151643930285242695133159080870948792205369443016267354813759754896439860572213328183747379718429851028421984294368343202550241177527210916119658217785228775353983717322337654443361984682393600 911 829921 912 7199224733776326732383526945842842638293600671278495486784283475454883568158974959922212144431489680806183894864226832152794223223291931516844642993810296266032565028389986053764504411148478607969592730845302074376514726204642999777827284421313986348667941313416531045383831289856 913 833569 914 28923339612658742338634334008778313368824642324481427052928032078433305985042200704155010852423287710578075951417722946835159293743484468401075077804983967468156262958106728942418109067481313650273958761240198771380823408223943633821934643815539487821886558852064656284575403606016 915 837225 916 116200229074781271213580959238825641980533922069102979939198094717245167497022100915137189001579486103772572985710963159410489953848153949115066150581226760999388655787565176560623076585114609627741893628272848901932535782363091274653444328205025164084486152790666760403500614549504 917 840889 918 466832830451440533181069202978490590913614676215950971884025739271255871044413974617227324346251362709118999431791373722617063632781276523207247223939349654547247409278618236932335966095774891229806637773843978557007848270704952858169415238278501679878027252647555610086953204056064 919 844561 920 1875476705037944889593541768840068331502524964041279956914194377847033995718607696546063514634291433005341350758104521617151440608246934698632596438892285244558314262859121020592882897382601506243602119848403716759705159821363445679271472309695339503081731464350800823888234781081600 921 848241 922 7534559259572194440100360874398112700930966122552303548645775111047816858300836035494630703092518896667828907456769962922469589971743796013007524154817152220392769479339948174242345297441358312067988017245795960103767490933761452536946173284097603904242583223729613268309102909456384 923 851929 924 30269130421937172704302754579077470317521734474467066852445618509276546251959357367227068492824325189141178016726870435693858002963074384106989483123094512796937983328673136266119266325061020483830579271752187744427864509104809020761165983793619058215181632565360478718638970481147904 925 855625 926 121601229726209212260802406183584607381736037509736149136858656963233521551063051281930613102045646941980195091316176391545447915840994221371998810135017102636134977758743868147743127056033543226294062103525884720774664773004419050833949715707245439375766409763755560473677732109090816 927 859329 928 488508289074146701489519750368775926199371027185762007838243802220588317449960968027924434566901363611726846370137613412278244606055963164160972077619966359485733780006372560150702840105720467464012173301936546363399600258782928575835984456575477128052003880346458996361244788419198976 929 863041 930 1962464789035697282431097800674208060390513532127701214046229677005549735073904026304956169445382122230708185128994602037564347501940595926923048964836824206298357360691845771748397027382940845671188172046136105406994622583890805798716850087749564172358883379680311691591300430587494400 931 866761 932 7883658295346715302367579586138667139547459481238951737078007663125302962556757132362660412664241417692342081625565069720325095546424549411157851700924599788977705464555873935202588135106854476264493720686335661570333204057391917197847728942635576041859464524414064344071230177910194176 933 870489 934 31670120171192502967047524624903678052584609972626531072364670803354900583931194279501192630874242416384630261003847197226620121251527630947890083066605482572498274181869734028152982073667203040653671481345433846565830981224051756889266948320478368424415420410487186699592007925551333376 935 874225 936 127223590375952327166516734607337429797730130628221567187590381138599447849179846684123806607111776770148467062274697550547955108914151338962179248904441750202144298968032988840008964151385635750104402194153805149461633825302820628292390796215204878114699284053511100141528274124526321664 937 877969 938 511071447196377562931444726805547307979737695651878225950572865542177535765093291264638699413889135987629245443147869601798501601867660944361529508515412225440387576618224564581730070927440569530804193349190319498881043864552445909486130687528173719683456958501248358138481640454104285184 939 881721 940 2053012719267139241075575036508206460831221115916001475033875023268070569792083288225798004201255861533040863032835173417783861754630435442818715471034493580221614116592774288462121424577477312966473989677008952992627285558433273196711894724518866065858504773717627439642311034707273318400 941 885481 942 8247032949840496810854624566301802254001972359908043154784787126062689783128031665790842101403545524279788467108504983362147391136423185678050641173558408154458000855392623647382987396101261106125768335788815629530781886022062394915921474650647166444836877455976318494118423218659958718464 943 889249 944 33128357493831442186240355558782744638828267276648653516628107790584252336482352795588677777671169640979771888087435130807247431934347627320447240018031588431043337571824690055644744912852418701089936899317538258651659732791308163755999113032663544236575545677349599747452973947033059590144 945 893025 946 133075522366730370742699089859431640967042685462821865172035512925158434914336044035554784733564225664442031469942433467042061560960206483639333894031783058892719313264987900054929315114327039348896698013275881877870532540176432493697319835530105969701680735759260065388859279089984188973056 947 896809 948 534555217486647019867547983734923293196881627308841775172503357221869252941073620849014777964381478760181788906056634260934295031404875575685780242623618583907863610477397591420715218905489085326492578482552946409136764013546391338698854978434840165534102793780824380412147685616460765331456 949 900601 950 2147252415841918742680402247328456408829539731196165598876534564852218308939623915399223046132449770251669357153038653084856421094566843842049959359111857839630609893606132057973239175800725932040625398709715475325561829132731658847298850869863462271869393132275783810117517163688403927040000 951 904401 952 8625211982214711686055265499668783854394890533150181349248526458787035400621460002313473434247196705055596432422061134384122831528821313424599429881442717817123901469317725911000015769462165607145249690203700716451891359513844801506669640947416001377703350574422479646514110916429718482845696 953 908209 954 34645961745309849855526949083294589393521203448152101055948873254737578166584283822935920786329186129238662535706502857236160647816559293520685044867855026873320813809271818000210482805062444008688502167261454351980481412661987039086417568235375598076891915345804893218905959019566722277441536 955 912025 956 139165520411294836867216388844454657876390238583171106235555421185615210541317256349734599544561577004302160530013573633826842810467566483758645303088168768994261528374803423984812343977811838611890066394781608254910948759774120162943994509019800696192583317043029859441715282722232031483265024 957 915849 958 558993648022406797248840102114117770308938091608364030493024831362349040139534892843953296582758578971728296321262659059170263848260515775285224995813317878307668971688928282111645962336323349782928672881866336016789324318400131375606747853574203734793202304680762136170000458379083691384111104 959 919681 960 2245320348226559788113419302166443386825882667989889734190365647741863378352584574008077711179215163725510252699716557149468992736942792868331568273070435347860006382069971386082229936624908360580485026337611914492497161762010979187499962177004049677195511020235225546847653307134137011168870400 961 923521 962 9018742379966060748918555610564765771170538888000154145694742823388980088177644437970188669030111102338503082896859763518373187996733012166841318875448767231184703759758518226655743061935337208546208266987781773418379094486469134649291297729754061412597753908900035030281595777636476962518073344 963 927369 964 36225125318151894181504307358091443986176136455422440458752951996248657466137906845267544873055554423428155829736732598832863490876215097940434949130056654288626952965835002243067221374753139580798653004087454890455202125638711022830329250889603391472553465435078370829571819925460503262694211584 965 931225 966 145502371865951640669219854328640947574784261592414829499871169887792101575693361857158455878691090647322378150573382194678464401835735334850056453015646886629698063574089320746593705468135624036516880919243096088900047325082716478797966298975304929206462102888793203499595053435559913666270724096 967 935089 968 584421959437956655249219057831447068915871078080710677302775883530464386177070057743151391455553585992981255284916446457340009291761412095737644285973764336498104061153536907797865395593338369906824555921937351823727127917468493267274434599706956290201235143951358884113715414573349332987083227136 969 938961 970 2347357684051522338484351357120451758516081113679652500999683375511465836324385361871333687165026163943702885294625898468817083629099415344236858431257747354223866672099595641294189052633751418300198179201176722606656199446529033686131904902603455934748062576599248574476618885202788348676433510400 971 942841 972 9428189955017253612679772186568982439017354358196266589454712969493994000237636729642878632349971641089966571496217812132906279262132264965838988441353680843078081198567092649014726793085455202411879844992685933430575282125154582047479841179727084756531038594408521480235170142788526675378533564416 973 946729 974 37868116029763197040858420798258717270052107838897362372849410155327288574613627081452215657433833327332660702047223192361415931621545617193907890898193214650070034035850883105119032308579050024569817117259739032765941998786444936740990473213004334783344508669025294771222121756422836679246920810496 975 950625 976 152095166295627620744670471479502362712821476148845312244346435360949564408717625114333769514969035648070517651604280827961783127138561269997782185193837726003419977913364271151549601003406841350280256316343253835349687208007777458525295215695773128910520256399046414969880902876203214048085183299584 977 954529 978 610876583240002222186346879378024799688467216443631414760487166923300537338366152159443115093202613094636358696742596678699434680605010572479502719459413982794675297947822794309824175986556827978372164247183472190987848610353865789774709709627602901743693130717488205354959879344608115197396148813824 979 958441 980 2453510442594745481106918852608742091329510643868433181259579355694973825217219953638238246475682978977541742014927964713358245688388105410270592761693122682976426813826845035171127331424212752499481963286348780292089485262205547419505736447766402059353393816273249411063451006488604655532467919257600 981 962361 982 9854139958537006835997286195847865924528275810652990250249740119122032232522992147322950682192488600664468816438164908972280203728484678724089042458671215485791586050881959648881141993953863133449856079817346943800037071161978768470501665115601365678816751930378529633795715653399072035992051619201024 983 966289 984 39577279585256441158761529705148357890584700674543500847208251039196877569504781731444331721442047455108349137132962788862930471257907761634768230988187191945489764615555612934188339282223782472038957231883164091803371872420526356055326053310595675008434480349345629017220371807390760338979512830132224 985 970225 986 158953305339364676568111425628042224154747850390758201755124565516983308486855834738677595686508827283968357945519027577340643600184467307118262670590387811738372361029251374314917404888049575418841240601691637737932410110052490420928199846835332279316626875775466088092510974740804364294213623072423936 987 974169 988 638395201326435380700609998223648930278718224192801756411482103946159641387511991183472069269206920004945541015888671236892993620457054565291975677006626318567621138060792488466361660722900586909015729198217980851829443998811261142594854170513882354838939576081228760846479651952436485563038164651606016 989 978121 990 2563929653084132327298709449667255308914142714728011446913134169047317053729369857557577468450350367555799655582260349617592580797136320786452266718984881143880925262721003122268358208110749501014302464337939660676613442538129280294125524809948762051408991618110493158819332831543637002328892889471385600 991 982081 992 10297197715060028954314364721466617399495100240490177967534441232239073601310636137159636420418837196606184806737685740990048466195503137958981179049285330386581119631606085976989652695464938667344713969049077662459222245557970215624358087732180057460902919815056767023121673068218172035750554647014670336 993 986049 994 41355042117573860106273362959884685503900318927276898568917709325151881685518647918894130992638471596912348837920607069397289307792745749936751789408573754121016775804555601116841784642528925521627056009053779011550306120789357846500342528821508581772895572980576173348306798629479423393254239607252320256 995 990025 996 166086512885389400415308253666922930641544149326386972987799919573375338801992911326751981712379897249422493288903031640771070487145522907542869948552221584104686784151719286331773011647118018291893759311917758623864265985129997746858955722550180994441582188203260825234278577498073591152073397156492345344 997 994009 998 667016786744969372958696964102473777079000898798723934467753226136514455202900548592322223808717710924073002877859127781546060908206679722925148950169379956188627827624752084900208249433783869174688117327572681329346721739380890130249944902029283685697785623535106671572403672127833781236712762138735673344 999 998001 1000 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344000000