0 1 1 1 2 1 3 2 4 3 5 4 6 5 7 8 8 11 9 15 10 21 11 30 12 41 13 56 14 81 15 112 16 153 17 216 18 303 19 418 20 571 21 819 22 1133 23 1560 24 2187 25 3063 26 4235 27 5832 28 8280 29 11455 30 15807 31 22140 32 30966 33 42823 34 59049 35 83709 36 115808 37 160083 38 224100 39 313059 40 432992 41 597861 42 846279 43 1170793 44 1618650 45 2268000 46 3164955 47 4377856 48 6052320 49 8555688 50 11836451 51 16366617 52 22931100 53 31996974 54 44259488 55 61268400 56 86496057 57 119663824 58 165479328 59 231849540 60 323482119 61 447456823 62 620136000 63 874455435 64 1209774005 65 1673118720 66 2344159197 67 3270330543 68 4523720036 69 6276690000 70 8840545272 71 12230539639 72 16915082240 73 23701044204 74 33062296902 75 45733808989 76 63503190000 77 89375899077 78 123647969984 79 171008963104 80 239614053471 81 334252291035 82 462358691930 83 642062376000 84 903569982399 85 1250052813073 86 1728875151971 87 2422462640418 88 3379214529267 89 4674344081575 90 6491706800400 91 9134886714696 92 12637749213947 93 17478663722179 94 24490738787445 95 34163089202622 96 47256556669955 97 65635694392320 98 92351624020065 99 127764766035760 100 176706620075480 101 247597742540952 102 345381050465439 103 477753051396544 104 663622752232431 105 933653883788451 106 1291672683467837 107 1786465464249169 108 2503158518863467 109 3491723752296231 110 4829974805562368 111 6709682410134543 112 9439028105492376 113 13058516623824367 114 18060770655506414 115 25306380041414940 116 35300531821069590 117 48829945398617152 118 67839502830919488 119 95426424206320077 120 132018628710857504 121 182590396063020283 122 255841915696281252 123 356880336261099411 124 493659628386797171 125 685883703120616773 126 964739413320089463 127 1334678266205013241 128 1845948507541038260 129 2586505289007171168 130 3607978912482467211 131 4990786426434324100 132 6934182831659781738 133 9753295728664103400 134 13493293269857428115 135 18662131009947660325 136 26148980937812351580 137 36475845010957244622 138 50455714035296390561 139 70103563218923414895 140 98603598295424332233 141 136414121572586590096 142 188669910104628337175 143 264360257445358633572 144 368762484908187485943 145 510095776755255365554 146 708736653286829565732 147 996859919691690723963 148 1379115697869735638021 149 1907409925967135923090 150 2672622152379244641501 151 3728104728891447143775 152 5156952120061667700467 153 7165222716854377918521 154 10078026731949778973496 155 13942545582413812707367 156 19283480994189012592277 157 27019602864704174180076 158 37690289653632231208038 159 52135611329881046415151 160 72439341043084473222270 161 101886554774222352192789 162 140955960125724319038848 163 194951611702575801274432 164 273162032140332714207327 165 381040243629931518994443 166 527079155566780237012256 167 732351015185602624448931 168 1030049861928897863359215 169 1425032651141243195061025 170 1970916501895317047988224 171 2761605941311188686091330 172 3852230073046556628066531 173 5328650209454137059757312 174 7403941409071843212343416 175 10413569488249875327216264 176 14406755521422156274321643 177 19925517067118005609885696 178 27919207202146042013133525 179 38945168610842739237781854 180 53871439903894485524220128 181 74852213193246040717793085 182 105278815613388547829145969 183 145649016875372530261988848 184 201442440094289156505098048 185 282256827136701594794919000 186 393726784061851121963001615 187 544627987059448462061835295 188 756739351430051685205502169 189 1064344846353025148175659283 190 1472478385936298426412982541 191 2036537196723827064625932775 192 2853552233684403164625907275 193 3980488107182777688452981079 194 5506064898536032473532000100 195 7650467788919959613706422976 196 10760283969362779699469938392 197 14886421093420929918184908319 198 20588927297036807296504861607 199 28848763138762182935158158780 200 40241828122453894475315777334 201 55665062000361321050295483445 202 77344540466535648097780875120 203 108784020045813350360588388765 204 150498326554203543262317148640 205 208149366446436967708072679464 206 291654424549233208224394946532 207 406835716382347840032396720963 208 562761097917304587136590454058 209 781936229865776040333248158656 210 1099781664779681836671242830887 211 1521503802255450606621824460169 212 2104342685717153266559746414349 213 2948559803066626074111271104864 214 4113016427103741190078521934587 215 5689386519088658990604753546031 216 7905202667035603916698861832592 217 11118542132164180050138375640872 218 15382056885822124783479214724099 219 21274425252989605242500489223910 220 29809268012789787941204427634716 221 41581659250700022530572170791790 222 57518401828719507612422974919819 223 79919835864307010039599099695792 224 112405928470788844021480946571609 225 155509091523744317158674941823568 226 215079593697828163303680152340671 227 301364909924553316556781415136388 228 420381103913766577125587181298407 229 581497941444130696615204203325312 230 807971386507640278700102880854976 231 1136398333989199663785045031519851 232 1572161494788788365694111427542357 233 2174405704272653202514580121020404 234 3046730597170889798451669022269405 235 4249957209795132145606309457156367 236 5878811739427104073813920955535360 237 8168407183962117080120735435351376 238 11488728317644096705442166827573880 239 15894194618962973168207151226553815 240 21982746412549113481699875509320145 241 30801752380730645858722831535309292 242 42966099372522554407539119397034374 243 59433447660700968542416292680961152 244 82580741146503735857340251411611872 245 116148426488182266785798429819634021 246 160686687355493609559031660644210752 247 222240559204047110994014402722542475 248 311398700813499096259886125687977567 249 434377478209591909172473528252970811 250 600858618612867995118280264329872123 251 834872534475931010478640726415986875 252 1174234136511208064294803226567809311 253 1624505809339762946635483906047333937 254 2246801433607078522951866615062194922 255 3148169937532460787453131443989129570 256 4391457365952808011229356736209369555 257 6074543775795252147848312406179389444 258 8440371679219438201679233551946410603 259 11871239663229648306170649623869196232 260 16423383716537949926959038020722776539 261 22714650737644897751258793442722993313 262 31827281005642199926165624772656378677 263 44396633721594560940970662344026327806 264 61412253966231961670266914089004434777 265 85330240415788131828222906620178155664 266 120015529066925258789223916823450874753 267 166036668597859582676830063073524536496 268 229639945219752943472953710537281833952 269 321766561625349987664059062364820829208 270 448839854643964898249613075158405279871 271 620863899646394425308162028517549295682 272 862669330441287680719125520942773184569 273 1213329662767111011925927238443136856195 274 1678592901127613860102499351622264912605 275 2321607540860597704875873786903382819840 276 3252986648828070064969159063059121713195 277 4537668697589262832277007865646221128327 278 6276792610414252198778750591018699005979 279 8721390486323937399059869858985242438818 280 12266486528835893802082184371463447545368 281 16970191895023016217036022300183193210191 282 23470923442530281521137045350471181396992 283 32886954082490322245754056488120476851292 284 45874796981686207070800568845682784892758 285 63456943617739224358792798244547745404631 286 88171271808205803785879219921003808751227 287 124011384852290832715570682940109691293293 288 171564774735104653646473751137414741098656 289 237285690000789862467915344645252848297312 290 332479615068038993265768279239464542232356 291 463783748520244912288313186511694643665395 292 641535246301403208736504359907997178395360 293 891391479886974654874519701361779491103780 294 1253726854615676115652537852998035576317911 295 1734480795030944044157887061809913413193497 296 2398904279033387829635161855941727042748699 297 3361293179007007583550152476302099069066336 298 4688748060887518171534239932017496016284523 299 6485775216755782383821593731094858907219200 300 9011764876699237611887225985918438198107325 301 12674892937101819777737780236517404117857384 302 17535205772724442602918493919672314875240563 303 24252375859435696328063674877146783524075835 304 33981908433464732479659762726167908879638492 305 47402174933080495676281820573587204386141198 306 65569710167600977343408991802871473373852960 307 91106890771725891964220775667949543889219750 308 128140280616578932514242741924709125109570025 309 177276936344690372234682449560106242908904720 310 245185995943255850867104041062852592887233400 311 343549354157057913044852408918677766619974820 312 479225191715897788895291866921301784100992471 313 662894834892808710285647194858502853829017031 314 921069919117932584151156337757961207280389375 315 1295469050348451879657030139043143739144553819 316 1792229447837074111155240499884117838120786853 317 2478774572641278872325950517351621211371499225 318 3473205719826544670991526053718539136348770525 319 4844857534477151216761674150972034785635646399 320 6701715792312487026782524952794653915582334052 321 9311807122798472644065123656041384932724905000 322 13096897028283760283599146852152199004603961784 323 18119031499105601872595503452684340033148512903 324 25059846335571294641444826650598719887727344190 325 35113318730679382265284155728742753427699723500 326 48980406153805583284320788858400666585083178150 327 67752820201402078902036949727014667386944521293 328 94140249093180639362870535997882968791091206625 329 132406645857985296202677344122285895398342595253 330 183179281459627953598153373480570679821546560256 331 253349338537582217039401165980393162238428150451 332 354987654559034302879201978532703435477558023775 333 495180749881567055176673610083659019365194142059 334 684965580084610484768943503042202148070599137914 335 951736476330997038361234432331278022571812423325 336 1338601031183284415677058463675775058340332891727 337 1851900812563957072726327577212118417738675546689 338 2561304106893965221618097661971226767690743616756 339 3588844331573271100199693729664015314850827939970 340 5006164593312987357384522611194643213751386959299 341 6924845999118096623225457619826062834365634148215 342 9621839001959441889743066349816815062932812011680 343 13532951530294260906623547003332952583158578451720 344 18722295405066876217606222988008166476731511971275 345 25894201129002479457471971790330666422448355978957 346 36282398756274756366555114179470386718418834906517 347 50611183777508757434639686232388144176978509273758 348 70008615769537568492559542290706871845386583389139 349 97274600776602224106559903393773916677325546481712 350 136815057552587310231765490863580502889681366943377 351 189278142142660024739131504673180765484398551763824 352 261784475456985174654295991488582968047254420679663 353 366806787334863719143049058394609352648287062513624 354 511667540212779445564575845055517797023001119377647 355 707771159472850383817094551324485765698605608851776 356 983424057949876258618968700934886302341666678921536 357 1383169069305812064389808476469388958538067830311667 358 1913558904923658386171990544512914922037800461660589 359 2646581419865875330041245768926766659673770065606754 360 3708333071877028103274543614725469398665388173491211 361 5172842288342995084298577119519202469660205729690295 362 7155405212275516105635565973479338118014854851601408 363 9942193234754727329566441468998841576919341291382736 364 13983524244390646916202003823391054017911613830937944 365 19345644674876302025239712447583437253056218112392063 366 26756335339412408252531995245087430140280890938428925 367 37490402704633543214847198650315380340698722315795708 368 52296257309857930917203165709211566993055252952194422 369 72339516899775023707637374746352347406875952887949504 370 100513309088742059912153685793582729147121175961478256 371 141370245064544807498713765769077093570185141667512381 372 195580061279326396802088922022801575485278195081367392 373 270500455954750145681300845412935651504904186896022656 374 379019432104075798773897581795936867097928869850250340 375 528703249813350284330547628725654414696665930906925987 376 731336038987045615834016084554298987290949839745638979 377 1016166660877113151023820649048418618423900252107731776 378 1429220977510477060240033389049328543110832033864194695 379 1977269871998703646595820730222566395060554182883512745 380 2734697997447605974087842331249910441612044511946555392 381 3831800128803132669359758849080915852537792763434452832 382 5345069432158131749381195424599294458725827963406436059 383 7393640776759526560812770709462110307176893073467841668 384 10273213488240405617742172507977750284673311626908351120 385 14449098547034344395151943387620920132087486097498530216 386 19989748040471802541335227734243016166298592255986333667 387 27647173868330947767415312477264332783853342531908124672 388 38738626527897777173992269103726642574034360569126728092 389 54037434505419296684218221012061349313714114219308462766 390 74748024193471381626434333043094522493327275250435507537 391 103859848426701741690270275000341792803617839012579034304 392 146077095219783494804511076762386164564964858767706080121 393 202091799597201495135325118504670080273739527169898055632 394 279506630574612536386388589497497192433277057692245996160 395 391638690647647361835701722633870864279279604652798677700 396 546306154670189077781969672311281192322322804741735165895 397 755685499137349458843528698457618687824752945803896233810 398 1049999411339502233416046527673292991783604693746128850167 399 1476806160494309343293254353897659529025826071567280109387 400 2043102063204970223616559253943183737514447468565001608949 401 2825748371505765379721522861652947863764638350033394997823 402 3959377958373041055849515048096531399377929167102135693277 403 5523030790823306185443702406315540971722123824185310659951 404 7639808272769601612641573641157507414503458147219366313475 405 10615254889298061184702742247410350985680652665175860676535 406 14930173908459351322985198202012779338199403058330726482168 407 20655296498879859003564225726832990390195266409685935197751 408 28567672411391967102901929294617164165420902554453546854847 409 40028409326274626067759120427776217204987727606566158829548 410 55836583307024666339842999418669419958042456823362800766406 411 77236721508229472609465551766614013369115263107177963343935 412 107317809084306007623011797088005899733164951114369843215712 413 150940657548604080463197891037061636958960998997532470319365 414 208820342918833717026657449709674240654517903289460272694720 415 288812661181760363917895069074143375377825470000024193124040 416 404678100963663517242704689272669606660463641168308525885535 417 564495139259861574069279671948523750792967910639323012490907 418 780845662135597784190352909261940553287576861839657145746592 419 1084958605950286856327169927688577627057797147313900296268157 420 1525975667858510723188310017589562992504776361447880635173503 421 2111126103617252156261153915264919733687939538496889582862161 422 2919830221296836609440365685659323016874564545433632520514165 423 4091203426663827061449341431771152604733306713285159044000162 424 5706917282095255317703489396665736479100264905622287930502323 425 7894171789917510372608752720896595895791366771701503622448384 426 10968684383707464025996170593910741474593285453345538627722490 427 15427266428506181230902629174151638184921890984948894754034248 428 21343004053520270265632776020527048904676673793860642957231291 429 29518818483629364680203527157652401802065318723533717198275446 430 41361134784629126085354013967662497115853014189798917572905461 431 57695633849709054328114866315786387512966202766091260123107390 432 79808278729872234040983103746505089874116842732159625535212896 433 110890900767601013156373637619304016066125419060290492131900663 434 155966149702841397031234130757361953101597813581406916577815201 435 215772909656167703515610150988413260348251955885995066283784752 436 298428531328251537882389938453951674590232005289613627030953239 437 418151651790945944038896887993723291712143556656787261099929496 438 583289716807942299749932124903658634330725846276403269979660383 439 806843519919336981097335912887719608922713497043311238489287983 440 1121081748993999653606247981900346401883587816149315457654730212 441 1576782248874699736265451775763616740453278930530936029569658979 442 2181414969736162306281016676687802423688681450601199942506550653 443 3017044478258103199570235445824796844480406215224399902749732276 444 4227417956638743249659679642221993734790901995516469613943075307 445 5896926180239983808296219577098167490021288484145614628668297703 446 8157004210543856685701852629642364784538267642800705204300498020 447 11333881132063556192390147066011672404709229580112899208183914705 448 15940909390296124525638862356583526567071687913607634076065911960 449 22053608480192276037450692084670107317441228353639243771017994415 450 30501632478884877066208607121321887154718849795684462941860969945 451 42738232656907662255783825337616807229213871389667170796220200860 452 59616580531368341193509026223946914681257640709114131485534331286 453 82465454636708390712844355710076536149616522597417956100901886373 454 114582956712136980399954889704012686506465300218118136274747958062 455 161158963053385072155638419940546241573709056674905550570598100749 456 222956958554489575655428462841180958678655378834620881998638982688 457 308364556963410721817561717829724050238321263621043625202700006531 458 432073797616235595626104352215936837960567927402310314022565896100 459 602710050222891898853933312269532554083642451442944914682862964819 460 833706963108897587669971288838424568642236576625614634167833484362 461 1158407593648815507405545153565216341789256467262455037181961843979 462 1629280409074570672981272858136756918207154432201492349591985900599 463 2254044067777654847872656862490959579608238111998076508045866859833 464 3117495434287554095235536709650516077850796698007229954093516756346 465 4368167679866422592185809948054337391686068512401776434373979452000 466 6093261327669495816651685198949335862788748199490366878141683631435 467 8428587502467497947954085478230682052695411651973733093694318223231 468 11711236919753024055958764803011378944928644222977495354765798220504 469 16471653832339811753393255660039409926115317244142265890376461999848 470 22787872118563797145700369321829926747582720822467253650516784613971 471 31517168764492399070944875478004039348733406313629177760082864616297 472 44161180299984528153408970258654279766901642289798747951910680907100 473 61601484152358426893483137378016901503923448131407531427412753262414 474 85211099859162399138465198660991681461869398982080532323126999096283 475 118397937774456341042720298514854142215301173441355018821799767262677 476 166524668474066793230494356537202696923404099795751493647813208892937 477 230380196694202874971850150777710558006935786039157101583271829015184 478 318631397500828408177444018666289097992614477348366172125905078233120 479 446459474181032006363232831828166291863388163957520547217277302533860 480 622776973726917233478449344367641893778059195650069543798265133203639 481 861464810928578908991530420488420663213100906047340861215954527903488 482 1196976183241595634518733330881352625724907575685297261274895363592177 483 1683526468723676419754898620968874976822407242555986037112557139823675 484 2329091314569157450379048334658346797348049159028522834561339057641285 485 3221290853628680951431844488583702521983707682096220997517255711155200 486 4513603593291491316669538380839127311008007881853265479429775963053277 487 6296133353624863726221594551641908718023340118968097198934201685878303 488 8709213021481906406660647883135930043583402580732452220444601240928256 489 12101156575691014666370602995419896902281074004352303220458467091656064 490 17020069139693839478229435621822800472735842769954082965407809658023992 491 23546582690012906079422880324242419748766118674961337265925283172917479 492 32566516812408034818986496663660292203870753045297089831240041978956800 493 45631504258577116426648406259766832337358077603073114316689929364853484 494 63652474126331245887131495968752218854254208547798443294091832345828582 495 88048159937943760292343352930099444510499520233630906673947022899079424 496 122339936683462890039975617316282795985271794371156919619061865761028080 497 172069022318119146482729704251330930408692605286491038285472891979850837 498 238050587759019549820240248554741496060294862993318004414126063383320704 499 329240067253830254900143377453998090848659515759989195520731153690629280 500 461324114504724858843106623429883009911866782697124868168721239345908831 501 643512015207019931222452104691497228934586232955070001444602340631209675 502 890146842124044205555831051694280570155809154188801751271211040554227275 503 1236828894337237514264180527457455717591000397084121844284783614694434496 504 1739578623242066056005961826168235030240996073221814674451531524856143279 505 2406637221139098893307836811183974678924348424851846013162059148660270433 506 3328542088480460495363838846391645034151532210426868072404335670913686163 507 4663881721224779399439310417403720974881676270645459431716985273967965378 508 6505759900140238030462789687887699548592160685575584026243799255830849187 509 8999181823922992418483051396425453178623470123283043723293656119614442500 510 12504058407562135255800756033651508792993006086229891936979650695974166288 511 17586743654799654297721012749588606958972723357861542074397590745598918536 512 24330554142698911878004042686031048003625178906430444105055516064813088427 513 33650802368000593203762883124131198217672165636065810253417651580236356723 514 47150781902930049664294733061706354444161204804704885969672057256616663125 515 65771750764679438954088617624541219974102491444735794275680370748458453982 516 90979678484036518753311085895431459833455888968414265194789317950770822025 517 126413182434172384659237193329772274967042206810544858895504591042407532848 518 177797972593617602770877483809960561276530992277480630748309714477882814385 519 245976360579436140618273938245685755929557832147068271037152144375001538800 520 340201947251682381277100311588583911536177994208481483063041069069943402776 521 476683665441207531712796569870498304806142028106820634713839760516373642072 522 664937419310211686220809686678964123777797959721913480796289884930565351119 523 919783826909094774520074482319350336727940133526789647207422313298435975394 524 1278008481107848815276639758361731528787525760004884893539717188951867421376 525 1797497005636596741800163207163268711411086404831533059561828542546320691411 526 2486764979089507339898976936528263883192509543459876984463173943541699130957 527 3439364198456500855463776890795352201287084631282438210160671449634106045089 528 4819163282726912401862109671020124162870111465932683008125188850370560094667 529 6722365855530213597842108994847734381788855133938426140278065397500092776471 530 9298804989643713850941019532832413280223603144458057330171566103620765061803 531 12920374650279121125104528309098340393161130049126784343518626677634821037264 532 18172285308660005734863897924506310774033171522649537978445326537708582276056 533 25140627524769655473324280857599730911751584488735032389760544079583676591327 534 34771188657756367982831344401908174747191633283737480757666564785345581808142 535 48720643121025168635072611951922138100564682627516011592348619492862516587580 536 67961587637040444400275911763214401085677224835825466215892110408125932381110 537 94008800443898999389670544520282393051908173387297523807020426320142491901287 538 130622044823103086070251312095773101047926371587523673481048169571102308583840 539 183717665344530692407301408305100000111665109105661120226842135031877518813917 540 254166017960660644147476297004842665080534843484946463427197419383545150325984 541 351528797449211540156917310297973932832608992785589871514464885603364370943275 542 492554604786734643369085993602278345179533353100056511373286614043759883086052 543 687076171307672966022456048441728802506349776988634293112310625911884421203971 544 950407559976095568627906813931020588481433761047562142284467815259034685934176 545 1320559121201656159423375917860874142190250437224295471887418550748531285522275 546 1857343751011897564866540410035543204262017656458426480689255546511275466468583 547 2569560549844340186362320739334871737680119017935795806191326716502743564263881 548 3553876074021519630335007331602009331964349361013561299941067400208168399517748 549 4979614864564854559344759990635420619530221366286659269495722574386446067342688 550 6946183595651038626644533326990087217798752523352548028292387891357595241813691 551 9608403955741960260399940052593118662655046450534350521023096557944459444337920 552 13350551929810636772282625082117942787751896587382935344111148164037780501309875 553 18777322273030096981866231835645075245877208239091741205540231796337132461829160 554 25977671886641796252658241459640005128756495605929235697259817107078272853968835 555 35928877637193812076866695427249224589117718199353854618591936736493328751352501 556 50342772067132788362470585954569121708216634851252743362093368791857067792995100 557 70224334010392368198887762160915400173229129763980319673205471171726587869114862 558 97138775473376702746748179253145119992872607106449796450693851800057741714309536 559 134971039137105605061144795008215531581433566716779526373423353851492173004110000 560 189834451244223988716729686501775938866291131721883314934739249841106977881903513 561 262628345804460697101979769402026210777200380503799430414136047729336309315282256 562 363232769342938256174839213004335475793981920706952453741820991320915382352921991 563 508953958957376980953077813701740475803754920699703379296051920099017381141020932 564 709952021753456702547964583827158616945331654693610584150628691866774109383940263 565 982050894605466087870630511311568155499141297871610208299838710621922266793925719 566 1364526463139888769344423653938152393785116322172980149721114700701686698907500625 567 1919183063229193003047230464998729650316307574788890793432269662085142564544476203 568 2655112756869291501847853290285528272390395725088430613280158171058994946782385301 569 3672200564037576509270710030713132172177212757708120938952550569692293203353077170 570 5145408599926951695221663220234415695521266259354344238115703975659897546120574941 571 7177453233194492414237620562650506184839586033753893548598066369988975912401309135 572 9928310861399736641856202011152076684771490269090771381980855694037010544588904292 573 13795051742304837234328709771654474134128117097281516629725948296314728133840939250 574 19402503634323107135068967936470042703682763137180848893342313034366605409052106616 575 26842585213322060246408568268522575099299549551438541872354515452084917630768698007 576 37125111280326897296822244287010755357893541773824985901626444413858058919906998949 577 52018908968580075818861025200378436192790869005719529253439859676072693306331352556 578 72562417369358306233682144934711140480727461479050333777223071843077768051958938118 579 100372961423947908269582547520868730132994121279153993327090864238809815589332615741 580 139464830997094529657345899779223133246369932490598288927471054723763689426967354275 581 196154892408491441458333573116181902887663626335889320685875016419266376418672886949 582 271372422534719039193863571341178571640781483540028085076378246433403139417414210368 583 375326419007257681685834048892601627365922412580744380706133653891114459164486677696 584 525899321255038268750476308222053056861008162728725723644797120655860548454559703647 585 733589511964190936842365009217967989624445801965768629612071192943954665359936537083 586 1014747777910829361188702204629215538787943026757026949488821676271142344148919199386 587 1409957675287299516177906915603765005041030728139276977076272877975151400157635376740 588 1983081283784497891826048592849770547431155021460154887504544363302630691923932796895 589 2743513380962010888914822170336261112154900372977362058988970071698670274914638031985 590 3794464607556892422915495729570589804573849041600593458497776750211887723641166581760 591 5316722353088200273885494034549217450154588578916578854242293839152156583806642516450 592 7416422875281875549162875796985247621542356668312001921737775475795801406491671464851 593 10258868904203591798649481323233837425651031877946366923283824689632253821899503334727 594 14254350949186476515623058295067858096897603989943098279307792358493205215406788205749 595 20048500089953053836961532363301838895753732599038699876377112848555540223395204783304 596 27736295387769648425318271731628265088936870750890729883191266570784744769304290458523 597 38361172912060497516919527626353913685301187635024198265031641884791529710344782704640 598 53750851992674858593986186740061733897434816753525794693351829056947279164919967443125 599 74978346020422912609210348683876011930345911133740103472606889497258223483168957279614 600 103714827945042045534445974713909271833069863416596793610722676499514510943554263887523 601 144108241363465875651152083760610987891403433717656480489588433830819773018664942928022 602 202685769435423111180142418660672292926410663396284304652607342064387266230031857444289 603 280407628836808034678267589514884565968911474903001770184203201633344159988115452755888 604 387822720564653440880240622794641767608565159478394856923003106996026277318440758804928 605 543408870741629642068879003465752772098941711899079049984329197571446410159582465375000 606 758014000347115158758847953349768902639923812456333120903035805187678245656433486892095 607 1048533287257630174691060389943900018964534661757230535178050455547160123371089843898560 608 1456901496455449675954721291359312314007651692101265139194671067585965912926150107263367 609 2049106962980076738448912813997678672128733703967779052291286747071260066519793588837443 610 2834857258714961545633079039079075839857594387175002903077513818829723056945531366188061 611 3920799370002643372034258233834081999807326030989642543682370507591612050896170431086167 612 5493739910223852335411793357462724888011445480108137397587454711773384999271127412136875 613 7663348889634460532864434348692573821666048736816003398679931851589136690872247740296519 614 10600432708328553511791650516957742700063608430904418782736640081832093454997000684774400 615 14728942288738775268317331639567825476874937241488988761232681337673663616566770321495432 616 20716004667862036122316759186028414757078374773079010833330688139204375335647442760213272 617 28659761186333304689859461124235873144713334984798016002194823192426856186507805953265679 618 39638388584947196124493972983438271096359013381575075463452419645651841248111099810643863 619 55540459175787708910909819461622348725742375097482700586013796553840779037943662800468700 620 77474711782855029432679146255470391914567221792869039297351928120791399388686823761232854 621 107167960206295417057488612177040069530018880784133531793500586800228586894627198937431360 622 148906251708027491529674874229436579341971170861195160481758580892308792824731478972959577 623 209434088679661706699444135720333454278703519168159107696015988807606788093443728062809005 624 289743657721231697677756361014882922033128335348203149896445430747227910539076083190229920 625 400735080104395367021522672708308969125255250307766310104947246805940117826710866657741160 626 561501391741650127001301909858791436586583412524720218490814330769644003099302509199947812 627 783251689604695178963690699671941146665245001090215401682751822664403163057704831710892723 628 1083443667894292606026249879294821313971197416048247367028347996499806279013589189140676883 629 1505408288189653732622783697280506433586864385149924753231348244943644637834359629377077525 630 2117330933465520448593034660249412264252033337892039087156199683630835291007054023848979607 631 2929242384256548932246584821045589284061991673967052504841146329487665310251266661513138009 632 4051340383883824272116504339078192815144044178032333976581007283887887739631759216250395933 633 5676651176576062016816132997224798685312896863388102647916291178533220112736029518322894944 634 7918496179605951703706485380092119086086590015856548064834102696221312199136571734968724267 635 10953368704980559912771351162649676187954024224246449569230164916730404640263613200858463876 636 15219334904713946700479878395155564837177042243602360840799804405484434396996417246479233888 637 21405733470003769574228384041260533818264035044298997989454052620670727108236600709773494632 638 29613973307330952975612625782367535826383753395503749204184600747639267217912248527932448819 639 40958128501782508690091240656164874474551180801992534201016584024124998821400871894704010118 640 57389650416661831041965745780743662609162614784546647160661873986938625212202602118752314076 641 80054192769223212130098122883965839626965285164610090098030363254454805722982945599257932430 642 110736062743737525586248613875493046241753489722276718958276682115536194531777442507177010689 643 153864009358146561102132312006246179921933425793704186638380076186593467067464039617571076784 644 216407089768851781279174912511621161622636085446260626099588781674700480571539121592867624489 645 299390524922331542341519620216632590533663362284837768702460291258642951604773333853638694928 646 414077350064653177141991257132284734919457428662553093227910708517174000847253699455928678191 647 580196293994095583310278009888551346725502137172961915884157112630991224129471111582318586148 648 809329654845001768097720983302795164121838826668002058494827071533011053160583255977118738327 649 1119516371836287742233792592166576444208071372099782235280510599148235833765671340967952046322 650 1555530088797186965125615274449140557133329201754741386425975132626840496246709396100160695360 651 2187826386227335667902868581256487973484620624510175905190390124835668742312800931133582417691 652 3026770014379668388976202190341650673432843204573681712889401797116319062691296435638633604837 653 4186227694195142370351448120363977002505283357921699967653370969786291198665355402629325848180 654 5865652380185094937035366429860861638523646741331876097070666763706822616630188750113748721885 655 8182138468372010539904047710375054248697539526866531832560824517573028333259569305354984729727 656 11318055525505527434295480988952903684848298382032259837755148657500656879294118978680577529875 657 15726054892545740733919715111793444923912287673683968543942313988507930207819289285548011443024 658 22118426440581026315418980181216777253727102100595589322197992338120051840296958148133597974200 659 30599955433875368397664547511808464092958304989746958923461277146951723125161300787342221398855 660 42321808485564687479591702705075227429246599648386664663714007092070983334044333346455283477025 661 59300409536089184057596528974242355355779284323665105812079618978422197632827780519268790860012 662 82719556258487100026065035964400440258576385355519831631715626049506212187410013055110763382054 663 114422963434034212097146157548982752535458639853456818097782039840173103168344266696774784411727 664 158986833018828486025704165721973991060300403950500895194142758740604317794366635373637704858864 665 223612253370345268458482964762076158029636537485959899397464404595799551562451331249267335956981 666 309358579643212036873524202916818248961645766046053412742069432442422082812552640740016732943872 667 427863844093455280942347563076470607506795931227620310893535006062471357230730651624319011836475 668 599513633475315170200243520847918154166859306888329279059239807889282770411433886960932960963167 669 836275872628010005427578966215029354606062383168919361455824465886411079062174019858023534635051 670 1156790098044826586159948404138234146659028005217650972018452300177587219066059443751776713808928 671 1607320669174201689811422844449278846154052418224367173136386756975427339938384740750071494969920 672 2260668949108568716204541790751886743042457993440198589472326519510714600624292020408738313758991 673 3127544777170454090029785304478724561741478681598864909851612262544077402811627341054104069792897 674 4325606008657925903049529460228256856025965294553823424620138050092980967323509142114018716882570 675 6060946282403664215684309971571847052706377021490776251228258603298245324633871230347169252606210 676 8454558592581726159468783304685718938339498746658434491328628490304965959997224100942262010547075 677 11694884407586784538885117027579730859968504568203119289430179516786619620428713019479807686335744 678 16249645863746762501894745671045379168698562118437204916384317096590437329204048408126403969679376 679 22854848159861148462123613015412068751200309090468545389618412073255664642805150243252715427736072 680 31618765332086086658465920523014605938501453603173033293689109996003052685614926984934994171227019 681 43730891498396087405064032167570571575423179760120714173283306266942233820069760471745113850886769 682 61274786405162469840725218030119075625240661197352409322126333999175916845081329808840110704089877 683 85473661664746897705308405655607644130279924764722505151512493200376925848409898931642670304302366 684 118232617601051190652296751666132932139722298203275453435565903983054530853121308220511894125412832 685 164280218478646575226180119221090569876985725027501568959919538382506256639492433485722213723126144 686 231057309216495514637518867052765775575821278054192211980551594130215879665238024492101224881265873 687 319658515658412866432857058012852144267842681500513582041915699593136882916459550764797999255361136 688 442109352404435628328261987331133548034814017482728813663447695605124897829388510409720378838796384 689 619474133915154190306818608895107087170328161088207408640050964495098666084790139043982427288039128 690 864119250978980339323173412469512614988023683692021646244679768791401490692533871339589015252402351 691 1195304833943282036325298215079244675973073657547612543827318511323072726053430391096643698249807167 692 1660835590491391494427172660366178112007350371549038546689296845614352189157995413843693906745454015 693 2335936767942700324853595020441714912573231276781897423279501826773073694532371917223839034844299955 694 3231674784253766750835234353434242133499756414077092102817870705560478237910520715548363044267929325 695 4469624852963227124965339930508629346067177450674069795299373275260290962183194738792242421531501568 696 6262742395420233864808477735575106278246443821194109811141423603453502075326959561204245703831621515 697 8736048805786061653207131886264169967695741197729735562327865017902024064982183494350695135037704567 698 12084259614966641683707609600876495048224061622040074606000933161284277996005779638335590364212374884 699 16790669529097487559459196348790034900664975612204116092218528994657087304348625204503240052069799199 700 23615788664421243941651875421383972058123152542113141748249555747331867722868948869033318359355906648 701 32671495985865718461291864365660994170086736421343390892619336464827028670767591914148811493648972351 702 45186889210955577719664398706518683909403157277486284714361845998110606230910248769370792831138696192 703 63314899144386184800131887614041700185081273113338072276014641518937264932228847091829652491904041852 704 88319463604835855131369890036680256109760940021798896369404397277799651298571213595801345348143129078 705 122169112259143520193856021673928243446707014924512307771564398172219403421582702501821700722087859221 706 169749844505649842714855509088904898692200532429673330043045790180325705993626658410043823382598002048 707 238750244397149380434488274451248258426195596472207482421229596779692881700767090304351950639316273533 708 330301382786239002316693398841362756669456292908083470893451864763053011237248824615701659031727331936 709 456829157643842310791620620179898585435259448638832908719478686973856251848956015244295239136338997216 710 640099209029465928018174464162301927793542047620376992519620049994333526839091373077183432333792701796 711 892889660401119851566204603427105287498108669460220240002497584894677947699443698104658542614235078755 712 1235101898315878946979047752005322222495760378226887055376584685496056654757222944767332445240393981290 713 1716132263800270901445254642315307763205415690117943571290392298462883011737666282367141035424450121973 714 2413710590388851989304504140171275094165043188315264030899279562850634889202617453526571591798275849031 715 3339271746775837559332000607964041375833238594196827661794396484210139865572828743545378945906159900137 716 4618438731183665219230850359909248697962504837905110597334950632658808889938283399506623899791650409675 717 6471257207024649544998732117542213454763627380442590729853838604996043747053866687904187645376749106016 718 9026911091968795671045921627368035857491346903866232572702833858341260563006739756789031860623297704603 719 12486598871142376735024821076993190256594755042994424332974665521655862731934236335994163325778440698575 720 17349706301252131341096364066633147195463918699560068296014005104473530188483712324496636870581674783754 721 24402064294703027458439151071822791709979714703218036998101008820339747845921888176053119954027187877544 722 33759276769458062131801766098032190324140517899992353041697294543444061420165876757457853473682212914083 723 46691363624225736614414799983452687023211384940027383054122498577139945217839888845335598183637706263659 724 65422936396005951642822483115503630652258022756285105095715644205007479476040711209251413208140105850012 725 91260015068046673717409296470204446844921837917386576139708694177701764663779144041737423583328159041838 726 126236670497723233562461602078877192820080462068896684164332058568749980158461593193029804576399301852715 727 175401578939571006912985484997703942167020564049542232766521263896183557982436597366087966538112878498879 728 246699311928233634139090124528509232962291473040561030701017580958081512302317212854845175168114584011705 729 341298598743056145415831421606677721183046549552144434502520671619993416831669185640127977697348902953680 730 472039051285830115785485466108965452013382011626118192764094834056483122374890771597849241869610850502328 731 661410985492843622166058725215209424038269170726899217647786887268677173538888313981562587340339914262340 732 922617965920794249852088966525936592576718094956456244382470131229648066234509926648010372671000070118791 733 1276223985634674178571854233174710408712988073522287204254867476644089944599260652494009496020082432829056 734 1773270011624011896742370989717556464353999350155704751967692118969636794091853292127164686755881661096868 735 2494073852558242728404039010167196437195388771117209004728284311155838904712192347818818847263015733230859 736 3450451095248495040387929742791165220096247383973657602152451736928931032366868151224287073407698016263733 737 4772207291526099644110607088760684783934744873803165814864396044323267953657778917231791882042772382972073 738 6686714412857226279041243629353544922306766759279618788015325518891448301296319400513658248554718555125725 739 9327457489516316684916294963553462496739602503264539502949793195926812846605596896752477287131047339930159 740 12902333807501906862228242146211919760476862316529092961559594597848102431799423553084379048665367459336192 741 17927355917407991829947193818271218806331468348983509892738078845769140923540031383410545651040212129311145 742 25214518570786567305192617991082577712488653224924249775701969194091494341113260910313400743380141809434104 743 34883274659045940135524744376242717930411302277740933713154283061638300604550526992706006008208538052317943 744 48245928745214625043147311513463906757821724362015091884754800040419872219467965801556086014074203884680030 745 67601159671993896469959151396212677928740688661041223042989168780254893839978404280538104700203215380075500 746 94298470691392335285410443900354658130945164681301828333005493974128108716550976524445156804402520108162630 747 130439656011808907877363975509758723686828592820119437738861733286532317248400313211482084071138300157236608 748 181241484986871803341791016971374486510954569948791833271427596279300497809186158359352175920642271627459422 749 254913039605628055801482446810403586902616686534111866490167102334603887609836138883078038551814418304697413 750 352661961392268886127280820453549410253658098599387352425325048045660927358753983558747482429624636429123776 751 487755350573625978677624991922651882323780642350545739060036149283910608417193440030516815347105083951385187 752 683432326676217824658179472694157552915386674437936884380742926912780797528095572481296227465242902184698975 753 953336060199668837975268228231920076969740388964939256136512294952067880262610369698124429264248295130417499 754 1318715211862380824890949551291438682710955219170188013323558082708159333609912029778031398847221484329596059 755 1832310131598917913151780064309801586324143449378378331168817565647298621888646070164182106513018995710117171 756 2577112768524829508069573352994696256516385672850912283410520402933819314638178179521037817379537325066764607 757 3565332103383544286180366325602859051416537364093592473260186980947525495505339076211868252651994158249500049 758 4931095497602954140065549401453397626439672442039095399919446929276173959932045314259970853724349893432397428 759 6909345156390451003010341837072164098107983312477502304804125707539098242037365630075912905085322320129491490 760 9638010425973826200159256515447928923488637796482615362504585798705593704439755277959362310667108565461128819 761 13331910426379908902904169284617996996640389205786728336967689424928564060751235977773408412844217630906991620 762 18524238082706250833239279680748378749317572214807348383378105735387690466689344645955674996112654859911087416 763 26054023097322472086551964861648026539556692222553028319104220511260577472531434724783713644208580810992133960 764 36044695484688567172838502197549504873298988117635031034034131358011832104329943986301823437305314012882386555 765 49852252318469861732622421460202374209217271527299931615881009645716300918844064530245686206008504371648232925 766 69851905780209000611190144953570095705686447000043023056930272821344625733007595400719268373674208604943322997 767 97438090143915068659974407615839937465647352260624315682321833131192919826473814730269865553959959563898659518 768 134782577783417570507927316169175018818645684291122319586732560929840770665774387487505209951661400581010543289 769 187275827725378497956421463391899503733143115790591987995948185025763812314172929020377388254056588990795990957 770 263400239153823727379445453301176025626476143392425100959451741997461978366102178356931509729878552995312592097 771 364403661401122340325600227242618822143540033017143009115033762109602423688081332163413243536490506717460751664 772 503994916024741891798256692950231301328756601556737268362489080207639831210694432528435920770990506125242412255 773 706186857174784947695998517955861264453110719323740850925586234272798652904688181434937102834140425906031908504 774 985076897749301319458285175135207951810723134698523934242998892254771774751254164531334260297555578113735095327 775 1362621161780174095461062954299363234035351076522926576591873720436349820993257396784662249792162681755222131586 776 1893315962234807220281854027626976511080459494268217483299576794737209618758122775067443242549247433162485804873 777 2662916422816158752394932302558104043035227347313698855682031177370736564774341049403193184230786855649509307427 778 3684038016050148639026055979890861499719249470129857820959064200983520171629925157920829267965647747776126789309 779 5095273805405932054187221854718084518068689003428629525653513769377622864419033051645506529073383153628618413954 780 7139388276900753419155272392932343047633039889560762152669076121608683550354501637177834715812476807521861086571 781 9958903063947078896101367257944728032727128311338144435532091316621753243825531477272248073287471723175998112935 782 13775789579531156915500346651770420405021172527852560725282930836985431839288504742575671115857456700874852890683 783 19140993135054472944124897161859518251945276855670653872749001783071249430080017791220097416747176848015113778240 784 26921478498593332729929246248428560242749215529918861503867277273100944407222831938222741438969748435186789052824 785 37244785223941533966356213733615907097619883874274148948514402351832300074736444747658402755793710665080247917423 786 51512057615242575569875130435719258276849387815312288060002224507167673137049344894794968989301136101596465743501 787 72177589331335223081444009660655179341047227180474802083412874510693068063936792680321123250255409338781571786268 788 100682241623674155981990473261175136793701903212432873382666014452546339709319558769212720463484188751912363384342 789 139270094918821159211354246580780355348914738117671828788785375722912601843234235597270422026302559573826382613239 790 193511080825485937429449095818215149674888546836152079952577248972007667398173060398250488046749383438262344281200 791 272170015679181231257667318009691226282924324703284186841401769407773759396482081875821417170590151086209095814221 792 376536295318905535878683847250757224576345477385846918045026848061303619277431565802954966902039987585897585987872 793 520775169519014942780941440833852565325300978109030632648406008028290091588474318115620808603457528733483123878144 794 729698988152580673123486654730837694094780067579345623926991942932294707145972051972605484340918171854592119187620 795 1017874530284892005736982900551423952436176780534718307289537337128413957608085363165889692438738830762452014211347 796 1407988937891252339085393592522650125192872663146201293480568972064157090421171834674781001565988623265385071725024 797 1956352950864855055495856361437657738999240525668279329790296592370302816478697910690372974638273800166376417432000 798 2751576865983653549264977281870746446927424631966856301720613968027602853696297413190030915925763926031618952481015 799 3806696181492487088968316396155786306461221296375848757958665707507849111379119221103579011120296467459151214609785 800 5264918346171981190461479702884991535844527750023255613998472846231437174850716923072606580990148658089571044884480 801 7377090565696370396625357115093538502690236838527414134102936861650753097272969951137868346210886962498916055277152 802 10290479658520744659268897646715087245654627456970005519740916578339636476305062965901872132654769439619760885865739 803 14234447462534385297037141298522128178981377737950508634923616189136746369697355183799031296603106876670228478928128 804 19778282732084032176309315094706963981089119485403516092279595525053416629796978030529900175831349351012356235770000 805 27817815384707557960595744238490989879655352029305861637354137723633667556090932808207947320648091826571926614963176 806 38484831338547208155743325732456834349886324963661714075140081150034607651673427339912774420204901253777585086816787 807 53227125282220658610047803778189806638587082944811402913478551186450172331726219362059916934565550754064334394425344 808 74580705329286848304767548373451384282739584615587444859789377991767631705688920994763102449251493040796747535360092 809 104034405471164163200325028008903144130275311001857595951544246327580275620882924356427586227253814358955301616621006 810 143907021646856967215640011951039558842059301149139783342834657331926796252880360509716315248540278033984047622684192 811 199953933495140658457662496444469429154581677346625482403833649605290026876212241206898443536322387657209511316270000 812 281231777437930255623168391086564170653862050634662771295409989247721917433733584171577142283797134758006622192265801 813 389072879090586905912461735491623101090598582932896216004912901282810042165995627749108307522171245584421075023496592 814 538114112988879413996372524470402529566198613724655982885379951947673334916151447664987718224644772619109165786150144 815 753993943530887997782814818072125364921377029482725135657667398394512911268305778004212194975286212591600910404074340 816 1051764143256119093270155229277498800222136773907703505789318460398326303542966601227586599305899032991930469810039415 817 1454867210952617171698705859774735993651820012776595106848496517850399127579289927057455052763040691996031338740421095 818 2021488723857790953456205784622654230974571723025730492089363877506214871497987067386226882015678526847920138165912000 819 2843189213354864790209490603805786968275584388717537729513322642212238083766251030613477039235935655898925504580255227 820 3933438187949531091635389158815742602847607487588902949377781183760598994960891059180976412962039590144633559477111429 821 5440211115337687626469667537685088460734580642136022169673880400078476439458028040462904278220213713387236491334859823 822 7622707030876186340868055063432336616769953503472185409481193142371775404851126926310996372405016293206984520840518877 823 10633095926576832557168782269972358505271026713968020200118604847433366858384686294295604316319605033680637453360844511 824 14708376125657076183745004349962739900591487438929219648866006368734591208577335157548167297495497076445961229095564900 825 20436790560979434562146782653059965362200789892117380686986195893675971129121713429527742341149085912986059004048517200 826 28743995349962140391695881122084579115146669820180950082987859161105121664525159079204053151041118002066120950652415288 827 39766164155629559854777125127548560721508295117081866499111376909821298565075841001248765774882894281331179479036756391 828 54999295251814649165198990219722047131792688774349351280522614921118580651201286944671309677458718451978060067878800175 829 77063831847860057769503272335106777314132098548254878689546439637967003168535559907293408439035974286194681351920901868 830 107498177903040086289425207906198454355982062888478890649200787178182098710344849826203368085762564073559637758678934886 831 148698332483654283475906695111617514963639981713232060175889601395426911146137077389512744797583101612941291471387424045 832 206611297656053661605010738618894871544953836958536195908044886247427330061572326863546469115269566938441959211238751840 833 290595245929389761196769276908678287552133108523532611347246546992246195555880490595723291308328877119637000915954271125 834 402026862020379378577829873973692484510962778899600404945825115354188893261186231481107635807053480783341272234110317440 835 556030347731921952178961884834764067373714215577730985104980183458581475662210995098333030866333876226057988419278805000 836 779097787048574958396723500115283520904523502499553996899680097736291056210231016643428525477750570509278634183565250655 837 1086782093594249456169158246538431771368363451347555615340141215333102784088331171439576610096511759506030278265220683147 838 1503306272189283432581268607078128005494716420973750068807554067326392579473641457707239164085004851755499811507397395642 839 2088793159167775366621091543983635502623876740794995045029998431003320289361941507484106277869235854529784471527675320523 840 2937851747073628109639199115896699951037144165377230174072821284464762056133958964840119726032247586297411921519625244783 841 4064400004823507125663134487562680283127015911841867655912073876707686138787365977280945101903642240084773379263882684321 842 5621340167784809631481789821334725464088149223034774573822570394745522818742945767759148204563108559507843472528238373125 843 7876501170903584022438429050252159559448164670039448346346114013274351399045012385391266327180157845794493182198736409922 844 10987119428409383241255913840766963395848159398826801752898746284060491736578539237399512398289766277904296321089317100643 845 15198084001729229207110794421854850425769120887074339858647154075814846587095332734713387232433777166270286774995537404439 846 21117223071941046078642631596365032061462971781618964860278930661805831028599253496087277852082682619773794874902959487419 847 29701012004445401355260266782685594873439387842437738412675815206182166857470624197879807364579763555194798128472289252488 848 41090158294875163975094010497426250753798510020164140570520386605596847487310349666760427398676583313882435721795716670571 849 56830468716045608376689031073366420994183349277532725680618292156346331073875659169200990390794683185144501876274365276950 850 79629632796502249621252208051736221919415108714506174843321411661358025377978932689549578379193129252848510854377558418901 851 111077274870154970548292628029590711412014482324966818743824938186667484045568951068438446890318823221392987027595501958750 852 153649167569317970384987321176700202634007881969053987825850708228025779242785886962482107080006505163173656221384334888051 853 213490315358841528568064407357948697859985569519662568640267911312228559836908114739257513576884831944776962953302531043024 854 300270466325236761921110142566471244048498968778420050972778575707820976926971235493116803476087170830466072119518554574321 855 415412141200215239595065905083624635743640467015228737372515587771196147111327552538836195468309636291943832526377939217392 856 574543094366438405460243233438400853477999024436634743264075726969243611927637753851808744193970135792203371094961469021447 857 805037450223392489631828427116829191640488456096155572623244606439861981388206054508902187393540918575116501424396080460376 858 1122965948716020226859915683758595154969525870985193790405985603496797898872051608616227304208899158934184190413746667640463 859 1553358087246934611370863383147008575142164614501964406146656995556000286105591355542837032964260307701763981705177722947648 860 2158338461299787399557770151806720629048620911074937745132922089590999383141474520829725466994114851500390999107173448284329 861 3035666021537595768934869167187013330672534165980680914986481995930391244479447972643366571955741007138373610158453497045139 862 4199722128548491159769878861443034736395858546986038845962987986032785990838809930926354303563316749386440236293995881356173 863 5808499819586411984672474288398505893266150829555184526523247800865191340739553156010162070982603003183799385886359754897972 864 8138745257288797139358842825819495110770637038627155725265797965886259566868456205391977855916211941050644917978958859294027 865 11352929962044827760524438869078230301956654239912430325771417194784769531182447135162554324285021339283489211302853826416343 866 15704096451592418991614611324026792502857739830151194772791212522841404866786072758106283010187711970863196779691400911406080 867 21820310236068087638031163353846552335446400560354871309224663294288278015623650538697966586585960038700124291404593246319554 868 30689892039986422600993569555958905440961385106781709606096294773863914896931186579638981060228366541047915062667321476327640 869 42458234143231465601113074330120760378661679813709368669240227556419880575224961267340371579981697516623348106496553241961375 870 58722610166152586182255028073827849612670616923407493359476049569904532051799026108435027516497067230536854399042548413358249 871 82280860778166236126260815239962985172770213000435796984488993105349633186455749926263040728039804341034445470943266817966780 872 114775536044048923324029586406033176926797463800169989469831718711161283753158454009242051829255142301710723610607672081815606 873 158764838182294197405422954115971640355155656601145462845383424791251450959696478139283579815386488910179288741258810518938048 874 220598366445050877422558095189667087708722738571279499099409801997865037903532046952251924189910214347902231913120956319705995 875 310267818246012286690515442610864839874522428680772677432180904549129542665928020622238492514910362887281703197914454766197789 876 429243076418609701174314907878341051537715751027928705747975611246323612409925284562406898647728821938378867044816122729369568 877 593672213451400740142753040217727065384668110771596528302333418297366847879050698838978766675599290820802356890318198840924851 878 831840761244229423134639382207217397878426521423384664514450815240032213427515145149608134353458291110331394586317103094204900 879 1160354526826134706719605500644660873477162213642658011236206151069711195504100969885199581203241373265266556814958708462224579 880 1605076351940904400535120993359446911380992564216398988104592537510192020350873372177339562379270134467714608118966452262433507 881 2230199238770946862908236695222292797018211151835079568526287216701620418740419273235868145604324148280611236304528241863856036 882 3136736972346257350186727742715883089651094249527464065299123297075649735252827547627872588121958692890667499613053109141226919 883 4339549733315623522507446317690664723506918142983831445204569675701780811332153478780412540905181763672557404534508370845412873 884 6001890856470034865929988189750981357258213557601588521299215648670992009861588941371787639339045990522011821416107790231368218 885 8409720626683027529344685867119724681720030432958275070694093077760475063454516695366395274317115157586218519162884732199324000 886 11730919970691041463999394229436971015907607175867708218369782193366371596766684582654016926772358825202535612469076744348129915 887 16226956327709300629237524339910171261994517297729926643405520631192700827739270060768122712798019372704204129559227572599450756 888 22546806328474957595211623025291989334354416934405355627549264090463324117668728871606901826933266079266112899833565185218944493 889 31711696331594720271839366186376930427291334886675150621400728126889981203787750838306452036707352355811807166962354107657716008 890 43871859378704371437013075323692242494736657813570787545518485931502676412964360705522875862127440002952721646476246974735215491 891 60677749500107776863945092725518702757904365341433642671873003054826533532643741558740636482615375669209237356189744759763229625 892 85020360042315238014579790098452014918014496069730563797004966518204935777152047342683874808307142113455421159514878126344719900 893 118596928936166243743516887018004733313689219011760868300941748767402686804896621680227389963666774717840492725825215811669407854 894 164050832437334167316796678798776861679510757197081602184519394105527980921974110318853293779364781889536813952080805228232056753 895 227943076464286011781396784536417579197378197907685032242764886466966951648306485062865235816231509778905770331359517252824710150 896 320598026896425606838552478365703286893344835507679480247715899722108945624389811292720119110683247677913871340068417201963833817 897 443534505565907474104576811701398684930540972662424179993862218165213413240618586451727921615255204159426921470428141384478654544 898 613438226792955231710026126275145282413498777119245042978740420279604378051578075944720102776498249617832045415893973007893159072 899 859536474825320370396275518278894643507189618399156419535867609433024424707451437143738723889357416579710614773764670795720942980 900 1198987938561609308002691209133119327307412944546560177345031196701132210482962677238615137259383292469422599471855683229230317159 901 1658516549861292134821625747727353937116667673495166906697834731355390147654714164391111584862511163074325729657153142388605688978 902 2304452584150871511240917319229251164572335719148849846388376443332294832454607908795017120889378105289946108656621917304785961423 903 3241173028876329192777522966345343781981171176604397927132268343801188571034198166675163241887149553254746320238091402252682727915 904 4484032826816642872217227250802155351783320778964528892022818026433823457930125204619301255008660285727121641356423332456648260565 905 6201720749221537557034781554519154946189234481596729822685754788356833500352198495944832781489160181561646262641718023429780112384 906 8689717982697686932227812590181772959931604045726272108940947384963475554473418857308072691192419516188363335490926293944532692957 907 12121494963752206194337951317302270000558339418906314136086867424805830134068519854502720000180215244703084159657985573216508818063 908 16767224556538205977186713115811901553167747593742238469431389240609551215502046783004648508973189498593422040071658268841205058851 909 23297490737481012517633530859233704573121013412325563726129275733604066565155878343925891921371978226602483777869291470257634321128 910 32767521075571790659005780324507452019752779423079261876225508684314093770756671531792314588762495856700984680558389669961835502712 911 45332550544889904327448308453511120705241659814648000192306238327285137318065809972746762510557966305563495761686803384562822975319 912 62697984200300316041992361963245624080272963713724419647003581141078616619543748075415381619245968311405469072175627343552525036544 913 87851069536246672920939458827489450925543479805232275432296006589312006667200495490714074044194804887201688689406867179078920477164 914 122545553154219784365693243608126896060375017107050413900850260902553941580407054304382383766647918059509122360991140156318524144262 915 169512821173168636535659212544384731650795214469708121003464769064506552041630087133531129334942484016858710873873862675755804446559 916 235532324854933294092808445446973532690500498825198502822305619158078059681964352720142570876171211216034568568122894190951537436945 917 331272174571402734514065876872473878179450033064432299294290180433244334339015603349638991299403108444418114603999463749306045978597 918 458301760552439161751976347731402929591608370950447242087163259362232099377352782858640676321059686789654358606347027238081218383424 919 633862339460309638448602947605219502069836308571906502380689371295677179344811610609206217735091146339147223583141562050715636148000 920 888154303054434219740283733790748003541593841446018580774787546017760793348944680682082160265411078113523305564057202324367331012191 921 1238907630022647772273584117833675426659100133407397725684571063104840886177860918657681741431505161452272588533980671560555186224315 922 1713736011896011148097570919945924934180237630823731417051972892227936214294794159129949492579107266374140054306672873560328682300320 923 2381178156766937122362414706559946089613913594058543038278698059170679875333415715141792695251976452883085239135271887533340233731277 924 3349086230605283963723672622676645591796175348901041935351162406606860833792361593059898072994571730178290398518968594212709986240159 925 4633326411172821640324705048963832139160517142123087661228039708038986857288288321690326576936634857936126482814636069157827995439793 926 6408203876260703178556701165990226128199827706670954494726598091526194743713354663212032199366164524839241328344641197533800821294531 927 8979037707772556360854665942250822982048385814469635119719914491448059625346826587038047403126510277889064950787702460801985300912738 928 12525073951861147435718186103697287628706726313517921257422629346030264273732806616495057701846725513439416372624867125759240331169107 929 17325480740297604900252347206505711691125457008839963124747530727817189869546287962121420510512103558732053115428921155118708435539200 930 24073168800741908699153546150255332332989761371560221519356388863491483189070359542740673097200079446145777863577913215854555352644128 931 33858498965515498990333805957590836606142878540331570595214174848776270162664837093512127881245661055961431352272659362596055434834376 932 46841874677929085587803968409019527164441213224799939094723967454168766535774996492865826259413446256190502083503873515593376984386907 933 64785481583724948218086286297465956096943099975141878211649562986256384606332926885580294819247472916023065267417501034232860943206179 934 90776026058008211991738771760642320785021306485722539148887267163121309126640673940287356134918647213394922099816670631920111626993205 935 126625644800268791842437790080167085075842088248030554300487783238389339035460124513526499047430434194763126802067712339306646966841342 936 175156664036209553569897680992049504194757888419826011618755081975937662636356020151166080182421173748685323780958076844262834650228320 937 243374253397258561589450127292687634271737122835758716139550567461557660618035196055142101117223043941682011754156502275313756580673840 938 342301712545222933220158811929409392341406085803537899129195461677077224285181953691094324036751126043971131288328535640642219907016705 939 473560683756664546702921307058540309556408691193691541090911284623505550177930366526311149661118195096670384573210884049106694869297840 940 654966462534628101791938838778420168172297627262284455369359951416364041160428373370707617271721802349039940918534393812516904034972760 941 917724947268137324661434495886808121942009673216704444317843720855170874222583901738920217357961251757342496021200351755008738492563992 942 1280156427236206383345352015948562347175902433906674805988561951508010350926466110100335970205114246521439647469121031600539953654732799 943 1770793977735626645166603366053993140922207659538583075319441231698973634500103636966777903717431633069864251794962013681154861764951119 944 2460458268163166999191800513371301229288260576425939012425651178297859750959903684631433852941460903583618107020064306689159001064816448 945 3460592347307812774508742677605185786300181036975932755064222504808863035673017956760428413473051436980029562001159957783699920063674371 946 4787590649221948243441898661962767660640524684107407500147508423771042153135259063353630209937579129757659711553784862899833250702794077 947 6621561753627384585748550649885532654187214442000595810231593820321299417129540191424646749241362074824539626612174146176080224177263345 948 9277990185427436663350130508909108454296914647012246035156295524938787834308656853665536185723305944410213157334853833617815118775265067 949 12942089896395851090216932064712682053252347978741147877169791417442609808871986090481957180829382803982967980941721936552179667500488711 950 17902323778766007114703557897665479012391463259146552095128213804769033755036192990509184027184926202060635868714646375595717149425279588 951 24874672669219509936807090147004246049243525057819794474482360730085669356142764314805544335805283035134832401689345002315761610853421776 952 34985800407478934120614740146292359118229336634503419213543688397803798373836559941144863631872805672384585000417802714854919141537267736 953 48401450987631449757534593518063581481038093304438258631804391099869913732886476398153131962363306671464223365932735535456205503907054287 954 66942481127089577527106607599736844910908419989871005556594208057516266094646744789681473743422434621775678032770549686755518153446795822 955 93798367514288567374898525135018919901094871026020215455676724398984949403510891623782531625252666646895261703815345676560836064829520220 956 130841581015228504542278084568302441461192705860992553394970648028296614739253652004398505257277182625119690963136852017669116759612780630 957 180988415766805438455239706579834330868006226914764825368535380767168608594897190162900023165577303525038216289706452008422494887793515397 958 251477274947946106312167005743939759874689580364561363572470541517078924574960922647990496159276406558280027459182144524271106994623787376 959 353698473356497960356183457510769278223821073646754216553402569832562014791144997741749644229343399463410168946585390243350811276336875757 960 489327645020948413141903440741034487345654304191854177448520726284629671683533908809501779696558161218287519621276027123919761286652450464 961 676773236615338891526435727748154306091384910342964583473749342082690910403128205940745999345132929241500460646095508742803177363641434203 962 948280130988327311153732601905026142836583780134241267117261801950908832433724778246519479624390882939714363827815936208662869173247734052 963 1322778582099950890153106541668912717593848632662247756450149005554279273851942297234045943202584563640469888766029874765390667348236188531 964 1829751659425965758975304751299188328436545326730099261538383668140707255401903669364433694848100722175147329485327336962598402057667002506 965 2542377970404431580002580724518852637890910324033165066205533229583389426698199474040589550643285586915401651969806679366390819564062630208 966 3575811003254167156832485371301830828397967780403765609165535072577947977338065935688942313835922143046050593408679068243164651765870223703 967 4946991036341749496743126506488807127472854506370451624247488469232097164922894709321141389000870013357984705540641678544011524618013466521 968 6842023272624921609046833536832255886769870178491492346053132835450998733458066083391525986530712156953108525257562605675160945083270043572 969 9586896133243003316316971894740117292226142406914369583211896124009697496577164609987437469032536986877060307137818890589725949443801101408 970 13372990173962403250803669197243317920381600606535792340396903228842402479718082401534918827912935556419091557758096954260275289994083048171 971 18498372511784374402631194905072562634989942551798260527486029454408139704853414686336940945513736103639380034390406683104199611069504048415 972 25702862199917232423219097433612952325537135387556790064210619015392508799273964263953084945741921491409663459521845163515780502001825835408 973 36150634775587357081951687966723215608363255921620633751840262669864369617598420312902618654131052978335865006976201238484653867937540578920 974 50012952594570708745897260604707568016090510832348280269685686624991401769000036623247039261740546695973244084355574219868848919218276077555 975 69171296869336087675777247355423348109605344177333165349894737764199185918650406686727226713368595868967278689803540071955574669337979613765 976 96921336286778090679103097424996054928958312454849894011275501146548492970445287705643136842738388909190234104065664370609019621322582509020 977 135197884674686877747462402294656282665852968977933485936314594467277913812231425741777693618219030047845778136444797623974512183800787833102 978 187014332694794426598165401194105494028960460129209972448500870985223171454770428525426447147018190640456854412926527481482810103245541510011 979 259850082465449672435388993733394260643515922002003339011864330331346971025385058181285713168926535826853810905206170926572982854298817700416 980 365474683502173423489976199292238894236414105114193080787753073715306533997540030020728324370918283474280059736060102009142710681420114354793 981 505619559213202050734181728093383984029739928598497018348315156651816544974694350471827159378138183535483822578045541311661234389838915654416 982 699306056109072669952128219078167497193458371083223953770107983087328566996905901954266942349320459196240518356552375317156308883898019813367 983 979852633955371967623281324622295548589708327323166586131331408895211229165643793937195461848953046588459369323777573391843019507648073065892 984 1366819819855894025964853402466029248040948253298446214235888410080475429617082941545740360349192910518531735481069901275377156411861918730583 985 1890672307036679322956138658989507370603655578455125820896060963533665525013872922915806884703649887135213908442610618549695891417903198109184 986 2627025147320691304980328774851947062660238858809428973705779487615783690672098020002915847908924100778517951902665056074394889889481836734535 987 3694865805543621444652173000514118896125285852961538184898721446839592547414554547411888000192921641412057872033875310954207932684183392692443 988 5111698577994086179362923663584855712182324617092332679404295543545059378800637525580875399803855098626562851599300786449453938015263587500581 989 7069824945375774580391415183661048770747899959552527614687696812029980082596101245075444320551691920139326220535524576105436345289111330677202 990 9906086946928088827744166694020286540138320473379339804136334378964094605807600847825948662504329802882996431317563590329963372700401058140381 991 13818237056342652385886225806474415184457754065481506983167941160679728501477829525327144721277150745273237087063765735413378110876274015538495 992 19114266383150322713134036638137631630379567221843499016370752364928508408928614464316214084175808015718933448939159254365584753844252829089792 993 26558625878338557302865335170970370645863730500815223267578460668338982887333028081097265787756892072838364552168530836788608894121971928350279 994 37354251709460275079764117212025157809250417436549182306796158251797759215582239751344213082783873504264116054748087502414002863393236290423736 995 51678108325016129516384524746592956977737911430629186308312414569129304262034763627143184963439162433072836964389898779139042208659349221616647 996 71474319894151866354736413048568203892330750852108272427090565513263852444744506037753033388699498257897461945851523513105925615061340128697269 997 100148282710610629396576301712622492004337021247525535296736676141747536584647261968935133470030493615064887186267465519546463686713132576998636 998 139699229241066130011064803249024303796666760440610560886724357076752734649702378304686928690905922003338822338371793978068764811932256902348198 999 193240879451323435937869155088608381598742339234182356792013727342410602773089902801236092963601039188691342762347256231074169269525652337005056 1000 268501658335837908586697947924016926968276514794211944756511126075108906913131164578743283645577591932388227091182899804142148787023494407753632 1001 377642976554170432875535732327649665836627019125387161710669247748219018444673646338079351908886313774196755753924084727966160103167948660429109 1002 522453904373230649065963459240258825345476104183090055276797900368516812473176662168347155999596090876162140943895179492484378853115469150277888 1003 722589094327288558678577806881302571965295204592824487015472018160840795415449391042085695773949513887381041868115931757129298693903369065974080 1004 1012476327294364123912641818592664833186462349462366830026876428148546050978851474027852930207796461539766791167084048402041430199540848823721567 1005 1412327388144643558648736803480997605103214578257382606905456457398162524633425695623611913108470785329267911938515842140036009933368359785983723 1006 1953621276516204890898354376231453512912749626579414476211769535926486820415451916155491683232858565691095598657448416031396076332772647956557291 1007 2714490608789169978727903875952898686470756534942896893682138697906811681118164155889640909687046938989036148808878627258339366554757528897261997 1008 3817884476710732285913016000695919903919643453450316138056196300964229369951169951956774953252694589977787268800432144485901735364308308650906575 1009 5281889973180391974078137328923510466000595943138327931269965172931521198846630411207530051324604537740128017703337885405076787506336017658506945 1010 7305211158552807348271728158257232331537934196532748174427581080725208076689965521844272099275847763757865298057094245744683942357064622640025600 1011 10235905055842509698469873289105710737013158491734656983162781450237073304354830877680526147107597623225683265052711720424528642877729126223376770 1012 14278308206421483975036521609049754921965359516865713627979501817689013159120361247117548685975025340591897630278328117737777225959661645524687171 1013 19750666126616342876441075742748513207651564839265918458352345742526597425517426228981065116985876397613544645456694078244757419993916431300773892 1014 27442881771658328588726668206882612572528926080789460988068182626047596929837205843089207550019575082946688711983425077663676222408849392166373274 1015 38597942454830521249163354416706271950586434815824993063222136080872551903460806654481810318599663665787889155019436826793223648078879857216110344 1016 53398704565625235873265839484996285697897270436873796746478435798930081875054344563767706160574285097255948926241660124023485252891656971891075403 1017 73854020895135283802881809478897841528899349216362716029518735928665585750642233992023582238237825174636720506983474911865739240959215810030694400 1018 103482668668618329567954829812828834608477762043081423051837940544231339881176384957261997990972836743648767717348109941258575244242968339696613525 1019 144350443777334531697563106468218325695690023481206406445625411877995682028623142457680528327749041678547462725614966715855225396155962862697705374 1020 199674735904133927622766643784150563667952466592710372755969877344454190296952621273392291137748913282529130712106599116409766932938126912699497193 1021 277441284009139084667442417386929517483431610718318007888099440377455597106325605319912105638479902070577621630460705589349679812678279403782237511 1022 390216406712739143167579754577505712321173991893022078452937730180920006608508343631688938925322049013866695286009915794352344510588903651519054609 1023 539848740463254066839220998374647548482864611317366812829833107231847209835978116500576997304395695230154286029328220395612646694251202531875266928 1024 746647329419512855697254350843561318670144647240480154252507404847662528606591865850063944715938637219893294060697361958833841590546169652816198720 1025 1046186209852219037961274268339165784060249981069173050467093932396066855711013448937581767671515168953424012407136770637699474754602067165162391000 1026 1459350107692886492897865476668953788354902022641479048250064014298751383882771315810427873431464230398695011309259680814767484324078636679952574575 1027 2018666099805926117962463399940919581478613048966420838070856578647009156869969376434821649405236732278685972329835324848116232416206481731292706850 1028 2804868188155604974043328619515668879919694814214340112253339081024301829272163346109456825777159923712137879662769692523881826661346113505219840100 1029 3944998991746655883600907110602206387977635997480817925413315807262267105562444520058242035311145566160442645750934142296736776783768021451764607603 1030 5457747804005167612372038426756156462030435290559170770409858257359948571320270180432437614903184081656393605986435483235527746360738315103608257581 1031 7548434435558423858443861573969095558016615251729097820806109148103749627298496266679938068265477380481210336128198361550492927569277703260742035911 1032 10576704290356844451462423483415364113186449933373170747671491791458653353890560473698041462467911327794825227022371487543367045102436023759516779275 1033 14753697190625740636598452285144526740642712037725411872740075450384304084452876191795581852796365159278717959871321788519745298999461337715198971959 1034 20408254474727981948982197605292760323253171339296235903205239524143299389648773250937023898010793964818731459008453411778429887804624137571665436875 1035 28356578513629402952469653703572084923792888107994438541892820101415812380001174069304949843074520490879831399286913938992079020532432916084748050625 1036 39883041248798562431101760425426718856863430045251798473470034308256658101710314627955461938094702786640068845686186323114933444026148103105739192152 1037 55176587179887557134539433708945893145989006694294577159039942865872809395999168936251620788195463641148941091586836332030291389719860643352813431039 1038 76312952826367046741607188156068015712736763209199507977033595937023115250441676323360734558253202100904832766494015834781703448513135387578053014151 1039 106928071305255317624435189902516513188509716662670324557890638889635487182212444401001640903956429175603129837697893128146825367019838454948813351420 1040 149156518127647168566502185846569210051875714211206219165890253825538582474036696267457549519876838678477642456801202546384290930077366984747615520374 1041 206322804323754466377142003058752087322477367291560807392619925557753210874306781372393868033471603022497872298124469605929682674105007177706685443975 1042 286678549956522987710776441883762446857950575084222834926700694329322394563456919432895621562975814086806716966944063794456608920044027535049672468750 1043 403208462811064283789711200684274049933699006520442421879450535125462835168751460226985903001241420557596773490789642273593636893233716941097249645245 1044 557822728742716619968585424957599416447605156022207811815750647208361366214108426674875890136021443317730809553577280303213455569671822240948473423200 1045 771506571170011699431684315551026479048747063479134268946295387631240526115490169386265235403270140245909315482503852677459087544633469733380016024232 1046 1081018445744596893805625277576943368054939117803970993758251994161524604430932531092020126939375557061926597758047860698095912435230278506644899118692 1047 1507938424688487188502137973745960569904848447983739703970132113027465670454327773215872808043477939029745605385971331913549492539855884792786979976483 1048 2085876557288747292607722255198638117637972498153502758543037939914132202501300789152429980659226858727771543606396103033692193527518625543304221178208 1049 2898254842899088238246316087502015173775642817634866775629754601215536272014995007408944247114410358074795501697942903422293506008246462921672148046875 1050 4076345719682520059806907363698174079558918201317600454412725577605781263940873230845245775570803301053803888787510388101495604829335553424118093368327 1051 5639460731550894805443584771153080542609755655995634735541897633499119743791200172997370204402476703724698435265068556347075388758911298860257886775849 1052 7799755707432825273074062777656679212094358603354068924267146489957699500209787681344761531033825142625283527271203931398519224903145673228122698078253 1053 10928850261443267973241961344223728429907846813917471540085865832078940527910724659680710558171360119838075022924480901297226813285218585992899522371424 1054 15244914008424534556424998038586443378486451499920280771178440958872275132731275238967482942799365781220902877134473828131585799567718429857928240057947 1055 21087736891262430021290666779656250508115401174064483081009253986290376733268879397127466877386378504129604592685602494253417328216776199450980915031296 1056 29300696322281263731312502734774786023385656614780439391451261160675212811187073512776733619980170757964622087666645900292352506206060270892836259375000 1057 41210926751208142103768580194521448425744809155809623201624926537534428386830842397254830404267663526573471815245507488654108921083587635195423780244392 1058 57013663488375393280162163658065491220678865811752111784619118143615064885776226062897189237203050751112105501933558597088908176220977887294300493725539 1059 78853753641230972708929531714264234442921457443855144526304940987453582597725066418632155291073011377408186402952500958658410257021722879830776693106214 1060 110488186864174575661410947288268522416491862892856447997120256205414624367139578476659634997430581304661485872346859167986631734220331939362090654017436 1061 154122608270473495424155736660737232034207330467269431147231661530347835425955077669699457098401722142162221200005470122225498362386199765302127820849070 1062 213192216788288004600727834279431012530527660431327789064214452389966954243445966266030265825317121816875706627084062509484360868636870564071052074740384 1063 296223365959002106900220692046094059317716998807844407008265917862869009983293624058216618689962752235534106434519865073028597253943116266887939211453125 1064 416633082786146882603192215866452365967162636902047451128159661714426680879671407292195922466807069082823954968612988882281737688455444006332598742373369 1065 576395151788171272832791537298342678543979723025312517010933220878273636049417685134892749769611267928710874603883527560854311439600555070494984449998288 1066 797193488686645272340558283857996481088285823712633780047730377181750308028122213849751508024363759239997136701668138908292557979220560659005569302332575 1067 1117010403152930920516342768072940190712240806208504095875445012587630406661632250661627125317958684965369464934622241982121346600064460675676006062906308 1068 1558144464899387638657888120920831561969902571640681215678942308203975713490924377215986681597224651532796307305849906891296209790138731549602051868818247 1069 2155324752649806180416390176056834883262765654178025332009400434208315418711095700091406259303936080816405717737039555442072746692383737857388696446463607 1070 2994750758648491802320615279888897550385140012524911925777980762242406799076885468337853435148625667849985803574186096311660431843344953314862289253350625 1071 4212065569886742429701197152780282989807085723520235353595131940020883634194907898638861673496468788171902258317533310307212134283257595352899772143907531 1072 5827223698274505461639247437359180042997667160972668681058693366368474412571608501917745544330896490455810671125316775795597252249617304789796124506451317 1073 8059444592782019241365775337009583334895145987067903569644392826126536693169298253132360069918622493041734764519971193469237317837457166591586824336146676 1074 11292720752904668944727071923207925396086231562096470119314267317807391258916385588255947512125276802411588399102608878243046892186892970404097869211852765 1075 15752485639459002566419367700182512093361062313842068492143280436470602329566572450348558383683855667581299389564299744704228822430050249157903420169359087 1076 21789842328053275943173741428110304603115673252076328550850248547455795393821096870324145385819395367611658037321710395959689634001798885009000933405712740 1077 30276248051502390863424783791387087274650212314124475737493453524666483740879747309091848756602576613732742197733655727012805494377962671317773243653369600 1078 42583023523678844783284438737785041594173479226604161829393014384799879848226944219397715106259893048145509246775349513438797837919734552824904104901622520 1079 58911904314926018622536597975265896366078521263471542838547228042148755813842934354881166239713359983655519510943532785703880971789385357053302509520979895 1080 81479149122422404203958504152383449899940287746449422138884859196393591879445142318060458434326597521289844095505895667553363478648709270774332611989099377 1081 114166834653574980107350706242630717640538475563998534806909879838355682612126467929509490470785398183743655806661799522494249150510519119043925209047703532 1082 159254041849954539482692051613720148969242562307496622472465604027340844203813977558890262086147390479599126519454648029724851158619304156790519155043585734 1083 220290342834737779751163644124701836684907514885237386071268130114138910563632204272742942910277924316380586950905458356577931253788334094382511999444667677 1084 306085971738689873276787103809569026615783936747970120853105886777963905126519507976578082596272309959068366567474253958127437410351068184472926431401082096 1085 430504668631486610748818051740612910627644499980963661940966970772610725622742215325625111107390604436053481389671044855061867008567761722897847204622679941 1086 595585934179715655693149350791692239639884729449432953094491268166320044239127801386433118737868891406108418580251009660582315419436683184478162484172716992 1087 823735639011608273071251567643131699666204272487983094493775417579091237153200437325899334060675013677252546520085420691201966245813764255294135789157731307 1088 1154200694413182760678314121360066565481147147145115651802180272361645987403143676930300867569511888799475918281356314843249318625933673575846296476618063967 1089 1610022089594368911211838258449279029821418624557884230767832120372513865275854601094655857494466594267358697207922430624635303342941893482274579923955211291 1090 2227085190229636093774236412518727462105941604468924289829220158912492113041274895958671603873818182346529222640786934996860275099485271506015906263745418458 1091 3094459456662067088273835286169981550542389742366399696576461220248086326522143535716467043752882840557720661861984056363022882821059138883683262772754308288 1092 4352304143233243115187438620506676642556528186751162824886099549035519063216121870607296786224957611363278712065403347784731356552967767976452182306734876671 1093 6021238137142538045021813476931221568744025332572518598492478897450181684305819406056833809959137565614292928784269311195070540867699046815780064740211067857 1094 8327779687025889365948140706702997660446584320917802411552513023027381553335247785416711257394993702402159572845777361858849528042319407497131998825290943530 1095 11668706126662835546495298978777055761527773199251610459777781577534772189741450485299562536714983026837682776243465585930232691633373226579033328681920690850 1096 16276956608888467167985992378418587987312421809369256936193962887851584920200074814011202073663806022624553530612054904603464676344787090893905706768115052595 1097 22515324007013357013756127740583685553001190015191030713509559083187473180300908336951406236577114054950917649894416204262636194781972969535253528181130284519 1098 31284280277634529111521106219233141991138152821279003233327986811127380657636875517089615777821131924737065469425545701144171858552764279698378866826715674128 1099 44000803557882294770322462359907926872473009554434118116278392302437213164772660638749638648508018285071584500212397421936488119005535592234893380532479523912 1100 60873346100950477594001604089118207099425316093252808005566846458455118129211863254147273840909693199102246449404703336200535110769759366313277249784767293499 1101 84191955806180308567788283664944789108573792355112367287584705179119385318912870886460379116332820227105647278050599431934287247276107680570789735854902188353 1102 117967961143572546165343461674307014287475189569259321045882502589447655129703395350653995726563862340225480935367936351704559527482647294539563714646740268277 1103 164556323891423818646939371836560956592043872282040868221223102683014809334718131544271320092851666900463860561861302075016393709706180958492491555133668676926 1104 227624797365080202307349277433751993924059615726881019240142168484849775965938517642837424167483890963341331145071495831917255666706335221333645653618724363587 1105 316276947944021216432267663904572551845871977924464430396292769772090062645023575966597315524840545844888976549384736683925475572000426714671828217227558935088 1106 444838101847606054436860138374427105814194351418014833855087419385489673243554170190780354057563582633517921093747741511238787100084181602795757545096660872993 1107 615415663876172411128821323687919283974982249032628220674803000965954664262578121141108507960374387099596074584393312897450251350658061608104029164970540617776 1108 851161496684750389952137853954065702672304744470996682041569272255584581804532103284416727351730932172723490012855547871789943079577721622978666005815696053472 1109 1192629217439332487900320387608383655308477214441780226837775411351214173693653284386758944413016708939728647478264205025466166740375850478388879690995574308248 1110 1663626953325665800604459158796403230626670798818126238007708463522498638400098773660883702358394081701481484404965828683749148719664906725372255745557319972831 1111 2301234854952762012257036902106018763187645062858971935220243776140256068189891687917395355434547312414075077097371889713283457530477500617219510941650189653952 1112 3197487904885522618751254353394069686138193993373730040590458586860094905465944432426879073994089448223620723140061337049078676678297788118927823537223547580608 1113 4497211888302725945872559360879526822103880779608256109359456082518451487196141926349837146796627244403052871529313579826198265029876177300639292571270953887715 1114 6221712187729342224071020123765048259829976894519635155372731392499405243725452563264868122995931019303636602383684111846147948860310843392324825566613041154045 1115 8605048861276631512363421840510219641794408390471506198773651739460817299361074726237001056617746443779838248395602549394853154985617293747818774667160693621760 1116 12057209741540504451415433108623457079805972652736248605802587001558327014462855570098462427004109037274985793842594828114786798396790529611421603169130654976235 1117 16818889571559509438826596400231386927564983936461020804093785174600351738388623326371278845106669896612121583397872396846093092528958345352662389204927501608807 1118 23264960228194660314061262426262438449747559149906762114264090761159413102769157213787917155441285357888256831852579814547304453002976546088381373139490958705664 1119 32325874422244557858373389094683547042701474227035452678405151191053213565727427333076492421869424741328775542063849057318853022048177783502127640017834557564880 1120 45465787854701530914666411724304951090814939412928683698258230133233559299965573658131185428244827444731920296978719704487031831427880315881870400378110544907928 1121 62900093090137212764621829448224257302354905598422332723026818308799865702616775105643572781311871728443637954960985414230575175307496722842636818748008587134511 1122 86995084003880193126428399560025824742950008608068131433180317934335931140171842857764472132018781674371530205617616873731629946464322244200495620389634204544000 1123 121895644199991556574466880706382574980089405041881442327528089568566595848619832620677605685589290663516373424542838122904252237166216974919122526733645494138012 1124 170035142707223611621652427973377627127574786111708092702962260748901381376673967627136113974947822127420004057731903907153281679341557638350935979544186637941398 1125 235203448815566405344360554569932654078534345083243635839922804387491239516751704160410530510943213125044149456502030952600797865258444501417219506059548838876736 1126 326807227500720432873345992705904051614056712062751958043171951095381356316949853363571335637890474416975120771453013705163539220769672841428191487736349736840992 1127 459648759406992306548477494719438720600029406525741215696605426722903088914856032902294505389523456692423647423002094530921565760437797878994820771017777408997773 1128 635905614301945260394200942816581395987434169531968943554940418864303875535255453092695487487467209839147288083117682549920995388639666360738081576128577088093216 1129 879500484291192440779441598595692095519221337510642306050349508605509579943794598548578533032500570639785411399989612687991370313714054956477737707206676232153696 1130 1232337198526042582256396789792597211062729709590570045513003157286939382015873534314913092303222076797064491694194283585547455186612149262083808350399528385827236 1131 1719016563635424142888737340105071416055237791800639832495740801666512029497916033961155744118466014332110950384470091407071260639996508913686334272141705502876115 1132 2377853294917478515961414738432897248816149763566519135210798230071791115786710488589763526789921355614522859211633314559379011931328830107412708281374785125353395 1133 3303946632707723740881445436564631517729589528298735300741167674352210661214532402767568699422124455417870046095911363630446296366725559358845969148454273063649011 1134 4646944262784601593801254736395081366782989017066795219378335622752831944363726199002058890430554576614072838980214562499753936881964853826006194877792556594804151 1135 6428860919510162949454613905948377040140581714465857384597103242728143839564259008068858207330332462674627427319645639321055772697268859462535165968682270684814777 1136 8891549571168195110436001988512380629332947452776926339893631369554570332161172263940177018695773862610190839275417686837270499563436284689026909246213504387720059 1137 12458648385986544395650162761361126146869222241043013543334717428271009982185520507497996101589824059220891309140904147707542756215607496053461687918834585861491296 1138 17378865915624653067181238889395386932459442634801665323126488471591519892087010664928488159528595758506440417709583870313404331925887579305391253177661080790164683 1139 24039555204752166027476317131632475850270838293482517764759719934241322048217886402607253967340904466091438725502672848414972533806001764079013100412370102684231300 1140 33402147912278477253835786056423652885574784829339223001550362413063991165916866542776457082615499760506377267427681816637862865333206253688511389102388072182447235 1141 46979548055967686772877504647870946549212614529003076471892243009775023587767283892901997246230389232522988401975341336718999213857673211175114756716558125861865704 1142 64994319585894285100452944480082914877659491333336710738573671900230847355389550010923180893246452200868576107768042889582324541172200456841244091470347783740123603 1143 89891540924229414247781047486274958076213647089976213828845028667591366238296412367416976722604992206183377468186173781935292807523828835369267970728587790078982811 1144 125954097459117605111844219266839012715996877265158018567064863295398655365897863773643739286759065960256223975302197072513043221692173113229324291953584689003959132 1145 175696375999152366452994991722403613512556728856612560061929705972508110547475873008562968057748359214581846041345191750783806305424794792136126776504996539165926478 1146 243034427598016519658586755802061159113633873356209023195459735206008422488316356031371921899640656926475120247624701501530286764484059933902429730003698063398363745 1147 337688107340693736124260639597936217427356731387974044049493837966248144596895391499080242309868496038738870864521239759429548252580157245058986105731787755698643696 1148 474952530250583140157441258499024679740291858665432684216409652502749771966166587030903439694659290368226216870906823641411205920496721638492206569982006375127285385 1149 657077767169245669559890864127376670292989169236511101662936461717986026353206719047535265959737982045482690339571661031516067998618785290090868512455685184978026640 1150 908783004026009800731667504452413113308047414173337600941257467270134496878184601148554058041451279936426377590505947638866061132736472637382245534576359504748016120 1151 1273367236576414756669434947082979004554142650475664166560455958933032104469043228055179622076863472503653905297986903610629521806349765043544719109465303553871833060 1152 1776250342750054153378313758941881266245989033709523172773088369453265536993451507109836255199474589533842342695410854425801230372339754499748873262956012203713709111 1153 2457022706735412221997167459637980467597535062276956595267221809644372117309452466011697804715231412248517135767896682882615296855209039096907663690175398425921030706 1154 3413949849537124802082344973491051886779824453840435406965767474819986562853809012341451309179513332479400827635489748500003720399582713359069012284763229148138473281 1155 4801661900252705360775956301658432958200296914558731838133475990442272279337926902303819861425178690957781489962196988025052272200744879122838239459353046993643347899 1156 6642906562588653799254723005080397139323945439601591721645138031795768663686767959424579297517899732692492408765375885340435827114256834079428356813779406981097180613 1157 9187589175968043079818313121600069623770135202080225254319167830329092057673105902208362528595844845386003813691391907680893652854492631808035139354764735581693961081 1158 12873452725208503877357186444511217935651597267208963057595380079664925815552886349757481199549723476382402439621702450797583259082225723285801792904462312703500565725 1159 17957486386258224389084496422859061407092868811095241859946604710233347912000683721131132094674485251941029155277412672926759277346914146368012464903971165388357461919 1160 24839939925707385765041561253799234711550180824840641339180324548793536941979182225259423544957505287232401234866460920626334158263733712278438916412291668805603405107 1161 34514255378842129197787448958119340924622962831996965796856043625595261993783841771240820593428969021652926544982394606198503456269258958674655676461916750205914444050 1162 48543708130524510707118547991751540422540639332157156061520549022340247125021696642063887518425031987221560437746005455502874140923723175604790774923045459553931258424 1163 67158272283951980765762935278737978499926497312488909023130090194291581063375587082242554879059255221208072283362989789461149486269256107262894108339472310127266746983 1164 92884433899414385671416436797529047842842182063491446312936497174333248757313937182495195193730025201584454367355977677062750844471236236219542042481219579957173322366 1165 130147674848105809840904136365876586251180286159456671694463714281735887374857240861068735717147898847151392444049440292699111270264406314030991481305411713465094859500 1166 181546097164089980899524636820972744081807655618661951904454856487487437199066457368453926744624066465546739623792841712362140977464997819550397254577078709438508699110 1167 251126134822162533417482666655049757618674173512754445373578573749929557305985932283748378752095475449319759361619999980946138069204189483190659107323629771028348179823 1168 348931260521429297956920833951348864149987470420819742772520636150399428882823013754630842949751404040793823591598747341737842856622799862511616127729105089444294678579 1169 490765832333495269531320421194341048024144360422700130133524755331762267861197320941968383949848743640817131405546287118306145100354251019547154369019322632150453711573 1170 678954836060173904230099781020394189245275961480963673759624749851045473723950546269846889991990709839056363438104504716008721904933505673176979980410180748570059591296 1171 939040470309845854667215986678418899669497312793375358963444510472138150384380200581065791079751031068187923803544071505329877612372812162463468664549557361539050745107 1172 1315763348802287373353730822024041487342118772349142721120742436382110428783453672323938762092679376031223694927948521162511974641168437944768690158219368033784538362975 1173 1835389691328665770393010537224968632236048392505424294209483978970261677981724877562813005338794363853544873464224544779642717255992748697742257616212125315328378532939 1174 2538828023712421395706935281921354221401464281216733127056741590646118972973763085824615209280113213340958641276855829006652557600503598299149488283362862580280915401504 1175 3527615567326143114746042134595359852622948169303017408971504222585227620153605909409616058065165913335174801408482988093969416970221954389193218198105701691770951307236 1176 4961530782493727368480457701211987664462722210660287026915087367448322722347975260583077235782510892163994401521295109201841728835583252634575581084905139817669609501487 1177 6864078746106345119639231173715694275198697100478200230147701436612875981393075725228132796000364511238747347268882643770945595577845257439580732809456737443125254781409 1178 9493485268313574930296627922284846465901871398522366258235108821351834803149580023580734156470052996174695508194799263583120125521974170260323489251165266994380807508980 1179 13302067763192208818322901814971567084502683921075411387117621104989962661340247148409805293652276453454398769014022129351131969670026801755688336490737969001846984463810 1180 18555371730138513646227394178085900257860263416991709669164230060285491523007375536874857718025121404199072951492334417164810621018735255299211258487139670083665585570339 1181 25666973047437172552018944101239448616848039531769274389261952358709632552062429115844432469429326470099107898644550400983242531367382957230312454587056451641381146553600 1182 35663389895894710580594175992715278941102782196146762981051648697064509123649936397815912075041996161402170867530050654814055148563350375696132839320800009706268617281125 1183 50159946116429543627503150922582794876872645073458856124864238243945689535076951977936134138058981121036584234084329617155503711288227519804407002612782634305011621112200 1184 69394272682628231177960644881689089323978184451931529467788093054082226531808278061080838746076093235074713549014768539036323054211896280776795241080332485137247266273835 1185 95976973718660711541257963265027541029138415386415690909615180960374489587213592938463021640964246105446461826220007070780442873855930573968039199575329254747246568825325 1186 134480875255893710641368342566470864543450454187460297837847805481610802652007720887325305004466315471134434674369226814512163296580052693762386060969391208180920433333077 1187 187590581809565658174964241123920185146338462054359987712921174852408051651245607007558117850227186171507898605237657685796132375902153070011643524812627243082366034477278 1188 259487251308397105510845967576341746792715256318511420138370801629990887315922852501867220280201572251021559113598351949755794826636680144841091605907355204832664373476064 1189 360548748748906528353821556887740525676474471936039905598478657667170805974294794935154936138010577332056740351118083331169877178927603891909602605252619073599433040269046 1190 507105630238281433586210540837502854665434595912104834131270834376367680384714694412049780396606194301926476961235969805893965264650253444137296798976462718996101346720817 1191 701560290793953436880814013135138734086971755066943022074339710665388608017353377144836031042833744984673122913742510135461043236130251771588521056598546699521592635979504 1192 970305343490445652581167944614739333128033792224403405099037658158214138128829096273852769549512909402342740445702584236293040841594658665010707334962135518667293257428175 1193 1359571017946100937690145651896435406217430840840858637997957828548670106439635896502587081104050317326765582659015258745532549138745981825917621277079265653363853996861784 1194 1896498054333975617108560104760348934288980711845034477819654852833919144456635297251265576890272955248795228094183224789274160545755066472435177446554642643153036109117007 1195 2623357006965433607651135146428604177168235463717702152018721264929678276292533692538886136042405820151877145271464364374111777074159164709774651712621197869164793686053471 1196 3645065727174919416666689543642689784892346409746388944131058745682237117318338515540980404445454745815731639752608821979919393420815174086847949876988078189641497511395287 1197 5126722417573229876800787590909286247427926749372023470320201033944533278416169070731122377120137307231861988466836701310434084509558740207270601765226046200212010223919187 1198 7092614744589833725087308340551324271040885645668989477607643979832534649404612646043468792756486355715731930110034694638744568109525702960482574452861021328502293599310029 1199 9809566014926955774521525721376884795156756606946770185817430024549748365508046410055598104484887975126712584793590907023391128981433987100040461843963627387937678880503970 1200 13744953320104066918819287087762551687500685161562302337436905864700873946967925373542530147104356651354211497179844804870248570856985325841232359499147401313374110065481931 1201 19173163361387640864619482982248556610861741671806139366599912807501438124161777806695898285140957832193176421588876553509850574620186353566682160188787423886942102889991575 1202 26521541814844195734564872902527570227716152794028120890960596883839141460338006724952167024732380848238640028317801200281894333026749997042542148657437166836300045248471908 1203 36850784260183954828149190979886546810432026513171953938019188214876312260882608418408018320020048656237785280880329474814790825626585888836217268240986594544157951723095112 1204 51829995921160995742532768632464623029718282879883314666340773864002556939115427528333898124752054630833143580484079986161729242223293861282740948226698343731367200342623704 1205 71704719573342590044033065627848318374666996306756397055015026382169383671294558712174632440935846208010993124986699049807040860079610466621011629472084314317830895868594783 1206 99172478072782502646506271433613078748685144394052335901327944351939993770908079741014914295864070490868260129208708645056161130373455525009058941648002440447038417737380893 1207 138958347359629827667800847098320149906550659210233864548215559078534330929666974760143820651491592325983823736505875191413471802608685538513290489710401460326353693561895228 1208 193836314486258268956837271861890982310878331983262222732222147207010547065669838198393490944538079556885783584629993065504888875910254290981587165057669878967985806807854262 1209 268126746900597250611353385609945834910363561560850010432398074337863451577085270741623862047674536949258146004052633923733831669626817485079991769818218054376817354558709749 1210 372553035317449228359640894891765055978445262961475248970572307906262108183184967279190349287219055814714491825955000008618881954843210784084993704678951512340390885298303241 1211 523989453374611884276653366638927277100049770934368250096866703198527326824524181175092777978191365174077821489123349535985114903870203812244715014606647365243131111753588061 1212 724918382605459986958577946841369583681968988563299462306696494385370408539598632019529737715485931086679337003863377296128748347889983806186784754117178265539619212160752352 1213 1002611164666264927140875254277351903080269455425044589513477901962775737550381698471525302260493908949069892507536718783306514325413509610432176589201638516545759249277748608 1214 1404837241074991502076435734291658683784551084864742103733101469267373031098225497006626891692266491412685638273957052067120689939158439509605857206919902179345530675129027300 1215 1959640989096352190743634643640563795921905976769629195755044404009603074604912219922065315823650254636005031636630034738965122463431120018697319373935281853665364948876472707 1216 2710700339572971995113803385586656051964553802023097026737733447420489079867566893649163999898918057599136514950905467595965301816510806121344347368529395780689122139478074794 1217 3766426330150285918502707125155305177872359845015517592564609302667678294410898639931251343955955147366064295059376967915781899575495877412824415759851174926590804225907455941 1218 5297414023830281765360392115336018440833082934359100919068466770407777582617727145171015474637336525237357744156000125020380700762562597183147196626632835924092137426205855335 1219 7328759732499976546148059824604430555129655907435486511878526200799550040893933923805255422901922626081373768917616858809152864086073327668465527630040202092075333270950922825 1220 10136170508673871674731071354148353225156360019582990099990758672811441923154047163496629907161320413646692254208788967876048287086250166847809896847798438993897646347029528576 1221 14202584525588238073830585453323364172471106000683045423060942389064265447815290158830511962191063916686895326911521648200751566800319797097296367765576316662026188287686866272 1222 19811524049683549677568445633289182914343060756616561148715489119242538897063005875357177055559310084984083295741260444539072347214550031586836228627769071479607142176370511419 1223 27404563013197316690749656770963704057416819768206417200223485269352104674727187651298833792007023918199725621941655836684358637323559278808129152801111811929825124267843364463 1224 38077712313796102048293010324349254267680197797238191166639856071223934808043461679868629313461038845804472623476174770141585697090258580481458919420098581337361895645501242592 1225 53555649181761592460474432968945857355263464339540795858881334145698807467374280966305335219206979491044234792313891229400321674253356734704416727761501368877825331682482116136 1226 74092091614050602125001456549076409853288494084720656469903519759326716772976885473682042012481775507114997425059015051235522769815796750097439741143387618622972093071013379907 1227 102474375113416204077773907607135718349003375906732785486329126495776966796746018111382797349250003338749859645969692001547651209907786009666383151148262892723640154365643177984 1228 143584894611795695293448518377932077743121206243730820720072453056300562646084162274075989558871304660841677851561124661604181025351091812483807330559060363668178295088394283292 1229 200289995644651876736560190173415937894476514531855509874074980675581500196248854649630359768739558643100870968424194577279109717189170267286922640540042249592690279400187371246 1230 277053890089013735642221994010320840163904033232062715961818736936088749703190962121444695712987000581804753206800064995164257294210554811797321554495465369201874267690974335947 1231 384956998480404549264698749458294844956793501000888431349324917380117816798444774254329254622321522353703989926830036914964972258625084174159936688607232738273655587343244477360 1232 541435414784904981176975233620380264940400361325716846176078474669016883897557546322819548139540745674350363018048802398220112109923860707100259235736819534339249411671450579481 1233 749054170162056834459683483618400633390006531765007842562031981545397934134700334896255163331182226943532607755390613834308374691199104302055647403906901986024015024342588873552 1234 1035992591669513399782933341491157722812728755949305474797306538965757105698404270206625622744752435177241386529288731850733091611627202600465437094701674572205970756193924351872 1235 1451610579999458505563458433077342577622093314675458502679625398447197539833504485766751472342820787597807267900707599013505534190896627954490477302331136202881188358313076926980 1236 2024886235644018697004046081207972670610154113040861558276385385358213652085170348267719363956101354309252830990994796349218555764149922655874622988290543102203128793814726480935 1237 2800951723860375241847695023174855905286192987638832120777994739023714767405955367794695949678725756190427680120989337002628705721721305340048926043320984541336916058511643780480 1238 3891827572460285123477049151292457701526382711216629904429853995048826131963047807947259399945887631779317221839382249676978488598378809476980462740716782103626172926553064395328 1239 5473788719998100460802457673103670198147032795527018145206931214047896455666764480854267012562085386998455880067711805315818338140882257165763101043251502557831315543243617329067 1240 7572767047256169759931505210860719278610475402652600359953220119165436824524911714595668418530668516814823708483765616716272416674847976571735163772685433278657416430129357189909 1241 10473649132343901560912301587938513485800037963116916070672431243820480901310020497711480204062705973704166081776246465569326583039874100926889513849474379235333070710748017855775 1242 14675452328487882303557006098449379654154935605242197206731460504789584947911908708619313294641869395953531240544453722175814840300213302200526897089895781705129901591917896435677 1243 20471138631282338776415465181726955935661406612662777552173564412860116671170634139098239765598458869613873302185125008645892125950946616809038549106335593877900204217360304949071 1244 28316983951663004039544647308830527396672986564938588884901573498361703770075508244116799442983987672574456864147924769393997736327252578884962724299647110827811448426573942886400 1245 39345490310739495414865251920814658610179141024049270868200829860385312984077059369076374848081270621335434150115686270424750715202608429107476352476355752521721567682798978942544 1246 55338757186914960238234257301556949795153757498865747981691537082505709057256391372491561204927072545913861413582390636890020710560390082459491778354135152327091226270636735404408 1247 76558949988359355849109405966902306364205170643293533376427133476911223662561725846486056133856713642471267323522906259370221211202535803570585974864377648191015445512339629227031 1248 105886207130757296571988917393903228838496494582863215972575410108302617931820715659304565437698324751208266205219290281698212481897417707715782890413796627156284088942907947617183 1249 148365480393371578789055941185247092997105451825642982498930610092843716719856493695448212290184944510187537397429911938116920679119063374612130903416842952716580462485754759505388 1250 206958548823309558267533702268124761256784085721922799049421740073237360514110442395671163145978135376969330845117421927961846383583063480996552433275076644737074087246630816111366 1251 286278257953549667258361865188562098215827115325574988646915355830765308564176992375132530325715332592605176384538268430310316748104286619674149632906229358233893688165708577726080 1252 397773945265991883452224328778551250203915429172733587128305261729462134176686140134976373039313058171572163626971521067101344088676150146317127166255881760352423606185384307991024 1253 559462230576081658473354711259193415963368037327780064491744526981131731528819424769718770141139029522066372628796890757947862772896350592562541652506223152577521649087811533486885 1254 773993546446647386500819918738178896498762598452355463901119487173534528867454778879985601705647833415850527182398078302625981573154262050130829249553985230593253152764571706788160 1255 1070485436247235148243667377041488895851368624179256545958665114960672721835726657679740423003270908468840983493542985268171467935350001407842412271121999250697059752925382609533256 1256 1499941213370696425947602298151673606080765549634893032627653566478174619387214252272356515540257565048481130206828947819703793907607777400928697863776210444536215973016041286638175 1257 2092303789374864091955131538313829770403672283427185791574077061089869915614679159100498636715373359320137779576625516129767281085855178739680729824068822747206713121756696232683387 1258 2894207981924079303486078691294708333804041389496877575151954752666893820958715802646619954917426755702930784907693813634761547203527798527506385329593878165885827695713110541931067 1259 4021403985129255259240680349282242075077844070717906533069067157306504296463637333203389960322987844684409551438799193555367290728264522547576524916039445152870891503529583714351168 1260 5656035721654663601062793508137115027440664593115788977573965963049897665301706150114482420708185671829505346194524282605416304106816345776052532172381238307408917103530196249716063 1261 7824898461017887048867034452417847104208542047186268302524470157616678804578947035061467113557415744792114393094672704994553806403874060319303847971314438702806645670799232111626481 1262 10822363934542770961532440890911248794818640732032501899642317655398233195292555265737309412379562831371792917532529940638263591270115108792683728671549437984320154108789535497782421 1263 15164064023537316476322121809001185829914471979553557974154824298559974904142591676189716524033056629129315228161174823041430012063427061356677242351127454533523891702599941636973282 1264 21152714743713718987098643601039004623129338346201738515870052011329432827134476768544444535555303734128791597736823880075783474492159394807519056165281360416640177554103981214514963 1265 29259783479582925333021608817544732787902011246535478428849264076997759116503998608287013212817731678841271360568996810702954167759525616247628659022075016436249100494559094338263044 1266 40655478329027880900577464883254408072994780259189186949964080142354743920962219613888451728224907908489298878871190928603919738085423172740279687864435253782784414002521893888775952 1267 57181232863016564685430536188175524558176998188323658172887924850718688734559392828331837696519791124425961454480595091838048580218912648203514979023637613008300393297041854945494728 1268 79107941153176931059029999707952708077805099132977752152659096349221656090561324375756267833780742691970603579399817050216458036284226305061164864438472958655533824003910407866797851 1269 109411634353745364242663843406650336680343649808891866839431751058960328828824279936493782843170647022912537323391760056398273378392626174738916677911527677566193008716127979592347830 1270 153305233338574213406014919215647981674332301828380372241042666436198728843106749493738999313825116610630610957065285831570025185571462233910677209940282023300296521572395232439612341 1271 213849128076477132030488895766604582920789671257374451550403878574814931857947132022084402160669980841535467558915433035665712689641056734225583049401475559858181534999333527265514110 1272 295809746438095464931862988771339685662685751206418364540974312072973305892915542467337565746738207665927607902089720595019641920523031591976357781276480277305767656178732042843513881 1273 411017625753143392573185990573842577138615058107451267363611339382092651637425472163298684674030165004757912556098412363545704585269346248637280168466776630651263042558243568781725440 1274 578089239998290239130170756496696734892980998733518139103601479690456497092437965760619872875344031322220027883535827466769787645446692018254191979708582598324624072335688638152997441 1275 799763266535785258209526686715719164917979212038078858956529828422888107754964044817765742149571427908547609835545933207430054141491622812799078877081372596885612253005821397530138032 1276 1106126702480314068015510309454952464330422164828501754245774055313954114877020023209784988001670837752599040361525684178312849530718955877928708579756754299757625883917963386208539639 1277 1549880990512480499179265015091117125948425072296255369773280110841693756456888291832482672945023457434679211371485499060669927639247668660159053521741333716075680416002656488573208856 1278 2161965976147824981451490061023299370520522338715303320411612196220999354993208161326028422947372055649731018768438348471640788315622189523213742037928698914690235287005732968990020543 1279 2990569159502803786253298397126833947198425162051782704091074056110975866540856439061083582633677977450614558504272838738229803609200542673710409566676893689957692664831876922423289538 1280 4155294578323326390199848712378995254502152798575784968946611007347998890880426716480954318161374623617947653675620422005913988013759182956976379355047698775882652381002639836997996175 1281 5844350544214043548263003495770084362799198002373786606583624952938553269405783087911832062360106224424586653628568746307925226877943398366964476965581670064496161256019198325173519299 1282 8085424461515045460773523556501336441397525440222067679147896245508774280489552573613616753141259022766288275976406911829782473229849814195239383867948841937841930367028841702030337693 1283 11182689018099746469986638813344624077511649873982012705738883640844510877412743968319339472086706872045164002010184696771882615194824636316527810815650039436597099481346241415378940596 1284 15668943795590117570317780893061456550363685078803385717336697221332842761437810464713658408570831982285795826472752917183238977361581195156553493849692132667129815881877664282348786347 1285 21856983584937780607691990609356851829438638684551966460574099251257658518203765586387553032975062784573221998422582935867057257265074574147320914972602408022868954342069060913500598983 1286 30233973036587982464399515469453116248218505021711844464133045808576605258738357675492275300311869410662984164045806020258197274891903468440612248429342555239464276958927389047636941915 1287 42009081729778299759039661921166288567151529613322851740092842858982550427188287469388575402875827835685356207942802129245352429665262095286205120222489370019061172812213208038181891375 1288 59085052826369866878721501645000657376754349037509989420487461165109977489631672275184573830083072186770472938962433762186249406848357153872321518804021127324536157165189983833531735320 1289 81741799677843432744623018941073228371110966934100034740018090244790524115590401906389892605207706399252242547220562631260736718254923350832441512653704907944290723760264866144562472335 1290 113054438876774384557713434161696292673655349079308492666429305389526505554463107748216133124239233556703973476178943513503717222915336289858107548880738694317821981599592795086640743545 1291 158409452836878968780882204687855967920464710216171424234746986225660954187583896837741448600657142847650798139931873952356552088582955977534822245192966862848914054292897774366909863900 1292 220969125648985161851548486153715675789140324481633901182610581997845249505302547998328827556199342129457862813732467158292862735075220609911606386357268198019346380179708073327596403926 1293 305658580966942573032114984589842773205617728780364244768643837389343875047254226478865276059727461720237294777965410674196101791328133268783341046622676064424487812564714387222196755223 1294 424702247822651359837637642723055231321067616795349654393704342137634866317162176471130285137325651137527454077931570091989808048747643288524345523501939222638927926725833274301278680000 1295 597336426192142143731569486633076471879105057391245804166109448239762772961296347235823823569672838034653922445929652667277416433430438107292856414153997369989432277512917037242287414829 1296 826390976302642351043891496343293484109642907313101773027867926483116796747088447807766267879013439186878073535638526737400061641735508531399702184379214409946620588059653952271914156448 1297 1142954626481620511904968026458557602712604496138516300574540862375070908074159693597232973921837902348755672060963027220341627825812639764637290030199746241380039805458353485681833268195 1298 1601483487045357598456844223528862538171838646668660044500879722183321366334928434193537691300471078483370141199668952437041579763063574333766639040624684634528704358799241511808397822500 1299 2233947529874396754897805432206660767215595821137005214863549508714978817894494137704129125821417198362877492965253892318417974770441755541701782015176528506006989592898167258382055052339 1300 3090138633307076461173669191263192459027828471388600092277884799005706852509577862740325104801753753975939537505765773749268960142860977790869505946031819135825321544543979739594583267552 1301 4293642990481160260382657112673777509362340114692038096143454828459324536682383975510177407880986211539114921445229697466423244260403034403112879340815903606323439402796362861881778633125 1302 6038935212676234779138770838158835274279366489966113941042816780151400705167574769117400894795653568700258890454564275480375336106099604795370526886457780923962929638155377555163375945239 1303 8354624542228474966781199289306569269866073278037219190646384379111170047177659308727919913222278473462388625967038730430054047594796283687904750414288014337914209954813809679689993469913 1304 11555010941406856169935227383588866995775759865668068813985203131292542616680333469581194518427627330555413168581546268569343060564814834036785033877428188187747490256028603051190116411578 1305 16190633281967022863997346616626784208606042721409766697470553163511923099785942412186641121507498682683176750078775294807494583286980097330354096612195546780299264639359002356194645500000 1306 22584700697777497847211923378889827357269291112172352252855549357884159751291712582760460936029795102826531657294200611077961957859182325469515144689726399783902768100262467182254237940395 1307 31240597737675357915621326242586532090455553626251322812138938252559829723647607909697410440859759335958423368811939473281348853755126712850551277662046468432891462047031830087596001613056 1308 43407752664888900625670489454909292980793050002278378500057804530430316178750852065363983480077786290356694253319956324297482759821309173972695603115201347409490740860386462587780786318250 1309 61052259503709303276942353840049499770161085873106041113975999547507542800191655335168995430625133713390962492986840156278631949266221709783440088023649613833687335522092899771616548664168 1310 84463351177789443475198168715282620611540019892591495139859416831874819348230456365737222634533942255404372223816679294093993968767139543784354934897755228027536724210415020906142700761011 1311 116818528717140833262142788981350518529120009040408404112068397676664861087129804043793061736592046833758288786324260023499862457640018354242190239284855523192776802066467403920456819213577 1312 163683614718229033117859214771134863451119922115489493271668167298981261800631010626311213114878245803164612980069507670949066198289208901629995311368528852872533571803755852311865520097500 1313 228326179906682905525250908277928154025021839843662827847639097358290947903158391171027908163934991345825950793548921690991819763517029780289350553450401641068867542766803633679358121873294 1314 315835327414665248921271565947083120863760633646267150103027357587106765287537486242008588906241568909759201219379442242351416750020645041238238500768224780539378188616454313307204768335648 1315 438842492399447464538931469990087173786469679317687416725107898680223952045406561552563056667499469556335056040406560737182410019043395938011518047777106736860974995548529079517737256860175 1316 617224437626716223034116954697114980003257646194471426784350644001220364455600035764802341683715588728998257408764163239741573416973542364459506226282025723854894323999623499491311651798697 1317 853905242075627603526149062264349703298145559316171473822636125738622482405936086244558169760872858548286596828280123661163447228085368428436761530146715379261676076721240942850359767141904 1318 1181008717415887460354153632342555900858339180473983066040295289494845363339872037799943333422240866426031740635979454460091645139418279851396105268332528895767477458176965610708017908654368 1319 1654804062362816158520475242932842440084864758777696966945777253676923601828977497548120170161567295635616813451331839879313492503813223493067371761892603918670289596717914185485209035620900 1320 2308325672693514480152852680647201248059816618270739936048330126720242989173116889636462841379016748878646673813390333101208359777954686653957219785746880453702418057532477765832651199142679 1321 3193023221922239516893395289234635540687266987472676745824050489185146293643291732595590379954121560763072420077118251329297841441181437447095993044569759252704836754688885317524386645377543 1322 4436597642409922004297211764798281111061901582582331326115199077324077942618120280895772582330526176696390277604299596377761300454437509446229802208420161072118926972180100203193556120443940 1323 6239998478360494723882805317107819282104384335281231324602073088085856123809875495396304799645245272598462169059524234230649620043312970621003607696889436437900651544297022396459879231808155 1324 8632787502231798647510856166470303150775740973444562755790262631637973932331222841398504863658795963732513215096731246625951973790034796818745182417534072119630606326039915183198673131711845 1325 11939729133120494564536404854935960242679660203025917086131521501973724996914841172133332976565569126960911960703518646128620566628951506844969988622438952726559459464775737126293105395573760 1326 16729692153526916445664494739321053069873433047515265657740472450168298830169201748528638330377550139562822241326070711974982931787327460834967145209495802923253853726136737050637955275350237 1327 23336646780468513131954121312617860342432786242385173845902879517698054349775860265461840081693769315552679854805353368894365579685848285170925262662162070221106790747956022721044940093709823 1328 32280737494412647445535904088057242859786091159383039853137309162752752907793865534867184193610734314299088008343266806241971585836170742960277738931015318764874296963656607527763979207940196 1329 44852991634914114866418946182885531318981223742813802106968365101953046179479590312001762300575201157959906708359075564569246286974923814218987695865409885260615211796427290000615897189051417 1330 63084963323324995955403805895911977283118908872343301729563648172933434081808230127476131720944257700022099542975889107379471659723680795550904128629245569302213118071270634865636866683701432 1331 87275515345869136690884076270794187328849840674044647049289163816370110913990026479182529972398899874123065994609522599935000686637614449150266152821554354902581584895947898529532166544553159 1332 120707942007582453066713070713212559561751214306569886749598082151187146926656734260922248948156305475144679509092777644862411612403743363562894332089976881154161114207283373403708911097924608 1333 169133377127530735475625164946136001807843980693668694630122537961564017674936845077063841881752034251094609690972713639733290742056321711990102502860833640842057691970361129206356025311531244 1334 235928183530912014130119660312971652534222299101800252880496703554196410944976410913352075326220311731171658338538374059927146138542738956994562911212060848348852935709723950039000480238523942 1335 326350903441238966248854387365517951591461599865959347672093946387613965342942895290178712710130983410422316311081870606698006871227245235539191190840040673139273735808022714947684291478944269 1336 453453529202365965491933502128710222258259361817677151876349261080921526720682239665302061518894105230870917634043433926339883247408077434716098610714007422116941240600042722741372162402904126 1337 637774610251330502994496617001061376575368538578245237103781472109495069785601651943670705733579627246856935451199062073098341676570672015470912945649696334383238434885303781953866620434442357 1338 882335581284474315772127133480503332260366578653490052740068438295329454662909285698421285923458734941761107004834167379651439788903445769284221039279291254851721976921067647176065773804678144 1339 1220329799885322532653016134150914512995146495055727468678640529957763316531769219977696154656623873870400403386187911117705173711948325861584828276899429381199468636698909964230582347356301728 1340 1709899919021095842220896361753606542257422890202718250011683665525689504952782480110944515725874425505975306428765213629291351776533591684376423224583707822953349928138741787814174680948691551 1341 2385180197815815537243729171629127434794550213938336217072337823436878031246757777657716267853179505202914123030673934339149317306797493960401864659373210699847421176075359245939600821780374955 1342 3299333300403914801727575124228182281768002778091105465714797627798979783689976503050605087897388350080791805133035604613708054037574407532008897106390267445737921888451983017367496514611197690 1343 4584311896511798586613498007771398635256868329064347770227172806749610682971688882644969046778877404830472175525328280003085241476859848299970151314831279404818709454871324716299311063679716291 1344 6447756042854710569340828533948467346780983744509607892575523359648044860905344100233092577580877580415227394076406680837666513504764265010221905244483449554495704721096905887701801024625553039 1345 8920211756016395243275441781848388968904383799121988756697150346901293003066091904369991375406455985492264583101690137776750831498199373419774036056678214609245707482068213032170934012950481153 1346 12337256320670305781582759839241146606890851362966814532940848901738246377986175150203905136343683186614404278249806443163094146504241851372623270048279655459820209470243552014613749330548061171 1347 17286698715084277645149233494774447948561055965986882904334821505763753782042003485417452212060328167695493930714694228466905952187732961008417365207394002480497011147972773746967065850061226498 1348 24113628524195762782509943945103656909932051661405496111871245725817890645209547856014710268448991751651510428290567911191298175127887782951469445052196770063181956515441436154984604717437409027 1349 33355508173471912122763636880220343535124876160208525993813928388300261446686049531077147936320769182459001196936480137253031366418021199562028820871709818760355167603397852462437986015905237175 1350 46346349098808490763321076566337131490278759940367237423961802699617424395242023745927682978759628137704078548068686439103370495676896408242075648135623488209978384677746560439066035472866988536 1351 65185344979139841735798644320423588425412504342401479684396723707143037841888370235070982001787436739345788915779681930556446573463270866973202741178470678090003606018098230727135011686971102216 1352 90181309084620078834080715399007748667604922582460465849008037871256257941760827376784113556159887225939060451075084009127396188380062095693956407269946739408037284510460734529295682178213189387 1353 124726851328405460803533213024294382058843055091142529485953169076073463522558077618436689919361760288325579057347541656580813504128502768217055445136325553834403762272842782609579997598797415635 1354 174764586594737191516653501186736468553854809614031251800905991037259334695014355529328456459749624422298681975765348175368023835731905297218669586045898060551370055007443989630692283593142449685 1355 243783291985811050772415820851478079096101616350015431276932662573064894816084206417242366542260293721340387603920181614051936070645588166822547113639805574396374731085177564491374244495788124702 1356 337216590204555800134851829564370138350461612759473836740520033621112057860336756314393181508451965856321886920103961068259972544260063527394236955631295599352265546641308529930510377543456829715 1357 468551033018287211117010360159770836849603648078074922120244418075980179700300107423659812395156328836649444702384099223351076947368828530770048000884752506993180982171427205461104325036137491741 1358 659008990384845863969717630719123266558508694065829805495184250541741012512623975683682968821433905909066631526888841108581913686553101151613233005762826412999578323709208385009168919335052147025 1359 911712494126673309985408893352449734623514694214967225528814063461707200331774274005295326739100655615899283713910712860410600588696888691855554155459310202005198762276454162532714097843790752880 1360 1260960057726427316804620504714067883185256030214950306583845102609390928728430471816578914485025426043056852219317833635466191782729929773880875986624367456033926199243847473356932067715078600600 1361 1766830164106350607876845411601131122555353402060461865154665053717743424135458383782925027559407343456606848498679073656940606559688885204302025601977536592236946219647204623479237098807647722712 1362 2464593555126159693453984533860325957867729314897520279039418076771352827170040339885533639548822305169880669788506886553849613200950479788484793244568090387791484433297980284010255246996732690479 1363 3409182918688866592378497393286088430038953854912335470201395014337530369071175020174819568620650787417786575034170678413245139193710239319746400184869658410271147918698097350426994425641311041344 1364 4736944221311882905417224272660586596661858215102198843882068492575745360533283593377446882222661406879929498010240743825823514853610502450943387925380309095093300058492959159416804992986751188665 1365 6662430789421045928044706139026543636314883095642514543287456242594863797061868400404873819019686034345620846553760114819393031390914674864986738392784854440185329106638408158556643007502833697331 1366 9217205653631825700332771388285877342850217333122495288175882357237472882173669567667191572124668226741440576793342085382370040780245216749165488044622891567384850824446849177096193936677779577197 1367 12748018973035051337619026634636097276508228880229749385249848004306045627183298337768757134951800857093758745095710882791043197763403448235401532420867302161904390023715486819204273838458480041025 1368 17862250525817221962995418016931814131124194136138799250493161671559843653234913021848219195015734158221987195703581676648034457634990589572354255347339819969644077921052254951595377534545842902667 1369 24916479478515457171042087484800282824680107916722584187941204881327297045525685880985688736156702713376623879238294117565878320574644984171929801667490744096138956186511185043690439516501966472951 1370 34466062793736530314949804860067641485274337889200425641550664855122826404715883321533086602879213935479918582094267341040753911242346485252965509315103483576728622603878252159932768444215717454848 1371 47889427137266127059536373757829946319894769160811818105943394471226099456195622789457501884947464435648359810217672351440619915473337772358179544804044099602830588474171195903318723508525996338624 1372 67355657770167892432764308852819870600437135805475191726705360413667832655066936623300465289823641224620229628349361693036086122121083513150335025268767961125042415259639614279040552808515701347416 1373 93183849742810022913791805230972603159740758416412743140175379358456836900924396778291449352719444593612752791301566523462375043284425386014120381091718015423186570208427253485263706422861458573247 1374 128879568183847718862567708438570459092923214150014329359798963804637833877680463033301587539513181883029361511800455972675986030793804293773724216910852775647210364450570605481107658259802594394190 1375 180583284307032286122057989481839775339367954878982635342386205816436470107123024325245707584834749504217624645526519206272764056374644230712930326383993025872419479588823644167614949138138128756860 1376 251899932267534591640377101528060177450671623249870743555998491003658092056252181631872773341784329100613936643524673314240015007512540507794864679141285371567405158151941212924502537458551036988150 1377 348444044462902034133041376921169260467667132086993662825244758277313317130234141355290576514085496203519025227729404645729086770922419183904903000802311393651574517374377897605417503055601092631232 1378 484151200518120451506145092882198600147195572402943447379614659871827699638373267793685992920556993491226483644876563043353992371781018535547016838318961512390841007242895109214038405959572419938672 1379 680950358367057403408005042129779683877974545999444478104171858366992385032179487252661253816882879161711938292859137590022410060813686570868804632421383882413798605896290083642436293826147211545597 1380 942067496288223820748714915046125738671496386582437716948346231727887949970605338452201218730791876489067315513177152989644795109106472295412834799607292145548588614872678145744035025221376028110944 1381 1302943079265009445449673553112550174533581303596644437516809290948143857220376778578375420332204796217822663912120230330942974045929836260550577294535640080533923407274920974045945727048114394693259 1382 1825655872645000149675679122147851201552929756443559799286327774272328537285970906189277115638442245889150120615330262380416899674362488817350191743288794886073484967342027921189719321688984798097252 1383 2546650939636241393504769329445459406535266884498074921424512557108293339209042825021729308134217295686363688165626759398547260197466140728196143255546722390376206133992752676776313956395543708613091 1384 3522689923948293602628906902392253091776869411954126460303736357354341058581216505172355052063680639518710479417168974786637743476054362476017972583929464091098009556444991226891691426054142229057411 1385 4894658361463929823031768657883861373127159710607824428022299714388008756940589491131457167009859895571654874576319059018707986082968473602714420924366737742708153855195886846756731102352987610466240 1386 6884253022106120405593176683752197687253785783744612533605542198313905741458371930169569604377298899757249254566306258252921735569860800661203835729216311056426402927522434391555434256810978014874823 1387 9524087811485171822011737818428629696948793426659100198170230134780655917568339151969590361864235640037225695523234584174931370810611366775414099365854751462225795631723614321817011919629383182061161 1388 13172457758260474430183299708290917788033085491762254208879853000168598581003019927086967597189213289837016636296103114640130760061349407456000697906957508433543935082078955687421098608921023970771764 1389 18456965040331711071333948438289805239027915726968314112227646567124270301386800204194473663134502596983010207213169602021375202672801358599601485443133396404818302371907762875962199612188415900863328 1390 25746060945590844003789068710147511874831891120229987443665651709158303902793201440552167429400331290644475140030172293555859727104514683440003793698742377950031621050552808528218930683224021461850651 1391 35613592763265111321720603534024260665336559342712448097913897106401931868987357929569620471075081889629798683995705418464573032862400232368329679866420539293462263324364610247084660958049021948259460 1392 49483881171440143989794149400784166645346882847780460109346501902173516821520810448127567013288678060301850963993222227994200174464751352404024540293820440130722512480289446084270297524257747784955792 1393 69598230017863807830852898142106157404889872707195737566723417456150031690752475846591314363798341984874334355593636602471937400721145628135422951329586966678966244749680167554327850180485433259712680 1394 96286358459742875655390681767299795018393260214008162727337415397036223543516282625595683011929465152007876811136986049017441922934766783870839579827936636774546454415105654228290815888930830749674275 1395 133170547627480133722969234813187144097561709481240243293555231706886674040412950688760808529293452653698414609492645044897247534601222729556048652778757689540218706147236183498095564138345416489223893 1396 186595712589843820437592320721857196815330705188659417040927162269916016479681064090435716253733548353810761193806893260811375132331552545239464614184868206478339961384907140344876721838871711726621340 1397 260286811944773111500136831846613495964333400362047187587501555786766702877843830420878277950195688535911953346841254394527531656372466251286276441386245655936961976350146119719421411907904342702839342 1398 360045311080381582115266476752736589492710328062249790934319240954232181031629988678714629713252775030259391209198238830030563670201913293767464725275260755408202810560005791675906047704051961369337361 1399 500270767632666215480449725487680717326404990300533996967690694437745538267570784276121307557325990862648409455239488602295982318414192327312906847700868953148884164203405073219606628795174289384027312 1400 703622252997546802489043289409397952268504527725451600431507712232825196925151886940978331562386071735802434620433246302915015787803854703538817943062509833960791065898779933573607443674040963722966073 1401 973433152753805085811191859074440077929786721514157888217179498154372555720564056513826199874445995911751613662797735281617478814986932321600508483814610241359978837880649667614845867501574689607866576 1402 1346323904077937201081011885570440324980881035274042998791009523496015613507144028329194700968256073722665749918718239662696363178033387078791934824131082667206671400987353873037072421337717481635873127 1403 1886440153125296625171509991995820917817386515532538760783585617987247010163857550252399346657234864258734138787245777948971947276451537787404189129885063012636130541313812494773438538260568522410512452 1404 2631440382882186630467403531921420848734180383900449176469526248272008996531143321664691550587549592279231210554982247697800110676156496613189006711960020813756297150396632040159665154837931576574576903 1405 3639976087014811401372445812473884138431784574600335667396286576538936605235938406903576313389117067212986006882326980402763119796536380300212629835283838587357305505979334186678727891312715182889157074 1406 5057623513416367074376799635757435122506547739520322853276852828073106554460675338845810887245983125095753052966590481283072358996348136943004607378784142087560075337577699647068975425946815079442448320 1407 7113460712812240556901800100224422058309540950615205966646074077455726880959898473731439817912061711229957771624422979909817737059352091085708190811721325473458005522139457761320731228790081701615212683 1408 9841187454154170063024594313913142702062114594729663305842937741124772101034558078021727051511540768661196858990542213656635289658443354482768037103509282923988849126951195455708687199516944108939463861 1409 13611028016209988008384407627956159277911636009559673541638503523497416019016801216330205174971398565923287560107866879434107191907778590451239134192814557748345574711114413995073899566256277183852318706 1410 19071480271069668492948279025457315324653275324159991618723153555583473998405695713690930533422328954487963023762269247889719064724429873218683917209762260351410191804839305676379196388688427527356409821 1411 26603262904201094931640207364516107872396983619646516252877274728911198635941982064523702554911284318248335735983233435125053432530369266483502585859084018047886610867211637364281523996046108257994791855 1412 36799329157439491176059505646438096217315237368043444222950279173340213035477417062760374982797540930182676405929766849074816338140965062963924481335362046529684298782886994775089217843716154013381478467 1413 51131421738886041878820748463942794457560043985841669791206618052112221864969810290578289547542604780446290881842486632470765357880338717052448481857369177134724690704891399689375203334559322055309507408 1414 71915467563956724903518411497784061070988409707238201229223245441917568918232516228577033012971204177907313576284753562281759965562638309610940737441371991702390941150445015972365576523624530044260644856 1415 99492163620911624920969810721374609021315180048398875370317699668983140109895062349614561767756934492067400925930784732688430876907994508416043831784270619991637530855537303004261946387172212991863303287 1416 137604393041608433282499376937383789132200066860864828572128653687647967450517748290039974920561912952549069670650518952838949480229605800495651428887175160852138151869125121561662144566542259408305232325 1417 192808321603638683795887479352068080310829549925967058994004116080115398920713626089483482001460938730470047235552295526961075174691437166340620732070280557433536522409392742793864012147825736938350734316 1418 268952928500272364573835649222384398957759196361007636193424285783575104026581512814778504148736181170218612200820727557095386761748653461799827384042284011202946045185758322645659777562965806648771518278 1419 372032835948701100324302549798554101144581549877074865445886491717891913943128142028231937990270896627092566403286492516198111641381788269901255626171427964540311537057942934845872845259063257501193849471 1420 516927027506999156997637036381555183361459751809827238703727171321458103096339844254203820855709729303759012674469538836680171540989808032272243102900813082745964066893117711458398213590865909421823192032 1421 727048996788213808926586325573604873256086638224083359821641033163991716171918592250764404781474690555910829394512482365910999987654852585948974394549599979465178302955640055844134760700759095172330179269 1422 1005843112742640343563446569109902414915907949179820659320908256688691592299534663143564635981722412494790638454323752136663022039061949402231569815695393273592113197268349573945503225463241845930041161408 1423 1391149071311802874032033477659616246952996012123256680052519087181487951042900150140201348046447099135304333473058015906207764933997218667117689995704070467024227623479070501628305452225030252806530518464 1424 1949248215200398505318227761643633045497245571268197724365536894881018122142198625561099927215269365444778852377214827565564355339085939970778672797885225788606210020259766419645091366127887258575650389087 1425 2719052847365186155927430275165583417683778307394265351851771671059125356568918802381850222641896434008169712585178902211923773486461864681446577951733367960801426999238436812823723837228208898814533574363 1426 3761167233018756682982792496966152246634559912335432521898198896336749136119613689110073147874230748021383626442746103963538154852628924295987926176939903710983118090200778667949155626473765238278022120096 1427 5226014506927016350064620664021635620504126073994887821698711774643342407305272241229450975381706679403978537232733586280470843254598820938259611348582618830754682845226397794042068317773030324996273021915 1428 7350299756594741374060783877829597056178057333099773146975042155826650757627011868701215155479480758513853301153074523964485160174139633658940251703073251848795442862158035470534192178995729276497286168255 1429 10168844767580839154909183963716555082883150820542437374197131526554759254305825733432679939889134127014090414664184210909097364537509492848802873486590890429588507392252009586362177962611110388303683045905 1430 14064200247055355714809873861819324614293155539087053667971888981658978554393084265307594941928683225797960857876428042586539523992457660512362235609036330157219152962916728621139430372902207150228474810368 1431 19706455472771635404337518063911350777672235334616471437390784076745402425545293467087141423638388477403216502038665355693992449051619356790695432292491710003902227808024758166211113106525711569439121216290 1432 27489004964514596434037212183819958003901728614087850144628669809598202986018873210867345911722235143557899328629581376317303027495342630339713911012686491467989182584950980037250024211443605627120925653491 1433 38024544039668013609891994518440687802678925086796083951867209434243213272479686510987623238161392452446660241269511454285364456639833168829032743859532734692174676714651538938043917076742073645051829298432 1434 52833816328634187437732093976804134221521726468617050365097067462201514897494092649588897059432638087170961365356903762131782250938547932858439150664743141560342680002249668291272812342798293997400594809867 1435 74309856351448230834329345725963123758653850920080754378330694415617232888349863225456487067241016128649188848133207422316137762026642296974801999182859370521563266757137629673278901122646190184919176237384 1436 102804704428705467611930004478892984177471487483348425182280272481904127466668271099467397614944973684701878815217112550770103811561046876716747480011241255263144562539356959284474428559553037657970143052283 1437 142185861075802686996620311181076024534647746824626361878248415999989423944896410613150023965866314581032238474008854970208138298866323440895787488686364470165607321374334960135712564588592959501764009586688 1438 199227776263684402899848648848232161144919378539367406295202624292127528892832732164576980307719577791357125979956794452799949395658075731294177664701692121886233681805573952507120151649460925315626029316725 1439 277907578983373885371062461545529287283765009988417963424249422866048104637087336098104153025167518673063365201658785019583019341070612151603833819573951094500668165441314849094336751790825781808999380019134 1440 384419479339179339561966807230152195609757136743738030773455513709644603772200028418873197288907240244720810015979911061467165629364504538455468846862400948215073381049359920306940687205898922951067923201888 1441 534137849052632914664471447768652161577911125319778318826264791465462021861149104674844489732784003985818278197378646330384851044379020140761855532676308805031176861114826443989320870811321516739391587126544 1442 751255722056577866811075748085127987839589844122990339838862259169349704953205388661710421340335850588516397619087610929797148940725808563792359725683793809098036948569091607171260182738146528545635363096929 1443 1039332145807532591337047393594373830206238004931950740637308813561952568844598550493247254305392503388593853235410580160289265646333930208244996418744335794028293621402658465851959112491583420742938426161968 1444 1437466669610331355529534558235462348352486815283054267241687130755589255130394988637029736005136558287991242775631962814823868878428266316295907701029623125755486158027577347375796607415890083553878356756160 1445 2014147439645583713259297474755351615595063045921493226343000719543146939363101839843430532430599711371707816648568016443945643832820628248645331225571428755530130546968218839421751176638824832813838421583000 1446 2809582324136481371175352167346442538086299552345806946365085623240145324133790838181339570071342589111675923260580402828557485504318649994584746816199283616295447176589904519702454051796091149254904849329055 1447 3886393376373960612692606928865707961483218178399953582941205765897901722047751936889994715515642741264606429036613363277560591635551211267569354329689245628106243735114775412971896852709969517729819667138415 1448 5400011992621254374369597079663945728879938007484975238838089732271568038698198118504099061379163685609331561407168942856872489824027107143506608534424129235436567966086754908057086951118433719136623340204569 1449 7595024235459322457412869117402739752407603627072166948822508601122291658490110506249706251138525211315837674176764853426923398489744113528942738989875997565384337033445769011824351900015796102337716407929763 1450 10507411264024509296200151289228075274671374666901322320369874496844341110090569615530513218824812774112215476252562368806250987805623810400244233286086522436942928772575030490811280380371440289250591400311101 1451 14532460616031420727855297339960401611065525247372459802725771163296234026813958725456539320324558725370167411775927511519447117744195999307879564020825740533536010682811361656460799804287715995096677595978807 1452 20362571849728261219753634382674778321241419098282118833116184296345468572958625648796543033967120624966571849314637030808202537600104229153451044498970487213855332880400241661075181578181924833111588373562475 1453 28404237354650930114589311686901104333395409985908114739197697049847165623737913195111797893558260812170864869051455365937885166477869640575997710602026559928743905453517116074877963803639570605522958922447399 1454 39290551826060952683560974952451417815827585731705847135392163801490117508634803310404629212773236199766759732437330218467762951190988008550995382598838152468798760791258411263998540273023315999134622591692900 1455 54592891277360101886085324846385538060953441938693228872149635199561650904508155700139451443869853384247336517766606564357053143813185469543515996863412493209088788943396937532519001560018881233546031256544482 1456 76783965091543346230241878558663985385927331300686923378497834279821060898812367070791374970460754669177566837372624889327983042920652971744238891357481828937345374830781634665526529255530438368804162219355032 1457 106227534592001808936168237639159463549528979291526988858332840143230179091394878816396420118324407984737025559659490835426157475044856542528481598378252724660117573905701409206256452171661592395070059567964399 1458 146919866749852645806642459715445256586548396390429270639286221488915531526702444857713414408990846067488373485439326256505613979406914377692521627439427087134709036669018278975097839304599037903262097593539703 1459 205860963390200619997956300936624396993300042667809868127481620965095906538623610423302910778488798139957595407110416581874246311804178191189884230698899667795987607638100842385085202508333124195105064025350940 1460 287160369983931898919904259049794164824572813873876999613888896939157513943912927602597720698498785631874430250220785399859719461717698196384712095276498606669523935399379136146335515373870456317458404502959894 1461 397218529699304834004937262117174224320754479443164736242842949923310177096553068982440968900864813526052899195481112133647347138380907192652825019620016466503830175087809545187236871328866750330912471504376165 1462 551921696117369831377612199593265535014669049201426371121991912268528328322017759691285484419445540437469001691015927982994050085194137917853937300602087969172865590620720867090034663742313625300364522605738907 1463 776268397887842906415944842088679181473532211663906654624073599667931044960525043222457768414821574459110696143507990101765502885719485667426143154023416140222340089837586060214372654710692657135806336741537485 1464 1073936179135799314632049252427701421572776400204684976558332371103932900014528540440586002332145172865097341869981337870431473335242807674211099482586001269328806954009540226851519450464934553742515332644808480 1465 1485326388704096317322369380810254207952442633137922051087130611251572693036595122521702892128776303332962574246549887464660971097105692098956659601865265568073188054343756568615124985779911458547514698653154280 1466 2081207450644652468999736600858795362035127697461369479907190073590320137871844919489422931178253836224068927309291545296068962667142107675271688668703315522648815047381969981287950314395323006682677823226731172 1467 2903125933631392517087643044365625874069742262739473963099998592882108162769400984872568746641462294641080948930965541105015947580593853395047853652623245634006068140311516452935788994879818884042335819230532243 1468 4015788860257804599902261108716853707185851002289459474452742974943000890484904519356669910053865803861208240286961883301621160366248934071306602113776800291165034740054540384720249991862925084143821541280787658 1469 5579802635794827228178966271908452335694103042366966434777696055556711234291412944440741417527234848459994472656067122799817655879764434185737760567262921143881736945102488997295677201867105300765373455316916004 1470 7847896690942381854503216355947495127735508346596790890458329087828851946476464171809913077828890527027619556042234267115468684356628465595989424672040241082009632614736411950368360438517845283174632244182717047 1471 10857250159165776180527027637952280465354779588627791842416660520854190288337260035498878244588677229653437530532859299055910789412267175533565759923041739440675818328953629812510405885569325759612038122981213689 1472 15016311474996385678286281051473788978197933397038413964766562806726593242683284002071585825324663047048420814749916696968014034863253419062986980740855993930871169755217973408264797523128248207999962565173008445 1473 21040533286579371579015495901017129409446704288064775465861457737232119899669303009362597535310252762597683532226021236464346065425268619251903777187095422804247331289758190206473835099199599447310288429189150304 1474 29349941940089930597684935156573737131346009565269320597574984449250772164968194485174876726769596170365020565988633883556437948231073103578063981321367214514041034124832268756976659305313173617608568371009215627 1475 40598710695542107092880436836830822760157570710195571592794586175063218201470370612826086825624201944254393110068299491369929738200260114421440877001348413839936348138764932213297488526942986029785823592162137791 1476 56410533728686771027570119194653598950260775618329972301492179918213975155276378125461497903866264000492773891563101819362612210211372953807572826183686012632559593173085379918667567018803229948653343311214570525 1477 79340448019375614241791876336624333771828801907589539903424957569105992006596380500906923940384401627171818851173005027354266001951437750549048383006231906640104897953562256912122610931300064200698697655336050152 1478 109764326138601344154108860745625772324747587873063545477558274389460697071579103526522386669486142970401936759031620248781135423517753661801323463810185122423474739032404065895950789687078172372049781358990074259 1479 151811488726623375605247767138919390888605283669775947054133991380309263298737732277710240427220057376041799304582041177316826931604783198521560784684263199518745089263446062647590807386157181654013451195917702854 1480 212714999096571215148172825503459265245597597891560204805311324447240437655515728827583766507808495862557898508702609693443186055673675842693496351039719811142881308760902362439620633261637686860269072312040072796 1481 296721227938306703920745499323020475578178424853307260905424841605819520349725530473070525274692397222245497685496282849175673902316459458803273111661430148948396762110351308250321151404526539837313229708026581710 1482 410443717908642936622564455226687366997060618791546152250665761151208392201809936066876925891381429152047450048168637455354636676906620851994090227990841349618814516865923390883790123869606520570349665642256426779 1483 570297647293401036249660614694013649594223983659099326142238484651180209006390173703859207222809660759374006214173460612735719936496442392216887742085068114784727188760263737081362971643367594221196168170886694246 1484 802113857994650319969181692499340215340497245864113820923549571469706244554272007963686945643768403155641431358522946896857707862256159065675627391020188803303067183956557118480033476297640098659113984011052098249 1485 1109692336092122800070454219460312971384030450306048873671391073596379955192334798472256349163049477607540366574552089045089292553984885700012466262604660691692139764395862056542865033587735964256039251842059893648 1486 1534779572717889660553148909064849198970876719800518105129874025589410146295138972184339421799234264192486525978732101037034093247968039547004033958400068931078800917827016093392964685086407542944291891340157378831 1487 2150500190483069022418761617428897753016553238214579273665938762932375888990988882518256097172303917351290625020084787386696033259619504043262943305921900558920936702897797126921511786156052560861178201119047840868 1488 2999784029860564367749036076144061597177848587298955984581498397620757774362267084837201887480690003911415289446561406388924471391401396114633428396383426707805995076090373971940742731701973375651968411449209458167 1489 4149492500735193339012285075962083632126248670315247530422172097087723350406724547906913582190833055985872619576279755644865943687923038381480517725224572950768431490441870374794552799948880349720411899669877185792 1490 5765579316669230459498135688882269091117924038955662843246936127810159974673437019187054842899243281918863839560706386076376982311700617087228707126460812463699828490122740740768491175406223314663867343470622891423 1491 8109188405766772991484871730463123364799010487336946171028220668044814762037624663092394086617992820067509375283195370619246392467254809967490465854165989676572794941940067991071264740892340507443965545223548629371 1492 11218736761765938703388016667352810734301606662508965701087277340055033233471470851456118360768168966949326601488788397256951999282173959743925217714359601506802264757062846028907958262281392055467983738031748161797 1493 15516271901357175885637408095463066670682196364841694449137058758049955116531577605691329919598467950860473466108286258897492357446858338847961892227642028531817765360134385062221798291654879848634203740998264090484 1494 21741067103444618310272822362186741895971707239336330167080226952324041207620579026053188603977729670565989617518434560379677992789021358771169015292588685266799293524418087011473349778839426419307862938984464334045 1495 30327133277021447709952687343677493288752728636608750482247658799375959834837408158951586034815358468025358704742708924635588120184567222131738254355264822445330374978000951917095279686080968273635833458569064804447 1496 41950424046909340299532055738542733650415189804343807464387901217604081324658171802710060703935733163953539340187976349270956510337484879351706463826615683271534094638330828871491929727147964982018226122265325486080 1497 58288693657720925728232547045458845862014436482548333810336486717822737049372158063812546819122901173808308276830007105711099126227852982628325299714006873850348640665026021702093221699610347128678500723234851652008 1498 81982047741482650026610953802600295074724640147929383492998481205265606181425423222343152442004005392341830245888442554739990946379497478051314477876644187212573139705731733835463610863136984693951595141359566038840 1499 113418873354596220536634095365738101334861399234844182848917531078237945971455166179766994825982413337974729317205703568420668359118049585883065198494513670349595654448128547809101755582805688931843467851770690736935 1500 156865974760467927797033148868510090586766269535700787253535241826127382309163115178404907757797623352908161278207358030173400542605702966922766996535334694783482469442184144636347838542422832829964412653880491181505