1 16 2 21 3 25 4 50 5 66 6 102 7 115 8 154 9 193 10 291 11 471 12 573 13 675 14 777 15 879 16 2372 17 3668 18 4770 19 6867 20 22502 21 22790 22 32084 23 41666 24 46457 25 167151 26 331341 27 490740 28 1750051 29 2125176 30 2275226 31 2425276 32 2575326 33 2725376 34 2875426 35 22597419 36 73941113 37 167637057 38 188784525 39 191402038 40 199358259 41 202807812 42 214213586 43 225619360 44 248430908 45 254133795 46 276945343 47 305459778 48 345379987 49 383514723 50 466561908 51 889286193 52 1453311409 53 2156898451 54 4725826060 55 5646833455 56 8143287613 57 9633508882 58 34929014326 59 55381429203 60 75809686263 61 101761809384 62 223148132940 63 309683618508 64 361061263623 65 431069942064 66 446627426162 67 508857362554 68 547751072799 69 555529814848 70 563308556897 71 571087298946 72 578866040995 73 679989687632 74 1912309148912 75 2208870669803 76 3147497491110 77 4661420063761 78 5437828205209 79 19241073103166 80 23626296657110 81 24722602545596 82 25818908434082 83 32396743764998 84 144383565887895 85 203560747639992 86 317209989843204 87 480469193538103 88 539486426416681 89 559158837376207 90 598503659295259 91 734974646261010 92 830466534980517 93 3905255146954289 94 5446154039534813 95 7870710100246914 96 12091175525421053 97 15518240358185483 98 40627280703319937 99 61703743383207426 100 63316774449306212 101 65736321048454391 102 67349352114553177 103 70575414246750749 104 71381929779800142 105 72188445312849535 106 73801476378948321 107 85899209374689216 108 88318755973837395 109 100645269560180436 110 109780056374681035 111 111085025919609692 112 113694965009467006 113 118914843189181634 114 121524782279038948 115 122829751823967605 116 125439690913824919 117 126744660458753576 118 129354599548610890 119 130659569093539547 120 156513011721332976 121 175516377423135426 122 459507841676023230 123 559010756291948856 124 823998854843034210 125 904498403757157386 126 984997952671280562 127 3210819391860391153 128 3551820953218686307 129 3892822514576981461 130 4120156888815844897 131 7910060034153994025 132 16107953717735413684 133 26582607598328374410 134 38809601196421625540 135 126486677783753254380 136 136387467789048171759 137 145920423050013419592 138 188639929034126560128 139 591726724664597593746 140 2123989305800294265934 141 6490928953713914381974 142 8077530504464302214675 143 9164605369832331713376 144 9331847656812028559330 145 9415468800301876982307 146 9582711087281573828261 147 9749953374261270674215 148 9833574517751119097192 149 9917195661240967520169 150 10386982087545067958126 151 11975783813852187994689 152 25661011174887437568805 153 66608251597532366625027 154 71766582193656720381936 155 76924912789781074138845 156 151301710726426959142046 157 169307957160909712141370 158 269090242795363113914136 159 400041435002397193397382 160 423611917590038420391762 161 458967641471500260883332 162 470752882765320874380522 163 482538124059141487877712 164 517893847940603328369282 165 529679089234423941866472 166 1074247822252792006042832 167 1166810309071315462768049 168 1444497769526885832943700 169 2087631071508604938178385 170 15748040369109481678537682 171 18827641496809968883447595 172 23266242663908183834654324 173 23819898141287283123753323 174 27695486482940978147446316 175 67676095421182663987208092 176 111548933728828665414324957 177 157721099605280373712231575 178 169105532893667350253626473 179 300323162630054254111003487 180 310258107060605200162543730 181 429477440227216552781026646 182 442724032801284480849746970 183 446035680944801462866927051 184 449347329088318444884107132 185 452658977231835426901287213 186 465905569805903354970007537 187 479152162379971283038727861 188 502333699384590157158988428 189 548696773393827905399509562 190 561943365967895833468229886 191 716342532708901611445867467 192 1147084909968161161620382435 193 1259795006148764494175057408 194 1294475035742796288807265092 195 3025805656330765847379044420 196 3230091022798827622991825558 197 8872463887745830723264700904 198 14319221393623279996582847033 199 15184588092790445798801818145 200 37488208300940383852473419288 201 39753767732092329245827237637 202 48438021331135071093401772923 203 67988699534530937677341322715 204 290796468386652413543997722670 205 788417581018592668948108494762 206 2681901780295313532124681415194 207 7221691220294217397210222795289 208 10681310450692500986545611084112 209 11410813551556712524320468761557 210 13599322854149347137645041793892 211 14328825955013558675419899471337 212 23446829816781773492819562729054 213 33905832644625376585492801081652 214 88766622280494970652411012719904 215 119013113524351417714053096345904 216 126204503180419257628247423147064 217 145980824734605817392281821850254 218 147778672148622777370830403550544 219 150475443269648217338653276100979 220 156767909218707577263573312051994 221 161262527753749977209944766302719 222 164858222581783897167041929703299 223 534610854538844381003144213325354 224 568881971904110609212822350531813 225 4411200787556650718834951196825118 226 7137472805466965083504331285851570 227 7264163644047960482157761947450264 228 7644236159790946678118053932246346 229 8784453707019905265998929886634592 230 18754476426119673236863436302207705 231 20744561954929307947140825878029915 232 29808709294314738000648163141741915 233 34638748333514683543599455914820299 234 39468787372714629086550748687898683 235 71483440419110476633911257703111494 236 88343715581262934169002817582964938 237 92558784371801048552775707552928299 238 112342019114286581080293112764461760 239 119162143682296161333521795113362354 240 128255643106308935004493371578563146 241 132802392818315321839979159811163542 242 135075767674318515257722053927463740 243 137349142530321708675464948043763938 244 144169267098331288928693630392664532 245 247984365442992213752946175772881476 246 311970542332549901901460109291924055 247 353632950827850209978664036850041336 248 520829225030084181095638327351946036 249 585030361219206335600597942877787156 250 604290702075942981952085827535539492 251 910241141738678033205782696071195917 252 1696500069972537148838478518661711296 253 2187476002015961352214577920053890421 254 2309858171724390810576733910349305031 255 2432240341432820268938889900644719641 256 2677004680849679185663201881235548861 257 4287480448278413066241994917555262366 258 11317971747474904208916141682658218982 259 11836390937593727011891997470826505926 260 15703201153246706876843051463712763713 261 16169212192153622951090196840046173558 262 17567245308874371173831632969046403093 263 17753649724437137603530491119579767031 264 17846851932218520818379920194846449000 265 18126458555562670462928207420646494907 266 18685671802250969752024781872246586721 267 19524491672283418685669643549646724442 268 118886049194121802485241048830760167087 269 332989512445940862453971904618063773323 270 398214897048554676219128779768105478998 271 584791608436771126730025578543974983819 272 801721544016554123576045033679009877761 273 998754936884546836608136376594703419451 274 2060166390610398233451766332895413254315 275 2369670462278667861225960605809017371582 276 3055203627145736777520240538053150371240 277 3389062365556232529339663031438345110920 278 3889850473171976157068796771516137220440 279 4390638580787719784797930511593929329960 280 4557567949992967660707641758286526699800 281 6143856169472301151843125627465296488980 282 6413953562566972237010901631795761897909 283 26358617487953203469866265070003801288068 284 43266230682995354912257257409056919238408 285 44500414065054754281302599916876998674518 286 46968780829173553019393284932517157546738 287 49437147593292351757483969948157316418958 288 341128467766426005773697551923798698597426 289 1275537641608884538847415821146261606392235 290 1383039118538683933287663912304717975995307 291 1571030301432244303230845004484269635061640 292 1860932040620957826481145766260044506853030 293 1918912388458700531131205918615199481211308 294 1957565953683862334231246020185302797450160 295 2005882910215314588106296147147931942748725 296 2092853431971928645081386375680664404286142 297 2131506997197090448181426477250767720524994 298 2141170388503380898956436502643293549584707 299 2150833779809671349731446528035819378644420 300 2179823953728542702056476604213396865823559 301 2189487345034833152831486629605922694883272 302 2199150736341123603606496654998448523942985 303 2266794475485156759031566832746129327360976 304 2353764997241770816006657061278861788898393 305 5959844069217089329443094982172796370970701 306 7801165060644523622252019222423668814444098 307 8906404187243448318348575552693630077090067 308 14518033344323994352328988424705706967453252 309 21454467016345993946278711112110374283683140 310 106598257476881702613533009685950738654930607 311 121579389384336865069043809685965289089646865 312 148239623122899206116752512603601655443185244 313 152646892325846114676161966016264351221725350 314 154115982060161750862631783820485249814572052 315 168806879403318112727329961862694235743039072 316 171745058871949385100269597471136032928732476 317 175417783207738475566444141981688279410849231 318 179090507543527566032618686492240525892965986 319 179825052410685384125853595394350975189389337 320 186435956215105746964967775513345018857199496 321 198923218956788654549961226849222656896396463 322 268381194164080771389147663212926481639171841 323 279077861215988905807037516059197220880086434 324 730635326171085014807579538491640923985328695 325 1386690189847385767024878298355589929811037981 326 3274518482574399631824906905710377461129890768 327 5106338299484940233275147741442093948149464865 328 5298282201595108883420629269395565907623835846 329 27488444203317150051418060245104720621345233665 330 34066459587631869648135444294418561592200021275 331 58431985813269155517781665920267065179964290212 332 220087331771861145290885603818140745292402479006 333 221089251509186749600358810056039179225704960303 334 224095010721163562528778428769734481025612404194 335 232110368619768397004564078672921952492032254570 336 236118047569070814242456903624515688225242179758 337 246137244942326857337188966003500027558266992728 338 247139164679652461646662172241398461491569474025 339 259162201527559713360340647096179668691199249589 340 262167960739536526288760265809874970491106693480 341 266175639688838943526653090761468706224316618668 342 273189077850118173692965534426757743757433987747 343 277196756799420590930858359378351479490643912935 344 660134032714176656772559823769119921237557856364 345 1670692194516909352745059721188152460499152561308 346 6669903180474882367269185222163622190233282135600 347 6931714803674412627581376221506432054916970492637 348 7717149673273003408517949219534861648968035563748 349 10727082426926749167138071012938673039355226192100 350 11433115935237783257566438941443813175734351554850 351 11856736040224403711823459698546897257561826772500 352 31287793911870611819634493149301866405008292158389 353 32396845745043382988460725662850844433346930950726 354 50026552795289041420923262786257859542654273373570 355 99978950349143161748846670678719749959118355756991 356 122941796902533532503244245653626181520268019834439 357 151129910637877222116946971974858513388497480992749 358 217505583327318107440893498323459565404131239869359 359 507522390517281643281400641723005716459983410288703 360 547324645830752105103990075178413448340966636084457 361 626929156457693028749168942089228912102933087675965 362 633562865676604772386267180998463534083096958641924 363 1413336013052509062840960861056784643657772087488004 364 1673845156151425986571187622786929772859012857527429 365 23867272100336117186302366325137029056510281321895717 366 26983703366208014627557681876620291106914542425170947 367 27710870661578124030517255505299718918675536682601834 368 28022513788165313774642787060448045123715962792929357 369 28126394830361043689351297578830820525396104829705198 370 29684610463296992409978955354572451550598235381342813 371 30307896716471371898230018464869103960679087601997859 372 70372288455822350189203407685957176041315534637806425 373 109736247123741239265308215727810536006108848433644276 374 129538369157899856222378295678083795295135702774514011 375 203189382844584692041145092838852989786355698306105422 376 318398801888692731777386035219023014271611963876519334 377 470442411414246486653801383738301974173451601905063599 378 1342014701340743564286849502789738324077776302667713189 379 1415217667542638595438163927055048809152375619239851299 380 1444498854023396607898689696761173003182215345868706543 381 3602875766522578859347735047774336220020314776116558377 382 6263705284857048864873055757705865883567302562752873551 383 36643424507157714814224901989126246861090515013442630928 384 40469157585437240671562071067762368691848625477314027337 385 43019646304290257909786850453519783245687365786561624943 386 64792676230141855928944109429561406803183603556861571328 387 67543861186826760341257029655716487737168376155532654172 388 68231657425997986444335259712255257970664569305200424883 389 69607249904340438650491719825332798437656955604535966305 390 70982842382682890856648179938410338904649341903871507727 391 181404656056085852594457350081771197967847376051007586975 392 293518899216231360760573757076693365734044217468966188252 393 737931345772225948023018904473392566784595162502079308707 394 1643153240109915019430589141613620579901522725440077352314 395 2680218979654231005358437751070110162510103326309624109829 396 2992566211916367734463421065537311838324062855296641802514 397 3197207502019146970773582547429616384547001857046756842549 398 3218748690451018469332546913944595810465205962494137373079 399 3434160574769733454922190579094390069647247016967942678379 400 3584948893792833944834941144699246051074675755099606392089 401 9272726924935564941139718841028638198759989191184509460708 402 11701162358934190318842959710450718230603150156714392006922 403 35411949573566310329115671845866197991332163564171857031671 404 40787096984811476483288996807796637639364202055679826007871 405 87080760144621603865731892819942350260493122517414295106249 406 100720912850059657167908114936672967647573957579982851260605 407 155380030428273719666506510899571368798677349750071275816200 408 159933928392897027933418239727319901069677029472743254711162 409 1883781048464532176954499694262045897169458989101038311545199 410 4535143155257779075154004725044607117497492404951956798348191 411 4667363040919538768494502590258201326492425247364396577628706 412 7623264127705997355394270421683960909594534494459064301374558 413 7979824576021584133396496947108733591795122875277513960834273 414 19062939013779248305507019204766058593544327670418318330746188 415 32052814687483324628253054940949346375518727493992091749331054 416 85760705738218216554358714962823419852180681088699196638325021 417 130069853156387979944192131217397808077984403655023212361103627 418 130496400998849719323652281197400250366109298333876926314218060 419 135614975108390591877174080957429557823608034480121493751591256 420 136468070793314070636094380917434442399857823837828921657820122 421 137747714320699288774474830857441769264232507874390063517163421 422 144572479800087118845837230537480845874230822736049486766994349 423 147984862539781033881518430377500384179229980166879198391909813 424 148837958224704512640438730337505268755479769524586626298138679 425 219429639108846932809879769252148540044376121807683647081221503 426 329360128981203830451264388584303726153198752825002363764925312 427 340527296475131523597259806682249105159627189113177484229224202 428 348344313720880908799456599350810870464127094514900068554233425 429 357278047716023063316252933829167173669269843545440164925672537 430 367328498460557987147648810117318014775055436204797773343541538 431 369561931959343525776847893736907090576341123462432797436401316 432 370678648708736295091447435546701628476983967091250309482831205 433 377378949205092910979044686405468855880841028864155381761410539 434 384079249701449526866641937264236083284698090637060454039989873 435 401946717691733835900234606220948689694983588698140646782868097 436 513040141011075283005809875715781098464893330416924243162692532 437 520267683636370480004765610274127632517536500732049483721673912 438 531108997574313275503199212111647433596501256204737344560145982 439 536529654543284673252416013030407334135983633941081274979382017 440 563632939388141661998500017624206836833395522622800927075562192 441 579894910295055855246150420380486538451842655831832718333270297 442 585315567264027252995367221299246438991325033568176648752506332 443 646749679579036427486490965045191978438791981246741193503848062 444 903206445891872865104941190626874193056111708514904529071269915 445 1587335020329809261084575519094865228864903638054843788387706360 446 1672483805446535881737968882696285717550263356209686170254276782 447 2621940647700935262760967196813679346578447135503951686023948395 448 4254773662994824402736577873158635991199834268843815487531115200 449 17478852631075245512574474104427815896982096535462618006932913791 450 47683089400585802893983329828911697775092817642762211802449342642 451 74486072403194633934354943732431583895937264922297316044538645065 452 118226173805037814961951344538076518362721775701437947379014516288 453 177330489900339572737234001380766634029841252643534124601963248730 454 187803098157387644854081101436180417222503867404837930552401497948 455 311402923171526658989888021773674106313402650762140548373899749046 456 314227095856654421692247835445092970809336854865285651062406226652 457 532801360720295575800851926545294673465817066295519838212499645659 458 546510182904202899966354917587258158549950985985607049253238203086 459 817728030419050174027187237458848097776263279045200998734424439053 460 958209851934557385086875973814908595398527981708843619740725043938 461 2119018016276497246812599752988016009377191620220534161725869008467 462 9358962991346671610004634871977931230706041585108783549329516245833 463 9604957824180533129012809283637509284702203439555399757383272954928 464 38906277540852649840233534953826272814402238526131199310602668764294 465 39369411244851731895675030732400813195830084926787020235699682708426 466 40990379208848519089720265957411704530827547329082393473539231512888 467 41106162634848289603580639902055339626184508929246348704813484998921 468 43074480876844388339206996960997136247252856132033587636475794261482 469 45158582544840257588693727964582567963678164934984781799412357010076 470 298108124759778858360258962239288130629422342339343999066877931454704 471 443827342053606383964939437771828363311403426003883773429349546136545 472 709817127464016091328864648224147768162637548264413814594290015291815 473 716050075300449536227754618616519262097837472345371019666681952024958 474 722283023136882981126644589008890756033037396426328224739073888758101 475 797078397174084319913324233717348683255436485397814685607777129555817 476 1742021231217584280412674231379542315325970511117851713592669188537192 477 1807293508361135796080228359582477549002534271567656434005873144006144 478 2035746478363566100916667808292750866870507433141972955452086988147476 479 5984712793159248077853835823697537570564589606245859747978787043514859 480 8508353049376249996692113450019329623334994873486356442602280398129558 481 14386356363241723363399655716842765635750378187009527391583191494773878 482 21407588567471559701511851210740263114408469694460017629443971840879198 483 21950499052074685305787154404833309233726967497631255577386831355704335 484 25207961959693438931438973569391585949637954316658683265043988444655157 485 53203078283734896304227652389881426290017039801851226373748906138503301 486 60309868791433192796557259509243227266414934063414673237315982797831796 487 83784583250728291122837520303557007433021945614130770216455588316871417 488 107196103082158649081749856959798642863930793379090714876872787192686467 489 125485271234932404319109808237960608262007705570034127944441002360132048 490 136235300048311533160130251350807818943066173080916081769455674415695488 491 142850702395006381677681293266406102439102153087612668738695472603734528 492 143264165041674809710028233386130995157604401838031205424272959990486968 493 145744940921685377904109874104480351468617894340542425537737884311001608 494 154427656501722366583395616618703098557165118099331695934865119432802848 495 155254581795059222648089496858152883994169615600168769306020094206307728 496 161869984141754071165640538773751167490205595606865356275259892394346768 497 165591147961769923456762999851275201956725834360632186445457278875118728 498 246524213945840448545023714942517790291554261618089596198107966514591636 499 408626690572728572541586092771296168460489273374316409842964393124082465 500 4046967784050886153474865619215780151718211220421340125349720811395074660 501 4191023670131584029499007883383082137482282677152016477271636466104398064 502 4371093527732456374529185713592209619687371998065361917174031034491052319 503 4395102842079239353866542757620093283981383907520474642494350310275939553 504 4503144756639762760884649455745569773304437500068481906435787051307932106 505 4587177356853503188565399109843162598333479183161376445056904516555037425 506 4623191328373677657571434675884988094774497047344045533037383430232368276 507 4707223928587418085252184329982580919803538730436940071658500895479473595 508 4851279814668115961276326594149882905567610187167616423580416550188796999 509 4875289129014898940613683638177766569861622096622729148900735825973684233 510 10991666359389652150524213085463414898114973210638719915111260367180540650 511 30669022441615734002122485089512446283985967308957672803345588543513508577 512 200405815183456877297272106569671372661280504707067608450050328739250834705 513 205481485362083001234130464841915115985192782896922495714500371596605578435 514 208865265481167083858702703690077611534467635023492420557467066834842074255 515 542386938417856438492296077450937276031088103721529028051282047531237714358 516 899101385322116595560383078866042102723752981897707214728874230171632945555 517 2420287942721551055630508494944968012623342875045732789984098275946155725024 518 6189026845936453209936882952225226101633847448763593935412245425620192108193 519 6925873099287083875935064656747381395258916496170345634670171012608996339648 520 9934572975183784561808763781851239028448307613003313501656615373350228900268 521 10215890065792540022859084188726542990233924726646387644045914361455136730697 522 11010718254062097694943499962384311189349104797748493291263282953303939939887 523 11249166710542964996568824694481641649083658819079124985428493530858580902644 524 11726063623504699599819474158676302568552766861740388373758914685967862828158 525 73471046704036999249578797501794028195889202624134184639472921462490357513843 526 332473422188526858689317289833205637696662106631859780915364849149650619186478 527 447092616316717018048857980055170212484289211225162507036195698207042335828231 528 473230620480368671171249256172542217500756173581978788092696741445534133675212 529 479453954805047636200390036200487932980867355095506474058530323168984561734017 530 486921955994662394235358972234022791557000772911739697217530621237125075404583 531 498123957779084531287812376284325079421200899636089531956031068339335845910432 532 508081292698570875334437624329038224189378790057733829501364799096856530804520 533 511815293293378254351922092345805653477445498965850441080864948130926787639803 534 513059960158314047357750248351394796573467735268555978274031664475616873251564 535 514304627023249840363578404356983939669489971571261515467198380820306958863325 536 515549293888185633369406560362573082765512207873967052660365097164997044475086 537 529240629402479356433516276424053656821756807203727961785198976956587986204457 538 537953297457029907474313368463177658493912461322666722137365991369418585486784 539 1338705166939124583900636770972357533580545635661386545894334628872237956008403 540 1368032388352778711071270670878763652726796703081287035366875551731477848239781 541 2071165578936833377092470026101056262209969457543036919488303781097388031939430 542 3385340597473778704189371573113453143975592103047000990294944262684705717346537 543 3538899922386859193108268164451285283124698254117704257653188905635723529723107 544 5325756912597040357940104707803882026372428461957035023125868563054929186422691 545 5574221119595893081436630090666734066378138629258640578897276003238485026713075 546 6071149533593598528429680856392438146389558963861851690440090883605596707293843 547 15844534054958354781276737768542795754768339355385411069049128956751014720764489 548 61913670576452222738906604001187353889108324248037171357012392318945656359979595 549 171557702794068806462453475463384724979926029247999284721515611043550646249406938 550 277586194152656131161929619417863027849595192723164373886626114542438294156872179 551 430257348514743301208831714718304597898137553633171441950533998515558763569504617 552 442848380802731058819199301493600034519059999191832919722272483229178881460687617 553 589214243280353132018527392106425084217425720300035948737153611204536211963651429 554 1139114005665091114161795239565909980240993807870191607914288926437284268370537922 555 1172077756148490417959982874073455149671055615561340801798266556176666019239424606 556 1262728069977838503404998868969204365603725586712001084979205037959965834128862987 557 4871909924733080166478226633378963022932864198062677468724604595050756323125827402 558 4976637440613845919305878882619314253364212308566494729131912979503007712047377967 559 7449870109923205972118672070444913215400826513008986063657886925184135741903530940 560 7958228150680476076616068280847482067950712543928706578610249488676071461778006002 561 8127680830932899444781867017648338352134007887568613416927703676506716701736164356 562 12316686855107433252049943691890813805131405870538541603354431733978451656784932421 563 32963317887979113275055042623515056750620410601527098969127834379659412365256173907 564 33681130960497914885207743332398328064032992853454454004894813712055850862973750099 565 49206183128613020712846422367408011782524030368288426555077110568577546252650574154 566 50496678627395703045415256180436161907202387090189522080420661782477524437712178004 567 51270975926665312444956556468253051982009401123330179395626792510817511348749140314 568 51658124576300117144727206612161497019412908139900508053229857874987504804267621469 569 52303372325691458311011623518675572081752086500851055815901633481937493896798423394 570 52690520975326263010782273662584017119155593517421384473504698846107487352316904549 571 53981016474108945343351107475612167243833950239322479998848250060007465537378508399 572 54497214673622018276378641000823427293705292928082918208985670545567456811403149939 573 54755313773378554742892407763429057318640964272463137314054380788347452448415470709 574 55400561522769895909176824669943132380980142633413685076726156395297441540946272634 575 55916759722282968842204358195154392430851485322174123286863576880857432814970914174 576 56303908371917773541975008339062837468254992338744451944466642245027426270489395329 577 56691057021552578241745658482971282505658499355314780602069707609197419726007876484 578 57594403870700455874543842152090987592933349060645547469810193458927404455550999179 579 58368701169970065274085142439907877667740363093786204785016324187267391366587961489 580 59142998469239674673626442727724767742547377126926862100222454915607378277624923799 581 59659196668752747606653976252936027792418719815687300310359875401167369551649565339 582 61207791267291966405736576828569807942032747881968614940772136857847343373723489959 583 228458448720925595957059225001447071533687418500758883418033043150347662021859288818 584 233378412712676441475300477714389619497144146153746551407994590092670480116960771597 585 372307091368225379911317051017133183878500556939035028398198094977654212584074954545 586 619579705358173685501468836253853154686336324200556018427962940978192194532343309196 587 942292816474325621351120693721256802220226992345017806093619151634739522281991998375 588 963134118390233417523397655004752329186264424006679464026274535496540775028953372956 589 977028319667505281638248962527082680496956045114453902648044791404408276860260956010 590 1616902664275836669365523509762993301264501275681895171454222944361921411017887697256 591 2434326011346414405526145902467117763789726840262220209608559949809478252622044038227 592 2634391212893779087222127010872888098911407297857929465306163804603581569310209356981 593 2779893177655498855728295089713448342636265812472990742177148426272020345083420497893 594 2834456414441143768918108119278658434033087755453638721003767659397684885998374675735 595 2979958379202863537424276198119218677757946270068699997874752281066123661771585816647 596 10713065142335687058244225439082356774693503126799323382725920441291632920583135849638 597 29122929677231171921388227549246560798733901952135663001949191739719214760157718505442 598 34568969794935775936843888750618842778690384856096701917694149741640909673594095456811 599 77829032872769338451059813094506254606349155776539354766515014673215686889144233817011 600 337606392619490094109378505308804848994018188858323033779981150694418422884057592214435 601 546258618077576618044583680233566981920476280945015595362212738944093051459059493480646 602 1416282677366655886524715260158454630471483991208274725098371954891270943712062695406342 603 3559027597067664190782545075274771114671025474030756551548325600917211542979708190087640 604 5330463925218860173056325251001405071061284441959528105228970246387550299226213447555544 605 5370604271506561993343138420204636001412587427163506212198454657895923411647210353832971 606 5745247503525112316020061332768124684691415289067301877246975831974072460909848145755623 607 5892428773246685657071709619846638095979526234815221602801752007504773873120170135439522 608 6026229927539025058027753517190741197150536185495148626033366712532684247856826489697612 609 6347352697840639620322258870816588639960960067126973481789242004599669147224801739917028 610 6601574890996084482138742275770384532185878973418834825929309944152698859224448813007399 611 15833553852824012322166969074450549037018036364867541537099899535847811503185666791029603 612 16148820225528194414586890551502642863637296085717891389763997136044037685377183612213429 613 17094619343640740691846654982658924343495075248268940947756289936632716231951734075764907 614 43286955658838316319187266650770836218404912172834574786368681556744092188511581526950352 615 68555887985738105065964707200263044283984010053325407672491044986169989984043455917735301 616 104111348189800890388465522031093069581163544728892632275707501435075883085528848027443810 617 109153373208237217887614313049464304807345696828815622612411483997062936458929560324382595 618 185937488239866878734149271126428244564622593870429153150151334586435667519645582947469301 619 274452790014101229721475829825116344535406374798668027138296630781191430570273248066838812 620 304624659432143791075794949596937294031796681427798012944581557330097004585835528035916668 621 449159266531565644575055462421746608643803984616208172725117412182333904689821423177148354 622 451193396124170493497520266115267760604104876635309672462621729150743935536508688193910672 623 464415238476102011493541490123155248346060674759469420756399789445409136039975910802865739 624 472551756846521407183400704897239856187264242835875419706417057319049259426724970869915011 625 482722404809545651795724723364845615988768702931382918393938642161099413660161295953726601 626 490858923179965047485583938138930223829972271007788917343955910034739537046910356020775873 627 743211413701829419332080035643162759698336790331986819115399667352108481373394208818135586 628 861697883162667822572291648267655654513754362963335788374982468038227952877479169375195818 629 2025965853167592305391175043751715457967207863270485666352570504392196598680952177176073534 630 3243226281371144254224949975759675910330690975981224654122825481124891455225691247686499460 631 35319918280675594006749555444898148803760704048067220609154602540220322882981158763929206256 632 38798881989224201191468671958357367119830498945508844831891526822374101227502696896186931441 633 56398284054527322191086471755231869813089438741507668150721061515538791052876460920327233390 634 601352950816876722089893603613085583640881731392819841531737376928162225145207120311302157240 635 602740227944681505917007789716271830033140181750991625221817294960298250371161722905014725593 636 620774830606143695669492209057693033132500036407224813192856229378066578308571556623278114182 637 623549384861753263323720581264065525917016937123568380573016065442338628760480761810703250888 638 642971264651020236903319186708672975408635242137973352234134917892242981923845198122679207830 639 645745818906629804557547558915045468193152142854316919614294753956515032375754403310104344536 640 652682204545653723693118489430976700154444394645175838064694344117195158505527416278667186301 641 655456758801263291347346861637349192938961295361519405444854180181467208957436621466092323007 642 658231313056872859001575233843721685723478196077862972825014016245739259409345826653517459713 643 667942252951506345791374536566025410469287348585065458655573442470691435991028044809505438184 644 673491361462725481099831280978770396038321150017752593415893114599235536894846455184355711596 645 674878638590530264926945467081956642430579600375924377105973032631371562120801057778068279949 646 676265915718335048754059653185142888822838050734096160796052950663507587346755660371780848302 647 677653192846139832581173839288329135215096501092267944486132868695643612572710262965493416655 648 692913241251992454679429886423377845529939455032157565077011967049139890058210891496331668538 649 717884229552478563567485236280730280590591561479249671498450491627588344125393738183157898892 650 1798155385035134181672591964021869682120750211854820928414096488706638967529569777757044643208 651 2803697726134290037540239500347492361774627409958803671149281550625326363908806554476498447173 652 7417101636732524209498782734954388623293468196399111149757192352170944583146742542413145952854 653 19362560226769508832814064412676321738628687910702988318621926752133087128006453577326569836305 654 32306867982601963432169568238098593898834310968538169027092100590753103012792609848663932358517 655 32893420438485179354072394882942894560334989584376619931930308940884663978119731866202840105511 656 84921726063104794026543749334395859832909433842096401732970526448619236447587446614085804076488 657 227517728530787903630096437908573380897746082677167381748162032431741924247971636399884162814418 658 239578599554321098428764288456115276126818474465891137767743438807752939437400893007823087988933 659 558226011197765653809033355647534515258503454005638910168133095135348828096827840959425359524452 660 586293362552022219919739822149994444102378149846312894002840243567257995095184192607097856755604 661 596818619309868432211254747088416917418831160786565637940855424229223932719567824474975043217286 662 924043376735559963321748418106283169570980045690402289562926804416214369063733456335507731609887 663 958103823084589349288696217494945132684077161592264094635266589480070776101648479401723860673605 664 1500087557649234943071351429159343422930653860494362836656451227663501825886174475681682242979217 665 1555198517513956753621329078424850332676656998276730129604821374051290108172856762483652744966299 666 1619494637356132199262969669234608394046993992356158638044586544837043104173986097085951663951228 667 4055531204096268178554475010646098872733824288970678493345476559288702233506479954005788030379054 668 18219141057548828878856797339357265969596843006121838436418415246414781649308068908551730369825576 669 44498098615098457913971860644522058730947812914973272124981204509807115074265381858810420073477890 670 63225460297721725416205279021069509148194253452310381780742039061871905370736083441056705630014539 671 66102173640755235042877661090168549322348860250687699410479506243567223310228764814009523161013279 672 71280257658215552370887948814546821635827152487766871144006947170618795601315591285324594716811011 673 71424093325367227852221567918001773644534882827685737025493820529703561498290225353972235593360948 674 71855600326822254296222425228366629670658073847442334669954440606957859189214127559915158223010759 675 72430942995428956221556901642186437705488995207117798195901934043296922777112663834505721729210507 676 75163820671310790366895664607830525870935871665576249944152527865907474819630711138810898383659310 677 77177520011434247105566332056199853992844096424440372284968754893094197377275588099877870655358428 678 78328205348647650956235284883839470062505939143791299336863741765772324553072660649058997667757924 679 78615876682951001918902523090749374079921399823629031099837488483941856347021928786354279420857798 680 105703013358665461003590701481219860266346497310109193181401847115796992270892004320303797722898060 681 106401206353403244120778200796022758063325743063224776928838498906380237831734777080030418722474047 682 108030323341124738060882365863896186256277316487161139006190686417741144140367913519392534388151350 683 108495785337616593472340698740431451454263480322571528171148454278129974514263095359210281721202008 684 118037756265699629407236522709404388012979838948484506052782695416100997179114323075474102048740497 685 121528721239388544993174019283418876997876067714062424789965954369017224983328186874107207046620432 686 175549868312376133627615621786142393419144074190558751571541211247315442496312621436366882931490301 687 185717168278111419678310831412652177827066005146408384098616658057853331762212696127392775594522483 688 311464048513951617275594159626133619174632792402946756832698520401757249199717432676519634084719084 689 1903520828050302731158500613238404987037662318033860516630012141988891792854997046401534334323368262 690 3323221124979639525904115378381788083240933081976213019707991763459962962836525901317090176360746000 691 3485394276246909839767704423546619939850258234554317244301253752312395176914197554369226457773092160 692 9301786855275580154007268488060656870539316616423873822748671428221762380842888014909854745119188492 693 9620217971835873977255318153260043772871598682982362378872733014874110144869479075631995891427825646 694 41697475829119541278819742719973525626763991788806785594193113910652018822099927152898060603906505659 695 96805315772601715401984444379550105732942744996040833070760019754374596029015977660446314122278480463 696 174289972039900957745414459644618437703889876431867402466766863724729264256636009147514454166254436176 697 180956322336757264217946553125849593814765510994503642519653538675744758976743788563841958280929623329 698 710065056338248928760151728441438408762091214644698578618144158156551991115993097885725570991031908555 699 1727370425631561150324465392022005594417859701282255319006509409663908110197452529212601495383698681699 700 1854109210254477485057267398475414838047358236429334072177121633532102467654474797826659075994975383103 701 4190508039629152150504603503967267546239210866257037298321553217329832015231121191510044718323392726823 702 5102975765677182747089668109677161585380379562289135981255580911512664851784932032693093780716429175463 703 5268878988595006491923316219806233228860592052476790287243585946818634458431079458362739064787890347943 704 7496216580980831011553264201116441848745195800516949325182419805338195703225235367840910262773787458039 705 7734827295224554853598504394033276217763574211896299756640823324162944178393043116314031843073595452935 706 7794479973785485814109814442262484810018168814741137364505424203869131297184995053432312238148547451659 707 7854132652346416774621124490491693402272763417585974972370025083575318415976946990550592633223499450383 708 7913785330907347735132434538720901994527358020430812580234625963281505534768898927668873028298451449107 709 7943611670187813215388089562835506290654655321853231384166926403134599094164874896228013225835927448469 710 8033090688029209656155054635179319179036547226120487795963827722693879772352802801905433818448355446555 711 8137482875510838837049847219580434215482087781098953609726879262179707230238718691862424509829521444322 712 8197135554071769797561157267809642807736682383943791217591480141885894349030670628980704904904473443046 713 8495398946876424600117707508955685769009655398167979256914484540416829942990430314572106880279233436666 714 20586516251351170293922252888086969275184803673456794663756885136481225698281267716551028180051166604550 715 31035447791821836025370437092414600380886372331200400924070389905245870701804621580697664963343092815889 716 59313667679758556445670836057865023641808183010679866114714038360755655179394299396288787796383951681612 717 135112533767848833452554401622129580068505122154925991771361018707738378090115973364741802037869080278560 718 145549166639355777607812850810752344290432004562095166538657934155801068578862436772757693704191239773147 719 155985799510862721763071299999375108512358886969264341305954849603863759067608900180773585370513399267734 720 217750680828948453344856273838135596579637831400623426042090600900180601162398593463180191412119896240643 721 229441560861857980021590611322142811579590759912538415923663873786999032580757655350254520453387834923130 722 241132440894767506698324948806150026579543688424453405805237146673817463999116717237328849494655773605617 723 358633416405217093358547996783661411123857729132602727860413951804459452120716952684026545224366882143163 724 377549657656862196758153568321330539815913883926404069503962012309167438492823566161265722342319392783441 725 379651462240378319358109742936627109670586790014604218575467352365246103645279856547625630910980782854583 726 982935240349196689821704140397323465946506699702705143428926834490247341798905331763860443343207826721614 727 999443027861263267647019300583771956741195112402544367818483299122325476519762761377711337768932146709295 728 1059270980544335345473189496395650899703494990272554807556355222754585748778754573166377981140367523307078 729 1562578869266849383187177242079321380880784348383768500730240038246614287466043115411440657687322053216298 730 2216176090457547591100802810043472545714042356771721071521334262272768765511247570837025543512221615068172 731 4013186689777172222474270569230571063800268651774341506899626129861684135082038252009554205084070194796645 732 17152126633171258367938739593808404756542357406414809227497853073371331291110043051561559506832721771566964 733 18040787316418291943736750113253306647071278168154269630891525861154589887547208209416252438709733845668643 734 19126928151497999647489874081463742291051070210280276790594903712889683727637076735683099355448304158459584 735 19620628531079684967377657703377576674678248411246643681369166372769271836768835156713484317602199755182739 736 45852701712587276988021513034607238309100360983939468990765894381254347309227041888128209315146036324887234 737 77119117562772381856454123859614479609949909269097103153345764627140502384727546987128620987613833721120482 738 80883544625938224620226682197115476276601806196964930449476706626745292818544855835800677777271841796061857 739 285704401119435410755262259730943715941129552777301301848155017714074024431846271780592830713751568005121317 740 323503201560111925435886245199267007335823498787874977908403766244331613366261443460694567224587821335769445 741 327637445358310919229079493609864867332118149132781473727493473114828537155963102863205694655460536543809084 742 328818657872082060312848993155749970188202334945611901104376246506399086810163576978208873921424169460391838 743 330590476642738771938503242474577624472328613664857542169700406593754911291464288150713642820369618835265969 744 343583814294221323859967737479313755889254657605992243315410913901030957487669503415748614745969580917676263 745 357758364459475016865201732029934990162264887359957371838004194599877553338075192795786765937533175916669311 746 358939576973246157948971231575820093018349073172787799214886967991448102992275666910789945203496808833252065 747 519616691603232285655415703332783238214755264629094280213971931642349468949098111682495564402504924731597772 748 851581058917265355987235105806821115322972263551631583491758799650101431981892776936882043478414047078830244 749 856219740680749681871580315678195861959213065734627232115965363312913481542578849804181302214092004297956759 750 879413149498171311293306365035069595140417076649605475236998181626973729346009214140677595892481790393589334 751 914976376351551143073286307382275986018263226719238781355915169708532775977935772789971912866012795740225949 752 928892421642004120726321936996400225926985633268225727228534860696968924659993991391869689073046667397605494 753 2381748798417285358618880570019000520048437698263498776185889676144696948120815912660658467302269567031206895 754 3735851880846740233568199487984731804465186344038247867386205144103366851606508710507225334824192787924299855 755 5737393341451504764777402109758307711803087322696425578684081354117435598454110567523021380788254494852706905 756 5832775334839218181370798902801852742515730066615110376077121441238722367578869915785660670354016423737876086 757 9609107970751945968363602991770906499062903503419162592820978355012356966521236984390862696205170619270527321 758 25903018716298389829928576564545368616134954687819357448566908211604849348702191234891335641221591615651452711 759 37335659335230678013291935805900243918366724220103681888359974148201053326824267380062853141533593044521820258 760 37553578638038524992792183113130474243393316487064284100319527787821243738554686453141712225118026254701421832 761 37771497940846371972292430420360704568419908754024886312279081427441434150285105526220571308702459464881023406 762 41476126088579770623796634643274620093871977292355123915591493300984671149702229768561175729637824037934250164 763 44526996327889628336800096944497844644244269029803554883025244255667336913928096791665202899819888980448672200 764 103188413399456300405762518876257771322403472157066031099615206048924088868089293084731752764023065390902227987 765 106611534248790043133370877929912426502353853265823209959372704224766277609692825355151738574996822134519073717 766 166962360125495374379919383114305821732879177052105540092790000952058685910934935029916096672615574541080708423 767 183578537770956585114565085906089606962102802899357773436063024493948390949408585337016548033938317219548954471 768 470947803080720998895025216128393942786838355721880669380831851428501664480215305586589059563583913263564667611 769 485448375693695548779064043709904454786271154062139337136104698632270323247467938061742679615439498459493677373 770 737243665226229835749440724910940852207325637997650437724496218151368896468908749120469002691182626172332390281 771 748974874898294183844371935360487400001887832030033733255890228098155937729749106544439214182817754255183359035 772 752885278122315633209349005510336249266741896707494831766354898080418284816695892352429284680029463616133681953 773 756795681346337082574326075660185098531595961384955930276819568062680631903642678160419355177241172977084004871 774 760706084570358531939303145810033947796450026062417028787284238044942978990589463968409425674452882338034327789 775 1147789563675914214353760231610285572808144166980047563200620561073227741926198891191055434211724629851850941897 776 1242697043568672329538513352811794591779537132992610710245772728816584595148532259498790541799539233255928310072 777 1805974683209014277867123763582671528425107174081504440711850285040229220957944638825688177133127727504210727340 778 1877637663060451543841514711192317682132402344296261598906173986529632182070327711358561720821256507952765759581 779 1949300642911888809815905658801963835839697514511018757100497688019035143182710783891435264509385288401320791822 780 1969775780012299457237160215261862736898924706000949373727447317016007417786248804615113419848850654243765086748 781 8228458674423482116494819684501573773155479203794957611125953632476985142377362522563555292820822651736417040084 782 13772787300962755908424918444497019969650844603029406890167397803661781598806100927049544557200195849610147940059 783 13983295317151490633195179490667167138977884318811424403096611321785087770266036103461771786798874855470926572909 784 58243382550259188035730431206998086049790788318894605407288339475908548975251374026641936257301544027228683533457 785 87827135218657332068610000470175378289213714914583269847235384327497153749135718643464449044323354055270127179230 786 90231874231441543905709909617677348012047776953315314289842167966443295062992783983131238001292612375706433825165 787 90552506099812772150656564170677610641758985225146253548856405784969447238173726028420143195555180151764608044623 788 91835033573297685130443182382678661160603818312470010584913357059074055938897494209575763972605451255997304922455 789 93598508849339440477649782424180105624015463807540176509491665060967892902392675458664742541049574024317263129474 790 93919140717710668722596436977180368253726672079371115768505902879494045077573617503953647735312141800375437348932 791 94560404454453125212489746083180893513149088623032994286534378516546349427935501594531458123837277352491785787848 792 95361984125381195824856382465681550087427109302610342434069973062861729865887856707753721109493696792637221336493 793 97606407203979793539482964336683388495405567205426917247169637792544795092154451024776057469331671225044440872699 794 234810659978425756788615121060062897612635358738579902028216548534281837030891822224272438653100964251232085801476 795 242365486141876078184154656301289102612819664118667765902605447166827285120927807860264678495670138206054414646568 796 246142899223601238881924423921902205112911816808711697839799896483100009165945800678260798416954725183465579069114 797 386043611521667319733221022845217246879941305419514396759436865527290740598831211609250730253719684308891564802298 798 404379559789006702613059792103392316379392909890060308385911350874824030503996450905827229658882541196573199374891 799 641114010977659828871354840481456789770295518259625845968213326320262780585973925401833099477558912104154330493115 800 936002196001490060292625181116149132651663973583526997828345566570204205914085305076327905744212403634609193853114 801 1029553427411302495601086804219329339872296223477019808894780322228661930477056082268991442967410525953681296568191 802 2904866631317109867798512796256996963382100711032472127645059026153557732154846648590256471999119974876998233456756 803 4361258304982172704398866272040020353564947210044174627838262828131383647396010108762029579972910866349952994792391 804 4429041232437036862233951828164886051397278918749183385194833702306169374034874044309547511326434752937493175765369 805 11075192580346692871604040444209360595983245205160093007484490794839732390472719554748762575508004920159554020543494 806 43240172619871163108540020166265577551133521906106114304341099533218423424596674735160377389238720630646671059273122 807 198601120975001170159542907132781962536318829523418128079359255697003490839802648911503962105175811887111808720471516 808 324778293416605589192694263318279633586661131025190947872012372251239190920310453391080786685379261660614421654307625 809 328785711137700302605329626095494503188731054133943127568005502164976165148438713425764376828966501438783487149058321 810 330503175875312322639316210142872304446761021180551204580573986413720582674779396297771629747646747057998800932522905 811 331075664121182995983978404825331571532771010196087230251430147829968721850226290588440714053873495597737238860344433 812 337373034825760402775262546332383509478880889366983512630847923408698252780142127785800641422367729534860056066381241 813 345387870267949829600533271886813248683020735584487872022834183236172201236398647855167821709542209091198187055882633 814 348822799743173869668506439981568851199080669677704026047971151733661036289080013599182327546902700329628814622811801 815 349395287989044543013168634664028118285090658693240051718827313149909175464526907889851411853129448869367252550633329 816 356265146939492623149114970853539323317210526879672359769101250144886845569889639377880423527850431346228507684491665 817 372294817823871476799656421962398801725490219314681078553073769799834742482402679516614784102199390458904769663494449 818 376874723790836863556953979422072938413570131438969283919923061129819855885977833841967458552013378776812273086066673 819 550512564435675070925654551249522491704964593498426401084496631912391498210386314166258348292895901540945185739015882 820 971682899526647230994625663854084301600689580852453848736650397453318846619457241186842772520334862753981487979684217 821 1406382911724896357324602020389195742301287070852861450562450970808839151361720502937963607892987333404018489072691636 822 1537338264519596777853638693256159249630335969832643677670268324433416435390976866804709777904617890217110954040688032 823 6306811697932928711999190486880435520534349753604661633219675971282875013192977291963095621858262812794810374402234166 824 6584179586160837733363143089040762746514717254983698780548427036770729338988556165544653238149646136993933128389408214 825 9390163730253269407874627341180615438543244287221074520284164687163937363578298094126781424327951259350350022373501548 826 9606248127180195418367829005215578857263117442723871431803092545545160901582330361438162852854609560517959067332608297 827 9705979387300315115518537465539408127441520437571316160196443864798033303738037561735723512174605699518394011159888335 828 9855576277480494661244600156025152032709124929842483252786470843677341906971598362182064501154599908019046426900808392 829 9872198154167181277436384899412456911072192095650390707518696063552820640664216228898324611041265931185785584205355065 830 10032067929096542638768519908496731454339069458343003620380158267079827552260576246884723289513533596138257361205059346 831 10065311682469915871152089395271341211065203789958818529844608706830785019645811980317243509286865642471735675814152692 832 10098555435843289103535658882045950967791338121574633439309059146581742487031047713749763729060197688805213990423246038 833 10298017956083528497837075802693609508148144111269522896095761785087487291342462114344885047700189966806083878077806114 834 10597211736443887589289201183665097318683353095811857081275815742846104497809583715237567025660178383807388709559646228 835 25829128434596968338558729170347431704330209370668619188096138385559071393572807532242330944208659522963255160332713143 836 37990192130809392291741847028686481539213670074676153047198880821014130410424807582402171430965016631647410033220576452 837 45594623283119128108791724703455879936690371807470465559069860584572074733197627387122907964575874731263879031791090888 838 62039062295193280677745622072544913457437662736852066501934352195648232881361162693132663364381731430150360048183331000 839 67165823990837314427716952345490147219029612550526429553328781995070219591178077072198976170338503263662284211642202665 840 68191176329966121177711218400079193971348002513261302163607667954954616933141459948012238731529857630364669044333976998 841 74343290364738961677676814727613474485258342289670537825280983714261000984921757202891814098677983830578978040484622996 842 76393995042996575177665346836791567989895122215140283045838755634029795668848522954518339221060692563983747705868171662 843 110449569072403477304692639275677370570551914085971556224915200975677372187521424595120730590433178709028748419294939040 844 180799029126370685709583818032878000111986056669620016709095282628493491972811318631784765641861502991272421203265788292 845 183483436400654110527659839948286876816412561739489287972308969528558782016969152700471352142045116566311896618530213161 846 184378238825415252133685180586756502384554730096112378393380198495247212031688430723366880975439654424658388423618354784 847 186167843674937535345735861863695753520839066809358559235522656428624072061126986769157938642228730141351372033794638030 848 197800275196832376224065290163800885906687255445458734709448632995573662252477601066799813476357722299855765499940479129 849 289160725874331499266883995818792911023539577923471028618177616015231194125987761173482595621040760030826022077355063545 850 332595347968711928128461773581079977588885779693507727779662494417693021589510613789081700012799487864591682055725817595 851 481927621643702456637542951745183618198449492254716383370164380535407961645474336412337454530367314069455378561618188598 852 1316119622724175270119913386374391671606549400882840576328826067535778926470590785250741983298327282863958519733596763824 853 1334518823901056248414538763533895544985006271553590128603698904856648054797963309172794887616222128364167168557636839777 854 1901285530824760312906460883331672264085509933163753056716818140726506273303282183499784141186708736280652736133130556257 855 2050138195174962757331545656468523081065273013636883873568735640233640192624456826069080699668859759490659017308023814417 856 3290432318068054603565990074980418847676821044528072468472758398679159270115605629507730373667064648719500081811392193708 857 5072890468249450786419735278210060526306509162230157974451997063791122562191106490008736533103251806882144659263769646408 858 12977600361597103461373151890485728461498175455503296107318636774519522049436123355308298515341118930800843026181518620143 859 22979160090545411831393431159439452081672680102915937826940280864865794548940057604808126718759619966634832974105772326521 860 23199266936441897699762272841317105864379283624323109205831902322076301157307218969955552728866897209726201836772458721735 861 65250405782775894752682752455185825093917898439076933197549994606888096735186341230739490802937190701911097587974572144636 862 66114776588346197737098238405434148879152842695783826807901394989989357864591117540517224104694857990895836403621644816297 863 96253498720948238061529243043145143716188230794121047038847928274305841572463962318973074542137687700997441666326870468354 864 100389886021533027984599901906470995170843176157519455657942481993545517364923279116469769053134638127178305175803990711097 865 148102217439749256528640828520219583104697304311040399890515868184103090178361530066956614443899291214288098994000655320081 866 249398510933840548638737650249672608139757015255141875023696715952198541542105402104332678046699956732093283340902724071773 867 681691835752977718561869664111478192048528721569258108083797149478181021222867044658768646452066720318836115150551329558523 868 1012726034159251837135509236277229940853431432483971506092744910866474272439362270101715517801921717469709365931075407034495 869 1045470433110157627445918457464005066170280005322328781219735917601297348431005931918126901923793943789718108903872906799378 870 1052363990784032530669162504029641934658037599604088207562260340071786417060825650195266140686293359857088370582356590960406 871 1055810769620969982280784527312460368901916396744967920733522551307030951375735509333835760067543067890773501421598433040920 872 1062704327294844885504028573878097237389673991026727347076046973777520020005555227610974998830042483958143763100082117201948 873 1110959231011969208066736899837555316803977150999043331473717931070943500414293255550949670167538396429735594849467906329144 874 1114406009848906659678358923120373751047855948139923044644980142306188034729203114689519289548788104463420725688709748409658 875 4581992112415859024175901553673672632927610258412337317381638446524073379268185119288971133041990486197009146206355657188589 876 7779999864926741183623095701533576909814324925929370224730711063499365773911491433757039478742762027125186178087320937942482 877 11835609239519688657139427599727216254105067467804521906209028402142731917432056461837210292760358490078900729136655172681697 878 12695679908373187316847266909113179563947119676328766066858252525767687972103540651492362727561433321982632733535481666361417 879 31436366115381903103146058918441275035955860811983046758731176684615936183169352878456236604755475164544511964322173715342988 880 31886704964138966112644595180276512547893218877842445464122909219012633412481943530301628528295158814364769224364881149928905 881 47707566747918570573303935507507250920910919057729612271624459084734401831311853105518634535940716761837048282070112154046145 882 50622221002892275721525954154680380368536141817785406586238940061008014822075390968557647976417326094876120758892710435789705 883 51593772421216844104266627037071423517744549404470671357777100386432552485663236922903985789909529205889144917833576529704225 884 53536875257865980869747972801853509816161364577841200900853421037281627812838928831596661416893935427915193235715308717533265 885 56451529512839686017969991449026639263786587337896995215467902013555240803602466694635674857370544760954265712537906999276825 886 218080763769567920740676001757025202095304830751582017175933821977382512650986785627251304513974942992785879395902634046137006 887 976106288387847178123964206516955923187656642697450547118267692315576093389087141590505129592308585854488917135019129205191666 888 997898516919048921136813957680280207854791373525878082394319231395680793479890847039905011375419335072720656518377635692448176 889 1526759764583186238352149123312391927151687437884194687199279803039431669240888710313090864610762939018100855522653275595218327 890 2481759750748441541214411042334701415029896823798053397518550250897347196806216109721078344403835625498673548580469979108815595 891 2504580868742558085853981989001042473733562765693734480510183231911118098297585760070801574162758649483378560923062606789565273 892 2527401986736674630493552935667383532437228707589415563501816212924888999788955410420524803921681673468083573265655234470314951 893 11392907016065569729655732301361594479998832042293775488948748842963782480886286082606147852552437625814562095444858459269443556 894 16531021834456104572991110045185699646066109610249363915229590153467288004397376084879189668864443690502032359699645372233410326 895 27717933824884209247171451418955079335303361402069397730840882719378473615732923671567141749753823600869184914101592507088270878 896 106447048325141956255377677324443403311395916235240144290025515415579552228621209473949176330007646982625155409300673652904610916 897 110914159866868270063162944644763545967636312340672095407612936363431719317215291321698420620685297089815276526060603102689100941 898 117168116025285109394062318893211745686372866888276826972235325690424753241247005908547362627634007239881446089524504332387386976 899 117346800486954161946373729586024551392622482732494105016938822528338839924790769182457332399261113244169050934194901510378766577 900 118597591718637529812553604435714191336369793642015051329863300393737446709597112099827120800650855274182284846887681756318423784 901 118954960641975634917176425821339802748869025330449607419270294069565620076684638647647060343905067282757494536228476112301182986 902 119133645103644687469487836514152608455118641174666885463973790907479706760228401921557030115532173287045099380898873290292562587 903 124851547877054369143452978684162391055106348189619782894485689720730480633628826686676062807599565424248454410351582986016709819 904 292716050334655929956074222492645610342029356005646526889475641108912289258303702343865514141457209683996620013707028911296952821 905 317977358005853026692413918641885414057887739998420558461973779764898646973139635518125643315965520422964431611802090101071746529 906 555371827318629038383154876649639844773649345245164665609835757794046494818290596111246540166399386749549862445978818365978084620 907 1266951142443740064812432274542373568137682260064712751291639124418711473043910233419959788357685960419670634220469690189586368322 908 5115060178199308423475170238690109352446254276744486180135374301339899040424257117092923747222614212031783900986133720896595615116 909 5845370035753149619979254782875009939949730307591448729224594193345899811363080284180719156574346279716021888164420188601975933274 910 5996468626971185729600789516154644544260794313973578911794777619278175832936629904957504413681601190271381471718548423299640826686 911 14987308760662341268161087733590774722534801261968026884941790605707368484285450002167726050595411881768489783329150269993381135894 912 15976261879314953539975707369056164333772423555518175579769817448944597963599907312143060536906094283252727903361648574656205457899 913 22543137898096587970731393784702046858686506406627532402199791527401805913034474260346292035900760373182620671480402631075377137291 914 25423425464764829655967118172619093739742158634688481882014862746360589941485547282761962529636569921026759777603819471722052676155 915 38834532843183311886667796240487081001242143476642066140445097957214372591482045642925786922491895627826521603434869096473228774866 916 40905823145513509119779813899044746859590308968398162642891995529119171298689643945313019175423023570277973924404608558268677360854 917 59670365862741845579171791504642928971086117852122503035503134352295121555106350039374380515268203892828560437738467394921135689243 918 63021783972480150227944131113385948998792351000794577084534508021514935386069980796168577432081913856544074583651947674781773403615 919 104173314495756732266316854483541584281955720730163828079830188372861918721434694055486271848993356610341594779426206648661578375464 920 240392042943462813996343349314544668081076096193117652431024801559475467327317122827547439409831000238294319415560056605429206008700 921 252222738721692237673460894433998327914255288217724665057681398352366333083405530223511652123417155051668858648626656408073214604610 922 267602643233390488453713703089288085697388237849713781472334974183124458566320459838265128651079156309055759651613236151510425779293 923 274701060700328142659984230160960281597295753064477989048328932258858978019973504275843656279230849197080483191453196033096830936839 924 1811519685652152001297435401194323534014346364890802075875617533270952956689966560571664679347523813391403873417459809247582316444393 925 1835846324210851241711104241530536803199435626769537778265984662143047575100950316527592717982821956513877542726657233967685872349307 926 1908826239886948962952110762539176610754703412405744885437086048759331430333901584395376833888716385881298550654249508127996540064049 927 1933152878445648203365779602875389879939792674284480587827453177631426048744885340351304872524014529003772219963446932848100095968963 928 2987955674259164788116460708127128645856357004191840242971241565883402147228369089647655406010936869483294107584671326030214427795729 929 3066678330299183038093266666890615477840018705382704515080467342765139368780430594688222692252546782262198097435382755136697479092927 930 7410372333693732741010423723757644032097185454820923122828037117059899895665944676706223581001640424373832307616007770597369879534501 931 11408840631532902761083441212130097853206145812906071209155868596179470934669991344720356452100069480675030855186225415002910607981237 932 11612630617416423251496553746240567258739743794126231869421457724372220463631175507409220571318194226180179361557234517680604894238112 933 11668209704475565203427402619179786187521634152640821140402982032061152153347862097233456240195864611317947136022055182047248790489987 934 11853473328006038376530232195643849283461268681022785377008063057690924452403484063314241803121432561777173050904790729936061777996237 935 12038736951536511549633061772107912379400903209404749613613144083320696751459106029395027366047000512236398965787526277824874765502487 936 12186947850360890088115325433279162856152610832110321002897208903824514590703603602259655816387454872603779697693714716135925155507487 937 12353685111538315943907872052096819642498281907654088815841781826891309659853663371732362823020466028017083021088176709235856844263112 938 12650106909187073020872399374439320596001697153065231594409911467898945338342658517461619723701374748751844484900553585857957624273112 939 12668633271540120338182682332085726905595660605903428018070419570461922568248220714069698279993931543797767076388827140646838923023737 940 12928002344482782780526643739135415239911148945638177949317533006343603786926091466582798068089726674440683357224656907691177105532487 941 12965055069188877415147209654428227859099075851314570796638549211469558246737215859798955180674840264532528540201204017268939703033737 942 13335582316249823761352868807356354050978344908078499269848711262729102844848459791960526306525976165450980369966675113046565678046237 943 33312420434884334042418662687652675770936532680566798461368491911329653410234179249754039184517679535541085828375636540458804713911934 944 34185468068791472446369798761122703118656718908881069662145969415104497366760508849637857860803540268997054440273302220511704683338658 945 50369076647520843053930846897018552900622938632863062694520517040968208125622102043558586071899509251933310363381606841139285205192761 946 56725870002088255987358151988889887952993575007797593185016658267340648112008530517258591098775155454317297959910440023715999731232652 947 88609846288999973087306427125184328877052123847971714636213318151232570364074717215799653725320723276851849916381306460448886980152309 948 144733487651745832834211901647553844494548639963086408771088456006874925942675127248020469860892136245678470840692122666025945658600555 949 221218461071754098939331024477551312675031500363939330530678585934354189634934561470371261807534588412629426116665832454615842663954758 950 228199744826645409718993801498214637082666874299399487047323032174785167745129886016311287073104877170325343230616144850076720557314807 951 229197071077344168401802769644023683426614784861608080835415095923418164618014932380017004968186346992853331389751903763713988827794814 952 247148943589921824692364196268586517617677174981362769021072243398812108329945766926719927079652803798357118254195564209184817696434940 953 251138248592716859423600068851822702993468817230197144173440498393344095821485952381542798659978683088469070890738599863733890778354968 954 553047109802779234103116861100170756191650149895774102520852818900929716315056255382123618380559090278808812455318434329030635390483971 955 626156062424431000457818048761848396221084959963304683497184169348543725558098760050109058827975275886633754941169842156086599633882923 956 879358301130540513410489237042217308305943031617249266025912759886352531170476736470524599402516583488916552032055801211306770511730697 957 931463449919568093349272533326812229137468514980929740166212068095157911214241466382807919090664142998917147402155300552663097009281116 958 962444889740070978718278817604138938821078261845820832898281927030123272321344819303625028094427556761620204108700948809685777629446230 959 986385093237732299230692764545709578122049429877782131827608636207141960449561046560620066870062921941890747927395313371930576290482909 960 992018082296005551115966634414314434428160292944125966869803156013499298832670747091677723052565360807836758237676340327752881857785657 961 1658934836462614326347780396450808886583951841788115620713138382338055055569717472677464665684833001852796569562994383059445311490094492 962 1720456818805775415758818685526573765231089927864785622561772182246271592626685899191099165060536809571875870670700696098513862576194847 963 4152253990441508532139253411467635349987464618008934283043781421387877477548071779253815748755999716004046502336647808632594455052150276 964 4420698391824286247218712077741989578921672114427535766763915768903452657881283998606996045394831512309536788686330405349157229637974041 965 6235874569204571124113601231215997602761824552495340024203310043457671944662673412234878355918936965512151453993670192213515995425717290 966 17807007639497285721014366752452828917618235830661159002195047185285055680092568073338329898482182180295319985145546858826435040627264982 967 18034437385984622709819799892676673227454351269695313818016092332861819835721134675015753862203878104788090737423425246850285447822355177 968 27217724339202082050710652269587440796755541756429541995518204102424618769863227526233538072005163024034254367684101465698381428853869156 969 28199028498853504063286907141489312497149125511611121654461087185402495440466350524770748672662301867686801453155530376918199797523782940 970 75966921429116295528996068677614486918036968356427232195922607331929154431824122232484858224747403946474707340730032680264671031899737277 971 81747368626471716518421814442515975428824787888949269556091852090790184383309575335966849710034704289867793739018733108896956134084890475 972 114017552103217865198309647565444873298502452285008229540096263993487684446893434426051450003919951606253270471456511603216726655519451115 973 187847254002146467973430871030528766236940724015011540154044463889120202917839350283361432629620488583695879696920436837506139098227109204 974 210547364851422313133401866779916647546657566737622876925873834898944503936238349128967308536195496531637422075753516190984535063799339574 975 317546779040110868099939157000506154080134287972601595544524089523337576085487653491687667839716991432147009528670696421545218199222312605 976 333871023885674672026962878267805500681579601815463647768259589470607379245296461507682674322036576045832989599885411116660046767163081913 977 1229165024443617074764720679398127603808959232088755492729341764433130792129740722843070747541037305553363041447618266641528228001605300010 978 1265661180168506457106939075583410081480620979296240542050620702292521850079674569561396461933720478747523603849210170037585707143952811341 979 1279107132277676229548809011020093099570180570372682402326881363609139608271755460457621725131024805713793284734007187078238462617449262884 980 1309840737098635709415940292018225712346316778547406654386905732332837341282226068220422326724863267350981126756400368885444760842584009268 981 1350178593426145026741550098328274766614995551776732235215687716282690615858468740909098116316776248249790169410791420007403027263073363897 982 1355941144330074929216637213515424631510521090809493032476942285418383940797931979864623229115620959806762889789990141596254208180286128844 983 1371307946740554669150202854014490937898589194896855158506954469780232807303167283746023529912540190625356810801186732499857357292853502036 984 1380912198247104506608681379326407379391131759951456487275712085006388348868939348671898717910614709886978011433184601814609325488208110281 985 1409724952766754018984116955262156703868759455115260473581984930684854973566255543449524281904838267671841613329178209758865230074271935016 986 1413566653369373953967508365386923280465776481137101005089487976775317190192564369419874357104068075376490093581977357484766017352413778314 987 1415487503670683921459204070449306568764284994148021270843239499820548298505718782405049394703682979228814333708376931347716410991484699963 988 1423170904875923791425986890698839721958319046191702333858245592001472731758336434345749545102142594638111294213975226799517985547768386559 989 1448141958792953368818031056509822469838929715333665788657015391589477139829343803153025033897136344718326415857169687017873102855690367996 990 1455825359998193238784813876759355623032963767377346851672021483770401573081961455093725184295595960127623376362767982469674677411974054592 991 1459667060600813173768205286884122199629980793399187383179524529860863789708270281064075259494825767832271856615567130195575464690115897890 992 1484638114517842751160249452695104947510591462541150837978294329448868197779277649871350748289819517912486978258761590413930581998037879327 993 3399034461316663787030834650353671734878715456543245675206010983612677602188518441704125239585176429601428801014731584565025330626296885335 994 5646216631459651230961505864188663917995500806312296450929602782394179213100759432039478588456611884640010195167836918902294018541512034678 995 9267427455817453978030217218916030263444449569952012727197438300947125265176135840790187968320974127739562730133998104855272535177570814275 996 15050783428169744758147735713729745008781604106679405557107814326370236282529730519669645972722655165359398541366446337075312420783342912860 997 39403462572262053364343073823687958331704685317145675253918369012117334427465867323990343887013328888904948115023596280753289049560455726840 998 62673272798495366016228322405897947990119161981330505855442536141895576422118216766171589200421525409161452530934122280182853575085903687676 999 161628029602570467034237705061926356629455115399998261281810531172474291205584679240272824546129147198600384009080626079338136298370177289016 1000 165880511051043971168320174745169478207197340249237411785503838122598885131716854380404809731653494865362497780119734797002940652311085564954