1 1 2 1 3 3 4 2 5 7 6 4 7 15 8 9 9 31 10 19 11 63 12 39 13 126 14 79 15 253 16 158 17 510 18 315 19 1012 20 622 21 2004 22 1116 23 4072 24 2505 25 8173 26 5100 27 16175 28 10171 29 32657 30 20192 31 64797 32 39858 33 128257 34 71450 35 260628 36 160367 37 523085 38 326498 39 1035105 40 651126 41 2090065 42 1292517 43 4146840 44 2551646 45 8208807 46 4573015 47 16680264 48 10263196 49 33476705 50 20895794 51 66247234 52 41672265 53 133766328 54 82716281 55 265399357 56 163313884 57 525386175 58 292680987 59 1067542669 60 656906833 61 2142580326 62 1337333929 63 4239567227 64 2666896290 65 8561032741 66 5294177407 67 16986460876 68 10448655135 69 33622134055 70 18730165606 71 68322263629 72 42038036192 73 137120984198 74 85589246079 75 271350027911 76 170691301638 77 547899170029 78 338824366640 79 1087069274402 80 668896659638 81 2151894301168 82 1198787373327 83 4372633564120 84 2690431923298 85 8775701296324 86 5476621984389 87 17366038610779 88 10924091592163 89 35064716663052 90 21687440687314 91 69573288865127 92 42810516402888 93 137718227551296 94 76713341201162 95 279884383229592 96 172119729844818 97 561674110569960 98 350520320110044 99 1111461921473897 100 699221957309064 101 2244537581668989 102 1387652763735688 103 4452576120130440 104 2739272009931284 105 8849343324190687 106 4847716246905577 107 17832639854121003 108 11208804132322870 109 35935272790619614 110 22209592850462833 111 71804908671224519 112 44823537686190619 113 142325803460814311 114 89250382682028351 115 287561616951251694 116 177216697572340133 117 575325314839037848 118 360238814788143918 119 1136424557847853707 120 719478092063268292 121 2287018260590483342 122 1429740759708973272 123 4607270958604513411 124 2839497727059786701 125 9129600756155419035 126 5611547007406848577 127 18052177707900546796 128 10070040353362972806 129 36692981491163159408 130 22701168754169686091 131 73724510819665668781 132 45316318478472827485 133 145909794910657582809 134 89834787446339433916 135 288934749469202733980 136 160877483344562399086 137 586913371794406989502 138 360969609711992640999 139 1177922151584423663759 140 735128030054818478642 141 2330835042061536478730 142 1466133135766981949991 143 4706256008988662082146 144 2910296990874700830148 145 9338515614366591713605 146 5744857396838888923531 147 18483724548698608786095 148 10296934472412714479077 149 37561857047228061747848 150 23113457200326350434194 151 75391529726664380185652 152 47039962175561559668685 153 149194774925612376942965 154 93818012577436695706887 155 301214916021282346656250 156 186247496276872838590158 157 597651182075620408954856 158 367665702389393756660007 159 1187689682947245101589816 160 650745032644962382921204 161 2393624386447035063539691 162 1505010159122950418555066 163 4823074166024292620688263 164 2980216484053211104543934 165 9637597504681005988062135 166 6016112118150456216921579 167 19102805610072901773942095 168 11979107122615570262744709 169 38595569150629614309357432 170 23783592044896446069281230 171 77218040430714136525580059 172 48356572500545685499956064 173 152515669471663467637166805 174 96272239188848993007058888 175 306426594640748917549053470 176 186382959842344074319752099 177 608703376181090932360277570 178 332183678606696599950912575 179 1223529741556537975071058498 180 770269533892333775404086594 181 2467712480593671632075200741 182 1525653095270298970074580551 183 4933583008623006120477799686 184 3078347943747544623024778909 185 9785057667457526951728438772 186 6173104003536297535680699025 187 19635819856841659166225874836 188 12299260537418602554811044908 189 39528936463089037833772405204 190 24348579511480127930736696516 191 79015971342677040233401757206 192 49376020510069124002512182818 193 156565825609424126719439368056 194 98986094957591883494486465804 195 314431348598268137040416860777 196 196332706778524181140663622548 197 632267089773739322825049259878 198 389197112722398636153759906986 199 1264738923414175541425953374782 200 791874181199044839921549727024 201 2498239387446235508992370967469 202 1577473064662130547051236352818 203 5020277076907807431113503014837 204 3058284431452362965722653383319 205 9957221148380393299393280943214 206 5543580346607803918564800665903 207 20223141372744351265027900795417 208 11732873846384230470065192783531 209 39417007354374551928922307014042 210 21931396944410154968351219931135 211 80181243451736447518575438957820 212 50300859591064478601711130191299 213 162206080437756665980505394905462 214 99894693676339451216933482882200 215 321223825005582475413997980431601 216 196812201449080928125638522914803 217 638799815039875336048222921382874 218 349267619964294010668474024900449 219 1284684996648219265361668288516748 220 810086712742891743647209810160854 221 2586630176889259789276496111062468 222 1590551622274309281834580051945234 223 5140628739443348436917517419896865 224 3158737061622420038360318413756074 225 10206696487700248822831642800589096 226 5568770048650444277000080307326566 227 20695033020414317242422754265431193 228 12030176193738137229340352839330367 229 40285058319884886144393516594815247 230 22443848724489291313494451463051516 231 82114319838935799618004654674240783 232 51577376781910207948373018009815567 233 166061977193507950494640213986698712 234 102231594653589444193916486931318050 235 328911091412087144546618139806880148 236 202249792064262685988140234127278489 237 650355080922560086085874281937151978 238 362801636836072386480840398288334798 239 1321939365592455074242325679705111148 240 817942408831975625095513686232281154 241 2656301725302841334583423196036704355 242 1632703285734061436366482233247364847 243 5257186032867613947868762540928101663 244 3236306288617584810024817392616832444 245 10408772291920276171936044202863219083 246 5795224801053930477439160042978116328 247 21151004926757202580443583948414861983 248 13006384197515716964460041594225865946 249 42437922351174608761009524892140551108 250 26481942175575666177816442047231950515 251 83986110520088053498648320261619538968 252 52814694755223431243104352862156360193 253 169562828920446018319418352665634865567 254 104846373441335799865929403017307314297 255 336446108627617475520545856608725585759 256 206979997142533199072357425442746086319 257 668612043534475426616074832177513814748 258 366336452660749977956489077304774480703 259 1347491282460163292423636919298534574971 260 847245757466731515824993237359611055573 261 2715149205228216972988777382635319006983 262 1677713577699587198040887607364092924962 263 5425462162570586795510496666214161090540 264 3386725511200353790736528323209438311275 265 10753921716385317647903250872803009599876 266 6743531654733905530133607653578512515126 267 21727510697798083361401251654118848778186 268 13390050961775171499403589172580819807346 269 43470393580293009822972792722262404404039 270 27218656834818172377444578405211431968696 271 85866105755837770686784212485221212282604 272 54361088130825524732056140350460858392833 273 172801296502134886599772177813603777602198 274 108028697671856452044560436317814393919473 275 348118364394166253585180199473018179160085 276 214538337372852122338830720598419354840124 277 689812765406696266578644930755355171149153 278 422631889998835450801552082314136827401482 279 1371808919623738334005044675687153434816720 280 750064889636289625761618824373461566569572 281 2758859028391109405999048962672928546045577 282 1739650640996071277930179493375054036330034 283 5554736424772115364481568718761533681298820 284 3415679383921115027046117796062182259468361 285 11039318932214533006673144931095932889635946 286 6783473942982386968662450845546358379194794 287 21918500189923531563351818155598117137369137 288 11958517123226854382229559108715151214148988 289 44439811383164721870295752448872084651685918 290 25835064525642476394114137284345144833160250 291 86511708776721050044047067614258702953437988 292 48197957744711417940827534899182026695734963 293 176339151704453948484327976123515699517105904 294 110761786525480883433555696224703060370727627 295 356615351201292315182080702334190440039054765 296 219540688738625684676453430087082984034135229 297 706331031954320486570630839225596953525981553 298 434328178872969217782871370978884699124059898 299 1396626639797609879701688510039971403966055160 300 779111041903498173276486125775055539851230094 301 2838844473871776174824548240843295712015256875 302 1756516240699269723389920214748844916632681220 303 5704367190943446466588158394975215290515823462 304 3506203811800044152978135196998429106397320182 305 11289720376876025350164901579111027076042950803 306 6949916035943764341425266991646463180077503892 307 22352664858536933596132555513081617006205827620 308 12445153255721211883400651993781433170332792286 309 45421524592226553688076290979635234136112655700 310 27929605697249804204681551001195785063203696312 311 91154537364007268482877731383883953412297240339 312 56818135055921253042843906626025427568150625089 313 180486048153578254881872286727732685935029432518 314 113847038444679630762832822155741213609490524229 315 362247806400228882426140858609618543490794502026 316 226807636653543141816250815979077109958365773037 317 728828671136891498517763872370273067379291797919 318 448652241641303759508888859859308370279413732382 319 1458464057184431198264495355874673053186942186193 320 913379566881713383095991637089740185273736756527 321 2881439308867584203263376060201885034812878371017 322 1818942635526325562601879212735261360356907203671 323 5788502753580043871330109029037091106785418413245 324 3520195345964774785053654474654034177025675009520 325 11498161865809717886727058692911043260006371079454 326 6274712130899481912756234464970001737578850821077 327 23112817457705016993155532764521525960128963162424 328 14556166749566140274625915665440750049917647058450 329 46611027872697765060281865911500106603128839220704 330 28816106127694933534978281831303276759902743817278 331 93185060783870745755896632324930922680404818132905 332 58236150471855815081748656877439648273842634758097 333 184813513560789967497154532413956836260866995557101 334 115838905133807114842660012670820298697020162673726 335 372930713043319014539844287371395732848783503505250 336 230117771530457631540440029357840609601702558985614 337 746533743954828985206607652005931703074514110196754 338 467398636764060731572234553076269116594673986281430 339 1475014687130768948275185863757699428333503591911284 340 931244794453510882110788908639269103228631775516046 341 2963871383997424078599810672867337768530717573176348 342 1802242244397961990615721785433526310142005412133366 343 5887147619511559731495164953671977727208367479819408 344 3212529598944568737065198600071456531087964443887639 345 11833657742043829554063530161654746149166957765971342 346 7452822726255068552668817548894976500964267953388759 347 23864532395536057246863549764582654028460097440209159 348 14752773852241927713171444585498480268670611477685344 349 47710752509880353302518766181298020426372039342526014 350 29815525925041243322213310743846480087704587331055817 351 94624130697330976400866876619168510050677853840722217 352 59313144142718219584554454988642584157298373312970079 353 190931895455470041859206305881648495940036053623433595 354 117718846545856489578055643846486872911224913031901549 355 382320788987207119952096070641002531252338055921812593 356 238982559586803243581609068696372215550973842893633590 357 757112663688484640819488717161703299757728059786895181 358 477924937586096924330877847645879925892099345192730516 359 1516092777012486897567572806465201008008163583452269037 360 923030474992693533911428972668642826734334605126421445 361 3008376727040237820849973579331339355032026523786032867 362 1667298840361886798477073835883151681995132064852629093 363 6120187509111789207239829457629701415221002263329243037 364 3547812508613766771569419817853950936402471240418739071 365 11920903165870115318765716432770331536225538458645713562 366 6627330644182746374649922489582823493282710289390219740 367 24234688151596725338699167540965532923684196854634354573 368 15196951503879740603978518442514031839244213987472091075 369 48970384829634630664172054247774728249014724690410207323 370 30226305384729930160903009526390974651548036410433766612 371 96990381430622236108466713856703449677684619428473286318 372 59761077017228908550980248753074240035459189130524868844 373 191998073938833665381333839874769555206764758971680274394 374 107043593902290025354630814984677307652110600114399791801 375 390330100345319810659109240749417272706067093539992834578 376 241655536328787543181466197478925081197477653375602028160 377 784608751321442246142030623020736625660296235626090860214 378 482506431385928120972191171467522501734127006078062973563 379 1551473113412543225093076094312179674724159501369828100010 380 951757025959013156377767497468623805985360343374571802663 381 3085220095755001008477461728822587604641974135981785105130 382 1680668303496988353059647349442919847583335188572287870522 383 6254040329271031460032180465519334553770145963601344894117 384 3652343015953502870928574645347694749392271329476166999569 385 12176988048918096124591764613317027520406686147531862104088 386 6787551014501490694040581959617764026782341029794951780283 387 24821428904238949841437419463037532758584569980754144282695 388 15588181466680778243288455491072859117697135552394431020207 389 50185441478829003836724724330892552331358083817227452393714 390 30904808586788936886657951919551316130197478745308898373698 391 99308988731536555445429395240837211674129151015772933330585 392 61184743739770257484517484764112650076999451838970169869604 393 196602570475615585718788999339228969248940093335394902247246 394 109506706952206680861591754313859097794614420026752371981008 395 399507857662379563285190710036062655453751827434951068084977 396 247258492194401757787669022300363501077348765161579939853537 397 803014662904263069175618170572243929387224038702066643081495 398 493419075989826548128842554629706423880895234821845144712763 399 1588382873120755011483351104517350882249715625020090057147299 400 978230807148465999010186667990773773948393457181159588407380 401 3145957480935653381292797129340817793525943872542815576183176 402 1751632936748506103517134323223382626263581220794798171582255 403 6392614633952695716023842026343351573268109169800781094181638 404 3929896984147855714834241707763949338216103805519304250034339 405 12826315652508535909996547516652398730799802192535506360509132 406 8003547329954197189193006118942522976997131618956898314764498 407 25379972242886555834316383446134012941341473089401646620802647 408 15967574257961744158794121848351870653953117439349818501960492 409 51249631344709597063979995941271772161714469513226849721356845 410 31696371816511392403450046170378111276780915651629959417335567 411 101652132831988800333137835062152354505016220679716006203535906 412 62547896020704720929776535385604510878471947884391883019774566 413 201293717454539897233930518902518955342715696935394188746821580 414 112099572211420125581529014003390640866640797728323481057146048 415 409015530269110943525724784971827227491362981446411983740112303 416 251617299785444848697614691943589425033758604308485602043684628 417 821069818888277033756996084457134344263937931939426439070273565 418 511589195659084098849556402118818944632940144627664557404744425 419 1625435914112166841591000797633186486458184983029039723960933480 420 1025913182550832430960000555654185781966498531886604663349610757 421 3262591633641332455752620713273412658149452419013136363218235410 422 2043616354260980506387698954254020744744807096919058447221940083 423 6567902815717986039650047132226402865663209930313379812595377303 424 4045528145469149245535087478821615681987666035441224510218065013 425 13135156814612290931896485571678705137132015126395604349266284478 426 8208999784304753269088358659617455083733061337587685688711181800 427 26001760224074795232031663503213609418068901174790065691252632771 428 16407950623350202572993661486109962870259424837000644442453011809 429 52096552625148861355917719674983530575003292964667187905871125834 430 31684061893528806365569574758649818628456792131725414345685825568 431 103572637421976033144911064035045351794109974099663054036620989456 432 56552741667555082986319995345618543623933749149694920021133017964 433 208199475720114636738282537835607222990941403787745716236670029963 434 131104224457698373243793606976993681773419235134789517603398014588 435 420225118491569482431523779420784125886457013809067248750456663320 436 259875541247678026213878822401627528591664036830928350529843459261 437 832825025982893593517342664144756537605924396532260996836884406092 438 512146455418562029966552526726502095495158564073803690618747994155 439 1649504920063030314165935703736784469404444930416037851136943634876 440 918216761821939670165073429811920081973528313216950122873815795568 441 3351007980177097653561041905983737334890648039646459126036166491967 442 2061664774873704024064711807024455598192815323608156875442559571932 443 6724541214426965946533955591468245207978458880469050578171468427963 444 4196499564604694589153130136173921327266499171162428193009447287828 445 13306581142297420386483248659604136175195457888909169230413770852614 446 8370594726935438085905098896648056086142509813664779832078241216626 447 26869072939810534520432119451291653675919273572468313768328865089848 448 16614922531734654363062866017022135043642398040745535931923010283800 449 53309944903136878356589668872197456705682637054993285860647400201892 450 32803832246860292483622088004704158940936734623936456124773154261071 451 105527440162004183554313564371858584238160319101706767084147397861745 452 58788777637208664517491412461345696561157033384317465924564908728617 453 214435257323431825911024182657637005135383643173113180082436747878981 454 131950346112994632233778774807808481824922827378098495825039561447350 455 430372303101107083512324756616726586365665691923251165857378702075966 456 268575846129287001724577915647646985859157187654848844880385570653385 457 851659269363516661165799680211105948434442354612428789408110563881897 458 535784555804406031223634204430487065735727624047178577874310978341311 459 1719862179506026074490290461167652430160430506054906817983443933649971 460 1063392532005465968290722626736661172575111737867715713777759774105679 461 3411716749368203637240732443598820283817952944273700504727266752914395 462 2098963260431699086821999735079543354135381188150124865184687711531985 463 6780552995742406298604313136764076416450630179847528091830635746042456 464 3714344896772553572062427154465679467429311703912142146091031324767099 465 13664962177824231749301853377694263958786082857427671347136713858797863 466 8592545931084127212886654589005467791239671051611808978599518960137799 467 27534614396365809087934815110054434035823707010516715531720100799870100 468 17014243930069753122673418131291063253570642267782216008107492253934179 469 55021737746287051144001032846594086677576673675848441797654317945578280 470 34344552185117191406925355362765046322477110497392408086860400032711945 471 109057278710897800990335222656476948047453571676007994717939402862131053 472 68389722403501585814334978520476515191722866360609984782410292157636188 473 220343423394784859439351038372235422261874063466536367610862837656969579 474 135793084597038049241485631996803648356148296594512735853171743791858424 475 440840292075543554714566738230825296887243403290688665584611614826172371 476 276035368094029301261266320613913758569852160431327930007526511264407137 477 870791139677301752249762541886838891127131594833103761443380721128904014 478 551303492183175555095558869105711854140891227869275479707569887466056103 479 1752421130562247548243384714767708711087895179579121576341699138120762355 480 1095536204607437291034253469301803086201163926488024035456552258097430721 481 3530311948375696031274089359623033785332981680934908431186896764671976446 482 2175753554188380079699625116482468914483076394086518218717358364266351603 483 6995533568643794366152942092669440971120049002741821015746963517541736462 484 4299827020645465674237334812959740783828234860287378247017818055263772954 485 13832416598158870109188952480133712730043426637576912688843146421721289072 486 7716145689181134528044202697458622660261243895563892186680288329592581872 487 28115901420893931791623164828196160876757758974247664535806879656008329976 488 17394625331143801731246153920215116620540080092052971162242074389423883658 489 56492140879088966670804611883289449247308086958872827850722933719865517498 490 34724161132382020310067389621980359029160485911743611047173277120427561453 491 111804773705638859330539092638938020020742415744250086416549003866654599363 492 68836553350982097489453977525672238688970237883022532253842020162484514659 493 221366845972327795379212615582600632110447873778265463543384930813444775886 494 123245542811905763620331318498887575370495293264068364229441941498498464902 495 449832562268265346677003442568942784634352851427994322814353184313895525273 496 276607900934285408182129061918522748852271293966956463996274810525288039831 497 902748469427790826703120003020623801541184063025733219613759338696685466473 498 562703518545691374272969561214336693105114760970876760760280457142026873637 499 1787443530152496460586664153023232331561741202688677202220661450935964417374 500 1127483239098914126716241159969343762813097213429525248643251769817492976636 501 3587532895835435903602983758306627268651929493879330991450245364446379285258 502 2246187951885714347140674125063211594896076162255487336575082456251140239577 503 7217967531470545557739693721565386246579842349709285594617041324303938506982 504 4443240503171823071963984888806562984904336141874130852979537870844365332975 505 14443928161142137527978746064166557023369732955607195993980090820986397388155 506 9045671933392129003499898005325867407643609010745058535873356683034538089137 507 28536391097406212383431524963070635621125942580798821052256247119399256779384 508 18013903141152261094671387291230734528376442993153639860612210927153659423931 509 57326543328405443169905387512955652825957173199087914864942353524325197109055 510 34862348969747066059429468073677143216126967856937070141604274125329534946373 511 113872260558160534360578053811318202283642134721759370782307700264600796103812 512 62141621335834880829285336532114280125612618241258544550876158646774700702139 513 228898156412673802596112666633332757623072395809360835674998095561836777138746 514 144157715007313307577588661754469729010817352718958781606916405522923284043467 515 461613166412517248622124895701269121172328021647547257387654652458663142466239 516 285380708769005312545269409977543716770692109669595545937451138061203830192457 517 922860278178465926548931993565390910379549645044779890720144449740150297638187 518 576741754300160204169448629374634332581252101923619658820896102875941155831678 519 1830303166239294861407835520371187593228851424648678325893395374337388520097856 520 1147210362152527157636029055918577313595742624435936119334251820756018048621489 521 3693332017157101076992453736119508630056535285728855328864518021971919137510317 522 2278969282552209574579791994422879601281330815277776598371788476526940167665814 523 7393308335980063239818567872689418109220189997482078031973770959527401543381236 524 4628885581677876979353355610157857625071373790063144876066567882313599756123102 525 14607825545222129772044177293661391006411557539827683959178398871865986378697184 526 9222593436094057546274472223485029325563407101638314186298173315845977553472225 527 29352782277157472729280574449366414773575587446161271224996630338932832675443441 528 17848542089448204368525794286286808123966947683353753723980938333561532323907223 529 58303469198106866629456964405828249815356901957872869389257418636902466695969239 530 31815599383112294020295892533061453285691296172523023572379972385759749726146196 531 117194566813609344110082451486751509869309100410212786437094735203566718867200151 532 73810080710925490416601264375874266446094987259799612591578744053703303366484455 533 236345597324474951133961493429461784755607634095703039903371626642608260967347976 534 146114785704365226392120651312437723418242106717214673175105627486941368199164784 535 472505601189681784202076486787336798141082501693331967871864558484830017277631742 536 295292666317628885275461842049940177434121879578766387054813786694325296981623789 537 937113124099177054339281678007268117992867513017044594234206418001408270351527634 538 587372803996510701054615719895605348356480548431024191978487185277950605605570109 539 1890975625533570721580448496715659522809080418966565690079765356199299204408488369 540 1166831159531198680614277968893246296973067182647159546355335942751309854245427658 541 3785379256885947345202997600778546049826447931837790380212346017676734308260397524 542 2370021550982740508677868587960611074820623338241215514406949938922134672713133403 543 7479087897042686382701697575510744737469601239481223382847123269466004173446648750 544 4722244719208201785590051649065658583240759061085589229189262121741200297247047000 545 15028262311698019010888688744137533732644644523060823251651457472118000753783017819 546 9138383362353186929243487695017477713378472982056182176543401369662797101092770591 547 29852005772695704871192873547486998790932218822645341731453763588397112781264891589 548 16290261166152341331777580325898757171702277883776052370173957840385971457493409324 549 60004386049842457543763608971326247851764586578292159455361228032229418362503442321 550 37790621965388567982536889441643302827310710042277587683951176780178026031559626074 551 121008480465168535371574330940975951802963691417827411101683022398367919804066592376 552 74810719048904576606979431953270787944882523446437779976806865953516895768356742566 553 241923517771706132527126165980701366060753114563235950357190492972014954972646635237 554 151190640865354264561166426662310027184970073557787239628826702627044389415044511626 555 479810556151381951572649584485107292548552594184531554252417818491269139385647166741 556 300737592776418521290716713152634534231163746421260548153365731047013257576579061273 557 968182271776547859944205934922231773045057130526859091134097090420171592026250783470 558 597420354342447205651627087847033139909364146400910064393339349344771207881986597625 559 1938111344659633436736301916577168889099723708980892691165881492533693366040717564561 560 1213436371767284021072397689783716561517884975030670573855736805926223799192075697905 561 3829356142713609563046623070363638817201392863371670789361035837849050631444504466899 562 2417640366549170176398333649247814741913265162728592071171140916235164145414962036898 563 7694650942181613610428322974893651098072902694115754696260185002909413932790132002875 564 4678888722490584143296087648675309940935937961917613225347045107150321281807565403541 565 15283908863547568318117054137157413174151571509292591098661555676953241827075150361671 566 8340203618024795050911902169866553003139134964812855800641975764832494502554526765858 567 30721932013217704416789525372950548680602413632081093172171721827774460145879700217244 568 19348637844840030732263277415163476780429559160894786616771892330850019511827569346823 569 61955887694106516494128523597652067206513463477377484401409508959803590481387448012989 570 38302269972996114058818407716291819857234032521753643929887551829465650275082943346004 571 123865632472333893265877303380807903510157188774511258083003221121029658334454013054097 572 77410060841337838068660801169516678299463849670520776970570744564444670639374537529276 573 245662253643355767516900779175393012520115595162691365018047244053255781954657631454374 574 153976815189832588645209815536648441465030458478427048064033150178396688765715111355132 575 495713218891043275881115392479154906787789195784576355932704320585684678689829904414540 576 305872789081249874636850130928379980255510621888376536394621753150047561199756056133722 577 992313303829045584840997627737344809657745027882507356282367395904057063312530049199057 578 621284312204525629273273738555849770822261756019892560589075387953630238777571633156584 579 1960596196491699951618502805381130298749980728783978768244873367271006532435624823282943 580 1237907959605543536744518292164476373053451127418368858136358543178913294392733794025042 581 3939599113799416796581776303353132400812658277863985499196180185568626037586771984325126 582 2396065146778986255823784042634507313402145230608470602683969444580062985627321961546944 583 7825268753644485941242668285291520146982000217790481806854737892986227582706215101485943 584 4270222290558200006483707041594561408585811089375121255655206187369892647400404719108570 585 15729214537889777742980360597847054057025014208157077086682097415374439051024924114256386 586 9905681941591661580570212072312402023078486101368354558925040638478618170104690477917735 587 31721540121407671749646275713485961707546145953381851012952851917133273389861547087975468 588 19610631517134644529266360593540373915503271978540330758447717194783351092683042874850009 589 63420334944980978177860821304838666374026562260730122746438501383484233543924061143041816 590 39631420871550882322886817251719795131665839879680356727162338363468604901299231371266669 591 125807515275634648053612162840296509298830668072918202437022622855233853298215972692130328 592 79374631329292294290776749484887967490292598685974957921651852388625752775653731038666072 593 252488687996820031773873190786650205223007283505194518045657372397653041233332087522932364 594 157969444933008985966861463177876870098866226621489631694335592606624457377350745480438113 595 507867618126706602733248955718613835060861903108138189797834316029482361502445875120140374 596 312604230210638302800879713957985721826279438407427035299124754613487862668662131019106153 597 1016418336357259997965687029908697001680271402448464101075838867784067288124030439377648631 598 636325704400359691976051315770203162680347814883392612703758949907272641417636481286500253 599 2007864304011771326211647728719868596246717317128165039807490370022091451331643630146773360 600 1271225439650502027334210717358670682492470117085396131692993807590364398704392217779601174 601 4041824392572046379411563917630917213337545131251063322593102185237318779376339579751553879 602 2524180040139902518280986758923518932759813826367767232954293770190254126071227842579516501 603 8127528798411552068268896985763273979242561869276951009010811896785539124692322314792833478 604 4999151034775112642815631462059187958217992209932228589495642665383378654189687678375608950 605 16257596230680561401604944878506657661214936772823429033100493690496077481957417465279283787 606 10182011565262356261953681140814605532602442561347225956682465239086958070022982625774630374 607 32119533436600996676101136882234031242827486189693586519588310766522638459576882808494537666 608 20280460634211324914179446290611478306120658190084943493739704679399177681153992079160504228 609 64544011036016039983608794808633798777163676566862158140776763293205346772951214895288156629 610 39245983610501905763599755012873475187917559783064834626413795423710395589282309479287690607 611 128210678345205854248425098196890777080670615688014360869594965950256659178998634258869744028 612 69963832101574810974569561874939418574868012975071021691014896338216345880841506070867336639 613 257711463363462930166941260580044446049743261751595652165042954216799829708742141384232338155 614 162295659136531981529899690674765613212802368860038175973976241046130715902457216661196238209 615 519728433329038022248146139465326258385467371350128513773229688516356682727580235359652336048 616 321301380682589464483048363609608092244049961423720681481266900842062335461522435831489150717 617 1039072954728424728528396707373240946803043208288786976670857995544153931266633794570397603742 618 649355621089139753487959435397028724277574496220265600142656709682275727927585790613673530174 619 2060742349687823290014349909220903955469330291087258423244390720449005021040389648245590936971 620 1291640457072937062738117869548162543743068828965357345644344073775088855457934715758768224024 621 4158297775761026960689176471948492131427940280600410824499564560647370178415936227655302171667 622 2565869425771341913152027066130670652765180062639813469889306337497454965706012619885899460089 623 8324218907981713616732854919093392118894119807248972859426217676069292607126366621983487555472 624 5211703931068434386566023997529554411562088865039768533477117563354630441246289643546740557043 625 16446655246099073160579192353096912960037761762095125933785878060435824456912354004853769747347 626 10383288241070094646703700538237583714801196172774739531243885937154725874461917338467774184086 627 33046002962008902711941657491508650041863309810158123367240031868330145910608158947007361452332 628 20094112802329105499729111796856240453033286741635307852247983425111559925141264832905409064796 629 65643933720755066127359347524823544494361025045976302387259650633650662930789840599599510763002 630 35825453011604940225642679995510209427693247667374671465934769698650842937342318135518989583365 631 131939271619180812868069905849658429472931424266841253999701339390375405214921124811730412621705 632 83101838853244075575273596397036394290672541759493542956849958814571376846985166672527809509758 633 266096208985958193161015915501663586351047709865980876940434135867705980119777232786211286055177 634 164497756688538969847916031230402402187022048861615216595051536115545719876031530300695483461353 635 531996385174399387512680561380999317810103777504348890553827912713847220153803458267399848100031 636 332455750064982323059328966587554399523639682009719121632650941055532076005948704935519517361987 637 1055099708110134575761224597945962882097398724574676975248280385065866783888225072974116191598371 638 661357753052499016731755745550269295726400200671373553713685626330368621982758572993271259466078 639 2128971437438343652088870717106658401929602635456961806728259574098598713771334817939152534149106 640 1312598839077532346888486452936922569682135982644256512451373204313877006235652866376150967524610 641 4263104548934816624048403098051075271215086503594479052931000854047081385318943542342904019327049 642 2664537540140303739423848108866286641633768781655454707525731079502547064389239103206686336193544 643 8442085676362210393567267326016329011670219300719743220382089739629924610533851145039581094488901 644 5329237582651439720315204725222318818909745583545153298611148694254268498099085548560091381060234 645 16904969000825800406127347289006078741272079357759228622035313600046384516416916755089135019993069 646 10292353204967082443710293345266943292813476740991196096581249391990180002805572721955964331644959 647 33544529145627599035794321358160500447149482100499465240748505714772468275586801946229756335955006 648 18590990685358555024025569969736021103801204074432085056716348935171532634110176033517276912682281 649 68242402508223975680742220654840453630135721313016698552127057309488297048564518297799638010942769 650 39559492047990818597016001736577938403082305753307397651889469596161748264838604346440487625680085 651 132922533486650268061403028448127957992498120642539740698137780211395829312234389699902886970948956 652 73897513275699828459424719789159640727249120429983240882406621170156147025405666381254232675121129 653 270225793336153113729176404875427099545482697955864562103714597974764555870230384126745441562343432 654 169451773634688447818003687367599110325512689143388197679132212460813127230771971405396967587883069 655 546038221648772674713551482966721919100738457656232655655293982880659637799991596702028831680819256 656 337034418124245453694122363120224438471090098040176188853970573846390347484954969390679666708301412 657 1081478318479119908943992994478110896078039138786846209964662668648720747876014925317330568696626119 658 666361053989788945111730734577134273562400378513998766732673117737133890392432521527438127964257991 659 2140846376538474501947070957135603931937808004466661297409451724446684859234406951558510033454703660 660 1193565733203191079299171561034881998627830537229583087020619044435331265974105450738185718369946673 661 4352301496053573903069752565481215490958495555508961160802031972443467020226319654538891360888643666 662 2694597806247551316476200145398926492331843248442213800123644518304969170246169237641896280891684854 663 8748652685182157489169678660238795463916022307602449478458178302370168200578805295880899839241736908 664 5378974780713285989720950775060446986635671691647438973718704895390685623646178926939926481635116140 665 17300028849859841250128537769070931669937867313065182828124981696542605354677952335657505977775710982 666 10612581106320197128473278413582990025841043390472017994159838598630006179112111635056072123101246640 667 34399861975888831402010765238518542858219537156568546066800118511894310705483430275484530907678765531 668 18738088866163680209807604892600020923968670767915141400020443429130938585401251503498077578484478993 669 69724696733599288503361011708655471811150297360151566246176251703260674681152586359508534205227187432 670 40737093030354571366018806408580998499348617723362563688728856259830050056734798964822079392111306991 671 135750680565200010611984914787604417123065332182773739880448219963504706903517984308849534289182814382 672 75705556600986065083504237270702166254651411137142064472701801287614886140259220301882205731939166041 673 276947613062915903942352359628237711802268822226762282872430832645549536331529415372810277881817924377 674 173802950006446888734121725347573423724286655064715246127155060770192545734063062968360819834752494671 675 559537581845513863731185109896580617428563258864371697496586336092823844913380475109670172518782382723 676 344531062531714771397356327367272912368731589732726746163570156840969733895199855203118378927212619071 677 1107301841545024668564577419318553930856078263676735237190474680379456175800816768461025314185034031827 678 682320791754986000150223341897912509861737455125923712647030388374187505844123029811304762577265245943 679 2193476033239294423595321742295427340946383011909439130930367360261989661584701614789043004152462118885 680 1220780712928106526378573479535473697687954294762827945036957896098149100923033539483385358633070525810 681 4454582667135466609682608400154664128535616700356765814167259075591359975832859768816844986343153577491 682 2755980906588803271085348715663279092549205075296325051339732048352467675094833901448358433762480317079 683 8951800521292972445257058898747924436167115006240782323376342795907684293364270734575650950789629471373 684 5499963227558297878245686520886938845147414088043172737096749615516856652353151772858019210734228671092 685 17712218277293839920386057877425334343670003481156120960675161912185466894981584745616436004597360425109 686 10906878105830627780378421583907269575910523013826108580669127571883852770928939862887614646031632899643 687 35075929682265523943061491877586745914980912573932106895847716568740050055396345886197663496980153343239 688 19532057761730664708848100815935937334951487054067645230697346067664407445187177312427519303572350408447 689 71261069256860466198039033670253285024423987205097538825273029369261555586250275327263805343014523169158 690 43842684544167957861227980007592748947860488144969149017093369828547467771975464112526879549283431712679 691 143049619816378492264491299373916772963367013188113588712190416952595094550024578952812643790697647804773 692 89118260485321070348518531855228464797169150335259517421178801079576717324732298107608108680789339558254 693 282910869683040677213367652823304426924313596061089520786822453081793985534857715979699701557347242293864 694 177957228329771962237725446662828868671611671645308637766714463375855667365797773456473512102816887845295 695 572023696499440307186087635942267757290839067824613712586813865619137136173082563610281009030384675461310 696 352682660570481987685892453705039384737641300984099854496968866524438855477946475055070934233341465739637 697 1144423048578005881620894048484129861643482304227730121700039951044327977437111220798848376082763106831848 698 716623529249865541016865979337347961685594463646652674637115677729730591227515251206947995741225799281310 699 2260626257046643180238647973975305352168302014847100297388686115354129708796535028671908674450289929285531 700 1431323445985601168861156261387189757785432502451017701656491598128845051330248005597492008111558856148020 701 4550668455083293107140608177535772955435635436994470431474318813384494815967783251334478460246361506402758 702 2842193797937480535741145633259662728172327474632384819453328000517149541290332891267698282400644291395834 703 9151585002183806910437283645776904092869118524964653896643080844017909261005514246629230481697629931890042 704 5633630879597784543443742723196039614447932221238864613631396706731192560134605943678143913449526322656361 705 18305668169456021701416823669834704477315531075770842172041856737482282566625107795351390249302349049001270 706 11462483693072545119567499865165806600616662174076767929163509479733253339099330047949156403322103712248079 707 36162706874855904268754965961299710294035703616929537334617668950119431311708388642554158065430611667367343 708 22832347452733336751172680703528169928965032944658081018639087716750331455222998279668546710106385399301504 709 72671681200204110955411351662333491191251170740185997022597949680827455033031034120183951751612025697009124 710 44192019434915119044680282467113653831049040956247693052343224618437890910140485543171387417353424591462269 711 144355107905177637933282110742472935153237906098959777053173966794948146467310067972432285023639101118749237 712 78769776721211015378530617504622120385791083306064989663628345695453966527472217951990836333657762592060427 713 290150038463288976095666146155376845344430197925553665929867936234185631128114230482407758752381063903066019 714 182657774343584333267991213998522451824276897772380907479291120604130093591454548374333316903991319389185984 715 585174269517377148627861608160794973964576693925560068020322071076254785919107313250212052254415890526056667 716 361758080409817260877234763808306219474942199128337116116394499287214526769047218901771727161575268798714557 717 1169839711978879850779159795674006440089289458288263841323937179057704544764321616639272459821435992491833045 718 731058707415681908557918147982783864641228120085197310614893034080558248430696213116864743815042688901676403 719 2320801956877948074685921816150909655459964222312268209245673286618765416332265049360416432882202033600399693 720 1464254744783934660075756438712613920647336765199173760941608081768413987895279898869202242705402595107371375 721 4657757814023495501540039793297873839801791564804737439202264390132780562263241161809199242237967866677721634 722 2913964417397272544976722420381600273702415678203389976371347391723483571904285363599988047722593949245541262 723 9367241743100690109931846054972083230253639175411869699601306627547020060811727707072378676201064668277415874 724 5766359813884988088233661225916227953839213581197724552535243882242412979272068428939944009896319916650189146 725 18745376538619362584960106501234333071878578268511710196015171489403958098061851654164276521862211359847370519 726 11734825313586604910971607074348814161297046660156371158535111971825995375119804703472275662357169296946803674 727 37030772510947350956489239780891369022787036541635709388509824572013299123044033780060215257855080500757232570 728 23389485317628283428590879390779471152121808926237170015269364931640075076184362720058726502611098988438382801 729 74413477162297553524863711760163930444038104433406483099454265954010519829369989684643404557096318244583027376 730 45323207882416405511020708229917373274810965480577646895595062570175205663695988978958696181381775531839417585 731 147544729347681817839456968359203006521482888103406176281628046720322900656313894105017383461889687066214999369 732 82117295747096326773147843807677394693079425896483719975342137927512173059998067294630401688680245647789415245 733 300432028058719648673495145469162537851593958598684632802262792267947483240409168966938697798047537262340716980 734 174873804358813759733433421458264637893203043841579830432414508225600081921082538854026359232387276087941116533 735 584472027176095915774365789913866765670520996089764810738053126515653149984442486992400289902914917003017074915 736 333527898174366829815947858578566290775979875849288366957400207509119650499620800036576342810919771765056653329 737 1154155642326200400134378839218264931353955984770432427505092523082422932628779272343676151450700145868943603966 738 648699671437212108043541681565822663770947452211312837947201063869773290096745108729771114515916929053529503959 739 2338025366041511317348706309584159137978019298998253118730080263940333975346645234351056926239935039106442763683 740 1447435382807116361324047658323360379116693459288149221400563554612925594323513035421180391439317984933209576505 741 4720504095573301457243604605296093968391676922942409513791496448066762209083583449002016574800032759291520518492 742 2615933565223448562502537340550250755303234389153616294784154617236481188853843669974684010992225970702021696028 743 9617601563706545304727552293513574009422105421731647316338698576038855143415453219137687935693312897803278096262 744 5596856442418149085195353223916721388574945589932530430133343067248713725144921516501139179537912668260450806524 745 18708265586015760637412893384174212247954077337619340491283380072018424860611717484670424799383656336945130395172 746 10386349590099414104192055281943842430352969089020846155106136101332081293489402141175306259547918010059927290596 747 38037745400230600590048826478524705896697531388792508686851989322190040937661705375558523106860855430677624922282 748 23856839337818107437629112125215985225811468866329649642921080866706827505622435586020776850413010382809990287071 749 76920436778405205061384247375680928515102374821959854783438597249625642068388883667568298698366450541542024640504 750 47349845025279624614323956529209290884748386166561807935948379882172086750677547036357337995155213198334476619630 751 152409654547127497636363914693167577452273506389837475128698927702654644986367795175648220448456130411679190023859 752 93687258979965104316672886304744195674617278938505085314655783755082587593513699906644460975606877395715283226530 753 301231032717583593729552372093997681502170749587113639538766798301953695831464474103090347775817374738670432374643 754 167817598958794092184947905383208573166587392271758284394045462213710516067943934532440358609257983691344229566883 755 612160227424543754697402864125823327992302514906492044689063875541869155048383437956287971858525223462158334528802 756 376434992260151271785531418199327652756080831863164117635873843386816382394537071386169283131139177898229223159223 757 1228565900376944896948060368233354272049768238624123837751497294292028062632884291031893189990077695292266103658128 758 765423069178676991904285534447018988822273024856660744905181786517885012374980144823802879002658855174459851992038 759 2430328960494347039372602961505493931608672093472032564018830128748962565271558589177088488683235949676933093447195 760 1529225917102653812323727244827472069004895705831965753267243264228198230618051626078878344272951023458632100542142 761 4908698677756485479931597284772693912123269246998744861872410350297624284121683952846362402358172550130755283545996 762 3036055737455886692441626025669443457185783066943399825648333008600603076334393052173705259681949333388767451108670 763 9739199268478214572068202238005165735575233251437478717408331236475004839722515080225768290467215699182623473318942 764 5992874440228788814410861514262547037522748783019707706917611203519796749529865388865371285623490457791329490243947 765 19278403843554644739850037992069222386425790454996613238905770691561137003734022933164385931894731097410049251821080 766 10738531730012030370070118254129103040868959143554377007630842542317127640653075545851049563776781964153722880377227 767 39179294135783224393441950312013920900776686732270315910485705139054048298595022512981510959135654686461630657332563 768 24094582083607764639645722008880286153631823732705394422636616567182456733285065223551062684247552346510022276300268 769 78624326013700479583837832799964191287684377520873858668750026226327057736355465995672908188802955156998999129210526 770 49065578365641116685934112075634418277492511263834729718370514691231949396811675860040129557329105612775488046261918 771 155585480576264785243947202553196106398788907096927382359180625147132677910581547340754813028341112476867354950126707 772 97861968467129296459288715909754427756203891845777516610471729578035247333006897375378630747740831408519039690973206 773 314144609992270890047087030075670106152150570566448175919625797988675467030033276956251717776254100403269308386031444 774 194266229626873786420684231877853405314029557759237392074049665202624141391770469517342836593974959713267206553105302 775 623296932019973756562919448944265860100192872015067915752181222352961332061293738927986607477861432260589451039812854 776 383539787837920087109313329052274628326944418091083705305675268887033833522544904314652570714718021421691713739032223 777 1233829961820917641922150044450308046918271493357998754854298499599159227517621920925186317411159467872381776180224115 778 687360146889057339200340425745550115430380933361886747862862342249460431168735664950513524501927216379930678278745367 779 2507181452255021140906861327046072761503741592690922048287512541836597123106981139188221794132452214861574849199648277 780 1542766390498109491823055663958934972027037983039362239168120787679706757512152434253136630831390859883989479903960806 781 5031919281532715910782572685497574630183134910026921963899309686895889454781548720328330769891401509184498363007037422 782 3140186551397531760909663323076480985451346833362909252951712130820983732695526316234842199256139849345458062730108281 783 9957608845358644248859056282237098007018786143390183332762996751603311158522642617760187172996926202275426740834229809 784 6264438243220396588081532523717383695739434129423316528719347706375069033037517606446509767767574753507707378874853017 785 20108867809764858333951156043674735408337662177044488040262914068398551721623746844673545878448253862256636970431264129 786 12433232229941777215238902830136661580208556063181518686165931875443117835833889295692287093467082087176363722714838941 787 39889651871216942195691597437320652309399857587865631204406142780787097505715518272422639305985235613836832160190334558 788 24541228405029367023590273872366988185014621671101900277369918146289661739906650578871440651694819417418825014837147942 789 79278479187070904430817404031525304651957353273949339831466995618915320855916109512322993808749541535699066448555609781 790 43427545115433473484384957655924056088449803175821178207600478143696160849476503713823341762260025396788504496020760694 791 159771583465484588302670894923581378308741724197495909146377423778985584364455150941818678210407836329932618408580711714 792 100463744171558733098051102636678166797149202701955494974739474366510229098246501587714612245903178800468626433971824128 793 321975567279420109439814467751815889878013229073055060908626739937378422889988034820426240463516106768025357206877135594 794 199035033447015475187577311610127290596778867346269898206286264380390421183577274119071985864744628190072225694734265552 795 643344248975729439408126410355986155516579678674281987985051091987227084979655612434128379977474215169833437736900520316 796 401541153220010149245718901874228661516243632822663649707894718011060879196453181709562206771740682646266654633724638279 797 1275168194903301544655366102411425226833885765138430329347755573612479114396249548877872334676635408147578406089795533365 798 799865291484071308864716296682630159085887385550507004332549149153448987599993825457904613163233318306980515994708352858 799 2576451246248638239211379798595743270504120224894095292597807156300062735079297834003753402570112228861827348620828095541 800 1585171589229692186073232671371871019975645050231600955527700324436103234161063723884512396113776136668797471168103981237 801 5152874844510780202570297961982186506731495500843872155326669059741818724225802391147547215504586051690267140061122392209 802 3226523612759634159865883874477887267418269000878821166678039736200133271635543887408636693335443012410559114936067597612 803 10178631955871675666133438472388510291198816879652051414787921549523873461620609992221261896175741073047630080628268466394 804 6427082024741488122402071847949168215175238247157819184999863158213960606114191505360125307310902254283467315661253870665 805 20455917020757269074438151289917916923185585946456896128510389963032195637268694132937142832575264505674316994155336590518 806 12439002108143335433974745433248808820145389976340448614769714812318911083026603499151677287830435525781909415432248710135 807 40631573656065627763252493015253430180150762279513746937877193146490607070882929234754350759466804649941264464497580308613 808 22171422984808771681235743614433553079417331930374212229740594293432967462908164973641576802249455355605625456001754563002 809 81672752468166257924606811185715186071514373320481397166609315588379956699903406220654331589133358379930480634908619695417 810 51437728891238116204424506729696112826892676574943765560201566258795331313572888173743106483191828947026962125447703557514 811 164707321692375741441819377289148974745937763373095577949722772965270481655626833299370923106756124367612847139707508864398 812 101819955894638599345916664517406900129862433532488949037592845665930566906279228550894914254773585435194388652944799744468 813 329288224540257135411499817060874816206935449954067863295183725467764772069425774914876030876447230620588372411491387545796 814 205778107347213761175231807470021984244002947244546991614446820720256935383063075879003191760347039074179002809721384046358 815 653071700407801821532535486468538385990174100621176617121424211618436331070354212555464375995256187378851791556934525408226 816 409362832040197123066352071595587258190032865611600056331002968704060748665382921774559211504080748789518446610804310615016 817 1317762980916861187819540023522239730632099538282595891259847254877275473512908951006417000921646317367647474437726261918264 818 812475694790189485093776481782532530124288504260052810264345138243923876290831804436839901778685538683806536758419992499680 819 2638732031090795367779216706558693967615049178551465840851202437103006766847234282465304352971586133333970355497543602001198 820 1649289117237939677668228003141939295231664218112828499960746495106619719375065933742055226192138961668929585716358167355821 821 5225417546859209047600707763018324681726755544531020244778391905195683040399763634728400195253390691642623634892299231861166 822 3298547645405446951711713539013861482077617986476047084310638365734777091532438838724817366192291392810531628384866732504462 823 10463701772091222893622533913183427956986775541594067463571776511986095389352869753602146117457404861777040514916659030931107 824 6370703692798043132728869354676065309642930861428259513369653507945317875554653450649850028719531060849673398415565358875558 825 20763182386799836215574641106523238361301385790247851996926665142937675758974098054457017240556781330913005785461645389625428 826 11508513358404042103543412008479783379445133672560125591759952873852279776364652606927904982418902982814512195279637813155210 827 42238663651628073375170873946638600937870353193863169615776477321878734112252181470338937433319889725061960139279514392633899 828 24497267265095590348741367370203588863721322326187996072042145747862412880033506461212400959482427766330621043155381292157899 829 82263583364021382599424620902221491563842287180935777723977581070482562126796687472598204374319202499116316168741852175233498 830 45763854950029909603659062739348375027869836876757083952140139801586366288888299167899461077223164905514240347313984590662871 831 167272680999385866607831804899044165796540887803974418099249407620434518832961530665792215735325006874561876245539701204609546 832 104897331239500497977417202214970227248045839268211695541200434519806780677867445194612038934024962819820856821451781893778734 833 337978613023786924915475950300693025494316580516719994252080050385232260721951644172829848957544818125307712580531018715023276 834 208609454581334834973817063299026659094936923168969479536693104077589867451578358872396370706227484744310041687867344344653866 835 669571255423720556675517404988798053752905387293160663057843545257212830968694922391139049517481785285789497176552174546648805 836 411588339191536775167213171007783747538856409188161132373568828025335341821722932828231122805873580964204974309957371705174333 837 1330259916559397050877077141699179168529058446839821763314701624745350067003529478834805471428338073190896333107359801601089703 838 726123860763333238678842264384967730077055483256859918765478727214614590490567044898303173017918702585201284567687103277836764 839 2697929570787966952237024790832083149029015258023559922842871776488532791197631474050421156115142469719645326410261817341487413 840 1568373810238400401553859943591976948380858675752570365879546184119417621380988627857234769699749303974351718205910302094485393 841 5251654247921707764386133807347809079124558571095468026932185297280913513938557966572122465193030203071602119124665917852941068 842 2926415526550990179532291663125498176610005730620139010916531132773103868953832678690107537836335806764268719767968095587202962 843 10705165904039952248178366185690860045563556827425018808622426438099175644659894304772541156260202166678826315529775567407225751 844 6724141246101986766056278565637461042025800153414018178696149578587292973968120475226277908573340688412837087107890735096771564 845 21649514512353904722330615347339174545560940115472736487736664469489598838836423630451450062573443920183435751265978440812462157 846 13328193684060691658317799740752822391835644501512874506604016259240942685746623393332794994343109624928764209019159239096459207 847 42880106877830920701783991738842866405798789420562964854329663108045319538131132608497283298998106754499390413061778545537706184 848 26366920476683169098167347660537566434566510160007248666098125199235631528918254971749675711438698567936960392381245960029285048 849 84785829838224317420413213152065189765732317443310349891289899907761613478445004125975147670775350630616078318942990567596962520 850 47296235120290753565234929139997747732086654657640873110763709280472400814024111187586287183060380251323484110700524563282583124 851 172350351824559344471381580216779700967663193483746135134329226342876733545978441823809430604641521523951330658951269841123046315 852 106626236494316436679817870092436103493739414540421394268078221773415108926745619654604432489288954014105553538748806452834469378 853 346293305304091657929847207543375200333505096274738950930053720970953188929759659396827993420866369958647123834346901457666304065 854 212854373364996609308780207120913272911768468420362441087931961458282329343595387641143576221473296081662042066617603403839254998 855 685357308028055626644772329709739465141377224125997171008126932617792971003655964975364601135390913082805089102139736172476507985 856 421970513561390326849397364896567571584652075674658114915733209740757107854268583874386957308243185479704587382719044927250772269 857 1357143327703397537154033705835727957462931973677708139545327801863259493728392628601564268251566438908809372474331799424993096174 858 755620989586008038066307565575658472444628056711371518483431007338993324315316215250242827758527716563526666050475396355767815102 859 2756799302628427342527128210563941865539157897075315870861791053639772499888009305741786597667715290905116278241834518374133296327 860 1695504698992334000113315723153107621823088093556162628313837531114815367273963400609252691230623708522072848173247245071531257223 861 5532756860751053192949055456849760502741974697011968502811053025186038596775254733764239006112796663765135027666697745237468471068 862 3452742154821271383412105279475941341600536535829348704689628072362466873971373228023084137446732245375578364236945381908670070333 863 10948338640817314720179418323971588917384744188279611026289246399322854763975407107717090077020286734617008106832937163448743795055 864 6886636265455681220380917007361720332869351264310292397785122373692704337817792993272782831651818952909535495696161062922560277894 865 22105996906134887242747319012303017732724382073425010899646887734174508828342679144132221965621947844525824695037011386426568331667 866 13670213182866083506619377278700589665831889315648244892874867176589883519245611741961668230729659427924159179568887429245642188496 867 43860813498461780956528464673655322568282931017870970968480594654796199629445958724698284026925282081383282473302787366946429761691 868 26988953467579589788073346488103050740425984009533510115949200090603759532597969014134631373383517661276704952112830294694913959881 869 86822944364025223475063334456944742236554943941342171751429775222131818020838464783050184277887116440564646901897793725798232012162 870 48367590577633678405700379740425193580681389066168230938729643702474144262240608398707786105681536068525857628881622884837846794952 871 176425657357443640986169412757555315004738228506278968344847788993164018866012056226177622469904791702915397109286441171758900419480 872 108553296741840872517571302227015696302336582624123633724748667841646245599409361554316598772563342190655410165712394161265720379136 873 354079489549848275662017075802141370978771543436372761413633673647769894308050580601190698392403494684047487404471953361909385668542 874 221012655849573177140787565990484085099445183937076374227710525420725384066345410819137743482541021841178747475173502883376708195473 875 700692031540565395452372897754830545000675454300109557992166548535479603206447278143208387176045818477171925230521508717394382813863 876 440763603363266775082175114720548714568910645095138851642327962213940625775449520424562695701372311613017837211642462061088158332331 877 1414832393895545020112896157067535160222123601062978324571272409144789449186789264114872571713805413130775668595591630102801331219659 878 874881203252433626345525858774326319781235679164725920546279439606836383214090825376061271089238808238085609243159651269454388711226 879 2807101015215398842877717049426497490889708323999285867285930869371528074882573572607154479089432656125085695173127027593092623680255 880 1727352371095277213053345126975120626444626683531572043422076036053730307252983335803539365576876257970654024186614784345280698968628 881 5556955224001193215868682889945454551501895184613352753240396243511021456416260373174970948760696264123075223292286982255213616063481 882 3095663536727862107959197582487108454897630064745177893209285868096641857309006734138204539341368463488013313682459762335434425207210 883 11291339006492930299941548631933157039815823121093735976470045398188709546518987253469617441802537917868930707793997061824425448165446 884 6948126004078557445994428887702617699660166982096990720228038340327281019688715075361158443355209756924940108205677410777071320286998 885 22661881776863518588255034368068611299593179006088463721160516949569664497778332325219745900226626238389463317998816053437504571667331 886 14144805270674625665015361071003489585413550950305587975022010575734533403257339507567818225677417757312287733668920387631005561133488 887 44841644394401307029237886782805854651572605598219508550767017650712271322940790857219547969757999481909024215673164930002723351343231 888 28207054010887767747839976005823615577654682374824614833057247821709312568859998729899001708825455492845194021531592845364031835014012 889 90549202432078694535094404036859650096966934920123414411165222399184844444194584571201885873166701165783916447389164605272235742912131 890 55993075628208039803513155639471031960446694139098419949702229361456476009289582022165350139116400585630381068196437173312116709764806 891 179656733057895537147874954576121195892226674085836547212782563716911709439481248379027198663424495610510049946377499344448401477942996 892 110550433989517867959274492590763760411910022072878611079235664975223980210896278558986274631637215974353038824819723547492770104612562 893 355646364388518567887069673294157134976127130426775966978787710522890777624158186872658502970161275935474482299551594646862798074831045 894 198119243419860686198511170929823176615725444188001421056376986259357987057272001855970987887374166447747738291221834335989633536710995 895 722631141810828987764053644321338183010286548605562278076475040972922072068731795775702830819925182211393739494143897182453850268591601 896 444676988553002406709676560107795005586844023658211747388056181845690024446698639656189036196110243266274153722658932755158563631770498 897 1450357608185170239228790516570092777152306861543021400353553706426545266141024611911357783009646332523099632144675173853182761797222378 898 905271332598862258212209023396458274929447144484369344026193546709000826675377393293114578244817666846077831895040980343896157630169427 899 2869847895254724803463979032207217439384814090497622840732170911538439850009663716940155121769653446121200290175064269823406388604666645 900 1805229935582173701324541133804155602458854098321478646304501746363622724974953188856991483726804954688393249487822384856065531348985557 901 5795180708936049648922774264328694234230411215789374523373726226929940691074292042052174203528398818531972644726693863996404902554567793 902 3583602361470656165285479038416142635238338836321025932814181396850691185541765234636884060542165669269350190046059886540086941261177356 903 11497917907016735871247774866058630595398895543902648258267457120438771441653129590107948343909569079343786281487225910426647604966794746 904 7075066627968498532691902022427792780630984559957378646096114269859231961537809707020572822442608177793772144600300501076582779583618841 905 22760171707659440165651394518218204890814771619124415880077126558582170343769149252101315514002893434325906288382251292985359538542457938 906 12679503141296275614064460359160856386484590303014964645989673542041601910111669770826713551109409498572610296543710128009223435397738648 907 46249346087626312011120691257210017690437911509033506567534850146442578885058965455752491659805942030788063541943994832235685490767543528 908 28458911083020027550175034956352742238193571262496894621338298986363611846164205165022629286635994130591829319054044362982693292899086024 909 92822587397268399619624630620408692980140552173017054674699596932940687031784320595969439208393268103407518576080856982691943116140540524 910 57926084341410324383354097972017997394227139105967726416449047076217331883690191203564887696016284461557094438629539159155670383572461445 911 183684781428990284770527908628734881728465187846455069105228446025957489429912097727908262657294033903471582575589166269952224616818368625 912 115557165017417379033029562334723437785385458958718105566926710409918210437998375923627272438506539363474552855267601807297219539887498968 913 370942512445017015089356474039139508044389378754625846222039385133678783095121633309816226348066297321503322231804605259187544204004173571 914 229352128479298322524857171286317001807597902523415875593063909050757464594515862446820444668971157213199318672620694715612935525310873389 915 735834263311233093012666411347296005129446885902438243651653941710690798237911772489144665924936370609317491841366169408935985765588549539 916 452706876369421809543003215140753498928273957142967263965446224269650473923796923630394537712534139719770309654759162814400659933339525563 917 1462428620458392371178883974368822802292997190865292582994920922521984299611723870099365368145711014474121903921667049409826651948925204788 918 801109257833850036024954893723965389409035140944303659235629439848399309648095493649694212145302749243295412601521223698107329405155097758 919 2947278692339455865134504700923532098483188009057277628231813124395043171280362073689871899015850471917331008339624290410192809338680749120 920 1853255931508799788100082661653745943039533582666416577312390308657449779782797528941659490745152574542251647237205582508976032304645051305 921 5938654186541406077535740233079801908562461132218641411580140872282052370148987307197510572875908265156590170816733507834549660752986013363 922 3669602407650012780741120224029031693494632479582702403842628771292234672357608104385419722726442473945238034951403172237294058223368114772 923 11867037350228947591581872706399665720824844481674733276972833692684973912721221393391380912487559823802331122326020884549953180248338191324 924 7407799000118816502381844866260197351752912216783842423682095174819182775143792733559824823044888140261837566313317631392867697215423340392 925 23522783919302762881913641944526582879952910637982310507746807241905615356822757791234031861905369008754998881812919977437241824120613191305 926 14750240037869169576041844833347862838855483306471928540226836626809246246667858550691158277446196166279437540614190979241137280270246861821 927 47521492648252367687127738164348488405249595612813426128058851826237810399952237157482750935451826596930679028044110199354820231202757098552 928 29283250968380213935430309318470352222513573386837233730765456428976571471617110891195934681391490510198109447469004200028775921100843693108 929 95079550979253123228250018673466112211707208323484780247130770860611236247923891601709105929177259772062760743223618914251914226060170123387 930 59538662408055590022138761122356568448398322794102524853491276689656911514814696393717480402106553318108470269787271682626390969187171816270 931 187802830216163166837924718650928276517693054713077476978312272534715360398399077956563868937704929818422923237984029247263815077243020376248 932 118533112734679406450261825008384759444079663387575177196975366178076618709047327222423165233103620739560252982220948883925458184679573168171 933 377316244431607549993944400489032875454523925800634624315999888732476452929379011548188716344520819697140495271680174748141029053839535648691 934 229505612978479758829339790765895433401525919133022563503400511190097106549011844345607462984086385898411435169935392295122969560741535800572 935 748006732735893530057248507719284411063434849755009713186817609171016291702619089179851668551451483524090580242208260087128313399938574180250 936 414602378808553805928839595442149212858033282364170639878417677388395965057643964102248930326090036020459893661805774204093086692354715702197 937 1521728265852292566347709959287123147210940695855429733693884979789248639073951986867678706197922423264188806154904228322487220939722588258213 938 882342826369438639741359443040838241109504397645158657160174437999876215730173401482938753371555530163818748742014884645595885129565112412053 939 2964338931756390278773518447689964015432123010241110072673652567668572020001994319725146470566460535317185965908415791704818693964337333464765 940 1648487523692262604744455721405816003531643237727181590132423894538055775125813401436755007710352724820412363606384949647749030415232938756451 941 6026430910957556956353417006670338211247288571646753955867802134525562218480240820231670386263053477967057661313848312290290117149153291289711 942 3779004843791183547185898039804698986221987566622451536367026665498566301429794210238957839854962250423448916447107176758276002712473192398399 943 12176798633325129122613901314746907485567463112508549389642179272221817387689967391457354436792186514455371883730792967907692518798285344109764 944 7515829470762446352191108885322896097360474164550596755251226007981567600352697369113198900575435980682630913181314713703831183720895813240869 945 24118383591854326441053210051057904546676969884410041150198239024580069716660190590191022351116698944924873079194061585563251824142226754717619 946 14859779836655332432240075561790357976521410075728697326666616978706661789534514004465075850050709712658681672877369761088870491484209026767089 947 47743853217003689617158968774085175141484242551464249822034272866702550153552728971139124377104691737665014683770018741243607823661164257264778 948 26616524825692243387372716438844504060750459282420416898335818374893561713351282581695993913616441516923568488652759059335376086430630104639220 949 97059620881590838167700622459698549455407042287021440580581527940875216257529858228273598844913537918215200775621824505701019417346090704933491 950 60042977520180130805732430123875684307153175388130214676113392648308003738756006298570917877990966469317055575292953505936785114848339854866612 951 195066896861000104568582408038831698504980148384009113832016255114110266406621234021278146445166422258937175486084421003570541274184810783449124 952 119989264069169398577132324421079551669936507953334054834522815498175786733946577477397818309184951361634229587430078886301273708485573598338998 953 385697291864069102434028138206911566225766734215431547201783625420670628223935817577980082834727260449929797268044763863169250350116360976773362 954 237442027105623328254341032941382209735655469515357850784442946113181701172365710981515102333181739654003451641596101490656496098846238165447812 955 764326717465355457459460679107852933878101518757664890654140570568937859692991933804891879454449682749198616651740493837209797195565254687792377 956 422232853250405328843414799023323574075583851405061142781862055772479631621192949790874322800347938001644852740848257477082088989608202731889134 957 1550153489671130120444867974815931333542975263923323487686407888233680408931929372431540774249766009466051486840180263184506227817497348198236753 958 960371449123922791447390985426372843014970538415359645802206079069448553930980471456484428891181680939450483148161003636759581526962388108136155 959 3111593337378050121913215191696201927052127663898402198811246186733675042107999199191782582440714048005441761180790286096563309339686898859547576 960 1942770233099978526075641219534585584693919308095566177696614159286930510843707242616271357395120252963990613552990005970670249900259849973309463 961 6162961810826462372372271002050337466538476408055630577111771826102930489786854825947215024410700559788168467341307228024369057266725480496244160 962 3874426147843251262562225056772623257379498868018843847079799340276720446198326199010158215543600691137606915104203207646289653415467561515365538 963 12458193236254478443485122835694894688052279080773359358191978183635089279060147611442545335546812236133692075053217603112768196312195780069184794 964 7678848877707907622671670983293970004317408797999490863344709872204804934207856038787995356093117958616959486918454621833866286856163956828666319 965 24919945656056279336982987131843082536741246432279562020214176136409314365944555272492869780850354007967913629168710963407858064124193962581444320 966 15598656277903923267570848601480799519060840520331751246533298273129517493635446994075850510035545861001171779132379847205705858656962332690210788 967 49223854316196528354781673123074386949812657679094762662200921134147132815665920582756405126338424526716990887171199733488129477008013580425387893 968 31074882001271706981377688164077676599768807025311108967461846459817546630065122928634838724143888636106366691789963285298540944511017857226993815 969 98916205678247731129833901243294794956031438797693931800863784240040854855774095456466461692183133637964273475917829479677779395356490438883124606 970 60163175587527594286899634926025569149740719375027842097107444484962253583173622631279930696683477474858364845815339346720453078718048948680679635 971 196477362868772845479506147344321351999037248765543211278482841839005191414173990974024627297676543734078380658928075873631441927122275524209519686 972 107216847633596798661492191568909147184353084960277559617161920371495892706060901735229218373302701709799201808206247767850226494703626422578949776 973 394937017640918104214119593326464656866351013162885542071161617527229667606088074934727352990605958162492983113644609334158435562131628372916178467 974 248715603765060551367415837381198734075938542355578327296737677781268525766403499433277183379522397790212016344150691526952451302170748879291957903 975 796476345708687251016317275048806324590020403512827851501186634471741898861556472351095581940508738581928023146566186510057091986008366414100421255 976 492390224335267039447616022721993748092136366599850702395572187564669122865969837784002498067685137644245337644150991448882867033905291129128048202 977 1592383036427942964862636786469567247784076343514613218272459505819664959092067007322096639939322446442767964490701483040068113932467806907342860202 978 995082857936602702049401781667650934525444016499767076550212636713049597833976613654497748848546383900926030406678924523091971038546091171231395609 979 3158827329740855256534072612405874920599231967438296235734786829395404930928840924625958181414772525545940655282935731400468614361696274014117124510 980 1993017987239098784558556590055881673125655160433179719903417977818647989860508277081394820475656153350960695637240521065789207765634278940836047637 981 6339869949265588338557512731809093643824141906876392989647335486053490597449923081703819295639810282311606752748429761977202342669795113329785235976 982 3966344766972386630343951072069869182341526574779397072775689343095363978964529944491543612219793087651460561007983555814786825670497669671630959486 983 12751590235970070377219163839763272973695465460392014461804530698706874917937178604749448894993341515391624766850144669894652013056967001037050944811 984 7849159662935815904666260549772348702581250383504443288805689766948661363402272096988972816625104794317938907930795853224978119845009956975816651072 985 25520636024406536554816680414600888931171300631375985456255014051464441504227535577759172437106397717379535804791798610479367081785522860481810088785 986 15977180519506980157787938606909221994287302467918279713355892952280790795065319778087125169708819362199985264981935853986079327546126583598095280821 987 50414161709706470878082727121267670600299281271795212690686418787577680925678514244536803898638585808810310416478196231667833288302673588395391923100 988 31921512756920233486628209029294629800754624731121602512055811948391916249569493346552491708514914561719288955034965875851554943237164008932155072353 989 101487719344708481563748338430584460356286435941168217945963958366311910491041909629120469120421205012927696804881440788337601724159448672225613735602 990 63366637508465360033233090649919884730077028048632579637906759697847780907820017511212521410682817546561548294493998053498990253132804365981683078626 991 204022872560644989897817020832329561011406410856480806855939758147008893507068397595127913817137792127544527756166747995742452833197269117163128036993 992 125623498767367419909724444513628035163974242719898500602936744557604843738722556601970739352676037816213036006896635818866383757095792648843165006014 993 408239423503625735246396964271313743663937108585410446370842426138193327441242620843571194972123963778001390978951511806603992336831031186195463011827 994 255623383421601136267367658998285655968033514642950114553901755356295104578228741382546436213420679879598730158577776153736308659095972094955123188766 995 806388371686782275991531156315029559747455464229539430233369275669856037062273953726907907454737472953966082180097615497669312401625167628901734114710 996 509172168658545220141173946840060985758438939029062976730841782542859465428440470302418334031155463267708798472751999403714285700080171477820974091225 997 1620415847207494252170048880351169932620294938374996545908449293893518569267855083772580949942012205039673490710289069904362835439636311163493775198043 998 987132230186957020875736590548233865602967496121263245852067031982762034192578753406198668210243681384917906039438391754089859928247487183921337146046 999 3213911641165609961161811601215990520089018867903561108130125182319931733516983667380294345066592280752272063430199985611045741073941737570156311773884 1000 1789354657723481730965077971766472534458493542565914656777546793663982372041405538422658961398224035469649845126816763528663125106322653642153254286882