0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 1 11 1 12 6 13 2 14 1 15 1 16 1 17 20 18 12 19 2 20 1 21 1 22 1 23 70 24 92 25 26 26 2 27 1 28 1 29 1 30 252 31 780 32 506 33 48 34 2 35 1 36 1 37 1 38 924 39 7002 40 11482 41 2288 42 86 43 2 44 1 45 1 46 1 47 3432 48 65226 49 284002 50 135040 51 10010 52 148 53 2 54 1 55 1 56 1 57 12870 58 623576 59 7426610 60 8956752 61 1543862 62 41618 63 250 64 2 65 1 66 1 67 1 68 48620 69 6077196 70 201922730 71 640160976 72 276285002 73 16699380 74 168284 75 416 76 2 77 1 78 1 79 1 80 184756 81 60110030 82 5650739930 83 48203722464 84 54331653686 85 8039989002 86 175280570 87 664958 88 686 89 2 90 1 91 1 92 1 93 705432 94 601585512 95 161686253810 96 3772321496064 97 11408205434138 98 4339892975512 99 226901044252 100 1792874048 101 2584442 102 1124 103 2 104 1 105 1 106 1 107 2704156 108 6078578508 109 4708709084026 110 304100156874800 111 2514046004253110 112 2535604038015218 113 336181036999948 114 6232521421502 115 17990831182 116 9916688 117 1834 118 2 119 1 120 1 121 1 122 10400600 123 61908797418 124 139111173397066 125 25098440923318048 126 574996024253854586 127 1570273521448103668 128 546641872918476120 129 25328979140590460 130 167765555015002 131 177773616180 132 37679618 133 2984 134 2 135 1 136 1 137 1 138 40116600 139 634756203018 140 4159013698117618 141 2111488538062121088 142 135442141147145037086 143 1016915629343040544250 144 951645881858020642746 145 114573118435555703030 146 1869147741803280158 147 4441865811412752 148 1735220375914 149 142079906 150 4846 151 2 152 1 153 1 154 1 155 155117520 156 6545498596110 157 125595645802182818 158 180477438192133215952 159 32677132473420748546466 160 682308706348352869913148 161 1745708356607370063330620 162 560523113474283819256640 163 23513682407867601161354 164 135594223551932310368 165 116042171156004002 166 16769137076968 167 532572428 168 7860 169 2 170 1 171 1 172 1 173 601080390 174 67830161708592 175 3825428523179727266 176 15633823902235680250592 177 8041851882854648557516118 178 471167961102713571612302730 179 3337797628633312532069739500 180 2911820015993491302722966990 181 323221203836407773725200718 182 4742254932865402388419776 183 9700134237572864570026 184 2998175631045512002 185 160740670148270 186 1987037318 187 12738 188 2 189 1 190 1 191 1 192 2333606220 193 705951252118284 194 117382025506323434506 195 1369837117884520736235840 196 2012484136612620102100796090 197 333217453890900855796193690520 198 6600171805939224952685745226312 199 15861703283168731825003935183416 200 4754502826758413615581742528138 201 183122229346363470922528553652 202 942857462878069039167940082 203 685890678156217774839644 204 76751828260736962252 205 1530462874512756 206 7386724082 207 20632 208 2 209 1 210 1 211 1 212 9075135300 213 7375213677918294 214 3625185567639373456090 215 121216041295339359662340288 216 510873291048466091968494930086 217 240438319207137787818120695999370 218 13419910030462066174528563412581260 219 89796737967084981726163781067177194 220 73784388170659542104264761249115686 221 7626389809822483147908697112197520 222 102256611847518844993947706000234 223 185226548794692635344238756018 224 48025674779522388568648420 225 1949598912568702682502 226 14491157235576770 227 27381500624 228 33406 229 2 230 1 231 1 232 1 233 35345263800 234 77310179609631564 235 112597953571519245194770 236 10819157637786569144853012480 237 131297013996391836819744949714010 238 176493729805450609989859358704502400 239 27933944205209773363718168619462715544 240 524830705066715697873367329722967841532 241 1195855833615594505636355014938590397058 242 337138699714351705317170474151936342624 243 12055478550658617275428327115583119762 244 56408890905764272869818837453839592 245 36021105095432337381819132791160 246 3334799454210630503054336064 247 49197330547669842130002 248 136575590461035368 249 101272019258 250 54076 251 2 252 1 253 1 254 1 255 137846528820 256 812839595630249540 257 3514986196990362059824970 258 973019591574435635827070067120 259 34109490125984658872925001919916470 260 131489458096289399921926573829588877618 261 59321643244696620425854345304544452000440 262 3150904207922664511809682257175701810023366 263 20090797509387764214015979943909177057135614 264 15642058800086197220958447712819197014917632 265 1517975721841299142595929047400042554445834 266 18823308182406924862431951810688634601266 267 30797091867018739984273301246094099630 268 6944539850343443007944104315948910 269 229911798489937193217221571234 270 1234523426440511782592752 271 1282229192334549022 272 373902595130 273 87522 274 2 275 1 276 1 277 1 278 538257874440 279 8569327862277434280 280 110223838502292109438881290 281 88099380989748791807871614113920 282 8945707407449378663806142901851539610 283 99235953315266397200660948098049660987124 284 128176276179702871579611764694717498799188784 285 19355361481878377176012246741348445429299287716 286 347893871630401506281754215703253085788702519418 287 755347292186023230972413442705645615733876733664 288 201601163732734585196388375998363977570439125682 289 6750338332392451273647767576281409978269231984 290 29083947550205315676691615757261552467592300 291 16665305880529038001133824700363501290356 292 1328863874525921024024217264363002786 293 15753370135331256469759585342048 294 30829626690016582844607002 295 11999276440029403356 296 1378571667644 297 141640 298 2 299 1 300 1 301 1 302 2104098963720 303 90562666977432643862 304 3470465428840471812140775482 305 8024817645427445397054617293996800 306 2365965558818526027801794017890322953950 307 75751528163782195371123481142016981114753306 308 281162935030665330051016467265198117561671712698 309 121272074405540891062070385259396936061373334297958 310 6181613906088462964515891679244602180902011385032798 311 37723302936976915597200609868922180181727364726801088 312 27980772370697320617389378491983217784996780441605354 313 2566059108033948539551075723879438593759950772975826 314 29702325136323446132985457456314833908903099812596 315 44533979808637208018237850723919679380810822742 316 8949030465146514862140375755263349670834114 317 252635371677196972257951727338001277088 318 1073644018701102964369474519184782 319 766726735448312983978519002 320 111987255233226452770 321 5077289249390 322 229206 323 2 324 1 325 1 326 1 327 8233430727600 328 959212008615433976382 329 109670652184410316649053960082 330 734926501120182557910205118616635040 331 630472473020203374551602852477000469857970 332 58411690997486333560925421745799744068522837876 333 624998839785886543873883505050180924846563841380860 334 773067634347691331231686043866983767303704082749223744 335 112313721595164484758673143285754490281045629187372518442 336 1938818661847254767123712142972800985704815794961171124480 337 4030146495165985860487083706753121856611415718453353959138 338 1023587260167192115323190597118007507997635345062704326652 339 32315763593657041904908117178488946559181148020165254760 340 129507189914682141361423271310442481187948513923857860 341 67659340802333493103692482054267395423065087933890 342 4773355512523934492031075013359457104326983656 343 47757262549056786570130851008951855356346 344 72831464894659874538418261251233080 345 19000394941642849758013704252 346 1042786775718494577832 347 18683930010890 348 370892 349 2 350 1 351 1 352 1 353 32247603683100 354 10180245925503522848952 355 3477261128095819181713459383106 356 67635194721325566202517582449391930880 357 169144130769200908080668861614161407515924862 358 45449127309018387790065525877791779465154681385130 359 1405785828613590937136402860640715719576872681387658956 360 5003486051153427529971171425002862074135400270075840632622 361 2080673984468294164123865555654466960851135283971406868592974 362 102146977810403978484033860358240740261928659108340302688578688 363 599113394162339586971293658004953337795767147135728376379882394 364 425174305954687594751579061871502044518672963273349210886957858 365 37046047447255703088108751103262042608448690048855360418305380 366 403246145010651114636093732593291779537753659643648300112394 367 560212600594270089038127266141323478082037829592599282738 368 102091090267122103568025616510284454651495791082278512 369 2531114266543494295952388479492799551435092933918 370 8982866814843736027878770998941423460182890 371 4920413351914777933812622766204895612 372 469400116229605128940785427502 373 9691564145807634619190 374 68709775705328 375 600146 376 2 377 1 378 1 379 1 380 126410606437752 381 108244588957236029500650 382 110586302140107835615698991102426 383 6252110007221397909994185574222954417920 384 45655999345678057277732190065411217363432968882 385 35650976600592333818336585335915092907379495238716380 386 3195440236488131595664515470426755513894638666625920371400 387 32823167070560437107880717877054718889582872812268877988485136 388 39210555425527837928901362893578414292316895108842358593167895722 389 5499195617589795271817070336453240498446375791871229682126047506100 390 91526266510917888088537189027428556954322528506633919118258371465618 391 182811095744165467875248582665568343163964201863854864383821841045444 392 44375987636594614292607328003358026556657992435106380907512465267640 393 1328446997159432143549922486518656750432107107311579675639017042400 394 4991727196222276733669989678897289032746174713382198438304929810 395 2406538898942190675210761109002099770585052920995080653941632 396 153118153723949959288735682512797000586806111097535931722 397 1335176992651481589310091822958784261411015190503900 398 1682187300352418212598961316776731654200349592 399 331224909428956214880480630483549062692 400 11565394150435558507723451329002 401 89928235981219606482204 402 252549056389394 403 971088 404 2 405 1 406 1 407 1 408 495918532948104 409 1152904582153372627444502 410 3526724608725386663128128488828402 411 580278102904144858969049307970130117349120 412 12392102705267282819856537817166331842522611482446 413 28170704837507755366157806744480086343194636974063006882 414 7332465015521328787435211805181199723633645436805116535091820 415 217928906968903666767755209365962384990802119655828503285482604546 416 750221351492823383409206843522592863732292401819964234309553203995654 417 301738852730161804045829756557097044533934793253495310444815574006458000 418 14319069706847089855996295197131166785806492662141827940969790864961934186 419 80979854959943959458085182072250374365549295600347417896406065340143525906 420 55184574624454733077949538404231129425917378729895927866113216679205090600 421 4588778357882609924791366170322419004706919709802881616235562915019323806 422 47255080535243455098533550487165500555041189531941869627936837758899490 423 61359455912655976665508745392784097294938016285780430855416023214592 424 10274688466660411187214105801749032683371047815596083516974948406 425 228424763102478512323196594088531338046192232344259138766090 426 701066281775640448444571104274761474767180567638493474 427 313786767607038747683224864729187200872852170150 428 22226345685959791549161128833748949870054 429 284293559406242771590977321196752 430 833322722732111666952914 431 927895845621746 432 1571286 433 2 434 1 435 1 436 1 437 1946939425648112 438 12298788619999209535895856 439 112758796511914383038290836302034002 440 54057199250233188267379119827258881866901200 441 3380544819933382741172880668322460055317790286087650 442 22408440180003464875544874671898889176268109352314442537288 443 16969946854163773352211528495686799140771820834796466140343758920 444 1462666186082621382261550227912414881520461828971583667036870681833048 445 14549841160600526577468654435759942690881398573443526767707707365939065474 446 16837855395559752065496320131271252240617829066819392745731913756683690052000 447 2287570371037078577278057845426906972918007876174950925240338921040517484344882 448 36815678841982833962256979647159539845480339847822101202869446579514155352894696 449 70879296391148475595010451861931096598039097229757624262690794433190874105826928 450 16503930003174149898816712457480258658842133268194163427698314379393026038979432 451 470685235680094574535614707793269461004333039290199835027928932238782772128210 452 1669089902153901566724172791012280253818305886393597355432493033471539064032 453 749577868990678759490968444118155390706546986547410528356244062464434418 454 43629371991507615455592904772197344067818778889006764824559122083076 455 339149685160940364483294718878339994232984926120474504293132380 456 366598012869544433994114132296267656223782548110169878440 457 58328775550721687433110829111460070398625223679322 458 1487293114805512565499670879718466936778496 459 6974198288095798542218172309294002 460 7713273000487286639573456 461 3408141292181804 462 2542428 463 2 464 1 465 1 466 1 467 7648690600760440 468 131389940496903084452160236 469 3613697902207251338123204144923726010 470 5052993146082441215150873242295135233841206752 471 926484199973786381984425001141611346870503941406281302 472 17933252982232637437100842031986602704525466583597880894785578 473 39580420444900876326046451342695771051723923558391227570255875956200 474 9913295609968225605007932618283809360117320411838881128501006369068311882 475 285635413726547595504612462332381644236053098683599222031446914318373796138182 476 953852981062656891904619492981900771420116203879675485758392679930066313762572800 477 372301480479418278717365425891049390194613638083945383853731759136192633155111870074 478 17124304784908795134615066316111256730242090860597638921688098781813560068714259834322 479 93638307584119502082694400824677544823920388191159544106016868340841320526644999681198 480 61461846488700934370886321165879415144070310604944642091981316103445225923410219472318 481 4895847267676607549767713943417457155539033818715585855106695386861753037310888456050 482 47937278043924546742443031853077038811193413647211378374020436505903105376438166944 483 58585790841283184413279491832426185407183401422493761871163482438641216301247854 484 9106578166180979491031362102976149833359652869773748953467203980992404185410 485 184364703604328261737050567143081183511846666515541435346707081351387772 486 501405571625584223590067429573584769773651969573084055585776053182 487 190994009028344668161679014665539238320449212287426730820150 488 10808895664549369580292884266030353504988096099771776 489 99276692833814106778166545725998075431656050 490 170787330305132510968139652805210002 491 71326524690000089826540310 492 12515004663912758 493 4113770 494 2 495 1 496 1 497 1 498 30067266499541040 499 1405552982263670013109494126 500 116064473455029456047988657038282497130 501 473812881635770279010199116654631160231595730816 502 254997826868830302118669753879945436264359895406171285002 503 14431720320260762741335859865774361670336735290501624766787262360 504 92972215603514620115318254111912885712877102726087544848320312215375440 505 67786393937380446670569624118772097996210873697175679973434062903338281012836 506 5669439476810403227606032978585795651827192580322901567386142828460112739776450882 507 54771005730967931098518346488347423949159797536578260078071610840696625249835175443680 508 61604412004740375464211307419328161058679202854312737091381814693068723533088824449149042 509 8128156808900758127899434424462462683156724888431451391913554386842048931920606390238940408 510 126808188990385218932469778784316148850352833639909482525658212800887208885903197274511913004 511 235944277500002584299415341565486283267072329506631836329695935998512336867304277051925787508 512 52862999129588575330412225221964901944861991039724356512724768457687469380689035816934998082 513 1441995415050035946922575799209534580126276189300537130909094486374222366192415378899407168 514 4851541271599479274711019775115106702405783889947342026138870899612733587280450548828842 515 2044959366698431505220465887635187886799150890908353288140976570763512036121000453880 516 110090736144216571257918988177877103906154990293510369253721116188958340400769800 517 775680461532579680243471998994338912998259977439196535432013955088942774640 518 738455678421842087897923948279549947351766246237459262476485033565850 519 99177044351146656633355479829335782014562396650594266072884124 520 1997430045905853846557055375343474444152954801681759650 521 6612130374518167964128329172011815691630287796 522 4175892240341415585465002762986470252 523 659047060374146451478413276 524 45947623884330818 525 6656256 526 2 527 1 528 1 529 1 530 118264581564861424 531 15054866891543198592614077290 532 3735292463456014155030691692748109618530 533 44558038621794183744091488526237025898586699750784 534 70459336349425090173330150659805212965972863223553383461326 535 11673301371897088878913715894720868482463068868301034154664924239002 536 219806113310771450407704753432482826931088429314970587202757279773988233100 537 467282486685059015314017091374584998458487059391870154059948052163246793148824418 538 113658646096586360577949960624731808112395258320439959385973627729443578282682367969686 539 3183659715316589487475474204039812102813074938374144682167827103413849771739769432128591360 540 10346509053184938561144278062865912862737627197986716277878709589889709662203203458569925027914 541 3928497718715601927240015994852590930760147693280299818253030222760807388230164489887152557197554 542 175541409616379396044788026965162511790476614260630060895611872566844040002783147992652596949075572 543 930271513750330457282602360284371243704009088511736220522144918289889562554116428461725048232651830 544 589680271322108217267144611403951761514356295810299881193131224032131725412744062578891644528783298 545 45142185683375815044942548244294204496068459400865103403421552261766761276469249520781639284018624 546 422036080644087574213020999622811930329518575443967662192716066508706877484162081183167747531358 547 488256475364983057447139716694462824507782633262112067453107975361713898117223641496662913050 548 71024904853822570113999879318398523213226868280500784031562532232458445707739756859535100 549 1325015867467805666037157531738774030200819891086339188343665906019651554319341794794 550 3250740018019347429736090570011404597644710195506994314269055141490664458366206 551 1083828872389643644675339611123840515643610212562921547043401381537571152 552 51346038861890940360276000369535893143460172248779835218537008850 553 368194872204535632804238421064026901262293685453846638914 554 439526470137202879608064755742461379581465304596 555 101967178612904996812102389450790856502 556 6085418652844181551162202794 557 168667755951619856 558 10770086 559 2 560 1 561 1 562 1 563 465428353255261088 564 161441279150773811426993988726 565 120438871078173104868330447281070795077410 566 4201606745206911323054090738384489307617530621655104 567 19539650811140804876776083045304600057106584046397295363947218 568 9486665513760564834235380891365595018415694234013183955002664623414892 569 522772299395332024080767470899868290771078543500635172424753167490657630481752 570 3245135066785356863147437280191563942400407433862312251584205031320965774769154648828 571 2299414880745142423576692357860422497051341603970848420681882754951739285830526855758548722 572 187119888402284941268835525472606277993459158210879421085466539520087865625236032063593329061120 573 1761227583562105121997381447437678639498772390495159962439701785056752911612235026480760278430600882 574 1929820912623667532411068832631998651995655512708026288341062899330364984527653652689199670880665257968 575 247814472695526737289909733542873705721452051095622285409846848191580150160033158196955606452050253504200 576 3755686192767429464582620067530840236572917110856812889961545063023467597724424839389655822728054281971852 577 6768871327294409293275649428617081571959283301328842950302645623368195426797018269667021491992877177756002 578 1463185889473904208592016090533905855560429529736484750088281045738652597100374373019753154737590717719528 579 38304695564522209854120065767616013930543267064365775104259053337703536657036199406277664216836354187258 580 122823996114939739403383407647899439848549122721852654289916512744921312665943497046095562137240463280 581 48891334015918084687249133749271762589315730829483976060300292587027411338456264591439123517165400 582 2455770595232451850695172358369646018787992094588687213785470566285254585487789770571863045220 583 15883790036289441505200417716042561487847047256308650279213990496250070762152106690476962 584 13574988264318037415598384184109255888474090471470164492486633037150169797769359392 585 1585772789563204698451473545390457101979930674075886992233700238227189410850 586 26511382238366300861510816034981467126605426584144106499505282756048 587 67718778247708957586972425357076359696800213360387048474168 588 29165640149099844117447540238255357344549417556392 589 2486927388999438487295904872899167812002 590 56159086696242797471485174096 591 619087906288554122 592 17426404 593 2 594 1 595 1 596 1 597 1832624140942590534 598 1733114205441747833010920044128 599 3890187870524879466738105804566484266196610 600 397185559020162933133633584333133159692422067989094720 601 5436978161707598416486921546582034358399924854473446947582825030 602 7743277890704902073688888082193911656767653170341059806928044563323591658 603 1250174228586960750347575661091543883824270164686667862284817570937925415372310968 604 22690398870729630574174663489376721943710799914833967139613356151196893872113627191296502 605 46908472100676304347666939328813760040782631491164331818492101983855733813249898383561631431422 606 11109797408374993869198347427538801163842859863964724575513826349582794789047829308444460629213552640 607 303485584039632368834344652316777173836417638907502721745722043869405050262006754785596100899808637609114 608 962012407984180108785675777235510996628343159084006565868837014761886760722802470090254401450223007722524882 609 356058756108823417258318178250194399878796054537282792557397867184457932366976518345377783149982366065489180020 610 15486173711212929702179404635660415389497256137032338479552916307387097622110846802040968093704614091541457189874 611 79696126597265421189326542047441854656867244398719467364518000350102276509769484450535072756387017050200029023938 612 48898025620984643980680359831555077145791735676836589080280661745030805817904793599641940332323651262173587210608 613 3607548253432180130753017608754734221999984833494086157035822966791484848500078101180228330141377391051102168350 614 32319026357891801886228867717461535002326172282555999080159716193351872930562104156109580121070707380044253130 615 35564637939843555756329078856048135120559311563817859807684906661722616713830323459043743194327344358642200 616 4873588283823443308297957346161436818282069584041407909750304596607984401740822935413301455106109299030 617 84567603563859438601630178291961746075288266741149292859840689572158134551305133766218785728192646 618 189720149130377021746588372344880675497356684797118858604548871423614291522611183512951015168 619 56506394849620123421735849099019596768873170089703357100379282464923971624295027650146 620 2313613940966295638111529181625211875479178672534440728995161186217443305052418 621 13655199179147235794739423355288832259531411923107403004731727904974102 622 12429749869067978368667288796602664200686666847665370274377918 623 1932338257470977109805921041532726951903298392685738 624 60592925819726878712236594010809446424752 625 518017708463206263136287820166 626 2272139056274522186 627 28196554 628 2 629 1 630 1 631 1 632 7219428434016265740 633 18624506378621381722041633897228 634 125859715744860553806602321501983115561640650 635 37634573839148797541579921834179556541579589027258974976 636 1517606381640410304392173738573040371494790851304067334620370478106 637 6345868793873782884595403324429312847276145605443529834255412016164671524928 638 3004936015373749498038511263126038356725703555522326337250740857157358847911823035600 639 159653232969214295315000464551914307221319733282265548885189144799687328562788156734337068360 640 964298370044146265505051660384898764679321293643186310435778555612635724736810375167735201708765002 641 665755125308230568048308564010431533398419698426358803696784626049912874558053760713815277667253484274400 642 52880347549472464206031945367337530254771914639995477888115263035740776044648412831913384111790579693266390338 643 485992247370891787216497255469631187832146118545637066559571005748815120049616026241839174121828139689269001305484 644 519785296610938931646165014950937749624499663962184748866879139146424687560084576996206007127441938690396140143940200 645 65078791887006393819404048166016082898115488984055234654477209610109765139919790193864213224532749051652491443016466756 646 959831148367931363870453270252548001156865942209678576430110897489859770291050863192105803086942350878342441819778038930 647 1678988315161742195645748790398814666622937332664914443435287802295563067649262923351638989532399240102820017786381046976 648 350985224462583246024041669177061740378323547718434402268402012207264158357556174377352538099618011070318568663237580650 649 8844079425445206191401220215376888426245874871911708711007872649580847971382421735197441512857867205850591297623042524 650 27130316300520401554047774995288532557234296085475107795913218827261492310024331488841607291781184403191232227444144 651 10251147739030009948960113854124513487318119665219840468557638463363033511059694730149403441266943757645471040044 652 483823244946050910215198631884588255006498360149739027621004296965431308405052546380843251644919292477857610 653 2901501524311008291098132836278676563434282786988201678788144981455061316944697511644507806469612482688 654 2258614531014780814787923719204475391768032818728124268791268349774348019038964276453896259658802 655 234521426186038185445923207709060663369995551540525810975526145970382891089805848683828088 656 3366833403737871855073476377857400807628980613451126496958262683228249697987463180 657 7017816722906752294070450669283343761625487778175463330571931117470434268 658 2277316381697678097102050009859786461793624593621017148767766450 659 127847646261586133868267542044119432389764890302030880 660 1475003773246103505667365629879122655265002 661 4776363502407608906932204389828 662 8338509511117452380 663 45623024 664 2 665 1 666 1 667 1 668 28453041475240576740 669 200336542642539392756270815960038 670 4078216816534766926403019701581019511011615450 671 3573797961427915652037762274817198697534733086336612353408 672 424844459036488696631455632470021137205680285342507932101237246223686 673 5220236497220458071546632987935274982537902355147306700206367805826232850400330 674 7256838897820859408613030766029229262479698503702291051433783584111443623620791254268856 675 1129888305311994074881200466023023776882473350855494019315319887519802504506284741388395311418130 676 19963610182184689447856033466636340194213261835726978480444088949707205898429024435525529436914937719078 677 40236432289311201206475259608663058989159532508307185440072291046566441282544615696136539468659888111828162752 678 9308423711262919337245206333045736273529685661966944093680225719393525524572207463163780144059038192103372533409514 679 248515119336343905026032104790866075887487363149528329307313319424596842618596793254202276148129215478250762628269958466 680 769831813136967506636480481928451899795793964383515184271518853765327829984513001230313625928528815625711862254937216844600 681 278212679015722932150382954451089998644838500706244155139010256189256254410041231012212161046107417449261490224890920080475882 682 11797401675954716044586145280304506289010158020608079140377493793373001357331432907395198804633554009775487597153032853694910770 683 59061311021987239480319652855317106529376724199042667349924738656171859880488588876905436752338883584254070533052380338205057792 684 35145889255879958092536005739033103478656005287026864919321775156005033552569026803519805160598860564768517862113864840344168150 685 2504994822126510910716505972145998454316540183555332103631358652946171039045462243138340112586333988838431364990631182511829802 686 21571205259401752359567924627343405022065054727095682290358066636954823676588031933187477380408797639816203567011419314559266 687 22670396744714318140980703539039107392690178753073414878740053060813688396822694069660826254071046865162291650112898106390 688 2942614210411022367585823084684791574908230355579516447868519622556414902853327662167221549760798732863243635029351110 689 47852977098331555743321323072409345534378834029226524203294497034579537206734142283830555596272948594940813058432 690 99217248584227772273428092823001903114866310657242348422112228292507317469030172412686173590483815176702066 691 26808099806852211488510555535003447517914104575606882411837623748521937066171033673011637634154231986 692 970745888764564777855508122127762435155135573346512761142225924237336471097063538950910124036 693 4888007091066397093546395277754790135206971519020558825867091846319228806308670375046 694 3599412606356647326043279111796972038302714818265682447164484067605385905322 695 416551277932811239374687552443938840105880415647405463568197721440 696 8448211427537466514656754322676457787178334944234580118 697 35877803638239613640612677431493614734785002 698 44025698332583617610808083171978 699 30599867610491436254 700 73819646 701 2 702 1 703 1 704 1 705 112186277816662845432 706 2156893127272339289516217297485940 707 132336761656512371625296719527682793530846138450 708 340065530782574956849181021138236981275973578083078776307712 709 119257982213486540086247543464247253497573572261412007703773740509843418 710 4309355308799869322360538730675716650599616873777073568120935352492809836783794512 711 17602111961027897455829668346623803661849535774930629361354915846857912454732699276390204080 712 8039584128422917883185187139574725887385582988358873658451228281525168571342963933172817310211155940 713 416010806789610571876120024360591989926473104572428123346830712729744353077934440493371185381426941444047554 714 2450944064674682038978639954680938155096728998267991264190225646012984566510150380398649181057242993911136854594688 715 1653960731471363352647110796265431225874610692987842206873077803937703843341198344079001594783543424412665063889475254002 716 128500744868710575164056913755403026128821017526330804089456774073584431064301982936825644087838169602351957256963793175858428 717 1155271574004439473017346551432343467259454980632596175609926933667434352811885280534085553337346306814882866711402017843770982800 718 1208005570613823654315634921424321079388015708253222613481817570637184396927816445937889348550197670275757916221316065371256091662640 719 147691450804535810877747395808380561093288438892982199680567918086967042036237715712864697204999164661556178903518654046621718538300882 720 2123178679702865772616150111557478628039068422100576890776720445420709575370802122184678628590955147522164058923746459218285438906202368 721 3610959938636966784407008117964483517717178994143227372097034331340987990845391620740459495283274260078321407645135439383917059273366050 722 731502464188568621936759400142703278096121769117882214361432012086420260638359791712502878979550536145821105003201287596116716850848540 723 17786836658581873997786317684700558665342128650996275433403888341732394859340224081366236442619980533603148636641698184800193603077916 724 52371470163803725893904640108445818352094614050997822111531440655499818943418962928049656138614131649886824927583473837878493054888 725 18865086659430656628730831566299557677916890881835108257006667377438495513411317401994095101763726238888724716859949036228304890 726 841519608233399398509310959909427088574100618995905337305782554850638800827642637772832041684387882579498506769088007402496 727 4716920269281246300075432600666279006870934558346417873370376853879294887190677236889297190805776911754309689595484434 728 3382385084767124834303647614280283689173463737100755383346227644191317507442561750530702525974228602125246175764 729 317319365544103224363208477212226323630704892967820570664129982235735313399677324057681599930685832783528 730 4008349686052029283742145394528200818905736134835482243223891773931448839918430604796339638402428 731 7081242397328626077474831356459509821496688251650328627792597813720814639415762944379026 732 1842743513634020115799978233159104150558649470448306240068327382190900033125840 733 76079200326852941467512053156363668468277577300395526867413882744234 734 557643378938691481105583909581264258514092395416235263248 735 872093366187267898598132391527723854758460252 736 405690393844553792135165677153040 737 112288018492832699162 738 119442740 739 2 740 1 741 1 742 1 743 442512540276836779204 744 23241679081684808963205704940185076 745 4300116096207549927093237728651957019876508988650 746 32421306851830564146508431317710160701746327563122321635809712 747 33562698481632368149909370161752462248829814818551437812682201378103699894 748 3569097156713048207290083794735953102696238875712762617823444780893964010033084810162 749 42870543055944442492454760843840165305840034392089462188520012663560927097060807124130742654448 750 57492210208726227745146849084637281204558705839680068008682877783249706943292686756881309506274374490390 751 8721742835517081595108445243050480223499232703656890754650246876708507883861863995183261454665098152402784290238 752 150383806566011108578465088562108687260794645154476206949723328460017537929605831935257125377903430783183603076914803456 753 296431902737791069691998293699188888786106058542267818682720656098845246501362233458146907869454456661258248034289403566648266 754 67126900579874098521712417150676530277843509084159271150750947954617375755444209124638240288940799026013906857405602935847343262002 755 1754711635250950829593247036883016235191455298071758067119753973180975580442771633049967487847680661464216574772562086890672406638598500 756 5320093880717814028510884894173040576768499340439637218801414251581387920502262442301886526600353595538328318413415357070320813709504084498 757 1880028666447200093136226341444917835573012812403152767112495688752481097839203433850593652064698596691086181344537843103372247553619351086338 758 77836531782331887658906494719684894532398680429060217451095009631056672823288737721819006182170925189139866452531854484339561336432102039261440 759 379659078036971850796848496634598953661961629916379489662733733325137978369729753525625703968534889122353562995815892408941651148177262573944022 760 219508604449332917302223023438796205551735582038967670101539707167598143630010413681400739986296945074520643951559487643531601153707401723684162 761 15146936284550464862377787754324411871288740057031982230497634288277244034672296599783505523308945584780685329421208015880892969271786864744092 762 125713444180155474839681501566587621251486222170183997729187900372278803876720834708336322454794028707702448765223999094515147486067268300830 763 126619732663547203980995140379040701764061786711457275576980915858994546666183911262620301753969641360770220732144964486019219321756629558 764 15639296043009328129703836823881030577144517739621303803569757861769525989283571309673092662256524305666029229425570091773934793091328 765 239832582218385305648609640397849321398409925605990813279204235719659277736713701745499050504331147456650400543785468658852518754 766 463512354707700789759785037403332888168480642418002255494459583858690153987270038393785196916814917445105706793720130612658 767 114985160941028353345877895534412916741638333246218410326003046249644072761011432555295100199423539895804209563914644 768 3746560450572486954965442710533302365145917562334902508617324872627462487040288073443236752582653148708788938 769 16513947645683462963020328367040087912642186911260246490846217863547107920526074493739212089297549770 770 10238427623847690469186254221324445253339857500331472157793861725158592389389897927973256240 771 941828303697139921004609803372287540741990914486493989437361201684194422414618758 772 13876402452927163656229556797261140884848792148010931270087345785346106 773 36772150129245527867250091125286586053118238320282569859116 774 21185661780716518045394960890117580815788169502 775 3737511173107640681204301764084254 776 412034917898015459120 777 193262458 778 2 779 1 780 1 781 1 782 1746130564335626209832 783 250643281381889608088368327438686924 784 139905700712132905471709087434079554698880947342730 785 3096593509068192436806299152492021556415761442598034835820041600 786 9468262386785565872854885035358875017303652173719877123667689666019241927130 787 2965095296949824638964871200830012303421307343906105084045732069645527151297230103668468 788 104812836838299531133003141519057826605889229427881910419732710670991435105533222121954578179803232 789 413062054658000487208358845751226595709194097029848339100557360182318094470826051470160612513764353037185460 790 183887295821466623604545244640768787402640070893720070106544578236683202268616545271140846937838394859525941000235898 791 9289554657658140879991158960600032037258684921510007895603526817344923582939699180860533810348884668335934019200864721225472 792 53554315760127563555605687773443449652119213740185613840354123098818712105647201840088725468609487279731816431798351799585264887122 793 35398118726493246567861441108733043740439899469224485206343486118801941729735058193760462963419323865440947803721946338469991569551384704 794 2694863281673200380584664794562742458257209867113315267300090257891586646869654662700375367037850683565526480010447497840464912004502306149752 795 23735998694822747945517014296230004064759769392216682163576235439911129589855956687602414254809571704233691054724326748676796306346435712827792096 796 24298211681124342253710062291048827032831256348522228335678244349867343559050278869817234184159198275908923479038728463472209036870648762072613317602 797 2904735438343029124285991104165232305703621230418840165377881315987478519729438823246895687557164234729011839636739175020644031877141307453561244157440 798 40758201792310056304536973775132593789083048474687310538598239975506277756948090696579994211884582411326293040796527337207847851151578483045301722920882 799 67500347546285906443093720006323931640242801653136232198011095654825525801816003311343690503835447390144724416602938766267266932440763529825037564048356 800 13275259922842825443469719264195493060821396126406703071238827128188536986458082473100439035458186250058859289005023746942376870827669991993597702077000 801 312189828184209490071023258050720724196020617828674206622600817620186375677180980922953022300189327123303177817089333002420307798333919508930231393960 802 884796731690238851567425612926392746681091209540275208925392485078313605147080053000383411677650731237055337672492721212772881264870588358259823034 803 304970294421947169114497776802452713649148302773413416639938854975225596860536915617589864928346778172093655242299324015556977803003346908174236 804 12920437509470460924115490432151804610041550342816034116196408801683872614271646054601616853902419701465631243755576972778705647005957355394 805 68138251368919515813434989418715118954816917657005507023435848443579172884952252293629227815955282661758346325726959428105586397409468 806 45418068217775211374682380453394072865373049231568839963203669965517343235051237388023170456079656796127701073061110688986429816 807 3898902984643645837365554274788887631306110309870632530203487223628269317417753713491179620350136928562591458141655940872 808 44132943700289244723397412799952310637044266862975714026690149301474071328650139389195957150466987653798511717426 809 67895426596156004451256188135217231743829723765681267175573011602105471996447437910645157990936274952256 810 14776581021718392573295045881978090809410351672562470889143078415663631183316941020810136459674 811 480634635972584806829919899512557451890850064349699573515352444307642672451887515844 812 2527878340369210852131097372716353238149506367733390590626398427652298072 813 2422688602209348200744171749896968010803357357907626413540364 814 514393876990980631381404983355626592271704779002 815 34425965457661831213742200801568772 816 1511904750084206613794 817 312705272 818 2 819 1 820 1 821 1 822 6892620648693261354600 823 2705049979369408930797737240440545054 824 4557378586018471542389990587061600051964071319928330 825 296263691919417249707788909012017876591438286906038150533900206464 826 2677107554474363246207360681880796347238165877648711171501055098704307771765918 827 2470424923793163121739863995551675371781518331338334290272655898164332551079708545329801818 828 257173704848682056381397972869309352790521857262500601739437475380009784719143899041485995214859468730 829 2980713978011411062400397756790947944977277337903662276341598610642101854524450152454769620304333260994531041350 830 3897491065419949192523270236338926008921526951705156918622559917606161453994501219125220806594776232338477312433139320158 831 577445586862785143295357023664755365337978868785581948488369243074443499858312185783605038165175054425593533656192688878206369920 832 9747277517939739922294179841970580003413163502927130824757609133737544199246580609511828372935062746498071911414609969835435042752031194 833 18829977249615354096942140416195544395436928664507731642675027166703901546293757239542996997312723341253303361615321323509507735001121157083218 834 4181215280497867290338142630900323933207179004642148688149071036648208560621513511092921376763068470228982501638375322083161412249660317853036571720 835 107170809432662802392456782174439124630522666051764674359520002015589614194585960829297759130142944442489555129411717460970591217086836483999275545807502 836 318439378268026557080983921485141819262522318660014725626778223973163648873566120735314456185674706980644331061357853515710821115111473250820204533253601570 837 110172503396401199169987620949473273587417384986309979037304690304151826568400989806763157732125785765423307067169679905694509018375229984941311272104296666880 838 4459118146818651349247126822340818221739562865594243920620234015073222415840148247440899001775519451578618057466731041866736279586579050048728552232852305180246 839 21220120667289780828892117166551396926813244616025211024257057561669580183952972184191886916983055286915555061102289066347790689369122704202382939962887999442882 840 11939234613172861953442916538288380731368953183449054414714468751621146642286967602185362081473018674586871305631907757866461285347761425169727721510718560001020 841 799124205638137488629326287252746489403192577192260917218809993585504043526502754696218694053945764938361149414786532485644618698859447195902695761153560158178 842 6407450504819590944978504403888250650746719129315706782774454016755792104305022049455233993935767743546515571280711632460547791175828418891890576605217261630 843 6203649893961745527452271243958121545019655468130235812326689824830161163281514568739717088679945363720292568049663400692901622759011904597177307785427536 844 731991566245654062836291798747833846933702769279752301228367516752379549315381108654230957894505582628432384648294349399403076185562186052463907925714 845 10640564041911163704349180632763113092557535199643019168315133829912438624992609130125479477643322981056805902141483044545110727572504137149411746 846 19302962638005246255608528631486759808155694895498178578231747573579934125459847346525687797288476848593720625264240396203264791657431128840 847 4438738545786087301076097545978872996513524318221050377590695712715300966876523782056648623704318731039591144306924221106971009365102 848 131890448125705012402495062155468753968752556635457109195755137566867460628030771243064133926389637088660767448536361109286890 849 518759697619201414492286039660728827981576938781555995990624551008900324637127559769255137786475202371737812775553536 850 278615668986309852422334886854608403787196986314617662299087421601210113385534713871990250121744277561499086 851 21290961426872206891497416567527891791056802318504722067893681590691632427948315935689613514411162 852 244935410998117969487970629690083303462890915876976572884345537970151442708153594622090 853 459995011956614470235081716526227349848769579124459570504122067539111898038 854 159489743383948515202928267984898972407336187756568480644333230 855 12483975878332632273114687013862965390342265476752 856 317043966279988556706796405211446330 857 5547623958683569761986 858 505967806 859 2 860 1 861 1 862 1 863 27217014869199032015600 864 29215118776784134875605147632274735454 865 148624608201892389187054203075963883381737198473999090 866 28390417328805185027229725978287973316383446079660413193342608436224 867 758554767721113340284175723785637038331043546256565955901082074177776110564925138 868 2063873767205123392221152788186191683487141172070297620752538481240130872485562710793560112100 869 633140578836205553155373481118017247960057639683379137499069232836517979604527838780740049052118009795964 870 21597542986724538604656768509463146296063634693946704530443050803362349981790507429822743608351118806059351576916800 871 83014652636973823039910067713896438647499496120238731158950923839027657254927376119065088564747987370944395543362118679398762 872 36104919687195055098160269835535184751178775741937316920696366984570886083385331291574168579940351351554435129658114777611277247226368 873 1786352841150881196848145001017980045917602624606187869424554765712342888084375350276267232540260263099973554354123024857783567793107719108962 874 10097923457480968962226241314278185485982782540894828003242258306818957304593194621777444614978299263599785628658231473873880155546186555658909922212 875 6548936639317528289593659551013519443484217165049875520339780060458537338047912342301738777400824678622186121657549682948480642761809140712010202289932560 876 489240876586961025458080400616793705390738888992236630388426718400748568729588605666883702977485876930333029754408365227413806046117287204284367648479753261924 877 4226995384128225512191851554046831285025125638971863347209859837318653483487456688764900041194915253485141910338967059646320400949004788922785140453532882908380002 878 4241188521532763939910395280130670249404750067024413733059244045753682055177263936979907821424937402066027037922549051898222914799232253361116028498264082846999822560 879 496329051011590459644738717547191678557372722058988187837734317093275725367522697051246552445748200950669184973104907407038367420988420273671749897022785761327998261938 880 6805961803367546340547206694490868134001410977058988263314595858623230467768767739704669032420043945809227757744853200525067898013042186163629261093061545275925430091976 881 10990949973672916111278293515507573840767247058950884484609545876500742352166514260464077244098927805858384455984064031874445340056241239415526735161061360001791344371080 882 2101949866050281505922362555137197064137184900497774475395770579439633507118739940040194880936900092808639900501005618556385734604867140425382474592772778459818233498832 883 47901916699654899082476464465517368345868896231051582178136271729805129968496281839494944675442972336699044405791219157690139823686423228000029621403794474542634788130 884 131004890484909600207690142650102477342632058578561129568444011453867251578379467812882133569296439677061548687987164770462846303075023072594160374996050250140194144 885 43344687183684175997923667544693032538161688315686917726411942384287323131526678785197393934943421623598121939462012192503020930325724575609444854448253162284482 886 1751349246065861023315965246624536009395318984465509843756120258255692675821155186087025776529783910542769690243217674291972380610940989729043386385620389328 887 8737572385970144587349807998158245031104394461123240703968115364074507441719775566806704697865630449501454513568118682590280571833248553718671906552304 888 5453886761632382212233930693020894054244927078937195483622480434882510023176268636267044043923294803927735793230489446723679819986451832156001744 889 432755337015174918949866465218415810669451736861400506659087565708446413274049866251409485951434790651974578175052232952053829462631545954 890 4451780979519214360458894548112607855250645543042206910691999874759649109480152284378606380200593835217721349996552198227389984928 891 6085748271156514568715280222242688170461783411725461118532686332382029857856181727381890166690653549739978860423285249010 892 1141326955598160625211887771708596242491129527586707136103563899256898439022438283169045751358987566264935883404 893 30630550504799153945306773653509228030921605621945317558706635245624687865888623888601732856547131004 894 124661552842848955849968437628090706302664166968464185071111199199528548540636759758707728 895 83620393711663256182248103744833166134484660886479202288843846852559741621290 896 10492057733994021834191047274668376029325529816723416649558225344 897 302857616188978539188993954332695665232127395720002 898 2919404175802334282357172511140695224 899 20355585367553130003788 900 818673156 901 2 902 1 903 1 904 1 905 107507208733336176461620 906 315745369602728855717479736718774443880 907 4852169671739445812145374887928031721203268043280377090 908 2724747017856374916358618317930956784113096085653117720366501596426496 909 215368342087730057676964679571463235416430468226576981666411497081015661211601671358 910 1728642671552190073194649221701562286387286344278750274109417557011817287125177795269334253778218 911 1563682599845753376952184775569311949762687494245987522836193099542177656721661335975611063165534645420378380 912 157093687534640633608146585475719980215800423360659086138662268001391177954843868665967263803472328756947795805435367150 913 1776339400734499671376003286862696790427284444527886732687654121770443162938510900871183167828240016557065873820423418119971305806 914 2269841546722913400436425054434932502731781556461808731171043068174670138312186326296073159956307928615889234111041412142319756811327579392 915 329491802955703199224011819858089744806222437991650226128514131353773399886023095861559376013616837437064456328541440730277897919595001541531252026 916 5456099223960195469214514537564932608661320981673703606418473793598459267231713356768824440874408119302018909850106545749841614094269059289133181951679586 917 10347733280281243973552751224931130393403898283616888810379311881007384068634051544743472236615787859436949392217005959193232379255026494314433890364250290583080 918 2256254426275227118786315799495691842425920355534355577040597332234600402141796326783685932935303952022710621670574541386158019484180788738062669721861494929475140770 919 56774936560325580831908979393364771780307076231120939867334022835975139664386649647894946354905153828717340219034784842688279995474905261139795730548528056645698066865394 920 165510876683108583069047741524301983306561243009346581828167090301669892601149615031752692035024003699904096257520862863375991849312469493449051978806202467315273514919342752 921 56123351291457099067981126211450879580028314699328643086242681530647431234676572018992524825024655478014486769138570778614745698963757483294547371516853616137916476733913091182 922 2223113150479366126619392254531875037525562923066652139844936409051851277610335960041497692953114817126470134597151265924470181340259905859540640671521592883284965747545490610450 923 10334307851427225508203984276743595366285931482985538465334718852430171345242105821913438708340248144668590060559999456728827048957083458060981024772410134051388217166843419609480 924 5666230885973822501386460943751591575641333788998104820638402374105175763017426719126006403483256073635653329275672950385969862765743213500533515332571428793198179731524417359882 925 368494633160270725298601088551013883863558696620881788722314167539534561273499870747747404061202655477043001388076179805751513465317622619542176294293946157567525497573661972190 926 2860368563124148195092027525590875889297233073385687028378654320174787949298039136047131268072505155716057363170071044197327740628706304139744667587767515967402717656356138752 927 2669121231911010085476329242782785235005553867158571711198535625116496815241429249946681171976396530556402334948959709313394540219787146137363431737096606513067809165436978 928 301880464487166866888072916987487563084087464655978783320040463462008720224052008172396645388782120110591874732469997366996939778676567180659341261351159286265418311842 929 4178004000571779390344052225387329959660667994903256434101726398666736777585862875768591238811883120112391613506641418521348792086920634289755106113058551014257942 930 7155740429810121031755279608384187362945828031172486096377340895741172149156114375940263691551614026895305831176483989387031543079193906268951123525604199758 931 1537183828448955616397515810065703647445153801862517596900454967363509375174519796664841061410587112785754272053490747214826185191343594932810721507482 932 42097520806427085846163288876000138494123305975096730579307647941131938866490954991673445156863532666136638324376380119774158642661577845768288 933 149959877474389633926706232575005501376398863209038101106541866236474195183487650615675212014920823773445438834370701715798399854431030 934 71264045835459428232075218636061441350073979293862787255804516031244496671626352080222797739779943566843112413536243117578786 935 4667799174566732789949345363283821658797094370256898297588630850628541585500095338164781960783483264262515885889804 936 44005275481763031683037477236423786872169311468922385694508217273928565742873701438806193805992359892270 937 63373014593873066117600476661677098551537560393682033558690142154506704666875769231936633630 938 15187054672987480412785185055175391104004802056927885160557102579906798125421120 939 689784842425493412321187955940051004557378115969912934522641094074 940 7344706634810164880440401224640819047947342664444002 941 26879430843768851441859998911905006974 942 74688816263222741326310 943 1324641042 944 2 945 1 946 1 947 1 948 424784580848791721628840 949 3414666948692621062037757302534373942696 950 158572047054358731891010695553192802743586930735143406330 951 261882592809594613641012441550059777786739541424880653963560975577042816 952 61263672550194187573455512318428653872092299729739935933302066959556191907521100776034 953 1451362211808724707271991423582010172289559588451966202440628926305911094169184789039615589147609300 954 3873403796861207420758133916437236227534652214480690670813811225958844935058884802242915898832901367047572578120 955 1146791433623832944770913675479716500316546322641908974867418406845671422458768182563789172812504571474038334748009046814400 956 38174767595351266883363710425255283848231384248104959731397709634162387133693985546297328998134063759852690350173343899631453683226602 957 143432933007295486698468586222757585426954284086550604260724439373865815462745913511824918438618975274510616711969263102789566574221230853656244 958 61141141909000735186850195516940022820818360893014731266692378614950384397003215120618070074693719767530215065905009722284916712264571862755587919878098 959 2968795856807867291736775345348744700250735242222024826890185441738230497203590589470085067135574343815580055751168634449254312668338852742107029211833986298644 960 16483922495382537996027124255534197042879172706638662875100777246288631173297696355061916102276512538314764411911067331656545103660681877513641541719509863003179145200 961 10503965074719892084201217997328181491145490657663670555251032547255342818613177150877961788869114742566084028085397567579329178204322041634887492434713984516456644278319816 962 770934533838869852328841476165874112556324897505297510917168058166797229847972388612453052294892183155126022261709597856844466380891824264498777272295361236334956119843762297586 963 6540760953844709137406795039124505785213170071472572291154501971256468668189749684617884896305262235518018127337334103133363589799023320680297112497030843716845676954811256392589568 964 6438940962485076125352478315481723589851979456165646985507219379709228308231373019491777675477337228641338391644837496916512058250849922767624683827152372278829949435355400848836107002 965 738401589603855942662098475469133499712310201560773154928524631188074056537599236365363595633789296230733947184529611732344540386020829873583525102249413816927947653491039260057829470456 966 9906084728499090991888030694148061297113111203766135830213760275907646866598762450695231084087083445194453121715605167873930176104612617271245855767112900026459821103456665469596893073360 967 15618586402552159046665782715313135808005885031002204488321412184669492528135061431657763396812372127756036396417301874217499616930950802466795379555117731143455528814334439596655555499580 968 2908790816757822379705436569527062448448063279514974160412890690165443530779864439211736915363252239285121257832378776392959980042340971627406759000634632037031309935492093236612746454882 969 64352592765849101938405019706426215284128374177034310778729625948952104280207135366811037594502539227888446839275774178730687140318046700789929092025411716302452615301261369828627692704 970 170201891008478842740062875326299881688387275437404720793713820274321994732767876201840190761444194325846368128167691143673509895987773096077384584047920339875600295203261199918315218 971 54206744863527055664087547651311301942098176456389108864051436221844047239216769649809096030100292734442345433608070129713412600911236611302323464254275188758608933389015321273504 972 2096312031006752656681366066485270944518583656479160494147934067783061107149034900877636070129052782478800910127522766441779303110031950337020388943763145545235227181535733196 973 9940157691119491770713399546691369175158584953907753538427146679923481076778151439509554243013566582161587088820348969065253051830658014412524720911109622771548623168476 974 5845805846834835565644209288804850384859071579516683302656215712966061208985399342750164308422128645024626124628451214026071225961155252452182047044366918091956818 975 432277161785160198587861442017861358846561198263251987375894951522932378802287311258420182106658857567662761353851548090877807165323018807903378769675268928 976 4086703783191080649692591305939734990723266388445636777427443076292511075598684215822978923165018301260194195071374135369199976120863613586059770010 977 5041985583057515721485227510764125448248321361126009912140145124446874838448204503503199703627109806254351193915333812624015575627585575312 978 833093867784306571078456416871443690579815887241021971813178453968259233110605666304957008167011141191118852722518861612436095816 979 19061824485110612136476209596737239393665373497727338984639238037265963729973359920775446089072343302641834685074410024 980 63138247388229700697389154684646723963529960973954082120825372759079736465551474971481986889804906869364010 981 32181718709455724747642101334766721326775482112018812227656393941586394240308851537639783556740 982 2755963384573467572569407513275508039164729204906471205667585498889797213945506386 983 45323201849558279953340757941673589058421098641675174966499365206668 984 178065570498685068895766711722538442413567328960874252 985 247460095285213619548203018218961975876 986 274046357475373563914258 987 2143314280 988 2 989 1 990 1 991 1 992 1678910486211891090247320 993 36951144433788751985023491412979125349202 994 5187286922319529382296691198363393413281180793199110159930 995 25204657516101214464156009010834952032799193874870008648387319480122321920 996 17458488942408813053265044126173649342897654196579276536384696730491639388708740339555870 997 1221343451660393692078782991879909204714469512370908426873167226098316499369345138964053316269986906050 998 9621884840112281701773725553707345874379824387705692378762525650573520941766954454809094083415906738041978808585548 999 8400226473306285390095278881023646894400045742058890209902044219299257262439107013922310003234325396425385390721133878641580530 1000 823748598093020296510366040836253024632656346460189481124481722731592228810219880590761778512874880052261582630766920725719224718490354182 1001 9107317261562660031571159274540459570543378559963130028506593925731824155922445151234448486993133254052551024700079825642925515515860009513277548688 1002 11409572192203611887994012773687058705923229972671755039055010030121512306861393419294675118491997056585804587573016019672865358306602493059248238531169882986 1003 1626027171665867775730337933012770124063323381102363804281847538655407414136147999487708261005565826476398099099153178725749235274317868039583758804510469407265270738 1004 26459300098099912047627772345527426796318388083500529009225035089051825874776577686563843583797849729048035162129532594368836881780571230915229154807779642152726368363795920 1005 49332430199825139925327432061146185534008948805393254045488879994610174709874739510743421510065079356747870836820757225346348344074536165122196763988985783249447323335255279771022 1006 10574797622596731035377344350757251155784997447387491590636164185687370577260548271229657846965262743966814526297872738305223199163617117761552435638190269003715744811541101078095552754 1007 261506825607532226958619205005120071467275074792325604608919343457806472957775240844163385118556034266626479051388929154225694474077388558903160362718825536492898126063852153640676606921088 1008 748671346267893627170842510222752556725953315926750537952544169504913732515258688442384295575167024353546035771205728427772398338107964053738217041422495527124929390900501006165753858476011462 1009 249053852928563225369119669531089140500564489470461505809365835416363684460918239824305700493895433252443109210372621713029031610574665371117949744822780976588592680411903277161688630006312769002 1010 9664688112639132663186522995146892914382126722592491292075403786387173753319808440819850167133822891404127799091191748016968740734028602292615448786059712248830923362431605767106129278092815579900 1011 43934751144197335731725115311083792873716770716267309007888830416096337278032059413963640938654602707279710046873198269937915071276457801845825604000130032280793997536746711043506593656664149211490 1012 23504878438642439347396243773418064266556394687453240342130274119026329151233377783683375589617338833333077291236620834906395826808210930677687459425284239272043304312542817439879819761907361971566 1013 1487486392120390291168356936616151274863213138318545357740896406134228349210855609848659360774242981775735540590652079226264748098362812816006688971892679608130209445615209814481941101364379845120 1014 11198755350132565508771605530579082002640324652390959534765793658223113536364817697004109666364630617153962305821173969289971307967617630392767072745361026690860522522903812098721542447110418914 1015 10094985855225435601570649654677866821297777392960198067303044205163149007709771546198336414282773301352857254029429094699886024632761249728225393087405863601220729933167440788656236668942354 1016 1097624534461741462819320879764394705276860111105774688636639248632873139865260366051901264640504316150809083192567704834056659852317629220496284850989074344785143602559959816259069096644 1017 14517690091721303001628672285228646216072941593110968291088275039524210919868968115802140563672158241621122202224276451976996133219445459803207234666858330432797551535888855934604134 1018 23590349047860616457184390940705420002657039922284590491555771642387512099440446340293543196365941753812067215101329147540386265925983715242129292454809007174540053169496151210 1019 4764742630675836444581233877025613387455090058955723304722513029920731147124725907710051511062101461831612631982859682752311811548403968547412464172884309732255680609856 1020 121307290094702219082120236924506977486420734965099676155235213187669092643906326118594216204474937407455086656482105929155763687451066314244948959250464095705830 1021 395964979260107178462995069417665809959432019834612551614717532706391709230808444925962104311490589076629092719462044139129039191316409695546764268384618 1022 169227794412234490361979606983259960420628734982402724381513989616899128797966129795387168022027944613283814930363637019985907281298119417252012 1023 9723828036381481761729842350077303100681460073547412382273196079355925499711550373572696139711022288764671863178627039688491414911786 1024 77734696635947922009729032738623587899599143203632473128916087650751745794123481904924992283426254722756003190762081842646 1025 90481819062688085942174898951067776549752437621959425073546913570899756217594925176868597124918928878441388304 1026 16326213678498875269942598289614786379593778383018346272094661743783666264584046015458983067189818 1027 499740678623297002681395258122740599716823321581345814461199494216283545219035544018 1028 2976509952339139554362628851165615021896448884022376380580492021223492 1029 4315903896345756474310987757699765392083056051814566502 1030 2278013864290996709928394855191245057426 1031 1005517875899078083382096 1032 3467955406 1033 2 1034 1 1035 1 1036 1 1037 6637553085023755473070800 1038 400094673204865383841544206182122972103432 1039 169846315439010106303931514223214799473251773474230309082850 1040 2428951349822511360929179940488847031818149854491835170226569436195206460064 1041 4983705254753502321029489034942430590376887208437670659401776658347687788768008408559879218 1042 1030003469361981367118577625620009529922890480222671094473567684757237700384525655081364424370597617866200 1043 23965371308627208396768649265692093415584488845472182415703900568839657713772570167366257238477022734482334278727661640 1044 61729893238541872089232940376577248655804804649659758320477822788396401288111608590003241731273164542394090449117521130997575617520 1045 17843457574801648442832051705718196064793802790822701744217273449782948344551109964826976810483876919247363380975489021303925609256317586076354 1046 580893433208763278037132975756661916168596416795215634849760120457628667638804285966281725404419054275727438364308915040849551489669641608124376840366880 1047 2140437210878312918096253950254838427929162388983274152922666126620679806131323413649064726132674323993380761985366641317659290803993996862818538333546572446304882 1048 896076199949601017746738377537077899308701488715410174591656395754525835760140183619955522273849485428520169594887685533197495676996855258075150409002758541536550854012136 1049 42774354436251476592942450259440218275481862761768047046733091378549331981811743267513082521365958042421252950474444621246263166053971837513181877053681792383772875052951945100000 1050 233597875815588118233658771110565329665000711802137775406284350642459827749001914510255174008833590345571622668470072770819424106250238828373443023971811488919505000547449875994202691064 1051 146424572634929646909003583545683751939917014524425300871537089338685417272213339459805771680807714818211707974266146136898951853725042846099502452722564552314305579576962332631193700754500690 1052 10568796580684267515948720510598167512635867986748707316475999309011463986767813004839302739445217855096696058903692404454793077108296224495953754243994101138280120102450777042795874205227010391616 1053 88132940074704340563584388286062110007109775849443701578056043436667181742082448268004522171695757950033012726471226899124247173667165872185980422024343886439973549341952117616437893686009711608726786 1054 85200711622045365457658917146332353339870687225150875118231743729511040073278560506810566273315036404465628404773244501386598847794315367305319548504203994381431207867625833291767640858153191919106369780 1055 9583324023268874575239334216633325448001238794387182269971637567216973274739570535332905299772859276992557644896515603720677562674901389769523925594604768852596637386728532153042312488413633416873045641752 1056 125905964237366461208788227389149047305940760771501413815960483462045370017068070000728900637216208978556657295704302264436643098522602069732939529723070958278329262462248319350489851419598410160474416958052 1057 194029363936485379928972937550282459921511774912346776477537890679790332089784236343450998450288572711184719044922613451271045490911415045474122476463464020396141155341513295152975887749775429502593539813330 1058 35236545994193909760218021287975449136732586933170039667411331143572128390448136001030638529248856113647658801967110248521280153322917156629985323761895563078328755705901150931136539061567637670994215096320 1059 757981379333190015982608544058669502212643336680739168173708674601495741686945915197678496473625868300013328220981693474388078423045770946242810795336995579988915985092090749985085712006498268941634456882 1060 1942530912862121280935021346191201282767813402789510526868579498155942062368103746034941740179807190311096962187939673931219365195616795281454801691505412398413616480821313535679917004989681122672934456 1061 596976433963402202330710678319145968947400477681648062146457234031813347334768869136906524125878074665182433391964493161088962113254353621743861400248639152749578623744951289959033909416954743010760 1062 22165044422761387918013467884306691699743271230987277272320345535400272974087790853964613498770181756200932127763863823109282982559658556978452621203625100341355393090763196903733401165757482404 1063 100287801322430400391031953318213678433600974871834388848215197210150309384915822793448287750240975499159263841220705955331626335215137350466417988599800898782879060628957939938384776633650 1064 55856194561745965554876343922058875571193546586176927372523642637141234276801427870159031031755307231440705046928621153060776197941145190874496083494632870915157370112379392882385360 1065 3875351303144180524293621999033592922668042384054645488838233773387844043374212932246089061140798628929246723976853909570562980252688335801302818180950664073502409030784110122 1066 33975360046891443253104191381435157738278434477842656015861879471103255019516614936304529206584647561889271514953467331437644685809805805184532107449262556977267997864 1067 38297087762230997946785162802832604106772493074159589705913481391686114864209633531677553625676099738620277710918957072585732908703079385469213018784110370840 1068 5670722176369477862980203599868212031166418583925593887100011038187721226782715037427755475228827660494214032506628615332122583275522923983652916492 1069 113330981001861310525740460979771173759945218940330536493487409691562367615420673860911966955115207227530625388902861172243880820380407234 1070 316597298259518543862722910042387252377193243585531145610421182628602950475546467948903775048409832362003912475003520087478240 1071 129524092136741915855517761518725784011036863466406030195360100086130948536799076203186893008236456017724171969330 1072 8275000366634325184580204409637741328859596996497247888505798687521617311679283531890401311801643704 1073 90555969555975116995445816720177834954624342103240197072387074429527327403315533833976 1074 195387629759258629804547211569751104671459183990449374506956241985990160 1075 104583827546159081980890348382403218326328119204423430002 1076 20969077483160298332012143240679521728824 1077 3689380910684859400676954 1078 5611269772 1079 2 1080 1 1081 1 1082 1 1083 26248505381684851188961800 1084 4334520190331778019017328443964574857550292 1085 5566150438478224822310132203663665709149437636445729521091050 1086 234365134388669442140706942891398308613770196457323538839465890415787221894400 1087 1424960348662499896522302783742585833598597394974713501531247297589016575841147427933218090110 1088 870422252656500992969398414199956226397412058719215896091509878711758464271536651163855067212661501521731850 1089 59841642628853769097265272653139566076251876532895061228920192481854825757546789235250274661148955473537077230618897635176 1090 455011035185955251492689701510295633741089319162626446623308289659150147533718714034964517834535268746651307650045470476909748661175810 1091 387914601804488971757604845716459440664778006535449660947240392867550210075969115805456846488515368671620588635928528735063768611293129331882239782 1092 37209492923420547574636317682844202959338808926178799996118521202531237045436584012963169445801326651248079447559532846678746104925324624595898196495418555776 1093 403549383883965376745685113467200952438423200531708389100744468345569738069062416340520233158429900063562936312548411121311452323993071081153162810868252675836149619226 1094 496670714035101191801663056940122233473167349537725783920273129421942841180519671826146748705300635279047547359965633616351738313662241545515083212318498188595302552707908783634 1095 69611524903650878500340096452257283191397807534848818888620940153636893174802286107657280795678696411519732890459766939261216095354435314042858768956794583904493717962210426401084568750 1096 1114629771243885103126190533446306878908859900903713741316881611577183541825612762624849294739785691318405395950150224370803442549665772680924946436180083311823380812885707876585804024637901918 1097 2045350877129819767205098488443963501147984922245912617986577484050377078918967032217408663536234807021237119424032398914506001853409331862221863372882420211993676423322655180273548866413452193041234 1098 431448367218459700280448429787478027181191958169692968937102538848270616589454715274004227837260828827110327490194627275269652842207570783979341020611696896281933909246258680245473111386716870395848126912 1099 10494633544096039211032717644022001126817628426203177862746108234572843277804495550009758797106176057031242583524896246548448375737827924781939234810915900529488685951462182022015869201535184262797347549540798 1100 29531188959932869216004707154946364842004942032181354268087730717665730443338102900376079733953172449516552150791270988708095928087446603880482821615344799744056448872831918044222898186692473489742024279426985890 1101 9645782418177803169399685025312597797639382553184251611622603628149515984410217742791736623929322099618882735240686373900074180501503416909403315465614397194454558142046583220837798235403573470868040194213105643992 1102 367028843914340746511421108233775179973620162680462612224610867887234426411279283018161480610674779912710420695102658851162252944367877179684627155409180999071673262085134243267948185765778175733962844136560549802502 1103 1633260583367412586205015012790226886181435013409971667927722881876578154049805138096467065396998659062947323892853828713483572269087304754841359373053345761857193444626414158714203670049508632598162374074119459261830 1104 853577522572260071856150519315317608773076140124077461925747307446661770862354663311572636448362397981393014392558225982202442249658125603266845215502201331694737771639890708623856330708985795551289510459723253870080 1105 52636912595406413129952890550472302770373982364942266971022584325424865196552146852678714549810866384916420863683180973053257748674919365651598812432287257541257140672283449034744246842602533658968791140590880230226 1106 384994678532630922832574703609780482508389788265698980634961736778072256175566759214098793086342791093527447597797564489747515051337403415156692294904587982916669806457412458629891504856052707663671423015875080882 1107 335947771486781896546081244106755908481872848097013639662611974176069096909835167580626843138313516559955311672376841296896291948250533586983076401936463752911368740697727880019664211936564789379038935213277060 1108 35206078440740569614273577173714339243188526557636267633655611939715158977424373464499149575064155207806674433674734631220207425157895395377051475468911348880141949759771569848928683110880696495505047069138 1109 446463567552501884477915460979980015841785692121510911313985223749813728656870116823389777714048071260737170347931780525269507536399644961579776109745188094048288093584099171331538945172251481932821690 1110 691173197028443441548584502509142223214566574432958142479138221339368546635524542216806307315884500687764090690503626909022338373858953425399713114605402999405954049022081824422334140131697752880 1111 131970089409785947341230209771056165747590329803230820306537361088137393465828304501514289089980058103276434773172834054846331678166933545001941909500733390634081921164974002128493460646022 1112 3145746375175916766081067813710430483997602594732404318522776000803965160981019582789247141182664206934596780018263472075011482595290650151816335716810444986228086340248292917868186 1113 9498437808066538146473434216957770849275035036180565951377843881296945891924360491278339932052625318577378569774374857158104046436732036822553251587792681812784372690958584 1114 3697882786687029436885627918946164216747544213048409534803975472767074507860767393777780409302775602983476599106253291926830348187578467649928831647828622151838822 1115 189736084365230504510400726582900756869850675009078013813107602301806357620174367636871563066035114269339574060868265617904690521264301634967424651047182 1116 1319082820818651221153396208878353263720509332467977756060444970164073074996871619406334180054975997765760552551490873116540657399976110172928 1117 1287897577657939691775785087765209070315821435529303946552009116277795988349239082024668461001718929277755905218556859264750358458 1118 185223573863464749542970145498407130953388119051542150457039934716072885631316425661055432727494217235738141651010386 1119 4190720939544105148558083259379999338792387621079251364842072134111894189873345659189400878756164522878 1120 16399007958608382887384262359504170401804146678533637268759588699011621019737599320700430 1121 12820663169925730320582682386481597006134251149563118683633801951482196402 1122 2533792537003541533109067749911263922967741562933053552752 1123 193009557158586225642265771102473442994926 1124 13536787822010836153500890 1125 9079225266 1126 2 1127 1 1128 1 1129 1 1130 103827421287553411369671120 1131 46984168845900312593539250561858573973498270 1132 182565530185900686321950380060533851343132365121820218250029050 1133 22640065381387098802446354439268488204766280999874865627171581401969839164665600 1134 408059367968660283107338714402961368535103857796968936231081417971221308585372716302577089766370 1135 736998996463547951044382456460362547488385192971475971693597861143891989797559663883750899687328901820337384668 1136 149782696224314217332896168658477588648434342682711319649603159146858629105954308888436079233594269617279274632495614890106960 1137 3363567551698634078157640743848025960166010099814735486486058976444184898531362442503745591497800267637459030848313358922816580241077887780 1138 8462143870326766481674241556949200437215497201602815590170225495648986429906218180994264853897118529980940230518054244074177225166412709513616258278306 1139 2393088130961162812367482105434770727799673239911932255922688375517999809671813604045965366093817421779563829668064299345905227398922367885632455617832724624946208 1140 76441196384215706929353919528278277041833239612814441480423179463711144617115829342307626738942636708029067668298450626528442082858117224448088515762878309267654411402532082 1141 276789715019431453596578221899451591305196075478977101521775197566879842221304868416831417613582187017456241983146631848109361776276769128470147262112842207025625267000346956860513032 1142 113997290816492377915402299181324923989339962477437580147105375818794175960029389107151041158516130630213439704603255402724590628111676763357057140015303236854068592789973369706448567833987500 1143 5356831036463101888992330031907957871476876842570352284437828344280591850567090981446263907550796268673740204153520558939507987148779195763234827611429904026518805867571298542575305726093920136360820 1144 28806149278585954496717581300401256797570038967806360498772757535735441972468349679128792299053037790156429582612061770164597517974433092454151038586398989416625483954984984071516567798968682537985084896898 1145 17778660022605156346897601083234326738697089735291197307736272873954403834330719422718763025606078926389866362120387315864536403432479424792693792486889897038367692984425586485646324351963567389115205383360178048 1146 1263079472507935874305096318812667073919627639543176625475542349456396036071350869643523336843708109667558043964546674100129721412355480397393628004052285902047351922735517752058421089162027899731074890851034408036682 1147 10360841070220080079724854464596061047372115274666234892360569451191246323723052265878713025625943069219471531257100901078856024738760721573470236225124415347421827586919458100484891479331271405434817065757937570896369200 1148 9843831947642827365331582673999399019633627743145809018893660415354122387187810947429283034541853498214283558289505740222984043558056031472680922359523920663002693228050325918425430590152427394149645541003678551446754885712 1149 1086903393766456178851570143123520597082275832004521753657686600104858834486856556962857157854085141588345784994027845012893968777666984926445106751795399523300293559974477248807400577741845195169574286943433702084224039170272 1150 13996930278768109518225772605191645545198921806845299170443603309218347887249440927555830624761514158456048563144190475186031171800078640452876977945207736488027276615980248027783163915976367307443282510206418686695732928079002 1151 21104663224590275030555156402560841506850586167777620054983023891146144112636426622694314373339396904961674260866523147723743508620037040500105847062494970099180043212854572291518497800689179533773738739569837402672610850983040 1152 3741772730029753229937207358260421220134040443057443278151111403489478151276937329579897019047763070995089188064491744658304212045306834636523963729027520853202024096737530644984461091429130275951804716581167772819637896550434 1153 78374512859295674138895103236622194964069456288386059649284697512874660678201931594433782463127636387790479298917418770931979544211782157543844853407557846770110357263608828345461066984125710513074833573489648078175331879428 1154 194963235648938557996259133389974528014265856567514773671025690641542061241463553616967811767490549939567868174445890120796283952418209715113307921812153832369994962436817514814801230293014547255658564874869886455424219560 1155 57940210641401703340700758395650864616955622716226415965753362393577940044579400603816471133721212758532295201214272953123155729995061740555194238670077216237721727037502479196095029508653220254869462936865953708009276 1156 2070977531880136398433323280226971948564504588962144570680784201537584836119663872202178057281959481352398888587663504939547657668696936989861158194246175998465598551690874586922924086522382498888673130045475435570 1157 8971916857486192728489273061205669011967139521594628994677951878368032685931009896693620131405595400325260072122570686396982553973915892396797878131287063430925830044393560699712631579896872670802631168913280 1158 4753189663041338350481546481886038887271858643876189037116466477080663778717158058709461857571714844814502577204316303466743280560321072686039208954445695251393636074103435439448684241627613070474747066 1159 311179716342098629111001150403932324242136507685964900823134506171242605514110211510604052364198635100572891899662209104062360928409716553437840482144405143789152138079066400378466118150597075140 1160 2548799769195550801559605747264892151773615203709538778217174457183813940978641550770954846967514576870022702078239303750781496992185104557007013978753526325316604439061971818994827096880 1161 2650967051867742427327923746407796122970982616574030468268999329959198375510382623306433609925283414315526876058226516159470827709434438517752369746632053811426466976947756782740 1162 356506388703545758219203465369790166474978345753983849895698350094464475762904164358233808328775514723488795723314691436687882109957757772543767299516706065637743347354 1163 6339434482161403233768111983291967711496112643712977106738593531560304905143504296232972669879380596582094388852250919242793138978276032496324172034525209920 1164 15333729061402059974576388598058812769729772351635982678489594907606859827757166152001903900331032926855334184183141738900078304146400960598180914 1165 5233279108557046859339127035550911916399431479048248483319099055128504091108851173692997493702172267561122409789353821663105654518272 1166 264625347038915195172572189187954529239104170382120909680371081629286433305145347064539807656960414030549698829273969324 1167 2120687900374619773520126281444248378751651857298293965053059457653296915668722082715049385427677219781700 1168 2968046328276051581175870504536580472907304548931799877419876402169146547013234161729179202 1169 840942276123907834920839252043156893822402517581571895511767225594540729312 1170 61376554422891122603631992342743920245843150471018771859002 1171 1776473763617502530325350481525700849039020 1172 49667985349779198033242876 1173 14690495128 1174 2 1175 1 1176 1 1177 1 1178 410795449442059149332177040 1179 509546640201426147209837696523064979005353030 1180 5992816349030188007249963959739601854382500016984200201812270850 1181 2189520175060509903383790007048727723687874804632601064217633486162466664741209600 1182 117025892938175842180205209858867942990588665284964045983966147550094350272589063034086349290220310 1183 625184086590690307099254772609235286423109428828087678562967826726931049445049927977135321904982388069708770712594 1184 375756326604039746291255495097587378636346812764175065639541789793480888324074275031113226296065752508134810686713787551500645996 1185 24932485450236705867676393865314779457332458659332473893410378930453165458884906222767083816805552722487912451246278394712884880296968201423530 1186 185196607037611796971264285738755066360443806941388831017402570824202989876574525243454275777724164925914976623517368332932572127793442666109570596957095222 1187 154495605520164665635483122567216929474626631616032919238193126148287732830092950116166724543105956944288900780494407278201677074560117601652685849124312992453103202816 1188 14543898621146761037357858346488571618853069325539575469014663139206584250698296784644687900541328767256384700070264355222846071043349205624185797098324176337711690270369113392826 1189 155043407725038421678787635848976689834411915879834851405247088036682754296194228519160117189447918333897739841158592252556615507175326501903338938482531321139359727652119475872812132164018 1190 187785689379759322514654371231393896637860298531501200691423347107549213097130201456755258037144200214536626121548388542236456251996473924158416278326055830094949315854302025988878852873190578272500 1191 25918524498992450841606735087033232037764941530969528722024487394128545999025317049108654469386908441462142722603628579384900275821370419994541411127431994339738325284297101579102630750154281547014617906422 1192 408828570991100913176596257856624423269134924941332214867834846720773507009818828489450279283326632827285535515972840370045611015138059879338248952838493432711007096754565277109199901070791310463095972265617813442 1193 739045237690458981109535222277755206333228989526631719457261141905039590826755214658261230801824626089746752024038729272367340562652841999145435012022923620049829891045833513281700688388901932802979274599024682105105792 1194 153538064538097916286672753711179756550352004535696072063045388876321050802473365851798592140059413361271032057687561050807954302546093193830077570045937482859406456915016429694294137832981857123490185732858960082570125806782 1195 3676353148599305732688172561583534421008998301112350268108544269897587893145708743808628850534088463402542438859284249377289395184524032580554534059649711566007517752328836017184750789506723079616224706033894567782626725778640090 1196 10175643107897864828314842576814065748024134633904621964132504748193253129887017342430257290699884737424655638641101898810550548791845098365116373176387811182673850438252080160907945355252203154737677267473996931390936423148106963224 1197 3265916196646868216963205983079888675146221253354108854905022066155142016460963035294732061102857684113596602535325357218075277944429192961982525194631717558871248530475815420468367798090833372531306450116161156649240379103510840351090 1198 121952617104510120772493968701027807571230339603560505764571255931844618507934875201936935303460482127973375032585069732744639994448356592391540518165901917681753378870629902888322946217128829125645807500186425128014727317871568799046014 1199 531712683113935666199441678148557255844302334624472279557212764683794946336069883547672774057314876460512661992236762268854407738261808065939572322609717748011839164470638584801210093973112577164529816625910243304043296650658704325946752 1200 271742664685210981432545124994446081095773268626306474648697908554297728024718859929087759021664644281776398395609846098100497849272465734680286658963417143103567071732425343064975709513829655756312964615655990519520753033753115094947954 1201 16349194683730521442831987231377633584429011366616486856988167641621222918719081434590568569409102781306959183765992298408116753235295416391260413373852949672759480024801128910046601615240607230364802188031349526410257868949210562747106 1202 116347701595064471839238468139161385361814829458610184080117222109040509410302082100662312179311035290016233545842004598450531392819960454963419432746171630002069087995268635352263754352529175814496626503432987898319305553273620046680 1203 98458076697020019516946005811096999992425338063140003028343952970373897327470500366406336940722669764826622432708449072221428404728804978565351173189852556366403074230175759956934813308090572701104163683887945107117013815801715882 1204 9967382292190320006779237953537958625715034283495106132451748084044708350906632315721157791359308131045711778586097102703043023008689786725832129264466852419854087988197628575903060561759829821103906482276945681648859637014794 1205 121537291055216087851937472877270682749379372549518172491132091111922904405075481387577157874717433272569089837834287968157699715419928803379709114301252052969849325170896198803791225677420068540099181017056604345224641280 1206 179902634374286263957897213013255456603510063486469354159468807270924618189952533705343426165562531596600700697354846680870312141681558472897187158826774820272731835641445402094923276115876463611376575184122525485262 1207 32621751618676057983820606940904322778132840160288583934347201953795792061669339664489777271443706478081562399312660094463837066999970985080844214515991268346863637387133132062203004827701009902998887664127930 1208 732380943640606426740808122780487030650802476199279222519873050664897119028863718327533811515195237401075566026689343870672032699356670581002699728522189054453860594371764083708163471116574558305345674 1209 2061580064883266772341727095989177013741370714136394724334590603302568623893484005695820937294289668955081883722508947205179448891315050938714844574312733554770081464620537508864491106734833254 1210 738701364994122074628941753756040046188906560886871805291043353138790899136106765845344729196802749074201564333376247047418918897246766134542784551043694106730579141719521770679258798 1211 34320411296416687912312126968177024262966227711045857107717503882590460694472777107743385003090853897364459086684074782876193539813544876672313205874415416746834918865366080 1212 211534177379404242863450502503689433630067063922510621025572858126430945611913542936109891550614511586096249117102730478038131629744701241016403401453680986872186 1213 178038017782628705824752218543374894938969198837037854043042588707010916765281057253040998521325092987780867952027175764151544678846355840775396615058 1214 21243131722951973253448010520868311923263001356515194247704844897240281468300245023897631610141288145926847376850676155350344503426977556 1215 377734268968602662114598233574395962207808724934856867358223592751345701889756690594817505021640317265996908731633401023030 1216 1072404708718588970164728465926072478004322734279017542946080621637531071196453263285013758683005512619995538 1217 536906469980089130258824303810771212126677319242052537553792931811692478906605530802104811040 1218 55141780791852401239483501114912886925065400981655702516454442072772522701214 1219 1486512769027938185871563855153259762099226821688238299387002 1220 16350181597626911562268892031274808154645490 1221 182236996461584272666575566 1222 23769720486 1223 2 1224 1 1225 1 1226 1 1227 1625701140345170250548615520 1228 5528769836996759608170007459093827213456015186 1229 196868362187754005141247646400294559560685682837006879088498473810 1230 211974969715767831131614883208970457170953258149217842371694105592540600522162144000 1231 33608471524254083543031869200792719957237153326464543006983129400672814602630023143886536535594387050 1232 531269052426853737146855721518261158483826488679967738549314006375505443665216126993189381483015403144830078533477036 1233 944689426490586501074729636362512177677828867554186203624327909831139801944556849711358660828071233721385297068521601111482453903112 1234 185292757313235681747383934507801947974739480713679869278214832081414665443992019520652787084228983845463826429574975884903829565911199537946871640 1235 4065568456562889529556021556778645683976527178201597040686180376972303150315298995873608759732175823423260891923787331408012121262390260246445243073098939719442 1236 10010101369296106555218921477292495038357416298692740832889810901690641751811621250655254920192252241561066396407584386000018120965155833879553785444119328219480655887382272 1237 2778766669812563175967612050230758594885459120412067299570049405073068047270421689017595444723537435250608583568855631162071985562081282177241270683891194253141427230147746555475091922 1238 87267837280607904473328161466311766292488444648596611401499231797693078578286997435932570959588129558403386094899400367160617747886244552566970656582413401149157135835696663977313517545420374712 1239 311055475681510508510115213159564420848625349338339419633180574795996969904349317324072440139594338307026573776073712621273905384376427649194985899086411398150078182720283523250355632877788849962451681160 1240 126201363906353392241742811415659082405497862542556733538159268217544192571728740954877112019784669583331391126725016869969360433041156879894123840012494409134913808488691965276026896846768657167837211578303368604 1241 5844289092278236246953058507803592689177035584958410883734884817070962051057564562201622493851408998859076413052440239023362379291347597649995008881336462820896204497334152430201679929932969621849758518497432888012055458 1242 30974539063297500601527983104875401869416418181900635150117350627723053884251099259664321088074171710729290804267691877278354920310915679733099411161861733915669008030943158003532951233659563937546780995391136537134199677797352 1243 18838296875022520513182866073848888060947724492692148096516442606217643274465406989672332836169827519747439095699774865486713115603702605489257005103191583638702770496796314200142926797320339216014342271073519190166603372631494795642 1244 1318307231993245449363741049805536696364696722027007249403817957022683049106300212729836706272280059838105383953573494431327429103280564063746232966698725333632509675846231809369479404428518498309992462106538839485685762225721465292818080 1245 10644899913000089575378234353720386955675187901074282196299698865969234387620666182716286864291188596719177151959138573284490575042401642573936922668852014605612964959323891716555095867345438157262598123804972487611224688309633583335403100720 1246 9946833170955268228449478114206871696445988155921048149362844450066693186429246652986761277766258134808852905819175147074996624037745469290375431401007677231467691020028078789343892660604698053725648361054756994154306161702912147735638009386540 1247 1078924139792261748193726682955646299057424941594118522817012845565284689029476749509564036765390645396481441869796804486482818728108477230764744070860906323353373174588312170282603483962298806543992774610856010076754351055696660957635623330638242 1248 13630162267178769375700510022959565108972764215323280801873983941194871742330532541184361327643346101780497162890663775755949337226306217979040748746526906523486572155718134348807226847078323885771075158326159726979992010417991401992987035181729536 1249 20126837294807648334909382876054524281547505759195238883276828153423969885330139681674026885308952040085711380174681551343467411203559173594445914825827210562324122278533188001767729380092566120810873297779859366470565883319003570452147493971044002 1250 3487540647896546846068809135203524302333626658407287289583324506077988389400717728949044443332821887243617943914625452145045630864380729343365560394923312337672944098215528945219473572104832522136894212371969702064144040299089941417449032701916436 1251 71221476752516444913715102455560143496269790878566863711399293542144075046031620280147172864616552957939723248822407324959124063675369154478646036332842458233850028265969751456179787327060819384943155318226515608336123767818490176287953311381520 1252 172241609482979773254481147310522490687492664197207300939250194363127209868028964685936566216299040294011217210174057277565769014131640003785810538535895787567751847986910713277926614536500202846474520793733315778515302858395998007210562895368 1253 49595108559430311429519265672168654531170621277334425160653060070080678806855438731216229325210554417257564089838782648295379805540300048898611367277980924404008385548321377020624943603957455362271622241619106250194270881411149398629904882 1254 1710621974853934278140210621109887739008495426915253837364293419724148239202740371561166621527727160784596167389930520742876991135350646603479853681210606219392071909558752824531964861600533752965575800851826757388672285749596161628096 1255 7116908842786739542846491254624509070684941732515997015317547346494143075207182713036096386481000611864547923588501698884636236631421335667457714991679971846027569800485462600619067368766148187661517193189741591107140384418896386 1256 3600039436256609333492354715341168894994129211610263746616347974072650792303163936974666218476172858006933536465740570606149555961135300484206357265394184354809804754571473909326826263978399119811935884510847870934489585220 1257 223466104005120922879670022946386922670934081210756485204649069460178190954365928327259947881650927247644000691932138676281120611374297551354292777696405442388272415982844046124333366214539426240589944409151367501628 1258 1720702764451099053855938962848789529947414587442443060219401560003440901894298290797250372158668370070596857545700768695598152882266016472154494641290537254070301604252232035175847018183767178563884264563728 1259 1664813419674091345963127551524787610402846933603585828385742223580428512022713955004384900363511279467815683413625987718657303306115416116828565601496965653210055849673632832088999082644079849769162 1260 205537058877391316713763148355901423205835047610282866944161332024799120496866061742256351215209568319193284778526790360460378094115207606888293170691311742537906144486761135805622311852288 1261 3299507698807108341714079701185174058222549801727174087485858644408403810625540711625387555697791247395153236995710184066234165074758933077209369169226124104532446148435042982338 1262 7049805376947338410756047454115944461997256504415001912223817377748571911197850085832873889747943037337658374594038145326858907100604723565512363275823243143395910828 1263 2064909002065704596792909551729674778948205690727471208318075960292080585481039010559308588827114757237957890458706123117735093596130969848219378910435560 1264 86148195446504859007957529321032888699134942265703156127613853723785780833440368861848278161094856582891197259548755357281347421822915039156 1265 538752042783619785900677722575688932562302792392080043691125137807530637668751305241765944907998412954311828804719694730919906 1266 541949728711537554002835349593540322394108015461714051832846968078142170593913062894501971270216649814884300216 1267 97078195308711000813921293230138730706754491181284359761056109461661663794193506160589917195802 1268 3614674534954925898703276340306093736768481414120496317916856911649356554748776 1269 35997968020624505848271351871635939827900842384416378232912252 1270 150477967236154101957540120074122441289214328 1271 668645388070374329024266154 1272 38460215708 1273 2 1274 1 1275 1 1276 1 1277 6435067013866298908421603100 1278 60017261466285479230980607191489581204372442096 1279 6472008990201591880207666226226836000207975311751820223781844251410 1280 20542997545697532635026796870147308788207206975508232266564298144813568457085186924800 1281 9664868357058022934726441738007662730406587209445910569857883014294740923761490622405188683747910860270 1282 452221167518332098857889797303200692305581834837393486208006936787690100417102138408963152725981989643511364264140097506 1283 2379934251710510280976733978085135678060341642082001715621098387405104140450673447118107854888964529098383493402398332320462198024451240 1284 1380458700166150163078177008934026540922069171902714189813532270266236724550497280523150622409773952912436039591300072188909162964483910640121445798970 1285 89511315711154884634927154902406222274401632277874420414147275953720425584432110600459576053985535138338536832054860357098507313715876025106328154880348628543371718 1286 650796072271582978459950673193322133980990535081651507035571815611510598350298926771941177349244504785597522339413029174813115663981920123004035294654604042188649399337443557120 1287 533021633035128353141847702514535292788385708796835459611667886259529165486051715380271617181903170645211777704909604910727339647949735395332022891750144868516775152742789256331721889673434 1288 49344463605972722080585362302726307347938538121996742281627929530732254511395455594349394486953420685212597859460782535744989147571955214637835875077119143358729936671120883975174406971762560441627474 1289 517947561095832756297781755340211107917176888718152729744458437543853301056789382813592978746219263513743575463468270910705325272244354234265397266622215155186850680340026630237747332461737301415688591236090100 1290 618173976692436784953212217751666941651386919650537323610010155839032671154502215064521278793926371215702093466823161769434777106742972858909672443818116740644172891927463751853069941946699259155901727752666641360881410 1291 84114435492151436553856969157342661934840499515631954889412523733539369195221416538789860631509386083541126828485725837916593443794496620283908829357781509116582675415162284633124039218224476252190318961338106722652005552167330 1292 1308225444408691192947699126231727245779400961532631599586290506812873770077893054765642710291024975438147298995349117113938140397423977605989098777733638422211062171151671896254663700991116204251669591611470648800069533509472111853424 1293 2331590779905582400344835115694616439330959942580351073138021617755011692957626429742670996442914161927690075943713399240654512814780936273858113056675600923116561589943295646072457195355538732244747408748854075331316355877167290015179760926 1294 477413549591360266891728646853279201455443689087835354973106732533902216034667574493547507105949500886839303348833608624853648441665475387613204541402211883097466910185659575432961238864187816169471450111632704075114446991055068605144522649639050 1295 11260400794769104787474281928619576077086606926325956553285468853906908639799360388046858708966959584534755868329064576173051122434443710849562656597396079575236364737205622135432647154320476517994697801747102597549956429291963143820219361129919336112 1296 30677554588240052691605212956725406788041805115055315515128764163225551356282990470957192121805445996847283936752357291492803609510244628148995867816685847299148442833412148833416042845101209205372096997282819089843667702183762852517494628110197596041702 1297 9681693836048571999391748283784652297791098288668375672072883616951710438642497326999137265189482944416018614219132985208278696919770550548588488856108904734691360441366971868811450727642023304437254241039122623975192551940734024762669330463094206316121830 1298 355046165280500001890944959918666421766693299574652928933082405211923698073640666352024437909310676677452012505504756537781692306917877928623832146466559020710859061015508368034974015957337994596669248585083277776896412141666006878065168808738622134647481856 1299 1517970448809554084277504434463517715069697830326746751545557758449915787668608544798372995858100284101515908936615638225444368109417577225382477976467870096536097870302807770617978373927930840405080771185266331047366146292256486680303812887702737806769458050 1300 759370851875787205139937489185795150643065931798829912566959655937652983589488884882080721425239884821146435975224916947263137971380900199391833088010333307401600926542919969863747979816093745331888086376341027305741000166617531702998174401777157104673960002 1301 44624553559847597603089210450273776423492794072803155081003148508625008024841784103206337231947610730671497974456156394687275544795952706778227565271070231955945678733485674430849130381649198537158054520090063611180409829087333080795102318116713487998545300 1302 309399797761826682131472948044799852765441689615250596669615559627959785841106224170316084741936621661469349209287018476410248597505091704595589703553569353553212182912301860808172340532988249313660372081698522466948035283548928113421796825795496006476978 1303 254333687357450115939689325949593625061908472281826095057009188048561858740906764628842004502490477129582785995497045421892688719831326426989585107685099705311826689056155446179743738920454347029497883776676252836486468144501018872867621381662870992090 1304 24922657348779668053028814940712923802121745913538969579455212829230118396237314853200055329677882663633583798809545939849415742405015633913957486495231294839720241246994179641639868638639492013609787225990915231426007596629334367904146665085190400 1305 292934218031901997407719206945941945243646298237733718527666765635994817112474043091577635053884053685486685065924646697301857580583824848140574565776977079164446652782932740186632771444961349137918024358812013908020111485156944931463711317166 1306 415896544316606146143298613711114602438698419039826855890162084661533052635623942884237962748244274557966252386943402057747992107990863570428300649233507457908149357477657570738810932162241854255424778061751744902430669462906511325907810 1307 71903959282263587206225257889980417413606613837051741151984486614176908704682628186586229679771237637137599502965422539365052559055301597360550080167474597061811048591762063639223254708911368386565949633775369053569685801289790060 1308 1528098529683617946931666328969892825934784157553901211866536962524940565530851849379287069002228991971360249615833499628443799307344688586226908495899865011002858611196217017804774408129913221365844217966432406597476005006 1309 4036139277959675789906995750951223863179350662453899575333084588451951380639494943796997333731219527752062934901986944128984097575287905017511854897628103808922089880096280813766866103560114985863158602217280996126 1310 1342381807929924960839484520064307005186795676860957363688972328100993591658225118811528085370007370634041625447353699091816584999154722412444302307167995937363479151739170005693083430970146519699862645120 1311 57109529672217731698672636663587971019133421691991023576713251925864288625732275787227334866958703442194780793565119145286020062860861146322132635247452860611115389289286612273827132616950401450 1312 316806806734260425246077599958720723694695579310095677736577570077712162631949515128705497114776273235635145640060352504785887736747581675807762676641467521250839599700277651278338754 1313 234679094715420544991335956159699205233987582632863395724237914083997320618313672831138174252035556859027210491804940194196692819642621478982205989138120953439738189277380 1314 23924538281960094306874436560967722434274876341343792532862864845917661330325978221216198947803835519521451304947568814081574376618931049032859613155655734026 1315 349048131807072793301237931607737353258592165987866004276851581562099393280759644034897035804481587735313947013087078701237128543213667440403042 1316 767829299348078364984673247068234382759914762661926495414750702586604218245989348643716776274468501674669960006738963548288811504 1317 273715884444563898723248530603964198186116521354826783352083358228366431369894710501409403688775441386098410556398 1318 17545196944994637946509493010552512063098083442039036019519736742138600597903103199427990375281546 1319 236888935589795915503336790123432582131093306929967983181102065065452560096043740 1320 871641619336608840296118371989847507940958393834696172595247502 1321 1384879846233196197593566071238436015103361286 1322 2453322400080778542316892528 1323 62229936290 1324 2 1325 1