0 1 1 3 2 5 3 8 4 13 5 20 6 29 7 42 8 62 9 91 10 132 11 192 12 281 13 410 14 597 15 870 16 1269 17 1851 18 2698 19 3933 20 5735 21 8362 22 12191 23 17774 24 25915 25 37784 26 55088 27 80317 28 117102 29 170734 30 248927 31 362932 32 529151 33 771496 34 1124831 35 1639989 36 2391084 37 3486171 38 5082793 39 7410648 40 10804633 41 15753020 42 22967705 43 33486626 44 48823082 45 71183443 46 103784568 47 151316600 48 220617709 49 321657858 50 468973129 51 683756950 52 996909073 53 1453480947 54 2119157022 55 3089704405 56 4504750339 57 6567869594 58 9575871635 59 13961500950 60 20355693583 61 29678346384 62 43270657444 63 63088076789 64 91981626074 65 134108059174 66 195527871195 67 285077188124 68 415638971019 69 605996415800 70 883535186947 71 1288183240397 72 1878155035992 73 2738326527315 74 3992445792013 75 5820935977928 76 8486851775653 77 12373723630532 78 18040734129941 79 26303164485114 80 38349684494422 81 55913359841323 82 81520978593708 83 118856566118288 84 173291385274433 85 252656670061002 86 368370261598525 87 537079229285350 88 783054791877101 89 1141684082435275 90 1664561097904178 91 2426909239853613 92 3538403285948895 93 5158947688859242 94 7521681138516359 95 10966516925862238 96 15989044373256291 97 23311826507745832 98 33988351176022488 99 49554590468524109 100 72249972462198022 101 105339555254805886 102 153583752673207895 103 223923188474909988 104 326477205199304087 105 475999677571094184 106 694001570215195495 107 1011845600229887941 108 1475258216472209540 109 2150908008864491627 110 3135996946799287857 111 4572244284648080856 112 6666274920909558833 113 9719345370578372012 114 14170683860679145361 115 20660679646921822386 116 30123012246232676546 117 43918974704294115811 118 64033315237843141920 119 93359771897136228872 120 136117378528828666645 121 198457433657555497714 122 289348453515812542513 123 421866422481599599702 124 615075962062114734473 125 896773051719082921923 126 1307483881492255356614 127 1906295129057429467749 128 2779354430679921754107 129 4052263961435843660826 130 5908150120002736335739 131 8614008902845504093766 132 12559117129926150086455 133 18311035530866508729440 134 26697260543395164238540 135 38924271613173809344709 136 56751100666429991643378 137 82742394227904784102646 138 120637374820393723468243 139 175887782065750944620236 140 256442184074941331067683 141 373889493634881960347128 142 545126200491631887195403 143 794787175144947989640989 144 1158789750346228523987632 145 1689500947549367368421667 146 2463271228380606081575189 147 3591418609956358795331592 148 5236243367491611995765565 149 7634377270193259430188276 150 11130826474851934796311053 151 16228605638469896886309706 152 23661103833035930579418478 153 34497593143220435105296251 154 50297058880810092810106836 155 73332482111345201115882464 156 106917840769860747602258281 157 155884873193467861961529210 158 227278193382610379606544421 159 331368760348889240592880870 160 483131503735197604914644453 161 704399683469485133812269787 162 1027005919166605362261205978 163 1497361771669415779179105405 164 2183134715597729368670642775 165 3182983081726640124986307498 166 4640749481089217506970117999 167 6766154639611570749137545166 168 9864968749916681168482092427 169 14383000924498448270145141560 170 20970235267686016049015381888 171 30574340465561571291404554077 172 44577005597287523206597543838 173 64992716041049199133053266062 174 94758566256175006429659213903 175 138156803190909615909673788180 176 201430889280555111734650323503 177 293683714585435268567189958440 178 428187178842115433934959539695 179 624291545697653014573148207829 180 910209257277347801634884956380 181 1327073700970183977019378593147 182 1934856840584816190080214232249 183 2820997048484172865246739259480 184 4112978376814213503873050249417 185 5996670977458554602967796697500 186 8743071204703802713839093518729 187 12747288350130115259367291564482 188 18585386813953998570498958751578 189 27097261279162120365306795998963 190 39507467677772065746626883030728 191 57601393226794303387365905707288 192 83982110134953890581267013863485 193 122444865091191928360891242356578 194 178523080250160510190599580802585 195 260284415832949889794724643685270 196 379491419431964809114984653145601 197 553293738165696473588650348059667 198 806695342813288452105240670020206 199 1176151709712219417867759918657141 200 1714814466927141435097948228704243 201 2500178022699230640521818643151642 202 3645228253986861625478743567764067 203 5314697154772407111518933246250486 204 7748761909779635326858578146447455 205 11297597847232933116374734613316272 206 16471756211365126061892037594533620 207 24015614323986441291366115052022293 208 35014465000430186480166500793160202 209 51050651577204379151113845396102214 210 74431210827442334589287185037182155 211 108519773481460217698028185150861820 212 158220471030218645766800604933392827 213 230683465786086246942473251419910200 214 336333604877948303034217098678983443 215 490370184896965165158308771734565101 216 714953589972506915783839219493777416 217 1042393382709387952506240815101700979 218 1519796500858334639062134662544463389 219 2215844269864469200568742199543510216 220 3230673202312417413994100743126320085 221 4710281079806189673630551601896405924 222 6867530839980833179818705878586325253 223 10012773980789364514034719050934325274 224 14598499100537319777296295123076927366 225 21284428910237696355910027057088779851 226 31032430862586956739893531856489515260 227 45244895660697569786086837461104928176 228 65966491391282433375662883099972625553 229 96178318524805021143680831889709290154 230 140226784222774186115137336862656935693 231 204448895708122743101112554852325885542 232 298083930170326414007502242946883741917 233 434602638072639236022089585218971595115 234 633645204931949654888064980932402027906 235 923846775329847287502323159457116634701 236 1346957031544203386750741574766383818703 237 1963846487615441078355322106299018999914 238 2863263590894242138167519225526698854743 239 4174602466456110612915105692364450556094 240 6086518128601153744905727229268352775347 241 8874067226151764189313600066895678269128 242 12938278909284959168038831621765804122152 243 18863848657932753863239845468532632264429 244 27503255161242872721684315031786247983414 245 40099401674659536310744187905632220718110 246 58464425583034302380975968570956212437575 247 85240400504883021776865828933715500536708 248 124279436696310397978093106337618516766919 249 181197862680941186553452357938094914953000 250 264184215127810869619348606586986681882999 251 385177277977012669360025775283769232611173 252 561583648735426507608958446997967061826868 253 818781928631357422423589129236457711079691 254 1193773800506656459119553717986493513720385 255 1740507254670652964428482711825790869205848 256 2537637785546527022544424122756088622527329 257 3699844119208807413963568294155925762411276 258 5394326402456153047386105804229317582756737 259 7864860355916335648691109488851196377127506 260 11466867928106843377288752081199560666267378 261 16718549869958311260626532998425935740537731 262 24375436388271857003368300268976277914613104 263 35539081065059462134836476466184948882767272 264 51815535231056129937527624437726638992507749 265 75546401618145690750221070011056058078363986 266 110145707691724593662893280179307766699323393 267 160591062751515653303052418227333714348895062 268 234139758835094760174030374844325490908800377 269 341372836869397527777683266312127133182955747 270 497717322047540377161463187251465624413954070 271 725665623949303110229991514880631499986676229 272 1058011394129122021967564527532507599652620523 273 1542567365965308210118316425192700271579961754 274 2249043906091192826486376403390283957031729483 275 3279077856259852483721974988061466914480597030 276 4780854459218249763822117155870755862103521159 277 6970425943560072914628224167552762837968667520 278 10162793753524992102468509909405965023402746396 279 14817226050885520604825042637125871428697203685 280 21603330065306988305337520940877971133231119906 281 31497384753923306744719328265271358957104106518 282 45922792612879638762126528498037077304968782787 283 66954856660055507583431608295046591037226043308 284 97619342711995208450317292153969516852069318227 285 142327779445567582341092476203534748066154482168 286 207512120437756018981337239745759472956227841563 287 302550073473480215693430582483686829751599486013 288 441114219090951759362650331801499918231346029920 289 643139008529363643963797394413191051640018582595 290 937688622109115127085364154144653935596200533541 291 1367138270843583497065445833868938599856520892936 292 1993270481837719797273612078633321773091977125485 293 2906163406071563016865798426095244535369512460244 294 4237149859863862678684168398971191869863634789373 295 6177711445074281369495141470802724465946109215850 296 9007025939797172560338126481278529022454522646174 297 13132131049090083698554570387862985657118223441051 298 19146482650671621616887314302665165861265920914212 299 27915331983979098457377217860339012484949372443904 300 40700204522862129566347582481668746081101911235001 301 59340388613450610987232001688990187299246412759898 302 86517543635864621603933328812178081375760394976757 303 126141495391000164499526327390384360432786359134310 304 183912720944168780105091736182893917998767578448597 305 268142444484615930428629886156707214717479814348923 306 390948326820810063541310333441272045950636340663594 307 569997765694120844667509734980430388906304828090269 308 831049605809428650507052293318872956395560997888583 309 1211659920236649241826206130305990525989248693576874 310 1766584993296469584104350321826726396642352823799615 311 2575658801960503721803672315832458382620139487343662 312 3755278285103880954034284784371525439489775107681755 313 5475148722275906870653954779801780909846878322773208 314 7982698286289652504629905190387575258544087945827280 315 11638674155218785805951286281325592883061950119741181 316 16969041198013104030684830314529667991257897581855182 317 24740649608336173744592942441611161437726703967017006 318 36071557367315208077220005838201840827014148308251711 319 52591879012954333428757960410497727214755428330129012 320 76678301132055939178359854967154644966857115233155423 321 111796003011225524471960128064753048006242546017203880 322 162997172665069897877765682943405626352053057166329343 323 237647836963714059666181645030395102354778563405886837 324 346487570858551859825018946942328574408807282240058764 325 505174540165458056406472200909841939450717460168483611 326 736538154598232175064300569166429528909671358588053193 327 1073863407687351005152458998449831461003064917261946584 328 1565679403260418249836360243082917552100363324095597561 329 2282740967096623575236000031524231618670079575478741500 330 3328207749306709273342544706441513900610899926599757177 331 4852485228157017996876951399653025536776053154924989026 332 7074862707830364168970285358639677934784908495688439690 333 10315061248246038468801843146717446511039663862713806739 334 15039230151746191815855296463733423113421733191599714584 335 21927009264792384481198214244873038504102486943218798520 336 31969304974195539305040275473462491509747986811742669965 337 46610846385429334887664747435374933470415102209953200322 338 67958030445757617150668073517251140559064146186763957737 339 99081957531460086480485211119635269067848432921084402582 340 144460253539895164166416046302592857712218560035847231473 341 210621240967959588948589931208504493129723389000096022067 342 307083132279233933023750983867332128646808348787027789758 343 447723362074249320672140584218850386367318710489441613077 344 652775056250215686298453924239260539893696330083229502179 345 951737859039409169455128078073035708323778950023447836570 346 1387621882386562142934932412451957136543892843421850411059 347 2023135331005358291245437706268497600926158584972716747990 348 2949705982239559401919536012308582502169580292685920418991 349 4300634390748425852202374695970061170601343079967142252240 350 6270271096255308615894804737022044222666405808978286715972 351 9141976752339707245839830614584786131271276455608919305781 352 13328887644145439215979095627473299590844103987256766625082 353 19433351302800524385444480992110874748709642192222395352166 354 28333582887086569573005904537884772258342410972096898191035 355 41310009102944339778275318346307782131895336483451874197468 356 60229476056242550418265484869293894858820155136220579145963 357 87813821995767629960897774430280578941751784818447316067128 358 128031453009877545182069575098163807107602831990173328604707 359 186668255489557567091773814214985334676352716663378269450509 360 272159979351530645278269476785163640848748260276912650435256 361 396805842355821478084939711536639944025961398081001656046483 362 578537950006011823176200645761838677067330505922861916907821 363 843501087610052958727901219503940188792168938683083076956104 364 1229814024805025863116718261742333868018427297521194591863557 365 1793053450461385364313247381835647262442848636727788597682564 366 2614249481112553400025759094469913834577703062572018646696693 367 3811543012138686961599332186661474416878215121589468493049914 368 5557181989838472900964838864786176322031302883628839587807926 369 8102301763310497705384771050841022364240553022284763152519787 370 11813054527237559266817936049263793192303463433544429353496140 371 17223285597112856411960715172428819594500238666530326907750864 372 25111334758994271470711080119493869939981507342469485053898977 373 36612011675866190177029574891304616263270371468565275744422282 374 53379854628143545088995646113079974386175898852341396055280861 375 77827159713269831658344029924241827342917680145274484811287270 376 113471024438521678043839033361291027114218669537352588473142221 377 165439332934210006924626700278403468899334771984330929675698187 378 241208476059414412083105782247067547468084765060117404729254610 379 351678938079628563822530239471650267068499473176059863040792685 380 512743488576043524284361078443298948156531608699594730217621951 381 747573586614968295430789510112946052730450216450239065310054506 382 1089952929400260227986361405441563736852408624544996715351974183 383 1589137724471366407064539041157474189911483682049007645121341982 384 2316942905715749821278947903911936577005224409694060459958933763 385 3378073747593088716233165064235583673089588616485328024056032616 386 4925189229318713635975531751378588220335605151832784495878697592 387 7180864231244438497106733644230379772609172393998564401636202381 388 10469610142207385462975236183769910872032554466212522150190424422 389 15264560504135300065994962830565432707131035421124177937285121214 390 22255538097360402269607721390706247157884131261845478320489618999 391 32448295898783121474114356788792041282677299973605804962288933860 392 47309209156343104647406001712968711280954719819106944695330706423 393 68976234622002258987570882943262995412113569479177041810549147048 394 100566486472150198014515025764717507922460004528216665249216488327 395 146624678148596627473472835233273006785474283587255078362018391301 396 213776944948088595282832750703708880903102450776632468192353763812 397 311684109171737751543513256669185834564435272487060315331569398699 398 454431528777670184121674749202507347223760892400326054739762389585 399 662555479315195682354317559292083177519433997297480685621399864024 400 965997593413811656505769865156714985215175733183751168987235961489 401 1408412396567548830244727011488309417019658054582517245104985261676 402 2053447640376683487671918406056975370279687449216707972883342499697 403 2993900949782171794942212047283444577237555669066399705801534620146 404 4365070100089009589109804975336166431139437942720399490157136251170 405 6364217553716124869930704621120032275687417576277279217961943546659 406 9278949511074871686680839150062128063388066507152741555311129704896 407 13528592211434171094602837454709400316606767025499423240486007695176 408 19724518061536040182719904359365865301377551468529377282970714409909 409 28758100375812675335090966615902829971352169089856446746650823009714 410 41928950286398662248691333004474488954531486563809771258692459403217 411 61131884552357540279480202699167411034567648972749445097093076051030 412 89129522284631370775956171249812680874739051243597983310983283561833 413 129949727558010288935563572896597133331396036454310737661280314012675 414 189465075763262754886566405774186659118648354267580510882386767327590 415 276237708293418826200699206312077732815411976326075515737120872292261 416 402751120098493206167581610015059827137765974789921087616481902384603 417 587206090517857816807611019419341653872014861720147008280933176223002 418 856139127948155029831109227469072885204781552250095553067173912848155 419 1248240129385266526517842405406017862425257578259209899343989083896838 420 1819918480238063056950029687724866250136117693320300604656631445129175 421 2653418358167323299781668876305631174251821045170991318103485457409184 422 3868650744476417851556498316791098934452507753821998089015648840306028 423 5640444348577980377169719604606834230649323176135458968371103119317253 424 8223697239878669501519537215956761029196601954712373771913815392075602 425 11990047612159869995386478995109475623791191339816820553106439312426294 426 17481339298913881205589846157125019799029082317089029109977861501083059 427 25487573825297014121726340998756948899266864515262973832795399918320268 428 37160563523890086372752513385907562337785986893543006115814421328003459 429 54179636354500221906223775100139932783890050918028844364954694473387000 430 78993231456749222139828372278939648955588136949513176184614427110519595 431 115171142440886079102782894033675156313846988292342241175482313495582557 432 167918083695581669871848797319004789408577532745181649720428567611234320 433 244822463634662531741703641702169840882696785310844576755600122539999587 434 356948086715944176048018133681602421045071476532006712266702135407124277 435 520425841316196631537878245401497263131485641408305273192802411816820232 436 758774360724351922659580528310479504859417400191163700266584577225222557 437 1106283517814108334654304295335639697115091588059807031990460733857374388 438 1612947517914043533671182840454211749326589222705982023750801252082757101 439 2351657286448180886000823704996216307588430261801479780103865255534138250 440 3428686880064711006039534717553946341209660395960919391480337965552841678 441 4998982542768110442127761677460234984023225740796086200558453374118938555 442 7288453958335407973306225112514679429727528169481363191574546396762452596 443 10626474617244776684954905285402535508543081306114489374587250913795091488 444 15493266944741390912446412807114862965806355994593747495721081701273063945 445 22588989224278968215647184525131737889953608545298444705755539797787149626 446 32934463466904945511897431647077368050255734214759260438596322702657178565 447 48018035383675696657526760417225298961922288188368161813505756014407466470 448 70009694386699387379766211852572374537270291839692638319033321845449030597 449 102073257869798699324697748479359830502504233963039572921851957958013861915 450 148821531981060035192080344489529594925225016398471629142441152962154258042 451 216979930330437223747053671218738775471440787256675427010649891390112129213 452 316354021756697985773755872226077229474100916770044876820674107935959701047 453 461240202857593374760779803452934306005904775137909411579874582414335734698 454 672482440876728350713376072129670841935060495614693254633612956426877544207 455 980470979081474398393787008230675661945812654081097328651336045256056089230 456 1429514411659119597033523679438301143800360782568057084047545261348030635563 457 2084214114175539259303274875325802678323910619759471314194421043050991601784 458 3038758083373825320769766018858458746300954112158637071956988843992227902496 459 4430471239238543358063900759127970194593795885823455637444803951850123387037 460 6459571595750869343406448102318530699031636964843854092615684780790193436670 461 9417974510495369299500197662202471440635018659493337710520799520032102279630 462 13731288919947343207093771344080933873814643757380144873668842080612461516847 463 20020047324714128824585899650474587902345707702174202860636558142609459131348 464 29188978341395961588394112104831533111544051632287518209543889135138884450447 465 42557164965475345473846744980676219991461873690462186150171467912811245870120 466 62047813688982503735116891500968664407255460846640275801359942734578411395599 467 90464935498075476210770925332663188222861791853799731306460194696744570730005 468 131896743303368451897236859373881875475846049031812955593221126089821384477244 469 192303800342672701059367630926735502203371993375408390467479785189039223427771 470 280376533188367891963154870447971882927899122450982246385727835753903624010969 471 408785474975784873340982227131787674175589669242149605151595763783640806039384 472 596004104376702611380016206103507704649844316894543125751483869239126945113897 473 868966522000121347938298137305628400810734758888282352286833452411299139387484 474 1266942309309546133942486032034944092097396567697273801162420601567049947662697 475 1847186024409789076130065919451180302368988399755416383585064747896624361210114 476 2693174096170451795287684407546450174535774069246875049393356527426072132623290 477 3926614112729149993734182753794684271088446960213974525183085197297402836598323 478 5724954213768696938772909799958794699437442422334134664631010761219218954323816 479 8346911565233484397561669103549919264356762686804256122874100014918183250232408 480 12169692555840479531199628299136095660342430033106256248810097438741169154681053 481 17743259377582300859814031093200716039888232819252399868196698599048799559002146 482 25869450020664019583840678531992205278226017181674088145098218576815777426472377 483 37717334235510838247390686026639110368387563835151348923235827248409966143395222 484 54991401081078049984701604121155185107372681040818003751406671424575907057407457 485 80176774264519671766258479207522646300224326776521974914835158081587693138182739 486 116896733036242971684333039740172312476553465305993874127018283949556622960162062 487 170433973178610557797053123850320833461354495131462210556662646667109993930832309 488 248490599001097021750623255207190178763048943066235029861377390417628890513531347 489 362296182153860116853664422645086725373779972494173037490126730690603690532794906 490 528223297504641281714795783854196638353774428833363130939183648014086707213481475 491 770142954220208943807488510773332752545219143807772567470121735890966931001275830 492 1122858784792276878065144765968621324558089680724174249361584637896781107579863295 493 1637114049640038133303702194477517756823172684062310963912510262908204829520938224 494 2386891787131199988792587914854058668763584274786361010056192210946423996667303316 495 3480058340912205852140254043095101611647462270982559171146742632842566340916245589 496 5073881489494991325867951148751915637722701588423572642516630467342053573889467498 497 7397655684902031545951810812046027632140575397806693960544514486886134685631893126 498 10785689367334870907662256368438959692397651795359253895998284352975519144693033131 499 15725400056948052050108563559356186942904814801271166009559725692191850154708326332 500 22927436395488031416481764372465526280391184058210693788384149045753863060328611867 501 33427915205050082002475322925164646127849457771974240755308872882443784384686134328 502 48737481839701906349617501977765597824395691570925765390948827481227477477890995507 503 71058638311862810020430900435020058121131406752368323229089078135216734934423426861 504 103602604979539919983995693681973474949824914351106853409299079941496577588089021800 505 151051300919098768290686919532561341536682521784969254457437265867503790941719467443 506 220230905524605972515721425046184745786799311138300857286082895651935440822834161725 507 321093902886442624576666874558108873495847770677704948003434320480479780237677292744 508 468150890199781425759974982619066216988617747188353506575173918090129581116539439669 509 682558136497401245094339570796122506225753945147506741172596501326684749198337768804 510 995161217145160832261706968413944309146577262431208797054395756898382252406134226149 511 1450932594829024601640291997558914752416722118506762036262201502801036827145007410778 512 2115441557074070754464439145132386959705153375043614490107210394415985645076894427622 513 3084287304141310715947953903617472810511082377019060033437768232402524649963638901899 514 4496852273075672054443324271060305689549447874747935916831099420981901361713944885148 515 6556354311971500923191772713401817712092719188963685113768536564563097516407328031728 516 9559082498991386778533302158031571344635211885516613277010290994993715510112185984305 517 13937022600452867088645488556357302607538288612114490815796451381435336601144836986474 518 20320004455033108339875760951769304517797589564111764117269410429476941069153913119405 519 29626312081832212035929776891507737699817308630891338006813408527012441295789599347046 520 43194792083459077651691907347456343567272891864894261473558287402041290903343128595133 521 62977466043686897361582658811092958463831746892464340481423878283643670741499387580587 522 91820356991659871500357150682292649529714253118668767656347338884500882948675806027810 523 133872930870660449518604042953274091444347797744621171774279490932034141798733938249869 524 195185057073220702459212045178631078866525686320619596984843745129640220545006520090543 525 284577369427158743617937389318173519633613962746961048095202074364153420345397635233386 526 414910241615994018651214893338685167824180533258487606596835991317882382919429061396727 527 604933937453894002903159467098682468793868340447822415211003628134925753284789749585278 528 881986106822014005636421568944969084864583655003844332649106608096529537108893312312659 529 1285924700970082276170607789758179848465090610879086450085538977230838827806459881741832 530 1874862113784627583116373319858163502628877391400578625283808716840748048335411411194056 531 2733525487964588594557577598406733529343120964143758265652404160077370026381445952434733 532 3985445936751377178382143424875079908845491189665355500192343568394754791801083583827350 533 5810730276597965442595594564990375065996836388249042590701121038785419944765142790293342 534 8471971990892068036095535488646277203694105886433556941982557322481610800178453668919847 535 12352029090650158477361559632383115857142427239746240751051808673116835859423307917471300 536 18009103762417235650728659402956580216798356975223092090970784630088619282551560510529319 537 26257047805288110010226208354553026650560054669109825008793574746839732649977831240911400 538 38282446952632109165951583705346987546154234401483152307632249193544881830205683390927255 539 55815328347230790545088420212739525607706232954871758366795633578118012651091542258219173 540 81378049902711068511252743756054327348705331007107419509267846367588306347984192634402452 541 118648177876332328396534628388435834161804415183075200925749355036082929678506951286853707 542 172987557826755136681200496237657182620075869719878538033845282000153060131426672975142497 543 252213693446313457606603604572007059850081608021029357000391216670939014647251350635623512 544 367724407240533129138046469141222949718942395284085557543051735177810265008679289400613313 545 536137581717722343333919056423905068776008987033777247901506403869958661127775927262476236 546 781681881513257874486485862152373183533379515093814382670827904058875633852216100566565729 547 1139682396314112147004612229978481509669125434265944786037357142505886903295297298666866578 548 1661642664601337743596956275629888167430840648861392106097302960232338063410685858805405522 549 2422654200637884279839213537455648868609724537481798882325878643377428887124937087982815427 550 3532199492046950226392333534935840512974841595725321159545372959785840832711011701160219152 551 5149902635023888783649971127089808228499872080449753261995124694867662230868363623981639400 552 7508493563271671398584598695381121125068128687282793653036384914550221991974782898975853573 553 10947289606268566557309954111210113349798670772268634065773651353521769369157582555351654418 554 15961011182021524331184253773404093206075186438981923520783863308968775539526553369179148193 555 23270954465910960315121487649004242346782240158492602974643930728729374177673016944803675990 556 33928760250759592154939556271009967129917730238564239902000709356911709908852825390867255641 557 49467707645590160548701097707423616037815702827725274528133425003738605052917779748957501731 558 72123298394163840199563263191669603438591928260882949435909303393927234614947196088838220470 559 105154866049615954808484890735957981495107418197090318754696524328273197639586377440373920581 560 153314478124414813995985503626120433904196928998799956806434137520813767393089763252802692811 561 223530589554181780920799243736431681060600646082761477001476816454319746971901833309531418266 562 325904800888358997176926794567107905360962593823197866470480932900768504454920192463822222571 563 475165119252439635349927620612641092094422966011677054797309751644069979855183555455326157286 564 692784794635560980950834635960157204225344856125368371760562867720376973772502773911698526247 565 1010071556669239240782623711834403796816874204203039922300787921390186844289862108863367491520 566 1472671683172433371017983740743680807845973468957723910929874269945653233377730729840520574140 567 2147136875697725045022699495362142605968674882037277318778612014137378871849600531108045738021 568 3130498681858056430331476364131713168214036303996838797692018738359864794584606823370233752706 569 4564227883203977251420646248942190029073815527049285179264882086993159311883115757006059577430 570 6654587107972222699910707412721308869863967652539326544061500608707038980041652044789523285923 571 9702304685651266658202802445039346709856276538195210755390253265044794204280131863624855238508 572 14145838755410797386421202261809165108527086674458244581274306112062853423379596288832450649267 573 20624455794510031592685062005420107557086081172565613493621596704858890006466129154029290523640 574 30070198322951664355358143579178734207825241574741855402691585932515018500749720002993078643771 575 43841972665399303885414918433530628958582276144575192479443673498484562849920892713549278298237 576 63921047229227128875825239078227784176417530634045167398072917772765876896953026242066513939136 577 93196086546209055033976420470615684955717065404921218039534936721114069666447225111993603252355 578 135878727336575039040435714366266376930749006973104891408350993479465144196677992353688010124357 579 198109483207246613199642062688402964187189642248078643578530783866209060866335968647457631120392 580 288841146115724264928763994587782259944346503422884912748746883519515941790416233893391519669453 581 421126774643938053408632872561007646695852374827238281370776771912065754803421750802732142958484 582 613997564775455397682849573245849959055845500135188086362193935947089930719402733891916189337565 583 895200761977047108526394083552141339568082674483574111087965912133676347607042309448255997706410 584 1305191502733987974455734983783299162693218993549564735321779567432064013688885419453727459601662 585 1902952869529264329303673293603560837799747254884804535737902578745377211316750020769027734581467 586 2774481458134122362279090220117964031970751539310157149120918141517856913693087721244419109811652 587 4045159228475399141651248660505314642057474481148716995214122070170387849662123956269945895358784 588 5897791508300164932863243175931733908450080465390838969560233684824484461545866551460227511767641 589 8598906176676618533503835075397711529593675313664774709374008919341919369847717655613616319520026 590 12537097544263360980591050540578058591944675694838737149471843965225223605494223214061012411971989 591 18278931250663123049423447681498828968246171898767001252705097412295961608796379639639034677974374 592 26650452904815513043569489512815749632873358035412821267859113528823323725008267127735266277060789 593 38856026662172783775225316764910375272898655285260489831213394553770680314181843340661192762491323 594 56651600382321297197080925225526060007192534173925279050377535403767832251505143253203725676511178 595 82597324059452877191238443233196580385252889848028105962704238896990759164869927381801141875685341 596 120425864331120400069457497036581588931831956587400668314207637650235213318431722896104738017181223 597 175579402420576191947808470577639507463971278642468432824271976322535957380331999746765552187711658 598 255992570413298213098899696006926235630912184061263348226512540664594752916997537532241326520446687 599 373233962545527549940148761923158702707648252790287868767365446518013721655654329597096173965921006 600 544170444370833066391458045530472633854455528690272344796007177759065977988696340786276479983294075 601 793393694687226256524519081434952732382746628001719501439576469176063766741771674066582187616742936 602 1156758073285735911151791849842326372950714482536504035651474702846083038091609249773039218477596784 603 1686538787832480850771446850316794528946832729547695521323663925025269695862927624750064404432510013 604 2458952436600667530645901892170782454740189590802374085770721521554520066087601068072854168563526190 605 3585121865614001186307037037035112730995679714922291337714239275825896476218555545159710724671610222 606 5227062793077909491234426173446076114293312292980798105103456552850324753763999170143535914075626527 607 7620992107642103334689101098560015588361682163472601091808646522884549625483883207475090125363555124 608 11111311075439294373073243865109837113332083691297016654996827278788507985948395249040073781674049471 609 16200152430465934950816356933058715953959270148801749302566912053138600374456639396374962424818474920 610 23619619412010330513563492043033421514478920677957779134638959896207391115646825819974689581795144223 611 34437109376764659150659617158332947383633513118454159879057771235578059894524661735968218440807251125 612 50208874306595610759657474355927446716352995692410553548347253503526345803263746525895423877489274604 613 73203910106242386185678417128001108868810519936259265422787965657632612145385210467298361204968389723 614 106730384396187589742972266138982871052984550357982681279865307518181189304429443737135142610713423593 615 155611564147672159075026639361460677465240024291956746316532444587620399813268539002068346963707728344 616 226879712215765671219800548603240511706575420399356869061353177028810744474037746511336338056610159193 617 330787779796754083777499640081645226664251813312002391721235864791767394441029751604692169467899202748 618 482284441364265496726599587405596323242500039642025655214381880881382711120308416686623780520980407641 619 703164677138185071775291254793536770908988790887147047606184543760813880470357490584493792899383924130 620 1025205295398283718562440658631757651708623431911556920983668244275425348875772404504624015685811487722 621 1494736484759646012611039613035833174454493755284227052775664080600995123732586982317223897235713829587 622 2179307080152800955592059835971197289935454906152080548092576522338636178956767949468011173498991350200 623 3177402437171277152602552859793371698604629015857855274378417625961950178356429016111095515946697199352 624 4632612971199131865485189742602923046834862071566123434627453850553017149805983092545016306098459352365 625 6754291710063792814754844969108218184493444331496637399339611071545058192218297109063532328562984758658 626 9847672747164073252534623286658289248360108234977737027550821920510005089650463078791335954445701461385 627 14357783569037186576667842905924634924809266273611921387229120981276892764243277642809289912496765366678 628 20933468679153660456921640292899318769685013056572753328377758896080224290306184748929350956768563281873 629 30520735239812022834679169181943385744154371840729410071010150297700870058323565847939513791751909550195 630 44498849849300970758237458074563897635887130827095355001481368277116556217616974643879178330427781409374 631 64878765939022272206287724870815840248088308447918682551899924559874207452142081768612637515582461852757 632 94592428434115121556633903706487284506376015104848300052644007626051306980028298120874301683023698435267 633 137914576326450297183359821175095473393976274273702074869648561642802822532090221695166924386712587152026 634 201077725544939003801987814765487540019943600215091408976381019459196603691149667407564467992680931658707 635 293168806280641225756242509232165406355584525772763218607554966862394663023815782665050628279419211180182 636 427436448980558883492951178593063432528210300707234768071033115042909965602692760766293857268635198790991 637 623196990958905600486472783393012685385838077699892200117469768209815911088812264114162521678954393576720 638 908613410172464557230949954632247699148259985031453006599399282897042201921010088603506533287362914149092 639 1324746975871831512758483873055843291079879944448001769482632539794851095462602832214575133811400649325685 640 1931464504522835265719019158316426046403250173614351534248161029802398072744759504669409849555393752129434 641 2816051064979045882055267694338224355717958481685750687890971342954395103478031242554259228260105386293926 642 4105767194789192258654939178592857915377234896254388862942915433390778441207717694356876894321703062164123 643 5986157164352610079735467081447745380299722192258684210248446457001256626208797317276287504502397234968988 644 8727742196831975327206689522026109828795123006712359558844885483994156876466669096962923932411936813141835 645 12724938848577563516381436508019859947774249128875534176804685691779468324535065084402986860511940305011512 646 18552801520514001997485493501496257912067793869239692984633065030855164476977247072859373981442470272385091 647 27049752329305945471539849029921208756584685569080031517000825412323947650224880286062471781694284917285709 648 39438200223710532586538317111240295109115749913013948700380951583224269796184067664226115391223117122400280 649 57500402146025486993912231440553097522029366155605017582836251041220130526399562530606797971790983851487699 650 83834866403636824643011352992614615726892572721427485090088432737931064206202964437297621071519576095675213 651 122230185574474975014582011479861765110687436874475509234406506890077776497887145034818986700466114316315592 652 178210080202650283778742237442559070088779295308639867615713688738336149983337985229863340874035378323691877 653 259828065682550714199290094105618024755506195949121440365072030931777589825963992338002208084391152146665284 654 378826066626347276376289303972717969918544054382494650148704333222003162326831513386655866956073123341510357 655 552323662105557364143416066951423599336622744565713779136709578036940986891679624249707496220042805500234362 656 805280984063299257646634445439572080402514510014505136137890352198565323060701547532548567421226848777766166 657 1174089592363004412319117388406009306932604164975718788552697855846137945173336705370438892778826437630264491 658 1711807925650420795125071490946558158856530173116552738165297217167688985555480184912823991528176608652682476 659 2495794523160726685526749220444055616898481488447364505969958065308406243888946613592826548540051447579890704 660 3638837166542679564185152012834149964955521841731840088387695295534434929963990042689762906609083596800999809 661 5305379029297453388242581129675991430738642720195014719044783181779823949570843977949904395625106558363908426 662 7735176199503362643301363763151068999270577950786933868899537235665541279760143395798921048393115207447410813 663 11277790051748000795728505954911285262146676155453412555013763972291144823371971286673222690321150395947620838 664 16442876693548664254549131158778102125361717822531360695941685347722895135714712624721927416665222973266126253 665 23973508348591765276422653562934550536338653271443832229718256712953389331811714633384294301084574210145657675 666 34953075015486377207580298765252970624346028366795075320222630580160609853066037747121993417692386915725972850 667 50961145747780518876988980394095657474811110276509777007634304412813243452968468018262220613227967501643212461 668 74300712448786826358847670033415725457146413902747413885466493205536250358045877020288668550882143132465662367 669 108329508479266107746604335143362024055926889901094610859767601131208069315550345698829459742281621228219023978 670 157943067039204412123507071386072966594387317322445449949861202443360236998780628900858189833466792610073247943 671 230279014240383075793726451550053985411611309286627519740161217657567174035102003812951193321619575090608696030 672 335743919588188751700131554530005516624109628044313552441544053219819264484650767740349936190003545282395330979 673 489510431127563067876647519800703784401617497516886328353404961006323515513085263118975978018111904124645161128 674 713700079741138384391729712491584280924448212767988021606716734633970148340282956525297264387094497817962740504 675 1040565780486441820569901500466048634201230222508230164596943513387897842859098537440751343170635895743689551565 676 1517131879699502113826763085194999291874917922991199905764677622535684824529204975337793957009410626510824183238 677 2211959285576885924708884883894330393105472482706064647525597917768046360403583919820520277327071892706437295102 678 3225008943862491341849936588605684260507487953738184501206708947706365210387258914737013024554695179051480978967 679 4702022661904706415010298749831563764894844806695511383510236018286457674751055110989636283420069346069260683940 680 6855490170078768719820321130927642052114529243676153782494423060276460297505573560783231973249493920037175235159 681 9995218834825578623380252404297592167076863408416239626725161140910082037013532275386218630136699143250610236584 682 14572903917518724788974538137356951221065316243300941697688217884232679008849134610405885226618951287505734656935 683 21247111453857282789189493507259200238603122866028412393354947553273056062450850133286232562097324239302014194245 684 30978022478411999055388262794896792121669594489159677303365646368599899106471775936180959207721004329366262373188 685 45165568917782596788285766641481026883572340676994954609522226598300606683153029495644465768058766900207747475179 686 65850833993311137845928393248775542318956622053542298604733469175353132293054472990899629348649826452904581060209 687 96009691486634192841018521228200798628489270011176301853791015973756809160736417206627892549115352314261094057944 688 139980928112390973492557870403945078610082872596190453522804438150883013750001913669452980932175374959882902151409 689 204090440577389033908144418374834741140641746011490450528519917930072814585699983991608495037446808192583341449004 690 297561307077701037388275882931166745022748761530220445591795109207307649691514001697500413230451547216212271400785 691 433840660147016459245726955161777188714650458472189744872225104301336511249458550014319338524233452266276557941554 692 632534250656623402927978952988081034989166805117269819275473865917890506624533099950455470957942529846595025594754 693 922227017905960066179293463083608784092399021932781991231093441034983377168557853092256159467916959856425078076515 694 1344595445500108731728479803679862501135585260143598169594289857124829713916639074634936656103148338812433246076512 695 1960403324731039347562674196149490506616467064580586404773091318116497538909568521525192646144642492797554622463112 696 2858243502518395321049218234452470140355300629482599897766599073517574238276167565769559586393574923191464251343957 697 4167283240457398907556715489604376490315227842302153687986560227530481456114499262133295616692520005530276110626930 698 6075846788734317100330888963742483721030584759583017667454462589379638011287313038639963449733625358475826706077553 699 8858508546234846567267980035658540727183862295388944001706317494906532274226405205615728680132926775124322128182358 700 12915594548766240684250779500188132184108698121492086110532930126233556213603486796982932897715993665769495659649353 701 18830775144312638270031467966919376311093815727102365980469377034885258685530896478458188202936852589732742629990467 702 27455034392476772748396213456223657040827503628522185528398117065063314468303919755866580124831867030803124903726086 703 40029096397539555614607177724304878199931859385899037041670238659912436827626627054689187520934349126710786483881189 704 58361921369240179364977332188091587659780465781113913280261675110717169201072366912810900871241696830944552116632507 705 85090950644560016706965435226770831661736695589000098994321043118585358327645939551021133606922616592877453064812058 706 124061540671124296833535868415761490633884254256024384745479758342368782916546064204301246043095266854681750184075963 707 180880173004354760523102468802346911946254618430349619781743894834344568408326717492541074125800106269233550586978758 708 263721027556934401219253915322872725352271614737953620199336227059696336326519063768895214398068105939303618976845943 709 384501956297946154066191379163585492128757382126284588868686189912457698668040879185884220358134566491837896741577952 710 560599038182612585065902938083858399579215890909895066727264723058280117795260167969401742877200658601556049841543180 711 817346378773025313211339420404685661576718087323363655766152979773195739411125319655412626885286206751989932483430725 712 1191680786786797617123755322277460706628331679941439746842912891036733998587101461939317382532988901386364695237543346 713 1737455666872367043312633307386992866792723515812561863480176781606931403613585329335229524679432460969205698823986550 714 2533188608743579188787004168752843095052194509873017226931608529439714990076240660345208198131382513714814393255322003 715 3693357275135368639045380478109550553182773850359831646137296690780058650255661120937291796321956481179730790057672268 716 5384868665014649729157625919305507297648580389180884192705866786818425914569692413536356878175233734098262455427436515 717 7851071093140824604101288010380954524311260745371367686809284901117245679662087683691345783513479536541061914292390392 718 11446763355626570443573492088995653024673193544384822382438988427183869849230780157778793838832410919032007589705095499 719 16689237654998395252147211985421612122228041072914467314160784019209122248510480767252727757614242038571354529315704733 720 24332699545859545258383409423961540490591090970047599195474265657484155170637668160813322234266240549081249992072936816 721 35476771283902617020611077164445330130939865341027443671962759142384545258953029130169940746264410711912149665681922467 722 51724688350269835655002531170316771339726778667641301162218592835189234023303688364948544455437813344577114497853146453 723 75413948003394188687623886209673927617332636750471401290548001437389757308227904011516110806554585235386738371694672904 724 109952591979782768642176686489873859319919298236787150338075257637148345465428286006613649919973643279994363827128432637 725 160309502461381140249055750778992897045567286715703401275592359048155023071017653620839359470359401631075395476644070516 726 233729247457312549165221567198959004534109697753948772113621295447222933354016107151334229868226468857342494266872869325 727 340774316420337966314698833618207245713925187888244829133688184643668025570192176355318766834421026928987668937991867338 728 496844686726498168498520325933981060046145308917717276646505983110472792585927684987824922366312028519300492620991822382 729 724393332576924855789109896352268707054346955288424709203969980023044516438911444394612816682911313589799115738005919739 730 1056156409237730208049449065650738290785830303090811356231643191604254952669262112605648154135628287014780806364903046420 731 1539862821218722525014283654054527741062836611925322757949141616191505508141644986143095217581254627362130759730820009056 732 2245100713712522810676302676330299388768292845784642516344847394081042082566953554500300317601213453110915721480645270185 733 3273328731141907727627896128478461440563170125106392818685386616501746255896009306471047701447256568194124332178062674682 734 4772472306777355810812994985472117892397512024162158488030843677958841966379421562874499044363464953724803595303590152037 735 6958204870248747635828058933193560581457715041382026571332158997566419782000944241616290223032588594980632306823625043686 736 10144975581649218103006103507721864304763203755366968144250509119145875890500410283106465195161292407776539000956384059813 737 14791247379380423926542530352698236896632009567965725624453021705774764822650052900739571985895610315588683267600674555227 738 21565453487514666069088912180073447424766551464549218694381258935690829058295055273088455283106722737047430555073814001946 739 31442161177730183042975241320316152793293058860675922317470619503189723427284249067048488709286369617922019436307891432701 740 45842277330208670631596193775107063406485495252274486861852435922909813546758520423818516218797173148230634003321058482711 741 66837466386000907123270419812826563663717358996867742908749159939091101902184649558388651709139716789532496966983651863466 742 97448189162191139893307073970371199508776255412120944459995742573061335720813811111838543064776980535793072112882418378415 743 142078239712855920114669997187511750810143700240275147518103717505900089547887333914418904973906634395418612486155573859662 744 207148294631787678025635543775865499085790020978846860236346271831887114218077354727257673571148497272518480070291391616715 745 302019620003605489756005975900607929622066500197380775532969493799286197420093861616384880980871547381775654771066267598264 746 440340824573338509826083242371237429541370024003715018830670326264097290156612803350795291189885298868652792971677861820608 747 642011409005855031755243772139355039087057076724540400820590048640136025833885427946821260616650372361697684484915838024157 748 936044596121782388958470095654621246075870984601217399479886844219435099298649289569619103990643288033409498338461063174238 749 1364741301537836232598362135661143154860643462950509684496961204302929417854278270380904478642451086108755073046057013457678 750 1989775730600839448602048313500078514362008327089864491609796915917683101049892122748244376094536724513608245551852142034959 751 2901068102523706701024251452400098009289807271512547730822384151079847915181746891003284849829944585997174406641106632191124 752 4229720971086081544756101919895948638765288869789782735521672223292958720676591269699507732972374984580195315984211463720687 753 6166880218248578080584007657793544879192677159730789247199688466057815943944079869651584709550903423524114180245269407826216 754 8991234146696068357511102361240573619450240564850342531490234096631073862854652917302520874245528645850881501038158310723119 755 13109106812467480274785276254711360148093560742836405758007528760931251157690956104533420036643615846364975130342474189015381 756 19112913601947410198762939689279673776218862338582326601642216785466985723731722511136015705730270091852368835137925429601180 757 27866388731235500645478369852586837260738253986038569071344858027632202238549668912157829015049012976684471280959893582192635 758 40628845873148710650286277208180448927908380783849439850761309319831328444993457632272283808802627621808045216158028348128505 759 59236348595603850581312168108500531526310226777689479720854613224708229853898377319244665454745770551914661390740140098152024 760 86365854592461678383304923756823271317425147207784974476082257981732896983412144296566546001768410106128177812514342966338953 761 125920334664918873624562653602878469499338353483226862684065979624879979236370433697534800296371380688415936392133298657070876 762 183590271374552371451347299045949740261242249745245007338433711922909240936737260121802535303047935080728797818314143765561673 763 267672317049297283028846948165757666857316574718063440324246876193145155745634748433998039085347815546671655571423089364715586 764 390262886906276396108745458276229516438580348451428462992473397306861792748267806259718269157237443851015071982207685439311898 765 568998402880679682799332969224444372701555944462744332788272601294863321281132861259453956829860918308758821312031822612575603 766 829592547339805520495173706593508475184752043076654300626107201786788496268691675055545370731922422570422796542120388079308808 767 1209535547230823473402676212041001567374406669364955186082391076924806104348609984019264896131771907377003966113946810376368024 768 1763487684051873179391395999272836983687441664794922106600978133215973317248784400574233355948410681400453893431375100855822717 769 2571142963861283799410879671473618756355717282127874527341152572586721569874833780070991774809908208656697553817564674602633442 770 3748694249695100360250803339768562699940742377328805081125681496819595294690057791990867942764233015856502955021247275518516569 771 5465549281084344899067935398398650921072150359744131827032263632691201548927807968526226419234754415389661409531668896785624982 772 7968702421220736757450787471600461982417038023446860632182858950811049672433925424876951715280598110609612199512671463137514945 773 11618268359181462229313477980256607799373185126770069868053041738356712943934127283851138657249309101714863402786206260923756691 774 16939289802878433114825824834152060168347595287037134792531146087518157612216659898992857894541748993486002259751159747302287278 775 24697272446727759673023272251058249670712276140308654922620343681649273376584334296770685193972276529460672145023742863806053621 776 36008314008787467424066645553303044605046231486085219462141154822169694082519868542786857557841634845046576133658907079674362803 777 52499670988049990644956940283735803986193342528408907647025459780082960640287893809095729448219469840289250460001678296428847386 778 76543862986222325723603379916449801357607988399281999803871717696167134780782197756294765181579585570975220925960280392023171491 779 111599993877813008514094953253048865637888204068557199942718538795436323730030741566200357138617408365147030846666282487543629174 780 162711393802657772398958629813795453200444164331589836533865808294606476737437160336277086003032482823601533591224189836422844831 781 237231174960369099105474772993603353471881514967463004263298713257065713025983014878201526414761596208914636648523006562123460400 782 345880082874429805867251344069731107261224347127604028793219815604777297578059004355367172253169246880598388771799897952767396916 783 504288830290571428199970450756526162345414734086435093325441355346273011807905932483098421853620857914319969480685412223192270485 784 735246800690046771786357804679530083123555823076821013340967630531276775032335090013276963430286202180588701059290560314783295178 785 1071980629857422024335318437609365784458778107085777250948220058261010149213144944931847307800220526143377672230374104203497294022 786 1562934336757422745767158278327005250783688248063026947659701789733054841822878999954559232520121553556449619853762888544498699403 787 2278738694504454692580307406099181462677551588189108097402987678858693611119491312612492612759820163048332367863321286545627817340 788 3322372485977188231770739880948832851648661272031253484192717210650508823684551721388595048424099701671144116745398113087532815995 789 4843977487282126539228319166868639605458328878447928147465799741212232526756628320185225704149087180490776021608537141065978622008 790 7062458528154681914605472185267179074647322443255355817091672762696712061471464064590844760161257346162844469126584166198673825619 791 10296976109583588112901565312997317330004041771541550736940997444510533329669298053977128871039908103947427460957386834678315160941 792 15012862246008639120394899231882475310443335334878597996279194341969416266138127607329845346160000041077813777392914922039995669192 793 21888565188362490927522766347703144934518798967931490884680155038455437676731660207637213984584864788686370742462316296306652325875 794 31913253992094119258528365314370259846770679008836303417219006948609636104425726702926235737252973473630711756850474122327323568733 795 46529124755303483809171149525622257462390234036324264748113834205475104919978388887130637182295389193369472642727031239065672625352 796 67838881332217691981787429279389068334292180919533447371739114983621810348613597307742828304614904010756210312651363306423432065173 797 98908239615707703761767660218003670344149961273132788751087233199352458093454912931178621432599183631534649616319269977045328402212 798 144206974993737623924270772199329766966997226815412445183720625806825057149990309945249680057493900687727023006107041597637078859973 799 210251964018798417816704655846468826129727578397892479687784512725528808893556599095507770588012017800660514967326036867424421201050 800 306544731110834291633343048025443479309864765798827204103861505818292840001711210859155329063481446945184043244610902014035407787078 801 446938379911694726604411240503106773958888421201231146106677932682995343635407235027993702147831346903826850186349156714243952425675 802 651630562085463985935074428054934784271263807380549616497253359778186281232910593490658313651454578914504706384057098042601265886780 803 950069200876670862114621571420261433117510141052279319397233463301990593960585279876446695519110488974903093410659339063896094849584 804 1385188999677477062298673667324451082992584852875552240103697316009913680563251140251666638140176940295962884231187969915483286308305 805 2019588218476059853737976043129104852484216331356415830935045608424646065995308770390589487389459349003717708390334106010911861322282 806 2944534336582939318726778755073933002411850954112477464527749592006367401010964556070012684813106322432149848066700326110021662510669 807 4293094196131897210759430723165128667577225834415856353954889704170212562533321140065400370740910197317351634224602293815815944741990 808 6259277586910299728881107749652790592974976468102895027253420517692897502198057988968551852309649292380091313007139967213395476782237 809 9125948353357289727295093476480667412140283361254934231876892142805488894432714881235532687065472602116540609746800772190973035984875 810 13305518439110269869742113755216540411757739679370169835749799786519483530057028446185550034928741200082618833469207238913005303268034 811 19399279294449917766526334452916234426893816973774443235195874397627409269676460916788240016058577076957596385800315832461405941750477 812 28283906325504919064224743042611818410894514976277885646005633909491638707470777883304829139408053381652698041276122661114332660197263 813 41237581298126324722171010637821589246719542624306948621218938797585356798469559721617152786648418417733940458110931226392710805220458 814 60123877223639486968200499966587577840491740825297680675804071375611066972767047114227141010028646030674776501763678906870085452204183 815 87659860219966906172673530188965486813934854806794081980896374932231755367896759792277664277309775404268446308378459604795205859928638 816 127806978668415699597758851062889151332887863634646347340715263839650419068772038209849531995354733433068840866136993237423812025660915 817 186340974710203940244330014174600450080074644220889157306025062472156381423378330825362341755739579291436976627471776233050056878095688 818 271682808072903579687086021177071505392679036362655093753086411692439686412552107160863628163792239436641306840433299490813056047739240 819 396110132605935533765934041388982534073279974331365690708567462087375814993710514954267927531712800095956938067683063771275259219430765 820 577523613901208994008065322464613201716285761239358128069806286562947251469123467009425946067462186781368808236771091574414071577770486 821 842022198269095394501281433180087088366062186511154265162046573754112319044461860395641599181521129952201591624520884877914622347539102 822 1227657822662124680647887729124497759362036502600961642749310003586518799982217303884678606340240653571156787296299245909293114248753671 823 1789909734733445002268089260807406758741166773527262562310067959549423882981619005599015850891205360057380237020818592571396600991215876 824 2609665982941643489004430373807749735861169836171490345032295187280796201364169748185602229221912089622887782962799500811872239837801863 825 3804860329192510270445646339610899803812694367478058866531726649314109368003291960622025989074881421214425793994100217593328989159075112 826 5547438721772489300094780369082785279292005521086610206821129595454839968446821974028821997198308526977197113004476770344784478706588087 827 8088096200459438300833311834334251853328682918430299428766810951848160873400430358133680496286842494264715017810036785421133706373738981 828 11792342994459360259448338376160976399491617403453535150342427921341944767944826777125116497437173775038791123078923734844389111527862260 829 17193088441637920697699330404852106538856962862704508277768257120379108607148579225551478974416747340969978559173610764271272403561805707 830 25067307684390827639083839194789380033132128022932422147923950706198492410730501540181746605680569126569662930549560992761430932649724545 831 36547820752328835525420006228899361262712113381195449939153473326940578828561900931728427607235905704143012352230292894482378381964115288 832 53286265065319032448706831429250773968748609488982349716247853186599805658362163349710125844360555399158665837574885811986749281454055457 833 77690707302445951454339849294573069744851847358533647799654936257015067512634367646546945217565609678801755629674714189916003143356365964 834 113272078531972659631179726070080432890517297615249232876690881959806597893570648310086326926252073692333250759053236435240004699801250625 835 165149272293334293938996538489131078432260864814722628512828186318344313315475181403856616145736639051235347939162734973514322054648212690 836 240785571276678913990575082412181267531721768974457217613080814328618791877552591651418329859296984426808890548428880777555428046243594162 837 351062348201316900846603771812509540015381922437445152767152137671312187088821314769830017549168426505900298328847539350952182014305828355 838 511844508253387364193534462430346809644450962613763421493887839384379485953293802511350270461279219429434997024291654760211071593052503728 839 746262884560085590397278423360444948919760723004489801117425296889812065544017021446153191945047188599701182913774077859181239521742923816 840 1088041942214692186161607667372817087013862437992198085934311192147242778592798783645413105238075803279745228213780279707930831080353739941 841 1586351529081040211066044657397531034783342472048899420937567200664139589177704229366231463193794421828378662795982634180546058072330868434 842 2312880667720800931764885218887872410590209554793341024555278559077179225209619063202728317665336329119822349245777541260379675962844835649 843 3372151055457102368328794020524073393024776930277583452620090183548729727497142948888968240296581231992223838423739373026125820705394727766 844 4916554018338635183431167679664013936406041943486036450491078081686891574007081524875044913406160174550528301431397027282762617103727537465 845 7168274201751364175805961558332698299533227723630167211459953093991651609754756502413432837595872126485592300468223732502665385256030398819 846 10451254036838082584794079562528088641583572821190953988489158818662624183321433684264307451673332412221441033840607659437154255368754369878 847 15237797532331754911670780690921670732393060970953954306326451638530049932605144298411284339916115863384620431027606857367172496873190716549 848 22216518019552657874532112692899915657717924591899847591190169463132941967190153415124023741993046296539334293764568026518394306212670592171 849 32391405113884534837158777296240315668624110193859628776989211521764155828253098227073373482098395260320434941927368282932669131978736483226 850 47226263104253611213675137402930426215460045675176664534912373718264355858347516677621057515245858131840252977446018102410615129482774409355 851 68855300316569537103962137089476944874434058400303014115508402714002643861022298879986169273064064863574578731577028328364757258110797116326 852 100390165768969348363867607272956487321654747717695165156226117615534294228520111362494977875527541493216221082810203874864848396599728441543 853 146367604770956196928034206317896259180471861914703313336477444439938340009410356768729102032623213028853194133346997582158273805423402435584 854 213402135182137995594726554789045574880847268082566701651424742495771411701664228200414236921009715501429128016238560853243514837533178263388 855 311137641225731936431064947599101817653817704530480817498278695656971095991925938737507226565578892050845482704502980984999233966611451053157 856 453634785354364682965865922906449289493495309480849846047132793904843809463254247111626541999949805229157819564844036839658766724337481632482 857 661393837379524282656462469454340509062129668537186069644448746960515289954879478953329237153081818648744975593201405758539685326876418391190 858 964303934015768553475157546693473427433979577968552477503202677899023183834763137302736790958433593670232464508058201179270507763489289153411 859 1405943062370413621041127016378254687742510049615002916563975325087066207268186012154112948833600487544610538576053972705235483436059683606316 860 2049847382034193419793543911263004841709119471401090901141128745396746687254712671831492513722576478378035829739190944901188093497910608419603 861 2988651818195322596985181227259382963143330779680182744276112048107965956548718978537254406324939565465993111220112194127005718085074503009784 862 4357416931956358010862272765213003753126407230951563031745260868853400582239368181850147004788198874299120035457051799351378514147651013786203 863 6353059330399076916479280207071099923694741793056531375066613522707280021601148327887305721593452564112160898356059764981004770706739367920829 864 9262680961183498099397872632637665541952732328734451324041418126042612120427782062732624608905222715750798330196432130523231456707937007923232 865 13504872869380517685519761430471022697210648876487002154872529715083978208408535714769728951784746585685182326535155076180267176461484255341763 866 19689935557796322479180720431537679843065944794903703867022069764355581601997598903685940459587757730036755705003736833353159531234172198120037 867 28707679518345282771723961039202820267690609166238196338371345433000890660356218925735642022969507253656483264832697227476647381966087096454664 868 41855437307498081672248490923029801375388623223997709527565345125603493726991938456361629624031579275755183135612812528964621899052136226749229 869 61024703549528857669796653083189882613260697303252700160225334797998398447834029241504258406731000698090205087168813762207037422529861167408980 870 88973253724451022218027813260128306129116206364505796313105377530877574133945106977749478202902856956548527021720045163793389400039993572682685 871 129721889953804702590266345661157286605231172405584584334618665880334171963630953988434251720541631725455165355964458435724081258570914479699178 872 189132891388937987039331275181421023311180725300165945354682709400189832723705171985942694483285899922581172748528860856307002279062177026743134 873 275753387634718571566746849453047191680215962283839284358788204254732152276515682633511272618660828625730176451594858279778472763167647120243995 874 402044986641973306492462044417260314061995273438097235510069985439770315260164494768556893775002353891844970622271208749849583327980916702480484 875 586176556779291155722178629938583583466082982085525529848430280550797066921643771912972061688611078949293598044179880834609254482833591790624128 876 854638080647449521195254561868563297101169991268029190989016887980110719907264299911890266693076091923823656315937758100180904850707335648357113 877 1246051621214478294174441642115232324831229455926120594887576306473092988421310363414401643260709963791084701683775595114282883925917738832137946 878 1816727662725946213305483503181486789429533454573054154237812704654952197695183819466566817280731042464880076538521312907082244975730758013285685 879 2648766186184814990838638752192945841069379510510501721410832718267372003901623886739925824626907606507028339717614961808367763609202723823520358 880 3861867935972750982655234544471141988477660440722631569129206567718422735574597277576554721521768539174522174140219136749516964433400828311785109 881 5630555098702783309494808597728532319385949976153271312127304387198499836149200095397843697670664991219295494164659055370461695155306762155543291 882 8209278837377520482371107456230623137417444124989185840906562494999228132544631332874215562327459847504613901235276243022498933491247709913320042 883 11969025761836667643907789657557809838658290345289552100533469685494170690918647783942394818045263457700488848482995219306734534007522495522127901 884 17450689704343615474814783747465024790201137074957983837693495417139941450383374834566661635212687395771994155340133815008229732380780618257312263 885 25442887100157275805598328768337288480791544965585750637092495160006100574518189917718689283260689487095568561892329965772835311615456018738615466 886 37095410838129871197567133044041022147293504382550384665245663352896082515330636172016888055169653341401420595589485913527860681001279946233482879 887 54084644554396380081440389817568522886726696631175689906409024741076397989693772293817484353844594115084443772914784117365657909033588385241270702 888 78854734601528584146789124381695601615683123377692241674648984125677159177737507928975632997281297594527569733059868204880412495682105342095761179 889 114969215760003751088235287668903847343493678457820339197754348809408092810177230988945585164601533318739051878162740009838021161267864683098650456 890 167623677123048335026271519258835814635985057924422480214937436948900371059788213642204252707271808744974962321971839860004636515220682654419639568 891 244393222537982814594282084205419949748603560838359164074208021762493264386844917223714400682267910284063121920221428874712395115559183494644382077 892 356322258571234721918699546041884182223297800321010910146652978435141002924606478262417548645674902124427884413298716085727946534142635050735731342 893 519513391716798838043184788895182600406206893806063825233110972418141092039546221170993081457404921251554529186275591091190266723880103857662438062 894 757444020632620000550438909253862558783784658612332270428018669779823436784035498232036279434655989980356207349153267261630914625650508624341042175 895 1104343898616689265994950752047237921722256733878141864886046711870514160844424371770742983621108571324611984026794102929395213025477697860675188724 896 1610119577408921404067388177231605321958897047803485498275626116783681005092477342339972381284319332666421251044562258882657800484628373288971740703 897 2347534184598523051970136003879500765134449075192023870337172033038563772129734034499965627219105840394720145831304775141628448139562160347297693864 898 3422675449190595894997951744957074211674673417884279618326499342558576889841266199901921742301235918622040686348958829128966590252908127403625459263 899 4990217951818880480036865795054731296534734114575546300199719770257716041658948179019252968713218174008989011491074463502395034858161962623628532725 900 7275675294467193491594777864095791275091866085245766713831083778812337256674853626142249083930431418197301139142912258375893219509455859185203652684 901 10607843485318288207053971680395466151484354420335389456454780969052347005397569871860896994462477075370508403725114063352224371897296057319238483355 902 15466102987660898427118728931007766099936161664204490112215583029112474638771977683769403781712418775287075340160700488640943588366157846820760577801 903 22549384514957911379621886541280594481663086264779317794063489411591310763198999360634290464292141681259958391021495823069317416773744506394690100440 904 32876720296579741605140129974183432437671026569196219988920956994197433570577284592211503105905030610622192190681285585741871784889895620878281312441 905 47933846564306360726402123127559382388091399053613097049972703956735274928175044815065230671429104208358603735984878258446920811367958014676985169788 906 69886948142132538788412814314998210134235659921672414334943811811094851706007441250947017906288844866827919438221848901410340202817483916373788089657 907 101894295382046408485678087918091315780648207592773650307364305178839814101262928783887781584795812495629390659060903932679565521663145577071637010658 908 148560606914590515829960775050750161828834440819023552577364504429721574779478609484273693739792078113536255766246011213191628799815888425081020285002 909 216599504850398312051798947068158086682733625928086212968837782426671063135649084115819696066819352578968952275260420179548870554246973563399158029843 910 315799366169862128220062387139576526335308912370402029811406887530381622740721889991668805320209606652859367011812378501419043329370729790887163200088 911 460431521956469816016952773020185246552232039457615959137055313212631453786111180305471347920037238086431772824691662729528442951474559413136261473848 912 671303394247859645940812106466640706495255379243738087433631829952789918113064059550111797772208585983663437193674265929315947823208437226853465017805 913 978751943858662507826251900001043868108932201186202094783218306394839190479399563750236397893405631140098182525826078118371759790956365191499096799810 914 1427008079827185751051111787290735991424819825526791397781945618210719158108295492204729517592568409895772498621650511150174549925928374712096116716841 915 2080559913744736185553247252757327871841581911135654774689730501125841980367571668623948915467847363859960548347512238795976055976119360195567246036886 916 3033430304897589687284418072400791470592458537721987928936261620918849850335049516767832374986428807661625565217734619286302167197914140682537617905585 917 4422703404925853086510324972466731729631155529435714006073525480075311447239393316568441882685842245246859304712268258425446126122483757984253931215539 918 6448246190578985898384666944486227390702919116917180856031435370861939316554362918700460680799680781992488366272934823628546887458827573505570262559998 919 9401462211552821216655153959139117813205134054413079468437895712387088192376026708985768825238207855857923778252787804250766160085808079157250501163925 920 13707214194828901275558538850534382277105221003771602947143005140321021984156559336547469198773730215011417280760691566070827671660150629170634091511459 921 19984946676915470480051234328782420678233161419001700933312104898898880149153611249327774398598759178231900075565143407843219510927712788349426530866586 922 29137802036377979514957324067250287299109149299815592952808742335491552315998733386664782764091640713882053430321831736883167575140428232282580025079667 923 42482550553504474554951517843512434203830875157990543967870340389031310916736355152520197245390165056622704478963525817172064140193055388814317570116694 924 61939026810527667422763961227257261710657905352425566281653916696720610123747684746910954293741859722302740085194963153319397966414862532612289701764591 925 90306325591338323475612209747969489863619223986555105330186458097155661962028281268149776150807901596127239663586568665951379420956958571440528256656208 926 131665492045197527834940585305600271479124243816272233273947931754109883857239847566605934455704833390176273554211389120776962401736953765441097631699332 927 191966638903606619676729575412120341738414306003384886029523326315879616358552283942067518782001953354686009476415719159746398313354154045527574013203125 928 279884956031589404104903098113798100568578271256861872577670467435467387067846658037393221417220810541796853846322623774712745866367245328807889392040442 929 408068761635920819009334405459707888453794168911071528619683410256842541107122560158776830378240052345555827519220453843171603310771312944045852385917158 930 594959145300684035165051520433894906582160557299411837266225426209731723196176174607856687879680884501030789641198043016846753991952792246105701338584699 931 867442984750541599869838780783563316161285032812770195833617927154544163077500991878405565156583432817033490104377509587440626859639415220921050096196444 932 1264721011074881334263292125384066146542835370677714918907726177839843154395343181528396017201885863869146160105850641987222320051400350468507935667639723 933 1843947399395083335340910764995407175186818943385873686376850689018467227738047827197573217084679179618419903404727326872795145610356648269921686583368504 934 2688452221447735629412427824435535180247368599842146282664750050932587361790573544036365699698225326183356058021559840071770333686441370196841629910094435 935 3919729678502962904101859240860955775027194734270687085140962377009005030078137459550535233762484026979466671194580746560289424651126949883053601962306957 936 5714916794862455195683325792534602477609054862083340129563773625879863088734451879682807948401948012578043387325540095774140114282022980604982178536203640 937 8332277134140200648638083566004412529524889568692246953927373122679137168234432616834925685440938597503446551907148284363551101937836772825278365250320403 938 12148355738534698734224336403341136667783743353118203982723087443537446777749804173351455728571316198544045332389500768177600250602954136980359701410934125 939 17712150565094933209204909167186394046406846941190836856699129561355510683420004875873266985469207683066232410554598037494816068657018356676102810183790536 940 25824093761550716582113414909257974006040360885245569385548446816318333183457604612244886330271078285341168453406938997185988790826958879417025362866016197 941 37651205377599966707873519838927681791640020947277194367750102318763358352244350561260492679120276741549367898059492321134050712582765775874576605509866756 942 54894986034200570006227305610547847879333783657369847043073973075300256762055920440599521249884947252305534745172665574746725742017395619326547086926236341 943 80036202333322619768747495476670249219961820020062527604808047324289270451608054504141225189641125795958561564568499624300901431299388615214186433074830522 944 116691780920567713461846745227468457907555340036872742120682518773076709486735628171401928694643799862887136998850716605779052659578110908252604025494624118 945 170135155560028638917655041597658052622217921935176533936202223654584233912307151816023974069825420419168050621795553949364880930862924697808583327800553195 946 248054926654506317786356839048983226257413798536339829496066027788910224696295833675697077165104964487192189582496146780222393343684270041778032725534403468 947 361660977327301955884397703107415646154340219635505480611009688260369047829923046113412649708005236592843857853323830413529893976384178644586208235547489872 948 527297176820507429896873266824601401972886963263703168694601825026765652638809355824216911344185379669283168060625926931448912657037020094710324210470007329 949 768792681858098640193475263021609897747631157281503385464816179827881894112318211903392388078274849997332378101179701102698190698363182433956454814141481226 950 1120890104594205168154545451146595710777666661213888078319422282639495387105719261484455942566774889291876678789423362325376014481844838726031172712386438173 951 1634243738559818407025612915016182329380188020996660389986878208973852734908122498715189125467749488777017224801528829139433476198648008653039208644871614694 952 2382706909513544368556928511097136023029496496630364031770631659743579844257520725005556128823516140506357967327572324016047439840698358938099264462115188621 953 3473956841741804322043774294497137035662863943174580583675709781245898588570267010321250655016889573911852878883106394860423416383051121420558330475474996875 954 5064985580097462527886533116910546425872788839635891146420861845783169901220474957772657476548620894462798548708410634409405626051062300078027219406063888402 955 7384685560380350543064325816655063021063318038664830598619570215196486666215902162601242464777450217114576045247957951891015167427573322874059014228570615021 956 10766779088172782995213592510745860099720620501757317029708270293615650959165774372469336288255849466774262163121843293803189620457569248782945607028326930815 957 15697829106693077206339925096657317901598160238646242781333125749869207252489702132191252807539061890863417407984290038353203518819618808109268251927479825514 958 22887238295214277060724075681848600468698632319013204165454759667162120671103745008912929594306930509015172375791056602245299629627047213289631043482101293159 959 33369306878145308644458212103794679133474245502217371151151089461540073966538095974039308101892672337235313773896121532286788705512653469737760200192474026910 960 48652031632871622969457931200974391794203402939329804660057685818267404646772303536472526214348547370949606410404142902882876502084603285412886264582100433475 961 70934052980170914921416431818547065687293952418478142361257979856268433674453250507701565794216012956227471479173872985365869706641792133263837534455997869032 962 103420961125785329287583127795261702503123640342314844475829309477509166923745401057399765935487510171359801206697987132916652720823382511964833104324317328312 963 150786466454569541614874037981372312830730829876802563369483980876370679578603099022677031945633102509941091628105404576956234189745488117201564080219108806157 964 219844780191143046918968254888706187692869850080266245123984868168864144276674718175584233137647276507063496672437194959011421142147306079473116275426563586598 965 320530936984678725310033383984745768359933958422018340875188939883818117863169197458397379389822770498622395611119366106689348599346508576207775397390520769342 966 467330092963540849363992580207751357536399402995863551349329755052608541505399626233522427497538008835166493814329558821971101910992142402061773111201669402103 967 681361424403632707793542986383466045109747155760860201685110007924919788771504471225043636155280897796037851195532299651696503463446335831171802111404925526372 968 993416425895702822607025198768156749435984428697669495409774299472039101224145020235524078554132844644140175849848173735650460918822918322023059428553515872439 969 1448388711032715230769961427642748837482453286295314419166650632166494720457728664149125762941883272691981461831230585024269390999689480296644418043796269452200 970 2111732606349371973341986696229813048095411752618499438618228805972131985211748006037149561301396279274504118122239047320131081402939686296910920108451208426439 971 3078879700422068086436138552622030399984040246534063243431459645698589801471839409053892616437743794159969435478422279111624068239105561479735461900722866689925 972 4488968054558117714350515435575073100531141747590271365695334332947290891669706049469257154758451182090626428290894295859056656634920338747315797099427509220516 973 6544859220086096864868660050018720474265249625189074038269383819183862558816067709093212513058731045376029185034922433712412765424967993353633468151741995745835 974 9542322798945063004799648034400257729897220306121454972353889155231805973318019516674277185194673084751551007636065774908629474881546156443656963361298491832977 975 13912587167622669075537580623082889415264509255932299060064487582344860367383745957523701355905180881637103342083754062264173390999071162863332801292012057318616 976 20284377899906897106839408134502664902805937501765422197263187126614351217593529620623007797438411358917913570421801361317146929029736479251913754093661046822737 977 29574369010515202650353921218037501808194458269882774222378520084056052313385582268572002549354165669947268751657905827119214199754953739237396605609664655609836 978 43119059735824408788254177546949534844771426377858567222674164055118233050251301330672029259859378188747168407709133105832658660685756287919284900528391400681265 979 62867049229031191540425498884337114515178825456424662186833520539387482261641359705908607428608237364832793079272273117945779300852098806806865329315643323321458 980 91659370658349225804594811986895110697596472462204824111775726543803660812668943023972753195554946642992465080795964474265619069686407007716355473691939096222178 981 133638214812299069646188005138853483203755448966791876628565975484281064338053868905634133328752476748758949214452039213647345516141694743487763317077965832398243 982 194842843998857454097413992189372134193878473384156227745897065138629740631971395102402093785761087951938889474511879005739130024441649876568874199349609630143232 983 284078427049365237813853335267652741139053296820805743125329898584914150146975949571327216977615786368808748112531288558600664055269740615497467495615948927592904 984 414182789876105226965442265625009601854778236683465911586707538090802169064324395423993856005542768895359886605523523081847766573091463235530873992177949139721461 985 603873321925087906605933717110219598737512609853708682947457690722678981539872065135038668838185892658625626995453499329431978250494942567352165892363476321669938 986 880439742660294351441824240471461402050412028555409788229704974648682811311771855594255930247606600467172880605593682222528736553503549314313175378035411595253521 987 1283670121383318465774552481179117703474745943431698036721794748897004473312580364861160144529633988889850559210668667512720441063317651616132812071653357600611414 988 1871574964975255724154430473051810765423259936151875617936613902551102022817922322379051156653614420803553680107294384642034889814023475366015327491672507378437417 989 2728732866156784212349484317404387965315234056524587603034971184737122539497598696545103014431646667872433125319865122162050262729040710037986565620404701430781059 990 3978458354160909869402944944776785535296418252736592021446676815122957906102727752696841732241215983295450863444428195560295945676485882908462305248517680810296998 991 5800542468668056956737819412770226990387365334264775949023417854074672205020188990082121553193437795432976564915675399797445203291792936670169766886860147798549029 992 8457118294485201672003363718206743004282032044564821537846440185314965561160354274273366965444560471629547541975032144375747619449256330641363984326433202297221531 993 12330372587262453109463813594667721395844276856731232942181045629923057625713547364884135917779716295763206040682613148183064501595125003993428045806340217266224922 994 17977528851625004213803273680961707323357479342950650919611738152029179517184292427685386759475652755271338031712273368754749238730609903401222468947335147309735515 995 26211011980682030397445054093876520197263215267125536067787339066201099159161647723538287485367505429670787012211269942768437888386590275965108088930042444203913094 996 38215327296741168425253421160124630479462279850531376214326264548598765231202834212969434806036408408959417820647695727653519999479990251607267259397380685806369047 997 55717468729303509027640026588410809549974857932381196871233964072882793903028884719034059749049509784132216025494385733534329687129208736639877743470266240178638112 998 81235371805009943734762707622098829541555385766216374740694412614914929671135655822968383442386974622727507552072182767420474063234475979298705073211678868763431596 999 118440154996264077819422715611394641758251528648329680998329594549359124072109369734490895679147849448693201353621292578328218223643140958971625750734462142762418565 1000 172684263072135285701647698267141123607868906264108937061481013720713036689350126418952750470835082120172301079515079668102243258031628564663549390232889498158496786