0 1 1 0 2 1 3 1 4 2 5 2 6 3 7 5 8 6 9 9 10 12 11 18 12 24 13 34 14 48 15 67 16 94 17 131 18 185 19 258 20 362 21 507 22 711 23 996 24 1395 25 1956 26 2740 27 3840 28 5380 29 7540 30 10565 31 14804 32 20745 33 29069 34 40734 35 57078 36 79983 37 112077 38 157050 39 220069 40 308376 41 432118 42 605512 43 848486 44 1188956 45 1666047 46 2334578 47 3271371 48 4584069 49 6423510 50 9001062 51 12612903 52 17674063 53 24766104 54 34703959 55 48629560 56 68143064 57 95486720 58 133802520 59 187493240 60 262728345 61 368152920 62 515881041 63 722887785 64 1012959786 65 1419428506 66 1989000267 67 2787123157 68 3905507518 69 5472664145 70 7668671156 71 10745866314 72 15057842552 73 21100078458 74 29566872504 75 41431123179 76 58056122358 77 81352207827 78 113996275489 79 159739374906 80 223837733170 81 313656735043 82 439517261207 83 615881635292 84 863015453931 85 1209316256636 86 1694576617260 87 2374556610816 88 3327391066620 89 4662567849420 90 6533508840765 91 9155199270220 92 12828891139545 93 17976719349589 94 25190208183910 95 35298241909934 96 49462309832279 97 69309970173213 98 97121868786578 99 136093802565837 100 190703940608160 101 267227399615694 102 374457302128296 103 524715172616478 104 735266773565572 105 1030306071794631 106 1443735307702186 107 2023060618360987 108 2834850850934093 109 3972386825241326 110 5566380003431694 111 7799992222741775 112 10929882371904927 113 15315698433053808 114 21461403747144303 115 30073186202459184 116 42140604548671344 117 59050296159915520 118 82745312126369904 119 115948388477992240 120 162474809087812465 121 227670810561818480 122 319027905143503265 123 447043711967707665 124 626428212666764306 125 877794039195037170 126 1230025020690162771 127 1723595153267690661 128 2415219367408460982 129 3384370501185182937 130 4742411328699550108 131 6645390982666297410 132 9311976176603031256 133 13048577659283339794 134 18284559120560417792 135 25621574317367485523 136 35902701627747238734 137 50309320114544945699 138 70496858889072110793 139 98785018400376330162 140 138424321510803877434 141 193969623086625901131 142 271803497172505079655 143 380869642883261163028 144 533700582880862747427 145 747857744742015813652 146 1047949401425825112676 147 1468458347419513822976 148 2057704231876198594100 149 2883395850704093586276 150 4040411397840674782325 151 5661700685257790189700 152 7933562078995141850025 153 11117049586383044735325 154 15577969930217408227950 155 21828916499931883188774 156 30588170197754920030975 157 42862235331274545962349 158 60061494548909069597674 159 84162272442578304446773 160 117933930147721127363048 161 165257085822830036818022 162 231569526941453581376520 163 324491053081854922665494 164 454699048363095675959916 165 637155393403560236413263 166 892825698238683052638882 167 1251088409025680798220651 168 1753110613063885383635541 169 2456578447586069164607302 170 3442325671965153558535158 171 4823622076272075110050231 172 6759189034376425054139119 173 9471437786797617034972040 174 13272026169549768339088967 175 18597670449860048034554088 176 26060327318758656869664968 177 36517512329935358298564864 178 51170834903792048189168904 179 71704072311756446167811880 180 100476648382936295018309769 181 140794749095623804620991560 182 197291228279726132505625585 183 276457957460381187508548345 184 387391790854494183955758010 185 542839862523974678467353610 186 760664328211665208951622171 187 1065894861743226245310668405 188 1493604753310407938869108206 189 2092941095018484945221095841 190 2932772152410805209175640772 191 4109600847548144450933518842 192 5758653672528032884314222648 193 8069419233234208360019587050 194 11307421919176574605554274056 195 15844732658291900750046232699 196 22202722672528010640712442982 197 31111972963154539264686574963 198 43596223577468453111998727089 199 61090009060740242295425663594 200 85603497293974428411843470978 201 119953472943071333922064732947 202 168087007259655113178555418679 203 235535006334631465364647292556 204 330047753919232422400464895515 205 462485477476617670169841780588 206 648066270219544572531824135772 207 908114764787410224012889235712 208 1272512494355739551923575393196 209 1783131506148941001349907859516 210 2498645775443461926067823869165 211 3501273287815473107116530707836 212 4906223505728597906809482986105 213 6874935804620465810521373200805 214 9633630074631793388070262169910 215 13499301092015595823097479035230 216 18916143609537395179333294487655 217 26506593683452381914572583698109 218 37142851270456186483691552706690 219 52047102580384907106481984020189 220 72931958488814170189527168722544 221 102197246442277879681648641389758 222 143205768730117868600367410961768 223 200669713828024575063085210434382 224 281192122390753731987851668367380 225 394025626420035416238619278765719 226 552135646460082005461777121040986 227 773690216196535843607907516177723 228 1084147626540753285087880657212317 229 1519181775248628690245218705550046 230 2128781366806617402169713626063646 231 2982993991565882402702387600174367 232 4179975122135917372041035867785023 233 5857266917424592651509412415610336 234 8207602853967663891825256436810719 235 11501054255877763736007617178019680 236 16116063526721556513205991094142432 237 22582930035704137876639898430266368 238 31644745514431066768997828841187808 239 44342780900878865474344094286818144 240 62136136222889097267018461928785889 241 87069402195136306383974204380252640 242 122007599111477472997154393962649409 243 170965389283200131248696862165590305 244 239568392015071809879149231430500130 245 335699609688935045155481366221674210 246 470405244186860316857982025629953955 247 659163988792070679899353255437512005 248 923665646779389698895458229319478886 249 1294303453384665910664119785123549865 250 1813666487743248885773644278956444716 251 2541433479267191244303449903658866546 252 3561230343720444178475240267769519512 253 4990239431603035360841860712301349122 254 6992664663951494609656876221065351888 255 9798599801206004872956431098606185315 256 13730467951531725263200332922179775806 257 19240070417493343599151718128314019779 258 26960502072968780567338399974081793497 259 37778898738628038374466621436798631778 260 52938375778042354820033574803510237194 261 74180871427884157668000308440588259739 262 103947308638107448498638263292210886663 263 145658075527061207263348786552583108932 264 204106053771065180419333746562227590099 265 286007356854424775055520736848583623556 266 400773062158191481361287221603511348500 267 561590614724667005070202961522806062848 268 786939164145573988337503441722111675492 269 1102712958210222054223662133422317925972 270 1545196787257367294349659878286201496741 271 2165235380226038272575847799818652040756 272 3034075847454971855549538231827119749705 273 4251554510968960616078966850004365400621 274 5957568850792803434137542468209861611710 275 8348152780439748689980690748227819265110 276 11698002421959368611416387671755145265295 277 16392040761975474467621352266623394236685 278 22969648205736948879985082656365706392410 279 32186641453405631152939463836601993366469 280 45102122538878988524885280126534384282680 281 63200177640678305810565208011363274730454 282 88560409776062199946393438947746938776264 283 124096900870987451020768599707876258142918 284 173893061749882545401858844429278891396988 285 243670846834322325624787782830384478283167 286 341448249858053207844135602958367704033490 287 478460631814514016236850018956176353092619 288 670451748666195878924388791270284134937381 289 939482827635902098685004805037052277266358 290 1316467568588880557603515568755549300666502 291 1844724361282289668221455832433128287013191 292 2584953895032925327368773562104518008836751 293 3622214125692558308273126187269553511853432 294 5075694076237899674269356172022911461579063 295 7112409554371871205178350776770147530437016 296 9966394528374502752307740352641433681602744 297 13965593395020039519499377303629484216856320 298 19569544263951348304386673739329974664782072 299 27422183352073855168712342245771511917042648 300 38425838111107990901924435223577981101662073 301 53844911456673371787420042511960823268244024 302 75451171198758691622715710856038034001884049 303 105727339524835178338557442677680832070092425 304 148152376502588706007673514852246863707008074 305 207601238828193386579980853799908177423177850 306 290905049115074585067022233162387748677322475 307 407636043398943899138791768817875049932034325 308 571207493247097986031960890958504755805624350 309 800414991817376692447237413102490143962442225 310 1121596209258527764230101378086520690707973076 311 1571657289635225191038009219078961772276923050 312 2202313645207927857642277448985127841798717176 313 3086032447312185748576556241450097557015304026 314 4324359650854582826878427155192105548977988952 315 6059588390337962104809605496411697027128502027 316 8491109534116168668867159467540810257084037078 317 11898323198869505489226579673974938360844871955 318 16672743930100785742912914670159484991391810881 319 23362988676011450514326788396477348088042107034 320 32737817012231877074128226656483128060342730962 321 45874467414643779641656677244200074413150287843 322 64282440084227944662500770255579150882692611799 323 90076949904017601740885112623185612200690253884 324 126221980581002815635372759486102868364793819723 325 176870868726877875530715771726487489408491046492 326 247843553557016484964630415708384503387833954444 327 347295331797254513265316966591575895560824832256 328 486653962780669231468218176665395710278426208860 329 681932804177131272019778041403262276156459579308 330 955570867553937414062792799479253240862291175837 331 1339011230028177141222597412933746392587219573932 332 1876314080954721432586158601839526723909343009561 333 2629219569961991314039851287224686014045145496821 334 3684242215756166756403330637587130647080427550470 335 5162612076767758615828829260594696854385248501006 336 7234204999118942088966547727172090144172624881015 337 10137062632457739545049413772472767122923601974365 338 14204745210688146028612549023514390921728957922930 339 19904660138382448935804939473014868107436329859565 340 27891770626508660906225179885572117541744757227840 341 39083855904760575893638073008407329297703641255854 342 54766970976460313781676120654929286426737420129320 343 76743224037193946190618778594521547823961126368894 344 107537852297041404552926824525394342344456860690084 345 150689390780032386930128032784843295440965857894503 346 211156276684187003618996543889273059053410649960458 347 295886611209507161780035562896351856311680203697627 348 414616548784800481320375280544581410412095948415725 349 580989054636532606138541360975946662982095585183694 350 814121584381453242166480562804811983432729941383726 351 1140802823850807862308824171632036634264905879402543 352 1598570911118599326006400660436066997773510825022687 353 2240026851659286548833810532516443424368051202272336 354 3138878770566059949161330114328334205059050697393231 355 4398411531992161131010494003608600393424372321513872 356 6163354948962492581835060744476032643767882783304528 357 8636514330366699766696810478821341388586568341776896 358 12102074340402114336000484201976900244477794977188944 359 16958253959662066930708554694389531001410772244322960 360 23763064849165246735371025310945940071773195404877137 361 33298431098438719902395355371579172241050763241774928 362 46660038200266935420245003462836338673893879843084513 363 65383235576899333801778124898093301925648162549198129 364 91619459807468787722010899943384550742240043512547634 365 128383450915942922193709929038119281839182033389734610 366 179899668735469810208663002993368251270008890499953139 367 252087715201872323815103598508017962266019476209705445 368 353242541258614584704138828512035745177537087559150870 369 494987599276385722415698405641412193449562237550195065 370 693610465388487931005894530070037407971325410756261820 371 971934404820929708741230903623346619053936767929316770 372 1361940937188018427917068761230117095328415845365654616 373 1908444754283931038347720240826778258208804940026068210 374 2674243266138821482960055366411465377176140936492082336 375 3747332497016493452590321500038829779141595315770844531 376 5251018492222283018218949838398323322742036311127543342 377 7358086112618316265156866203653726795472604424359678307 378 10310653318189579525852257943618501383731356718024815593 379 14447992347573161697618417301264101639147431111231997970 380 20245514656891357326268018619259086124769856517019954906 381 28369399281364564036037219948497500039209796937845647339 382 39753141830431815531519744025743365824906608035149225127 383 55704820173210766794766789665366961007654480141737921908 384 78057402450498157367972724649881450605154904771990011779 385 109379368937433984664705336338343725232623454003500796404 386 153269849797249382367991239721732691312946136431857203908 387 214772192279778344791407630705094636806223041979383082752 388 300953479354749708869149556684214501325817887172198786964 389 421716590841250945029337417099804092344138152273003161156 390 590938118981279278660575702461160378839832160811449061845 391 828062893538345014025189268150769505243555627421084234468 392 1160338339380030550191071436523446281196842063824793806057 393 1625945411081096892923694757006639339621302898526153374717 394 2278385872544905134007686850451161663954411964885128315406 395 3192630053158221512110618044581051033717562437499028254086 396 4473731504024753298461877341520086905932724766424626434335 397 6268898443245878525016810383888082532049721673489225709741 398 8784409090347849394389110800028853322407857104983989197770 399 12309314589347756442665611012982581132078705978886727023445 400 17248653165073576083860111674985861096435891580012713026440 401 24169992069783262849960914152318465952818722319860913676870 402 33868645340744428622452956146477208644989729897458802813320 403 47459061380958716851469826456398825649283598205271128017014 404 66502881485253418161884871173752682371836486692348440318860 405 93188384202138651881218085742211919115013344443704117483759 406 130581935041882987551947542101642855569673923215065658122754 407 182980334998567524044611869220044961183314707021462772142763 408 256404555388530628972597542871130248411534024453659413112053 409 359291592861630446626307670607500910218718376474961419732262 410 503463943943727722407272083019065382792686167997839403058710 411 705488099046589947762298996956464200698553763506379487503319 412 988578157152005810454229754396053685853264645711394577780271 413 1385263300853380592751266881362985532526643600957717538151528 414 1941125644753792851651203291500453020932970552761954055230247 415 2720037964190345904341487962108002508859743633700530183702856 416 3811503158815451532449427844240426856520192631433226768103336 417 5340938810750929400981659138014976861620804023913822289581312 418 7484088610607584477987889343452828700459642172184316429256168 419 10487216632903346245021308063000420694474096688089861703235976 420 14695404935420172559767773034207779397667668274769411431710569 421 20592206090071514219649368582360223747694799250487470238370600 422 28855207020115651750327542596420601936081214503610362796099377 423 40433888847644103623456790541553446978215760189432921083735833 424 56658729434999754051756794869535776380984039856682928036924378 425 79394085324927923348412393657333851967517677255440892414969834 426 111252420367339336865773354973302045897613346274956800485049019 427 155894497517500266803976610486062851579022678051069271297259445 428 218450028107151362515615000903751072310033848883470258140843854 429 306107114362123423394705568575145302465937941392034043113542465 430 428938216556991212133608171493580193405685833352813401886227940 431 601057554661847129365884786307625374387476791071132680136675930 432 842242938658926661178155385999174522284044277353360902655565240 433 1180208388063461498090221915890288018680077887764910853839186890 434 1653788681770613640162033342896629017767173052893836726537625256 435 2317401767022111865239556519621942612885661014797370393517885595 436 3247301791936010587296802473292511365325609384659295081146149446 437 4550341282194339874125926992101234274945435164384985293758021811 438 6376249302069809431520236949811908473694399174997141298546095057 439 8934836453089000828572064069125400234476627676076739914582869962 440 12520103694429546252780933072309025096198270671147584946912641058 441 17544025270331038268978671491416600370230801000661496113369101235 442 24583887657652345925576431617953822439043688137562171078895456631 443 34448624135655245476205741640749791425960264183500835681106590444 444 48271767320343121015815799231867539431778360634374110840631103867 445 67641700610549628842188780680994814000758125645647762958788278348 446 94784175419221166164817039418262128200584042284289532653720509884 447 132818066796216957065231650062195544488265949462861213367156871424 448 186113755692461570097245187713170659194076840426749235374244435468 449 260795318690332506596031728520702695263647853209297673298559069212 450 365444230587556572311478077961760792451148471539525870554490712909 451 512085440568461404916319785615074084945232517453260359081172097756 452 717569129551129482839937954777372018708289122891283246573573707705 453 1005506923050133526758597942035342028171762892739222689567065008453 454 1408985045014685889970490630641036236910593271457320240834992082902 455 1974366174479391907918823953907085436561636679874468621923251744702 456 2766616867028392327257548449491989491339496815548300306421140086151 457 3876772701975749919731592740968389616698760326617751193244136738301 458 5432398956971340642306925079262739146103437643988805922605810206050 459 7612248820433400628149367202332122516428130929301297432021463560701 460 10666803480960796999325575639082082017231101514697537181436094947600 461 14947054304901099282269061068656165842668692220033385925948158760350 462 20944834391337145942524319471184954188423173272439340229642228628200 463 29349333904319546990012411169101980759629164337414469346161580530350 464 41126293220227701581812031099660462902219529363181457414420672130100 465 57628973780124391586656424506610978274292898900585898069730504358199 466 80753658034923597515023186100865315833040765458337729808788386341050 467 113157546599770540876211805706717256093472900381148438904364598258299 468 158564090643938544740967322235951802821130020449665745063297334201149 469 222190844510498982987879005145091569441177400402657597436721908427198 470 311349002058404981550390282943873911845424156925970456362029646670398 471 436283507974083677018401708581149650081487422332885883334653336528447 472 611350279177918911764213424224051968274690812319956069053260502957695 473 856665807943217100680459190963397875274616079280365498229040293367744 474 1200418698566469025592038093513123727380472371129146663686646151955391 475 1682108750584720706475195318623507924189616913530549853180232224426688 476 2357085783629200056486320425756699659084355105803497774606917301610432 477 3302909749120323155729290894518879876763217941607176131761265333221376 478 4628262953602470876789340413669279342379753578143238222420535175034816 479 6485438475391026818010347447935689584762573881660858261319374565890752 480 9087839787785525063412913640431735150846854254424765465102071657911233 481 12734502427529100144053783437500340879715928487880722762320942849720256 482 17844455433149822701726281076280004418904826608425364174235064097226369 483 25004870941585328869747753631348885738562138682359170356981123740300865 484 35038534694861977032403637740542801107087855772587614179237543429823042 485 49098390326873224897517470697193541452420319897004399032217756121356738 486 68800021281811603540464758807739956113707966808947383245351659609439043 487 96407293535791430655615078631584887418354385864070460806115480441760389 488 135092490870396982768659586169196294254311315870114032282571895063392454 489 189300834202890930223849554505169499245920533887663072726703772432255305 490 265261270993138039932335785867978336679285812770544262154801491684768844 491 371702228282206118750606748608757139466165915724843166783173391816051410 492 520854574784614349384380167734604174065809695719373983918725499570977560 493 729857039942443658251177010350320087973017876518980040858563175491315170 494 1022725583189561525298663116042143355956950108344647380574128488008405360 495 1433113008806373196162314372188511902259072954075534118833758294446088835 496 2008175926923481493001884508259089281316491867812457143196615671385929246 497 2813993403656172260961547749972218206722875023214318373483276566129757955 498 3943159944134801865078481828755140365466705234513264658685776954269445881 499 5525425299443583291874569620069499302325421968583329594655087356470460866 500 7742603691524894093743250970944304497549122017195392794791540703776727722 501 10849465638428184221752284826608345972255929272235378507990382582423575867 502 15203013008179797757694417911509854884024757352479529904935789343130705223 503 21303501225740489346408557667649931565407598234799782523953734076541006500 504 29851922393998074208111471880307364988363103407397036549031935675061562931 505 41830554572904888033980690785698633119362862890931361342224818645624826724 506 58615832936393467218471196488522846940246336977480956183129918390956546932 507 82136512554215267366748435507047583700877635260892801907220105814803820288 508 115095296895116631702868941243018990163947545923329824169450883368512231364 509 161279398837773133272791765113619132195079236894505336908621108774844187444 510 225995719991727292079977101358282055816708414754306545710768971899211035653 511 316680653714200144308428451077987072940541555187796601643067279312535412372 512 443754582788223589837166611226397331235488860594660750605711045651610907529 513 621819259989485302294448882042840677251451571575715682355237254171786815181 514 871335659599034394522703222419647469828791284613434073790096413494845124190 515 1220975097654135903167252179233605949232402750463667697695394470361088947638 516 1710913782385015994574341614330603422499023302029503961040275741419031811247 517 2397449363528455455675975832618107023372104051465020852197660858715185474637 518 3359469956849962702427130404757459510324728476511944981920055579623354975546 519 4707518983578122051123120744139475717852078532382476828578093816323519418341 520 6596497443164399758154744629286522486367064545393035721367895766262727137240 521 9243463206302404306058974802281436302316508309895774965000415784300970920886 522 12952572601207468517130654163852854292044848252257953570825769420790569719880 523 18150030269516470659660864343089327483163547336206266662748744508172032001830 524 25433063293824309878917243190663353570403692631034819275274025391730912802460 525 35638547093448221431727372565084142359672825365977518369996835896940053224255 526 49939168721383849297554017068319012859245023674106003787480643554430787386930 527 69978177450486597664246505296555387110923557023322829343019190012542027107659 528 98058206507448912091067978660213654497276693418860387861925735422311183693765 529 137405862995802197733867030586869214846677858727200084837747924955740835717014 530 192542489385495049173951257834424700897041581485254401717151543597553085385894 531 269803699860289486057454141978554114095205283803405783672696014493653993294183 532 378067390167362309701332250013188557381751109957208870629344560421174317409743 533 529773874791100135301025925103292642728001166992537440884576293034405887289432 534 742355372905697932841669671165953717876721281827008668157266383090070212396055 535 1040239101822949733325945286508166099358279702025952010348868942993493362276344 536 1457654148478665328670076588448010217089431977291500577954035692948097331709336 537 2042564649659458315411186740798858345867796867042092335718015604624315468667648 538 2862181233039950685136359296108941476942681851187252385830826458610486588971992 539 4010684025169973242106182690651742019587507379367007483136343947531500275363896 540 5620044658272376396375952954189856322023189413693836631345611373092829176952921 541 7875190806046432509327783441051375743039706395570400194336317067772808970727192 542 11035255768003634994948418352502529601463946666956595922358746086286718709579473 543 15463354839829323832398732345094115738782606321589151973100256783772822954376361 544 21668309999282493215515795451634820189584160625033580362209848068541870268287594 545 30363117388709418094568751447996279063698752004749140606658975990300850359319130 546 42546875948843075646486993195041609207807524199885491626323239565508582755290507 547 59619591421774802633155495803673839249025812555801472747632763774842734611255893 548 83543047568831351961623121742170178859626490162711616672833317538064584673317758 549 117066229919497972541812508101617611781749482438846953007514722546879344771489169 550 164041204940166737025749815289250807126875666293365000684579472809874031771576564 551 229865751521394709042022374199465350826703033152610901821321827869485813696743690 552 322103606479652985882698451937996988560444114695038078738604273329309378461092984 553 451353594959284615976429201786659930486302369329021382765783259451396455628553530 554 632467515372383079988847519684542967654396323978302364571672256470604639256095480 555 886256723040834338359337519822504658091700034737823410318194638103312303014901035 556 1241883511871153944822225358119949079574267141708996825391480316441436441574165430 557 1740212081851107325282591867094242205405695694892536255834328326155827584202806355 558 2438504143804718377287711945688999716759919385730084521542742937686044005384068961 559 3416998721803810992487725543250036012585360502010335108778220021249179873163319290 560 4788132222154596567403681651218648034085485898353315238196879323812703391904945266 561 6709458224418802356698691836210773276659275547895132475837096646987739159735293571 562 9401751575891971992356893782037734683856498644384738043126361966306490828878168087 563 13174377086526102591307507163585215117924426253366246566977867665893794840600751772 564 18460837878660652539171555323778156277841340704903101235617594999420889375134337963 565 25868588165033065947875367238583687065854839943635781977163106257938844956050894140 566 36248834318924130555432274618182458045536779704300770607524945307808471652708312556 567 50794344905801018721655737889736285184961331354009997303921472276265790012050690304 568 71176508786725877050122303398506566705376461708454915777179284598861715155015376572 569 99737390303232112633655872582917215178428524748580303321631656176119311780209145228 570 139758850132790373788038760582647153658033232061862582453008107183515087444640041469 571 195839655830725942457558546632576380002911477867409434425569306793307971991224317964 572 274423914903824232916384661945888477496301438814597030944294102650687642727156250713 573 384541551360947410157597441908404463654411903323842322896287597876676581204022814357 574 538845912080614672111859665762605444451869687035414132045692232028648987008005233574 575 755067731792265472897884777903952105975196295257268484944519351144552884142194237806 576 1058052528212595941397803009034251231944549797111990903433265825372498123494544257175 577 1482615539403101612709783338942385634078566407749115505460929874256570480362997967773 578 2077542257181651853491162790754920304875314340590076489479183305895012351917587477842 579 2911194248047015616847873683972184508343900596794532570942427452896944906795713648397 580 4079364412716734735486889472968951726446560858415768766327686773495431968767124469216 581 5716284312839503610150935035765538341322585049876456080938021281903974854934104856206 582 8010048389732806264428122938661805307721225998688386923316031706914891103985881338280 583 11224227434200152349775914853764288942034480097337641912747205634039781250133945006046 584 15728154858107392756574784656641375070615057566390535281102556456419285575769523185860 585 22039365888725446607507099144219448082734390549107952346058831169961702302258217552135 586 30883066269323616635291932976098517593924202804000795350838107023878525961122225060970 587 43275463868193488103706863618859573754061343162959673458970571978516794273227580887835 588 60640538626423649734945693838297535439552424920810896054683462943344622735164084460685 589 84973668592042398996729980885413250488685456418730779243120304538317241286474078494894 590 119070913905833361717369705776614251716922913321380829583389585489320657393744367223630 591 166850305197934090227875439198350911599564833953393396410715508290216955992607526291279 592 233802054854975793813753447524226520051236591856921709530355245947103995454260305118239 593 327619423827616362838268262241518840051111860530545331778254826339338060399598391121968 594 459082735332319596024052898660894147928171914210885039469776876783296986105448114172463 595 643298115288483847883167168078683021213227829922129658476205276038341770559992144036592 596 901433300109078390958704902650025256313597453276971251194997363580418384565562443189040 597 1263149969250485716517612889782745097592946770710166633313521470870759861072431123039744 598 1770012095874906041052171521865375905403760605553064239610624270454953145776742396279856 599 2480261960820431592521216698269934535068660193378722211206469284150181955798387319143408 600 3475512629902150552504436415637252111382132915329317084649366228122834405309287848336177 601 4870125910657339502207833941839372516852139739719823425654409749437553192087568694426416 602 6824353386488409795119119733122537295540956260984132284271462419147551122318855120570401 603 9562750532129435930715874165963814065709986077717696088196723790839809692122812738866257 604 13399979831172993808779218568733786018371468310480208554964614126252985573938969267053138 605 18776967868454753635521611142655789343034421885042929586916126675274732050730849234719666 606 26311571119888688982109776052182885268240277733852719842783434108117511983071349278153619 607 36869572321099843872808869935514016910263736533521010804423054842929974124705062546212645 608 51664165433028026631291486030449923334105211668391725700392712490497678485422312659356022 609 72395360777313850559724382964388877455828450074698964145925891835482408466384448320219673 610 101445329042843565677430913449413039494237757625285247792634587315292179019259755216669148 611 142152130662986967428303127787697028357162976391568771063825532493635329025780974291068674 612 199193284133296753886337006392068955015931141634523217796169757533154753987995166918091224 613 279123248162044539792649554265984928396965447558031972197962956801479942386720115281744850 614 391126578406099260360779561598729099533226663982985510952237164851584583547613583766473024 615 548073302181014410547565305481362034314231115509424996912032354992787616934111808170685075 616 767997781658596988362335208807369943451885495550255453153735291870927100903069110749639950 617 1076170998086171243272691293558379033887260250658873708998406944152216813842664532927834275 618 1508004378112413905384343069495392122283412133408142743221835054182144547396799335768706825 619 2113118833763738102389942253581126083256411414160522186866211634214451589293125336566414450 620 2961046579451082876658590010262412000089331215634286394421740125353703878594919395679708026 621 4149220907781308840499411311153535205112852682718113642174421277556025333598477397092270475 622 5814172009668637896070540124531560262177269267652695871356051521879372914381774957265189351 623 8147215322909958576275252281438694254571335061854048514463966092971963987643857596410558676 624 11416435118788615707844198376452115345096041032596953164730377870606957579178372414268461027 625 15997489406596167210455261463542663638605045598064335841128227258192910646330984614201604052 626 22416775871916129303531400772159957861755314146469411156128655360104590602609085572264501028 627 31411918940513432654075300810279938033159569009797223878148149944215806879554737227788353280 628 44016528387632274325760320487623176583279131509478004290631208967025085913736667643469376756 629 61678968896115770591786710764543865278948593692476922360941066469541344140850949817843899684 630 86428788081273220575522823693610957133097973633147686160177636400738525816722118029253770037 631 121109926817665310361167070598904316256782248613687814688592198122589326287811370074900025668 632 169707509493105136189538454173618041133570384688633201655621256477200365268700649918302545449 633 237805764854540868874401304246779200635669246929515199331562751048653389365829700694209342109 634 333229696004411392800468027978510137940171475425990698213759882033503131459497470378986964398 635 466944232269195544833320118254757692747073286539359293314835139178901736781490770869568013542 636 654314182270784177288884962705296422576313133410991413040766253158618360277305702962245081919 637 916869766310482496147022379881142715066131760281177376171565574138468931319006571867864294381 638 1284780601051285978733134654764946212129987510687708202913740017893822863249593294292497514410 639 1800322415995921349394826156594417629753848933302012883195604215427335639011973345005468047733 640 2522734853628141259368573969372875211832260928953886293912311963157407023386408098743619926312 641 3535028551088494279441663072985748864202894917731539168966074668280725696799082440296261842982 642 4953523688404564410207649818026942631139784239532615966980889943319947165370669035079340406536 643 6941216054402074392058040819071898990722873019706260969902425272726999427878457312177485522646 644 9726506492069913970284752205620620495044952575530333226945536556864257022306566279826724661420 645 13629445877899211732312527553490172856311703243668403222653785668900336651036235442547619724431 646 19098511381248411513181868873346586905075348905815323869916539809753796592169284528339930664290 647 26762139873282705815213657505196943477876633921173458250535672830210867404422176594255568065515 648 37500940062812972805571498814430437625292220485481444352534972092198443100141417215634934643605 649 52548881078028254668650013112961804248540813050950924373203573036138001219749239252965632931590 650 73635084825274176163682272987353347513199250736939893246041648175298850074426312058403708711990 651 103182515136224721557122641879099012495397964213937423753620432289646975073276597620308515916279 652 144586394584866992124721916041399002481956935367556938101863653493881497802147683998664345622895 653 202604341166244446574241270474217220779261394080654783122329980670872958963029972337422289494344 654 283903054483552917039955332093420924865261929832952810748990761866628879849709176461741635607559 655 397824369809307905587435815281753431508075480611198220604610493418263430618705014703429518101928 656 557458705409390179575236245621683800613281008544224638727142747856084486540460520739424562012808 657 781149250322880547644509775970292564657200840310868390722310803666118294358167565882284927287552 658 1094599735117384010077905476955459154504661483620818731978880349647095299206727027905931370099400 659 1533827984375334186232940566399512575999295935385636466931734064269593252554303128987716717907944 660 2149304636366101820257696166454014594909881402642958950679343139302669200255645938065899223792201 661 3011752600006290838367920004043510863653082778706125369028314724164543415500492708072503497192968 662 4220273650449429836993305964187302524800557813105189510862814805363273265476215574220122749786737 663 5913735970424846297214046960926745469905059276423852395917081124070687573952274209243834511605561 664 8286731151704438485541016657729368828858860510833455098591592319183390582025627192452594100672506 665 11611934236505232786342332362758046282359403932849530808876476589328911002374679362548744040677322 666 16271436136212612799490673416389402228654596197719538054692145109314682221198471037850652138272603 667 22800648758628226730729475977370649717470240941400712934356835308418445742852088056172669155762421 668 31949827873972854234380716472689514815072302828297334451297399212463710540122562018631867529835694 669 44770283160921226019348434795591352758579181795545929402008375882991351392472964247328230823106785 670 62735181617109255279059849208720197932338279456584130341754787311013447922147493920202594723198212 671 87908825557017074198116294882893471008762321632394445978786133814544596673072934959584023468027578 672 123183856515790722733298327060611663277335167882707856140368417297153827633544549148312040937868088 673 172613641576419328765795102909834371982209541943123792788192461700130950244841305070942179858570154 674 241878035815944197976093754679535817403363466143389098009611939210248161688642416009466791599258184 675 338936040488305899677861290057748153509727849662680165505338636928838023158985824931510013441359035 676 474940352291044994196127335441261654730569896512636616596418030896519491644880776308518417672498214 677 665518892323652352221633852764224871886538536116798610324356904024672538419396611052334961431159795 678 932570572079504369116784053117933962366326044435998023971000189738451848858964468101183181775247345 679 1306781643526583917329827375353400308144626740348991599637921110149899102978421907221421212686446890 680 1831151780878257517558451486643884671580071010922044152882163185449395717234599439452569769279647170 681 2565935067441434738990383991177810988887763471239108068427939566984185467097797161443429342451494995 682 3595563644193300809808935579673957287360453899194397159894666454441227177427105038466655746068843191 683 5038349599522623821657029000410871096725922686393345210623666958558807748891421897065085362986429260 684 7060079920433488697240987004377718985461962336919551357233769017136356512900537171261471676024738011 685 9893066667630775453126521195909239064829513316477858839308351869834321290437902189753749238820320556 686 13862841383271155811148500097818662697968267911585249574869939244686995721984464667340643015800363292 687 19425561120145453233034153209520018158129634868551647338737848278545300085132064096636876935379992832 688 27220424327142119151707072718431663460899289665788262611517393677216446347895798989889208184576578668 689 38143119571524760675652145502837048824201493410221410542292472434507809348663009056666183827014247420 690 53448746910125239498648739021392625331535230109005608167891412183312385642111790582605256459732196781 691 74896038351181557607266850234879491378400904628083461653239362520435234491252969953438519708150498364 692 104949449425520963514859457144842674918667745273430031746831339050349645616686133961820005455522659577 693 147062343712686104548533581549589147376007993278758833024685398859710129396895705496073083059516949733 694 206073810359685641469067973682683128167704590344730838956444720076880819402155095507974573438828776054 695 288764711917863864995007743426474264848875149770050915882463627995987200156171800354665424396175860254 696 404636856587767470033812273355722325130845098787914095560070045803628208773625144383262405494136188583 697 567004827639054053405342448423867049014186828765457126210354384412142914463969631405274561186371087677 698 794525929439796012983028533320037043228757093629265818652147054826146582715265906284082397873618165314 699 1113344052431999283885628883656474491617899084044663304628202659352048193996870870647129308017166186781 700 1560093803306931894953115281416943289206084430837906201466126764965036886550705586564644791115296665520 701 2186110097592985485278992121973904319011967856669335333608240470594350491019934607981820842680979579518 702 3063326928590959721787960425037732498921895509723921229186406433339603454489217219112594091511944829032 703 4292543125692862610712393838623455050821764542786447713492215510499292657103541433788320380627071344142 704 6015004900051081089037039295108543063911190703601896945608626614072844249344591507374977327434602908756 705 8428636099444808533893717501978617377137728825135040971658659755081198408615822390235606006802829565911 706 11810781151027971526584278277352787324448766325274359686821121792946703474386644573711247008458322416410 707 16550074027595766748364158513736711172858716214854050297151261409058984824044020723417082872183524239291 708 23191095221932901427727074649402215266575790344287376374902001728761142677857841252209236251183810062045 709 32496948152375684198129760454444660823623446822477003242138827446587594049942946253575615506817604877470 710 45536945500505558613638472145383170699972082180813889413265758316693986726943915041962588804391053808990 711 63809481302459543840327276115604969885920224556483388942533430829326523143228985838966328623382109612895 712 89414207723786172712911028971877259465722553022303909343485465699096019980358057974036193553934146332095 713 125293300927745019903731350201696090236657037344920231300786755183549119096071826411087450062407244060064 714 175569539304818373739149702583463184785039069415313811324382653116355387172673117602755874730523499691935 715 246020041801615052258839894834733658764676368101230526344666824265384068169715923970514356732905895127584 716 344740102455844007742153609611653363787446577601724062555389115682306539522159086945916929542473836275104 717 483073400731718902061393671504287963900452250304981180027302801735962051295231882145391352902454529266688 718 676915475838491261027232178057972947871439462095964490880953127364949974884190070545150967451969084762528 719 948540244061432942158655825748978896215918158663015537626571986500103539891035066650735189115427016609312 720 1329159439721235797091629756590451090774299220587355922139262391666863178528907922033703375166373950612385 721 1862509078830028052988441780476506149223133502962730682190161091335631497900741095370763152736944735510944 722 2609875057165315992535364150785749571074210263744611888091398389849610153781973972283672602191296215709121 723 3657135361880977890177333691311648172312898631908120961928692667766636165025452201909810364116291173465953 724 5124628099878088581588203509794733863200203525198734001539868745487154855327432919142988162642645817069922 725 7180979253814888993542483796824924996394324239952447994583680162451774276817132202913510929929105108076706 726 10062479079203146667209271595301680515813013200264110929420697411436537995605951171302767753783859255632611 727 14100233636743927412319579217454800882684292894096572275862080484369933799269276228595546303951097363101637 728 19758211375730808249804594751135589804333330701670681037452847929525856973968542321075594244164313965070118 729 27686556607880985182894000918269758222578731702405010237937765390491609906666907400902014623547770553345001 730 38796295991799793747745242054097337339630433270832630241195757079845173913516336801830920139256624766734444 731 54364022366540831851475691090035223913202031058219815556669013641935626403087593747659644241734076773440050 732 76178584896208440513234566128201004850729482474644210587165672988426102798545835352505761253184850029516952 733 106746641329477683369795354844947518592726903137360883759940455627902476424001561721797032700587374730417858 734 149580691878818257862650904521197976299228616102025975347577595780681046141181223580920731390011237604621328 735 209602691984345970551611611144913989134079684967819899665837376867772595718968083421060423571958530980029859 736 293709622112704587997935583440249162403054568443198439453487967317164451450212283853392605204526837597821694 737 411566002826101079932582179421024260112833173148986943216686414634420491881063274976118543420823066541628995 738 576714421079660375898963532978160122985633387038400103879737266977191990511815755502867998913311756152955929 739 808131675593673955112334019161239893057240523422644398576071303191455062626242080528774539496721060389062690 740 1132409354139647785966830391318235569202292512528559511202334053148095887701910090751458416148650422687785290 741 1586809407515089440392268120415510287021627398642211546006657607935294949300153027586700658258897352103617755 742 2223545828700277528980192360017386422842111854546405574204654655999578489389755642929708349354156401631982215 743 3115784434422310101538850351473961489168327261444428512568376549640425407747241923890815070483445768638836740 744 4366050169275354379440327338772972156080398378678776527533909050105777335880003005764999424848392420270429331 745 6118007995044003115798976812745618305974825991210401234203617510383843783810908513878449538599778461985374020 746 8572971078258294223992539658946084498888544982141051103104606202597685345315090481834064428537344167853462996 747 12013033191226578156385886382577041664201924232691394728299245502194751578138000415947563375672719298791022336 748 16833483413877374190251651450447288538101657497483823290637478107087727975616246358547805042631358648477284132 749 23588227830106565394638552502794782979896967944598418553039092665535855299516757487769262272326396159991022612 750 33053437514086892191189750153197442545111728333637492594507420761774387563189334250564433421993029694851340133 751 46316736440166514625477113523073494876225723683563235337772198764434491069460095748386181152030695645273955060 752 64902177679812537552087414447493429564221808793578683335079385331800285493007247615047436308413440335466183881 753 90945368593133394054919529796488678737032495729107751757019466689549982354028187070772313470677402201325295469 754 127438868220188570178502626673317078447457603313295587976721526750921436150040431255450245839805807027114194942 755 178576054883005880837845505264260820197583060261651251876831958120248903616978772946436668658795142022074411798 756 250232976979047609594319820764101744203600179502344530474312958010497316433886531690705562196903619869054334159 757 350643555256161330445790548210993082505847435620491356272800752796285831051587295524273046817247655605239947149 758 491345722402429523058580538254186213284419034283712686992787057549867370707898488277545040387091128582776757018 759 688507218525081426823036344442866968169998179655379386866926202237482068748424413090642964202269015295043397637 760 964783386417449892920188280555963961546409046093252985763179241605729082043331884237073403561436597029956843384 761 1351920441300666399489561925643785443762681589297932178255682054463386366890931423946024382747812657460985690006 762 1894403350365913233207485342488915398797226080530000529148579543382581205065768253914555845953893121038722663880 763 2654567490987036388786996002431623290973241379426073194612986745510311686631100425749467703694270614180745983878 764 3719761455681600002558655010434478590821897681637473006174653781901829283292133073820108591876051246946888440252 765 5212384064128534594661006926121457165363150869598626515150322141118797189839375690519404968193707377385410940127 766 7303948910617099731632948074799053319045956095500293744173040829188993092945669869247058737962778385136400244626 767 10234792569496504586517096013343773603395608341364240537682280614067551792871677766142956881016216581052059674251 768 14341691080061321095645124668866073676433778566206392736349437208827038361011410379672016452078643888429976961125 769 20096558053255102524024055011832660796831473927037087602392656838865030389025622900159952883478431729393124875126 770 28160671104493325411236513746574422008053445321433454012030104870181753963536624941241923479181587607671548439750 771 39460657638684393611525268767921050911297709965009094361274052520640823353069335355455521248379584821489750570375 772 55294971327192649299272745352474103162272741719176640606599158088684829620627988351826834076775884840358250031375 773 77483094226936316960268741512984360112787020872115395438014533615620055912759905430714440730023387577502364211000 774 108574608990309047226389403198103502405190118439412796243553878270680368576222538268852262352258413381089572080375 775 152142165139558257347042700621546853389525998629264042803495087386080678497431606237836843171700425509957239937624 776 213192003439944688074694376316987543672196435709271378276137465104803500146073807110151613679876098191278637883000 777 298739210718119227922175576564713664996205427975783140123789446751740279633344714581948025005602641647059425658624 778 418613806242619343348853734784163796304639811058771576716587272672879717599099963265013885127059052241967199869624 779 586590285070685856383643911990263701945140841442203165765407465627004402364090222499222041127155777770792939268248 780 821970411410374212119334284467761502567851556304413298872960306258743128802295946688261261460279378699215691330873 781 1151801136891866170307630522717594309856460081847493839802289097665543721099103294108347108088117046149862324858872 782 1613982499283734723777137554925201457145435773096116663078817579453823748619412325342345574034618110520697192585745 783 2261622622654807010888433142610905849373247051618327164316867422799550972632144748713882385669949560972811529799369 784 3169140241343355762855248627326393473265107600189252225037479710705230880921711602873940058455955483127808008905866 785 4440815973759722048589557308263437914430002065119734501432566634291914039986570145665353026665528939872578107975738 786 6222774951871523285401485040394739277215938868599282753560204406699862473370972730241906756700243775922101039960107 787 8719777700866018652025608555483142927211896635079820050984624670131152172441323203144828362703316937823335321822101 788 12218748667690866373069153421059369207765612760812152816951433172243183645659842153438854267787110088401789964255966 789 17121746003842456975128217761530414269484590517180510141660528288323377713166721330338205760399140092645202939958577 790 23992161079085052547640998389610857938928340664302003396458782538368967410550426483951649328734715319019418317132308 791 33619456398639619951633422429809488490032097847952748508164019496405799491281316541256535364224038178997750118060906 792 47109880798746852610436884531805902138962605073695383601510539592235666296006017237486802600220721724144310181386744 793 66013585780701110822377030025467617771233132394355441995298705652966992442557141152401562090654576652839036053329690 794 92502749608780658736642151930166879360157430825137982689181908454767249552177918109256133025392365133759688652323992 795 129621176974245126409319119225552594130743244798823063963312736453285080516677753600806694294700196463335893412818763 796 181634055109143569621815068097829541331424827628886804889532371161600940880190650015192848387532948191723616569908118 797 254518055965087276016704878751377602772101710170363740139629331064613523020131496321207854046523100070936868000411539 798 356648100893422502157339454721743112683362898179152467940516476477417604653040304487768873107404788064674888453664129 799 499759702267774861225462036049292120463036650203718166997175733026532551974442758784805834638101668073157341929808730 800 700297462358872689059217249640783377426732005153265030280496270248864819001184532714913442516068471193575684371659794 801 981304682152039512990187250296860241787758013754411311114008804115278599130936805992975867497329359745433204971065635 802 1375071210410926482820203672313989069241706725907248860328656108591214034748476945972295301874041979139684298185224535 803 1926843790813599787258161657235558136905424958941030768252051476326062447086432601171487290604976398941229363272122620 804 2700025254028416182712268717529889575772833846635772733782644706477939848227557980192415738780035022014018299074285835 805 3783459981108790921843090543797115327471853048398972772697540656006022528991403594351952625338246069753189524498604060 806 5301642792894069763731416797438653404493233526330787332082856021146351511061282994621284888742984928901356276159973196 807 7429024343798767378823333668265702798362353840221364963618228034694746225174457369722879787225928130963003981873946880 808 10410056817620350385466572386451669238496213695458283978234385275039099853531767623193357950987224041528879801547638556 809 14587283326988028277139679352265913393422015456010094300146573235521057818140711357524630010702182730676320419260401516 810 20440698700284771345309054134626135865578967215374663540152824624402257741539950007345106888176102079379221760507272797 811 28642904507298355119586494863186170102808729943290770469301645889248881367855532756088915123577088833415014678183382892 812 40136396051999080244183889075905065093003962840512254486450927113816063902151145993441809961122523922683065705155339673 813 56241862190772387363211894681812516563447358774454163345982815714477450702361736751235772235229445512507552876077110325 814 78809942441961856323612865687265701822895446303719404517671012352428103158014861133682474021888490793948422342298356806 815 110433879423081794449842599268637838365838036102247094001588815482021338154227704143241867309226875537929312840155431374 816 154747501984448552585699595310357147613767800703311158809951930556319360020987793871014949330064358149759819163023534007 817 216842779548517683017080864774529886649372111237129891395940997659678010646748769272071198442767723010970273380347515613 818 303854927797493123114971171190355622709497320268765402842760831276952737431079213154497480700057200558954488640321982514 819 425782298765275642689411164671712356065530589268233980861498927983541258119602530535092242846829511186151852507449370669 820 596635266888497502394138765587976955149741785905487048530982747140522004940800915163901154451000790925736158841394675328 821 836046126688204654371620601367960027058561984671882181098611941438150668043202808818419054680427559218147301687963437422 822 1171524991466817715612821506139687786311001894739175273425290575844696640470494864982475928667823144521082680826142494504 823 1641620912793460116438089666853119451624462248608473319095152618902535920456857485245341253535490138319065039656459967806 824 2300351457246026749263609701905269145809808345047779100212124433146416576023419375810298657099194294106011652715178624740 825 3223409732183206843733120609689054908928495538751296792757556208201841970850952628511143994036911330872143169663116529063 826 4516862094617807078920382109310099428595530702489940644201584880753127132009970810874214684851506786020423214356386411722 827 6329335975534489055063199377079483479304204147735667030966221318812643799288026680748364849991168204079072560346791684187 828 8869098292580222956304290914764735697022832691549841263745974946256689038413847950213181407319789266477495355908539071021 829 12427986889542042861278612429225518365203768140368431148830209788865076981692092634888382275344096182652573904709834657166 830 17414944905486492341024262699249049459112759196727669838701656712676043393688426066025462285063269962470979477896538542190 831 24403011425473548028912982111380682632602309440902642650784849845732567848543014637338784538618142322336998651302048883311 832 34195167992990951079686783933929204092743829326156001607076256567044682281784395840252811282875648625580625524158525858655 833 47916607244967594176152657862775766977614632630263076607350495028461044424635506657504264249034340263381479473561630398480 834 67144026031370768493319737829794200487436065272236472832816788179196604485601988593403876699237271643911108297448574213135 835 94086799773890050423473811478860135337757003256953289716381391652373217573270824500207477795184035028646529744312370483280 836 131840856363842821408134916927250122098681768031927881208541883062026287798333465025135489946083990570402233817272191928080 837 184744421624754865064033225060049420170205391718550196505763825014298298634965305113776834204837504613602118864020526211584 838 258876514176112689245241682301975253831131007234961642150663806326551427575421882278494033157629648617379246334874610765840 839 362755470517520142719489295603383910629029530377168290823336604700236759581934087981615537697071189949269402952043458224464 840 508317766133339607224090086459480595612582101713203247032152726223679409523118663824002480609313872157472490718718754692369 841 712289606544497646605290391486548449292608926073726839763382844388713268219050450873678927264354308151604238406626224718608 842 998108894463129617780686147437589637974060871293405298797611254188441308882141169058976561517930720153718906188364631754593 843 1398618421570602531484836548489363535364015166445548181113108350298331138689137897565520111365901865644744013213367911423857 844 1959839752964854182364824943081643429048120891845373743442483018474282559048888401478163936233969251845416388978835000399730 845 2746261452060709653151323791810117712001655433435512028850765844175248956208395429516560062451115704000797754856315309672594 846 3848249302865246724406257552549116006773614827871123976321049896737375597097048804278658128508487965486406817661848788885811 847 5392430020051668720395694891894576227121182565652707113642974368559149385727371277686565182786632513339353918641891996777573 848 7556241613427680942141720140003287509849330281858604449816687505198465803472191466214405565675642201178902055308634467203542 849 10588322353407022566468439687764446410532437660513794937701681759173442800343677613916263262380334317181814477946688183912121 850 14837081183379742204578847641365336314696006783537061796338228752020708227247723146701464940736793428159246402633540252467196 851 20790732534825662575854530927852192435501295074589594472310577788755809033334844928300673948391493327699272697040899338220642 852 29133395847349198988782749916583954228304159898038337207535548119655241233966543422553475640284281981033556118227014114697048 853 40823706051560758626506123365087398933608556952987744092707513931390810675198874411231836968721988559700979658979235777822386 854 57204967952126922827074408345798195468652131474306389026367667155233292691076920031341208963736926535713173162592819238181344 855 80159512080328597624674964521759099186881574265101880834851958080628418142156585148169723295017429551251993996300461046827955 856 112324988667657138237784433986104212315868841541795408530272500454258636372994614718425056632006403648288462537165528878233582 857 157397453549190616502400965304792501153640967617806419481616561378496712475097534662442095279084851318966874120831616724611043 858 220556072852763459700751056937077552743098387383165341183956577570465105972261576475382513250476477754220073577831795048545833 859 309058248245615593738354240447568413722782826471715964754033505981992956315049860117805038237386695958806350995318370871850194 860 433073547117484291613862047882176070743956065068460780169477972247987162129276805824908456197830806185762237073236121413209114 861 606852262567241072316831298167679368432640607207585844584754686850326356620252386107459923471930595480741304697681321598179115 862 850362879548206206815182911280717824893968437381546677577195555346186588043593627699670951053687576250500199109220758455371559 863 1191586604381150341166646621192631351745738531129956170026649603701809762589481517387731322628063246306343018645404197158627380 864 1669732616380168111045125200393495711327466722274427961147471636874035000820861243156656817472972500162783667302306406418213955 865 2339743498250982026560306590193460131349564749247372727434566339916329750938277671077057158916294722078778171456987906340327860 866 3278608553192040367413092684984668817223217625717470028581838823674044189324659582419150634956892516533864647983695240619003780 867 4594210456445059406455247113611907825990129395444171014023932893641848157728368045513985375545399873067163552707017188318990080 868 6437721788274984298203341564290906835006280659857724039586681245118222353040204868953193660292472162524926287633768794922174036 869 9020975903506931459261999767597405422817173239279057600013688453530412335401823781622461846790523865373463353502296138119694340 870 12640808181531915961026556162493987766892160958744937121044981325560079699272371253729672853321792051963170821022174817441953941 871 17713164649975993137360281855306759952464018545333579926189736252374153095232119025012583723712101178886775022386094215020530596 872 24820897320121791351078804809397631207492397232164248732063512200534670198389740321886177725447895563327695814174544509864818537 873 34780738278569781151193590671786245316183223347913403633224473137822796972177946014850733048279017223156245644203547982263188797 874 48737148363354716151262301262907472091842296076385041739711548533350680639854025731675240642189316631652715369949044747405129038 875 68293824345160634180370677568893231053322465886132174691464033137201207930397981580127032650648490099997253127261890569028843590 876 95697975780514372692508140581597360848625755697717756983954552546148068111149340814682478562594437366173486007304962422091182431 877 134098546337109138345466287648280188508883966765097040138210318556000532447197834301640422617404722775919439119028389083676630829 878 187908051168907931673062314604000432786298120428070724683066622016165286483011607804598574129984348534495758690341353228660336522 879 263309608184214364067151515126984535094648965001033568180404431101527011516567210681599200782368633018933932609391694092533468053 880 368967424923176726559774441570970510051965546814500480065519944584963206401504757189246234667794192044935968446725659987023020744 881 517022381345070799905309439810371925336508586308069158310217338536491622516378671207711164879109214229351877291499545835841591814 882 724487108495784649607480130720358117084286876545887015945036445156507436289934234860761531017552736232192173739153744886125642888 883 1015200868115352752186769108860046781974239131358506166417931395666981307987252804776916177711867316517302339228588510831721449782 884 1422568863595124244399501697497700119686462889240385929637707106261796978724806055453120356434471793971984260787037597480329918924 885 1993400749771993837632407164263792289300385629211428772492780748258453355276998500163789672826160633959912457649850107461155216431 886 2793289415283084919633976495507134508693023350330278631935155002500322516600488337901551830496097654676542805308054193211153990850 887 3914148100137400034313368530811167265624579063502251710238201911650740019472678689186115042093390530219847180373976669937364993323 888 5484771920154418352058405226548268800595584992236206318120606411864065414312358658657700328739177346376247350005788153266513483317 889 7685637397077126039392983081722047281643748911685452948248206266742534583362912722474540367703781502339000104103292459777952750822 890 10769640571979779061606248555368870455226724516828350730656256219753330971660719630292246844894193737300653074900781418934702548566 891 15091156667596950588132349674817691058563527338212482204114233841998886661870951570154566065710188744975182176833207175520676011031 892 21146760473928238533423660368132052028773035070419731365089913895859608452735502673522935710841054931339357723701807838768014791855 893 29632286536516455654818212781097441529809421703224034172780494416844012197421905233735238236214773454394988175463304384295966317096 894 41522785793350549831103853371770344741967701933224357981739797545747760671954815215312048292706260067238945625430008279956879868135 895 58184566280964518736981239742325137335502235200170794793736435887959972728665446754938199645062235628370527971895026938806704369160 896 81532192231815464957739477965630967845323434190039772788953949638698050350451503492277975394867894715672638449694339084086158428520 897 114248481943234573634770956220375232548715831498406704744142494008552858936171215633830920108273080405029279595955132427538874543360 898 160092783832202294992400910711594397894020336253015194199340269176546175298336262789005287621795335479942754323317566464081727873960 899 224332953919498101674673461147233896199732079185393238154052385118366869817866260647311856911988437294677457842081194066135771023944 900 314350672213901783753807491525830253546091900008237313750696915278049323913004166699802134832230050533405726743537029695749880977705 901 440489653413970451564864088336878389306966011736644342303798712415505931323708292315209864996994617551278963789458866018949669072104 902 617244217733786715463142385419027579794520881256605973315135619934264318678755186643841303971145928592353300459241451141881221447089 903 864924797604135763358574084789567306504074159431868189464405518803369266118407504028492936632940024974332868779121957353296446530393 904 1211991759529456655789413054570141824753558456748472435170290978451273398617131382869848016178575261197095236668919780392499043622938 905 1698325714832394828711907097398239379405828973239725266929287466034772646303004722340232248689092133823287675185741080447991566025642 906 2379810102653477350857322033252906457506061597428709284199135201910857659501289906842380121950431164230375679163746159191926830622715 907 3334752618552016796295030148421070121356495577683421549260185250873909379714835316923363336503612802443436816844323952174837387106869 908 4672883359281542119895499799802260081870928146160301012983578026462639385742670825408619082846952630658405290559165568890536218824206 909 6547963638433753212505685194282648651764311988919987910924202400016170419400722442077482770510196075522767302414689234461459337224833 910 9175454320957579611258438926906094835979926864523959411272607500796133026341664666304514525122421336135122549898315899864801392930852 911 12857273901434917299984308045107739475585906739523985206238678211317946538555223862069232941171669374801321734632437675078841377130266 912 18016491216019397592802301887738097112109105402175539050981252725364085171983768026948236256529138878085919463708424544024870118357176 913 25245939242274233327453402017875412841973650015284510979175302861256340604582775653527866900300673984015774770101118857230264720179082 914 35376336079130352384149549059949671341804010860063182655508960411015525351137985729913364639976276958363958457680012550077976669594088 915 49571740721294795007734326756438600777904350168064047325471031397922201895721045100467853327491286161380248666027291841872516878441691 916 69463312216466403693146814038657086459906839412999273274392908496839818101362864744084953271683668484330530141591240051468310115199494 917 97336742141264463419352969789155945486096104303887755753916616458876121312886582621839851926596567728958660159175985574101916891084595 918 136394897800872153492228387967307261467506095038950964204391647580413460176238127547517934982622092725988817801590119899393933544878097 919 191125855836751428792780708566376219881933643869666565374605253492381800705387716812864791625470848390653664196693398610212479164546698 920 267818616079472668220578622735170622071705027895774810577192212125113874239349589183529375540926051980914049644677332974886183881568098 921 375285755057593250696627739566400826057631493044441238007442486133749180298791381881754725207198222684220893491432212241835812722067699 922 525876057500629846812440905230197016961237927391393066881796204701069317019612568799827148877335324613226001501369611433024286475793399 923 736893484832552884290634101078791722525174060505994858205323335292368733930642105256309040446998555326829947173626958252832558877097900 924 1032585530836823612237418879564461203623068353292658151262039255379518911381515412317593314642837506552372126835889036750352349534551099 925 1446929441554024553006922037309013345662109837072162597719956772634805430543658339125026122906061254233623177969735383317480178910412300 926 2027536457090533675119915263138279321037775313294271265771966583247843088092420497190200128426245334511514025866208273461323011005874300 927 2841122702165807798838347278385865445752720757826374369179876877172943895557024474817173752788699093428604358487819166078829274599993600 928 3981175371980751993551815274781556853361715576267698947872166406561098112997981679832992417097808770684283329170463082096131252975044300 929 5578695115977813142674550477754366389927431847686813374466476897763223680262461205876090963674007126846911615150135864604799905639182300 930 7817249000400269855272658936741240416529143294095686431561970611602366185265911239522772983669915692072029586688601484885931189046361101 931 10954063748570348382057790993612775343379758344708724093798563408862460258273809021401231010654453736726176124838682729462280254303807900 932 15349583031268301316379109426138884338780515404755927488128647332678844890433933628041656236015486255091710505142992158125539336654713401 933 21508885162782623581166653129722516704083612728664849530647134041055106228245156991982921205209677462216512968189600912874182074389357701 934 30139720408258167560157744081711343245327701467292639065617014946582573220975672209132667813242046913205632887499813290377619527029838102 935 42233836826643460136929003071719809996316454630442687738107867884833187696690438435549717488205610327187487983021139935857201759708696702 936 59180939601908822602430847700831503871662686306617729652830825708714158154388851589634472270797294938441826774143804876491409749027548103 937 82928378649113902896195609289540894602348010481691452240573453463608406887637458615264075496002880965883457713871871409646723106824084605 938 116204913805542148983138485428123772774526326999597128968427061207451074181621028606275201336229465923743237139521765944600691699111369506 939 162834269914883562054388806932369691766243538690087020100865013016100646510471591648465344049796108769296259502847215309121152541170971709 940 228174511648306706921607198336784828003209322320613671796214325433191066002671666602041081289787594914862888740037628940361205027933164112 941 319733725542896153796793898578314549146801421540932913571757659802326939883039640434454903393822845331735466373219712727511365587397729118 942 448032755766823595356703642996446788672316501703680091212675573948028628540375435267147154405015874669460558608262805317591639519187957224 943 627814128456972519876594294557928174313906272069942153228263544788010245508545440069697253237403668050011156902232685567347000049677780334 944 879736079152484307091966254483422393047800918565629547612220497976095560244465713697367937752396848992315676581998381040863518435407480948 945 1232746339851808706975703029200319820366780656624468137911831765522265167421488924122833966986446279281910922380867988303328852615092494967 946 1727408451727973715403656993701012528030814370018638120256945291278943368290714922432171264105028796796924503352456242985440952976340054394 947 2420562821918369380147469679663355838581686425719106925180558148484044033291460437455444254582423950992502289491879342184028005512780027131 948 3391858114965443134114622634388307952773079443505055714568321980829275467416294124985226014438856050401690543707059807012041684507652073085 949 4752903485041179282650235408006760012665375180292271030121071660497242323495118843940752232436495359021326558322970887905450811054534796158 950 6660093309459301922573783053269253926337779320677171212393604922616167308754003771175473595373911949198801659969397011140647124561364673662 951 9332578082073183089936624692858103983653360392891965531958120024288296656781384482258588534471329081133608469141042048798191648459874401407 952 13077446457737950623934984101963309363745419574455859836826053272663741731374701817669280578144234561824894258646971463072698667147211488511 953 18325012054655294915013173474470762084074828468142300849292238458917662255739046659919370107699312438361234397941530605660261578562993844096 954 25678259734304992502330769213702359320963479844519940866609456238738930229493795946118116693550619541755613844050350715999495755660798490495 955 35982133109425249346234546861285415418808233255197855187955340095372458320400014115906486987878380722298410567406573229625701083115544937856 956 50420624937238936118705143736867176842445948566440930340334143047704166907853540652531293784020254592742940840669455773591808876809639149440 957 70652826816312353673641864856600432840193181174968131371898914768740754148851472239685385254656983621281650340257412502487266768879462871040 958 99003571323231227343335475709891642218472242091702866558072886109151813726372648896886616887305020294972070993479408256144307048438771089280 959 138730572808321244223568381980282263017372534528464616050896159452899717121365980348203795918856306497961767350391910900044515150241653114240 960 194398763342477524633351715089656892580147891988591987403696487686857804553583865842985179232431638967241048330355925816223886938467074619265 961 272404837838439575894311175685488922657229724539937758792912620235419826676190087368869311072939929691917078116722158429050387884444342136704 962 381712282536791060081550429042963620973546720042318539672331390201205168493468954435544298254572711167431945833557789198820900260337859673345 963 534881347172925991077589407898827645414556969882026230875606352606436594202288461320372900969570891535838243457212582642831523204273606999169 964 749512312394476933265877844108217793992452094479145419310867612014330985996870258750512171672639259531618001287156465187950868034810505340034 965 1050267894739835382829882630646997926027960879935817913289954203590161872250581522776582714378227225897225500057100619370658296198814155694978 966 1471707178761716459791665965960352167800407892414898202455108867135114944139043808663444191664351223267647142247570911213379404560954897393283 967 2062256716468798731279038706968554442777740219757051804683515547975509625773550155478598475947497447272764666684747508772390299553453925897477 968 2889775103359237715805876011672604266847274146787542995383599292538402633893026635754994779460644997529058697758270206573167668534241698754950 969 4049350442797424582822997895677076891191552022225741689552972266094349847960887025598252481020505004901799065532206456713596477108949371986569 970 5674226686195275973610702840493293083432970164480347583211356095634696217808750341146525275399854408537852505403432161370986504613840016705676 971 7951114367885625647078029983671237674788605508834518576330132903018100235376882294055263022050420223806396929918123552688496148997830840944018 972 11141645053590221812447910781882622073671388441078734065692818787132333755523620193836328344216653187701063126446337913444371245696076190053912 973 15612434780409527472232692012873053206635387475783556044410945716771636675372969505321442302523282189973283834169014662000688831167166303738786 974 21877211004311885717330767594374548565045689967606057229850708493246727574816226193283121862206282822516253864009623420930686230773505348948656 975 30655843759087950348935634882749836063903829403471066996880925140827720818312584967614781187769850596578944825001269671419959748752123962750147 976 42957064152116359028400667548636930761919495719987999756743116901516001787904065551294367233546363791652748319221543835004759803022907826035678 977 60194375175923737891421064506326200160796301338026161694812446447827984833124898372164082330448995385262085593261784201662838661694964774493571 978 84348473861925973282219159243878693317197626649986389917781931748458116425509256518355941939305844023046883881786099013911034536852460947680569 979 118194848306718519796524674924839913779984238985701672404025542773400070763968579385751788449241927583520494903315583046086869382302830259540610 980 165622702185654184484710123704467275674867733740394494139486786604555375471721994248531269641094920377445463930259803629647946770796828199261162 981 232081853585480280621229263792294971194074337570243157019738995828858451204290149308657031531226916395250519553362196590240782832098132018964603 982 325208960202182318535053290324548952010130103656094556704551144224897560873295764601344632796096328192360094396139941854641090886929211580446663 983 455705028901929247011042997915275960488130008958313161868438878758985912606855824570776007291114768970954392793675799064312760323502825703272804 984 638565042111390810358773518577432505561874548316745817945994994909853271123798651640176992029112320942009193997975843060618785952971710850991859 985 894800994382873326370800877107279969912350211198949203188703476039341853920473159095025883169196085975044511839862354463107764660227339043143460 986 1253856329029848191420159683112790142385266927190759042379498231289181369132228246563766362475228497727878217257531780349924690392606919935450164 987 1756989211810713103119388129807693464768280430903765025983398353879322586446837485997321850958196259492757579078151799997798528104603743578443520 988 2462013405321930009614680788472953665849361583050359506809645558013478933303204292697624604877440576452571828699230036019010150118876758249138820 989 3449941506321505373899305692112487616577767560335160109683161182448859896892683067085338089311506074224725915381870135746518222833935176853764340 990 4834293904051100493795455082816004767441034392828137757226547148272129617758471373618535826281753012731198431036937773306114582663115710912040645 991 6774143129071275160262573733285854777283059363090335439287501618302319562722251686685258661977946824195010811319389617300219136397188339638203220 992 9492392486664687685889281880288655907482896609022898331339855657445287078822130486837732157995471165680617957860506164721718265223320726079493641 993 13301389327633167924837946378406653696533580885349868280213811595143986490926568641391810726613009651658177578660045726355053413789635483825564685 994 18638816114465133330332629907917561786357628781891012021044258866006257325999649254443902041377730426154255371517603519309041834164748018380598686 995 26117983437047625397090496299868676764721769297127941941158007688442733235578267747829463457274921567309080432458071372630472592576209372689497206 996 36598304024711888447264403083796866622933071883435640875371378970323401277989877009054909099704458230761852477001217637079698930514588517373616367 997 51284045750074651491998498852907037470329919601278486803128576531290657489782233956979917563287714820926502571316331000994348704133404535257457357 998 71862711089559959488798247411294449266529573353431696506233789867327104760745663524490542440361639058544570323116386364297495092032225182364218618 999 100698943884200997411515451858165927161451179896492201339444151594912805512423810072472479393654084967339257902115574284349466813434566941495006245 1000 141106244749881366097728519440080791573434936056254812163689486502934906202518125236081467061976081684078669999916331483062500892515470216614693656