0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 0 10 1 11 3 12 6 13 1 14 0 15 1 16 4 17 21 18 20 19 1 20 0 21 1 22 5 23 55 24 220 25 70 26 1 27 0 28 1 29 6 30 120 31 1540 32 3060 33 252 34 1 35 0 36 1 37 7 38 231 39 7770 40 73815 41 53130 42 924 43 1 44 0 45 1 46 8 47 406 48 30856 49 1088430 50 5461512 51 1107568 52 3432 53 1 54 0 55 1 56 9 57 666 58 102340 59 11009376 60 286243776 61 581106988 62 26978328 63 12870 64 1 65 0 66 1 67 10 68 1035 69 295240 70 83369265 71 8809549056 72 127860662755 73 84431259000 74 752538150 75 48620 76 1 77 0 78 1 79 11 80 1540 81 762355 82 503167995 83 179224992408 84 13949678575756 85 90079147136880 86 16104878212995 87 23667689815 88 184756 89 1 90 0 91 1 92 12 93 2211 94 1798940 95 2531986380 96 2629770332904 97 878487565272240 98 39822612151165272 99 94572327271677750 100 3910294246315600 101 828931106355 102 705432 103 1 104 0 105 1 106 13 107 3081 108 3939936 109 10981240985 110 29653914688398 111 35773664992355004 112 8800321588119330984 113 190782296093487153627 114 141504997346476482290 115 1178924607035010836 116 32006008361808 117 2704156 118 1 119 0 120 1 121 14 122 4186 123 8104460 124 42084793751 125 269343686017406 126 1023687680214527328 127 1119582594247762626696 128 165564847349896309234920 129 1449479533445348118223510 130 291098519807782284023426 131 432472873725488656424 132 1350990969850340 133 10400600 134 1 135 0 136 1 137 15 138 5565 139 15803060 140 145286988210 141 2041930213193871 142 21897427636095471460 143 90954904732217610881940 144 73241437035618231162682185 145 5470105884755875924791320090 146 16683660613067331275158983216 147 799388312264077003441393875 148 189789513537655207705620 149 61902409203193230 150 40116600 151 1 152 0 153 1 154 16 155 7260 156 29426320 157 458675067305 158 13280848577737104 159 366965463329479530516 160 5097399860176368033512080 161 18709083803797153776767847375 162 9277639855710782695858431981840 163 300550263698274781577833262263448 164 280167196060745030529247396914000 165 2859142263297618955891805452700 166 98222259182333060014344720 167 3060335715568296000 168 155117520 169 1 170 0 171 1 172 17 173 9316 174 52636760 175 1340265721445 176 75730694983555248 177 4996611748364614490476 178 209008036069874316433998840 179 3028721298862926523085514684685 180 8183604949527627465377060678018870 181 2137918570337064383107929197622033920 182 26251679033395309424785182716562495776 183 6651137552302201488023930244802896266 184 13044530511695533999679873732332880 185 59218091158696861849303313160 186 162392216278033616560 187 601080390 188 1 189 0 190 1 191 18 192 11781 193 90889616 194 3660375986415 195 385232424520764744 196 56891547101739228650772 197 6563558893924788138135932400 198 333593108257136649057817388303310 199 4186904993091626163441378607213473000 200 7099997495119970047949715137555520213198 201 850936582591338109213109187016928388683280 202 3509663406416043297299781592276029113718775 203 217322341333532092573050352722493383964800 204 74574089692462434025974127024942871040 205 41153630003186678813986498826160 206 9206887338937200407418 207 2333606220 208 1 209 0 210 1 211 19 212 14706 213 152112005 214 9418807306251 215 1773035011475130096 216 554368364067829379169024 217 163696841439073634058379958088 218 26423320788462925035282127331730888 219 1350588996164680108719888850044973452680 220 12477686558866630120430437118910496237274716 221 11528225811201122507852077503463727172229123776 222 559960374448062125451600633880417748494548896981 223 695394939026011738048339725995328910498974469632 224 9551232526823398759727391065454582736184814120 225 526026004702444655998641938436280410157776 226 32663215807853922345413047294252395 227 555476984964439251664995 228 9075135300 229 1 230 0 231 1 232 20 233 18145 234 247574180 235 22988020743780 236 7469949109150288656 237 4711271978797224687589380 238 3338746594093834456526484562800 239 1572943207699001744200843316028707175 240 293212745520546232847673701802298132041120 241 12774039515000779353945535626120067642635015378 242 75205745073124142292786510435532138214624329822560 243 33350021869720909176938224102781762479020240806782975 244 586861441836183237564479680171258109133665253609783600 245 198602136095429433513974566898528103433301691090238440 246 553473846507130140712662887149986673153567539118416 247 4516749193860025247137113829224954656211850425 248 29368134184609172982051059992067282400 249 35536646803724119572028300 250 35345263800 251 1 252 0 253 1 254 21 255 22155 256 392991060 257 53515634057865 258 29090254460309269920 259 35469770159545242868053532 260 57040464929632310165779136362680 261 72926237678285021329564572007957014045 262 45132084236917882645970450350163825202051940 263 8213797307286422558482212041293674044690129875740 264 263383624455446425760290611316122951917033704595478840 265 868335443623089120134019194649811605830202042652495698270 266 164795778869897487995025278351319290500967518081641939345750 267 948422469079625902964148135288929129638759404786579670755360 268 79802726223973311295511755028428548303388214302086401295360 269 41555640534702860342410805047881365837256957171216411960 270 46653232337897319420420910182260499063401231248875 271 29698260675892027828649561842551838239940 272 2403042167569352122703370600 273 137846528820 274 1 275 0 276 1 277 22 278 26796 279 609896980 280 119399427859635 281 105576635652380644752 282 239685534438997998781542574 283 832679847395083396835702681648400 284 2711560131567582199329970414597976948700 285 5137804642601098204331693548407341834560987800 286 3523166308406342128925811893120864637556582832252865 287 539367609315580945818179955463193562170044921464661918176 288 11161087365392820508500617892267178168015916738305574729197440 289 18331159893402328927724386126841001330624699691637271740113549200 290 1341044763071899870329969887485860313913046369139092199552996214700 291 2297811715348322337627127645629564601947193709537524041771160741040 292 44168318792029458776350198331659726434094944601073479968768277800 293 3980705320228126468028712600235335356431872290935625925849300 294 573579160848088460776925944999950585557147409263649300 295 33560678334831164455458734585081149599136900 296 171269143995104127989665699050 297 538257874440 298 1 299 0 300 1 301 23 302 32131 303 927341646 304 256352320078470 305 359590843937816188005 306 1469916065678121578423825380 307 10561284753021601493251961455898706 308 82851166702875652906046074972313002341390 309 447881878207643045764478182799738184292910794090 310 1058680322993465156460959733056443207728418831056518955 311 691641681354536164320771150304104636247820365291603358158608 312 77930092441747787323358928653627211126639932490563224410776177676 313 923875227413441198861895507784207613928597002435397119533894536462030 314 679458003372585042024644911328645629310900784577909816741561025400741300 315 17406353524105296353051266364599713215349332649720493851071584941235400880 316 8141449864415979574020316590604680655672710843774450598105778882556800523 317 33044915010739884975675423107963862765766018957496601940295325405728790 318 479879576847220558074080204138709700191763326819352022195119582600 319 8315129240485834489188823637801339890964410077909185547480 320 42137560833871497936318033191883300547849483845 321 12832413319490100185605420936128 322 2104098963720 323 1 324 0 325 1 326 24 327 38226 328 1383960600 329 531512158062501 330 1156298446530508876056 331 8258645480441883126087384820 332 118043518051726769848099811257161720 333 2123344365336324642616553034316598227086870 334 30777699860230855579470598374985582921683898432720 335 232054387406994189901397883726646672369080125415411421128 336 587245698505689389723515581974669082447739635882984742564965840 337 319193868054321777026954132503710359566121844094647623430092768975388 338 23455166441142059046783437902421205636060897830450675973016114153829545200 339 142919599890050691482837111432864643117695805453794081431189392477705715789128 340 42675700395410311050213471523929436206856965759267423392973996912906283498504816 341 350348379198260175787860186922832403032332120489628659941916635039170419226816865 342 41268116862413693762412776282246705729764454167846691981084672117120569140464640 343 32864830640484061882368990786168742863162906431928328034841326134113982904890 344 71914855582825085282568888802539680835254149292996088828007444023164040 345 140939376237901011931348036353162570722494415330346329203737501 346 58477068547643751147016167591609544041217355283480 347 1008397078700499943119444597233976 348 8233430727600 349 1 350 0 351 1 352 25 353 45150 354 2030479100 355 1067472832263475 356 3528576789375944932626 357 42856396772608617841194228600 358 1176812549594074431870851237608561600 359 46445521281396903758593856221469894808368775 360 1708488616902028695315971880380955811026741299310900 361 38377200780040191722891292161258694415363671226683017586128 362 345738176252623566899267408721926571051731642655001748804459726400 363 816599910804540704147589241426017705087552254429423825832234099655426650 364 326659562719675590635935238712201306459943003025875836504713613480562390239600 365 14019839328310303571077724938312338317782985015640561786091386127259354641596453600 366 39742928179784640716022033897157509103245749800607354481554333884468887930449729817504 367 4401642339478776688074902858789761116054717615000880541235666459276293612529124158370350 368 10664708220707007320931313868721195426667227278689412431343395420868837630924095207581225 369 293448170436072111286445229826150985387244434490014912016951476596662794505972358103400 370 42803310789641071108285209362782600342580942684324047224821010499425136657398958900 371 13250266297763224090350239135464111433294829332914859669788470628663225182501 372 2771806216633738657082813372349073293618225268952995957544069794650 373 89274780524645324825166172016341635111762324668118400 374 82931889575125856304770873839233600 375 32247603683100 376 1 377 0 378 1 379 26 380 52975 381 2932714200 382 2082225755796550 383 10264885761573949447656 384 206855598552512400662303142010 385 10574026931878295003297867556485159400 386 880130609060914965294286967315176390109798425 387 78222065551234161119248716227119940110888671519664450 388 4927250563936314477799480354354794784534067126841515299552128 389 146706057984007126048198119805253411693308533350049280492328815046160 390 1374518317123166274237429846599829584775307248286063102050465063649189022475 391 2675975069093237702409846237874825073356602165694851063178741219716344086649207200 392 704413530307439308861331133989825345176660354362630198777442943616401852503984462639800 393 15957386192139301292685627549453478444767208851835782433770062399193715561275797669629143184 394 19194315096610135512427790385695001327750996934602529784901344164652799672021200996795281302000 395 724999199655028856878677543441040508360946456809503792100757242875207430161262844456802150530150 396 480104976621028619313147804432987162824252415039266543695626642931931588864330373433285204058050 397 2876085480296019273306562341864516830738358191409117060184764553800727015323829916134722928200 398 72023139687330313795303478682145564609982993056562324464285246474705423638805621336336876 399 2971759529997718664712083416148306047300524221026505417920906213265098035095644800 400 62812623778181623231550270181621598372361166097097973513955852569103350 401 149290230569233305657363271403019608376636737367756256200 402 7124096013924176439348427967236767175 403 126410606437752 404 1 405 0 406 1 407 27 408 61776 409 4175145975 410 3954082335734700 411 28579018613207843563146 412 934389196382495298412712035005 413 86411828921542322421137919760729939680 414 14636125490052045561875431036694349803707822650 415 3007107428080605987545014621740479463091521623121545050 416 503212838775484360922623592053412624911212899865697116488145528 417 46358394261410586056577353324490113356731918318476278371118964829511800 418 1590081094035330756636281270806095047305948767440350407502894564402246745889705 419 13662965289999671991637130651175815418863940390741453979900604706060059843187344385600 420 19575431021067799336113639215941308835842787197916741857424431291673262652384476523225535200 421 3059822602877061968818974566819809225936599228948428044792564610236389870682141340608529410425024 422 33319929194229579061366040943161473491865578056445472409195743799925504578716303882721380698152973825 423 15613836086626645214546319024728310636198105392662115658731392495877491269427420850770736983183526006100 424 185990361278486196708914906563312868252788320607330569098986175041827780898043202600505821254934569295025 425 31327382513686818176045384494164326055851218199704475259079738399811967600659075272444562522087842568550 426 38240279289577525629857519150388036895940349737036936182501398601566835258652387630737390397298356376 427 154667201124426563329820817184161759494951241784116027768878133634960571614902516916862767188150 428 803979430632317537815378717372398445813306380721190459552053110225217657053612396669750 429 1629811754219191134578762840618229781025443786424425815356418072071252565600 430 272386446759465857253870132444228130658992544747181161365200 431 638082548709352830698003987591063353140 432 495918532948104 433 1 434 0 435 1 436 28 437 71631 438 5865135276 439 7325067964011525 440 76416770868422606641656 441 3971322859792863915282473627460 442 647353925525224917854469443385099508680 443 215997559861424922247952314367331802086626818470 444 98579757320486949803091109446091444604377648482374382100 445 41745161739132162395832253540694462512628154361099471017623605503 446 11218321305643853142237714497936109100803306010160174491684912702554292140 447 1311822729375663927627890118597486775457522554386145625346318856304371953568876320 448 45646997944287725916358393863978327731766717366389891778563320183934868815000801009674320 449 320723134324197525915764132466664317950167832968214693952105919992769909825819159175235143006400 450 304729871613530394740335613971683412161492914502064895136336841881067694492535283078300938718044438384 451 25723517238118191392084990635123586355444894746273363557686124245045746047619232817082774610653439815076720 452 123457150900631695665262341373057180789774082790410142570682061259482411821873720847722425827917856501894755860 453 20812578463629796119842111512887508193091712350371569079984918815322336426903086593632858993893142137804006819375 454 72660156190683329557239336444173329750338463249074750233805037905891004164072031395738184921310662227200851740600 455 2909481308899371806347273481125098873933072578247317509363602712465895083072264101297511053832455340810823675001 456 679871714633074147445206525894494846726885407061695661065229818880691147830138863291925223695303069740527800 457 419196673846232859696271497181306377396960725765180358911702671440384408308469040571047032805554016500 458 260208740381303384978919329109593938621431951148763720549876047706015285751551190643767066600 459 48141560946329184124485396566819732903167684278868149579232481310615168098726400 460 540285647882671706924064695202372967369601261972214444669871632 461 59490095424575436264583994674134211332048 462 1946939425648112 463 1 464 0 465 1 466 29 467 82621 468 8137872120 469 13262520353890626 470 196840674302280797289501 471 15957049396523477530483860264600 472 4476794365242305944240277774031012625680 473 2856783908691415690420138077937663870516714902075 474 2793180891423696540850525793850530226966305321148668646340 475 2864505127486942248569810642486069575543655074058930542942907701128 476 2129648228544152780507747974215209378287146846539148720095646301603944289800 477 796642881558176370490259392945513082401234966718267601730138863408714669647700278880 478 103998245655527781145389490478002368282839191136421955952516055955656017632524822344242582350 479 3269069514882287119230154404560325852048987771001553154322257976644150711951343095733248274382278440 480 16903001579669662885565506629893258808361658630658214316337808638682730899344887877229024479913674875535504 481 9673947691338704851236548686774277968923068586545686329725543789916285640368574265810119909495768598987106184725 482 403830781461736102501707308985323261053790882237485585973026600030237630873012069319060665117182830419002638450021400 483 787804350351534450152015958528408315707918171210634987206089467665569799834411758760594613419657012935145018891196791575 484 44345672223895662098135968089556105860760832743851414021670265583172548983228104849065975209583545590541491844384176724400 485 42355228728609033241432363547491568425525975830963642651250705354621278270605153409032463704279357357639852283807640454376 486 378302686299449906580286432130432595227269217568973226698363503255595521404333545605930689651470175088330341271177849900 487 15951990903347100861990533379000838589068380662502633621279400281105970083531622551532336186763347716232083318668400 488 1419418526932344138668049051406242058986161865615858181431061905971566195939555081542385778995917049836760800 489 99988328523102073172341117323420030335472342521504310395368920895228726967878443015799618680245475 490 1610221130554063335485164074699621611852287269608872262357766557764867286545007419701 491 1161184612410940754615011667912795802473462647808344800050511466563 492 5764600253332036185469170699797835822493792 493 7648690600760440 494 1 495 0 496 1 497 30 498 94830 499 11162145820 500 23507316978915420 501 489795712754434007560002 502 60870928270036472465499331109400 503 28755419893579188437659574693304247493400 504 34155860145931249951013178159452393044621369461600 505 69217551712566516058877440958398901109431231506638742183100 506 165181676370607882359970776671230291208463552200144425391702720930256 507 323855898687064841715808903698500712233065006505565831143868830630890993266300 508 365972501302875716103785081653124514456274162680473018040215975853659913983625332342550 509 167404115426656160223376977116771422380773728118656295895627013724325393797957279515573189235700 510 21699100276666827777023759493365239632146695907583210956667537377288778768242229031928846686919483305200 511 553877180839665254592882229177104239615893199580361588671779416382597832281040665277932550501542925867023861520 512 1912030562303312572131888786745603046435888670135766809745339776012476780957505475236703215358243731288534407176678050 513 602869225981425995592585290505007200584519632314387370960218930467576448768828649000776407721058807245390388928692433158050 514 11464031704308122532067466208856238427175055035257952685150250925754374032202673495800430487629883785799502952735793146504540325 515 8427363291249411189771507332200529887774449047656913982638804489803266614805459284377516412086635471146257964604451078211846078700 516 147681682989536161272026936898268064263887183306004526681338744937605847779615539369760753330000374652208372789392785073841584885140 517 36164145021268258262628561269392898333883074782629021082892309084911640698322940176605837536763556461303000073636403707205260780400 518 67835283948975317818575826676977297526543622155944856736338548754482281764223937888670571541182611073436806095153058163040798400 519 488053098321611859904331533137630053666380702895777793313355063600945826214780680385293977478530264064948929791607446659600 520 5948699034308187167855233334893893726764986992474624572814620399607270214071274721704772539736613883374455956995600 521 45299904404180272859439542599357647641994449438374687607057849601915317641633367201344660527296117265456 522 60688262858070558129845343220165760552338908512804291536117570095970053737406102198380460 523 2695782443233846538752933163411009427088033804026314679817506680005840 524 579742116907962814137346325746951431833531460 525 30067266499541040 526 1 527 0 528 1 529 31 530 108345 531 15147035240 532 40849102056427735 533 1180189627501533495963858 534 221277834300337685534413596013167 535 172493155462279700830413881021681775590100 536 371993672736050649936808080617340361171797055827825 537 1515887716085851937288266662316591329553430283607648273998050 538 8116815054571324511654826931444665758550510365975676282683623025611461 539 40179112205949890102856270331096133119599001231238429231105399850733858049785200 540 130240315797790695015280659564455630415634873447783852651825093545549895397239346307996700 541 196302334885939392024060786110491793469379181315219675894586151233774488354313319849060354298128275 542 97548460198438035359919080847114872746355012013257599641829591101025611078443962280320875614731830611271600 543 11272986799917685782230505294767226771187697862624078247035424109093308306900703295491519585193221160704045075495160 544 211749113760905579231598145605965889683148291565599476713778639949122861759417613598419584334567723638402340927423827523975 545 445856429364909060120094109837121919096540429166182650590018283215485398796668441724987356883625993939487500635891829901357221700 546 71263488778417843647659519768297981530926861343811866034072851916049401846981152803759656569316214478384083649013833249747855788936900 547 571635762074282953560451199228741175524589390002831865171431370397550307251884474119645628544079655712621352445519401323358282627796555725 548 147470459887205820576869000684639833631787031976599878728186819663188504497205652273998421294249423116909069254743852244928308968602225746420 549 753129144847301247788835947018239585316746379446698588373142526597448241262959653087079982175954509368216290053578787549840537353705358461550 550 44469837218755718347447696153432857573815821499182569880338757241175315216454430491297969745813416687254881608377850429581025060451809395600 551 16545362542230867683524056267847188648700715447891165465566720040319086408906782143917634376762353575830136417468357000637911964023789700 552 19257211704422160530368781864382543052578552121977044671207320642238976549985666719487740988094573660831645213352678903801842956675 553 30592932690743734339021524382247062057336168808856600616025091667808847221858271982061344110404903433339550084829177828412 554 24041996465484818750705253165724847425431093187072908780877629196202519025117439187646056413134647563630936032 555 2565720759505577239054707678029132089711058665052161354582118683065580235389505745213627382880 556 6741208073560868670018931958890946452646745150347411271289611504764358200 557 60432326245196076667455153549150194803872026790 558 118264581564861424 559 1 560 0 561 1 562 32 563 123256 564 20349625120 565 69685103771980390 566 2759808007956312280127776 567 769123419046349354908473162931608 568 971048441952634358659700715299256745338912 569 3715737799718288380564532660516798247485011378421100 570 29611887877185094784167080414493722688803094584961867055175200 571 344079253844351398385551192481052093432898295765706911541584957862597576 572 4132736908873001487674542188494484589712279462909559021075002817759527044927403040 573 36659383426575332536766735501712168127299526310855410303805122346912082328196220234989487300 574 172217905996243646553804258108372876172589101459212923408058146901334365876541747760175344894765863200 575 307259258593429427774093314489987727973549507916012728462276837047464512039042104833636905639715908184516787400 576 148783503624978722759183754336047615096561718756041111739505035647763130188820172143904004936367021068577270869338875680 577 13877187148985681807511592050324524904753846209750654542739409119383959868187424466995897674894769898487293806922748432666158425 578 175062506715847860964057144022116222773192040409119778384439581595589242924081228036767435914461250873112952581475289858704698885882400 579 206662589202007984434818100327226507351578555710020497988893263374573094356224831098092482340492773267713618377120783686381988832924887333200 580 15489770123054918278633760865611613745385964539947371447275814974271887461821940568263163115560724226157769117148911730547019081562740857226122400 581 48761726133641542363877739364886147902404864673837513486073955459527088072742138757309688063417191055132086184407175354599313811087893941695975131510 582 4128300111902385458595165948013940991795245290866034688589880041245552497812545551684020298543028551785193480053023841099923946695819753121738770772000 583 5772469429044563930991999890978154710937634667013125686932595023789348092709289082970580695178060719765257230654927100959772143799114348900624234928000 584 77542189764466410411139604728355034747114791027749984593825563595851016258201690619459407919039780895653860717962408872561132323994395098431229565600 585 5419996538978685967917763390724888412885643984843669243803124651857983884386907927307999518941796162125776258527882474066713501526288004124146700 586 970021420950199394681982575116603013784075615179102970021306406502310424951845137256004665397177189569734170301575469415900517747984150560 587 191541352010913440335811825079309159112764009742167579318364785588637382568554081181658468129253061232810197136446763165812560496 588 14858751735977933067288618174521062788714595404653152084619909373672274312566651279496585184911237017102965848241056 589 121164195932150549388074988155170689868576973874087253273744059066711497844523981740317529396485280 590 18109689728729863785887507330548690122852534628640492026307475350139746966560 591 6521374760580298837449258436946729731939172281600 592 465428353255261088 593 1 594 0 595 1 596 33 597 139656 598 27083862256 599 116840911457176830 600 6275598428374227628852968 601 2563868712927450252504390616434952 602 5152576688698461104638145066902627003266960 603 34248080046184015061493334464401994184270186689660192 604 520223812798234004922599378180685678349026572766357238058202400 605 12720946746965910926147825252436593012194098312450629888318172338177483736 606 357471602133975733613961527886142869037609013967669606344101801847956785930304141200 607 8312293164579144877079054005116246125565377406794411064943242672808648496088467168139979090700 608 115709639545596750452263429444626766334291023689949475910416831097132848084129671307874294533299163900400 609 698473104334580456154144665024994489744164107621557277372502608395054112947255009024411386081143323331301789935800 610 1321832015294458100425034184223526917187092991424959442599459458573536061789611805160798995426860159188865211757003207802160 611 564081295662254628995547487140800856999172427852371968458391757223322784208577492748634139959432914218590399040793153550343927196875 612 38715989358638173018822061651607720122947845190068063488942641368282712042446567914844038043234578676325948524375579593055252507554715731250 613 301210456385697915226480484815850685487241390502263411596915081753043975101031913646764571794048850153051381134650214048436012450231327512293711200 614 184237074705564906536187387000865505145461793285799148600808421901829881514582650121870950976013727758619138251522256112485715580363846324428053544988800 615 6018532373127713878514935768230037189483333057470352919620000097401234047969195903198664922615187735921051109297495952988627168285718131895486096979412874770 616 6946361516054248157076812498647460051974258583259799472167419572179402684633875376287660502432862919733295928456575960727994872704806351381118802315111373206200 617 181145774822494739940413926758418447232301180679594696730503211000073751023822540436709365881388042993824049800775066281318390141920221718902032179785192567618800 618 65366607839101166787317314135202796265292294613671863541573404179833703896881976569271470703218709818118778170329299471479226142842485844396292246804087004925600 619 189018821825441448980071686806577242469870132013707262864369908964457494704325174135095767027535417707586294037062874503372423615727520517597082692750715845400 620 2356952456773879427270463807061388993615596244537844882120151676425299197155130474521312713992420675119592458377287950686911118119123290777301359734817152 621 61794984671951409735187785100906260063767837313547670740638923661693838433614752851957355527055408596936850394089003998389440928451742763649922336 622 1449291111246313730444730683245056817360526743280581043766723879283580842763698212532467947885060321439813409269131242562722865205222528 623 10634869460496351788114080818510906063379153580422933145014574372506249374840452851021063622447552153300334234171564870264 624 6366522647555544351405997034086164770534423360718540330252044187426030199194093572048636640076129260960 625 52135589458279936749205549898671985594259561216563172331399730430156646530866768 626 727689417236289715180593134205165905957346380025696 627 1832624140942590534 628 1 629 0 630 1 631 34 632 157641 633 35730673440 634 192760522198540626 635 13901352318904183961287152 636 8219020409885893492388742637026804 637 25872005506965114884562851699994559366327264 638 292873836558201634029435807424071825842368352133729690 639 8280189874741887536072894059845267375088717876957124194587554752 640 414186677747073181749572337665844105006299238527319667880119317507671133756 641 26333185477952939354873240371837305747955216070901970970633892695809662690723606924960 642 1543105637852262241814130258476551593692910367766428007350508704136944717411220855547615471014400 643 60777748557940408210229776390320438266793817913312800762206645257049165283582853821050112328785809844999920 644 1176073778360707314541795833093333412725608956356430429782524388338709837850186299822800935365724905530410669844631600 645 8166876503372719250744911387551016791200931030989613010645308171604522385524815453090528884213759204793466107740925170226791520 646 14813042512095562417244071898663319668281351703095905611619131520195111016665764923571384357154245746520647961293333104035879451391802970 647 5074581861474374927146329208937841134169295678784252847846534709977575581211581920041528419289461230921237160904953973365199816611345258486758900 648 235142336445439419143576388395902139998838543168630364076220581302571569091241460966618262486793505023121683918740659433443887968128530019305473198684690 649 1041699559218050898291763265019995814332763688297647442797858550049885516655812149854951985307434704483900460364712885075234364675420179019331328820095008848800 650 306554816125114057630472171086245372608740633289961767471822430764429803874519569661570203771380278332116729186615102389294120780342100333244609151851602551966149140 651 4073841074568031059123344133336151925822754605057572717032547625354083433268036753953158120231561384642207460160762446604841649008479151637877770918941386205729703378400 652 1616503447469271386192058448609033919595078209642283860014264947174898051921970658256792714630205922419443035293711199309033461540600700469224763640636010994220334500006400 653 12227522718742669409846168454617966880663818192563615833199757424279738122861018514806022537595354631969254993920865372873857600549469289289812608221555721222252194058456800 654 1076457448013646420275553974374662599435310529035058309226620560726108874601206159545032673957458189014601598300965596353273565154924342313082619410941781962456879384254100 655 635702782494889102322277269926409057159406024032190162158536260349700427746673756986305108271184959048637196673368111743570972120149957653542769887588392057748966517056 656 1345984766946882973633833005471693013843361991826119089894885940913396593228568365112361605061637898287581039928972872937140934755989059961017802162524811766630896 657 4935487007879030855062637436870692196582409167452506901205820987313748921007475707844360055742444203792331415383355599600473511229006465260104090482428960 658 13162464940471291319973156895321310005342028326688160053121039728013568515689143038852093032629243556744871652455371822366404044743469389856840 659 8769734120439204718289337926846145154801349170744754699274990026419731297354714874220999327246715267520453758776346862359265536 660 370861115513671917850136726730610572398367332042470465804454018692785342004802471874640914338220532185284256 661 160475222774341380718955499853920472611858774821715484474084934990546015792213850720 662 83873242895933669727025996886005792890983784766539234 663 7219428434016265740 664 1 665 0 666 1 667 35 668 177310 669 46749475465 670 313211049721136490 671 30046145695306260225217512 672 25400338671595920198594425467388380 673 123367239513728703963537301484188354211881800 674 2335149364488950426808494828314536466925770777495433350 675 120196684026587424097988568079793783688164337354099712811809448620 676 11980541282043828421695582521712874871943641844162755833446260802706697271390 677 1670814366495863941139099067132546293322802051450673941593775672172322975572777396987400 678 237945852940374051126770230388084002660354960212487996529770017556704369256785969459612453798427400 679 25417587097170360868381743392251509616835558675660915831663788894027530017530507359514178287038011602580139600 680 1500780058300331541524226488692135612008401138624727663924755377037288307332821351240444742857032923217720699893830266600 681 36109935123270126582095593236539416067997358765531276569778742115020289974940476316053243766266352407430764804840438751900522755584 682 260420610557598020209878629679925527232200092977978940085089150482296295673869307683054472615886446146216365083513078073461427529595965600200 683 412025806078961385692049836674868972274136292388034024580087616234909029261243536063001247060006789170123455745849473650522868913293963411706768533950 684 103866387535194846258764542102695346669591127816177855979471601080812638214565309191790162980009200852157664177259552282532279312502339713513424565816917321925 685 2997475422740933216521150571135353861648513966655800120109407903296325781899002710590009304305838806833380428561750384591357349373476637726628846150765166284634212800 686 7015260710747552017169731786217308675382930100449480863882296684236507637700414162526274712734151662097097855368727232088012730830862998490037664230927766619006662120176960 687 926284092526909842102937243372536063292990555633464168248829564357573801787494310773458378871347953788858337867617065488915693069458281117163751284082518746710289542791172381400 688 4691586685564925887148973888927573357761395950077716925359107559179889337972116766985699651193182033323095655494709302679051737761348109180292563545355105134048952224155257915689900 689 602191452706044974891048750332559577104356106030820705131256088225939795519698310587423598204730090291480236680240592352388361246466560590092435217431366394388351069778116036593651600 690 1247972055550530171219179692165313962857785803813325226858693566092277698280812472454409477549718626161424570068295828039118705937645566363996211937556328352763417636296515942043516600 691 25407003466286447159858455880594567525571762517945415379251795636264931161968289545310538374416662121465590054948128790788217807730202603600124896932943420559803647336741436624657676 692 2914058577483252872949573975097006313280044897167408617541659674863985036553114069448792055541493756415741186258925035089394172870584845803863602478461561466519183591280344154090 693 999345594919852899871153206447785296070225502416181362539385875093395515830711365372664104203003708451034499911355076664600688178552341201700802053153746795816646330404880 694 490229790412695122734209195548479023943593721034165534051240390652011025144192517025130023550556267554906828881904141221627735858157641026923297853799120383860240 695 142576657349692881900564569241229600078878022184501704155641447460082434277832559475944929274873823467057335595191643975884736992032994447128566820480 696 8292045455611881104896040511996738514484539627863427396232633399369691100409405831913499756977423473092878761581225128676850473397712 697 23868391357418643533331293685824210336514135940402248872170086456504088658692924296771016725398193933244901013600 698 526982949675758687714399500099043230537353440045224486370426692767257975957441043735675 699 9975473826267905159925366018802750522160943492450816875 700 28453041475240576740 701 1 702 0 703 1 704 36 705 198765 706 60691216180 707 501697151797020795 708 63458667042494254251757344 709 75844888051402984174027502441893048 710 560442553773113113296024024073041500555981280 711 17436941294527849364722852509547989728796282341024041695 712 1600814688877867470129550499109356093230254390293333843918236170640 713 310290113567775567222035104467247935285371767999640485194966393055890240241128 714 92239214616999307973649194363631797787729537384320917340775492612319091959020460995493680 715 30872602221330478099245203042681160205077228997749980625082823736180003908126376229270738764185619975 716 8602109248252287779901894968084097330700641725251590901729232053748943236957081934800165064196404854460144415200 717 1481271008767030480038322864506730788351852893439761906257849152185611949942432103254232035119949659498045489990194478567800 718 117185747007581858683377885636888199452550256444004825961405904449928335774745114071533872489885862751985669018451404639324168819640864 719 3162535641855639226399114242498278141088156737108017980225144361691868310602305857858912998372982388784148799226263231029579303809702492537056625 720 21540496450602134065777457246226494703503256386339187228236089457913988874946567971109420617877051671313363016442185310801550891872256707625193996469290800 721 27227949834983225950362821807672719539703180097854570074605188178712220012290548724956062515997708818954331384366927404800392964092068239651779584917478652917651850 722 4655578239553414789631415938009670466070960030504800584222653550430266840791224802737133223098567546466874535860717808233964590067737281084593331397471085534818407984344400 723 77570066475804341541693884224259723841856687934796714364802297725857905437044634975612530400699318088963918373199454879417088322298784876421341124850008984416463083917236647232800 724 89367633716513758397462092098837432728125689589793498583167397931231431535549450039723384854972952080808066835020646995687854707324559383531317534516333302068163582453941216022719095200 725 4956303990025947124887980726961642943538204367711576860002927509389605020952757670459476517463567169717980048846290454061139082856094535037042607670388848143415774466212430291795564837817600 726 8994870547923570769929159021114600085745741914704669084551983562765442266801301269399591550429342976947648176850519172948734154240239314540632961266096321321402893311108642877213766237392175200 727 352464013750862820835393956668057679826076682394074735362794821839562856410271182044968060179602118803053053598811428525112663600314202691575066787110557943106559319047505605680008924999518142925 728 189538894922547256851890290001147294699325115029357175060681996810162406540563055527597694913900307707932242431889944228278128183136566434987143814820290166622294791462054559257047340808884091712 729 847933617449405687528882274035642235642086496934394381681088239392871881783844603599469368771854189750953419982961859001289104916958734951405299303697284120045348798255952174402503803457841600 730 18002408436194005832055086317339216037440553644385544174558392157491824514375055015717952297750752935417201046997637277000692292578225844144129998318766604182727770933914367425745927401280 731 955720930301991760684383769764883700141276258824497503191292239885514520557102565443924615710372219960346888227197497341599785728919187951391113820528033947086256073797847028181720 732 60102188153853606167577660615715540185526190785077722468603710340143610096416482143920431399707480982662841647002081496939718720290526275345086657490264319310126237332960 733 1831109215390927657758368561296040755019625783081556725724717973291062840067603530914921588521306671912350737151075785490857549194520214654682613421984471408 734 8949732607559527732102139402085384264851506930796875927064805845403573526794228783805837955609661320214759975521391877060618561854408779040 735 1691817986877716253098782069253658223047414559151534674147387059817546602045096642896304967258748583008199437437597035 736 1842563984829189988397910629292467990358253300352470560106725894789228607524059236920661120 737 1223108120065776464867946598855255124692609490960138057940 738 112186277816662845432 739 1 740 0 741 1 742 37 743 222111 744 78213094540 745 792844449342046080 746 131143906862729958841136955 747 219263303816884288492502943393547048 748 2432731519579525169524661443015417702970543760 749 122433433196120232648856630953048341125071897678993474075 750 19666825066066702839590606662872827833100136103756958325763988415500 751 7246820707853315483090589113332149950312660818146442507483784321111365393928656 752 4471237321457360869453197686712053689522064825426663893392580833588252215315281108509459552 753 3409681510706000390989144607421309764677402729347516498465082885439051629615860061845125365243587760425 754 2390458559937733188842052543773128953035308204904937389458610566568761696249996214191644732973878560612953406643600 755 1151513282185644748582491936268254620822391897384626205720090278411412484424513724181581960387353820481906056161223138054424200 756 285469975757813741184062565219204572321692248243450978057766976208503277309101212338933326526558865613079034982451553650572735285323042704 757 27274342818779172507355681912474516747657267889215761388758703606122676427629454543170303563083553419391006453845265525949124925137682953529420872775 758 750196594058223540672654105876590486608044199229881297002121800689090891118232086226925231683676328002412508634351812554224058921007224443468777608702083139950 759 4416529689621364914492856193216244995231905294103398658902840060851909667898652419324008046175927903502479659772121524382207855291729165736688444352243660515248126197300 760 4107984397873535101189041639116704546254901437501310543768669795803185319376763407101757083186185332142355054075503971493253777617838845042616430804275165775522650564426102390600 761 441316546830481772689371289193504362020535477229196334775480026284885719528720087249228713497164223144187755173786854309214039125852565385651416409572301029113960588867178026684007052570 762 3952726989507056700831738403126589977254138938243525781537147749498828136883223511031185047127547512313239922778727112372891307297765848703300276811966967538927310769984012255587355757564410800 763 2096950361538446082495437711004993669373189303193162241201358498594680510788899691385368844192630574127933525362029660127875353198064858179963969519143981492585117710720363218362035777188426374081200 764 45887005866665015116594693729058731463765415196219885545004582843119576348247238599508052453233899029329519708400979670243195177168681900576297933994765812268144863318630748383782042818563664411744021600 765 28139452460891920554321878068012116359366799833713753516438866754763645243379883581593354316403745621347043602831555662068708413830619036755624423402147518978622905245565901023002907090625014404596487182075 766 318573867692847194913155274595468641494024873404942815633336036300019406702166367057907178410330914317442180183926684400267036739149072855123658741191795806609938760322188309429097746762611655466040827474320 767 42208165350089403534537168115917392122940397057947487501527151380753702942859289727122844201341792559855168272621795176204854881867162108998556339936921830517065408550210061259278409238733463550393884622224 768 39516273164132324559048366282771686499552605025612129586765454382932431056861436409022987448064540923487684445397526797459188780379476277832168109026201521900222300763932233473327690012897314233262914016 769 148314974461047488992476455274383237591751528336760264921394903456758212073891304556292070210742248412324608668428191560346060723806852612724893389282702949232028244832265762175662463832052873177925 770 1167116216756217987605931640084881354726965518664247630258762851685385637901699368784762961652731757428246135277905981627969379332131492755763353642698215184498884007070216853324586609762080 771 9031213913094866960405754595440457264599554232447889586798451215345949263610467719274424073374349008832226589573640116486478253159718481320213528909535810042360329946086159010400 772 27728472480998290108156249621212058006351434207018185071540898698484711869521946337447539663587535549973876243561899324124304950378527073000013254024520954276008256 773 10980107178874416959902660744151295895370024483908144046729635805045271914966356218236857478123278968431213876092541859968299375290016010857827630 774 131675174104400556050838940291610949324211800750119067729199638173584258093312191490010529190817922768446590073365489557200 775 6846387325884973483976542135928817759677240140157112919916290141630204214105762648380575138675 776 154464913185441564865672312688100541602793485042125471847060 777 442512540276836779204 778 1 779 0 780 1 781 38 782 247456 783 100095116836 784 1237093586583987510 785 265518686014175648659525284 786 614847230315016599471096530374193747 787 10116897231041542715258066746951942696283906592 788 811332170499044170020956316606453206039667857319542018301 789 223977613814700633303243222588085383969395386301656145443023632741440 790 153604222588698739952425697499270247258077101101133295229481679556006025560526128 791 191887140314707173696327837969249163088582386843532088676199348668626667625972931908904689968 792 323919276297966455723324340278502462236461849226175078819332865271702910808398055813301776990705129783990 793 552647054124311930671919504468654188017615799478089121566029210615965944804368820580349583321029776083665718827907680 794 716608438610222631219956170532167051307792893017762258544083984562269021061862019270394367694357057851023791768934391683074506400 795 532594705990807001749676707663722832472395380834164555046540685702893313168203090820462683769038153524734115983977804734176791325764141677664 796 171209928529786205689661252088573914197200481780978481382535288752212551146647385057205902058370903133707564785577358290742707115715485907975469658302970 797 17937760388621287301065041161575222356256029840588842868021101334526978402148630247880449412866786424160530316088985454214583003475373114120124154877426132684780360 798 459881532206401207607321276091000522481460254034263288251069559244394476489869514453139570643788719395184963110565010935711614595180470140006093112813142516285833565468445625 799 2153766913572419160573897680241331027399774345438712402725511932902909578691872335800173941392993824698971182587019548504072684032001456229156585033546943010272783756374512681812607200 800 1364495283514888048695009238108255682908637653948123119503788956411892998183897183901397199861089585607643234397352883356729880360094758755845310112879198184951869492912196093338950338178666375 801 85688984341112025074721583397205876368322275865916340627583714595968595073322587511042018927848302924249046586054000484152902648156847148210091609698490586980842364199495734115426147208359292580060400 802 385644952082905303337632407458052083622400466521652162579092035339834278401310542479433129266368288422312508245158516797692054254613753265504548047725354914699106359908937780728908709910562645254556251938600 803 88432819913875669337118169978100097785777953827822655660760913919126641297852735485137429297582333611569577745159222473770097564933803759128333789668139699993200006953921658606271197652641181227634206371473754400 804 719530294666657602331519165802957253352625921406298059926925557855551333384941177016187952278150894254548207706009795855890846336868504095694002134336088591526793099105115936753978214385694103734195401344319152845900 805 140999057499416994914765198525290978718824845833398886207409442249501047898921961734631292841192661700467139028179169245556071108725250452712371141855660267680227355115571733119288710691028444530011672850564959213332512 806 437580013213169444170339628270676703050964998697737061719573382339102774302353479111446151620196507321866212442636737249279582820430434002273709990729243357816688411168353989764525274944152495295030509490275688280418888 807 13593468256007407773891352159291324718213401730575094211546057595479433054642579727644124563814510455226938474133476455972423164488217407247150779704259533595163849197003068664575371913850366328120762576185865012939712 808 2541702606227521341689761115068904317114282391531260807467862438058562326861720909289634260828886954560374490110453210036458319602028348895330348101770248735396541645800867201237717439008277193720356954766077928936 809 1613623262941738051095508825049272819321239738392383998599975584486776689265529322773546876404996252554532004600933060798541208720651961551540320562431725619909221696197206880913238928024420127154682194461760 810 1805260714587891942613452068912271181923221717569130142219297598595108880919483050547485367304391269327087852139432515159394955349998591034987294838757681065019191369923162803396080883563167826861360 811 1652370129630437108525383843180536869089452164825778468028745661145086864314563316082411165625875408774358034732465146953848174657877149158168543489960093081254366702624804467350474233312 812 492521872332722405077777160315736264592775824107603127897942695731501203445622093899476665131953004665109084004194953966130617314292321447662438988714741767575223309693696 813 15252388472419936581812741658697069310883453738321272293597802126464244639217049412388845922162288903631357363073678527987086042096173407494600330719268 814 11221548457730176570048351866673817351088664878948216081129106937163516922114905640575521598265582582184464177267318081485336420 815 26985900610018109995823528132869359638532914133645272492654849783734757568458930600683302565004448 816 20075340616273413524873495830628676781596567149790849914148432 817 1746130564335626209832 818 1 819 0 820 1 821 39 822 274911 823 127258655810 824 1907151463733075001 825 527257092991069948849317612 826 1675216187379005074908964527012181200 827 40406348906446984891190012103916680064501660179 828 5091221022650865787230444625456991253230737795911569150625 829 2375170344216327783888658077473147556352325455675494831742259808226880 830 2972139813104215732465017513419545431706614130444506919569876155108171711077811490 831 7345446459837809264716522170143365862273141494443245719769991555737903514463021385749579778280 832 26720642994453152587593933638794049350848605129855296123912475783363217139965911387891329975509459598595056 833 107555896611575302051307249153638169481076496786453970636549600328001290600942445567265098431479252554052529428770691600 834 362264930369307948571886089950821699087490221014536296019446846727936061477956378151374443688356504550867862827133303064682801047640 835 774813758242670824640651678185311987297296143185282828672948026860487631717608242963194281113326645117463284264060394017474200247683475871567584 836 799681927343419566002902359787182258037529043135974776628255885685986132555670303915594380785127024978435687577315879521888449770471402730086004889904844500 837 302469064439012078584934879860922390034773049241601102627534884477826130733286926010029066345539632211859612440254260176297228171475472242403106336928824055255699496400 838 31758617596636012273514128969519785748560364720916487392933306968815539084548746430903146206943821387606386908142664314797271493867191577007170758460684246537310101175466351633500 839 698001435610028999487899317805858421929327575327527792167218442080015052257606952951902627764422172530433109282706789847295773643521697060920922740336333206318296650024214026351351996139800 840 2405426875918582282803139513343094404998584841223030715119387583444314911152564872252647346603361325785285062049432729675944956870328735466434244014544019898766468677524188629555250384580021132558710 841 965070707725210862415799539461510320553695886567221164724133125586212893520889913134587881887305463363673488732001268639918565305212794675671895377739647920531670543134393831865707655759726868986414238394000 842 33092740422003004322357364537013416550422775836480157974759442220759046515142332707878951454360111697731459078187511480453766308777116386793194701238195169961249022754430993053242235415343198554298090833941310036600 843 70200439353706369566787097675577234139547690507892750651865249910909578211608506934858397023645249416878463691776664666605937783416529483400792280683671635994690744405502570012208076424362416067156208409731094674269992000 844 6552536180096175429293397630851951886247719813685079334445635357027717127421626535100835650836073084146284742452954268811207528470018801308332858971650417622631298629567164325159913703544578083774346066862071645844637606402950 845 18733998362358583728697869942277805818521950327765228543153045005218692593412943646542865717534218305236614947746427204119020450850861940011101130554083339599666190491753376772884140858946037844444673179814416837529054465644132176 846 1112269593736532639464571580129584709239503266973367657654001140675259463687251331686879157360442337725021002363271326545353355602370549271332461924010590811196276675678853841520156797153162407887667740579582547769967790581608802602 847 899872408944000217075819115503869313767199445719833885469664934294609623073383886948325871203018706574396844397816204317115254448169133616522876759384936424534047455477144691248522025051186874833850461951224666436080585817705521728 848 6250838771417098754831528872313604354009605321422369538392071519767445993609389507659431095637796424684515411744528764280560659695983958329884788562259721536755447919813057583628477706092158012982959308172796959741118155642426560 849 223190109750649185492471773250599952355938685054333963821160700660143955377450939045177391518675068983807835716765876052013363455574672959387435072734676602239905204611167470216911703573582107518336078671259161530136589266816 850 22972057111153259431054402710479091394282822863913903480404850442404052750504063272603466593428488786683937642241783351446629550684445830776462210283685433886620050338967904433112714888438009058376861258801849076956352 851 3510005825078507592124165098274826411922649463662403431947421986326165984288556064997587733608843427483976434900796652809168797878882887884587878527386203250098987683419152672395809655773574801429437799688000 852 365840383467428881517362402516261746912080935542388439758249709461635165856793803048670805979718566902704600948191720190054487175959469499471233229628586318106048213001508531018653880387143577527 853 10211559670562806697639105848583614174508873033452045528386284683635939889920280816596730570059143541121932120656998761210756246192567463721740012627508937756430085097093656939625 854 23899689657145300145246831055207570075628228443911338316928833068179962545075688976161481323847847117722412005370315403751316415810534875736201656473537386655 855 1044359726564279646936638125886994895352545595060501333077499731130846404034405375627515909156608803792181497757888791064980439857466 856 112646260615803689183052768833858125404253299095352910689262133676999098100412372379109285253211521674 857 2682987346216075591206252123131042761004310529668307088402602800 858 6892620648693261354600 859 1 860 0 861 1 862 40 863 304590 864 160787189160 865 2906778771493338560 866 1027971851829191043060964392 867 4441779619752497648271120545956845960 868 155335910010433995799053074531228477986146754440 869 30346039290660668850857329703971716071775902664458619065310 870 23549377034648888920364427853500485884266606873063979111749340130967840 871 52778445384620650871315090961542818810914099475861137676949183282771482840555518536 872 252522523910094045744891208598858506157605596029685441709214721372433584814471458101839795831200 873 1930502739458982206006270393508706246713394632023875393164554243247928274960793476064962757355605387615956220 874 17810871766174614963365479802176010669161544130286408555205386167329597878465901836671859254580772917096933903779883590880 875 150743744697510922639160148508231202531037501962980701675276283313020747023812473599400957144933551199547863365687962278612030921541400 876 893299442544161016077672313005847854849499352948011447499783003687848354067530858255140234873071290768008698625078775145000009763860293125675904864 877 2834635843899794367889685289976559381051243729971299147190037400675944813376704068217508582039680406042959867453390734807009202060262177017876142772203151470150 878 3684067703609141562006737785880682302267259269046554561633699493831899114877672632875031855543995646452855881078067299485498672968405538671989940647273103427458849592510400 879 1497383966818643017370556188455737774105878486819069228700451700182423243824182918590888771323997204324995679389675768197297660501172810451127306345645029797839502729526035705636566100 880 144820335957369342159139531135986022114134574302360208491109287386522540763278744308251651527863945092553118211371536599613207458403428469260628157794817589348292162669907796290931557363098581600 881 2522272888366642459307401054949540465988912141242978995505544241880787008947608887128309104727379708096313018980902201285480836967793723617686699057501758689509545135858647197422546841993586625255687251380 882 5942830328032607990710714091925574556898046666027243022571975830928777966394269854814362999604185920901381485123192642356459451381541713980320560450988663752839328365890836259369619108353966708217961591595743450400 883 1409475166960758166620010528749605632735828343343806675501642193655223271301046182618638628800234337470419996743101768315593895535564135835023232787900409334466041751302167760108724438698582632774527434718238186728101556900 884 24739700478868552608887210510999514092787333716683592685117279686648544871926903156028112999256529528810953927526414901796429540172863781571674128616259662931300367213962467637288526370360164998281464134978680915919304984509025600 885 23279284764524732138146549545558368161969025510349480360591060198862675035046162177448025299993670901816001223208101190225827936450609338208425848828946276040431617751095390511197209333228095773975830220749021525714632109532947007490850 886 835312113212810817560417590591099545235653560877712337903093609395058949903619654032363011447136080586888748831689368509349993108002980281063317530290078753875259117664170038366534289824594898790376175370863405335858913740570634108711427168 887 795135055108586880641323523196543831065406894791997164138587443641161801391296968132953862818606045931483977225250024588869366378660199545284608709153794553095072461988737834386517671715874292403125217817767929366347608379255173765175011849760 888 13593464687407319035707842754581898479132862477259139014955547728878558028636609868259819131799295988046354096591133166980920707124629815760780474518463057280966502247708880611049049742817397814873948172585155535493916863377725247589519039417440 889 2732392575095411500810313808836450059670948210060228859386505164489637832562173093827216910130370770630215730518465088516439764562622563150089103562147933182821679369477731454268788647386180264319100376603045518797907536911141062782929525202400 890 4055333951369254572664111830005971933511616501999568365902073518025376088664585015005628413400309121022928199019819904815342044367641621582178700234507986831225833630062395866184958067902099056675247439273114555667865420457489977406951752480 891 26484937874082709660792733209379322392451789086968004974253103464499813367470486737043630968835630524953279785639799869776788588823978109533472071601764160984056692732330948986096959967941020606727593563894388350990436473314266673686272 892 424274794595342118967731214492702688046052808157985098395047386628471217482477749924336175366573766392161025954205557669504380488094650142133371046932600502422598097558674376287049250681263848392083170558907087572425320458448160 893 8517665452909402149956501381159950254947443490754017819520070077531091788436044839758082947911560544581516231202607322087594238094982277710370398219090496126135003769130797897519385816272270813317111864311451265677720 894 97449247402591329019196974122346803268683829528991036976204585917207918029514243571558269179344089060383906952887020445126952038294483743630593076459099053394535690880422938488582738563071506749851658080 895 245996978555694577222736239975658811862880842425343296654800526303304722076859743668186343106743642118603318620266730225492877218068644113112350150595279112738440028711155534272654865340 896 42096998764318581911017841505325827219896640348378040118416766796280281857128021681455711901516865223444000196226857127975909664640563289383994562762868216586329288 897 105879204704720097306337027577331223353022177239139162188373828903851376507693863853841050955695647006867069834038646475563317275043044800 898 497175144195833807850660222188706679893846111275514274697898049865338724554906375852402750985753162224920 899 368442751142979072422985365389981605911867148651281698492394107560 900 27217014869199032015600 901 1 902 0 903 1 904 41 905 336610 906 201949404020 907 4382659482623710730 908 1969641552361513380759024980 909 11477614473250647868728415519932295764 910 575978616385364325397848715262238104333205235080 911 172290495364610038323188747975419678108878361895453675696625 912 219121158823040399680793056647943934577589805957882613826051585966640090 913 864327272981299812381017051267969340213248212267558947046639861633600218272947749848 914 7844924000008161836674610076201214875349760658187974156195959633644498393615406603972625690427920 915 123112096366839577780606644083450361244162733514750245712368315717686778906696011136585283535469056498927875300 916 2534083410958881662958691826371988409231675998876694049371755114746434748018195729470892124824761483688531494171691072517520 917 52254126807153570345947266715346539973626792881281937371407284304363664159417583063000633458468974318480668563294404403984868720916837800 918 828237125609654187948424065311719669540995370145778670817931506787171814965465566994094645213237361332289100024680148903167580457485308553430958361360 919 7762450484697077257832234668981849355237909257000922154513882602201864539510094918325601400316933624703601288512375672428610378388573970919843866750072863572036764 920 33117844120182822337664955210961424914558537687623922053133784331148495517712935061922043044003547695826954733415579590275927159505546785685128682221393413674713168150509757850 921 49469959066006325741884153394184673782952033457166559050006172715775038490318221302863567567375224220474411390497416162788830399583687395394902276063878689042299345134900858562118802168200 922 19846863940965111320610911928220083029602379644177456348238003390636508474890237972997004522118642854337706104704976127207157614269595192803165414243208039195457227337244564612305809191458931125252800 923 1633365247966832147359755652647458862669980557939845577827576969495322723368086979191790681283714789926324901361213545990110765919002044678474689295449388853530743681366793382910337201619299537215463234449077915 924 20932659681431552694685624321099676004618617924276804010021404655456004937660750573417553342210558111054365647728153856619541618174449152652613839729690399540868146125385252084253496632468461501143878532455871245805002600 925 31457416681027414006005476240558013570702899250355431280211625608981172194785230895633427020340901693637754180599451976510601785870581248084516203710258508859951934965563662028479279911692759386237137047481271275160474782000701600 926 4131954436354733638774056899226359612077763338809319804299513001716416121516493651543006913802437705926878424012537733380841268636864349001911070077665173822385876812931273635007328276768422770585133790761137821131224637138526728245437200 927 34914681121267912116397372906582497502786500599747442769113945113864233458997172607790892555384812214337013246651681356816480329749652481268322963961943566184580777131533289016562509117841326042837454618264939793710218265706819294282061276483925 928 13754526011537579237422399216793935097730553434260575519873753164671932281287480648689590092371194990137574172407238358544448236019105432557804160667531521133604504291909754342630339007450026408820493972009528762589645582729618683179538197551352138664 929 179658775784770817211107172333201946837104457175089175951951342591262089027129455317649590100650892674045942926175501108702685517965117342292114422791820907872898065961839130191470096868326185761087672180272987608230614920548960481065992863281142618530416 930 54080079718747980043955059417602237275247681522271694863964767146997280043998141863321941498115652407632581933751316747324123856684273758305806333384909152500509947633531099859341140043575230314784788070239622450753239958019335158317867803633792676428963040 931 253557931405743033143474748489180246224921745572855835832888552827241744257795170868778543711684706426470002352515285635990490463523268013502903552483326676328010544439827415751523361052191962351558302704860793698029597841306128040494763967196591153961352600 932 12092115287572651985149653646182043234540924252872641779820286791429844170422206504854987301974539043080266890230051809450131207211854645844504184945137116516811893923322173571720825237389104788265178374057647954009523539438968918882382772821526594927057760 933 3670573647533389367612584738511819256664556609359046148191169272093337646925487455703754463682404947172281817890688329841636177068401549052018113208601522508129285724911828376262037976681158102901781159382097767309105873772583326459350576571335625688016 934 4206745431655608384419538370794228062241035938090801732018052580256085786027134887572566803939443751770549533830993011264434559252127861069313530293240106561647911286212648369850552909424041288722366967240624668430952179201449562124579231156352992 935 10084201270680618840105810489628593306464477282096637843710022446143641621381952203111292487006116314611896763961451613671650860617980415275766550083648316976011472820681211937039624873053022061273850829104080416285140984121695393253113865 936 25625142597270442319768336160216486094974712188354903524207896257372052511239153716680687855761729840392677774396697639103029283371327616510742165202485307199817285135039177658264228721770127535372490680391279963431152689634125 937 31059531725424275974158985267680183085216413205808506821741881711002813863091287829100288093659824821995008246949231661214215256212925213552637819901105141623402543459225272060104271173239763755991371256901260670 938 6855783970966304759248434813571126334239481996778139617617423599334715644562577374143269915131378441774826603019945027420565174041287560412458041356790978686578112928599001767414743017172778356 939 83077040134057444504244715701887016672545331158985712660319548619130009415739925255554938319405193158087365395453494917849249545044910216159755184406032966100245489535090 940 11665648363519654447293132900538360840501209302123484624160741125557470867706668060174510193472536877547045332232099795261544067239792488620300 941 2316649886945853722227214345747342030041397363529908832773112645780955036298963871498515874598653772732392840 942 51952595072541255552364721228709456956335232610819642301416230776400 943 107507208733336176461620 944 1 945 0 946 1 947 42 948 371091 949 252224864360 950 6540305779592024895 951 3712139936795136173375294064 952 28942241547353907585169597091798859913 953 2063835198143707849584510751422929143147985881176 954 934166485401476682704184937121784926327605759797900635022810 955 1920005448551829976773438619068303204545294897455045000054705473257056370 956 13112072248768373864285180178846985787318832857443884307778286361872586682208248486460 957 221489070612623121657433230736892070677593190760994077387150231739647280578997860580371943337906976 958 6979706387097342602652751740156659820252037346984670036348387270141044163375942665603308776350168370594205285656 959 312527118484840058920766025264897152086666333396315889877788818850820810114930375657976034826389303806285655233254812607431280 960 15254508570895674650210621121692279973217548042202842153507202303478508098146451335105593682313413142023579419899391958951866245265022326960 961 625802922711438774369297496006989372568202165205933279755498466257684979591695299947397769272889449817037974701533309875582540444943208601615430616269600 962 16688370059875537073121417882630282574616406458532459514696660718123579591885688013266774321189313904759782372782157569968941803680861814025603636436552163597139047057 963 224037050707496823900393839354914455530334964665515791453014123892010411616928217649328776018271541097973477354176392831786864454319753887281160144288742084927737457926410175574464 964 1172266696885674886888833802004760396870186299645226911260465870601769788262316306802937749360721022250896893555467129187369045007841729530879339754073381433646520343009743851078830976873288350 965 1847564145206114184801936385444345178741235126827974128164255615653370878024856201029762237036792246802962803375909285979762823565204544342527456500446059126132439363745700899480644360719773962044084655200 966 675484678220392286826789012408896173885252264869228340273977167738986451453035241482551081728821373124346819717895121417198567124063503022645859824726127280920969764335133123698173671203967692716110891102394776597320 967 43898969099106467616965220559414146281476753461695406392687824265755426380585272048778146032023974971028656912319294585608752546512422233814130497287867035937669536768344711062326464811590315723708041342261327700005646085468200 968 385964657907429703568665253891162954113495346974184392982391700680924000218003922511938016040555131972909785399582264275319282263742420475793788460235370215401098353397412154878124237362945032143801998533191471699506479523816942970494400 969 346382849650746950475326041738852971081955568020105847245195884414554823537973051637253223651070590796578350642054657906334559894129910867398040674222139257792903196162005564054195289155904478361525813746828366319041427842366045227901545194709600 970 23683775000504683106867879482475157077400461460285503712189481103503905913951502922724647881023818135870428808347108527508932426538651418557364210673746509069956503333525646616071542834867363103903963829486475400508602183896459992249704391651585024012700 971 90877182441276280301541171278867677727169170639655219931700303708631057557325760095091618400613052727168828321796239750909728162546652315528134136538501784281143492225220700332346913013791876519431417446812549889127787474060376318528943272798671523266633153472 972 14184382561428463826077971973034351122786210217741253408775012039575633717410121685456655664158788945947834216764309618198961627372912929974398355251216566312452778956705586462511084690886569483346818362673343560910429234983310587352650663394980118597020085548083355 973 64018304314531444266398537718551415084382050824438010930210631503465064049806961608581400262363272173100725159320634355142679639114945034926219604105104320759750088141579543759944354187606630269831777560451181148892859378987757915902656963732416593736972935063655891680 974 5800592089119120146576434101855879122707863757675508951608049195818954707135864755208633631322029948108358496321566423823812560689017850924825674896686498342565302984592074804781567234477496821341831347846182715818921417193734053624147184246833738677131242876575961560040 975 7118270186022573771463314786623269184921973175291376717948104246813862978462147898666894000497012459658513014323218671235483293425527181562478957851633611339445916510341580575740381661963381160604915101550283960185509688955963032497488895202603799653133719116440502251040 976 77050458982188921375141980409731983082696010265461417765600778296600181416462470325020732318927828018280232401343152143229107141500407699585663557269933254980320732667767151099454805136690290526425500847525632391107802721842478883992714665364644096182614631640547582288 977 4586705553886235758221946029533692479989097445215095504887491798723768828429029241940029121257462021145057487938306714257998101194655582125520485214723667881602168625059572478526290089014690670510540408360326767391767181192939182357456606658629292055747165598149856 978 886376696175771871023691167072930711622319225085559536823773663502907998822430417696274718668683077728253319571850720630969000767268597682030925805036398408475982872245950234428109558452061265379527891770535172586634668947959863553137889209911617224055400275 979 306117513334289608588176177310632274421749978742742961766440385559578155972867649654754886737098762476179598914613813977630860616096681049047279225712811148433681534891458756183138902100383777112560685709333289257299963658457059290967919275106888880 980 94973500775971658251500526564809450082535294929706897070332752718724098833116639277639762552830004668771563043375333857532500425893512902210209898429101405505194937289617503636445823650238433409738003377919733906891167091953557771227460 981 11784278470129061364084725382414447099891312225254465447183565954269392306138687406072911519696957971171794342380271395952951152502395819010724205905553790874894589769671926109756561783288740090059053384083385093026070584 982 220139268007235597597059771505959825788458844409605514623055309897964956608999219997774468888311026830819810701379373179182288792497737444450456369503691782749048021612405459062994627773225487773225107 983 183116167711598463192891956727057159248184353686231546908910569719802234604625280542562786694112306162542133182192993347513983494787411886043220518194588367466961324106895199360 984 1393715232735962165128446134521765413633616168191864928834359894800155129501180108424670202154180590994221650785926805105952291706409320016955402690 985 11380194784068320215509005016114682605784446011514252602629168019799795031652818739425530063699186907506265800600 986 7516856169959810115309507195477138922228415754717701916085818073431600 987 424784580848791721628840 988 1 989 0 990 1 991 43 992 408156 993 313332448891 994 9665209721705316065 995 6887284776908529782734365420 996 71307035167017077312214563687492568894 997 7158740892575437459117688904445828290581057264920 998 4848724994975423142419684194616960151243911235700516020219345 999 15893088459198893387917714811128575541421554273727142059915961716704313250 1000 185019067384537699406352368628305563685165569526617646707413707143619485229418475518848 1001 5712885886718180913399923430278714278650260624841252984201060308711007238825728780694085561057511840 1002 354093776648493615535781218640686415886907228034528785591879898862948729326552972277359048665838345249597958796800 1003 33682267336141151101775240890679524667583869482852115937537524799846292330368992734791651268733489550867653250533117079385777200 1004 3787778970532214385925843122984493354922277910507869492618865385825142150229756967980660569721313885079819633899554574189326838767315770137640 1005 390026351584382548130673514239821728745726988629552528831148112759061107404946156734080677992957053061982652039881006942362640944742015304866863375875958080 1006 28581761053725298458246163750071995999374937719390055684319492028085634336910193463545883509214564954474861880666329432602059903245420561799384380177932237456259602072715 1007 1160744611176540923927687224595314975294907978047991487420126482662154906842952667815853994611832640650671842199760895751983679412784221962782831206657496437587011408696438668150147104 1008 20348784452295110950411565152805267657443650292839562429456321173474353011592255598641768264265368945121029792637713065325657554170853449946306556280094826091025984472546775388837379801635358310739 1009 119808212568477669359260160337077145475130533513018773152196687691817292704344455440477727532806796817627535672411256214816058932927285766633662658167256269465229823970469898829449722619664301420767909233587900 1010 183834870579530972482970657265218811295989553715582741680145067420478441766438977724374284886270806928280416796072051011321210452740631280574754944422390495944823682519931420235382952865714378610316829720949550121265170815 1011 56808796844297925703375105986597010325737927807425415768610544681043186689028031410483204696715093088085794330622218950565953338705817641701073280926047699389732288903865895339297250866395125620986196453851926937603624083702143785000 1012 2716621149378482752974491488463311183797099726763295045632624132498394770853504377858374960592344519363333828163974211785884125532012616046912883849084601910002722474209469118618811157847212284717383470887627239154516351500306079333555193617500 1013 15333488037577770965079364119757294274037304186070513443689199219156888259068324835091000145707019409769740438213974595058582865790957817964015872780405914536745029156216493235193669545154506867228141884154242955473300210966733373807419733353927116023200 1014 7719824679197126931615595651425445507087939578929230171750187212981981791310686061004670652097802473819964389264066906249451839330400524002451126120107890451215974492937240060552118977923991707555340254908484178332095159809692896767457264203625060919399840474400 1015 259032117221789789392307255330239712692015506029391353073916858480517317751650568422168773317485813182555936433442863974059540417124234124142024896898799560266852265583315820086957839402698493942018447837194969522185001110673360595118554437272758589048738112681261200024 1016 426892303243641114222554302724952254886522594012619571872059816636967891443855191048327615535178754237475868549252699557599715020268950853107627082884726147326404794036262690633279596441150178324180886059565616980751571281858303765114238300509866944322376171347746171664977648 1017 25044532806486794309468694652414647568975061035011426577808081676510940565679421837218871753757648439964855782043815692890089141868012101250897590566797238375425745725251685329264707595513151930976044239304371533017635068448210254940978549503030898763416288898016374969219330419844 1018 37156416859984417917212524516689007924262855383186128346411287526159504103527418064952166843677097148663354405104897048768974403562781751183160391595274777637381711938858919277592107558485983704836484195022878522176958171449943389802614578768026540033591142614884778548749916964432528 1019 966599666239308374576266497862157878677391963407542680130641284239804414345717184359990987732705653757935471681782599605252702524388149594689501123505548240969744109238998569569931890085738301542142150896997358473262646748184338713126107215097310531650827114374256755918609389125081600 1020 296844028202884368040086682888774414241717180947154407569939723306293906708551505195885831012869574397259142295870801919230278741359337113484979409550156173369724544889546044688293897201125041839821539377747276219880409558166393534805884723854859042239192904211563227940133378819862688 1021 698882752397244882632551803972348330360383631692203316360046785865965055593622842064570847411815100806095071926489664629511698854674783063290481187107209247193882254665040619576415431192080390863720158307428728727798600342479645216561951600393913520596871514683252466059450269448192 1022 7835069875520615566969627415526548143071897490804711160036882079845465175597572420075329545367331341393719615971395371350453371945163594574742092976448199459061139023736200136255550105728089325279795190643260203014430965033409225309109167641733324848370960125953459504514635000 1023 245666996514226708881842698291158074400214713809416336361199487068144721185106668907116474553871899176940686422437109424733111736351086066781853999322276523048973481068454391473680780842216885736943062621439551877794912395207690952566289726789883009718099561599381922520 1024 11783735433541073181277794780575562553791749977549248535787576929402884006437439282116750701236070215715221365752049004113673336088798631077793576763270312099622325089302352278785971326934406311830534247025170633878616368748899076432129134663806309667806925750 1025 431063847501558516986477203419343814434075646243445730586078943979198302667308490184278775059188158515388480840972714599459989614859425052231268721961998430097189246861335318847214060315185112337078575314771371898978547055563250347529930992733141 1026 5296497992678381942791168339823789892146145697125503008862748105442415373793312225095682328353391870484216383479355473097539807562119871623874337462746239390629493302168977840810500354144105738981996221155050283364699742858160460 1027 8112799005897592839785961463396253008179189965984542372246181715670321448226255678667885170192421964694909515599921581203197638287403705853000189602102452408213291279889961579168281178375940630104503747527220 1028 449474427701206023804427002111914768111745859319333083171205527347523247077002627624399857185575010166340257519779667123645215030145426493165880300382317822033180653468111794009128500 1029 180171485584934219109756772270116057089254367913025136123128774179763556826169360603890327153103415188091990580163590460059033304813891276776939296498280 1030 58855752148217654578440919887190283011628273684982057216108274935076009461752424727158030056588594524588421375631850 1031 1115263627603997846932876570950918391615218888193659114831766209942619641 1032 1678910486211891090247320 1033 1 1034 0 1035 1 1036 44 1037 447931 1038 387261777980 1039 14150771010155790626 1040 12588902653090402940193961992 1041 171848882778765134327416753333617357352 1042 24076495105683173746387140973579724331925776932664 1043 24145096387478968021086697702728461299493348481570278751656359 1044 124643600066567188735028086758279116686361854277383708863785702671380096440 1045 2437553068671403895436492401190068065464292489014730166190355398145072783490171489126786 1046 135263820831999125504474266775010880526934906361557459028610319688326270505764922932290874929372581376 1047 16171513639708101679194387349956514385193606005797669811452568565005752987862221409805575427213550584194898119363776 1048 3195833116201906467625166090695958508218556698451660145662726193578860589291392454102451301723513424335642492765435945449650572832 1049 807280631913926217175972727641387412396312905329462526042959595017833063376350185669946431646912782492183093587787942406956325920664039094831720 1050 202728183605012822047465191603596623607684433376473123175028365119118192297795327067480160912561148414383201997472533544197660991267870661985715478349901799264 1051 39518759757800751082302612753372039693617509116391805804253402274325656331320495176781007047879810699013629937008236567092391374437431889884422066306830918634351627075219130 1052 4680025135746986890852864392210339118651958324738494467462663336167966533973202386391118083797619438983707692522641719798452131331726008719954926528883280934764165218959015897749852132496 1053 263734159729111353968418359410210614637133476655513038370993507248271738612968750135789119315698269401721077757770182999021895039116409679939616275542641945446675907060452258883834624413721427377180050 1054 5536397672002335777741029541620115365486081269019818191396852257668353004297323173994002683490296196568676383907953877307164063664570058190464377058691484089429147218439821009705281243837319747631832921980138548864 1055 33826463012242308881102542454727617231106470463269660636776988769634051822995090152991515969592186418697768630631313566317061388280640130258509859374165874701285239993078271835134517951795921836333473062539295647222551513219880 1056 46842195383086884034570999615916316079084557169237148535315272592300826810251381444469773343375174206404242362851219541699935264527358332589691454966466605389781975801472489159265196825281299555783739613551777792919595931246917677780525600 1057 11394334952071832564632463853363454781235342286119018070620144012857692075061899725915499625821705453761896686994080643492222543693420691311887411163632854259071333226434813742337265080076206070556113648252323807418778589825247595266051208352294172300 1058 374980547599388042489554204646111761806259371806796598696137050600202263124077732980500410610154842435393721576299525400185013215372623644291515889175997794170923410565830784676782797419815265146272462895703222015774571653560148619026404166901670292881427855200 1059 1275709463019697402669871286221990594190972631414698227301692750720692959917196441687454315125855593660574440306325941474059325854333566159262183215707571059286628250258583151656442242598926939564233840223268947037911963972014543692606003639281679708931208102709023894300 1060 339492749477465503539466888342157746532023881642602703865948511654929764606108909335111479313885262164017418940103018549308994429956698641258365179988030232825642117994741621748381055026041940189955590062891303275261200482002682297405329912781187734126676329580447513697289549568 1061 5284486349684969908404297131342061995151201174703250813777433719080422738871721280489863879369932429416434473095896635472429028005053797660748171043911821010540791562807231613551734996829786986626068518132278714744572062837664082628881700640061135944738488822580613650220025010274188326 1062 3546617250458789863901383644016209215276333003577837659779831175562107700191530309384764778544146072733280839721349326613379511074126919928547832663946264131997860725450179218185436081491505524961474576432562252766172623977867341597041135809422075630231594543713391368153556797216943041269920 1063 74361690316755859534992714334987751808624591793256127352423237225943569743738291871266480046562170710140071726052394374702129318913846966706627296730842019507469666846890750581693607233959744535230357701960543172164340908547429198602192917305748878779249544182169729099570790177440715727912502020 1064 34572257962283310065197271469706380230224724973513089747249122057731424609295948202850724157896382303227706240744002348829663590813860436663704089754066435416462435554804943160809433373850788420932704902701941050076467923833743215834343728079825714291051118023593671383039563833158663049553735828448 1065 246755895187061745169993535855243197858231507265685766525007562378471629666372014167096441454415615197172161419672114985614885341119355300963142397279628312747832598327984823256669798098135483042544873539041396524972479083505815417178749727880446434881913189016047694604829948103568110614740987529392 1066 18163241734895149166276521849771958183730068144225973409958155915828254259881583956979208390833590862696280426556330612855079071334642927947608297540555146716974719798922904706750014791545674179169596110374962184216645578848822377693160380705943969499233327551129488028780196537867568372804802064032 1067 8927474549748326448819350774064232888861859353544798050590735202846103822627795201389505482135025638214953711386792526337645784116656682958051937849206181407653966519765798758829566587308255001628818650284885373921764038769323020899343886688927355955849399568485426029383094043770301814323268440 1068 18127021104323855939121310505658317939174556286381651058423926052239272168306356893537402759028150708966481811279258184711314728471381361803546581193765857378861314961626610857188837527286704110123214371299826433674511398715211868014357563048030107905632686759025542476116624546100208119168 1069 88853317970072764837872634118988411686124257514408479374874795036473843918035427825018736929446686296176848513931610329607459436149944824159173494843273352731362742290446967842650778222710240657312478917798437142864810847766961875649464522756256166893655288688148961265416428308685 1070 571341841291121422034301517261984178560483888056153256280268241471405461707036990419652579699343542110214696068691729636941778261468556077339379168366125704096214103057505097580994599376681957541846555179845731239617615953799903568723402115831046533410328645785278011988 1071 2382531695425183614726998683070662479155648378410621511368327990679309788912561180311284324924114649037618463746606982866620520548076485560019686889848524019845572972120496177093832397081254261693891441982469653148595955327511343846295702163506935218647272 1072 2807064358480425776944559744897324772576198859154975309031269287080807057098165181666451285462061841833887474171021559072740137265683594619944650379981527998495053121766280346488480886866793953292500933912632966779422047225162797607721520 1073 341889106223929979789426924296615008518765023999996426102368086075260876672708958541555488894397783967466281310927695430648767358030758922225196984477249456521574835283103985175027187928347746863264959213670921866912 1074 1225178027683938791166789759569627566776746742767751605020518547996147804325675688175671623281041945669683413744580693364635609435474040928011080080718933221074556822939071656559696898072880 1075 25151944383985441155920070441217805926300327730576833944487945276099426968069351302747020507632377812651128457786047701004659737224515992793614387049473318581 1076 320050884635319518852053850316345798858889571922540605371020588898886172913458902023799691971231540022739965559782722400 1077 169576329574137642366685332075885516294225313849306485566325613348167017070 1078 6637553085023755473070800 1079 1 1080 0 1081 1 1082 45 1083 490545 1084 476307859280 1085 20534920470427002255 1086 22685588141472036900643420512 1087 405540311581575266929956262684749661380 1088 78631334898346552512582723511065333727316992383000 1089 115588665285405916723843620339062939479865271934825110865919850 1090 928667178755021918559938427911583899403274314053728649046254887568576886120 1091 30088377697825961071889009214239640132019855348212298753725935104018957895853160340481861 1092 2952916824026977278196850845470532877260761105723251144996467794318842750074416795720462984003038174160 1093 668549483783875914209869363376353789650851421149124739562960535648550070630641056821998548836674137015476369994622375 1094 268780064278201934693740647821865570311980203898589087564084849570196011446642395145907847314616569065667101748617889538235952548200 1095 148914165530657461000340004386155796440902208809802720124790731690315350447515313665075387634420106509870774799611552098807277721586861988142874840 1096 88773432995130023626354419122595212657207435303763650406866410838163513422294862731444909851674130211374384092075850174911510836027132144428599938517413065117104 1097 44651449356940603310606972486312685000190885824748491243278938335684884117565324803182746155240461166167379287561754501539786818597582302144942306680221598049900680732131342300 1098 14899592370032079862817771944883659492558367101258552110469235078871280175929781749284072763793513401839659118312463061434426497261723950458533302910336847468288997283576548828426371495406400 1099 2596832140983495900262298107670114059569406923487070941488790145509778734211827686608934669357012553410958394122837420454294892668949479605018931397636735854584341157474368111325548516217263916304723277300 1100 186110736436782808266076353323667105271317597641771333866039738723340095740365047422363083581585875635929478269062482557183563315829064707308583666069994325239249087077037569435996745335036951467072285321275799882652800 1101 4312277408245717684620485093098503195256863765375531396626004683674839088208866598025845768074929210470431592836849435181683961776484917296367595027648811368194171675660516774328686143114119414867416035696457009136739702743863139376 1102 25331677745297852981952487620229908072000958525325919693809024057396638416562111325072340862751677715011841723873232160092889836894644210677704714326590331647854367138015736135666040185939950541187770778025677289015176208435424487005017173750900 1103 29468083557406168979436856972483379828156995677296213184694577178221363737071314259311999134892007768718823728695558854949513704842930797180361136899142607244658538841179286140460065214917066164200992391280981065674658613777122388052767341139726185574735400 1104 5274422274920192737078678742963178018787806186930215720256209111747479110943936218686230129130743522447015776395514095349091349429323520873005169106221887274045918682248882748663230415899528550248501494956771206452519370047875329276211720474519455312424223060103595600 1105 112095720825353615760791630200988483102537593235724985183810290683189618271471732466416568025745950053862131741317489198470979889927485370197768388964643193270409315234267634626414993064253541981095755186888969282480574785322772629140412098083566435978223175208418095314356345475 1106 216467876208005611258686085182245408423272731166251022480402723225337520891534501605031998782609048794101285386443410355507852887391489906485940268421069863165095787044068252226830669909152429766329104705404769094020356505357005192422751035743072308644238024415202917895597054916119269456 1107 28769645710767963697368102336596012361002269607175984759042520716727444659097223533413007514953542684645514338701817019188649941716982490418005381862271720160265967309909959937093707942379157908424270535701544447285006886098801292383850369406691352685128041395728572017031618529035421838028853120 1108 196876806489196252013067834676922945841771767519351355995742080924267209870599673290923767031456965545003667630844198661024730056890404266699806387198639582567388864742455169919389256166028330405337271224041820769641578795068025085319359244603718514987999655811250362067732052389461010434424271714143760 1109 51136363449670393096128477756291307875950012482100533458634776356471699750154654933397797956245582033585471428986578285766963841384656941815903346803843107099206822050140019555855091338968025264897428261987749512095406266289446769424956628200288765648810532655239941265197563202326635693326880708971200880480 1110 365099423184667259915775954485776646964286388221327702270025400467613262741238060913364405716180124435569836191412475681772370997267852299834139884502197248109562181759949376773426799561692825846663856534555115157076704844600938087525870505670733442314209311140807361084548552185348961133439394112509120422774320 1111 50804850482926862810879472371427893412020549346589431509333942279233901852381847040128669534052059014279493950117611643629518337933199593697499041382657526280490052948494268281637678532272657255808174640491012336150001552937522369010264428371545867276159221492511273426617724075752415010185024139924761441662244768 1112 95238419884387602528832083650584698481266895258875277000676439921500235906452008961292867517992172182549762980889831281896149987348982246367735255311113869822534207731442394574439255898274289098868031290801464020344556219293846242024046122267926761288977735203143509498556513313007850611113579979312562182247853120 1113 1611913677925841987541345282816284550775231784276722311276143840515993154749888860445147514921816747799398713976602019355697721712539928213425168910005784221630947310843076694778040305700115976063376137133906724708545602531129646101258429884604086253233062069462610997178234369724219213849553920562531810808773175 1114 158985769587478277877854786705191346483966373874999395336852652222386858524674998897738118868348672809682944727958591378936098253450612121056243773735083227215038089495802014389460349787282589258188368337562477827727505534334767559303482866553889062136824657610811595023029157189451957442415726296713148739000 1115 56305101889587891439961590835700432982119247471786051294511098508774289431164589104434089413563491201361360715372134554765774125147422409668829974906978757693488090899842609702025538668607479737032661163155804457856258773759449258349101144907724776709809140061473994096693696325819317489743428478716315 1116 41623033515605311416877349808755208675442891920727444863602660584398522692089881555384155658128352698390988987161736803958422420171696093682520005285414998940695013891172424079685783252346698531007098508267556906220874179946475302175090277245938138151179030633335223509109171081302998571023672 1117 34670300667958081383196311217730847666073916106501771713639322837070012516630098441867852258655121422825068080975496024632523981009766608272838920070154310775933706333272555172820371549087394270507063931825894429264986517538926882781154677378961360858552774591491737489370022567760 1118 15950696619913280013843029843349483624416205624323401279199312117388563135087665314366761074464844704441809155282588842571118670530129396883730215299695560481452207892566956204817774773917391202114858793880708529997856730270171049323880853635102123515299811416645550 1119 1746621263776405995250765929448347012624253047320730660135390593360081907872654653088751169315145985348021838571726127053380761063302684798687339935967772743042986882524027199825611964692711395641262709094490264158400921975285547842415095365611000 1120 16418431281409638206520505931789955710713487828053809879644863031767634982684134968198761642836049517543088152062169607017636818183955470150633916165913561372565584378374846912460432526110287086527156686211474665434747060720 1121 3698742258831662507364715999672475751265774153631120994590365817781612364199534704015494012592934545742370086109593104597409696441292803531885329292947089019622920563528887777473651549248751092624 1122 3784430129508177086596548238874484923072014299698525974133165306467923492165577665459563359922747526404919338533566205039057144770350963052606838655910456550296375 1123 1827713946061315169719912386798221332678587921115936527706312365557678036485012542385716151554654046382134448204175777625800 1124 26408637808418812311430040540683527600189743309465790936607266431860278144000 1125 26248505381684851188961800 1126 1 1127 0 1128 1 1129 46 1130 536130 1131 583109193260 1132 29547835300153698165 1133 40329192988774784875382731206 1134 938039158272720809416436768895398459436 1135 249717047008853668111538498993023866164874136634280 1136 532977799739255495913737431019681268905630861032209275166977970 1137 6589691175148258888363635552034243485227569366241667162001440852207902142740 1138 349101793452349297290807315087670928406407876190243536915307750595168989092632395306678655 1139 59681382417826187713098917270495353729866069755073203664555139043280137507438519414526781504031011157520 1140 25146672932080421231687956655158202331641168773385546989106415123468125620753958558638390044439217452826741196590367920 1141 20163580191028059168711400174806594426076940624992694977539154700872383244174675996414709990906324990356280825216139142055371473828600 1142 23957746163534044016882138841992880846998890228392531781120708973229648522138182386433331097860783420894228116656242571636217191549842778947374961060 1143 33054080668777828410719475628065887423137463135444169208111320458760665900660794493406591117202062545508030418184636868032489698959467176297698508764468472134443040 1144 41688934145786899114620270238622466854504669996054735568286892364579101420143995166490634835485775092887160254993823414923252711845702588881866127245116195253162758871798567009109 1145 37956972151638976080898054948789722995854689507319383061257491865333783673398558399350245371030166912150208451921794347047215479280733613757549839735039765863377900683358951228048412974127097500 1146 19735143283920886601483608244024752280255798155351384820977566508515421980971476143142955318618749964435137401955728179739731025972445878710807685731351000234932034029451558819671453937790585863236276519511815 1147 4637230787162220063870680825971297322481304931144591824479358110149595387483604584880143033923370722940853593743624534377818381254977523493174489825608431555255501240962516851522978414955894267777188961946103954011145343600 1148 389400374973713378548126132933206759961895403690726452663063177116043425536534735641293551412977072207670418391857364470133488549142329073027108543593304443766835153907988892849712203285050293740284608463994133748539079932034334526815395 1149 9222278597028362176173762823806021604218542181728058087062124568586523674426183532558899528669504978424985812806499373455103662573162111258748317575749602852620248152540617994314718626859632595045673081906109155261346251193323473608346310349495791776 1150 48459270492170109258511792826212951299822130082807678335754116475360362764918196676402264518490954219046534425139936646975974228570167336777430258965404314212887500728497214575516144737649316743949433349270178717332073548385803175361549182671929051453350163876600 1151 44245060889414149047708647523526923114159620299093692491818765009152786465219374071373435048407598579117312222336152334835970862426406492601469116888536188811834129215012644507628524990376070596629044044143837405793967851271483587414778843348287329054975430828856377514331200 1152 5465534683726467293491409745041135905409009228869505232576740475102958976297458217960884968049241003623164434895146387136412600377832181156264750542097214847141549858171582678464832847236681062896112873777980105467191635966331671688355023627009960316525503758295381783454972670811972300 1153 70608482837379597687715503931540714870728675384165968311513506818972427130462986029625713168497992855944011191396590204260569635685795005327589671461242153249073325227345186272687594410731352360542412241610035882208738674985776526553907495807291007200561949071051163224167111492585635986710249712 1154 73090048513445165832757263506895715057647656564123845346540239629759011012427021703004787538311339803138499685261977704511810311379963856026004638935734788293288474756563622888615196441563737397457181578824288974956734342107983914978188373750594488448672531590234940249788146770814968682896747937379475256 1155 4595246212262252858278041150861088256544938404528763448622426856190912291739003883538979748252485953460970592215370936405272903718201651331238356879206995845799421941836859886938956229725817355577375902859858989122853285164381631770989024416156040361488861496656652928594223598832237587164086282472555223770095520 1156 13131640482998861750738809111033972066793683943415699008249246181313047337499701129894497087363709274148492924648304560942491107962395419207874609178164366790898816034493305405952075259231008660517708730147866916942821751384836099411804702648464697977403450544851844603282305697382036024159173296319227722342696994832440 1157 1257099186764081746063244232339156641182384929913017959522147825846664643348625390352446359917556887306502094299452086043727396156702072222713763007552835315466154481905867628577381836755822889932444086391475859684154246331774262227876414424571406058021769034712557467974171104386141016952937221569804957662813443066534968000 1158 2917700084754736954142593504029337903394117747444353537464639933194370096848695059654056334362975251436668184199583249134238523768590596253449207683344467708687036975238430488528282029036915660538061879746032359929150347406924008185177902391217335035587209303161101756476367653854185001351842296594744935351804179872585817924288 1159 116272211258215909328875408808892568365219200068499725392496443409960448555771728211537497045007560874544604240648561796432993398977522846872411552484803834595404106316365653319438382729355418774975589639551855819765562147978151303790085836369595376203543101725304372621423548259067404799958108664284124389457066479942571573943392 1160 54890255279759783300523258352987738186143653071032621198065362365981827543936061931273433349152223136468153074149915104959925203817242572885439984742251721296546148262762929402694926231860992396789541087184239865187499240128049725419972206058787935175572019359799495995150638975316393767176844488616731069335704229571425815826455 1161 205227742106895252997379722315971002942037331609514123912094044003491576914715359257139585352891069904952082093642995331081219282581889332859034173092129124158231831064613985920622426620308437314284445408245211769232695764212142345526171504463079341016509237739450853428849192424809327896495728177407669148750331764456390588390 1162 3909773894613573082723908487340020281021072819663670959032224860062605913566848163894470026596801902689654953828529793975384396244838988411345536204483641545744581921660674054944133162719021873762858185840261340618301974053197900247610957911170374060315772428688888603298097999807922686127521553971796747952646293918920680 1163 232870135242131505892464555308635280650357641717525973997187616525319719790129913356925789039581715584029852830211065052916120471151325179427438119193735906081322112207242388435920117737465002420519055175399666314839850035565030976219320177360313785847895137129671550297549929701937335309907930025641911541132104780 1164 25074905609760421092802703510384634552799480523326231030810610646112292415519191041784832568581479920604796071790974710701787093723432023823166896235789786634875491161781020598552144242909876968564563520267431799575653695833602904699190199299199235658996117948206491078109242250788754391867974725780989490 1165 2617251748045017184343647238030223153283419521341132279289234267917984622761707742211860009488738416928613913033546642329907694802991169603669345252039477778749076856323738918377476940979699029896403506682397423262001506666307826163680974897504439240517877306633437878870317578484078455970280 1166 128697847544605043864555760160823120491879820922071018897325963549602681180205831567733741470807533282704553127944867889057007149076774676852808303140510658413921544472736791950296455673020911516202347752606535570052230847238942839974701169430789238131376565755290012893714600 1167 1270661984546453369507342144688086602097662708890572511021305172346011805092627132140237461635245585351672811162341906937946697609910078862428229347819173017949298033710802864337970594410737484340305423063965443913068988677668507986047782075535814236593880 1168 895521928916053586477544352444564064934547996559432804461830292039660584285668612229592378504409412360951922026787649684249065097934414902101816587070559687951743743013196055431629561969184970278026610876673914829430399812463005390 1169 12335912182910954673006929273174553869018618995152213003750010920938781235859050602929442153682376637487159419878596207767987133503845772871439594180910956348365047893805054709872569925938684420306094114 1170 612608372366429614412039414769401151329907336990323325924179621251575433059834296209435665128905369178347947170596085154431948800509262012944218329599127226949609938100 1171 10948382040969279447307219312823240027301862210161237720020707268568785789702605163653858747427364296831966879337068560853344920 1172 4209962745528216589887181936457839561273671209998295978460843657510277397653650 1173 103827421287553411369671120 1174 1 1175 0 1176 1 1177 47 1178 584821 1179 710689591580 1180 42173720942443434960 1181 70772091811294502107176444153 1182 2128653076638991852838098511417398790970 1183 772170545628712717892061291562091823389676358413000 1184 2371237851895176648098642984979706666010419241106756556192438125 1185 44636836845382619260517003906717548618417696906884892837706656530161845385400 1186 3818681327453367780951876565758399883742849534136735956041249141290790859670033287958743776 1187 1120954030101540819144988777875983221435848033144331893749972178310784474358483438281502914233492404898275 1188 864645919081804653016803824237433418416904118021082727697167993250772699916879069833862189166068886968387570259611995481 1189 1357106336583605701810941645866476374429561893615320434571667137218064149507349878433900407724444451989372397271358443415155881014486800 1190 3385484360934311411764436022747762231231913235436644659581008421466202408646436330798960405570137446974839997847248554554122036612562941198163215931400 1191 10554636402741891434307503402701159030406351926141449258463936828960515604776175636811125585512153040041136403416867979030198335458499546875562336062610445743294121820 1192 32493718767256586865969340086008662911123685500535893534348940023506306154922614275996442296305760896122922090637405639433042859717747720185731589029716610723242262497322478215696595 1193 78323811924023253295915265812841375560313688545846565361637281788246271250258953152671304974973909814595154480541007838239335692446229102401736401222077029633303336629462681629317903447384894185700 1194 117445874101118493728033237100669517772916357138467145475422143681494060040577234246049282262657025452993799546292597394957211177326322868961896262000919770699478377149280073786208474143952954543128748048755202800 1195 87119508339797504474662723678737268626002703970464397557457933940315530810106746034805229285376915725605058687405517917474775144151103798276978014749016846149622502636948114316819850200596512010225359631247473707238912132253400 1196 25414305192045333929154768593476318255795714380307733748106646087502544709439231971902136139316714615059700588084563374715699715752019014590025072879535280470883417226543249512457750579059428119925498952220743900819841200433034863030428189325 1197 2314477413750916327816861658087171408383739896235060956131876834448254952655218888647752642144684877274460925673947493390505452130271365285539137392330822612972477666463190552141213435987649091021219075625723296387641967401337355642908301474064554505740080 1198 52101419496579379666286506502798617717172173027219684054734385077519739884746797688140824649204639374010979525781641140270474745559851047406922385527558253899135945877674671135933341757169394326638002243840993198255250333157508270011693809342161266529390660081897231026 1199 228695158295324038956785142470395208419490880722354988028079429972403224446427048076578213996433074152358468589230458593524237322269250509274233366555908290621788089424654326891315246653952666556340581279604194005459581720921412419177521142480047306738485662359812750239599334453600 1200 153643142270040603613591194746993476506137592387424460019857895034306466787409320469047083931835786877960130909178172647715392549542301651866098002972996568532970220062641610081630479592462280470029094691494808005406815457000456587780947850796872070199923080627933562969195735243859201154979700 1201 12323563514757986750753078474059988846281010069859749765032855530009988267905533683778548242839088201074711115683300536331530726890723373045707738974597622643826051493666624137834290218729052459455135451665265568399531034728713365583134731289773400121844635632710673337624244491442696815080756676739164020 1202 91348389156665098001461548015492866843787549053118164121752854574789499555742794153072251862608768572044109519657265111863726151483388910176315722091458736313641733014537008614856262275556605906763220273153125137207684194375470427335733696999340147223987008747656108600839876177121586118320874001200579785380552284 1203 47988930044534521235813525147141446877544915819163295130035429777632471312046079510874316472218420658188089528231250806832936151524103087323009780544348084631681065742942744350410306622593769443766072691839563884673757005788479959406310308293916789600300638295262007624578603753454691834740337863241891820194810382854108540 1204 1355058920712732104957928043016819049448269379880133220379425427651018234268111127405884327414938384336546710276768486553549603641927703737378212534964666975955504566445649533417463046010025653852287451888724382407814442974716917834589477060244792070036063750280867687299607571535206355341831107601625025650256863837984155829290160 1205 1539234459419782942414303717234915510845509472447483827208101475109561008527904591644336445064171624908024161044462433139514872105471917503076623846333715704534791575538666618760486352252757418922310858968732546144777652439017522455623037544644187885986837717899462407597893338951737526886275206572584024596296669376867122257956015791680 1206 51821352622905960917970795399039841861067977175040684394924844067126678865421463081106861656580030928053820399473789712903531572045442199491574276805364896494149018791271352018001150334121374681810244424568894574846926662005108447101172351316323425754953504615046389706389777921048341079418093000569786700598664785104713633452580706760725416 1207 37392978975602798624554847509053235982488408728807805987250784147951601303233167786833130114971397904156472351858336527258566732130561500873853059275122545524204848788573800106225968689673649280227800669211020399727934209315448408475744599721546663726855466489543099748490748865787976060655705189349212877772735447928442444761962440906577954400 1208 408984090369981671297112221975507304750305011205035516327999906267377065278135673568584387422007039144630648961113300724989074423840066494795683895990187984755956661701119514335928626070425881945930342031121923466181835054730211793877796877790235073525993621117003676537837388953990457803438254383826668715190153968491521196558604185879038695050 1209 46691755213793105092811084929384317914936200065151653914485263233767333698399465335893482338821069782799270319409662366274736310744083837861142224827057708897762787690443521614653572504143982983319919183239813944917152561838096387299511806015632777666363011060617227480878405769837469085425941130353057367608080739744068277024692045225607422825 1210 37102641442417563878494037315477604484174397004968988387361103512522274200408479175130250828874424291862872477530754783562371680366842557014752429156989048036587435368627246174452469673979256884392466975948207275697953715933916930538837637014754344102495081954358526394002193106519758864335951587299043206569283938581720049332435618270492550 1211 131581610316649429372693400781322727581149864963980750885658263430481202004652878613147902235146097562205457753475880263099606529765691987803193241753549960941885771365511814971405069269588273115864775896927842432093734155581374880415720069874134656364320046268909573926173718990177482562764805942416435124842239090893852071638870680710 1212 1272405317646022365419793536119929898491077967532940057821434274318687124919488707518903220432517340205371876111194690115878276180393718240095621110880223524999868959823055170057411988635695814369378842712353162498535870611915469767202396528457421932400881808968862702451615625973634386024086859158618634408262947998329793792650 1213 19295944240614790356141641087258683166087978951918998223616560141536028996118084037223653642248576718748028090791052472185646095955692750888585548832196775190639947594929616030806053798826510134271950638844150864653796645686925922162528469665089526106487232123783084045327604240673101045296357603900416563956204087696 1214 244384456571960428551124767949233796085634409205404109973379140553332707123777627026448322944376433908184543456166773500783203447402682090454002824134016270399920804434275791737442779226964823392110982906538351568781029850890142854770109890300711107370652823831839973035809813384853748184166503358504950 1215 1245466397288428506913571558381070040112070575522450709646552715503088132101746172030611179761838612202711196796263182189348123332610113217810830340385861154732581180054009019831332050681025689267038579723003925477845865265750100619306611057428482069474703950731168552728222546752772500 1216 1076559811403136648268104196958567428317167429806477885266391688513054300571120382929916396641058540101642899599249731416388436245827830098038027636379365093039353565187298743660749072849581975705883008340150803503674373001585653774331159968685815514317472664757600 1217 55303873110540137093814505744497769435950157339062949323064087947741341209426874045350571336382430310765537772859363794114820715929304714196617227227283118429584788684501626184759928534645578305853669834598285855314736133526393528014116710 1218 45342483881213670118581372283504178886287785623184165454887072514261466227117293632477315794969108584079578888384087684255120697589953059780388781102201394498149984918134140052462102157560738611391882541283200 1219 106504087975858654363574847426130345417126057697393019362574691526944329976367418267918209367878832742443892369727184328748514722940997379944800855434435485287518786470131000 1220 68716518934438152385778847124256483246133847730026251669932613261297127889423332497658589194167453260644637176785553441809481620000 1221 686643516551204116651217530340409067389706583364490111761476276788229446913221400 1222 410795449442059149332177040 1223 1 1224 0 1225 1 1226 48 1227 636756 1228 862503973296 1229 59730334404944697495 1230 122666407475359084514137776816 1231 4743036784689127463813395301913495062476 1232 2327634978507584236266621388411789484054304281273520 1233 10195888580462055369968614768690547080936096666030954122639569625 1234 289256470114948904370230144766079206350168212447561820471706132181613576251440 1235 39490244660701828584204061141813979549294072642598023788587458723206560282400289713998479040 1236 19634617660358491851214845163653840087119296311896933451866236384290960344032754456196302717465145974521200 1237 27296259308884952595091788072832963021735871307922280643489512505083516120524233873403737752748390687084053408655336752015 1238 82388270756343142548370527658585312760351992338717466061210502111829173361162552986715857123162536760246911682367640893667341194376876080 1239 422954155827174341463311915780232665611591144594787248644739525618296916477076004872480553552701988405432288472587286422617354904001475158295492409723000 1240 2913082198608851794597729742596865913522723660088271117387533748826866748207514666919779058934987313254170996877694785913770192971974746365906013358259413831909359997680 1241 21343201385335365197416225156381467437798194395509197408011864564865644144275709543320932706966821336001007606119145214827190014429688149229491697800113659885230056486421654733425630945 1242 132387218041315136407631674042503807843431586585812871824936557042986237742452601677534281685390822686124083465051687993142948574200096354699665467322903267810382004095935101336341773793397097869042080 1243 554622459399484914227513952361532306299274803749208436740812277059771546206413237886128703443482029119413323987345824433726218668099322586512486401097236586314972760894216047211777847127984280884720369826112165620080 1244 1253536447349680375042781551702092782459460418433957328376473018456280287633796131893759134969536628662740254473486860140354158574575352124103044774128152674318191939451926961477328365349534941463523790633537997370326571600085832480 1245 1221075061546902913084715412848128363643644643061551486943325167306221794919449810252465817435429184127523431166642616686503630203783936147836321454206560649172631941554647914045998943128734907584115262907707517183972281383923712722663041567602970 1246 409147483680719597648188850680201774477140570760096848371456027175305796786401551859581246055625113023745081493187645589354790554025978275105102766861161444884766489666064359880172637523465905678253728247684475602549016829467753930999762817783110186290707850528 1247 37561516898494582716821535175187524221481585737594609002598833983099913867096174303488460249332595410647350638367144312800090183101872700447315915548754084888181633064270908560038315038272185998825656709782011841105136006909139342856168599584736465774186894663933442539843520 1248 750214114056782570236382643630223349810824401553877962598042460190516587056708678841965568987592653636656468608229747288892552724155509471980273792787985863874070384084785689297997203492006136649888047797907403831062160812706553681304369920035680708451801545192587596611559365013325167776 1249 2577704184761139544199648680201645210732940073178287450542337648728548803796509299711182735354364904785357451296562350267445529494425678745766121983487007079626263863370875210839952145414775927257005570389344825105627116563420524298252805213589020587997606076571930648235694748738255625360773643941900 1250 1198315954769385699641665609260134612992585108680091484594747330232315417377183182424805467797501114017509728694685401956397702527160805208064014707860413604231328285276593293842799437814995769610271081180694027466420977018704871423776416725191393914336130864660666179598543248734246696735825489761760527392190432 1251 58882109933328121014124540313145690629988005323784005862091987164452640889274354145264793413845878119660253153765846803665388311870247372322960644073432821895371859594001813882204077956897230283545023073455427686685657920318672683873130346844222153232939852644768919278570895400011182735105516663818825732759548839625202368 1252 236991908511797574813845744820876418932769716692197403986490210463823198428390850120063487183310666788377512395253433022724351766904625081005688287017551721915402487594193695416758016716743387465030637142312741970857006100720620325217918191758296665381575654438712056623381720100766152863010337807179983960647001309866941885327423072 1253 59961563357692700240920234514759594137959795268316148642568500260069762579975513930987695200012927826042289259661999380530240709175594729605981686666455702684921757606439218051016559006626081661788454112465575167633155523092455929158662376951772160798106641348720916090421922575801268241426658186969364051543355751834153640179402002139946416 1254 723512824864394103889413801990412028278552177808764213738248692983866569002091058960875305254307880190378137630117252009080502034197739709566337996293473159752236375590605643417965821196541976751788203305782307407455538328323872859915925064572562434931964727724065557151922529845734165088395091003703274923014760906202087275021702922491003018895200 1255 311580817701115351128223061590978764965854543040223204876710963504157521021817314491255332506296373170129914408058559382050108041506708679435228297720403590972754936025210297305627282459841960255458592093530158216348547760035023572731462522181660433203924008429671946445284509382541813424292282550716914749930342485736241394887953640065522866105165287920 1256 3526564741836402020427918241515627056905153053967486430231413232500769161711856940139772421173466202291502005448068631342745135245548413255840570984961610981974303088221045932563623380861409122261051066181052867741119779218716547168951484445813100829262341696005927192631250855990483032226827985518704696751955523949950410135689995995665721152951304555225056 1257 757855776041370177911365641218742507121915273057011852896176141053549854482682590317138390425592088127004616652354967667265290197996480463541754921951099134107935273970186435124452972829821332448058519187922565589591207005486758919553926661364697683249345188157298131706271680981391792450932579102628879000865146972867626136546728903766243755905404036549973080 1258 2183682451913810167413716691688441488297188649866472688375402329890337910565129584227014800423857051981475038536285525094578281908866639044194425368515576273299509005743260477665702829973269579590357622262672251946080779404629882757222679165686734952834361173298033934042084175365447309386155691959165736836635972784536306590749347377941428740164229555520880000 1259 57976725887992497296380566262075215300415137560252128808050545378486800123250902035711668032450979577565555467602246040505648661390806279990363695907276908898348737995345689125339787955737499493056518900426856893759231041649816346475796655843769604688297675959682353787388225629006092869851215688289862285747486615225179510615420607287331198209656293008349700 1260 9432377439414094876200989064924596495745076159145538233861672585545886209855808744990279890484354255315455047224118422625842863265329345724881103648143874841330272731894166057267550275138266874529914908757998870823892196050982882084917613022784969840570268810983087062683517040930173928397655442836606198180580842847098901495214262263907208518681679835440 1261 6008764061668167146282223409219316799240012380917043992299723707977218510484470410109391216941868975529745372073097290665679091624643568775617481542864599493354216760599466656441620115124824528462731468728629716315164197911877852956537147375955992277340573988119530045946617917921179304775992620924747496616686607828504371448983712746463186098078225 1262 9117219788927345135716280057492533918298252138259699226284200289017098240444295922172341836601240092220696184139713192751894491475929781728601321962720285007029830654624910992186569264840181713800231135622974673230776550338487383975523231487146630309796700822165048643948536198213674959601165565412489956069846536819687954562784354108238400 1263 18846921566238104604145228134455834535191198729215580839891416946054385518374706047393379186523660562076973937147820857311665589710038815741543565426717698688754925533604268981442828568064357555676968456504386207405779932947460631632292421802896218584409881372264039305227966889380000202774969931557691150939493560841097217044880 1264 28072531173012427031357218419754271526494037426228845541419926385117153416925591980237173390877841732232959181396003985830624454654679956870093786494148958973055193622022852053218835956597635118124056406330240777239082926626070116572021763747254945675101488812886812195030947733982714714354650535798386735028561200 1265 14390758666704000620563863876530676614500126667724783401013087584038940594095811896315067246481655408408746996324877958639881902664690982755354448821339224874822899707976160510481078822721649264631144175716152842799691124896303851996713700778718424787467539272985524338482121536111680027882837325 1266 1058274447593949177222537592311682625603486909215444984286435313642336636716421722891464941805580150071373224891914089572636884869428817771985310562017537500452354260099053293391778935609960673459762361506507330685018967195186786664871913098426845167832256411513201725874640 1267 3855417948024076476827534871630805119180472124848906623519133514591904155745023992487836080781611640579999330842340262262231138442543157650658006753179344272417387446593392010765980765184680246992235655649236642570558341161828700251599817505708960 1268 183256681767094652214722797075446579010302806771278552891095993396159088575516893843034676856196128626771439498333097904711909245552740015567037682237412560300519436873026072739749823368248948027562672600943872926240 1269 19853299148092664457140100157554468768564116279070748978106444858459950789844021302451774617254257058732923016778600411651250095665732493397992600484402426479888735730636951651595 1270 451419933340169858519995521262586235972478486537548810149188172455908391848320925240193397770764756551422922935092803836139609561031120 1271 114520900924523302439876232390268074121374539787859125686228618384770802691001929888 1272 1625701140345170250548615520 1273 1 1274 0 1275 1 1276 49 1277 692076 1278 1042488416200 1279 83970766593939406251 1280 210107911193591385497556273912 1281 10385374800783727630148092052474844255124 1282 6847663090853309597316842284136359047656856579055560 1283 42434868638373540779450940447969967232098918035927360343472451399 1284 1796833676764133280698429358666382019135508640512429743978895619320340528624310 1285 387083406002605298238376752748496917924833137450565507333594345092885572548300256362005360536 1286 321780532528705559185408003136265789093792199816526850420681115960871278340417606109515815442178733175724144 1287 794392996428790583286186536111727572125965705708812895353558203480702330070440692085728638199305919662787420922374152707161 1288 4534004198156580722743121810852967811412478867922963389887224497324295179239221005728760087090975025765179700826441738812279333809725885600 1289 46998694661963385870002946951252099375867337004072476174318240693755638234776892568243429500989650965624927648343005265423053171630565776979957108435799536 1290 700019574217857343615156816012452196249496895224471275770549702914456584113682107123475503973379328323964691381700206547241272637813485647023081186571110862085913085829504 1291 11917188383960784793467785277595087144411539853112399474801368574937797570357738867076150429761917199617857056526785413555475098377413622954358194018602057626321479303568830516889176414150 1292 185195225133126622261463116122011662964024299444642635570229351871791776419521554080063695671237866542339077372352899660122867299589020802014742020513504040784243415403693457150831970730569490948426573025 1293 2103857903470778847311475607771694268752223663432201203202330364116661683438544569312203052269052830443534162731938535970092207398297411984024083626787317174840569117862385916172464033457206059972939599385719717345016000 1294 14013888144115980030541452416438890255923690931217509610267524709771160852099142436171101683085802561724447217347849489364732140165724971867897282453878892891169024980428480676650894050973321887969256160316584622334590826290992822340800 1295 43924214545906563927374148257570401220789701897318519903875739673995268396502368457570754996553081951919950406531917459926476083227825337599510522124039442865614128858001402535049500191186675433511664033073468465951679194793584220965897917741749133126 1296 51961168266877200361027944657260995521774159305313244741014290188221082934574911326261372466483996016189912532253421500591827670026677645401864245050277412945340838143271263029121116159123552895540016274696668916116586940942155639645196046257506981283873182168952360 1297 18580357752393606887951627101863528303481766076522202797866363367244984198416741104318980507058020996695644349431106223860119278921098205399736145734780725398557709231012949712750926500749064258136908178371359435286061510159463801631405103539545267254159742089776479767893301638576 1298 1604383059843533778347911063147099064526957495703839419831666346470754072640536846951774095938628748368558711385046738256338001845405519332480658771789203100200994496340275172484480323911002344933507750196488198735562350865862602457776973468430321293964896634288398812452452527698081052853287200 1299 26630467412193679009828752331599960401589227514042528856817587632025280760689886631202628006436565855667832346936942645943102244322175939295871120994459328495946900742302679492342796029787200286628060931298328769402688794984837752137341828849174238544116837195314247468242070492442721064729769617232739164376 1300 67327470705949467721206504179289834294307205538755067764212352350743212271592349283033101644534574631836155065881563302998089732372329645785178158530826062578000205643637693900618765752149402822337263288322223644996729676958805110074422873994013015282376975185547314140060468544815625033457573713869434784663939560396256 1301 20424795082388975064886258962245158588910852973679775188924368800722954157337084050226060919274863715070683972890268951824041066673448989962152730334407564657071758385163133623862833895650747563106582908657140509661116227112114213396164364826130349749135105291188150497711136945737845326800742482898749539179971583946209163010917328 1302 581587812344850886035371429309586289679834177933150339315340011592893308768619774901732609031972983883182140751338797896482711146180867387635892120614672399791084440351114730499813911785841056550360858449232107339823010143092420042472975631744538625912655102236149427419773240551900794517005108875872871797099153257298583561362686994546234528 1303 1205654678585669408639808582117611010814761194429045769832857299945936049164043675533929966385316776495120009748473524977176869326422073888739622509244434786810071469953252836171103292028519874744788403947581294715052701535029809208685412857716850256115856992633280970492364825911675396709139691856096411105630548697127967593046013103351334654172770600 1304 139721320124357718364425088291273408703544140938382532333824878465353555813291993721700358771249403026630125501668077432749471551616216229633511632206179715079340667684092036009931883158268702835266710128849021050252827335458801810559224117823114490380452848427090463409586043390263447447902668845811119922392730778369428038550767788438229076203086772345173856 1305 686823402963007850796480256030450389247805110169782282426923834053524955175056078309141651751380386421849479839688651097619250040463769288901637469244098767002274313936315723236402413692426585378363678383754503751227243367208510719815670675020077104123877833392747737441259479572153259399450067932051193230491635306735662726571566855232344831330417421053674035578528 1306 107147658251053213276881611841198212066892820701561693147510092671908236935648092746659379080197607552438717562346998341006885261698358827808326492447426581960479350412306495172718459960127702509018079306838417533278769876311408612003561935107926260164142236870337458684757478843150217575170506711164298429809082568761141686208068970021610564830410132624474647426973283200 1307 390387264817871154633816133554692844461072168767671092942650165406432276568498766730885474989170128657968168899347850762712375418238770166104919807334627663793277331123205151587181657444786341109883736887701966679159454249760542341025135571474077341488100124009179551858364084171825130880175250666467073641842065826464228642225492886131174117469759136114827490035429522591495 1308 23971802848899717626959540043663634109242686248627045361452819229946597967335313214667797217431297698174248267757683869154159276344275497882658033916131625551457212883875765412051283157400473048509689229672560934503787932458889112342176437468246992801805999608422481133507496477848384669562269329901957450655150518371255843239621112741504979907218103430907107877148732456593455 1309 17491119164508451074902039825138406438309239581952658795158811108620876579113236504866555096805703770602830666639163765656095767300926512414660068865089463277440085762937483332886293164817982747866555049139888213839551375205460136688970316944356690461053640068832963457455453313549691398507773359560270020545828028210318564420024909608804310257757057052400117714366105133188240 1310 103992668407844654100207248560563306332895639289036925265627821873457316257539121556871840002173354452312039544103185343915712876240701268886469294557040722005878404373837684389354333253951420612243709518360155312810506761726820958162347394293950335099581299192689847376411102761333274978672175041534250648690201223331458742763860683889236890996161054614161208155096808277832 1311 3341052858031061071474741794412181896572414100903184552832578987141831041493832885775475208601669346066304796103258190689253951172095233892468753097154401216737129257844058845979933667607391609354409694625948956534715289036709316794218468119522125731366583628085781697253711298152782566917253871849261609831245229608195875777990275628232792186609835957176421999025152789 1312 369327181795023514518682999384681506025674484258021534740231662462391445381360976815298406737824617916563019157381439671537567041364679491390843104620769269473932097380463434581619903606037328809381543411506347531457978797273303193112168282222477128406452941478423371131181185846956017720512504990469436758733624443089434319310880887402025159930919135737689817104 1313 85068620863976720753637372119246801639546914888804991657377864840788134508548594017320545275821678702362219832148064427718580951942177701606783710084262541678149196237980407882779820079599865924072199313800697522331428793668595178183663006283745661290298090088645359984179700995225037112166849545626159328357889181874079076119859112288192828590611327200 1314 23223546445123559672415663546595722313623142880841395212143653836074588888836435635801383609334553642388319903675247351529794401193100068374977065223858216728611089127052488987230326696020983794918622545547071107467737014230177008599560367099082175011682938610008650570565303815098403941935311106702925797487144555580492984622021278301723832 1315 3946624257149214134287019852690898237761944674716618952484849052395958934552032906136254004593539068702704540021304523374246199455969279231586429411329399313203037730393691286305577975213070679985152381680468479470391281533217424641762211974473647427740725229255804440117290526686070708749181401282769741631830686419579404519 1316 197671508954107804363861556529433640120234083205930336422751952442518740766795936013667386597341675714085590171419813877620497607611639943865632344192451228958737191206693561196650776814163847507062683531006149319622545976772756706957742340916647300674361919266938797717045785328643991316534623977063936890 1317 1202715830351334195233252674889650699465242070556403007028754435661935004623684771195051260142840997543466295236497270275369912500387645710492814324185785987562753978367443388069498074630844035144417539135443218981259849515088188650521654984148389425891616211736379233631307462970000 1318 302542582808670544333915759655274617328497565306658293849756444726094318537395088378236653838337473071068240059936884440730088979278300164302406359520006221103676125991048817725517728430545080222041526403881441042940659143996302827885051323224644567397840 1319 812613798049505870064774821493506373635173432549586594419888554443423848388613065752963737667359256911416880166619400589527528516464955358486377954071800374740175161566712821351822970295705373268752662813379354824702387525 1320 3961837842834152586482260570083785815376064034953436546456340484958320848433147747580606132178134693910547711810776800093242889998067568628790843917171714064209658382331720298660970976 1321 3100759180607218951657708655946538420137063923621820411826421822486394987157479213113617714487050745540503798754491229349071824613583713280 1322 19522149689747096372029349980070391607337212853102097395521823434746261933316822467648 1323 6435067013866298908421603100 1324 1 1325 0